1 0
      1 1
      1 2
      1 3
      1 4
      2 5
      4 6
      4 7
      6 8
      9 9
     17 10
     35 11
     67 12
    109 13
    201 14
    325 15
    481 16
    683 17
    953 18
   1238 19
   1580 20
   1879 21
   2310 22
   2609 23
   2886 24
   3010 25
   3133 26
   3085 27
   3063 28
   2758 29
   2529 30
   2192 31
   1882 32
   1519 33
   1238 34
    907 35
    672 36
    456 37
    313 38
    213 39
    137 40
     82 41
     45 42
     27 43
     14 44
      6 45
      3 46
      1 47