#include #include typedef long long ll; int N; ll A[100000]; int main(){ scanf("%d", &N); for(int i=0;i> i & 1){break;} } if(j == N){continue;} std::swap(A[j], A[rank]); } for(int j=rank+1;j> i & 1)){continue;} A[j] ^= A[rank]; } ++rank; } printf("%lld\n", 1ll << rank); }