1 1 2 5 3 225 4 333089 5 24891170433 6 139317055679149697 7 82606511560391889386751489 8 6984964663477899063759529684476994049 9 109110688697205077023425816926479750793809817618433 10 395940866162019279867473563258123776010342586429441374123441432577 11 409933016556361118397440360346558603021893189147629007152123038400513521681505968129 12 145896061777566829518363621220733750436374920098567121935089138986052892653457217597388918440349612843009 13 21166259341881676548623676333413196982501520216922305736895328956011573947469004731056834658287754808576872788352968351526060033 14 1464592915172401456795875919056469561354515124170681645305753937809180151837805092990407955774374300306206896158965246429435793614805632350920201532768257 15 55910601798719974934000297902234588654874401608565098712301041676009494226677216272835411568029681708581714669690810823374378282694260104748577344393945236590937224217283426231123969 16 1348694232995891005387214108965717556434646727657025948052015366794910650120262764152581194228566205694349062706948174915060324046552076368148561098465425080845125735389279791433966253371855744852574793766216531969 17 23343434708807693860272684023187860983389139408982448192397112411279384514719314066095479071677010744782409051546285506771241982368654590360763699751809392461290616188128074206475671776623133468840675135381711229232360733113662650594999609216991233 18 326691898485079969407215856938438883744553917592552813164913885652012942281650466101748665296273419094315672385427983557471583065443812498674132604912629214334465414172310043887657331023204889016760780808662067519509033985044983429324052547882163671011947611568111179079685941334900737 19 4138069715112872791106453193229875462791365060152203282781635707821217326222616851606672964371537455176934873803895774928909358087629311784695085972862318093667538756942693224854895755994856983705980203796609305078134492811195955408050969024602180543761311884188490663271270476819063276137018330128433534729910634512811819009 20 52782789400319989092759567716752846086745889345517834063998811421630903966611119951235004274197629218072342523761524800966876489966373875465628982213918008212605848285851973448235443792848968965648985055256622860053217631083277051590810819616852035881859716019712984869495949728071888810584568774224836765979813322380288431537311076664537442506516717844259832151932929 21 750277882165238617052235574793924662547683670525798981082924016386590065566233171831669756604019880637697102294422227180986699742091718418257319886683849087315901808089411667703053746250271187875949589201236834405056879651404492099978240327564041729749192321830636096978599589806076978319932698041756248637328611153190271740154350940398786129563100086163297336816799762139778917728614927575537228196425119702188033 22 13087751294572971999794955293767156853484834808393548328754867111353340456107472117386246116306215127608642946568435545936050366726451980687966828492265595284250025236049527032029063832361017544060909824169488613905141728162446474416456043864445565605372425290827722035130317240120506052602257963197674502454602453970780311877883182687177683147035828592729050843776646265560969190164173113130421470126869201560988158631570520127366554271870621476319337761279574017 23 307165089122119980195359538912032811724868809290523325232144972796218961476426255436151092683105375109556235968301869039494117788137347719471478756419733347529576516847526725070264262435768696279826813851959478508481848581376855245707975323872779116772574700237864814489716045040075140244457734864082243725982221314352762300651790359178663796202346763652088099449877926612594943140972261544021456396273454044740383177058803219213119459533574052083787855226635163263417217091513595279285679972035429294915601456693249 24 10590978439161631789396075013485929424385830348681894713669746961112146892023125360445876375220501934698787824431725305615889941546742293151029842811853654880484265240350240925750915559452939783145268585181796267653365524680851823065747578234721811468312324995061987199434423826356259042887096053079814579927957706756407131185477714861083143362419470915953517643215056824446653202350512763224100471102274790619466456846644278470539535406559502284877502980132125677622676260541311336537775044282472058645127345353118606787480708857075441747605008736850288862830419811237889 25 583635863670742455625476297906655276855843840693041051700823571706869756825977500810700986715702224403696497180611819058621450545642339887861515374486797789210399598111820043967697074840171991415269122209020779678509292369217611579057995026863237234205468251838272860389650853954306898802621281891570449123037905675718955557762519247239182929001397398609726545247216831313146972741336222510186160934531094739565842045685500042144423484523622970446497353914903306716811231500940528488020150282741801366518275848248113390300195245593916527626685455901632456139912041063599502474465923180647148970835345973524406847417065985311506433 26 55730725530135062649198161739977709124552291598858704385020128765967670103325988031087169370284864937042258436174073121437765830356549744057857908180956776286223993503832163538932472377231933259214806322396523960263315844325233572423271371043008882528532051899945536814462882253971110918197699491242124395110376743921691156303463410275302751749269307393507803434602673170044855052796269336623168454660034283013001200848763918198615505131326198908541033286350901033056580407119019568736445343376439363897825944710694563490995184768751162735991944835227198099560511450408552367528859079325608873585929679894838417395837452635373174305930809262769898482272935673167026665763826264399108003332097 27 9966332130588468344298491311036876248348489706652713700881378571624541766943678798212114354984501792443579443906966194021428668367733935708216177347559368960256478767105526157218657461126784966361571608130119135501082485420463783188241871404895401981313182401159843761466400723179393954992386412969582475780922730989135204224271681676175559574198316407425674091102926979241052565967187401983367377731241850857596811715990693823338928758812970197312771310028253554340467967038672664582983563553999172851509077440204014626065988974876728043733639300617366469357834065823467049635556840680674306399928819363735386132866435632631857437407869053753005218465915904192903587711789618987496836873700823771039571467032422463846085373125619178328759874471358195826689 28 3597021424809452588414756035584194720982755288765325170643542060134525375654415115100072969486320470025950646891797604446403406688297101445991946520505219771733250971030860381759268648105365963174316861384756501639327606564773321160779416038824854603801938241349594226373792346311492961346660080188075920253011939228124621677664317007725642606655068753404975909868287329721981417787227994825943716579746945164621037018434750994812990567669984072795532680298409300012014870320436381093369017413114008869098388211902616376955158233666586898663941542583046243837957441096571651503403898021876929840551362437782735367338252729567626564567470224930798563462335543217309503596374941448140910122583128283570774684222647867403213208848062669632137792760121214769773546188537204104227702717442205751341047500279871814160669199300558849 29 2815955490423404664865204004727115990059003019037689310294322713329121522486505459399334854455478992176808694550066209095989769726563376635906376671285615936335170266640755775044088703438809535687348739715811530159712745052949535930264550277005674856667888033025995828915814938028236909774337917354429581476584569099359943529670289707204234823440664227846021364892732269222643261966798536715055981236781360504151499456546654455483572615818481355926685919315542711521502490558447457782192727139574583970146474949668719380055708224799894936183242331858999650025385934510514742797441659103773967504806087400620198743694440967935652354852689662061092637183529936127415021441641436893978218907994649152215789803478581891380312598527665341584975419027291084623432018941114312846696121656592001850071114092989146798461159913181540466695724812444801110429240004334687957660263206716813002896200410628882433 30 5126279101641838026622621301759007557447801425295876455277608609900450226940829044504833573744009730295745748584467531258056086094415256732667924410042540466241556205161463633936000132958810816791323933178382095533328466654885072237350301727242708475107681489035580429553450754366201889553836877345961978919746686790688072373576801633858564756184447722054467206682457650938820822333464915904500359831658947738335330294806400403862074287691871621630576101367327461967013556733192975981625054356627419639818094975700244366234208448412738445769675315950619851008180833163689905006635039168354192112971929520211528236485055542226861201345032188649057952418164075366064087672406468837698856299737963720878868697024580014713495460209363666610905383991415256748574160504909191211878305420477025345995792857594632756528730291084852144001436353103228631014247157973333967093038030650011243846052837585493577800035850150257811954365328014621079130965625761202848847749647643208318977