First numbers that belong to both sets:
4,
22,
27,
58,
85,
94,
121,
166,
202,
265,
274,
319,
346,
355,
382,
391,
454,
483,
517,
526,
535,
562,
627,
634,
645,
663,
706,
729,
778,
825,
861,
895,
913,
915,
922,
958,
985,
1111,
1165,
1219,
1255,
1282,
1449,
1507,
1581,
1633,
1642,
1678,
1755,
1795,
1822,
1858,
1881,
1894,
1903,
1921,
1935,
1966,
2038,
2067,
2079,
2155,
2173,
2182,
2218,
2227,
2265,
2326,
2362,
2366,
2373,
2409,
2434,
2461,
2475,
2515,
2578,
2583,
2605,
2614,
2679,
2722,
2745,
2751,
2785,
2839,
2888,
2902,
2911,
2965,
2974,
3046,
3091,
3226,
3345,
3442,
3505,
3595,
3615,
3622,
3649,
3663,
3694,
3802,
3865,
3946,
3973,
4054,
4126,
4162,
4173,
4185,
4189,
4191,
4198,
4209,
4279,
4306,
4369,
4414,
4557,
4594,
4702,
4743,
4765,
4832,
4855,
4918,
4954,
4959,
4981,
5062,
5071,
5098,
5242,
5253,
5269,
5305,
5386,
5397,
5422,
5458,
5485,
5539,
5602,
5638,
5642,
5674,
5818,
5854,
5915,
5926,
5935,
5998,
6115,
6171,
6178,
6187,
6259,
6295,
6315,
6385,
6439,
6457,
6502,
6531,
6567,
6583,
6585,
6603,
6693,
6718,
6835,
6855,
6934,
6981,
7051,
7078,
7089,
7119,
7136,
7186,
7195,
7227,
7249,
7287,
7339,
7402,
7438,
7447,
7465,
7503,
7627,
7683,
7695,
7712,
7726,
7762,
7809,
7834,
7915,
7978,
8005,
8014,
8023,
8073,
8077,
8095,
8149,
8158,
8185,
8253,
8257,
8277,
8307,
8347,
8421,
8518,
8545,
8653,
8851,
8864,
8883,
8901,
8914,
9015,
9031,
9094,
9166,
9193,
9229,
9274,
9285,
9301,
9346,
9355,
9382,
9386,
9387,
9427,
9483,
9535,
9571,
9598,
9633,
9634,
9639,
9657,
9717,
9735,
9742,
9778,
9843,
9849,
9861,
9895,
9975,
9985,
10201,
10291,
10419,
10462,
10489,
10579,
10592,
10606,
10664,
10669,
10689,
10705,
10761,
10786,
10791,
10797,
10845,
10887,
10966,
11065,
11209,
11385.
Some larger examples :
9998842,
9998914,
9998995,
9999016,
9999058,
9999085,
9999092,
9999206,
9999261,
9999265,
9999274,
9999321,
9999355,
9999454,
9999562,
9999633,
9999742,
9999778,
9999895,
9999922.