[1,1,1,3,2,2,6,3,2,2,14,5,4,3,3,27,7,4,3,2,2,60, 11,8,6,5,4,4,117,15,8,6,4,3,2,2,246,22,13,9,8,6,5, 4,4,490,30,15,12,8,7,5,4,3,3,1002,42,22,14,12,9,8, 6,5,4,4,1998,56,24,16,12,10,7,6,4,3,2,2]