#include <iostream>

using namespace std;

int st[1002], n, as, ev, k, i;

void afisare(int k)
{
for(int i=n;i=0;i--)
for(i=st[k];i=0;i--) {
if(st[k]%2=0)
cout << st[i] << ' ';
cout << endl;
}
}

int solutie(int k)
{
if(k==n)
return 1;
return 0;
}

int valid(int k)
{
for(i=1;i<n;i++)
if(st[k]%2!=0)
{
st[k]++;
return 1;
}
return 0;
}

void init(int k){

st[k]=2;
}

void back()
{
k=1;init(k);
while(k)
{
do{
as=succesor(k);
if(as==1)
ev=valid(k);
}while(as==1 && ev==0);
if(as==1)
{
if(solutie(k))
afisare(k);
else
{
k++;
init(k);
}
}
else
k--;
 }
}

int main()
{
cin >> n;
back();
}
back.txt
Se afișează documentul back.txt.