1 8
2 50
3 162
4 470
5 9584
6 28400
7 91890
8 193040
9 265070
10 291824
11 337100
12 388830
13 524070
14 3231824
15 18052070
16 30949850
17 31021880
18 65552768
19 774659600
20 10276607888
21 38128783428
22 190067750300
23 4835458627140
24 25515567812750
25 53371819453590
26 175961993364704
27 188057534682690
28 2887456873364610
29 33593011618349100
30 42910318316713730
31 68432765698835210
32 168168088356840650
33 215493326348709620
34 238207407183611090
35 3148201366707916940
36 3170755559888262200
37 4611059471298024368
38 4743389727551888120
39 39208014304697980190
40 111445879791914102660
41 546700615046844620510
42 1530529988512829992850
43 20217336401527498400420
44 133286378943790685629430
45 1772586503063406674881070
46 9093063348479883964868720
47 11775623360776250795887460
48 14908129093778286535042490
49 40790644396515322811208918
50 7157403932644319420401386080
51 9192294603131852785127719788
52 1310933600826889791266912256770
53 3241740218240695200803510633870