1 6
2 105
3 85085
4 215656441
5 2928046583754721
6 50774191064678342417
7 8893257265710151560293840093
8 456136734556614681201275816106457
9 413876828984538288243690385880996726353717
10 25846420909713303069809582149963530015842209639447761463
11 4609120049101804826868499523556301582003372858141312568294083
12 1829920397529155741423668835098377470941615877249410981081263959314338325561
13 34503462375855453482394394809356825122534308208913044844400516625743594704977796591933
14 14277146460659949635084351327545573875150276169836805978866992808095352749652261380750760833
15 533171656886242141808502916398462701915831339158161116644434558079358365400744771121829174397790437399
16 3512344255451085537993112294471663775019168589766168731895160568935177019141511421021698062167935186884005625896093719
17 52766631168522222817932543511228057360027150349615690319192189725588266582967600966999696337542057355451866234706739196061688703159707
18 52898850930985327172155938923095115745994083466234958692770139795704219866753352613768514441047919732017504344067295291248240635298460015647
19 2055464069783980626026796568282697503905561480811695939003236908185599776211584409462697347474442989646095460066649286338542970592146900300951960025768004629
20 595227887603100207041261434877921369854950616983567022372764921143008689319577749559396733098218290922805263733885337124234875729699453778311942324359920977513715135759
21 913284899670413288406515428902753848572552240756461453727496478972582560765670659072909788366896554953935252366570340751273618191070174339909176395701441298163226178780923939
22 115687889779156867840800521150067157150024688554241468109699660820741971143539723380411630897846279963763771641879596752990339560792731749421224351338126317224005019053680020146897305226752447
23 81613142205803414096212999725434509502825450894421921418203625281918114575027136532985941997915013472324980317948647834177970027635589278194122215871767235308654229985697613010546277214698682507385119839
24 26454592394561137934264637600178581371349143509600140748811946171511107416994214021954115967031525268465324198499989673902497156678941146962449060788650850087459345671754108964235841102992107659249139486782774641453864579
25 5433623950673369961169123389064836650240014741471591175999339173507404692418706056137819145642969518167073856609844603983820851524602794336901048298655064337105783028614691048843461368215146003318082819295230696722541581459227233013341655313881
26 8443807935637766911926657833332306893301765306082040653504317595991562187812291405413013183764207678040713194493478338812794562078380171269095192234846998059483312715009242706357850606780991111207971595486150434016947119645536489060075661609985000662121849
27 30983217008117485698873748901866859053277009551906789670551272037222356922053957729454807163073095685151405733342456494330091775294282387479099323267578093442937533613794495390918987083501181728311013779438303719185713268749065506905901628502597262996333523979633
28 68827552671250834486749065509171117580210348017211723955477767373674589067754780050656206190139437312753649751568818728376703518959731261702737745164009800665242107501961416826300523971217630301368267007377918947696793000626064753158292434802262906797111235757747835385324957
29 290983953538597129721005017638796171809363798769325647717513073989496320513738967960819005466499669225118698385991512866475584765248578060763863843493331905057868053664356606322947991365940995487185376964338717684062255417148708007899734810566791093052533712763996956705254384338907
30 901961767542970947741996833082859340208647693533261558223760094596955879800110957926255579925462165409334698833266503990805399351319390552070939925851025441107054340545218258470234969848554485514802136341327222980713109629967451584966352167962630625289496495316533033053043691523585947163869263
31 940949541370043406325511023903638922151472960363400636305825243055888735907946318213812657623089362222217089319962961594429046566743021890206089208390964802357792048529153261156473268158799887534251569556144663852263301881954930736276281842745229673874041254777938107450019946295018289536272879908291365933816406278038302248630613351907
32 5477096867660210192315891281200053596362154966431326759830633277722517543448213589017000917163432953340620342064416594975382777485727092958775398524381882989222079481596395214227733728507250014718459996375668241444936057336936275981533713771067964621078449744889131100549808671215289890489409914023454110024798327513316201519007039156969212126775483
33 37586586900928800533462310964465491659717626961046590985628521781394172827379949967574856403277239318933037904555566620504144313731841352153960122392289357574568070947561228949786812145895535404751361993963475499943913376425414394759385630853307350610362502707857838661733438819602273796077911153074686953419476518136612301126238375336709032916681256160491602702199313
34 289149000304133106913244031958872110854183800324746781559489551112902520610466460654576692674932179451174712999992037568169108218835794402057249057100102600368824423719465604770984889154632682761914562968106969518049689422245108263758266873113533326665330324391710738125142938092434788860458513143521693413592179995202334849625328205072568750162551325818137619695200102667763
35 3966070626468929281711537527505402601576708034567456314041569471329823573622013879756388129189618828660728770385976202558742221796809240316045354030317160086431688231704196434599213118879335750227139127934253184537199487027486932854495026065536330721522187536246991750511369841017077626430618101947725188304145885819131712530070761594982162777574079750126844894468785424241202209999498806264645448753315277
36 35718059916788380721159290804886997755747667163643160640723296704549554444554066334132656497774095089973264878922016000154851417455064412984365809872910854716825472795713446402951170183535921578672300049047376469916696334625734355577459797397499239689842125637991117307845907530067269158920756515593002769720442006991599281700361688861873388541155697375890777714092797181125553571389056698932078884572900873917787
37 605451035350672029297360441266093263791662656606146688833623162812924356566875186443578434159396132806233521187125672584997567043546631086759922825767318949527440204387731777010918431941142366389911071815004413588073746838171424054534002337056912391674281795282827367164163787285359341403607622777060386594229965919496564068892156648321986596207423274763976447359827131830746847804650263758683735571309664907665878790173900353447517
38 13984317562313061204566521496121232079155625477497633385384912838610086212378990915218728367585870925648441346576829502447561348518522153840586805552553786464821281097085982395075246636398703737875676520271175413416371557854337820422804434682234990080896366962683123969840798831790269189323294562274107245048883802490010817266491009680095816672151741079426532324465880213869259300569671793126465636043496636622529575236501258342846611945398011304548533
39 252476799975368585123010176514771491061813164730612306648921915888085828966150095174852907255171244427000665785133196331831958465316098156269023510443807071160203415361902066436416887178828326583847118869636015899069782077466570898297322007424035598637921058043791406383420057384289915113829312959953287974859326246277771285289392189307287181034147408709209844152863286381790097302648186243833172910882431020593450840800356489755868337690305235910146583558455383603
40 8895892708217306680480252605837727161729053615388816644144555366469784465823139150769403711339522346832379014461674272712976666963824817859940138876427662801266763423541897113418019588374923551733208467445549123057633159637312689185425213984217003940113544146057799939829311933678580977231936222472205189813846982533492927148767603350568225973010236399901436350575848694504047649854144227359280163806919824438005716677956365291049225541069926530771535380828717739569039507037463878803
41 376711269287015943034107316155324037654129765950455711753335074819193040723980573609142955264559856007167308350230986268988971455260739199094587671339665604672596176743554536210165311368411135224410298841907532448825284735589603708333328732064192772826548996839008015725929494626920991229977896750427842713817311330023661238957191971228556719542914734416677127163982285472121098652066278902799302277047897332041443716740102330109428915832744685353556835913688964221670490332221316982742096783996773871381
42 5582612859124663203637587851701400435111008095614287077880850551844590832752794968365845106108575333923977201824001424404271667041873628899625460573521494127223049865412168937550693773572817362225829255141162670875536874330046711443857134558963493959421175145043125173213815381183818564135317679094192398861130574354353692634151902558987638109835652991401080870100411400064282312106832526573316577208814120311590994749390149070288495230452714301609633571105713517883378622966388391359380968926217152954885994593
43 1702580043778211371535755606203490595762425334822744161611805945196126171690346384012634327220562195639686432177723678994824671323560058797972224725274065109326527598426818548278640462565254817967829694296603026243755907870789433057476520263258997159259663925486052267720995201336714547196573074264713940255410284456577787405840667515543164398920805390077717702931868263463303644315241760415131318369279794902621815686173119410975552517762198949839111633224975893653885546720442388094459213683742351553669244244103665498419412322236889366921159
44 29112623874414945540859351888700606888221144623551519721817598216543791854423947777096400216602291236225828672045411182626979612080226274040611110110489111613228287119738761683189213796112288116738273180472415172690225754318279286868532759564704619640279464191881440974472763790112955062334434553654455926728422188556731035643172942923632671048108418138166089771542989339903568063561063308711416449313850933398574541553619213414843721932363569565800175058085411366652176550739986451765822958621965154454585967785740785046006403919533390351786670672549
45 1156763419649745551362860187857118909454014597349789577274507705675651215942068883174254307015364880372230018006838966455411708573633998679295485054219529173239914363405483046546418441882799281516765217790636488313872321187181847386359443382455372131786004912987665062861264780946687426153422142787754770364302272238664342200232331200381005925717425794577015319785986581632088527365421927876152633272840490115341453113440770573091463682932163147120541797289095730787803237704214488333972593938555566205241033049118087423528664482746214875259449890542079621498691567
46 21486756135630985847224952763723347309860306098101195912632278064921519166988359449910239335404384853552442000982254924397463222865796117909568337845275452198583811629668218054841473863648862627081627780168644044274178605862158104170798309295660971093367337588989168808084406553943324049024444688367566823936708478330485427299463635694428364405995476153402036595910390974355340271288472809118326023239810994348801941947637937680234598842062922579530838227604892413013570632558909560521782665700764056361037845634560963899933812778687398094392491762874807381152296330205387
47 45016940504426963451523773966757649362052313604546872196892464810775641567205312192463389481502337481833084944734233886827631863675552075360629216009258106632150736041770919044391956065286888128079738528304132683169811804281751200269545596424908412994579455062013277503256982770319411593119226950773807927080217898653369306355504687248404069534148962398738762165647179476533420352401189751386213759831623726346654810349317044557559707209006582820989374672234245842429722214478715773908394887491651428489921208532282496541824595280663398327696077062629104565205256830475067333104309227009007181450104596798767443
48 186756359423497839014313577593347266428836329072883892467065346570955924752791744605463153646865962095434958448435789557835161510344429570007646977719039140833372346385642972399919260902307162896375800540363232374277516476456213179623771959639263286045299170914186418114551282329717502785135109015713098872111336437806600124555699199050859670244106238977354131502405082744690962907788716303152199233133296055647988614965490074435443588863835995424250681750317854308840712969022771832894898557010555949105483393361788816140784114150095523155970111366074907579713543602482940631892986296982033653400766583069676305211363186542152324018632963200640138939
49 13957170882031709482304789273338195849830751119263128848418209679031240691942126349788104627556019063719832516472455257989650909950760773189882872274668183419213692058806121930605018809916099016984289551264446683101396505825306971626901054506502327020306415958275380113686918098227460259079530103842326162681157130113177582676152151933880587023181557151402554882501167483647226966693690105249306366400484120369700112792757975711551651277639173657166898464879710759225862885393761628377064129206224034431107548511503686692472312730150112574193737622197690172812175246335528743318515126215545046976925771675472856742596542585687003552221093399958673479768518834632469
50 350475589410741067152206877718487601748947906384421883921924028854800084411722620692788272583565736027376978465005057025156127061172268028054021901235054803530428146542572805357159734614873932839667481799794400496980476897352107306389343388857594034193089282428259640014394865467691355128919647763142466747573520543632070909587726961206614792253471107352443659376550215743061932214972782685984040846367411277620555703325410585999640841590938235821944134855820052621602701562369029350352134758446662558304458002726804532780924010831435380903389423748553850360408906105360721270962101157332574702716294250994646154792683161415794721276184247102486772078324039212752790824943
51 30774879703155719378336860561004719572645991873994499012675793414956676803742186993280970814316467520874286395439117490807847820200901428250786611834928975156727810550696118384301534847330279572917352734376628861843674421896298521422328899841352898109423750975866284180972902645084557362490659804181169249275157320822121623738211866091066627316170443581037470060793513163331309510946081083248834216442887958303986587644961729055049347428996749197162091123019605382502880908578724370332518695516569731332654417087073305271083297836125661116740991814331478819919492692650207114460117633259430489005823441548141861282629763106228301526961729466734401658649987756519847593895809997360503807
52 10714347049786324092365465793783483424894919257156501652393010464432574325920686502544552357468818757345538908018602952180040586806971245471316312821617833015640063890458378533231872048543948777710018914969621305288049787945900594806054716032668232716287094100052258442733067904867652374521497112182917101026174182732046228584700872690945427401347095559918096814006475624154728258002946539198566872188644440356101203275514412308787929966358928470676158033905425832624277614576523318939358216037216201187191627062770538685720111956826607408519193030734188227453011463367092485225244250185423582937645266790416269772901018060305745244200632028692876582767576999278320537625071610530205054623884581986196413533
53 310896325084213722365203046541342823685133209278788560382726832437332894788400151867267136032404994603204383963666233020347910798068214445510428108027791257503751775652343011463543195509951697738275205382097773554365876907355311286106171671887441153248217343791860529277451034853914478218399899806420133586733830952590001354047216625806381567630998700355292467137678373487208648958792041795786048434081436425543972216050420107466414510812289091148145121039194216979259489009621743902282163532579109591792690602593127030970069156365952335252705924244864031375446514496294618927512243674217440125100415771143648654824214908843056264211003364579297127170148516168217342174294045635586396206489293665420638494143395277
54 2263766536736513756504621584301221993956225650608153651616781051882715883984973757687124567589850138141652687253666348799728753028810072688330088090272092610268883938804859720172178020404777317011295549361237135330344994677520543592199643862017890782836989876258874607418496754529144100603283233642585173967935027348177358877683795492313727853278195726707168315597762741385899424620076170652945736674109911495977202020917874406894935451137608802458877759852383751850180131716718487435948294171737166006527294454264477733660598572558470508980691555225308634632790509125279570202146209920021677958932908554989991587119517938461050957134093198051205412586898288723973636606049067226035903168695724109536412231658010023508235337233984042346835217444637
55 1299322867834094119537536545560122029659212457922262707944610242805336820300029017340801163732892294934284516993144239086665547569936944587720089391365864252952447983911150030397026621161283989284696284242789940808760146464379952273299123737587940688688711892030624782386037054815978378981569486104248467415391262047212059097190942612452155750107198933319821335827573502794317502933077329869597437240448320307648393156398211914045223043321112432366890327420385166054134018723464795991174226381893252775075684588211788394285842651787536754614142213173897726749003033013820304238986478156532183650093726314333474862213769446866536653705814444374881320499736360771251735566684293507124151504796775776206253301270965531411290043370734264531890650481194891028831746001967367
56 875925884642967496303502282216958806089261836476079519505779919369979088264751699748646242848153511608185887106316306423144292990293318334255507877371402295939257034950995673773835529963385283638446421405833134454227119598452666684080969691287385906930076853100657177318232455557206279557646448969328925048777606883745087092140451154770190915000832508352980308610613741231360828983857735136008436401881659921889187114762427366226594248920224655914060990368866659210852469451320201487726412664001265429951847739958537829075008992991879394505849247556122715968236216584938755761097334843725122806877274056489893000616639872197075078025198547934589650337326470064448610557265186204588964410151315487928038035512476237764652188677813992934368265697782032528244985126027031017145796489057497819
57 673996452191281767595325351348805500915734924982196275686668127950093635718505128837600294111132874997852860798670428074017791210030070596257239583772723645998970619188553268691083909305599430637656313575712014747280372750611611593076882177291036442837168231239828433006957086844589240663882828225092577762293448623667494100693063954530481968833492851040400189744859115019192774257733248786041521878938570797169442640232942898945353008404650854554868404451953402933441990462578505128319292177332819292284661690028107821280658885828974080963493823825214564951827904715011255669519189533521970210253238929972019860595302951912342536036044378100513842807483872940872371020945703556819340666207142092260217312279963524498401697200534192455476796657287049259964153683401601734303921508413363863525708056775809644533
58 25991528780386657937542804733551252516529426097489175790913806332608133144690622497383911580049619245620354891536413656714162247724807283085424956368346718987443816769759270422738558874125133613542153520937179531134995020929228129714095995686201673801442862069253049790444984453415425485445955233940799300587810105663912672958811532402342445619045469956412948761734043309054309818188914710224582432663394042125026873031216052879097081529834959590870351488843283361254153079308113843975611852489966750267619628733055582186980003270353157985856538910393468842437727187220344954501147829850292961733733104705714469305764223097168020388970063668147480797706654895999766658053413363232010540687765775127418086564672099317150489803890331750674961949933867473823007758519915046356364074325041238939429829639020154875896658249
59 26309929586748411982198313375657467617189604908675485663099605106894450692468051962459373783828275856061575522396916077994267906472604228144170638987369910390390438535972381348563305787552545131336855814400428722262862232831690813961510914566120725116802776363013877710112063897702591012874266282622128022892022340306091037096514882578260733702319827019540477500921350411387225092349580307779955551247558817563904812983331627626617470177905947059234861472003265663391850112961648079527694105582387135618653569564234128145431737987446112697390748503923084531322502085741633769435482484832597988613861335901107843161217141586493850007448004622269124039462040859643055854771128106164136181620363730812689878560548363751960089920293792120146206610369996022550590402928708537261565607163356303518979891649366982189206947152703203508536902785291
60 5793177274252350678209206740098756058697046643527183967325127947694394248480330704379574256058978653925219546339147421907983491538429484922312712121482697510440554041224232390773316698414056664991507081835241431245650548788052712856356819100563720108572014254596665324490074341309510585459053926511753969041786147456030502659149635632418986500104804663114356097057976144211704537417964197118890270077717242200953080202489495156421246689064183348200326342355163001678008642873860198607223224969069362586269030901913187405452598767646718183014048905737792441895199156012519890060141993085656492526179093522635085119287187684001511977622738060738758565380209495222968402661194101144748669811773286641613557031588042899400330220379678068218470120444289340164761098462932309041723361527044769692434634184812938862993131403451368009650180329711203278665662679