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