1, 0, 1, 0, 3, 1, 0, 26, 9, 1, 0, 426, 131, 18, 1, 0, 11064, 2910, 395, 30, 1, 0, 413640, 92314, 11475, 925, 45, 1, 0, 20946960, 3980172, 438424, 34125, 1855, 63, 1, 0, 1377648720, 224782284, 21632436, 1550689, 84840, 3346, 84, 1, 0, 114078384000, 16158371184, 1353378284, 87036012, 4533249, 185976, 5586, 108, 1