int main()
{
	int N;
	int k;
	std::cin >> N;
	std::cin >> k;
	int* mass = new int[N];
	int count = 0;
	int kol_op = 0;
	for (int i = 0; i < N; i++) {
		mass[i] = 1;
	}
	for (;;) {
		for (int i = 0; i < N; i++) {
			if (mass[i] != 0) count++;
			if (count == 3) {
				mass[i] = 0;
				count = 0;
				kol_op++;
				for (int j = 0; j < N; j++) {
					std::cout << mass[j] << ' ';
				}
				std::cout << std::endl;
			}
		}
		if (kol_op == N - 1) break;
	}
	for (int i = 0; i < N; i++) {
		if (mass[i] == 1) {
			std::cout << i+1;
			break;
		}
	}
	system("pause");
	return 0;
}