1 0
2 0
3 1
4 1
5 2
6 4
7 6
8 9
9 15
10 21
11 31
12 45
13 63
14 87
15 122
16 164
17 222
18 298
19 395
20 519
21 683
22 885
23 1146
24 1475
25 1887
26 2401
27 3050
28 3845
29 4837
30 6060
31 7563
32 9402
33 11664
34 14405
35 17751
36 21807
37 26715
38 32634
39 39784
40 48352
41 58649
42 70969
43 85690
44 103232
45 124143
46 148951
47 178407
48 213277
49 254509
50 303161
51 360550
52 428034
53 507387
54 600493
55 709623
56 837318
57 986648
58 1160899
59 1364141
60 1600802
61 1876119
62 2195961
63 2567269
64 2997624
65 3496117
66 4072768
67 4739254
68 5508675
69 6396288
70 7418943
71 8596410
72 9950633
73 11506911
74 13293615
75 15343416
76 17692600
77 20383115
78 23461680
79 26981691
80 31002978
81 35593844
82 40830341
83 46799454
84 53598171
85 61336596
86 70137923
87 80141831
88 91503953
89 104400885
90 119029504
91 135612062
92 154396810
93 175663677
94 199724421
95 226930617
96 257673854
97 292394141
98 331582036
99 375788158
100 425625071
101 481780172
102 545018033
103 616194363
104 696261298
105 786283412
106 887443313
107 1001062663
108 1128609121
109 1271719649
110 1432212052
111 1612111965
112 1813665889
113 2039375798
114 2292015168
115 2574668045
116 2890752426
117 3244065833
118 3638812496
119 4079660674
120 4571775909
121 5120886639
122 5733329339
123 6416125469
124 7177034690
125 8024650251
126 8968463710
127 10018975190
128 11187777603
129 12487686402
130 13932839485
131 15538856203
132 17322958272
133 19304154885
134 21503395707
135 23943789161
136 26650784397
137 29652436402
138 32979625237
139 36666366077
140 40750081418
141 45271967068
142 50277315972
143 55815959553
144 61942656276
145 68717609292
146 76206942310
147 84483310721
148 93626467301
149 103723994909
150 114871982699
151 127175886798
152 140751350109
153 155725218012
154 172236511380
155 190437638530
156 210495554336
157 232593184660
158 256930820627
159 283727798095
160 313224149429
161 345682599429
162 381390526650
163 420662308895
164 463841667856
165 511304431287
166 563461304825
167 620761143151
168 683694231542
169 752796127404
170 828651563253
171 911898964293
172 1003235052519
173 1103420180383
174 1213283766341
175 1333730552132
176 1465747040278
177 1610408841091
178 1768888249962
179 1942462897568
180 2132524672286
181 2340589855617
182 2568309650688
183 2817482063222
184 3090064267398
185 3388186559011
186 3714166880749
187 4070527147828
188 4460010333348
189 4885599573122
190 5350538190096
191 5858352078919
192 6412873172747
193 7018265594189
194 7679053179571
195 8400150029110
196 9186892699658
197 10045075921416
198 10980990242083
199 12001463687249
200 13113905799946
201 14326356225781
202 15647536119374
203 17086904829334
204 18654719884428
205 20362103005457
206 22221110117307
207 24244808201923
208 26447356864717
209 28844097825347
210 31451649908413
211 34288013090854
212 37372679127722
213 40726752483768
214 44373078976621
215 48336386332981
216 52643433720046
217 57323174902516
218 62406932032268
219 67928584968527
220 73924773010430
221 80435114548939
222 87502441129672
223 95173052019797
224 103496985722788
225 112528314889783
226 122325460945412
227 132951535664538
228 144474705585940
229 156968587267931
230 170512669247108
231 185192769213302
232 201101522152186
233 218338908993028
234 237012821052014
235 257239670823133
236 279145044431357
237 302864407022289
238 328543856338052
239 356340937094869
240 386425510948160
241 418980696006869
242 454203870798454
243 492307757670893
244 533521580559907
245 578092313875713
246 626286017015781
247 678389273056352
248 734710726403659
249 795582739407335
250 861363162910378
251 932437243085331
252 1009219659227960
253 1092156717275059
254 1181728694253890
255 1278452360480539
256 1382883675191171
257 1495620685560555
258 1617306624729219
259 1748633242061953
260 1890344362215912
261 2043239709138575
262 2208178992510628
263 2386086296976758
264 2577954772047184
265 2784851667457796
266 3007923713486373
267 3248402895107354
268 3507612621148168
269 3786974343048540
270 4088014625474168
271 4412372729464528
272 4761808712993165
273 5138212115405285
274 5543611233403134
275 5980183062837498
276 6450263916221500
277 6956360798576584
278 7501163555688673
279 8087557885558671
280 8718639231633853
281 9397727659280257
282 10128383738133746
283 10914425543316369
284 11759946804617968
285 12669336328179444
286 13647298726863904
287 14698876598547523
288 15829474195328441
289 17044882738850677
290 18351307434618576
291 19755396356817863
292 21264271267437772
293 22885560561519462
294 24627434413289947
295 26498642337191444
296 28508553253470067
297 30667198295385462
298 32985316464270532
299 35474403397665898
300 38146763373896046
301 41015564849213572
302 44094899673130923
303 47399846310619648
304 50946537241617073
305 54752230905679762
306 58835388388441752
307 63215755260846538
308 67914448800737466
309 72954051053721757
310 78358707999703732
311 84154235336567129
312 90368231186869052
313 97030196299304096
314 104171662099144074
315 111826327224221943
316 120030202954791433
317 128821768249974564
318 138242134857788269
319 148335223295787436
320 159147950239817528
321 170730428209254923
322 183136178165228266
323 196422356016565605
324 210649993736254914
325 225884256201182962
326 242194714560143633
327 259655637371492789
328 278346300430011603
329 298351316673017922
330 319760987211159333
331 342671675039126153
332 367186202619091772
333 393414275073009672
334 421472930341792768
335 451487018255316891
336 483589710053559295
337 517923040533995528
338 554638484577052216
339 593897570478852067
340 635872532080109500
341 680747002410848571
342 728716751102153587
343 779990468607983332
344 834790599790424601
345 893354230267914631
346 955934028418406085
347 1022799246842717581
348 1094236786555597790
349 1170552328161692384
350 1252071533713934731
351 1339141324010980196
352 1432131235512836509
353 1531434862197636883
354 1637471387073738272
355 1750687209301165593
356 1871557672246214311
357 2000588899121848277
358 2138319742220194816
359 2285323853179556673
360 2442211881051206714
361 2609633806488593596
362 2788281419685556693
363 2978890951361897835
364 3182245865386631155
365 3399179823437440794
366 3630579831359104794
367 3877389578845577195
368 4140612983321522478
369 4421317951008516113
370 4720640367408105622
371 5039788331717610827
372 5380046648920854158
373 5742781595775450984
374 6129445976142010609
375 6541584483770817008
376 6980839389894576069
377 7448956575869484109
378 7947791930332301062
379 8479318133485157150
380 9045631850360240900
381 9648961358308114587
382 10291674633224630100
383 10976287922710706712
384 11705474833644748392
385 12482075965648395231
386 13309109121254599048
387 14189780127910166572
388 15127494306337158932
389 16125868624472541840
390 17188744575646618766
391 18320201824770691758
392 19524572665830702115
393 20806457339514223189
394 22170740259438120944
395 23622607201457296906
396 25167563510276507303
397 26811453384137744459
398 28560480298245488561
399 30421228634693482466
400 32400686586733148947
401 34506270412953363158
402 36745850117197776791
403 39127776638474190873
404 41660910635607305479
405 44354652960537656060
406 47218976914958656454
407 50264462394955960539
408 53502332029396773662
409 56944489428700678183
410 60603559662079907780
411 64492932093172700656
412 68626805705892995963
413 73020237065231098162
414 77689191060098136358
415 82650594589411843307
416 87922393355541047130
417 93523611944586324128
418 99474417376551078851
419 105796186325230923134
420 112511576211917988685
421 119644600395357012510
422 127220707685486559454
423 135266866428498013944
424 143811653416798376471
425 152885347899324274300
426 162520030974728435683
427 172749690673883174621
428 183610333046419325399
429 195140099592138667872
430 207379391387786750555
431 220371000288250852708
432 234160247592375927537
433 248795130594889108933
434 264326477458768969242
435 280808110876605195528
436 298297021004294259648
437 316853548187877209847
438 336541576021241482184
439 357428735313463878293
440 379586619563920289062
441 403091012588207779551
442 428022128960026013803
443 454464867983391175295
444 482509081934651181791
445 512249859367755513584
446 543787824304744820962
447 577229452192544653611
448 612687403539508361188
449 650280876209983939543
450 690135977391740756965
451 732386116322228567142
452 777172418900965357543
453 824644165393313680805
454 874959252477575971371
455 928284680972882671221
456 984797070637867396390
457 1044683203524034012336
458 1108140597426840938819
459 1175378111080519327424
460 1246616582809148700965
461 1322089504459574007951
462 1402043732516350672989
463 1486740238423073893046
464 1576454900218148207926
465 1671479337729305667460
466 1772121793665035879333
467 1878708063090724844531
468 1991582473882298958004
469 2111108920914561311882
470 2237671956858887721144
471 2371677942645419556481
472 2513556260776272787042
473 2663760594874540134561
474 2822770279000515656345
475 2991091720484436902635
476 3169259900188744764119
477 3357839954352122918470
478 3557428842350242502310
479 3768657104971046617045
480 3992190718005909947053
481 4228733046246974309542
482 4479026903207674855050
483 4743856722200903072644
484 5024050844661732541722
485 5320483931950498504505
486 5634079507152831160938
487 5965812633776730239777
488 6316712738559071915517
489 6687866586015286507451
490 7080421412713156724025
491 7495588229714807718163
492 7934645302016559427116
493 8398941814325426957248
494 8889901732939255535102
495 9409027874056923380248
496 9957906189320404763421
497 10538210280005427973862
498 11151706151804684361435
499 11800257222823564654887
500 12485829597993086037869
501 13210497623847569262998
502 13976449738262852116512
503 14785994630567410032896
504 15641567728156856590874
505 16545738026639950405793
506 17501215281339655346116
507 18510857578959257252919
508 19577679309104363538535
509 20704859556435857416128
510 21895750935203607097260
511 23153888889102518192206
512 24483001480471028953238
513 25887019694161771215560
514 27370088282607158290688
515 28936577180041969900616
516 30591093515163947057622
517 32338494253095284610463
518 34183899498965848694592
519 36132706497177060993755
520 38190604362016586271503
521 40363589577203933502592
522 42657982303726713781870
523 45080443537426128657151
524 47637993159755666879938
525 50338028927442808114423
526 53188346448953602781297
527 56197160198193383616088
528 59373125618271814029624
529 62725362370943842802835
530 66263478789980883722674
531 69997597599783889050355
532 73938382963465537914415
533 78097068927987184139084
534 82485489337151410854007
535 87116109286940062526723
536 92002058201232751474096
537 97157164609992194086482
538 102595992715910823595682
539 108333880839962452967899
540 114386981840609404807081
541 120772305606301685030716
542 127507763725649907452009
543 134612216445018556073302
544 142105522028513393601314
545 150008588641227263617502
546 158343428882364926211657
547 167133217101334672747734
548 176402349636232646585656
549 186176508121244775597344
550 196482726016468659122575
551 207349458521450121687532
552 218806656041408009658244
553 230885841383673710065735
554 243620190870321406816284
555 257044619562351186895798
556 271195870800082954652857
557 286112610274719127688884
558 301835524856258204904929
559 318407426414243352693195
560 335873360879073560446260
561 354280722804004518532336
562 373679375700328490409150
563 394121778431825428496267
564 415663117968166293850832
565 438361448811871433789604
566 462277839428361664668441
567 487476526025005890054402
568 514025074041480489233241
569 541994547731704795190040
570 571459688235646770056723
571 602499100558976307214494
572 635195449898348449377620
573 669635667771680741369111
574 705911168434540018206940
575 744118076087415842333657
576 784357463402541150027602
577 826735601924860582444065
578 871364224927967808895958
579 918360803334266303625075
580 967848835337390495190623
581 1019958150396087699093573
582 1074825228300349121073135
583 1132593534044730882774863
584 1193413869278467795188821
585 1257444741139405944993022
586 1324852749316809012301140
587 1395812992229096890768996
588 1470509493244290152153151
589 1549135647915855843335771
590 1631894693252402021714917
591 1719000200088876413567009
592 1810676589677096485601481
593 1907159675667336194921559
594 2008697232707703536541981
595 2115549592947071851633264
596 2227990271787631581532366
597 2346306624297768706102916
598 2470800533762074554191451
599 2601789133916068434241796
600 2739605566485651957259960
601 2884599775728802387169478
602 3037139341756385782511796
603 3197610354493796265813582
604 3366418330232088750093217
605 3543989172810120643993668
606 3730770181564476132092569
607 3927231108285565288442637
608 4133865265522622976457532
609 4351190688691535846399921
610 4579751354553681400499801
611 4820118458755642803338009
612 5072891755244765603779401
613 5338700960508651109605522
614 5618207225723641989344776
615 5912104680042992014840196
616 6221122048405334374159697
617 6546024347403365711194571
618 6887614662916748811765700
619 7246736013387469364612991
620 7624273302795445715669360
621 8021155367582728430672362
622 8438357121971101111523136
623 8876901806326241222110269
624 9337863343436546400592923
625 9822368807802528070082015
626 10331601013267799337251945
627 10866801224571714675656298
628 11429271998660882759210386
629 12020380161868988946768674
630 12641559929355592042314287
631 13294316173492085441986922
632 13980227848190517911438169
633 14700951576496119270843766
634 15458225409100569998349346
635 16253872761788355241519305
636 17089806540196051653579748
637 17968033460652601606431881
638 18890658576270317892738380
639 19859890017880469763974869
640 20878043959846293449734895
641 21947549821249550124600854
642 23070955713426450041223609
643 24250934145334775859419914
644 25490287998758146833308728
645 26791956785905991492732006
646 28159023202540358346088848
647 29594719990364160533765838
648 31102437123030862954808954
649 32685729330794532127133146
650 34348323979502227801592783
651 36094129320350083327199498
652 37927243127570348446816846
653 39851961742001954952899878
654 41872789539311642330923078
655 43994448842489832753160387
656 46221890299134664770042807
657 48560303744973082503476728
658 51015129576038582218114264
659 53592070652946090317704946
660 56297104761763971538609012
661 59136497657097095106621321
662 62116816714151221620099896
663 65244945217764304356282709
664 68528097317652139694262838
665 71973833680441623053359488
666 75590077870441671876339385
667 79385133492548078350846133
668 83367702132180623347812427
669 87546902128728117393968870
670 91932288220615571946348188
671 96533872101827878830792810
672 101362143931511566337175030
673 106428094840151948951727606
674 111743240477772094314034798
675 117319645651645197641405803
676 123169950103137400932674777
677 129307395475527744577656298
678 135745853526969408083400939
679 142499855645186912355874113
680 149584623723030509463557082
681 157016102456658173190278964
682 164810993130869792922169893
683 172986788959005401838511384
684 181561812047821258314525465
685 190555252060903924455433285
686 199987206657454202192065249
687 209878723786701089678150885
688 220251845921771202327038606
689 231129656320574262439085644
690 242536327405150008611555543
691 254497171354990931046812026
692 267038693014087611514810339
693 280188645215875771212320726
694 293976086634874726803435357
695 308431442278634478375703755
696 323586566738630714384913521
697 339474810324004429867084807
698 356131088207512506091843024
699 373591952718780575130975684
700 391895668925905979326743337
701 411082293652692114373562096
702 431193758085281385622194684
703 452273954128740453937771996
704 474368824681213147214547606
705 497526458000644109742175378
706 521797186346764006308924316
707 547233689089068488434517431
708 573891100479891516715707732
709 601827122300425662883047890
710 631102141596650340809340029
711 661779353731653400890837915
712 693924890990744164189000735
713 727607956986120038686389963
714 762900967118635695778417585
715 799879695365500295512439932
716 838623427674465146833240253
717 879215122257332220218601390
718 921741577088383234167400074
719 966293604926674428615980774
720 1012966216195033204348682675
721 1061858810063108711274160326
722 1113075374096938281435554279
723 1166724692853279085943089268
724 1222920565813388188909695088
725 1281782035068102911557993396
726 1343433623183945357802970835
727 1408005581698643935790320963
728 1475634150713898664542182777
729 1546461830073515344000622150
730 1620637662636164007976911455
731 1698317530174084689393760178
732 1779664462452035987601497295
733 1864848960064770714686836972
734 1954049331636295555258761703
735 2047452046010246311521873172
736 2145252100087854586801110856
737 2247653402998320841102324373
738 2354869177315910530475889599
739 2467122378068887209383704429
740 2584646130317457308674463468
741 2707684186111366487609105251
742 2836491401672625865141162504
743 2971334235685207249895114843
744 3112491269611399338260839310
745 3260253750994020017060090985
746 3414926160744803983644129705
747 3576826805462197821894977590
748 3746288435866468288844417281
749 3923658892486642091257732460
750 4109301779782320194419685221
751 4303597169934035924649811919
752 4506942337588528904793972335
753 4719752526900287110611457030
754 4942461752267944307010369295
755 5175523634223823184105366235
756 5419412271997065397505779817
757 5674623154335615127584774525
758 5941674110239805311288823608
759 6221106301330676260074530768
760 6513485257649420926294073898
761 6819401958760755636448066266
762 7139473962112549459562665703
763 7474346580686981740777946978
764 7824694112064829830327965186
765 8191221121114507149772254590
766 8574663778611174574701616731
767 8975791258188943556906692546
768 9395407194130882171991771582
769 9834351202607552961812845881
770 10293500469085165050084736098
771 10773771404739461169358369967
772 11276121374831201088363355046
773 11801550502123917540823047824
774 12351103548554535218247968989
775 12925871878502852824169958940
776 13526995507146827546963693436
777 14155665237537491382740913639
778 14813124890180214433998781320
779 15500673629068359833371643436
780 16219668388281204226609643275
781 16971526403430804398730141813
782 17757727852422342799221285441
783 18579818610179891408774421241
784 19439413122184576380631863483
785 20338197401875347732815206303
786 21277932157174055888949177614
787 22260456051616888597099065553
788 23287689105803541121089656595
789 24361636245114396581971942117
790 25484390999894613757370700351
791 26658139364563014641516770704
792 27885163822373185690135729217
793 29167847542834957161733784951
794 30508678759096578635860184491
795 31910255332892215060557160250
796 33375289514976045442467842821
797 34906612909294055463773944341
798 36507181649487801713384634436
799 38180081796681842957530402564
800 39928534967878438313102813583
801 41755904204670415402869022258
802 43665700092386101434600386614
803 45661587140199860817559725562
804 47747390433178417829684741795
805 49927102567687802767680896101
806 52204890882058807268465011100
807 54585104994901381208139836180
808 57072284663970854754387999706
809 59671167979022413319678815596
810 62386699902645341909088836623
811 65224041173646459266910473273
812 68188577588153383741250573161
813 71285929674234170371058754585
814 74521962776480990462761741991
815 77902797567683343519113341426
816 81434821005421415586606748449
817 85124697752144181683985336146
818 88979382078060377874504483490
819 93006130266965202906668141128
820 97212513545952307309647499853
821 101606431560821067752566228191
822 106196126419884162102647011158
823 110990197329811959096223715535
824 115997615848119137171672085140
825 121227741777907286737241103882
826 126690339731526043537600918598
827 132395596390906728270668906890
828 138354138493457645154835370903
829 144577051573591454308635668577
830 151075899491183605762191895010
831 157862744779539206515146808577
832 164950169846775232442093988802
833 172351299065908371212175255013
834 180079821790377467147326219890
835 188150016333226401786087139924
836 196576774949729902706873037935
837 205375629864864299960427266315
838 214562780388709415883265897613
839 224155121164619871511110209421
840 234170271596826059682778638298
841 244626606506020398255352373693
842 255543288063455355963250095171
843 266940299056129918239129436898
844 278838477537772946534124658146
845 291259552922549333650897408586
846 304226183580720497987990831468
847 317761995997888934340973331416
848 331891625561950007403026708910
849 346640759044467592325171623567
850 362036178845886544283283910014
851 378105809076799307997222902642
852 394878763550399539214697044567
853 412385395764287756460832389689
854 430657350952946347007607465629
855 449727620295479456854091863390
856 469630597366621292697946412494
857 490402136922560311523146724734
858 512079616116810906842557955102
859 534701998245195124241556369761
860 558309899122979261398999591265
861 582945656201351013935256298198
862 608653400534727130198888121081
863 635479131714856935989168134542
864 663470795892339032214012183403
865 692678367011005109431744455530
866 723153931385652082664841994129
867 754951775758830377863270941498
868 788128478977828627646628377140
869 822743007438642647835528653546
870 858856814449586348882755239074
871 896533943673304264014567750735
872 935841136812287225686933127081
873 976847945709585208053573197913
874 1019626849043262696791643546787
875 1064253373800263755557005817356
876 1110806221722755147723104217229
877 1159367400927708901270974957787
878 1210022362908480242619240590207
879 1262860145135446244893594373152
880 1317973519481405318702822003783
881 1375459146706412174553535810544
882 1435417737246048463526685916992
883 1497954218556821368258880366623
884 1563177909282453274196350240264
885 1631202700515291847107635498153
886 1702147244437944703771710545444
887 1776135150641544152432532974709
888 1853295190428789627958863101539
889 1933761509422117526591783554701
890 2017673848810025776959848153070
891 2105177775577754146724323586213
892 2196424922082207882746288549796
893 2291573235345233806534882714407
894 2390787236454132726619391238136
895 2494238290473643597909611081127
896 2602104887289583040348803227236
897 2714572933820893981067954204811
898 2831836058054070703410668998433
899 2954095925371811701138255345646
900 3081562567666329582791708895646
901 3214454725747048090236930191632
902 3353000205572465096957509863546
903 3497436248856788637575823261076
904 3648009918623587621324159447109
905 3804978500301173622171532865271
906 3968609918977774225947874059075
907 4139183173458808067757021537909
908 4316988787793758467318017277579
909 4502329280966305362272269218530
910 4695519655468548135828420601917
911 4896887905508376709597065194879
912 5106775545628361736462258053285
913 5325538160544981747458800355724
914 5553545977048625428373857541664
915 5791184458837649012012602128298
916 6038854925193874981581421981475
917 6296975194442340641416833159229
918 6565980253174889940947418413197
919 6846322952255404819097214384150
920 7138474730664143255754065206697
921 7442926368279849871341256770768
922 7760188768741085242583619450900
923 8090793773572646217665653454505
924 8435295008809079608682881182692
925 8794268765395194575015382362742
926 9168314914693217559063056841037
927 9558057860477881753759491880467
928 9964147528854368470748815100270
929 10387260397589699870442793839440
930 10828100566405994317969332307363
931 11287400869844022452025215286076
932 11765924034367822615051300259010
933 12264463881445840214868690635396
934 12783846578411231734061793773879
935 13324931938973718873893321721484
936 13888614775327783191113511528651
937 14475826303877162237466004873539
938 15087535606673643234023514324721
939 15724751150749163199782368246183
940 16388522367604321451409855954394
941 17079941295203713383991928086317
942 17800144284919117909268084293338
943 18550313775955645763740768476841
944 19331680139893605437419910376161
945 20145523598080208283704498844896
946 20993176214710447309308063569738
947 21876023968545696164199366236596
948 22795508906331929053971632284207
949 23753131381097120784711163359147
950 24750452378629503034107186214988
951 25789095935565102295140411998939
952 26870751652644532711690290412397
953 27997177306835550140048159074494
954 29170201566159570907150700126802
955 30391726811207420609306767822943
956 31663732067482197268004503380684
957 32988276052865524750445327938837
958 34367500344667843644152442858362
959 35803632670893969155820213746599
960 37298990330532161964981472866166
961 38855983747858656767368082765664
962 40477120165940214360061843197709
963 42165007484715073319675738072579
964 43922358249237934731767249185227
965 45751993793887604458047995441414
966 47656848548556919820128634126161
967 49639974513073908831022816918977
968 51704545906341069036901003751208
969 53853863996926539761970738775055
970 56091362122097097540992946829774
971 58420610902548684173897696825510
972 60845323660365925931406598553965
973 63369362048028201427200623335203
974 65996741896576636464601511922687
975 68731639291364355162655331590384
976 71578396884131797845259152090541
977 74541530450480365925343038637437
978 77625735702161502450611046345466
979 80835895363955034661577929910957
980 84177086525280654329112024671690
981 87654588277070297869435773687212
982 91273889644827408518253992790692
983 95040697829212159294704677516568
984 98960946765920222656802441452619
985 103040806017067172480055557780708
986 107286690006751670902539164969620
987 111705267613948851121048501080309
988 116303472136381375031252300602716
989 121088511639530191833618602689172
990 126067879705480714188168769482537
991 131249366596853681372405374494733
992 136641070851644107553589402048072
993 142251411325387189485029994107564
994 148089139697687638251010287710210
995 154163353460789432261225368125094
996 160483509408527287202882706453679
997 167059437644690091715670958866200
998 173901356130541050103322360357530
999 181019885791980258903650300047700
1000 188426066207603873300227866660929