1 0 2 2 3 4 4 8 5 10 6 14 7 22 8 28 9 38 10 50 11 52 12 62 13 64 14 70 15 74 16 76 17 92 18 94 19 106 20 112 21 122 22 130 23 134 24 140 25 146 26 154 27 158 28 160 29 172 30 178 31 218 32 230 33 242 34 244 35 248 36 256 37 274 38 286 39 298 40 304 41 316 42 322 43 326 44 340 45 350 46 356 47 364 48 368 49 398 50 406 51 416 52 424 53 430 54 434 55 440 56 458 57 470 58 472 59 484 60 508 61 512 62 524 63 532 64 542 65 554 66 560 67 568 68 580 69 584 70 602 71 616 72 620 73 622 74 626 75 634 76 638 77 652 78 668 79 676 80 686 81 694 82 700 83 704 84 706 85 710 86 728 87 736 88 746 89 752 90 770 91 776 92 784 93 788 94 806 95 818 96 836 97 844 98 860 99 862 100 868 101 874 102 892 103 914 104 920 105 958 106 962 107 970 108 986 109 988 110 1000 111 1016 112 1018 113 1042 114 1054 115 1070 116 1082 117 1100 118 1102 119 1114 120 1130 121 1142 122 1154 123 1156 124 1162 125 1196 126 1204 127 1210 128 1238 129 1256 130 1264 131 1270 132 1310 133 1312 134 1324 135 1330 136 1340 137 1354 138 1366 139 1378 140 1382 141 1394 142 1408 143 1418 144 1420 145 1456 146 1460 147 1474 148 1480 149 1522 150 1534 151 1564 152 1588 153 1610 154 1624 155 1628 156 1634 157 1642 158 1646 159 1652 160 1666 161 1700 162 1712 163 1730 164 1732 165 1784 166 1786 167 1802 168 1810 169 1816 170 1856 171 1876 172 1886 173 1900 174 1912 175 1924 176 1936 177 1946 178 1960 179 1978 180 2006 181 2020 182 2024 183 2030 184 2036 185 2038 186 2044 187 2062 188 2068 189 2072 190 2078 191 2080 192 2092 193 2096 194 2122 195 2174 196 2176 197 2188 198 2192 199 2194 200 2218 201 2222 202 2234 203 2240 204 2248 205 2258 206 2264 207 2290 208 2296 209 2306 210 2318 211 2324 212 2332 213 2344 214 2348 215 2356 216 2366 217 2408 218 2414 219 2432 220 2440 221 2444 222 2468 223 2470 224 2486 225 2488 226 2492 227 2498 228 2506 229 2510 230 2534 231 2558 232 2566 233 2570 234 2600 235 2642 236 2660 237 2666 238 2674 239 2692 240 2716 241 2720 242 2734 243 2752 244 2764 245 2768 246 2780 247 2786 248 2794 249 2878 250 2890 251 2908 252 2912 253 2920 254 2926 255 2950 256 2986 257 2992 258 3002 259 3020 260 3032 261 3046 262 3052 263 3056 264 3076 265 3086 266 3094 267 3104 268 3118 269 3146 270 3154 271 3172 272 3184 273 3220 274 3248 275 3254 276 3262 277 3304 278 3326 279 3332 280 3338 281 3352 282 3356 283 3370 284 3392 285 3394 286 3406 287 3482 288 3520 289 3524 290 3532 291 3548 292 3550 293 3562 294 3566 295 3598 296 3604 297 3622 298 3650 299 3658 300 3662 301 3664 302 3674 303 3676 304 3692 305 3734 306 3746 307 3752 308 3770 309 3784 310 3808 311 3818 312 3826 313 3844 314 3850 315 3856 316 3860 317 3892 318 3902 319 3914 320 3916 321 3928 322 3944 323 3952 324 3968 325 4004 326 4018 327 4022 328 4042 329 4052 330 4064 331 4078 332 4094 333 4106 334 4120 335 4126 336 4150 337 4168 338 4186 339 4190 340 4208 341 4220 342 4238 343 4246 344 4250 345 4262 346 4274 347 4288 348 4306 349 4318 350 4340 351 4390 352 4418 353 4420 354 4432 355 4438 356 4448 357 4462 358 4474 359 4514 360 4574 361 4592 362 4598 363 4600 364 4612 365 4624 366 4642 367 4652 368 4654 369 4658 370 4684 371 4690 372 4714 373 4718 374 4742 375 4756 376 4768 377 4796 378 4802 379 4808 380 4820 381 4834 382 4850 383 4858 384 4862 385 4886 386 4904 387 4910 388 4922 389 4924 390 4928 391 4948 392 4952 393 4976 394 4988 395 5006 396 5008 397 5060 398 5068 399 5072 400 5074 401 5110 402 5114 403 5132 404 5138 405 5144 406 5174 407 5176 408 5186 409 5204 410 5242 411 5260 412 5282 413 5300 414 5306 415 5314 416 5320 417 5326 418 5348 419 5372 420 5384 421 5396 422 5398 423 5408 424 5426 425 5446 426 5450 427 5452 428 5464 429 5482 430 5488 431 5510 432 5540 433 5554 434 5606 435 5618 436 5642 437 5678 438 5680 439 5698 440 5702 441 5774 442 5776 443 5782 444 5800 445 5806 446 5858 447 5860 448 5900 449 5912 450 5918 451 5968 452 5996 453 5998 454 6014 455 6020 456 6044 457 6068 458 6080 459 6082 460 6094 461 6112 462 6124 463 6128 464 6140 465 6154 466 6166 467 6206 468 6230 469 6250 470 6254 471 6278 472 6280 473 6292 474 6296 475 6322 476 6332 477 6346 478 6392 479 6398 480 6404 481 6436 482 6458 483 6460 484 6472 485 6488 486 6544 487 6548 488 6556 489 6560 490 6580 491 6628 492 6656 493 6658 494 6664 495 6670 496 6674 497 6682 498 6686 499 6698 500 6700 501 6712 502 6724 503 6734 504 6742 505 6748 506 6782 507 6790 508 6812 509 6878 510 6908 511 6916 512 6926 513 6938 514 6944 515 6980 516 7018 517 7036 518 7070 519 7076 520 7112 521 7132 522 7136 523 7154 524 7160 525 7190 526 7202 527 7214 528 7238 529 7252 530 7276 531 7294 532 7298 533 7316 534 7318 535 7370 536 7372 537 7382 538 7388 539 7400 540 7402 541 7412 542 7462 543 7466 544 7472 545 7480 546 7484 547 7486 548 7498 549 7504 550 7510 551 7514 552 7526 553 7568 554 7610 555 7654 556 7658 557 7694 558 7706 559 7714 560 7760 561 7762 562 7784 563 7790 564 7798 565 7804 566 7808 567 7816 568 7822 569 7840 570 7844 571 7850 572 7876 573 7892 574 7918 575 7930 576 7948 577 7952 578 7960 579 7970 580 7990 581 7994 582 8012 583 8030 584 8078 585 8096 586 8110 587 8126 588 8138 589 8152 590 8162 591 8176 592 8180 593 8186 594 8218 595 8224 596 8246 597 8260 598 8264 599 8270 600 8278 601 8282 602 8306 603 8308 604 8320 605 8362 606 8380 607 8408 608 8414 609 8422 610 8446 611 8462 612 8464 613 8488 614 8492 615 8504 616 8512 617 8518 618 8530 619 8540 620 8572 621 8582 622 8602 623 8620 624 8632 625 8666 626 8686 627 8708 628 8726 629 8728 630 8732 631 8740 632 8746 633 8758 634 8764 635 8786 636 8798 637 8806 638 8830 639 8866 640 8890 641 8894 642 8900 643 8918 644 8960 645 8968 646 8980 647 8984 648 8992 649 8998 650 9026 651 9034 652 9058 653 9110 654 9122 655 9128 656 9164 657 9170 658 9176 659 9190 660 9194 661 9206 662 9220 663 9226 664 9244 665 9248 666 9278 667 9292 668 9296 669 9304 670 9316 671 9334 672 9346 673 9376 674 9394 675 9412 676 9436 677 9440 678 9442 679 9446 680 9454 681 9464 682 9544 683 9554 684 9556 685 9586 686 9596 687 9608 688 9622 689 9638 690 9646 691 9682 692 9706 693 9712 694 9716 695 9778 696 9814 697 9832 698 9836 699 9862 700 9890 701 9892 702 9902 703 9904 704 9934 705 9944 706 9950 707 9958 708 9968 709 9976 710 9982 711 9988 712 9992 713 10088 714 10090 715 10102 716 10136 717 10156 718 10202 719 10216 720 10234 721 10240 722 10252 723 10258 724 10262 725 10268 726 10280 727 10286 728 10300 729 10318 730 10346 731 10360 732 10384 733 10412 734 10426 735 10430 736 10438 737 10448 738 10468 739 10486 740 10490 741 10534 742 10546 743 10556 744 10564 745 10616 746 10658 747 10724 748 10730 749 10738 750 10766 751 10772 752 10774 753 10802 754 10816 755 10840 756 10850 757 10856 758 10868 759 10886 760 10912 761 10924 762 10970 763 10976 764 10982 765 11000 766 11012 767 11026 768 11050 769 11060 770 11080 771 11110 772 11144 773 11162 774 11164 775 11192 776 11194 777 11204 778 11224 779 11228 780 11234 781 11246 782 11266 783 11270 784 11276 785 11302 786 11308 787 11336 788 11348 789 11350 790 11360 791 11362 792 11372 793 11374 794 11392 795 11402 796 11416 797 11432 798 11438 799 11470 800 11504 801 11540 802 11542 803 11570 804 11578 805 11584 806 11588 807 11600 808 11626 809 11630 810 11638 811 11656 812 11672 813 11684 814 11686 815 11696 816 11704 817 11722 818 11780 819 11788 820 11794 821 11806 822 11854 823 11858 824 11866 825 11872 826 11878 827 11894 828 11896 829 11920 830 11956 831 11960 832 11962 833 12020 834 12034 835 12086 836 12092 837 12100 838 12106 839 12116 840 12128 841 12146 842 12158 843 12170 844 12230 845 12244 846 12274 847 12284 848 12298 849 12314 850 12334 851 12338 852 12340 853 12362 854 12386 855 12398 856 12400 857 12412 858 12436 859 12446 860 12464 861 12502 862 12548 863 12550 864 12562 865 12568 866 12580 867 12592 868 12652 869 12664 870 12674 871 12676 872 12704 873 12706 874 12716 875 12740 876 12748 877 12796 878 12806 879 12820 880 12832 881 12862 882 12884 883 12926 884 12940 885 12944 886 12946 887 12950 888 12958 889 12964 890 12974 891 12982 892 12998 893 13034 894 13048 895 13066 896 13070 897 13108 898 13126 899 13154 900 13160 901 13180 902 13184 903 13192 904 13208 905 13216 906 13238 907 13244 908 13268 909 13276 910 13294 911 13346 912 13348 913 13364 914 13394 915 13426 916 13432 917 13460 918 13468 919 13502 920 13510 921 13528 922 13538 923 13544 924 13574 925 13588 926 13612 927 13640 928 13664 929 13702 930 13712 931 13726 932 13762 933 13796 934 13832 935 13880 936 13898 937 13910 938 13922 939 13924 940 13958 941 13966 942 13990 943 14006 944 14014 945 14036 946 14038 947 14050 948 14066 949 14080 950 14092 951 14104 952 14120 953 14200 954 14206 955 14248 956 14260 957 14270 958 14272 959 14276 960 14288 961 14290 962 14300 963 14326 964 14350 965 14356 966 14378 967 14428 968 14440 969 14452 970 14458 971 14468 972 14470 973 14486 974 14498 975 14500 976 14518 977 14536 978 14560 979 14570 980 14584 981 14630 982 14648 983 14654 984 14720 985 14752 986 14756 987 14764 988 14792 989 14794 990 14804 991 14812 992 14834 993 14846 994 14864 995 14872 996 14888 997 14896 998 14902 999 14920 1000 14960