0 1 1 1 2 5 3 27 4 502 5 2375 6 95435 7 1287965 8 29960476 9 262426878 10 28184365650 11 303473091075 12 46437880787562 13 593196287807409 14 8172332906336599 15 241563260379065625 16 64808657541894257992 17 1087738506483388123364 18 367580830209839294339148 19 6906008426663826491899602 20 136666305828261517346022452 21 2841445872198596722840435746 22 1424221909846256261265643208090 23 32463900879705420141068995073131 24 3862476094400520804866394947717396 25 95777151114295515632565204472656250 26 7412598399581424773343681632047827350 27 198652183947862335408041045590437822825 28 160155692806824419673887370199857700781190 29 4612721810805014296993691691357579439910295 30 4261593446455019046130375505361892646635458375 31 262544175231957665901942466527981224493699209625 32 8350080918191437554246949812520682496034707446160 33 273927752029952160962583513247990906278004835902920 34 9260480418735957960331065333096067683245632051266120 35 322330863653100915587430800552312619621627575742187500 36 427054487202557122194735925230934581879424308411182947320 37 15719348127107080717871519872974052706335401162174276863340 38 594341247103890633628364202210834186279643840628860020713220 39 23066550798122867800281388247098199291778557013120975159630030 40 37650403724491566635150467469344359422905605770888010704521753560 41 1536577113569638383503321517713141231439422343775633971762695947980 42 2762661870418555244712453753610612025127646922966613353336824688490900 43 118277959513063086586848225162053830508610255128689631431371471443547630 44 5182193026511341038373227492227449771266852940582249475778059748226982516 45 232236383631490032434049219626245035303582688974770046173648521748144531250 46 500074804206231094137340474346255362439080386540230949089461921638343471694370 47 23411252854462234491837025882570163569544687494564185193288012683291553570026015 48 7836039752282072087484844221060053083020755841618896123245243490646849658908763224 49 382529100509087766974359413003201082025107245376984967849723214197110315388142672492 50 19056521776957246229665375231885852213046986614391273863429956728617572911517933327500 51 968408880850637647917805717422468990779449638444332923998800275028828429243707299851250 52 2659605619517249716899613141706734566417237087713958531712384938826250166815639243722853540 53 140477022006801653464629221497389589089690750930174910846466528570712298040458400938630663930 54 7560366196508578082307692092742146549423957511821578751080105010237384823951935600154285659230 55 414457172784066490450533729231615234821508703560842807967596811716830846555493130122955322265625 56 23135080510419903608719351222328695542796682288789748815230917043322725519874266677012757254226620 57 1314550524680752828553548844548512711428874667618367992366740991399283562048749020428408816322948590 58 4484517665817459759942628175801220007374799545156512676529803453642153465430180835336427180873580804530 59 263786309713037164037990971242333189702349022190588985643103949342470180951280140414670086259241499182595 60 962593562371658592480256896434319104894166142764777326148213497897680977246959461100470309957383696591780210 61 58547267253677309838305018653615324753839092549289637207432742570085174037309486462602318542609002746049296405 62 3619558016691480673674720282761665528054876711657499835585691385105226092088712113121334985254721862159778024075 63 454784750439488125722418591661999955421008295884378028415185996259707147436865870589340583615105587222129494792245 64 29026020386628621528042599488030914782532115371822841208702196437282261739590762756584172713956365790885997948634784 65 1881583858441171998240230340735594576443046872060512213421131093187635845974916969351156455702177555365691894531250000 66 8298229694215739912504107097990033223443903952865128576513670949160005245946480651833753816006579755177388170381250533360 67 554527567993238251617751523306969086171973639851894893148576834472589070421732666034632938212157516329016041325455895110120 68 37610929597487407618678232845725623995686896954441671265179381278003054586329431804185408769869553157723153309153852137832656 69 2588592570444825679016797905425358660716458543633995878280922077733937198067570161371038144433206783886411172307865630867348488 70 12833307171314596080891417586842040357609925252343806819062205593048716203524172442513218438058149607765790482461375945606538418600 71 908935052116709035058147782110799461629535254523473323997705086593600720361199933567520261109889182654208647823255966069032113860300 72 4765857079429234287009455059653312615699763297486611322442533244205379687185666447670202301949386237424817328227611631048407754749994544 73 347082785574899762069172000798025275091864445615867536187870278861369074439858376754922707796277230984132256149351522509253252293709009368 74 25624176104970033473528722262438428315200048087917021042454119016167968339023686987960821219016596660361791273216276682981098064889663624248 75 1917395702538230163475380807387070910697019857464292077885265654749275390482177424829143966671434491633066254286365152116275987625122070312500 76 145392143445168096664591526564024691920406293364641141734225475340374471341350425140693556813595400046193350062396635810588310194791980856445880 77 11170223502506276925577486216140723348218763844775344332610467491538129495297492658892894665919158084713185282826498596760068115103428937079145260 78 68679631078806588246406196926864852258099817342847969145765419846881546396356373171376021060620573160791074778198935868550066447841120136024531758220 79 5413937687591165452763688451759178628499448433810045958440311220471524736482479686870886542610588284606127070989498893423451720843181905767964548677530 80 1296570517810380470579631629328549218793193939920771663377199073829422006051349277049635034088938730400982239185978979549799736900683501525283956008538160 81 104801112028312636424293038961226391623238761293321525891220105791642443747486687390057861350244424406870088572580087084977328471725037715774000218345795480 82 711795608902317708307919727525791620238768020859773021926089914524437408604901375438995749648389889571252304402962939709375476480607393057306948925345742481800 83 58958072157395156876825945374346837893652351362431134487921361453239201481681386733780979459374686179275240684970747052560685021658227605500064553533993351453580 84 4942475536957499279411936153354522150764268349691292867668843945769008254571661001466204424762295725424394986611678488807474147269577054510310968933505443260433656 85 419273300047001760826712294658660178738128271135155378423915701073081592377155298252009860412700289537132452847505426617594393548162256346169021109973678588867187500 86 35986606933314555242101728684276872385299124598438526491403422205783665347483745688231365446663763363631939779257517606843844537160154714993265024600629674963924039780 87 3124759525937458333788790198440716513481943814802230623621371817601071940190175274526505164687658998936540565509257841298170089144738582235609569696129015921385317242110 88 24426242185837224909452289348950441106564589495482977941622029470594057277050127311692005656911832000757547942417119084768442650411802687487871524677770405419860656898645352 89 2169825016806230512297529845895105630702600666003935677669845785242342826811821293312441489200750157742941434704041252131249459914555505355892844027898822074687965960488393876 90 194919675810559228072581410712300437504965040831862468494001520010061533802178580886442321308802928783936764737297597910594312649355846652434613695236940664980369833839057143300 91 17704990488879757921242554461285617927011739724160654748377519870321969119393595386841841548401534131393866588699118842055919484622382444380371356449307525427806827439677100020150 92 1625893439596907848420597683451316420052573285788158648680775354107514838853602161060439248794879300488890342587147466346831074070219745559889654154711433693636266018596794141159092 93 150936154053524368883246565941754735844315167470088275975002920675473371759004387236682162565461977617979387312407699037311944205721821537202149326239996358924981501807314148805491634 94 14162791534896642741657996205256040341915844042345626885419440969325864725039020378569708637791509579498754256201258980269529612095593041104984427275339332100709960766412648330079008174 95 1343103435212579042568046514641913873050911720826408230990954205089656298251035097751394497120509139033132687827657897904051331205598852704653424739157816192288514142636599063873291015625 96 12485285392479089585838105763975460380576072540391627996798433908063614668018676941938398943575080001446995923966190509596618373299233937702519298206248170205479463100747393507685306541815728 97 1208996683194040362972452150310681972118681580918015304179875362118051804938156348133366934022820499605149566017132392669517447771682038576914977879101434448582263586064182916037863650571750616 98 118280934255507817444694132620162647481282860843714142600323404149021072850415891249138675447711231051781659430259034151700360302579766017431603052808046502482823856427972733258093817568445134168 99 11690200875762658444583998826564004511295826064891864432765016557579667678187133450891114326176655090987762914353664062570840102645623329044900855519733695644392686344973815237283783424909113651332 100 117875533253566056066846121913301373131700107414216087803037211624182108980385962633271770957349846364270168876002767066516705580550934211769236213527140832180200996004588139106444618126269284170435560