1 0
2 0
3 1
4 17
5 32989
6 3070523
7 76922021647
8 18720390952421
9 2221345311813453913
10 375478256910977660716137931
11 285218128830312966275600516129
12 279274269361787700801801387500627027027
13 497509319053596179479031261948851155043902439
14 777965735189855979259768884963738410817488372093
15 2545153635435748820467301308418249256689015611914893617
16 29266391571460043023098924839043456812514334339943134188679245283
17 686896940760630792469162744159869866694582793156383087206516631864406779661
18 2273493746650653044884246224924416497473817652011269385915103195740327868852459
19 123099262568395084577957765772917854510242664945454290939136166184909787686208955223880597
20 2410175386311849455950258294102434353412261195683385484417578041172637743016065456676056338028169
21 11650391624217292020837912934793506990254583672887619669677133745049160005179164625990136986301369863
22 1837760658585897083975579545396307404857473154736814668946602211241291029736157216203357061534784810126582278481
23 69844891816233349227466677488892880788100689695561758539106807827908315417998699472966078725900553499759036144578313253
24 23682666273927277721501129423588647137413300427655687778909803496793866468849361506524532845352975207918364851487640449438202247191
25 106494623590093394459790743292729145313378828248632709991878871868394783377264980668781086344179633696528682854270377395365106804123711340206185567
26 9240219350885559671455370183788782226803561214295210046395342959922534652795041149400144948134308741213237417903685520618929228803649900990099009900990099
27 91514055920760771076229350723135308248177794123325667653668828673951238828312829868962018073706877154481781456345141743527861226238866640776699029126213592233
28 10106511759255055144898143044862893922622860820326192328450248939936696559905655638569948939502880750839031765746467566897138999138443334729881121495327102803738317757
29 112524789284049352234105660645755402634234570223696743602323407449665461696533433477382189112725312494804990061645124407164830335049724774019957337247706422018348623853211
30 15601350009648182866125319000947573351870880849792615186208620029622539425550870056960668801756303679408814581087061760293326084046016563038230940302171072566371681415929203539823
31 1482422973928288267514777718497323509917640668279467920374789224475221703398532274542385298342487583729499255479764234178190251333396697620621129587075173665545876972952812061188031496062992125984251968503937
32 379733146753991407663376652703258088852340543031594222488311939104215030016766069613194776701659920899922722797439696250682368765357727882838388009363435703443087550896923839330778095428396946564885496183206106870229
33 1963848691473029550069626030764219270839747367529826436030689947477736667136605988298397121425611201579587818292063190309068917567984290749810711960083518164236732974271176388075050177887997254304700729927007299270072992700729927
34 36063947829316486770035440950447869663577019384163701319345055171888568149253426331184717394223542038653457493289408824258160963175220236110178607035380051293093933830194363376821322901252198441597915165467625899280575539568345323741
35 115922542983532812832449574450242968586139362657577035087187404173377120673578534513554852631577976857176524957172317544665965964114684600414387529000848648110856527637412199453164306961347334959762417955205569519101124553020134228187919463087248322147651
36 2522465322934152137076791551991635321496491646181512767441429396608380976814366374972475694864252147698768559768073033296364955858661567526108430428076029429357288834248820261780368975295583332115029438883978739312897230449250331125827814569536423841059602649
37 30504094913779578830164173497216705236791691664571765439936919362606072494410402956347575345696481885070767416384150235261278657168338067904479084550206850177111337058028817413249656939189092738192712995004003238310870957895647344872193630573248407643312101910828025477707
38 465687426622528756384980280425566226074490873069442288351421086559045118578250763410205293670776161396500608741570276062571892820109988844047904858558644476340465066205442865561253500658237922753462363636828788237112955753059653045761977331323407705521472392638036809815950920245398773
39 324785069828238848801466767318134242145004313649183822410582449887219941153321950182055633829730632057512876373616377817287773384586320685564498248002582418609695962296850829456804649622838601257149560607136866648026948198065526546790885602068525498685869221556886227544910179640718562874251497
40 7173514856749524990895031931231814986223153627177417256583536437063561128449085277414751318615535176742572020240869289322600519414397172065498508856754244880407361721907332649007461008910762802613603863110082619882070368190171429109271373503770396290058157088815655657803468208092485549132947976878612716763
41 195691902493312056420835937478111435521400990560264700198644650827999344466420014974162647366583441658212098509627820809089594722393109210450212411730864347623413733167896702024244328901996857729452531197797366505523689650844821380765633638780186436590618600210987760773404686187262569832402234636871508379888268156424581
42 6166238873515478810833374367663193336941078600333572066925578120320591189484222864984043527074809998024296933733499067209055621000194336871504284792264172221391824848337010634593749351039231351904260565057101241968067669272287116526397109396617457146046419233956497646648825413936144972375690607734806629834254143646408839779
43 266749040376281321469367498336052113679199814286659502914049598234888526410174378827238100714619459063782925338274785971787313226328178397506904207887947155895376075593129152853583530966740185738057172639778264800779086730236216554785873958002593142150163305289576980937615985307756525985253545719530329801047120418848167539267015706806282722513089
44 9580008450641205123417405099956104975310201040147195916598001267923958461524448640721916574675161514819245237618986884647600336911082240739354304443069627134205444438370256366827981091748980601154985004474780657292601834047108855262576470952122249116933784625135341916586435566851453402326044426242980998340310880829015544041450777202072538860103626943
45 13156847899272368078583693632413365167117211035292207041670909124219389243758769390488452741171532055300492817544883240119684349118442692128396559950887865961238705673399242745506155801907798504617511281910737404361200843876253172632916609165510118040498058403087631002889692403778584175600480371742971277002284981149238578680203045685279187817258883248730964467
46 502906560724024227242733140559521289442451061514856440018695664279189619716395376532620135862797455058767526875354156977375611363657175467371581159026459343002933336592333856759941138196899454394358769279276715344057051938687074561986576353168036711168859663913687752923942865375153981714031619991993480244621150026886818090452261306532663316582914572864321608040201
47 2388255930765889500886352612127022185908145018893455643474446795805562796939747464406440284624569486679491431202389811064630120202877029317333676959301528801389616277898550923294518935667776124273570206240148969029828089048198385863603421319369424395749176929576761060581273242475683686607751794648877246100993287256002275938272718845187071138092890995260663507109004739336492890995260663507109
48 22633772835745998299766625838138509133475203982588185788877725213625655608308004077981552354440114966412607594678588622694040837023881055965933413043890336586298519403563935761098656484120717757673830737600457820164961333841539531959253616736108794164822474417528878368692535034974601242651627569451824777838748913031736685912838764647692440173503812802599502235116085725560538116591928251121076233183856502242152466367713
49 55478451744255489387823916069634508655120555510265686995087486007109729428191170413491134498103469059474712342476619098434100678717417044283238129070918346987584657102652883971915276775145602392147552195592466864523775518301654232654931803946734730541547422832443278178891281379781383984171903099891310463995503160248201226014030629622312076265835986257446845688275342199368988193832599118942731277533039647577092511013215859030837
50 2821298277834591665774368371530115418369754610064614027285541716244719379831394748355953429340291906198436568640951796717229846704979611046815899244342137290107661370569553290614296240654602491354949760094282248314507913022969007230181535760607477852388819895877952611219650993176587840097856082238216812835042304846467601661190386266028973314436294031023384906517369713760831082692751091703056768558951965065502183406113537117903930131