[1,1,1,1,1,5,1,1,6,4,1,7,9,1,8,16,1,9,25,15,1,1, 10,35,40,8,1,11,46,76,31,1,12,58,124,85,1,13,71, 185,190,35,1,1,14,85,260,360,154,13,1,15,100,350, 610,424,76,1,16,116,456,956,930,295]