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