[1,1,1,1,1,2,1,1,2,2,1,1,2,2,3,1,1,2,2,5,4,1,1,2, 2,7,9,5,1,1,2,3,6,19,22,6,1,1,2,2,6,22,39,47,8,1, 1,2,2,20,39,125,120,95,10,1,1,2,3,15,65,209,467, 411,197,12,1,1,2,3,18,76,356,947,1669,1310,394,15, 1,1,2,4,29,114]