package chelper;

import java.util.List;
import java.util.Random;

import io.InputReader;
import io.OutputWriter;
import misc.SimpleSavingChelperSolution;


public class Dgen extends SimpleSavingChelperSolution {

  public void solve(int testNumber, InputReader in, OutputWriter out) {
    wrapSolve(testNumber, in, out);
  }

  @Override
  public void solve(int testNumber) {
    int n = 300000;
    int q = 300000;

    out.println(n + " " + q);

    long[] a = new long[n];

    long p = 1;
    for (int i = 0; i < n; i++) {
      a[i] = p;
      out.print(a[i] + " ");

      p = (p * 2) % 1000000000000000000L;
    }
    out.println();

    Random random = new Random();

    for (int i = 0; i < q; i++) {
      int l = random.nextInt(250000) + 1;
      out.println(l + " " + (l + 1000));
    }


  }
}