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