A131753 Number of ways of choosing the largest subset of {1,2,...,n} such that no two distinct elements differ by a perfect square > 1.

1, 3, 7, 15, 23, 35, 53, 80, 134, 188, 266, 376