[1,2,1,2,3,2,2,4,2,5,6,2,3,8,8,2,8,14,10,2,5,16, 20,12,2,13,30,30,14,2,8,30,48,40,16,2,21,60,78,54, 18,2,13,56,106,112,68,20,2,34,116,184,166,86,22,2, 21,102,224,286,224,104,24,2,55,218,408,452,310, 126,26,2]