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