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