0 1
1 3
2 7
3 9
4 27
5 33
6 65
7 255
8 511
9 585
10 1025
11 3591
12 4617
13 13611
14 32639
15 34401
16 109675
17 147441
18 264833
19 923271
20 1183241
21 3620667
22 7178459
23 11295285
24 25104893
25 57717819
26 102148931
27 168533253
28 403441155
29 712644501
30 1221813641
31 4029305871
32 8397439583
33 9813933129
34 18687024337
35 60868330311
36 69167328001
37 254126667063
38 443166079603
39 592202188689
40 1228184706929
41 4091015529591
42 8489931335919
43 9687316045617
44 30266366225467
45 35201296363521
46 78696313234673
47 278363983172799
48 332354949006569
49 941448587505771
50 2224133520972607
51 2545767672950025
52 7594483340581867
53 12902935698160365
54 23994369531035221
55 67155192794229111
56 134614782374181111
57 169993813479669609
58 386473648433595861
59 967140980284849515
60 1705781557418821309
61 3785558232976598091
62 9101449763878713663
63 10065036454780499409
64 30208071807659555211
65 37054142100783591681
66 75558054536943847617
67 263538100778799245607
68 349993014596087092201
69 1087203947224964791767
70 1982244401098745599851
71 3241713983320341863925
72 5896744569571606211577
73 15006990889990226937555
74 30210937038725902363955
75 42136708080557023806321
76 150966243923903338839551
77 185739039307778267925177
78 438406391559402213094813
79 927762886586365880069667
80 1539097888921216090812229
81 4669834822436099549830383
82 8138039796428781907973867
83 12168825523124550526152837
84 29094987651690933581975811
85 44178201628989409510962249
86 112284996887276097366999965
87 255632616201184421692452555
88 500403345321063107015110515
89 928088042822951078422198269
90 1422735072842006665109625033
91 3985111621028166111871459443
92 7220157952329731443397707101
93 15302646594247541567129392035
94 34829735317341330062193928327
95 43851664235043059367870762417
96 107970409050618057228114065013
97 276452256656706338192059468539
98 621929049314748656575155506399
99 671461433406296756890153884129
100 2329811038123334611152596107991
101 2662406113975789809430057670241
102 6696253181738585283324457095317
103 18613749703113097095940013166423
104 40517626691267748017940486934015
105 42732906983793128155707162159969
106 118987520868236651993065279806941
107 316600679620077320959780206871455
108 377669998474020650143025886359337
109 1041100234187958922948200475413171
110 2430581174494978994572034748331511
111 3706161350133879581105437398424941
112 8723380125517434575031423417331947
113 10817262067200676303535719361718945
114 25673085740385841873285090134400121
115 64130667267485648132455551697451427
116 84251357363684842632050647080563585
117 325824523672884033556157142014197983
118 519286892789837117818952498639380499
119 895926299223430244557412008005808437
120 1506267433343539875980836995497341065
121 5087854758115696899544927295978676015
122 9268527053719386328710687018535716091
123 14419978028910841709918001992157841845
124 35923463321132142833240559687265102875
125 54394555612311090172496057759362452933
126 104167047249430739015293314369125211449
127 328156239675609536216343395779249506159
128 662475180160349333929033117774541507743
129 776266554624036043643464695375056076681
130 1367511364277140966062744981602157566209
131 4881599191532283090626850255323363021223
132 5536976743589316079187195960226078405697
133 19163018782389184186642789809586645320327
134 33845154992623687530187386378829927888739
135 57318892316873142161737338149477393862165
136 89963014639701625723821970983371586276385
137 336246978863800307330159004435819683418351
138 532053591738037597016755097284490849439427
139 928008906006484832647627980527738720308821
140 2188585967527423396818897393827069432348435
141 4141523558576744298914877955471380524225661
142 6813588756401278077765221917573626063058489
143 17631264323373817167092143015558208435889747
144 28783000033039598453778710780676134406925477
145 78455330673350385549640937259362301280773255
146 163928610341350159865892785613055316205477079
147 235302216885156043897114698404917541855841045
148 683348194939449330435594979630451846754714799
149 747403336719884095774463965423019388536680545
150 2092941274781956368765026342222927162640027101
151 4794601120189079376025652311128860251147403115
152 11383991046164269114033789131577861397285387519
153 12983139734616794027266527534818294862571622793
154 26644178787770037675707613084497515646246001321
155 74110530096474679949730273751506711952300559859
156 130891053286864555102447895955942945691239405293
157 294142121800017100492215049943302071802940156019
158 668089202416180790232826491045704576716776812631
159 1020021866974385430194718418350696482499538376013
160 1478839134639141703590375922852443674911337947521
161 5338123690337083295427116116585205642796398429079
162 9741101849714634560624184855003720250592030036651
163 12564894302712843033903248433224311411021665956241
164 41531033443225199518435805773702737248115163310791
165 52373551073315491874818137277125760497268553607921
166 129820091819904776234858799477664038471793538033037
167 339932759218257861813124984797206953305773998270743
168 617417322072006896949048838022262293458716091505867
169 1070374678732225058069627050445543411210955487058157
170 1936102119101659035760912954507489404884119111985573
171 5122800669984907452428748054780996722057892270262491
172 6216013730842509008035029642843541983544881679341345
173 19598787844128618549893422987554861683858637439897995
174 42449287194562298453051552602696496503182956138829639
175 50439335701098430826233265293327246855898990175581025
176 164012807236235889636522133558984671680906480162239707
177 208017522293237312781399438956797676656124527846850385
178 463660325707929003860828706818373833423234999262648153
179 1237711295601507658151922593137040280605904569352029043
180 2298702953878452736846285433766757492657635954163777533
181 5716264066355309553807213750114992850125297837416062327
182 10357522620999570134335751281929355865963886043835818523
183 17087902436381897941604595331518321442948755324159387213
184 34624589449195186697868479643924993503037673781186133293
185 95676035912774222996494548008671684317989057382308093343
186 185062799678191680604286119530529387982090001675709653391
187 241939126250797311135935604789562002441485966412723190713
188 681912543621279674592036042360383327641809180739411893883
189 1161451947112513202377290584231877986181515339099122048701
190 1635838940720370802174999391065742701612316877330727810721
191 5690350807998300136706773280727075913032065722512493791255
192 7128481870925211876379173365805313890934903938627493313161
193 21409686190156662539024099983163581017762287224515505656411
194 49688074652400404309261923045147143900126472870521935475391
195 50848754928359856046473880487911280699021037494312072001921
196 181920875508425743480505855914839663720232005007744458185703
197 228144360978532772864896755379586021486526693538469227234953
198 423676676998616506960709322338608840951533544099566977924961
199 1467438730247997546852260229837865131894602627913243120853911
200 2864026175401147870544292208963641361145420031690482003231783
201 3591777772322417174640670760938118538003986743451068158488817
202 8503939619271385730994011649755697828696236207625483020671637
203 20813302627856764814982925091848398474284801282227193291750643
204 29413271332509837936925262019910931553689067046144597481125449
205 77954645664462399063660648121028744155449614282829387728015427
206 197315443151704453296216239100297119682967037376586859741325743
207 277666872565803910644258250888998247763511694748557746865918773
208 720879212947568663588987821162720352743427025155988229848740359
209 1141909069838395049481932500125425866955929452698913557017060749
210 2214274171058938366136840035840632567977554772550937558202350645
211 5708135972566564352644086917162125281842456985381231614095736955
212 7743689317453986503888263930033666970609698892843982603784743273
213 22693457096719650573279822351959803104833906529284930082674906427
214 49299703858170269335424316433976690004908542409095965777901745655
215 59297153965154101958803135806362161800771958721589536056924775433
216 111177130472159341984780500783463212648243922812275134842258785505
217 340184475501766514415407587218531471148194191794631170706048171379
218 667749883887578025479787641331396279319172220970324846996466001747
219 1259988673767713924181491059482449792430635263176403348833583740669
220 2661421118621828686809652298550637130668276169176013367547603596371
221 4736808440233800354898064508534452766995493506866883895677764786125
222 8930101097781122014874519039355008353978959988094990793747170453909
223 23226876756967295901169494183104567490039770372627470054035222343995
224 53520761919144886153807304368364156025530169034925250274779241863295
225 60980671325364814116635928911812181841442486295148154737651895714569
226 136386313140890298537825479445255453310294704528039314262972532541317
227 418881243236101039757555986437675902495726607129368203953781033670943
228 631554968300243184654667423651031683462486583615963410168468894639837
229 1340263648437576271539407903078591217752130234723639986984655016581987
230 3078592576102375594844182843146962548882853620329509863210767556249127
231 4612074307171411297666273171723205315530995472700916685887899718273237
232 9449579244612247391704996982137545248853643123407316391758673977869045
233 25341290138243983651656233485756220826449294316115577650737639856193367
234 46796298568477937330371642541399555035133656691176447483604547895893787
235 62437029176944450790739869103140713531133341255722069656863085559643401
236 202696187425691425013877209226280037462395428220765308107864933624631127
237 251374694543678435779837288549653274762309494954675340254544788348472713
238 585522983349054679935477733560637435619106492730661803476641733433963925
239 1605755382531433719703396575885953509998577735303936629916317404021069079
240 2193152336637175580694315544075303443720209575423156358789609493918533497
241 5803081701564829959671859562887953957152172718449832394849786190203726923
242 13993716167510886585500610540600645060519496511713193293521466532133047999
243 16024846294538742849693144706845429573806651986185460465357466395139750025
244 47359783461658316151632986906924336813117510600811754626843975431458131563
245 72590120275852425007070321792847885088262304800880383229343932655493278245
246 161168441900837461622297959512350564331727656187738357068069029054155978349
247 391034983270898486225915389844573346795468236458871955479792716602770098875
248 817493204607197086223729230028808622986763396229065841840183698159445600999
249 962672039077923397600249830323606246740783647129899458657843192261837941777
250 2654744239659918572686301506277622707509447312307053755578060946100147227613
251 5601724777843972151731867105980970369455123003196742948352059449384281498723
252 10093878969816380900392570247191490912196668446602991196545942348913674477901
253 24057831755618397020582611439688209572015494763735922872608125024001192919851
254 57249112345944985624908230384506724843510634450155386207115073141730421097663
255 62187942123335082987647889409250388376804543842331426527429143940491574034065
256 194101015217050986672537509072662346323218450014613178889888345150834321197419
257 246802302695286152345575015276050071651616486611685633073253098674916347254289
258 469468536985259268178296866787451552649506097550416584742963393621464008473985
259 1624211649478389831191955149139528062473563006457495097135892084186417114019335
260 2290323643149854208678813434418587086536146760235929285637285996741932109610105
261 6610184230365400192350074569451446856860979877020640888881780627792477569227303
262 12741547396565244141368999213394821778894831061351053141064942035807457256785979
263 20865771454506330290489833965486749833647146818271173048071140816677521599941677
264 30993389480762913277108990957554965044358862353635325282465007815192051542174625
265 107405486555872237096067727844969035646799076853889289610733144870870907809769447
266 204972142046811123416282697698275024059875264004973694290220266025156058639082171
267 303863450181912396062195477702234796915266336933834403163359177621152660957610021
268 843398506605178933821763522090863026342088149634898137907578517622454637033142727
269 1099403743882831786333007168403886390780407299153943315688476095632179751648582185
270 2091761559339396634349089012097047642211527801829802162211495682800582115760637105
271 7067246949695970291156075168198735513611148450411972227263723373260361999419151991
272 7858321257756143931575824661915306740961333003640043136172204135497232875786809633
273 23518599222231917405676512352265076184410813323265766957247557959109322919538694755
274 45860174061686958269955874894373888775040007895273563911135517578843773167443428995
275 66034694321231954855419771630190330795468885709229851854877213413573156010047528145
276 192859805392563381561546065958095594569801775911935154141847578393544858525708094163
277 330534508373395244522914298860506879532713872350242690791642288658158542974462090357
278 620531835333117107885227176280899263598558168570160777050619154463492673133014077893
279 1912353719749428267056145191236909672462095331475780366024224886423812103642240679999
280 3399323017013578302542460850115428098028645098893909023397357949158401903376107593723
281 4472078959528892006306613331787238397318292856216031136329329119345895652751853365961
282 8247540322971482979927117345888075193759496594913285390856934615694874651771527453665
283 26569670556911023105919665051212158490236398049930415670761337252201459478653937199963
284 34486755591077653158210942769094670539301915651163885858362283173642711705676586492017
285 102639584028324483524384423100687240614132902178644695966279340094437106922383590714059
286 206034557362502455467114439222371168161444385877933456914155827219388432092305596790827
287 359861455459141966904565200745413982994002686809443373413109996728253337340534034119837
288 527249069526752255497825694731732889483443402553656626125383841692452568298472576634337
289 1750025065012654127412076935909782529693867051027732101633915483228938568716560847776903
290 3230188575580308479000027510167345149313984980987056294153148227027921244349806520966131
291 4855744347706554351197221478710349819450609589318002465986995443673561523684721680849977
292 13359745806638374618409275015615033860267742497435798404714443462298569448030092844341099
293 18450024407251303406529357656943666744351470353168605442270331804566291098667361715136041
294 41056255257377294208512215954759115546486128457897483598023025326435998356351328610408613
295 107040401637662549985525230147616327968195800414066092276246295944455973109934970585341163
296 234650196668774055693296774949617827454599517443505691166957600282106372230811794800875479
297 352298038314471808958884325790057134978143806571191453787075671716510829781831554776635533
298 538102470362791909779316358634249374426339744530533873549045212996870643875684370666224865
299 1743075329611713343969305190199557189136136922011583217686716972567563272477460370825769179
300 2760542877869791103813220593735475174715940684880078809372802869103033982538510839634620085
301 6423993490436745884239715541276715194085418276624928469887211253632482516019222410047859603
302 13226691242836723603532343655214554225402535273981868144160921974111925804849318252981117939
303 20505985527694969581686295448245723261714414730750705350906233481858961884059985199676328069
304 61462152481001489649344794187628768807181592965664558591903589414262058068400708089975604879
305 82292264045861141709388092209437647410005903778008433412150614319344007642945914581546559877
306 136982486972106544522119819962497099375142024928715876452583410585921440274170715397279432289
307 440440022747951368471879907261817007752265143877344999468162405762643042256732578862856858651
308 669691043366889522571197671991825171629532395777480466716042468932362804621832582995772376613
309 1903610896301082694948636639948870755826831254374964838874815335987049731857851643607876896151
310 3522834183767125220469463345033532964652023216585052815771320846472612040437644977112754500635
311 5392395220342566916771011155074986244987662276186395388694004118493199221078895582980776611493
312 9194912774599255368508983514247933756507823849771960750195484686619822228792003428674094198961
313 29883586820809178664334704673648845812616547315146935349724469736129105410424683428773638511783
314 64312207636699539935601775278717638291356465577839637875226404082677402235227073392077859939695
315 74609462010617571867873197628678657362327137718803758479971554808323031496124384440145625893105
316 238697310567977775164593896372588245691703243601770193092287595018621648236274858076895310428967
317 311855418526635974570795605574241237947607281558584876998819217518522151316097158740162301428137
318 638076789428029615893220697809214460998257200971186893293700930153063436160192346134365142339353
319 1730945817619606070659638359874382294765818490713002812315601907960335916366868439318984565272307
320 3160468519708717929836860979871552468717266782437218392038066565429143974206932719559332885046973
321 8018981008092175844202343310704367466863870454478460908273416394353587685272242468135462745842191
322 14308398543479436720075879172114375265285592188222292798084771834913324725092038603562057772030571
323 18126576236048652873551810661634341489308270805607536502345006573337730489957363831474476803154913
324 58931104661695282622869847377077800654922401490251885726071642975477844688748610637963945935760699
325 85989279933230157102821807164653747212035005373218441543404247792104825383823329366484964153614469
326 141828218306997137899932229879429351839189422492158673297848442486741752313667180726237910531978017
327 537170949813148604192174869496611305622843070563293358031010415343685126472520715993308313563840223
328 1022728069678655963943326852131628474889407776674161041582894261613560413708261042026502354568668919
329 1430311883875965113364405738334743009784051566060369261186681929556916167726898687050161313616500453
330 3147343418105600838034625149013800461625879248255963386721205515458986905589242197275824398580773917
331 7341458053091562692050329629261793785464139010858987901339838999498220038902085999516862338943748971
332 9466888830615540949812845467342681399969393303452321153637699206288192209481751049798322008279023953
333 29200266770885838161756010346962915533742583428387695559907183319964013838060138581185255109073721771
334 54539456579831225513427365277926115682542087530179106453910608471203335034820258041097709300468211427
335 80057373526848459880669116076479965955372225927382217882198390148250838889700602776372647568573863497
336 234610156500847282103229607149237132124043932783662472726925815677655118494323880473096653928297029995
337 317767208084289275157810397839052267563495889228802856791501300246351398101792327478616232846223217289
338 726776274886627265386799660251497774126718964358230123874190692404702849504499420307180676189620913253
339 1865284877716252086229033956235382759640950380404155198287326152709611977133146253153106509258314534059
340 2289288277780015132766849416944668213859014323981344209622649806820125626437114135183887149120627616577
341 7268388079433045148470512435769337037156160891354720374855401426268948952242395760473005436417371049459
342 14588656808897878930078040327682135457027088179792234314742585079852167717783359294346510022836008482315
343 24743064302320500097010223531201674096382112382863895380907065430810083491373245967987252537578413982477
344 51530521446170025183289369783670468019069457510657534751828034613213104818152800164250817605572019318813
345 124445923576978725810882085531098582818986812675886897130964887659405960733121942773636473609504980730491
346 217162054838068335110850737347469916927185566199760212252312468660922204068180341460840846483688625362819
347 309258467528029830550020701926796116431742983800469991653026633854331675323867865874070058450874003081297
348 1109216321459600429782053396056337208733682400851719444573196251570688058564881691832496107091938523544047
349 1303830737917237612550561215970226511527084003830193709972206892394890471595066551025576930002741664747913
350 2773022028652666520172849170694964596528326971917141533621219395079860132571426868344415720037235660735321
351 6889698752878479467765682035485096038652312775975078171757406749167916916938503718071507018993733749015043
352 16972549179178236033844118606349834146507629931623080837939248450586875414305507944581924707695004051895095
353 21727120302181944110488798811575982364323321949204113976326913580685958753456964513081841463683263521049065
354 54794623956800433817655116643513749393432253187184046706049166440471206250784163521472701863688801842005245
355 130224015447067196302979787618114112033336813449850257194550761497749937861197207044011919352820970471192775
356 207426459393906584761645351763636808655815181215283700669363748914941685628485615159146819900447659773364013
357 556478544155709093159513324938625989743014826883854763109278575591165767873100201231383650165449994582115663
358 927932725485084636292022010422512624008018059817298845779493178741054866109657290922218427214818236790723155
359 1511837043089528854452148031991996274385877668033324505100256067905247966837641544484748118222974025862468389
360 2550293180440195714524642626661545112432162187092176677786896837732806551085560892688065135767696391982776145
361 8399143087448064189277707325489745135081573994418974796372149023450553612705904570264153723101715197374383911
362 16461318015299375111654296049386246287479103880342168168226779977508742664351457000284750490348823600211481095
363 21267238858493843846753623087662136820141882106042107715260079585388366154878729120606461888759728689135666953
364 63609404012270078860978175776937415116644894567116990539294850978263162586790315080392443354880227159512364315
365 108968025567535252145182598938973623575766553042200200196183344801197913352346535316085316412332477278900316573
366 155380829347397864332667139973653389387392241894333483877186464822018770621765989122036631935003727117186517537
367 567370804047409340376720973471892557283493879422799993033562611075425424855333134155462423614374625127376726415
368 832226190178415229925979037299825533185654376757419022888867015671271260714018363286150982440255937027718493325
369 1926344045428822509089324852267597421295811183098319393453342883475374924799399438998490887026794170734116434099
370 4552875774300417794739116192914616736933882036223300379007193732737191373220933363600994934963888963735375104591
371 6291312243012944490270071011756245438183846396533157863445412268083976146430761954612558666367000313309435049701
372 15342220550764833249255465121608275929344611385719174370167508539970201378235274984043994817634099637358214030387
373 20633871161650476426538608323527665764483363233361458846847495006784711679379823285530775713214007587511583564433
374 40514678034906329854817715514256075085180742467689571924490004780518027782108860277333838130733965979801389867873
375 148989317422746943706496385101069289803847805079610779167401543097195421475314203270584210107667518462902441931759
376 303941692122871896355895429368492023274526402144205786487543899694248802710954380779257909492430546684567404225343
377 352615284425443539593783885208379492122900497290778412392163141743428591037496863398773704861628540048393622387017
378 667713659422725583348910533688892562559718476960131961113836349729834610236869595285477503887943995769711597800273
379 2203447189126245949818126557413698175841219938018624226765798650576454880574094136197233805520413822281901038465191
380 3625443634969196724856873679790301742019427784810997660911788974873668507612487719700357417642283932914519213936189
381 8328684725292866214879115235040570528276266874158362565949464096595841720888196308438653859931070069224544086969883
382 17990379997056012506725806227866192429486229283883379131289408217136634786697129094402598590490288561577277246251927
383 20012444761340761150180853493369224140306569690512186927926936696541808094852044767859866540712481816512025140944961
384 50607110158903769411047292181562289375864762711359566606376320688661253258393805097788054402820493652104468174562853
385 136300255287332394140675886847037707617708255063472447716629531972676379997322053946269048118237045056333537000015547
386 309658160025496625961696403191060650902569495435252572294875840495321544402867659184134837884433373157465243692973791
387 327828139722959747935829911386851891642754948315784691194739144735526567915330785358891070706699054566813380794448033
388 1126942251503249147945532774239070445498934620273138602414536978359278819284137452348656777227899079514656694899897127
389 1438002534344100178932409336561313575942501806649969256101993815304352627123383174052765533723891012298674939286380425
390 2877005297248779339655391911076056665720801754222956155751112904189199507357795248563998606442226006089627805793980489
391 8874048520386201728264937700078926751704924805614035558325202041214268059422547321440970557695305602080913895892708487
392 17888909980288636371491399712279977687716270311840153350261942835749883690889359270244500725172412864325869056849772743
393 20757416536254732304752742743445756236111460280646235450666510187593759136206876502408118537886352352699534981442555329
394 47897919161545062980384046787065953357625747405433599880082209245522409561432328402187573649007790848633157735839944681
395 160039193067263655081248612400143158245615736775246891460991556331808385728063376182575177838789692274487439351992867775
396 179161770868904835868996759327860178159619402973980513489787080818839415881910944510762576598161668019703082404118009969
397 515220818302651066537239871058727033513609590950404077598586808513499602939795958458950758012872369727206328656967240243
398 1200761312384045247955010544164673106089984026073158424690941240456682498765973049089016813353118420543774584811625949303
399 1458690006952343146543165805046307199889102731696078719336327062943166034574098685963659825529146997618991107966774360329
400 4292963139397634770099872869018042845249612652202465494179790630257401077597145525557410262576457095390854109739053101867
401 7535559430439202421711331362664199805471823216923171795432880583995744707700183587729932708746477582506008599189147099997
402 10780988617402834552521926323293929281176201660161209248089413233247082212449925089093377429434537054682840041850537482657
403 34541317781452615664216515518812761937280493498123810241041669545274716489692256824711553811521807858381408570763432665195
404 61258744380267245793647626511711866175176042739749245565731348348961058928424986834631521419057698901694627517511614927805
405 139039642597053385921114981915414219098743214228609392181714015590823897931230365766903358532902967858031977849812811056875
406 313473315777308698008665181686199732480180866255977969683626792147974535050583917114061696813528146004739523898869403243343
407 441301305425808482368241782710068710336823168561597097353673452078050595353937420016587841929055645648213304918227406006101
408 722357832610083565382071426652931527065183273590451304166586931123072917764952954517824784123099552277723667297384470510545
409 2515929902459875093636580379322717270073102327523029713147179054207582108143746339367681374591210546064850617591217819625935
410 4605523667340466977732674744569104493607335475577965815311121335523120018264891806235581236016989285676554756991741283307387
411 7392811015948691927260396139096151010894438805013088710081384588973983354664996878559301757440075636877926550844737410004813
412 20295167534358608560584889196530694050940526797279589880617082564626253234398092728887239294864125601327770760977707234220463
413 24138105558817828809586899870412463934423788560806212268648831764723272393523750197139961419273394618174735427216551145336905
414 57400470011309267412294837270950983477074196099173598246635079224230778401994997798444518776984332840862453489233164081403317
415 167725055078490478685608282856222600065835895719858963022353490057800334302673541072253209109568851765419727572005329520074175
416 268582217499798512414822190540441854329083843356317894671068346682367608071938899325970512774427342452822211805226191056446675
417 434651888409759136644177026064310503093403224538359437900726791583613101457962979490961684933356751172115422688285777964369445
418 716841541696183863403120357525074506129368106519767496160656505243279889838137086379572535052063283380231841701324120437174753
419 2344779708772400559953460847831009912399974161807825512851596403362175065191576887278946874602427964581627470889665159607487931
420 3828423612881531497887751151732230581228741167318171282682979587644916146075860826070090608677942379939965629465844830571650861
421 9485058597640575745645622527835665458144773743042196164837877175802664162678414031232032838170115281902640711548681266108206087
422 20239526994286686996924092811393398538173463369280701752113014554664895287202399279885524683841668332807286435976470278992006391
423 28011867701336319123142414366378761457127409160724921463215127126972329517506482392556563164626615614271486842007262928932594085
424 58378518102656171946800084488301380164942739857338718201852280934363242051305086868298499345714385735021889717229641197206756917
425 142732294929748973587546580158339014801577734670715384086350536746285718546761420464215231839474239518070518310246018572962192203
426 335544204941387103758438949252859496811426036790088942778049850293488923397727403413372414093393643379972276010822558985238944751
427 502837458400613799087125692468554607155179980169571428145389735420133002284696064438583225944968299772349719836825364221126028701
428 1301041055969096287567925624711698629761695182883894929046966513858894838852069417837395353172487693660870107994130524152052317199
429 1659184758702462661181949645806726564004819587503542895607911893868083903033689098521050562833079770173008010101784488356533275801
430 3131864576991934782440074285174754766442567189533826008470309814226288589810369391204334587270017144741856243883773474765116844297
431 10900824219581828358000036165970313345276251000251435059748741954840031726210273800937812782454679457716020457125322233755933637087
432 14179806287812116242963780517468547241700021334275856251485736019010149528162365108418507742324241646580355247744840893957150827973
433 41139483127480319668201920883596081310412273003288617256105296564533442327791874299470204647615350030464316967475185309729759323831
434 84939076070723683587688791636738215460292966922092819444824431002066591961194764816767831267233932845258116017332694491454494656687
435 104816376918895273837260570464118711444845005482331221239539742762706656777146858238294397778612918595637039498414728886294437260521
436 305369583990021535756962867984273198304132433244871359371515072243827557947193526685641681228735396217815577674219556494618658251323
437 497269277410466807370593758097502549689461233616344807498123228281414888002442692066094783564998667535151722400147921797660379650765
438 741337802376727541902037550462203406573993137590645325957913212402724277216684450426994442604478937071653480974036389596989908841889
439 2543180706382176864101766755278372942366899102788149104797014115179633079333984604337337874294378378999893624191361846550769682838183
440 4822801325269754090352023530039995119367548041060806770594314093179698683191033458166363216514965427034986049428186597303037076747931
441 6548001334535697630307734587895709641243984528075041536273902570855791552407938617135492521020312478497011324880862026277861294315977
442 14691521710408556196719732865353426978497643410469390999301719344891799297284388629934145175005294488086215936082130351394774903269797
443 41971185945408920355284349836231771932755245145642360170662183547622198688109940183073887890176139280299756515197598068235972514652471
444 63823449303038743632164315672864747472337557276393955463629501297420356815687399860056811089746123050541707161605049117773968832572365
445 149540286980297340525835627555658816223565803737047019962918081906675223396226457773425795795038102044232302881920131312564946364380491
446 289451861649043134401963189832159330971927678729736206947472413715054488745513779451081695339074202770580908518677086815837092508772307
447 495615569719997769811118174343010786472803343345218402324049004812051587925221520031947921352669368784261325279122504151032021440393589
448 1198822117102979777408293235729596560378488304821622598613005483192062704773634371510451058880389557900037873095208636177645671473903819
449 1600924461952189675417921596328046382681806230316180648118589355136621369070393832763614997770731286522473674509431246657415557189791537
450 3969020752974361546701641397698838343899030838541966057217175266705682255833775749303496431200025813072350624893322501983417878412377461
451 9331478158634346466173066156113360383331677863038143452913301182703826875538530148066498253518135280809370643160755091305981958326212275
452 13019999065272521473683254061918403186670867539900846928441883275448741133559042837506108971650013970899536254914662678950638752979776241
453 45937667047709715173454949478368866096261328818642826657407673185024912423732898789477881207067307018681424929275952095374288477597954879
454 77087914628189856855305630956328836555720538989925601850767122950410616854940698911520655357567635031858168264143738300547974692808587307
455 96388547455364819986050670823774165936697790656201868090163184320694642621749096946268556826909379707147998336687995679766621202759596321
456 261867690406311976739848904862050179828285344577610128144379050324146223428138969206577092714848257232108991280840546815735445120702227501
457 725564124565481358762380989800700146979527644587616065029475547069805837233342376173042194044769114800603994405126889796243079783617130911
458 1311264993984478362945674042755108134061287101450412172351289851636681658424725741772072358623740287833628720252900057365066516697582158215
459 1833906295621764563769965175119495281039420980801868575973520848128803690353021390099260513442927782104755704591107024831556880567938076089
460 5031800237746307940560551724028121203871059185877057689590931275593018996726760874596010549643831300466035793930409488702149428774849702427
461 6529903277754076908769013937050774759693447156839951689478125042646187232332521997534215071917812077301501926367305302403689969709783448113
462 12870151582720273978871030771280365727694916804285872752906215408212527034833743694192260935299222857851162694107456215063862825548696808017
463 37403480139205223198126289092653529964235445010109415437792218629829171634366271202995784534266012885210972177300420007490781715677784711315
464 59348803748265011826581068538098989635640597117215670564005843558177921946261282834138929690055598643575626127545438315317339146736396230393
465 159366075399046401667187737646120318032508959541041249012613994983566860955238094138147250409300795437077135416297279338817730282811294972011
466 321809536329117238202036580511168220134177563968057017358209945231503429538364553138968504410977332225028121468141016457303859859547061488667
467 408976681153178247523765953940677336438895167453839546782245741749005259571017236787955441436559161722296945780170511870779157347076056480401
468 1412726059862428444769208419140614216238587800475331607511903407813833777631979707807773743412529950244365434239263295971841673266738412307127
469 1979215309012279240399115577719207537569018174622567836608558075415782824752369970095337507749615857795835938507023585104511561466513886661733
470 3788611689298569199528678740266482888632787568271166793960665250419925228530572673168292625407960531158355349269905301126388195913838016743673
471 10938686026199710292431844135844410007393148599866090722822981581409300159018378468353819605903893574945022934279288720113357904276452487185831
472 19651332422522233243947397330260654842050353331930578626267501783089543631628376403505361594214459013027005827263309960186259319878019067699827
473 34076623854680208349353073018769477040649733705328627353466457502508075332070205479341474993920237646441895848937785924413705846885890574588749
474 63872021696276031833721666759839881571482706017012042868030639063254626509300696358411409992939431610394624472956874227565249109405865023519205
475 165012698324028815954123275041960937106219246991118750866935487873304506101783978553424177973286905576505024270600702212508996155435375260418331
476 211891454853639731719670950033896307041394902310010552188233853747716506444101970364901825422833004153777573140332536113077640475670362544226513
477 622868248492435472026723637902751135259875386510624026848751903268580039953136685285501437598687957770044577900677882490685885601134480573467187
478 1501207047917257428457306011068316086002067138942487969962867594214244843126275558024786724153043356220007354147510700424506523001968034337483887
479 2230895335559694244293715827187579775080430876216575130236862239763769386740188758505791043981591177317268949557760749291094521169254914499514221
480 4616398070191869722124561899996809020435668413436188058326467234142124739217324821150754765841480676844202566142817132161007618068106439569380029
481 10655678581714976485912069302611975378784366162001992356175048189431994662633266883296934968707015570360945205244304468786441210879390222010101339
482 20198146745653951591156759623920375954050455261896007243662253279201268918120741994258311476701373618281547159105099469453319544138074637390500083
483 29842451585456640455573234357883787040919550395640312287652768784632171563368412653340657109258008241392928465834455116576179989467450533145726745
484 84597704631230859943092886581889840338680623463236678710089593253449715774361355902220430766004997882063679952211603511522533513464143968142742299
485 115650698341982788630099727999322731453452157006834481796177827666338205354970361276725085876123583529474676321852756619528431436135092567279137833
486 260605005954994773868429542687747008597170241295335458684014921639672288947714858652005791574637771270380454974008683232018895975959043223387615077
487 730207608134175684204780174304738284043586603333765781422050409844141470093617435369264052639577738499481066193916835703312855561330813457950775191
488 1469269940715661691863674255303090015383563324626849685512751604979332957702354263613945254294044917096059321757160665160099043862338312888999987927
489 2258586832851236864838010678704525492738028966279367735292588107079521614703193941204641064535802270051521672380024382146764279105402192593991763757
490 4563182966727981073963055782320520478514298773923392637089150310977249441841288872348714621210843749004586298102276970324649319222464373206547819885
491 10830408415317985729432712252037490110824580070025819646387927394801543117445067414381171206802516527873445383768858201513015003872947426117404240667
492 17194204306978051610794420925054403932591473553349841361404908591954361578550095460327959408197992828876266274447716942148204949951897845366855366709
493 43406813253368574143990059530396438142158683620628559026311735422640190221116183616912943918984077488303914518247412925049585432297966981510922322587
494 88719943271989347187397653636918671868552439001266635925819419515906621186045697215378969806697237717573631209113688534790356303630705839745173807227
495 147704974557159301737964307503052089619986440209488023413609399326614465182590309193470087784076854341975553189874670928548742088057211494427951581981
496 340533078877758767731148033198100798439125144175708921432934944173292233367820121802834717813039598333886625725200349793785052300874867960310901272747
497 609044871518999425759231006392867179750765157608553731213245894438120446003454892833249130957144977165875175263763226189561374150130650012070433153405
498 981189640257033324607667053054505294644890294708785114297696573095961567717592604743015576867538903805452136037875535340498787637618721579481749659289
499 3121034598893792297996594550673311465358939825121949407199768288786250959295261134430947370900322603503293893185813348230341223292100237012350696007727
500 4604772571832983534449251876523889808110945153360655832363030133069407590991726259633233227926556688798045919702595490021056420736422158866271593426989