1 1
2 3
3 4
4 9
5 6
6 17
7 8
8 27
9 16
10 33
11 20
12 100
13 14
14 44
15 42
16 81
17 18
18 186
19 20
20 293
21 80
22 118
23 38
24 634
25 62
26 77
27 64
28 523
29 80
30 813
31 32
32 243
33 153
34 99
35 154
36 5031
37 58
38 110
39 189
40 1918
41 67
42 1624
43 115
44 1545
45 761
46 226
47 120
48 9366
49 64
50 1728
51 472
52 1861
53 135
54 2162
55 945
56 3471
57 261
58 1056
59 101
60 73418
61 62
62 176
63 1534
64 1796
65 140
66 6616
67 101
68 2394
69 298
70 9466
71 191
72 151137
73 182
74 700
75 2416
76 2714
77 306
78 3887
79 204
80 13643
81 1303
82 768
83 125
84 201259
85 180
86 733
87 1420
88 22299
89 90
90 94580
91 761
92 12461
93 224
94 1610
95 797
96 142208
97 156
98 775
99 6364
100 211929
101 152
102 40915
103 154
104 26262
105 41621
106 1787
107 108
108 275611
109 164
110 87287
111 1917
112 54633
113 993
114 11255
115 1855
116 14717
117 15339
118 2203
119 1966
120 2218814
121 501
122 341
123 1052
124 8502
125 895
126 194903
127 128
128 13591
129 984
130 17594
131 195
132 826840
133 260
134 1223
135 34245
136 51977
137 213
138 13378
139 216
140 1764655
141 2204
142 2426
143 2334
144 9526742
145 1062
146 2464
147 2176
148 39122
149 229
150 465889
151 1323
152 78159
153 9345
154 40951
155 7694
156 5911630
157 669
158 1316
159 10471
160 227081
161 5272
162 505629
163 1430
164 43057
165 41368
166 12119
167 256
168 12499519
169 710
170 5263
171 5205
172 44903
173 793
174 66171
175 22461
176 711397
177 2970
178 1825
179 451
180 289679043
181 801
182 95318
183 1643
184 85453
185 1449
186 9415
187 1458
188 47950
189 33877
190 49114
191 1639
192 2208626
193 483
194 7138
195 12171
196 99390
197 300
198 3294570
199 311
200 26560159
201 3420
202 922
203 6371
204 40950340
205 3319
206 1847
207 26603
208 185634
209 3346
210 126362882
211 527
212 53417
213 6915
214 1136
215 13897
216 35462533
217 3478
218 1980
219 7035
220 16436516
221 839
222 348851
223 3772
224 3661297
225 931638
226 58820
227 348
228 5696872
229 1031
230 238817
231 44114
232 224280
233 1062
234 1926572
235 7387
236 497774
237 15494
238 122323
239 4020
240 285356232
241 365
242 14829
243 60835
244 33835
245 7247
246 192711
247 3999
248 252255
249 2051
250 123782
251 2118
252 402311301
253 12110
254 704
255 133219
256 106754
257 642
258 99209
259 2008
260 26012083
261 14033
262 4785
263 1201
264 210083400
265 8236
266 17110
267 2365
268 141133
269 404
270 89608491
271 403
272 1636691
273 424989
274 10088
275 67899
276 6834127
277 700
278 2565
279 36339
280 54141745
281 423
282 437416
283 751
284 295138
285 145874
286 594469
287 2170
288 2440429572
289 1185
290 147042
291 9825
292 149527
293 430
294 442158
295 76950
296 270865
297 140760
298 10948
299 38797
300 7656116239