1, 1, 1, 1, 6, 2, 4, 45, 36, 9, 6, 408, 648, 348, 76, 60, 7195, 13500, 11790, 5280, 1065, 120, 200016, 369930, 425280, 293640, 118890, 22566, 1920, 13811077, 14716716, 18035745, 16347660, 9953265, 3750516, 674611, 7560, 3405271616, 1024787568, 971651856, 999666920, 794967600, 445001424, 157962168, 27019896