1 1
      2 2
      2 3
      2 4
      3 5
      6 6
      8 7
     16 8
     29 9
     55 10
    107 11
    212 12
    423 13
    866 14
   1578 15
   2563 16
   4005 17
   5660 18
   7297 19
   8856 20
   9945 21
  10434 22
  10228 23
   9315 24
   8004 25
   6425 26
   4813 27
   3286 28
   2164 29
   1303 30
    721 31
    381 32
    194 33
     77 34
     40 35
     16 36
     11 37
      2 38
      1 39
      1 40
      1 41