1 0
      1 1
      1 2
      1 3
      2 4
      2 5
      5 6
      7 7
     17 8
     20 9
     45 10
     51 11
    110 12
    147 13
    315 14
    473 15
    977 16
   1535 17
   2906 18
   4410 19
   7516 20
  10539 21
  16033 22
  20823 23
  28774 24
  34636 25
  43650 26
  48587 27
  56244 28
  58294 29
  62298 30
  59851 31
  59151 32
  52655 33
  48361 34
  39657 35
  33743 36
  25417 37
  19975 38
  13722 39
   9802 40
   6072 41
   3961 42
   2169 43
   1200 44
    558 45
    271 46
    107 47
     48 48
     16 49
      8 50
      2 51