1 1
2 2
3 13
4 199
5 9364
6 1530843
7 880471142
8 1792473955306
9 13026161682466252
10 341247400399400765678
11 32522568098548115377595264
12 11366712907233351006127136886487
13 14669074325902449468573755897547924182
14 70315641946126572959778728112691212075597965
15 1258345191234762913749617118947527232049960468521888
16 84446072575880403236857258018516291890103043327781655463175
17 21334886227001523229902385764311392028150724426827972552642546841220
18 20362807712125849826132918177518564622798240122913798547145941703617645386650
19 73648498630121254159991308185639932037384062439650465441905259970062488190357124671750
20 1012217254218768910743304126792962155506056110725223625297198135811388071545538989776328345154982
21 52997363799776839774919789466291586984900635728245503902095093987313667902084305663937845510587646667251754
22 10594766858911500265892253562358248901671594922090147823807847392809415215329558614098174229392129424282577830451517540
23 8103700420245848597042445229382149864746232242903157401451977257968987573911779986078733607626132041444736009064621603138004365352
24 23760300906388782210748734730081036005814550987836086495762041180622380860657962235291591352343045151422259312649234213688575075077792465205522
25 267517205769097661514997706821183090400532252919642556667413882237647169430449338496794674344536874454904277846094563495232200968014133366807369826670359842
26 11584522963606837460063815094032035046555392429964977718034168187409978541523496395456841904608178876102551298834712670307026223719994875880234600429746234978985224628817
27 1932298270449763398644469536352006472560854571776847829100725167711450028806689358649366081316816103198352381446734171192870839848035858957198100105460986804156846794447676930906334808
28 1243185395823607960190672558810945646155083827772075158070952671511683314432932336413124080772031556912115575268386907652310666897333758669283406485239013211431621189071854780837613838064202647033902
29 3088998226418470599924565740237234430251482897767607074573632524864864983755621946399477731301608281156810089668147908261048062093327870651295887897277931794453328933509438736527260890851368805849474947359136181676
30 29678104024418638084004041722856963210199594888398499577340043306387388710549971515745246509830322101089561512038619833619026066294114486282350536353746632012978093633958501451510433391516559352312168320801036983495796245046686248
31 1103758849861651083492241764788206883481315716521244224869694773281855097786370355899020072999332740132338560839444126216916595533163672226443810883967371862087281801456686758458441028563146429046123294443140757694897034458159576544090544438013910
32 159068414238202118999725483417841419835805199124451258472298598874483066695745643290762177157741476682242161049377373460825009353138033395686631978106398885849417037570753899236951399365465806942062784870619813861830006824331262801857590031369970529267188319991947
33 88918009929179713670175077676358807729038095464395090563924797771666148437021120507212311212849553635092905840185915054330361998874362741662193228536852604526381367600179530346599855578786065634091064034394752884248887147741894797871833340684222083882917417227969141428943418796908
34 192970326200840339265466734773385865482608833220157454522703866925333991919350891871912651318448633330514258176085148558084630760704940481467194437621730380166009898318443671353883242420156438866443669419092480899741937854848437842846865127975983062473240800972754619645748224986617425874062887160286
35 1627279643998697373349726977160230277224207967533735155979275285910536890543027961202741355349720826901705119049812763320675351623890734923098005155094991097529609002605130805601238246749269729845898651719060970978934497931485171165129184303554012034138554915903660818640847372481127306567435170714664768495416286733590
36 53365353118579839300080708596574321915842165949453070247056968917404441810765954074372117213657775102047861077606675909349889468157014722505867045094751328776889928027786606347918442409017978416176485678736740784386185710595833154058035338907163376876175255604886334165834467336108348136138579181378288830208836820671968390132923782124736
37 6811101484153635899358073134254644910942705487147906846324679955049435560620922545100436470148164870347166391337170041709362551675074518102795643808155985366824511686873627638666957727240414040864702996720759312136030900442917413124382490087472152389633009623387811920160926077924159986456569325943910046829649932076283006529908975373841595945009211560152118
38 3385738669493771169343309644242424717149486327615999943533344085785437602284610470276736579673099956517744840587892510985725790718173329303095313684740113331621900338147899833626625863960495869039687004005866125950824986041996676637411307389905255916882164623744635609983990659252268625753340416041322451792731739131305163171479107877704146567083744349927314186741699118226645413
39 6559466179517149663910950334732454085381932474395288846057808933650815812955616921417422640731032351639189832673383019324004832241014109535101536794443351243598888442518535670104221695741206377004290877415338382127063007971718937811745207841991525935869174429428828109771449803243334372494353725451841599322829340063012313072779918918051515256854528074797776932221988976617892153977042824741616472778
40 49561925170670065414420349882838726340010632373644433960050457936765026523427685683060708328414402508479138350056824082469407674328592654128717723841822000669491568806764668598096987153604654597930796738426855361376410409109983763968516365768416636227271914266669665948132937342878595876777032012327118220696612146473214280689769053815321860679090530269424131168762744210431777297140420930078339850096990214260677385295143
41 1461382707527590945711897617248825370091620495485321378468517606210201632978324960322335568639187099386016484828975390312703463592969301193281773626574836005176809941874673679232239465397420704594936360096941674296932397919311803794277007618468318340026475950965054548537261489754214755837634909148668537446224465707589100362383518597592135932641310713473886560870436155513781529895068623901236861680076975042577579831981165334172131764602088788
42 168257455949375123485483580457932975784974771778670744660340654166556241915490225513681999202814982377548186386380662985367181857753380183867153371564067137702218049967627354165470618040948920992986763508719592606203486095081065200822626870011203312525823863493893593898622847309242819302835764854762224952965840633666429078018149152586075450585436102646242792576342779087264447146659997256976993558802822769233075616700202044960936288528720935651736243792456430751019
43 75687733149719324646023233127302103541365406687107625884010055616634803792649767890374931465801984722448256391607824899063873604424974910056405744362875911686241019829255829574223056911904780185118986948362530934524876485170686286119087836835596711708493659223302544131005294698692860449712658712673724763452890739666541571897700879939427402427472492436214338863097037564042411707166036252111241963520738123434693746531954178420160515728725766817221852057887084007511770265946920994215145318
44 133092152484069488187647469565686089010408613038041874288058594849720293998954756101532375569619746787137509845270217518787879540490813647643390981540012585061667336006601238728784484029816162641195094858965830615104627480852609868851001679470652242036602778270287149617815477491589993337142908484076163303894295640618547255139573173120330996295604106792358404977342021910281659575105830014203094511512188307471194952722656526772033844804481099260688557543282946766690643723492712334923819723884399043076041849198064
45 915333913748360023047463067520286539063180021104334435141633470818014474438637783015659941506584187034305890262664805554083860963412495142696127569736113850420430155780872433241793862386399825089214971648184221116651763631650883491440267768097807600695737924774736551585143401435377983983975364104185435453819292542120800028667782241277792713616254389903602005200474761835619652896273160484702298525532025858604218043060907821078706584323550274197653737790870846382438633724518449362044316750975738930510864774515963337380055022075818944604
46 24633228285758384501030659607310448435698882131230298921459500899747087200396438287898137967569368973357087027661059704473245674911741819032553317682684991476015703294869080117734142613348176609181802051327444952792255727868627635172608187825024484286650858703260724111228809879437352784429785884870056083273064401333868358783949440959590479155845471541900930123823513609676390048023262520779916861020456339147963501741073766969563835756098814757654103988826737741860604679201020699821252324400942730518145137778205100022950997103004718725814684293748949992357441080
47 2595273156748721286265996918756073836467229376038216460930639347030586623576715102498720904912715707250730022951651912288373928187370278890906705370920525923001686744869151785490357172712875553136180743086850736805718002358286133899599011733747536842014535596563243842774549634304712624714889366903721331273888512375031154835996813034286571226068709937616429172765591073831303301846369753589927521125792159556256165014206719423185094827869392476200587446434114418697179010778639623663926141325297218011604467548869056195561652715018763134078683158516228403162911013745880126094543559989996408
48 1070930851207268303077175122943244968034746458443610849023754478289958440965996690024893149340175829868371867877499901984819224114635261631547640401709642585591767742590050890057474017526807219409634335904438802647876523397183188638048036527545616785370435942110905736225816725042726546123466667528687156170362960580708707079829206136703846242557369782945208366551924126085318080970929616377429178247378762244356895240248189616947514154102501190313263371137601717053727815038208686787266521004079662493227576422653810135992639559873961809180994317047710486400185105701348041297771127417869162219927940907630096296685371
49 1731589459612018234658357828085007946082737806326299624741703221899513862556193486623758474162958002280856375205934223462848347843504953367852155955908996053649697711752261553953014418294475986235752953107540044364610055379121003522301853296092536527172004065531911936635491060558929196229711411642321801696401525894893353954279647320167959728462782959624893853939891672074528359023182333396364153126007072261965056526712172552273454221494070338635643583157126502326193880608549479718499763118359085610451801620691912435738428232505686462490244475861766720634253349418650339651079011187459849938612438456591229420363597992141024498723566500256028
50 10975252089130251541904293488430235877915734909770900172219168893468226192728733029347321610262698171532216639167857975418163006431962549924133511344918921926837639123551864408859114414765988182604585006870399301165592107797623827480323526400956809434877709483269274274747969487476413109836016836271613322158634514616862192487857020200810453193827296464534286972866639317197085781115724491274509763216004455526750774125133685646988564552830124005079724328152762910041598767465871224867907417437729760517462400660733078663862093231567499269504025570116364120058723892788428367267353925857945186864722248433438530393691566517347536650751417154905534959040300144710969411455419
51 272799703891021412957324343492513650488101059454411656962832020217970058987641688492041742817707834856571892284839141831666363411403392695522806536311506866364508634880076066537078756013037665389640085614574817607500824265245670017561996542909080989438876343094570048046372081916921215708110361003999798848743284102002581281291547759479506969531095095030866717371231400725115339142990788372069934681421934980597940758803776094363732312296346076312760250404959501585299946085602276194079970240345822669241511998613889628331968233963018090069524920199714823687386349797394171991729075026900425988503951570043508475820263290347181673254118792452434141203619324981637919158850484915328195323244573881886640
52 26601131413810503222748127048015549287346402128027456084653567953163785195370402113953732183963510168803742386835333887997694221641383111460841839303821340140023230438020625322045760357376614850190319622540419367273682242709128206827791617566771332932602912848757263265832254063993348142064370470922951953128575518438609591825468767086143359224767661384557994444689856208724689085992973828581327705958178468503189916833409564049032074655377679742038252343431678014550905626299593423651025514317134147163365365490245299537917370616233522561504277279273656555215854569414706598609020527523637722431769288645008128620266380913512810469873709505042324375621021358893345404927181415578670144550686686715361083278259150845101462399708848
53 10179906476518307320249877254762442661951119618303053532092080901616415737216570854880057485292271609732425385418276088409814049196524778431063729421032394810314503155770298442693033192534087799889772312352082415994030082265060172725033605881152581303535981705693583566752993744929293910550699504580150286113583742203930472717127273993928026887127441505282513213454480694022050860427525961192388209459445079732265795924254066538938912741725098923375016283603590241150157805350078718183503944898459462149711392221640578904518991116516414699675474197112715019573942616911776904919872422824303247060972430299838765642147575827320914811667292131249851168222841991348943044689119661647914451001168079554299485185878807046488513283455091840667896155250169779151818620
54 15294298732119315138284248975646730337967737857564321978678896490099174406170744010749027653950251204411568962599830241112454913519513873855258777053754779531634702732378669064328819166391490961173444377228218697821033470905692250340386759931912813710053317513629618973452419659919398401602327887755654761878872764405709316160316953395551243953922368089015523167417884769923547775765263091710279073784691719382215274426232715513414475150090466479638613127224951595062140747015429467979788808943531472932193668884497944062712538547116335045941989869521870010004566305686398232385796471865771993209420250617593585058048875795593427968266390115382845777507290457757665241227291402027748629264928660506680833723392684727634915788754177546918564836999350716804929732127549218320248433063312814004
55 90241521886677633175638058555548767551054098473302788010305057031786528842627804385512203016105054133278074681408382588582536484319984172865253605701338085238755174435416281425838809423825377918860078238875315799781029056587336329301490830500644787311879509086785075314840337297046093515636517579291132649302631128706675622653957650621520698924717196693497914562551886471884414634609048361925671682858419992922629587486872176212997883195858122300572682249336673512782007565672027727244418785763833018807659143198354851708851451575152376617606143937750215080302589306756025528912892003138686202911756934810178201062318720993927491397771609261691992529670007233851098834739698107307493691027417123097035740687390582655538987501665219768054447229929783434138664902334441783039854075845772246859059102216252704382856837631226
56 2091789154471420383671324701054359945268308991812580144026183770541185516106646639449104636110702394246108102337090168924398158837142895969320136686569619631560219625519394523648701336009096813126263217366950577542879341112796372688017195274613987407045170719896452309911441475161475943459783461904810523061961901447464185256648242267538898472958255833053036394071797689497603001976441312970682605839902485016246258541793067020197200486804009233432779478423351086615373507761436219832173980531622278007032026121602786584653207246224485318844774184270773347400719488633304869218559018126660400013054487707465873983914995847751966878256667309995244987275472332678513314362089601879184738824582755444656742325785969664229732096751215677358252404791373602626727120370145499263048489715895943119510461479735862085384191913005003788758951791400380339287140745
57 190547197464547005996588343429875075519002417770710046482960433773411879051099427139819642710114626238769289509278897018557714361854700476368667686643508121832861670917353577304536925773124428087937719950265499800368935731485208506546660223483565864247389932957646537760598556676517425277938383974557268937776277811882472513677092397398345063501016913795591462860398377396949133557825291178363049851229148543839564237260170392820222592603250339631745683045436234991131803137264272975723966511428963715812821836593519445476589382185130686214809329092150199813696749367643155496390156595520157725020818525086398390594375520435682636850595289603278911208968313984595376278028712336686258252100381135940794308558214813901097827751263002032251958144230258966247693358357294480272048213793958960922875398161292662969981224127392783686584540216121960761620313659821707098197915513666883598378
58 68232938951571233887757840856530948063548713235313455214500945775459896259582075338772144144767425256914545573039727769154574693987124192637090627579151968313764796712027380424910157203258885842264479005973269909347893895041392598160043941361262995476503096860113641027109422122618192443501456606798710791767900034168780482929801600570084160562251195743841063958175696978299214694483679533318167305138979705509159317833844460469456374325505502490232067306196478691001966015094187722583071676263770901518472655261652926325079494441399050047536574301985184586006257898190251942770078074157722112377731830994304021280383678651696173166857972982287711743228595148497441063811399359792110583250474824872840788600355512542805855417600583417165618756340254277807198793030196119067624016912070316942228296442810865583405189275925325992704988568907429650663800647707992330872399093206468366972982723776594068179888435349378290
59 96077471068974099743924918042879673635035461903458108966951223676750225405467243807609385297845189005104255032541692979080671309176466965888822095586896967320084617328879527080520731914407406634771291686159315830435174824002883604335933767098552942578472433952375723853171146364080011898326162603394644868256903575707439987701787956696157460489354355929980561455056604005514783580317317460446129430772915825444517642874516531535450318062564097728385308712232953472673816986112415991948092551810280148706661964425734360000002581847862933596280172624179834017153062679418938395834838151738869883112831482063769819198536025442137097599806990901008998202573731367024989158557218378217825182220347689056171308619918827999050169034096503166407749517508224400258376980315597115169861060889730228764344072802882637660465507433052675342302985338949678818959756051404930225397057149434971635759570892515499361074810456843557587229820260593684356582855274356960
60 532120267954565339083505860719206584240955523950123170369931532195303998434679277672836567867788207102387692826088962507044576256021128765026208910458805060150967811201017264636232651077480887259898693431150718838585923871567088521971986250807953852889630818430985868226303894700265051246270719630428978425337297993267369590427115701030368734433437368027286310117717704890956413361719936441409185862270653297807187993831042338070648822216385679003315556256704175666553777793301822844454307276970976775911627950470890772881015182971444043032771975586315903181076616383188420116001820239308791877595286740695798099277091510161980622719301149203229525126269217411301762360042479988215198228304968638752336778346292915677510216831130512240034634879085378728840796459677243979524417643815825008482172321688124322072867771778032548580118700181453166612683508206964288408142269732872612280007434771624816874921951161072800609447715700750857517576752340613922964424516327417891508933709294926
61 11595232086717693137341458974063038705366237145118366420273904865220183524512069435100792365729349115291717675315144437263420360814264924894080237289411428691738611147350931638390065186309632177943952807735075308577553923780402082820172176982151415317447045195268957774031657320932875630957193480061791829719516232980804895099444623395678315197137678979858313539184113059612692080079004568069952796870542397029153447311364082570236815392813592338031438590357723100326109149631524519882783484964161340231090086752532742477109085910587478360131688492101822256870343931971449617576124025915741276397903598424845564061279473217229327323141182312340696292822265640490892252389416849810042062880184295896403484879578477324319968984198272226630115874362861101260180882053282504598566828938851425777392210833921639008969034650229000594683959799034217005670945290069744685901965246014178102288072518310038082973541935314797714839281029739669639971867208268290975050851224945770055611467713605095826556803503964930553672762594326
62 994368200470239167409154677081159337681358855852525814743854442731459848396344751467720194957402304978877664486907481117277241099003212466182216689151795177078855534891103579839967356316393135706265673622830780377483711670822785264741391592604055640348011974676665670618597436961910028393968915208104809710109255039405260611326377423415570725928206391646370816024723492477375753280929937099985592998885778700252695079103244622273604833332100045806761836484823186670903470114275984182486859451897108482528407632766375907666650580413822106740854630570722293616455737735703111464745913152616199032958134631508982212962073415515117132978938974849176792400989985887962972296272158183844576063643186499861781342721456298897778690673097757224963209793485504942624123602149080923489875232478720914821598439909912733646144617970013307630392136806531133850405492731789272050190676155194719000500522903208705179864651328731030556308731980556994113864818916131736371914634750760706228161864721969566668914288485690341014564897554547303269629509470482100917362804453
63 335680520681475415803333486298472388027878348204312881097824176543057532459416021468387145585969979521886111939198704035082007467043242550752759367137578191847525009668995419250271509965221938260895469739751572557540633178844920259830390479616305585422081039548436525291599728734447415420105491690416486363280364442558009992370576655077708383570085874757749375764827734783685520910853828822214353618551107838955094864246466967494958495653655983564693471382975025963715045634584340782304650609214548664344073462441410420324764292624080111819137970963867241669613887170901872592389410250712217792592901862472109639417351721595796627460130362421526222390704225976867841279358147554224202693973811758887008954310110173203277567487587903572691078845792101440327246364343313765096347912633949464540242299774056136674077509507488716861937638731823276670953225823409229719615883653864788015676750643390149756022408741285638566826885250758871312196531803312946107281626169846539488409550754793570787398968344175917850072545251126083602087022888323606009031038387668897705063225084260776937195945060
64 446195945729474569497561019141214153253247301622736338946159497465021314852445029928729555882047721824015085806334649694030346699256014487039086551675259587921778745450845135484485136834023758250100267192744163557238285918884930783632267625420625591849524703082914949668369804431720645678479530690248958824424088060960462348586101281209420943455846673275862576405323823610761988366740711003702732672692587825476196315650372617559501168147225847965412375824409874995899951451273201504175573071572437761612240542724817967303203554377842065495373755747741230854491061110817462968889847941157758333595744696471109833554926357542276306802826054041333131767093426043055427268238507945312341008411342666065588253949672181604728290680272668286757648152402791498959457895690532658060732728451203153331885904660447385517795280815760721195897225963741508320750912594046566318599275578458470908113607127239593658184608159330243674578958859201925738337359504517207413443097305654475030273654241869733465415022853070092539989792981367454136280328598709441419934270965127152272616275064430713837814518074318947862336170158089106176306952221