include <bits/stdc++.h>

using namespace std;

int main() {

long long n,a=1,b=1,c=1,d,i=3;
cin>>n;
cout<<"1 1 1 ";
while(1)
{
    i++;
    d=a+c;
    i==n?cout<<d<<'\n':cout<<d<<' ';
    a=b,b=c,c=d;
    if(i==n) break;
}
return 0;

}