0 1 1 13 2 49 3 114 4 204 5 323 6 499 7 683 8 890 9 1153 10 1413 11 1728 12 2089 13 2446 14 2842 15 3281 16 3723 17 4220 18 4750 19 5298 20 5876 21 6509 22 7143 23 7807 24 8533 25 9274 26 10028 27 10843 28 11628 29 12476 30 13408 31 14277 32 15252 33 16253 34 17214 35 18265 36 19365 37 20447 38 21604 39 22744 40 23907 41 25136 42 26404 43 27649 44 28974 45 30352 46 31680 47 33085 48 34567 49 35982 50 37508 51 39061 52 40529 53 42148 54 43819 55 45340 56 47107 57 48840 58 50485 59 52282 60 54128 61 55869 62 57824 63 59689 64 61556 65 63537 66 65564 67 67466 68 69573 69 71678 70 73694 71 75836 72 78088 73 80150 74 82456 75 84743 76 86885 77 89297 78 91729 79 93877 80 96460 81 98905 82 101223 83 103809 84 106385 85 108761 86 111535 87 114100 88 116663 89 119419 90 122209 91 124731 92 127664 93 130486 94 133167 95 136071 96 139113 97 141782 98 144918 99 147922 100 150709 101 153911 102 157128 103 159871 104 163295 105 166457 106 169411 107 172800 108 176136 109 179125 110 182746 111 186006 112 189245 113 192791 114 196335 115 199463 116 203238 117 206771 118 210118 119 213784 120 217616 121 220863 122 224876 123 228587 124 232006 125 236014 126 240006 127 243311 128 247638 129 251495 130 255080 131 259282 132 263379 133 266945 134 271442 135 275400 136 279278 137 283636 138 287955 139 291639 140 296291 141 300547 142 304539 143 309006 144 313632 145 317416 146 322313 147 326729 148 330777 149 335591 150 340368 151 344197 152 349451 153 354004 154 358224 155 363254 156 368122 157 372240 158 377648 159 382271 160 386787 161 391965 162 397060 163 401279 164 406832 165 411791 166 416402 167 421705 168 427140 169 431431 170 437253 171 442359 172 447006 173 452669 174 458238 175 462554 176 468757 177 473999 178 478824 179 484688 180 490350 181 494974 182 501337 183 506634 184 511765 185 517774 186 523663 187 528395 188 534888 189 540528 190 545747 191 551867 192 558116 193 562906 194 569671 195 575467 196 580700 197 587224 198 593596 199 598377 200 605569 201 611484 202 616895 203 623624 204 630060 205 635159 206 642512 207 648475 208 654215 209 661074 210 667757 211 672948 212 680428 213 686757 214 692558 215 699517 216 706588 217 711828 218 719586 219 726067 220 731874 221 739264 222 746453 223 751663 224 759854 225 766443 226 772426 227 780031 228 787263 229 792810 230 801170 231 807794 232 814141 233 821876 234 829352 235 834980 236 843452 237 850454 238 856834 239 864650 240 872547 241 878198 242 886991 243 894142 244 900504 245 908794 246 916803 247 922410 248 931659 249 938889 250 945424 251 953918 252 961963 253 967926 254 977318 255 984595 256 991507 257 1000136 258 1008437 259 1014470 260 1023970 261 1031649 262 1038583 263 1047278 264 1056008 265 1062051 266 1071884 267 1079699 268 1086604 269 1095782 270 1104622 271 1110599 272 1120943 273 1128823 274 1135904 275 1145298 276 1154155 277 1160506 278 1170987 279 1178884 280 1186349 281 1195876 282 1204991 283 1211404 284 1221974 285 1230321 286 1237791 287 1247396 288 1256964 289 1263358 290 1274271 291 1282750 292 1290173 293 1300271 294 1309940 295 1316245 296 1327700 297 1336241 298 1343855 299 1354157 300 1363845 301 1370530 302 1382126 303 1390656 304 1398666 305 1409102 306 1419045 307 1425805 308 1437479 309 1446472 310 1454479 311 1464992 312 1475407 313 1482133 314 1494141 315 1503266 316 1511193 317 1522245 318 1532752 319 1539359 320 1551960 321 1561135 322 1569263 323 1580518 324 1591027 325 1598024 326 1610759 327 1619906 328 1628444 329 1639805 330 1650598 331 1657655 332 1670470 333 1680112 334 1688621 335 1700057 336 1711346 337 1718365 338 1731522 339 1741284 340 1749693 341 1761693 342 1773055 343 1779944 344 1793705 345 1803507 346 1812123 347 1824338 348 1835683 349 1842979 350 1856887 351 1866648 352 1875708 353 1888016 354 1899641 355 1906976 356 1920955 357 1931227 358 1940232 359 1952597 360 1964755 361 1972028 362 1986388 363 1996789 364 2005669 365 2018641 366 2030857 367 2037981 368 2052957 369 2063376 370 2072457 371 2085637 372 2097830 373 2105382 374 2120488 375 2130873 376 2140424 377 2153705 378 2166186 379 2173756 380 2188925 381 2199827 382 2209321 383 2222641 384 2235665 385 2243168 386 2258731 387 2269759 388 2279116 389 2293061 390 2306143 391 2313472 392 2329689 393 2340719 394 2350262 395 2364434 396 2377478 397 2385254 398 2401604 399 2412575 400 2422601 401 2436870 402 2450214 403 2457995 404 2474388 405 2485907 406 2495855 407 2510164 408 2524081 409 2531771 410 2548573 411 2560219 412 2570016 413 2584967 414 2598924 415 2606429 416 2623911 417 2635553 418 2645541 419 2660702 420 2674613 421 2682581 422 2700201 423 2711760 424 2722249 425 2737505 426 2751722 427 2759699 428 2777361 429 2789483 430 2799882 431 2815168 432 2829976 433 2837833 434 2855904 435 2868155 436 2878367 437 2894349 438 2909185 439 2916834 440 2935634 441 2947878 442 2958294 443 2974485 444 2989245 445 2997365 446 3016283 447 3028429 448 3039364 449 3055619 450 3070720 451 3078838 452 3097806 453 3110546 454 3121378 455 3137660 456 3153375 457 3161357 458 3180733 459 3193579 460 3204206 461 3221211 462 3236939 463 3244707 464 3264828 465 3277667 466 3288499 467 3305737 468 3321370 469 3329618 470 3349860 471 3362579 472 3373951 473 3391249 474 3407220 475 3415450 476 3435742 477 3449072 478 3460324 479 3477627 480 3494254 481 3502326 482 3523057 483 3536490 484 3547510 485 3565565 486 3582200 487 3590044 488 3611533 489 3624945 490 3636166 491 3654449 492 3670981 493 3679331 494 3700924 495 3714222 496 3725996 497 3744346 498 3761214 499 3769531 500 3791170 501 3805087 502 3816740 503 3835081 504 3852617 505 3860767 506 3882870 507 3896886 508 3908295 509 3927397 510 3944936 511 3952822 512 3975728 513 3989704 514 4001303 515 4020653 516 4038076 517 4046496 518 4069504 519 4083354 520 4095522 521 4114931 522 4132692 523 4141062 524 4164078 525 4178587 526 4190610 527 4210013 528 4228480 529 4236660 530 4260165 531 4274773 532 4286547 533 4306730 534 4325179 535 4333067 536 4357399 537 4371943 538 4383919 539 4404337 540 4422663 541 4431110 542 4455554 543 4469954 544 4482515 545 4503000 546 4521665 547 4530065 548 4554499 549 4569569 550 4581962 551 4602437 552 4621831 553 4630017 554 4654945 555 4670120 556 4682235 557 4703535 558 4722911 559 4730777 560 4756578 561 4771676 562 4784001 563 4805525 564 4824758 565 4833192 566 4859089 567 4874034 568 4886959 569 4908528 570 4928126 571 4936512 572 4962409 573 4978051 574 4990786 575 5012341 576 5032677 577 5040842 578 5067234 579 5082955 580 5095402 581 5117806 582 5138116 583 5145953 584 5173243 585 5188890 586 5201548 587 5224187 588 5244333 589 5252734 590 5280125 591 5295601 592 5308877 593 5331563 594 5352075 595 5360418 596 5387808 597 5404011 598 5417079 599 5439728 600 5461008 601 5469099 602 5497004 603 5513285 604 5526040 605 5549571 606 5570825 607 5578579 608 5607405 609 5623593 610 5636567 611 5660328 612 5681402 613 5689736 614 5718637 615 5734647 616 5748261 617 5772077 618 5793520 619 5801790 620 5830687 621 5847441 622 5860842 623 5884612 624 5906837 625 5914838 626 5944263 627 5961089 628 5974151 629 5998822 630 6021021 631 6028650 632 6059049 633 6075765 634 6089037 635 6113956 636 6135967 637 6144204 638 6174675 639 6191188 640 6205115 641 6230071 642 6252459 643 6260619 644 6291050 645 6308348 646 6322042 647 6346957 648 6370161 649 6378041 650 6409024 651 6426394 652 6439735 653 6465565 654 6488711 655 6496198 656 6528176 657 6545416 658 6558980 659 6585047 660 6608007 661 6616122 662 6648195 663 6665217 664 6679448 665 6705550 666 6728884 667 6736907 668 6768931 669 6786746 670 6800723 671 6826788 672 6850962 673 6858691 674 6891271 675 6909173 676 6922770 677 6949792 678 6973891 679 6981197 680 7014800 681 7032566 682 7046398 683 7073647 684 7097549 685 7105497 686 7139185 687 7156722 688 7171246 689 7198503 690 7222804 691 7230642 692 7264287 693 7282633 694 7296887 695 7324108 696 7349263 697 7356805 698 7391011 699 7409425 700 7423280 701 7451494 702 7476561 703 7483669 704 7518913 705 7537189 706 7551270 707 7579732 708 7604582 709 7612332 710 7647672 711 7665698 712 7680498 713 7708961 714 7734221 715 7741853 716 7777145 717 7796001 718 7810512 719 7838902 720 7865055 721 7872362 722 7908232 723 7927163 724 7941247 725 7970670 726 7996733 727 8003606 728 8040540 729 8059314 730 8073619 731 8103283 732 8129100 733 8136633 734 8173641 735 8192155 736 8207207 737 8236884 738 8263120 739 8270528 740 8307498 741 8326858 742 8341615 743 8371198 744 8398332 745 8405387 746 8442950 747 8462381 748 8476689 749 8507329 750 8534378 751 8540974 752 8579649 753 8598918 754 8613438 755 8644329 756 8671114 757 8678389 758 8717122 759 8736115 760 8751398 761 8782289 762 8809510 763 8816648 764 8855316 765 8875192 766 8890165 767 8920969 768 8949114 769 8955876 770 8995159 771 9015092 772 9029612 773 9061492 774 9089521 775 9095811 776 9136229 777 9155982 778 9170725 779 9202850 780 9230617 781 9237605 782 9278091 783 9297552 784 9313060 785 9345189 786 9373393 787 9380231 788 9420644 789 9441000 790 9456179 791 9488221 792 9517385 793 9523832 794 9564864 795 9585283 796 9599977 797 9633126 798 9662164 799 9668106 800 9710305 801 9730539 802 9745470 803 9778863 804 9807623 805 9814290 806 9856550 807 9876477 808 9892188 809 9925554 810 9954758 811 9961266 812 10003456 813 10024296 814 10039670 815 10072951 816 10103139 817 10109253 818 10152076 819 10172962 820 10187829 821 10222236 822 10252283 823 10257863 824 10301875 825 10322578 826 10337674 827 10372355 828 10402109 829 10408420 830 10452502 831 10472887 832 10488785 833 10523431 834 10553623 835 10559763 836 10603759 837 10625084 838 10640631 839 10675160 840 10706380 841 10712101 842 10756754 843 10778123 844 10793147 845 10828837 846 10859911 847 10865088 848 10910951 849 10932108 850 10947366 851 10983324 852 11014080 853 11020012 854 11065920 855 11086758 856 11102837 857 11138782 858 11169987 859 11175737 860 11221560 861 11243353 862 11259061 863 11294877 864 11327117 865 11332417 866 11378920 867 11400750 868 11415920 869 11452919 870 11485027 871 11489761 872 11537522 873 11559122 874 11574515 875 11611779 876 11643553 877 11649065 878 11696852 879 11718123 880 11734357 881 11771601 882 11803840 883 11809171 884 11856845 885 11879107 886 11894943 887 11932056 888 11965345 889 11970205 890 12018583 891 12040872 892 12056171 893 12094491 894 12127627 895 12131903 896 12181574 897 12203615 898 12219140 899 12257709 900 12290504 901 12295564 902 12345280 903 12366977 904 12383350 905 12421912 906 12455174 907 12460049 908 12509640 909 12532345 910 12548303 911 12586726 912 12621062 913 12625449 914 12675734 915 12698482 916 12713876 917 12753538 918 12787719 919 12791491 920 12843103 921 12865596 922 12881235 923 12921145 924 12954968 925 12959538 926 13011187 927 13033311 928 13049819 929 13089695 930 13123994 931 13128371 932 13179902 933 13203054 934 13219135 935 13258886 936 13294282 937 13298168 938 13350398 939 13373571 940 13389055 941 13430071 942 13465294 943 13468540 944 13522120 945 13545042 946 13560772 947 13602061 948 13636924 949 13640977 950 13694599 951 13717131 952 13733748 953 13774977 954 13810319 955 13814164 956 13867654 957 13891249 958 13907426 959 13948508 960 13984990 961 13988328 962 14042543 963 14066154 964 14081701 965 14124081 966 14160367 967 14163062 968 14218652 969 14241984 970 14257791 971 14300443 972 14336350 973 14339874 974 14395491 975 14418427 976 14435139 977 14477736 978 14514129 979 14517423 980 14572915 981 14596934 982 14613191 983 14655634 984 14693178 985 14695941 986 14752172 987 14776212 988 14791819 989 14835579 990 14872931 991 14875024 992 14932668 993 14956421 994 14972278 995 15016311 996 15053274 997 15056216 998 15113877 999 15137215 1000 15154007