First numbers that belong to both sets:
4,
8,
9,
16,
25,
27,
35,
36,
39,
49,
57,
125,
128,
129,
169,
189,
235,
237,
245,
247,
256,
259,
279,
289,
469,
489,
567,
578,
579,
589,
689,
1247,
1349,
1357,
1359,
1369,
1379,
1389,
1457,
1467,
1469,
1569,
1589,
1679,
2345,
2359,
2369,
2379,
2469,
2479,
2489,
2567,
2569,
3459,
3479,
3569,
3589,
3679,
3689,
3789,
4579,
4589,
5679,
5789,
6789,
12349,
12359,
12367,
12369,
12389,
12459,
12469,
12679,
13456,
13459,
13579,
13589,
14567,
14569,
14579,
14589,
14689,
15689,
15789,
16789,
23457,
23467,
23479,
23489,
23579,
23679,
24569,
24579,
24589,
24679,
24789,
25689,
25789,
26789,
34567,
34579,
34689,
34789,
35679,
35689,
35789,
45679,
45689,
46789,
56789,
123467,
123469,
123569,
123589,
123679,
123689,
123789,
124589,
124789,
125679,
125689,
134567,
134569,
134579,
134679,
134689,
135689,
136789,
146789,
234569,
234579,
234679,
236789,
245689,
256789,
345789,
346789,
356789,
456789,
1234567,
1234569,
1234579,
1234589,
1234679,
1245679,
1246789,
1256789,
1345679,
1345689,
1345789,
1346789,
2345689,
2345789,
2346789,
2356789,
2456789.