1 0
      1 1
      1 2
      1 3
      2 4
      7 5
     30 6
    102 7
    277 8
    634 9
   1296 10
   2386 11
   4101 12
   6532 13
   9875 14
  14116 15
  19323 16
  25249 17
  31675 18
  38458 19
  44811 20
  51054 21
  55838 22
  59939 23
  61908 24
  63078 25
  61707 26
  59664 27
  55403 28
  50860 29
  44745 30
  38804 31
  32094 32
  26246 33
  20351 34
  15462 35
  11145 36
   7741 37
   5211 38
   3264 39
   1997 40
   1128 41
    621 42
    282 43
    134 44
     50 45
     18 46
      3 47
      2 48
      1 49