0 1
1 1
2 1
3 3
4 4
5 6
6 10
7 15
8 21
9 30
10 43
11 59
12 82
13 111
14 148
15 199
16 263
17 344
18 451
19 584
20 751
21 965
22 1230
23 1560
24 1973
25 2483
26 3110
27 3885
28 4834
29 5990
30 7405
31 9123
32 11202
33 13724
34 16762
35 20417
36 24815
37 30081
38 36377
39 43900
40 52860
41 63511
42 76166
43 91157
44 108886
45 129842
46 154547
47 183631
48 217841
49 257995
50 305066
51 360191
52 424636
53 499880
54 587648
55 689871
56 808786
57 946987
58 1107384
59 1293334
60 1508711
61 1757864
62 2045789
63 2378225
64 2761618
65 3203355
66 3711873
67 4296663
68 4968556
69 5739878
70 6624510
71 7638220
72 8798916
73 10126744
74 11644527
75 13378126
76 15356591
77 17612773
78 20183783
79 23111280
80 26442270
81 30229722
82 34533048
83 39419128
84 44963180
85 51249481
86 58372701
87 66439121
88 75567673
89 85891708
90 97560680
91 110741614
92 125621475
93 142409442
94 161339004
95 182671120
96 206697265
97 233742412
98 264169199
99 298382066
100 336831405
101 380019055
102 428503929
103 482907682
104 543922030
105 612316332
106 688945283
107 774758672
108 870811513
109 978274506
110 1098446984
111 1232770401
112 1382842521
113 1550434493
114 1737508866
115 1946238654
116 2179029849
117 2438545428
118 2727730784
119 3049843480
120 3408485049
121 3807634837
122 4251689233
123 4745503650
124 5294437474
125 5904405623
126 6581933863
127 7334218282
128 8169192896
129 9095602408
130 10123080625
131 11262238912
132 12524761689
133 13923509447
134 15472634336
135 17187705170
136 19085842340
137 21185868628
138 23508472332
139 26076383622
140 28914570849
141 32050452914
142 35514129265
143 39338634792
144 43560215864
145 48218629433
146 53357473356
147 59024544471
148 65272226518
149 72157917562
150 79744493374
151 88100809447
152 97302253018
153 107431341381
154 118578370322
155 130842125563
156 144330653802
157 159162098511
158 175465615048
159 193382362488
160 213066578614
161 234686754873
162 258426909805
163 284487968847
164 313089270338
165 344470197372
166 378891945424
167 416639449317
168 458023470450
169 503382857196
170 553087006115
171 607538526858
172 667176127557
173 732477752854
174 803963980657
175 882201698724
176 967808098884
177 1061454999378
178 1163873521307
179 1275859164562
180 1398277298668
181 1532069101000
182 1678257997092
183 1837956624281
184 2012374360090
185 2202825480504
186 2410737977467
187 2637663088008
188 2885285612520
189 3155435062566
190 3450097703330
191 3771429584027
192 4121770610360
193 4503659739748
194 4919851412440
195 5373333289163
196 5867345395865
197 6405400812746
198 6991307998795
199 7629194877453
200 8323534849413
201 9079174849796
202 9901365606490
203 10795794300341
204 11768619777660
205 12826510509533
206 13976685541321
207 15226958624447
208 16585785770636
209 18062316525284
210 19666449202611
211 21408890379552
212 23301219010377
213 25355955466518
214 27586635869612
215 30007892158204
216 32635538269846
217 35486662893812
218 38579729330037
219 41934682932490
220 45573066697861
221 49518145652195
222 53795040632326
223 58430872151969
224 63454915148970
225 68898765355081
226 74796518136864
227 81184960779588
228 88103779132277
229 95595779657760
230 103707128071995
231 112487605708336
232 121990884889014
233 132274824746277
234 143401788896140
235 155438986536731
236 168458838728596
237 182539371586713
238 197764638308739
239 214225172181004
240 232018472689696
241 251249527091769
242 272031370054323
243 294485683973732
244 318743442853872
245 344945602918103
246 373243843156237
247 403801359324303
248 436793715257262
249 472409755415507
250 510852582956402
251 552340608023484
252 597108671048773
253 645409246296740
254 697513731353420
255 753713828415540
256 814323023746079
257 879678172223538
258 950141194123662
259 1026100891880244
260 1107974895230710
261 1196211743442267
262 1291293114035289
263 1393736208196411
264 1504096303463252
265 1622969485115009
266 1750995568621204
267 1888861226011190
268 2037303330035474
269 2197112531080026
270 2369137082449756
271 2554286930834830
272 2753538090068416
273 2967937317114419
274 3198607110650377
275 3446751054145655
276 3713659526381426
277 4000715804058561
278 4309402582958416
279 4641308945435280
280 4998137804039285
281 5381713853230102
282 5793992062778712
283 6237066748854529
284 6713181261370012
285 7224738328176712
286 7774311099564875
287 8364654939584578
288 8998720013191019
289 9679664721625778
290 10410870042090687
291 11195954830818725
292 12038792152710286
293 12943526705036344
294 13914593406439828
295 14956737227304373
296 16075034342718171
297 17274914693807495
298 18562186048972779
299 19943059662705770
300 21424177635187242
301 23012642082724416
302 24716046236405245
303 26542507593033840
304 28500703250585746
305 30599907569128636
306 32850032306241726
307 35261669385704058
308 37846136468578162
309 40615525505582342
310 43582754461233412
311 46761622412563118
312 50166868236982601
313 53814233117654936
314 57720527109398208
315 61903700022296047
316 66382916896593639
317 71178638359898575
318 76312706174696878
319 81808434303708292
320 87690705841334894
321 93986076179833329
322 100722882802045501
323 107931362117150626
324 115643773780312683
325 123894532964668920
326 132720351083363547
327 142160385488534228
328 152256398706905324
329 163052927806393962
330 174597464523020829
331 186940646816303083
332 200136462562561828
333 214242466137204480
334 229320008683203124
335 245434482911934503
336 262655583332177966
337 281057582857835591
338 300719626802978827
339 321726045331946774
340 344166685497160754
341 368137264066123279
342 393739742409426320
343 421082724798554305
344 450281881543800352
345 481460398486257010
346 514749454449014869
347 550288728349271336
348 588226937772401298
349 628722410917006192
350 671943693934267690
351 718070195802852669
352 767292873008399527
353 819814956431855818
354 875852722990801248
355 935636314729039850
356 999410608209682315
357 1067436137232699824
358 1139990072076626671
359 1217367258653151362
360 1299881321159628184
361 1387865832025711525
362 1481675553173689172
363 1581687752844372608
364 1688303602489832940
365 1801949658498036660
366 1923079433789131723
367 2052175064617601565
368 2189749078225808993
369 2336346267319100764
370 2492545677680088766
371 2658962715606965860
372 2836251382244143870
373 3025106642283247579
374 3226266934945523833
375 3440516835609276493
376 3668689876928927760
377 3911671538802639140
378 4170402417079226744
379 4445881581464157652
380 4739170133685541700
381 5051394977610305512
382 5383752813670846270
383 5737514370670182648
384 6114028888775015818
385 6514728868294818615
386 6941135099677889854
387 7394861991028296802
388 7877623210375451833
389 8391237660907635876
390 8937635808408108503
391 9518866381223407342
392 10137103464245040716
393 10794654009594055285
394 11493965787980137496
395 12237635806060076007
396 13028419216540757384
397 13869238749278030242
398 14763194693212019365
399 15713575460648220727
400 16723868767162109240
401 17797773462270627799
402 18939212047973475990
403 20152343924342416036
404 21441579403525878200
405 22811594535835954195
406 24267346794019185501
407 25814091664379890473
408 27457400196122530529
409 29203177563133727920
410 31057682695434083423
411 33027549040692928960
412 35119806519543870691
413 37341904741965223364
414 39701737555696051984
415 42207669001576348130
416 44868560754829642884
417 47693801135647892445
418 50693335777025439634
419 53877700042623249288
420 57258053292527329383
421 60846215100133223125
422 64654703529045101016
423 68696775584825547483
424 72986469962711258728
425 77538652219025580396
426 82369062500975122443
427 87494365976859287703
428 92932206116455450195
429 98701260979474877762
430 104821302678564469770
431 111313260192366459457
432 118199285713651054440
433 125502824727559769039
434 133248690025552396114
435 141463139871749696088
436 150173960550066955807
437 159410553532856473239
438 169204027524734746506
439 179587295648929258046
440 190595178057860100597
441 202264510264792499952
442 214634257509331439925
443 227745635486303661459
444 241642237785209509166
445 256370170406009516624
446 271978193736568489100
447 288517872397643194532
448 306043733382959987694
449 324613432944722685127
450 344287932698855557073
451 365131685449523431350
452 387212831259025269491
453 410603404317073887030
454 435379551192866903922
455 461621761084276122444
456 489415108710988471502
457 518849510532649258506
458 550019995009051793184
459 583026987657251695798
460 617976611700302622040
461 654981005144189144352
462 694158655163550123839
463 735634750723102912160
464 779541554410385990992
465 826018794506627972581
466 875214078376405238332
467 927283328313376391138
468 982391241038889188860
469 1040711772112848711864
470 1102428646582040936023
471 1167735897260253904706
472 1236838432107259416486
473 1309952632250160682429
474 1387306982270929548696
475 1469142734468410368165
476 1555714608891831645353
477 1647291531036122115097
478 1744157409187368559041
479 1846611953509783893412
480 1954971539073788158115
481 2069570115138574434080
482 2190760163122076797816
483 2318913705816826794214
484 2454423370542155394910
485 2597703509061849623682
486 2749191377241997765974
487 2909348377576781736128
488 3078661367870726893477
489 3257644039534738005738
490 3446838369130620186166
491 3646816146985086536291
492 3858180586889885795857
493 4081568021110194472081
494 4317649685139252045944
495 4567133596863835582042
496 4830766535043197882745
497 5109336122254046258749
498 5403673017716552438020
499 5714653225691971032447
500 6043200525431801788521
501 6390289028962181364212
502 6756945873306145184502
503 7144254054081251521111
504 7553355407761529710864
505 7985453750261726597439
506 8441818179889181970741
507 8923786553115200854200
508 9432769142044561070596
509 9970252482909726918948
510 10537803425386401451283
511 11137073393020441483861
512 11769802865573954385826
513 12437826094641712682758
514 13143076064459231205054
515 13887589710422191631544
516 14673513408464663905768
517 15503108749102325691850
518 16378758610638050828534
519 17302973546752319021616
520 18278398504461674776585
521 19307819889226584807479
522 20394172994827233116005
523 21540549816504086706824
524 22750207266781366086259
525 24026575814357850179192
526 25373268567463058691732
527 26794090824139979480021
528 28293050113030433642351
529 29874366749408550368432
530 31542484932434182261264
531 33302084410884066740375
532 35158092745967160678482
533 37115698201244749523501
534 39180363291158694014820
535 41357839021225988182434
536 43654179854588004155746
537 46075759441311883884521
538 48629287148633458245557
539 51321825432209673023332
540 54160808090417792865317
541 57154059445803154158813
542 60309814499941361407983
543 63636740110249181495510
544 67143957239656144608388
545 70841064332541080536284
546 74738161872949802279825
547 78845878183847787777407
548 83175396529030826148437
549 87738483582323269327518
550 92547519331844493565324
551 97615528490426107545454
552 102956213486722324035498
553 108583989115181427072720
554 114514018926845078102900
555 120762253446922317016988
556 127345470309255307246784
557 134281316402162931649411
558 141588352124725445048256
559 149286097857368556709024
560 157395082755628617614750
561 165936895981242540606411
562 174934240490218135774023
563 184410989503314229834718
564 194392245790407305302414
565 204904403906555515399248
566 215975215524205008435027
567 227633858012931327878204
568 239911006425385165086272
569 252838909055732046239944
570 266451466744855426296099
571 280784316114949175702216
572 295874916924875876680716
573 311762643746829765925673
574 328488882174437011905252
575 346097129782471082295883
576 364633102068877910773288
577 384144843620816598481130
578 404682844757949107112924
579 426300163918280453311060
580 449052556064484610376850
581 472998607401876523559420
582 498199876713034365974187
583 524721043628567277920790
584 552630064168691894317730
585 581998333906156843393080
586 612900859117671026949108
587 645416436308382625868835
588 679627840512156676210136
589 715622022789447284768868
590 753490317364494647799409
591 793328658864437268991812
592 835237810144758957409419
593 879323601208332330791464
594 925697179749221620588150
595 974475273877416374940120
596 1025780467606834408791161
597 1079741489716309512328951
598 1136493516621922617072084
599 1196178489929001634476681
600 1258945449363464867874702
601 1324950881814979125527285
602 1394359087258711785944055
603 1467342562358344336165630
604 1544082402590555509594684
605 1624768723770449611022639
606 1709601103898477747717919
607 1798789046292358705900688
608 1892552465012437064085763
609 1991122193635907513363900
610 2094740518484479880334127
611 2203661737461455817879364
612 2318152745707936607971856
613 2438493649344088589506892
614 2564978408620168656889164
615 2697915511863472200322023
616 2837628681671631084426565
617 2984457614869885379829040
618 3138758757820210684117051
619 3300906118743641034343116
620 3471292118793928620101655
621 3650328483700975026093640
622 3838447177886411610918224
623 4036101383041461634277693
624 4243766523248953779035237
625 4461941338827254402986674
626 4691149011174129424334734
627 4931938340993329522567304
628 5184884982396217448491144
629 5450592735485234408630088
630 5729694900145653644733494
631 6022855693897124403899288
632 6330771736787208157916236
633 6654173606445701295672362
634 6993827466561287072352520
635 7350536772191236869729711
636 7725144055470771175677187
637 8118532795451592421661379
638 8531629375969324708350054
639 8965405135617462740819428
640 9420878514091282885799663
641 9899117299359355211873529
642 10401240980323184001414004
643 10928423209837480476173808
644 11481894383185035354907832
645 12062944337331527669614426
646 12672925176527317156451504
647 13313254230075774857902215
648 13985417148351484301116407
649 14690971143427190073171522
650 15431548380956197753104178
651 16208859530257577188286724
652 17024697479865553388499963
653 17880941226132471623643883
654 18779559942817306635022438
655 19722617239949489536496774
656 20712275620631514854224180
657 21750801144834057664606429
658 22840568309644902309472795
659 23984065155858614148407184
660 25183898611238361061828686
661 26442800081245434746997530
662 27763631298516689156742649
663 29149390442876197264345690
664 30603218544195860807704002
665 32128406180971461532835227
666 33728400488056728968374272
667 35406812487599476885182833
668 37167424757851829095142364
669 39014199455182162845685296
670 40951286705300844029319456
671 42983033380426360635663651
672 45113992279864380350388773
673 47348931732250924064329584
674 49692845638523673628289587
675 52150963975533893920742516
676 54728763781097086119810625
677 57431980642204903587409592
678 60266620709085724575307580
679 63238973258808331469924898
680 66355623833174210008995639
681 69623467976740946221206808
682 73049725601964039378901710
683 76641956009639222228969816
684 80408073594074228320508504
685 84356364263720107343462264
686 88495502609349991335396670
687 92834569853290083961032587
688 97383072614686114141819444
689 102150962527331199906590334
690 107148656748190755270895664
691 112387059396439608276949984
692 117877583964578865253804537
693 123632176745028363537446091
694 129663341317498045361428780
695 135984164144431635053758580
696 142608341323892127400137251
697 149550206551424465875396972
698 156824760344690224284677350
699 164447700587026083073435110
700 172435454448536561755290514
701 180805211745896150897284415
702 189574959804711180864161358
703 198763519891082162414649937
704 208390585281917820537341244
705 218476761046587705788902688
706 229043605615666411824411369
707 240113674215824575681091585
708 251710564253365740696542326
709 263858962732499816988509212
710 276584695798189522575448196
711 289914780497312330490544882
712 303877478855953859857036690
713 318502354374896384928703124
714 333820331049795541519056732
715 349863755027157041026968799
716 366666459012041227032007541
717 384263829548444927113792009
718 402692877298545911275980723
719 421992310452454369187834928
720 442202611405807534910695210
721 463366116848477686648361148
722 485527101413850395444983321
723 508731865044579675630489901
724 533028824237450629031869420
725 558468607336989751752506582
726 585104154054770237149786720
727 612990819398976810640054248
728 642186482206734827114185663
729 672751658479985039341579900
730 704749619734312656431938561
731 738246516579131677413945416
732 773311507756998229317288574
733 810016894879595616747435445
734 848438263108115500076258136
735 888654628036371238080137138
736 930748589046038845372324228
737 974806489414946838694821822
738 1020918583471347854641937380
739 1069179211099622490576522344
740 1119686979915910344465724656
741 1172544955445756560395475511
742 1227860859650027077370329831
743 1285747278160105904093922388
744 1346321876598767742281725096
745 1409707626379144809194466492
746 1476033040390904458002689095
747 1545432419000151941158914332
748 1618046106807699325424224058
749 1694020760629227234539211809
750 1773509629180542077293891142
751 1856672844971630306883706764
752 1943677728934566959458240643
753 2034699108332583519800716420
754 2129919648520776785106196236
755 2229530199153084049390681535
756 2333730155455300365169778839
757 2442727835210112229607303584
758 2556740872127411829106350627
759 2675996626301581740507624024
760 2800732612487048330784239824
761 2931196946954241496400669662
762 3067648813720219272463852029
763 3210358950981670701073210465
764 3359610158612853766012620434
765 3515697827627313966545620494
766 3678930492540022305694133268
767 3849630407605930566816205562
768 4028134147951930679560033320
769 4214793236661890249147532080
770 4409974798918887122157075584
771 4614062244355054148672700417
772 4827455978807645938454954156
773 5050574146730130255362638804
774 5283853405559368731254637881
775 5527749733394369049587712956
776 5782739271398751255916586382
777 6049319202398065512765207658
778 6328008667204522205929834115
779 6619349720265646384113957524
780 6923908326299949571143635597
781 7242275399652029637397367443
782 7575067888171674507722536995
783 7922929903496673296033473364
784 8286533899697248885183939596
785 8666581902321443675727638295
786 9063806789965544838902210866
787 9478973630581861736617051004
788 9912881074828006376828454071
789 10366362808857423596545030708
790 10840289069050422658800156661
791 11335568221288533675811704430
792 11853148407482814549595094208
793 12394019262178937295950915295
794 12959213702178663775309421972
795 13549809792238864105795570785
796 14166932690035727807073334646
797 14811756673713467013644055428
798 15485507255473819779229899892
799 16189463384805244651087732950
800 16924959745099078897346011060
801 17693389147554344433794810328
802 18496205026433569233159779068
803 19334924039899198948722937916
804 20211128780834164697357355664
805 21126470602231219794795796533
806 22082672561924042770436305639
807 23081532491629119377920556134
808 24124926195471367296161856951
809 25214810783378670496079129888
810 26353228144951275005165206130
811 27542308569641706175066060931
812 28784274519319855114237128712
813 30081444559546518224169318486
814 31436237456137342840068826764
815 32851176443868232942470433085
816 34328893674453216546219549185
817 35872134851217001740627539800
818 37483764058187399369391262968
819 39166768791647932461288016364
820 40924265202518769453974049414
821 42759503558275112593518026228
822 44675873933466866892059258017
823 46676912138272351368186847219
824 48766305894902556833955229600
825 50947901272071589094140128958
826 53225709388164071836129629984
827 55603913394162052175096819680
828 58086875747843010891215347006
829 60679145791227611590227512290
830 63385467643741537628298529163
831 66210788424060899560715980576
832 69160266814136014683883524276
833 72239281979434659257483758829
834 75453442860013999435503951286
835 78808597847621177131494063626
836 82310844864636853611861904657
837 85966541861314822756492084770
838 89782317748435059795704728210
839 93765083783178269330575505398
840 97922045426748176683697649204
841 102260714693014547443347432329
842 106788923008226341483092957289
843 111514834602651673103445787517
844 116446960455840566594376318482
845 121594172818079121450327973238
846 126965720331510937135522627820
847 132571243775344847489227120779
848 138420792460548585559016915788
849 144524841300447401042499705806
850 150894308584706401095814585917
851 157540574485277055895371120770
852 164475500324033538507877582032
853 171711448633015052787236041802
854 179261304039427806910524072638
855 187138495008846645316739879927
856 195357016481393460150440528617
857 203931453437059339759939273422
858 212877005427782027073107476206
859 222209512115391784194148419528
860 231945479856099402355772276087
861 242102109373822154174325792729
862 252697324566329341714194243432
863 263749802489941224108745512082
864 275279004570336082042523506872
865 287305209088912661223390166753
866 299849544996122002952215035252
867 312934027105226592743919513465
868 326581592722068823237527485998
869 340816139768638074830789526030
870 355662566460519484301897158915
871 371146812600691038587363438777
872 387295902554612465580166834274
873 404137989974123096092767384988
874 421702404340340177893761855339
875 440019699398527913025490510188
876 459121703560794790030098821367
877 479041572355476772964514132906
878 499813843005180927646229928966
879 521474491218702615682798718788
880 544060990285394142731885774605
881 567612372564058560638497932793
882 592169293462074229101495688500
883 617774098004228967748536495805
884 644470890094662598307397917960
885 672305604579389018708816570074
886 701326082221099509325920730226
887 731582147702343810003047830230
888 763125690777750918180760202066
889 796010750700694074299582552852
890 830293604054730798414334856552
891 866032856125266155112229599139
892 903289535952202951420563521565
893 942127195209863888673726561876
894 982612011066205654088085993448
895 1024812893179301707101383915846
896 1068801594995257552518655758587
897 1114652829518148378906711973104
898 1162444389729243188722209339758
899 1212257273839711411197353490019
900 1264175815568207280299722177781
901 1318287819642204157043201549576
902 1374684702729716039153048715027
903 1433461640016107689089783733756
904 1494717717649069492392622880660
905 1558556091283530127134656021518
906 1625084150967311618995386361528
907 1694413692617710070570390849651
908 1766661096348924458880330997008
909 1841947511920369055385001466236
910 1920399051586406413155573005609
911 2002146990638942191155248200867
912 2087327975945645600343531284594
913 2176084242798315784994508018025
914 2268563840398121410413738449748
915 2364920866317115142973637788404
916 2465315710288584243146515910452
917 2569915307692461468552811281524
918 2678893403116205906297077789919
919 2792430824386290934356064635464
920 2910715767480726696658756671235
921 3033944092748918472779881421717
922 3162319632881642126790181017440
923 3296054513091026244385642106562
924 3435369483978191274344707906803
925 3580494267584633519989798318856
926 3731667917142581629995498323234
927 3889139191059421711385798814101
928 4053166941691911705838166517803
929 4224020519487314623188950825588
930 4401980193090803055049660067328
931 4587337586041554629023420367533
932 4780396130703901372725585347147
933 4981471540104748170873160455903
934 5190892298374270666865059786878
935 5409000170513676389934265054086
936 5636150732241601192202858417242
937 5872713920699554221280674049446
938 6119074606826757999336430260159
939 6375633190245796547378176869158
940 6642806217532726207994932672876
941 6921027024778764765438254422790
942 7210746405385400140168271135396
943 7512433304070797523399695618632
944 7826575538102782230026287985620
945 8153680546812485499789580400557
946 8494276170483014546349458453838
947 8848911459749300854582400776515
948 9218157516688648573724407034069
949 9602608368826506439600324353721
950 10002881877328682725807117122056
951 10419620680699676243044159085828
952 10853493175357072659414584372100
953 11305194534504122077321162631087
954 11775447766776741029409680854748
955 12265004816197342571582837659496
956 12774647705026167342601308129353
957 13305189721161244473220240333152
958 13857476651800835067831340608968
959 14432388065147286614397154883090
960 15030838641998741138859287798641
961 15653779559145183422392398689031
962 16302199926557981651839165316285
963 16977128280437458396001550870001
964 17679634134261235249513458476340
965 18410829590057223980834596667827
966 19171871012209298475253074774160
967 19963960766190987022837448745086
968 20788349024713089482653423509050
969 21646335643865068694862441525114
970 22539272111927514718905692017005
971 23468563573634063083569466212776
972 24435670932765997968101841735233
973 25442113036071526676002902239682
974 26489468941614516530343994017124
975 27579380274774488240179727781901
976 28713553675241015090473613198338
977 29893763338471544814651899158493
978 31121853655212206334554210769099
979 32399741952816558313244993854952
980 33729421342237658493183896194418
981 35112963674714466354551183781040
982 36552522612324627662916283529571
983 38050336816732325824443888955762
984 39608733260622326625444118726750
985 41230130666479802304249130606052
986 42917043077550218061920868010151
987 44672083565994727084554871292335
988 46497968083444385173383738570750
989 48397519459351307930738069521586
990 50373671552736905726930903509462
991 52429473563146807111932731482894
992 54568094506839292137594462709400
993 56792827864459285223959296055675
994 59107096406683494889889274868336
995 61514457204564437537246231171793
996 64018606831552158076623403121880
997 66623386764432786329207360237918
998 69332788990692981322006936264152
999 72150961830099164385056697670508
1000 75082215978570587445077577543078