#include <cstdio>
#include <cmath>

int main(){
	int n,i,t;
	scanf("%d",&n);

	i=1;
	while (i<=n*n){
		printf("%d",i);
		if (sqrt(i)==floor(sqrt(i))) printf("\n");
		else printf(" ");
		i=i+1;
	}
	
	int pause;
	scanf("%d",&pause);
	return 0;   
}