[1,1,2,1,3,4,1,4,13,18,1,5,29,169,112,1,6,57,880,5673,1760,1,7,96,3249,87932,526443,35150,1,8,153,9522,815263,34725760,133721189,1944530,1,9,226,23753,4843626,932587453,46259653191,95133854529,133948836,1,10,323]