1 0
      1 1
      1 2
      2 3
      2 4
      2 5
      2 6
      5 7
      6 8
      8 9
     17 10
     37 11
     64 12
    112 13
    190 14
    337 15
    508 16
    715 17
    997 18
   1374 19
   1724 20
   2158 21
   2478 22
   2857 23
   3066 24
   3286 25
   3279 26
   3310 27
   3037 28
   2807 29
   2406 30
   2108 31
   1674 32
   1339 33
    945 34
    725 35
    496 36
    350 37
    226 38
    137 39
     75 40
     40 41
     20 42
      9 43
      4 44