1 1
2 1
3 13
4 4831
5 10867
6 380879
7 67872713
8 29248641596329
9 5375659901
10 2260742008115495258127626261
11 39302553278734052383226897
12 2202226772995090243
13 363934772650919
14 125129894757902719183
15 1330939456978870860802004244587
16 6924702980663032920454126415654687339896898226563
17 1044420282062149924430821104235868164223697278323
18 9485965377776267396881274763894939726104290993687941843639154079
19 189001539040224120182266849032891902263578759062151384306450949491338546012044637621
20 1321219117225686113328477098882653065922629498887
21 456843213172898574585091492586868694087856701992296949593
22 2070668756256734773435730857278252082900254900746928402198890310050277320686853