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