[1,1,1,1,2,2,1,3,5,3,1,4,10,22,5,1,5,17,93,181,8,1,6,26,276,2521,5814,13,1,7,37,655,17681,612696,1488565,21,1,8,5013388910101181056204019900977,12194330294,34,1,9,6524577289045255941280,1186569930001640902058596626725573364166211253,55]