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