1000
95 73 2 96 46 56 71 67 43 41 38 35 2 60 27 26 6 72 8 10 93 10 49 65 97 71 74 31 54 89 12 30 86 22 36 12 8 39 39 52 18 35 57 77 30 90 50 11 73 71 88 2 99 86 70 96 96 98 90 67 54 47 33 45 65 29 30 43 58 64 94 18 96 23 63 61 58 13 24 4 43 18 79 59 4 75 51 9 98 14 86 97 45 43 44 57 78 82 90 98 91 58 61 6 33 47 16 61 21 93 49 27 100 23 73 69 5 69 43 27 99 11 17 1 96 87 75 55 55 95 26 15 83 69 86 26 30 93 33 59 47 38 42 3 16 21 14 72 41 81 79 63 31 53 67 69 89 9 25 33 11 94 53 16 90 73 27 48 90 52 41 22 44 53 58 81 24 80 59 100 32 34 57 67 34 81 29 7 58 29 83 77 58 33 24 24 41 31 44 44 77 76 4 47 40 41 37 75 23 37 87 82 42 16 83 85 93 97 50 82 74 1 84 30 25 39 53 80 99 93 95 8 51 85 22 93 36 98 11 75 5 31 66 25 43 71 100 24 35 28 90 6 34 31 47 85 55 1 34 37 20 46 74 70 57 68 60 67 27 56 85 44 74 26 13 53 44 20 85 93 52 39 29 88 72 90 23 41 32 81 10 56 64 99 76 45 13 32 45 80 65 68 53 34 47 38 30 39 8 38 24 30 25 88 8 23 62 2 41 14 16 54 1 32 4 93 73 1 86 1 57 81 43 33 86 58 51 68 87 97 80 85 63 37 28 33 29 59 43 20 99 72 7 36 72 6 39 73 54 39 61 76 28 44 28 87 89 71 2 50 24 61 26 2 21 85 63 16 74 40 16 58 96 87 46 19 6 76 17 30 81 73 79 15 11 76 52 66 23 97 28 38 19 51 96 79 91 39 21 49 27 19 3 86 84 72 56 36 87 96 95 93 100 97 33 4 53 61 35 27 93 4 46 36 86 73 65 70 7 53 87 46 10 54 62 4 87 82 5 90 35 17 51 72 31 39 86 91 34 83 1 81 58 49 39 38 76 29 1 34 11 57 44 5 93 95 16 86 50 33 70 49 75 76 47 77 52 77 27 18 83 67 87 48 91 63 35 26 17 94 21 12 74 34 28 65 95 10 62 94 40 21 74 1 94 43 98 71 33 33 38 19 34 100 64 68 38 30 70 7 85 80 24 79 49 49 39 95 20 97 94 11 29 75 89 91 36 44 37 18 29 74 13 41 49 50 80 70 17 10 37 21 1 24 98 82 22 52 41 77 97 14 78 65 62 90 23 94 45 38 79 39 72 4 71 84 79 53 20 53 43 68 27 33 20 36 3 12 87 41 55 29 65 96 65 25 53 94 9 54 10 6 15 93 55 44 29 100 13 50 51 17 72 50 88 70 82 46 8 78 15 79 72 50 8 43 64 5 92 92 65 91 46 18 8 40 93 96 53 86 13 60 81 78 81 66 32 60 76 46 55 74 23 71 4 33 62 24 33 51 86 58 73 78 73 88 87 12 82 30 81 97 61 3 2 13 9 28 76 31 49 26 34 95 69 3 80 72 75 46 18 23 32 86 45 98 75 55 66 38 66 2 44 17 8 96 42 9 92 30 23 79 61 92 93 93 99 25 14 89 92 85 34 71 5 92 43 91 21 92 80 12 69 38 18 39 15 9 70 2 86 26 33 53 8 15 50 16 48 12 24 35 68 61 78 9 73 18 85 45 74 53 33 41 12 36 100 38 77 52 53 56 4 91 15 64 86 99 75 25 49 81 17 6 92 99 44 64 44 30 74 89 62 48 33 22 78 63 9 30 53 68 7 16 25 30 15 64 84 84 59 47 36 27 70 47 42 5 66 84 30 7 66 70 1 84 89 88 15 63 33 3 50 94 77 89 53 69 59 74 17 79 18 30 27 61 38 37 80 57 99 86 40 85 26 12 80 50 60 28 24 1 52 5 65 60 61 55 12 70 98 21 1 11 25 71 9 58 85 64 57 27 32 60 97 4 80 36 9 88 90 81 100 80 27 45 36 96 37 10 23 36 1 37 17 76 63 80 11 75 99 8 29 77 79 92 61 97 15 40 31 80 75 96 7 52 21 6 86 18 61 31 56 55 34 2 71 95 16 19 79 78 88 66 29 37 78 10 32 43 52 34 39 61 96 63 25 57 98 24 39 56 83 21 69 96 11 13 61 75 56 27 95 21 33 5 56 86 96 56 31 94 24 13 39 91 20 84 26 51
1000
886 40
123 52
621 12
2 10
171 96
155 84
404 17
874 95
61 85
162 36
10 8
269 7
800 22
621 15
163 86
847 51
474 92
523 77
286 80
477 1
975 37
895 62
959 11
973 97
68 94
791 44
354 45
466 44
295 79
159 24
934 49
275 16
980 98
574 35
310 10
900 49
113 68
679 57
177 91
834 73
395 29
359 5
442 95
571 75
933 86
629 38
31 30
226 74
207 45
12 26
286 33
758 55
683 91
346 6
994 33
691 93
920 49
691 35
369 95
246 60
859 26
781 29
720 64
789 46
280 6
109 51
828 45
787 94
516 76
576 48
66 43
919 36
429 38
890 82
479 75
613 89
8 4
793 30
336 99
395 47
528 96
154 89
58 34
940 30
725 58
577 15
482 99
799 55
57 4
93 99
229 25
792 76
988 74
592 44
952 11
452 53
400 79
946 52
304 61
760 95
164 89
934 40
385 4
33 76
805 80
594 68
986 1
917 12
975 78
755 99
935 81
264 76
55 15
301 16
268 25
535 74
851 98
102 73
160 50
447 14
608 44
411 27
262 37
414 77
145 12
984 67
948 19
895 28
374 52
43 38
768 18
25 21
161 16
417 12
781 13
768 73
442 46
455 100
681 7
546 15
875 58
385 89
450 95
466 82
667 11
949 17
11 76
327 18
287 75
728 29
330 94
61 57
27 38
718 93
684 82
593 43
572 66
829 80
862 5
344 1
32 11
266 81
245 52
768 1
315 47
698 10
526 28
660 99
43 94
497 4
422 26
195 64
501 27
125 60
818 35
97 5
476 56
346 78
151 89
788 88
599 36
607 29
593 71
855 10
459 84
559 8
607 56
753 98
556 61
855 25
565 3
942 87
424 55
598 21
247 31
163 93
907 59
407 65
524 56
685 14
866 23
8 81
695 58
370 74
555 4
429 32
183 56
646 14
634 94
228 49
327 70
294 15
157 71
42 10
278 9
263 67
208 36
364 8
567 46
246 42
561 85
126 92
232 43
905 82
404 71
222 94
943 3
443 7
495 17
617 21
647 44
611 90
22 97
139 4
398 24
670 92
206 87
387 49
297 26
911 3
997 50
483 85
437 1
588 47
175 71
131 8
375 92
371 66
810 72
422 81
412 34
128 71
179 18
378 15
505 51
208 74
853 65
44 20
331 56
105 45
696 91
968 21
863 98
150 35
422 64
684 67
409 50
790 92
318 38
757 59
360 81
477 21
637 42
247 57
400 96
920 40
943 92
321 76
269 4
973 21
881 30
693 47
262 51
167 10
97 32
203 8
926 20
605 50
260 40
910 35
868 14
443 80
158 86
924 19
811 84
742 65
820 52
818 51
794 89
172 33
108 99
316 38
852 85
1000 85
386 87
760 99
463 45
521 98
348 90
611 84
489 10
291 50
718 20
442 21
613 69
11 45
429 31
57 61
257 23
975 8
735 59
934 79
698 49
795 53
761 10
926 14
781 48
163 32
39 81
245 65
167 29
518 94
46 80
273 70
317 94
785 49
68 97
199 5
300 70
327 45
213 28
115 49
721 96
991 35
319 7
883 53
497 59
269 13
54 7
836 24
129 26
902 55
896 96
386 33
77 33
407 14
481 4
660 33
284 1
989 64
710 55
749 43
90 91
566 73
205 31
114 7
691 8
582 54
731 16
602 85
646 45
634 89
348 80
56 15
462 51
263 82
829 60
785 10
914 11
915 62
356 100
28 71
173 22
601 47
885 98
852 75
158 70
768 33
694 50
519 42
48 82
780 5
899 38
481 46
857 29
963 8
98 70
161 25
246 30
360 40
287 4
346 78
37 60
778 54
567 29
657 90
633 67
717 93
600 21
269 4
48 36
934 92
727 86
649 55
439 72
258 67
575 24
811 62
939 88
495 44
248 93
231 80
329 85
80 99
445 58
835 83
86 100
68 77
27 55
340 72
263 42
687 16
40 70
487 67
40 65
655 76
720 3
128 19
544 8
223 2
160 56
61 95
427 10
54 27
334 73
299 61
54 98
648 45
743 60
910 82
661 15
506 68
847 46
428 35
943 56
881 38
419 23
866 12
775 92
227 11
969 41
901 56
484 47
140 92
221 40
689 22
593 62
369 30
861 66
828 40
780 38
247 55
21 3
402 99
739 20
307 79
51 21
538 79
57 21
395 60
987 17
71 91
844 43
594 26
155 47
495 74
298 37
911 18
191 37
838 70
214 94
847 77
972 47
170 80
534 33
77 17
536 47
32 29
551 17
416 22
504 29
180 70
902 13
219 66
760 56
621 12
952 52
397 89
965 94
702 51
202 46
466 76
341 10
764 1
489 80
448 76
252 69
94 51
937 23
450 11
144 96
223 54
161 52
23 65
941 31
53 94
789 28
867 44
880 27
4 94
490 96
715 7
959 78
122 89
908 1
197 61
783 21
612 89
10 21
908 11
556 72
159 43
511 67
167 25
971 49
103 32
226 42
994 28
426 33
146 5
374 25
866 9
949 8
781 46
114 59
725 78
490 91
204 89
649 64
303 43
189 44
101 72
873 25
636 89
100 36
829 97
936 95
571 50
443 47
656 84
185 55
505 42
584 71
485 69
242 94
905 18
615 49
478 68
248 61
898 88
781 97
803 91
808 5
431 100
456 13
63 7
823 55
32 67
884 93
136 21
362 61
727 55
943 95
891 46
238 46
506 56
413 35
661 7
144 97
871 99
596 31
226 32
77 21
250 98
864 67
800 19
546 73
584 57
119 22
43 89
51 81
574 85
685 78
409 63
695 6
393 20
944 50
55 26
754 40
63 34
172 99
994 98
952 19
556 36
550 22
630 70
416 85
13 40
28 79
769 25
565 84
671 58
402 23
680 97
910 37
176 91
854 44
191 35
278 41
796 61
884 19
973 11
171 98
335 60
498 56
868 8
139 23
280 5
260 17
116 65
761 27
76 30
808 7
800 8
547 45
462 27
850 18
22 22
654 8
437 5
567 64
267 100
872 28
589 53
981 41
547 39
988 82
491 45
353 7
940 43
88 99
788 54
383 22
955 38
105 40
166 27
292 4
605 30
748 6
349 51
470 49
14 38
510 54
173 78
489 55
500 19
259 1
638 26
339 15
83 16
170 85
818 59
680 13
242 100
255 9
47 18
262 95
76 50
215 67
939 17
857 78
878 65
774 85
674 91
686 46
31 7
443 95
673 12
715 52
970 76
794 33
302 94
429 42
245 71
919 2
844 84
887 37
324 95
33 30
610 10
921 65
805 70
275 38
44 50
942 36
197 70
579 39
271 76
779 43
273 49
31 30
792 69
989 94
301 3
706 8
565 50
931 50
455 92
826 23
482 41
607 57
132 44
380 50
52 30
304 56
681 29
678 27
408 15
227 96
554 100
379 40
771 31
156 52
125 66
785 13
931 18
648 100
886 76
653 30
283 82
637 83
147 98
172 34
42 38
623 63
113 83
771 9
445 46
428 72
237 30
166 32
407 43
528 64
627 9
764 28
415 39
137 15
1 37
409 30
440 54
339 59
116 14
922 59
953 58
756 81
705 27
419 16
207 34
192 73
836 63
107 50
749 94
924 76
811 12
158 67
570 60
318 13
458 31
680 34
449 67
194 7
671 81
152 30
449 3
814 27
791 90
81 18
991 57
119 55
231 49
81 77
998 95
960 24
684 17
310 95
405 49
449 26
874 20
755 13
999 88
620 87
102 35
478 79
419 14
672 23
231 83
453 20
446 87
490 48
664 16
851 17
339 21
334 30
847 89
862 29
273 31
793 35
201 77
403 38
164 28
801 60
770 22
847 21
769 29
43 77
840 53
975 96
357 89
106 4
48 3
240 54
237 47
590 21
574 100
991 18
47 96
569 42
504 43
729 87
415 3
563 24
259 23
890 52
618 43
774 87
348 62
297 5
813 69
409 5
287 85
82 11
854 68
961 70
18 49
865 34
488 67
202 92
673 66
45 97
474 75
185 19
835 10
642 49
880 67
68 25
155 39
348 29
359 22
896 83
327 44
34 83
445 80
928 1
419 86
575 48
358 79
12 65
893 96
313 78
102 35
806 91
306 74
710 12
933 25
678 81
439 48
673 37
301 59
110 67
48 84
784 20
652 49
725 7
211 47
376 8
784 40
592 2
37 38
814 57
317 58
75 32
754 81
680 48
88 79
827 71
88 7
337 66
174 20
574 7
676 87
159 64
437 94
608 14
722 59
174 51
105 35
455 53
656 96
77 4
990 8
312 12
219 63
344 72
564 84
846 61
936 21
556 41
301 46
856 60
379 10
110 34
647 22
579 27
650 88
762 57
768 42
939 10
954 20
951 20
996 30
990 7
679 15
209 43
160 91
672 19
991 30
956 38
946 2
166 62
615 94
127 96
565 49
358 61
676 51
677 41
712 8
116 3
802 63
893 82
727 17
742 75
943 55
754 56
95 20
208 62
600 76
682 60
741 42
288 6
913 71
419 11
175 72
882 60
152 76
912 79
273 56
836 80
66 30
295 11
472 10
