Find an infinite non-constant arithmetic progression of natural numbers such that each term is neither a sum of two squares, nor a sum of two cubes (of natural numbers).
To find an infinite non-constant arithmetic progression of natural numbers such that each term is neither a sum of two squares nor a sum of two cubes, we can use properties of congruences.

1. **Sum of Two Squares:**
   - A number can be expressed as a sum of two squares if and only if in its prime factorization, every prime of the form \(4k+3\) appears with an even exponent.
   - Squares modulo 4 are congruent to \(0\) or \(1\). Therefore, the sum of two squares modulo 4 can be \(0, 1, 2\) but never \(3\).

2. **Sum of Two Cubes:**
   - A number can be expressed as a sum of two cubes if and only if it can be written in the form \(a^3 + b^3\) for some integers \(a\) and \(b\).
   - Cubes modulo 9 are congruent to \(0, 1, -1\). Therefore, the sum of two cubes modulo 9 can be \(0, 1, 2, -1, -2\) but never \(4\).

3. **Combining the Conditions:**
   - We need to find numbers that are neither sums of two squares nor sums of two cubes.
   - From the above properties, we know:
     - No sum of two squares is congruent to \(3 \mod 4\).
     - No sum of two cubes is congruent to \(4 \mod 9\).

4. **Finding a Suitable Arithmetic Progression:**
   - We need to find numbers that satisfy both conditions simultaneously.
   - Consider numbers of the form \(n \equiv 3 \mod 4\) and \(n \equiv 4 \mod 9\).

5. **Chinese Remainder Theorem:**
   - We can use the Chinese Remainder Theorem to find a common solution to the congruences:
     \[
     n \equiv 3 \mod 4
     \]
     \[
     n \equiv 4 \mod 9
     \]
   - The least common multiple of 4 and 9 is 36. We need to solve:
     \[
     n \equiv 31 \mod 36
     \]
   - This is because \(31 \equiv 3 \mod 4\) and \(31 \equiv 4 \mod 9\).

6. **Conclusion:**
   - The arithmetic progression \(31, 67, 103, 139, \ldots\) (i.e., numbers of the form \(31 + 36k\) for \(k \in \mathbb{N}\)) satisfies the given conditions.

The final answer is \(\boxed{31 + 36k \text{ for } k \in \mathbb{N}}\).