4 1
5 10
6 60
7 280
8 1120
9 4032
10 13440
11 42240
12 126720
13 366080
14 1025024
15 2795520
16 7454720
17 19496960
18 50135040
19 127008768
20 317521920
21 784465920
22 1917583360
23 4642570240
24 11142168576
25 26528972800
26 62704844800
27 147220070400
28 343513497600
29 796951314432
30 1839118417920
31 4223160811520
32 9652938997760
33 21968757719040
34 49795850829824
35 112442243809280
36 252995048570880
37 567322230128640
38 1268132043816960
39 2826122840506368
40 6280272978903040
41 13918442818109440
42 30767084124241920
43 67845364991918080
44 149259802982219776
45 327643469960970240
46 717695219914506240
47 1568915131906129920
48 3423087560522465280
49 7454724020693368832
50 16205921784116019200
51 35170298339996467200
52 76202313069992345600
53 164845820110595686400
54 356066971438886682624
55 767987585456422256640
56 1654127107136909475840
57 3557933777615239249920
58 7642968855617921351680
59 16397642272052994899968
60 35137804868684989071360
61 75207231473325766082560
62 160787874184351637831680
63 343377494020818751979520
64 732538653911080004222976
65 1561147950958039353262080
66 3323734347200987010170880
67 7069530198808448561315840
68 15022751672467953192796160
69 31894457396931962163167232
70 67654909629855677315809280
71 143388017424470241475297280
72 303645213369466393712394240
73 642495668868725992492892160
74 1358419414179592098413543424
75 2869900170801955137493401600
76 6058678138359683068041625600
77 12781321004210838253128908800
78 26944406441309334695785267200
79 56762882903024998425787629568
80 119500806111631575633237114880
81 251417280390705392890706657280
82 528620948513790826077896048640
83 1110773132320117432011781570560
84 2332623577872246607224741298176
85 4895629731336813867014889144320
86 10268881875486975428372694302720
87 21527535498008840054660829020160
88 45105312472018522019289356042240
89 94455830823756434346276533829632
90 197698250561350676538718326620160
91 413575650599607162414330292469760
92 864749087617360430502690611527680
93 1807228430301449888466297233080320
94 3775099387740806433685154220212224
95 7882075644733551894507464855388160
96 16449549171617847432015578828636160
97 34314113325740455933451852610273280
98 71548576721756695350601735229931520
99 149122296746398165046517300795015168
100 310671451554996177180244376656281600
101 646965290867105441138240866851225600
102 1346744074866219489716338130996428800
103 2802315953762032473551168232174387200
104 5828817183825027544986429922922725376
105 12119322857457978063833171126869032960
106 25189180840991091662084630185257205760
107 52334802912350423453263212229563514880
108 108695359894881648710623594630631915520
109 225672271019849518275389939328359596032
110 468376411550631075665903647662633123840
111 971771620226542979418977661505650032640
112 2015526323432829883239361075715422289920
113 4178981184365317005615555991850325114880
114 8661888273048111611639516055835219329024
115 17948056781991582618712510746325229240320
116 37178117619839706853047343688816546283520
117 76988314363207888527549366576841343631360
118 159379317453658435899137285194162781552640
119 329845891773658328208649338054006452256768
120 682439776083431023879964147697944383979520
121 1411542100958891519478216442247030264299520
122 2918781971474318057226142473798943936348160
123 6033784579686405395610344945836472339005440
124 12469821464685237817594712888062042833944576
125 25764093935300078135526266297648848830464000
126 53217636653242784345513271368914015617024000
127 109896583007509489624068056322798048509952000
128 226883268144535720514205019505131454988288000
129 468287065450321727141319160258591323095826432
130 966306642992727373466214140216140825435832320
131 1993482995780272219276756730209676348536913920
132 4111558678796811452258310756057457468857384960
133 8478097740774820513958997372955687493922979840
134 17477924573289629982623163815016340372087373824
135 36023203318993893857314917786674900003538862080
136 74229631081563175221133769984663430310322503680
137 152924202378558721884140247938329172218258391040
138 314978207884195576418079913664021280091338178560
139 648621791050417557364638637026651228632533434368
140 1335397805103800853397785429172517235419921776640
141 2748775044082276209183762708223721608674583511040
142 5656899366082365531943395718373456064228853022720
143 11639375674097529080113749463703657801219078881280
144 23943858529572059821948284611047524619650676555776
145 49246233855148208144432642107828242125522668093440
146 101266903420445611113903742925956666906004359741440
147 208199088151125941730683219721896923568987984363520
148 427964792310647769113071062761677009558475301191680
149 879541435231538173763415011744687923092590619000832
150 1807276921708640083075510298105523129642309491097600
151 3712909050040879626454449728080734592870595008921600
152 7626515886570455448933464306327995379950411369676800
153 15662509136178250787742550857291050914529032745779200
154 32160352092952674950831371093637624544499613904666624
155 66024563899439266455349172443891811978774041791037440
156 135524104846217441671506196069041087745904612097392640
157 278134437396812265914071539644960140864144105873080320
158 570717416996056337849653289141606522812139853609697280
159 1170891216804812357652837070626005640350067570631507968
160 2401828137035512528518640144873857723795010401295400960
161 4926042421181114867407656857639376987656008593739612160
162 10101504711789121626835954568830114835446498635263508480
163 20711261232976438052506422575085644253808544371672350720
164 42458085527601698007638166278925570720307515961928318976
165 87025889590736399642985061317052412035412920915753697280
166 178349353976077065935006421958403708615784504592779182080
167 365452050478587362099951809411698396795533892846553661440
168 748731030248813132107218341233723544654264560953914818560
169 1533764171055144476680241208103021564200857100620746719232
170 3141444687703307964284831390090526095351153097656951111680
171 6433377743679828286140193625215328889880804547297468743680
172 13173106808487267443048967899250435345946409311132912189440
173 26969792637494642220680135462370713785192056932851997736960
174 55208751987341973487039336122970637630863740074308795367424
175 113000369564735033453004489140583176437440403660865955430400
176 231256570272015882415451047543519058755691988887353583206400
177 473207085990136545520633935435871368783323491711694615347200
178 968170819612003506927274028822817283257834270398639557836800
179 1980600876691984317028366298963249070893169536015502638317568
180 4051229065960877012103476520606645826826937687304437214740480
181 8285564530383262589725754239884778470685601371775176676474880
182 16943513983480379677866149119764378445671679209697552304701440
183 34644279988568821017312908256054539168244885981839687952629760
184 70828305754407367413173056879044835632856211340650028703154176
185 144787144359838264877757077598047454056114907160444810056171520
186 295938558801427662277613367398206884114696403646623457917009920
187 604814322359201889026379231731854506332767513463591110715637760
188 1235924919603586468879992343104224425984351005773425313201520640
189 2525295241135976676954795165910253151470728000985701450757701632
190 5159205331353070630337753564762882782574605593411648125203906560
191 10539125329288090806358405677750915630713900196167110073945948160
192 21526724076843759944902275426895487245713498273022182278698106880
193 43964632241596250469482954046463799348388414462362763807288197120
194 89780406893364974642944137736989232353551077954719749248567476224
195 183321249677551518904440909515318327842329426190265456580844584960
196 374280884758334351096566856927108252678089245138458640519224360960
197 764076003081781006901799697561039645363560427899236810179141959680
198 1559660294950439581098518970279235564762731595093287509437836165120
199 3183306653283461298857490000877619255259318845369889378237224583168
200 6496544190374410813994877552811467867876160908918141588239233843200
201 13256907434165041356476856732133046106021404494340573190214071091200
202 27049447491932710646548737978695710236528522301583795802254973337600
203 55186309958415480012556721705278685206183819369060407516158387814400