1000 4 432 1176756 4 5 6 7 10 12 13 16 19 20 21 26 31 33 34 35 39 40 42 49 51 55 57 60 61 69 73 75 77 78 81 82 86 87 89 93 95 96 97 98 100 101 103 104 105 109 113 115 119 120 121 135 138 141 146 147 149 155 158 159 162 168 171 175 176 177 179 181 183 185 192 193 194 196 198 199 200 204 210 212 213 216 217 220 222 226 227 228 229 231 232 235 239 240 241 243 245 249 252 255 256 258 259 260 261 264 268 283 284 290 291 293 295 296 297 298 301 302 309 310 311 314 315 317 319 322 324 326 327 334 335 336 340 342 343 348 349 351 352 353 356 359 360 363 364 366 370 372 373 374 379 381 383 385 387 389 390 392 394 395 401 404 409 416 420 424 425 434 435 436 437 438 439 440 443 444 445 447 453 458 459 460 461 462 463 464 465 467 468 472 473 478 479 480 483 486 489 490 491 492 493 494 496 497 498 501 503 505 507 509 510 511 521 522 525 527 529 530 532 533 535 537 539 541 543 546 547 551 552 554 560 563 564 565 570 574 576 580 581 582 584 587 593 594 595 596 597 599 600 603 607 613 614 615 616 621 624 627 634 640 641 642 644 647 649 650 651 654 655 656 658 659 660 662 664 669 673 676 678 679 680 681 684 685 688 689 692 693 694 696 703 707 708 709 713 714 715 717 718 724 726 727 732 733 735 736 737 738 741 746 748 749 753 756 757 758 759 762 764 765 767 768 770 773 778 779 780 784 785 786 788 789 793 794 796 797 799 800 801 802 803 805 809 810 814 817 818 819 820 821 822 823 827 828 829 830 831 833 835 839 842 844 845 846 851 857 858 859 860 861 866 867 874 877 878 881 883 885 886 887 891 892 893 894 895 897 899 900 901 906 911 913 918 920 922 923 926 929 933 938 939 941 942 943 946 947 948 950 952 955 957 963 964 965 966 968 969 971 975 977 979 981 982 983 984 985 987 993 994 995 997 999 217 745179 4 9 12 14 16 20 21 22 23 27 28 34 40 42 46 47 55 61 66 73 79 83 85 92 94 98 99 109 110 116 119 120 121 123 125 129 132 137 140 145 150 151 153 156 158 161 167 168 175 183 186 188 191 192 203 204 205 212 213 216 222 223 224 229 235 237 238 242 243 256 259 263 267 268 275 276 278 279 291 297 304 308 337 338 339 343 354 355 359 365 372 376 381 382 386 401 405 427 438 439 440 450 457 460 461 471 472 473 474 482 490 495 499 502 515 517 518 522 527 533 540 544 546 548 549 550 555 556 558 573 574 586 591 599 600 603 606 609 611 619 620 622 623 625 628 637 638 642 654 655 656 665 676 679 693 713 715 718 726 728 734 748 754 756 761 762 767 771 772 774 775 779 783 791 804 811 812 813 814 815 817 821 823 835 839 841 842 843 844 849 850 852 853 856 864 866 875 885 886 898 907 918 927 934 939 940 945 946 950 959 969 972 974 976 977 986 996 335 994141 1 4 7 10 12 14 16 19 20 24 26 27 28 29 31 33 34 37 41 42 43 46 47 51 59 61 65 68 73 76 77 78 80 81 84 90 92 93 98 99 109 112 120 122 124 128 132 136 138 140 141 144 146 148 150 151 153 154 162 164 165 166 168 172 175 176 181 183 188 189 192 194 202 205 206 207 210 214 217 219 220 226 231 235 238 240 250 253 254 256 258 261 265 267 268 275 278 279 282 283 289 294 296 298 301 302 304 306 314 316 331 335 339 341 343 344 346 347 349 350 351 358 359 362 363 370 379 386 387 388 390 393 394 398 400 401 403 409 412 415 416 419 424 431 435 436 439 440 441 442 444 447 450 459 462 463 464 469 470 473 474 477 480 482 484 486 487 493 495 498 502 503 507 513 514 515 517 518 520 529 530 532 536 544 545 546 552 554 560 566 574 578 579 582 583 587 588 590 592 593 599 603 605 607 608 615 619 623 625 628 629 632 637 638 640 649 651 655 657 658 662 669 671 676 677 678 679 680 683 688 692 694 702 704 706 712 713 715 728 729 732 734 735 736 744 746 747 748 749 751 753 756 758 759 764 765 767 771 775 776 779 780 782 784 789 793 797 802 804 810 814 818 819 821 822 824 827 828 830 831 832 834 836 839 844 852 856 861 862 870 871 873 874 876 878 886 888 891 895 896 898 904 907 909 910 912 914 915 918 919 920 924 931 934 938 940 941 945 946 947 953 955 956 962 963 970 976 978 985 986 988 992 996 998 1000 320 688423 8 9 10 12 16 19 21 24 26 27 28 29 30 33 34 40 41 43 46 47 51 52 58 59 60 61 62 63 64 65 73 76 77 79 81 90 92 95 98 105 108 109 110 117 119 122 125 132 134 138 144 146 150 153 154 155 157 161 164 165 168 169 170 172 176 181 206 214 217 220 223 224 226 229 230 236 238 243 245 247 256 257 258 261 263 265 267 268 275 276 279 281 282 283 287 291 292 296 298 301 302 304 309 312 313 316 320 321 324 325 330 343 346 347 349 350 355 358 359 360 362 363 364 365 367 370 371 373 374 375 376 379 381 388 389 390 396 401 402 403 408 409 415 416 422 424 428 430 436 442 444 447 450 456 457 459 462 468 470 474 475 476 477 479 481 482 484 485 486 487 492 495 503 506 509 510 513 515 518 520 532 538 542 544 551 552 554 557 558 559 561 566 573 576 578 580 581 583 586 587 593 608 615 618 623 625 628 629 637 638 640 644 649 652 655 656 670 671 676 678 680 683 687 692 694 695 703 704 706 710 713 715 718 720 721 727 736 746 747 748 749 753 758 759 761 764 766 767 771 773 777 787 788 790 792 795 802 804 814 815 819 821 826 827 828 830 831 834 835 839 840 844 847 850 863 864 867 868 874 878 886 887 890 891 895 896 897 898 899 902 905 908 909 910 912 915 918 919 920 925 929 931 932 934 941 945 946 947 952 953 956 962 967 970 972 976 978 994 998 1000 346 1903 1219 1196 382 991 1355 2056 433 2488 424 2935 439 2051 49 634 1055 783 693 2646 475 478 732 2327 1458 2901 984 1381 1412 480 258 2088 577 57 1436 302 885 2797 171 2019 624 1671 152 920 67 1265 769 16 1437 409 715 2813 841 1269 859 665 970 2617 601 626 521 1340 610 152 896 2200 940 1225 433 1849 482 1167 1323 1671 1013 442 564 2662 1347 812 888 588 1325 2110 495 1577 1217 2777 1469 2325 820 1441 759 697 1185 2500 1491 2588 1383 2621 692 2128 344 697 446 2399 1559 2751 1413 984 425 1275 152 2910 873 860 858 261 609 2777 861 756 237 568 1589 776 1037 649 900 2158 1339 1006 1270 142 1023 1133 1070 2456 301 503 1099 1655 1045 169 832 1527 1061 2593 277 1571 743 200 975 2042 1288 1900 1193 789 18 2101 731 2979 1285 1071 172 1031 1453 1706 97 1099 249 1360 1344 2320 1255 2726 146 1365 951 244 303 1360 902 1389 232 1863 117 1037 1275 559 1439 2108 1098 2514 969 1440 364 2075 176 2813 362 1371 468 1082 142 2548 503 2702 651 992 1575 2357 1116 2709 821 617 967 2331 621 790 354 1433 882 2977 1045 2889 1513 1498 416 2771 1315 923 1305 706 1341 1328 617 1498 1245 2170 156 1881 764 443 598 1551 984 1001 319 807 1525 2193 1591 97 1084 1967 1011 2229 1059 352 1209 268 684 1658 1131 1476 1210 718 407 2652 501 1966 47 1691 809 2421 1457 1432 40 1893 995 2177 336 1240 428 429 799 841 1538 1779 681 885 387 1545 628 1995 124 86 740 1511 1398 1935 1421 572 802 1673 897 1017 611 1810 624 1268 1588 501 20 1754 225 178 1497 912 729 1313 194 2469 61 18 799 1040 800 1105 56 2014 1570 1334 774 1577 1157 641 1547 733 310 2295 908 1081 1403 115 484 108 297 2165 794 116 223 2991 523 383 28 2503 1055 2850 852 2121 426 286 139 1946 1109 277 293 2596 1488 979 576 927 1199 2119 1134 2083 1450 1772 129 1178 209 2070 1404 1642 1214 2989 1344 187 1268 347 65 397 356 2884 1032 1710 402 2861 1325 1608 1585 2212 1024 1573 551 698 1428 1992 933 413 1210 1871 1273 2409 1287 428 196 1698 458 1765 228 922 497 1461 894 1914 249 2351 489 2220 758 2446 318 371 389 1997 934 2895 354 1302 202 1961 958 1314 565 1639 199 53 911 2654 49 2431 231 2281 666 2302 931 186 1384 2476 542 2826 535 1149 1330 471 569 2191 1470 662 1548 1629 709 1606 588 2958 610 1892 1312 2862 1522 1397 969 767 1169 1638 242 2691 1523 266 1337 559 259 239 357 2385 566 1963 562 276 1571 2498 1408 1866 1501 2119 303 2415 949 2277 1229 2867 907 298 364 2142 252 2903 801 1815 498 901 617 1394 198 2598 726 530 1240 1489 727 1391 680 719 477 973 572 1101 1114 403 314 1084 242 1773 1346 44 882 1674 1296 781 390 178 1580 1238 919 2233 46 2250 28 99 659 2489 691 788 269 2541 413 1148 1370 1096 663 21 1183 438 1307 1817 557 2457 1062 2246 105 864 1113 2889 1377 2166 488 230 252 446 2 1356 818 2722 1366 1728 1098 1390 630 2124 847 2440 1328 2775 683 1735 1152 1358 139 2082 111 252 1209 2256 981 2881 592 1762 99 2247 56 541 1056 522 812 2837 129 2396 777 970 196 2403 1237 1586 179 2672 181 683 728 2765 1375 2881 264 667 1419 853 0 745 483 1636 515 2361 1547 9 1441 1367 1126 858 1134 2015 1449 1251 421 510 1464 2749 399 2290 1136 1710 98 979 37 1161 1494 1990 1015 2605 969 2529 1154 1767 545 2277 1211 1962 309 135 860 379 797 2678 122 1424 835 2976 787 309 940 1159 8 2835 1258 2526 1093 1530 1282 865 362 30 1352 1500 680 433 669 1412 1479 522 373 576 756 2380 902 1854 639 2987 424 834 90 2943 1545 645 581 1852 814 1181 951 2973 1183 573 507 1405 816 2539 191 615 182 517 610 2331 1445 1568 1150 1045 887 2864 1418 1488 931 2355 382 901 532 2580 79 483 1255 1703 119 1999 1006 1908 680 1166 657 2842 880 2918 1154 101 1340 2567 1011 2435 747 596 160 2297 646 518 826 2051 68 304 1465 2997 1434 179 823 2358 285 725 824 1961 296 2495 1408 919 1258 62 1051 962 67 760 992 2822 355 1848 1139 1144 278 1929 1103 1286 1563 2880 848 2196 939 2002 1413 2268 195 1617 1070 2099 1593 1028 265 17 1383 713 1265 2915 843 2500 1417 2671 1599 305 1585 1472 459 686 1297 1157 1306 612 1569 2076 1187 1408 13 227 322 2781 547 2057 930 2480 1306 2968 1599 1759 508 2171 1262 2101 765 2001 673 1925 20 2655 880 2077 140 2602 1099 2371 930 2827 1482 2470 290 2231 732 1777 1160 2943 125 1653 19 2908 1445 1182 33 1041 581 504 1146 732 29 2315 717 2565 114 1837 55 1559 689 624 385 2442 130 2672 115 2753 229 1237 1047 2767 608 2640 1588 1929 668 254 1064 2284 121 1766 1145 2160 861 2269 944 51 567 835 859 919 167 1807 1197 190 520 1857 535 1067 694 1240 431 2590 901 126 243 772 951 2436 735 2699 432 1605 262 1679 264 986 584 987 647 2746 983 2997 1535 2826 441 751 1237 2324 1560 2949 61 2607 1460 1054 1183 333 1564 2633 929 1565 680 2006 1580 943 304 2672 1237 510 71 2156 1221 1811 517 525 1588 584 204 1422 1380 1578 986 2403 1017 2488 875 1201 173 259 1499 1892 878 2364 313 1659 906 504 500 2427 84 1624 1196 923 1389 2804 371 2943 1385 237 1065 2204 169 131 632 2590 972 2771 465 1330 947 2076 97 1310 365 1106 1109 2594 226 1161 359 1724 1526 846 618 2382 22 1464 1398 2970 503 620 1344 2431 927 634 410 1929 1352 1981 1179 2617 573 1455 1576 1112 1154 2280 489 18 706 2896 1585 214 850 2613 50 1113 497 2314 555 571 232 850 753 1874 329 1951 1065 843 1228 977 69 2809 444 2823 143 2158 888 2600 1495 358 609 337 1129 949 158 2217 1519 138 1458 88 1204 856 454 2167 85 159 698 1826 1042 251 717 130 0 1985 648 2932 841 2797 207 2208 950 550 418 1418 1563 1994 492 828 926 2525 1200 2047 1063 7 478 1276 69 1487 1562 2270 693 1097 543 184 522 2871 321 2945 259 2438 0 976 717 2220 592 2235 306 310 1108 157 86 1934 217 381 1490 2059 1314 2189 1156 1938 817 503 1027 1635 1391 1400 187 977 1000 1777 198 2540 495 1701 880 2020 480 2530 325 228 442 1226 1300 2031 1458 1123 1147 1827 1523 1063 935 701 481 2579 792 1749 178 1246 577 1196 728 1684 657 1857 1311 2639 77 2300 852 45 1254 1275 369 2815 146 1307 1001 71 930 1741 851 1338 1132 2787 844 2885 89 2367 543 1501 1039 2683 802 2768 1076 1105 993 906 200 2330 204 1296 782 2515 359 2691 1078 1855 656 1776 147 22 340 2193 945 1665 1087 721 693 360 585 2090 504 2948 133 1702 1076 1198 457 1909 358 1778 207 2744 282 891 1152 35 1308 243 418 1081 357 2598 15 827 1373 1817 151 1574 21 2378 20 468 357 436 656 1325 550 2142 744 2130 240 1995 795 2118 605 2851 208 322 179 772 1277 1761 249 2790 295 1156 1221 659 492 2074 465 2756 1384 1279 1468 1640 802 1900 61 1370 790 2894 76 700 336 2538 611 1063 132 431 241 113 1375 355 1188 2401 989 2111 420 638 720 54 385 344 630 2067 400 1682 358 1502 1452 2833 136 563 1130 2444 315 2020 881 1606 1332 2708 884 1452 1005 1221 1310 2262 506 749 457 166 595 1150 1457 741 127 1483 377 1053 423 1493 557 0 1055 1327 597 2903 1555 1859 984 148 1317 1406 286 1310 985 1969 1225 2672 989 1520 546 1901 906 2105 1037 2393 235 1479 452 1028 476 1513 23 2968 1188 1524 1119 487 215 1113 371 1602 812 2460 771 2205 829 2312 678 2426 1166 1272 1144 1207 1454 2183 970 1860 620 1597 1388 630 102 1887 16 2745 877 2758 712 295 124 368 782 1335 1542 1566 520 1226 940 2587 18 2195 1093 626 716 1455 272 1432 1480 221 584 430 763 2256 21 1640 997 2717 390 2235 1501 1212 725 1035 1593 859 210 2861 428 2124 1041 2040 1539 2433 1098 2979 1056 1436 1407 2328 121 2454 321 2832 1542 403 309 622 974 2664 714 952 1021 2312 935 882 405 103 344 2259 1540 547 564 2520 1018 2643 1379 1216 572 2730 471 2895 309 2995 854 2544 321 1811 754 1194 112 2848 540 1811 316 1607 1489 2667 1564 2568 1 2038 1509 1303 2 1511 1519 1139 925 1497 1003 701 402 1332 1514 1700 982 2930 773 2733 492 2637 817 2258 808 2615 448 2289 994 295 45 919 6 576 761 2830 725 1135 166 1739 983 609 747 892 508 312 1092 1775 838 158 359 757 1013 1058 1207 1135 1340 305 203 2142 355 2317 230 1047 574 1321 27 1224 699 1555 201 2913 544 2776 122 631 270 1107 1 1280 663 2245 1033 2815 868 2311 1582 1410 1328 118 515 2489 166 1116 268 2740 294 1732 366 2491 26 2572 110 2197 3 1930 912 2427 606 730 1083 1039 64 1424 246 2642 1488 597 1214 111 266 1820 467 2007 1284 1534 1274 1977 917 2756 123 1238 517 2018 214 1570 728 1963 1518 71 194 1520 552 2997 1427 2424 1496 2256 1251 1360 79 1796 961 2231 857 2835 632 393 626 2191 731 2049 824 2578 292 1506 457 2980 143 2976 880 2678 901 8 768 2592 694 2371 886 2494 1445 2528 401 2529 445 568 1394 2732 405 1757 132 733 318 1020 1093 1592 1122 568 910 808 716 2500 75 2554 801 236 61 2684 1561 2135 823 2162 5 367 389 1229 683 1500 941 1805 774 2946 628 1189 1169 2558 1297 1466 840 995 664 190 47 2865 77 1744 1312 2497 925 2940 1171 2850 546 1274 1475 456 1004 2364 906 2301 283 1871 1298 1222 1425 22 93 2112 59 1842 791 1384 899 1982 551 1723 588 2568 272 1211 901 1283 847 1746 657 2538 1033 2970 1007 2562 11 1822 1095 74 554 116 637 94 418 6 914 2704 836 442 1071 2658 299 66 560 1388 3 157 1087 903 847 2393 956 2170 524 1013 448 359 95 2507 598 226 449 2688 40 1319 746 2648 1247 2606 1579 1177 1156 240 81 1199 561 2386 774 1260 557 1578 753 792 104 1560 999 844 304 2361 316 2722 90 2056 1477 2384 224 1917 308 2113 356 1175 578 2013 1377 1156 1508 2524 1017 2854 1345 1870 434 2348 1505 782 618 2706 1459 1832 403 2982 944 350 395 2726 789 373