1 3
2 1
3 0
4 3
5 0
6 0
7 3
8 0
9 5
10 3
11 2
12 7
13 0
14 2
15 8
16 9
17 16
18 3
19 1
20 15
21 18
22 8
23 20
24 7
25 23
26 8
27 10
28 11
29 28
30 29
31 24
32 30
33 3
34 16
35 10
36 8
37 31
38 11
39 30
40 35
41 5
42 5
43 38
44 32
45 31
46 42
47 13
48 17
49 43
50 3
51 41
52 27
53 1
54 14
55 26
56 52
57 38
58 22
59 55
60 46
61 6
62 35
63 46
64 34
65 24
66 52
67 52
68 64
69 62
70 25
71 46
72 56
73 3
74 71
75 70
76 22
77 53
78 63
79 53
80 36
81 77
82 8
83 21
84 47
85 37
86 28
87 57
88 13
89 71
90 1
91 56
92 57
93 45
94 9
95 80
96 5
97 66
98 73
99 63
100 7
101 22
102 98
103 100
104 71
105 61
106 84
107 30
108 9
109 41
110 45
111 85
112 38
113 94
114 110
115 64
116 84
117 31
118 108
119 27
120 18
121 107
122 26
123 118
124 26
125 74
126 78
127 11
128 47
129 22
130 115
131 87
132 121
133 55
134 113
135 37
136 58
137 47
138 18
139 58
140 127
141 10
142 97
143 62
144 90
145 62
146 81
147 141
148 104
149 73
150 79
151 116
152 72
153 94
154 147
155 25
156 51
157 58
158 113
159 35
160 143
161 38
162 77
163 89
164 12
165 126
166 143
167 23
168 11
169 12
170 136
171 146
172 42
173 16
174 37
175 55
176 35
177 74
178 6
179 122
180 150
181 113
182 133
183 37
184 155
185 129
186 80
187 30
188 32
189 135
190 32
191 73
192 72
193 172
194 141
195 41
196 155
197 145
198 77
199 5
200 8
201 14
202 34
203 162
204 91
205 16
206 201
207 92
208 109
209 58
210 189
211 96
212 190
213 10
214 70
215 143
216 140
217 10
218 211
219 146
220 140
221 23
222 49
223 108
224 174
225 220
226 58
227 14
228 41
229 211
230 64
231 5
232 115
233 62
234 221
235 64
236 176
237 225
238 179
239 121
240 115
241 93
242 235
243 239
244 138
245 114
246 60
247 150
248 82
249 124
250 31
251 196
252 90
253 90
254 215
255 167
256 156
257 203
258 130
259 44
260 256
261 156
262 121
263 144
264 131
265 72
266 15
267 92
268 143
269 55
270 1
271 133
272 136
273 65
274 0
275 133
276 263
277 44
278 194
279 41
280 183
281 37
282 43
283 122
284 219
285 101
286 4
287 27
288 256
289 268
290 0
291 239
292 251
293 89
294 57
295 206
296 48
297 186
298 47
299 139
300 135
301 156
302 29
303 148
304 14
305 289
306 223
307 34
308 291
309 242
310 242
311 150
312 81
313 173
314 54
315 311
316 50
317 150
318 194
319 307
320 134
321 174
322 135
323 74
324 250
325 195
326 87
327 153
328 257
329 11
330 218
331 149
332 41
333 5
334 282
335 9
336 114
337 284
338 80
339 96
340 27
341 325
342 10
343 324
344 3
345 73
346 151
347 343
348 199
349 253
350 191
351 134
352 326
353 38
354 88
355 223
356 302
357 161
358 217
359 90
360 134
361 190
362 213
363 308
364 208
365 128
366 275
367 295
368 254
369 267
370 133
371 320
372 72
373 273
374 11
375 279
376 17
377 224
378 209
379 83
380 370
381 125
382 284
383 169
384 219
385 347
386 84
387 120
388 234
389 301
390 91
391 69
392 18
393 159
394 135
395 308
396 99
397 26
398 196
399 389
400 135
401 167
402 210
403 129
404 287
405 90
406 392
407 185
408 154
409 5
410 335
411 214
412 386
413 122
414 16
415 175
416 369
417 280
418 159
419 192
420 353
421 370
422 167
423 247
424 388
425 282
426 382
427 82
428 44
429 329
430 408
431 271
432 286
433 422
434 207
435 0
436 90
437 390
438 3
439 183
440 178
441 195
442 270
443 374
444 15
445 79
446 399
447 338
448 21
449 64
450 320
451 389
452 326
453 131
454 69
455 227
456 296
457 118
458 321
459 359
460 166
461 90
462 69
463 128
464 185
465 352
466 404
467 428
468 179
469 119
470 235
471 226
472 176
473 103
474 125
475 249
476 449
477 210
478 83
479 399
480 477
481 91
482 282
483 352
484 18
485 449
486 453
487 188
488 344
489 483
490 97
491 323
492 261
493 378
494 75
495 303
496 159
497 219
498 219
499 468
500 458
501 161
502 16
503 195
504 263
505 25
506 280
507 437
508 39
509 472
510 370
511 208
512 58
513 96
514 265
515 435
516 171
517 170
518 387
519 437
520 348
521 452
522 380
523 205
524 400
525 70
526 46
527 338
528 184
529 271
530 49
531 328
532 155
533 487
534 412
535 109
536 202
537 332
538 437
539 224
540 519
541 248
542 349
543 398
544 505
545 445
546 128
547 71
548 479
549 112
550 113
551 185
552 432
553 436
554 310
555 45
556 155
557 542
558 70
559 344
560 438
561 138
562 387
563 265
564 35
565 501
566 327
567 402
568 249
569 418
570 74
571 122
572 45
573 131
574 439
575 333
576 416
577 2
578 559
579 274
580 203
581 103
582 145
583 16
584 206
585 17
586 14
587 369
588 260
589 199
590 467
591 517
592 129
593 462
594 575
595 465
596 66
597 170
598 0
599 56
600 454
601 562
602 450
603 368
604 571
605 584
606 340
607 195
608 227
609 151
610 342
611 295
612 484
613 414
614 455
615 577
616 479
617 400
618 499
619 62
620 481
621 510
622 503
623 243
624 227
625 562
626 490
627 310
628 481
629 222
630 467
631 322
632 455
633 113
634 143
635 491
636 566
637 255
638 239
639 548
640 306
641 58
642 511
643 181
644 330
645 71
646 166
647 413
648 110
649 379
650 376
651 424
652 201
653 627
654 594
655 42
656 364
657 1
658 135
659 567
660 483
661 21
662 66
663 149
664 67
665 589
666 42
667 12
668 121
669 391
670 550
671 376
672 89
673 289
674 414
675 153
676 251
677 591
678 125
679 206
680 382
681 37
682 235
683 617
684 301
685 333
686 340
687 463
688 90
689 314
690 624
691 155
692 403
693 571
694 106
695 285
696 65
697 154
698 225
699 395
700 169
701 465
702 253
703 391
704 694
705 470
706 387
707 330
708 482
709 49
710 102
711 328
712 517
713 31
714 163
715 145
716 72
717 714
718 408
719 101
720 424
721 275
722 579
723 183
724 11
725 266
726 380
727 246
728 381
729 530
730 143
731 578
732 498
733 612
734 691
735 430
736 354
737 106
738 206
739 213
740 487
741 327
742 251
743 29
744 679
745 469
746 39
747 616
748 707
749 519
750 520
751 100
752 197
753 526
754 596
755 381
756 650
757 98
758 211
759 351
760 532
761 409
762 658
763 564
764 679
765 228
766 32
767 351
768 369
769 693
770 42
771 518
772 672
773 90
774 25
775 617
776 189
777 178
778 527
779 209
780 642
781 440
782 27
783 374
784 76
785 134
786 403
787 624
788 284
789 291
790 675
791 731
792 283
793 167
794 144
795 628
796 262
797 731
798 606
799 641
800 326
801 106
802 149
803 536
804 587
805 257
806 664
807 404
808 146
809 442
810 81
811 324
812 238
813 657
814 177
815 274
816 700
817 184
818 501
819 595
820 227
821 787
822 322
823 141
824 246
825 103
826 533
827 286
828 810
829 283
830 123
831 704
832 231
833 500
834 350
835 461
836 567
837 434
838 282
839 78
840 20
841 164
842 548
843 314
844 30
845 189
846 609
847 362
848 235
849 183
850 565
851 420
852 368
853 819
854 641
855 833
856 1
857 660
858 333
859 23
860 427
861 762
862 21
863 725
864 105
865 805
866 529
867 380
868 60
869 604
870 851
871 340
872 213
873 0
874 131
875 231
876 819
877 170
878 669
879 803
880 633
881 635
882 426
883 326
884 9
885 524
886 606
887 350
888 857
889 611
890 259
891 393
892 452
893 495
894 828
895 207
896 467
897 571
898 221
899 411
900 30
901 275
902 452
903 657
904 752
905 641
906 880
907 346
908 857
909 823
910 834
911 268
912 238
913 795
914 633
915 543
916 410
917 188
918 618
919 239
920 214
921 490
922 1
923 369
924 372
925 462
926 97
927 873
928 525
929 795
930 434
931 131
932 98
933 179
934 342
935 102
936 531
937 31
938 319
939 729
940 141
941 801
942 460
943 218
944 99
945 451
946 717
947 63
948 928
949 713
950 845
951 920
952 770
953 354
954 348
955 258
956 17
957 369
958 18
959 369
960 428
961 872
962 337
963 295
964 590
965 110
966 95
967 582
968 224
969 918
970 602
971 688
972 848
973 456
974 645
975 962
976 804
977 297
978 805
979 866
980 609
981 780
982 893
983 489
984 729
985 258
986 166
987 851
988 168
989 691
990 231
991 662
992 374
993 246
994 126
995 357
996 214
997 93
998 504
999 949
1000 796