/*
int main()
{
int i,a,b,c;
scanf("%d %d %d",&a,&b,&c);
for(i=0; i<c-1; i++){
a+=b;
}
printf("%d",a);
}
*/
/*
int main()
{
long long int i,a,b,c=0;
scanf("%lld %lld %lld",&a,&b,&c);
for(i=0; i<c-1; i++){
a*=b;
}
printf("%lld",a);
}
*/
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("(%d,%d)", i, j);
}
printf("\n");
}
}
/*
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(i==0||i==n-1||j==0||j==n-1)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/
/*
int main()
{
int i,n,j;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
if(i==-7||i==n-1||j==-1||j==n-7)
{
printf("*");
}
else
{
printf(" ");
}
}
printf("\n");
}
}
*/