0 2 1 9 2 45 3 243 4 1377 5 8019 6 47385 7 282123 8 1686177 9 10097379 10 60525225 11 362974203 12 2177313777 13 13062288339 14 78368947065 15 470199333483 16 2821152954177 17 16926788584899 18 101560344088905 19 609360902271963 20 3656161926847377 21 21936961100731059 22 131621735223326745 23 789730317196781643 24 4738381620751153377 25 28430288877218310819 26 170581730721444036585 27 1023490376703066734523 28 6140942237341607952177 29 36845653355419270348179 30 221073919926624489994425 31 1326443518942073543682603 32 7958661111799421073243777 33 47751966665237465872907139 34 286511799974747613537776265 35 1719070799798454136127657883 36 10314424798640630181468948177 37 61886548791393497182922691699 38 371319292747010131379863158105 39 2227915756478008233126159972363 40 13367494538855891733297902905377 41 80204967233098877403410246645859 42 481229803398483845431329967515945 43 2887378820390574815620585268018043 44 17324272922342464122821327996875377 45 103945637534051830424221417147553619 46 623673825204302119607208850384225785 47 3742042951225786128828894144802066923 48 22452257707354637006530287996302538177 49 134713546244127582739852497360285638979 50 808281277464764778541127292309125063625 51 4849687664788586517552800678296984071003 52 29098125988731512644234914843108605493777 53 174588755932389056482163821378631736165939 54 1047532535594334280743245925231730726605465 55 6285195213566005510010264542270205288462283 56 37711171281396032536713954226260694517262177 57 226267027688376193650240826275482555463038499 58 1357602166130257157191316260406650497856627305 59 8145612996781542929017511470701168482374952763 60 48873677980689257531713910548990807379955283377 61 293242067884135545063109988468296233736848400659 62 1759452407304813269997139506332831570792440505145 63 10556714443828879618838275764566151929868693334443 64 63340286662973277709595970767104399094554310917377 65 380041719977839666247274773141748857113352318236419 66 2280250319867037997452745484467860530318193267614985 67 13681501919202227984623763443659265344823397680279323 68 82089011515213367907464452272511898557683100305444177 69 492534069091280207443952328466740310812326744503969779 70 2955204414547681244661210815295448623272644895037732825 71 17731226487286087467959755425257712014831922654268139403 72 106387358923716524807736004152001332914579695777734063777 73 638324153542299148846348439713373179964242654222780064739 74 3829944921253794893077887882684334627215749364005807434665 75 22979669527522769358466719029318294405585376500042225746683 76 137878017165136616150798489375546626360384899948275497896177 77 827268102990819696904785461852190337942927322533719417625299 78 4963608617944918181428696347909873766999417703734515796496505 79 29781651707669509088572128817849437820022067528003692651213163 80 178689910246017054531432625098267212574209089084811949523981377 81 1072139461476102327188595307163115032407484586259241077993995459 82 6432836768856613963131570512699225465331597672806554610514294345 83 38597020613139683778789419085356958604649656502592652090736730843 84 231582123678838102672736502539626569065878150412815885827373279377 85 1389492742073028616036418979320213866709209536668675234813098359219 86 8336956452438171696218513768168646557197079122587391168425166204185 87 50021738714629030177311082285753969414007940443250366289190725371723 88 300130432287774181063866492744750086696524039782680255571063536670177 89 1800782593726645086383198953559179330816573430065615706934138773340579 90 10804695562359870518299193712627112416811728154502296762128105300002025 91 64828173374159223109795162249578783796607231649339588134338449779887803 92 388969040244955338658770973418921030666853978063014951490740152618953777 93 2333814241469732031952625840277871167662755632879021976998569277532603539 94 14002885448818392191715755040960261956961429090776928666153800750652263865 95 84017312692910353150294530243640676594723260425169962409409959760283511083 96 504103876157462118901767181455481374127203620192544945693921224330810850177 97 3024623256944772713410603088713800188439813894079845187875911743292194452099 98 18147739541668636280463618532225536961668659883252797668392623651675154765705 99 108886437250011817682781711193181429263101288855837965633767201485816892753563 100 653318623500070906096690267158573198057875721803991332672837587642199248999377 101 3919911741000425436580141602949893055785058296830838612647728662035089171430259 102 23519470446002552619480849617694719937023761679005703525718481380756216060883545 103 141116822676015315716885097706154404429082805768096236703807216510174339462207243 104 846700936056091894301310586236884680995317541690763466871332283737957166063961377 105 5080205616336551365807863517421182849234367371391138941173460656458476384255922019 106 30481233698019308194847181104526721385193590592086508066877164800843058469151993385 107 182887402188115849169083086627159201180523702643738071660772191391334951305761344123 108 1097324413128695095014498519762951825691228693136085499743160756106839509307116216177 109 6583946478772170570086991118577700809971631590637484207794547359917526460260341751379 110 39503678872633023420521946711466174427302567839287818874774032629334626974814983871225 111 237022073235798140523131680268796955266233741922115654132664441185496166488648703316203 112 1422132439414788843138790081612781457704657456191860147448047383341442212851168620163777 113 8532794636488733058832740489676687924549709751128659552644466508734048918864840921782339 114 51196767818932398352996442938060125082263553548704453319735345678460480438462533133093065 115 307180606913594390117978657628360743098477206418024207930017713948931443406595661605755483 116 1843083641481566340707871945770164436405550893885537711614923203328094342767035358056124177 117 11058501848889398044247231674620986551877368329445403661793989978872083103584596313601518899 118 66351011093336388265483390047725919111596398875068954147077292149943049762454730377403434905 119 398106066560018329592900340286355514070574959945603321411403809729789951997569839751803573963 120 2388636399360109977557402041718133082626439459759188718055243028869134672253943410972970337377 121 14331818396160659865344412250308798490367605858811838677091918684685992914329233583224268705059 122 85990910376963959192066473501852790926032542453641151168832893642529512128392120851504952272745 123 515945462261783755152398841011116745507675976624157264331841506458417736697602883165507733763643 124 3095672773570702530914393046066700472900498025451874657947581472560228411967367773162480462963377 125 18574036641424215185486358276400202836966314649832041163555086136790536447149458061483184958924819 126 111444219848545291112918149658401217020487867390354626628939308725030716608932502636424016296982585 127 668665319091271746677508897950407302118997142816214898716462228063046793431702278621118817412196523 128 4011991914547630480065053387702443812702192672319550809127252495516868241924535460134437063364082177 129 24071951487285782880390320326214662876177785480184089105248952354516971895550178126029794856857202179 130 144431708923714697282341921957287977256960601219904887382950026271349118705309964851848286571161340425 131 866590253542288183694051531743727863541445272335830382552069094060836574227886477398098271717022424603 132 5199541521253729102164309190462367181247716629064185470075521373663245031355398929249615287172297693777 133 31197249127522374612985855142774203087483434759532722344742448669874146946096633770080768693644275601139 134 187183494765134247677915130856645218524892013512639162641322653302928911950472523204233843073697121922265 135 1123100968590805486067490785139871311149326295942163461566539803668625562524513300976650751177677136479883 136 6738605811544832916404944710839227866895880420251966226555050473564909647612114291113647585272546033718177 137 40431634869268997498429668265035367201375050455308753730797737796048926703067789202443114746254725846825699 138 242589809215613984990578009590212203208249606533243391499188731640271966670592045581942376181386704014504105 139 1455538855293683909943468057541273219249495550603632956338339304433567019380108204593505320199895270887674363 140 8733233131762103459660808345247639315496967037834315560059656570377207774350317020866585110534096765727995377 141 52399398790572620757964850071485835892981783429643446826446801653590663620310905505116170231208756015573819859 142 314396392743435724547789100428915015357890644185773341356947396615526232644492443170447000091265062357060461945 143 1886378356460614347286734602573490092147343695938378029336484139775104148634835689441931936659627952933215400043 144 11318270138763686083720407615440940552884061668101482119603304118896465150112657227909341428293880453971850285377 145 67909620832582116502322445692645643317304368486022534548373022554116311675586872641229297994771620932948775367619 146 407457724995492699013934674155873859903826206348376132782497728846910432378254023668695536243654740225045673171785 147 2444746349972956194083608044935243159422957224386979573171765153648100281243722505476132462287003485232333101928923 148 14668478099837737164501648269611458956537743305212045768460927263588514748384930123248672508197246043040175800268177 149 88010868599026422987009889617668753739226459707942779599056572606630827673077366010667668252609151653179586367692979 150 528065211594158537922059337706012522435358757877668192559212462715084183586767551877532909125931936103893112904409625 151 3168391269564951227532356026236075134612152546156043700249893857516402754165515378705778153586422695177805461521213003 152 19010347617389707365194136157416450807672915273606365836183220388776109482927822474556411018011029406730173121411543777 153 114062085704338244191164816944498704846037491631648505921150894063689735771371125454303692397543656147371059785322059939 154 684372514226029465146988901666992229076224949759921968239060079575237651249639324546717833253694376005196421882490751465 155 4106235085356176790881933410001953374457349698469624607570824623030723617362073662742994036127463573394088720806619684283 156 24637410512137060745291600460011720246744098190548026039834340174922234833765155122846025326580673392453262893374743632177 157 147824463072822364471749602760070321480464589142478991422234218359747088391369070176240335288931716210985769065853538372499 158 886946778436934186830497616560421928882787534852446454083089842089123568514548839374934561721933324834713189511936459973305 159 5321680670621605120982985699362531573296725209107396241147592648326664525586296291202085020296629031714674862422064449054763 160 31930084023729630725897914196175189439780351254622529996832716677335756497014787512069943071674861438407236350583723761973377 161 191580504142377784355387485177051136638682107527669637630837782426141847012579754366991957279734430374800979631656353774774659 162 1149483024854266706132324911062306819832092645165821198734551141643233006166951614085668640227462367481878562374400156257451145 163 6896898149125600236793949466373840918992555870994337311255880191118543809276128948165162531011941560590489427999787038371116443 164 41381388894753601420763696798243045513955335225964254224081001170488700172480031479944427255013151430640590729258880532705927377 165 248288333368521608524582180789458273083732011355780216414123167094264512985349962252526919736903414785136506859333758103673250419 166 1489730000211129651147493084736749638502392068134665371693650482779584013763509093633742587041894007314697928607343973344352560985 167 8938380001266777906884958508420497831014352408807944449788637337319494890135282522158198728112784599699824233998088114233054541323 168 53630280007600667441309751050522986986086114452847523357612027345842941763474379014016421986260969265633855391050601507899144774177 169 321781680045604004647858506303137921916516686717084710122312774040835567848834325727300220770318600596107862307489827514897321223779 170 1930690080273624027887151037818827531499100120302506970663798474142347158896970109293406391180169958583561363728497620491891285078825 171 11584140481641744167322906226912965188994600721815037953772556334546084208793713120549253546755794816522110752021661689158869783681403 172 69504842889850465003937437361477791133967604330890216112004634476352509018997956117661966879559094094194892221081998033575784921713777 173 417029057339102790023624624168866746803805625985341261840135696265343065412694768889071138074427540150356036453348071897322408189158739 174 2502174344034616740141747745013200480822833755912047466545137845813742426372289709883724838837784167657696268100656682471537545111580665 175 15013046064207700440850486470079202884937002535472284485783798079547506659922101548950243064200361786212857756745644848092034558599368683 176 90078276385246202645102918820475217309622015212833705974241701491280196264597699162645140478723141058077186984898983348340635215385866177 177 540469658311477215870617512922851303857732091277002233024066947989666646502781464582701889152901757370863243242669242869409094883684159299 178 3242817949868863295223705077537107823146392547662013389680251905063956285762274596316704473759099277292379823455841485554550420076211842505 179 19456907699213179771342230465222646938878355285972080312689062081761606934810405004361706259079661862955880032734526998341590072779591715163 180 116741446195279078628053382791335881633270131715832481799957024444703249269572702305554675804053169775340083472405596245092403093644512271377 181 700448677171674471768320296748015289799620790294994890571210102530620318599567030671481369573044614444854910662428880235683006532767959569459 182 4202692063030046830609921780488091738797724741769969342741664482770924380543794634543348161684444474047572693458559189709483803109310415240345 183 25216152378180280983659530682928550432786348450619816054393198499387153690101945158803468802845197206420765849203312863143060110393970464912843 184 151296914269081685901957184097571302596718090703718896320188825804607744361129203007450952315286774324930584160575750353516832537578146709889377 185 907781485614490115411743104585427815580308544222313377902621859252500932828327814208596132386367419208801472159522121645076410851111852020573219 186 5446688913686940692470458627512566893481851265333880267360197868789568996954624673743248049802144835030462734545335588442384711983600027407150185 187 32680133482121644154822751765075401360891107592003281603994587352561104181681721407934502065264689969515738112036622106370087012532386910294033723 188 196080800892729864928936510590452408165346645552019689623467724534837695689952248544032053690943602695093313786513558365367858297086681699317600177 189 1176484805356379189573619063542714448992079873312118137739306948467439385939299251553467446043728004804556538061962827373649158448197170908565794579 190 7058908832138275137441714381256286693952479239872708826431343494579875951034552790188630047956567194729329194400421395786220976686214267589375348025 191 42353452992829650824650286287537720163714875439236252958574566378804974612403588583735256402822000666081945064488461669350303938108379331950193829803 192 254120717956977904947901717725226320982289252635417517751406914506807004393010347030221966762179796489609580081188569900000757862623557170942988203777 193 1524724307741867429687410306351357925893735515812505106508320035742773496513828528764763085608822156417011209569904819051701349877661186563383404897539 194 9148345846451204578124461838108147555362413094875030639049555860562435389550270512338872368760163070940128444667749113265298507371726649993476856409865 195 54890075078707227468746771028648885332174478569250183834296242101691995568703521093284115777882668822954954229751455276457062268547638491800390419533083 196 329340450472243364812480626171893311993046871415501103005774173425104123106426820617457339363261084129672276063743613449338187284237666726320930360420177 197 1976042702833460188874883757031359871958281228493006618034635202995481187721178005878001970267461718353861308438166326067816564724281507684481345692186099 198 11856256217000761133249302542188159231749687370958039708207781705307456473574919281787785623868455950850650806796111892522261711402255568086555364742111705 199 71137537302004566799495815253128955390498124225748238249246601693848446883193069430286035150001792627286353709278013163479657237583232974458334060219655563 200 426825223812027400796974891518773732342988745354489429495479344549101805424389077800394175120383926530265468861172104405916204333008496544567009976618889377