0 0
1 1
2 17
3 3781
4 14942231
5 1264608203048
6 2555847904495965819
7 132574244496779071303074376
8 185560862224740635595130202984468935
9 7271076505438083132065943012753686950455454055
10 8205115354631567886718289443554629632451344416164686337673
11 272720884191949869898038546967881502916710773066349767663638971628356651
12 271939492631199992356754465128775993194121969712908963944549247942916407089576293347500
13 8259956519977485805631451351802015615746218745800674676906574899795431973742848679592707969266100659934
14 7741745629106569704840275728757920581486298493423387050195183568581628846087365847222123796187302001132441327894502271500
15 226388632745478207914181379409359696953112456600675437269136954349229303885139083437437226082001080077642549600046188735301359328647290102605
16 208535927052409481096168998553801129517469136014577217322041333618575936993304609241518782298314526224860692680724563400407801493530480869923031497997608228339175
17 6101716077715757308912524044363342734192538881863189666622014730657930607148630932822896363278564958069649506931692987503261753767981884342770824966338207460217051326955707907481743049
18 5713116524055019524035939837343477313174626298281922618925698727877728814093553795714277943965097589482565805893162166963898389760084129696362401944159672545687908897387034074121857333868179428900484367941139
19 172302663020634898297418233755437723886531255969695474795105817748751650060542351953298212526866558389332364375418800952677157846483617612017407902761731928765185863166163598678220462410631131264430438777847854054277303592327250594494
20 168366586766211687038335455342942209888495884844140341288926040853758224655960051060779785765374538379951442394055119686933822570119180862822264039118104229839284805013647130272349465520800397196029270792624138577401309043264369531476175095515738308511024608686
21 5358665307433536929032982723125191599364297168915555488673672547497636763133455885107348623057583858266573141262011674769926699853954246259687214003244971620856811027559577682944437397771589797329416980321900415833161991200721321224980326857535309117932879901765748954904828877298534986764
22 5581708771372619330558321248363464951250712498411479773855867090456494590123222463230634486332942705092763408224764875527647833801533986564167932419905947580237201855942687465918723315786011171261492484624989993140236234815505108350538216079796723110336301985600678683807385876787081151194773320187464127548539340652915
23 191104834245628806424767849364452550367523190308477691639324371396404155378672737928854956354328025618987828487437490498362798849477853899527996811859409498558917937066054255431285208426766129434655091437571613370199186755819672955319484242939205206830532662408852835246363998722609052297307891547697418813332354069715531872798957078135837457060064344
24 215918628603268310876077353539496030228037707867307955878912105469143779420706355684887773413108684582946287575979038162191486755934779530413026963891567169234793400754202463832368602836410697437755000214647737590551921503089169021767800529850657271799858712882202419462925877411758960174614358714308138770704306824066880486419574791246874820527915844637039427396822921091570475419750
25 8079767822031933259984518486152668791767744651735512982665509054666030197316450790106297664962712285657035151873576393842514376338811469255644535741854003729130160446735302557035065682541696025129421594574567401670134725903838113406440415563006352175880794343262470505039168045740945310213101278288916748925148136524177648102148911085123410960428787058672622820379162575104829091919328795997154369489110747236284127904
26 10047269318170255661652861565859087235031752114057332056438536358537746401385704223990886511920704238022219964903418070821685882176612384101866132975280608840930980117086441046441256923757679220379693701285377472251755324187987236857051257486169925660788303232324469685329574779511988007795623864495170099335769178884491626870045928096846678007423827472477475684523251550635541134162125201139850243976910752520997134805185234253814571301004703717310172840
27 416462547667855559291984734834796366923102723343697863885822634551403881944186504864404778881896832588422214777860060002057107152921046203246462135999700865296863450557569836561047608033408152501180523754003561188211237630276969482102665294778374351133077106500862095487549303671326574446183463401858835772092711947344015576754211994706143229763354143962894049281410972395867315181807105765353285538314489085996104048645036954355334772099257976141367525195988100039066434052984625660509027486
28 577060937220350553242933081592455379705187849580401310201201086598317982997794547801074751503844474458526710848332316512173599376441641602831630292160281261458140187065748915771429722614077733812722179823993798848067575927830391321366490792084260776674295343662993120610855247582559773570639370490615785749950664061443779637536557983059683851178798338144103020669642366039058101239268740258606452509429445583139206271182662847116259981917159591178327822654782652236759011476887218464204786893332134977790640437523746598702338572262
29 26800053994235914252261017041059034830937661727770497921977470254362900210610467718051931904746206064974287378378830683665427219384570019411897241110149787478514428336009108628038020060758555135038725615646482826661182366233677244089291431436773870210514164329286898879716489362876887027743593198740265596138119011855283883846787932363692835852270485453845007678731621536085259944276855047683070276907057323037734893819284602758557398315183465745457095286393706112709718413206914292289467869193000352342578823477391460828337335926557670669308843047546485021831903653712533
30 41820472821818997044132270046122204700754227271378851422108274026647529315553320337785292415334858628376016066412500378079664531386888607217097710093791217951888845382013448155705368657276053591823165066672427242617565483391085109182717046274290096358875012548710733994299001032933256409166299335699581264528373092385705163948090716274177302488252175846445500316181559079767013436011152204996288089982259703370206241301554083076509797259361649911133742262266796027818830374972740003417035732828232814882863812167728823633305353791716011293307535262551707233310791353690400640501463403311463627537936888583088923712
31 2197763786767471670464325456441967025776406903863428721386826347491244666056939277349476260755663971655307891773397665572897185372725767505869539750442362695134382917605392622897108714309958922714061305998195918948611616129687288990645998218446952203339914039580939172802572048526234673661949804180139150306383856808678217250252829100488421595701247985793548142381112613168446522493338002107109591793557222605968510589466924599619234518143992934770629704134259170459397634278580234183966034273557438499042337940796378088218081119541897484943782109853595842943732759502177249900287932482007811336716909244590661146799644298131929448309372140302228308365485732
32 3898045146487268493556328984229916225129020823525516779731430113908897066410424217619577987289973494626097010245284933962634185256643420713218485524615431678498449720752411681999639219795623097684918929430339072938685217295565372052990245431011291998047947564586167222189818250626865211130140034409260978488520977887770236842194962548076289173217356400786487161935318151269702027022776456851955003085985372722504218904662449434269204644132337470528381448531628789804352276192125597097267016639243571619358597246573759298196759762159732743363390718754284488300344332782587668403416026973999808144668251800576355889305608186861957134156791653633662719438067150596461483876524421429337787086768507933782730
33 233809940344427319274731463528335996734836189042235640337265719484030232691156043991534760070488771353109531423539452899857441037421336551328812301417383751354502415439923714737204626906870954331746475631523149526457569551719450174642576329033054002206504715412979148301719311008128126714128318912986341604660792893232466966895452128512530450256274865297728419857226629663731822985126423711437836524727955698329420876287345306785108630275864646268362361990786801986913390802579128866504642885210979851431670285513308774715126400349190241204477991532855243334056782067672125430902557318361282792836771639963739356546410439346913930954013698868346216689937108645686981050146059719708556484060967067221751103652059700929970713722412011784244158074969236
34 475173967253541414529550711995260223125662361476642720199226082897327021687259861681550861313359008788003868933409406470239440185664708675117917298387291508437588280337202896171488472810128784824494347697251850028031850315361024089445606959973074225535195156192000268418536463632969462878848684657750921581968977743200160129484311902108284513649977573530176290317195672751017211125083289252731220422508117709444082237855977390097715505246897005366250296929844732313525291384107207750759870560511174079611457198932554805325585953564486071281571605178250074586244961644842040962783953276502792247819423020348774885611602724358045023454604291028102585524702993346869145327808281842632093901890503532142650881604295381807458630647879996772871638951620912672843002399368874409557257944096433990233855054
35 32778622915634941997301748908956300877649542254618468590482492483782530463097565574707901014755585197281342462644970785158112427563282724922734544882984673778933385406463924009892490219126597990167294277107182386966905900387582324798015740843701125433097540511794391989850624426853201343334242945779718960682724949263293505143289570600365702367397233423112262894223262158833837700889042575763386484368813865706276934266084753885037557339704442932611019123218837183043276486106514976095329656393961405982014348892580321070746316330441244142116577076285357216260420236605122794441317623269253509546288291409290077810757805923104777609588250492356717051103257370143605517304193332302374094744753384589654435664242575757922075457348269313796009160561344115999858170123323796210704519883082318534147638658769237286021917235403255595571021893853021785539
36 76878992970696958094995222681270514258233778218239154698009936998026205215193394487020974705148383017334994955584855440250200029096205867229935321193912641019679863296921009759982087060656337598397826168526997161105253763998146523109613323670352582237966721844617931787428418274387242286764520921207403080542688598773580816614622894673638189641651022136140959315561018461091108297254041191250559121171675863635478499922017700731824849808810705502645543772733108851592203062668307370366840737340146558577718664930702994448289382755819230531092018806234455659447228814909112325077250828991489948299339092578335528830634916998270051456835830367133807390362355719186016723478239836132736505404350686319068064013119125981321064002701329565559297647767764225670184315965901824821916106774828513998942137783421185350686708182028820663793853709997041207605241830342127770326950756618412612472335162949512915
37 6140355119269832588567634344516439346096050790763094148835062275040799533787667209994568328994066841945852660554834008224673534054703242029199402134623681123344217245097382803261770770143637104581836703709609401343759625260506530279705405542114252197171443635442110975590215741464869046558978860009605808936845202340780466511481909315129813526434583789245822432122127977390314213223760025251771839234105069092128886403547795817291555437469829055154270863289276083265144945545217139836982734103616125376730151112948418193192575640554367294855049786058900747881178164360215928467617783133075985180905103725044281350327429077450564179197403087531370375362014332447097559844692305300975574578330691999589791444266762656664973702070324360896869121042469899102981155043891385635475905189558825413002788790414639773673080555329858365561840592605398303005072924360366388456364482082034843426633346869504565096324424384779588181125995487580943949324919253548385