#include <stdio.h>

int main()
{
  long long a = 1LL, b = 2LL, c = 3LL, d = 4LL;
  int i;
  for (i = 1; i < 120; i++) {
    printf("%d %lld\n", i, a);
    a = b;
    b = c;
    c = d;
    d = a * 3;
  }
  return 0;
}