0 0 1 0 2 0 3 0 4 2 5 12 6 46 7 140 8 344 9 732 10 1400 11 2468 12 4080 13 6404 14 9632 15 13980 16 19688 17 27020 18 36264 19 47732 20 61760 21 78708 22 98960 23 122924 24 151032 25 183740 26 221528 27 264900 28 314384 29 370532 30 433920 31 505148 32 584840 33 673644 34 772232 35 881300 36 1001568 37 1133780 38 1278704 39 1437132 40 1609880 41 1797788 42 2001720 43 2222564 44 2461232 45 2718660 46 2995808 47 3293660 48 3613224 49 3955532 50 4321640 51 4712628 52 5129600 53 5573684 54 6046032 55 6547820 56 7080248 57 7644540 58 8241944 59 8873732 60 9541200 61 10245668 62 10988480 63 11771004 64 12594632 65 13460780 66 14370888 67 15326420 68 16328864 69 17379732 70 18480560 71 19632908 72 20838360 73 22098524 74 23415032 75 24789540 76 26223728 77 27719300 78 29277984 79 30901532 80 32591720 81 34350348 82 36179240 83 38080244 84 40055232 85 42106100 86 44234768 87 46443180 88 48733304 89 51107132 90 53566680 91 56113988 92 58751120 93 61480164 94 64303232 95 67222460 96 70240008 97 73358060 98 76578824 99 79904532 100 83337440 101 86879828 102 90534000 103 94302284 104 98187032 105 102190620 106 106315448 107 110563940 108 114938544 109 119441732 110 124076000 111 128843868 112 133747880 113 138790604 114 143974632 115 149302580 116 154777088 117 160400820 118 166176464 119 172106732 120 178194360 121 184442108 122 190852760 123 197429124 124 204174032 125 211090340 126 218180928 127 225448700 128 232896584 129 240527532 130 248344520 131 256350548 132 264548640 133 272941844 134 281533232 135 290325900 136 299322968 137 308527580 138 317942904 139 327572132 140 337418480 141 347485188 142 357775520 143 368292764 144 379040232 145 390021260 146 401239208 147 412697460 148 424399424 149 436348532 150 448548240 151 461002028 152 473713400 153 486685884 154 499923032 155 513428420 156 527205648 157 541258340 158 555590144 159 570204732 160 585105800 161 600297068 162 615782280 163 631565204 164 647649632 165 664039380 166 680738288 167 697750220 168 715079064 169 732728732 170 750703160 171 769006308 172 787642160 173 806614724 174 825928032 175 845586140 176 865593128 177 885953100 178 906670184 179 927748532 180 949192320 181 971005748 182 993193040 183 1015758444 184 1038706232 185 1062040700 186 1085766168 187 1109886980 188 1134407504 189 1159332132 190 1184665280 191 1210411388 192 1236574920 193 1263160364 194 1290172232 195 1317615060 196 1345493408 197 1373811860 198 1402575024 199 1431787532 200 1461454040 201 1491579228 202 1522167800 203 1553224484 204 1584754032 205 1616761220 206 1649250848 207 1682227740 208 1715696744 209 1749662732 210 1784130600 211 1819105268 212 1854591680 213 1890594804 214 1927119632 215 1964171180 216 2001754488 217 2039874620 218 2078536664 219 2117745732 220 2157506960 221 2197825508 222 2238706560 223 2280155324 224 2322177032 225 2364776940 226 2407960328 227 2451732500 228 2496098784 229 2541064532 230 2586635120 231 2632815948 232 2679612440 233 2727030044 234 2775074232 235 2823750500 236 2873064368 237 2923021380 238 2973627104 239 3024887132 240 3076807080 241 3129392588 242 3182649320 243 3236582964 244 3291199232 245 3346503860 246 3402502608 247 3459201260 248 3516605624 249 3574721532 250 3633554840 251 3693111428 252 3753397200 253 3814418084 254 3876180032 255 3938689020 256 4001951048 257 4065972140 258 4130758344 259 4196315732 260 4262650400 261 4329768468 262 4397676080 263 4466379404 264 4535884632 265 4606197980 266 4677325688 267 4749274020 268 4822049264 269 4895657732 270 4970105760 271 5045399708 272 5121545960 273 5198550924 274 5276421032 275 5355162740 276 5434782528 277 5515286900 278 5596682384 279 5678975532 280 5762172920 281 5846281148 282 5931306840 283 6017256644 284 6104137232 285 6191955300 286 6280717568 287 6370430780 288 6461101704 289 6552737132 290 6645343880 291 6738928788 292 6833498720 293 6929060564 294 7025621232 295 7123187660 296 7221766808 297 7321365660 298 7421991224 299 7523650532 300 7626350640 301 7730098628 302 7834901600 303 7940766684 304 8047701032 305 8155711820 306 8264806248 307 8374991540 308 8486274944 309 8598663732 310 8712165200 311 8826786668 312 8942535480 313 9059419004 314 9177444632 315 9296619780 316 9416951888 317 9538448420 318 9661116864 319 9784964732 320 9909999560 321 10036228908 322 10163660360 323 10292301524 324 10422160032 325 10553243540 326 10685559728 327 10819116300 328 10953920984 329 11089981532 330 11227305720 331 11365901348 332 11505776240 333 11646938244 334 11789395232 335 11933155100 336 12078225768 337 12224615180 338 12372331304 339 12521382132 340 12671775680 341 12823519988 342 12976623120 343 13131093164 344 13286938232 345 13444166460 346 13602786008 347 13762805060 348 13924231824 349 14087074532 350 14251341440 351 14417040828 352 14584181000 353 14752770284 354 14922817032 355 15094329620 356 15267316448 357 15441785940 358 15617746544 359 15795206732 360 15974175000 361 16154659868 362 16336669880 363 16520213604 364 16705299632 365 16891936580 366 17080133088 367 17269897820 368 17461239464 369 17654166732 370 17848688360 371 18044813108 372 18242549760 373 18441907124 374 18642894032 375 18845519340 376 19049791928 377 19255720700 378 19463314584 379 19672582532 380 19883533520 381 20096176548 382 20310520640 383 20526574844 384 20744348232 385 20963849900 386 21185088968 387 21408074580 388 21632815904 389 21859322132 390 22087602480 391 22317666188 392 22549522520 393 22783180764 394 23018650232 395 23255940260 396 23495060208 397 23736019460 398 23978827424 399 24223493532 400 24470027240 401 24718438028 402 24968735400 403 25220928884 404 25475028032 405 25731042420 406 25988981648 407 26248855340 408 26510673144 409 26774444732 410 27040179800 411 27307888068 412 27577579280 413 27849263204 414 28122949632 415 28398648380 416 28676369288 417 28956122220 418 29237917064 419 29521763732 420 29807672160 421 30095652308 422 30385714160 423 30677867724 424 30972123032 425 31268490140 426 31566979128 427 31867600100 428 32170363184 429 32475278532 430 32782356320 431 33091606748 432 33403040040 433 33716666444 434 34032496232 435 34350539700 436 34670807168 437 34993308980 438 35318055504 439 35645057132 440 35974324280 441 36305867388 442 36639696920 443 36975823364 444 37314257232 445 37655009060 446 37998089408 447 38343508860 448 38691278024 449 39041407532 450 39393908040 451 39748790228 452 40106064800 453 40465742484 454 40827834032 455 41192350220 456 41559301848 457 41928699740 458 42300554744 459 42674877732 460 43051679600 461 43430971268 462 43812763680 463 44197067804 464 44583894632 465 44973255180 466 45365160488 467 45759621620 468 46156649664 469 46556255732 470 46958450960 471 47363246508 472 47770653560 473 48180683324 474 48593347032 475 49008655940 476 49426621328 477 49847254500 478 50270566784 479 50696569532 480 51125274120 481 51556691948 482 51990834440 483 52427713044 484 52867339232 485 53309724500 486 53754880368 487 54202818380 488 54653550104 489 55107087132 490 55563441080 491 56022623588 492 56484646320 493 56949520964 494 57417259232 495 57887872860 496 58361373608 497 58837773260 498 59317083624 499 59799316532 500 60284483840 501 60772597428 502 61263669200 503 61757711084 504 62254735032 505 62754753020 506 63257777048 507 63763819140 508 64272891344 509 64785005732 510 65300174400 511 65818409468 512 66339723080 513 66864127404 514 67391634632 515 67922256980 516 68456006688 517 68992896020 518 69532937264 519 70076142732 520 70622524760 521 71172095708 522 71724867960 523 72280853924 524 72840066032 525 73402516740 526 73968218528 527 74537183900 528 75109425384 529 75684955532 530 76263786920 531 76845932148 532 77431403840 533 78020214644 534 78612377232 535 79207904300 536 79806808568 537 80409102780 538 81014799704 539 81623912132 540 82236452880 541 82852434788 542 83471870720 543 84094773564 544 84721156232 545 85351031660 546 85984412808 547 86621312660 548 87261744224 549 87905720532 550 88553254640 551 89204359628 552 89859048600 553 90517334684 554 91179231032 555 91844750820 556 92513907248 557 93186713540 558 93863182944 559 94543328732 560 95227164200 561 95914702668 562 96605957480 563 97300942004 564 97999669632 565 98702153780 566 99408407888 567 100118445420 568 100832279864 569 101549924732 570 102271393560 571 102996699908 572 103725857360 573 104458879524 574 105195780032 575 105936572540 576 106681270728 577 107429888300 578 108182438984 579 108938936532 580 109699394720 581 110463827348 582 111232248240 583 112004671244 584 112781110232 585 113561579100 586 114346091768 587 115134662180 588 115927304304 589 116724032132 590 117524859680 591 118329800988 592 119138870120 593 119952081164 594 120769448232 595 121590985460 596 122416707008 597 123246627060 598 124080759824 599 124919119532 600 125761720440 601 126608576828 602 127459703000 603 128315113284 604 129174822032 605 130038843620 606 130907192448 607 131779882940 608 132656929544 609 133538346732 610 134424149000 611 135314350868 612 136208966880 613 137108011604 614 138011499632 615 138919445580 616 139831864088 617 140748769820 618 141670177464 619 142596101732 620 143526557360 621 144461559108 622 145401121760 623 146345260124 624 147293989032 625 148247323340 626 149205277928 627 150167867700 628 151135107584 629 152107012532 630 153083597520 631 154064877548 632 155050867640 633 156041582844 634 157037038232 635 158037248900 636 159042229968 637 160051996580 638 161066563904 639 162085947132 640 163110161480 641 164139222188 642 165173144520 643 166211943764 644 167255635232 645 168304234260 646 169357756208 647 170416216460 648 171479630424 649 172548013532 650 173621381240 651 174699749028 652 175783132400 653 176871546884 654 177965008032 655 179063531420 656 180167132648 657 181275827340 658 182389631144 659 183508559732 660 184632628800 661 185761854068 662 186896251280 663 188035836204 664 189180624632 665 190330632380 666 191485875288 667 192646369220 668 193812130064 669 194983173732 670 196159516160 671 197341173308 672 198528161160 673 199720495724 674 200918193032 675 202121269140 676 203329740128 677 204543622100 678 205762931184 679 206987683532 680 208217895320 681 209453582748 682 210694762040 683 211941449444 684 213193661232 685 214451413700 686 215714723168 687 216983605980 688 218258078504 689 219538157132 690 220823858280 691 222115198388 692 223412193920 693 224714861364 694 226023217232 695 227337278060 696 228657060408 697 229982580860 698 231313856024 699 232650902532 700 233993737040 701 235342376228 702 236696836800 703 238057135484 704 239423289032 705 240795314220 706 242173227848 707 243557046740 708 244946787744 709 246342467732 710 247744103600 711 249151712268 712 250565310680 713 251984915804 714 253410544632 715 254842214180 716 256279941488 717 257723743620 718 259173637664 719 260629640732 720 262091769960 721 263560042508 722 265034475560 723 266515086324 724 268001892032 725 269494909940 726 270994157328 727 272499651500 728 274011409784 729 275529449532 730 277053788120 731 278584442948 732 280121431440 733 281664771044 734 283214479232 735 284770573500 736 286333071368 737 287901990380 738 289477348104 739 291059162132 740 292647450080 741 294242229588 742 295843518320 743 297451333964 744 299065694232 745 300686616860 746 302314119608 747 303948220260 748 305588936624 749 307236286532 750 308890287840 751 310550958428 752 312218316200 753 313892379084 754 315573165032 755 317260692020 756 318954978048 757 320656041140 758 322363899344 759 324078570732 760 325800073400 761 327528425468 762 329263645080 763 331005750404 764 332754759632 765 334510690980 766 336273562688 767 338043393020 768 339820200264 769 341604002732 770 343394818760 771 345192666708 772 346997564960 773 348809531924 774 350628586032 775 352454745740 776 354288029528 777 356128455900 778 357976043384 779 359830810532 780 361692775920 781 363561958148 782 365438375840 783 367322047644 784 369212992232 785 371111228300 786 373016774568 787 374929649780 788 376849872704 789 378777462132 790 380712436880 791 382654815788 792 384604617720 793 386561861564 794 388526566232 795 390498750660 796 392478433808 797 394465634660 798 396460372224 799 398462665532 800 400472533640 801 402489995628 802 404515070600 803 406547777684 804 408588136032 805 410636164820 806 412691883248 807 414755310540 808 416826465944 809 418905368732 810 420992038200 811 423086493668 812 425188754480 813 427298840004 814 429416769632 815 431542562780 816 433676238888 817 435817817420 818 437967317864 819 440124759732 820 442290162560 821 444463545908 822 446644929360 823 448834332524 824 451031775032 825 453237276540 826 455450856728 827 457672535300 828 459902331984 829 462140266532 830 464386358720 831 466640628348 832 468903095240 833 471173779244 834 473452700232 835 475739878100 836 478035332768 837 480339084180 838 482651152304 839 484971557132 840 487300318680 841 489637456988 842 491982992120 843 494336944164 844 496699333232 845 499070179460 846 501449503008 847 503837324060 848 506233662824 849 508638539532 850 511051974440 851 513473987828 852 515904600000 853 518343831284 854 520791702032 855 523248232620 856 525713443448 857 528187354940 858 530669987544 859 533161361732 860 535661498000 861 538170416868 862 540688138880 863 543214684604 864 545750074632 865 548294329580 866 550847470088 867 553409516820 868 555980490464 869 558560411732 870 561149301360 871 563747180108 872 566354068760 873 568969988124 874 571594959032 875 574229002340 876 576872138928 877 579524389700 878 582185775584 879 584856317532 880 587536036520 881 590224953548 882 592923089640 883 595630465844 884 598347103232 885 601073022900 886 603808245968 887 606552793580 888 609306686904 889 612069947132 890 614842595480 891 617624653188 892 620416141520 893 623217081764 894 626027495232 895 628847403260 896 631676827208 897 634515788460 898 637364308424 899 640222408532 900 643090110240 901 645967435028 902 648854404400 903 651751039884 904 654657363032 905 657573395420 906 660499158648 907 663434674340 908 666379964144 909 669335049732 910 672299952800 911 675274695068 912 678259298280 913 681253784204 914 684258174632 915 687272491380 916 690296756288 917 693330991220 918 696375218064 919 699429458732 920 702493735160 921 705568069308 922 708652483160 923 711746998724 924 714851638032 925 717966423140 926 721091376128 927 724226519100 928 727371874184 929 730527463532 930 733693309320 931 736869433748 932 740055859040 933 743252607444 934 746459701232 935 749677162700 936 752905014168 937 756143277980 938 759391976504 939 762651132132 940 765920767280 941 769200904388 942 772491565920 943 775792774364 944 779104552232 945 782426922060 946 785759906408 947 789103527860 948 792457809024 949 795822772532 950 799198441040 951 802584837228 952 805981983800 953 809389903484 954 812808619032 955 816238153220 956 819678528848 957 823129768740 958 826591895744 959 830064932732 960 833548902600 961 837043828268 962 840549732680 963 844066638804 964 847594569632 965 851133548180 966 854683597488 967 858244740620 968 861817000664 969 865400400732 970 868994963960 971 872600713508 972 876217672560 973 879845864324 974 883485312032 975 887136038940 976 890798068328 977 894471423500 978 898156127784 979 901852204532 980 905559677120 981 909278568948 982 913008903440 983 916750704044 984 920503994232 985 924268797500 986 928045137368 987 931833037380 988 935632521104 989 939443612132 990 943266334080 991 947100710588 992 950946765320 993 954804521964 994 958674004232 995 962555235860 996 966448240608 997 970353042260 998 974269664624 999 978198131532 1000 982138466840