0 1 1 12 2 132 3 1452 4 15972 5 175692 6 1932612 7 21258732 8 233846052 9 2572306572 10 28295372292 11 311249095212 12 3423740047332 13 37661140520652 14 414272545727172 15 4556998002998892 16 50126978032987812 17 551396758362865932 18 6065364341991525252 19 66719007761906777772 20 733909085380974555492 21 8072999939190720110412 22 88802999331097921214532 23 976832992642077133359852 24 10745162919062848466958372 25 118196792109691333136542092 26 1300164713206604664501963012 27 14301811845272651309521593132 28 157319930297999164404737524452 29 1730519233277990808452112768972 30 19035711566057898892973240458692 31 209392827226636887822705645045612 32 2303321099493005766049762095501732 33 25336532094423063426547383050519052 34 278701853038653697692021213555709572 35 3065720383425190674612233349112805292 36 33722924217677097420734566840240858212 37 370952166394448071628080235242649440332 38 4080473830338928787908882587669143843652 39 44885212133728216666997708464360582280172 40 493737333471010383336974793107966405081892 41 5431110668181114216706722724187630455900812 42 59742217349992256383773949966063935014908932 43 657164390849914820221513449626703285163998252 44 7228808299349063022436647945893736136803980772 45 79516891292839693246803127404831097504843788492 46 874685804221236625714834401453142072553281673412 47 9621543846433602882863178415984562798086098407532 48 105836982310769631711494962575830190778947082482852 49 1164206805418465948826444588334132098568417907311372 50 12806274859603125437090890471675453084252596980425026 51 140869023455634379807999795188429983926778566784674560 52 1549559258011978177887997747072729823194564234631412240 53 17045151838131759956767975217800028055140206580945447520 54 187496670219449359524447727395800308606542272390398964400 55 2062463372413942954768925001353803394671964996294378066880 56 22687097096553372502458175014891837341391614959238042778960 57 249558068062087097527039925163810210755307764551617195044640 58 2745138748682958072797439176801912318308385410067775114727920 59 30196526235512538800771830944821035501392239510745371923612800 60 332161788590637926808490140393031390515314634618197393437403280 61 3653779674497017194893391544323345295668460980800152652865723360 62 40191576419467189143827306987556798252353070788801473757120117040 63 442107340614139080582100376863124780775883778676813951659890048320 64 4863180746755529886403104145494372588534721565444928611906046901200 65 53494988214310828750434145600438098473881937219893941311086335979680 66 588444870357419116254775601604819083212701309418830346803267716507760 67 6472893573931610278802531617653009915339714403607100731030443109629440 68 71201829313247713066827847794183109068736858439677744119474354714408720 69 783220122445724843735106325736014199756105442836451182173752187451829600 70 8615421346902973281086169583096156197317159871200918969366151203496796080 71 94769634815932706091947865414057718170488758583209624283031311795258132160 72 1042465982975259767011426519554634899875376344415300538933384563872566581840 73 11467125812727857437125691715100983898629139788568247318287671677970230809120 74 126138383940006431808382608866110822884920537674250075791389244686764521398000 75 1387522223340070749892208697527219051734125914416743741897755110074421542852480 76 15262744456740778248814295672799409569075385058584103150992513814538766853596560 77 167890189024148560736957252400793505259829235644424276552206935600847864093974240 78 1846792079265634168106529776408728557858121592088657602878458411659462220782249520 79 20314712871921975849171827540496014136439337512975129800509045848805577301838606400 80 223461841591141734340890102945456155500832712642725285662905540862927771925797148880 81 2458080257502559077749791132400017710509159839069965578722327351278936128845065900960 82 27038882832528149855247702456400194815600758229769483166679631283722334431569994806640 83 297427711157809648407724727020402142971608340527462794641550278737140085904286911729920 84 3271704822735906132484971997224423572687691745802074018945870746886679423674342686454800 85 35988753050094967457334691969468659299564609203822630265181572704312996926416822782685280 86 395876283551044642030681611664155252295210701242046909541544239121597722116574636158045360 87 4354639119061491062337497728305707775247317713662493747827002963453277258468206438772079040 88 47901030309676401685712475011362785527720494850287186397667212262258775310195010677862250320 89 526911333406440418542837225124990640804925443353156357261611311191846508549637255821547943200 90 5796024667470844603971209476374897048854179876884690305637716162487311375558423336052722461680 91 63756271342179290643683304240123867537395978645731267495374786920507422727779205438752593029760 92 701318984763972197080516346641362542911355765103040357916081656590198623568573295990177628791440 93 7714508832403694167885679813054987972024913416133404507213447227602971568447328653694844076810720 94 84859597156440635846742477943604867692274047577467015850849958559851341054043861566475076606071600 95 933455568720846994314167257379653544615014523352132403345871973776769943406838187365375552039478080 96 10268011255929316937455839831176188990765159756873403955656338437346926487411132872494777875533854160 97 112948123815222486312014238142938078898416757325606866219588936794643219570817502523674671464967943840 98 1242429361967447349432156619572318867882584330581669178196539658563172725581237977948974649289698411120 99 13666722981641920843753722815295507546708427636398291107753611136237970394718317709512807037112243840000 100 150333952798061129281290950968250583013792704000380433808798146311091448888473194277455822252415856738770 101 1653673480778672422094200460650756413151719744004176319755372271359217457785493831252978438062567343656500 102 18190408288565396643036205067158320544668917184045846543753614266260718755775607779993371144834162895526700 103 200094491174219363073398255738741525991358089024503289272179469023270500235018617578243774180780935124378100 104 2201039402916412993807380813126156785904938979269524932193760992294404035721561045342165123452246862435086700 105 24211433432080542931881188944387724644954328771964650506329026078661158257437090270560136040074937824154648500 106 266325767752885972250693078388264971094497616491609794343793493662922593341307099465921012943926761783714179500 107 2929583445281745694757623862270914682039473781407692764297644705066296904358868265512485823917321282595530915700 108 32225417898099202642333862484980061502434211595484455698949170778244898101596942805898245559965930042114110213100 109 354479596879091229065672487334780676526776327550327200896866747808365832807709681602750617625254585741711487547700 110 3899275565670003519722397360682587441794539603053579280158218787616415651476382915746825874999723351323708730515500 111 42892031222370038716946370967508461859739935633589152854959936842748878562747552672497344517338108855494998820832500 112 471812343446070425886410080642593080457139291969478269909974137238889034551803825989575648506471869323046681836334700 113 5189935777906774684750510887068523885028532211664234442569278661282944454047230298398485580544469953727712248952978100 114 57089293556974521532255619757753762735313854328306287077417259942319204808270803620028029302695242795412402139386838700 115 627982229126719736854811817335291390088452397611365948152297000715786226842242813534399889413414477114424857753996112500 116 6907804520393917105402929990688205290972976373724990122983045562726673208728574659733406021468994118452903332640863115500 117 75985849724333088159432229897570258200702740110974502979199065293376677144117262076472545853294718877103493859971776283700 118 835844346967663969753754528873272840207730141220715260661430923364359438914422231854653880174735526985310873301004132173100 119 9194287816644303667291299817606001242285031553427820874068393413517329721679100389549207315595520609787504883508370377459700 120 101137165983087340340204297993666013665135347087705512689471513370293761768295118515669441441958454652744564475134156710939500 121 1112508825813960743742247277930326150316488817964754953406097691110865862579321460209273626536028008605155127329525224365528500 122 12237597083953568181164720057233587653481376997612241939508096086633503802781362784208017369315643176651011297350274490390262700 123 134613567923489249992811920629569464188295146973733973307040293281522314289092084567254273314084760848615076908344964320452298100 124 1480749247158381749920931126925264106071246616711066138074406825710836954223480963590423911222671914333441911512832256193778910700 125 16288241718742199249130242396177905166783712783821644267485074678574212963936438966351558975894526053078806198967457752779959496500 126 179170658906164191740432666357956956834620840622037171177668417017621413745560460665293004211736271538067858051775144353918927571500 127 1970877247967806109144759329937526525180829246842398809543011138280191333766021019707907456574960321466443849706972332414119042771700 128 21679649727645867200592352629312791776989121715266276097448366583032018279639646693073510535029038216721905618361395838143483792853100 129 238476147004104539206515878922440709546880338867927818189159717094801250766383683862960429525068641876672087029207823127475845235691700 130 2623237617045149931271674668146847805015683727547192592370261419538753305024043795123234674812996497131963896458651648403810721901283500 131 28855613787496649243988421349615325855172521003018971031257425461381621367796537745292950873352617270579697369572082462620998930473744500 132 317411751662463141683872634845768584406897731033207059010861728386206520183614531186533523561385003808077666617263785478580022664173310700 133 3491529268287094558522598983303454428475875041365259803456809543669367258536138618923290462674803394128776799401504330887190207006358338100 134 38406821951158040143748588816337998713234625455017661535735540825995090745577691342741833827918089211059018597083330548301278180575467302700 135 422475041462738441581234476979717985845580880005192117567907943387898558119836436650602198230546751964753009788581934453882144981697020800500 136 4647225456090122857393579246776897844301389680057089540669974314588362298421500953841486467893939748807827492285357112355596970372570003547500 137 51119480016991351431329371714545876287315286480627723669022573771008245032772812149789836307770517487372518444879455460764482652284738546379700 138 562314280186904865744623088860004639160468151286902086297429730896989552612000251880556536155784675131137985010039953178263362250792195428253100 139 6185457082055953523190853977460051030765149664155891334591722653441772508498495271247673602187030237074547702071886439170483319062673031518243700 140 68040027902615488755099393752060561338416646305714456919028900937183259320914865489901478373264719526549807659862304707193875442221630104877547500 141 748440306928770376306093331272666174722583109362855200733037379551577231531809112956864018347193170917627494971724455598780979929367895134841480500 142 8232843376216474139367026643999327921948414202991365128924325336735524715869101760772929520473218697690350144994571276584308849815106616330001478700 143 90561277138381215533037293083992607141432556232904553547637634482440698733771336069223903230400437670520568105361602310199744543134962074534607098100 144 996174048522193370863410223923918678555758118561944997448184592868696881522808080469401399091550166356943840651268753238464941726558715156325508014700 145 10957914533744127079497512463163105464113339304181338964595907270736006846715446105950738489135650702006036562233381587400550886922353273437911356024500 146 120537059871185397874472637094794160105246732345994112529879624219079827963480036594118677470906745318091468545527327633531265408609478942910477387043500 147 1325907658583039376619199008042735761157714055805928460941246953060699386743991826250571547174534662089919441818523006240528623969348216731153182703107700 148 14584984244413433142811189088470093372734854613865138524591998436826727324786735749624214063860046382870173162317470167795728478156902502797411752574373100 149 160434826688547764570923079973171027100083400752515703767133084289843375349285175515413552196802326314454701610449537352177263537163596391919827915881115700 150 1764783093574025410280153879704881298100917408277663721401296043520520251385078835634568246602585566636815072284047183018143857658645548887058741217415452650 151 19412614029314279513081692676753694279110091491054201715005409758380397113208228146595461609443800982468041179824927774094515243171754854229395969386352939000 152 213538754322457074643898619444290637070211006401595127440562193418385786072986480113317397568850768056820695538621823325280720462544322741213034883865574201000 153 2348926297547027821082884813887197007772321070417534396176713674440459242907506956754931891772016978432784865708138188335104216536272863943434598840697485603000 154 25838189273017306031911732952759167085495531774592746295579675434065423229133788954897096513153430591320950898195817215301337406455021066052336134153045901793000 155 284220082003190366351029062480350837940450849520518756565370504942143742649135015240389364384961418626118819150313452585249942745995139136814882478302368797339000 156 3126420902035094029861319687283859217344959344725690342673010381205246127555781871746017338377586108306452512172794214832886344284446126446604556143390443854729000 157 34390629922386034328474516560122451390794552791982417994396397288516021945681864334325268353726562729879987195637058514605600232582119704989807407665824277172371000 158 378296929146246377613219682161346965298740080711804664413286484221517701370751408873887805838296460962161463826365836388614738494875536555646799151541872385932593000 159 4161266220608710153745416503774816618286140887829830039770338580962950774729025410772174257641608050960781247955809459965025210146181047725474947245039701274629643000 160 45773928426695811691199581541522982801147549766127896480939784190381275178177638563247409161681505345911432770963838452718735770750956132582318826679816467085257689000 161 503513212693653928603195396956752810812623047427404287768464283891871010177695973688009916382358543456950596786740763205660346088397171206435005101186696766994658819000 162 5538645339630193214635149366524280918938853521701418856712500358585027927349817154983281651848425809342319439131754218663338890839076548207580589037534718627557031041000 163 60925098735932125360986643031767090108327388738715296027690829537954222170194764593382996458399984048831591875913861152804115078470875555381318944818702371174446396283000 164 670176086095253378970853073349437991191601276125864830946985706446204508534956945301448842211140126161381819823482592494477700858610741203996763148071479300953542628393000 165 7371936947047787168679383806843817903107614037384475461483095167724038305175486280832531957178684705834359376702558818890774418556037518792764170926127582376852625441139000 166 81091306417525658855473221875281996934183754411228815608042823209938097181130907796840393150383108264947107622101609142282427570118274427322928133365945260795933693536209000 167 892004370592782247410205440628101966276021298523512412537487595324029503058646131549752282489807532446181299971379581048118815720872333322402926104974901051337667710911211000 168 9812048076520604721512259846909121629036234283758586387251545488726139308373375050676862643579409614013715162623747843883020461933939320034242760555008107050112077999127673000 169 107932528841726651936634858316000337919398577121343898602498001717767494914118069197370951977480300085133388721990132696050456232970763827864566267719437181831836369143139043000 170 1187257817258993171302983441476003717113384348334776816397519033655022031797419141210260563631458038608290534055160134015174771730496308799218859398994918916227909300759078689000 171 13059835989848924884332817856236040888247227831682478229843160532560617814934934733743847210616960539422422399190074634042752089372064155824961919283390673946276715547385207899000 172 143658195888338173727660996418596449770719506148506526272449728644075926081080848055923110434166709199443015700218200894345534057192043702995035076851288381206719227066702023881000 173 1580240154771719911004270960604560947477914567633563712182871605729835618176651554447302917067015377158914888028621675730081236618568740646135282696283728018896223340149864327763000 174 17382641702488919021046980566650170422257060243969111989056758160123196544075551583073967812940166484817620819087297712356154976606273968538290910646536008312840081618033536852593000 175 191209058727378109231516786233151874644827662683659254585121215229400214170287296739503638919574802034754036572481581608107531165589198275902884119873734308343441218818528865851339000 176 2103299646001159201546684648564670621093104289520241050196798997671897929913178786717129950864885500156602565529298573879002397895681086325401636659894022315345431232797215691844889000 177 23136296106012751217013531134211376832024147184722533299529910906024328543485170402296918609758929957844422696861232069410087591311547526709972276332873520350761637992101920413530051000 178 254499257166140263387148842476325145152265619031946565515845361214235578437179115657759485360045313560276840387258261092846144058548056950535029774995202454404918410661924574649647553000 179 2799491828827542897258637267239576596674921809351397912105478727084238971856234925792781526140166373500048308538391776701013149885145653071045624660327163017606213885548982282814410043000 180 30794410117102971869845009939635342563424139902865219638903243288930752389938495372852295846518177277012027730714479738815110236992531636351262905266588432505185146814164568585522890089000 181 338738511288132690568295109335988768197665538931515684691108426379283636984042472181823943960439768909607853669582361953009082154373135735964238752617227335242319655436402099099975568179000 182 3726123624169459596251246202695876450174320928246653486897092942383618974466376447884998969700975465590257403511461254048463197563153359528873170647491857522690720528279759543567736040721000 183 40987359865864055558763708229654640951917530210712978864111925140546297363191142719469280114208248205993852343400796527019900422983672200281326891077001506529300777537771009517036212688043000 184 450860958524504611146400790526201050471092832317840463095914107063600646079773589634239287178763429207221743091779973931519661590507156764871228240234974818337465219168040317067046283902393000 185 4959470543769550722610408695788211555182021155496219745552567413393112232808890702897481424113597409763181725448004929570429494900220286071559060598613622302098699168289097718613630467275939000 186 54554175981465057948714495653670327107002232710458138367550876139952790946142991118001637581868768082141321666534492316146023637344439233287639240572435397951625514645271924619649711425948769000 187 600095935796115637435859452190373598177024559815036454874258618058394820645270029545440774483367611241440788713171602301605542960551556508559760729346294594281039191134221037277118809030116891000 188 6601055293757272011794453974094109579947270157965367264760033584350398349712638724721498891227966509545041139153936726450217995054363123860304169397387522056580246875570186338047881067248500233000 189 72611608231329992129738993715035205379419971737618668784935446070642990395600378368874641894527782251673450427356029610164739203419216694288692274562985109610923595210150772787711411563433370643000 190 798727690544629913427128930865387259173619689113801274232615749847747588387979038423940755841027261902731620367101348097444239188594458663129473100086649568345882451259845275343629568257683539889000 191 8786004595990929047698418239519259850909816580251769110140357522102645106667893062692864959264738109637130723197995521631099713799798793714542166104417459704052837301003272928233838527306522507659000 192 96646050555900219524682600634711858360007982382768966240941359754680734151748183729946197647059939724311098191086938265583299609684549117962142163557642653497380008023115955089230357104542713769561000 193 1063106556114902414771508606981830441960087806210453194973726654428556093431644981472979688164285362696523574493608482729857973370282383254997213797713858320802306285524324659572969986479023252085123000 194 11694172117263926562486594676800134861560965868314925374268081867111865223134659361082063224320025272987370307501053378969569081971359512028706073038111118810428831559934132020040315957698194018305793000 195 128635893289903192187352541444801483477170624551463521642076875890605747603733463185574848667162027122803234298691597106548707152132493651390923021382741546449407797137522531984588483301240267866162939000 196 1414994826188935114060877955892816318248876870066091505839253363672790755282842407391717020534841538707164187884933218463594721820614639741881446757553091397498949328203875349877694429612392850622215849000 197 15564943088078286254669657514820979500737645570726927009772272018038101156170783917163217763039908570105034029061648507029941571960067426537390469451040655639540242617856838707694104612990656476224959731000 198 171214373968861148801366232663030774508114101277995322008440327392430544046533314883193031302162162363216627608362158178519517073287459899432238860352975596348692052000861732507873266232135602899605893713000 199 1883358113657472636815028559293338519589255114057938916003242288450861729127068073453497339319738635057256892601418925614319847540219786344635347615223349863754860812940816300522988924425670700727524148843000 200 20716939250232199004965314152226723715481806254637222189050050731434862211164966515110584677472628325851641926692415289326822503502754750600330479833572750530193580600007169704499610205806274480359007094214250