1, 2, 1, 4, 8, 1, 8, 37, 38, 1, 16, 176, 395, 176, 1, 32, 787, 3848, 3575, 816, 1, 64, 3480, 32149, 64828, 30145, 3616, 1, 128, 14865, 261182, 1045365, 1047216, 247495, 15362, 1, 256, 62064, 2095293, 16774856, 33533629, 16774800, 2003761, 63484, 1, 512