1 0
      1 1
      1 2
      1 3
      1 4
      2 5
      3 6
      8 7
     28 8
     74 9
    162 10
    310 11
    533 12
    834 13
   1237 14
   1711 15
   2234 16
   2725 17
   3190 18
   3585 19
   3855 20
   3953 21
   3866 22
   3615 23
   3281 24
   2840 25
   2355 26
   1867 27
   1416 28
   1042 29
    738 30
    501 31
    329 32
    201 33
    119 34
     64 35
     32 36
     14 37
      7 38
      5 39