1 1
2 30
3 236242
4 12544246390
5 1229164015128849604270
6 1367914941518920202892096130
7 10989801394147610473210727542088302770490
8 67520322268089344459189867921056960354422886750
9 9097699146633920590466041271515622824224215996622473246198230
10 198741063388738530996383458454421845253353460767382860874318159417819936888917735650
11 10087490987576972013725263075287896936636027677544810389519899644381499454089569247833880070
12 6051341374568958389851290922701051430475506768442901714537110008806491315465210213680157700252799383081273234700690
13 132910665602343443101697879825824519316380228738598163871632245985523441582647713282347041418560268952566556157594287651468364000970
14 26678631379824785132532994992089444524999760370978407744690787890687379719875840598082915415135511662226543376908170340233126830086077080430
15 1880942485009708358800802919980471005742352236760427535947692339991432225888871002648068252877547502824532153725373128042709333665621497370810228109835986790
16 126773674057643031494481247519593077822629832740525180033500139083053709726722233090312332670241040824529390671265400277412402284720225974180352287554297210193761922379363224567340530
17 33989593563134589972490046117068821288469882700871022896635028317106884584184059065320931761974909382348599044569387047905948807174597835140695413121611844485149264934790773105133133981358819098434773818470350
18 29037678263683804722032209574651547744486923111527522415364470803801460705838516284716247001676129524687544961055733228103631648628862656079267688926016516685821766155830118185804166788986134723246157500501404439908770
19 39493188233658422610548253697298183777968272447106938572418517083297377397946562625918813870509616173280556035058731957670496690550633725182082552613464339492089207843972532541479858787862025152219860076541186739029676175380321665749524532900990
20 89263526053243336118272783310627993195792105292575640881058247016590861556052742381409642734198416809808128428432077887947689630258075429033006274522027713039879555873973033909478401422530863290041301103117265355382765371231481232760024815777874970759061384775670
21 159463965125957721120925127599542106138572207534210696842031485748869998192358537384266002280550661365218112619667540036380100755083179073224409677825571108045451937125225313438389736978316936677087207042912268368834005239677730136848551827571593887906132666642790717198730
22 1746026634428963917183348542318094764744264266152406422261672129359304847927646157327090956372569563542305086268755180087923580760128406835017635693028916198560700482036859773738485502902715267412831299131066215016002876270020351609360346860828104470697146389423804388112875424542451420977413613850150
23 14422038679971813634062458870947404012376806436333545907061051430756088621861450552429537796669875421474203830062085159105601734273031912311834882689831265522168134069468920206050735969870435001071278892275000348127302951065872927983531330628831555345494509487059838268782329397721401954609249173124240618641611203076830
24 706191632940644474335012869007664663168757443358801353847433196259586916896949860986409555334746458070139902640127066359615053483408577791798471802376628916852674563363532276292780162713525293914408812982808875899266756253192589481212464182571769494698883512288783770107849409598419166387639262962120939330722262380636946090399585874876232769827050
25 446364159364013618907541696117983516577615115148388642743931314234006736217992893032730590067503294015546160653441241688437698660426838195286560667092791673672136134588766801671266425571467759504576711233923501910665551986818645092004823161717494467979017952015588748114653174527506228617620937792660587660428791186843526173104852946511748425360794592857720094455220577518081193081227290
26 18613967294848451981504877971070587128362474234570978000540368650832136645926450313401444911297662515266725657864802937945449701153932326626168921352535803486041902931230464193059663369494246783945905039643127040998317310685614746259082578972208637425036193125971227697585745005513177440122363582907217196662951399016442862575598755628650029689365582177663003765934082538890257684940868645050234550787908370
27 135597813691931181430610083811106982791884377872710204863239031880650722507522162570190975294570116944623995494431325500567114727007397379052764212649805521379870105904514675889381382344134394287994821869127943887322036810491976383929042378067400084090528475115911385152514808882547484768912945406219904344902985065534375303128978310437342437257080876953856407017398367648362912885859101367662740420376228803548431030
28 9085876873408029086635450492144608261793882293605953319570103477676507562836983819711118205593567746398108790265202504667647990901166847554256853219551537470708565535787863503962946974866991080399330965423522707566255371283002977150363623537723656949228580346380271103422668013455433274673479487298751883328677016105636218298710918486377493003616226218920883223296460088662715690320333077360645993846286154330527121923341050774570417390
29 83327432608555800451130088101107285125135838980913288877115293472682745760704234762770303218156308126918540938961077033569582454697259018342739291581069642347130363993068261371197365444339060894690342230683458143734634159925717702600319477658278940454263131636546137013875096336463990351184986677155388443615831267920235586844986518646640431042876186101513789272310168015041990912750066060840421183183467326708366475923952217410955148165034054850
30 8736476318486569576088262615622382821245393061039264256999156633334639817810236767448236144741108354373623489927213431079934839364054738216871370198278589888411187608330684374949884324326565906135019273145719924825905001525809846855743566237863028759914529191059101160970964399785369112557878122115424035605966972801878358440103920023552960271192211000367244328578590829721400735694446354027963085340529147590999566547254395201974441539790818727736817581115206987130
31 914385028119958702310697948234685105946944765496287297375992964917228096111029964332483787932904132762206294303574839534524877243688718846549188567168959403551693942458657536161647679935060362220829509365881618758207005495673802413724638698756891885843882511845162586349190832479816844309862805509546158682469277383622852268701999057445946731894833084478881906159896956101342894464052666012561677446885149385329875257602520731017082134948618261294995093086533857521312776138631574924109078600973848495033352818645816595254024821929259590
32 321468300623987556677586516893736917342383919097177092708503583750235406027243660408105143890648237571408474961490058314851183608869245848471825720904639334806260856795828516354055785515795130964552683028237381041165291636897589003282092109577682650538446985015825071565949238513002784361900363147210860005038444751663043785798825892485241484744637510923223306507928215568485696472668099273640008546226782640961921486815476479945514636610894452882431325838721836334207334890101007024429213866252272440058549105654541663960968838860806836687035954384179779070
33 3351465623522573748274649780454161469482396385877310601216565978260834531974577411512583198837843368807831517453376048722258470179516101642881917938008301019127561232189953404361895186447855693915266915567500407855151593366929940741199608332693449097479206640521915947602385748195038387491646082376636204604436107645167850619296418464814906860123122812623911737408518314117193445249069144392546047996990841913216104370932905867751563343312157580209006104492571767526710884610051524848358545804160849677253706950156104603690352814664739016242595073269357048474718589523809084091663508391690
34 82434840055200597284757430170449316199671941286313597080435325342709938670757568723114797308925876276099335566527816419506272943930326888319224328221875630512704639036599294657583324921777659344311801774447827132098347667669011635607448610179440769320717607795746170178397660507119906675316273735261358008986250096770648469794858976427631025857027389878985465606811225381191784536453178691911775518870917695316589752677524064877145504233861597154782897636240449694034219666996705002742873859376711163129430443736170154769212875788261729266531680488878082165051561134307065516453128879901929506181550
35 1739560071859759603811925643432021800827190495386627137372420837977777488424359819905206023997969571595056649847486238181299437208991276137056663938073341091261074089585884477281669819123340627574456843682090043222003086355207192773236419716035858147707237824661177404490378571935059995546144088437837939738085175296624014098897111234663667397462162201723537081714859480124349031709400780228570956556007766741744987669075422533060582669120958638317083147615879942418024877024902966963992689806312749060852853789899782978474453772970697528485201549262870098344031934036957630297116671415289651359401406767468367457426869742313388610180422125077924326450
36 59830428109381356147444625253875181066443324059921231424720852013709048877476340258777690328842894685524608636530497401518482122597252438071303320816702552410321754437069497427120049254040451226331369840780171676911387558311887035955983907424824428436652817762168258311884728951310521622957478233733457125267231975462462231773584114046484215808933911728034651837472422755420832919422008036259160890281313370206733011743486416463352410037676702456507701569325189679947554791323854040921386065429811599345412685680948969887185293648813089767205172720440267840925452704824797828360889776687361792377039599146649438610752980246697976460733509850809363274350175302870
37 3341233902883065196777589213342713669031091704913977849634306708267575680826487672298467272315832036675596674751533901743338863644119575837363950579961991063289852130152984621912593424257507200499650384427115151723473226186752439297971634518667846743702746415357721203507317950729235028252349316135916923441243606089369064953801594032550063478898950688586943773084978549445124071150251292128055696645760630774629219166490754406153541388020838246003219915959657187367049119551923957425478044976321808899875313527652571487689192749174394160087789499497784737914616863461977747636582779968446387054129761651540264757936522706617848181919757869149804573746643721681673921754867748745450254093777890
38 295841789365156070467945983652163019531427233294497994241686634576177396291948917626561592505996064936688340425914460525651211480816279057081981014658525250887286348135376868918777943178933356217227234198298015436634075566351733613867394437195410761936691137930990144802585810171993144439565667091789030231719022909085848173800631488429837885910004782996589131033340984464746121392944814661431713553092953019299352348412155178313255950801970898295208385711152361634572230486155469518884573520570477386371652181128820555783091148475926263087453952162460111020073291190130445479370127781869583756089246335100816480014943382595086037827124895043181113497801319410946760449824765888197853520246233437229936372067463428600252157630
39 752811614354002755452186751009741546799200193384720030236540244557241153184327415883187954797565506983604635723631180658813002641756523939623872192291496170341734234941970988132938306780990527370711982445865639223099818116799153402851294204139939504331505014202058197950112040975361602619801804583036902574401749680186108991215513447610389572661233179840337894133891427798138447451878361414672280037332089547825057510102792400042900649130127209877570834054793874699133182733505807072384062425927917661537919458969303801438439856879968482296722730695826176953901854323884260289627528605596654446921167057359029200413408594002207090956503380769425456851737636964438180371234462257878832319199684269393928808381836429519321532478021278920090956711990
40 138439192231949740847109964178509106385669999516131143258936377971399938340248367706378246142439752611193068683164015069787243516899642198250252150925200603007654740816331706217060294256059733886018429542292477951539349111642209496666658070551363772010869609639831889877400743894229807990668199656644081634693429517331057602637565928577321020096006945994556596480565842111029015256073478585374332412728028231767269473859460195885733656020014075657273334281758840297803113324703841018914705050178331237599263647318197089936601672827751430272944032115982144458498785229983033202520275368149837515363847779769742686945753207151841349017013087495795031702466330836261546968151080181970847898507943076234873656541753271011809038002875979225803546580948347760400855492984843468457649730
41 38672228534311370310962557895630926257132009997473608290048260088186533955379971242042789415805932129269418581348294199835661136919816360607035643414385772324499743082008181275272489964591851878083247475901421658740572251230402393729682613550150031051179902041246163408201962624479941929746839521131254515919474242871563247781745373503306104108327236998128864609860529432321742717430245228257457930752644705107224933255687094259393422759228230839128487284784682221750188997173977990266691655267041039999809587368618149154127623723172449114706140610670370696706332004876014356147573600830035134165277648436913245772397210101011105045139447078288150571216206505896319418006366838675474688350554124345587660757556066833918800572388896777484197877370850545599679523062522193031709220732572004930592766077479691429150
42 2767317499198168768430663605300345751723781520584331209608990568204626538674025848596052225111758795817569075001218376521386029086274851855392546686724474921596108765449425120995682032803992489038982261332342954906207966798869937225741784770645112040563828021713449516236645653299421591693371127980259818852772136998070361170065856255670772574824257381446883966738262973934873396212181471390908222552464666486304274951842373665280328371830856671573335160121112783953345344906125182474114884388188751470209922305410986545947323683800793380996371551917042933589482218733383315992831316552830364629234505425191109453008305537321941784680027143532980698656544790540138603025607297830848770922285257290758698968658621632416265884782736098621040799798360216121311899255856956110973223729406392722692237614762491011249235832803570
43 10007481749769863264543971200257691615250119884839316869028670839735339395669483878020518737742471853447893051557704695325113210852490928077955345073538491670551189371298046345208914501897669590769415437403684952372001325022327790971752414316594263835784763240181463967507901915598708819401077818892875876897832194517281343011778638495527703327169887189413774556682044149541409800936045236965710901241238014372929840482822668651822391015536937001335565502786163022959563721654861891195771023658535682117202105654954142450285468394124892755547564642427347676206359916686505469895937732870681171474879091301242965047309851412445583855426378712211452275157410154147318395664374153548790501019417066093598847965003111404146656108834795869555131821284079327725810278732490123428613310173192237958029205443520680983412849352559433731739295994417752631682710430234039286844162047254470
44 928010973317971398298594949758428249458394304900970050424855196401128966259473615916817917923900483276335550112222027083825749531224235347082890318193197940402445443835327377410629501444691427183922602709202975386896147901916007895391418033844023266512602428451337608558618786382295639277938184043469596011520976923004910232524878577871241726908074521492499507690306732664891983390917971323249706574825094496381366034642104871061462870956593478148716043457904713444828558783716280957334672974332814465751918765244816189898554698612028720954885294854755223290819788775871228167659884645394751277622666927258654615744708389830160282635560354599815510749805006330543587435273582395404483601015277062842102013063933786500519282969797414082865168678929653144120975691333966775397070131821418529441386619695834613057857467434686838828496227355155325992175941433973493021809876333443699000611930
45 9037328825909944705676182591483166863195129144519770071415486730083323845543888570480540212191808195664539577756903125738145772935935323805630199490744673706541930422774755820402929659148712199697474782604131113558049256738792901772522716010524040459999481658282651857214195684668455501126862890614127995595857997998551342809838930820465574469069398730790187270700670823679881670098319269939005202288822056466557060597453203174038581976294593719992302342924601497739750626753962503808909131628993140434357552439046363516288914566952893218204485313795350054693573284512963703473173770723948850300944381549637128378787078418219559586438443692948142353932127386888453127285922869638729533179490266822870613091890838971853110995663706472121974918471836649082818566401899241996448405273812328029245460633071531329891163751577059786859497808198952010906265795604850526426092107363677846182627424764206533524981758290
46 948266482478782626777215308455231370684855061330199351132394321618818129880408881409171971281207212163159893166755790253172506798686204213519076541343677090459566004187066553527523805204162019375033819508972952886752399813005576938448503099697893522855887772823003819525461123020323096516095112151811896385513658910704688844305705573646090368382192733326549179483434600232482924056065109299387480506204110354387740704869759617324673853480614747858700663037778085671446031096190357840842791441226720767068361908955239063730701852485088205549848692029813084655224654244136377404381298674798347133538428975027050435857252284353549977328850110198493090559276138012060084264246988051017030219832073358760967570427052555652569131086422793549662660299904413872919153055148172534495486138040234911282524413705073782999704796267517491399759898557771756116058950152281923608855571978920114776971158394468114755822431078898970120950
47 2912689230934026295899291353463369704567162779937858262237892855597189528425976942634788917670774305343561410071725812884507489577035592123563317491484698505582288826686466944137638115408368241217760004786039110750083092239838731212598989006031348227670255064977360785352104415381368846313115754051326191660848444668528135781559502769648282056224515450912789229956686687842185255366776280139775074269211105002301606268004161240622448550594373529533528837742347046612301943904365734935626897853969986501051313233353270012803176123913129470531713797806554406839809875377055019819608850688203222161583743255426012674984261639806526215141261896917726187431416161323198452568571408504119556093648658741107999513309673161375475179319481909747872305813989537050748404151488404276983769816599698241041889877287268475449119764774326998419059709326380977947349351735182091737422580767176564232206110118090386862977620146085614669077591729450028811656908011932630677457253871644144047056698329122270