1 1
2 3
3 17
4 227
5 6743
6 454385
7 69050253
8 23720149995
9 18403310404291
10 32260116141540213
11 127750070550172845235
12 1142905840646183024996181
13 23099457587377397021217958619
14 1054727887880873003123899368746005
15 108798804644352712810281514096397865663
16 25354431010749357708347888948191177615467683
17 13348400428142632378995537792412145050868993037737
18 15876339995103459891092125430118786193184992929825495095
19 42659648878695359193462558094627759316636686090351086846489535
20 258958351582644146975985124636390069504071031543427416069687433647587
21 3551307754080144213584172702026752085879546964345546620084301403098330160189
22 110025271146469579460220276166930824503040050570419150765515575576292252732513117423