0 0 1 1 2 3 3 8 4 11 5 14 6 17 7 20 8 23 9 30 10 37 11 41 12 52 13 56 14 60 15 64 16 68 17 72 18 76 19 89 20 93 21 97 22 106 23 110 24 119 25 128 26 132 27 137 28 146 29 155 30 164 31 169 32 178 33 183 34 197 35 202 36 216 37 221 38 226 39 231 40 260 41 265 42 270 43 275 44 280 45 285 46 290 47 295 48 300 49 331 50 336 51 341 52 346 53 351 54 367 55 372 56 377 57 393 58 398 59 403 60 414 61 419 62 435 63 440 64 451 65 456 66 467 67 472 68 483 69 494 70 499 71 510 72 521 73 526 74 537 75 548 76 559 77 570 78 581 79 592 80 603 81 614 82 625 83 636 84 642 85 653 86 664 87 670 88 681 89 692 90 698 91 709 92 726 93 743 94 760 95 766 96 777 97 783 98 794 99 800 100 806 101 817 102 823 103 840 104 846 105 863 106 869 107 875 108 892 109 898 110 904 111 921 112 927 113 933 114 939 115 956 116 962 117 968 118 974 119 997 120 1003 121 1009 122 1015 123 1021 124 1027 125 1056 126 1062 127 1068 128 1074 129 1080 130 1086 131 1092 132 1098 133 1104 134 1278 135 1284 136 1290 137 1296 138 1302 139 1308 140 1314 141 1320 142 1326 143 1363 144 1369 145 1375 146 1381 147 1387 148 1393 149 1418 150 1424 151 1430 152 1436 153 1442 154 1467 155 1473 156 1479 157 1485 158 1504 159 1510 160 1516 161 1522 162 1541 163 1547 164 1553 165 1578 166 1584 167 1609 168 1615 169 1634 170 1640 171 1646 172 1665 173 1671 174 1690 175 1696 176 1715 177 1721 178 1740 179 1746 180 1759 181 1765 182 1784 183 1790 184 1803 185 1809 186 1828 187 1834 188 1847 189 1853 190 1866 191 1872 192 1891 193 1910 194 1929 195 1948 196 1961 197 1967 198 1980 199 1986 200 1999 201 2005 202 2018 203 2031 204 2037 205 2050 206 2056 207 2069 208 2082 209 2088 210 2101 211 2114 212 2120 213 2133 214 2146 215 2152 216 2165 217 2178 218 2191 219 2197 220 2210 221 2223 222 2236 223 2242 224 2255 225 2268 226 2281 227 2294 228 2307 229 2313 230 2326 231 2339 232 2352 233 2365 234 2378 235 2391 236 2404 237 2417 238 2430 239 2443 240 2456 241 2469 242 2482 243 2495 244 2508 245 2521 246 2534 247 2547 248 2554 249 2567 250 2580 251 2593 252 2606 253 2619 254 2626 255 2639 256 2652 257 2665 258 2678 259 2685 260 2698 261 2711 262 2724 263 2731 264 2744 265 2757 266 2764 267 2777 268 2790 269 2797 270 2810 271 2823 272 2830 273 2843 274 2856 275 2863 276 2876 277 2896 278 2909 279 2916 280 2929 281 2949 282 2962 283 2969 284 2982 285 2989 286 3002 287 3009 288 3022 289 3042 290 3062 291 3082 292 3102 293 3122 294 3142 295 3149 296 3162 297 3169 298 3182 299 3189 300 3202 301 3209 302 3229 303 3236 304 3249 305 3256 306 3269 307 3276 308 3296 309 3303 310 3316 311 3323 312 3343 313 3350 314 3370 315 3377 316 3390 317 3397 318 3417 319 3424 320 3444 321 3451 322 3471 323 3478 324 3498 325 3505 326 3525 327 3532 328 3552 329 3559 330 3566 331 3586 332 3593 333 3613 334 3620 335 3627 336 3647 337 3654 338 3674 339 3681 340 3688 341 3708 342 3715 343 3722 344 3742 345 3749 346 3756 347 3776 348 3783 349 3790 350 3817 351 3824 352 3831 353 3851 354 3858 355 3865 356 3872 357 3892 358 3899 359 3906 360 3913 361 3933 362 3940 363 3947 364 3954 365 3981 366 3988 367 3995 368 4022 369 4029 370 4036 371 4043 372 4070 373 4077 374 4084 375 4091 376 4125 377 4132 378 4139 379 4146 380 4180 381 4187 382 4194 383 4201 384 4208 385 4242 386 4249 387 4256 388 4263 389 4270 390 4304 391 4311 392 4318 393 4325 394 4332 395 4339 396 4380 397 4387 398 4394 399 4401 400 4408 401 4415 402 4422 403 4470 404 4477 405 4484 406 4491 407 4498 408 4505 409 4512 410 4519 411 4574 412 4581 413 4588 414 4595 415 4602 416 4609 417 4616 418 4623 419 4630 420 4637 421 4644 422 4651 423 4741 424 4748 425 4755 426 4762 427 4769 428 4776 429 4783 430 4790 431 4797 432 4804 433 4811 434 4818 435 4825 436 4832 437 4839 438 4846 439 4853 440 4860 441 4867 442 4874 443 4881 444 4888 445 4895 446 4902 447 4909 448 4916 449 4923 450 4930 451 4937 452 4944 453 4951 454 4958 455 4965 456 4972 457 4979 458 4986 459 4993 460 5000 461 5007 462 5014 463 5021 464 5028 465 5035 466 5042 467 5049 468 5056 469 5063 470 5070 471 5077 472 5084 473 5091 474 5098 475 5105 476 5112 477 5119 478 5126 479 5133 480 5140 481 5147 482 5154 483 5246 484 5253 485 5260 486 5267 487 5274 488 5281 489 5288 490 5295 491 5302 492 5309 493 5316 494 5323 495 5387 496 5394 497 5401 498 5408 499 5415 500 5422 501 5429 502 5436 503 5443 504 5493 505 5500 506 5507 507 5514 508 5521 509 5528 510 5535 511 5585 512 5592 513 5599 514 5606 515 5613 516 5620 517 5663 518 5670 519 5677 520 5684 521 5691 522 5698 523 5734 524 5741 525 5748 526 5755 527 5762 528 5798 529 5805 530 5812 531 5819 532 5826 533 5862 534 5869 535 5876 536 5883 537 5890 538 5919 539 5926 540 5933 541 5940 542 5976 543 5983 544 5990 545 5997 546 6026 547 6033 548 6040 549 6047 550 6076 551 6083 552 6090 553 6097 554 6126 555 6133 556 6140 557 6147 558 6169 559 6176 560 6183 561 6190 562 6219 563 6226 564 6233 565 6262 566 6269 567 6276 568 6305 569 6312 570 6319 571 6348 572 6355 573 6362 574 6384 575 6391 576 6398 577 6427 578 6434 579 6441 580 6463 581 6470 582 6477 583 6499 584 6506 585 6513 586 6542 587 6549 588 6578 589 6585 590 6614 591 6621 592 6643 593 6650 594 6657 595 6679 596 6686 597 6693 598 6715 599 6722 600 6744 601 6751 602 6758 603 6780 604 6787 605 6809 606 6816 607 6823 608 6845 609 6852 610 6874 611 6881 612 6888 613 6903 614 6910 615 6917 616 6939 617 6946 618 6968 619 6975 620 6997 621 7004 622 7026 623 7033 624 7055 625 7062 626 7084 627 7091 628 7113 629 7120 630 7142 631 7149 632 7171 633 7178 634 7200 635 7207 636 7222 637 7229 638 7251 639 7258 640 7280 641 7287 642 7302 643 7309 644 7331 645 7338 646 7360 647 7367 648 7382 649 7389 650 7411 651 7418 652 7433 653 7440 654 7462 655 7469 656 7484 657 7491 658 7506 659 7513 660 7535 661 7542 662 7557 663 7564 664 7586 665 7608 666 7615 667 7630 668 7637 669 7652 670 7659 671 7681 672 7703 673 7710 674 7725 675 7732 676 7747 677 7754 678 7769 679 7776 680 7791 681 7798 682 7820 683 7842 684 7864 685 7886 686 7893 687 7908 688 7915 689 7930 690 7937 691 7952 692 7959 693 7974 694 7996 695 8018 696 8040 697 8062 698 8077 699 8084 700 8099 701 8106 702 8121 703 8128 704 8143 705 8150 706 8165 707 8187 708 8209 709 8224 710 8231 711 8246 712 8253 713 8268 714 8290 715 8305 716 8312 717 8327 718 8334 719 8349 720 8371 721 8386 722 8393 723 8408 724 8430 725 8445 726 8452 727 8467 728 8489 729 8504 730 8511 731 8526 732 8541 733 8548 734 8563 735 8585 736 8600 737 8607 738 8622 739 8637 740 8644 741 8659 742 8674 743 8681 744 8696 745 8711 746 8718 747 8733 748 8748 749 8755 750 8770 751 8785 752 8792 753 8807 754 8822 755 8844 756 8859 757 8874 758 8881 759 8896 760 8911 761 8918 762 8933 763 8948 764 8963 765 8970 766 8985 767 9000 768 9007 769 9022 770 9037 771 9052 772 9059 773 9074 774 9089 775 9104 776 9111 777 9126 778 9141 779 9156 780 9178 781 9193 782 9208 783 9223 784 9230 785 9245 786 9260 787 9275 788 9290 789 9297 790 9312 791 9327 792 9342 793 9357 794 9364 795 9379 796 9394 797 9409 798 9424 799 9439 800 9446 801 9461 802 9476 803 9491 804 9506 805 9521 806 9536 807 9543 808 9558 809 9573 810 9588 811 9603 812 9618 813 9633 814 9648 815 9655 816 9670 817 9685 818 9700 819 9715 820 9730 821 9745 822 9760 823 9775 824 9790 825 9805 826 9812 827 9820 828 9827 829 9835 830 9842 831 9857 832 9872 833 9887 834 9902 835 9917 836 9932 837 9947 838 9962 839 9977 840 9992 841 10007 842 10022 843 10037 844 10052 845 10067