1 0
      1 1
      1 2
      1 3
      3 4
     12 5
     38 6
     88 7
    175 8
    309 9
    507 10
    780 11
   1118 12
   1508 13
   1931 14
   2364 15
   2781 16
   3131 17
   3390 18
   3549 19
   3595 20
   3524 21
   3368 22
   3065 23
   2732 24
   2345 25
   1938 26
   1554 27
   1194 28
    864 29
    634 30
    430 31
    285 32
    189 33
    113 34
     69 35
     35 36
     17 37
      6 38
      3 39
      1 40