1 0
      1 1
      1 2
      1 3
      3 4
      3 5
      4 6
      9 7
     23 8
     60 9
    198 10
    457 11
   1060 12
   2041 13
   3783 14
   6218 15
   9995 16
  14543 17
  20682 18
  27284 19
  35181 20
  42663 21
  50921 22
  57146 23
  63180 24
  66025 25
  68099 26
  66608 27
  64166 28
  58533 29
  52731 30
  44943 31
  37892 32
  30003 33
  23531 34
  17336 35
  12604 36
   8546 37
   5701 38
   3544 39
   2173 40
   1261 41
    672 42
    334 43
    150 44
     64 45
     29 46
     10 47
      3 48