1 1
2 2628
3 8341096
4 29584295480
5 113973074548248
6 468377213896673183
7 2027292282593307983972
8 9154283191553066456530508
9 42808534280820262732168056032
10 206132516276458610178941094332608
11 1017451055887410567029544323924383676