1 0 2 1 3 9 4 34 5 95 6 210 7 406 8 740 9 1161 10 1920 11 2695 12 4116 13 5369 14 7868 15 9690 16 13640 17 16116 18 22419 19 25365 20 34160 21 38640 22 50622 23 55154 24 73320 25 77225 26 100100 27 107730 28 135576 29 141085 30 182340 31 184760 32 233616 33 243408 34 297738 35 301420 36 385110 37 377511 38 467210 39 478842 40 578400 41 571130 42 716352 43 691999 44 850828 45 854865 46 1011540 47 990196 48 1239504 49 1170414 50 1418725 51 1415250 52 1672216 53 1606059 54 1982340 55 1868790 56 2254000 57 2216160 58 2576940 59 2472395 60 3068520 61 2827045 62 3371312 63 3314934 64 3864864 65 3661840 66 4458960 67 4122041 68 4936596 69 4783632 70 5512920 71 5203590 72 6390540 73 5817954 74 6872528 75 6717075 76 7727300 77 7208432 78 8745828 79 7990060 80 9533120 81 9114930 82 10385382 83 9742789 84 11910528 85 10769670 86 12577070 87 12151290 88 13937880 89 12893430 90 15622740 91 14103180 92 16670216 93 15885888 94 17981448 95 16836850 96 20391840 97 18213496 98 21271341 99 20415087 100 23413050 101 21419575 102 25753572 103 23172734 104 27292720 105 26019840 106 29135160 107 26999631 108 32757480 109 29081745 110 33962940 111 32330970 112 36796256 113 33604844 114 40278480 115 36256740 116 42322600 117 39935259 118 44814630 119 41399148 120 50302800 121 44205535 122 51230972 123 48816978 124 55322848 125 50664250 126 60284700 127 53681376 128 62870080 129 59098512 130 66442740 131 60788585 132 73409952 133 64680560 134 74652338 135 71342100 136 80202600 137 72743986 138 86787648 139 77095655 140 90642160 141 84442080 142 94206492 143 86364278 144 104218776 145 91889400 146 105311990 147 99948681 148 112558736 149 101852675 150 121948950 151 107444050 152 125350600 153 117203814 154 130601856 155 120064240 156 143630760 157 125605181 158 144566840 159 136720602 160 154869120 161 139155520 162 165254661 163 145976769 164 169928108 165 159580080 166 176234730 167 160870766 168 193831680 169 168715911 170 195019920 171 183102525 172 205703916 173 185312929 174 220080420 175 195646850 176 225742000 177 210176880 178 233147070 179 212439885 180 256689720 181 222111435 182 255243352 183 240228858 184 269823120 185 244039420 186 287600640 187 253113102 188 293883856 189 274004640 190 304682100 191 275513680 192 330866496 193 287255024 194 329221298 195 311836980 196 347888730 197 311859471 198 369757278 199 324738150 200 379284500 201 349900800 202 387107952 203 352363340 204 421639848 205 368241090 206 418758860 207 393892434 208 441159264 209 395244080 210 471522240 211 410583845 212 475763616 213 441441648 214 487842318 215 445674790 216 531090000 217 460303872 218 525425780 219 493424082 220 555444120 221 494220090 222 584758212 223 512420104 224 594863808 225 553817700 226 607064250 227 550239601 228 658764960 229 569915735 230 655469640 231 612316320 232 683576400 233 610846314 234 722561112 235 636490920 236 731299100 237 677137440 238 748234872 239 676326980 240 815022240 241 699280780 242 798612463 243 748982619 244 835837128 245 753713835 246 882507780 247 771635410 248 893087680 249 825317472 250 915603000 251 822934875 252 986463576 253 849679248 254 969353408 255 913988340 256 1014244480 257 904590656 258 1068155088 259 935127788 260 1085167720 261 997300575 262 1097583762 263 992177494 264 1187461440 265 1029947940 266 1168484800 267 1091578770 268 1217322196 269 1085975865 270 1290702600 271 1118671740 272 1293156816 273 1195766208 274 1313267478 275 1194969325 276 1417315200 277 1221199651 278 1391769470 279 1302775992 280 1465010400 281 1293361510 282 1525669632 283 1330618739 284 1535724888 285 1427257200 286 1559698140 287 1410695692 288 1683960624 289 1447172124 290 1659672900 291 1540970130 292 1716528716 293 1529120999 294 1806449778 295 1582583550 296 1814864800 297 1674034560 298 1838332200 299 1658501572 300 1992671100 301 1707151600 302 1939180052 303 1811699418 304 2019421840 305 1808628040 306 2117867310 307 1843345581 308 2130394112 309 1959717552 310 2168060640 311 1941408170 312 2319779280 313 1991881294 314 2266722668 315 2137777740 316 2355495600 317 2095773541 318 2469144708 319 2149910070 320 2497084160 321 2282772240 322 2512249152 323 2259020010 324 2697176394 325 2332655325 326 2634104450 327 2458513530 328 2738221080 329 2437611008 330 2884178880 331 2491663735 332 2870858116 333 2646501849 334 2902687788 335 2633402170 336 3128133120 337 2677474436 338 3044710929 339 2840236242 340 3179756160 341 2807984960 342 3307227210 343 2880273900 344 3313856920 345 3068369280 346 3343429140 347 3010014371 348 3588934440 349 3080073325 350 3533014100 351 3268055700 352 3634611552 353 3223852984 354 3794441040 355 3321688140 356 3796873500 357 3501947232 358 3832552890 359 3448887870 360 4146994800 361 3526350885 362 4006933112 363 3736583697 364 4159752688 365 3712497490 366 4336554660 367 3767015716 368 4341633824 369 3992295132 370 4404393420 371 3943559340 372 4688366592 373 4019680379 374 4567345596 375 4284988500 376 4732298400 377 4195640540 378 4949199360 379 4284847035 380 4964969800 381 4533960960 382 4969734432 383 4468770464 384 5331123840 385 4609429440 386 5181411170 387 4831213959 388 5359729956 389 4755678655 390 5632197480 391 4854178980 392 5604283860 393 5133372288 394 5624977248 395 5093493400 396 6029838540 397 5159448921 398 5857147100 399 5467066080 400 6105778600 401 5370713300 402 6314670672 403 5479645808 404 6301225168 405 5837426595 406 6357351000 407 5702113142 408 6796835280 409 5812638470 410 6644199240 411 6141519570 412 6815970616 413 6058445680 414 7110084852 415 6207223890 416 7095641280 417 6508435920 418 7130093520 419 6402753665 420 7692827520 421 6525969415 422 7404644522 423 6898262004 424 7656880320 425 6827974350 426 7965518400 427 6923427532 428 7939407276 429 7295752464 430 8040422940 431 7168935060 432 8553336480 433 7303024764 434 8303524096 435 7764045300 436 8550548600 437 7576566160 438 8902895748 439 7716597130 440 8947738800 441 8170325415 442 8914395672 443 8001905899 444 9524733288 445 8208207450 446 9240245840 447 8595519450 448 9567972736 449 8444612400 450 9999276075 451 8600141550 452 9877977716 453 9066820368 454 9921909858 455 8996045240 456 10612488000 457 9063159106 458 10276549040 459 9566872740 460 10672483920 461 9384874345 462 11052385344 463 9548906444 464 10986355360 465 10140660480 466 11014261830 467 9883411941 468 11772974304 469 10079275248 470 11480659920 471 10597495290 472 11764375800 473 10406499488 474 12215397120 475 10657672375 476 12180126000 477 11159709309 478 12194420520 479 10939804360 480 13124946240 481 11126184160 482 12608108282 483 11748692928 484 12995465582 485 11584914670 486 13513883670 487 11689645086 488 13444404880 489 12314256192 490 13597599960 491 12078700655 492 14368705512 493 12277045890 494 13915026580 495 13044593430 496 14349498240 497 12712671552 498 14886921168 499 12885864125 500 14903434000 501 13569284400 502 14836610502 503 13304288634 504 15896527920 505 13618934940 506 15321841920 507 14234763699 508 15767686016 509 13950929045 510 16493871240 511 14207854220 512 16294758656 513 14933224800 514 16308159618 515 14730954940 516 17388312480 517 14856892512 518 16862849752 519 15628687482 520 17466430800 521 15314633490 522 17991210240 523 15551286279 524 17852012948 525 16525345200 526 17886551100 527 16033287792 528 19100408448 529 16277453786 530 18573149340 531 17144197875 532 19013850240 533 16780015798 534 19686865860 535 17157857670 536 19574170600 537 17914062240 538 19576835460 539 17598844263 540 21028366800 541 17806639005 542 20166018392 543 18728811738 544 20772224928 545 18478028800 546 21573814080 547 18610276321 548 21357591436 549 19591813287 550 21551595450 551 19160887250 552 22811201280 553 19491082240 554 22013551208 555 20592824340 556 22633439500 557 20009742081 558 23498482608 559 20303985702 560 23554256320 561 21352019040 562 23313868062 563 20886434669 564 24828561408 565 21345409590 566 23985215030 567 22347906966 568 24689375280 569 21791624590 570 25749043200 571 22099792715 572 25372699352 573 23227091328 574 25433988216 575 22897572950 576 27078127200 577 23043930576 578 26087515291 579 24216025362 580 27001720200 581 23751605360 582 27787197732 583 24030808758 584 27593740120 585 25457648580 586 27561994320 587 24684320311 588 29406354516 589 25022793280 590 28533444300 591 26288288730 592 29140553536 593 25709673924 594 30196061280 595 26325736920 596 29890592000 597 27372927600 598 29898036168 599 26766644450 600 32082819000 601 27126104950 602 30776513152 603 28521757089 604 31529368968 605 28082755085 606 32666714820 607 28226233256 608 32424272160 609 29717056320 610 32607155940 611 28985913320 612 34469616636 613 29359489719 614 33223716218 615 31059180180 616 34263398400 617 30133723466 618 35334431808 619 30526532815 620 35266006720 621 32084834400 622 34990563972 623 31405891020 624 37282426272 625 31969258750 626 35899957550 627 33326153520 628 36851694376 629 32550436758 630 38572775640 631 32964645210 632 37856610400 633 34602170208 634 37771806588 635 34066601920 636 40167769320 637 34336792581 638 38753274780 639 35973283302 640 40108684800 641 35105570080 642 41156601552 643 35545967849 644 40857029248 645 37582952880 646 40718639700 647 36439181046 648 43394319540 649 36912627840 650 42056487200 651 38810016000 652 42821001716 653 37810432409 654 44323744740 655 38568206490 656 43951891760 657 40204071684 658 43939281792 659 39220025845 660 46949696640 661 39698532995 662 44904453662 663 41662015668 664 46133096520 665 41087849600 666 47719119780 667 41159649540 668 47184795896 669 43176810432 670 47469852420 671 42180891830 672 50271685632 673 42662175304 674 48252062378 675 45133071750 676 49499905650 677 43685972551 678 51202781028 679 44321896108 680 51125990400 681 46360954560 682 50610641664 683 45256080639 684 53807567940 685 46139053170 686 51915451000 687 48017500890 688 53183991344 689 46881990792 690 55333385280 691 47414937805 692 54345388216 693 49928609808 694 54243051798 695 48894368950 696 57710754000 697 49087755612 698 55505204300 699 51463370322 700 57470177800 701 50221059525 702 58928393160 703 50798407410 704 58339703488 705 53655891840 706 58095458610 707 52101740012 708 61709534880 709 52554167695 710 59871974040 711 55153478700 712 61002718200 713 53750115328 714 63145063296 715 54821146380 716 62291624100 717 56975802720 718 62149512780 719 55583776140 720 66659171040 721 56354975040 722 63548725611 723 58908077778 724 65124489248 725 57903027625 726 67363561650 727 58100268226 728 66863494880 729 60957360891 730 66913601640 731 59394926910 732 70520064552 733 60042986189 734 67880563688 735 63558053370 736 69666131520 737 61400719952 738 71972727498 739 62034021105 740 71610195160 741 65022157200 742 71073179352 743 63388612574 744 75373271040 745 64566244500 746 72432228440 747 67208969709 748 74248480152 749 65637170928 750 77261301000 751 66164226500 752 75929701696 753 69316854768 754 75610991820 755 68105067940 756 80523072000 757 68305005531 758 77209049990 759 71594053344 760 79801482000 761 69760771070 762 81722683392 763 70686349580 764 80764787008 765 74494832490 766 80522287680 767 72010477630 768 85598010624 769 72741986240 770 83097685440 771 76189903890 772 84203238916 773 74267925279 774 87090242382 775 75616012200 776 86094891400 777 78795209472 778 85690662720 779 76604889130 780 91630615440 781 77437649520 782 87474204072 783 81139079700 784 89941654824 785 79597988920 786 92522921040 787 79798418261 788 91408324656 789 83561828592 790 91795124400 791 81652857580 792 96961601880 793 82287069228 794 92964094148 795 86788404180 796 95179511000 797 83933817821 798 98559894720 799 84787700328 800 97997451600 801 88867265400 802 96769721802 803 86542735598 804 102664940448 805 88264424640 806 98742673120 807 91456204410 808 101209320480 809 89106115770 810 105252154920 811 89990867295 812 103334616560 813 94207916448 814 102751247676 815 92487574090 816 109120114080 817 92689042160 818 104730286430 819 97417681452 820 108002393520 821 94513860715 822 110687105412 823 95438534954 824 109472462320 825 100714706400 826 109174732800 827 97308221451 828 115617480264 829 98253299685 830 111860127540 831 102836507610 832 113833306496 833 100444566096 834 117297796560 835 101910123420 836 115882474400 837 105961253760 838 115360081410 839 103082367430 840 123737644800 841 104068296115 842 117579554192 843 108909333138 844 120314721028 845 106917450315 846 124336061640 847 107426766678 848 122817746304 849 112044676272 850 123054602850 851 109110028900 852 129488268672 853 110139447859 854 124757242456 855 116265798450 856 127506015000 857 112220686006 858 131508913536 859 113272296995 860 130685567320 861 118830260640 862 129161111112 863 115397674344 864 137312159040 865 117371310240 866 131576407130 867 121869883611 868 134950584832 869 118714159520 870 139957021800 871 119777820890 872 137315714800 873 125413694154 874 136515583680 875 123226103000 876 144717959400 877 123072754001 878 139025847620 879 128748780762 880 143598591840 881 125334284460 882 147281859711 883 126476666589 884 144865510608 885 133312647600 886 144164909670 887 128784840986 888 153047430480 889 130303674368 890 147908014200 891 136165832055 892 150127389216 893 132313595360 894 154899044100 895 134528407650 896 153493625600 897 139674295488 898 152139002850 899 135897227120 900 162631855350 901 137127649950 902 154956205404 903 143783115168 904 158621991720 905 140644880740 906 163389779520 907 140803163431 908 161198081716 909 147427013097 910 162137342640 911 143304326620 912 170318444160 913 144656757168 914 163280238518 915 152339678580 916 166957579600 917 147518905072 918 172431079560 919 148406470290 920 171449488800 921 155189089440 922 169074908772 923 151059394668 924 179717467776 925 153500629975 926 172029409400 927 159461651934 928 176180178240 929 154974330760 930 182780801280 931 156749095125 932 178938187116 933 163440118608 934 178054404138 935 160366640940 936 189209966400 937 160383645786 938 181606315072 939 167686881042 940 186570320160 941 163140798305 942 190965071652 943 164534334468 944 188657838320 945 173993097600 946 187494059280 947 167342990221 948 198532131840 949 168819582022 950 192047786750 951 176428141050 952 195641197920 953 171625844334 954 201114188172 955 174413223840 956 198103754000 957 181031708880 958 197081561040 959 176471086988 960 210690683520 961 177462373080 962 200455813012 963 185725810359 964 204821848308 965 181836885790 966 211745036160 967 181938630566 968 208689791420 969 190208033280 970 208735789920 971 184968669015 972 219669174396 973 187007719920 974 210587100428 975 196492719150 976 215584589600 977 189584493476 978 221891746128 979 191262227310 980 221007302880 981 200012533875 982 217594408782 983 194286173314 984 230823285840 985 197392593420 986 221183562600 987 205257720192 988 226085492360 989 199077518992 990 235146465180 991 200690462280 992 230078107392 993 209735915088 994 229041360576 995 205534463500 996 241929236640 997 205596597271 998 232132180250 999 215106737940 1000 239371860000