0 1 1 4 2 8 3 14 4 18 5 22 6 28 7 30 8 38 9 38 10 48 11 46 12 58 13 54 14 68 15 62 16 78 17 70 18 88 19 78 20 98 21 86 22 108 23 94 24 118 25 102 26 128 27 110 28 138 29 118 30 148 31 126 32 158 33 134 34 168 35 142 36 178 37 150 38 188 39 158 40 198 41 166 42 208 43 174 44 218 45 182 46 228 47 190 48 238 49 198 50 248 51 206 52 258 53 214 54 268 55 222 56 278 57 230 58 288 59 238 60 298 61 246 62 308 63 254 64 318 65 262 66 328 67 270 68 338 69 278 70 348 71 286 72 358 73 294 74 368 75 302 76 378 77 310 78 388 79 318 80 398 81 326 82 408 83 334 84 418 85 342 86 428 87 350 88 438 89 358 90 448 91 366 92 458 93 374 94 468 95 382 96 478 97 390 98 488 99 398 100 498 101 406 102 508 103 414 104 518 105 422 106 528 107 430 108 538 109 438 110 548 111 446 112 558 113 454 114 568 115 462 116 578 117 470 118 588 119 478 120 598 121 486 122 608 123 494 124 618 125 502 126 628 127 510 128 638 129 518 130 648 131 526 132 658 133 534 134 668 135 542 136 678 137 550 138 688 139 558 140 698 141 566 142 708 143 574 144 718 145 582 146 728 147 590 148 738 149 598 150 748 151 606 152 758 153 614 154 768 155 622 156 778 157 630 158 788 159 638 160 798 161 646 162 808 163 654 164 818 165 662 166 828 167 670 168 838 169 678 170 848 171 686 172 858 173 694 174 868 175 702 176 878 177 710 178 888 179 718 180 898 181 726 182 908 183 734 184 918 185 742 186 928 187 750 188 938 189 758 190 948 191 766 192 958 193 774 194 968 195 782 196 978 197 790 198 988 199 798 200 998 201 806 202 1008 203 814 204 1018 205 822 206 1028 207 830 208 1038 209 838 210 1048 211 846 212 1058 213 854 214 1068 215 862 216 1078 217 870 218 1088 219 878 220 1098 221 886 222 1108 223 894 224 1118 225 902 226 1128 227 910 228 1138 229 918 230 1148 231 926 232 1158 233 934 234 1168 235 942 236 1178 237 950 238 1188 239 958 240 1198 241 966 242 1208 243 974 244 1218 245 982 246 1228 247 990 248 1238 249 998 250 1248 251 1006 252 1258 253 1014 254 1268 255 1022 256 1278 257 1030 258 1288 259 1038 260 1298 261 1046 262 1308 263 1054 264 1318 265 1062 266 1328 267 1070 268 1338 269 1078 270 1348 271 1086 272 1358 273 1094 274 1368 275 1102 276 1378 277 1110 278 1388 279 1118 280 1398 281 1126 282 1408 283 1134 284 1418 285 1142 286 1428 287 1150 288 1438 289 1158 290 1448 291 1166 292 1458 293 1174 294 1468 295 1182 296 1478 297 1190 298 1488 299 1198 300 1498 301 1206 302 1508 303 1214 304 1518 305 1222 306 1528 307 1230 308 1538 309 1238 310 1548 311 1246 312 1558 313 1254 314 1568 315 1262 316 1578 317 1270 318 1588 319 1278 320 1598 321 1286 322 1608 323 1294 324 1618 325 1302 326 1628 327 1310 328 1638 329 1318 330 1648 331 1326 332 1658 333 1334 334 1668 335 1342 336 1678 337 1350 338 1688 339 1358 340 1698 341 1366 342 1708 343 1374 344 1718 345 1382 346 1728 347 1390 348 1738 349 1398 350 1748 351 1406 352 1758 353 1414 354 1768 355 1422 356 1778 357 1430 358 1788 359 1438 360 1798 361 1446 362 1808 363 1454 364 1818 365 1462 366 1828 367 1470 368 1838 369 1478 370 1848 371 1486 372 1858 373 1494 374 1868 375 1502 376 1878 377 1510 378 1888 379 1518 380 1898 381 1526 382 1908 383 1534 384 1918 385 1542 386 1928 387 1550 388 1938 389 1558 390 1948 391 1566 392 1958 393 1574 394 1968 395 1582 396 1978 397 1590 398 1988 399 1598 400 1998 401 1606 402 2008 403 1614 404 2018 405 1622 406 2028 407 1630 408 2038 409 1638 410 2048 411 1646 412 2058 413 1654 414 2068 415 1662 416 2078 417 1670 418 2088 419 1678 420 2098 421 1686 422 2108 423 1694 424 2118 425 1702 426 2128 427 1710 428 2138 429 1718 430 2148 431 1726 432 2158 433 1734 434 2168 435 1742 436 2178 437 1750 438 2188 439 1758 440 2198 441 1766 442 2208 443 1774 444 2218 445 1782 446 2228 447 1790 448 2238 449 1798 450 2248 451 1806 452 2258 453 1814 454 2268 455 1822 456 2278 457 1830 458 2288 459 1838 460 2298 461 1846 462 2308 463 1854 464 2318 465 1862 466 2328 467 1870 468 2338 469 1878 470 2348 471 1886 472 2358 473 1894 474 2368 475 1902 476 2378 477 1910 478 2388 479 1918 480 2398 481 1926 482 2408 483 1934 484 2418 485 1942 486 2428 487 1950 488 2438 489 1958 490 2448 491 1966 492 2458 493 1974 494 2468 495 1982 496 2478 497 1990 498 2488 499 1998 500 2498 501 2006 502 2508 503 2014 504 2518 505 2022 506 2528 507 2030 508 2538 509 2038 510 2548 511 2046 512 2558 513 2054 514 2568 515 2062 516 2578 517 2070 518 2588 519 2078 520 2598 521 2086 522 2608 523 2094 524 2618 525 2102 526 2628 527 2110 528 2638 529 2118 530 2648 531 2126 532 2658 533 2134 534 2668 535 2142 536 2678 537 2150 538 2688 539 2158 540 2698 541 2166 542 2708 543 2174 544 2718 545 2182 546 2728 547 2190 548 2738 549 2198 550 2748 551 2206 552 2758 553 2214 554 2768 555 2222 556 2778 557 2230 558 2788 559 2238 560 2798 561 2246 562 2808 563 2254 564 2818 565 2262 566 2828 567 2270 568 2838 569 2278 570 2848 571 2286 572 2858 573 2294 574 2868 575 2302 576 2878 577 2310 578 2888 579 2318 580 2898 581 2326 582 2908 583 2334 584 2918 585 2342 586 2928 587 2350 588 2938 589 2358 590 2948 591 2366 592 2958 593 2374 594 2968 595 2382 596 2978 597 2390 598 2988 599 2398 600 2998 601 2406 602 3008 603 2414 604 3018 605 2422 606 3028 607 2430 608 3038 609 2438 610 3048 611 2446 612 3058 613 2454 614 3068 615 2462 616 3078 617 2470 618 3088 619 2478 620 3098 621 2486 622 3108 623 2494 624 3118 625 2502 626 3128 627 2510 628 3138 629 2518 630 3148 631 2526 632 3158 633 2534 634 3168 635 2542 636 3178 637 2550 638 3188 639 2558 640 3198 641 2566 642 3208 643 2574 644 3218 645 2582 646 3228 647 2590 648 3238 649 2598 650 3248 651 2606 652 3258 653 2614 654 3268 655 2622 656 3278 657 2630 658 3288 659 2638 660 3298 661 2646 662 3308 663 2654 664 3318 665 2662 666 3328 667 2670 668 3338 669 2678 670 3348 671 2686 672 3358 673 2694 674 3368 675 2702 676 3378 677 2710 678 3388 679 2718 680 3398 681 2726 682 3408 683 2734 684 3418 685 2742 686 3428 687 2750 688 3438 689 2758 690 3448 691 2766 692 3458 693 2774 694 3468 695 2782 696 3478 697 2790 698 3488 699 2798 700 3498 701 2806 702 3508 703 2814 704 3518 705 2822 706 3528 707 2830 708 3538 709 2838 710 3548 711 2846 712 3558 713 2854 714 3568 715 2862 716 3578 717 2870 718 3588 719 2878 720 3598 721 2886 722 3608 723 2894 724 3618 725 2902 726 3628 727 2910 728 3638 729 2918 730 3648 731 2926 732 3658 733 2934 734 3668 735 2942 736 3678 737 2950 738 3688 739 2958 740 3698 741 2966 742 3708 743 2974 744 3718 745 2982 746 3728 747 2990 748 3738 749 2998 750 3748 751 3006 752 3758 753 3014 754 3768 755 3022 756 3778 757 3030 758 3788 759 3038 760 3798 761 3046 762 3808 763 3054 764 3818 765 3062 766 3828 767 3070 768 3838 769 3078 770 3848 771 3086 772 3858 773 3094 774 3868 775 3102 776 3878 777 3110 778 3888 779 3118 780 3898 781 3126 782 3908 783 3134 784 3918 785 3142 786 3928 787 3150 788 3938 789 3158 790 3948 791 3166 792 3958 793 3174 794 3968 795 3182 796 3978 797 3190 798 3988 799 3198 800 3998 801 3206 802 4008 803 3214 804 4018 805 3222 806 4028 807 3230 808 4038 809 3238 810 4048 811 3246 812 4058 813 3254 814 4068 815 3262 816 4078 817 3270 818 4088 819 3278 820 4098 821 3286 822 4108 823 3294 824 4118 825 3302 826 4128 827 3310 828 4138 829 3318 830 4148 831 3326 832 4158 833 3334 834 4168 835 3342 836 4178 837 3350 838 4188 839 3358 840 4198 841 3366 842 4208 843 3374 844 4218 845 3382 846 4228 847 3390 848 4238 849 3398 850 4248 851 3406 852 4258 853 3414 854 4268 855 3422 856 4278 857 3430 858 4288 859 3438 860 4298 861 3446 862 4308 863 3454 864 4318 865 3462 866 4328 867 3470 868 4338 869 3478 870 4348 871 3486 872 4358 873 3494 874 4368 875 3502 876 4378 877 3510 878 4388 879 3518 880 4398 881 3526 882 4408 883 3534 884 4418 885 3542 886 4428 887 3550 888 4438 889 3558 890 4448 891 3566 892 4458 893 3574 894 4468 895 3582 896 4478 897 3590 898 4488 899 3598 900 4498 901 3606 902 4508 903 3614 904 4518 905 3622 906 4528 907 3630 908 4538 909 3638 910 4548 911 3646 912 4558 913 3654 914 4568 915 3662 916 4578 917 3670 918 4588 919 3678 920 4598 921 3686 922 4608 923 3694 924 4618 925 3702 926 4628 927 3710 928 4638 929 3718 930 4648 931 3726 932 4658 933 3734 934 4668 935 3742 936 4678 937 3750 938 4688 939 3758 940 4698 941 3766 942 4708 943 3774 944 4718 945 3782 946 4728 947 3790 948 4738 949 3798 950 4748 951 3806 952 4758 953 3814 954 4768 955 3822 956 4778 957 3830 958 4788 959 3838 960 4798 961 3846 962 4808 963 3854 964 4818 965 3862 966 4828 967 3870 968 4838 969 3878 970 4848 971 3886 972 4858 973 3894 974 4868 975 3902 976 4878 977 3910 978 4888 979 3918 980 4898 981 3926 982 4908 983 3934 984 4918 985 3942 986 4928 987 3950 988 4938 989 3958 990 4948 991 3966 992 4958 993 3974 994 4968 995 3982 996 4978 997 3990 998 4988 999 3998 1000 4998