#include <stdio.h>
#include <math.h>

int main()
{
    int i
    const int max = sqrt(10000000);
    for(i = 1; i < max; i++) printf("%d\n", pow(i, 2));
    return 0;
}