1 1
2 2
3 6
4 16
5 40
6 96
7 240
8 608
9 1536
10 3840
11 9600
12 24064
13 60416
14 151552
15 379904
16 952320
17 2387968
18 5988352
19 15015936
20 37650432
21 94404608
22 236716032
23 593559552
24 1488322560
25 3731881984
26 9357492224
27 23463460864
28 58833502208
29 147522060288
30 369904058368
31 927515803648
32 2325699624960
33 5831575732224
34 14622383931392
35 36664894291968
36 91935385583616
37 230523377025024
38 578025825501184
39 1449370805338112
40 3634224695345152
41 9112636406890496
42 22849479417790464
43 57293925278285824
44 143661648119332864
45 360224387493789696
46 903244610329903104
47 2264840622886092800
48 5678974430726848512
49 14239743961404014592
50 35705444805447254016
51 89529614593983250432
52 224491024633781288960
53 562900000958794694656
54 1411443560361167421440
55 3539124037474200846336
56 8874176272018652004352
57 22251552551707661565952
58 55794653586304662503424
59 139902299472402931777536
60 350798009120955079589888
61 879608438655571451707392
62 2205574106001580203442176
63 5530366607782383861104640
64 13867117288532408358928384
65 34771102086309388331515904
66 87186797020631418290569216
67 218616526903521907469975552
68 548169992115303081811378176
69 1374508800921081270274883584
70 3446511978007213886874320896
71 8641956171242603033508446208
72 21669272279407630721507917824
73 54334614966183911605214904320
74 136241325756425534305424375808
75 341618300882791892878916321280
76 856590780000844831529895985152
77 2147858479731160955901511204864
78 5385647565513726186246417416192
79 13504241538089787515524165402624
80 33861209316186333683287498686464
81 84905286470221955013787087011840
82 212895753464553719517545513353216
83 533825439233825739159284349927424
84 1338540552997142147784868689346560
85 3356323397756059935680034074787840
86 8415812823228549627500432256401408
87 21102229160327705168275139312222208
88 52912782744632547518829228139216896
89 132676152671313574523098728876736512
90 332678807928455546066200915804684288
91 834175449139532733478602946107146240
92 2091653160236125847107839717328027648
93 5244715541842760290400469265669947392
94 13150861547113164949330545857777369088
95 32975126687342591766489915284411908096
96 82683478656574190309842548307448037376
97 207324681647890462942888850740255653888
98 519856255672686245480422068342730260480
99 1303513524844113225092763458960755785728
100 3268494878940819972664267304381095870464
101 8195587211064763648871645414684236972032
102 20550024467511017261586667376110316027904
103 51528157133774940323915442423906678341632
104 129204273299076440429145023282862123646976
105 323973244286670990049263209883198143070208
106 812346684313430118191219758775278814363648
107 2036918625697059758973763056941811055460352
108 5107471437786731041380686300146519100096512
109 12806728829866830003155478279358623344754688
110 32112231134241100951840714628919477204418560
111 80519811274058679975471533713373442852519936
112 201899394050411208281988557827919038505811968
113 506252618739757056589220941890707063769661440
114 1269403086553442920793167600812769945174671360
115 3182964663299355281390107471332527433169502208
116 7981124479002000229036123405288407174385500160
117 20012269907922056910786014345702470858928291840
118 50179764508271657187917369497907101279253954560
119 125823246322938156626955598766474422023863926784
120 315495488477892315086200184775256101442811854848
121 791089136219161085458688484316131969757050044416
122 1983616388504495428420715924615520749748131725312
123 4973818747592496109857076639362836875687174864896
124 12471601403008130740403754756927722562916844568576
125 31271915895769550164477017388384500883890089492480
126 78412762899575063756319762173693167765765232787456
127 196616075779890096391496137462289030537027864494080
128 493004962783845238706222312979999841577390485536768
129 1236185252733846878728260765067075690225901687013376
130 3099672608664294267507079627523696722577925236326400
131 7772273823567709306146128354745705689452073388605440
132 19488587349406180521942035213331410111523270661505024
133 48866656720683136073710156547199425744853754819117056
134 122530694310680626287476950114588425270330911528845312
135 307239579209902927024122927067142496056278410166534144
136 770387857215055298223782135840936273004742985625108480
137 1931708968195575685037245524059467951968316009803153408
138 4843663490876596380374306649035643306099279311837069312
139 12145243615432416176941596714608426580648785905006411776
140 30453590088585274739673450515944343345335515695013691392
141 76360851922735154959644865224364430306417559468452610048
142 191471011772483080962284183641014007061629353431601774592
143 480103972468425491340101140998895426768448994103254843392
144 1203836665645533180597589886125345600299582113766619217920
145 3018560146672947600872338694045606643050504703280859316224
146 7568888387525759849442950857219325342594044234014532829184
147 18978608554798923629606710842429814099335680420855104405504
148 47587910434762112703994140773862393001068017751843162554368
149 119324302042907806214966991100089639146540073129933199638528
150 299199711186021691225477589057933881033832500131982661910528
151 750228290810434771487808864855306274862350443630806159065088
152 1881159865098966444607570855901511693733245029276357618565120
153 4716914146541195338934877640603740500638810643592180834238464
154 11827425982570564207673575993670952049548281288240222963761152
155 29656678291624606587249622906184354297995366125526895200043008
156 74362635504040944731359812659580802145856692485264651348606976
157 186460584180411452174198646443991528296823870119266749371121664
158 467540576221387418009785900837350672990033990544455282452332544
159 1172334578775771688717568784924176180364030910093125726505009152
160 2939570241583870935286016071124998777894915360068368663798874112
161 7370825156611033487965621313801929782164421681090871322566721536
162 18481974922993166320009529834302664948249115286537384904752103424
163 46342626476192506149759609947998739339410477853819775621544280064
164 116201814885055979781807348464997468901980278588186500553479553024
165 291370231023000227467339667440410376061275930625099971687492878336
166 730596261429945785494755573555242071708544783542499022613002584064
167 1831933534669431620187588026694474058132373389915556250198359408640
168 4593481588419311078629634841108927867480589008536604504824555241472
169 11517925025022623976997987021741138743451385462074008783149053509632
170 28880620141484814237954018631924214060571129192488009747202127691776
171 72416708560325081437408741477404220586201245504300469495991130652672
172 181581269828004651503854561683679864112247203076893775030578703237120
173 455305939856190294823693019541288838172105489850379620326349834551296
174 1141656840844259103551018188137971388828780013240663318630316690636800
175 2862647350171118858601306308095176542347169990515730393228562426494976
176 7177944858966274929233449109659791997592317605646610986701754478886912
177 17998337236782072217056442375649894700561479130096258936014307634184192
178 45129929200318217262521030256403560511753198366117824421071148793462784
179 113161037202005385393852510977568533362283756656361491987970796998885376
180 283745633275740970221572614832415402705306054157895871869555629828866048
181 711477964445738518179596768670029963015103941356561815227225720731205632
182 1783995362494022774459361779391288410124233469642066225823020631810113536
183 4473279022604088632069543646603125087146736992535024387549807639611310080
184 11216523111414105025911668211865573395935922418333215750056060317853548544
185 28124869938394118197260110573091386495992676367518926021929926401556742144
186 70521702776740418590195115381313080272979220492174381850444017857594392576
187 176829637734313546236946579935451161243132336924628958801286496832079265792
188 443391460359939932681186505565826909653752053195923643603021476206986919936
189 1111781880227032810940453895716384911275445517331998695381482363626427777024
190 2787737382667988970602468714483274464734724798601392445566516870113610694656
191 6990111867210486311100510068450158219414508292599816561543325714883855515648
192 17527355417300492083650512181426931716059033010767022271910823239423606390784
193 43948965876417246654824655528584942722321630160190034106873505387858634997760
194 110199830814178405074469060773036081162521058709191207778279145736626155552768
195 276320556566040700637742202093673428080358183759180948048904897192323155230720
196 692859956470485337944688501638762309889188631604498074273096380300035161587712
197 1737311639952308649127974247506204161556950304490516421401180803702939403157504
198 4356221926418044538851700981196696972414069078654562505028594773298888050737152
199 10923008305364414682805339579142781369471003627382572594448428724136361343320064
200 27388896262492712069168187171395661218055516307601129783081628490673003979341824
201 68676285644603893331360168322840955728566635051126390937372703410969523183943680
202 172202346700552142973533944495255487236445822731489281914974165008330150773784576
203 431788759844019603409510605623653225428659674482039144585535759809751192294129664
204 1082688689787980903372366708618471740601763479424887327435724547544886416422993920
205 2714787664732792953395614763819671127032060039258785782370430722377529018317537280
206 6807194103070003050579501083601386151955686660369485820060654764821699242825351168
207 17068698284892162928435087012191998107340650716595284796805595608121408024003739648
208 42798906088088173083849107693331770139495409268589668213096987596601907379391430656
209 107316113494038689794863133497220909295247298851249622685157420972224046905323159552
210 269089779812637403994362275663252907806140090985455131930800080063021687753249128448