1 3
2 53
3 1211
4 27768
5 618013
6 13312100
7 278398992
8 5675814840
9 113227696037
10 2217264763644
11 42732777814040
12 812306057415128
13 15256867582390896
14 283555814061437456
15 5221245121601899736
16 95350283688266563344
17 1728477528256273981621
18 31126117989132217658060
19 557167151242109287194366
20 9919445609564470105945688
21 175728099837987611206470866
22 3099068306870397828540961632
23 54427601030055429410820055266
24 952244513114393665362031700528
25 16601451343579676201250596607768
26 288486288481941886856813192446080
27 4997895675570986667675142639933280
28 86342202814559986643916307152971088
29 1487698924781715044744783086774413800
30 25570379309774153102412378506790986816
31 438487085544866840376094520409894639888
32 7503004456636460811495800294503307284640
33 128123335624523482308870639683943313105109
34 2183670011806131882650486385096945187437420
35 37149962894518190497089306120662512188881822
36 630936173101002743437086334509625222281282008
37 10698128460874873969052105162371248172031128362
38 181118221459470171447812926317182728008788825200
39 3061838665126609446766413301652882214995203157540
40 51689182803419203488971023067811296173597025692272
41 871451794171030655273871036075781630972525096594618
42 14673729325222758658282663739703955249647146055360320
43 246783608487445336732509265997386486428280175294443134