[1,2,2,4,1,2,4,4,10,2,10,2,5,4,8,12,2,6,14,8,8,6, 16,4,13,10,26,8,1,8,24,24,6,2,2,6,15,18,16,20,4,8, 30,6,10,16,28,8,36,22,2,20,19,30,10,12,14,2,14,8, 25,20,4,48,13,6,54,2,32,2,52,16,30,26,40,10,6,16, 20,36,78,4]