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