0 0 1 0 2 0 3 0 4 2 5 7 6 18 7 42 8 84 9 153 10 264 11 429 12 666 13 1001 14 1456 15 2061 16 2856 17 3876 18 5166 19 6783 20 8778 21 11214 22 14168 23 17710 24 21924 25 26910 26 32760 27 39582 28 47502 29 56637 30 67122 31 79112 32 92752 33 108207 34 125664 35 145299 36 167310 37 191919 38 219336 39 249795 40 283556 41 320866 42 361998 43 407253 44 456918 45 511308 46 570768 47 635628 48 706248 49 783020 50 866320 51 956556 52 1054170 53 1159587 54 1273266 55 1395702 56 1527372 57 1668789 58 1820504 59 1983049 60 2156994 61 2342949 62 2541504 63 2753289 64 2978976 65 3219216 66 3474702 67 3746171 68 4034338 69 4339962 70 4663848 71 5006778 72 5369580 73 5753130 74 6158280 75 6585930 76 7037030 77 7512505 78 8013330 79 8540532 80 9095112 81 9678123 82 10290672 83 10933839 84 11608758 85 12316619 86 13058584 87 13835871 88 14649756 89 15501486 90 16392366 91 17323761 92 18297006 93 19313496 94 20374688 95 21482008 96 22636944 97 23841048 98 25095840 99 26402904 100 27763890 101 29180415 102 30654162 103 32186882 104 33780292 105 35436177 106 37156392 107 38942757 108 40797162 109 42721569 110 44717904 111 46788165 112 48934424 113 51158716 114 53463150 115 55849911 116 58321146 117 60879078 118 63526008 119 66264198 120 69095988 121 72023798 122 75050008 123 78177078 124 81407550 125 84743925 126 88188786 127 91744800 128 95414592 129 99200871 130 103106432 131 107134027 132 111286494 133 115566759 134 119977704 135 124522299 136 129203604 137 134024634 138 138988494 139 144098381 140 149357446 141 154768932 142 160336176 143 166062468 144 171951192 145 178005828 146 184229808 147 190626660 148 197200010 149 203953435 150 210890610 151 218015310 152 225331260 153 232842285 154 240552312 155 248465217 156 256584978 157 264915677 158 273461344 159 282226113 160 291214224 161 300429864 162 309877326 163 319561011 164 329485266 165 339654546 166 350073416 167 360746386 168 371678076 169 382873218 170 394336488 171 406072674 172 418086678 173 430383345 174 442967634 175 455844620 176 469019320 177 482496867 178 496282512 179 510381447 180 524798982 181 539540547 182 554611512 183 570017367 184 585763724 185 601856134 186 618300270 187 635101929 188 652266846 189 669800880 190 687710016 191 706000176 192 724677408 193 743747888 194 763217728 195 783093168 196 803380578 197 824086263 198 845216658 199 866778330 200 888777780 201 911221641 202 934116680 203 957469597 204 981287226 205 1005576537 206 1030344432 207 1055597949 208 1081344264 209 1107590484 210 1134343854 211 1161611759 212 1189401514 213 1217720574 214 1246576536 215 1275976926 216 1305929412 217 1336441806 218 1367521848 219 1399177422 220 1431416558 221 1464247213 222 1497677490 223 1531715640 224 1566369840 225 1601648415 226 1637559840 227 1674112515 228 1711314990 229 1749175967 230 1787704072 231 1826908083 232 1866796932 233 1907379474 234 1948664718 235 1990661829 236 2033379894 237 2076828156 238 2121016016 239 2165952796 240 2211647976 241 2258111196 242 2305352016 243 2353380156 244 2402205498 245 2451837843 246 2502287154 247 2553563558 248 2605677100 249 2658637989 250 2712456600 251 2767143225 252 2822708322 253 2879162517 254 2936516352 255 2994780537 256 3053965952 257 3114083392 258 3175143822 259 3237158379 260 3300138114 261 3364094250 262 3429038184 263 3494981226 264 3561934860 265 3629910746 266 3698920456 267 3768975738 268 3840088518 269 3912270633 270 3985534098 271 4059891108 272 4135353768 273 4211934363 274 4289645360 275 4368499135 276 4448508246 277 4529685435 278 4612043352 279 4695594831 280 4780352892 281 4866330462 282 4953540654 283 5041996769 284 5131712014 285 5222699784 286 5314973664 287 5408547144 288 5503433904 289 5599647816 290 5697202656 291 5796112392 292 5896391186 293 5998053103 294 6101112402 295 6205583538 296 6311480868 297 6418818945 298 6527612520 299 6637876245 300 6749624970 301 6862873745 302 6977637520 303 7093931445 304 7211770872 305 7331171052 306 7452147438 307 7574715687 308 7698891354 309 7824690198 310 7952128184 311 8081221174 312 8211985236 313 8344436646 314 8478591576 315 8614466406 316 8752077726 317 8891442021 318 9032575986 319 9175496528 320 9320220448 321 9466764759 322 9615146688 323 9765383355 324 9917492094 325 10071490455 326 10227395880 327 10385226027 328 10544998772 329 10706731882 330 10870443342 331 11036151357 332 11203874022 333 11373629652 334 11545436784 335 11719313844 336 11895279480 337 12073352564 338 12253551856 339 12435896340 340 12620405226 341 12807097611 342 12995992818 343 13187110398 344 13380469788 345 13576090653 346 13773992888 347 13974196273 348 14176720818 349 14381586765 350 14588814240 351 14798423601 352 15010435440 353 15224870232 354 15441748686 355 15661091747 356 15882920242 357 16107255234 358 16334118024 359 16563529794 360 16795511964 361 17030086194 362 17267274024 363 17507097234 364 17749577846 365 17994737761 366 18242599122 367 18493184316 368 18746515608 369 19002615507 370 19261506768 371 19523212023 372 19787754150 373 20055156275 374 20325441400 375 20598632775 376 20874753900 377 21153828150 378 21435879150 379 21720930777 380 22009006782 381 22300131168 382 22594328192 383 22891621984 384 23192036928 385 23495597664 386 23802328704 387 24112254816 388 24425401026 389 24741792231 390 25061453586 391 25384410506 392 25710688276 393 26040312441 394 26373308808 395 26709703053 396 27049521114 397 27392789193 398 27739533360 399 28089779949 400 28443555560 401 28800886660 402 29161799982 403 29526322527 404 29894481162 405 30266303022 406 30641815512 407 31021045902 408 31404021732 409 31790770814 410 32181320824 411 32575699710 412 32973935694 413 33376056861 414 33782091570 415 34192068456 416 34606016016 417 35023963023 418 35445938528 419 35871971443 420 36302090958 421 36736326543 422 37174707528 423 37617263523 424 38064024420 425 38515019970 426 38970280206 427 39429835445 428 39893715862 429 40361951916 430 40834574352 431 41311613772 432 41793101064 433 42279067404 434 42769543824 435 43264561644 436 43764152474 437 44268347779 438 44777179314 439 45290679126 440 45808879116 441 46331811477 442 46859508696 443 47392003113 444 47929327362 445 48471514373 446 49018596928 447 49570608105 448 50127581280 449 50689549680 450 51256546830 451 51828606555 452 52405762530 453 52988048730 454 53575499432 455 54168148762 456 54766031148 457 55369181322 458 55977633864 459 56591423658 460 57210585894 461 57835155609 462 58465168146 463 59100659156 464 59741664136 465 60388218891 466 61040359536 467 61698122031 468 62361542646 469 63030657963 470 63705504408 471 64386118719 472 65072537948 473 65764798990 474 66462939054 475 67166995665 476 67877006190 477 68593008312 478 69315040032 479 70043139192 480 70777343952 481 71517692792 482 72264224032 483 73016976312 484 73775988594 485 74541299679 486 75312948690 487 76090975074 488 76875418116 489 77666317425 490 78463712936 491 79267644421 492 80078151978 493 80895276033 494 81719056848 495 82549535013 496 83386751448 497 84230746908 498 85081562478 499 85939239575 500 86803819450 501 87675343686 502 88553854200 503 89439392742 504 90332001396 505 91231722582 506 92138598552 507 93052671894 508 93973985534 509 94902582229 510 95838505074 511 96781797504 512 97732502784 513 98690664519 514 99656326656 515 100629532971 516 101610327582 517 102598754951 518 103594859368 519 104598685467 520 105610278228 521 106629682458 522 107656943310 523 108692106285 524 109735216710 525 110786320260 526 111845462960 527 112912690660 528 113988049560 529 115071586212 530 116163346992 531 117263378628 532 118371728202 533 119488442619 534 120613569138 535 121747155374 536 122889248764 537 124039897101 538 125199148536 539 126367051041 540 127543652946 541 128729002941 542 129923149536 543 131126141601 544 132338028368 545 133558858888 546 134788682574 547 136027549203 548 137275508370 549 138532610034 550 139798904520 551 141074441970 552 142359272892 553 143653448162 554 144957018472 555 146270034882 556 147592548822 557 148924611537 558 150266274642 559 151617590124 560 152978609784 561 154349385795 562 155729970704 563 157120416871 564 158520777030 565 159931104291 566 161351451576 567 162781872183 568 164222419788 569 165673147878 570 167134110318 571 168605361353 572 170086955038 573 171578945808 574 173081388480 575 174594337680 576 176117848416 577 177651976080 578 179196775872 579 180752303376 580 182318614562 581 183895765207 582 185483811474 583 187082809914 584 188692816884 585 190313889129 586 191946083784 587 193589457789 588 195244068474 589 196909973561 590 198587230576 591 200275897437 592 201976032456 593 203687693748 594 205410939822 595 207145829583 596 208892421738 597 210650775390 598 212420950040 599 214203004990 600 215996999940 601 217802994990 602 219621050040 603 221451225390 604 223293581742 605 225148179597 606 227015079858 607 228894343832 608 230786032624 609 232690207743 610 234606931104 611 236536264419 612 238478269806 613 240433009791 614 242400546696 615 244380943251 616 246374262596 617 248380567666 618 250399921806 619 252432388773 620 254478032118 621 256536915804 622 258609104208 623 260694661500 624 262793652264 625 264906141500 626 267032194000 627 269171874972 628 271325250042 629 273492384627 630 275673344562 631 277868196102 632 280077005292 633 282299838597 634 284536762904 635 286787844889 636 289053151650 637 291332750709 638 293626709376 639 295935095385 640 298257976896 641 300595421856 642 302947498638 643 305314276043 644 307695822658 645 310092207498 646 312503500008 647 314929769418 648 317371085388 649 319827518010 650 322299137160 651 324786013146 652 327288216710 653 329805818377 654 332338889106 655 334887500292 656 337451723112 657 340031629179 658 342627290544 659 345238779039 660 347866166934 661 350509526939 662 353168931544 663 355844453679 664 358536166716 665 361244143806 666 363968458542 667 366709184961 668 369466396878 669 372240168552 670 375030574688 671 377837689768 672 380661588720 673 383502346920 674 386360039520 675 389234742120 676 392126530770 677 395035481295 678 397961669970 679 400905173522 680 403866068452 681 406844431713 682 409840340712 683 412853872629 684 415885105098 685 418934116209 686 422000983824 687 425085786261 688 428188602296 689 431309510476 690 434448589806 691 437605919751 692 440781579546 693 443975648886 694 447188207928 695 450419336598 696 453669115284 697 456937624838 698 460224945880 699 463531159494 700 466856347230 701 470200590405 702 473563970802 703 476946570672 704 480348472032 705 483769757367 706 487210509632 707 490670811547 708 494150746302 709 497650397559 710 501169848744 711 504709183755 712 508268486964 713 511847842506 714 515447334990 715 519067049501 716 522707070886 717 526367484468 718 530048376048 719 533749831188 720 537471935928 721 541214776788 722 544978440048 723 548763012468 724 552568581290 725 556395233515 726 560243056626 727 564112138590 728 568002567132 729 571914430461 730 575847817272 731 579802816017 732 583779515634 733 587778005549 734 591798374944 735 595840713489 736 599905111344 737 603991658424 738 608100445134 739 612231562371 740 616385100786 741 620561151522 742 624759806216 743 628981156258 744 633225293532 745 637492310418 746 641782299048 747 646095352050 748 650431562550 749 654791023425 750 659173828050 751 663580070300 752 668009843800 753 672463242675 754 676940361552 755 681441294807 756 685966137318 757 690514984467 758 695087931384 759 699685073703 760 704306507564 761 708952328854 762 713622633966 763 718317519801 764 723037083006 765 727781420736 766 732550630656 767 737344810176 768 742164057216 769 747008470208 770 751878147328 771 756773187264 772 761693689218 773 766639752135 774 771611475474 775 776608959210 776 781632303060 777 786681607257 778 791756972552 779 796858499437 780 801986288922 781 807140442537 782 812321061552 783 817528247757 784 822762103464 785 828022730724 786 833310232110 787 838624710719 788 843966269386 789 849335011470 790 854731040856 791 860154461166 792 865605376548 793 871083891678 794 876590110968 795 882124139358 796 887686082318 797 893276045053 798 898894133298 799 904540453320 800 910215111120 801 915918213231 802 921649866720 803 927410178387 804 933199255566 805 939017206127 806 944864137672 807 950740158339 808 956645376804 809 962579901474 810 968543841294 811 974537305749 812 980560404054 813 986613245964 814 992695941776 815 998808601516 816 1004951335752 817 1011124255596 818 1017327471888 819 1023561096012 820 1029825239898 821 1036120015203 822 1042445534130 823 1048801909430 824 1055189253580 825 1061607679605 826 1068057301080 827 1074538231305 828 1081050584130 829 1087594473957 830 1094170014912 831 1100777321673 832 1107416509472 833 1114087693264 834 1120790988558 835 1127526511419 836 1134294377634 837 1141094703546 838 1147927606056 839 1154793201786 840 1161691607916 841 1168622942186 842 1175587322056 843 1182584865546 844 1189615691238 845 1196679917433 846 1203777662994 847 1210909047348 848 1218074189640 849 1225273209579 850 1232506227440 851 1239773363215 852 1247074737462 853 1254410471307 854 1261780685592 855 1269185501727 856 1276625041692 857 1284099427182 858 1291608780462 859 1299153224369 860 1306732881454 861 1314347874840 862 1321998328224 863 1329684365016 864 1337406109200 865 1345163685336 866 1352957217696 867 1360786831128 868 1368652651058 869 1376554802623 870 1384493411538 871 1392468604098 872 1400480506308 873 1408529244753 874 1416614946600 875 1424737738725 876 1432897748586 877 1441095104225 878 1449329933392 879 1457602364421 880 1465912526232 881 1474260547452 882 1482646557294 883 1491070685559 884 1499533061754 885 1508033815974 886 1516573078904 887 1525150980934 888 1533767653044 889 1542423226806 890 1551117833496 891 1559851604982 892 1568624673726 893 1577437171893 894 1586289232242 895 1595180988128 896 1604112572608 897 1613084119335 898 1622095762560 899 1631147636235 900 1640239874910 901 1649372613735 902 1658545987560 903 1667760131835 904 1677015182612 905 1686311275642 906 1695648547278 907 1705027134477 908 1714447173894 909 1723908802788 910 1733412159024 911 1742957380164 912 1752544604376 913 1762173970436 914 1771845616816 915 1781559682596 916 1791316307466 917 1801115630811 918 1810957792626 919 1820842933518 920 1830771193788 921 1840742714349 922 1850757636728 923 1860816102145 924 1870918252434 925 1881064230045 926 1891254177120 927 1901488236417 928 1911766551312 929 1922089264872 930 1932456520782 931 1942868463347 932 1953325236562 933 1963826985042 934 1974373854024 935 1984965988434 936 1995603533820 937 2006286636354 938 2017015441896 939 2027790096930 940 2038610748566 941 2049477543601 942 2060390629458 943 2071350154188 944 2082356265528 945 2093409111843 946 2104508842128 947 2115655605063 948 2126849549958 949 2138090826755 950 2149379585080 951 2160715975191 952 2172100147980 953 2183532254022 954 2195012444526 955 2206540871337 956 2218117685982 957 2229743040624 958 2241417088064 959 2253139980784 960 2264911871904 961 2276732915184 962 2288603264064 963 2300523072624 964 2312492495586 965 2324511687351 966 2336580802962 967 2348699998106 968 2360869428148 969 2373089249097 970 2385359617608 971 2397680690013 972 2410052623290 973 2422475575065 974 2434949702640 975 2447475163965 976 2460052117640 977 2472680721940 978 2485361135790 979 2498093518767 980 2510878030122 981 2523714829758 982 2536604078232 983 2549545935774 984 2562540563268 985 2575588122254 986 2588688773944 987 2601842680206 988 2615050003566 989 2628310906221 990 2641625551026 991 2654994101496 992 2668416720816 993 2681893572831 994 2695424822048 995 2709010632643 996 2722651169454 997 2736346597983 998 2750097083400 999 2763902791539 1000 2777763888900