#include <fstream>
#include <cmath>
using namespace std;
int main (){
fstream f("oj1.in" ,ios::in), g("oj1.out",ios::out);
int v[100],i,n,t,x;
f>>n;
v[0]=0;
for (i=1;i<=n;i++)
	v[i]=0;
g<<"Multimea vida"<<endl;
while (v[0]==0)
{t=1;
for (i=n;i>=0;i--)
	{ v[i]=v[i]+t;t=0;
      if (v[i]==2) {v[i]=0; t=1;}}
for (i=1;i<=n;i++) if (v[i]==1) g<<i<<' ';
g<<endl;
}
return 0;
}