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