0 12 1 945 2 5391411025 3 20169691981106018776756331 4 49061132957714428902152118459264865645885092682687973 5 7970466327524571538225709545434506255970026969710012787303278390616918473506860039424701 6 64702979560966356488598858364510932416917957393726356813256494112748767382615990284426243750577815629801062581738756314644292387919578086291 7 3099214536170775716316211684891593597191015211259726905017058067280971249287656549276771862918446292419487701336002295361304419018014037703235432106115269492586557618090624607105513546856737838915924425547 8 29423354450861825588651382485411342692294629881972099069502454367003765784805702321470001144439344816586116741238259900215194602625100946457464863098552398932781527218918803343373795139790656022651998253452314255394800188854713173839714221794818001124734775629700978129281600417286428324653271 9 129976681765836339707812873090686382955711140460557807920445882477275652994244638075026334435095716702557481637611650356664447271675884527177058402592367558104181850738880115581069598710028510902793613003833622624422909987348967119404597905355222985447353541391121762363174567300266025308430972867755779667347751220219968113939909587324621485442463353686254382023265483684320684428677535683314988177 10 4419317920433601447260938465404694618655597616104545467506919084931945690473522861415733291246044354586951172828403332446236043401412858107361307386805937483962607100044452202888820843174960105016719502491972364089802347544263258592549679113063304404949211704268516437657751407399951508520086203622798334176025031069063883100759845390393468595775064046007380647836342823498892465814285834032547798967498508493364909075039520570724124473355834277894720519169069745719701963591841521202112685420226055604636020291 11 663184344495856860262987569711924707611519922514341353084562820562532576159840498407048621823475478713371197602298036353367652103746145400644914065076037803074778467885396360883819666959358253989166417914759270227348884690307259399820174151669810135266093579396326758182163298465639188048423731791647923105314339387694186432464846612543689957329280641983961364169655495654219551948545675412389954013236050281559809584580112761487077992154158952550016631925920064803724892276914324823105259470626964903034841101907951178585905768813828496851842568643136126165037253014717605377901667425533322188431396125903472464797822680095057488213005875762132298097 12 102181504745554759655494969022255541860679311131777987178296622221212063571715901650656902039308120327139982830890801655091217144745980061026923976339646735215633438355467384919219406382515307413450641886865834518074595719329938794365046781957224307441333862450899387976771388307413464740680388091563325818320652382231761527903354098317794453592355698289231857500382101097252317232665190208790070278607001511509980278968883497491507955885062416106469550081320042857438292284825076750532869571188485344826708539612872553287742269299178222157527972065718582942690407914486334847308972035495164903007721458693613249313766012779414038054300247753551343533771390411718484549880709638243327159712620553987706813023903316217019304850292964310253699160479004024432893023066308475069153425681532284363256536641 13 227207914491082384355282698603010930362896177470376982243268493031447034405251096769482847970695832350457331003743298328521879551153930383529288398690824879110081940300439966119577694028222452398712706521496433839924463065149419930618065246761722003279721988200602750905437908695090429927260739352169418705704113846376363168428984035990768243739046096060588617361563266610955263189499080309399720734196333938608571514138716409121338955094525641914245386702018494769979106695492909773404837704029345493842257506012758724901642880969118124698491499999400668524778817916317517727983024845844021195329139087257171590596896107461082622608659750125967583080357498168176778131580379993540184683349627473824187699562007632768641830679731429626779659974672103917258376811192941064056786744854201988442197247894066381487249395244301994856624391550185804912741461338017151296537349701357808429487249957545063596819389775567935235224548578303105143135527557784844405500411163540249