1 1 2 2 3 12 4 22 5 122 6 212 7 1212 8 222 9 1222 10 2122 11 12122 12 2212 13 12212 14 21212 15 121212 16 2222 17 12222 18 21222 19 121222 20 22122 21 122122 22 212122 23 1212122 24 22212 25 122212 26 212212 27 1212212 28 221212 29 1221212 30 2121212 31 12121212 32 22222 33 122222 34 212222 35 1212222 36 221222 37 1221222 38 2121222 39 12121222 40 222122 41 1222122 42 2122122 43 12122122 44 2212122 45 12212122 46 21212122 47 121212122 48 222212 49 1222212 50 2122212 51 12122212 52 2212212 53 12212212 54 21212212 55 121212212 56 2221212 57 12221212 58 21221212 59 121221212 60 22121212 61 122121212 62 212121212 63 1212121212 64 222222 65 1222222 66 2122222 67 12122222 68 2212222 69 12212222 70 21212222 71 121212222 72 2221222 73 12221222 74 21221222 75 121221222 76 22121222 77 122121222 78 212121222 79 1212121222 80 2222122 81 12222122 82 21222122 83 121222122 84 22122122 85 122122122 86 212122122 87 1212122122 88 22212122 89 122212122 90 212212122 91 1212212122 92 221212122 93 1221212122 94 2121212122 95 12121212122 96 2222212 97 12222212 98 21222212 99 121222212 100 22122212 101 122122212 102 212122212 103 1212122212 104 22212212 105 122212212 106 212212212 107 1212212212 108 221212212 109 1221212212 110 2121212212 111 12121212212 112 22221212 113 122221212 114 212221212 115 1212221212 116 221221212 117 1221221212 118 2121221212 119 12121221212 120 222121212 121 1222121212 122 2122121212 123 12122121212 124 2212121212 125 12212121212 126 21212121212 127 121212121212 128 2222222 129 12222222 130 21222222 131 121222222 132 22122222 133 122122222 134 212122222 135 1212122222 136 22212222 137 122212222 138 212212222 139 1212212222 140 221212222 141 1221212222 142 2121212222 143 12121212222 144 22221222 145 122221222 146 212221222 147 1212221222 148 221221222 149 1221221222 150 2121221222 151 12121221222 152 222121222 153 1222121222 154 2122121222 155 12122121222 156 2212121222 157 12212121222 158 21212121222 159 121212121222 160 22222122 161 122222122 162 212222122 163 1212222122 164 221222122 165 1221222122 166 2121222122 167 12121222122 168 222122122 169 1222122122 170 2122122122 171 12122122122 172 2212122122 173 12212122122 174 21212122122 175 121212122122 176 222212122 177 1222212122 178 2122212122 179 12122212122 180 2212212122 181 12212212122 182 21212212122 183 121212212122 184 2221212122 185 12221212122 186 21221212122 187 121221212122 188 22121212122 189 122121212122 190 212121212122 191 1212121212122 192 22222212 193 122222212 194 212222212 195 1212222212 196 221222212 197 1221222212 198 2121222212 199 12121222212 200 222122212 201 1222122212 202 2122122212 203 12122122212 204 2212122212 205 12212122212 206 21212122212 207 121212122212 208 222212212 209 1222212212 210 2122212212 211 12122212212 212 2212212212 213 12212212212 214 21212212212 215 121212212212 216 2221212212 217 12221212212 218 21221212212 219 121221212212 220 22121212212 221 122121212212 222 212121212212 223 1212121212212 224 222221212 225 1222221212 226 2122221212 227 12122221212 228 2212221212 229 12212221212 230 21212221212 231 121212221212 232 2221221212 233 12221221212 234 21221221212 235 121221221212 236 22121221212 237 122121221212 238 212121221212 239 1212121221212 240 2222121212 241 12222121212 242 21222121212 243 121222121212 244 22122121212 245 122122121212 246 212122121212 247 1212122121212 248 22212121212 249 122212121212 250 212212121212 251 1212212121212 252 221212121212 253 1221212121212 254 2121212121212 255 12121212121212 256 22222222 257 122222222 258 212222222 259 1212222222 260 221222222 261 1221222222 262 2121222222 263 12121222222 264 222122222 265 1222122222 266 2122122222 267 12122122222 268 2212122222 269 12212122222 270 21212122222 271 121212122222 272 222212222 273 1222212222 274 2122212222 275 12122212222 276 2212212222 277 12212212222 278 21212212222 279 121212212222 280 2221212222 281 12221212222 282 21221212222 283 121221212222 284 22121212222 285 122121212222 286 212121212222 287 1212121212222 288 222221222 289 1222221222 290 2122221222 291 12122221222 292 2212221222 293 12212221222 294 21212221222 295 121212221222 296 2221221222 297 12221221222 298 21221221222 299 121221221222 300 22121221222 301 122121221222 302 212121221222 303 1212121221222 304 2222121222 305 12222121222 306 21222121222 307 121222121222 308 22122121222 309 122122121222 310 212122121222 311 1212122121222 312 22212121222 313 122212121222 314 212212121222 315 1212212121222 316 221212121222 317 1221212121222 318 2121212121222 319 12121212121222 320 222222122 321 1222222122 322 2122222122 323 12122222122 324 2212222122 325 12212222122 326 21212222122 327 121212222122 328 2221222122 329 12221222122 330 21221222122 331 121221222122 332 22121222122 333 122121222122 334 212121222122 335 1212121222122 336 2222122122 337 12222122122 338 21222122122 339 121222122122 340 22122122122 341 122122122122 342 212122122122 343 1212122122122 344 22212122122 345 122212122122 346 212212122122 347 1212212122122 348 221212122122 349 1221212122122 350 2121212122122 351 12121212122122 352 2222212122 353 12222212122 354 21222212122 355 121222212122 356 22122212122 357 122122212122 358 212122212122 359 1212122212122 360 22212212122 361 122212212122 362 212212212122 363 1212212212122 364 221212212122 365 1221212212122 366 2121212212122 367 12121212212122 368 22221212122 369 122221212122 370 212221212122 371 1212221212122 372 221221212122 373 1221221212122 374 2121221212122 375 12121221212122 376 222121212122 377 1222121212122 378 2122121212122 379 12122121212122 380 2212121212122 381 12212121212122 382 21212121212122 383 121212121212122 384 222222212 385 1222222212 386 2122222212 387 12122222212 388 2212222212 389 12212222212 390 21212222212 391 121212222212 392 2221222212 393 12221222212 394 21221222212 395 121221222212 396 22121222212 397 122121222212 398 212121222212 399 1212121222212 400 2222122212 401 12222122212 402 21222122212 403 121222122212 404 22122122212 405 122122122212 406 212122122212 407 1212122122212 408 22212122212 409 122212122212 410 212212122212 411 1212212122212 412 221212122212 413 1221212122212 414 2121212122212 415 12121212122212 416 2222212212 417 12222212212 418 21222212212 419 121222212212 420 22122212212 421 122122212212 422 212122212212 423 1212122212212 424 22212212212 425 122212212212 426 212212212212 427 1212212212212 428 221212212212 429 1221212212212 430 2121212212212 431 12121212212212 432 22221212212 433 122221212212 434 212221212212 435 1212221212212 436 221221212212 437 1221221212212 438 2121221212212 439 12121221212212 440 222121212212 441 1222121212212 442 2122121212212 443 12122121212212 444 2212121212212 445 12212121212212 446 21212121212212 447 121212121212212 448 2222221212 449 12222221212 450 21222221212 451 121222221212 452 22122221212 453 122122221212 454 212122221212 455 1212122221212 456 22212221212 457 122212221212 458 212212221212 459 1212212221212 460 221212221212 461 1221212221212 462 2121212221212 463 12121212221212 464 22221221212 465 122221221212 466 212221221212 467 1212221221212 468 221221221212 469 1221221221212 470 2121221221212 471 12121221221212 472 222121221212 473 1222121221212 474 2122121221212 475 12122121221212 476 2212121221212 477 12212121221212 478 21212121221212 479 121212121221212 480 22222121212 481 122222121212 482 212222121212 483 1212222121212 484 221222121212 485 1221222121212 486 2121222121212 487 12121222121212 488 222122121212 489 1222122121212 490 2122122121212 491 12122122121212 492 2212122121212 493 12212122121212 494 21212122121212 495 121212122121212 496 222212121212 497 1222212121212 498 2122212121212 499 12122212121212 500 2212212121212 501 12212212121212 502 21212212121212 503 121212212121212 504 2221212121212 505 12221212121212 506 21221212121212 507 121221212121212 508 22121212121212 509 122121212121212 510 212121212121212 511 1212121212121212 512 222222222 513 1222222222 514 2122222222 515 12122222222 516 2212222222 517 12212222222 518 21212222222 519 121212222222 520 2221222222 521 12221222222 522 21221222222 523 121221222222 524 22121222222 525 122121222222 526 212121222222 527 1212121222222 528 2222122222 529 12222122222 530 21222122222 531 121222122222 532 22122122222 533 122122122222 534 212122122222 535 1212122122222 536 22212122222 537 122212122222 538 212212122222 539 1212212122222 540 221212122222 541 1221212122222 542 2121212122222 543 12121212122222 544 2222212222 545 12222212222 546 21222212222 547 121222212222 548 22122212222 549 122122212222 550 212122212222 551 1212122212222 552 22212212222 553 122212212222 554 212212212222 555 1212212212222 556 221212212222 557 1221212212222 558 2121212212222 559 12121212212222 560 22221212222 561 122221212222 562 212221212222 563 1212221212222 564 221221212222 565 1221221212222 566 2121221212222 567 12121221212222 568 222121212222 569 1222121212222 570 2122121212222 571 12122121212222 572 2212121212222 573 12212121212222 574 21212121212222 575 121212121212222 576 2222221222 577 12222221222 578 21222221222 579 121222221222 580 22122221222 581 122122221222 582 212122221222 583 1212122221222 584 22212221222 585 122212221222 586 212212221222 587 1212212221222 588 221212221222 589 1221212221222 590 2121212221222 591 12121212221222 592 22221221222 593 122221221222 594 212221221222 595 1212221221222 596 221221221222 597 1221221221222 598 2121221221222 599 12121221221222 600 222121221222 601 1222121221222 602 2122121221222 603 12122121221222 604 2212121221222 605 12212121221222 606 21212121221222 607 121212121221222 608 22222121222 609 122222121222 610 212222121222 611 1212222121222 612 221222121222 613 1221222121222 614 2121222121222 615 12121222121222 616 222122121222 617 1222122121222 618 2122122121222 619 12122122121222 620 2212122121222 621 12212122121222 622 21212122121222 623 121212122121222 624 222212121222 625 1222212121222 626 2122212121222 627 12122212121222 628 2212212121222 629 12212212121222 630 21212212121222 631 121212212121222 632 2221212121222 633 12221212121222 634 21221212121222 635 121221212121222 636 22121212121222 637 122121212121222 638 212121212121222 639 1212121212121222 640 2222222122 641 12222222122 642 21222222122 643 121222222122 644 22122222122 645 122122222122 646 212122222122 647 1212122222122 648 22212222122 649 122212222122 650 212212222122 651 1212212222122 652 221212222122 653 1221212222122 654 2121212222122 655 12121212222122 656 22221222122 657 122221222122 658 212221222122 659 1212221222122 660 221221222122 661 1221221222122 662 2121221222122 663 12121221222122 664 222121222122 665 1222121222122 666 2122121222122 667 12122121222122 668 2212121222122 669 12212121222122 670 21212121222122 671 121212121222122 672 22222122122 673 122222122122 674 212222122122 675 1212222122122 676 221222122122 677 1221222122122 678 2121222122122 679 12121222122122 680 222122122122 681 1222122122122 682 2122122122122 683 12122122122122 684 2212122122122 685 12212122122122 686 21212122122122 687 121212122122122 688 222212122122 689 1222212122122 690 2122212122122 691 12122212122122 692 2212212122122 693 12212212122122 694 21212212122122 695 121212212122122 696 2221212122122 697 12221212122122 698 21221212122122 699 121221212122122 700 22121212122122 701 122121212122122 702 212121212122122 703 1212121212122122 704 22222212122 705 122222212122 706 212222212122 707 1212222212122 708 221222212122 709 1221222212122 710 2121222212122 711 12121222212122 712 222122212122 713 1222122212122 714 2122122212122 715 12122122212122 716 2212122212122 717 12212122212122 718 21212122212122 719 121212122212122 720 222212212122 721 1222212212122 722 2122212212122 723 12122212212122 724 2212212212122 725 12212212212122 726 21212212212122 727 121212212212122 728 2221212212122 729 12221212212122 730 21221212212122 731 121221212212122 732 22121212212122 733 122121212212122 734 212121212212122 735 1212121212212122 736 222221212122 737 1222221212122 738 2122221212122 739 12122221212122 740 2212221212122 741 12212221212122 742 21212221212122 743 121212221212122 744 2221221212122 745 12221221212122 746 21221221212122 747 121221221212122 748 22121221212122 749 122121221212122 750 212121221212122 751 1212121221212122 752 2222121212122 753 12222121212122 754 21222121212122 755 121222121212122 756 22122121212122 757 122122121212122 758 212122121212122 759 1212122121212122 760 22212121212122 761 122212121212122 762 212212121212122 763 1212212121212122 764 221212121212122 765 1221212121212122 766 2121212121212122 767 12121212121212122 768 2222222212 769 12222222212 770 21222222212 771 121222222212 772 22122222212 773 122122222212 774 212122222212 775 1212122222212 776 22212222212 777 122212222212 778 212212222212 779 1212212222212 780 221212222212 781 1221212222212 782 2121212222212 783 12121212222212 784 22221222212 785 122221222212 786 212221222212 787 1212221222212 788 221221222212 789 1221221222212 790 2121221222212 791 12121221222212 792 222121222212 793 1222121222212 794 2122121222212 795 12122121222212 796 2212121222212 797 12212121222212 798 21212121222212 799 121212121222212 800 22222122212 801 122222122212 802 212222122212 803 1212222122212 804 221222122212 805 1221222122212 806 2121222122212 807 12121222122212 808 222122122212 809 1222122122212 810 2122122122212 811 12122122122212 812 2212122122212 813 12212122122212 814 21212122122212 815 121212122122212 816 222212122212 817 1222212122212 818 2122212122212 819 12122212122212 820 2212212122212 821 12212212122212 822 21212212122212 823 121212212122212 824 2221212122212 825 12221212122212 826 21221212122212 827 121221212122212 828 22121212122212 829 122121212122212 830 212121212122212 831 1212121212122212 832 22222212212 833 122222212212 834 212222212212 835 1212222212212 836 221222212212 837 1221222212212 838 2121222212212 839 12121222212212 840 222122212212 841 1222122212212 842 2122122212212 843 12122122212212 844 2212122212212 845 12212122212212 846 21212122212212 847 121212122212212 848 222212212212 849 1222212212212 850 2122212212212 851 12122212212212 852 2212212212212 853 12212212212212 854 21212212212212 855 121212212212212 856 2221212212212 857 12221212212212 858 21221212212212 859 121221212212212 860 22121212212212 861 122121212212212 862 212121212212212 863 1212121212212212 864 222221212212 865 1222221212212 866 2122221212212 867 12122221212212 868 2212221212212 869 12212221212212 870 21212221212212 871 121212221212212 872 2221221212212 873 12221221212212 874 21221221212212 875 121221221212212 876 22121221212212 877 122121221212212 878 212121221212212 879 1212121221212212 880 2222121212212 881 12222121212212 882 21222121212212 883 121222121212212 884 22122121212212 885 122122121212212 886 212122121212212 887 1212122121212212 888 22212121212212 889 122212121212212 890 212212121212212 891 1212212121212212 892 221212121212212 893 1221212121212212 894 2121212121212212 895 12121212121212212 896 22222221212 897 122222221212 898 212222221212 899 1212222221212 900 221222221212 901 1221222221212 902 2121222221212 903 12121222221212 904 222122221212 905 1222122221212 906 2122122221212 907 12122122221212 908 2212122221212 909 12212122221212 910 21212122221212 911 121212122221212 912 222212221212 913 1222212221212 914 2122212221212 915 12122212221212 916 2212212221212 917 12212212221212 918 21212212221212 919 121212212221212 920 2221212221212 921 12221212221212 922 21221212221212 923 121221212221212 924 22121212221212 925 122121212221212 926 212121212221212 927 1212121212221212 928 222221221212 929 1222221221212 930 2122221221212 931 12122221221212 932 2212221221212 933 12212221221212 934 21212221221212 935 121212221221212 936 2221221221212 937 12221221221212 938 21221221221212 939 121221221221212 940 22121221221212 941 122121221221212 942 212121221221212 943 1212121221221212 944 2222121221212 945 12222121221212 946 21222121221212 947 121222121221212 948 22122121221212 949 122122121221212 950 212122121221212 951 1212122121221212 952 22212121221212 953 122212121221212 954 212212121221212 955 1212212121221212 956 221212121221212 957 1221212121221212 958 2121212121221212 959 12121212121221212 960 222222121212 961 1222222121212 962 2122222121212 963 12122222121212 964 2212222121212 965 12212222121212 966 21212222121212 967 121212222121212 968 2221222121212 969 12221222121212 970 21221222121212 971 121221222121212 972 22121222121212 973 122121222121212 974 212121222121212 975 1212121222121212 976 2222122121212 977 12222122121212 978 21222122121212 979 121222122121212 980 22122122121212 981 122122122121212 982 212122122121212 983 1212122122121212 984 22212122121212 985 122212122121212 986 212212122121212 987 1212212122121212 988 221212122121212 989 1221212122121212 990 2121212122121212 991 12121212122121212 992 2222212121212 993 12222212121212 994 21222212121212 995 121222212121212 996 22122212121212 997 122122212121212 998 212122212121212 999 1212122212121212 1000 22212212121212