#include <stdio.h>



int issqr(int x) {
    if (x < 0) {
        return 0;
    }

    for (int i = 0; i * i <= x; i++) {
        if (i * i == x) {
            return 1;
        }
    }

    return 0;
}

int main() {
    int n;
    printf("Enter N: ");
    scanf("%d", &n);

    for (int i = 1; i <= n; i++){
        for (int a = 1; a*a < i; a++){
            if (issqr(i-a*a)) {
                printf("%d ", i);
                break;
            }
        }
    }

}