0 1
1 0
2 0
3 0
4 1
5 1
6 130
7 16700
8 3330915
9 957659906
10 382304435016
11 204772106834160
12 143299238797934175
13 128179127293763395905
14 143868740984351881041401
15 199438057945979365292917046
16 336793287548313747690192184440
17 684521312346990661869780271166300
18 1656674356262895241407272770485428020
19 4729084275636913812942582780915986023836
20 15786870730206932880392299519739849241932016
21 61157123415092934007183806809191265639687074320
22 273020701509502387825434396685869076423204322517950
23 1395654833995202331253292974295359304868111475517009560
24 8122074920832380171778695689302189945561463611980394005986
25 53523232640782059261866870861160367189073427987204589088639776
26 397435584715882734194627865800082165940890775911576979563776206900
27 3310282299903222951394863566423647300340137239373659659920896731622500
28 30796855502148998837567476868103546758063729758735237217727629365121278950
29 318778584233630515874543175063934026021934047698218984701855060226304279647926
30 3657865040575617929771738666255364137402339647731932332616523943656474213945080976
31 46370408375505115387253653815813699739528388170497399627245289895846287503314886228780
32 647354796939667515196972869590313193371289595633960281922185348457928615872833264018194950
33 9922734173649635081500019989355613319441047457779715914476148248615583023842394532516238928240
34 166527255769335920183736379927314721107248567595463258803410231760431069195952162788099616049466656
35 3051778591483257694716781748411584793478558148672731822330001822600437533529847666877999778487523790816
36 60918394465370573482687063911752000739668944641774237115684306736680878538872786729634572484341202135956310
37 1321434007363624437842765822616799983852622999232290923558619176879448905030910824869155050835141898012897522550
38 31079430504846206531485578543293362714807231673198995803907044313230416948906344416634206601786741849889470134634980
39 790880492951545784354425026792525001032611068808906369897765252395943341569162555691973873271469030889530553626551197976
40 21731289487056497721135183634371837929089951441748123674671863031581329849018240798415673585928436929636955629009296659541546
41 643527240582665971552994161846549014136259547327728060684629992680628291679799177481894940501284944190293433937684844157285789340
42 20500545192201760358240457214298670902759540712180442215928212385471078643501082729696825281964573182280542322546411503607666229364800
43 701339908347929644516987152904328643055029479960852396718537112252137522168666900816437969210514282516193232486881886209122478671627384720
44 25724017373797276487583154098476142064725216436155483113864095428659584263763535338791495593067279548239841637098285345120466540506154089183986
45 1009975922867141938089153653528783432031390226548250700423224839376871607661576618368208447089837467881625763724746042826941756267180713864642219966
46 42382875219382952852470579677388903987723544501857371598145384733342386772064649851078888295929787730449313405624992589339815345706369780970620256537470
47 1898237286068274775280125593359240362894567058783270125384529937792991586341179576904424869584997745895784344820450409586556320611421976732457944502532809700
48 90613171850127680859528868214035808017066678704027901863424813195168511278559723769071288547003563604107964353550611168504299407913645154620484415744124880249760
49 4604027025019057532715160035521358659755033268170028511884359569597890568143719274121077756363609904851326554367012061021153305841136442001875000009427960333134189336
50 248678602293300334210803573288473851162840225567327869838263547250499810745535242662555694009277739550591608166514027396927635766858757975623555999700069027081473573271176