1 12 2 6720 3 3110400 4 1423806720 5 651286330860 6 297900675072000 7 136260356109480876 8 62325740425973498880 9 28507909150300692211200 10 13039570449847302883368000 11 5964323676112090939594326348 12 2728092696767010687412666368000 13 1247834652562251646622689145644236 14 570761881361425855756210175564642880 15 261067541718217929199027041859876800000 16 119412777139604707313847644830690363576320 17 54619625443839095010939046233764873171975724 18 24983117846237795804651199089344619359014912000 19 11427324377403032899554407209559942864106167664492 20 5226879336281648323239490703483669752517818189728000 21 2390784289809131386754789991345733819661840816084620800 22 1093549162446201235216712554380441671315689678657914822720 23 500191412409799237534774287675247592416367838824737548519564 24 228788478506853047154463060673902516993782295591735255891968000 25 104648273838408037051331459302442365956218844824596069127313084300 26 47866314286584172932884054755037032241244418940442025297059045334080 27 21894140814209408665876369807519770277962522843153825836381752982361600 28 10014420561450706110927260819498633474453033518083878181204417313678106880 29 4580614513839193554546522304286875247109134361254647081127625744876137763948 30 2095181562991476645465955486373516622052068400599264090736810337280145920000000 31 958339927674934284102549277731374330447759385236673060917152545781778840779850028 32 438346457986531287951662265024233326367138868287670374852817492333593224837040455680 33 200500481802437925986793633561640008944337374263091827817950604462796531975219321177600 34 91709291749871851257508486259046759649852911957500752754754908893793169857492560735356480 35 41947999913289221246112196779665365044818867427620425022471572771102141096070465822632555980 36 19187092857772193132266550563493014064490184786180505656441844077580971372817472327295500288000 37 8776211812095090727808296698596732623148555896047921512275779154213285219864086372715484153028684 38 4014255538433891862582813556145076514775600275391150143054459222603383601720853314461551079074963520 39 1836127918612793882804549067614986249280145871197484808674095400903812087203925275527022073599553676800 40 839848310908638345101398156072351086279475720003012125694312917144551879549353715359683833993598621312000 41 384148173003646474367074845935908608665734002760803140719972825357063977361501853895692804336767642136944812 42 175710085863460962724828034438882668613308162901069528804504327492697792225602775698443395204733937007562752000 43 80370118729815634127356712816458441480712599135568849220933266144844543700173034700132817465536672686746434541804 44 36761441171134783834244128119480592550358529669109605398651205500070626250202489283808744364301921050207126560753920 45 16814751282399948415768780930999054837224344104758967893778919288806475606479782098682871813177692864134028876926400000 46 7691098381392509908689700998678434236663287286731867571539150444913325495666886848422513573302655391093961027429956988480 47 3517922645348558074428580395469586093856462339422315424675623438343371418932419764653535383199524615070957914937168638978316 48 1609104333991824842862318372435395195831295182020955913483393527389890132798674447751241958380669848857972599672874528145408000 49 736007302802626834396201181251373658144196337853475241795980955046760607639663514995031124210452742584256301034096311700644902668 50 336651103558304008713129575102633955985357565004834665574589545241996220521868123267953840139979642577363983889915086435339844200000 51 153984838323562673931521373423504060682151992659726940766740114818812111371903055718343153981170208519941615654500257412727635882227200 52 70432950264864385377376350653970913367380423298242309705932088580444440629452982040257308438924353814213112517470027333825362571466471680 53 32216161909323258196970285369491326713315435813688388100940263212448505297850423137818164104720410384023165199128459601194036650596455989996 54 14735732129135016602827415005799522262027325542430575683391280007152422983484475824503095479542151796478540263448807292374513313915743342592000 55 6740151169863032007615984855672659248393692023292485292221390357165105803295189685786642573415306127677422377109056061448565983078048270003578540 56 3082957629419984992317735398818232911548706078019823687442305107946588036243786298015609909964629258854433929198760062986883105468201109711945221120 57 1410150530049912663976573129298644642961119636057654783719011722385724083049636137557014573180039439645239653923890608522898034883151063429822356006400 58 645005464370965905391074972987872709418506106433285787470257025815153522916454296740762430759572170089061797313753962295829871293532540434874185178003520 59 295026694103132237776507209672697907496659805593719438264450591074649551015607000291614350135944166929991860056639995453942732381851965447592229362002838092 60 134945756340698049719274123825065346576882352570417456869060354479695170712208328958715128455879898815737280145563750316252133882595887808216692702945280000000 61 61724438901102516441753686862869811658999562740772506716109332076382888978989667812369255638739976327447043242302277494117164168784728651211281564728967217705932 62 28232872681353928366460820122818751963717101587035318648232520025426859820593023661688892282316037763946607374718120471332630789979697630516786953162998978763705920 63 12913768258285508933939193895778282037307054267236626519916242154897633263844836902085613304241918657068287064661537705786526905399453117019090277354526356544411174400 64 5906781520636425295060128576776195513775734194020485199796656734146845962076685367556317312817374199131955093523297267569053327601227081030179687537335212524149653176320 65 2701772808269685186851328640684127555940394113567531137593686099341661095110178224853117600377989123801667966083100496069854338672046609920058863633940528068250060402875180 66 1235795886812988016405306059825087219126329437986427238072849953961584472109540434289024599542999526407388120873591967991883773872455803917383467249940955918080486117117952000 67 565255327609122380395920335014818774648807885008592768247934082019617825055270082610487269701851641350831318122321104594426317538577646555822461070800747116342596635879091931756 68 258548833832498424773903779912414858691136268954030373033693401051212303961346651667676516934967811453007370367448225248455344377542779271013146556338000617656130319424130317390080 69 118260715487444903933260459931478385865824162496717497804858220158983131500821923877138784298645510883976245205452987755476350397590078835087095015236138886646399964369763620611315200 70 54092670310255579985572936320691976482690930581331303506189049289459614412290932756994186675525385330642622283439859321775060260744743275827825128580361156711975228875273540135387432000 71 24742087592093460575294303099012492196046770206749996610667916718466781307474122256929750389114755896729689378909721037571456742806188578990388417546908276686365665594155401504238725702028 72 11317076692713430209779893918574720789158753119551693373650828874023237523712526314802562934262938871534132783545520143100473488384687654565397752692938010192644602936409273199926971465728000 73 5176451841100318965130349791326791141409908095246814224809525412375541748015871130846444606119673663016565654659734573297394825247235345789219623997514855254730504134250393761650928438488086156 74 2367718660109763957416558400781758914574380493207565852523939695412406202275068866685583134893919085345314926188795646782669461678866426930835804519030851994906262916693913330232586286865693833280 75 1082998900698809884165577132883966055895387163136873669212898601406256188827387023206050634343705905533932386298708948133482402488829159598821404791202004808748360304859725976823042455186184600000000 76 495365703145008525744185305392597209872636230995231661752991875194468519315403557695356503502975364724686889364224402277030599218491756294102623997926035670635114297197599884361629820165157440835262720 77 226581190150803970687476642295008301109722504728530889471799072645496519157658707664869245654232722261978243973031180045203621970835971822250460074252392819550279002666369851754608896535136195012358113644 78 103638656055940751247666288795611931457869697794182096628624297826545849290324400956265270129849632066053984679239419308322691733918537366660073436730247463396920926975685121022899364952993440879793180672000 79 47404513242837129275732789260771300611810827770142558207779554727892541486075188949708748581250246232410042623949021734995985041955735206576771700682516661647828575061523067400008042212579257938784059855152172 80 21682912161436774775333344111502719618954263148519389033653048748363305560828657259160485262652551431109604348024518267317394581467507112671869686780478707690852621822952173334285222836644993368435699871554048000 81 9917804184428003536946596091054206363001283414014980411151242120829282931476928434012423505160808543223402811464381857042985132518156961030056199715343338033986650464111802247758539246174665733767137441434440844800 82 4536422004033050498209132662741269596234484987469895302962181807605305691814417449286838927382077651448753363672867516202600270480791445895938689854972350030686173596372098812985957849098702025924735766485339292217920 83 2074967827151359743116305625777067355269655666587080423483915170972157460835965109482837329985931327605239432585283208865325506710964326493268493124315998696871893275944331937363097654488745274299726258830466468192970444 84 949094127461133593822854368206799538781302565617743912628177359194760174842715109301583004067963812721348396597306243872859757176468690139242530133792836180455943030045527789354101593614761124901161947193934207122997248000 85 434117411843370524025510730880011109737330485600470642249352554131491303903634953909652650373225993460912922607881586945021371143147323411839582251106507062244331092854174934476513258906958022632176916080973387256843012300620 86 198566108263380999094201552969018304140389963065258665169693897076388105113210232343956297642561584087165115915678506566305586214516625467596344583623614240155142383321675193041240605531609629484093043941146289550298809852527680 87 90824505710198370543529788841760212122740926563455402278272058794864862342702980739085726329146778240288445825913897728270778930047588685505753831090135495746454357696223316350019810618081102382311001123553361768946979629348185600 88 41543297139913430296218468563283326546948378001668732578854222334948976174361311752068776811640978021850560951484108633944937950247180055513022598324707232830924400589843315250773718649681184601946309537228239324650406343150562862080 89 19001981059626621825234601920176115476279153424191063697153208034707355755515246675629416621409947525629017972616826780678022590695098204072052768311147414511140256168621144975180800956037162173391277748892775926210811310505656481213868 90 8691541332753284149860375562748136306912234925396293892429795205694119374312905966910922353664432333194328150136288987533991102583861112947196606610901676493206158702260388281864378653520705222036655804454187781826160676631850539520000000 91 3975527104353566276264102976342338219053124440997168839694446218326204913215307855986572686817533497201776003809549894695367233167872266734994781924656855107345081222737568788956357682693088477295356599496314356245613902778842574141931312108 92 1818413461130402573187615742423007669886418795301858017246569338995707196902013010881130172260527503985157578338735395534862158196270296127370500101331512634437597208837775326632078989180374068218883710454416920734027066812323498414377008308480 93 831745685244905045213603298901342591722170776015855673312771169382927243645221085328632207202113996599181982318191022653730467083195149064741154457244136644189819685894494750181502217940983002888110043941278084397594641186544678990889665433433600 94 380442017017111179575979492367850631661218602562861784656453541023275865828288761715045768953072152417801073713479339504365081254828770769142593621204082186613156665936839228434113979093937220476726529029290012735218771902311509940322680763370594880 95 174014883250558479894301530649608394573359634694768451583928145324070558714638539974214436809123825320357743139039783143411111141073970999586310120495671393965452673103558922097689756075154134792094668657567499785725816644472705714324244012991137755660 96 79594729914765272819053219441623375860323800669728551448003632202398645638815604684396331097852385618721635109673694603903907701046044613188375728601290050254353514965972798788041275234309318645887833583986429847381698116072121816208096164127029854208000 97 36406776890930663318264255803456113422439571434854973834168845117309637418907822633930996390014474940439460787540041017821720116630983158495077806922024175532214391297002342670599722317758345052971852912361724562048513688698320442898475787734211074306657804 98 16652527183714004520821127025262168852879181301188113483938270871383910930779824287103524824275471046528556003070487855253233669911824726772420288270925394270905137636831793371069900877209980211296629166680064360160318131492879434184705122778441345983687840320 99 7616896778176869488942359721921264672372574380769981178068420309458532398966604006298447053182339259290641876456011345337138237411037043087546076162586653112495300776624126184640339333998321049167924145792487061247660829109453146517279036158826244024138179212800 100 3483982694599129733216305480910437631700225156742796057097790816194273467720220093287915423471619759866557611972878142036918698547694550928049498554872529047882829101902201967431049183893114856255742507415035793538995232961818628433894759463131094359034739223200000 101 1593580137654368666803039024064157782786454313219370465010339926443203002838860247425314244310714429708634054771089651230403410224382183609110104898429259146260083488353576200060317224384995236026975503174050579462783711896417246653923252835202177158355545766965553132 102 728906506643458955123116966213313767158648624906297969414642347583611743363983228411081116522927209793952379538822825670038475039099559445661413716100974517373663036758221953444451539329869276531206591782316692533021981761022388930026442990999023077894757148657160192000 103 333403186242777745786418274945428807475133310748694866525761506261511030675868975466384954679358367968209135542877621816861237182265209301912306291761503812492615213318207419238342211253896832502179421491201552517784308217516200382740798365029864842694415663866483368851884 104 152499234927544117112831215656681185683094807152732317025666311659846958573802082334280254135767184261045184155283218428839287109740049602013896616146304243919010919384606984074313650909700853922007695267299474957431723319681977596925115590187317892875063242352003912101995520 105 69753432519843138134053806566804728643206437912075838894244936638359611053703920446021967853490575653912271471989781444863916778708809050206302857739610387609575385409824918971628830015153226634153723588029009928004485978299930910837530424320599965303116094791627487596657600000 106 31905349234125931784638757086714941318847752210660985118885984002513011554439453444102669841397111558340365917594474118633518615618802994161539503180071630259112310370085335259582222995623822561155157409062883328617313925504590262636106989305031416158704878907393202909147834070080 107 14593565835802532572786273353890531558800267299794265326487830524781375801000429932520823705579191994530984130084740856027083490517410389222950933767726107296330350207913620739753200648110484761673401880229809087225088364285935909434207309340598723263893199534416486705599258047128396 108 6675124043967775890024565478632482245662568527829150378111468638291686325361993914104374159139554390334385270385594052526939819275811403030342618407198583160723934359681265394746068962725150237034999065744130988325692291965839258457590926198585646776827582731727417498847736731598848000 109 3053214101590162203506276154235581152772741861929408175347720571982190401165964848507364499320115743527264702250206300121044041311524102171560134067991346527500789543133754825382208589672512942747817764388722438228412304375846394320003132916393052085782751054391528212047446746497879990988 110 1396545785328633477835882277180695065286994172179788042439345494889901724930204123808393830749095646766297941972283852700142175285713445531940524981647335197384611554330086906406568074446198764276244496090837153239422216502007646067405920455540377770522745204307731790430171828044666852328000 111 638782628936307358491595504562171342154819847698712163917922679654868384651260521235877023148807305146515851862261831089293409654243496666961131026838342116458913951983618701918315417447660800705185106901119316877387564285830108983794090880632663196301300059251039168043437670531628645112563200 112 292180357649183616227152419129958206582132936281360920020842052683450959354068917120337191604969543612216371927531290785828067519724939562658036090779512242095069151944776761825416091593056844695982996060410089200479708252595616390750085812138060770324861709739580751115685351950330820331583508480 113 133643836774586085218249693919796156017358800596739443148151011241552131241742303279923545327918301117979728327713769961535047027365765514427893117629560265407651785800730675084786733108743046393113579496950667597877699146905462520925158727288101071908722905290759511639405682864633379599678879619116 114 61128938480105638117627009219095193187161353070077733777111870017728015484561267163476476881281135324801816486323541476902635975248710260492318614249320171547746511432081196785863183485977084797265274018900000273261279114315427917672501078494453260755444420150228175405176185960192571499219993792512000 115 27960489685784936283105026979455059611156280530259444377633436784821500325022008071347410072186254370960926897490879954248009874615757296526210895882163200789087376156139056173397547937568138096310222632981195332809484719348996539789350814405191804224988778810070477926682562789757278255385610483617658220 116 12789179771595712814066717021478490579260638873863134689340691128559732689207683016719702963966359784679909874327107247758067872121224154414377335876181276504487249160437245534051956182110010115318960121078083960499316110912730546301742387189386141474844263475947997531604795667608109173851928709677377419520 117 5849794516057713065012346387044537667515552301079718094423371505660603979219285913363239670418416208224059145615759786086764545041052115356010397674682413879837916257169537031645023205167548757622872992720243461569643614773550529118309567151668240893324607955141304860557077034741051010973000778502688538662400 118 2675706846822220694788514462999421984197430324383155463805029974738349558895273209998940935883826763127824157451241205499293623213431666844647813303371722576485721496278566903226494115016475696361630671217041408708343668285457651806148348143332035768276428059976490179027907725582107222163191054058859672384096320 119 1223873267766706170426373910168063143120216195545014405284567013601963605112423522736554622507677795418911846768262209086144672831386142431498387472899523447834345040866135500612359934990421828271085956463717683727180445619624746584060606278519822881114375871107943817866434880808889660554013410638000642563918060172 120 559801899573894857850145203851168094567122132811672279092974161936284893734252529609519404946253111376252276236036570357936636537556415350346915884767840210875433799466881525137867080713413241489260341115997140161043831957537900783072036961892142394878257708581965059935526550934510225770841637519015032385044480000000 121 256054425748170668756787011574745058457821312653548912360746942329137459529334050794030463019530124291397988009588981513154950735819072481737241987848325539678039087194764398613219757085906784263205317283381337117768289797075118059316399547132259524938498609529649857497230856323432310476639536598052029857082433220115852 122 117119768609450560979547423219882932070194739167818404828367114286145943033889081537052752962430596328023420688630362964144340888515532851944114000137568045941601974647360529857120329012795892247948631474163725158952022512313863123805559536073101072361054774071908648131948078295778350938200906057958272761936059076438701120 123 53570799094962488562755026497275136600216471641970005879887383778871488610949679962990509264586085514293890440441129357226291757311935238593230322346857471777278276198780711141537458764967431683548436734194490048917466603693608818076392023631661015867643880895496571863272352054020928300329161971720480305889974774234511398400 124 24503382731591761964752326180969618941913515328982495783399840961909242688591245995797326023046587060867740596506903981510298594592804541885049910171538596729496598648348765202564709734700430559983550470841949988897313203364410201232360720628451318771053722127286161293997465822162174584349036679780435496099513743558804697329920 125 11207892647383138355610344938833701138866861115735107758853477957208073320280706342863844317792052585423722603057532509831145917001286154936094290207957917642089313587849151945926067084609332283828129510779747871192334670708352504349557969546048920180949355104383432071220861935062557145127250886026322545683521538877069554802171500 126 5126510856532045391313484509177695164948578665556856497393405309452951997755793073210358877417576668329804929759524390208523777293421803862671936450704103130096536582943629345206063647669807354994604845728673939371891282569192826346291987741492956928995908864254215827645609383723087294502550068045916243121337642713057378765279232000 127 2344875561265938838407170613783722157114261946447431565061172419984079146493058571157523917507551444439612532268505094974661989994851943633754845473669937840376145130765884196957436958193785119042742896245781965775307477489180143035009816957267503292292071948247889439588591413204217324178495427522533331195779922407061918952072831182636 128 1072550424976922388928973675945807088888703391981890911070440901036803432244877149549661608912801053727575253586133105509598119769639528258371996161216410741933329079100486223492259174328424106393163532193500791250589895285365518274719120395687499622666671199577729005234950460026154708625037193909797592136905787548506440342358345054945280 129 490586550996814625578261782958904128519917746735834714430210270586893367780009383505437805464850525450516332188378183679938247925436281477901616040614842163417475549908098242294531487728577709305839212997152410019950104890395906765364332613674281609622407551921635338797648339617972972767683396447851260438813848337210334688660443267908339200 130 224395197106120863625244615384527625550439447084837644061016327538082178392463114515274888414084623738479790822431303155274363509805672198784878914071513906476319361212708923730402764463385018714459833232967216380632087795579179316410644988133532422810737964344130172230629969580059823976477350988179931420411589031219200126148194682597189992000 131 102638778788336120021125996841305338238763545753828302992774870450861319708496320833989018601970781414252285936741669153543167656524161461843159696871379854167254992821823434135178080072589853532942918873274849022072080125218341255419447402320078525676628170029012052022464884092954841009640630402859263750986768852485175883243887604185658516469708 132 46947167528629958523737916808377836971244668863345074317282598753155200304954662135483618335338689952987577537441130067299830548413868100840798497303977376776743879531260806628715458161226418589599665435079719900564410008430717649168716875423821013012071091899033983280845879463467725974239230423462241564721797943718019586024074697939438261567488000 133 21473721384647983325518113897187296389982593583911443260850719176675486347213642372218112922996650590813958246257925122165047865775712381734747497450586237540971982123215193594706004089719465401876297720430808430156925435410634946685982998295840708206910133761440860570536995039182410603879663087635607273134254917450190466670186274062003521588419264076 134 9822119935654929892644692864070939978740914878565607732450797166241814194008991489055415182096555362423627013682006623400225392743773145260909697923321794323865896583840006105885280367522968619140335171458547328128563780479099611436470103003561216034146729885573391326695547396673441341529116271460722083773405811577463021325550013928653750277713157359680 135 4492655851414805618098562982548587183206265307026185031569959356559720820708095850346575988285154851264106275265331132487032926911963688272166437432318745349662454339819097240270309444273428295009764690683911216007036282062039359193472277152977104048642780743327041084649468775196548585941520658023016071679813334774762990305043044940709231819408978187200000 136 2054949107878699953679105662604818246356424587695403280717125372089361617938873348703099995508713285406839162739566623950787663661868892428512077233384606624234614161862505338508993244414009897497270508218838186311747431627149535010700743281184131464861322776995771788353526745448244477627390141456089281316608832969125104656815296533058930488805957857924613120 137 939937528186503741322587798320645242911926316667859562997668432067591784787830184796920675830216251668607460070177656518456629534928636800557124769505309785694940420837981154300013928468079247413411484188997645729644158863737702037329797293608130687267387077557177294733066172032456615571945583055784010881185640418590893730412374314721609851003939048290177915564 138 429929166375007347867509707922995528075110071835964978397849185783383001108197788517954344258437923451028922582912292229826084145858757352413321126260417820792654676178394562304479378889555070582349973444696614555302176401897842037488416509596401199891997544679638103046532186196274774824376153185844582998628600485109096447129260325991589209291580806727481004032000 139 196650397028548810094253955464049004000112020662135768179332985906266230796574589325871771483049132710439893644341573107829717516277373838139420999549165291355891139858127125826458090689716621388708245617045389893345585514347331822948639788180019020033600077435715273461087847548270708426707301019647178380036017917703747849275692209933110257404512884980432149276847852 140 89948255843044204657732128209337549249240224994774162953062242008472583019133290096421226257272121780311115779295350181786779166036314312609814580929375317846420658198038863399031974037331041599029284639326819999749210910283102609675914518653572206360103106572238442570131548213224569883733845549625883245937457522506071438416701087761456786415624195493672626411923872000 141 41142498827658947052831955942236382423360346223367910182357713491479794615173313011547183597677058496948801409128460919486382081716249405956641226611258168647081585757554895156383250194371986650145045517411787868988157464664972936183624209069993209344786668542375136381433161040396605552136049339898126278500552375992450496549547263166816873505423379438623392715210091148800 142 18818655169229905046565686154876483916169555831456410663333897589400276263576885196365171194109333008266577308215243511022432974331174822005401251208038070086397649120670786045268338207854250979586185534753149444205934220106572599738859126677438814818709924349675828734523941996858304265850900894339009771510147667843010252440637971788174196102147316509959078163552696147949120 143 8607687730923719367040184084854465145163688427795246981633633848751666419635903142015433176625552856294427215830160612430254733964070665209657744893042796946748998521703531582582184580291405129688924110684917317464049504068581834279321123648439298921464004596367917274740089838385425240010444182172052646134158219116709989082454291369895897403441448914031786694624021574170221324 144 3937172311560386870729697382873893868894384942732099206864157134281615330217312685965387608698438168502092040168102760299181193622466001206351719835105600462397011170365723978110290268841259401682993100683874986782961921020851009594868626022100170236004460271312327251524294460074602146235343812619351083208146983220705485273459709823994866928744567052740825212672402948387504128000 145 1800869907864822328036431560441374410066135573415923088547606581868058615539138637415962059390625304917699573478181801680541218868738456002034410299177308705767281862524381969963584327528507045624546964631761189697884561116138405609208525468617698969306320215985535676817834845932326617384386566961380129971237557662656282182581416076540081006514055917451147240433261874942264491164940 146 823721231486495409676412259028230751495783005201924020935211836893973104990674781548217434807008821254089558334016349814239429453232244663923407746324063962670554345244678460032804738993888254200226513586786179008404721752315303022123085998024710585605584931619156215678229760531288497648642073660168376181186837556994149350294858509878138857410468846445806273153099842569580162084937280 147 376771617004863444447288579013475935760274084673876241076784310654777335442664916721685630031538478389283149295344997537659832443708620914918373049009973315013561296693480085887296814427173506754824097973552240229229068702638743778372182793644209243129998168808134067137325580157037318090805590391969669530394926765607838214589672775457185026017883659523669567958240307071740867947349849600 148 172336035486523491672861670246381473938542277173003094088989107264343729244576483775918334787330869958622157268754329679863841618825528117049447885447677599303279383269587588838680957646308637430367063471937141664237215960977392373254066651670887607947911999980821399067299794327798680750565623441248556364747819118166706811401133729255117985733326385454662602902398960764115786558433480321280 149 78826821837879880283692546969456681749070865561155074826065302905984975520312452713144504876813292522260364131657609915137409829511389301202972269266812912838699214905439371187989891431300910765202139125954274008536708520132111104237029927580960607721850877558539512556615015549687337268284751229901512333759980671250792617615257967039091349090025432931010647877182261379271528290224833870359788 150 36055534314219263188956291792228836819550612348574186976869348031506908690742193463067265524980449228194632761869825633660527042335816841736509495015356764121139292678808873107165419809973904440273075887223194352570307421093090605335260041991552582669453591490495676317069161528415057237487944407028074629966317321210747459955837242378264757504541863331561896170005714300003604020889691200000000000 151 16491868178543420118008689635544405826890989996908086426685827549677759184875707458542589933475200414474525041362963229162110773081682225304509846875019304553311078003421747583625062948979898334818535821586500411748973587364955586128729787920408641988944347351742340629904454439713595729249991705506956283176645535572023834520959236718084499943845110001105418741056927247472764812434481829207019990188 152 7543411051634071014212481571447068029812206169445498057213184784714778824170177145569394365179085324131828415784859133940441964201563354134027842332798630907030970976673158489572320779939134654617415005662501493139930170009605327485485751219865987636111446713645226391130840189245967647193894602260119524527551690049147667713577954159035018748603936468212133983093322593145693462901074415534013684065280 153 3450370187165829080311555578068680806990081203911545348360850913600413494255456502555386801332235032536209797925325526061621170637986683439004632388442088151818901496774789565066695944446124900296442401151290877162339253555635847210145606832934870177868793776785347875004638551237983248254647251737792413659436770844820353477779302314740057427192479566564588812975388783648526808192914430192916360387929600 154 1578205714496210329966571663474680069497043786641710015912711894695294708298904526449638807900288767008585929774024005605133645544166541560674549810340719852546988880634135488262225751861884465186436503794007724619882437102262842740836420818852460282093267510672797692396676659303093332726375163610212666141922311587450043130995551129060037263754340533753501563791084755867640765931849319961706770317575049280 155 721874217013916604113157517120213871080787448033071978176970723375471994964502740076997994125953900531093409297969758663044848625010893927036452591146182545138059123458315039791100028002249337899741490947245284207805347821577526422313519051507617016693262057862395488853173825243537938822835037505864035771027035585292569667338073176231853549380934294448630232566666172771692296718904695437452274686553043723340 156 330186603940792195549711835034718171872145657227769045374378086232725272335986680350738636702870676548011679919676040802470193251441326230043462332863911589480853893411118892716113324203579657224184475892333905054972445023240466146269433774645625153067474009985158881830412717663256140823504716723728496853683677999744573901287673152454846370396396197091203658520735972668587984536667697182446017549597125705728000 157 151027964224758801507243757677775721053344827743788298240793925730025855870644735413938187571554175544749683864632874800329261455062514858201039409402873718733388977910672154651141341252523853240601879600081492258673277559164860100589887934163537370389527932469202114540809020248533664573057246600597610334729295334567021735285861614437635108635116857087280813972169040647410469681169717338481602366374413133573566924 158 69080470575254250499842719381102578626247737785496847420204959890816524056303318810371116750725165600734014024589790111218576609251807730761381006980878651561579954980695627127693094872716750423197755116872753582679303022108481997231502910790659361000649429046103975648808249379278724742025997371016131942739211508851641562284928602390506459580436994687059032703027659307901006462813634345294498842368318014676124653120 159 31597535194189230930387610096516974061659098250397456085487485384841422730366810391313399513627360630344022184058774808450214983626478827539924355162773063130028923728427257648995897261297314784184208360949184328359560868802377660808466375952348574446587201169333367698750101809052859561071397972721948666610356942504351107521400838041985705021844770351728801419540476868734654976470937642977672788536950693761054092428800 160 14452771123792427282826611097846673229611545569080569329585569489629737822534109871494225596453203046698842828978490450802858045615328642490902814337241063340560079837307197673998232902372275979327531875917201563726720492325622145385229073667586382065294336551738126230244769004755748146095811958864795712149395054009531736875536462087352739374682271211231768697101847413590683354987667529082363892456587083166068577953792000 161 6610724281909862817885647811337581726664907283635438102083509752050284707255818161306002082928403496085827100512525528198467782661907885058071539622572997721711073500333799398626418358083556623875267646395740027048307252642614476959006756365090991832420388573799267677850102113578151600091276969516506543880408798734445292402072869917289010533935594247928970764404948732122580395171050736326832519695919099625308782433616049452 162 3023757531141563587511210417422298857358912367440510990216426045060571827509724606639621674671824486847114687970085366496146863191431021433005294829130460271520130885305358771025070368311439473228978635953509398931011540550627855413725419496815966774486442671845645366961898459365201047314285518818286906137848648734251630247426713211410363875090004067252222888426636474890680271121142203401900077456110774142057683997395423232000 163 1383072295445037913032822632542540861509288455056843480533972816168198546850527774771680439950481840935829916460149861392997362550998750371241072236475338130187751263111721897196023731132599945044150361540009956758255684846823619917733723872731128120276882677096792713784082353638954516988784415225512312576739207735063799336621284981783272470022204677951274524191822355297911541311745542335962987651318411413845315194220300125945964 164 632619829707519729052826643639147836677221003603580938636753400452345304387019716895545353933394064403983270563137393585722961809399935182167120231009955215840692856230184877446038163031844591295086105794983627040820855491867076957029132905391937724641081210377008675107773641888849178054061359801197572290516503783824587149458170227492956223742701559430267641221279473771448755552933074467031379795815134383829881677384291375486501120 165 289361481867001342481131824647663610157303402246498317226014313951834570305049569006953637801864904161830241089183469848626826695910838652230388979578737899193985315591156837272405556977686826124787337180935377803179086887895653599675736272908481462163622465072814350968100267366625415395660768009533552016522858233200543433721918938079716228813291109160898475851269846452038097089428013675792910287104697772211225034288646094315979200000 166 132354477770603587070241122042109176467197211034487140263312243195613224560692679531562938534307012352104111795636335856099472194361979444686040510515322327470109304309077388473414867561930271590215984532305470403846443251994187246856896119449962487900194035733817434620127652446336448044652565899232938801762479400069695516897493179649162952715491645800747270944248265183525980964859065918300135061490768843083055445292578100304759135087680 167 60539183283491854592569659454373698054245819260426078408898596340487730611855325564725239309038944339391928809669129540904475169104080167296036732812175392853485172276293004539732289119410191686299275325184031014013291614621701243282069660135349309935183536882978576128901538335706329615670523098136208326024469199269105058179272924962826718048104877388229460937554597760726641518822963961394254084550032891941423939025618170335330102801134476 168 27690734566490261022286751341140707616239427695081535741800469381339565399757954490397479332013995739811790172062379113827523947926930886643045400049097928867592415709207208750821943030604526572638864493805747785638933314247173358760648229250186522534326493855624117259980299142144976752097762770494345465919300210188755612115321354214622453286716399688620809113384787972227464968342522486947591909044380054379466860450950939141706831587442688000 169 12665793280381226107515465024266299753028361456191845211056690369201128056454094270844902882622681485847742047976828028054740833538905838388269683958545585189948475728613838071939508891625601494194650771338367490392982355218387061402991024662981601165931763910234452176274504418770576667187473933804603267828641909804979889516027430355739957554567293719967382818926079079615771006277931557177586700805431104262962357829218409207163020113588262151308 170 5793357306435782013702740987126573284384098847597021890328785213757563898003176884084892152849094919220386450899007767480102758896058311051020543445176744500450678236985790135695224367290898397021017234261799166735172940010866232144158111349744943136661517487164388664972653229835907202425886177786269381437502243227692642813814424726958707616090312688230631005053307596001129730476383196499353484849240240259894972856503726480956810245328212906152000 171 2649892362606335803964334603476458348130098522774723399418840653496665122121318178908108940897549273518771763738884073402898092441377543907611670004376683232450855768011569062816814210020650828032084110584169924997080280585888460501979506157298384959566010263148890411885588810238588953932499750327255695025427728964235330323852129151728731934535827471328521051329500314176211380813067843654876466072532832379398061780065944266872092374089454878514419200 172 1212065674871943045195012729846638797453827862000635972089025164465175654179823617319311337269989191050005182246554467481631993664737052208269591206575555078437721688789212007448081612330509191827405788010026453489613151551051663237401742455676174705841819575098954048584824903984885441085975948199990472096241910526406684030570479822725003408334897035089977073715421447651558099471902012009386095897589842946213432390755651193036315383666967632610055809280 173 554401084713427133109220528374969552576352461583675166585058288811509971416411048949710796826979750656989680636306107427140939529554267705271575276481896322795424688164909968933895258711605007664214581807601538862688605783476999679489333854522400005261865395866162753628625460538439987810329271140094867777515224960227096862772924309150628910369036721502692020441591620534599220782087881388050816838314841549855547903429483129510452067643514980028151184528236 174 253584083027429857602406158125487015773361431803361026160132969199975685219268142487180890773707217976414424178695237660271450540685726326799654146555886789217122312340635335729570152587589502647828504129232118753444973175108753890466204147399883705781729583727992913518273781641247000079494699265570467983552021960425403068827458063806677774306703377254452388387122896266614855435736223285346803526781556617641506356265970724851111448803948255498812121976832000 175 115989829273335526534255797035854587313371425414834256736526430565873476031195133404064960415522450306479057848190520011395688261835867379952943717624521084164269422527198225468182158810880603995000953798124609510995384700657559260641397574499596644032470126447853209900154440047108293186513568778193335250360543748809461418053485633447937434985894502481915174425387803407796406780136372599017887060777104749455523660976721481691712227330840523431120114976823609900 176 53053962749713515717431258278816363661375390922753546201245466697580885525478146825442120326361387737334000569330320341021791737699513706289993213880847465973901366113603379518155892142161459109792988230137999487262184985225581152874421253494493684637668278379335770079293329994274380945808139964477118399560215242468383078230662872591914546772432809660760045348114424768758590909830009364056819202437637605489159033138231500353482651293451516068240030446566904401920 177 24266980829973991314624012513979299990250586728012182097433975674386870217937584945873380042823894169380204086386643221488517567426902833385593272336753130303723256043729719659971780389094058273199820985816706239739575720919991437907345292622224682249127616485056707091381608552500811869078965204127507095490989110372729775950621666710654885598522062830960243258849171768899558022341362985081805812587794927452200607536697661134465999028288113496283679625937867619878400 178 11099761979711969615475652231759294502781301920159750943880815361261332041275437551993317748775100808084743253017268841485213148268022341639730806454265952295245660950526844233647192589049262045857990160530324518946486782493629285104346857841858596271542976450034198079729555909472384153064709190017964073184026742999469015071774725691600607332165083491986642460719615338157960351014520723135416300692305091598332919103607952693618044365085279976595657578630673070360685120 179 5077051688856154687028686116798385109227157140582188870880309230229036769845087694531492173827433056406568119939007838275884259324716356268593254726984964040541573825787935205687090559936118393859920379700884207198654494756939083689363099247922292873085314856219084550996069270493107532124751040290153940729394204369264745705817874254956549873361055462334981651236952025347678717139552068606474318791314123672571813558532955569467911625921954227523739776021839069429013506252 180 2322252846361126378222514126939868179994582868281645543142818247162687096987081007733907058932520612217221351851565931907408935355423946843684686753092299546045610620108092450875030998404848638321113801391140279063811545664976065693070045204705204081414115667269489380069926426703642823605467673004344632200526200692778782634637832281432147635199851667322759951556732633384594894501200655981260361587766577186449912159478393123779026868097803873103853536171648165340487680000000 181 1062202753276941499107975089112500454103581237118720650811816452291662209828117126955418896466324278772553312570382018511786074849171489839198210669720664520974423042125448503867567447349806364905043513618090227365587523381753851762685813847924699251191842962138707103540336776503620390835836811187286314211245429626064541517798627208624830910696930575045467689305217044199004745589837777922272926437356621341538897473535678699914695921784521185304626094013106517843219855507389772 182 485853506794953256078818832812577602253639837090441438874994846344142934747931698369579686456401795940443502164762868891166320560070092374721824656843821687436476545148109276838213687108143078074549727556498676687246094153355666668109160908421434842629843458031231244195146450498199379277338214018515609924144643097493355573070465345811404648532820562128008557219099451778281464635091054943980584614251218174227345704286967082942668145468620873754200162627037416281553124555450592320 183 222230293921492876257068411696941867065387096806291565724605555943928069735532117472521579449189798761118967000395441338991409439199969169304738095581626952070412070895033284369943072935054977686473486050865679766566449830970978127138290178843714078971908195419968991559861595580439724870203851109652405707557023573920377578776564673322169249517894225225323788461966263139003919872494256327296942587954841805729992624283422195625193738038151072578001472456085750252458438155049234982400 184 101648548061784017192605625338622128295978658756483532327825005021164364190110490634055999100110006054698505541001097467552010695089458071407638563407298527005210344946086369420186408980263170443934184176650292626107385388951173980229712516300236887199551147443879372715055408232383854991240634407061092207781416387500374826795672999705301840470091650092116946273124384995813209809609665504289236352479371616202091410859375360078338611709715801410202756603483577978798308309980078044267520 185 46494234160167847651019150578965195222304725095395149000857245314305100087264696639112871983992949543960299883463933903293155426557424058348774634686534013185201639068714245905736005760243548258190469760354896788455854452312395680266255665788207918332340385750339570746133703653308035604597028544084059967408226906767589031129216743369814381180387732004382609043079325280868226371874165720508822203103019364251159284009282011977322912012359997945584167263177460829092644521741637467325179820 186 21266548822975670872084597780664021625720311301987146750795557592637487941244725869491563191106887534906757692417788071810402616815504967921834240621786101813147595604310020726186646512521633974992724085395619413799977840818760166439878247919575415670085351094183586479008240422498886425346271784190948872005028129577688297806565278606194412194718878798697367646647945869734853642517733346894574840279813180451193872106114290399042970901405347796545791748672347874274512203375459888139046912000 187 9727358822214336648120922125667827800587346531105172677504365936499096238193680055551193924570311647594333823445780839990517086848110048838845622496968155077796282440758591721171260129094827955066705286438610348225699003089671480498338965879889478464925930306156040291157113358050115263982776253332056761216068873396072086182827798289357561746096686523520185549575388544385938795993059346786889336959217279502568615439251984615343081454386568587049283857058116597233527843530051371550364051073516 188 4449311942607498206451562518499459500507319560569374450893575133124210938608479852252941613680134834296978917712483660553740766189407338732364263113934734756224228331271781999850846804341702104016888101701227335997838711443488580814108008595618076977851416031957156256937897928016186505168357831362019725744994824823440580002073322771488707717855400880381490351417039079085125049323699269514570061157666006275084104673795650961135170603090100917463126897331229223337875087422467191673352530486964480 189 2035123523707256520407471181156843836435281026413254585364494092370367053941037382319270235826770493515257593258914930359766646930004244546065414395440793209358165867503304927960074153122876543232016150886177135410976991487917317683602454910271697410274623613974554739837052635528989189871123549149714301118142878035924333420432780614216586535260024789846272379189520624004449104430593778774765657829141159268240102103389097383353192927781147686618247440739973427409423548351136256782225390726052083200 190 930869269264901292221793140274682669945472767571328036049271696752764657815469341095192168970428469050270081396321405856841292019105715885896102534885723779566174627352701149405060678213615603460942173894494049866516312460239960070729606172614299492931910491824135167824064383856135327736754653275861409798002780190834671066239651260933014480913288454989166300365639474241579054909762520094692397128660860143998130498721400458641339523994065718482947184846945750462110110742772177530474984907892540648000 191 425781327947745747277026391904589012243110069190603078052712459772160074785353800190421080940718871919864895494335840672785480901023037266149820492722304858688948450714507023968243931981549850546926583779333019953322083986832918673804844733472545108433889443530526698823352395494603288624456592021806624089755320029227090318134447723941203245443455680637043442034328534122593387348611322662671961947479788831423388951363803993143519960610215986632991852419636463513468684763026847027349842623464363444069388 192 194753168049159702022722406254217861566473288593375983906143506276481145115018734634649933088576716479544992694223403068627786414773904355864238438129678313767394897323021827926554907422571031798966204383302594168620868299237654793909290474111865059389717577179689603509149400622035799782220374741036711597238556970128846141893710729757697912635379532703020801908416530784562386263460431372050241598907055981197709895221162870343709741452571993429642007064647942751904761065422521824412780904756107330715648000 193 89080459793763131564287520003956813482679080645904373213765832403699500594183676399973084456515448129234303654718380175437508790080673658754235557573490488214607132341994856121841178470906722795484796319945253629183874898113703407720174279012574217289988372113122977977032759744100913373518494810509799392674851076398082698743593978723025200038581169996400514725661507703632019470259350677072179613395388659112053649368145821688288450575482264592163608890854829755944658389816780431779125126848444918860004137996 194 40745567307358049634045738089690347151526381270907198005564206966501104022413470947000087528004672751623056353019745486243985359972477918439914158869742048625743393846789428460322714966080207736116735855515921477131554675869976032449794637707295398470194210840200941214907957015012043449905416442423974726986665367529600468671950699885428397004019354900176734892669392162008578492538468150614802196725119346936349896969209001052692152267674725117918070559136396519746141242279829210806707293643636802144395344022080 195 18637097956634954764284467549479375109688646213042431067224480804552830986731917148182957885544333241965200225598465596328057459873953272996552414892265159852464707289639270627016614717369574793044365738334899104425368145534051784517140058073918815895286725661177568673247203095793403708518004388252174741468457016364060801244726247639953973256262660971876449697714906012526699031654269343312618651539158497789357369978868578824193191005914162599934101497081531312468138712299753861133425146809884133868302807729600000 196 8524643125596684451732568969215143630814941577031804949957106024096731708801890813596680777319620301571942917244410981479390312575182141293933795241416781495713604813883261744332262697055813696116397567340180372120449561483716606822218362174658451944112956455129577848669078303428395894459355928490187478210334000538524735900584383337947441718129165357831131752313472330183664197490263839665646769158223151382622370200454672938313227414658720716920968065283598539617583305799608407321958640692492693655878916829004427520 197 3899187555265913950793966168725016577172097778359365856441795915315148782854811401056426089995035792937964904524967933643114883703957758137656198518084439655481950010796498146557699506147120000288142556190075743146811967698037696662015729442265972986754042358289339544963690817544020161368989749256794454460039436890691295456452388582731627017831746854664679530429389889003626757481720274690656064449593534007362291675687618079081193204496837363235071589520145175286758035848676661770449712026543849618855547970334704341484 198 1783495609979143925762439654293256318663346819289346837576922692042737180341592231345698187975387078765082815820342108215142930139967713978339189317615977495969108308036493071823307460756027074388155345583780876549817437040845086858392940564964546054539065563972221560750298906587390018012205836787880897470263044327951999233586541750182004057960606225189793780488396965130340617703713411768961238356515746610062714650591405781320829285224697087432416306955526386864893622535515769370203019372677242966612764515263402708992000 199 815774195452353131816170011830153454348720815847023448558682018226421873439178096351799359100558991258423198166023875594390789547687425811442358440633481811211966551052395645852062950942702800793298909959956413823765547127819430776016620064800691560142186861103870949610708994885355171795877094540887172111899723591644847529519298427471393097318439119380009119081495134536508847406717144635202908240026084188033281654049125899646710251959086790850707882101045552380420486309131855210392787939253632631204220547938004425310191532 200 373136628003091195915609079176086396151025193112446139094730089325082511947667036113466686315631178307691147579306541578981799756094899604212668557664548379369478727367243281321647415422143354645829440769600292796447773310850911753716666441777446173851557520226020308415512440138741038203629233822893361319934208331816993333845390908468189866720495309258281916984738438930590560224109950317581250496280373071800977458602332246481096294736413576568547225227176177181597465193815442992427500601400046638092060023740554924448092800000