#include <iostream>
using namespace std;

bool isPow2(int v) {
	return v != 0 && v == (1 << __builtin_ctz(v));
}

int main() {
	cout << isPow2(0) << endl;
	cout << isPow2(1) << endl;
	cout << isPow2(2) << endl;
	cout << isPow2(3) << endl;
	cout << isPow2(4) << endl;
	cout << isPow2(5) << endl;
	cout << isPow2(6) << endl;
	cout << isPow2(7) << endl;
	cout << isPow2(8) << endl;
	return 0;
}