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