1 1
2 17
3 19684
4 4295032833
5 298023223876953126
6 10314424798640630250188424914
7 256923577521058878088611477224235621321608
8 6277101735386680764176071790128604879584176795969512275969
9 196627050475552913618075908526912116283546877432457804697263665168585541089613
10 10000000000000000000000000000007888609052210118054117285652827862296733332001690458277104286009846002
11 1019799756996130681763726671436132304456781416468067415248292558306065071863627636642030949423377254718066066358518538286207212
12 252405858452706802146088003199234910139421434855649933293855304684834057492824926464967382841931004145465338305766840388669179909239939028023901304096805186
13 180478943436628555303336751114405012462595328815514062867747656044277930781610134138789049399256868999679563587940457575571005022396505002166104757041282978485607382742190819719615210838574
14 437617814535571368432038511337652545614427696923129424177717808332065766990843543944163139483088694315976463586300797070314972248258221912892734321459319906753055849406506988795924666864695445661195324622535160074880798763874
15 4173815884388650643684523248235342304833690405598103283741941070722366857946798087547227559573094377456591371298731844125788148924011850008627185856364836383869172255297111157465681907318160418584899415562684985223422292686895236366999111890633577202949304268913944
16 179769313486231590772930519078902473361797697894230657273430081157732675805502515650800778031342685000608576382426650243675906465425555674530873481592160514671906701776291231328277705537789352672025075124522498306791038691381534136275886456628462449395899451010763991024093347357196808759613779618040175919105
17 39786732894291535047752038041559739510060813980024082300128677315737220661057371007315566038577459460472295375967652912115530975094458230159748945767638080502959227566911971103003303064782118652210655457390045806990391903935723345217011098898558323414160560058788484994314232438919361648480915796003405953154858547321336465170635561696613297503569949729298
18 51084794829027711371671763570701861692513735024902934392366711873930701112404287250400896948664463397681542581550256127410598453190575985840830244458215868960120099451752772069966418619379398000683574852061743435714066333694165580509279957219415213552822373604337414771438534552620312502164774923029482654422121291982733199331729372302529284350086533893872509077486134515615393452076644394512186842559986931
19 426628578371088124698946745095432810806394583663474197457384841119409015894891564348509888756165398807473017108632412848132561592023125550300214047195537115734289438939583909405915487716435901748578437543142128147180225206170166729190810396898239885089061075702259591114262977864516092552333158538213711336348249610729885190916615931624368128522295424552498411079152601380582679628411270151470125274534230753674312856605865836959742260926270831647052853895135220
20 25822498780869085896559191720030118743297057928292235128306593565406476220168411946296453532801378314359031719727474933770000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000003872591914849318272818030633286351847576887206481670719761842793135137605894830723184998142437410854719821579745372099610892268599863904606265247961246783732450907116802737076408451313597508596011234231018798180471475007805031430493562067341160186043866339923347416899041499261378
21 12551885753022048278708586503054943122422612318795969702739020255447171648441589707874042415464084192206474126069327610073742877202712859762409850103091607828884601267778939729751091415426382225599045231952352721596941341964996652779795488577569985562048028740814771908794358902014484100996576502279737687998322189965291174697654963571663003558281671314224106233098185511839262570834050559633940746432684826376494845008597409956204551749255484179111035655213478385206537805315798636095551834554769677353154324412371470863316866150874067300005516289342254154484701704036107467830195232
22 54022853245302743024619692001680822464434964598320116944810226708439684648597063879925766946022138757091821550794509274533181425409781504709605311306653979732531731024657498316913942020607934090578893922444973099078013330085853111571601037832660571054842785296386030898847275604949515596055816827995891400316783777282884826259197671118371266393126759777952310807889353116808308267313318398513126567257622219857301464293729070627648525257019128704039179573323906279477519924393469814764608465035668537837791441224538768609252070131268998268698784994733607628108659871922984413670409397146408069357839590164115472130381154102061000039226974386042504114
23 2259567155457585972769764927204167917259184675196505491905493224749002869738303227794808863498522752161662875897626395653104598778534083252064488305382546215891760055078156662813740374800610159933125416575047788472456103482757783662657069782148095036420966433004819306655356486373583687144385055404946239241713795583456124145862303556095466354738338006044892493779984972282352678647954236894585122336952080180811348504415298176112467962993417437242769607666005461568866550156076975223618970240356727963193197988603744987676466825539470862748918877367637438623638495205276564241438954463264029246836347950135876348667066161343085367098141248558468745363655544663508515794545249303125401873264922935734835846254123654279064
24 1003864799300363055801841527730655952279880759056506467326103341264619507278227808174721067079434217078862923530184652693339784296464483457455191083874372914927413479870581334420201694227962141524209639286557706469399098712901425885512864902043739059173462506955758094095841097146493221651034144693366538551194638993632896760300819448494144204360983661911689881502748164911197119626662377231706520466050626569954302825871823050073863262000545037324288806916985545983461039899215726121278937110019999946879327176325285937866371122442039392053483335759711755652029932683344777616940729550666374461176524519799302591718240658599787170780248158631458205440874737562433572241060819759806068513342162849124348409642132933666489005016334553641034593012435781820912284159242976724497573809612461497165058
25 5158286026067940340385797880697469089576707154395459182340800188999976784836697230165235720716287796812813290299244202776007474627748792243527939457103580005224322573681616547253963602543776006831374355389821484164377840032149526615209621042076482958186558338335040519390760671961517452860273480803756192834638871130683526502307800763568982520056783983113271311269092778352944628077212603217415462047438526280731049635039981543262299634889801934262782575033448830671057625416878757158627725678470318867108176668710862188706830075799707664070192893408844929384304330088638538381800485090306369189470616269447033236595619414612894932012068960981163130136766073524603205359379898163743606808306890136425066497923222850690344911140169423521661492519577426758961744390787503400048978086872885421014102023274293646684296255498564683620752943649101496248476905748248100280761718751
26 332646706786086137478486699713834145452397487844112483334872612091876669736932387666162905505685416966351710693477996222173097588805688344362890340680002174979250166644184431543505395760867977276035504912101227248450554790352952374211734866353805718392994477905991484306098220258312305581383238778696005372924404251526676844342073079303279887273339595237991487606519299978968963051732737329795641777975539453363135193582436713371642113063049605079106006688600240851359128988742869324053128798011557559776072218838256839713340690013527855942796429406439073107840730122493501987695903555367869828041821217126826507678393620427952430285477126726536554615582085483170859108905780138691377458557128747990097034124810971699860779409544030271503321685643543077503261030849189235735316720998095687617166114680545336452349712570563367378817253399106729031510880066547179398258064255520269726285036682076561167255557890431832264414988224041420081149577212856094235154