1 0
      1 1
      1 2
      1 3
      1 4
      2 5
      2 6
      2 7
      5 8
      6 9
     11 10
     26 11
     61 12
    118 13
    188 14
    310 15
    475 16
    716 17
    972 18
   1292 19
   1601 20
   2024 21
   2308 22
   2681 23
   2906 24
   3147 25
   3195 26
   3210 27
   3029 28
   2903 29
   2559 30
   2222 31
   1798 32
   1455 33
   1114 34
    824 35
    560 36
    384 37
    256 38
    168 39
    110 40
     68 41
     47 42
     28 43
     13 44
      7 45
      7 46
      1 47
      1 48
      1 49