1 0 2 1 3 2 4 3 5 12 6 13 7 16 8 17 9 18 10 19 11 20 12 24 13 25 14 28 15 29 16 30 17 32 18 34 19 35 20 39 21 41 22 46 23 48 24 49 25 61 26 65 27 72 28 73 29 79 30 85 31 91 32 92 33 93 34 98 35 100 36 104 37 110 38 135 39 136 40 148 41 155 42 156 43 157 44 162 45 170 46 177 47 178 48 190 49 195 50 200 51 206 52 207 53 208 54 209 55 213 56 214 57 226 58 228 59 247 60 248 61 250 62 253 63 263 64 264 65 267 66 269 67 277 68 280 69 282 70 293 71 299 72 303 73 318 74 319 75 323 76 325 77 326 78 327 79 335 80 338 81 340 82 341 83 346 84 352 85 362 86 363 87 365 88 366 89 367 90 370 91 374 92 377 93 383 94 384 95 387 96 401 97 405 98 411 99 426 100 442 101 443 102 449 103 452 104 456 105 464 106 465 107 466 108 470 109 476 110 479 111 481 112 491 113 504 114 509 115 515 116 519 117 521 118 524 119 527 120 533 121 540 122 546 123 547 124 548 125 550 126 556 127 559 128 560 129 565 130 566 131 580 132 587 133 591 134 597 135 610 136 613 137 615 138 624 139 625 140 634 141 636 142 641 143 646 144 649 145 651 146 656 147 657 148 658 149 661 150 671 151 676 152 694 153 702 154 704 155 714 156 715 157 717 158 724 159 736 160 737 161 742 162 760 163 761 164 764 165 766 166 775 167 776 168 777 169 797 170 799 171 806 172 807 173 811 174 823 175 831 176 837 177 839 178 872 179 879 180 883 181 894 182 895 183 899 184 904 185 906 186 907 187 912 188 925 189 927 190 934 191 942 192 950 193 952 194 959 195 966 196 972 197 984 198 991 199 993 200 996 201 1002 202 1007 203 1017 204 1021 205 1022 206 1025 207 1034 208 1036 209 1040 210 1041 211 1042 212 1054 213 1060 214 1064 215 1068 216 1077 217 1078 218 1082 219 1088 220 1102 221 1108 222 1117 223 1119 224 1124 225 1126 226 1156 227 1159 228 1162 229 1163 230 1167 231 1185 232 1193 233 1195 234 1197 235 1199 236 1200 237 1210 238 1215 239 1220 240 1231 241 1233 242 1237 243 1265 244 1271 245 1276 246 1287 247 1295 248 1305 249 1306 250 1308 251 1318 252 1320 253 1323 254 1341 255 1342 256 1343 257 1345 258 1348 259 1372 260 1383 261 1415 262 1417 263 1424 264 1430 265 1433 266 1439 267 1447 268 1448 269 1451 270 1452 271 1460 272 1461 273 1464 274 1468 275 1471 276 1473 277 1480 278 1482 279 1494 280 1496 281 1502 282 1508 283 1510 284 1518 285 1519 286 1532 287 1536 288 1547 289 1548 290 1569 291 1583 292 1586 293 1599 294 1604 295 1620 296 1625 297 1636 298 1637 299 1641 300 1646 301 1654 302 1658 303 1661 304 1681 305 1695 306 1705 307 1711 308 1716 309 1729 310 1730 311 1743 312 1748 313 1756 314 1761 315 1763 316 1765 317 1772 318 1785 319 1796 320 1803 321 1804 322 1807 323 1810 324 1812 325 1816 326 1820 327 1835 328 1836 329 1839 330 1842 331 1869 332 1881 333 1887 334 1901 335 1909 336 1910 337 1923 338 1928 339 1929 340 1934 341 1945 342 1951 343 1959 344 1962 345 1965 346 1966 347 1992 348 2008 349 2013 350 2025 351 2042 352 2055 353 2058 354 2062 355 2071 356 2073 357 2076 358 2077 359 2087 360 2092 361 2094 362 2112 363 2113 364 2119 365 2123 366 2138 367 2140 368 2151 369 2155 370 2176 371 2180 372 2188 373 2191 374 2193 375 2197 376 2198 377 2205 378 2217 379 2220 380 2233 381 2235 382 2238 383 2241 384 2255 385 2257 386 2283 387 2293 388 2300 389 2313 390 2318 391 2327 392 2329 393 2337 394 2339 395 2348 396 2361 397 2370 398 2379 399 2383 400 2391 401 2409 402 2413 403 2416 404 2418 405 2419 406 2420 407 2427 408 2433 409 2470 410 2476 411 2490 412 2516 413 2517 414 2524 415 2525 416 2545 417 2569 418 2577 419 2588 420 2599 421 2616 422 2645 423 2661 424 2674 425 2687 426 2694 427 2698 428 2713 429 2716 430 2727 431 2741 432 2742 433 2747 434 2751 435 2804 436 2815 437 2859 438 2861 439 2876 440 2884 441 2892 442 2897 443 2899 444 2902 445 2909 446 2921 447 2922 448 2923 449 2929 450 2942 451 2946 452 2950 453 2960 454 2964 455 2988 456 2997 457 3003 458 3009 459 3012 460 3015 461 3022 462 3023 463 3031 464 3036 465 3039 466 3050 467 3061 468 3081 469 3083 470 3084 471 3093 472 3098 473 3107 474 3110 475 3114 476 3118 477 3119 478 3124 479 3132 480 3137 481 3146 482 3154 483 3156 484 3157 485 3160 486 3162 487 3170 488 3174 489 3192 490 3197 491 3199 492 3200 493 3203 494 3206 495 3218 496 3231 497 3234 498 3238 499 3247 500 3262 501 3265 502 3269 503 3273 504 3289 505 3297 506 3299 507 3326 508 3332 509 3335 510 3337 511 3338 512 3355 513 3357 514 3376 515 3391 516 3396 517 3417 518 3434 519 3437 520 3450 521 3461 522 3476 523 3483 524 3492 525 3504 526 3508 527 3536 528 3549 529 3556 530 3567 531 3569 532 3574 533 3581 534 3601 535 3609 536 3642 537 3647 538 3649 539 3652 540 3659 541 3665 542 3687 543 3693 544 3696 545 3705 546 3708 547 3724 548 3725 549 3735 550 3741 551 3747 552 3756 553 3770 554 3776 555 3788 556 3793 557 3794 558 3796 559 3808 560 3812 561 3813 562 3817 563 3847 564 3852 565 3855 566 3860 567 3863 568 3865 569 3867 570 3874 571 3875 572 3883 573 3893 574 3900 575 3903 576 3908 577 3914 578 3918 579 3919 580 3931 581 3943 582 3944 583 3952 584 3956 585 3959 586 3960 587 3996 588 3999 589 4011 590 4017 591 4023 592 4025 593 4032 594 4046 595 4057 596 4058 597 4067 598 4077 599 4078 600 4093 601 4097 602 4103 603 4107 604 4121 605 4129 606 4146 607 4151 608 4153 609 4160 610 4164 611 4172 612 4173 613 4196 614 4198 615 4204 616 4223 617 4230 618 4231 619 4232 620 4239 621 4263 622 4276 623 4284 624 4304 625 4306 626 4324 627 4329 628 4338 629 4368 630 4377 631 4380 632 4383 633 4388 634 4406 635 4414 636 4421 637 4427 638 4428 639 4438 640 4442 641 4453 642 4461 643 4465 644 4469 645 4473 646 4474 647 4476 648 4483 649 4498 650 4503 651 4507 652 4523 653 4527 654 4558 655 4564 656 4583 657 4596 658 4611 659 4612 660 4627 661 4632 662 4633 663 4649 664 4651 665 4655 666 4656 667 4657 668 4658 669 4683 670 4684 671 4686 672 4692 673 4706 674 4710 675 4711 676 4715 677 4720 678 4743 679 4745 680 4752 681 4771 682 4787 683 4804 684 4807 685 4812 686 4819 687 4820 688 4829 689 4830 690 4834 691 4839 692 4848 693 4849 694 4858 695 4871 696 4884 697 4891 698 4893 699 4912 700 4923 701 4924 702 4932 703 4935 704 4945 705 4947 706 4948 707 4956 708 4973 709 5003 710 5005 711 5012 712 5028 713 5049 714 5067 715 5070 716 5071 717 5073 718 5077 719 5085 720 5091 721 5100 722 5113 723 5138 724 5141 725 5143 726 5145 727 5153 728 5159 729 5167 730 5175 731 5184 732 5196 733 5209 734 5225 735 5226 736 5231 737 5233 738 5241 739 5252 740 5255 741 5259 742 5264 743 5265 744 5284 745 5291 746 5295 747 5296 748 5311 749 5319 750 5351 751 5363 752 5369 753 5372 754 5381 755 5389 756 5402 757 5405 758 5407 759 5409 760 5424 761 5426 762 5433 763 5439 764 5440 765 5452 766 5479 767 5480 768 5491 769 5492 770 5494 771 5495 772 5504 773 5508 774 5509 775 5519 776 5531 777 5532 778 5551 779 5552 780 5556 781 5588 782 5589 783 5593 784 5606 785 5625 786 5652 787 5670 788 5679 789 5683 790 5684 791 5687 792 5688 793 5689 794 5694 795 5696 796 5708 797 5724 798 5729 799 5753 800 5766 801 5767 802 5772 803 5773 804 5779 805 5780 806 5782 807 5791 808 5804 809 5807 810 5813 811 5821 812 5825 813 5830 814 5840 815 5848 816 5853 817 5854 818 5863 819 5871 820 5873 821 5880 822 5881 823 5885 824 5889 825 5895 826 5905 827 5911 828 5913 829 5919 830 5933 831 5935 832 5936 833 5938 834 5948 835 5957 836 5964 837 5971 838 5973 839 5985 840 5988 841 5990 842 5992 843 6001 844 6003 845 6008 846 6022 847 6043 848 6044 849 6047 850 6066 851 6068 852 6069 853 6073 854 6085 855 6111 856 6116 857 6122 858 6123 859 6129 860 6137 861 6153 862 6162 863 6191 864 6196 865 6200 866 6223 867 6245 868 6249 869 6255 870 6266 871 6279 872 6280 873 6285 874 6307 875 6311 876 6321 877 6337 878 6340 879 6343 880 6351 881 6366 882 6369 883 6379 884 6391 885 6397 886 6398 887 6404 888 6409 889 6431 890 6443 891 6444 892 6463 893 6476 894 6481 895 6493 896 6495 897 6505 898 6508 899 6511 900 6512 901 6534 902 6541 903 6553 904 6556 905 6561 906 6572 907 6581 908 6593 909 6604 910 6609 911 6615 912 6617 913 6635 914 6643 915 6645 916 6653 917 6682 918 6694 919 6695 920 6697 921 6703 922 6706 923 6719 924 6727 925 6732 926 6741 927 6746 928 6750 929 6752 930 6759 931 6760 932 6766 933 6768 934 6769 935 6783 936 6788 937 6792