#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int N; vector> FWHT(vector> P) { int i,j; for (int len = 1; 2 * len <= P.size(); len <<= 1) { for (int i = 0; i < P.size(); i += 2 * len) { FOR(j,len) { valarray u = P[i + j]; valarray v = P[i + len + j]; P[i + j] = u + v; P[i + len + j] = u - v; } } } return P; } vector A[32],B[32]; void solve() { int i,j,k,l,r,x,y; string s; cin>>N; vector> A(1<>A[mask][i]; } FOR(mask,1<>B[mask][i]; } A=FWHT(A); B=FWHT(B); FOR(mask,1< V(63); FOR(x,32) FOR(y,32) V[x+y]+=A[mask][x]*B[mask][y]; A[mask]=V; } A=FWHT(A); FOR(mask,1<>=N; cout<