2 1 3 15 4 528 5 3990 6 232305 7 4262895 8 128928632 9 1420184304 10 186936865290 11 2416826727315 12 436683783190248 13 6495589851083190 14 102988034105173217 15 3468347338313592735 16 1050976389766688264880 17 19771777981152440202960 18 7439086137698489458667340 19 154685313008524836907739370 20 3369940174123349111629009120 21 76763519197518311043676698180 22 41972321757264245581664000817246 23 1039543771246971536992594093170225 24 133906247630936357368191402432524424 25 3583081564488660280933185826896705600 26 298336662913543771861619897464235085550 27 8577368365799164689019401056207931294225 28 7399477964270364871556814091441252902235080 29 227492932884555493936058678693743650558968610 30 223851886935871858142619200091467056149126256425 31 14657514568461939660377869289743053094175960373975 32 494501480049461115421235538993637176144409693839840 33 17176505688385083765855531325211200108887709081864800 34 613769620713527950493678344882465379748046768035405960 35 22544577571554758016651851303985889119903516782254595100 36 31472217930836115019845063632899075605359166514731926361600 37 1218862884433033102754517788557236661651685794905383072254200 38 48421558761958696761151423697587404185218346890639594311530700 39 1971994350362679554902493912797040237311032132345727323455189850 40 3373487610450144984742677236586562173366850326938695885138277953200 41 144126332118758940175484838494630603125801007525721594331280073424800 42 270965453355028898902128783574898283696725423128621556675238023261192580 43 12117914820452357061807457171332471573365535185194619651222362116120927150 44 554035435791913004509425432036789906700033925834332479267145538652821885584 45 25884274146541196352742701790405848160892963080461830001022074492225970001580 46 58052766912049184959181247603542871747170261748993133376004723816677627181930510 47 2828216286498619407241551138418364352881552319528306905116172161424995834728468345 48 984279953553381376432424406853983099086781907955178994836102299858117320688100340368 49 49919450210930595452568789638445198249714227543916718761578423702280082562219705847216 50 2581640739955528868467868869308157225540971553906854736172771062130484129025255656308300 51 136092683199813907280650047074445595412171564833517696415873909785256121866014845782067050 52 387442028496711860115697114702888364054592862283188878376485724365310376885440881984072665760 53 21198728000775865935919226047259881853016060383329230812605188643156257958390086777777681830100 54 1181068683391712494583089283827305015153947148661435331834904445853962365456227316310957964994090 55 66982785102043563755508074376267971547728398166554817913506055833612528461459544307115315727832075 56 3865798560565682149334680091619313121772810167677940386826275922424796500181091340402478501437101400 57 226972424755681839233029628720560651419865991214508315450966090570111821474520557940405356661992904800 58 799633739108989575070096588294744231004621636903693362279407475815922796173564479949595745025946664279450 59 48547588535030542566581518632715180573032138893224952122141312589894715548311309213902618848975756727566475 60 182754040223373433174546761409075614764380991210621024277855317430509655418284151209366889167300406660129255800 61 11460816746944551098120245658800609880437467615479939309272328230323347982317057639854638006773591831538097024950 62 730185136102607374227116173130496203824954019079239693556171545447991009246141779606964129875848352163533381136085 63 94502307172014400833260946039981738557402955993048156434475128695162634509820918342167191065567126924340159302220075 64 6209838200270136586004156349286389314329218962146224873303738200341823932507743143544087497215645974479634266968979136 65 414263013732110752341950504755358265028203736924087344265327267512497783177847132770140410385388328108324009383406440640 66 1879348750878251860523045832481427304199366706182263281339431424784485594540061711446054661451811138418618245114508073952880 67 129130765687830163746816365919496531476433451467253583037244197837381797250507014385009024971957782863305706447856367126717960 68 9001732836120714708030680426305532002606128145173043032741120868792941229984108227675033181146335050841345665680177770772059392 69 636513013092444892746629326956179948816831856254876733191741310578362736309874313003830661872658051363809959463650157127995902544 70 3240744612737244035281041982511825475174014334070661124788409090467281084615113127323569742063465296459595899573891000053242949369080 71 235633813765213133917534004147478337082867072125465285846920149047629410278878562019505297947221043199080062802028050285325052348050180 72 1267899522442217785481328435856548290129238475829527523870330693412917227153623552453228636785946782738542508100973365515914866389892952416 73 94724190193467346179394854184447707684320035700077086683476395472801890662713699203991104811935605446140689447373180275194975520852862206400 74 7171515098790038249087824866307439322995666959367738506923061919454939809930088382126584941592522489099663355743938229646966864228924892599384 75 550122209712552381715570445343934065141454925786899876348380972269839687716019129127965279314037652338513704774269654746297683912616863624381300 76 42749588289205558925064986018708176234567139397342800729882889991133622522008372380741307490152682333798144563440773648927318841803176624269720800 77 3364785032418724267716079372940664192224945431423116653987222694213771173103114638445010621478970805039131149592691518244611709533234401094159126600 78 21188117659106360715180307326454210648403602770808325825105449592182409852322722510042309049485574809157479666327744434933773606254695929236464023810900 79 1710072804551466509121342084721831461586321435756958984338889072820764176557720036583893127260124791815350197860088511191330986314358326726816888824580950 80 419184979080689554533467473469185091248205986633570554850516333781614223399901687826167996737253717013866942297163628080898053196755290928963066047957594400 81 34670347027959162601419943917614940511896915919764786392050805207182745621651273839038355307226696406297914202879095112275641012763434506433769057324942501600 82 240883984378947714810578026538058068139782766566965009988907031003936378718935885640723125884246830371331830744314019997193326999170557736777459682290536370310280 83 20405009090687675871302903213688847648322806662526975436685060815466538414555708044492256840578505772257540027135090797876428968699285312279099894968914761981148700 84 1748889563201001702459115067653737444265732427980953525279039859731742386057739613558842479099164691800285517286910449957795186771043194561451256299226933946587875904 85 151644133394042014895213914554580591316886559139699169369450030589902372878233983287746141744207603035494070991106852650228635897552573573053814945700483580582702990040 86 13300523534396977351767053890718616267739803144634704339682616786894044154386256971814786905969880777184594115605343223613856627862997881273552825912966516775593138622540 87 1179873159725593753880992885811339962983561248088066416162433305863963922829650912455828457552162383264657976623137759104596773109517854152096683382902576819057596712504730 88 9420201871726194136667577559162609990342758495745833505662540678921221514413803724547651410853619817409441043653929449958545894176499527208907033452783498621029875007029368464 89 854494832347165566348237219293842175533438287373676472374726224624297423414354918053364683425373882260105233667158189600174405848432218801939284030841196911345099759296536035328 90 78364660597760980698297432786573368177376867393140311211345185866492797153887711349070859448938313982185968396239026762794342191890265754705483343207890775595955124269305956867220 91 7265090654859484101163905659498767627065918403127276697573664469031761260799845898076405893267971701011155138865123150588712487152567549737074900033573498053972874673984566657431270 92 680802699247877616384020051441302978457337827429435424256214931156299092060313483041465929113300257055886048412887091228165937321991307582326372336372420111957637845109327200551724528 93 64477992506463543366713526437054460038148623557861920847006691680951939873849419510870036842528492873188561939585331078551065002000445718989896273696493387678952435426286437298126559420 94 6171110857162119193219019606661502244368966424451335746403602570700573783105455960778133869332614549900332751063519052882193939299952417191559220376494421806561139993659632831556121485042 95 596800792521019333232259715121178182074884123494920428656523091655037807447573073893752449378738652341478246824710823838046953611144780517627353914944381966873740260618335404214850448519815 96 5656332690720967882072080281695800951530840319968816684512895352266279465656826674849617766681435352210528067219124042307631992393079954975598991575401813523155252822287792690517361420936797600 97 558330126424598142392489957873722552714242863844847697586321465914766324123267335192979470242547514216354506277185164064707015607056805770981160865201970725388141146163827058570821264862119367200 98 55670472924866798470223180429805545208507531368747775179283228161765762935417065764189381347023826997165551296527122466414685078692802561599279661011321662330102927529080667757161230308085981714200 99 5606512766510530753872029051589254381584806002048468649068658786359063839059886496889552902160276027724841840549031648963854819810298734507024570821904211770604942591588485566361626199694609106142100 100 57593482120358492020196211284277077794325833034588661046646258998720590892560075461190478810138919650816773556442957483506391988124831205863047180050971533332527343769298308431354317220213732326722528000