0 1
1 1
2 2
3 8
4 41672
5 378916495683075745757412513402693048
6 508456584491672242600969455775482652192268862689800313504779492099046544400537412021516080118248619903232821342273671915028418267830421398226523163606167925909825609317134844869923050781559463018051119214969976873893406651084451578451007974470860382870100814748130701347729108559762390576513264737732420471778109153736303934508628336444191598798612111608