1 1 2 2 3 6 4 10 5 26 6 126 7 133 8 182 9 630 10 640 11 740 12 1950 13 1963 14 2132 15 4680 16 4696 17 4952 18 9576 19 9595 20 9956 21 17556 22 17578 23 18062 24 29700 25 29725 26 30350 27 47250 28 47278 29 48062 30 71610 31 71641 32 72602 33 104346 34 104380 35 105536 36 147186 37 147223 38 148592 39 202020 40 202060 41 203660 42 270900 43 270943 44 272792 45 356040 46 356086 47 358202 48 459816 49 459865 50 462266 51 584766 52 584818 53 587522 54 733590 55 733645 56 736670 57 909150 58 909208 59 912572 60 1114470 61 1114531 62 1118252 63 1352736 64 1352800 65 1356896 66 1627296 67 1627363 68 1631852 69 1941660 70 1941730 71 1946630 72 2299500 73 2299573 74 2304902 75 2704650 76 2704726 77 2710502 78 3161106 79 3161185 80 3167426 81 3673026 82 3673108 83 3679832 84 4244730 85 4244815 86 4252040 87 4880700 88 4880788 89 4888532 90 5585580 91 5585671 92 5593952 93 6364176 94 6364270 95 6373106 96 7221456 97 7221553 98 7230962 99 8162550 100 8162650 101 8172650 102 9192750 103 9192853 104 9203462 105 10317510 106 10317616 107 10328852 108 11542446 109 11542555 110 11554436 111 12873336 112 12873448 113 12885992 114 14316120 115 14316235 116 14329460 117 15876900 118 15877018 119 15890942 120 17561940 121 17562061 122 17576702 123 19377666 124 19377790 125 19393166 126 21330666 127 21330793 128 21346922 129 23427690 130 23427820 131 23444720 132 25675650 133 25675783 134 25693472 135 28081620 136 28081756 137 28100252 138 30652836 139 30652975 140 30672296 141 33396696 142 33396838 143 33417002 144 36320760 145 36320905 146 36341930 147 39432750 148 39432898 149 39454802 150 42740550 151 42740701 152 42763502 153 46252206 154 46252360 155 46276076 156 49975926 157 49976083 158 50000732 159 53920080 160 53920240 161 53945840 162 58093200 163 58093363 164 58119932 165 62503980 166 62504146 167 62531702 168 67161276 169 67161445 170 67190006 171 72074106 172 72074278 173 72103862 174 77251650 175 77251825 176 77282450 177 82703250 178 82703428 179 82735112 180 88438410 181 88438591 182 88471352 183 94466796 184 94466980 185 94500836 186 100798236 187 100798423 188 100833392 189 107442720 190 107442910 191 107479010 192 114410400 193 114410593 194 114447842 195 121711590 196 121711786 197 121750202 198 129356766 199 129356965 200 129396566 201 137356566 202 137356768 203 137397572 204 145721790 205 145721995 206 145764020 207 154463400 208 154463608 209 154506872 210 163592520 211 163592731 212 163637252 213 173120436 214 173120650 215 173166446 216 183058596 217 183058813 218 183105902 219 193418610 220 193418830 221 193467230 222 204212250 223 204212473 224 204262202 225 215451450 226 215451676 227 215502752 228 227148306 229 227148535 230 227200976 231 239315076 232 239315308 233 239369132 234 251964180 235 251964415 236 252019640 237 265108200 238 265108438 239 265165082 240 278759880 241 278760121 242 278818202 243 292932126 244 292932370 245 292991906 246 307638006 247 307638253 248 307699262 249 322890750 250 322891000 251 322953500 252 338703750 253 338704003 254 338768012 255 355090560 256 355090816 257 355156352 258 372064896 259 372065155 260 372132236 261 389640636 262 389640898 263 389709542 264 407831820 265 407832085 266 407902310 267 426652650 268 426652918 269 426724742 270 446117490 271 446117761 272 446191202 273 466240866 274 466241140 275 466316216 276 487037466 277 487037743 278 487114472 279 508522140 280 508522420 281 508600820 282 530709900 283 530710183 284 530790272 285 553615920 286 553616206 287 553698002 288 577255536 289 577255825 290 577339346 291 601644246 292 601644538 293 601729802 294 626797710 295 626798005 296 626885030 297 652731750 298 652732048 299 652820852 300 679462350 301 679462651 302 679553252 303 707005656 304 707005960 305 707098376 306 735377976 307 735378283 308 735472532 309 764595780 310 764596090 311 764692190 312 794675700 313 794676013 314 794773982 315 825634530 316 825634846 317 825734702 318 857489226 319 857489545 320 857591306 321 890256906 322 890257228 323 890360912 324 923954850 325 923955175 326 924060800 327 958600500 328 958600828 329 958708412 330 994211460 331 994211791 332 994321352 333 1030805496 334 1030805830 335 1030917386 336 1068400536 337 1068400873 338 1068514442 339 1107014670 340 1107015010 341 1107130610 342 1146666150 343 1146666493 344 1146784142 345 1187373390 346 1187373736 347 1187493452 348 1229154966 349 1229155315 350 1229277116 351 1272029616 352 1272029968 353 1272153872 354 1316016240 355 1316016595 356 1316142620 357 1361133900 358 1361134258 359 1361262422 360 1407401820 361 1407402181 362 1407532502 363 1454839386 364 1454839750 365 1454972246 366 1503466146 367 1503466513 368 1503601202 369 1553301810 370 1553302180 371 1553439080 372 1604366250 373 1604366623 374 1604505752 375 1656679500 376 1656679876 377 1656821252 378 1710261756 379 1710262135 380 1710405776 381 1765133376 382 1765133758 383 1765279682 384 1821314880 385 1821315265 386 1821463490 387 1878826950 388 1878827338 389 1878977882 390 1937690430 391 1937690821 392 1937843702 393 1997926326 394 1997926720 395 1998081956 396 2059555806 397 2059556203 398 2059713812 399 2122600200 400 2122600600 401 2122760600 402 2187081000 403 2187081403 404 2187243812 405 2253019860 406 2253020266 407 2253185102 408 2320438596 409 2320439005 410 2320606286 411 2389359186 412 2389359598 413 2389529342 414 2459803770 415 2459804185 416 2459976410 417 2531794650 418 2531795068 419 2531969792 420 2605354290 421 2605354711 422 2605531952 423 2680505316 424 2680505740 425 2680685516 426 2757270516 427 2757270943 428 2757453272 429 2835672840 430 2835673270 431 2835858170 432 2915735400 433 2915735833 434 2915923322 435 2997481470 436 2997481906 437 2997672002 438 3080934486 439 3080934925 440 3081127646 441 3166118046 442 3166118488 443 3166313852 444 3253055910 445 3253056355 446 3253254380 447 3341772000 448 3341772448 449 3341973152 450 3432290400 451 3432290851 452 3432494252 453 3524635356 454 3524635810 455 3524841926 456 3618831276 457 3618831733 458 3619040582 459 3714902730 460 3714903190 461 3715114790 462 3812874450 463 3812874913 464 3813089282 465 3912771330 466 3912771796 467 3912988952 468 4014618426 469 4014618895 470 4014838856 471 4118440956 472 4118441428 473 4118664212 474 4224264300 475 4224264775 476 4224490400 477 4332114000 478 4332114478 479 4332342962 480 4442015760 481 4442016241 482 4442247602 483 4553995446 484 4553995930 485 4554230186 486 4668079086 487 4668079573 488 4668316742 489 4784292870 490 4784293360 491 4784533460 492 4902663150 493 4902663643 494 4902906692 495 5023216440 496 5023216936 497 5023462952 498 5145979416 499 5145979915 500 5146228916 501 5270978916 502 5270979418 503 5271231422 504 5398241940 505 5398242445 506 5398497470 507 5527795650 508 5527796158 509 5528054222 510 5659667370 511 5659667881 512 5659929002 513 5793884586 514 5793885100 515 5794149296 516 5930474946 517 5930475463 518 5930742752 519 6069466260 520 6069466780 521 6069737180 522 6210886500 523 6210887023 524 6211160552 525 6354763800 526 6354764326 527 6355041002 528 6501126456 529 6501126985 530 6501406826 531 6650002926 532 6650003458 533 6650286482 534 6801421830 535 6801422365 536 6801708590 537 6955411950 538 6955412488 539 6955701932 540 7112002230 541 7112002771 542 7112295452 543 7271221776 544 7271222320 545 7271518256 546 7433099856 547 7433100403 548 7433399612 549 7597665900 550 7597666450 551 7597968950 552 7764949500 553 7764950053 554 7765255862 555 7934980410 556 7934980966 557 7935290102 558 8107788546 559 8107789105 560 8108101586 561 8283403986 562 8283404548 563 8283720392 564 8461856970 565 8461857535 566 8462176760 567 8643177900 568 8643178468 569 8643501092 570 8827397340 571 8827397911 572 8827723952 573 9014546016 574 9014546590 575 9014876066 576 9204654816 577 9204655393 578 9204988322 579 9397754790 580 9397755370 581 9398091770 582 9593877150 583 9593877733 584 9594217622 585 9793053270 586 9793053856 587 9793397252 588 9995314686 589 9995315275 590 9995662196 591 10200693096 592 10200693688 593 10201044152 594 10409220360 595 10409220955 596 10409574980 597 10620928500 598 10620929098 599 10621286702 600 10835849700 601 10835850301 602 10836211502 603 11054016306 604 11054016910 605 11054381726 606 11275460826 607 11275461433 608 11275829882 609 11500215930 610 11500216540 611 11500588640 612 11728314450 613 11728315063 614 11728690832 615 11959789380 616 11959789996 617 11960169452 618 12194673876 619 12194674495 620 12195057656 621 12433001256 622 12433001878 623 12433388762 624 12674805000 625 12674805625 626 12675196250 627 12920118750 628 12920119378 629 12920513762 630 13168976310 631 13168976941 632 13169375102 633 13421411646 634 13421412280 635 13421814236 636 13677458886 637 13677459523 638 13677865292 639 13937152320 640 13937152960 641 13937562560 642 14200526400 643 14200527043 644 14200940492 645 14467615740 646 14467616386 647 14468033702 648 14738455116 649 14738455765 650 14738876966 651 15013079466 652 15013080118 653 15013505222 654 15291523890 655 15291524545 656 15291953570 657 15573823650 658 15573824308 659 15574257272 660 15860014170 661 15860014831 662 15860451752 663 16150131036 664 16150131700 665 16150572596 666 16444209996 667 16444210663 668 16444655552 669 16742286960 670 16742287630 671 16742736530 672 17044398000 673 17044398673 674 17044851602 675 17350579350 676 17350580026 677 17351037002 678 17660867406 679 17660868085 680 17661329126 681 17975298726 682 17975299408 683 17975764532 684 18293910030 685 18293910715 686 18294379940 687 18616738200 688 18616738888 689 18617212232 690 18943820280 691 18943820971 692 18944298452 693 19275193476 694 19275194170 695 19275675806 696 19610895156 697 19610895853 698 19611381662 699 19950962850 700 19950963550 701 19951453550 702 20295434250 703 20295434953 704 20295929162 705 20644347210 706 20644347916 707 20644846352 708 20997739746 709 20997740455 710 20998243136 711 21355650036 712 21355650748 713 21356157692 714 21718116420 715 21718117135 716 21718628360 717 22085177400 718 22085178118 719 22085693642 720 22456871640 721 22456872361 722 22457392202 723 22833237966 724 22833238690 725 22833762866 726 23214315366 727 23214316093 728 23214844622 729 23600142990 730 23600143720 731 23600676620 732 23990760150 733 23990760883 734 23991298172 735 24386206320 736 24386207056 737 24386748752 738 24786521136 739 24786521875 740 24787067996 741 25191744396 742 25191745138 743 25192295702 744 25601916060 745 25601916805 746 25602471830 747 26017076250 748 26017076998 749 26017636502 750 26437265250 751 26437266001 752 26437830002 753 26862523506 754 26862524260 755 26863092776 756 27292891626 757 27292892383 758 27293465432 759 27728410380 760 27728411140 761 27728988740 762 28169120700 763 28169121463 764 28169703632 765 28615063680 766 28615064446 767 28615651202 768 29066280576 769 29066281345 770 29066872706 771 29522812806 772 29522813578 773 29523409562 774 29984701950 775 29984702725 776 29985303350 777 30451989750 778 30451990528 779 30452595812 780 30924718110 781 30924718891 782 30925328852 783 31402929096 784 31402929880 785 31403544536 786 31886664936 787 31886665723 788 31887285092 789 32375968020 790 32375968810 791 32376592910 792 32870880900 793 32870881693 794 32871510542 795 33371446290 796 33371447086 797 33372080702 798 33877707066 799 33877707865 800 33878346266 801 34389706266 802 34389707068 803 34390350272 804 34907487090 805 34907487895 806 34908135920 807 35431092900 808 35431093708 809 35431746572 810 35960567220 811 35960568031 812 35961225752 813 36495953736 814 36495954550 815 36496617146 816 37037296296 817 37037297113 818 37037964602 819 37584638910 820 37584639730 821 37585312130 822 38138025750 823 38138026573 824 38138703902 825 38697501150 826 38697501976 827 38698184252 828 39263109606 829 39263110435 830 39263797676 831 39834895776 832 39834896608 833 39835588832 834 40412904480 835 40412905315 836 40413602540 837 40997180700 838 40997181538 839 40997883782 840 41587769580 841 41587770421 842 41588477702 843 42184716426 844 42184717270 845 42185429606 846 42788066706 847 42788067553 848 42788784962 849 43397866050 850 43397866900 851 43398589400 852 44014160250 853 44014161103 854 44014888712 855 44636995260 856 44636996116 857 44637728852 858 45266417196 859 45266418055 860 45267155936 861 45902472336 862 45902473198 863 45903216242 864 46545207120 865 46545207985 866 46545956210 867 47194668150 868 47194669018 869 47195422442 870 47850902190 871 47850903061 872 47851661702 873 48513956166 874 48513957040 875 48514720916 876 49183877166 877 49183878043 878 49184647172 879 49860712440 880 49860713320 881 49861487720 882 50544509400 883 50544510283 884 50545289972 885 51235315620 886 51235316506 887 51236101502 888 51933178836 889 51933179725 890 51933970046 891 52638146946 892 52638147838 893 52638943502 894 53350268010 895 53350268905 896 53351069930 897 54069590250 898 54069591148 899 54070397552 900 54796162050 901 54796162951 902 54796974752 903 55530031956 904 55530032860 905 55530850076 906 56271248676 907 56271249583 908 56272072232 909 57019861080 910 57019861990 911 57020690090 912 57775918200 913 57775919113 914 57776752682 915 58539469230 916 58539470146 917 58540309202 918 59310563526 919 59310564445 920 59311409006 921 60089250606 922 60089251528 923 60090101612 924 60875580150 925 60875581075 926 60876436700 927 61669602000 928 61669602928 929 61670464112 930 62471366160 931 62471367091 932 62472233852 933 63280922796 934 63280923730 935 63281796086 936 64098322236 937 64098323173 938 64099201142 939 64923614970 940 64923615910 941 64924499510 942 65756851650 943 65756852593 944 65757741842 945 66598083090 946 66598084036 947 66598978952 948 67447360266 949 67447361215 950 67448261816 951 68304734316 952 68304735268 953 68305641572 954 69170256540 955 69170257495 956 69171169520 957 70043978400 958 70043979358 959 70044897122 960 70925951520 961 70925952481 962 70926876002 963 71816227686 964 71816228650 965 71817157946 966 72714858846 967 72714859813 968 72715794902 969 73621897110 970 73621898080 971 73622838980 972 74537394750 973 74537395723 974 74538342452 975 75461404200 976 75461405176 977 75462357752 978 76393978056 979 76393979035 980 76394937476 981 77335169076 982 77335170058 983 77336134382 984 78285030180 985 78285031165 986 78286001390 987 79243614450 988 79243615438 989 79244591582 990 80210975130 991 80210976121 992 80211958202 993 81187165626 994 81187166620 995 81188154656 996 82172239506 997 82172240503 998 82173234512 999 83166250500 1000 83166251500