0 0
1 1
2 2
3 11
4 38
5 271
6 544
7 2093
8 2624
9 8607
10 17984
11 35343
12 35904
13 70671
14 71744
15 141327
16 143424
17 282639
18 286784
19 565263
20 573504
21 1130511
22 1146944
23 2261007
24 2293824
25 4521999
26 4587584
27 9043983
28 9175104
29 18087951
30 18350144
31 36175887
32 36700224
33 72351759
34 73400384
35 144703503
36 146800704
37 289406991
38 293601344
39 578813967
40 587202624
41 1157627919
42 1174405184
43 2315255823
44 2348810304
45 4630511631
46 4697620544
47 9261023247
48 9395241024
49 18522046479
50 18790481984
51 37044092943
52 37580963904
53 74088185871
54 75161927744
55 148176371727
56 150323855424
57 296352743439
58 300647710784
59 592705486863
60 601295421504
61 1185410973711
62 1202590842944
63 2370821947407
64 2405181685824
65 4741643894799
66 4810363371584
67 9483287789583
68 9620726743104
69 18966575579151
70 19241453486144
71 37933151158287
72 38482906972224
73 75866302316559
74 76965813944384
75 151732604633103
76 153931627888704
77 303465209266191
78 307863255777344
79 606930418532367
80 615726511554624
81 1213860837064719
82 1231453023109184
83 2427721674129423
84 2462906046218304
85 4855443348258831
86 4925812092436544
87 9710886696517647
88 9851624184873024
89 19421773393035279
90 19703248369745984
91 38843546786070543
92 39406496739491904
93 77687093572141071
94 78812993478983744
95 155374187144282127
96 157625986957967424
97 310748374288564239
98 315251973915934784
99 621496748577128463
100 630503947831869504
101 1242993497154256911
102 1261007895663738944
103 2485986994308513807
104 2522015791327477824
105 4971973988617027599
106 5044031582654955584
107 9943947977234055183
108 10088063165309911104
109 19887895954468110351
110 20176126330619822144
111 39775791908936220687
112 40352252661239644224
113 79551583817872441359
114 80704505322479288384
115 159103167635744882703
116 161409010644958576704
117 318206335271489765391
118 322818021289917153344
119 636412670542979530767
120 645636042579834306624
121 1272825341085959061519
122 1291272085159668613184
123 2545650682171918123023
124 2582544170319337226304
125 5091301364343836246031
126 5165088340638674452544
127 10182602728687672492047
128 10330176681277348905024
129 20365205457375344984079
130 20660353362554697809984
131 40730410914750689968143
132 41320706725109395619904
133 81460821829501379936271
134 82641413450218791239744
135 162921643659002759872527
136 165282826900437582479424
137 325843287318005519745039
138 330565653800875164958784
139 651686574636011039490063
140 661131307601750329917504
141 1303373149272022078980111
142 1322262615203500659834944
143 2606746298544044157960207
144 2644525230407001319669824
145 5213492597088088315920399
146 5289050460814002639339584
147 10426985194176176631840783
148 10578100921628005278679104
149 20853970388352353263681551
150 21156201843256010557358144
151 41707940776704706527363087
152 42312403686512021114716224
153 83415881553409413054726159
154 84624807373024042229432384
155 166831763106818826109452303
156 169249614746048084458864704
157 333663526213637652218904591
158 338499229492096168917729344
159 667327052427275304437809167
160 676998458984192337835458624
161 1334654104854550608875618319
162 1353996917968384675670917184
163 2669308209709101217751236623
164 2707993835936769351341834304
165 5338616419418202435502473231
166 5415987671873538702683668544
167 10677232838836404871004946447
168 10831975343747077405367337024
169 21354465677672809742009892879
170 21663950687494154810734673984
171 42708931355345619484019785743
172 43327901374988309621469347904
173 85417862710691238968039571471
174 86655802749976619242938695744
175 170835725421382477936079142927
176 173311605499953238485877391424
177 341671450842764955872158285839
178 346623210999906476971754782784
179 683342901685529911744316571663
180 693246421999812953943509565504
181 1366685803371059823488633143311
182 1386492843999625907887019130944
183 2733371606742119646977266286607
184 2772985687999251815774038261824
185 5466743213484239293954532573199
186 5545971375998503631548076523584
187 10933486426968478587909065146383
188 11091942751997007263096153047104
189 21866972853936957175818130292751
190 22183885503994014526192306094144
191 43733945707873914351636260585487
192 44367771007988029052384612188224
193 87467891415747828703272521170959
194 88735542015976058104769224376384
195 174935782831495657406545042341903
196 177471084031952116209538448752704
197 349871565662991314813090084683791
198 354942168063904232419076897505344
199 699743131325982629626180169367567
200 709884336127808464838153795010624
201 1399486262651965259252360338735119
202 1419768672255616929676307590021184
203 2798972525303930518504720677470223
204 2839537344511233859352615180042304
205 5597945050607861037009441354940431
206 5679074689022467718705230360084544
207 11195890101215722074018882709880847
208 11358149378044935437410460720169024
209 22391780202431444148037765419761679
210 22716298756089870874820921440337984
211 44783560404862888296075530839523343
212 45432597512179741749641842880675904
213 89567120809725776592151061679046671
214 90865195024359483499283685761351744
215 179134241619451553184302123358093327
216 181730390048718966998567371522703424
217 358268483238903106368604246716186639
218 363460780097437933997134743045406784
219 716536966477806212737208493432373263
220 726921560194875867994269486090813504
221 1433073932955612425474416986864746511
222 1453843120389751735988538972181626944
223 2866147865911224850948833973729493007
224 2907686240779503471977077944363253824
225 5732295731822449701897667947458985999
226 5815372481559006943954155888726507584
227 11464591463644899403795335894917971983
228 11630744963118013887908311777453015104
229 22929182927289798807590671789835943951
230 23261489926236027775816623554906030144
231 45858365854579597615181343579671887887
232 46522979852472055551633247109812060224
233 91716731709159195230362687159343775759
234 93045959704944111103266494219624120384
235 183433463418318390460725374318687551503
236 186091919409888222206532988439248240704
237 366866926836636780921450748637375102991
238 372183838819776444413065976878496481344
239 733733853673273561842901497274750205967
240 744367677639552888826131953756992962624
241 1467467707346547123685802994549500411919
242 1488735355279105777652263907513985925184
243 2934935414693094247371605989099000823823
244 2977470710558211555304527815027971850304
245 5869870829386188494743211978198001647631
246 5954941421116423110609055630055943700544
247 11739741658772376989486423956396003295247
248 11909882842232846221218111260111887401024
249 23479483317544753978972847912792006590479
250 23819765684465692442436222520223774801984
251 46958966635089507957945695825584013180943
252 47639531368931384884872445040447549603904
253 93917933270179015915891391651168026361871
254 95279062737862769769744890080895099207744
255 187835866540358031831782783302336052723727
256 190558125475725539539489780161790198415424
257 375671733080716063663565566604672105447439
258 381116250951451079078979560323580396830784
259 751343466161432127327131133209344210894863
260 762232501902902158157959120647160793661504
261 1502686932322864254654262266418688421789711
262 1524465003805804316315918241294321587322944
263 3005373864645728509308524532837376843579407
264 3048930007611608632631836482588643174645824
265 6010747729291457018617049065674753687158799
266 6097860015223217265263672965177286349291584
267 12021495458582914037234098131349507374317583
268 12195720030446434530527345930354572698583104
269 24042990917165828074468196262699014748635151
270 24391440060892869061054691860709145397166144
271 48085981834331656148936392525398029497270287
272 48782880121785738122109383721418290794332224
273 96171963668663312297872785050796058994540559
274 97565760243571476244218767442836581588664384
275 192343927337326624595745570101592117989081103
276 195131520487142952488437534885673163177328704
277 384687854674653249191491140203184235978162191
278 390263040974285904976875069771346326354657344
279 769375709349306498382982280406368471956324367
280 780526081948571809953750139542692652709314624
281 1538751418698612996765964560812736943912648719
282 1561052163897143619907500279085385305418629184
283 3077502837397225993531929121625473887825297423
284 3122104327794287239815000558170770610837258304
285 6155005674794451987063858243250947775650594831
286 6244208655588574479630001116341541221674516544
287 12310011349588903974127716486501895551301189647
288 12488417311177148959260002232683082443349033024
289 24620022699177807948255432973003791102602379279
290 24976834622354297918520004465366164886698065984
291 49240045398355615896510865946007582205204758543
292 49953669244708595837040008930732329773396131904
293 98480090796711231793021731892015164410409517071
294 99907338489417191674080017861464659546792263744
295 196960181593422463586043463784030328820819034127
296 199814676978834383348160035722929319093584527424
297 393920363186844927172086927568060657641638068239
298 399629353957668766696320071445858638187169054784
299 787840726373689854344173855136121315283276136463
300 799258707915337533392640142891717276374338109504
301 1575681452747379708688347710272242630566552272911
302 1598517415830675066785280285783434552748676218944
303 3151362905494759417376695420544485261133104545807
304 3197034831661350133570560571566869105497352437824
305 6302725810989518834753390841088970522266209091599
306 6394069663322700267141121143133738210994704875584
307 12605451621979037669506781682177941044532418183183
308 12788139326645400534282242286267476421989409751104
309 25210903243958075339013563364355882089064836366351
310 25576278653290801068564484572534952843978819502144
311 50421806487916150678027126728711764178129672732687
312 51152557306581602137128969145069905687957639004224
313 100843612975832301356054253457423528356259345465359
314 102305114613163204274257938290139811375915278008384
315 201687225951664602712108506914847056712518690930703
316 204610229226326408548515876580279622751830556016704
317 403374451903329205424217013829694113425037381861391
318 409220458452652817097031753160559245503661112033344
319 806748903806658410848434027659388226850074763722767
320 818440916905305634194063506321118491007322224066624
321 1613497807613316821696868055318776453700149527445519
322 1636881833810611268388127012642236982014644448133184
323 3226995615226633643393736110637552907400299054891023
324 3273763667621222536776254025284473964029288896266304
325 6453991230453267286787472221275105814800598109782031
326 6547527335242445073552508050568947928058577792532544
327 12907982460906534573574944442550211629601196219564047
328 13095054670484890147105016101137895856117155585065024
329 25815964921813069147149888885100423259202392439128079
330 26190109340969780294210032202275791712234311170129984
331 51631929843626138294299777770200846518404784878256143
332 52380218681939560588420064404551583424468622340259904
333 103263859687252276588599555540401693036809569756512271
334 104760437363879121176840128809103166848937244680519744
335 206527719374504553177199111080803386073619139513024527
336 209520874727758242353680257618206333697874489361039424
337 413055438749009106354398222161606772147238279026049039
338 419041749455516484707360515236412667395748978722078784
339 826110877498018212708796444323213544294476558052098063
340 838083498911032969414721030472825334791497957444157504
341 1652221754996036425417592888646427088588953116104196111
342 1676166997822065938829442060945650669582995914888314944
343 3304443509992072850835185777292854177177906232208392207
344 3352333995644131877658884121891301339165991829776629824
345 6608887019984145701670371554585708354355812464416784399
346 6704667991288263755317768243782602678331983659553259584
347 13217774039968291403340743109171416708711624928833568783
348 13409335982576527510635536487565205356663967319106519104
349 26435548079936582806681486218342833417423249857667137551
350 26818671965153055021271072975130410713327934638213038144
351 52871096159873165613362972436685666834846499715334275087
352 53637343930306110042542145950260821426655869276426076224
353 105742192319746331226725944873371333669692999430668550159
354 107274687860612220085084291900521642853311738552852152384
355 211484384639492662453451889746742667339385998861337100303
356 214549375721224440170168583801043285706623477105704304704
357 422968769278985324906903779493485334678771997722674200591
358 429098751442448880340337167602086571413246954211408609344
359 845937538557970649813807558986970669357543995445348401167
360 858197502884897760680674335204173142826493908422817218624
361 1691875077115941299627615117973941338715087990890696802319
362 1716395005769795521361348670408346285652987816845634437184
363 3383750154231882599255230235947882677430175981781393604623
364 3432790011539591042722697340816692571305975633691268874304
365 6767500308463765198510460471895765354860351963562787209231
366 6865580023079182085445394681633385142611951267382537748544
367 13535000616927530397020920943791530709720703927125574418447
368 13731160046158364170890789363266770285223902534765075497024
369 27070001233855060794041841887583061419441407854251148836879
370 27462320092316728341781578726533540570447805069530150993984
371 54140002467710121588083683775166122838882815708502297673743
372 54924640184633456683563157453067081140895610139060301987904
373 108280004935420243176167367550332245677765631417004595347471
374 109849280369266913367126314906134162281791220278120603975744
375 216560009870840486352334735100664491355531262834009190694927
376 219698560738533826734252629812268324563582440556241207951424
377 433120019741680972704669470201328982711062525668018381389839
378 439397121477067653468505259624536649127164881112482415902784
379 866240039483361945409338940402657965422125051336036762779663
380 878794242954135306937010519249073298254329762224964831805504
381 1732480078966723890818677880805315930844250102672073525559311
382 1757588485908270613874021038498146596508659524449929663610944
383 3464960157933447781637355761610631861688500205344147051118607
384 3515176971816541227748042076996293193017319048899859327221824
385 6929920315866895563274711523221263723377000410688294102237199
386 7030353943633082455496084153992586386034638097799718654443584
387 13859840631733791126549423046442527446754000821376588204474383
388 14060707887266164910992168307985172772069276195599437308887104
389 27719681263467582253098846092885054893508001642753176408948751
390 28121415774532329821984336615970345544138552391198874617774144
391 55439362526935164506197692185770109787016003285506352817897487
392 56242831549064659643968673231940691088277104782397749235548224
393 110878725053870329012395384371540219574032006571012705635794959
394 112485663098129319287937346463881382176554209564795498471096384
395 221757450107740658024790768743080439148064013142025411271589903
396 224971326196258638575874692927762764353108419129590996942192704
397 443514900215481316049581537486160878296128026284050822543179791
398 449942652392517277151749385855525528706216838259181993884385344
399 887029800430962632099163074972321756592256052568101645086359567
400 899885304785034554303498771711051057412433676518363987768770624
401 1774059600861925264198326149944643513184512105136203290172719119
402 1799770609570069108606997543422102114824867353036727975537541184
403 3548119201723850528396652299889287026369024210272406580345438223
404 3599541219140138217213995086844204229649734706073455951075082304
405 7096238403447701056793304599778574052738048420544813160690876431
406 7199082438280276434427990173688408459299469412146911902150164544
407 14192476806895402113586609199557148105476096841089626321381752847
408 14398164876560552868855980347376816918598938824293823804300329024
409 28384953613790804227173218399114296210952193682179252642763505679
410 28796329753121105737711960694753633837197877648587647608600657984
411 56769907227581608454346436798228592421904387364358505285527011343
412 57592659506242211475423921389507267674395755297175295217201315904
413 113539814455163216908692873596457184843808774728717010571054022671
414 115185319012484422950847842779014535348791510594350590434402631744
415 227079628910326433817385747192914369687617549457434021142108045327
416 230370638024968845901695685558029070697583021188701180868805263424
417 454159257820652867634771494385828739375235098914868042284216090639
418 460741276049937691803391371116058141395166042377402361737610526784
419 908318515641305735269542988771657478750470197829736084568432181263
420 921482552099875383606782742232116282790332084754804723475221053504
421 1816637031282611470539085977543314957500940395659472169136864362511
422 1842965104199750767213565484464232565580664169509609446950442106944
423 3633274062565222941078171955086629915001880791318944338273728725007
424 3685930208399501534427130968928465131161328339019218893900884213824
425 7266548125130445882156343910173259830003761582637888676547457449999
426 7371860416799003068854261937856930262322656678038437787801768427584
427 14533096250260891764312687820346519660007523165275777353094914899983
428 14743720833598006137708523875713860524645313356076875575603536855104
429 29066192500521783528625375640693039320015046330551554706189829799951
430 29487441667196012275417047751427721049290626712153751151207073710144
431 58132385001043567057250751281386078640030092661103109412379659599887
432 58974883334392024550834095502855442098581253424307502302414147420224
433 116264770002087134114501502562772157280060185322206218824759319199759
434 117949766668784049101668191005710884197162506848615004604828294840384
435 232529540004174268229003005125544314560120370644412437649518638399503
436 235899533337568098203336382011421768394325013697230009209656589680704
437 465059080008348536458006010251088629120240741288824875299037276798991
438 471799066675136196406672764022843536788650027394460018419313179361344
439 930118160016697072916012020502177258240481482577649750598074553597967
440 943598133350272392813345528045687073577300054788920036838626358722624
441 1860236320033394145832024041004354516480962965155299501196149107195919
442 1887196266700544785626691056091374147154600109577840073677252717445184
443 3720472640066788291664048082008709032961925930310599002392298214391823
444 3774392533401089571253382112182748294309200219155680147354505434890304
445 7440945280133576583328096164017418065923851860621198004784596428783631
446 7548785066802179142506764224365496588618400438311360294709010869780544
447 14881890560267153166656192328034836131847703721242396009569192857567247
448 15097570133604358285013528448730993177236800876622720589418021739561024
449 29763781120534306333312384656069672263695407442484792019138385715134479
450 30195140267208716570027056897461986354473601753245441178836043479121984
451 59527562241068612666624769312139344527390814884969584038276771430268943
452 60390280534417433140054113794923972708947203506490882357672086958243904
453 119055124482137225333249538624278689054781629769939168076553542860537871
454 120780561068834866280108227589847945417894407012981764715344173916487744
455 238110248964274450666499077248557378109563259539878336153107085721075727
456 241561122137669732560216455179695890835788814025963529430688347832975424
457 476220497928548901332998154497114756219126519079756672306214171442151439
458 483122244275339465120432910359391781671577628051927058861376695665950784
459 952440995857097802665996308994229512438253038159513344612428342884302863
460 966244488550678930240865820718783563343155256103854117722753391331901504
461 1904881991714195605331992617988459024876506076319026689224856685768605711
462 1932488977101357860481731641437567126686310512207708235445506782663802944
463 3809763983428391210663985235976918049753012152638053378449713371537211407
464 3864977954202715720963463282875134253372621024415416470891013565327605824
465 7619527966856782421327970471953836099506024305276106756899426743074422799
466 7729955908405431441926926565750268506745242048830832941782027130655211584
467 15239055933713564842655940943907672199012048610552213513798853486148845583
468 15459911816810862883853853131500537013490484097661665883564054261310423104
469 30478111867427129685311881887815344398024097221104427027597706972297691151
470 30919823633621725767707706263001074026980968195323331767128108522620846144
471 60956223734854259370623763775630688796048194442208854055195413944595382287
472 61839647267243451535415412526002148053961936390646663534256217045241692224
473 121912447469708518741247527551261377592096388884417708110390827889190764559
474 123679294534486903070830825052004296107923872781293327068512434090483384384
475 243824894939417037482495055102522755184192777768835416220781655778381529103
476 247358589068973806141661650104008592215847745562586654137024868180966768704
477 487649789878834074964990110205045510368385555537670832441563311556763058191
478 494717178137947612283323300208017184431695491125173308274049736361933537344
479 975299579757668149929980220410091020736771111075341664883126623113526116367
480 989434356275895224566646600416034368863390982250346616548099472723867074624
481 1950599159515336299859960440820182041473542222150683329766253246227052232719
482 1978868712551790449133293200832068737726781964500693233096198945447734149184
483 3901198319030672599719920881640364082947084444301366659532506492454104465423
484 3957737425103580898266586401664137475453563929001386466192397890895468298304
485 7802396638061345199439841763280728165894168888602733319065012984908208930831
486 7915474850207161796533172803328274950907127858002772932384795781790936596544
487 15604793276122690398879683526561456331788337777205466638130025969816417861647
488 15830949700414323593066345606656549901814255716005545864769591563581873193024
489 31209586552245380797759367053122912663576675554410933276260051939632835723279
490 31661899400828647186132691213313099803628511432011091729539183127163746385984
491 62419173104490761595518734106245825327153351108821866552520103879265671446543
492 63323798801657294372265382426626199607257022864022183459078366254327492771904
493 124838346208981523191037468212491650654306702217643733105040207758531342893071
494 126647597603314588744530764853252399214514045728044366918156732508654985543744
495 249676692417963046382074936424983301308613404435287466210080415517062685786127
496 253295195206629177489061529706504798429028091456088733836313465017309971087424
497 499353384835926092764149872849966602617226808870574932420160831034125371572239
498 506590390413258354978123059413009596858056182912177467672626930034619942174784
499 998706769671852185528299745699933205234453617741149864840321662068250743144463
500 1013180780826516709956246118826019193716112365824354935345253860069239884349504
501 1997413539343704371056599491399866410468907235482299729680643324136501486288911
502 2026361561653033419912492237652038387432224731648709870690507720138479768698944
503 3994827078687408742113198982799732820937814470964599459361286648273002972577807
504 4052723123306066839824984475304076774864449463297419741381015440276959537397824
505 7989654157374817484226397965599465641875628941929198918722573296546005945155599
506 8105446246612133679649968950608153549728898926594839482762030880553919074795584
507 15979308314749634968452795931198931283751257883858397837445146593092011890311183
508 16210892493224267359299937901216307099457797853189678965524061761107838149591104
509 31958616629499269936905591862397862567502515767716795674890293186184023780622351
510 32421784986448534718599875802432614198915595706379357931048123522215676299182144
511 63917233258998539873811183724795725135005031535433591349780586372368047561244687
512 64843569972897069437199751604865228397831191412758715862096247044431352598364224
513 127834466517997079747622367449591450270010063070867182699561172744736095122489359
514 129687139945794138874399503209730456795662382825517431724192494088862705196728384
515 255668933035994159495244734899182900540020126141734365399122345489472190244978703
516 259374279891588277748799006419460913591324765651034863448384988177725410393456704
517 511337866071988318990489469798365801080040252283468730798244690978944380489957391
518 518748559783176555497598012838921827182649531302069726896769976355450820786913344
519 1022675732143976637980978939596731602160080504566937461596489381957888760979914767
520 1037497119566353110995196025677843654365299062604139453793539952710901641573826624
521 2045351464287953275961957879193463204320161009133874923192978763915777521959829519
522 2074994239132706221990392051355687308730598125208278907587079905421803283147653184
523 4090702928575906551923915758386926408640322018267749846385957527831555043919659023
524 4149988478265412443980784102711374617461196250416557815174159810843606566295306304
525 8181405857151813103847831516773852817280644036535499692771915055663110087839318031
526 8299976956530824887961568205422749234922392500833115630348319621687213132590612544
527 16362811714303626207695663033547705634561288073070999385543830111326220175678636047
528 16599953913061649775923136410845498469844785001666231260696639243374426265181225024
529 32725623428607252415391326067095411269122576146141998771087660222652440351357272079
530 33199907826123299551846272821690996939689570003332462521393278486748852530362449984
531 65451246857214504830782652134190822538245152292283997542175320445304880702714544143
532 66399815652246599103692545643381993879379140006664925042786556973497705060724899904
533 130902493714429009661565304268381645076490304584567995084350640890609761405429088271
534 132799631304493198207385091286763987758758280013329850085573113946995410121449799744
535 261804987428858019323130608536763290152980609169135990168701281781219522810858176527
536 265599262608986396414770182573527975517516560026659700171146227893990820242899599424
537 523609974857716038646261217073526580305961218338271980337402563562439045621716353039
538 531198525217972792829540365147055951035033120053319400342292455787981640485799198784
539 1047219949715432077292522434147053160611922436676543960674805127124878091243432706063
540 1062397050435945585659080730294111902070066240106638800684584911575963280971598397504
541 2094439899430864154585044868294106321223844873353087921349610254249756182486865412111
542 2124794100871891171318161460588223804140132480213277601369169823151926561943196794944
543 4188879798861728309170089736588212642447689746706175842699220508499512364973730824207
544 4249588201743782342636322921176447608280264960426555202738339646303853123886393589824
545 8377759597723456618340179473176425284895379493412351685398441016999024729947461648399
546 8499176403487564685272645842352895216560529920853110405476679292607706247772787179584
547 16755519195446913236680358946352850569790758986824703370796882033998049459894923296783
548 16998352806975129370545291684705790433121059841706220810953358585215412495545574359104
549 33511038390893826473360717892705701139581517973649406741593764067996098919789846593551
550 33996705613950258741090583369411580866242119683412441621906717170430824991091148718144
551 67022076781787652946721435785411402279163035947298813483187528135992197839579693187087
552 67993411227900517482181166738823161732484239366824883243813434340861649982182297436224
553 134044153563575305893442871570822804558326071894597626966375056271984395679159386374159
554 135986822455801034964362333477646323464968478733649766487626868681723299964364594872384
555 268088307127150611786885743141645609116652143789195253932750112543968791358318772748303
556 271973644911602069928724666955292646929936957467299532975253737363446599928729189744704
557 536176614254301223573771486283291218233304287578390507865500225087937582716637545496591
558 543947289823204139857449333910585293859873914934599065950507474726893199857458379489344
559 1072353228508602447147542972566582436466608575156781015731000450175875165433275090993167
560 1087894579646408279714898667821170587719747829869198131901014949453786399714916758978624
561 2144706457017204894295085945133164872933217150313562031462000900351750330866550181986319
562 2175789159292816559429797335642341175439495659738396263802029898907572799429833517957184
563 4289412914034409788590171890266329745866434300627124062924001800703500661733100363972623
564 4351578318585633118859594671284682350878991319476792527604059797815145598859667035914304
565 8578825828068819577180343780532659491732868601254248125848003601407001323466200727945231
566 8703156637171266237719189342569364701757982638953585055208119595630291197719334071828544
567 17157651656137639154360687561065318983465737202508496251696007202814002646932401455890447
568 17406313274342532475438378685138729403515965277907170110416239191260582395438668143657024
569 34315303312275278308721375122130637966931474405016992503392014405628005293864802911780879
570 34812626548685064950876757370277458807031930555814340220832478382521164790877336287313984
571 68630606624550556617442750244261275933862948810033985006784028811256010587729605823561743
572 69625253097370129901753514740554917614063861111628680441664956765042329581754672574627904
573 137261213249101113234885500488522551867725897620067970013568057622512021175459211647123471
574 139250506194740259803507029481109835228127722223257360883329913530084659163509345149255744
575 274522426498202226469771000977045103735451795240135940027136115245024042350918423294246927
576 278501012389480519607014058962219670456255444446514721766659827060169318327018690298511424
577 549044852996404452939542001954090207470903590480271880054272230490048084701836846588493839
578 557002024778961039214028117924439340912510888893029443533319654120338636654037380597022784
579 1098089705992808905879084003908180414941807180960543760108544460980096169403673693176987663
580 1114004049557922078428056235848878681825021777786058887066639308240677273308074761194045504
581 2196179411985617811758168007816360829883614361921087520217088921960192338807347386353975311
582 2228008099115844156856112471697757363650043555572117774133278616481354546616149522388090944
583 4392358823971235623516336015632721659767228723842175040434177843920384677614694772707950607
584 4456016198231688313712224943395514727300087111144235548266557232962709093232299044776181824
585 8784717647942471247032672031265443319534457447684350080868355687840769355229389545415901199
586 8912032396463376627424449886791029454600174222288471096533114465925418186464598089552363584
587 17569435295884942494065344062530886639068914895368700161736711375681538710458779090831802383
588 17824064792926753254848899773582058909200348444576942193066228931850836372929196179104727104
589 35138870591769884988130688125061773278137829790737400323473422751363077420917558181663604751
590 35648129585853506509697799547164117818400696889153884386132457863701672745858392358209454144
591 70277741183539769976261376250123546556275659581474800646946845502726154841835116363327209487
592 71296259171707013019395599094328235636801393778307768772264915727403345491716784716418908224
593 140555482367079539952522752500247093112551319162949601293893691005452309683670232726654418959
594 142592518343414026038791198188656471273602787556615537544529831454806690983433569432837816384
595 281110964734159079905045505000494186225102638325899202587787382010904619367340465453308837903
596 285185036686828052077582396377312942547205575113231075089059662909613381966867138865675632704
597 562221929468318159810091010000988372450205276651798405175574764021809238734680930906617675791
598 570370073373656104155164792754625885094411150226462150178119325819226763933734277731351265344
599 1124443858936636319620182020001976744900410553303596810351149528043618477469361861813235351567
600 1140740146747312208310329585509251770188822300452924300356238651638453527867468555462702530624
601 2248887717873272639240364040003953489800821106607193620702299056087236954938723723626470703119
602 2281480293494624416620659171018503540377644600905848600712477303276907055734937110925405061184
603 4497775435746545278480728080007906979601642213214387241404598112174473909877447447252941406223
604 4562960586989248833241318342037007080755289201811697201424954606553814111469874221850810122304
605 8995550871493090556961456160015813959203284426428774482809196224348947819754894894505882812431
606 9125921173978497666482636684074014161510578403623394402849909213107628222939748443701620244544
607 17991101742986181113922912320031627918406568852857548965618392448697895639509789789011765624847
608 18251842347956995332965273368148028323021156807246788805699818426215256445879496887403240489024
609 35982203485972362227845824640063255836813137705715097931236784897395791279019579578023531249679
610 36503684695913990665930546736296056646042313614493577611399636852430512891758993774806480977984
611 71964406971944724455691649280126511673626275411430195862473569794791582558039159156047062499343
612 73007369391827981331861093472592113292084627228987155222799273704861025783517987549612961955904
613 143928813943889448911383298560253023347252550822860391724947139589583165116078318312094124998671
614 146014738783655962663722186945184226584169254457974310445598547409722051567035975099225923911744
615 287857627887778897822766597120506046694505101645720783449894279179166330232156636624188249997327
616 292029477567311925327444373890368453168338508915948620891197094819444103134071950198451847823424
617 575715255775557795645533194241012093389010203291441566899788558358332660464313273248376499994639
618 584058955134623850654888747780736906336677017831897241782394189638888206268143900396903695646784
619 1151430511551115591291066388482024186778020406582883133799577116716665320928626546496752999989263
620 1168117910269247701309777495561473812673354035663794483564788379277776412536287800793807391293504
621 2302861023102231182582132776964048373556040813165766267599154233433330641857253092993505999978511
622 2336235820538495402619554991122947625346708071327588967129576758555552825072575601587614782586944
623 4605722046204462365164265553928096747112081626331532535198308466866661283714506185987011999957007
624 4672471641076990805239109982245895250693416142655177934259153517111105650145151203175229565173824
625 9211444092408924730328531107856193494224163252663065070396616933733322567429012371974023999913999
626 9344943282153981610478219964491790501386832285310355868518307034222211300290302406350459130347584
627 18422888184817849460657062215712386988448326505326130140793233867466645134858024743948047999827983
628 18689886564307963220956439928983581002773664570620711737036614068444422600580604812700918260695104
629 36845776369635698921314124431424773976896653010652260281586467734933290269716049487896095999655951
630 37379773128615926441912879857967162005547329141241423474073228136888845201161209625401836521390144
631 73691552739271397842628248862849547953793306021304520563172935469866580539432098975792191999311887
632 74759546257231852883825759715934324011094658282482846948146456273777690402322419250803673042780224
633 147383105478542795685256497725699095907586612042609041126345870939733161078864197951584383998623759
634 149519092514463705767651519431868648022189316564965693896292912547555380804644838501607346085560384
635 294766210957085591370512995451398191815173224085218082252691741879466322157728395903168767997247503
636 299038185028927411535303038863737296044378633129931387792585825095110761609289677003214692171120704
637 589532421914171182741025990902796383630346448170436164505383483758932644315456791806337535994494991
638 598076370057854823070606077727474592088757266259862775585171650190221523218579354006429384342241344
639 1179064843828342365482051981805592767260692896340872329010766967517865288630913583612675071988989967
640 1196152740115709646141212155454949184177514532519725551170343300380443046437158708012858768684482624
641 2358129687656684730964103963611185534521385792681744658021533935035730577261827167225350143977979919
642 2392305480231419292282424310909898368355029065039451102340686600760886092874317416025717537368965184
643 4716259375313369461928207927222371069042771585363489316043067870071461154523654334450700287955959823
644 4784610960462838584564848621819796736710058130078902204681373201521772185748634832051435074737930304
645 9432518750626738923856415854444742138085543170726978632086135740142922309047308668901400575911919631
646 9569221920925677169129697243639593473420116260157804409362746403043544371497269664102870149475860544
647 18865037501253477847712831708889484276171086341453957264172271480285844618094617337802801151823839247
648 19138443841851354338259394487279186946840232520315608818725492806087088742994539328205740298951721024
649 37730075002506955695425663417778968552342172682907914528344542960571689236189234675605602303647678479
650 38276887683702708676518788974558373893680465040631217637450985612174177485989078656411480597903441984
651 75460150005013911390851326835557937104684345365815829056689085921143378472378469351211204607295356943
652 76553775367405417353037577949116747787360930081262435274901971224348354971978157312822961195806883904
653 150920300010027822781702653671115874209368690731631658113378171842286756944756938702422409214590713871
654 153107550734810834706075155898233495574721860162524870549803942448696709943956314625645922391613767744
655 301840600020055645563405307342231748418737381463263316226756343684573513889513877404844818429181427727
656 306215101469621669412150311796466991149443720325049741099607884897393419887912629251291844783227535424
657 603681200040111291126810614684463496837474762926526632453512687369147027779027754809689636858362855439
658 612430202939243338824300623592933982298887440650099482199215769794786839775825258502583689566455070784
659 1207362400080222582253621229368926993674949525853053264907025374738294055558055509619379273716725710863
660 1224860405878486677648601247185867964597774881300198964398431539589573679551650517005167379132910141504
661 2414724800160445164507242458737853987349899051706106529814050749476588111116111019238758547433451421711
662 2449720811756973355297202494371735929195549762600397928796863079179147359103301034010334758265820282944
663 4829449600320890329014484917475707974699798103412213059628101498953176222232222038477517094866902843407
664 4899441623513946710594404988743471858391099525200795857593726158358294718206602068020669516531640565824
665 9658899200641780658028969834951415949399596206824426119256202997906352444464444076955034189733805686799
666 9798883247027893421188809977486943716782199050401591715187452316716589436413204136041339033063281131584
667 19317798401283561316057939669902831898799192413648852238512405995812704888928888153910068379467611373583
668 19597766494055786842377619954973887433564398100803183430374904633433178872826408272082678066126562263104
669 38635596802567122632115879339805663797598384827297704477024811991625409777857776307820136758935222747151
670 39195532988111573684755239909947774867128796201606366860749809266866357745652816544165356132253124526144
671 77271193605134245264231758679611327595196769654595408954049623983250819555715552615640273517870445494287
672 78391065976223147369510479819895549734257592403212733721499618533732715491305633088330712264506249052224
673 154542387210268490528463517359222655190393539309190817908099247966501639111431105231280547035740890988559
674 156782131952446294739020959639791099468515184806425467442999237067465430982611266176661424529012498104384
675 309084774420536981056927034718445310380787078618381635816198495933003278222862210462561094071481781977103
676 313564263904892589478041919279582198937030369612850934885998474134930861965222532353322849058024996208704
677 618169548841073962113854069436890620761574157236763271632396991866006556445724420925122188142963563954191
678 627128527809785178956083838559164397874060739225701869771996948269861723930445064706645698116049992417344
679 1236339097682147924227708138873781241523148314473526543264793983732013112891448841850244376285927127908367
680 1254257055619570357912167677118328795748121478451403739543993896539723447860890129413291396232099984834624
681 2472678195364295848455416277747562483046296628947053086529587967464026225782897683700488752571854255816719
682 2508514111239140715824335354236657591496242956902807479087987793079446895721780258826582792464199969669184
683 4945356390728591696910832555495124966092593257894106173059175934928052451565795367400977505143708511633423
684 5017028222478281431648670708473315182992485913805614958175975586158893791443560517653165584928399939338304
685 9890712781457183393821665110990249932185186515788212346118351869856104903131590734801955010287417023266831
686 10034056444956562863297341416946630365984971827611229916351951172317787582887121035306331169856799878676544
687 19781425562914366787643330221980499864370373031576424692236703739712209806263181469603910020574834046533647
688 20068112889913125726594682833893260731969943655222459832703902344635575165774242070612662339713599757353024
689 39562851125828733575286660443960999728740746063152849384473407479424419612526362939207820041149668093067279
690 40136225779826251453189365667786521463939887310444919665407804689271150331548484141225324679427199514705984
691 79125702251657467150573320887921999457481492126305698768946814958848839225052725878415640082299336186134543
692 80272451559652502906378731335573042927879774620889839330815609378542300663096968282450649358854399029411904
693 158251404503314934301146641775843998914962984252611397537893629917697678450105451756831280164598672372269071
694 160544903119305005812757462671146085855759549241779678661631218757084601326193936564901298717708798058823744
695 316502809006629868602293283551687997829925968505222795075787259835395356900210903513662560329197344744538127
696 321089806238610011625514925342292171711519098483559357323262437514169202652387873129802597435417596117647424
697 633005618013259737204586567103375995659851937010445590151574519670790713800421807027325120658394689489076239
698 642179612477220023251029850684584343423038196967118714646524875028338405304775746259605194870835192235294784
699 1266011236026519474409173134206751991319703874020891180303149039341581427600843614054650241316789378978152463
700 1284359224954440046502059701369168686846076393934237429293049750056676810609551492519210389741670384470589504
701 2532022472053038948818346268413503982639407748041782360606298078683162855201687228109300482633578757956304911
702 2568718449908880093004119402738337373692152787868474858586099500113353621219102985038420779483340768941178944
703 5064044944106077897636692536827007965278815496083564721212596157366325710403374456218600965267157515912609807
704 5137436899817760186008238805476674747384305575736949717172199000226707242438205970076841558966681537882357824
705 10128089888212155795273385073654015930557630992167129442425192314732651420806748912437201930534315031825219599
706 10274873799635520372016477610953349494768611151473899434344398000453414484876411940153683117933363075764715584
707 20256179776424311590546770147308031861115261984334258884850384629465302841613497824874403861068630063650439183
708 20549747599271040744032955221906698989537222302947798868688796000906828969752823880307366235866726151529431104
709 40512359552848623181093540294616063722230523968668517769700769258930605683226995649748807722137260127300878351
710 41099495198542081488065910443813397979074444605895597737377592001813657939505647760614732471733452303058862144
711 81024719105697246362187080589232127444461047937337035539401538517861211366453991299497615444274520254601756687
712 82198990397084162976131820887626795958148889211791195474755184003627315879011295521229464943466904606117724224
713 162049438211394492724374161178464254888922095874674071078803077035722422732907982598995230888549040509203513359
714 164397980794168325952263641775253591916297778423582390949510368007254631758022591042458929886933809212235448384
715 324098876422788985448748322356928509777844191749348142157606154071444845465815965197990461777098081018407026703
716 328795961588336651904527283550507183832595556847164781899020736014509263516045182084917859773867618424470896704
717 648197752845577970897496644713857019555688383498696284315212308142889690931631930395980923554196162036814053391
718 657591923176673303809054567101014367665191113694329563798041472029018527032090364169835719547735236848941793344
719 1296395505691155941794993289427714039111376766997392568630424616285779381863263860791961847108392324073628106767
720 1315183846353346607618109134202028735330382227388659127596082944058037054064180728339671439095470473697883586624
721 2592791011382311883589986578855428078222753533994785137260849232571558763726527721583923694216784648147256213519
722 2630367692706693215236218268404057470660764454777318255192165888116074108128361456679342878190940947395767173184
723 5185582022764623767179973157710856156445507067989570274521698465143117527453055443167847388433569296294512427023
724 5260735385413386430472436536808114941321528909554636510384331776232148216256722913358685756381881894791534346304
725 10371164045529247534359946315421712312891014135979140549043396930286235054906110886335694776867138592589024854031
726 10521470770826772860944873073616229882643057819109273020768663552464296432513445826717371512763763789583068692544
727 20742328091058495068719892630843424625782028271958281098086793860572470109812221772671389553734277185178049708047
728 21042941541653545721889746147232459765286115638218546041537327104928592865026891653434743025527527579166137385024
729 41484656182116990137439785261686849251564056543916562196173587721144940219624443545342779107468554370356099416079
730 42085883083307091443779492294464919530572231276437092083074654209857185730053783306869486051055055158332274769984
731 82969312364233980274879570523373698503128113087833124392347175442289880439248887090685558214937108740712198832143
732 84171766166614182887558984588929839061144462552874184166149308419714371460107566613738972102110110316664549539904
733 165938624728467960549759141046747397006256226175666248784694350884579760878497774181371116429874217481424397664271
734 168343532333228365775117969177859678122288925105748368332298616839428742920215133227477944204220220633329099079744
735 331877249456935921099518282093494794012512452351332497569388701769159521756995548362742232859748434962848795328527
736 336687064666456731550235938355719356244577850211496736664597233678857485840430266454955888408440441266658198159424
737 663754498913871842199036564186989588025024904702664995138777403538319043513991096725484465719496869925697590657039
738 673374129332913463100471876711438712489155700422993473329194467357714971680860532909911776816880882533316396318784
739 1327508997827743684398073128373979176050049809405329990277554807076638087027982193450968931438993739851395181314063
740 1346748258665826926200943753422877424978311400845986946658388934715429943361721065819823553633761765066632792637504
741 2655017995655487368796146256747958352100099618810659980555109614153276174055964386901937862877987479702790362628111
742 2693496517331653852401887506845754849956622801691973893316777869430859886723442131639647107267523530133265585274944
743 5310035991310974737592292513495916704200199237621319961110219228306552348111928773803875725755974959405580725256207
744 5386993034663307704803775013691509699913245603383947786633555738861719773446884263279294214535047060266531170549824
745 10620071982621949475184585026991833408400398475242639922220438456613104696223857547607751451511949918811161450512399
746 10773986069326615409607550027383019399826491206767895573267111477723439546893768526558588429070094120533062341099584
747 21240143965243898950369170053983666816800796950485279844440876913226209392447715095215502903023899837622322901024783
748 21547972138653230819215100054766038799652982413535791146534222955446879093787537053117176858140188241066124682199104
749 42480287930487797900738340107967333633601593900970559688881753826452418784895430190431005806047799675244645802049551
750 43095944277306461638430200109532077599305964827071582293068445910893758187575074106234353716280376482132249364398144
751 84960575860975595801476680215934667267203187801941119377763507652904837569790860380862011612095599350489291604099087
752 86191888554612923276860400219064155198611929654143164586136891821787516375150148212468707432560752964264498728796224
753 169921151721951191602953360431869334534406375603882238755527015305809675139581720761724023224191198700978583208198159
754 172383777109225846553720800438128310397223859308286329172273783643575032750300296424937414865121505928528997457592384
755 339842303443902383205906720863738669068812751207764477511054030611619350279163441523448046448382397401957166416396303
756 344767554218451693107441600876256620794447718616572658344547567287150065500600592849874829730243011857057994915184704
757 679684606887804766411813441727477338137625502415528955022108061223238700558326883046896092896764794803914332832792591
758 689535108436903386214883201752513241588895437233145316689095134574300131001201185699749659460486023714115989830369344
759 1359369213775609532823626883454954676275251004831057910044216122446477401116653766093792185793529589607828665665585167
760 1379070216873806772429766403505026483177790874466290633378190269148600262002402371399499318920972047428231979660738624
761 2718738427551219065647253766909909352550502009662115820088432244892954802233307532187584371587059179215657331331170319
762 2758140433747613544859532807010052966355581748932581266756380538297200524004804742798998637841944094856463959321477184
763 5437476855102438131294507533819818705101004019324231640176864489785909604466615064375168743174118358431314662662340623
764 5516280867495227089719065614020105932711163497865162533512761076594401048009609485597997275683888189712927918642954304
765 10874953710204876262589015067639637410202008038648463280353728979571819208933230128750337486348236716862629325324681231
766 11032561734990454179438131228040211865422326995730325067025522153188802096019218971195994551367776379425855837285908544
767 21749907420409752525178030135279274820404016077296926560707457959143638417866460257500674972696473433725258650649362447
768 22065123469980908358876262456080423730844653991460650134051044306377604192038437942391989102735552758851711674571817024
769 43499814840819505050356060270558549640808032154593853121414915918287276835732920515001349945392946867450517301298724879
770 44130246939961816717752524912160847461689307982921300268102088612755208384076875884783978205471105517703423349143633984
771 86999629681639010100712120541117099281616064309187706242829831836574553671465841030002699890785893734901034602597449743
772 88260493879923633435505049824321694923378615965842600536204177225510416768153751769567956410942211035406846698287267904
773 173999259363278020201424241082234198563232128618375412485659663673149107342931682060005399781571787469802069205194899471
774 176520987759847266871010099648643389846757231931685201072408354451020833536307503539135912821884422070813693396574535744
775 347998518726556040402848482164468397126464257236750824971319327346298214685863364120010799563143574939604138410389798927
776 353041975519694533742020199297286779693514463863370402144816708902041667072615007078271825643768844141627386793149071424
777 695997037453112080805696964328936794252928514473501649942638654692596429371726728240021599126287149879208276820779597839
778 706083951039389067484040398594573559387028927726740804289633417804083334145230014156543651287537688283254773586298142784
779 1391994074906224161611393928657873588505857028947003299885277309385192858743453456480043198252574299758416553641559195663
780 1412167902078778134968080797189147118774057855453481608579266835608166668290460028313087302575075376566509547172596285504
781 2783988149812448323222787857315747177011714057894006599770554618770385717486906912960086396505148599516833107283118391311
782 2824335804157556269936161594378294237548115710906963217158533671216333336580920056626174605150150753133019094345192570944
783 5567976299624896646445575714631494354023428115788013199541109237540771434973813825920172793010297199033666214566236782607
784 5648671608315112539872323188756588475096231421813926434317067342432666673161840113252349210300301506266038188690385141824
785 11135952599249793292891151429262988708046856231576026399082218475081542869947627651840345586020594398067332429132473565199
786 11297343216630225079744646377513176950192462843627852868634134684865333346323680226504698420600603012532076377380770283584
787 22271905198499586585782302858525977416093712463152052798164436950163085739895255303680691172041188796134664858264947130383
788 22594686433260450159489292755026353900384925687255705737268269369730666692647360453009396841201206025064152754761540567104
789 44543810396999173171564605717051954832187424926304105596328873900326171479790510607361382344082377592269329716529894260751
790 45189372866520900318978585510052707800769851374511411474536538739461333385294720906018793682402412050128305509523081134144
791 89087620793998346343129211434103909664374849852608211192657747800652342959581021214722764688164755184538659433059788521487
792 90378745733041800637957171020105415601539702749022822949073077478922666770589441812037587364804824100256611019046162268224
793 178175241587996692686258422868207819328749699705216422385315495601304685919162042429445529376329510369077318866119577042959
794 180757491466083601275914342040210831203079405498045645898146154957845333541178883624075174729609648200513222038092324536384
795 356350483175993385372516845736415638657499399410432844770630991202609371838324084858891058752659020738154637732239154085903
796 361514982932167202551828684080421662406158810996091291796292309915690667082357767248150349459219296401026444076184649072704
797 712700966351986770745033691472831277314998798820865689541261982405218743676648169717782117505318041476309275464478308171791
798 723029965864334405103657368160843324812317621992182583592584619831381334164715534496300698918438592802052888152369298145344
799 1425401932703973541490067382945662554629997597641731379082523964810437487353296339435564235010636082952618550928956616343567
800 1446059931728668810207314736321686649624635243984365167185169239662762668329431068992601397836877185604105776304738596290624
801 2850803865407947082980134765891325109259995195283462758165047929620874974706592678871128470021272165905237101857913232687119
802 2892119863457337620414629472643373299249270487968730334370338479325525336658862137985202795673754371208211552609477192581184
803 5701607730815894165960269531782650218519990390566925516330095859241749949413185357742256940042544331810474203715826465374223
804 5784239726914675240829258945286746598498540975937460668740676958651050673317724275970405591347508742416423105218954385162304
805 11403215461631788331920539063565300437039980781133851032660191718483499898826370715484513880085088663620948407431652930748431
806 11568479453829350481658517890573493196997081951874921337481353917302101346635448551940811182695017484832846210437908770324544
807 22806430923263576663841078127130600874079961562267702065320383436966999797652741430969027760170177327241896814863305861496847
808 23136958907658700963317035781146986393994163903749842674962707834604202693270897103881622365390034969665692420875817540649024
809 45612861846527153327682156254261201748159923124535404130640766873933999595305482861938055520340354654483793629726611722993679
810 46273917815317401926634071562293972787988327807499685349925415669208405386541794207763244730780069939331384841751635081297984
811 91225723693054306655364312508522403496319846249070808261281533747867999190610965723876111040680709308967587259453223445987343
812 92547835630634803853268143124587945575976655614999370699850831338416810773083588415526489461560139878662769683503270162595904
813 182451447386108613310728625017044806992639692498141616522563067495735998381221931447752222081361418617935174518906446891974671
814 185095671261269607706536286249175891151953311229998741399701662676833621546167176831052978923120279757325539367006540325191744
815 364902894772217226621457250034089613985279384996283233045126134991471996762443862895504444162722837235870349037812893783949327
816 370191342522539215413072572498351782303906622459997482799403325353667243092334353662105957846240559514651078734013080650383424
817 729805789544434453242914500068179227970558769992566466090252269982943993524887725791008888325445674471740698075625787567898639
818 740382685045078430826145144996703564607813244919994965598806650707334486184668707324211915692481119029302157468026161300766784
819 1459611579088868906485829000136358455941117539985132932180504539965887987049775451582017776650891348943481396151251575135797263
820 1480765370090156861652290289993407129215626489839989931197613301414668972369337414648423831384962238058604314936052322601533504
821 2919223158177737812971658000272716911882235079970265864361009079931775974099550903164035553301782697886962792302503150271594511
822 2961530740180313723304580579986814258431252979679979862395226602829337944738674829296847662769924476117208629872104645203066944
823 5838446316355475625943316000545433823764470159940531728722018159863551948199101806328071106603565395773925584605006300543189007
824 5923061480360627446609161159973628516862505959359959724790453205658675889477349658593695325539848952234417259744209290406133824
825 11676892632710951251886632001090867647528940319881063457444036319727103896398203612656142213207130791547851169210012601086377999
826 11846122960721254893218322319947257033725011918719919449580906411317351778954699317187390651079697904468834519488418580812267584
827 23353785265421902503773264002181735295057880639762126914888072639454207792796407225312284426414261583095702338420025202172755983
828 23692245921442509786436644639894514067450023837439838899161812822634703557909398634374781302159395808937669038976837161624535104
829 46707570530843805007546528004363470590115761279524253829776145278908415585592814450624568852828523166191404676840050404345511951
830 47384491842885019572873289279789028134900047674879677798323625645269407115818797268749562604318791617875338077953674323249070144
831 93415141061687610015093056008726941180231522559048507659552290557816831171185628901249137705657046332382809353680100808691023887
832 94768983685770039145746578559578056269800095349759355596647251290538814231637594537499125208637583235750676155907348646498140224
833 186830282123375220030186112017453882360463045118097015319104581115633662342371257802498275411314092664765618707360201617382047759
834 189537967371540078291493157119156112539600190699518711193294502581077628463275189074998250417275166471501352311814697292996280384
835 373660564246750440060372224034907764720926090236194030638209162231267324684742515604996550822628185329531237414720403234764095503
836 379075934743080156582986314238312225079200381399037422386589005162155256926550378149996500834550332943002704623629394585992560704
837 747321128493500880120744448069815529441852180472388061276418324462534649369485031209993101645256370659062474829440806469528190991
838 758151869486160313165972628476624450158400762798074844773178010324310513853100756299993001669100665886005409247258789171985121344
839 1494642256987001760241488896139631058883704360944776122552836648925069298738970062419986203290512741318124949658881612939056381967
840 1516303738972320626331945256953248900316801525596149689546356020648621027706201512599986003338201331772010818494517578343970242624
841 2989284513974003520482977792279262117767408721889552245105673297850138597477940124839972406581025482636249899317763225878112763919
842 3032607477944641252663890513906497800633603051192299379092712041297242055412403025199972006676402663544021636989035156687940485184
843 5978569027948007040965955584558524235534817443779104490211346595700277194955880249679944813162050965272499798635526451756225527823
844 6065214955889282505327781027812995601267206102384598758185424082594484110824806050399944013352805327088043273978070313375880970304
845 11957138055896014081931911169117048471069634887558208980422693191400554389911760499359889626324101930544999597271052903512451055631
846 12130429911778565010655562055625991202534412204769197516370848165188968221649612100799888026705610654176086547956140626751761940544
847 23914276111792028163863822338234096942139269775116417960845386382801108779823520998719779252648203861089999194542105807024902111247
848 24260859823557130021311124111251982405068824409538395032741696330377936443299224201599776053411221308352173095912281253503523881024
849 47828552223584056327727644676468193884278539550232835921690772765602217559647041997439558505296407722179998389084211614049804222479
850 48521719647114260042622248222503964810137648819076790065483392660755872886598448403199552106822442616704346191824562507007047761984
851 95657104447168112655455289352936387768557079100465671843381545531204435119294083994879117010592815444359996778168423228099608444943
852 97043439294228520085244496445007929620275297638153580130966785321511745773196896806399104213644885233408692383649125014014095523904
853 191314208894336225310910578705872775537114158200931343686763091062408870238588167989758234021185630888719993556336846456199216889871
854 194086878588457040170488992890015859240550595276307160261933570643023491546393793612798208427289770466817384767298250028028191047744
855 382628417788672450621821157411745551074228316401862687373526182124817740477176335979516468042371261777439987112673692912398433779727
856 388173757176914080340977985780031718481101190552614320523867141286046983092787587225596416854579540933634769534596500056056382095424
857 765256835577344901243642314823491102148456632803725374747052364249635480954352671959032936084742523554879974225347385824796867559439
858 776347514353828160681955971560063436962202381105228641047734282572093966185575174451192833709159081867269539069193000112112764190784
859 1530513671154689802487284629646982204296913265607450749494104728499270961908705343918065872169485047109759948450694771649593735118863
860 1552695028707656321363911943120126873924404762210457282095468565144187932371150348902385667418318163734539078138386000224225528381504
861 3061027342309379604974569259293964408593826531214901498988209456998541923817410687836131744338970094219519896901389543299187470237711
862 3105390057415312642727823886240253747848809524420914564190937130288375864742300697804771334836636327469078156276772000448451056762944
863 6122054684618759209949138518587928817187653062429802997976418913997083847634821375672263488677940188439039793802779086598374940475407
864 6210780114830625285455647772480507495697619048841829128381874260576751729484601395609542669673272654938156312553544000896902113525824
865 12244109369237518419898277037175857634375306124859605995952837827994167695269642751344526977355880376878079587605558173196749880950799
866 12421560229661250570911295544961014991395238097683658256763748521153503458969202791219085339346545309876312625107088001793804227051584
867 24488218738475036839796554074351715268750612249719211991905675655988335390539285502689053954711760753756159175211116346393499761901583
868 24843120459322501141822591089922029982790476195367316513527497042307006917938405582438170678693090619752625250214176003587608454103104
869 48976437476950073679593108148703430537501224499438423983811351311976670781078571005378107909423521507512318350422232692786999523803151
870 49686240918645002283645182179844059965580952390734633027054994084614013835876811164876341357386181239505250500428352007175216908206144
871 97952874953900147359186216297406861075002448998876847967622702623953341562157142010756215818847043015024636700844465385573999047606287
872 99372481837290004567290364359688119931161904781469266054109988169228027671753622329752682714772362479010501000856704014350433816412224
873 195905749907800294718372432594813722150004897997753695935245405247906683124314284021512431637694086030049273401688930771147998095212559
874 198744963674580009134580728719376239862323809562938532108219976338456055343507244659505365429544724958021002001713408028700867632824384
875 391811499815600589436744865189627444300009795995507391870490810495813366248628568043024863275388172060098546803377861542295996190425103
876 397489927349160018269161457438752479724647619125877064216439952676912110687014489319010730859089449916042004003426816057401735265648704
877 783622999631201178873489730379254888600019591991014783740981620991626732497257136086049726550776344120197093606755723084591992380850191
878 794979854698320036538322914877504959449295238251754128432879905353824221374028978638021461718178899832084008006853632114803470531297344
879 1567245999262402357746979460758509777200039183982029567481963241983253464994514272172099453101552688240394187213511446169183984761700367
880 1589959709396640073076645829755009918898590476503508256865759810707648442748057957276042923436357799664168016013707264229606941062594624
881 3134491998524804715493958921517019554400078367964059134963926483966506929989028544344198906203105376480788374427022892338367969523400719
882 3179919418793280146153291659510019837797180953007016513731519621415296885496115914552085846872715599328336032027414528459213882125189184
883 6268983997049609430987917843034039108800156735928118269927852967933013859978057088688397812406210752961576748854045784676735939046801423
884 6359838837586560292306583319020039675594361906014033027463039242830593770992231829104171693745431198656672064054829056918427764250378304
885 12537967994099218861975835686068078217600313471856236539855705935866027719956114177376795624812421505923153497708091569353471878093602831
886 12719677675173120584613166638040079351188723812028066054926078485661187541984463658208343387490862397313344128109658113836855528500756544
887 25075935988198437723951671372136156435200626943712473079711411871732055439912228354753591249624843011846306995416183138706943756187205647
888 25439355350346241169226333276080158702377447624056132109852156971322375083968927316416686774981724794626688256219316227673711057001513024
889 50151871976396875447903342744272312870401253887424946159422823743464110879824456709507182499249686023692613990832366277413887512374411279
890 50878710700692482338452666552160317404754895248112264219704313942644750167937854632833373549963449589253376512438632455347422114003025984
891 100303743952793750895806685488544625740802507774849892318845647486928221759648913419014364998499372047385227981664732554827775024748822543
892 101757421401384964676905333104320634809509790496224528439408627885289500335875709265666747099926899178506753024877264910694844228006051904
893 200607487905587501791613370977089251481605015549699784637691294973856443519297826838028729996998744094770455963329465109655550049497645071
894 203514842802769929353810666208641269619019580992449056878817255770579000671751418531333494199853798357013506049754529821389688456012103744
895 401214975811175003583226741954178502963210031099399569275382589947712887038595653676057459993997488189540911926658930219311100098995290127
896 407029685605539858707621332417282539238039161984898113757634511541158001343502837062666988399707596714027012099509059642779376912024207424
897 802429951622350007166453483908357005926420062198799138550765179895425774077191307352114919987994976379081823853317860438622200197990580239
898 814059371211079717415242664834565078476078323969796227515269023082316002687005674125333976799415193428054024199018119285558753824048414784
899 1604859903244700014332906967816714011852840124397598277101530359790851548154382614704229839975989952758163647706635720877244400395981160463
900 1628118742422159434830485329669130156952156647939592455030538046164632005374011348250667953598830386856108048398036238571117507648096829504
901 3209719806489400028665813935633428023705680248795196554203060719581703096308765229408459679951979905516327295413271441754488800791962320911
902 3256237484844318869660970659338260313904313295879184910061076092329264010748022696501335907197660773712216096796072477142235015296193658944
903 6419439612978800057331627871266856047411360497590393108406121439163406192617530458816919359903959811032654590826542883508977601583924641807
904 6512474969688637739321941318676520627808626591758369820122152184658528021496045393002671814395321547424432193592144954284470030592387317824
905 12838879225957600114663255742533712094822720995180786216812242878326812385235060917633838719807919622065309181653085767017955203167849283599
906 13024949939377275478643882637353041255617253183516739640244304369317056042992090786005343628790643094848864387184289908568940061184774635584
907 25677758451915200229326511485067424189645441990361572433624485756653624770470121835267677439615839244130618363306171534035910406335698567183
908 26049899878754550957287765274706082511234506367033479280488608738634112085984181572010687257581286189697728774368579817137880122369549271104
909 51355516903830400458653022970134848379290883980723144867248971513307249540940243670535354879231678488261236726612343068071820812671397134351
910 52099799757509101914575530549412165022469012734066958560977217477268224171968363144021374515162572379395457548737159634275760244739098542144
911 102711033807660800917306045940269696758581767961446289734497943026614499081880487341070709758463356976522473453224686136143641625342794268687
912 104199599515018203829151061098824330044938025468133917121954434954536448343936726288042749030325144758790915097474319268551520489478197084224
913 205422067615321601834612091880539393517163535922892579468995886053228998163760974682141419516926713953044946906449372272287283250685588537359
914 208399199030036407658302122197648660089876050936267834243908869909072896687873452576085498060650289517581830194948638537103040978956394168384
915 410844135230643203669224183761078787034327071845785158937991772106457996327521949364282839033853427906089893812898744544574566501371177074703
916 416798398060072815316604244395297320179752101872535668487817739818145793375746905152170996121300579035163660389897277074206081957912788336704
917 821688270461286407338448367522157574068654143691570317875983544212915992655043898728565678067706855812179787625797489089149133002742354149391
918 833596796120145630633208488790594640359504203745071336975635479636291586751493810304341992242601158070327320779794554148412163915825576673344
919 1643376540922572814676896735044315148137308287383140635751967088425831985310087797457131356135413711624359575251594978178298266005484708298767
920 1667193592240291261266416977581189280719008407490142673951270959272583173502987620608683984485202316140654641559589108296824327831651153346624
921 3286753081845145629353793470088630296274616574766281271503934176851663970620175594914262712270827423248719150503189956356596532010969416597519
922 3334387184480582522532833955162378561438016814980285347902541918545166347005975241217367968970404632281309283119178216593648655663302306693184
923 6573506163690291258707586940177260592549233149532562543007868353703327941240351189828525424541654846497438301006379912713193064021938833195023
924 6668774368961165045065667910324757122876033629960570695805083837090332694011950482434735937940809264562618566238356433187297311326604613386304
925 13147012327380582517415173880354521185098466299065125086015736707406655882480702379657050849083309692994876602012759825426386128043877666390031
926 13337548737922330090131335820649514245752067259921141391610167674180665388023900964869471875881618529125237132476712866374594622653209226772544
927 26294024654761165034830347760709042370196932598130250172031473414813311764961404759314101698166619385989753204025519650852772256087755332780047
928 26675097475844660180262671641299028491504134519842282783220335348361330776047801929738943751763237058250474264953425732749189245306418453545024
929 52588049309522330069660695521418084740393865196260500344062946829626623529922809518628203396333238771979506408051039301705544512175510665560079
930 53350194951689320360525343282598056983008269039684565566440670696722661552095603859477887503526474116500948529906851465498378490612836907089984
931 105176098619044660139321391042836169480787730392521000688125893659253247059845619037256406792666477543959012816102078603411089024351021331120143
932 106700389903378640721050686565196113966016538079369131132881341393445323104191207718955775007052948233001897059813702930996756981225673814179904
933 210352197238089320278642782085672338961575460785042001376251787318506494119691238074512813585332955087918025632204157206822178048702042662240271
934 213400779806757281442101373130392227932033076158738262265762682786890646208382415437911550014105896466003794119627405861993513962451347628359744
935 420704394476178640557285564171344677923150921570084002752503574637012988239382476149025627170665910175836051264408314413644356097404085324480527
936 426801559613514562884202746260784455864066152317476524531525365573781292416764830875823100028211792932007588239254811723987027924902695256719424
937 841408788952357281114571128342689355846301843140168005505007149274025976478764952298051254341331820351672102528816628827288712194808170648961039
938 853603119227029125768405492521568911728132304634953049063050731147562584833529661751646200056423585864015176478509623447974055849805390513438784
939 1682817577904714562229142256685378711692603686280336011010014298548051952957529904596102508682663640703344205057633257654577424389616341297922063
940 1707206238454058251536810985043137823456264609269906098126101462295125169667059323503292400112847171728030352957019246895948111699610781026877504
941 3365635155809429124458284513370757423385207372560672022020028597096103905915059809192205017365327281406688410115266515309154848779232682595844111
942 3414412476908116503073621970086275646912529218539812196252202924590250339334118647006584800225694343456060705914038493791896223399221562053754944
943 6731270311618858248916569026741514846770414745121344044040057194192207811830119618384410034730654562813376820230533030618309697558465365191688207
944 6828824953816233006147243940172551293825058437079624392504405849180500678668237294013169600451388686912121411828076987583792446798443124107509824
945 13462540623237716497833138053483029693540829490242688088080114388384415623660239236768820069461309125626753640461066061236619395116930730383376399
946 13657649907632466012294487880345102587650116874159248785008811698361001357336474588026339200902777373824242823656153975167584893596886248215019584
947 26925081246475432995666276106966059387081658980485376176160228776768831247320478473537640138922618251253507280922132122473238790233861460766752783
948 27315299815264932024588975760690205175300233748318497570017623396722002714672949176052678401805554747648485647312307950335169787193772496430039104
949 53850162492950865991332552213932118774163317960970752352320457553537662494640956947075280277845236502507014561844264244946477580467722921533505551
950 54630599630529864049177951521380410350600467496636995140035246793444005429345898352105356803611109495296971294624615900670339574387544992860078144
951 107700324985901731982665104427864237548326635921941504704640915107075324989281913894150560555690473005014029123688528489892955160935445843067011087
952 109261199261059728098355903042760820701200934993273990280070493586888010858691796704210713607222218990593942589249231801340679148775089985720156224
953 215400649971803463965330208855728475096653271843883009409281830214150649978563827788301121111380946010028058247377056979785910321870891686134022159
954 218522398522119456196711806085521641402401869986547980560140987173776021717383593408421427214444437981187885178498463602681358297550179971440312384
955 430801299943606927930660417711456950193306543687766018818563660428301299957127655576602242222761892020056116494754113959571820643741783372268044303
956 437044797044238912393423612171043282804803739973095961120281974347552043434767186816842854428888875962375770356996927205362716595100359942880624704
957 861602599887213855861320835422913900386613087375532037637127320856602599914255311153204484445523784040112232989508227919143641287483566744536088591
958 874089594088477824786847224342086565609607479946191922240563948695104086869534373633685708857777751924751540713993854410725433190200719885761249344
959 1723205199774427711722641670845827800773226174751064075274254641713205199828510622306408968891047568080224465979016455838287282574967133489072177167
960 1748179188176955649573694448684173131219214959892383844481127897390208173739068747267371417715555503849503081427987708821450866380401439771522498624
961 3446410399548855423445283341691655601546452349502128150548509283426410399657021244612817937782095136160448931958032911676574565149934266978144354319
962 3496358376353911299147388897368346262438429919784767688962255794780416347478137494534742835431111007699006162855975417642901732760802879543044997184
963 6892820799097710846890566683383311203092904699004256301097018566852820799314042489225635875564190272320897863916065823353149130299868533956288708623
964 6992716752707822598294777794736692524876859839569535377924511589560832694956274989069485670862222015398012325711950835285803465521605759086089994304
965 13785641598195421693781133366766622406185809398008512602194037133705641598628084978451271751128380544641795727832131646706298260599737067912577417231
966 13985433505415645196589555589473385049753719679139070755849023179121665389912549978138971341724444030796024651423901670571606931043211518172179988544
967 27571283196390843387562266733533244812371618796017025204388074267411283197256169956902543502256761089283591455664263293412596521199474135825154834447
968 27970867010831290393179111178946770099507439358278141511698046358243330779825099956277942683448888061592049302847803341143213862086423036344359977024
969 55142566392781686775124533467066489624743237592034050408776148534822566394512339913805087004513522178567182911328526586825193042398948271650309668879
970 55941734021662580786358222357893540199014878716556283023396092716486661559650199912555885366897776123184098605695606682286427724172846072688719953984
971 110285132785563373550249066934132979249486475184068100817552297069645132789024679827610174009027044357134365822657053173650386084797896543300619337743
972 111883468043325161572716444715787080398029757433112566046792185432973323119300399825111770733795552246368197211391213364572855448345692145377439907904
973 220570265571126747100498133868265958498972950368136201635104594139290265578049359655220348018054088714268731645314106347300772169595793086601238675471
974 223766936086650323145432889431574160796059514866225132093584370865946646238600799650223541467591104492736394422782426729145710896691384290754879815744
975 441140531142253494200996267736531916997945900736272403270209188278580531156098719310440696036108177428537463290628212694601544339191586173202477350927
976 447533872173300646290865778863148321592119029732450264187168741731893292477201599300447082935182208985472788845564853458291421793382768581509759631424
977 882281062284506988401992535473063833995891801472544806540418376557161062312197438620881392072216354857074926581256425389203088678383172346404954701839
978 895067744346601292581731557726296643184238059464900528374337483463786584954403198600894165870364417970945577691129706916582843586765537163019519262784
979 1764562124569013976803985070946127667991783602945089613080836753114322124624394877241762784144432709714149853162512850778406177356766344692809909403663
980 1790135488693202585163463115452593286368476118929801056748674966927573169908806397201788331740728835941891155382259413833165687173531074326039038525504
981 3529124249138027953607970141892255335983567205890179226161673506228644249248789754483525568288865419428299706325025701556812354713532689385619818807311
982 3580270977386405170326926230905186572736952237859602113497349933855146339817612794403576663481457671883782310764518827666331374347062148652078077050944
983 7058248498276055907215940283784510671967134411780358452323347012457288498497579508967051136577730838856599412650051403113624709427065378771239637614607
984 7160541954772810340653852461810373145473904475719204226994699867710292679635225588807153326962915343767564621529037655332662748694124297304156154101824
985 14116496996552111814431880567569021343934268823560716904646694024914576996995159017934102273155461677713198825300102806227249418854130757542479275229199
986 14321083909545620681307704923620746290947808951438408453989399735420585359270451177614306653925830687535129243058075310665325497388248594608312308203584
987 28232993993104223628863761135138042687868537647121433809293388049829153993990318035868204546310923355426397650600205612454498837708261515084958550458383
988 28642167819091241362615409847241492581895617902876816907978799470841170718540902355228613307851661375070258486116150621330650994776497189216624616407104
989 56465987986208447257727522270276085375737075294242867618586776099658307987980636071736409092621846710852795301200411224908997675416523030169917100916751
990 57284335638182482725230819694482985163791235805753633815957598941682341437081804710457226615703322750140516972232301242661301989552994378433249232814144
991 112931975972416894515455044540552170751474150588485735237173552199316615975961272143472818185243693421705590602400822449817995350833046060339834201833487
992 114568671276364965450461639388965970327582471611507267631915197883364682874163609420914453231406645500281033944464602485322603979105988756866498465628224
993 225863951944833789030910089081104341502948301176971470474347104398633231951922544286945636370487386843411181204801644899635990701666092120679668403666959
994 229137342552729930900923278777931940655164943223014535263830395766729365748327218841828906462813291000562067888929204970645207958211977513732996931256384
995 451727903889667578061820178162208683005896602353942940948694208797266463903845088573891272740974773686822362409603289799271981403332184241359336807333903
996 458274685105459861801846557555863881310329886446029070527660791533458731496654437683657812925626582001124135777858409941290415916423955027465993862512704
997 903455807779335156123640356324417366011793204707885881897388417594532927807690177147782545481949547373644724819206579598543962806664368482718673614667791
998 916549370210919723603693115111727762620659772892058141055321583066917462993308875367315625851253164002248271555716819882580831832847910054931987725025344
999 1806911615558670312247280712648834732023586409415771763794776835189065855615380354295565090963899094747289449638413159197087925613328736965437347229335567
1000 1833098740421839447207386230223455525241319545784116282110643166133834925986617750734631251702506328004496543111433639765161663665695820109863975450050624