0 0
1 1
2 5
3 55
4 56980
5 61667666167030
6 78172010815921069181209893626754427513955
7 159232823342755035454279356693126603659457648808279391910878167820461916066223383414616137125812767424153893199341493609630
8 1345787630001772571356486567825031649643674529813814866136913921931454201987611931490576881247891780057172279038459640380519106643754971607979395154663928746013924229112827036448055147774677876815730347859786565864920246145827017392087984424255896038866664605389913215983040943935017470095248161130054286659941611644326958041329397928144428016204313700548551855419055