0 1
1 1
2 8
3 9
4 17
5 25
6 47
7 63
8 106
9 144
10 216
11 296
12 425
13 569
14 807
15 1064
16 1449
17 1905
18 2551
19 3304
20 4353
21 5592
22 7254
23 9247
24 11859
25 14978
26 19038
27 23872
28 30034
29 37433
30 46734
31 57854
32 71739
33 88305
34 108766
35 133191
36 163099
37 198697
38 242069
39 293535
40 355788
41 429609
42 518396
43 623343
44 749035
45 897250
46 1073892
47 1281806
48 1528533
49 1818203
50 2160796
51 2562039
52 3034821
53 3587499
54 4236577
55 4993540
56 5880047
57 6911682
58 8116322
59 9515494
60 11144903
61 13033539
62 15227752
63 17765997
64 20707792
65 24104780
66 28033016
67 32560589
68 37785465
69 43796843
70 50719878
71 58671795
72 67811995
73 78293005
74 90318638
75 104086092
76 119854523
77 137879461
78 158489396
79 182012858
80 208867086
81 239472829
82 274357699
83 314060363
84 359246438
85 410602127
86 468967528
87 535213553
88 610396977
89 695622607
90 792216743
91 901575073
92 1025361809
93 1165335239
94 1323577772
95 1502301751
96 1704107726
97 1931770818
98 2188536106
99 2477875849
100 2803830046
101 3170737874
102 3583619583
103 4047883172
104 4569760947
105 5155978907
106 5814258198
107 6552952125
108 7381610132
109 8310583964
110 9351670762
111 10517674035
112 11823141544
113 13283887486
114 14917823087
115 16744443123
116 18785773714
117 21065806150
118 23611582363
119 26452586407
120 29621969456
121 33155904377
122 37094982472
123 41483512913
124 46371122946
125 51812016930
126 57866785490
127 64601634971
128 72090453088
129 80413990188
130 89662224656
131 99933520292
132 111337308275
133 123993239334
134 138034247785
135 153605683520
136 170868824810
137 190000027624
138 211194717909
139 234666592951
140 260652190165
141 289410134258
142 321226378254
143 356413558195
144 395316967415
145 438314077271
146 485821383721
147 538294108572
148 596234065459
149 660189640960
150 730764782263
151 808619360292
152 894479488669
153 989138319938
154 1093467914578
155 1208420632429
156 1335042730841
157 1474476521815
158 1627976007784
159 1796909925119
160 1982779754580
161 2187223912507
162 2412038427897
163 2659182566814
164 2930802646731
165 3229239329045
166 3557055080917
167 3917043559430
168 4312261203889
169 4746039179235
170 5222019805390
171 5744171491598
172 6316830791231
173 6944721004839
174 7633000632872
175 8387286409300
176 9213709235398
177 10118942391763
178 11110266157599
179 12195602286244
180 13383588548904
181 14683620698625
182 16105938583807
183 17661676863395
184 19362964551064
185 21222986199383
186 23256096825931
187 25477895524544
188 27905358297379
189 30556926170091
190 33452658778643
191 36614339702334
192 40065653877935
193 43832313246789
194 47942261846453
195 52425825134565
196 57315947141955
197 62648367724234
198 68461896556224
199 74798623182663
200 81704233746330
201 89228259200585
202 97424441474889
203 106351026480005
204 116071187133529
205 126653368755506
206 138171777931610
207 150706788764184
208 164345507831793
209 179182251570435
210 195319198756439
211 212866950808203
212 231945285474851
213 252683813281642
214 275222848045461
215 299714175308635
216 326322057224785
217 355224131153008
218 386612569677431
219 420695129863505
220 457696492162629
221 497859484627161
222 541446627460257
223 588741560057949
224 640050822669638
225 695705517804045
226 756063364957329
227 821510633468000
228 892464510993214
229 969375350311457
230 1052729399033174
231 1143051408573150
232 1240907779396131
233 1346909588474311
234 1461716211591241
235 1586038833785989
236 1720644620210774
237 1866360782841707
238 2024079381557115
239 2194762032262281
240 2379445430896521
241 2579246800390046
242 2795370244826489
243 3029113046015338
244 3281872970276593
245 3555155542771852
246 3850582445986844
247 4169899918311854
248 4514988404569370
249 4887872245467405
250 5290730763109599
251 5725909433383061
252 6195932614339511
253 6703516420825816
254 7251583334640757
255 7843277030873108
256 8481979142241116
257 9171326323789485
258 9915229480904960
259 10717893399371853
260 11583838791891656
261 12517924865328815
262 13525374589888504
263 14611800629722207
264 15783234293920486
265 17046155316077786
266 18407525012254581
267 19874820461450130
268 21456072468221142
269 23159904775209215
270 24995577509068077
271 26973032143462214
272 29102941203070171
273 31396759793094281
274 33866782442182636
275 36526202129749093
276 39389175267524981
277 42470889283586805
278 45787636881716082
279 49356893384113937
280 53197401562562570
281 57329260109087427
282 61774020506469376
283 66554788182096955
284 71696333087563035
285 77225205299680103
286 83169861203845911
287 89560795548495353
288 96430685379598308
289 103814540824889589
290 111749869219004460
291 120276847197255716
292 129438507777007054
293 139280936690744389
294 149853485555543693
295 161208995766166736
296 173404041305891529
297 186499183959738786
298 200559249790856274
299 215653619938329935
300 231856545312688054
301 249247477806887475
302 267911428370549833
303 287939344096876724
304 309428515513610547
305 332483005733426912
306 357214113561904447
307 383740861710571194
308 412190523191913461
309 442699176506447815
310 475412303768763226
311 510485421819049999
312 548084761618830643
313 588387985401464213
314 631584958120867836
315 677878562063681164
316 727485572529058503
317 780637582810779308
318 837581997852980848
319 898583084175496920
320 963923097027487435
321 1033903471699545427
322 1108846101688586868
323 1189094689959034760
324 1275016197868897457
325 1367002377316962605
326 1465471412710444687
327 1570869657601485088
328 1683673494812797772
329 1804391304180739682
330 1933565569138587393
331 2071775105561175413
332 2219637446700230305
333 2377811366916141103
334 2546999580887510860
335 2727951600292486333
336 2921466787733549682
337 3128397589222543130
338 3349652988355379885
339 3586202162829418704
340 3839078390108786280
341 4109383182256506246
342 4398290700728639088
343 4707052430583925409
344 5037002169245611390
345 5389561308751584427
346 5766244471385362967
347 6168665477178042252
348 6598543708344712794
349 7057710848819586389
350 7548118069588303110
351 8071843637758299522
352 8631101026242713972
353 9228247501909854270
354 9865793275801256115
355 10546411193378872399
356 11272947055746211256
357 12048430550096690475
358 12876086888388206394
359 13759349133019599424
360 14701871317294154743
361 15707542340278170099
362 16780500753441735551
363 17925150419828244801
364 19146177173681487010
365 20448566462784096894
366 21837622112953998233
367 23318986198933582337
368 24898660173722491997
369 26583027243052976043
370 28378876150907218604
371 30293426365811216078
372 32334354848957362206
373 34509824397633637149
374 36828513761615029230
375 39299649530477878310
376 41933040007748945087
377 44739111075193664329
378 47728944283158231239
379 50914317176655143314
380 54307746115050555550
381 57922531602532538043
382 61772806411363967379
383 65873586523862340130
384 70240825201598462710
385 74891470218030891941
386 79843524592158234602
387 85116110871302542072
388 90729539332635809632
389 96705380165314170781
390 103066540038009133517
391 109837343129623907192
392 117043617066654375429
393 124712783863254416470
394 132873956350069075785
395 141558040208838001045
396 150797842145669423439
397 160628184344022693806
398 171086025781831597347
399 182210590581206748549
400 194043504031953227852
401 206628936488549729867
402 220013755844327228601
403 234247688818074757715
404 249383491825628704562
405 265477131712031079846
406 282587977192707071303
407 300779001324991309355
408 320116995942021375362
409 340672798422215022556
410 362521531818421787696
411 385742858778584759862
412 410421250383579915180
413 436646270400253486196
414 464512876187242313824
415 494121736826365642818
416 525579569840543733608
417 558999497155226058473
418 594501421800432018031
419 632212426105147800728
420 672267193031265131003
421 714808451505499114397
422 759987447561981513600
423 807964442273788610611
424 858909238468793444766
425 913001737342604416435
426 970432527165452884955
427 1031403505346814229242
428 1096128536276878874201
429 1164834146377874388129
430 1237760259029721593234
431 1315160970992550806450
432 1397305373261228618871
433 1484478418186724942657
434 1576981836098125135437
435 1675135103497530437648
436 1779276466391392684697
437 1889764021095917849059
438 2006976856443901530235
439 2131316260027323295010
440 2263206992804556876349
441 2403098635037735419790
442 2551467008332426251061
443 2708815677114774456155
444 2875677534807437376088
445 3052616478451960009958
446 3240229177578778209153
447 3439146941532286437550
448 3650037691648214068766
449 3873608043003084285612
450 4110605502790765525258
451 4361820790616772891537
452 4628090288491268703728
453 4910298626446897711835
454 5209381412363840359333
455 5526328112635386517988
456 5862185093140802573008
457 6218058827945691317131
458 6595119286172615318674
459 6994603505337050513911
460 7417819362668799798315
461 7866149553686324145049
462 8341055790732906960721
463 8844083231822805635829
464 9376865153818089228775
465 9941127881484494959728
466 10538695987894775313795
467 11171497779060378828031
468 11841571079857244751639
469 12551069335605831168140
470 13302268048133460494949
471 14097571562320263513202
472 14939520223901403123399
473 15830797926347149867598
474 16774240069738575056213
475 17772841951479164152883
476 18829767614126321635550
477 19948359172420623368895
478 21132146647407136254934
479 22384858332206149839095
480 23710431720206515255947
481 25113025022986154281634
482 26597029311907849438469
483 28167081313737242113724
484 29828076897732723335771
485 31585185287922570862708
486 33443864041879871674151
487 35409874833439495614448
488 37489300084924437238804
489 39688560490451966911237
490 42014433480580302810991
491 44474072674430983258105
492 47075028374721225726892
493 49825269156890623205255
494 52733204613458971453590
495 55807709310382417406225
496 59058148022830196779392
497 62494402313320731563445
498 66126898526565876818009
499 69966637270783466729955
500 74025224467459303053333
501 78314904046855677646260
502 82848592379657448887153
503 87639914530378606022720
504 92703242432185044318205
505 98053735077952386012218
506 103707380837420096654480
507 109681042005414372905103
508 115992501702242421434181
509 122660513242439489018540
510 129704852105351212221398
511 137146370636104524394600
512 145007055624082231175286
513 153310088901106038011122
514 162079911121454098033355
515 171342288880978532154370
516 181124385353974686246755
517 191454834621680226015772
518 202363819889247259772146
519 213883155783385218006275
520 226046374947541260638300
521 238888819147014164356470
522 252447735122904837495015
523 266762375429565410409730
524 281874104518698933562494
525 297826510329310951578707
526 314665521673346289054364
527 332439531703252168037088
528 351199527780653734357897
529 370999228062173673107890
530 391895225153870020556476
531 413947137183137301100314
532 437217766675058677072138
533 461773267618190950097132
534 487683321145825070966705
535 515021320257494415429729
536 543864564049718010294867
537 574294461924554925466831
538 606396748292173807512398
539 640261708284227857764394
540 675984415046145066625539
541 713664979178184126372760
542 753408810950419614814257
543 795326895919888052596799
544 839536084637764177687042
545 886159397139024193899914
546 935326342971372334580627
547 987173257526530944990955
548 1041843655506382796042100
549 1099488602364753764783594
550 1160267104640505414379518
551 1224346520108146628746064
552 1291902988753006059598962
553 1363121885591084380784232
554 1438198296440986133756944
555 1517337517771273160982583
556 1600755581840854569511070
557 1688679808369197000642476
558 1781349384074992808725925
559 1879015971444723745261839
560 1981944348202631281924067
561 2090413078980480741721426
562 2204715220804498500621504
563 2325159064048304311099120
564 2452068910629328509149806
565 2585785891262760201156345
566 2726668823726237863266297
567 2875095114130764511857539
568 3031461703343891321390865
569 3196186060759860502239920
570 3369707227774330800951978
571 3552486913377067239276682
572 3745010644452338661247437
573 3947788973440443376604343
574 4161358746204731430729155
575 4386284433020975196927897
576 4623159525812729701079101
577 4872608004838597352184080
578 5135285878261307074733467
579 5411882798121660474577452
580 5703123756483088776103230
581 6009770865617762332084328
582 6332625226368199157552215
583 6672528888936883277346421
584 7030366910641480637907131
585 7407069515306608219438145
586 7803614359272181796358725
587 8221028909148117153430461
588 8660392936780308178297190
589 9122841137060676604187548
590 9609565874577583992438056
591 10121820065290797035300578
592 10660920199809516399118315
593 11228249515062000846427543
594 11825261321573151288964355
595 12453482493800865508373399
596 13114517131446247315153522
597 13810050399914147037821630
598 14541852558604416630893193
599 15311783186005367409939628
600 16121795611107928851506378
601 16973941560982862961946507
602 17870376034957278732207312
603 18813362416186625284776877
604 19805277832063230437953472
605 20848618775302106695932842
606 21946006998245110293190468
607 23100195693367916010246488
608 24314075973734980730056215
609 25590683667639143324215900
610 26933206442488877329117843
611 28344991273550573696636081
612 29829552274051034161015949
613 31390578903747855206135483
614 33031944574050904260513829
615 34757715668444469589231910
616 36572160998019755993350858
617 38479761712663938180773463
618 40485221689604092861975500
619 42593478421817910833400579
620 44809714430075323111121575
621 47139369223273313497330943
622 49588151833087379667780275
623 52162053949954017970156286
624 54867363688878359805209733
625 57710680014653770098416957
626 60698927857688985069137523
627 63839373952842641384514809
628 67139643435414216220562002
629 70607737229766994722083647
630 74252050267960632571464251
631 78081390577231536513279758
632 82104999277227492057402144
633 86332571529510491051172240
634 90774278484090846659974609
635 95440790269524060675076919
636 100343300075547928117701351
637 105493549379181880824428724
638 110903854367870834520181212
639 116587133615393136544058462
640 122556937069145617855657487
641 128827476409767098918191376
642 135413656847208801976900433
643 142331110419939356282679938
644 149596230867395236671470228
645 157226210148619271876753952
646 165239076683753399066204974
647 173653735398159837730918679
648 182490009652995242193192816
649 191768685149472390306040230
650 201511555898449973361895835
651 211741472350731176613795056
652 222482391788244684889750605
653 233759431080382657879396787
654 245598921914984148680943618
655 258028468617947579101106163
656 271077008681127817970905391
657 284774876123099218909182288
658 299153867813536188351460625
659 314247312897359042601665520
660 330090145461505191576363591
661 346718980593095542100955295
662 364172193985067955667932454
663 382490005251820266790682628
664 401714565125348746633714369
665 421890046709450737562691715
666 443062740978201269276965615
667 465281156712664434907204131
668 488596125079200259361941895
669 513060909061207808277399136
670 538731317966370617342538298
671 565665827240745913530574102
672 593925703832162081128053223
673 623575137355531830165780161
674 654681377324787696790740618
675 687314876727235738933250588
676 721549442229284035629994996
677 757462391314623618980973050
678 795134716670254550420709987
679 834651258148995798159138132
680 876100882652687782015271872
681 919576672294768646045890119
682 965176121217840194562148336
683 1013001341457648098756924361
684 1063159278263319508277469530
685 1115761935300966292305375343
686 1170926610187793564339967033
687 1228776140822705090204829486
688 1289439163001181944444377040
689 1353050379822791426245262169
690 1419750843423373860721380507
691 1489688249586418537184618783
692 1563017245813902132262194938
693 1639899753461377291142796009
694 1720505304570112532485959922
695 1805011394055831991274017531
696 1893603847944063749662586443
697 1986477208371284103441067812
698 2083835136104164193796425638
699 2185890831361050700723327770
700 2292867473755820552247615201
701 2404998682218955634106837778
702 2522528995789830949188924472
703 2645714376212050883781501708
704 2774822733306226321785758347
705 2910134474135838121859398304
706 3051943077028095832663450174
707 3200555691556665106393933306
708 3356293765643425694151203139
709 3519493700985424486833824177
710 3690507538067848602492314644
711 3869703672077238337886175058
712 4057467601088569124392578621
713 4254202707958003370365719422
714 4460331077417679880300710551
715 4676294349932274980530937972
716 4902554613947237212268856933
717 5139595338227612150920265447
718 5387922346062623720010314796
719 5648064833186333708232366165
720 5920576431347555030872594029
721 6206036319544024802018054200
722 6505050385025867307421655063
723 6818252436262462829416182069
724 7146305470164646651129896351
725 7489902995951133371870127007
726 7849770418154320459876803375
727 8226666481366164001612853674
728 8621384779440251140217594175
729 9034755331981042311198216805
730 9467646231076644000654864581
731 9920965361356435248188008751
732 10395662196591064157805094477
733 10892729676188279643162811758
734 11413206165085982943637787062
735 11958177500691765329255112583
736 12528779130678842369267058915
737 13126198345609136434496098887
738 13751676610528709931076594046
739 14406511999855665762368071383
740 15092061740070062256678573231
741 15809744864905583673563689249
742 16561044987948389531817409955
743 17347513197755348623192624282
744 18170771080827175014413601668
745 19032513877996773804770444854
746 19934513780035538331776116457
747 20878623368524677141034748355
748 21866779208301823501790559070
749 22901005598058730448159295795
750 23983418485951522408582689819
751 25116229557373545548447566694
752 26301750502350919893848634958
753 27542397470334446780553295111
754 28840695720498036520082621906
755 30199284475994473365382330993
756 31620921990984525302507203587
757 33108490839625459746582447369
758 34665003436601309670495026216
759 36293607799179181012560970617
760 37997593561205883100536804602
761 39780398249895701847769508912
762 41645613836726665013248897101
763 43596993574236702148627348423
764 45638459131017235767366562142
765 47774108037716475425620384668
766 50008221457413744246117126666
767 52345272294285013704416733044
768 54789933655075398166088335767
769 57347087678501031810816242975
770 60021834748348734713627040926
771 62819503106700392014903852904
772 65745658884409574395574610452
773 68806116566672644928044662478
774 72006949912296380445870641318
775 75354503346039765554460356978
776 78855403844231513076009484686
777 82516573334706510053221835848
778 86345241632997736297572963717
779 90348959937633385793078502033
780 94535614908357499356953144982
781 98913443352083115615130201230
782 103491047542437007697360321878
783 108277411199829755691846070639
784 113281916160123212031631916170
785 118514359761133083369037368350
786 123984972977438224603281436199
787 129704439335232464883236152658
788 135683914640292139071727365249
789 141935047553503474486803427828
790 148470001049843381356084551116
791 155301474798193788789977102011
792 162442728500940373696457715027
793 169907606233918330037980832960
794 177710561828969855370355407266
795 185866685343125410506500922554
796 194391730660264994290868454501
797 203302144273009851347989568418
798 212615095294593087035355960066
799 222348506752510768606866473454
800 232521088217919683427909649111
801 243152369826973077559768857115
802 254262737752630518651737526267
803 265873471187889412070865982750
804 278006780903925551929178516517
805 290685849449243042567595434721
806 303934873058684812993214266510
807 317779105343986049282877474713
808 332244902840532087940086304945
809 347359772488049486706534437029
810 363152421126185232805457539970
811 379652807089251665536450035582
812 396892193987908162623369900333
813 414903206769149637755002749684
814 433719890149754431153284513993
815 453377769522242181702204437766
816 473913914436487456936350158707
817 495367004764356384667495613301
818 517777399659166860886945428725
819 541187209426344258042476577380
820 565640370426443570611048338904
821 591182723136658712912608115783
822 617862093502134128875948588392
823 645728377713752920779499510535
824 674833630554697716891503487962
825 705232157463882130596800753177
826 736980610470434956057285375093
827 770138088159699450708070109110
828 804766239837794116531308741114
829 840929374068579039681774778723
830 878694571763996165985395688299
831 918131804016108959176149184645
832 959314054866875184262163572488
833 1002317449219648383567304218892
834 1047221386104743095690718599607
835 1094108677520014402008815601427
836 1143065693076424027610052818038
837 1194182510687887324088464512371
838 1247553073554454294733041468746
839 1303275353697963556610021356662
840 1361451522319863566222198677060
841 1422188127261806411335597890061
842 1485596277861035631335884951673
843 1551791837504392251644738370576
844 1620895624197109324060652458864
845 1693033619475331521104583075862
846 1768337186004647092563433935395
847 1846943294220726761586743847362
848 1928994758382600176180700368786
849 2014640482424032432553963517352
850 2104035716004071508186664404251
851 2197342321173984211111495638111
852 2294729050094672737834957958801
853 2396371834256122940295972374741
854 2502454085668677347424690855083
855 2613167010514802295629412268678
856 2728709935769737212388111450219
857 2849290649319821056974349287955
858 2975125754128604253875126967842
859 3106441037022914349635908724076
860 3243471852694078774811789072335
861 3386463523533352834686987474111
862 3535671755945495202147046915521
863 3691363073810205060843817750243
864 3853815269788036151034100769735
865 4023317875195255443298187723906
866 4200172649201181791087747863597
867 4384694088131638493575200337988
868 4577209955693559924833882658989
869 4778061834968315559518960551179
870 4987605703055245102499445987295
871 5206212529282038663386284697242
872 5434268897935250518292493144279
873 5672177656502199818074089843774
874 5920358590455106137305163100158
875 6179249125649320902574900520109
876 6449305059450282759279062133235
877 6731001321748127622240450951826
878 7024832767065074353005848755353
879 7331314999008559263322555446776
880 7650985228372976245389303328262
881 7984403166244561446487877673692
882 8332151953517829672351389670887
883 8694839128287783789256172475673
884 9073097632640285239666926100931
885 9467586860423245440592408756610
886 9878993747644101557296668688723
887 10308033907204120261147992477519
888 10755452809747878238549551412144
889 11222027012476534919988708509661
890 11708565437846712312256292124681
891 12215910704152657542582210189341
892 12744940510068380641619516080435
893 13296569075308353833520411296591
894 13871748639650649022204184054291
895 14471471022654789876663799992028
896 15096769246498650089736244839006
897 15748719224454144582456395284399
898 16428441517620809534176885648169
899 17137103162639346652601374305388
900 17875919573214420154022028639654
901 18646156518387129983647019891515
902 19449132180613275754067303813523
903 20286219296823453210494039171549
904 21158847385765855088233667749990
905 22068505065062053592719008884940
906 23016742461540722975750726737595
907 24005173718553882584072672018700
908 25035479604125539984044254768450
909 26109410223933247448052892654269
910 27228787843279827966378385247073
911 28395509822375028688826690339677
912 29611551669415935219315065548895
913 30878970216130271923924681758251
914 32199906920629078677610757975425
915 33576591302604328769024903969475
916 35011344516103738061752514738029
917 36506583065318940879338711368858
918 38064822669035322735960237412739
919 39688682279611726687967199262830
920 41380888262586987909592578600334
921 43144278743247417092805773827220
922 44981808126735999293936440337214
923 46896551798539812716028545730928
924 48891711012458109135391507431007
925 50970617973429241520966461268438
926 53136741122881341164630116072189
927 55393690634568939771700650169702
928 57745224129166829901755169035912
929 60195252616212960305688218509108
930 62747846672325365207617535278165
931 65407242864963626723317920940459
932 68177850431364530963632906411876
933 71064258222653998154410154801923
934 74071241923524482318788493220160
935 77203771558268443996980354387633
936 80467019294375714795988996990334
937 83866367555335193912153296473769
938 87407417454730940988226299706208
939 91095997564188958199251641011441
940 94938173028215471079945306395211
941 98940255039469928151843614140226
942 103108810688538019662362849259212
943 107450673202811377719553570434031
944 111972952589643136969923358106261
945 116683046699531826862633796585975
946 121588652725692109761513099681565
947 126697779156999304142016485706256
948 132018758201947524331258479287152
949 137560258701938270835030444544862
950 143331299552919619391747468656702
951 149341263655125440934851841138559
952 155599912411421662304907481701678
953 162117400795552125470116490511072
954 168904293012392574693433487420305
955 175971578773167394544074152222969
956 183330690209462527988932509533437
957 190993519450779245893708059069495
958 198972436891319854064019593383126
959 207280310172677763010152541742466
960 215930523910123500511477863716533
961 224937000191235002171938509205797
962 234314219876717926059038628997591
963 244077244734399625984062646649996
964 254241740438562013490750967664470
965 264824000468003705316756305335954
966 275840970937494004953395020543750
967 287310276398600315887582360199179
968 299250246647240139891822187557764
969 311679944576728841970324851434064
970 324619195116568681729636963257617
971 338088615298753244794865956402735
972 352109645494948395383280899895291
973 366704581869556305192829644506326
974 381896610095377266372353307298910
975 397709840380355035191655346219814
976 414169343855729898652888339880824
977 431301190377829759392761712138231
978 449132487797708079268018999843402
979 467691422754888851729053318832673
980 487007303053607952233149234252492
981 507110601682147689041874086715561
982 528033002538152506332679634539866
983 549807447925189134497598668345914
984 572468187888279717738578303410564
985 596050831458692257285113772423828
986 620592399880925104901605321976158
987 646131381897572042753482533663096
988 672707791170608064640614219220843
989 700363225920594296717943893272930
990 729140930868370315426835067991547
991 759085861566984567355219405526653
992 790244751214915826274993151092520
993 822666180045061947595640463504989
994 856400647387524185458973699441312
995 891500646507897530667900760694256
996 928020742326597950771724345489499
997 966017652128717790393128664156841
998 1005550329378009448146319116247839
999 1046680050752856745127551779195756
1000 1089470506526512183486745253775301