[1,1,1,2,1,1,4,1,6,5,1,1,10,1,12,7,1,16,3,8,1,1,18,1,22,9,1,28,13,24,1,30,11,20,17,1,1,36,1,40,19,1,42,25,34,1,46,15,14,23,1,52,21,26,27,32,1,1,58,1,60,29,1,66,31,48,1,70,33,38,35,1,72,37,64,39,44,1,78,49,54,43]