1 0
2 1
3 2
4 4
5 7
6 13
7 20
8 32
9 48
10 73
11 105
12 153
13 214
14 302
15 415
16 569
17 767
18 1034
19 1371
20 1817
21 2380
22 3110
23 4025
24 5199
25 6659
26 8512
27 10806
28 13684
29 17229
30 21645
31 27049
32 33728
33 41872
34 51863
35 63988
36 78779
37 96645
38 118322
39 144406
40 175884
41 213617
42 258957
43 313094
44 377867
45 454958
46 546818
47 655786
48 785170
49 938160
50 1119195
51 1332643
52 1584388
53 1880375
54 2228441
55 2636558
56 3115116
57 3674835
58 4329379
59 5093059
60 5983877
61 7020779
62 8227387
63 9628767
64 11255724
65 13141277
66 15325597
67 17851874
68 20772327
69 24143393
70 28032627
71 32513466
72 37673222
73 43607011
74 50427337
75 58257151
76 67240877
77 77536937
78 89330462
79 102824757
80 118256506
81 135886123
82 156015246
83 178976461
84 205153536
85 234969896
86 268912617
87 307519670
88 351407599
89 401258196
90 457850509
91 522046212
92 594827519
93 677281374
94 770643209
95 876280977
96 995745885
97 1130755496
98 1283253570
99 1455392573
100 1649603028
101 1868576927
102 2115348254
103 2393276643
104 2706142305
105 3058130762
106 3453942986
107 3898783584
108 4398489028
109 4959518910
110 5589106941
111 6295256957
112 7086918749
113 7973992557
114 8967534116
115 10079768201
116 11324330086
117 12716291379
118 14272441689
119 16011332744
120 17953607721
121 20122065904
122 22542050430
123 25241539496
124 28251599807
125 31606514146
126 35344312282
127 39506940533
128 44140887054
129 49297404069
130 55033240262
131 61410931729
132 68499660990
133 76375628241
134 85123062950
135 94834694290
136 105612937711
137 117570490865
138 130831726471
139 145533435746
140 161826468884
141 179876658272
142 199866744296
143 221997521573
144 246490101167
145 273587319745
146 303556402874
147 336690691854
148 373312771801
149 413776586649
150 458471114237
151 507822939161
152 562300577842
153 622417600655
154 688737711642
155 761878534966
156 842517582163
157 931396821711
158 1029329696355
159 1137206626800
160 1256003251276
161 1386787049549
162 1530727017241
163 1689101609068
164 1863310105881
165 2054882124132
166 2265490954024
167 2496964935456
168 2751303107412
169 3030688777997
170 3337507892297
171 3674365196794
172 4044105774437
173 4449834284459
174 4894940204288
175 5383120678555
176 5918410110669
177 6505207264357
178 7148309920616
179 7852946998088
180 8624819130348
181 9470136664753
182 10395667169492
183 11408780337326
184 12517503558550
185 13730574943644
186 15057508306804
187 16508655680143
188 18095283289797
189 19829645187126
190 21725072007342
191 23796057629904
192 26058362827813
193 28529117130559
194 31226939830315
195 34172059605954
196 37386455692005
197 40893998258862
198 44720613030221
199 48894445835886
200 53446054510716
201 58408601621153
202 63818078016334
203 69713528394921
204 76137311608503
205 83135364403534
206 90757504404498
207 99057738252912
208 108094614046115
209 117931581105232
210 128637399745579
211 140286560952577
212 152959762615861
213 166744398734652
214 181735112561831
215 198034366491274
216 215753084222451
217 235011314103932
218 255938974322438
219 278676624503668
220 303376329958348
221 330202558652884
222 359333183045892
223 390960522033575
224 425292501765383
225 462553865219797
226 502987516482932
227 546855924090206
228 594442677011606
229 646054111693024
230 702021112273803
231 762700995840238
232 828479594103414
233 899773436597417
234 977032156667319
235 1060741018098436
236 1151423694677297
237 1249645192585188
238 1356015059883485
239 1471190764809085
240 1595881399930491
241 1730851585144292
242 1876925740805781
243 2034992594433718
244 2206010107760746
245 2391010677780055
246 2591106815139757
247 2807497143136403
248 3041472939090798
249 3294425050056755
250 3567851424696184
251 3863365081733333
252 4182702778352672
253 4527734186757377
254 4900471866159676
255 5303081825255823
256 5737894988485481
257 6207419347771528
258 6714353141060115
259 7261598825345952
260 7852278216585695
261 8489748549160996
262 9177619861178452
263 9919773443174975
264 10720381793081674
265 11583929799327345
266 12515237635467668
267 13519485071570891
268 14602237729985729
269 15769474974217392
270 17027620006401675
271 18383571845188188
272 19844739812556797
273 21419080183653942
274 23115135686136809
275 24942077485936507
276 26909750408792226
277 29028721017232652
278 31310329361995961
279 33766744009890509
280 36411021243311245
281 39257168016922612
282 42320209649599660
283 45616261821232262
284 49162607944286283
285 52977781464043141
286 57081654258041231
287 61495530675184842
288 66242248494718350
289 71346286333703671
290 76833878904705596
291 82733139641863419
292 89074192230447211
293 95889310551430240
294 103213068721901490
295 111082500739528089
296 119537271573372851
297 128619859209148926
298 138375749668763489
299 148853644518362307
300 160105683079123646
301 172187678867051587
302 185159372691514746
303 199084701956891393
304 214032088834347837
305 230074746876109555
306 247291008999599000
307 265764676451669442
308 285585391969031561
309 306849036793392932
310 329658155075770956
311 354122405392075648
312 380359043254423579
313 408493434419590911
314 438659603267392973
315 471000816146686489
316 505670204390530279
317 542831427017645304
318 582659378293916994
319 625340940314941534
320 671075786307518325
321 720077234981544175
322 772573162209645895
323 828806970571082131
324 889038623676451204
325 953545746051837641
326 1022624796208774294
327 1096592313961446556
328 1175786250403066877
329 1260567381936729158
330 1351320817640511557
331 1448457601751310810
332 1552416421511326154
333 1663665422611864630
334 1782704143546410185
335 1910065571632547395
336 2046318333196058485
337 2192069021283150272
338 2347964674707094337
339 2514695412491845062
340 2692997238974558122
341 2883655024434491729
342 3087505678122091224
343 3305441519479446218
344 3538413866217881282
345 3787436846099427458
346 4053591453076016126
347 4338029855844661017
348 4641979981675915002
349 4966750384957048372
350 5313735425757459917
351 5684420769431837257
352 6080389235288525579
353 6503327007135761510
354 6955030236750045335
355 7437412055122797969
356 7952510025884821263
357 8502494058082295076
358 9089674816430097585
359 9716512648851175429
360 10385627073563115656
361 11099806848506800224
362 11862020669978056798
363 12675428526634352819
364 13543393760847525793
365 14469495867401084565
366 15457544087176650364
367 16511591830152491912
368 17635951991669627672
369 18835213201167300360
370 20114257074355933420
371 21478276513541566248
372 22932795134858203347
373 24483687873336712633
374 26137202853229638802
375 27899984581517473069
376 29779098561643093732
377 31782057393285859909
378 33916848465916383533
379 36191963320816160239
380 38616428801197214273
381 41199840075077189679
382 43952395663763771868
383 46884934571818607672
384 50008975666039599982
385 53336759411927003760
386 56881292131502272438
387 60656392905076957308
388 64676743298988437399
389 68957940057764846943
390 73516550962896806042
391 78370174014467962639
392 83537500160236774216
393 89038379748352418965
394 94893892953204272165
395 101126424372927031113
396 107759742075728403184
397 114819081318574641273
398 122331233246153981182
399 130324638821640339316
400 138829488331343686991
401 147877826746092869749
402 157503665319384718877
403 167743099740172656571
404 178634435262496104812
405 190218319168968576615
406 202537881037162512235
407 215638881209662837298
408 229569867988836499132
409 244382344005959977855
410 260130942343526466591
411 276873612914928634596
412 294671819744492916552
413 313590749712966587044
414 333699533482654409668
415 355071479235258767472
416 377784320015707904478
417 401920475390804119821
418 427567328303770203542
419 454817517918034266005
420 483769249428766225475
421 514526621729697418117
422 547199974021893366037
423 581906252356948759625
424 618769397321295517356
425 657920753971002470656
426 699499505356914246421
427 743653130879690309835
428 790537890962342093057
429 840319339424733492618
430 893172865211539036202
431 949284265019409633524
432 1008850348656608364550
433 1072079578860302894396
434 1139192747606382410722
435 1210423690836545003367
436 1286020043861071510684
437 1366244039583954629275
438 1451373352056627705142
439 1541701987753655944592
440 1637541227351391043212
441 1739220620677090405104
442 1847089037914036866617
443 1961515780034767942456
444 2082891751885424340137
445 2211630701231667534912
446 2348170527563152910074
447 2492974664342701985378
448 2646533538911491126323
449 2809366114153524232649
450 2982021516589658067770
451 3165080755467417080294
452 3359158538025230088354
453 3564905186011031731478
454 3783008659196831980964
455 4014196691539128710560
456 4259239046350093688765
457 4518949896761525502473
458 4794190338536619392847
459 5085871042212449650265
460 5394955052392121781185
461 5722460741946555404684
462 6069464929790284475374
463 6437106170852496107116
464 6826588227843280972795
465 7239183734390652884516
466 7676238060183457642932
467 8139173388753049051127
468 8629493019673949324624
469 9148785906987478374996
470 9698731446895187038214
471 10281104527822906754267
472 10897780857303010621940
473 11550742580211531122806
474 12242084204356564989985
475 12974018849543951949711
476 13748884837829054468818
477 14569152642839486637483
478 15437432217770490487452
479 16356480721883974051429
480 17329210667204913869091
481 18358698507399046658088
482 19448193692837389515592
483 20601128216212613277192
484 21821126675267107291635
485 23112016879630827352084
486 24477841031150475030799
487 25922867507619147274574
488 27451603282404758343081
489 29068807013104076110818
490 30779502835162706015014
491 32588994897143970988410
492 34502882677387639604164
493 36527077122670712203241
494 38667817652807266135461
495 40931690076140272857691
496 43325645464494198838276
497 45857020037335775408354
498 48533556108823732635493
499 51363424152789480330867
500 54355246044970744623319
501 57518119543385905082307
502 60861644072395210436258
503 64395947877789902913857
504 68131716625321680081030
505 72080223517136072595735
506 76253361006095739068680
507 80663674190317006159819
508 85324395976258015372370
509 90249484101353694175262
510 95453660113745666739031
511 100952450409668460793992
512 106762229436193922382514
513 112900265170445883744834
514 119384766994179767885166
515 126234936086473923925223
516 133471018465763484724878
517 141114360816791389941548
518 149187469247301746760552
519 157714071124190975656124
520 166719180148920498085013
521 176229164837492134038729
522 186271820581291123069824
523 196876445471273174372731
524 208073920079976452985281
525 219896791402758521500017
526 232379361172756801333931
527 245557778771819329368043
528 259470138973946907154327
529 274156584766454808878319
530 289659415509664016136199
531 306023200705616440733841
532 323294899663340022224049
533 341523987359000514698615
534 360762586807871089362539
535 381065608277108225206999
536 402490895688625794509837
537 425099380574794723494243
538 448955243971868072208607
539 474126086650990415262266
540 500683108110866420960851
541 528701294772806073989955
542 558259617845314964783489
543 589441241343899637321237
544 622333740780653224038638
545 657029333058740719097158
546 693625118138471221491140
547 732223333064463839596414
548 772931618977905136709604
549 815863301763213880021593
550 861137687016117104008012
551 908880370048214829790669
552 959223561684295096966889
553 1012306430639771893138464
554 1068275463310626562791112
555 1127284841842691158467665
556 1189496841396302043916179
557 1255082247560497221282672
558 1324220794924693655049559
559 1397101627857986807878373
560 1473923784604978687852933
561 1554896705853716766879212
562 1640240768995559712767174
563 1730187849348381936408266
564 1824981909684743318941762
565 1924879619463659964092220
566 2030151005241366672608965
567 2141080133799425280154640
568 2257965829612440064975421
569 2381122428347152390573289
570 2510880568176414007333767
571 2647588020768247527796334
572 2791610563910480985554153
573 2943332897816063058625525
574 3103159607263793797657600
575 3271516171822517630125430
576 3448850026526675655560562
577 3635631675473974794019681
578 3832355860946957523463057
579 4039542790773602454266361
580 4257739426785330286335763
581 4487520837355649839203651
582 4729491617159279107620821
583 4984287377429075319802894
584 5252576310159308315313409
585 5535060829855180623547614
586 5832479296615656945430368
587 6145607824503253704760417
588 6475262179359041050326071
589 6822299770404392740527521
590 7187621740194684799882736
591 7572175157691736444293827
592 7976955319466286497941027
593 8403008164263468373165408
594 8851432806431513109391141
595 9323384193957590660759320
596 9820075897146844087787279
597 10342783034248476725514079
598 10892845340652079934901770
599 11471670388571632291327837
600 12080736964483627001737484
601 12721598611908994450582277
602 13395887347509958342568363
603 14105317558827904597023520
604 14851690092405257809833943
605 15636896541424053857681254
606 16462923742449528335216193
607 17331858491294790491439078
608 18245892488520570588146656
609 19207327525553443037863085
610 20218580922950030352937404
611 21282191232849715840792529
612 22400824218252931096181998
613 23577279122327024051556681
614 24814495241591326577589499
615 26115558817452601602327937
616 27483710261271799287037746
617 28922351728822373695660297
618 30435055060775816614337325
619 32025570106594760051279820
620 33697833450061081663173112
621 35455977555482640903120647
622 37304340354547601032726879
623 39247475294689673545782517
624 41290161870838353266422039
625 43437416663408082632510500
626 45694504906484228753540948
627 48066952611237082148931276
628 50560559270800758192981031
629 53181411174029357718242471
630 55935895356859421930523149
631 58830714221294828830150484
632 61872900853468081261774492
633 65069835073641032427202677
634 68429260252578049326425578
635 71959300930266982726064641
636 75668481274677434861229473
637 79565744419933768135926448
638 83660472725151685908543107
639 87962508997034175867308750
640 92482178721365530381174105
641 97230313350562763938821815
642 102218274696673753971830342
643 107457980481421642549404338
644 112961931097329064149101964
645 118743237636372975663304507
646 124815651245277365746578163
647 131193593869194293014847116
648 137892190448422771962544639
649 144927302635704823369245383
650 152315564104801532443766339
651 160074417524210895715436639
652 168222153273341057352338460
653 176777949981905146669498814
654 185761916977069993334848180
655 195195138726664007529063194
656 205099721370858081241590279
657 215498841438855886682576607
658 226416796851611785035797172
659 237879060316098295485780212
660 249912335221533665460880084
661 262544614152899566368925118
662 275805240142410734797947682
663 289724970784971204821238682
664 304336045349466447819954250
665 319672255023607840794455824
666 335769016436386597224744425
667 352663448608600242176112274
668 370394453488828444193924901
669 389002800239228312091046416
670 408531213443057122726224187
671 429024465413463885435758208
672 450529472791308732579018356
673 473095397628100164216582249
674 496773753159097969380033208
675 521618514480720798777160130
676 547686234356161157112086514
677 575036164383029871013433729
678 603730381767493427169039889
679 633833921960188997725935134
680 665414917420798664118658836
681 698544742789968397361757200
682 733298166759894010373444362
683 769753510947770519002239496
684 807992816090069956260199998
685 848102015889652291726735856
686 890171118862714676149476876
687 934294398547892755056339485
688 980570592456169038738893724
689 1029103110156933329194282467
690 1080000250913340286507010882
691 1133375431298303105568284450
692 1189347423241849624631861926
693 1248040602980397986126144312
694 1309585211399623158372430689
695 1374117626284197944354311658
696 1441780647010684784012644964
697 1512723792243405655554768164
698 1587103611218153336783455549
699 1665084009224267753264149464
700 1746836587922859393510281484
701 1832541001166917285940464773
702 1922385327018714052809062724
703 2016566456690372750526547177
704 2115290501165763235327491782
705 2218773216295063707053447229
706 2327240447188483552763314738
707 2440928592771765187232344172
708 2560085091404349651343753784
709 2684968928500424405229713520
710 2815851167134715977960938824
711 2953015502657716579433850124
712 3096758842390348944324790656
713 3247391911514697682490323926
714 3405239886326740459656049569
715 3570643056067764844977174952
716 3743957514604797850211498573
717 3925555883285615510894573258
718 4115828066352253039243766929
719 4315182040357054286815799445
720 4524044679088772362480662366
721 4742862615581652757503009925
722 4972103142849466102220186894
723 5212255155057638042150241607
724 5463830130921702607730963754
725 5727363161197745430439874701
726 6003414022212146474735813696
727 6292568297462172783703918451
728 6595438549407745111558169624
729 6912665543666331258542501190
730 7244919527919435993730250097
731 7592901567938811674220460148
732 7957344943245440083227529102
733 8339016605022706742012233455
734 8738718699019246735025520355
735 9157290156294778127266290341
736 9595608354786211299312210449
737 10054590854799439146069359244
738 10535197211666949028858537480
739 11038430868950675595970615225
740 11565341135715934132247906894
741 12117025251553670414786943835
742 12694630543187366714883729205
743 13299356676665495154847814476
744 13932458009313278968776899822
745 14595246045796353554289678770
746 15289092002836727817429150118
747 16015429487315776527686665765
748 16775757292703014447996387704
749 17571642318960553653521338172
750 18404722621294755795011270723
751 19276710593355994610830861276
752 20189396290728139036400641618
753 21144650900798576233181122432
754 22144430365360993080892371094
755 23190779162573831598372751904
756 24285834255181191995429891050
757 25431829212196965145993370741
758 26631098511561194903943991160
759 27886082031596965422128828749
760 29199329739430747612184872732
761 30573506584885860578706784957
762 32011397608721994724585310046
763 33515913274470210521919924762
764 35090095033507186933886557237
765 36737121133421217976081728739
766 38460312680150503167282184877
767 40263139964817979739351146326
768 42149229066651514486835291640
769 44122368743859899162216419701
770 46186517624839256707854844753
771 48345811712607206168823979509
772 50604572215909215846163855740
773 52967313721008884279199361096
774 55438752718767488716001359463
775 58023816502233761049796186279
776 60727652450608867176815617884
777 63555637716119546297585362959
778 66513389331031017845024899496
779 69606774752755988843528176733
780 72841922865773947996038429602
781 76225235459861148282871880928
782 79763399204953679000194973367
783 83463398143818870677086402860
784 87332526724601771092189825887
785 91378403396238459401539240153
786 95608984790694745405345084630
787 100032580516992032117235088146
788 104657868593030449893160600451
789 109493911542307313688994489851
790 114550173183765613680532053836
791 119836536144186948532736436554
792 125363320123775631458251176538
793 131141300946859774370395807137
794 137181730430971072064319406387
795 143496357108951703323372716539
796 150097447840184860133596007602
797 156997810348548648231707441446
798 164210816726262656509021788702
799 171750427944425906973628406348
800 179631219412745950499278996715
801 187868407632724901234599145431
802 196477877990411612152370723116
803 205476213736743116132108588444
804 214880726205495962732340136357
805 224709486320942095379634047378
806 234981357449468209788449270518
807 245716029651664831136727455389
808 256934055393736158550117725397
809 268656886779516564275925386529
810 280906914366919798364969479053
811 293707507635284746653598924875
812 307083057172833144990745068903
813 321059018656312072168363064584
814 335661958697874327910529687206
815 350919602637344856762578201753
816 366860884361249129555971654134
817 383515998233331551452707795438
818 400916453224787434371657080731
819 419095129336062370922763231945
820 438086336405857917912948293617
821 457925875406913674284952380889
822 478651102332234158516176946107
823 500300994779685511294678408326
824 522916221347324168723285221928
825 546539213956428258925385348233
826 571214243224005997483290364714
827 596987497011544627511958933974
828 623907162281963196197512589920
829 652023510402133370611055778701
830 681388986033960677434834458767
831 712058299762864564696105208722
832 744088524618587094585992461459
833 777539196649587334635219726855
834 812472419718870732826668490548
835 848952974695950299334058104308
836 887048433226770025977678024824
837 926829276270830944617257968121
838 968369017602479048276385448852
839 1011744332481332221835998737883
840 1057035191705174686396766217126
841 1104325001267322487839153918240
842 1153700747849498544072891493552
843 1205253150390640961681267049306
844 1259076817981842103052310831822
845 1315270414347768541017534555935
846 1373936829185484141437862731179
847 1435183356642580474517358458643
848 1499121881227953469588789589497
849 1565869071460443249206178042664
850 1635546581572920781721090613001
851 1708281261602251125936613876880
852 1784205376208936613348320159127
853 1863456832584135324120583428990
854 1946179417816211462973733857628
855 2032523046103996047262721477537
856 2122644016219572450452825525233
857 2216705279639643501910862280417
858 2314876719781441950348205090850
859 2417335442796706317917923068995
860 2524266080395519777358017218833
861 2635861105190793387832373792792
862 2752321159073930659951572059560
863 2873855395152731340294186643780
864 3000681833803946129976288451651
865 3133027733415074878405407739329
866 3271129976413080266830942753419
867 3415235471201662072355926002904
868 3565601570653679707056513613233
869 3722496507831218796415821510581
870 3886199849632751575166044407072
871 4057002969094837892863890465538
872 4235209537104938959173578959435
873 4421136034312167943397808800796
874 4615112284054270652423470258290
875 4817482007151815500109603937652
876 5028603399454570813900079794185
877 5248849733060360564565578333318
878 5478609982163418657561583638068
879 5718289474527410157116361642210
880 5968310569617963250509457932591
881 6229113364470763584434480641227
882 6501156428414117463657652956520
883 6784917567809399727724139965961
884 7080894622019087613210374358105
885 7389606291860153502021145193595
886 7711593001850576363372688623464
887 8047417797608646630468961468532
888 8397667279818719431139238429155
889 8762952576233132303925581480890
890 9143910353238291527348404263951
891 9541203868573465162338049830810
892 9955524066853755699476281628972
893 10387590719614083763120650469436
894 10838153611658961190556894450686
895 11307993775573394068233381789091
896 11797924776323608840770197274201
897 12308794047952469065066108702050
898 12841484284453632654408017878552
899 13396914886990726214449781480954
900 13976043469713281961304067293043
901 14579867426509935908421482650647
902 15209425561131633698259084181005
903 15865799783213380856152961537446
904 16550116872822630918270903519669
905 17263550316265782674119216775803
906 18007322215991694499893794471940
907 18782705277542681533163771028124
908 19591024876619393315398144781592
909 20433661209446345527970113462392
910 21312051529749968888485303352933
911 22227692475790919845422611857247
912 23182142491027358080726450897926
913 24177024342126023154111147275387
914 25214027738183542094054618283826
915 26294912055171569837405224885170
916 27421509169776430115457115514446
917 28595726406966995417698563247370
918 29819549605793967128745187181444
919 31095046308099612836939375035239
920 32424369074999755804016314947720
921 33809758936189527031859710652191
922 35253548977321476005988835905355
923 36758168070909241942760915517395
924 38326144756422531694879231686301
925 39960111275459799097546121183580
926 41662807768114219435710940369836
927 43437086636886484790075730435240
928 45285917084745086621893122462282
929 47212389834191302667356442301763
930 49219722034452572767058060149636
931 51311262364204554516613065148452
932 53490496337509434871167469332519
933 55761051820956281940870286632101
934 58126704770298928308054508089048
935 60591385195208351029074147790587
936 63159183361090368506075251938872
937 65834356237266004268609701853187
938 68621334201171727805787565568553
939 71524728008610294644785535242136
940 74549336040470771085828166372953
941 77700151836738895494734693404330
942 80982371929036943844819135811982
943 84401403983366117343971785611208
944 87962875265174950561944929809787
945 91672641439344770199755895830451
946 95536795718168667127807068434443
947 99561678370904236867523292046843
948 103753886609003403154807363561241
949 108120284861665466663338711031102
950 112668015456923084450563114478457
951 117404509724055731440677311596606
952 122337499533732356819466038874387
953 127475029292915020635434838153296
954 132825468412209382752438939529847
955 138397524264026665409478302823258
956 144200255650626300493147325619455
957 150243086801839608076626035461755
958 156535821923033792436118175330330
959 163088660314663052088484231794270
960 169912212085571025733807087544305
961 177017514483056969336048223986947
962 184416048863598416972316736970868
963 192119758329036524365079376413626
964 200141066053978363337094012671835
965 208492894331154110174439240232443
966 217188684362487990182026654880250
967 226242416824701070623571459393934
968 235668633239363286211859570409903
969 245482458178452591686720571439316
970 255699622337662736435724747694552
971 266336486510929100281650685273909
972 277410066500916317741216369033867
973 288938059001533408963625154798770
974 300938868489913967073064950504850
975 313431635166722095690730607334153
976 326436263985121532169262269392215
977 339973454810277325492937953156632
978 354064733752849005667954055970359
979 368732485721583109220716099149407
980 383999988241823824608694599952769
981 399891446588535259104015704284579
982 416432030284270197036365253974903
983 433647911014430238007852695951439
984 451566302014143858035476627756549
985 470215498983144410783511349226972
986 489624922587162572131379133033367
987 509825162606559590584870353332535
988 530848023795222351828622644719546
989 552726573515121249969161948122095
990 575495191214400830980595196218932
991 599189619819433892685510715619420
992 623847019113926094097761781250422
993 649506021180913123138623923483417
994 676206787986350270837054607682669
995 703991071185958077840010275931005
996 732902274240062021120862255771853
997 762985516924352466622649845815020
998 794287702327798103893212675750487
999 826857586432375548119257625040233
1000 860745850372834852875486274694450