0 1 1 1 2 4 3 23 4 171 5 1552 6 16583 7 203443 8 2813660 9 43258011 10 731183365 11 13466814110 12 268270250977 13 5744515120489 14 131525839441428 15 3205279987587275 16 82812074976214547 17 2260364854328771548 18 64979726427408468055 19 1961976154991285214707 20 62065551492895731512852 21 2052473776873297428989031 22 70809854022213969439907685 23 2543875006542550490369487850 24 95005490481921226851749324673 25 3682790726532445894101963986353 26 147964644025609944268741258478724 27 6153402282044703507117953228950687 28 264554147924149683611189974320935483 29 11745147069204356596752646454084737512 30 537877183570039822043473927817590001127 31 25383698501205457799556990429029473024243 32 1233296337524102993693040915017781283691020 33 61636673173039567275284300317792822913438419 34 3166001918320819524228074108598484684934209509 35 167010990311134459485637012475635890183950715030 36 9041102069871632855909230663248367344175953433057 37 501924081185082050279558927895290232747648664760985 38 28556757454475913937482306108447446575188358009149844 39 1664035318470128254641368860321725680013103258551931795 40 99252435688337235323584019854333528154271222947070999907 41 6056191555115704615343968638369547633125182492361923616628 42 377836876570526579820498584618259116870834307570907461483383 43 24089777269604499404017826446760313546361057054865180032607475 44 1568817619506622293997273626372356696786838918165669894990254980 45 104308655421694739745793901582114391082058893402933827961773210335 46 7077538987036841224226568306871582105761983188615882075984186948165 47 489860380167799699251853074730420604740936303968296696081558000373602 48 34571029952507825417571625045973550651881693492242769490128637574226433 49 2486745778579297555358022340001591138779946724969453163458005957367927265 50 182249133501953101213077937100198888395217964887610073946791829355673273220 51 13603696737075740453617275103946274419058984884953343338258645314683550306727 52 1033842143973475956390125051676779116687141364492732308023191435702125829099467 53 79967126580112206795976145180816485620817536740123689924227453048961983537396672 54 6293442424599925042923579995219126544563698171149302259435441789802396002228546311 55 503789596296027684885039068296811474936908246110517500729935381126042365766497830707 56 41007543789885244846206882294480463431296387790610412141350359556722089970681805239100 57 3393172950322390681738008524067563468021343524194613521213748151028896975297231729958795 58 285334503926506423883549255857295192301569412458443954667732748632944786103761131642074693 59 24377610761193016337040866695142521284643876551576317901408386406046282782086808324910775054 60 2115450849929280277871566713519164490473875987324407345936779471469036453231105747510566457057 61 186414553061329460381442492997032662356102561101645086729286343644894858753005008438638079477065 62 16676903537597251606976497832890551555787178575328980653031961235625243814694867737304642674688148 63 1514282034252674317102591405547709337381669468040579806107484676265993657894732194197025833377861339 64 139525666113162321799512926981212137508752516425057283482156773349612299548598155262048457975147592115 65 13042496031784459388185938034086784126599237195500333888286633493199135831365341412458658731713881566732 66 1236610158779867570467067298721609113287468329620380186981258440043730117001042960249364967646801427246743 67 118899327818848580302428611770228754701674111834073925240333376508285376174231426148416920183332197043740915 68 11590766428321257049228472107706476288483469246597676773903338568257887573350034803198999051247226990997629428 69 1145368667614890688934814537686323574050590947614581902644045736709405372966067076798892637518137844130192449495 70 114708473039836955735222182826772164008626287118497798887695441931454502851644427256203904038109702706580826715045 71 11640771381175959143845183749791630333592196609414932452806590042908974566748076889156606519997143732165849271762522 72 1196810331585313476242604819755737984959239485320452288873578244414418446108794137300658783970499333651595579382306689 73 124637751040098822859240987343684739173073185328271799453386489498609602000377985257802188526650462466342337184956428945 74 13145588761891644622799052896182507934597982385513055733032691474273638254782504531161142452944216482683359888237617020676 75 1403925564400811095639169651660627239085107458620688022277138910707828441061202198617471140892845521841032621260003270905647 76 151799753195222034969798290202136438345134418369015563765640185752933732351735177254821892065906478582282677712930167979932507 77 16614686834048582984075313520107404263210586936817037773303928629963369905123769328528048718334175027207245402122756710497301912 78 1840518940291823681628172913075966445200021238558963444539768172085851191885470643878311309936236777959603358080669851031664244775 79 206324155267458252669299410417031277768289781638160897974297131020642392256462472471676225787397989758975150841567806261558283616115 80 23402257724367722443833422284671330933496095308484347919414186045529848063184650072766508881902914939078164132129315239718058485067884 81 2685351548150851739162388727766265658650103870915504033141948700808872899974504072313193071558782718759585555995390308451973515998727875 82 311687631930866524294397438420858290630039381680130584057844600057008120274413206374432008211025303501124024091954755045065779315890469413 83 36589274361140318216413275857482316582137033118417554086019226666638069690135618316658128770092554040839100322442886508982858156448145294342 84 4343561855668311143766711056660389635982444848110774155021692545765953665928651202662537705776637896805781995128679887461454853698355543223009 85 521362445915729736481200295514997790094479513115814189439087669371966420327265486293824516502030602937902086745326892622750465570879423954801529 86 63267378877662079270080781135335922565284010368753876614797144446729540596357070441081511610717143860720014796839235097185757645169040394004473108 87 7760905659295272309288116558340811339751117836802458397865794212846385807637588178611370165351675719579695738282252669024967653219069039456738593443 88 962242983787098355446975744955909807660619997131806878738308332026891904090725760491231107646751603123038725566357325506652895686492537785975262696707 89 120571701256755308614529153483308815133092004496691046735066465262275090789893095721875639724088802447557035299736917917771140557842588059566336009492900 90 15266657057020572226006130503349240849460153392729705645671919861334193685054684074797553064961689873955366528543023103866908280777919394561441755744903607 91 1953130114331648628150536022422917041992523723333816804276087023069746709855618964023930913268787533818307818480234283320673725041161034006443232628064529395 92 252440407759106145047966023463775940615440611786345122214591936193814748970198540093535369621060555558615088719001569128143920026201805139355802464464192163684 93 32959443973989398318768616337233037102237859609479238706536002012221365869974596173451459851779637003873995259524328368934421488849265779172579643068514082196303 94 4346583443521628831978584541789252237852860954416488520017173676675428382074900756086688810501043906860882817054072782001175532641159947770394999134511575076063621 95 578919407552000630884315073291453916958269698565525997844793005930935676669270333232201774337542691478764302273844326873089307258657378695033616982948432392024213202 96 77865643543998089271476203760097720384948482044303329851111992100977775839716867751661737619188021641660000882359679941946399745117818804788032116108208865955598675969 97 10575184964447795030672072910640085260045172058193520898264673082140436674411348622609159286313577769133051232753568855382852442167975142701445112177763267388838234289601 98 1450113244511700714900359673160239290469019877446100980211545287777575947032337629790200609969436987330972184124386107184440849351027598195706137357027171908478440993290500 99 200745628929083426247901909076660035866281854717765657588410420502611819137182408968820396263252973613604147282677651650962883204674754628073243695599936619918987453697541431 100 28053026023992230346533071520781709871720595555574965692226661171051010950469559613543690433251826985410941032017823349736313642542021266424410928319507452155384007678627043051