1 2
2 4
3 4
4 8
5 12
6 24
7 40
8 80
9 140
10 280
11 504
12 1008
13 1848
14 3696
15 6864
16 13726
17 25740
18 51450
19 97240
20 194210
21 369512
22 737124
23 1410864
24 2810178
25 5408312
26 10752868
27 20801200
28 41273500
29 80233200
30 158851800
31 310235040
32 612835830
33 1202160780
34 2369260560
35 4667212440
36 9177071112
37 18150270600
38 35607304320
39 70690527600
40 138372749480
41 275693057640
42 538493376480
43 1076515748880
44 2098348502160
45 4208197927440
46 8186484237824
47 16466861455200
48 31974212734380
49 64495207366200
50 125011269590670
51 252821212875504
52 489230126765758
53 991837065896208
54 1916297325431916
55 3893878851296224
56 7512282817158518
57 15297381201520880
58 29472457314236860
59 60134532999082080
60 115710907983927060
61 236529163129722848
62 454596221716654696
63 930856706510522176
64 1787115464964596102
65 3665248281885181068
66 7029717637206762792
67 14438856868032531480
68 27667261958431065600
69 56906082950481153480
70 108949010434559756720
71 224372555633325690864
72 429235941081664406928
73 885025080553673558408
74 1691891165820784879216
75 3492261128671252419664
76 6671770485092127648576
77 13785241297386522709200
78 26320352789845170252000
79 54434029738398064031200
80 103875852290362073375300
81 215014417466672352923240
82 410110432522824992700980
83 849569161697583443257680
84 1619727741876156121381860
85 3357820972423782180494640
86 6399270188075825472697416
87 13275106170047510946141600
88 25290584049244580022232260
89 52497010763369702377923600
90 99981696061692116316600840
91 207654842575106822739342240
92 395374865400944141805217080
93 821590898884118298664354080
94 1563934736542745483960109360
95 3251402280690340501097231040
96 6187905557183752223527057212
97 12870134027732597816843206200
98 24489449711268335676610309440
99 50955224517961713805460857200
100 96943749294931217605923621360
101 201782689091128386669624994512
102 383849930132608465781318505024
103 799217709733488904064004880224
104 1520196380249922005176619102448
105 3166131696251898350715096256272
106 6021857248765610863943045576064
107 12545050117224502899059815355040
108 23858874154689202387131767059680
109 49715568983074881859237046036640
110 94548485743190158976752831831680
111 197054437060187713551157746108864
112 374749416397728052481535759976728
113 781180089774315578720661064931568
114 1485613757862421922337516762764886
115 3097310531385882820892445625869024
116 5890421861491227990521131024365846
117 12282438314116431875952801619825440
118 23359286210799003898115180948163900
119 48713399415309238287677213204053440
120 92649421877951464766677454491841310
121 193229817680726645207786279042745312
122 367530405926357583249116631624815724
123 766583866864522100660398025054825664
124 1458172219794293039433726166477745028
125 3041606955623748980039643776830437312
126 5786114799940270759793160315958579848
127 12069868871522813412855729273136656000
128 22962848657761716261197750298332883750
129 47902292083856165732271175552761103500
130 91142910441987367980932496992822499000
131 190135251655921396291168666040190226200
132 361806575966446562629541570750674712400
133 754779332331081906489184704583785443400
134 1436430347745857901768166865669341006800
135 2996586602986086375016763155511745193200
136 5703552569509416316791697482084500848320
137 11898211511856519430213618411590752973000
138 22649435343502467653714558372077138405200
139 47247970351430236577949731083708207458000
140 89953638842353338837904091661220526200800
141 187641939395680082409571789161012595333200
142 357295845782514248289190401673557141338400
143 745282069149039200556327387935289463154400
144 1419330673720722202385850483375399479385300
145 2960425996897572379987633790965177589752200
146 5638767474068814213017122583649444569687340
147 11760596426031451920498819169587691794906000
148 22404146596431325524666936952417643670278300
149 46724531746665498170630443727821370104086000
150 89025609118099722615361590154896218604718200
151 185652139473417579397971629745210243880235040
152 353787587719617056780732541086507525705687580
153 737722975275948802344571476092809126997776080
154 1406080336844666776971213965158942908053287160
155 2931730265382341993732972359537657050147006240
156 5588772700484049909702945930449679730362643080
157 11651748490622128436631043993034278019815024800
158 22215722376562676132955944732061376369643067600
159 46312012988042383912685415364718522762302756800
160 88316341294773897479899216815180644040937398100
161 184090251627468476052924526074756127980153458280
162 351121428178263766927019995801647552699952486560
163 731815568198084559123971572791005842093943377360
164 1396073469200634648792398133789572086490260844720
165 2909413112592384954566033325973998835641774890480
166 5551277846003876955430491947468665030446077806720
167 11567546110307072710925192741824332720021514624800
168 22075498509543489261947821695955067835569582550000
169 45994766676697170064869218759158656291514117674800
170 87793039683462334310677690817649388473611659883200
171 182896836902631099787362305183477950900373785577440
172 349173152280979524198157853720941363661301994486880
173 727333932798835303805557074101737897766602728691680
174 1388839320072192281705433910326748136530057961967360
175 2892615410901115116284169513094267961232695909509440
176 5524497811616973842250867115587844344661083147043560
177 11504720384265798757948401472534020300357313276458000
178 21976701993620859755894470788882173754473280475647500
179 45760348494720143374311619340191496475578526964788000
180 87429991955201199010801579526147146728164867669779500
181 182024497345664570311150663597650619313967918371045600
182 347845095477758522609931784786956148229016702086246200
183 724097450979456862116885057388456309798421829124379200
184 1384006728811554020221807937526346966888667355479055900
185 2880648554983491429725868815262771841154591189777421600
186 5507021325706053923746938756127773487251569148159381720
187 11460644788643998161274961953195973991690309034598344000
188 21913964026238196106385736792872805407749433255436864200
189 45598735648434630982093997558460577371193357222763624000
190 87206763941369287161453246169109685687970449704425110800
191 181434969211666215907700327127348402592748305581101577600
192 347059446241513798191591647776772064039855827087514524700
193 721959981654755150799390885027573851983644299291466694200
194 1381279257897706830093560952687120898944283106622369272400
195 2872954153801396785655308057944778421295739170376351999600
196 5497718541250545361776385656218270108869640073029165202240
197 11433184897781068840873164720392485554136104861701808978000
198 21882976381713607040195604977936476502959265643744313288800
199 45501766158845869932363908079137770791208336520308209468000
200 87106920828401229279160205593681029130686004941145590223200
201 181097029312206562330808354154968327749009179350826673682640
202 346753483427901543488220561309651749526405396698573002605280
203 720802037460465723336484736339576908466353367317151711093280
204 1380417442661633845774840411532797409333699367539918476066560
205 2869074776558324349751105911312433576836661442458466614743840
206 5495674833966214991521989747965258392765180005863089268844480
207 11420588916397213431048091491632017150514865935999721476164800
208 21880244331506625108341980823647360317062870593616951355298600
209 45462728955658138081287594976304375964549562475998891260886800
210 87117104373811895427151687726499076390284951608658629520874600
211 180984959080620016361697282858049801458873496333024157590958880
212 346876127592243530061507486728926615794886773410209826360402760
213 720525025773789121741851446849971851090986938231473533050798560
214 1381225894208188596392480776275327180829875406876542026055167120
215 2868632345604057624878773050075588865091219025108483411959254080
216 5500142539917327519869538573503449880071885664070226429536214920
217 11421406561201340543498818625300955666566890562931924695763696800
218 21902905926606830781774090857846663692374643808293464967226122000
219 45476059151939282530995296177803805131101197287270232274875636800
220 87226355793042425080517064145813765374172249615181942212228569200
221 181077399168630961350690361144346060431112040107494197603595717440
222 347385402436975167369194233137147983400870420173693874372746486880
223 721046940833647611864911167800008637031995691238850768835939703680
224 1383543776491158443662940182177824443413625087313998258649615506360
225 2871311925105418168676342686060748679609554270468995025900259891440
226 5510505211023662969265312568332181781707434161888997496743366895360
227 11434428020331311291188975298472008016144242670009272227036433196000
228 21948597752601826873096576273484894161364686636241741754505095900000
229 45537108080968555492980656013213084555521808527931663079601233956000
230 87425611293170867479789501892754473726369790970933634071043319024000
231 181356482618118247093783830035231241099382507006893058177890131755200
232 348246538072888252282262839252900889612889493094390837653330521570400
233 722299094565264053080414909278248563688919984803315455846424490266400
234 1387237670890060587650242665755760158610287371418392396139306026252800
235 2876849385191564519106609809603964364778091563404658140379776174907200
236 5526250757619000307723457237753253746927492017106106073849714607759552
237 11458637381695214610000903478931044503777144362713468864224532222088000
238 22015353786134703537679325785584363100462396194028393607526742037886720
239 45641967385912031303701077722800967183112322923749447408759901456048000
240 87707320975206622869137119379551779169695871232336754794689057858021680
241 181807170087216258026409292929157185946064086312935298844893607466591200
242 349430534354882160453614875353015913507663950285874721603671926195509350
243 724223603157340796435779166874824492776883385147395157382138171891710400
244 1392196157558540164933522239360282965568813528399425192698832588189882950
245 2885021894544816615309743238534136913848896108046180708915730750322715200
246 5546951000939189247656139580176348071380210435593365510306090854715527644
247 11493176653064716597575399893347374697446821893842508515192748517545776000
248 22101528198086049485411334303957426064197364904381879142352192953083442030
249 45787332795273951606469738284787121778538145286759671020203369094093656000
250 88065157249554280283400451860265937551823036282168849003022117957192182220
251 182416733856371423200175437326591893165695970822450529344490222470869125504
252 350913059007068510516331230957858053642019246370492482699609181441072593508
253 726771431713479797194349758237691510866502994864048934372492791114097627008
254 1398325649614635933700375767383651976701762936831014509377137146323008739016
255 2895640507456856514805834469828912633846067050403218588917176002391601569024
256 5572245916518185678799751608538515365482396998011846385260483104280789815398
257 11537317646898412676179496715724573775480423403950324065216873134529037501580
258 22205735729913741646658825506347752897566848383591527630967158895164203971160
259 45970397445781272213614428774282410237185563020391213717220719311224226944280
260 88493789118986754778422148535655099648240788627701145644467073275230133160560
261 183174352899343838512709800808294526945093243419712682350156404640108842747208
262 352673592759612993689102658943716389790291534477171711127974305540281211014416
263 729900856591278501554461954365875901262127275306030688448714833756769587130096
264 1405547154129528168350045678640293313519902228006141828360434334330414551500192
265 2908544322477367362254901424215535788362719294022516228212303049667127294169928
266 5601831356716454835653892375761920387665427704435077822480568386558785513627152
267 11590439781300787233045847780708526073926625758134839104906170047545695232406480
268 22326805136849218878708315553624163072268417159314499658269211739043725538746400
269 46188767486676271510794647126107111369229986230179134940446976159622397418694480
270 88988705561733625620524353593590069988512739054220709914484941969608180029269920
271 184070791909865437576352001139597229012190611791380552577484986473161850453760224
272 354694759072906029717862074829682208558217130363368022748922856376497032774124148
273 733576244229022552693991063365159545033877291109766613948506343150395021661309128
274 1413793727382573905630603350020669707388497065025955337591535454571942963141260156
275 2923595834664571633364373143046548259770051101795128257050251557373107166620983824
276 5635449385723445829898430781825977520963241683637258458364147258630499781956771436
277 11652012384532713031524675570113054658503826854980583633171292438805861895953196400
278 22463742466144144276192666691105836808799784136373770401844550292273297856397327000
279 46440394683677144024925685365774332955475684011937002394078388569053579067324250400
280 89546075956781404867070199700371810377707954068830143576677924773719875739791197100
281 185098144524941759756489517386443412779681654847577480970683863010942122282620940880
282 356961793437510341589850347465655777283760002533601088854559762868768287407842340760
283 737767072503668574348561055114760269377170851236443576634924333419499806544914672160
284 1423008456270701099163687098729991202509958387532696228139885899325265531297449577320
285 2940677204486453613248489839401086707517455646477655382925120934615752750031138763680
286 5672880598842491790788276530938461226756710019455408295008495323522180284170072755344
287 11721580465435514402459015443766569393601046982463381596274957571545308164459783883200
288 22615701821807425271385873038761655515554441754029945389749430095332187309277299994340
289 46723522133055453243135242116125075221715284499541534974040455875465325599999416312200
290 90162638766746653044682218810234412770490291379803038623250096724637878003324260737760
291 186249626157972772238152896159450299849320237522310394586175058593234194460687328472080
292 359462119375634941040693756465005602333426651644419054525477397315596108841176879648560
293 742447139890001050976746476471233387070577933136881161980506055488097953261096062813360
294 1433142842790182771152277129781803141696189548327301434658290035255941800992220831019520
295 2959687237928847727022948538858114046417405910327975244357663595347111568782328522507680
296 5713937965020044910549199684227477557071019721091709293954263363657627323806003254229488
297 11798753178229865938807700256258697887745064101983144555209604873343215037713336677564400
298 22781961888086225537456661814597878736806079916370838068114422813751553440701921172394560
299 47036640187037183675515261424279641243762201856228106481842317414536038472494778432706400
300 90835612000616685815994668932794288541809396188372468909220318318516134026134756619379040
301 187519405545654905586387508878128169758465311400162717840944705425950340043679183351722848
302 362185006846857565722977899218409125348096588326114944326421180746701597152894545243357696
303 747593921446915583860962121487636809235735877237734808875819289181603342425793830316140096
304 1444155500413520283031259599835537967599033276061131651067729902043202883449219111612149192
305 2980538923663360814603572668562552015768789089513600619597016376605602799408099086655137488
306 5758461850320411447714623716052374278384041406453860774229024305228956023179345941097244516
307 11883194401533660764105747240674226990973603559498669136955424769473318350581310084049894560
308 22961906926074258938289898169993146066443948930268083377493584225827290453643373217004658820
309 47378450406114725384161875362168671249725925880079109416172927327640373164006002542900228960
310 91562620625744356863367571131807213362879831885568337838576183917592289799061391383450951720
311 188902466780509034112335735314969282789229820605734771736741090893430649131327158525886074176
312 365121294899792436274922156951922437656380641717730333541746285585436275426135527193205608852
313 753188040624850123191492483114813422403211207799788641155467682921242716408240337199366270112
314 1456011094076020203849506679897769710883719457714632814390809425417838485039713150354026841224
315 3003157410389529790559708881718937595059937682055208212505240570119095162239225803100657866816
316 5806315965449620310805263705366457701788922147672108861530650122993133705432137836578618137304
317 11974614990793694734510231616980573954985827466422665657457604804905252862093115544008952253760
318 23155011276588890108649008077955846035382048168133405404567233089561046861189738922205915409200
319 47747835875240267054587967579658389229314557318943207715900134882452391915515944999381608357760
320 92341637288769270064044950741720242815315220077393569413893788473529628215556614657333837065140
321 190394495552520564880169520723887827051891797309286040767151787843778912763119830685034163326568
322 368263164858095680268938057579574037294357732622964015804927073578019392394131191604541129535536
323 759212833197007469894837467731279409734872881196035019705040048420534546546105163352744924569296
324 1468679472106119160556208844069910870624134606333127409350915645482961372912351890837341760747392
325 3027478334847326083654722247866706782029184452176781621786764637528798253511011947690575439949168
326 5857384042574467382173175296628161452385090016160756256061131621792750619649631294604170472068512
327 12072766365955594812120058043640241768828036158987165976450288431863305918908943349686343778938400
328 23360826634918252977621892903699682021994657630463914336806015034239041671109797178742867711964000
329 48143836605700969555649499759394622663497168585229308223161516063650012627844200918871151411132400
330 93170933575086044689373205348364773124217685795713491582160747888538403799591421774615656496045600
331 191991784766977199803741641464737343712612951085338695823274409514434595812857480027983137142576480
332 371603953586240319802534008286795791286517296048043375165166686892981680047151664327069662313336960
333 765653985034571724518535943672627238179215503725868774909684693364793388121154528786294197520395360