1 8 2 64 3 704 4 4636 5 48538 6 296384 7 3022230 8 17949864 9 180550234 10 1061806368 11 10600024286 12 62140749704 13 617608768008 14 3618173053808 15 35862152511062 16 210135126555696 17 2079126382654402 18 12188142518006216 19 120451983593221798 20 706433102614540144 21 6975990634328436764 22 40929436240812184992 23 403958159366211682408 24 2370851194125270680392 25 23390662030217627223780 26 137314500957122372400912 27 1354381751213792044083820 28 7952331442107179129817744 29 78422255254843919070711124 30 460523145872145397636678240 31 4540878971859643800441517978 32 26668284203759246427691299240 33 262932080707978553507163356826 34 1544294081582065029586883918432 35 15224748418044824192146790484176 36 89425051318380609134513139384208 37 881574697022360008607925709037606 38 5178268060661213380839083768457784 39 51046980060855504922821212769441872 40 299852191815007736791344009868273784 41 2955850659640632100691931699141615458 42 17363133860743940366776918167908252576 43 171157544407169750194938448426727119084 44 1005420505609202477639023855843951542488 45 9910839425877414684264775968565952562576 46 58219233184372243556165806171696517779320 47 573885754475820548227722281104529625846578 48 3371200654099110423415684864643055887638784 49 33230807512932680123241198265202120373165262 50 195210100640688256726615505505508176923125544 51 1924228613626243967737754430582644010553702570 52 11303674868523905098453525311036440570895471872 53 111422442754346177792174000601571663861504014376 54 654540928653397967877025161894888659929265638168 55 6451918170897535858059546243513163799108543695508 56 37901273456498981462235985015842955657766289867024 57 373598519713582892707631596915719291539743751334480 58 2194677362995475277460463589442393947879415231577864 59 21633238076549450911299043925272750127786024935845226 60 127083008109162510980356941583381294013865136152688296 61 1252673744964211316618633068753901779298788064351999598 62 7358753091939477379203117391222000940134240129536144248 63 72536144015755151159201737035494067058149139499461334146 64 426109224195328868347608157002280343080517369557672862280 65 4200209829033222627603890570817261387838313805253135563554 66 24673889247459866357562288294489088133771822438231125104864 67 243213418326131361625335043387958982692832778831956892088716 68 1428743493229033342176627321733602960720175994162143363299576 69 14083289048576262577002263265672184761494515037234231114664968 70 82731501271644042324952915203836156840786613585448020406940200 71 815493804368919887606690017807958973244620814566814795913138372 72 4790573792854591870123244679960390145507754569667970881811718816 73 47221224781149990431320812698766154542718947806040977340706523514 74 277398530318109040638845255326712553112395598807937214993861129056 75 2734348303724890592315204002173025014645163351732740315158896643836 76 16062782244581941040430181293026167557737435715603682186296241893904 77 158332630183074758992642358321417134581174901771554251885258949416544 78 930116575729036609807503042714141527616099251616286126551823714478912 79 9168262113495488817978634997958665827604555797014206540651992607240690 80 53858467714128342614608791189052656765254158587998571103158626680573312 81 530888866749510059655057897044906368917652051831183802592872032434049120 82 3118678461339548774978775916141814550436112948845857895689089418147591000 83 30741157524767793364304364330160108159308162541986587127938580613349208204 84 180587300869186544357244773880029577047147280402153321149906810383115105408 85 1780068913851427701277346566523428374590765236126634977716084597037491390402 86 10456920635866957293591638187046189891492366702737504005919958486245373109216 87 103075017307925895541254305367648080819698275116857970631570733480911581386542 88 605508739960054740452422281970107743534855873333157902759114983856660257438984 89 5968566230461975547203378265851485943439584708282959496948323850206093912522548 90 35062027005565584996738797399000422797430172096412055045467169372553591168208240 91 345610253692741610017573249596433985231964291801864251614277887079729124949494308 92 2030269186154643894680848452604238033328529632827697910724363943688117370470916456 93 20012586428028753615381622526804090467562706960558951409059732319373594912893238602 94 117562882632966897852359966789534282865589373481738001390944157141007894488891336104 95 1158830247234399402950982358118931794341739421230413814349677943218461898527539349500 96 6807487135785838494678137739550472511041952693909576332950537728918203929516523819464 97 67102148300542527838609524499028008932663113005927224641364747281928919886157740252014 98 394188029857001799778650538041004020968680780171240625909976197038874087967168460507136 99 3885554694840439183598024937194280580280128014574633870022924211889162928433568472278492 100 22825486078551112563864248989925259658583595230881419569689082346058449299973804910430128 101 224993322444082224182880589121702327588670153115009061802660086728147962588193496420848808 102 1321711404650726038984521325882942618036583697618036844233354301824435681048148245956962640 103 13028254426084628493268184867169003910243290053497227649805353966490706942808361787130424158 104 76533793452290514752977631027238716882367099811167202229683786682919746811718475796388615384 105 754402004301167423899096337690288235198246583277504034121113735914829766349954716573940234672 106 4431694785342744248187384230233340935562580171799782365328189310081524015242892770520635129600 107 43683702015450187208052742556546704738214155426571953362542891709987429768957840966381992146076 108 256617603588772674059511766568199945744549452678656691555183367480374157885551343665869392677032 109 2529507889670727774087327436133389948115519210576980147645075270200928711392317262398895065406328 110 14859460693612650721606961279754202369850843061976225429444405910737363694635196129475522544206664 111 146471335278677588978547427250845268795364757633038490208934221101322091833295022465756957134007140 112 860438134447886112474897908128877923073518748425678100259355630330740987231930658582178765465129056 113 8481433146121085698632336977491318926421209550019791054321689707082936911479550267791307168714568828 114 49823731726317101823902771330546669686699971085697609118012298376658676395208411359635575953607360704 115 491117992994869913103015501064942858017837197343455850125480188856406360193433440117344641526170249768 116 2885046749689781109311576636040536566663082823487952217606469984583487315411638988986006981890334540760 117 28438222513909402526285897643691596869998443630183348611880186890463043709432167956873867919846713885902 118 167058838417113749924718243291992605879922035975803580855486621954482515373875487719847863635814978788064 119 1646717308860837108275312677770058169048508329691110583812849166486010329917246089680281863248395397576282 120 9673553988703193385640752051488660455790839391833819678907393897434233585467385211087441283826163015600568 121 95353283560265220995103833084616892750934718708551453615858717757948984665539866890333378126366613063579206 122 560147835687603588149947416257062039517267308195023085112286999419057046888773515982957574991132332187869864 123 5521438705259348498258675509345418499930456258944544755714771939574801293100426584740944860785005901363609896 124 32435400494034161164333101800764377389035733821057196723626340352120326830131494396057279497499855333310008192 125 319719303182306698547524302647992838499253097321712060181871405033176948725779993394824026494753572248680281172 126 1878174185773543435862007782965540319915266529772614928721645720290033228157135181537303645895721233652490763240 127 18513369120668456111597548873965387538479895781319339252312902966170508201212946845007301037098112956560257888566 128 108755810576401071239730708464026398189655399513511797532933198316642654848760631274043796286655606054783386787424 129 1072017963217070209107220942172058948915910609796734770988153233465422868486614718213797153818199408558143248862204 130 6297512990916387365595823945014540776609270140289748411932281545524419858547520669933800822196339855807128237424144 131 62075276842960551385069822282835519232367524018909499790608264932165954308876517613648919811106067356883394157397090 132 364657940210549390559500238425979447537159283776762735420043216921891126903905961214024387696751739237456638673539240 133 3594473345922044871097356905579773304674958611259443360387234658850747421536707874808476407237830577869864038820956682 134 21115544112462548197722919187037898285020541223074986661552808947891641994797489180596802639007678641971041336855666808 135 208138236213390018951310885974916464767213909732789726937836922371204003766063468759362230033421286855805526505074526238 136 1222697092260419776334516766142905135822535842502981062342461775683507492615220432527088012959970585445235949302758884936 137 12052259456364570384769802974533100457278751006699539848575011482020206329219365110649636820467097894252383740627038043678 138 70800362588769820730895756321662085144902036063274361781172765833150932877774108379092907275223500191374445692938390536072 139 697886945936503851967117953534702057482885206878698081561726891906936351161165518321494124317676156751607868294927836975660 140 4099700060161964973952181432586133067296791639152316065609183521974005042924459251029908129287916406527076200147480845067872 141 40411193525334098963673009568031465766917808784000954636324783342870909948063736634525452093102477930641726224306001167197968 142 237393425241507074848727771051779267545558350464228191033429212575931006240870723763217505707498328105096077515301205593959792 143 2340013051757011196080724526175485564474833751181714532451272168037425997005345948589592808933182071513574568661161542621999626 144 13746283269723075000326707695798628040460625302558620444646504506734332651322119924855213061571659972671517500319873966058966872 145 135498623146605023883458487624402361534063722514923956034429411844566836669085351422983777127995735835351890431715458039966886040 146 795979516025832948386396624189963751738503027648953098524706227399132315888202896060295140702414577462037822086733754585736222680 147 7846057465722909954190189438376695236672105728039826493267851186813393883784478507270350654288771773364335365976481630387544983148 148 46091250813096157749824786424692075046141866205795382398165567791793278990004538919524647766046099509727532326335504317191486180864 149 454326518792911761680472949037374325763366001771247845454682625886044981501919277595242144738667121069750232564678937123306148881896 150 2668917175309172409058213112227921098919364392797279415442443133238620428464438080183421374690195397161706848402501085947634470143184 151 26307809569360097577809390325805266512619112442306994890257219851326242731293434071343914426606583637738831293307614023371780757198990 152 154543839947951679105944562824375968477694403084575866529272529755617736046050486626234545605264272167548677824457886769426634358422584 153 1523355594950872542355457821261495766116537284077811246401044499471719159444067526455354466321461303610945717857045080053693106290134874 154 8948872106940049183518729299258676538116013266317138687849095543885496741024941703840829489679024656002154861220792702053599444363273848 155 88210014693542612971676723217814407642351221321034302450645438946597432633629096590208838293531601431996564672228582279865886939723696380 156 518185079478669579574907578264392460857003051333017154591590790761984600930769797313525190359413036388692903302397473808786418585279836872 157 5107807210624419661317123826023509401084179411618641339182183176048254561744492293216366375334875728684138183198076751367390407747064288286 158 30005544093771499077185666199402454453087401170613854006125758212321036150316133715225837296055503020214247413342916507713123494115921260192 159 295767941900331420497204382446992575977004614919932083739049426045204469403347791336929088415294252705027154876017419749663128906065858900286 160 1737473177091580227878684846585367277693678067110036237126464401010789849573823211002117582176268419476011003113809840225694014945604331520240 161 17126463832464105146029437616231489322521059705301355520758324666783518319176377898873063213010485807082879329198834481034157881641315121558256 162 100608508603559338986732297278773515820855457530313428511653572560234759658289920692400185435284522628445333538260890344179205763953997960606984 163 991709113300537895279204752744446366425212351864103674346675171321959933670654039822069582125890960383797194590175761707912368441853958616643496 164 5825742887367118733902679662154770044022999643236387296571494036823391602244534732921298019766376421507812689644376981241928047815070496751421064 165 57424987144111566075658394488084503950113179143462370510787835162087658459292792757358337339780455406837740308888223929877156523763718840092815424 166 337340058617147085087209999732699842211475639321147283945323570808438962783316172013179103092966476900792947535677193568055183886663220522061218904 167 3325197988275458977602680086801371121118223637768260346890793445738703570189262883478667453971588651243583673714782383801431855209892735678494427742 168 19533700224667803487975489285757279823392695798253317248745934366922253800282395731907568318340006899334255736087906864008186081927163905535539989880 169 192545827367502943170952239975589597489946026991532344643909445107103242209086669475158126130301186156576844949424871188446666016607267418046019581280 170 1131100308784351523008241121263557634987636387960058563418441553901347347873845594829721013157135930534648920880813328797629692130021888390270804558104 171 11149379906807853339486813619491084356108733501910226037240633166134895857594910422909203903101431932652390510010832178834039849522885018630705800793690 172 65496444289464435514115639327439640593836663515176410752282348984546255478761618046951331226979236504279869452334240838359802197075863781527280640792824 173 645605641035621353344602524245095743765360253425307240075989829907403557849821264751975253492694110396688401124175605670316848700922195542360329844909652 174 3792576291640618606708854654966667085613361991392599846137062640959398615916349367594880552125430157583024819939005265618510727319668822203763723425877432 175 37383840825310129814656583907786025439576292550548234434860673163225337547255256938894890195889915892626229466061078583755199132898905574757273283439116688 176 219609401456136850389698852003015860678360449482102123038245110299976716147117772746458956253389343133795921952100925381605884711417120737508948040415465080 177 2164713977111942637442782038026163806672457657174222917553754947396087161829245449293967533887866155745000763341457636261639506642154725105269747462598130776 178 12716498100308414919741352428281872058570113189528041881507359713517001249086771110982832755507510919006704906828821997051520796447111128491580681124184931200 179 125347917689913600096765947364871741531722212221811596419010978645664353830734155599699907008946414626816447386112367575671970744618253807599549891799964952186 180 736349732128595093719096147143216946318223777855510725575510107501951879463754277637603450099735353024800740266927595017988849630923719812546828980582682656920 181 7258280140159527416913285440921120057226732703728445434336571063529057260339173925761183782159535592125378188436299246607371073614434420616597590795609537332456 182 42638383911110190426551406510246815909495202463471884117931180976168942708046457287152344433522784268314862158340951620389937844121158214446501801345911941941720 183 420291230711632670730365840047649412848458004518487768585241652672772347599306868020603734243959457876276360053708995844957148238856306217716911479806424993716340 184 2468978670360569212658827064823611732379117696116117104926365982190433576829261021814377719133786254866962961612394142345753057174586101700946891140295864530081224 185 24336993778420964588796815246347036517297564220407760187579451671649273458574855520047973589025916346411602934787960248642633637824936570877887146982470907748971800 186 142966386516986629073714804709848595868902563438379515141375068277770535708430095426817670120964676927294157947192387040712828216360074058812893645801713946116926424 187 1409235365601235289465621080778037033582984672141206346676649548591887082595815434053221421172454104785191158302930732986434769701628345392472282838478633368860555754 188 8278478837866772583438997878458554957887716874016071901807977350615513488689465725386059835337379303108318849750956506971385172685224651572420094908238705267305779776 189 81601874649864814932844878332501847173890262483381107482505145496222847081122879104875349505605112899165660840657805378453225917717322047783364030088586474866756032496 190 479365909278718283493005021872634931552380496316330649504138103988030379367154715440212150760270074622962192609783571188300442099011862245576570666207498302691891860656 191 4725162388705250714831235029608863050816885302815135895755700933293665691703493245111847231716371876119378943676984559157380347796446457260109802548219324480247255660710 192 27757717266548679234482838682243830817541415090944798660157544174124818682328073528674585924146973300573515812503359255100998433359666690474174397952895031282121899918400 193 273610866115950189736915347039686030364091125629812556439802254534573693350500996574353738720347255733810706247215321721222601996211025529502192838289989503387705975569074 194 1607312603870767218217307071501322294740442866064492698405338697048793240588653966587127237443739109710538905301847577844367985260874727578109195320619380804596202656111504 195 15843456774240879774616888692119951949037646181686164796695470393422484589408069773278440562933538099246785782251904243130677602161123175718296694581973315692710977525331042 196 93071551300624857766075341951994169524369177310583899197734979411963833033835196524708214844738677406567811657557479676896597276675606929848416044093656063057304513736665424 197 917416497818710939878402878765593919439079697414513123364794987655307164604177401261310458378790839801100586322702971988087094551510731397993063765213482478845543516504999308 198 5389314835610733914671537413299176997885025352225321879286717930132842231864228240924358474983600905134892178083079329961744748592303762047540729632655686213195516376372388320 199 53123067930374409154198280342333025616390440569944138130850063892211023394133513638490857519214951816722631772633476298734892313018140465029695340171594729912265602462892031926 200 312068661061835691676931143334199375334070201218597356213289763136781617528484877871847196847801240897936166976094893492634105503486964412181446503157176400050445502552046341672 201 3076095048481280328260287491919097447606658290016855637719271569286673013519975588541986367662306637823725567046715948814158501729098393494169781658411935792436533925184225629644 202 18070358141526297122251727278835937126301917391354858312641260513163713885879766232793861645467796340730840634622923272611723192369319655089336098255427187704859679093894074623264 203 178121503820014035751478472068663294394737715603631292412488056914682973971455970344827006085479018370408293463840631725520046017334318835645551762452190936665575545244959417128454 204 1046365380784977322096511187403729935109144599330404160362790563981681533030589985632810431810396718356117571693861676036255527756193731562718150720843317593493144578464833347892248 205 10314138419996989299082551637113284147086846530676051055502473381050933164141662257551800461527503999138525050864459940666418378905974332756493388832254030803306183755833609860108168 206 60589862222443614025977788741276285204429001728432005682802705075605385304913178752804533492117718601775957825870636101310278425619304784835553368936462906043557016534929070859251760 207 597240922995760099833845210368252801727984295571171384455666608797741726172799015387965190467898185608051717171717777419090334775348419553142223265338433634615902535428585317857545890 208 3508460306074574080094169063867829904620740926266858133898060185258798042633642459213628643812745706876071753179223869818281640281745733519130345125031524102629732453389654127428100384 209 34583278367611006523837547472636981514666539205735317381140626290120105508372337703162072957709534852583691226811626067297727507125217414382981026478343840561625048822354196225303410952 210 203157644988690900803216091812975044420922676942707357122517619593973201789792692333064926939669616834001958191394552252452563604543438750113174510944701976463450746783158899775724761832