#include <bits/stdc++.h>
using namespace std;
int main()
{
int i,n;
cin>>n;
for(i=1;i<=10000;i++)
{
if(__builtin_popcount(i)==n)
{
cout<<i<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewoJaW50IGksbjsKCWNpbj4+bjsKCWZvcihpPTE7aTw9MTAwMDA7aSsrKQoJewoJCWlmKF9fYnVpbHRpbl9wb3Bjb3VudChpKT09bikKCQl7CgkJCWNvdXQ8PGk8PGVuZGw7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=