1 1
2 4
3 12
4 32
5 80
6 64
7 448
8 1024
9 2304
10 5120
11 11264
12 8192
13 53248
14 114688
15 245760
16 524288
17 1114112
18 262144
19 4980736
20 2097152
21 3145728
22 46137344
23 96468992
24 67108864
25 419430400
26 872415232
27 1811939328
28 3758096384
29 7784628224
30 5368709120
31 33285996544
32 68719476736
33 141733920768
34 292057776128
35 601295421440
36 137438953472
37 2542620639232
38 5222680231936
39 10720238370816
40 4398046511104
41 45079976738816
42 4398046511104
43 189115999977472
44 387028092977152
45 791648371998720
46 1618481116086272
47 3307330976350208
48 2251799813685248
49 13792273858822144
50 28147497671065600
51 57420895248973824
52 117093590311632896
53 238690780250636288
54 18014398509481984
55 990791918021509120
56 2017612633061982208
57 4107282860161892352
58 8358680908399640576
59 17005592192950992896
60 2305843009213693952
61 70328211781017665536
62 142962266571249025024
63 41505174165846491136
64 590295810358705651712
65 1199038364791120855040
66 811656739243220271104
67 4943727411754159833088
68 10035028776097996079104
69 20365205457375344984064
70 41320706725109395619840
71 83822005070936202543104
72 18889465931478580854784
73 344732753249484100599808
74 698910239464707491627008
75 1416709944860893564108800
76 2871198821584744289927168
77 5817955506895402903273472
78 3929008913747544817795072
79 23876284937388926200446976
80 9671406556917033397649408
81 97922991388784963151200256
82 198263834416799184651812864
83 401363372112056886002450432
84 38685626227668133590597632
85 1644139114675895677600399360
86 3326963855579459488791396352
87 6731298963614255244763987968
88 13617340432139183023890366464
89 27544165874099711116505513984
90 6189700196426901374495621120
91 112652543574969605015820304384
92 227780967228509970581438857216
93 460513694614161462262474211328
94 930930909542605966724141416448
95 1881668859713778017846668820480
96 1267650600228229401496703205376
97 7685131763883640746573763182592
98 15528719852795810168334614265856
99 31374352355648677687043404333056
100 2535301200456458802993406410752
101 128032710623051169551167023742976
102 86200240815519599301775817965568
103 522272047294030513416641720614912
104 1054685299389886862045257066872832
105 304236144054775056359208769290240
106 4299870835974154129876817272635392
107 8680871310362914941449423550414848
108 649037107316853453566312041152512
109 35372522348768513219364006242811904
110 6490371073168534535663120411525120
111 144086237824341466691721273135857664
112 290768624077950347197707794436325376
113 586729545014435522023946085201870848
114 394614561248646899768317721020727296
115 2388456554926020709124028311441244160
116 4818451484720320039276300593516249088
117 9719979719177197320609089128300019712
118 19606112937827509125331154139135082496
119 39544532874601247218888260043340251136
120 5316911983139663491615228241121378304
121 160836587489974820621360654293921693696
122 324331630971519472988528922708404076544
123 653980173926178609468673073657929531392
124 1318594171818636545920576603798101819392
125 2658455991569831745807614120560689152000
126 85070591730234615865843651857942052864
127 10803965149739796214962143785958640713728
128 21778071482940061661655974875633165533184
129 43896425332801061786775324358698099277824
130 88473415399444000500477397932259734978560
131 178307960266571754854808294294246542802944
132 119779393156170339139107861815982410432512
133 724120876807757050250061164614802753978368
134 1459130789356984131330950316667422090723328
135 2940039650196908324323556608210477346979840
136 348449143727040986586495598010130648530944
137 11934383172651153790587474231846974712184832
138 8014330305721942691489398754233004916211712
139 48434430978058697135522888123408160145801216
140 19513152048714295248843753488567316317732864
141 196525317062051116434783517277713685771452416
142 395838227273918560762258999339508416731152384
143 797251640847469777309901928247178923838799872
144 178405961588244985132285746181186892047843328
145 3233608053786940355522679149534012418367160320
146 6511817597970941957328429735613321559746281472
147 267608942382367477698428619271780338071764992
148 26404082315060257799578290434815660023080812544
149 53164976553297005569421152361993693830257311744
150 35681192317648997026457149236237378409568665600
151 215514401598599942039801181386873765593794740224
152 433883298582611803841718934712646521460354973696
153 873475587936047447207671013303091023466240933888
154 1758369157413742573463808314361778008023543840768
155 114179815416476790484662877555959610910619729920
156 182687704666362864775460604089535377456991567872
157 14340984816309484884873657421028527130373838077952
158 28864657337285332634522775446146589638204667723776
159 58094690083903390998596472100472250031323318583296
160 23384026197294446691258957323460528314494920687616
161 235301763610275369830793258067321566164605139419136
162 5846006549323611672814739330865132078623730171904
163 952899067539748702668802510931016528815668018020352
164 1917490148178144628683234500523763321788583496384512
165 3858364322553583704057727958370987171891661913456640
166 7763496697501756301497973831388895400412313668288512
167 15620529499792690389760983492071632914082607019327488
168 1496577676626844588240573268701473812127674924007424
169 63230406837484183853164220602637268562394265539313664
170 127209102513281790000448727839625274030852368540631040
171 255914782703190424589138028947952021873832412005269504
172 514822720759634538354757204433306991371920173858553856
173 1035631752225776455062476701941419877992351047413137408
174 694412041954855888943625996677483848827241164739444736
175 4190417494555164847073605152364126673957489787220787200
176 8428725474762388720970908649326700509903065172009811968
177 16953231920828895495589213987850295343782301539156099072
178 34098025784266027098473221354094379335516945468585148416
179 68579175453748526411536029464976335966938575717716197376
180 3064991081731777716716694054300618367237478244367204352
181 277381692896725883362860811914205962234991781115231993856
182 557828376875183544442438317882712542837221040474831192064
183 1121786735913830644318310023874026322408917037438396792832
184 2255833436154588399503486823965255118286783987854262403072
185 4536186800963031020740707200364915183511467801663462440960
186 3040471153077923494982960501866213420299578418412266717184
187 18340906633082957856832697220934900309549069814293350842368
188 36877972695396749487535262861345040194601338236226202763264
189 10592609178465023788972894651662937077172724812533058240512
190 149081166215433668141099998801182077382430941806020819681280
191 299731607864714006473158944958166071368887472473157647990784
192 200867255532373784442745261542645325315275374222849104412672
193 1211480634929629387420307358679079618307754600781558660988928
194 2435515473330032136368286296204574569447713912452045391003648
195 4896139353601610995791915750101979804559837246681946920058880
196 9842495521086315437694517815589620940448493336919606116220928
197 19785424669938817767610408261950564543554624360950636784648192
198 4419079621712223257740395753938197156936058232902680297078784
199 79945167701884766208212614093972839475479598940693943556243456
200 6427752177035961102167848369364650410088811975131171341205504