1      1
  2      0
  3      0
  4      0
  5      0
  6      4
  7      27
  8      172
  9      1141
 10      8017
 11      60319
 12      486372
 13      4196384
 14      38621356
 15      377949874
 16      3920335179
 17      42975606304
 18      496545261764
 19      6031989895262
 20      76867521958187
 21      1025417405366410
 22      14292224499308110
 23      207763603833695113
 24      3144818752057400765
 25      49489777622610405529
 26      808560606286488435286
 27      13696580870798695975003
 28      240257828536257139922051
 29      4359197126486812316590880
 30      81719980821325422632257183