1 1
2 3
3 10
4 45
5 272
6 2548
7 39632
8 1104306
9 56871880
10 5463113568
11 978181717680
12 326167542296048
13 202701136710498400
14 235284321080559981952
15 511531711735594715527360
16 2089424601541011618029114896
17 16084004145036771186002041099712
18 234026948449058790311618594954430848
19 6454432593140577452393525511509194184320
20 338299947673233981254491594579020365367103232
21 33778634455691651637184171513470702329895070087936
22 6439322235061721639785090362664777043221074587916062208
23 2348445995493722397573494437645346609480091226125435619482112
24 1641637722435440110015369873717982875918853564979250895059522295296
25 2203335755820829122961132507324428449993328509095479840002143939906688000
26 5687005681261594382655083301080337440479556445536752804833893510562660814829568
27 28270132621374060083707015406415161479715178479498316980706035924193623629605422245888
28 271024557935372516472781350057387215126162933085817674002249773864296887324493532663928901632
29 5017414202588166026351890387081138508997631934364351558715555527618229253039699530319803902285320192
30 179580123150345971760246641210778587390950821318388319353763785794998927365726950136917371057845451226079232
31 12440168790680347108164601676119153489167565076794904494475354586988074433738306211689269670496721758630737379221504
32 1669690853581791434001380906708450493111229231247752240564918656003528508057185997559834003714448746835316742381095733823488
33 434622232474378802133610269548194477094061705202962459254020086627077390388234201909559049753031995688965308023730733277945945710592
34 219610372590934163175390026314898506858163642336385491836389029128838021574158253760730707085571022182243215526964780923297290345171796377600
35 215592991818689622994973856265391181779500627659564240167727245241968562426771404938274030603640831386771563376349171780054720675364467391840772964352
36 411539926229580951563961341294265678813478521848331854958509271775433416802530562232279773984909085125509649110997073579675570316396798527798151123706970243072
37 1528692332000763257428709598966730541058270328219248588894174715825897570467818880516584331920232985158840880113572144682908093852375639365888901835705550435644648423424
38 11057993333121504451813730555866226226863370692648318304554880022854096913195343869308003685576704100882745508125693464835279368335675018044683493885676819849718073846380439863296
39 155876823336183572309227388199272345964756341835510435178247797890770623773956563797762396166661540789552946486911329404992121087725304083473744298428416392622970237652492066207371541676032
40 4284709488501703036200870716073092098895867071735744093376868070530460109057446630895905111958504903151602231241171012829251446075429255311043000064997112797677649296852639043206820283203828711030784