1 1 2 2 3 4 4 5 5 6 6 10 7 12 8 20 9 30 10 42 11 60 12 84 13 114 14 156 15 210 16 222 17 228 18 244 19 420 20 444 21 570 22 732 23 780 24 798 25 930 26 1092 27 1110 28 1140 29 1220 30 1554 31 1596 32 1806 33 1860 34 2220 35 2436 36 2964 37 3108 38 3612 39 3660 40 3990 41 4218 42 5124 43 5460 44 5772 45 6510 46 7770 47 7980 48 8268 49 8436 50 9030 51 9516 52 12180 53 12324 54 13020 55 13404 56 13908 57 14820 58 14910 59 15540 60 16105 61 17670 62 18060 63 20748 64 21090 65 21774 66 24180 67 24492 68 25620 69 26106 70 27084 71 28860 72 29526 73 29820 74 31668 75 32210 76 34314 77 34410 78 35340 79 40404 80 41340 81 42180 82 43548 83 44310 84 46284 85 46956 86 47580 87 48828 88 49506 89 52212 90 57876 91 59052 92 61620 93 64420 94 66156 95 66612 96 66822 97 67020 98 68628 99 68820 100 69540 101 72366 102 85332 103 86268 104 88410 105 88620 106 90132 107 93828 108 96630 109 97356 110 99012 111 102180 112 103740 113 104748 114 108870 115 109668 116 113460 117 122460 118 123690 119 130530 120 133644 121 134210 122 135420 123 142116 124 143724 125 144732 126 147630 127 148596 128 152418 129 157092 130 158340 131 162372 132 169260 133 170508 134 171444 135 171570 136 174252 137 176820 138 178852 139 180804 140 182742 141 189588 142 193260 143 202020 144 217740 145 220332 146 231420 147 234156 148 234780 149 240870 150 244140 151 247380 152 247530 153 254676 154 261060 155 268420 156 268644 157 279930 158 283290 159 289230 160 289380 161 295260 162 304836 163 305916 164 325470 165 330780 166 333060 167 334110 168 341796 169 343140 170 346542 171 352092 172 358134 173 361830 174 365484 175 377580 176 387660 177 402630 178 406380 179 426660 180 431340 181 450660 182 455988 183 459420 184 462210 185 463092 186 465348 187 469140 188 481740 189 486780 190 495060 191 495948 192 504348 193 514596 194 523740 195 536556 196 548340 197 551670 198 559860 199 566124 200 566580 201 575202 202 578460 203 597324 204 601692 205 624876 206 641130 207 650940 208 653172 209 653790 210 668220 211 676410 212 678756 213 688902 214 693084 215 693780 216 710580 217 715260 218 716268 219 718620 220 723660 221 742980 222 751764 223 762090 224 767676 225 785460 226 794220 227 805260 228 805638 229 811860 230 817644 231 841890 232 850164 233 852540 234 857220 235 860028 236 864780 237 871260 238 884676 239 892164 240 894260 241 894660 242 904020 243 906204 244 913380 245 913710 246 924420 247 927732 248 940614 249 947940 250 965922 251 994812 252 1014780 253 1058610 254 1099644 255 1101660 256 1103340 257 1119612 258 1150404 259 1152060 260 1166046 261 1170780 262 1171716 263 1193556 264 1211790 265 1219764 266 1256964 267 1265628 268 1269618 269 1273380 270 1274028 271 1281540 272 1282260 273 1287156 274 1298076 275 1300170 276 1307580 277 1343220 278 1352820 279 1361724 280 1373610 281 1374954 282 1377804 283 1474980 284 1494012 285 1524180 286 1529580 287 1587810 288 1601796 289 1611276 290 1621308 291 1639092 292 1639470 293 1678404 294 1679790 295 1683780 296 1708980 297 1712508 298 1732710 299 1737372 300 1760460 301 1782732 302 1790670 303 1806636 304 1819020 305 1827420 306 1835970 307 1868412 308 1880508 309 1881228 310 1881516 311 1903398 312 1905330 313 1910220 314 1931748 315 1931844 316 1934868 317 1941420 318 1990212 319 2024610 320 2077620 321 2110836 322 2117220 323 2141412 324 2155740 325 2278290 326 2279940 327 2298660 328 2315460 329 2326740 330 2331546 331 2332092 332 2423580 333 2464644 334 2479740 335 2488668 336 2501772 337 2512380 338 2521740 339 2539236 340 2548812 341 2569980 342 2572980 343 2587884 344 2595630 345 2600340 346 2656428 347 2677542 348 2682780 349 2700204 350 2721012 351 2730756 352 2740710 353 2747220 354 2749908 355 2783508 356 2797494 357 2818410 358 2823324 359 2830620 360 2844660 361 2864316 362 2876010 363 2941590 364 2978508 365 2986620 366 2995530 367 3008460 368 3085068 369 3111738 370 3124380 371 3146010 372 3157284 373 3167580 374 3175620 375 3184932 376 3191916 377 3215940 378 3239652 379 3257436 380 3265860 381 3271170 382 3278940 383 3310788 384 3359580 385 3374970 386 3393780 387 3444510 388 3461460 389 3465420 390 3471636 391 3492372 392 3530436 393 3572310 394 3575310 395 3581340 396 3602172 397 3671940 398 3697410 399 3709524 400 3751012 401 3755892 402 3758820 403 3780660 404 3796260 405 3801630 406 3806796 407 3810660 408 3838380 409 3857412 410 3875676 411 3891930 412 3906708 413 3929620 414 3962868 415 4026414 416 4028190 417 4034604 418 4035516 419 4046430 420 4049220 421 4088220 422 4108110 423 4185948 424 4186308 425 4197228 426 4198020 427 4250820 428 4300140 429 4395612 430 4423380 431 4460820 432 4522596 433 4531020 434 4556580 435 4572204 436 4576530 437 4638660 438 4663092 439 4703070 440 4708788 441 4751292 442 4822314 443 4829610 444 4856460 445 4908540 446 4930620 447 4971876 448 4974060 449 4986246 450 5104236 451 5127780 452 5191260 453 5205252 454 5210620 455 5258292 456 5262348 457 5317788 458 5318670 459 5355084 460 5405820 461 5415540 462 5481420 463 5495370 464 5498052 465 5498220 466 5594988 467 5598060 468 5636820 469 5639466 470 5723508 471 5752020 472 5812404 473 5830230 474 5858580 475 5883180 476 5936532 477 5967780 478 5991060 479 6007764 480 6020196 481 6039732 482 6098820 483 6180132 484 6192732 485 6223476 486 6232980 487 6262620 488 6277110 489 6284820 490 6292020 491 6308796 492 6328140 493 6343428 494 6348090 495 6370140 496 6389628 497 6393660 498 6435780 499 6447324 500 6490380 501 6494124 502 6525078 503 6542340 504 6553974 505 6584298 506 6689748 507 6701460 508 6741228 509 6749940 510 6761454 511 6804546 512 6808620 513 6874770 514 6889020 515 6975228 516 6981996 517 7103460 518 7144620 519 7150620 520 7174020 521 7278180 522 7365540 523 7372092 524 7394820 525 7470060 526 7519980 527 7532148 528 7568340 529 7603260 530 7649970 531 7665996 532 7673430 533 7721220 534 7783860 535 7837284 536 7857906 537 8008980 538 8052828 539 8056380 540 8072220 541 8092860 542 8106540 543 8123388 544 8152284 545 8195460 546 8216220 547 8339442 548 8392020 549 8462220 550 8482530 551 8551482 552 8562540 553 8663772 554 8669076 555 8686860 556 8756916 557 8767164 558 8781990 559 8798748 560 8828652 561 8840244 562 8913660 563 8970780 564 9010092 565 9019140 566 9033180 567 9036924 568 9086532 569 9101190 570 9153060 571 9235356 572 9311484 573 9342060 574 9402540 575 9406140 576 9407580 577 9423012 578 9516990 579 9552174 580 9582612 581 9631398 582 9644628 583 9658740 584 9659220 585 9662772 586 9674340 587 9904692 588 9912084 589 9929244 590 9939828 591 9951060 592 9972492 593 10033770 594 10089570 595 10137036 596 10194564 597 10254180 598 10324860 599 10357410 600 10400988 601 10458084 602 10468380 603 10481730 604 10554180 605 10599036 606 10629372 607 10637340 608 10701510 609 10707060 610 10786020 611 10928838 612 10990740 613 11052132 614 11216730 615 11227164 616 11242140 617 11253036 618 11278932 619 11349156 620 11657730 621 11660460 622 11788860 623 11872644 624 12017460 625 12042390 626 12181470 627 12323220 628 12410268 629 12443340 630 12481530 631 12508860 632 12554220 633 12597780 634 12646452 635 12696180 636 12744060 637 12851790 638 12859644 639 12939420 640 13050156 641 13107948 642 13168596 643 13181820 644 13202436 645 13226460 646 13250958 647 13282140 648 13371540 649 13387710 650 13397124 651 13429668 652 13470132 653 13501020 654 13522908 655 13544076 656 13589940 657 13605060 658 13609092 659 13653780 660 13749540 661 13765908 662 13917540 663 13970460 664 13987470 665 14030796 666 14116620 667 14283516 668 14321580 669 14343420 670 14543340 671 14697228 672 14752788 673 14892540 674 14897310 675 14901306 676 14911260 677 14913948 678 14955252 679 15036060 680 15090180 681 15299940 682 15346860 683 15399762 684 15425340 685 15535236 686 15558690 687 15631860 688 15715812 689 15786420 690 15924660 691 15959580 692 16042260 693 16153116 694 16198260 695 16235940 696 16287180 697 16340532 698 16373620 699 16430820 700 16553940 701 16562364 702 16663764 703 16669380 704 16678884 705 16808844 706 16965060 707 16998540 708 17101770 709 17102964 710 17217876 711 17322396 712 17354220 713 17358180 714 17461860 715 17563980 716 17586660 717 17652180 718 17795742 719 17911452 720 18010860 721 18115188 722 18121404 723 18169410 724 18202380 725 18547620 726 18594996 727 18654510 728 18660876 729 18755060 730 18779460 731 18901428 732 19033980 733 19069890 734 19104348 735 19262796 736 19280820 737 19287060 738 19378380 739 19533540 740 19814340 741 19852572 742 19875030 743 19912956 744 20067540 745 20077980 746 20099436 747 20113590 748 20132070 749 20173020 750 20177580 751 20179140 752 20501988 753 20545980 754 20591130 755 20714820 756 20742540 757 20771772 758 20823348 759 20849556 760 20929740 761 20930826 762 20931540 763 20946588 764 20963460 765 20968710 766 20986140 767 21205380 768 21272628 769 21403020 770 21538140 771 21857676 772 21889140 773 21978060 774 22027980 775 22100988 776 22154874 777 22173060 778 22262604 779 22277220 780 22294524 781 22312212 782 22433460 783 22612980 784 22677564 785 22861020 786 23024010 787 23032380 788 23120412 789 23175516 790 23315460 791 23353230 792 23543940 793 23624790 794 23647260 795 23721810 796 23756460 797 24084780 798 24111570 799 24150714 800 24167364 801 24206532 802 24230220 803 24349260 804 24362940 805 24446604 806 24455964 807 24663444 808 24789180 809 24859380 810 24931230 811 24963060 812 25027170 813 25113972 814 25167660 815 25436460 816 25489374 817 25521180 818 25669860 819 25684932 820 25689930 821 25703580 822 25872756 823 25881870 824 26026260 825 26098590 826 26291460 827 26311740 828 26428740 829 26464620 830 26501916 831 26573820 832 26588940 833 26708916 834 26769756 835 26775420 836 26808180 837 26873340 838 27001884 839 27009060 840 27189330 841 27346956 842 27357564 843 27490260 844 27523860 845 27538770 846 27815268 847 27974940 848 28024620 849 28197330 850 28248612 851 28314780 852 28325010 853 28386228 854 28617540 855 28756770 856 28849548 857 29062020 858 29085630 859 29301636 860 29386140 861 29682660 862 29794620 863 29802612 864 30004572 865 30038820 866 30100980 867 30168390 868 30198660 869 30252828 870 30317196 871 30434124 872 30625140 873 30756180 874 30769284 875 30799524 876 30900660 877 30963660 878 31081260 879 31117380 880 31149930 881 31456068 882 31458180 883 31506540 884 31543980 885 31658172 886 31717140 887 31773210 888 31840998 889 31889676 890 31948140 891 31982340 892 31996860 893 32104020 894 32236620 895 32470620 896 32625390 897 32639964 898 32733012 899 32769870 900 32816910 901 32921490 902 33010068 903 33134556 904 33308940 905 33409740 906 33448740 907 33706140 908 33795060 909 33804420 910 33807270 911 34022730 912 34151460 913 34203540 914 34326084 915 34514340 916 34533564 917 34561380 918 34613124 919 34876140 920 34903722 921 34909980 922 35238684 923 35286060 924 35373156 925 35499828 926 35591484 927 35713860 928 35729652 929 35748804 930 35974068 931 36164562 932 36201270 933 36294180 934 36338820 935 36436764 936 36557052 937 36703212 938 36762492 939 36808044 940 36860460 941 37185540 942 37309020 943 37365540 944 37546860 945 37660740 946 37908780 947 38117436 948 38139780 949 38329980 950 38467590 951 38641764 952 39002340 953 39168570 954 39186420 955 39231780 956 39242580 957 39289530 958 39474780 959 39707340 960 39750060 961 39843492 962 40105884 963 40227180 964 40264140 965 40305270 966 40616940 967 40686828 968 40761420 969 41182260 970 41283060 971 41404116 972 41425644 973 41639820 974 41648190 975 41697210 976 41861652 977 41937420 978 42278124 979 42320580 980 42626220 981 42757410 982 42776916 983 43001868 984 43143702 985 43164820 986 43318860 987 43345380 988 43630860 989 43674540 990 43692348 991 43784580 992 43835820 993 43861740 994 43993740 995 44143260 996 44161572 997 44201220 998 44299374 999 44309748 1000 44482308