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