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