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