1 0
2 4
3 4
4 25
5 52
6 196
7 520
8 1681
9 4840
10 14884
11 44044
12 133225
13 397852
14 1196836
15 3585040
16 10764961
17 32278480
18 96864964
19 290545684
20 871725625
21 2615029252
22 7845353476
23 23535617560
24 70607649841
25 211821620920
26 635467254244
27 1906397776924
28 5719200505225
29 17157589558252
30 51472790198116
31 154418334722080
32 463255068736321
33 1389765098592160
34 4169295489486724
35 12507886145609764
36 37523659017960025
37 112570976085328852
38 337712929999378756
39 1013138787092482600
40 3039416366507624401
41 9118249090805912200
42 27354747288108266404
43 82064241838173916204
44 246192725561593338025
45 738578176606327365052
46 2215734529960196863396
47 6647203589645232643120
48 19941610769359342234081
49 59824832307371952861040
50 179474496923386791497284
51 538423490768042152968244
52 1615270472307939257647225
53 4845811416917463108370852
54 14537434250763827721340036
55 43612302752272419170307640
56 130836908256851572699605361
57 392510724770497526117678680
58 1177532174311595523919083364
59 3532596522934614995813837884
60 10597789568804153824139655625
61 31793368706411946744588730252
62 95380106119236766743860616676
63 286140318357708756048091140160
64 858420955073129047674556698241
65 2575262865219382510473197965120
66 7725788595658155870010443728644
67 23177365786974453712379914797124
68 69532097360923386152912293891225
69 208596292082770116765782632507252
70 625788876248310425344665546021316
71 1877366628744931150955133890564680
72 5632099886234793678007354617192721
73 16896299658704380658785475609080360
74 50688898976113142651782285663737124
75 152066696928339426829637092263717964
76 456200090785018282515188853300642025
77 1368600272355054844168437265719445852
78 4105800817065164538584144526686801956
79 12317402451195493605621045697512965200
80 36952207353586480835099635281124288801
81 110856622060759442474904742195730544400
82 332569866182278327479423721152947812804
83 997709598546834982347088672515916472404
84 2993128795640504947205394501245017956025
85 8979386386921514841342636030906272970052
86 26938159160764544524520293543810624526596
87 80814477482293633572740238212945530885720
88 242443432446880900719697870992112009506481
89 727330297340642702156631685720877000437240
90 2181990892021928106474326526222457251859684
91 6545972676065784319415593796900994671332444
92 19637918028197352958260075797882462765641225
93 58913754084592058874758070048348257044183852
94 176741262253776176624314093366583207387483236