关于SG函数

#include<bits/stdc++.h>
using namespace std;
#define MAXN 2000
int sg[MAXN+1],a[MAXN+1];
int main(){
	for(int i=1,j=1;i<=MAXN;i++){
		while(!(__builtin_popcount(j)&1))j++;
		sg[i]=j++;
	}
	for(int i=1;i<=MAXN;i++){
		unordered_set<int>st;
		for(int j=0;j<i;j++)for(int k=0;k<=j;k++){
			st.insert(sg[j]^sg[k]);
		}
		int ans=0;
		while(st.find(ans)!=st.end())++ans;
		if(ans!=sg[i]){
			puts("No!!!");
			return 0;
		}
	}
	puts("Look familiar?");
	return 0;
}