1 1
2 2
3 4
4 7
5 12
6 47
7 1170
8 687371
9 236241851618
10 2197451321740962081109754668237121
11 2414396155710550624720051944524837499100253655538086242554948251365
12 2345710124871007168490562852089154285922051496217066942034884223458333855282225372869830003706384745560547864952104095697997778337809604157195106577743415348824396737646321918783492902166740804929489