0 1 1 1 2 2 3 9 4 46 5 343 6 3025 7 32811 8 417348 9 6106921 10 102307571 11 1918139824 12 40190540565 13 928661958828 14 23551552524966 15 651213150740841 16 19523328447786346 17 631923020784069573 18 21984209405892842663 19 819109566359501449734 20 32576039720255480451008 21 1378639634715738629523321 22 61918792557159427509072253 23 2943841943202055014791292468 24 147818576872094000054456266507 25 7822551523986946461819934189870 26 435432847316429424703407154333624 27 25448475979453550137984742855688109 28 1558975413053042987149520024184317229 29 99947615400662868810362253148486536339 30 6696160032735185611297754843039061823991 31 468170595932690979415380878675529312685837 32 34115284718727200860756128878523874549611750 33 2587829486314369908174739090729670215454909043 34 204112567040052904835041170194972969655128099441 35 16721871263163851374432585260137457864785747460009 36 1421478412401714002415109184565927616802913309627009 37 125261797567953815554681970746418794719346466057598873 38 11432057431908963258047735512675473623721446402512900114 39 1079647445919988165279137427200840978837867921890682621693 40 105422731203176792450529030003533229966519703376598837400558 41 10635095833042639308220024165989593730339772520595358861665938 42 1107591073154554088045763561104219322819540977600534999695847864 43 118997893305881346744705898129218903943649599904726285873686716450 44 13180309683415057147023615740428513401173291695215785728665744130406 45 1504028680854589365492355417787150010145830289433276266063724881963574 46 176709749169173170582313931664883251931572461552424515264494188371012067 47 21363865438303779690288695963025633217548150393816208449335988954582250222 48 2656230401510422380204435717082042743847675941806256608326080534939861379357 49 339453163194641572858225197972552669630278892447962866921532696337480699957920 50 44564925084278910418987397207071176880517080303653686311018265488443089859182990 51 6007385862207353655279139852199078037478469679454123652395549391868695257734601081 52 831084239131867716936568282941420272634880805622326367355642997575692194994510997957 53 117941795233613596188305240901190223897929828922951686029674972374642154510659200544371 54 17161569824740057583623448367872552414689586501733082341152467481597709460311208059554300 55 2559312512614558623722863166790479376889354394280398614462567642017249391423098115395886459 56 391006293216849756161028441594806648753673453229932848107229777406923745607912402449894083732 57 61173268178112174674911321860749883109888227067074535036843406049711690772179983129726498473435 58 9796850821555658445652943149026206639155782027172689961534308475533845585772755584617895947651521 59 1605436849015498554765497546457275800419316554312746458791183710654181429284501624352909078866802099 60 269105342158870821548047291623985000695850460187392858362511211325926727875598409850339502817113650625 61 46123190909882558810190524487977690456684279934042128455911852881188268572282266022908059497816329584874 62 8080435445342187884108555181073847344663742133537415194204519748256675395438637571556902030084690558495179 63 1446517513047137591782947625547365553245084563755713153430099032207022861610845419467611049355501944979812857 64 264512192962242561295208982305334929607831783750532603099606483151753135561167093036902798357576845466855478002 65 49392904026715576106325427994672449492280387865191915478845493566590290060155855825766760916483493799778082963245 66 9415602898537764871905196823421632176491067200202351976877398232025996116436570614585952953024298150602492989088567 67 1831758122644253902655175306057954514330223359439617331905825464792228525808403847939679576223082255934707841764589318 68 363579968512579865165696067663178392208230480869584921919035674515082329124258133616703586084619702547844367797919150716 69 73607581665943531214667477301253496460674716791413533452256038200345749732831129505599716075179810801589761764349429609988 70 15195614663436806388389942943363098918109792159368783692931993011730175684868586407720285900869426228591125843130115303112609 71 3197957622272801447112872873656588233655090607442668486690135882606112878500118426949211896620701097338676440986156011435272249 72 685921712401998417276200757903499315303606305253081489732570656931203077139260645788782584604403238285407318484638546900404042371 73 149904787049756889536530097809111124840251849156869747007950463575063387647970174862085035720560300021541127313759186163418439807094 74 33372605820782946623739354869115827177515778317398664686485512666363885160147554347688526441108214748250935568759382724695106664956295 75 7566511850707913160267314616002450886872129821025298114254241751954743708156017085668934796937386529479235835570824209803067886469093419 76 1746756056334734325769698957915892013179845113796355998986336891194304258536393604139880842160779217054541430998763186304992977631411370305 77 410489686763795947326688470617120118254527481988278220731334896082973946877647629310666881977020540635020169440212054993419345186353453322965 78 98177202105043915361196131500524074790886868401252830085374927675149084722816347583874113458832655657815057492473333677223161951881265123143308 79 23892674932036566995011738197090432522209247180743803826012521944589656635973112293290215317876922875177149777819150355722503916257584911328731247 80 5915264969160726274420992661732557622556353954842564714047257204833416262115040513825905876191298077682248933134325465709580446973543355143739656706 81 1489534983917782267008751868351267467497543644385215328122530431444372345367510778153805800740083122700422977712984236201028511895488245132262048311062 82 381424130909153646470978771409509194650550696223917431684217621715829114344653705268850477663264448805864396133637777194386788765900083863054209100177520 83 99303026747914438690111117884149017845236343859961370457588345190129898363720968789512849149114026605389172673513000638602258050431424298766400330810993369 84 26280373911094146737920385657635913239692308977943390801184328141026914666254822768516744105210667000410265606951906654122412463994890307090303866489452100013 85 7068627404462070033910184649715759850544255055187852280379295806512603629038350744642681740039147766500714893672692261841767746448709140044609289183134164743135 86 1931944856219392044830131321105997926267279096523201291393890488344176202333882869378364685791169106796837966276788507897397320001362515929581959544743328522575886 87 536455624114015072865367449388495495916302255745546565952938565454077243476832035905780883950134858150568238964279794680020927081759725369758200531375877569793544497 88 151313396548278880103987216937013626363385928119851626226120745719564046323311553960926189990948273371074628456105825025712763533760259897532491757049100403486537769613 89 43346313423983244049753333520231571431748795651178629360421619569309887761881786877255203661878658189877336567552854681385517547453870432219870038221113950951699172646619 90 12609169031838060520845134752196619974442894396442547741751984542210955605664999348011522208997563501375907192034417017883164209076250478262552572554303919307493000932290678 91 3724003883685953289433022560448998699950534966340237361993501042207879946504695654875455837270850607409652779784842776660007968039831875430086953994356893253570374641076413002 92 1116489084104867182145083560075835300214527381308916118852933671448685636393412122222242192850779359364156423066738280128531630257360659073646940066923716611651069658978493134740 93 339744409548228671000690176849737237936746354470084122182350034866782764622590311427787505861665662590295989856216388458125620716024301938121456911940912778325144262836107746331659 94 104915057466034913093724632812548803650074691025788201960482742650476417582823470164027109019679387008136199269840838206474048901930244558245425092421196396334911684517531904546184402 95 32873544447212304101182145452756065197877869829009192251099644503174889464594881418778919217311857642216011959073098458665504174705543746871558101673661124064811680588441667979691357836 96 10449976237075860933561940006255525900864925400566897428487691757926520168439784404872672890039191194563180360767866488479780795883842747195632627309561870422671126623713552298350960159871 97 3369630362774152289026842912634087122414421188584153616223195570100839298930969235724040994984666212600890608500425499808768280538508615376697683520029743118244567679283427749028513166808744 98 1102013150567096588911731411188963098239852706141510867231286838257283403120011070730521129296539999640468639004279526542231289770251359614423331629718417570037734038707169993018907917125682982 99 365484875066188213047012744729989493957468711593276674081782283237637598912381539317373085440698538731142224710266214673984434653982641722561679087579112693369513705198684918819377184477093316121 100 122905660759997857215412705506280188500668305624295565154153584828720670190015788078355481142745959814754576139946369084959119109266647632897838032798463577866550368864585614026636924980937050071819