include

using namespace std; int main(void) {

int n;
cin>>n;
unsigned long long a[n+1]={0,1,1};
cout<<1<<' '<<1<<' ';
for(int i=3;i<=n;i++)
{
	a[i]=a[i-1]+a[i-3];
	cout<<a[i]<<' ';
}
return 0;

}