First numbers that belong to both sets:
1,
7,
10,
13,
19,
23,
28,
31,
32,
49,
68,
70,
79,
82,
86,
91,
97,
1000000,
1000003,
1000009,
1000029,
1000030,
1000033,
1000039,
1000067,
1000076,
1000088,
1000090,
1000092,
1000093,
2000003,
2000008,
2000019,
2000026,
2000030,
2000036,
2000039,
2000062,
2000063,
2000080,
2000091,
2000093,
3000001,
3000002,
3000010,
3000013,
3000019,
3000020,
3000026,
3000029,
3000031,
3000038,
3000056,
3000062,
3000065,
3000067,
3000068,
3000076,
3000079,
3000083,
3000086,
3000091,
3000092,
3000097,
5000036,
5000056,
5000063,
5000065,
5000066,
6000008,
6000017,
6000022,
6000023,
6000032,
6000035,
6000037,
6000038,
6000049,
6000053,
6000055,
6000056,
6000065,
6000071,
6000073,
6000080,
6000083,
7000000,
7000009,
7000016,
7000036,
7000039,
7000048,
7000061,
7000063,
7000090,
7000093,
8000002,
8000006,
8000018,
8000020,
8000033,
8000036,
8000047,
8000060,
8000063,
8000081,
8000088,
8000099,
9000001,
9000007,
9000010,
9000012,
9000013,
9000021,
9000023,
9000031,
9000032,
9000037,
9000040,
9000046,
9000070,
9000073,
9000089,
9000098,
10000000.