0 1
1 0
2 1
3 1
4 1
5 3
6 3
7 5
8 5
9 13
10 13
11 21
12 27
13 35
14 65
15 79
16 109
17 147
18 207
19 245
20 449
21 517
22 745
23 957
24 1335
25 1691
26 2237
27 3463
28 4273
29 5787
30 7611
31 10109
32 13061
33 17413
34 21493
35 32853
36 39627
37 53675
38 68321
39 91663
40 114997
41 152811
42 192063
43 245885
44 346649
45 428869
46 557305
47 719157
48 928791
49 1176875
50 1524005
51 1917487
52 2454769
53 3055107
54 4209651
55 5115581
56 6672341
57 8357053
58 10782709
59 13444437
60 17303715
61 21455219
62 27355217
63 34015543
64 42600157
65 56096043
66 69161103
67 87325445
68 109732745
69 138484213
70 172516993
71 217579821
72 270095607
73 338279795
74 419856365
75 523281919
76 642075649
77 836172027
78 1013552067
79 1275888605
80 1576337069
81 1977534517
82 2428557685
83 3046827837
84 3732897195
85 4653062051
86 5710390337
87 7075371583
88 8650577053
89 10665963147
90 13451393751
91 16370596829
92 20242937081
93 24919933693
94 30734361673
95 37691234253
96 46508156247
97 56854004555
98 69936736541
99 85477640623
100 104724259897
101 127599886611
102 156217146003
103 189254985365
104 236585957429
105 285022149349
106 350216979445
107 425553209637
108 522284999211
109 632682006515
110 776286153305
111 939335423767
112 1148245241389
113 1390179545667
114 1694373837951
115 2046145296701
116 2490769748201
117 3002929811653
118 3634818924409
119 4461939756957
120 5367520201695
121 6506349885539
122 7879421574317
123 9543937468663
124 11522429508817
125 13968930288483
126 16832449690803
127 20358680869325
128 24543773422805
129 29619526880533
130 35618298552733
131 42975497051661
132 51580849311867
133 62050963173995
134 74351821973585
135 90495933203479
136 107899780663069
137 130192201320507
138 155979053587647
139 187969874541005
140 224892932980049
141 270952949434957
142 323773520175145
143 389485476190437
144 465561298388295
145 558807073071971
146 667069878540557
147 800277273169423
148 953937647549953
149 1141708750820307
150 1360511287061211
151 1623893892493829
152 1951673762182901
153 2321790140371693
154 2771898285809653
155 3307940631867933
156 3948375047263947
157 4702630909275395
158 5614062802242401
159 6681059958207223
160 7965436539930757
161 9477969913660611
162 11287033009070463
163 13411024044791285
164 15966583246400249
165 18949582528462909
166 22518949190886745
167 26713844310180477
168 31706430105096471
169 37530268282691075
170 44835523324360085
171 52933900177987207
172 62901952616392369
173 74468100702124827
174 88421671215022131
175 104544368622125621
176 124159097948053781
177 146687119072732933
178 173978676873379909
179 205605100680921357
180 243573127127838915
181 287535748201774379
182 340568655250851137
183 401690033753700463
184 475012661840272717
185 560173266243313683
186 661630308789337023
187 779301161938811165
188 919286598777852425
189 1087776417837350173
190 1280146822871917873
191 1509537183189050901
192 1779108108322255047
193 2096820792371309435
194 2469072636122327165
195 2910120679279587319
196 3423596919569260849
197 4032593239913047587
198 4743817318508879907
199 5582555198532206885
200 6561676379115009629
201 7720818684703629277
202 9067152195894239845
203 10657523960392514277
204 12512119397702164635
205 14693800061542662971
206 17233489158014091137
207 20224604904548321383
208 23691742945601544493
209 27892100803954851027
210 32626876420882740471
211 38292680247675751109
212 44845224779445045401
213 52616896384800348853
214 61567909776091625833
215 72223047949567378773
216 84471775883512944327
217 99017110220293876355
218 115803550158969173501
219 135649490490883763143
220 158535804186203351737
221 185664789794652868971
222 216872886599283062163
223 253727965369807255805
224 296321756788629121109
225 346434794661201752989
226 404259457416971294725
227 472330830370269374877
228 550811750654021770251
229 642860191512866757995
230 751572023787696962105
231 875886409830256357807
232 1021712198024287090189
233 1191763908825242563947
234 1389692568953828503791
235 1619572556676537524501
236 1888621421168472570281
237 2199833772453759911773
238 2563759416915468079369
239 2985998208457073727477
240 3478033621802888940015
241 4048145231000885758379
242 4714889062312697949437
243 5484591631683420676783
244 6383109344336748861937
245 7423854990843489053163
246 8635157213395830840963
247 10035755615661912787925
248 11668350404141638946885
249 13552700524475834267773
250 15746337199600176930253
251 18277809765621368791461
252 21269063572015321710027
253 24661223370114863363315
254 28651176737375549014865
255 33237768380585981699839
256 38597088295082560542829
257 44753777692388560590147
258 51962071070500851101007
259 60221528310574019241365
260 69889585371435131279969
261 80990000650058430790597
262 93940236652767054505225
263 108812652137689711245357
264 126188558917516712392695
265 146101340834402276812811
266 169329088827685157205197
267 196015984673691684519703
268 227060580678932097317953
269 262709966154091922867307
270 304194864989146910613531
271 351782177226424508549549
272 407095496530339769362181
273 470595401354114039794693
274 544178253443366593482613
275 629787125779633494814293
276 727683357285988943486187
277 841038607657974038084795
278 971995259369770001461121
279 1123143712461819664492543
280 1297309075155566955213637
281 1498814497765035557498331
282 1730566861785639178020783
283 1998557440130762513706125
284 2307156964660938541873529
285 2663451881115802483483669
286 3073255249231141527587545
287 3547379712814414607042997
288 4091640505485227200772631
289 4720444951063507391255435
290 5443587085189255652710565
291 6277851253875810124959487
292 7236034403812150019397649
293 8342319736407735462480147
294 9611625828942522217765731
295 11075880221160009402014381
296 12756478510829295968671301
297 14692402031471481074522413
298 16912044410543967638007349
299 19495348238631430371523557
300 22424984153028715847538435
301 25821318585647172974813459
302 29708565732488072573127857
303 34197557187977026973686423
304 39327332252348958894225757
305 45263231254035999040447323
306 52034761436756315668923663
307 59864847411534373741287125
308 68812787353535453599817465
309 79136536952453637902530693
310 90930448478726873132052433
311 104558222300688235848938781
312 120100378872655528862229687
313 138035625706745432391334115
314 158532163742078776824085805
315 182142229934119889863096159
316 209103772033220134680819169
317 240178025596879662458381307
318 275635821336007040463757347
319 316465091213164453155029645
320 363084527870362297746825389
321 416678631049000554046399717
322 477865001327774016456017605
323 548181890698321148974235277
324 629014581766803907403375355
325 721104151826994152485437491
326 826798810040309706403037537
327 947898151281561940938421423
328 1086519241992863724872851933
329 1245194968690166908915698507
330 1427061839757520227750923031
331 1634889869063265557279504669
332 1873149034212739730453143001
333 2145530204309423176644720973
334 2457415990661194974414674473
335 2813852693274095159617155453
336 3222408583420353830642437287
337 3688587377702069050951029755
338 4222695300045008970453362381
339 4832743335899739645452795263
340 5530861752220289438053705177
341 6327716120907506314201175331
342 7240058783347766727127948083
343 8280525072451998782712613205
344 9471368442145638242267795189
345 10829582020734792159226417669
346 12382433954728528754568839605
347 14153166767830016267162546997
348 16177798398091666112071056651
349 18483844522618576736015947715
350 21134413058257069260603257225
351 24136313451660687575338764487
352 27578658266355604405861641949
353 31495629382882899917046522867
354 35979008901539673455564764671
355 41075033188426439597378053901
356 46913035459493704522766563721
357 53543620142755509759016431013
358 61135127877277885670593054489
359 69764161996866531984209645757
360 79633432408495250251418945055
361 90846227477909314531229876819
362 103680318200488126805062131437
363 118249268974694149170571693063
364 134910071484641114081362947457
365 153842506715808141780809008563
366 175472061142150909339217795523
367 200037139138492251106085508605
368 228109055773017227266396530005
369 259976875834873825611660444613
370 296370713369002867904921314333
371 337698525308820335794827399981
372 384851480754360441910101793947
373 438386695150811661386580915755
374 499465422263278935908702051825
375 568775505565681591514113936519
376 647774269778923387827941418589
377 737845317224430798070712931627
378 839978664828249735702057220047
379 956244979728086707591913100125
380 1088571703231207806911605142369
381 1238965115045830167028431709597
382 1409959441252358327727639304585
383 1604516761065786179399918234517
384 1825456697913136854526655805255
385 2076814929379966076875920255971
386 2362405075918966034019201343757
387 2687014419608566816113567374863
388 3055647978241477619417625986593
389 3475043843423478272601879103587
390 3950794234190491539219522223611
391 4491776442096082107448566672629
392 5105916425285551835986970633861
393 5803729809447241830162843057373
394 6595426326701119845646144207333
395 7495395914203849621333792737453
396 8515767099404237992653658306347
397 9675306459091823691967528267475
398 10990193412440953308316875394241
399 12483289375547628135767414981623
400 14175964778920126755523038645637
401 16098354854754277658431733888931
402 18276299091821725021760685608703
403 20748548763151870918046212699205
404 23549365348840497069921205608089
405 26737803843607695655861071314509
406 30336191421525359543761551537865
407 34428618211858846969761327790317
408 39059073348122425557188785816071
409 44317999955726233526685962287475
410 50266057830849116775239052386645
411 57023595895891400150970415403287
412 64661323144030030211460409626769
413 73337822212466570581676580448827
414 83146683201533719209279352898451
415 94280446700619408567355851824021
416 106866253484308118236511834028821
417 121157399882430888030796380990133
418 137300037594840938779216553445829
419 155622500101395007786137273237597
420 176330405152622266939532070015795
421 199817283882319686481059588595259
422 226354501878050675249499123121937
423 256455840338095511499726540194143
424 290452788627041910894658105016077
425 329004483321235548815683879445763
426 372549823163353023678394163761023
427 421894586043208445201325309250685
428 477627554264549676758134692834665
429 540779735654571216288434322308893
430 612075990760647562581005765355793
431 692825893409842303942605142305861
432 783999599505062670893834959056327
433 887195640582424535103006346577195
434 1003987486129864525256557811079245
435 1135809820571841313338211131406279
436 1284853058503617045856786230519169
437 1453398499696329500852261645043507
438 1643814165104758595504572114273347
439 1858980452900009556273746350686485
440 2102193056031831547944251460641309
441 2376857217919253166732057836336797
442 2687254555892212166219778352748965
443 3037836198169943956285331615096997
444 3433868338367279651047383337502715
445 3880990766599192118510061278332811
446 4386293730249437109661510505779937
447 4956420479500085279237657806784023
448 5600503763653302976483441819457533
449 6327469005609300483685214586806787
450 7148388782499627131619360235450791
451 8074503513852441175152082725780629
452 9120539599058227447341115547421881
453 10300169053371790241454939361748293
454 11632193720728187199795232549874953
455 13134351217269158808486895459727253
456 14829833241180465530195110983543687
457 16741433934715651794824151289774115
458 18899160440881406360757049375498301
459 21330913606811520972035383906016983
460 24074766994170804547553490241214617
461 27167149666778648292395885444017851
462 30655183465543912902241453582935363
463 34584602148916865569275910677787565
464 39025176646243901854873172928100229
465 44016156363350012481160985868411469
466 49651742799382158407520261794382085
467 55996357290361389871930423857481197
468 63153811859563196781402587837126571
469 71208342093151587421066423759036235
470 80298084125907629284530954808267865
471 90521180729196030842320734581219407
472 102055670435739958556898751687200589
473 115031867019520278650079967157246427
474 129664389085357033259207876272155951
475 146121731790169538828481087918404261
476 164685628385849167732247715332529881
477 185553521832983976724484806787705773
478 209083860961829781826530099535432729
479 235544979632389279576974768370378917
480 265366610911657031620267290513673455
481 298892830400399882062537778471239259
482 336681902028947210881606799160788477
483 379151036536353231287566814297372623
484 427007054216885109837614647528050577
485 480795369129873587989050109990688043
486 541376815591331244810447300341613603
487 609459226656353572308382673213674565
488 686140194059740735421292032704258565
489 772286705755687966569213726906236653
490 869278774942109696515892015416301533
491 978252327236049524353759616685309621
492 1100898020855563905512721987151849947
493 1238662086903885106758501033029277635
494 1393682411232719745008802162858562865
495 1568030365389903310841713358985529519
496 1763857070338715089583014250934835309
497 1984008199510774911460218867834275907
498 2231517451723485529069230945787641807
499 2509608616820092982197461676760157845
500 2822156033272476895854260250281018369
501 3173376230634526073854284901648127317
502 3567915034786462713741021976994701225
503 4011272180898795073492865474817624477
504 4509300072222027150930697761667987335
505 5068735383193740313394624311813209851
506 5697032315477837034814048680029959997
507 6402945652847219164262211488898010663
508 7195349389730534461775261638087719073
509 8085490817637788367171536855315740347
510 9084824630665279102217343233269141371
511 10207036873076253240226380720250256429
512 11466582151268504599971603874195268741
513 12881104544539855799692993727147326693
514 14468203070130226376829441442357810933
515 16250359353720580702458635211280319013
516 18249839334464937021908976865787789067
517 20494289578484872770804134558833608395
518 23012090813443646464191407601238967921
519 25838368920806071119700005233181959023
520 29007803253853847185300006504476884917
521 32564753144697041511818592636131965131
522 36553460648563186939482169013460736623
523 41028640485933325793235798504460029725
524 46045901733156339813743106520282684889
525 51674525103324461574085105370879490229
526 57982963587382744461251040682111502905
527 65066794779218952696212190799771330197
528 72996119974130004974670629983815067671
529 81894952646065252137686281980374449595
530 91864408191383692705174307609747183525
531 103047674079833072898388824047600210767
532 115571677539234188632827043953988418689
533 129622000885773051499851211159599528867
534 145352417632726933867923378249030560691
535 162996532002874493352239954365977032861
536 182751085755007811252183500150230807941
537 204902052117650266051417399455387213853
538 229697417287664550224426357542855182709
539 257503897187214158700465740491919108037
540 288619890162808094232173671104235735395
541 323504612521746684574998046417409777939
542 362547752462134861162912829360709646097
543 406306820096229797230125666017204110663
544 455269829150451565550545768367786262877
545 510148004455387951137213675471527815563
546 571539849699788320315641109176979443423
547 640333907178821501483484918701994385445
548 717293069068395756764731684687688106185
549 803505079373075378535885512513859609493
550 899937487537895720990512548629941639153
551 1007959713261965973858034566657809260941
552 1128760232377433224502415969883629490167
553 1264043880030904024270723407658826352035
554 1415332258382725298574120266261463151085
555 1584716813361768944282613017602631616799
556 1774103456287227802692466822628227301569
557 1986119289789800479669518489167630090187
558 2223127128731797379880729441274754085507
559 2488381613979866628925314558797465269565
560 2785145249089956599138125624582754135549
561 3116892698960571311096302477162075006357
562 3487914895307923571365778197261659693685
563 3902937258060933736065263199291889908957
564 4366889301719814830929170739065557307675
565 4885695204411238829836892724170047454531
566 5465765116878190561212201630030495450497
567 6114181692023199610407500042920522997743
568 6839078865921915843618836148072659137693
569 7649394514717786711006507723906548728427
570 8555041530520065762555263645308617143511
571 9567185731390676516101386963525719692589
572 10698575264064110689658405101078956272441
573 11962533277381496790975890252544395947933
574 13375151339716494527400740307994648569433
575 14953449397399866281406716663675755456173
576 16716912108551058984292599601080789033687
577 18686721214849093522151070089693970877355
578 20887773334852672162395991031161796611661
579 23345742192183470942319229818036752254543
580 26091875629235298787148029250050254314617
581 29158439810393248108610848335582437954691
582 32583659791475218234336263899175590490963
583 36407991652070663266200515745343399901045
584 40679612506043362990007900693692559546549
585 45447750943372246597857366830045392598389
586 50772579600394551887492754702700147378165
587 56716211184335317822445993129044874304837
588 63352393575807589936019617018124956519611
589 70758330415050794424742942666583586228755
590 79026697000468854426140183580549017397785
591 88252199052810074065786808582325259958647
592 98550176291687820079580753222316196527709
593 110038940185202435406833338107076324206627
594 122869078624031734207704562123251150318591
595 137170889073324269577958571797682591876141
596 153138251897663881980896721181779905915561
597 170944039535856593595621193377636313406053
598 190816245985300441560823433915207869255609
599 212972765991863109495400383807072399146157
600 237700570039037448022382415948895617950175
601 265263334131945009358070146591434040475459
602 296022081212472010482686810187895675944317
603 330305932535782370943939083687124120707863
604 368555208423806515209921630640763947859857
605 411183058617531258616204887219528378270723
606 458741962096046530737160408045705170385443
607 511730994414662506225788235250678173746605
608 570840546244774379398219805529285973018325
609 636701549735173137198998797773485453033413
610 710151860330347672489100840337703003994653
611 791979224763050581999643248024292143226541
612 883232972984976233976370068975715998892347
613 984874864470876866904671216036704842938555
614 1098210956814300096842680951808562665683985
615 1224443241500853780100754087774485082309239
616 1365165303252073747427668116013795218099949
617 1521885513756357607052887913920035675692187
618 1696584647067129182835379036543258218457407
619 1891107434809963558905833182278094823307245
620 2107908848132127088705798717823653332501569
621 2349303442108742998268378748766380459531757
622 2618291488258755351681995715924928665923305
623 2917752186723885229063571051930187980098197
624 3251410382337458653036372156967626707061575
625 3622807246413347795833814277787320034563011
626 4036547736866190112819295386032638823053837
627 4497048834034470628970019262193604863927263
628 5009934549505655653408542294653256773548993
629 5581014306871100032385521388250789058466547
630 6216646950154137825990734024440920329966571
631 6924197143316434357623547564775056503963749
632 7711952412243935050576423619027456016913781
633 8588639622185478472037511307212082606996813
634 9564465410340166353376569587709071618837413
635 10650474148848045692988049735780837808746173
636 11859029415874173733486833181131745842365067
637 13203896875713127334503022015905142599638515
638 14700428521748654266239900971666679484915361
639 16365478344061793849317472465477654775289303
640 18217955021121545119719984316431587079320197
641 20279109108532117208946046789531918254638931
642 22571750129550650029729293319945099098745983
643 25122250749043906041923310563075208728484245
644 27959201331678572149682251217558705569738889
645 31114716046934103671882260036787915716544989
646 34623945022283784088977502577804751723100825
647 38527201146819001105227765848483442301054557
648 42867227066419410608847603984425418275983431
649 47693983597059992195462697610531891954378595
650 53060479469807818289339158036479777761049365
651 59027798960817277906218279256287076286647927
652 65661532845575265301271791936923994002087409
653 73037727497947356029131958496662786723479227
654 81236210510911008670865096974039291451398131
655 90350906354112848042409242752079840941250501
656 100481153473980173547423729497962056371335061
657 111741884890392323216406572993682312195285733
658 124255307607798291001804454853903500490867349
659 138164178332183451773418739234312438670418477
660 153617946110558605904984475468193490412623235
661 170792636258494309468200580322941275295027019
662 189873281804584519217243320337704984303689137
663 211075280942677048437088021706370034642145743
664 234626721129991924251132661062807962609709517
665 260804291637249246287890113878602516181801283
666 289866474035173334259520520049159093096825663
667 322161640838303828659056136954619302893090365
668 358024647996802656086875614065762186654841545
669 397866987741491639848422723515289478633069933
670 442102670107045889875771564659763725910899313
671 491247013455595006386023902926680058145419381
672 545799476240203456657500745738456801483650327
673 606398315937268363868307579093909109757580635
674 673664057017375651307523665519287192176399485
675 748370308375799369594665364283964167147497239
676 831284585761352424135135877779088020350743969
677 923371512427924475055698719399654270901022147
678 1025554450709870691723607469465315332162931427
679 1139024631813561481358353068047436614302255445
680 1264937677486368219842486684684304716995433309
681 1404733153917223532119913856632826746257366717
682 1559835149090881894872130452120074170174150885
683 1732033283909035860642391249754994875846773557
684 1923056163436264095904990641261854611719743835
685 2135108188204133591325404836607532406289173211
686 2370331260499903099266251002711622799452799377
687 2631401692609369096051240947212656562693985223
688 2920970926475821499460019170455368594768208173
689 3242344228233649319904993760028683478676496947
690 3598742760139334368912176330065129337222918951
691 3994227663309142528722287529731750634280856549
692 4432800314570974524724600410245848689870510041
693 4919396340448870210493655242161000568588812453
694 5458939347637229508029938453882283542722966313
695 6057516002620331276756008898132698621534385973
696 6721136035013030123229177283373009883652783047
697 7457265115107123014370281030701295053211779475
698 8273329648847275012384962142877910844648561661
699 9178412209182534275454932655642683234997855463
700 10181669851631798707292015604069069231986926537
701 11294243439126985650218843214530182599644045451
702 12527697033661831393033985693754818024685439443
703 13894942738612851745795146107737776510237980765
704 15410520658898168763362596136247284741956815749
705 17090686421145827619218188955851776061658524669
706 18952759764987817170811007042877837719249811205
707 21016752452244757473431384462342536641535259277
708 23304140621382323144166385622960053876764963531
709 25839098146987326438688345624252629221778781835
710 28648234702243505864624243147281305265813782905
711 31761138618290291022965302156402728555633420607
712 35210225425438144167239609062950599049810084109
713 39031845285981236698083683827022987365957738827
714 43266092363436157012346747242096765674475043391
715 47956775478003847897534682157776837653984399541
716 53153406798358949359540106492380323873085385321
717 58909988726523491614245044847165588895504193533
718 65286565021587059237594468108625886274691009529
719 72349289044492961446182563411598681703063832277
720 80172386159672950727759283893192777568626782575
721 88835974028250162387127984178694397530148357979
722 98431436995521465293179459879243311020110444157
723 109056963262644444410950837224144411979173419983
724 120823725204277784450205441559942025142185991217
725 133852374290324974758450856965519131252624518203
726 148279602566225809847005292253068212144469889603
727 164251620819884252140358792702963819357440424885
728 181936278653426384052282964918730705039894810645
729 201513247994942220970182041923574289704797388893
730 223186731093672424626478735710132959516953285453
731 247176501144153507121623477430967832824051793861
732 273733477576582502339435891299571081118473168187
733 303124829305669626015897013978501818351961079315
734 335657972611495134366132144288804321091490761745
735 371660285507963038430905902848975635599783220399
736 411505821771951479311585329145679695588724476909
737 455595716516782669462146302665411685615849541027
738 504387866816738712663875937461710170833694601167
739 558369696188333424232915875168325555155615546725
740 618115760293012297825384208567216116807307227169
741 684195473233585113907966059421168975945337436517
742 757318295215229258600853734479840236276473900185
743 838199927159533863128067411463778007013031771277
744 927688139554752780768964457393569715584956952695
745 1026657256473455580545383829226743775392358190571
746 1136152936243766179637038328605871990498066314877
747 1257233101442658491490750894462696867040942948663
748 1391176991568903296403861492624823370370685274113
749 1539283045454519036249494685016619861927036403547
750 1703103222318963529256350175781208048693608441051
751 1884222512534629456976336339571162455829547476749
752 2084551625159174554226407178616438594830535472901
753 2306003808779093492763247966698209443296497625493
754 2550913112322124598411814372476021138811336029173
755 2821637934899735320124828633538986540189651976693
756 3121000202842202569237372458297062091214366042107
757 3451876559665044438241796452282296805381074156635
758 3817734561839416318157592482423542254245851952321
759 4222059572701060249382936944596859618301381136223
760 4669083488256894658263374890229535774491599404277
761 5163077766304750561054779633491973948811598083131
762 5709169412748726474373668346714899743920316525103
763 6312583762918418701958571949260911558340461654525
764 6979594371440862341324023743195795834659304463289
765 7716533900822043011794226075135209666408832842549
766 8531045465969868486447478295829057896589090952345
767 9430901934305000593888611051161280950584721142597
768 10425364466490869686150918916065993684236632685591
769 11523910000949622594885964065070834478747917254635
770 12737859538275176758365274606647202208471847617525
771 14078722824659005020810080797449863852428405975327
772 15560280267381542437171621718299545961126232075089
773 17196614969767840519826274187375209310735377202227
774 19004425839856452712891752075605357655696908716371
775 21000910250044196100195370420447578658117544681741
776 23206417566800325908713781794843063888078065606341
777 25641835649246827694550807465522901316388981815773
778 28331907232704403664573964755495712251948536810549
779 31302699487358881264657180185940771372434454031877
780 34583157522027232890119930546513685562315398758595
781 38205430809884726467900832637604235345757127318499
782 42205516333422856365132675735916026762956800393457
783 46621747497457159141607664770740489818469516154743
784 51497949353454443153765616987435938831022799184557
785 56881296267880464354651751236153603523300686648123
786 62824464248620757514242563390370115442534293203343
787 69385198746027808111237474325053810167739450293365
788 76627753172393024462067490558706627052941277463145
789 84621905812143154794065134139052122348396898567973
790 93445841757324942226681210788954753708887467164433
791 103185263858790134685505417720538677853322255652941
792 113934021946702429690907928639395498431277472983607
793 125796779575362584040219144855126528865647573609155
794 138888400743154626188830644369021613590178000392365
795 153335141304810913164630114286835861945651187233839
796 169276509307150057928895131858864032080264804219169
797 186867280430193498773168123747226733483075533390747
798 206275541527319132853576891919130261520436889439027
799 227690055704821714320116932325310100857530956681325
800 251315563378394852084932155974930228645707359864749
801 277380199366477676894096825188584545606948962841797
802 306133219468604091156829581841790576622559230629365
803 337853233504675850397254359725007914675282459149997
804 372840645387420271332353376306332379671406923652795
805 411434577020776451972992226089333506276310208098211
806 454001448816996986723360948673591681349639984396577
807 500951314793883257736315355343102721207369842282383
808 552728897124129228591291892797145221787594075264093
809 609834337086625542483496873585576798762621151296347
810 672804911067357479811591670709704160140773194428311
811 742248612674465162964779632235781800507950577521469
812 818819166627738997483674086262786087553620650366441
813 903251781227523514720891596802628052826434531206893
814 996340900222664995965896012723803464878682339557353
815 1098980688031481755155110026452156079925192850698973
816 1212131171303834498725666706853882864005052421779927
817 1336878454470055786659919042160838082688286572838875
818 1474389285066677195126458526389812151014576097018061
819 1625998153147331172900147478717187207191389640043503
820 1793079531452623361128888612448236362112382900871577
821 1977270100588653166246928341025478085380899788884291
822 2180261810923923129848124328121133961054175969733363
823 2404010181377094059969739554625912939014323622260325
824 2650573384192387883282983085482448644221305392906229
825 2922331708955142917879850312008669491407258595449829
826 3221765123805876437568890111047032184623746400786565
827 3551772039915795382187099332856695639196429338658517
828 3915359235945650978167590961159023587448940340841291
829 4316024669987009223301473739571461702315751177213795
830 4757422848840982155811267405537631840954633654677625
831 5243808897976180653010058078180663335869189907468327
832 5779576597160505919922391478847575083259909563216349
833 6369897194506386726237077641699878689695683366074787
834 7020119923774105556563508440575058063094135362544511
835 7736469918161654087934541880164978670653526978082221
836 8525435960148706161037857010910215231084078772123081
837 9394587027760908709204875843659554946031913823332213
838 10351745152133076587610491489860452085411079182467289
839 11406095724499298607790926621369798458877439407457437
840 12567126207626696801988573029210999955469173763321455
841 13845909347831240984824948644910765304796434542026419
842 15253974077085034012316501167989838519818993277992557
843 16804746820611305479069578090116482614510324800333863
844 18512121621726107315540260053991233593509375892063857
845 20392366403352555922615574733327002699455193356662483
846 22462361745417205481641706929242044050014070008714243
847 24741716875437730611853995832170599629096942754280365
848 27250882409521104835757346506614416103060474608269525
849 30013628177728583742377247346956704201724667411088293
850 33054638842789824255647606379368998652734754807201053
851 36402682828245619447478643059854508900230231078089981
852 40087690934868702494402852171712091794429790403284827
853 44144338643472542223700115420329459305660193917459275
854 48608920250848712886550599151309190868292748372408705
855 53523380049343843288824344437433853964385308849322599
856 58931520517927024639010383502784431465316460192521949
857 64884074701880372045239080151731790161763964814382347
858 71434129329343398731540534034927550754706394718364927
859 78642814803740875299616618707839069133428733826085885
860 86575213501734223467688211113507837314692922704400929
861 95303608010466854692458215852126191628699299986808717
862 104907221365148269470079288232610540286948507429099465
863 115474514474052504012935321208447745539094981978738677
864 127100223398130196414510305287928186086207910063574215
865 139891090677232992819642505111160881817261132314921331
866 153962391667438678580164254375884841802282005531858317
867 169442377139360205127495220764395823165264995736054063
868 186470609464406411890809478398577856295758873787855793
869 205202214793553050644144650119425610958656309267916547
870 225805451493753430616779151758038729331421654223311931
871 248467470192514898433354061396040698160144992179432149
872 273392705696003521639927484061316955623567663055278901
873 300805613204310782919867444672915245780529211349676733
874 330953578248955360377020986556051813373911708515004773
875 364108661616717164837866104785472662033527609853730333
876 400568416090845320848117164156076944355226560474030827
877 440660809570589306924548680663243876501835050210419315
878 484747075563192584183824099759333745170630758919169921
879 533221225351469485301858945255045898998556434944158343
880 586519944371843378600638270749679454096662714230858757
881 645119372064395291995174637567136406381330802592377091
882 709545319988299985913880622373699887052136211875393743
883 780372639976893282718402434883605540218412946604139365
884 858237940106132659362438295657407913998634991821772249
885 943831678197050824000645543305699136973643815527897069
886 1037922719660604059097920781710229698902104912989348665
887 1141346210952505090052092649303741710409498863775127117
888 1255027571975591683530226678368231341761316824174062471
889 1379973220031116080680718186334494713894846077211226275
890 1517302834495784944246519302108897636947008550202642005
891 1668226645448050989029592439203384738928993052679526327
892 1834095755636785661450593233881777470746196861398554449
893 2016371536785098109327112779842354827084717356292704267
894 2216679964216169006916378618900082275440397456467335251
895 2436783725511300728655668116855418348086334102881476341
896 2678645982474868236267956619574587376987698759687498341
897 2944386264273307082762471689734159745742139927102051733
898 3236372408800492900918715617057668629277570082446083269
899 3557162559922169986992694616372238303070337487041813757
900 3909605562467148697376908533270435211033006236685623075
901 4296782241394163749262031802158605567412138381387426779
902 4722164252842134751352373058812445810575070855021512017
903 5189391451030250066377340686844515904813949320166946063
904 5702671496647818710845032694625434808514881632894992397
905 6266440413284542602301957386181299458097768972693500643
906 6885711502085387981824462167219926922153373380373356543
907 7565834958236067050941495078678938479299759756098020045
908 8312878801236418885571278302354731988982714632829033385
909 9133249004285187493459923672113433154562340190490195773
910 10034269829791692729540314765928149636770774765733059873
911 11023672897883262418239264543338808888955212924560432421
912 12110241814946715879439867774672097508559445294222868807
913 13303294121780123230882429173066330326056802442299723915
914 14613449503088522308759977445924543290527720298411705725
915 16051856157252467292448227154562191768042653695225245159
916 17631316365834567588523186299114700413765056621409179329
917 19365306783915911891601311527148016577284246873723248547
918 21269159853210916860749744348873338608137986301819243907
919 23359101523127863777001974319716415424172267989209656565
920 25653652374982706765833957413930665593284385864400357789
921 28172255312287615060139886411662485728168240539075982637
922 30937219827704637373598598299923475313085186398783036325
923 33971989232732322245000709089050556124010104874428528837
924 37303304170804737064712321120884953007492186608233457675
925 40959417963541266544531591801686024085481143623319823531
926 44972562879701285029180459557584712648978373428626359457
927 49376596799915241934845622059687883176215767908287901943
928 54210303405512544924589189801922401811676363379396791853
929 59514527963182327805185564194009630661914798348866963427
930 65335760946742268492059015995749373093687854393619505191
931 71723136896595508559755577813248630440047823099462539909
932 78732660243343741371689827317691366428427005019956114041
933 86423270645419330213618433124505148872553378344630575973
934 94862304232444480486971456694522256458266624891909312073
935 104120758406538611136180519946244437885956309945623275173
936 114279343835095471065813039505333301000564077265220139527
937 125423513624909661734735682562493964307231452033374746115
938 137650332788612554497105936705520360241585393038270475021
939 151062305574654446853694875722502558169978381358846931703
940 165776082067010584436864268473224422405972836366179505497
941 181915060798077561188015927479768767513513311226631370331
942 199619064653129055367311985332638941105362959554055173683
943 219036427632912797760928687126397246772747444467033206925
944 240335174693487148428519202349647560565505887147599778949
945 263694757729741167154856789390615465086743803551497154429
946 289314090088656156825935559384237745374674170570950400645
947 317410076856107236301155089038387325427379954311123378317
948 348223051392724427509040362410027495189864670237480870251
949 382011730592211905986309682497570599789664338103688014235
950 419064958371257573023949303832176038683097642254628510745
951 459694175130575932245946417229862003555464727916563226927
952 504244814837743316667630339997818763751178129003267042589
953 553091967281950406385730605362376380005545054633220814907
954 606650016878061410572495328678424455801777780545708286511
955 665368486524007691099191099589738864186861398419801660101
956 729745008887643072963664575409434619288379191602430749641
957 800320657340249609699677846916848581730770065233233491533
958 877689730817273764150163433234797422647112969013707333849
959 962503107532803276469923102450938648060686769814996960597
960 1055474970010519932364626570593232843504767171718221048175
961 1157384273661463602827014405070607847450456566930977642939
962 1269087761905829917449136991489594902049819445115739594237
963 1391522533331715198738698266950387052909190801388397462303
964 1525712845536307201376616730069713233656808428695138512977
965 1672785111112138403930020499301679918331140136470431618123
966 1833967765455107824599119517512385086395205206151202669363
967 2010609446868669375020670250554783648500241979164397230245
968 2204184853389679032799370909607591307765651576026032411525
969 2416314072796077047307587439950580959019007277836104031693
970 2648759612198007900618460879785381629604704804987222663053
971 2903466597044813073994912112620191685283002607995277590101
972 3182550620696930848479314444137447207176345835090031884827
973 3488340033782743127944801900333153953831659093290525295795
974 3823370447854272948118052653314962154155237691981631095665
975 4190437699411070049094919312474898926747321570524414148239
976 4592574353760545170567483644727976646059376137897371284589
977 5033134698365441829230277243025978465048639662401545742547
978 5515754788036424033515490943779013177074557998936811252047
979 6044448685863516979825188407019856739945490772996530872885
980 6623576280215625485712957973322807091285106236116352446609
981 7257951135006675302425103894162321870957452525605422448757
982 7952786961984580298833023978963069724833405226307594051305
983 8713855345125825140487180156612764320746893042571015016317
984 9547405962480923319642733171052547891061526730841942766775
985 10460344444077049962681416547489510941007910150027357753691
986 11460156295447940458708738332930268325828572819278521270717
987 12555118717036390686045175211793826222248201440297155986583
988 13754184788497171759463710158379334448280522607967920017633
989 15067331046944497708657312948551821840499944107245573660507
990 16505161682708239361307623924693828378024139506053468819131
991 18079655395049980419162173849886983523475108235105368559549
992 19803596722292324856651673521906216189478166564883555557381
993 21691247199522121196570758553301283965176004432755631758533
994 23757903607120236569465600807335316427785019333783131663173
995 26020687376470678603401562800072085451506416647739451693893
996 28497863981246549118815030450089461802750982382043043273547
997 31209938707051304799864470321729354782593569873053952804075
998 34178793514233722673134001070708142936300403008549765678561
999 37428929569287764479269973386977566885163001927093698659663
1000 40986529333548160095126387431671940649538187459081263660597