1 1 2 2 3 4 4 6 5 10 6 14 7 16 8 20 9 24 10 26 11 34 12 36 13 40 14 44 15 46 16 50 17 54 18 56 19 60 20 66 21 70 22 74 23 76 24 84 25 86 26 90 27 94 28 96 29 100 30 104 31 110 32 114 33 116 34 120 35 124 36 126 37 130 38 134 39 136 40 144 41 146 42 150 43 156 44 160 45 164 46 170 47 176 48 180 49 184 50 186 51 190 52 194 53 196 54 204 55 206 56 210 57 214 58 220 59 224 60 226 61 230 62 236 63 240 64 244 65 246 66 250 67 254 68 256 69 260 70 264 71 266 72 270 73 274 74 280 75 284 76 286 77 294 78 296 79 300 80 304 81 306 82 314 83 316 84 320 85 324 86 326 87 330 88 334 89 340 90 346 91 350 92 354 93 356 94 360 95 366 96 374 97 384 98 386 99 390 100 396 101 400 102 406 103 410 104 416 105 420 106 424 107 426 108 430 109 434 110 436 111 440 112 444 113 454 114 456 115 460 116 464 117 466 118 470 119 474 120 476 121 484 122 486 123 490 124 494 125 496 126 500 127 504 128 510 129 516 130 520 131 526 132 534 133 536 134 544 135 546 136 550 137 554 138 556 139 560 140 564 141 566 142 570 143 576 144 580 145 584 146 590 147 594 148 600 149 604 150 606 151 610 152 614 153 620 154 624 155 626 156 630 157 634 158 636 159 640 160 644 161 646 162 654 163 656 164 664 165 666 166 670 167 674 168 680 169 686 170 690 171 694 172 696 173 700 174 704 175 706 176 714 177 716 178 720 179 724 180 726 181 730 182 736 183 740 184 750 185 754 186 756 187 760 188 764 189 766 190 770 191 776 192 780 193 784 194 790 195 794 196 796 197 800 198 804 199 806 200 810 201 814 202 816 203 824 204 826 205 830 206 834 207 836 208 840 209 844 210 856 211 860 212 864 213 866 214 870 215 874 216 876 217 884 218 886 219 890 220 896 221 900 222 904 223 906 224 910 225 916 226 920 227 924 228 926 229 930 230 934 231 936 232 940 233 944 234 946 235 950 236 954 237 960 238 964 239 966 240 970 241 974 242 976 243 980 244 984 245 986 246 994 247 996 248 1004 249 1006 250 1010 251 1014 252 1026 253 1034 254 1036 255 1040 256 1046 257 1054 258 1056 259 1060 260 1064 261 1066 262 1070 263 1074 264 1076 265 1080 266 1086 267 1090 268 1094 269 1096 270 1100 271 1106 272 1110 273 1114 274 1120 275 1124 276 1134 277 1136 278 1140 279 1144 280 1146 281 1150 282 1154 283 1156 284 1164 285 1166 286 1170 287 1174 288 1176 289 1180 290 1184 291 1200 292 1204 293 1206 294 1210 295 1214 296 1216 297 1224 298 1226 299 1230 300 1234 301 1236 302 1240 303 1244 304 1246 305 1250 306 1256 307 1260 308 1266 309 1270 310 1274 311 1276 312 1280 313 1284 314 1286 315 1290 316 1294 317 1300 318 1304 319 1306 320 1310 321 1314 322 1316 323 1320 324 1324 325 1334 326 1336 327 1340 328 1344 329 1346 330 1350 331 1354 332 1360 333 1366 334 1370 335 1374 336 1376 337 1384 338 1386 339 1394 340 1396 341 1406 342 1410 343 1414 344 1416 345 1420 346 1426 347 1430 348 1434 349 1436 350 1440 351 1444 352 1446 353 1450 354 1454 355 1456 356 1460 357 1464 358 1470 359 1476 360 1480 361 1484 362 1490 363 1494 364 1496 365 1504 366 1506 367 1510 368 1514 369 1516 370 1520 371 1524 372 1530 373 1536 374 1540 375 1544 376 1546 377 1550 378 1554 379 1556 380 1564 381 1566 382 1570 383 1574 384 1576 385 1580 386 1586 387 1596 388 1600 389 1604 390 1610 391 1614 392 1616 393 1620 394 1630 395 1640 396 1644 397 1646 398 1650 399 1654 400 1656 401 1660 402 1664 403 1666 404 1674 405 1676 406 1680 407 1684 408 1686 409 1690 410 1694 411 1700 412 1706 413 1710 414 1714 415 1716 416 1720 417 1724 418 1726 419 1734 420 1736 421 1740 422 1744 423 1746 424 1750 425 1754 426 1756 427 1760 428 1766 429 1774 430 1776 431 1780 432 1784 433 1786 434 1790 435 1794 436 1796 437 1800 438 1804 439 1810 440 1814 441 1816 442 1820 443 1824 444 1826 445 1830 446 1834 447 1836 448 1846 449 1850 450 1854 451 1860 452 1864 453 1870 454 1876 455 1880 456 1884 457 1886 458 1890 459 1894 460 1896 461 1904 462 1906 463 1910 464 1914 465 1916 466 1920 467 1924 468 1926 469 1936 470 1940 471 1944 472 1946 473 1950 474 1954 475 1960 476 1964 477 1966 478 1970 479 1974 480 1980 481 1986 482 1990 483 1994 484 1996 485 2000 486 2006 487 2014 488 2016 489 2020 490 2024 491 2026 492 2034 493 2046 494 2050 495 2054 496 2056 497 2060 498 2064 499 2074 500 2076 501 2080 502 2084 503 2086 504 2090 505 2094 506 2096 507 2100 508 2106 509 2110 510 2114 511 2116 512 2120 513 2124 514 2126 515 2130 516 2136 517 2144 518 2150 519 2154 520 2156 521 2160 522 2164 523 2166 524 2170 525 2174 526 2176 527 2184 528 2186 529 2190 530 2194 531 2196 532 2200 533 2204 534 2210 535 2216 536 2220 537 2224 538 2230 539 2234 540 2236 541 2244 542 2250 543 2254 544 2260 545 2264 546 2266 547 2270 548 2276 549 2286 550 2290 551 2294 552 2296 553 2304 554 2306 555 2310 556 2314 557 2320 558 2324 559 2326 560 2330 561 2334 562 2336 563 2340 564 2344 565 2346 566 2354 567 2356 568 2360 569 2364 570 2366 571 2370 572 2380 573 2390 574 2394 575 2396 576 2400 577 2404 578 2406 579 2416 580 2420 581 2424 582 2430 583 2440 584 2446 585 2450 586 2454 587 2456 588 2460 589 2464 590 2466 591 2470 592 2474 593 2476 594 2480 595 2484 596 2490 597 2494 598 2496 599 2500 600 2504 601 2506 602 2514 603 2516 604 2524 605 2526 606 2530 607 2534 608 2536 609 2540 610 2544 611 2550 612 2556 613 2560 614 2564 615 2566 616 2570 617 2574 618 2576 619 2590 620 2594 621 2600 622 2604 623 2606 624 2610 625 2620 626 2624 627 2626 628 2634 629 2640 630 2644 631 2646 632 2650 633 2654 634 2660 635 2664 636 2666 637 2674 638 2676 639 2680 640 2684 641 2686 642 2694 643 2696 644 2700 645 2704 646 2706 647 2710 648 2714 649 2720 650 2726 651 2730 652 2736 653 2740 654 2746 655 2754 656 2760 657 2764 658 2766 659 2770 660 2774 661 2776 662 2780 663 2786 664 2790 665 2794 666 2796 667 2800 668 2804 669 2810 670 2814 671 2816 672 2820 673 2824 674 2830 675 2834 676 2836 677 2840 678 2844 679 2846 680 2850 681 2854 682 2856 683 2864 684 2866 685 2870 686 2874 687 2876 688 2884 689 2890 690 2896 691 2900 692 2904 693 2906 694 2910 695 2914 696 2916 697 2924 698 2926 699 2930 700 2934 701 2936 702 2940 703 2944 704 2946 705 2950 706 2956 707 2960 708 2964 709 2970 710 2974 711 2976 712 2980 713 2984 714 2986 715 2990 716 2994 717 3000 718 3004 719 3006 720 3010 721 3014 722 3016 723 3026 724 3034 725 3036 726 3044 727 3046 728 3050 729 3054 730 3066 731 3070 732 3074 733 3076 734 3080 735 3084 736 3086 737 3094 738 3096 739 3104 740 3106 741 3110 742 3116 743 3120 744 3126 745 3130 746 3134 747 3136 748 3140 749 3144 750 3146 751 3150 752 3154 753 3156 754 3160 755 3164 756 3170 757 3174 758 3180 759 3184 760 3186 761 3190 762 3194 763 3196 764 3204 765 3206 766 3210 767 3214 768 3216 769 3220 770 3224 771 3230 772 3236 773 3240 774 3244 775 3246 776 3254 777 3256 778 3264 779 3266 780 3270 781 3274 782 3276 783 3280 784 3284 785 3286 786 3290 787 3296 788 3300 789 3304 790 3306 791 3310 792 3314 793 3316 794 3320 795 3326 796 3330 797 3334 798 3340 799 3344 800 3346 801 3350 802 3354 803 3356 804 3360 805 3364 806 3366 807 3374 808 3376 809 3380 810 3384 811 3386 812 3390 813 3394 814 3400 815 3406 816 3414 817 3416 818 3420 819 3426 820 3434 821 3436 822 3440 823 3446 824 3450 825 3454 826 3456 827 3460 828 3466 829 3470 830 3474 831 3476 832 3480 833 3490 834 3494 835 3496 836 3500 837 3504 838 3510 839 3514 840 3516 841 3520 842 3524 843 3526 844 3530 845 3534 846 3536 847 3544 848 3554 849 3556 850 3564 851 3570 852 3576 853 3580 854 3584 855 3586 856 3590 857 3594 858 3596 859 3604 860 3606 861 3610 862 3616 863 3624 864 3630 865 3636 866 3640 867 3644 868 3650 869 3654 870 3656 871 3660 872 3664 873 3666 874 3670 875 3674 876 3680 877 3684 878 3686 879 3690 880 3696 881 3700 882 3704 883 3714 884 3716 885 3720 886 3724 887 3726 888 3730 889 3734 890 3740 891 3746 892 3750 893 3754 894 3756 895 3760 896 3764 897 3766 898 3774 899 3776 900 3784 901 3786 902 3790 903 3794 904 3796 905 3800 906 3806 907 3810 908 3814 909 3816 910 3820 911 3824 912 3826 913 3834 914 3836 915 3840 916 3844 917 3850 918 3856 919 3860 920 3864 921 3866 922 3870 923 3874 924 3876 925 3884 926 3886 927 3890 928 3894 929 3896 930 3900 931 3904 932 3910 933 3920 934 3924 935 3930 936 3934 937 3936 938 3944 939 3946 940 3950 941 3956 942 3960 943 3964 944 3966 945 3970 946 3976 947 3980 948 3984 949 3986 950 3994 951 3996 952 4000 953 4004 954 4006 955 4010 956 4014 957 4020 958 4024 959 4026 960 4034 961 4040 962 4044 963 4046 964 4054 965 4056 966 4060 967 4066 968 4070 969 4074 970 4080 971 4086 972 4090 973 4094 974 4100 975 4104 976 4106 977 4114 978 4116 979 4120 980 4124 981 4126 982 4130 983 4134 984 4136 985 4140 986 4146 987 4154 988 4156 989 4160 990 4164 991 4166 992 4170 993 4174 994 4176 995 4180 996 4184 997 4190 998 4194 999 4196 1000 4200