1 1 2 1 3 3 4 4 5 7 6 7 7 9 8 14 9 15 10 19 11 21 12 22 13 25 14 29 15 34 16 35 17 40 18 43 19 43 20 47 21 50 22 55 23 62 24 65 25 65 26 68 27 69 28 71 29 83 30 86 31 91 32 91 33 100 34 101 35 106 36 111 37 113 38 118 39 123 40 124 41 133 42 133 43 135 44 136 45 147 46 158 47 161 48 161 49 164 50 169 51 169 52 177 53 182 54 187 55 192 56 193 57 197 58 200 59 201 60 209 61 222 62 225 63 226 64 229 65 241 66 246 67 255 68 256 69 259 70 264 71 271 72 275 73 280 74 283 75 287 76 293 77 296 78 303 79 311 80 311 81 320 82 321 83 325 84 328 85 333 86 340 87 343 88 344 89 347 90 358 91 365 92 368 93 375 94 378 95 383 96 393 97 394 98 411 99 415 100 424 101 429 102 434 103 435 104 439 105 447 106 452 107 457 108 458 109 463 110 468 111 471 112 472 113 483 114 491 115 491 116 494 117 499 118 504 119 505 120 515 121 518 122 523 123 530 124 539 125 545 126 554 127 561 128 565 129 570 130 573 131 580 132 585 133 587 134 594 135 597 136 610 137 619 138 629 139 629 140 638 141 639 142 642 143 643 144 652 145 665 146 668 147 669 148 671 149 683 150 686 151 687 152 689 153 707 154 710 155 717 156 726 157 733 158 736 159 741 160 746 161 759 162 762 163 767 164 771 165 778 166 783 167 794 168 797 169 802 170 803 171 812 172 813 173 818 174 827 175 827 176 836 177 837 178 841 179 857 180 860 181 861 182 863 183 868 184 873 185 880 186 885 187 889 188 909 189 910 190 919 191 926 192 935 193 940 194 945 195 952 196 963 197 965 198 970 199 975 200 976 201 981 202 991 203 1000 204 1017 205 1018 206 1021 207 1025 208 1026 209 1031 210 1034 211 1035 212 1037 213 1047 214 1048 215 1053 216 1086 217 1091 218 1095 219 1102 220 1119 221 1127 222 1139 223 1142 224 1143 225 1146 226 1151 227 1158 228 1161 229 1162 230 1167 231 1177 232 1186 233 1187 234 1190 235 1191 236 1194 237 1199 238 1210 239 1221 240 1228 241 1239 242 1244 243 1247 244 1251 245 1258 246 1261 247 1267 248 1269 249 1282 250 1285 251 1289 252 1290 253 1293 254 1298 255 1299 256 1304 257 1313 258 1332 259 1337 260 1340 261 1341 262 1364 263 1367 264 1367 265 1376 266 1387 267 1388 268 1397 269 1403 270 1408 271 1413 272 1418 273 1435 274 1440 275 1443 276 1444 277 1455 278 1463 279 1473 280 1480 281 1495 282 1507 283 1512 284 1515 285 1516 286 1519 287 1519 288 1528 289 1539 290 1544 291 1549 292 1566 293 1567 294 1581 295 1582 296 1603 297 1608 298 1615 299 1619 300 1622 301 1623 302 1626 303 1633 304 1637 305 1646 306 1647 307 1655 308 1668 309 1677 310 1682 311 1693 312 1693 313 1696 314 1697 315 1706 316 1717 317 1718 318 1733 319 1733 320 1738 321 1741 322 1741 323 1750 324 1757 325 1774 326 1797 327 1800 328 1805 329 1811 330 1826 331 1827 332 1830 333 1837 334 1852 335 1853 336 1856 337 1863 338 1867 339 1871 340 1874 341 1885 342 1886 343 1907 344 1912 345 1913 346 1918 347 1921 348 1925 349 1937 350 1942 351 1945 352 1946 353 1951 354 1953 355 1958 356 1969 357 1973 358 1978 359 1991 360 1994 361 1999 362 2009 363 2016 364 2021 365 2024 366 2049 367 2066 368 2075 369 2081 370 2084 371 2089 372 2089 373 2093 374 2114 375 2125 376 2125 377 2140 378 2147 379 2150 380 2161 381 2174 382 2183 383 2184 384 2187 385 2194 386 2199 387 2203 388 2206 389 2207 390 2210 391 2215 392 2222 393 2225 394 2225 395 2230 396 2239 397 2239 398 2248 399 2255 400 2258 401 2271 402 2280 403 2291 404 2291 405 2296 406 2299 407 2299 408 2314 409 2327 410 2330 411 2335 412 2341 413 2346 414 2349 415 2366 416 2373 417 2382 418 2387 419 2392 420 2399 421 2408 422 2419 423 2431 424 2433 425 2438 426 2443 427 2444 428 2471 429 2472 430 2481 431 2488 432 2491 433 2504 434 2507 435 2514 436 2525 437 2530 438 2541 439 2544 440 2549 441 2567 442 2576 443 2577 444 2592 445 2617 446 2619 447 2620 448 2631 449 2636 450 2639 451 2650 452 2655 453 2662 454 2665 455 2671 456 2692 457 2693 458 2696 459 2697 460 2707 461 2734 462 2735 463 2740 464 2745 465 2749 466 2751 467 2756 468 2757 469 2768 470 2771 471 2781 472 2782 473 2791 474 2792 475 2807 476 2808 477 2823 478 2828 479 2847 480 2861 481 2868 482 2871 483 2872 484 2875 485 2875 486 2896 487 2903 488 2914 489 2919 490 2927 491 2927 492 2930 493 2935 494 2936 495 2941 496 2949 497 2950 498 2961 499 2970 500 2971 501 2979 502 2992 503 2997 504 2999 505 3003 506 3010 507 3015 508 3020 509 3035 510 3046 511 3047 512 3050 513 3063 514 3068 515 3071 516 3077 517 3086 518 3093 519 3098 520 3103 521 3124 522 3129 523 3130 524 3139 525 3151 526 3153 527 3158 528 3175 529 3175 530 3184 531 3197 532 3200 533 3201 534 3209 535 3222 536 3225 537 3232 538 3249 539 3251 540 3255 541 3256 542 3259 543 3264 544 3265 545 3276 546 3279 547 3298 548 3319 549 3330 550 3331 551 3333 552 3338 553 3343 554 3343 555 3348 556 3369 557 3370 558 3375 559 3389 560 3394 561 3405 562 3406 563 3411 564 3422 565 3437 566 3437 567 3440 568 3445 569 3458 570 3461 571 3462 572 3479 573 3502 574 3511 575 3515 576 3516 577 3525 578 3526 579 3535 580 3536 581 3545 582 3549 583 3550 584 3559 585 3560 586 3569 587 3574 588 3581 589 3610 590 3619 591 3619 592 3628 593 3635 594 3640 595 3649 596 3666 597 3671 598 3681 599 3692 600 3693 601 3710 602 3715 603 3717 604 3722 605 3727 606 3744 607 3745 608 3753 609 3766 610 3771 611 3773 612 3774 613 3777 614 3800 615 3801 616 3812 617 3817 618 3831 619 3838 620 3843 621 3848 622 3865 623 3879 624 3880 625 3883 626 3887 627 3888 628 3893 629 3898 630 3907 631 3912 632 3923 633 3933 634 3950 635 3951 636 3955 637 3958 638 3975 639 3982 640 4005 641 4008 642 4009 643 4012 644 4017 645 4018 646 4029 647 4032 648 4045 649 4073 650 4082 651 4087 652 4098 653 4111 654 4116 655 4125 656 4136 657 4137 658 4139 659 4144 660 4151 661 4156 662 4165 663 4166 664 4169 665 4182 666 4187 667 4192 668 4195 669 4199 670 4199 671 4208 672 4209 673 4224 674 4235 675 4242 676 4259 677 4262 678 4267 679 4277 680 4277 681 4282 682 4287 683 4291 684 4317 685 4322 686 4335 687 4338 688 4345 689 4354 690 4361 691 4372 692 4389 693 4391 694 4392 695 4395 696 4418 697 4429 698 4434 699 4435 700 4450 701 4455 702 4460 703 4473 704 4482 705 4495 706 4497 707 4526 708 4531 709 4535 710 4539 711 4546 712 4551 713 4553 714 4554 715 4565 716 4570 717 4573 718 4574 719 4579 720 4600 721 4605 722 4606 723 4609 724 4626 725 4627 726 4629 727 4640 728 4641 729 4645 730 4647 731 4672 732 4677 733 4681 734 4684 735 4691 736 4700 737 4731 738 4746 739 4747 740 4752 741 4755 742 4756 743 4759 744 4760 745 4769 746 4782 747 4787 748 4790 749 4797 750 4806 751 4811 752 4829 753 4832 754 4833 755 4837 756 4866 757 4869 758 4876 759 4885 760 4890 761 4895 762 4901 763 4906 764 4917 765 4920 766 4925 767 4926 768 4931 769 4934 770 4939 771 4939 772 4948 773 4949 774 4964 775 4969 776 4988 777 4991 778 5001 779 5014 780 5041 781 5045 782 5064 783 5067 784 5084 785 5091 786 5095 787 5098 788 5103 789 5116 790 5121 791 5125 792 5134 793 5135 794 5144 795 5155 796 5162 797 5171 798 5172 799 5181 800 5188 801 5199 802 5208 803 5231 804 5231 805 5234 806 5241 807 5245 808 5248 809 5255 810 5272 811 5281 812 5285 813 5290 814 5291 815 5296 816 5305 817 5315 818 5316 819 5325 820 5330 821 5335 822 5340 823 5347 824 5351 825 5360 826 5365 827 5366 828 5371 829 5375 830 5380 831 5389 832 5396 833 5419 834 5424 835 5445 836 5446 837 5463 838 5466 839 5473 840 5481 841 5510 842 5517 843 5533 844 5536 845 5537 846 5546 847 5551 848 5551 849 5555 850 5558 851 5575 852 5582 853 5593 854 5610 855 5625 856 5630 857 5631 858 5641 859 5645 860 5654 861 5655 862 5664 863 5665 864 5669 865 5678 866 5691 867 5694 868 5717 869 5718 870 5733 871 5734 872 5743 873 5743 874 5751 875 5770 876 5773 877 5774 878 5777 879 5784 880 5799 881 5804 882 5809 883 5809 884 5819 885 5834 886 5841 887 5844 888 5849 889 5877 890 5878 891 5887 892 5888 893 5893 894 5896 895 5901 896 5906 897 5913 898 5918 899 5921 900 5932 901 5937 902 5944 903 5955 904 5958 905 5971 906 5981 907 5990 908 6013 909 6017 910 6027 911 6032 912 6033 913 6053 914 6060 915 6077 916 6086 917 6091 918 6103 919 6106 920 6107 921 6112 922 6121 923 6127 924 6132 925 6135 926 6140 927 6169 928 6182 929 6191 930 6191 931 6202 932 6211 933 6212 934 6227 935 6227 936 6244 937 6267 938 6284 939 6289 940 6303 941 6320 942 6325 943 6326 944 6343 945 6346 946 6351 947 6352 948 6361 949 6368 950 6377 951 6382 952 6387 953 6394 954 6397 955 6402 956 6403 957 6412 958 6413 959 6424 960 6427 961 6431 962 6435 963 6436 964 6447 965 6450 966 6463 967 6480 968 6483 969 6488 970 6507 971 6509 972 6516 973 6521 974 6524 975 6531 976 6534 977 6547 978 6551 979 6554 980 6567 981 6578 982 6581 983 6582 984 6611 985 6614 986 6637 987 6641 988 6646 989 6657 990 6668 991 6681 992 6685 993 6688 994 6689 995 6692 996 6709 997 6713 998 6724 999 6731 1000 6736