1 196148
2 1687256
3 16100096
4 208674708
5 2873152132
6 44177186020
7 691899662624
8 11285218344244
9 185169976707148
10 3102397497213456
11 52159540083531748
12 889922884389534672
13 15233398956425568880
14 263888147715414313324
15 4587018246461930269592
16 80537210394097593870652
17 1418940092719035481082464
18 25210588475164681571655276
19 449410915509753221201002116
20 8067178516938860731968337132
21 145252843702684004570441127040
22 2630156085942203592702587378524
23 47754396432336685518460330135348
24 870987964255141329176667331387800
25 15922958997912265579160448222468976
26 292141435494536971790254697352934620
27 5370518955660353860677460474892465768
28 99005953941359044980510205193965504156
29 1828156438819369167812909998171778929144
30 33831167185983190058118105575912258068932
31 626899595509205302834189267700096429692196
32 11636330076516654488555100047069468613165104
33 216222296380750744552264360626421093787920432
34 4023032838776040356565689753548248124320714048
35 74916967829128374681471214740958923931451777328
36 1396511097861454825755935927581769601498236214688
37 26049877193343388547166497806871181946752413732892
38 486298705007575311917659323677423520000855592725712
39 9083130958114954032320731043154501525227988606686464
40 169756335306822215862262810595734742767635293791104920
41 3173960694460491107650054974605149422691033836516774448
42 59371079398677018652158586368703014396182749168315673184
43 1110947877085270284664156900723394320991935012989077960280
44 20795250044219317612560362489575517000771105617808071426740
45 389357363269853143161446720086633865638006287181217463209268