0 0
1 3
2 6
3 15
4 36
5 85
6 198
7 456
8 1040
9 2352
10 5280
11 11776
12 26112
13 57600
14 126464
15 276480
16 602112
17 1306624
18 2826240
19 6094848
20 13107200
21 28114944
22 60162048
23 128450560
24 273678336
25 581959680
26 1235222528
27 2617245696
28 5536481280
29 11693719552
30 24662507520
31 51942260736
32 109253230592
33 229512314880
34 481573208064
35 1009317314560
36 2113123909632
37 4419521347584
38 9234179686400
39 19275813224448
40 40200893890560
41 83769042141184
42 174410031955968
43 362838837166080
44 754264976654336
45 1566804069580800
46 3252355394961408
47 6746603348033536
48 13985787905310720
49 28974330415153152
50 59989354411458560
51 124130464729399296
52 256705178760118272
53 530580331099586560
54 1096063559311294464
55 2263058812753674240
56 4670232813583204352
57 9633199602945490944
58 19860874356703887360
59 40928713413543067648
60 84307385024375685120
61 173586744037368397824
62 357261551240046706688
63 734987459186864947200
64 1511480092539576385536
65 3107123454915452600320
66 6384879292512718553088
67 13115635036407491198976
68 26932246347615945359360
69 55284891988907526193152
70 113447476053313742438400
71 232724123233919703187456
72 477254162675013519409152
73 978415305669554617712640
74 2005234867788523098865664
75 4108458840096591335915520
76 8415257072473707770806272
77 17231915295991335384776704
78 35276077627036249746309120
79 72195538790111136026984448
80 147715623584162502284410880
81 302155897039931379353124864
82 617912209550527336921694208
83 1263327481497287487567953920
84 2582265550696847917172391936
85 5276961202617856347592458240
86 10781200459323262980029677568
87 22021792730100085046447702016
88 44972040489664205299069747200
89 91820333851370315077283479552
90 187431859073052107246445527040
91 382523472139182504943829385216
92 780521194769432263323897823232
93 1592300375530820378588998533120
94 3247735693065195151197852401664
95 6622979210176784470710314598400
96 13503449948524928038599647035392
97 27526834713549715792656926244864
98 56103442580413434058428309831680
99 114326238508083439147483920334848
100 232930797791937152525019213987840
101 474497465297929117847734718562304
102 966425126348996389966049106198528
103 1968027556854326145823631726346240
104 4007043547321433138131078832193536
105 8157331612468656198631285126594560
106 16603687561789348700803818584014848
107 33790494399683682926296120642502656
108 68757368556379162737181181859594240
109 139887779036385570913964192119652352
110 284562206739232936047979935542804480
111 578778840449804067217758762697752576
112 1177028794119113738042506886630080512
113 2393324333230897110025775651749888000
114 4865831193554450341386641372520382464
115 9891325515508846632350595507164282880
116 20104573436246852577670081786740211712
117 40858183979810558608906475614632935424
118 83024826767971893780202636304229335040
119 168687340340079479995698764743702478848
120 342691592663298623483012757728526336000
121 696100086042613131191312459880562950144
122 1413800127016731145317311784490681499648
123 2871132470895418285472223250205544284160
124 5829993989512641018556097766389591310336
125 11836775302464675848208401871796468449280
126 24029783707799709150355024035748069244928
127 48777350533323272872078103884047524560896
128 99000901126060534213875549849680064020480
129 200915470018881604021156244775494643351552
130 407700810867149396537055701529187288350720
131 827226433984801404679463670666628522049536
132 1678272633654068501801363563853480818900992
133 3404525081043989326951062947354840955617280
134 6905690354293525177525724283220304083288064
135 14006022222465827156152498841891579583528960
136 28404049731624575422214805231544556146655232
137 57597554554505728079664639552330814543888384
138 116784908327266080660630165270582850171699200
139 236771193162524350385523758847883775676776448
140 479988695483998959022897686258954968351375360
141 972957121571830194796142333543787303360528384
142 1972047928923188463586271836938334405360877568
143 3996711678549160116147104509176198538649927680
144 8099351896791340692216503680147476794453262336
145 16411954669543630468223942666277153545807462400
146 33253198684158975431922447909302788050605047808
147 67370551244761012510579404901670700109566836736
148 136480560615007413626198595828607972416600145920
149 276462338226184135085618299426021737589639217152
150 559971711935103947083961885826200357415168245760
151 1134126697816473370485940488473805072748140036096
152 2296798349487065938593046696336600048223935004672
153 4651043418605546762398689402943542275687275560960
154 9417693900320276275163099969412493657421553598464
155 19068029174551624010938700551845255022073494896640
156 38604195592310802862864518901669944448880530685952
157 78150374661807539247227506543176555687773674143744
158 158196134259528593216500416853782040916663635804160
159 320205874353967511235188573817933132837741970587648
160 648084632303922262790946493007626751528677587025920
161 1311606375652152187655419407060819242452470961537024
162 2654269661097586062322667116816859499072630489612288
163 5371018517191068224398541760232340097235552095436800
164 10867726175192594099762600416078280534161514389569536
165 21988292133643434404374438308216478030723505109073920
166 44485186837078023024283758938218222552287274743103488
167 89993424820287678091310097259337843218333702266290176
168 182044643945937267491450982763140212928342957553090560
169 368228260528795652047254800972532939368351516067889152
170 744781234383828127116597790752217826816663223900569600
171 1506305431524919078064136994948033391906504811013472256
172 3046283860773942159363686888441849944585882307817111552
173 6160287861415249036345259717292441579170541905945559040
174 12456764291403540930220411602036717275244702229975793664
175 25187402297629794420088848112245804258108768971044945920
176 50925545180258267648650227187373750879080522314124623872
177 102958557841220400292598478593586592379135524072014741504
178 208144023265261545332498930211000977790717028430952529920
179 420765806938990609673013655641956765227320060234535272448
180 850535025180568316388882600068421596908400212811899207680
181 1719172653937614944917123174395056221048296781504592216064
182 3474742076970794750220257090684932285207538617161044983808
183 7022660816017935693427125251916291833932872027406356971520
184 14192441203958996717256651818439013349493143010542339751936
185 28680654047305109984176464613118036371424702671666114723840
186 57955916364466184845395967872770392706093476122739467091968