1000 1000
9591952499335571286127132247164164461416352696228463695393418955499761284987739232795569969986438369491671538276823485535373191632922934143534948448178169289913873942877395631687717516462382728798759564111948828496151393386291456243755539353251719475862546417138364784661517417278717937555878973888666775981728791155293271148455555765451735216833999667639286743448215899952214925229736327351829212279121128313937749157964216463955655993837954274472331592776185865381953168595391339291598873763928778614664291345252257282163517957396558943474969439794172229123754822459927188589569162648617243758238976781657273992767479411998718587874998532557623215535876147828794884523871946929264751155554413394648657434331518317768747784739398616313962476824425167353719821944235999426661167877742454464819811222723485667739798658183368912113655641971892145595581998518871439262751765993337889645769415548467218268976384998856626114474828111344325897154972196242773126145769275871331584834399833461482242835862482
81 943 20
12 905 11
75 911 40
29 976 14
18 916 1
11 961 6
43 968 38
39 969 38
50 996 21
82 985 1
61 936 1
24 997 37
90 924 11
11 934 47
20 957 50
62 997 6
71 949 11
16 936 9
89 952 34
21 931 14
28 963 46
17 998 3
9 938 25
71 933 6
57 975 26
63 935 30
47 930 25
18 971 33
44 958 20
8 962 10
78 937 3
98 964 46
77 929 25
37 943 18
79 991 24
85 935 11
6 913 17
63 904 1
75 914 15
84 906 7
55 937 17
97 939 14
2 923 35
51 945 18
56 979 37
71 902 46
96 977 47
83 917 25
49 903 16
61 938 15
82 980 18
16 975 9
75 995 17
88 983 20
11 950 40
32 957 17
31 912 18
85 950 22
60 994 50
91 962 15
70 916 36
18 1000 7
70 963 10
50 940 36
22 931 17
12 978 8
29 902 3
94 991 35
41 950 28
95 949 14
92 989 28
49 992 49
21 995 16
46 955 14
96 932 5
88 902 40
35 909 14
42 958 9
5 941 12
61 924 41
84 921 33
11 989 49
94 933 13
15 961 14
26 990 40
82 989 21
96 912 4
12 952 6
72 919 17
3 919 33
83 915 35
52 973 45
55 903 34
93 978 12
89 958 8
7 969 10
29 923 35
36 975 40
58 908 17
27 987 32
6 909 28
19 997 4
93 955 29
10 929 33
99 931 35
5 932 16
39 925 34
15 982 3
2 938 2
65 982 48
62 936 25
17 963 15
61 988 21
1 978 11
54 976 41
65 907 15
50 941 4
13 986 18
77 991 19
30 941 7
13 964 21
79 970 8
56 956 17
16 921 41
97 931 12
95 923 29
47 961 27
1 903 24
12 902 24
70 918 23
95 917 1
30 914 4
74 908 15
38 949 22
62 947 34
18 933 30
3 917 30
42 905 20
73 985 34
65 986 25
82 965 2
53 964 38
61 995 45
58 916 23
16 974 12
43 942 35
14 974 36
3 947 30
47 933 36
48 924 27
4 985 15
34 989 30
86 931 25
27 991 4
83 923 5
58 934 50
1 936 40
78 953 5
77 942 8
98 998 20
61 946 37
41 927 7
24 921 20
69 977 13
77 976 2
98 970 10
94 911 15
76 905 47
26 987 30
54 904 1
40 985 34
57 946 35
85 923 46
40 978 15
81 920 41
41 923 33
67 992 30
3 983 21
60 984 22
70 947 5
49 986 39
86 950 3
74 947 41
97 983 43
71 942 26
40 942 23
35 982 35
30 965 48
59 942 43
48 945 9
24 929 16
62 980 35
98 965 16
74 956 26
42 986 10
5 934 30
24 949 45
76 973 18
67 904 34
24 992 45
71 936 7
3 993 39
91 994 10
34 931 23
65 909 47
11 929 25
71 918 9
22 959 2
73 960 42
18 1000 34
82 934 17
5 952 41
69 957 3
58 933 9
85 998 14
72 963 8
43 904 5
1 986 22
60 903 35
25 926 33
32 953 46
57 983 5
84 927 48
42 937 34
93 905 24
9 939 25
36 947 10
2 937 20
73 935 12
98 954 4
92 905 24
57 961 34
85 962 20
54 981 31
55 953 47
96 968 7
97 917 23
66 918 48
47 935 46
3 922 40
11 943 18
34 927 4
61 945 46
54 905 1
95 957 28
62 942 50
96 978 17
81 908 45
43 989 9
27 945 28
63 956 36
2 909 24
97 966 14
5 985 15
96 907 18
59 977 50
33 986 17
50 908 46
25 904 46
13 965 20
92 936 2
8 955 50
28 971 7
78 920 2
39 954 4
100 942 15
64 915 30
33 905 26
21 994 40
70 904 39
53 981 18
72 930 15
14 995 34
41 952 11
29 929 6
34 909 28
90 962 9
28 922 13
46 927 26
83 905 24
49 955 32
81 982 50
30 928 19
59 993 15
6 960 5
54 941 17
35 973 17
49 966 34
43 907 47
83 980 5
69 981 13
68 925 2
13 931 49
90 986 9
92 915 40
63 905 17
57 971 49
99 961 26
72 906 10
48 946 46
73 996 37
100 913 43
54 948 5
29 988 38
88 929 18
51 951 30
34 997 8
100 990 29
74 901 43
37 925 30
9 968 27
63 929 41
84 955 45
15 987 6
43 933 15
7 988 42
49 946 7
88 925 35
93 990 27
45 901 25
30 924 28
28 928 21
48 960 39
100 905 46
36 953 6
37 999 7
36 953 9
30 902 29
95 950 32
52 973 30
13 940 38
12 944 19
15 973 16
39 951 39
27 946 24
82 986 2
76 922 39
50 982 13
19 910 48
74 915 38
89 965 46
4 928 20
61 912 20
3 976 16
21 987 47
59 999 34
78 990 18
41 974 19
25 990 47
22 911 2
28 972 11
36 903 7
19 918 4
7 954 33
1 924 7
96 975 35
94 907 5
36 923 42
30 915 25
10 912 4
3 902 40
69 908 20
15 936 31
72 965 34
59 940 10
61 985 23
87 928 14
58 975 28
88 952 39
8 924 18
42 918 34
3 986 47
88 934 20
2 929 8
98 953 2
17 902 50
97 945 40
3 998 29
28 943 10
41 996 12
2 955 40
52 909 33
43 990 15
75 906 45
39 965 50
70 970 20
81 988 11
68 907 27
71 999 20
20 982 36
86 938 16
76 927 20
96 970 30
16 921 31
26 988 33
74 987 35
22 988 39
96 911 48
65 947 13
29 973 28
32 953 20
91 920 39
47 977 23
94 958 24
56 985 16
20 953 5
67 960 31
87 968 9
77 905 18
84 937 14
69 952 37
18 932 15
34 945 2
88 961 18
12 935 6
36 969 9
89 963 45
36 992 35
99 911 12
48 967 9
71 903 22
25 971 45
51 974 29
9 953 43
27 966 40
46 944 24
95 931 32
89 985 18
51 961 28
37 956 5
43 904 37
72 942 19
54 952 27
33 984 7
41 954 49
11 932 46
10 985 28
7 971 32
29 924 50
79 924 42
15 978 46
80 913 12
10 907 30
72 915 2
51 912 40
97 962 25
56 986 16
85 956 38
10 909 5
88 999 4
2 1000 4
100 947 41
62 917 16
82 915 1
60 955 43
85 936 8
78 965 21
67 958 12
54 938 14
41 912 25
69 933 46
80 936 41
59 992 9
55 989 1
74 962 41
97 946 35
7 955 33
100 998 2
32 905 49
93 975 47
51 962 31
32 965 30
42 955 21
66 933 24
79 927 18
51 984 9
45 995 32
80 906 23
96 927 45
59 989 12
68 944 37
29 949 5
92 987 36
21 995 41
75 999 34
44 916 30
47 968 31
1 998 39
34 979 24
78 991 6
16 967 24
74 902 17
99 944 15
14 944 35
61 933 34
55 926 40
13 987 24
16 969 47
60 918 18
24 948 43
49 937 46
81 918 41
76 914 1
54 971 34
18 988 31
61 903 34
76 975 7
95 966 32
34 902 19
44 943 36
10 907 4
84 948 50
21 923 25
91 978 40
18 916 14
31 936 29
47 905 8
93 939 1
10 964 47
91 988 28
16 997 50
54 969 8
61 903 15
24 914 48
30 975 40
88 909 47
29 975 9
28 970 38
78 990 38
12 945 40
13 902 37
89 948 31
64 954 8
14 912 8
86 963 17
76 980 39
87 968 36
31 972 6
3 990 34
86 946 30
44 916 11
1 949 20
98 928 47
27 989 3
37 913 30
16 935 36
99 930 1
71 978 17
11 951 43
56 904 4
82 929 6
24 964 21
80 923 20
71 950 12
97 945 4
36 950 45
66 953 24
13 996 47
100 911 2
31 955 5
46 924 15
71 993 10
23 929 43
92 983 45
70 955 30
30 909 12
35 997 33
39 916 23
76 903 25
82 999 27
48 970 41
31 987 11
37 979 41
28 931 23
80 972 44
34 940 43
25 912 43
35 978 41
4 989 2
58 945 40
64 932 9
91 961 39
7 920 8
97 988 4
74 965 16
58 934 28
98 903 20
62 920 4
44 938 37
94 959 20
5 955 48
80 953 6
97 957 10
92 935 43
48 992 26
12 942 9
75 942 28
14 912 20
86 994 46
17 905 28
97 939 4
93 989 3
59 975 36
57 978 16
16 976 32
50 983 5
5 950 3
86 962 19
83 969 41
76 926 28
21 955 13
57 982 18
81 944 8
35 951 4
9 938 44
96 933 50
49 957 20
4 923 48
87 972 8
88 903 22
24 992 35
51 941 1
4 921 39
6 991 18
14 921 9
36 921 36
37 944 46
10 949 14
48 963 20
46 989 7
55 988 2
42 969 24
24 956 26
51 910 3
78 946 7
9 945 45
29 914 45
29 933 15
55 920 16
82 914 38
42 936 43
78 903 3
82 946 36
83 937 35
21 992 45
12 982 22
31 961 31
32 924 7
51 991 26
62 999 2
96 964 47
70 953 27
96 999 22
15 983 9
81 928 24
50 992 11
7 960 7
15 954 18
20 927 29
31 913 25
58 984 21
84 995 26
27 995 1
48 933 18
16 917 23
26 942 13
74 919 9
78 903 11
60 942 30
42 977 32
14 909 4
84 904 21
79 983 29
79 995 49
75 997 28
9 986 23
46 958 25
90 907 11
4 922 12
43 907 5
80 956 7
84 957 6
35 951 2
6 943 48
93 947 1
85 977 36
67 990 48
81 984 39
79 952 39
40 937 31
22 996 24
25 919 12
70 960 19
58 948 46
97 970 19
28 926 17
24 946 46
35 927 12
5 968 11
83 956 41
92 981 36
7 968 47
57 922 5
34 959 31
5 907 24
17 952 47
75 990 1
17 904 42
68 924 6
97 999 45
9 962 29
17 987 6
89 947 43
32 921 14
86 993 44
57 966 3
31 977 25
25 943 3
42 924 45
63 969 9
65 933 11
17 970 40
20 961 42
84 992 22
41 943 47
81 925 9
60 959 21
48 920 2
47 953 10
44 977 41
14 968 48
24 946 49
72 968 8
10 913 26
8 941 48
36 953 15
60 924 1
72 934 19
96 916 43
58 965 39
87 958 30
80 984 43
31 945 48
21 987 11
58 969 48
44 903 2
13 997 4
42 944 33
53 963 14
77 928 3
4 996 9
90 904 10
18 993 26
17 998 14
73 953 26
23 960 14
79 948 2
4 901 8
96 992 48
56 948 7
4 913 7
97 980 1
75 934 38
48 930 13
94 942 21
76 975 36
99 945 12
98 914 17
30 999 36
74 978 20
87 975 38
97 974 39
19 952 31
5 910 29
95 990 6
15 993 39
50 948 3
63 925 33
49 955 12
74 955 22
1 984 16
37 984 49
39 931 17
93 940 15
71 996 49
45 911 38
29 906 10
91 918 1
30 998 10
36 980 43
29 934 2
51 905 41
62 956 48
69 915 48
33 915 25
69 910 30
97 931 2
98 931 45
49 975 39
2 916 32
41 967 35
89 923 24
44 909 29
62 973 19
70 919 27
89 912 26
37 992 24
27 918 19
100 933 25
37 967 27
97 996 35
30 907 20
49 984 15
99 964 21
36 959 47
1 973 9
94 1000 22
11 916 37
74 942 13
31 959 17
88 995 50
57 969 31
73 935 40
77 913 16
38 921 20
8 904 9
10 912 36
55 935 36
65 921 26
72 950 37
55 928 47
82 935 9
55 918 36
9 986 22
87 964 42
95 905 15
10 992 26
10 929 18
26 930 40
82 910 19
50 973 8
50 928 13
31 949 48
44 935 5
3 973 50
87 982 16
75 945 12
3 941 21
48 977 18
39 998 11
58 926 34
74 934 26
19 906 4
55 957 45
96 991 18
35 968 32
69 932 29
73 907 14
87 999 37
32 958 48
34 972 24
29 976 6
31 954 9
47 960 2
33 988 29
76 982 12
60 946 33
84 945 1
1 918 25
93 926 47
51 926 1
30 909 34
79 904 43
53 907 1
46 905 25
50 907 43
93 998 5
20 914 49
82 994 7
43 956 48
98 971 39
86 979 28
94 989 1
34 996 42
38 920 50
72 924 45
65 958 38
4 903 1
47 903 16
37 994 9
64 918 31
98 948 38
66 937 19
24 906 47
77 938 50
100 928 39
93 975 25
16 926 3
42 905 23
43 948 34
57 983 28
72 923 46
12 966 43
34 925 38
43 973 4
16 981 8
20 908 28
3 974 33
81 964 21
23 930 20
65 974 1
18 957 48
15 920 13
80 968 50
32 997 36
33 922 14
70 932 23
33 956 16
92 973 37
11 908 47
63 982 23
83 917 15
58 993 4
70 913 26
26 928 33
78 967 30
62 914 12
10 967 30
67 955 5
15 997 25
88 906 37
5 935 41
26 985 30
65 932 2
2 910 34
64 923 45
62 992 28
34 945 39
12 945 38
98 943 48
26 928 10
82 987 4
47 915 33
78 936 23
67 918 25
72 974 21
38 991 42
25 967 27
51 954 36
97 960 42
6 981 32
27 983 17
84 972 38
11 904 35
73 995 50
1 998 10
71 983 1
58 927 6
45 996 4
31 903 32
44 972 2
37 952 49
98 913 5
17 998 12
84 982 49
78 981 22
8 949 33
48 988 9
90 911 39
10 957 35
54 927 1
30 974 33
63 922 50
20 933 44
49 964 40
78 993 46
39 998 41
1 955 15
65 938 11
48 936 9
3 921 15
38 962 24
9 917 49
22 957 33
93 947 47
25 982 39
96 976 13
38 945 42
15 918 10
43 970 42
58 902 27
34 960 1
69 924 45
68 984 2
65 952 41
54 991 39
37 962 32
41 957 19
33 979 48
33 958 26