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