1000
7 69 64 45
37 5 30 81
50 49 37 38
46 37 100 6
43 36 18 67
3 19 62 73
61 4 50 99
42 90 37 6
92 17 72 95
39 44 33 30
1 37 84 84
41 55 31 56
92 4 34 91
36 64 89 67
54 95 88 86
47 79 68 55
99 49 59 8
97 65 17 60
2 41 80 3
41 74 8 52
76 31 61 60
64 11 56 17
30 3 85 67
6 56 54 92
59 11 54 14
26 3 93 1
80 15 43 69
88 2 47 71
19 14 26 74
39 95 50 12
77 1 69 50
1 2 97 87
58 38 9 48
43 33 10 81
87 99 49 4
37 41 49 86
40 21 85 71
46 12 78 56
11 73 34 70
25 14 74 73
87 94 28 43
78 86 76 60
93 66 28 13
88 47 42 90
34 38 13 14
25 13 88 50
4 80 9 8
32 9 29 91
85 51 72 40
75 59 64 70
80 37 64 79
90 49 32 44
28 7 71 45
47 8 81 57
79 52 15 22
20 99 14 59
84 46 27 82
61 36 90 22
2 1 68 62
20 3 73 19
40 37 33 3
19 50 45 31
79 25 51 23
49 38 34 10
5 97 71 79
84 97 61 31
57 98 5 40
27 93 74 26
81 38 81 16
99 75 23 90
90 22 82 24
16 90 61 59
8 62 52 18
28 10 32 48
74 64 93 66
39 19 89 63
45 21 4 53
6 19 45 66
89 88 66 10
100 94 10 57
92 18 12 77
50 90 24 67
84 59 35 85
20 62 50 65
98 43 24 71
25 84 98 41
55 30 87 45
28 42 12 99
21 47 44 40
52 40 57 31
56 63 15 5
42 31 18 71
97 72 25 29
16 26 46 34
67 35 37 86
99 84 19 60
59 38 24 17
61 20 59 65
75 88 85 59
10 11 79 64
65 95 89 41
76 93 17 71
93 6 25 92
52 32 30 15
11 50 60 62
74 29 90 60
50 75 18 57
57 82 8 84
88 84 65 48
96 23 4 30
42 8 34 83
26 83 77 7
9 60 90 52
9 59 93 52
61 62 77 21
39 15 84 63
86 55 80 58
22 85 34 15
97 27 48 85
5 85 59 2
100 62 19 28
25 9 86 28
51 62 39 53
94 66 59 43
76 48 59 71
40 10 57 42
13 79 21 87
38 25 49 88
12 67 11 23
51 30 69 56
48 93 62 29
28 58 98 86
82 56 21 87
75 32 44 20
4 58 92 15
2 28 10 34
54 30 91 74
33 32 50 50
1 84 100 21
12 87 30 87
11 4 88 18
82 63 68 64
72 14 51 94
86 44 10 82
100 91 79 80
37 14 80 59
9 81 14 66
93 48 11 79
74 94 27 47
29 15 66 70
1 25 3 10
58 93 84 21
16 51 61 43
95 39 65 55
77 77 93 39
18 14 61 74
13 9 5 24
36 35 39 14
11 67 7 24
61 21 93 82
61 1 72 79
27 80 56 46
6 77 72 48
70 84 30 64
25 20 96 12
47 48 62 2
44 65 89 86
51 34 6 2
81 27 36 100
40 98 93 34
60 41 54 99
15 8 24 52
36 92 60 21
57 50 37 77
76 85 9 24
41 66 6 16
50 29 72 29
65 30 84 51
52 3 49 22
37 15 19 68
56 23 25 70
27 36 75 76
88 53 26 9
7 70 69 100
39 87 43 4
7 94 83 45
27 16 4 64
77 35 88 72
12 22 87 16
36 28 71 23
2 77 62 58
28 24 54 69
41 7 90 55
4 88 73 2
34 89 98 73
52 99 86 49
83 42 31 28
79 7 23 24
64 92 96 44
21 59 5 91
74 4 2 49
7 22 72 22
65 47 66 51
33 67 37 21
32 7 88 1
85 67 59 18
76 12 51 68
4 21 17 51
12 29 8 92
46 31 39 38
79 32 34 96
94 21 59 5
6 69 72 21
13 90 56 31
24 84 98 100
21 15 93 2
60 19 66 71
40 56 12 69
29 35 41 5
6 13 76 30
14 22 59 94
79 80 25 75
48 14 28 62
68 70 34 70
65 16 41 22
53 63 92 12
5 62 11 95
37 19 9 3
77 63 35 30
6 47 99 93
81 92 63 33
33 31 67 63
93 90 41 49
18 49 22 27
18 83 43 97
29 4 79 29
86 67 16 42
97 51 22 77
85 61 98 64
1 68 38 93
55 24 70 50
100 47 2 19
75 98 38 61
63 69 1 47
33 53 51 28
2 54 81 12
34 72 74 99
39 76 53 78
97 81 18 20
4 90 62 86
28 4 58 6
42 94 85 63
13 14 46 70
97 23 3 84
24 56 12 12
89 72 94 45
25 89 23 16
29 46 47 44
87 33 11 38
86 26 66 64
96 48 45 21
72 78 84 24
88 93 84 47
41 8 18 46
80 13 9 78
1 23 8 62
59 73 81 58
56 9 98 50
29 9 13 1
77 92 25 90
30 25 9 23
82 97 100 55
66 46 55 94
32 42 21 20
22 27 93 43
5 59 59 60
16 92 10 100
70 84 68 73
9 59 87 14
25 59 8 50
12 30 24 12
59 24 79 34
16 4 71 67
79 12 95 19
90 9 100 85
54 29 6 21
55 40 54 79
86 94 59 36
91 66 14 27
96 14 10 26
14 49 80 33
81 7 69 14
40 9 95 39
93 43 80 59
99 33 78 24
8 13 85 20
6 55 53 32
32 22 37 81
76 96 85 90
12 83 86 37
78 52 67 36
42 51 81 49
75 56 84 12
79 16 100 50
11 72 56 85
6 32 81 69
6 2 81 50
16 27 46 46
12 20 67 74
94 37 97 6
9 43 55 7
100 33 50 59
92 61 98 7
54 45 26 27
82 4 55 30
82 41 63 74
66 97 41 26
51 66 35 98
78 13 71 7
65 34 41 81
75 51 78 64
34 1 33 79
13 83 14 38
72 6 42 41
79 69 94 17
28 8 2 94
92 7 32 79
45 95 93 18
54 77 31 39
89 41 1 29
13 60 90 9
78 50 81 66
66 17 100 2
30 42 7 50
92 72 13 64
86 48 63 27
16 99 36 42
46 24 66 43
31 94 34 55
26 29 99 4
25 8 20 78
39 68 32 31
25 82 39 66
60 21 71 91
88 46 25 77
34 80 94 51
90 48 65 22
6 11 98 38
14 19 59 64
25 24 28 87
72 59 54 16
99 27 47 42
6 63 4 27
57 95 4 84
67 79 48 25
34 99 56 53
30 32 6 22
59 80 24 3
44 50 9 44
18 69 32 89
76 52 44 100
42 99 2 31
19 39 30 29
15 63 42 34
61 17 51 90
96 17 31 57
49 49 85 52
6 93 17 47
6 58 5 89
16 22 49 49
16 91 56 37
8 39 44 31
79 53 91 95
7 34 86 22
47 80 8 69
24 75 10 8
30 44 28 58
5 41 85 16
68 32 28 40
17 37 13 100
2 62 77 5
24 25 98 76
80 73 54 53
65 98 66 92
68 30 1 67
5 93 55 24
73 11 63 70
39 84 12 25
5 13 7 85
64 26 84 25
75 84 87 33
33 34 41 41
91 49 28 95
26 3 99 61
18 88 88 23
40 49 33 93
77 12 84 83
84 75 85 70
61 37 7 23
85 47 67 7
34 17 90 51
7 96 14 97
19 46 18 50
16 92 96 32
82 25 86 68
26 56 86 56
59 82 40 26
91 17 18 18
86 23 65 98
49 39 55 30
15 88 86 63
46 12 15 50
51 52 36 99
56 66 2 28
73 59 57 27
96 1 29 7
61 98 85 40
82 74 30 57
96 90 20 72
27 63 42 88
87 19 29 7
21 96 7 37
75 93 24 30
31 39 11 33
29 76 55 98
51 81 45 18
86 72 15 67
38 92 31 46
85 29 62 92
79 90 92 43
81 30 6 52
98 17 65 12
6 26 46 41
87 19 100 76
98 26 71 41
13 63 93 58
37 57 62 1
39 64 11 36
67 2 53 36
68 35 38 2
47 11 57 27
93 97 19 75
8 81 42 6
22 86 84 80
28 38 64 40
70 91 36 82
54 97 32 93
48 67 18 75
54 59 100 35
55 63 82 50
2 97 54 52
95 81 5 15
59 84 49 5
53 18 86 12
89 60 10 35
85 22 49 97
87 89 97 26
84 34 16 88
71 25 47 46
83 63 85 41
51 4 9 99
71 72 20 63
46 77 51 66
59 40 94 7
34 52 71 84
32 28 37 94
21 31 65 27
51 31 20 30
41 64 98 83
21 62 82 75
86 46 63 93
42 88 11 33
81 1 33 61
68 98 63 84
43 14 18 85
9 26 34 80
42 28 58 82
51 10 35 51
56 44 31 60
21 51 7 12
11 39 26 70
30 22 66 96
18 55 83 44
1 37 74 21
60 14 19 88
73 76 68 81
84 44 23 79
54 13 96 74
93 46 59 87
2 95 83 20
37 5 41 22
32 24 83 20
83 86 23 37
93 52 97 59
84 5 18 48
70 22 78 63
27 99 44 80
63 9 77 7
15 21 11 76
20 86 45 1
54 60 16 64
23 35 1 90
3 62 5 62
42 65 53 58
96 32 6 59
89 79 79 72
55 26 72 88
59 74 2 34
73 35 31 2
41 21 50 69
2 20 24 72
71 3 41 35
5 26 46 71
81 89 92 54
91 82 75 69
57 57 100 45
62 91 97 5
23 74 8 76
94 33 76 85
17 73 45 38
18 64 14 18
2 27 16 60
79 43 4 29
96 2 8 60
68 45 77 94
20 56 78 4
83 38 23 26
80 91 1 85
14 93 72 49
100 2 29 23
12 33 88 27
69 1 55 64
92 88 24 100
67 69 66 32
42 21 89 30
54 52 95 1
47 66 74 18
12 17 43 58
77 44 90 89
66 79 88 3
33 87 26 35
66 36 70 64
35 27 56 71
12 73 15 55
1 38 48 45
6 60 20 12
28 68 27 87
94 14 40 40
54 92 84 45
10 36 34 82
89 15 58 45
9 15 74 31
45 89 43 9
16 70 28 75
37 25 63 92
49 12 6 74
20 64 63 46
31 52 82 89
19 44 38 15
45 43 4 89
49 72 2 16
6 12 30 61
56 56 57 15
56 56 37 3
24 68 54 58
91 53 87 10
95 67 81 59
54 40 68 60
5 31 16 14
4 52 60 26
43 94 50 3
45 21 36 82
15 28 19 18
80 14 34 92
82 48 92 29
4 50 31 27
27 6 100 42
49 66 37 64
45 17 47 26
87 93 89 67
57 44 5 92
60 47 2 58
87 78 25 87
14 28 92 39
19 97 100 4
61 20 51 36
52 39 14 87
23 63 81 51
96 61 87 43
45 80 21 34
94 26 52 12
74 45 71 99
74 74 31 82
17 77 51 92
10 90 56 73
19 98 7 23
92 89 17 64
41 48 22 50
5 20 68 84
59 30 95 2
46 16 73 5
57 3 74 92
23 13 30 100
52 82 87 36
9 100 72 8
94 76 79 61
17 30 50 2
33 50 87 34
3 58 48 42
3 80 31 72
20 28 53 72
59 45 67 53
43 47 16 75
21 49 96 36
54 74 21 12
86 31 52 89
77 52 59 35
24 32 5 11
31 35 89 17
87 53 5 33
9 43 14 77
68 27 22 70
85 24 82 18
58 41 2 14
61 18 64 71
17 37 42 28
79 47 72 98
98 1 59 65
40 15 93 91
97 91 100 39
74 85 28 79
62 67 53 15
61 12 45 34
13 38 79 54
87 25 86 26
28 54 58 70
31 93 14 90
72 19 83 20
97 100 71 36
91 57 18 89
12 44 75 97
59 52 7 88
62 96 56 60
15 81 20 12
76 11 75 44
50 93 1 36
91 18 51 73
74 79 4 13
44 29 32 56
74 16 99 54
34 51 38 12
45 14 57 63
83 24 4 26
80 2 62 18
16 11 44 21
35 80 39 53
76 7 6 72
97 47 82 76
61 6 13 98
58 3 98 15
40 6 72 74
56 78 50 18
47 62 9 47
52 20 98 94
100 55 42 95
63 81 49 16
57 59 29 78
8 4 72 87
23 56 53 48
45 44 39 25
59 84 14 92
91 3 73 14
87 12 59 51
43 74 54 9
70 22 57 96
39 95 58 34
90 19 96 73
20 81 13 89
66 77 34 59
48 67 69 79
39 35 55 20
79 72 20 58
24 59 63 54
57 47 3 69
18 90 10 45
28 15 44 4
95 74 33 17
21 85 7 45
87 98 57 29
11 37 39 32
24 24 88 81
39 75 95 93
8 54 74 74
74 27 63 87
93 66 63 9
55 19 30 15
27 62 57 9
29 35 94 100
56 85 15 94
16 62 5 18
21 99 77 90
52 82 22 100
55 41 51 16
83 46 80 7
78 76 20 89
23 57 46 99
51 23 79 14
95 41 11 63
16 35 97 99
42 4 72 75
78 66 90 11
12 76 89 11
64 31 30 64
64 77 53 99
59 88 49 70
1 73 27 23
24 24 39 24
54 5 99 56
42 45 66 59
91 58 17 94
51 25 100 40
52 16 42 86
34 18 20 75
55 16 82 90
19 6 22 32
29 52 8 29
15 50 41 53
92 90 4 56
85 26 89 52
79 62 17 17
95 46 21 99
10 37 33 78
53 48 81 59
81 96 36 12
9 51 4 6
60 59 27 53
33 100 7 53
4 17 31 36
53 10 40 77
80 15 46 75
21 56 17 93
68 13 2 90
33 60 22 91
45 64 41 28
29 22 38 7
58 23 58 31
27 81 73 83
68 95 81 61
79 81 67 1
92 80 40 40
4 51 20 85
41 48 84 10
15 21 66 12
29 64 6 92
79 100 91 88
83 65 16 94
71 97 14 56
86 4 8 79
40 55 69 30
4 25 90 65
13 63 69 1
41 93 74 23
91 63 70 76
82 63 16 51
99 26 37 66
15 86 74 75
96 56 49 86
100 43 56 24
94 95 73 15
19 62 59 68
70 50 37 67
7 85 8 9
30 10 99 69
44 86 59 93
59 27 97 76
88 1 70 81
33 19 49 21
85 86 99 44
43 35 12 73
49 25 82 27
100 11 64 17
88 53 91 46
64 10 97 86
12 66 72 32
95 80 23 14
3 34 6 2
91 80 17 21
83 56 40 14
42 84 79 93
35 36 34 81
93 55 99 7
61 49 78 24
40 95 77 4
85 84 18 73
81 57 50 84
67 31 22 36
24 66 90 71
56 43 93 1
87 15 95 59
39 35 60 69
42 43 90 75
35 6 32 66
19 9 64 57
99 93 60 18
42 50 62 59
55 75 5 6
62 7 92 61
15 7 44 68
90 42 38 13
87 8 14 29
64 53 18 24
43 86 16 67
92 82 35 56
59 65 45 90
30 75 25 12
51 37 99 6
27 33 40 95
94 84 82 40
37 15 18 54
75 78 86 34
80 20 47 88
95 76 39 51
63 64 62 92
1 65 74 24
46 36 60 55
77 85 10 82
62 52 65 54
42 84 56 67
30 78 39 36
19 75 90 17
22 43 84 73
27 61 41 94
6 56 18 80
100 78 95 31
80 15 17 53
42 71 31 48
14 61 72 92
21 93 67 39
38 66 64 26
49 61 80 59
34 55 36 76
58 39 5 6
22 78 74 23
82 71 20 61
62 80 74 65
11 3 68 10
49 74 59 8
34 78 56 34
26 32 2 75
73 74 52 66
62 33 3 18
84 54 61 20
78 84 27 54
77 25 75 14
50 45 98 38
37 63 46 75
80 47 30 64
54 12 52 5
74 48 72 13
76 79 44 11
27 80 58 81
31 62 46 54
23 73 96 57
48 18 2 37
84 36 94 85
77 33 39 78
12 58 73 48
94 68 66 100
54 80 85 5
21 5 44 76
100 94 31 26
83 51 63 48
63 64 63 34
81 71 9 94
89 59 22 69
30 20 28 75
68 83 74 59
75 12 34 86
58 39 61 87
9 1 7 72
6 59 50 23
14 50 88 65
77 3 54 87
65 24 78 71
87 44 61 74
45 76 54 23
23 96 98 99
53 41 62 71
33 85 55 19
96 82 79 23
26 46 22 31
11 6 76 37
61 24 21 47
54 73 5 44
99 91 54 62
46 96 43 76
8 70 31 7
97 14 88 88
58 86 50 79
63 74 7 6
72 44 71 33
74 72 10 94
65 83 23 27
32 47 52 95
19 13 90 69
70 40 15 74
59 99 93 47
98 89 18 31
44 45 48 15
87 97 61 99
70 18 97 34
31 31 89 75
59 47 17 52
63 3 33 86
62 92 80 22
11 13 30 64
21 70 86 61
90 37 60 85
48 98 65 70
48 79 56 13
33 93 1 45
74 53 86 2
17 5 38 26
33 57 8 74
36 12 1 48
98 82 61 53
79 84 92 62
68 34 51 65
48 36 85 8
72 32 68 17
87 99 95 72
72 77 48 12
64 6 16 74
72 1 8 42
18 85 76 92
60 12 27 41
85 69 92 55
43 74 70 36
59 3 100 56
93 100 74 81
82 58 69 47
82 51 40 25
26 3 77 25
94 58 45 93
5 90 44 18
81 79 48 42
95 96 65 1
6 41 72 96
89 23 20 88
3 84 100 77
67 71 66 74
9 53 33 76
98 15 56 20
72 81 33 86
79 79 7 68
59 19 3 94
89 40 20 33
42 25 93 16
28 25 24 30
90 51 31 31
42 41 61 79
57 49 41 95
67 4 17 40
90 71 42 83
72 93 97 39
35 58 23 39
8 16 99 80
75 51 4 11
97 73 17 68
87 10 87 29
31 90 45 19
37 39 42 31
13 57 74 41
82 79 90 11
54 83 74 61
87 62 78 70
78 18 3 10
2 4 22 56
13 14 25 96
4 1 5 66
22 46 68 11
23 70 31 50
37 17 77 65
42 27 3 76
27 60 91 23
41 1 22 84
9 9 12 2
70 42 39 20
90 39 53 41
89 1 46 93
100 56 76 61
39 19 76 52
63 75 43 90
44 19 26 90
14 44 49 96
56 31 65 96
91 57 60 23
29 67 25 5
80 14 14 11
31 92 50 13