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