1 3
2 103993
3 833719
4 4272943
5 411557987
6 7809723338470423412693394150101387872685594299
7 367417794476798418564317973876498399205497165464646473828670677101558851088199678328378513783241143511096208778846372586397
8 13911272839239628007302594877248395157166022750627476024027460917115875059835023345506548513573816101037773729720783616579056944212610734480871541995833922461814765044701
9 1982781935353204188829520847086374117896700851249605802618215625113527247706605156892558108731190183501278137201852481080251815284109099294619889677453453430455497193652187966373423215192880493242006496296927347086326063550385505193730885056914021400860385366769755216267512456366372712911103551829
10 27614127237696395192202782263715947149625179237590172999058468519630678454761623797724944877839677021222976943830046312296154268658117196167993047485161283164474641439966039199025648322964262437935749349079289902149813022423920463166124830165891487528780499990383846575011506913745036657551626976611058426216671441076979735597840505263253932010116956830285472483226929331420948438674647700028041189033326777891088590496338384867311
11 47575572666096064298430087096055297565954624285902069890862985111152860001781793910360540721021475683621244997291598975456751685467020768892348403467377997406451385196073752359678949458610089044559177345288756740888571573601320473648697594295980118881522934713416078111456907325769596614340224766891208687785618244364674554567808997449740399145606565825379305652700774210883033979754139114477180590599545700303747287922717044205162433227
12 642436014033350630201264534167682408221466952957532071597786246715972975403700563804253268244300693565979248877466049958837398061693076445875073161483977028701551651289217542935889303064612772585251453258585951176889005045695934401341999457524959032807908683431721508973099619775632517602950081371328556653540453468304612450567727384016505350730818094440698907423709121872160214873571307103087037587241433876132300514853734159926771062319793943038095390689798568162697478267293179680344598116886313179505891331752742844230830028208366336228960440821534962562756793554078297370421219
13 36119743338059991603087647060404798292330884060571479559771165175716932098830302457987704127343366825152024951047115139455221798942857711212362912648262298439028247278464692220038054902342664412410690442348332964862351935348506341248977896337111597890674207707801219903962528211943590570088240587930733864222724763842417214243370550288810443227708988965271298214045554321701321894122362221848673654495020389904260666137674152052777954276622305147133801579716983520470258932087360243631357488100933050608020631867739493163243208190393997758790675895865197042209196824948413913258679031839669698653614423760106684038440157904305697029377383591868431243710533219169566141161721211675540436734028066227540495662345356185788863835924683905584258850732397314718641824755229231071320131602635029040063014364144351260364971325076621249103494839008229124010878889171142290415359107592141642516528702355183037040899226984850668782323470374441602580262269465171681387792702533440944938697523999751762889054944886011265430575977612976753729373970799975960169015981530419447200023290305391195676939339667403425303478580584154124050640757864826972337782689717250383232896715789180415672955766031573946804071596548015061937539501182491121483088877384958408430978920171004969216725581883012632446228931135009833258443087437439561896099340749817417142526450290745156560825478752922439467722448749263574233501133579307013717
14 48342282699553492393474902075906050037798736622986112213593908947013886493854364012407955290782176422758460441491673647699857030142331237801074327186656387793086865525578393929793394134787391932153485263784409156241856603718845784519911127840572900694942292878222869147637611628325253939487046829307986903967098607477381280799116225331262745606996220323968676707171431535781538149927241974372176203383005449528396315771158809361281794317012235701190728953848402806143210996837689788300920031096425862361175141221367741580955112396742995442356709797862162212242688177591521797447823008436981333349132782791871964769919104325933953928829338938972898120218254731636542188820391626539361658088696844315274911820745661308385820865549470489205963112384346891337412632457202382000148239406006781293266551161385082675872551853889025587228422942415369546260277363117352905165632740429729936384830415472571572762932670099865262930016470240880479379733412512310914818725780466003085563905587511978603470223139934015329361604153550951949372762680019368703439931013117690787188416501590535199485804632689703166742944766023170478815800975148785275034978617121963529318582521879470652057040487863970843153080456438275285537502399253022584350567330736404150384817233003352560851976374942235093972776932991685744978112023495060715299080191884930344602111577690954355007525704926525489005919523496166227533417118930750532800964181257369929840332990610020691467648166920765967852796675279584584287465842573615585221178190293735910771503664134400561401887828241697014116594902955866864570097984434108506961190886850078692679432501540489404063496911626750954558708851489727534844411406757694911335806949711024320903039390380163037450576642253622111616154807946203000474085846765954437782353110168094319421794282172459492096903963570106442247751641533886811969068552932219926392698118803697654545808056545280981158676001530315572611782217004040272671065232699012026873907
15 4628431786761134305125142721960141256040096597562376386440615167108243314878315674091857120668198789528865830072084552052335489604304011719127122765154111965822477329755055807674795523955886294821342947065269246378145866954127428754905504638540365386773369410929952779311677741868694154973753571077912594853207698144217274984446246716161707817983357927780217671019866779796357215199151435978774707899347075343068540175000802093055703456127317050200206800100172230199206684539112709458657397723406089525610556307910913199890305312232884688613349476409032315028513675725159332243196811333675602181389705000918956650912533235041295073880024606974094347795800220928325612679988079453093228644650858269868143984714660497675291467428032557926880783679515037910577834164944931796765488091978395619043409036049635217234945586563012383103157264022133042917033343339191262019767323654365046954533863977886556760675080324928968320450184655961143333599777560155870417190516844688084325199832834203913746450011501370295420464482941227939683202765792201432610685684339176378710713006141497446917514579702493678884751236714343734941537021829048872645573281488236722763421334649601562590494073787519602456406549873309958033196719891089271343965356539384808274637997534531751714444160767975258481627829822464436301537965238853181590189936090819147773269905553406864763077206598989395594962751194797173309737409606387042821862063866866460001431944406342931419884294683985766131332349607174687737202665516756470823453770580199365577902985229848608511963389358480164748690136614659754908868539062750253236891173778480971752348333205041629024881904646352948194949085817003041302634775532477881808834721716913506577238427435154558043252042756757999163517931143691178148414683271664965140384519108059933850897434077140532283543292100558442657178309362972213409400746709557035441643197912801107266548505075258722475676400228128570843933693807871154122988725292263263554461399314785309339019706654163899456092132118554333572023946078499444755886483592157101105307406018339967987851414455321828025370351249074556819672783882071312650021265512457737759488768570651227222546755530231465984096213003572609554540606471819947095589456858792707732121292477598476277429889583648358095596756891721931593459270633584980282473643334229963332652294600669575686986239658161345427976919365087534105537532645552002236068917532170169081799114367930372782043636930664801854909572139310567765921984676096115930332200265195134196486356451318900781425021222943037233900416306331979702746930433129710721668208505659228505801352202435530240168798570709629699600353511310750417792212283227907401823309624027282153878342823790388923356208751891023785442196444936841827943323301181558535765180594996767670375783124113700742393413916045399439396912967316046517280588309490203786323913321177489607141302357456633774488210489550217778172931478876354928498619422992523095421449536479402744093960175214432621261809598580465184255670018347374128470532292368168548094939202744484321873690912933846304726234408921072414453708667523686495541433860955965518141774818306946444745471290113532478165636261053249084992883518208457867677217751602738086721349076377622742205228154613206724977373168241039614590068156449912668954683761236162645821255805502750266983000707340047816020502405297579191252762426594825410169761145622887665027008125528836239011788546053612998778773576111021619972884355135264838497556957750535940101883534137296556851349303329580839371859138540896935509507836672002615406284329551202620705509152049450404060001446932571215606688073865891377939569165445242965579783830701639492762618598812032087298914863898935920369557315461526381514813313297717543424576190884097707755235262132668275637214006912744831850118144949526602778014781002729271179