1 64
2 4096
3 61996
4 515560
5 6110500
6 118571483
7 2076231513
8 28823835852
9 385459961106
10 5723963509791
11 89346030665338
12 1342965562065607
13 19505273464622126
14 285343732611331021
15 4255443558501922341
16 63595233769658967409
17 942175163814539345998
18 13907990807201605970648
19 205947660615987062194861
20 3057918725054760485776187
21 45371570700960817595173281
22 672167324487485714611699312
23 9956865220839564914534998380
24 147596710347950022202405484486
25 2188501021171226341179524404944
26 32441534574499961728657802679090
27 480800608336759897145016977565552
28 7126191383399702236438199195090516
29 105633794652280330607141834964545815
30 1565849815176080166396594117968188005
31 23209839399121131310029704938921286180
32 344021611530589535256551826208967299409
33 5099282132757677252951448147310839108768
34 75585654199028420398437264714409922568439
35 1120384482559427695078319136235166200847214
36 16606977324863688331377742710045864852034225
37 246158092705339269654411917136573404520951188
38 3648712904903204317669837075161712822183050177
39 54083634921456537800304386924274750884462429063
40 801661888023937866885695119403633331371763566179
41 11882725456784375317023441131496652488811038986259
42 176133158872680855972990677681177488457002523456638
43 2610757398816818974876509638141243541371019795185172
44 38698300815017765372617386588142825089767022138350798
45 573610521557433688424277860837372251422484683832979797
46 8502414607137821984997403485231519201364135020583240168
47 126028137132792832901246174580281679756486074897796938581
48 1868068494347662576381351030462909688860140010461823340369
49 27689687495536919648958817508190959272289689541041926709833
50 410433958723113526757418523754847948950261931431724121903553
51 6083710239267587978092073170816300491378994493902608517778889
52 90176581719985635586459842815733612194438079689093313093607938
53 1336654052527284565822036683320677288943800775170870230590981911
54 19812727415707502350389417835691171916580286018036461231843008112
55 293676710203943444841657197996285628741448898326954278338247898518
56 4353060972697377994536090368379829626868535425496130971640554754256
57 64523808880920795584289222073893623285667181758066882140825193961986
58 956412495963232713701733574576549786316738492939375208713847590691893
59 14176547789428241441834495042958702448428837465107187230672582097480622
60 210133711116731837225674163400555152857265679595420443631309247308908388
61 3114734084142404214530257277359342920957000940911295588040002465354035717
62 46168548438138983605340351672572629772414477497045432213502710230109815808
63 684339274728950405941175908482807495179801051129162148038683240519223363748
64 10143707320360766358146701530659923114926110669108268176222280265102913473872
65 150356412392795156473132945361913349819800576177952411695902501059179864547797
66 2228677350220670521091764222288901811226716989329320259597413687649089131362225
67 33034857991648549774033213420827172781124104410362273332291654232984051385925061
68 489663450980712805636035640257951723436841498807147778851232372504378289744455092
69 7258099770770112857653052081224533385562688399174668670269905173299368220204992351
70 107584121662695970175238121911525707199678728592694465799481532704893634146212847926
71 1594679544208256422327202885777200810480428951555014025459863626301216430327608809563
72 23637343591213614356348289920426347599504942219725552355518838184315938995974916008716
73 350367579536197567950301303421016262867472842227973611514873631256475245638147707814234
74 5193368718279956678471119378211678481748189379338226226966203250846549856158017649551058
75 76979378856652319790878079727856855783565776391669518576550497815237549838226434254953898
76 1141036789534270138277665076450006155018848961404821441557067805079786311444072977535461767
77 16913165245093775173891962402735847287986086358843437171833577649320683395158712571528188477
78 250697577177997706438913338846055318594778315614180934266179302759729885946767268766878964446
79 3715997230097884222748172378559028310430694780195488178872560916602312946401609368267355310165
80 55080849083390036924641266753843651726413932423706417358237182647972598657646133558121146743501
81 816443002479724654781702025237720292984836261576442194968125983250271490401126833030168383056279
82 12101831896028658175226457169200327968713581099465592382182527228800779082127165310654807863882120
83 179380966944279924455496887245208363128761321195332250963119157952798353556375273234661110636492152
84 2658897560164542399959299987317126171075447020232094149030805461412144480632361591285231146876054328
85 39411852639005023994084897917528852202312622864015638915218711032608528618104127625211602500698659361
86 584187278107260447219760914524479310750042834579096256771474434374473739147381659410068559555044509804
87 8659191411991196957898235187904893812055981068543970842499933741487864401217114369285812784801121032550
88 128351983549588309591704697446809915157477336019602407308411464985492011891602028972829459148340214067537
89 1902513860393612547920980688299890088093815335683474276250308327925903445932481959096211286753105664141333
90 28200257517574408331986900074242303529388596720386454792147438418597079856846495408721724997129136620632088
91 418001960780967004142848953043661542549508819311706239733439052182600550998955546613384139050172301171235493
92 6195888073285914394626962735986688773409023103629715161652721673256267539208398977645693816242569545758724490
93 91839351530704147073859918668396875777292194257265238874281831856700156342590207349336710503684073519616660166
94 1361300654533483355084305752149642477572142287509105463851670049891601937810183155082362678312206664609520291903
95 20178054844101769518812591873587876291656435749180246365933432139792733547295404173822751364281752267664944340579
96 299091825112732787161785444038006802367513780995818587099009360860765887556892524014018210700570709057232505020382
97 4433327223085342031591009310049675175583265238453685133605109418179604498395479057748397253935751807713667176976903
98 65713565589903861852083900517325484200391348657618823001410952420280648419629505546243235047116310556449917284263850
99 974047816739620379129734746027485441733807089272499555086676200271547011625485427150026901034588929766463646050489495
100 14437949619355127287256636260677896780348687509419510805729803974473807559106434150508492633595050749583711718794507628
101 214008373745742043811708344869604292647823825183513281824837433626913937248301200748428002267594584851795564893756731925
102 3172166771651531618144854465451163078787278650355435118096855260326029805014943828020190443869862326985408233476079653748
103 47019851845261321378594259714573816910878356873771475503003902789055367507548180792928391746496531910658324723961036310418
104 696957829363831579574761646778630471833270472067978030337243439726641177246203651955522060000874006694469174059658516533201
105 10330747478960799939978482945245681694528332079295298909011155839177140218160360418515473419906040839651226831005385605800958
106 153128839332317490461762631489151408763153504934300028070628560311739748487992398959378613924517727659714938534861540387687481
107 2269772006625550801758833821179492162991031923715063730988580079207741644401101716492500752954052514977934396664894621930368124
108 33643988843149876889388498006110192448882049126099833501220114549356609171159995024962940163976604973621731973693952027987418161
109 498692371733320237884657137077317132404683068701625597253450398753673414263390931280852638469517104590259273348809524584918148012
110 7391932115553524694058819625898301435994821485080221399389550155914841503137685731427466489610616400997173017211368848730442636306
111 109567868886855843177127587084183607595484909691776693942200600903615026050889925377872516059128912858922298822048623761432225074928
112 1624083893728813322264428263274314363326146347382974453103494600665709187819430413428419288279626559524759406607633216414751665526867
113 24073193361030728685279137691881085084341770117976030818839753059143641254811744634877435421686623141043100362829516710056777104108338
114 356828019066816110215981563707601463253369972033615066504833077624376479672993617428048202957783562262909587377898548244786076280465099
115 5289129418004908326787375839534006211570849778258244704423904526182965827438141551560081362857448980543111148587752198930802328899387506
116 78398804201434184874099483417483619904471794616710669607572402819499948255048965398360896513374747834580644027761161198242499433715210469
117 1162076405105863976105852956690321704004897077443466111602777733563920582083699744210493254351188209835528142808704525825978362483590735358
118 17225027665397276670734668432767832088458688404404170410008814055557104424593821867249003388124394521391429732364550058896006080125340899170
119 255320198198734053019495511922415836921997316109726665196768820898869448170367316698618187248754504464400585592811890225048883637810915703727
120 3784516627465012514194269028954360374878337026147527936323934498172873733027774540217729787221318322851154120935913290948928253539860670074773
121 56096486704161455155069134605604215047243740729609966202952044906845298073243356058945557656845509501822045886831764379579588880367731942080663
122 831497422342678007635133556383024043144701714808574318405815708824938203866879687081333484305687207486061875786874701005428904648616817037392366
123 12324977979614327625611613146129053069642916021485855547884983961287042684456203187397891177303751449892040492006041602213606460737575167592169489
124 182688578600758085331087028669940649182934670746388094914740866086262791675558369548335825232595006148521433726814381409776774110802233657436868479
125 2707925061315990838830456445881214748520459283121162624126274247778301069937766334634023440058750973547538733356998854087726536326576913845847581175
126 40138569109611454846708367158979419636858031062280161668350427358495341687072808369178317342686219651395698686506853320962262191898094275218296209108
127 594959126891086911656169722066982188061837587765692303560643416009668183769182399531065017161603786194972329285826102711889602771852078663909640318047
128 8818858532409477359745595501608923516001299935251034203321941240941863896577056793870033345573653176051145689968691800497124465288650363158590487504580
129 130718670072420646972235331852136476557412828170204255373292432061600144818968838726430660859804920867684272960261603696101812350266798667611269225960501
130 1937594377175451926278151331687832985725735845940288085043892997642429628629838838853671196636271428038102217796772329776726189887450187484944087957342562
131 28720243010290640814022709897743804453168197501886768009429770445471391889019836022008646920736318052838343248630581654442080290981957625009767975750722831
132 425709512933550826276376791028348089917333267418849474685021139470435424378463534703428198606210109534097432827686980841193396546473944090106516444027732992
133 6310134260952658132638866705139829354155970349786808142410083780189231696847624722442510685726048417941773006127027263712845195904558589231755164819348246597
134 93532780409029114218373820398712379784930893940157485104704822495395097935103805258846189950111900783232428073589203020146157763295050927394656579216804462603
135 1386401722888681230448788979926703460645069174275708943813081244786575254009231675064375867863842046865012405440052039591887517500987349061837137668241022977919
136 20550118673080248692142520520057487447813465254606145186851170287766788006950874904710433115454384418649397165029702907237712820258882599535747848676084993143978
137 304606789291757086343043869556997547577952599176740009888300223240237837762931828537982968884674485580639815828721880014019775977093737597923521487713854517715835
138 4515073492211874917781709255604811008496537774021293005447441483190317244368836279601226752767642210478238630360458607503178395188142476423816382544880158660876767
139 66925260226384569476668008591208037034844117799567009466461248193129781398293747337825305012598742332875811693536105292866767383737419988386630525570133092648313773
140 992008317050691921509583288856970789481830846724295417491656222533104257256487801946980991478985320773546527843168869518829730823962863080374682111885054928462424781
141 14704171455874038889621514581168425846124982092968076436081766398222788919158964975374115267682566852416369207958457334766698218073523966171326951990669052930562096573
142 217954481315797598246211190841668033044705034622734770949354868489620959276522878252033895125145594167991397878013996500505585035501538995198370645577099905245263948878
143 3230658460981244265512935410642673292885409234221217035122305380851689508286284147188675360359467075224058418235042329092691579307755221225786218858418756215029363788550
144 47886852468002934885330771132643017367239017612242574974220585904244143913640621400700375185078048214627396969743008392438663194092021085900648220277472862832123251841802
145 709809058118691601952185786707854534364226874137754584652101181385764962362829832234248425094067787120181990399511437827769896406391207723978928061559883819497324982072203
146 10521236477673967004313758462481254258874190680416794905563297324511950311711728423178933667570236601943745157422215996064329277585791920991674347081807317684460117848402999
147 155952387128634057714497877639233164189678074569616468224722992488292482383513301218679371306934685954781266558288915035555550142262240931266957465765886361165785344056836409
148 2311624408664204871562439275856577241731446908597784898300799934023160473141000459597120559525667617232795939112567550037068048506631345032860165276507476019139836364410622673
149 34264351480074314506234597821319568076605524685010024559080380363526420810721603070959837020996676963172734457834512486314764568711610860614159068350848067266342117009643328584
150 507887777075560854426997741742642618685021865831272407339977109300584328344703594199734548967289403247500894605256311323607020779600578472063904039157388395355244278270035689271
151 7528232199367899459607396147543021411499714317881349682483108202268886107877212479754682276530613408696445312668922174410385173556512930538871219187220385238836153746181599282606
152 111588194490390229251564127918224311226945991843409981439729570607799803248302982765288446167775548125159584401639534879282714078613769437827617954070378806432981959991442669597672
153 1654030431031427251223651151224474501640988705680004587183461479214521000178099747109276617761793408612844532370385903272465642869298651484427009873931947037898520306701974932469853
154 24517079779560485109174229522953890956197712720193576750687771737860228145218762287350514883945660783283858841923117228363262112444920668518283464662078675575873427283139550041142996
155 363407582859588091648199451817539947025883016063353544780471563412315874196243432307280784351772628678125061972410290793871949508665549432591690635789339876255955131855717385313791660
156 5386655852462046358831707534139724489080228509679133248000304426765224182563567781020682684053262201961299493035193318825166098503879155463912927548737689873224301982898854444693418977
157 79844402377466956320047004853417380319595333675784263515970303297007787440962013603420945887423558270484063242206466196892362015730437333884774900174296159771431427885951594183570043324
158 1183503970854386270963448308660760920964608385976257841623122306908719683633524811221889075968927853281841976381180825379099283388088676395793551859718225655593002413524496948385863930987
159 17542640527338821602748817829307946773148301744498503478270960062567380956885252270701261814342155326545415434718923875440744722101193218729561891903874475482468419322560309210830408612162
160 260028055883298885661293492080130721263805454907753319817561264293984159752454898011342470984921216775646922955929768317047953087372981968271905698140206810365934036722233882263066990326158
161 3854299456291999085623697684679132039688297489903894790058044401528044394016569750218997505669700420209545605154193913335243694725828177439597011795418700430030586431755274650822022257533484
162 57130851701018115623866732238167239108496847847243658447777161989194418737350980576833807641959871737977287649160348000947517846552997402017312075337174977190377211131300090872761645150423085
163 846829431157839723355651532047435853982484400741990112721296621489308757283690195540947121623606857985422208728086949033461070585623801521836967159454182703948596026849678745620644546718088798
164 12552238661310396269941427643195807669230846004484337260110780847862569618161052966847563280762354175534043480202403655600949778094286214645634263054905594912597052423669689849858747092271720927
165 186057179419320625044261022864443244710234805327230720436036739750597352367025167560001857545743096938879503378151416034952135629843314317737967122853789111261201233094619469055814102778964531130
166 2757856582202634871028013920637659090243227050417738751192127921563842696903765929136989730585142156300144136181910236165827804422323574023779698706107539614376207277941517085212991653487244430376
167 40878685529554990094818822671127398580626329928713826254695378951225197584571227001385783438115217076313751063724108238304682556352471212723613782957706406542419354616489189111057174645948696428546
168 605929598155393156330074434866901750817241217000494047917891477656831768081044191742444435786217411724209620799259568778472564579781556458280497391352833612948014278059543177028670994790356945070259
169 8981469760208140247522073050084489041176951552192381121513900011601824543051578491439248153268048403923939546023348253057641989723531662462135687397537376795273407712509346923559688515695828226100050
170 133128996007298414541770200663380439959534026193716218270053224413726535302110178494932531980236323237165094264891062353034512840243145913960421704786709973823495773379971682276892014578537755509878517
171 1973321744780951032710397313607940850575978196145423864856775335638920230502761396345128648464649322479668880722717931469478063767001466236157054143366447145984583149454424597555764991802858454751237092
172 29249816532920142791246425919430028422733906252492898268266825127698417833982829934032487449251562108701099874744978914870654849896743573979128007219298096652473553539908071404102495082002178003314776331
173 433559184898385242488756198785602545583585712043082050909514699105808541293695026182202860965880218811043872927025589428304615855673577266059811571995423437105354812230859640030636339161144576827716976650
174 6426487037899582418764303781386414579382077953206000832837915774720450727200673698687721154845981338335603947572700426300165893400328069267386462861944055592543513800168405842844752946300956171118543275204
175 95257434479149392213556762794580044865890887030044585169279745152733095379926384539196698633219121979899839416060342953499106475236984411576100183753743185100205916297214217632833861532224285738672154970604
176 1411965630683845100264767793170773762364728615323106520587195455755487290080125005406957033583710872567073295898629526543989399850015720687411776293132392796671117361190614844415029720698209789856807369113234
177 20929042999460705852103511020070005572135811570510093720404075064734474991155785277121662798180581971480293577220042163167097398028127123947982720728592759390573194199803299513373570589619347092026513193161042
178 310223444079959932846949750872879803321555466275848540778311441648040654170470548965063145214716753829912475957167153965891640779349265371873455323277142886175310805084326146855806205133276464116009779727218641
179 4598327083532289478894731948120111666160819962849251679622835695457943590000522667283440241599209492570895264259949659428085138544564638327632894279208689084708042654763234785326068266515011111189834330231082029
180 68159297340843647859861290567040952153490514241923258259438663992139119826887369545978944782289065148275905561596511829048478365307275400509235778131893481058067180550085123757097027649725954867400111333606820733
181 1010299991628447608234338823941070356851720869947172334709864106784193403760075497633989069099566118251080757250147000002451598628513885279244294544033670629371005956695527445645660334062657649514851163991161073294
182 14975302165751572955670995356710022124238351128799200730136556780367479941828097335021107461910967514997656821274029504411063629775562418108190882825813932265868491772237074362934497474697474165733645048958366577436
183 221973351295481828557780560293640215847426948094170709465132705704524816346726395748335654197903763386377098877697858310599662124935129811367785377782532649077732617765929923203777839020310401453247680909682683050212
184 3290228680529234415097811907587508880205574448879382497442021387448556750301342452456153951773334096817602055731654422244159089509267946523842929060378642794785357895139087314748611629098901218373312048006334051713805
185 48769839744260767033118710107627250646539878088736468559557410544219762114343990937800466858471880024865245466128504991755156183075868240110563237113172845307173698402721987807014941073705823655974347059652838186593056
186 722897251110915188575890234289184229779835244314926482195797133695071575036179669430566310023634650646742040534362062579691082190789331210676925755853526876267101172145706731670111455881096489309122205206888717265589024
187 10715237909413364793787308381869378571613889992340059634606808146424206856741811085238973786678742159623024464832765326542179196880141123212625997485017600131980880486081522211618011045397382958752175391356930478583722320
188 158827998417319834437790819946200548320724712275423960613761157883950828564476529858879746492868018238622065768534629382765830906866333971954112765175821742802991616806790591024239682763214283756344956897874473633745691303
189 2354248528545572620334534874373614291899078923796608617766439038479447180490958079166922052279796205558243935996032902447275457284458548621145974031044337243698829782219248540322222715688064808170485318663041929401347688860
190 34896153004435257483068409146659743936543721335009391386331641104354580883078180691909772972147594608876201638362368037248583510066272087594831550062406825045441695380329454942203088491545566602306092045959504522761814474424
191 517252736804836144501116058759466967681311741651067769380726705194991817142513466495944053158021974488170540697945216672389934405758750982727354689787369515851658229845982172890399424453589661578503785502104191278683241326369
192 7667045524992046291171446878959763393296267553192224660599645461869150829388766074696456862294330144123702456471391245134515089509097281728570872946832239666023931235307581412611742390132796575035885090912123318506310272126700
193 113645772945383389897479882839675611756194130802343907101447740535046922942800554821873662130049613962900446894508718808639106917275895595182828034685751126699904287934936851984387463329374374762124973163207817958840444488691067
194 1684529153538192080827954912646136224241022896621771397001657045760448394049628478830252620392262961159519089971209756854342232097349394633204598115955559296247221232523357381125346015214174477411435411464150168407303051547256199
195 24969151034626059484637443114440151973796073423049806133503881493409280739754025618586696213330248612068055243826469461936307340233847116672918611178074127767347683767493346702813281858356079365588881760153806518499276427298963678
196 370108467449466676332480843047872215275934786166481081045411665391381990303136491084852997865389139532549843390459309507959580203850790259582597660143438753004439753666368014510159342721057311044383252176945177833158890342511843731
197 5485980580110034353733683217486902301155129249567170680999022032141812714546718741856827320284180579593637340084031123114521474076132387591374716657086661518318403691328378660489452326520707820877282323739025230795704642829616482392
198 81316655986676743492713594916326022221472346130267689980690729223498126587875985414823655669260057681762597830314137645267708996087323338622942630493814238231089191663523909244360552739067687665313527510684025748920830239047195505302
199 1205326640205296412091744493058371324371350588302886510005904211933749936558653275114518432656958526600119511883054835054287721566003449184426617418010622234610746771611965944915995730354722013098216513741254385964290777452747581722270
200 17866109863477696792177671325505624560002478145509570934151267866821477580307846510360796694828303271530250028042326090254399313368998690087438147256393129067226781532616088505646954928235877917018210289663629104939290122748283040698850