0 1
1 3
2 11
3 51
4 311
5 2583
6 30011
7 495771
8 11740271
9 399511023
10 19531952051
11 1369534859091
12 137461591250951
13 19708614005005383
14 4029559971566918891
15 1172950335844577723211
16 485515762655939377001951
17 285459356061242116657495263
18 238215406681004045293498284131
19 281943306151447812660185887072131
20 473060681732958339432133095382446071
21 1124678318347813808804617706338850523063
22 3787704615560287291362050700899919179922971
23 18064446755033431246088857799007481991591008251
24 121984653291604775584594194872329632311340832594511
25 1166075088551828932170984229498344917745332433760843983
26 15777952911722816558813868600146482734633207805117807432211
27 302143884546726743177186514231401328635041313285015187655432371
28 8188347591928765799198972504548923619093685361219518379578356336871
29 314015570672890111795342479738513805306516170793115565481355557905706023
30 17039999541233473755697195557313051455344015353178026578432984618633377970251
31 1308323783740832471830991859360097259525285039250901809765900240685828346529803691
32 142129912195484663711516505247479692688187958817530367793145463796957892815712501641151
33 21844945122201747500770052506535629852008068800093220538935803811391595647760422311475649983
34 4750208746362129869033717042462242935669233435955939899968209565013008071087960394404724754257091
35 1461321865073704863941840971020322136129263450121911211104546472511598395131121939292957535121973379811
36 635995121417020558684549525828555332761313571407783182224624549736117490806285393589659335935735819522433751
37 391574811954753302593381839092073690059347301574552749860096989825730165304273696623684074475117997584041968429463
38 341062036642705119418355321894811320807049080798346193359204954090193200513446966238998753567126574578091764673788734331
39 420233166690572212986543440076704542143744995937525951444825543169721893236107335478680851248497261808683227495636510436336731
40 732471990316010522296408212897383565537478444204391740865400256509426133387280681795296599004024533640700584033270806084522638759471
41 1806000427321805749702910673645194221136523250185018765459293413460843256331494979612739279810360884458755276268175068122528220946292050863
42 6299074918636952320725068668694089958181049564144056388092404993375207035486486294381770097605372279834422312531218312829615481142730681392685171
43 31077891209670498788644872153622435336806394386428285307163258232474521052498268006807432241066965417766352313793139667006359681337946958020130726968851
44 216894462452160886646360038557317309041338677943481936549490677629008077060340760788725806479761369008903517320748471630751895081160908074681719115972680621511
45 2141176130999144088052753158139514893241194183058221853285049241940700195298606087750510294362888022813408282573728761828183689603472992498453962781120346081455333383
46 29899909043617827692745650698753937208695542410793940113802642544613687559781518172868577646782133964702697168509419732697324634308827505269283741654660551403651962711914411
47 590590777716480579095087825152689162301585619348983275485412221385887863524388555094127975860403674801306644145448356972686728885433579203254535693523180803027194765463041516968971
48 16500969613526446480516363471148938741326586993500509953837928592493540238130759680344078159350960804204755380865648612832274260710946103521292525350402730457282251445268255177272886701471
49 652115968899797402165362654635811658108879484176039884102082957874645750822978411777158395811558739741576813731153948362870542165801392576183756649443237303602548350927148236429066284597714789023
50 36453527910868006459160347052634663584527719217296835570674480101099079460262423770231479393758636539694281868141221744691248760995996825009178597350004114350590817267942613488300520944017344053863388451
51 2882311299999668724430854983012956209974660029672126286602053561504007935486426143348308746610056173389036754298629426529472383274499126979295050058275966760848543770290111580252074040506108109402914286841588291
52 322355921688380690864650342866478828944314061835304150440640565931519981856381471249807589845842316454554680615226907800037306659701060693093657764980360225713324135327307008733927365188597046987163837942321121105959351
53 50993131934584009692748820936070827143270456404181969764512179008594498146227995886556581410075191028829844499590386675243844303234681574343188542704347508172136936303622677163749899153016524119000549203652802270662468021022583
54 11409743675888328121866726851761493052843748383127681572266794977112243817169515273176611593079275995063861224158412291373011362556842645668911259256423806077839997633122708799930521845870192111123350242044697354595937807803107436035291
55 3610909373256552963378025266237615831561242764624874243148837625594659173722867333306520479788671092250667493164092876537457369397139063449443572626236734264614504057152971018452986266065051464654142679388521072826877620768059950527004500276411
56 1616369751012649461916803222240633339814621234476606399311523857858479758385639387656194864090987948726245471261490754117736777945298432737032037308929146489827385513393909670311992264769336805333722967076991424294993451201229552935304049491518566913551
57 1023380301630077209497371480005790550461363633520328179258596436018657891558964038382100472692997282623572588832379746074962543024186854898673823833176811693977451664747278785268706682475566158922163493388405283123619626765936662497470141966352224316033470251663
58 916457946687883660372838042512551821494547964534455680588372505892832013599881067847825875482238032952914862705192320556038934329390097691660514960529843041293164240960980094560800745965643620981024100522445813289997897989732120760135624116004044747569436663244723704531
59 1160797256351246709741632839316711697756471376426304009820069875372121975122441865498019974809794707511789091916338645684115320604427808487459146888899505527504276804277043535852904245687841210866811242947735837891171552768158136420963018631464779486967417983650282892712116201331
60 2079579291138692765724467316777042470140955400856897198213834294994907508812121028451202988053354866736962817033994162932549918524718060428727867126530435602933252053143843488561947646064033128397403347721621807669644233559839487486839356012216114317922158340643287806661474162967000200871
61 5269378954428490101725083880786129057030491596046243637924767138210611488499863223738817137542879710626621110135106209592828074769708252737740932906745894451964020011279764140140340432701650748970110064965179780365261688862297465882384352533206733031124153508942411119953895051244966137463640946663
62 18884919875282120980160586840100656305362263573324289865383138359441197969604499771628467824208296195878110970611181926392768813673188836743309473255094829815747908824779195813127157471616410248516252313944062916993674331055675890643175291399014931634698427007648008426443331033457357252354403319740959087371
63 95726572963675518034466913737266337145554322919874837726013015049889065056412292638073144865312004530381052699263218517239220519873703504162165606783273805621379844060434194556642030970872419417730112404882619172915585330312358873473430142489749547005142758505263741074581770183308206655773009748656789838702489849451
64 686307018872653068854209389664214628230958819520946250868466271844460313920871512438332709299334381360710567514024315203729922636914554451286150452392486016950223228717339697868547251307397568203645985183906008676673398178863330825821335050400266453640471600300506629007764907183308845521362942898425059023209018799838888816511
65 6959260848860688581992393085926758380321355156586405273126775132871358511289130955529592211870114875692745119921804333464416611792364515039685337089544996724194932550355804077974688253108352903716886077055433618399306574679920719813229543068395035736499909062454851071808344415360508497377961995941070198274579690528205347294244685990783
66 99809856166131657208563256725181849673534177022779072629547914282606362491208985251278523568953315178015952048964513150270621259551795101497333081929029128123924894988297822203641118867771487551970152466376685348128890917558650378301486663982869842032599929696297908643310154006947695943258935572418788694965818882955255093317760317200638774196611
67 2024602803640215460692131900438396848111289100099888045295548086781528661618957312001792066304459998813674384536547498015326136059342879460802147521611608848662615808277525308509400490317303619825683070112255633658946354931450272690073733408445823357436024726716948219877555792586687418825247945993418876190446764787697737172412738550321626632956944022705571
68 58085696204603319263909523073581109646325040387392008665389988208878379973549144055088087898292487852020747628525721210722658752370789693867535091601131670062592953503543663097033106715381937641471726411909151043458874087506860589419725442786716228134848618755255046705455499191750741782948626012232457904446337396135733566635349567343982658262538819634818252801234071
69 2356960039200202192794453033298388274204416859542719713939449310035850821089049915657125382709145038615466092649515259362121248723358708109361517747760461295634286496804458816663055847526815759723506833953358199503641788023449722541274603152456563664373342033434791871084756473678005067220590085833423263366302970844915142053490549374453736861098035719667314505277065958361160023
70 135268209189080184284548789939506762233242264403608705242551303244187024302937209815529373644881895135766574732007999519021674325414555961466116558192897671540877849371545992716089470448546812306863017736216910104889345607075988700130845500650997766532877965942296796611349355857066680144164128587774814045536884566294320652142155083724560724543948371715089051627052379884423177296485806651
71 10979705201481808387232207509284078703482797030350759371117383741082905346871322183070412324210858294340723721440967930736022071167078738850133872861733893295625406281410653326739102894442449755345306815714046198816877299280507358250444440239945554365721138039890389520527192121916995479331735123821153253671230051713224042935409504491341317572513071897463319612323734942918295543586513311402511812891
72 1260502916744779290340511904141941217434149333625138154435746533956890572530509922287397151734600522627813454561313946144766824537852109082216251663516891187884300974993387813120904530776205597006193501918476629374147747015366045013998007324880574032348273781122575163550925748026191387072931759408155543000387600670362541542099143094601595007925469157900908791947838117685498445684835381143601894255640879405551
73 204666323510259157937342203165191776333301511052595655088719236944175655926788881203115549502927855851143740633331293937916664543313661811800518247206615888815283527195172161746811767777575422377821190513189479321501882128125370940336109459355292710186435528911274097427846532306708711927029283397124390612028427147657012885024606831207804822910131632722783140711334922360543450080547901067933238716976821876205075625123183
74 47000780279827854311250883553044121459635158752548533623243732055209711178910651936897832329463246183980300501328393355956429156331036923007270747178884109950422646800948266357823613580993016053441604652622971488804405626140614099422534001694631406836600257112050601651142496075723987729591544696054128999857281279741764630388896170096484008586190052795724183360744322462479085698808715367319785764743606707518527497495772103833053491
75 15265505996176004910849730532169738748360991923824020274029994032788241333808758504259490404791883155565318558259559520447976974515979004561261652736965339391777960149057663491199014106179320782260643792164718229897395367316224380747917578967598782999340539779750787680121625859755635086247731376950522225219607746851694098271324908943201468916381104312002756758100944124645800285031536297702083835994352508612028893425875764351082681406484813011
76 7012478692540938673454255653405359406774172112787999118103806123520891862569489797309406070164867507776544739060247669442736095849489102663191611366552000427426876206158212484598610850738936050416624310281596481479040284989456096888296507081527818976281362616681514333591377360500092980013125085907655986323002037667270176273658495406793525248986437780726552378192135740700801260351886024617649269416850950141934371039340568993201309221903614304085230441351
77 4555935878977444608751371674436959003161293893185900052737400779741824214726380112285718137684116535364125265034251792372969472389801128989002859416936252537273418960912094321526923849093381436391690507179686858824624001615036133055004527960633743819514334156725400994374131753433822844263279846145147405174619761322307171022868137732288703169455694288819374513647147414953109324368356610968721076984441242961911652949224677362722909100961478664345641939826820708561863
78 4186355215019136405754179210074139471472843166225888828614248648156759419485196831953688338223752213139496760450916596471743099574105708042578794683005572008352455652017467343779853937451937996022263646848327521200833781120117133801652341736783578033237581089890321058582533906364841812838989243962157130077140601472938976153279214248611868526210899259517549471662884145163924146698079236007764568839209267977492622299694979181239919499870314167711182921992515120504578088239194731
79 5440497518564754639801354881942919596960073455673766576938525842587145991046611749877083530705720499946029255071575320621113521460295977301849540157052206366196763080823629490806928025542989571849513162015493934522748742328026589471673329277388450919388121349701171937921023084630393183898653293555914985575320124899112409571294414529969698582228688943995211479891308067139567654188912843318551907244759315713617258468923948850402437506199719716476961279604129033434893034158187081456817865931
80 9999813949767192100204117300738939711735023720051256765301662006717287701115985272758090273402070005066888083028152221869653513742641795607431381484580066970260190765681034655306024733708817912974900173476815203485539558939394669207913378585289112904595539617623990385097884211473291048902716897901334976854803881432286390441493404988222629073670146203582920347577434957949512130828907355274926227190938845180996230331148408419623331325780216226735599004030475726075048087086843245518186589552925071570271
81 25994877681841420118275029087886820647864523081844912709528089843154638423401522135801901570676941016905490048881626375606804592505129067930245247174216421431143695518208918511743823911038814609797249604779344990908069965821189976793283739984267654909811735057137231588754010777652462551657512126402540628408922991551108328227783302607995800926811639740485827050863657379325143529700276687786419151366647888176128245266068190023077800543046938100982232765537768163270528660673807646206540563477846413187993310644410463
82 95572479593077817886759943962727011973344507237730234940293152694515472496986398194801083532942471456772273656901333082329870931920381386380059973205847240417604784486717782293981471780925452354991319068162758125835936210976536415526936293245186379692657750752489093846204362429838908269466287530806585532265389142671377059453886568876364689283008272901810953166486672207264251055557539168920269062732336902498663439058403091132869781336877240543358090395246032048901440792563258867160108045766421191163345270365752594119450329571
83 496957302834983593735974848997840833388529491261870141314732202184053586286101990753016338695623604428207998128193654065206643632895895181040142584360379681987848948875394451655352473793754893845604066265196635407567452024573082617102059830147706358254565974651278431547603686549735556859913760016316412316909389844528677606550528979883286419989061160869368062224685656209825311919314889829436095132298082473766650835237314204696185373348942502474801514357191453315425269189081954322104289160058754114205966084170892775224371704259041775650051
84 3654711315191103604325710946992146891599101645017807801175065435492318560641289664188559521392476317881740560359480004597049660599200105796165392954352636573655229934223324840519715549309951290701314956246153709164620181798230091710608040286112480910633161983911281676121531820849483251025792773691527794819885736482109091334922249836270163182508656758935927282246175948612029759458401059711402114013710090049418565268791967506318893963312496057413935647401087351176423019758049405404001699560373156489154896046665005717447994949361512266289706217066779511
85 38012542186397895156441334471068937557022829119701444226767637248025753745009530655629557734548991514605017658247030113923713970367901550121214094507411056123514346316094935220049615027488750871685293504605543754406107883064831404719862957954166614338471525250583099169004825176739486119217852161787470979417896161096038238027230849497303081307159150187097011642520383983366205023491318461857004348507752275236649965362039960184279734451482837475882931043819734615620127483403431930218956568325874895636805747058229895825887092243198128809935958281800807263821881616183
86 559174279400588851235382558732048420686190856320988284452441891129916763253257632383083817570761265707754774368701004756108212913191194377247681337528834769652700725475320852342349832656482984614207879059590602521135585197397322820883180596953388877630237703597381569946215125825061210093089749670773381772830803426567624526257527588458829398730801124278455108308203867460613407752774087732928534955917122820323897107593582020492060110663074660104484393934681449690516316537978834437242954210181704768360252709641584746485467093889261873035372726030900488865913250998898658240678811
87 11633384201900225960675360720655277368600215316359617708936585369396014464753923165265129048535319936513965419480035670500336478500798007707569872114301516996759250507361838059631079166992573898960002710980110755999264127812970634940817252922522189689367921064506789918379944288592384002674812022165924918176743600577692340162739133055439245154792543969874064639824856041135359428982217345083063461927737090911256631878205827605482248131604293963977551868335818220229960389647190423969531966904885759668773434160400991687701015279829289787917866335425718485423899104704782431017203786547073442171
88 342302550117925160488102301892733204332405477078530149775874527755623069857834941544470468902695665178445115869773270798940441114458867204363912306102165705085514871915412616994920803624473389980691991767909363205515776474741039251378078184738835516929938313374576995104855968268871145705698859704587036802167041995463057897899189028230722813686385625786664249302552130556999195163684013480967672483753696991505432685507208928027453888737369967429275707508123679769750263391035559441555661144123067777032520704270977562535149846878512546034621999789911207856475147262585361375528241370596498950309160394334671
89 14244646209649072793851876595225082750095219783341791556539849528141019136787389472031151559486192453100904857180834388981725109328086300275572353783316369358794100086116227088695732634343930981599448031591413270027906902330851397383473640041549469461933477793949933595614614209870137284782905308695936703419690807113609616625318677132451915308368164327970921708486115536865542095079532031362734425602715150862924414019739782173077786087148667654491881531393634723169549957592430751224493627668878752670942651276868877123636791865245820024087924739950156564799946936272236723339435680711464983100450814295927587542075219023
90 838372846132557342131413004818849096097343298443482019399902996326767575152192313836897714335654617033877715314391039256248860922722929902037809550215574465754727924424286082874970127959229925243947262116894311218025904031918189410728525545707783001285381255573752192797106985031315780689362607861057051634523692011344105859891036126406841854636482233980227486172859448202230678487712971956856583490823946155804080488231805416312325103604630627481945403244798380526758572101402373654133701805937012850439698279418819527249970187339642960157415366142289917406325052816629294782420490651420628586329654645465766965042372474813688326824851
91 69784526952307095839968504004607781200940705388362394414625252831479273679339695877391835255836771736016480156242760909385058994511292287690194365542725064015631921821180617294397199852766701026591355211358494161957998456449188095825799317808166683766854391732319477685044649427378614355141390925142733947317510304542759070880597054693968512729106947446147765365212899641471762762568290110853642740236867887961235626296339111045493500344877717184663588086486457328375313885892246775769758137966477740861838907895116094367255475293918516326665798508008242115072761420565006867443973732361600580812503833675589138777931576419419721910114173025006077491
92 8215310385559285609697116071508917466040007206284259715552574494593136574469206916037348229439848187084322406210129429262540033047522621350142493218758391059601838321795603980550874756171745052261984525487851023082089097772526563541292775696817376883949909901116801635828156982726285842086235643359631153348729720441935115431406465626333695416363014704101741669987034512095037179394017656771330313199254097539596104174122076763535734399791455898933046168943763016908572121710533350368567999537739210092611271706258335371308000886275557675947807373532821397959520062985158484608545452388308031823607573360817890147602710901303282459161733188833613567568239441179751
93 1367805070725330229722216066323228881425720281102587795579892608268991054512326034576166010310989217373095731527178278878272570424809346560538225644695071027851636752796588063654516286679820898554443869157178706992834769881935443308903800599945326566169220464145829417800622511612631282173598233633449815104215880567429859955854809761054971797868618227117295888514534039302606564962121614407699171965958406038013521664920095621728868115465042316897259566277137973954309326994370316142730111465026991172503691909530138458358684120726107870507771717575185028365380817472073265894462041627599069714156449617667437057361542054855981686467984533925096863912320642100604528431679951783
94 322081893419474128411223433691914910794330980851127579911049941408100349048305561434450961345048916783990950584583802523555951387394832248114965964068427685803166388314168173462574563365750760032033235918904383408244272421988020897192547474942256495034680302184593926671972490000416383570939331384061036915211969066235198823663880178793715840289655377310130470155518521022235574685400681868265501792742260540511047627522719534792589715754625681890719934136203429558701252144594757067954849286217728179919868577395488608514962587783381393023688434202081662656924410178399981780291553691642794705557021861098613092275965021546457676336994992912690652908392562190428649069899291932250997942111691
95 107261252978267443721420747239152812157396614982266511327304795395809203093151045316410599032220774451608852112700231240168699564258158212800979221525695123005661832222345637090654325115602568775734141338332541719655983650695705281952775183187119001573352408153017070732469283575440789178540683677678162094259878160184083344374104343803007652852652975416370091538776461808025147346089810892671101407778320138818781832644138450719507819358727232074672410561828947517249343324610271021723255686486353615961745089253436120438420275319282547632426438103443773834118513944647694816016207027492117478724622443857295864013612115672054544702608065857468168015152269440389640417874220183475916621544221256457677389611
96 50519648171120728197665900744646770151031182568517422675177279359672877224633686250675651159726981660393276494415147817488224784547749239556902503322957193182249684869184290296975518343513819014153030610513550609048511974404568766576990212194117705736845030861813164227285973457645694341504649560495818537842751348489278567058591464150118131147870751685835595298625581914462286428680245508216597047241778871185661235086537613437074539433535205682525673358121914794326719250963576376185947905374374256665330613960755862752911915811005717852446274362727879240479502986697285048057956734286372804866674223099082570613261693825385304327170323640534109136876251236153095355428866208562952132552879973930814042870929542057017151
97 33652035466797869595730485089705122589679651929151926355771133136790387994729963214650173653941634497292482898220601477080575521391161670254529021695652925006433918312701061220476013496398605190923745263332885253936886289925266631311486737348514566493799177704085380187639486284348734551910480671174045347038810289790710437222169161648287634410438281491651725557139526570595825231330032031797953302881400332201734512931962197508839623173737639063361965528401974961094858758469265136108726081830598521894277832986649465880903240634345136367196022819310192332495906186109574240125203208218633048474722457429332540929813100021332756568951186768836436933155826850968984871797925769454293334255565936430868671201095911857086106493768236960063
98 31703144495132812847946264232870980926023394017962231639750924301976580226059173038971421699175953513029703463177141354260435135348551385989741125106006833081085504827002351019591359311802981302432033673142809650421911769649219376121355103846995227667711718386049003849462856928260858318420373193709542409449904335917081385556673652571997796792598625042733243244365569431860158109229111404461561103785647417472495813039098756047910605931293961259150534473334808011495040217335015482430032530064603617083944629686073978022243325869388593349025702059312384051273646302558755131859592259722388057580664750801938768656210753715855767565320984687510827961207496687006876325665397412329801698209574600037658477395117313989537476349890019963427510211647204931
99 42240210971651905861387512005260964369327447348174818623052557129268926142058772151601377036544502744697108204292419760008409100407275413684380381569658643701176245351519380558384207309676101025933126947575675601049227190042068277315210854761678216216580516304238775828733767928423154204195477161578085080872646386294128739624484870971549710429429971841681825746966680801261263055677732028319093043994269647654932545107582092213803884501016380409131545931375971377880446746357076331019278582109691326230206575955416699624218493716199280698045380373555491456234865390742814365648547183589959258402705636773734139612037584967892986630303367191558799217217572795697943956148715373989699175189173208814989308787717588198165554407440107928529678310679605891521174656530531
100 79595577283514655961870883947115714377294100239468061214847018273875414394240861148577164516269850366160023450647580461055112076578128398799225503709614270549461164402632974758970347750860557298199243520291588829819237143769934034023187836364944454726606053684197939879033272890025339236299379468142591870794821542958693701564678736525902914358563485030141199939647087057375470992795936446496440422688891449079343806826069139697337569199753192198768987995029368334207649056479073575111120105787354264520811933287945726258016801690366619482661471180044263424596632825444379642515959463049749374026921515523461517986402769636361916529763805791989566015422708085172576245029833167180751463157823785365609303445180366683426391941014183726218096168965679469498426616662219770910481667671