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