0 0
1 1
2 2
3 3
4 4
5 19
6 6
7 7
8 8
9 9
10 38
11 13
12 12
13 11
14 14
15 57
16 16
17 59
18 18
19 5
20 76
21 21
22 26
23 53
24 24
25 361
26 22
27 27
28 28
29 109
30 114
31 31
32 32
33 39
34 118
35 133
36 36
37 41
38 10
39 33
40 152
41 37
42 42
43 103
44 52
45 171
46 106
47 61
48 48
49 49
50 722
51 177
52 44
53 23
54 54
55 247
56 56
57 15
58 218
59 17
60 228
61 47
62 62
63 63
64 64
65 209
66 78
67 97
68 236
69 159
70 266
71 241
72 72
73 73
74 82
75 1083
76 20
77 91
78 66
79 137
80 304
81 81
82 74
83 107
84 84
85 1121
86 206
87 327
88 104
89 157
90 342
91 77
92 212
93 93
94 122
95 95
96 96
97 67
98 98
99 117
100 1444
101 211
102 354
103 43
104 88
105 399
106 46
107 83
108 108
109 29
110 494
111 123
112 112
113 239
114 30
115 1007
116 436
117 99
118 34
119 413
120 456
121 169
122 94
123 111
124 124
125 6859
126 126
127 191
128 128
129 309
130 418
131 193
132 156
133 35
134 194
135 513
136 472
137 79
138 318
139 223
140 532
141 183
142 482
143 143
144 144
145 2071
146 146
147 147
148 164
149 263
150 2166
151 199
152 40
153 531
154 182
155 589
156 132
157 89
158 274
159 69
160 608
161 371
162 162
163 307
164 148
165 741
166 214
167 229
168 168
169 121
170 2242
171 45
172 412
173 197
174 654
175 2527
176 208
177 51
178 314
179 293
180 684
181 397
182 154
183 141
184 424
185 779
186 186
187 767
188 244
189 189
190 190
191 127
192 192
193 131
194 134
195 627
196 196
197 173
198 234
199 151
200 2888
201 291
202 422
203 763
204 708
205 703
206 86
207 477
208 176
209 65
210 798
211 101
212 92
213 723
214 166
215 1957
216 216
217 217
218 58
219 219
220 988
221 649
222 246
223 139
224 224
225 3249
226 478
227 281
228 60
229 167
230 2014
231 273
232 872
233 271
234 198
235 1159
236 68
237 411
238 826
239 113
240 912
241 71
242 338
243 243
244 188
245 931
246 222
247 55
248 248
249 321
250 13718
251 419
252 252
253 689
254 382
255 3363
256 256
257 499
258 618
259 287
260 836
261 981
262 386
263 149
264 312
265 437
266 70
267 471
268 388
269 379
270 1026
271 233
272 944
273 231
274 158
275 4693
276 636
277 277
278 446
279 279
280 1064
281 227
282 366
283 433
284 964
285 285
286 286
287 259
288 288
289 3481
290 4142
291 201
292 292
293 179
294 294
295 323
296 328
297 351
298 526
299 583
300 4332
301 721
302 398
303 633
304 80
305 893
306 1062
307 163
308 364
309 129
310 1178
311 769
312 264
313 313
314 178
315 1197
316 548
317 347
318 138
319 1417
320 1216
321 249
322 742
323 295
324 324
325 3971
326 614
327 87
328 296
329 427
330 1482
331 929
332 428
333 369
334 458
335 1843
336 336
337 457
338 242
339 717
340 4484
341 403
342 90
343 343
344 824
345 3021
346 394
347 317
348 1308
349 521
350 5054
351 297
352 416
353 761
354 102
355 4579
356 628
357 1239
358 586
359 613
360 1368
361 25
362 794
363 507
364 308
365 1387
366 282
367 409
368 848
369 333
370 1558
371 161
372 372
373 509
374 1534
375 20577
376 488
377 1199
378 378
379 269
380 380
381 573
382 254
383 491
384 384
385 1729
386 262
387 927
388 268
389 557
390 1254
391 3127
392 392
393 579
394 346
395 2603
396 468
397 181
398 302
399 105
400 5776
401 877
402 582
403 341
404 844
405 1539
406 1526
407 533
408 1416
409 367
410 1406
411 237
412 172
413 119
414 954
415 2033
416 352
417 669
418 130
419 251
420 1596
421 523
422 202
423 549
424 184
425 21299
426 1446
427 329
428 332
429 429
430 3914
431 787
432 432
433 283
434 434
435 6213
436 116
437 265
438 438
439 563
440 1976
441 441
442 1298
443 587
444 492
445 2983
446 278
447 789
448 448
449 971
450 6498
451 481
452 956
453 597
454 562
455 1463
456 120
457 337
458 334
459 1593
460 4028
461 859
462 546
463 487
464 1744
465 1767
466 542
467 1019
468 396
469 679
470 2318
471 267
472 136
473 1339
474 822
475 1805
476 1652
477 207
478 226
479 647
480 1824
481 451
482 142
483 1113
484 676
485 1273
486 486
487 463
488 376
489 921
490 1862
491 383
492 444
493 6431
494 110
495 2223
496 496
497 1687
498 642
499 257
500 27436
501 687
502 838
503 719
504 504
505 4009
506 1378
507 363
508 764
509 373
510 6726
511 511
512 512
513 135
514 998
515 817
516 1236
517 793
518 574
519 591
520 1672
521 349
522 1962
523 421
524 772
525 7581
526 298
527 1829
528 624
529 2809
530 874
531 153
532 140
533 407
534 942
535 1577
536 776
537 879
538 758
539 637
540 2052
541 607
542 466
543 1191
544 1888
545 551
546 462
547 857
548 316
549 423
550 9386
551 545
552 1272
553 959
554 554
555 2337
556 892
557 389
558 558
559 1133
560 2128
561 2301
562 454
563 439
564 732
565 4541
566 866
567 567
568 1928
569 797
570 570
571 1061
572 572
573 381
574 518
575 19133
576 576
577 991
578 6962
579 393
580 8284
581 749
582 402
583 299
584 584
585 1881
586 358
587 443
588 588
589 155
590 646
591 519
592 656
593 743
594 702
595 7847
596 1052
597 453
598 1166
599 1229
600 8664
601 617
602 1442
603 873
604 796
605 3211
606 1266
607 541
608 160
609 2289
610 1786
611 671
612 2124
613 359
614 326
615 2109
616 728
617 601
618 258
619 653
620 2356
621 1431
622 1538
623 1099
624 528