#include <cstdio>
using namespace std;
int rez[100];
void afis(int x)
{
    for(int i = 1 ; i <= x ; ++i)
        printf("%d ",rez[i]);
    printf("\n");
}

void Submultimi(int poz, int n)
{
	for(int i = rez[poz - 1] + 1 ; i <= n ; ++i) {
		rez[poz] = i;
		afis(poz);
		if(poz < n)
            Submultimi(poz+1 , n);
	}
}

int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);
    int n;
    scanf("%d",&n);
    Submultimi(1 , n);
    fclose(stdin);
    fclose(stdout);
    return 0;
}