1 0
2 0
3 0
4 25506
5 1759280998
6 854818404562894
7 3588226034666378581610
8 138311081613064367684548901556
9 50272239752141442901464758051467073726
10 174927321882862834702052846250836696969014873138
11 5889117928937174007411459040006660524033737246962655301188
12 1934659183999048207708201264307215891852758175871534722685882120022644