/* se considera o scara cu n trepte, sa se afiseze toate modalitatile de a urca scara
stiind ca se pot urca cate 1 sau 2 trepte deodata.*/
#include <fstream>
using namespace std;
ifstream in("trepte.in");
ofstream out("trepte.out");
int n,sol[20];
void afisare(int x)
{
		for (int i=1;i<=x-1;i++)
			out<<sol[i]<<" ";
	out<<"\n";
	
}
void bkt(int p, int s){
	int i;
	if (s==0) 
	{
		afisare(p);
		return;
	}
	sol[p]=1;
	bkt(p+1,s-1);
	if (s>1){
		sol[p]=2;
		bkt(p+1,s-2);
	}
	return;
}
int main()
{
	sol[0]=1;
	in>>n;
	bkt(1,n);
	return 0;
}