#include <fstream>

unsigned char v[17];

int main (void)
{
    std::ifstream input("submultimi.in");
    unsigned short n;
    input >> n;
    input.close();
    std::ofstream output("submultimi.out");
    unsigned char *limit(v + n + 1),*start(v + 1),*ptr;
    while (!*limit)
    {
	ptr = start;
	++*ptr;
	while (*ptr > 1)
	{
		*ptr = 0;
		++ptr[1];
		++ptr;
	}
	for (ptr = start ; ptr < limit ; ++ptr)
            if (*ptr)
		output << ptr - v << ' ';
	output << '\n';
    }
    output.close();
    return 0;
}