-1 1 0 0 1 6 2 6 3 15 4 30 5 41 6 66 7 111 8 146 9 222 10 336 11 463 12 642 13 942 14 1238 15 1698 16 2334 17 3090 18 4098 19 5514 20 7136 21 9336 22 12216 23 15673 24 20142 25 26013 26 32880 27 41820 28 53070 29 66609 30 83568 31 105039 32 130482 33 162321 34 201708 35 248802 36 306642 37 377955 38 462596 39 566223 40 692064 41 841987 42 1023090 43 1242453 44 1501904 45 1814604 46 2189448 47 2632875 48 3162594 49 3795405 50 4540242 51 5426901 52 6478824 53 7715498 54 9177870 55 10907322 56 12931618 57 15318087 58 18124572 59 21404387 60 25251168 61 29761170 62 35012824 63 41153997 64 48322878 65 56653598 66 66356472 67 77651151 68 90735092 69 105933105 70 123560592 71 143938960 72 167529438 73 194822154 74 226287196 75 262621254 76 304530492 77 352747889 78 408267264 79 472155105 80 545482016 81 629721420 82 726404316 83 837155744 84 964070610 85 1109422287 86 1275559376 87 1465549953 88 1682639568 89 1930314830 90 2212926384 91 2535213477 92 2902180992 93 3320112222 94 3795744024 95 4336375187 96 4950872142 97 5648947686 98 6440986886 99 7339664220 100 8358687546 101 9513002069 102 10820392308 103 12300393945 104 13974110648 105 15866709231 106 18005594148 107 20420756750 108 23147328486 109 26223967053 110 29692697312 111 33602807349 112 38008162446 113 42967886354 114 48550360188 115 54830915883 116 61891792124 117 69828154431 118 78744314340 119 88754903538 120 99991206432 121 112597902462 122 126733380632 123 142578996150 124 160333842600 125 180216919276 126 202476958386 127 227388103218 128 255250951890 129 286406812695 130 321230673984 131 360135097499 132 403585603824 133 452095021542 134 506226199560 135 566613837717 136 633955466700 137 709018362953 138 792663524712 139 885838945788 140 989585298272 141 1105069599495 142 1233574175160 143 1376508950003 144 1535448765234 145 1712126218074 146 1908443154204 147 2126522260761 148 2368695023820 149 2637523192908 150 2935857012486 151 3266829403536 152 3633877901252 153 4040824237227 154 4491863216376 155 4991600336665 156 5545142510232 157 6158097668652 158 6836615210752 159 7587508836456 160 8418251647968 161 9337040800052 162 10352939556342 163 11475889989486 164 12716785948212 165 14087663034801 166 15601709883060 167 17273379128883 168 19118609336862 169 21154866101289 170 23401270657088 171 25878894714276 172 28610806736544 173 31622260546721 174 34941043417620 175 38597571659166 176 42625114626672 177 47060252895618 178 51942993974724 179 57317090301054 180 63230585538144 181 69736012318392 182 76890775556272 183 84757867144305 184 93406110644448 185 102910693990021 186 113354027608104 187 124826125007817 188 137425252608056 189 151259044837179 190 166444981842144 191 183111274715838 192 201398214947010 193 221458874358009 194 243460194633860 195 267584731371519 196 294031537090878 197 323017624236093 198 354780086841624 199 389577348034119 200 427690969700502 201 469428381810231 202 515124460725792 203 565143928339889 204 619884689695884 205 679780001879040 206 745301455690904 207 816963248122965 208 895324929536712 209 980995316474461 210 1074637735448496 211 1176973725666678 212 1288787912476644 213 1410934695686586 214 1544342935193616 215 1690022292759463 216 1849071466091466 217 2022684407433063 218 2212158236572556 219 2418903702398502 220 2644453047205632 221 2890470225471778 222 3158763813898164 223 3451297324590339 224 3770201962978754 225 4117792978322607 226 4496582683028532 227 4909296829032602 228 5358894813531012 229 5848586589530730 230 6381853114186720 231 6962471858561745 232 7594538120516196 233 8282491125465016 234 9031145588566176 235 9845719171584939 236 10731865064081356 237 11695711718006283 238 12743897381791884 239 13883611492591253 240 15122643860349408 241 16469428864904778 242 17933097082005022 243 19523537040692625 244 21251450699435568 245 23128418750937404 246 25166977082507940 247 27380687360741205 248 29784218409529496 249 32393441968204527 250 35225521107049440 251 38299012775290075 252 41633986330302882 253 45252135477947637 254 49176905900746256 255 53433643359060351 256 58049733603702174 257 63054762654170884 258 68480700034256016 259 74362075129770066 260 80736176407389760 261 87643279837606020 262 95126868869388996 263 103233883811543998 264 112015004255970480 265 121524925273114248 266 131822666928996004 267 142971925601894514 268 155041417757361720 269 168105266286936461 270 182243434486559952 271 197542156186523085 272 214094414527424020 273 232000480669045170 274 251368448078344860 275 272314828508313306 276 294965216803732032 277 319454957254338906 278 345929881023131772 279 374547129732462708 280 405475981503774048 281 438898766603537346 282 475011882646902216 283 514026821833416105 284 556171302083810848 285 601690522280905401 286 650848433172744144 287 703929138534387993 288 761238440596711806 289 823105416219980676 290 889884145045394272 291 961955616711022128 292 1039729677169720572 293 1123647164594677735 294 1214182254491454594 295 1311844867492486977 296 1417183299435764756 297 1530787110221466726 298 1653290091440999028 299 1785373510124339646 300 1927769656169706918 301 2081265504977474853 302 2246706705269568400 303 2425001941255949472 304 2617127438649414492 305 2824131872954957931 306 3047141718810666900 307 3287366799021995649 308 3546106309058782800 309 3824755383655122897 310 4124811911395595904 311 4447883935475731305 312 4795697695169203272 313 5170106000309930202 314 5573097300676494304 315 6006805540700449188 316 6473520426067581264 317 6975698544212346867 318 7515975415621839660 319 8097178085447437662 320 8722338729971078432 321 9394709401117725666 322 10117777436844234696 323 10895282115042891929 324 11731232659270072206 325 12629927103353915862 326 13595972636713498192 327 14634307598790310533 328 15750224528646251340 329 16949395024078535455 330 18237896563279701216 331 19622240669855541837 332 21109403235977160460 333 22706857234466689275 334 24422607076751962680 335 26265225601820968164 336 28243893912160877682 337 30368443283966179833 338 32649400218731492690 339 35098034953762846815 340 37726412507384099904 341 40547447545507843174 342 43574963374770553308 343 46823754103934135520 344 50309651371875419936 345 54049596079791394449 346 58061713986026548296 347 62365396844399064394 348 66981389517490616004 349 71931881885526742614 350 77240607383374345794 351 82932948771024455178 352 89036049737647978512 353 95578934536665502377 354 102592636261707180348 355 110110332324544095717 356 118167489538239874668 357 126802019644260696981 358 136054443582587649264 359 145968067379183563303 360 156589170513384273696 361 167967205027074217071 362 180155008530006970912 363 193209032266057823970 364 207189582194386946472 365 222161076849936853596 366 238192323202273514232 367 255356808438987877419 368 273733011817848540000 369 293404738208199515652 370 314461470891440080224 371 336998748555812421348 372 361118568208938339672 373 386929811569683820413 374 414548700391280327488 375 444099282973110829908 376 475713949019285284488 377 509533979323627959538 378 545710132715591441310 379 584403267454891982667 380 625785004256184635776 381 670038434092875117492 382 717358867521792854664 383 767954634049487650302 384 822047934977786366766 385 879875746564658261484 386 941690782975981773844 387 1007762523423709516833 388 1078378299853511476788 389 1153844456405554109270 390 1234487585499282337152 391 1320655837105236028734 392 1412720313726553055154 393 1511076557231030329980 394 1616146123622552846580 395 1728378260564206648904 396 1848251694492017401584 397 1976276523776916778596 398 2112996234515072256520 399 2258989847527117033461 400 2414874192597011513850 401 2581306329535159740334 402 2758986125700106893240 403 2948658986636271703206 404 3151118761821498605472 405 3367210837516227845151 406 3597835413068252284092 407 3843950986622312579058 408 4106578063790829225780 409 4386803086660464282792 410 4685782612365074412160 411 5004747757982847385566 412 5345008909072107006696 413 5707960726296317915975 414 6095087469195468781320 415 6507968636023831352997 416 6948284958580098273016 417 7417824775440022476387 418 7918490782880854627584 419 8452307209329984082999 420 9021427440093629389536 421 9628142094125886253521 422 10274887604772808008216 423 10964255337181749685329 424 11699001245206599256764 425 12482056128908061472909 426 13316536530168730504344 427 14205756272986530856830 428 15153238717872957464920 429 16162729775973285098541 430 17238211691653409649792 431 18383917675164886985013 432 19604347437934401609126 433 20904283644781539107220 434 22288809376040266428568 435 23763326663197466804517 436 25333576116230106725292 437 27005657751862193325354 438 28786053096231940684116 439 30681648588339295174845 440 32699760409004423826688 441 34848160823964368569002 442 37135106073906955579440 443 39569365957871774884313 444 42160255212662555243508 445 44917666733006995510068 446 47852106800068464686608 447 50974732441669340273580 448 54297390979155925154478 449 57832661957556420329446 450 61593901602186862314438 451 65595289873904335424244 452 69851880348558091274356 453 74379653092161596032554 454 79195570619667660969012 455 84317637201845455900766 456 89764961719634264138940 457 95557824178653141944025 458 101717746187813952264432 459 108267565640256237685248 460 115231515732895345627392 461 122635308680836283186897 462 130506224403913400634936 463 138873204357043431749505 464 147766950914471064201468 465 157220032638366564502905 466 167266995638410670538348 467 177944481502793289070864 468 189291352185631781105880 469 201348822107687981451987 470 214160598024245063569920 471 227773027117982216803497 472 242235253624791227511924 473 257599384641104108373366 474 273920665646559508820448 475 291257666120922834166482 476 309672476003969873339412 477 329230913631848269412301 478 350002745602637648212152 479 372061919447462643725815 480 395486809846223718241824 481 420360478940487341061324 482 446770951756383864671428 483 474811507612943956672308 484 504580988174166057329574 485 536184123329810384741259 486 569731875926603001387330 487 605341806147959639659692 488 643138456913184342429872 489 683253761504248402639692 490 725827474368645561344784 491 771007626701593849239224 492 818951008217825597755596 493 869823676256612848222914 494 923801494076471810277424 495 981070700004470498835543 496 1041828508796281650170280 497 1106283747377050804257835 498 1174657526906757894032076 499 1247183952797658735615840 500 1324110875198354379889984 501 1405700682235790115129180 502 1492231137941380341514188 503 1583996267799296697911259 504 1681307294591790301519566 505 1784493626844159213224673 506 1893903903275736691194032 507 2009907096405859621850625 508 2132893678034971788261408 509 2263276850579141326157501 510 2401493847933656639142144 511 2548007309106310633465932 512 2703306729234911892834418 513 2867909992310591036718837 514 3042364989428869580984724 515 3227251327955272992327869 516 3423182136648915627426912 517 3630805971283689621319512 518 3850808827017487599813628 519 4083916263432010342822020 520 4330895647589042674643712 521 4592558522396234154906318 522 4869763107192349652458452 523 5163416936884992373696158 524 5474479648105100594125212 525 5803965920483444125897503 526 6152948580496369412082504 527 6522561877752240636647916 528 6914004943172069032999824 529 7328545437866019416098458 530 7767523404164265936837856 531 8232355329878978206334658 532 8724538436134060628464668 533 9245655202119522693008695 534 9797378139684983511467004 535 10381474829963229273685230 536 10999813237528956902865992 537 11654367317209353328236066 538 12347222927845644755169624 539 13080584071070606558587106 540 13856779472719365458319072 541 14678269523705722245647232 542 15547653601334156235618656 543 16467677791648748082839481 544 17441243032539025969543116 545 18471413702022641639510485 546 19561426675703317738281408 547 20714700876577406673545193 548 21934847345533708322808060 549 23225679860583518576078145 550 24591226131939754566608424 551 26035739605935788394789227 552 27563711910428754005980320 553 29179885973504792841551499 554 30889269853773600554685924 555 32697151320356375152765563 556 34609113219762635372352900 557 36631049674195700619416692 558 38769183155631099657208680 559 41030082479244306233494470 560 43420681767868385883883552 561 45948300439197071974600539 562 48620664266623887215345676 563 51445927573805807094404007 564 54432696623104964225252808 565 57590054257449012572333220 566 60927585865315255291324980 567 64455406738932764927238627 568 68184190895169877298102592 569 72125201440109218173512005 570 76290322558797698066987232 571 80692093211344299953522103 572 85343742629304782583386496 573 90259227707230441799232270 574 95453272383999430879960572 575 100941409123035702948404845 576 106740022601653893582655506 577 112866395719962357636935460 578 119338758055814123023364866 579 126176336894057747816919216 580 133399410958697901025909440 581 141029366994796836442855102 582 149088759349050791294423724 583 157601372698980164483428968 584 166592288100900830824092964 585 176087952529815714747991557 586 186116252085696171632436816 587 196706589063578173653713228 588 207889963088419924331357154 589 219699056517913264684959909 590 232168324341964382726368800 591 245334088812276110063489721 592 259234639038271088147433420 593 273910335814562024389847359 594 289403721950738574627427800 595 305759638378330689822428124 596 323025346342064695197294676 597 341250655989728263566401244 598 360488061679950337170422736 599 380792884363815733394880614 600 402223421404697097849901866 601 424841104207462204702319058 602 448710664069047974984091088 603 473900306673088237310901852 604 500481895659435361438400400 605 528531145745773469008508263 606 558127825891057964713681536 607 589355973001137579218752035 608 622304116728692265059477572 609 657065515935192567316532985 610 693738407395254450022685760 611 732426267382557298049863606 612 773238086794704489883468524 613 816288660490466794107552504 614 861698891578612076357231844 615 909596111419849102371168870 616 960114416122448468835814224 617 1013395020386795847317121540 618 1069586629580189193853170408 619 1128845830946866874709295875 620 1191337504941917971388176768 621 1257235257709338830421948387 622 1326721875752425269086068320 623 1399989803939736635581478522 624 1477241648026701862084922424 625 1558690702907180608721878455 626 1644561507915902512467840916 627 1735090430547026740865404317 628 1830526279994301293059636584 629 1931130952039445769126538000 630 2037180106866940004584344048 631 2148963881432206189227038067 632 2266787638146232429838474544 633 2390972751701302940775908538 634 2521857435919669775869613604 635 2659797612661650551439371484 636 2805167824901217277589525724 637 2958362196145889248113101961 638 3119795438551651147836401808 639 3289903912168681202821731654 640 3469146737833993813741197792 641 3658006966424818849632647605 642 3856992807285230313788176224 643 4066638918734451004737900609 644 4287507763787862581779799680 645 4520191034338473861417294624 646 4765311147158405563626352440 647 5023522815333091219620419356 648 5295514698876152340776249442 649 5582011138405653257932768146 650 5883773976047759624762988752 651 6201604467893149348915828575 652 6536345292485961286780554096 653 6888882660149603469033263342 654 7260148528138160229384997092 655 7651122926784619014353389389 656 8062836402183306219935434004 657 8496372581160392159855342748 658 8952870864498250518543465432 659 9433529254796047778373455693 660 9939607325599236940309840896 661 10472429338680018100591936698 662 11033387516821310246287290480 663 11623945479749687461022461350 664 12245641851151904782314677364 665 12900094045245012363922721134 666 13589002241708401465729034292 667 14314153558125222514553629842 668 15077426429685781313505554744 669 15880795206300403425064114647 670 16726334977661888703784903680 671 17616226637486432260426199255 672 18552762198617596212652690494 673 19538350371136934850137916480 674 20575522416404043755060986884 675 21666938290479404985218439306 676 22815393090914192914561281354 677 24023823821778131117441885291 678 25295316492408270742989758748 679 26633113565980447020427250814 680 28040621775009254700095829568 681 29521420321593203877573202941 682 31079269480936517128989422784 683 32718119627822119088303578490 684 34442120706529240566740456868 685 36255632165520530488835973858 686 38163233379518499346854229718 687 40169734582540756213055401869 688 42280188336422761027705109088 689 44499901560831161857042827187 690 46834448151863880456582054240 691 49289682217446609287241141858 692 51871751959406537739778182872 693 54587114233369614307361047764 694 57442549818910950225816114840 695 60445179434290803901229265249 696 63602480531564100439901427996 697 66922304909338289173380988428 698 70412897182612273864103113488 699 74082914150811607900225161117 700 77941445106847057844766226122 701 81998033132480840441456197769 702 86262697427218472347705789680 703 90745956719924267926841657958 704 95458853815146358818995654000 705 100412981328369075956473724307 706 105620508666688263030964957188 707 111094210314579606379415117698 708 116847495486993382893157077108 709 122894439214639544134057813122 710 129249814929930071823910014432 711 135929128625000502522763795491 712 142948654656255811890592770708 713 150325473273988561113243292771 714 158077509959008474283311699284 715 166223576651709297322064828931 716 174783414963656737563413613736 717 183777741465686027257834282689 718 193228295150501650559113319112 719 203157887173075524008408542230 720 213590452976618165789389588704 721 224551106916509177477948129001 722 236066199500596411529094193062 723 248163377369423796449766143742 724 260871646145239678054517721912 725 274221436285495212951914009566 726 288244672082445559686609762474 727 302974843956554596413506789937 728 318447084199193157800033788024 729 334698246326903303382082377180 730 351766988216481676882872849120 731 369693859199002878767421056847 732 388521391298672415667095394896 733 408294194810420706116898255192 734 429059058420223624947172241712 735 450865054081052311079400309537 736 473763646866546390700268129952 737 497808810035972466534716108675 738 523057145554237156146762402948 739 549568010321275854216147418845 740 577403648378167145856839385152 741 606629329369028854990702348659 742 637313493549833646838703995140 743 669527903650111356959263685583 744 703347803906896922178967700328 745 738852086604139882462814652450 746 776123466467640266362314294244 747 815248663280920494768562124229 748 856318593103298835586170476832 749 899428568490604258820234329386 750 944678508136516733828708639520 751 992173156370686403487046182714 752 1042022312971571078407452185144 753 1094341073772018336637890792120 754 1149250082556395478460558557504 755 1206875794772859210516969566331 756 1267350753607309753852304641110 757 1330813878989362649212446837345 758 1397410770128835965399040574144 759 1467294022207510028765192219841 760 1540623557878102609530090216768 761 1617566974254442547295163601647 762 1698299906106814234520215969296 763 1783006406007547201007249497995 764 1871879342208326428627403394512 765 1965120815064984021276622975998 766 2062942592861055127143100478760 767 2165566567922782903796825551921 768 2273225233957391127968506304610 769 2386162185587051765132773196472 770 2504632641098008370643690416864 771 2628903989469024628097953108953 772 2759256362789680869256596127908 773 2895983235232524179856737133225 774 3039392049794082080313442798416 775 3189804874072703016895003679667 776 3347559086411937710396157022188 777 3513008093796407106008336936376 778 3686522082947513161879779912204 779 3868488806135413353070628093898 780 4059314403290077407514735512000 781 4259424262063209610496244119271 782 4469263917571259320389955194464 783 4689299993625500769188398999536 784 4920021187333797200070551817342 785 5161939299047816106584062417790 786 5415590309715800739680005801596 787 5681535507790713699355422617964 788 5960362667944804994602575138324 789 6252687283940107802171698986654 790 6559153858106599236300407971968 791 6880437249994795982469617027984 792 7217244086881698854393079231792 793 7570314238925563031491089788337 794 7940422361895572566760113758608 795 8328379510530300155522095384614 796 8735034825711598941084560126904 797 9161277298788932673171171805627 798 9608037616534657899512661393372 799 10076290090362055086760318231800 800 10567054673606311275144903473270 801 11081399070834387463556331281868 802 11620440943321929454097069377140 803 12185350215026631122793061000953 804 12777351483576058873239593011656 805 13397726540984079777033858910911 806 14047817009027080475096077881504 807 14729027094425859144003905630940 808 15442826469202247234190958781280 809 16190753281825934015861097371927 810 16974417305011173516449894819856 811 17795503226277067644956897709519 812 18655774087664705431508519390812 813 19557074881282287594052229493795 814 20501336307638260623586131932976 815 21490578704039812623984807141615 816 22526916150649979149422235641324 817 23612560762125247248984382170930 818 24749827173115500829489414063060 819 25941137226267381243790059149142 820 27189024871745728252768742698560 821 28496141287696189700462447032799 822 29865260231480324718491927054292 823 31299283631939292477010904809437 824 32801247433405386450870403279576 825 34374327702644681435789765659848 826 36021847010396703231097373230980 827 37747281099702404043355915702117 828 39554265853738798304023286548416 829 41446604576427093249085264212228 830 43428275599676783274344832836064 831 45503440231726963326103670298552 832 47676451061669044191839818126152 833 49951860635910473116498697970265 834 52334430523018934002618789802628 835 54829140784094054325375082512582 836 57441199866579183419188461542368 837 60176054940197816811462197699322 838 63039402694502474979031316708508 839 66037200618391653445855272219323 840 69175678782826634831532615649824 841 72461352148891870492340535935946 842 75901033424325954706008801130084 843 79501846492644671113784974785585 844 83271240440012370457280220851640 845 87217004206132263540760810210819 846 91347281886554368080029837195976 847 95670588714974092098836859724989 848 100195827755356712814192420104932 849 104932307335002886165470477937998 850 109889759251002197020662387876420 851 115078357783951752513172135989948 852 120508739554268160187188882136992 853 126192024257931924742048039433472 854 132139836320122672299786972563352 855 138364327506849406998701166101643 856 144878200536392765758388899086408 857 151694733734210180778703960923637 858 158827806776820369881025104562192 859 166291927572125424596348387863623 860 174102260325704963439507802322816 861 182274654844731359883866707265892 862 190825677133355725540139394429192 863 199772641335764857743519874186422 864 209133643085505220165072022059242 865 218927594322163955665189808701509 866 229174259639157136820041287658852 867 239894294229089992560417488239839 868 251109283495979024018931646966248 869 262841784406636639230770485176093 870 275115368656593374474093430943776 871 287954667729133055665024061162670 872 301385419929422570633689554654452 873 315434519479199837603506007584530 874 330130067761107434955259850357088 875 345501426805613225526904469724782 876 361579275117401309054029932986052 877 378395665942219952248062894506451 878 395984088079532039997439091185168 879 414379529350776219303791511479760 880 433618542837691489477785454424832 881 453739316010087968837551881916405 882 474781742867496893783953385559234 883 496787499224389795716918997340079 884 519800121274231064411275204319792 885 543865087573343130943096471728171 886 569029904591511484323948808029168 887 595344195982559232995709511096866 888 622859795734586078546095405572972 889 651630845366295963328136592569304 890 681713895342961549472569160892224 891 713168010892886849013895879545411 892 746054882412840436021511763045936 893 780438940658983588286675754328553 894 816387476928087609441050863941468 895 853970768442442172233461722093490 896 893262209160954941042896450692578 897 934338446248293703372489290059886 898 977279522443653906930518490355884 899 1022169024581014759823714062746291 900 1069094238523317373844007401382294 901 1118146310783999897799249322002234 902 1169420417120937253612992197624544 903 1223015938399780591710219895348341 904 1279036644036125041593362074774572 905 1337590883339051103883085634868414 906 1398791785092085436977192596824112 907 1462757465721677163384300063706218 908 1529611246418097885759974886642588 909 1599481879588927148555146999916352 910 1672503785041158371528186608344768 911 1748817296304685335648610010537439 912 1828568917527159113464505805533604 913 1911911591388136056911937067610178 914 1999004978499318106566612770132852 915 2090015748777146638431867057226518 916 2185117885294260672346042822476648 917 2284493001137642361213133483611275 918 2388330669823245880332460385179644 919 2496828769839771546989767085441985 920 2610193843918298174296054304256512 921 2728641473649294791239259087461044 922 2852396670094346260788478544261976 923 2981694281067066906483019492166374 924 3116779415785678261401186167873904 925 3257907887628864589824691712156412 926 3405346675757137633722264752034384 927 3559374406393545253719580184100153 928 3720281854590440525911063319143332 929 3888372467343565994715951596667332 930 4063962908950366987893365639978112 931 4247383629546550647843550705389678 932 4438979457793859425849716196604268 933 4639110218732258463922286688276390 934 4848151377851592053597724418168932 935 5066494712481689620176660372297674 936 5294549011645279604220445766776968 937 5532740805565281162096975333372948 938 5781515126067566660998097887677640 939 6041336299171465045572638439604797 940 6312688771213516934126715284630016 941 6596077969905820054474284603499725 942 6892031201788008363705652893223344 943 7201098587591940227318562488251932 944 7523854037101093362701703105864620 945 7860896265151720606421704686127149 946 8212849850490495494198105641149600 947 8580366339274286615649513654600637 948 8964125395071028666291419517536432 949 9364835997296938691584493977608453 950 9783237690105221819608406803144716 951 10220101883824053149838114662429415 952 10676233211127584947199619204763692 953 11152470940213737500408729065118826 954 11649690447355651395671057623162860 955 12168804751290538937854893272960745 956 12710766112011055664956926840574448 957 13276567696629223176684554464431342 958 13867245315092051185829082393425928 959 14483879228642186743468530328817703 960 15127596034035088912547844004767456 961 15799570626647134452878441140213038 962 16501028245737627908796252431658400 963 17233246605260777399961738642339711 964 17997558113762110691806476446230452 965 18795352187038556043681124392632048 966 19628077657391271555480953396758440 967 20497245283456160356273180841914668 968 21404430364759947598048724811343370 969 22351275465318415587048362877328875 970 23339493250768850832072106513227936 971 24370869443712145543634135862628068 972 25447265902129915054238873532079458 973 26570623825939491791263755912391488 974 27742967096956024556141550146173056 975 28966405757744662640633465276519721 976 30243139635068072031059344820938512 977 31575462113866726932233035799608767 978 32965764067949947879646391577209840 979 34416537953825764618810100567953305 980 35930382074358891745283452443760224 981 37510005019216726421519483978191728 982 39158230289344658292544665277483248 983 40878001113005791196139478614873308 984 42672385461224600068234976809081524 985 44544581270790566413330752795943242 986 46497921883308255588026711899192664 987 48535881709122698728232548920488490 988 50662082125304924857082804074834128 989 52880297617254030362119848134562035 990 55194462173857216472146895092357728 991 57608675946549533438395156835796099 992 60127212183032779463188087232216856 993 62754524446845938773125596593692207 994 65495254134429615736421163242271864 995 68354238301796471437291064983749057 996 71336517813406369573342616720858292 997 74447345826350889178214050050593130 998 77692196623479595736258547273124312 999 81076774809647525004326141518552497 1000 84607024885832000724378776141972544