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