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