1 1 2 2 3 6 4 9 5 10 6 13 7 14 8 17 9 19 10 22 11 22 12 26 13 26 14 29 15 31 16 34 17 34 18 37 19 38 20 41 21 43 22 46 23 46 24 53 25 53 26 53 27 58 28 58 29 58 30 61 31 62 32 67 33 67 34 71 35 71 36 73 37 74 38 79 39 79 40 82 41 82 42 86 43 86 44 89 45 94 46 94 47 94 48 97 49 101 50 101 51 103 52 106 53 106 54 109 55 113 56 113 57 118 58 118 59 118 60 122 61 122 62 127 63 127 64 131 65 131 66 134 67 134 68 137 69 139 70 142 71 142 72 146 73 146 74 149 75 151 76 157 77 157 78 157 79 158 80 163 81 163 82 166 83 166 84 173 85 173 86 173 87 178 88 178 89 178 90 181 91 191 92 191 93 191 94 191 95 191 96 193 97 194 98 197 99 199 100 202 101 202 102 206 103 206 104 211 105 211 106 214 107 214 108 218 109 218 110 223 111 223 112 226 113 226 114 229 115 233 116 233 117 239 118 239 119 239 120 241 121 251 122 251 123 251 124 251 125 251 126 254 127 254 128 257 129 262 130 262 131 262 132 269 133 269 134 269 135 271 136 274 137 274 138 277 139 278 140 281 141 283 142 293 143 293 144 293 145 293 146 293 147 298 148 298 149 298 150 302 151 302 152 307 153 307 154 311 155 311 156 313 157 314 158 317 159 326 160 326 161 326 162 326 163 326 164 331 165 331 166 334 167 334 168 337 169 346 170 346 171 346 172 346 173 346 174 349 175 353 176 353 177 358 178 358 179 358 180 362 181 362 182 367 183 367 184 373 185 373 186 373 187 379 188 379 189 379 190 382 191 382 192 386 193 386 194 389 195 394 196 394 197 394 198 397 199 398 200 401 201 409 202 409 203 409 204 409 205 419 206 419 207 419 208 419 209 419 210 421 211 422 212 431 213 431 214 431 215 431 216 433 217 439 218 439 219 439 220 443 221 443 222 446 223 446 224 449 225 454 226 454 227 454 228 457 229 458 230 461 231 463 232 466 233 466 234 478 235 478 236 478 237 478 238 478 239 478 240 482 241 482 242 487 243 487 244 491 245 491 246 499 247 499 248 499 249 499 250 502 251 502 252 509 253 509 254 509 255 514 256 514 257 514 258 521 259 521 260 521 261 523 262 526 263 526 264 538 265 538 266 538 267 538 268 538 269 538 270 541 271 542 272 547 273 547 274 554 275 554 276 554 277 554 278 557 279 562 280 562 281 562 282 566 283 566 284 569 285 571 286 577 287 577 288 577 289 586 290 586 291 586 292 586 293 586 294 593 295 593 296 593 297 599 298 599 299 599 300 601 301 607 302 607 303 607 304 613 305 613 306 613 307 614 308 617 309 619 310 622 311 622 312 626 313 626 314 631 315 631 316 634 317 634 318 641 319 641 320 641 321 643 322 647 323 647 324 653 325 653 326 653 327 659 328 659 329 659 330 661 331 662 332 673 333 673 334 673 335 673 336 673 337 674 338 677 339 683 340 683 341 683 342 691 343 691 344 691 345 691 346 694 347 694 348 698 349 698 350 701 351 706 352 706 353 706 354 709 355 718 356 718 357 718 358 718 359 718 360 727 361 727 362 727 363 727 364 733 365 733 366 733 367 734 368 739 369 739 370 743 371 743 372 746 373 746 374 751 375 751 376 757 377 757 378 757 379 758 380 761 381 766 382 766 383 766 384 769 385 773 386 773 387 778 388 778 389 778 390 787 391 787 392 787 393 787 394 794 395 794 396 794 397 794 398 797 399 802 400 802 401 802 402 809 403 809 404 809 405 811 406 818 407 818 408 818 409 818 410 821 411 823 412 827 413 827 414 829 415 838 416 838 417 838 418 838 419 838 420 842 421 842 422 853 423 853 424 853 425 853 426 853 427 857 428 857 429 859 430 862 431 862 432 866 433 866 434 877 435 877 436 877 437 877 438 877 439 878 440 881 441 883 442 886 443 886 444 898 445 898 446 898 447 898 448 898 449 898 450 907 451 907 452 907 453 907 454 911 455 911 456 914 457 914 458 919 459 919 460 922 461 922 462 926 463 926 464 929 465 934 466 934 467 934 468 937 469 941 470 941 471 947 472 947 473 947 474 953 475 953 476 953 477 958 478 958 479 958 480 967 481 967 482 967 483 967 484 971 485 971 486 974 487 974 488 977 489 982 490 982 491 982 492 991 493 991 494 991 495 991 496 997 497 997 498 997 499 998 500 1006 501 1006 502 1006 503 1006 504 1009 505 1013 506 1013 507 1018 508 1018 509 1018 510 1021 511 1031 512 1031 513 1031 514 1031 515 1031 516 1033 517 1039 518 1039 519 1039 520 1042 521 1042 522 1046 523 1046 524 1049 525 1051 526 1061 527 1061 528 1061 529 1061 530 1061 531 1063 532 1069 533 1069 534 1069 535 1082 536 1082 537 1082 538 1082 539 1082 540 1082 541 1082 542 1087 543 1087 544 1091 545 1091 546 1093 547 1094 548 1097 549 1103 550 1103 551 1103 552 1109 553 1109 554 1109 555 1114 556 1114 557 1114 558 1117 559 1123 560 1123 561 1123 562 1126 563 1126 564 1129 565 1138 566 1138 567 1138 568 1138 569 1138 570 1142 571 1142 572 1151 573 1151 574 1151 575 1151 576 1153 577 1154 578 1163 579 1163 580 1163 581 1163 582 1171 583 1171 584 1171 585 1171 586 1174 587 1174 588 1181 589 1181 590 1181 591 1186 592 1186 593 1186 594 1193 595 1193 596 1193 597 1198 598 1198 599 1198 600 1201 601 1202 602 1213 603 1213 604 1213 605 1213 606 1213 607 1214 608 1217 609 1223 610 1223 611 1223 612 1226 613 1226 614 1229 615 1231 616 1234 617 1234 618 1237 619 1238 620 1249 621 1249 622 1249 623 1249 624 1249 625 1259 626 1259 627 1259 628 1259 629 1259 630 1262 631 1262 632 1277 633 1277 634 1277 635 1277 636 1277 637 1277 638 1277 639 1279 640 1282 641 1282 642 1286 643 1286 644 1289 645 1291 646 1294 647 1294 648 1297 649 1301 650 1301 651 1303 652 1306 653 1306 654 1318 655 1318 656 1318 657 1318 658 1318 659 1318 660 1321 661 1322 662 1327 663 1327 664 1346 665 1346 666 1346 667 1346 668 1346 669 1346 670 1346 671 1346 672 1346 673 1346 674 1354 675 1354 676 1354 677 1354 678 1361 679 1361 680 1361 681 1366 682 1366 683 1366 684 1373 685 1373 686 1373 687 1381 688 1381 689 1381 690 1381 691 1382 692 1399 693 1399 694 1399 695 1399 696 1399 697 1399 698 1399 699 1399 700 1402 701 1402 702 1409 703 1409 704 1409 705 1418 706 1418 707 1418 708 1418 709 1418 710 1423 711 1423 712 1427 713 1427 714 1429 715 1433 716 1433 717 1438 718 1438 719 1438 720 1447 721 1447 722 1447 723 1447 724 1451 725 1451 726 1453 727 1454 728 1459 729 1459 730 1466 731 1466 732 1466 733 1466 734 1471 735 1471 736 1478 737 1478 738 1478 739 1478 740 1481 741 1483 742 1486 743 1486 744 1489 745 1493 746 1493 747 1499 748 1499 749 1499 750 1502 751 1502 752 1511 753 1511 754 1511 755 1511 756 1514 757 1514 758 1522 759 1522 760 1522 761 1522 762 1531 763 1531 764 1531 765 1531 766 1538 767 1538 768 1538 769 1538 770 1543 771 1543 772 1546 773 1546 774 1549 775 1553 776 1553 777 1559 778 1559 779 1559 780 1567 781 1567 782 1567 783 1567 784 1571 785 1571 786 1574 787 1574 788 1579 789 1579 790 1583 791 1583 792 1594 793 1594 794 1594 795 1594 796 1594 797 1594 798 1597 799 1601 800 1601 801 1607 802 1607 803 1607 804 1609 805 1613 806 1613 807 1618 808 1618 809 1618 810 1621 811 1622 812 1627 813 1627 814 1637 815 1637 816 1637 817 1637 818 1637 819 1642 820 1642 821 1642 822 1646 823 1646 824 1654 825 1654 826 1654 827 1654 828 1657 829 1658 830 1663 831 1663 832 1667 833 1667 834 1669 835 1678 836 1678 837 1678 838 1678 839 1678 840 1693 841 1693 842 1693 843 1693 844 1693 845 1693 846 1693 847 1697 848 1697 849 1699 850 1706 851 1706 852 1706 853 1706 854 1709 855 1714 856 1714 857 1714 858 1718 859 1718 860 1721 861 1723 862 1726 863 1726 864 1733 865 1733 866 1733 867 1741 868 1741 869 1741 870 1741 871 1747 872 1747 873 1747 874 1753 875 1753 876 1753 877 1754 878 1759 879 1759 880 1762 881 1762 882 1766 883 1766 884 1774 885 1774 886 1774 887 1774 888 1777 889 1783 890 1783 891 1783 892 1787 893 1787 894 1789 895 1801 896 1801 897 1801 898 1801 899 1801 900 1801 901 1811 902 1811 903 1811 904 1811 905 1811 906 1814 907 1814 908 1822 909 1822 910 1822 911 1822 912 1831 913 1831 914 1831 915 1831 916 1838 917 1838 918 1838 919 1838 920 1847 921 1847 922 1847 923 1847 924 1858 925 1858 926 1858 927 1858 928 1858 929 1858 930 1861 931 1867 932 1867 933 1867 934 1871 935 1871 936 1873 937 1874 938 1877 939 1879 940 1882 941 1882 942 1889 943 1889 944 1889 945 1894 946 1894 947 1894 948 1901 949 1901 950 1901 951 1906 952 1906 953 1906 954 1913 955 1913 956 1913 957 1931 958 1931 959 1931 960 1931 961 1931 962 1931 963 1931 964 1931 965 1931 966 1933 967 1934 968 1942 969 1942 970 1942 971 1942 972 1949 973 1949 974 1949 975 1951 976 1954 977 1954 978 1966 979 1966 980 1966 981 1966 982 1966 983 1966 984 1973 985 1973 986 1973 987 1979 988 1979 989 1979 990 1982 991 1982 992 1987 993 1987 994 1993 995 1993 996 1993 997 1994 998 1997 999 1999 1000 2003