#include <iostream> using namespace std; int fac(int x) { if(x<=2) { return 1; } else { return fac(x-1)+fac(x-2); } } int main() { double i=1,n; cin>>n; for(;i<=n;i++) { cout<<fac(i)<<" "; if(fac(i)>=10000) { break; } } }