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