#include <cstdio>
        #include <cstring>
        using namespace std;
        int sol[21], a[21];
        bool ok[21];
        void afis (int n)
        {
            for (int i=1; i<=n; i++) printf("%d ",sol[i]); printf("\n");
        }
        void back (int x, int n)
        {
            int i;
                for(i=1; i<=n; i++)
                {
                    if(a[i]==0 && sol[x]<i)
                    {
                        sol[x+1]=i; afis(x+1);
                        back(x+1,n);
                    }
                }
        }
        int main()
        {
            int n;
            freopen("submultimi.in","r",stdin);
            freopen("submultimi.out","w",stdout);
            scanf("%d%d",&n); memset(ok,false,sizeof(ok));
            back(0,n);
            fclose(stdin);
            fclose(stdout);
            return 0;
        }