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