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