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