1 1
2 2
3 2
4 3
5 5
6 3
7 4
8 14
9 14
10 4
11 7
12 24
13 77
14 24
15 7
16 10
17 77
18 235
19 235
20 77
21 10
22 15
23 182
24 1381
25 1304
26 1381
27 182
28 15
29 24
30 397
31 5566
32 13648
33 13648
34 5566
35 397
36 24
37 35
38 1164
39 21413
40 98837
41 257243
42 98837
43 21413
44 1164
45 35
46 54
47 2626
48 114951
49 692520
50 3366314
51 3366314
52 692520
53 114951
54 2626
55 54
56 83
57 6439
58 447479
59 6686074
60 43820839
61 80283637
62 43820839
63 6686074
64 447479
65 6439
66 83
67 124
68 17045
69 1942846
70 47001423
71 766539340
72 1935005419
73 1935005419
74 766539340
75 47001423
76 1942846
77 17045
78 124
79 191
80 39465
81 9296148
82 368795251
83 9754760605
84 62076655091
85 85908009949
86 62076655091
87 9754760605
88 368795251
89 9296148
90 39465
91 191
92 290
93 100175
94 37136986
95 3172886576
96 139442821024
97 1450984782112
98 5128168982319
99 5128168982319
100 1450984782112
101 139442821024
102 3172886576
103 37136986
104 100175
105 290
106 439
107 251538
108 169442132
109 22843492846
110 2170660872648
111 37906848226235
112 221985985560139