1 10
2 90
3 616
4 3731
5 20208
6 102665
7 492118
8 2275947
9 10175908
10 44549594
11 190996160
12 808576340
13 3377247432
14 13999854480
15 57518174798
16 235275969669
17 956569084218
18 3879844758272
19 15670308778784
20 63219573247523
21 254277270362900
22 1022404282591783
23 4101616987478238
24 16457493796814117
25 65918529945569220
26 264155581231245401
27 1057034479658518422
28 4232579184596776952
29 16927427947276258568
30 67749685627662344646
31 270866300689525397106
32 1083816181585774528661
33 4332405155397473527398
34 17332650311303070040283
35 69279114209397824094030
36 277142997632451225436493
37 1107713647731730990767040
38 4431110809001577673781136
39 17710676298005031149878694
40 70845782184484081585125971
41 283166835771282970684583626
42 1132715027031370814338455877
43 4527499463988807302481243058
44 18110860331474708748344682451
45 72391522887900287808302437764
46 289582428537653830321244098914
47 1157529689336099842478968304366
48 4630426422974142921882881152251
49 18509386952223332940400114737654
50 74043219172973987853003105249288
51 295983131332418655820022943887928