0 1 1 4 2 8 3 12 4 16 5 22 6 26 7 26 8 36 9 36 10 44 11 42 12 54 13 50 14 64 15 56 16 72 17 66 18 82 19 70 20 92 21 80 22 100 23 86 24 110 25 94 26 120 27 100 28 128 29 110 30 138 31 114 32 148 33 124 34 156 35 130 36 166 37 138 38 176 39 144 40 184 41 154 42 194 43 158 44 204 45 168 46 212 47 174 48 222 49 182 50 232 51 188 52 240 53 198 54 250 55 202 56 260 57 212 58 268 59 218 60 278 61 226 62 288 63 232 64 296 65 242 66 306 67 246 68 316 69 256 70 324 71 262 72 334 73 270 74 344 75 276 76 352 77 286 78 362 79 290 80 372 81 300 82 380 83 306 84 390 85 314 86 400 87 320 88 408 89 330 90 418 91 334 92 428 93 344 94 436 95 350 96 446 97 358 98 456 99 364 100 464 101 374 102 474 103 378 104 484 105 388 106 492 107 394 108 502 109 402 110 512 111 408 112 520 113 418 114 530 115 422 116 540 117 432 118 548 119 438 120 558 121 446 122 568 123 452 124 576 125 462 126 586 127 466 128 596 129 476 130 604 131 482 132 614 133 490 134 624 135 496 136 632 137 506 138 642 139 510 140 652 141 520 142 660 143 526 144 670 145 534 146 680 147 540 148 688 149 550 150 698 151 554 152 708 153 564 154 716 155 570 156 726 157 578 158 736 159 584 160 744 161 594 162 754 163 598 164 764 165 608 166 772 167 614 168 782 169 622 170 792 171 628 172 800 173 638 174 810 175 642 176 820 177 652 178 828 179 658 180 838 181 666 182 848 183 672 184 856 185 682 186 866 187 686 188 876 189 696 190 884 191 702 192 894 193 710 194 904 195 716 196 912 197 726 198 922 199 730 200 932 201 740 202 940 203 746 204 950 205 754 206 960 207 760 208 968 209 770 210 978 211 774 212 988 213 784 214 996 215 790 216 1006 217 798 218 1016 219 804 220 1024 221 814 222 1034 223 818 224 1044 225 828 226 1052 227 834 228 1062 229 842 230 1072 231 848 232 1080 233 858 234 1090 235 862 236 1100 237 872 238 1108 239 878 240 1118 241 886 242 1128 243 892 244 1136 245 902 246 1146 247 906 248 1156 249 916 250 1164 251 922 252 1174 253 930 254 1184 255 936 256 1192 257 946 258 1202 259 950 260 1212 261 960 262 1220 263 966 264 1230 265 974 266 1240 267 980 268 1248 269 990 270 1258 271 994 272 1268 273 1004 274 1276 275 1010 276 1286 277 1018 278 1296 279 1024 280 1304 281 1034 282 1314 283 1038 284 1324 285 1048 286 1332 287 1054 288 1342 289 1062 290 1352 291 1068 292 1360 293 1078 294 1370 295 1082 296 1380 297 1092 298 1388 299 1098 300 1398 301 1106 302 1408 303 1112 304 1416 305 1122 306 1426 307 1126 308 1436 309 1136 310 1444 311 1142 312 1454 313 1150 314 1464 315 1156 316 1472 317 1166 318 1482 319 1170 320 1492 321 1180 322 1500 323 1186 324 1510 325 1194 326 1520 327 1200 328 1528 329 1210 330 1538 331 1214 332 1548 333 1224 334 1556 335 1230 336 1566 337 1238 338 1576 339 1244 340 1584 341 1254 342 1594 343 1258 344 1604 345 1268 346 1612 347 1274 348 1622 349 1282 350 1632 351 1288 352 1640 353 1298 354 1650 355 1302 356 1660 357 1312 358 1668 359 1318 360 1678 361 1326 362 1688 363 1332 364 1696 365 1342 366 1706 367 1346 368 1716 369 1356 370 1724 371 1362 372 1734 373 1370 374 1744 375 1376 376 1752 377 1386 378 1762 379 1390 380 1772 381 1400 382 1780 383 1406 384 1790 385 1414 386 1800 387 1420 388 1808 389 1430 390 1818 391 1434 392 1828 393 1444 394 1836 395 1450 396 1846 397 1458 398 1856 399 1464 400 1864 401 1474 402 1874 403 1478 404 1884 405 1488 406 1892 407 1494 408 1902 409 1502 410 1912 411 1508 412 1920 413 1518 414 1930 415 1522 416 1940 417 1532 418 1948 419 1538 420 1958 421 1546 422 1968 423 1552 424 1976 425 1562 426 1986 427 1566 428 1996 429 1576 430 2004 431 1582 432 2014 433 1590 434 2024 435 1596 436 2032 437 1606 438 2042 439 1610 440 2052 441 1620 442 2060 443 1626 444 2070 445 1634 446 2080 447 1640 448 2088 449 1650 450 2098 451 1654 452 2108 453 1664 454 2116 455 1670 456 2126 457 1678 458 2136 459 1684 460 2144 461 1694 462 2154 463 1698 464 2164 465 1708 466 2172 467 1714 468 2182 469 1722 470 2192 471 1728 472 2200 473 1738 474 2210 475 1742 476 2220 477 1752 478 2228 479 1758 480 2238 481 1766 482 2248 483 1772 484 2256 485 1782 486 2266 487 1786 488 2276 489 1796 490 2284 491 1802 492 2294 493 1810 494 2304 495 1816 496 2312 497 1826 498 2322 499 1830 500 2332 501 1840 502 2340 503 1846 504 2350 505 1854 506 2360 507 1860 508 2368 509 1870 510 2378 511 1874 512 2388 513 1884 514 2396 515 1890 516 2406 517 1898 518 2416 519 1904 520 2424 521 1914 522 2434 523 1918 524 2444 525 1928 526 2452 527 1934 528 2462 529 1942 530 2472 531 1948 532 2480 533 1958 534 2490 535 1962 536 2500 537 1972 538 2508 539 1978 540 2518 541 1986 542 2528 543 1992 544 2536 545 2002 546 2546 547 2006 548 2556 549 2016 550 2564 551 2022 552 2574 553 2030 554 2584 555 2036 556 2592 557 2046 558 2602 559 2050 560 2612 561 2060 562 2620 563 2066 564 2630 565 2074 566 2640 567 2080 568 2648 569 2090 570 2658 571 2094 572 2668 573 2104 574 2676 575 2110 576 2686 577 2118 578 2696 579 2124 580 2704 581 2134 582 2714 583 2138 584 2724 585 2148 586 2732 587 2154 588 2742 589 2162 590 2752 591 2168 592 2760 593 2178 594 2770 595 2182 596 2780 597 2192 598 2788 599 2198 600 2798 601 2206 602 2808 603 2212 604 2816 605 2222 606 2826 607 2226 608 2836 609 2236 610 2844 611 2242 612 2854 613 2250 614 2864 615 2256 616 2872 617 2266 618 2882 619 2270 620 2892 621 2280 622 2900 623 2286 624 2910 625 2294 626 2920 627 2300 628 2928 629 2310 630 2938 631 2314 632 2948 633 2324 634 2956 635 2330 636 2966 637 2338 638 2976 639 2344 640 2984 641 2354 642 2994 643 2358 644 3004 645 2368 646 3012 647 2374 648 3022 649 2382 650 3032 651 2388 652 3040 653 2398 654 3050 655 2402 656 3060 657 2412 658 3068 659 2418 660 3078 661 2426 662 3088 663 2432 664 3096 665 2442 666 3106 667 2446 668 3116 669 2456 670 3124 671 2462 672 3134 673 2470 674 3144 675 2476 676 3152 677 2486 678 3162 679 2490 680 3172 681 2500 682 3180 683 2506 684 3190 685 2514 686 3200 687 2520 688 3208 689 2530 690 3218 691 2534 692 3228 693 2544 694 3236 695 2550 696 3246 697 2558 698 3256 699 2564 700 3264 701 2574 702 3274 703 2578 704 3284 705 2588 706 3292 707 2594 708 3302 709 2602 710 3312 711 2608 712 3320 713 2618 714 3330 715 2622 716 3340 717 2632 718 3348 719 2638 720 3358 721 2646 722 3368 723 2652 724 3376 725 2662 726 3386 727 2666 728 3396 729 2676 730 3404 731 2682 732 3414 733 2690 734 3424 735 2696 736 3432 737 2706 738 3442 739 2710 740 3452 741 2720 742 3460 743 2726 744 3470 745 2734 746 3480 747 2740 748 3488 749 2750 750 3498 751 2754 752 3508 753 2764 754 3516 755 2770 756 3526 757 2778 758 3536 759 2784 760 3544 761 2794 762 3554 763 2798 764 3564 765 2808 766 3572 767 2814 768 3582 769 2822 770 3592 771 2828 772 3600 773 2838 774 3610 775 2842 776 3620 777 2852 778 3628 779 2858 780 3638 781 2866 782 3648 783 2872 784 3656 785 2882 786 3666 787 2886 788 3676 789 2896 790 3684 791 2902 792 3694 793 2910 794 3704 795 2916 796 3712 797 2926 798 3722 799 2930 800 3732 801 2940 802 3740 803 2946 804 3750 805 2954 806 3760 807 2960 808 3768 809 2970 810 3778 811 2974 812 3788 813 2984 814 3796 815 2990 816 3806 817 2998 818 3816 819 3004 820 3824 821 3014 822 3834 823 3018 824 3844 825 3028 826 3852 827 3034 828 3862 829 3042 830 3872 831 3048 832 3880 833 3058 834 3890 835 3062 836 3900 837 3072 838 3908 839 3078 840 3918 841 3086 842 3928 843 3092 844 3936 845 3102 846 3946 847 3106 848 3956 849 3116 850 3964 851 3122 852 3974 853 3130 854 3984 855 3136 856 3992 857 3146 858 4002 859 3150 860 4012 861 3160 862 4020 863 3166 864 4030 865 3174 866 4040 867 3180 868 4048 869 3190 870 4058 871 3194 872 4068 873 3204 874 4076 875 3210 876 4086 877 3218 878 4096 879 3224 880 4104 881 3234 882 4114 883 3238 884 4124 885 3248 886 4132 887 3254 888 4142 889 3262 890 4152 891 3268 892 4160 893 3278 894 4170 895 3282 896 4180 897 3292 898 4188 899 3298 900 4198 901 3306 902 4208 903 3312 904 4216 905 3322 906 4226 907 3326 908 4236 909 3336 910 4244 911 3342 912 4254 913 3350 914 4264 915 3356 916 4272 917 3366 918 4282 919 3370 920 4292 921 3380 922 4300 923 3386 924 4310 925 3394 926 4320 927 3400 928 4328 929 3410 930 4338 931 3414 932 4348 933 3424 934 4356 935 3430 936 4366 937 3438 938 4376 939 3444 940 4384 941 3454 942 4394 943 3458 944 4404 945 3468 946 4412 947 3474 948 4422 949 3482 950 4432 951 3488 952 4440 953 3498 954 4450 955 3502 956 4460 957 3512 958 4468 959 3518 960 4478 961 3526 962 4488 963 3532 964 4496 965 3542 966 4506 967 3546 968 4516 969 3556 970 4524 971 3562 972 4534 973 3570 974 4544 975 3576 976 4552 977 3586 978 4562 979 3590 980 4572 981 3600 982 4580 983 3606 984 4590 985 3614 986 4600 987 3620 988 4608 989 3630 990 4618 991 3634 992 4628 993 3644 994 4636 995 3650 996 4646 997 3658 998 4656 999 3664 1000 4664