1 1
2 1
3 0
4 4
5 12
6 76
7 494
8 3662
9 30574
10 284398
11 2918924
12 32791604
13 400400062
14 5281683678
15 74866857910
16 1135063409918
17 18330526475060
18 314169905117860
19 5695984717957246
20 108921059813769710
21 2190998123920252622
22 46250325111346491694
23 1022301429750398188716
24 23613740754886647958180
25 568950024006846904093598
26 14274866445575578119743438
27 372374376152806360290989110
28 10084828164172773195319256062
29 283174462307289209810184927092
30 8233653220849232427790328045876
31 247614562274689810303882719509278
32 7693604324191919134660311677872254
33 246722167225395915065853140640911086
34 8158170043027413464766703084133765486
35 277900813774915739274082551738004741004
36 9743794575197519961922090241025348596308
37 351363839903830230918432098902818922192894
38 13021021361761744809803587469208204799416830
39 495539146920588230240234245219779841743108086
40 19353425998749866625987965362312555548402003838
41 775178453748407731849560920571080474371157593332
42 31822940480660363909632901120497416610409109814276
43 1338188780079916734821715054077664877231344980041022
44 57608766415416937793463862738387567270274014040964686
45 2537585460353397962654355343635847873682378459704820302
46 114311753947370344920005481482946829653263862575017508398
47 5263639446015081410706509916195602027644548310012924070828
48 247629532177056272405843061340997818641369089724829503112772
49 11897189001344425293916047304884946295425321612277069481144286
50 583477983942047048226466538472338140101669906331645943031808878