1 1
2 2
3 2
4 3
5 4
6 3
7 5
8 4
9 4
10 5
11 8
12 16
13 15
14 16
15 8
16 13
17 50
18 54
19 54
20 50
21 13
22 21
23 112
24 156
25 648
26 156
27 112
28 21
29 34
30 348
31 854
32 2850
33 2850
34 854
35 348
36 34
37 55
38 1028
39 3226
40 20882
41 23116
42 20882
43 3226
44 1028
45 55
46 89
47 2796
48 13013
49 159324
50 251922
51 251922
52 159324
53 13013
54 2796
55 89
56 144
57 8216
58 56318
59 1041908
60 3247879
61 5740433
62 3247879
63 1041908
64 56318
65 8216
66 144
67 233
68 23816
69 229915
70 7459468
71 36816394
72 120453362
73 120453362
74 36816394
75 7459468
76 229915
77 23816
78 233
79 377
80 67776
81 948257
82 53904306
83 431156277
84 2322958629
85 4582634341
86 2322958629
87 431156277
88 53904306
89 948257
90 67776
91 377
92 610
93 196296
94 3968556
95 375940431
96 5284219027
97 49439157520
98 154482346317
99 154482346317
100 49439157520
101 5284219027
102 375940431
103 3968556
104 196296
105 610
106 987
107 566512
108 16399773
109 2678988639
110 62533857142
111 1040806858516
112 5662974500151
113 9172624830461
114 5662974500151
115 1040806858516
116 62533857142
117 2678988639
118 16399773
119 566512
120 987
121 1597
122 1628384
123 67970006
124 19089395160
125 746369848882
126 21379003137500
127 210384261219346
128 587385690244582
129 587385690244582
130 210384261219346
131 21379003137500
132 746369848882
133 19089395160
134 67970006
135 1628384
136 1597
137 2584
138 4699280
139 282408197
140 135035259385
141 8986646036406
142 449047684471966
143 7559261180323415
144 38382399767184948
145 66764212816377961
146 38382399767184948
147 7559261180323415
148 449047684471966
149 8986646036406
150 135035259385
151 282408197
152 4699280
153 2584
154 4181
155 13549232
156 1170437914
157 959911426013
158 107374191941896
159 9399117132834617
160 276878327636310469
161 2425534490390381183
162 7647003167818901965
163 7647003167818901965
164 2425534490390381183
165 276878327636310469
166 9399117132834617
167 107374191941896
168 959911426013
169 1170437914
170 13549232
171 4181
172 6765
173 39031840
174 4854200458
175 6820922367039
176 1285301571444887
177 195680260422553663
178 10159747543598303848
179 155966528187219068362
180 849598161996723354788