0 0 1 3 2 8 3 26 4 32 5 46 6 54 7 92 8 115 9 199 10 268 11 306 12 326 13 368 14 390 15 436 16 796 17 828 18 861 19 963 20 1071 21 1146 22 1304 23 1345 24 1429 25 1472 26 1560 27 2193 28 2246 29 2300 30 2465 31 2636 32 2873 33 2995 34 3120 35 3312 36 3377 37 3443 38 3713 39 3782 40 3922 41 3993 42 4137 43 4738 44 4816 45 5297 46 6062 47 6239 48 7067 49 7162 50 7258 51 8149 52 8251 53 8354 54 8666 55 8984 56 9308 57 9417 58 9527 59 9860 60 10199 61 10544 62 10660 63 10777 64 11131 65 11491 66 11857 67 11980 68 12104 69 13247 70 13377 71 13508 72 14714 73 14989 74 16258 75 17133 76 17281 77 18488 78 18796 79 18951 80 19263 81 19420 82 20054 83 20214 84 20375 85 20861 86 21188 87 21518 88 22185 89 22692 90 23205 91 23377 92 23550 93 25855 94 26219 95 26402 96 26770 97 26955 98 27701 99 28078 100 28648 101 29224 102 29417 103 29611 104 32189 105 32595 106 32799 107 33209 108 33415 109 33829 110 34664 111 35936 112 36365 113 37231 114 37449 115 37887 116 38107 117 38993 118 39440 119 40796 120 41253 121 42175 122 42407 123 42873 124 43107 125 44049 126 44524 127 45964 128 46937 129 47427 130 47673 131 48167 132 48415 133 48913 134 52211 135 52469 136 52728 137 53508 138 54294 139 54821 140 55883 141 56150 142 56686 143 56955 144 57495 145 61066 146 61345 147 61625 148 62468 149 63317 150 64458 151 65032 152 65609 153 66479 154 66770 155 67062 156 68236 157 68531 158 69123 159 69420 160 70016 161 72425 162 72729 163 77365 164 77994 165 80856 166 81177 167 81499 168 84424 169 84752 170 85081 171 86071 172 87067 173 88069 174 88404 175 88740 176 89751 177 90768 178 91791 179 92133 180 92476 181 93508 182 94546 183 95590 184 95939 185 96289 186 99466 187 99822 188 100179 189 103419 190 104146 191 109680 192 110054 193 113069 194 113829 195 114210 196 114974 197 115357 198 116895 199 117281 200 117668 201 118832 202 119611 203 120393 204 121964 205 124340 206 125137 207 130380 208 131196 209 131605 210 132425 211 132836 212 134486 213 135315 214 136563 215 137817 216 138236 217 138656 218 144172 219 145030 220 145460 221 146322 222 146754 223 147620 224 149359 225 151987 226 154638 227 155082 228 155972 229 156418 230 158208 231 159107 232 161819 233 162728 234 164554 235 165012 236 165930 237 166390 238 169163 239 171959 240 173836 241 174778 242 175250 243 176196 244 176670 245 177620 246 183856 247 184340 248 184825 249 186283 250 187747 251 188726 252 190692 253 191185 254 192173 255 192668 256 193660 257 200169 258 201180 259 204228 260 206273 261 207299 262 208328 263 209876 264 210393 265 210911 266 212989 267 213510 268 214554 269 215077 270 216125 271 220342 272 220872 273 228898 274 229979 275 234875 276 235422 277 235970 278 240929 279 241483 280 242038 281 245380 282 247060 283 247621 284 248183 285 249872 286 251567 287 253268 288 253836 289 254405 290 256115 291 259553 292 260128 293 260704 294 265915 295 266497 296 267080 297 272354 298 273533 299 282457 300 283057 301 284259 302 287880 303 289092 304 289699 305 290915 306 291524 307 293966 308 294578 309 295191 310 297033 311 299498 312 301973 313 305705 314 306954 315 315135 316 316403 317 317038 318 318310 319 318947 320 321501 321 322782 322 324708 323 326640 324 327285 325 327931 326 336385 327 337695 328 338351 329 339665 330 340323 331 341641 332 344284 333 348268 334 352275 335 352945 336 354287 337 354959 338 357653 339 359004 340 363072 341 364433 342 367163 343 367847 344 369217 345 369903 346 374032 347 378184 348 380965 349 382359 350 383057 351 384455 352 385155 353 386557 354 395731 355 396441 356 397152 357 399288 358 401430 359 402861 360 405731 361 406450 362 407890 363 408611 364 410055 365 419502 366 420965 367 425369 368 428318 369 431277 370 433503 371 434246 372 434990 373 437972 374 438719 375 440215 376 440964 377 442464 378 443215 379 446979 380 448489 381 449245 382 460661 383 462194 384 469124 385 470671 386 477664 387 478444 388 479225 389 486281 390 487068 391 487856 392 494975 393 495769 394 496564 395 503746 396 504547 397 505349 398 512594 399 514211 400 521519 401 523150 402 535464 403 536290 404 537944 405 542090 406 542921 407 544585 408 545418 409 547086 410 547921 411 551267 412 552105 413 552944 414 555464 415 558833 416 562212 417 567300 418 569001 419 580120 420 581840 421 582701 422 584425 423 585288 424 588746 425 590479 426 593083 427 595693 428 596564 429 597436 430 607948 431 608828 432 610590 433 612355 434 614122 435 615892 436 619439 437 624779 438 630142 439 631038 440 632832 441 633730 442 639131 443 644555 444 650002 445 650912 446 652734 447 653646 448 659131 449 668324 450 670170 451 672019 452 673870 453 675724 454 676652 455 687836 456 688772 457 689709 458 692523 459 695343 460 697226 461 701000 462 701945 463 703837 464 704784 465 706680 466 719065 467 720980 468 726740 469 730593 470 734456 471 737360 472 739299 473 743185 474 744158 475 746106 476 747081 477 749033 478 750010 479 754904 480 756866 481 757848 482 772654 483 774639 484 783603 485 785602 486 794629 487 795635 488 796642 489 805732 490 806745 491 807759 492 816912 493 817932 494 818953 495 828169 496 829196 497 830224 498 839503 499 841572 500 850914 501 852997 502 868701 503 869753 504 871859 505 877135 506 878192 507 880308 508 881367 509 883487 510 884548 511 888798 512 890927 513 894125 514 898398 515 909125 516 911278 517 925335 518 927507 519 928594 520 930770 521 931859 522 936221 523 938406 524 941688 525 944976 526 947171 527 960395 528 961501 529 965932 530 968151 531 970373 532 981520 533 985997 534 988239 535 989361 536 991607 537 992731 538 999488 539 1006268 540 1010801 541 1013071 542 1014207 543 1016481 544 1017619 545 1019897 546 1024460 547 1035913 548 1038211 549 1040512 550 1045121 551 1046275 552 1060171 553 1062496 554 1065988 555 1069486 556 1076499 557 1077670 558 1080014 559 1081187 560 1083535 561 1084710 562 1092952 563 1098858 564 1101225 565 1113098 566 1117865 567 1121447 568 1123838 569 1128628 570 1129827 571 1132227 572 1133428 573 1135832 574 1137035 575 1141853 576 1143059 577 1145473 578 1146681 579 1149099 580 1164877 581 1167314 582 1178312 583 1180763 584 1191824 585 1194289 586 1205413 587 1206652 588 1207892 589 1219079 590 1220325 591 1221572 592 1232822 593 1235329 594 1246642 595 1249163 596 1260539 597 1269423 598 1279614 599 1282168 600 1283446 601 1286004 602 1287284 603 1292410 604 1293693 605 1296261 606 1300118 607 1301405 608 1306559 609 1309140 610 1313016 611 1318193 612 1319489 613 1331180 614 1333785 615 1339003 616 1340309 617 1349469 618 1350780 619 1353404 620 1357345 621 1358660 622 1361292 623 1366563 624 1374489 625 1377136 626 1383765 627 1393072 628 1394404 629 1399739 630 1405084 631 1423872 632 1426566 633 1427914 634 1430612 635 1431962 636 1434664 637 1440075 638 1448211 639 1453648 640 1456370 641 1457732 642 1460458 643 1461822 644 1464552 645 1483732 646 1489235 647 1494748 648 1496128 649 1503037 650 1505805 651 1512736 652 1515513 653 1523859 654 1529436 655 1532228 656 1533625 657 1535023 658 1537820 659 1540620 660 1542021 661 1549035 662 1551845 663 1553251 664 1558881 665 1561700 666 1574417 667 1575833 668 1581504 669 1585764 670 1588607 671 1594301 672 1595726 673 1597152 674 1602861 675 1604290 676 1610012 677 1611444 678 1614310 679 1615744 680 1618614 681 1630119 682 1631560 683 1653251 684 1656154 685 1669249 686 1672166 687 1685324 688 1688255 689 1701476 690 1704421 691 1717705 692 1720664 693 1734011 694 1736984 695 1759363 696 1760860 697 1772859 698 1775865 699 1777369 700 1780379 701 1781885 702 1787915 703 1789424 704 1795467 705 1796979 706 1798492 707 1801520 708 1804550 709 1807583 710 1812137 711 1816697 712 1818218 713 1819740 714 1833465 715 1836522 716 1842644 717 1844176 718 1847242 719 1854918 720 1856455 721 1862610 722 1865691 723 1868775 724 1874950 725 1884232 726 1887331 727 1893537 728 1895090 729 1898198 730 1905979 731 1907537 732 1909096 733 1913776 734 1920025 735 1921589 736 1941977 737 1945123 738 1949847 739 1951423 740 1954577 741 1976725 742 1979899 743 1981487 744 1983076 745 1986255 746 1989437 747 2010181 748 2011781 749 2018188 750 2023000 751 2024605 752 2026211 753 2034250 754 2037470 755 2039081 756 2045531 757 2048760 758 2058462 759 2064943 760 2068187 761 2071434 762 2077935 763 2079562 764 2087706 765 2090968 766 2092600 767 2102405 768 2117156 769 2118798 770 2120441 771 2125373 772 2130311 773 2136904 774 2140204 775 2143507 776 2150120 777 2151775 778 2158401 779 2160059 780 2163377 781 2165037 782 2168359 783 2178340 784 2181672 785 2183339 786 2208420 787 2211775 788 2226904 789 2230273 790 2245465 791 2248848 792 2264103 793 2267500 794 2282818 795 2286229 796 2301610 797 2305035 798 2330804 799 2332527 800 2335975 801 2344606 802 2346334 803 2349792 804 2351522 805 2354984 806 2356716 807 2363650 808 2365385 809 2367121 810 2372332 811 2375809 812 2379289 813 2386256 814 2391488 815 2396726 816 2398473 817 2400221 818 2415980 819 2426515 820 2428273 821 2431791 822 2433551 823 2440597 824 2442360 825 2449419 826 2456488 827 2474205 828 2477756 829 2484866 830 2486645 831 2490205 832 2491986 833 2499116 834 2500900 835 2502685 836 2508043 837 2513407 838 2515196 839 2516986 840 2538514 841 2540312 842 2547511 843 2551114 844 2554720 845 2580032 846 2587287 847 2594552 848 2596370 849 2618234 850 2620060 851 2621887 852 2627371 853 2632861 854 2634692 855 2636524 856 2643858 857 2645693 858 2649365 859 2651202 860 2662237 861 2680680 862 2688075 863 2693628 864 2695480 865 2697333 866 2704751 867 2706607 868 2710321 869 2712179 870 2740125 871 2741993 872 2743862 873 2749472 874 2755088 875 2762585 876 2770092 877 2775729 878 2777609 879 2779490 880 2787020 881 2788904 882 2792674 883 2794560 884 2798334 885 2800222 886 2809671 887 2813455 888 2815348 889 2819136 890 2834313 891 2836213 892 2864789 893 2868610 894 2885836 895 2889671 896 2906960 897 2910809 898 2928161 899 2932024 900 2961078 901 2963020 902 2978579 903 2982475 904 2984424 905 2988324 906 2990275 907 2998085 908 3000039 909 3003949 910 3005905 911 3009819 912 3011777 913 3019615 914 3023538 915 3029427 916 3037288 917 3045159 918 3056985 919 3060932 920 3086650 921 3090616 922 3092600 923 3096570 924 3098556 925 3106506 926 3108495 927 3110485 928 3116458 929 3124431 930 3126426 931 3144408 932 3156425 933 3158430 934 3162442 935 3164449 936 3172483 937 3176504 938 3182540 939 3188582 940 3190597 941 3192613 942 3216853 943 3218877 944 3226980 945 3235093 946 3237123 947 3261531 948 3263569 949 3271728 950 3279897 951 3281941 952 3306517 953 3308569 954 3310622 955 3316784 956 3322952 957 3327067 958 3335305 959 3337366 960 3341490 961 3343553 962 3355944 963 3374574 964 3376647 965 3384946 966 3391177 967 3395334 968 3403656 969 3405738 970 3409904 971 3411988 972 3416158 973 3443324 974 3447513 975 3460095 976 3468496 977 3476907 978 3483222 979 3487435 980 3495869 981 3497979 982 3508539 983 3510653 984 3519115 985 3521232 986 3525468 987 3527587 988 3531827 989 3544562 990 3548812 991 3550938 992 3572233 993 3574366 994 3666687 995 3668848 996 3690493 997 3692661 998 3696999 999 3710028 1000 3714376