[1,1,2,2,4,2,6,2,7,5,8,2,13,2,10,10,14,2,20,2,17, 15,14,2,32,3,16,22,25,2,40,2,27,30,20,4,58,2,22, 40,40,2,64,2,40,53,26,2,93,3,30,64,54,2,94,4,58, 78,32,2,138,2,34,96,75,10,131,2,76,111,48,2,192,2, 40,138,99]