0 0
1 0
2 2
3 12
4 48
5 160
6 480
7 1344
8 3584
9 9216
10 23040
11 56320
12 135168
13 319488
14 745472
15 1720320
16 3932160
17 8912896
18 20054016
19 44826624
20 99614720
21 220200960
22 484442112
23 1061158912
24 2315255808
25 5033164800
26 10905190400
27 23555211264
28 50734301184
29 108984795136
30 233538846720
31 499289948160
32 1065151889408
33 2267742732288
34 4818953306112
35 10222022164480
36 21646635171840
37 45767171506176
38 96619584290816
39 203684529045504
40 428809534832640
41 901599534776320
42 1893359023030272
43 3971435999526912
44 8321103999008768
45 17416264183971840
46 36415825111941120
47 76068612456054784
48 158751886864809984
49 331014572611731456
50 689613692941107200
51 1435522381224345600
52 2985886552946638848
53 6205960286516543488
54 12889302133534359552
55 26751381786580746240
56 55484347409204510720
57 115003920084532985856
58 238222405889389756416
59 493162173595578793984
60 1020335531577059573760
61 2109846353430529966080
62 4360349130423095263232
63 9006622793988688576512
64 18594318026299228028928
65 38369227673315867361280
66 79136532076213976432640
67 163143004587887274491904
68 336173463999282868649984
69 692416985550761729458176
70 1425564382016274148884480
71 2933770177482767089008640
72 6035184365107406583103488
73 12410379116981427621593088
74 25510223740461823444385792
75 52418267959853061872025600
76 107669955809427910872268800
77 221082309262025310324391936
78 453800529537841426455330816
79 931175112558168121817432064
80 1910102794991114096035758080
81 3916919655551398526048010240
82 8029685293880366978398420992
83 16455898256594332326100467712
84 33714523257412778424205836288
85 69053842816387618459216773120
86 141395963862127028273634344960
87 289445855435412975524851482624
88 592354308798054461539230941184
89 1211943298460387289126242615296
90 2478974928668974000485496258560
91 5069364460873632225711913697280
92 10364034008897203661455468003328
93 21183629952251427264073813721088
94 43288287293731177452672575864832
95 88438436406547566838793434562560
96 180640210532522689713280206766080
97 368886324666414755835540632764416
98 753142912860596793164228791894016
99 1537343265426785206665126812319744
100 3137435235564867768704340433305600
101 6401635531152558477558351187148800
102 13059336483551219294219036421783552
103 26635874411995556184248727751360512
104 54316292918579173395330738943950848
105 110741956435938120514751992021647360
106 225743218888643091818532906813358080
107 460086179449234491896819448171986944
108 937534101519194813676537743444803584
109 1910116206833499713845656337111842816
110 3890977458364536454130040686709309440
111 7924743080338780668044670022472171520
112 16137658636326244269472782591216058368
113 32856854520808389233340980771304767488
114 66887168131645649510729853713013276672
115 136142023630783180420069613752150917120
116 277060960371418402258387284127184322560
117 563758823712277444595327169441401143296
118 1146957606862909283831872517139402326016
119 2333127439601473585914407342557074817024
120 4745343944952149666266591205200830136320
121 9650195249398489237281639257635301621760
122 19622063673776928115805999823858446630912
123 39892790609496895177589057493133701414912
124 81093541566846147574115461133583261892608
125 164824271477329568240072075474762727424000
126 334965454937798799971759379190646833152000
127 680649804433607161542615058515394364964864
128 1382907539166693915515154404602706011357184
129 2809371221299267954353620758956678353780736
130 5706535293264138032280792166630752906117120
131 11590017417327164065562539129126025282191360
132 23536650755187471640834694846840543649988608
133 47791977869311965316504036864576981762572288
134 97032197492239444733508196058383569033101312
135 196982656563192857729678292750101982247649280
136 399845392426779532108003698716624919189258240
137 811538055740278457759948247765594280428568576
138 1646944877825859223101071443994882510281506816
139 3341975737486050102351079280515163050060283904
140 6780820336928217598973204337277142420412170240
141 13756772194343578150434846209439958004001669120
142 27906595022811258533739259453435343379546243072
143 56604866500170354189003036905549703592554790912
144 114804236282035647932625877667593765032787181568
145 232819779872659705597632898766448894122435543040
146 472106775852893291906311155831965813081605406720
147 957237186901728467727279171135158269282703376384
148 1940700050156928948269004346958951011696439721984
149 3934208264943978412137165274787533343439041069056
150 7974746482994550835413172854299054074538596761600
151 16163580119894995652985088604015532419534605516800
152 32758189042987191190049779570804812370256800514048
153 66384144683139605987782997011034917783434310975488
154 134515240542151306869981336048676017613801103818752
155 272547219399130098886890288726075591243649295319040
156 552173587354081758783829675860620678363757013893120
157 1118596815672139821020145278840225116169159370080256
158 2265875600976898611810037872522507286599066416316416
159 4589480516628367888889121295937307752474542168080384
160 9295150413424542559775435536075560005011730973327360
161 18824141088822029586463460645385725293168411153530880
162 38118885704864609912588507806906093718666032585900032
163 77184824470719644916173003385412338834069109459648512
164 156275447076518787237683611792686710725769554955337728
165 316385874449393863732733692586420948095116276903444480
166 640488477543894894873582841089583870534015877633802240
167 1296503948482793302350161629841945531868856382604181504
168 2624248955965171985479845226668034329565877979247017984
169 5311354174348671443665794530621530559241118305302347776
170 10749169162372311255037917502448335655607025141683322880
171 21752756529771186090076732460575921859275755020447907840
172 44017342624948753029331740979047747762299174864906354688
173 89064330691416775135372996366962109507342190077529817088
174 180199924887285103180870946137807058770669082249885908992
175 364566322026299341695403648255679020634301611488208486400
176 737513479041709013084954506816086294616518202550858547200
177 1491884409032942803611850830930825990252842535445736718336
178 3017675281907543398214880089837352571193249673969785634816
179 6103546615383618850626706622382893901057533238876741566464
180 12344251581674734754076485303695740474048943629188915527680
181 24964352360705329502657473072278536601149260300370879447040
182 50483468107204110772040667768385485126768504162972222881792
183 102082592968158588632966212172536395339211450406894108147712
184 206408759408144838554569044392820843323240734888665009881088
185 417329185688598853908145062433572196883055037753038544568320
186 843730744979123769857771539267874224133133011109404014018560
187 1705704316876715080685440841546945728788063492729281628340224
188 3448090447019596077084547077535761258195225125087149958365184
189 6969936839429985653144164680794212596779652926646752322256896
190 14088170207358481639333949886711706312639724000668967459880960
191 28474502747147830614950099771025776780044309884949976559124480
192 57548468710025089242846517431967885702826394714846268414230528
193 116302140953244421192349506433191643357544441675029631454937088
194 235027243176348101159539627583741445951704392551622380231852032
195 474925517299356266591815827759892041042304212928148851245711360
196 959643313305915755175215487019988041693728100349661596331540480
197 1938971617654004141225820009671155325268353187373162404895522816
198 3917514084647885917986860835866211779623815623468226083360342016
199 7914571602486591854613048795303311108072480295128700412068102144