0 0
1 1
2 1
3 32
4 39135393
5 91801604643057285538237803582587890625
6 6520056550439861277412116554983959872866944553877004578553206094085381396627186770245243134574108587706813531699784158927038508734551927546881174761399538702341107440830628447940217728769568
7 11783025365210494852940459582195631294928351666674011783090826179216166773501205982035737593513978735988021490352957612236139713189434262132310681581476672250021831801519635603152278999096915642989554397385195745436099476999962532791645902522813303999267549471821145457113222518429207921036360798865629744628082037183417311486510109077642641746841460009724468985751005485794678375070833905708782740054872295320424406868812328069833436711055117235225932378721152521185529644221854268242781666612362240967456354868615981779395618571983553929828837250611673979645348290008175174694801776438482357372097499678467463288689496577400867615018719662212810564553565206595219950287488055755613177742545994378934381407732337473318427267135892545026813019679588454958867592628474142008436353236191828123474850484338119888803439668859235877058421258106019100101947777884763782884362251848389436195555004251332452937750286059336213220267778339855182579711768484193