0 0 1 1 2 14 3 94 4 380 5 1135 6 2786 7 5964 8 11544 9 20685 10 34870 11 55946 12 86164 13 128219 14 185290 15 261080 16 359856 17 486489 18 646494 19 846070 20 1092140 21 1392391 22 1755314 23 2190244 24 2707400 25 3317925 26 4033926 27 4868514 28 5835844 29 6951155 30 8230810 31 9692336 32 11354464 33 13237169 34 15361710 35 17750670 36 20427996 37 23419039 38 26750594 39 30450940 40 34549880 41 39078781 42 44070614 43 49559994 44 55583220 45 62178315 46 69385066 47 77245064 48 85801744 49 95100425 50 105188350 51 116114726 52 127930764 53 140689719 54 154446930 55 169259860 56 185188136 57 202293589 58 220640294 59 240294610 60 261325220 61 283803171 62 307801914 63 333397344 64 360667840 65 389694305 66 420560206 67 453351614 68 488157244 69 525068495 70 564179490 71 605587116 72 649391064 73 695693869 74 744600950 75 796220650 76 850664276 77 908046139 78 968483594 79 1032097080 80 1099010160 81 1169349561 82 1243245214 83 1320830294 84 1402241260 85 1487617895 86 1577103346 87 1670844164 88 1768990344 89 1871695365 90 1979116230 91 2091413506 92 2208751364 93 2331297619 94 2459223770 95 2592705040 96 2731920416 97 2877052689 98 3028288494 99 3185818350 100 3349836700 101 3520541951 102 3698136514 103 3882826844 104 4074823480 105 4274341085 106 4481598486 107 4696818714 108 4920229044 109 5152061035 110 5392550570 111 5641937896 112 5900467664 113 6168388969 114 6445955390 115 6733425030 116 7031060556 117 7339129239 118 7657902994 119 7987658420 120 8328676840 121 8681244341 122 9045651814 123 9422194994 124 9811174500 125 10212895875 126 10627669626 127 11055811264 128 11497641344 129 11953485505 130 12423674510 131 12908544286 132 13408435964 133 13923695919 134 14454675810 135 15001732620 136 15565228696 137 16145531789 138 16743015094 139 17358057290 140 17991042580 141 18642360731 142 19312407114 143 20001582744 144 20710294320 145 21438954265 146 22187980766 147 22957797814 148 23748835244 149 24561528775 150 25396320050 151 26253656676 152 27133992264 153 28037786469 154 28965505030 155 29917619810 156 30894608836 157 31896956339 158 32925152794 159 33979694960 160 35061085920 161 36169835121 162 37306458414 163 38471478094 164 39665422940 165 40888828255 166 42142235906 167 43426194364 168 44741258744 169 46087990845 170 47466959190 171 48878739066 172 50323912564 173 51803068619 174 53316803050 175 54865718600 176 56450424976 177 58071538889 178 59729684094 179 61425491430 180 63159598860 181 64932651511 182 66745301714 183 68598209044 184 70492040360 185 72427469845 186 74405179046 187 76425856914 188 78490199844 189 80598911715 190 82752703930 191 84952295456 192 87198412864 193 89491790369 194 91833169870 195 94223300990 196 96662941116 197 99152855439 198 101693816994 199 104286606700 200 106932013400 201 109630833901 202 112383873014 203 115191943594 204 118055866580 205 120976471035 206 123954594186 207 126991081464 208 130086786544 209 133242571385 210 136459306270 211 139737869846 212 143079149164 213 146484039719 214 149953445490 215 153488278980 216 157089461256 217 160757921989 218 164494599494 219 168300440770 220 172176401540 221 176123446291 222 180142548314 223 184234689744 224 188400861600 225 192642063825 226 196959305326 227 201353604014 228 205825986844 229 210377489855 230 215009158210 231 219722046236 232 224517217464 233 229395744669 234 234358709910 235 239407204570 236 244542329396 237 249765194539 238 255076919594 239 260478633640 240 265971475280 241 271556592681 242 277235143614 243 283008295494 244 288877225420 245 294843120215 246 300907176466 247 307070600564 248 313334608744 249 319700427125 250 326169291750 251 332742448626 252 339421153764 253 346206673219 254 353100283130 255 360103269760 256 367216929536 257 374442569089 258 381781505294 259 389235065310 260 396804586620 261 404491417071 262 412296914914 263 420222448844 264 428269398040 265 436439152205 266 444733111606 267 453152687114 268 461699300244 269 470374383195 270 479179378890 271 488115741016 272 497184934064 273 506388433369 274 515727725150 275 525204306550 276 534819685676 277 544575381639 278 554472924594 279 564513855780 280 574699727560 281 585032103461 282 595512558214 283 606142677794 284 616924059460 285 627858311795 286 638947054746 287 650191919664 288 661594549344 289 673156598065 290 684879731630 291 696765627406 292 708815974364 293 721032473119 294 733416835970 295 745970786940 296 758696061816 297 771594408189 298 784667585494 299 797917365050 300 811345530100 301 824953875851 302 838744209514 303 852718350344 304 866878129680 305 881225390985 306 895761989886 307 910489794214 308 925410684044 309 940526551735 310 955839301970 311 971350851796 312 987063130664 313 1002978080469 314 1019097655590 315 1035423822930 316 1051958561956 317 1068703864739 318 1085661735994 319 1102834193120 320 1120223266240 321 1137830998241 322 1155659444814 323 1173710674494 324 1191986768700 325 1210489821775 326 1229221941026 327 1248185246764 328 1267381872344 329 1286813964205 330 1306483681910 331 1326393198186 332 1346544698964 333 1366940383419 334 1387582464010 335 1408473166520 336 1429614730096 337 1451009407289 338 1472659464094 339 1494567179990 340 1516734847980 341 1539164774631 342 1561859280114 343 1584820698244 344 1608051376520 345 1631553676165 346 1655329972166 347 1679382653314 348 1703714122244 349 1728326795475 350 1753223103450 351 1778405490576 352 1803876415264 353 1829638349969 354 1855693781230 355 1882045209710 356 1908695150236 357 1935646131839 358 1962900697794 359 1990461405660 360 2018330827320 361 2046511549021 362 2075006171414 363 2103817309594 364 2132947593140 365 2162399666155 366 2192176187306 367 2222279829864 368 2252713281744 369 2283479245545 370 2314580438590 371 2346019592966 372 2377799455564 373 2409922788119 374 2442392367250 375 2475210984500 376 2508381446376 377 2541906574389 378 2575789205094 379 2610032190130 380 2644638396260 381 2679610705411 382 2714952014714 383 2750665236544 384 2786753298560 385 2823219143745 386 2860065730446 387 2897296032414 388 2934913038844 389 2972919754415 390 3011319199330 391 3050114409356 392 3089308435864 393 3128904345869 394 3168905222070 395 3209314162890 396 3250134282516 397 3291368710939 398 3333020593994 399 3375093093400 400 3417589386800 401 3460512667801 402 3503866146014 403 3547653047094 404 3591876612780 405 3636540100935 406 3681646785586 407 3727199956964 408 3773202921544 409 3819659002085 410 3866571537670 411 3913943883746 412 3961779412164 413 4010081511219 414 4058853585690 415 4108099056880 416 4157821362656 417 4208023957489 418 4258710312494 419 4309883915470 420 4361548270940 421 4413706900191 422 4466363341314 423 4519521149244 424 4573183895800 425 4627355169725 426 4682038576726 427 4737237739514 428 4792956297844 429 4849197908555 430 4905966245610 431 4963265000136 432 5021097880464 433 5079468612169 434 5138380938110 435 5197838618470 436 5257845430796 437 5318405170039 438 5379521648594 439 5441198696340 440 5503440160680 441 5566249906581 442 5629631816614 443 5693589790994 444 5758127747620 445 5823249622115 446 5888959367866 447 5955260956064 448 6022158375744 449 6089655633825 450 6157756755150 451 6226465782526 452 6295786776764 453 6365723816719 454 6436280999330 455 6507462439660 456 6579272270936 457 6651714644589 458 6724793730294 459 6798513716010 460 6872878808020 461 6947893230971 462 7023561227914 463 7099887060344 464 7176875008240 465 7254529370105 466 7332854463006 467 7411854622614 468 7491534203244 469 7571897577895 470 7652949138290 471 7734693294916 472 7817134477064 473 7900277132869 474 7984125729350 475 8068684752450 476 8153958707076 477 8239952117139 478 8326669525594 479 8414115494480 480 8502294604960 481 8591211457361 482 8680870671214 483 8771276885294 484 8862434757660 485 8954348965695 486 9047024206146 487 9140465195164 488 9234676668344 489 9329663380765 490 9425430107030 491 9521981641306 492 9619322797364 493 9717458408619 494 9816393328170 495 9916132428840 496 10016680603216 497 10118042763689 498 10220223842494 499 10323228791750 500 10427062583500 501 10531730209751 502 10637236682514 503 10743587033844 504 10850786315880 505 10958839600885 506 11067751981286 507 11177528569714 508 11288174499044 509 11399694922435 510 11512095013370 511 11625379965696 512 11739554993664 513 11854625331969 514 11970596235790 515 12087472980830 516 12205260863356 517 12323965200239 518 12443591328994 519 12564144607820 520 12685630415640 521 12808054152141 522 12931421237814 523 13055737113994 524 13181007242900 525 13307237107675 526 13434432212426 527 13562598082264 528 13691740263344 529 13821864322905 530 13952975849310 531 14085080452086 532 14218183761964 533 14352291430919 534 14487409132210 535 14623542560420 536 14760697431496 537 14898879482789 538 15038094473094 539 15178348182690 540 15319646413380 541 15461994988531 542 15605399753114 543 15749866573744 544 15895401338720 545 16042009958065 546 16189698363566 547 16338472508814 548 16488338369244 549 16639301942175 550 16791369246850 551 16944546324476 552 17098839238264 553 17254254073469 554 17410796937430 555 17568473959610 556 17727291291636 557 17887255107339 558 18048371602794 559 18210646996360 560 18374087528720 561 18538699462921 562 18704489084414 563 18871462701094 564 19039626643340 565 19208987264055 566 19379550938706 567 19551324065364 568 19724313064744 569 19898524380245 570 20073964477990 571 20250639846866 572 20428556998564 573 20607722467619 574 20788142811450 575 20969824610400 576 21152774467776 577 21336999009889 578 21522504886094 579 21709298768830 580 21897387353660 581 22086777359311 582 22277475527714 583 22469488624044 584 22662823436760 585 22857486777645 586 23053485481846 587 23250826407914 588 23449516437844 589 23649562477115 590 23850971454730 591 24053750323256 592 24257906058864 593 24463445661369 594 24670376154270 595 24878704584790 596 25088438023916 597 25299583566439 598 25512148330994 599 25726139460100 600 25941564120200 601 26158429501701 602 26376742819014 603 26596511310594 604 26817742238980 605 27040442890835 606 27264620576986 607 27490282632464 608 27717436416544 609 27946089312785 610 28176248729070 611 28407922097646 612 28641116875164 613 28875840542719 614 29112100605890 615 29349904594780 616 29589260064056 617 29830174592989 618 30072655785494 619 30316711270170 620 30562348700340 621 30809575754091 622 31058400134314 623 31308829568744 624 31560871810000 625 31814534635625 626 32069825848126 627 32326753275014 628 32585324768844 629 32845548207255 630 33107431493010 631 33370982554036 632 33636209343464 633 33903119839669 634 34171722046310 635 34442023992370 636 34714033732196 637 34987759345539 638 35263208937594 639 35540390639040 640 35819312606080 641 36099983020481 642 36382410089614 643 36666602046494 644 36952567149820 645 37240313684015 646 37529849959266 647 37821184311564 648 38114325102744 649 38409280720525 650 38706059578550 651 39004670116426 652 39305120799764 653 39607420120219 654 39911576595530 655 40217598769560 656 40525495212336 657 40835274520089 658 41146945315294 659 41460516246710 660 41775995989420 661 42093393244871 662 42412716740914 663 42733975231844 664 43057177498440 665 43382332348005 666 43709448614406 667 44038535158114 668 44369600866244 669 44702654652595 670 45037705457690 671 45374762248816 672 45713834020064 673 46054929792369 674 46398058613550 675 46743229558350 676 47090451728476 677 47439734252639 678 47791086286594 679 48144517013180 680 48500035642360 681 48857651411261 682 49217373584214 683 49579211452794 684 49943174335860 685 50309271579595 686 50677512557546 687 51047906670664 688 51420463347344 689 51795192043465 690 52172102242430 691 52551203455206 692 52932505220364 693 53316017104119 694 53701748700370 695 54089709630740 696 54479909544616 697 54872358119189 698 55267065059494 699 55664040098450 700 56063292996900 701 56464833543651 702 56868671555514 703 57274816877344 704 57683279382080 705 58094068970785 706 58507195572686 707 58922669145214 708 59340499674044 709 59760697173135 710 60183271684770 711 60608233279596 712 61035592056664 713 61465358143469 714 61897541695990 715 62332152898730 716 62769201964756 717 63208699135739 718 63650654681994 719 64095078902520 720 64541982125040 721 64991374706041 722 65443267030814 723 65897669513494 724 66354592597100 725 66814046753575 726 67276042483826 727 67740590317764 728 68207700814344 729 68677384561605 730 69149652176710 731 69624514305986 732 70101981624964 733 70582064838419 734 71064774680410 735 71550121914320 736 72038117332896 737 72528771758289 738 73022096042094 739 73518101065390 740 74016797738780 741 74518197002431 742 75022309826114 743 75529147209244 744 76038720180920 745 76551039799965 746 77066117154966 747 77583963364314 748 78104589576244 749 78628006968875 750 79154226750250 751 79683260158376 752 80215118461264 753 80749812956969 754 81287354973630 755 81827755869510 756 82371027033036 757 82917179882839 758 83466225867794 759 84018176467060 760 84573043190120 761 85130837576821 762 85691571197414 763 86255255652594 764 86821902573540 765 87391523621955 766 87964130490106 767 88539734900864 768 89118348607744 769 89699983394945 770 90284651077390 771 90872363500766 772 91463132541564 773 92056970107119 774 92653888135650 775 93253898596300 776 93857013489176 777 94463244845389 778 95072604727094 779 95685105227530 780 96300758471060 781 96919576613211 782 97541571840714 783 98166756371544 784 98795142454960 785 99426742371545 786 100061568433246 787 100699632983414 788 101340948396844 789 101985527079815 790 102633381470130 791 103284524037156 792 103938967281864 793 104596723736869 794 105257805966470 795 105922226566690 796 106589998165316 797 107261133421939 798 107935645027994 799 108613545706800 800 109294848213600 801 109979565335601 802 110667709892014 803 111359294734094 804 112054332745180 805 112752836840735 806 113454819968386 807 114160295107964 808 114869275271544 809 115581773503485 810 116297802880470 811 117017376511546 812 117740507538164 813 118467209134219 814 119197494506090 815 119931376892680 816 120668869565456 817 121409985828489 818 122154739018494 819 122903142504870 820 123655209689740 821 124410954007991 822 125170388927314 823 125933527948244 824 126700384604200 825 127470972461525 826 128245305119526 827 129023396210514 828 129805259399844 829 130590908385955 830 131380356900410 831 132173618707936 832 132970707606464 833 133771637427169 834 134576422034510 835 135385075326270 836 136197611233596 837 137014043721039 838 137834386786594 839 138658654461740 840 139486860811480 841 140319019934381 842 141155145962614 843 141995253061994 844 142839355432020 845 143687467305915 846 144539602950666 847 145395776667064 848 146256002789744 849 147120295687225 850 147988669761950 851 148861139450326 852 149737719222764 853 150618423583719 854 151503267071730 855 152392264259460 856 153285429753736 857 154182778195589 858 155084324260294 859 155990082657410 860 156900068130820 861 157814295458771 862 158732779453914 863 159655534963344 864 160582576868640 865 161513920085905 866 162449579565806 867 163389570293614 868 164333907289244 869 165282605607295 870 166235680337090 871 167193146602716 872 168155019563064 873 169121314411869 874 170092046377750 875 171067230724250 876 172046882749876 877 173031017788139 878 174019651207594 879 175012798411880 880 176010474839760 881 177012695965161 882 178019477297214 883 179030834380294 884 180046782794060 885 181067338153495 886 182092516108946 887 183122332346164 888 184156802586344 889 185195942586165 890 186239768137830 891 187288295069106 892 188341539243364 893 189399516559619 894 190462242952570 895 191529734392640 896 192602006886016 897 193679076474689 898 194760959236494 899 195847671285150 900 196939228770300 901 198035647877551 902 199136944828514 903 200243135880844 904 201354237328280 905 202470265500685 906 203591236764086 907 204717167520714 908 205848074209044 909 206983973303835 910 208124881316170 911 209270814793496 912 210421790319664 913 211577824514969 914 212738934036190 915 213905135576630 916 215076445866156 917 216252881671239 918 217434459794994 919 218621197077220 920 219813110394440 921 221010216659941 922 222212532823814 923 223420075872994 924 224632862831300 925 225850910759475 926 227074236755226 927 228302857953264 928 229536791525344 929 230776054680305 930 232020664664110 931 233270638759886 932 234525994287964 933 235786748605919 934 237052919108610 935 238324523228220 936 239601578434296 937 240884102233789 938 242172112171094 939 243465625828090 940 244764660824180 941 246069234816331 942 247379365499114 943 248695070604744 944 250016367903120 945 251343275201865 946 252675810346366 947 254013991219814 948 255357835743244 949 256707361875575 950 258062587613650 951 259423530992276 952 260790210084264 953 262162643000469 954 263540847889830 955 264924842939410 956 266314646374436 957 267710276458339 958 269111751492794 959 270519089817760 960 271932309811520 961 273351429890721 962 274776468510414 963 276207444164094 964 277644375383740 965 279087280739855 966 280536178841506 967 281991088336364 968 283452027910744 969 284919016289645 970 286392072236790 971 287871214554666 972 289356462084564 973 290847833706619 974 292345348339850 975 293849024942200 976 295358882510576 977 296874940080889 978 298397216728094 979 299925731566230 980 301460503748460 981 303001552467111 982 304548896953714 983 306102556479044 984 307662550353160 985 309228897925445 986 310801618584646 987 312380731758914 988 313966256915844 989 315558213562515 990 317156621245530 991 318761499551056 992 320372868104864 993 321990746572369 994 323615154658670 995 325246112108590 996 326883638706716 997 328527754277439 998 330178478684994 999 331835831833500 1000 333499833667000