1 406
2 4471
3 36672
4 269254
5 1769897
6 10808414
7 62091544
8 339988204
9 1789320301
10 9113698989
11 45160825978
12 218642188474
13 1037767632628
14 4842691334069
15 22269571121734
16 101118099777276
17 454107943970246
18 2019835994942138
19 8908923511515013
20 39006641229342936
21 169686373960405475
22 733989449020201917
23 3159095429644655662
24 13537052598455504521
25 57783029059133134273
26 245804651880894887117
27 1042481574328600353748
28 4409499305406929236202
29 18607529990269521897992
30 78358623657330623668565
31 329374216722835880091772
32 1382263847158110433576771
33 5792603864445007323615363
34 24244411542199527830282992
35 101360638520827964244136639
36 423354649062604000925854866
37 1766718748830819089797145636
38 7367217286823553710761541406
39 30700975463858087771168985887
40 127864069730430922790514275256
41 532259509089660169622863018640
42 2214645135291061334460953805056
43 9211167853346144098918261486997
44 38298012112400585650768274572418
45 159186916334189072858433985757091
46 661491822634933731957330118279681
47 2748159566389074211014714929498004
48 11414907484495610296674260940239178
49 47405301189432852749159824978113802
50 196840835801429128642105912631381067
51 817232771545222187073380599246792165
52 3392548588552294915955222226552390002
53 14081944250105215425806746616316719106
54 58446848419710260742517776753619453948
55 242564074542476453110728901048749117793
56 1006614314639826653108051184811722091858
57 4177098818507489106229562325643639049336
58 17332640084751687921650840895190259857720
59 71917715198776062594894386348034962497614
60 298394447043432077252035400650285429304293
61 1238030827744348025947915940766464372545937
62 5136413017627404951108422968249629952247634
63 21309723558873411724028439444239344220780935
64 88406972539392043041187680846459467406873852
65 366764492447485188395623488289671437706594803
66 1521532329398655988877776980657741035863640472
67 6312031420586644562030009229119816137142669714
68 26184964681242178081629725718138066844409851233
69 108625153781430746063579952853477131450311642633
70 450614323465478876099322519799823354609492894764
71 1869288266226268058704858380524690273318802669525
72 7754337861291459711596370899698663299998833936744
73 32167010647859991134814064526240039080011299091793
74 133436477226420194344891662252359330851640665091461
75 553524192538651146444050858053448063639564905535686
76 2296133171350761885045907148776371713924356155730351
77 9524806963746008294828287263837668413588026320617129
78 39510645519120978621329155803821654292792072890835241
79 163897021912240484689539263016677339250233414383644569
80 679871966437922411489041741410225515440873903899144925
81 2820216576803503511265542178896310490336910058130577740
82 11698687690453331265774183684758792965008742294149980865
83 48527875876226220045205577250701789870407358379787889860
84 201300541485725486344837412015940306970239109595476956464
85 835022535912686421889526503460286458689529132655662240122
86 3463786375806286556002178662310532035005091802828372292383
87 14368244237638479224309844473839623118366542289403271737195
88 59601342896121131226573220168956586840457681616953844460870
89 247233983399259444814604926875455600540333889990353406876061
90 1025557692393275659659466334114573691496609286419462251322285
91 4254140830616723141813829393338948336743766407655850475438158
92 17646699427051288035883436423725061119573891238504898990332607
93 73200659417284196932770093208888156321491426546421428340078254
94 303645182045366263734661147436430488707740290734911991183509241
95 1259556654639772848334225994802000653289930106729148687702462158
96 5224791240701603765955506495834266496828545996453922071153999892
97 21673054001121583204312086959205017230246080423051890927231147018
98 89902387934771951898600871054775645573524974137857152872193216604
99 372925682728138829607768111422010716499947062881193978880585678571
100 1546939461908700912870333614626519552619351727414154394403685414919
101 6416885761957907080609101631769758121034695392292173411726815449421
102 26617990567308373747123919768998126999304572341966757666035174544073
103 110414522823242264753851965518115198755863815879034425364578584259187
104 458012267827647295584216996681701411196318269273782540339070766986512
105 1899888011961262894358116257546933277816908491739370303468345709522724
106 7880955545507503740467896766627147258635536659367916444230610885124970
107 32691115431794334118206477286322145517581601784454592389776955224030649
108 135606525436375386089473244986388400191924958547166536781202531320799450
109 562511528373843471140368779024788206091971897081217205050423969279491988
110 2333362735487660988324557440025254995496557752863745023172315158044993083
111 9679057737093822431420918578494432882996600111045813025633272665790252959
112 40149847197726939840543320264093661219224611436185328971047104311815631426
113 166546192128915506945751080186402977710763541248605662233811075281289805519
114 690852786419240138371693165825932699195948045651980603280613799839093441919
115 2865736898324706070272400506286162858278669569449644338724397032410452643734
116 11887406501686059689139059069759139365978835202883980163129745375047835375201
117 49310330077973828380243625398292025337304949666529579503032965375419024024758
118 204544922214374866869361496721961449470950783205084264839612755398317985332146
119 848475865580188842002333198659789811303648036760473709699671469386084469675254
120 3519575473232496016351702943203514714761241817591825618732894640647772205895253
121 14599603794385811922061956104565667104556980667956434956217511658973041293258371
122 60560835222551548032950517781997172125691052629388035768708707470078714487638105
123 251213307204587080730355538555280453298469128511589367573839414398506699606753737
124 1042061677992675111994717825976217802750264213821695817216764161545617775409178501
125 4322591628228997152668162730532836415024364565822552094064909048436276204964644987
126 17930606938029866260792776264579685414497176377818811148577522106083233264171583815
127 74378218522450848007488275407253564527481563227167870019174179930767876765685215405
128 308529399085671154271767477434804626721918934946833783653227527731815019617579590180
129 1279815406875973934249354473549702343139450740571863045088594536513824488449815492304
130 5308821392947330879757455213194968622142012719796592985531675200867028746393281210979
131 22021601247616155770511329594455074148662529188706802143565597152273650996933906005986
132 91348132720772768917648870062552916561245125700681641531620328194716593667860913513195
133 378922552139191436431090893415176710156623163218146230358157716324879912050288883501519
134 1571814290834558117424098600792967168136367179154295134309163458530784711041113463066189
135 6520066303583204793113924524792072911932523494354312039070998944122661819246959142044451
136 27045984271992511617690356886656056314798847949193850217682683729946645665353762493000422
137 112189850680287453240301309653484557609316756603685631797411465607664496238995963316594936
138 465376392513862110153406359069289800749972650423644485351838862607139532283714439577670929
139 1930434752780709257783040042092158620664823239057371969430907457721888002136336718321298151
140 8007665180279080441347805875459607723648428627374901148851335109807950889462073060025975972
141 33216715321252370321589839497879157246863252371100339108499387914199987233357796774084921045
142 137786752036315573793691512893333107436488483232743094537809456331927880839107831166482121503
143 571555280253535909700847804792752008370996444670220087379002098322680831782495174856198298421
144 2370876978561919626169437452765555574813727975547856305444225121486734003635665873402537488607
145 9834670138139086501147668967404107605574864454521889704766169660166457288431980279395978537627
146 40795341805449583006255088582560265646889713400794356582779627537433759095645705512042715394957
147 169223765469070944372858334846707226641472463111292403342563558672234663795602822954283531590665
148 701959624081821603273810878141809866845595291485157314934959450338150854632363501001983556749256
149 2911809180308629381840873036163936720375065826196218183783739710421698678228072451040269272936048
150 12078519064823532720361798783548487671309192754241031980313768094537256428066496812947849104417590
151 50103084975894305950739743920839236109708644239219394773289138977620719137888145074856331094848863
152 207833353622243690976769583204102960036095061068803340244938487125435411278806361835229470505016544
153 862116632092303841983263991512228293907513228618387781824497101616884538591202137251281588237232219
154 3576158852087694889859853065578433931459311157250601230055308188163474458236053705588396695989799093
155 14834317839464798864874332403774959135791391407583519107042600250967632027236231919687407431842574583
156 61534454944747040779283697628425551156395653696747485501321849739310097443716281105418784464176456112
157 255251989762983297318743911320498516547446163718026996221887146297685723671408472341322867915209817564
158 1058814583403266151687794081374648905678750504366501229306652789166481457459141977997995679366647020300
159 4392084555572951862029606283536928223527652551271075140367892655131698346368044793952083377295031533830
160 18218871411035491230265593987818051922522777829531077977757505448003557453486177929866841748245951647829
161 75573972060370747737489001040025589643068855310842215880565744629386437025396206532711827601209370469107
162 313489519964998756867719488091275276353757464791214062176721727128081592250773630393742819049209766893447
163 1300390550451789324646832538295692402491546088619805631902125466085007486542214990181978332861195386317201
164 5394169425141193223282353572306991635991926808564048438277405817398364091535401211113136704347787548619185
165 22375634594481967650582561684990833855366778992144586914136661430026753171271714187945191455407297044476817
166 92816703378052103074639569748157710237543617322495495865067854741037975472168226990274425963177168414952085
167 385014350747038261055073705709437579971705784990289628076743610596675427543154030482388842492201717605279280
168 1597083767100213956218459402508291471516256283241210067813385827009274017076700630673087807727213191535428711
169 6624886979358717611863824441607437792150225764611908996543825336023437100741000773801628419662537246747519866
170 27480792425118720787601043720682214710951939082816510413052923480568745914527165164325189628352569723046810061
171 113993484668405867649498304622832595621571801589684696432923170966762373421859778327155735690440406910219974073
172 472858072860869783263994424591517544137051553336730139620328911965969264506548728783398401926502805582975320128
173 1961469620126882906473438821877485024392889827183138825636317870337313842162053995873469175293973081442914405812
174 8136401367539982979169364914596982610207084014802822395692091575407612861608962843134428195474393565723269114241
175 33750727788165911586090409492796871745724514495434342471721555696761601115365945102943052369562809331355586591832
176 140001897002604982876676027008081966971134547530621065818677973119426513234145906882698872762743425589416977805598
177 580743955725615636175111528282227551456607946790220097277605940489391411722218713629920761302533711920358935394382
178 2408992658902418555865121708880365023388227007966629628465839708645079066171957127679622707683661820364926524259205
179 9992778355123230273597785637539864052459151900683076174929716071491500030083045091432327043205325317206927249660054
180 41451192840115829804890748829567529708455661697139644159098552744643574789928098224831512195213802088381461747150899
181 171944310861962946303858509950047941076522949849386095270265199728382601267699309985840804578313052028828871383461288
182 713244758765448726008181940772753604618805289593000028134874728099267572710191799150103512089564222933767894263046955
183 2958621214950707120854528911981171312325972472505183365128192908375938421211030698087148453510063834644857802894354855
184 12272700760824666329811379770498397788160869236154745021333757255495797313073365614027926934124250799438775755987849981
185 50908572954052254244959225912371226400545145462281667327450719743509502541612501927646977381708029348334672737484741907
186 211174610277354800163952232369078457605871531196804792780648331747603878763147548335644963147365356696645946001734263060
187 875976548508582209344834191072872122714103799618905699656194523745119954484272288002360208161046860179727255969795669432
188 3633651377545481970283025765738434642872746695029253576128304681792869042674498819474975801872459688777087587091852431243
189 15072803439791887514765826498802411257134110262548082573863052196767423316418281408835978083746310508424916965203914434254
190 62523720612970075655477446120511150128781627063544383636470958526523719718680578935472358772175299872112875156922414638247
191 259355577408266151456624867109875031094202822608742942829703266981393876672052645820473893466969983940516571523438961919107
192 1075836736414856220539306119678212993492754038471987739713006493252810801939879919577493783691469744967227862186614723958427
193 4462694401970603425789646087039727745155671015075667604550310927144155814384025604095989607708408029316173052555392367338045
194 18511769166524692342060159170178676162542814097033760837301531406998983675094784992614674230002376768748844830038954247100878
195 76788945602764972986150155345036123016429090977329408465220169945196979474441307446821258955936926937271000354339075416159724
196 318529369815561552128485489887705906256145005314132611337753320731136344397170450276298549541136185311460270554480085617685651
197 1321296426701336358315676991269347267987377464510946023323887177008076585879912378836921063353532539264545595295415056565982519
198 5480889401892753490882006571239991875523923026364869092517783213875421551768260626532889765950285288994315285696888876551698253
199 22735359022181079985495365973270253986723969924148787168911760966507551976413138279816192444436793322322228360125588714196281089
200 94308881636794293600060072679054059641505639782823629174855301535281215275743205593783308211559709506694580713595862358295510666
201 391204077617839646709084982418760273210305822932636517899237602503815185629684828786007948016037005013430465457989047081224565665
202 1622759465372718250710815459898148873396162556872927523779887933827862933312168660088241958191203774056696430107004068334586863808
203 6731392725996074060611745050809862721256942529636098617140036709103048556925841755733602681697736843683291778875485225900395270356
204 27922590499994581877558612862154589464873532580657170395354578501233857771013772762844453179456342435955748426125566987490993487244
205 115826113847043707839437157480802064647749604491340344811137836061210450221118749367774146368037662456652109906311259520348630869814
206 480460029269521654480421552274804179921294012894725204627691428027889338116328409428773893211381829964785125102867611777383663486840
207 1993003408803916608486562373761554915194469747885736508570777253489199463858605539933198319147630870098424622905745471576821811691458
208 8267207146332303987784043557707888648972962111052266489269501207522832698116707354164444784156624948269847658416600370611106905514558
209 34293325188733814598456623709799277685559464728205475548031429670709750916280421525556983653575217409286851100852258289310832100953692
210 142252653366981564833542329754176534985594644972062628946350070913295055712313384020674371167422591924408001579512072014198703064934261