0 1
1 0
2 2
3 2550
4 8059800
5 57010275000
6 801652441590000
7 20393765925943410000
8 872251852597491366000000
9 59194435154364480600630000000
10 6083868079208428011546743700000000
11 911478727065442542708032537906700000000
12 192819174440695429545254134608441231600000000
13 56065451787611832291431879082544747462350000000000
14 21896176518266059439090160886338349299819216300000000000
15 11259059953619463697975910369775206452855180686562500000000000
16 7490724145499288377588519336015558501080047791872044760000000000000
17 6349805185285377525881778017295274392666828059265952570748760000000000000
18 6765319477736316548452637453632648482938767123417491855641163258000000000000000
19 8949815059931104761840398196300593432139048349789899274832682164556870000000000000000
20 14540490017529395668469458483201881924151636020399671948195142345293827293000000000000000000
21 28726480435007529107377167766698751633829952177714352006935245009057721410388489000000000000000000
22 68394019798476837711324944723283432429561443730315715819851224696328223129462994247810000000000000000000
23 194635877817198041724948912947554768818271651446964249086865244923624712791509117704287156950000000000000000000
24 657102276040897547406444472914561780014200464794720537938626426074867734707862794550418424575362800000000000000000000
25 2613652385555363579325297043225218312494916336675841387465055617745901842230473220748744382553397643750000000000000000000000
26 12170250087530311377580687415453984806499392726177735024145230505604593190881573621694784845315648012999628500000000000000000000000
27 65951780075295794099165130503918351592013999812012796532511709843367133262313756014767506507958257257737460707535500000000000000000000000
28 413667650596504157336781501635416803130426154542270609149085632106884713266309581170640877451513041636203586432631337150000000000000000000000000
29 2987873661389234557276605801834305040879180288780008192374264105259979917035934975444557659297370691561864518452779983282238550000000000000000000000000
30 24734005458269102602354899512243388398835653692676777082472496494254411673612088597862035697066110927869037380035285093073582852777500000000000000000000000000
31 233624286721426126880452456545008184536026395577803084535285934857399324771436220219888466954501261862546099726755242495303752378906309692500000000000000000000000000
32 2507401043143680856123983848884261355638527301911812451815934406303163530750031450275448290961115449856604141923792265802106359235868506499693680000000000000000000000000000
33 30458812481171817813452032267240550191655786551281510823735899569498033255344397951791187498244147353483664872689388477482322368300605670927631199078000000000000000000000000000000
34 417240917526965690560511293355971702967630138974787292745859649455163383090610396286491707222328918125123024449558465987662529579182368652281677123925247780000000000000000000000000000000
35 6423011086425230619138079272145132427978362290148133827461333901618698584654685288332921772651736386467139180210486156265120747401043505893340629022178266893187100000000000000000000000000000000
36 110750427702494059646651865881385198230456021022397256222392695122279036761366553885414266997850605294086925285988485339653872130896071517213533352945002746978870029171600000000000000000000000000000000
37 2132364224471521193537040294304839696648806890193635174922147041624784567899111775534672957248844835629361993514403085566818399447662540537325411043077548110104967224126282078800000000000000000000000000000000
38 45710074326563482803322628489891790539014915747247442499155065247629737803925111164649578761186308362835100786325664568130167605193157030870196426925504650002022929782456306194044900000000000000000000000000000000000
39 1087897387463152924925013266002867066312807811418675071250246336108481946940799821602014973578332172624624363020944133299608701146223938548852596282936348218372488511315647866115490614706700000000000000000000000000000000000
40 28670875281368970139181598225447334256437211674637849351396408866306962390036942123575645737476789836816892810487850369513204795833645372852404044500007519967083171401642169109375521508285906900000000000000000000000000000000000000
41 834600658153589061490710113366561119418080933610485321839285672751894472233282325297218365790984523893823464094387283849550134523473251586127149475175443864143538680760798368445417982574799208454687540000000000000000000000000000000000000
42 26770788788239804900116242747719361736567744356124723524659425417834452689233385325180191448109095852265694413809349953468019186770857332967942828112850744767479260967338115527284423585354454205458716156111640000000000000000000000000000000000000
43 944053789794199305715332974960457189514520213949979396477506742101226864843706835504830947263841932822711395906021866798490355498531794231806566608054259323852823593036220539311860696241375781098879010230860527097000000000000000000000000000000000000000
44 36520702040335141019503868977428702227539656917131256479590716812825379855176052668576120641562239934344244830229685575304971839170457786677490760508104847446463974350006631754803213029067439789717941592696977858144452180000000000000000000000000000000000000000
45 1546622007543396356379857052348276882690223339507435670612274286169888785370408598663893627281343436021161121875013038139986261123836319473466442233148865074943574883257487672320669018050784809437516493674568549320652878254302500000000000000000000000000000000000000000