/*
#include <stdio.h>
int main()
{
int i, n;
scanf("%d", &n);
for(i=1; i<=n; i++)
{
if(i%3==0)
{
printf("X ");
}
else
{
printf("%d ", i);
}
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n, i, j;
for(;;)
{
scanf("%d", &n);
if(n==0)
{
break;
}
printf("%d\n", n);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char i, n;
scanf("%c", &n);
for(i='a'; i<=n ; i++)
{
printf("%c ", i);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
char i, n;
for(;;)
{
scanf("%c", &n);
if(n==' ') continue;
printf("%c\n", n);
if(n=='q')
{
break;
}
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int i, j, n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("(%d,%d)\t", i, j);
}
printf("\n");
}
return 0;
}