1 1
2 73789
3 14823083089
4 1557850709802421
5 270372933455657475301
6 58256290618618126540488181
7 14029474438668037231099897238329
8 3743451332951292699814807453286627989
9 1080651253318369388410279272907886136414181
10 331825615901473096365780449324750453042782025089
11 107200610604488328654905283092278510507168777993127989
12 36129465779246306120700195535786754262155799903955456717261
13 12619787648774217834642567667320048357068253776225414706233329261
14 4545098769042458938930988044615910984953400005076467672758998670927949
15 1680949520837911542251436739606111658215369526198822288259681185855880053089