0 0
1 1
2 7
3 310
4 109809
5 370702459
6 13173778523786
7 5303087097326728307
8 25501946239758780918956349
9 1523132187565775833398409415522245
10 1163511401871888391788752975911167467265905
11 11631778554448496258128131825307023131265496068454454
12 1550297576327706645784170286018767449671792487460014914745281462
13 2797292192976318696919512597359033329173972692426685863825059948485600776560
14 69219530465570629810446377793504151817640391420355916247619798428239758410966752176647233
15 23751436215736254382376043759694158884639481310559320946066766678608885475634908937776767581854941400752
16 114098152073448431320229126060064013815790259444645589751541575168160937576719466982778934938629915814173360968941484933
17 7738013825280448302645540602837305131271052407780123101257830459507814661838357306736038104252469170970821667049058862861666569530960263
18 7463590474477845558500493127714275136099135251241995773441921965478696534774830782377670920143478257479519022894337439434980662603375097405531578181204671
19 103057924049031027419419594182219063737867646534970965135309784673652554889344247446290122452897477064135378338295297857650333318780915363405369245057983934084520413437801361
20 20491675303907959456218415563241923484078346574211845547472785555339313982356067601944505574071322388687438299975302551685451494171309644587389328644102320150052343561609759515737694825922843025
21 58983131890455343533620943708522635989480639142072604637272062924529449494638891136610953787992681676685152510865541532240985684963393651960964320541630537340390521498937890787334629554319243070465367993854800182466
22 2469479864616150046595537417247118505692638640740576775089052106549327225597437724226581219140660190796799442756425560953417150177594258845746821238505171205064331716986521983221443669022688919005737206554511676358358955380338830394469550
23 1510409091377030083926764455277545474144886294325560559929786845514423535447589869963620073123606511248525991404248429073196283969506367983985622125844290942674546284174194010988981633905937291565698888732009372596699972417456040156772646053346951935351696140845
24 13549245579521949858650758435743211679513613831686325678582345868809898543614842694806282868482609919537054051119273241004950262559046778842736635437146365939351467846922128022190943747533644085934776536199241071123717904479918602402374528898144807835542578969515494740525429275127037234
25 1789136384549136364037455270135678269476435569730375347621259107621625813161922522783375275223978933426446021178901926903095669408457629012887490879535633343884189613158910814249670913041090456788012644939790928168090075720754787403752253324556191286622582156038284822155505180015813608978285844007318205957420869
26 3489230479645420846658304136078154943462574970692826656850219334868781973872049551718982321398920210754470191485130191056056981669363993238452311576572345393908554385947088582140146509426235514563136640427867406668268915157292725885828562533096931542029162152811399533553305369796171467891836757182569816571307926847697785591621371287873600
27 100811968361487249222022514328834255207312377171566071913913525172263828005279737602430589681226457632388330363852981307928387117522183949256687951942825093568245718929636874829427139896657111198493232244968687881232477864522331605810087614103148620655259847894659028684070367526923223039523286448067697219591503144655476346515221820188835568957491161728324488623340563
28 43274277994888033176767684442618818632613660784602117635284702753225312308578182340665231293048401528152020457405062383553512021689864662119189509645076709793091588677341946126879928476918433096787587644602819036592432331340066611314792990211602575399629116297366456295402983852050654669673062918078472461487014865594343839838823737020925992367019668834710826786464481834089751912751437725708957771
29 276715391241665391325560837549150688078999719560695941057047056815536714722710481205050884682818045971492571199441077088044562521912897126860156744945936768906282000254284156219154331610041959804974773077347537993931808162576796063553241180871473302709237110217472714511367551478682881075402536610861610175054761197925722439408060932362343984896708019763141471457032736872602035699224631979715892496815393605403960236367156967123
30 26423695754526104307886812781650433575123064952805687909234726742343586730106196219408620846830697710478860516144402231116354796631314618333476692116262344670603651603251805736976528057304785271692455622040132470212663062906153386359037365684174201368157962305299702317296058554738996592516011449508539118217133686943931784764313679869217656059042846849893860792900062286342171549093986671883059494476899667437034744842646093209570526264627389640798928838884878
31 37766791558085239532800571309524479375889179551321237394194735076359006174639798688215592908665790760659315363250781138170537118293321128074225218602138657592775149667604722059320379693753800105404707564751855610276073449627122667588740906054711179651463990563993258697305986898403533137812253417160085170938141913384062435059548684084077064528243068091954083313935688748473677691385059055041514272750315711892034798945355767735710096828726848168903952745097960376883462822225278408311651822263
32 809688333064199707458934307924219840562731264273609676980305527164857144206482429727990974430918413618483735173329677889362476229632873919756614924820436700087723278281916970420197381486534757468320854529726002147313509627985954502688534873462647309320979573833551881495304430441206499918196590770595710810091039895158419884930103614589727806700911760685762473171724689631209689509003615614760864728657925338590341002596965804630351290697871884041414422673999887109204419302647251012937397832481391894326791361866705928560606639
33 260911612162268110234387439374574072443230891188612789768181847085375469244154372332973559517703648014831623471362173382165966150579464464947391185859091345000904176509399935505602944615694628080426025906491144895013154532011089370553643383457446311937061954016738253513567340019528186841246141594524814240041363099869701801227328142246325974537362288581478974282959025197455287459481325294777148971884725803755837171924118853193013344434438376724849983080093939066302094878273841538717431926876558173525139180017383632330911297908697179046910089072488685344207032
34 1266076590997996656377514809382323913938850527394820194925815450128791777453857605332435410122859650813610857446209161454939720279093094359206685684657318961364797995584256779953314923596394643391146950276227736915142188711345800375579093822766702804690258720701521320036317081751115947277052785780715234506495040585542822987140721903576257692846055192653631908979573476036576073280222823071970074833059905149001571387033971814344978782861274283634663907469917325294709200496731428228683907343052075844394969734871835916433581336854919647982300392045914306045539280660502939036074860417794328248702802
35 92681366392038452545621365526051698169748833596609827817220202246858146056357743026583163975928766014811310482227897411560895189278453326146830492029091890185178437314516172336981092171164124174953219707119590774680996858616304109646875403464051612878691720434271573482108994042717711825365478553778994406433607878534448226749827294287367345722035533450269535640222773757523981860567004425975510005474158437497150983185866261736781386171260958741036363655280933306303294820203131040961869829090028308549411969713813712490258716954642412734634302463985272471239618010362179727306884538806700153242151495463341097347548882964591471781088839
36 102522992884945882811695912503661727442308828949695313685266220365451058887908710539416741502930615096119443052596980902708774379833468948446459047814024394096923438398533145684626733199871855762871473337483485195377309160973225658623822819870168922697411576688079809201302954992189659494420641713673119493910675136635625293677844828305075502001722892701114092078464614374516073311355599072632859024844922621836152853034856710351639178005661471481111280260066099949582702677286953508059499698421194727532260792886360501341587594454670535865916378788049217606834418472426181760268693378413664290895676146266894805385554213084860027622058451073680618786171336179182415872407336788
37 1716470826815274879338004419011355535634729233400720717376953997370930932165009148018297829963241540008961872869502061658807068576629688090491492549594422207375982313407290848121172403664068171823335284026671351500332574934295067216854451945781063042324505482464084677976447921800851587306672611149427440487473896212077584936543541312845318654980236175564605182867111646295953538138400995899115263997226889275245626422347858092976605027487575161175896619035868131763816965098218138751987649355062039900421041911299489871277122782445300604786877207581258035490442742144314204126066157761639693106167129461592209935958544711803994254922506489714339900174626178635650236271627077718979904028471250517668506731667776773221
38 435602600848007169953046659478013681380204508339994629238433255481363863144457755072236007275972851318941328686359963834097051631123207744050753800594912049564910485326362789931473776394266530051425901693202193767282514990022119183924035154899503176197153558756806046764003063521694048346790376554592908533531868918438778837057265536671407159027762372553182922630916535220923478834059959832116882243091870844413554122501105830614598438727166674324204995195703927660587028005244340526036329133339547967235812696160074229226301934983099703906938064157678614224034955129259372139416201212088048288369327314815376968929844419818891885282162913498974176968774962544469288756585988646691453945726903421730886871886756146821605876309781512191677175111327116792566464
39 1678037265848943148395650628113847221728071923522522464131217853945529660875400762303458717879764078865642950753647193939709235109806413001796789134612979196520561352706058600846137022523151395356056812120174291038175532154151102648777342412219943059439102513628435276868299263335697034807512111074225964498717684251580709721905787307433844881410845797799956765812164734173133309276453148058922880318884129246766385816851191450505956836496494957711050930972377438341710911423695574473767072000944610259513453952512174320043788753176456516562940136705791058587937941805712494943727944596680967416515009689261693501112548781198518471017119399135127403293125538770642565362879153070286320643991555320861569792460579274098959613793284381958679620240413468258060891668588791215325027365605285810854224657952
40 98255377064923959708010583446772321287962665424869984925861882146543098142499037169452844789545413474043473013646338116598818261729785057683284755981385161722514205677916503006806424806079718451648767174089790246624475146231245567865797552235230963626987264099993386946784580437505963993259772653021219174860460499035639837537613746166288798528456488016757118312507430405210798729515828958360532463319739398769982103345051186067644813869518217380373119020599770711968203397990309912004694461978132321656938607211511561494486800814363289773211739101374154950808842759515390009649250225737976048661128847082348747664144841178700598612468093751260188897301519411241767013735094216880246585054837983769776815101442144190904548551747581509862079981710669383277700167933640082695558271325948522785194851484484495486527493237933765851623467844479215632
41 87561216132287569143386730630250454843925715197129332178352256871449555481600420683560932187985076801945839135955512201490271211461527701729987263153967772894677544516971999837555389735421041354127637541681590595885682644606996251064884148795086947600044414521419315560215429090165808374631350478650534002512237560530878514584608339490661551514799605765719307954424774507409307501051857200620626819950351577247624979426894335149432408391909215989768465027584128661597618745061805282262171250245556587765823237306157477172713467524888977156863436014495052849200526353494682606425165647497417055552819347592344291835037979382724434277747779928101781512234740351524300362376863328937839853480473265043351359017704957210121236931325304013748050882465288734511750240951186873520024173209775379110980594637564344620875030445861944017164885105783240869243921706439703292191849609605452519302866044
42 1189044002267348225763355649155172883727341084506752727042702612753099743122465645275403475239341544792827532892752842387574364856511704997059529795060010497618834065236226182272693722984637451390726878651540765890463334331649859902469823673210681441514310626381307393373962823616596418706406181293460738799985375471313761966347745995914585411045895025169090350496871677189169677123678140364623998198795441049698023375784584040220348632415781139813301642874747347441102324299197759807003006610991086184285294346706973417854325629553988386275210970874231857018787215046531327396314865200000370836997482416755031997297916273187192807107369542000002170963332977805861916645707033928156040319362501600027806199767469501157209363098204646510727259247213302949757695460395275091495649937157424154097148626394552420718821097229621976746348049180876581298278840561416790954656844400608048740966319727968776756397948828011979724831708987439366819
43 246331216821754227076147757555698354675575088257438305102721589014160499073106508358201735536736597402560702136198200566627238700889530773250752039500043792812549792469636967789975435838600118266981648159414390642443071634507908275206484407319856852503291915736973593146026179922148459402460741942525037745342735625824254456215793640574816933772194233805858085133633059349154266723146456487898144138662087861355645361577895406726804317985648509467897403067034737472575479799624646892324504716753886410995689032815326982124556004983437486313223121365340545683609391908768903639930145560298787736290921745610479907907377574341017317039987735877440249512152537887239568139020409813409145148039720328027565819821731458586244723323043486528158868844695904052962149286040960808110303613907266542844560006837574957390909933745430183844640962621074045074317795194878584643252931687111955425337757097098249737627818477445266868557005723183708615873625097281216992560728567036602383446123232639