1 116455
2 1284278
3 16537346
4 225544537
5 3149891207
6 44167941250
7 621648578727
8 8763434911242
9 123590318373434
10 1744386975870153
11 24622988271070758
12 347580473915148104
13 4907368094866220731
14 69285051181963251292
15 978195417425577958453
16 13811370013627726437415
17 195003720039812502129508
18 2753257530815677303537448
19 38873915342093361342682387
20 548867943923496329825288369
21 7749543820174633680446820634
22 109417585347277281738167204548
23 1544888831101115321146488798022
24 21812573112264385938949038682200
25 307976413927490831068268578039083
26 4348382257102317067877377910321005
27 61395675412697265718521605943695267
28 866858429154580898453384539527235517
29 12239352683838975493108164738328399557
30 172809915844408236587732695133663750841
31 2439939063167301444449178805477423030815
32 34450002647965540803741999908516918669268
33 486406661391990939509398420854901851514288
34 6867676183680431003933462009717314681741214
35 96966135862808780748002817656103255561295062
36 1369084835787389804051299849636943027611954888
37 19330391304293837490430065042843499965846600338
38 272929780101176216387828719437991333820267390729
39 3853551805555954240843295054382432929114982725960
40 54409092668311779331135580417592936217466235793343
41 768213196573415339079216760523035025460223622146339
42 10846560472600315607358027640006272218581460330445111
43 153144823742261466858834279957249165087677734236348492
44 2162283339372667893797896982443597960381796724914030207
45 30529724224812906867753498072236119979736113833962958650