1 1
2 18152
3 513799394688
4 3453235602818369547520
5 1835784677576057001102381224194900
6 37246115504386074787217299933684238287194514560
7 17134883043492138485095842137647023781468984021065846007185969
8 120880827691310890060136441428738713658104466697683189095448081292040543845376
9 9642044962115687527589739730847971545737264028107993455924841024156561082982611391300106167200
10 6812342747576140637434135099651267911486605975518160158906316830985716791028202806009060125059867286305671200000