0 0 1 8 2 14 3 22 4 28 5 36 6 42 7 50 8 56 9 64 10 70 11 78 12 84 13 92 14 98 15 106 16 112 17 120 18 126 19 134 20 140 21 148 22 154 23 162 24 168 25 176 26 182 27 190 28 196 29 204 30 210 31 218 32 224 33 232 34 238 35 246 36 252 37 260 38 266 39 274 40 280 41 288 42 294 43 302 44 308 45 316 46 322 47 330 48 336 49 344 50 350 51 358 52 364 53 372 54 378 55 386 56 392 57 400 58 406 59 414 60 420 61 428 62 434 63 442 64 448 65 456 66 462 67 470 68 476 69 484 70 490 71 498 72 504 73 512 74 518 75 526 76 532 77 540 78 546 79 554 80 560 81 568 82 574 83 582 84 588 85 596 86 602 87 610 88 616 89 624 90 630 91 638 92 644 93 652 94 658 95 666 96 672 97 680 98 686 99 694 100 700 101 708 102 714 103 722 104 728 105 736 106 742 107 750 108 756 109 764 110 770 111 778 112 784 113 792 114 798 115 806 116 812 117 820 118 826 119 834 120 840 121 848 122 854 123 862 124 868 125 876 126 882 127 890 128 896 129 904 130 910 131 918 132 924 133 932 134 938 135 946 136 952 137 960 138 966 139 974 140 980 141 988 142 994 143 1002 144 1008 145 1016 146 1022 147 1030 148 1036 149 1044 150 1050 151 1058 152 1064 153 1072 154 1078 155 1086 156 1092 157 1100 158 1106 159 1114 160 1120 161 1128 162 1134 163 1142 164 1148 165 1156 166 1162 167 1170 168 1176 169 1184 170 1190 171 1198 172 1204 173 1212 174 1218 175 1226 176 1232 177 1240 178 1246 179 1254 180 1260 181 1268 182 1274 183 1282 184 1288 185 1296 186 1302 187 1310 188 1316 189 1324 190 1330 191 1338 192 1344 193 1352 194 1358 195 1366 196 1372 197 1380 198 1386 199 1394 200 1400 201 1408 202 1414 203 1422 204 1428 205 1436 206 1442 207 1450 208 1456 209 1464 210 1470 211 1478 212 1484 213 1492 214 1498 215 1506 216 1512 217 1520 218 1526 219 1534 220 1540 221 1548 222 1554 223 1562 224 1568 225 1576 226 1582 227 1590 228 1596 229 1604 230 1610 231 1618 232 1624 233 1632 234 1638 235 1646 236 1652 237 1660 238 1666 239 1674 240 1680 241 1688 242 1694 243 1702 244 1708 245 1716 246 1722 247 1730 248 1736 249 1744 250 1750 251 1758 252 1764 253 1772 254 1778 255 1786 256 1792 257 1800 258 1806 259 1814 260 1820 261 1828 262 1834 263 1842 264 1848 265 1856 266 1862 267 1870 268 1876 269 1884 270 1890 271 1898 272 1904 273 1912 274 1918 275 1926 276 1932 277 1940 278 1946 279 1954 280 1960 281 1968 282 1974 283 1982 284 1988 285 1996 286 2002 287 2010 288 2016 289 2024 290 2030 291 2038 292 2044 293 2052 294 2058 295 2066 296 2072 297 2080 298 2086 299 2094 300 2100 301 2108 302 2114 303 2122 304 2128 305 2136 306 2142 307 2150 308 2156 309 2164 310 2170 311 2178 312 2184 313 2192 314 2198 315 2206 316 2212 317 2220 318 2226 319 2234 320 2240 321 2248 322 2254 323 2262 324 2268 325 2276 326 2282 327 2290 328 2296 329 2304 330 2310 331 2318 332 2324 333 2332 334 2338 335 2346 336 2352 337 2360 338 2366 339 2374 340 2380 341 2388 342 2394 343 2402 344 2408 345 2416 346 2422 347 2430 348 2436 349 2444 350 2450 351 2458 352 2464 353 2472 354 2478 355 2486 356 2492 357 2500 358 2506 359 2514 360 2520 361 2528 362 2534 363 2542 364 2548 365 2556 366 2562 367 2570 368 2576 369 2584 370 2590 371 2598 372 2604 373 2612 374 2618 375 2626 376 2632 377 2640 378 2646 379 2654 380 2660 381 2668 382 2674 383 2682 384 2688 385 2696 386 2702 387 2710 388 2716 389 2724 390 2730 391 2738 392 2744 393 2752 394 2758 395 2766 396 2772 397 2780 398 2786 399 2794 400 2800 401 2808 402 2814 403 2822 404 2828 405 2836 406 2842 407 2850 408 2856 409 2864 410 2870 411 2878 412 2884 413 2892 414 2898 415 2906 416 2912 417 2920 418 2926 419 2934 420 2940 421 2948 422 2954 423 2962 424 2968 425 2976 426 2982 427 2990 428 2996 429 3004 430 3010 431 3018 432 3024 433 3032 434 3038 435 3046 436 3052 437 3060 438 3066 439 3074 440 3080 441 3088 442 3094 443 3102 444 3108 445 3116 446 3122 447 3130 448 3136 449 3144 450 3150 451 3158 452 3164 453 3172 454 3178 455 3186 456 3192 457 3200 458 3206 459 3214 460 3220 461 3228 462 3234 463 3242 464 3248 465 3256 466 3262 467 3270 468 3276 469 3284 470 3290 471 3298 472 3304 473 3312 474 3318 475 3326 476 3332 477 3340 478 3346 479 3354 480 3360 481 3368 482 3374 483 3382 484 3388 485 3396 486 3402 487 3410 488 3416 489 3424 490 3430 491 3438 492 3444 493 3452 494 3458 495 3466 496 3472 497 3480 498 3486 499 3494 500 3500 501 3508 502 3514 503 3522 504 3528 505 3536 506 3542 507 3550 508 3556 509 3564 510 3570 511 3578 512 3584 513 3592 514 3598 515 3606 516 3612 517 3620 518 3626 519 3634 520 3640 521 3648 522 3654 523 3662 524 3668 525 3676 526 3682 527 3690 528 3696 529 3704 530 3710 531 3718 532 3724 533 3732 534 3738 535 3746 536 3752 537 3760 538 3766 539 3774 540 3780 541 3788 542 3794 543 3802 544 3808 545 3816 546 3822 547 3830 548 3836 549 3844 550 3850 551 3858 552 3864 553 3872 554 3878 555 3886 556 3892 557 3900 558 3906 559 3914 560 3920 561 3928 562 3934 563 3942 564 3948 565 3956 566 3962 567 3970 568 3976 569 3984 570 3990 571 3998 572 4004 573 4012 574 4018 575 4026 576 4032 577 4040 578 4046 579 4054 580 4060 581 4068 582 4074 583 4082 584 4088 585 4096 586 4102 587 4110 588 4116 589 4124 590 4130 591 4138 592 4144 593 4152 594 4158 595 4166 596 4172 597 4180 598 4186 599 4194 600 4200 601 4208 602 4214 603 4222 604 4228 605 4236 606 4242 607 4250 608 4256 609 4264 610 4270 611 4278 612 4284 613 4292 614 4298 615 4306 616 4312 617 4320 618 4326 619 4334 620 4340 621 4348 622 4354 623 4362 624 4368 625 4376 626 4382 627 4390 628 4396 629 4404 630 4410 631 4418 632 4424 633 4432 634 4438 635 4446 636 4452 637 4460 638 4466 639 4474 640 4480 641 4488 642 4494 643 4502 644 4508 645 4516 646 4522 647 4530 648 4536 649 4544 650 4550 651 4558 652 4564 653 4572 654 4578 655 4586 656 4592 657 4600 658 4606 659 4614 660 4620 661 4628 662 4634 663 4642 664 4648 665 4656 666 4662 667 4670 668 4676 669 4684 670 4690 671 4698 672 4704 673 4712 674 4718 675 4726 676 4732 677 4740 678 4746 679 4754 680 4760 681 4768 682 4774 683 4782 684 4788 685 4796 686 4802 687 4810 688 4816 689 4824 690 4830 691 4838 692 4844 693 4852 694 4858 695 4866 696 4872 697 4880 698 4886 699 4894 700 4900 701 4908 702 4914 703 4922 704 4928 705 4936 706 4942 707 4950 708 4956 709 4964 710 4970 711 4978 712 4984 713 4992 714 4998 715 5006 716 5012 717 5020 718 5026 719 5034 720 5040 721 5048 722 5054 723 5062 724 5068 725 5076 726 5082 727 5090 728 5096 729 5104 730 5110 731 5118 732 5124 733 5132 734 5138 735 5146 736 5152 737 5160 738 5166 739 5174 740 5180 741 5188 742 5194 743 5202 744 5208 745 5216 746 5222 747 5230 748 5236 749 5244 750 5250 751 5258 752 5264 753 5272 754 5278 755 5286 756 5292 757 5300 758 5306 759 5314 760 5320 761 5328 762 5334 763 5342 764 5348 765 5356 766 5362 767 5370 768 5376 769 5384 770 5390 771 5398 772 5404 773 5412 774 5418 775 5426 776 5432 777 5440 778 5446 779 5454 780 5460 781 5468 782 5474 783 5482 784 5488 785 5496 786 5502 787 5510 788 5516 789 5524 790 5530 791 5538 792 5544 793 5552 794 5558 795 5566 796 5572 797 5580 798 5586 799 5594 800 5600 801 5608 802 5614 803 5622 804 5628 805 5636 806 5642 807 5650 808 5656 809 5664 810 5670 811 5678 812 5684 813 5692 814 5698 815 5706 816 5712 817 5720 818 5726 819 5734 820 5740 821 5748 822 5754 823 5762 824 5768 825 5776 826 5782 827 5790 828 5796 829 5804 830 5810 831 5818 832 5824 833 5832 834 5838 835 5846 836 5852 837 5860 838 5866 839 5874 840 5880 841 5888 842 5894 843 5902 844 5908 845 5916 846 5922 847 5930 848 5936 849 5944 850 5950 851 5958 852 5964 853 5972 854 5978 855 5986 856 5992 857 6000 858 6006 859 6014 860 6020 861 6028 862 6034 863 6042 864 6048 865 6056 866 6062 867 6070 868 6076 869 6084 870 6090 871 6098 872 6104 873 6112 874 6118 875 6126 876 6132 877 6140 878 6146 879 6154 880 6160 881 6168 882 6174 883 6182 884 6188 885 6196 886 6202 887 6210 888 6216 889 6224 890 6230 891 6238 892 6244 893 6252 894 6258 895 6266 896 6272 897 6280 898 6286 899 6294 900 6300 901 6308 902 6314 903 6322 904 6328 905 6336 906 6342 907 6350 908 6356 909 6364 910 6370 911 6378 912 6384 913 6392 914 6398 915 6406 916 6412 917 6420 918 6426 919 6434 920 6440 921 6448 922 6454 923 6462 924 6468 925 6476 926 6482 927 6490 928 6496 929 6504 930 6510 931 6518 932 6524 933 6532 934 6538 935 6546 936 6552 937 6560 938 6566 939 6574 940 6580 941 6588 942 6594 943 6602 944 6608 945 6616 946 6622 947 6630 948 6636 949 6644 950 6650 951 6658 952 6664 953 6672 954 6678 955 6686 956 6692 957 6700 958 6706 959 6714 960 6720 961 6728 962 6734 963 6742 964 6748 965 6756 966 6762 967 6770 968 6776 969 6784 970 6790 971 6798 972 6804 973 6812 974 6818 975 6826 976 6832 977 6840 978 6846 979 6854 980 6860 981 6868 982 6874 983 6882 984 6888 985 6896 986 6902 987 6910 988 6916 989 6924 990 6930 991 6938 992 6944 993 6952 994 6958 995 6966 996 6972 997 6980 998 6986 999 6994 1000 7000