3 1
4 8
5 40
6 160
7 560
8 1792
9 5376
10 15360
11 42240
12 112640
13 292864
14 745472
15 1863680
16 4587520
17 11141120
18 26738688
19 63504384
20 149422080
21 348651520
22 807403520
23 1857028096
24 4244635648
25 9646899200
26 21810380800
27 49073356800
28 109924319232
29 245215789056
30 544923975680
31 1206617374720
32 2662879723520
33 5858335391744
34 12850542149632
35 28110560952320
36 61332132986880
37 133487583559680
38 289858752872448
39 628027297890304
40 1357896860303360
41 2930198488023040
42 6311196743434240
43 13569072998383616
44 29123863996530688
45 62408279992565760
46 133524692077117440
47 285257296710205440
48 608548899648438272
49 1296473742729281536
50 2758454771764428800
51 5861716389999411200
52 12441193970610995200
53 26375331217695309824
54 55853642578648891392
55 118151936224064962560
56 249679563341420298240
57 527101300387442851840
58 1111704560817152196608
59 2342520324578999271424
60 4931621735955787939840
61 10373411237700105666560
62 21801745652115476316160
63 45783665869442500263936
64 96070643135879344816128
65 201438445284908303646720
66 422061504406474540974080
67 883691274851056070164480
68 1848954051996055777574912
69 3865994835991752989474816
70 8078198164758886843678720
71 16869178520525910761799680
72 35205242129793205068103680
73 73428076442140113427759104
74 153061342442770940666314752
75 318877796755772793054822400
76 663964727491472117045657600
77 1381764432887658189527449600
78 2874070020406329034217095168
79 5975040305581578781661855744
80 12415668167442241624232427520
81 25786387732380040296482734080
82 53531235292535779855989473280
83 111077313232011743201178157056
84 230382575592320652565406547968
85 477622412813347694342916014080
86 989771747034889197915440414720
87 2050241476000841909967698001920
88 4245205879719390307697821745152
89 8786588913837807846165258960896
90 18179149476905809336893639229440
91 37597786418146105674030026588160
92 77730255066729027460916010024960
93 160642527137906656752559754051584
94 331876869251939027137156414963712
95 685397882150743643000649117859840
96 1415014982504761069420694953000960
97 2920350070275783483698030009384960
98 6025143302884774345313830335152128
99 12426858062199847087209775066251264
100 25622387757113086777752113538662400
101 52813493132008607439856397293977600
102 108827804029593494118491970181529600
103 224185276300962597884093458573950976
104 461688489807922973860311281023582208
105 950535126075135534418287931519139840
106 1956441230368240129093951859049103360
107 4025754070180801804097170171504885760
108 8281551230086220854142750067095764992
109 17031869510932039115123769005913931776
110 35018797125280828087170366180383784960
111 71983082979743924401405752704122224640
112 147928537499657239136833840419480535040
113 303925904317477600408404072134569099264
114 624280235895359395433478634654790582272
115 1282004055856541615622322196166087802880
116 2632079123528474821454679199208251064320
117 5402688727242658844038552040480094289920
118 11087256866341456410374767665680889151488
119 22747992536114367462665471589931479465984
120 46662548792029471718288146851141496340480
121 95697769556535018269709589304883407749120
122 196220636737769281158059998238584466309120
123 402252305312427026374022996389098155933696
124 824451005929602500336840521524763162574848
125 1689448782642628074460738773616317956096000
126 3461309701023920933041513584970017275904000
127 7090102129516741266068906859535357968384000
128 14520529161250286112909121248328413119250432
129 29732512092083919183575819698958179244179456
130 60869709794817472344328449777394697665249280
131 124592687236267013704797295638104771783557120
132 254980383181197609442375860840772556208209920
133 521729091739988954705169069104965384241414144
134 1067354172414633892068590156642219259364114432
135 2183224443575387506503934411313630303244779520
136 4464940215432371441872707969002311597613383680
137 9129803127078132649799417787362935654821396480
138 18665375282026404528478809698608668449857077248
139 38154223002965738668508155119214778154854907904
140 77979433874674502388191849878687137834739957760
141 159349277917813113575870301926012846879686000640
142 325576941932798016226958026956745672761372835840
143 665107181377001661720785683640209017212518793216
144 1358516796004088500536072885733192886221314981888
145 2774435710149194825038458710300182654959023554560
146 5665281310234719502875733869983589756979264880640
147 11566616008395885651704623317883162420499332464640
148 23611850610242635537272886221333903975640016617472
149 48194051245563735548680274616147283457128253095936
150 98355206623599460303429131869688333585976026726400
151 200697786488696196024564850166526194209221351833600
152 409477363037339889875622244635060154628210006425600
153 835333820596173375346269379055522715441548413108224
154 1703859713533916553686430256616562889774813981704192
155 3474977047338908760807851181257463788356528515317760
156 7086227704377382571059147506877965372334881678295040
157 14448542202431806021510209851686241083851641863536640
158 29456382812699681953530492342792594725787863412113408
159 60045703425887813212966003621846443094875260032385024
160 122386147110089810370376567891661540065987791148810240
161 249419869426891892020640853551360860134481447784284160
162 508251809398194798834513437425414582915547101145333760
163 1035563061648821902625321128754282212690427218583617536
164 2109718535533003627708728759201270594797888991897059328
165 4297574794604266649036299324298884544958662761271787520
166 8753342526433230229938965494890979563964883660995297280
167 17826929291638407907314722410326751063196775260807495680
168 36302110557518212465804525635574474892327978712917082112
169 73916345593019010924348973884482966949438896415457673216
170 150488368273212357570530845034276699178498351983566520320
171 306351321127610870768580648819777566184800216537974702080
172 623579020520107334582199663869843093299238310586173358080
173 1269166712352689045679065198229210060479626208604799893504
174 2582865590051086478925816894641901175712923512248364695552
175 5255831142545815509442069262352705880811181565621672345600
176 10693945446104780689731840348833251271939513936987448934400
177 21756647631730415886006157951074545691187286975250327142400
178 44259237467977303173818241317614504377500995218223522643968
179 90027312576908378046743922680147685040598615273431938105344
180 183106398461508565518801198671486817031725997166302246993920
181 372384922713854498414640639994821504300476466147198951751680
182 757252021608061661580610016525782276901527562444583343226880
183 1539745777269725378547240366935757296366439376970652797894656
184 3130532851023530051410963839957782790402484479144752649863168
185 6364270081751132522099212202111976002466589325733837804666880
186 12937204756346564471152496935440738103374706170344194881617920
187 26296274885182690827233879640515413318815978846243091770245120
188 53445401928803739194810479701804299502025989438850824354660352
189 108614849081117276428163232942376479633149591440245223688503296
190 220714666581949545682898548225150065564689009343813823538135040
191 448473418267578332185464071393655984285697880687962130806210560
192 911184087908730579678403192672824856961417916318399249891983360
193 1851142410172473703978229644061633656774249029994221633991081984
194 3760435890821569618552634041339863135227270280825958083709632512
195 7638385403231313287685037896471596993430392757927727357535191040
196 15514233565112304708665983706823140007381937622319529140693237760
197 31508288786877567294919575157156274035610739294813889079552245760
198 63986063382582136660452060319148125733855655183314359361552252928
199 129930883807488216279897551056229357357523218178362831764784676864
200 263819053416219728487101626510110370269082676504290013735603404800
201 535632623602627933595024514429618024485713312902649421826831155200
202 1087414974550058719459245747887264733126774765892815911648441139200