0 1
1 0
2 1
3 18
4 1699
5 592260
6 754179301
7 3562635108438
8 63770601591579079
9 4405870283636411477640
10 1190873924687350003735546441
11 1270602397076493907445608866890778
12 5381240610642043789096251476993474339179
13 90766641101715148335680020167977051053944100620
14 6109081115159757901433081169330248496678098699336206381
15 1642495497592105824412189603933071814588223955740708479436620638
16 1765122838504189924769415851570663800467908149761096234821954248199910799
17 7584614900500485020107770566037663621378995847706561737748666382922701571097021200
18 130334502313969799978690181003199761986481468973614567277261863097013144962204737691866379921
19 8957680424817134451091841327858440057031941826310059862060945682871374804297968691799171255673715971618
20 2462437514259916217245814561386088033587208089551364280739811709775530365128211685450373382240650390353504918629939
21 2707576796824516576478936234462166663893096118014454218899197756502477298173864529892674063870171887768070210139437039071212180
22 11908275811860113427464559823282879904324735448252283391130769572150821392969272722214765062677321989469603083785904132700681807718849369461
23 209494701316770948670916179716457894697882701865320037390965740194458893666709909589029354990751634556796988436358001066260039143540531177486960635810918
24 14741956367677451811054217953784432836155847428926244811204251317927859527781871137109713706334456144908059969472176460770289043673623326542829826904117881529952877399
25 4149503202387823472948623295251982387952974365559550503705937835667725214941905607536647279419251987913947730242019771907798095428611991392064143854427905915442008837614315267659160
26 4671931952252151912124476513323750146251307623045116480074532590386780697991164121255780267861883479630265380953295302400823801894373818867922082245546299847150318486640532587389506192106483959001
27 21040526675662737637996103525600246861031417245497254596037449776077242382281165628855758603675809321880272353052993477335711978677596472593160692297694436750759629846451347412935740045185081409516982152945399338
28 379032579233369388784469707433018412564361133959916273722741910782162178307204741208408574717050480384300216493336784990182654394726559213085973315733628219664584672052511067581964383233092533776853236929680310930897898349718779
29 27312181215818926995072852582447836499988338834442504391296383029313236211412006497653670010750304473264093258536664221065550923308464507453107746367789681085562999758524846071840278300099375669491023137661717850773376227100229809911700888640540
30 7872201086493661076959870350344226030174118705735857623127043692589082073182470799624458972636299043571027145070596543070895843711026124457341900955607478282781609746208756849550351846181026264828172143547782100501362993201390369791525884156450547176923787134141
31 9076030411465191210049269060855628635144927044660862830386742529586609966572924428509071055216880480933986538057369845147820800671893727956283578742043760205844357241280405896339428402649355560528369410029612863901314404690752847333283627533310364142153212272431155084345581671278
32 41855803720813401066048463476900486873539912029672419521013671723801943172128542514315302634211695346323467256756042667230581395080659268152076930280333166573858580350949410355016835368101756304143391216427448253919620540496370893526756730887630730721764212899332588616772881287660430235152129864479
33 772103310382961872540937230166949745394501981652821900830525021283029321458952037288310947054418783185688114332594277000365933027815588233010560373498924067761435012289607417603147991580950606375638481719357739726665756723197850940925652027331542666381544998079927786194441173199854640860814373135096154885135651327520
34 56971169084861996803396308040146435796883579734669065202084131576405036406748784853089053496810042640093962903090098139722015586427571853937845460781328573297861359097780019972321284756103487714170000135583145959760682734968956988210565103266356574655620382306496100658412929208434199851368750683992128406296350509209786208283535042082081
35 16814921275613703001348771319303200325487429905126530061223779801203000200304422238367981650459585650995734332867653193032212793570107486896473600998880893055016429992202908518327909592981832969619106344524168353881937949023538264738764288740683603904977943487659379659181054327554463264322538268435844401535809856299010500117422438365168182468441023831794738
36 19851555200299890799828857363037401829139373538232178547179222248708155291036961907947853660892782810874766479902660615254612368390291456112686548496217775219195210395948503701558032627947037318896782075886675551183011918523649170049110422372559334520437612989597654780413736460314715485302869918732463005808021572894101234572016099750554447674962429257734039426534465720244149699
37 93746319006226004606115537577104393061700162888487905272700828543741377131255759681464965705657681574033274536548649876095502695496545744326115510040196178984673856251532973501254350575537769582640359191632349149853895910013420173832297463091767438747672369511780209985278096350921434731128231498231062488090912600468582707099999939858429594025317186972080025284700602713826650231227321875455316104100
38 1770817899997305594538844687916839571685414353454205201600692000941256289511816524207943838326891997228812089936842499603175687051117082306100336592271651414024658710099223047396212279199661435024761264675994246339218509990737228575216068522552284724345201951267054362301185405511887802713237811315361632621893460357100147170675636882910645897448739199273511802177835903560497712081108028797211987176178023335348946852271621
39 133799217607426339380889709031607528725422337069196822622046394194276029884134886028167047702864879919768396356311595555764559827215693903658159881830323538987085142848151546561537042852991664953338855885918242979454148905375145679189413700060821272453951268944768031786303155035512961095686749161184991303478953116536394980729928839868551583490491213585608426780050962447536551461185881175113888565245474384317965580059128667495880648549948211318
40 40438332208053826858741604693532972115061423359747427393507843240629728310321770498184479497009746279450001632991661737536430415634426080047399545790697261600095347062053402266134630120089971760193623129297136429115771168317804357352342627321125209049199778596715021515088421220728021449430518042789886841985457463676427491439868376873107277838414838123458416409779163306141888727458606248707889808978527809213203882661446073614006285222065016426328655885516689159134439
41 48886943911938198267469165532928064312226340063078050635455281697075504498141831415896125077359262797846825339574612352487928156879447088651225090533705328695329019258026541217395624711073502151179860362082596263273965674932972865382762951160420500701268456089216001579206929948420144563266865258036543753333035528352057360766379462278933856021792387776789772664250602314335655199220416113763632340770196206159198594713924012637266299804986166682280906933524316180566190116470774762193578407080
42 236402754957377450957888284618345996028876153119256121478360230654357975043447302725723643018333654414465039418483086218256094164027444873899227955778316381954529817361446024302620641134166471882880969178696840440390412399438940646029390157307386171183141344065537744045653401524316160753207686784705537508022991354715456468340217515904876708620777669102855484807321455856295620930041234991157036912934332146113921811783047703672820814226984452439758856566586445323800917737787205119575859548543407824318542927004813161
43 4572694308821318248261254712411429308491666582015996817169426271766682586116024486273421771324890958486577399741865965839410169298933148011104734625326069690159024928365270772811687161282624326507544939899679297993480782243454544133015106923781639123045354631758294834456757614830827923297985997420913378791398603825071008436749679657861812763568216098435716337338414389692879144121323144251035537479151508125207993834850941035201644236034280852864351028741453991440560167505234615781013102769353709565189206952556627104464151962358792760156218
44 353795085772272229636018338210932949590503676067622970723227219427357198200220797658294717357833001133066727402347025097092910583277446450635194092507144346560069447232428690108646089562178972638563431217671847969426808766500047323657011883258172238521068531373792033468508643261665715698442156985569803087308436234455255930261025080088523380333401409454018487558147385858889706054690052095328929317824435113476300244373183257797460652320843905614677690907595083552036678319041738996088144907657126131852561481315867672318864315239009937494056293807761735783185646223499
45 109494275595510558468932832552665436941131665046101500340559935972971347986490946203752490277775269447689209798782024574514264221767684676421482022845498052039895156464711192259269351835864535257750492745930154074243868717209329590487902620846308937775001298479597340633088237122568888337237028268583691069803640998661389922551123429946604976468228724371073750054972012582876028531985332721704575579023156101245345432010986375139020743251982497347142543221361946225283433945986661004116513016565809877511751444433499475602685343244764970340452776374307541796578634952610105661317471100081207286060
46 135547347832569614330674722358969882776802656415159948318733638468336484142271096045219193863383664146554584932640788889361745658276538427404766198049997017604434221497676448162816735450174126676222956892240070863819672033624971027441684003525717391216304495735533701485580817510288508603207461804251279340390596598972056303363489308656485537051749402890522127283598990587846582878658544792230055011271058501270150466335976826403994378354777880557874336711964736492899875850779835381278701655522765530277484626213316010662724703420613823649738110969944602392705192585381104708565782178502434685855511037185935830420608698701
47 671197956404379779582068327124749358131456967811038600249661220566020875450843967862269365753126627495713662940427137072240946963004409231713612801508538778086141365783279921031203943870052121052697228425332331199875236472363086519216541404386504395413794593631667020600073650551884380533274298143097056853039672130282881096792404350065907836735472436963105169375127683294357862301128514257803705336485631455670559150616356085992331850550783727493889271102687620019456518481073877351372197161586987769221387504579650093614931658256895910926174008270043294998239906736053339948626362079001693552946974526197134261173477710447526354162848448313670458238
48 13294445192320768352413557993662710652520685115553350745387848896184559076220927808497095211592555937757072836770483131001289365549302603984979565567963138377836739825116490851642394305602278961354719500140669323288644139606942976000960598254270121403794006125173490264544705714484341311938310962288190200674817281316672850436456207044654574946121981790219523150596181281131795388905874200792251186003078197824791375380997384892217408692633008668025691386440871203733002978150717098107768805447977589338675628282254611768665548665302854707520782700450272838318203733624939929306025632507141225504343391924903404228210083836438278309426144813066057823047711420469559953598577506479
49 1053294464234521794535193001318279023857143590115195085604596445162854051923178212459497045668209997667682826794155281636819054074612527067635797256357612111885201951378724035800659584288256341748258854199115218187916916318525853949075480841920835143156038624094199940576432767415213116010865725940199329473529945610646401758058392066371795898430026757427261827586578752887208544542192760941053769663970795575215806001000090767656904063987729798833962125414480056909835271762500602532376457557315229415178910887615479006034797022128526612875408202134191637654710367241594955495240882943484453709670598890112394045177328251025866966583771789650602536217967249622324691214517765119138747794267489241321496283440
50 333802339951047638080592078290304791320837737933182575539077959567168117726486259888306620260812158384037874101356707202358797253528075663196594064560060375203360022415113257950320357509984236088473237647233308103363545326611218182517092622494419084674250868524388614801319263198612891044860075001848136197836526525252286404783012471806479906254257138199847676333949116510868779816420299744739918045309170951239782068088744503574733183739773275870600461212792592198737103025775317145499897375652360581926199306735285312160872039798299236151111742063863239753800946779407262943699583339923214165297354078709262506051517172576835172697929182746103633687424057958072202593985296473818528461192686764389481079121875379324101105749403923921841