2 0
3 3
4 4
5 12
6 5
7 12
8 24
9 17
10 16
11 33
12 22
13 29
14 50
15 39
16 40
17 39
18 24
19 65
20 80
21 100
22 58
23 58
24 69
25 122
26 101
27 90
28 83
29 125
30 114
31 133
32 114
33 122
34 255
35 203
36 252
37 123
38 152
39 221
40 202
41 308
42 131
43 250
44 299
45 397
46 303
47 143
48 201
49 484
50 497
51 423
52 269
53 253
54 442
55 944
56 845
57 378
58 231
59 460
60 420
61 455
62 538
63 438
64 973
65 694
66 923
67 475
68 411
69 1229
70 990
71 981
72 373
73 496
74 763
75 1112
76 2182
77 1269
78 772
79 1055
80 786
81 957
82 552
83 723
84 2129
85 2105
86 1473
87 850
88 741
89 1532
90 2463
91 3116
92 1252
93 696
94 1875
95 1543
96 1509
97 809
98 1558
99 3477
100 1552
101 1674
102 852
103 1253
104 3772
105 3897
106 3298
107 723
108 902
109 2482
110 2459
111 5592
112 1864
113 1892
114 2773
115 3576
116 4015
117 1783
118 3177
119 5183
120 6145
121 3473
122 2002
123 1442
124 3224
125 5086
126 4477
127 1875
128 1307
129 4036
130 3976
131 5067
132 4339
133 4508
134 7953
135 4183
136 4217
137 2275
138 1684
139 7531
140 6867
141 7914
142 3697
143 3067
144 9129
145 5302
146 9444
147 3615
148 3829
149 5118
150 4522
151 5637
152 3324
153 8280
154 18705
155 21934
156 7432
157 3081
158 2534
159 6181
160 12694
161 12268
162 4769
163 2484
164 9585
165 8249
166 9327
167 5042
168 6297
169 21018
170 13082
171 11623
172 3820
173 3588
174 16096
175 23684
176 22415
177 4883
178 3787
179 6880
180 7061
181 20942
182 8717
183 11645
184 12535
185 11718
186 21196
187 9400
188 13365
189 23652
190 20053
191 11140
192 4486
193 4048
194 16275
195 27325
196 29570
197 10623
198 6747
199 15964
200 12110
201 12442
202 10646
203 14052
204 37230
205 18890
206 17411
207 8753
208 14815
209 79850
210 46439
211 28121
212 6602
213 5820
214 17120
215 15170
216 36453
217 11337
218 12819
219 25149
220 45719
221 52095
222 11218
223 12824
224 31310
225 31331
226 16318
227 8313
228 7853
229 26552
230 67335
231 81041
232 24581
233 10678
234 29033
235 31829
236 22569
237 23200
238 20968
239 58131
240 20860
241 32565
242 11462
243 12590
244 48637
245 60750
246 102317
247 20324
248 18438
249 26126
250 24272
251 49807
252 32165
253 35569
254 67933
255 33766
256 35127
257 9884
258 23948
259 116789
260 127908
261 47565
262 12178
263 16528
264 52169
265 151280
266 95891
267 30949
268 12839
269 31436
270 31994
271 41702
272 46425
273 45300
274 194044
275 69020
276 61507
277 15611
278 14922
279 94844
280 87659
281 81952
282 14767
283 17142
284 54254
285 136418
286 365983
287 77962
288 42159
289 64966
290 66384
291 57556
292 17741
293 30928
294 101931
295 130739
296 94333
297 31432
298 48668
299 83744
300 223531
301 121749
302 44234
303 24024
304 72822
305 93857
306 67534
307 76465
308 61872
309 248421
310 66561
311 95226
312 28854
313 28748
314 131454
315 141542
316 135042
317 23202
318 41567
319 141893
320 130570
321 187793
322 110056
323 98821
324 175338
325 97421
326 106963
327 28810
328 66101
329 337405
330 298083
331 114583
332 29027
333 27425
334 91919
335 175379
336 177386
337 79252
338 43007
339 165757
340 223740
341 295947
342 143681
343 82213
344 262562
345 110479
346 110615
347 32074
348 32770
349 246379
350 316481
351 589827
352 70577
353 49697
354 110209
355 121033
356 363546
357 96377
358 100559
359 96400
360 123422
361 142551
362 72773
363 187327
364 736270
365 445213
366 115721
367 45259
368 50653
369 189385
370 399930
371 420019
372 97746
373 92090
374 271735
375 302328
376 254717
377 179356
378 152855
379 392124
380 176517
381 180436
382 42769
383 40851
384 556563
385 564964
386 668889
387 54703
388 51996
389 218218
390 377367