N が 30~40前後の制約

半分全列挙により、2^N→N 2^(N/2) :

	30	40
2^N	1e+09	1e+12
N 2^(N/2)	1e+06	4e+07