1 0
2 1
3 42
4 569
5 4250
6 22006
7 88004
8 293369
9 845358
10 2186376
11 5145646
12 11282966
13 23143198
14 45179324
15 83905292
16 150271993
17 258816840
18 433786483
19 704268402
20 1119633944
21 1733618768
22 2640037170
23 3931060364
24 5777392406
25 8325691750
26 11873200964
27 16643954724
28 23133008124
29 31662336358
30 43044936756
31 57705405328
32 76941420537
33 101299889128
34 132775873722
35 172018132504
36 222103431179
37 283646365482
38 361294635566
39 455580698524
40 573259182744
41 714523580564
42 889354620656
43 1096927707326
44 1351714794130
45 1651569511358
46 2016646827252
47 2442545712088
48 2958041402134
49 3554076208284
50 4271099389501
51 5094665495412
52 6079126522388
53 7201863239922
54 8538377569372
55 10051398375396
56 11844135754492
57 13863019521528
58 16242819549564
59 18907329165446
60 22039141833716
61 25522934382326
62 29602930161776
63 34123150116212
64 39394076551161
65 45204589983448
66 51966921678744
67 59379335319370
68 67981599828906
69 77379513074288
70 88245407014824
71 100066164686052
72 113717082899147
73 128489565527844
74 145510724129528
75 163883707061542
76 184983721039054
77 207672342952496
78 233713079472740
79 261580851427688
80 293508912969368
81 327604127099532
82 366550828472814
83 408004508973970
84 455351569983984
85 505513416746340
86 562724207795618
87 623243089322812
88 692078320106898
89 764666730857964
90 847255529931108
91 933973767355896
92 1032527531302580
93 1135875516275776
94 1253026408887336
95 1375545018654652
96 1514517725973270
97 1659234417633968
98 1823241659715813
99 1993888904429254
100 2186811857712069
101 2387011464052810
102 2613564091899468
103 2847719202120052
104 3112513587360916
105 3386009174404768
106 3694556678322096
107 4012510127400414
108 4371666910230428
109 4740243204517326
110 5156368373307420
111 5583300673032780
112 6064198643247868
113 6556440660898808
114 7111730222688584
115 7677908452641864
116 8316356625229516
117 8967202248045490
118 9699461291517018
119 10444431547248456
120 11284042314951156
121 12134740065412778
122 13093267027098860
123 14064691541486180
124 15156759837490544
125 16261196009285500
126 17505178002549836
127 18758393162880576
128 20169769410652153
129 21591936895588136
130 23189956982561964
131 24797266346962538
132 26607167792651800
133 28420186629968656
134 30461601718786262
135 32507857701687224
136 34806582372437802
137 37106265763457092
138 39695693347704912
139 42276142078774894
140 45181823877091624
141 48079088369636704
142 51333946092045468
143 54574087659802580
144 58223150455937227
145 61840698920137608
146 65915151261538142
147 69958458961117146
148 74501778976929160
149 79002086732861090
150 84072346489280506
151 89074762436635340
152 94711671110238670
153 100278329261718660
154 106535917348096272
155 112706159983071328
156 119661558249506084
157 126490823219267494
158 134190982936023704
159 141761509882653420
160 150276570206901912
161 158633549735286304
162 168060924203893237
163 177276262590495738
164 187674746347550366
165 197851766394082128
166 209306320981156110
167 220500910938476180
168 233140014234550768
169 245438387637538290
170 259328391667205472
171 272865862876653306
172 288115901020905474
173 302954268528931054
174 319723714831360836
175 335973341781195004
176 354344110794266002
177 372171925193497544
178 392274044097549462
179 411755516857708098
180 433796495126474804
181 455060690802996018
182 479128555134237640
183 502393508785153148
184 528654113563524276
185 553997654451771232
186 582704153819665088
187 610290496381352508
188 641551979031864232
189 671646044451669152
190 705654610049549316
191 738350295995492704
192 775433092600040214
193 810919845917374816
194 851187273419993426
195 889807243237258024
196 933503302494118365
197 975344824080681978
198 1022865027069711450
199 1068168670388131620
200 1119647700124260869
201 1168822945774883032
202 1224536902078262232
203 1277692955111050424
204 1338149932582177932
205 1395555523877211564
206 1460879973871975436
207 1523061086966886428
208 1593606981868685460
209 1660652346431405384
210 1737022732108834656
211 1809273598920806866
212 1891620248763715776
213 1969702531808866512
214 2058417723406221954
215 2142439219434315076
216 2238293505139376540
217 2328626115403473792
218 2431744794688572308
219 2529188775753708708
220 2640070691757868380
221 2744685649183841580
222 2864233279104249332
223 2976500198228716784
224 3104869741727378172
225 3225723207470417608
226 3363454095888349194
227 3492970060329685786
228 3641219776909462216
229 3779910261985047178
230 3938767076443765752
231 4087822617922984448
232 4257974667138639180
233 4417386887261187060
234 4600174797275942768
235 4770601399493459088
236 4966143135769034042
237 5148957728724950432
238 5357993431466714040
239 5553199258426376504
240 5777429716936464884
241 5985708065466966584
242 6225121705430153527
243 6448232317275165678
244 6703778296550311740
245 6941560943171636034
246 7215186817318307100
247 7468523087471069708
248 7760261155020416368
249 8031161073683617912
250 8341993613816186376
251 8630295016844850150
252 8962685326228673676
253 9269297886836807952
254 9623055758632425920
255 9950526454727373912
256 10326922009187739641
257 10674812573676235904
258 11076663699174608216
259 11446165893868716952
260 11873303256263109388
261 12267294164158979674
262 12720997713148513206
263 13139047568276065348
264 13622870094208086552
265 14066149739597382672
266 14579555824408138288
267 15051700382489484996
268 15596399548459435766
269 16096545019380838302
270 16676531091043036872
271 17206231683865564872
272 17820970270997490474
273 18384340142101442208
274 19035514433174365758
275 19631641541819594146
276 20324272477185806672
277 20954633538494679266
278 21687660990186524402
279 22357438410355531600
280 23133094108159261992
281 23840701367394385228
282 24664572445541085984
283 25412071482210473590
284 26283080584367881692
285 27076228774127836528
286 27996507089071078380
287 28833623943269636200
288 29810253161794767051
289 30693239867403528024
290 31724278674263229564
291 32660370972245992724
292 33748686072292280590
293 34735274219661325226
294 35888689584905915910
295 36928401991554974196
296 38144911266423524872
297 39245716079336582608
298 40528070640833982720
299 41687211295738613992
300 43045205443530677466
301 44265015407115427760
302 45695353286995937972
303 46985934509693470924
304 48492375776650619342
305 49849513599880249576
306 51442783079633233470
307 52869783004128687234
308 54546597533223612944
309 56054505713500487440
310 57818260250301295776
311 59402626778384664476
312 61266718470842706724
313 62930500607860888028
314 64889792502258339644
315 66646819790216142712
316 68706045047176849176
317 70549754786107153270
318 72723654773876436948
319 74658334328380362036
320 76941604162478544536
321 78982250483768874408
322 81379011230561828064
323 83518916130062479236
324 86047521027594181613
325 88290224240775327198
326 90942722939047216934
327 93306948483953942364
328 96089471089384347678
329 98565570725382735680
330 101497956405842325744
331 104091218541638890958
332 107165244606832438702
333 109896108801409245966
334 113116967571217594092
335 115975334643580892620
336 119367687567260910064
337 122357686387684462312
338 125909893133770040049
339 129056979461448358964
340 132776642339959798656
341 136066608425668357568
342 139980187949348747558
343 143419842026135472840
344 147515342730401356546
345 151131951611463576288
346 155415540065264237172
347 159194266327382452118
348 163699165567051484164
349 167645149053902568710
350 172354324662133952324
351 176501443631463577816
352 181424185075308795282
353 185752427121758811952
354 190924197973141547832
355 195441842626586574552
356 200845075613217761478
357 205588192509035516064
358 211230580515530512734
359 216178344096002815476
360 222103807548147374772
361 227262074038059771558
362 233446134770459517296
363 238860225548460417218
364 245314754614377053000
365 250956328003335096844
366 257727870418940204804
367 263606871508309671800
368 270670906583867042996
369 276835326615302775008
370 284200797167290685028
371 290621236327618949208
372 298345663092221157056
373 305029353980633635474
374 313079025100969232388
375 320085384719414092792
376 328474616191687966632
377 335764131836530140032
378 344554421288045294816
379 352139739307736634918
380 361296536401239172804
381 369240213694169293056
382 378773702354070593184
383 387035778777261982400
384 397021743952100985622
385 405610274493727526496
386 416001881491176459938
387 424994097918177052694
388 435809543792210511042
389 445152237464446760794
390 456471116347110153240
391 466179278352617699928
392 477953695028244406173
393 488109393898461584216
394 500351895346800770856
395 510900387024727272688
396 523708888378838528314
397 534658787978112619998
398 547970528533262842460
399 559422956995292383744
400 573259623132794047493
401 585142310538579359240
402 599606171841367626728
403 611938198996992944608
404 626965281569191676008
405 639852166790451881282
406 655456486661463295752
407 668823973838227972772
408 685132771309116026508
409 698991542097568745356
410 715919984473333823064
411 730399739196988797220
412 747973395106764597836
413 762979069610258175088
414 781330338377263815972
415 796884246596783684220
416 815926775520557803668
417 832163584881496695016
418 851914654516863538872
419 868737073268561541242
420 889359025695020101984
421 906778075915272144362
422 928157357082818932430
423 946340703354766319224
424 968509575452940123456
425 987330928143173246340
426 1010457399698402422896
427 1029942631007232468536
428 1053913887819786157794
429 1074236346339048747344
430 1099071320488890407868
431 1120102019207037462168
432 1146006275622707515804
433 1167758980529512054680
434 1194585198164369380480
435 1217272322737415070312
436 1245058076139233694052
437 1268513464707309504688
438 1297473842973300612572
439 1321730253664739125724
440 1351716205295704973148
441 1376992356868789159194
442 1408023739085669442072
443 1434153657083177008966
444 1466493023318751025588
445 1493490518741443067964
446 1526944602794266775312
447 1555077081198130521260
448 1589693308928756607740
449 1618747898905307735520
450 1654796006590749415483
451 1684810365532199179980
452 1722095054751489918458
453 1753347630161316543344
454 1791893642154595090950
455 1824168499043586906896
456 1864304540917862151880
457 1897614321318666634724
458 1939093965657843977624
459 1973778361677720997512
460 2016656422375567657080
461 2052440033888901312766
462 2097053004315475655808
463 2133983552712920982568
464 2180083030994210625868
465 2218508060355702683776
466 2266119474538416025230
467 2305759856420375510610
468 2355298464860514687104
469 2396170647669857718096
470 2447318519373996420336
471 2489845371974418823228
472 2542665305932409572410
473 2586499599635489589656
474 2641415316337489289696
475 2686611427447066935902
476 2743303082917577858616
477 2790291814487183674422
478 2848791221132340025032
479 2897221967177885481328
480 2958044016722727148020
481 3007930768009667686328
482 3070668239210519894474
483 3122542801751960028160
484 3187274449632168715663
485 3240693950944364368468
486 3307943180463724696114
487 3362968501647959244852
488 3432334515142154005948
489 3489505962151302188184
490 3561020765613174758688
491 3619891702580088984734
492 3694189717024245630044
493 3754779362691000317244
494 3831352345711365828724
495 3894316337936090810004
496 3973253713364903290224
497 4038031087012556084064
498 4119985632721931813064
499 4186653889896086894050
500 4271116993484683883944
501 4340339941434034320272
502 4427341345633893566202
503 4498565147077503460092
504 4588894923259017545356
505 4662134238130182742560
506 4755149818020438419376
507 4831209233423683283670
508 4927023308993478897088
509 5005208687911058225366
510 5104620073441101820968
511 5185017907790925549544
512 5287384070974063011833
513 5370818790893715943920
514 5476178852538201830274
515 5561954508546712906552
516 5671273408281698940888
517 5759397277047475038624
518 5871883105885700863528
519 5963351834275352195548
520 6079131314864927675916
521 6173076491355396992772
522 6293121908645873343432
523 6389654099667113946414
524 6513175628944611808214
525 6613299272920477654768
526 6740331405042171727164
527 6843175619251085527584
528 6974909490994239328792
529 7080488096824918338772
530 7215934819027996780596
531 7325460036620480914238
532 7464761005030382594352
533 7577169980324031871252
534 7721522298942107075388
535 7836937969041642076164
536 7985356631044708954102
537 8104995608711948271672
538 8257527597759380088516
539 8380328567196667546110
540 8538416429444355577928
541 8664380867027553280614
542 8826796856746335497528
543 8957414653501346195436
544 9124336781824662375210
545 9258292374074284963576
546 9431166495943484942944
547 9568593075802389182138
548 9746220499236289397230
549 9888611475633457242794
550 10071032114099984588670
551 10217073987770666647340
552 10406027589018590435664
553 10555731655940555305664
554 10749727008509335259840
555 10904889847786722246280
556 11104124706542218848338
557 11263125032587833865134
558 11469365907907381777328
559 11632375679390458276020
560 11844144187103988227368
561 12012958149292636114896
562 12230279804977277244726
563 12403312972109826130178
564 12628309174898751505696
565 12805554871950912370308
566 13036392674004414609770
567 13220009112557944857380
568 13456937363076634834908
569 13644968777771325539932
570 13890105364904816773584
571 14082738756128980468102
572 14334266207638669908524
573 14533687246964793696640
574 14791649086791921747864
575 14995915110039222829364
576 15262849622946336704715
577 15471929118331017124896
578 15745632056009976374443
579 15962146268727925424596
580 16242892526153444439516
581 16464454679356847842832
582 16754770312952790758444
583 16981620912376154403588
584 17279327401885658141326
585 17514076036782621172240
586 17819195679005084456568
587 18059472462570289744462
588 18375079030480012414758
589 18620862868197386279744
590 18944270226137382608268
591 19198687541237297626764
592 19530194573383580226056
593 19790391652084086852456
594 20133052353340578504624
595 20399291004047545281456
596 20750451175040727441680
597 21025832133198123145680
598 21385539399493434050904
599 21667237821712805298860
600 22039145356010259794906
601 22327104071835828186860
602 22707952908792022943632
603 23005942127749902238450
604 23396109962885505790068
605 23700676535735410914278
606 24103784408601650780532
607 24415204619695825772464
608 24828096403006055492046
609 25150108156330453474976
610 25572800482018955512860
611 25901984605968384400592
612 26338805220657828042222
613 26675122307357740566858
614 27122198686572072253214
615 27470114961334179226680
616 27927858150405317032464
617 28283205237874689835700
618 28755961436682976943408
619 29119102817240977149662
620 29603061960220864848544
621 29978411405684839114976
622 30473547543130082841060
623 30857062446140210567592
624 31368559863655812078372
625 31760148703662806160500
626 32283346817840905919654
627 32688280819456676648576
628 33223700258275127845004
629 33637054410526887115140
630 34189818558611571243336
631 34611975043801035318588
632 35177495332240259443480
633 35613741555033199353208
634 36192024211675094575212
635 36637505673073101832576
636 37234653012469201088916
637 37689211405004795001318
638 38299725517065816696588
639 38769655069318482314772
640 39394101338118560421528
641 39873505115376718114624
642 40517894505017850716376
643 41007274466788429735786
644 41666212390737370199776
645 42171773632568087325136
646 42845203981753438925628
647 43361138311366226918148
648 44056331101133828956589
649 44582500190082498506232
650 45292885042771865499464
651 45836676494578680164352
652 46562851428648925314118
653 47117341705572400357982
654 47866464579776821072292
655 48432185944627196059788
656 49197809206316941337630
657 49782022842621576203568
658 50564137789830969477312
659 51160040552491311683506
660 51967151539665158050800
661 52574516097952768685986
662 53398795119807106418066
663 54026392361236281679224
664 54868605655029807770286
665 55508205769983613338656
666 56376703823346127438868
667 57028855243802130566952
668 57916107905947175784236
669 58589429946602947947968
670 59495346680597942193012
671 60181752516218930986484
672 61116256043317456536048
673 61815548437003073937104
674 62769493125575287464218
675 63491909939564793249724
676 64466110731976539549753
677 65201887314780921408106
678 66206230472714051422860
679 66956096712510635162120
680 67981641392955726951552
681 68755622716350937007896
682 69802170131589392125248
683 70590861455894756344830
684 71670129105619204887622
685 72473212817634443494092
686 73574378968903145099320
687 74403753647924035065292
688 75527855489007496983298
689 76372172693748054984744
690 77530691186499337242912
691 78390705870481326802754
692 79573059477911388641860
693 80460612849750342763568
694 81666658636008995287626
695 82570632695335750028644
696 83813973404153378710020
697 84733891356350806029432
698 86001961475007142793180
699 86951843544473021132772
700 88245750211191065029124
701 89212212545674477487670
702 90545240593640126914088
703 91529285863079894079996
704 92889182769714720904594
705 93904518005700270592704
706 95290995124424572978386
707 96324526678243285249688
708 97753561545686755158968
709 98804850496175244891386
710 100261665278718909556968
711 101346935296888455070664
712 102832679490438874949190
713 103936459136289006444160
714 105466742768781279362016
715 106590070020484064353080
716 108150468991596984405246
717 109309174266028975161056
718 110899490533175602202508
719 112078461859549892296872
720 113717149478841891548852
721 114915746324729793831648
722 116585443993786753224315
723 117822677626503415729460
724 119524876075987462647424
725 120782615599371090606358
726 122535295719017686190494
727 123814596435026525721836
728 125601155309727623288648
729 126920556769840478874906
730 128740596278671699270392
731 130082400103279229327964
732 131957172061607491660740
733 133320802907680246151110
734 135230325097078399215752
735 136637685676918587660396
736 138583504184877210479796
737 140013379931174385425768
738 142016522567389194975522
739 143470329016557758614554
740 145511362161613993102660
741 147010408528248195024752
742 149088694250126529455976
743 150612657851346338518196
744 152752980653860062461632
745 154301030248891408929840
746 156480058606505234569232
747 158077343899169735231386
748 160297071157284853486788
749 161919263134316975176368
750 164203802375956719749256
751 165852331757291348294200
752 168179003508101913681832
753 169878727192269714362184
754 172246999647371242083396
755 173974235096637140368840
756 176412535361506999022304
757 178166096176529371887954
758 180647686280508453828794
759 182456859688458567608832
760 184983828029342382132420
761 186820297634906614449596
762 189420229641231514254080
763 191285918685617595908728
764 193932873972356940020896
765 195856212801633683127660
766 198549354529217870433600
767 200502791882782903099684
768 203275132920784078637846
769 205257581268541142484352
770 208078070832206089882272
771 210123010791055911862868
772 212993774261002022318354
773 215068890157045829836314
774 218021972249457911184650
775 220129219444124021321328
776 223134488098999769967682
777 225306329549319337840288
778 228363097837075808465352
779 230568124948776244601524
780 233714101395654915794584
781 235950799792043162732976
782 239149969813170209307816
783 241457151131681716166680
784 244712291877125730799005
785 247052516365975612180744
786 250400119088737520706408
787 252775361375534287965682
788 256181145781968819081912
789 258629012435866380844624
790 262091898562922785378704
791 264576039401636704645576
792 268138952864041285001274
793 270657978992773966792800
794 274279958252495145411716
795 276878091580123757182920
796 280561978798298146211740
797 283195952009374907064038
798 286983976958894651719552
799 289656422543098136463408
800 293508927065146215980037
801 296262619503569845176792
802 300178005327028430012922
803 302971694846727964841612
804 306999528827468338714472
805 309831311339243896202304
806 313924296106716979826464
807 316844392275581356937628
808 321006226572655879418088
809 323965559524996442277396
810 328244161585391201702112
811 331245385253201348222526
812 335594998886377835971208
813 338687464583603487880992
814 343106698601346848808540
815 346242878583199685610988
816 350787978938799018638988
817 353965274113266736903048
818 358582661118942737111798
819 361858968074297012247384
820 366552427629773704634616
821 369871239575916917606002
822 374695066231606902511452
823 378059943958448207270044
824 382962381166889650375756
825 386429232236611500707128
826 391408262734095268438224
827 394922370049941748631046
828 400042656335433547319780
829 403601641279931225707638
830 408801618528776840065860
831 412471006703822672806316
832 417754509092246432852116
833 421470490006917095230656
834 426899919069529485559448
835 430666063232976562930680
836 436181963791300017645368
837 440061460368582927411328
838 445662118612600552133286
839 449593264358846643608164
840 455351824568961283260768
841 459331374604805169813002
842 465177152970985436731448
843 469280365857701395831876
844 475218376127605125001070
845 479372097413039160829290
846 485472780848192150285832
847 489680548140749673851796
848 495876902667398044524864
849 500211215202863883296392
850 506500766165188276486722
851 510890926332339216582856
852 517356158377169068680048
853 521799224384989741152002
854 528360569735102127565192
855 532941412489681345044556
856 539603914605890494351842
857 544238857204779996480364
858 551083245701113174359408
859 555777067834058149605526
860 562726658559861427113724
861 567561053857050788803744
862 574612335882955300571496
863 579507832473866377129008
864 586755213150033696543132
865 591707859933898553381304
866 599060357042081343222890
867 604165733713265725012446
868 611629950118031553973376
869 616793995122348780972896
870 624460701595583358213336
871 629688183870215184535900
872 637469739756057271743460
873 642854083675671488639564
874 650747407426723755189264
875 656197934500444976507504
876 664309136824490314262812
877 669820583165977845576526
878 678047620162621221904292
879 683729137914725960412236
880 692078697155510540988252
881 697823072111098294618488
882 706397079107188352417223
883 712210678412877583116450
884 720910899132306034886328
885 726898664982790225142544
886 735720826117792830282138
887 741779329723620321487292
888 750844433558269817636788
889 756968849957357655207424
890 766160636149271744720712
891 772473429777538922340190
892 781798613167259940975120
893 788179760848966887774176
894 797754542690479475349780
895 804210407111304486984348
896 813922974208782537124604
897 820571067338889683393248
898 830417672174920158757410
899 837142468360425660106976
900 847258781135899488334179
901 854053875051000503420052
902 864307717555335833614644
903 871312563473803365415424
904 881712674628152473510266
905 888790868363666412730768
906 899467334311064620499792
907 906625087224427062643694
908 917453037792993684312358
909 924824151549028553481646
910 935798440048376904086640
911 943251580275617029488136
912 954523925004680321177288
913 962053328955663279599304
914 973476146876342653157534
915 981237825913898568508648
916 992819890368642377391656
917 1000659172120793079214672
918 1012548299581585967352696
919 1020473546744504432777292
920 1032528095976732685126776
921 1040688808874158378853688
922 1052901737426648567233380
923 1061151660482118358872504
924 1073695226075734259595392
925 1082026670612624455302482
926 1094733562584281831921624
927 1103320839035667031207012
928 1116202511913469967153484
929 1124873212379168511028048
930 1138094635006148799497088
931 1146857049127007126477154
932 1160257588395879662782782
933 1169281305741383154243248
934 1182854806388076201429582
935 1191974237893251771184008
936 1205912823022325642069248
937 1215118034753450930853972
938 1229235542300022711550960
939 1238723974208468715571844
940 1253031852568203087605232
941 1262608647817481852204654
942 1277290675869426576327236
943 1286966918040164835061944
944 1301844636704665538987066
945 1311809354183339350649152
946 1326874294660358061435048
947 1336940131053212566410178
948 1352409790972076033294304
949 1362567608793688069370612
950 1378231662328722038768066
951 1388701373469019313131132
952 1404571188948681840939576
953 1415136245116469375178012
954 1431419700881517243129324
955 1442091162281799260848704
956 1458586658470483939828808
957 1469574653187410079418704
958 1486274869212687301255824
959 1497371711073510367014632
960 1514518536614874324670964
961 1525712265867574221036144
962 1543068484040453402832076
963 1554607640561731868700342
964 1572188124237508868094906
965 1583828637152945368851316
966 1601864457351548227380480
967 1613616832026144763114660
968 1631884530401242374481487
969 1643986345388921068487664
970 1662475996888146857320176
971 1674693049569547985897742
972 1693673356685896312403858
973 1705994873919930294595632
974 1725202841400189634170188
975 1737904774249213559695524
976 1757355271835442592473532
977 1770162850452478567261736
978 1790116558639768946394920
979 1803044208030843083546988
980 1823249573613171145512240
981 1836560672054000876361378
982 1857004443480659418484674
983 1870440119505204817361260
984 1891425149240865645882972
985 1904971337288139349297728
986 1926201813118728883727112
987 1940164694470673678673920
988 1961659869587984470516276
989 1975735362465122786848144
990 1997784281420916408470700
991 2011986392097852348764784
992 2034305901304864496051568
993 2048931546095447375957096
994 2071509947698092121899936
995 2086268005056106179244120
996 2109440675178136938347080
997 2124313326172457907970058
998 2147753445578569947401150
999 2163085109871460854693432
1000 2186811916989888825432744