0 1
1 3
2 12
3 48
4 192
5 768
6 3072
7 12288
8 49152
9 196608
10 786432
11 3145728
12 12582912
13 50331648
14 201326592
15 805306368
16 3221225472
17 12884901888
18 51539607552
19 206158430208
20 824633720832
21 3298534883328
22 13194139533312
23 52776558133248
24 211106232532992
25 844424930131968
26 3377699720527872
27 13510798882111488
28 54043195528445952
29 216172782113783808
30 864691128455135232
31 3458764513820540928
32 13835058055282163712
33 55340232221128654848
34 221360928884514619392
35 885443715538058477568
36 3541774862152233910272
37 14167099448608935641088
38 56668397794435742564352
39 226673591177742970257408
40 906694364710971881029632
41 3626777458843887524118528
42 14507109835375550096474112
43 58028439341502200385896448
44 232113757366008801543585792
45 928455029464035206174343168
46 3713820117856140824697372672
47 14855280471424563298789490688
48 59421121885698253195157962752
49 237684487542793012780631851008
50 950737950171172051122527404032
51 3802951800684688204490109616128
52 15211807202738752817960438464512
53 60847228810955011271841753858048
54 243388915243820045087367015432192
55 973555660975280180349468061728768
56 3894222643901120721397872246915072
57 15576890575604482885591488987660288
58 62307562302417931542365955950641152
59 249230249209671726169463823802564608
60 996920996838686904677855295210258432
61 3987683987354747618711421180841033728
62 15950735949418990474845684723364134912
63 63802943797675961899382738893456539648
64 255211775190703847597530955573826158592
65 1020847100762815390390123822295304634368
66 4083388403051261561560495289181218537472
67 16333553612205046246241981156724874149888
68 65334214448820184984967924626899496599552
69 261336857795280739939871698507597986398208
70 1045347431181122959759486794030391945592832
71 4181389724724491839037947176121567782371328
72 16725558898897967356151788704486271129485312
73 66902235595591869424607154817945084517941248
74 267608942382367477698428619271780338071764992
75 1070435769529469910793714477087121352287059968
76 4281743078117879643174857908348485409148239872
77 17126972312471518572699431633393941636592959488
78 68507889249886074290797726533575766546371837952
79 274031556999544297163190906134303066185487351808
80 1096126227998177188652763624537212264741949407232
81 4384504911992708754611054498148849058967797628928
82 17538019647970835018444217992595396235871190515712
83 70152078591883340073776871970381584943484762062848
84 280608314367533360295107487881526339773939048251392
85 1122433257470133441180429951526105359095756193005568
86 4489733029880533764721719806104421436383024772022272
87 17958932119522135058886879224417685745532099088089088
88 71835728478088540235547516897670742982128396352356352
89 287342913912354160942190067590682971928513585409425408
90 1149371655649416643768760270362731887714054341637701632
91 4597486622597666575075041081450927550856217366550806528
92 18389946490390666300300164325803710203424869466203226112
93 73559785961562665201200657303214840813699477864812904448
94 294239143846250660804802629212859363254797911459251617792
95 1176956575385002643219210516851437453019191645837006471168
96 4707826301540010572876842067405749812076766583348025884672
97 18831305206160042291507368269622999248307066333392103538688
98 75325220824640169166029473078491996993228265333568414154752
99 301300883298560676664117892313967987972913061334273656619008
100 1205203533194242706656471569255871951891652245337094626476032
101 4820814132776970826625886277023487807566608981348378505904128
102 19283256531107883306503545108093951230266435925393514023616512
103 77133026124431533226014180432375804921065743701574056094466048
104 308532104497726132904056721729503219684262974806296224377864192
105 1234128417990904531616226886918012878737051899225184897511456768
106 4936513671963618126464907547672051514948207596900739590045827072
107 19746054687854472505859630190688206059792830387602958360183308288
108 78984218751417890023438520762752824239171321550411833440733233152
109 315936875005671560093754083051011296956685286201647333762932932608
110 1263747500022686240375016332204045187826741144806589335051731730432
111 5054990000090744961500065328816180751306964579226357340206926921728
112 20219960000362979846000261315264723005227858316905429360827707686912
113 80879840001451919384001045261058892020911433267621717443310830747648
114 323519360005807677536004181044235568083645733070486869773243322990592
115 1294077440023230710144016724176942272334582932281947479092973291962368
116 5176309760092922840576066896707769089338331729127789916371893167849472
117 20705239040371691362304267586831076357353326916511159665487572671397888
118 82820956161486765449217070347324305429413307666044638661950290685591552
119 331283824645947061796868281389297221717653230664178554647801162742366208
120 1325135298583788247187473125557188886870612922656714218591204650969464832
121 5300541194335152988749892502228755547482451690626856874364818603877859328
122 21202164777340611954999570008915022189929806762507427497459274415511437312
123 84808659109362447819998280035660088759719227050029709989837097662045749248
124 339234636437449791279993120142640355038876908200118839959348390648182996992
125 1356938545749799165119972480570561420155507632800475359837393562592731987968
126 5427754182999196660479889922282245680622030531201901439349574250370927951872
127 21711016731996786641919559689128982722488122124807605757398297001483711807488
128 86844066927987146567678238756515930889952488499230423029593188005934847229952
129 347376267711948586270712955026063723559809953996921692118372752023739388919808
130 1389505070847794345082851820104254894239239815987686768473491008094957555679232
131 5558020283391177380331407280417019576956959263950747073893964032379830222716928
132 22232081133564709521325629121668078307827837055802988295575856129519320890867712
133 88928324534258838085302516486672313231311348223211953182303424518077283563470848
134 355713298137035352341210065946689252925245392892847812729213698072309134253883392
135 1422853192548141409364840263786757011700981571571391250916854792289236537015533568
136 5691412770192565637459361055147028046803926286285565003667419169156946148062134272
137 22765651080770262549837444220588112187215705145142260014669676676627784592248537088
138 91062604323081050199349776882352448748862820580569040058678706706511138368994148352
139 364250417292324200797399107529409794995451282322276160234714826826044553475976593408
140 1457001669169296803189596430117639179981805129289104640938859307304178213903906373632
141 5828006676677187212758385720470556719927220517156418563755437229216712855615625494528
142 23312026706708748851033542881882226879708882068625674255021748916866851422462501978112
143 93248106826834995404134171527528907518835528274502697020086995667467405689850007912448
144 372992427307339981616536686110115630075342113098010788080347982669869622759400031649792
145 1491969709229359926466146744440462520301368452392043152321391930679478491037600126599168
146 5967878836917439705864586977761850081205473809568172609285567722717913964150400506396672
147 23871515347669758823458347911047400324821895238272690437142270890871655856601602025586688
148 95486061390679035293833391644189601299287580953090761748569083563486623426406408102346752
149 381944245562716141175333566576758405197150323812363046994276334253946493705625632409387008
150 1527776982250864564701334266307033620788601295249452187977105337015785974822502529637548032
151 6111107929003458258805337065228134483154405180997808751908421348063143899290010118550192128
152 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200768512
153 97777726864055332140885393043650151730470482895964940030534741569010302388640161896803074048
154 391110907456221328563541572174600606921881931583859760122138966276041209554560647587212296192
155 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348849184768
156 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395396739072
157 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956288
158 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347825152
159 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305391300608
160 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221565202432
161 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260809728
162 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545043238912
163 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172955648
164 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720691822592
165 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882767290368
166 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531069161472
167 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124276645888
168 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497106583552
169 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988426334208
170 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953705336832
171 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814821347328
172 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259285389312
173 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037141557248
174 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148566228992
175 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594264915968
176 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377059663872
177 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508238655488
178 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032954621952
179 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131818487808
180 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527273951232
181 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109095804928
182 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436383219712
183 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878848
184 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982131515392
185 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928526061568
186 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246272
187 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856416985088
188 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940352
189 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702671761408
190 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810687045632
191 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242748182528
192 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970992730112
193 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920448
194 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535883681792
195 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143534727168
196 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574138908672
197 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634688
198 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186222538752
199 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155008