1 4 2 6 3 8 4 15 5 20 6 24 7 30 8 33 9 50 10 63 11 77 12 100 13 115 14 120 15 153 16 169 17 182 18 198 19 207 20 238 21 252 22 335 23 340 24 350 25 355 26 360 27 442 28 465 29 468 30 504 31 583 32 594 33 605 34 616 35 627 36 649 37 660 38 748 39 765 40 891 41 1070 42 1080 43 1092 44 1116 45 1122 46 1128 47 1134 48 1295 49 1323 50 1333 51 1444 52 1482 53 1498 54 1520 55 1602 56 1615 57 1634 58 1638 59 1833 60 2013 61 2117 62 2148 63 2158 64 2180 65 2294 66 2322 67 2349 68 2430 69 2464 70 2695 71 2790 72 2852 73 2888 74 2904 75 3066 76 3073 77 3080 78 3087 79 3094 80 3420 81 3534 82 3575 83 3627 84 3655 85 3698 86 3710 87 3741 88 3939 89 4140 90 4284 91 4307 92 4356 93 4378 94 4662 95 5512 96 5551 97 5890 98 5922 99 5928 100 5940 101 6049 102 6095 103 6300 104 6860 105 7000 106 7802 107 7832 108 8424 109 8440 110 8456 111 8464 112 8472 113 9450 114 9492 115 9555 116 9782 117 9855 118 10340 119 10388 120 10619 121 10660 122 10742 123 11088 124 11121 125 11725 126 12529 127 12596 128 12636 129 12978 130 13062 131 13188 132 13750 133 13804 134 14874 135 14934 136 14950 137 15444 138 15481 139 17056 140 17515 141 17600 142 18048 143 18240 144 18336 145 19663 146 19769 147 20240 148 20460 149 21788 150 21828 151 22040 152 23100 153 23247 154 23535 155 24300 156 26299 157 26970 158 27974 159 27995 160 28105 161 30266 162 32334 163 32595 164 32832 165 32928 166 32956 167 33180 168 33236 169 33628 170 33702 171 36994 172 37026 173 37107 174 37400 175 37570 176 39159 177 39178 178 39197 179 39216 180 39330 181 39349 182 39368 183 39406 184 39425 185 39444 186 39463 187 40874 188 41194 189 41616 190 42075 191 42189 192 42228 193 42625 194 42777 195 42848 196 42947 197 43056 198 43584 199 43728 200 44968 201 46197 202 46883 203 47530 204 47724 205 47821 206 48825 207 48899 208 49494 209 49952 210 50176 211 50233 212 50544 213 52008 214 52969 215 53018 216 56839 217 57036 218 57071 219 57342 220 57460 221 58065 222 58460 223 63837 224 64580 225 64610 226 64620 227 64650 228 64690 229 64700 230 64710 231 64720 232 69513 233 69930 234 70414 235 70902 236 71104 237 71364 238 71585 239 72114 240 72120 241 72265 242 72709 243 73386 244 74259 245 75719 246 79870 247 81314 248 86616 249 87859 250 87962 251 88023 252 90675 253 90737 254 92752 255 93104 256 93275 257 93411 258 94560 259 95367 260 95616 261 95880 262 96356 263 97552 264 98750 265 99125 266 99144 267 102240 268 102372 269 102460 270 102648 271 112404 272 113335 273 115374 274 115896 275 117713 276 118031 277 119184 278 119974 279 122435 280 123670 281 128841 282 129311 283 129648 284 129778 285 130521 286 131950 287 133350 288 135723 289 136344 290 136476 291 136680 292 136884 293 137391 294 141680 295 141820 296 142175 297 142240 298 144774 299 147560 300 147798 301 150246 302 151979 303 152302 304 152852 305 156861 306 160038 307 160448 308 160775 309 162571 310 162702 311 163226 312 164294 313 164436 314 167640 315 171912 316 179171 317 179349 318 180110 319 180312 320 182928 321 192850 322 193116 323 195392 324 202404 325 205320 326 208696 327 209777 328 210112 329 210648 330 220125 331 224234 332 227160 333 227205 334 227250 335 227295 336 227475 337 227520 338 227565 339 229749 340 230268 341 230868 342 236928 343 241997 344 242520 345 246500 346 246568 347 246602 348 246636 349 246704 350 246772 351 248787 352 251062 353 257348 354 257439 355 258390 356 259012 357 259050 358 266110 359 268302 360 269090 361 272800 362 273120 363 273200 364 276012 365 280716 366 282387 367 285212 368 289509 369 291479 370 291502 371 291594 372 303996 373 304458 374 304689 375 305102 376 307632 377 307736 378 314397 379 320535 380 325899 381 328313 382 329784 383 335160 384 336825 385 336952 386 346430 387 346500 388 346605 389 346640 390 346710 391 346745 392 351568 393 354620 394 358254 395 359795 396 361784 397 365874 398 373556 399 380000 400 380534 401 383826 402 384356 403 395241 404 395359 405 402603 406 404842 407 406080 408 410102 409 410410 410 410564 411 414751 412 415083 413 415400 414 418326 415 430756 416 430965 417 430989 418 432112 419 432535 420 432666 421 432790 422 433468 423 433752 424 435366 425 435680 426 435735 427 440056 428 440592 429 443072 430 443520 431 444080 432 444640 433 444999 434 451972 435 471042 436 480864 437 481008 438 481020 439 481032 440 481044 441 481056 442 481068 443 481080 444 481092 445 481296 446 481356 447 481368 448 481404 449 481416 450 481428 451 481440 452 481452 453 487900 454 495600 455 510245 456 512029 457 534293 458 536298 459 544849 460 545043 461 550821 462 551088 463 560742 464 572148 465 580108 466 589382 467 601480 468 604126 469 612431 470 613530 471 617472 472 619654 473 619752 474 619801 475 624720 476 632954 477 647436 478 655616 479 679266 480 684907 481 685080 482 693015 483 697150 484 705502 485 711930 486 712738 487 713432 488 716658 489 717030 490 719915 491 722420 492 732544 493 738021 494 739748 495 746256 496 762960 497 763147 498 770724 499 770961 500 784860 501 789034 502 791600 503 792700 504 792750 505 792775 506 792800 507 812622 508 824780 509 825106 510 832428 511 841206 512 841520 513 845093 514 852904 515 856818 516 859643 517 860096 518 862500 519 866272 520 869780 521 876432 522 892465 523 905073 524 908775 525 911423 526 918695 527 921173 528 924798 529 925089 530 932256 531 937194 532 937232 533 937270 534 942112 535 942390 536 952191 537 962694 538 972625 539 974475 540 974780 541 1000302 542 1002638 543 1002939 544 1003275 545 1003470 546 1006622 547 1009407 548 1015053 549 1015614 550 1025640 551 1035342 552 1040896 553 1045149 554 1080653 555 1081550 556 1086334 557 1086693 558 1093587 559 1094052 560 1094393 561 1094796 562 1095500 563 1107225 564 1109181 565 1115568 566 1118900 567 1141815 568 1146493 569 1146596 570 1157853 571 1163455 572 1163494 573 1169048 574 1179535 575 1197486 576 1203575 577 1204195 578 1211728 579 1212077 580 1213124 581 1229333 582 1231340 583 1231560 584 1231780 585 1247175 586 1248380 587 1249915 588 1257069 589 1257432 590 1258521 591 1258884 592 1266806 593 1286656 594 1304511 595 1304524 596 1304537 597 1304576 598 1304589 599 1304654 600 1304667 601 1304680 602 1304693 603 1304719 604 1325303 605 1331978 606 1367640 607 1374750 608 1379554 609 1382134 610 1398496 611 1407770 612 1432088 613 1461456 614 1463292 615 1478890 616 1483776 617 1494240 618 1506211 619 1524978 620 1525320 621 1529500 622 1540500 623 1540816 624 1545272 625 1553068 626 1553819 627 1572583 628 1576961 629 1588290 630 1588950 631 1605054 632 1623398 633 1623517 634 1627574 635 1633824 636 1635605 637 1656182 638 1657292 639 1667664 640 1668124 641 1669320 642 1691676 643 1710536 644 1710682 645 1727464 646 1728963 647 1747268 648 1748076 649 1749789 650 1749795 651 1764254 652 1774630 653 1833909 654 1841499 655 1863617 656 1868724 657 1886225 658 1886586 659 1896040 660 1896147 661 1896896 662 1902364 663 1906905 664 1908270 665 1948628 666 1948829 667 1955148 668 1959868 669 1962459 670 1972733 671 1977253 672 2014062 673 2015607 674 2015916 675 2020570 676 2043990 677 2064815 678 2079315 679 2089164 680 2090350 681 2130130 682 2149038 683 2149470 684 2149497 685 2149524 686 2156904 687 2173772 688 2190730 689 2208058 690 2218384 691 2228814 692 2234961 693 2258025 694 2258755 695 2286095 696 2302284 697 2306315 698 2340030 699 2367420 700 2367488 701 2376855 702 2387877 703 2390068 704 2423196 705 2426667 706 2426994 707 2435290 708 2451750 709 2454300 710 2454450 711 2463043 712 2486935 713 2497572 714 2498364 715 2525696 716 2527937 717 2529700 718 2530930 719 2560212 720 2572440 721 2576893 722 2582338 723 2605050 724 2615056 725 2617248 726 2617796 727 2632667 728 2655840 729 2655936 730 2659200 731 2674022 732 2690518 733 2698496 734 2708488 735 2709312 736 2712863 737 2718761 738 2719820 739 2720925 740 2721186 741 2749615 742 2749725 743 2761248 744 2778063 745 2812923 746 2823640 747 2832532 748 2836128 749 2837988 750 2838360 751 2838990 752 2847806 753 2923200 754 2937281 755 2938320 756 2938552 757 2944848 758 2960209 759 2962421 760 3008550 761 3019488 762 3027060 763 3027420 764 3071208 765 3075450 766 3087968 767 3089216 768 3089424 769 3090464 770 3113994 771 3119541 772 3164328 773 3173851 774 3182491 775 3197695 776 3197973 777 3200614 778 3202699 779 3236562 780 3236715 781 3281530 782 3312650 783 3348089 784 3369198 785 3376693 786 3379456 787 3409308 788 3412604 789 3437677 790 3481556 791 3523912 792 3523926 793 3524122 794 3524318 795 3524388 796 3524402 797 3524430 798 3524528 799 3524556 800 3524598 801 3524654 802 3595768 803 3607625 804 3657611 805 3665530 806 3680040 807 3689769 808 3720111 809 3730897 810 3795060 811 3807864 812 3808047 813 3828829 814 3836469 815 3875443 816 3908987 817 3911060 818 3951605 819 3994889 820 3995002 821 4014400 822 4015700 823 4016350 824 4039652 825 4041221 826 4071672 827 4096568 828 4096950 829 4097332 830 4151311 831 4176348 832 4185524 833 4190472 834 4234620 835 4265100 836 4302529 837 4375260 838 4424730 839 4443744 840 4526199 841 4526313 842 4526427 843 4526484 844 4526598 845 4526826 846 4527282 847 4527453 848 4527510 849 4563650 850 4676746 851 4722081 852 4734730 853 4760327 854 4804664 855 4947052 856 4978145 857 4992975 858 5043354 859 5059040 860 5079858 861 5080016 862 5080648 863 5080806 864 5090805 865 5152972 866 5169890 867 5175087 868 5187036 869 5204706 870 5301961 871 5383826 872 5384922 873 5411042 874 5438775 875 5505500 876 5507190 877 5553870 878 5554188 879 5584452 880 5609474 881 5698043 882 5699998 883 5700389 884 5730376 885 5731984 886 5762214 887 5797941 888 5797970 889 5798144 890 5798173 891 5798695 892 5798724 893 5798898 894 5798985 895 5799072 896 5799101 897 5799159 898 5799188 899 5799217 900 5839776 901 5872372 902 5916456 903 5964912 904 6023015 905 6024018 906 6100815 907 6101397 908 6118112 909 6134206 910 6163612 911 6227100 912 6227304 913 6227508 914 6228630 915 6229956 916 6281806 917 6296025 918 6301974 919 6410276 920 6410349 921 6410568 922 6444340 923 6587485 924 6707160 925 6709020 926 6761231 927 6788529 928 6789042 929 6853176 930 6853264 931 6853616 932 6853660 933 6853836 934 6853924 935 6854144 936 6854232 937 6854276 938 6854364 939 6854408 940 6854452 941 6854584 942 6854716 943 6854980 944 6855860 945 6855992 946 6856080 947 6856344 948 6856432 949 6856476 950 6856520 951 6857620 952 6857708 953 6857752 954 6857796 955 6857840 956 7019002 957 7040912 958 7041720 959 7045990 960 7102475 961 7141500 962 7143250 963 7144000 964 7199082 965 7199391 966 7199597 967 7200215 968 7201039 969 7201142 970 7201245 971 7229310 972 7375629 973 7460078 974 7498975 975 7594368 976 7595136 977 7608051 978 7625475 979 7626775 980 7627100 981 7629050 982 7629375 983 7728552 984 7814880 985 7828312 986 7828534 987 7828682 988 7829422 989 7829570 990 7899430 991 7899815 992 7909380 993 8043072 994 8046156 995 8046728 996 8059320 997 8067552 998 8154135 999 8155070 1000 8164746 1001 8196710 1002 8207782 1003 8231652 1004 8237376 1005 8244078 1006 8274693 1007 8341116 1008 8347002 1009 8434244 1010 8569908 1011 8577361 1012 8577938 1013 8578200 1014 8582301 1015 8597706 1016 8652638 1017 8654709 1018 8654766 1019 8663903 1020 8823901 1021 9030118 1022 9045394 1023 9045932 1024 9046470 1025 9069256 1026 9137315 1027 9138646 1028 9300096 1029 9449664 1030 9471455 1031 9558360 1032 9558375 1033 9558510 1034 9558795 1035 9559575 1036 9559590 1037 9559695 1038 9559770 1039 9559785 1040 9559800 1041 9559845 1042 9559905 1043 9559920 1044 9559935 1045 9559950 1046 9560010 1047 9560025 1048 9560040 1049 9560070 1050 9560100 1051 9645708 1052 9669110 1053 9738780 1054 9744976 1055 9895329 1056 9956380 1057 10092040 1058 10137183 1059 10150866 1060 10182001 1061 10195312 1062 10371119 1063 10371843 1064 10381850 1065 10397376 1066 10452522 1067 10455178 1068 10506331 1069 10506648 1070 10589020 1071 10648095 1072 10650875 1073 10750835 1074 10822482 1075 10822724 1076 10926957 1077 11076912 1078 11111867 1079 11184878 1080 11242164 1081 11285274 1082 11285547 1083 11287640 1084 11288004 1085 11539278 1086 11541207 1087 11544180 1088 11603328 1089 11608926 1090 11612810 1091 11613412 1092 11617186 1093 11651574 1094 11662350 1095 11676564 1096 11691930 1097 11857343 1098 11865788 1099 11881450 1100 12000035 1101 12014886 1102 12015952 1103 12150725 1104 12205195 1105 12266368 1106 12266856 1107 12267466 1108 12267527 1109 12267588 1110 12369324 1111 12422241 1112 12462984 1113 12520280 1114 12601494 1115 12617682 1116 12669768 1117 12681040 1118 12693504 1119 12725189 1120 12799179 1121 12849330 1122 12882726 1123 13001267 1124 13020828 1125 13193804 1126 13299085 1127 13477836 1128 13571739 1129 13611888 1130 13751194 1131 13790052 1132 13877220 1133 13886736 1134 13897524 1135 14243984 1136 14279832 1137 14389056 1138 14445699 1139 14597102 1140 14646420 1141 14687845 1142 14792336 1143 14804536 1144 14885510 1145 14886483