First numbers that belong to both sets:
15,
26,
39,
49,
58,
123,
129,
158,
159,
169,
178,
289,
589,
1234,
1238,
1247,
1346,
1347,
1357,
1379,
1469,
1569,
1679,
2458,
2479,
3459,
3579,
3589,
3679,
4579,
12346,
12359,
12367,
12458,
12469,
12679,
13459,
13579,
13589,
14569,
14579,
14789,
24569,
34579,
34789,
35689,
56789,
123458,
123567,
123589,
123679,
124589,
134567,
134569,
134578,
134679,
135789,
145689,
146789,
245678,
356789,
1234567,
1234589,
1346789,
12345789.