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