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