1 0
      1 1
      1 2
      2 3
      4 4
      8 5
     16 6
     32 7
     62 8
    113 9
    192 10
    308 11
    468 12
    678 13
    937 14
   1242 15
   1579 16
   1931 17
   2277 18
   2594 19
   2858 20
   3047 21
   3143 22
   3140 23
   3041 24
   2855 25
   2597 26
   2286 27
   1945 28
   1599 29
   1270 30
    972 31
    714 32
    501 33
    334 34
    211 35
    126 36
     70 37
     35 38
     15 39
      5 40
      1 41