1, 9, 16, 89, 36, 504, 64, 2193, 1474, 5544, 144, 56024, 196, 84912, 83376, 674257, 324, 2833128, 400, 10842624, 3764224, 25404696, 576, 283622136, 1913486, 436839984, 243868120, 2955876880, 900, 13385040624, 1024, 57008721777, 9290026080, 126014768064, 338361024