1 1 2 33 3 1326 4 59432 5 2851425 6 143291610 7 7446255180 8 396893583792 9 21579377870484 10 1192183281903845 11 66734212415276406 12 3776778437640143208 13 215744630060724034270 14 12423227699242323077940 15 720356761939547257421400 16 42024927437494196952957408 17 2464931252806478840545733484 18 145272766508985044393874485172 19 8598611936927494681028121988824 20 510919665998748400866700896464160 21 30464813257449408854563739751907425 22 1822338159710689414262737434245311650 23 109326289545562921659239820415018991100 24 6576288775040886442031026562677180873200 25 396557030659213899944402831820766925581500 26 23967204173748048999399299352760382002784070 27 1451588329514272928030211024489946939210731060 28 88088472431430968660488243861589765811381347120 29 5355327305677498619269721391709255035479327207340 30 326130848087072211498717146914089738379063398897000 31 19892496553637398824161468115849674901590122064532400 32 1215165127969291227939223033919754011333716472613451200 33 74334568477322460780594503297601308718310648770800540220 34 4553236669295324304123301016832652241058928726829157248940 35 279248526177997732880418131724199570228380019910767303636200 36 17146398507224698063634590096365071059066224364701805214657760 37 1053995607255252909252596128658356493765164371674995197808540180 38 64857950040360011571711579029313988497369892206199520128367574600 39 3995055049938435274361123151066607685028684338868454190101526521200 40 246317802583953743430984003426577951424013123307052294871824424152000 41 15200652992763012274212625665394914922429667666049769326545248039334736 42 938865653665297474229905568589537507886107461377031718862103138127217653 43 58036614508766726517481516068530347627685825304663012032897561079936634134 44 3590392497727644594860724460371551304229594011249879756518385539932487962728 45 222283856696649438893726922801681926404802960782850066176117013506126107514470 46 13771648758697451167783532277112037880040494227366568528414168863953485282986820 47 853812971724426844144153688328418513265217916086694772526382440429343319895867960 48 52969510212249923374362107264383646921169902125129751505761499339214351176192063840 49 3288243122132086400873491710594222480374861454880981021529238077544178915071968474580 50 204251705238818954324663982308870871556362529845070928286145766628126459615370319963100 51 12694656775831937556962570366032374875149848796280522119495740746609535732711495900430344 52 789441629293159042287301643190564741694892018172801123520203166812557874168114519357555552 53 49119474017619063546062932486838016870218779850620924086620868570845822428616946524984962014 54 3057830130213893620330596314993307014618733361094310331746320709758998684901889966618492326748 55 190454299152004653149227874622331612152689421933728235161245446275411275696327130104954053510600 56 11868018963886587941925446315360915003280231811787395092870281152739356151859926990259654614111520 57 739892056756111218851486644264413997877070876942054640856457632616309751560652627000473212652206760 58 46148141426404411203354390827087738075883290394713296067798090897867246927124858403261253396919592572 59 2879580136663166270495387019222090021514970664571251411681622706145738379098989989773438757506468439944 60 179757469045348032611403781031093590366818628015784056840527992345599679350921744248409613163347239242720 61 11225910270113569547834061590736418641193680528713177188408353624291308075638772578683489283567106644876056 62 701337963630715572325714168989991296909019952470409204398121695129283030537553641132952575208822967427264208 63 43832765528455743827062574848461571286252897686353395466478933541975888246660561680440236836967392822420341600 64 2740507379348662529564117764413016569987947351954865990801996178237593939741736114302174060485667421002835555200 65 171403123734822287250342971457589900911464041736869836966187530867198571926212456883358792809728975410938202609500 66 10724015657748515773401400385640630426784721683224315170009466253812964300857668837538138962413035950713097617209660 67 671185559093810460618175031434118530453130128563496999498845256628221175461045300654098990442204777732968890529844680 68 42021343218259621760698513745736390244654922885860447465437708096179366954212998525937509287175255419477005320926732640 69 2631693516959206175892560420108770147765224021001190275333818017742534011099117752237526026510273601121956069540129638380 70 164867408165620870341281017233547494069123244951146302482086581978358230560298803847836552177784630639471389752110738638200 71 10331530516597643259762741136275369796779136463518174697914453819225291999436659981904196898502378291031405585138372059312400 72 647621497152623959397377813947382580358022409780657754907906805774840589221380765949535589147038618040664682794873562776347200 73 40607020796983215508167713248493906233144058156589302415574774637439007985496455590959083341397710544173702481268960444272962800 74 2546835850700795516463243745899231179012321041840705403946010878900266371950108699447477465917517255720324526789799988124859216100 75 159778207973013211174262894931149593183050582420752448072894208529126393354194565588344128676443320278542887784176080817598042867000 76 10026464881427613089503109363723975733461552275654910797294422712980953840967780511238488086946359915856499991545911782374191333439520 77 629345138957557391082072247547290594250343417086095696533739582668872294404430632364151048168605919403101806419063393626907122936683160 78 39512803836688686512070091902385285821642916842455342805690052926238012443001224877859154063234888891275334475370811180497543903253259920 79 2481372761354748389631005072027405019618807012523493518244752637798383029036152841008788616124530536675373635785850940103879074102953513440 80 155865050671251174728821204692191394882994464895034247102955417188463104554593085960455100906861775844663758818963496656310042548259827184000 81 9792769343728162726254101392765936765473364942504396717968360110920891720824586713589574577825722900377223120022057193228894968911337904522800 82 615403436583925102211054227674578474554228956329739888283780966076100060292077241182560174269861034753043813872920643467286658636946583005096400 83 38682058181810025159632344311174777569945056399515565107507140382351644930935589579159564848295368610828437232732114169188109724879203401638145376 84 2431936508556323061193696138791780865209291011045877003236761469075883767087396677170982376444634551522208336786008828827858292606793656099202202752 85 152927542577581223297819075492285832713942718670231407170928114660553869267584421222579041129754773951426141094051062887402152071037937064444488409185 86 9618512165419223689565736993769402818936976230281587943676832701317963891741587477192602644174688558310980040872450045562647896450285265631524350134338 87 605085525440404986524428590565939700896699081684684938885908188081910286136889025913011310432161852281629267239543093297458742046076375669158884138877884 88 38072407539729905098985157360630726592210639909829937002059811368084145458876483057943839192919193664512764730982001145484796297522313172918134165494791920 89 2395999531967099613628843912154986717305045277094038627246864798265637276615326459677350127003464417420555467168048025963049534697972158539185622433674979740 90 150814845144527245709448740529695311369953416342413496713039936774016114090600980924886864173266339930414449231987761969722949022493070788699969148489861191150 91 9494687070425720059311523310379733744614824003548102627846326728449334677917071522187700551862773997985969758158263668759178689931362054603445108072438552232676 92 597853395651617198962473516390096358286793536186416083751629890025778810074044641384956808709982710095418682520279246035700215588728401569794118258803528089166448 93 37651697735097869774872029987753217236061802220099105544366002316252543874689110905535487188055804584409802205507286227078365840259174787567657112504211315208915164 94 2371639285483898693358122283777875217101628859287804127288073868586639541255923028297273623130880189709515107195507603741128404127082544739798618392228537467837969288 95 149411958177916044931789117072509649642640019112717490256259583513991798177955742636352918517281019304593999400439028554079495683507234776932891726429291278024778673520 96 9414412402222047133052446112624028603358402197009473576479940418245469226131254747800615926186506086240217581825041868942625090863333686751682600499887930209840275284160 97 593295091814480667677134328538563538347674535511381360763878158454045477838480785920399086252150879716941712197574630725891745235138407654144407609392015659853342939642980 98 37395259266864818368519283945884715319494602440944208933214155981826645453306697906976264254504563010785539987573524188146315998028145034623445364334789704200198176593049620 99 2357377976149041207590436878749880156052734703573237625232580893986941499347399512685461499573803084819987353999909673022339103343726179821300977164163778061505961156739372440 100 148630329361503892669550590722431333080937653131057050368491036265950309572952978990506787747546225406122345087419239674642912687026854845542791607498775546876830068414199872800