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