0 1 1 2 2 9 3 400 4 19456921 5 1101216948902114953248 6 76796373204229717290826972582321984854855228022915711475735049 7 2166036720434193501800450639595036265359260049145566825850010226588734179549714194881579419776328172877398900364846762692928961582037747052000748503970513336984657554358512500000000000 8 12703544472879460647615960611998759017778712023725959718778510974603322509446204072709517245597869517189641606697680448512470203500031217300184725779717528040958272942407161417468527095505512651430452502400278926345040820681124832097281187360860479108191631226319143870001950121908391069763562658583192419949537039331632525709273307358629709990843553705401119781610690536659537654277043812909802086314912904391599629437294120567209337945419906621777442486299257648595465577753195927882406499188848819361173723675394512016572529319240232203427136409