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