1, 5, 1, 37, 15, 1, 365, 223, 30, 1, 4501, 3675, 745, 50, 1, 66605, 68071, 18450, 1865, 75, 1, 1149877, 1411515, 479101, 64750, 3920, 105, 1, 22687565, 32512663, 13260030, 2244501, 181650, 7322, 140, 1, 503589781, 825175275, 393017185, 79948050, 8103711, 436590, 12558, 180, 1