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