0 1 1 4 2 8 3 10 4 14 5 16 6 22 7 28 8 32 9 36 10 36 11 42 12 48 13 50 14 54 15 58 16 60 17 68 18 74 19 72 20 76 21 80 22 86 23 94 24 96 25 94 26 98 27 106 28 112 29 116 30 118 31 116 32 122 33 132 34 138 35 138 36 140 37 138 38 148 39 158 40 160 41 160 42 162 43 164 44 174 45 180 46 182 47 182 48 186 49 190 50 200 51 202 52 204 53 204 54 212 55 216 56 222 57 224 58 226 59 230 60 238 61 238 62 244 63 246 64 250 65 256 66 264 67 260 68 266 69 268 70 276 71 282 72 286 73 282 74 288 75 294 76 302 77 304 78 308 79 304 80 312 81 320 82 328 83 326 84 330 85 326 86 338 87 346 88 350 89 348 90 352 91 352 92 364 93 368 94 372 95 370 96 376 97 378 98 390 99 390 100 394 101 392 102 402 103 404 104 412 105 412 106 416 107 418 108 428 109 426 110 434 111 434 112 440 113 444 114 454 115 448 116 456 117 456 118 466 119 470 120 476 121 470 122 478 123 482 124 492 125 492 126 498 127 492 128 502 129 508 130 518 131 514 132 520 133 514 134 528 135 534 136 540 137 536 138 542 139 540 140 554 141 556 142 562 143 558 144 566 145 566 146 580 147 578 148 584 149 580 150 592 151 592 152 602 153 600 154 606 155 606 156 618 157 614 158 624 159 622 160 630 161 632 162 644 163 636 164 646 165 644 166 656 167 658 168 666 169 658 170 668 171 670 172 682 173 680 174 688 175 680 176 692 177 696 178 708 179 702 180 710 181 702 182 718 183 722 184 730 185 724 186 732 187 728 188 744 189 744 190 752 191 746 192 756 193 754 194 770 195 766 196 774 197 768 198 782 199 780 200 792 201 788 202 796 203 794 204 808 205 802 206 814 207 810 208 820 209 820 210 834 211 824 212 836 213 832 214 846 215 846 216 856 217 846 218 858 219 858 220 872 221 868 222 878 223 868 224 882 225 884 226 898 227 890 228 900 229 890 230 908 231 910 232 920 233 912 234 922 235 916 236 934 237 932 238 942 239 934 240 946 241 942 242 960 243 954 244 964 245 956 246 972 247 968 248 982 249 976 250 986 251 982 252 998 253 990 254 1004 255 998 256 1010 257 1008 258 1024 259 1012 260 1026 261 1020 262 1036 263 1034 264 1046 265 1034 266 1048 267 1046 268 1062 269 1056 270 1068 271 1056 272 1072 273 1072 274 1088 275 1078 276 1090 277 1078 278 1098 279 1098 280 1110 281 1100 282 1112 283 1104 284 1124 285 1120 286 1132 287 1122 288 1136 289 1130 290 1150 291 1142 292 1154 293 1144 294 1162 295 1156 296 1172 297 1164 298 1176 299 1170 300 1188 301 1178 302 1194 303 1186 304 1200 305 1196 306 1214 307 1200 308 1216 309 1208 310 1226 311 1222 312 1236 313 1222 314 1238 315 1234 316 1252 317 1244 318 1258 319 1244 320 1262 321 1260 322 1278 323 1266 324 1280 325 1266 326 1288 327 1286 328 1300 329 1288 330 1302 331 1292 332 1314 333 1308 334 1322 335 1310 336 1326 337 1318 338 1340 339 1330 340 1344 341 1332 342 1352 343 1344 344 1362 345 1352 346 1366 347 1358 348 1378 349 1366 350 1384 351 1374 352 1390 353 1384 354 1404 355 1388 356 1406 357 1396 358 1416 359 1410 360 1426 361 1410 362 1428 363 1422 364 1442 365 1432 366 1448 367 1432 368 1452 369 1448 370 1468 371 1454 372 1470 373 1454 374 1478 375 1474 376 1490 377 1476 378 1492 379 1480 380 1504 381 1496 382 1512 383 1498 384 1516 385 1506 386 1530 387 1518 388 1534 389 1520 390 1542 391 1532 392 1552 393 1540 394 1556 395 1546 396 1568 397 1554 398 1574 399 1562 400 1580 401 1572 402 1594 403 1576 404 1596 405 1584 406 1606 407 1598 408 1616 409 1598 410 1618 411 1610 412 1632 413 1620 414 1638 415 1620 416 1642 417 1636 418 1658 419 1642 420 1660 421 1642 422 1668 423 1662 424 1680 425 1664 426 1682 427 1668 428 1694 429 1684 430 1702 431 1686 432 1706 433 1694 434 1720 435 1706 436 1724 437 1708 438 1732 439 1720 440 1742 441 1728 442 1746 443 1734 444 1758 445 1742 446 1764 447 1750 448 1770 449 1760 450 1784 451 1764 452 1786 453 1772 454 1796 455 1786 456 1806 457 1786 458 1808 459 1798 460 1822 461 1808 462 1828 463 1808 464 1832 465 1824 466 1848 467 1830 468 1850 469 1830 470 1858 471 1850 472 1870 473 1852 474 1872 475 1856 476 1884 477 1872 478 1892 479 1874 480 1896 481 1882 482 1910 483 1894 484 1914 485 1896 486 1922 487 1908 488 1932 489 1916 490 1936 491 1922 492 1948 493 1930 494 1954 495 1938 496 1960 497 1948 498 1974 499 1952 500 1976 501 1960 502 1986 503 1974 504 1996 505 1974 506 1998 507 1986 508 2012 509 1996 510 2018 511 1996 512 2022 513 2012 514 2038 515 2018 516 2040 517 2018 518 2048 519 2038 520 2060 521 2040 522 2062 523 2044 524 2074 525 2060 526 2082 527 2062 528 2086 529 2070 530 2100 531 2082 532 2104 533 2084 534 2112 535 2096 536 2122 537 2104 538 2126 539 2110 540 2138 541 2118 542 2144 543 2126 544 2150 545 2136 546 2164 547 2140 548 2166 549 2148 550 2176 551 2162 552 2186 553 2162 554 2188 555 2174 556 2202 557 2184 558 2208 559 2184 560 2212 561 2200 562 2228 563 2206 564 2230 565 2206 566 2238 567 2226 568 2250 569 2228 570 2252 571 2232 572 2264 573 2248 574 2272 575 2250 576 2276 577 2258 578 2290 579 2270 580 2294 581 2272 582 2302 583 2284 584 2312 585 2292 586 2316 587 2298 588 2328 589 2306 590 2334 591 2314 592 2340 593 2324 594 2354 595 2328 596 2356 597 2336 598 2366 599 2350 600 2376 601 2350 602 2378 603 2362 604 2392 605 2372 606 2398 607 2372 608 2402 609 2388 610 2418 611 2394 612 2420 613 2394 614 2428 615 2414 616 2440 617 2416 618 2442 619 2420 620 2454 621 2436 622 2462 623 2438 624 2466 625 2446 626 2480 627 2458 628 2484 629 2460 630 2492 631 2472 632 2502 633 2480 634 2506 635 2486 636 2518 637 2494 638 2524 639 2502 640 2530 641 2512 642 2544 643 2516 644 2546 645 2524 646 2556 647 2538 648 2566 649 2538 650 2568 651 2550 652 2582 653 2560 654 2588 655 2560 656 2592 657 2576 658 2608 659 2582 660 2610 661 2582 662 2618 663 2602 664 2630 665 2604 666 2632 667 2608 668 2644 669 2624 670 2652 671 2626 672 2656 673 2634 674 2670 675 2646 676 2674 677 2648 678 2682 679 2660 680 2692 681 2668 682 2696 683 2674 684 2708 685 2682 686 2714 687 2690 688 2720 689 2700 690 2734 691 2704 692 2736 693 2712 694 2746 695 2726 696 2756 697 2726 698 2758 699 2738 700 2772 701 2748 702 2778 703 2748 704 2782 705 2764 706 2798 707 2770 708 2800 709 2770 710 2808 711 2790 712 2820 713 2792 714 2822 715 2796 716 2834 717 2812 718 2842 719 2814 720 2846 721 2822 722 2860 723 2834 724 2864 725 2836 726 2872 727 2848 728 2882 729 2856 730 2886 731 2862 732 2898 733 2870 734 2904 735 2878 736 2910 737 2888 738 2924 739 2892 740 2926 741 2900 742 2936 743 2914 744 2946 745 2914 746 2948 747 2926 748 2962 749 2936 750 2968 751 2936 752 2972 753 2952 754 2988 755 2958 756 2990 757 2958 758 2998 759 2978 760 3010 761 2980 762 3012 763 2984 764 3024 765 3000 766 3032 767 3002 768 3036 769 3010 770 3050 771 3022 772 3054 773 3024 774 3062 775 3036 776 3072 777 3044 778 3076 779 3050 780 3088 781 3058 782 3094 783 3066 784 3100 785 3076 786 3114 787 3080 788 3116 789 3088 790 3126 791 3102 792 3136 793 3102 794 3138 795 3114 796 3152 797 3124 798 3158 799 3124 800 3162 801 3140 802 3178 803 3146 804 3180 805 3146 806 3188 807 3166 808 3200 809 3168 810 3202 811 3172 812 3214 813 3188 814 3222 815 3190 816 3226 817 3198 818 3240 819 3210 820 3244 821 3212 822 3252 823 3224 824 3262 825 3232 826 3266 827 3238 828 3278 829 3246 830 3284 831 3254 832 3290 833 3264 834 3304 835 3268 836 3306 837 3276 838 3316 839 3290 840 3326 841 3290 842 3328 843 3302 844 3342 845 3312 846 3348 847 3312 848 3352 849 3328 850 3368 851 3334 852 3370 853 3334 854 3378 855 3354 856 3390 857 3356 858 3392 859 3360 860 3404 861 3376 862 3412 863 3378 864 3416 865 3386 866 3430 867 3398 868 3434 869 3400 870 3442 871 3412 872 3452 873 3420 874 3456 875 3426 876 3468 877 3434 878 3474 879 3442 880 3480 881 3452 882 3494 883 3456 884 3496 885 3464 886 3506 887 3478 888 3516 889 3478 890 3518 891 3490 892 3532 893 3500 894 3538 895 3500 896 3542 897 3516 898 3558 899 3522 900 3560 901 3522 902 3568 903 3542 904 3580 905 3544 906 3582 907 3548 908 3594 909 3564 910 3602 911 3566 912 3606 913 3574 914 3620 915 3586 916 3624 917 3588 918 3632 919 3600 920 3642 921 3608 922 3646 923 3614 924 3658 925 3622 926 3664 927 3630 928 3670 929 3640 930 3684 931 3644 932 3686 933 3652 934 3696 935 3666 936 3706 937 3666 938 3708 939 3678 940 3722 941 3688 942 3728 943 3688 944 3732 945 3704 946 3748 947 3710 948 3750 949 3710 950 3758 951 3730 952 3770 953 3732 954 3772 955 3736 956 3784 957 3752 958 3792 959 3754 960 3796 961 3762 962 3810 963 3774 964 3814 965 3776 966 3822 967 3788 968 3832 969 3796 970 3836 971 3802 972 3848 973 3810 974 3854 975 3818 976 3860 977 3828 978 3874 979 3832 980 3876 981 3840 982 3886 983 3854 984 3896 985 3854 986 3898 987 3866 988 3912 989 3876 990 3918 991 3876 992 3922 993 3892 994 3938 995 3898 996 3940 997 3898 998 3948 999 3918 1000 3960