1 43
2 117307
3 2801
4 6568801
5 29078814248401
6 3421093417510114543
7 79787519018560501
8 16148168401
9 1628413557556843
10 13564461457
11 402488219476647465854701
12 13841169553
13 11898664849
14 655417289594537954307682339857743931943
15 33232924804801
16 444519128147170444656914672945689439050880209231501
17 2598696228942460402343442913969
18 195489390796456327201
19 5457586804596062091175455674392801
20 2643999917660728787808396988849
21 6891042949305882214394659726647344864958515967158596120016737
22 42693162668620904426304495389707999425601
23 1347137238494236011616409424554801312589016593551210172009792771818298600357148801