1 0 2 1 3 88 4 333 5 11248 6 11284 7 11428 8 11482 9 11824 10 11842 11 12148 12 12184 13 12418 14 12481 15 12814 16 12841 17 14128 18 14182 19 14218 20 14281 21 14812 22 14821 23 18124 24 18142 25 18214 26 18241 27 18412 28 18421 29 21148 30 21184 31 21418 32 21481 33 21814 34 21841 35 24118 36 24181 37 24811 38 28114 39 28141 40 28411 41 41128 42 41182 43 41218 44 41281 45 41812 46 41821 47 42118 48 42181 49 42811 50 48112 51 48121 52 48211 53 81124 54 81142 55 81214 56 81241 57 81412 58 81421 59 82114 60 82141 61 82411 62 84112 63 84121 64 84211 65 112228 66 112282 67 112822 68 118222 69 121228 70 121282 71 121822 72 122128 73 122182 74 122218 75 122281 76 122812 77 122821 78 128122 79 128212 80 128221 81 181222 82 182122 83 182212 84 182221 85 211228 86 211282 87 211822 88 212128 89 212182 90 212218 91 212281 92 212812 93 212821 94 218122 95 218212 96 218221 97 221128 98 221182 99 221218 100 221281 101 221812 102 221821 103 222118 104 222181 105 222811 106 228112 107 228121 108 228211 109 281122 110 281212 111 281221 112 282112 113 282121 114 282211 115 811222 116 812122 117 812212 118 812221 119 821122 120 821212 121 821221 122 822112 123 822121 124 822211 125 1111444 126 1114144 127 1114414 128 1114441 129 1141144 130 1141414 131 1141441 132 1144114 133 1144141 134 1144411 135 1411144 136 1411414 137 1411441 138 1414114 139 1414141 140 1414411 141 1441114 142 1441141 143 1441411 144 1444111 145 4111144 146 4111414 147 4111441 148 4114114 149 4114141 150 4114411 151 4141114 152 4141141 153 4141411 154 4144111 155 4411114 156 4411141 157 4411411 158 4414111 159 4441111 160 11112244 161 11112424 162 11112442 163 11114224 164 11114242 165 11114422 166 11121244 167 11121424 168 11121442 169 11122144 170 11122414 171 11122441 172 11124124 173 11124142 174 11124214 175 11124241 176 11124412 177 11124421 178 11141224 179 11141242 180 11141422 181 11142124 182 11142142 183 11142214 184 11142241 185 11142412 186 11142421 187 11144122 188 11144212 189 11144221 190 11211244 191 11211424 192 11211442 193 11212144 194 11212414 195 11212441 196 11214124 197 11214142 198 11214214 199 11214241 200 11214412 201 11214421 202 11221144 203 11221414 204 11221441 205 11224114 206 11224141 207 11224411 208 11241124 209 11241142 210 11241214 211 11241241 212 11241412 213 11241421 214 11242114 215 11242141 216 11242411 217 11244112 218 11244121 219 11244211 220 11411224 221 11411242 222 11411422 223 11412124 224 11412142 225 11412214 226 11412241 227 11412412 228 11412421 229 11414122 230 11414212 231 11414221 232 11421124 233 11421142 234 11421214 235 11421241 236 11421412 237 11421421 238 11422114 239 11422141 240 11422411 241 11424112 242 11424121 243 11424211 244 11441122 245 11441212 246 11441221 247 11442112 248 11442121 249 11442211 250 12111244 251 12111424 252 12111442 253 12112144 254 12112414 255 12112441 256 12114124 257 12114142 258 12114214 259 12114241 260 12114412 261 12114421 262 12121144 263 12121414 264 12121441 265 12124114 266 12124141 267 12124411 268 12141124 269 12141142 270 12141214 271 12141241 272 12141412 273 12141421 274 12142114 275 12142141 276 12142411 277 12144112 278 12144121 279 12144211 280 12211144 281 12211414 282 12211441 283 12214114 284 12214141 285 12214411 286 12241114 287 12241141 288 12241411 289 12244111 290 12411124 291 12411142 292 12411214 293 12411241 294 12411412 295 12411421 296 12412114 297 12412141 298 12412411 299 12414112 300 12414121 301 12414211 302 12421114 303 12421141 304 12421411 305 12424111 306 12441112 307 12441121 308 12441211 309 12442111 310 14111224 311 14111242 312 14111422 313 14112124 314 14112142 315 14112214 316 14112241 317 14112412 318 14112421 319 14114122 320 14114212 321 14114221 322 14121124 323 14121142 324 14121214 325 14121241 326 14121412 327 14121421 328 14122114 329 14122141 330 14122411 331 14124112 332 14124121 333 14124211 334 14141122 335 14141212 336 14141221 337 14142112 338 14142121 339 14142211 340 14211124 341 14211142 342 14211214 343 14211241 344 14211412 345 14211421 346 14212114 347 14212141 348 14212411 349 14214112 350 14214121 351 14214211 352 14221114 353 14221141 354 14221411 355 14224111 356 14241112 357 14241121 358 14241211 359 14242111 360 14411122 361 14411212 362 14411221 363 14412112 364 14412121 365 14412211 366 14421112 367 14421121 368 14421211 369 14422111 370 21111244 371 21111424 372 21111442 373 21112144 374 21112414 375 21112441 376 21114124 377 21114142 378 21114214 379 21114241 380 21114412 381 21114421 382 21121144 383 21121414 384 21121441 385 21124114 386 21124141 387 21124411 388 21141124 389 21141142 390 21141214 391 21141241 392 21141412 393 21141421 394 21142114 395 21142141 396 21142411 397 21144112 398 21144121 399 21144211 400 21211144 401 21211414 402 21211441 403 21214114 404 21214141 405 21214411 406 21241114 407 21241141 408 21241411 409 21244111 410 21411124 411 21411142 412 21411214 413 21411241 414 21411412 415 21411421 416 21412114 417 21412141 418 21412411 419 21414112 420 21414121 421 21414211 422 21421114 423 21421141 424 21421411 425 21424111 426 21441112 427 21441121 428 21441211 429 21442111 430 22111144 431 22111414 432 22111441 433 22114114 434 22114141 435 22114411 436 22141114 437 22141141 438 22141411 439 22144111 440 22411114 441 22411141 442 22411411 443 22414111 444 22441111 445 24111124 446 24111142 447 24111214 448 24111241 449 24111412 450 24111421 451 24112114 452 24112141 453 24112411 454 24114112 455 24114121 456 24114211 457 24121114 458 24121141 459 24121411 460 24124111 461 24141112 462 24141121 463 24141211 464 24142111 465 24211114 466 24211141 467 24211411 468 24214111 469 24241111 470 24411112 471 24411121 472 24411211 473 24412111 474 24421111 475 41111224 476 41111242 477 41111422 478 41112124 479 41112142 480 41112214 481 41112241 482 41112412 483 41112421 484 41114122 485 41114212 486 41114221 487 41121124 488 41121142 489 41121214 490 41121241 491 41121412 492 41121421 493 41122114 494 41122141 495 41122411 496 41124112 497 41124121 498 41124211 499 41141122 500 41141212 501 41141221 502 41142112 503 41142121 504 41142211 505 41211124 506 41211142 507 41211214 508 41211241 509 41211412 510 41211421 511 41212114 512 41212141 513 41212411 514 41214112 515 41214121 516 41214211 517 41221114 518 41221141 519 41221411 520 41224111 521 41241112 522 41241121 523 41241211 524 41242111 525 41411122 526 41411212 527 41411221 528 41412112 529 41412121 530 41412211 531 41421112 532 41421121 533 41421211 534 41422111 535 42111124 536 42111142 537 42111214 538 42111241 539 42111412 540 42111421 541 42112114 542 42112141 543 42112411 544 42114112 545 42114121 546 42114211 547 42121114 548 42121141 549 42121411 550 42124111 551 42141112 552 42141121 553 42141211 554 42142111 555 42211114 556 42211141 557 42211411 558 42214111 559 42241111 560 42411112 561 42411121 562 42411211 563 42412111 564 42421111 565 44111122 566 44111212 567 44111221 568 44112112 569 44112121 570 44112211 571 44121112 572 44121121 573 44121211 574 44122111 575 44211112 576 44211121 577 44211211 578 44212111 579 44221111 580 111122224 581 111122242 582 111122422 583 111124222 584 111142222 585 111212224 586 111212242 587 111212422 588 111214222 589 111221224 590 111221242 591 111221422 592 111222124 593 111222142 594 111222214 595 111222241 596 111222412 597 111222421 598 111224122 599 111224212 600 111224221 601 111241222 602 111242122 603 111242212 604 111242221 605 111412222 606 111421222 607 111422122 608 111422212 609 111422221 610 112112224 611 112112242 612 112112422 613 112114222 614 112121224 615 112121242 616 112121422 617 112122124 618 112122142 619 112122214 620 112122241 621 112122412 622 112122421 623 112124122 624 112124212 625 112124221 626 112141222 627 112142122 628 112142212 629 112142221 630 112211224 631 112211242 632 112211422 633 112212124 634 112212142 635 112212214 636 112212241 637 112212412 638 112212421 639 112214122 640 112214212 641 112214221 642 112221124 643 112221142 644 112221214 645 112221241 646 112221412 647 112221421 648 112222114 649 112222141 650 112222411 651 112224112 652 112224121 653 112224211 654 112241122 655 112241212 656 112241221 657 112242112 658 112242121 659 112242211 660 112411222 661 112412122 662 112412212 663 112412221 664 112421122 665 112421212 666 112421221 667 112422112 668 112422121 669 112422211 670 114112222 671 114121222 672 114122122 673 114122212 674 114122221 675 114211222 676 114212122 677 114212212 678 114212221 679 114221122 680 114221212 681 114221221 682 114222112 683 114222121 684 114222211 685 121112224 686 121112242 687 121112422 688 121114222 689 121121224 690 121121242 691 121121422 692 121122124 693 121122142 694 121122214 695 121122241 696 121122412 697 121122421 698 121124122 699 121124212 700 121124221 701 121141222 702 121142122 703 121142212 704 121142221 705 121211224 706 121211242 707 121211422 708 121212124 709 121212142 710 121212214 711 121212241 712 121212412 713 121212421 714 121214122 715 121214212 716 121214221 717 121221124 718 121221142 719 121221214 720 121221241 721 121221412 722 121221421 723 121222114 724 121222141 725 121222411 726 121224112 727 121224121 728 121224211 729 121241122 730 121241212 731 121241221 732 121242112 733 121242121 734 121242211 735 121411222 736 121412122 737 121412212 738 121412221 739 121421122 740 121421212 741 121421221 742 121422112 743 121422121 744 121422211 745 122111224 746 122111242 747 122111422 748 122112124 749 122112142 750 122112214 751 122112241 752 122112412 753 122112421 754 122114122 755 122114212 756 122114221 757 122121124 758 122121142 759 122121214 760 122121241 761 122121412 762 122121421 763 122122114 764 122122141 765 122122411 766 122124112 767 122124121 768 122124211 769 122141122 770 122141212 771 122141221 772 122142112 773 122142121 774 122142211 775 122211124 776 122211142 777 122211214 778 122211241 779 122211412 780 122211421 781 122212114 782 122212141 783 122212411 784 122214112 785 122214121 786 122214211 787 122221114 788 122221141 789 122221411 790 122224111 791 122241112 792 122241121 793 122241211 794 122242111 795 122411122 796 122411212 797 122411221 798 122412112 799 122412121 800 122412211 801 122421112 802 122421121 803 122421211 804 122422111 805 124111222 806 124112122 807 124112212 808 124112221 809 124121122 810 124121212 811 124121221 812 124122112 813 124122121 814 124122211 815 124211122 816 124211212 817 124211221 818 124212112 819 124212121 820 124212211 821 124221112 822 124221121 823 124221211 824 124222111 825 141112222 826 141121222 827 141122122 828 141122212 829 141122221 830 141211222 831 141212122 832 141212212 833 141212221 834 141221122 835 141221212 836 141221221 837 141222112 838 141222121 839 141222211 840 142111222 841 142112122 842 142112212 843 142112221 844 142121122 845 142121212 846 142121221 847 142122112 848 142122121 849 142122211 850 142211122 851 142211212 852 142211221 853 142212112 854 142212121 855 142212211 856 142221112 857 142221121 858 142221211 859 142222111 860 211112224 861 211112242 862 211112422 863 211114222 864 211121224 865 211121242 866 211121422 867 211122124 868 211122142 869 211122214 870 211122241 871 211122412 872 211122421 873 211124122 874 211124212 875 211124221 876 211141222 877 211142122 878 211142212 879 211142221 880 211211224 881 211211242 882 211211422 883 211212124 884 211212142 885 211212214 886 211212241 887 211212412 888 211212421 889 211214122 890 211214212 891 211214221 892 211221124 893 211221142 894 211221214 895 211221241 896 211221412 897 211221421 898 211222114 899 211222141 900 211222411 901 211224112 902 211224121 903 211224211 904 211241122 905 211241212 906 211241221 907 211242112 908 211242121 909 211242211 910 211411222 911 211412122 912 211412212 913 211412221 914 211421122 915 211421212 916 211421221 917 211422112 918 211422121 919 211422211 920 212111224 921 212111242 922 212111422 923 212112124 924 212112142 925 212112214 926 212112241 927 212112412 928 212112421 929 212114122 930 212114212 931 212114221 932 212121124 933 212121142 934 212121214 935 212121241 936 212121412 937 212121421 938 212122114 939 212122141 940 212122411 941 212124112 942 212124121 943 212124211 944 212141122 945 212141212 946 212141221 947 212142112 948 212142121 949 212142211 950 212211124 951 212211142 952 212211214 953 212211241 954 212211412 955 212211421 956 212212114 957 212212141 958 212212411 959 212214112 960 212214121 961 212214211 962 212221114 963 212221141 964 212221411 965 212224111 966 212241112 967 212241121 968 212241211 969 212242111 970 212411122 971 212411212 972 212411221 973 212412112 974 212412121 975 212412211 976 212421112 977 212421121 978 212421211 979 212422111 980 214111222 981 214112122 982 214112212 983 214112221 984 214121122 985 214121212 986 214121221 987 214122112 988 214122121 989 214122211 990 214211122 991 214211212 992 214211221 993 214212112 994 214212121 995 214212211 996 214221112 997 214221121 998 214221211 999 214222111 1000 221111224 1001 221111242 1002 221111422 1003 221112124 1004 221112142 1005 221112214 1006 221112241 1007 221112412 1008 221112421 1009 221114122 1010 221114212 1011 221114221 1012 221121124 1013 221121142 1014 221121214 1015 221121241 1016 221121412 1017 221121421 1018 221122114 1019 221122141 1020 221122411 1021 221124112 1022 221124121 1023 221124211 1024 221141122 1025 221141212 1026 221141221 1027 221142112 1028 221142121 1029 221142211 1030 221211124 1031 221211142 1032 221211214 1033 221211241 1034 221211412 1035 221211421 1036 221212114 1037 221212141 1038 221212411 1039 221214112 1040 221214121 1041 221214211 1042 221221114 1043 221221141 1044 221221411 1045 221224111 1046 221241112 1047 221241121 1048 221241211 1049 221242111 1050 221411122 1051 221411212 1052 221411221 1053 221412112 1054 221412121 1055 221412211 1056 221421112 1057 221421121 1058 221421211 1059 221422111 1060 222111124 1061 222111142 1062 222111214 1063 222111241 1064 222111412 1065 222111421 1066 222112114 1067 222112141 1068 222112411 1069 222114112 1070 222114121 1071 222114211 1072 222121114 1073 222121141 1074 222121411 1075 222124111 1076 222141112 1077 222141121 1078 222141211 1079 222142111 1080 222211114 1081 222211141 1082 222211411 1083 222214111 1084 222241111 1085 222411112 1086 222411121 1087 222411211 1088 222412111 1089 222421111 1090 224111122 1091 224111212 1092 224111221 1093 224112112 1094 224112121 1095 224112211 1096 224121112 1097 224121121 1098 224121211 1099 224122111 1100 224211112 1101 224211121 1102 224211211 1103 224212111 1104 224221111 1105 241111222 1106 241112122 1107 241112212 1108 241112221 1109 241121122 1110 241121212 1111 241121221 1112 241122112 1113 241122121 1114 241122211 1115 241211122 1116 241211212 1117 241211221 1118 241212112 1119 241212121 1120 241212211 1121 241221112 1122 241221121 1123 241221211 1124 241222111 1125 242111122 1126 242111212 1127 242111221 1128 242112112 1129 242112121 1130 242112211 1131 242121112 1132 242121121 1133 242121211 1134 242122111 1135 242211112 1136 242211121 1137 242211211 1138 242212111 1139 242221111 1140 411112222 1141 411121222 1142 411122122 1143 411122212 1144 411122221 1145 411211222 1146 411212122 1147 411212212 1148 411212221 1149 411221122 1150 411221212 1151 411221221 1152 411222112 1153 411222121 1154 411222211 1155 412111222 1156 412112122 1157 412112212 1158 412112221 1159 412121122 1160 412121212 1161 412121221 1162 412122112 1163 412122121 1164 412122211 1165 412211122 1166 412211212 1167 412211221 1168 412212112 1169 412212121 1170 412212211 1171 412221112 1172 412221121 1173 412221211 1174 412222111 1175 421111222 1176 421112122 1177 421112212 1178 421112221 1179 421121122 1180 421121212 1181 421121221 1182 421122112 1183 421122121 1184 421122211 1185 421211122 1186 421211212 1187 421211221 1188 421212112 1189 421212121 1190 421212211 1191 421221112 1192 421221121 1193 421221211 1194 421222111 1195 422111122 1196 422111212 1197 422111221 1198 422112112 1199 422112121 1200 422112211 1201 422121112 1202 422121121 1203 422121211 1204 422122111 1205 422211112 1206 422211121 1207 422211211 1208 422212111 1209 422221111 1210 1111222222 1211 1112122222 1212 1112212222 1213 1112221222 1214 1112222122 1215 1112222212 1216 1112222221 1217 1121122222 1218 1121212222 1219 1121221222 1220 1121222122 1221 1121222212 1222 1121222221 1223 1122112222 1224 1122121222 1225 1122122122 1226 1122122212 1227 1122122221 1228 1122211222 1229 1122212122 1230 1122212212 1231 1122212221 1232 1122221122 1233 1122221212 1234 1122221221 1235 1122222112 1236 1122222121 1237 1122222211 1238 1211122222 1239 1211212222 1240 1211221222 1241 1211222122 1242 1211222212 1243 1211222221 1244 1212112222 1245 1212121222 1246 1212122122 1247 1212122212 1248 1212122221 1249 1212211222 1250 1212212122 1251 1212212212 1252 1212212221 1253 1212221122 1254 1212221212 1255 1212221221 1256 1212222112 1257 1212222121 1258 1212222211 1259 1221112222 1260 1221121222 1261 1221122122 1262 1221122212 1263 1221122221 1264 1221211222 1265 1221212122 1266 1221212212 1267 1221212221 1268 1221221122 1269 1221221212 1270 1221221221 1271 1221222112 1272 1221222121 1273 1221222211 1274 1222111222 1275 1222112122 1276 1222112212 1277 1222112221 1278 1222121122 1279 1222121212 1280 1222121221 1281 1222122112 1282 1222122121 1283 1222122211 1284 1222211122 1285 1222211212 1286 1222211221 1287 1222212112 1288 1222212121 1289 1222212211 1290 1222221112 1291 1222221121 1292 1222221211 1293 1222222111 1294 2111122222 1295 2111212222 1296 2111221222 1297 2111222122 1298 2111222212 1299 2111222221 1300 2112112222 1301 2112121222 1302 2112122122 1303 2112122212 1304 2112122221 1305 2112211222 1306 2112212122 1307 2112212212 1308 2112212221 1309 2112221122 1310 2112221212 1311 2112221221 1312 2112222112 1313 2112222121 1314 2112222211 1315 2121112222 1316 2121121222 1317 2121122122 1318 2121122212 1319 2121122221 1320 2121211222 1321 2121212122 1322 2121212212 1323 2121212221 1324 2121221122 1325 2121221212 1326 2121221221 1327 2121222112 1328 2121222121 1329 2121222211 1330 2122111222 1331 2122112122 1332 2122112212 1333 2122112221 1334 2122121122 1335 2122121212 1336 2122121221 1337 2122122112 1338 2122122121 1339 2122122211 1340 2122211122 1341 2122211212 1342 2122211221 1343 2122212112 1344 2122212121 1345 2122212211 1346 2122221112 1347 2122221121 1348 2122221211 1349 2122222111 1350 2211112222 1351 2211121222 1352 2211122122 1353 2211122212 1354 2211122221 1355 2211211222 1356 2211212122 1357 2211212212 1358 2211212221 1359 2211221122 1360 2211221212 1361 2211221221 1362 2211222112 1363 2211222121 1364 2211222211 1365 2212111222 1366 2212112122 1367 2212112212 1368 2212112221 1369 2212121122 1370 2212121212 1371 2212121221 1372 2212122112 1373 2212122121 1374 2212122211 1375 2212211122 1376 2212211212 1377 2212211221 1378 2212212112 1379 2212212121 1380 2212212211 1381 2212221112 1382 2212221121 1383 2212221211 1384 2212222111 1385 2221111222 1386 2221112122 1387 2221112212 1388 2221112221 1389 2221121122 1390 2221121212 1391 2221121221 1392 2221122112 1393 2221122121 1394 2221122211 1395 2221211122 1396 2221211212 1397 2221211221 1398 2221212112 1399 2221212121 1400 2221212211 1401 2221221112 1402 2221221121 1403 2221221211 1404 2221222111 1405 2222111122 1406 2222111212 1407 2222111221 1408 2222112112 1409 2222112121 1410 2222112211 1411 2222121112 1412 2222121121 1413 2222121211 1414 2222122111 1415 2222211112 1416 2222211121 1417 2222211211 1418 2222212111 1419 2222221111