1 3 2 6 3 6 4 12 5 36 6 126 7 135 8 198 9 630 10 642 11 762 12 1950 13 1965 14 2160 15 4680 16 4698 17 4986 18 9576 19 9597 20 9996 21 17556 22 17580 23 18108 24 29700 25 29727 26 30402 27 47250 28 47280 29 48120 30 71610 31 71643 32 72666 33 104346 34 104382 35 105606 36 147186 37 147225 38 148668 39 202020 40 202062 41 203742 42 270900 43 270945 44 272880 45 356040 46 356088 47 358296 48 459816 49 459867 50 462366 51 584766 52 584820 53 587628 54 733590 55 733647 56 736782 57 909150 58 909210 59 912690 60 1114470 61 1114533 62 1118376 63 1352736 64 1352802 65 1357026 66 1627296 67 1627365 68 1631988 69 1941660 70 1941732 71 1946772 72 2299500 73 2299575 74 2305050 75 2704650 76 2704728 77 2710656 78 3161106 79 3161187 80 3167586 81 3673026 82 3673110 83 3679998 84 4244730 85 4244817 86 4252212 87 4880700 88 4880790 89 4888710 90 5585580 91 5585673 92 5594136 93 6364176 94 6364272 95 6373296 96 7221456 97 7221555 98 7231158 99 8162550 100 8162652 101 8172852 102 9192750 103 9192855 104 9203670 105 10317510 106 10317618 107 10329066 108 11542446 109 11542557 110 11554656 111 12873336 112 12873450 113 12886218 114 14316120 115 14316237 116 14329692 117 15876900 118 15877020 119 15891180 120 17561940 121 17562063 122 17576946 123 19377666 124 19377792 125 19393416 126 21330666 127 21330795 128 21347178 129 23427690 130 23427822 131 23444982 132 25675650 133 25675785 134 25693740 135 28081620 136 28081758 137 28100526 138 30652836 139 30652977 140 30672576 141 33396696 142 33396840 143 33417288 144 36320760 145 36320907 146 36342222 147 39432750 148 39432900 149 39455100 150 42740550 151 42740703 152 42763806 153 46252206 154 46252362 155 46276386 156 49975926 157 49976085 158 50001048 159 53920080 160 53920242 161 53946162 162 58093200 163 58093365 164 58120260 165 62503980 166 62504148 167 62532036 168 67161276 169 67161447 170 67190346 171 72074106 172 72074280 173 72104208 174 77251650 175 77251827 176 77282802 177 82703250 178 82703430 179 82735470 180 88438410 181 88438593 182 88471716 183 94466796 184 94466982 185 94501206 186 100798236 187 100798425 188 100833768 189 107442720 190 107442912 191 107479392 192 114410400 193 114410595 194 114448230 195 121711590 196 121711788 197 121750596 198 129356766 199 129356967 200 129396966 201 137356566 202 137356770 203 137397978 204 145721790 205 145721997 206 145764432 207 154463400 208 154463610 209 154507290 210 163592520 211 163592733 212 163637676 213 173120436 214 173120652 215 173166876 216 183058596 217 183058815 218 183106338 219 193418610 220 193418832 221 193467672 222 204212250 223 204212475 224 204262650 225 215451450 226 215451678 227 215503206 228 227148306 229 227148537 230 227201436 231 239315076 232 239315310 233 239369598 234 251964180 235 251964417 236 252020112 237 265108200 238 265108440 239 265165560 240 278759880 241 278760123 242 278818686 243 292932126 244 292932372 245 292992396 246 307638006 247 307638255 248 307699758 249 322890750 250 322891002 251 322954002 252 338703750 253 338704005 254 338768520 255 355090560 256 355090818 257 355156866 258 372064896 259 372065157 260 372132756 261 389640636 262 389640900 263 389710068 264 407831820 265 407832087 266 407902842 267 426652650 268 426652920 269 426725280 270 446117490 271 446117763 272 446191746 273 466240866 274 466241142 275 466316766 276 487037466 277 487037745 278 487115028 279 508522140 280 508522422 281 508601382 282 530709900 283 530710185 284 530790840 285 553615920 286 553616208 287 553698576 288 577255536 289 577255827 290 577339926 291 601644246 292 601644540 293 601730388 294 626797710 295 626798007 296 626885622 297 652731750 298 652732050 299 652821450 300 679462350 301 679462653 302 679553856 303 707005656 304 707005962 305 707098986 306 735377976 307 735378285 308 735473148 309 764595780 310 764596092 311 764692812 312 794675700 313 794676015 314 794774610 315 825634530 316 825634848 317 825735336 318 857489226 319 857489547 320 857591946 321 890256906 322 890257230 323 890361558 324 923954850 325 923955177 326 924061452 327 958600500 328 958600830 329 958709070 330 994211460 331 994211793 332 994322016 333 1030805496 334 1030805832 335 1030918056 336 1068400536 337 1068400875 338 1068515118 339 1107014670 340 1107015012 341 1107131292 342 1146666150 343 1146666495 344 1146784830 345 1187373390 346 1187373738 347 1187494146 348 1229154966 349 1229155317 350 1229277816 351 1272029616 352 1272029970 353 1272154578 354 1316016240 355 1316016597 356 1316143332 357 1361133900 358 1361134260 359 1361263140 360 1407401820 361 1407402183 362 1407533226 363 1454839386 364 1454839752 365 1454972976 366 1503466146 367 1503466515 368 1503601938 369 1553301810 370 1553302182 371 1553439822 372 1604366250 373 1604366625 374 1604506500 375 1656679500 376 1656679878 377 1656822006 378 1710261756 379 1710262137 380 1710406536 381 1765133376 382 1765133760 383 1765280448 384 1821314880 385 1821315267 386 1821464262 387 1878826950 388 1878827340 389 1878978660 390 1937690430 391 1937690823 392 1937844486 393 1997926326 394 1997926722 395 1998082746 396 2059555806 397 2059556205 398 2059714608 399 2122600200 400 2122600602 401 2122761402 402 2187081000 403 2187081405 404 2187244620 405 2253019860 406 2253020268 407 2253185916 408 2320438596 409 2320439007 410 2320607106 411 2389359186 412 2389359600 413 2389530168 414 2459803770 415 2459804187 416 2459977242 417 2531794650 418 2531795070 419 2531970630 420 2605354290 421 2605354713 422 2605532796 423 2680505316 424 2680505742 425 2680686366 426 2757270516 427 2757270945 428 2757454128 429 2835672840 430 2835673272 431 2835859032 432 2915735400 433 2915735835 434 2915924190 435 2997481470 436 2997481908 437 2997672876 438 3080934486 439 3080934927 440 3081128526 441 3166118046 442 3166118490 443 3166314738 444 3253055910 445 3253056357 446 3253255272 447 3341772000 448 3341772450 449 3341974050 450 3432290400 451 3432290853 452 3432495156 453 3524635356 454 3524635812 455 3524842836 456 3618831276 457 3618831735 458 3619041498 459 3714902730 460 3714903192 461 3715115712 462 3812874450 463 3812874915 464 3813090210 465 3912771330 466 3912771798 467 3912989886 468 4014618426 469 4014618897 470 4014839796 471 4118440956 472 4118441430 473 4118665158 474 4224264300 475 4224264777 476 4224491352 477 4332114000 478 4332114480 479 4332343920 480 4442015760 481 4442016243 482 4442248566 483 4553995446 484 4553995932 485 4554231156 486 4668079086 487 4668079575 488 4668317718 489 4784292870 490 4784293362 491 4784534442 492 4902663150 493 4902663645 494 4902907680 495 5023216440 496 5023216938 497 5023463946 498 5145979416 499 5145979917 500 5146229916 501 5270978916 502 5270979420 503 5271232428 504 5398241940 505 5398242447 506 5398498482 507 5527795650 508 5527796160 509 5528055240 510 5659667370 511 5659667883 512 5659930026 513 5793884586 514 5793885102 515 5794150326 516 5930474946 517 5930475465 518 5930743788 519 6069466260 520 6069466782 521 6069738222 522 6210886500 523 6210887025 524 6211161600 525 6354763800 526 6354764328 527 6355042056 528 6501126456 529 6501126987 530 6501407886 531 6650002926 532 6650003460 533 6650287548 534 6801421830 535 6801422367 536 6801709662 537 6955411950 538 6955412490 539 6955703010 540 7112002230 541 7112002773 542 7112296536 543 7271221776 544 7271222322 545 7271519346 546 7433099856 547 7433100405 548 7433400708 549 7597665900 550 7597666452 551 7597970052 552 7764949500 553 7764950055 554 7765256970 555 7934980410 556 7934980968 557 7935291216 558 8107788546 559 8107789107 560 8108102706 561 8283403986 562 8283404550 563 8283721518 564 8461856970 565 8461857537 566 8462177892 567 8643177900 568 8643178470 569 8643502230 570 8827397340 571 8827397913 572 8827725096 573 9014546016 574 9014546592 575 9014877216 576 9204654816 577 9204655395 578 9204989478 579 9397754790 580 9397755372 581 9398092932 582 9593877150 583 9593877735 584 9594218790 585 9793053270 586 9793053858 587 9793398426 588 9995314686 589 9995315277 590 9995663376 591 10200693096 592 10200693690 593 10201045338 594 10409220360 595 10409220957 596 10409576172 597 10620928500 598 10620929100 599 10621287900 600 10835849700 601 10835850303 602 10836212706 603 11054016306 604 11054016912 605 11054382936 606 11275460826 607 11275461435 608 11275831098 609 11500215930 610 11500216542 611 11500589862 612 11728314450 613 11728315065 614 11728692060 615 11959789380 616 11959789998 617 11960170686 618 12194673876 619 12194674497 620 12195058896 621 12433001256 622 12433001880 623 12433390008 624 12674805000 625 12674805627 626 12675197502 627 12920118750 628 12920119380 629 12920515020 630 13168976310 631 13168976943 632 13169376366 633 13421411646 634 13421412282 635 13421815506 636 13677458886 637 13677459525 638 13677866568 639 13937152320 640 13937152962 641 13937563842 642 14200526400 643 14200527045 644 14200941780 645 14467615740 646 14467616388 647 14468034996 648 14738455116 649 14738455767 650 14738878266 651 15013079466 652 15013080120 653 15013506528 654 15291523890 655 15291524547 656 15291954882 657 15573823650 658 15573824310 659 15574258590 660 15860014170 661 15860014833 662 15860453076 663 16150131036 664 16150131702 665 16150573926 666 16444209996 667 16444210665 668 16444656888 669 16742286960 670 16742287632 671 16742737872 672 17044398000 673 17044398675 674 17044852950 675 17350579350 676 17350580028 677 17351038356 678 17660867406 679 17660868087 680 17661330486 681 17975298726 682 17975299410 683 17975765898 684 18293910030 685 18293910717 686 18294381312 687 18616738200 688 18616738890 689 18617213610 690 18943820280 691 18943820973 692 18944299836 693 19275193476 694 19275194172 695 19275677196 696 19610895156 697 19610895855 698 19611383058 699 19950962850 700 19950963552 701 19951454952 702 20295434250 703 20295434955 704 20295930570 705 20644347210 706 20644347918 707 20644847766 708 20997739746 709 20997740457 710 20998244556 711 21355650036 712 21355650750 713 21356159118 714 21718116420 715 21718117137 716 21718629792 717 22085177400 718 22085178120 719 22085695080 720 22456871640 721 22456872363 722 22457393646 723 22833237966 724 22833238692 725 22833764316 726 23214315366 727 23214316095 728 23214846078 729 23600142990 730 23600143722 731 23600678082 732 23990760150 733 23990760885 734 23991299640 735 24386206320 736 24386207058 737 24386750226 738 24786521136 739 24786521877 740 24787069476 741 25191744396 742 25191745140 743 25192297188 744 25601916060 745 25601916807 746 25602473322 747 26017076250 748 26017077000 749 26017638000 750 26437265250 751 26437266003 752 26437831506 753 26862523506 754 26862524262 755 26863094286 756 27292891626 757 27292892385 758 27293466948 759 27728410380 760 27728411142 761 27728990262 762 28169120700 763 28169121465 764 28169705160 765 28615063680 766 28615064448 767 28615652736 768 29066280576 769 29066281347 770 29066874246 771 29522812806 772 29522813580 773 29523411108 774 29984701950 775 29984702727 776 29985304902 777 30451989750 778 30451990530 779 30452597370 780 30924718110 781 30924718893 782 30925330416 783 31402929096 784 31402929882 785 31403546106 786 31886664936 787 31886665725 788 31887286668 789 32375968020 790 32375968812 791 32376594492 792 32870880900 793 32870881695 794 32871512130 795 33371446290 796 33371447088 797 33372082296 798 33877707066 799 33877707867 800 33878347866 801 34389706266 802 34389707070 803 34390351878 804 34907487090 805 34907487897 806 34908137532 807 35431092900 808 35431093710 809 35431748190 810 35960567220 811 35960568033 812 35961227376 813 36495953736 814 36495954552 815 36496618776 816 37037296296 817 37037297115 818 37037966238 819 37584638910 820 37584639732 821 37585313772 822 38138025750 823 38138026575 824 38138705550 825 38697501150 826 38697501978 827 38698185906 828 39263109606 829 39263110437 830 39263799336 831 39834895776 832 39834896610 833 39835590498 834 40412904480 835 40412905317 836 40413604212 837 40997180700 838 40997181540 839 40997885460 840 41587769580 841 41587770423 842 41588479386 843 42184716426 844 42184717272 845 42185431296 846 42788066706 847 42788067555 848 42788786658 849 43397866050 850 43397866902 851 43398591102 852 44014160250 853 44014161105 854 44014890420 855 44636995260 856 44636996118 857 44637730566 858 45266417196 859 45266418057 860 45267157656 861 45902472336 862 45902473200 863 45903217968 864 46545207120 865 46545207987 866 46545957942 867 47194668150 868 47194669020 869 47195424180 870 47850902190 871 47850903063 872 47851663446 873 48513956166 874 48513957042 875 48514722666 876 49183877166 877 49183878045 878 49184648928 879 49860712440 880 49860713322 881 49861489482 882 50544509400 883 50544510285 884 50545291740 885 51235315620 886 51235316508 887 51236103276 888 51933178836 889 51933179727 890 51933971826 891 52638146946 892 52638147840 893 52638945288 894 53350268010 895 53350268907 896 53351071722 897 54069590250 898 54069591150 899 54070399350 900 54796162050 901 54796162953 902 54796976556 903 55530031956 904 55530032862 905 55530851886 906 56271248676 907 56271249585 908 56272074048 909 57019861080 910 57019861992 911 57020691912 912 57775918200 913 57775919115 914 57776754510 915 58539469230 916 58539470148 917 58540311036 918 59310563526 919 59310564447 920 59311410846 921 60089250606 922 60089251530 923 60090103458 924 60875580150 925 60875581077 926 60876438552 927 61669602000 928 61669602930 929 61670465970 930 62471366160 931 62471367093 932 62472235716 933 63280922796 934 63280923732 935 63281797956 936 64098322236 937 64098323175 938 64099203018 939 64923614970 940 64923615912 941 64924501392 942 65756851650 943 65756852595 944 65757743730 945 66598083090 946 66598084038 947 66598980846 948 67447360266 949 67447361217 950 67448263716 951 68304734316 952 68304735270 953 68305643478 954 69170256540 955 69170257497 956 69171171432 957 70043978400 958 70043979360 959 70044899040 960 70925951520 961 70925952483 962 70926877926 963 71816227686 964 71816228652 965 71817159876 966 72714858846 967 72714859815 968 72715796838 969 73621897110 970 73621898082 971 73622840922 972 74537394750 973 74537395725 974 74538344400 975 75461404200 976 75461405178 977 75462359706 978 76393978056 979 76393979037 980 76394939436 981 77335169076 982 77335170060 983 77336136348 984 78285030180 985 78285031167 986 78286003362 987 79243614450 988 79243615440 989 79244593560 990 80210975130 991 80210976123 992 80211960186 993 81187165626 994 81187166622 995 81188156646 996 82172239506 997 82172240505 998 82173236508 999 83166250500 1000 83166251502