#include<iostream>

using namespace std



int main()

{

　　unsigned long x,warcraft,war,l

　　cin> x

　　while(x)

　　{

　　　　unsigned long *p=new unsigned long[x+1]

　　　　if(p==NULL)

　　　　{

　　　　　　cerr<<\"error!\"<<endl

　　　　　　abort()

　　　　}

　　　　for(warcraft=0 warcraft<=x warcraft++)

　　　　　　*(p+warcraft)=0

　　　　*p=1

　　　　for(warcraft=0 warcraft<x warcraft++)

　　　　{

　　　　　　cout<<*p<<\" \"

　　　　　　war=*p

　　　　　　for(l=1 x>1 l++)

　　　　　　{

　　　　　　　　if(*(p+l)==0)

　　　　　　　　{

　　　　　　　　　　cout<<endl

　　　　　　　　　　*(p+l)=1

　　　　　　　　　　break

　　　　　　　　}

　　　　　　　　else

　　　　　　　　{

　　　　　　　　　　cout<<*(p+l)<<\" \"

　　　　　　　　　　*(p+l)=war+*(p+l)

　　　　　　　　　　war=*(p+l)-war

　　　　　　　　}

　　　　　　}

　　　　}

　　　　cout<<endl

　　　　delete [] p

　　　　cin>>x

　　}

　　return 0

}