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