1 1
2 2
3 3
4 4
5 7
6 5
7 9
8 6
9 21
10 11
11 13
12 8
13 31
14 14
15 15
16 10
17 87
18 29
19 37
20 17
21 49
22 19
23 25
24 12
25 141
26 42
27 51
28 20
29 63
30 22
31 33
32 16
33 517
34 112
35 133
36 40
37 189
38 50
39 69
40 24
41 259
42 64
43 75
44 27
45 111
46 35
47 43
48 18
49 925
50 177
51 211
52 56
53 267
54 66
55 79
56 28
57 339
58 83
59 93
60 30
61 159
62 45
63 67
64 23
65 4129
66 618
67 685
68 143
69 855
70 167
71 201
72 54
73 1275
74 234
75 261
76 65
77 391
78 90
79 105
80 34
81 1857
82 317
83 349
84 84
85 427
86 97
87 127
88 38
89 679
90 142
91 169
92 47
93 219
94 57
95 73
96 26
97 8037
98 1088
99 1197
100 220
101 1471
102 260
103 297
104 74
105 1933
106 328
107 361
108 86
109 463
110 102
111 129
112 39
113 2545
114 411
115 487
116 107
117 553
118 119
119 135
120 41
121 1039
122 198
123 231
124 59
125 367
126 88
127 99
128 32
129 43381
130 4707
131 5053
132 737
133 5707
134 813
135 931
136 179
137 7357
138 1008
139 1105
140 208
141 1387
142 249
143 285
144 71
145 11599
146 1488
147 1645
148 288
149 1879
150 320
151 357
152 85
153 3003
154 470
155 535
156 116
157 639
158 134
159 163
160 46
161 17733
162 2151
163 2355
164 384
165 2625
166 423
167 489
168 108
169 3313
170 513
171 583
172 123
173 801
174 160
175 193
176 52
177 5661
178 807
179 927
180 178
181 1117
182 210
183 237
184 61
185 1519
186 270
187 303
188 76
189 415
190 95
191 115
192 36
193 90891
194 9059
195 9663
196 1277
197 10785
198 1400
199 1533
200 271
201 13599
202 1712
203 1869
204 318
205 2187
206 363
207 421
208 96
209 18535
210 2235
211 2445
212 398
213 2755
214 438
215 511
216 110
217 3655
218 556
219 619
220 130
221 819
222 162
223 195
224 53
225 25225
226 2928
227 3171
228 496
229 3865
230 584
231 645
232 137
233 4483
234 662
235 735
236 150
237 873
238 170
239 205
240 55
241 9211
242 1220
243 1357
244 246
245 1611
246 284
247 319
248 78
249 2797
250 444
251 519
252 113
253 601
254 125
255 151
256 44
257 577401
258 47894
259 50169
260 5353
261 54309
262 5741
263 6237
264 871
265 62173
266 6470
267 6951
268 959
269 8107
270 1096
271 1203
272 222
273 82363
274 8310
275 8895
276 1182
277 9837
278 1297
279 1441
280 256
281 12759
282 1618
283 1773
284 306
285 2079
286 348
287 399
288 92
289 136213
290 13007
291 13821
292 1730
293 15417
294 1908
295 2095
296 352
297 17991
298 2175
299 2395
300 388
301 2689
302 434
303 495
304 109
305 30387
306 3443
307 3697
308 564
309 4285
310 640
311 723
312 147
313 5283
314 761
315 867
316 168
317 1087
318 203
319 235
320 60
321 217195
322 19784
323 20905
324 2483
325 23109
326 2713
327 2943
328 462
329 26149
330 3017
331 3289
332 508
333 3879
334 586
335 651
336 138
337 33943
338 3794
339 4081
340 612
341 4761
342 696
343 769
344 155
345 6841
346 946
347 1041
348 199
349 1303
350 240
351 273
352 68
353 61615
354 6419
355 6909
356 952
357 8071
358 1090
359 1201
360 221
361 9997
362 1311
363 1459
364 258
365 1675
366 292
367 327
368 81
369 14163
370 1764
371 1959
372 332
373 2239
374 370
375 429
376 98
377 3199
378 500
379 577
380 121
381 717
382 146
383 171
384 48
385 1289119
386 99629
387 103615
388 10201
389 111385
390 10865
391 11623
392 1490
393 125733
394 12108
395 12907
396 1631
397 14287
398 1783
399 1963
400 333
401 162319
402 15225
403 16195
404 1986
405 17875
406 2164
407 2365
408 386
409 21307
410 2524
411 2773
412 440
413 3259
414 506
415 579
416 122
417 227895
418 20659
419 21787
420 2578
421 24145
422 2812
423 3055
424 479
425 27531
426 3165
427 3427
428 526
429 4063
430 610
431 673
432 140
433 37845
434 4176
435 4509
436 665
437 5089
438 738
439 823
440 164
441 7035
442 966
443 1057
444 202
445 1323
446 243
447 283
448 70
449 319443
450 28015
451 29563
452 3359
453 32287
454 3632
455 3943
456 594
457 40287
458 4410
459 4767
460 697
461 5341
462 767
463 885
464 173
465 47487
466 5102
467 5515
468 788
469 6211
470 869
471 981
472 186
473 7531
474 1031
475 1123
476 212
477 1417
478 253
479 289
480 72
481 105601
482 10367
483 11055
484 1426
485 12417
486 1583
487 1765
488 302
489 15103
490 1871
491 2067
492 347
493 2379
494 387
495 451
496 101
497 28083
498 3212
499 3477
500 533
501 4161
502 622
503 693
504 144
505 4929
506 715
507 781
508 157
509 991
510 187
511 223
512 58