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