1 0 2 2 3 4 4 6 5 8 6 20 7 22 8 24 9 26 10 28 11 40 12 42 13 44 14 46 15 48 16 60 17 62 18 64 19 66 20 68 21 80 22 82 23 84 24 86 25 88 26 110 27 112 28 114 29 116 30 118 31 130 32 132 33 134 34 136 35 138 36 150 37 152 38 154 39 156 40 158 41 170 42 172 43 174 44 176 45 178 46 190 47 192 48 194 49 196 50 198 51 200 52 202 53 204 54 206 55 208 56 220 57 222 58 224 59 226 60 228 61 240 62 242 63 244 64 246 65 248 66 260 67 262 68 264 69 266 70 268 71 280 72 282 73 284 74 286 75 288 76 310 77 312 78 314 79 316 80 318 81 330 82 332 83 334 84 336 85 338 86 350 87 352 88 354 89 356 90 358 91 370 92 372 93 374 94 376 95 378 96 390 97 392 98 394 99 396 100 398 101 400 102 402 103 404 104 406 105 408 106 420 107 422 108 424 109 426 110 428 111 440 112 442 113 444 114 446 115 448 116 460 117 462 118 464 119 466 120 468 121 480 122 482 123 484 124 486 125 488 126 510 127 512 128 514 129 516 130 518 131 530 132 532 133 534 134 536 135 538 136 550 137 552 138 554 139 556 140 558 141 570 142 572 143 574 144 576 145 578 146 590 147 592 148 594 149 596 150 598 151 600 152 602 153 604 154 606 155 608 156 620 157 622 158 624 159 626 160 628 161 640 162 642 163 644 164 646 165 648 166 660 167 662 168 664 169 666 170 668 171 680 172 682 173 684 174 686 175 688 176 710 177 712 178 714 179 716 180 718 181 730 182 732 183 734 184 736 185 738 186 750 187 752 188 754 189 756 190 758 191 770 192 772 193 774 194 776 195 778 196 790 197 792 198 794 199 796 200 798 201 800 202 802 203 804 204 806 205 808 206 820 207 822 208 824 209 826 210 828 211 840 212 842 213 844 214 846 215 848 216 860 217 862 218 864 219 866 220 868 221 880 222 882 223 884 224 886 225 888 226 910 227 912 228 914 229 916 230 918 231 930 232 932 233 934 234 936 235 938 236 950 237 952 238 954 239 956 240 958 241 970 242 972 243 974 244 976 245 978 246 990 247 992 248 994 249 996 250 998 251 1010 252 1012 253 1014 254 1016 255 1018 256 1030 257 1032 258 1034 259 1036 260 1038 261 1050 262 1052 263 1054 264 1056 265 1058 266 1070 267 1072 268 1074 269 1076 270 1078 271 1090 272 1092 273 1094 274 1096 275 1098 276 1100 277 1102 278 1104 279 1106 280 1108 281 1120 282 1122 283 1124 284 1126 285 1128 286 1140 287 1142 288 1144 289 1146 290 1148 291 1160 292 1162 293 1164 294 1166 295 1168 296 1180 297 1182 298 1184 299 1186 300 1188 301 1210 302 1212 303 1214 304 1216 305 1218 306 1230 307 1232 308 1234 309 1236 310 1238 311 1250 312 1252 313 1254 314 1256 315 1258 316 1270 317 1272 318 1274 319 1276 320 1278 321 1290 322 1292 323 1294 324 1296 325 1298 326 1300 327 1302 328 1304 329 1306 330 1308 331 1320 332 1322 333 1324 334 1326 335 1328 336 1340 337 1342 338 1344 339 1346 340 1348 341 1360 342 1362 343 1364 344 1366 345 1368 346 1380 347 1382 348 1384 349 1386 350 1388 351 1410 352 1412 353 1414 354 1416 355 1418 356 1430 357 1432 358 1434 359 1436 360 1438 361 1450 362 1452 363 1454 364 1456 365 1458 366 1470 367 1472 368 1474 369 1476 370 1478 371 1490 372 1492 373 1494 374 1496 375 1498 376 1500 377 1502 378 1504 379 1506 380 1508 381 1520 382 1522 383 1524 384 1526 385 1528 386 1540 387 1542 388 1544 389 1546 390 1548 391 1560 392 1562 393 1564 394 1566 395 1568 396 1580 397 1582 398 1584 399 1586 400 1588 401 1610 402 1612 403 1614 404 1616 405 1618 406 1630 407 1632 408 1634 409 1636 410 1638 411 1650 412 1652 413 1654 414 1656 415 1658 416 1670 417 1672 418 1674 419 1676 420 1678 421 1690 422 1692 423 1694 424 1696 425 1698 426 1700 427 1702 428 1704 429 1706 430 1708 431 1720 432 1722 433 1724 434 1726 435 1728 436 1740 437 1742 438 1744 439 1746 440 1748 441 1760 442 1762 443 1764 444 1766 445 1768 446 1780 447 1782 448 1784 449 1786 450 1788 451 1810 452 1812 453 1814 454 1816 455 1818 456 1830 457 1832 458 1834 459 1836 460 1838 461 1850 462 1852 463 1854 464 1856 465 1858 466 1870 467 1872 468 1874 469 1876 470 1878 471 1890 472 1892 473 1894 474 1896 475 1898 476 1900 477 1902 478 1904 479 1906 480 1908 481 1920 482 1922 483 1924 484 1926 485 1928 486 1940 487 1942 488 1944 489 1946 490 1948 491 1960 492 1962 493 1964 494 1966 495 1968 496 1980 497 1982 498 1984 499 1986 500 1988 501 2000 502 2002 503 2004 504 2006 505 2008 506 2020 507 2022 508 2024 509 2026 510 2028 511 2040 512 2042 513 2044 514 2046 515 2048 516 2060 517 2062 518 2064 519 2066 520 2068 521 2080 522 2082 523 2084 524 2086 525 2088 526 2110 527 2112 528 2114 529 2116 530 2118 531 2130 532 2132 533 2134 534 2136 535 2138 536 2150 537 2152 538 2154 539 2156 540 2158 541 2170 542 2172 543 2174 544 2176 545 2178 546 2190 547 2192 548 2194 549 2196 550 2198 551 2200 552 2202 553 2204 554 2206 555 2208 556 2220 557 2222 558 2224 559 2226 560 2228 561 2240 562 2242 563 2244 564 2246 565 2248 566 2260 567 2262 568 2264 569 2266 570 2268 571 2280 572 2282 573 2284 574 2286 575 2288 576 2310 577 2312 578 2314 579 2316 580 2318 581 2330 582 2332 583 2334 584 2336 585 2338 586 2350 587 2352 588 2354 589 2356 590 2358 591 2370 592 2372 593 2374 594 2376 595 2378 596 2390 597 2392 598 2394 599 2396 600 2398 601 2400 602 2402 603 2404 604 2406 605 2408 606 2420 607 2422 608 2424 609 2426 610 2428 611 2440 612 2442 613 2444 614 2446 615 2448 616 2460 617 2462 618 2464 619 2466 620 2468 621 2480 622 2482 623 2484 624 2486 625 2488 626 2510 627 2512 628 2514 629 2516 630 2518 631 2530 632 2532 633 2534 634 2536 635 2538 636 2550 637 2552 638 2554 639 2556 640 2558 641 2570 642 2572 643 2574 644 2576 645 2578 646 2590 647 2592 648 2594 649 2596 650 2598 651 2600 652 2602 653 2604 654 2606 655 2608 656 2620 657 2622 658 2624 659 2626 660 2628 661 2640 662 2642 663 2644 664 2646 665 2648 666 2660 667 2662 668 2664 669 2666 670 2668 671 2680 672 2682 673 2684 674 2686 675 2688 676 2710 677 2712 678 2714 679 2716 680 2718 681 2730 682 2732 683 2734 684 2736 685 2738 686 2750 687 2752 688 2754 689 2756 690 2758 691 2770 692 2772 693 2774 694 2776 695 2778 696 2790 697 2792 698 2794 699 2796 700 2798 701 2800 702 2802 703 2804 704 2806 705 2808 706 2820 707 2822 708 2824 709 2826 710 2828 711 2840 712 2842 713 2844 714 2846 715 2848 716 2860 717 2862 718 2864 719 2866 720 2868 721 2880 722 2882 723 2884 724 2886 725 2888 726 2910 727 2912 728 2914 729 2916 730 2918 731 2930 732 2932 733 2934 734 2936 735 2938 736 2950 737 2952 738 2954 739 2956 740 2958 741 2970 742 2972 743 2974 744 2976 745 2978 746 2990 747 2992 748 2994 749 2996 750 2998 751 3010 752 3012 753 3014 754 3016 755 3018 756 3030 757 3032 758 3034 759 3036 760 3038 761 3050 762 3052 763 3054 764 3056 765 3058 766 3070 767 3072 768 3074 769 3076 770 3078 771 3090 772 3092 773 3094 774 3096 775 3098 776 3100 777 3102 778 3104 779 3106 780 3108 781 3120 782 3122 783 3124 784 3126 785 3128 786 3140 787 3142 788 3144 789 3146 790 3148 791 3160 792 3162 793 3164 794 3166 795 3168 796 3180 797 3182 798 3184 799 3186 800 3188 801 3210 802 3212 803 3214 804 3216 805 3218 806 3230 807 3232 808 3234 809 3236 810 3238 811 3250 812 3252 813 3254 814 3256 815 3258 816 3270 817 3272 818 3274 819 3276 820 3278 821 3290 822 3292 823 3294 824 3296 825 3298 826 3300 827 3302 828 3304 829 3306 830 3308 831 3320 832 3322 833 3324 834 3326 835 3328 836 3340 837 3342 838 3344 839 3346 840 3348 841 3360 842 3362 843 3364 844 3366 845 3368 846 3380 847 3382 848 3384 849 3386 850 3388 851 3410 852 3412 853 3414 854 3416 855 3418 856 3430 857 3432 858 3434 859 3436 860 3438 861 3450 862 3452 863 3454 864 3456 865 3458 866 3470 867 3472 868 3474 869 3476 870 3478 871 3490 872 3492 873 3494 874 3496 875 3498 876 3500 877 3502 878 3504 879 3506 880 3508 881 3520 882 3522 883 3524 884 3526 885 3528 886 3540 887 3542 888 3544 889 3546 890 3548 891 3560 892 3562 893 3564 894 3566 895 3568 896 3580 897 3582 898 3584 899 3586 900 3588 901 3610 902 3612 903 3614 904 3616 905 3618 906 3630 907 3632 908 3634 909 3636 910 3638 911 3650 912 3652 913 3654 914 3656 915 3658 916 3670 917 3672 918 3674 919 3676 920 3678 921 3690 922 3692 923 3694 924 3696 925 3698 926 3700 927 3702 928 3704 929 3706 930 3708 931 3720 932 3722 933 3724 934 3726 935 3728 936 3740 937 3742 938 3744 939 3746 940 3748 941 3760 942 3762 943 3764 944 3766 945 3768 946 3780 947 3782 948 3784 949 3786 950 3788 951 3810 952 3812 953 3814 954 3816 955 3818 956 3830 957 3832 958 3834 959 3836 960 3838 961 3850 962 3852 963 3854 964 3856 965 3858 966 3870 967 3872 968 3874 969 3876 970 3878 971 3890 972 3892 973 3894 974 3896 975 3898 976 3900 977 3902 978 3904 979 3906 980 3908 981 3920 982 3922 983 3924 984 3926 985 3928 986 3940 987 3942 988 3944 989 3946 990 3948 991 3960 992 3962 993 3964 994 3966 995 3968 996 3980 997 3982 998 3984 999 3986 1000 3988