First numbers that belong to both sets:
1,
4,
16,
121,
529,
4096,
17956,
139129,
609961,
4726276,
20720704,
160554241,
703893961,
5454117904,
23911673956,
185279454481,
812293020529,
6294047334436,
27594051024016,
213812329916329,
937385441796001.