1 1214
2 5622
3 25017
4 44895
5 263585
6 1322632
7 2216594
8 14725300
9 78319500
10 126119849
11 891349127
12 4860491003
13 7690347441
14 55811257617
15 307377614835
16 482854484302
17 3541783303240
18 19581698268041
19 30673268236425
20 225934188608751
21 1251001009767942
22 1957421783267977
23 14441534453720233
24 80008989370193804
25 125134534012067010
26 923806291089055524
27 5119209536331014388
28 8005120413883215649
29 59112384018261090463
30 327595463263883735555
31 512240841811741924761
32 3782913511105000414041
33 20965264430769637570539
34 32781248704043795842030
35 242099512267099947305176
36 1341755852175659685637265
37 2097945892586536897427409
38 15494195379694374408492807
39 85871848723391618803358406
40 134267188091418223182195601
41 991624175612247795014860849
42 5495785187724685085836779644
43 8593066332115883742461447682
44 63463839114687912852527560020
45 351729923946492031156427948676
46 549955402756855997757659656873
47 4061683001276755618737270335671
48 22510706932560926821729195602491
49 35197124710955001851117920348833
50 259947644532844445168780875693281
51 1440685038665758660980586396037379
52 2252615454665361057982646677296718
53 16636647561012156354576855507261928
54 92203837347600673803294408301712153
55 144167375920436220436199458283951193
56 1064745401660235912106826979864306783
57 5901045462011786570950593428628690438
58 9226711729230446219183464029357247321
59 68143704649558958130862887855888329593
60 377666906361018768030062941114269490412
61 590509542422426631731555359868385697602
62 4361197071137013129876779093335721702916
63 24170681926857966205761088677689173159572
64 37792610508652906313529938762206232166385
65 279116611891413954618276929029383201441295
66 1546923641311250265166510733012714598095027
67 2418727067389592410793906778971256026982249
68 17863463144503505034050003256547117166063145
69 99003112993689086020796668943705472444883035
70 154798532183708085674252323461849516251895214
71 1143261640834203613255967843917449317627679352
72 6336199230339295881596229066946927457720302433
73 9907106056523550278598738899829321849744601761
74 73168745003029523773571134245305009699035965687
75 405516750710268117157596936458855843828801185350
76 634054787536583172242532108208293704595853760737
77 4682799679934670696668504855540332137014380819585
78 25953072044670305629372764241240536663388078019036
79 40579506400316190480880868138488199122431902374530
80 299699179509332554444247563647391329713272116241716
81 1660996610839210817000171127840371970024782142210852
82 2597088409569556425488597010531286604567910362426617
83 19180747488434974433918299756328335324379606775819943
84 106303783093216832820441423435144671941186382732228459
85 166213658211183317888014481897256922947195066154360305
86 1227567839255776848149613386680952029638641330785030449
87 6803442117953549676181619828136025656471493872478422003
88 10637674125483992277394047779895448954324412744710392334
89 78564341712268084792170606415508839971646151080322176648
90 435420295548718707964458418384982132473823588954093131625
91 680811144030181180664984531558761773962655594682236572841
92 5028117869582614182420631087798220044865146215906319071951
93 27866898915110278464392746517658341378383851043742575594374
94 43571913217911716747652166810580173498197845317462614255145
95 321799543653223666049326878373229001954251093190729777646921
96 1783481530566864673113657429522226446507029899246073581337420
97 2788602445945852382157783781103813711375508392874742214537154
98 20595170793804722066545476638834476359031424661923660170858212
99 114142817956274505908436091435254290846866642021082799024518196
100 178470556540522102187772886510936454108774985294647448440064961
101 1318090930803462360098013063163958458092171927482069301210396799
102 7305140349201447437081018255100385655050909546016788245128023139
103 11422115618593102956582748492481007281519345097761824029639598137
104 84357819571420593785484987666112904700570723027833197583815186425
105 467528982348889609643451917685456716695339893610525460355379249611
106 731015399589950791446889853356953842977621035176601211428700253038
107 5398900452570893046763928246326316059175686484449958953310424689176
108 29921854870328859288667028876752279961996118970110083615529650927921
109 46784985573756655503037977581679202716643714288692630504616049904753
110 345529628964536530504003184020409208985989601173980232997111564681191
111 1914998711701045099500814452170231121361966119825824762589008496420294
112 2994239076720421068313996071752205528228088106861030047085762651829553
113 22113896253730322324968966843407925093241295397392070509653910874429393
114 122559917548866838949581460426991982288694676065444954857197637937247548
115 191631300910106826146286036611602841382534442770014611763246949240983298
116 1415289360238740237738399796424570427228750022113271471206038202429906708
117 7843834723127476506206057370230209600542032639842968940858211039851550148
118 12264403258246833814490790895225598526014697562496303299662494980540620361
119 90578519055279365429312360400729036389824900171284968324231799599918975383
120 502005422280158466705319543417372809848376165817573120273267738145721722267
121 784921808527797287574814240974390638275568445588798249035805173426615775297
122 5797025219537879142590533311670272440625277806085275119664502117120200778881
123 32128347025930141126150207640882490951459805469459298658613103375451411337187
124 50234995745779024488949304972115016735125045655974110770224113766482983825870
125 371009614050424258997726013106062497513055719006054963340419015555526424162600
126 2056214209659529013481486947695596376989749952084008417889087992061089136026297
127 3215039727729857519346097756776679271535632621733682101866716515654228517313529
128 23744615299227152422504202031568315918248216463053709391703966337299541573873215
129 131597709418209856397576973031988404428890466110467538901760592583012806254712070
130 205762542574710880038214403147497275385056773953760746403391292005112809959438329
131 1519655379150537751202791791492410049121083841961485529032337908714096743008036377
132 8422253402765430797803076561451837068603521706716654976244089369698630897419778988
133 13168802724781496292415535383994540729013391092927202261993176827508418887351920706
134 97257944265634415980948569949263103844875110886019220324680930596084728817886126532
135 539024217776987570768077812384691871587136351730593101036041150239933443556390902740
136 842803374386015761963043491693980455998446772550020034843663260205167186128122353297
137 6224508433000602620377622442633154032375962100832162830990210279044097475124921014255
138 34497549937727204521867169993998037002431024939453600192090406454714016766523011424531
139 53939415960705008746826077517410601578213053842560825489808923843578377531191681253385
140 398368539712038567644032250511529780243648785161656919998145648557384315981348885678281
141 2207843196014541089217082518849451761829238070048691842254724262712999007360754816611387
142 3452122621485120559326152054328213560853720386253513467393633646993092814385133192238382
143 25495586541570468327713211036444377824013470859796263110398315093297066028049541915750328
144 141301964544930629705328587182428566802963352445833474370363455076150274980091232142591489
145 220935847775047715785093306349394971100638922151146820153410030410617611590050017239676225
146 1631717538660509972935987535930746029733178846737380385598592396600292000109437625735613399
147 9043325730875560301026804923549786102938207208716613340303143442358083832651328848255138118
148 14139894257603053809951147892220933195752017570097045165475831736649755068169034137366384769
149 104429922474272638266960835362079989269215518785502815818249871585247389320937130282977344033
150 578772846776035859262857211562270928269511582974076885521904725451807460077040579860971825820
151 904953232486595443829495031994506335831655713608928254452426897678898842108882486001753500546
152 6683515038353448849061911309336260656395702762733116802609483300337461681581828484529967022836
153 37041462193666294992751336660302099856318557628994149451470254318168273284461838765809827306084
154 57917006879142108404903024885961385826417669814355848477486563523473521983373379518142278047385
155 427744962454620726339372194480320711590934657077774273176600312378179926319999895019947177011591
156 2370653580394642879534295739177999738504813435799842081086630996134385678720578392529087449296075
157 3706688440265094937909172247114673995223490171955739216871761647371804366802878362761909722165649
158 27375677597095726485705052802991606372885680464051793608653356904834109431995827935864997295032017
159 151721829145257144290150139932781178778847941006881883047703168136811100638554926636568483369190611
160 237228060176966076026071367057024412580103131455119730464267355058948068490020069553884476021378446
161 1752043366214126495084753827425994763902418985506377369147199708575480416376490503488209095794362824
162 9710197065296457234568488214633368270661423842264934139753299151282815874089860246941569950811424009
163 15182595851325828865665672989594826786902785537311457121677410210183725386633867998207357302360390217
164 112130775437704095685414997119288590829038951293461367741567310139507082692857455332807491911460155055
165 621452612178973263012355200748395416314205497045562863684337383590796647921152550697211524491105383046
166 971686134484853047402530631576858847552815249304189891597607388218066140160118076817392365633276874953
167 7176369628013062123866328393437612568803352361867685090912127507211357309284759802359167729197411157481
168 39772967179454288832790031060553413517690294702683038200748495080657443327866095793677244949706859134476
169 62187912607030595033760147493627998066323375314294637424666976130835005411947326504713060069403228719298
170 459287656192835975927439225958224210966684867815249481060659552316813170252457094525328920720017042099876
171 2545469899485074485298544426598219136427825163647729262096572780489258306008918219951568693813020833908084
172 3980026406849958082160604067995420780810998917702084897789449333651172082710260106761036008992856648380513
173 29394409996341502459355965538874306347646753063865985460591965529474661513232100869939489542924662033241183
174 162910073567044767059106403854825231825290034766778220603396672641608169386347864896499490585317989084661443
175 254721690038397317258277524849410308256539776349799382320639734695376278909397196117357701523278927720552153
176 1881242239765856157398778167873061192035903683356124860318893531981570278230942159269886018660858563918254233
177 10426244708290865091782798850116730653139718303854022059530449332591587830956858979938099209193932204051949483
178 16302188162457428304529733172444961119679176891459588523129512644233786669655809610487072350621885564557644526
179 120399503345014794073521711989515837425354836845570605444100978742604878438744108313225848051276051707240661848
180 667279661330615365874098851232096542612318782295161528696697062089989727699305948499938660600602557844527788497
181 1043340042397275411489902211828284771999124583804131283835332313244295755475621353939112169897887130110179769617
182 7705568214080946820705387296241615867358354348719566806742321804729195859806940938306006983085740968604706716871
183 42705898325159383415942319592944678468231547958816716542007223941803444683404125975928870972828087917017694511302
184 66773762713425626335353723757767270105998583851580109822049537955399292536562163922022789341024215921251218193105
185 493156365701180596525144730126475863549812696612617090091143227585866439440735740773867553577937355544210645429105
186 2733177492810200538620308281637321820065260397288202522385244634963763721720280752968771241583757153578795734749692
187 4273520813659240085462637875039285966587412162619473064395893669817394721230365840876396093381653830340748814610434
188 31562007404875558177609261305872379687684573986691333654715073767650968865857747243241290908468624408901702772994260
189 174923359539852834471699725712918356283884462647811588546247926321400714568438185068616435215636872227519393729310980
190 273505332074191365469608812854130350407005684406540585403798740154688993879448694169480103226121495102582008571438569
191 2019968473912035723366992687985287608497124603771834725675631640995198408307844705180990012393741421250013314061598327
192 11195095010550581406188782337727553574256846185881373485495407837970445240943101848835765738130911469795184834112290043
193 17504341252748247390054963743655785306908716130828719108346966805062544875753889913618337278110784882270649556375122401
194 129277982330370286295487531140418513931475537866040841490592090165654004732917064930108644588897617501176226637320095777
195 716486080675237209996082066914517005069871926096505984551457744441645259756737410338800693041052126478547530498041090755
196 1120277840175887832963517672611269937447348196470187431686213057416909314246078379689754887418363744682369521580066331982
197 8273790869143698322911201970698844221857875955059123374011592771034694819249327419444067020462218105265349827966771921000
198 45855109163215181439749252214963673672878756617163588630126035726825397715598656609069173813611535793733177453245779021401
199 71697781771256821309665130872366296677182357286432435678303441370228808051551220794152924191997675128059572538240176979865
200 529522615625196692666316925566978017063771235949240242515619452041755149344664778907575818021051360292319570040780330839071
201 2934726986445771612143952140066930724523618060205997586933021608186414547196450540206337291590964377756168488510204818236422
202 4588658033360436563818568371457873924659047044790490551316092390739880256619696923698544486180245305330529261439283608223897
203 33889447400012588330644283222329132496817661996720294262630768650514521689750632042121032552769951265939677134401025801059513
204 187822527132529383177212936921974664070410547929509514455109196998945031516488967686025317066704924370517707458543022360961644
205 293674114135067940084388375663847144844337321943406388071328344681463038304703887670618386828594612704280747881441589625704770
206 2168924633600805653161234125879783385870955673285162950075347671083858628240746410777007707586211275925839961365555233782773124
207 12020641736481880523341627961947646953639384043415345001143120092755673734299124544471908087458004181474105368895074581107577108
208 18795143304644348165400856039746853727571926612100951464665592055796614964753822092063253489167943180847960664519860935290497329
209 138811176550451561802318984047565480538537646881569135160863013559256492597000056786333902564829819211886881115984506017287265743
210 769321071134840353493864189538155849657124181411514076918002168577600624735798464987688992161286891179259378966314298377335942515