1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 9 10 10 11 12 12 13 13 14 14 15 15 17 16 18 17 20 18 21 19 22 20 25 21 26 22 28 23 30 24 33 25 34 26 36 27 38 28 41 29 42 30 45 31 46 32 49 33 50 34 52 35 54 36 57 37 58 38 60 39 62 40 65 41 66 42 68 43 70 44 73 45 74 46 78 47 81 48 82 49 84 50 86 51 89 52 90 53 94 54 97 55 98 56 100 57 102 58 105 59 106 60 110 61 114 62 118 63 122 64 126 65 129 66 130 67 132 68 134 69 138 70 142 71 145 72 146 73 150 74 153 75 154 76 158 77 162 78 164 79 166 80 169 81 170 82 174 83 177 84 178 85 180 86 182 87 185 88 186 89 190 90 194 91 196 92 198 93 201 94 202 95 206 96 209 97 210 98 214 99 217 100 218 101 222 102 225 103 226 104 228 105 230 106 234 107 238 108 242 109 246 110 250 111 254 112 257 113 258 114 260 115 262 116 266 117 270 118 273 119 274 120 278 121 282 122 286 123 290 124 292 125 294 126 297 127 298 128 302 129 305 130 306 131 310 132 313 133 314 134 318 135 322 136 324 137 326 138 329 139 330 140 334 141 338 142 342 143 345 144 346 145 350 146 353 147 354 148 356 149 358 150 362 151 366 152 370 153 374 154 378 155 382 156 385 157 386 158 388 159 390 160 394 161 398 162 402 163 406 164 410 165 414 166 418 167 420 168 422 169 425 170 426 171 430 172 433 173 434 174 438 175 441 176 442 177 446 178 450 179 454 180 458 181 462 182 466 183 470 184 474 185 478 186 481 187 482 188 486 189 490 190 494 191 498 192 502 193 506 194 510 195 513 196 514 197 516 198 518 199 522 200 526 201 530 202 534 203 538 204 542 205 546 206 550 207 554 208 558 209 561 210 562 211 566 212 570 213 574 214 578 215 580 216 582 217 585 218 586 219 590 220 594 221 598 222 602 223 606 224 609 225 610 226 612 227 614 228 618 229 622 230 626 231 630 232 634 233 638 234 642 235 646 236 650 237 654 238 658 239 662 240 666 241 670 242 674 243 676 244 678 245 682 246 686 247 689 248 690 249 694 250 697 251 698 252 702 253 706 254 708 255 710 256 713 257 714 258 718 259 722 260 726 261 730 262 734 263 738 264 740 265 742 266 746 267 750 268 754 269 758 270 762 271 766 272 770 273 774 274 778 275 782 276 786 277 790 278 794 279 798 280 802 281 804 282 806 283 810 284 814 285 817 286 818 287 822 288 825 289 826 290 830 291 834 292 836 293 838 294 842 295 846 296 850 297 854 298 858 299 862 300 866 301 868 302 870 303 874 304 878 305 882 306 886 307 890 308 894 309 898 310 900 311 902 312 906 313 910 314 914 315 918 316 922 317 926 318 930 319 934 320 938 321 942 322 945 323 946 324 950 325 954 326 958 327 962 328 966 329 970 330 974 331 978 332 982 333 986 334 990 335 994 336 998 337 1002 338 1006 339 1010 340 1014 341 1018 342 1022 343 1026 344 1028 345 1030 346 1034 347 1038 348 1042 349 1046 350 1050 351 1054 352 1058 353 1062 354 1066 355 1070 356 1074 357 1078 358 1082 359 1086 360 1090 361 1092 362 1094 363 1098 364 1102 365 1106 366 1110 367 1114 368 1118 369 1122 370 1126 371 1130 372 1134 373 1138 374 1142 375 1146 376 1150 377 1154 378 1158 379 1162 380 1166 381 1170 382 1174 383 1178 384 1182 385 1186 386 1188 387 1190 388 1194 389 1198 390 1202 391 1206 392 1210 393 1214 394 1218 395 1220 396 1222 397 1226 398 1230 399 1234 400 1238 401 1242 402 1246 403 1250 404 1252 405 1254 406 1258 407 1262 408 1266 409 1270 410 1274 411 1278 412 1282 413 1286 414 1290 415 1294 416 1298 417 1302 418 1306 419 1310 420 1314 421 1316 422 1318 423 1322 424 1326 425 1330 426 1334 427 1338 428 1342 429 1346 430 1350 431 1354 432 1358 433 1362 434 1366 435 1370 436 1374 437 1378 438 1380 439 1382 440 1386 441 1390 442 1394 443 1398 444 1402 445 1406 446 1410 447 1412 448 1414 449 1418 450 1422 451 1426 452 1430 453 1434 454 1438 455 1442 456 1446 457 1450 458 1454 459 1458 460 1462 461 1466 462 1470 463 1474 464 1478 465 1482 466 1486 467 1490 468 1494 469 1498 470 1502 471 1506 472 1510 473 1514 474 1518 475 1522 476 1526 477 1530 478 1534 479 1538 480 1540 481 1542 482 1546 483 1550 484 1554 485 1558 486 1562 487 1566 488 1570 489 1574 490 1578 491 1582 492 1586 493 1590 494 1594 495 1598 496 1602 497 1606 498 1610 499 1614 500 1618 501 1622 502 1626 503 1630 504 1634 505 1638 506 1642 507 1646 508 1650 509 1654 510 1658 511 1662 512 1666 513 1670 514 1674 515 1678 516 1682 517 1686 518 1690 519 1694 520 1698 521 1700 522 1702 523 1706 524 1710 525 1714 526 1718 527 1722 528 1726 529 1730 530 1732 531 1734 532 1738 533 1742 534 1746 535 1750 536 1754 537 1758 538 1762 539 1764 540 1766 541 1770 542 1774 543 1778 544 1782 545 1786 546 1790 547 1794 548 1798 549 1802 550 1806 551 1810 552 1814 553 1818 554 1822 555 1826 556 1830 557 1834 558 1838 559 1842 560 1846 561 1850 562 1854 563 1858 564 1862 565 1866 566 1870 567 1874 568 1878 569 1882 570 1886 571 1890 572 1894 573 1898 574 1902 575 1906 576 1910 577 1914 578 1918 579 1922 580 1924 581 1926 582 1930 583 1934 584 1938 585 1942 586 1946 587 1950 588 1954 589 1958 590 1962 591 1966 592 1970 593 1974 594 1978 595 1982 596 1986 597 1990 598 1994 599 1998 600 2002 601 2006 602 2010 603 2014 604 2018 605 2022 606 2026 607 2030 608 2034 609 2038 610 2042 611 2046 612 2050 613 2052 614 2054 615 2058 616 2062 617 2066 618 2070 619 2074 620 2078 621 2082 622 2086 623 2090 624 2094 625 2098 626 2102 627 2106 628 2110 629 2114 630 2118 631 2122 632 2126 633 2130 634 2134 635 2138 636 2142 637 2146 638 2150 639 2154 640 2158 641 2162 642 2166 643 2170 644 2174 645 2178 646 2182 647 2186 648 2190 649 2194 650 2198 651 2202 652 2206 653 2210 654 2214 655 2218 656 2222 657 2226 658 2230 659 2234 660 2238 661 2242 662 2244 663 2246 664 2250 665 2254 666 2258 667 2262 668 2266 669 2270 670 2274 671 2278 672 2282 673 2286 674 2290 675 2294 676 2298 677 2302 678 2306 679 2310 680 2314 681 2318 682 2322 683 2326 684 2330 685 2334 686 2338 687 2340 688 2342 689 2346 690 2350 691 2354 692 2358 693 2362 694 2366 695 2370 696 2374 697 2378 698 2382 699 2386 700 2390 701 2394 702 2398 703 2402 704 2406 705 2410 706 2414 707 2418 708 2422 709 2426 710 2430 711 2434 712 2436 713 2438 714 2442 715 2446 716 2450 717 2454 718 2458 719 2462 720 2466 721 2470 722 2474 723 2478 724 2482 725 2486 726 2490 727 2494 728 2498 729 2502 730 2506 731 2510 732 2514 733 2518 734 2522 735 2526 736 2530 737 2534 738 2538 739 2542 740 2546 741 2550 742 2554 743 2558 744 2562 745 2566 746 2570 747 2574 748 2578 749 2582 750 2586 751 2590 752 2594 753 2598 754 2602 755 2606 756 2610 757 2614 758 2618 759 2622 760 2626 761 2630 762 2634 763 2638 764 2642 765 2646 766 2650 767 2654 768 2658 769 2662 770 2666 771 2670 772 2674 773 2678 774 2682 775 2686 776 2690 777 2694 778 2698 779 2702 780 2706 781 2710 782 2714 783 2718 784 2722 785 2726 786 2730 787 2734 788 2738 789 2742 790 2746 791 2750 792 2754 793 2756 794 2758 795 2762 796 2766 797 2770 798 2774 799 2778 800 2782 801 2786 802 2788 803 2790 804 2794 805 2798 806 2802 807 2806 808 2810 809 2814 810 2818 811 2822 812 2826 813 2830 814 2834 815 2838 816 2842 817 2846 818 2850 819 2852 820 2854 821 2858 822 2862 823 2866 824 2870 825 2874 826 2878 827 2882 828 2886 829 2890 830 2894 831 2898 832 2902 833 2906 834 2910 835 2914 836 2918 837 2922 838 2926 839 2930 840 2934 841 2938 842 2942 843 2946 844 2950 845 2954 846 2958 847 2962 848 2966 849 2970 850 2974 851 2978 852 2982 853 2986 854 2990 855 2994 856 2998 857 3002 858 3006 859 3010 860 3014 861 3018 862 3022 863 3026 864 3030 865 3034 866 3038 867 3042 868 3046 869 3050 870 3054 871 3058 872 3062 873 3066 874 3070 875 3074 876 3078 877 3082 878 3086 879 3090 880 3094 881 3098 882 3102 883 3106 884 3110 885 3114 886 3118 887 3122 888 3126 889 3130 890 3134 891 3138 892 3142 893 3146 894 3150 895 3154 896 3158 897 3162 898 3166 899 3170 900 3174 901 3178 902 3182 903 3186 904 3190 905 3194 906 3198 907 3202 908 3206 909 3210 910 3214 911 3218 912 3222 913 3226 914 3230 915 3234 916 3238 917 3242 918 3246 919 3250 920 3254 921 3258 922 3262 923 3266 924 3268 925 3270 926 3274 927 3278 928 3282 929 3286 930 3290 931 3294 932 3298 933 3300 934 3302 935 3306 936 3310 937 3314 938 3318 939 3322 940 3326 941 3330 942 3334 943 3338 944 3342 945 3346 946 3350 947 3354 948 3358 949 3362 950 3366 951 3370 952 3374 953 3378 954 3382 955 3386 956 3390 957 3394 958 3398 959 3402 960 3406 961 3410 962 3414 963 3418 964 3422 965 3426 966 3430 967 3434 968 3438 969 3442 970 3446 971 3450 972 3454 973 3458 974 3462 975 3466 976 3470 977 3474 978 3478 979 3482 980 3486 981 3490 982 3494 983 3498 984 3502 985 3506 986 3510 987 3514 988 3518 989 3522 990 3526 991 3530 992 3534 993 3538 994 3542 995 3546 996 3550 997 3554 998 3558 999 3562 1000 3566 1001 3570 1002 3574 1003 3578 1004 3582 1005 3586 1006 3590 1007 3594 1008 3598 1009 3602 1010 3606 1011 3610 1012 3614 1013 3618 1014 3622 1015 3626 1016 3630 1017 3634 1018 3638 1019 3642 1020 3646 1021 3650 1022 3654 1023 3658 1024 3662 1025 3666 1026 3670 1027 3674 1028 3678 1029 3682 1030 3686 1031 3690 1032 3694 1033 3698 1034 3702 1035 3706 1036 3710 1037 3714 1038 3718 1039 3722 1040 3726 1041 3730 1042 3734 1043 3738 1044 3742 1045 3746 1046 3750 1047 3754 1048 3758 1049 3762 1050 3766 1051 3770 1052 3774 1053 3778 1054 3780 1055 3782 1056 3786 1057 3790 1058 3794 1059 3798 1060 3802 1061 3806 1062 3810 1063 3814 1064 3818 1065 3822 1066 3826 1067 3830 1068 3834 1069 3838 1070 3842 1071 3846 1072 3850 1073 3854 1074 3858 1075 3862 1076 3866 1077 3870 1078 3874 1079 3878 1080 3882 1081 3886 1082 3890 1083 3894 1084 3898 1085 3902 1086 3906 1087 3910 1088 3914 1089 3918 1090 3922 1091 3926 1092 3930 1093 3934 1094 3938 1095 3942 1096 3946 1097 3950 1098 3954 1099 3958 1100 3962 1101 3966 1102 3970 1103 3974 1104 3978 1105 3982 1106 3986 1107 3990 1108 3994 1109 3998