0 1 1 0 2 1 3 8 4 80 5 1088 6 19232 7 424400 8 11361786 9 361058000 10 13386003873 11 570886397340 12 27681861184474 13 1511143062540976 14 92091641176725504 15 6219762391554815200 16 462595509951068027741 17 37676170944802047077248 18 3343539821715571537772071 19 321874499078487207168905840 20 33478603447495618411762201250 21 3748655062820487506323024390232 22 450382090180247591504557708670729 23 57886708656900986468368208954639140 24 7937288625322359985374476422091951374 25 1158137680080624099592570859401405805552 26 179401721879312497439915907981007133288023 27 29439486194402827993843928084687142347987028 28 5107364825232672915356977780554763894728998095 29 935001845677150336247633951888898218358802446992 30 180308798249043079182136034297344707089224293632057 31 36567810431849429186528886998316312669258233630805632 32 7787382623034585005866268839982706177920376561647870927 33 1738872354341523985337706483286958429623464426421040641088 34 406571816990407999474529472643605197405193740715175946608530 35 99413062868017062766548666224462866664936788102124181558529028 36 25389853280730209027094272496167636871876570548896842618865013418 37 6765340034427457497661463044172527604576403864713663226375490001664 38 1878710679423923041956487346625512637126532627051005714948186639944074 39 543154195233593310525235486171767203098226739003797016155598934766282104 40 163325369332440465996654099517204253034752958560843670798350836137739048599 41 51032438966175280922952850493798934282443106281915904790344273735753266702992 42 16554465412142844458023726795884416987614166451038240437400276700304073279473820 43 5570471134294137733853568620776130878955926993695587771903711283367665553695638476 44 1942786003372316053719268780802896914654189666531487580880348158969351232425650553098 45 701742986095211240440773189405183819043663523297804409620798540556665753546131794259832 46 262318874132842315573117431344059176575936447484523557879922065124785663411508949601038459 47 101407751481170765491435631571775865485899332128328188568874213620536876519294726529033713700 48 40514215140731041281149519405234674449325083771439561703339542755379528500231558865764666316631 49 16716863787600759124373342388230896220209228378860856361938053296252766962966218962167450760497056 50 7119359451736254939135210200647182527273399236431183978921995959428164991018806438527723118257302208 51 3127547995723624754352035576721660217710531422905490160024151700252717295670812458385343853119396337084 52 1416420302812199450433100182914318431933096253813046814770652462739153675443266540479549296424914611346237 53 660941380098413807536390037186483972031289023049019947039082393992999086355884898416996980487866927178300024 54 317601682819088112189195171621528365903335283335504024213714109958892292210135608671771521560338103068056494180 55 157082028599540731039787102432849516968467773922084564242361516812719825445462621721931634352891008496413698594076 56 79923925593597008837847265852789277681407684230851305919542236594570726088247669039512579725024598942326755984381771 57 41814218420953335073058739694650638711128677460897068506063397532017830692124520169235259513360327705531832044829436192 58 22483578920587179443949446629015819178474891323556444214893075788053657240623985617814412442381037786977261352879395657891 59 12419536171137374802903451994281987008947946055862747544013772143058330841950008020036873514037416874106304314702660823914200 60 7044568842770408556123227075513574501478777250318754395573370285256428918936954668310955662093585745087315782612878674108445523 61 4101373555175634260557298243107924887960036354543537925216862961647148322806008596666331621502057461226037823196791373536060692448 62 2449924486029572593431709598202871459988351316146475223047586198784623380813076303501376955208974893115772510114783259397981837801315 63 1500903198289639247192378457653126736306623356463207578545986142999985829637391092904351383505904073351117373824976381985372276812054032 64 942676607968538381552469667427092501853772711424019485662536095718044157615702796003132104680536436451166313855518256472060681933147375986 65 606766151137443043695514364179635944505599452812807796834350468954841557100360152526843645597794517580850869548582269870261462058722538306816 66 400103048303385528880866649928837395660417867126379619056969119048680018900205050334075400396406291761201721759970228162394403385569361687948470 67 270185613103301358294856146267428373917088303656403683537546041442420060364700646906815645815620454055273554433345934197180601119018957714710687904 68 186786197170244087624404423035231596824652581136903533634391602880213122114491710996611913440170338399508120028789972280191749660510566461595395835050 69 132152723387670931229526916862790219894213052289433791851140627484178337962847888356215625094519914154377713448875842276847188136959305835179087857321528 70 95657020271690209302499521323173773088894545746643652415463538783268164613264283291350653419130464582426340146780976697707359167500925589369506362132033969 71 70816011306657683596322574551220254316678516662905207654949073208370149259398217740966273611618193514338120307719596598646907577220628098179396073628665931332 72 53602883999920843919398956593175729504596038571695593563176452466953340924840858526218445729190520160659449166730698593161549123399187343857990673482695713108478 73 41472354627843413897641003996420043002677769370200066997852039131536775982702842677274802211567385652657934141595153060872453980696886680120067863768414824047581408 74 32788250812210855737201518437095714305392499990830560907928351252937978808105213234828181402316904723069124134491041280632194441577018925319494941134895854833536746478 75 26481664529918109809212658390812301887372757624764975083092722016113807765431269008828673444281426403696399064146868563467886637784523982199971430780483603629903645914176 76 21843458269194834836373377243456192162436087526608052747816629948756981215173303787229477950778516178164059120822173727969346884597044339564997890827837503196652588648938649 77 18396332174313384369151294397532725230721165213406171987930415547948002814400456254904775721181190304778927320480961222749708461054792882288409532737942218335835587041561870672 78 15814751535007915682358471269808675058051981446502863073685861550475430277326488501551681785098765841497848599553741689009298934906259916844693774679422695473456157610037986185751 79 13874110538091690506655645373650973013084096479050481159483662696052067357308542894095119703285180071988020451522960253893307902416375875203540907191786327109044405678901574006432104 80 12418028085002004303973742169114302721394409457789359790825643091506453945390900207066336168887254072419933084023549597873648214138212498330168985731841074774185634661227428364660101476 81 11337061452224002558681769994597663523711097086353945668445056318477454625646018291267931278879415597043694529313605286085301085440504030791947081399481154698846807566145830823631074829920 82 10554724752025692761203373837085828056107054929470728098160032984859068848127284054767005439561960039091711127674637087468276432785420327133924194191792964339441859418917901662277506479860811 83 10018263785993034623591724305391752481052591854490302860543648092369630870317523172072940146212660414578447287732586361247260973660856000605193793003734381201474094492581712960757882614710432860 84 9692595192433553595568848718242554016297522095433767389902625026445756923921888679581703889007810277954674616864667708364954136978339874906552652728482956880756476865081113342836425056108157527554 85 9556413259536299086109728985487832852479479372696532597019805808766075696364276647049868399762216110760439869872541404209526413240542670373841398510146080121517841113557926310897135442353666256643512 86 9599847859274528351194139256360167604165102007792866998229618806287253463987807430317055114076559810524814944473479589051625858874770020325560134368168378125842925065939377222790878018715243396979610013 87 9823308959112575541350930016135843386317624057691778884240470117472983952190535570495298575858776867613548221488829498318873409440122285144740608272094206617894013508153019709679696742380803564510705967036 88 10237331196930841766705230876516745223939037927874216542795104323259022627181182581895691799281957289172913642808541067762483951128072744803372139233191170972765814027758986989823409312454584119073860091774131 89 10863371524945067890690056090362584111198602925097716930562399864246354305208464707022757529035348115292020691933274909862981973490051490441798844115802924425066164370276527748737526156898121100884057270776291456 90 11735639672613053660207650512753272185426640830777775744704434581042728319425453428476012304742553233868287558519134720885462237278027012592249450276101002634804277887843368625198001464535410799149130795022618683619 91 12904177124650114596460735197046137694646396003135935820243217492513304221894202525667180889887875953382770141300283831729750083226974426385328035535387235679880767544597435825991944162490276797443687312034763827334040 92 14439568430897421453795713600585334717677213469250686748469204376385096019340612267571113654153654422357469881579458864945995795172616004300976051999074905047987287853807504814007701630244172990764773635766357154828877365 93 16439897685561891021236158038360421821544902758692545992130988676444531486452682387633309745207106396127428625528886736706478895136200628272172216602088810959697879435021963010025307906484176167486972217173605652377485648488 94 19040893355687550767709684463690682592872328793671699961296636475012848577949196226496547731648114819377462353995705913800123781830881558928374737932530527895228700806010771320708408536294006075624689290277565751800470626199480 95 22430696990930259872546488186727963955055754353406267088493732532266836478194624973782454597093456063993248286947074316473433157740650288154562230341128718959596114182237644723655362165986024331245166550829926484647138506115938804 96 26871439982289979283027791045309371996849160178607503036278462980838314365026172134264667136321021253988125348466742889030099374119164250562440747824572992565676879339893429048272993952911143853054905404369810038827671153994326895912 97 32730966771537089160680180639372659887629217315867031446413534913541871942292053636093351446118120129222235274197339839358701766396068039088713311077000707782415827521352611325761062390277517998106229271817582075438724554969860508244864 98 40529842341291863098860513402297187607035310150261120069865807441192998579152296474961152343932681764181436328149760223580414355940962835926876597204435354103858868618294374906915760076375431260440067935468298077928356180982961164562458542 99 51011614915410613717793953322001274721680205924703133353143458567628432828368337140782722707199643690826880841574429326881033521103596032734356874935185932828206888562633028432993056060170065762867034522938469677905208070896923439015258782360 100 65248807351099010218590110542480882366639679490249515410785878458457861814463713829998645867243402706362002797610871035009634414956544181161197229674115612781442814960424156723979883781192335417083095237603702411323663287554200864557637644511299