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