0 1 1 1 2 2 3 5 4 36 5 313 6 3904 7 58825 8 1048640 9 21523361 10 500000256 11 12968712301 12 371504186368 13 11649042561241 14 396857386631168 15 14596463012695313 16 576460752303439872 17 24330595937833434241 18 1092955779869348331520 19 52063675148955620766421 20 2621440000000000000262144 21 139109214723475774318598201 22 7759724485550444486288474112 23 453923217387998087703370280665 24 27786162017714252592689201545216 25 1776356839400250464677810668945313 26 118386915003983794438397582486011904 27 8211601634130329073115733900354627645 28 591884341308095979688798718810149355520 29 44270450916572605768307383012603726318681 30 3431518868244150000000000000000000268435456 31 275309260172955418687268435952569592839431201 32 22835963083295358096932575511191922183197687808 33 1956212728602439815751758029313099023323290657281 34 172891748608362000167853683842799346391444617166848 35 15750107133630695656454091905907262116670608520507813 36 1477602207273840622329353829895227690835664678705692672 37 142636958861861938028085541702646391163883730856354046521 38 14156734236578868185005648063896365514677465379416299274240 39 1443527531565015288971659602421654614489642374605083551409641 40 151115727451828646838272000000000000000000000000000274877906944 41 16230215007715999984309746841016417755925479636117695052745584801 42 1787273066015435385199666335288743545405332982961175920574434639872 43 201671783337561250231439317311767815794279796965256883175322874406925 44 23304247995006932427786427376958818585070225415006903946537545389572096 45 2756262716126012727718324248837918774939228683251712936908006668090820313 46 333482025008633415550656887474352151084654028750857100870463710574415970304 47 41254513441111155560283491342067348456365371290895807634492825828579748777265 48 5215646648577701241401427346349696752569895368514585656471434803037261214515200 49 673568619247138273916003283860936445409663306727327238845042759556787059482908801 50 88817841970012523233890533447265625000000000000000000000000000000000281474976710656 51 11953052010731847837972485116401253281054676397978144286169590443964701391933414032501 52 1641120723789732422829595333572130526647676560538230410330317747480192711271969454030848 53 229781586462478416344128363397214391684277859704581517400991800750723779331605880200529721 54 32797389305654067040078530903086302894813042944785300677880645770949559108435595898260553728 55 4770404840625017486782933250885164084350124882627593382339314942441887978930026292800903320313 56 706824329168419344712878625161279059570734333148631162708592883200751521643788501671118081359872 57 106650260847994421762160352564492423511451279903380718219213471930769180579149836646968137761892001 58 16381951559841331722102447800512025033908808050995666819189947089008337910475818212470298297667420160 59 2560864970639256403514700858757623088553245004510870547924901531049454392068953050819953079307623325661 60 407280649839077145744356268948121698880507084800000000000000000000000000000000000000000288230376151711744 61 65880988217589703066098046216682443766013880188451010751396554487126658926980087132758781705311647119347801 62 10835851977034274569217957897765882040607185110995254357184729860252428616954338831911407090965820774948012032 63 1811690764658468610951591367755281923816024005734055030396466611692600931071461393576530180057514688663326494785 64 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116293015129820208562176 65 53140401267391698856965682265140662171002913263534262971454748444076824070037706748692585279059130698442459106445313 66 9318066693448768373920155907764791317034923893157737138532720194463694789925858151687945759168992008540429903781167104 67 1659231494345974453825143481631968312493152301774315610009418774805185161573495121899273450522469951235049931258582479685 68 299962632016726347900546981051202900088312892742310206225484850257144347768716622946959797540428135773956585267071213895680 69 55043770377994907784220598392811907508059993056807545710474740605765492973066498721302852083995450943696405312397175305809721 70 10250257257847745306114505454047933695719813124231861902803500000000000000000000000000000000000000000000000295147905179352825856 71 1936664601996208504629817441036990552782981338153208878970098463200766943648464221162961752453192938266173367553842949434965704201 72 371173746856680552319620139861510684339865287452129247015760698918616797572354396525672665703397142647086795219078781636978816319488 73 72146610594570456988860681236315484833968350083647932301815057663251929378881132794290653181521516094973727510825997327317295822342561 74 14219539916117783706881772191505600061604638919738008537355406428760458778963622152411111967156287196375788139072799465224266016052215808 75 2841211051741725554657369494346405049305275437400815127282001327860586955952227010592641230381759104989258801765572570730000734329223632813 76 575425926162717748482606091687973539797395310800788695798331411346828634238862631330339967779010852953667829317337345565422409376865527529472 77 118104138881858431034268441010109932777970151189526289814794400908633888232926196279517641038471270708196587476820577047975347666705623652798681 78 24561473155855520911145682692348809411202141268545612258499416276735174263752811403890705655098139140289324410194991446200957820516100960713441280 79 5174675551082601008919469805814536064358176585683464989094506796005708304409324954387453529160230531445023585395991605558695718772701177984502150481 80 1104279415486490205989560937964324072392177435547261848826003875807887360000000000000000000000000000000000000000000000000000000302231454903657293676544 81 238655536905652057243239251790582203458112426519619256925042804072885993440258404229583386067120189120377536914085148370186541174311154807334172415875201 82 52226635311145726425798834442432173085843162653972035925279644615666445740722224111131599742235906375537386894845925030298757726462302639451328489919086592 83 11571071552921941553173953869869457719076061077729558477347220620855862410614641544303864784259488618378544876223546731599940267539491189390509962305706100245 84 2595079981115032871192142151231635692672235514359571515873815757541423892862716486293561888861620795078204694769580918850916637337711628932251501920344348819456 85 589060313696787644085335276822623228683813883577604177992372588865815339959735668445950088856230826062465163278766655627783493942573045387689489871263504028320313 86 135312637715179126773856180553848126390128323143011281451081006451305194433023340623730723401799026435510309432415983611038015877848456031333867672461826885947490304 87 31450367859286241913165752656398631802566424525057215273300973254846989773415305570635438861637926881903441391706611287619611813602396955603129015133145759729414106905 88 7395413834903250313537774473962019116697301567954930840427906163195751937308620544347197846359038825623323490605214438849083820776553972500713852456456382104472607784960 89 1759100244979012932168839012154923378366657561770312648347919649448955406232200658550773437464597868646369128969100732151877381183498683921273440923644952728762899643777441 90 423207489143702179662720709558975343057915563346639981800008698583095207461294655664450000000000000000000000000000000000000000000000000000000000000309485009821345068724781056 91 102966348884859360375511120768913136889399445602120451132705314202710003566040168227248214218099771588560805022446856297680608102986801809340497868437704372622708508643017234301 92 25331580817194002303836772902190766207241054009795867550774877234792710543955997746751396833962095424164719584538742849448283404021307358117684532545718077328814615916959632457728 93 6300880910029269948481626815866929165097559936074245752867286786876944633127186034577609118544939335368376171484141984447326586576886798130145113088586772308145254649112951544819801 94 1584383785134423221657035595151528901054263181989916887430124723511645860092587966213044781575160616318970302284452242040799486955156433171899323240671990676579256261923054401605337088 95 402706742914834171037415318541704946787412887212777910756031892462937415492730412401540677651218823570072805747008545449548873932564104126241154735926786045752123754937201738357543945313 96 103451583604077070732167321038945897784939181735163756427007769056497826594256866545036043320601846484226352154060245197356941628761243110167037673685226430090060803469789500107775878889472 97 26856937833599801381691809527909773312032935958937696726494999551631794925672156166294185666142903504386635267206245669498797347099065123671240661280884821129314516474150542362617069992194561 98 7045297659497381380902611241083212892227571967789436928942497669610721835054046087811265313487431766890489694273187199982257721060440322999961442705895715665053209296180144317349043654728089600 99 1867321402271347336652464169842451720180145274150207588031616022341174598258977391017225505101657741050206964088627911818784999983684314946725361465624464719283187175089188390833332222217975760101 100 500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000316912650057057350374175801344