1 2
2 44
3 728
4 10016
5 129656
6 1649668
7 20742920
8 256903112
9 3151779352
10 38451720324
11 466959465212
12 5648183965356
13 68109502172416
14 819331697005244
15 9836181686366944
16 117879822160978616
17 1410647793481255432
18 16859972938206370036
19 201291510511213309916
20 2400954531433555840884
21 28614289823158785609980
22 340772512232002337879100
23 4055681415285088664332636
24 48240397190807553509286044
25 573497530775033042940852272
26 6814721794869686358077759620
27 80943114830354461118264711716
28 961045083069875767688363247676
29 11406554294670923600932032183504
30 135339659203110506724920887903492
31 1605340324244154925050335049842816
32 19036663502446044998115322171602096
33 225686395633286303272185262525281888
34 2674970182343527817734307857731157548
35 31698512540035234894833530931159146180
36 375553508553832519838857243345069976812
37 4448604103746513915495357677400988803284
38 52686593246837455997772205057456578705620
39 623886858947479864969593573712901107238996