5 1
6 0
7 1
8 1
9 2
10 4
11 6
12 6
13 11
14 14
15 23
16 29
17 43
18 52
19 76
20 100
21 135
22 174
23 235
24 294
25 397
26 500
27 651
28 821
29 1060
30 1324
31 1692
32 2107
33 2658
34 3297
35 4139
36 5089
37 6339
38 7778
39 9604
40 11746
41 14425
42 17533
43 21427
44 25960
45 31548
46 38080
47 46070
48 55375
49 66718
50 79957
51 95906
52 114555
53 136929
54 162986
55 194172
56 230461
57 273588
58 323811
59 383260
60 452315
61 533814
62 628379
63 739488
64 868323
65 1019259
66 1193850
67 1397894
68 1633649
69 1908217
70 2225157
71 2593323
72 3017469
73 3509175
74 4074865
75 4728945
76 5480505
77 6347657
78 7342393
79 8487987
80 9800390
81 11308535
82 13034119
83 15013532
84 17274873
85 19864634
86 22819353
87 26197078
88 30046146
89 34439273
90 39438600
91 45136136
92 51611840
93 58980570
94 67345864
95 76851435
96 87628959
97 99859330
98 113710254
99 129406907
100 147163685
101 167261194
102 189970199
103 215641924
104 244617970
105 277334630
106 314223654
107 355827090
108 402686435
109 455476322
110 514875156
111 581717980
112 656855184
113 741320407
114 836173167
115 942694041
116 1062201488
117 1196275434
118 1346556779
119 1514993378
120 1703618442
121 1914833878
122 2151155668
123 2415536611
124 2711088253
125 3041437613
126 3410419792
127 3822488711
128 4282365605
129 4795505679
130 5367716527
131 6005673434
132 6716501092
133 7508363812
134 8389990648
135 9371346091
136 10463115107
137 11677447053
138 13027392933
139 14527755088
140 16194454701
141 18045494281
142 20100277329
143 22380676698
144 24910295777
145 27715688010
146 30825531547
147 34272011965
148 38089939114
149 42318285239
150 46999235284
151 52179937949
152 57911457514
153 64250756932
154 71259586576
155 79006697509
156 87566657061
157 97022369402
158 107463782275
159 118990741876
160 131711641962
161 145746615400
162 161226119165
163 178294565814
164 197108803547
165 217842234147
166 240683255168
167 265839879372
168 293538139847
169 324027346733
170 357578419553
171 394489849944
172 435086056070
173 479724087180
174 528792011363
175 582716552055
176 641961478798
177 707036283656
178 778494710138
179 856944535711
180 943046280666
181 1037524354829
182 1141165937758
183 1254833656801
184 1379464829634
185 1516085800865
186 1665811630464
187 1829862450742
188 2009563634057
189 2206364422700
190 2421838863641
191 2657706924513
192 2915836357260
193 3198266811298
194 3507212730030
195 3845090858001
196 4214524592884
197 4618375243884
198 5059748128567
199 5542028305620
200 6068888658521
201 6644330705991
202 7272695309478
203 7958709142907
204 8707498512856
205 9524642538785
206 10416190541945
207 11388722863837
208 12449372787044
209 13605895914544
210 14866697447702
211 16240911646779
212 17738435281562
213 19370018592683
214 21147306367926
215 23082941873005
216 25190616890422
217 27485190847536
218 29982751205790
219 32700749943274
220 35658076515769
221 38875213979814
222 42374326673128
223 46179439256822
224 50316541395019
225 54813793012947
226 59701649343936
227 65013095949682
228 70783797534293
229 77052367559481
230 83860544520241
231 91253501147890
232 99280053269092
233 107993014053298
234 117449440765339
235 127711041232235
236 138844464340249
237 150921766281505
238 164020752564405
239 178225512369745
240 193626820329091
241 210322749623477
242 228419142696609
243 248030314504581
244 269279603905475
245 292300179743764
246 317235685603673
247 344241164520180
248 373483811297128
249 405144032990515
250 439416326528538
251 476510494139919
252 516652665666704
253 560086692381027
254 607075335773613
255 657901865492151
256 712871441269773
257 772312943861226
258 836580579553176
259 906055978853872
260 981150056789967
261 1062305417798596
262 1149998511793830
263 1244742388556798
264 1347089193999351
265 1457633325563971
266 1577014318901474
267 1705920461580214
268 1845092129921403
269 1995325925646800
270 2157478529619814
271 2332471437589347
272 2521295406363050
273 2725015873759570
274 2944778086152399
275 3181813298795297
276 3437444684470996
277 3713094426597652
278 4010290521949909
279 4330674892546130
280 4676011214453267
281 5048194190945749
282 5449258555786270
283 5881389673188453
284 6346933883681698
285 6848410616893115
286 7388524275196029
287 7970178069741954
288 8596487661737363
289 9270796964872048
290 9996693793326672
291 10778027904281984
292 11618928940364489
293 12523827021925572
294 13497473308292472
295 14544963496151888
296 15671761367077277
297 16883725593502889
298 18187136695160902
299 19588727606867501
300 21095714520728439
301 22715831736498407
302 24457366929543233
303 26329200870940463
304 28340847739973537
305 30502500378135805
306 32825076344558241
307 35320269463017732
308 38000602410806251
309 40879485414862598
310 43971276277241393
311 47291347188363828
312 50856153208478750
313 54683308301572228
314 58791663425907345
315 63201393033299884
316 67934084082752856
317 73012834411696506
318 78462354155661647
319 84309077591388203
320 90581278638911995
321 97309197980866103
322 104525174553007582
323 112263789977565290
324 120562018192531133
325 129459389512485754
326 138998160825729749
327 149223501890792317
328 160183688857919518
329 171930315745071174
330 184518514392307828
331 198007194453390392
332 212459293291886808
333 227942048248097890
334 244527280451754675
335 262291703604912213
336 281317246191394622
337 301691401573920235
338 323507593653515174
339 346865573685642610
340 371871835105225651
341 398640063153533044
342 427291605307168073
343 457955980598903461
344 490771412906755772
345 525885407717736825
346 563455356472871821
347 603649189501270722
348 646646060647480188
349 692637086224417727
350 741826120313196583
351 794430590815472211
352 850682377146438432
353 910828755856976401
354 975133393905321487
355 1043877417904835786
356 1117360537811228154
357 1195902255599800442
358 1279843136085465711
359 1369546172802080276
360 1465398224748819150
361 1567811559481717154
362 1677225476916937909
363 1794108052118191500
364 1918957969939196182
365 2052306492772522468
366 2194719532748441082
367 2346799872862152663
368 2509189506745064500
369 2682572145078081483
370 2867675856683549990
371 3065275896053160306
372 3276197683646297081
373 3501319994790902864
374 3741578321718695102
375 3997968469011285900
376 4271550345144534140
377 4563452015164928767
378 4874873975333681321
379 5207093719932187719
380 5561470559120602708
381 5939450763671516738
382 6342572993504391544
383 6772474091879378644
384 7230895200230730361
385 7719688282051455314
386 8240823008791093490
387 8796394103328440367
388 9388629091974647676
389 10019896568252987076
390 10692714917470464983
391 11409761613676031377
392 12173883036045508975
393 12988104925400384958
394 13855643425993126833
395 14779916843079768655
396 15764558059641065266
397 16813427753444761667
398 17930628356068125653
399 19120518906726829240
400 20387730740942308998
401 21737184179468411075
402 23174106156165299534
403 24704048963928834088
404 26332910056150857784
405 28066953097773626543
406 29912830202487803431
407 31877605566306279423
408 33968780433537437578
409 36194319623007137880
410 38562679550316716090
411 41082837993245523528
412 43764325536331257739
413 46617258962598163620
414 49652376529341843588
415 52881075418693793875
416 56315451301273959211
417 59968340328544625582
418 63853363494340004645
419 67984973708194004868
420 72378505524066686124
421 77050227896578297736
422 82017399912346537021
423 87298329900812640573
424 92912437877322120595
425 98880321757930365118
426 105223827305298305677
427 111966122283488371471
428 119131774788990943358
429 126746836277786711388
430 134838929265496852170
431 143437340266146564852
432 152573117958408433574
433 162279177194859352145
434 172590408857005555553
435 183543796226420890503
436 195178537891215854913
437 207536177917944024155
438 220660743327648078661
439 234598889671575071708
440 249400054767821438363
441 265116621466186851510
442 281804089528777147930
443 299521257571969485306
444 318330415187874882436
445 338297546276736242568
446 359492543743464031083
447 381989436683926472881
448 405866630254577921882
449 431207159453988468373
450 458098957056347604084
451 486635137038377276282
452 516914293792635307041
453 549040818592567696304
454 583125233662716574872
455 619284545455049503586
456 657642617553819071196
457 698330564958699409550
458 741487170246720610534
459 787259323526171335381
460 835802486771653814761
461 887281184632462454525
462 941869522404100540796
463 999751733451609391566
464 1061122756887967040130
465 1126188848012162730580
466 1195168222438353642692
467 1268291736657420624993
468 1345803606107080762724
469 1427962163751857458545
470 1515040660411702723630
471 1607328110126359301509
472 1705130181977277687821
473 1808770141967683415638
474 1918589846588548524655
475 2034950792015538939034
476 2158235220795436010479
477 2288847290345878095140
478 2427214305385771940445
479 2573788019035978842077
480 2729046004997977546934
481 2893493106007090049803
482 3067662961292542559186
483 3252119618743540018169
484 3447459234876782633563
485 3654311868856537386605
486 3873343374068972394756
487 4105257394108687192414
488 4350797467132401582304
489 4610749246105231282188
490 4885942839400531382901
491 5177255280012041549890
492 5485613128404160928888
493 5811995218065470297190
494 6157435549420395185278
495 6523026342051236423343
496 6909921251586418240340
497 7319338762182038083557
498 7752565761733517348705
499 8210961311816583414436
500 8695960620362797418970
501 9209079230248395359265
502 9751917432767712389273
503 10326164920466440126250
504 10933605689380492455270
505 11576123206581699332365
506 12255705854269335153386
507 12974452667877509885482
508 13734579380762880558319
509 14538424794667291025753
510 15388457489991882370593
511 16287282896974132851818
512 17237650743437125640948
513 18242462902289273579688
514 19304781656255117800120
515 20427838405309558763217
516 21615042836305211435020
517 22869992582788453803315
518 24196483396719764377654
519 25598519862869530016368
520 27080326680071371034461
521 28646360543155609868825
522 30301322652477461398026
523 32050171888218457457742
524 33898138679400082697338
525 35850739608479274314261
526 37913792784812450266494
527 40093434031915500314572
528 42396133925511307460445
529 44828715731754335252971
530 47398374286720699448246
531 50112695871460368871530
532 52979679128230312223117
533 56007757077599287445453
534 59205820287052059165379
535 62583241256714359374150
536 66149900078360522509923
537 69916211439846001354798
538 73893153037241053218092
539 78092295473974847826432
540 82525833716020540315469
541 87206620190309097103284
542 92148199602858913819467
543 97364845572469885859023
544 102871599164700453205679
545 108684309431493797463035
546 114819676050257194370247
547 121295294178220859609806
548 128129701625902941296779
549 135342428477003181383735
550 142954049269607790183629
551 150986237878658867882108
552 159461825226764526296244
553 168404859977181621931146
554 177840672349489240067042
555 187795941227034185466733
556 198298764711483733225312
557 209378734310317604070656
558 221067012928924641438782
559 233396416871536978130517
560 246401502040657407091980
561 260118654559425557104200
562 274586186026395898234231
563 289844433649370650758345
564 305935865489587008405944
565 322905191087279333655980
566 340799477723945793548352
567 359668272619110640783030
568 379563731343365301707809
569 400540752774870899899079
570 422657120910222488725204
571 445973653889126538431273
572 470554360575829751569729
573 496466605092176794153931
574 523781279680482813599149
575 552572986329981869454177
576 582920227583810457458696
577 614905607002964948990315
578 648616039746830458151085
579 684142973793558824694225
580 721582622306776695260899
581 761036207723296694383014
582 802610218119855950265804
583 846416676489948014947579
584 892573423545422799924978
585 941204414735792608290828
586 992440032162175190642095
587 1046417412146682349819915
588 1103280789202591628952176
589 1163181857240556424471968
590 1226280148831337234042399
591 1292743433441962985501910
592 1362748135548342935841921
593 1436479773630780092935974
594 1514133421046050762981056
595 1595914189880687869317591
596 1682037738878655621301482
597 1772730806655709566387991
598 1868231771402887963275184
599 1968791238409447880513662
600 2074672656727620442252230
601 2186152966438869665403348
602 2303523277975640940665045
603 2427089585100084905971481
604 2557173513138158009113233
605 2694113104225986302686474
606 2838263641325335394291195
607 2989998512935364670812869
608 3149710120431303256930293
609 3317810830143816889394323
610 3494733972300314790063552
611 3680934889146384768000970
612 3876892034577632080471777
613 4083108127824042227704050
614 4300111363746319191147479
615 4528456682531602144880849
616 4768727101599248901146872
617 5021535112772718662958847
618 5287524147803625227649241
619 5567370115598165829158260
620 5861783014533791337385039
621 6171508623538434416905039
622 6497330275650859769553344
623 6840070718087106145110889
624 7200594062893905259180995
625 7579807832600102411621295
626 7978665105343862698318337
627 8398166764309264285669424
628 8839363856384785282880033
629 9303360065339774657836801
630 9791314304907500997479401
631 10304443437576992252250791
632 10844025125003562059022343
633 11411400816394050159177130
634 12007978881347412640461258
635 12635237894112607738943693
636 13294730076369197605717172
637 13988084906155470805920568
638 14717012900733344848309302
639 15483309581739926759383794
640 16288859631163374311252632
641 17135641247285958346873904
642 18025730709950882452784332
643 18961307165163012843431130
644 19944657639276029976007360
645 20978182293724483268173096
646 22064399931533386200914150
647 23205953767600684134390190
648 24405617475057299100391934
649 25666301520833604992198262
650 26991059803909499143933830
651 28383096610615993963710177
652 29845773901747598238525030
653 31382618947207689410802281
654 32997332324347969190835273
655 34693796297204248099076709
656 36476083594322156186465920
657 38348466603992340779157013
658 40315427006263918221385943
659 42381665862322840781879460
660 44552114182434835235884881
661 46831943994970131089507041
662 49226579939710446489370953
663 51741711410064354362800236
664 54383305269577742260065589
665 57157619169668938672043453
666 60071215496363794111777064
667 63130975975475969473975094
668 66344116966617003167595850
669 69718205478228575589143068
670 73261175936871594664771517
671 76981347745964118271117030
672 80887443670315402510536054
673 84988609084922972240894671
674 89294432127779040682252236
675 93814964798728216676737015
676 98560745047834154619037861
677 103542819899199345572907465
678 108772769657747537129976551
679 114262733249171961233854862
680 120025434744981878595231587
681 126074211127498430497876766
682 132423041351559968695396016
683 139086576762859413076714061
684 146080172934942516937006214
685 153419922990322949510642613
686 161122692473492419112861071
687 169206155847318312791637602
688 177688834686880189954406674
689 186590137648822395063013532
690 195930402297117943138673604
691 205730938870502992460226264
692 216014076079942600158820977
693 226803209029219725572354597
694 238122849355151015125787950
695 249998677689062568620383630
696 262457598544909797428482287
697 275527797744987526348827560
698 289238802498298464898723186
699 303621544252679522766086135
700 318708424446313070687091017
701 334533383290790930203183407
702 351131971722869899406177131
703 368541426669151097274033582
704 386800749773370886975415029
705 405950789743684632932449012
706 426034328483309218916028512
707 447096171176234954345874897
708 469183240506280148910040665
709 492344675196813110996922455
710 516631933065660010469953633
711 542098898799535665356752467
712 568801996660216807347639402
713 596800308345328579591010259
714 626155696235249284981242387
715 656932932269193208944470672
716 689199832702985818703459042
717 723027399013581193832413675
718 758489965225720736002385255
719 795665351949732123215301035
720 834635027430792513449874868
721 875484275924735031486229771
722 918302373727866631583756106
723 963182773204274098827880880
724 1010223295167643958760609416
725 1059526329991991179053804411
726 1111199047840504905837993388
727 1165353618420564922746589046
728 1222107440689173662582113124
729 1281583382953496171848482502
730 1343910033828892703360058009
731 1409221964539014657135754580
732 1477660003061862173877679403
733 1549371520649774124040908377
734 1624510731272429861299879445
735 1703239004558061463733557507
736 1785725192831123258907157069
737 1872145972873005679816485746
738 1962686203057540239574219228
739 2057539296543792264740758233
740 2156907611236096433995077549
741 2261002857254654352795500293
742 2370046522689973639776334216
743 2484270318450628391349101856
744 2603916643046503762321666314
745 2729239068188964601244893828
746 2860502846125033236418393060
747 2997985439665276490014936670
748 3141977075903969724467139470
749 3292781324676341279269227374
750 3450715702840073677121152325
751 3616112305518400702747219158
752 3789318465488324571117145396
753 3970697441951899764316885802
754 4160629139978860393051824959
755 4359510861967910159520434514
756 4567758092528831072894492666
757 4785805318251619608162678387
758 5014106883888595182475029600
759 5253137886544911981869082058
760 5503395109537966210970563492
761 5765397997661569183956266141
762 6039689675661604644529935943
763 6326838011811656191352727006
764 6627436728554226707487733087
765 6942106562261866943023195688
766 7271496474256498113025190575
767 7616284915321419786364074141
768 7977181146031883541818670474
769 8354926615334462543674295787
770 8750296399904897332330925467
771 9164100706927275986547121946
772 9597186443045611365843188292
773 10050438852361625930351881670
774 10524783226470265666449593541
775 11021186689657585841913835264
776 11540660062513683980933403704
777 12084259807357720461146792131
778 12653090059011305150172245564
779 13248304744613079774530764281
780 13871109796318727135766789230
781 14522765460900396486240471815
782 15204588710424137333493066639
783 15917955758368004471984398352
784 16664304685722426604470991143
785 17445138181814010449295446621
786 18262026404788427709048034353
787 19116609966904416500946645731
788 20010603050002271086681372730
789 20945796656744785588528710084
790 21924062003458257388710012742
791 22947354060655473845313567236
792 24017715247572094109800912183
793 25137279287323525583366869598
794 26308275229560409848187443670
795 27533031647799669829448790115
796 28813981018902430885157054683
797 30153664292494040102236489442
798 31554735658441084203973674404
799 33019967520851376577314784121
800 34552255687410007617126043827
801 36154624783245036463959309890
802 37830233898893282305460062387
803 39582382482349011051191778764
804 41414516485587449540314170005
805 43330234776401890901402243717
806 45333295826837253087197013188
807 47427624689987134401561420363
808 49617320277403399158154678737
809 51906662949891948590192026200
810 54300122434991382590573533775
811 56802366084999662473756988532
812 59418267489981427027095308572
813 62152915460804416989221544637
814 65011623397869209017665243353
815 67999939061863571479703029070
816 71123654763540721142729521606
817 74388817990243408342327486684
818 77801742487620291366138458561
819 81369019815763819888319431569
820 85097531399784648070896189730
821 88994461095685412481158236238
822 93067308293248864058583760225
823 97323901578573559961794065292
824 101772412979814328827584837805
825 106421372820679122505895388243
826 111279685207235677438250401512
827 116356644174658240395401076664
828 121661950521630659301856915943
829 127205729361288158734563732840
830 132998548418757357845188819752
831 139051437106616596859046606478
832 145375906410874590023299616548
833 151983969621432312776773349358
834 158888163942375828250080321843
835 166101573018927558899778450501
836 173637850419381942611418765074
837 181511244111953341814084296505
838 189736621978087646150405175046
839 198329498405523026926363186640
840 207306062006144283053494317843
841 216683204505552086215130801877
842 226478550853173923928400368265
843 236710490603774885315352107144
844 247398210623290430320260572654
845 258561729174101668724953184308
846 270221931437109138814454063973
847 282400606530340070256778974851
848 295120486086245052145186210564
849 308405284452414289041184678315
850 322279740583065168559803064485
851 336769661691438224589470829032
852 351901968736077072375325168132
853 367704743816981449285576920066
854 384207279560695596413945857988
855 401440130576654436465360926551
856 419435167070436786702280270760
857 438225630703101668234104138199
858 457846192789384838199535752685
859 478333014931347626410968870144
860 499723812187967751424645319226
861 522057918885288125239342195120
862 545376357175957800352268865381
863 569721908461462023029982325979
864 595139187794902992377708334929
865 621674721387019303659404335474
866 649377027343071187632584389939
867 678296699763437851369494941870
868 708486496346117092855215006136
869 740001429634960936813056198804
870 772898862063262280347228061078
871 807238604948409563435389904621
872 843083021599580327339008801272
873 880497134707041771070530069030
874 919548738188390899245210142665
875 960308513674199000510560921267
876 1002850151822841357148029430642
877 1047250478662002946256584229122
878 1093589587162263024179598307088
879 1141950974256495256925450369239
880 1192421683527375955282038297908
881 1245092453794300496885709046300
882 1300057873840259249846317122560
883 1357416543528959358428876898361
884 1417271241572480960791250410712
885 1479729100220276981599107576298
886 1544901787151138856610214196452
887 1612905694861119212342498374915
888 1683862137852091498951520112908
889 1757897557937910816913303816750
890 1835143737997774763198787786579
891 1915738024519655723563758911409
892 1999823559290331571803172965838
893 2087549520602881185238808371892
894 2179071374367268923796525339828
895 2274551135525133154892497615514
896 2374157640185841474294031946835
897 2478066828917608959357833597150
898 2586462041644707680180720603575
899 2699534324619870532005350449049
900 2817482749959610550164321450262
901 2940514748249698945629460187167
902 3068846454748159258148797104063
903 3202703069734218707476829684491
904 3342319233573386475313778183488
905 3487939417091597223898522749968
906 3639818327874828976242533645890
907 3798221333135190831862802057796
908 3963424899809826601358589113006
909 4135717052585527794646826887307
910 4315397850569328137256285195073
911 4502779883354014502580174244902
912 4698188787257055897012593145947
913 4901963782542396557754622511122
914 5114458232466486282723307825814
915 5336040225023326498756490324056
916 5567093178297783621246887254942
917 5808016470372480755619577887899
918 6059226094770797902190066764173
919 6321155342457432536667621452243
920 6594255511458153188988938949349
921 6878996645202386770041218459626
922 7175868300735655044904675204154
923 7485380347994211722124933590087
924 7808063801381050394139888510011
925 8144471684931377754957021244488
926 8495179932406178945546249667306
927 8860788323705294434246292132759
928 9241921459045964263279041900041
929 9639229772409758254260736820209
930 10053390585819663911678067595309
931 10485109206070561806409179120297
932 10935120065599824892526192881763
933 11404187909251081614663691354168
934 11893109028752705573417455447845
935 12402712546804120257395139077411
936 12933861752736937091962120232025
937 13487455491795099047161663262098
938 14064429610157959199526869376960
939 14665758457913442931172486483192
940 15292456452274479853011483902683
941 15945579703421646650740372428427
942 16626227705447767250052883006673
943 17335545094977014174937747669351
944 18074723480131152829397033362119
945 18845003342619955555107002640732
946 19647676015840767839087518852665
947 20484085741984768746269911891259
948 21355631811263889016495550598153
949 22263770786493716276170772485670
950 23210018816393258620991311869747
951 24195954041093290050204685541267
952 25223219093480367997691511963035
953 26293523700144683337465626095320
954 27408647385845853156768396175580
955 28570442285562842012870848839108
956 29780836068351546351654036161286
957 31041834977397504732683098166048
958 32355526990820822448607384372961
959 33724085107967091247072158826715
960 35149770766100932416590116760622
961 36634937392609228566027007768993
962 38182034098018194906134729952245
963 39793609515333678018293869439702
964 41472315791426486872279745659076
965 43220912736405733224951678453006
966 45042272137152082800998612121541
967 46939382241421147206956046529257
968 48915352419173943491428816268588
969 50973418008048146299469604722924
970 53116945350149688077208362797567
971 55349437027620942806986714170320
972 57674537304728156452292887575205
973 60096037784508868406685640293507
974 62617883288328667218856013452513
975 65244177967017739710630691998713
976 67979191652590135619904740178672
977 70827366459894577165860446968837
978 73793323647903790243597690406234
979 76881870750721921535332745932888
980 80098008988775394653409175129360
981 83446940971053857241937406157997
982 86934078699683405673853843504175
983 90565051888546467492882395563688
984 94345716608110264761429178494427
985 98282164269091217024723851826081
986 102380730958064626095488028524593
987 106648007138630185788849633757735
988 111090847732262898229576855568775
989 115716382593518657013641979253455
990 120532027394822661337890387832228
991 125545494936649896961689221129763
992 130764806899508709665202950473678
993 136198306054764095057744060315285
994 141854668951985250810010436725433
995 147742919101175429429956094916764
996 153872440668939673274801530897928
997 160252992708371018145578252041711
998 166894723943186666012890210643774
999 173808188127426033283097026308874
1000 181004360002830894643948109481375