1 54 2 2916 3 82807 4 2125134 5 48759352 6 1076278662 7 23051042448 8 486675087796 9 10173867472000 10 211512633571598 11 4381259021867922 12 90552637913884195 13 1868853564303970702 14 38534809875015493620 15 794094746915798233015 16 16357784593970426433740 17 336873811419230511426590 18 6936471453089971159555360 19 142811435458463068504311920 20 2940061992880635891979347812 21 60524277716370242718368398288 22 1245917515992762516289111539908 23 25647206539049495267073358763012 24 527940472681144770426637918218045 25 10867407224751121429150308019131766 26 223699151898372740470211301002999576 27 4604696562522118546059328339458555871 28 94784332444689863582943987152310559274 29 1951063201637078160502829376257969769776 30 40161101642196106893573211944152184540190 31 826684057661181184675029914853309781903088 32 17016619411321192314977192778790071720529552 33 350273160706565759630494155531460688192769528 34 7210084237448867644633406769804486211653550814 35 148413617524846862712816055415843534311273080230 36 3054971196090514854255164789379912928562324415387 37 62884043558251941948218535484341502105490844916958 38 1294415726286461669493672522203646852407811259884064 39 26644470177671470156658435263696154221579885669413583 40 548454227465053747688351956475077979936686790830970092 41 11289473339490054133135098972768396102897806864698075522 42 232384401102388458181315663126328545987839265575111167128 43 4783439221773510754180742771035013776853581067375558340320 44 98463109366928394805434362898530514545336655663574895833592 45 2026781031818385619751622658825462086736979707656420887226384 46 41719598034239140140080845937145981314842035962544141313060180 47 858763147501126744390712463882017543027653463985653649206944056 48 17676923501247574450658243489585571032525744683830605750456361141 49 363864734091856029860659520926114553897844486163478029273224953590 50 7489852216792415641165551702319163083055260373430776915439963792980 51 154172363961136995832571710731333029349595257874797595783901657370767 52 3173509585755413829093456862154295362944696789242023105528010247127514 53 65324049207927319205238928235386103626009902371073153893493793857921220 54 1344641095081885295078406860485395654221706910368860764320848660471399406 55 27678315971349991143762042457627684658186202214230857596283640704333698608 56 569735060002204848569478446997440862268282522618150197169555959973938594428 57 11727521245350137375411279470001037826783191671353293090991866417397136660456 58 241401248078116449537230206207943472078580575455376581040365198702453733799750 59 4969043445245138788080681563598576366994222798725032482119378426446726178898314 60 102283616829540766062230963126150758256556425667674934717109588618154781010666507 61 2105422982707912590803524716775309614644490733325812077705934946725189735959731006 62 43338376892665923988513118745783055102275882921923833053156146233927187950568581844 63 892084358874038585345401627907657015217582298040538869024322857712241477872362016223 64 18362812832556806135920849762017665382460367135009108087166129486627250293451955820964 65 377983193819092075769682151405468989702266322834749091898918308355847410682679518809654 66 7780468935364007871217234644288958482208219368251040248910922985412167150489251668281008 67 160154466770070081594762806131893905635471049040110277842800099198899156261246719612186144 68 3296646184115887532533686503368757469730574562086350149440324290843644691299252592774548844 69 67858713418508856834482782475359278905045848950461400007243349952060709911390804644466480704 70 1396815044635982615236204943681952735816083381902689864633685582364918854874573635817139680260 71 28752273225226323378486195948765572854033768004913559642127450602737224992708367916379151163964 72 591841574725787901414143500801823273520279433721792143779422883730034373365635861500630804637997 73 12182565421177523641979177927904281584543298514598532261606762736202141949665940315622907117439798 74 250767953079388063879101311823852030869398434396538034373280872833458301096927003267829175793704048 75 5161849258967262216809329999955426082826315644989526083752072221963637686296716414293510769520709567 76 106252363769406709937046385989567669272945093351727939202244480842326445885368650858165706249448855066 77 2187116329864500410535914027373350716577442141855182443052603697376219641205256315287485903059209748952 78 45019966339207726744778084457866222769569607549527767334428993793797390377823711075603732818816858497326 79 926698475754583709413299786713969831256309444552434580112139069037967341499790528648980805543226539251536 80 19075315572103562914709956211167233960193846985230125442483694459824052763368942501996916845097106977933816 81 392649468727192406254211618764297933227975676040395093319942704711453039948393212528202708438772048100241464 82 8082361977655323279233750876480942063888723903126984752479248118919455930070430029383210453157698435279701566 83 166368683369428108267935629075169426047518679354946880409298668738537236937734801663030428115509687696688426382 84 3424560652269437663654854064449641163207084350259176814488509700437895619051741116150046858342294067168135830187 85 70491726108275130438761309499858866276369445203677010301005394421600660469975264651503212445431875644725207456670 86 1451013415817615166069585201011299436655321870235129136411821026065241670349310569134023905939970956725569849749688 87 29867901512991074241027820416060122486933089263038160425892542113446772814493625958356570741209391813112372530889231 88 614805852974874017227314485614031047292791560751422341404904267872182540187912503776420322923275028900348517070110060 89 12655265944537713553576058651078031436813971721444976141959592302675644574669650785059618808711949092814001753418178506 90 260498099281304814683368783606162137372819101645748572214681269369000854772996524114193721081215865365981328148771503256 91 5362136206901449012809007746972537248194580965388858790715876236217648543698554096028419491643609145159258390117105202688 92 110375103621444895062324738786413414539004757495792523263495661266810294288234053967086119462564052294268227322602493308976 93 2271979492756030192431597632302118581301393616366809705998217420658513376391218327829976653443564952357038961091877622323152 94 46766803800318598496317191732796079673904067907392080370196897554777521878532422366098879640286396603466243901105088054110404 95 962655668623305226793738504259064508033525365792659394322561692359463789619987778535047092262305843645625766334540686179149088 96 19815464411238419161670661899953738073419583858791361716961310238533414100740226461130641129707996957389571143484228137022323061 97 407884815548418514755442352909090163961753651468448785623901754292253522488353705386682424492336807048242653474833516221841587158 98 8395968890873431981190868205720743764737331392231166330309105615737396187629785634699456827161898294255110294555177684260011890972 99 172824020236533088495858232378573684085164277636531960371079398678705732393309173013800198086600990304005215447124981872598388305871 100 3557438380123680761218337824135662077555888589683333405607929022325032971965049618690110755172800667547705349629105832869624789899626 101 73226903361329126337349315166272315238319315359598368296396331944947317316318079740165303758253645916108596318428049157097482093754060 102 1507314759364295457840386407409624061211589123987704965498826436481031063664099716227195318011568322535074967653688657865983608669938302 103 31026817733730333734634157838426723529313117218903381907259534012333921218826488744926157538579215641733528288195459280271075404688307088 104 638661177236878469769560123455034555609239353693753391726752248918221520410423627430919507087660762016551244960524033295385920340928784324 105 13146307907245226137379051530068175766287184330635746380121244242517266006700705351621456817482988230690915240743200315243913385549772171048 106 270605788721674046763891416675991063198938368900169589521432491172023175004818502583489953891607519111936067369850680509471941797911620392134 107 5570194567656670619616414197204208012444912765318752313840167898078144831000565325144111825002682120509658899839449379015670183963248171436850 108 114657811527691036992857749510080212780601995775801132570558463339374578761685411157114847577451616283015265771961419314448859652907922271396891 109 2360135464684511806241012763465162537910713175727252087471828903038116268070581104520098180892634210840071726219685246103482303716458210023654238 110 48581420990372788944142929278971361504423149921319285493840101009180198054467272186645582315337138547680142502855010433648541860208121323544132716 111 1000008050707091318176276607614944282476563823668142229724034840650693921844860903717481434091154775575090631306967097320098484077435001706506826143 112 20584332057252220559342525973989339539024614468237229113000551782779782149963016262542191604063844290040279586290478613423940244185438126589246795140 113 423711315067532548803974237214072275879376401993526365676321457124419135240622610486727014447396973772072715065551122702751602774705558934877768065982 114 8721744189557310536948746224323361485227597829504222530354809423059835283066596456535012918006817341484226206254830856312969762237563147888786626997712 115 179529833174156796768176301558297941820585588375396366638909440153431335851399342178842166828687391858801741704016150126557493330491463336194319629397888 116 3695471949077712723236612748817559385020416056643773805589313549402133179277403171352886356507423617770700685926286624112724004035888058689913245888942212 117 76068209305204630308528253199861294134920247404712876103200988952404809441057407362159586187917586821455854974285195283271077053909888614976085190030193280 118 1565800673536309305351896907902392797279391336643254574649476963677039205787324321065142987115446119002705597374968990361702338961774401964141755488636121812 119 32230701519603288279396960747793017548417097612814136042698750542937356790050869953737356390891994081794760825637885088348799173214728741863736200165216757668 120 663442121339506879271059133560551691398113200453912841328581247104281251040900640771185237704614563254552365664062790523730013673763090182093043304441902204365 121 13656402982719894096649306686864525460319934136440900431191776590110483120773508824069620996616617259507902816438169995062168414622833500149738746306147679933398 122 281105670604540212978990264574237668787803863119812744063244930631489667368759957472482317580363127263619704423125641735815129282802271869884162720960466704840408 123 5786325882885602280178145988180437148495952077415066078473688074658047259272539160663881651296403509399717575034641577127480266553738159143507669845977062714929983 124 119106694471680554403460352912001505605226189439941780758847888018445752635338408687906397325457738559472729463353060812171079913990941417627913485433428137544235082 125 2451712011231485180488864174732531728987908878669367449653182125743965050831503747276099178828967452664980088591547387608895060696289346371899327308729219890988616608 126 50466447857352937792648836860010579118243388078090870041526075579886145811289875974277160602675111731764111027314115479101502301701074305676374092226317197939635760862 127 1038809757292678149590209166090245319455109253823081998259757838200406418605192225106015868218936885654490827511699972871872138671997658528283808262936839019572211437552 128 21383032839891955536272043861197309470190703464539005946003577047006376503722155733149306679485427924792099744614002966930110958020392142221076705084134361831651894296800 129 440151904833403469777588538519273797051950150366942083633825284803495581941577257827948393296398848146203237136964637633615918629528966255265668777617340996683831702068792 130 9060160024028301724820743960917372681168880507383124486120176442880906221499584194855716917944175281579740437321287613323736660911914193699609032323830836269399770356805086 131 186495841003051155486153893867753481568211967851150037095892301487664936635994010843877247332081631523633343953226346502245087685596979840810084206619192590811562070933151862 132 3838861412954519159329467937309773314516088841510603283325797285836204483936909446543850899889963746695440032527747453820278211370760723913355929037928230079590971916953435355 133 79019761881070933375196509514192279403150290237191782844000978412482454752568521431052412787038821031683949603643154885110078502752266247260669800925445915112879270474179036414 134 1626555922719663979117136517285246668921860022323859881569992171950630503729930849828060208458532092132765868952913250711884822277913545273856703725929813515069267029683843436272 135 33481297674831227415477689818315159676572302573588690782765033537536837657756863066521063657501130675380147097812634051121737346136743329829740316735883992134059999029584525205519 136 689184600623081204650291729172145106294051728302973391088365533560468666270697575104036795430056286042487913865901584859105260432978432018822412747611044463123336329335366952533740 137 14186290458301066996577236913483229653741732131675710806901795919018966238913392081776517323000371015945277121159321424845816308357822409599396618562783125742572004463097738020946834 138 292012962543469643707258970822369920104356751385161315772021379656459710358357344704000798196404793839532095336697456632890049332621291528582013103479421346558496743678917552715433816 139 6010843394477193395117117116513941785067502986858429389476460284739205100672483013618593322186725457553253855134881166767977791394878932221167359047051068813688100096396426384004006432 140 123728200276560284501293555667986483835341137299974902374277567922415111461457323842201573826272827677513470447086973509635109189823847463556785313377938047566570036518214219038832132712 141 2546841855461136698900595465068377756416747749909615222981768124821198332244333698761582373293233512027219081879228185759990832166374412546248541494840074905565986486233561660947505214672 142 52424616394889432574336206263319698780859466554039743899308222471140131386577281377299354648616669551911127327322092217628322029210644290200147103152439999408841730377453598318727613648436 143 1079117024191393864150840523797219374324214072661153593896581113782614646886843213476570390269860360064331037494709153150301802119045294070925141239286521502260053788882081313601979098691656 144 22212724326452276255535538164918307604028996637245016873626135083735496059105374572348539838441314662781747624251276940057240410233837625066255832958716521366164415661260385945413919914776117 145 457230412403774323558235943436241255673192108940389786268266833051968163728114526078163864204314738632557540567507239546821816733536494677231547425722415825359367614380206509236467450532864694 146 9411706864698468110596260474394759036491081962200116858147510681112126496333851940213859581365664347375437347076137489737951389462990299254689597224069654476552325071351582033687261256418918820 147 193732139647762986247490744770061448110155711857312350698493143760385373226226466816621233945598719729980982755041999678419419257630682890281241362736224967895780495290371398362593551470439624079 148 3987814587944329529264346219160804586865973619848529867058154655685857743092531412666029707492431932399882674476642905251914765823622007497693250391693484522507118861390184365355849696482615313338 149 82085838811955896671844598777143359457619311016999646593758771958320892938750207413938353543739412890376907455074520595046460856808261050445216891781623662537621251470001689210534786030771290243796 150 1689668560276722097719997468082196090304491044956783897768325102551929320364033703896148570521618059066104685346228975322297479286838996883391705900970199090023053056146007297603303750895759050730318 151 34780418704471833509385707856685541560695542363863737911010212308534754225282593362517933785265804064628982425034548231709775300408863817078339403335521118255966970908774825698729194678440396716891888 152 715925923993201157833416632869606246238110093659130968228265680665208287316382716490662078338762946508061210703190982691884850320872886843836565858682390377966373124876820370031618910150195405858992460 153 14736738306707578569218908253903416846116262006673504802754352245718468698889009210009787905143363018104932865490906612406137702535375008560179428223225057396739235240915716624509946653682148436015202024 154 303343472616651516086335351401354337006337184463148719871347845890575204291268529132615270493955409742383605369995715464140874969214371973952857648277620490470485558310040419196871370309756395647271964038 155 6244072498542408214697855270873770096614199734287595242755204909127287461142990740283820750120717047320379446444875884232270700668417595554666675336902151772932892337588868942290750820319802326494862970586 156 128529026950004756016772412725941946676541064832972542383862745797449800720606712281010190340273981668169037558113752681033419119618360354673549040450769084168234549634198782881832988918418633052773525700587 157 2645662870277586517663165516673292513884248716086254005945794212937633876543201471075790980827588037769442916719838230968426324724850509300333499644075002855489058495871612752142252063303446954176957817182462 158 54458764601774483279609670358424249707028420335373284348044430582771456586042402377094539874926614849617813549002025591333947215927475363251666014600803387467931906736746020463780522326682132649635392477033284 159 1120988269242450480633111052620801633397214731466924226998244547612314887808882692985939612622281339015455369628935858289175002552598301261972551774702800637275182253947100688094540008971088857326427064382753247 160 23074608999452755533348636804846399516166750435627048500294738087048667879602736349475611698472274627691472019439714020929578240312474055723502308403223374589499439311377912958379235839440958939629117605758195108 161 474971589878849129648039260478749026975584757245292736313603436544528458999484750296331478189831592378436179901344783685074631181484303778761200333691227114698739484758959947308451751637917507948834875907006020806 162 9776894212915677497799510645596539783753392579336734426084700529146957987831484295632413838087697035483595805735689710249110920776314984662880047118948148509003093038841862480752404093557209910230367189413817464112 163 201249216768787334776416458149747566747732796978726942662415458266447513717179584050099985123674014359699867480307881906416807851472832597469077861315134179932617080494390599336715367672480509680631582147529258585440 164 4142547353795292961134619575295084355568155261724032208997763321089355155162281887636308781957652307159640347911482039218354544071900772594898030719599450642397376169064636641006492194635473628866732463321947898922716 165 85270883802504893331314911752159476914977613302537475985036632532812085664218017037784949970084300238783538614753356966882251110440958898058466043385049379681636880215132204259982250190076043223402094679826124412040512 166 1755230056163070555862336081572864912334298548779675624590956726021354630248533238297541236268495915514902550208094184839078404653452070164632272465392379859563599007768064695370178480676390893596219248591703274094037988 167 36129947441306034093392436961025560216167816230446049560903946174084455365828907358303980905334614662297868475805371711147773366686419060622362897401270231893215155095800534950415610475114866266147439061183152686602251660 168 743704847993020053970750476740411000857349301934725627818295650787065296792552021208855720322840004467354410572658038685913691682259647947747322137718660397795502009769717751199068375180473094875114016545413140863386242221 169 15308544299070466176791975524334687303689894376460653768072882760258899999946602826729218710046714034047452125933047728400102142031976272470001026342401615674956302688213038918185819491805963826688114480418085019706097647606 170 315113622277748479401585420535085422224386583337413863505030342249089781118918217018226376927529841655247363602184974592165665515755543467635020461871792414114509935712967807629954534132212764713962691071693569365165773845376 171 6486351217014985913521387460705567227352514530490482223202700592611783011662176217576216467199602396086260060135076967758066111668852245115474643252958837823946503083924887651102509640246544730335294844141807938250636536905791 172 133516132391724678085901813220502436470165579878939248669168207821362100997287750551518292676625080536336403717316661385088484298260966354471473116969970820047550210280284874748044162243683139299377685366669309218196616359322298 173 2748318278245858012925840950246674083468764706823886451150379252214431807648977358023805389025240706066531986014511072392541964217941685691819275182931073963037234746708118556103172182073191073597660620890720837281830337449126120 174 56571840595110195220811600241358509465739101995225671435516104135383131108098168034364410096617788122140210518527293928030010220780868756340161877501977560231757740722600889262562273587553324285238107412831658021574569793175023310 175 1164484176978668000228473856492421623596567592666174714106414740301041680177672577321074383188164266856566309507401009989203918804128475045242624605545360361451254611850738163224325986553367883565452786076064356681383212416156114192 176 23969935999411235069692898842828803058663754087657413074718220247593135716538542247881894079538251480723001273214944552426966380614740325633863232659648059252482875469016231976592560949174362573311046623953187523642083286481172674824 177 493401149774829373072368239381275684133511621541075761239363390380531572333452469574983792106259024734968510540885845843443002774699052161544634400166930048440887743311816437754877452164590129407551637220987982474596564666404272441016 178 10156251339390445269361189558032486603504160829846949381731073173538779915685090746239424576201017998182243343727665724624980875486003305607909045087442113421712902298106851813664360931067833520431986267270133611754617419558939497663422 179 209057966962468423484256542857906573870730717427855068990568143199978091853202370974889706474276110927524534016460086592006109718566317906121559945645693437709311772878188787804350320974001327388414756178163072410541005806878177059712478 180 4303283966690767809534593562619394278108843518568695552032447773519089910679217604223309443128372830911950396220096535138321618196303832402507444709703156053189023944439197782596453463302272333669709393969848851415515330908278888276500043 181 88579512979298980763480433857546266863274716868780781501787003259819395166660791402643007193337362466201192025328721588269513350910972065453938045629997280369663839737523885393761688902966828752854359174229243306064793692332308954282136030 182 1823335429496101065480934878082304656505556379725776798726046562376364914885945484016484527823676756837135533163856930535547184673722455534089397311294538962870042338272180667995692856700284969391960311821322659868306357147573688024233550440 183 37531839774651715194180697023203034509663419206566804385549958018954632906291025494267515329202720786717196479003483618563418528273554959650276561036893625378245349287164409889958060706302039416697247466034140041849625036483120256564110113167 184 772561632973600197784054114752360638064110197856877390315182030398574159558754330100843233153850741508678077616212072889709664184241223858429365927893737942232778557444583727197680353383353075738593155957969427957945775540777801074298771491756 185 15902537161152909468484668674841635680361394810109509365369681333284432849273524922601693604545069335849055568476866520790275490097487878754175419248236652460391270367370631759114410573329815038929561583841299709186650693334593043748744229661402 186 327340470155720198183982992630762768122091261947457977657285556226655766864987776117110081310168740650899504268394902003930370543101628980804110469839826349680361288654140443979906893327392894415280042830447644715509773553378954446388237062122840 187 6738030687550967267773219049156324952478642954391174750905293969114779793976514318977526674212359712846347557197281104040975815139475473213451149220463505911062663850306931600748389884560548037334780676553367301075241382506824414414245535266809536 188 138696744477640287335535269795168053020419684458323909562435232394273843054059009289525410149527801440142304499524075087811190424831443768978801296628674961811316859087294982279331850512155189852944064703051490325031342962510660737573823707491185888 189 2854956859166179360138820654878550356374055576958980829320572446395060424116187487173126496899258338410520712680640671873397514054505996076409348026939789855002157209373976337188546423945034969779036808771378827325825201886799244328123370681428231248 190 58766906883052520682755744073930749024496669119265393192052859049261869671560362712363479758300004758668703879953528752289763275586798046356110316496001724331890263396956636346581466265591322925972396949185191194527127339262893135878386061111467166436 191 1209667786577346636214411750328951041651179421059757046931476264388459266847453207741233803541029747660090785157642308631782247697034958975082307376272855810003163281567441650478955452469618094424086156178676431201499102176526863769655815883196883249136 192 24900002935239209185700509726365740450314601297976517016844495080655952695178420560255707519376846441438659346006586140082252124839876294219474799945762437292230158727023645850321511414130490630366265089866666147839769599945046806238766557911346698741045 193 512545802289393724682937136140037829043071985695119377273930644394596776710803769062611377197859978966921376767666337868823209239896155132125892474103597340864117507796748555396074352801831552159265094049910556867030680444374947128581555838446918708575510 194 10550328051274767696106557322175034602979355455537733183135704314935107627534890680141970230996662111525025265013836548538547992796077583293244016500251010497648471936972124806867677426143675887907877724121492798061323417752483993677237680377371297895445612 195 217169707550677952305546223585620492461725464159842322097793048412364503394077023089804245973080818423307423164014614566045633729223679731218022064500422772882390211868730460130351594605916058482488710482299068661372641096710630052705568777599814742308622031 196 4470257384266686257553113138612248867873017958976620627297244668547214895092213840284702278171598502766065421414584701677793126548180013990261588269612431936955516870312003912039704853279794938538537483382461720589221882899586602032210875238395314040047294026 197 92016521581066397062490096434742983829941647006947389227541059865446365496511697556294723864803613259209985232448188165456541948735086575105208292279120798568759535470539991940762297415451513575616509049608590477131887507062059088933784973950038224870510275676 198 1894083386267436448632659783980704691299908116097310660839893268116799732254311364652047485352266451708306340834643891398323365573692762540854863352061053223383680441855103448896564636678260136430940050983727057473361064250956063777401834988581824463888221869662 199 38988127485059211252369015573696027081201246503900674200817109615509151304540419066613158307304960479558774832919538943918209836708020053047965263819091346479911977985620355382291004301002841088066590482691755188509502311506279350582865830970666282944336319422672 200 802538101443756371766362889757470259444292240896187499746267470026644185548013745620649382259868903915539479580905942108256167305125063183704529047038045564399343475519893965505251375021304279854036723218236102106025284990192410933932675667131322917228543219282452