[1,1,1,1,1,1,1,1,1,2,1,2,1,3,1,1,3,2,1,4,4,1,4,6, 1,5,9,1,1,5,12,2,1,6,16,6,1,6,20,10,1,7,25,19,1,1, 7,30,28,3,1,8,36,44,9,1,8,42,60,19,1,9,49,85,38,1, 1,9,56,110,66,3]