#include<bits/stdc++.h> 
using namespace std; 
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

void subString(string str, int n) 
{ 
	for (int len = 1; len <= n; len++) 
	{	 
		for (int i = 0; i <= n - len; i++) 
		{ 
			int j = i + len - 1;			 
			for (int k = i; k <= j; k++) 
				fout << str[k] << " "; 
			
			fout << "\n"; 
		} 
	} 
} 

int main() 
{ 
int n;
fin >> n;
string str;
for(int i=1;i<=n;i++) {
str+=to_string(i);
}
	subString(str, str.length()); 
	return 0; 
}