0 0 1 0 2 0 3 0 4 0 5 1 6 6 7 21 8 56 9 126 10 252 11 462 12 792 13 1287 14 2002 15 3003 16 4368 17 6188 18 8568 19 11628 20 15504 21 20349 22 26334 23 33649 24 42504 25 53130 26 65780 27 80730 28 98280 29 118755 30 142506 31 169911 32 201376 33 237336 34 278256 35 324632 36 376992 37 435897 38 501942 39 575757 40 658008 41 749398 42 850668 43 962598 44 1086008 45 1221759 46 1370754 47 1533939 48 1712304 49 1906884 50 2118760 51 2349060 52 2598960 53 2869685 54 3162510 55 3478761 56 3819816 57 4187106 58 4582116 59 5006386 60 5461512 61 5949147 62 6471002 63 7028847 64 7624512 65 8259888 66 8936928 67 9657648 68 10424128 69 11238513 70 12103014 71 13019909 72 13991544 73 15020334 74 16108764 75 17259390 76 18474840 77 19757815 78 21111090 79 22537515 80 24040016 81 25621596 82 27285336 83 29034396 84 30872016 85 32801517 86 34826302 87 36949857 88 39175752 89 41507642 90 43949268 91 46504458 92 49177128 93 51971283 94 54891018 95 57940519 96 61124064 97 64446024 98 67910864 99 71523144 100 75287520 101 79208745 102 83291670 103 87541245 104 91962520 105 96560646 106 101340876 107 106308566 108 111469176 109 116828271 110 122391522 111 128164707 112 134153712 113 140364532 114 146803272 115 153476148 116 160389488 117 167549733 118 174963438 119 182637273 120 190578024 121 198792594 122 207288004 123 216071394 124 225150024 125 234531275 126 244222650 127 254231775 128 264566400 129 275234400 130 286243776 131 297602656 132 309319296 133 321402081 134 333859526 135 346700277 136 359933112 137 373566942 138 387610812 139 402073902 140 416965528 141 432295143 142 448072338 143 464306843 144 481008528 145 498187404 146 515853624 147 534017484 148 552689424 149 571880029 150 591600030 151 611860305 152 632671880 153 654045930 154 675993780 155 698526906 156 721656936 157 745395651 158 769754986 159 794747031 160 820384032 161 846678392 162 873642672 163 901289592 164 929632032 165 958683033 166 988455798 167 1018963693 168 1050220248 169 1082239158 170 1115034284 171 1148619654 172 1183009464 173 1218218079 174 1254260034 175 1291150035 176 1328902960 177 1367533860 178 1407057960 179 1447490660 180 1488847536 181 1531144341 182 1574397006 183 1618621641 184 1663834536 185 1710052162 186 1757291172 187 1805568402 188 1854900872 189 1905305787 190 1956800538 191 2009402703 192 2063130048 193 2118000528 194 2174032288 195 2231243664 196 2289653184 197 2349279569 198 2410141734 199 2472258789 200 2535650040 201 2600334990 202 2666333340 203 2733664990 204 2802350040 205 2872408791 206 2943861746 207 3016729611 208 3091033296 209 3166793916 210 3244032792 211 3322771452 212 3403031632 213 3484835277 214 3568204542 215 3653161793 216 3739729608 217 3827930778 218 3917788308 219 4009325418 220 4102565544 221 4197532339 222 4294249674 223 4392741639 224 4493032544 225 4595146920 226 4699109520 227 4804945320 228 4912679520 229 5022337545 230 5133945046 231 5247527901 232 5363112216 233 5480724326 234 5600390796 235 5722138422 236 5845994232 237 5971985487 238 6100139682 239 6230484547 240 6363048048 241 6497858388 242 6634944008 243 6774333588 244 6916056048 245 7060140549 246 7206616494 247 7355513529 248 7506861544 249 7660690674 250 7817031300 251 7975914050 252 8137369800 253 8301429675 254 8468125050 255 8637487551 256 8809549056 257 8984341696 258 9161897856 259 9342250176 260 9525431552 261 9711475137 262 9900414342 263 10092282837 264 10287114552 265 10484943678 266 10685804668 267 10889732238 268 11096761368 269 11306927303 270 11520265554 271 11736811899 272 11956602384 273 12179673324 274 12406061304 275 12635803180 276 12868936080 277 13105497405 278 13345524830 279 13589056305 280 13836130056 281 14086784586 282 14341058676 283 14598991386 284 14860622056 285 15125990307 286 15395136042 287 15668099447 288 15944920992 289 16225641432 290 16510301808 291 16798943448 292 17091607968 293 17388337273 294 17689173558 295 17994159309 296 18303337304 297 18616750614 298 18934442604 299 19256456934 300 19582837560 301 19913628735 302 20248875010 303 20588621235 304 20932912560 305 21281794436 306 21635312616 307 21993513156 308 22356442416 309 22724147061 310 23096674062 311 23474070697 312 23856384552 313 24243663522 314 24635955812 315 25033309938 316 25435774728 317 25843399323 318 26256233178 319 26674326063 320 27097728064 321 27526489584 322 27960661344 323 28400294384 324 28845440064 325 29296150065 326 29752476390 327 30214471365 328 30682187640 329 31155678190 330 31634996316 331 32120195646 332 32611330136 333 33108454071 334 33611622066 335 34120889067 336 34636310352 337 35157941532 338 35685838552 339 36220057692 340 36760655568 341 37307689133 342 37861215678 343 38421292833 344 38987978568 345 39561331194 346 40141409364 347 40728272074 348 41321978664 349 41922588819 350 42530162570 351 43144760295 352 43766442720 353 44395270920 354 45031306320 355 45674610696 356 46325246176 357 46983275241 358 47648760726 359 48321765821 360 49002354072 361 49690589382 362 50386536012 363 51090258582 364 51801822072 365 52521291823 366 53248733538 367 53984213283 368 54727797488 369 55479552948 370 56239546824 371 57007846644 372 57784520304 373 58569636069 374 59363262574 375 60165468825 376 60976324200 377 61795898450 378 62624261700 379 63461484450 380 64307637576 381 65162792331 382 66027020346 383 66900393631 384 67782984576 385 68674865952 386 69576110912 387 70486792992 388 71406986112 389 72336764577 390 73276203078 391 74225376693 392 75184360888 393 76153231518 394 77132064828 395 78120937454 396 79119926424 397 80129109159 398 81148563474 399 82178367579 400 83218600080 401 84269339980 402 85330666680 403 86402659980 404 87485400080 405 88578967581 406 89683443486 407 90798909201 408 91925446536 409 93063137706 410 94212065332 411 95372312442 412 96543962472 413 97727099267 414 98921807082 415 100128170583 416 101346274848 417 102576205368 418 103818048048 419 105071889208 420 106337815584 421 107615914329 422 108906273014 423 110208979629 424 111524122584 425 112851790710 426 114192073260 427 115545059910 428 116910840760 429 118289506335 430 119681147586 431 121085855891 432 122503723056 433 123934841316 434 125379303336 435 126837202212 436 128308631472 437 129793685077 438 131292457422 439 132805043337 440 134331538088 441 135872037378 442 137426637348 443 138995434578 444 140578526088 445 142176009339 446 143787982234 447 145414543119 448 147055790784 449 148711824464 450 150382743840 451 152068649040 452 153769640640 453 155485819665 454 157217287590 455 158964146341 456 160726498296 457 162504446286 458 164298093596 459 166107543966 460 167932901592 461 169774271127 462 171631757682 463 173505466827 464 175395504592 465 177301977468 466 179224992408 467 181164656828 468 183121078608 469 185094366093 470 187084628094 471 189091973889 472 191116513224 473 193158356314 474 195217613844 475 197294396970 476 199388817320 477 201500986995 478 203631018570 479 205779025095 480 207945120096 481 210129417576 482 212332032016 483 214553078376 484 216792672096 485 219050929097 486 221327965782 487 223623899037 488 225938846232 489 228272925222 490 230626254348 491 232998952438 492 235391138808 493 237802933263 494 240234456098 495 242685828099 496 245157170544 497 247648605204 498 250160254344 499 252692240724 500 255244687600 501 257817718725 502 260411458350 503 263026031225 504 265661562600 505 268318178226 506 270996004356 507 273695167746 508 276415795656 509 279158015851 510 281921956602 511 284707746687 512 287515515392 513 290345392512 514 293197508352 515 296071993728 516 298968979968 517 301888598913 518 304830982918 519 307796264853 520 310784578104 521 313796056574 522 316830834684 523 319889047374 524 322970830104 525 326076318855 526 329205650130 527 332358960955 528 335536388880 529 338738071980 530 341964148856 531 345214758636 532 348490040976 533 351790136061 534 355115184606 535 358465327857 536 361840707592 537 365241466122 538 368667746292 539 372119691482 540 375597445608 541 379101153123 542 382630959018 543 386187008823 544 389769448608 545 393378424984 546 397014085104 547 400676576664 548 404366047904 549 408082647609 550 411826525110 551 415597830285 552 419396713560 553 423223325910 554 427077818860 555 430960344486 556 434871055416 557 438810104831 558 442777646466 559 446773834611 560 450798824112 561 454852770372 562 458935829352 563 463048157572 564 467189912112 565 471361250613 566 475562331278 567 479793312873 568 484054354728 569 488345616738 570 492667259364 571 497019443634 572 501402331144 573 505816084059 574 510260865114 575 514736837615 576 519244165440 577 523783013040 578 528353545440 579 532955928240 580 537590327616 581 542256910321 582 546955843686 583 551687295621 584 556451434616 585 561248429742 586 566078450652 587 570941667582 588 575838251352 589 580768373367 590 585732205618 591 590729920683 592 595761691728 593 600827692508 594 605928097368 595 611063081244 596 616232819664 597 621437488749 598 626677265214 599 631952326369 600 637262850120 601 642609014970 602 647991000020 603 653408984970 604 658863150120 605 664353676371 606 669880745226 607 675444538791 608 681045239776 609 686683031496 610 692358097872 611 698070623432 612 703820793312 613 709608793257 614 715434809622 615 721299029373 616 727201640088 617 733142829958 618 739122787788 619 745141702998 620 751199765624 621 757297166319 622 763434096354 623 769610747619 624 775827312624 625 782083984500 626 788380957000 627 794718424500 628 801096582000 629 807515625125 630 813975750126 631 820477153881 632 827020033896 633 833604588306 634 840231015876 635 846899516002 636 853610288712 637 860363534667 638 867159455162 639 873998252127 640 880880128128 641 887805286368 642 894773930688 643 901786265568 644 908842496128 645 915942828129 646 923087467974 647 930276622709 648 937510500024 649 944789308254 650 952113256380 651 959482554030 652 966897411480 653 974358039655 654 981864650130 655 989417455131 656 997016667536 657 1004662500876 658 1012355169336 659 1020094887756 660 1027881871632 661 1035716337117 662 1043598501022 663 1051528580817 664 1059506794632 665 1067533361258 666 1075608500148 667 1083732431418 668 1091905375848 669 1100127554883 670 1108399190634 671 1116720505879 672 1125091724064 673 1133513069304 674 1141984766384 675 1150507040760 676 1159080118560 677 1167704226585 678 1176379592310 679 1185106443885 680 1193885010136 681 1202715520566 682 1211598205356 683 1220533295366 684 1229521022136 685 1238561617887 686 1247655315522 687 1256802348627 688 1266002951472 689 1275257359012 690 1284565806888 691 1293928531428 692 1303345769648 693 1312817759253 694 1322344738638 695 1331926946889 696 1341564623784 697 1351258009794 698 1361007346084 699 1370812874514 700 1380674837640 701 1390593478715 702 1400569041690 703 1410601771215 704 1420691912640 705 1430839712016 706 1441045416096 707 1451309272336 708 1461631528896 709 1472012434641 710 1482452239142 711 1492951192677 712 1503509546232 713 1514127551502 714 1524805460892 715 1535543527518 716 1546342005208 717 1557201148503 718 1568121212658 719 1579102453643 720 1590145128144 721 1601249493564 722 1612415808024 723 1623644330364 724 1634935320144 725 1646289037645 726 1657705743870 727 1669185700545 728 1680729170120 729 1692336415770 730 1704007701396 731 1715743291626 732 1727543451816 733 1739408448051 734 1751338547146 735 1763334016647 736 1775395124832 737 1787522140712 738 1799715334032 739 1811974975272 740 1824301335648 741 1836694687113 742 1849155302358 743 1861683454813 744 1874279418648 745 1886943468774 746 1899675880844 747 1912476931254 748 1925346897144 749 1938286056399 750 1951294687650 751 1964373070275 752 1977521484400 753 1990740210900 754 2004029531400 755 2017389728276 756 2030821084656 757 2044323884421 758 2057898412206 759 2071544953401 760 2085263794152 761 2099055221362 762 2112919522692 763 2126856986562 764 2140867902152 765 2154952559403 766 2169111249018 767 2183344262463 768 2197651891968 769 2212034430528 770 2226492171904 771 2241025410624 772 2255634441984 773 2270319562049 774 2285081067654 775 2299919256405 776 2314834426680 777 2329826877630 778 2344896909180 779 2360044822030 780 2375270917656 781 2390575498311 782 2405958867026 783 2421421327611 784 2436963184656 785 2452584743532 786 2468286310392 787 2484068192172 788 2499930696592 789 2515874132157 790 2531898808158 791 2548005034673 792 2564193122568 793 2580463383498 794 2596816129908 795 2613251675034 796 2629770332904 797 2646372418339 798 2663058246954 799 2679828135159 800 2696682400160 801 2713621359960 802 2730645333360 803 2747754639960 804 2764949600160 805 2782230535161 806 2799597766966 807 2817051618381 808 2834592413016 809 2852220475286 810 2869936130412 811 2887739704422 812 2905631524152 813 2923611917247 814 2941681212162 815 2959839738163 816 2978087825328 817 2996425804548 818 3014854007528 819 3033372766788 820 3051982415664 821 3070683288309 822 3089475719694 823 3108360045609 824 3127336602664 825 3146405728290 826 3165567760740 827 3184823039090 828 3204171903240 829 3223614693915 830 3243151752666 831 3262783421871 832 3282510044736 833 3302331965296 834 3322249528416 835 3342263079792 836 3362372965952 837 3382579534257 838 3402883132902 839 3423284110917 840 3443782818168 841 3464379605358 842 3485074824028 843 3505868826558 844 3526761966168 845 3547754596919 846 3568847073714 847 3590039752299 848 3611332989264 849 3632727142044 850 3654222568920 851 3675819629020 852 3697518682320 853 3719320089645 854 3741224212670 855 3763231413921 856 3785342056776 857 3807556505466 858 3829875125076 859 3852298281546 860 3874826341672 861 3897459673107 862 3920198644362 863 3943043624807 864 3965994984672 865 3989053095048 866 4012218327888 867 4035491056008 868 4058871653088 869 4082360493673 870 4105957953174 871 4129664407869 872 4153480234904 873 4177405812294 874 4201441518924 875 4225587734550 876 4249844839800 877 4274213216175 878 4298693246050 879 4323285312675 880 4347989800176 881 4372807093556 882 4397737578696 883 4422781642356 884 4447939672176 885 4473212056677 886 4498599185262 887 4524101448217 888 4549719236712 889 4575452942802 890 4601302959428 891 4627269680418 892 4653353500488 893 4679554815243 894 4705874021178 895 4732311515679 896 4758867697024 897 4785542964384 898 4812337717824 899 4839252358304 900 4866287287680 901 4893442908705 902 4920719625030 903 4948117841205 904 4975637962680 905 5003280395806 906 5031045547836 907 5058933826926 908 5086945642136 909 5115081403431 910 5143341521682 911 5171726408667 912 5200236477072 913 5228872140492 914 5257633813432 915 5286521911308 916 5315536850448 917 5344679048093 918 5373948922398 919 5403346892433 920 5432873378184 921 5462528800554 922 5492313581364 923 5522228143354 924 5552272910184 925 5582448306435 926 5612754757610 927 5643192690135 928 5673762531360 929 5704464709560 930 5735299653936 931 5766267794616 932 5797369562656 933 5828605390041 934 5859975709686 935 5891480955437 936 5923121562072 937 5954897965302 938 5986810601772 939 6018859909062 940 6051046325688 941 6083370291103 942 6115832245698 943 6148432630803 944 6181171888688 945 6214050462564 946 6247068796584 947 6280227335844 948 6313526526384 949 6346966815189 950 6380548650190 951 6414272480265 952 6448138755240 953 6482147925890 954 6516300443940 955 6550596762066 956 6585037333896 957 6619622614011 958 6654353057946 959 6689229122191 960 6724251264192 961 6759419942352 962 6794735616032 963 6830198745552 964 6865809792192 965 6901569218193 966 6937477486758 967 6973535062053 968 7009742409208 969 7046099994318 970 7082608284444 971 7119267747614 972 7156078852824 973 7193042070039 974 7230157870194 975 7267426725195 976 7304849107920 977 7342425492220 978 7380156352920 979 7418042165820 980 7456083407696 981 7494280556301 982 7532634090366 983 7571144489601 984 7609812234696 985 7648637807322 986 7687621690132 987 7726764366762 988 7766066321832 989 7805528040947 990 7845150010698 991 7884932718663 992 7924876653408 993 7964982304488 994 8005250162448 995 8045680718824 996 8086274466144 997 8127031897929 998 8167953508694 999 8209039793949 1000 8250291250200