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