1 9 2 81 3 271 4 1307 5 5369 6 23645 7 101233 8 439063 9 1893511 10 8183735 11 35331965 12 152610763 13 659074589 14 2846603441 15 12294305751 16 53098868971 17 229330454403 18 990464516749 19 4277755155395 20 18475391521815 21 79794234969705 22 344627081459839 23 1488425666257675 24 6428428575783319 25 27764028375809075 26 119911314803123213 27 517890418186146801 28 2236740467940960267 29 9660359953322014875 30 41722566440755820233 31 180197481795558667291 32 778263066769304138267 33 3361275629597477415777 34 14517165688655507941145 35 62698844972816058255973 36 270792883413185004177591 37 1169539656932973043861883 38 5051177829148421232052351 39 21815760858298205195927423 40 94221078342803253926867189 41 406935685735100245082579643 42 1757532976960945623939139021 43 7590688831477814999378709789 44 32783770028710278846839156159 45 141591310245108948396782483027 46 611525127215850662301064108487 47 2641143588354922465840283484197 48 11406954749431105415485520315777 49 49266013869290658497758638307299 50 212777220202492878034406951852243 51 918973180116071706104327690378573 52 3968994918584205955671656502696339 53 17141872042204463182631448428199817 54 74034808090954452579553866272090895 55 319752288172902334203798217067372709 56 1380992649648780319100911807538010389 57 5964431745841068876164769317148043663 58 25760054595401312718029991226981661369 59 111256267325188544031116901106338140199 60 480509735462440897275967384643132413569 61 2075295274820946215369604422044903130213 62 8963086821849929673158695694966202038129 63 38711081912404011492927136685887212378981 64 167191046189103735484565076022922263703913 65 722088987051805508383946715363713659722697 66 3118662853701833466022671534476973976359799 67 13469334347238667043578499895847137706907051 68 58173318588238833174345455496635030627439441 69 251247382262992497142611178612874909089672303 70 1085123706639775355394426583704755423729582379 71 4686589958095993203544322917091297391314614957 72 20241125782184728842979020460984532585612628271 73 87420315537199732751520114806222513772590684139 74 377563562959030722600135645038714910750202025001 75 1630676384525942457057075802582594140456179005859 76 7042802144917616742938264279807074136515627184795 77 30417477387382303484245640528093296777632023800503 78 131371421711682433161974787677215649284661659843693 79 567385987429312962743554604009589940640959804642247 80 2450509056967209309501413302494782154127632158123737 81 10583614631523563602966617715357244072896015182007791 82 45710052917424708129100773467686087129352953663757547 83 197419219279811054033491952510652325967787546626993091 84 852642813856666277324780973199167655470765034982344569 85 3682517693431886705657818710452158905616685918568282439 86 15904592570363898689008327130449134358089980864915754709 87 68691065702262674063262068808012913144915950373815074811 88 296672956973748405296596900690412547924752275451976918707 89 1281314280099287729440902202415304102102933765051074231497 90 5533926317832974450373496915260283150095470807567492009319 91 23900725190412592783178985355216750211589107897089755765583 92 103225925286861478681861379890356943955638537892230369345575 93 445827127270725419948629551524034829239623079312376355311247 94 1925502986368152840943618381575091862005875784384076439433905 95 8316142118156224077925325335079580229975287631406898113774507 96 35916963109892033782704621516795218753948141271692105685257697 97 155123399853988789748687280763369098333475859125755488833684631 98 669969482348387314632862247654310924207769586927342408203593811 99 2893561562605374090907730688469426553210931609490681103057829697 100 12497134178767580382625761821990740026673216461521419928685228815 101 53974439217217566383636689641940462565724562932851999742840745861 102 233112651840024192280287577701530686219908460460271775860915027459 103 1006800797488483676047813713033873214844800004263089498509657908729 104 4348317595902398028566878787593382481624496614356543083047839630063 105 18780145945455201847926822836750057208529050560370433538566984546545 106 81110423503783552644585605550983085837054151297115824346890407049355 107 350311484270185789000604907315234257783634466598510240263451639472839 108 1512976146719986002451311618371820454459932742099639781100958671148453 109 6534461253283201076650388089824578683577957969273761304445296980412631 110 28221980870767827522009139185570974971462589207167537972680566914129969 111 121889192298722171898809438581138637120411157837816604392729458381109233 112 526432757050857672852852450535145321497535558554013166357628889880561041 113 2273634294146296124603433741766474409058501036132102085978986525000442541 114 9819702201811729215559605923076533526646912842369866033824115809465046499 115 42410756901638110739520897884908615093186865796203350741177933831023877325 116 183169740181936543147593498521367005654393174835146075733929881385137953125 117 791100092746098315562593724041116073093132496291384405040966673332322336411 118 3416718045902448114739893873222973345270173023435066863904033753744878045079 119 14756618425706813584355716137305460272621353815652501683763477403933283287565 120 63733028138818544583430968508984582985375476320390913948437137649599446261629 121 275259463825898803012932134416003759208588215511676504231415077640871368699889 122 1188830574010849785153827108746565535264663622543256371199588548758235710278053 123 5134494247932155324958139348437816358544879388440070679010202850413606337852367 124 22175599920100800521382419612324218662251996299627070775060902931778041646755649 125 95775203568379276141509223667807076375245294445923340398143339377534411510825007 126 413647867548775406894586646393454822557536565637960830490298886314329360848424613 127 1786522523081750752013044161121709658972582484175753804031737227205449399846927995 128 7715893096202263929648489736758866311445384361478758295623618696556531111964354549 129 33324520403652058703576471112642958469640210523828665602128225762066182725475511775 130 143926781551706347427301498865222442332237309775750758096519021012659090785895107841 131 621611900093915093204266363342297942904232032464470169718995757298309924305847352075 132 2684707808876772835728355937394401573725448854290784123085619141693839051770985161457 133 11595106235828122237946216046010567755457526971061468990616443420437686457819878734675 134 50078629851488338790017891518281637933793428692307105032132937242066508909574260988331 135 216286864199072773324764232061245375888581699696831478775369936218094362460640091986041 136 934131140644173277604914465244715100900006600793534597420707937174095979085764111375621 137 4034461321322005171063580272336027469733812254722604893458183261326989134201260551576547 138 17424617856138300518852167157626301588043241716941574531462006992933454050213935461833473 139 75255971801698899480669521685660798733206003283411439917543290238175390249416303892390021 140 325026427470430292073067074953294591672077399854482555092173133944343225904634371228825715 141 1403771368902926275703844719044783545714709560398661764889019291485941236198694217513799963 142 6062811788837912588271122043042279454845121599618552649616343256011694754250092436787311253 143 26184952622020488331535062986490620324410663014017843838309780222052516612235602398756531685 144 113091378670173054208032930862185398150317583318813500821327828534098722527080475177547509127 145 488435481023742049326878703181283685764021586863079955331060085912163256597194618140423312287 146 2109526136547268048186737878539471931775457782232689660006526508048871779646540744301565505643 147 9110928042018575008901773115417983287760398473814337875947429306036359908356105296930866848853 148 39349600058856841810576242070367203557649138299057317828554972778711204557825137444279406946977 149 169948771151630347663549539658104082904124554076170610340271891946197289856036227115164726562319 150 733999450381918340879175915922533454394006876094697372256224964931848255665696968667509025885445 151 3170103493600870521047686223767464210181597146512759102887440096372788350881915594382108453841793 152 13691503658362970385394556606070055972935788005109693156668333317991052644780549945051221551520645 153 59132855695520793481576410936719815363727675535833166231645067639319819701647663339424202764601901 154 255391570565111290993648491765000368285909436968390748623884036826049853699229498910839071420953501 155 1103022229326477198058025522636231202654558553066795213040011787973749898114340258151495427964828683 156 4763892698949390151316884183455649048924715962058654869405789873769049725711310307340152821866439229 157 20574992093279054900211631007308555559418552433284773144136672648959264251250167998728758629171225949 158 88862265880139407230936239140660910256411287922689555453742238933400885714648443265503757958108451345 159 383791267649236584586140557080014697346189857960551647161295645004401081417651280077175732738946232001 160 1657573500573186987158728258267338357004833422082827911612172114463554878364983003757003966677977258249 161 7158969318482654092695108564336666846801207265731064292113631254479839705078915969163173852549979807761 162 30919197058382940725460586859043764245588346629963328591594211083745002479436283401764029515547842884001 163 133538321538405492220060188344228483063238398504365615202265588800662089547649601039264300701098711087535 164 576744709302202124119129304523828022353847568933149563739443127186611982347977929733918198316962271285471 165 2490928865033070557301511399848723941453729543587800957342501685766963687213344242654921375016552986617763 166 10758185572542104594910190873675585031355080413677155504365120900923669270837030436267958387965808899480689 167 46464015266737253842819948507365311305144209596936742092955428980775718884358676336962785598936222734254345 168 200675541442389748849178907946751242345395233156325982971895612921562973651286276326904027823794954501182355 169 866706691232200292109085266621053221818693316875336299764861151457042154714517466177688241209580535716927067 170 3743258810851738276813404927075517286588044551653669954780024353998165395592466275138335144995129617653781973 171 16166930135382102199294725399117237634621286778196188201298933544359255935853098733491564980114914444092738387 172 69824087301848655649716088820986693199107387618269987934758863727130284053506195619906902329727660541313387019 173 301566415312584851869026841280828349493862776857485639517238756455811575599535399640136065016229755274829619691 174 1302448859107029559106771931807008068338414701895955775716665826315799356972594187449988636454452679303399375171 175 5625205409000365427900861823979163147394204651559369090920370618470663240676260645122897497029971799553475689619 176 24294954594333665285401029093308380658911476322272611490517950820822765066252944373906261823133604920036257948549 177 104928580527270862354035140777473912090265669765513329530439301203423302942253515360412917302101051739533261170655 178 453180802158644087922873694847784748355986739793560149751638440952160729088967326867695111202238004787796064207225 179 1957263106135090250858958852271070355249216461931910438648460066761281776495724683355233144112134839388225654427585 180 8453312338894076845868405333073880803759776162002162365998272438066041938465716272080623624045069675977716485488117 181 36509393793256727715154120423217353516626632741616465952815813471091895935907736683455267205100121369093173419288567 182 157682075583341941406188449375611829462631996634138175887871325520337041788453792471924926501274101343121941559000845 183 681020262923759252217233072301689180763345992888572979693139276594188986626141566373816227792339380074125441696422163 184 2941289279691231753139009037298819120523869052540721578836231814613399590718209351441475559922867125046266003386852969 185 12703267579271824912837209478000461110224620969903525351530816479737933447070775349641333513232991628052456459750059195 186 54864718103320708825069238145174504156776314639721940121850666598464410234724026637905309096948011577173696058428134737 187 236957717671675921974848896098420773954429236903736030944736471169894297893493034248777267806496546250900358062985470881 188 1023407426580238593226687865558533037092549793595739361039990228222125528394672367315111032753139181588438649015852375287 189 4420040718955574346564913849867134696221755958787343692035756452539924722392243796982604057948044691444932935564422248403 190 19089914192344941623391186360983910618563440924329147445578691281620810001345249191101764579002113025779426682620118315403 191 82448295625024002014277300155057817403358053366665598976182049673027130339409629459389834379990393585792888455154243586399 192 356089680811516653379333705597519882131518728547535061519684548411862570522030194791466009016012524807535459966340798805025 193 1537931861649819253363057747530523707601575164126669328008442400464235806843136927767109762158365023254851109093575449249305 194 6642243621571362230972275068123585653515461247865886423888525699946599991779355894891932571265352840830576787254249211089541 195 28687487026230328229730915548631844823932745157380947016942312394711257981095555393867255629102998691872575012672891110519073 196 123899687931868134465522426633643278822943337470976098893492923107299119519448031979962204722472066866043779863192558302398277 197 535115977763337810027652868546163687800412343736942460548229257242476832673465022000027551043367416834461750491647922862379757 198 2311136649634461525160244761474053435628725664093522993293868138230930651162902712261098234802560591302308337610389025256249305 199 9981672824663606508926648425033868605545710235075167007206582419083413203374613705935856147886832082255622386734122598607197739 200 43110299165731465551953713406043826593511120055507961279624939022247424934649278605548602884781484570065775665955271823523619491 201 186191024971959100820318744132805755860189945347525611647891046342102119017160272157126614909837926413754204769227311439354355685 202 804148856560608149822757437833773580042130451092789418763204437745723687455800107557040724319700623009095192016623885448736408283 203 3473074943355200312866185956533251587405323198172097008031286583682092212961451071073495249179571056005558539042905919803532682303 204 15000020784401381978217505150079548618390866566738687612548509810156382984544028935095520228725644919105099684659068447347352544885 205 64784269617605558778278137726343287122200997892577250425978358489610573222888342096249298366958153836833358985800222418722956899199 206 279799718294463939762595604553042276974053154524696282935616841861384071068112283728373207257972050558738885427119853364082286839861 207 1208439684814878622930144661431534511645923249798221039906405774343483920643188654306163381410506278668567967366973893632881397075975 208 5219184925335133584317671448969468994236580866448156976559750213956859009355016415395038358560943791892652012282162051600229564081385 209 22541374325205476997807671335725832685159346028284819109237431340655047177052997067193103903421127673027758367672835636998546608782247 210 97354963224723399831238098167385871066142479002228906306411209119020695591696540749001493570568735829885116600780032644763475572810499