1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 2
9 3
10 5
11 7
12 12
13 16
14 24
15 33
16 47
17 63
18 89
19 117
20 159
21 209
22 278
23 360
24 474
25 607
26 786
27 1001
28 1280
29 1615
30 2049
31 2565
32 3222
33 4011
34 4998
35 6180
36 7653
37 9407
38 11571
39 14154
40 17308
41 21063
42 25630
43 31044
44 37586
45 45339
46 54646
47 65646
48 78804
49 94305
50 112761
51 134473
52 160204
53 190400
54 226077
55 267830
56 316987
57 374416
58 441793
59 520331
60 612232
61 719106
62 843810
63 988570
64 1157013
65 1352151
66 1578699
67 1840611
68 2143966
69 2494069
70 2898643
71 3364709
72 3902219
73 4520300
74 5231701
75 6048414
76 6986611
77 8061914
78 9295002
79 10705989
80 12321201
81 14166678
82 16275702
83 18681777
84 21427166
85 24554639
86 28117677
87 32171005
88 36781957
89 42020246
90 47970826
91 54721996
92 62380639
93 71058678
94 80890066
95 92016171
96 104604999
97 118834355
98 134914446
99 153068855
100 173559786
101 196667590
102 222719303
103 252065285
104 285112582
105 322298730
106 364129078
107 411148716
108 463984682
109 523314235
110 589913947
111 664624439
112 748405414
113 842298105
114 947487526
115 1065260475
116 1197077693
117 1344527642
118 1509407570
119 1693674733
120 1899538191
121 2129404926
122 2385985941
123 2672237718
124 2991481713
125 3347343398
126 3743887751
127 4185552977
128 4677306853
129 5224575959
130 5833422213
131 6510470750
132 7263110443
133 8099417272
134 9028385453
135 10059847829
136 11204737613
137 12475010254
138 13883941332
139 15446046784
140 17177426148
141 19095683905
142 21220319293
143 23572655270
144 26176283163
145 29056996679
146 32243304283
147 35766373113
148 39660612613
149 43963638027
150 48716937608
151 53965854688
152 59760356882
153 66155045091
154 73210032110
155 80990993227
156 89570172921
157 99026479270
158 109446645303
159 120925381415
160 133566705390
161 147484175324
162 162802416680
163 179657444039
164 198198424105
165 218588109970
166 241004864856
167 265643243751
168 292716321317
169 322456439969
170 355117899400
171 390977910225
172 430339687435
173 473533663853
174 520921054068
175 572895365084
176 629886516530
177 692362712273
178 760835187048
179 835860523748
180 918046128818
181 1008053062914
182 1106602373820
183 1214478543468
184 1332536792703
185 1461707276868
186 1603003519754
187 1757527474695
188 1926479282143
189 2111163360995
190 2312999673133
191 2533531051205
192 2774436212127
193 3037538516963
194 3324821027714
195 3638436960620
196 3980727077226
197 4354232151857
198 4761713068490
199 5206165622432
200 5690843769559
201 6219277173593
202 6795298064817
203 7423062030387
204 8107079052188
205 8852238054557
206 9663842798947
207 10547640832240
208 11509864950900
209 12557267318360
210 13697167369683
211 14937491913817
212 16286830506987
213 17754482538730
214 19350521177037
215 21085848620735
216 22972269945038
217 25022557799584
218 27250537712246
219 29671163775008
220 32300617102932
221 35156394320022
222 38257421193519
223 41624155907498
224 45278720228917
225 49245019936153
226 53548896112299
227 58218265493871
228 63283294953630
229 68776564833113
230 74733270170667
231 81191410632310
232 88192022434818
233 95779399076441
234 104001358580992
235 112909499717368
236 122559509916587
237 133011462471022
238 144330171105765
239 156585534514770
240 169852944551267
241 184213685232287
242 199755402580099
243 216572566396893
244 234767010774582
245 254448468218355
246 275735191274000
247 298754569785325
248 323643845657358
249 350550825741781
250 379634703271027
251 411066880746301
252 445031913665554
253 481728459639351
254 521370362339030
255 564187745562406
256 610428257635708
257 660358331914860
258 714264614918133
259 772455417555463
260 835262353645695
261 903042009811086
262 976177824506490
263 1055082008570217
264 1140197699327489
265 1232001168004138
266 1331004288406541
267 1437757072719695
268 1552850499453658
269 1676919425079832
270 1810645822387659
271 1954762121694510
272 2110054917968708
273 2277368803086509
274 2457610607770018
275 2651753795024457
276 2860843312318776
277 3086000625633116
278 3328429267813041
279 3589420603902724
280 3870360172943468
281 4172734287875632
282 4498137281655947
283 4848279058690385
284 5224993371404625
285 5630246456477799
286 6066146484625984
287 6534953433213343
288 7039089871701645
289 7581152242237920
290 8163923165334180
291 8790384323626796
292 9463730496612757
293 10187384269284396
294 10965012033191067
295 11800540770825015
296 12698176292235066
297 13662422380098880
298 14698101566366429
299 15810376961235001
300 17004775915286582
301 18287214897904103
302 19664026436430897
303 21141987458609464
304 22728349951309469
305 24430873236700026
306 26257858852010184
307 28218187290307604
308 30321357668979736
309 32577529536431568
310 34997567970538934
311 37593091131757730
312 40376521517290189
313 43361140029164798
314 46561144204809399
315 49991709669578863
316 53669056270139298
317 57610517894334675
318 61834617554643080
319 66361146684652135
320 71211250355639889
321 76407517303145189
322 81974076611135301
323 87936699884177639
324 94322910906109734
325 101162101554092965
326 108485656132387966
327 116327082830145180
328 124722154647089997
329 133709058427755667
330 143328554541347609
331 153624145782921606
332 164642258245262255
333 176432432669811724
334 189047529256204547
335 202543944373829517
336 216981842403197948
337 232425401085588221
338 248943073881487374
339 266607867650361347
340 285497639448407307
341 305695410695564842
342 327289702828490720
343 350374892631702193
344 375051591715283729
345 401427048273662867
346 429615575976281139
347 459739008075140872
348 491927181994251764
349 526318452442124946
350 563060238767576709
351 602309604561346026
352 644233875719567438
353 689011294946358022
354 736831719449634170
355 787897359793269071
356 842423567251278861
357 900639667624104102
358 962789849507896522
359 1029134104994935450
360 1099949231497744175
361 1175529892712298294
362 1256189748184621223
363 1342262649553462539
364 1434103913776295302
365 1532091671500935470
366 1636628301808435296
367 1748141951610335853
368 1867088151936505324
369 1993951529550669498
370 2129247627235241342
371 2273524831385017154
372 2427366421457846615
373 2591392740172864280
374 2766263500332593673
375 2952680227463007543
376 3151388855602586704
377 3363182475809416936
378 3588904256307809465
379 3829450534291989365
380 4085774100060067173
381 4358887674024491597
382 4649867599193167785
383 4959857750300173727
384 5290073684283622990
385 5641807034031462315
386 6016430172410532985
387 6415401149361125402
388 6840268931616932916
389 7292678948844066063
390 7774378978549041170
391 8287225374720226016
392 8833189675628475777
393 9414365597097577596
394 10032976450050465742
395 10691382990202226338
396 11392091742416645593
397 12137763809387655202
398 12931224211255070568
399 13775471767859861710
400 14673689574750089257
401 15629256086990417993
402 16645756866833620756
403 17726997011983059690
404 18877014325962945165
405 20100093250364156035
406 21400779626491131183
407 22783896309644360314
408 24254559710173500025
409 25818197288467525271
410 27480566085311600225
411 29247772319223273637
412 31126292140233152912
413 33122993576768307555
414 35245159773949427019
415 37500513565659843051
416 39897243488462790607
417 42444031286148709339
418 45150081023752000256
419 48025149867078256523
420 51079580658437614789
421 54324336352799078595
422 57771036458152666611
423 61431995553480373896
424 65320264042557933915
425 69449671227333892843
426 73834870875017640048
427 78491389374240442556
428 83435676671990381457
429 88685160099710795635
430 94258301299642732065
431 100174656374428943942
432 106454939492427872237
433 113121090088144018490
434 120196343913821908766
435 127705308099948055300
436 135674040506745090443
437 144130133544947060476
438 153102802776657140228
439 162622980497549169205
440 172723414642930149371
441 183438773244584341956
442 194805754815914709088
443 206863204920990139691
444 219652239343623437595
445 233216374144111304715
446 247601663062401035604
447 262856842591027744196
448 279033485223644208869
449 296186161242343785358
450 314372609601516909415
451 333653918315864152319
452 354094714967640154185
453 375763367790223847550
454 398732198006364414823
455 423077703933325203358
456 448880797603089833255
457 476227054471211556548
458 505206977039557467863
459 535916273034777563135
460 568456149052822455788
461 602933620387283470956
462 639461838045741764289
463 678160433756326245177
464 719155884072290536995
465 762581894470608908700
466 808579804666747647869
467 857299016145857670931
468 908897443258696758760
469 963541988998288231464
470 1021409046944867173600
471 1082685030623602199244
472 1147566931916273080418
473 1216262909914020547544
474 1288992912021817357237
475 1365989328859999706624
476 1447497684960519587017
477 1533777366978698299108
478 1625102391624437196011
479 1721762215228225177102
480 1824062587373424619362
481 1932326450725805306299
482 2046894889742821439943
483 2168128130632485327691
484 2296406595521169003243
485 2432132013464853415107
486 2575728591568417744953
487 2727644249140563538479
488 2888351918485645089398
489 3058350915584413415985
490 3238168384636166701298
491 3428360820073426826119
492 3629515670430873091466
493 3842253028076990022727
494 4067227409641380892044
495 4305129631585686335650
496 4556688786248436934521
497 4822674323297874643058
498 5103898242471237044598
499 5401217403071967828900
500 5715535956707553330804
501 6047807909333447316837
502 6399039819751596825987
503 6770293641285532707065
504 7162689714514121946161
505 7577409918511255290525
506 8015700989281877325831
507 8478878013642734644713
508 8968328108128695115268
509 9485514292057778020285
510 10031979565316522608206
511 10609351200975668423267
512 11219345264378079395843
513 11863771369887084489054
514 12544537688126849768939
515 13263656216092949557395
516 14023248324274686726506
517 14825550594480308521749
518 15672920963949020343221
519 16567845190889260331116
520 17512943658614976088714
521 18510978535016828351371
522 19564861306287800662639
523 20677660703401610182789
524 21852611042187105151221
525 23093120997438913119231
526 24402782834024518474362
527 25785382117568561728717
528 27244907930003894995192
529 28785563614929084306935
530 30411778080624821887371
531 32128217688267919034432
532 33939798756014758495900
533 35851700709356061835303
534 37869379911515970015923
535 39998584207450779418515
536 42245368218631122303781
537 44616109425635440838084
538 47117525079489283108208
539 49756689982601629170315
540 52541055184356753248398
541 55478467636421540487474
542 58577190857360823797584
543 61845926656252651558683
544 65293837969880144543242
545 68930572868289083654425
546 72766289788765904514619
547 76811684058633249058072
548 81078015772938179963077
549 85577139093599021697038
550 90321533042701423689662
551 95324333863294466622579
552 100599369027645753900306
553 106161192973767235432913
554 112025124658155655064953
555 118207287013762255757938
556 124724648409906474632822
557 131595066212165751751331
558 138837332548588931137860
559 146471222390176480020035
560 154517544062553375937553
561 162998192307669273767069
562 171936204024066872673160
563 181355816816520184508707
564 191282530496335244765267
565 201743171676261617735990
566 212765961615305243987560
567 224380587471831049085565
568 236618277135609816053614
569 249511877813056420680881
570 263095938553174840968837
571 277406796905870673179627
572 292482669918648374509159
573 308363749682471929087886
574 325092303653105634034867
575 342712779979700074868461
576 361271918089208812281225
577 380818864781434384172073
578 401405296107715767465196
579 423085545313332337746377
580 445916737143426198271992
581 469958928820252041430762
582 495275258020933965878698
583 521932098193964296918631
584 549999221575835657662811
585 579549970279415155194437
586 610661435850766585856232
587 643414647702632137526010
588 677894770859990789798585
589 714191313466042426444908
590 752398344526464753242986
591 792614722384299362354566
592 834944334449813416890863
593 879496348725937268471931
594 926385477704577051212443
595 975732255227283068710618
596 1027663326941398926449628
597 1082311755003126485329538
598 1139817337719788782922646
599 1200326944846232655082738
600 1263994869294642220773378
601 1330983196042285771268805
602 1401462189069835779159058
603 1475610697191009736486582
604 1553616579686516615900673
605 1635677152686550003352738
606 1721999657302786529327000
607 1812801750545572134192544
608 1908312020123570640640930
609 2008770524261689602765569
610 2114429357739993154250093
611 2225553245399052335816602
612 2342420164429846243634352
613 2465321996813688246249708
614 2594565213356590467521407
615 2730471590814919360145049
616 2873378963694962863355814
617 3023642012367051521823369
618 3181633089228072654695147
619 3347743084710371510803883
620 3522382335036314189371202
621 3705981573688676157070553
622 3898992928677097853809108
623 4101890967759131526298158
624 4315173793894052273601809
625 4539364193294003257714028
626 4775010838567109695812111
627 5022689549542494126991114
628 5283004614508524812367987
629 5556590174700689641439834
630 5844111675029220548665184
631 6146267384152357946842399
632 6463789987168299305328840
633 6797448254326371493649103
634 7148048789339727495144523
635 7516437861022218606109329
636 7903503322169747777194663
637 8310176619760842503204823
638 8737434900766136635409976
639 9186303218026303876385085
640 9657856840891759103227058
641 10153223675504181257328404
642 10673586799854165887589784
643 11220187118954534346507837
644 11794326145745368867272450
645 12397368913572284153633825
646 13030747026380241512912077
647 13695961853012777966036278
648 14394587872333707339098181
649 15128276176160116833176771
650 15898758137351382567729560
651 16707849250697155615710773
652 17557453154634415293956375
653 18449565842150845233863223
654 19386280069652927711488725
655 20369789972935933152860471
656 21402395899851109719036655
657 22486509469658714619434353
658 23624658869553899600299916
659 24819494399283555051006152
660 26073794275314367884042375
661 27390470706484682617814348
662 28772576253662535266698794
663 30223310486449603654566637
664 31746026950612412488806973
665 33344240460488686353401102
666 35021634731314700701716072
667 36782070367039727205455865
668 38629593219952936699958386
669 40568443139126971174623313
670 42603063125508351145390268
671 44738108912227686647854041
672 46978458989601146219345557
673 49329225095107220800957920
674 51795763189600192182938769
675 54383684941910420117829473
676 57098869745044728150769686
677 59947477288171902131096029
678 62935960709734777523576330
679 66071080358092672781905091
680 69359918187355842446560269
681 72809892817234630559824609
682 76428775287094239573969022
683 80224705535674667016996813
684 84206209639423542630454355
685 88382217843775553348200871
686 92762083423330734821514571
687 97355602408397715684071110
688 102173034217128371107232414
689 107225123234123467370550678
690 112523121378303373994079775
691 118078811704642831219806192
692 123904533086450795068534966
693 130013206026846634617475768
694 136418359650348099827005834
695 143134159927636816446275373
696 150175439189029136594844958
697 157557726984526626976429523
698 165297282350997661929428382
699 173411127549601577790068563
700 181917083339477802890655284
701 190833805856514844162414642
702 200180825169178997340907121
703 209978585586428176436088053
704 220248487796177270211147454
705 231012932916102388281287563
706 242295368542312277501683943
707 254120336885035877003400152
708 266513525084541721460887815
709 279501817804451728807240373
710 293113352204032611431117279
711 307377575395349795254819917
712 322325304495973934075807517
713 337988789392617729378222750
714 354401778336303605636017998
715 371599586494770230113193218
716 389619167593502309308167213
717 408499188782332090142399587
718 428280108870730065399246714
719 449004260080962837525073040
720 470715933475000130076201803
721 493461468217653168768153360
722 517289344845711591090907734
723 542250282720033074272480872
724 568397341845455542506006966
725 595786029251226690344646545
726 624474410133246011670608396
727 654523223967932646403688122
728 685996005816876221213346851
729 718959213050699346132362439
730 753482357730711289386632841
731 789638144897022443328835926
732 827502617022815997868259711
733 867155304905452718590278614
734 908679385277062246064924252
735 952161845429219989733237584
736 997693655159317996096558358
737 1045369946359233309193837451
738 1095290200581026321788635588
739 1147558444928536590704552498
740 1202283456639087531908486922
741 1259578976734884208687254011
742 1319563933140350618679151931
743 1382362673678369776765976546
744 1448105209376482278921851240
745 1516927468532275246462010573
746 1588971562006837473129138297
747 1664386060234917059338988070
748 1743326282461744770598080412
749 1825954598737966510514991408
750 1912440745227280762555989520
751 2002962153404723518246336869
752 2097704293748675580742741052
753 2196861034555039431863695701
754 2300635016529312406403475050
755 2409238043839853324051231283
756 2522891492345247678747761329
757 2641826735738631900606894245
758 2766285590383969860054134952
759 2896520779651817718758018488
760 3032796418596983226977880280
761 3175388519855835451234688656
762 3324585521678858541316512280
763 3480688839052437699316193618
764 3644013438904920185213377610
765 3814888440433690918246153423
766 3993657741634544041461753360
767 4180680673159909645114587576
768 4376332680680816231526101167
769 4581006036976630533239863371
770 4795110585029033911792104970
771 5019074513450065940465670415
772 5253345165630922428572982510
773 5498389884056131138292631128
774 5754696891289395228892699552
775 6022776209200278659790372536
776 6303160618067786402530416696
777 6596406657265139989355269437
778 6903095669302574164379586404
779 7223834889079041144433276740
780 7559258580272351393385644202
781 7910029220877640269619194916
782 8276838739989318688938366696
783 8660409808008852833223999073
784 9061497182553164129110946897
785 9480889112433024110282918745
786 9919408802171038575550422168
787 10377915939631412251520916586
788 10857308289442323622532287558
789 11358523355003017313398755446
790 11882540111985476345578148967
791 12430380816361217498557369037
792 13003112890111379268573186671
793 13601850887909137411792551384
794 14227758548201797142959401667
795 14882050932261806421562542546
796 15565996654925819749941233567
797 16280920210894781492900782824
798 17028204400630408638994617704
799 17809292860050225692526609254
800 18625692698399273970873161517
801 19478977248857393074390016732
802 20370788936631617265003793310
803 21302842269479164342229652066
804 22276926955813022328479005526
805 23294911155754484169596593304
806 24358744870720696475330073496
807 25470463477365395501205736269
808 26632191411933318598084302797
809 27846146011338110793134937604
810 29114641517535985706934099911
811 30440093252037536156303696909
812 31825021967684302526543877992
813 33272058385109356202154736712
814 34783947921608923110606776364
815 36363555620469081214706695169
816 38013871289124814168904017873
817 39738014854872067352154965627
818 41539241947214262304406646257
819 43420949716296601417702730576
820 45386682897272114331830370519
821 47440140130846115570097837233
822 49585180550668601488965410552
823 51825830648680192977817129334
824 54166291429974952182468390958
825 56610945869215560613681600606
826 59164366681131766118406586201
827 61831324418144184989203694182
828 64616795908691726123559503276
829 67525973050394277419194332397
830 70564271972762543281465212708
831 73737342584765919031275867627
832 77051078523197176889441336180
833 80511627518421062480726682302
834 84125402194773287483870940950
835 87899091323578055552652652622
836 91839671547487308731448572711
837 95954419595604179663455278940
838 100250925009648346233434487302
839 104737103402242593975424465224
840 109421210269260120296971987375
841 114311855379061069649831410311
842 119418017762377277535685744197
843 124749061327565939385806650923
844 130314751126959328605520963382
845 136125270301078078427564350974
846 142191237728563978853322785975
847 148523726410813617928603694764
848 155134282621471255223333057612
849 162034945852156519134668045493
850 169238269587075316412369636652
851 176757342940478752179693651298
852 184605813192311073190503578074
853 192797909258811227870914273362
854 201348466136320555817529251344
855 210272950358088466024193466493
856 219587486505476528589918116327
857 229308884816625791190078214285
858 239454669937390990829898396897
859 250043110861144764108028296167
860 261093252105934520333068510449
861 272624946179419916012659558205
862 284658887384050360133528073594
863 297216647017044741065931080816
864 310320710021931097922596739993
865 323994513150676770065360047487
866 338262484697812194923237053726
867 353150085870407934291415443410
868 368683853860328339366384408043
869 384891446687839887741604940403
870 401801689888422443571855498088
871 419444625117500288280243969097
872 437851560750802760093923713143
873 457055124561163905310899740986
874 477089318555803975734323781638
875 497989576061484465593009413938
876 519792821148421302742673456927
877 542537530487458721057319765149
878 566263797738779289963996403418
879 591013400574333844980430760302
880 616829870440250180213655192638
881 643758565169700952655244186789
882 671846744561112399913163612850
883 701143649041155138489166811145
884 731700581536711221898291623755
885 763570992684936063613522304142
886 796810569515666229769713555478
887 831477327745742052298058616509
888 867631707830355783494113194011
889 905336674922278474001996989966
890 944657822895802100134474358200
891 985663482598433844464749907528
892 1028424834499839052589786564735
893 1073016025914223676825373794870
894 1119514292979320302259573678685
895 1168000087582368830156501985061
896 1218557209431010129709508919537
897 1271272943474812424359817559451
898 1326238202891274767753109096066
899 1383547677858572910639294307699
900 1443299990346081556708136645360
901 1505597855162795935657559902367
902 1570548247513238790498961037947
903 1638262577320248026083572250286
904 1708856870584252154579370289265
905 1782451958059226306458548825599
906 1859173671536540611492251010790
907 1939153048039335466744789157844
908 2022526542241947315712984039672
909 2109436247441233614455623048285
910 2200030125419472601012232380065
911 2294462245551811151605033237907
912 2392893033525071747816646170245
913 2495489530049075534816188221852
914 2602425659956565557992031956972
915 2713882512103289988645611883040
916 2830048630495906212642612133872
917 2951120317092059870381825584692
918 3077301946734359023366990245258
919 3208806294697968768938809847603
920 3345854877350280771035007574537
921 3488678306440530917580428167939
922 3637516657557436050158404536547
923 3792619853313862484719057632160
924 3954248061839318953760828602829
925 4122672111183649192425214914353
926 4298173920258783732946595822345
927 4481046946969760654922052579863
928 4671596654211545382590167448389
929 4870140994434433826116461018692
930 5077010913508121098837439300604
931 5292550874642823088158647651881
932 5517119403155266044326332820748
933 5751089652897873219131893006759
934 5994849995201199363866567634195
935 6248804631212556570724967438262
936 6513374228547966995736797628637
937 6788996583210032370195226139684
938 7076127307761162303168354283222
939 7375240546779816195376713900014
940 7686829720667129867270778733855
941 8011408298912480930855160041499
942 8349510603969347004405654346169
943 8701692646937191584139077220539
944 9068532996291232453136768044818
945 9450633680949770904862429947169
946 9848621129018454179601691256302
947 10263147143602372984283142331343
948 10694889917130437378842068897727
949 11144555085691993129706372313436
950 11612876824943323179916223905253
951 12100618989201491675129563386480
952 12608576295405127655004791045711
953 13137575553686179854190962309735
954 13688476946363610620010848612459
955 14262175357239405056685499366686
956 14859601753149370285857196764759
957 15481724619795960287139851514343
958 16129551453968015552621268456257
959 16804130314332826982147306615925
960 17506551433069564463305476424494
961 18237948890699828091531174402105
962 18999502356561142173672907130674
963 19792438897462597501675996441672
964 20618034857158828675836908363559
965 21477617809379072186388936067035
966 22372568587252475817999741630907
967 23304323392079106055930340821668
968 24274375984508532271659059374379
969 25284279961304444002128892495254
970 26335651120994802775092476097309
971 27430169921832536765241944376829
972 28569584035622095759841846279801
973 29755711001102294765900470732465
974 30990440980716147408655752448681
975 32275739624743830171564752274164
976 33613651046925906661300152602738
977 35006300915860489055945759474006
978 36455899666620524991090579316220
979 37964745837205891183958999487803
980 39535229534619876869397279163431
981 41169836035540977459520467029246
982 42871149526749143477618930423154
983 44641856990660777459714745508259
984 46484752241529320409915306657966
985 48402740118078265040635062367538
986 50398840838551381834989932008309
987 52476194524390902246887134794653
988 54638065898988907439420495413170
989 56887849168200289067549232961311
990 59229073089557948874161366285656
991 61665406237392467591831805189546
992 64200662471329902766069369727861
993 66838806615922765314007403196881
994 69583960359461213780573569305187
995 72440408380314204787520032320211
996 75412604709464424171022590910683
997 78505179338226424470436718405023
998 81722945080475227473705335804883
999 85070904699062863031860115542996
1000 88554258306463667245234240461177