1 9490
2 659392
3 43018570
4 3129723425
5 246591161060
6 19640644500055
7 1559031370472325
8 119012217274007744
9 8686919738508515698
10 600759606861216974277
11 39403490381709868639878
12 2451231522322760712985703
13 145088714710803643189350966
14 8192295425468251936606059711
15 442776191872677101472922862678
16 22975238547786595431075523580879
17 1148051385453583326619357215551179
18 55394919913705051003517566608564564
19 2587692225434194645044788658889760753
20 117301729476053078476886928733083976627
21 5171163667479466116573906197572835152507
22 222137407122780776560437614140313814799056
23 9315284767706853215644212380114110331728837
24 381977158014486998894525302131723382634343190
25 15339692605338202357513686447530545153931063703
26 604163425305867217054286890819336179346718546822
27 23368327141017681085373214879913030337326964845933
28 888738082032300266790205195658879693870870944854675
29 33273310756173378630229421871319546479013612614633605
30 1227627239398165100573645524314213485665008035771463600
31 44681742920073186112189175251767747902013482129168622649
32 1605857339376546492348814822738406214810271291587637317038
33 57042042746731314644532188733303187479463608246535142879293
34 2004343735323246380253423818805521882416471260684299279068737
35 69726451037453187373088039827228120106356171577895216468427176
36 2403328093789046537491600434913132001831821810737546142872822103
37 82138042535118050683784079073084261688493675446333076929700086186
38 2785489338156571998132791181327096426019929869797474039851310645458
39 93794967345546538175728971480910790155346054911519109924586543514787
40 3138041629378114471743164591182301061678204543705001275056592334521018
41 104376946890121173179998098081194966988950975972607192610364873487910670