0 1
1 3
2 48
3 1253
4 45040
5 2074266
6 115308621
7 7403931515
8 542578637369
9 44353623326199
10 3992458392860603
11 392255543503496555
12 41726405940340028501
13 4768006168373548992878
14 582709500037368041005243
15 75765509130126834789261446
16 10436240655486571146294062847
17 1517890772533622953255636047372
18 232374526154232885088587727197159
19 37332541779829133706404866641736956
20 6279875396041475345178702189758800233
21 1103484751806043223446228973601245627365
22 202136569393314975352652082331743821268638
23 38531074401098542858381742408102007450864270
24 7630127788734891599964804004749005135280468997
25 1567197392015926028269930272840622734129029081374