1 0
      1 1
      1 2
      1 3
      1 4
      2 5
      2 6
      6 7
      7 8
      8 9
     13 10
     27 11
     59 12
    111 13
    190 14
    307 15
    461 16
    681 17
    965 18
   1287 19
   1626 20
   1975 21
   2339 22
   2674 23
   2931 24
   3071 25
   3161 26
   3117 27
   2999 28
   2770 29
   2485 30
   2154 31
   1825 32
   1473 33
   1180 34
    894 35
    663 36
    472 37
    325 38
    218 39
    130 40
     75 41
     47 42
     25 43
     11 44
      7 45
      4 46
      3 47
      1 48