1 4 2 384 3 31500 4 2558976 5 207746836 6 16864848000 7 1369080572444 8 111141302329344 9 9022397309950500 10 732433860440996736 11 59458627396289740076 12 4826822683620921984000 13 391839136544897998002484 14 31809312044806091140235904 15 2582264604005182130741437500 16 209626994626776987307541200896 17 17017418280100702219126993691716 18 1381465805181724669868985219696000 19 112146727516125756020639612854882124 20 9104017229671300663874984239504088064 21 739059726073897316652328272434722204500 22 59996511971028524827885450253774265699456 23 4870487893869964575842352134077009861553756 24 395383857244713441363642059370415888438272000 25 32097070760911677544290417733231372696197963364 26 2605624717736869928202603345696852086721577213824 27 211523357388408050192941855050916680633539839963500 28 17171364094106855468920796086216526499211051936060416 29 1393963052084861144007261718971111417838009137479118196 30 113161247989879667878104480206964566395290805282506000000 31 9186375512230921626090445295951055537709205248238787758204 32 745745531714736127208874515475884304657930453412357678301184 33 60539262447092820518785273650981204885321742427879088586426500 34 4914548115643187021856845567423347502085262325155037401951291776 35 398960644789484886720418334092690191382592252813821576529661617036 36 32387432648018821551675516337390773095987223250083269679681975168000 37 2629196155634451067012062611741896106253918424964022521054138312138644 38 213436875343863761759425383911937613665980824671796518583989293427798144 39 17326702558470421033904411870856130175753860177186728383715130232381305500 40 1406573353672067347514110220436039265502300901857008099953293680367922241536 41 114184946188338189274923968506516379379421724070915576342661300741727655322276 42 9269478838053868580668454215018854839803045272922323225982621626346889078064000 43 752491819608213072429687792659189795728360823911750860056668208360521203923936684 44 61086922843243975046371776213161933167856214718340017367361643895552800489258312704 45 4959006922360055233858987884824081810372563123222083621279648327089024876495956312500 46 402569789267666777227704986902324784366674715471600271054499029073991425460354141997696 47 32680421255368209469030474485799856013611290774948860982205080031959250829758122035145916 48 2652980829413921638031856818430202214449151367983372201491031383183175586985888288382976000 49 215367703685326291066030856976314929588403108335901518127092626820973164153577652771882544324 50 17483446271617868134727886249923327861682915267329932149212842652152042048090799154270789012864 51 1419297732677525390421340554831280757762189882642076779681631265111245542766725898503135179159500 52 115217905136568761118933101328474410267720091042397412843093906116335278614970480318262677912288256 53 9353333947075057309790498260394792471428635751033052397892159911168846953682434948660048335578239956 54 759299136898992639479974498446333030898753944414251663588591124005578054903114985533988607344970192000 55 61639537576421857633474643228772209346248475833517216430528498904509898743008610934809456187047979513564 56 5003867919766316902376737179494980822071348300483164031543028053980885902531450682720101328318869984026624 57 406211583391959160850605763202332012484159131701571864977281845584660800583262127620220021224999274397558500 58 32976060345235599160952806947768761878845010927036979962765279382222856236596689327037419889572804500845881216 59 2676980668085362516722338470524473984568468964588509540188941827451507970057403044286985969477432681575993596396 60 217315999008903268400851834433440815865684887807930927537929159380023607221317545303632404099829982768020048000000 61 17641607945945657565195775429366248889932593210769580123687600073794438907067432146277987579566553847575326828156404 62 1432137221087446308960054729625790627151172178056835124820430607889554225432206625303809982061828847648672021414841984 63 116260208610714068501832723771566113940072699480404048665871668906195929932297041511839826847189720151043959189383221500 64 9437947640201329529425344253281854058187275627545684846023983368782900003544389031963601530889486093970263039837864984576 65 766168035681410844260602470209728671727946240363708159253768911612801185221802190607386322861359416800609556445370987647236 66 62197151465378284020430623308104463919544749751800153745983880800412745126656052393409827303656459232467527319703377928688000 67 5049134746226619664502637016817089278919105134947574395157296486295035175444092431197952808119686797587814119194527756497144844 68 409886322523048644803110827233924836654280628189597137771329082829280129874841004645082799883529101116980898343876323788346706944 69 33274373894859019735072574885537166310048748617921128311111968158029995876924012414684574494480704357228307494780434347501955860500 70 2701197618109388040114915001200108585008575624708353280895039103144753206332396111751113886945576046486154812832312957318572215646336 71 219281919327328210690129964683986205758598820947042607295625928473473543516103063613883658466841332566143958038780108701439539745864476 72 17801200408851256083353587876358374197215536006471934943407714632044676108269737991033640895992606176709456198770900322960151298284544000 73 1445092860223767316279321407524312528825601706029549619322720937715549879325290331028935448427198521579492667305826442839213904179368110884 74 117311941144786543128601603822598279997166107317377549856784336085688582991324494393812895451459688490070976324115061608294954380239769029504 75 9523326779863027318241081808619313057578424968698640471018297367926427778345991894833982952840969727334934360483816806993156155121772367187500 76 773099073044251777415983882689468858331286646015459438794564746757165033438245901573558699084749301294581452950472333746442460076188710418154496 77 62759809734311954865602683585332632827792273649910859235047580894489044545214469528605937671307386954658137526111078948316254357715697880510360116 78 5094811073019593649413138250419683519816911648540219873243262583577501518352016955035652354336371805286463621631461265217379948181364359327603856000 79 413594304693563054217890620215691016879015126037739301622591385835207881232551130541155718702707042052707181362360622912887819645532360335746497246524 80 33575386098383399174894723509958803459968057127705797262168031218165026996890095642993381669342409912363270611889854852491217000497956534307541889777664 81 2725633643555009939775637770197282224838175112524810659207411802593204070693778298196731711200100443503722495508951520460792694691009884933064215524914500 82 221265624082775839407888439688241049716348373766387283564240368670798759613514670993585488002074553616148802479991424542176146612090712116591986432673437056 83 17962236603773477736081869185551089588260103558279426617009206745781598898335520890358813601505637512948740880956120810816388786475482277462814523303533486156 84 1458165700828606209218604649135969145727171519670597716998574242274757203725986660948568562756372398962072897820765152836156849964479437019512930289503766912000 85 118373188037524331310564283468040699686676532259147204112976855783106381868969174253482395127449546191855244437212590493852396832365230613082609371569633160903764 86 9609478290570557291321112211137292473447943392594649376028929019184018903645134275514469568028835272442682706387429363623992687181533834050591268891999426013879424 87 780092811115929215417640267246541442698843136705895462569246624008487453899842453608913282235566704374358835444684931124691508207928957646442847767935506427136753500 88 63327558016536277133301804821354570200614331604536698193877835799612160441068174904431019279763114079743979807406320530226631597579770940936828513318718118071845462016 89 5140900604635603448939434006388531429557939873907172383295193800706225037134287249952124526547240535519104966913163875732533178860736934761462622134309656365652287434596 90 417335830632242793453790831889061587280619882514698942236410817712899799979943131888928198996860908320256668837230207190322549987205546148918009118976070311474467662000000 91 33879121368822783788212341991176537640129152865247705876453437282681694852763932838030498671336668841752011545316944669653461925505867613491325702424768264561877637665194604 92 2750290726258929369868898615079076811981818934037503134851212846072718936927742277120929476652212862235401908566636459333225115700195954464558386431694062067176079609125622784 93 223267274159793330556745314499116523334043227812334651779893063708585683762767924814202481360969656363229294538982502024201084582536707023657061517327290501754295942685854416500 94 18124729591242236493292176119394027233403996349628283321089918249245399630046957151070457327651635459518917913572205693091858319772861558455694597573511266974925423969027739637376 95 1471356803149479780652776570965626138514774583633245114077799353709271687367514855569997164855254472179805303448902809059000572049278682793078210292044793798071434606846073409837436 96 119444035359309283562213428191171280080441393514095386491930840680391054948677583301075672549986344306335943420830012475911179039497006129899072745952691220271122943957189135761408000 97 9696409159475989657747895342785008114069761502598507052548616539039589032577628762142022250495185769539807253582900939899523497300957896142961124064681299415617773450186626283899591044 98 787149817110076961090852460249756280364966453371061496482238909978628865674664213061593193046489259174914186441624557998259854251487548807712339006219935883548963353112501599133895055744 99 63900442358180365940689036007330463106321755499852109461642094747043518378522940831363597884788239041365896032219570871724819128093408179661268490487280307633152491348581531791397497615500 100 5187407079077193661788950219753680705957386957237057811084048601315009549778435832968812416714888595482802041298257741409988005927750866434878012794450657922481643754225918741512632997211136 101 421111203788330870412655314036388809528509043755268537522079856238462458739455972794435027176743001643626138633497166091023878601906822471269935443471318032355809203549251047714776557465366676 102 34185604340040308613113644616685468947169211337773568061438658199448236014580191725515336907631116926693766736067683688955363767313334466145114472299204220677704787913948098114695001247577424000 103 2775170865986269949393859756702633267219493986491920366534790520259221173473324241287596792869769097318023907949554109020819450880402956259484474885409812010379350585088113831713141517030514525084 104 225287031898348545483989082558612373494908265059921875454885555939776913819930356694568502685775876978823911031310150407480280730387821769190888447980509462665550053280288535330694732568121228386304 105 18288692549937795329887126324374321265114563333383625078356008204490537304338051383496577457110340610916903660581346241287326125926032140985019696037397739537197920322827172858798949621620567438062500 106 1484667237025293148884641593364880544874771909366096458764501872276100018516148078830038183394804312584948195266132776153060881764840818329439806489944908476802674915680379807861590855339105772525671296 107 120524569959147526871986560477119038615244795894844915713814119236067998976898387480157097056656996220521884450924165664447978668445998457549645012325020048273687456594829160597131134570464172418203334316 108 9784126436939737709462568548226241602733261444424509899029257035009830175157401066588144388516277273464740250049997179072583743084373737881526977413056547855114304945343968616491782302121405375621918336000 109 794270663371551611101009829147983241339535874001667919623191483317793082859553112573538336023163888292234672311985899511124847180759691780212343985006522645823099692670919137056767614628541151311276002988724 110 64478509221923527026272532868777041338255498972005725578394857102156315455730300159262201382701598636529033470040998571530831731783885863099508209355881251895383225307447954864598474808120646176376250882382464 111 5234334268162252378473728484044725854080959641344633091058436699194859678890362242277317022833144901795199654510806871959907591086856689667621588293598435571253112960035530126973784458283033084912709027223469500 112 424920730356183561971345285463018134601032763389542558446616314654213920081102486618719434232044361314734367528532304338741901813505614227261250559846289284524593581267411638228335551002897745658222453059985145856 113 34494859868746079363262642219314384483537303529590083777852995534944249373373024045908915011617913934146371098436039115797650085392878109415620676505503432008896044454956506730151476051892262630720015922447591292356 114 2800276080592764854536917297686041013853597423260346226070853202852723011801391782632094526470251168836058427979010293465338030464275658915152828285382331735393206007129930113442914519638205494513095379690155864432000 115 227325061106996300784503859825435546211069236413228443951321904778585810409868247929050619925987446870580778489269317857212517399212632756469136049627637592665455295731744182842180128247479294269790504707868199366133964 116 18454138777759597663837785337469933393821970983825031837409524969753702444448055968952240062836329441022598935101351431262246378392401953551821443687643840019005935862035302125170109501413400309188173106748259364062772224 117 1498098081973106978083639818377987637583278856912510471726502233176280362728108947905023572726583049745933026257560715547481789380052081322667774796245101073477723901168877156766482341630036353633626327238225644901521548500 118 121614879471713185792844097903440915776257086616632410231367681812912397262289515882597222514559876882509136399896459920487866027017627579622746789006274336114108990554099903908207888634924095585564969813307255683832450802816 119 9872637237102363700847128655126587417530975973200649940383688207429651419024377502953155328610573882374801889281833692995968106195336311032325035569495462319886846914961579054469473486291173220564069172173707341102917504632796 120 801455927422851481365366026419800345935686453429038807693608431385182705624487838298635739452808404576355474679304544428703668942255741827010835861265548608187276669681012921271178855936664764775071851716816469427768480384000000 121 65061805490763522717995527449168184611503105626200050569923823107416578911171041182631366650123124294542736460051325027694640959989035062952663364492687478293071666496973562123356163551429255934846958203552075991373563450442872804 122 5281685977829917194435275485616506157703209814036787560066653200246142884051536041953080760986577281335270704317634531241499737615414505902388671969031264401764395374404524524251593279532057136163584642850720130658870358676326643584 123 428764719300103716529495159377568442888895090216176209473712712230518337028380726006093152042302880339828441261940668167814528651120383718310807004047327225462501845469646776231321839335505666987703366559783776995832024008081464011500 124 34806913036513127946814310284963656494102469646116487832185603498839519054497960437834118932689400063470813817517129815908657388179537032670175191720528575460084327237168097221151880502802352950968767446554007912940582757067177971250176 125 2825608406188411115011428022425370740989224037645337913679631799034497951646982527653147441528736165221895687377618772107029137300642157318544379683450847031019915745824654722145229828308747985108433868817175525400430723394261336552187636 126 229381527076163745115463945676301731382147760627969937312494614115338901849979501351611007605586068319412214815486335697823021512879604194061422203077047722874918590399349907477544391845242036723995258068501817945490973236682969546509328000 127 18621081692904767835890158864220287735249952082646230582904926388891723515601712932471152787214814288132041244936230057996385264908817486108254848115261139788565639342969598506230298052251318976141451021405154665459270778483937945862383477244 128 1511650427275689626858749650228528217721688590714542845650401312305892226873467893051068728927729085638105230934007370120924241843254225630137005274166181519649317071741160627416960302133132139928100942588110259956591569660303595052759508844544 129 122715052324455823620058818040434491029579712063681677829961913032203740082040355672952415760361263608333135316270099651398312730682271517236753669358991780369809830061613763600660723225667724302021068212994961730450056344886935731353070470570500 130 9961948738461557494241897953724584584276737051312097738616235094196811744146900955033083341440086892217353935504226503428181692292593163342184696361684275749512727418686791876195404670348654520497333082841819771357594560765089770142029500342935936 131 808706192010955455107594199044025504292443465127237363095676558720432632344804254119303302358161350344720422166970115051005749864450471717914506550633224288189852001380316606803107182295996849559410285786302936740382849809965306399062608952117828876 132 65650378471818927018856734272307234174899868523010914566549968011144467224084434642772503181409474862160538402120853322859348536731678664289338327261318358564215882088413973213133210960914001483651533180286037382799711146541600338548746055855992704000 133 5329466048449248561282911712462976629374915175286250382606557638216435241366555789185317613744283984779882178077195591414642270480477246448633309261046360645702637687411727568251296077313028194452480586852856673565500525594852395981333061409461147179284 134 432643482379398707730099078635081117425041885938086158415046647182314754957556485734174070267110419616555243424104723400010081611718724155929791639023351094859074769338790594619763506629710373280246832553796209580037869910880782812975253929496057792383104 135 35121789151811605059147381769565004002592475224995867508450637208161036725734627717863737622240025969018338687172397764284484267445198658972245423052904247744156702860271041902691598000623124797065147225765795447893619637580350427458555578446878488632937500 136 2851169897302604387250678026284504296939641603108748576295617180925236860737278303183550848013778123330979391677357408126719866786073204154827784368108186800167187947764328451011866816504319405198171590289870475846723456886761174872575946818243029391020548096 137 231456596591555920407653823440592044373220699502889454832944677951648534077993606470555493016626979917891856863413817516429046860730867349793769093483288415310878041491966080969175690735762595624071596117790998794735190181156299748567301439754223317653298068516 138 18789534834956368100601525872933860564309521532404715748203912434804510729352095684966259538139695239807768640335447524818370863608979805395695726133676148859220513503415577422477478293019064350618906897461294786494937954369134991316226153871695841079970362416000 139 1525325372069861325713691791741934245992097975138517458122092691987260250162902713691777738217405729885071271960154624905849351949511966866736220665369138203461469883248370382540738593398812812811150491391260377562176582740742145098077553589349273905766053303770924 140 123825177744772180091521615226038672180768093558299021465626277324255581097558536668232313794352500057725179642372970644697092178345374468349011040656330322971967274271675024390129297755297027228013411192833863210224409883710826535077462127710593143683859405442827264 141 10052068184454334766138196687406106590301694951203281280977920271780244581910180954026336174181317404748512632082425284604477618756119996534753485309322980656065601947108749278653966273258829646600109114474972798219954165565326682767052298829793490482088382961738824500 142 816022045154585552329550399749104508526568486303056955726817766627176256284519691180373230822280310927213375956253953311540355301687538977436020673472339274758904248130806305384062431913987645805483205901364178403979130257358544319326195053731898793405105435259683414656 143 66244275900165878192736810442808569706991301538440951565713425219375894755612257193902711891590830507392884704965061632089889642921474736845006885141726679906844334975391339416189708313476570683953985856976554468937114383933104493946219858279567049385097877886620015658556 144 5377678355130695510502271002253752705341071738987144349031340311779876836815289432957943499810822727417242056083042049184832579708899079664504744540761345553025162843949681554590136306757260894466887038495293074395573293731248981340299072740256338756374677372906532298752000 145 436557334173665071629922213882851493588651668172233212039518270103529609523976810957747827574096115451148450403901261205798146863043306499498155048824442257251638574580827283239731374706236268068563928490630638667751913933582989980304574129164639728256394449208807743819204164 146 35439513752061374828680581198167958509969172369261289347916890617887776475529750695955087158693247278072814236130447378897675082352241059825364935999209271700714752980823177165249637975143317614776056497594786165618431588121240875164536519247610875957678641566450574772126705024 147 2876962627050767597391290709480431543730699538373108048140296676651525704032382120640056594339462882322624793181886560317141026985894193131663160516238495914991936585098721815928758224208029668870261925145791493404791948429253732717299819296945552503577295690422491474481015943500 148 233550437947682594705593288884472776487794592977465708096431006499962355256671432710526101737588159504018904405560339792392618857378012708146749728603572236756421864577971989372731977836541804688653249446772512684938265383698333325521321666852049555490720319671593112692512577903616 149 18959511865981500389690376942013646195580028738108654405099949289660619399327287435018628798832831594078626932882619187366603746721768128269763281440434098581471893997589727499532814521217051287209796807534084988176278478011678324555297977636210171294608655549543411608339417189190996 150 1539124025435637548368511246424732699918244526408360828980971045840448798105819959586526884501149933405548136758674175927163673336023312611768363083536070700837249688903004528535342372468072276246192744669576482294656513376260670610659629994124056266588127528746634533971380313250000000