1 9 2 96 3 1024 4 7328 5 52441 6 422505 7 3404025 8 26420400 9 205062400 10 1610785200 11 12652875225 12 99005135055 13 774686906569 14 6069420974096 15 47551947307264 16 372398730656880 17 2916406634175225 18 22842723404402325 19 178915383889049025 20 1401289031260442400 21 10975081664014566400 22 85959593241679708960 23 673257101539615565569 24 5273092219964714663323 25 41299975145700384206041 26 323470688649933809050352 27 2533495142467548745894144 28 19842892545754090888240528 29 155413909417979727672091561 30 1217236226046419991485796129 31 9533664236029562099255896281 32 74669769383191051395679915536 33 584830168306930808562319042816 34 4580519471686657110460514243344 35 35875643507311804921815765177721 36 280985987829895670544263622105479 37 2200744506245605416558303196051321 38 17236718563208939729329283434920064 39 135001798702259026602705349386059776 40 1057363997254544632022521267417852800 41 8281509086822267048709847642210355625 42 64862613962456551757428239397219764525 43 508018363070710619774972795528930184769 44 3978912372321448040734347436958965327936 45 31163723238108791299551988966896448835584 46 244081184808973084356111713174513017043008 47 1911697916277846295424670081175806248598721 48 14972841622057043792264764603906064487030067 49 117270612856922003818161806092951953113116009 50 918489421514964674996619465121721182402540352 51 7193812643105828665656758144326466159801798656 52 56343534429281218308019321886567363704745398976 53 441295044711229958166461768820502409436438955321 54 3456320560279653175364903189837388949870314646617 55 27070668385204854682883768650079819117484359890809 56 212023472372122299862733848931198485641270031394928 57 1660614809987519392725434960170894390920327743109376 58 13006303105488468954029661597341161727452563474595184 59 101868247503531760723645811734621528270953428537259481 60 797854683631175884996249385744988699361749620473818815 61 6248974649044923222534890344984279950979751442953941225 62 48943353928417574834126234089358343072005146964309064880 63 383335191498730530834508179310163245599190164712589857024 64 3002366148758110611084314173537492104510244025194117985488 65 23515196859348252643343394431236625941082080065173667065881 66 184176231657364199142490966662820505695408395212106630345413 67 1442509051078691844637029865412284068904959381751653268760449 68 11298050479798415441500492595162724934149092073408177087646048 69 88488834471174389705712309613144713636017004517142171384144896 70 693064156516904882409759801539964276239626979442520063861579104 71 5428232024063566226527916852535674973193916893740797889161587521 72 42515115851833159307028751500562331799547285633490439253668440523 73 332987806689530042972231984001468467725057995803311622110758725049 74 2608034276334281401350792352523624850588289470501390713318134376784 75 20426702269240615939328516657416167473029602074687360738987090444544 76 159986457763379192126976339450540079701249117902468971169415780203568 77 1253049382631700731348008456062236672608768637742432856434378550653321 78 9814160381223771485365506158851093680420655420654775553057846869901585 79 76866678459305593954762323826125642119704986035242241179065825684715225 80 602036855712105151161427191808569823253967279829186044719989160670314960 81 4715286036817681427171885055800962508032845145340722222017544910236938496 82 36931164924627287390446637505638275097215349729887220670127733953345842896 83 289253065888345606652318993117958312239788616863025205763989073400982172921 84 2265494096830252722148817217949868838496828759504884961518554665471747116919 85 17743851692669357888561455010308033217450919583171871209691272590340439106841 86 138973777654930547154390635906561175357738025785642450897115782540193208511648 87 1088473416606681970596998020874538882102850969222696105965489684572414908498944 88 8525164953069041960290524839242834262042890600456365992456601898483259152011360 89 66770980685602642470305091782794169198158301684318640228459367917234174619454025 90 522965114019538032284533535733188464106294208071899314801141488613619009506965085 91 4095978637324997136637470321987633157885644697944474481268000642148934756484888449 92 32080612162584803678640237482053525881351943334560988014681717252216351627843727488 93 251262462003051812684443367320882075550313946935401816378296530055698148674656813056 94 1967943270280423131830617550541070516545040333700793959232906273440390671874620338304 95 15413367695947227561238052829080843540480198861945733300482620884444294224569500562561 96 120720910667621333700047434802153277740173947691797039748699444149781713096257550075491 97 945512918390428006283865712002638047814824567311450902418772221269558255310359365669321 98 7405466657757439406395695942842324405745565528947475699590048152920859143581862982069536 99 58001255564561018102413257445820416889421183948727014261136549039276471197997401155838976 100 454278683915412825830970390707565755713238491118469448056305280878900141002136778128779744 101 3558011299086633112427382369365811244650492617950004307657902336317809897238568649995665561 102 27867132781394939061123048232035685369704544836364258243356591798806717344112506887192734793 103 218261557981912343101688460714277834772894882191030425272769600521292671097944172281799874809 104 1709472878548041035950458483571028251172145890339648997798504573308252572397708823588058097712 105 13388970323090521326264651619234992884815006967360951136504037427245282166988176356184449782016 106 104865381932738781060182226625434381803663470169827743981797927163909435466232605546377994679600 107 821328904503900840184843349578921131672608203478959398306863987007339693274833102398884187025625 108 6432829947696732267241019044273516908933172177274872525946254280976429101202912062745459048409775 109 50383349361093142684045342724447759626992071750957820559167676569703872424467398849253025508396041 110 394613554762296406839680350971548697989060973322860646802949782128052135727071889990333793123612752 111 3090700788589997150486142830492155864650628097972223146778816987930917387028106314860609812590399744 112 24207053329288026652794254415280733113671428794841941941424880353473410785215969334564911382886204976 113 189595004812589455600182935318416555030618685847328727505739505099995301836438369555060413984572009529 114 1484950082974145441396405905027280195147381768923956502086979592446544345089040423030047804835556501237 115 11630458044528081870385969663154285375845208273133411963267777819675382919486546523628562319514510724161 116 91092324163924859583549239520808439789954950843408191919336814863204710984007055206292155472395472378784 117 713455264600652393530329558781689505781509816325534635628790394233009540137540379843844631290689259447296 118 5587939700280176073099655979790494790202812184082414350977522924521474221994946103950580791655144795582368 119 43765981755625763113136815293158604204716130207434585396040673383264049074920077929345012989119631283581569 120 342784865580730414190758863003053482248963461797461607258151657079268508505738269889765643587102747061530107 121 2684767012134842727995237931187069226800966235654162838588145080925189685391667002044404055000223862138586521 122 21027690056374080588314681096667059690164142682026238261878180256690095719685042035778280442830956176796702384 123 164693527262665003264342327071368361278047562982889290303921464641327803018086978637922445327884085852783124736 124 1289916193813982478384141041699177437878015152627624834868872697759780910811715690086202237429278164898005973968 125 10102909414344322559419188165190492463545721575287255349500798042259685503214115404405528333552448766935296418409 126 79128224859828668007577294156877276679353422268969691355918725268126880662317136057419347008684477176212983264513 127 619749788172673978356690744423350930700135522215145824142792727834821535166448880650174986793497396033495327303641 128 4854017648196561798923289419034751938608796590755943078164649575372021705732092026757973113908843445971037502171536 129 38017741641307356265670587244831057931446793974347100916646465280690543158302486717628658077537590733498657110579456 130 297763375467370457806331229347070439480753130433502023640541730149720920306654143465347188722521577742665807886573200 131 2332148726935093290071015212891000468570993505293208964227547422385332477649526537130872738169166833151873448514805625 132 18265905523162584050262197522361931916184003515944020438317204404356516300585933588800941379575292460168027721697609575 133 143062618917780159755684247384142390652576083269042355151633106451387265502226397685626551833278846132265503319881283001 134 1120498127271071100058833981376915884735925648381519420567529319410002470665678369698262136001412729481821336241428463552 135 8775989582153098359700745975524175147802987920276926253560818715197252381221150351539651907748308060506706394184577224704 136 68735494751458435742809110600304192613351655086889643390577750713578502854708395761529230547161851795849563045158976007744 137 538351623426682118946412880540742551279734032792393707593441159355064476986962099758641424490750256699146945975062605496809 138 4216489187924186333451563392289950670974068962016849564499323053687583622809048228239637804989283749833180324449540311564173 139 33024477494313433692435859016854274707678856500153303103054909651037407776217717361766050364264485154525994504306726564383681 140 258655024397046805293558924451638921863510143133174793810265832768905379576440692365763586743927609480615819711630897146464448 141 2025843456792222411636874814379898411588790001337390747457318735607211342126460517898821803795187306813661066464456788247875584 142 15866854784649290674315291083385421606584455707373283294770844193057357971944632255177431042493027478835008628175901575509694656 143 124272722017616968723410796790242824128107886188330559431417474199264226210654356054690490842606259797369694505386787860995512129 144 973331491796926894529488144498463605009215985786615021470053994020730490568532825920405309418025943240206140719421163113885496211 145 7623347887956706100523430290141535518604935110361107015701633191230060410579931369718281063865097404026161813253369578940123671849 146 59707749631652737860948017267735924704032131896520434684973784286416012747576333982197514856751490306976779660019086505978909306368 147 467644323527213769474417447396197648045216148161057004281044134317169178529906101291249042138398587021348714398666868210494479794176 148 3662693949719570245315099099628590418365605266966284282799520935555569620304850377222802575959027271949501468628588745467331415204352 149 28687030493874183706506647563957216205014675411333843309318039764592489285691709797153327273740073407854280884159030200927068407406329 150 224683178516587535514146509093294754693061888774907804586994823571609912989114936575679463009293622212222457935815119436792176400763449 151 1759768433302873951954605416270056106178197199531073573319623841954788309240538889793297219257580168824990212612014447119859986042914169 152 13782896251045457093242366842443000206147958353129535086472198616915500270865385809499294641058606845354583369095638988435193194346402800 153 107950697075827965804552384764389939119563121507447529012111777942454107427352459879859117546184724386752171025579005179359699074963360000 154 845493776264422295237777533568129707293311060917845662589867426478171777036852260925881673871216448300293540077474811782515094826169334000 155 6622094577117302212880638115564816375284617911309587146011927826594062800193962825213856927890790200672796422727364593947575211921355755225 156 51865711870801436919825588108027407932661780458951236208538070740173684999220690429653564241517638965226567544616178802723779025093653513375 157 406223746359722543307205361820498881863594777817262883136908931724485795200121808954706696508993382648380904091475221472013564724826201475625 158 3181634381450133849218873246514049150774032093837575627364093371774327122354705743754936546030780981837525337550738698763150334629144427369200 159 24919265375150063986066764184283593004817959293533617817252947365171473461332854257732652089612993067059816417976634471628313794216325490915584 160 195173207348270351784650364288682379941261009104241689114718629385236390735791681800376627156158602772748059094640819106886270009509967843438736 161 1528639801099334705453199425982382957610809414721066330582568916454754028884179354307812269780477833640775244701538441767127780689638973175566169 162 11972645596458821707484435773649991582859461913555870404293650921704486079640702996327216838115695242319321738362489382939306631182504821241307941 163 93772412883216534536474403996085693775814709802187392780960577699728471765389123548755302294515119719089907680667278950330039012273900161331278849 164 734446313230990454193025690152741701987566080395819911711892409423512362195059990398883152890593299350530396385133623678652075919055695310357247456 165 5752346243776120731671398828057764636308574918952722231024231070936865791560381474301090483904416762938913730414251057348075615002579232839178814464 166 45053650228996768440501992515876052268148589858594536139073976928933760985963966038712494869838101169939724901052644583544072721614298465996142193120 167 352870170350576845577559281827020070542158790513687889915631438111584159699549663217860841665584568599664043301151402336113929749212284598739890220225 168 2763757353518607695658467124435003100911210954396735701612615166208487941051051416827858622118660639602080360671505441834747420207285401123265012040235 169 21646359910613769642150227282978053888128007689514243231385380995052261079270044311847549699299203073021346063371332470187151621248641923824704961940601 170 169539086629036167131016035952814936774032722633916940380453997170320479570491012683633752674723496617980671964829527378344031383093452877143054754687760 171 1327867688318078288502229060655674283316534700206180622360674450906706610082635820279507838198629207626789588458024154384834294771639827569005882195257600 172 10400153927555821216659037381522104282793821260253362708413079853785793528835049479058002818995501335450515796910039481664290421950401976649445318366256240 173 81456309742620448609757562876810185408280316166924682055761498563343270142490482095507315883444366598288551772131724827161347626678088024635869937761801801 174 637983864768150565365274269744542766315812092445131752352537561708050129103846375062057896698811844554063875206366478362842823594090664183795364151536616177 175 4996830975900920913202993533450172848635294886675254957330865470411006619921725055782235716224849079181209520193482902214449071352073554025976082240672263129 176 39136287264563776627860323669381511761433860066744846750659135554315464370426212040990714031346705601416610753499189646479153840094361215836977934455024776528 177 306524072605498309137265408421856723476350729043972357882332870080805101213548777582119073808092616507171457383864754543925804927560945608241509123921618493696 178 2400764447876863992083968981381087356762112531219946213463284197937577595497184620748410518633869447367706651020914077622562494241204659952013441993560413983312 179 18803319051575582983807908721859236773005941632609667155155544141051053511069841915847643415054590047026980651573855876060877721369191574868762753603791603082489 180 147271760737719712461800136437111756152058522988811309056646052077000745269864001449890430036612947858411910951412532912962025306534221726736972022489733165324631 181 1153465058551499795321832593676462265933599059419978541651738827252284273095756657895270852643139192329033719496898437099504143942782061722419677393222802659477849 182 9034193891853481827592892316872722067045386724852003049172563847561309061514040478203873881617711695279741328168469053610820450473841132419936650186637236365160928 183 70757808110889340712902548678866198211286116414931379277839781944327394678500942803201945800949312290145247396691303340259856507262083028828299963226441816642364416 184 554190829706695030787826355051924031535688542613286314929169566576395914306110859680197397202379974154479827663326206203300429407424723492896413965115947612785870112 185 4340545360727890808019749658669984639737347014851754404367678217481063861293732527124952345098437876721409417305923806760787996391113480257794875747629934868324380809 186 33996112924689938651480639531847009401956397514518571130975210339476330917674780545014980282628763278621602181246193249871331418471171380261971188163306301040700677309 187 266265088356191809058337712126202162093796711148607210743350984063380788681566373580870170267520892869959106000049232249422025825162573398923515198462743614236267223809 188 2085447163750331831630303492548225871845013844948324801493819901362204479819760667367068970461421681185491765580357665569307319470702609882386569942490369246663626203392 189 16333684222906379738309385943603299017501625865979954289247566901884862895263660272636862696841013426311126859196468600668329470983483539262723609715346279808499774980096 190 127929033605360904577636350734899374751747350365401570552057188494125911258330511903839256978456525864524250099940928922448573302784311961427370014104135775965696138486016 191 1001968534217778491950807548585347332019757148131539412810568639254394071251250663359897787082622137276843526246374616928609155848426721584224802276798671564214734859080961 192 7847639548810389058547008908988820491745495140118113263849321433031593664975794348793712906529676423457057234730615767108541943210683043430609980754956840599624112291126467 193 61464451611877954616764997426508770268806717148325461045731322677693238887496287658405155788291336518649594213400062036093548204124716663299945996943720821287021217011335049 194 481403202638374109645301502275813873871371192637870839408954457346793562518397427903041012510553983602914644527342981128900639752732136996415473431863822422889683179526714848 195 3770456539234756202791870539873840070785795089704202217837375394900208923087731812653346127215178779328219413787349431720086398696599433920418033636986862191120658445399581696 196 29531050970047923094071125421664905501646521547236831640888471153412256045368627945947873327125223332800242747125893373342968830187878656903127521563798985970133012918104374048 197 231293733880981021665042138094754932918386342544090484043366377542539879364546406604180182845490416138173721246625684816278954777152090969396956964052182572481776810481870684249 198 1811543767503078926143158966870359633392589144039919952801033906168011395000285756536912887626737432656241868952563197593972980241265557011400542815844591812823995095264433495593 199 14188412139465652762625164805173820748494657230971299957568727371797996798232504794491152924521979598905546169549709820046946789835348532040250841382885889846900494890783491812601 200 111126787357067899696769228868629201692983285041086189113124965185880458144911060825563642607536344162799050268572238404156130044127336571634822985416771339065928222060852368071600 201 870369619018415798372448508732978599235866322749402642951719352201228493193305681620269437668446642495478323477520903594295324874648530255553651009493740209259613021526245670560000 202 6816927688876276172499738933566064838854345498947395227594376403317729861884107373147875410135633901455495029420417194510351534303603575197744774179404291562386576799667762036865200 203 53391687967896312095060231436708624548177833593876993505006241200950919505790755246217919931210404398129362708398067283385973525819471637061033463287838226276219863324413019771035609 204 418175529236267669838102278976940197453352128025336788956329286613746601305584239273379948648536422878513965263452623700005675376255646021548031042707878021031314012201211436017734799 205 3275243392888794757605937317433354262334790853626491645922341357612311189557148421880915394185388013356001804230405977473053366688562355981462112422199873454232137367182876741894146889 206 25652431892065266376113678058713710674717113464246681171549383910152805422684539297229085408103124976106161118030612038434964286866258386348725869525217315124870082206191328625531391120 207 200915529943758913311490524956166423424084669329527935770741300532075204856121650928513471672900752732830273254567814591220785335060558057291261805292544621070778545272167132328882489600 208 1573614943894177141541676718214596245960972638239554455058155665875850832108378746618968139651972390826628747037956120761164049774525260837480571735059388854751998195442289934516488549360 209 12324900879191569172435149882004471840672529576472304047994022171495348464242281795975436480131836890309785529032417190051173024115030377000524087558605167064880855547230892892008575310201 210 96531354300682301227217260726785592559674495467062139280918796472791062845597811523504917375764711952334226858642656954363190268493732774489909609061613450843820479907978791731389370015573