1	1
2	4
3	6
4	8
5	9
6	12
7	14
8	15
9	16
10	18
11	24
12	25
13	26
14	27
15	28
16	34
17	35
18	36
19	38
20	39
21	45
22	46
23	48
24	49
25	56
26	57
27	58
28	68
29	69
30	78
31	123
32	124
33	125
34	126
35	128
36	129
37	134
38	135
39	136
40	138
41	145
42	146
43	147
44	148
45	156
46	158
47	159
48	168
49	169
50	178
51	189
52	234
53	235
54	236
55	237
56	238
57	245
58	246
59	247
60	248
61	249
62	256
63	258
64	259
65	267
66	268
67	278
68	279
69	289
70	345
71	346
72	348
73	356
74	357
75	358
76	368
77	369
78	378
79	456
80	458
81	459
82	468
83	469
84	478
85	489
86	567
87	568
88	578
89	579
90	589
91	678
92	679
93	689
94	789
95	1234
96	1235
97	1236
98	1238
99	1239
100	1245
101	1246
102	1247
103	1248
104	1256
105	1257
106	1258
107	1267
108	1268
109	1269
110	1278
111	1345
112	1346
113	1347
114	1348
115	1349
116	1356
117	1357
118	1358
119	1359
120	1368
121	1369
122	1378
123	1379
124	1389
125	1456
126	1457
127	1458
128	1467
129	1468
130	1469
131	1478
132	1479
133	1568
134	1569
135	1578
136	1589
137	1678
138	1679
139	1689
140	2345
141	2346
142	2348
143	2349
144	2356
145	2358
146	2359
147	2367
148	2368
149	2369
150	2378
151	2379
152	2456
153	2457
154	2458
155	2468
156	2469
157	2478
158	2479
159	2489
160	2567
161	2568
162	2569
163	2578
164	2589
165	2678
166	2679
167	3456
168	3458
169	3459
170	3468
171	3478
172	3479
173	3489
174	3567
175	3568
176	3569
177	3578
178	3579
179	3589
180	3678
181	3679
182	3689
183	3789
184	4568
185	4569
186	4578
187	4579
188	4589
189	4678
190	4689
191	5678
192	5679
193	5789
194	6789
195	12345
196	12346
197	12348
198	12349
199	12356
200	12357
201	12358
202	12359
203	12367
204	12368
205	12369
206	12378
207	12389
208	12456
209	12458
210	12459
211	12467
212	12468
213	12469
214	12478
215	12489
216	12567
217	12568
218	12578
219	12579
220	12678
221	12679
222	12789
223	13456
224	13458
225	13459
226	13467
227	13468
228	13478
229	13479
230	13489
231	13568
232	13569
233	13578
234	13579
235	13589
236	13678
237	13689
238	14567
239	14568
240	14569
241	14578
242	14579
243	14589
244	14678
245	14679
246	14689
247	14789
248	15678
249	15689
250	15789
251	16789
252	23456
253	23457
254	23458
255	23467
256	23468
257	23469
258	23478
259	23479
260	23489
261	23568
262	23569
263	23578
264	23579
265	23589
266	23678
267	23679
268	24567
269	24568
270	24569
271	24578
272	24579
273	24589
274	24678
275	24679
276	24689
277	24789
278	25678
279	25689
280	25789
281	26789
282	34567
283	34568
284	34569
285	34578
286	34579
287	34678
288	34689
289	34789
290	35678
291	35679
292	35689
293	35789
294	36789
295	45678
296	45679
297	45689
298	45789
299	46789
300	56789
301	123456
302	123458
303	123459
304	123467
305	123468
306	123469
307	123478
308	123489
309	123567
310	123568
311	123569
312	123578
313	123579
314	123589
315	123678
316	123679
317	123689
318	123789
319	124568
320	124569
321	124578
322	124579
323	124589
324	124678
325	124689
326	124789
327	125678
328	125679
329	125689
330	126789
331	134567
332	134568
333	134569
334	134578
335	134579
336	134589
337	134678
338	134679
339	134689
340	135678
341	135679
342	135689
343	135789
344	136789
345	145678
346	145689
347	145789
348	146789
349	156789
350	234567
351	234568
352	234569
353	234578
354	234579
355	234678
356	234679
357	234689
358	234789
359	235678
360	235689
361	236789
362	245678
363	245679
364	245689
365	246789
366	256789
367	345678
368	345789
369	346789
370	356789
371	456789
372	1234567
373	1234568
374	1234569
375	1234578
376	1234579
377	1234589
378	1234678
379	1234679
380	1234689
381	1235678
382	1235679
383	1235689
384	1236789
385	1245678
386	1245679
387	1245789
388	1246789
389	1256789
390	1345678
391	1345679
392	1345689
393	1345789
394	1346789
395	1356789
396	2345678
397	2345679
398	2345689
399	2345789
400	2346789
401	2356789
402	2456789
403	3456789
404	12345678
405	12345679
406	12345689
407	12345789
408	12346789
409	12456789
410	13456789
411	123456789