0 16 1 17 2 135 3 287 4 2144 5 2431 6 79936 7 82367 8 656505 9 1395377 10 10424144 11 11819521 12 388648816 13 400468337 14 3191927175 15 6784322687 16 50682185984 17 57466508671 18 1889610463456 19 1947076972127 20 15519149268345 21 32985375508817 22 246416777830064 23 279402153338881 24 9187285684674256 25 9466687838013137 26 75454100550766215 27 160374888939545567 28 1198078323127585184 29 1358453212067130751 30 44668581109275769216 31 46027034321342899967 32 366857821358676068985 33 779742677038695037937 34 5825056560629541334544 35 6604799237668236372481 36 217178632166013105253936 37 223783431403681341626417 38 1783662651991782496638855 39 3791108735387246334904127 40 28321423799702506840967744 41 32112532535089753175871871 42 1055922464922574608468867616 43 1088034997457664361644739487 44 8672167447126225139982044025 45 18432369891710114641608827537 46 137698756689097027631243836784 47 156131126580807142272852664321 48 5133894807274925580362529095056 49 5290025933855732722635381759377 50 42164076344265054638810201410695 51 89618178622385842000255784580767 52 669491326700965948640600693476064 53 759109505323351790640856478056831 54 24960995497048223249148007991294656 55 25720105002371575039788864469351487 56 205001730513649248527670059276755065 57 435723566029670072095128983022861617 58 3255066692721339753193572940436786384 59 3690790258751009825288701923459648001 60 121360354972753654162432034491145522416 61 125051145231504663987720736414605170417 62 996718371593286302076477189393381715335 63 2118487888418077268140675115201368601087 64 15826133590519827179061202995802961922944 65 17944621478937904447201878111004330524031 66 590054020916532769489521302547941538691936 67 607998642395470673936723180658945869215967 68 4846044517684827487046583567160562623203705 69 10300087677765125648029890314980071115623377 70 76946658262040707023255815772021060432567344 71 87246745939805832671285706087001131548190721 72 2868842528335827352504398410556057269974670416 73 2956089274275633185175684116643058401522861137 74 23561467448265259648734187227057466080634698375 75 50079024170806152482644058570757990562792257887 76 374114636643908327027242597222363400020180503584 77 424193660814714479509886655793121390582972761471 78 13948311782714771671343615582602247898675308870656 79 14372505443529486150853502238395369289258281632127 80 114555849887421174727318131251369832923483280295545 81 243484205218371835605489764741135035136224842223217 82 1818945286416024023965746484439315078877057175858064 83 2062429491634395859571236249180450114013282018081281 84 67816689018716691530245306458213718727302081754459056 85 69879118510351087389816542707394168841315363772540337 86 556970518591174303258961105409972900616509628162241415 87 1183820155692699693907738753527339970074334620097023167 88 8843711608440072160613132380101352691136851968841403584 89 10027531764132771854520871133628692661211186588938426751 90 329724728060688771505281008656219517849894822814871059616 91 339752259824821543359801879789848210511106009403809486367 92 2707990546834439575023894167185156991427636888641537464185 93 5755733353493700693407590214160162193366379786686884414737 94 42998124021290344428877025666306292344992295395449728367344 95 48753857374784045122284615880466454538358675182136612782081 96 1603121560014379788341984733841232837572469901223821337393936 97 1651875417389163833464269349721699292110828576405957950176017 98 13166249481738526622591870181893127882348269936065526988626055 99 27984374380866217078648009713507955056807368448537011927428127 100 209056870147802046173127938176448813279999849075824610480622944 101 237041244528668263251775947889956768336807217524361622408051071 102 7794376695065186470229958270655065400057830809855396527538257216 103 8031417939593854733481734218545022168394638027379758149946308287 104 64014302272222169604602097800470220578820297001513703577162415225 105 136060022484038193942685929819485463326035232030407165304271138737 106 1016434459660489527203403606536868463861066921214363860707060386384 107 1152494482144527721146089536356353927187102153244771026011331525121 108 37896257888285376603878268769940194133848335825047036693069669190256 109 39048752370429904325024358306296548061035437978291807719081000715377 110 311237524481294706879048776914016030561096401673089690726636674197895 111 661523801333019318083121912134328609183228241324471189172354349111167 112 4941904133812429933460902161854316294843694090944388014933117117976064 113 5603427935145449251544024073988644904026922332268859204105471467087231 114 184251598058466805982869672529490953223705208723547882546308204064767456 115 189855025993612255234413696603479598127732131055816741750413675531854687 116 1513236780013752592623765548753848140117830126114265074799203932787750265 117 3216328586021117440481944794111175878363392383284346891348821541107355217 118 24027536882161574675997379107532079288661576809104693314240954720539236784 119 27243865468182692116479323901643255167024969192389040205589776261646592001 120 895831231864007722403335743960116244633460590965553979893113795093230180816 121 923075097332190414519815067861759499800485560157943020098703571354876772817 122 7357356913189340624042041218992432743236859512071155120584038794577367590535 123 15637788923710871662603897505846624986274204584300253261266781160509611953887 124 116821879379165442262269323759918807647156291602172927949451506918144651267744 125 132459668302876313924873221265765432633430496186473181210718288078654263221631 126 4355531265071207487858212404264412651916932169569314726692436725435081074359936 127 4487990933374083801783085625530178084550362665755787907903155013513735337581567 128 35771467798689794100339811782975659243769470829859830082014521820031228437430905 129 76030926530753672002462709191481496572089304325475448071932198653576192212443377 130 567987953513965498117578776123346135248394601108187966585539912395064573924534544 131 644018880044719170120041485314827631820483905433663414657472111048640766136977921 132 21176592114944978941958906306197830353503879574985417235624647465951569090307828016 133 21820610994989698112078947791512657985324363480419080650282119577000209856444805937 134 173920869079872865726511540846786436250774423937918981787599484504953038085421469575 135 369662349154735429565102029485085530486873211356257044225481088586906286027287745087 136 2761557313163020872682225747242385149658886903431718291365967104613297040276435685184 137 3131219662317756302247327776727470680145760114787975335591448193200203326303723430271 138 102960586507331222544596714602521446914323210576646929030292309287019803481995585453856 139 106091806169648978846844042379248917594468970691434904365883757480220006808299308884127 140 845603229694874074472505011257263870075606005416691259591478611648559851140090747642745 141 1797298265559397127791854064893776657745680981524817423548840980777339709088480804169617 142 13426691088610653969015483465513700474295372876090413224433365477089937814759456376830064 143 15223989354170051096807337530407477132041053857615230647982206457867277523847937180999681 144 500594350422052289066850284438552968699609096319777793959863972128842818577893446168819856 145 515818339776222340163657621968960445831650150177393024607846178586710096101741383349819537 146 4111322728855608670212453638221276089521160147561528966214787222235813491290083129617556615 147 8738463797487439680588564898411512624873970445300450957037420623058337078681907642584932767 148 65280569311267686434332407927101864463638953264664685665476731583644173042063436627712085984 149 74019033108755126114920972825513377088512923709965136622514152206702510120745344270297018751 150 2433889628791431722111803538343529931296052511983549057585929602198124496905914453277216686016 151 2507908661900186848226724511169043308384565435693514194208443754404827007026659797547513704767 152 19989250262092739659698875116526833089988010561838148417045035883031913546092533036109812619385 153 42486409186085666167624474744222709488360586559369811028298515520468654099211725869767138943537 154 317394114564692402833070198326085799508512116477426825615134644526312492240574614124479785224144 155 359880523750778069000694673070308508996872703036796636643433160046781146339786339994246924167681 156 11833570874589590610855299736575958087408438613654919198204995766023309175113737493940381358589936 157 12193451398340368679855994409646266596405311316691715834848428926070090321453523833934628282757617 158 97187730662972171369847260604099824262245617830496930042143998248513941425288404331482779337893255 159 206568912724284711419550515617845915120896546977685575919136425423097973172030332496900186958544127 160 1543170119732965151306700869929021230108521446674295961476098976210199753629500731809784088047702144 161 1749739032457249862726251385546867145229417993651981537395235401633297726801531064306684275006246271 162 57534819158364960758546745207428769877449897243537705158123631828475727011278494789623680888247582816 163 59284558190822210621272996592975637022679315237189686695518867230109024738080025853930365163253829087 164 472526726494120435107457721358258229036205103903865512026755702439238900177838675767136237031024386425 165 1004338011179063080836188439309492095095089523044920710749030272108586825093757377388202839225302601937 166 7502892804747562000960776796524702894701831765218310487269967607199346675834140317484556111608142599984 167 8507230815926625081796965235834194989796921288263231198018997879307933500927897694872758950833445201921 168 279734278914399564618463664343218942568203312989641708823877899745053218705526866553412842538278389061456 169 288241509730326189700260629579053137558000234277904940021896897624361152206454764248285601489111834263377 170 2297424847026682892520288071396590905474204952934976288977156183115581284150710216291412052962061228905095 171 4883091203783691974740836772372234948506410140147857517976209263855523720507875196831109707413234292073567 172 36479063273512526715706145478002235545019075933969978914810621030104247327705836594109180004854701273420064 173 41362154477296218690446982250374470493525486074117836432786830293959771048213711790940289712267935565493631 174 1360068006546991524810009577489985291337834630305740744763989190436816920870544613904198450797428639369216256 175 1401430161024287743500456559740359761831360116379858581196776020730776691918758325695138740509696574934709887 176 11170079133717005729313205495672503624157355444964750813141421335552253764301852893770169634365304663912185465 177 23741588428458299202126867551085367010146071006309360207479618691835284220522464113235478009240305902759080817 178 177361198132925100144201278353270072695179852489130272265498752178399243307959101686418515699047445983225751184 179 201102786561383399346328145904355439705325923495439632472978370870234527528481565799653993708287751885984832001 180 6612650368097193879226701947292644143265609404343198511400806620025904124219369207275346314364255506334740375216 181 6813753154658577278573030093196999582970935327838638143873784990896138651747850773075000308072543258220725207217 182 54308922450707234829237912599671641224062156699213665518517301556298874686454324618800348470872058313879816825735 183 115431598056073046937048855292540282031095248726265969180908388103493888024656500010675697249816659885980358858687 184 862330108843218563388579899647453615441728897783075449784876018280756090859049824693530229219588677515742328836544 185 977761706899291610325628754939993897472824146509341418965784406384249978883706324704205926469405337401722687695231 186 32150704729620550093808700057727258334572101586082000856689977022576755415137652215228119876240559474370868335083936 187 33128466436519841704134328812667252232044925732591342275655761428961005394021358539932325802709964811772591022779167 188 264049969785259442022749001746398023958886581714221396786280307025303793173287161994754400495210313156779005494538105 189 561228406007038725749632332305463300149818089161034135848216375479568591740595682529441126793130591125330602011855377 190 4192648811834530522270175327884641125007613205841460347723794935382283935357456939700842288047124451034093219577525744 191 4753877217841569248019807660190104425157431295002494483572011310861852527098052622230283414840255042159423821589381121 192 156316719782764746458904020453967982730045414645921283822028156882961564802495140851069911562935285800135655510437721616 193 161070597000606315706923828114158087155202845940923778305600168193823417329593193473300194977775540842295079332027102737 194 1283810898787008956407370817253074592816465336232387731961229334239725486109647495164171276407364071696201210834627440775 195 2728692394574624228521665462620307272788133518405699242228058836673274389548888183801642747792503684234697501001281984287 196 20384657660809378556059029055595225502333399965072282427557641190952646212951864781775670510954889861339083717843601330784 197 23113350055384002784580694518215532775121533483477981669785700027625920602500752965577313258747393545573781218844883315071 198 760011859433097467662641253638492274306222471436367695860700042074982105492975959680249694790871483319700082720879867413056 199 783125209488481470447221948156707807081344004919845677530485742102608026095476712645827008049618876865273863939724750728127 200 6241888325852467760793194890735446923875630505875287438574100236793238288161312948201038751138203621376617130298953122509945