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