#include <array>
struct player {
  bool last_message;
  std::array<int, 4096> memory;
};
int precalc(int n, int m);
bool transmit(player &player, int round, int position);

int n1, m1;
std::array<int, 4096> ans;

int precalc(int n, int m) {
  n1 = n, m1 = m;
  return 1;
}

bool transmit(player &player, int round, int position) {
  if (position == n1) {
    player.memory = ans;
  }
  else {
    for (int i = 0; i <= 2400; i++) {
      ans[i] += player.memory[i];
      if (ans[i] > 1) {
        ans[i + 1] += (ans[i] >> 1);
        ans[i] &= 1;
      }
    }
  }
  return 0;
}