1 0
      1 1
      1 2
      2 3
      2 4
      2 5
      3 6
      5 7
      5 8
      6 9
     15 10
     39 11
     99 12
    189 13
    340 14
    559 15
    853 16
   1220 17
   1661 18
   2109 19
   2554 20
   2956 21
   3306 22
   3499 23
   3581 24
   3487 25
   3314 26
   3000 27
   2650 28
   2198 29
   1797 30
   1394 31
   1054 32
    750 33
    536 34
    339 35
    222 36
    137 37
     81 38
     50 39
     19 40
     12 41
      5 42
      3 43
      2 44
      1 45