1 5
2 52
3 2172
4 307144
5 200258884
6 465277782336
7 5036570504598960
8 194136255385117730696
9 34835929955107905273340132
10 22243413468977139564311499153224
11 66105120187260568220771918409079162896
12 698999762993154555407057525984151654423174128