0 0
1 1
2 1
3 2
4 4
5 8
6 18
7 40
8 94
9 224
10 548
11 1356
12 3418
13 8692
14 22352
15 57932
16 151312
17 397628
18 1050992
19 2791516
20 7447972
21 19950628
22 53635310
23 144664640
24 391358274
25 1061628772
26 2887113478
27 7869761108
28 21497678430
29 58841838912
30 161356288874
31 443237357388
32 1219520327732
33 3360468186668
34 9273177608342
35 25623525870268
36 70892026305476
37 196369265566632
38 544551814082102
39 1511710500208248
40 4200857389297752
41 11684902388741384
42 32531916993092474
43 90651016026656316
44 252811319898752710
45 705610031776384968
46 1970888418703192868
47 5509016344611843564
48 15409459497967754822
49 43130997372167683488
50 120800448656392817250
51 338542700618554159320
52 949322524882266077896
53 2663542972173349883616
54 7477250753227064848278
55 21001568826530059575304
56 59017499501320032606776
57 165928623185068029112516
58 466730119110753800789756
59 1313431174670040169148592
60 3697763283419283781486736
61 10414893616963155243292252
62 29345970938492764580127970
63 82720718649714926842060976
64 233263515731881921161307510
65 658022624761062942718839852
66 1856912139925543406918941770
67 5241959488185335980832387820
68 14802777394856665291957803222
69 41815343383556814623355094756
70 118159023869491290056229022450
71 333989584476819778009332812104
72 944343414711644155365815610506
73 2670879856959315453482210505876
74 7556185711318509946803470249260
75 21383137020255327702530212554800
76 60528167418746736874590785202122
77 171379098733458452424453254336648
78 485366099640843244218421363399140
79 1374957985687409029113101626175624
80 3895965242370208023731307482167494
81 11041898126295356768422438024868768
82 31302056480369219652165054263875916
83 88756471218785857688799360364111184
84 251722967729978363651399661951992226
85 714067128627918161956078755880099208
86 2026032574546685158553077630445543378
87 5749669347711971052931864133557097820
88 16320232168230612407353489026457429288
89 46333470792876182245727223245916286076
90 131566845793545093590850114699796435096
91 373662377114298407692066272074695187648
92 1061431020073191037825584463273323163062
93 3015657009334285300177678774377365161236
94 8569356438615371419800650257456603110630
95 24355045468331461667418070648942397039000
96 69231316235955987341381815848330337475228
97 196828335693319855987444581733638016214544
98 559683582800542916149668208684570006985984
99 1591717550074020723312312319596097396301640
100 4527480070230400205348152793970833378326982
101 12879910739670611754284917802348096188934696
102 36646594336202703029729842828875696357566152
103 104283977126624547044652727177941280405103612
104 296799743407922148039482778482890354025072324
105 844831766520809565653137305111942956962065244
106 2405119009362548915547138285178344417996901020
107 6847962961244742906228743732922575361075009376
108 19500405285251903174395207261775702962246006812
109 55536973950089024113272772967079317985785922820
110 158188932043412713016313330341360833103615828620
111 450634332768525202957714641446079909982143857504
112 1283883985227386316909449775720297397320622855020
113 3658302866256269971847965997516918868247283887088
114 10425213956265683513888726307570147760181948863090
115 29712612390044515051430493709888405567287120839600
116 84692774548964871273922127269228467158851741486038
117 241435256610834362380470476255451453999169813491748
118 688339974791186942972204147127603353560328684948176
119 1962693355213391809123860536841819994928313102766792
120 5596909431682463786677614039300773075530564450832612
121 15962087981933286140987810031581331408143716193345236
122 45527726287181203545480192239163403290286325718988622
123 129869248758487082197673287665627963114498926352082124
124 370493065123785867122426689757684038113024300536030092
125 1057052424785921615796532389743118514305958283755724020
126 3016164165741766068474049366899737924089345284042618772
127 8607058682137298225867683932213354256340809732047905648
128 24563782316370207902329614842026152282283837734418999112
129 70109322191784945182336846928345381276291398100260446064
130 200122411842708831762818499171516167392167197446749965742
131 571287225626868502997984343583028049112124727500508775340
132 1630990870336369843543929247710712347933883329971697869884
133 4656785135902245997060476264700107321372097953097691443800
134 13297131294263471885481048627751186848853611944400515060254
135 37972242636448334003892999964546269483836726213364251690912
136 108445248902647214576501364482298943978951766462631060707656
137 309734994431881809687227730913367191351151147085112086206048
138 884718210395852636957793103819230438451590883353471857133902
139 2527284283569936276689675308884080250938838096218143097938936
140 7219999545768920871622569470227771149674655198647137962388172
141 20627837551460283282684001093300150119886311390168255237476088
142 58939061896874181766365988931829163093567663268850706898680500
143 168416739527835424438558212705951413347311740285020674573562304
144 481281708769109883267334066042913502500268106522453540345044094
145 1375450854133197169810120887680165098792210859526878248729361068
146 3931171419669883389730126137916414941128104977345541736764681790
147 11236463428525975723577736015734111365227966386841157883708951456
148 32119416096660144352959538538080816895488549415794519211430608336
149 91819636408423001120778542318818885153779623693401739334990727692
150 262502245200724419609254660458270135879059879669737474642750416260
151 750515401271777356525858572428980862256118135991905467911244671516
152 2145926991412777114923690801236356010278517275640344957197380321858
153 6136187826681439614476202823851082669668440772768613082735390776172
154 17547301782857448553445501861350151791070768541739038665736274197020
155 50182198070567615278939757747446348757205797610485098173293369401244
156 143521278120816976649714594013565653326091162366665530689022177920296
157 410496855495979949728394537500616728114532738077833054401131162462084
158 1174167246121208827361080982090719848114124566254818599143798066637380
159 3358739617716098739692235705596289007945838559321281411670081503255712
160 9608345945986262032022393158642622622174591884759431660729331569235648
161 27488213828458240801310819475232504809441473561570002519705647215646272
162 78644741013496224267700611404354350392212476437624114207210429880233408
163 225018288747418006849618716639992574079690255949367589967419057438899660
164 643858757540651101143628058663304443268467226174863564880528631219006316
165 1842416247217229325546091213733915786614749991671027023329446821780143364
166 5272407450925245279126831500145212977708704246105273620153367204353573508
167 15088773812598159344548049321322268639285156850431611873325226151927498768
168 43183955508052942368726861317857431872668267923939853721869458303487629480
169 123598756049947957816056246828734975930581488916324431898741510412471064096
170 353776282446305321488101469781423278048465918856846050523212100474660838844
171 1012665448397013181417847014788974240122724795130350401539038130962314499240
172 2898849508772179935787860956562173112591571810337303315010904892822404114236
173 8298650724920777059400348997204154482821091069462462922253115399580044088672
174 23758071531942154656866589238640660341884449526157747879058151959769040295778
175 68019982566017563345144999772610332629476932778737328810724469828115974232760
176 194752585144433619358459796627949075545914281014277868940506055293810221530140
177 557636364792132510663832424277394272254795106611386334329811390060332405159716
178 1596760740114344315717501659583310134303185864597539389598121775806119200288794
179 4572453232619871256029936465918534976194123856887817331301774994729505519778716
180 13094204976189716014138219360361058419085853165028396962318767866984739868292474
181 37499822116761391712899045039241495351733191331961662337654129686171561479976280
182 107398759859162214827564714854943476631135061054341706154660066686167667690469884
183 307601955669309246933589197204596088887363446056256241712528885191409897067800324
184 881045766702654720280420659141273794828631343914805023924617777887326199874290396
185 2523638728755167188555877839435741339395305386135069342678021223423790342957631788
186 7228946784952525680583403035481890045656032310382704185564624654165467971699508166
187 20708173523516030130798868730680690843646629623728794280291345291081069794479175908
188 59323570842269026350467987026461174053560062912511392198249583544481945026250157030
189 169953962859885296041321047361334490526078145497485351496194559796118686653540181976
190 486915537207486587819563676269968963664380362318615281688089027323343928407157086416
191 1395063908905408330589921571002244592708008550111993919442976973852295348793624184624
192 3997169062655999755607611623933777707242674530866720821906938298545338898187806165550
193 11453248612104775980131711210496197044469338648341523916861007034712939964724396474712
194 32818779877710165412354899904528411664937433259576311288864885350924090380941684621784
195 94044535453677014958183163500121770049216434981898842375668615468569403513159499341416
196 269501950767705888298786505443740283445427836183888242589145093434230392527948598984776
197 772337813304334655242807553396805278456683004132520962667627628056486993192363030054408
198 2213449142471321075916523848330472075120528281436014294188096654665061811991010941753512
199 6343785524845399110135357516130297648323323254567179646890289571533108558238296788954000
200 18182096644757309882147262027177114328010427665169085036328017434705230996951423924139272
201 52114166159519704145094374184158386853948126194691311764960935693101997692001174267738296
202 149377031005238356081609786889075167342110838489221878268721260960142814304650429107798684
203 428181492047795623848401378970422645302954960184763830337355745542896366095792294519049840
204 1227404861859463165682939328273641399277213323653108008494858008714130130174585846259731750
205 3518548256484438009108438092821197573923181082578099211169261010079914691844241346653245700
206 10086831248948918843888618480579955781980620766070748160605517736112166836392939987772215674
207 28917544901787436471291676985171857364185447957062809277570090518207144930601534414784243376
208 82905501920817815633444677554825879091664433051106846471523542425209955196994741576108865264
209 237695199802265165496471482292044781118312162187128879210421262024241032839362704628981838076
210 681510339606732767597078359585648871240151160876398767305272738972869486235914914571165327694
211 1954066429717374058218706009040230941467952392956023154328028856764904400789731540075329581520
212 5603003509306848041825058212000969983979707834118478053145275631595945825038771748845035757842
213 16066342565790306904091952647940957664729941840604626179449884230220252375514703850478261348948
214 46070992876783959790317359842562702390975179183832375701190027340623626988131852050877569827416
215 132115084553893515050218561323318866765860787468578313470721480196474426506866884112147241599284
216 378871027243112115722843113726582420312252661179592075403519134944280728722520310829401763082362
217 1086536715074991779499306093519825950133774388449421343485936351353865384788804687644538556236912
218 3116099450254775118443773427060495628888702789652616098842088297685792172258263319018477537861590
219 8937004546384148604660628129860086710887302669861187173158306095972349881113461917353166904629400
220 25632223889887571014450550246489193685457760079219914205202841780588309327458519286115641234179920
221 73518072589481721099462598007171185494687860483150389578235492253584726895717806431745322235186164
222 210870258836271170922401144330418130195458369666009073507248235131254264326177295471543571067957096
223 604852976898480192149651842066083341354038909198125239237872926842773671616011516396314899030185900
224 1734991964324036570564668771489106414617618033913067952266968830373407745568415003741541320208186658
225 4976891230463852723660756478961255381034971380714830470758064697243605572367873358858988795160415904
226 14276828798517062133827727399828576894515275641546793345529912854031224606338931550340554159911977588
227 40956059028621781792060315678562254493900346252422963164047189712224624189844356580621177435043147400
228 117494425561281643838355396083697416446669824893987915306930436388051587654025161771804700280408948066
229 337076865306791137455239801838546469433834117861282103067556622440022884694478377153322713209394538832
230 967059293597823818281593763967943883536398538632546061209131687205636918144968952167039501496265441676
231 2774531265875548548668145106397461968947198069318447568680383297072080400795768841805427834049130746632
232 7960464322445786384819492350730673269502761448308823648008354251196361782359719541254341286789680708838
233 22840169810684284025424664748037158449726448914697716784543264636851559681192098571411239346581562110332
234 65534849062001748375037543670437038634195414592736939609088913174950676642702823260814861702967470201674
235 188043022195657853987108957732860801397687774021183138403431874412730163246412073920337114256892512217244
236 539577688991237074821587489303973446861820247333434026259759853807058192425399061699004361379123807678388
237 1548326285999589054025807614619057558206556066925477495955222120199138596911652358705747790772861988196944
238 4443064653113227563546555900426871992163520174150169969747761424917728926338877712019223494036875014318232
239 12750121518719346635744956436939820582897644840107522513446320971797921823250590808551082567409086589405644
240 36589583290012943396329763190867049131369522862089947494657610963299729782689937814682963661599398237724968
241 105005477931619261392205353914836276890747808376696672640469086471076528213233492401104369070744773068815464
242 301354518269025041623760349689314159007910902437078583949761699454801606529048361828632715808609305064017762
243 864877550781357815603757941936374997241761641716842730582807803705046724096224823263558324470193942969561624
244 2482233403029516175124982033176519468838402440991350508009944330120147916935821038732909638849734996020597458
245 7124290005322097366339313428997480725905567418269238846712764914200651730768627115614734365171400173548830088
246 20448029241095646353406905695695390288892316917055337043600409683237073405350408159024942750466094485208807474
247 58691083919575991025921337283910497997365799164790207015250788785385734252959144864090681783147216087135010208
248 168462608239399918647084498341703169037542228775450089396749132377522616651737184026287821383027162748820092388
249 483554625188556970948575514843599812544496003375314685106827151576508386750837200988480315172367781633984348688
250 1388027621514340168240529990860746777717536165393649147513305825574631469353636121319606415192006471633558927494
251 3984383535838456623777187165356365598558351151864679509252804832817424392945229301681778158405946014756304968176
252 11437590490710455608992923478630315454696830889230487205813597958623709114750907134069558159915198882267842418870
253 32833580489884487087818590491091060668417443016010921476496765779283361992555508118403963270780654436845424951732
254 94256684891519484050525651058667954610526551475347763241638529503684153625471905817389890993106936184381951304304
255 270592784081558300333596454885797374785442902013171206670053295114268582739186032800698889063698076195210751068996
256 776837738671648550285495486597772258134615257867808254563445242405019191971233939144129241068266382351827785526596
257 2230254352164629954293666624229127120287967525678470387341656077666121884700649891986465102687837872146119711037704
258 6403071831505533944415279564826170742074099889720863620633380808640964735614740219830306511399598218654865958464548
259 18383668231333209315184262113407794735827162293810605322861256706718846871976193740489654132160398242177703984555680
260 52781985036263931735464374202693378907018834668148213729629411277410270944713276567584111935607266526613241469881522
261 151547555480106242501999928843525775774207490491999798830340833803190124411565718006359716021649614884048836807783172
262 435132726742888064157487248326490767715233147947117172565900080402777271229732031111193042774499394052439334006474026
263 1249407430228985619302732869341082828984557600393574066096542226338628099931829788044309688478029006864177662800675928
264 3587532726021515802961382191255722570195799980695747369413207566045250919423999271803902438942588117068845141584611014
265 10301418665089086578885714878123017808647204066237603618356051913303706103172894039735006535524404243742978621778907072
266 29580636381466784944355692076279903569735701362245042364387061273158942332881371059638117156664441794973733200857592880
267 84942927887021898919447315724392817242759164016858230850915466817968719318951540018904032186924371917113586495747562696
268 243924885374795232345785626622943048734522351988068460184839527451909974822126850718996436435799710441682283867244973486
269 700477344660600257278830656653476419757493404739634899349081969423586025573760532219762199834861358503170737142593635628
270 2011597609822428172525604815220760852381009068710104286202292228295088525068626963737077828716246812941364582365182528172
271 5776929860623568422169645812082158217904494535313775230437342749132904662680338367156318239622006767537360681164116469884
272 16590595648913452876358158200153843937069761352358914590236963379167824923615660193134553726913528062270884813862795948768
273 47647014942635985130803104074767062903309055973908565518712385268805714155030434933970398737152236406822009470549325431604
274 136841613553620338618148659072002864181601060395193964635684988553417846512457211408286246609294066816817461772037595812620
275 393015231075409987366865365227010803687710900113000714518957319484914044078776692833419793723662758084733065022911331027844
276 1128779775158000627192897438981303630697788615785018156842057465179021094485453945414889820214358195732666822110996279573096
277 3242034539692393915503184213639848838367703842172108277312189413189595716893898548600458395322752719472536701608823623819996
278 9311820027201381260450404824874973719206632011588030061979286555953947582791799178305561207087840147035242022346668108470208
279 26746069378699652326719437277449289988874846568878858892952384519948476397644978601170652882336927146908462400392553555003372
280 76823441106336758293133826159808684823668840982915528935705397113271866101656692445805617662724668606084432226314739814832242
281 220666233531657167926813734571958212053692000627701495970675612823456225137544846248674420789416796903754469976906737486192992
282 633849694318172593107967055832398734027311849913717356057739402425605921551963823308965764379161142199015576584318305364918252
283 1820727310286983591808562920156026808425654301825933594013620226749303428690465281154552841329989452164578408900700632629576584
284 5230120417516517140147367883928562523709549096574071326032585892442477262165600548610828421077817712807998733086470253444350816
285 15024034510993800045115289702748007078695665844331233775331424056482274162110406117881950473171038121016557852828702485367306416
286 43158814108016145120136702907001075836807143611863863011667139556657418443299056826858157390315612406272247761811655218085486820
287 123982509618739827459516475057253565446135031315322966336664461934890008576917471381423669858246873270836009533191880174698595512
288 356171591675265906024841880260653159383590386539090231789056610929508686704840155370584884288284300384667982564316220339561532412
289 1023212907867824569342886415279989682598152892679211572997477138175550724780383638505036167807071810213313058502623518452829604092
290 2939548077422459385829330243961526917724335339387792241525553079446064045736927474029750138439145758938775838357077975204378098270
291 8445063035927555807816850206753121437333490727103792903636622757461952917241305969348699898173835556203959970689556797920473625816
292 24262354313712897991902704987321032508714063781276163705122933734370890453865603842621606162023292633379137200521664298378849672764
293 69706078315538542167368976010335323162390204001856160859711202129590330319349721439125040536056551337781385831330972061827039259844
294 200270033775168174723906208303686126501525274729745209951536111975225264294075132980602707197418819414938220442390769145060416179048
295 575398668233580123095320028350764937505757834256597612154658738826417813058839030772995209205518789411807953438345919889566268759864
296 1653214640268674586071144911411279048532020037802124215381636580285777922769743620986112399205155868033780390722962623673904191497008
297 4750038076348319783639138147385053291080857460110914286892117320288562327414852482626570942979468694816109667125962439719036889133148
298 13648104755861515286905273167734659929181595819724521297807448780610036162566993667406437826548302750675035554788336270017167497813746
299 39215247633245902592556313904520343555718335339123156571376213113188199111785536676635539629514032116925483323382451513671013129011348
300 112679493298559532945148034038927313005092547037774734201075367996390686870302604596990363805210712374867162972044011114993852383957090
301 323774073455960144244013274136926037990325187124863284131821075283216797259395255388324951048882846520043099281320857284118834414698260
302 930350221057165670988529124966215434207752626129771737499147697647667601219016111808737654393632811789728278279053870566000513790886178
303 2673363568642514665268661886285202162366919488199798202040942396968681807189039425715255876216474161700662827522355281806637918791155272
304 7682042449297537604772311335948136162468206050475338528867803082838665321155919311407200799442688573836106581518265082139383701964255248
305 22075088335414769407812157909663979708565589845314631068126722417989780219045154458745410948314377778127852012499267387749987012569682216
306 63435916888135806259529005604620963903060452442337087299737330293707719220496418379432228510329434939720818354805531993326846976562314330
307 182295089721814766944044219736555820154776345142440341317554125483721100768177502574561869632295458944304584778656257421776793364319338300
308 523867736675635680508534863272080028453057536665210662854554904941849627827823254179460672541525584957398100918987251721258071892581413348
309 1505480801987930381573839411324552123255303807207629919078860055624870705403608328973079287801769916534112646566305485380539186106259235424
310 4326489299062897135710332628619628699201913227391215867935578041323217099616072865175825551669994300735995427233481471203286681957646603130
311 12433770437970751386472531019611341670443247057004092016288283212589724678117510405430687080653705391807759344842527584314718749611376326344
312 35733603223423046373470327372891607863868061623298604240993896212846826833414596311402253145396906268092493012627239121974197535114935040212
313 102696936493526502614452813649667874266318131532718943915376246380558130136757371894527838099282879324866444427323346137239908839492478755040
314 295151391571197675551908536272212781508936042849509732565445400677250088239057867645332021668967452833115397910686544091795977722259434361430
315 848279180559722622440445491545014566630085464388734301755947136831409452050199318591375547053632110006587898473106509899486473706432850909320
316 2438031797626251788398000660884460428017815702307128060641360709992105078018778794557410418344834685650552679368548976367680897077970937495424
317 7007231498508353683926618645852874424727196814335176549740672679731673338717043339620087539661326454747353358713540780027152516259441009569468
318 20140027859346770960559123500501046875104481427232348240760689144234854745547972393345691135904023386974773779404614425805354025179753852704840
319 57886878187019555429931817957221978612794338526178576131107388530369732544250004743166619480568311681159595267687747497781127341985327288526676
320 166382103587173128141105632949745597695754546330261120534931934630157219986469753950808288273353810700162896697618971523590473218368388228023240
321 478232924870463837616254638156988923976526645642325749875948919234108286336412843661016019653344211051881854939991478785922073238850792815007504
322 1374607390754564776136323365394564892778906820185480521787179825538152540864978106291745313195624667441424257579477212302879035180397032610262544
323 3951156004283363664774990239509202980565737207605766297386707051510634961688731648790452412265356332264065458298146224514293091048573647307174292
324 11357322075375100397800846729864413732200316590064854268108443760672723947249897057126906892825474458149138335417879952102975102055888285200728520
325 32646297161773814610446659889273754562307918303539935973731438673342801702246345033082931962628695941724694391973236144170172845942635124111528108
326 93842182978585000224620793944525389948960639500041616293542622580788178523203533652687060805743298530767235920336611422585607650444252065650101742
327 269754327912627765011309706694848429561137690256550671625978081039434702244187829939319741960181054959365476802628560010776207278820752186888440480
328 775434018642468543945677312196936777082489074241636684022217767209360096000194873385376242084440112432939416876418518840389967802429939130520827426
329 2229088700678075865983214823840607679627703867824653532340289767684480565089519829923794680151123994130969041473887924597114488436255902428709404680
330 6407902368861970129408590607632032395294031890362153282539070987787804754758730459711145388974044906211770669973752445886043974761930194605648130582
331 18420881998061335979195277560785398754239177625023020448909606803624069102803739316851856418717004974317523463033001007381292917981945795564469126432
332 52955481005642902869153920059598795919464551372596353145301528630411765327678598582285045168938128766913895541959249657325044651043167893771566715066
333 152235991550274354776512894948426773643451129983171463348087361482578259352773749712273652703867283279314075030668967562151537759519964931457348808644
334 437652742347451459016542611336506647059107745190648684234039299818538668176364315346292442360726623281539103340101906386515196488839137883913573852704
335 1258194619182092945799162417696887038814726177315952054112947115158381730497931364823063861456466747694966932258041676590424812067761550244007512572756
336 3617194098051847924116356692061961466260356325204206407625523356360250780646937811908258986595726692948190268415340122677901375757133831394586684359910
337 10399239719644290671166141965131031243874106388117421850580388037907461015764583058795432529697517730717593571743545769194646164643162426836716833685820
338 29897654381102889492631488421377106253100822829964968401896362868309246223382537214172724211313930410839603454386850552761527755745457868724088902691220
339 85956428514841316647603386121423752804485649834657865833103627982597372776980834756570102235351625876805124944409756520486766018143988011953730179668512
340 247129898789892277105450438884169069710710922595914743324526216660734064256217351082707501993025769336805030704747835508098661714260448068068128016871984
341 710522558167968248338070137330408447748677699021172400155738639796739649152365101872107785033061084062248612939043370768825530177022713860113784439443536
342 2042848064752314076268916840067287950821011630053984114958376139302293907522872168261828743517849138015114877830144878810608717605738752508879544580951200
343 5873538890721426700051391068964024076964453203944912937495627428775972049916309213680874102338577523850495347105243221130397795394798614767586708644820572
344 16887648531753740527030420695330537712119519451848105630120748575250381901025160778384299550445631943936621658678739437099675030865136343617650018985073126
345 48556126533305786442031369059173883184303002198380816100254806465795459092555764105608753079000968671033699007338238932235109561943353465163016325976237132
346 139612522776523622072822564553246098075386579548426431139957004150280346400364875452221180427311953434424727950884985654849446417314031993283081778294819660
347 401430319438187543925113827307318433539231490405000243177743027325983537378884931352811633297479281067168899474197974217895924684254261759150624310832788524
348 1154254009125060801769240089865647672530275875553666402641901474288265458391473380441056844189024904793845433221352142247794392000548133940734724375067274124
349 3318929334357093007631591234615178934250619382999616607587773921752686533329969548369809492299448946612853048415140273615865997946320870885059790579107951428
350 9543330887148441495238668401514401763498760337721505851190274097012045782524643492928847024953438142391961728442646592052962836531422418043388870457847255240
351 27441464811217785188637248199788659688222156368562126571223715814089813946564372166373229368761858250137820053037504156456151582162557063832578054790957240320
352 78907793528242341657142020863527042365496117913408149664616977564362432506909222091647620619847904659886956975681594543327408592716616484160267495113924148602
353 226901715932837630675153269546139106193126498894570788704557273686690719401697084719434522754502868675365725109356166015543147976940930967953077597928367072832
354 652470532335300881320923516271541463730118822285659160610144020305191995455075368562546860295327329565188034009401954544945868166753460424768522391890472041526
355 1876243653336355082967444501000149662832905503663333223623307839440496779095562008635618071875325982425990996657784134030262569190550391223317614647530165254876
356 5395388879597486944496042787743855338594070634591139908836168391939565145845567139597315488113715777002274408059128006807248889878261104390890634664970861942428
357 15515344466182644873246664011676461592668308691776299686528018892996861897234943379365119162023967255933332611981652047540891081569641933975341631254570621030096
358 44617498335981077691569615883624243048714476711708156214852267264882222106886527418596395268258164613198769442735451139936780868201502991391247493570094472186222
359 128308109463196162832561622919090939260825808799800708082865964865078688665245139286470716869112719120511335358618636778076229345981522653563985294299709794262380
360 368984449200671571148379755414465201583285113612335321537173140505557406161131854180017031925664669575871136961046311580195296473231645141788600635832546786562144
361 1061126254018809193588622112723630781837127739445782083838796786682366573052103749813971879308291205067361725793886791833612488213241638256284586554065750015450148
362 3051624322859363347265732323864336686893616217089984673178406332709542444230374788117266771371457099702553551516204279186179135907136693376462959298148507684274024
363 8776069611320267374499625087136139015644723769023299142305077724474301655834172860634205850165456688397362602462098566024102501536043782457324631512645224143760116
364 25239108302563004180574133903530516799554153545940589386261805053353267006958403171080689734011819311863480414970883927062366089587953491943710550434220649039649446
365 72586003290294881827237300843110463430441586181422061033398904066088213129278657169700656760753286227789232989192393946237356935977321153569644053545633777419058276
366 208754892617567155725780075099574613093732975415112798009233809924333566633352208449441204481778003125647828967557350051900030632423582559458348426794073805197796666
367 600378756430900149604145146954676054643376526041205672006376290569476296680911288421958179004341717964198454628566132535044535563312319764611916206400144118343281352
368 1726707675882598775972184205121486995090751401951540480890161882326404383352594183750692143948007750797790224016091113590286191157706863339544378817360562407290536244
369 4966119257597514956624035811527710476873164257492043535368403187466574069554900520549823272956847220296926979294392679727943618392306959868853372299039460091945411144
370 14283027281849650411020639798433104854696652177026217989000293046354488671850304218012719739520717729963027482346942142321828181075782612201238365491031129074702589602
371 41079784541838979232843527383873664552351090400197993856262631912604113226626479015744881892533535083160478642915088968125737638644163943117960755531903413630916416172
372 118151922608674083227747594748959313037488969150294332275762886801319991262567895268764484121281423644096139260775021946871279409694433049069684896816451538700594009120
373 339827208440737206468273421387394763937389224520880218072224597897080399705328051638651195003362210974084626482481370506413228123276041033096699680317508244023809947660
374 977417693701781675443509547546062490439593448867178319913947558261830736348000084892008108408397921304939274624509140849684931493274963323948766327646408776782428084266
375 2811298195534821662332359781023711012200671020375799484430556991499967887115286060463337712805496732593226235124949184122040543325698763057729860232250798823275406749108
376 8086084489007777228469192468165048292674579073565753181246479461049623285684186175371638614114000691317651961068323674155116530124249240375987072016930937529363843452374
377 23258101144828505081690216973063037928319979303013822145512533176938165629524930207759673516126348596392459499181245785761201256683756856481375288099417612313155374765368
378 66898261127540524024882015032036407813006458924035188490031291371801452188248595268526280771196099926687346777859953614603846776880678365036439357926442899151456265745668
379 192424326048170725233625099020947085052953036513263841914829173864394690848081466173437732993578260636814592524717026747069637302305947930778107132260962039352667058389960
380 553489854971194376832932704416145165915103198800835713021323403405104652568578453733824938935465607892163691303988428154959766130220102168586452922369570483342423072836606
381 1592076302443958130012248951639968843247203890360666511903484908317993598065827781961042730245376755258848176330914466102389385866490108868662413699353658128687427531527132
382 4579547727558495872122402665107339725040883351405477411808296206025613373230317143408823720538786694743613565592365788684480071776633426291411569039241128876661010884517368
383 13173032883140902566119876126469640863046710256909718983074799065111229606933554924570904026739528001732186545695732930629692288922129573929071898295853149177334894981716008
384 37892513485463243618016215865052813331541716310405522245341321787377406009690807153039783231031476131423288289787270184002618358842285688206914781945245086449213712099466934
385 108999744541344733607128410226991557668470590281977999050761251361046999134381758773388538005198872251282007394851841544407092798000596219546547064112960039506922097779236660
386 313546495978717889023237602659713557421757201007748631970850172966222493844157819705341219387433272031970520421017258169709678255057884863619209942154252351532636393133190060
387 901950712198516215072159043768973725025604662304286848322889124343900211314050374393218873568453906826801955334099286252035170879538018931777105824269084645024814957110764316
388 2594585698051550731354630288103995931393832623764575279265235094131433290750438973419271186988994322722720232639055886019199496388458729820993476368490940510628393572677423968
389 7463758370253128752589437441307448775172904244951909990614459252666711203913475841420075990064961006936449069410797717614421382131612734196792790462913776638924521584910589504
390 21470958758476425222629013939311413843059243402733972612038682478166695882092884520250356095628433810822868898217144402735302200927447492237260274968231634775502389742426206528
391 61766017084707730655911794250155666130189483532847813704645231806957621135637810633929967352399503555661870253540290586347005564368160096054227184525992462478957249506570383152
392 177685515966900285140629406537374121818338545995661410584808606968610646572814530345991552422908405785214928927765519566572038534853716951363950738293157016500955621504211386352
393 511162172744743664121908657012686551743422361462340335856723875481046244110393501632889940137913397123481363554009046147941925749863524226448324424105800695099255916443131245636
394 1470515528037280168035609660666643901383650306498904797994087642890549333278466902706747812812853013629062267759400259257137012325578395877309224148597293448131376075627039795464
395 4230432095053896012800424865794182434754122156312853904742474700993088224538450510699317372446722668848024689841745156996868452812146776366748283775222352743220593596861154800016
396 12170376865508695493969105571353374706201837725373734298497003498898564803321162965324406436575274639820299186083120329833762587553734920206620738240724778848615899954609080597834
397 35012852064375976544364489174346016872073020109643912859906496248082474120276551440313747425393658163289083729737129587765786591742224802821672779985025417449987686939360669702744
398 100729132482108315687535610495013737300011101008739844196651019393381373913357946574558083420307442429121041425842827392453241059926334124288607919405929688898091412064696267386536
399 289792285775085076093038170611419762652518996937283924808328182794733518044039805922394185893459710126730358145298618853922984283352623180653485329759677285625911621917595108113560
400 833724662303918130974210497905766502293932071107660762176530043199709978618531878893807294979668490800869448948899149183519203178108631508388543167468258280526164007254844597164960
401 2398626112705315929222610389639478460323741412327442401789018279350631382133627708822600062011912344099357117863763168920189251717226091814442203517822109631442098671710284616985032
402 6900912591683222084022716992846976441604778053068591004739546980206098010884218521356780770455970114782691988881942888090355319395671974663491766221713637651123715045470826236780420
403 19854297999496450535366219854512779208257713078631339119194663985686809115853350017268479523535476392432649143236544211738810839126205470114232011927292185891171457223297874276780424
404 57122415738015543944551023622329944376856757218707172953872609463729907278748604331675888103006557347044277923832032981374313481221918134872513228326217551219560354444799884653663788
405 164347308330640660143699272732158466397260465983822467492683123650945909227234026750505266575508757347885162270891874340837584777708371304931518720532379508725574467081472777891523676
406 472849142808687670125619875165292492638018246079616008145889875738547436533399097215668123723346801948862341000223105384687101040665061577392276848905416384440675718960704583247633528
407 1360462506623235306358681788353082965210330506076314392016189182393762868794798616803512496769794853693538553466363841430504375178262102625192700471388085173822451811819413823867272580
408 3914303446826960017868969341609056639992565277084165267709101232480086366992108272300093354001582983848630369796538900436161926536307711487474326348256756591212261306522643338374087920
409 11262280122768482512692210346283326755608652642339356157858428299616792976253212413559878172304390484460063019418936935622092685977082845755068509590011353072040417745185540319333072928
410 32404256639692378319422114595125225458379612435017636187653410003479189236901432235451544342705577893689800381324194211683943495520495491683678993430777712458128078134555522022185477798
411 93235581738018124252707232477413712339347812219731315704999110896737416985136565529026024699413421651633837981220272846080010814165037746871304098761297756573660631434873853605529608296
412 268265714644392473134020615864797772010897831529795095115519649256299870288391280164986632625994181060886743820978407668887904444979689527219702957454552957235918160620123371746093587380
413 771884828463827874202591768453653825241717760979667313826409156905545365823895110603543309072655186440330924250828994681695431156327382177193073899441652046073404223219659436430234692196
414 2220974977515602482491880451544539924563288136895390994068155083434707551174293307593101757665311630528563957077891173942489745820996798184289279973814471300127613937657637937354630782420
415 6390555862045042240813642368317188939242013703031266096664934296620403373781153805875726597413991483763625583717161638934253088008033273944830501068997337967077999170993045467989401389448
416 18388122833866711175675773504456064207488651302052538368557173355726980145563571116873370375262863387283654736059874063840778547220128248634263578104895476234727637504440715599197096517838
417 52910264118865666502788396690007081206736458816537410061361977148581107308310776780080752523728885578279942761348787669855946743446764196062940356436384081848663013030475794828345057598452
418 152246114308750229305229798104465784400220364965178347264881025458498602358721391999915755319041106638726533824683493817490725977905024477888890185750106727122358621584221853176388424487402
419 438082839536417981141918845268491889887546425514786470700376253266848140779153102417908379110746784029412197311036484151090278687928706110635210291650698881709099619992240875696186244182988
420 1260578757467598909726931111324886841206055439591006223744666575042551251243921918957451091532281754563059381464564142626582623338689745781814796633265896190164142591807722139818979948452790
421 3627333011210339064416882003438439598318294898702577220918950240821953710114482193195074141617250091188301437905631392788306255456954488506641764157831913775953878630578950578092525329439904
422 10437790015294228568470407458469062344891771331288773164425063782081347795306193622672834982074201013796572253018203173405596341490835531398542075357200643672954096697447304156110109763892596
423 30035395071601742958364574225971585312937958734914708691531443986799685099676888835210718920775554984014441232322186562251437491125445017602635510575610780459717952171918961690274148384742940
424 86429458226187224235011895352595495367082427404928009102107077395972178281755770329864319638034947858814329857344800053777036983444389612738196061478798584057845496509569534623637054327761908
425 248710353014012060644984352621233835199978995348802768833372574363202776642224373115431730929539558832073894422570611451126925000599599167440672967477712540656662022810304190078013217590906308
426 715697584560887020761316002617735309418750764795277038635895976906386941889287302824623465334842247112167050076434560489327552900357495303468994968609338122281088902147563376189742152692717394
427 2059533385722651634074587470348646714950656494501017429022611280383208623239298362298910139364793461761783616437682500993380564697236211458616564352169805338231244099938613843507330621120209968
428 5926683041341634746509872360098131920209452484581944808795860731807936541470229382825159813879103993356769033969375365455016748362211401320738987701854429942540037823209454524595161515272823916
429 17055251618376737380385335949111944435826404640245565227483199638914106427691001697228191680045796587288793909181565069708063400792012004005276262408496746562655806915807537585615011094557174248
430 49080401560128470509703106494513783069560530581551716689509261347278902618192047329750965297600746975511159784748871931174103060917333912214659327728830708269451822456624225461261960654640992862
431 141241270118164850809513917558887862554489549697213035566341840165756786219993072575349427623255075436033586856252128224995489089042891539882587211042451005587023448758380594835324391511456250456
432 406460770035389237909331834884339217963971946334796291969200644011460796611261341441093848565976109034913105241174910584825168160562821624729481685821016751919049640183883902979591516629727118080
433 1169712564363109584651532946767685499814158845640221661077351880881692561729679798164060460133428813743340454859055496574545100572313256053160573548971309362508829171529747374660768811416109979048
434 3366225115880062767243419337047271078925404051632640820799867353519226901812129014453545584832505276025972144395545846065984543936766678085816508025901192751173700556729072871785529975397741231160
435 9687475628761395042021806306820965351616964883936725607097783090130498672742050751251877321228589720434867445427823401063519463678365063796080974406750251314317649957590144481586264175457773052264
436 27879279108730216467444344134492515789574581654957371076727425305496114789163440401609860625619063702189523657634075265198670906744929495737870244456338164957739100913573425183465237481316978970836
437 80233528251904297568105438970073382975352374957398254921938693083763771374518494224678442984809357832872222749353349532770303005901395355854687362184590705747012566987136797530204685197913160910740
438 230905171538053607747859809768250629848164295786695380314811827310233898248558582885684769695726387849712094436717481914739677825558187278820749616526451282494051848451886647222952146407705711835224
439 664530367174562424786179057810459669936244532662873534524262375254137499224205352246548592171711111835707913164006041196332672089676072935062620116207236042166081082996012285162159708432597574976408
440 1912490959738474405611026030681410002786894155511498231026152035875954329166119249992080212051916295493308577766930865893763184309045722407362792063358967861791840041150031640106331459928239381315628
441 5504112753015273663433598192763561883765095193825675343687674239947823116989701229900129741264971056937983987010185962785542143638184059662621856333891792212035076111886068801323914931000069775976552
442 15840854665672126766500174668635303338863196512673823489218799459330411756318438360640241564947441638404220912288371909491241159377915420211324710756857927709110381244570404001551139997379077934384130
443 45590382759646559497522399756149729690121547031497884451544579803146058453441838338396312089067800867394839456249433064041536911363880095378631546756381207038326692086387927858410149319376845613352988
444 131211286465318189200816493234044010074166042672473947960239587440247571537303335401718044115383601839460050388080899558363077376213751318559823326402626096287148049945427003665198953377312568658650324
445 377635192363982513642515437857668931783098056275739435209864441969015362387818639577352177863082917486719996851686739512003492640106557399785398922713085410611292946106253723589127168442567265030790624
446 1086868552188300805321136197339048270859088760030351507740076157728370876559656841074111053599734687448491603184811390698962429188998104658766544705818925038493894140685812167251532915541168557013288030
447 3128130533669182511970573867298645707707254422415092172290366924468318701830574441984535082261644636106305389920422726965369488814673528855757027408196668947213181564076041489525869075300236268799103932
448 9003180950186783467979049948373230648801224187720252854351079603377536046831841037341954000505427853070699662607447269089513214664156240997471928707967197592261532443254907514638935519414314106334441208
449 25912561313301763361811581255098774087999131134948904692686801226478827426848799922459420179211729781778711052570050382204928016673515147954419449552349540803622294873954084149140828073051986556926416960
450 74580955733508805370268321881905312198360004623282452428392401218605236305963946531083123702698585863154331971167727530239883793993111110270761860559997746637056546061921850127553778503637912261102384928
451 214658835788847107356830098673671507771702144585578383023072197249883925533061841973517905028763186116453304164853213317410088625949110104395641202212388358937527264096391621415041131252008147119459441328
452 617835422252639393238873118654813750088651386447317353488356264167712047675340116205412200895898624042633405345430460731114591082487163672419912294702956849822997130556977130782245628659185444365965747038
453 1778279546812257763656871151818266953572543833517625432129274927263903588420103326838932688771132380694398295394928998651916465309731153666332920348485915046358540793748889688690780370358992055438033974640
454 5118355461998340918999994810103055135943667730094745965330227060438807529970322448912222908402646049971321485113420704352722736075261091360453052068325549330171351677607688930593615227983228375139117556736
455 14732078382210880852898270771118453359941471809867831013850416003140708730552908528786128417403292249110956241509044267440093253146356555686713068712268880194216028614069325208841437538637226835993641620032
456 42403406863252997312639280083250588583292627818379508963190599533197038961139443965539996908170642288573169094045907155852628504264133739987607647977780910377338295868567741383776256404365089584759194596026
457 122050797147233085739290723707916871113541547487592580920071387066815248304001883854989530524957213249660312613802662562542181083945662561920026624947572119268892291672796554479122298124480853185040146666816
458 351304420764697895632324727416309257331744318039787391193796959180262544795983260694563378597863380015785793661517147783558247071671102279722859636318019465916209208087824679924695105577957294533163100707436
459 1011182910827952859108167356591816514862243482129807020289728637104213853058187473109154889696786105251523110426065948479337596361918407661283921243820089692553896514068922674581574150407618541719714157224612
460 2910575879616432904533062842587596781028570569879851521392870915299535810864352555057893881446240479668439108496358844050875231441532752253364440284454006914721292990607413298787514048343165823967095152182126
461 8377823667606388324714571698618109177525557988858320802180300924507253534640280511306718926792994535553963111366601553956055086431653024888187416431258326629948680930520639522693430792365111232688864880618608
462 24114961671340822290107439180770764469334806685598535642120880163321587131720780303247936090066167143441342990737292776392947753546475457891144028551387275232314148686938758892753693136090181323503387585382728
463 69413668072212259884427613493871968648854685064585250041147302069222879921925030245934035333498426095748393644192728688276796232124656938247065264244482329503944665798662823985445755899851215027403387755475300
464 199805048909181776775268556522437093616736907144989696798083156339720286762518255664862360546352748160747402113328155051475353268668845179210902215455338381236587531119453944723902274444391455957296046732980768
465 575136530985082781386042154171650334055894251365346255951976374371108929985394768245652847558987031416137448349769495766753992751192145854572111678045327743313131431648514472773844311274147890880701404105485256
466 1655535384495699125923767784317197277579650168470923452303955113868051764982227796404216472919328573470532610335706550092323010055391091198392545428723336165486110972765233383598449190749460204522297787848560166
467 4765505633201807917720423443880318197772527119812489785128760742983695779595639257885354472821315316562271566246680378362129786918913285849513633239039732306428470479324590199869764482544896988307275711723417628
468 13717737872004190632501802077468590510387452301771241141000120086306595852892794430912598475081020246076632106759443952567610463457530822119349519813310643054977173713484121289036872776300761752693282273250595370
469 39487441218541868875722992855418768501674328130362274113542844834333138380412720387682594471202925252847300901815216479006306776987204007105036576086622503010539667086419651073042292076190535674575535394147075192
470 113668061188327039539371713216756622940312639953624593708768938808233150426987168023298394500864643448183132852736184936189910714074005830896400195542005293525787107006398174868781915691944051397622790165639340990
471 327205704910376620172429238285563093013863688374665552663310562613684828910202786943921276140215046332784921993693300392773064745554276787628275544026340178641177263288265211277093865451370085260291110907599683852
472 941903095078858249647166235733761617059385211925813839387416943387394949414024245729637038490238716468046973789117241614227044226434426445424362071521759066327316755397026114776394870381827817594883827494016002196
473 2711405736788239759046923439799023683434600913734577667357007364967592128160285596788494430846289444590116417490148155092181176528646227601074522986533839287266037050654697498193086377738292811415329742238068994648
474 7805230169200773469904533059032899678727377481087068023546613775328348514758850524625013150384475266492722355017897783904044336987695459484917558887858922949674848492226392268883554532110916832743081090443888369244
475 22468797154863230031001486379262411033016904400448957634355528336258214260668562474873944328978469962417351287278331229432604046706375825829948450938532532873315921412731858438245532653260515413790590981885981274956
476 64681014831215436849596547180299792326504127659102508499643887976675938925176308657740536955337582172708220602792047208253538827420587814808880405364538551353644321575370009850054783138797036854591383321506145859458
477 186198727086619305481926724381809942260695688521671686495330332426428697224342243396186204705536380907886163537302214383867041209315454285001689617925921101544901352419079790550322741251755695912552230086494746731924
478 536018104523532219037826270969509147756103899195586970148222487912215629235616037065351838904504381047168575836355418234198072718314131866650555206565903955567198558489161841896635421947110979136679020257103450908094
479 1543068004222740401328602095118572952491559475314670217750101674037005561803859961185358351636646040051966848467614505122100908150876508937830680973679843711415002385498373532699781306335833421641687970540441938951928
480 4442153057130119677215698553549332201346419119710827370413613625717756297727439125260896789627931467482743934297690950059396649635565730979021840565311512770274712210281899922637519109683502985883037722513373756084212
481 12788064064966601491410467870690860383684656184351311677270651509117648813805462822435059353040534601063948420719734659515519863157770010520767826434328874553150838423442651074602669869088459794227612464877031318353508
482 36814500240486262297852471717615662155260290271620150421339886822799193864139090391519730911324634175755313363313697460970576273322450191326844226140882377219746261586994344709130344525598968446192584585513948485231988
483 105982906257123981565906741913609728817754410946220070576616596547517749430018173068442853741235738981007766860476314495443434768630766535519469970434816843598961298308898774050471527806571935923267141161745387114810916
484 305109364602188809273174641584995046934040020537560423779730284693840924671891434764009289077609091425813994435297324938210089048964930801190649987623727345798266560967139369673724593861251260843679327189275188851792322
485 878371096482244240178657591145944272178111176893297581520688981452083671388879224068772153198822458249812939489759542868488374525117150128779799055596377360283655805342631343388207922635730536958218007965601289424738700
486 2528734945092639261899275056315820388172729513394200324276586197458864714371908056147203124453334480500539326471764158916076837459929123623744893181160838403709961488382948462824154884105339410097627049854135484164023368
487 7279999459677652057088307682519067636923832173706555092286314758302103095817641889764241460581648349127469731960069346032243264484222158123246827914379157835057080476237073648410121992646139662777364648627050213842038796
488 20958593566857698757334547350326711798582486889979180573774918905769367230472449297187160410899429758094924442674703385006304860212421479712046069329926723624841134913412528520231080365344959696473909707291508619314320632
489 60338660555706734805765441410718665639731185008102011581667973936261091853808724886075742447293715605008637568400675649541110880462657900988223329646089997379736105766625689780033254500798141250633576275646722123351728080
490 173712841315411045980933719917340097796254237967891879127151981253886896705798297985122792291351707802211801685686282632486666806529570537255576842854527267039691941615014963508660903471175549875233732042045212700555451688
491 500116174805843483339479216558155914243018178446273036415698536520089193537093008838101299773670482686623044039300025185641904769646113434364342568630265577642672313840952859515559901862454500467445729989801492142958075900
492 1439834530978966896270211345585875571942257703383451840587842136871260675250807973647973858399692229276634149772594248900916690087434989409993072358798269964000885609499324080933882684781011740004225594265984318797340492212
493 4145309532692959204574921555790274521388237873403393122714976034946504175528258233644678690670325607951015435701772194920591755811297550636838648540553154772597930643083653021999955725091530366214486047423118854587308080952
494 11934494553243155958364463104201796565559515949566659744928660170737953768396676857311910570080656248703377170246713119406101146742732518902752151113828804852200088797419264884829932630792336920722579419681581335497590460824
495 34360048678479032886270317507352274094009291724141271245194065801901618613591112000714696137639137683857330800413654916337980733345625421804741268802965472292377798500872066915052156645371135821428268058064858259096272396916
496 98925026166561574901812380873290101157103399517240366900934510172001906593484869165014442934295620037280094595810763157205304913013558377014819648943119090558540194967206599736485191105956775788276402771627449462842357454126
497 284813932331807367744494018545705952089087660479609507171241345794204447543678229402213822340307962359250884424315665585149803271798764262470456404788060235712843167847890873161512826655422781270359725040829115645065717805664
498 820009584046197827220432252729173802832023547837871791431589143390630988704628317102630036902327206461136730439669846457014694211541169099342382977542783985881946697371892780109116518513902847395472306200167103824516162524324
499 2360909056695169922068179502909962159006778793648536369493792922228729241943533777757938440318426978691017880213296540222390473389443798382623597127712600257626241533167110951040742859961232060861606235823579578932987398515440
500 6797390324591513869742533055725953555808557979496703536860303871282367494467578363581904646586683670934375641359110913619582370797016867385586309790068440361162236875290183222965127324400544816892514335290240758190605278120912