{
  set<pair<int, int>> li;
  
  REP(i, 2000) {
    const int vy = i + 1;
    REP(j, 2000) {
      const int vx = j + 1;
      int g = gcd(vy, vx);
      li.emplace(vy/g, vx/g);
    }
  }
  int n = 1000000;
  wt(n);
  n -= 2;
  int y = 0, x = 0;
  wt(0, 0);
  auto it = li.begin();
  REP(_, n) {
    y += it->first;
    x += it->second;
    wt(y, x);
    ++it;
  }
  wt(0, y);
}