0 1
1 1
2 5
3 318
4 112540
5 139620591
6 491579082022
7 4303961368154069
8 85434752794871493882
9 3588523098005804563697043
10 302194941264401427042462944147
11 48844693123353655726678707534158535
12 14615188708581196626576773497618986350642
13 7851540822941335520207280918378506766986521665
14 7376079945189742205942254146172313916053919322858367
15 11842134563879493547018144792706744173815523398514020274846
16 31838437913217989836049627034210985267490781096951681482106607210
17 140776910093336444643375290623494619595693731467450387438627807391913343
18 1007171747082057976336539703849558197606500681916394520857416952024910399319680
19 11488676938292884454019660085701385271833105791552222940505962491055273534423599133384
20 206158035856938544954408328839832693013073631153180893078224464681360914371350626238579357117
21 5748452498172578382733371487659143463431086104985399215167651460889993907473398795476862171084748842
22 246263961660439474756319290569957600503773916334757986443998100061227819721677731346956423964233431521657627
23 16039744774947045002637712966511927591616375821081078023337943815296700310814313973600092096274227954044581390323693
24 1572940757542115334816062791938309619976496134249338182723722884441026060262977979562625932378916780501740782319418240359721
25 230146409886069818275324471556501564359466756333401655197071213970992905256360260137388196575473830367379037325401944658359341343000
26 49818088342211842481168169954412907979101809961074729580595716278519613863965044190389185635327354019308352652865951117860531592580202682101
27 15827185137729544029290648776021222448395083684882633779952127015653609084508552093314403937971196421192583014633779209115135379489679978606511853894
28 7324913342348859040879537529343295219753169114803888060611989973058316777626415095095022770565857899187470549167838150723810119347419639405372811369560206719
29 4903629956718892221516741459429146680405218946527826310772746436297835560501625271795175773058195844654431716646349571974427457260691134399344250647715124003668459052
30 4716849438953405578292244742024812956537079211740843502119952645968892069547010106280755377574784941383509301115332508702249891589379945698179683412266957345080958770259871770
31 6478308911479283256964093208857931836050005422455876167514675919035577312793960869746210738882286327742976362170707438413650955048757794063298036367743428379178401718920475983952599343
32 12628245303609263168484793265613653310706242462063616287812833418123164012484912535008598708263045007697841885691288997326131240005844071407437087549865916336374133152227870525762992306177525575
33 34739296430376976438820913426238586717866515334972969402764405078259316604538028437186996539715926124382460142371964903062588556633818566643774101524091683507173165013456629429339515747618729678071152072
34 134133975876224728211908567668465626530467529095048096028477741672475633995852631491264032521381498807865182641956478692729799188648312019498812696883830340843053769051420446914021662059720356795742699019356961564
35 723183379455083129517744619891051834027480081146142797053757788828753692647755568524887833519076109634524018309981019747457859629289299126764428664639578719872144403173355819393032714990967619644285593482717262128169016438
36 5417547998434565962667385663485414918499779049714195357021246042895351591576006065586540189548246712114383887015560154814489108198996754402235233558176660836988034135092351467055400332478884144794444616289922694440919913423892738521
37 56123919456692861459486558183631751049675464252407807426460231073903864486850712750603024710358524399618506309579015556004671469387111934990128001572944775710591345930185796417475929181809599849752878805343460663352858580935860764440393326194
38 800418364184561784835878671803839158723984779257585671438924765425089502752305547578795923854820897107078772865987852007533189298566517206933527595352592205295334973917424725472296285913873082453139170820166652350068080803294824380874092881932786520648
39 15646730381590039849519823122152728011205779376109499523829277974687011311848147423876406096413024308257631127514129492910397589525758035768899292172505797556751828560625072307967756932209151532846607111931074738880256113908792554871411988098020506430644290836460
40 417500170570540014790657067866409866432905150382824797988049600741655276138761569933475000340129524125026716890359702835474046933416529041169120406099585816992174393620871747146634946947420354417044198449807256431376860209796973643256048312532475796267176234930509362314168
41 15145221234697427134508207246388760960457935942370236993358775298598302513793725579406628737174028299680459080256596770801929904251637220985582269711738628412122261780687823120960543092490321322610352266119955769931902142230381572774733893104702841553317457136593589631392698204993814
42 744056336326325127455036908309803805276796012477723724079515343794742355392691823489978647316880119618872671058132563634133469048701468897059462686860293286668077953484323519931822413977161649600038002906935666138378398610197791795615203205134206886327511066935010089499572331704265454590696735
43 49321288648245856841883624871766863706064119057672073871418179071778030152991624286626970212620734391739289997459240709617567566967650316971915763697479689481047501342409821266264411718806874344229298986334177495039868636283816229418071882037347662316940120611434522400532833983954545515808839688511711322
44 4395483689712583498312207790081069100042089692866030753452557818735313380869013686114157202783167376622439766473525165067001963606766383735821965104600775278668790022567400647127729599947276470773778771105666069716318663668968600976257351052807989840829889297378666007130502906647999268886346982428552561298619670427
45 524834685331339759765559357220775161858601506230374625722550093744265570282746110453950196497610148474222792432744159530429309930889076767907571308244433698113269376600824310402097426008687154581108834255235979969606336043574602598021288245804737016248501186032555264551871822098369577701690567682086818475465472129119526686960
46 83682268309312206295673570130426837647408536299723600135443103206872403907051622730743294792041032090342344756694867699596605672504190637138374573800670436756433439395153842465604078304921346911168509030775676619563065975259022853260874677595468460081167976156472606562748530155912687640021586613461839259285315861341255208547461564815228
47 17759858530228918092167108352058803390700377256807019477309493686160046416612569029897627322780411232043541940543306837362817054026670424462649948253655300171413471936868983458581136700422533071150473089011312334861016713282948957026040894829732209524274909464093521308109708368303725302416139791311104052626369911453969209924456676639379419476720051
48 5001344140273145069620075689927087985384964381766937474931962227662363740286951183037129910584056211375199302487014422494940516124184781319513067937237729728241297573178275734131853666641792297053213418126711796159782692941967289946320956206851148383733773029596438113785416724126170586660578258033100252456854393123559908519017257592139127753618589240742087696
49 1863222284701413987837458004582883998147528548184299842882286612801259356961848735049506904504397460599977199793518225498533838547679250636765778920751335998166139949455611898252647296132717387692027735290875571249862865909686359689986856651979619836685778386478122854679487482218640532672323974111115743325033777406239234285779463534785352510134176070771917277196907238006
50 915596237358394666944201168240680743033763507435746003799016484543566091878507667259022620377702980874304679912636140895519858086666442422513511008318597639294393297583202582657919988623316588066604330528842297670041146059450219125268881483113704182218012000831672323898668234061296687620746599440718786722179910064293866363567856254944647971862410946191679187019741765171626707505890