[1,1,1,1,1,1,1,2,1,2,1,1,3,1,1,3,2,1,4,3,1,4,4,1, 1,5,5,1,1,5,7,2,1,6,8,3,1,6,10,5,1,7,12,6,1,1,7, 14,9,1,1,8,16,11,2,1,8,19,15,3,1,9,21,18,5,1,9,24, 23,7,1,10,27,27,10,1,1,10,30,34,13,1,1,11,33,39, 18,2,1,11,37]