//interactive
ll@N,K=512,R[K];rep(d,10){wt(2K,K);*R=1<<d;rep(i,1,K)R[i]=(R[i-1]+1)|*R;wt(R(K));}wt(0,1);wt(sum[d,0,10](rd_ll()<<d));