1 3525903
2 116710359
3 3960376543
4 133595643125
5 4416423552899
6 146521400746907
7 4884856784343255
8 162753806260330153
9 5417559503164734667
10 180285965744987292345
11 6002130815063113162999
12 199829570019880146647609
13 6652506593727606994968591
14 221459365030818464411493367
15 7372467090130927254613086121
16 245435021060858224699488872753
17 8170681685911030798476499190767
18 272005942716830077532730763004803
19 9055214152628149536764996935348717
20 301453037663651301915496800439383365
21 10035535724268148405304630710923384341
22 334088332187187203480783204388149534537
23 11121977960604772146551981589555019806843
24 370256592517327836355626290965564883680293
25 12326040226294760331973909934200257766506103
26 410340468570692739523680021549816380110225125
27 13660453405065226184507545753995145408159629053
28 454763794108360154927762989744945002731418073631
29 15139329802571854275229877131029817400330084306735
30 503996381279213188023684727393157170705560606415753
31 16778308901740619789299384049517754515612719913607167
32 558558870849513101710537994689115398995169205886549975
33 18594723352269777136690524881021033244850940046615767353
34 619028279014934591085587363543674328966205858354149688595
35 20607782267712274237883020854044358700582197073951542686017
36 686044086159931159804062010082914801354255652930598139936085
37 22838774306570230004003021986692879055755746194689584390413611
38 760315003591153071207080537833662514522198522219360225180248299
39 25311292844401094426985353190274576509664105447688931123457441733
40 842626467222422625276633547640651268076686724328777564334672749897
41 28051485462628680532976567519305235980946373972325887898977035155839
42 933848944070279353553467702042360539572864846487008815281855728336993
43 31088330473717015084848882637302846871997461003612484484554180972218403
44 1034947137628093118164685441650761841204789729332967728801196525014749245
45 34453943372422835092253057406885518348088837698750237427982786884593693917
46 1146990189886274615589404508138609515019622006833121333229202386114153539213
47 38183916467116882453512562239037874800480985144607068259844134454301887486155
48 1271162987812702611998908351286065922215629539769392214917068456830542939039863
49 42317695278231593083838570370337394950026652072072924710559148419778954411730441
50 1408778693865766902356363074023628815833032015003329918412296454076237003001652087