1 1
2 1
3 1
4 576
5 207360000
6 26956124946896309452800000000000
7 2841003716170671644367609186370356458508919205193278721884160000000000000000000000
8 16627269556472064811873773774856075289397425574742227576029853376944754115546592480442090214933113592657954646149783120471428965929734448621813760000000000000000000000000000000000000000
9 20088077125740055998778600895603673018923110647872890188833082610726717838289183461966060932311416908785175611130867402978507165185892481514831705533478176314404892101494942127219507566969206223400585016152032850997260378769103502802468238189137073762091115421531819184850463315779783726292981095469642330567573626733059538681856000000000000000000000000000000000000000000000000000000000000000000000000
10 123000018101426906230438524851682886280495343202867468025182829767505568482004920883408490706408818704500881295678823693872993747399221662275215782683689503564586491631944806537942606713064449236582781502092824554182520905950395232995265274495605444525936961743900486647996806792637529746256415152061169141800245265629486640269880093805098822507633671624945949380447249776693447777626715980866885862590508556599913636311249357934624654304724540645048625325580643462681371878409241199201248336928146100866110090633826359542699322279182764307556997176875435564577999666234868839219200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000