#include using namespace std; #define int long long #define vi vector #define vvi vector #define vs vector #define pb push_back #define P pair #define vp vector

#define PP pair #define vpp vector #define fi first #define se second #define INF 1e9 #define MOD 1000000007 #define REP(i,n) for(int i=0;i=0;i--) #define FOR(i,m,n) for(int i=m;i>n; int a=1; set se; REP(i,61){ se.insert(a); a*=2; } FOR(i,1,n){ int p=i; int q=n-i; if(!se.count(p)&&!se.count(q)){ cout<