n,i;main(j){for(i=j=n=atoi(gets());i>~n;)putchar(j<-n?j=n,i--,10:i*i+j*j-->n*n?32:42);}