0 2 1 8 2 10 3 18 4 24 5 26 6 33 7 35 8 42 9 45 10 54 11 56 12 63 13 66 14 74 15 76 16 82 17 88 18 94 19 96 20 102 21 105 22 114 23 116 24 123 25 125 26 134 27 136 28 142 29 145 30 154 31 156 32 162 33 168 34 170 35 178 36 180 37 186 38 194 39 196 40 202 41 208 42 214 43 216 44 222 45 225 46 234 47 236 48 243 49 246 50 254 51 256 52 262 53 265 54 274 55 276 56 282 57 288 58 294 59 296 60 302 61 305 62 314 63 316 64 322 65 328 66 330 67 338 68 344 69 346 70 353 71 356 72 364 73 366 74 374 75 376 76 382 77 385 78 394 79 396 80 402 81 408 82 410 83 418 84 420 85 426 86 434 87 436 88 442 89 448 90 454 91 456 92 462 93 465 94 474 95 476 96 483 97 485 98 494 99 496 100 502 101 505 102 514 103 516 104 522 105 528 106 534 107 536 108 542 109 545 110 554 111 556 112 562 113 568 114 570 115 578 116 580 117 586 118 594 119 596 120 602 121 608 122 614 123 616 124 622 125 625 126 634 127 636 128 642 129 648 130 650 131 658 132 664 133 666 134 673 135 675 136 682 137 685 138 694 139 696 140 703 141 705 142 714 143 716 144 722 145 725 146 734 147 736 148 742 149 745 150 754 151 756 152 762 153 768 154 774 155 776 156 782 157 785 158 794 159 796 160 802 161 808 162 810 163 818 164 824 165 826 166 833 167 836 168 844 169 846 170 854 171 856 172 862 173 865 174 874 175 876 176 882 177 888 178 890 179 898 180 900 181 906 182 914 183 916 184 922 185 928 186 934 187 936 188 942 189 945 190 954 191 956 192 963 193 966 194 974 195 976 196 982 197 985 198 994 199 996 200 1002 201 1008 202 1014 203 1016 204 1022 205 1025 206 1034 207 1036 208 1042 209 1048 210 1050 211 1058 212 1060 213 1066 214 1074 215 1076 216 1082 217 1088 218 1094 219 1096 220 1102 221 1105 222 1114 223 1116 224 1122 225 1128 226 1130 227 1138 228 1144 229 1146 230 1153 231 1156 232 1164 233 1166 234 1174 235 1176 236 1182 237 1185 238 1194 239 1196 240 1202 241 1208 242 1210 243 1218 244 1220 245 1226 246 1234 247 1236 248 1242 249 1248 250 1254 251 1256 252 1262 253 1265 254 1274 255 1276 256 1282 257 1288 258 1290 259 1298 260 1304 261 1306 262 1313 263 1315 264 1322 265 1325 266 1334 267 1336 268 1343 269 1346 270 1354 271 1356 272 1362 273 1368 274 1374 275 1376 276 1382 277 1385 278 1394 279 1396 280 1403 281 1406 282 1414 283 1416 284 1422 285 1425 286 1434 287 1436 288 1442 289 1448 290 1454 291 1456 292 1462 293 1465 294 1474 295 1476 296 1482 297 1488 298 1494 299 1496 300 1502 301 1505 302 1514 303 1516 304 1522 305 1528 306 1530 307 1538 308 1540 309 1546 310 1554 311 1556 312 1562 313 1568 314 1574 315 1576 316 1582 317 1585 318 1594 319 1596 320 1602 321 1608 322 1610 323 1618 324 1624 325 1626 326 1633 327 1635 328 1642 329 1645 330 1654 331 1656 332 1663 333 1665 334 1674 335 1676 336 1682 337 1685 338 1694 339 1696 340 1702 341 1705 342 1714 343 1716 344 1722 345 1728 346 1734 347 1736 348 1742 349 1745 350 1754 351 1756 352 1762 353 1768 354 1770 355 1778 356 1784 357 1786 358 1793 359 1796 360 1804 361 1806 362 1814 363 1816 364 1822 365 1825 366 1834 367 1836 368 1842 369 1848 370 1850 371 1858 372 1860 373 1866 374 1874 375 1876 376 1882 377 1888 378 1894 379 1896 380 1902 381 1905 382 1914 383 1916 384 1923 385 1925 386 1934 387 1936 388 1942 389 1945 390 1954 391 1956 392 1962 393 1968 394 1974 395 1976 396 1982 397 1985 398 1994 399 1996 400 2002 401 2008 402 2010 403 2018 404 2020 405 2026 406 2034 407 2036 408 2042 409 2048 410 2054 411 2056 412 2062 413 2065 414 2074 415 2076 416 2082 417 2088 418 2090 419 2098 420 2104 421 2106 422 2113 423 2116 424 2124 425 2126 426 2134 427 2136 428 2142 429 2145 430 2154 431 2156 432 2162 433 2168 434 2170 435 2178 436 2180 437 2186 438 2194 439 2196 440 2202 441 2208 442 2214 443 2216 444 2222 445 2225 446 2234 447 2236 448 2242 449 2248 450 2250 451 2258 452 2264 453 2266 454 2273 455 2275 456 2282 457 2285 458 2294 459 2296 460 2303 461 2305 462 2314 463 2316 464 2322 465 2325 466 2334 467 2336 468 2342 469 2345 470 2354 471 2356 472 2362 473 2368 474 2374 475 2376 476 2382 477 2385 478 2394 479 2396 480 2402 481 2408 482 2410 483 2418 484 2424 485 2426 486 2433 487 2436 488 2444 489 2446 490 2454 491 2456 492 2462 493 2465 494 2474 495 2476 496 2482 497 2488 498 2490 499 2498 500 2500 501 2506 502 2514 503 2516 504 2522 505 2528 506 2534 507 2536 508 2542 509 2545 510 2554 511 2556 512 2562 513 2568 514 2570 515 2578 516 2584 517 2586 518 2593 519 2595 520 2602 521 2605 522 2614 523 2616 524 2623 525 2626 526 2634 527 2636 528 2642 529 2648 530 2654 531 2656 532 2662 533 2665 534 2674 535 2676 536 2683 537 2685 538 2694 539 2696 540 2702 541 2705 542 2714 543 2716 544 2722 545 2728 546 2730 547 2738 548 2740 549 2746 550 2754 551 2756 552 2762 553 2768 554 2774 555 2776 556 2782 557 2785 558 2794 559 2796 560 2803 561 2805 562 2814 563 2816 564 2822 565 2825 566 2834 567 2836 568 2842 569 2848 570 2854 571 2856 572 2862 573 2865 574 2874 575 2876 576 2882 577 2888 578 2890 579 2898 580 2900 581 2906 582 2914 583 2916 584 2922 585 2928 586 2934 587 2936 588 2942 589 2945 590 2954 591 2956 592 2962 593 2968 594 2970 595 2978 596 2980 597 2986 598 2994 599 2996 600 3002 601 3008 602 3014 603 3016 604 3022 605 3025 606 3034 607 3036 608 3042 609 3048 610 3050 611 3058 612 3064 613 3066 614 3073 615 3076 616 3084 617 3086 618 3094 619 3096 620 3102 621 3105 622 3114 623 3116 624 3122 625 3128 626 3130 627 3138 628 3140 629 3146 630 3154 631 3156 632 3162 633 3168 634 3174 635 3176 636 3182 637 3185 638 3194 639 3196 640 3202 641 3208 642 3210 643 3218 644 3224 645 3226 646 3233 647 3235 648 3242 649 3245 650 3254 651 3256 652 3263 653 3266 654 3274 655 3276 656 3282 657 3288 658 3294 659 3296 660 3302 661 3305 662 3314 663 3316 664 3323 665 3326 666 3334 667 3336 668 3342 669 3345 670 3354 671 3356 672 3362 673 3368 674 3374 675 3376 676 3382 677 3385 678 3394 679 3396 680 3402 681 3408 682 3414 683 3416 684 3422 685 3425 686 3434 687 3436 688 3442 689 3448 690 3450 691 3458 692 3460 693 3466 694 3474 695 3476 696 3482 697 3488 698 3494 699 3496 700 3502 701 3505 702 3514 703 3516 704 3522 705 3528 706 3530 707 3538 708 3544 709 3546 710 3553 711 3555 712 3562 713 3565 714 3574 715 3576 716 3583 717 3585 718 3594 719 3596 720 3602 721 3605 722 3614 723 3616 724 3622 725 3625 726 3634 727 3636 728 3642 729 3648 730 3654 731 3656 732 3662 733 3665 734 3674 735 3676 736 3682 737 3688 738 3690 739 3698 740 3704 741 3706 742 3713 743 3716 744 3724 745 3726 746 3734 747 3736 748 3742 749 3745 750 3754 751 3756 752 3762 753 3768 754 3770 755 3778 756 3780 757 3786 758 3794 759 3796 760 3802 761 3808 762 3814 763 3816 764 3822 765 3825 766 3834 767 3836 768 3843 769 3846 770 3854 771 3856 772 3862 773 3865 774 3874 775 3876 776 3882 777 3888 778 3894 779 3896 780 3902 781 3905 782 3914 783 3916 784 3922 785 3928 786 3930 787 3938 788 3940 789 3946 790 3954 791 3956 792 3962 793 3968 794 3974 795 3976 796 3982 797 3985 798 3994 799 3996 800 4002 801 4008 802 4010 803 4018 804 4024 805 4026 806 4033 807 4036 808 4044 809 4046 810 4054 811 4056 812 4062 813 4065 814 4074 815 4076 816 4082 817 4088 818 4090 819 4098 820 4100 821 4106 822 4114 823 4116 824 4122 825 4128 826 4134 827 4136 828 4142 829 4145 830 4154 831 4156 832 4162 833 4168 834 4170 835 4178 836 4184 837 4186 838 4193 839 4195 840 4202 841 4205 842 4214 843 4216 844 4223 845 4225 846 4234 847 4236 848 4242 849 4245 850 4254 851 4256 852 4262 853 4265 854 4274 855 4276 856 4282 857 4288 858 4294 859 4296 860 4302 861 4305 862 4314 863 4316 864 4322 865 4328 866 4330 867 4338 868 4344 869 4346 870 4353 871 4356 872 4364 873 4366 874 4374 875 4376 876 4382 877 4385 878 4394 879 4396 880 4402 881 4408 882 4410 883 4418 884 4420 885 4426 886 4434 887 4436 888 4442 889 4448 890 4454 891 4456 892 4462 893 4465 894 4474 895 4476 896 4482 897 4488 898 4490 899 4498 900 4504 901 4506 902 4513 903 4515 904 4522 905 4525 906 4534 907 4536 908 4543 909 4546 910 4554 911 4556 912 4562 913 4568 914 4574 915 4576 916 4582 917 4585 918 4594 919 4596 920 4603 921 4606 922 4614 923 4616 924 4622 925 4625 926 4634 927 4636 928 4642 929 4648 930 4654 931 4656 932 4662 933 4665 934 4674 935 4676 936 4682 937 4688 938 4694 939 4696 940 4702 941 4705 942 4714 943 4716 944 4722 945 4728 946 4730 947 4738 948 4740 949 4746 950 4754 951 4756 952 4762 953 4768 954 4774 955 4776 956 4782 957 4785 958 4794 959 4796 960 4802 961 4808 962 4810 963 4818 964 4824 965 4826 966 4833 967 4835 968 4842 969 4845 970 4854 971 4856 972 4863 973 4865 974 4874 975 4876 976 4882 977 4885 978 4894 979 4896 980 4902 981 4905 982 4914 983 4916 984 4922 985 4928 986 4934 987 4936 988 4942 989 4945 990 4954 991 4956 992 4962 993 4968 994 4970 995 4978 996 4984 997 4986 998 4993 999 4996 1000 5004