#include <iostream>
#define MAX 1001
#include <cmath>

using namespace std;
int v[MAX],n;

bool valid(int k)
{
    int i;
    for(i=1;i<=k-1;++i)
        if(v[i]==v[k])return false;
        if(k==1)return true;
    if(k>1 && abs(v[k]-v[k-1])>=2)return true;
    else return false;
}

bool solutie(int k)
{
    if(n==k)return true;
    return false;
}

void afisare(int k){
    int i;
    for(i=1;i<=k;++i)
        cout<<v[i]<<" ";
    cout<<endl;
}
void BK(int k)
{
    int i;
    for(i=1;i<=n;++i)
    {v[k]=i;
    if(valid(k))
        if(solutie(k))afisare(k);
        else BK(k+1);

    }
}
int main()
{
    cin>>n;
    BK(1);
    return 0;
}