0 1 1 1 2 1 3 2 4 3 5 8 6 15 7 16 8 35 9 128 10 315 11 256 12 693 13 1024 14 3003 15 2048 16 6435 17 32768 18 109395 19 65536 20 230945 21 262144 22 969969 23 524288 24 2028117 25 4194304 26 16900975 27 8388608 28 35102025 29 33554432 30 145422675 31 67108864 32 300540195 33 2147483648 34 9917826435 35 4294967296 36 20419054425 37 17179869184 38 83945001525 39 34359738368 40 172308161025 41 274877906944 42 1412926920405 43 549755813888 44 2893136075115 45 2199023255552 46 11835556670925 47 4398046511104 48 24185702762325 49 70368744177664 50 395033145117975 51 140737488355328 52 805867616040669 53 562949953421312 54 3285460280781189 55 1125899906842624 56 6692604275665385 57 9007199254740992 58 54496920530418135 59 18014398509481984 60 110873045217057585 61 72057594037927936 62 450883717216034179 63 144115188075855872 64 916312070471295267 65 9223372036854775808 66 59560284580634192355 67 18446744073709551616 68 120925426269772451145 69 73786976294838206464 70 490814965447899948765 71 147573952589676412928 72 995653215622882753209 73 1180591620717411303424 74 8075853860052271220473 75 2361183241434822606848 76 16369974040646495717175 77 9444732965739290427392 78 66341473743672640538025 79 18889465931478580854784 80 134384010916670220577025 81 302231454903657293676544 82 2177020976850057573347805 83 604462909807314587353088 84 4407140026306214111899215 85 2417851639229258349412352 86 17838423916001342833877775 87 4835703278458516698824704 88 36091694899816670384822475 89 38685626227668133590597632 90 292014622371243969477200025 91 77371252455336267181195264 92 590518458572960027165004495 93 309485009821345068724781056 94 2387748549881968805493279045 95 618970019642690137449562112 96 4826300260399724181316202325 97 19807040628566084398385987584 98 156050375086257748529223875175 99 39614081257132168796771975168 100 315285451704888104171289053925 101 158456325028528675187087900672 102 1273753224887747940852007777857 103 316912650057057350374175801344 104 2572482003204667409956015708221 105 2535301200456458802993406410752 106 20777739256653082926567819181785 107 5070602400912917605986812821504 108 41947511329469431568731257593415 109 20282409603651670423947251286016 110 169343656848598816333026188062305 111 40564819207303340847894502572032 112 341766289276263065690289215907561 113 649037107316853453566312041152512 114 5517084384031103774714668771079199 115 1298074214633706907132624082305024 116 11130959722168016387582226467966805 117 5192296858534827628530496329220096 118 44907665085988204046452430922486765 119 10384593717069655257060992658440192 120 90576477037840614941149818301286865 121 83076749736557242056487941267521536 122 730650248105247627191941867630380711 123 166153499473114484112975882535043072 124 1473278369130253412206702454402243073 125 664613997892457936451903530140172288 126 5940638585202634726639929251621947875 127 1329227995784915872903807060280344576 128 11975573020964041433067793888190275875 129 170141183460469231731687303715884105728 130 1544848919704361344865745411576545587875 131 340282366920938463463374607431768211456 132 3113464745865712864267886906408114954025 133 1361129467683753853853498429727072845824 134 12548206400004236695382695713705432996525 135 2722258935367507707706996859454145691648 136 25283699462695103789203939124630350067625 137 21778071482940061661655974875633165533184 138 203756872140542895242408215298491644662625 139 43556142965880123323311949751266331066368 140 410466742428050180270938288789715052291375 141 174224571863520493293247799005065324265472 142 1653594590924430726234351391981423496373825 143 348449143727040986586495598010130648530944 144 3330479246509768927486088014835824788471225 145 5575186299632655785383929568162090376495104 146 53657721193768499387275862461243843814258625 147 11150372599265311570767859136324180752990208 148 108050479664163964519582901120586918365698875 149 44601490397061246283071436545296723011960832 150 435122201890822451713996007215336509094300875 151 89202980794122492566142873090593446023921664 152 876046033140189202784178627860210838309859095 153 713623846352979940529142984724747568191373312 154 7054475951076260422419964740137487276916233765 155 1427247692705959881058285969449495136382746624 156 14200568472945719032144084866510526336649561475 157 5708990770823839524233143877797980545530986496 158 57166391032114817642221059590824426534717465425 159 11417981541647679048466287755595961091061972992 160 115056407267167797533077828796722579987595911425 161 365375409332725729550921208179070754913983135744 162 3704816314002803080565106087254467075600588347885 163 730750818665451459101842416358141509827966271488 164 7455371101017986446075460397808372016332048156855 165 2923003274661805836407369665432566039311865085952 166 30003322723608969843962218674106862992555803558075 167 5846006549323611672814739330865132078623730171904 168 60368131263165035710140849621395736382612279448175 169 46768052394588893382517914646921056628989841375232 170 485819723022613858810181123143613307079117867940075 171 93536104789177786765035829293842113257979682750464 172 977354972198434939488717318324210300123872416679445 173 374144419156711147060143317175368453031918731001856 174 3932149074193703361198792931862520509800696001989395 175 748288838313422294120286634350736906063837462003712 176 7909495264182736646089526012367138956495652877564875 177 11972621413014756705924586149611790497021399392059392 178 127270969250940398759804191289907599572702778120816625 179 23945242826029513411849172299223580994042798784118784 180 255971949392340802000055620684196183410267385209282875 181 95780971304118053647396689196894323976171195136475136 182 1029576063111415225822445940974211315494631038286226675 183 191561942608236107294793378393788647952342390272950272 184 2070466148894384465115468210970117260829862417652521775 185 1532495540865888858358347027150309183618739122183602176 186 16653749458498309828102679088237899706674980315900718625 187 3064991081731777716716694054300618367237478244367204352 188 33486571491819182127475279456994486506970121710467036375 189 12259964326927110866866776217202473468949912977468817408 190 134658766211783519618996336539828892549305383048473827125 191 24519928653854221733733552434404946937899825954937634816 192 270734993120533181549771581885340194493866612234300010325 193 1569275433846670190958947355801916604025588861116008628224 194 17417284557420968013035305101290219179105418720406633997575 195 3138550867693340381917894711603833208051177722232017256448 196 35014128749454523325174066956201987009541821138961789995125 197 12554203470773361527671578846415332832204710888928069025792 198 140771089053929410103250840619832478385300791109703523041625 199 25108406941546723055343157692830665664409421777856138051584 200 282964108300322753641888053367138012107826842735666677629125 201 200867255532373784442745261542645325315275374222849104412672 202 2275031430734594939280779949071789617346927815594760088138165 203 401734511064747568885490523085290650630550748445698208825344 204 4572587925139829432415825046154191013083429173918181167247995 205 1606938044258990275541962092341162602522202993782792835301376 206 18380010287326765365593022244345277601609862365749551750702725 207 3213876088517980551083924184682325205044405987565585670602752 208 36938467276472237191046170918247305471196519511749099149470525 209 51422017416287688817342786954917203280710495801049370729644032 210 593856896983284428686819209377975911036928659842735517095333825 211 102844034832575377634685573909834406561420991602098741459288064 212 1193369573937838232884941458845265878369447116445878039115385115 213 411376139330301510538742295639337626245683966408394965837152256 214 4795994702806783841594198693095125133824381807603245704369377915 215 822752278660603021077484591278675252491367932816789931674304512 216 9636811786013631083577128215097681343665813912473811462050619175 217 6582018229284824168619876730229402019930943462534319453394436096 218 77451413243146590560601363802822105613906726629882114343147568925 219 13164036458569648337239753460458804039861886925068638906788872192 220 155613389910542232410749529108422395682986909467377826065590069675 221 52656145834278593348959013841835216159447547700274555627155488768 222 625282894004178788414102653326569989926183763496190901099916461785 223 105312291668557186697918027683670432318895095400549111254310977536 224 1256198967233620448795899925151577547329179993330185323831363702505 225 3369993333393829974333376885877453834204643052817571560137951281152 226 40377823946794942997011069022729278307009356928470242551722404723375 227 6739986666787659948666753771754907668409286105635143120275902562304 228 81112973769225239471871793523535806864523221440378274860539697984125 229 26959946667150639794667015087019630673637144422540572481103610249216 230 325874929704431225246642819594556136350452942278010963913396330497625 231 53919893334301279589334030174039261347274288845081144962207220498432 232 654583554449770548104126011533412760843083736228004631860822194303925 233 431359146674410236714672241392314090778194310760649159697657763987456 234 5259240282303328886491771058182247354359948639349140662881778319752225 235 862718293348820473429344482784628181556388621521298319395315527974912 236 10563431336250275968594582894639556651919554959376479109206990642237375 237 3450873173395281893717377931138512726225554486085193277581262111899648 238 42432766554090091602659595695416524178049737718173314387831470884919625 239 6901746346790563787434755862277025452451108972170386555162524223799296 240 85222110978382620949879356060542430912217540459188421333543878499964625 241 110427941548649020598956093796432407239217743554726184882600387580788736 242 1369235249719347443261394987372715056656295150044293969425604981232764975 243 220855883097298041197912187592864814478435487109452369765200775161577472 244 2749786493238028336467099024227849246012229102981515988185305871401337925 245 883423532389192164791648750371459257913741948437809479060803100646309888 246 11044224440054376105482610835013492873327805413614285526318031778579144125 247 1766847064778384329583297500742918515827483896875618958121606201292619776 248 22178239322710820309383779481693762111479414123274215650411006904951614625 249 14134776518227074636666380005943348126619871175004951664972849610340958208 250 178141341656612717968921325514249895669624971506299345062978732881708130375 251 28269553036454149273332760011886696253239742350009903329945699220681916416 252 357707814046478337681594021632613790504606942784649084886461295626469925793 253 113078212145816597093331040047546785012958969400039613319782796882727665664 254 1436509157996174911641956944016687126947072325785971721845630282436458590883 255 226156424291633194186662080095093570025917938800079226639565593765455331328 256 2884329411724603169044874178931143443870105850987581016304218283632259375395 257 57896044618658097711785492504343953926634992332820282019728792003956564819968 258 741272658813223014444532663985303865074617203703808321190184098893490659476515 259 115792089237316195423570985008687907853269984665640564039457584007913129639936 260 1488291617307168687915767131567393031428882602785165544095020787700884347321065 261 463168356949264781694283940034751631413079938662562256157830336031652518559744 262 5976063263341092731477157251370608941583667066568126261673852701383550994627661 263 926336713898529563388567880069503262826159877325124512315660672063305037119488 264 11997745330219140369301468374889085126996217087842879441375750079876900088450953 265 7410693711188236507108543040556026102609279018600996098525285376506440296955904 266 96345530682062793874693609677139622989515076614495850059532538520223591619378865 267 14821387422376473014217086081112052205218558037201992197050570753012880593911808 268 193415463850456886951452584840573528858650567338875127563121712668418789190783135 269 59285549689505892056868344324448208820874232148807968788202283012051522375647232 270 776548653369744814775235004807675809895179143494886706186264786683651556601800945 271 118571099379011784113736688648896417641748464297615937576404566024103044751294464 272 1558849518986672924474731009650964033196989243608254054640575979194589421030281897 273 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 274 25033289334315394610682445037336069474281062559120785700992778960007230114192173993 275 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 276 50249303408297324948450163396112548214797753312103766918051198642350279426298159475 277 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 278 201725464407222594358270945807582258775347502426851354149278000346826484073689712675 279 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 280 404902191148310099467320819282844965455553619979075739623370950336435892493233308175 281 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 282 3250786163219289655723347149099412436943159063260579509547635344129671022588530274205 283 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 284 6524627547454318954395086831171161132304354715622297880865112073678701414131589131915 285 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 286 26190406352457477492994362632165928488827339351441618254176858323921547929964829614025 287 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 288 52563962399687384898527147380640709624429695061984226845795512859898491299999343351225 289 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 290 1687887237056628248408260621445018342384464652545937950937211468501184887299978914278225 291 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 292 3387415075748129795081405798900002328509511819937020301536058878164446911753750786585955 293 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 294 13596063249235644246011669850379461400729958400569136278768017141125793769093821650269655 295 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 296 27284616724656564983492806842598238865410460735836021783922211269606184774712091066867675 297 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 298 219014355870891886489117936006802079541267752393062120806078290461433429137553812077289175 299 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 300 439498606747628684968095723933112897871403073594131369939714153342071109477373085980600425 301 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 302 1763854408413816455671957505384893096790564335357780564691386135412845386035857318402143039