0 1 1 4 2 10 3 14 4 18 5 24 6 28 7 32 8 38 9 42 10 46 11 52 12 56 13 60 14 66 15 70 16 74 17 80 18 84 19 88 20 94 21 98 22 102 23 108 24 112 25 116 26 122 27 126 28 130 29 136 30 140 31 144 32 150 33 154 34 158 35 164 36 168 37 172 38 178 39 182 40 186 41 192 42 196 43 200 44 206 45 210 46 214 47 220 48 224 49 228 50 234 51 238 52 242 53 248 54 252 55 256 56 262 57 266 58 270 59 276 60 280 61 284 62 290 63 294 64 298 65 304 66 308 67 312 68 318 69 322 70 326 71 332 72 336 73 340 74 346 75 350 76 354 77 360 78 364 79 368 80 374 81 378 82 382 83 388 84 392 85 396 86 402 87 406 88 410 89 416 90 420 91 424 92 430 93 434 94 438 95 444 96 448 97 452 98 458 99 462 100 466 101 472 102 476 103 480 104 486 105 490 106 494 107 500 108 504 109 508 110 514 111 518 112 522 113 528 114 532 115 536 116 542 117 546 118 550 119 556 120 560 121 564 122 570 123 574 124 578 125 584 126 588 127 592 128 598 129 602 130 606 131 612 132 616 133 620 134 626 135 630 136 634 137 640 138 644 139 648 140 654 141 658 142 662 143 668 144 672 145 676 146 682 147 686 148 690 149 696 150 700 151 704 152 710 153 714 154 718 155 724 156 728 157 732 158 738 159 742 160 746 161 752 162 756 163 760 164 766 165 770 166 774 167 780 168 784 169 788 170 794 171 798 172 802 173 808 174 812 175 816 176 822 177 826 178 830 179 836 180 840 181 844 182 850 183 854 184 858 185 864 186 868 187 872 188 878 189 882 190 886 191 892 192 896 193 900 194 906 195 910 196 914 197 920 198 924 199 928 200 934 201 938 202 942 203 948 204 952 205 956 206 962 207 966 208 970 209 976 210 980 211 984 212 990 213 994 214 998 215 1004 216 1008 217 1012 218 1018 219 1022 220 1026 221 1032 222 1036 223 1040 224 1046 225 1050 226 1054 227 1060 228 1064 229 1068 230 1074 231 1078 232 1082 233 1088 234 1092 235 1096 236 1102 237 1106 238 1110 239 1116 240 1120 241 1124 242 1130 243 1134 244 1138 245 1144 246 1148 247 1152 248 1158 249 1162 250 1166 251 1172 252 1176 253 1180 254 1186 255 1190 256 1194 257 1200 258 1204 259 1208 260 1214 261 1218 262 1222 263 1228 264 1232 265 1236 266 1242 267 1246 268 1250 269 1256 270 1260 271 1264 272 1270 273 1274 274 1278 275 1284 276 1288 277 1292 278 1298 279 1302 280 1306 281 1312 282 1316 283 1320 284 1326 285 1330 286 1334 287 1340 288 1344 289 1348 290 1354 291 1358 292 1362 293 1368 294 1372 295 1376 296 1382 297 1386 298 1390 299 1396 300 1400 301 1404 302 1410 303 1414 304 1418 305 1424 306 1428 307 1432 308 1438 309 1442 310 1446 311 1452 312 1456 313 1460 314 1466 315 1470 316 1474 317 1480 318 1484 319 1488 320 1494 321 1498 322 1502 323 1508 324 1512 325 1516 326 1522 327 1526 328 1530 329 1536 330 1540 331 1544 332 1550 333 1554 334 1558 335 1564 336 1568 337 1572 338 1578 339 1582 340 1586 341 1592 342 1596 343 1600 344 1606 345 1610 346 1614 347 1620 348 1624 349 1628 350 1634 351 1638 352 1642 353 1648 354 1652 355 1656 356 1662 357 1666 358 1670 359 1676 360 1680 361 1684 362 1690 363 1694 364 1698 365 1704 366 1708 367 1712 368 1718 369 1722 370 1726 371 1732 372 1736 373 1740 374 1746 375 1750 376 1754 377 1760 378 1764 379 1768 380 1774 381 1778 382 1782 383 1788 384 1792 385 1796 386 1802 387 1806 388 1810 389 1816 390 1820 391 1824 392 1830 393 1834 394 1838 395 1844 396 1848 397 1852 398 1858 399 1862 400 1866 401 1872 402 1876 403 1880 404 1886 405 1890 406 1894 407 1900 408 1904 409 1908 410 1914 411 1918 412 1922 413 1928 414 1932 415 1936 416 1942 417 1946 418 1950 419 1956 420 1960 421 1964 422 1970 423 1974 424 1978 425 1984 426 1988 427 1992 428 1998 429 2002 430 2006 431 2012 432 2016 433 2020 434 2026 435 2030 436 2034 437 2040 438 2044 439 2048 440 2054 441 2058 442 2062 443 2068 444 2072 445 2076 446 2082 447 2086 448 2090 449 2096 450 2100 451 2104 452 2110 453 2114 454 2118 455 2124 456 2128 457 2132 458 2138 459 2142 460 2146 461 2152 462 2156 463 2160 464 2166 465 2170 466 2174 467 2180 468 2184 469 2188 470 2194 471 2198 472 2202 473 2208 474 2212 475 2216 476 2222 477 2226 478 2230 479 2236 480 2240 481 2244 482 2250 483 2254 484 2258 485 2264 486 2268 487 2272 488 2278 489 2282 490 2286 491 2292 492 2296 493 2300 494 2306 495 2310 496 2314 497 2320 498 2324 499 2328 500 2334 501 2338 502 2342 503 2348 504 2352 505 2356 506 2362 507 2366 508 2370 509 2376 510 2380 511 2384 512 2390 513 2394 514 2398 515 2404 516 2408 517 2412 518 2418 519 2422 520 2426 521 2432 522 2436 523 2440 524 2446 525 2450 526 2454 527 2460 528 2464 529 2468 530 2474 531 2478 532 2482 533 2488 534 2492 535 2496 536 2502 537 2506 538 2510 539 2516 540 2520 541 2524 542 2530 543 2534 544 2538 545 2544 546 2548 547 2552 548 2558 549 2562 550 2566 551 2572 552 2576 553 2580 554 2586 555 2590 556 2594 557 2600 558 2604 559 2608 560 2614 561 2618 562 2622 563 2628 564 2632 565 2636 566 2642 567 2646 568 2650 569 2656 570 2660 571 2664 572 2670 573 2674 574 2678 575 2684 576 2688 577 2692 578 2698 579 2702 580 2706 581 2712 582 2716 583 2720 584 2726 585 2730 586 2734 587 2740 588 2744 589 2748 590 2754 591 2758 592 2762 593 2768 594 2772 595 2776 596 2782 597 2786 598 2790 599 2796 600 2800 601 2804 602 2810 603 2814 604 2818 605 2824 606 2828 607 2832 608 2838 609 2842 610 2846 611 2852 612 2856 613 2860 614 2866 615 2870 616 2874 617 2880 618 2884 619 2888 620 2894 621 2898 622 2902 623 2908 624 2912 625 2916 626 2922 627 2926 628 2930 629 2936 630 2940 631 2944 632 2950 633 2954 634 2958 635 2964 636 2968 637 2972 638 2978 639 2982 640 2986 641 2992 642 2996 643 3000 644 3006 645 3010 646 3014 647 3020 648 3024 649 3028 650 3034 651 3038 652 3042 653 3048 654 3052 655 3056 656 3062 657 3066 658 3070 659 3076 660 3080 661 3084 662 3090 663 3094 664 3098 665 3104 666 3108 667 3112 668 3118 669 3122 670 3126 671 3132 672 3136 673 3140 674 3146 675 3150 676 3154 677 3160 678 3164 679 3168 680 3174 681 3178 682 3182 683 3188 684 3192 685 3196 686 3202 687 3206 688 3210 689 3216 690 3220 691 3224 692 3230 693 3234 694 3238 695 3244 696 3248 697 3252 698 3258 699 3262 700 3266 701 3272 702 3276 703 3280 704 3286 705 3290 706 3294 707 3300 708 3304 709 3308 710 3314 711 3318 712 3322 713 3328 714 3332 715 3336 716 3342 717 3346 718 3350 719 3356 720 3360 721 3364 722 3370 723 3374 724 3378 725 3384 726 3388 727 3392 728 3398 729 3402 730 3406 731 3412 732 3416 733 3420 734 3426 735 3430 736 3434 737 3440 738 3444 739 3448 740 3454 741 3458 742 3462 743 3468 744 3472 745 3476 746 3482 747 3486 748 3490 749 3496 750 3500 751 3504 752 3510 753 3514 754 3518 755 3524 756 3528 757 3532 758 3538 759 3542 760 3546 761 3552 762 3556 763 3560 764 3566 765 3570 766 3574 767 3580 768 3584 769 3588 770 3594 771 3598 772 3602 773 3608 774 3612 775 3616 776 3622 777 3626 778 3630 779 3636 780 3640 781 3644 782 3650 783 3654 784 3658 785 3664 786 3668 787 3672 788 3678 789 3682 790 3686 791 3692 792 3696 793 3700 794 3706 795 3710 796 3714 797 3720 798 3724 799 3728 800 3734 801 3738 802 3742 803 3748 804 3752 805 3756 806 3762 807 3766 808 3770 809 3776 810 3780 811 3784 812 3790 813 3794 814 3798 815 3804 816 3808 817 3812 818 3818 819 3822 820 3826 821 3832 822 3836 823 3840 824 3846 825 3850 826 3854 827 3860 828 3864 829 3868 830 3874 831 3878 832 3882 833 3888 834 3892 835 3896 836 3902 837 3906 838 3910 839 3916 840 3920 841 3924 842 3930 843 3934 844 3938 845 3944 846 3948 847 3952 848 3958 849 3962 850 3966 851 3972 852 3976 853 3980 854 3986 855 3990 856 3994 857 4000 858 4004 859 4008 860 4014 861 4018 862 4022 863 4028 864 4032 865 4036 866 4042 867 4046 868 4050 869 4056 870 4060 871 4064 872 4070 873 4074 874 4078 875 4084 876 4088 877 4092 878 4098 879 4102 880 4106 881 4112 882 4116 883 4120 884 4126 885 4130 886 4134 887 4140 888 4144 889 4148 890 4154 891 4158 892 4162 893 4168 894 4172 895 4176 896 4182 897 4186 898 4190 899 4196 900 4200 901 4204 902 4210 903 4214 904 4218 905 4224 906 4228 907 4232 908 4238 909 4242 910 4246 911 4252 912 4256 913 4260 914 4266 915 4270 916 4274 917 4280 918 4284 919 4288 920 4294 921 4298 922 4302 923 4308 924 4312 925 4316 926 4322 927 4326 928 4330 929 4336 930 4340 931 4344 932 4350 933 4354 934 4358 935 4364 936 4368 937 4372 938 4378 939 4382 940 4386 941 4392 942 4396 943 4400 944 4406 945 4410 946 4414 947 4420 948 4424 949 4428 950 4434 951 4438 952 4442 953 4448 954 4452 955 4456 956 4462 957 4466 958 4470 959 4476 960 4480 961 4484 962 4490 963 4494 964 4498 965 4504 966 4508 967 4512 968 4518 969 4522 970 4526 971 4532 972 4536 973 4540 974 4546 975 4550 976 4554 977 4560 978 4564 979 4568 980 4574 981 4578 982 4582 983 4588 984 4592 985 4596 986 4602 987 4606 988 4610 989 4616 990 4620 991 4624 992 4630 993 4634 994 4638 995 4644 996 4648 997 4652 998 4658 999 4662 1000 4666