[1,1,2,2,3,3,1,4,1,4,2,5,2,1,5,4,1,6,4,2,6,6,3,7, 6,5,7,9,6,8,9,10,8,12,12,9,12,17,9,16,21,10,16,28, 10,20,33,1,11,20,44,1,11,25,51,2,12,25,64,3,12,30, 75,5,13,30,92,6,1,13,36,105,10,1,14,36,128,12,2, 14,42,145,18,3]