Chi-square analysis with statistical procedures in R

Description

Please answer the below 2 questions correctly and with the necessary explanations.

Unformatted Attachment Preview

Module 8 Assigned Problems
These problems will test your understanding of bivariate tables and chi-square analysis, with statistical
procedures conducted in R.
1. A Guide to R, Ch. 7, Exercise 3, parts A to D on p. 163. Please copy and paste your R output to support
your work for your conclusions. (15 points)
2. A Guide to R, Ch. 7, Exercise 4, on p. 163. Please interpret the effect size and results of the statistical test
(in place of a formal write up of the results). Please copy and paste your R output to support your work for your
conclusions. (15 points)
idnum
age
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
61
72
43
55
53
50
23
45
71
33
86
32
60
76
33
56
62
31
43
58
32
23
37
25
76
71
22
74
75
32
68
55
46
58
35
59
43
58
79
40
44
68
36
70
28
cohort
sex
1969
1955
1944
1973
1961
1963
1966
1993
1971
1945
1983
1930
1984
1956
1940
1983
1960
1954
1985
1973
1958
1984
1993
1979
1991
1940
1945
1994
1942
1941
1984
1948
1961
1970
1958
1981
1957
1973
1958
1937
1976
1972
1948
1980
1946
1988
race
1
1
1
2
2
2
1
2
1
1
2
2
1
2
1
2
1
2
1
1
2
2
2
2
2
2
1
1
1
2
1
2
1
1
2
1
1
2
2
2
2
2
2
2
1
1
sexornt
1
1
1
1
1
1
1
3
2
1
2
1
2
2
1
1
1
3
2
2
1
2
3
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
3
3
1
1
1
born
0
3
3
0
3
3
0
3
0
3
3
0
3
0
3
3
8
0
3
0
3
3
3
3
3
3
0
3
0
3
3
3
0
3
0
3
3
0
3
3
3
0
8
3
3
3
sibs
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
2
2
1
2
3
3
3
2
2
2
6
5
1
4
4
3
6
0
1
3
8
2
0
1
4
2
2
2
7
1
0
1
7
2
3
7
0
0
1
2
6
1
3
2
9
3
1
1
8
agekdbrn
29
0
24
19
31
30
23
15
19
20
18
19
27
16
21
28
21
18
0
30
0
21
18
29
16
18
30
0
28
24
0
23
24
38
33
0
32
30
0
39
29
34
24
0
0
0
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
35
33
23
47
25
70
20
41
53
42
40
57
59
35
26
35
51
39
27
30
29
39
60
74
74
57
80
70
35
49
36
37
78
41
42
35
33
44
41
52
45
41
41
68
57
72
68
1981
1983
1993
1969
1991
1946
1996
1975
1963
1974
1976
1959
1957
1981
1990
1981
1965
1977
1989
1986
1987
1977
1956
1942
1942
1959
1936
1946
1981
1967
1980
1979
1938
1975
1974
1981
1983
1972
1975
1964
1971
1975
1975
1948
1959
1944
1948
2
1
1
2
2
2
1
1
2
2
2
2
2
2
1
1
2
2
2
1
1
2
2
2
2
2
1
1
2
2
2
2
2
1
1
2
1
1
1
1
2
2
2
1
2
1
1
2
3
1
1
3
1
1
1
1
1
1
1
1
1
2
2
2
2
3
3
3
2
2
3
2
2
2
2
2
2
1
2
1
2
3
1
1
1
1
1
1
3
1
1
2
2
1
3
0
3
3
3
0
3
3
0
3
3
3
3
0
3
3
0
3
0
3
3
0
0
0
0
0
0
3
0
0
0
0
3
0
0
2
0
3
3
0
3
0
3
0
3
3
0
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
2
2
1
2
2
1
1
2
1
1
1
2
1
1
2
2
1
1
2
1
4
1
1
0
1
1
3
1
5
1
1
2
1
4
2
3
9
10
2
5
2
0
10
8
8
4
13
6
1
6
2
1
1
2
0
1
2
2
1
0
6
3
10
3
1
5
5
0
0
0
0
0
23
0
37
30
34
29
38
30
18
0
27
30
20
19
24
21
16
25
17
19
16
40
28
29
18
0
0
0
0
35
23
30
28
31
32
0
29
26
0
20
26
0
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
50
40
58
43
25
33
27
58
66
66
89
29
89
78
52
50
25
37
54
52
48
32
29
75
59
81
69
55
52
33
56
71
21
49
26
33
36
68
27
60
48
47
36
89
64
38
62
1966
1976
1958
1973
1991
1983
1989
1958
1950
1950
1927
1987
1927
1938
1964
1966
1991
1979
1962
1964
1968
1984
1987
1941
1957
1935
1947
1961
1964
1983
1960
1945
1995
1967
1990
1983
1980
1948
1989
1956
1968
1969
1980
1927
1952
1978
1954
1
1
1
1
1
1
1
2
2
1
2
2
2
2
2
1
2
1
2
1
1
2
2
2
2
1
2
2
2
2
1
1
1
2
1
2
1
1
2
2
1
2
2
2
2
2
1
1
1
1
1
2
3
1
2
1
1
1
3
1
1
1
1
1
1
1
3
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
1
1
3
1
1
1
3
3
0
3
3
0
0
3
0
3
0
0
3
0
3
0
3
3
3
3
1
3
1
0
3
3
0
3
3
0
3
3
0
3
0
3
0
3
0
0
3
0
3
1
1
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
0
2
2
0
9
2
3
3
2
11
1
6
1
1
3
2
6
8
1
1
1
4
0
2
4
9
3
1
1
2
2
1
0
1
11
6
5
1
8
5
4
6
4
3
0
0
0
0
0
0
0
21
24
0
27
23
0
0
17
0
23
30
31
34
0
0
0
25
0
32
22
28
0
24
36
23
0
20
0
0
0
0
20
21
0
21
0
21
26
0
39
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
62
65
60
47
62
51
43
47
57
30
39
37
52
61
58
31
52
46
25
54
33
33
61
65
53
66
41
57
50
75
22
27
20
55
49
51
56
41
67
38
76
66
84
32
46
25
67
1954
1951
1956
1969
1954
1965
1973
1969
1959
1986
1977
1979
1964
1955
1958
1985
1964
1970
1991
1962
1983
1983
1955
1951
1963
1950
1975
1959
1966
1941
1994
1989
1996
1961
1967
1965
1960
1975
1949
1978
1940
1950
1932
1984
1970
1991
1949
2
2
1
2
1
2
2
1
2
1
1
2
2
2
1
1
2
2
2
1
2
1
2
2
2
2
2
2
1
1
2
1
2
1
2
2
1
2
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
3
3
1
1
3
1
1
3
3
3
1
1
1
3
1
1
2
2
2
1
1
1
1
3
1
3
1
2
3
2
3
2
2
3
1
0
0
0
3
3
3
3
3
3
0
3
0
0
0
3
0
3
0
3
0
3
0
3
0
0
0
3
3
1
0
2
3
3
3
3
0
0
3
3
0
3
0
3
3
0
3
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
2
2
1
9
2
2
1
1
1
1
1
1
1
1
2
1
2
2
1
1
2
1
2
1
1
2
1
1
2
3
1
2
1
2
4
3
1
1
5
4
3
4
1
11
6
2
11
2
2
1
13
4
11
2
3
1
5
17
1
7
1
10
1
3
1
4
3
4
2
4
7
6
1
1
20
22
32
36
0
36
36
43
26
0
0
0
0
0
20
0
31
32
23
20
26
30
19
27
0
20
22
22
0
98
15
0
18
0
25
26
22
40
20
17
30
26
0
0
24
0
27
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
34
29
51
39
39
51
40
32
38
79
49
22
30
47
55
30
29
37
67
38
81
35
46
37
21
43
45
76
77
61
45
47
41
19
50
25
45
21
48
25
31
33
72
70
66
57
81
1982
1987
1965
1977
1977
1965
1976
1984
1978
1937
1967
1994
1986
1969
1961
1986
1987
1979
1949
1978
1935
1981
1970
1979
1995
1973
1971
1940
1939
1955
1971
1969
1975
1997
1966
1991
1971
1995
1968
1991
1985
1983
1944
1946
1950
1959
1935
1
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
2
2
1
2
2
1
1
2
1
1
1
1
2
1
1
2
1
2
2
2
1
2
3
1
3
3
1
3
1
1
1
3
1
2
1
1
1
2
1
1
3
1
2
1
1
3
1
1
1
1
1
1
1
1
2
3
3
1
1
3
3
1
1
1
1
1
3
1
0
0
0
3
3
3
0
0
3
3
0
0
0
0
3
3
3
3
3
0
3
3
0
3
0
0
3
3
3
3
0
0
3
3
9
3
3
3
0
3
3
3
3
0
3
3
3
1
2
2
2
2
2
2
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
2
1
1
1
1
1
2
1
3
4
9
4
7
6
6
1
4
6
4
3
4
2
5
1
2
3
1
1
3
2
1
6
1
1
1
2
9
6
5
3
2
2
7
1
0
2
6
1
1
7
1
5
1
5
2
25
17
16
21
23
19
19
18
36
0
0
0
0
30
28
0
0
0
0
0
0
0
22
20
0
32
25
26
24
28
19
27
29
0
30
0
33
0
29
0
0
25
30
20
28
32
30
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
23
48
62
43
34
36
37
32
53
42
51
44
36
49
49
35
47
29
36
31
19
25
30
62
35
41
62
20
42
30
26
58
47
61
44
75
44
36
62
37
69
48
44
59
61
31
54
1993
1968
1954
1973
1982
1980
1979
1984
1963
1974
1965
1972
1980
1967
1967
1981
1969
1987
1980
1985
1997
1991
1986
1954
1981
1975
1954
1996
1974
1986
1990
1958
1969
1955
1972
1941
1972
1980
1954
1979
1947
1968
1972
1957
1955
1985
1962
1
2
2
1
2
1
1
1
2
1
1
2
2
1
2
2
1
1
1
1
1
1
2
1
2
1
2
1
1
2
2
2
2
2
1
2
2
2
2
1
2
1
2
1
2
1
2
1
1
1
1
1
3
3
1
3
1
3
3
1
1
3
1
1
2
2
1
2
2
1
1
1
3
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
0
3
3
0
3
3
0
3
3
0
0
3
3
3
3
3
3
3
3
3
3
0
0
3
0
0
3
3
0
3
3
0
3
3
1
3
3
0
3
0
0
3
3
3
3
0
1
2
1
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
2
1
1
1
1
2
2
3
4
1
3
5
2
1
12
99
8
1
1
1
1
3
1
2
1
5
6
2
5
3
1
2
2
1
3
3
1
12
1
3
8
1
2
0
2
0
1
2
2
2
4
3
5
0
31
28
19
0
29
18
0
20
30
28
0
28
0
30
33
33
0
30
0
0
0
23
30
0
22
33
0
32
22
20
20
32
19
22
0
37
0
25
22
19
28
21
0
25
25
18
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
49
47
99
83
38
47
28
73
31
55
61
50
67
41
22
60
36
39
40
23
63
60
40
40
30
43
52
99
25
99
58
60
44
69
66
43
37
28
69
27
60
62
74
32
68
39
21
1967
1969
9999
1933
1978
1969
1988
1943
1985
1961
1955
1966
1949
1975
1994
1956
1980
1977
1976
1993
1953
1956
1976
1976
1986
1973
1964
9999
1991
9999
1958
1956
1972
1947
1950
1973
1979
1988
1947
1989
1956
1954
1942
1984
1948
1977
1995
2
2
2
2
1
1
1
2
2
1
1
1
2
1
2
2
2
2
1
2
2
1
1
1
2
2
2
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
1
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
3
1
3
3
2
2
2
2
2
2
1
3
3
1
3
1
1
1
1
1
1
2
1
3
1
3
1
2
2
1
1
1
3
0
0
0
0
3
0
3
0
0
3
3
0
0
3
0
0
3
0
3
0
3
3
0
0
0
3
3
0
3
3
3
3
3
3
3
0
3
0
0
9
3
0
0
3
0
1
0
1
2
2
1
1
2
1
1
1
1
1
2
1
2
2
1
1
2
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
6
6
10
3
2
5
4
6
2
2
2
1
5
8
3
2
6
4
0
7
3
4
4
2
2
4
5
1
3
3
2
6
1
9
2
2
0
5
2
12
1
5
7
3
6
2
10
31
23
25
21
20
40
0
25
0
0
0
31
18
30
0
39
33
31
0
21
17
21
37
23
0
22
18
0
21
26
29
20
36
0
25
19
21
27
37
15
0
19
25
20
18
18
0
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
52
46
56
60
22
42
35
42
58
32
59
20
44
34
62
59
51
37
50
40
53
52
52
36
46
56
64
62
35
60
36
62
30
27
79
60
51
42
59
49
53
47
41
47
64
80
61
1964
1970
1960
1956
1994
1974
1981
1974
1958
1984
1957
1996
1972
1982
1954
1957
1965
1979
1966
1976
1963
1964
1964
1980
1970
1960
1952
1954
1981
1956
1980
1954
1986
1989
1937
1956
1965
1974
1957
1967
1963
1969
1975
1969
1952
1936
1955
2
1
1
1
1
1
1
2
1
2
2
1
1
2
2
1
2
1
1
2
1
1
2
2
2
1
2
2
2
1
2
2
1
1
1
2
1
2
1
1
2
1
2
2
1
2
2
1
1
1
1
1
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
0
0
3
3
3
0
3
3
3
3
0
3
3
3
3
3
3
3
3
0
3
0
3
0
3
0
3
3
3
3
3
0
3
3
0
3
0
3
0
3
0
3
3
3
3
0
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
3
1
1
6
4
4
13
1
3
2
3
7
2
1
2
3
1
1
1
3
2
1
4
1
3
4
1
1
4
2
3
2
1
9
1
0
5
3
2
2
3
1
3
1
2
5
3
29
35
27
30
0
22
18
27
35
28
26
0
36
29
43
0
0
0
29
30
23
26
21
34
23
21
25
17
27
0
26
17
29
26
24
23
18
26
39
0
23
24
27
39
0
32
25
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
34
31
29
99
68
89
76
64
40
27
56
71
29
74
30
65
41
38
49
25
25
26
34
34
36
59
49
45
34
44
66
53
59
43
44
68
37
37
48
34
25
44
63
26
64
21
31
1982
1985
1987
1997
1948
1927
1940
1952
1976
1989
1960
1945
1987
1942
1986
1951
1975
1978
1967
1991
1991
1990
1982
1982
1980
1957
1967
1971
1982
1972
1950
1963
1957
1973
1972
1948
1979
1979
1968
1982
1991
1972
1953
1990
1952
1995
1985
2
1
2
1
2
1
2
1
2
2
2
2
2
2
2
2
2
1
1
1
2
2
2
2
1
1
2
2
1
1
2
2
2
2
1
1
1
1
1
2
1
2
2
1
2
1
2
1
2
1
1
2
1
1
1
2
2
2
2
2
1
2
2
2
1
1
1
1
2
1
1
2
1
1
1
2
3
1
1
3
1
1
1
1
1
1
2
2
1
2
2
2
1
2
3
3
0
3
3
3
3
0
3
3
0
3
3
3
9
3
3
2
2
3
0
3
0
3
0
3
3
3
3
0
3
3
3
0
0
9
3
3
0
0
3
0
3
3
0
9
0
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
3
2
2
2
2
1
1
3
4
4
6
4
4
2
2
6
8
4
4
1
1
6
2
1
1
3
3
3
1
1
1
2
1
1
2
1
2
8
3
3
1
6
6
2
9
1
4
0
18
0
22
21
34
26
24
30
0
40
29
0
39
0
21
18
29
0
0
0
0
31
0
0
18
34
18
30
30
18
15
0
36
0
0
33
35
25
16
24
19
12
0
16
0
20
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
27
53
70
53
59
47
27
52
26
24
25
44
29
57
61
66
48
26
29
48
30
56
28
99
65
43
49
19
30
67
37
40
65
63
34
37
48
81
58
64
37
66
31
64
57
59
29
1989
1963
1946
1963
1957
1969
1989
1964
1990
1992
1991
1972
1987
1959
1955
1950
1968
1990
1987
1968
1986
1960
1988
9999
1951
1973
1967
1997
1986
1949
1979
1976
1951
1953
1982
1979
1968
1935
1958
1952
1979
1950
1985
1952
1959
1957
1987
2
2
2
2
1
1
1
1
2
2
2
1
1
2
1
1
2
1
2
1
1
1
1
2
1
1
1
2
2
1
2
1
1
2
2
2
2
1
2
2
2
1
1
1
2
2
2
1
1
1
1
1
1
2
3
3
1
3
3
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
0
0
0
3
0
3
3
3
3
3
3
0
0
1
0
3
3
3
3
0
0
0
3
0
3
0
3
3
3
0
3
0
3
3
0
3
0
3
3
3
3
0
2
3
2
1
2
1
2
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
3
5
4
2
3
1
2
6
4
3
1
6
1
1
2
3
13
3
1
3
1
6
6
1
7
6
2
0
2
3
2
1
2
4
1
4
2
3
3
1
2
1
1
10
6
1
3
21
34
26
37
34
35
0
18
0
23
17
39
0
0
20
22
20
0
0
0
0
20
0
0
32
25
35
0
0
26
0
0
25
0
30
34
31
24
39
36
0
39
0
31
44
42
0
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
59
59
71
36
29
28
76
71
24
61
34
48
27
26
31
61
44
84
73
37
82
29
72
37
32
23
50
34
42
58
33
58
22
24
32
20
19
54
21
55
42
65
68
59
32
51
69
1957
1957
1945
1980
1987
1988
1940
1945
1992
1955
1982
1968
1989
1990
1985
1955
1972
1932
1943
1979
1934
1987
1944
1979
1984
1993
1966
1982
1974
1958
1983
1958
1994
1992
1984
1996
1997
1962
1995
1961
1974
1951
1948
1957
1984
1965
1947
1
2
1
1
1
1
2
2
1
2
2
1
1
2
2
2
2
1
1
1
2
1
2
1
1
2
1
1
2
2
2
2
1
2
2
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
1
3
1
1
1
1
1
1
3
1
3
3
3
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
0
3
3
3
0
3
3
0
3
0
3
0
3
3
0
3
3
3
0
3
3
3
0
3
3
9
0
0
3
3
2
0
3
3
3
0
3
3
3
0
3
3
0
3
0
1
3
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
7
1
4
2
2
7
4
2
6
1
2
2
1
3
6
4
0
1
1
4
3
9
8
0
3
8
2
2
3
1
8
2
4
2
4
1
1
7
1
2
7
2
2
1
4
3
27
19
37
31
0
0
16
18
0
17
0
0
0
0
0
0
31
26
0
33
25
25
27
26
0
20
20
0
19
19
16
17
0
19
0
0
0
33
0
30
28
22
25
24
0
0
29
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
34
24
45
34
58
47
50
33
85
45
23
33
51
52
78
69
62
74
76
76
47
31
87
28
47
58
32
47
27
57
32
24
81
19
44
41
67
36
33
48
47
72
60
89
45
70
79
1982
1992
1971
1982
1958
1969
1966
1983
1931
1971
1993
1983
1965
1964
1938
1947
1954
1942
1940
1940
1969
1985
1929
1988
1969
1958
1984
1969
1989
1959
1984
1992
1935
1997
1972
1975
1949
1980
1983
1968
1969
1944
1956
1927
1971
1946
1937
2
1
2
2
1
2
1
2
1
2
2
1
2
2
2
1
2
2
1
2
1
2
2
1
1
2
1
2
2
2
2
1
2
2
2
1
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
3
1
1
1
1
3
1
1
1
1
1
3
1
2
1
1
3
2
1
2
1
2
1
2
1
1
3
3
1
2
2
3
3
3
1
1
1
3
1
3
0
3
0
3
0
0
0
0
0
3
0
3
0
0
3
3
3
3
3
0
3
3
0
3
1
3
3
1
3
3
2
0
0
2
3
3
3
3
3
0
0
0
3
0
3
3
0
1
1
1
1
1
1
1
2
2
1
1
1
2
1
2
2
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
1
1
2
3
1
1
2
1
1
1
5
2
1
0
3
4
2
3
3
1
10
0
5
0
5
4
7
4
2
4
2
4
2
2
6
2
4
1
12
1
2
1
7
2
3
10
11
1
3
0
0
0
21
30
31
36
29
31
34
0
0
33
31
25
0
31
0
20
0
30
20
0
0
0
33
26
36
0
21
18
0
30
0
18
18
21
0
0
20
21
19
0
23
20
38
23
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
37
39
57
55
28
58
64
32
63
47
40
38
63
49
74
66
34
42
66
46
51
20
54
55
58
53
36
76
33
69
32
48
72
66
85
68
53
75
25
52
80
67
21
31
69
47
34
1979
1977
1959
1961
1988
1958
1952
1984
1953
1969
1976
1978
1953
1967
1942
1950
1982
1974
1950
1970
1965
1996
1962
1961
1958
1963
1980
1940
1983
1947
1984
1968
1944
1950
1931
1948
1963
1941
1991
1964
1936
1949
1995
1985
1947
1969
1982
2
2
2
2
1
1
2
1
1
2
2
1
2
2
2
2
1
1
1
2
1
2
2
1
1
1
1
1
2
2
1
2
2
2
2
2
1
2
2
1
2
1
2
2
1
2
1
1
1
1
2
1
1
1
1
1
2
2
1
1
3
1
2
1
1
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
0
2
0
3
0
3
3
3
0
0
3
3
3
0
0
3
0
0
0
0
0
3
0
0
0
0
0
0
3
0
0
3
3
3
0
0
3
0
0
0
0
0
0
0
3
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
2
1
8
4
5
3
3
1
4
2
4
7
3
2
14
2
0
4
4
11
5
2
0
13
9
4
2
4
0
3
1
1
1
1
3
2
2
2
5
6
2
1
8
4
2
4
17
24
17
18
27
0
14
0
40
23
19
25
22
99
16
19
22
0
19
23
16
0
0
25
23
0
32
25
21
19
0
21
23
25
30
24
30
22
20
32
19
24
18
18
33
26
0
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
33
53
47
57
58
55
65
62
26
31
44
68
73
57
57
48
58
36
79
55
19
54
60
52
80
58
69
49
75
67
51
57
34
29
44
49
52
54
48
34
44
33
31
30
77
78
47
1983
1963
1969
1959
1958
1961
1951
1954
1990
1985
1972
1948
1943
1959
1959
1968
1958
1980
1937
1961
1997
1962
1956
1964
1936
1958
1947
1967
1941
1949
1965
1959
1982
1987
1972
1967
1964
1962
1968
1982
1972
1983
1985
1986
1939
1938
1969
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
2
1
2
2
1
2
2
1
2
2
2
1
2
2
2
2
1
2
2
2
1
2
2
2
2
1
1
2
2
1
1
1
1
2
1
1
3
2
1
2
1
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
3
3
1
3
3
1
3
2
1
1
1
2
3
2
0
0
3
3
0
0
0
0
3
3
3
0
0
0
3
3
0
3
0
3
3
3
3
0
0
3
3
0
3
3
3
3
0
0
3
3
3
0
3
3
0
0
0
3
0
0
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
8
6
10
2
2
6
8
5
2
3
4
3
4
11
1
1
5
1
2
2
0
3
7
0
3
7
2
4
3
2
3
2
3
2
0
0
2
1
4
1
6
1
1
0
12
7
2
16
16
28
37
0
21
21
0
24
31
99
14
26
21
24
34
33
27
20
39
0
25
25
34
17
36
19
32
39
25
28
31
33
22
0
0
25
29
25
32
22
0
0
0
17
0
0
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
58
52
49
83
23
36
79
61
40
27
57
27
66
74
57
27
28
33
39
27
34
28
50
30
68
70
55
59
60
19
19
48
27
33
79
56
53
32
21
42
28
22
40
44
22
35
64
1958
1964
1967
1933
1993
1980
1937
1955
1976
1989
1959
1989
1950
1942
1959
1989
1988
1983
1977
1989
1982
1988
1966
1986
1948
1946
1961
1957
1956
1997
1997
1968
1989
1983
1937
1960
1963
1984
1995
1974
1988
1994
1976
1972
1994
1981
1952
1
1
2
2
1
2
2
2
1
2
2
1
2
2
2
2
2
2
1
1
1
1
1
1
2
2
1
1
2
2
1
2
1
2
1
1
1
1
1
1
2
2
1
1
1
2
2
2
2
2
2
1
1
1
1
1
1
1
2
1
2
1
1
3
3
3
1
3
1
2
2
1
1
2
2
2
2
3
2
2
1
2
2
1
3
2
1
2
1
3
1
1
3
1
3
3
0
0
3
3
3
0
3
3
0
3
3
0
0
2
3
0
3
3
0
3
3
3
3
3
0
0
3
3
0
0
0
0
0
0
0
0
3
3
9
0
3
3
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
2
1
1
1
1
2
2
1
1
1
1
2
1
1
2
1
2
2
1
1
2
1
5
2
5
9
1
2
8
2
1
7
0
0
3
8
4
1
1
4
1
2
1
4
4
4
2
4
11
4
7
5
6
6
8
8
10
4
7
8
2
10
0
7
2
1
3
1
7
18
25
20
18
0
0
42
19
32
20
31
0
21
20
20
21
18
30
32
0
0
21
0
19
30
23
23
21
17
0
0
0
0
17
17
19
19
28
0
18
0
20
29
25
0
0
27
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
40
36
51
54
36
44
37
50
25
44
22
40
28
40
59
37
26
27
69
53
52
42
60
60
59
57
30
37
40
33
51
46
52
99
77
56
25
48
61
19
36
28
23
29
69
35
38
1976
1980
1965
1962
1980
1972
1979
1966
1991
1972
1994
1976
1988
1976
1957
1979
1990
1989
1947
1963
1964
1974
1956
1956
1957
1959
1986
1979
1976
1983
1965
1970
1964
9999
1939
1960
1991
1968
1955
1997
1980
1988
1993
1987
1947
1981
1978
2
2
2
1
1
2
1
2
2
1
2
2
2
2
2
2
1
1
2
2
1
1
2
1
2
1
2
2
2
1
2
1
2
2
2
2
1
2
1
2
2
2
1
2
1
1
2
2
2
1
1
1
1
2
1
3
3
1
1
3
1
3
1
1
1
1
1
2
1
1
1
2
3
2
1
1
2
2
1
2
2
1
1
1
1
1
1
3
2
2
2
1
2
2
3
3
3
3
0
0
3
3
0
0
0
0
3
3
0
3
0
3
0
0
0
3
0
3
0
0
3
3
3
3
3
3
3
3
0
3
0
0
3
2
0
3
0
3
3
3
3
1
2
2
2
1
2
2
2
2
2
1
2
2
2
2
1
1
1
1
2
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
0
5
4
9
4
13
1
8
0
11
3
4
3
8
2
0
3
4
3
6
1
2
12
8
4
3
2
3
4
8
13
1
2
3
0
6
3
6
2
4
6
11
0
1
4
2
7
26
22
22
30
19
21
19
29
0
19
18
22
20
23
0
0
0
21
0
37
20
0
19
37
20
35
0
16
21
32
27
33
0
0
22
0
21
21
40
0
21
0
0
0
30
0
18
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
31
42
78
31
67
48
68
42
65
44
77
62
51
21
28
20
19
53
40
51
65
51
60
57
70
53
37
56
59
21
59
66
56
56
24
87
22
51
56
47
18
26
27
20
33
31
70
1985
1974
1938
1985
1949
1968
1948
1974
1951
1972
1939
1954
1965
1995
1988
1996
1997
1963
1976
1965
1951
1965
1956
1959
1946
1963
1979
1960
1957
1995
1957
1950
1960
1960
1992
1929
1994
1965
1960
1969
1998
1990
1989
1996
1983
1985
1946
2
2
1
2
2
2
1
1
2
2
2
2
1
2
2
2
2
2
2
1
1
2
1
1
2
2
2
1
2
2
1
1
1
2
2
2
2
1
2
2
1
2
2
1
2
2
2
2
2
1
3
3
1
2
2
1
1
1
1
1
2
1
1
1
1
2
1
2
2
2
2
1
2
2
2
2
2
1
1
1
2
2
2
2
2
2
2
1
1
2
3
2
1
1
0
3
3
3
0
3
0
3
0
1
0
0
3
3
3
3
3
3
0
3
3
0
0
3
3
0
3
0
0
3
3
3
3
3
0
0
0
0
3
0
3
3
3
0
3
3
0
1
1
2
2
2
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
98
4
1
7
12
5
4
6
3
3
3
10
3
12
3
2
8
0
2
4
7
4
8
4
10
5
5
6
9
0
4
7
7
12
7
14
4
0
2
8
1
4
1
0
4
1
1
19
0
45
17
20
23
20
19
23
18
21
17
36
0
23
0
0
20
29
40
22
19
26
18
30
20
24
19
31
0
0
33
22
18
16
19
0
22
34
16
0
16
0
0
18
25
27
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
51
87
54
81
25
47
65
75
46
51
53
45
18
52
56
34
58
59
69
67
54
53
47
47
63
32
28
23
53
39
38
51
66
54
68
58
47
33
66
27
54
53
54
51
67
67
65
1965
1929
1962
1935
1991
1969
1951
1941
1970
1965
1963
1971
1998
1964
1960
1982
1958
1957
1947
1949
1962
1963
1969
1969
1953
1984
1988
1993
1963
1977
1978
1965
1950
1962
1948
1958
1969
1983
1950
1989
1962
1963
1962
1965
1949
1949
1951
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
1
2
1
2
2
2
1
2
1
2
2
2
2
2
2
2
1
2
1
1
1
1
2
2
1
1
1
1
2
1
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
3
0
3
0
0
0
0
3
0
3
3
0
3
3
3
3
0
0
3
0
2
0
3
3
3
3
3
0
3
0
3
0
0
3
3
0
3
3
3
0
1
3
3
3
0
1
1
1
1
2
2
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
3
1
22
4
0
2
2
2
2
2
1
1
3
2
3
6
2
8
6
4
2
2
9
6
2
2
3
1
5
3
1
0
8
1
1
2
0
2
4
3
3
1
5
5
2
0
26
37
19
0
25
27
21
0
0
0
28
0
24
28
29
19
18
30
18
0
26
27
27
14
24
0
23
0
16
19
33
0
39
27
0
33
27
30
25
28
30
0
16
24
0
28
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
23
27
28
34
27
60
26
74
44
31
63
72
25
35
56
20
75
43
28
68
61
46
53
79
35
70
59
54
47
22
65
81
74
77
22
54
48
43
27
30
52
55
40
51
21
29
83
1993
1989
1988
1982
1989
1956
1990
1942
1972
1985
1953
1944
1991
1981
1960
1996
1941
1973
1988
1948
1955
1970
1963
1937
1981
1946
1957
1962
1969
1994
1951
1935
1942
1939
1994
1962
1968
1973
1989
1986
1964
1961
1976
1965
1995
1987
1933
2
2
1
2
2
1
1
2
2
1
1
2
1
1
1
2
1
2
2
1
2
2
1
2
2
2
2
1
1
2
2
2
1
2
1
1
2
1
2
2
1
2
1
1
2
1
2
2
2
2
1
1
2
1
1
1
1
1
1
1
3
2
3
3
3
3
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
3
1
1
1
1
3
1
1
1
1
3
1
1
0
0
3
3
0
0
3
0
0
3
0
0
1
0
3
3
0
3
3
0
3
0
3
0
3
0
3
0
3
2
0
3
3
0
3
0
3
0
3
0
3
0
3
3
0
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
9
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
6
8
3
3
2
8
2
0
1
3
5
5
2
0
2
0
8
11
2
3
5
4
1
5
0
1
3
10
6
6
7
1
4
3
1
1
1
1
1
1
3
2
1
2
1
2
3
0
0
24
0
0
26
0
23
0
25
19
19
0
20
0
0
0
29
0
21
0
0
0
19
0
35
21
99
16
0
18
20
20
22
0
31
35
0
0
0
28
35
27
36
0
0
19
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
81
66
72
78
80
60
24
81
33
89
23
22
31
34
87
47
35
76
44
27
19
39
58
42
71
43
30
51
39
27
66
60
19
30
37
50
35
44
70
20
33
51
62
46
47
56
27
1935
1950
1944
1938
1936
1956
1992
1935
1983
1927
1993
1994
1985
1982
1929
1969
1981
1940
1972
1989
1997
1977
1958
1974
1945
1973
1986
1965
1977
1989
1950
1956
1997
1986
1979
1966
1981
1972
1946
1996
1983
1965
1954
1970
1969
1960
1989
2
2
1
2
1
2
1
1
2
2
1
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
1
2
1
2
1
2
2
2
1
1
2
1
2
2
1
2
1
1
3
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
3
1
1
1
3
2
1
1
1
1
2
1
1
1
1
3
1
1
3
1
1
3
1
1
1
1
0
3
3
0
3
3
3
3
0
3
0
3
3
3
0
0
3
3
3
3
0
3
3
3
3
3
3
0
3
3
0
3
0
0
1
3
0
1
3
3
3
0
0
0
3
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
2
1
1
3
11
2
1
3
1
0
1
2
4
1
5
3
4
0
4
2
7
6
1
2
3
5
6
4
2
2
3
4
1
1
4
4
2
2
2
4
3
4
4
4
18
9
2
2
3
4
22
19
30
19
34
17
0
24
0
20
22
0
21
17
18
0
0
16
16
0
0
25
28
19
21
17
21
34
34
22
25
19
0
25
19
21
25
0
20
0
18
38
21
23
26
0
0
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
27
40
32
63
38
35
79
47
43
44
34
43
28
44
54
79
59
28
52
63
30
24
29
46
73
57
20
51
43
65
28
25
40
56
34
27
59
25
56
61
56
46
35
31
57
50
25
1989
1976
1984
1953
1978
1981
1937
1969
1973
1972
1982
1973
1988
1972
1962
1937
1957
1988
1964
1953
1986
1992
1987
1970
1943
1959
1996
1965
1973
1951
1988
1991
1976
1960
1982
1989
1957
1991
1960
1955
1960
1970
1981
1985
1959
1966
1991
2
1
2
2
2
1
2
1
1
2
2
2
2
2
2
2
1
2
1
2
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
2
1
2
1
1
2
3
1
1
3
3
3
3
3
3
3
2
1
2
2
2
2
2
1
2
2
2
1
1
1
1
1
3
1
1
1
1
2
3
1
1
1
1
1
1
1
3
1
1
1
1
0
0
0
1
3
3
0
3
3
0
3
1
0
3
0
3
3
0
3
0
0
3
0
3
0
3
0
0
3
3
0
2
0
0
3
0
3
3
0
0
0
3
3
1
3
0
3
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
5
9
4
3
3
1
6
0
2
8
3
10
3
1
4
12
6
4
9
3
3
3
3
5
4
3
1
3
3
1
0
4
0
22
3
5
1
1
5
2
2
0
1
5
2
1
4
0
36
25
0
23
19
29
16
21
0
18
0
26
28
35
21
19
22
99
0
0
19
20
22
23
26
0
29
37
41
27
0
0
17
28
0
41
18
23
27
28
41
28
0
20
33
0
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010
1011
1012
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1025
1026
1027
1028
1029
1030
1031
1032
1033
59
73
60
66
84
57
68
35
28
35
42
38
69
68
44
67
28
45
62
68
34
32
24
31
32
22
25
34
35
60
64
26
30
63
46
24
32
61
57
40
42
64
50
41
58
71
58
1957
1943
1956
1950
1932
1959
1948
1981
1988
1981
1974
1978
1947
1948
1972
1949
1988
1971
1954
1948
1982
1984
1992
1985
1984
1994
1991
1982
1981
1956
1952
1990
1986
1953
1970
1992
1984
1955
1959
1976
1974
1952
1966
1975
1958
1945
1958
2
1
1
1
1
2
1
2
2
2
2
2
1
1
1
1
2
2
1
2
2
2
2
2
2
1
1
2
2
2
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
2
2
1
1
3
1
3
3
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
2
3
2
1
2
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
3
3
0
0
3
0
3
0
3
0
0
0
3
0
1
0
3
0
2
0
3
3
0
3
0
3
3
3
3
3
0
3
3
3
3
3
0
3
3
0
3
0
1
3
3
3
3
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
7
1
14
5
6
3
0
2
2
1
2
2
8
1
3
2
3
2
5
6
2
2
3
2
5
1
4
8
4
12
6
2
4
1
2
0
9
3
2
1
1
3
1
2
8
1
1
22
24
26
31
23
20
30
0
0
35
0
19
16
25
0
24
23
26
0
26
32
21
0
23
24
0
0
0
18
19
0
26
21
22
38
0
32
0
26
0
0
29
0
33
31
22
33
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
55
65
27
43
29
56
67
21
69
62
23
43
46
34
40
56
25
77
30
70
70
79
59
61
68
29
31
32
27
47
35
54
54
31
55
61
26
60
60
25
56
57
49
82
53
22
29
1961
1951
1989
1973
1987
1960
1949
1995
1947
1954
1993
1973
1970
1982
1976
1960
1991
1939
1986
1946
1946
1937
1957
1955
1948
1987
1985
1984
1989
1969
1981
1962
1962
1985
1961
1955
1990
1956
1956
1991
1960
1959
1967
1934
1963
1994
1987
1
2
1
1
2
1
2
1
1
2
2
2
2
1
1
1
2
2
1
1
2
1
1
2
1
1
2
1
2
1
1
1
1
1
2
2
1
2
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
1
1
2
2
1
2
1
1
1
1
1
2
2
2
2
2
2
0
3
3
3
3
0
0
2
0
3
3
0
3
0
3
0
3
0
0
3
3
0
3
1
0
3
0
3
0
3
3
3
0
3
3
0
3
0
3
0
3
3
3
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
3
1
1
1
2
6
1
5
5
1
7
4
2
3
5
2
0
1
5
4
2
3
7
3
5
1
3
2
1
2
2
2
3
1
4
1
3
5
7
10
2
8
1
9
14
2
30
24
20
30
0
37
40
0
36
0
0
35
21
28
25
30
0
28
0
47
0
23
31
25
0
0
18
0
22
18
27
0
20
0
33
21
0
0
18
0
26
27
16
18
20
16
24
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
50
35
56
82
39
50
50
22
52
66
38
39
38
62
43
53
39
23
69
56
77
77
61
39
83
65
27
59
63
50
72
42
52
75
40
69
62
42
82
74
83
76
52
23
19
51
37
1966
1981
1960
1934
1977
1966
1966
1994
1964
1950
1978
1977
1978
1954
1973
1963
1977
1993
1947
1960
1939
1939
1955
1977
1933
1951
1989
1957
1953
1966
1944
1974
1964
1941
1976
1947
1954
1974
1934
1942
1933
1940
1964
1993
1997
1965
1979
2
2
1
1
1
2
2
1
2
2
2
2
1
2
2
2
1
2
2
2
1
1
1
2
2
1
1
1
2
1
1
2
2
1
2
2
2
1
2
2
2
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
3
0
0
3
0
3
3
0
2
0
3
0
3
3
0
3
3
3
0
0
3
0
0
3
0
3
0
3
3
3
0
3
3
3
3
3
0
3
3
9
0
0
3
3
0
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
2
1
2
2
2
2
2
7
2
3
6
0
2
2
3
6
4
0
3
2
2
1
2
2
3
1
6
1
7
9
5
1
3
3
4
8
3
3
3
0
0
4
1
5
4
2
4
1
2
11
8
5
21
17
0
21
20
14
19
0
26
25
21
18
0
24
16
24
0
0
0
19
31
21
30
19
17
35
0
21
0
34
0
22
31
29
26
23
29
29
0
24
20
23
35
0
0
31
22
1128
1129
1130
1131
1132
1133
1134
1135
1136
1137
1138
1139
1140
1141
1142
1143
1144
1145
1146
1147
1148
1149
1150
1151
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1162
1163
1164
1165
1166
1167
1168
1169
1170
1171
1172
1173
1174
53
51
28
31
43
89
56
19
58
38
47
48
38
26
23
44
30
99
35
49
52
73
52
22
26
42
46
24
27
33
46
54
47
53
62
48
41
32
31
40
37
40
36
47
37
89
71
1963
1965
1988
1985
1973
1927
1960
1997
1958
1978
1969
1968
1978
1990
1993
1972
1986
9999
1981
1967
1964
1943
1964
1994
1990
1974
1970
1992
1989
1983
1970
1962
1969
1963
1954
1968
1975
1984
1985
1976
1979
1976
1980
1969
1979
1927
1945
2
1
1
1
1
1
1
2
1
1
2
2
1
1
2
2
2
1
1
2
1
1
2
1
2
1
2
1
2
2
2
2
1
1
1
1
2
1
1
1
2
2
1
1
2
1
2
2
2
1
2
1
2
3
3
1
3
1
1
1
1
1
1
1
1
2
1
3
1
1
3
1
1
2
2
3
2
3
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
9
3
0
3
0
0
3
3
0
3
0
3
3
0
3
3
0
8
3
3
3
3
0
3
3
1
3
3
3
0
3
0
3
3
0
3
3
0
3
3
3
3
0
3
3
0
3
2
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
2
2
2
1
1
1
2
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
5
7
2
9
5
3
3
1
4
3
3
2
3
4
4
2
9
5
12
7
2
6
0
7
2
1
3
4
7
6
0
1
2
13
2
2
1
2
6
2
2
2
1
5
3
5
1
17
24
0
0
23
0
35
0
0
35
30
23
0
0
23
27
20
18
33
24
0
30
29
0
0
0
14
0
0
23
16
28
30
22
0
31
25
29
23
27
0
29
18
21
32
32
21
1175
1176
1177
1178
1179
1180
1181
1182
1183
1184
1185
1186
1187
1188
1189
1190
1191
1192
1193
1194
1195
1196
1197
1198
1199
1200
1201
1202
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1214
1215
1216
1217
1218
1219
1220
1221
21
80
67
34
65
68
38
67
59
52
49
63
26
70
21
69
51
39
35
29
45
41
46
23
31
47
45
58
26
66
35
41
44
66
57
89
27
43
64
44
65
24
72
22
57
63
55
1995
1936
1949
1982
1951
1948
1978
1949
1957
1964
1967
1953
1990
1946
1995
1947
1965
1977
1981
1987
1971
1975
1970
1993
1985
1969
1971
1958
1990
1950
1981
1975
1972
1950
1959
1927
1989
1973
1952
1972
1951
1992
1944
1994
1959
1953
1961
2
2
2
1
1
2
2
2
2
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
2
2
1
1
2
1
2
1
1
1
2
1
1
2
2
2
2
1
2
2
2
1
1
1
1
3
3
1
1
1
3
3
3
1
1
1
1
2
1
2
1
1
1
1
3
1
1
3
1
1
1
2
3
1
1
1
1
1
2
2
2
2
1
1
1
1
1
3
0
3
0
0
3
0
8
3
3
3
3
0
3
3
0
3
3
3
3
0
3
3
0
3
0
3
3
2
3
3
3
0
3
3
0
0
3
3
0
3
0
3
0
3
0
0
3
1
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
7
3
2
5
0
8
2
3
8
1
5
1
3
3
2
2
4
4
2
2
3
6
1
1
6
3
3
1
2
2
7
2
2
3
9
5
1
3
2
3
5
0
23
0
26
0
37
17
21
0
24
0
23
26
20
0
0
25
0
32
0
26
31
0
0
0
34
32
23
0
28
0
31
30
0
26
31
0
26
0
17
32
0
18
0
33
18
18
1222
1223
1224
1225
1226
1227
1228
1229
1230
1231
1232
1233
1234
1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
1245
1246
1247
1248
1249
1250
1251
1252
1253
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1264
1265
1266
1267
1268
56
87
53
36
52
37
75
24
28
21
48
68
59
40
35
51
40
47
45
48
23
26
33
48
36
19
49
38
44
29
28
42
60
43
37
54
30
69
60
55
63
50
68
36
77
25
26
1960
1929
1963
1980
1964
1979
1941
1992
1988
1995
1968
1948
1957
1976
1981
1965
1976
1969
1971
1968
1993
1990
1983
1968
1980
1997
1967
1978
1972
1987
1988
1974
1956
1973
1979
1962
1986
1947
1956
1961
1953
1966
1948
1980
1939
1991
1990
1
1
2
1
2
1
1
1
2
2
1
2
2
1
2
1
1
2
1
2
1
1
1
2
2
1
1
1
2
2
2
2
1
1
2
1
1
1
2
2
1
1
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
3
2
3
2
2
1
1
2
2
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
3
3
0
3
3
3
3
3
3
3
0
3
3
0
3
3
3
0
0
3
3
3
0
3
3
3
3
3
2
3
0
3
3
0
3
0
2
0
3
0
3
3
3
0
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
5
3
1
2
2
4
2
1
3
1
3
7
0
3
3
0
4
2
7
0
0
2
7
0
1
1
5
4
4
1
4
8
4
2
4
6
5
1
4
4
4
5
1
1
1
30
26
29
28
24
0
33
0
0
0
0
27
19
23
0
35
16
26
30
31
0
0
0
22
23
0
22
32
27
28
20
0
18
19
17
0
24
19
19
16
35
21
22
0
25
18
0
1269
1270
1271
1272
1273
1274
1275
1276
1277
1278
1279
1280
1281
1282
1283
1284
1285
1286
1287
1288
1289
1290
1291
1292
1293
1294
1295
1296
1297
1298
1299
1300
1301
1302
1303
1304
1305
1306
1307
1308
1309
1310
1311
1312
1313
1314
1315
49
46
77
30
54
29
52
25
21
42
37
49
56
30
67
23
31
55
24
67
62
62
23
50
54
58
34
37
29
52
39
70
73
31
25
62
66
65
58
65
57
57
30
26
28
58
77
1967
1970
1939
1986
1962
1987
1964
1991
1995
1974
1979
1967
1960
1986
1949
1993
1985
1961
1992
1949
1954
1954
1993
1966
1962
1958
1982
1979
1987
1964
1977
1946
1943
1985
1991
1954
1950
1951
1958
1951
1959
1