1 111111
2 111122
3 111133
4 111144
5 111155
6 111212
7 111221
8 111222
9 111313
10 111331
11 111333
12 111414
13 111441
14 111444
15 111515
16 111551
17 111555
18 112112
19 112121
20 112122
21 112211
22 112212
23 112221
24 112222
25 112233
26 112244
27 112255
28 112323
29 112332
30 112424
31 112442
32 112525
33 112552
34 113113
35 113131
36 113133
37 113223
38 113232
39 113311
40 113313
41 113322
42 113331
43 113333
44 113344
45 113355
46 113434
47 113443
48 113535
49 113553
50 114114
51 114141
52 114144
53 114224
54 114242
55 114334
56 114343
57 114411
58 114414
59 114422
60 114433
61 114441
62 114444
63 114455
64 114545
65 114554
66 115115
67 115151
68 115155
69 115225
70 115252
71 115335
72 115353
73 115445
74 115454
75 115511
76 115515
77 115522
78 115533
79 115544
80 115551
81 115555
82 121112
83 121121
84 121122
85 121211
86 121212
87 121221
88 121222
89 121233
90 121244
91 121255
92 121323
93 121332
94 121424
95 121442
96 121525
97 121552
98 122111
99 122112
100 122121
101 122122
102 122133
103 122144
104 122155
105 122211
106 122212
107 122221
108 122313
109 122331
110 122414
111 122441
112 122515
113 122551
114 123123
115 123132
116 123213
117 123231
118 123312
119 123321
120 124124
121 124142
122 124214
123 124241
124 124412
125 124421
126 125125
127 125152
128 125215
129 125251
130 125512
131 125521
132 131113
133 131131
134 131133
135 131223
136 131232
137 131311
138 131313
139 131322
140 131331
141 131333
142 131344
143 131355
144 131434
145 131443
146 131535
147 131553
148 132123
149 132132
150 132213
151 132231
152 132312
153 132321
154 133111
155 133113
156 133122
157 133131
158 133133
159 133144
160 133155
161 133212
162 133221
163 133311
164 133313
165 133331
166 133414
167 133441
168 133515
169 133551
170 134134
171 134143
172 134314
173 134341
174 134413
175 134431
176 135135
177 135153
178 135315
179 135351
180 135513
181 135531
182 141114
183 141141
184 141144
185 141224
186 141242
187 141334
188 141343
189 141411
190 141414
191 141422
192 141433
193 141441
194 141444
195 141455
196 141545
197 141554
198 142124
199 142142
200 142214
201 142241
202 142412
203 142421
204 143134
205 143143
206 143314
207 143341
208 143413
209 143431
210 144111
211 144114
212 144122
213 144133
214 144141
215 144144
216 144155
217 144212
218 144221
219 144313
220 144331
221 144411
222 144414
223 144441
224 144515
225 144551
226 145145
227 145154
228 145415
229 145451
230 145514
231 145541
232 151115
233 151151
234 151155
235 151225
236 151252
237 151335
238 151353
239 151445
240 151454
241 151511
242 151515
243 151522
244 151533
245 151544
246 151551
247 151555
248 152125
249 152152
250 152215
251 152251
252 152512
253 152521
254 153135
255 153153
256 153315
257 153351
258 153513
259 153531
260 154145
261 154154
262 154415
263 154451
264 154514
265 154541
266 155111
267 155115
268 155122
269 155133
270 155144
271 155151
272 155155
273 155212
274 155221
275 155313
276 155331
277 155414
278 155441
279 155511
280 155515
281 155551
282 211112
283 211121
284 211122
285 211211
286 211212
287 211221
288 211222
289 211233
290 211244
291 211255
292 211323
293 211332
294 211424
295 211442
296 211525
297 211552
298 212111
299 212112
300 212121
301 212122
302 212133
303 212144
304 212155
305 212211
306 212212
307 212221
308 212313
309 212331
310 212414
311 212441
312 212515
313 212551
314 213123
315 213132
316 213213
317 213231
318 213312
319 213321
320 214124
321 214142
322 214214
323 214241
324 214412
325 214421
326 215125
327 215152
328 215215
329 215251
330 215512
331 215521
332 221111
333 221112
334 221121
335 221122
336 221133
337 221144
338 221155
339 221211
340 221212
341 221221
342 221313
343 221331
344 221414
345 221441
346 221515
347 221551
348 222111
349 222112
350 222121
351 222211
352 222222
353 222233
354 222244
355 222255
356 222323
357 222332
358 222333
359 222424
360 222442
361 222444
362 222525
363 222552
364 222555
365 223113
366 223131
367 223223
368 223232
369 223233
370 223311
371 223322
372 223323
373 223332
374 223333
375 223344
376 223355
377 223434
378 223443
379 223535
380 223553
381 224114
382 224141
383 224224
384 224242
385 224244
386 224334
387 224343
388 224411
389 224422
390 224424
391 224433
392 224442
393 224444
394 224455
395 224545
396 224554
397 225115
398 225151
399 225225
400 225252
401 225255
402 225335
403 225353
404 225445
405 225454
406 225511
407 225522
408 225525
409 225533
410 225544
411 225552
412 225555
413 231123
414 231132
415 231213
416 231231
417 231312
418 231321
419 232113
420 232131
421 232223
422 232232
423 232233
424 232311
425 232322
426 232323
427 232332
428 232333
429 232344
430 232355
431 232434
432 232443
433 232535
434 232553
435 233112
436 233121
437 233211
438 233222
439 233223
440 233232
441 233233
442 233244
443 233255
444 233322
445 233323
446 233332
447 233424
448 233442
449 233525
450 233552
451 234234
452 234243
453 234324
454 234342
455 234423
456 234432
457 235235
458 235253
459 235325
460 235352
461 235523
462 235532
463 241124
464 241142
465 241214
466 241241
467 241412
468 241421
469 242114
470 242141
471 242224
472 242242
473 242244
474 242334
475 242343
476 242411
477 242422
478 242424
479 242433
480 242442
481 242444
482 242455
483 242545
484 242554
485 243234
486 243243
487 243324
488 243342
489 243423
490 243432
491 244112
492 244121
493 244211
494 244222
495 244224
496 244233
497 244242
498 244244
499 244255
500 244323
501 244332
502 244422
503 244424
504 244442
505 244525
506 244552
507 245245
508 245254
509 245425
510 245452
511 245524
512 245542
513 251125
514 251152
515 251215
516 251251
517 251512
518 251521
519 252115
520 252151
521 252225
522 252252
523 252255
524 252335
525 252353
526 252445
527 252454
528 252511
529 252522
530 252525
531 252533
532 252544
533 252552
534 252555
535 253235
536 253253
537 253325
538 253352
539 253523
540 253532
541 254245
542 254254
543 254425
544 254452
545 254524
546 254542
547 255112
548 255121
549 255211
550 255222
551 255225
552 255233
553 255244
554 255252
555 255255
556 255323
557 255332
558 255424
559 255442
560 255522
561 255525
562 255552
563 311113
564 311131
565 311133
566 311223
567 311232
568 311311
569 311313
570 311322
571 311331
572 311333
573 311344
574 311355
575 311434
576 311443
577 311535
578 311553
579 312123
580 312132
581 312213
582 312231
583 312312
584 312321
585 313111
586 313113
587 313122
588 313131
589 313133
590 313144
591 313155
592 313212
593 313221
594 313311
595 313313
596 313331
597 313414
598 313441
599 313515
600 313551
601 314134
602 314143
603 314314
604 314341
605 314413
606 314431
607 315135
608 315153
609 315315
610 315351
611 315513
612 315531
613 321123
614 321132
615 321213
616 321231
617 321312
618 321321
619 322113
620 322131
621 322223
622 322232
623 322233
624 322311
625 322322
626 322323
627 322332
628 322333
629 322344
630 322355
631 322434
632 322443
633 322535
634 322553
635 323112
636 323121
637 323211
638 323222
639 323223
640 323232
641 323233
642 323244
643 323255
644 323322
645 323323
646 323332
647 323424
648 323442
649 323525
650 323552
651 324234
652 324243
653 324324
654 324342
655 324423
656 324432
657 325235
658 325253
659 325325
660 325352
661 325523
662 325532
663 331111
664 331113
665 331122
666 331131
667 331133
668 331144
669 331155
670 331212
671 331221
672 331311
673 331313
674 331331
675 331414
676 331441
677 331515
678 331551
679 332112
680 332121
681 332211
682 332222
683 332223
684 332232
685 332233
686 332244
687 332255
688 332322
689 332323
690 332332
691 332424
692 332442
693 332525
694 332552
695 333111
696 333113
697 333131
698 333222
699 333223
700 333232
701 333311
702 333322
703 333333
704 333344
705 333355
706 333434
707 333443
708 333444
709 333535
710 333553
711 333555
712 334114
713 334141
714 334224
715 334242
716 334334
717 334343
718 334344
719 334411
720 334422
721 334433
722 334434
723 334443
724 334444
725 334455
726 334545
727 334554
728 335115
729 335151
730 335225
731 335252
732 335335
733 335353
734 335355
735 335445
736 335454
737 335511
738 335522
739 335533
740 335535
741 335544
742 335553
743 335555
744 341134
745 341143
746 341314
747 341341
748 341413
749 341431
750 342234
751 342243
752 342324
753 342342
754 342423
755 342432
756 343114
757 343141
758 343224
759 343242
760 343334
761 343343
762 343344
763 343411
764 343422
765 343433
766 343434
767 343443
768 343444
769 343455
770 343545
771 343554
772 344113
773 344131
774 344223
775 344232
776 344311
777 344322
778 344333
779 344334
780 344343
781 344344
782 344355
783 344433
784 344434
785 344443
786 344535
787 344553
788 345345
789 345354
790 345435
791 345453
792 345534
793 345543
794 351135
795 351153
796 351315
797 351351
798 351513
799 351531
800 352235
801 352253
802 352325
803 352352
804 352523
805 352532
806 353115
807 353151
808 353225
809 353252
810 353335
811 353353
812 353355
813 353445
814 353454
815 353511
816 353522
817 353533
818 353535
819 353544
820 353553
821 353555
822 354345
823 354354
824 354435
825 354453
826 354534
827 354543
828 355113
829 355131
830 355223
831 355232
832 355311
833 355322
834 355333
835 355335
836 355344
837 355353
838 355355
839 355434
840 355443
841 355533
842 355535
843 355553
844 411114
845 411141
846 411144
847 411224
848 411242
849 411334
850 411343
851 411411
852 411414
853 411422
854 411433
855 411441
856 411444
857 411455
858 411545
859 411554
860 412124
861 412142
862 412214
863 412241
864 412412
865 412421
866 413134
867 413143
868 413314
869 413341
870 413413
871 413431
872 414111
873 414114
874 414122
875 414133
876 414141
877 414144
878 414155
879 414212
880 414221
881 414313
882 414331
883 414411
884 414414
885 414441
886 414515
887 414551
888 415145
889 415154
890 415415
891 415451
892 415514
893 415541
894 421124
895 421142
896 421214
897 421241
898 421412
899 421421
900 422114
901 422141
902 422224
903 422242
904 422244
905 422334
906 422343
907 422411
908 422422
909 422424
910 422433
911 422442
912 422444
913 422455
914 422545
915 422554
916 423234
917 423243
918 423324
919 423342
920 423423
921 423432
922 424112
923 424121
924 424211
925 424222
926 424224
927 424233
928 424242
929 424244
930 424255
931 424323
932 424332
933 424422
934 424424
935 424442
936 424525
937 424552
938 425245
939 425254
940 425425
941 425452
942 425524
943 425542
944 431134
945 431143
946 431314
947 431341
948 431413
949 431431
950 432234
951 432243
952 432324
953 432342
954 432423
955 432432
956 433114
957 433141
958 433224
959 433242
960 433334
961 433343
962 433344
963 433411
964 433422
965 433433
966 433434
967 433443
968 433444
969 433455
970 433545
971 433554
972 434113
973 434131
974 434223
975 434232
976 434311
977 434322
978 434333
979 434334
980 434343
981 434344
982 434355
983 434433
984 434434
985 434443
986 434535
987 434553
988 435345
989 435354
990 435435
991 435453
992 435534
993 435543
994 441111
995 441114
996 441122
997 441133
998 441141
999 441144
1000 441155
1001 441212
1002 441221
1003 441313
1004 441331
1005 441411
1006 441414
1007 441441
1008 441515
1009 441551
1010 442112
1011 442121
1012 442211
1013 442222
1014 442224
1015 442233
1016 442242
1017 442244
1018 442255
1019 442323
1020 442332
1021 442422
1022 442424
1023 442442
1024 442525
1025 442552
1026 443113
1027 443131
1028 443223
1029 443232
1030 443311
1031 443322
1032 443333
1033 443334
1034 443343
1035 443344
1036 443355
1037 443433
1038 443434
1039 443443
1040 443535
1041 443553
1042 444111
1043 444114
1044 444141
1045 444222
1046 444224
1047 444242
1048 444333
1049 444334
1050 444343
1051 444411
1052 444422
1053 444433
1054 444444
1055 444455
1056 444545
1057 444554
1058 444555
1059 445115
1060 445151
1061 445225
1062 445252
1063 445335
1064 445353
1065 445445
1066 445454
1067 445455
1068 445511
1069 445522
1070 445533
1071 445544
1072 445545
1073 445554
1074 445555
1075 451145
1076 451154
1077 451415
1078 451451
1079 451514
1080 451541
1081 452245
1082 452254
1083 452425
1084 452452
1085 452524
1086 452542
1087 453345
1088 453354
1089 453435
1090 453453
1091 453534
1092 453543
1093 454115
1094 454151
1095 454225
1096 454252
1097 454335
1098 454353
1099 454445
1100 454454
1101 454455
1102 454511
1103 454522
1104 454533
1105 454544
1106 454545
1107 454554
1108 454555
1109 455114
1110 455141
1111 455224
1112 455242
1113 455334
1114 455343
1115 455411
1116 455422
1117 455433
1118 455444
1119 455445
1120 455454
1121 455455
1122 455544
1123 455545
1124 455554
1125 511115
1126 511151
1127 511155
1128 511225
1129 511252
1130 511335
1131 511353
1132 511445
1133 511454
1134 511511
1135 511515
1136 511522
1137 511533
1138 511544
1139 511551
1140 511555
1141 512125
1142 512152
1143 512215
1144 512251
1145 512512
1146 512521
1147 513135
1148 513153
1149 513315
1150 513351
1151 513513
1152 513531
1153 514145
1154 514154
1155 514415
1156 514451
1157 514514
1158 514541
1159 515111
1160 515115
1161 515122
1162 515133
1163 515144
1164 515151
1165 515155
1166 515212
1167 515221
1168 515313
1169 515331
1170 515414
1171 515441
1172 515511
1173 515515
1174 515551
1175 521125
1176 521152
1177 521215
1178 521251
1179 521512
1180 521521
1181 522115
1182 522151
1183 522225
1184 522252
1185 522255
1186 522335
1187 522353
1188 522445
1189 522454
1190 522511
1191 522522
1192 522525
1193 522533
1194 522544
1195 522552
1196 522555
1197 523235
1198 523253
1199 523325
1200 523352
1201 523523
1202 523532
1203 524245
1204 524254
1205 524425
1206 524452
1207 524524
1208 524542
1209 525112
1210 525121
1211 525211
1212 525222
1213 525225
1214 525233
1215 525244
1216 525252
1217 525255
1218 525323
1219 525332
1220 525424
1221 525442
1222 525522
1223 525525
1224 525552
1225 531135
1226 531153
1227 531315
1228 531351
1229 531513
1230 531531
1231 532235
1232 532253
1233 532325
1234 532352
1235 532523
1236 532532
1237 533115
1238 533151
1239 533225
1240 533252
1241 533335
1242 533353
1243 533355
1244 533445
1245 533454
1246 533511
1247 533522
1248 533533
1249 533535
1250 533544
1251 533553
1252 533555
1253 534345
1254 534354
1255 534435
1256 534453
1257 534534
1258 534543
1259 535113
1260 535131
1261 535223
1262 535232
1263 535311
1264 535322
1265 535333
1266 535335
1267 535344
1268 535353
1269 535355
1270 535434
1271 535443
1272 535533
1273 535535
1274 535553
1275 541145
1276 541154
1277 541415
1278 541451
1279 541514
1280 541541
1281 542245
1282 542254
1283 542425
1284 542452
1285 542524
1286 542542
1287 543345
1288 543354
1289 543435
1290 543453
1291 543534
1292 543543
1293 544115
1294 544151
1295 544225
1296 544252
1297 544335
1298 544353
1299 544445
1300 544454
1301 544455
1302 544511
1303 544522
1304 544533
1305 544544
1306 544545
1307 544554
1308 544555
1309 545114
1310 545141
1311 545224
1312 545242
1313 545334
1314 545343
1315 545411
1316 545422
1317 545433
1318 545444
1319 545445
1320 545454
1321 545455
1322 545544
1323 545545
1324 545554
1325 551111
1326 551115
1327 551122
1328 551133
1329 551144
1330 551151
1331 551155
1332 551212
1333 551221
1334 551313
1335 551331
1336 551414
1337 551441
1338 551511
1339 551515
1340 551551
1341 552112
1342 552121
1343 552211
1344 552222
1345 552225
1346 552233
1347 552244
1348 552252
1349 552255
1350 552323
1351 552332
1352 552424
1353 552442
1354 552522
1355 552525
1356 552552
1357 553113
1358 553131
1359 553223
1360 553232
1361 553311
1362 553322
1363 553333
1364 553335
1365 553344
1366 553353
1367 553355
1368 553434
1369 553443
1370 553533
1371 553535
1372 553553
1373 554114
1374 554141
1375 554224
1376 554242
1377 554334
1378 554343
1379 554411
1380 554422
1381 554433
1382 554444
1383 554445
1384 554454
1385 554455
1386 554544
1387 554545
1388 554554
1389 555111
1390 555115
1391 555151
1392 555222
1393 555225
1394 555252
1395 555333
1396 555335
1397 555353
1398 555444
1399 555445
1400 555454
1401 555511
1402 555522
1403 555533
1404 555544
1405 555555