#include using namespace std; int N; bool ok(vectora){ for(int i=0;igcd(a[i+1],a[i+2]))continue; return 0; } return 1; } int main(){ cin>>N; vectorans(N,0); ans[0]=1<<(N-1); for(int i=1;i