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