1, 1, 2, 3, 4, 30, 18, 15, 30, 180, 150, 2970, 1620, 1782, 3960, 22275, 23760, 757350, 400950, 504900, 908820, 8835750, 8330850, 15904350, 10602900, 8675100, 15904350, 257650470, 222660900, 16604141400, 6441261750, 6226553025, 13836784500, 6641656560, 9962484840, 435858711750, 224155908900, 230748729750, 475482231000, 11332326505500, 8717174235000
