1 1
2 2
3 2
4 5
5 10
6 5
7 15
8 114
9 114
10 15
11 52
12 2066
13 9089
14 2066
15 52
16 203
17 52922
18 1515903
19 1515903
20 52922
21 203
22 877
23 1788850
24 435411946
25 3038188519
26 435411946
27 1788850
28 877
29 4140
30 76282138
31 193010377345
32 12766857248692
33 12766857248692
34 193010377345
35 76282138
36 4140
37 21147
38 3974779402
39 122941305336223
40 96847533172181917
41 955922762706415420
42 96847533172181917
43 122941305336223
44 3974779402
45 21147
46 115975
47 247083681522
48 106980807941644808
49 1203020866861467699281
50 151244023549144862428002
51 151244023549144862428002
52 1203020866861467699281
53 106980807941644808
54 247083681522
55 115975
56 678570
57 17984917069018
58 122461210700419700713
59 22838542212752073231771562
60 44686267945588240647176350202
61 584640904301741699504623887947
62 44686267945588240647176350202
63 22838542212752073231771562
64 122461210700419700713
65 17984917069018
66 678570
67 4213597
68 1510073008031682
69 179068063215679396855393
70 629327172247329940151800238149
71 22589542271333429475349029067616724
72 4816230734184037369523912393674851309
73 4816230734184037369523912393674851309
74 22589542271333429475349029067616724
75 629327172247329940151800238149
76 179068063215679396855393
77 1510073008031682
78 4213597
79 27644437
80 144466325466945282
81 326696607497802174915500964
82 24181742478057901824056463340302417
83 18300803238848914825062374012912842621604
84 76044892493064011078851904329265333088930722