[1,1,1,1,1,2,1,1,1,2,4,4,4,2,1,3,7,10,12,10,6,1,4, 11,20,29,32,28,16,1,5,16,35,60,81,89,76,44,1,6,22, 56,111,176,230,246,209,120,1,7,29,84,189,343,517, 652,685,575,329,1,8,37,120,302,616,1049,1512,1854, 1912,1589,904,1,9,46,165]