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