First numbers that belong to both sets:
9,
25,
49,
81,
225,
289,
961,
1089,
3969,
4225,
16129,
16641,
65025,
66049,
261121,
263169,
1046529,
1050625,
4190209,
4198401,
16769025,
16785409,
67092481,
67125249,
268402689,
268468225,
1073676289,
1073807361,
4294836225,
4295098369,
17179607041,
17180131329,
68718952449,
68720001025,
274876858369,
274878955521.