1 1100582
2 48041910
3 1985951362
4 82792688911
5 3506966814980
6 148257123839810
7 6260570618264406
8 264744653877921902
9 11194827783222181524
10 473331142737885943910
11 20015539042538800258800
12 846393786041014883556876
13 35791062298871868060749245
14 1513498376375419789154158677
15 64001504532743359592852623265
16 2706439282031468384185014774973
17 114447663782398892090435524308806
18 4839669745542097404348981769318333
19 204656026516510939853401667168605752
20 8654329137235221294310114239060357981
21 365967316492639700503940904245693722162
22 15475732012080931091733790057955785132530
23 654425339033436701896352554176323994231727
24 27673813901536254240291559722359584181972085
25 1170248051451751711826517886728076221552612799
26 49486511313514351944498197296470947509694613682
27 2092645915220593076495095962019812067377139965800
28 88492132747805460535168046327586012907014701071365
29 3742084364792009041154977592858500102320803690307115
30 158242263583717603895433344717764492080104464433054700
31 6691621979819607599895243942907125933759545664387262102
32 282969945628975658229402692273446758502067404982481213058
33 11966006204840795615055103292340423821020928388505419465466
34 506008877294213174237981505379212738900763516761760771418719
35 21397697737973787645552160449625755781247789230606763756862454
36 904848687507958081445144927907573684689086936489484266900470568
37 38263515884377364287629817782285621303159932972332191974373771529
38 1618056884038099609410515930252444937638969834223951800569971291157
39 68423092323648991795809836377270513849138855717505095011528410438660
40 2893420873713441625749481854931320295452817813854394258659089303173226
41 122354662265797273223739157794595239454042368531935172082285380528928455