1 1
2 2
3 3
4 5
5 8
6 13
7 17
8 28
9 37
10 55
11 72
12 104
13 135
14 187
15 243
16 327
17 419
18 557
19 705
20 922
21 1163
22 1494
23 1871
24 2383
25 2960
26 3730
27 4611
28 5754
29 7073
30 8766
31 10710
32 13180
33 16036
34 19600
35 23736
36 28859
37 34788
38 42075
39 50529
40 60811
41 72747
42 87184
43 103907
44 124019
45 147330
46 175162
47 207410
48 245755
49 290089
50 342581
51 403242
52 474709
53 557223
54 654103
55 765759
56 896413
57 1046849
58 1222237
59 1423936
60 1658446
61 1927682
62 2239867
63 2597870
64 3011795
65 3485861
66 4032713
67 4658059
68 5377811
69 6199854
70 7143819
71 8220554
72 9454572
73 10860159
74 12468002
75 14297151
76 16385491
77 18758314
78 21462793
79 24531651
80 28023724
81 31981589
82 36477903
83 41567941
84 47341869
85 53870291
86 61265194
87 69617006
88 79063850
89 89721216
90 101760006
91 115326178
92 130631205
93 147859722
94 167272020
95 189101163
96 213668094
97 241264800
98 272286921
99 307100240
100 346190543
101 390015125
102 439170942
103 494226675
104 555915423
105 624943939
106 702209751
107 788589623
108 885182604
109 993071896
110 1113602300
111 1248110913
112 1398239134
113 1565634692
114 1752300496
115 1960260697
116 2191957170
117 2449873874
118 2736981774
119 3056324342
120 3411514439
121 3806271554
122 4244984990
123 4732195515
124 5273226290
125 5873612699
126 6539806114
127 7278540188
128 8097626048
129 9005245789
130 10010842396
131 11124344742
132 12357159671
133 13721314134
134 15230573735
135 16899490885
136 18744654946
137 20783652045
138 23036457966
139 25524291836
140 28271183768
141 31302708926
142 34647738790
143 38337062918
144 42405339618
145 46889584709
146 51831363672
147 57275131675
148 63270681176
149 69871343116
150 77136713692
151 85130692289
152 93924542970
153 103594751771
154 114226444938
155 125911079944
156 138750254296
157 152853203452
158 168341074481
159 185344212377
160 204006932842
161 224484617920
162 246949037910
163 271585228080
164 298597458658
165 328205876421
166 360653175144
167 396201033806
168 435137560171
169 477773499142
170 524450584384
171 575537505639
172 631439247891
173 692592867124
174 759477923536
175 832612047134
176 912562647944
177 999942273758
178 1095421718268
179 1199725247545
180 1313645262587
181 1438037393030
182 1573836966855
183 1722053998493
184 1883791646867
185 2060241219668
186 2252702849673
187 2462580547098
188 2691405444749
189 2940830970371
190 3212658934480
191 3508835013039
192 3831478016124
193 4182875773097
194 4565518073726
195 4982093104235
196 5435524469576
197 5928968480369
198 6465855755629
199 7049889553129
200 7685092647407
201 8375806976954
202 9126746410146
203 9942998177617
204 10830082261307
205 11793954972522
206 12841075952755
207 13978414371866
208 15213524454016
209 16554555024672
210 18010334649441
211 19590385155225
212 21305017797055
213 23165351546326
214 25183421646512
215 27372203796129
216 29745736696906
217 32319153177205
218 35108818770649
219 38132371065618
220 41408876337836
221 44958878859562
222 48804577955029
223 52969888964425
224 57480643664938
225 62364664937846
226 67651993557699
227 73374979211928
228 79568537150839
229 86270258252106
230 93520699800161
231 101363517800060
232 109845796331358
233 119018206139460
234 128935377711322
235 139656090351185
236 151243695174655
237 163766339625644
238 177297446958567
239 191915982282117
240 207706996104404
241 224761938391463
242 243179275189954
243 263064858281714
244 284532624566303
245 307705030465262
246 332713845193882
247 359700659814363
248 388817787511610
249 420228858791258
250 454109843005382
251 490649743383891
252 530051756131073
253 572534080263542
254 618331233360417
255 667694993505497
256 720895892589176
257 778224310736822
258 839992171053703
259 906534209006777
260 978209896361304
261 1055404911367973
262 1138533322483580
263 1228039289565768
264 1324399542267393
265 1428125345737344
266 1539765313998173
267 1659907678556483
268 1789183481425676
269 1928269191211336
270 2077890326628123
271 2238824469695265
272 2411905378222195
273 2598026452861060
274 2798145403602920
275 3013288236172745
276 3244554546454474
277 3493122099395313
278 3760252836054379
279 4047298128445534
280 4355705593683348
281 4687025120611871
282 5042916598257552
283 5425156821563718
284 5835648256585600
285 6276426947449308
286 6749672455157481
287 7257716905527989
288 7803056256708413
289 8388360644815708
290 9016487156817001
291 9690491651848942
292 10413643237232332
293 11189437768522720
294 12021614252485606
295 12914170253792063
296 13871380479284416
297 14897814349708461
298 15998357050299446
299 17178229561531607
300 18443012498218991
301 19798668929451378
302 21251571371574607
303 22808527771046912
304 24476812061013591
305 26264193731322374
306 28178972411320668
307 30230011503590228
308 32426777316629848
309 34779377300996649
310 37298604319326030
311 39995980095106772
312 42883805282634345
313 45975208813931084
314 49284204517452833
315 52825747137014414
316 56615796339363352
317 60671380280187226
318 65010667947194292
319 69653041256044233
320 74619176797208356
321 79931127570007318
322 85612415331692495
323 91688123220708148
324 98185000057064417
325 105131565259604106
326 112558226618094969
327 120497399086617181
328 128983637732690668
329 138053772190404378
330 147747056704469075
331 158105322244923096
332 169173145804975829
333 180998022429455524
334 193630556187059054
335 207124654648212899
336 221537744251613531
337 236930990076013763
338 253369538659284771
339 270922766261082865
340 289664552562035722
341 309673561012368941
342 331033547259252266
343 353833675612112211
344 378168866520302904
345 404140153680923834
346 431855075408725458
347 461428077470146891
348 492980953776675726
349 526643300641513292
350 562553012890836093
351 600856795933264900
352 641710724112719139
353 685280817761131448
354 731743671440837897
355 781287104010165277
356 834110865329184434
357 890427368337795517
358 950462483819232723
359 1014456364579208549
360 1082664339011879793
361 1155357838670254008
362 1232825402669438526
363 1315373721291600556
364 1403328764685872738
365 1497036956667853824
366 1596866442777549799
367 1703208410109592938
368 1816478511584639316
369 1937118349529838707
370 2065597075002856742
371 2202413054950189522
372 2348095667649242921
373 2503207175604583536
374 2668344740663481567
375 2844142527425867562
376 3031273964344640687
377 3230454105349245915
378 3442442166329509868
379 3668044175910732052
380 3908115820168857760
381 4163565417120086334
382 4435357106335238003
383 4724514185754795057
384 5032122687143233195
385 5359335118325275618
386 5707374470189272588
387 6077538412453961139
388 6471203783213433935
389 6889831291936185927
390 7334970548445976930
391 7808265333053019961
392 8311459228444415985
393 8846401523766985603
394 9415053520193007003
395 10019495143485363075
396 10661932002139565982
397 11344702791509459539
398 12070287192487613754
399 12841314159801013585
400 13660570759235295447
401 14531011443321875097
402 15455767936303777844
403 16438159612198783938
404 17481704549159804501
405 18590131138001379385
406 19767390441412644888
407 21017669175610641250
408 22345403525232393080
409 23755293656934308483
410 25252319157878816031
411 26841755258076911236
412 28529190079323130189
413 30320542763061886172
414 32222082737687890867
415 34240449970862070031
416 36382676486497766953
417 38656208985072172384
418 41068932867549320076
419 43629197494579198129
420 46345843003423469105
421 49228228507231203456
422 52286262023025946993
423 55530431945901050329
424 58971840441564604066
425 62622238567651038189
426 66494063523668116256
427 70600477832992623775
428 74955410886720005282
429 79573602645831125761
430 84470649963787328598
431 89663055319287129163
432 95168278456083720848
433 101004790713140746960
434 107192132579616990662
435 113750974251772543354
436 120703179766892050688
437 128071874485616366741
438 135881516541555633421
439 144157972024445273019
440 152928594563065206324
441 162222309069652612186
442 172069700363220733395
443 182503106429854421569
444 193556717092653683544
445 205266677846744203166
446 217671199691844860297
447 230810674716239285846
448 244727798329381137087
449 259467697896840557029
450 275078068744787527142
451 291609317289215890901
452 309114712332912794437
453 327650544288646412150
454 347276293453701844296
455 368054807099737546061
456 390052486591951234642
457 413339484309554512502
458 437989911677912147805
459 464082058095128109470
460 491698622167930522112
461 520926955053773259638
462 551859317437199011771
463 584593149955294619461
464 619231358723149361287
465 655882615796195357982
466 694661676353694992947
467 735689712467218664019
468 779094665382986959020
469 825011616214399665094
470 873583177130727545210
471 924959902976819395606
472 979300725580465564351
473 1036773410727875653320
474 1097555040249170683386
475 1161832519247863164867
476 1229803111117653568876
477 1301675000442724468996
478 1377667886643863933094
479 1458013608538844854662
480 1542956802917350801870
481 1632755597382312689113
482 1727682340816873534530
483 1828024371824591048798
484 1934084828783835918328
485 2046183501973820127001
486 2164657731719611344894
487 2289863353139054624610
488 2422175691772591848666
489 2561990610821618063189
490 2709725614639659637292
491 2865821009364295142099
492 3030741125729514107568
493 3204975605130438038626
494 3389040754410938451000
495 3583480970653980413490
496 3788870241914677548128
497 4005813725410766830612
498 4234949409621813579259
499 4476949862076634635127
500 4732524069837718066423
501 5002419374759804976183
502 5287423511139198983225
503 5588366748165597653520
504 5906124145455441752081
505 6241617924454101632541
506 6595819964708483012171
507 6969754428217885176134
508 7364500521652915197070
509 7781195400121136124718
510 8221037223128828703990
511 8685288366944020242665
512 9175278804948222374463
513 9692409660769688584223
514 10238156946809365442703
515 10814075493608225937142
516 11421803083784114826099
517 12063064796717986812006
518 12739677578937084269744
519 13453555047188928744885
520 14206712540484967104089
521 15001272429013810186993
522 15839469697656034792583
523 16723657813008086276095
524 17656314893234197180906
525 18640050190773044913275
526 19677610908951157096157
527 20771889363772756834723
528 21925930513830408834707
529 23142939870985504460155
530 24426291816830104586691
531 25779538339108336928674
532 27206418215366977754212
533 28710866659708424743435
534 30297025462381988416326
535 31969253639964279190823
536 33732138628559291810836
537 35590508039846994467275
538 37549442015355199614606
539 39614286201083083502108
540 41790665381067432346250
541 44084497794563187984219
542 46502010178944027543452
543 49049753565805170517384
544 51734619876214776673370
545 54563859345701817508123
546 57545098829123047595514
547 60686361019426924900051
548 63996084635043088900201
549 67483145613700962227109
550 71156879372417862592712
551 75027104175637914855743
552 79104145676738565661587
553 83398862679494217924879
554 87922674190699133518100
555 92687587815619418959494
556 97706229574017609869810
557 102991875194019526316287
558 108558482968715104769957
559 114420728238932931853826
560 120594039594892751315708
561 127094636866970688428542
562 133939571006819822829124
563 141146765936562972057199
564 148735062476630837277185
565 156724264438198077635398
566 165135187000987909124211
567 173989707471459095460434
568 183310818553290335143202
569 193122684235144015066455
570 203450698439802309588153
571 214321546550619648162718
572 225763269972693161344001
573 237805333856745623517188
574 250478698157666004531568
575 263815892168947098923278
576 277851092720856604305370
577 292620206198134571092194
578 308160954582418637871861
579 324512965691175692465241
580 341717867837315777835039
581 359819389098823112801428
582 378863461443310796958667
583 398898329916109830896243
584 419974667159449623479152
585 442145693492497729114822
586 465467302844562661837640
587 489998194794446074589129
588 515800013035282079028883
589 542937490543324403825001
590 571478601799552357679412
591 601494722370497801794120
592 633060796229425396535006
593 666255511154911253810184
594 701161482623190069279519
595 737865446564913534387439
596 776458461441179150849122
597 817036120046299973947714
598 859698771534211607232711
599 904551754116349320596345
600 951705638973799391533167
601 1001276485875784113559218
602 1053386111097418682856263
603 1108162368177248518946419
604 1165739442162250554466247
605 1226258157933874129791325
606 1289866303322579638891564
607 1356718967662563914700818
608 1426978896559394757191254
609 1500816863585868902693599
610 1578412059750068187233810
611 1659952501520578317506598
612 1745635458330627003312206
613 1835667900422336645126164
614 1930266968037755245483949
615 2029660462901276605036505
616 2134087363092790240277276
617 2243798362347437465968196
618 2359056434982461513746494
619 2480137427586863547418739
620 2607330678784739655690757
621 2740939668317199625957954
622 2881282696874203279066942
623 3028693598040617535311929
624 3183522483919270191888099
625 3346136525925852231709301
626 3516920772461857272023843
627 3696279005103119257973268
628 3884634635166598828614191
629 4082431642448961098376257
630 4290135558170276439082527
631 4508234494086847376774843
632 4737240219992674526423479
633 4977689291759815462591159
634 5230144232340220350542998
635 5495194768082775228164743
636 5773459123009607067953621
637 6065585373627643070564485
638 6372252867160998895289644
639 6694173706022928599698267
640 7032094301676272978889861
641 7386797000966210621585126
642 7759101788361398048621320
643 8149868067476716850162482
644 8559996525626777568601639
645 8990431085099339698444018
646 9442160945239081588776875
647 9916222719375736574991405
648 10413702671059040343373639
649 10935739054010870219575334
650 11483524560662495382446146
651 12058308884098007444544509
652 12661401398713755802243589
653 13294173964862944725820771
654 13958063863276778400832929
655 14654576865020134608455944
656 15385290443297888454884623
657 16151857133403053296102521
658 16956008047694585477055122
659 17799556552477524015129766
660 18684402114296172670865337
661 19612534323147109988172169
662 20586037100801248877725630
663 21607093102433120179115097
664 22677988320485671667752652
665 23801116899722502575009646
666 24978986173200774844741928
667 26214221928938340117574270
668 27509573917884951478999239
669 28867921613866583136568015
670 30292280237067324520381587
671 31785807052693746632107633
672 33351807957425605668332974
673 34993744366361128732357769
674 36715240414192381532828553
675 38520090484477472667553762
676 40412267081977032806579364
677 42395929063183765783772502
678 44475430241353509477691513
679 46655328382541261068322685
680 48940394610410191712676816
681 51335623237814238777439356
682 53846242044510810254073445
683 56477723020634524901759832
684 59235793597017171656004646
685 62126448383759986500617845
686 65155961440024413956335508
687 68330899098380096805968605
688 71658133368722807847190773
689 75144855947204916021808896
690 78798592857417564530696779
691 82627219751557102256232260
692 86638977901236925919238672
693 90842490908169489058736678
694 95246782167014048329515182
695 99861293113326949836820192
696 104695902291775225162243917
697 109760945280501230208824726
698 115067235509915017023240848
699 120626086015012655075588337
700 126449332162885450348695802
701 132549355398010764677378079
702 138939108050673424731736979
703 145632139254907255315944052
704 152642622025311006125133012
705 159985381543259788559098243
706 167675924706220407366344889
707 175730470995184700929484937
708 184165984718662151293370211
709 193000208693131367677602341
710 202251699423535819763630282
711 211939863849035105456858793
712 222084997723187686540759391
713 232708325699550819563436744
714 243832043197948777341377502
715 255479360128671931628883715
716 267674546556458962516809417
717 280442980388346979612647988
718 293811197174413866575549770
719 307806942112911835283670304
720 322459224356608051115981032
721 337798373719888018569881073
722 353856099891901380384618328
723 370665554264059770924880312
724 388261394486359548514869144
725 406679851870349616151131473
726 425958801763201618163174245
727 446137837021034228157205561
728 467258344716791690577302714
729 489363586222050464827498338
730 512498780809828125372128367
731 536711192929956675066403872
732 562050223316878291274025887
733 588567504094661973698150389
734 616316998052978211116517800
735 645355102273203088968976793
736 675740756293455720477793757
737 707535555007346071831740037
738 740803866501591606206373445
739 775612955044222177563662986
740 812033109446282377428547075
741 850137777027142480692967742
742 890003703425591637151936904
743 931711078506787552224536318
744 975343688628141555895053638
745 1020989075535879893951165253
746 1068738702178043908318376142
747 1118688125729183055167326954
748 1170937178137114770097093469
749 1225590154512519665839126411
750 1282756009698446339765989544
751 1342548563368177892745588499
752 1405086714017498332215282947
753 1470494662229845125106343734
754 1538902143611802656822875422
755 1610444671810004038974555750
756 1685263792040969892106353044
757 1763507345580292332476020540
758 1845329745679645409103377353
759 1930892265396360667011293581
760 2020363337844120060295347831
761 2113918869391073986350869304
762 2211742566357385235989015538
763 2314026275783583741208264173
764 2420970340868839602942640805
765 2532783971699415814685565780
766 2649685631917476401895073473
767 2771903442003502655270498213
768 2899675599877851174954049802
769 3033250819552153421747836638
770 3172888788596093308335407531
771 3318860645212534141493464429
772 3471449475751563048916670494
773 3630950833523919386440998617
774 3797673279814850859756788180
775 3971938948032014028837398645
776 4154084131964831587611127547
777 4344459899168194733639330854
778 4543432730530670238622022481
779 4751385187125998110383291886
780 4968716605497690121171136243
781 5195843822568583944245601790
782 5433201931422284797154089257
783 5681245069249178989813683281
784 5940447238809157283965591581
785 6211303164812960262832976766
786 6494329186688237034668756283
787 6790064189250544250493729745
788 7099070572868794266163334860
789 7421935264773525652887301733
790 7759270773231160957293132437
791 8111716286371407203536945119
792 8479938817535695567552049424
793 8864634399084103495408624297
794 9266529326685367066568670666
795 9686381456190159550128257043
796 10124981555281912251502107705
797 10583154712181546224401522463
798 11061761803784071745834921887
799 11561701025694173251378678982
800 12083909486737570342382915698
801 12629364870621762697870679354
802 13199087167538167924489054757
803 13794140478602770900820728979
804 14415634896160227210237796068
805 15064728463090452504914576170
806 15742629214394726084135470186
807 16450597304462148866233146607
808 17189947223566273629646780830
809 17962050107276062941152740800
810 18768336142626161780280057761
811 19610297075037202850927484247
812 20489488820150489656779896620
813 21407534184899464401132597248
814 22366125702327806261002080547
815 23367028584835411607666409583
816 24412083800735853503510650145
817 25503211279194762286714114617
818 26642413248837004341599621265
819 27831777715512001148831219028
820 29073482084942330869679269763
821 30369796936199117026043758692
822 31723089952202249381085010192
823 33135830013680120681009559965
824 34610591463298327532201352810
825 36150058546923187409845350706
826 37757030039282512704766121720
827 39434424061563859355219938514
828 41185283098810606449463105564
829 43012779225277108583645834898
830 44920219546249712535230728621
831 46911051865166297723873181079
832 48988870585239967471355574020
833 51157422855145391189728711448
834 53420614968728846670092432316
835 55782519029085073165711013012
836 58247379887778509566858686925
837 60819622370400097891119959287
838 63503858800119725884825302866
839 66304896831342075393166704411
840 69227747606079678321649713364
841 72277634246141505312524954866
842 75460000694781512288768337225
843 78780520921975883614182169537
844 82245108508087026684262951686
845 85859926621239669943816803537
846 89631398404370344823315299612
847 93566217788525257601077001214
848 97671360749667758920823584360
849 101954097026920487962615169075
850 106422002320907688677599971161
851 111082970991581215861057448432
852 115945229275712639679222249530
853 121017349045010350463738863712
854 126308262126682508716918863753
855 131827275209106311419654183431
856 137584085356193978373061241239
857 143588796154953646324820913832
858 149851934521746600304196915337
859 156384468193723631209301233541
860 163197823933005590853613142896
861 170303906472233991339421693318
862 177715118231284993089302207131
863 185444379836086613573231118016
864 193505151471738353257457403904
865 201911455103371421488777166577
866 210677897599546141985488416357
867 219819694794321916402823318995
868 229352696525600272118477495926
869 239293412688788014425898656899
870 249659040346407714559307958949
871 260467491935845448791323149019
872 271737424619129931759112356057
873 283488270820325213580656498661
874 295740269997956996914918451481
875 308514501701715860901461981997
876 321832919964662607032932077266
877 335718389084130001877769699582
878 350194720846652341621957540289
879 365286713254380597682866041085
880 381020190812745312980578175398
881 397422046441425356046391513130
882 414520285073165271651324874752
883 432344069007462787016117169141
884 450923765088826839118612026766
885 470290993781982493579845709972
886 490478680219287128661508462735
887 511521107298510849653269469090
888 533453970912247468336502024815
889 556314437393340146563217797542
890 580141203264061943853520459021
891 604974557380156304452073334698
892 630856445564460165085730352859
893 657830537828463419519717385109
894 685942298284057788225730692201
895 715239057851646156638836082252
896 745770089874986121686540281078
897 777586688757368746219174122752
898 810742251738262910233495829297
899 845292363934116140445578562421
900 881294886771884026217984277827
901 918810049948779874744345812290
902 957900547056996355134002647994
903 998631635017457266495433360150
904 1041071237472325617250394158023
905 1085290052291717334683407947947
906 1131361663356177221555783966994
907 1179362656782645836690299440554
908 1229372741768226181239321966773
909 1281474876232714689060797426451
910 1335755397447950340869299362778
911 1392304157849212153867189612496
912 1451214666231532683654813944236
913 1512584234541532508331146991609
914 1576514130483608004193863264826
915 1643109736167646080181444618940
916 1712480713034301885132265742943
917 1784741173302867273352757323140
918 1860009858196303618860348006816
919 1938410323207704651842373592010
920 2020071130682736355448923666393
921 2105126050003047023961921742509
922 2193714265666713532071406617582
923 2285980593573047627215475696053
924 2382075705831010827578536663606
925 2482156364422618042235826497738
926 2586385664065551387522753196206
927 2694933284632277727251847258766
928 2807975753496791036713060835947
929 2925696718194185035348721948494
930 3048287229793150170158941999055
931 3175946037396662836285866417785
932 3308879894202164883389233817047
933 3447303875568877683685779558063
934 3591441709557153209623189212872
935 3741526120422372408277707950280
936 3897799185564480295739358251296
937 4060512706453212520576008009090
938 4229928594069068147823524853895
939 4406319269420509281425552697775
940 4589968079719396373969977778625
941 4781169730818665243902513865814
942 4980230736539423651497300019020
943 5187469885538332804014632888342
944 5403218726391078563531243162610
945 5627822071593242928743491737613
946 5861638521206726541468819668702
947 6105041006907334519364966986210
948 6358417357218021986876789150478
949 6622170884741860699669559236879
950 6896720996239869873401536862842
951 7182503826430681539867308942671
952 7479972896422455287969257906808
953 7789599797721717170240977876902
954 8111874902799782338377858846784
955 8447308103234296799057506413259
956 8796429576482149296574499423202
957 9159790582379692853423065142365
958 9537964290507866648932334345036
959 9931546639602521525437278413273
960 10341157230235058943312515888966
961 10767440252034456951372617012616
962 11211065446769954758871943655655
963 11672729108663126233764679994590
964 12153155123349915706371316006277
965 12653096046966425081724052827337
966 13173334226888001612307019159211
967 13714682965708429435333556791921
968 14277987730105997957404246430990
969 14864127406304814051695510426607
970 15474015603904218516100724756261
971 16108602009915425526591142551312
972 16768873794913857785072576907163
973 17455857073286920915871409600865
974 18170618419631536872006888522491
975 18914266443432413328483896831823
976 19687953424232212830874459540655
977 20492877009587230326251992366235
978 21330281978188401928663928608541
979 22201462070616131037395991322993
980 23107761890290107011271191674849
981 24050578877270635658496652152681
982 25031365357667644961091298864406
983 26051630671516050592237336853998
984 27112943382083280392621795328734
985 28216933569684987849774636037334
986 29365295213200122756009337645850
987 30559788662595039482190410045255
988 31802243205890078459573381538696
989 33094559734129463559608756923074
990 34438713508048367078030576285682
991 35836757030267954238907647078309
992 37290823026992165314653858061714
993 38803127543327213107507828539650
994 40375973156498389994918130337282
995 42011752311397015675405861198005
996 43712950783055429990139761953557
997 45482151270818002481281783038360
998 47322037129153504106963554239342
999 49235396240236956428265017330057
1000 51225125033619652944656667674755