# include <cstdio>
# include <cmath>
using namespace std;

int N, K, i;
int a[100003];
int main()
{
//    freopen("progresie.in", "r", stdin);
//    freopen("progresie.out","w",stdout);
    scanf("%d", &N);

    a[0] = 1;
    for (i=0; i<=N; ++i)
    {
          a[2*i] = 3 * a[i] - 2;
        a[2*i+1] = 3 * a[i] - 1;
    }
    for (i=0; i<N; ++i)
        printf("%d ", a[i]);
    return 0;
}