-1 1
0 1
1 4
2 7
3 13
4 19
5 33
6 47
7 74
8 106
9 154
10 214
11 307
12 417
13 575
14 772
15 1045
16 1379
17 1837
18 2394
19 3135
20 4048
21 5232
22 6686
23 8560
24 10840
25 13737
26 17273
27 21701
28 27086
29 33783
30 41890
31 51893
32 63969
33 78748
34 96536
35 118196
36 144146
37 175561
38 213122
39 258327
40 312202
41 376774
42 453464
43 544999
44 653420
45 782289
46 934511
47 1114831
48 1327191
49 1577908
50 1872461
51 2219086
52 2625277
53 3101937
54 3659113
55 4311142
56 5071606
57 5959159
58 6992023
59 8194596
60 9590980
61 11213037
62 13092707
63 15271253
64 17790778
65 20704849
66 24068538
67 27951133
68 32424646
69 37578259
70 43505748
71 50321937
72 58148144
73 67131858
74 77429946
75 89230995
76 102737098
77 118189328
78 135846837
79 156017026
80 179031762
81 205281704
82 235190553
83 269254279
84 308011894
85 352091610
86 402178072
87 459064743
88 523618918
89 596841584
90 679828172
91 773838776
92 880254619
93 1000658187
94 1136787111
95 1290625860
96 1464354931
97 1660458128
98 1881667147
99 2131084139
100 2412124277
101 2728656278
102 3084940572
103 3485793280
104 3936520498
105 4443106375
106 5012147222
107 5651067493
108 6368051439
109 7172295325
110 8073937856
111 9084350147
112 10216070784
113 11483139896
114 12901037138
115 14487071329
116 16260324507
117 18242101374
118 20455888080
119 22927871318
120 25686911970
121 28765150951
122 32198003938
123 36024862089
124 40289121421
125 45038994938
126 50327580104
127 56213807105
128 62762556809
129 70045760967
130 78142591922
131 87140740223
132 97136687240
133 108237198414
134 120559700138
135 134234016290
136 149402884106
137 166223976151
138 184870578263
139 205533954593
140 228424226476
141 253773128671
142 281835145119
143 312890723653
144 347247713586
145 385245129340
146 427254956191
147 473686542969
148 524988868288
149 581655671039
150 644228258285
151 713301513801
152 789527361084
153 873621784715
154 966369096396
155 1068630143774
156 1181347523091
157 1305555195423
158 1442384835110
159 1593077073600
160 1758989225080
161 1941608437907
162 2142561041379
163 2363627949991
164 2606755943785
165 2874075685950
166 3167915324744
167 3490821569368
168 3845576024114
169 4235219865705
170 4663073418340
171 5132765014225
172 5648254433144
173 6213866654722
174 6834319837227
175 7514764814319
176 8260818437578
177 9078609749610
178 9974819686612
179 10956735047707
180 12032295655504
181 13210157460891
182 14499748482604
183 15911342530611
184 17456125506778
185 19146281513851
186 20995071282939
187 23016932760758
188 25227573770697
189 27644089424058
190 30285071511860
191 33170745512657
192 36323099530572
193 39766044166036
194 43525564330356
195 47629905664260
196 52109753154355
197 56998448433205
198 62332199648452
199 68150334720231
200 74495547695938
201 81414193728729
202 88956578051130
203 97177299413092
204 106135588661966
205 115895708505360
206 126527349870320
207 138106096947142
208 150713890868197
209 164439570470973
210 179379414188660
211 195637768669304
212 213327681571282
213 232571631895437
214 253502268446110
215 276263257966374
216 301010146147736
217 327911342230056
218 357149122163552
219 388920770999923
220 423439750939732
221 460937026219024
222 501662422058990
223 545886160616572
224 593900440967314
225 646021218802496
226 702590042283184
227 763976113241105
228 830578418795502
229 902828117633029
230 981191013460582
231 1066170316216046
232 1158309510515630
233 1258195549270803
234 1366462177985850
235 1483793626969674
236 1610928461619732
237 1748663848953896
238 1897860014627924
239 2059445170907423
240 2234420672833590
241 2423866707793109
242 2628948257113411
243 2850921661765294
244 3091141511531618
245 3351068218387233
246 3632275972938413
247 3936461476447555
248 4265453124926640
249 4621221072349947
250 5005887826393964
251 5421739840671131
252 5871239732410748
253 6357039630413869
254 6881995255689761
255 7449181284038760
256 8061907565710351
257 8723736799026982
258 9438503204321328
259 10210332847749148
260 11043665130274704
261 11943276148705974
262 12914303412330487
263 13962272683628124
264 15093126393326414
265 16313254466344968
266 17629526973210040
267 19049329517646146
268 20580600738733452
269 22231872918218455
270 24012315033737150
271 25931779336767640
272 28000850756080868
273 30230900301742347
274 32634141730292580
275 35223692750111583
276 38013639986338041
277 41019109099135413
278 44256339231317497
279 47742763304492124
280 51497093296968664
281 55539412158323439
282 59891271450652575
283 64575796521320237
284 69617798252581261
285 75043893356838490
286 80882632220067154
287 87164636440136366
288 93922745020527878
289 101192171562763187
290 109010671375844670
291 117418721061341276
292 126459709454042527
293 136180142711134295
294 146629862394298171
295 157862279596642761
296 169934623925444646
297 182908210676644193
298 196848724985602346
299 211826526599919215
300 227916974038613695
301 245200772126044898
302 263764341650385103
303 283700215511413408
304 305107460104742778
305 328092126718812691
306 352767731700557320
307 379255770621393646
308 407686265219746044
309 438198348852736848
310 470940889272628762
311 506073155009714687
312 543765524236135584
313 584200243000138953
314 627572231784451824
315 674089947948094168
316 723976303114486614
317 777469643800764980
318 834824794491833926
319 896314172268971181
320 962228972370805934
321 1032880434695750664
322 1108601190843935844
323 1189746702697296886
324 1276696792405337959
325 1369857275872207521
326 1469661699935376497
327 1576573196543717109
328 1691086454517362974
329 1813729823533372931
330 1945067551386792200
331 2085702170653436437
332 2236277036353403106
333 2397479032381486677
334 2570041448955955856
335 2754747050662503838
336 2952431338110001668
337 3163986024784633916
338 3390362733008251288
339 3632576932813353768
340 3891712128681310260
341 4168924320417282874
342 4465446744315944076
343 4782594923624745394
344 5121772035850656616
345 5484474628947036610
346 5872298695539205446
347 6286946140579595758
348 6730231653447656565
349 7204090023612406965
350 7710583912999851332
351 8251912128317989845
352 8830418408927980428
353 9448600778096247121
354 10109121476016044296
355 10814817527526751560
356 11568711966112233456
357 12374025772761046340
358 13234190554921109617
359 14152862030403103489
360 15133934345625307316
361 16181555300027733269
362 17300142510774291890
363 18494400597316698981
364 19769339425319382954
365 21130293498115977468
366 22582942541304342202
367 24133333378212331595
368 25787903148758480747
369 27553503980064604193
370 29437429169191075448
371 31447440998150169848
372 33591800250448405527
373 35879297562437536809
374 38319286688756214364
375 40921719829729869605
376 43697185111355602112
377 46656946381945153178
378 49812985428859063192
379 53178046797433030281
380 56765685329963762560
381 60590316626897402275
382 64667270564371005358
383 69012848092520611147
384 73644381467047275053
385 78580298163229370279
386 83840188645504902023
387 89444878269357353025
388 95416503511854007626
389 101778592838182628511
390 108556152426645930150
391 115775757093511967101
392 123465646669503038622
393 131655828207181412811
394 140378184303960476279
395 149666587962077948404
396 159557024307236929248
397 170087719634051691293
398 181299278141468181946
399 193234826878326175458
400 205940169308743402513
401 219463948075313538891
402 233857817421921833774
403 249176625918472212985
404 265478610007698896222
405 282825599087833790037
406 301283232716679213700
407 320921190730287146108
408 341813436934963378094
409 364038477254103560817
410 387679633070414868410
411 412825330743171026122
412 439569408132593391758
413 468011439220046955000
414 498257077758468978762
415 530418421162911591252
416 564614395689931963295
417 600971164250368154681
418 639622558031952245796
419 680710533425878080979
420 724385655576383956980
421 770807610213663363187
422 820145745248318033764
423 872579643972273383690
424 928299731521988989640
425 987507916653893160695
426 1050418270685997961679
427 1117257745883328615744
428 1188266935362019442034
429 1263700877042558246598
430 1343829903973305916192
431 1428940543835478036346
432 1519336470225159922425
433 1615339508835207226989
434 1717290701438315308088
435 1825551431140066799280
436 1940504612143756934256
437 2062555947879746470005
438 2192135261120270415451
439 2329697900358572868089
440 2475726226495259313588
441 2630731184583563516893
442 2795253965146011579264
443 2969867760338726035069
444 3155179619998255450700
445 3351832413429106644150
446 3560506902547822040500
447 3781923932887241641594
448 4016846748722792008234
449 4266083439540226166216
450 4530489524824740063038
451 4810970685184648802868
452 5108485647587509690974
453 5424049233601922019589
454 5758735579309500931088
455 6113681536755783255698
456 6490090266589366063360
457 6889235032839363122997
458 7312463210574035118668
459 7761200518589042123312
460 8236955489082321305424
461 8741324187791857768689
462 9275995197901002897308
463 9842754882658780507868
464 10443492941515267458259
465 11080208276349178056360
466 11755015184246913087273
467 12470149895215161102757
468 13227977473126666610154
469 14030999100280174561678
470 14881859765914966704082
471 15783356381274316085198
472 16738446343821010615916
473 17750256575649543721770
474 18822093061206298891070
475 19957450912074671396975
476 21160024986716029258512
477 22433721095925361523911
478 23782667824972375763799
479 25211229006508691155314
480 26724016878623667562500
481 28325905965804916730591
482 30022047720964646325502
483 31817885970353805184368
484 33719173203709400417907
485 35731987755954124131438
486 37862751927425989653128
487 40118251093930710932859
488 42505653858721844852140
489 45032533303200971655096
490 47706889394117227928934
491 50537172610138549499619
492 53532308851852216075663
493 56701725704788154168050
494 60055380126467700050078
495 63603787634499716074796
496 67358053074408298294995
497 71329903052422824370155
498 75531720120408889500164
499 79976578807241004691013
500 84678283593186818554248
501 89651408931623824965008
502 94911341425039472173008
503 100474324270703376463085
504 106357504094435745580524
505 112578980300084057489540
506 119157857065809767605358
507 126114298128294481472414
508 133469584499973723533619
509 141246175275309578217259
510 149467771686681700681940
511 158159384582358207451667
512 167347405504212386101418
513 177059681555803324573274
514 187325594257353519231445
515 198176142598278330836972
516 209644030504629903045120
517 221763758954219060399004
518 234571722979769778407916
519 248106313817260641913528
520 262408026465182780178046
521 277519572938773232842468
522 293486001512953042457478
523 310354822267702180101903
524 328176139260491460788553
525 347002789672225114234240
526 366890490285389274023394
527 387897991676937623621247
528 410087240522190562717374
529 433523550432051421457620
530 458275781761256871651684
531 484416530853803698340320
532 512022329208958898467044
533 541173853082308645403887
534 571956144055619139523668
535 604458841143202358602182
536 638776425024071425116794
537 675008475026233143881181
538 713259939513576133425599
539 753641420366315208129279
540 796269472272852618525980
541 841266917595183898456791
542 888763177599961740849016
543 938894620895719807623930
544 991804929950157292277178
545 1047645486614284428714257
546 1106575777617401888118168
547 1168763821054724670813725
548 1234386614930803814487300
549 1303630608885143156989261
550 1376692200272357892799474
551 1453778255838383372408806
552 1535106660285279439124632
553 1620906893092816107888714
554 1711420635021678262754459
555 1806902405805860540369140
556 1907620234604671711538375
557 2013856364875265798276693
558 2125907995396300558306614
559 2244088059272322419659447
560 2368726042825696916709724
561 2500168846391208393579530
562 2638781689113981035709328
563 2784949059969865194743443
564 2939075717322117419978603
565 3101587739457847053032786
566 3272933628652472982939834
567 3453585471452287652848312
568 3644040157981105075778636
569 3844820663232187253442591
570 4056477393434754704238940
571 4279589600754233904366967
572 4514766869726968583132604
573 4762650679015982906823266
574 5023916042230774057962996
575 5299273231757500453623381
576 5589469589718620644732024
577 5895291430403611796365668
578 6217566038703011411925013
579 6557163769321598204048739
580 6915000251756854355109840
581 7292038706295404197609666
582 7689292376512120343132152
583 8107827084048291362935508
584 8548763911701056157553498
585 9013282021175536633913262
586 9502621612133079808625216
587 10018087029518364192564095
588 10561050026458852628633513
589 11132953190412373044038822
590 11735313540580908585250168
591 12369726305027037042224051
592 13037868886306429011857774
593 13741505024887623563811953
594 14482489170045331636185126
595 15262771068414487662431530
596 16084400580849077061056370
597 16949532738777954284224664
598 17860433051752517789461777
599 18819483078480943713040030
600 19829186274196631207990180
601 20892174127864842024210758
602 22011212603339642604004416
603 23189208899301376820914343
604 24429218543473535877632909
605 25734452837403587449389585
606 27108286668827319210368130
607 28554266709495847369028950
608 30076120017152178727182702
609 31677763061284620019937478
610 33363311193171804649249908
611 35137088581762868669929865
612 37003638637911172879729716
613 38967734950605332817938159
614 41034392759911936839442608
615 43208880992575308444113605
616 45496734887395190846144944
617 47903769238849654662168737
618 50436092288720959508545292
619 53100120296954714588872065
620 55902592824398956256163204
621 58850588761680299072828513
622 61951543140028388617130411
623 65213264761621155194381936
624 68643954688728305080004493
625 72252225632856476000464537
626 76047122286969563167241960
627 80038142645963700390705148
628 84235260362627204769633268
629 88648948188618423790988482
630 93290202552243037166751624
631 98170569327329839774057038
632 103302170849969050938682676
633 108697734242629366407329009
634 114370621107871729399654082
635 120334858656886326792183768
636 126605172341040025334249942
637 133197020057909990525447341
638 140126628006523133511768670
639 147411028270115348516954114
640 155068098208278073892244542
641 163116601744287949064570594
642 171576232637307477619065078
643 180467659833437459670232467
644 189812574993864201504798878
645 199633742303035452641583600
646 209955050664465797125640656
647 220801568396897761461075327
648 232199600548653774907171138
649 244176748953614058937651306
650 256761975157847474281914163
651 269985666352040110753152972
652 283879704450986148389953727
653 298477538468088415311710783
654 313814260339512376285660512
655 329926684359936919395800702
656 346853430399171373335842277
657 364635011076880800597370377
658 383313923080675446171864024
659 402934742821527110131128771
660 423544226629240073610448420
661 445191415700212181474611861
662 467927746019306536245893557
663 491807163488036120265878511
664 516886244501743691000277958
665 543224322229794368209316190
666 570883618864255491361070164
667 599929384114913040240967591
668 630430040240997519980923020
669 662457333923500723410002686
670 696086495295652182095231984
671 731396404463868984228631162
672 768469765866449894033069066
673 807393290833377640964919443
674 848257888726935918504547772
675 891158867060410295572261395
676 936196141009996224899674384
677 983474452754202206246034593
678 1033103601094538587499248516
679 1085198681832193831508857766
680 1139880339396700298664000400
681 1197275030245406476174352701
682 1257515298575833262572149426
683 1320740064917881314246222893
684 1387094928198254714387697788
685 1456732481896616268806365288
686 1529812644940718402590477024
687 1606503008017366910015255325
688 1686979196006343843954448696
689 1771425247276712818591110217
690 1860034010617967937698181970
691 1953007560613708191836612076
692 2050557632301574754310155550
693 2152906076001593956452244014
694 2260285333234412679361439456
695 2372938934692787013909223450
696 2491122021272611968145470000
697 2615101889215431902486452385
698 2745158560461201813502738383
699 2881585379359835428712954921
700 3024689636941158780348360074
701 3174793223997133329942779045
702 3332233314285927079119776115
703 3497363079226534724589561336
704 3670552435513406609373565682
705 3852188827144978507537127805
706 4042678043426246151440443419
707 4242445074575740577176179430
708 4451935006639493543157807428
709 4671613957491085592669495437
710 4901970055775614602791087050
711 5143514464738772960980672395
712 5396782452968056007011313140
713 5662334514163925875132383536
714 5940757538152306042036771292
715 6232666035448691352883599516
716 6538703417786108214666254331
717 6859543337126890898474099741
718 7195891085789329957444903810
719 7548485060437577534552796586
720 7918098292804230344182245636
721 8305540050142780355355322542
722 8711657508538980841797987551
723 9137337502349301102614535204
724 9583508353178273987846218632
725 10051141781958017477820123115
726 10541254907849649493849041411
727 11054912337851224724800058521
728 11593228351167190524609917650
729 12157369182573875280211275406
730 12748555409201041476640338774
731 13368064445344934147767442386
732 14017233150130250194922674718
733 14697460553051119764634048203
734 15410210702641101154619974816
735 16157015643753627839103070370
736 16939478529173735299752175417
737 17759276871533737146640911715
738 18618165941766085540957422842
739 19517982320600670719479662879
740 20460647609897399616196465716
741 21448172310903016530883374216
742 22482659876829734853702703136
743 23566310947477564808241484962
744 24701427773958021562404751422
745 25890418841929675414120169166
746 27135803702121356620275974302
747 28440218017302528187943579765
748 29806418835257801783828906244
749 31237290097739867891114518274
750 32735848395807461918272289940
751 34305248982408778496815168482
752 35948792053540999853334739143
753 37669929309810035138946606102
754 39472270810725995115743643381
755 41359592134606411178156011738
756 43335841857515357791622122250
757 45405149365249878325651769889
758 47571833012989836832353282136
759 49840408647861332077374391804
760 52215598510321281440826164140
761 54702340530959925458502229607
762 57305798040032753699943132593
763 60031369907782350167299381516
764 62884701134387597898552458388
765 65871693909191658288422307470
766 68998519159704601716235995580
767 72271628611761076506749466558
768 75697767383131161458208159269
769 79283987133843616727596388585
770 83037659797478067650805867192
771 86966491918726816362438712541
772 91078539623610649266925056779
773 95382224249867340177201740559
774 99886348666208938418461989576
775 104600114310376109875736268321
776 109533138977196885985317533226
777 114695475389195520584623994573
778 120097630583686589919899542968
779 125750586151742998650980200906
780 131665819365935714147657249820
781 137855325235321532633937986770
782 144331639527794224663638239576
783 151107862801628430412746842115
784 158197685489825613547558440951
785 165615414082732419385747667499
786 173375998456334544970816132095
787 181495060395649708854344129671
788 189988923364741818219215876535
789 198874643577071819312914047398
790 208170042422178976118918161692
791 217893740307067204341405816850
792 228065191973144262290415555476
793 238704723352145774580136900631
794 249833570027160581819436482433
795 261473917367678486394307861280
796 273648942410495115795305635824
797 286382857561352134281155633755
798 299700956195353086152452554512
799 313629660237497661038248303964
800 328196569808108488541919299095
801 343430515021507800807840022954
802 359361610030024473021285344354
803 376021309409299429839937829832
804 393442466984896889256683321920
805 411659397204446105723750579148
806 430707939163920547060314823761
807 450625523401235908926310612235
808 471451241575102093725024494248
809 493225919152025867400429304606
810 515992191229517103815495500126
811 539794581628932525242461199191
812 564679585396983092889196950566
813 590695754860766563144096592324
814 617893789387251356328920443232
815 646326629004465431098601317541
816 676049552048220195129841524456
817 707120277005060138960941433655
818 739599068729259470064515720015
819 773548849219125070198572781386
820 809035313145595974915758839720
821 846127048334192915289737483720
822 884895661409752424401081790332
823 925415908822120471367907759447
824 967765833480065507986540844186
825 1012026907230144450463554009230
826 1058284179427102274403519758104
827 1106626431852653349175374343651
828 1157146340250165055168354423106
829 1209940642753891062852546895332
830 1265110315502967497007606266636
831 1322760755742442350052042158525
832 1383001972726141495203663787002
833 1445948786749238783239370242574
834 1511721036651977546363120716369
835 1580443796150144878011997742508
836 1652247599362612936623953566536
837 1727268675921595130631656335119
838 1805649196067204141850541957368
839 1887537526144508839808143377526
840 1973088494938553195742617813920
841 2062463671300791660828937803122
842 2155831653539097379234446194360
843 2253368371062985476410955631668
844 2355257398795949122065108644344
845 2461690284887908860271726387111
846 2572866892282711926453689426302
847 2688995754718470282144830559846
848 2810294447762280579087762910374
849 2936989975505613461344179670068
850 3069319173572380920795202075760
851 3207529129118481293947904029513
852 3351877618529470162459626437359
853 3502633563552009894712440274166
854 3660077506624900069459178935144
855 3824502106206889451565696972810
856 3996212652931107929191769662456
857 4175527607449944045798882296944
858 4362779160869522192089137580494
859 4558313818709720020366793726489
860 4762493009363904466730938485024
861 4975693718072377890330121837108
862 5198309147464909278933803608416
863 5430749405770810782260243627663
864 5673442223839804029629563767149
865 5926833702163543398197718738920
866 6191389089136123891279157412146
867 6467593591842347799878379325311
868 6755953220714958669462876266318
869 7056995669456630685945049187368
870 7371271231679231105792545798890
871 7699353755771919968734332422366
872 8041841639571022928825555051536
873 8399358866468487227379127512479
874 8772556084662119071677393198386
875 9162111731319891698143396396556
876 9568733203502422641758610573865
877 9993158077762446781757154987044
878 10436155380417778480360277223065
879 10898526910575074800584496543609
880 11381108618065707201666149740928
881 11884772038542447984822017925436
882 12410425788076510378022420140354
883 12959017119688988625505122492608
884 13531533544348963104314484265786
885 14129004519072721816978638095480
886 14752503204864746593248701907855
887 15403148297351592875180969116301
888 16082105933074606399466205065262
889 16790591674526858850643779455853
890 17529872577143806078398619198720
891 18301269341586285885007846050997
892 19106158554788645043450009310556
893 19945975023384346221776587138304
894 20822214203266432001687784626658
895 21736434729191065657589120724117
896 22690261048489114686340302160616
897 23685386163113766527094148270407
898 24723574484421566143702143359522
899 25806664805260439814054278753627
900 26936573394121331143531075282766
901 28115297216300447699159176179328
902 29344917287216926431400494539146
903 30627602163236424763425529219272
904 31965611575564874010904882730282
905 33361300212998873968864772559205
906 34817121659550121069224063890623
907 36335632493201360621230126060863
908 37919496552300813726719007951214
909 39571489376361398695868349668768
910 41294502828300542712204001336284
911 43091549905436545690006794775595
912 44965769746848534192661508531058
913 46920432845009651450966996508557
914 48958946469917513287654970162964
915 51084860314272783279586701265400
916 53301872368596253144702538865164
917 55613835035527764844007226318814
918 58024761492916976935996447368564
919 60538832315697115702511017324851
920 63160402366928789991058931698426
921 65894007968812494994734270678238
922 68744374364895946332303401679503
923 71716423485146733799236119588373
924 74815282026022362465806499042164
925 78046289858149477836247428353919
926 81415008774722389541966188748924
927 84927231594248897506127007580646
928 88588991631809366628926594834745
929 92406572553554040745399415281964
930 96386518629744261464822191197030
931 100535645402246684141491091606411
932 104861050783016339796555853268521
933 109370126600755676692984552597815
934 114070570613613161462543425413802
935 118970399006487907765475615995525
936 124077959392236822903112486278924
937 129401944336839288183158367251707
938 134951405429362174079099218836468
939 140735767918386499168115086742482
940 146764845937407099219186601801364
941 153048858342599843425226444403191
942 159598445187268120989098932875112
943 166424684858233195002852101337102
944 173539111900422566026074492320472
945 180953735556938492718261889564640
946 188681059052956354137712032172176
947 196734099652911519707906486567941
948 205126409521584987065585568172922
949 213872097420894299788776705429825
950 222985851275438438749674696792150
951 232482961641135679703270612442456
952 242379346112633210236256427613364
953 252691574706558941100541301644431
954 263436896259130936000747530545596
955 274633265878140723321388736964120
956 286299373490885079853708416690849
957 298454673531239368722780924357786
958 311119415810745949790023672913568
959 324314677620336426943974687729592
960 338062397111118484209280915485350
961 352385408004539858794875126055012
962 367307475684195700572717913616958
963 382853334723574456905281117457105
964 399048727906143774097710857892452
965 415920446796365235956355875828870
966 433496373922497533423452607320472
967 451805526634405638559619386622975
968 470878102702041416529634023046054
969 490745527722802877631710316146974
970 511440504408617847337615048016044
971 532997063826337527142687346090601
972 555450618667869374268634993677192
973 578838018629431560155555914507518
974 603197607982376378732688001085381
975 628569285421212308692433439296985
976 654994566277757673401898803292314
977 682516647193788280967847269446998
978 711180473348101052833791807376889
979 741032808337611130890112847689670
980 772122306815935605143416665027368
981 804499589996898897744592058211003
982 838217324134527642041773638439249
983 873330302095393109949119156048712
984 909895528143611914841876807748068
985 947972306063437815509141777443413
986 987622330749174426536353769329648
987 1028909783397117962701902601051112
988 1071901430439406707940039999638294
989 1116666726365017695424957037642377
990 1163277920578717488079905788937248
991 1211810168454551520271951356464526
992 1262341646746452087267601971888903
993 1314953673524767921854317651640027
994 1369730832813975814315370956212800
995 1426761104113536740000700389060116
996 1486135996990813488577575102660922
997 1547950690942184369788978695987676
998 1612304180725976871722445391025955
999 1679299427378617450641505435570261
1000 1749043515133458293719667397808412