1, 1, 3, 1, 6, 7, 1, 9, 21, 15, 1, 12, 42, 60, 31, 1, 15, 70, 150, 155, 63, 1, 18, 105, 300, 465, 378, 127, 1, 21, 147, 525, 1085, 1323, 889, 255, 1, 24, 196, 840, 2170, 3528, 3556, 2040, 511, 1, 27, 252, 1260, 3906, 7938, 10668, 9180, 4599, 1023,1,30,315,1800