1 0
2 1
3 1
4 0
5 0
6 0
7 3
8 15
9 15
10 3
11 6
12 222
13 668
14 222
15 6
16 24
17 2348
18 21430
19 21430
20 2348
21 24
22 72
23 21302
24 539596
25 1585524
26 539596
27 21302
28 72
29 232
30 176125
31 12335295
32 102868091
33 102868091
34 12335295
35 176125
36 232
37 720
38 1370378
39 263171408
40 6167352480
41 17596660798
42 6167352480
43 263171408
44 1370378
45 720
46 2232
47 10206549
48 5359546513
49 349780411336
50 2810209481878
51 2810209481878
52 349780411336
53 5359546513
54 10206549
55 2232
56 6848
57 73563740
58 105415261452
59 19062177795838
60 427316604639150
61 1203474431523240
62 427316604639150
63 19062177795838
64 105415261452
65 73563740
66 6848
67 20880
68 516783536
69 2018539085414
70 1007616539609274
71 62673273266443483