0 1 1 15 2 210 3 2940 4 41160 5 576240 6 8067360 7 112943040 8 1581202560 9 22136835840 10 309915701760 11 4338819824640 12 60743477544960 13 850408685629440 14 11905721598812160 15 166680102383370240 16 2333521433367183360 17 32669300067140567040 18 457370200939967938560 19 6403182813159551139840 20 89644559384233715957760 21 1255023831379272023408640 22 17570333639309808327720960 23 245984670950337316588093440 24 3443785393304722432233308160 25 48212995506266114051266314240 26 674981937087725596717728399360 27 9449747119228158354048197591040 28 132296459669194216956674766274560 29 1852150435368719037393446727843840 30 25930106095162066523508254189813760 31 363021485332268931329115558657392640 32 5082300794651765038607617821203496960 33 71152211125124710540506649496848957440 34 996130955751745947567093092955885404160 35 13945833380524443265939303301382395658240 36 195241667327342205723150246219353539215360 37 2733383342582790880124103447070949549015040 38 38267366796159072321737448258993293686210560 39 535743135146227012504324275625906111606947840 40 7500403892047178175060539858762685562497269760 41 105005654488660494450847558022677597874961776640 42 1470079162841246922311865812317486370249464872960 43 20581108279777456912366121372444809183492508221440 44 288135515916884396773125699214227328568895115100160 45 4033897222836381554823759788999182599964531611402240 46 56474561119709341767532637045988556399503442559631360 47 790643855675930784745456918643839789593048195834839040 48 11069013979463030986436396861013757054302674741687746560 49 154966195712482433810109556054192598760237446383628451840 50 2169526739974754073341533784758696382643324249370798325655 51 30373374359646557026781472986621749357006539491191176557700 52 425227241035051798374940621812704490998091552876676471787325 53 5953181374490725177249168705377862873973281740273470604735900 54 83344539242870152481488361875290080235625944363828588462289500 55 1166823549400182134740837066254061123298763221093600238415869600 56 16335529691602549886371718927556855726182685095310403337035606800 57 228697415682435698409204064985795980166557591334345646707486548800 58 3201763819554099777728856909801143722331806278680839053750644433600 59 44824693473757396888203996737216012112645287901531746750350680576000 60 627545708632603556434855954321024169577034030621444454474692747142400 61 8785639920856449790087983360494338374078476428700222362222663527091200 62 122998958891990297061231767046920737237098670001803113065194800318643200 63 1721985424487864158857244738656890321319381380025243582829812357612134400 64 24107795942830098224001426341196464498471339320353410158456565150685696000 65 337509143199621375136019968776750502978598750484947742202140602127221145600 66 4725128004794699251904279562874507041700382506789268390602450090027795660800 67 66151792067125789526659913880243098583805355095049757465249044503842933964800 68 926125088939761053373238794323403380173274971330696604468893028462154201497600 69 12965751245156654747225343120527647322425849598629752461940192074187102584832000 70 181520517432193166461154803687387062513961894380816534458422344498656648881766400 71 2541287244050704330456167251623418875195466521331431482295547999421714062062387200 72 35578021416709860626386341522727864252736531298640040750424564462071290556920627200 73 498092299833938048769408781318190099538311438180960570481960397051340179429549670400 74 6973292197675132682771722938454661393536360134533447986411676482871552074870947840000 75 97626090767451857558804121138365259509509041883468271805062703698340782928194804121600 76 1366765270744326005823257695937113633133126586368555805205067112910717715314748738764800 77 19134713790420564081525607743119590863863772209159781271949589236625302574886783077580800 78 267885993065887897141358508403674272094092810928236937794395344495007799895139173374361600 79 3750403902922430559979019117651439809317299352995317128940950155481659092386087371276288000 80 52505654640914027839706267647120157330442190941934439802645116832464925807363168414361190400 81 735079164972796389755887747059682202626190673187082157201637040834612740498495590831960883200 82 10291108309619149456582428458835550836766669424619150200327394244206031275714695534080111411200 83 144075516334668092392153998423697711714733371944668102797646178834184778582306339151178786406400 84 2017057228685353293490155977931767964006267207225353439069923735492791670264497171553304182784000 85 28238801201594946108862183691044751496087740901154948145619213542297950165273878329861474982297600 86 395343216822329245524070571674626520945228372616169274019632927027755437255827147611673679678668800 87 5534805035512609437336988003444771293233197216626369836008356102486754010769479980474013934472396800 88 77487270497176532122717832048226798105264761032769177700385917172189046599403318521384348948208025600 89 1084821786960471449718049648675175173473706654458768487753167884733889518672474842425855039393234944000 90 15187505017446600296052695081452452428631893162422758827813061006799853389346245157732608709161805414400 91 212625070244252404144737731140334334000846504273918623579144802782553549241889795301045456135456502579200 92 2976750983419533658026328235964680676011851059834860729964694520578728114461050217513681464797068210995200 93 41674513767873471212368595303505529464165914837688050217499065230823891553499006211378171611768435402342400 94 583443192750228596973160334249077412498322807727632703016893700429638253063606331285907238029290821910528000 95 8168204698503200357624244679487083774976519308186857841843206826788388341295172058575281028913529674635673600 96 114354865779044805006739425512819172849671270314616009780298625865865775955797976708070050155837829795335372800 97 1600968120906627270094351957179468419895397784404624136847092986193717611868489624345206322696407418040798412800 98 22413553692692781781320927400512557878535568981664737914780072943714401044981306046884047204955193065256622489600 99 313789751697698944938492983607175810299497965743306330791811817130034577333252602941092882490249551891188940800000 100 4393056523767785229138901770500461344192971520406288630873836582672945560514736897161327457555769612162992334449320 101 61502791332748993207944624787006458818701601285688040829272308157355698537095122944062963843472636969890752967924285 102 861039078658485904911224747018090423461822417999632571568352658202062229177775010590142805936302991172994585551808890 103 12054547101218802668757146458253265928465513851994856001376502030816025503707056199487657652895846906745260813765437435 104 168763659417063237362600050415545722998517193927927984011144935855244517184953671509986424317568327118960364017668982990 105 2362691231838885323076400705817640121979240714990991776042263805906905482452119787180038980924327165608819073002183667960 106 33077677245744394523069609881446961707709370009873884862998979137765428140408434425083752299637768521730702696674712377840 107 463087481440421523322974538340257463907931180138234388059687709899678513370820685615057424128689394149131137199537612433360 108 6483224740165901326521643536763604494711036521935281432523455966188974458862926049905192424874300405916454113053840828913440 109 90765146362322618571303009514690462925954511307093940050957975912954296227481075016794132767257290112431012274608609468341760 110 1270712049072516659998242133205666480963363158299315160652225956189681300432336594688818002207841243588443337533434398786391040 111 17789968687015233239975389864879330733487084216190412248274563494372034351519133947995254039437125958439935045154121616181948160 112 249059561618213265359655458108310630268819179026665771463851490429239426957797777984858784671502643092983287108339705774373680640 113 3486833862654985715035176413516348823763468506373320800326027287121785221920587529768976179072397318749304770191388122478566082560 114 48815674077169800010492469789228883532688559089226491202213871915279058530048086348499011218412606878755809292237463863571317002240 115 683419437080377200146894577049204369457639827249170876798087065351943735344911261923252983017363118130298925226721418897479837224960 116 9567872119125280802056524078688861172406957581488392274712518934459729117768090409545277325677296359412231285091839849995404096675840 117 133950209667753931228791337101644056413697406140837491839525465355891443169903924130310180447561126910003886638444680229728521626255360 118 1875302935348555037203078719423016789791763685971724885663059318810853501674764155377810696698961467035311494002798311305984972802621440 119 26254241094879770520843102071922235057084691603604148398018669716949175185592227221037904139848940202627960051004065648158386982750453760 120 367559375328316787291803429006911290799185682450458077554563125587649618868328587735010419362773878134661828604417552725108152610022359040 121 5145831254596435022085248006096758071188599554306413085516108251932150991937123921256862530747276308055451030938825179561033629134065500160 122 72041637564350090309193472085354612996640393760289783193756658438920902476047066599130108665820056511158910459988292677746432569604849008640 123 1008582925900901264328708609194964581952965512644056964664029218911083674909641576209297986616495425933581090818000851561159164754474497474560 124 14120160962612617700601920528729504147341517177016797504616513075481846012164739080430842326761140849953124092779055963769258847104153409290240 125 197682253476576647808426887402213058062781240478235165055112639206919288058322945315041179772478840315705580797943724868083493673739144354856960 126 2767551548672073069317976423630982812878937366695292310638317334999298247248753609056707937584223922248943940164145874447003280286079879311523840 127 38745721681409022970451669930833759380305123133734092347070808095424170463533803771839751016952417121092136488288946068923889768310535005520527360 128 542440103539726321586323379031672631324271723872277292832872429012014316518190798236398272708159790629786809401175541757986548101567713306413629440 129 7594161449556168502208527306443416838539804134211882099294549625633263451656716811338560436505800381899971911545888744790764837604252564454123765760 130 106318260293786359030919382290207835739557257878966349385004393431376570608822674263145630771363091729760998880900976740643186419900900338050311127040 131 1488455644113009026432871352062909700353801610305528891318391289454424340522318384345719816043029693580913474005684127753959193115239111611887292252160 132 20838379017582126370060198928880735804953222544277404477454094992174073695295670606103611218017665441232421491550877757873951210324382325787798945136640 133 291737306246149769180842785004330301269345115619883662670309967047806892725904373639140030160060812412648760858986878887702848818071530582907881584066560 134 4084322287446096768531798990060624217770831618678371277187676458872474552047371023099613045750240321072610691717130038210500364596483599181923976730378240 135 57180512024245354759445185860848739048791642661497197877874187307059136483049131413517719369634809757153942239850785386477862329156356284852692956699688960 136 800527168339434966632232602051882346683082997260960770251692658658650809324090959050971985382727570270078687141120519432152620598622887564341032930603171840 137 11207380356752089532851256428726352853563161961653450782984053730258631910396917096377742594267949255160030560966604833751040016050974778364139316694073999360 138 156903324994529253459917590002168939949884267463148310954221743350146134863591850724586283504487975371545433027769092691933193993355724449097113411140389437440 139 2196646549923409548438846260030365159298379744484076353253334282673399921742776069398378389649145256391906134833172956137409409205588460660516639413355948277760 140 30753051698927733678143847640425112230177316422777068944065898218226555375533727201135683343296424006150466901957401318727330922585424163503794454618939892695040 141 430542723784988271494013866965951571222482429918878965196191630706357165853360252029716969241067401919399470828503547524415850453469907887098062319111406522204160 142 6027598132989835800916194137523321997114754018864305512456449609005595790289476525409481203463788148537693670428423612254846555425641459170345136636991139102064640 143 84386373861857701212826717925326507959606556264100277170327029433710677620846733313640947725736857382853126489804814988934831312811039352195247078590491872785858560 144 1181409234066007816979574050954571111434491787697403880327692700778802198486971133801688220441729529606499582313302879936410234192107902042234519961891568361920266240 145 16539729276924109437714036713363995560082885027763654323791297852799168743949232016973644418124002781942775512809084135862847972223600910646471611120140335698631720960 146 231556209876937532127996513987095937841160390388691160521928570525731493927132154250131152500893090091523796225783852633267574250785283828741667913105961601457811619840 147 3241786938277125449791951195819343129776245465441676247150905595571844756145650843676837964072701977301882293818883441255393193488648668550916267787238333455541846671360 148 45385017135879756297087316741470803816867436516183467457927356852968280362360321389925757103860609706514040166780326053172835302843058086652300615071369664632609770045440 149 635390239902316588159222434380591253436144111226568544380388495151030277941541433557260957949847484231224195082821122400774108692237841357524997127664144477111239583989760 150 8895463358632432234229114081328277548106017557171959620897115921047064831340537147177858430239050055997525589650671584371684329935123128568211356508110692236704345005927360 151 124536487020854051279207597138595885673484245800407434686563100739715880800992919143756888288523294658610774274274601261861826017240672071414091550029970481152054823853745520 152 1743510818291956717908906359940342399428779441205704085527932100186819955485056455178332619751798439465586664112199521255370460973756464086332159592800085618397389156645422655 153 24409151456087394050724689039164793592002912176879857196215731060246646116586968592816963248499790551948714837440357178266707464102234178425636833738236692552798830846645032920 154 341728120385223516710145646548307110288040770476318000730565778050289379989364055383921777486641641319309029283131188851592733031033438775073704389721729743881124508068111036505 155 4784193685393129233942039051676299544032570786668452009997558497599760000851147706557684972920007008758704711800455397270807343323278469091716572052872908958843952646334330495320 156 66978711595503809275188546723468193616455991013358328136740745434936561545916780928366510854378434546659162191074327737801226678826564287708705316842006571234224792237709253423480 157 937701962337053329852639654128554710630383874187016593869219406648670763118844915508956049230274793589750417839365973601187262073783716256638523785671431941247002767973416681242720 158 13127827472718746617936955157799765948825374238618232313536957280915215304327968572290933250989521049367815910082115791533839070027972400793769546408183539829717744479186310061836080 159 183789584618062452651117372209196723283555239340655252380667800162486558949889516584390745378572729838707763586209626079449696848490108079907556352583372722861620470437212471589285120 160 2573054184652874337115643210928754125969773350769173533205454777490241450948624624193917953406090309807725462043740441476647741590599285097596982788372142187095801599633180590084423680 161 36022758585140240719619004953002557763576826910768429463141844937879395072383144226889116601170273626229591274411164139271637808049742690891533777136662444108136321414378410467820907520 162 504318620191963370074666069342035808690075576750758012459702521872535737640797612010887345965173960812114365124108728223149884035073669951323727391665777798061680729642993413087187201280 163 7060460682687487181045324970788501321661058074510612174095869004606639219755236867834578833195497271998202333706825842892493501264449874019180810264898308544397313241956456270917753169920 164 98846449557624820534634549591039018503254813043148570432582637841968893575550300345234287520299827296775249779694987604433969385772070721233611009289253360237144953082110465126981089658880 165 1383850293806747487484883694274546259045567382604079985989523534672227733043381983570982599262077698998059336428130234009763817251172594714965653917119329983735719765164128158024822031032320 166 19373904113294464824788371719843647626637943356457119802920461953796473384406836672321592425359409421777712463212347229899908493184921848251826334423811842143285225258378098932496147567636480 167 271234657586122507547037204077811066772931206990399677227826321910544619086888558045091998454696234806156319030661052044621844164635793993241930152023642560072101990162404067512761589613854720 168 3797285206205715105658520857089354934821036897865595481006726470551140551089139637487543841361050327903945290077693376815763175459186900841952936092367065818147386170081098470261520551110574080 169 53161992886880011479219291999250969087494516570118336731534382080965190089465752472813195860988947159303829592289104022869757905779428518938779848148454633880968907030967197504033674034539397120 170 744267900416320160709070087989513567224923231981656714205644310039001774491569700291210891200924656191333951730592590203303425260494718817816283537076135106767878888215485255627636780471517511680 171 10419750605828482249926981231853189941148925247743193998377301793222872428228664123482518564872056730133800048392086249073780365802483077122600214483361578367237623620380972202424259384170467819520 172 145876508481598751498977737245944659176084953468404715970258165442596080190054934200433185141036355830244946816120480860310977003992146430241246191819778364013846086661984263688364704390682213089280 173 2042271118742382520985688321443225228465189348557666023485277480921007249388719989409555545234094844140633701371259549195542777990607609158131295965950997941616872620054625762951478090838244505681920 174 28591795662393355293799636500205153198512650879807324327417169039039371265633392600182650978911529893209734062501942987808395521020151047284076658322256406547467190296181017941383257165560647783546880 175 400285139273506974113194911002872144779177112317302540564566346832584974557545874880841340543640247558308348282215590041666779323323519605531997171909054116176894553603280957601684813335456016309944320 176 5603991949829097637584728754040210026908479572442235567634092579660662519547139547027757943355267072563525875664648507911237548025966287159219082257263044181315561825987641426930844161254338916232724480 177 78455887297607366926186202556562940376718714014191297943099588251311895534040915840132319667393989510350288255477801946318148084655649006381893468158795614869489569336713863383624580859298373270471966720 178 1098382422166503136966606835791881165274061996198678171150506325423243221121906292306264393789399360067356999525653938167888183779468819215998505535117190340694410213426031836812217098383393727421958062080 179 15377353910331043917532495701086336313836867946781494395366657814593678666741356679909468371293960137857339488680313364324668476743420283284281034911479965999435263842698990557108272143767907391562181509120 180 215282954744634614845454939815208708393716151254940921524767179025667331328864353745437293213508609286803533776519734199614822305191087072444597888260985818849847254134760162548584022565044051689963446599680 181 3013961366424884607836369157412921917512026117569172901201616081058324258526895995609988409204624873010460405968198984493602648783756970400215761967372754678891111159457481872666950196136731046785788170731520 182 42195459129948384509709168203780906845168365645968420614790883180602282298295674542973965987881809024079398747009533511064686033649378815543705604129297061732166847245630715024056663445665231929751687690977280 183 590736427819277383135928354852932695832357119043557888578627977169432349681007272063713319456584177564172925347869555226221528333869154584296743942003441928487015087835324481982226571299392858040793646938193920 184 8270309989469883363902996967941057741652999666609810439702570257346058460602251407361075611159522403077279755345653628445714470499298875778956401174588727536817736529280824752640093322601714980695634701325434880 185 115784339852578367094641957551174808383141995332537346150260883680480896359385614081622306498976128483585939781764313876063247576989385357001611589165493839989045891411708699820419157462442963630613900204252856320 186 1620980757936097139324987405716447317363987934655522846025600972613637639784755918442653762184065206537259481845410908809328163328103406215351588231150014139659467760913809246711481134170649606058722237136481812480 187 22693730611105359950549823680030262443095831085177319843265694031807598227533585356396333267354504600260421294498315167321633791560660586265275456102061684313166530842108394012178462683562400303306656380411938078720 188 317712228555475039307697531520423674203341635192482477790421642258339772973128229964337194097849348325988937804988899923541210559881815188127257477040497523963169177949492916080790943721516966371330072386327365550080 189 4447971199776650550307765441285931438846782892694754688851729952999224390651007709147760114338298851476647684828332012176406654249683559832287603953964264429536764874169900821806415308115408545372727834833339935621120 190 62271596796873107704308716178003040143854960497726565640925796801343687435495082783127193158293895569452303365559848175497410793318654831049167821110743823705529608704627613366151654602440156550930580593912401551687680 191 871802355156223507860322026492042562013969446968171918930983239649775267626264806934600426021922501055241548011343941601361222396885270598901131878719378316819562043778541164591061831228565370333674942497510873649643520 192 12205232972187129110044508370888595868195572257554406864446074537130344756178378368675882069588226497934111884696197861476753653458944012676734045342774462562219078733737343454492666264198965048681478655757211758000865280 193 170873261610619807540623117192440342154738011605761696094017372068293700718246692163743014448173531735327789361666295913988149892773498276667880860837414029571272071341608598228865907710170790837736412441156003500570705920 194 2392225662548677305568723640694164790166332162480663745201055808634676047899945220324331518909566494994092172731747861593306341519681030689516083368825979356761486948771259025810528001428973840385687182291195699791795322880 195 33491159275681482277962130969718307062328650274729292431202157716385364000422114504987651697625849639710334121679995121386046231967128673063919775738864808866803625941163438305824534220232958144009914312114277605362179768320 196 468876229859540751891469833576056298872601103846210094014253477566393686623429942956085269827248756893047289552704368469333296234817437494425838642300510207773568527360394118785234922473939578695834254018512650472033594900480 197 6564267218033570526480577670064788184216415453846941315883474459447491881373303959792807822428298663622098619641662476549035858595665463216332527606227408467762866282427970362059746048637153400861879486479032932964779132190720 198 91899741052469987370728087380907034579029816353857178417943603261516610100260242054805906141851606230381492597849561968174838735463097287250968902416296189005691239346356068693102353792709135438360429211922704284169799813038080 199 1286596374734579823190193223332698484106417428954000497789259897270756674058119201415175038775898436380750463293004853532360706903537842178041668903495323769325138717412597902861653661663910680839805663661341473840375769721733120 200 18012349246284117524662705126657778777489844005356006968182330884323931293976330196882943481922241397506240423067383246722898909482794197639796835077509448011850682472643248003878424841035587724198072953032705788565131697630886400