[1,1,2,1,3,2,1,4,5,3,1,5,9,8,3,1,6,14,17,11,4,1,7, 20,31,28,15,4,1,8,27,51,59,43,19,5,1,9,35,78,110, 102,62,24,5,1,10,44,113,188,212,164,86,29,6,1,11, 54,157,301,400,376,250,115,35,6,1,12,65,211,458, 701,776,626,365,150,41,7]