[1,1,1,1,2,3,1,3,11,6,1,4,25,63,19,1,5,45,266,477, 59,1,6,73,785,4646,5339,267,1,7,109,1908,26205, 136935,94535,1380,1,8,155,4085,110140,1696407, 7121703,2774240,9832,1,9,211,7992,384209,13779220, 209046708,647596643,135794730,90842]