0 1
1 1
2 0
3 0
4 12
5 252
6 12312
7 1061304
8 170176656
9 51134075424
10 29204599254624
11 32130964585236096
12 68873851786953047040
13 290164895151435531345024
14 2417786648013402212500060416
15 40014055814155246577685250570752
16 1318911434129029730677931158374449664
17 86729578340811900837380570098655557779456
18 11389817078272819200912714456122481668345862144
19 2989038380838899919985086812623342516568690467012608
20 1568078969434452697028189670794873790886600540694760542208
21 1644812762778927724360527091113674892753891704045183494443491328
22 3450076911793394597911054306261472990382961373740555436804707045244928
23 14472185847554486818510426740679596332807851791596381911213016436030450745344
24 121408469245423980605584421563562921380263716334007443273717078650668132184367661056
25 2036960093369523756813187053630834514331552108272127578298479242025959325784593390153629696
26 68350208138166508713523876882864203979840244349889243925825117903247382002231694633654519360585728
27 4586947404164576340419510310449974787061561331232151334579981980260616806606510741146204130732229779521536
28 615652750631918599131076505569370570442480117071815403192622574781419954243407334660010244567480106097746789269504
29 165263474432053152898975917912144714831908075605730000633047484668881773332037014121898712371641112040577615640027709833216
30 88725281474501093290492679268125182103014272099091984330002159286796574925732469017490565104014274374394479563679412508488626077696
31 95268120005805335374854076769932162299464032549423339026323535867527522726126062582153229935175705699115858461469602604512456015570150621184
32 204586815438909445072732959600677528296373118918485312146992614111725276039820320741297857079548894092313590436936449573965454607426143937878257827840
33 878693877701621872507615720056909816005622926764865220769100927511708194621337332832189774626126565579887598148707876880046791051054507485402726376844984057856
34 7547923833872828857357245004964588289184380069158670371315622432893272916506291257770581771921910732375499037057917632376643315874755817272552123141105308334542368538624
35 129672352281323699797938801446838179772521455137979103806104409221093969199624609363558330112882321291150831553616614454299238011739595741070197633182466495108247326701804320718848
36 4455508247591300362282178633003051376035839809167097990303524943043657746308565230294661665691076319403211609632477764855349341090121854189644724716506530817667789114871125989739036699262976
37 306180200816492994307739438873408471563596352787606303360732549120584713625057797094033338571169953017243890948760274306938403228827316394536747942597090322759711224566120206824674608524281155319496704
38 42081086770262773599834090741664060342320395781910156497159891794457305674235686302404927497526367602432862615542552806918755367388473937006937696227562330469293420123697223659934540738658370337301922301456941056
39 11567161110863525548102045424091473822274464279696109524995275701477223344747140619708743358745360204255434582262357733472653447943307716035486938242118620780794083534344696559937261708574046588048376133337872452647074660352
40 6359114087556245968952790262745265818029751043521196651353584665866464503706174856470191772613240886840999349570468680324044649883334356602597461890438122544259487589212282148733252263860862934170343904563114095387290139662316807913472
41 6991919891281755278313375030617623997588648660953275610834990472426902824819002962139192933999380476805344267668656362287396732211145166472528528778968522058320230512179793195837212458788717289057406858313666786315769076380040577577050913334362112
42 15375394453058279373185619751418192924005048030984051199632526323619650027341336410867764082459488783116374215060999404137144978130404940818212336547973253982200923870574407146248427780878357365065994007255767749356138318186148189866528078065421810216596406272
43 67621699956936047177819610522192739878018027480468939931558356508979692202995641548725535108849594344280055218648159484416851930470034535950195684841730283972328475301783286459296187857462018814619706592883133523180643392557468021277393889687427924957428248935907538763776
44 594806763260197613974670175463026113049511325120284785485893875205872181540321202835589893620032014032938358099695522208079171427673880375874870930827843606537876287457483296646259670559765427805468155215480755221155757684736996777903217058370554266603393343101598975529686672210919424
45 10463951240848908110400592041308099306207938916710809440244695905031130423417976443848763987099002066076924671144101497429693846670830196580808557043952422873656729211751653232437216484799228156226905623365321977715511961595098987248181566050063853880327316237667476409451810166518640176151065001984
46 368167553997660577076033011428607622308124987738369104621827898907243497112013943623666216438073021887872606663273159391615645962451922563738091632395455166077588765584164560582600328715640030793613312126020219458435272776518695593483132899082247416801092003667147740576608084262445052400850043608371024701161472
47 25907488422522477022313777288668823691886625585866849670914185231399335071975682135735902644592688015419616563399158168104578317420889355981167629582749705802917924035128061349606943957865216866300317023611698386773777933910265724337112137345078003802516073065133780344863714558389835212408143386489405141369207591801416843264
48 3646154850235320516380689587717201174534763685182358728281752410663716071645611576754076857169900970212859852434256663433055167539479417532405958029593975742061016970934696799842688320132887833746420303049662832048464573710928170951735971260321702403422931705789941464081989112474422142824077106849506365978113395783626864921480328575451136
49 1026301351561479321703805810355776364678156557626466676435122258194806851749842708965520837279794489019109101476850449732523800756798560987056398821258007225702046775660337905934208709714515376018953476295824226807126587118424018252281800651212864544346506507210463200162847468797759643691814676444003055367497927594924085834404572629697674009152894009344
50 577756298060126881503985012064740851121212330607811001260351532640356411645474656015847726888875183257339504752359322302972200965335058682619910509767680164485260287584488768093938423211497790587284568478920631019421704744099922639442077929363857347588911780226784552817406734143433364429706097966252225054864316230997845139686777533592766676502482748062681628497936384