#include using ll = std::int64_t; int main(){ std::cin.tie(nullptr); std::ios::sync_with_stdio(false); int N; std::cin >> N; std::vector basis, coef, pos; for(int i=0;i> A; ll c = 0; for(int j=0;j 0){ c |= 1ll << basis.size(); basis.emplace_back(A); coef.emplace_back(c); pos.emplace_back(i + 1); }else{ std::vector B; for(int j=0;j> j & 1){ B.emplace_back(pos[j]); } } B.emplace_back(i + 1); std::cout << B.size() << std::endl; for(int j=0;j