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