0 1 1 1 2 1 3 4 4 25 5 156 6 1561 7 15968 8 205521 9 2996416 10 48245521 11 891169632 12 17701061929 13 390008578688 14 9273243108585 15 237666643184896 16 6557636429111329 17 192526245072832512 18 6029011794295629217 19 199832740470058237952 20 7000664928137597341881 21 258461567424644314390528 22 10022633956653419090662201 23 407661095264199777292038144 24 17342067478116329710194737137 25 770417658208741889969071947776 26 35673393422491389197469067141041 27 1718782852326436586974281317613568 28 86050005364674263764604865755261641 29 4469621822884471693540188498505629696 30 240574535341579308568234167305605226761 31 13401137625200770491601949620196799414272 32 771712676304082682706232755435934832986689 33 45891760855773097509787397682162427135787008 34 2815384514610811815789287751833228000296044865 35 178017833487426815423228779169009876070045843456 36 11591095890956444456122281648920284518055502355289 37 776533378140205648922136627612500657641040591716352 38 53484578524668820007623336516971742286561873596046937 39 3784471645126085074310455611503219882012654757165924352 40 274906139688906984997840682361035786458762248211416729361 41 20486807420632177160517264840164333586325699473971733331968 42 1565303445128118444338607003194682716746025607080458955461201 43 122544521781853234897865076148604109043152201374459326191632384 44 9824479122769091325306333398374638344036239603198708425468160617 45 806132501509579954631995507768093940053743051276342853024765444096 46 67663761040773603401966797946889422136444741514399096453080828066601 47 5806848438997684071677775040013975687423881988489471117365633999699968 48 509273032608664757110566852661459869793440072320196321376791799929060961 49 45623306654064165269431381856513147371908162298876127027721331433365569536 50 4173083710004095994395195328186715307901298810339767783265121446402154277601 51 389563104114212239281970429463722515467726685423280023255736924672172241190912 52 37099871549743108806233035365961835448454444054087561958713447660856987213766649 53 3603057710094614918890642396534342085057455013922113621685787060390832362569596928 54 356706582011213043643299348127802475827074749160945499050247883620143112104337581945 55 35986128117238164879898882437805229919977932163684920908098213800563571412260477730816 56 3698213733971583108839546851817621414578971108862945341378808539699931392556736788428849 57 387022360159506572756566354916270697158662652484008228761685864133163967230385872848289792 58 41231272024334184252961160740599803710356772294831746399401034703751669580955522122336355057 59 4470215050424186169230877381001142530812330440670849147410911224266248572531542096217901105152 60 493071780900870771945356176120318343022048179674021714101930050830939565793711785447328382354441 61 55315315855163022054215256446326551774045198303132675576689082154915317507626851581065233336107008 62 6309745418360714011827276053218274966395661467321870512493553459582704024749955013454822212669789001 63 731629390254353106283838531651798710366468082140902422199355223325874468476825131888841517641943220224 64 86212213697835813886231392324369714697726293705473697398853914101403359907777681148302971426270820973697 65 10321288205002778470154006464239346813049883206163936324785578856642211992491816461990794073670924281839616 66 1255102032508959568451959558391668462283354070150929490685302635368330336530806627559526917169122439979141761 67 154988702331558720954551181634545711163243036224885870451486410527931848141802587217013445682357661758723719168 68 19431035414576910413232309652010774836380941443272306471378325745572446082081817890811442762408688006247120445081 69 2472684775946906597275447322731562793939331251190219106885966157731104824435832450475202581485180816420065431781376 70 319317978169968523417901004550626550823465684531214130163680987178902639043776288761530225622427195041868757926194841 71 41837664741081346574859162010766489582921232342238426667118750016521133186846604656747450823698389126841363060859338752 72 5560466477419122449918226861210617190756938329490753529648957639600923909280548818907473188790752380908346970292525405009 73 749492937909250054435095892452130082913040549498964284495122772315503039747962773962663825488121038496210338275737938690048 74 102435763245680149197932625917246569950229395892879400089056771863829470058177512300433453101488426207123677259494202846081425 75 14193220526849666138146333748832576915136240806139818405108389948533248211790758816248194262710689104302133228117127184804478976 76 1993312244098179198526031395349959710916426497990683423012911802088879265687998103137268110047206943944548197486492468131782916009 77 283698249067262308211707555039068530390581808974630088803333212342869210100237039142533143360348537215462244642657401225920047480832 78 40911825808004836432513135527328422676745042480866159457620063599437705394921696864635168679427865063108685373264216880601808659081577 79 5976925917561421730580290138699738043453490175035833111166055578950657810697373477440018704717382199275569344590338867580483835738980352 80 884446373751844910267928312672516745588435117747922397866238418258608076950094195220121380079426724081485071778696507344132849850027689121 81 132543794800912662149598439764538602877910414157601163812125352610171999721958116514476635265323759812035324606503793461342008400876192923648 82 20112819417187041329454664076286861865715326750721944622957270602309465204066601200032455344735112446827942911382325319554408718407014217197601 83 3089905910479788113527210520509905792533298947441930469527038761205516028006415306905846106749889031475870898630503574524925160977300689113841664 84 480519504338850538277244326391622207017410995156736186636201102582824088267527930899935639981452172814461817024135051501255134315092287275780888377 85 75632166068676150995634170746978649187388682111027077168670390724903774593782533720876652263263644190030710583365655397184479031676126703398300942336 86 12046742087219918583802670074385134012791483247471940668755063555582344781470032904143813667608507807337534455257592996660040805868765051850745094894521 87 1941509440128963391664480141861875130876904048971659391345426998847199081380901010547067362267577459719869164656361755072445161720977862996309919209095168 88 316560625613933391082897250408808953187259025986873660972025343045636215523880251472357751451409550176796703856101538094461426329474101544394189738132134001 89 52211216985431312537746279196265014540313621054797480681949905489916745599631931755285078776946318280029848946975871667610057587699605600564191811537486217216 90 8709708517259200398161362992122821671867904558094045213059224529379974797451817281339306181772434434538637814341505374509853994335382193813356055894748250578481 91 1469335370798934437597561005987781228924053918743839877514088830451554232891933353030363122396318515922569069323244644354411094081014047618269335226922493691297792 92 250646477753138254598373583725716892671804374910096060578334776206044524492564977903490086403348588894468860374723020776263917833000175559441859107805298377288893769 93 43228750245606892648889379829831232027286787002060013266308662969826332221169505083881180393408109377088972461858198496145328908477822197555083758084879532226791866368 94 7537066495385253575247748373979270337306130061349339281510837482282516177450865970743759897568378094762287121156990768724116812613983543770447356498753953754338162343305 95 1328311430612280534374068936815220533480767443398964367314512289804284334397671201549482025969034928519588125747117815881340139821129394180459496408219934715971610855079936 96 236600550454567205316864010480323688608516431413019744411878874411398933633916819363452235621382377842300503659987939470945104035720106190159833378469269938156749758627288769 97 42589377638858415767397834890928685268377065684884075651878362155854762999127135253724981137794168956872713671091333893996508228383104962939534831558501181940752389963327209472 98 7746561526813969031281190127190340644091556586658762383330032676766312737420905990814396255787311870762349735501943783040474554324394699484377796402053058608865484265961193538497 99 1423613862556745063422283012393154325477268482591210643801713317897508737779308013452328869666900449912108839632962708845094757609754390546071432844371821721572257069668347991293952 100 264304988275897614978192282744624298190058481173549559616325302283319331321077293067882399912147409423231379043101067710364582221671421243523080627964893016444145586468662275445885401