1 2430631
2 474547100
3 44356434596
4 2446811684440
5 90717637876583
6 2466029519190492
7 52256028323545001
8 902865704126649438
9 13158989979297456736
10 166106632087042847162
11 1854323843850427384132
12 18617696433659306894600
13 170444793844127943962784
14 1439156695591441831851222
15 11314713090263763981303403
16 83501628516527163469578852
17 582440841008971964665398187
18 3862637646684907785592784864
19 24480247634826984662612525780
20 148930954009460349601429688042
21 873150376007829630127049491099
22 4950205019385011869853602076436
23 27221416723107217715688820357239
24 145588895329691505231072969838072
25 759147829420232127931133895084794
26 3867647433991334149879187314400310
27 19290228588092115099022381885666536
28 94354645837804046445284378976874828
29 453333986013461746289877638296168144
30 2142560000388936413862878727551928236
31 9974303397142449669194167322752523229
32 45792367555903188881909326995948827248
33 207561644219263250930688807121255614047
34 929797474346983159153900170356495116308
35 4120273156549190343484447076162389820180
36 18077488498693563302973049636063850445548
37 78591336052594035414235619268449953254407
38 338813314300250476858791747588336218099700
39 1449429807791773625366007833337515369911277
40 6156948359934299101524528575879281004865202
41 25985244840274391629894435950519417498854220
42 109024638953503135138151519362839744492255458
43 454973470804542804780517245330833903521287532
44 1889394611153729803678965677546225267394655384
45 7811448925903506456673302247676348896385478392
46 32165948729451608385988833922139849213719945922
47 131973760683315941971606285554603074364228015863
48 539713948483843792279790907212425146197667766740
49 2200752511332318305209790619093549216902433152979
50 8950469853624696039597162645853864865206059012216
51 36317206120695613758383820500603592761998002713604
52 147057008941276904170141665724711575904703761692238
53 594388976242760702761443268053953542380145126682475
54 2398629921479912138712597635706378830150217649515948
55 9666075720097928938438319695053691763109990284103691
56 38905428987893286424970314218135491894265956759002428
57 156427840158529441664143600226196740433579733085979366
58 628383941558686154291369781734363409984069969878777598
59 2522317485017415776953584967453048513531094605403567984
60 10117846792501682368436442545714149101596403401803125468
61 40563387959425720400657448838083474839051426040898601688
62 162546178769718357588365675181373952007960250840878719816
63 651102555001984625271216870409403713019404345419471937209
64 2607241659588094754113390570650208295160983588864868838976
65 10437524831536222247732530895057863280701657723124855203991
66 41775298625420269627926576326940951373021829793928626144588
67 167172808210171217581467860529887456654450153790472011810884
68 668884481911244002110180655051365321656763546336990879396864
69 2676017100837572627475026508449706666784445996642877498126727
70 10705072844565701449500073389570513434148218538959937424493932
71 42821528334561790468247154339524979404958426476149160526587601
72 171282777060493211795625988296657959507754841637744652651868486
73 685093818670340410899617323783338938589307215701087357162319704
74 2740159772797453731841058016230093142399960997668468999952273098
75 10959604804868892039828210001869835760761969386986188247944232852
76 43833883239240544096572689857668310958665468268818829994295525640
77 175316683635148564460641985768634765489537950869081480720499608368
78 701191187859315015161950164364990585036797480477455466924696155758
79 2804469779419379210447508835266297196647156261776864813684435831331
80 11216750113445515774026655540440136997598652851972421813975433273444
81 44862746842547729209559317486910375908569393774674397085670606525243
82 179435166650480836330782630123346307712916512016679965410241253839312
83 717682453862672924902620372604528888094549714611713309538801726610036
84 2870517577354866367200851241319314230190292907693316245165854225041906
85 11481302637810285477741917238411435817479544677760338064510375362461723
86 45922453175829445181173200268274313359182973211909586261916760777455716
87 183679969781658478741730201596537924458928701653673302924815867553547839
88 734684937930357167894848925422100020283111154850882383522002719975034752
89 2938616336727151018582348337463496236917296051424844516345962823598195762
90 11754031427952897929363981290527460360863995243867080024908473204619830662
91 47014606476810457657885897347965442942092430064433415827303096263127937656
92 188053127336224558026569779818908604332823463486867346514008773829345267980
93 752194095988479323265535974661635859726597384961817846604585473260186438592
94 3008712608292298124838376886839854312421622632885209215525443391713744568676
95 12034630232138944328263532731731048121790387593900082129926910341765099933749
96 48137762857597231836352534039562077451517392653316950373395257660926181353456
97 192548448867700407254859752034300403123244891145628524648328625171432547042383
98 770184883775615995232647722257524666944691039333767411674803680239336564988996
99 3080709094897921279428302774320037700150878852054106135728090357423902156049716
100 12322732646445199160523850859354986238285858940970333051779375655705131099450644
101 49290577874014305410373257577012398285215520287070089811758860984982320628604391
102 197161114755240572284997089324533498362798740519697020511496488571238488725773252
103 788640406739768304041824674010573838245601838634396111772294228741732570132310101
104 3154547932131322749573495033230357939345142441088429929445752276815616871286201754
105 12618145532313959999364286670167257337629936285185427920455071511290996247339932420
106 50472426575123166557452960991446349901338081820985755896635120648278483601198575986
107 201889183407970736427402251387503575549592682961222785547317069756822243655412399292
108 807554978833771937653870902583208588747593226716490479032956804355192202278375071192
109 3230214035677868488882868962727790414288669459292809546346997505550670440681454563144
110 12920836472386261470895446584739994138997195977206435603123553946450946622648232036698
111 51683280179953548162413063313725813750940823054729864076888646356878378993373870702575
112 206732901527514789243136082185958403639345007266511026983317596848945819130477456324500
113 826930875944343070307662449977637625955784182000755920248543674357247438811483212016227
114 3307721074727948788979688073812880602469828767526062164325156917620455475503106896173544
115 13230876228640932738305420700887441131264826212437091082727260955751875776886943270365988