1 0
      1 1
      1 2
      1 3
      3 4
      9 5
     40 6
    134 7
    369 8
    817 9
   1596 10
   2845 11
   4746 12
   7357 13
  10928 14
  15212 15
  20406 16
  26176 17
  32472 18
  38883 19
  45007 20
  50576 21
  55126 22
  58879 23
  60812 24
  61785 25
  60540 26
  58608 27
  54543 28
  50369 29
  44274 30
  38652 31
  31943 32
  26296 33
  20271 34
  15641 35
  11028 36
   7895 37
   5085 38
   3311 39
   1890 40
   1080 41
    553 42
    272 43
    115 44
     46 45
     21 46
     13 47
      8 48
      3 49
      2 50
      1 51
      1 52
      1 53