1 3 2 8287 3 32547981403 4 3374074914839397834392750148706282243018046503 5 107547872626305931371847778721098686654377801057464206176785452350259573207 6 4568366860875634575966528292411682488942909674818941246717098803707597353756388768388059303363024343431 7 67328076422693668086542999091191772389853695799327175009800929559920557615493450426790170809899646853030121667 8 3408588052074134825191076717744829170068175224125587598443362828357294807966028741192356639853880741863267594040101446030575007464203538931 9 844136466736902268902672035502330737309598030820079911674677607152313193526885116609934494213320430570493638997262794341368244220099545589703 10 51854460613152033932075906264842802186350297355992567138733992350219540072770863728958576185107007498126877141096946595392061014618696279348082127 11 2671059436805794229609721897594012980156648000881908268262398931226149212687177631870644001235761807366402234249756299017215089247004088557744747981366282091288052503281037216351716727508815947843969893574473131 12 2606936105294115788887785737304026647540672790682910047312052905561382735360293488096833929773164746114221397489931447661526532800740272153745012691460714745360760746453299705720155239038863062482928177027993101588373155469671869688856684038243831 13 41336928228545074434084228277236527335352809757118193005880683721550490089458040499407979198158150809316872377129037237081260671326254458240602057456775752806452097533908131949492538803027506765146933233204837587878291419236770553706685302389450076195507 14 656475944304835957740420090048551498257450662863063314789098910407492769863098557519431163269791422317081907793539824967960893033021266082263107226580943149487581940992515226479300192702595809259048537148924959460608418832986875763995864700619161961988430914703 15 42343888403543603523362035627038942918682160696937727984672391474945871615297516090520455827778113011117441838514483803681480825771621432138553203256252428201116085564752237661904896417309562958608855460515842758742464749020513117662230273948141198138642338529103434603077208461498257563967 16 3291350090810533091297984336630179438245442959411166552379687790422601498432208070252320711806944744130613300534776710100315651472085369063829947454201200245693900580651059379009656458505865570526466883304893433876633752521289298618593655929844409092382274631661788207052254906477978444724735160001967795949680844997606272309944200205705696539635836308118737027559317215382515619353591190631 17 862491578176020280797504910237688459460531600635882073778794379166614090007463738020677165800599866252466892608099440028881903420338075959610022584908984507670271597779173493309554757559383213019181984527839965100529320112183010512240756912881128208805699894121647602954825414982674851037086641087855818419397071318973881910370227395037188064584010363344551941917319897582852849330134524271537044701845503 18 3675480177117240922101378029910675421721542387920785565712879274772220674516096326808422467413803081158767492985445579993730362884844261615114454997482629610165290266077942158264226212765295667813254952580125323479861030335897941889958723660215796876200224842677932064080194299667603571846497374370368134850474647907572765234895606228613344167963877009267885125109355718244478328693946578449279067705788687132344481740099173331 19 968821523787719821349861268710321648779688569388479174365121358768618222987395480987447177164678957327998856117536636792795540912409971705556293145160818549676139361631113564852046393808892114728703855793635312409307914971224404809924384307401406177060342433208697863139988333367365562876187285577006424388792015527299514118645961301647216499123272938974727975055675956870978762743615991073037011527246309891281346506853343522448130481852203 20 85781419840920133703132254179518882587845233308027725515043960237077878584054444307321196574886482153216019028711009930590430695084376223761994757390512502378680463347333597225941443968500403856288299987175503111908439887471862052528996817606246817325101497740152588935426020516627027857078542075288562092249530159522458491881070011129371795347712592744387941048382969301537748898332014776956258487144953816726296300752893311115635193010964334854041722288255903938274792180907730472603988212830886919882886988438663741747444620367 21 90222957365958038265434440209152239355479439759447464532110843159687357080610873284890696267762852275009732514461759742635926609980753458770385738676058226544527626268476077082743534412264136291280810369632731346769953552493909922797352464599897572237059837952906824571743448400662630708159641832803599247334792554224146157324713706133056169073759453247096845774488735035953161816005611507158243085725417302778699838871524531418973902127001296909286733589930047930121697231814138169146996278555121434316529031038118007226205363832417433175187 22 7594684862433444680329350907134058085529234397692981794922295525902180790110671806637086143903485848184040656105065798543279968962180870987269833876043958675549813759030812549747490782204060716793629484494082993175112995560607254616142005669238402482594651722081627147812190819640915801998014403568458067465008072506246749097588701375385276630909316019249669074501325490764082036065840419388225479202818701872051362937038198011432238070510005006788082283340311827831282449773182496320590335757985699214423046348478016822356864470637584325133056548169702993933578704345414434664400517481523791390304302362831 23 124469564553697130029415915553180651598769737305106998222909387157253580543437378351600375731478649079005496377151816977477089257995273814518215562050399954923408343951619880638461508068674780335472059877976749612860971471922671089806769434407246793180199488573504638283655079215903882739352053972806751121531839544123494944311624114824500543050818066515211196268891641910303458364813963840234563269707748529428519724870896426154482741317956231559905436844183281273376720813281651154026818474734769245883647463536714835313564130462063734939064122114587232397516416329267832151517730929170369677260428457975660140107 24 2425283954275841575675350330112391482162075002159813393792800894341494483066249602049043387539094949898141629688930063828527568613605616008430216664655597253602891650055075163714885742659394921638234127751075408074750206547489556962452530844237117834375618731285166566335066652096594016640341127999297112633782333279454550004539224602841346978045669287028471739888134647929665760679504407453965604799968415554451528305498829858423253372493461395880771063980362990645275519977469422146120420644979492456556982755458759263758711805010636717637590123330738667160811451247861950870987978659269513195176479037347403984098836243480030946288762078979890442890866003 25 3485611437861934387673106343888952735048186206590262173857820211158224678898623638595094630441019869376148826215537786344510739820946204381599666419664237225192352317521865513784136597501596734814966529473813278321113720295527260254334145813805635418087112536846191957750283949854601113356062413464623521488031434985988621523698827610827009927108601375859764662593392870086453315209127013305312052534404300952471267202656464356513598305271779877579547159277865099560324759784853944503883062276658591809437274462464708237273529170556084574407143375856263989974976299363089369780768127497436987524849149290410336898471071513319945821059418134226059527955479605140071303328606431723346584847626142176158445030927809244894068719387403 26 27925121184057903138776159483375649186127675945099868530243016905896609913854555452625586179803748014727875402434370007323340732776514229691365613259102800489423013095384908740714799510837696173702820681389047175830861072337914612175119367299328589103098380449701693970455483574634551927759007926367506120794099741833401856466819359694860347562907553205824935974001687631568318944095374653940616690127341507563895201396237301008551501755090768406252702402553621402432736905324008977998296198583862685415727848412949359568073412736541580167674001583948586912297907310954328726226632624992047387545796098945084190701839303161287312588906456251729279609051597790599850319727815604792172228402317588348545026539486888997097775766436357097353788165195879631564037448077538323207346856934985613243163744360462879902223076740374889855587852359435945186129847530432931 27 460789922992661756165759388559449919030456180294306031032913979739658942660556407258458036745490118232766457181290791490629929713768772738077971906322161203196900133310984112856258643952758082970824057572243341580063066794000324010764621522652580814426380911577049362531123408557105688433022185824933128828280140772971366262024024268271707236049101941353185864454594418048952454939878276223359590924242606479690707691949363142894802194700356330723630706186903153682000139361980100930114103503849572922738010211848739612405536070441526968071882292391317760358164836624160049306998959513894904796024379031979435474044283140887912701242501531438933599263101703850702127754114661921998290332421673501425333808252420018383283210723807665082247982202060631797904224079826473381455785537810957217988468026862144447629585348094631790994612717771143910491140746817144230851327 28 34207308655951727541923547933721750774850063867654398135105465140594418748173811683485335334109409039794164467265489566916815394460434911025074916067901784785359833930518673486365127049003010646717260441043080638187892693041712008667473624107988474943985571875377820565063089977394246639688015751896917270973349318393014464737545745895079892161984414443013150199600976073701499064939824387841603763476192913856656306325499891033614618505916658517905249112458612040165523076753434461483115167050226831284187243885182305630567112696113882839781567890268496100454049911151330892296881018263650731241303583063713301762910973534676250042469012264537945902386228890478118956016404813054884227983254608832451074893536298727484699756480019813184774525205931367613283146840861699660054252493761677716522906348936641098722846830626101061729455124323394477955464107943209884753727961108987713506268020838831 29 564825492101703224722609219102032900987378789499408637175947551693157584008299617748626932539443781428245245264451306970297564707579218743013272148784820322715798658884896160093979836873443079202863266485176107657109830384592516701697594004680576957876841342913703829820290232044840240715881999141907398029198604939692635960164066550516581117681902549103124198238095333163448486044073878146660598511769459718226927686643368641754936660571926517784429681441062831706283035030169577175902860435238397110599984874055112024170435657131458077163606442649678305852069400705515980394002942890736337082919657290443862205446223885441967471576652288873894248590093352302720400252286905219324327959716305722495252310936596651305653802712905456723327164491827697173584094520183030910490177927677478628154427295421846996581493949993880263917200559196292820588308388090997580710229620084810454788441404390575409119787 30 39232713728400687465615567416858840201736174952715306032157634716635743778972550479477876061432692409825312060331853894279257217936188388020213718307228479756498321432219074858699174970660974682169162562764113981934961073215963039250621800032585432929300708572763161918680555224363256288370286781323779494886545949647314483834254223060696762682313494734043969652621690414592470474254997357772650825563679483938374498974479760930081937910463700871345546127723240168516913128107894464560163535685628642363933910590034890459770175873944278715471728945686096282396889951147265553166792718583069861885822044855280717049864198126800267612631827374136715711942451334461542393561460699836330309476298410805162121905983190636113731896775792338396771896499880377296427998990590534771362164768455383680784035248633006723688995172969088327466865045955799669995986048634136462077232805656250048730858476845685413851635227051048217431 31 42037317480090225191572897167264853560206399243681023047590843621659374795742196062347432793104819468901857982871791119090751748592113620027203521382273940123998531240368095990865055870618964266000735930736336641635381769705466768157082598063950949098549685713770261726537068825265408003828119397961625600787461074907421201330313474901700413844267332913091879846880819597550023175748871159707392125406817881631109307468434571182221754915460716335928348064318373128669347093284343141061911431417087439674274319249268328957600197922623530316349234958491443538510508415162614981933248548233676039669566702659951384938721957674740862309336766849877519046758786355302630588358416837039533636368363713070492449860170982421731086175420104730641701739050544415094059994782239102683788055722499464504128851061759943624491958989306665595643969712055570341740390727027391862780684370719143225906070141896581186507180577688825210827476964503131 32 11476442848046835900752307066305065664277328526331537725979023917227077023011095600806456308918888750667361426455134286467385031346550622613284120366313419296597138851911682709733530019016884347278447987050784635131599955142520535959959594137423906748630023094909247960658008973239418269091096285649134140509164017202218083584606145724707772346936965078148832967963749162225263507217148827586707246234875472786270883509473793996401325493876559223886431584825840941037242052620973501407587078973089652339029319637270277390704898169400648480963303991972995730015747576454110962689033235070718713395860475355404215469577243099817854390557472045514020781651516741038875226900801050452270210601547803016785484736183192102383959831490608986620746882424500527681066204379001214269419181336665231519629946333929051454637539204360506622956138821489250492957220455740258637783241373185870368152128740368261682809188833238836215287008955868632617239616094003