0 1
1 4
2 17
3 38
4 321
5 6779
6 54553
7 115885
8 518093
9 2188257
10 92424887
11 371887805
12 1579976107
13 3531840019
14 29834696259
15 630060461458
16 5070318387923
17 10770697237304
18 48153107337139
19 203383126585860
20 8590244423943259
21 34564360822358896
22 146847687713378843
23 328259736249116582
24 2772925577706311499
25 58559696868081658061
26 471250500522359575987
27 1001060697912800810035
28 4475493292173562816127
29 18903033866607052074543
30 798402915689669749946933
31 3212514696625286051862275
32 13648461702190813957396033
33 30509438101006913966654341
34 257723966510246125690630761
35 5442712734816175553469900322
36 43799425845039650553449833337
37 93041564424895476660369566996
38 415965683544621557194928101321
39 1756904298603381705440081972280
40 74205946224886653185678370937081
41 298580689198149994448153565720604
42 1268528703017486630978292633819497
43 2835638095233123256404738833359598
44 23953633464882472682216203300696281
45 505861940857765049582945008147981499
46 4070849160327002869345776268484548273
47 8647560261511770788274497545117078045
48 38661090206374086022443766448952860453
49 163291921087008114878049563340928519857
50 6896921775860714910900525426767950694447
51 27750979024529867758480151270412731297645
52 117900837873980185944821130508418875885027
53 263552654772490239648122412287250483067699
54 2226322076053902103129800428806422740426619
55 47016316251904434405373931417222128032026698
56 378356852091289377346121251766583446996640203
57 803730020434483189097616434950389022025307104
58 3593276933829222133736586991568139535097868619
59 15176837755751371724043964401222947162416781580
60 641020462675386834543583091842931920356602694979
61 2579258688457298709898376331772950628588827561496
62 10958055216504581674137088418934734434711912940963
63 24495369121466462058172553169642419498012653443422
64 206921008188236278139517513776074090418813140488339
65 4369836541074428302988040342467198318293088603698541
66 35165613336783662702043840253513660636763521970076667
67 74701063214641753707075720849494519591820132543851875
68 333969866195350677530346723651491739004044052145484167
69 1410580527996044463828462615455461475607996341125788543
70 59578352042029218158325776572780873714539890379428602973
71 239723988696112917097131568906578956333767557858840200435
72 1018474306826480886546852052199096699049610121814789404713
73 2276672602349074690190835673304772354432987801488419009861
74 19231855125619078408073537438637275534513512533722141483601
75 406145630240349721259735121884687558579216751009653390165482
76 3268396897048416848485954512516137744168247520610949262807457
77 6942939424337183418231644146916963046915711792231551915780396
78 31040154594397150521412531100183989931831094689537156925929041
79 131103557801925785503881768547652922774240090550380179619496560
80 5537389582275280141684446810101606746449914897805504700944784561
81 22280661886903046352241669008954079908573899681772398983398634804
82 94660037129887465550651122845917926380745513624895100634539323777
83 211600736146677977453543914700789932670064926931562600252477282358
84 1787465926303311285179002440452237387741264929077395902654357582641
85 37748385188516214966212595164197775075236628437556876555993986517819
86 303774547434433031014879763754034437989634292429532408350606249725193
87 645297480057382276995972122672266651054505213296621693257206485968205
88 2884964467663962138998768254443101042207655145616019181379432193598013
89 12185155350713230832991045140444670819885125795760698418774935260360257
90 514661489197619657124622664153119275477382938567565352769926713128728807
91 2070831112141191859331481701752921772729416880066022109498481787775275485
92 8797985937762387094450549471164806366395050458831653790763853864229830747
93 19666802987665966048232580644082534505519517797729329691026189516234936979
94 166132409839090115480311194623825082410551192840666291318973369994109326579
95 3508447409608558391134767667744409265127094567451721447389466959392530795138
96 28233711686707557244558452536579099203427307732454437870434709045134355687683
97 59975870783023672880251672740902607671981710032360597188258885049661242170504
98 268137194818802248765565143500189529891354147861896826623470249243779324369699
99 1132524650058232667942512246741660727237398301479947903682139882024778539649300
100 47834172497264574302351079506649940073862082810019708781273345294284477989640299
101 192469214639116529877346830273341421022685729541558783028775521059162690498210496
102 817711031053730693811738400600015624164605000976254840896375429530935239982482283
103 1827891276746577917500823631473372669351895731494068464821526380121033170463175062
104 15440841245026354033818327452386996978979770852928802559468586470499200603687882779
105 326085557422300012627685700131600309227927083642998922213661842260604245847908713421
106 2624125300623426455055303928505189470802396439996920180268763324555333167386957590147
107 5574336158669152922738293557141979250832719963636839282751188491371270580621823893715
108 24921469935300038146008478157073106474133276294544277311273517290040415489874253165007
109 105260215899869305506772206185434405147365825141813948527845257651532932540118836553743
110 4445850537729810869430441137945318122663497932250730115480774338654423582174865388422213
111 17888662366819112783228536757966706895801357554144734410450942612269227261239580390242595
112 76000500005006262002344588169812145705868928148829667757284544787731332627133186949392593
113 169889662376831636787917713097590998307539213851804069925020032187731892515505954289027781
114 1435117799019659356305686292950540132166182638963262227157444802289586472751180821261614841
115 30307363441789678119207329865058933773797374632080310840231360880269047820290303200782939442
116 243894025333337084309964325213422010322545179695605748949008331844441969035073606427525130377
117 518095414108463846739135980291902954418887734023291808738248024569152985890437516055833200196
118 2316275681767192471266508246381033827998096115788772983902000430121053912596823670650857931161
119 9783198141177233731805168965816038266411272197178383744346249745053368636277732198659264924840
120 413210597611211009207083604810654641017271528397280890246444489722362536636261576014339984774441
121 1662625588586021270560139588208434602335497385786301944730124208634503515181324036256019204022604
122 7063712951955296091447641957644393050359261071542488669166941324260376597361557721038416800864857
123 15790051492496613453455423503497220703054019528871279283064006857155256709904439478332852805752318
124 133384124891928203719091029985622158674791417302512722933678996181502430276597073547701239246883401
125 2816856674222988891554367053201562552873673782881638460890322926668706292518442983980058876990303739
126 22668237518675839336154027455598122581664181680355620410056262409531152770424140945388172255169313313
127 48153331711574667563862421964397807716202037143592879281002847745731011833366724874756403387328930365
128 215281564364974509591603715313189353446472330254727137534067653392455200103891040444413785804485034773
129 909279589171472705930277283217155221502091358162501429417273461315551812248930886652411546605269069457
130 38405024309566828158663249610433708656534309373079787173059553028645631314558988279845698743225785951967
131 154529376827438785340583275724951989847639328850481650121655485575898077070484884006035206519508412877325
132 656522531619321969520996352510241668047091624775006387659681495332237939596498524303986524821259437461267
133 1467574440066082724382575980745435325941822578400494425441018476240373956263481932614008256162027287799859
134 12397118052147983764581604198473724275581672251978961791187829305255229589704353985216052574117477739860139
135 261807053535173741780596264148693645113156939869958692040385433886600195340054915622151112312629059824862778
136 2106853546333537918009351717388022885180837191211648498114271300398056792310143678962424951075149956338762363
137 4475514146202249577799299698924739415474831322293255688268928034682713779960342273547001014462928972502387504
138 20008910131142536229206550513086980547080162480384671251189983439128911912151512773150429008926865846348312379
139 84511154670772394494625501751272661603795481243831940693028861791198361428566393366148717050170392357895637020
140 3569477406303583105003477624066538767906490374721326180358402178669460091911940034151396545116083344877965067219
141 14362420779885104814508535998017427733229756980129136662126637576469038729076326529971734897514503771869755905896
142 61019160525844002363037621616136249700825518295237872828864952484545615008217246154038336135174098432356988690803
143 136400741831573109540583779230289927134880793570604882319856542545560268745510818838048407167862700636583733287502
144 1152225095178428878687707855458455666779871866860076931387717292849027764972303796858425593478075703525026854990819
145 24333127740578579561982448743857858929512189997632220441461919692375143333163890552864985870207452474662147688094701
146 195817247019807065374547297806321327102877391847917840463083074831850174430283428219778312555137695500822208359748427
147 415967621780192710311077044356500513135266973693467901367628069356075492193730746992421610980482843476306564407591555
148 1859687734140577906618855475232323379643945286621789445933595352256152143205206416189464756477069069406048465990114647
149 7854718558342504336786498945285794031711048120180625685102009478380684065014556411750280636888759121100500428368050143
150 331757867184525760051651811177235672711507966334208068220217993444244882873816575709701251505804952155627066457448220653
151 1334886187296445544543393743654228484877742913457012898565973983255360215560280859250555286660108567743608766258160932755
152 5671302616370307938225226785794149612222479620162259662484113926465685745114940012711922398146239223130062131490091951673
153 12677491420037061420993847315242527709322702153781532223534201836186731705790160884674400082952587014003733029238344836101
154 107091233976666799306176005307734371286804096850414517450757728615959539391436227090107123061766935335159926365396850640481
155 2261593404930039846850689958777664324732208736012486398689446502771337058925950929776923984380058229052362186702572208286202
156 18199838473416985574111695675529048969144473984950305706966329750786656010799043665305498998102232767754057419985974516930097
157 38661270351764010995074081309835762263021156705913097812622106004344649080524038260387921980584523764560477026674521242146396
158 172844919880473029554408020914872098021229100808602696957454753768165252332895196706857186920440327825995965526684059485515681
159 730040949873656129212706164969324154347937559940323885642441121077005658412104825087816669662345835068544339133410759184209120
160 30834564814574030456488066949626486580634606618302205893939981839002402905641297850395157312738965400704858209129935945222298721
161 124068300208169777955164973963475270476886364033149147461402368477086617280977296226668445920618207437887977175653154540073404004
162 527107765647253142277147962803527568488180062750898795739549455747348872029550482757068940995211795152256766911742554105515914737
163 1178283831502676062509460899570530407453246489534946738940501279971784361340078261740806327911041797742401510999138262751105233478
164 9953378417668661642352835159367770828114151979030472707263559695521623762750176576683519564283546177091468854904848656114357782561
165 210199230602544570551918999246293717797850438049174873591475254885925883379093786372094717177865511516663247464000960041152618667259
166 1691547223238025226057704829129717513210917656372429461439065598782928690795500467553441256987207638310397448566912528985335307120633
167 3593293677078595022667328657505728744219685750794033796469606452451783264970094721478977231152280788137458144597826018011823232908525
168 16064721931552405316727019459152632490089660659548564647317491408590061750675879353469350181596330790860230026958216601032628238754733
169 67852181403288216289575406494116258704578328388988292385739572086812030267673612135356377957537603951578378252430692422142336187927457
170 2865856340869657489478894092212035498082379452997056844848379519054695332992967589038437224398175696757152116629047298331010748131707927
171 11531277544881918174205151775342258251034096140377215671779257648305593362239543968289105275550240390980186844768619885746185328714759165
172 48990966520397330186299501193581068502218764014505919531965410112277068781951143462194858326599137260677899495703526841315752062990744587
173 109513210585676578546804154162504395255471624169389054735710077872859730926141830892678821928748514912335985836175673568377689454696248339
174 925096651205809958560732734493616230545991757369618357417646033095154916191085790603625433756587256559365786185108915388337267700560731299
175 19536542885907685708322191578528445236721298528931374560506276772871112970938943433568812930817080902659017495723462896723460311166471605618
176 157217439738467295625138265362721178124316379988820614841467860216064058683702633259154128880293234477831505751972812089176019757032333576243
177 333971422362842276958598722303970801485354058506572604243441997204999230338344209951877070691403549858322028999669087075075499825231138758104
178 1493103129189836403459533154578604384065732614015111031815235849036060980037079473066662411645907433911119621750649160389478019057956888608659
179 6306383939122187890796731340618388337748284514567016731504385393349243150486662102218526717275033285502800516002265728632987576057058693192740
180 266361228572321727816922249460550914569493682225829813754999422369704273300476887766244784537197305425028741293845809762974956213454422002703739
181 1071751298228409099158485729182822046615723013417886271751502074872166336352394213167197664866064254985617765691385504780532812429874746704007696
182 4553366421485958124450865166191839101032385735897374900761007721858369618710053740435035444001454325367499804059387828885106205932953408818734523
183 10178484141200325348060216061566500248680494485212636073273517518588905573772501694037268552868972905720617373810161162550745224295781564341476742
184 85981239551088560908932593658723841090476341617598463486949147870569614208890067292733183866953237571132438794540677129291068000299205923550548459
185 1815784514714060104435644682894767163148683668454780369299205622800550803960463914841434129758886961899501832059164380877663173230579105958902994381
186 14612257357263569396394090056816861146279945689255841417880594130274976045892601386024206221938048932767147095267855724150596453844932053594774503507
187 31040299229241198897223824796528489455708575046966463205060393883350502895745666686889846573634984827433796022594875829178856080920443213148452001395
188 138773454274228364985289389242930818969114245877121694238122169663676987628875268133583592516477988242502331185647359040866020777526704906188582509087
189 586134116326154658838381381768251765332165558555453240157549072538058453411246739221224216639546937797443120765184311992642939191027262837902782037743
190 24756406339972724036197307423509504962920067705206157780855183216262132030901238315425000691377449375735113403323388462731869466800671744098105428094293
191 99611759476217050803627611075806271617012436379380084363578281937586586577016200000921226982149344440737896734058738162920120806393714239230324494414915
192 423203444244840927250707751726734591430969813222726495235168310966608478338966038319109908619974827138686700339558341114412352692375528701019403405753953
193 946018647965898905305043114529275454478952062824833074833914903870803543254948276639141044222098998718111297413175420391744826191144771641269131305922821
194 7991352627972032169691052667960938227262586315821391093906487541933036824378552251432238262396766816883577079644961704248370962221533701831172453853136521
195 168764423835378574468817149141708978226993264695074046046870153284464576855204545556716144554554202153273229969957371209607535032843352510095890662221789762
196 1358106743311000627920228245801632764043208703876413759468867713817649651666014916705161394698830384043069416839303931381108651224968353782598297751627454617
197 2884977910457379830309273640744974506313410672447901564984605580919763880187234378967038933952214970239412063648565233971824837482780060075292486165476698996
198 12898018385140519949157322808781530789296851393668020019407290037496705172414952432573317130507690265000717671433564867268408001156088594083768242413534250601
199 54477051451019459626938564875871097663500816247119981642613765730906584569847044109260307455982976030242282749382824703045456842107134436410365455819613701400
200 2300934179327957824280577047595367632656331133772707249009185450735573257105990805021506230281792683535176593145512202395177595369655734923319117386837309709401