1 1
2 10
3 3
4 6
5 17
6 4
7 7
8 2
9 5
10 8
11 11
12 14
13 29
14 86
15 27
16 12
17 31
18 94
19 61
20 16
21 19
22 22
23 41
24 106
25 67
26 18
27 37
28 62
29 139
30 98
31 191
32 142
33 97
34 34
35 13
36 58
37 89
38 178
39 127
40 52
41 83
42 26
43 47
44 118
45 163
46 76
47 23
48 20
49 43
50 70
51 109
52 74
53 71
54 44
55 73
56 158
57 113
58 214
59 157
60 274
61 271
62 212
63 277
64 346
65 211
66 344
67 419
68 422
69 505
70 698
71 503
72 598
73 421
74 604
75 709
76 818
77 1063
78 934
79 703
80 932
81 929
82 1186
83 1051
84 1324
85 1049
86 922
87 1181
88 1046
89 919
90 694
91 499
92 338
93 209
94 268
95 155
96 206
97 107
98 68
99 103
100 38
101 35
102 64
103 101
104 194
105 251
106 394
107 317
108 190
109 137
110 92
111 59
112 30
113 53
114 88
115 131
116 134
117 181
118 302
119 179
120 128
121 233
122 174
123 229
124 122
125 167
126 82
127 173
128 232
129 125
130 50
131 79
132 46
133 9
134 28
135 25
136 78
137 49
138 24
139 77
140 164
141 281
142 354
143 431
144 614
145 433
146 284
147 223
148 166
149 283
150 218
151 353
152 430
153 349
154 514
155 347
156 278
157 159
158 110
159 153
160 266
161 151
162 202
163 331
164 406
165 259
166 146
167 197
168 254
169 193
170 250
171 141
172 100
173 145
174 102
175 149
176 262
177 199
178 148
179 263
180 334
181 409
182 586
183 491
184 404
185 257
186 398
187 479
188 668
189 571
190 478
191 397
192 482
193 401
194 326
195 487
196 578
197 677
198 898
199 1019
200 782
201 577
202 674
203 485
204 402
205 327
206 488
207 683
208 794
209 583
210 682
211 907
212 788
213 1031
214 1306
215 1033
216 790
217 579
218 678
219 785
220 1028
221 787
222 902
223 899
224 1154
225 1021
226 1150
227 1291
228 1594
229 1759
230 1442
231 1297
232 1604
233 1299
234 1446
235 1601
236 1762
237 1597
238 1294
239 1153
240 1438
241 1151
242 1018
243 1289
244 1434
245 1753
246 2102
247 2287
248 2098
249 1747
250 1916
251 1583
252 1282
253 1013
254 1142
255 887
256 664
257 563
258 388
259 311
260 242
261 239
262 184
263 241
264 382
265 379
266 458
267 643
268 746
269 857
270 1108
271 859
272 982
273 863
274 1114
275 983
276 1250
277 1549
278 1252
279 1117
280 866
281 647
282 548
283 457
284 374
285 235
286 298
287 373
288 542
289 641
290 454
291 541
292 370
293 449
294 634
295 853
296 742
297 977
298 1244
299 1109
300 978
301 743
302 854
303 739
304 538
305 367
306 446
307 293
308 226
309 359
310 526
311 619
312 436
313 521
314 718
315 613
316 826
317 947
318 716
319 829
320 1076
321 1213
322 1354
323 1663
324 1502
325 1207
326 1348
327 1069
328 1202
329 941
330 710
331 823
332 610
333 427
334 512
335 423
336 508
337 599
338 602
339 509
340 706
341 601
342 506
343 701
344 926
345 811
346 1052
347 809
348 928
349 1187
350 1478
351 1327
352 1054
353 813
354 1058
355 933
356 1194
357 1061
358 1198
359 937
360 1066
361 821
362 606
363 707
364 938
365 1201
366 1346
367 1499
368 1826
369 1657
370 1822
371 1999
372 1658
373 1823
374 1654
375 1493
376 1340
377 1489
378 1646
379 1811
380 1486
381 1193
382 1334
383 1481
384 1636
385 1973
386 2342
387 2155
388 1802
389 1639
390 1642
391 1333
392 1192
393 1487
394 1814
395 1987
396 2362
397 2767
398 2558
399 2357
400 1982
401 1979
402 2348
403 2161
404 2164
405 2351
406 2354
407 2549
408 2966
409 3189
410 3656
411 3191
412 3194
413 2757
414 2974
415 2551
416 2972
417 2969
418 3418
419 3187
420 3414
421 2963
422 3412
423 3181
424 2746
425 2539
426 2956
427 2741
428 2338
429 1967
430 1796
431 1473
432 1322
433 1627
434 1966
435 1795
436 1474
437 1633
438 1970
439 2153
440 1798
441 1477
442 1326
443 1631
444 1472
445 1321
446 1468
447 1789
448 1466
449 1319
450 1626
451 1471
452 1182
453 923
454 808
455 597
456 502
457 593
458 802
459 691
460 916
461 797
462 686
463 587
464 796
465 911
466 1034
467 1307
468 1454
469 1163
470 904
471 679
472 786
473 901
474 1022
475 1293
476 1156
477 1159
478 1298
479 1603
480 1766
481 1763
482 1598
483 1931
484 1758
485 1439
486 1756
487 1437
488 1754
489 1589
490 1286
491 1145
492 892
493 669
494 778
495 673
496 894
497 671
498 574
499 481
500 322
501 253
502 318
503 249
504 314
505 187
506 244
507 313
508 386
509 467
510 556
511 383
512 310
513 183
514 238
515 133
516 186
517 91
518 56
519 87
520 130
521 55
522 32
523 15
524 36
525 39
526 66
527 63
528 96
529 33