0 1
1 1
2 4
3 25
4 79
5 104
6 4655
7 4759
8 18932
9 118351
10 373985
11 492336
12 22036769
13 22529105
14 89624084
15 560273609
16 1770444911
17 2330718520
18 104322059791
19 106652778311
20 424280394724
21 2652335146655
22 8381285834689
23 11033620981344
24 493860609013825
25 504894229995169
26 2008543298999332
27 12556154023991161
28 39677005370972815
29 52233159394963976
30 2337936018749387759
31 2390169178144351735
32 9508443553182442964
33 59440830497239009519
34 187830935044899471521
35 247271765542138481040
36 11067788618898992637281
37 11315060384441131118321
38 45012969772222385992244
39 281392879017775447071785
40 889191606825548727207599
41 1170584485843324174279384
42 52394908983931812395500495
43 53565493469775136569779879
44 213091389393257222104840132
45 1332113829829318469198820671
46 4209432878881212629701302145
47 5541546708710531098900122816
48 248037488062144580981306706049
49 253579034770855112080206828865
50 1008774592374709917221927192644
51 6306226589019114615411769984729
52 19927454359432053763457237146831
53 26233680948451168378869007131560
54 1174209416091283462433693550935471
55 1200443097039734630812562558067031
56 4775538707210487354871381225136564
57 29853675340302658760040849908886415
58 94336564728118463634993930951795809
59 124190240068421122395034780860682224
60 5558707127738647849016524288821813665
61 5682897367807068971411559069682495889
62 22607399231159854763251201497869301332
63 141327292754766197550918768056898303881
64 446589277495458447416007505668564212975
65 587916570250224644966926273725462516856
66 26314918368505342825960763549588914954639
67 26902834938755567470927689823314377471495
68 107023423184772045238743833019532047369124
69 669043374047387838903390687940506661686239
70 2114153545326935561948915896841052032427841
71 2783196919374323400852306584781558694114080
72 124574817997797165199450405627229634573447361
73 127358014917171488600302712212011193267561441
74 506648862749311631000358542263263214376131684
75 3167251191413041274602453965791590479524351545
76 10008402436988435454807720439638034652949186319
77 13175653628401476729410174405429625132473537864
78 589737162086653411548855394278541540481784852335
79 602912815715054888278265568683971165614258390199
80 2398475609231818076383652100330455037324560022932
81 14993766471105963346580178170666701389561618527791
82 47379775022549708116124186612330559206009415606305
83 62373541493655671462704364782997260595571034134096
84 2791815600743399252475116237064210025411134917506529
85 2854189142237054923937820601847207286006705951640625
86 11354383027454564024288578042605831883431252772428404
87 70980487306964439069669288857482198586594222586211049
88 224295844948347881233296444615052427643213920531061551
89 295276332255312320302965733472534626229808143117272600
90 13216454464182089974563788717406575981754772217691055951
91 13511730796437402294866754450879110607984580360808328551
92 53751646853494296859164052070043907805708513300116041604
93 336021611917403183449851066871142557442235660161504578175
94 1061816482605703847208717252683471580132415493784629776129
95 1397838094523107030658568319554614137574651153946134354304
96 62566692641622413196185723313086493633417066267414541365505
97 63964530736145520226844291632641107770991717421360675719809
98 254460284850058973876718598211009816946392218531496568524932
99 1590726239836499363487155880898700009449345028610340086869401
100 5026639004359557064338186240907109845294427304362516829133135
101 6617365244196056427825342121805809854743772332972856916002536
102 296190709748986039888653239600362743454020409955168221133244719
103 302808074993182096316478581722168553308764182288141078049247255
104 1204614934728532328838088984766868403380312956819591455280986484
105 7530497683364376069345012490323378973590641923205689809735166159
106 23796107984821660536873126455737005324152238726436660884486484961
107 31326605668186036606218138946060384297742880649642350694221651120
108 1402166757385007271210471240082393914424838987310700091430239134241
109 1433493363053193307816689379028454298722581867960342442124460785361
110 5702646846544587194660539377167756810592584591191727417803621490324
111 35649374442320716475779925642034995162278089415110706948946189727305
112 112650770173506736622000316303272742297426852836523848264642190672239
113 148300144615827453097780241945307737459704942251634555213588380399544
114 6637857133269914672924330961896813190524444311908444277662530928252175
115 6786157277885742126022111203842120927984149254160078832876119308651719
116 26996328966927141050990664573423175974476892074388680776290888854207332
117 168764131079448588431966098644381176774845501700492163490621452433895711
118 533288722205272906346888960506566706299013397175865171248155246155894465
119 702052853284721494778855059150947883073858898876357334738776698589790176
120 31423614266733018676616511563148273561548804947735587899754329984106662209
121 32125667120017740171395366622299221444622663846611945234493106682696452385
122 127800615626786239190802611430045937895416796487571423603233650032196019364
123 798929360880735175316211035202574848817123442772040486853895006875872568569
124 2524588698268991765139435717037770484346787124803692884164918670659813725071
125 3323518059149726940455646752240345333163910567575733371018813677535686293640
126 148759383300856977145187892815612965143558852098135961208992720482230010645231
127 152082901360006704085643539567853310476722762665711694580011534159765696938871
128 605008087380877089402118511519172896573727140095271044949027322961527101461844
129 3782131425645269240498354608682890689919085603237337964274175471928928305709935
130 11951402364316684810897182337567844966330983949807284937771553738748312018591649
131 15733533789961954051395536946250735656250069553044622902045729210677240324301584
132 704226889122642663072300807972600213841334044283770692627783639008546886287861345
133 719960422912604617123696344918850949497584113836815315529829368219224126612162929
134 2864108157860456514443389842729153062334086385794216639217271743666219266124350132
135 17904609370075343703784035401293769323502102428602115150833459830216539723358263721
136 56577936268086487625795496046610461032840393671600562091717651234315838436199141295
137 74482545638161831329579531447904230356342496100202677242551111064532378159557405016
138 3333809944347207066127294879754396596711910222080518360763966538073740477456724961999
139 3408292489985368897456874411202300827068252718180721038006517649138272855616282367015
140 13558687414303313758497918113361299077916668376622681474783519485488559044305572063044
141 84760416975805251448444383091370095294568262977916809886707634562069627121449714745279
142 267839938341719068103831067387471584961621457310373111134906423171697440408654716298881
143 352600355317524319552275450478841680256189720288289921021614057733767067530104431044160
144 15782255572312789128403950888456505516233969149995129636085924963457448411733249682241921
145 16134855927630313447956226338935347196490158870283419557107539021191215479263354113286081
146 64186823355203729472272629905262547105704445760845388307408542027031094849523312022100164
147 401255796058852690281592005770510629830716833435355749401558791183377784576403226245887065
148 1267954211531761800317048647216794436597854946066912636512084915577164448578732990759761359
149 1669210007590614490598640652987305066428571779502268385913643706760542233155136217005648424
150 74713194545518799386657237378658217359455013244166721616712408013041022707404726539008292015
151 76382404553109413877255878031645522425883585023668990002626051719801564940559862756013940439
152 303860408204847041018424871473594784637105768315173691624590563172445717529084314807050113332
153 1899544853782191659987805106873214230248518194914711139750169430754475870115065751598314620431
154 6002494969551422020981840192093237475382660353059307110875098855435873327874281569601993974625
155 7902039823333613680969645298966451705631178547974018250625268286190349197989347321200308595056
156 353692247196230423983646233346617112523154516463916110138386903447811238039405563702415572157089
157 361594287019564037664615878645583564228785695011890128389012171734001587237394911023615880752145
158 1438475108254922536977493869283367805209511601499586495305423418649815999751590296773263214413524
159 8992444936549099259529579094345790395485855304009409100221552683632897585746936691663195167233289
160 28415809917902220315566231152320738991667077513527813795970081469548508756992400371762848716113391
161 37408254854451319575095810246666529387152932817537222896191634153181406342739337063426043883346680
162 1674379023513760281619781882005648032026396121485165621228401984209530387837523231162508779583367311
163 1711787278368211601194877692252314561413549054302702844124593618362711794180262568225934823466713991
164 6809740858618395085204414958762591716267043284393274153602182839297665770378310935840313249983509284
165 42570232430078582112421367444827864859015808760662347765737690654148706416450128183267814323367769695
166 134520438148854141422468517293246186293314469566380317450815254801743785019728695485643756220086818369
167 177090670578932723534889884738074051152330278327042665216552945455892491436178823668911570543454588064
168 7926509943621893976957623445768504436995846715956257586979144854861013408211596936917752860132088693185
169 8103600614200826700492513330506578488148176994283300252195697800316905899647775760586664430675543281249
170 32237311786224374078435163437288239901440377698806158343566238255811731107154924218677746152158718536932
171 201527471331547071171103493954236017896790443187120250313593127335187292542577321072653141343627854502841
172 636819725780865587591745645299996293591811707260166909284345620261373608734886887436637170183042282045455
173 838347197112412658762849139254232311488602150447287159597938747596560901277464208509290311526670136548296
174 37524096398727022573157107772486217999090306326940801931593650514510053264943312061845410877356528290170479
175 38362443595839435231919956911740450310578908477388089091191589262106614166220776270354701188883198426718775
176 152611427186245328268916978507707568930827031759105069205168418300829895763605640872909514444006123570326804
177 954031006713311404845421827957985863895541099032018504322202099067085988747854621507811787852919939848679599
178 3014704447326179542805182462381665160617450328855160582171774715502087862007169505396344878002765943116365601
179 3968735454039490947650604290339651024512991427887179086493976814569173850755024126904156665855685882965045200
180 177639064425063781239431771237326310239189073155891040387906754556545737295228231089179238175652944793578354401
181 181607799879103272187082375527665961263702064583778219474400731371114911145983255216083394841508630676543399601
182 722462464062373597800678897820324194030295266907225698811108948669890470733177996737429422700178836823208553204
183 4516382584253344858991155762449611125445473666027132412341054423390457735545051235640659931042581651615794718825
184 14271610216822408174774146185169157570366716264988622935834272218841263677368331703659409215827923791670592709679
185 18787992801075753033765301947618768695812189931015755348175326642231721412913382939300069146870505443286387428504
186 840943293464155541660447431880394980186103073229681858255548644477037005845557181032862451678130163296271639563855
187 859731286265231294694212733828013748881915263160697613603723971119268727258470563972162520825000668739558026992359
188 3420137152259849425743085633364436226831848862711774699066720557834843187620968872949350014153132169514945720540932
189 21380554199824327849152726534014631109873008439431345808004047318128327852984283801668262605743793685829232350237951
190 67561799751732832973201265235408329556450874181005812123078862512219826746573820277954137831384513227002642771254785
191 88942353951557160822353991769422960666323882620437157931082909830348154599558104079622400437128306912831875121492736
192 3981025373620247909156776903090018598874701709480240761090726895047538629127130399781339757065030017391605148116935169
193 4069967727571805069979130894859441559541025592100677919021809804877886783726688503860962157502158324304437023238427905
194 16190928556335663119094169587668343277497778485782274518156156309681198980307195911364226229571504990304916217832218884
195 101215539065585783784544148420869501224527696506794325027958747662965080665569863972046319534931188266133934330231741209
196 319837545753093014472726614850276846951080868006165249602032399298576440977016787827503184834365069788706719208527442511
197 421053084818678798257270763271146348175608564512959574629991146961541521642586651799549504369296258054840653538759183720
198 18846173277774960137792640198780716166677857706576386533321642865606403393250829467007681377083400424201695474913931526191
199 19267226362593638936049910962051862514853466271089346107951634012567944914893416118807230881452696682256536128452690709911
200 76647852365555876945942373084936303711238256519844424857176544903310238137931077823429374021441490470971303860272003655924