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