1 2
2 36
3 7392
4 1688148
5 197412831
6 21085413226416
7 101768454084335346
8 60343478516053297339236
9 73240105330540144095414793632
10 1956470757376233684880813258936380492
11 32802418997525523144166495047229414174839
12 202042966989952174292936124782341088713724476716231
13 2444088370038066754321303483448090503375242224620358689494
14 119934695162735066555290867345301503747795074723366548030225277289884
15 1562287951002276691446272677771422811714472951539042413170672829530437458887136
16 9467294709905130175316476232111918325351192480041318250881615601537148142776402587782922732
17 187119831679666504401334646258421296353017368668975024390917423559731934032901122471006593941676919
18 1150253723272361511133804229168968026815406874734737888493295744848834975625270513271973617472724791679799538384
19 137154336727985186855339452642687794334901324115908424403911027822673474471186132653817455488548776243922044672160780568022
20 1187283175222147080835078108115413404125158553314743614166777167568563497592155639025310018971310243222579674703059290720697898121745284596
21 5118882403033744833096579039676615885155965383705267277484975143729655681176860592253341398166871962099836264742480093370626493960003502466349246815712
22 94614232502120988897665450762902224046798189898409896666899181160672076154423638016561873093678032684449575913917617917079122452563320847548834128261931731158777360548
23 46414929915978818462444915849681320272607219713672842042810048947506705304448048150120095190927616542969162431902160451776945562869905493690721479440124961364998084805877544137929
24 3958248034185658971402154909037123944001526461034797085303439035673521637738141455784615103332888111322954635490236709880356502307337853132944240459239944795740372643400799203824469939830285297513502728
25 3228219387030279517609524553053363786222225367086904874075652538255895789103696178532740214159301696294148820711092246875950893218264302206027227975906256544373819710621473144041886736275350529361542452405424654086
26 3970224937145723654086738609837002854521168835181559069759851061384430523196800266817403815693837966536094604720051648912491967504217917224954953776446669590038917136836980160999481193470976155330902250840404854524631231649440959116
27 30945621669354846695083826864558367981758866902768192006505193579258752876359279545819698746593609198295152262601598352631223570901284569717994723155283725663643544866067238273446920916439446431057107179972083392290857814496432017371784515910623666016
28 2913479166944936243218221078461354462087265371752849017343081976126048417720649197864616187036482706142523392019437362410731694954967765233809396483301557747992909636903039362608884104850718816611202064534329794108386213472278021974625000970604882108493953968667057428908
29 11318642230559569137511224546173586995845902308283523639424398929781143643900170558794596242940504905993540871557780647724045377274666853311062445657420867477570762840426062083958949050369085697935805904251974144027949493709289186854800095046731243820291611501476416819791470708712743
30 47104130698149254577300066944072023713315431203082229166222670962554980460030629174884351841832989232248328946672651362547645567392432687374035027189616672852162610483487657444944159205984880329314730708345776587161431621791006762280458027643700082378827597404284606237851777781983725591124080143316304357997808
31 67685907940360716861112954509336035424992111263420865975232139018788128241359212156754869770621986645601949937723548805479164548239511709420056786331060081385167402261030038019304173659120579130363319412188522344237406047966865256124424699498676730407731034241496073597259240915193783944572917381266764886895048219401422835042
32 45443849378279758494545690836391732511351699295088693636492366712605397450183381734383933109309935815764419646070363668406878370146698077250997879953062344480221781836873506193715542969800572614359854455576080225861393983184039758925523719198812906879044811076094110965624175191303550160401941841110937892200229475408994460914191314763967457599189784188
33 10728733202852909361030109542731383954252040646722259026457838912654525664219238314145991510367501530053665405570012279776242843264166734119493256781775511447300409418736790296331495236901249745136290849223771469043437345371272916425698227023943605054909919722213159151243733905199629391085525518538561030318521512822496244622319896604026838909407509236774406619366692384
34 814278105349706943456921420832097607799686226552309577056231551285767597808604701213900731369851108356724964338044058517286055981757481498504557411383752203310121533596885135739550292487162014827811679753906920449915736070882607749574906209097994554279771211027794810581617696960884634298502977014529961594222900816783844538715566292924187324098986854033485823389329242406553507139640483332417724
35 2199598999398216221331480269926170042263454497296345525169703931543406178377527248446546532874828244260165461228871965743591430985176420323180386675860715894519575816819498983506985958842238522852960228032843408011414487998392417245762487504058651951798112971294773994796987316917077249799235967108301351845798481395280796855156473582735217360811865982829349841760701871865458142151510166895797720376869304463544593
36 3315187804182445068516579751473079032280217454338337608988180646233160289005315846431543243764702848487348399060470534820712136552522410962399940081671939663487025611032016560967197556878443253824838625388900819894915477769966946083816684687214097859206389252266591634445510668335721173405893261947507677572784659275104672034457033843936554700813485525721472417227283733727305764199609170098836791714807358394686593978182691565016880257444746252
37 1894519604525617930596075349854451656426466874750041552846467050738522264644116420103199903720969378730205048953580143431825320610489563971082244550632989611750528240825773038174436996231688298122110663623001609291639303532032021265576615733775487892728176205936685992330074728945461663288103070076389327354002176372113622677388979364108283976330435134159658903062651356019389764463177100544046057340039820924643133103587885682916492407672832588963833125133163915106
38 12653374166979882724268792757986190445757352553562757455590058895241639312446151277161072699654036627908888915042719977954428568642401623810649451901843580131599756034061850135197674103233225124393084439187207646003300457195789636659635367911849261186674533727712085143497368963486731997050273300258884149624117051639061678546045322588359051105743230560282350209500074660874774728463033926543540636078208716006490399485766734194625757294580532507362627278366534806949366296490286828165223332004
39 10238083578900114168422735109920745465222549687043019911608029515590932915462084972903495547207600540004076386495146552466266864723121079745430870386895975191837873954704183758694482037529185546265263204961656150160165454472790270676996350095080549822365526536114401652402585316517488869324882562541028200208503850312786176087103954012454339409711450119332182471370065644039727417632133492085674576131895294854486736027690156834499713434113727425747749335940448052256011554958096845674883775391041537808183449236963936
40 67368447787580981843093347589606517701307446120166919659381563645981832488851389049018241894482168234841350780976988583383661968947175921573835377916679605939253268442610016287784310306554402122300021514587247779783568313450305302266389579998714965366979088660023879597244865240555088339907997423788386994659918752042415390161821825892456890758124240698743736084678333673075050272418074462727442534925551368200246653773013345526988869362235605227624407351179984121262051077058859244621484747596610977586227050421698864110280719060528645961563653575756
41 6093615493404872628801063151664579858833853079854882770046096785260752322418200844016131749351841979198872048846556415194343794203914586768037483763393734519755420780236607000029467616113492849604367317431530464606586223944889027570822061244062784567759589209516364236820101948268350456449559718138364491449734414411732755834464983462568053460766243938934849283666798341314659913278297667537950408083931804274171595685937107861311941716218739126824677866807466807235798988933448269022954095099047121023202542131504449372194984655367661139802777945614968054898375160923
42 4891843039855806255431380125051160315649499117291815137959918621804720516918870453169174110314473324649229783403726247417773888622270502599244103591961803842570012598726526303624088713119884360790623608657646257688484308204130835683907932158571772688505845881367415018334719451847242648831501211159715137125907342733082771435630212470870523748905019870261332347470373762943114386976001426937242637426727794410257085175396179390458307940623339090315468790421367285771478720749638889217359232512462757928640683288702807369725831761589331899163274374733220917519086096125773043860428597911874164494679599812752
43 1207158936370716190010799721214749538073726009673723052443721773325999909414150403415601706535489157741896180066717550485209148157204208792008231020777037631753675685343709089448034636118484397247143784397092704128815889102733338748869924968369185696219595783865650594134883611515042048438144393407700583622098285567117917154064838979832321548897360858802398471730015026195110409872135300027161249217532294654088590799544304624028853060633639262292691693326615270879418018462447824080035232216104138871060163764182604695537762098116316545051867659065330911138609917565947657516091598354849290361858442956103201339670984031157498
44 3187147785136478494770762440030247277395643009209374067503130869622735398388532609884627023838115331323150014575700828536079601614632573690898517616813797481342063957528027672567797627126551733332961688596960551166092808250294820555342619350238743389766090012947786398451465930504163457086262386873920684669476467604107327791316137492476449030758154148499039186285514795109244600722595247769465335527068130524490502765313892477997735361301972650795763632133027648520143530512798478026189692271588537412655128059077624913655072856507956931703585470526632902622281444428847876495376495889929402646348164805003129336692287904427114730849665006181461484801692130104276
45 272617130254066681362975778619700893116422217191064562455383653738070061179992816926276653086087823485565024058843282061041407572516779470158256558593614291634760001186616508362003584570844024266941337777194512649966851598969058478649714187195776914273175368050279527521129356679877967677649146687613238896636157315284930496413045165102375946162833329992497694409470838437748629932514885947808178365069728945986735544204032796620504350349640432793076078145665155200185752341463992930186247730207533439482147370977089384923119088675942548255717551685084874464640496411088226338484345879566324324783660552236741052611876628522263927611077453740815769571955858605693432356795000404967062106467168
46 105104046385619804331777338168093860154545277533677874744287793180264792185895888873107460737527843344299771846488579973224498106201608342828588713621940336106681710608830039843873054122662109886210724383389783772723971651844614318295370370181021655056186308342255978188600783213811695561728731664683743108247989993085882674596497310104180542897324422357784593059656287231510785008277338875313324936519421842941944842006217435714763881298497421575018656558929521222123891068934000596351094921051702701695592840909248080984061968282914595676059229190621405635973599677969836883783662132750727704187920239438557895136645308234803580577003288158902837900927198695075994228926787545183427129004198848056817841805907222723091588
47 3620511461112541368140367711970584065929251889604283902241754427905278367467205817583426834700925860376677741993231256382153278209560645720017504166573923179646615531461016026585138683366653344631667165537444067826531078589334100475788178882500690495152953400999388419053114211807569582562632397822151141276687732424733004781026026609996024908449140180891738263950701977160646400882746008969562112658427619429764336598420003631431843936161615942364233894118619951250947147799512983540564285598102811256875528764170125752715426774617193404047427473150232085691909636690942222484706278487895438585823118576737610609530953420371129770666730285012556941502736412605100202929795822156825998032741739072337993385831427206053456250647184326373661640893209
48 17986398930062751797442381728088370429270981293795004018006096697030066201256352602599265609750061018237111750114583831611107290342910482699499971604054876210349638910490902828936900473296003054579291726787294520464089957459691927278219681187222482613677898896132761555417345979147511404504791555368443728677964450821266888324416520043226735538311826429560366179394909090011519244731129426880106122187514485467361796992159575174204738804632806103923974873291903183033940887349424817143585031327639525017064075318110735613228491160176666900128198811127000415934357651365537227314450569458591785348794188326319244420761335683345538774943838596970708858394766224146745509332243591406825338866812874521460248923596275790185410315758515621746654406892699070139212965366495579130489812141813742392
49 429675108153716433871127247128627221056533714026118196682029525698657723297169822187054196680090615119886187812477746615473320490980361343829433946391152269510070557832431722145690574877299467310997340786018498203612357759201880618325167545837566787492235903522523574416196686911130540455686857352112222747676508672598118086113029503587877810175479622757720753904086855778970289330197829652819736882910087490445960101828016768198122988258731906212980461096497744263102137950622160406932255680306777514117828113130352844618565463750584238917994014758152492573059911295910268777250928621868450279547314554017562843304728312597407198493183938323382083419071802663789691242891137544473564590512484476345404716910880167908734874708346645516675099156924028017413898597301481996018451121727281076517791128740911270765480226
50 273678488441901161942635558853276303950628426600464407697042458537650871589076814555809310771395004926822131405094500274543456298794317606017188276982940815211492878295487940776011612842202167564008417564239242134129650416726895612749712813297773219000518856623217838505156576647673913249939344615175797579839418030629672869265269396620001514329190652969270375695288227269930400104985374438863762834171617244229601134291646134321844327546198666993378386531063998210357090441022714531051528089468652621000884455704913122013297558908818862741292182125243898200615713024856528561435683495216360161043724466711815495962162108990415060526884439586773415555436176760823594620793679888837039802806747276247494987607017100265525140702535993176980141527000078108247192430824729098643092657296430156186910790528807965112178763786887497557332025372422882683488876
51 354266572477946627738281406156300265390819517938486163616371760338452066656011211275385496324372845804549090026749942242369074058919959828520494046109216794477623168033265533146587362326824102014012104303521902688892069957071601720009073160080560700650857927345895160342430592747821856378259033760869694805910547676426862317986623454847846221774894303304912821447318775362902367287788935683880327448084060461048238162935493238545984115049529464801472413202137369035876145799087501381951522447760843479182839273394382933198847642407445989291954521046788261733857887777660755914409702982587807412908217998200794399402305900520549110045879591751701681981986446094354181525881228104035678866377122824921945563923669982388799861283753528257784506902618572637817703211378858067065133967457514805126199896809173321634847641204334002656879373311693924381263609278916052899690374262899464261216
52 3685864981155009909721093164587291669981834579017073497463169000673482843703594918281741855068427466777634432544402577190524144966960481650712783717616953802455535890638464379255137092019060119028640390905013887388283896339977347229027092897826835061465019265331727873288506887073040849507506668100828353431853873322782571833854606169855008916897315485117932203129899380236870885114396615036039018221261951778237150576734327014785768341507703828471701801731225145226997010529425385148168989781053839297204689468706055574692497628165745708012565734700888732497449645617326812126250191994959345302708458694629011461005636143262954795766402862969286470277507381131318943050813451383771976447572293836238076124483256883836504253878226072141855630133894054681864180150690538662393085374627744877732677270983998960255003478601943129852999111298659729668971719614919744475084373940979364843445428585095408160624301940883428781362346508
53 19815183865860648625485624397585030859344201770943160748535495446068479111588558974133788156946231265115175772257890141852014598795442915420054379357655437230718227996708849147467822379363638675283706952260228563412475155715444603058820085774722020044098292059827672572787280741243721922356281832621549383237286395856502283885417971732440894377230310143395734638625894445612079724390318593915009039161231433401047301882868982062877830389446052536266477262665076792143606298624408349587071063120425811506732547785129081480017403360894130824337106903782997057286061314224824500027228329304327356949957943702885798091719257982136831473164305764646627256711688342494264701150271108468527413053871365479208006305643251376983647191699710566615670528149747113972442584008125433763438101853071732176776635202032459774795785147070473858237290939213911131446356843965117770694379010240153767055060744011562252386977793608099511347209928829304404571713325809277
54 3068514272952359041433187904098283518458358156435248405744835526661824988377090130866987250567816061818314305107678142892700690401490205673172160341471636432934128388667812712599347307667752169809943910627594225358954018612611515657010696121431355775889022690224252456993487997219763457932170112431351130241981343453941675930623206358640423683701379540048212016299718703276542515467194998880294274404637703057873480660419106303870483730397748979647149617652736081760851969423888123860072529493434410915201374508389999308923819643803672014399844354038802222476234533174354930603559300189823848323865446833429000217479238074328659072366952770102933151031123229077772102083656694271408015054783251058040707069788535943762055528278265483124294879270792050780419341181434618059678331807027580164318210013467090133165823927825562005804754013562879385765741262958890290235742927056092324442224330405442411973891670831981552194034241381051774432567478868884619378532985843576798328883430064304470878386537872