1 1
2 2
3 2
4 5
5 15
6 5
7 15
8 100
9 100
10 15
11 51
12 868
13 1095
14 868
15 51
16 187
17 7780
18 12625
19 12625
20 7780
21 187
22 715
23 69988
24 153237
25 230387
26 153237
27 69988
28 715
29 2795
30 629860
31 1901508
32 4773885
33 4773885
34 1901508
35 629860
36 2795
37 11051
38 5668708
39 23658861
40 103672036
41 191586797
42 103672036
43 23658861
44 5668708
45 11051
46 43947
47 51018340
48 294608660
49 2280287753
50 8045978096
51 8045978096
52 2280287753
53 294608660
54 51018340
55 43947
56 175275
57 459165028
58 3672171940
59 50481169071
60 340596199800
61 647640659639
62 340596199800
63 50481169071
64 3672171940
65 459165028
66 175275
67 700075
68 4132485220
69 45806539501
70 1122098238432
71 14513602070899
72 52428246114853
73 52428246114853
74 14513602070899
75 1122098238432
76 45806539501
77 4132485220
78 700075
79 2798251
80 37192366948
81 571496743787
82 24983185355723
83 621231491393354