First numbers that belong to both sets:
1,
4,
9,
16,
25,
36,
49,
64,
81,
100,
121,
144,
169,
196,
225,
256,
289,
324,
361,
400,
441,
484,
529,
576,
625,
676,
729,
784,
841,
900,
961,
1000000,
4000000,
9000000,
15000129,
16000000,
19000881,
24000201,
25000000,
34000561,
36000000,
39000025,
49000000,
60000516,
64000000,
77000625,
81000000,
89000356,
96000804,
100000000,
121000000,
126000625,
144000000,
156000100,
157000900,
169000000,
196000000,
225000000,
251000649,
253000836,
256000000,
289000000,
324000000,
351000225,
361000000,
392000401,
399000625,
400000000,
401000625,
414000409,
427000896,
441000000,
484000000,
529000000,
576000000,
624000400,
625000000,
626000400,
659000241,
676000000,
704000089,
729000000,
784000000,
828000625,
841000000,
900000000,
961000000,
975000625,
976000081,
977000049,
978000529,
1024000000,
1044000721,
1061000329,
1089000000,
1097000641,
1156000000,
1225000000,
1268000881,
1283000761,
1296000000,
1369000000,
1375000561,
1404000900,
1407000100,
1444000000,
1451000464,
1521000000,
1531000384,
1598000625,
1600000000,
1602000625,
1681000000,
1764000000,
1849000000,
1900000921,
1928000281,
1936000000,
1957000644,
1988000569,
1998000601,
2025000000,
2116000000,
2171000836,
2209000000,
2263000041,
2273000976,
2304000000,
2319000336,
2379000625,
2401000000,
2406000601,
2417000569,
2497000900,
2498000400,
2499000100,
2500000000,
2501000100,
2502000400,
2503000900,
2545000704,
2601000000,
2606000401,
2624000625,
2636000964,
2704000000,
2809000000,
2816000356,
2878000609,
2916000000,
2928000321,
2966000521,
2998000516,
3025000000,
3136000000,
3240000241,
3249000000,
3356000761,
3364000000,
3481000000,
3566000656,
3597000625,
3600000000,
3603000625,
3721000000,
3761000929,
3808000681,
3830000769,
3844000000,
3903000676,
3904000324,
3905000100,
3906000004,
3907000036,
3908000196,
3909000484,
3910000900,
3969000000,
4040000721,
4096000000,
4225000000,
4262000656,
4282000969,
4356000000,
4489000000,
4624000000,
4730000625,
4761000000,
4814000689,
4880000449,
4900000000,
5041000000,
5073000625,
5131000161,
5184000000,
5227000804,
5329000000,
5388000409,
5476000000,
5558000704,
5622000400,
5625000000,
5628000400,
5776000000,
5905000336,
5929000000,
5979000976,
6084000000,
6223000996,
6241000000,
6336000801,
6396000625,
6400000000,
6404000625,
6561000000,
6604000225,
6724000000,
6889000000,
7056000000,
7225000000,
7320000249,
7374000384,
7396000000,
7553000464,
7569000000,
7651000900,
7658000100,
7744000000,
7881000625,
7921000000,
8100000000,
8247000969,
8281000000,
8322000625,
8464000000,
8530000164,
8649000000,
8784000729,
8787000121,
8790000025,
8793000441,
8836000000,
8938000681,
9025000000,
9052000164,
9216000000,
9409000000,
9604000000,
9801000000,
9994000900,
9995000625,
9996000400,
9997000225,
9998000100,
9999000025,
10000000000,
10001000025,
10002000100,
10003000225,
10004000400,
10005000625,
10006000900,
10127000689,
10201000000,
10361000521,
10404000000,
10443000481,
10609000000,
10816000000,
10886000896,
11025000000,
11236000000,
11288000025,
11393000644,
11449000000,
11664000000,
11797000996,
11832000625,
11881000000,
12100000000.
Some larger examples :
999962000361,
999964000324,
999966000289,
999968000256,
999970000225,
999972000196,
999974000169,
999976000144,
999978000121,
999980000100,
999982000081,
999984000064,
999986000049,
999988000036,
999990000025,
999992000016,
999994000009,
999996000004,
999998000001,
1000000000000.