1 144 2 1296 3 11664 4 104976 5 944784 6 8503056 7 76527504 8 688747536 9 6198727824 10 55788550416 11 502096953744 12 4518872583696 13 40669853253264 14 366028679279376 15 3294258113514384 16 29648323021629456 17 266834907194665104 18 2401514164751985936 19 21613627482767873424 20 194522647344910860816 21 1750703826104197747344 22 15756334434937779726096 23 141807009914440017534864 24 1276263089229960157813776 25 11486367803069641420323984 26 103377310227626772782915856 27 930395792048640955046242704 28 8373562128437768595416184336 29 75362059155939917358745659024 30 678258532403459256228710931216 31 6104326791631133306058398380944 32 54938941124680199754525585428496 33 494450470122121797790730268856464 34 4450054231099096180116572419708176 35 40050488079891865621049151777373584 36 360454392719026790589442365996362256 37 3244089534471241115304981293967260304 38 29196805810241170037744831645705342736 39 262771252292170530339703484811348084624 40 2364941270629534773057331363302132761616 41 21284471435665812957515982269719194854544 42 191560242920992316617643840427472753690896 43 1724042186288930849558794563847254783218064 44 15516379676600377646029151074625293048962576 45 139647417089403398814262359671627637440663184 46 1256826753804630589328361237044648736965968656 47 11311440784241675303955251133401838632693717904 48 101802967058175077735597260200616547694243461136 49 916226703523575699620375341805548929248191150224 50 8246040331712181296583378076249940363233720352016 51 74214362985409631669250402686249463269103483168144 52 667929266868686685023253624176245169421931348513296 53 6011363401818180165209282617586206524797382136619664 54 54102270616363621486883543558275858723176439229576976 55 486920435547272593381951892024482728508587953066192784 56 4382283919925453340437567028220344556577291577595735056 57 39440555279329080063938103253983101009195624198361615504 58 354964997513961720575442929285847909082760617785254539536 59 3194684977625655485178986363572631181744845560067290855824 60 28752164798630899366610877272153680635703610040605617702416 61 258769483187678094299497895449383125721332490365450559321744 62 2328925348689102848695481059044448131491992413289055033895696 63 20960328138201925638259329531400033183427931719601495305061264 64 188642953243817330744333965782600298650851385476413457745551376 65 1697786579194355976699005692043402687857662469287721119709962384 66 15280079212749203790291051228390624190718962223589490077389661456 67 137520712914742834112619461055515617716470660012305410696506953104 68 1237686416232685507013575149499640559448235940110748696268562577936 69 11139177746094169563122176345496765035034123460996738266417063201424 70 100252599714847526068099587109470885315307111148970644397753568812816 71 902273397433627734612896283985237967837764000340735799579782119315344 72 8120460576902649611516066555867141710539876003066622196218039073838096 73 73084145192123846503644599002804275394858884027599599765962351664542864 74 657757306729114618532801391025238478553729956248396397893661164980885776 75 5919815760562031566795212519227146306983569606235567581042950484827971984 76 53278341845058284101156912673044316762852126456120108229386554363451747856 77 479505076605524556910412214057398850865669138105080974064478989271065730704 78 4315545689449721012193709926516589657791022242945728766580310903439591576336 79 38839911205047489109743389338649306920119200186511558899222798130956324187024 80 349559200845427401987690504047843762281072801678604030093005183178606917683216 81 3146032807608846617889214536430593860529655215107436270837046648607462259148944 82 28314295268479619561002930827875344744766896935966926437533419837467160332340496 83 254828657416316576049026377450878102702902072423702337937800778537204442991064464 84 2293457916746849184441237397057902924326118651813321041440207006834839986919580176 85 20641121250721642659971136573521126318935067866319889372961863061513559882276221584 86 185770091256494783939740229161690136870415610796879004356656767553622038940485994256 87 1671930821308453055457662062455211231833740497171911039209910907982598350464373948304 88 15047377391776077499118958562096901086503664474547199352889198171843385154179365534736 89 135426396525984697492070627058872109778532980270924794176002783546590466387614289812624 90 1218837568733862277428635643529848988006796822438323147584025051919314197488528608313616 91 10969538118604760496857720791768640892061171401944908328256225467273827777396757474822544 92 98725843067442844471719487125917768028550542617504174954306029205464449996570817273402896 93 888532587606985600245475384133259912256954883557537574588754262849180049969137355460626064 94 7996793288462870402209278457199339210312593952017838171298788365642620449722236199145634576 95 71971139596165833619883506114794052892813345568160543541689095290783584047500125792310711184 96 647740256365492502578951555033146476035320110113444891875201857617052256427501132130796400656 97 5829662307289432523210563995298318284317880991021004026876816718553470307847510189177167605904 98 52466960765604892708895075957684864558860928919189036241891350466981232770627591702594508453136 99 472202646890444034380055683619163781029748360272701326177022154202831094935648325323350576078224 100 4249823822013996309420501152572474029267735242454311935593199387825479854420834927910155184704016 101 38248414398125966784784510373152266263409617182088807420338794490429318689787514351191396662336144 102 344235729583133701063060593358370396370686554638799266783049150413863868208087629160722569961025296 103 3098121566248203309567545340225333567336178991749193401047442353724774813872788662446503129649227664 104 27883094096233829786107908062028002106025610925742740609426981183522973324855097962018528166843048976 105 250947846866104468074971172558252018954230498331684665484842830651706759923695881658166753501587440784 106 2258530621794940212674740553024268170588074484985161989363585475865360839313262934923500781514286967056 107 20326775596154461914072664977218413535292670364866457904272269282788247553819366414311507033628582703504 108 182940980365390157226653984794965721817634033283798121138450423545094227984374297728803563302657244331536 109 1646468823288511415039885863154691496358706299554183090246053811905848051859368679559232069723915198983824 110 14818219409596602735358972768392223467228356695987647812214484307152632466734318116033088627515236790854416 111 133363974686369424618230754915530011205055210263888830309930358764373692200608863044297797647637131117689744 112 1200275772177324821564076794239770100845496892374999472789373228879363229805479767398680178828734180059207696 113 10802481949595923394076691148157930907609472031374995255104359059914269068249317906588121609458607620532869264 114 97222337546363310546690220333421378168485248282374957295939231539228421614243861159293094485127468584795823376 115 875001037917269794920211983000792403516367234541374615663453083853055794528194750433637850366147217263162410384 116 7875009341255428154281907847007131631647305110872371540971077754677502150753752753902740653295324955368461693456 117 70875084071298853388537170623064184684825745997851343868739699792097519356783774785124665879657924598316155241104 118 637875756641689680496834535607577662163431713980662094818657298128877674211053973066121992916921321384845397169936 119 5740881809775207124471510820468198959470885425825958853367915683159899067899485757595097936252291892463608574529424 120 51667936287976864120243597384213790635237968832433629680311241148439091611095371818355881426270627032172477170764816 121 465011426591791777082192376457924115717141719491902667122801170335951824499858346365202932836435643289552294536883344 122 4185102839326125993739731388121317041454275475427124004105210533023566420498725117286826395527920789605970650831950096 123 37665925553935133943657582493091853373088479278844116036946894797212097784488526055581437559751287106453735857487550864 124 338993329985416205492918242437826680357796313509597044332522053174908880060396734500232938037761583958083622717387957776 125 3050939969868745849436264181940440123220166821586373398992698478574179920543570610502096442339854255622752604456491619984 126 27458459728818712644926377637463961108981501394277360590934286307167619284892135494518867981058688300604773440108424579856 127 247126137559368413804337398737175649980833512548496245318408576764508573564029219450669811829528194705442960960975821218704 128 2224135238034315724239036588634580849827501612936466207865677190880577162076262975056028306465753752348986648648782390968336 129 20017217142308841518151329297711227648447514516428195870791094717925194458686366775504254758191783771140879837839041518715024 130 180154954280779573663361963679401048836027630647853762837119852461326750128177300979538292823726053940267918540551373668435216 131 1621394588527016162970257673114609439524248675830683865534078672151940751153595708815844635413534485462411266864962363015916944 132 14592551296743145466732319058031484955718238082476154789806708049367466760382361379342601718721810369161701401784661267143252496 133 131332961670688309200590871522283364601464142742285393108260372444307200843441252414083415468496293322455312616061951404289272464 134 1181996655036194782805317843700550281413177284680568537974343351998764807590971271726750739216466639902097813544557562638603452176 135 10637969895325753045247860593304952532718595562125116841769090167988883268318741445540756652948199759118880321901018063747431069584 136 95741729057931777407230745339744572794467360059126051575921811511899949414868673009866809876533797832069922897109162573726879626256 137 861675561521385996665076708057701155150206240532134464183296303607099544733818057088801288888804180488629306073982463163541916636304 138 7755080053692473969985690372519310396351856164789210177649666732463895902604362513799211599999237624397663754665842168471877249726736 139 69795720483232265729871213352673793567166705483102891598847000592175063123439262624192904399993138619578973791992579516246895247540624 140 628161484349090391568840920174064142104500349347926024389623005329575568110953363617736139599938247576210764127933215646222057227865616 141 5653453359141813524119568281566577278940503144131334219506607047966180112998580272559625256399444228185896877151398940815998515050790544 142 50881080232276321717076114534099195510464528297182007975559463431695621016987222453036627307594998053673071894362590467343986635457114896 143 457929722090486895453685030806892759594180754674638071780035170885260589152885002077329645768354982483057647049263314206095879719114034064 144 4121367498814382059083165277262034836347626792071742646020316537967345302375965018695966811915194842347518823443369827854862917472026306576 145 37092307489329438531748487495358313527128641128645683814182848841706107721383685168263701307236753581127669410990328450693766257248236759184 146 333830767403964946785736387458224821744157770157811154327645639575354969492453166514373311765130782230149024698912956056243896315234130832656 147 3004476906635684521071627487124023395697419931420300388948810756178194725432078498629359805886177040071341222290216604506195066837107177493904 148 27040292159721160689644647384116210561276779382782703500539296805603752528888706487664238252975593360642071000611949440555755601533964597445136 149 243362629437490446206801826457045895051491014445044331504853671250433772759998358388978144276780340245778639005507544965001800413805681377006224 150 2190263664937414015861216438113413055463419130005398983543683041253903954839985225500803298491023062212007751049567904685016203724251132393056016 151 19712372984436726142750947943020717499170772170048590851893147371285135593559867029507229686419207559908069759446111142165145833518260191537504144 152 177411356859930535284758531487186457492536949530437317667038326341566220342038803265565067177772868039172627835015000279486312501664341723837537296 153 1596702211739374817562826783384678117432832545773935859003344937074095983078349229390085604599955812352553650515135002515376812514979075514537835664 154 14370319905654373358065441050462103056895492911965422731030104433666863847705143064510770441399602311172982854636215022638391312634811679630840520976 155 129332879150889360222588969454158927512059436207688804579270939903001774629346287580596933972596420800556845691725935203745521813713305116677564688784 156 1163995912358004242003300725087430347608534925869199241213438459127015971664116588225372405753367787205011611225533416833709696323419746050098082199056 157 10475963211222038178029706525786873128476814332822793170920946132143143744977049294028351651780310084845104501029800751503387266910777714450882739791504 158 94283668900998343602267358732081858156291328995405138538288515189288293704793443646255164866022790763605940509268206763530485402196999430057944658123536 159 848553020108985092420406228588736723406621960958646246844596636703594643343140992816296483794205116872453464583413860871774368619772994870521501923111824 160 7636977180980865831783656057298630510659597648627816221601369730332351790088268935346668354147846051852081181250724747845969317577956953834693517308006416 161 68732794628827792486052904515687674595936378837650345994412327572991166110794420418120015187330614466668730631256522730613723858201612584512241655772057744 162 618595151659450132374476140641189071363427409538853113949710948156920494997149783763080136685975530200018575681308704575523514723814513260610174901948519696 163 5567356364935051191370285265770701642270846685849678025547398533412284454974348053867721230173779771800167181131778341179711632514330619345491574117536677264 164 50106207284415460722332567391936314780437620172647102229926586800710560094769132484809491071564017946201504630186005070617404692628975574109424167057830095376 165 450955865559739146500993106527426833023938581553823920069339281206395040852922192363285419644076161515813541671674045635556642233660780166984817503520470858384 166 4058602790037652318508937958746841497215447233984415280624053530857555367676299731269568776796685453642321875045066410720009780102947021502863357531684237725456 167 36527425110338870866580441628721573474939025105859737525616481777717998309086697581426118991170169082780896875405597696480088020926523193525770217785158139529104 168 328746825993049837799223974658494161274451225952737637730548335999461984781780278232835070920531521745028071878650379268320792188338708741731931960066423255761936 169 2958721433937448540193015771926447451470061033574638739574935023995157863036022504095515638284783695705252646907853413414887129695048378675587387640597809301857424 170 26628492905437036861737141947338027063230549302171748656174415215956420767324202536859640744563053261347273822170680720733984167255435408080286488765380283716716816 171 239656436148933331755634277526042243569074943719545737905569736943607786905917822831736766701067479352125464399536126486605857505298918672722578398888422553450451344 172 2156907925340399985800708497734380192121674493475911641150127632492470082153260405485630900309607314169129179595825138379452717547690268054503205589995802981054062096 173 19412171328063599872206376479609421729095070441283204770351148692432230739379343649370678102786465827522162616362426245415074457929212412490528850309962226829486558864 174 174709541952572398849857388316484795561855633971548842933160338231890076654414092844336102925078192447699463547261836208735670121362911712414759652789660041465379029776 175 1572385877573151589648716494848363160056700705743939586398443044087010689889726835599024926325703732029295171925356525878621031092266205411732836875106940373188411267984 176 14151472898158364306838448453635268440510306351695456277585987396783096209007541520391224336931333588263656547328208732907589279830395848705595531875962463358695701411856 177 127363256083425278761546036082717415964592757165259106498273886571047865881067873683521019032382002294372908925953878596168303518473562638350359786883662170228261312706704 178 1146269304750827508853914324744456743681334814487331958484464979139430792929610863151689171291438020649356180333584907365514731666262063745153238081952959532054351814360336 179 10316423742757447579685228922700110693132013330385987626360184812254877136366497768365202541622942185844205623002264166289632584996358573706379142737576635788489166329243024 180 92847813684817028217167060304300996238188119973473888637241663310293894227298479915286822874606479672597850607020377496606693264967227163357412284638189722096402496963187216 181 835630323163353253954503542738708966143693079761264997735174969792645048045686319237581405871458317053380655463183397469460239384705044470216710561743707498867622472668684944 182 7520672908470179285590531884648380695293237717851384979616574728133805432411176873138232652843124853480425899168650577225142154462345400231950395055693367489808602254018164496 183 67686056176231613570314786961835426257639139460662464816549172553204248891700591858244093875588123681323833092517855195026279390161108602087553555501240307408277420286163480464 184 609174505586084522132833082656518836318752255145962183348942552978838240025305326724196844880293113131914497832660696755236514511449977418787981999511162766674496782575471324176 185 5482570550274760699195497743908669526868770296313659650140482976809544160227747940517771603922638018187230480493946270797128630603049796769091837995600464900070471043179241917584 186 49343134952472846292759479695178025741818932666822936851264346791285897442049731464659944435303742163685074324445516437174157675427448170921826541960404184100634239388613177258256 187 444088214572255616634835317256602231676370394001406431661379121121573076978447583181939499917733679473165668920009647934567419078847033538296438877643637656905708154497518595324304 188 3996793931150300549713517855309420085087333546012657884952412090094157692806028248637455499259603115258491020280086831411106771709623301844667949898792738912151373390477667357918736 189 35971145380352704947421660697784780765786001914113920964571708810847419235254254237737099493336428037326419182520781482699960945386609716602011549089134650209362360514299006221268624 190 323740308423174344526794946280063026892074017227025288681145379297626773117288288139633895440027852335937772642687033344299648508479487449418103941802211851884261244628691055991417616 191 2913662775808569100741154516520567242028666155043227598130308413678640958055594593256705058960250671023439953784183300098696836576315387044762935476219906666958351201658219503922758544 192 26222964982277121906670390648685105178257995395389048383172775723107768622500351339310345530642256039210959584057649700888271529186838483402866419285979160002625160814923975535304826896 193 236006684840494097160033515838165946604321958558501435448554981507969917602503162053793109775780304352898636256518847307994443762681546350625797773573812440023626447334315779817743442064 194 2124060163564446874440301642543493519438897627026512919036994833571729258422528458484137987982022739176087726308669625771949993864133917155632179962164311960212638026008842018359690978576 195 19116541472080021869962714782891441674950078643238616271332953502145563325802756126357241891838204652584789536778026631947549944777205254400689619659478807641913742234079578165237218807184 196 172048873248720196829664433046022975074550707789147546441996581519310069932224805137215177026543841873263105831002239687527949502994847289606206576935309268777223680106716203487134969264656 197 1548439859238481771466979897414206775670956370102327917977969233673790629390023246234936593238894576859367952479020157187751545526953625606455859192417783418995013120960445831384214723381904 198 13935958733146335943202819076727860981038607330920951261801723103064115664510209216114429339150051191734311572311181414689763909742582630458102732731760050770955118088644012482457932510437136 199 125423628598317023488825371690550748829347465978288561356215507927577040980591882945029864052350460725608804150800632732207875187683243674122924594585840456938596062797796112342121392593934224 200 1128812657384853211399428345214956739464127193804597052205939571348193368825326946505268776471154146530479237357205694589870876689149193067106321351272564112447364565180165011079092533345408016 201 10159313916463678902594855106934610655177144744241373469853456142133740319427942518547418988240387318774313136214851251308837890202342737603956892161453077012026281086621485099711832800108672144 202 91433825248173110123353695962411495896594302698172361228681105279203662874851482666926770894163485868968818225933661261779541011821084638435612029453077693108236529779593365897406495200978049296 203 822904427233557991110183263661703463069348724283551251058129947512832965873663344002340938047471372820719364033402951356015869106389761745920508265077699237974128768016340293076658456808802443664 204 7406139845102021919991649372955331167624138518551961259523169527615496692862970096021068442427242355386474276300626562204142821957507855713284574385699293141767158912147062637689926111279221992976 205 66655258605918197279924844356597980508617246666967651335708525748539470235766730864189615981845181198478268486705639059837285397617570701419561169471293638275904430209323563739209335001512997936784 206 599897327453263775519323599209381824577555220002708862021376731736855232121900577777706543836606630786304416380350751538535568578558136312776050525241642744483139871883912073652884015013616981431056 207 5399075947079373979673912392884436421197996980024379758192390585631697089097105199999358894529459677076739747423156763846820117207023226814984454727174784700348258846955208662875956135122552832879504 208 48591683523714365817065211535959927790781972820219417823731515270685273801873946799994230050765137093690657726808410874621381054863209041334860092544573062303134329622596877965883605216102975495915536 209 437325151713429292353586903823639350117037755381974760413583637436167464216865521199948070456886233843215919541275697871592429493768881372013740832901157560728208966603371901692952446944926779463239824 210 3935926365420863631182282134412754151053339798437772843722252736925507177951789690799532634111976104588943275871481280844331865443919932348123667496110418046553880699430347115236572022504341015169158416