1 1
2 3139
3 19546975
4 171475190227
5 1846780916614531
6 22800663583664571781
7 310323674631037864285609
8 4543765474410728783088589075
9 70417932475495769964322670258947
10 1142003787585101049672484911221507209
11 19220654361535370224742204255586740750989
12 333645528411179361187874402259709610856118261
13 5944884694882726661733112929382610972826862131925
14 108321113729781273567822011933776562923739323735498963
15 2012296577449477555217536888574279426738109995692067024095
16 38020940835086230027547072708582922608649574683211724209714195
17 729181914855795654619662752832664574215188135063819238977944119315
18 14171206907383536812010987296069912982959801921342282119362970913134825
19 278693171320088603360873854943236038369871741584234758386017023918101822525
20 5539579258462366313873513604622312675497527567286937016047373545319085962527417
21 111176983340469797626269987758894531757234779741809220415012528431155282053327251977
22 2250909550424080892706971509040894974326592268759403763098073542679269762378298089183103
23 45938178582493066598151650161255649085954012637028779172352577777929380888347797973782349675
24 944433363250336686918555305748093738101080145185525728471243571528117603542084893727052047460789