0 0 1 1 2 12 3 5 4 28 5 9 6 44 7 13 8 60 9 17 10 76 11 21 12 92 13 25 14 108 15 29 16 124 17 33 18 140 19 37 20 156 21 41 22 172 23 45 24 188 25 49 26 204 27 53 28 220 29 57 30 236 31 61 32 252 33 65 34 268 35 69 36 284 37 73 38 300 39 77 40 316 41 81 42 332 43 85 44 348 45 89 46 364 47 93 48 380 49 97 50 396 51 101 52 412 53 105 54 428 55 109 56 444 57 113 58 460 59 117 60 476 61 121 62 492 63 125 64 508 65 129 66 524 67 133 68 540 69 137 70 556 71 141 72 572 73 145 74 588 75 149 76 604 77 153 78 620 79 157 80 636 81 161 82 652 83 165 84 668 85 169 86 684 87 173 88 700 89 177 90 716 91 181 92 732 93 185 94 748 95 189 96 764 97 193 98 780 99 197 100 796 101 201 102 812 103 205 104 828 105 209 106 844 107 213 108 860 109 217 110 876 111 221 112 892 113 225 114 908 115 229 116 924 117 233 118 940 119 237 120 956 121 241 122 972 123 245 124 988 125 249 126 1004 127 253 128 1020 129 257 130 1036 131 261 132 1052 133 265 134 1068 135 269 136 1084 137 273 138 1100 139 277 140 1116 141 281 142 1132 143 285 144 1148 145 289 146 1164 147 293 148 1180 149 297 150 1196 151 301 152 1212 153 305 154 1228 155 309 156 1244 157 313 158 1260 159 317 160 1276 161 321 162 1292 163 325 164 1308 165 329 166 1324 167 333 168 1340 169 337 170 1356 171 341 172 1372 173 345 174 1388 175 349 176 1404 177 353 178 1420 179 357 180 1436 181 361 182 1452 183 365 184 1468 185 369 186 1484 187 373 188 1500 189 377 190 1516 191 381 192 1532 193 385 194 1548 195 389 196 1564 197 393 198 1580 199 397 200 1596 201 401 202 1612 203 405 204 1628 205 409 206 1644 207 413 208 1660 209 417 210 1676 211 421 212 1692 213 425 214 1708 215 429 216 1724 217 433 218 1740 219 437 220 1756 221 441 222 1772 223 445 224 1788 225 449 226 1804 227 453 228 1820 229 457 230 1836 231 461 232 1852 233 465 234 1868 235 469 236 1884 237 473 238 1900 239 477 240 1916 241 481 242 1932 243 485 244 1948 245 489 246 1964 247 493 248 1980 249 497 250 1996 251 501 252 2012 253 505 254 2028 255 509 256 2044 257 513 258 2060 259 517 260 2076 261 521 262 2092 263 525 264 2108 265 529 266 2124 267 533 268 2140 269 537 270 2156 271 541 272 2172 273 545 274 2188 275 549 276 2204 277 553 278 2220 279 557 280 2236 281 561 282 2252 283 565 284 2268 285 569 286 2284 287 573 288 2300 289 577 290 2316 291 581 292 2332 293 585 294 2348 295 589 296 2364 297 593 298 2380 299 597 300 2396 301 601 302 2412 303 605 304 2428 305 609 306 2444 307 613 308 2460 309 617 310 2476 311 621 312 2492 313 625 314 2508 315 629 316 2524 317 633 318 2540 319 637 320 2556 321 641 322 2572 323 645 324 2588 325 649 326 2604 327 653 328 2620 329 657 330 2636 331 661 332 2652 333 665 334 2668 335 669 336 2684 337 673 338 2700 339 677 340 2716 341 681 342 2732 343 685 344 2748 345 689 346 2764 347 693 348 2780 349 697 350 2796 351 701 352 2812 353 705 354 2828 355 709 356 2844 357 713 358 2860 359 717 360 2876 361 721 362 2892 363 725 364 2908 365 729 366 2924 367 733 368 2940 369 737 370 2956 371 741 372 2972 373 745 374 2988 375 749 376 3004 377 753 378 3020 379 757 380 3036 381 761 382 3052 383 765 384 3068 385 769 386 3084 387 773 388 3100 389 777 390 3116 391 781 392 3132 393 785 394 3148 395 789 396 3164 397 793 398 3180 399 797 400 3196 401 801 402 3212 403 805 404 3228 405 809 406 3244 407 813 408 3260 409 817 410 3276 411 821 412 3292 413 825 414 3308 415 829 416 3324 417 833 418 3340 419 837 420 3356 421 841 422 3372 423 845 424 3388 425 849 426 3404 427 853 428 3420 429 857 430 3436 431 861 432 3452 433 865 434 3468 435 869 436 3484 437 873 438 3500 439 877 440 3516 441 881 442 3532 443 885 444 3548 445 889 446 3564 447 893 448 3580 449 897 450 3596 451 901 452 3612 453 905 454 3628 455 909 456 3644 457 913 458 3660 459 917 460 3676 461 921 462 3692 463 925 464 3708 465 929 466 3724 467 933 468 3740 469 937 470 3756 471 941 472 3772 473 945 474 3788 475 949 476 3804 477 953 478 3820 479 957 480 3836 481 961 482 3852 483 965 484 3868 485 969 486 3884 487 973 488 3900 489 977 490 3916 491 981 492 3932 493 985 494 3948 495 989 496 3964 497 993 498 3980 499 997 500 3996 501 1001 502 4012 503 1005 504 4028 505 1009 506 4044 507 1013 508 4060 509 1017 510 4076 511 1021 512 4092 513 1025 514 4108 515 1029 516 4124 517 1033 518 4140 519 1037 520 4156 521 1041 522 4172 523 1045 524 4188 525 1049 526 4204 527 1053 528 4220 529 1057 530 4236 531 1061 532 4252 533 1065 534 4268 535 1069 536 4284 537 1073 538 4300 539 1077 540 4316 541 1081 542 4332 543 1085 544 4348 545 1089 546 4364 547 1093 548 4380 549 1097 550 4396 551 1101 552 4412 553 1105 554 4428 555 1109 556 4444 557 1113 558 4460 559 1117 560 4476 561 1121 562 4492 563 1125 564 4508 565 1129 566 4524 567 1133 568 4540 569 1137 570 4556 571 1141 572 4572 573 1145 574 4588 575 1149 576 4604 577 1153 578 4620 579 1157 580 4636 581 1161 582 4652 583 1165 584 4668 585 1169 586 4684 587 1173 588 4700 589 1177 590 4716 591 1181 592 4732 593 1185 594 4748 595 1189 596 4764 597 1193 598 4780 599 1197 600 4796 601 1201 602 4812 603 1205 604 4828 605 1209 606 4844 607 1213 608 4860 609 1217 610 4876 611 1221 612 4892 613 1225 614 4908 615 1229 616 4924 617 1233 618 4940 619 1237 620 4956 621 1241 622 4972 623 1245 624 4988 625 1249 626 5004 627 1253 628 5020 629 1257 630 5036 631 1261 632 5052 633 1265 634 5068 635 1269 636 5084 637 1273 638 5100 639 1277 640 5116 641 1281 642 5132 643 1285 644 5148 645 1289 646 5164 647 1293 648 5180 649 1297 650 5196 651 1301 652 5212 653 1305 654 5228 655 1309 656 5244 657 1313 658 5260 659 1317 660 5276 661 1321 662 5292 663 1325 664 5308 665 1329 666 5324 667 1333 668 5340 669 1337 670 5356 671 1341 672 5372 673 1345 674 5388 675 1349 676 5404 677 1353 678 5420 679 1357 680 5436 681 1361 682 5452 683 1365 684 5468 685 1369 686 5484 687 1373 688 5500 689 1377 690 5516 691 1381 692 5532 693 1385 694 5548 695 1389 696 5564 697 1393 698 5580 699 1397 700 5596 701 1401 702 5612 703 1405 704 5628 705 1409 706 5644 707 1413 708 5660 709 1417 710 5676 711 1421 712 5692 713 1425 714 5708 715 1429 716 5724 717 1433 718 5740 719 1437 720 5756 721 1441 722 5772 723 1445 724 5788 725 1449 726 5804 727 1453 728 5820 729 1457 730 5836 731 1461 732 5852 733 1465 734 5868 735 1469 736 5884 737 1473 738 5900 739 1477 740 5916 741 1481 742 5932 743 1485 744 5948 745 1489 746 5964 747 1493 748 5980 749 1497 750 5996 751 1501 752 6012 753 1505 754 6028 755 1509 756 6044 757 1513 758 6060 759 1517 760 6076 761 1521 762 6092 763 1525 764 6108 765 1529 766 6124 767 1533 768 6140 769 1537 770 6156 771 1541 772 6172 773 1545 774 6188 775 1549 776 6204 777 1553 778 6220 779 1557 780 6236 781 1561 782 6252 783 1565 784 6268 785 1569 786 6284 787 1573 788 6300 789 1577 790 6316 791 1581 792 6332 793 1585 794 6348 795 1589 796 6364 797 1593 798 6380 799 1597 800 6396 801 1601 802 6412 803 1605 804 6428 805 1609 806 6444 807 1613 808 6460 809 1617 810 6476 811 1621 812 6492 813 1625 814 6508 815 1629 816 6524 817 1633 818 6540 819 1637 820 6556 821 1641 822 6572 823 1645 824 6588 825 1649 826 6604 827 1653 828 6620 829 1657 830 6636 831 1661 832 6652 833 1665 834 6668 835 1669 836 6684 837 1673 838 6700 839 1677 840 6716 841 1681 842 6732 843 1685 844 6748 845 1689 846 6764 847 1693 848 6780 849 1697 850 6796 851 1701 852 6812 853 1705 854 6828 855 1709 856 6844 857 1713 858 6860 859 1717 860 6876 861 1721 862 6892 863 1725 864 6908 865 1729 866 6924 867 1733 868 6940 869 1737 870 6956 871 1741 872 6972 873 1745 874 6988 875 1749 876 7004 877 1753 878 7020 879 1757 880 7036 881 1761 882 7052 883 1765 884 7068 885 1769 886 7084 887 1773 888 7100 889 1777 890 7116 891 1781 892 7132 893 1785 894 7148 895 1789 896 7164 897 1793 898 7180 899 1797 900 7196 901 1801 902 7212 903 1805 904 7228 905 1809 906 7244 907 1813 908 7260 909 1817 910 7276 911 1821 912 7292 913 1825 914 7308 915 1829 916 7324 917 1833 918 7340 919 1837 920 7356 921 1841 922 7372 923 1845 924 7388 925 1849 926 7404 927 1853 928 7420 929 1857 930 7436 931 1861 932 7452 933 1865 934 7468 935 1869 936 7484 937 1873 938 7500 939 1877 940 7516 941 1881 942 7532 943 1885 944 7548 945 1889 946 7564 947 1893 948 7580 949 1897 950 7596 951 1901 952 7612 953 1905 954 7628 955 1909 956 7644 957 1913 958 7660 959 1917 960 7676 961 1921 962 7692 963 1925 964 7708 965 1929 966 7724 967 1933 968 7740 969 1937 970 7756 971 1941 972 7772 973 1945 974 7788 975 1949 976 7804 977 1953 978 7820 979 1957 980 7836 981 1961 982 7852 983 1965 984 7868 985 1969 986 7884 987 1973 988 7900 989 1977 990 7916 991 1981 992 7932 993 1985 994 7948 995 1989 996 7964 997 1993 998 7980 999 1997 1000 7996