#include<bits/stdc++.h>
using namespace std;
int main() {
	int a,b=1,c=1,d=0,i,j,e[1000]={0};
	cin>>a;
	if(a==1){
		cout<<1;
	}
	else {
		if(a==2){
			cout<<1<<" "<<1;
		}
		else{
			for(i=3;i<=a;i++){
				d=b+c;
				e[i]=d;
				b=c;
				c=d;
			}
			for(j=a;j>=3;j--){
				cout<<e[j]<<" ";
			}
			cout<<1<<" "<<1;
		}
	}
	return 0;
}