1 7815
2 2579
3 6011
4 23422
5 97191
6 409636
7 1741936
8 7424869
9 31630640
10 134638865
11 573240255
12 2441382936
13 10396958017
14 44272818260
15 188528191000
16 802834481773
17 3418801561062
18 14558580766571
19 61996115521347
20 264004067912514
21 1124234097333211
22 4787432944410440
23 20386779971413240
24 86814969308353119
25 369692471615700980
26 1574296698042382899
27 6703977659955835039
28 28548187177839295484
29 121569467409360055365
30 517690853224179304906
31 2204532313621455751696
32 9387770121315057774651
33 39976836507126302623266
34 170237174143404523264389
35 724937188380977517968795
36 3087069141932876112981836
37 13145960836406435552812209
38 55980698314897971572852708
39 238387944616623387130095912
40 1015150111541780503605463593
41 4322910500455901775253621010
42 18408661913626879193628292023
43 78391360037247801775579076603
44 333821401974909105921934938256
45 1421543501267997347868441810023
46 6053494215895778718430903546722
47 25778171536217977479834561417172
48 109773645443607489200212392908225
49 467459579786274394790335051651444
50 1990627694387880104850982994718139
51 8476879689738576051677240315135943
52 36097904935658268798381513281692498
53 153719150021817535258952633595168603
54 654596911525695261269070000863140720
55 2787532435081522215828774835421504302
56 11870415120842663269745840948493606163
57 50548920388439994272670760403390187484
58 215257286828184253753451438301051425081
59 916650626295624556053348256723578083885
60 3903460751871488373078944760727900097302
61 16622479060508613379136257721960972499111
62 70785087306071630627441448305817620875346
63 301430885651232778103523974476366293014718
64 1283611877620626364157368373331260034910481
65 5466126833051725640961460762384268216351058
66 23276929012524096409627200141573578073620953
67 99122365946198094392920248145486971152743827
68 422102220850764408641192372067263131099336540
69 1797478128638043612662163339735697625959690949
70 7654372479775291362139397570272074011053912120
71 32595344068823123998167901714523905007789708020
72 138803861161999949479248292719805600528806132431
73 591081715008121031034799098933668180277968339864
74 2517059618458149949280053423994325297166737138495
75 10718634939985651611397445233174952835795203600547
76 45644185038039624320516407215689149829275763595182
77 194370984687121848325624014532049030426100542868717
78 827708494669269171131411145854097398361893809480856
79 3524709993368981176882193174685516436558698081723404
80 15009608596948498908627373477087371519654555995840599
81 63916847246276744233075680315780530737565170466785974
82 272183204213229275476874514142831267088546512125922599
83 1159063687392621847060404495291758165889327909110144623
84 4935751400662234563739430196451508338787125403001571716
85 21018380744842483258980923016217279370738876692942619311
86 89504574536694096562710351388365197494259894095110759650
87 381145862768729004890680883858059905225582154163049396174
88 1623069764396921683093076627600012913133955196272712819823
89 6911672714910061316377061679399701671901238586503368439778
90 29432634853981400869508453680408735585322001003895879693305
91 125335794992004810936088511464872434217174937278618103933039
92 533729364843218162909177503454637545352280542584479144520470
93 2272830638000236045717081263918475544459564812824426554341939
94 9678611388657602719455763069187848536349433006586174590914104
95 41215353597606211156392538825606728104648197477378918847236036
96 175511269536705420266970439137158196489116755212781969119871859
97 747396371632128109770408314623901775772502633413010068774565602
98 3182709223193485431849672075655226648493136806985376603696077311
99 13553234112282703611485065378466651416128171039783674705066635977
100 57715028933127425605310287222602579869318603336896739371686074190
101 245773410033032183253137239736992915273719596417999317328932981229
102 1046600343027702956494327138544570547708075413357304459701326337536
103 4456838019533872302736610345628629081640370064118683848409145569634
104 18978978236238582338353892592622033094328365119392348108282245113729
105 80819992405577756820324951433131217039282541103732762918831076377914
106 344163478725406287997189905934565770871981240762125740530802079335255
107 1465584152668127627827821144761499005965674007648946841457815979815673
108 6241036720417691587686880221702793373005355131536298073109797593919408
109 26576801662798902879195422262403264783650900977468570618104330893554985
110 113174528249928079351112530526396403951709539659634807516821776934383166
111 481941883267411206123266728615323700619179829247323318372498456819412964
112 2052299067988265391164872937187744936105301598030435299748868381483096197
113 8739500779450750343067052319343163172500429073449593567208402433358247534
114 37216249359256148587055069963898835842609092066548806636301541536828108219
115 158481502699445906021939654112092784298279993084710007417977720152266124919
116 674876891957080548943484813875186567342698448235355574347537765401380617514
117 2873892609167198280985504491417456970476773492175790322459052075518354043611
118 12238170883395874614125366901156042663638017664553982381166048460952898436342
119 52114969812528937359018160360201716784877745364752278821314603611579116842854
120 221926144391862672241799383270671812149033773052919326358645844741688852924131
121 945049258242061129471703898272674243804120476416388058870777583104731757304888
122 4024393353704466707264448028753631089640059969889342354198533123859203386862947
123 17137457888139384651068818056870022668295111075969618404391909979330394530189507
124 72978070743856582580046250563208035885017224732576746776459733726612452725787626
125 310769476094891137760156076524433256580095332410366646256166551977347478111789583
126 1323379287611863673379719614431726106413990505162570365022389702196273429921335068
127 5635472186288100654514388327012599821480026668445620582816777108662199418997002948
128 23998068474939972908580551108264262414784160758227701029614789642876394990502346917
129 102193262869644089696660631134931564716774035268923084419228884993187297928565585270
130 435179313987281216597582490773267795414158832344588969246786819895867513970605659827
131 1853165561060632507478128764906817933448584007063234214699271659334924351364370418241
132 7891511582284307054648985124717703961258057614579206301661449448172301019664118059636
133 33605176116959903649471592509164962400522124577707130582629484431799331286557822435625
134 143104125246053119901492729256706400780559804422824111061804439258963334114040227372274
135 609393939527750173450987603099050460969864576141981615904792039188990461281038185851822
136 2595040309946575409761876457980684466499546482079729568905074337784181621085659709961941
137 11050707552927606885441708838739629192747284820932276170468346326369839967551448526866134
138 47058281504245815333793730776600502640871077947735265974104383486615292747856187648990113
139 200392766483642267179278221152749838230591424675648379529400062313935503831302053092404615
140 853351622186721930770992252119628037861631212179974369709062438205275353583849841886664180
141 3633908567992908638535217081916625550619020300816649413775385167448974130015376375414745633
142 15474619297838307867410727999729121995603051536571087009207469516959905172864864205023656672
143 65897046646193180772030507150971973461074010208503179072942401599360308630837303377732813004
144 280615676102426935525262470006614560768171794351704102918832968769470452617667230250532146521
145 1194972486357569224303190685073559062841489917261883145503184875477300605677908330981315037128
146 5088665262700343857913895023393265075549165382387718362118976043078115484032786748130215385965
147 21669548421774119363915867188559321037937238646391251335551040009625172684596018783796323514451
148 92277503935173805546534339254723917527327932092970435805246237507423726171986024724937724141956
149 392954092386613274140414670869107321564450876279704648908300523832995821566261850332388591679289
150 1673353874329589192033275714933257086722093699835005850702981029873312260748963585038396451059364
151 7125802334128427418103212663537573033069444388811694828340058618122296596282097138339726604286044
152 30344483425786678862634448995345534211037765479042892053448840279138712082732321519542252861000861
153 129218806697430799141657397592587848312314571613824340724593774440576250267526765012841637165731908
154 550264763779715096379607165122653584361469629380584412951996480112626764420728014537803704131228741
155 2343244903712347328615082408959730434071521923788005037898566493016888376574648646326023220097760285
156 9978463169362581066404663191240379468673269679120176563543587304426038326574133323610334104622434340
157 42492241022088458935600160852936359334638187163505931523502881817961403502629114307592466157728273461
158 180948760989874697064569559209635760466160661674986222495227922026207634326250444074369331461652467526
159 770551359876512676464103353543406881944329157439881997826445371612613739271916143331908881178054236880
160 3281312317141354900271321569478672922590529518918709475963810858614118421911983326693034059497798343885
161 13973125067677606143887698410487558286746325078104368758086013519664304083231075499459085672215605629396
162 59503090619261297167940041106602089484421794565123075640499597310417108214517923751312619257709851113131
163 253387683577964838243726563037868614850423626925125959616903572205938525868089645058537398084782185119269
164 1079024929979408698851511328132291896155882496463337468515762163069128372856603334408224830124763387202918
165 4594914729384729790228786364564221900753047611854776782363095681625631752251465112703910670847141186747655
166 19566963453494678605613921588364380194240675825472527004340116538139431718720742815088455049267304755175270
167 83323865912450369250313320081478599079135835556791098927345366122486448474428966735667830140708736199046904
168 354825961989314489556720515156232937564101870551509309915186782702092985068486941397187904099166511310510383
169 1510989221670643551022225956068131021684060466341526114078420095953112774782261431790978730794360502825140040
170 6434389454494347092384923649104356107074286384797470525734028495790811331618640264187627680455375707091246449
171 27400174043817557804130609541963775388318781365231648210828363017737606294043157837608292159223735729155083637
172 116680773357150385670472356932691448103190596850861433349933945083677524908131169652564650864493473806192924240
173 496872861079310663153731089467966744467813480780272905300122811575111510757074911010096268447920614414835322773
174 2115881074266213607594645661885234448181118612091006876460529301507034435330762937344240387841722012834488099156
175 9010258098446106516166476141830221005932116194856007922097922941160913222075433616473832201204519088141651943466
176 38369241063687132928003759366894633356418365742259993061162839310139258891854946080609831917459186342725014268761
177 163391397196183285282458112043943657274926302600814980846267349400930296734951701882500800415352879282354095153916
178 695785163782842848624966100530380688083913710659323563316900749809000156732653269783337703556143379279947969991839
179 2962928296396415782143352448408437809471287228237836503171047863354839250541029597472827726646984814860204646307783
180 12617320038641278027484125904857559978900668804009817456367727102155929576703782029029430513800290915736984539343652
181 53729536806920927693993978214037348824471486963622064030212595441375391958520342954006824853684200586678138490716243
182 228801608950639607610785082717399831821584676643499259712263230331645385434267701352081697174986227212136442265010144
183 974327704452835614443930656903686608731556141420121620619118548185582154286271055555437876319763356200553721635949474
184 4149072552497356058666613159177118678770845364480006814109937418885935748831803706550575045529047905410045936722437019
185 17668391206790573471216523041684610230487054466435883853202379879268704052517142227340289035202160134342422579796705498
186 75238994711793096478445783886189421653763896227015012272406320094229409630327453328657924893753153847663029942324530055
187 320397384175280631084735651373683910376806409012334508563595905828958809031244091334409431901393725676098765282583358815
188 1364378726478014962194409118690445869783889591246854521244732516095089493009543547816883254211647958540625650237633282116
189 5810064005539378189649454806358408550397592100465785194449312636068727259870975837975984142620050943667615248797673857587
190 24741549463764837977448058273998187764739733598800691189115937096244146721715474901631470997856630337460570608148576550294
191 105359298844951990128081713356955590063572904862938036249493245544763358559017216567421595395295730807453324043945001733154
192 448661546818529922848902808131917579711679900757413076828497473259425154643652880843087289747960230740710279481088535274489
193 1910578238469746002340235575998237514353405083753636731280042405601736759464366040153554213907808496644653919835598738511574
194 8135997459997608642634712938196517181627982431909077540762279173558123328155418979706632186527260978943654141389668718854047
195 34646293638362158248645136471473540497071495807275430981189733169639331854546420919290903483047690259120625182438661872861459
196 147537615243548388750230403147355188024693869920409799447966546742756581530513047707649594859654925426131743035498898961670014
197 628273492655831870489819328453283098300080745062309888468729656988132314486719707001713881949417378830803502259286434919196481
198 2675436910935284364221248464054881673896947024285743501982881384815931539186475988181041471918939244877168910367573590225314740
199 11393068063618064568703975714075493177675862936661325429620483614838133640817539014829844651515834410110491835797940468700448158
200 48516187906242739024707336483226532219066949431797379212176250000579465292430509434176302246529064091192368665498471189903230509
201 206601108306409788908722242979411351637565736868470592489698559063744283200135701420618113770636373255890609734683735678499342970
202 879789196049852332428758370475061708687384835395389590374175007748483366609482143230302300895771040058589975665749317864783014563
203 3746490209230069708900830648808323328979040647711437340158342950118038448243319363225039392608504151926040706206499304536813888275
204 15954036433815704161866876632859855457538117421879465397233161280851796766202370313638475647023513310287127578299002867230431976286
205 67938594342096757552261712139096047534716896305513652010153750439989793053000895888007487175949318877316771909972942940873655174097
206 289309393289135325179192995249367028417517111750622467978915681489578136324757409519109471194561595026674669047521708906651129959006
207 1231993771079020350609299886249108963613170382344615546529305868815069976673602107014018543288585802889325286430199698255490372500076
208 5246316528895451952701963190890359651335664830080704801669795660381855802983328476971105414458919449842476646826027915952669870338589
209 22340889838473248738383678462769941376785892609365022959942460815243813403197322947622616274067882750230342924021583511351602762049084
210 95136341092991566386859288752463524496303397965084149819158454867964360584092958312195040613995491022770146519351756714696674223407585