#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i ) #define rep(i,n) REP(i,0,n) using ll = long long; const int inf=1e9+7; const ll longinf=1LL<<60 ; const ll mod=1e9+7 ; struct UnionFind{ vector par,siz; UnionFind(int N): par(N), siz(N){ rep(i, N){ par[i] = i; siz[i] = 1; } } int root(int x){ if(par[x]==x) return x; else return root(par[x]); } void unite(int x, int y){ x=root(x); y=root(y); if(x==y) return; if(siz[x] < siz[y]) swap(x, y); par[y] = x; siz[x] += siz[y]; } bool same(int x, int y){ return root(x)==root(y); } int size(int x){ return siz[root(x)]; } }; int main(){ int n; cin >> n; rep(i, n){ cout << ((1LL)<