0 8 1 50 2 2402 3 5764802 4 33232930569602 5 1104427674243920646305299202 6 1219760487635835700138573862562971820755615294131238402 7 1487815647197611695910312681741273570332356717154798949898498305086387315423300999654757561928633305897036802 8 2213595400046048155450188615474945937162517050260073069916366390524704974007989996848003433837940380782794455262312607598867363425940560014856027866381946458951205837379116473663246733509680721264246243189632348313602 9 4900004595105023970168165329315783018995194797519941525630246128397967351561555822233049111195156200871342039423472216722364775782748549612543113089855825775534587111347742682643401694217950780431576751460691932236768436377964057769396419502689686804675563042603352644951000632100887689704421678309828540256319449468777208253982563381663306138080010315582975301591634756416466131330399649466232497698903794875327629016892028641587202 10 24010045032050349897829336107043933679229334992146423448220412706814868683330825781335533400692052861325344148455891617533487147545780451991302392304079819492093280069235565064105423239625312906844543536941723091486523991681201549497347474723369238537239398448533730166852738734755574229786139016326844091138779579601512374670274316852329305636183221237988522407647070530412531014440060964214322005864007047926903363200774773090161548101986899212144457593188071000306099306660190233820247150711779435344024317299246018683544891095120175455828891278198910052123807089018297323575085269568722993631852842059958105889930981042642294753980764858987312531838913768491434961191337287366405544868962154269753736154220258266300613125415891240419757895412674460106866964711525626506298682036974690713453016754732097739868004569451463199475681447759527781060339101392487014402 11 576482262441085687652480453073788264666259436882592829793490212216914392868001307020347478192733933738615973350204675240966870809086054555175379842174390833087616618101073377296600400211185710803893862739378778630667920556292009563153283204683274767786727021298402608577538304760241573833598028808748844847898186373304021776457478337852146435313447568423564624161031753062225313160332533059900697300536515781149637628475083614837163148265981260380137244013871158870863315979480623470342351940243257041396105803911324309907494370602037535002101441108999411726766765596925187455057493973247795422512611299484984444347323995223593850889213575690309904883769510549509082397815497178109002067478888312880095322160842140951545764279644758937147779663313737066925789511752368267105452643023953658751884303757777580999150212356866565160668859665269373236448898983754075322592633361018550569656046040296315400610410987267163487452204256215242996572888661546372872845184669073985013614841459345665447623982541327293825640570366519126075573314769851638715647402281667737082079249614259734758373634075167085735817444005125091491658418977343012967114536109198097271910915055206849683367621828792508889435742977740775892093911715027785206628841080528345837259773819586540341428106515089592363545676168770659996184525104032233499925881939761773781736489371664279992262504573793367875433417922947950855273678017703524492391823059563609578145139016218673112988542782523551987721397910176375665161842582432862057812051726894537960324044217121685499252907130758562175551920300771432574349977394861896371361547161722598121252733764768881743055101069003612097616549408057959666467977040076023143193726837427342055935187889465976722306843475410781388802 12 332331798909192794102011386849386170669696888974932434480342064556621190171437688707278118090123647686658608145199786447897387758210523180413213249103122582779768286375171704314531172355189641656150934709823053250062924250588570076715465705833177906332197969990451964916067393148930972856395661150389915839439263793747105033357766518221783985645963490588526316526284303703317248459893900060391024712328705119981698204815622576350076683929183400996549035947478861637752491161932655420342761704835049600970537052642302731858067835301818242572353031768193616114113253495455776912947752974609825358352049335256936653613810722972030269542246733133349005527526984418809800914645841965238772253065537535942720956197238139412051210190323514398565241260126694700017931081096157080224992202778495534614764287561606143354943027244053137826981213540615332791478367120456138743467652780180672231661095048794653042940893191089638704299815957575638699914614110528094107246112742483914279416754535516088265636132571489663293460520323554071608809536885353223670766421343334568444103193319872103177935742420882671508133124990625892203679131514744991169964057182997693460911709833643948328341901051392405606181960289469550922855711630665190140795281474927322849946072681140005426253310328756422295530810507981285552391794051463207957939831642164852564443876516260272960245780699070675047878909751161356107200827367487233564379484319442268771044699449122235011850729044890594574583082026077279320086051684381021324414608699093996974732295092886970155625612235229632384815336998265722197106210901326773285894342991112000615526386305666378451832946173892684513890860790843085060482456296466826864822488153953576610321174848790848395605947391183247937735037646709157588635967676421568718428810485341706780821711075205138345960805092097669978500722961791255389445782570339813817720074449251833196971656462288400343636981523030020859719089267694086236777312798189298407920029650909423141375461309236388440152826840770891605736077371566281758562333802642745096933769830124144123220169555966491612709921590491206101314125806758596693453386028301626119226297029933064358937062915528401591936925251431874576439415260178934161673795858220230946600406829739404050812659306717019105032627436638548665447411776165694526953338813946433323546221909835018678118313039122126592139806829111885771241696119033253940137381822063868924688550202151423645562447147832942293565437693772418781504780126881211542825314327763645142744142583659127954979886242971545440465307083446107336340878200141595781361643781252455715359864709060927130245672978987648420791382505196258663947795329138243374968103186379682422854554732439633175949271557795281555321836686561183014025222347720455792004979615692315803301956737662680180504577971210881766293686756182965273325683572913246374798591835688621370717595966316596833558208515625437386669132775827718524990200815283599269561312199555277322586922593062108234579261221432486437810115245777385046985334811821393365479082403846629937070513886065995950295696557122874001241171126607438582714718124128352125662959039758104570237268146047524968974967966083816792980997824981027594954910457877736453609779713043935375019134916610704163918997719505877203230473752343913347543756623224920742754726782742590978229382627432060903048014067829233993026194470711814202353007070294425618800545696949965454509751231285319509810227106343439879548750810604361783422791196335278328217602