1 0 2 10 3 1 4 11 5 2 6 12 7 3 8 13 9 4 10 14 11 5 12 15 13 6 14 16 15 7 16 17 17 8 18 18 19 9 20 19 21 25 22 71 23 24 24 23 25 51 26 32 27 115 28 117 29 33 30 61 31 171 32 91 33 52 34 711 35 133 36 1117 37 125 38 42 39 116 40 81 41 313 42 1171 43 152 44 118 45 215 46 124 47 1711 48 251 49 142 50 7111 51 512 52 181 53 521 54 214 55 111117 56 26 57 222 58 123 59 132 60 161 61 241 62 111171 63 34 64 111711 65 43 66 117111 67 62 68 412 69 171111 70 126 71 331 72 711111 73 134 74 421 75 11111117 76 27 77 1119 78 143 79 811 80 1125 81 1133 82 1124 83 1142 84 1214 85 1222 86 11111171 87 72 88 1191 89 162 90 1313 91 1241 92 1412 93 1421 94 2114 95 2122 96 11111711 97 127 98 1152 99 1331 100 2141 101 2212 102 11117111 103 172 104 1215 105 1911 106 216 107 3113 108 2221 109 11171111 110 217 111 1251 112 3131 113 2411 114 4112 115 4121 116 4211 117 11118 118 223 119 11711111 120 271 121 1512 122 3311 123 11124 124 9111 125 232 126 17111111 127 712 128 1521 129 11133 130 11313 131 11331 132 13113 133 13131 134 13311 135 31113 136 31131 137 31311 138 33111 139 111119 140 721 141 2115 142 111133 143 2151 144 111191 145 11127 146 261 147 111313 148 2511 149 111331 150 5112 151 111911 152 11172 153 314 154 11142 155 113113 156 5121 157 113131 158 5211 159 113311 160 11125 161 11152 162 11215 163 11251 164 11512 165 11521 166 12115 167 12151 168 12511 169 15112 170 15121 171 15211 172 21115 173 21151 174 21511 175 25111 176 51112 177 51121 178 51211 179 52111 180 1111125 181 322 182 71111111 183 11217 184 341 185 11181 186 413 187 11214 188 119111 189 11271 190 431 191 11222 192 11241 193 131113 194 1111152 195 612 196 131131 197 1111215 198 621 199 131311 200 1111251 201 1126 202 1111512 203 1134 204 133111 205 1111521 206 1143 207 191111 208 11712 209 1162 210 1112115 211 1216 212 1112151 213 1223 214 11412 215 311113 216 1112511 217 1232 218 11421 219 311131 220 1115112 221 1261 222 1115121 223 1314 224 311311 225 1115211 226 1322 227 11811 228 1341 229 313111 230 1121115 231 1413 232 331111 233 1121151 234 1431 235 911111 236 11721 237 1612 238 1121511 239 1621 240 1125111 241 2116 242 1151112 243 2123 244 12114 245 1111119 246 35 247 12122 248 12141 249 1111191 250 53 251 12212 252 12221 253 12411 254 1111911 255 135 256 1119111 257 153 258 1191111 259 315 260 1911111 261 351 262 9111111 263 513 264 11111119 265 28 266 1151121 267 2132 268 14112 269 11111133 270 2161 271 1151211 272 2213 273 14121 274 11111191 275 44 276 14211 277 11111313 278 2231 279 18111 280 2312 281 21114 282 11111331 283 2321 284 21122 285 21141 286 11111911 287 82 288 1152111 289 2611 290 1211115 291 3114 292 11113113 293 3122 294 21212 295 21221 296 21411 297 11113131 298 3141 299 11113311 300 3212 301 22112 302 22121 303 22211 304 24111 305 11119111 306 144 307 11131113 308 3221 309 41112 310 11131131 311 3411 312 11131311 313 4113 314 11133111 315 4131 316 11191111 317 224 318 41121 319 11311113 320 4311 321 11311131 322 6112 323 1211151 324 6121 325 1211511 326 6211 327 1215111 328 11134 329 1251111 330 11143 331 1511112 332 11223 333 11311311 334 11232 335 11313111 336 11314 337 1511121 338 11322 339 11331111 340 11341 341 1511211 342 11413 343 1512111 344 11431 345 1521111 346 12123 347 11911111 348 242 349 41211 350 13111113 351 12132 352 13111131 353 12213 354 13111311 355 12231 356 13113111 357 12312 358 13131111 359 12321 360 13311111 361 13114 362 2111115 363 13122 364 19111111 365 414 366 31111113 367 13141 368 2111151 369 13212 370 31111131 371 13221 372 31111311 373 13411 374 2111511 375 14113 376 2115111 377 14131 378 2151111 379 14311 380 2511111 381 21123 382 31113111 383 21132 384 31131111 385 21213 386 31311111 387 21231 388 33111111 389 21312 390 91111111 391 422 392 42111 393 1111111119 394 36 395 1111111133 396 12117 397 22113 398 1111111191 399 63 400 1111111313 401 12171 402 21321 403 1111111331 404 12711 405 22131 406 1111111911 407 129 408 22311 409 1111113113 410 17112 411 23112 412 1111113131 413 17121 414 23121 415 1111113311 416 17211 417 23211 418 1111119111 419 136 420 5111112 421 31114 422 5111121 423 31122 424 1111131113 425 21117 426 31141 427 5111211 428 31212 429 1111131131 430 21171 431 31221 432 1111131311 433 21711 434 31411 435 5112111 436 32112 437 1111133111 438 27111 439 32121 440 1111191111 441 163 442 5121111 443 32211 444 1111311113 445 71112 446 34111 447 5211111 448 41113 449 111111125 450 71121 451 41131 452 111111152 453 71211 454 41311 455 111111215 456 72111 457 43111 458 111111251 459 1111127 460 1111172 461 1111217 462 1111271 463 1111712 464 1111721 465 1112117 466 1112171 467 1112711 468 1117112 469 1117121 470 1117211 471 1121117 472 1121171 473 1121711 474 1127111 475 1171112 476 1171121 477 1171211 478 1172111 479 1211117 480 1211171 481 1211711 482 1217111 483 1271111 484 1711112 485 1711121 486 1711211 487 1712111 488 1721111 489 2111117 490 2111171 491 2111711 492 2117111 493 2171111 494 2711111 495 7111112 496 7111121 497 7111211 498 7112111 499 7121111 500 7211111 501 11111127 502 531 503 1111311131 504 11111172 505 1135 506 111111512 507 11111217 508 1153 509 111111521 510 11111271 511 1315 512 111112115 513 11111712 514 1351 515 111112151 516 11111721 517 1513 518 111112511 519 11112117 520 1531 521 111115112 522 11112171 523 3115 524 111115121 525 11112711 526 3151 527 111115211 528 11117112 529 3511 530 111121115 531 11117121 532 5113 533 111121151 534 11117211 535 5131 536 111121511 537 11121117 538 5311 539 111125111 540 11121171 541 111135 542 111126 543 111162 544 111216 545 111223 546 111151112 547 11121711 548 111153 549 111232 550 111151121 551 11127111 552 111315 553 111261 554 111322 555 111151211 556 11171112 557 111351 558 111612 559 111621 560 112116 561 112123 562 111152111 563 11171121 564 111513 565 112132 566 111211115 567 11171211 568 111531 569 112161 570 112213 571 111211151 572 11172111 573 113115 574 112231 575 111211511 576 11211117 577 113151 578 112312 579 111215111 580 11211171 581 113511 582 112321 583 111251111 584 11211711 585 115113 586 112611 587 113122 588 111511112 589 11217111 590 115131 591 113212 592 111511121 593 11271111 594 115311 595 113221 596 111511211 597 11711112 598 131115 599 116112 600 116121 601 116211 602 121116 603 121123 604 111512111 605 11711121 606 131151 607 121132 608 111521111 609 11711211 610 131511 611 121161 612 121213 613 112111115 614 11712111 615 135111 616 121231 617 112111151 618 11721111 619 151113 620 121312 621 112111511 622 12111117 623 151131 624 121321 625 112115111 626 12111171 627 151311 628 121611 629 122113 630 112151111 631 12111711 632 153111 633 122131 634 112511111 635 12117111 636 311115 637 122311 638 115111112 639 12171111 640 311151 641 123112 642 115111121 643 12711111 644 311511 645 123121 646 115111211 647 17111112 648 315111 649 123211 650 115112111 651 17111121 652 351111 653 126111 654 131122 655 115121111 656 17111211 657 511113 658 131212 659 115211111 660 17112111 661 511131 662 131221 663 121111115 664 17121111 665 511311 666 132112 667 121111151 668 17211111 669 513111 670 132121 671 121111511 672 21111117 673 531111 674 132211 675 121115111 676 21111171 677 11111135 678 21111711 679 11111153 680 21117111 681 11111315 682 21171111 683 11111351 684 21711111 685 11111513 686 27111111 687 11111531 688 71111112 689 11113115 690 71111121 691 11113151 692 71111211 693 11113511 694 71112111 695 11115113 696 71121111 697 11115131 698 71211111 699 11115311 700 72111111 701 11131115 702 111111127 703 441 704 1111311311 705 111111172 706 1128 707 161112 708 161121 709 161211 710 162111 711 211116 712 211123 713 121151111 714 111111217 715 1144 716 121511111 717 111111271 718 1182 719 211132 720 125111111 721 111111712 722 1218 723 211161 724 211213 725 151111112 726 111111721 727 1224 728 1111313111 729 111112117 730 1242 731 1111331111 732 111112171 733 1281 734 211231 735 151111121 736 111112711 737 1414 738 151111211 739 111117112 740 1422 741 1111911111 742 192 743 211312 744 151112111 745 111117121 746 1441 747 151121111 748 111117211 749 1812 750 211321 751 151211111 752 111121117 753 1821 754 211611 755 212113 756 152111111 757 111121171 758 2118 759 212131 760 211111115 761 111121711 762 2124 763 1113111113 764 111127111 765 2142 766 1113111131 767 111171112 768 2181 769 212311 770 211111151 771 111171121 772 2214 773 1113111311 774 111171211 775 2222 776 81111 777 213112 778 211111511 779 111172111 780 2241 781 1113113111 782 111211117 783 2412 784 1113131111 785 111211171 786 2421 787 1113311111 788 111211711 789 2811 790 213121 791 211115111 792 111217111 793 4114 794 211151111 795 111271111 796 4122 797 1119111111 798 219 799 213211 800 211511111 801 111711112 802 4141 803 215111111 804 111711121 805 4212 806 1131111113 807 111711211 808 4221 809 1131111131 810 111712111 811 4411 812 251111111 813 111721111 814 8112 815 216111 816 221113 817 511111112 818 112111117 819 8121 820 221131 821 511111121 822 112111171 823 8211 824 221311 825 511111211 826 112111711 827 11224 828 511112111 829 112117111 830 11242 831 511121111 832 112171111 833 11422 834 511211111 835 112711111 836 12124 837 512111111 838 117111112 839 12142 840 521111111 841 117111121 842 12214 843 1111111125 844 11131151 845 117111211 846 12222 847 1131111311 848 117112111 849 12241 850 1111111152 851 11131511 852 117121111 853 12412 854 1111111215 855 11135111 856 117211111 857 12421 858 1111111251 859 11151113 860 121111117 861 14122 862 1111111512 863 11151131 864 121111171 865 14212 866 1111111521 867 11151311 868 121111711 869 14221 870 1111112115 871 11153111 872 121117111 873 21124 874 1111112151 875 11311115 876 121171111 877 21142 878 1111112511 879 11311151 880 121711111 881 21214 882 1111115112 883 11311511 884 127111111 885 21222 886 1131113111 887 171111112 888 21241 889 1111115121 890 11315111 891 171111121 892 21412 893 1111115211 894 11351111 895 171111211 896 21421 897 1111121115 898 11511113 899 171112111 900 22114 901 1111121151 902 11511131 903 171121111 904 22122 905 1131131111 906 171211111 907 22141 908 1111121511 909 11511311 910 172111111 911 22212 912 1131311111 913 211111117 914 22221 915 1133111111 916 211111171 917 22411 918 1111125111 919 11513111 920 211111711 921 24112 922 1111151112 923 11531111 924 211117111 925 24121 926 1111151121 927 13111115 928 211171111 929 24211 930 1111151211 931 13111151 932 211711111 933 41122 934 1111152111 935 13111511 936 217111111 937 41212 938 1111211115 939 13115111 940 271111111 941 41221 942 1111211151 943 13151111 944 711111112 945 42112 946 1111211511 947 13511111 948 711111121 949 42121 950 1111215111 951 15111113 952 711111211 953 42211 954 1111251111 955 15111131 956 711112111 957 111128 958 711121111 959 111144 960 223111 961 1111511112 962 15111311 963 711211111 964 111182 965 712111111 966 111218 967 721111111 968 111281 969 11111111127 970 233 971 111124 972 1111511121 973 15113111 974 11111111172 975 291 976 231112 977 1111511211 978 15131111 979 11111111217 980 316 981 1111512111 982 15311111 983 11111111271 984 323 985 111142 986 1111521111 987 31111115 988 11111111712 989 332 990 111214 991 1112111115 992 31111151 993 11111111721 994 361 995 1112111151 996 31111511 997 11111112117 998 613 999 1112111511 1000 31115111 1001 11111112171 1002 631 1003 1112115111 1004 31151111 1005 11111112711 1006 912 1007 231121 1008 1112151111 1009 31511111 1010 11111117112 1011 921 1012 231211 1013 1112511111 1014 35111111 1015 11111117121 1016 1233 1017 1191111111 1018 1323 1019 1311111113 1020 11111117211 1021 1332 1022 1311111131 1023 11111121117 1024 2133 1025 1311111311 1026 11111121171 1027 2313 1028 1311113111 1029 11111121711 1030 2331 1031 1311131111 1032 11111127111 1033 3123 1034 1311311111 1035 11111171112 1036 3132 1037 1313111111 1038 11111171121 1039 3213 1040 1331111111 1041 11111171211 1042 3231 1043 1911111111 1044 3312 1045 3111111113 1046 11111172111 1047 3321 1048 3111111131 1049 11111211117 1050 11129 1051 11111211171 1052 11136 1053 232111 1054 1115111112 1055 51111113 1056 11111211711 1057 11163 1058 261111 1059 311122 1060 1115111121 1061 51111131 1062 11111217111 1063 11192 1064 11111271111 1065 11219 1066 11111711112 1067 11233 1068 1115111211 1069 51111311 1070 11111711121 1071 11291 1072 11111711211 1073 11316 1074 311212 1075 1115112111 1076 51113111 1077 11111712111 1078 11323 1079 1115121111 1080 51131111 1081 11111721111 1082 11332 1083 1115211111 1084 51311111 1085 11112111117 1086 11361 1087 311221 1088 1121111115 1089 53111111 1090 11112111171 1091 11613 1092 312112 1093 1121111151 1094 111111135 1095 111111153 1096 111111315 1097 111111351 1098 111111513 1099 111111531 1100 111113115 1101 111113151 1102 111113511 1103 111115113 1104 111115131 1105 111115311 1106 111131115 1107 111131151 1108 111131511 1109 111135111 1110 111151113 1111 111151131 1112 111151311 1113 111153111 1114 111311115 1115 111311151 1116 111311511 1117 111315111 1118 111351111 1119 111511113 1120 111511131 1121 111511311 1122 111513111 1123 111531111 1124 113111115 1125 113111151 1126 113111511 1127 113115111 1128 113151111 1129 113511111 1130 115111113 1131 115111131 1132 115111311 1133 115113111 1134 115131111 1135 115311111 1136 131111115 1137 131111151 1138 131111511 1139 131115111 1140 131151111 1141 131511111 1142 135111111 1143 151111113 1144 151111131 1145 151111311 1146 151113111 1147 151131111 1148 151311111 1149 153111111 1150 311111115 1151 311111151 1152 311111511 1153 311115111 1154 311151111 1155 311511111 1156 315111111 1157 351111111 1158 511111113 1159 511111131 1160 511111311 1161 511113111 1162 511131111 1163 511311111 1164 513111111 1165 531111111 1166 1111111135 1167 111414 1168 312121 1169 1121111511 1170 1111111153 1171 111441 1172 312211 1173 1121115111 1174 1111111315 1175 111812 1176 11112111711 1177 11631 1178 321112 1179 1121151111 1180 1111111351 1181 111821 1182 11112117111 1183 11912 1184 11112171111 1185 11921 1186 11112711111 1187 12119 1188 11117111112 1189 12133 1190 1121511111 1191 1111111513 1192 112118 1193 11117111121 1194 12191 1195 11117111211 1196 12313 1197 1125111111 1198 1111111531 1199 112181 1200 11117112111 1201 12331 1202 1151111112 1203 1111113115 1204 112222 1205 1151111121 1206 1111113151 1207 112811 1208 11117121111 1209 12911 1210 11117211111 1211 13116 1212 321121 1213 1151111211 1214 1111113511 1215 114114 1216 321211 1217 1151112111 1218 1111115113 1219 114141 1220 322111 1221 1151121111 1222 1111115131 1223 114411 1224 611112 1225 611121 1226 611211 1227 612111 1228 621111 1229 1111134 1230 1111143 1231 1111314 1232 1111341 1233 1111413 1234 1111431 1235 1113114 1236 1113141 1237 1113411 1238 1114113 1239 1114131 1240 1114311 1241 1131114 1242 1131141 1243 1131411 1244 1134111 1245 1141113 1246 1141131 1247 1141311 1248 1143111 1249 1311114 1250 1311141 1251 1311411 1252 1314111 1253 1341111 1254 1411113 1255 1411131 1256 1411311 1257 1413111 1258 1431111 1259 3111114 1260 3111141 1261 3111411 1262 3114111 1263 3141111 1264 3411111 1265 4111113 1266 4111131 1267 4111311 1268 4113111 1269 4131111 1270 4311111 1271 11111126 1272 11121111117 1273 13123 1274 1151211111 1275 1111115311 1276 118112 1277 11121111171 1278 13132 1279 1152111111 1280 1111131115 1281 118121 1282 11121111711 1283 13161 1284 11111162 1285 11121117111 1286 13213 1287 1211111115 1288 1111131151 1289 118211 1290 11121171111 1291 13231 1292 1211111151 1293 1111131511 1294 121118 1295 11121711111 1296 13312 1297 1211111511 1298 1111135111 1299 121181 1300 11127111111 1301 13321 1302 1211115111 1303 1111151113 1304 121222 1305 1211151111 1306 1111151131 1307 121811 1308 11171111112 1309 13611 1310 11111216 1311 11171111121 1312 16113 1313 11111223 1314 11111232 1315 11111261 1316 11171111211 1317 16131 1318 11111322 1319 11111612 1320 11171112111 1321 16311 1322 11111621 1323 11171121111 1324 19112 1325 11171211111 1326 19121 1327 11172111111 1328 19211 1329 11211111117 1330 21119 1331 11211111171 1332 21133 1333 1211511111 1334 1111151311 1335 122122 1336 1215111111 1337 1111153111 1338 122212 1339 1251111111 1340 1111311115 1341 122221 1342 1511111112