#include <stdio.h>

int main(void)
{
	int num, i, j;
	printf("정수 한 개 입력: ");
	scanf(" %d", &num);

	for(i=1; i<=num; i++)
	{
		for(j=1; j<=num; j++)
		{

		printf("(%d %d)", i, j );
		}
		printf("\n");
	}	
	return 0;
}