1 2
2 12
3 54
4 216
5 810
6 2916
7 10206
8 34992
9 118098
10 393660
11 1299078
12 4251528
13 13817466
14 44641044
15 143489070
16 459165024
17 1463588514
18 4649045868
19 14721978582
20 46490458680
21 146444944842
22 460255540932
23 1443528742014
24 4518872583696
25 14121476824050
26 44059007691036
27 137260754729766
28 427033459159272
29 1326853962387738
30 4117822641892980
31 12765250189868238
32 39531097362172608
33 122299332464221506
34 378016118525775564
35 1167402718976659830
36 3602271247127978904
37 11107003011977934954
38 34221576847715799588
39 105366433978493382942
40 324204412241518101360
41 996928567642668161682
42 3063731695682346057852
43 9410033065310062891974
44 28886613130719262831176
45 88629381196525010959290
46 271796769002676700275156
47 833116183247335103017326
48 2552526178459920315627552
49 7817111421533505966609378
50 23929932923061752959008300
51 73225594744568964054565398
52 223984172159858007696317688
53 684874680258027369686817546
54 2093390532109442148854046084
55 6396471070334406565942918590
56 19538311633021460055971096784
57 59661630165119101242340313394
58 182124976293521466950302009308
59 555795186275056890520749235302
60 1695646331008648140571777328040
61 5171721309576376828743920850522
62 15769510878380427707317529150772
63 48071573484095174785209887249934
64 146503842999147199345401561142656
65 446378896638026623005520381606530
66 1359738792835834943924508239355276
67 4141022687272770056497366001672886
68 12608486988114105843663621855839832
69 38381717743229704553505437119983018
70 116813923566351274728060026017339620
71 355448081709040307386811222024190558
72 1081363178157080371768327097989086768
73 3289146333561119464128661589716805586
74 10002609397952993438857025656399052604
75 30413339385667885455984199630943065350
76 92456551732430371786191966878066918664
77 281019255923571261613294004589913923834
78 854006569949554223604036325636881275028
79 2594866116385183987104571912512062335662
80 7883137568765115910191104544340442538720
81 23945030365124039577205480053434094211362
82 72721944071858194271512939421540582419692
83 220826391145032809434228316048336646615894
84 670460850223473108161753441496154637918136
85 2035327581035543364062465804541898007965770
86 6177817834202002210919013853785996306531396
87 18748958775892122988951890881838895767496446
88 56893392147534718035440220606959407846196112
89 172619723902179201312074305705206385169708658
90 523677814085262745553483848768603640402486940
91 1588489369391963661512234341264764375887543718
92 4817835889584417259092051408671153491702879848
93 14610611012978830600942199380644041567229385626
94 44303143071613228273824733605823867978050395124
95 134323359312869894234468607209146833763237900110
96 407211868232700310942389040802466190776973844544
97 1234360975580372817544116779932475640792701966274
98 3741259039387934106783199312372658127763447196748
99 11338305456104249282802144854843667999446365484022
100 34358501382134088735764075317708084846807168133400