0 1
1 1
2 2
3 3
4 384
5 2027025
6 10409396852733332453861621760000
7 2976986715131818097048377788650104436923036193800139255873213388779256550133056640625
8 2228350986319492277163401760185415146739523367644705881860143947963224306048086750429672450972059064909125589940961154635327549276965734661672546660032238261001970221418649305422757661781136913826478904417443902561775734578576759426836441172904734313865714128669734128344976356790151396770163208381674859109619883037801201199745486533697540323926469980868962405853429760000000000000000000000000000000000000000000000