#include <iostream>
using namespace std;
int x[100], n;
void prelsol() {
for (int i=1; i<=n; i++) {
cout<<x[i]<<" ";
}
}
int valid(int k) {
for (int i=1; i<=n; i++) {
if (x[i]==x[k]) return 0;
}
return 1;
}
void back() {
int k;
for (k=1; k<=n; k++) {
x[k]=0;
}
k=1;
while (k>0) {
if (k==n+1) {
prelsol();
k--;
}
else {
if (k<=n-1) {
x[k]++;
if (valid(k)) k++;
else {x[k]=0; k--;}
}
}
}
}