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