1 1215
2 1511
3 5401
4 22922
5 96649
6 409196
7 1741500
8 7424379
9 31630192
10 134638409
11 573239769
12 2441382476
13 10396957545
14 44272817726
15 188528190560
16 802834481337
17 3418801560572
18 14558580766123
19 61996115520891
20 264004067912028
21 1124234097332751
22 4787432944409968
23 20386779971412706
24 86814969308352679
25 369692471615700544
26 1574296698042382409
27 6703977659955834591
28 28548187177839295028
29 121569467409360054879
30 517690853224179304446
31 2204532313621455751224
32 9387770121315057774117
33 39976836507126302622826
34 170237174143404523263953
35 724937188380977517968305
36 3087069141932876112981388
37 13145960836406435552811753
38 55980698314897971572852222
39 238387944616623387130095452
40 1015150111541780503605463121
41 4322910500455901775253620476
42 18408661913626879193628291583
43 78391360037247801775579076167
44 333821401974909105921934937766
45 1421543501267997347868441809575
46 6053494215895778718430903546266
47 25778171536217977479834561416686
48 109773645443607489200212392907765
49 467459579786274394790335051650972
50 1990627694387880104850982994717605
51 8476879689738576051677240315135503
52 36097904935658268798381513281692062
53 153719150021817535258952633595168113
54 654596911525695261269070000863140272
55 2787532435081522215828774835421503846
56 11870415120842663269745840948493605677
57 50548920388439994272670760403390187024
58 215257286828184253753451438301051424609
59 916650626295624556053348256723578083351
60 3903460751871488373078944760727900096862
61 16622479060508613379136257721960972498675
62 70785087306071630627441448305817620874856
63 301430885651232778103523974476366293014270
64 1283611877620626364157368373331260034910025
65 5466126833051725640961460762384268216350572
66 23276929012524096409627200141573578073620493
67 99122365946198094392920248145486971152743355
68 422102220850764408641192372067263131099336006
69 1797478128638043612662163339735697625959690509
70 7654372479775291362139397570272074011053911684
71 32595344068823123998167901714523905007789707530
72 138803861161999949479248292719805600528806131983
73 591081715008121031034799098933668180277968339408
74 2517059618458149949280053423994325297166737138009
75 10718634939985651611397445233174952835795203600087
76 45644185038039624320516407215689149829275763594710
77 194370984687121848325624014532049030426100542868183
78 827708494669269171131411145854097398361893809480416
79 3524709993368981176882193174685516436558698081722968
80 15009608596948498908627373477087371519654555995840109
81 63916847246276744233075680315780530737565170466785526
82 272183204213229275476874514142831267088546512125922143
83 1159063687392621847060404495291758165889327909110144137
84 4935751400662234563739430196451508338787125403001571256
85 21018380744842483258980923016217279370738876692942618839
86 89504574536694096562710351388365197494259894095110759116
87 381145862768729004890680883858059905225582154163049395734
88 1623069764396921683093076627600012913133955196272712819387
89 6911672714910061316377061679399701671901238586503368439288
90 29432634853981400869508453680408735585322001003895879692857
91 125335794992004810936088511464872434217174937278618103932583
92 533729364843218162909177503454637545352280542584479144519984
93 2272830638000236045717081263918475544459564812824426554341479
94 9678611388657602719455763069187848536349433006586174590913632
95 41215353597606211156392538825606728104648197477378918847235502
96 175511269536705420266970439137158196489116755212781969119871419
97 747396371632128109770408314623901775772502633413010068774565166
98 3182709223193485431849672075655226648493136806985376603696076821
99 13553234112282703611485065378466651416128171039783674705066635529
100 57715028933127425605310287222602579869318603336896739371686073734
101 245773410033032183253137239736992915273719596417999317328932980743
102 1046600343027702956494327138544570547708075413357304459701326337076
103 4456838019533872302736610345628629081640370064118683848409145569162
104 18978978236238582338353892592622033094328365119392348108282245113195
105 80819992405577756820324951433131217039282541103732762918831076377474
106 344163478725406287997189905934565770871981240762125740530802079334819
107 1465584152668127627827821144761499005965674007648946841457815979815183
108 6241036720417691587686880221702793373005355131536298073109797593918960
109 26576801662798902879195422262403264783650900977468570618104330893554529
110 113174528249928079351112530526396403951709539659634807516821776934382680
111 481941883267411206123266728615323700619179829247323318372498456819412504
112 2052299067988265391164872937187744936105301598030435299748868381483095725
113 8739500779450750343067052319343163172500429073449593567208402433358247000
114 37216249359256148587055069963898835842609092066548806636301541536828107779
115 158481502699445906021939654112092784298279993084710007417977720152266124483
116 674876891957080548943484813875186567342698448235355574347537765401380617024
117 2873892609167198280985504491417456970476773492175790322459052075518354043163
118 12238170883395874614125366901156042663638017664553982381166048460952898435886
119 52114969812528937359018160360201716784877745364752278821314603611579116842368
120 221926144391862672241799383270671812149033773052919326358645844741688852923671
121 945049258242061129471703898272674243804120476416388058870777583104731757304416
122 4024393353704466707264448028753631089640059969889342354198533123859203386862413
123 17137457888139384651068818056870022668295111075969618404391909979330394530189067
124 72978070743856582580046250563208035885017224732576746776459733726612452725787190
125 310769476094891137760156076524433256580095332410366646256166551977347478111789093
126 1323379287611863673379719614431726106413990505162570365022389702196273429921334620
127 5635472186288100654514388327012599821480026668445620582816777108662199418997002492
128 23998068474939972908580551108264262414784160758227701029614789642876394990502346431
129 102193262869644089696660631134931564716774035268923084419228884993187297928565584810
130 435179313987281216597582490773267795414158832344588969246786819895867513970605659355
131 1853165561060632507478128764906817933448584007063234214699271659334924351364370417707
132 7891511582284307054648985124717703961258057614579206301661449448172301019664118059196
133 33605176116959903649471592509164962400522124577707130582629484431799331286557822435189
134 143104125246053119901492729256706400780559804422824111061804439258963334114040227371784
135 609393939527750173450987603099050460969864576141981615904792039188990461281038185851374
136 2595040309946575409761876457980684466499546482079729568905074337784181621085659709961485
137 11050707552927606885441708838739629192747284820932276170468346326369839967551448526865648
138 47058281504245815333793730776600502640871077947735265974104383486615292747856187648989653
139 200392766483642267179278221152749838230591424675648379529400062313935503831302053092404143
140 853351622186721930770992252119628037861631212179974369709062438205275353583849841886663646
141 3633908567992908638535217081916625550619020300816649413775385167448974130015376375414745193
142 15474619297838307867410727999729121995603051536571087009207469516959905172864864205023656236
143 65897046646193180772030507150971973461074010208503179072942401599360308630837303377732812514
144 280615676102426935525262470006614560768171794351704102918832968769470452617667230250532146073
145 1194972486357569224303190685073559062841489917261883145503184875477300605677908330981315036672
146 5088665262700343857913895023393265075549165382387718362118976043078115484032786748130215385479
147 21669548421774119363915867188559321037937238646391251335551040009625172684596018783796323513991
148 92277503935173805546534339254723917527327932092970435805246237507423726171986024724937724141484
149 392954092386613274140414670869107321564450876279704648908300523832995821566261850332388591678755
150 1673353874329589192033275714933257086722093699835005850702981029873312260748963585038396451058924
151 7125802334128427418103212663537573033069444388811694828340058618122296596282097138339726604285608
152 30344483425786678862634448995345534211037765479042892053448840279138712082732321519542252861000371
153 129218806697430799141657397592587848312314571613824340724593774440576250267526765012841637165731460
154 550264763779715096379607165122653584361469629380584412951996480112626764420728014537803704131228285
155 2343244903712347328615082408959730434071521923788005037898566493016888376574648646326023220097759799
156 9978463169362581066404663191240379468673269679120176563543587304426038326574133323610334104622433880
157 42492241022088458935600160852936359334638187163505931523502881817961403502629114307592466157728272989
158 180948760989874697064569559209635760466160661674986222495227922026207634326250444074369331461652466992
159 770551359876512676464103353543406881944329157439881997826445371612613739271916143331908881178054236440
160 3281312317141354900271321569478672922590529518918709475963810858614118421911983326693034059497798343449
161 13973125067677606143887698410487558286746325078104368758086013519664304083231075499459085672215605628906
162 59503090619261297167940041106602089484421794565123075640499597310417108214517923751312619257709851112683
163 253387683577964838243726563037868614850423626925125959616903572205938525868089645058537398084782185118813
164 1079024929979408698851511328132291896155882496463337468515762163069128372856603334408224830124763387202432
165 4594914729384729790228786364564221900753047611854776782363095681625631752251465112703910670847141186747195
166 19566963453494678605613921588364380194240675825472527004340116538139431718720742815088455049267304755174798
167 83323865912450369250313320081478599079135835556791098927345366122486448474428966735667830140708736199046370
168 354825961989314489556720515156232937564101870551509309915186782702092985068486941397187904099166511310509943
169 1510989221670643551022225956068131021684060466341526114078420095953112774782261431790978730794360502825139604
170 6434389454494347092384923649104356107074286384797470525734028495790811331618640264187627680455375707091245959
171 27400174043817557804130609541963775388318781365231648210828363017737606294043157837608292159223735729155083189
172 116680773357150385670472356932691448103190596850861433349933945083677524908131169652564650864493473806192923784
173 496872861079310663153731089467966744467813480780272905300122811575111510757074911010096268447920614414835322287
174 2115881074266213607594645661885234448181118612091006876460529301507034435330762937344240387841722012834488098696
175 9010258098446106516166476141830221005932116194856007922097922941160913222075433616473832201204519088141651942994
176 38369241063687132928003759366894633356418365742259993061162839310139258891854946080609831917459186342725014268227
177 163391397196183285282458112043943657274926302600814980846267349400930296734951701882500800415352879282354095153476
178 695785163782842848624966100530380688083913710659323563316900749809000156732653269783337703556143379279947969991403
179 2962928296396415782143352448408437809471287228237836503171047863354839250541029597472827726646984814860204646307293
180 12617320038641278027484125904857559978900668804009817456367727102155929576703782029029430513800290915736984539343204
181 53729536806920927693993978214037348824471486963622064030212595441375391958520342954006824853684200586678138490715787
182 228801608950639607610785082717399831821584676643499259712263230331645385434267701352081697174986227212136442265009658
183 974327704452835614443930656903686608731556141420121620619118548185582154286271055555437876319763356200553721635949014
184 4149072552497356058666613159177118678770845364480006814109937418885935748831803706550575045529047905410045936722436547
185 17668391206790573471216523041684610230487054466435883853202379879268704052517142227340289035202160134342422579796704964
186 75238994711793096478445783886189421653763896227015012272406320094229409630327453328657924893753153847663029942324529615
187 320397384175280631084735651373683910376806409012334508563595905828958809031244091334409431901393725676098765282583358379
188 1364378726478014962194409118690445869783889591246854521244732516095089493009543547816883254211647958540625650237633281626
189 5810064005539378189649454806358408550397592100465785194449312636068727259870975837975984142620050943667615248797673857139
190 24741549463764837977448058273998187764739733598800691189115937096244146721715474901631470997856630337460570608148576549838
191 105359298844951990128081713356955590063572904862938036249493245544763358559017216567421595395295730807453324043945001732668
192 448661546818529922848902808131917579711679900757413076828497473259425154643652880843087289747960230740710279481088535274029
193 1910578238469746002340235575998237514353405083753636731280042405601736759464366040153554213907808496644653919835598738511102
194 8135997459997608642634712938196517181627982431909077540762279173558123328155418979706632186527260978943654141389668718853513
195 34646293638362158248645136471473540497071495807275430981189733169639331854546420919290903483047690259120625182438661872861019
196 147537615243548388750230403147355188024693869920409799447966546742756581530513047707649594859654925426131743035498898961669578
197 628273492655831870489819328453283098300080745062309888468729656988132314486719707001713881949417378830803502259286434919195991
198 2675436910935284364221248464054881673896947024285743501982881384815931539186475988181041471918939244877168910367573590225314292
199 11393068063618064568703975714075493177675862936661325429620483614838133640817539014829844651515834410110491835797940468700447702
200 48516187906242739024707336483226532219066949431797379212176250000579465292430509434176302246529064091192368665498471189903230023
201 206601108306409788908722242979411351637565736868470592489698559063744283200135701420618113770636373255890609734683735678499342510
202 879789196049852332428758370475061708687384835395389590374175007748483366609482143230302300895771040058589975665749317864783014091
203 3746490209230069708900830648808323328979040647711437340158342950118038448243319363225039392608504151926040706206499304536813887741
204 15954036433815704161866876632859855457538117421879465397233161280851796766202370313638475647023513310287127578299002867230431975846
205 67938594342096757552261712139096047534716896305513652010153750439989793053000895888007487175949318877316771909972942940873655173661
206 289309393289135325179192995249367028417517111750622467978915681489578136324757409519109471194561595026674669047521708906651129958516
207 1231993771079020350609299886249108963613170382344615546529305868815069976673602107014018543288585802889325286430199698255490372499628
208 5246316528895451952701963190890359651335664830080704801669795660381855802983328476971105414458919449842476646826027915952669870338133
209 22340889838473248738383678462769941376785892609365022959942460815243813403197322947622616274067882750230342924021583511351602762048598
210 95136341092991566386859288752463524496303397965084149819158454867964360584092958312195040613995491022770146519351756714696674223407125