0 1 1 253 2 5796 3 46620 4 213444 5 697788 6 1832292 7 4131036 8 8329860 9 15426684 10 26721828 11 43858332 12 68862276 13 104183100 14 152733924 15 217931868 16 303738372 17 414699516 18 555986340 19 733435164 20 953587908 21 1223732412 22 1551942756 23 1947119580 24 2419030404 25 2978349948 26 3636700452 27 4406691996 28 5301962820 29 6337219644 30 7528277988 31 8892102492 32 10446847236 33 12211896060 34 14207902884 35 16456832028 36 18981998532 37 21808108476 38 24961299300 39 28469180124 40 32360872068 41 36667048572 42 41419975716 43 46653552540 44 52403351364 45 58706658108 46 65602512612 47 73131748956 48 81337035780 49 90262916604 50 99955850148 51 110464250652 52 121838528196 53 134131129020 54 147396575844 55 161691508188 56 177074722692 57 193607213436 58 211352212260 59 230375229084 60 250744092228 61 272528988732 62 295802504676 63 320639665500 64 347117976324 65 375317462268 66 405320708772 67 437212901916 68 471081868740 69 507018117564 70 545114878308 71 585468142812 72 628176705156 73 673342201980 74 721069152804 75 771465000348 76 824640150852 77 880708014396 78 939785045220 79 1001990782044 80 1067447888388 81 1136282192892 82 1208622729636 83 1284601778460 84 1364354905284 85 1448021002428 86 1535742328932 87 1627664550876 88 1723936781700 89 1824711622524 90 1930145202468 91 2040397218972 92 2155630978116 93 2276013434940 94 2401715233764 95 2532910748508 96 2669778123012 97 2812499311356 98 2961260118180 99 3116250239004 100 3277663300548 101 3445696901052 102 3620552650596 103 3802436211420 104 3991557338244 105 4188129918588 106 4392372013092 107 4604505895836 108 4824758094660 109 5053359431484 110 5290545062628 111 5536554519132 112 5791631747076 113 6056025147900 114 6329987618724 115 6613776592668 116 6907654079172 117 7211886704316 118 7526745751140 119 7852507199964 120 8189451768708 121 8537864953212 122 8898037067556 123 9270263284380 124 9654843675204 125 10052083250748 126 10462292001252 127 10885784936796 128 11322882127620 129 11773908744444 130 12239195098788 131 12719076683292 132 13213894212036 133 13723993660860 134 14249726307684 135 14791448772828 136 15349523059332 137 15924316593276 138 16516202264100 139 17125558464924 140 17752769132868 141 18398223789372 142 19062317580516 143 19745451317340 144 20448031516164 145 21170470438908 146 21913186133412 147 22676602473756 148 23461149200580 149 24267261961404 150 25095382350948 151 25945957951452 152 26819442372996 153 27716295293820 154 28636982500644 155 29581975928988 156 30551753703492 157 31546800178236 158 32567605977060 159 33614668033884 160 34688489633028 161 35789580449532 162 36918456589476 163 38075640630300 164 39261661661124 165 40477055323068 166 41722363849572 167 42998136106716 168 44304927633540 169 45643300682364 170 47013824259108 171 48417074163612 172 49853633029956 173 51324090366780 174 52829042597604 175 54369093101148 176 55944852251652 177 57556937459196 178 59205973210020 179 60892591106844 180 62617429909188 181 64381135573692 182 66184361294436 183 68027767543260 184 69912022110084 185 71837800143228 186 73805784189732 187 75816664235676 188 77871137746500 189 79969909707324 190 82113692663268 191 84303206759772 192 86539179782916 193 88822347199740 194 91153452198564 195 93533245729308 196 95962486543812 197 98441941236156 198 100972384282980 199 103554598083804 200 106189373001348 201 108877507401852 202 111619807695396 203 114417088376220 204 117270172063044 205 120179889539388 206 123147079793892 207 126172590060636 208 129257275859460 209 132402001036284 210 135607637803428 211 138875066779932 212 142205177031876 213 145598866112700 214 149057040103524 215 152580613653468 216 156170510019972 217 159827661109116 218 163553007515940 219 167347498564764 220 171212092349508 221 175147755774012 222 179155464592356 223 183236203449180 224 187390965920004 225 191620754551548 226 195926580902052 227 200309465581596 228 204770438292420 229 209310537869244 230 213930812319588 231 218632318864092 232 223416123976836 233 228283303425660 234 233234942312484 235 238272135113628 236 243395985720132 237 248607607478076 238 253908123228900 239 259298665349724 240 264780375793668 241 270354406130172 242 276021917585316 243 281784081082140 244 287642077280964 245 293597096619708 246 299650339354212 247 305803015598556 248 312056345365380 249 318411558606204 250 324869895251748 251 331432605252252 252 338100948617796 253 344876195458620 254 351759626025444 255 358752530749788 256 365856210284292 257 373071975543036 258 380401147741860 259 387845058438684 260 395405049573828 261 403082473510332 262 410878693074276 263 418795081595100 264 426833022945924 265 434993911583868 266 443279152590372 267 451690161711516 268 460228365398340 269 468895200847164 270 477692116039908 271 486620569784412 272 495682031754756 273 504877982531580 274 514209913642404 275 523679327601948 276 533287737952452 277 543036669303996 278 552927657374820 279 562962249031644 280 573142002329988 281 583468486554492 282 593943282259236 283 604567981308060 284 615344186914884 285 626273513684028 286 637357587650532 287 648598046320476 288 659996538711300 289 671554725392124 290 683274278524068 291 695156881900572 292 707204230987716 293 719418032964540 294 731800006763364 295 744351883110108 296 757075404564612 297 769972325560956 298 783044412447780 299 796293443528604 300 809721209102148 301 823329511502652 302 837120165140196 303 851094996541020 304 865255844387844 305 879604559560188 306 894143005174692 307 908873056625436 308 923796601624260 309 938915540241084 310 954231784944228 311 969747260640732 312 985463904716676 313 1001383667077500 314 1017508510188324 315 1033840409114268 316 1050381351560772 317 1067133337913916 318 1084098381280740 319 1101278507529564 320 1118675755330308 321 1136292176194812 322 1154129834517156 323 1172190807613980 324 1190477185764804 325 1208991072252348 326 1227734583402852 327 1246709848626396 328 1265919010457220 329 1285364224594044 330 1305047659940388 331 1324971498644892 332 1345137936141636 333 1365549181190460 334 1386207455917284 335 1407114995854428 336 1428274049980932 337 1449686880762876 338 1471355764193700 339 1493282989834524 340 1515470860854468 341 1537921694070972 342 1560637819990116 343 1583621582846940 344 1606875340645764 345 1630401465200508 346 1654202342175012 347 1678280371123356 348 1702637965530180 349 1727277552851004 350 1752201574552548 351 1777412486153052 352 1802912757262596 353 1828704871623420 354 1854791327150244 355 1881174635970588 356 1907857324465092 357 1934841933307836 358 1962131017506660 359 1989727146443484 360 2017632903914628 361 2045850888171132 362 2074383711959076 363 2103234002559900 364 2132404401830724 365 2161897566244668 366 2191716166931172 367 2221862889716316 368 2252340435163140 369 2283151518611964 370 2314298870220708 371 2345785235005212 372 2377613372879556 373 2409786058696380 374 2442306082287204 375 2475176248502748 376 2508399377253252 377 2541978303548796 378 2575915877539620 379 2610214964556444 380 2644878445150788 381 2679909215135292 382 2715310185624036 383 2751084283072860 384 2787234449319684 385 2823763641624828 386 2860674832711332 387 2897971010805276 388 2935655179676100 389 2973730358676924 390 3012199582784868 391 3051065902641372 392 3090332384592516 393 3130002110729340 394 3170078178928164 395 3210563702890908 396 3251461812185412 397 3292775652285756 398 3334508384612580 399 3376663186573404 400 3419243251602948 401 3462251789203452 402 3505692024984996 403 3549567200705820 404 3593880574312644 405 3638635419980988 406 3683835028155492 407 3729482705590236 408 3775581775389060 409 3822135577045884 410 3869147466485028 411 3916620816101532 412 3964559014801476 413 4012965468042300 414 4061843597873124 415 4111196842975068 416 4161028658701572 417 4211342517118716 418 4262141907045540 419 4313430334094364 420 4365211320711108 421 4417488406215612 422 4470265146841956 423 4523545115778780 424 4577331903209604 425 4631629116353148 426 4686440379503652 427 4741769334071196 428 4797619638622020 429 4853994968918844 430 4910899017961188 431 4968335496025692 432 5026308130706436 433 5084820666955260 434 5143876867122084 435 5203480510995228 436 5263635395841732 437 5324345336447676 438 5385614165158500 439 5447445731919324 440 5509843904315268 441 5572812567611772 442 5636355624794916 443 5700476996611740 444 5765180621610564 445 5830470456181308 446 5896350474595812 447 5962824669048156 448 6029897049694980 449 6097571644695804 450 6165852500253348 451 6234743680653852 452 6304249268307396 453 6374373363788220 454 6445120085875044 455 6516493571591388 456 6588497976245892 457 6661137473472636 458 6734416255271460 459 6808338532048284 460 6882908532655428 461 6958130504431932 462 7034008713243876 463 7110547443524700 464 7187750998315524 465 7265623699305468 466 7344169886871972 467 7423393920121116 468 7503300176927940 469 7583893053976764 470 7665176966801508 471 7747156349826012 472 7829835656404356 473 7913219358861180 474 7997311948532004 475 8082117935803548 476 8167641850154052 477 8253888240193596 478 8340861673704420 479 8428566737681244 480 8517008038371588 481 8606190201316092 482 8696117871388836 483 8786795712837660 484 8878228409324484 485 8970420663965628 486 9063377199372132 487 9157102757690076 488 9251602100640900 489 9346880009561724 490 9442941285445668 491 9539790748982172 492 9637433240597316 493 9735873620494140 494 9835116768692964 495 9935167585071708 496 10036030989406212 497 10137711921410556 498 10240215340777380 499 10343546227218204 500 10447709580503748 501 10552710420504252 502 10658553787229796 503 10765244740870620 504 10872788361837444 505 10981189750801788 506 11090454028736292 507 11200586336955036 508 11311591837153860 509 11423475711450684 510 11536243162425828 511 11649899413162332 512 11764449707286276 513 11879899309007100 514 11996253503157924 515 12113517595235868 516 12231696911442372 517 12350796798723516 518 12470822624810340 519 12591779778259164 520 12713673668491908 521 12836509725836412 522 12960293401566756 523 13085030167943580 524 13210725518254404 525 13337384966853948 526 13465014049204452 527 13593618321915996 528 13723203362786820 529 13853774770843644 530 13985338166381988 531 14117899191006492 532 14251463507671236 533 14386036800720060 534 14521624775926884 535 14658233160536028 536 14795867703302532 537 14934534174532476 538 15074238366123300 539 15214986091604124 540 15356783186176068 541 15499635506752572 542 15643548931999716 543 15788529362376540 544 15934582720175364 545 16081714949562108 546 16229932016616612 547 16379239909372956 548 16529644637859780 549 16681152234140604 550 16833768752354148 551 16987500268754652 552 17142352881752196 553 17298332711953020 554 17455445902199844 555 17613698617612188 556 17773097045626692 557 17933647396037436 558 18095355901036260 559 18258228815253084 560 18422272415796228 561 18587493002292732 562 18753896896928676 563 18921490444489500 564 19090280012400324 565 19260271990766268 566 19431472792412772 567 19603888852925916 568 19777526630692740 569 19952392606941564 570 20128493285782308 571 20305835194246812 572 20484424882329156 573 20664268923025980 574 20845373912376804 575 21027746469504348 576 21211393236654852 577 21396320879238396 578 21582536085869220 579 21770045568406044 580 21958856061992388 581 22148974325096892 582 22340407139553636 583 22533161310602460 584 22727243666929284 585 22922661060706428 586 23119420367632932 587 23317528486974876 588 23516992341605700 589 23717818878046524 590 23920015066506468 591 24123587900922972 592 24328544399002116 593 24534891602258940 594 24742636576057764 595 24951786409652508 596 25162348216227012 597 25374329132935356 598 25587736320942180 599 25802576965463004 600 26018858275804548 601 26236587485405052 602 26455771851874596 603 26676418657035420 604 26898535206962244 605 27122128832022588 606 27347206886917092 607 27573776750719836 608 27801845826918660 609 28031421543455484 610 28262511352766628 611 28495122731823132 612 28729263182171076 613 28964940229971900 614 29202161426042724 615 29440934345896668 616 29681266589783172 617 29923165782728316 618 30166639574575140 619 30411695640023964 620 30658341678672708 621 30906585415057212 622 31156434598691556 623 31407897004108380 624 31660980430899204 625 31915692703754748 626 32172041672505252 627 32430035212160796 628 32689681222951620 629 32950987630368444 630 33213962385202788 631 33478613463587292 632 33744948867036036 633 34012976622484860 634 34282704782331684 635 34554141424476828 636 34827294652363332 637 35102172595017276 638 35378783407088100 639 35657135268888924 640 35937236386436868 641 36219094991493372 642 36502719341604516 643 36788117720141340 644 37075298436340164 645 37364269825342908 646 37655040248237412 647 37947618092097756 648 38242011770024580 649 38538229721185404 650 38836280410854948 651 39136172330455452 652 39437913997596996 653 39741513956117820 654 40046980776124644 655 40354323054032988 656 40663549412607492 657 40974668501002236 658 41287688994801060 659 41602619596057884 660 41919469033337028 661 42238246061753532 662 42558959463013476 663 42881618045454300 664 43206230644085124 665 43532806120627068 666 43861353363553572 667 44191881288130716 668 44524398836457540 669 44858914977506364 670 45195438707163108 671 45533979048267612 672 45874545050653956 673 46217145791190780 674 46561790373821604 675 46908487929605148 676 47257247616755652 677 47608078620683196 678 47960990154034020 679 48315991456730844 680 48673091796013188 681 49032300466477692 682 49393626790118436 683 49757080116367260 684 50122669822134084 685 50490405311847228 686 50860296017493732 687 51232351398659676 688 51606580942570500 689 51982994164131324 690 52361600605967268 691 52742409838463772 692 53125431459806916 693 53510675096023740 694 53898150401022564 695 54287867056633308 696 54679834772647812 697 55074063286860156 698 55470562365106980 699 55869341801307804 700 56270411417505348 701 56673781063905852 702 57079460618919396 703 57487459989200220 704 57897789109687044 705 58310457943643388 706 58725476482697892 707 59142854746884636 708 59562602784683460 709 59984730673060284 710 60409248517507428 711 60836166452083932 712 61265494639455876 713 61697243270936700 714 62131422566527524 715 62568042774957468 716 63007114173723972 717 63448647069133116 718 63892651796339940 719 64339138719388764 720 64788118231253508 721 65239600753878012 722 65693596738216356 723 66150116664273180 724 66609171041144004 725 67070770407055548 726 67534925329406052 727 68001646404805596 728 68470944259116420 729 68942829547493244 730 69417312954423588 731 69894405193768092 732 70374117008800836 733 70856459172249660 734 71341442486336484 735 71829077782817628 736 72319375923024132 737 72812347797902076 738 73308004328052900 739 73806356463773724 740 74307415185097668 741 74811191501834172 742 75317696453609316 743 75826941109906140 744 76338936570104964 745 76853693963523708 746 77371224449458212 747 77891539217222556 748 78414649486189380 749 78940566505830204 750 79469301555755748 751 80000865945756252 752 80535271015841796 753 81072528136282620 754 81612648707649444 755 82155644160853788 756 82701525957188292 757 83250305588367036 758 83801994576565860 759 84356604474462684 760 84914146865277828 761 85474633362814332 762 86038075611498276 763 86604485286419100 764 87173874093369924 765 87746253768887868 766 88321636080294372 767 88900032825735516 768 89481455834222340 769 90065916965671164 770 90653428110943908 771 91244001191888412 772 91837648161378756 773 92434381003355580 774 93034211732866404 775 93637152396105948 776 94243215070456452 777 94852411864527996 778 95464754918198820 779 96080256402655644 780 96698928520433988 781 97320783505458492 782 97945833623083236 783 98574091170132060 784 99205568474938884 785 99840277897388028 786 100478231828954532 787 101119442692744476 788 101763922943535300 789 102411685067816124 790 103062741583828068 791 103717105041604572 792 104374788023011716 793 105035803141788540 794 105700163043587364 795 106367880406014108 796 107038967938668612 797 107713438383184956 798 108391304513271780 799 109072579134752604 800 109757275085606148 801 110445405236006652 802 111136982488364196 803 111832019777365020 804 112530530070011844 805 113232526365664188 806 113938021696078692 807 114647029125449436 808 115359561750448260 809 116075632700265084 810 116795255136648228 811 117518442253944732 812 118245207279140676 813 118975563471901500 814 119709524124612324 815 120447102562418268 816 121188312143264772 817 121933166257937916 818 122681678330104740 819 123433861816353564 820 124189730206234308 821 124949297022298812 822 125712575820141156 823 126479580188437980 824 127250323748988804 825 128024820156756348 826 128803083099906852 827 129585126299850396 828 130370963511281220 829 131160608522218044 830 131954075154044388 831 132751377261548892 832 133552528732965636 833 134357543490014460 834 135166435487941284 835 135979218715558428 836 136795907195284932 837 137616514983186876 838 138441056169017700 839 139269544876258524 840 140101995262158468 841 140938421517774972 842 141778837868014116 843 142623258571670940 844 143471697921469764 845 144324170244104508 846 145180689900279012 847 146041271284747356 848 146905928826354180 849 147774676988075004 850 148647530267056548 851 149524503194657052 852 150405610336486596 853 151290866292447420 854 152180285696774244 855 153073883218074588 856 153971673559369092 857 154873671458131836 858 155779891686330660 859 156690349050467484 860 157605058391618628 861 158524034585475132 862 159447292542383076 863 160374847207383900 864 161306713560254724 865 162242906615548668 866 163183441422635172 867 164128333065740316 868 165077596663987140 869 166031247371435964 870 166989300377124708 871 167951770905109212 872 168918674214503556 873 169890025599520380 874 170865840389511204 875 171846133949006748 876 172830921677757252 877 173820219010772796 878 174814041418363620 879 175812404406180444 880 176815323515254788 881 177822814322039292 882 178834892438448036 883 179851573511896860 884 180872873225343684 885 181898807297328828 886 182929391482015332 887 183964641569229276 888 185004573384500100 889 186049202789100924 890 187098545680088868 891 188152617990345372 892 189211435688616516 893 190275014779553340 894 191343371303752164 895 192416521337794908 896 193494480994289412 897 194577266421909756 898 195664893805436580 899 196757379365797404 900 197854739360106948 901 198956990081707452 902 200064147860208996 903 201176229061529820 904 202293250087936644 905 203415227378084988 906 204542177407059492 907 205674116686414236 908 206811061764213060 909 207953029225069884 910 209100035690189028 911 210252097817405532 912 211409232301225476 913 212571455872866300 914 213738785300297124 915 214911237388279068 916 216088828978405572 917 217271576949142716 918 218459498215869540 919 219652609730918364 920 220850928483615108 921 222054471500319612 922 223263255844465956 923 224477298616602780 924 225696616954433604 925 226921228032857148 926 228151149064007652 927 229386397297295196 928 230626990019446020 929 231872944554542844 930 233124278264065188 931 234381008546929692 932 235643152839530436 933 236910728615779260 934 238183753387146084 935 239462244702699228 936 240746220149145732 937 242035697350871676 938 243330693969982500 939 244631227706343324 940 245937316297619268 941 247248977519315772 942 248566229184818916 943 249889089145435740 944 251217575290434564 945 252551705547085308 946 253891497880699812 947 255236970294672156 948 256588140830518980 949 257945027567919804 950 259307648624757348 951 260676022157157852 952 262050166359531396 953 263430099464612220 954 264815839743499044 955 266207405505695388 956 267604815099149892 957 269008086910296636 958 270417239364095460 959 271832290924072284 960 273253260092359428 961 274680165409735932 962 276113025455667876 963 277551858848348700 964 278996684244739524 965 280447520340609468 966 281904385870575972 967 283367299608145116 968 284836280365751940 969 286311346994800764 970 287792518385705508 971 289279813467930012 972 290773251210028356 973 292272850619685180 974 293778630743756004 975 295290610668307548 976 296808809518658052 977 298333246459417596 978 299863940694528420 979 301400911467305244 980 302944178060475588 981 304493759796220092 982 306049676036212836 983 307611946181661660 984 309180589673348484 985 310755625991669628 986 312337074656676132 987 313924955228114076 988 315519287305464900 989 317120090527985724 990 318727384574749668 991 320341189164686172 992 321961524056621316 993 323588409049318140 994 325221863981516964 995 326861908731975708 996 328508563219510212 997 330161847403034556 998 331821781281601380 999 333488384894442204 1000 335161678321007748