#include <iostream>
using namespace std;
char f(char g)
{
if(g=='2')
return '4';
else
if(g=='4')
return '5';
}
int main()
{
int n;
cin>>n;
string s="";
for(int i=0;i<n;i++)
{
s+="2 ";
}
s.erase(s.begin()+s.size()-1);
int i=s.size()-1;
while(s[0]+s[s.size()-1]!='5'*2)
{
cout<<s<<endl;
if(s[i]=='5')
{
s[i]=='2';
i-=2;
s[i]=f(s[i]);
}else
{
s[i]=f(s[i]);
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjaGFyIGYoY2hhciBnKQp7CglpZihnPT0nMicpCglyZXR1cm4gJzQnOwoJZWxzZQoJaWYoZz09JzQnKQoJcmV0dXJuICc1JzsKfQppbnQgbWFpbigpIAp7CglpbnQgbjsKCWNpbj4+bjsKCXN0cmluZyBzPSIiOwoJZm9yKGludCBpPTA7aTxuO2krKykKCXsKCQlzKz0iMiAiOwoJfQoJcy5lcmFzZShzLmJlZ2luKCkrcy5zaXplKCktMSk7CglpbnQgaT1zLnNpemUoKS0xOwoJd2hpbGUoc1swXStzW3Muc2l6ZSgpLTFdIT0nNScqMikKCXsKCQljb3V0PDxzPDxlbmRsOwoJCWlmKHNbaV09PSc1JykKCQl7CgkJCXNbaV09PScyJzsKCQkJaS09MjsKCQkJc1tpXT1mKHNbaV0pOwoJCX1lbHNlCgkJewoJCQlzW2ldPWYoc1tpXSk7CgkJfQoJfQp9