#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  int N;
  cin>>N;
  if(N <= 2){
    cout<<1<<endl;
    return 0;
  }
  vector<int> S{1,3};
  for(int i=0;i<40;i++){
    S.push_back(S[S.size()-1]+S[S.size()-2]+1);
  }
  for(int i=0;i<S.size();i++){
    if(S[i] > N) break;
    cout<<S[i]<<' ';
  }
  cout<<endl;
}