2 2 3 6 4 36 5 270 6 2244 7 19740 8 179880 9 1678446 10 15927780 11 153055188 12 1485010488 13 14518525164 14 142821228648 15 1412109087480 16 14021321053392 17 139725123309486 18 1396698760714788 19 13998927825197220 20 140638610864578200 21 1415831290125450660 22 14279561222235665400 23 144254613701562971400 24 1459431864618509985840 25 14784794145819319085100 26 149958341151458754666024 27 1522661627873582998651080 28 15476508588104632028397360 29 157450371863479194507186456 30 1603186129862934019406740560 31 16336753388820389676708606192 32 166595833642349812189823023008 33 1700030592400272445141052323374 34 17358950372175548237721276044964 35 177356123808241981046670109904580 36 1813044730919223411370969118082648 37 18543664774806578525739379714594548 38 189755242398886114875239350102029144 39 1942633142750866595535190585086594408 40 19896435420973026902971920640672314480 41 203862263300100904527152279294744281572 42 2089613343066815689616564153690054715576 43 21426623704089165134361832456267503672408 44 219782007136901038014453917347949582251920 45 2255140377166762941011861206853278829399400 46 23146807354817668093780895887604313232543920 47 237650207369417026327256041653243361917071760 48 2440668781098436025497551298765517103860054880 49 25072487078811284639080619711312914602520886700 50 257631317904223861299027260304940763532901247400 51 2647937021758219044812166780688940804726588949288 52 27221986049475741477466277737445506538884585350768 53 279917989001749681424711074308391280336467365047784 54 2878966491951312717491412123303882772192818793142448 55 29616477500482540942171773468248920771723116187248720 56 304731680775481104854401924847051048172147660653190624 57 3136070701134986220930904199437015757728441462837531032 58 32280104556187386883021916355013416144202688277059587536 59 332324119074659934925027553285266907663438248905437325840 60 3421872232696190162400971786329153225565375034363142259040 61 35240172344350728258358851756486782349988196586902760988464 62 362979430339553553412540308144961187875969041380709393196704 63 3739326136611870594750045599498031608035196436238085878828512 64 38527401633004498988702004286415162013532972580801781087676224 65 397016869489833842793752893577359355567430976124103147930546990 66 4091749082608020662823442888131309761683421830141024404809965476 67 42176238825246540679990504415680794554066966551455766303864173828 68 434794102844861315545983058268913343011736835641325866628343652824 69 4482854012510372179807284838476431902838667492383165480067641006100 70 46225220737573534189034077256364402051098489003587920377809129272600 71 476711039487354586481240249412537977927505681761489297037685620957480 72 4916790307222735457784946847236998748324019736431465523834827597360880 73 50717395044253047540023540786220938256759579027518151218098616277932340 74 523214226469694798505273257325315523987293649499003749251736467696723480 75 5398189682195471742061495723631903793123539028630454447151854267832489400 76 55700799076392552257208293775619732914405492477856153881357544923956851152 77 574801839847805225091409014518326367019223893777844661155147090183478026056 78 5932218178913739919506137450746131288363816973751075313556999136572126100208 79 61229001100854533089737402617676277258207367634214251155289602220049139887440 80 632029317075037825069320498766819750569310766606707361413427200188684985344480 81 6524634748808382949092144677745207209305483874491544841181671464224447715277156 82 67361709440357240084298561558949666847971586393302308867168190764106962739740216 83 695515688241032732692164214832184418713133694033495070605207475035159330914511928 84 7181857042428678016380220530995868946979505198989336974429855962606254738789520336 85 74165455938322104068495902383954383430654082937835794109406465174894492662258300600 86 765950674917932011662181255863511190357089329454848392171729125160992985179208428560 87 7911035128717772986369924084524139433557048176639841877775985081771226640903454821360 88 81714361390314058815905619250152896057514587643844293424257458662766374804596939826080 89 844102636595464553649221420388171920631345498562160087419547634976037284637943595632360 90 8720133982268555818959727375332667072182911768991933039750924304576356095340408412599600 91 90090991707129019695269957669709909061096610457782745140174771827640757143286921935942640 92 930827456287013260428812077564229270145620428833626460708520003256429807037245674969295520 93 9618025694499266111466122983347289541377660447949078506882143300304602816183971616457358160 94 99387314779204667379051485143837192619867293627486381128156945154443804323314135595947951200 95 1027078469207464627971465536415884971708153880188728883951226345644856076264799385727273972000 96 10614592490906769079229912451534295839055610864842460490509244779392421464929047164016470737600 97 109705769307467104750173265071652729717479861221999333416977773265492651412095678285635996899500 98 1133917551738756186582876517997856220600214266407508979284970378717799771032829957185086733433000 99 11720841773588229617360194262504265161874481407455951955603676576969478594052455206391086214663400 100 121160458277550813514229799761668550735343001943175953451357813138264307728071773645406340026166000 101 1252527502458629372897633602816333560666330117551730329939490776732552508667618389092792071047045960 102 12949034558492493635669636271151061945429869430174936292495519068735369429281436446833242458304866800 103 133878481306383037218176147710938313718148903143559515755603169071074733500421244781316079460783757200 104 1384225863048154872061350954363646729606747657525199619985973739018337313250279363625455178993924441440 105 14312828842720197314574175676247958808743092213724619604141014411239444079429000960552765629245937079400 106 148001421805916533477908645043039726869835042480966626434629608391111301963408655801282375418320150776880 107 1530480344650481915488251590847479610087983541453097213785669659138938160914223644003250324566618826705520 108 15827439621022483512482520298579150124948260173546333821472384352926106337456692393650692909345028323206560 109 163687006812500896762385212754297419916949881505893219904699581832258778267111499987543087893298507466143760 110 1692926044972686934375024610590786987121462951614705874379143674304923366463076579818387942446885441648063200 111 17509817474956742209925168220759027908370986686197235218924817784727888072757610069884393362911139229742063520 112 181110959447593360076378570271261769231955792251240188172407130964057276095222911123607296364528351958968144320 113 1873384663366603852255072465257938258858187628637253557776578092282484102096776881657971889873267062433581303960 114 19378847885632213118429356708471215966754107555938510222369592341418411295959992771627704435332908940144190349520 115 200469066333846570997166206478306677350331327817257551488519009591730261808107485664071058434816115748674761461200 116 2073885945577312437112241641135570736201604760928959621549578813508013229045209576022661847722150647539836553933280 117 21455573674546339338078888057081870702559351041251008709780993801146718131685770697722998342625224851033020093442640 118 221979484920264693477637900068794008382253651971154793557697928047130575784173057581264613181854851722313084645633120 119 2296691617121157233664560463636643078092313542285487193734597511633931802602629122230160228990925028123924922212573600 120 23763443259893171592543627481837446286393528205702147499629908665482586318631078862652036032417544672634900951289496000 121 245885318604359103610978126671843852877982377954242834890318523205990285168290435043656641078788087706037958223298250800 122 2544322094692828808638100024192420584756768521046061819693175729364493480607440891513292484235964748305706987071512388000 123 26328587731477863104170550448951980973178334376960596159665871620315755607964506077550566850432453471291790042825248020000 124 272457490814911125308499367379347734272014027901216480411623807943651852223488330270337674445348936142164242473179784171200 125 2819586298984746116030870441578999930953480068138792758736763625404298713874035956714497490554339498218971556851023772988000 126 29180130099948923098506362803118948645801714613431449982029118574474691547885966246598960221729318389907516102464041408431424 127 301997952877014419228338530813818895408204505582105393198144998584673956110066657183362981792923501418199358595782742080441280 128 3125614930256147037300470052060723040001455475081377365089095349056430846041655356986843859088516491782125910835365490302725760 129 32350530469861705858916951203862767294753270221450292494249979000774841284934373514340251359586282119163583756904016163887689006 130 334843264567133043312721276951376357849804998671400812014949320693771040059867042350724503944252007026412052066892016867918295460 131 3465897610386844740674133481766093334371100117972283040322260258228250003423122508414149834262685515052230313504614930712126368132 132 35875971326016955518268614560818230069324027506712756021549248619998336754235842402401379831115296736801469693026492155775548475608 133 371368590830838472304785609883685520819168114939350534484378275191267593401132498352989898623634153898705590658336280655565041597524 134 3844324342519147036222474757646207365320380758338784524795314756443430797847949162002682725102506515835003808612677679433375611139224 135 39796787614050207699639782074280798450397665426821333538885512791652682817053058898566678424583462577236832260044531406827422294131880 136 411992163236459274214325652058498172638754211293241807667036827848886156794425254425144754048324160158853812337309673348362644251659248 137 4265231792320044969642930779014665213813339069574907876612470365012059636949354252048214014185736912654768241299870359280136321524647508 138 44157946845493485500274733834685008226871504449627844478151418301623459107485695969710789365373349635833255851528789224746250635244299224 139 457180260437509264371269211451574448148093578085137831123764939035471152529773705039150137394339449782815806691705232264788999978123633528 140 4733454954042518601730789088583171483627776256063013711443857179534412550969131004443979964880573044146352033652185191275427185932503193680 141 49009585071318680302816307683826086292306934579214705612436972533568338725605770918128670681973293031798726640677447392161354379076116324872 142 507452768286316622873289784344535228128214222599480738509278927351471534229594109050854682969103824367068507555151374998587675593792052134256 143 5254384830665066959389458581639524267225194052233104857395278617676360625659706486984313805791396759080103330338518877195686338097149635248848 144 54407605253933995641060260063018981587756633476608698658197317758617560457752514982711411036421662009949624079807064567203966563586981088928480 145 563389387359960440171976119248508645820448834347348507404799481333251576116991525709380309555267136979499231869767083484085321338425596327838900 146 5834032831264337543552974857580226800298638963768844427145299373955768610234151191550932664305963787220312992355567571873134351727809854590132120 147 60414345334271914973232587417838623778158791889931532295849549155664167320588210966111406965303391498375386466462086856963757107916052099380067480 148 625636563615973709047909843361698840277204067664465283463558597323969029326914465990764642606201300924208779298382074376296319609845419757763559440 149 6479102671345965012592197905732322127516917685538093778308049746624300825371682705952973806802313664800393576182683546323393030613698699509472466840 150 67099324147517172272518275029410860916890851495873532027336196156913000058505028573261250896797212702403910644418642760992076411526915486765159966800 151 694915226788287273768263621905208071280958837202094961753918797687993732433977467062462985195534772727439194115775568192395588648370869478750296433072 152 7197070654150914168101200857607547662565154886764807158701375295372596316904572948010884754422212065053999574928527409461769544520231936987059136595488 153 74540074298840774010763765567563408276291021248619206551895659776944991084592047141081006562157795103036362906970053473707953030255905951806260018712264 154 772029431074260317810893682874264512708893209328458979695535540634329023309489959970728211076516109097873556529319133757798897446015291261205349074784624 155 7996275314117695244158965067230148327126251333236559612145534937722958093789011759896740593519359671971560830039775106358841747747378190372717435424063280 156 82823072181156734836552404938936256632437959419185183316814208924933859918038709228757658908615302684452329488958378406081951771337244350029626990975599136 157 857876003775152285196465054218865135803996703353280540409865794033363017427949100653793881744682350077927772733729526270226251445869260061684388545642118160 158 8886017518999611200641068457215371194528669938928122050655794249314510448895077968048902606424729624762867842211890879430189727613676217821968503172249028320 159 92044776513738139710980271850763361051579772148573255645845586983189819478493725804106270357497018598912035536348406689295165228718817206100028423696760280224 160 953455319973467507515604200964105282565591263620140721595789206969498368655288388270448410321881353096489586240165548829907746117512184963906823490191489910720 161 9876672256047586266438325385035486996036072406361166149701774278643900570087034851794366601093953290781269267018264475677413756126906244819251147204766938335332 162 102312788118433184459284355886537825815479825296279365911943806181630990319059969927155716710359514623609542851288737203055387476671634470799714034893264144937272 163 1059883335216062553912963158990382049851407532889073338539539763099167963290308921137430296098455393233674529589436291235850718189967691690180064512158024061741816 164 10979813471780104173965810452743636586010108039425340797063865836840717505571389740955782279240895117454704301640814045566108427915443834904482896035278135350595152 165 113747145145890712174123824551683969961059796245151123070581340402102514711754707281154415495056435212699275863463927006512076880735891636615215485082324001521805720 166 1178405023694895868827054504796377923517560433890385907714360580840074902396767214651819924566819920983839382967084138799027938653448912647510045077109987127226864208 167 12208353495969665660026660509771290457951145625535215754011026675417131375201089209828858050118718824311034390792551782847750907929382428294104641585453940157062977584 168 126481769636294951825002622111080360502846258275759330784104732039314343667682458399039329764647694133090420718216226708061583932525678445983282786418870216596819421472 169 1310409386771478840356733301758523713313258750864394426520832532335717025649276446299397737381644069196807802748975525044703541681645491999083389561890505969293821208120 170 13576698760590197186985797390377696638286017598715020215138085090702140969618053207543345619429522623698075085236649644427112800482419633201829811812532367276429092768400 171 140666083168487616971533456279702278913012143657400139516570231684459480737366597610716721030943692499963464269883321017181212072032262174682288474983855828458579462711120 172 1457446216093063369941855966415490817693627850413144904878606484872028755724425589707128544117630738265539036608813305792721937822269137802537700721704716942368594726875360 173 15100923725840464767466155453943012528616380789026151195830229541524495308677629012646225555884827808743346973058086518258945430656166431976005646096533581195671383559461680 174 156466811441362183556338057223352202911935203184200762074480159242632324553120303065948402098629903339094820945104567884910110879452332428619689291784617894262965936713495200 175 1621244817240652511827662464325842697568865054654095228705535380953415006566647388858828172403604415585289784418112206485112920404921217603737236614674477430680401664720306400 176 16798965150499743534122803252317799766961140830166752838851112561812272383926966187675748389704142086737503580442364201096062547841136248447449403672240857250442428806267773248 177 174069999968156767599431070031710443767280392070469663127490951417029762459419932933204269385279411883678615847241494221835197119815982049877881136659532532683270953330392497128 178 1803734924102049806857331921949378336193669728404779971027529809692660619557093968075325288404779276430812986037557237067291955554557808086478480730006288695387639653670350716464 179 18690839095596920122853474646783320480509920360227922526530190487124607164136127519101668616788112988201761139007726332158746199716907620113779560614561153259300805528869465788208 180 193683265676950792249698685158717944212274819392261573572838122047368434510235963855873327199708917232793461388435404726022138442978793258599084591713738655601164357676771528793120 181 2007070061280506880982796870161106796232436784535191472904936795572538302035880377969640475079429061573176765080151010079326086301246393207261541997672692560465723064248194854979504 182 20798883331829623899443612569065877271406313190252846523898627464478643400696458752942880119023227261122670995492512087309355678868620375603475121567584905585311757483889793152237472 183 215538312131952100170000551291645686995676134333348661005372138466060060965732653444395337191706826959215662449773154093525945910131028821762934463940100705946746719691247765101442656 184 2233653642170178923638562070107423529327337417799150171749480444840961461567428238465682987980467532628033046040892578723342813035743367026132639471633937039870191840911356852066315840 185 23148028135875908842345872721068907675346196310219225944159032901658574966881004503843966347650652658986725220011520301866528385128782682272395236422395526773242856005955555180748853840 186 239893739356585740097008432110614118561293121496758462438299428094353528173870643715459668140010996628661924683847402436220447490283626295714804032521752953552599055701765129140265429344 187 2486168124232871789981461495866861667430519785412373119248318732240449020252630616807057400325891065736081543962700178372285780739792041587943340290995334012441846974774023844993941212384 188 25766098812635067081829602185563314570861102032685007024060669335718707756572554156481417899041350222067771224107136639497008224366882851559162920046501550816055094012208047000000685855552 189 267038182891839173541483394423099517831640558125990426401411649734929114209405683153571919317517524526301287589080478689675110957444985227561256701083590747252507594172264325340800881670304 190 2767607580920788882351641540405966215517709107811320915326431019333807772193025961809602974298575518865688506727780892038545101405833084860415216102630367626671005202382024518439075142735040 191 28684153673921227411956283361401322711165386052847663153254891342468938151270241645692480348634573556516995505938593870463098255153144004523705578096312639339779703126822670105480543680338496 192 297293820807507748359585056390034576642125876913784289660946501495534393894097483619654609939024053746780040528960934817523947183608492376290484351281847107287371681128055804438973604035605888 193 3081314092081845683812281316094345722724775836479644327607572786726700084728422380948174707450709476212683071511181065030409140285653483837881265203324587455222469317146725194306626524362501804 194 31936861644141160782382474974376936300274391101422335852111684101700044254113412205063136083785616077882707406257739813424430841990615618336511482328694505411062073035384354018902317259802834600 195 331020291951073139859841769850890801524041399187765553231990469947988914799506456418213115542203353049968081254897688674149991253482671393628376379962377962425460503295389929772762566576880362600 196 3431018402088646346861958353924285456664942313652309712400834254373746834912667690046358867645272195913932422968520196116971668446043034844598754690157423714856704768900408630349497991235340266480 197 35562924155528831226195558951253086586906421599848859843208373395725876426607450238163728750350174351369040383376718072569771577201357202691228383843665817907677329799101133774734132052515630511880 198 368619073826163169083879842664834086904445450923932010730587510135872560565920891693922319667301590829670203444493180301645611422693210905792540887678920972334617593534887838762699393811653504137840 199 3820885347943488746673668974168558945051825018882370870666820472239765970352286378968944867571886233282669976802873823807385405675256082115231738071864829699992856333473160039960553767841425370686480 200 39605546545750882065870076169699567122921719452526025856822444140178492461323026675784029476113286709167597653440500824936595388340050644182299665525551265110364605484887960042644681647571494692194400