0 1 1 8 2 73 3 728 4 7633 5 82088 6 893593 7 9782648 8 107374753 9 1179950408 10 12973595113 11 142680249368 12 1569336258673 13 17261966423528 14 189877968549433 15 2088639343496888 16 22974941225731393 17 252723895719373448 18 2779960564094748553 19 30579554760950437208 20 336375045149995824913 21 3700125210547659152168 22 40701375885512776064473 23 447715127588083163662328 24 4924866367706127935051233 25 54173529865953472959391688 26 595908827631418530922449193 27 6554997099475255481992644248 28 72104968071876068511147602353 29 793154648678878044668766204008 30 8724701134908864946587141134713 31 95971712481203546688612116934968 32 1055688837279269174955501108550273 33 11612577210002111731414351305381128 34 127738349309673983080077059915833033 35 1405121842404667584053443636857366488 36 15456340266442612275450859894347046993 37 170019742930825079284274358282397595048 38 1870217172238857593398592438329273936153 39 20572388894626342133742389307736515250808 40 226296277840884306502955644815674177524513 41 2489259056249700086691458905125278501597768 42 27381849618746564529400782017142376261716073 43 301200345806211527702382272492387702599579928 44 3313203803868323394121073348935372547198894833 45 36445241842551540282306148595884637112205421288 46 400897660268066857840239343342708703699347524793 47 4409874262948735009916991320709684218018262225848 48 48508616892436082977458697247505968784828081749953 49 533594785816796902093904633321062868566244885577608 50 5869542643984765869742245784524177613894373672994313 51 64564969083832424300711177719728384051166510061140568 52 710214659922156665975555325366824376054473608963561873 53 7812361259143723319069770431284128894057419690054258728 54 85935973850580956476460784005370721621922666547872236633 55 945295712356390521074535170365304456777604581812971556088 56 10398252835920295730987219605549481619235926648874571882593 57 114380781195123253036696079318699960785006574382279714536648 58 1258188593146355783382840190793977883502129224428373979043753 59 13840074524609913617107158690175148292858705999828599365184408 60 152240819770709049787658328549133589093122188653697020995544113 61 1674649017477799547661639528826504269382726188468579370843563368 62 18421139192255795024265024391021720910001898639543933778742087673 63 202632531114813745266850216170889799743980437866931075063477417528 64 2228957842262951197935027117228042145853582580695980843184823858433 65 24518536264892463177283671986249735347738397208454484362465923770888 66 269703898913817094950112260332453447541867313396992803424289468120393 67 2966742888051988044451194206075519716544265167886888214853005682527448 68 32634171768571868488962932978923375849905540449355607249312170173817553 69 358975889454290553378591246328620429188554062955910864172079410242071208 70 3948734783997196087164498627417141195272060282580015428041101204313173913 71 43436082623969156958809459490600135518982491058705149319193251705696866168 72 477796908863660726546903927341659402563756541397381540564831461053925293473 73 5255765997500267992015942565483542987476067654129321436481674533049477056328 74 57813425972502947912175365043945420658610472689213158252641062170825741760233 75 635947685697532427033928999601531866226583842050297853035764895415490630065688 76 6995424542672856697373218916207511723401765474898041944676979907252434284238193 77 76949669969401423671105407681235934931966136285602289197864609268186963894198248 78 846446369663415660382159482508361814124361079450244320208599853392107536674071353 79 9310910066297572264203754297665812604731639775495783217455044144523437572604238008 80 102420010729273294906241297224693101898866377038169093867807714375809086644593883713 81 1126620118022006243968654269223469937121621844958437424924896002064156319820269048968 82 12392821298242068683655196960217398389508298782235698636068911742357001351671641179273 83 136321034280662755520207166556187527690443579043057119806233307764183424036631461175128 84 1499531377087290310722278832087043531624140831665950491915942778397299710244163113942033 85 16494845147960193417945067152802382483011856459287066281312252527326707041891879458440488 86 181443296627562127597395738680050725488861957606965783445619187625375828606841100068235993 87 1995876262903183403571353125476680571256139216450663889657733113003044370405404230877549048 88 21954638891935017439284884380224099238210819794827504145014674488653039353110207190287805153 89 241501027811285191832133728182368156392285459812453552389059470603281189277466082346339684808 90 2656511305924137110153471010005565044174972268283744110249144432776581864018395922075605673513 91 29221624365165508211688181110058792105223856002854960382588040041244844414033700224161008111768 92 321437868016820590328569992210634596253958221290073440057705696857205508103527427872417817745073 93 3535816548185026493614269914316919974276019460484152219880948947446821686884585333629829637773928 94 38893982030035291429756969057485816794448609196792396314921369832002844044459356805094294228403833 95 427833802330388205727326659632342470125996676822049968945289725202470311932697515531868077576895288 96 4706171825634270263000593255955759598321273323329217705803960262479368568477895624229703058668113793 97 51767890081976972893006525815513317716210555948054735000872429313534029939347966633422504671960579848 98 569446790901746701823071783970646305551698862385768786194741054580179207763283206802126406524623018953 99 6263914699919213720053789623677108414435601221029290154067873261038495677548393143995784747436136411608 100 68903061699111350920591685860448187825626182105251359224375214174706074413793713929815603600123916543313 101 757933678690224860126508544464930042416060846527410789116270397438179928355537799957281496492995162054568 102 8337270465592473461391593989114230348247533528649747868519689579402044760929950533176645745881107182990873 103 91709975121517208075307533880256533239077189899388372494920161411332820115324629533175849626982981014852728 104 1008809726336689288828382872682821862671620694314477827150139655714212659994046793206098078008266801173145633 105 11096906989703582177112211599511040474596685664565284747181625613804097453561894066972897518648204862953430088 106 122065976886739403948234327594621445146607832445748275461648328756583862957317731445230966007916603742731871593 107 1342725745754133443430577603540835896242907607580881746291383851346116447371179529440186092601014392421271290648 108 14769983203295467877736353638949194856823090936777952790271483539925750695286397241555274351180817072890087712753 109 162469815236250146655099890028441143415809536571498748598317624814775606519167481745674154525837281583071482418408 110 1787167967598751613206098790312852577527682583621192574108150402340493416065927859645246383098451566320188894493113 111 19658847643586267745267086693441378352573396826506650012822937072635236298500634258311863630654174574054090778877368 112 216247324079448945197937953627855161877151807124940808629218721033436642892384115852501267020051957037255063264916673 113 2378720564873938397177317489906406780642892088541187187362237997540048289860610969432867772634851711023106019400411528 114 26165926213613322368950492388970474587042924024787250523188778303801757278688649139038314676054769739320667830836167433 115 287825188349746546058455416278675220457327719526830713066097362996125460516684782905805307321959471722859854226356044888 116 3166077071847212006643009579065427425029882691065992630282175001228910717939080823845777609968339211903120936925707509393 117 34826847790319332073073105369719701675325098483080192865879445054875671158607630121713149856785656445692643008361737681448 118 383095325693512652803804159066916718428558027720653491188551495810420649051072636635892629160311846476410636602873889886553 119 4214048582628639180841845749736083902714048026961045251393454454948568471093742529480058824441778439109474820186086665705208 120 46354534408915030989260303247096922929854076906740782006924939009603959839690885456706846587251303469549012109819322707522913 121 509899878498065340881863335718066152228392589024995023284159029131492091524898328185906310051723041361763078646874396706580168 122 5608898663478718749700496692898727674512307194529177362165672820575655673215374550855624398528746970963013592309927598391522473 123 61697885298265906246705463621886004419635322716092111514022018526978425737576584763465143323615184260511248151380749755402450328 124 678676738280924968713760099840746048615988267758369029305240291299993749774379755918382951258761864765214222845045978174905469233 125 7465444121090174655851361098248206534775869534748838335612633641816086580823363932703544337341354701915308917194794414251352739688 126 82119885331991921214364972080730271882534557829271116758013922247557729055582936347745647078229772668558160418639181828401843027193 127 903318738651911133358014692888032990707880100857151759669527905661038902944041965265235414697901854091588576252513216470605087752248 128 9936506125171022466938161621768362897786680933104516733021680766960947349047609945117756045863792168694718397015056462967580037540353 129 109301567376881247136319777839451991875653489382528920946522857460018017922839451032296148925436072724078122658352676501598000774272008 130 1202317241145693718499517556233971910632188378799714314828173277177436182567812669535261800284468594307040450697814718562351110323632713 131 13225489652602630903494693118573691016954072144756338385192015274537987935328832905787900613652513509088350464955638289409727722593162968 132 145480386178628939938441624304310601186494793482117126847522714147848816924031629668167010802794443458526382650910403109626332493690808273 133 1600284247964918339322857867347416613051442727752275418374802586265991734341420264872337639093822852336562846842006343836486295156428969128 134 17603126727614101732551436540821582743565870002519964717383092102124182818640984606208216631347471247166054503672029330354332435349869051033 135 193634394003755119058065801949037410179224570013944287467515331389357379709477639131352895951399283076145915482442120374662572731994311514488 136 2129978334041306309638723821439411511971470270084510540024175236612888020326388072760194420498277610624201650017112312825112879767666186424993 137 23429761674454369406025962035833526631686172970585232829673460559391552441200939011938701450645481200799201048739480384595364576022971849503048 138 257727378418998063466285582394168792948547902674715645573445730936555997941263680189208530082922430628456126028890508948144624829145909338674153 139 2835001162608978698129141406335856722434026929413262523543091364218360582794167237370707901541257424011341958781576722017568945585071097696118808 140 31185012788698765679420555469694423946774296223502839870149946625983189437937173387524857270099385099616384408916249560133148763758112549510822513 141 343035140675686422473626110166638663414517258458315999127529120983721198953315576145008781736821003273238342809673273251164088212950890418886625768 142 3773386547432550647209887211833025297559689843040399793182218871310463764166504682006273357933669871892912342464378646211302229400518056479090774073 143 41507252021758057119308759330163278273156588273439016738901400286862754284231718224124890731413562770258488624898028310566810818695989930626687967928 144 456579772239338628312396352631796061004722471007802279197400366667728561518549734075653217016265161370025639162827627427447350482107345783677014912833 145 5022377494632724911436359878949756671051947181085690546518828850906205498664051242883582482032496629556193352235850481757983012685438086354364400369288 146 55246152440959974025799958668447323381571418991941923388444241447774217095104584511976392776625362197547683481818088199618123926451105363567594585702793 147 607707676850559714283799545352920557197285608911357794156572276364546171095150533833025247914218480535172301336117634697200917125518591067591471350933848 148 6684784445356156857121794998882126129170141698024918920140723142205156797291656393169702363913100767697634229877887304176217858053486662085245839401287953 149 73532628898917725428339744987703387420871558678274024043640095075232469346433222929898849187327595853727671104559726958473435286952264084646402506119245608 150 808858917888094979711737194864737261629587145461013844090501748382435885691890465254047956982020991436272855029671829605882982398294458939653918930837092313 151 8897448096769044776829109143512109877925458600071150183047822744981188357016420182920330606409318091025343769723964290978088777590336818378910565056834968568 152 97871929064459492545120200578633208657180044600782641503787567758665039999208747337752652068537934927410493288951478027325856409539193852381603499713319419873 153 1076591219709054417996322206364965295228980490608609003992970833164675280351436847343424249744094463832173985288405612433418819785158576627265574917287187446728 154 11842503416799598597959544270014618247518785396694698781179217103908227285666508453918392132135925000307206633722158507431779014037881564155261006192362431054633 155 130267537584795584577554986970160800722706639363641685279254077838474496151335108658805940378249604494145736948692227435070429136422383311984569478627003587304088 156 1432942913432751430353104856671768807949773033000058531503208304700639437709703773575383478784517796889435426324356921052379020410674646963213756317452123688860593 157 15762372047760265733884153423389456887447503363000643813692358594094133715031829400971808939748556503052951289011638227909190724067563269252268779754748781720044648 158 173386092525362923072725687657284025761922536993007081786401280746970970366475562868902851702828425219928272176346580988666205462493906725059543878616113704633381753 159 1907247017778992153799982564230124283381147906923077898829340769276358171536858388848996135559084195850940033925905193283653797576186527792077919171346636279531652408 160 20979717195568913691799808206531367117192626976153856883017381867338327374433578263794281325289783746518985573115421138161819460781819574794971793417659926717670442113 161 230776889151258050609797890271845038289118896737692425692664367567213538556410040834013713748886909172502067303921952579988152505818854168155263140258493832108486191368 162 2538545780663838556707776792990295421180307864114616682516673878371808611308713848835533947091252440701488870341403078680910369750101590076760761606164605344263904745673 163 27924003587302224123785544722893249632983386505260783507170241837752193160336869335497788897271259046736208223746741866995217528181588461979632712984416524742255735405528 164 307164039460324465361640991951825745962817251557868618576306806093585616943410647682010255266321260509197443711170700544473410114649827937452281519411611101941577005476433 165 3378804434063569118978050911470083205590989767136554804326545596420999247276042549459785694911220920576667647072660406026837597784409881590356705096442868770241166640318888 166 37166848774699260308758560026170915261500887438502102847527855207588779024529095168846007078931865401220822949048177966483364008244817568885831797975447289717071930943898393 167 408835336521691863396344160287880067876509761823523131322485675518265505792283182481247900042792695787816446595774525132257756253774537614703689987302798853109886729884835448 168 4497188701738610497359785763166680746641607380058754444545738771874865246327430685413436011343430535537917883334742613959539079606927635546538290908195180715319231476242955553 169 49469075719124715470957643394833488213057681180646298889995108196493241122663315930146341679141290300276781570588282941078448679753242599935909705229468954524063933476221339208 170 544159832910371870180534077343168370343634492987109287789906098690774269414604367184602486242371965349843021546001683289480529497670861643914949283720768333042465204426178871913 171 5985758162014090571985874850774852073779979422858202165688766628245260048887187498795590987525180479082265358353671370872373794576305443306164154751911500829855926929626688294168 172 65843339782154996291844623358523372811579773651440223822575430623931575964391759785576319057072429571074879548628649353036551590848989702483304265425941754960359244630587174751473 173 724276737603704959210290856943757100927377510165842462048324725429415912741472844135463600599273946787673478068606464250604266751887035857893839735459935533723671932959926939844328 174 7967044113640754551313199426381328110201152611824267082531546922554417925822018717960720061449399522193657273923127713592657930533498140089719701168932172016758992472676536426178233 175 87637485250048300064445193690194609212212678730066937907846890862252811612371293059921022950230325281776475088996687883699292217182183269251354033252618297913341923250028601127413688 176 964012337750531300708897130592140701334339466030736316986315173055551999877729659470896763823968230787772451358174981891592489295572534603087080967750623305691726186003248114598816193 177 10604135715255844307797868436513547714677734126338099486849463771464927359363253433238691958920823802106653091835981876662018756784140473840568823655115966505833813197300396771573306248 178 116645492867814287385776552801649024861455075389719094355344085825383477756536923660919749332414928140378964644676086022554713197289758178279311725255571182280296070926627702042238009353 179 1283100421545957161243542080818139273476005829286910037908784865775564639339611839746587931577993541130197514263838373144464379533508404791237702303057760758663877408974521410239276306008 180 14114104637005528773678962888999532008236064122156010416996633132012942952824258634594820691965075610362317172764229239070920846685197776854441091959867757113205754642627818951505330381713 181 155255151007060816510468591778994852090596705343716114586962962494551032081509486967454794834651565003636211479716557302189192672620202166152983844689707272084778816788446425660925089276968 182 1707806661077668981615154509568943372996563758780877260456592577652104650898817566576561579296345881488251939173432308686126436194237356931453481457242589712130144563270612768242008257437273 183 18785873271854358797766699605258377102962201346589649865022518305233367649898059282014971552835698028612039395390506287357617382113686591764841591857947535429419478088965250880521252208763128 184 206644605990397946775433695657842148132584214812486148515247701112868126598933982350528657984072144975938773671709323619984924123135930837007523989578818132703553698443560311835029581181160033 185 2273090665894377414529770652236263629458426362937347633667724711018054804838550457097635092339190928041358212000871332115089829953922130845054096281073975674638787880203876190931804427416588488 186 25003997324838151559827477174598899924042689992310823970344971815081129914475438284283085288303086874985098840069928514742266452490277897485451721070348613495525152668866201903982243873701613993 187 275043970573219667158102248920587899164469589915419063673794689935305064365486737408159434534193888957486879781070932969546322592378729163289252241666509153823269109290646039962466658471313457048 188 3025483676305416338739124738126466890809165489069609700411741589135418884551638692894981261690432445195609640293288859201916506591094382250928191207794972718918422351862695534680443122487426543153 189 33280320439359579726130372119391135798900820379765706704529157479724923612724448528870931287666255230467975856733720433905616362876680012033942186033061560042414956618817596356951423743876584552808 190 366083524832955376987434093313302493787909024177422773749820732273150739153251048352710931209686299201729083491608639686384453943516689168742024460100261461138126076548633287303798408165216892971513 191 4026918773162509146861775026446327431666999265951650511248028054985541027752172104555473678533336749551926663745383611117342363138049626038005571129785797575877194610743164797228446224730258137139768 192 44296106504787600615479525290909601748336991925468155623728308604745365790605946013488477640000641536735727027887662595126332843315376112327277792771058380851438179561715805953946227146597201080803073 193 487257171552663606770274778200005619231706911180149711861011394651721096123325670465264589920676743362415665940206502910567495520453288365146138272198715226949765169396578831415575091985391019750161928 194 5359828887079299674473022560200061811548776022981646830471125341166542419489883696702367168530792609278185668509482603837131621944906927664337933752771232684367142834450891975182158978703410256558421833 195 58958117757872296419203248162200679927036536252798115135182378752820018425055227271648322250855460863518109069440364001312893697493579982546369335073410385467637201034402435875057913600058058018675843288 196 648539295336595260611235729784207479197401898780779266487006166280960461728940033027742961744493780305989533343024280809964059952927398699203323004772148369842002360655639915365907873772241364188100291793 197 7133932248702547866723593027626282271171420886588571931357067829090266374285003028503229664114850137402336534669168472887215805884691480147202854647316802716751991713598104672726340732352668635982433287848 198 78473254735728026533959523303889104982885629752474291244927746119991436593468346639525811729890444281607960220840360121647429596744056753899062909094600683126721737581509479418496518660169423145373416556953 199 863205802093008291873554756342780154811741927277217203694205207319898334909818379664735356151930350948598854126641495937562004224246876654288849539911186780606188257056255913695995558283313995346940834079608 200 9495263823023091210609102319770581702929161200049389240636257280518844345916335009461846053286911179689143853880044128310383439767026905004173132638375950917729316545917073251118620406223705652555515434641313