1 1
2 9
3 710
4 702995
5 9167621626
6 1601362624429243
7 3837877364912125546166
8 128777253726443722899317880176
9 61454877368531170511811727162658812448
10 422314689334495256777424027741114845781285378061
11 42212719131223108087599312141593968795707693607001703978430
12 61884500688886143989976882541607304020383500100913997907992126793435493
13 1339918337686445209727750902713040305371772080869814427347617804210347081120815451050
14 431032551878973419715381914064678917361883010106719419189534008961706642862173297317874671985704043
15 2070611242694995976141195944087337106870246125188713316247488076866188290377480607411434823938971657893874413006074
16 149203264336484718024405005119949251554847311517003308069432523137489597252776965072007855395138976936985415940219529274335775702302
17 161900848951598125772899004011789668197133889380230309177515061498955510908476639401495421549515775328153679961834724416064152393477274891331271681458
18 2654705356379055929042962864037715090862707384424131064771995913123639378494438281628139681828989713509837841446112714932028905260204676418084382107357746801859395148664
19 659815347203103704715741971171539550339167325102931748120324178533468299084378646751579618022161948964500613045520821879333960014464936403715272339373076365293490136084501305990496855792014
20 2492711904411947711783782426832911144335889587342119882434941899522452316573468791874727916519252243025822071381789800763386666710973889973131602458227759961818980406991813888814484957514829184690577483072334207
21 143500180100207479114994697286339450117828919810073545061251434261005419335166415798853076323618688322822532706927251835578650855550400072409916470739592879105640798695335204665625478342824059335776457987934651914272755045125319966302
22 126168052976356528017519320779790280069767706626315126988548191756385168100095672389099316234567207993582743867677501549880674121459218614065430308075094745615862300226179563961663303324447109972519979022462355651207358047832393345892785824663066268038158703
23 1697700918022942826236799679936176513518275257564991704310910365758019822808744965801637820044772207991262325932304243051493249777081022390267226565896045728890237969211552359082011360495579347964317640729693501991319229440364052229473629264901270136346543940841863463929164693655254
24 350275323525357999981371790638175400411377982793041917547548873250856907001123779961573777769759354225212294381797556963760686838587560930904537503932478395886978256969258322636061298994391779422166636760355373486727294195883894024623551823365743452661881569968718939147871385057768671001794437324469743600910
25 1110066810280143278346105973930198242916985518951381602614859272310935639489807603361809169146901497587102868960566395311578884936972178267763409514278850688052908323947019033301824334783436866139724426633659183107179834717042178516529307527231052898563318056332535261955865023239836400969205317676666542359933962287255318663612867855056
26 54122186859425372254346142750766789068251304498740395211233191388275288289007991049043136259241247806856801157308718898628923646082809155188778862238726000761567528315406859926153629942515214731103029442041983188327521693205018981592038794348337315906768654413493537917302457757828404016116604784447604701405731123564284333125877737214108555910629361227259880761093
27 40656606019564422582556816598665626188436930226537188658334192864801753960487707223848102227451310355762150979090213395839371777467178060589644598855812270370374774376678989472560490043081144579650110982100780054367180633851895142608668923683270109802729976182371705103265097391629456274101762077941324266940893899863321802328974145222282739716296745003423027453712075671639608876406676712023272
28 471207963647483290369500773199357740886633793023521079955009984457132864362129461720871869131938047115936631513921786863032969578094440380023442973601621262570032115761165301791406817287606502350440318522115339436424989501911002690320915554326623321615765747810292923517493284781872891088250314699578513683947198110406460887519245696590969975603376323609064695184435500103655377561552780701802554473111668105639411942876076273
29 84367297564255887790873390864599334003724649586833800973081753398812706652919979624871779448748693609945424484616774705981353592777976867125994205544195967632587001570643014712500405108465305504195994246965975987859575591839090735284051742213300665691400882831358909653314186074074072352170774928928764094830181753409772894880624486959093814044963701411577804616450920193688573448599682140595863395426229221415683709351468325154247959024902981891692779118154
30 233632028856511392515397420895052664954971465848593759776084162858461763083900334584240614909041271339457265877550936535463641055020274005696975029548001247300601650341500424626121875742548469481905743127082473515938568649825045217512375490058894751597621488945078393446116510284484062410680731341566395925564985270940278270739601940368172709868746156060129056738102026554269228609800919806247420262052487113350412163448501686719560684351770810434457955236638794805514871187086679384671945445
31 10017749466713040930196638713767407420716510745918354716362102511582520536513023592712424331868451334250641753872873636706678343973805274555779378824547275003150172914191054813988813682521978644417507360841824736195914456879975628192871799160796272257527932919420903471470096584325163821635384078560485902830061358573413113264668617399034592199485796558072250669524374055624830255683556179049991923113779002364489329181513137695066289938253627402009156746963975517881528019887977029713240492613673215511236206007331029525757734
32 6657936522957192601597463612436150841437537597431018213086332255654609258918222158274457960197111413621853471366798738720208424012664516337064609945462169059492243763838170184579155697372709267817268952489310699006906871190592830146461939749450622201764231956432652513916479719040900457414505539135373710229888446759295765377343165072240327224076176552198522390110201521729267615957897839316745818921035783133206406696960341898424557608896201217962996618635329071699450483795347206861370118662465537680491418375998722566151713271896555017778637284271331637926574
33 68653890873976868075095763320598202005671149390861915503076459927561807003356044407668598079431187779515860484012228087654047750040258232853913929001919978491667503955260151087842161885955404469919410373262113267644471877283295522597319910094448114286224476255323905483165102478017577420201138543831005495826193148404821932870864566718208211673992592549917377193933241146749323918866354498623275220831572183098879410371338513154280014838968442055604434230507749977975536054569150478731779387786298969192866171287736306359034677568094619803685819387494479873932722734326297099780802679101352321270102
34 10993745169378195421235720157333702999722977372727610940721628687555221120894167531152808950280376328243554399269025492162504958799335685733592385227869742189657632239301294020104862132060106526809640537789182293678947693817697973199647244674222130182325761171106231646697312566817390682851786958120189581040990558972611251838064507703581138148597790864839832375533144301603985521079078103470947471504067321275374643149676451049317105395336565810857114004704505228733659425860149331963528299121128968877754594259900027351838697402785244607544168630738387425695414848104484070672902258007001099349551146477759005352570350755102732389943305
35 27362579218736609797438243166086479110816977002508328109835784978088967162339167771915204441877003734114680043840562706239808860614992309075971413265804293734397876833004762857450592112536671929375316122593565394412562919332316520340913219885260514076604692279139217058307670723918646989454192073311060105653905586076778354931380471377653125709112841952795014800054588585236886415983874186643684467471613062739944888438752854364960848180242226540139726033331252677699978440718033211806649176796449981075077650887286519458618702291371762894393401116858828217934964866838697874260980352521903164425886928140281716157513953355624274525758456768487212565097715526192449641361285306
36 1059385255436899757487129572229744703999724280226887957980055149920686340989116383108575926337173039393467918315278382360804724283043649616185317455272103887176630407323457173902719957908484541264843205184616941946715953955619888111190948143378697285659443852618920631343629491244868312664717021362022261291706032937414735089802985006245296650240976959460436081991273623266645583666518338094464940524232408187925175680705905204450835716022794464844106972490798117027083871996909342412458378850402351341721995212734128225697186201216365280515440505554360310052813595632035961805015803236824856440089714006618920563182816040803852101265423477577583092202459985396201925275954897356618780062081593864371389377787345936036
37 638515693204826486246622066768595445510425272218921821942224736366831020727311225616754197517670116741197113369627935115241620831728267797137294870385595377103802315222641508751037756627234603914581133713543167752987819648122223569150689734828325673520105581734041207345256280940516694979401176572740623991774654963116918580698497885640434912637759778241975310718952079990990934167034684172859868989510132235365572596161853569075398084588054951610776828736404117887727825973327374492001073406202599162558544843786465226550847658633840453347349701157496989710013315667114851316534886590011620842326282701132141196901514881325776886958320824731796692194429496091855787860845743764255716824371725000949785771235633018302595646950221888068048022219703331094542362
38 5995526643967994398583482951547506081721543966721442342682495674320761375261599923591991816271452974355325479560047427038310433047187116259853757066043657828631128801395442522477173709630911245128955435222773620231994343703278120492709260218705096379972730854369579213426694497569008847732220835259869902771628792769455745145129938278021132872831758683197925664353278605845087835126086238791221086872638716631449343039523269408600171102286959716206672427543168838751407458625450080081659278308022217301879662796955862580603048736861400322792294432573325214685024373440396958861379731339872954889126320705775821881908000524972709152730002416744663797738171621891142919225527676130473551434568813938552619930287055163632100694621984740316278908630628277525177356368660118902180544437215716792976584609367
39 877651442990813026020988091092732379646951422101444606706918895898968535734195470842473894966845802750148534923872685055881512190260481649923171762360118220045311267171135063354308273214130550609336905405876272037673349789129141912315378378749714997694607672044690360018710901929915021076313083479246187429087207867219156623477049956802913268276046272530725827055452997879472644005303241239655007782690433686577742010101627359230732152969228390815968981313142167149713811864377082638697078845703629949460782481391222471764121753270585860282805544548497714920579001364382038963920978468868186238345295648008823286739450612855438374872713501496495020087507941625906907639221202299984551324243254469684360366536341679087686455279889491360533794354595309913411822973826836619443800374604897581718552052948283986326043972662360785613655589470162226058
40 2004201595213910683034269775532932085597034373035694663742287735421565138591850024361072273061370927201271995682977669094533491207598897803982519373230946599951119650654764682374287751510018184260005393558556313802704183771019906454791785356347927610231049698406037439857916499446740556176265871996045470959383262552253149271095504642674926599459428812452702258057641218832907517348246986062577054471839412223885167840970445996049205504730327095543191461326939955315508184856763102550170146109728926503708956997883636219973319423784438436391846908945819232585343574580204976062229813007769595553867961317500589979141354834553855303595343299672851919936073399525183376622398314258668002577273590476786538755138131466634012027279631900781724590384053613182209757455210774244377860578933660352965960894742816585176465121183700677578553121294432118612079657815681430063140309640270518940166311886
41 71442534462105804511003335363396798180215595897044713513304691805759055019038838870189444353572275058773567047289321807626171727185609751388833218548992638071255874096805795340578410761711081406700390141906872246225142232412611751668259332130377127643323254036467728415145909255679953733966309952542515812742676642797591364044654330047964676689886717612978632358094913134590973985096934570818804600609625832072230967786351157931129006564673226982507921721098494603196416675254928716258021713206273310792042067940069437828392017499676212452616647261712415918093142613663835594507449233119656677508802850770811133253856189571906107310323606304920097711894233555980538038536138989789731392852790629828242122456340759832878826602984144943625139722795789615026374740529114083716367689530027256407704004764823996129874581665673810085476310962366260192446757023486013104308229918888394119744529990335297827219480193460602013041976710423320651170
42 39776526130071272722823425129232107685662107308121090590966661909559910852291263249784795569492099316862932614130983227533837060372684682574057202629598797901647349154855918520515891270547982007965155001556831884490276000757804825487387357419212744768137484394705569868261712184359868316776809607607009670870282535228880007259632076409942852808803005547582623750767366605827730407871449325494031842342757765305227989949055754259838990401356662874834940295891786932512525056679930085406812649797994606499809479942317400134660891149713923832647310462383628095627554548247688818231003323766749533889660353397051529032813481367462861133260194759917466555058143124420547856320886642742808675642246454227380822359719476877895966880180109863838404254608776163844099244276821506433878069577058621979466544734917852869585155443017129342878211804521129103694502876684995852363834190080565363017809472631604859567165282229643370375337122308928922828283914182937579751745103634222215750272499028423
43 346096866628075809241454674462447128349874072074115021779047320285547129529010979958745819859279717140277608141641319100241252527310475831526032763102744025806690855467417002395172761346064027437515700228611030360535270299082156887902227843658793895634664664846533165466000805478180512943118202834869226074114903297564328983158637682546535840060874023843260367706750709481450815533957932487029423677020190861040538706655726553903092405682153288806837757066972704904886980503864611343200686042730734157494900250560378584421712873815453780340439239700899056610338999348822825225422108250882249316669173718743431462806731906949637994576669928889260182419756466870556215049729705702630931982256711371282742868776325209616108928322464465095647690984566523119120997621346633355600599007853312030029768448804973881950989799665576618056650610404972456574793745681468715456066354428357616010014113098969368035774352704664006137512131654599207621477632478614596616093820429080111252450543820061564925738155036005391217794948882404942852836530942
44 47087349504188781709020394903193286084801473882165494502545122718745685338932634204915725566382911124733093261774044836171248082004316205883240144529519614981047626640141840095001537609384583671758767659610584703049578052551358278186093746073864942556940699096212584964862951991331485384917272228509650433640285031195465803902413367302094810965501735477966639295249290153199276333866442170944222967138100081309738050813503424559072576825738519246876962892197440264491871247626774930459836737975026894069215202949402073375834086449666327584907753619534008191707052519390360653835237561000610223272480296788551130282278347827000958695813403365730554885806491061163692574572032863189572462562963032911432496957621894749070233547407156807738097792229964074197744717273615252093358926636565263521426146813755838840372404759380325590773293060042846199615091556871756140943972774137559610709147923324475684106408425791810977120554216010280465456600682472359837515804001095188863651613404872629110248414843717570441890760583834001796664064568931516758528305812060205108871686723060365863447053
45 100223823814392959156124770944209771887863429585537110547596698232799227535568514131458527367896751208421960890930864694337372272565874112536357056419584770595214945451199591861086295345992653816952244206532438018429741632024464873362112728354096804930446214383097787556841198319997628269535505180915447896212588151512716869764018782836125281733484051915695712339805945068955621117259169761612894546022342578878081189703970013489663513483391908203925110079821085950151814889189446287819695791887496384214711524849936579884864334084474161784489697617334228824941720666686384489069092896938165746157549164425847387720554839106431899588850298565449945758128480820909902257347209380156371880850265660854815393181972668729134983906560301011704196266359122329665669313902706688058646661969082877349111289754437232508495831700761323640685799478241674969932789206012074540936682635153372752657929330795113520712122777027353844596374868002509513946952814752220447395538699739688799951141019528825236572739715030238801372039340349598353787314774634220259574189823034357557097138343448844081905087462747813743485975681170727571669079578525368628936
46 3338968762697515002111221909477927472195238210234367670785435177449554032701967411863193562118871146173072568364887400276420513999967591590185500585455746239568705074497599446348285328724194125166043344242747564637707277761171266975553115195259852664253474460511573031067289336299236032904473112958814429876956415130474299018246878857319377906262819226328464215661048789630195399539827372860219764024317692552522942348753284251237754250392813851507005096306393434410984774928560039725340167824337995533672973211597200871251695898138283255115892940152060583434518009868145385139961823717862786293822168733834476259543465973440335096452918562637274710233698267328249386773675696254138154383493132315506842746772246981351155181700306795234426623951798332875190973887513141631406051100009003591722242756405498032705574905706677632339389255383051783313136856222069976724121631519707182574414593364182936631644842520613566743812500724925812065284459019349138251963804167922062811324877635960320852354360711753446715533275029571037633468261675167344444569919061895988300504982336711205038285925121650001664727221845862184239924263931705012176460461621874226303763157324683376124525410632461232123
47 1741942039123212241649318112238829541415859953516217118791548637287877540935992946750240287183167507204518668956059395764266103585235586282744123913185259982664180242809991245999985779374732435610751419257395398408152086993096923705260986239046502656597518549053239101679099357419017009298372487036803552282817888146263313201654073494597692631595697881962515487030672630018194424062839201206155604695085906643869069664706028984147475242902409405304002703372198473977434658585515354392988850653381268972526833604983875205949419190594085737905894185174544929382600677338536282461378563933267173391177966007192542327450174227321724013283541394566531531619458208385669649625191909710595926054490612359461860352992304885627078532898052781597599679424505911587315217188731683595851124164430372203382656770843964991249789364663900498865383463263699842286392531934353189917163137910460006784173530487119771618083968075155291011073865805176881020838026383652121478036038191078497177811812495803394921920193141271609480521683369733048659183196123149572669176900550185170263295313767383091941222234757146041698196719124090492493034251387823842241224782063434123799816800608297598206456022753418762995026684207052706161389741373262745640151469496072338118
48 14237431506150167863380221714392130469450971080315771169816208802527659668092484486071398083388878690034730810071535912897332174754974009327932658774657938124795670649349580409098217778048299402678918807923646477710508815002578790318042913548474934739325724803506172904073126685760318647454076748141981200267916559737576790231295944872096895358151204618986583018377456804440886837398392516981628873664880246605850011165691556240705719217114053568191594686896968334608607354665011729487196256119721331223401686766289449231526638046589992227180247592341049695750737894608169257221008268648126151934757668067132302100601434437285403369118436533307733622579175855052314105238632381102996355804183750578794092152810570555423651832620919175780807116382199072166580540431615114762245101118550191119302697100195587748565712616680762741000118042066365885580907809582069264171235063287734364302713307670939462679535353208436872842102875005240024605215945259647323408706437712799552165928013085703060380555157715634288328279050155065196816064031078602387656937307925859103154153905043774590871145892239234860900747501381742008824026174280803591532955814627825458340798256904070662228049118745161234589989183606838959165646937156227634571450908747415270596857098791577209101577909292007326645517186530220360004
49 1823873592136820872563737009317742176674286457977887078804456788867661809529430857618402862292760761002046081391546786456651894586528146857679803347381254428962308332885687710434293323402365977340674767151521917336078738068022938452055237464394379794319856884732478950820794554704003380930989846203113344947867841728769093383375684928910116433553936398152037253343204283690835226753705734030444233471170044550618871635932930978384556562403279777928025345060634358269680597024706176918631462434744057109526034575444950619300827270472826472031683131880560825283936643995585182784462943609970447067864759607451166218372498892435118113430713468848622678266697147037106901790865865116574626129175512149304977906145386040164173008332817711944178581128287837298544636841919372015397789450452211022853773016118006826649623409498247273841014050481347844528631275213599743079560831173762948042805645594626333950476708580003151715736206752528128193292184843660636638314012027502544952572293032859098512865642032443268171773021403162930196534024230889601235862909173119686497492016962082572963409711160725592372894950045070574842219411327839546537413684934098929846643525194258506436728879208609560171431076043871579576457198906570219149720016703093615665620958214461206023968476589149046370360256989082191342403799738419814779744977754828146021104568347402844505816
50 3663564828904952796896460298318435303301231283111615460153433788505394771828466742837252669413714804798114644934615547247802212005927283403495029100616429824379265442060976682762505327463715465916414756480294584072468709455213271816328754107886714057221627305887472838790441963674904075840516431455145155186114815851441658572730707973260105758613489263277401499486078611851778880859812316690123375334007591023462152083556935747400468473726152531187502941762544266361383309642374675563612564250354692899651934917973726553146984712395558376017611867579291384562171196941255063443136151295075190819174156742695672596027113655170456953872123059690089283935335716658972611247725845831281001613084642434655245907897976207280477397836263247678897177181418440562959052998478335617749219549775215077933182524328035258771443103705123238157578453457990288942867936922005163753343550766506250272391064795846070419976941808738319185793742007513055357534795900730793137106552962039504459928288390991458041420179072180448317592678422856859390377970463383874394258778955859329253842094973751880141070679139802885499291950521511774461364165218280611187326647392418911324701091834223512820641015004073623648629221894561272322506867234145082256775155646196335488744045502325457935279728294718202000211758572006031672767702060288418606034506803605735811635951493776615352417176294132812519850087589746951351912843549958456737451464