0 0
1 2
2 16
3 96
4 512
5 2560
6 12288
7 57344
8 262144
9 1179648
10 5242880
11 23068672
12 100663296
13 436207616
14 1879048192
15 8053063680
16 34359738368
17 146028888064
18 618475290624
19 2611340115968
20 10995116277760
21 46179488366592
22 193514046488576
23 809240558043136
24 3377699720527872
25 14073748835532800
26 58546795155816448
27 243194379878006784
28 1008806316530991104
29 4179340454199820288
30 17293822569102704640
31 71481133285624512512
32 295147905179352825856
33 1217485108864830406656
34 5017514388048998039552
35 20660353362554697809920
36 85002596691653613846528
37 349455119732353745813504
38 1435599410792372144963584
39 5893513370621317226692608
40 24178516392292583494123520
41 99131917208399592325906432
42 406199075390515402701275136
43 1663481927789729744395698176
44 6808670216069591511945183232
45 27853650883921056185230295040
46 113890483614254985290719428608
47 465465454771302983362070708224
48 1901475900342344102245054808064
49 7764359926397905084167307132928
50 31691265005705735037417580134400
51 129300361223279398952663726948352
52 527342649694943431022628533436416
53 2149935417987077064938408636317696
54 8762000948777521623145212555558912
55 35697040902426939946147162263388160
56 145384312038975173598853897218162688
57 591921841872970349652476581531090944
58 2409225742360160019638150296758124544
59 9803056468913754562665577069567541248
60 39876839873547476187114211808410337280
61 162165815485759736494264461354202038272
62 659297085909318272960288301899050909696
63 2679723639502390399774075033525174665216
64 10889035741470030830827987437816582766592
65 44236707699722000250238698966129867489280
66 179669089734255508708661792723973615648768
67 729565394678492065665475158333711045361664
68 2961817721679848385985212583086110512513024
69 12021495458582914037234098131349507374317568
70 48782880121785738122109383721418290794332160
71 197919113636959280381129499669754208365576192
72 802826827147102433095285857815341014215294976
73 3255908798985470978664214867806660779873140736
74 13202041157530128899789145217407830011540406272
75 53521788476473495539685723854356067614352998400
76 216941649291305901920859467356323260730177486848
77 879184578706871286731904157180889004011771920384
78 3562410240994075863121481779745939860411335573504
79 14432328668642666317261387723073294819102333861888
80 58460065493236116728147393308651320786237301719040
81 236763265247606272748996942900037849184261071962112
82 958745074089072314341617250261881660894291748192256
83 3881748348750878150748986915694447700206156834144256
84 15714065604581868176526019321365475027340586702077952
85 63604551256640895000224363919812637015426184270315520
86 257411360379817269177378602216653495685960086929276928
87 1041618062932283833415438995016225773240861747109167104
88 4214362737381194360485454324663350254951532586004905984
89 17049012892133013549236610677047189667758472734292574208
90 68962299338964998626125616221763913262843260498262097920
91 278914188437591772221219158941356271418610520237415596032
92 1127916718077294199751743411982627559143391993927131201536
93 4560706729616885242474440752799320130449367627618400075776
94 18438986347698374743767631430672520097300669118113101381632
95 74540583107716834070549999400591038691215470903010409840640
96 301300883298560676664117892313967987972913061334273656619008
97 1217757736665016068184143148102287284723856956226022695501824
98 4921247760543157718847258907794810470224246668459803058110464
99 19885858297705004659831780892721887206212262048062061336854528
100 80346902212949513777098104617058130126110149689139641765068800
101 324601484940316035659476342652914845709485004744124152730877952
102 1311261444115336064842241067350388683658117642926758953605922816
103 5296467793877631948186307056356471937913181067508085185153335296
104 21391559245175678548014599373245556564775566253236538223531917312
105 86388989259363317213135882084260901511593632945762942825801973760
106 348846966152095680936853466702158307056340003514318931029905113088
107 1408551901066952372084653620269092032265221900982344363026409324544
108 5686863750102088081687573494918203345220335151629652007732792786944
109 22958079583745466700146130035040154245519130797319706253439793102848
110 92674816668330324294167864361629980440627683952483217903793660231680
111 374069260006715127151004834332397375596715378862750443175312592207872
112 1509757013360435828501352844873099317723680087662272058941802173956096
113 6092947946776044593594745409666436532241994639494169380729415916322816
114 24587471360441383492736317759361903174357075713357002102766492547284992
115 99212603735114354444374615520232240878984691474949306730461285717114880
116 400301288113852699671215840012067476242164320385882420199426404980359168
117 1615008645148991926259732871772823955873559499487870453908030668369035264
118 6515248551370292215338409533989512027113846869728844908073422867266535424
119 26281850088578466902551550323550912922933822966024832002058892244227719168
120 106010823886703059774997850044575110949649033812537137487296372077557186560
121 427576989676369007759157995179786280830251103043899787865428700712813985792
122 1724442735223703105673298360725088471447624283350604103126687652461596901376
123 6954310046967720721239858962924127278296976618102436219166642008287751438336
124 28043396612162516079146097931791602683213824411209824103306133626916461084672
125 113078212145816597093331040047546785012958969400039613319782796882727665664000
126 455931351371932519480310753471708637172250564620959720905364237031157947957248
127 1838199416642394602349189387012920537170661006567043954126389146125620933033984
128 7410693711188236507108543040556026102609279018600996098525285376506440296955904
129 29874359023227578419281314132241480226143656043735265522180056674041587447103488
130 120423772806808843240513824409035424167400784052266186601035887368229654825533440
131 485400438082829491215609569156419709720907775718365244453406192161171839450611712
132 1956423139753694437876655362706790891088849660910662970010675339397700238396358656
133 7884978108704283643563489795151611773176272875791459848830903640602852475961081856
134 31777054633575158142481432557904239927988588431761071270476423694459615993346916352
135 128056787329332726842835623740808131053088341441425212582516931306031288331398021120
136 516021424497459284462982068999997209576889316623224560332512671336896450757633507328
137 2079262798710350646218486572147047579765701069922993081339830469798670992758699720704
138 8377759597723456618340179473176425284895379493412351685398441016999024729947461648384
139 33753872002422042607225650631058641002911818828530924181750240619213461955440497655808
140 135986822455801034964362333477646323464968478733649766487626868681723299964364594872320
141 547832627607655597999288257724232331673158728612703344993011099546371008427868796485632
142 2206871861568428224564508726151517477945774169163230496142058897463395267993116853927936
143 8889652850824936228527457685624422516795653695502590449248293586965226009099034087653376
144 35807273021504638235187521866571100487232842857409035655713406336307483784902403038380032
145 144223738558838126225060851962578043629132283731230838057734553299016254133634678904586240
146 580873540126630798037486465835486741237332784131302133970461925011210292510638982622609408
147 2339408504071636364698918095282645231832545733350723662839942547305422273946956998507495424
148 9421291390546998148991561308893373994863041320704955159192149578264013511405432266098212864
149 37939795059229803356749800946624668249583598832028062668098115869225351708092146152665776128
150 152777698225086456470133426630703362078860129524945218797710533701578597482250252963754803200
151 615184864853014798053070597899632204637543454887112747692114415705023152528527685267386007552
152 2477035747222735080902429957105803843838585566697778480773546786414927660512217434719011209216
153 9973328140133643878370310090452315476507989255388423883114543640039050843641296513473913552896
154 40154053165505389732523601409925662310646544975942935372539600537673564180934893152287129075712
155 161659175081904815806263849832168250861044531721328700850484106060763699949218401002714415759360
156 650808550007152290729733176098535409918011534155542640843239239883332572698788917585121260863488
157 2619921598746741272937643811473591265567379765703081913138168222094441382402816924637539434758144
158 10546435989859493531825419674212163565850853579135973051613517938622209896041912715738375304249344
159 42452742338928087887601056410119848277728752381838473802697451955466617049890230931706371477864448
160 170878962873672806591601736493564169168216361788532221595763328625777578062451244001836966954926080
161 687787825566533046531196989386595780902070856198842191922947397718754751701366257107393791993577472
162 2768239198553499466783948131195739540525105060974221989851365923737596764611710152829758864669802496
163 11141308379363466989772433219380383829767706788612300848043769026400698089671821108919770245461180416
164 44838639858051744449636295655911237989739973333310854946728297431404036483587206426082020128972603392
165 180448184794598483760731433737203762641636478048690026005126075028821122433948513665939837104401940480
166 726167240627959958891670739403050293297252251056546528893355841328104395734192806510206374771653869568
167 2922166968310103930961662975429142144111834359673331815064829530163697206930366233426613604502799908864
168 11758659896433472105426571972984332460138638860481910058224942780059907323695844963249606839675937357824
169 47314607678506113948025968177008385375319761129081971424762269757860103278680899971171037045362700320768
170 190378303085113357897382593848317763640339867264945210466499073581922309050313680357374586928086604840960
171 765992701824809040010645259954407943117602760054250140935796272529616819943615043320260102698889633595392
172 3081888765236658593727040578062179326695384204194877760022385002926177614743901460844087430741731391307776
173 12399226892696324109646000465226907523681429472691019825206339662935551798853370993628537802751616992935936
174 49883594897784055377535354472820390962325288514410114441292557256665572554924544575522903530145233682563072
175 200681128899131257265946828338932607319699436552224598327039023446355751657742420706126623397135997573529600
176 807311512828505172087008955146334603160390876187234955555631271464196852383146652440646530694764241667227648
177 3247594040241941260440922387747755108167936024662286071212425796571882792541294488227146271203937972161347584
178 13063768116679447330135235819640687214777234178302529280809306029147912702200009466766825678515275910615138304
179 52548640289564518474027128353161415987530897031823657107075635488033176936939363922500265088859199730339545088
180 211368832449644990510053253711040332463811429401748788363656187437898812260314759911732909854629183272874147840
181 850172414964127628495991976037740003909997082704811793196039331694659667091488256533859037415286270497560461312
182 3419478000518701179807083748925274711858993791210513731749815654550896340566869893683145741648223231614497325056
183 13753065364723567382520798374798357632311997006407121162861895929292616051071147044923421334541205524955011219456
184 55312874909489320183253047015582465668752075391888749594898116961526586959499258060457038809958072493808132554752
185 222453953440337483345691602127886003233024651032596058153394600823530838858855711764881569127005291551184880926720
186 894625628970870743833484064773768575164164001990548471708786935203821319518857565151739932056713172508548926537728
187 3597741776721566217136806884143972549584917599402850843215981868454077134409169132975814350421620715249433317474304
188 14467924150238597835758710036771483194052716763374031198387263984371475962971632021378675890465554961858683715190784
189 58179524774363723211880770147868304759063052516546636095642401979706573553226350043416377516978508250878536641937408
190 233949411791092220322906800594602706967660951918388589590942992087708973018264688005272205888379186617289353692446720
191 940722897938918191193162082390928779596278775082362539197265505026366607294495903347515606835377360924258243268575232
192 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287069454336
193 15209174391808268975939709478655434928760779358399662413828041254038848603797923296005906774385577437351358404258430976
194 61151913616804231737457070235422888625483755347762373228655751363389360189363670868914941227581389074531886640956178432
195 245868518665501550284621210224896150143697573047704387207997350842493303854142594215225021430481873598633358659514531840
196 988517531455144694477656558032402983141840498817437126005486784925716667803322019819161111802552763596556683020817399808
197 3974243952993132751267313100660885462835562821776226812715936665925840480760294651109688551532712131194319725614306689024
198 15977671120662746898495999876768635972415054593130820485639704768595257161229204891770930623420852832009650876581375115264
199 64233465717411851167690989403574920373951431596626934881662651493948609597668924716412428162843428556968091402822093897728