0 1 1 1 2 5 3 29 4 217 5 2185 6 27965 7 424325 8 7379185 9 145153105 10 3196294325 11 77897895725 12 2079802839625 13 60350978376025 14 1891418286217325 15 63678498456207125 16 2292013408161318625 17 87825945807276510625 18 3569447845239610305125 19 153366779265711453624125 20 6946124198157139234365625 21 330741216067156705171875625 22 16516989969477292836092628125 23 863232580148142725000779593125 24 47121508969483148235551968860625 25 2681741247508908135214856390640625 26 158853120397339999082958588938703125 27 9778822094781886905140437631512578125 28 624697362272117031005524127233720515625 29 41358986953357528214635492939076805765625 30 2834338324309192793707174526474376622578125 31 200823846714406091985616278143102190103203125 32 14695797878031722817445647294326531223187890625 33 1109550588543281285115822717134323111896217890625 34 86350615516855411295358992462271521991458979453125 35 6920870752431049877479422955591810654734712398828125 36 570778689031717110228528310275516774697767485372265625 37 48399571558017431204271095287510834849725496395291015625 38 4216535390356267580829737897971022466665003684720561328125 39 377138910322701536667132353524990185858602142393330039453125 40 34608681229662788403495060583844834391060179730103550681640625 41 3256329213398641344258332834933003994651108398974323862369140625 42 313954080869941071446782404373744145197696079364926772253408203125 43 30998892928262673927762221199185845686171859933568845840653705078125 44 3132765271576953474011289593020737576209259697483608510749576916015625 45 323878027754508912388795206240935972133261154610301585936329061572265625 46 34236363241459651390497386069181936180072779217662176063545675337080078125 47 3698591532778970310744888184265342543111491011183887973880847166385595703125 48 408156536299045786482148647265343743542764233656132831693021555497752275390625 49 45990294433028919711377342974336780080225600110322955184152084258928007900390625 50 5288955930197711909016039615234163244611731069815200158562068111153986661376953125 51 620527020690681983880818488439750391855311245457507727078391053793118547839111328125 52 74245145244992219972856214673711451542956648059544385086727821541056582493853759765625 53 9055829111191293192631674336265249225001935311261370981813439967173836354687412353515625 54 1125598570275143540521587345625609205747134145344841504088527424708149859917708831298828125 55 142522098305843326696104215340938095848194583550026144525522318010482722974983987833251953125 56 18377141897524309253737954513441441282460934968037946494900158993175879329836329446578369140625 57 2412291391751700920718289159120423628177593173792315665632483834691011268627382586121929931640625 58 322256365439868497125139782267939539593111200093087688457796877693473047913939808332422891845703125 59 43798756210832329543716719367367531736507661265670808443841333101219035607222595658081052843017578125 60 6054574649812693007438666916114869667308568856251387140991138160225540400418748706645954540631103515625 61 851029022382103883981314936422864141103719672184955924591638834972675369986682412892160770613775634765625 62 121597678948480767538224326785545963248931880736616146163998530736862013728148159388927447808960968017578125 63 17656780577527962892063733320253124282433067895498740022545360469962049619207691523627896848896080743408203125 64 2604904834144361282813859071639378279038944581676046049197245688421286297307300419215045384408467571636962890625 65 390353945031632130122873874693684988195306794551100492406220894948169602398881669965779024923889835326324462890625 66 59402843155067925386919654658526305207110845858459567938602323442399442899028490206680313961066548949608184814453125 67 9177757577583604070499850720398997468798534552643963395736172685505158066061007891888063939687397930894838409423828125 68 1439290272111787547141631160275918144119602439322471535199047186681153624152221728074761938163803220693592320220947265625 69 229058974764643443441689823521840314637521587739025090445812926139694158587841129046866268965311052914439870143951416015625 70 36986289956197265794841860450733561141810258492561750357786663638284165406792737781616298553786976732078770700702667236328125 71 6058133351837592802763053087750296673726220498370226685954619643876720707029342048605613005492064928684267913801377716064453125 72 1006361674438388451658958293824538124291661303201245068837468849162607452967630942001222989505800609290629703044083152008056640625 73 169512441516869060538916367730773971038793411264921857755560587962482064490660845278777706853270805666848518060993807776031494140625 74 28946673052002740760797004831370733048897241830378918813950441974245509504420854788437806031950094117972853480846472412947540283203125 75 5010313604957922898495813425693315078688021826905086735585213033004431881746077360667157719811041650647948415361393715898395538330078125 76 878864813050817951044969440240689330015874332852607853333474757410675511263433784410003979710196307252911514493347356215032657623291015625 77 156204647919180747073044768410279017234384160873244460888897310878839151111713027825227072699681478941615313715441088839884251956939697265625 78 28125892390412577474463953033523922272922271476605014302900489067294040368749863388520614531183960607335488738102480268329829918170928955078125 79 5129639337473019816902012754773382753874617051088533559616210202519778670147044130178179734534374131364854391294384924886395804158313751220703125 80 947469029961180279753649597881660757922517120368061828588825030153354730072335299804699803328426751464996749407034229129748985009413852691650390625 81 177203444203268279354762807562022447215394183157395254708506196568548164511610760974872893386900889567412456202638499842134079861631312046051025390625 82 33553761084675728759437212459863212764401586780724925096115254703932505291509930885428372122059253086364759794112449053570014381833749608325958251953125 83 6431418565286161088123130639779543668725642702636879610830796259273241682167219460356995616973451657499212805601849957121832888718167492326679229736328125 84 1247685249403497523397881085332618347140283972577495519524628138645107676733116034985138448860772841307867841555380741213488754676522397988958377838134765625 85 244947891554246817210852964990550812813495675740737740962548019048506079749688448963039500285988159916518033323761166080259635313155880106963012027740478515625 86 48657740263181799945574304759348825450941081571563105487756894773996135502725542912455834199624567940260094567789784998916006729930236314098468058490753173828125 87 9778681767727527349370356588706813119471151627041212521400212695285739140596426898340258566892180966200768922788539016062116166748886088332942891167163848876953125 88 1987928611324104516049218657259592338007944017938799982248475258935200935850584438193473427048431316582432450708542124627089728802391943961166153456863498687744140625 89 408748919045472902190094435221111487406584603200853882486066974046409148683733093365946484091050236476001890925077309565021103441171471145538354002531451511383056640625 90 84994799433026606740719393549833046181719436985786346065558625528109828461705984201864405869740356135864515907940845645005129301125078513827111406837305801868438720703125 91 17871202164035512035336743986832110745959263501867352296215377973619166240978611552707694650358021338460728059907525269438977295778414071437463128915484241146564483642578125 92 3799162121734946597620272639180884874671934087881610352152400677492702941886887677897075411349738037160821800588012136677436232124425754495959833349188506529467105865478515625 93 816474545500986765463039266809414590800342307887160921693522570337638638126364671794388185255611107711581956373427040158015400265291884363884879578140439193197870731353759765625 94 177364815835459378023971685052481154274430786868782768232608378536287247506887274542737141116400370854916457143092447195436796011353916422515710664131689985727548824787139892578125 95 38941494069091320759835769061328048811946482752631226840564310227791565574470192966783833065965672608248264125374903094604795014134367716745992800052325952695625579559803009033203125 96 8640311994375592368647240908917198441230074425104542878529717831692375915308281694495018198516144915396624980792124100648598346819037671293911084698901202161469408024122714996337890625 97 1937181404325764152974516011619311506067003814602939899490312475766763681708376961013458799237158678099762614443681506006217367733858238786722174253521727284479627881093275547027587890625 98 438822176666623227054783765633090779559884745308004018969828142156478753684117910677973770160341951805818214329264143567996072118896558598565211965981105614730507167657981941699981689453125 99 100424241799477218762802771690695913103562476940082150540866282158759171701140621811752760399324737416904493729935103156123659467097208316688107649007895601825928874911713760654926300048828125 100 23215364473613970053593389543089680815751940574167182053846983849073946155085025849754022585205780618910650247404559859556327072300089153782087971786308885652147158523499967216074466705322265625