1 1
2 18
3 13903
4 360783593
5 303872744726644
6 8217125138015950451626
7 7095967027221343377167292602835
8 195081705501438193439250404333039349462635
9 170400931523966165754313513175663906434875251822099185
10 4722705723996809689481769489662532396060449405036901391459114641198
11 4149111802473384012871769137170228735346604440232279706409309944052752050691583131
12 115466490911175877037291165341656352029909710282094416406009940008581117835080519848215618186697184