Sumber: Basis data terpadu untuk program perlindungan sosial. TNP2K Maret 2012.
Nomor
Identitas Nomor Kode Kode Kode Nama Nama
Rumah Urut Kode Kabupate Kecamata Desa/Kel Nama Kabupate Kecamata
Tangga Individu Provinsi n/Kota n urahan Provinsi n/Kota n
59
49
15
24
32
49
32
21
33
30
10
4
48
38
21
12
69
55
47
42
16
12
48
44
27
23
15
10
40
27
7
36
34
13
8
2
56
52
23
18
13
1
43
33
20
18
13
7
1
39
39
21
9
4
61
46
43
16
19
24
0
51
49
27
21
17
33
30
9
5
63
35
29
4
41
31
5
24
21
54
24
31
40
9
4
44
35
21
15
6
37
30
11
8
1
76
35
48
26
14
33
31
9
5
69
62
43
46
16
12
56
50
23
21
29
24
3
64
58
26
21
17
53
17
55
15
41
38
15
11
7
44
40
20
11
57
48
26
24
18
46
43
26
19
10
57
48
21
19
23
26
5
64
43
35
19
24
0
36
30
9
7
0
37
34
6
3
58
52
20
73
69
35
30
3
59
28
51
46
25
19
12
45
40
17
11
71
34
27
7
3
38
37
15
10
1
35
32
12
6
3
65
54
21
22
30
40
41
18
16
5
50
32
26
24
34
34
10
3
88
86
51
48
31
27
17
39
33
9
2
45
40
21
14
2
52
24
20
16
78
67
20
39
15
33
34
5
40
34
12
4
72
54
45
20
15
10
25
28
1
39
24
5
0
56
61
19
38
38
12
1
34
27
41
40
19
13
12
64
60
19
46
43
20
13
31
29
10
1
63
52
24
22
51
26
20
13
50
28
19
13
32
22
2
63
39
34
14
71
42
38
17
11
71
17
44
32
13
9
29
25
10
3
2
48
40
22
17
14
38
36
9
1
46
36
4
0
72
63
23
19
59
55
25
17
20
26
48
43
26
20
7
71
25
29
29
52
35
16
14
8
0
35
27
5
31
27
2
78
36
33
6
4
46
41
20
17
8
68
76
35
40
28
1
62
55
35
43
14
8
45
77
51
50
25
21
15
57
51
27
15
9
40
36
9
6
43
43
20
16
14
25
28
4
39
35
10
2
53
50
27
16
39
36
28
6
2
50
39
26
38
30
11
2
66
56
59
53
19
9
39
34
11
6
46
39
18
12
9
6
4
84
76
32
23
5
0
35
33
7
40
36
15
9
5
1
81
33
26
48
46
27
25
22
18
13
7
55
46
26
22
22
17
15
48
22
20
16
12
25
27
2
53
51
24
19
11
31
37
9
35
29
8
5
65
59
28
30
31
3
35
31
12
3
66
58
22
30
38
28
11
9
55
49
25
16
12
59
55
34
24
1
37
35
15
12
9
7
38
29
10
7
46
41
21
11
43
33
14
7
37
34
13
11
3
55
50
24
11
30
35
7
42
38
11
3
57
46
22
21
17
48
48
27
2
74
36
81
69
44
40
17
5
41
34
12
6
36
29
6
0
46
46
16
50
48
1
32
29
25
18
55
44
26
20
75
42
36
9
4
44
37
11
7
18
27
55
64
11
25
24
0
27
26
5
50
52
23
15
46
42
14
8
56
46
24
21
19
33
44
22
14
39
32
56
50
26
21
32
38
7
1
49
38
28
13
9
2
32
29
7
4
36
35
7
4
65
35
51
41
15
8
42
33
15
6
67
58
52
52
25
23
86
28
9
41
34
15
8
3
41
38
18
11
43
39
20
14
11
0
35
34
2
64
59
52
47
25
16
75
72
55
47
17
24
26
0
50
45
25
19
16
12
90
44
44
21
18
13
54
49
22
14
12
28
25
2
57
51
39
33
6
78
28
39
46
25
22
28
26
2
42
38
17
8
41
30
6
2
41
39
18
8
46
36
12
7
59
51
37
43
16
6
46
53
21
26
26
77
76
41
33
12
31
41
6
33
30
9
0
49
42
23
11
8
65
60
19
22
29
3
54
47
25
21
16
28
22
1
78
48
31
46
35
13
7
1
40
40
21
14
6
50
24
23
18
46
32
15
10
20
26
62
27
33
33
8
0
71
69
14
43
39
21
15
46
43
16
13
20
28
3
0
39
31
13
5
49
40
31
14
12
39
28
11
6
3
43
33
12
6
55
45
27
23
16
6
73
42
34
54
51
22
36
29
11
1
78
76
25
29
40
37
15
4
43
40
17
15
2
41
32
9
28
27
1
61
24
50
39
22
21
16
29
21
57
20
29
28
6
1
31
29
2
68
47
38
8
5
43
20
18
14
10
48
28
18
13
7
46
45
24
17
14
24
36
3
42
40
19
13
1
60
51
48
47
23
18
15
69
84
59
53
27
25
15
49
45
26
20
12
26
2
63
67
36
33
46
23
42
39
13
5
38
45
76
35
12
40
32
13
10
3
55
48
28
21
26
36
8
2
50
44
16
5
23
3
0
81
44
43
37
29
5
73
32
29
26
28
2
49
41
19
17
9
6
35
29
4
76
49
41
22
15
13
58
27
18
33
32
3
39
17
11
4
50
49
29
8
34
26
5
76
69
54
20
25
45
38
16
12
50
49
23
23
11
53
49
25
21
27
35
8
30
28
9
2
29
25
8
6
2
63
28
25
30
30
4
60
30
25
1
46
43
12
5
41
40
18
14
8
46
42
23
16
14
12
41
38
15
10
5
1
65
59
21
44
35
14
12
51
43
15
23
28
3
29
27
5
49
48
26
22
15
40
31
13
4
51
44
28
21
10
45
38
16
2
22
48
36
14
4
1
32
16
12
72
68
41
36
11
8
55
49
28
25
23
41
29
13
9
5
76
51
48
19
26
7
56
49
28
14
29
27
3
23
26
56
51
34
31
33
29
7
3
38
33
11
2
75
15
35
30
11
0
40
33
16
12
81
77
64
39
35
9
5
5
52
46
18
7
60
53
82
76
61
58
16
43
36
18
14
9
40
37
16
13
11
87
69
56
31
39
15
2
67
57
38
46
13
35
34
12
2
29
56
52
31
32
32
10
2
38
36
16
11
4
54
30
23
18
38
24
5
35
26
7
73
60
12
57
8
33
33
9
4
49
39
19
15
7
66
41
42
23
14
39
51
19
15
12
42
36
15
7
54
28
23
70
65
28
47
13
12
2
44
41
16
11
38
33
16
4
42
37
14
4
58
53
34
20
14
28
24
4
70
66
24
20
18
16
35
30
10
36
31
4
39
30
11
5
65
60
55
78
28
36
14
10
40
70
25
2
27
4
30
10
3
65
64
53
17
28
23
3
65
39
31
12
7
69
45
40
20
45
43
24
22
5
56
54
36
35
29
5
53
43
25
20
15
2
28
34
1
73
59
35
13
9
53
55
18
38
31
20
12
5
37
27
8
8
65
55
48
30
19
14
76
30
36
12
3
81
42
14
51
39
23
18
8
71
61
20
34
45
11
9
53
49
30
22
17
39
43
21
18
13
47
31
15
11
4
78
40
39
11
8
6
13
41
39
12
2
38
34
16
46
40
18
10
52
42
30
31
3
66
61
51
17
9
23
25
6
28
21
24
12
9
49
54
48
27
29
15
6
6
72
56
26
6
27
7
2
63
47
24
13
31
38
6
28
26
3
45
39
18
14
64
54
16
27
44
3
37
29
9
1
58
55
14
51
46
20
14
51
51
25
43
28
9
18
42
65
53
18
38
3
19
21
21
43
37
14
9
49
39
11
23
25
2
58
11
9
38
42
17
6
34
9
81
59
45
28
14
59
36
45
40
21
13
8
75
52
49
19
13
25
3
53
64
25
36
31
8
49
28
33
38
30
9
74
45
48
20
27
23
25
27
4
36
30
5
40
10
81
45
76
69
47
41
16
21
25
44
52
23
46
36
17
10
37
32
12
60
56
20
80
30
56
50
13
48
45
12
56
47
27
31
19
71
34
32
10
6
46
43
16
10
81
59
29
34
34
15
8
4
65
40
31
13
51
13
69
56
14
21
29
69
66
49
40
13
13
30
28
8
56
3
41
33
11
4
77
75
49
44
18
25
30
6
81
39
33
14
12
11
37
18
12
25
1
42
63
57
31
15
12
6
2
39
35
14
5
46
38
13
21
28
2
56
52
34
20
15
67
53
43
42
24
20
15
11
41
35
10
1
52
54
22
2
78
38
15
33
8
4
79
78
68
25
32
27
4
49
37
14
10
46
36
17
16
10
11
35
31
11
5
57
53
46
22
28
5
4
48
41
18
15
36
36
10
32
29
81
32
28
11
3
66
42
31
13
10
4
47
43
13
27
21
2
48
31
25
23
18
14
47
42
19
17
11
41
34
17
11
40
16
8
49
45
2
23
40
35
16
6
66
46
33
13
11
5
51
49
19
11
44
40
28
1
39
36
13
26
4
51
60
28
5
47
31
13
10
7
58
61
9
8
44
46
23
18
53
46
22
12
27
31
62
59
80
30
30
7
3
29
25
6
50
45
27
19
12
33
31
11
3
26
7
1
50
4
26
26
2
68
75
48
16
21
25
1
63
34
21
17
37
36
11
46
51
31
81
26
52
47
27
24
17
10
3
53
48
26
22
58
24
18
34
13
2
31
9
4
65
36
24
2
61
18
70
53
26
80
53
51
16
26
80
65
37
29
8
2
70
81
28
18
15
36
36
5
11
81
42
31
12
5
1
58
51
18
15
70
46
19
21
31
27
7
5
68
26
55
50
31
20
9
40
35
12
5
34
32
9
71
61
40
29
6
2
56
53
14
12
55
66
41
39
34
36
31
10
2
26
21
65
37
44
22
9
88
79
43
27
11
10
5
33
14
4
73
70
70
55
66
33
13
9
57
54
29
32
31
7
42
40
20
18
16
11
6
37
33
10
2
61
28
36
28
10
2
47
37
15
9
45
39
17
10
23
26
2
76
71
38
28
9
76
73
31
43
40
36
10
5
71
66
38
28
4
60
43
41
22
6
30
23
2
76
43
43
19
10
8
70
65
22
49
76
20
40
35
16
19
28
48
43
14
74
30
38
9
65
66
61
42
17
8
4
55
16
31
9
6
39
36
8
79
32
25
6
59
54
18
36
23
5
11
43
34
19
15
11
3
53
48
21
18
51
37
18
11
42
34
15
10
5
42
34
16
8
3
50
41
33
12
8
51
24
39
35
14
7
61
56
36
24
15
53
22
25
19
52
39
23
41
41
17
12
38
35
10
4
69
61
26
5
45
37
17
12
69
34
32
12
4
77
27
47
43
20
17
13
36
35
13
5
42
25
9
6
2
44
23
19
10
51
46
22
41
35
13
9
56
36
29
7
62
35
35
7
5
73
61
41
31
10
40
18
7
57
53
24
3
71
62
41
61
15
9
6
2
41
36
17
10
75
46
38
15
34
31
9
85
66
46
18
12
48
39
19
11
11
65
62
35
33
45
38
22
16
6
54
49
13
28
25
4
70
41
34
14
7
3
59
54
38
36
15
8
37
37
2
45
37
17
9
33
27
5
56
55
31
36
2
28
22
43
42
17
49
23
11
28
30
6
7
46
34
13
11
32
15
5
46
56
52
17
27
38
8
41
40
10
16
43
39
81
30
4
46
26
24
21
70
49
46
19
14
40
32
9
8
86
75
39
31
13
2
57
34
13
47
35
12
10
4
32
27
7
36
31
11
7
63
78
66
41
41
34
15
9
3
55
43
39
21
21
10
5
61
68
33
16
7
39
38
12
7
54
44
23
17
8
73
63
41
32
47
15
13
72
35
12
14
10
36
26
5
49
66
50
45
37
44
16
12
41
13
11
36
31
13
11
2
38
35
18
13
65
36
32
13
43
38
21
14
9
56
54
30
22
18
33
30
7
30
27
6
67
65
61
46
25
16
11
38
15
9
47
32
21
15
39
17
12
44
36
16
5
39
20
14
81
39
36
15
3
36
16
14
6
33
24
2
32
28
2
30
23
5
79
51
42
11
2
55
49
22
16
79
42
14
7
35
33
13
3
62
60
28
39
35
14
11
12
2
35
16
13
4
65
38
31
8
2
46
39
22
14
52
50
13
20
45
38
16
10
20
29
1
74
68
70
65
15
9
46
42
22
32
2
59
54
29
31
36
9
34
16
14
58
56
30
27
22
18
34
23
23
49
56
16
11
43
35
18
14
4
1
40
36
12
7
5
2
19
28
51
46
22
20
20
5
63
57
20
28
33
5
61
57
50
46
14
11
2
21
24
1
64
45
35
17
14
8
8
24
30
2
60
52
27
34
24
1
42
32
12
2
39
39
9
75
71
27
21
2
26
25
3
23
31
1
35
29
12
1
84
38
34
14
28
27
5
72
67
47
51
26
20
11
49
38
15
8
21
27
1
49
46
21
19
21
13
11
8
50
45
21
15
79
32
23
3
41
34
17
15
4
54
52
28
26
15
12
32
26
7
2
65
61
27
23
34
30
8
0
30
33
7
59
54
25
21
16
33
32
10
4
0
44
33
14
10
5
70
56
32
20
30
0
58
48
26
20
16
11
24
27
1
81
51
47
24
22
17
15
15
37
52
46
22
17
14
25
29
37
33
12
5
61
60
21
35
8
22
30
2
25
46
40
19
17
7
5
51
45
23
27
5
43
37
14
13
6
29
22
2
71
53
37
16
4
68
31
18
27
29
36
38
14
6
5
77
61
51
30
30
25
2
53
45
25
17
14
10
5
74
65
20
21
3
28
26
6
57
53
21
30
32
7
2
76
53
46
21
26
33
8
2
9
56
52
31
76
35
32
12
8
4
35
27
67
63
27
55
49
29
18
28
22
1
56
46
5
9
20
33
2
61
55
18
56
52
39
34
9
72
42
35
18
13
8
33
28
10
3
44
39
20
17
40
39
13
8
69
63
28
36
7
1
22
28
63
62
36
30
10
37
31
10
3
3
59
54
33
32
9
2
46
45
12
86
35
29
6
4
55
54
74
41
36
17
6
76
53
49
20
18
34
29
9
31
30
5
50
45
19
14
64
56
35
46
4
55
50
20
12
28
31
31
30
8
1
40
38
17
11
51
52
52
53
51
18
15
29
29
2
26
21
3
58
47
27
17
57
33
12
35
15
10
40
39
19
10
63
57
29
39
0
0
72
38
30
9
2
51
22
19
40
11
8
3
62
51
47
23
53
46
18
8
72
64
21
33
41
9
56
53
35
28
27
2
56
28
21
20
58
46
24
17
14
8
6
51
42
25
22
11
4
52
35
13
3
38
36
15
11
9
2
44
43
20
15
6
23
29
5
36
31
10
6
2
39
28
6
45
39
21
14
5
38
34
10
6
30
20
3
62
46
24
12
9
78
46
37
19
11
1
62
59
55
35
41
16
13
7
46
10
24
30
5
0
51
46
11
39
32
14
9
46
25
14
11
46
34
16
11
66
64
31
29
3
56
45
23
15
8
34
28
0
61
58
52
28
13
30
22
2
51
46
24
20
10
8
46
26
11
38
34
14
6
39
34
15
5
63
66
15
47
44
20
11
4
56
52
26
21
23
29
0
69
64
39
33
63
60
28
31
2
37
36
16
63
58
18
27
29
30
20
0
71
38
31
10
59
44
41
22
19
4
31
28
8
4
19
38
38
13
7
69
40
40
19
6
87
81
69
68
16
13
34
30
10
6
0
69
40
15
9
52
43
24
15
8
22
37
37
31
4
34
31
31
12
22
33
3
58
42
23
22
16
7
69
64
24
27
35
3
50
38
4
4
2
17
25
68
29
60
55
33
31
12
10
4
63
55
15
40
31
4
71
30
8
1
50
41
25
15
3
39
32
16
12
2
73
44
38
23
19
12
2
52
43
27
9
48
41
22
20
19
14
38
12
80
20
28
0
16
68
66
35
31
12
6
36
30
10
3
58
56
31
26
5
51
45
15
10
8
43
39
18
13
4
41
32
12
7
71
66
41
31
11
5
46
40
14
6
30
27
29
23
14
48
40
23
16
8
19
25
36
22
4
65
59
18
30
39
4
33
29
7
1
36
31
8
0
31
26
4
2
54
37
39
17
17
70
36
34
29
5
56
51
18
31
10
6
42
36
17
14
10
7
54
50
9
35
28
7
47
38
16
10
8
19
31
44
40
14
4
22
1
74
41
36
13
47
43
22
11
19
23
27
21
2
60
51
39
20
1
21
26
1
52
47
22
14
10
74
76
69
27
38
34
14
6
67
33
30
46
38
12
3
38
32
14
4
65
59
46
23
11
50
43
16
6
46
26
19
17
33
33
10
3
53
48
22
18
27
33
1
38
33
14
9
1
66
57
61
55
27
23
4
46
39
17
10
5
51
43
16
26
36
4
37
30
7
0
58
55
52
51
27
15
29
23
1
66
59
36
34
14
3
36
27
3
47
21
33
28
8
2
40
30
29
25
6
69
45
37
41
36
9
4
48
46
20
18
30
25
6
1
33
32
0
35
15
44
21
13
25
32
2
39
32
12
5
36
33
12
3
19
86
61
27
66
61
21
32
44
11
6
29
36
5
49
42
20
15
13
10
4
40
38
16
10
6
43
36
14
5
3
85
45
43
23
15
11
55
45
18
9
21
25
0
29
30
7
0
87
51
33
12
92
61
58
17
72
39
35
16
11
53
48
33
24
16
11
45
39
10
4
40
32
9
1
63
41
29
11
7
1
37
32
12
5
62
43
12
9
1
53
47
18
10
23
28
2
78
59
46
41
36
15
8
2
48
46
20
11
42
29
8
6
2
35
33
9
3
0
41
35
12
6
2
57
28
26
17
25
29
26
26
5
4
0
48
38
18
14
66
49
13
39
32
22
11
8
2
29
32
8
5
1
70
63
29
42
36
16
10
24
35
3
58
44
26
17
14
12
8
43
42
17
13
7
80
71
67
30
27
46
26
5
47
44
26
24
20
10
39
32
14
11
6
51
41
23
19
12
4
39
19
18
16
14
6
72
45
37
14
13
3
75
68
26
22
19
62
50
32
25
23
43
28
22
14
32
25
5
65
59
39
20
17
13
40
29
12
3
14
56
34
25
64
59
26
39
32
11
4
0
39
37
17
14
10
8
4
51
45
27
25
19
14
11
9
7
47
41
19
14
13
9
4
70
46
41
19
18
16
8
6
35
30
12
5
45
46
24
16
5
55
47
23
27
31
4
21
31
1
51
45
21
14
8
6
73
59
42
24
21
15
5
44
37
18
2
68
59
33
28
36
32
32
10
82
79
46
39
17
15
11
9
43
44
21
19
4
4
76
51
45
28
26
24
17
16
8
61
53
51
47
20
12
7
4
26
21
0
81
56
26
24
44
44
22
20
11
27
67
57
24
34
59
54
27
22
21
15
11
52
44
23
22
14
9
6
4
68
57
23
21
31
28
9
5
32
35
12
7
4
51
46
27
22
20
16
13
32
26
4
41
39
9
5
0
54
33
30
24
38
28
8
4
50
46
22
16
9
4
25
34
0
36
29
6
51
33
16
10
8
6
0
40
33
13
11
7
39
37
15
11
5
65
53
23
23
31
34
9
49
39
15
9
46
41
20
17
15
11
2
71
67
37
33
10
4
56
51
18
16
59
51
25
20
12
32
23
3
44
35
15
9
4
2
71
57
54
28
24
39
35
16
10
3
44
41
20
16
16
6
8
2
66
55
51
23
18
45
38
20
18
15
12
72
65
25
22
42
34
14
12
7
3
46
28
26
23
18
66
61
35
25
22
40
39
17
15
13
10
6
3
3
57
48
27
30
38
7
1
47
42
27
23
8
4
66
66
50
49
27
22
21
18
10
5
72
25
48
42
11
7
46
41
51
46
27
24
21
18
15
44
39
20
15
13
11
8
5
3
48
42
13
10
3
37
38
11
5
57
33
32
13
9
52
47
23
21
13
10
44
41
12
73
51
46
22
20
16
8
6
4
58
53
24
21
19
17
44
39
19
17
15
10
1
55
31
19
15
7
6
5
33
25
0
60
53
22
21
12
56
49
25
22
20
15
13
8
5
27
35
41
39
17
14
14
8
5
3
0
34
38
5
2
93
55
48
24
18
16
11
52
57
24
21
10
9
35
36
14
12
53
48
25
22
18
69
51
28
19
34
28
8
4
53
42
21
17
8
34
33
3
69
25
23
49
25
24
10
32
31
10
3
47
42
17
8
8
5
55
53
25
23
18
15
33
34
5
2
44
42
21
15
6
56
46
20
23
30
26
2
33
25
1
64
27
48
38
20
15
82
93
37
35
13
10
7
5
46
42
19
17
14
11
8
6
3
39
36
14
33
24
7
34
30
8
2
66
65
27
22
39
53
47
26
20
4
35
32
9
7
3
2
51
44
23
22
18
33
0
44
42
20
16
9
44
38
15
14
5
68
59
30
21
50
42
21
17
14
11
9
1
52
49
23
9
8
43
38
12
50
46
23
20
12
38
35
12
52
45
21
19
17
13
11
4
61
26
33
28
6
5
68
65
39
35
30
15
41
31
7
34
31
14
6
5
67
57
39
16
14
11
8
6
61
56
10
5
35
31
11
4
71
64
24
32
39
34
15
13
9
60
34
31
26
18
37
33
13
11
8
5
42
37
15
11
7
2
43
44
21
19
13
4
76
36
30
10
3
70
43
36
17
15
12
9
6
46
39
18
16
8
3
41
41
18
12
3
46
23
20
16
13
57
51
30
28
23
19
16
60
55
29
26
24
19
43
33
17
15
11
5
2
56
51
20
13
8
6
73
45
38
20
11
8
6
4
71
58
28
25
20
35
33
12
9
9
1
66
81
66
28
49
43
37
28
9
7
6
0
63
53
25
19
14
39
29
9
7
1
50
47
23
19
17
14
8
6
53
48
26
21
19
16
12
8
51
44
25
23
21
15
13
11
54
49
31
28
55
54
27
33
7
1
36
32
13
10
1
27
18
41
37
10
9
6
43
48
23
18
55
53
24
12
48
39
19
15
11
9
91
41
37
15
13
10
8
6
4
1
69
27
37
37
8
1
51
41
16
13
45
40
12
9
48
42
25
22
21
17
14
67
54
26
11
17
46
28
24
23
16
30
36
25
8
4
35
29
7
6
44
24
39
33
15
2
57
46
28
24
16
10
5
28
27
0
53
50
23
36
15
11
3
67
41
15
11
8
5
57
47
22
57
47
29
21
32
33
12
9
6
42
37
17
6
1
1
50
46
22
18
14
9
7
45
50
22
19
15
83
51
47
22
19
16
8
5
50
45
16
14
12
8
45
44
23
20
25
27
5
0
81
65
32
29
26
38
29
2
39
37
15
11
5
56
50
21
14
73
66
35
42
16
9
41
33
15
11
9
4
90
43
34
9
6
4
40
33
11
8
2
36
28
9
4
64
66
36
28
25
79
38
39
15
12
8
5
0
64
29
26
24
20
63
46
25
38
31
8
2
39
28
7
2
52
42
18
11
10
1
39
38
5
3
38
31
10
5
71
65
19
65
52
25
20
29
36
13
7
45
41
25
21
16
13
10
61
36
25
17
54
45
24
22
17
80
76
64
54
29
27
25
22
19
15
11
56
54
16
30
55
45
24
21
16
13
26
28
6
4
3
41
38
19
17
12
5
81
36
35
6
48
44
22
16
14
16
4
65
34
29
64
55
35
25
51
48
19
16
12
52
42
14
11
5
20
21
0
51
47
28
22
18
72
65
37
37
15
13
48
22
20
10
40
36
19
18
17
6
4
0
41
41
17
11
33
26
27
35
7
48
41
22
16
14
5
74
70
55
45
23
19
17
16
13
65
54
25
23
21
48
45
21
20
18
16
14
12
9
6
35
32
13
7
0
48
45
24
20
18
16
14
49
44
25
23
21
13
42
24
6
1
77
37
28
8
6
4
71
62
55
41
34
13
5
46
51
19
16
14
12
8
68
63
52
50
28
23
19
6
84
41
37
15
8
6
4
57
28
46
39
17
12
56
24
14
39
31
11
5
67
64
58
27
25
21
17
50
48
23
18
13
10
4
63
59
31
51
42
6
71
40
36
15
10
47
56
26
23
15
13
32
27
3
44
18
15
40
35
13
6
42
36
18
17
13
11
4
1
0
54
25
32
34
0
44
47
24
21
14
49
46
24
19
8
65
38
24
31
3
65
57
53
29
22
18
15
12
9
69
59
74
67
31
29
3
39
30
5
1
44
33
14
10
6
1
38
11
9
24
36
31
6
47
42
22
12
70
57
23
21
16
15
11
75
29
24
49
47
22
19
7
56
52
27
23
16
42
32
12
10
69
29
20
42
37
15
12
5
61
55
25
21
18
11
9
23
28
50
45
28
8
6
3
54
48
20
18
12
10
75
59
33
27
24
19
17
12
53
31
27
21
16
23
33
3
47
35
9
69
31
48
48
24
22
62
56
20
40
34
17
15
8
51
43
24
16
14
11
4
66
61
22
15
27
31
6
53
42
23
20
16
12
9
45
33
14
12
0
49
45
53
54
28
26
22
16
13
36
30
7
3
1
55
44
24
22
15
13
10
81
38
34
13
8
2
50
45
13
11
52
45
24
21
17
15
10
8
62
48
45
26
19
15
9
7
3
49
17
13
37
28
1
40
34
11
5
72
38
36
29
8
6
1
61
53
12
30
26
2
56
46
31
23
19
16
14
11
8
6
55
50
27
24
22
17
66
71
63
25
23
17
35
24
2
80
51
47
30
21
53
18
31
37
8
3
1
26
27
71
61
29
27
22
19
16
53
51
24
21
19
16
14
11
8
63
54
31
26
23
18
16
66
35
8
98
72
61
23
22
2
36
34
16
13
12
0
66
51
25
21
18
50
43
26
24
21
11
35
33
3
54
43
20
18
17
10
7
46
38
15
13
11
81
61
72
38
19
16
51
45
25
20
17
3
56
42
6
4
80
75
59
52
24
17
9
70
67
58
48
19
18
48
51
15
13
3
67
59
29
22
71
65
41
39
17
15
13
11
0
61
57
28
20
16
46
39
24
17
10
8
66
33
29
26
45
36
15
7
60
51
26
24
22
15
45
37
16
14
12
1
53
28
22
52
28
59
50
31
29
24
21
33
33
61
43
37
49
43
27
23
10
8
5
42
36
18
16
13
3
42
37
18
16
9
1
71
65
25
22
11
79
53
38
34
15
13
6
5
2
76
68
37
35
12
7
43
41
20
18
13
9
69
59
23
19
16
71
63
49
40
19
16
13
7
2
38
32
8
2
0
82
51
14
64
61
29
29
8
27
21
1
62
53
22
17
16
12
9
48
44
22
20
9
8
39
34
10
2
63
53
26
51
59
59
24
18
15
27
31
1
40
32
9
7
55
22
18
16
12
26
35
3
39
36
14
12
9
3
74
51
49
27
18
15
13
42
39
17
10
63
57
33
22
29
29
3
69
58
36
33
27
21
30
34
9
2
36
19
14
12
9
6
36
66
56
11
76
71
54
44
23
50
45
15
8
23
12
34
35
0
44
41
19
16
12
6
53
44
22
18
16
7
47
32
14
6
41
28
9
4
46
33
14
5
76
66
13
28
36
9
4
37
34
12
5
76
70
23
61
36
27
14
51
41
21
16
56
51
31
24
21
11
61
57
27
20
16
38
34
14
6
5
52
48
29
27
25
20
16
12
8
41
36
18
12
10
46
40
21
19
17
14
12
9
6
71
35
33
28
5
3
39
34
15
11
1
44
36
16
13
6
2
52
46
22
12
66
27
24
18
48
35
15
12
6
5
63
59
24
58
42
41
16
35
39
8
3
51
41
11
8
45
37
15
14
10
8
6
10
2
0
46
30
11
7
2
44
38
18
16
12
5
66
59
46
40
19
15
11
34
37
17
14
6
39
39
18
8
44
45
24
19
2
62
28
24
75
60
31
39
11
5
51
42
23
21
12
10
5
43
32
16
14
12
3
2
0
61
56
23
21
16
29
30
3
69
65
40
37
13
10
4
73
43
42
19
16
14
12
8
6
66
62
29
24
29
31
3
47
42
17
13
9
6
0
51
73
68
45
22
17
32
30
3
47
36
24
40
36
19
10
2
32
26
3
80
70
46
35
18
15
8
2
0
79
59
50
27
24
16
54
52
25
20
36
28
5
47
42
19
16
13
11
7
39
36
16
9
7
3
1
41
34
8
5
64
54
25
23
18
12
61
54
29
20
16
13
9
76
71
48
25
17
28
30
7
69
33
23
0
46
41
20
18
10
8
2
44
38
19
10
5
64
60
31
23
61
51
33
28
24
21
11
84
61
27
24
58
53
28
18
53
45
12
53
49
31
18
14
11
39
32
14
13
5
39
17
3
53
49
27
23
20
12
47
29
40
8
2
24
25
49
28
13
9
41
19
12
9
45
32
12
10
5
54
44
9
27
34
1
36
35
8
4
66
34
33
30
23
26
39
3
44
41
16
13
11
0
75
42
41
15
13
9
78
78
12
51
45
20
16
14
3
47
36
18
13
2
56
46
23
20
9
7
3
86
66
22
55
41
16
11
10
6
3
49
27
25
17
24
30
46
33
12
8
67
56
26
30
7
45
41
30
21
20
15
7
5
0
59
57
19
74
33
8
67
58
25
16
36
29
5
1
64
59
23
31
28
0
61
30
68
63
26
18
43
35
18
16
14
12
10
6
41
35
13
1
70
57
28
23
20
39
35
15
8
45
40
19
17
14
7
60
55
20
17
10
64
61
31
26
33
6
36
31
12
4
47
39
20
17
14
7
48
23
21
14
7
73
34
26
4
45
43
18
17
13
11
39
33
19
16
12
9
63
26
24
22
15
11
75
43
24
7
52
51
21
17
9
49
42
24
19
3
91
42
36
9
53
47
21
16
53
46
22
19
58
47
26
24
17
15
10
7
57
35
20
41
35
3
37
25
42
32
13
9
8
3
2
67
32
31
2
1
39
36
16
67
36
30
8
5
67
31
29
47
45
26
23
21
18
13
10
2
80
45
36
17
13
10
35
33
4
2
46
36
19
16
14
11
8
1
71
45
39
12
9
46
36
18
10
2
54
46
26
23
16
14
12
9
2
59
55
20
16
14
38
36
14
11
8
1
50
51
48
42
25
21
10
1
40
11
9
59
31
25
23
73
62
39
24
36
34
10
8
6
35
32
15
13
11
8
6
43
41
20
15
10
7
1
44
32
14
13
11
9
5
1
82
69
21
31
30
6
1
63
58
23
15
9
65
41
39
66
60
30
24
16
52
29
27
20
10
61
51
27
24
45
42
19
14
5
62
53
27
24
22
19
16
50
43
18
10
8
8
69
62
25
23
20
34
31
7
55
38
21
19
10
0
36
38
14
11
5
71
33
31
25
21
67
53
34
31
25
22
19
16
65
55
25
20
59
56
24
21
18
31
24
2
42
40
9
4
2
44
39
19
15
11
7
72
41
34
11
5
98
39
8
6
6
57
50
15
13
11
78
44
34
15
10
6
46
41
16
13
11
68
35
47
38
17
13
11
5
0
78
58
25
64
32
25
38
35
10
9
1
35
29
4
4
37
37
13
10
8
5
3
39
33
62
36
30
39
33
10
5
55
42
30
23
15
9
54
49
28
25
18
11
42
34
21
10
3
46
46
18
13
9
2
56
43
24
22
19
12
7
43
33
20
11
7
3
91
27
23
19
57
51
33
27
20
15
57
57
33
30
27
22
80
59
46
39
20
18
11
4
57
58
19
15
25
30
5
1
37
29
3
1
86
38
34
32
26
46
44
26
19
41
38
18
16
14
9
69
66
24
34
38
10
4
27
3
61
54
22
18
49
49
10
8
3
66
27
30
5
5
68
54
29
27
18
42
38
18
16
6
5
1
34
36
6
25
27
0
45
40
20
17
10
5
51
45
25
23
16
12
9
6
42
39
18
12
0
58
26
23
20
16
49
25
19
34
30
7
6
1
56
48
42
21
18
14
12
6
1
52
47
27
23
20
18
35
41
12
4
62
53
27
24
18
16
77
38
32
35
14
11
17
39
39
19
15
12
7
81
72
29
35
37
15
7
5
2
54
44
23
21
16
11
60
66
16
45
34
15
7
2
76
57
52
33
25
17
14
51
45
27
22
16
12
7
0
81
36
10
51
46
26
24
22
19
17
28
37
5
0
56
49
28
24
21
15
13
10
56
52
11
66
59
25
22
40
18
11
9
5
63
14
71
33
30
7
75
69
61
30
26
40
37
16
14
60
57
15
11
4
2
48
25
18
15
64
62
29
27
44
32
2
51
43
24
16
9
7
66
54
31
27
17
12
71
44
22
16
8
21
30
4
53
43
19
15
13
32
31
12
2
55
50
24
20
15
11
36
37
13
5
74
21
72
59
31
29
26
23
46
41
21
18
83
71
34
27
8
2
67
55
34
80
70
32
61
56
19
17
12
22
24
46
43
20
16
10
49
45
25
23
22
13
9
6
59
58
36
46
18
16
12
79
69
41
38
13
74
69
30
34
26
6
4
39
31
13
7
51
45
24
17
10
1
67
57
24
71
34
40
38
13
4
38
33
13
11
3
64
61
24
17
71
23
46
33
12
64
39
37
15
15
13
7
3
56
24
18
14
47
24
20
19
11
8
45
39
19
16
14
8
5
66
54
33
30
24
19
16
82
73
33
50
44
17
14
23
27
4
0
0
59
55
25
31
37
9
46
39
24
20
12
7
70
37
33
13
4
41
29
4
53
39
19
13
11
3
62
33
42
36
17
16
13
11
9
8
5
1
46
40
19
17
13
10
65
64
45
24
44
19
17
24
27
61
54
26
27
9
71
62
26
35
5
1
1
40
37
14
9
2
62
45
29
14
12
67
61
39
33
12
6
61
48
29
14
11
8
66
59
29
33
6
50
30
26
18
15
12
43
39
16
13
7
4
40
36
15
12
9
2
45
41
22
16
6
64
32
45
37
16
11
38
37
15
7
1
32
28
1
78
48
41
20
16
12
11
16
16
12
11
8
40
33
13
11
2
72
30
28
2
57
49
42
35
11
8
4
42
38
15
12
21
30
2
48
41
8
5
66
56
31
25
24
4
53
47
28
26
22
19
10
9
70
68
21
13
46
43
17
12
4
36
33
14
9
45
39
22
15
6
52
42
23
11
4
86
54
52
24
28
27
4
38
32
12
7
5
1
43
41
17
70
6
45
37
11
62
21
28
2
30
31
8
2
39
36
18
12
3
68
38
17
41
46
6
2
39
37
14
12
5
67
61
17
56
20
30
25
2
32
28
8
60
56
35
19
84
59
51
22
15
43
39
21
15
5
51
44
25
21
14
69
53
81
63
57
19
16
49
31
29
29
1
81
66
53
43
10
42
42
26
21
19
13
9
30
21
1
34
31
12
5
33
28
8
1
54
49
8
54
56
26
13
51
44
23
19
10
27
27
6
56
44
9
1
5
71
68
26
37
36
18
14
8
5
1
69
44
37
17
13
11
6
41
35
26
9
2
42
37
14
0
39
33
14
12
6
58
40
47
9
71
32
30
7
28
25
1
62
32
28
7
2
80
28
27
5
86
73
29
22
2
31
32
14
7
3
48
42
32
15
7
36
29
8
4
56
57
22
20
56
27
28
2
37
36
16
6
39
34
14
13
4
58
50
56
57
20
36
33
83
80
69
61
29
22
1
35
34
12
6
81
67
46
70
65
27
38
35
7
31
31
9
2
35
31
15
9
5
44
39
19
12
47
45
21
15
13
1
44
41
23
20
14
27
21
2
47
43
20
9
2
35
28
9
1
1
63
38
29
11
31
27
1
37
35
16
11
5
33
32
13
7
71
26
39
30
10
84
71
30
41
36
21
18
11
44
34
22
17
9
40
40
16
10
76
64
34
27
8
63
53
59
76
29
27
10
2
53
34
25
6
57
54
30
30
19
41
35
17
7
52
45
27
23
15
4
58
54
17
27
31
7
54
47
17
27
23
1
45
39
9
21
25
56
43
18
14
9
47
13
26
20
1
37
35
10
2
51
11
11
49
35
21
16
13
8
5
41
36
13
7
39
37
20
13
7
5
1
55
49
27
90
32
24
7
51
46
22
35
29
5
65
60
50
31
11
29
33
4
54
49
31
33
7
28
24
3
3
46
44
9
76
81
42
36
13
8
2
54
49
91
81
81
75
14
50
42
26
57
53
18
16
31
27
1
24
23
1
24
7
43
12
65
55
46
25
23
17
15
5
76
35
27
6
67
78
75
52
52
19
48
17
11
60
44
34
15
11
5
47
35
17
10
5
56
51
19
16
28
19
1
32
31
12
9
2
44
42
15
15
23
29
4
47
22
20
17
13
37
31
14
31
29
9
5
69
61
26
35
43
7
54
44
11
34
24
2
51
47
27
10
68
34
35
6
61
56
20
13
28
24
2
53
53
31
28
78
26
25
23
28
8
54
51
18
38
37
8
3
43
37
12
66
64
48
18
15
61
57
27
22
34
30
7
59
51
33
30
22
45
38
11
10
94
25
31
3
36
32
13
8
38
30
11
5
40
33
17
12
8
44
39
16
7
5
53
49
25
39
37
16
8
2
33
29
8
56
32
29
8
31
25
5
46
32
15
13
7
4
18
14
39
16
8
26
70
21
24
56
45
18
8
70
39
36
14
6
46
41
17
2
42
38
20
15
9
7
40
14
37
3
28
24
51
50
21
12
64
24
73
25
22
35
32
12
10
39
34
15
11
60
55
25
29
46
43
17
12
10
5
51
46
17
15
13
61
58
27
7
45
42
22
20
16
11
27
18
4
69
59
21
21
29
33
6
1
42
30
10
4
46
42
16
73
28
32
11
25
19
1
39
33
17
11
1
56
49
19
29
33
8
44
41
22
15
7
41
37
19
13
6
65
35
30
16
15
7
66
64
30
26
7
56
55
21
17
76
66
40
41
13
7
45
40
19
7
22
20
40
36
14
11
33
30
10
6
71
23
66
62
35
37
13
8
1
42
38
20
17
11
62
54
25
36
31
9
39
22
15
13
46
43
18
16
4
76
37
28
5
66
64
25
23
3
27
22
3
69
35
30
9
7
36
35
16
7
51
43
17
15
7
53
43
25
21
17
11
8
59
54
21
65
34
30
6
1
31
9
74
70
69
47
44
22
9
27
28
5
36
39
14
3
40
36
13
7
86
39
32
8
2
35
32
13
3
60
54
51
22
14
34
32
7
32
24
11
44
35
13
7
2
43
39
22
20
15
21
9
71
37
29
9
2
71
63
32
35
41
15
2
37
42
22
11
51
18
20
23
0
57
50
21
19
13
39
28
7
5
48
57
25
25
17
51
48
25
31
2
39
37
17
12
33
31
7
71
73
53
30
24
21
18
15
61
53
19
31
29
5
34
29
2
51
43
27
23
16
43
39
22
20
15
12
9
50
23
21
69
61
26
28
28
7
2
64
56
67
55
23
28
33
8
2
52
48
11
27
27
2
38
32
13
10
53
51
22
11
33
29
7
37
31
11
3
71
69
32
31
3
44
41
17
10
47
46
25
20
6
49
52
29
11
4
46
29
12
8
5
35
33
9
7
1
41
35
11
81
42
36
16
12
7
43
42
18
10
66
63
55
49
23
16
90
26
31
2
48
46
26
24
21
15
45
43
20
24
2
2
73
71
71
59
72
66
64
52
24
21
19
55
51
21
17
14
29
46
47
22
20
13
81
48
46
26
23
14
7
27
36
3
41
38
17
15
6
69
66
51
44
26
20
18
16
39
19
17
9
87
53
55
50
39
34
14
13
4
55
44
24
21
19
16
36
30
10
5
52
18
49
47
19
17
12
10
5
22
3
22
22
2
59
52
23
19
6
58
48
22
16
38
36
16
14
9
55
81
60
38
35
3
1
43
46
28
16
15
6
33
26
4
71
77
34
8
5
66
45
17
42
37
15
10
37
33
13
8
42
36
13
3
42
35
14
11
7
6
61
37
31
12
4
57
54
30
20
1
26
30
59
54
31
26
13
56
53
31
34
14
7
2
38
32
10
50
26
23
16
54
53
43
42
15
12
9
59
54
27
21
18
13
25
30
4
60
55
33
31
9
2
40
31
17
49
30
79
44
39
11
6
37
17
48
41
21
11
5
2
38
36
14
10
4
35
33
10
9
31
25
5
2
69
63
30
33
13
3
38
39
10
7
3
37
32
12
3
62
50
49
18
3
26
38
7
2
64
56
13
63
54
37
27
4
47
41
25
21
17
13
5
68
57
49
24
32
30
11
2
46
39
21
19
13
11
8
5
41
32
9
4
57
43
18
16
8
46
37
18
8
1
51
45
21
16
69
34
31
10
8
6
49
43
24
22
15
63
51
21
19
24
26
1
60
56
32
41
13
8
3
53
20
14
78
79
59
43
37
14
8
1
59
56
24
19
16
15
35
27
9
3
45
46
14
12
11
7
46
39
20
15
10
65
66
32
32
27
9
4
56
48
19
17
64
60
37
39
10
56
46
26
35
6
3
56
53
18
32
30
10
5
24
26
3
1
33
30
11
43
44
24
22
20
38
41
18
13
5
90
66
18
46
45
17
61
26
29
3
41
35
19
11
4
3
32
38
38
17
15
11
9
75
40
32
12
5
71
56
31
5
28
25
64
62
37
35
15
9
3
32
30
9
1
45
32
5
78
46
39
30
15
5
58
23
20
18
41
39
20
12
0
34
33
12
5
71
40
31
5
2
57
46
45
22
19
17
3
81
59
56
14
41
38
16
11
7
90
22
24
41
38
12
6
62
55
26
27
5
63
61
27
22
38
33
14
6
42
36
16
13
10
3
61
44
29
27
25
70
62
20
30
26
8
5
5
54
52
28
19
4
35
30
11
7
1
42
39
19
14
7
2
28
27
1
84
35
32
10
58
24
73
67
41
32
9
45
44
22
17
10
74
45
43
22
10
5
4
54
52
22
15
66
63
66
66
39
15
46
44
27
21
1
27
4
44
42
9
6
6
53
44
26
12
20
24
0
52
50
23
19
73
62
32
29
27
78
46
21
59
51
25
20
22
29
38
32
12
7
3
67
64
32
28
9
48
45
27
12
6
20
29
1
41
36
13
6
1
41
46
15
13
10
45
52
22
12
68
63
27
42
23
11
2
36
16
11
39
20
1
32
8
54
51
49
16
2
20
23
0
31
28
9
7
58
40
37
19
16
13
7
42
16
9
5
70
22
29
5
56
49
12
78
71
29
22
5
39
31
12
4
21
31
2
46
42
24
16
13
7
71
35
39
13
10
53
50
32
18
21
41
33
12
8
2
40
34
4
72
45
39
37
31
31
3
47
44
18
15
12
2
76
36
21
16
14
31
24
25
10
2
47
42
10
7
19
16
46
37
19
12
2
60
50
49
24
24
16
12
10
19
39
34
21
19
12
4
46
38
24
23
19
18
6
3
50
50
31
36
10
4
34
29
2
69
65
32
33
2
40
34
10
1
30
30
1
67
54
27
22
18
25
31
2
63
55
12
32
32
5
41
39
19
13
10
6
5
2
41
30
12
10
7
58
56
26
41
38
15
11
2
50
16
41
12
4
23
56
55
28
17
30
28
5
0
0
75
52
46
20
15
8
26
8
4
34
29
9
3
61
34
31
12
8
1
32
25
4
32
30
4
98
39
41
22
13
11
44
39
17
12
7
45
41
21
18
18
11
7
85
51
61
21
26
2
49
42
22
19
15
6
74
70
37
41
11
9
82
75
34
14
9
53
30
34
7
54
51
34
22
10
8
5
24
25
2
39
38
16
14
4
9
53
45
29
24
19
17
48
27
30
31
4
1
25
33
55
50
28
8
73
37
32
13
9
36
30
4
12
55
32
33
7
3
2
25
21
2
36
32
11
5
53
46
24
22
19
8
61
56
24
82
73
53
36
43
13
6
4
34
42
12
9
8
57
55
30
27
18
32
35
12
4
36
15
35
3
43
34
15
9
2
29
27
4
32
26
5
38
27
8
3
54
51
30
18
36
70
57
44
21
15
12
7
2
51
49
29
16
12
9
51
42
25
17
15
38
37
13
11
6
1
34
29
10
5
61
50
28
26
26
19
17
25
30
8
2
65
36
23
36
29
9
47
39
19
13
5
4
3
50
54
30
25
40
36
13
9
51
41
15
6
32
28
5
82
75
30
55
57
23
17
44
41
21
23
33
5
45
39
18
11
7
5
3
32
27
7
3
72
57
34
14
13
9
10
71
63
20
7
24
59
32
37
9
3
7
31
36
36
36
5
65
56
16
27
66
49
39
18
15
5
48
41
20
14
22
4
2
59
55
37
32
30
25
23
15
30
29
8
2
58
22
35
36
11
11
88
69
37
18
15
11
61
54
38
37
15
3
42
18
9
7
5
39
27
6
65
60
32
28
23
30
35
39
15
13
42
33
41
16
10
72
66
37
31
27
5
60
47
28
22
16
13
52
44
20
17
12
71
45
23
17
14
81
36
21
9
80
73
44
40
29
20
17
14
11
6
1
49
46
21
17
13
11
4
60
55
24
22
17
14
12
49
45
19
14
5
35
26
5
43
37
17
13
9
7
65
55
42
18
14
11
6
3
23
21
17
53
45
16
14
12
30
9
11
5
42
37
16
13
4
2
26
26
2
41
36
16
12
9
5
66
49
16
29
31
28
26
4
59
39
37
13
5
71
59
23
20
72
52
65
47
37
29
10
8
5
36
32
11
6
2
61
45
37
13
7
49
41
15
9
2
73
58
22
21
42
41
21
11
53
26
17
16
14
20
51
32
30
29
22
16
14
45
35
15
11
83
34
28
9
2
51
30
32
27
4
50
43
23
19
9
69
67
6
66
42
22
18
14
32
41
12
7
50
26
16
12
32
25
3
40
35
32
11
3
35
49
52
19
22
14
30
47
43
17
15
5
31
29
6
86
38
36
19
14
1
53
20
19
29
29
2
67
65
31
26
1
39
18
16
14
11
41
33
9
2
66
63
41
36
16
11
35
33
11
7
3
57
50
18
16
13
10
5
30
23
2
40
41
15
12
4
44
35
12
9
3
36
33
7
3
32
32
43
7
62
25
21
15
13
73
53
36
29
29
50
40
16
14
3
47
46
12
29
21
1
51
40
22
19
17
12
7
2
44
40
16
9
2
31
27
4
38
33
15
10
3
50
39
14
4
21
31
1
35
25
6
45
42
24
14
28
28
6
36
34
12
2
32
25
10
5
2
72
43
45
41
17
15
11
9
44
42
27
15
12
4
33
11
2
50
43
29
17
27
23
2
55
21
51
17
17
11
1
39
35
16
15
12
6
55
34
38
10
1
78
67
58
37
37
24
19
64
55
21
16
14
34
29
3
60
59
18
38
36
10
29
31
31
29
31
26
5
2
27
28
2
69
38
5
29
23
1
47
42
25
15
47
42
25
22
16
11
70
87
41
39
37
71
35
39
13
7
5
49
39
17
13
6
40
36
9
3
53
30
26
2
32
32
13
7
51
50
28
23
20
13
12
49
44
20
15
12
51
46
26
20
17
11
28
29
0
46
44
23
16
33
26
3
90
74
39
35
14
5
52
48
19
14
9
50
53
32
22
51
43
16
43
40
20
17
12
6
3
79
19
50
42
15
12
40
32
12
9
5
6
2
73
63
27
25
41
32
5
48
36
20
17
11
43
37
21
16
12
4
47
32
63
37
32
39
28
6
44
38
18
7
14
31
31
17
14
59
57
32
24
21
18
50
47
31
59
22
20
15
9
59
29
27
21
33
12
81
41
40
16
14
7
43
40
17
12
4
28
27
4
31
26
7
1
35
33
11
5
60
25
50
42
22
21
6
90
57
17
15
30
25
4
1
81
53
42
17
16
48
41
26
21
17
12
80
37
35
4
60
55
29
76
85
37
32
15
7
49
44
23
24
20
70
49
35
25
21
7
37
37
13
7
5
33
24
7
4
39
34
15
1
57
80
72
34
27
53
20
10
20
52
43
18
17
22
86
50
33
35
7
2
0
38
33
20
13
8
2
80
44
21
15
13
42
40
10
33
31
11
6
3
58
28
24
17
15
34
31
12
2
31
26
7
40
37
16
13
3
2
10
37
16
12
7
72
59
20
19
16
15
38
34
11
6
35
31
11
45
41
23
12
20
32
1
40
23
3
2
59
59
33
22
42
40
16
10
80
54
39
20
15
11
50
46
23
19
17
11
25
28
0
63
29
20
35
32
9
6
52
22
18
16
9
34
2
54
66
19
77
64
28
26
19
63
51
21
19
13
76
68
37
37
17
12
39
30
7
2
40
36
16
13
9
1
65
42
31
10
38
38
13
10
6
3
13
48
44
25
15
19
14
26
29
8
42
34
13
9
61
56
13
26
3
69
51
17
35
37
8
80
32
9
8
2
65
42
51
48
23
31
25
42
18
13
3
55
21
20
29
36
6
1
49
44
18
14
12
9
38
32
13
11
49
43
23
21
11
57
49
29
26
21
18
42
34
14
5
64
42
39
37
18
12
10
58
20
13
25
19
31
26
8
2
52
49
28
22
20
18
10
14
39
34
16
9
9
4
47
42
17
11
43
38
20
16
9
36
30
12
8
4
51
50
16
22
26
2
46
20
17
15
3
11
33
20
67
48
23
21
18
12
31
29
10
5
60
53
29
26
18
14
12
23
35
3
71
69
52
36
32
23
33
43
10
3
40
49
12
5
47
38
18
16
10
45
38
22
17
14
40
40
17
12
4
38
38
16
14
7
35
32
12
5
51
50
25
21
16
12
23
29
2
41
37
15
12
2
63
61
19
16
15
12
56
51
27
20
11
43
37
10
7
65
55
53
49
13
28
26
48
43
19
14
9
3
51
49
27
19
28
22
2
51
50
26
19
16
13
10
6
22
27
34
29
8
49
47
22
47
44
19
13
26
34
4
69
64
44
31
23
11
9
5
1
48
46
28
26
15
13
5
39
33
10
4
20
26
2
62
61
24
22
20
29
28
5
50
50
20
14
66
66
44
39
24
17
9
3
52
49
17
25
29
1
36
36
6
4
80
20
17
41
32
11
2
31
26
4
66
17
28
24
4
2
65
56
56
15
28
36
6
59
54
22
38
36
16
10
4
67
59
34
40
5
49
43
13
11
8
6
51
42
25
18
9
36
23
1
70
45
41
19
13
11
7
73
66
30
4
4
2
38
33
12
5
34
32
11
2
41
33
16
6
65
60
44
38
16
13
5
60
58
24
21
30
33
9
1
53
51
31
20
14
8
32
30
4
0
28
24
4
62
27
47
35
17
9
53
51
30
30
24
41
35
14
11
70
71
67
34
31
10
1
53
24
22
20
18
16
14
12
10
8
49
46
27
14
10
66
26
27
1
60
47
34
26
29
31
7
3
39
37
53
27
42
9
25
29
1
37
35
11
9
7
56
53
29
22
21
44
34
12
4
51
47
18
8
7
86
37
46
40
18
65
57
22
19
6
16
25
28
2
41
37
20
15
9
34
30
8
0
76
74
36
31
9
3
71
30
32
10
49
46
22
15
8
24
24
58
16
29
23
5
1
31
25
1
61
38
26
22
16
42
35
16
14
56
49
15
10
19
30
2
73
71
37
41
22
17
49
27
21
12
11
61
50
25
12
20
27
0
47
42
23
27
0
79
76
33
28
11
2
41
36
13
3
54
17
35
35
6
19
22
42
34
13
6
37
32
12
4
45
35
14
41
38
17
14
8
72
46
44
17
15
51
46
24
15
11
7
27
30
2
30
9
51
45
24
18
8
26
29
1
44
33
14
12
9
51
46
27
24
20
15
14
11
8
61
48
26
14
55
46
23
16
14
12
24
23
19
15
9
45
40
24
20
11
3
39
35
10
1
51
23
17
32
29
7
46
29
22
14
11
60
57
23
19
14
25
33
3
44
36
19
9
1
34
33
14
46
20
13
61
57
19
16
24
32
1
54
47
21
18
8
16
4
49
46
24
76
52
51
30
20
17
13
33
30
9
3
66
53
22
19
15
12
30
26
3
32
28
11
45
46
21
17
14
13
66
61
44
27
46
45
15
3
39
32
15
12
10
3
1
42
41
20
17
14
6
1
11
55
21
16
26
25
3
41
31
12
5
35
26
8
57
51
21
17
14
24
34
5
25
19
76
74
31
29
40
35
8
0
53
52
41
33
40
4
23
26
2
43
26
18
16
23
27
3
45
42
18
13
3
3
71
51
44
21
11
8
6
0
36
32
8
2
75
49
27
24
28
3
53
55
19
17
13
10
29
25
60
55
28
21
32
41
9
42
37
17
8
4
66
59
54
21
19
34
30
45
40
22
14
80
30
27
7
5
36
27
8
1
60
61
21
18
52
49
9
23
28
7
32
25
4
71
13
63
52
36
33
22
27
59
52
24
21
13
70
26
36
32
8
16
42
36
9
6
84
71
71
35
23
36
45
17
9
68
54
23
22
20
18
25
28
3
57
54
27
25
20
78
60
52
46
20
12
34
25
2
27
24
5
63
34
21
69
32
38
36
8
3
46
41
17
14
10
2
34
21
29
81
35
32
12
0
55
41
18
9
35
25
8
38
39
13
6
67
54
52
51
31
29
25
17
9
52
51
40
35
15
12
9
60
40
19
79
46
38
18
16
9
75
27
28
37
4
31
22
2
42
37
19
16
13
8
46
44
24
36
28
8
44
50
11
21
4
53
30
22
18
28
24
1
39
37
16
12
5
47
44
38
32
13
8
55
52
16
12
24
19
1
22
25
2
46
35
11
9
41
36
54
53
28
20
10
34
27
3
44
38
18
5
29
23
4
40
22
17
8
37
31
12
3
36
31
10
8
5
3
1
51
48
25
18
10
8
32
33
14
8
44
38
23
14
6
20
24
30
26
5
3
50
21
10
29
29
2
58
47
45
24
20
54
52
24
21
2
42
37
17
10
7
2
38
33
13
9
54
52
25
17
19
32
32
5
59
17
14
35
15
25
35
31
10
1
1
56
24
17
43
39
23
15
9
48
21
20
7
61
60
21
15
15
24
21
1
26
23
3
59
57
24
39
35
18
14
4
56
49
14
23
26
1
42
34
16
10
47
39
5
72
51
50
33
26
24
15
13
8
36
32
12
2
41
37
19
17
12
59
57
28
26
22
22
1
46
44
20
13
11
22
37
33
3
43
41
23
20
18
15
6
3
61
38
33
10
4
2
56
51
28
23
27
25
2
41
36
14
9
5
51
14
52
51
27
21
18
14
10
7
47
44
20
13
11
5
60
58
22
19
12
76
20
27
41
38
18
11
54
52
34
21
32
9
58
16
21
30
38
10
5
61
56
27
78
35
30
13
12
69
57
25
27
5
55
24
22
19
16
32
28
9
3
50
45
20
14
25
18
0
45
40
22
20
10
69
78
71
35
31
12
9
5
37
15
10
40
33
59
52
33
31
9
66
59
35
23
20
45
40
18
11
26
31
2
31
26
8
0
33
27
9
1
56
53
16
23
20
1
59
52
21
16
10
6
3
30
22
3
2
21
18
36
34
12
8
5
2
41
34
18
15
11
9
46
44
24
22
17
13
3
43
40
20
15
5
23
30
71
40
38
35
15
8
2
52
44
13
10
30
33
6
0
84
53
31
39
46
19
29
35
3
32
43
41
31
10
4
54
26
21
42
31
35
30
8
1
46
41
21
21
11
10
59
23
5
0
44
42
19
12
9
24
33
3
74
69
38
41
13
11
7
3
93
26
31
5
35
34
13
10
4
39
35
19
10
44
44
16
12
7
5
29
25
7
21
28
80
30
34
34
10
2
39
21
17
11
43
36
17
8
46
26
24
14
36
27
9
2
54
21
54
49
22
18
11
34
27
4
59
29
41
49
20
12
46
42
17
14
26
30
4
61
37
30
4
51
51
22
10
19
22
1
51
45
24
22
20
17
14
25
25
1
60
50
25
21
51
48
29
23
19
16
11
4
32
22
3
51
41
17
9
0
24
26
3
42
35
13
12
4
1
42
33
13
5
38
36
14
8
0
34
31
36
31
16
11
32
26
6
47
44
24
10
21
28
3
70
66
30
34
24
3
33
30
9
6
26
33
31
9
3
32
31
11
6
53
51
35
24
21
18
55
53
28
21
25
28
61
56
30
17
30
32
8
1
40
34
14
10
7
5
2
54
52
31
24
53
51
19
15
13
11
9
7
26
29
1
23
27
40
32
11
26
64
55
41
23
21
14
25
29
4
52
48
26
23
11
27
29
6
46
44
21
10
37
28
9
3
59
51
27
24
18
16
12
10
6
74
63
64
30
22
7
65
27
25
76
44
30
25
4
70
58
25
22
33
29
9
51
45
27
25
23
14
37
34
11
2
0
66
54
51
15
12
10
16
22
2
35
29
11
6
3
56
52
15
56
53
31
37
12
10
72
54
56
24
18
32
8
22
19
0
68
35
33
13
80
71
33
4
51
21
17
14
10
50
46
9
21
30
45
42
20
15
13
10
72
57
51
24
22
10
5
32
27
48
38
20
11
33
31
10
1
34
30
6
61
58
22
16
71
49
45
30
26
16
11
29
29
2
53
43
33
22
13
10
53
51
31
30
15
25
39
5
53
42
17
10
24
31
75
37
26
40
34
14
9
43
37
17
7
32
30
9
2
79
39
26
4
32
29
9
4
1
49
51
20
17
13
60
52
71
28
30
4
60
59
25
22
3
37
32
13
5
51
49
28
19
11
10
25
28
3
31
31
10
3
52
49
5
34
31
12
4
28
28
6
80
35
29
9
54
52
31
25
16
66
49
47
23
20
18
10
0
31
28
59
53
51
28
22
16
13
20
27
46
24
21
15
12
40
40
74
34
29
9
37
31
12
8
91
41
41
4
51
46
28
31
7
50
49
30
32
10
22
30
1
45
39
24
14
9
5
2
52
44
19
10
54
55
22
11
39
29
9
0
46
41
15
11
51
33
33
14
11
54
51
20
34
44
12
4
29
30
8
45
41
19
14
3
44
39
18
12
8
72
66
37
39
18
10
35
15
12
9
6
3
58
53
19
28
57
45
31
26
19
18
35
27
2
63
35
32
55
54
30
26
20
68
28
26
24
18
21
23
34
29
9
35
30
9
1
53
34
19
0
70
50
34
30
10
70
63
51
41
24
17
8
72
33
31
8
70
64
21
24
43
34
16
11
6
66
53
18
59
56
27
19
59
55
25
12
55
47
18
6
41
14
7
45
38
23
18
9
8
38
38
19
16
10
7
2
36
29
8
6
25
29
8
1
81
53
25
41
31
8
2
24
21
19
59
52
28
19
23
25
2
57
55
21
19
16
12
49
46
13
72
25
24
2
62
21
25
49
46
28
22
18
9
7
4
59
57
23
21
16
25
22
0
39
32
15
7
32
26
9
1
37
33
13
54
24
29
3
69
20
43
17
12
10
8
46
40
16
12
11
8
8
7
3
2
75
51
50
25
20
14
8
53
51
32
15
10
35
79
40
31
15
6
49
60
51
23
19
9
26
31
37
35
16
7
77
75
43
41
37
17
13
8
33
13
7
2
39
36
15
5
71
66
44
42
17
14
9
43
36
16
9
60
52
31
29
5
37
34
8
3
53
44
25
19
13
2
61
21
17
24
2
56
54
19
15
32
16
13
3
53
26
20
17
14
8
22
24
3
46
44
24
20
15
71
47
21
12
29
27
5
64
39
34
15
6
44
37
13
7
39
27
8
4
53
43
29
26
21
23
17
41
38
16
10
7
6
45
38
16
13
3
54
53
22
17
24
25
3
44
41
22
19
9
55
36
19
14
13
7
54
52
17
12
71
68
38
35
42
35
16
10
4
36
33
12
7
3
60
20
46
37
9
7
4
1
38
29
9
2
18
29
24
7
1
54
23
20
27
0
44
38
16
14
12
7
58
50
46
23
20
44
24
31
4
18
25
56
52
21
15
35
22
35
31
11
7
3
1
39
35
10
10
7
51
49
28
25
19
17
13
8
40
36
5
35
31
12
12
5
4
51
41
21
15
11
62
34
32
23
28
2
24
30
0
49
54
17
32
30
5
28
26
0
55
54
9
38
30
1
27
20
39
35
10
41
37
16
9
52
51
22
14
24
27
1
33
30
10
6
59
58
68
51
37
33
13
10
5
65
61
52
30
24
20
13
31
26
6
32
31
9
0
55
41
49
21
11
44
31
10
4
22
26
1
58
54
23
26
31
7
51
44
15
11
29
23
3
46
43
16
11
9
41
37
17
8
22
4
54
51
17
57
24
18
21
22
35
32
10
63
35
30
3
51
46
22
18
15
12
6
1
61
51
27
17
14
11
66
64
42
35
19
13
5
43
31
13
52
53
35
31
10
1
33
26
2
39
22
19
8
33
34
32
11
4
32
28
6
0
50
43
22
16
12
3
33
25
6
3
40
20
65
50
17
66
63
25
23
6
2
43
36
13
7
21
32
45
41
22
9
30
24
0
43
38
29
20
14
10
7
3
2
1
54
52
25
34
2
23
26
41
35
13
8
60
50
15
7
40
40
27
23
4
2
38
33
12
2
69
50
18
29
10
33
4
73
63
22
10
30
9
36
35
20
10
7
3
0
61
56
35
23
26
31
3
48
47
20
13
22
32
26
7
41
36
17
15
13
8
6
50
46
19
22
18
21
38
64
52
35
26
24
20
30
28
3
42
33
15
9
54
49
21
19
5
27
29
25
27
1
58
44
18
10
3
70
50
29
23
19
16
13
33
31
14
12
10
5
1
47
40
21
19
11
8
5
79
64
25
17
42
39
17
14
6
67
60
28
15
13
10
26
31
2
51
48
29
24
15
9
6
46
40
21
12
5
71
60
33
31
23
69
53
17
43
34
15
11
9
5
2
37
29
7
1
78
75
36
37
36
14
11
8
4
69
50
47
23
14
33
20
1
54
25
20
46
41
23
19
17
11
7
41
36
18
12
7
34
44
10
70
44
41
18
39
44
40
19
15
9
73
68
36
27
8
5
44
23
21
18
14
10
30
27
70
68
52
45
25
24
20
15
13
54
46
30
26
19
13
5
41
36
16
16
12
3
4
68
55
47
44
25
24
3
32
26
1
57
41
19
33
1
43
38
16
13
11
8
1
51
46
18
15
11
60
49
32
25
21
18
96
41
38
19
11
78
27
25
69
57
25
22
5
73
69
72
40
12
46
40
21
18
16
13
13
10
8
6
3
0
45
25
23
18
15
7
1
30
32
11
7
4
53
20
17
9
35
63
64
41
21
10
53
41
24
20
16
12
51
42
26
25
23
15
15
60
47
30
27
21
18
15
13
5
66
56
19
18
13
28
30
5
1
43
41
18
2
39
32
5
1
43
36
18
13
65
65
28
68
59
42
26
23
67
64
22
41
63
27
27
32
32
14
12
10
4
3
0
48
49
9
54
52
19
15
21
27
1
78
73
34
36
16
9
7
39
34
12
72
70
59
35
27
25
21
19
14
8
8
42
39
14
11
8
6
4
41
34
14
10
49
45
30
28
11
4
41
37
17
13
8
5
36
30
16
4
36
27
10
8
7
5
3
1
58
29
26
23
69
32
27
24
19
14
47
38
16
11
7
51
46
27
15
11
18
29
7
41
36
15
13
69
69
24
35
34
5
39
32
12
10
7
61
45
47
29
27
22
18
10
8
5
24
29
3
37
23
4
2
59
53
23
21
35
78
58
45
40
17
15
13
11
39
27
6
50
49
28
19
11
10
24
40
35
15
5
59
54
24
16
26
22
58
54
35
31
29
16
22
26
49
31
17
14
7
46
41
19
12
6
66
37
35
0
45
39
17
9
7
19
1
69
33
24
18
43
42
24
22
19
44
27
10
57
46
39
11
6
1
55
37
34
3
3
36
26
10
7
4
46
42
23
20
15
12
37
34
11
2
47
30
8
50
46
35
25
23
22
15
13
28
25
54
52
22
16
46
42
26
17
49
47
45
42
39
19
15
10
7
5
2
32
30
10
41
38
12
6
4
43
15
8
68
50
40
22
17
10
8
4
59
53
22
21
15
24
26
46
38
19
13
5
39
36
16
11
56
46
18
15
66
56
30
28
24
21
15
39
39
10
7
2
69
68
34
24
6
4
41
34
15
12
3
58
22
20
18
53
42
23
20
12
17
9
7
36
35
14
7
4
23
69
61
41
23
15
13
46
44
21
14
2
32
10
1
86
51
31
22
18
14
12
27
34
3
35
34
10
8
3
39
31
35
29
10
5
1
35
26
6
1
79
57
55
36
17
38
41
13
4
35
37
10
3
30
29
4
70
71
63
28
26
71
52
22
35
38
17
15
11
6
48
36
13
11
53
55
15
26
33
6
24
27
3
32
29
6
71
46
40
20
16
7
48
42
20
15
10
40
30
6
6
3
44
35
22
12
6
69
59
18
39
24
23
3
43
25
22
15
70
17
29
17
0
75
66
34
31
26
31
25
3
53
51
16
15
22
25
20
22
6
34
37
5
64
56
61
38
27
34
30
4
74
53
38
24
20
66
61
25
39
16
14
11
42
35
18
14
4
38
34
9
35
29
11
8
48
40
20
13
11
2
37
32
15
7
4
41
39
13
8
20
24
42
39
15
12
3
46
44
29
27
21
16
14
65
56
33
26
18
40
47
19
15
12
44
32
11
8
3
71
66
43
33
14
9
52
39
21
2
33
37
39
16
5
4
71
33
31
7
54
51
21
16
13
78
51
41
22
20
16
13
7
36
30
9
5
34
31
15
13
10
1
46
41
20
18
11
10
61
71
74
70
66
63
35
31
32
11
3
33
21
3
47
43
20
16
12
10
36
32
9
5
65
33
36
4
45
19
17
44
44
25
20
18
9
7
47
37
9
4
71
78
63
32
18
49
46
22
16
10
45
36
16
12
7
66
43
2
47
41
16
13
4
45
43
16
13
6
20
48
49
27
15
9
21
2
51
48
29
25
16
10
46
40
24
18
14
7
5
55
44
47
27
25
20
17
14
11
36
25
13
28
17
14
52
41
40
20
18
15
13
10
7
4
0
68
64
22
75
55
18
17
38
27
9
64
57
18
16
13
72
64
30
38
43
18
12
66
59
34
21
19
17
11
58
54
23
20
17
14
11
7
47
32
19
14
4
66
32
28
21
34
32
4
0
55
47
22
8
63
42
23
19
15
34
31
8
81
48
25
19
17
11
7
64
60
21
19
27
9
75
35
31
17
9
56
50
30
19
14
12
11
8
21
33
4
61
46
16
13
91
41
26
5
2
48
19
12
4
10
49
39
15
13
3
30
28
12
6
46
39
12
10
2
60
51
32
28
7
2
30
26
7
71
61
22
53
43
25
15
6
80
43
28
14
8
51
20
18
17
12
32
30
3
61
56
41
22
46
40
19
46
42
19
18
12
47
44
24
20
7
2
62
59
24
21
29
1
38
26
5
1
19
11
68
61
22
16
13
12
10
61
46
37
48
16
13
3
27
2
54
46
26
20
44
31
11
77
67
35
58
46
29
21
21
12
38
33
13
10
71
68
24
35
34
12
6
60
42
19
17
31
31
30
10
3
46
43
21
15
11
9
71
66
41
47
15
13
52
18
12
79
36
35
30
55
48
25
23
18
33
37
11
5
1
91
68
75
28
34
6
5
27
3
36
29
8
5
2
0
37
29
12
5
52
51
29
19
59
49
24
22
16
14
9
6
3
44
25
21
35
32
14
6
38
32
14
11
7
4
2
44
38
12
12
7
6
73
63
44
18
31
28
9
6
63
51
49
36
19
14
9
39
34
19
14
7
69
61
24
42
34
15
11
43
12
22
5
28
34
24
5
2
55
47
22
16
14
36
33
11
7
1
32
23
2
55
41
38
19
17
15
10
43
35
18
16
6
39
36
13
4
1
63
37
34
32
27
22
56
48
24
22
20
14
10
8
6
4
78
36
30
29
29
10
2
38
33
12
9
6
3
37
36
9
1
53
25
52
23
18
29
21
45
40
19
17
10
73
67
39
30
9
4
34
25
8
4
36
36
15
14
64
38
38
18
16
5
59
53
16
13
5
28
26
5
45
38
20
17
13
10
5
37
34
15
28
2
48
43
29
27
23
18
37
36
19
16
8
40
38
20
11
6
22
23
1
61
49
25
21
14
33
14
9
53
48
27
29
1
33
29
9
2
69
30
27
3
63
38
29
8
5
33
22
38
36
20
19
18
8
29
25
2
47
42
21
15
8
6
39
30
7
61
53
19
17
15
14
11
10
28
29
49
27
21
12
44
42
24
20
12
51
28
42
33
23
10
73
69
54
56
16
52
36
22
19
14
8
6
44
38
18
15
10
7
3
66
53
19
31
31
3
34
11
6
4
0
53
50
26
16
8
32
29
7
2
75
68
36
48
50
18
43
23
35
55
26
12
28
32
4
30
33
10
4
46
41
20
16
13
11
9
7
39
28
10
4
56
24
28
24
0
46
36
19
15
9
51
48
21
19
12
24
29
4
64
21
25
3
25
66
61
66
61
33
42
20
14
28
41
12
10
45
50
14
30
26
3
65
20
24
30
1
45
37
16
14
7
5
3
1
1
35
35
13
4
1
61
46
43
12
10
7
3
35
25
5
55
18
27
21
2
70
54
22
28
29
8
5
0
39
17
12
4
67
43
34
18
12
4
54
51
26
23
15
20
25
28
28
0
41
29
4
47
41
14
2
71
50
25
14
22
25
2
40
39
11
11
5
3
36
23
4
2
0
54
76
42
13
29
8
60
53
26
19
17
15
64
57
68
32
31
3
12
55
32
18
14
10
78
43
44
21
41
55
40
14
48
42
27
22
20
17
20
52
42
29
21
9
7
75
70
68
35
33
27
64
51
35
38
4
1
1
56
47
34
34
16
82
67
56
18
61
29
46
13
11
39
30
7
3
38
32
16
42
37
22
4
18
22
83
68
33
10
8
59
54
26
24
30
2
55
42
26
24
19
12
72
51
27
20
17
16
12
40
36
16
10
8
4
48
57
22
18
49
28
27
24
18
14
10
7
73
65
31
26
48
42
25
22
51
42
27
24
20
19
16
6
5
47
46
21
11
69
62
27
42
19
16
74
61
56
48
29
26
22
15
13
12
62
64
25
16
56
53
24
22
42
29
12
8
33
30
9
6
58
36
17
12
20
31
60
54
20
79
29
36
9
2
43
43
15
13
10
5
34
30
10
7
4
45
43
24
22
18
15
21
29
0
40
38
19
17
7
28
28
71
50
39
19
16
14
6
2
48
30
25
28
44
38
16
14
11
8
4
79
62
28
32
1
25
31
2
58
48
30
25
20
32
9
1
37
27
10
32
32
65
49
46
27
24
20
17
15
14
21
23
43
39
19
10
8
1
83
70
45
41
16
13
39
28
10
9
6
4
41
29
7
2
59
30
25
27
21
3
32
27
7
57
72
67
48
51
29
22
17
15
12
10
41
36
17
14
12
53
36
27
15
13
11
7
6
4
1
49
39
16
9
3
71
61
34
32
29
42
49
21
16
34
23
2
27
20
4
44
41
18
12
74
24
22
59
42
24
21
15
36
31
10
9
5
75
42
58
53
25
22
10
4
40
39
12
12
5
31
27
18
35
28
14
5
51
45
22
16
13
58
54
33
33
24
9
7
5
38
32
15
11
4
53
46
19
16
7
4
21
21
2
48
36
19
15
13
6
42
41
19
12
25
33
3
33
32
12
5
56
55
23
17
39
28
7
81
76
56
50
28
15
2
43
35
3
5
3
56
51
27
69
32
35
39
28
9
4
85
77
41
35
15
8
1
41
36
19
13
10
7
35
29
9
4
31
26
63
54
51
24
20
14
40
28
9
6
3
33
32
12
8
54
59
21
31
25
4
1
40
36
11
10
6
83
61
56
39
22
34
20
35
28
5
47
22
21
18
16
60
57
18
12
10
35
19
46
32
16
10
6
4
82
59
52
34
21
23
18
15
10
75
34
28
4
41
37
16
12
7
56
48
26
24
21
49
47
19
15
13
7
34
76
66
59
54
24
23
18
13
9
51
46
20
18
14
7
22
30
36
29
11
8
50
40
14
18
8
4
32
25
6
4
1
37
34
15
8
6
6
4
70
43
82
79
42
22
20
13
9
8
5
3
78
73
65
28
45
50
18
14
10
70
55
15
23
20
0
31
27
6
67
62
59
52
17
10
32
21
3
0
58
45
27
25
23
21
19
17
14
9
7
50
46
26
21
17
14
11
8
33
34
14
6
43
43
22
19
7
66
63
33
31
73
63
25
30
3
41
19
17
15
7
5
58
26
22
17
11
39
36
18
14
9
3
47
55
20
16
12
22
19
17
15
13
34
24
5
63
21
31
2
23
38
2
43
29
9
6
59
54
23
16
26
36
34
16
10
44
44
26
42
43
13
10
8
36
28
6
3
71
60
36
86
44
25
22
20
18
16
13
27
22
59
28
41
30
5
49
49
18
69
44
39
20
14
8
31
28
7
1
50
46
26
24
21
15
13
7
33
32
6
67
59
34
21
18
13
11
30
25
6
60
51
37
24
21
12
8
6
4
41
30
8
2
57
19
86
45
34
16
9
44
39
18
16
14
12
10
8
6
4
2
44
32
75
51
43
26
19
14
14
24
31
2
79
49
19
14
11
46
46
22
17
12
35
24
59
16
35
16
6
69
59
23
21
18
32
57
4
70
53
20
20
9
29
9
27
28
1
26
22
0
35
13
10
8
4
2
16
57
55
31
27
17
24
29
12
2
32
24
4
67
32
15
9
7
34
29
8
4
35
31
11
7
1
26
27
1
77
48
43
19
17
13
9
69
59
28
17
25
14
7
5
0
39
37
14
7
56
52
16
32
32
7
1
38
40
16
7
55
49
28
20
30
46
42
19
15
8
31
33
31
7
1
1
51
27
22
2
29
47
15
6
19
26
1
46
17
78
40
37
15
46
22
6
5
47
42
22
15
24
31
1
37
27
4
4
2
58
51
85
68
58
41
27
27
22
60
58
38
18
14
8
57
47
26
23
15
11
61
44
9
7
66
58
36
36
34
11
5
1
54
52
30
24
46
19
9
35
34
14
13
4
74
52
18
41
40
20
16
4
46
33
14
12
10
4
68
65
69
57
25
31
23
19
35
48
44
19
14
57
38
17
14
51
41
26
18
15
13
10
6
24
21
45
36
12
10
7
18
25
69
54
20
51
22
18
24
3
42
38
16
19
11
9
5
3
72
67
34
30
1
38
34
11
8
31
28
7
5
1
56
23
54
51
32
26
19
14
10
7
58
56
45
41
39
19
16
14
9
7
3
2
67
30
28
37
35
16
3
44
34
17
11
7
2
65
52
45
27
25
22
14
12
29
25
6
4
39
40
20
15
10
3
29
15
0
32
31
13
10
2
64
47
14
10
29
23
3
66
61
54
52
29
27
24
20
18
16
36
33
13
6
2
67
61
21
14
14
24
23
3
87
49
21
16
20
73
56
51
26
16
13
10
22
27
0
53
20
18
16
30
28
6
1
42
38
17
15
11
4
2
52
18
15
12
9
8
4
14
39
31
10
5
31
76
53
45
30
17
9
35
39
17
11
66
28
38
6
51
41
14
9
61
44
12
9
71
47
44
41
17
13
4
45
42
14
11
75
56
34
19
12
6
54
29
36
29
11
4
56
53
23
57
46
26
18
16
13
11
8
5
1
32
21
3
51
24
20
41
34
19
21
66
70
37
14
11
8
6
43
33
15
13
8
7
4
2
46
37
19
17
15
10
3
75
30
54
38
22
18
17
11
47
42
26
16
12
7
59
51
29
26
23
20
17
76
62
30
26
32
23
3
38
30
0
59
58
26
23
53
49
29
25
21
70
39
28
28
7
7
49
22
17
3
28
8
7
1
70
59
37
29
38
37
25
36
31
12
4
44
41
22
13
9
42
32
10
8
0
35
26
4
3
1
66
45
16
38
36
15
8
32
27
8
1
68
78
34
23
4
1
62
24
21
21
14
59
46
11
61
36
34
41
9
4
41
33
14
10
8
1
35
32
14
59
56
24
13
12
20
1
63
58
35
15
13
8
48
34
20
17
12
61
31
34
36
0
67
62
18
17
39
34
12
9
49
48
19
16
16
49
38
23
14
5
65
29
27
27
24
9
7
66
33
27
22
38
41
16
13
10
26
29
4
20
55
54
26
20
24
28
34
3
62
54
16
56
52
25
23
19
14
47
44
21
12
6
48
27
25
24
10
59
54
26
19
28
34
11
6
3
52
51
31
7
79
63
29
39
30
12
10
65
78
64
10
62
46
22
18
12
1
43
42
23
19
15
12
63
57
27
29
59
56
19
16
14
27
22
1
0
51
50
27
30
11
1
75
32
33
7
64
56
32
16
61
22
39
13
29
27
1
67
66
41
13
6
39
39
3
42
37
18
15
11
9
6
3
40
36
18
17
10
6
4
58
54
27
23
21
19
17
15
13
11
48
28
20
10
35
36
13
10
8
4
2
75
63
30
28
5
0
66
65
35
23
2
0
45
41
21
20
18
5
76
27
44
41
18
11
31
23
11
29
21
2
30
27
4
54
51
19
16
26
25
7
5
51
44
26
56
56
29
31
7
42
41
22
13
70
52
25
12
15
11
65
61
28
25
42
12
10
42
33
10
2
48
45
26
20
18
14
10
1
47
40
20
16
23
32
2
31
25
2
52
49
27
23
21
17
14
11
10
8
7
5
3
57
44
27
24
21
17
11
8
5
64
61
38
43
13
11
6
19
24
25
32
34
15
10
12
42
36
5
2
66
45
24
22
20
18
28
26
2
56
48
42
19
12
44
41
20
16
38
33
30
36
22
4
71
46
29
28
24
67
64
48
28
26
20
14
40
34
17
14
10
8
6
1
54
42
17
15
13
10
6
63
39
31
19
59
50
22
16
66
61
35
34
31
9
4
56
31
15
12
10
9
1
35
29
13
69
59
56
46
22
18
16
10
55
46
19
16
13
11
56
20
59
48
17
15
10
24
34
6
4
2
36
33
12
10
75
34
24
2
48
17
51
41
19
15
12
10
25
59
53
22
19
17
38
35
1
55
27
25
25
1
63
25
25
24
31
37
6
71
32
15
9
60
19
16
12
11
6
35
48
38
26
23
11
9
46
39
14
6
5
71
17
72
69
39
35
4
8
60
59
54
22
17
79
71
35
31
3
38
16
14
29
7
0
73
71
59
30
30
3
21
22
69
64
35
37
14
59
56
29
27
22
45
42
19
16
13
10
4
46
41
17
15
13
10
7
5
2
39
17
13
9
6
33
7
4
71
46
41
24
13
6
38
35
14
12
7
4
49
44
26
24
16
12
10
53
41
20
14
36
29
36
5
47
36
16
15
56
49
20
18
16
10
7
38
36
15
8
1
41
34
16
11
2
60
55
44
28
25
15
62
15
16
21
17
71
54
31
23
16
26
1
61
44
31
28
17
14
11
9
5
52
48
20
17
15
40
35
12
44
42
18
17
10
68
35
43
36
23
17
21
27
2
71
66
29
43
35
13
7
63
42
39
19
15
11
60
51
20
19
17
93
48
43
30
36
13
10
5
1
44
30
21
16
29
29
5
1
66
56
33
32
28
24
22
40
38
19
10
32
21
2
53
48
25
19
15
12
35
9
69
45
41
21
20
18
10
45
43
24
21
18
14
69
63
44
19
15
11
6
24
35
33
13
8
41
39
18
12
2
69
65
15
13
40
35
13
12
8
58
56
27
19
17
15
13
10
25
30
6
2
59
55
26
24
20
81
50
46
30
25
19
37
22
1
70
65
21
30
26
3
67
49
28
24
14
31
33
7
53
49
20
58
51
34
46
26
20
15
60
55
19
15
12
56
55
35
31
29
22
71
42
22
18
15
3
46
32
11
7
2
47
42
14
7
25
30
9
2
55
50
17
13
50
35
16
14
12
10
7
2
34
31
12
11
75
52
11
24
29
0
36
33
22
3
60
57
30
27
20
28
47
36
13
4
73
65
60
12
35
25
3
70
60
25
23
34
40
20
18
11
3
27
43
6
0
32
35
14
4
52
45
18
23
26
35
30
2
51
47
31
23
20
13
44
36
14
12
6
69
57
25
23
21
19
16
35
26
6
37
33
31
21
65
18
43
40
13
8
4
27
22
1
71
65
40
34
14
3
34
21
20
46
35
18
14
10
39
36
17
10
5
3
35
31
10
8
26
26
4
55
70
64
31
65
60
18
16
21
59
56
41
32
29
36
17
13
60
51
18
16
38
27
0
30
24
4
89
61
25
48
45
17
15
11
3
20
30
0
58
56
32
32
7
3
29
26
5
21
50
36
20
39
39
18
4
35
31
9
5
45
40
19
14
9
1
41
24
2
69
57
56
22
25
35
3
57
53
29
31
33
8
3
55
51
23
15
27
26
0
35
29
8
3
60
44
35
20
15
8
5
39
34
14
7
35
25
16
12
1
19
30
27
9
3
71
61
25
26
24
22
48
14
3
31
23
0
70
75
48
22
19
28
36
55
45
21
48
41
22
19
14
54
44
20
18
14
11
7
4
0
65
30
24
9
7
56
49
21
15
9
51
27
17
63
51
28
18
33
29
12
4
49
44
28
26
17
11
9
45
45
13
6
0
30
30
8
2
56
51
20
11
28
24
1
39
34
14
8
69
30
24
1
53
48
27
17
15
5
26
22
2
54
49
30
20
18
9
7
44
39
22
18
12
45
39
24
20
5
54
44
31
18
11
3
61
56
22
16
28
25
2
38
27
11
8
3
80
36
31
11
7
27
25
13
3
56
51
15
9
21
21
0
19
29
38
33
15
10
7
42
35
23
33
28
13
10
7
77
64
40
2
52
45
19
11
23
21
0
66
47
34
20
18
14
10
3
39
36
18
14
8
65
55
23
39
36
14
12
2
46
43
26
18
12
24
24
73
63
21
21
32
40
12
9
25
29
42
32
13
12
10
7
4
41
39
26
3
50
40
20
15
12
28
23
2
33
29
10
7
4
41
20
16
11
5
47
38
24
6
1
79
41
35
15
13
9
5
59
56
22
29
27
8
73
24
22
24
0
43
27
25
7
43
38
21
15
80
32
30
6
1
56
51
16
23
25
2
70
60
40
31
13
3
32
27
4
52
41
19
13
11
5
56
45
22
15
10
8
56
53
31
36
26
3
57
52
25
19
17
31
31
0
28
24
2
25
20
38
31
16
8
70
33
28
12
9
0
52
41
20
16
9
70
33
29
10
4
60
55
35
27
25
22
76
21
19
14
11
38
41
19
13
5
28
60
27
6
32
31
8
47
48
21
17
48
35
19
15
7
41
38
15
12
7
2
70
35
36
16
15
4
43
40
22
15
10
5
71
68
43
36
14
11
19
61
22
35
26
4
51
49
28
21
16
11
69
57
30
18
16
48
43
21
18
14
32
28
8
3
38
36
13
9
31
25
5
65
57
61
56
24
36
27
7
85
80
40
22
19
3
58
53
26
18
30
28
35
31
13
5
65
62
28
24
4
22
23
41
37
20
17
16
14
5
1
50
45
20
16
13
9
4
39
35
10
6
48
43
18
12
5
40
35
20
17
46
39
23
22
20
16
13
11
8
6
43
42
21
16
8
25
24
1
51
46
29
14
27
29
9
3
18
27
0
75
70
30
29
2
65
51
26
36
24
28
9
5
42
40
16
8
1
59
48
24
22
19
14
11
31
28
6
4
0
35
31
14
6
46
24
15
13
11
27
1
39
36
13
5
38
37
19
18
15
10
10
0
42
39
15
11
6
28
46
17
69
42
39
20
16
9
32
31
12
9
4
71
66
18
54
51
16
13
29
34
5
18
21
80
55
30
27
2
38
36
15
10
3
75
31
24
6
1
69
40
36
11
8
11
3
60
13
7
53
46
23
18
16
47
45
12
24
23
79
71
38
31
71
30
24
22
80
50
19
12
5
25
21
2
50
45
30
7
61
49
22
26
4
75
42
36
17
12
4
51
42
31
16
5
1
18
24
65
62
31
29
11
3
47
44
24
16
51
47
20
17
11
34
27
8
3
1
1
46
41
19
13
5
29
26
1
40
36
13
39
35
18
12
7
2
51
46
27
16
13
9
55
53
26
65
51
29
27
1
31
26
10
3
45
35
16
12
9
3
1
80
75
47
44
28
25
17
8
8
52
25
34
22
1
36
32
14
11
2
36
29
12
10
4
26
28
2
50
45
15
20
19
1
88
51
16
14
12
8
20
33
1
25
18
41
38
8
6
4
0
64
55
25
40
39
17
14
11
75
35
30
10
2
56
47
30
27
16
31
25
8
75
59
54
28
26
16
30
23
2
90
28
26
9
4
70
27
30
2
55
52
10
9
61
26
24
36
29
9
7
0
45
43
9
6
3
61
36
51
37
7
4
50
46
18
10
9
20
23
3
61
54
26
21
18
11
60
55
24
22
17
31
26
0
34
14
14
9
2
36
49
14
7
0
47
41
23
19
14
9
7
3
54
17
48
46
21
16
14
73
71
43
14
34
26
1
45
44
2
36
33
9
50
16
13
10
3
41
37
17
16
13
85
62
56
26
19
17
48
39
20
16
9
56
35
37
5
0
32
24
1
45
40
15
10
43
39
18
12
6
56
25
23
30
23
2
50
43
26
19
13
25
5
36
35
14
7
4
41
36
19
15
10
5
75
21
35
33
12
5
50
46
21
18
16
9
5
41
33
13
6
67
22
20
42
38
20
18
9
54
43
21
18
10
52
51
24
31
28
3
56
51
21
18
55
34
30
55
35
28
24
18
36
30
9
21
27
58
46
23
17
45
40
20
18
55
45
18
16
14
43
43
18
11
9
5
2
22
4
58
26
25
35
31
11
9
6
42
38
18
11
4
80
43
40
23
14
8
40
35
18
16
14
12
3
0
70
40
35
20
17
12
7
7
56
51
28
16
13
80
65
39
62
59
26
22
32
26
0
41
38
17
11
2
65
53
40
30
10
3
38
32
10
3
54
48
21
15
11
32
14
25
36
33
14
7
5
43
41
23
21
17
13
4
60
28
25
22
19
13
45
40
17
25
30
24
48
22
21
16
11
90
39
40
15
10
6
60
41
35
17
12
3
56
51
24
17
15
32
30
8
3
85
22
24
1
44
44
24
21
18
42
34
17
15
25
25
29
26
5
55
51
31
31
19
13
11
7
3
30
21
6
0
25
18
58
53
16
34
29
8
2
68
36
30
8
72
61
21
27
42
35
13
8
4
48
43
18
11
26
28
1
28
26
8
39
35
17
13
34
32
11
6
4
74
62
9
65
55
23
3
18
22
0
27
26
1
27
49
49
25
21
15
13
8
1
30
31
10
2
48
43
21
13
11
19
20
1
52
25
23
20
17
15
13
28
30
11
42
38
16
12
7
0
41
39
18
16
5
41
28
11
9
40
35
21
17
12
9
69
64
53
24
22
18
15
13
44
39
14
47
35
20
17
11
3
45
15
55
21
34
5
5
58
14
12
70
52
18
30
28
8
4
20
16
75
65
65
50
45
21
18
24
26
3
41
19
11
32
23
60
55
19
16
9
40
31
9
2
60
40
35
17
13
4
2
56
51
27
23
18
12
21
23
2
50
46
27
22
16
11
41
19
23
26
4
75
70
43
19
15
42
31
17
12
1
43
30
10
7
75
50
30
20
31
28
10
0
44
40
13
7
21
25
0
57
11
90
64
61
27
20
27
59
41
37
9
48
38
21
16
4
59
44
19
27
26
6
80
70
33
34
10
2
53
50
65
60
19
43
21
11
22
26
1
28
29
6
2
39
36
9
51
31
25
23
20
16
43
40
22
73
44
42
24
19
16
13
10
7
22
28
1
33
32
10
3
40
32
13
10
6
4
0
42
37
19
16
10
4
47
41
16
13
11
9
7
2
0
59
49
37
36
14
5
3
38
33
18
13
10
2
61
39
37
35
33
34
31
5
65
61
24
32
40
34
14
11
9
5
2
56
44
23
20
14
44
26
15
7
54
51
26
20
53
50
27
22
34
25
12
9
1
71
69
36
17
59
43
21
19
13
8
41
38
13
10
2
42
41
24
20
18
5
37
17
14
4
61
56
33
31
26
28
26
5
30
28
8
56
43
23
20
19
13
12
10
24
25
70
68
61
66
36
26
6
1
52
42
26
20
18
15
13
10
82
72
20
71
54
21
19
17
15
12
10
8
75
80
44
24
23
21
16
13
40
30
3
0
42
37
20
18
5
21
28
1
92
35
34
9
6
5
43
39
22
19
15
7
32
30
9
5
1
36
51
46
16
23
20
62
47
11
8
37
28
23
3
77
24
61
56
22
20
16
12
10
66
19
51
50
28
36
9
3
37
28
10
4
2
74
47
32
11
2
71
68
31
29
44
41
14
13
10
6
21
23
1
48
43
18
16
13
8
6
3
39
39
20
16
8
37
33
15
13
5
31
24
1
1
39
44
26
17
16
13
9
5
46
39
19
18
4
63
22
25
51
24
23
22
16
34
29
8
30
26
56
25
18
23
4
61
50
24
40
26
4
1
75
37
30
39
31
14
7
42
37
18
15
13
28
26
4
38
35
16
12
9
5
45
41
21
18
11
3
61
56
19
14
64
28
26
24
22
21
20
17
29
31
1
49
46
24
20
14
9
9
65
30
30
28
10
8
3
58
57
41
38
17
1
10
34
23
6
2
0
81
71
70
36
31
12
10
5
73
42
30
31
11
31
27
7
6
1
31
30
9
3
71
61
28
25
47
48
22
19
17
11
5
76
43
38
18
15
12
49
46
23
22
8
40
40
6
66
51
17
11
40
36
18
16
14
14
10
8
5
1
76
41
38
21
17
10
41
29
7
48
43
23
16
12
11
5
43
37
4
10
6
48
40
10
8
0
36
30
14
13
8
6
3
1
29
26
6
69
65
35
31
22
7
4
51
50
25
19
17
8
80
63
76
79
12
0
58
46
26
24
20
18
17
13
12
3
55
52
29
24
21
15
44
39
14
9
54
26
25
23
39
37
16
4
18
24
0
41
24
10
8
1
46
48
81
30
25
6
3
23
23
2
59
55
36
38
15
9
56
51
13
10
8
28
19
0
61
56
36
25
18
15
13
37
37
12
10
44
41
19
16
14
9
36
28
9
2
51
46
31
29
26
20
19
16
11
9
27
31
4
61
48
27
22
16
14
9
65
61
31
24
19
66
71
41
39
15
12
7
2
48
51
21
16
14
71
68
40
22
28
1
37
34
17
16
11
4
39
33
12
6
1
56
51
23
26
2
38
14
12
10
5
20
24
0
44
41
20
18
14
2
56
29
26
36
31
19
16
3
13
7
46
42
13
11
9
6
3
60
56
20
17
12
42
35
14
14
8
81
76
30
41
33
16
12
10
7
6
4
45
43
18
9
70
26
5
31
27
35
29
13
8
3
81
50
44
24
15
51
46
16
14
13
45
40
14
12
8
5
3
41
31
15
12
6
2
31
26
9
7
5
49
38
18
13
9
53
43
18
15
13
8
37
34
9
5
58
54
35
29
9
4
48
46
27
11
10
9
8
16
18
51
26
21
28
41
34
11
5
47
39
21
17
5
37
35
21
15
10
47
43
17
13
8
5
26
20
68
17
13
37
29
5
32
33
12
10
6
4
44
33
14
8
32
32
11
2
74
38
34
13
9
4
66
60
15
29
28
9
4
66
26
32
11
56
50
26
14
11
60
56
27
35
7
0
34
26
14
9
6
3
33
31
12
7
69
32
26
44
42
20
14
1
34
11
11
8
1
59
27
19
24
51
44
24
18
45
44
21
13
12
11
41
11
81
39
39
17
14
11
8
4
66
59
29
19
34
29
3
27
27
1
27
25
1
27
22
1
41
35
11
54
48
18
17
13
14
18
21
36
3
45
53
18
17
13
66
28
25
23
22
27
6
21
24
0
45
43
24
21
17
13
10
6
80
61
66
27
70
50
14
37
40
18
5
39
25
12
10
8
7
59
61
14
12
9
41
31
12
31
30
12
4
33
31
13
8
3
71
51
46
18
16
14
8
31
73
32
56
53
31
29
17
11
9
6
47
41
19
15
10
3
33
29
10
3
59
44
42
18
14
2
46
24
15
25
22
1
69
19
15
12
16
33
27
10
10
1
39
35
18
15
13
11
8
41
38
19
13
9
79
74
40
25
57
55
16
25
26
1
42
29
24
22
9
2
53
51
27
20
10
25
26
0
29
25
5
59
40
35
14
11
7
31
28
4
30
27
27
24
0
60
33
28
3
55
24
16
14
27
27
2
61
46
16
14
10
8
36
29
11
8
58
53
31
31
6
1
85
36
32
12
3
70
98
80
40
8
61
36
26
32
43
25
24
14
55
51
24
21
19
15
51
41
23
14
26
22
55
37
35
33
10
9
4
49
43
19
17
9
3
66
31
28
0
56
25
22
21
19
16
65
59
76
42
60
26
24
18
39
39
15
9
7
53
31
8
98
35
35
19
13
4
51
46
29
24
20
65
26
35
39
4
4
32
2
19
25
3
56
51
23
21
15
12
6
3
28
8
7
48
46
35
30
12
10
6
4
2
41
39
21
19
9
76
64
26
44
39
12
11
8
35
34
13
5
55
32
26
6
4
41
32
14
11
5
71
30
25
11
7
40
7
4
66
61
22
20
51
51
29
36
4
37
30
9
5
3
43
37
17
12
1
50
47
11
26
31
9
4
0
45
40
20
17
14
11
8
6
1
66
53
23
21
18
17
16
2
21
26
1
38
29
0
40
38
21
16
13
6
4
59
59
22
28
23
2
50
41
15
14
45
39
18
17
14
10
9
4
3
0
0
76
58
21
19
30
16
27
9
8
30
28
10
6
3
30
22
2
36
25
8
4
3
39
36
8
70
56
51
21
16
36
31
13
9
65
37
36
26
7
5
3
38
36
12
4
46
43
22
16
9
80
79
37
80
62
28
25
46
40
13
66
59
45
25
34
35
14
9
3
0
53
46
14
35
28
3
26
23
3
42
39
24
8
7
29
20
31
24
14
9
6
42
19
17
59
56
26
9
13
42
37
7
51
53
24
22
9
43
41
22
39
27
14
13
8
4
51
47
28
37
9
29
25
7
1
38
31
15
12
6
51
46
23
16
14
12
1
43
36
16
13
6
47
40
19
15
12
9
7
4
21
31
8
5
3
17
26
41
36
17
10
4
35
32
30
25
10
1
36
29
11
5
45
39
19
14
7
81
50
16
57
52
23
20
14
60
51
18
34
30
8
1
42
38
16
12
8
6
33
23
3
39
29
9
6
0
61
31
27
4
3
71
66
36
41
8
4
31
25
4
3
46
44
26
21
16
15
6
5
24
22
35
34
4
39
37
18
11
61
57
17
41
31
11
4
56
37
28
19
17
24
24
1
40
27
14
27
25
7
2
39
36
13
13
8
0
54
46
25
18
17
15
39
35
19
14
10
1
50
48
27
20
19
17
15
6
30
24
4
75
43
41
20
18
7
7
65
55
26
23
21
23
4
2
53
39
6
50
45
20
18
16
14
13
8
3
57
56
28
20
81
61
34
31
9
3
52
50
28
18
16
12
4
43
19
15
8
26
22
1
69
61
19
71
26
25
11
7
38
16
15
11
10
9
2
55
21
18
23
25
2
51
45
15
11
50
40
17
14
6
69
66
48
48
11
40
32
15
14
11
5
58
66
71
48
44
31
25
4
29
24
5
3
21
20
2
46
36
15
8
27
23
3
30
26
2
71
38
31
11
8
3
39
27
2
39
39
17
12
36
31
10
9
5
2
46
24
18
64
62
34
33
28
5
1
40
30
2
72
67
26
25
23
24
22
1
51
25
22
19
16
11
66
62
41
39
27
34
28
7
5
66
71
69
4
61
51
26
23
17
27
22
4
55
29
26
37
39
16
9
55
46
20
11
7
22
26
3
27
27
7
25
24
55
70
42
21
14
52
39
20
16
11
10
46
26
22
17
52
20
48
43
14
13
12
71
33
25
7
37
37
8
3
75
69
44
26
23
10
78
68
25
18
17
14
13
12
10
65
26
32
29
8
7
48
38
13
11
5
22
21
58
56
18
16
13
29
20
3
72
75
59
19
37
20
18
14
31
26
11
9
6
2
52
41
16
85
15
20
18
39
29
20
19
18
41
31
14
11
8
6
4
0
48
39
23
15
14
37
26
4
1
61
29
21
42
54
28
58
36
33
81
42
44
21
18
13
2
35
30
10
2
41
36
24
19
12
6
4
51
48
16
14
12
10
7
5
4
2
81
39
36
16
8
2
37
37
16
11
6
4
41
26
5
4
44
51
20
13
11
23
26
1
50
23
28
29
7
4
65
63
30
27
1
41
34
15
11
7
2
45
41
23
35
27
7
0
76
70
70
42
30
12
9
44
19
14
13
34
28
7
5
61
52
16
9
26
5
31
24
76
42
37
12
8
5
31
26
10
8
56
35
34
17
16
11
7
32
27
9
1
25
39
16
14
7
62
46
37
34
14
13
7
3
0
17
29
0
34
27
6
4
75
33
30
13
5
0
55
46
40
24
14
12
5
46
20
16
55
22
50
44
32
14
9
45
40
18
15
14
8
5
59
49
21
16
15
34
10
5
55
50
70
46
41
17
10
4
4
31
24
4
0
85
95
76
31
36
31
9
73
75
72
35
15
45
44
16
9
37
37
15
9
86
50
17
36
30
7
7
0
58
27
22
19
15
12
10
4
28
38
4
26
25
69
67
66
64
31
31
11
8
1
26
30
3
2
22
43
5
2
52
47
14
24
31
1
36
31
16
5
70
65
20
18
73
57
49
18
35
31
9
4
31
37
3
32
26
7
1
47
8
65
32
32
29
5
37
29
11
5
0
71
18
68
66
19
13
52
51
15
13
41
39
22
12
10
7
56
51
26
23
26
16
42
39
18
12
10
3
51
38
25
23
66
58
16
15
11
21
28
5
0
48
47
17
14
11
22
23
19
19
73
48
25
23
23
36
34
12
5
76
48
45
21
13
11
40
35
12
10
7
2
34
27
10
2
55
54
33
18
15
12
8
20
21
36
30
3
40
34
25
10
6
75
70
48
45
19
14
11
81
58
52
17
61
58
22
16
81
26
31
5
42
35
45
50
34
36
2
1
60
46
18
11
31
29
9
1
28
24
2
32
38
17
3
40
39
12
8
4
34
25
7
5
0
47
40
20
18
12
37
24
6
3
42
40
16
12
41
36
17
10
41
33
17
15
14
71
69
33
28
25
31
11
31
23
8
61
18
81
71
81
71
46
25
21
1
46
36
13
10
7
5
3
1
27
21
37
27
11
8
41
48
22
17
14
10
8
4
0
80
43
12
11
9
47
47
14
31
34
3
25
27
1
28
61
41
36
8
1
42
37
13
6
42
41
13
8
1
56
61
16
15
13
58
51
24
20
18
15
11
38
23
4
52
49
18
16
16
46
44
25
10
3
30
25
8
57
52
26
25
6
21
22
44
46
25
23
20
18
11
38
31
11
3
60
56
23
26
28
6
22
24
2
81
46
44
28
80
70
25
18
46
23
18
14
43
41
24
21
17
15
12
54
61
23
44
42
18
13
27
28
2
66
42
38
18
5
38
33
13
46
44
23
18
16
13
11
7
61
59
27
71
69
31
37
12
40
37
13
9
3
68
44
21
28
24
5
1
42
36
15
9
4
46
41
13
3
39
33
12
6
1
53
47
41
3
61
46
11
54
13
61
51
16
15
12
31
27
7
5
1
35
27
8
27
25
5
4
72
62
59
46
20
13
28
29
6
66
27
25
44
43
44
42
20
12
7
25
26
64
63
24
30
29
70
65
9
7
44
31
10
9
4
46
66
59
40
33
17
12
4
46
48
28
25
22
21
19
30
27
4
58
49
52
39
7
23
26
65
23
20
18
16
53
46
19
17
15
10
7
4
3
35
31
10
6
2
44
48
21
16
15
11
8
5
71
33
34
9
27
29
5
35
26
11
9
65
51
46
21
19
17
15
13
8
4
2
40
30
13
11
9
5
3
26
7
6
76
70
31
33
1
81
71
38
27
5
3
30
28
4
0
41
37
19
12
11
8
5
3
71
32
28
5
82
40
36
20
8
6
21
25
57
52
19
17
14
9
69
45
44
20
17
12
6
2
47
31
15
19
21
44
39
21
18
16
14
12
34
29
11
9
7
5
3
69
68
61
56
24
19
86
30
25
5
84
80
37
30
7
31
29
4
70
23
26
21
27
24
30
5
64
48
23
14
16
12
14
75
70
67
57
27
16
42
36
16
14
11
9
6
3
49
45
20
15
53
51
24
22
39
35
17
11
4
31
28
6
1
81
46
31
26
18
14
13
71
20
18
16
14
44
46
14
56
65
61
20
18
25
26
2
55
38
21
16
71
54
38
31
31
1
28
27
1
51
46
21
19
17
15
13
11
9
38
35
15
13
10
3
29
26
5
3
1
26
22
5
48
41
22
21
11
4
36
38
14
16
14
10
6
3
71
23
32
37
25
10
8
5
2
80
73
37
35
18
7
29
23
11
7
3
61
28
24
20
19
17
29
24
3
78
35
13
12
34
34
13
10
6
3
45
35
20
17
13
11
8
6
4
1
40
21
76
71
55
32
26
14
12
5
49
39
19
17
14
11
51
29
16
11
10
63
63
38
33
13
3
30
30
44
37
14
12
80
82
25
23
22
19
3
55
55
25
20
51
38
26
20
13
45
44
19
17
11
1
56
16
14
41
6
76
74
29
28
3
76
67
91
16
10
27
28
3
41
36
16
14
6
4
29
19
1
32
34
14
4
68
49
46
14
11
6
4
1
31
22
2
66
39
31
10
7
26
17
33
32
10
3
65
70
50
25
13
11
8
52
51
21
12
66
61
24
16
29
21
1
41
36
20
18
15
12
10
8
3
53
52
35
26
12
74
64
8
66
64
29
6
47
47
17
16
11
7
40
40
19
16
12
9
4
81
50
46
24
22
11
25
27
3
81
71
41
38
14
6
20
23
75
65
59
55
15
55
22
23
1
40
38
18
11
45
50
23
16
14
13
13
7
6
1
54
52
28
18
16
13
8
5
55
35
25
81
32
31
10
5
6
3
62
36
50
17
15
46
42
18
12
8
81
71
47
39
23
19
13
11
82
35
31
16
10
7
0
47
44
27
21
15
80
36
29
11
3
41
34
18
14
10
8
0
35
30
9
1
37
35
13
11
8
50
53
18
12
8
27
19
0
39
32
8
41
36
14
11
6
47
39
18
17
12
7
65
62
38
29
11
5
26
24
5
66
12
54
44
27
24
22
21
15
36
35
13
11
8
6
52
44
18
15
25
28
8
39
31
15
10
2
70
59
39
15
45
35
17
12
8
4
42
37
13
9
1
41
34
18
12
9
3
78
54
32
26
38
33
27
19
18
17
16
15
3
32
40
11
6
39
36
20
15
12
40
26
6
41
71
59
51
21
19
15
11
9
8
67
59
25
32
3
51
26
23
31
3
2
39
38
12
8
1
76
66
24
49
36
11
7
72
59
24
19
18
14
13
71
62
43
21
10
72
71
28
24
33
29
6
79
61
56
23
21
15
12
32
31
11
2
51
25
23
38
37
14
8
3
20
25
0
57
52
19
19
13
11
21
22
36
31
15
12
12
10
7
5
3
2
37
32
21
14
6
2
44
42
16
14
12
59
25
22
54
55
22
18
11
35
33
85
82
42
30
9
1
45
18
16
14
12
10
8
6
4
2
50
20
14
9
49
46
24
20
17
15
13
61
52
29
47
13
8
5
53
49
25
20
18
9
51
23
73
67
79