1 0
      1 1
      1 2
      1 3
      1 4
      2 5
      2 6
      4 7
      6 8
     10 9
     17 10
     36 11
     65 12
    107 13
    182 14
    311 15
    490 16
    743 17
   1046 18
   1400 19
   1789 20
   2182 21
   2572 22
   2901 23
   3147 24
   3291 25
   3323 26
   3222 27
   3058 28
   2750 29
   2437 30
   2040 31
   1661 32
   1282 33
    989 34
    706 35
    503 36
    310 37
    203 38
    116 39
     78 40
     41 41
     20 42
     10 43
      3 44
      1 45