0 1
1 2
2 2
3 4
4 4
5 8
6 8
7 112
8 144
9 352
10 416
11 1984
12 1600
13 7552
14 7808
15 25344
16 18688
17 101888
18 55808
19 408576
20 1008640
21 1587200
22 1599488
23 6352896
24 6393856
25 26959872
26 28811264
27 107462656
28 115228672
29 429752320
30 461275136
31 1743978496
32 1818820608
33 6858604544
34 7417233408
35 25824067584
36 28561375232
37 118316597248
38 109956300800
39 50330599424
40 542903369728
41 1163380391936
42 3435967545344
43 14961082368
44 14662854770688
45 17849942802432
46 52779888410624
47 7217407328256
48 238301311139840
49 448813579894784
50 950989410533376
51 132774551879680
52 3908823496523776
53 249725370499072
54 14496201416114176
55 4415771572699136
56 57988095340969984
57 125766507429888000
58 231952361499656192
59 440009829214322688
60 45261904037281792
61 1864490673080631296
62 2313708771517399040
63 7112879804008890368
64 895187702654173184
65 27724187850445422592
66 54193047427029663744
67 34803818865211998208
68 70256214058823843840
69 32065224142483357696
70 779088633116808445952
71 1752298882094419935232
72 4403225554468208640
73 1388045438213213388800
74 11085344187790737276928
75 18948272753162907025408
76 30561712976520122728448
77 9444476260010774495232
78 273805228590186373316608
79 339828052311365036015616
80 764710209017406782701568
81 28803906286570709188608
82 3278210075126296819531776
83 6620192416755011242950656
84 1038753757402175220219904
85 31015913199462307657154560
86 42840624951915218739396608
87 123459190124076276199194624
88 96994506234782567698006016
89 609413728649494265226854400
90 693931406330637676657508352
91 1369021154636612766013587456
92 262180317739462485327478784
93 4238145049648681806609776640
94 18639735889681474662694912
95 16712207035605885585360683008
96 8710924352788752080247455744
97 68042264600839613158256541696
98 118966158308173541395203620864
99 270312146587374631500122161152
100 624417355415066276186543882240
101 1077475838181920493672033419264
102 2188182612441989698990985183232
103 4436406820044497888623481323520
104 7643536163937506645646642249728
105 16557436984615552322048991690752
106 33743619315140347591615812993024
107 4906917963032541236586715545600
108 121822834383171356670059069046784
109 255396292316931104698586047184896
110 608978367889196964030499155607552
111 976007563252669860258331349745664
112 2233120247102153226441872463888384
113 638559219686574296233589388345344
114 557758900382141539380119524605952
115 8232704241958218493734321142104064
116 15826182225343118403830295461625856
117 39033505174099406377247035533295616
118 66404732772817691260553013325987840
119 40919793551000659259258159574810624
120 1266261746339399976583150440160428032
121 2616893379494522372558631550274502656
122 5314277190170074482315057910675144704
123 9127956861456213911121232843702796288
124 2250862635261247895045689105643995136
125 35926402055165742809711477815127310336
126 72812947295154768943823322800522788864