#include <iostream>
#include <vector>
#include <algorithm>

int main(int argc, char** argv)
{
    int K;
    std::cin >> K;
    int f2 = 1;
    for (int b = 0; b <= 28; ++b, f2 *= 2)
    {
        if (K % f2 != 0)
        {
            continue;
        }
        int m = K / f2;
        int n = (1 + sqrt(1 + 8 * m)) * 0.5;
        if (n * (n-1) == 2 * m) {
            int N = b + n;
            if (N <= 30)
            {
                std::cout << N << std::endl;
                for (int i = 0; i < b; ++i)
                {
                    std::cout << "0 ";
                }
                for (int i = 0; i < n-1; ++i)
                {
                    std::cout << "1 ";
                }
                std::cout << "1\n";
                break;
            }
        }
    }

    return 0;
}