1 0
2 1
3 1
4 3
5 3
6 8
7 8
8 17
9 20
10 34
11 41
12 68
13 80
14 123
15 153
16 219
17 271
18 382
19 469
20 642
21 795
22 1055
23 1305
24 1713
25 2102
26 2713
27 3336
28 4241
29 5190
30 6545
31 7968
32 9950
33 12090
34 14953
35 18104
36 22255
37 26821
38 32752
39 39371
40 47774
41 57220
42 69104
43 82472
44 99114
45 117958
46 141094
47 167405
48 199489
49 235945
50 280096
51 330425
52 390836
53 459803
54 542170
55 636142
56 747793
57 875307
58 1025912
59 1197983
60 1400425
61 1631470
62 1902267
63 2211377
64 2572095
65 2983695
66 3462556
67 4008386
68 4641516
69 5362831
70 6196830
71 7146335
72 8241460
73 9486834
74 10919755
75 12548085
76 14416885
77 16538651
78 18968785
79 21724796
80 24875071
81 28444584
82 32516426
83 37125798
84 42374663
85 48309931
86 55057248
87 62679808
88 71330500
89 81093806
90 92157345
91 104630796
92 118744767
93 134642341
94 152604583
95 172817467
96 195625231
97 221265194
98 250159685
99 282612237
100 319137544
101 360122610
102 406196983
103 457848456
104 515847312
105 580808759
106 653670983
107 735208094
108 826565021
109 928707849
110 1043034227
111 1170749796
112 1313554318
113 1472949204
114 1651004162
115 1849578368
116 2071191205
117 2318143409
118 2593493394
119 2900083115
120 3241626941
121 3621620268
122 4044572380
123 4514778976
124 5037701502
125 5618610340
126 6264120789
127 6980677972
128 7776289704
129 8658829832
130 9637973849
131 10723326724
132 11926575549
133 13259406346
134 14735926251
135 16370338908
136 18179644771
137 20181083404
138 22395133105
139 24842673644
140 27548353064
141 30537433532
142 33839540585
143 37485199931
144 41509998007
145 45950754315
146 50850181468
147 56252645094
148 62209346142
149 68773679162
150 76006979589
151 83973409361
152 92746383086
153 102402924144
154 113030805498
155 124722388141
156 137582535071
157 151721848607
158 167265506625
159 184345827543
160 203112082439
161 223722405150
162 246354665027
163 271197619812
164 298463041791
165 328376033327
166 361188487114
167 397168586703
168 436615719100
169 479849043417
170 527224111370
171 579120408667
172 635959801861
173 698193090340
174 766320448401
175 840876853521
176 922454857532
177 1011688791828
178 1109280044428
179 1215980096935
180 1332618546849
181 1460084834321
182 1599359455650
183 1751494276223
184 1917647192171
185 2099061125734
186 2297102476905
187 2513238656249
188 2749080920068
189 3006360355502
190 3286975480517
191 3592966831431
192 3926569814497
193 4290187776274
194 4686450908938
195 5118187755457
196 5588490722450
197 6100686274439
198 6658407754909
199 7265564199992
200 7926421556332
201 8645570155400
202 9428015143924
203 10279143024609
204 11204822301771
205 12211369142817
206 13305659732477
207 14495095247070
208 15787727107573
209 17192221929334
210 18718001126038
211 20375206091432
212 22174854214946
213 24128804765999
214 26249933066643
215 28552098130071
216 31050337081797
217 33760835181429
218 36701143366444
219 39890151567927
220 43348331929510
221 47097717088892
222 51162172108392
223 55567378940887
224 60341141095889
225 65513375938502
226 71116455829849
227 77185210867283
228 83757310897929
229 90873280889644
230 98576929506172
231 106915379889791
232 115939550263805
233 125704204190721
234 136268489597214
235 147696012199310
236 160055441011747
237 173420609516122
238 187871195654658
239 203492856980340
240 220377994428440
241 238625927489068
242 258343753257720
243 279646568924031
244 302658437782633
245 327512668592920
246 354352902068898
247 383333456710591
248 414620552215977
249 448392733238000
250 484842246788738
251 524175558391069
252 566614903125360
253 612398909197534
254 661784346220762
255 715046873878248
256 772483012320077
257 834411037752361
258 901173203519208
259 973136805721066
260 1050696688878579
261 1134276508586755
262 1224331558013585
263 1321350260265349
264 1425857357195888
265 1538415666670635
266 1659629682460009
267 1790147637197756
268 1930665566067076
269 2081929724150375
270 2244741174093940
271 2419958610837036
272 2608503543450729
273 2811363588423069
274 3029598322208197
275 3264343115200675
276 3516815742163935
277 3788320836121271
278 4080257357718912
279 4394123760028656
280 4731526427751839
281 5094185659327848
282 5483945202085147
283 5902779169183807
284 6352802816083595
285 6836280526912054
286 7355637992671380
287 7913471423170741
288 8512561309041311
289 9155883032587602
290 9846622422609643
291 10588187962004284
292 11384228366934022
293 12238646619436287
294 13155619833359942
295 14139615366176024
296 15195413271741896
297 16328124780747220
298 17543217673823431
299 18846537462854375
300 20244336061876343
301 21743296040222186
302 23350563021473569
303 25073773429797863
304 26921091096253551
305 28901238980179781
306 31023540524652154
307 33297955891749425
308 35735128683057155
309 38346427299746704
310 41143997715477770
311 44140810657481185
312 47350721207862097
313 50788522585191250
314 54470013454342379
315 58412059190765211
316 62632667882236784
317 67151060078390164
318 71987754593456388
319 77164647864215195
320 82705110809034034
321 88634079063509826
322 94978162299596081
323 101765746777798190
324 109027118707895403
325 116794580730384174
326 125102591105707125
327 133987895944675073
328 143489686225442967
329 153649747831608785
330 164512638647166466
331 176125858709770126
332 188540049922046646
333 201809188920577270
334 215990812244387169
335 231146234856112337
336 247340803962037271
337 264644146476708047
338 283130455092944512
339 302878768394511235
340 323973293203437412
341 346503721517261516
342 370565593658233810
343 396260656715009905
344 423697273583948096
345 452990828177245931
346 484264186052822219
347 517648152312258374
348 553281990213442347
349 591313938393548651
350 631901794649645837
351 675213499939224767
352 721427795367898649
353 770734881345845384
354 823337156798863977
355 879449962861810311
356 939302414433512462
357 1003138238933612151
358 1071216711521203403
359 1143813600734607921
360 1221222220059060487
361 1303754493677349203
362 1391742138611141957
363 1485537865411205125
364 1585516706776333489
365 1692077369815252180
366 1805643728951557560
367 1926666348361029510
368 2055624159112749163
369 2193026172618514809
370 2339413364305844700
371 2495360601425646767
372 2661478758203223882
373 2838416884103457604
374 3026864578381080376
375 3227554428009858817
376 3441264672820587463
377 3668821945786808801
378 3911104263620465986
379 4169044105939978245
380 4443631770318593330
381 4735918831175866644
382 5047021902814056416
383 5378126523706566429
384 5730491376160638737
385 6105452647001128190
386 6504428758207287277
387 6928925260969483887
388 7380540137942251372
389 7860969294338561051
390 8372012499500921630
391 8915579546075706344
392 9493696906491754977
393 10108514639526035955
394 10762313845986131668
395 11457514411212917134
396 12196683354010160048
397 12982543503830069078
398 13817982847870602004
399 14706064253100266718
400 15650035928461338897
401 16653342314619296025
402 17719635791641607069
403 18852788873426914210
404 20056907306201283780
405 21336343720298135365
406 22695712281366639152
407 24139903969685040874
408 25674102964448953015
409 27303803740167802971
410 29034829384972654889
411 30873350725247414717
412 32825906801648196909
413 34899426257168634659
414 37101250219922605672
415 39439156216445507969
416 41921383738506259021
417 44556660973083268653
418 47354233361684286645
419 50323893471396568435
420 53476012889941911804
421 56821575598669833012
422 60372213585201983134
423 64140244119819519028
424 68138709510286355395
425 72381418728178787467
426 76882991778004644447
427 81658906169919839873
428 86725546428048737127
429 92100255961501527785
430 97801392295203384212
431 103848384952715388609
432 110261797057768330427
433 117063389910529945991
434 124276191680055307585
435 131924569431320871119
436 140034305708468298071
437 148632678853890959698
438 157748548370582851968
439 167412444467442587915
440 177656663187116150807
441 188515366214750195106
442 200024686866191292683
443 212222841311690131522
444 225150246639635100989
445 238849644773083367841
446 253366233957548900935
447 268747806788357184613
448 285044896618447409775
449 302310931269795080711
450 320602396020597645932
451 339979004745651667826
452 360503881323272926307
453 382243750139686631430
454 405269137956090346763
455 429654585922677408498
456 455478874167815582719
457 482825257700049258293
458 511781716226602646354
459 542441216579369272326
460 574901990540940631640
461 609267826715703996376
462 645648379441517481876
463 684159493342046419184
464 724923546733963973126
465 768069812445187547296
466 813734839493953767443
467 862062854143040882593
468 913206184032389980449
469 967325703865080666977
470 1024591306623256694249
471 1085182398752296642016
472 1149288423584578835753
473 1217109411408483764037
474 1288856560771425280631
475 1364752849394617921577
476 1445033679631044547734
477 1529947556821530976007
478 1619756805850258178052
479 1714738324238662073084
480 1815184377477841002285
481 1921403434930361177888
482 2033721052432460460076
483 2152480799928132187185
484 2278045240731613814607
485 2410796960761236231418
486 2551139654843645986642
487 2699499268455238504180
488 2856325202543237732743
489 3022091579830779263496
490 3197298580836108927306
491 3382473848064328051995
492 3578173967236832115529
493 3784986024089677048452
494 4003529246293408764447
495 4234456729119007212404
496 4478457255146544984403
497 4736257206759073115439
498 5008622582523207225366
499 5296361116344281230942
500 5600324511369542093292
501 5921410787702891674796
502 6260566756849400420968
503 6618790622164052733897
504 6997134719245945606160
505 7396708395802903971742
506 7818681046036987684920
507 8264285299369930210797
508 8734820379761825638543
509 9231655635786372502136
510 9756234259019697356315
511 10310077191306349075813
512 10894787239874260302301
513 11512053401324260901043
514 12163655415001330695211
515 12851468547305590585854
516 13577468629115852091368
517 14343737348494510561737
518 15152467822655498383112
519 16005970452061188322600
520 16906679082594578565415
521 17857157479467539724980
522 18860106140944483383232
523 19918369456445692491556
524 21034943239427789810255
525 22212982640628583253166
526 23455810474593201018194
527 24766925966226382788133
528 26150013953025322572897
529 27608954551044740297467
530 29147833323225498762401
531 30770951959609432062488
532 32482839511309228443717
533 34288264189411060440490
534 36192245774198925039224
535 38200068647736995979288
536 40317295499029174244514
537 42549781716874686531259
538 44903690523806828718361
539 47385508868566303899119
540 50002064135030731660608
541 52760541687660575417431
542 55668503316319533081169
543 58733906603442087228144
544 61965125281780672576895
545 65370970608955581107490
546 68960713832890283609447
547 72744109777978528990528
548 76731421632437612645046
549 80933446970727075430446
550 85361545098427263919406
551 90027665757944637777241
552 94944379289996220412477
553 100124908294228718327589
554 105583160892159559219523
555 111333765641334238173449
556 117392108212859967424619
557 123774369887358232761011
558 130497567991271761297002
559 137579598335387381370899
560 145039279788164737924045
561 152896401053287362518840
562 161171769795638870681206
563 169887264193489431000590
564 179065887073751210590202
565 188731822717351225464184
566 198910496505377828789309
567 209628637503294000116198
568 220914344168916112166012
569 232797153292778976187610
570 245308112372983832799275
571 258479855545667398800037
572 272346683291069532000249
573 286944646050159361650270
574 302311631991295585853330
575 318487459077139628108272
576 335513971692556986406316
577 353435142000561836063976
578 372297176310226068416046
579 392148626642172984354684
580 413040507800863486319227
581 435026420159762272229446
582 458162678496167207822505
583 482508447104343072565759
584 508125881553819952567465
585 535080277346336480951602
586 563440225871093797592840
587 593277777939150937912610
588 624668615332406055933922
589 657692230678097604298278
590 692432116123296960344505
591 728975961153443881233437
592 767415860071966192458301
593 807848529521461041351956
594 850375536609909560419581
595 895103538062452557735857
596 942144531012846490688107
597 991616115899143597212475
598 1043641772132961459305402
599 1098351147055251978994817
600 1155880358908192209029987
601 1216372314389235031965519
602 1279977041582671258438327
603 1346852038893077458277174
604 1417162640847696772817608
605 1491082401456170909507410
606 1568793496072867939098953
607 1650487142520512600224824
608 1736364042505658345720572
609 1826634844161823219267936
610 1921520626843861093249265
611 2021253409093981198902843
612 2126076681004451018322584
613 2236245961990160692198963
614 2352029385306748078322812
615 2473708310429160410179794
616 2601577964747044972165045
617 2735948115803316751966965
618 2877143775663915951992565
619 3025505938767257809181552
620 3181392354984928489741542
621 3345178339375952216010571
622 3517257620522716061081863
623 3698043229077459453359415
624 3887968428578100846989866
625 4087487690322828377310247
626 4297077714548347922076728
627 4517238499876952713463307
628 4748494463480247853782551
629 4991395614117061368435468
630 5246518780714635139337824
631 5514468898861152670082674
632 5795880358119929769193570
633 6091418412763667137204956
634 6401780659102082827114234
635 6727698582253309439955274
636 7069939175819063152812620
637 7429306637589576610640025
638 7806644145050818942537197
639 8202835714121370979442376
640 8618808145232125990838623
641 9055533060505689731158624
642 9514029036519928046482963
643 9995363836772727733985702
644 10500656748737070485542447
645 11031081030017140393221909
646 11587866468935558732644550
647 12172302064492631296211089
648 12785738831508260044350995
649 13429592736357380441519979
650 14105347769633228040890780
651 14814559161662668707639591
652 15558856747778463697219036
653 16339948489833402906110539
654 17159624161482809366735570
655 18019759204332631268580978
656 18922318763156859420623187
657 19869361907949978187697063
658 20863046051755942320206467
659 21905631572769149110237874
660 22999486650452508962257609
661 24147092324964601097047701
662 25351047790516316367355904
663 26614075932818205187926629
664 27939029122192239041864000
665 29328895273457661205906297
666 30786804185202807967008479
667 32316034170587320837306438
668 33920018993417158294403432
669 35602355122765527029219660
670 37366809321113138179376717
671 39217326580511934464539642
672 41158038423085967771991442
673 43193271581716003413732091
674 45327557078680688594078662
675 47565639719564552300293955
676 49912488021794128772287479
677 52373304596708175316801065
678 54953537006252327557248197
679 57658889114943538101513154
680 60495332960076604245460092
681 63469121162713834444321821
682 66586799904478382419577910
683 69855222494758126165679606
684 73281563555569589293433253
685 76873333850939692501840038
686 80638395790480321142449967
687 84584979636465726661340576
688 88721700446726855611045956
689 93057575785343856874331113
690 97602044236322138668600893
691 102364984755142636160355796
692 107356736896495298913098360
693 112588121956254854186637886
694 118070465069405737002039727
695 123815618305425269437306181
696 129835984806527844274152875
697 136144544014035407016434933
698 142754878032296657483868219
699 149681199179509301379632945
700 156938378779239225890131609
701 164541977246441766279082900
702 172508275526532527689298206
703 180854307946156978454895094
704 189597896539374998991757890
705 198757686913180938495263738
706 208353185721694969221800002
707 218404799818681952764456333
708 228933877163842871138117402
709 239962749558775175437126381
710 251514777294688149365632318
711 263614395794557796450592761
712 276287164339025821804191387
713 289559816966110697130599531
714 303460315641880769534242853
715 318017905800187477114097658
716 333263174357134677897222789
717 349228110307114412591897242
718 365946168015350037223607039
719 383452333323271851704379280
720 401783192591733085018649349
721 420977004808714129353492985
722 441073776897460307889152904
723 462115342362922700742628819
724 484145443424329449922476352
725 507209816783954527274281595
726 531356283192818654975119110
727 556634840976646031043431480
728 583097763696831205606051418
729 610799702124145999300766305
730 639797790715167362829419444
731 670151758784809914975390966
732 701924046581479900987667470
733 735179926475241956017286363
734 769987629483471597226102945
735 806418477362861333809637404
736 844547020511750099639893918
737 884451181931714036610539904
738 926212407513555975390613794
739 969915822918430547260501218
740 1015650397342221997097540586
741 1063509114457585676251450839
742 1113589150846714994982019305
743 1165992062244952675889517197
744 1220823977935383366447521887
745 1278195803642439943233566031
746 1338223433294045860602497229
747 1401027970030631052079828701
748 1466735956862433304002817258
749 1535479617386321092764004614
750 1607397106998153956964346616
751 1682632775047626448706563182
752 1761337438409158315850071430
753 1843668666954534882770555585
754 1929791081441595885566760376
755 2019876664346738503528447769
756 2114105084199724385873892095
757 2212664033994199085583523423
758 2315749584280350248766781575
759 2423566551562636403838435943
760 2536328882661007045608234275
761 2654260055712274783838840933
762 2777593498526450880985587798
763 2906573025032990739522287212
764 3041453290592914035842256516
765 3182500266974968941045027661
766 3329991737838117688963524641
767 3484217815587084516196434684
768 3645481480515143902613052963
769 3814099143175255710955256619
770 3990401230971678143176260864
771 4174732799993806402840401286
772 4367454173168875385800167409
773 4568941605842712631687956559
774 4779587979956784759634549154
775 4999803528025522866592879969
776 5230016588181460113275001928
777 5470674391594936970596586608
778 5722243883643517861316304229
779 5985212580249275200065869298
780 6260089460875702697823832108
781 6547405899723158427259099347
782 6847716636740968494337115765
783 7161600790125951704112170689
784 7489662912062419403564054464
785 7832534089515220541758728262
786 8190873091979232513897066862
787 8565367568150529228503737498
788 8956735293583335755899447317
789 9365725471464489230277484945
790 9793120088743601887037896005
791 10239735329931015298603400950
792 10706423050990303368960906368
793 11194072315832803208115736774
794 11703610998045154656160967581
795 12236007450568969865002367875
796 12792272246184780469969367987
797 13373459991748609541722676894
798 13980671219272811524317610417
799 14615054357047775120850656715
800 15277807784155454160611288988
801 15970181971840145492206399552
802 16693481715368244502445753687
803 17449068460133477399395451610
804 18238362725943297717837326218
805 19062846633558096858538401095
806 19924066537747952460586566703
807 20823635771279745880659653350
808 21763237504455527889937981821
809 22744627724984293874130767719
810 23769638343193524770588235119
811 24840180427762420860676605163
812 25958247577400363083061707160
813 27125919434085200906517306218
814 28345365343736350744895797864
815 29618848170405550073196200576
816 30948728270348746170192834636
817 32337467632568665977627378042
818 33787634192720083062516423278
819 35301906327515595486795425201
820 36883077537095744875776111909
821 38534061323094482841132335137
822 40257896270482399216206664927
823 42057751341560461899268434952
824 43936931390855807584384855700
825 45898882909986542631563663595
826 47947200011970829001909498548
827 50085630664798115675822955724
828 52318083184520530061174374573
829 54648632998494443686454347752
830 57081529689876712039355089827
831 59621204334883931874080722915
832 62272277144834564125612078042
833 65039565425432082595355488485
834 67928091866298729648254932295
835 70943093174245076380583879093
836 74090029064355045205398053480
837 77374591623482035564368989441
838 80802715061392659997203437470
839 84380585865354254703365592040
840 88114653374653229591474372151
841 92011640792138225760191188548
842 96078556650626894513040326414
843 100322706752673117264182946100
844 104751706602994492400530387449
845 109373494353573186377350472406
846 114196344282308955923463072740
847 119228880826876180258801809404
848 124480093196370050180910854089
849 129959350584164704916856030186
850 135676418006412289522412824570
851 141641472791519397827857992852
852 147865121747022105946764107240
853 154358419031263792633142147089
854 161132884758449366055330635743
855 168200524366714103921359332600
856 175573848780106020154300559865
857 183265895396533433568093801184
858 191290249935088513152347712651
859 199661069177405609358438328694
860 208393104639178333042748178289
861 217501727209310306880841912822
862 227002952795753971860302526459
863 236913469018553981221123900263
864 247250662992314366631902593096
865 258032650241890904647842415219
866 269278304796945534061514116037
867 281007290512711616202580078973
868 293240093666297337084632104267
869 305998056879706547302290328707
870 319303414422889034878307836568
871 333179328952135446536411201964
872 347649929741430928576858720827
873 362740352466548041433204251824
874 378476780604137398745843638084
875 394886488510417206456225251816
876 411997886246733689657632253990
877 429840566221797352083755751024
878 448445351723278681566595195449
879 467844347414185183114498307396
880 488070991872544233731874413400
881 509160112255876083854666112412
882 531147981175285207604436920529
883 554072375867197110374585258522
884 577972639754371493247148177437
885 602889746491279525767726316437
886 628866366592816760328340719796
887 655946936749058351282177379475
888 684177731932948626682522018540
889 713606940411852373371820279526
890 744284741778405449158108507388
891 776263388120461428133405941627
892 809597288454791149117038824875
893 844343096553900327072935031618
894 880559802300567415268037417372
895 918308826709788770887109514392
896 957654120763461077991613192980
897 998662268208621905974333642804
898 1041402592476149276172866974177
899 1085947267882749845134053803899
900 1132371435285615996865827440850
901 1180753322365532875309124644699
902 1231174368721273913924758252241
903 1283719355965032974915961968372
904 1338476543016244478861039446614
905 1395537806798600913589549929834
906 1454998788553267975934687470966
907 1516959045989346730685087502218
908 1581522211501455663124184053236
909 1648796156692991686611722158170
910 1718893163453133731235908350744
911 1791930101845025219851456051343
912 1868028615072809488786173811489
913 1947315311805304599368381556128
914 2029921966145130983025796295310
915 2115985725543014727682366642359
916 2205649326968865854558446119350
917 2299061321662998903697060077232
918 2396376308803654086715421145791
919 2497755178439670153888830693949
920 2603365364050935212848969254861
921 2713381105112930895448906318959
922 2827983720056519522620876956127
923 2947361890028886113558813087789
924 3071711953877521167034275565897
925 3201238214795047962461688675490
926 3336153259079898778399262208376
927 3476678287485006707276579758158
928 3623043459645200230805892222318
929 3775488252092490021796740393036
930 3934261830388378035837808012703
931 4099623435922264057668418045837
932 4271842787946493386013128006079
933 4451200501440087778416668821280
934 4637988521416314117724554624959
935 4832510574312415908353156456339
936 5035082637124713459854121542316
937 5246033424977249297530060362958
938 5465704897838938421024380990607
939 5694452787131091193703241619904
940 5932647142996006005564316710684
941 6180672903026322270845583759853
942 6438930483285854669962033213011
943 6707836392483867095014885589128
944 6987823870198142365807115480120
945 7279343550075856255081446696361
946 7582864148977207912546732179161
947 7898873183063009762872609305650
948 8227877711866121456363603067033
949 8570405111425659287513186570922
950 8927003877604538272948709043063
951 9298244460752958861444441207089
952 9684720132925241980782210477779
953 10087047888902706794093264264445
954 10505869382323481398706942352174
955 10941851898268908211650248471412
956 11395689363708061651694357090116
957 11868103397254411302131051888177
958 12359844399744454489790275467041
959 12871692687204684682900050573162
960 13404459667833283020914927054725
961 13958989064683793527891239476443
962 14536158185802610795944009862293
963 15136879243637639403550226482694
964 15762100725604940551253824299278
965 16412808817770719833664046057658
966 17090028883680720133506291421912
967 17794827000445006761018910683698
968 18528311554266488798417093516547
969 19291634897683233116065603655884
970 20085995070881053081858450535632
971 20912637589520790500625641146365
972 21772857301617656684521400735077
973 22668000316104625876475776080524
974 23599466005811829929414649254475
975 24568709087695722568878274096840
976 25577241783259267919465750117223
977 26626636062213957822548347930972
978 27718525972550040305690754097730
979 28854610060299199866671835966373
980 30036653882398201608739054631306
981 31266492616188798655171766061343
982 32546033769222813493502726037970
983 33877259993177686715862401658084
984 35262232005831431453830551931210
985 36703091625192625402506241129495
986 38202064920035495430343748467284
987 39761465481247922075192902691878
988 41383697818566191843675244238149
989 43071260887440000558375085755510
990 44826751750949646903923998401870
991 46652869381879818460780070871362
992 48552418610246164255412396062277
993 50528314221767048432099560006866
994 52583585212979015069793482521250
995 54721379208905451346501555181097
996 56944967049409475349538448661697
997 59257747550588882331406658179524
998 61663252447809063348534803608925
999 64165151527213641694601714951245
1000 66767257952808414020851309253899