1 2 2 3 3 15 4 14 5 22 6 39 7 51 8 38 9 69 10 87 11 62 12 74 13 123 14 86 15 94 16 106 17 118 18 122 19 201 20 142 21 146 22 158 23 249 24 178 25 291 26 202 27 206 28 214 29 218 30 226 31 254 32 262 33 274 34 278 35 298 36 302 37 314 38 326 39 334 40 346 41 358 42 362 43 382 44 386 45 394 46 398 47 422 48 446 49 454 50 458 51 466 52 478 53 482 54 502 55 514 56 526 57 538 58 542 59 554 60 562 61 566 62 586 63 614 64 622 65 626 66 634 67 662 68 674 69 694 70 698 71 706 72 718 73 734 74 746 75 758 76 766 77 778 78 794 79 802 80 818 81 838 82 842 83 862 84 866 85 878 86 886 87 898 88 914 89 922 90 926 91 934 92 958 93 974 94 982 95 998 96 1006 97 1018 98 1042 99 1046 100 1082 101 1094 102 1114 103 1126 104 1138 105 1142 106 1154 107 1174 108 1186 109 1198 110 1202 111 1214 112 1226 113 1234 114 1238 115 1262 116 1282 117 1286 118 1294 119 1306 120 1318 121 1322 122 1346 123 1354 124 1366 125 1382 126 1402 127 1418 128 1438 129 1454 130 1466 131 1478 132 1486 133 1502 134 1514 135 1522 136 1538 137 1546 138 1574 139 1594 140 1618 141 1622 142 1642 143 1646 144 1654 145 1658 146 1678 147 1706 148 1714 149 1718 150 1726 151 1754 152 1762 153 1766 154 1774 155 1814 156 1822 157 1838 158 1858 159 1874 160 1882 161 1894 162 1906 163 1934 164 1942 165 1954 166 1966 167 1982 168 1994 169 2018 170 2026 171 2038 172 2042 173 2062 174 2066 175 2078 176 2098 177 2102 178 2122 179 2126 180 2138 181 2174 182 2182 183 2186 184 2194 185 2206 186 2218 187 2234 188 2246 189 2258 190 2302 191 2306 192 2326 193 2342 194 2362 195 2374 196 2386 197 2402 198 2426 199 2434 200 2446 201 2458 202 2462 203 2474 204 2498 205 2518 206 2554 207 2558 208 2566 209 2578 210 2582 211 2594 212 2602 213 2606 214 2614 215 2638 216 2642 217 2654 218 2722 219 2734 220 2746 221 2762 222 2798 223 2818 224 2846 225 2854 226 2858 227 2866 228 2878 229 2894 230 2902 231 2906 232 2918 233 2942 234 2962 235 2966 236 2974 237 2978 238 2986 239 2998 240 3022 241 3046 242 3062 243 3086 244 3098 245 3106 246 3118 247 3134 248 3142 249 3158 250 3166 251 3194 252 3202 253 3214 254 3218 255 3226 256 3238 257 3242 258 3254 259 3274 260 3314 261 3326 262 3334 263 3338 264 3386 265 3394 266 3398 267 3418 268 3442 269 3446 270 3466 271 3482 272 3494 273 3506 274 3518 275 3554 276 3566 277 3574 278 3578 279 3602 280 3622 281 3646 282 3662 283 3694 284 3722 285 3734 286 3742 287 3746 288 3754 289 3758 290 3778 291 3802 292 3814 293 3826 294 3862 295 3866 296 3898 297 3902 298 3946 299 3958 300 3974 301 3986 302 3994 303 3998 304 4006 305 4022 306 4034 307 4054 308 4058 309 4078 310 4106 311 4126 312 4138 313 4162 314 4166 315 4174 316 4178 317 4198 318 4222 319 4226 320 4258 321 4262 322 4274 323 4282 324 4286 325 4306 326 4322 327 4358 328 4406 329 4414 330 4426 331 4442 332 4474 333 4478 334 4486 335 4502 336 4534 337 4538 338 4546 339 4562 340 4574 341 4586 342 4594 343 4618 344 4622 345 4666 346 4678 347 4682 348 4694 349 4702 350 4714 351 4742 352 4754 353 4762 354 4766 355 4778 356 4786 357 4798 358 4822 359 4834 360 4846 361 4874 362 4882 363 4894 364 4918 365 4934 366 4946 367 4954 368 5006 369 5042 370 5062 371 5078 372 5086 373 5098 374 5102 375 5114 376 5158 377 5182 378 5186 379 5218 380 5234 381 5242 382 5266 383 5294 384 5314 385 5318 386 5326 387 5342 388 5354 389 5366 390 5374 391 5378 392 5386 393 5398 394 5414 395 5422 396 5426 397 5438 398 5458 399 5462 400 5482 401 5498 402 5506 403 5534 404 5554 405 5578 406 5582 407 5594 408 5602 409 5606 410 5638 411 5666 412 5674 413 5686 414 5702 415 5714 416 5722 417 5758 418 5774 419 5794 420 5806 421 5818 422 5834 423 5854 424 5878 425 5906 426 5914 427 5926 428 5938 429 5942 430 5998 431 6002 432 6022 433 6038 434 6046 435 6074 436 6082 437 6098 438 6122 439 6134 440 6158 441 6166 442 6178 443 6218 444 6238 445 6242 446 6274 447 6326 448 6334 449 6338 450 6362 451 6374 452 6382 453 6406 454 6418 455 6434 456 6442 457 6458 458 6502 459 6506 460 6514 461 6518 462 6542 463 6598 464 6602 465 6614 466 6626 467 6638 468 6646 469 6658 470 6662 471 6686 472 6694 473 6718 474 6722 475 6742 476 6746 477 6778 478 6782 479 6814 480 6826 481 6866 482 6898 483 6914 484 6922 485 6926 486 6934 487 6938 488 6982 489 6998 490 7022 491 7034 492 7054 493 7058 494 7066 495 7078 496 7082 497 7094 498 7114 499 7118 500 7142 501 7162 502 7166 503 7186 504 7214 505 7226 506 7234 507 7246 508 7262 509 7274 510 7286 511 7318 512 7342 513 7346 514 7354 515 7382 516 7394 517 7402 518 7418 519 7438 520 7454 521 7466 522 7478 523 7522 524 7534 525 7538 526 7558 527 7586 528 7594 529 7606 530 7642 531 7646 532 7666 533 7694 534 7702 535 7706 536 7726 537 7754 538 7762 539 7778 540 7814 541 7822 542 7834 543 7838 544 7846 545 7858 546 7862 547 7886 548 7894 549 7934 550 7978 551 8002 552 8006 553 8014 554 8026 555 8038 556 8042 557 8054 558 8098 559 8102 560 8114 561 8146 562 8158 563 8182 564 8186 565 8198 566 8222 567 8254 568 8258 569 8266 570 8278 571 8306 572 8314 573 8318 574 8354 575 8402 576 8422 577 8434 578 8438 579 8458 580 8462 581 8482 582 8486 583 8506 584 8518 585 8522 586 8542 587 8546 588 8566 589 8578 590 8594 591 8654 592 8674 593 8678 594 8698 595 8714 596 8726 597 8746 598 8782 599 8794 600 8818 601 8842 602 8846 603 8882 604 8894 605 8902 606 8914 607 8926 608 8962 609 8966 610 8986 611 9014 612 9026 613 9034 614 9038 615 9046 616 9094 617 9098 618 9122 619 9134 620 9166 621 9182 622 9194 623 9206 624 9242 625 9274 626 9278 627 9286 628 9298 629 9302 630 9314 631 9326 632 9346 633 9358 634 9382 635 9406 636 9442 637 9446 638 9458 639 9466 640 9502 641 9518 642 9566 643 9574 644 9578 645 9586 646 9598 647 9602 648 9626 649 9634 650 9662 651 9722 652 9742 653 9754 654 9778 655 9806 656 9818 657 9838 658 9862 659 9866 660 9874 661 9886 662 9902 663 9914 664 9934 665 9938 666 9946 667 9974 668 9986 669 9998 670 10006 671 10018 672 10022 673 10042 674 10046 675 10078 676 10102 677 10118 678 10154 679 10162 680 10174 681 10198 682 10202 683 10214 684 10226 685 10238 686 10294 687 10306 688 10334 689 10342 690 10358 691 10378 692 10394 693 10418 694 10454 695 10462 696 10466 697 10474 698 10522 699 10546 700 10558 701 10562 702 10594 703 10606 704 10618 705 10646 706 10666 707 10694 708 10702 709 10762 710 10774 711 10786 712 10798 713 10814 714 10826 715 10834 716 10838 717 10862 718 10874 719 10882 720 10886 721 10898 722 10942 723 10954 724 10958 725 10966 726 11002 727 11006 728 11014 729 11038 730 11042 731 11054 732 11062 733 11114 734 11126 735 11138 736 11146 737 11162 738 11182 739 11246 740 11278 741 11282 742 11294 743 11302 744 11306 745 11314 746 11318 747 11338 748 11366 749 11378 750 11386 751 11402 752 11422 753 11434 754 11474 755 11482 756 11486 757 11498 758 11558 759 11566 760 11582 761 11602 762 11614 763 11626 764 11642 765 11654 766 11678 767 11686 768 11698 769 11702 770 11714 771 11722 772 11734 773 11738 774 11758 775 11762 776 11794 777 11806 778 11846 779 11854 780 11878 781 11906 782 11962 783 11974 784 12014 785 12022 786 12058 787 12074 788 12086 789 12094 790 12106 791 12134 792 12146 793 12158 794 12178 795 12182 796 12202 797 12226 798 12242 799 12262 800 12266 801 12286 802 12302 803 12326 804 12346 805 12394 806 12398 807 12406 808 12422 809 12434 810 12442 811 12458 812 12494 813 12514 814 12526 815 12538 816 12542 817 12554 818 12574 819 12598 820 12602 821 12622 822 12634 823 12646 824 12658 825 12674 826 12686 827 12706 828 12718 829 12722 830 12734 831 12746 832 12758 833 12778 834 12794 835 12842 836 12854 837 12898 838 12902 839 12938 840 12946 841 12962 842 12982 843 13042 844 13058 845 13094 846 13102 847 13106 848 13126 849 13138 850 13142 851 13154 852 13162 853 13198 854 13214 855 13238 856 13274 857 13306 858 13318 859 13322 860 13346 861 13358 862 13378 863 13382 864 13402 865 13406 866 13418 867 13438 868 13466 869 13474 870 13522 871 13526 872 13558 873 13562 874 13582 875 13586 876 13606 877 13646 878 13654 879 13658 880 13666 881 13682 882 13714 883 13726 884 13738 885 13742 886 13766 887 13798 888 13814 889 13822 890 13834 891 13894 892 13898 893 13918 894 13922 895 13934 896 13942 897 13954 898 13966 899 13982 900 13994 901 14002 902 14026 903 14038 904 14054 905 14078 906 14086 907 14114 908 14138 909 14158 910 14206 911 14218 912 14242 913 14254 914 14258 915 14302 916 14318 917 14354 918 14374 919 14386 920 14414 921 14422 922 14426 923 14438 924 14458 925 14474 926 14486 927 14494 928 14506 929 14566 930 14594 931 14614 932 14618 933 14642 934 14662 935 14666 936 14698 937 14702 938 14738 939 14786 940 14822 941 14834 942 14866 943 14902 944 14914 945 14918 946 14954 947 14962 948 14974 949 14978 950 14998 951 15014 952 15034 953 15046 954 15058 955 15074 956 15082 957 15094 958 15098 959 15118 960 15122 961 15146 962 15154 963 15166 964 15178 965 15182 966 15206 967 15214 968 15242 969 15278 970 15286 971 15298 972 15338 973 15346 974 15362 975 15374 976 15382 977 15398 978 15406 979 15434 980 15446 981 15454 982 15482 983 15506 984 15514 985 15518 986 15578 987 15586 988 15634 989 15646 990 15658 991 15682 992 15706 993 15734 994 15746 995 15754 996 15758 997 15766 998 15802 999 15814 1000 15838