#include <bits/stdc++.h>
using namespace std;
int m[1000010]={};
int main(){
    //freopen("minvalinset.in","r",stdin);
    //freopen("minvalinset.out","w",stdout);
    int n,b=0;//b运行到第几位 
    cin >>n;
    m[0]=1; 
    for (int i=1;i<=n;i+=2){//i已经获得了多少个数m 
        if(i==1){
            m[1]=3;
            m[2]=4;
        } else {
            m[i]=m[b]*2+1;
            m[i+1]=m[b]*3+1;
            
        }
        b++;
    } 
    //for(int i=0;i<n;i++){
    //    cout <<m[i];
     //   cout<<" "; 
    //}
    sort(m+1,m+1+n);
    int p=0;
    for (int i=0;i<n;i++){
        if(m[i]==p){
            
        }else {
            cout <<m[i];
            cout <<" ";
            p=m[i];
        }
    }
    
    
    return 0;
}