#include <bits/stdc++.h>
using namespace std;
int n, A[9];
int main(){
    ifstream cin("ermutari.in");
    ofstream cout("permutari.out");
    cin >> n;
    for(int i=1; i<=n; i++){
        A[i] = i;
        cout << A[i] << ' ';
    }
    cout << endl;

    int op = n * (n-1);
    int s = n-1, d = n;
    while(op > 1){
        op--;
        if(s == 0 && d == 1){
            s = n-1;
            d = n;
        }
        swap(A[s], A[d]);
        s--; d--;
        for(int i=1; i<=n; i++){
            cout << A[i] << ' ';
        }

        cout << endl;
    }
}