0 1 1 30 2 5730 3 1696800 4 613591650 5 248832363780 6 108702332138400 7 50030418256790400 8 23933662070438513250 9 11795304320307625903500 10 5952113838155498195161980 11 3061813957188788125283450400 12 1600318610176809076206888362400 13 847745162264320796366122559544000 14 454260330454788068431700779812432000 15 245837333408729396741371803881785996800 16 134198171409673557922114283907069123185250 17 73816194072657755009358300910712790166681500 18 40878003217844334544027838451095224352477392500 19 22774413835681860372913261548293674140887145840000 20 12757292039478881865618812709177727759423519608747900 21 7181187718857578032894048213572259208298854509231347000 22 4060361416317298298922921173099690380314639217747724412000 23 2305121090338699189837433394839839340791232968046608999920000 24 1313514738407719235831964659730717309320834106803573756200260000 25 751030975886363188780912132069848915373350928255566522569495801280 26 430771738535131729477399907968428088202898132901432915483879666478400 27 247799663488970129681192355269177366160712510948023735461904893736614400 28 142931237264626931004795086671836562706595973498214367342663517527130704000 29 82650375720989398479217149404167822679147443486656094083066704188195751712000 30 47904940363871103255834901410300593519602882784336640147026443006915618243238400 31 27827058200885007754511077446477858358795781971950206094054470909297702413508352000 32 16197418624745664474192347388735636236379887093130322517480868408881783089434401393250 33 9446291309616003291808887977045694092204383123187518296106159752872680424416886882797500 34 5519048727231181056464817643397424927458903700875541663943452389541364585716227454492742500 35 3230049132105192849491572699624025472670547396861468210093176737400914651478785115990861790400 36 1893452803319608305345076029685197630661232065505404181475097715495625207097627193658767901904500 37 1111634817640515290786255400611614015690099873734435102238044318528114026666520864182894502210177000 38 653577327625866577008835626401706616939202703388804501138508414111014646024189909423098750987426560000 39 384792499131926178190944032527558647183676456595378630902508288612773740890494277122635034793922991680000 40 226840735946937919726673252789752407002857526809691404531326901441258958955451244637962549615115972025669500 41 133891369488968958373006859348669249677132734727703806154463124625045240460100213589249798400817871392443585000 42 79121672078150111035973292543326586879109066875471891076132754515364192385881822121073466352852851258577128685000 43 46808607927186304964828933439071179812985257224836144965953662476914953725834378495522606774786511598033988838200000 44 27721778715884909404251048866397109571516237926684882726324408306056858155710696054921031777872386464020017722831100000 45 16434661203258138929050606706184182927307954645668753026958193185058187533310215594167781976980302978751109470865596216000 46 9752709269475134865746253290737837615867646128499877602299858155384509265015785122743466174955451862459243483846145300880000 47 5792905860651053229177724596793988790221914623658544420421742588786329486580785938980188026189928257346011207782863793356480000 48 3443953581660320451117428664001984058067781471303889430668611766600284402277687129747674977028979140532527484180217324286719300000 49 2049234871904078717813440562946789742695117009269390767978003396838778399672283467458453283280002698831758597999071351891546665400000 50 1220351068540676725027072999939510015307363327268514187470193467026191940340421106684875845030295293921608861909930601066025141321724480 51 727314577810212495148851272983547020620854730878930358229541046525920868649716175634343364572170125058759844024953664977296215053722214400 52 433801387383527240883702194731434235194904858639522482103906382270093637897042524250590576743239893247509782775518828938564256876825533230400 53 258927486656600739848428337183042372976750874244385134596984429061500447578034327948956669359489433475171541936190332334729527951851606619664000 54 154657892760263314294164077144154352427122943406448130908719812840351733963218538211370231832141871455629408049999077180477512056918560355494592000 55 92440337863035707454924583193520902086610982517317755700460958798207608599702150833941058398270902020632575542951345108997993469363096049274376550400 56 55288633387344245479117300281587612092715865633897299918143320676719055069595781260635979839685922771870258592697156487662128209210900455223352402512000 57 33089106171745285179059458733624370529034427475968415129653644974672434086484269313600334311939417675958648168013951439738003409193412775782430179240672000 58 19815249351774326078388745285251358097690987299913121345298992744348454779792550547365240354174351495000284694759910401252073052127015063833731690499060960000 59 11873269780371791777864115226282912542464711727768545646812452102514809392180910925576912095204956508180063799794107503441641060666378401568849676904908532480000 60 7118505656851091516348183959831303475239391653731516232389930370957297492549671698040551781189678755200944183127011315006436937032138240142146172949669922525862400 61 4270186847911836245092206615578467890160310834551446325983268046234845940652679246991355025056106249540076617160910893184816326218292591279066394617072636572916352000 62 2562929768518602553316036343905890857456863212426040568357462848728576955703073767060378366776873442125028814442737627151875264398846194061262306886940300283626285312000 63 1539043601754376826867270407566168623754146516506017155831042354072422008380781957083789430956359888800280056091458763450081834321799682862899361174397378664988062366720000 64 924660892790854506432801471170918713131260143502501805691039537602304234460584373940536747829136896529063154757148593083123942361025282219100047650298739300344668928547441250 65 555807864792022065243435093395938615930140866058793251160273506630896471738729783045444280309716066683514148020800747024993373856879730542840500891853068185668996685888696981500 66 334249761928705915534683706191343371008805845883601266650898605366300978868940070417033102988872180307672906292639018756670546664368621461262095103908971299516543359289422504882500 67 201101645639342521353605639386588825915910595310666030344321969134520767822016343481375627379488520892960901009220427383657154931348309839771855414384935722731795946794903014776520000 68 121046542983713758790271200924627120811756236223884751928242625105227197125617235808371202447481800255907591729046129040253172025900977130490340017782166286274599953545869912053403462500 69 72891319176721578637513376910176064333205916071132697026783671616539093209634693627797654105347512477502537462682473081090356956125495660657105591434712387574431858984530938032604819325000 70 43911728029900836890710814650438647538937016128585855126478889612786010319362980988295496829602602282306482579143210424666282705162304919522580414644500636007716958705184526717194702037432000 71 26464361293250497970111486041758851477714221791232835813170149840401032898796213114435442584282155300630955518773174787308255169884533710080563044957614207677097612449652605135236112176297760000 72 15955615574865645535880101758523568899066239810334422976835526297187359578047456378817605104594077493910989114438309776963625594325671214479868452889544911875799896706740651748598892567674840272500 73 9623482465202409792434491009078114999709419964823008056690979532002591742756571596878885146474619639944171027669505910537058648959951810646674869043552646090220822508266758264330548821031033995475000 74 5806480661943593360496913619795613033755466440995994551634038268896387985489261706353316261634473631162687792152777814517449379239038306507319944034455536529175520233661250830868226000592365829270175000 75 3504704458086213655394328760655487805006566392968303743935798272372012135680168241083940132417359774586896048882360600016989735283571918327350301645778742515098387097618121234997305866434279600140510996800 76 2116134877264854177495335544124823611866689830560415201932794756551278447029783676478093334250727383902627879954354669567067158943941438206099432966797855549614745274332664148235817999447859423761184959104000 77 1278158798444621350316930992856781433336098983539655996116056951523606193151198159341610747469380638028146316402975582877261483854354469882122788589204135840378212224057025547626973686251030831298616497372064000 78 772274970485380554702195712328803497409591816066924544306481404568844229917494633512273735064645256045728213389313988538859228912050160387352619778652616319656840755963462497596202026611536326378439882326754240000 79 466768006507976242418518559800387025962553861005485029204412685666190172688307129301164163559994132545663345491133886429756382087615633888031828956390036218986615964395574368470771556250218652937813320955099198720000 80 282207541625476912238796836544689683720646043562810387608484872328243113174037957936869979132650217163561110654289256090602884539352763051087115675924155421779970975327515078786228868104743100430761490003517131734341500 81 170675480572363030216516722651463948513638285845446290773269118388847980158055436459503588702622970475225924673195164389792338842635291320036383946945867680058000283113975264706860829117923637540302715489773185292561245000 82 103253631162663238520718744245605537933385900394259237724136762650924785080250795458086404497665785865359897372391348487367687786548891706788112797048854322753796077044369468511183668476268486937325097520876174500769292095000 83 62483885715345659663157302876268254669766626406535945340000324811919812566060657248977919933364940523844463037134375635834743352191707125202725514713716926609036683759180506102726655706593113261334342613041819660569185669600000 84 37823015609042054226500736900864182069011471388546295613255321595203647210640576077343952378145403297201844685871961122200584184225160175457317228754204069215347462181088148971338239760425888237885959678480653184255415344722925000 85 22901648265180714606954526322923798708007840885815577863063679483780698833615360113442683820849992138572546834189513120393858723709760959642709622986195225307673177573583394126462528818326353109688436838976426414640593472605761994000 86 13870653949654453081537855686338629121456221550565850335119355987675118185741013006288737340995497940699045046057591187309530005634843470726380549734323648500449410015262980575940599689530566353219544632227520658312892654052120638120000 87 8403186131903664225159498340718447191418672230612435752761121171039534316843773730587614849857539780356762599485082359910214685057481717858717259023022862181876878329255351746771878424390372065886004064679367705980892273585701770882720000 88 5092197218241457932708795870099524835566022953672976012352027528682194436114741775530833312667181762308149806142095383770128128562674283118063181655776303034971880284583558963573542701984682675414719489416625878872687450266990478431515900000 89 3086583702378658281577870725347806336859237528573548320062800908669866598326537922708840624522726958788462380850115902068762191551632074159591684656412544755138992106269440427055227653301401067919196530461663298945987865220820605221952940200000 90 1871371561974101760786069637698436582633356357942756768159738794789397956077254955782086849479329884896180520875566866985969281521023179694975957527936615134221580572718881633588648937397347969757411388290324355954031708559800578773477637787080000 91 1134876778975792878081024803682323934178327718380775279863730913612367635660808838344934267641136487983936601081556843966810009480158235724286723418230118494464930464265736103085411343485382956711114120069095580779875366545616465172260892189262400000 92 688401463273048088415843782576497285069158866212556038332490798949623635083185710908443860075942514936687087108399193025238350556961797758913168185244790284946018378728305567268956476172740224032339514536263162074847774067511191156257127806589056400000 93 417673573914285396969723887730863844270470397619778067147151411948252276126768682541255660985737808538643656677111687298999631665722548823142561391230631943296844202585581470598989550736565198009881739869950122712706196721136170740073599341668242948000000 94 253473272063592329499859876038968846711342954737774946755326541352826620984576677341435082852260120904450904380830049302935858202158507213526047185109567712931238571299057968619052066416511095274581314799818556295376151848396146696872744475791125856904000000 95 153859810140626126121773023590905270716443318665169982787291363726632154850401145040533203800783483491390126645847074312162241450145019226655386099824305538268115171069118314433170543563688061452437835640941502637588575809216941761012025736808094882507395840000 96 93414440530476152484341904978015657673835770112088774603400752614267468060548353496671014690567011995191913531974123148262728617281798596670968787294009745256415644520523040584142430525870870287816739679072404251248526519827885031614965721824456909650200933700000 97 56727894512730591729333784216934892099237037653622182168005898581473234788668419706494940796482852101602137646909509986565448920849297858702621322843531210816843871001048638316296348881344370737980228679600165811749923651929531121363359291643811380757405849230200000 98 34456504290364932898124166237264161303526892445804617470751400677017761595840858526249339229935624004845710458538476439455391207854509840996841531063064627750527121423650475875985151156215443094211624111151720824334199467312826437418545781606994390145627711765757000000 99 20933208814633047331765035099627873664763516100496980269285633382318916851217905434170777336035304161105578767835760927176046540001013882345001279401563873300225877740398989414123157696593238910992225819783471254981494089696789826909059770186611205463069312161115696000000 100 12720044512146690467355697029364326050586327163601358015297755841962600037548688677660894651835234035394800589052188079124288442555378685415384646946156511436016620860803779925188565028516453137084109204120344859667131049320201070745724529354316315840450184401708058335310400 101 7730862321664425336343454663739725196786932984270047335424809651192963861946529673810220136527564490098022107439531900515961517754770211132397783888747317686143780308867945548503518528389375414478504760308689927793586966985026242405775751465168570395543994876006836823260112000 102 4699504059528389963260865382520423845488320319266558181085179776506487259519055024857993982065293768877207845395685575864395039607192242861656789982114844645485443845908320026853440306495221026729584976578639216662852944355060766223123408595923119774438069926948992394865000192000 103 2857322430564642812835460795772824225154503531641361930024907196971846817277160547503695066490912461329225040328985533130374391018305128949599630952017540342546292043414580870473006811135649323526484256737254260800960512337376369989100349498363309230071579238635708818854807326720000 104 1737592767570672772141562674356824016696383279382098746181249251592292003417461037544832179012227925856470142343935977796006912026515657162845173849791709139551005602826079223273189659259086032554516400119689712653496515378414758612347047293615118720039747604604431668593182823593160000 105 1056858199547192541430363551643784775860639582961974126219774495269396189941799321992096243382747198991425504114034044868212464871065700553151091140501639459907894079730619383748941363143157170073938520324192610509191201343414106011279648262929542830367245982004597192346927565107127472000 106 642930310051295499950584151804153166057907981496726249622225798539813224418446418985963400040496917271968391012313885501871967578864860355629965155259592169929457349645452383746934643601210071575303081279165812521027185591889527273368636169482471938727731156298340094892611938045354034160000 107 391190291173145969817191825682470163506314427904247289641449250383575261918967172422112205385836223952324108707685831956023648129983167227365514955846553895113157360784188265137860729172110862662954438689193353669023654085082934431829124323251535886772406937044395843176718456435258664376960000 108 238060747706441345395477382676625714170950677617134836574090725254270695888756208947070835070339453469671127178446539343265452411891086722252998691577590900074268793389916550139228547663888439237371947525690442540560326766605901458633780514210581633799952468926780422398725980984446455586308800000 109 144897765268648778470619973719028162647675984177162499748796026707329336220552567773061133205336329380052705076543533234477866283764309816140437486060212080020669535364097066858955573080575084321183570475683739427627070690276784667351802471612033337811453683773733349207887163402381455583960534400000 110 88208085921699686791948065272393522992390149668429024950697261651988557333384804061942397813711527996292185321676649793327528726933894536087735911652018618841393077490731687471655846716666356407507090403229497038432316105323480956956393646658907470197434124227467082813671786419613702124105961286912000 111 53706470232243158956808522958519823068215985754296805497496950855665843823307902450852326098471408760395037612913950721767787465496657250000952442816398243460568858270023420592189103417596121248933418489870036286247051674235418968316841089572960903353761372174020472861807194773719835927185764217461760000 112 32705066990439536332757183456848507574325798189667886328245474992288680105250514058154038694509923921880031047070742989460401410173886455914381954261593915841165098615338201577514812040815563238685804271700717598413634990126374490305765087685783682988230786494526554909041382512060305788308268760360788560000 113 19919225640801474017421804002634415693558459695965349699410358487958757309310831915372932574152444952086923098601955329415079354245360607309891575100065150763322501779521353830850300037456588551008896523987628016632780879280637265331373708233538144532174541168398222598779345203913996209952646894035147925600000 114 12133822051663035656129967960079204770830589177639202413283074027497615725752605101236011833360370342888572706591756176749277748034284467987334853882287361525963001237048309423936692228425678882519895819837378802047042693883629051454421403456462444709905964850959726483867739275501874162262958291382912255296800000 115 7392466625847109373709606282567999746154417066626963144156381609133877774516699350377174917622587094402831718960169010132184492771848554705083131245030969772723899523993587459951004228561648703698089411547645043614301730432525395474227281132125813978241279912769731358079619690667669444218457676927053749228369920000 116 4504499608728881373056759466395772790561948933097454751268392425575101814134809398039455517381687615082160191292379596263971826054462924841580989975483535304534895418936330783723334729870882091258153004136298377196802066436256123846320704780000363653963026911411387557624843790559583114223887804029619643239388517600000 117 2745162409826595156466973747258103485007103787206983916677107094904778202094340989658713775285834777747877350698649925549022116240587508791481946662696321741946590015252908343015446159840273471106613492206574698545320143492860722906728279834983019391644808418875030625787578107797553408142516608889971387110244754673600000 118 1673218853294861090838790622051979328645285466088518807273459681518300613323878251250854934258819975956647710943529486135183895737568904472784784758110875324872625896262671157387165055102145579281947652491428690395207646120817127803025303560977156077374345662286857461755331331443258155195109466674675177035449552995232000000 119 1019998673003103150509568371153996644114177492338297224846316056859583807856741129206474460601854258935135628346443003516865195918461240286854379332928761073910029534612084473340806271632274512823348291200008073578154775725335400509455204355901861168979315252746235324713399956104867614226561822811865445496422327742340736000000 120 621881413543480107092262618119269330580388710446750407416476262213396012302094703543932669296743013130461294465584847555254428559506724220032360313651692559151621794989012004291723372136990348288021569850900998175094065521736755396820217431065981448571311596740289144390345474662730243859066824545143457500889242904664996637760000 121 379206390701618149707586710119401478494168745181179091233791426096371678203906519764508487269679671504846033533626643125151714637459938892071165431293433031275565814968460225257137618525479579543758239411125068503667918196725990514763416426535588459548307598987381472750790934536272686492600458666796683898554950121007408170556800000 122 231261230189946178515463407778977089483390452008187150949317521449197434774939647981452364883234596203760802925138231205915155824683928558085954109731492791495901212848720767391888551685778497499514674836134072923799434693546951566674716857130036375055821754988681719432904488538989453441303938728165471789051296081272397178167612800000 123 141054895913499341758740205313255636921120442775817965950470074065416809197849909368490479187673905676230964156560111725747144997646940441449590931604361713756685385664632612905046607438893310483102399961306437686691241881244250245194233586180281851465475821739787851449570756789367981051885470626000056270912912171897038158309413248000000 124 86046004239407828651204079090780706985814544312783437332449983151126545281305836070913641592283423827345891205400435159678399365738049191870633747216999326224636684780633655297270309651164191151790194654864998954242742826877632141737872890493827377877152449573160198398173656867417365761327887465787107932151548801614053952689342550944000000 125 52496402451115782365353637283709834308507452356748286794279789308726945517365813465747412113813952646243954286259395694570385369417529385948747469994286993272612842887397514363618271709697524584172472986742696441389136224453857915234820168411104120537495730316827017849635470202013532703069851246098366169667647561100055527751418707540120801280 126 32031979209980281258663844055110553764193166789719310203377407971524670887147769277552816663582571824449151732979956112524480002312515132841631855407640555244421864650097437663585377113517428583214736600191925579397053049832817964909282335695759732955211831135555191590002617973837933827852372690212760411328396514191864123292180633859005467238400 127 19547558774933672781478426323152212748832228115776451336073739457404266368841933458749687530053905381403486783763472484232668616030514899529881546078196785659183236398203229575038409934526566203819500767105544092956324124017494721255329375185811575729024355230660179407878654323224577173222239312763158190016078394186848770012705910736437184517734400 128 11930398487236434036536316397760336707099986848401882497907550267858968853655478791921634116508574309767703097925470315086951687872569913914321817881628128039068606663047935554005100571004496526093579209753161291217422562303542587412620500828667499265624030534937166658378876232371452993752525140628199799736198746787410666927143930231554361513155185250 129 7282327507149198423260376519750432345406123926336416010607682625333860979932975686758882920003366319957330223591388719429634921990119644188423904971827633503950818750607750197099855569275083682614554593279120363495953410679109142529242441608572962488166345843772568773998009424832149363692358584152036032438965647660701681733180333686796151672894155749500 130 4445672672820507254559372161051840895949193718774761732654268038294865968435784472241077819933701818507455183000546919526692151855807489846544909757751168265682414638281790313725376334237972646331879553334282919818208880213158673369222197413065316719486830885956013048799937577652871318867779077533716647752110800592073784022603941549239120817557614758640900 131 2714288357905103620954344190624593459303560502993301711681568448480015305012567463609983562121809219302726552184046841716034000986790823073245841187457073812657085288748038179306626168889028056914553526996470475645616280194035607246549880446384644735873543837329590774513151047115974585993974733588634067661857061729229297263262508662341592741399833034485352000 132 1657390827252252845290639709296095129395185693878212077187417241092086740164992676511604384428892445534163550489179622849232192450915118614280559758160551208361215949014318840976067067915370959782520137007634488383616936856456240490238980449050278840023246547816158488880024460711524374663843573540910800980667056212505514619664909620259940551411538885522999474500 133 1012146934301350451477265612337784084882049311307611799742595299364239292264057950862200360792760316830998918477098315244529058411463740678011768411504926426917029705039224094947346099640939898196993967654576585935238706479608357572146017400208989779061080222139395184071540580186021273351107931024497561859586102488117554915389885045037990543215735156872292964085000 134 618174576542286795262287340511434687791225280460310640837522870244197244914240812581843971029094666942301419333200010590844926892324461768263096760183117697084215963200691865362805341172656329794248200343632303536607970822720695980937349427346796784586962778304448889863256976203072902234296648505080532720346258088041325681726653919102729662523463305256097477973480000 135 377595606416600536988271221616790201674216361574646732322925995901553143009792797367700533590210722389985700076042783995420055079927217633244147407580492891134359435066658517657883321734296351576064112013415761393943250577300113203200199598612654345251113982233760522028211491704050321380800589481965319718368278084487498941087084729170624137015836967973179681389036614400 136 230669529859915802929281426625419900704933466572772266422137301386802323555288155446846102670972470356010932854814698035525383144831911504169007453710623811492440607892966644138172788447066492268790929346387239822725452932479491594360818246618342886967405329609673374558657517459281247294441458006814101231064412192979277126316386325839811700793286641300812360511345755974500 137 140928989990201496364692555403075406669616624992297368210501510399075922219434944750867423967463188605684019286955414302252513811178717464500492483015959722226934841099161411479408787184902700820526448938632562325387086858881650598181067033717442649339052417548751729920418543400041717256636348326357880023293981826547595405776977595015012538101333505767547504792098955446647000 138 86110592890521704012081981405173592292518756997987478067485507540101935822383522183313871121362358116341145228781649135112263309669100572611286854747742016041402981296825227642655632662518994175273414205285842995239525062504545730202312705923547854232020127535598682257991698755100590943612641172897723727934220829863938614248035225017476463594384012185474054966698302900380195000 139 52620901654656118282829303119543941834783342359814791471592628351851362835240629060656970308574003679711475233330526326474558235396341934272021254577859052085742559111117683384225176714514365596022884341605283211021815141203186553562389652169665588916757242078815181964053881057802234410763324750289767300176880382146928365203979368538715560745267649592575196184053323514261513960000 140 32159168150700603060158318740068707620671298378469754524971259722683787949825230279352496195355459054264176541487499789605810703505599514823871012198988641336489795929302138958425086930238608663200995959509599232835011812691660256624592286736880998267594710834525001213123828314962936359034595864300313035716320921724514514376322232639408196543400251119653700406799891289967275259704000 141 19656016395746973920031428390470353486245613261280825649742366092406582678058300783547708288770112882396216683246748449353807551995016510451341696659107824542342503040168282998637766558916297406731096822492937916889464046223366851242305993303516147771460096400783947741734877214770512631813413616071046651744458912264010625723280391106810100732590508521201866240903974152912937526871120000 142 12015165566859872099874094327441885530186834147573964762138299651517516857150914165212970475780316317598434497937490785220647144574385818542399094519968176270858153720949118106465383876156090341866703223205379402862204169567217384501636828440386893529335964700769151058079619525273058536067389661239197334485195213941817408957521210491177342530356629919404429010522753636269173975639076320000 143 7345256361486072461840418553004957546639393822740896763349704542703288114310174936064174029636013072755880711449295003314284379172886553799590873549926035385292857408124667566445272626166156420839597402013359290129593938608321036727825152269949163508141205770692605478708811422384172762001989948928774864243414745024800470385827249386154047977016050255864498163904781436854786154653065462400000 144 4490828839945944130286730514339828133311880031153044213286762334093471955005097038058241907664920111249162231331008753306269696298053662647942575789082253032857870419393096245559713822454522911348766128365106968101851493157371419192248896117095731994366356295646583912417023573110490306853430904128947382867906615330169394216477356148949239281278196180577517924442682623537921631026804422370512500 145 2745919552613917239680593665103256417618170565536410179636082925181521306879005710615100543170564612040748568391038018495072602135023062315459500275907510064640720855803239271162614073355874801380603844255459805308358054378126658958260127647646340733820950348325364384483162285867287711863510617215860261364528191853967587301375235270722324874218979859272892719548778223703181066336789700053036087000 146 1679153134038429487962603938427727744146872153696599812386855060389357902898565591449610336121188483322768944094041310109684126924539687897487722512193105014540486717747354920390653051101752701096744088748916537023011985713466074176405636678676763947139423608510372602455030692978218983369814320300093264738666681314704052476844569340037698472726231222617094770402036122395482771412470669828806474285000 147 1026912466378732704608853828886618488261558699517304586503369726891617505660000210904532802128350198639622901415585788779038183984292321661943247093824965337658304769319023339605621977595494585777169267751008313783769882147908877702704123526991098501427414298688918439087501512588791395553954409060081999223646463315336932766223767183408433376232693849468448894921426256668523856290771117795811804539360000 148 628082401045974144760601070530460648661042666792517700025798189947689436800951324053997798767373923436069812588528212986138331462159079485418400084859714330672410545733321177938000278741839872176140648631674747910756941541647781904865251312176916329204657691109823569602824532114146095309857620572135997276749819925530402952148315284117467948642418048662464258850257640940395756286342632664176729818626975000 149 384184076925672183832293106425731188674749200067635202252261775346373350483988038039152007851027215223749831829866595748862001845088842364942845120782931483960533491215022611171483065280482303007242093471751474280356774152112358874298968193996958878744557094676133318108940527037808309187800397994406041493006062375535091148962742142418643905651730852981302991757229666300660194764484438912475600103733161550000 150 235017989628024244558307205980628055282862864759681970084228113289009864469261177734382636981034309014842293695233059910248649266364926996860228684465755487233833593315632382010315705222593602367708576241580259100631799502650023760302654106916863511421872521823887385239879668358884463542924371669190295333881683824769830938705249359139436891195647003528163157621035885964202563705074075171969269149830082818238400 151 143780948739998932727278120105975387993968957851297698405008253318221604353693682600434380666863464171543952149344632998511049454747934223878820858228157651533810723845796939008385676617546037483004664975663284789132303912141613165351391041716566567666448755801273613118057088529988344451676817935314840671532089749476710636655180919281927896412878564500795111145232712657996974313069506183832181309472222863616352000 152 87971007868114840813291802575536792937640841499081293883537430454209020074474581172990472202492184294398461057523827540808600327682159224879717750398711449979830558749534414082323605595472725471318217504389739464864641636823417999139122191492345277079529029101559131185212888408655218346600571383606829119044144587237250917693283320361125670232399144659825723784577657364000987478930045077872153450992116664067106432000 153 53828871790472721686266207589894099523981994143482174313603567438342832323821086481855169847439465224869271002923354764487237424313491962786677289670070379163999425176125789111726935534347882848379422900822456614904766233142167703369196027725254207847081751436123360690983636236531979807195080073966465299526756148295880236597133660533008910872727363902904369031768007180107981766540677444231367830379185921462871381120000 154 32940333111842639595503104222093320614383801162817273315971368398411079759388773312521568736645931520055215649605365783122982872366646638304454355132602505677516612283284493694127062187997081696252529816486288182069712511663243895118362815123524047407341345683905587529775217917086478265789159351889687780809141166332407534547238086843442055644464463413390074200167189985709672250347386832615684477757403958436165537931360000 155 20159382125775367221268448970245581157993884947719882428623139209711364721676878671283173930681059993100219808735821722178164494043322784019855070233901396180192916588253276776100892482430174741488188962726694754056214815311934376451940061224107395546796893600661286646908673298737968933640285118639063587694593973242593114415753460858865822516055700039295647856917083389929277490489773937135034424742371681554829925454916352000 156 12338503810696822665568989186349158934677886179788532201082839341030056030042555603727739704461755041989081067461349313172459987883756273504461817214146874334300007419572816035210700101155863436061091919242426505373661316697678097263131206758136243667929032115434740929428250409020826998167315464227151614503082308310390878252157226992560874175593286632415406220285148190077149254426064624706850081352801299598415085458428826560000 157 7552372009926160967853867048748380911389437654781392642696460863446800170601022206301347832887118823162653151210601554701980529102649502756900506885008752189690052184696831504802738301001864130206940221605451291527426045228536018791248962851290560713367702575041742172832765131040476486831874136312789269737495068035500236691673668804037919002314147608779442155646168980632864751148963126138883408121657193811259041464238408959360000 158 4623164952345874558434059752267568578348193997803162309468113043518113344906929556825719879043197584254867098163840169931940815742970371360836295316687861917702022850189334685398433085323472505028928812041005003849090550080211728728933701433923120024280699731580136194423947849034455950244780959041568024882100949165968248244740607153182585587167698037942787390631589059256794818747496412906181535119689602890760856483252227427500800000 159 2830284559554879230574053871102541850280648917476917829363174597448774248808133652826923858920210889088389543413307027784756854036508895848533974567307254540798545964471642703820453706311229260370880677256610781684060255021752923837902722027924627899004352254932498638008450423621404076937122525500602200463859546693076196148188916334542132947187904243897224913508480695164265361932069861381555984331898917436172984385029835808919270400000 160 1732826489923404213688527586069615851532336476486915806806897116007342745407373438383783272341869485898706211883721723711736577847173185165795218388377659830370033923019208950375400327682292468244219800674765483373621262769258739710703617180739353055503819768482949933046180476033936744876323969958353974776140579652191345781590635915248097672234639394247879955268148434674524095969020472314466078490836133120753565239506928852431414836549500 161 1060996354653103311135349553193420697511506865657746309793865832059834985812175512916687787236713902360757509406708242808554499847619938264735435928091084130890415301204716990396522862169729648599444894494429252170600285626249580058563374227445628280324046957617927521322505184755002226833740738157322617715714763525110340856269626505624883384130930208400583671389950692114268174377816627966918926777876357078229379604363084942269501080692885000 162 649689912381849348094085516288072430620540473378761654129948234549813332131095458559589590233447146812787740247468247710854650429346385526984193784730657826241651368911189411536198657156828669500660681265848275197831804767407194707555609685114665178440585564254124351892504782349579271291720436253550187413000886170011876871692090226663006039789702478986091189727287836876722592478648483082096539958206092371005151673645273798043445406314590435000 163 397860993900646240539941261086862760704513548165372716982496464168139548193835853138537591691558368930417456244861362581019313526270404937056095600924783740574493736699468671032530856988908067973023891805130401951551665818421415339708228281459776758508026478942432386556225033605151708558886617545058014907963843640231006297309725355769006219376793707047341679456269682423172448135897640448232880850196294139744457350394698583464810461884927718800000 164 243662787013514648884687626146311449386419836439353982876068991252988406502975864139317854938780665185556070131741606624193068288771531424228848904403032517814805476596919882702273449733020669120780869407437462498941409271025749028585454257333665308184657212004306918152019783936623810144525584091256314874786014816954353508455888173239422906384305062574350942635334879346397498359190937015763436561687426334375878780821437751957368571854790248275775000 165 149237944990223368435502312098607893231576125749958629578033765990200025615279565497238318499992422465529998384153650490946561847395428498452408633987041365546625544979337073844497908778427941647122742252942968924709656788303561782284564422317917369480317677110031327121699573573669684940775079916214232028238579821841442885961353131646698214742906785132677262082876768590129549868243602056805698266058894698663617986298853128744877661294373184281538110000 166 91411562605749855768520592167032991575965137347035347079053197080718168178979179866648311739949844401021302240462656868541715863397482969196755414454435125625678432929134645636092991211300215368399192699893262736856711613137045601134139840174024354246468989128162777860010604279871497712288636861523157324939444824508586562901780141425836067821930918373987284100532088608546790216615750941128191267427087779079915331176579206011873219661228119695693460800000 167 55995669799753806359384485486061514872250644761063908542709186152390528846380938170081473259009562790953252369163383992019277932373621232371432340540656081927538948472510055057920207301611512191957247478635076751469523945149208864758407247679077664488090739841473572873139936818823996426735222039795796976213482552966919753585838546532603125149179834409480005590087879278903719772326653354321693698248614678498220072159173755627731241702880245511893498908800000 168 34303530381494032850473339760767369332489648748103150385302129574769573514638629594982005621034647960221748321524640943146837246220340165313207170696981707253813568177455764960889626737736312313738597516424508922120041865603119514831366390029906295494480297707854022536567524987630108376123436563017682904358034467006379969889040873472449355418826255255502552652346430857203664584995911619762485883024763315511334720893393101489840903918422103800007634580614125000 169 21016185232921497208306022328418692255491692788147959571692470360846232524125164651046068298101184105021103701418145487449850608121145347742183349751214307451360845503745981775238913088911696206871427303505783295582363737650162093912117442980997534144518972052886177945711521343147142394055682583068280838508701758429652852267484052039934380808177855956187202803368369817541750274985791369066439518399355173205644365476586787930614581789093567895593059818441996750000 170 12876543234486449676274912035276241697958602633971069112560681703875444680055678671172912475114409610327166662227258560807659405917831434117422589378607459432416141220398531881335836306146288343478282512688942041057260079947749561264420198958447391231357300562069516426334895723944613427303174786138787272099701556944603772650680884458107707783614020291623275357318089020728702968069442896814992653478976804020860743461968191983177556510799814426203519330620118797430000 171 7889957633396840412101868155293516249439304764979695139665823876313872566322000834562951618875209696005615677356122850991633198465963224247646394038594855960069709634349889935866882997896288324645113010614575829059864693300682869437329841980204461818736794511788205661396014971156676409564750784142321676570570739406482557306807986616352222951528022896244660169535161753966054459345729549015466843925313520137139519657347342016383403090190642537812599890867017043472400000 172 4834812996556177913020078171894414363514178724481724968845921075361934899252582499940533942921575081351861176660732584264231067350178005591990052796648831059806940760154003869862115433371075668473725327809120939270301778090810574987856676783438640420004966683448789253696831597750257558969150859749341377835917237149898699010365526115478687945294980103327339628942198226112550533555285277086083623517794202466703923843830656022615134881963887831747297385200813294820735400000 173 2962879412743746223593541816375117755103636318768801683068892887837645030487377325177786621357766058737000836317783393768827418662811497142829118101933313132778102708500951958563912258360226579057803574972275198110565622357971061988040097884727657063029232464807564714041989197768862946506175643504795111771220407456380675482422180373066618293944941382344088323940703355040649128394008657100301474825860437987839129428129174958074485295525250770720676493485866821552848514000000 174 1815838502125098931133063698046161046423445171171311840071374457514637838443721931456701784189659487159656992722677193137096391356251042278748105294587209779743919874471154107784840249961259905200286065474801666663265999121380928312403755626188619624242820685918679186921160199662422470677089822187008529622039818209457170300003704424846900290602156500589337684412359921580265459289245435212735559212720673538102533701044610767951279872135687702751967588892100736344425512892000000 175 1112933158150529005108673216165269124383068463325629525160364215779273432925752098217973476223250725965434460376525580070426157722196985207131438909518600111240557329446672848465323176393035104762818522616896028522270122886734699233781330102150622474601573506604336222807524250058463196674087185029881088309608368243676412204890707379136978870629375416628744141771678969594283725464198829651269117331874403281156758069182259968023477603577786013808407652616168963351614418985986790400 176 682164688065381195798317521880673704019283915171600330152981537676314648124240162626548817169048486510920173473297821338018154314370420881932116415885753821907850272799621340461474306997983521300476205127959387826163108570451120538789348038397732775692423439206010771860664329672614454104704017212856615384257900184431490050919136689851992180773032118348615832251341515632125323832780979858660687890626717504735044203061774227336482536491214512431410147750223588319811454806959887612000 177 418155062258384043756101029028587099895349140804502652470185158843564350537054129888538471667675368782036095769416086960813631894321151061879981192015994121769602381991405390047000606213206501555177734661085456382994576984611929002776052733549792721851900382292503821461879587898430029722368019549531210949518576192541526124820078065149944095564097477864417705014621005864063200244493340484178849405062455609419026358746514590691652810461626894768981751419196923477987601276870833006792000 178 256338087360166711494408882668429597321326530340650126933688098281531647386861420622292463114095698641133977784643921503209254511833134950430219959310192069339821033642285367741444454388107097536814508176613620177755640466322231410783279411929288794010864803776713545813192170496233124673340225351160307828342865449356976618404760470968832398577104705845608617511157651803462018325734513698551869389716858398007940171780162572390114048055688209207104298338242618252791912897635674882085720000 179 157150681007624184476244123102920796460326080414237542956030799994274720891325088719922112071754990100391404482409244781397887948633671307703780427219223787542671901946842517803185546741395546705815234994894444889372338620774055961280467201577122172945728475498413320387873294500723107634016131345834347982844779255495565242693667063653498478194679978322477586120857142718533999189559171449881986244870054248905394040967951029677597039100115649140708303882187434560773246038155385710205020160000 180 96348828374644887813146310984017530830427532468831155337183445761904241247167940166577493809289092031315084705936229052193164831372129146031320713082348989611487733457568859373501919967954901228331343377899285080005215968932188091193828837989362363623708018519667650941192182474402389895223108640426424867052196198739928053872203451734837419995886840357955770314370713997601955128305703416095507147019983519556547451348994868217993789873895733788711297012799767040957601478644571440658621019592000 181 59074948524730742626395598890068766502973355961759843781789191373840410055665068692701761898230494321677112541602387857313831165854913737232243411091692104793407803146585742979155194127315213831647216271545278921942392066600568512294162988229935087199419894644250618371094211655671439226656703784993993847974142197433665272102499309038337914052308452629628267573395670778821365328658132940190530624885935983007781379421936143375586347874568437171284051867992838152141702409104440259943487015967760000 182 36223191760524307306201259477754508279592762455244128709625310599156968398656296089819175534849653606687218113018601633470698200789082658962489572117956523492588013506616510951718695205105979048790395725310970686543062007494943319493803749642113593183227769733460922346677443432253602141471113981118445083122629054262497655079329619634483887450823791538766760853497143696528486875269466734023360740621375274988256433629657731272064419007658417814229708335983875960464644979181275949924494440404154560000 183 22212438463514752500834975292704142429029561512594016447922911964155280995219363205967338340760675276490334445870918237560497357367964215298602044881758997132081732259227613238699262074820265715958779863540363446643036059157945761133532838830509533922764260082964885269110624768762130513213107074287531084235202442443771625813081965665947027395655840460221652877776457755648250619847866189461992768789189702498890590697872227651233927854205203651904886118738378203870716216244732392620835181594073260800000 184 13621710158780917968964128581984656955851551964795967327233704447728262309781273709037974190916019169791058308707382691265348443420548507539326567230158241511514230476927307944020117651073744187359831224641739650098615223305642265662887398959402325025563534052037634764313577186236129791250923377574927681027064153406989134898354434075680969735529226181583455050302927401513617953866281327887703291072288729211296913981745905888486737380727201982898847126322807585745727834446350383540845866300264768640400000 185 8353964537494415316527168796404191409217984485414018882863021221860314439251593408276569427316201904428950669857156527171347755116662486293707996211082115225101845268951796413339560493664855622470172360121886127182683420582442504018984437466755968659645530935966759465571580644996578544198153132190931194108658666449249078008837286178045107041390023711451132639006696748357701671508180014636712948324148381780510715645247023199289797904878884604451370389080371058912550091119259387311624397137667424132819552000 186 5123643905828766459926606117130914017872986808839711204794729432096910447980967526668980527851592886275515043804459329910972729604426860839973809018963140303365650991197647442246762087214186219951205715198168138552666590350763465060743230120974892818630593546974195144121022152713078077966759779408800667172714407181194568921376380235931814541957715863528308703832578130933264969856077038567221317511418681968210332172235992796217616069777427154596550970461852801111669562346675285833051642266056176132049316960000 187 3142608621591069600532518248340587023943461530327463651572153071075414725351311155354508379303520860910759287118200374833478404878344423413243474803735737866626175142827066893205001955231253766965274563142020534915779254583119886756373403080380234675495407425318227751579311317729926612746492515966259143337725818452933289638711767713498344364216175804364511613580826483044468917019946314294316984619455286118196101318056088814324220770400581915648893646872215387880932906536139715234492586240173873913083793237760000 188 1927642254807834617143443150500917410661874778169654642526932401991609249548076331181135512765744499026126307627928151461736436622422357853871395464381770477920596861936435926146413786774086111106865610221991584757002263072654254679935142523544669563348868991344179840336026438448071660837142318663413321930662582858441858403729565757278533565553830050277134458736731918096619259774398027801250033876607874455133888017428258666643187624097576868402424549112231069106861206418289254783018817063977687645255652944212800000 189 1182461736037640641218611407270407623773240732491780658137081816448597109319566009398817520548616714051641288526820934248181634400713322768194422082365674945543963514022761547835043640447784539058980451050605383133111412724524167320195959290864225500040848203301080497732161267539419592828387611789034615288564556270200194914633417234358902523713295206797390049227966921148356031003619949581857746038476624274179923391822734677422499897612797551388766661519564958240181632818906394055049711474630043867829140663631798400000 190 725390751747750861124626770571494946822107931824257481252118296318145740878895675376707010674065698094183484697378438471645627598800387499209684632261473722735717541433188679647779243231100498838254387207884141777348555193515410046396763300446083002138920940695739421586803831947636143345950916436495093423012309778678842461456640434450667334194851135881041335663158126958478410145221274007496520577273365863376056487245956626700053214997604976772427567239947860679307698998634085465840602425514312980442798500047682786560000 191 445021443442916851122821520135771077730562936462477222865648984444854271294240766495418335957662908647875681399370817491279396834547908043073184817962374274288999115670306600461724085363960649527219484681570437013962450012262521222192087180608565428087967482585140662695860743743505128902238855684623531346758782562436733929887093820186709389270825586614340762087668421350481603497556268227438190214233310179255205034573966183742133484921249450470248026678336272274630598685902745587180268852485984440901679400693570432076800000 192 273032041783166510769713209856780465341457772868166813139565461107930961712709230953350005594510311812422728473953797895975991040298955590798173350837514372118074844748309174330942338648880428966349696751767166545559302941194270945087567124157416016095881730408113674880780899396828544724422197377270759191932720267609121690418996973160747875207299586782559209316242656239745736596554997801372446571186402864811122457206520865399001250719348883261666343458716600996342553137242048718305021247370642207264933416744537130148607300000 193 167521211118854867581450130249135305596720428749930667421604671358677650322470878340010386866183957267292980422868282766286224141282684116951360798083015808226175938851737023374731258195773743162132616266011797986158087109220717217365057095445860189317885237955804974516179295337049832650870768920187273454013501839596307441597199995198133375241144190246882272643090347356289336009463747112045899689659860158685651394579744640864511379174052545462326723508402044512858429238613872852743051746657921728121553526377185039946230731000000 194 102789619227048715064421129744729486602837271354756605081686583510715645682180794284180186935993827494467693664054286246475195407574168270888868315255039591470176228804402920741881585387479877009286608105334630394944542570972362275693344566659715197568358583932029740130621197283840269864959702376834431612970934119783983548124414750802196440869329811723159001723324749443416235384252116068996102047340363523915934453752259159561347195897563838034185362007581022553366705437089486673634184498668593072339445693330981277709501130213000000 195 63074198021381358622646247751521261539631168061226310454215180826738581291919613891456460501101166605265531015427612026357540956980990893501708747815689385451983582983279629178676519925284701381880156181643484348346235108687398580190709751351487121644212876340208640870628388143963133320617502286094180510873352942735905149571305950128970077347730114977978756831652610881649744371705886352237059915320791221240308533781897780740422842083476549819426831119690993268923311366195209438709769697127688661826610272818547081208887614811991680000 196 38705885607384787578497668906814940390400218465857903241720959762225080675595436504535350266387752678013054454593765007905979378546487268838543870474574091338125546217680969443626856074465294402825346344786581239636104989272991191610830049545001219414625051655650399543811690475105991566073911532596296749963780180965803352269402325249476278661611230849754065143251569752756789131317755990558711991563084562977746410452398418444459144347630833358833627483580831353941231113226770217466224734786744399362728176403766363888612578596944227400000 197 23753348472367611732596704826657172324143863951431551471493011518482445014732054957461781019752034742786500070323828105879209417619755108862976964225656737521119987230555016028822395970523840950168359113032000905155357778052721256858713484189393330366486318467321697506405862902043237445360371585660217028788736050389581601428099879072659765257943941313551692916667054900696309908435586618590694622331604702491780236011193372710184629527172262475956059047707161388902935826210227333797843780347749053374354069459559264539203895957400767680400000 198 14577901217734474583431075962782794420029416245179290921418669184746915413435638560034314058005009338488452858074061107265631329279052298435700045584808740523790307076230261860904326972639379677595861296838016077988783274903287687089414310352107820015507584658373148982652710337716963270882236740821309356072784892476850412532665930521318105106219727105709663065353504302849080413716193931993035747904631904445199753805754584873763236662071313413380224694756001272645034653404522033758596068060956123183371382534557170036575184425063873046064000000 199 8947202626429413691081454062297309188041599698714231465356056505936163056957023390061671611728206594457158496203070924346134672171573721201216169287203685737756280266971122988570379539875564762889561431815323058412731665549809752210354595794710878330272105148453362177136806780169744386857352844268926813585213125404995826483143423219099754239604102543966112549229541230335178841534965055700018784192904130195161170084925698308513000228635016400253309384713684294769663642037516914095578501529339761211426664170155204375030330128734644861673792000000 200 5491632014945370455742214447928279990081489750407798279562226201364626854935091497332856910341016535358377489372330668346578127788569174852320956084774735201317404558354211881914702782498150154397631379224591897684160482608185807719791756360979263113675346701252620618690369663794765744907310359471055368485656021751287241568345815828661524585185157550902379165673262508155245749914237786711798349933477982518579556371638923289606576562016380536176870292303660240078411513329129960954788763274366530227276308027861445714194260804378668265059950752232000