0 0
1 1
2 257
3 6818
4 72354
5 462979
6 2142595
7 7907396
8 24684612
9 67731333
10 167731333
11 382090214
12 812071910
13 1627802631
14 3103591687
15 5666482312
16 9961449608
17 16937207049
18 27957167625
19 44940730666
20 70540730666
21 108363590027
22 163239463563
23 241550448844
24 351625763020
25 504213653645
26 713040718221
27 995470254702
28 1373272253038
29 1873518665999
30 2529618665999
31 3382509703440
32 4482021331216
33 5888429949457
34 7674223854353
35 9926099244978
36 12747209152434
37 16259688606355
38 20607480744851
39 25959490005332
40 32513090005332
41 40498015234453
42 50180667230869
43 61868867508470
44 75917091133686
45 92732216524311
46 112779828756247
47 136591115418008
48 164770395847064
49 198003326416665
50 237065826416665
51 282833770987066
52 336293499518522
53 398553189929883
54 470855151269019
55 554589089159644
56 651306400733660
57 762735557845661
58 890798639563677
59 1037629077167998
60 1205590677167998
61 1397297990165279
62 1615638095750175
63 1863793876017696
64 2145268852728352
65 2463913665618977
66 2823954271888673
67 3230021949445314
68 3687185189098690
69 4200983563527331
70 4777463663527331
71 5423217194773092
72 6145421331081828
73 6951881422975909
74 7851076163179685
75 8852205313570310
76 9965240101025286
77 11200976392572967
78 12571090763256103
79 14088199573162664
80 15765921173162664
81 17618941362014505
82 19663082220669481
83 21915374452808522
84 24394133363891018
85 27119038614281643
86 30111217885347499
87 33393334600784620
88 36989679848839916
89 40926268654541997
90 45230940754541997
91 49933466030693518
92 55065654762069134
93 60661472858719535
94 66757162244130351
95 73391366557020976
96 80605262346859312
97 88442695941236273
98 96950326167054129
99 106177773111333330
100 116177773111333330
101 127006340167614131
102 138722933977636787
103 151390634791512948
104 165076325295565684
105 179850879733456309
106 195789360478764725
107 212971222277083926
108 231480524379902742
109 251406150796804663
110 272842038896804663
111 295887416593980344
112 320647048356928440
113 347231490285992761
114 375757354506665017
115 406347583132055642
116 439131732051867738
117 474246264809883579
118 511834856836589755
119 552048710308223996
120 595046879908223996
121 640996609771796157
122 690073681899100093
123 742462776327362974
124 798357843357096350
125 857962488132486975
126 921490367880972351
127 989165602121991232
128 1061223196159919168
129 1137909478181259329
130 1219482550281259329
131 1306212753750265570
132 1398383148955307746
133 1496290010157627587
134 1600243335612127683
135 1710567373300018308
136 1827601162651282564
137 1951699092618962885
138 2083231476472694981
139 2222585143684378662
140 2370164049284378662
141 2526389901072192583
142 2691702805071107399
143 2866561929621990600
144 3051446188517027016
145 3246854943579917641
146 3453308727104802377
147 3671349984571954538
148 3901543838064121194
149 4144478870813249995
150 4400767933313249995
151 4671048971440381196
152 4955985877028855052
153 5256269361355256013
154 5572617851991462349
155 5905778413491852974
156 6256527692386735790
157 6625672886960122191
158 7014052742296201807
159 7422538571085141328
160 7852035300685141328
161 8303482546944035409
162 8777855715290106705
163 9276167129608227826
164 9799467189423901682
165 10348845555924292307
166 10925432367351886803
167 11530399484313021844
168 12164961765550140820
169 12830378374733320661
170 13527954118833320661
171 14259040818645159222
172 15025038712038018358
173 15827397890514110039
174 16667619769666013015
175 17547258594128903640
176 18467922977631059416
177 19431277478753009497
178 20439044213012742233
179 21493004501901455994
180 22595000559501455994
181 23746937217324956635
182 24950783688019746011
183 26208575368594906652
184 27522415683827064348
185 28894477970514954973
186 30327007403257457629
187 31822322962437641150
188 33382819445102810046
189 35010969519438015327
190 36709325823538015327
191 38480523109190231648
192 40327280431388845664
193 42252403384307821665
194 44258786384468323681
195 46349415001843714306
196 48527368339653085442
197 50795821463602072803
198 53158047881337548259
199 55617422072890666660
200 58177422072890666660
201 60841632105339788261
202 63613745271747673317
203 66497566293431659078
204 69497014308797459014
205 72616125726422849639
206 75859057134775146855
207 79230088269401460456
208 82733625038438960872
209 86374202607300677993
210 90156488543400677993
211 94085286021790830474
212 98165537092589784970
213 102402326011093222891
214 106800882631462938347
215 111366585864900828972
216 116104967203222445868
217 121021714308753360109
218 126122674671480251885
219 131413859334397317326
220 136901446687997317326
221 142591786334865362287
222 148491403025342336623
223 154607000665233717104
224 160945466396548429680
225 167513874752261320305
226 174319491886101786481
227 181369779878380127762
228 188672401118872225298
229 196235222767792252659
230 204066321295892252659
231 212173987104736587700
232 220566729228208484276
233 229253280116315145717
234 238242600502367201013
235 247543884354617591638
236 257166563913454372694
237 267120314815251319415
238 277415061303989685111
239 288060981531773951992
240 299068512949373951992
241 310448357787935310713
242 322211488633009783929
243 334369154092066712730
244 346932884556656520346
245 359914498060406910971
246 373326106234042208507
247 387180120358626091068
248 401489257518237835324
249 416266546853302083325
250 431525335915802083325
251 447279297127616335326
252 463542434343228591582
253 480329089518071222143
254 497653949483772055679
255 515532052831584946304
256 533978796905294497920
257 553009944904895598721
258 572641633102358679937
259 592890378170801914658
260 613773084628401914658
261 635307052398384865539
262 657509984486450463235
263 680399994776991477956
264 703995615949482275012
265 728315807516420165637
266 753379963984214044933
267 779207923138425398374
268 805819974454777422950
269 833236867637358713991
270 861479821285458713991
271 890570531690482905352
272 920531181764406554888
273 951384450101236684169
274 983153520172962846345
275 1015862089661488236970
276 1049534379928043653546
277 1084195145621597846027
278 1119869684427788868363
279 1156583846959912149324
280 1194364046793512149324
281 1233237270646135658765
282 1273231088703816022541
283 1314373665095868844782
284 1356693768519591037678
285 1400220783016466428303
286 1444984718901492527759
287 1491016223847254497680
288 1538346594124383820176
289 1587007786000050688657
290 1637032427296150688657
291 1688453829108857929778
292 1741305997691228422194
293 1795623646500549163795
294 1851442208412140117011
295 1908797848101328007636
296 1967727474595322671572
297 2028268753996738509333
298 2090460122380515482389
299 2154340798866005999990
300 2219950798866005999990
301 2287330947514520522391
302 2356522893275066109847
303 2427569121731324445208
304 2500512969561973752344
305 2575398638701536642969
306 2652271210689095288985
307 2731176661206737036986
308 2812161874809605859002
309 2895274659849447351323
310 2980563763593547351323
311 3068078887540976640604
312 3157870702938066641500
313 3249990866495053493021
314 3344492036305840411677
315 3441427887972840802302
316 3540853130938877183998
317 3642823525028123636639
318 3747395897198092154015
319 3854628158504676010656
320 3964579321282276010656
321 4077309516541048288417
322 4192880011583325173153
323 4311353227841273511234
324 4432792758937867763010
325 4557263388973268153635
326 4684831111038707160611
327 4815563145960000664292
328 4949527961272813171428
329 5086795290431819645989
330 5227436152255919645989
331 5371522870611672669830
332 5519129094337136860806
333 5670329817408306503847
334 5825201399350357074343
335 5983821585895919964968
336 6146269529892622422824
337 6312625812462141675945
338 6482972464413035715241
339 6657392987909626725322
340 6835972378399226725322
341 7018797146800008588843
342 7205955341951839260459
343 7397536573332405674860
344 7593632034040977613676
345 7794334524052165504301
346 7999738473742044974637
347 8209939967689033827598
348 8425036768751920989454
349 8645128342427460916655
350 8870315881489960916655
351 9100702330915302849456
352 9336392413091854728112
353 9577492653320741828273
354 9824111405607961049009
355 10076358878750836439634
356 10334347162721328020050
357 10598190255348720275251
358 10868004089304230998067
359 11143906559390095487988
360 11426017550135695487988
361 11714458963703316655669
362 12009354748106132819765
363 12310830925741029768086
364 12619015622238895848342
365 12934039095635021238967
366 13256033765862262363063
367 13585134244569642574904
368 13921477365269074945080
369 14265202213812907707321
370 14616450159205007707321
371 14975364884748112011482
372 15342092419530192691418
373 15716781170252594698299
374 16099581953402721679675
375 16490648027774059570300
376 16890135127336342807676
377 17298201494458683082557
378 17715007913488495634493
379 18140717744689073242654
380 18575496958538673242654
381 19019514170393998120895
382 19472940675520965499071
383 19935950484495678622912
384 20408720358978523811008
385 20891429847864336701633
386 21384261323811594557889
387 21887400020153607354210
388 22401034068194695870306
389 22925354534894360561987
390 23460555460942460561987
391 24006833899228437787908
392 24564389953707636798724
393 25133426818667786745925
394 25714150818398727510341
395 26306771447268477900966
396 26911501410208759617702
397 27528556663613106545863
398 28158156456650704856519
399 28800523372999125333320
400 29455883372999125333320
401 30124465836234713816521
402 30806503604541688946377
403 31502233025447873871338
404 32211893996048292445674
405 32935730007318542836299
406 33673988188869643191115
407 34426919354147639813516
408 35194778046081284597132
409 35977822583181104824653
410 36776315106093204824653
411 37590521624611155410734
412 38420712065149343498030
413 39267160318681170803151
414 40130144289145507085007
415 41009945942324819975632
416 41906851355198420082128
417 42821150765774276713169
418 43753138623402876296145
419 44703113639576612303986
420 45671378839218212303986
421 46658241612461724574547
422 47664013766929603609683
423 48689011580509450745364
424 49733555854633983096340
425 50797971968067820986965
426 51882589931204701094741
427 52987744440878739600822
428 54113774935693386757558
429 55261025651871731439319
430 56429845679631831439319
431 57620589020090762511960
432 58833614642701096437336
433 60069286543223535701977
434 61327973802239449747673
435 62610050644207075138298
436 63915896497065159432954
437 65245896052387846032475
438 66600439326094614785371
439 67979921719719110698652
440 69384744082240710698652
441 70815312772482696026973
442 72272039722080915536989
443 73755342499026842876990
444 75265644371788948307006
445 76803374374016323697631
446 78368967369828517100767
447 79962864119695551164128
448 81585511346912117583584
449 83237361804669957749985
450 84918874343732457749985
451 86630513980715503923586
452 88372751966978663264642
453 90146065858130771074403
454 91950939584154026442339
455 93787863520150714332964
456 95657334557716691302180
457 97559856176945790151781
458 99495938519069317156197
459 101466098459734833861318
460 103470859682928433861318
461 105510752755544743405799
462 107586315202608893176295
463 109698091583154727098216
464 111846633566763532621672
465 114032500010767595512297
466 116256257038122900841193
467 118518478115955320551434
468 120819744134784646707210
469 123160643488430848300651
470 125541772154606948300651
471 127963733776202936477612
472 130427139743265152427948
473 132932609275675592152429
474 135480769506535610513005
475 138072255566258510903630
476 140707710667375532521806
477 143387786190059764719087
478 146113141768372537040623
479 148884445377236852735984
480 151702373420142452735984
481 154567610817587116343025
482 157480851096258824175601
483 160442796478963428241042
484 163454157975302493384338
485 166515655473105993774963
486 169628017830624567548019
487 172791982969486052210740
488 176008297968421042960436
489 179277719157762235635317
490 182601012214722335635317
491 185978952259455333806038
492 189412323951905969975254
493 192901921589452224568055
494 196448549205345698503671
495 200053020667954761394296
496 203716159780815367923832
497 207438800383494462182393
498 211221786453270909670649
499 215065972207638916666650
500 218972222207638916666650
501 222941411462020923670651
502 226974425532245372182907
503 231072160638326483937468
504 235235523765523221539004
505 239465432771882909429629
506 243762816496642622853245
507 248128614869493465790046
508 252563779020712879175262
509 257069271392170141097983
510 261646065849210241097983
511 266295147793421331140864
512 271017514276290976354560
513 275814174113756449153281
514 280686148001654330958337
515 285634468632074706348962
516 290660180810625255140258
517 295764341574610568589699
518 300948020312132036678275
519 306212298882113674197316
520 311558271735259274197316
521 316987046035946298220677
522 322499741785061933646213
523 328097491943786769419494
524 333781442558331562429670
525 339552752885632587820295
526 345412595520011087588871
527 351362156520802352937352
528 357402635540959996983688
529 363535245956640995632649
530 369761214997777095632649
531 376081783879638210114090
532 382498207935393443213866
533 389011756749675406740107
534 395623714293153513221003
535 402335379058121951111628
536 409148064195108069403084
537 416063097650506920389005
538 423081822305247730895501
539 430205596114498093871982
540 437435792248411693871982
541 444773799233925401625103
542 452221021097611594613519
543 459778877509591582319120
544 467448803928516036600336
545 475232251747618349490961
546 483130688441846862586897
547 491145597716081934100658
548 499278479654443831617714
549 507530850870697460583315
550 515904244659759960583315
551 524400211150317223557716
552 533020317458555410201172
553 541766147843013562960533
554 550639303860563436235669
555 559641404523522686626294
556 568774086457907588344310
557 578039004062831461228311
558 587437829671055021154327
559 596972253710694885034648
560 606643984868096485034648
561 616454750251877669115929
562 626406295558149287532825
563 636500385236919087468346
564 646738802659685260595002
565 657123350288226010985627
566 667655849844591533479323
567 678338142482304815327964
568 689172088958777696709340
569 700159569808948648493981
570 711302485520148748493981
571 722602756708202360303742
572 734062324294769041764478
573 745683149685933233046559
574 757467214952048297346335
575 769416523008841510236960
576 781533097799786616795936
577 793818984479750598755617
578 806276249599921317086753
579 818906981294022718629314
580 831713289465824318629314
581 844697305977951694325155
582 857861184842004748052131
583 871207102409990521699172
584 884737257567077367757668
585 898453871925677305648293
586 912359190020863415498149
587 926455479507129145067270
588 940745031356496429090566
589 955230160057979543908647
590 969913203818411643908647
591 984796524764640949984168
592 999882509147103583951784
593 1015173567544780066630185
594 1030672135071542521097001
595 1046380671583899646487626
596 1062301661890146551589962
597 1078437615960926561418923
598 1094791069141212133924779
599 1111364582363712047999980
600 1128160742363712047999980
601 1145182161895356154084781
602 1162431479949375871819437
603 1179911361972274558643598
604 1197624500086974229032334
605 1215573613314932104422959
606 1233761447799734238275375
607 1252190777032173570966576
608 1270864402076819793593392
609 1289785151800088424171313
610 1308955883099816524171313
611 1328379481136352507830994
612 1348058859565167521211090
613 1367996960770995892543411
614 1388196756103512180031667
615 1408661246114552367922292
616 1429393460796886786358388
617 1450396459824552355266229
618 1471673332794751777300405
619 1493227199471327329690646
620 1515061210029816929690646
621 1537178545304100173226807
622 1559582417034642071282743
623 1582276068118342233533624
624 1605262772859997273763000
625 1628545837225384236653625
626 1652128599095972870643001
627 1676014428525274596673882
628 1700206727996836047849818
629 1724708932683885080225979
630 1749524510710637180225979
631 1774656963415270219476220
632 1800109825614575533190396
633 1825886665870293323618237
634 1851991086757140415494333
635 1878426725132538415884958
636 1905197252408050356333214
637 1932306374822533920745535
638 1959757833717019388045631
639 1987555405811320444245312
640 2015702903482386044245312
641 2044204175044401529383233
642 2073063105030647232490049
643 2102283614477122828001250
644 2131869661207945710493666
645 2161825240122531710884291
646 2192154383484566485433027
647 2222861161212775938637188
648 2253949681173504067091844
649 2285424089475106637416645
650 2317288570764169137416645
651 2349547348523557465751846
652 2382204685372309851537702
653 2415264883367378521486663
654 2448732284307229658428999
655 2482611270037310221319624
656 2516906262757390223146440
657 2551621725330789089504841
658 2586762161595494746992457
659 2622332116677184117007978
660 2658336177304153717007978
661 2694778972124169097786059
662 2731665172023241871889355
663 2768999490446343114878476
664 2806786683720061947768332
665 2845031551377218135658957
666 2883738936483437564277453
667 2922913725965699482904494
668 2962560850942864428951470
669 3002685287058191776287311
670 3043292054813855876287311
671 3084386219907469787489872
672 3125972893570625616701008
673 3168057232909460521380689
674 3210644441247257450179665
675 3253739768469089725570290
676 3297348511368518599630066
677 3341476013996352941192147
678 3386127668011480239772883
679 3431308913033778138922644
680 3477025236999115738922644
681 3523282176516453936067285
682 3570085317227054093128661
683 3617440294165804362997302
684 3665352792124673014930998
685 3713828546018298140321623
686 3762873341251723142408279
687 3812493014090287441923800
688 3862693452031681858260696
689 3913480594180178153381977
690 3964860431623042253381977
691 4016839007809140690322298
692 4069422418929749834728314
693 4122616814301577516932315
694 4176428396752006663290331
695 4230863423006570601180956
696 4285928204078669714616092
697 4341629105661539160255453
698 4397972548522477381618909
699 4454965008899345187333310
700 4512613018899345187333310
701 4570923166900091409058911
702 4629902097952978943855967
703 4689556514188863501989728
704 4749893175226060782925664
705 4810918898580675595816289
706 4872640560079270693457505
707 4935065094273885311343106
708 4998199494859413431851522
709 5062050815093351822044643
710 5126626168217927922044643
711 5191932727884617689481124
712 5257977728581063534067620
713 5324768466060402504973541
714 5392312297773014922304997
715 5460616643300703672695622
716 5529688984793314417736518
717 5599536867407806992742759
718 5670167899749788302162535
719 5741589754317517046783976
720 5813810167948390646783976
721 5886836942267924753592937
722 5960677944141235772519273
723 6035341106127036847087754
724 6110834426934157785096330
725 6187165971880599435486955
726 6264343873355133054257131
727 6342376331281455226810412
728 6421271613584908943355948
729 6501038056661781453219309
730 6581684065851189553219309
731 6663218115909562994598350
732 6745648751487736722366926
733 6828984587610662690336367
734 6913234310159752024567663
735 6998406676357858337458288
736 7084510515256913024223344
737 7171554728228223403102065
738 7259548289455444590235761
739 7348500246430236029818642
740 7438419720450613629818642
741 7529315907122008483301363
742 7621198076861043185166579
743 7714075575402036783923380
744 7807957824306249437986996
745 7902854321473877875877621
746 7998774641658812789639157
747 8095728436986169320773718
748 8193725437472601828005974
749 8292775451549414156249975
750 8392888366588476656249975
751 8494074149430961234505976
752 8596342846918905743274232
753 8699704586429619050652793
754 8804169576412938161022329
755 8909748106931348786412954
756 9016450550202980799708570
757 9124287361147490030981371
758 9233269077934837898670587
759 9343406322536980397781308
760 9454709801282477997781308
761 9567190305414038033416189
762 9680858711649001202245885
763 9795725982742783813328606
764 9911803168055287462141662
765 10029101404120287837532287
766 10147631915217814397235583
767 10267406013949532679281024
768 10388435101817141047433600
769 10510730669803793699680641
770 10634304298958561799680641
771 10759167660983944622036002
772 10885332518826442633237538
773 11012810727270204461154819
774 11141614233533759737012995
775 11271755077869849824903620
776 11403245394168368485024196
777 11536097410562424548028677
778 11670323450037538709099013
779 11805935931043986581615974
780 11942947368112300181615974
781 12081370372471940045569415
782 12221217652673150215405191
783 12362502015212008356135432
784 12505236365158683302904328
785 12649433706788912365794953
786 12795107144218710752278409
787 12942269882042325498780330
788 13090935225973446334470826
789 13241116583489685932055307
790 13392827464480342032055307
791 13546081481897453958820428
792 13700892352410166078304844
793 13857273897062410779474445
794 14015240041933923593083661
795 14174804818804603093474286
796 14335982365822228261002222
797 14498786928173546014691983
798 14663232858758741656753039
799 14829334618869305002666640
800 14997106778869305002666640
801 15166564018880085692593041
802 15337721129468396344292497
803 15510593012337968717975858
804 15685194681024554351218994
805 15861541261594434851609619
806 16039647993346418192399635
807 16219530229517334042919636
808 16401203437991041197949652
809 16584683202010960202717973
810 16769985220896144302717973
811 16957125310760901880091254
812 17146119405237983570924150
813 17336983556205347290443671
814 17529733934516514425778327
815 17724386830734530488668952
816 17920958655869543553274648
817 18119465942120013837019289
818 18319925343617567815264665
819 18522353637175510293477306
820 18726767723041007893477306
821 18933184625650957443319067
822 19141621494391552793355803
823 19352095604361563614081884
824 19564624357139339764429660
825 19779225281553554852320285
826 19995916034457702642431261
827 20214714401508359999346942
828 20435638297947230087502078
829 20658705769386979582612639
830 20883934992600883682612639
831 21111344276316292739480480
832 21340952062011934366743456
833 21572776924719064910894497
834 21806837573826484208440993
835 22043152853889427583831618
836 22281741745442349077073474
837 22522623365815609923458595
838 22765816969956086341465891
839 23011341951251710718591972
840 23259217842359960318591972
841 23509464316040307667379493
842 23762101185990646808643109
843 24017148407687709654085510
844 24274626079231486687080326
845 24534554442193666312470951
846 24796953882470107179205287
847 25061844931137357836510248
848 25329248265313238118360104
849 25599184709021496685083305
850 25871675234060559185083305
851 26146740960876381533820106
852 26424403159439422841410762
853 26704683250125752554458923
854 26987602804602306412015659
855 27273183546716305849906284
856 27561447353388855522030700
857 27852416255512733641657901
858 28146112438854389880188717
859 28442558244960165595354638
860 28741776172066751195354638
861 29043788876015895480006319
862 29348619171173381834602415
863 29656290031352286186818736
864 29966824590740531671714992
865 30280246144832754984605617
866 30596578151366499436353713
867 30915844231262749760457554
868 31238068169570823756155730
869 31563273916417635886673971
870 31891485587961347986673971
871 32222727467349422267942132
872 32557024005681091847374068
873 32894399822974264056368949
874 33234879709136871825846325
875 33578488624942688476236950
876 33925251703011621276978326
877 34275194248794499175265207
878 34628341741562370129065143
879 34984719835400323514709304
880 35344354360205853114709304
881 35707271322691776226831545
882 36073496907393724470881721
883 36443057477682221905113562
884 36815979576779366099677658
885 37192289928780127850068283
886 37572015439678285249108539
887 37955183198397007871636860
888 38341820477824106861720956
889 38731954735851966747928637
890 39125613616422174847928637
891 39522824950574864159478558
892 39923616757502785670681374
893 40328017245610126058256575
894 40736054813576086778476991
895 41147758051423240591367616
896 41563155741590681594748352
897 41982276860011984880728513
898 42405150577197991963327169
899 42831806259324438161999970
900 43262273469324438161999970
901 43696581967985846008687171
902 44134761715053505829129027
903 44576842870336409610601988
904 45022855794819778401912324
905 45472831051782083339802949
906 45926799407917022939101765
907 46384791834460473121696166
908 46846839508322426495887782
909 47312973813223937434191303
910 47783226340839089534191303
911 48257628891942002083661384
912 48736213477558892187780680
913 49219012320125209252953801
914 49706057854647858558451657
915 50197382729872530683842282
916 50693019809456153596972778
917 51193002173144484244095819
918 51697363117954856520606795
919 52206136159364102537770636
920 52719355032501664137770636
921 53237053693347911646405197
922 53759266319937686889792333
923 54286027313569087538516014
924 54817371300017509879762990
925 55353333130754967155153615
926 55893947884174700639165391
927 56439250866821100670283472
928 56989277614624954884288208
929 57544063894144040936405969
930 58103645703809081036405969
931 58668059275175075658122610
932 59237341074178033822319986
933 59811527802397117389292627
934 60390656398322216835114323
935 60974764038626976023004948
936 61563888139447283518883604
937 62158066357665248037815125
938 62757336592198675645736021
939 63361736985296066378565302
940 63971305923837147978565302
941 64586082040638964485617623
942 65206104215767537458919639
943 65831411577855117642487640
944 66462043505423044925773656
945 67098039628210234488664281
946 67739439828507307058131417
947 68386284242496381241846778
948 69038613261596545942154234
949 69696467533815030891916635
950 70359887965104093391916635
951 71028915720723639367694236
952 71703592226609596901947292
953 72383959170748060436905053
954 73070058504555223879408989
955 73761932444263120879799614
956 74459623472311190594112830
957 75163174338743687277534431
958 75872628062612952095546847
959 76588027933388565577727968
960 77309417512372399177727968
961 78036840634119584441556449
962 78770341407865418324958945
963 79509964218958223239348866
964 80255753730298180444488322
965 81007754883782155444878947
966 81766012901754534085631843
967 82530573288464088082434084
968 83301481831526888759117860
969 84078784603395287805267301
970 84862527962832983905267301
971 85652758556396194129208262
972 86449523319920949015110598
973 87252869480016530311023079
974 88062844555565070384679655
975 88879496359227332347570280
976 89702872998954689979492456
977 90533022879507326578901737
978 91369994703978671903671273
979 92213837475326096406202634
980 93064600497907882006202634
981 93922333379026488683853675
982 94787086030478136215558251
983 95658908670108720413931692
984 96537851823376083273250988
985 97423966324918656461141613
986 98317303320130497636898669
987 99217914266742739116493390
988 100125850936411468444011086
989 101041165416312060469001967
990 101963910110739980569001967
991 102894137742718078696296688
992 103831901355610393967857904
993 104777254314742489557278705
994 105730250309028337687470321
995 106690943352603774562860946
996 107659387786466545119854482
997 108635638280122957514365043
998 109619749833241167305341299
999 110611777777311111333333300
1000 111611777777311111333333300