First numbers that belong to both sets:
243,
361,
529,
841,
1849,
2025,
2187,
2304,
2401,
2500,
2704,
2809,
3249,
3375,
3481,
3721,
3969,
4225,
4624,
4761,
4900,
5184,
5329,
5476,
5625,
5776,
5832,
6084,
6241,
6400,
6561,
6859,
6889,
7056,
7225,
7396,
7569,
7921,
8000,
8100,
8192,
8281,
8464,
8649,
9025,
9216,
9409,
9604,
9801,
10000,
10201,
10404,
10609,
10648,
10816,
11025,
11236,
11449,
11664,
11881,
12100,
12167,
12321,
12544,
12769,
12996,
13225,
13456,
13689,
13824,
13924,
14161,
14400,
14641,
14884,
15129,
15376,
15625,
15876,
16129,
16384,
16641,
16900,
17161,
17424,
17576,
17689,
17956,
18225,
18496,
18769,
19044,
19321,
19600,
19683,
19881,
20164,
20449,
20736,
21025,
21316,
21609,
21904,
21952,
22201,
22500,
22801,
23104,
23409,
23716,
24025,
24336,
24389,
24649,
24964,
25281,
25600,
25921,
26244,
26569,
26896,
27000,
27225,
27556,
27889,
28224,
28561,
28900,
29241,
29584,
29791,
29929.