0 1 1 1 2 7 3 381 4 502789 5 33572762781 6 175123095782787181 7 99374457734129265819664221 8 8158897372191288496224413025490409437 9 124778468912108975502836576328262294089846582756189 10 445603319600626442123362018148757275546203906760594705430779132509 11 455590868341825516340833440522286033012550263600883853420798556231891051392403151709 12 160511377016832329192179077241758797637441541688655246371063993645318804552257466207645666848696759727965 13 23093024290616776029541178051945143967852843843816137928161877120669734875066607674496649277998265845814757111823442487867233117 14 1586768022528711791431729553948290999398686174558337518923076332103328380409359249920998678995401088467539468930052950216585141568010328473181603584875357 15 60214919254236879755558621576395473827405032427448616340960011432769755472259483162014699633750635300749524196349579579617290221267916658344704490192786521243629294714662161095070557 16 1445092654535245436345312609884164746720203184217430515828777674974048020659203438616484297281126689129358839582039920471159313472231016778910973354739483088056757389444588536469918368407627748779304780512602919773 17 24900496636968486706952433168341706952755679407198820342297553079467882775050887022327991655523718815737594865449826215644503004926460966223869882558616347558475707623030741527373192805457582788084927176572296039929843502854023762601841914260231005 18 347119187094601342160028648219705470414287662959108729467567108399303897403628093230103415265727673568037414992755916846049965567654764480561895654667453795984209094679562138764903095982809904062569251403496582445954865618978021311626744980783015934190831605433638139952215713507119965 19 4381575852285152064649270529555566460450897075178145298392949011500856541483824162338053624884933173376029339352276865380488157341694965066586046662568977801105088113475095055411144459130623884350827041582620904651390553751513283455003961109054540891108318301596939492686912454447511537069106580861726434804247059442475209565 20 55716086250595313244243637057572480623162379862334126605648007507137774553888114576992609578646082213768074430352377859992042790671611775988905116200013615225766112022326650100915843301527940821592321218194444601599793348695696622518363982680420162710448568759879704420129991518511071064142322450180321694434050177588312664847357834738471090871478137888196608966267741 21 789776759764083856373087478932523381144198460764066939369914212513613753690387105058584391394129894973146566133216784981749173685144278102304419507164342027182255677686000673172680803621134552457912479043774446643349199536343688218941495812255228043292364066533702803332411181019676295400195969860438225275508692296899711482865702001561647080807737261456767537830113915072274489840326876602354069453891260267631453 22 13742289513812833840723319804419535977275234078502553596496222807878707441697821592347223428600442217737648051557884166763126914025729154461384739016855543862805915679251171024937715583553802989119067845200610727574677664232085237855781702678942740365094618260611826025168696914279023409221409104456720261633285103188508570244869221173270132851269213481359265982913304054362711838975752455664501130488755148345705673082374085298671214354905478994181954473827767133 23 321794916116816232020968351424310469514891187960198396529531457939792005241094635495538961596215304981048618378763505162505329162415181331732325768501831920826072224372676765137682985225792132221666875347376259487196426452680614580804038779367568455796422488986370195876774381987351110472773993608953711806604183721835564376266461694533486621717187738183030575112499627315499302214581322932081438103050866134770897207667558692070455427313325820661509844515721635205506487599391632860058126404796720467779503542506333 24 11072470321249154588350971432195379747940870631035621757541567955822036104909383168924477597793021830116279822281199116066279563602925311506808061671948959329314261351067815454726965425788745108315156316612164467908602865926083635063952431195774332684598042669386934065143758535840981552817556102862123225594948971298207147910080206792708626126161540230285572866162657418139330736819254802947568871385437016524428324880008889198715336230059809169065537282986942750909539894347024150649962753763165523655346287097925469118670662232481514356493459873550884029828680180831069 25 609015210873426048610528140596119163170649897099268079963109367086355383153893502858620825815675277032074474459876820897875978035443937199562314272635304834245360381359738033924476038375255203466510377690467218026061383780034421772084223592231281707688306991909079638018027462377985728973373681588010829216799515696720965834175713675671786423639216466446826433847447838729749310375241947950964386379804011341979722112937388504981584400985684872168598402921517648263572817206465811804660262954187046038228641630850409388334060341085499263542115300384787486962731867229253061668511629859531608764467637366854925905634863190898381661 26 58053151973136577681085728291211614461517622183276472083169443181104918429725495718114922707147154422745142326934655064346644919300684446053566576985060879783468026553564432214543206538239892495035427323343823722241102535135509460776665001879508835432753312565970303566561619976035698376046206419369844853563163678042850878150454855167719516716742441949462720136596065430761549669782511311726488688374168726427278042248312172775019960250277278334169558919330567333542283943840519319758975574451885797118763152352805573840888215782630241763328228055927076700765268871585748390751162203823865725475142884046161932152566362399450799704599682244236171971913276015182445648988930747109071543604061 27 10365033051581142765269547446331889153936706350920766233749657990908478949200221344088596553811306178082742302226026708258272256365224069539516757663702346225400650911901443849913163306499900261897770834440907265115142571277104562618193021180033730240194968259334801119937685729240898955227606631485475400871607379437857066716795536264048651924146615599437622829544928783183404270903633947546194335256539599508650700361169162539471319151993593772459189045742457558093599001652891406439641699790573125993720000835215556250814340435760781745634737025468554796789030961071119583904038586175755845072711450135621277036442882219121809154791100454298825935204341515909478384268133802505211856281966412416158322160145728310925127665111210030341976077719433010484061 28 3735383131729189327676393689083212142764894149786627682517123215945042401844110978276645439643411503551224558364269816989259105922931627807916621584245751538874629271164928287514894947003438073277192314196731202160437572161175642284266007445832850001682489558536017759079594737022740995628771062510308665265223025099521224326928334254231085018926413971242607364740192196132465520042879262220758496516509165082506772492502967437058051530852779753143823903717059558390327011738145632731213494009903359544162706678654297137220004831880099903815461122758795298125132290512874144305003903132169855475258458567105363037479178592880798539259685732017010952473697565330070771794665206263239779393389454831173133509977096343583418626540072540060987257350342876146746351724213481390536032863461042501207511844061167015268239171747844957 29 2920260074048075639924928067039372964081079040042625991180714816305776374204773110301553256495268680094349203799041287537283975319967940137609888852849174273647501946832271950357124142500473909830280343865434529503971778238902846003302664909967085720906858445243081837757353335515776121327857148189306295267447800720634056877604831546750296711742284032323592611576539166617043881108206553599712313578241315684814101324017351746535284842465445878910007881212909981383713920506485325164169040235737000810039268742476228011437435182322244092666100171824433589514842577815434437840508089435512941259870085672763185322483977792463186515390508362424122459637955474867381776315814134496343474786818827484528639972793213673325543832622052110764984011793287125290834590315804099114914394965093930135611224807776635008276040987268547321976756899735211028528633483512348747103625519442235413900992998083924829 30 5309376167754939222173994652778004329646488956463317688275618253725560504280095198753269388660273041256740824289369041496829090587232340147987465642949571421166714761612790570868018292984334507243660009834231803460633380599711235038015132485049285782916767987081323109840381631540281302849258141369955526585326819619733360723188072441671302727546170535693254899447936536722413305259533698388338710223382239120401915075078244437249158644793032702321615817134687029228405764647909488373036968401643303344811319194152798356932098780675100727555178885442535697487869993251766845850726617947516925021227324446674322911510631791532279802915391391253746144916049050084117418524214547818731739694015954307368662712572275114935121183884557143398312264878508569122115196750260997531925031362399763944426037936636931992904078669548064657610986806942509928898471749166683811390716063932340552308825991964833107470486043865045288577946349481636316425869925710892908326937885561518297949