// 0 0
// 1 1
// 2 1
// 3 2
// 4 1

public class EnigmaUno {
   public static int enigma(int n) {
      if (n <= 1)
         return n;
      else
         return enigma(n / 2) + n % 2;
   }
   public static int[][] rellena(int n) {
      int[][] matriz = new int[n][n];
      for (int i = 0; i < n; i++)
         for (int j = i; j < n; j++)
            matriz[i][j] = enigma(i + j);
      return matriz;
   }
   public static void main(String[] args) {
      int[][] matriz = rellena(5);
      for (int i = 0; i < 5; i++)
         System.out.println(i + " " + matriz[i][i]);
   }
}