1 0
      1 1
      1 2
      1 3
      3 4
      3 5
      5 6
      7 7
     14 8
     16 9
     44 10
     83 11
    196 12
    399 13
    770 14
   1449 15
   2435 16
   4048 17
   6127 18
   9265 19
  12864 20
  17977 21
  23130 22
  29866 23
  35921 24
  43303 25
  48749 26
  54951 27
  57681 28
  60747 29
  59972 30
  58708 31
  54155 32
  49482 33
  42451 34
  36181 35
  28686 36
  22498 37
  16557 38
  11839 39
   7930 40
   4986 41
   3056 42
   1647 43
    885 44
    396 45
    165 46
     51 47
     17 48
      2 49
      1 50