[1,1,1,1,2,1,1,3,2,1,4,4,1,1,5,6,2,1,6,9,4,1,7,12, 6,1,8,16,10,1,1,9,20,14,2,1,10,25,20,4,1,11,30,26, 6,1,12,36,35,10,1,13,42,44,14,1,14,49,56,20,1,15, 56,68,26,1,16,64,84,36,1,1,17,72,100,46,2,1,18,81, 120,60,4,1]