0 1
1 16
2 256
3 4096
4 65536
5 1048576
6 16777216
7 268435456
8 4294967296
9 68719476736
10 1099511627776
11 17592186044416
12 281474976710656
13 4503599627370496
14 72057594037927936
15 1152921504606846976
16 18446744073709551616
17 295147905179352825856
18 4722366482869645213696
19 75557863725914323419136
20 1208925819614629174706176
21 19342813113834066795298816
22 309485009821345068724781056
23 4951760157141521099596496896
24 79228162514264337593543950336
25 1267650600228229401496703205376
26 20282409603651670423947251286016
27 324518553658426726783156020576256
28 5192296858534827628530496329220096
29 83076749736557242056487941267521536
30 1329227995784915872903807060280344576
31 21267647932558653966460912964485513216
32 340282366920938463463374607431768211456
33 5444517870735015415413993718908291383296
34 87112285931760246646623899502532662132736
35 1393796574908163946345982392040522594123776
36 22300745198530623141535718272648361505980416
37 356811923176489970264571492362373784095686656
38 5708990770823839524233143877797980545530986496
39 91343852333181432387730302044767688728495783936
40 1461501637330902918203684832716283019655932542976
41 23384026197294446691258957323460528314494920687616
42 374144419156711147060143317175368453031918731001856
43 5986310706507378352962293074805895248510699696029696
44 95780971304118053647396689196894323976171195136475136
45 1532495540865888858358347027150309183618739122183602176
46 24519928653854221733733552434404946937899825954937634816
47 392318858461667547739736838950479151006397215279002157056
48 6277101735386680763835789423207666416102355444464034512896
49 100433627766186892221372630771322662657637687111424552206336
50 1606938044258990275541962092341162602522202993782792835301376
51 25711008708143844408671393477458601640355247900524685364822016
52 411376139330301510538742295639337626245683966408394965837152256
53 6582018229284824168619876730229402019930943462534319453394436096
54 105312291668557186697918027683670432318895095400549111254310977536
55 1684996666696914987166688442938726917102321526408785780068975640576
56 26959946667150639794667015087019630673637144422540572481103610249216
57 431359146674410236714672241392314090778194310760649159697657763987456
58 6901746346790563787434755862277025452451108972170386555162524223799296
59 110427941548649020598956093796432407239217743554726184882600387580788736
60 1766847064778384329583297500742918515827483896875618958121606201292619776
61 28269553036454149273332760011886696253239742350009903329945699220681916416
62 452312848583266388373324160190187140051835877600158453279131187530910662656
63 7237005577332262213973186563042994240829374041602535252466099000494570602496
64 115792089237316195423570985008687907853269984665640564039457584007913129639936
65 1852673427797059126777135760139006525652319754650249024631321344126610074238976
66 29642774844752946028434172162224104410437116074403984394101141506025761187823616
67 474284397516047136454946754595585670566993857190463750305618264096412179005177856
68 7588550360256754183279148073529370729071901715047420004889892225542594864082845696
69 121416805764108066932466369176469931665150427440758720078238275608681517825325531136
70 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176
71 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816
72 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056
73 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896
74 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336
75 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376
76 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016
77 521481209941628438084722096232800809229175908778479680162851955034721612739414196782949728256
78 8343699359066055009355553539724812947666814540455674882605631280555545803830627148527195652096
79 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536
80 2135987035920910082395021706169552114602704522356652769947041607822219725780640550022962086936576
81 34175792574734561318320347298712833833643272357706444319152665725155515612490248800367393390985216
82 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456
83 8749002899132047697490008908470485461412677723572849745703082425639811996797503692894052708092215296
84 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444736
85 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776
86 35835915874844867368919076489095108449946327955754392558399825615420669938882575126094039892345713852416
87 573374653997517877902705223825521735199141247292070280934397209846730719022121202017504638277531421638656
88 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496
89 146783911423364576743092537299333564210980159306769991919205685720763064069663027716481187399048043939495936
90 2348542582773833227889480596789337027375682548908319870707290971532209025114608443463698998384768703031934976
91 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616
92 601226901190101306339707032778070279008174732520529886901066488712245510429339761526706943586500787976175353856
93 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427311097384012607618805661696
94 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136
95 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176
96 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816
97 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056
98 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052161250538404046496765518544896
99 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718336
100 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376
101 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652482205302974450751563959894016
102 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439715284847591212025023358304256
103 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096
104 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567112920983350278405979725889536
105 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073806735733604454495675614232576
106 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216
107 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894524347802740350892957243539456
108 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296
109 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736
110 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971728600024477257552869537611776
111 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547657600391636120845912601788416
112 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656
113 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834496
114 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205531204141550984858016925351936
115 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976
116 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615988260237052123652332890095616
117 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855812163792833978437326241529856
118 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696
119 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087913930965498479955517831643136
120 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121406622895447975679288285306290176
121 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816
122 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080095461234681773897801038410285056
123 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896
124 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336
125 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376
126 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136147476104734166288853256441430016
127 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256
128 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096
129 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660062124991145119142938384097345536
130 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576
131 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975903997733150500592226328920457216
132 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614463963730408009475621262727315456
133 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296
134 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302774714984450425759043258192756736
135 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107776
136 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416
137 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165232576308943909041185557531590656
138 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643721220943102544658968920505450496
139 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936
140 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395326976
141 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923136698390325231616
142 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856
143 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950622971634693868322994787923259293696
144 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209967546155101893167916606772148699136
145 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176
146 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751691815706084650986651333670066978816
147 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027069051297354415786421338721071661056
148 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896
149 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929677132122730441323862712594345230336
150 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874834113963687061181803401509523685376
151 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016
152 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957533174703887662541670786438063456256
153 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320530795262202600666732583009015300096
154 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536
155 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055883587123865770683541250307916824576
156 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894137393981852330936660004926669193216
157 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456
158 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899172859354196719784961261227313463296
159 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386765749667147516559380179637015412736
160 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776
161 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427012031914789764239201325987075945660416
162 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192510636636227827221215793215130566656
163 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496
164 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282722978874323768631243063073425063936
165 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523567661989180298099889009174801022976
166 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616
167 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094033321469230156313571586348749061881856
168 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504533143507682501017145381579984990109696
169 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136
170 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160484737966720260389217684476157468082176
171 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567755807467524166227482951618519489314816
172 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896311829037056
173 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345486711686186554235635614340989264592896
174 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607063714515636487741445488423165742553122201479445527787386978984867770169829455828233486336
175 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781376
176 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113571066620126149163476340692027772502016
177 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817137065922018386615621451072444360032256
178 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760516096
179 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187088876036706973599091474545756168257536
180 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993422016587311577585463592732098692120576
181 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929216
182 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276544243473053215398045741358060286316036246351763861878679739417265182867456
183 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056579941628221790058875830676242925879296
184 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942013290819886814068736
185 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180725221265625970270395356602614932750484465056824778255072212653118189025099776
186 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838924007751440909196452081155402449891024401596416
187 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542656
188 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250506304003974227539380644310764545984368872754291732775783027172102246808682496
189 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901964068667724412528434753635948938919936
190 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718976
191 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902801578937449607279296930802928363503616
192 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444825262999193716468750892846853816057856
193 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696
194 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201875267327793591416000228568794576910811136
195 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230004277244697462656003657100713230572978176
196 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816
197 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881094974642550439936936217782587026682413056
198 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769845169359579417304867559209294976619368996399554343023534097519594280807038990979484521392426918608896
199 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742336