10000 524288
20
76
64
49
59
59
68
63
61
83
10
97
11
69
35
34
46
84
56
22
2
69
14
15
46
55
53
40
53
83
24
42
5
8
56
30
20
3
67
73
6
77
90
80
67
48
17
32
19
47
2
79
46
7
27
31
65
87
44
40
72
8
89
98
53
81
38
98
69
14
19
6
98
23
63
100
37
5
45
21
9
46
95
56
39
21
62
34
72
34
31
76
91
9
30
17
93
25
73
9
98
25
10
79
33
21
87
38
18
10
66
71
32
88
97
3
64
78
80
58
42
44
91
87
51
36
93
69
19
74
84
72
23
59
69
78
67
82
38
43
59
41
82
84
93
42
63
90
76
7
80
25
60
15
47
24
2
71
78
87
72
12
42
22
79
63
34
80
77
31
35
71
8
92
80
15
2
62
7
36
22
100
85
55
30
65
51
81
70
25
4
52
3
34
82
38
33
73
15
20
3
9
51
84
81
90
16
76
63
20
90
99
11
87
99
31
45
16
73
75
46
88
96
4
13
32
60
78
88
49
6
79
46
78
50
42
99
98
39
47
70
45
14
57
10
29
24
66
40
51
31
34
70
23
6
8
24
37
68
22
30
49
29
36
86
97
18
77
94
6
22
24
87
77
85
66
61
78
73
47
20
4
30
7
31
41
34
47
34
58
47
7
37
17
94
66
54
43
51
18
98
28
37
100
32
8
26
2
21
87
54
22
29
73
59
39
93
41
50
4
77
8
33
64
40
78
76
52
64
34
9
94
58
90
77
11
30
7
7
64
57
11
53
92
31
45
33
23
77
73
46
98
54
15
37
66
8
41
48
45
58
53
94
53
99
98
91
100
75
96
11
90
42
26
41
60
39
19
4
46
90
59
9
38
71
57
32
12
7
68
31
14
90
84
44
88
62
43
90
67
73
52
11
2
8
2
45
87
51
54
64
16
68
55
84
75
99
61
18
56
42
65
95
80
40
86
10
73
11
4
75
17
2
51
41
58
19
26
26
13
54
36
88
79
94
16
32
94
80
8
31
50
19
46
31
39
6
33
22
28
97
92
43
31
100
26
39
83
58
69
62
38
3
29
26
72
66
37
85
20
96
83
81
37
81
55
57
12
12
88
10
83
82
21
62
47
100
80
56
2
84
35
54
65
33
90
88
49
98
67
72
5
76
16
38
41
27
43
80
70
66
35
42
5
33
7
57
74
69
10
41
31
62
75
63
8
20
45
85
17
8
16
90
58
62
39
40
12
26
5
98
6
73
7
40
90
36
87
38
67
55
70
57
98
95
70
49
60
74
84
86
64
54
61
44
6
98
78
87
74
48
73
38
71
94
65
9
2
29
87
21
94
24
22
77
94
96
86
23
16
52
13
85
53
44
29
85
48
83
12
21
87
4
50
19
56
14
50
46
20
57
58
54
13
29
15
80
90
92
88
93
72
99
48
29
76
53
39
46
14
81
56
93
76
17
68
82
29
48
61
49
4
18
3
74
91
21
21
13
50
9
2
32
23
83
11
51
68
53
55
58
78
17
8
50
73
48
100
41
6
82
80
48
45
32
75
98
21
45
82
60
24
54
61
31
89
54
75
86
50
21
64
48
34
46
52
35
54
27
59
51
88
44
65
67
63
56
56
73
61
47
45
89
29
99
45
58
98
76
40
32
46
47
44
57
81
98
39
61
11
83
43
43
89
96
81
97
29
34
48
16
22
50
56
37
89
34
22
62
6
51
8
46
66
29
45
52
22
23
95
96
44
88
46
70
33
45
58
91
24
79
92
74
43
42
22
38
77
57
71
45
94
83
65
21
67
73
76
12
15
78
54
94
37
88
88
43
42
84
82
39
76
10
49
56
92
84
66
42
61
89
25
29
13
94
20
14
6
50
31
8
77
54
88
74
38
6
34
39
25
12
40
91
23
58
5
49
80
91
90
35
86
16
4
48
77
63
86
41
69
91
59
94
83
21
29
11
71
50
24
87
88
52
61
76
96
16
96
71
83
8
89
20
65
100
22
37
80
80
37
22
75
29
43
42
32
61
16
70
96
7
51
77
78
86
86
90
76
41
86
14
87
40
14
98
91
68
58
85
83
58
19
54
42
53
81
65
57
17
30
99
99
88
91
9
36
28
78
31
95
57
21
14
100
28
61
40
33
97
48
74
21
57
69
77
79
84
19
22
14
29
26
37
40
12
83
99
83
17
28
7
35
56
70
33
29
39
10
45
30
63
2
43
47
75
95
90
76
97
55
77
12
8
19
100
63
92
56
14
2
100
9
72
2
26
63
47
2
77
70
36
86
91
13
89
43
98
10
67
24
17
80
88
87
57
79
93
49
34
90
68
91
39
78
43
27
15
79
52
88
82
9
93
63
29
46
22
77
64
99
98
12
48
69
96
33
92
25
16
8
21
84
95
26
41
78
34
40
85
25
68
53
13
40
63
23
29
37
16
80
15
60
49
72
94
93
24
85
16
6
80
71
12
25
12
21
76
65
61
70
88
27
23
15
61
37
100
48
69
87
59
5
2
67
65
22
54
39
19
30
94
61
41
66
27
25
65
93
19
85
79
27
65
65
49
90
48
94
38
49
86
84
84
56
56
70
17
19
16
36
17
83
61
42
10
41
22
45
27
44
18
91
66
35
25
35
51
23
46
19
15
6
15
78
47
54
97
84
43
21
10
33
94
38
32
66
16
97
94
21
60
98
52
43
83
54
90
51
25
17
37
25
10
48
62
100
35
44
82
75
99
21
100
38
10
58
66
25
83
68
34
69
73
36
2
33
63
29
22
80
66
3
11
85
40
6
72
77
55
80
58
50
38
49
48
91
80
67
10
2
12
6
4
47
18
32
10
88
60
48
35
90
63
37
32
16
98
75
56
53
12
78
29
56
62
35
70
88
15
99
77
80
85
11
3
29
78
17
6
23
100
73
73
92
31
6
28
8
19
61
50
12
29
83
64
52
4
14
78
84
14
56
20
77
76
55
56
95
34
65
21
16
49
58
26
13
25
87
81
4
77
10
19
37
10
84
29
76
19
67
100
6
68
20
4
27
91
31
69
16
40
90
35
64
93
99
21
63
43
85
13
76
22
54
16
24
77
31
30
66
18
17
99
89
25
31
11
42
74
57
72
69
52
57
56
55
11
51
66
93
57
2
11
28
73
72
14
62
37
30
44
91
60
26
5
52
52
89
83
93
36
32
33
41
70
100
3
70
97
42
13
66
81
98
92
73
75
65
10
39
55
27
28
24
98
3
53
73
64
2
73
80
80
93
67
39
57
60
89
27
88
38
11
14
83
62
43
97
83
2
29
32
71
51
77
71
63
97
40
51
47
38
94
67
44
48
46
98
62
79
58
2
31
19
25
24
449
354
705
122
309
705
326
670
368
274
531
930
150
459
906
298
111
561
925
214
865
127
809
195
909
786
404
847
142
232
473
461
254
230
404
300
750
708
102
585
502
425
764
799
494
820
468
889
343
651
605
980
573
704
376
885
673
925
643
974
224
165
427
996
333
408
722
305
407
773
779
932
740
206
779
928
180
242
684
312
277
784
149
982
486
834
412
948
180
713
830
555
644
197
370
432
364
405
466
483
41
33
50
88
74
93
20
94
79
45
11
50
3
19
82
72
6
96
60
81
54
87
14
94
69
93
54
94
85
71
3
85
44
70
2
19
39
21
86
52
49
64
90
63
67
11
3
17
41
9
64
31
44
88
69
68
72
90
41
10
65
57
23
81
95
78
36
25
62
83
87
45
5
32
42
71
79
22
57
64
27
20
90
27
54
14
91
99
16
62
35
36
7
22
37
16
80
40
20
85
39
80
79
60
62
10
2
64
50
7
65
97
70
7
94
59
14
7
40
98
56
27
76
80
10
21
50
98
80
16
50
70
51
99
53
47
10
6
29
16
22
51
18
68
37
72
59
97
77
84
21
20
52
99
52
46
84
22
80
94
73
57
42
97
91
91
70
60
73
57
55
74
89
64
100
93
72
93
23
66
56
29
65
54
8
13
21
15
39
43
9
70
13
70
14
6
37
74
6
26
9
15
21
70
49
65
32
100
27
26
84
81
13
93
45
21
30
30
66
44
72
62
4
83
58
22
62
87
3
89
93
38
99
8
65
80
19
84
85
83
70
29
5
66
59
94
49
6
71
28
63
30
82
25
71
62
56
35
87
26
41
22
72
38
4
13
51
20
60
88
81
84
31
7
6
5
19
96
89
76
54
60
86
19
69
53
91
3
75
94
37
72
34
45
94
74
18
39
73
80
84
100
49
95
52
32
49
19
32
21
33
65
93
15
15
52
96
93
2
28
75
88
49
31
85
21
22
56
11
78
85
56
33
13
41
91
44
7
83
96
4
2
51
9
59
70
99
26
90
26
3
98
64
54
68
86
47
8
8
14
63
46
55
26
30
71
3
80
21
15
8
5
78
72
2
41
12
32
10
81
5
14
38
5
88
60
65
89
19
87
75
84
76
59
27
96
37
6
12
84
11
34
53
45
51
56
44
62
24
32
51
62
5
48
33
5
89
85
83
28
76
77
31
94
59
4
83
34
94
85
90
30
18
42
39
23
27
81
68
39
4
24
46
79
99
38
42
76
57
52
64
80
100
90
64
72
78
82
52
33
50
74
61
41
10
54
26
28
76
40
61
55
8
46
67
48
100
7
28
85
77
26
90
48
100
55
4
15
21
93
56
73
46
12
80
34
34
43
77
34
68
18
99
56
4
59
31
28
75
96
93
76
99
70
51
100
45
45
79
85
2
21
9
26
75
59
69
44
39
23
57
52
91
54
77
74
35
40
94
71
65
4
33
65
18
51
48
73
62
81
93
54
41
76
16
44
28
46
17
87
95
30
39
41
74
50
84
47
72
79
6
91
79
30
15
29
82
44
36
87
22
9
85
17
85
96
47
2
86
98
23
67
85
88
64
28
24
18
14
79
42
70
69
53
60
21
24
94
57
90
65
23
27
55
3
45
9
50
4
73
98
57
24
38
29
77
90
61
99
67
5
6
60
85
24
61
53
25
65
91
16
70
77
94
61
56
15
50
18
30
4
70
25
79
64
87
55
99
36
62
65
4
9
22
92
22
54
27
31
46
22
74
9
99
24
76
17
43
9
72
68
25
43
31
54
97
78
31
3
68
65
12
13
43
75
66
39
36
12
68
34
82
32
10
24
70
64
18
45
60
87
37
4
85
100
56
64
65
30
63
52
99
7
72
46
21
42
26
25
78
13
71
24
80
46
47
13
18
33
15
75
44
87
68
90
83
96
59
3
81
84
17
5
59
69
86
15
76
58
92
89
94
88
3
82
32
68
13
33
83
36
14
59
24
80
75
45
73
20
87
17
32
57
68
15
5
49
15
26
69
43
84
35
77
70
26
35
61
45
2
82
99
42
72
32
23
79
88
20
23
98
30
19
10
49
75
14
35
40
100
6
32
26
53
81
3
68
16
19
74
6
67
2
86
17
19
55
84
89
23
12
42
16
89
13
40
58
11
90
78
20
81
94
38
77
51
48
50
81
55
47
73
39
47
78
91
2
88
82
3
88
98
64
93
83
55
13
49
54
27
8
86
7
31
14
38
71
66
98
30
64
89
53
27
68
58
6
62
83
83
9
72
2
13
58
60
4
8
47
76
65
38
90
4
62
40
88
61
90
22
73
6
24
96
75
65
65
78
74
100
50
50
75
31
39
54
33
91
20
54
76
88
2
66
8
73
28
84
8
83
76
93
75
72
89
21
24
89
40
33
66
58
93
40
6
81
11
25
45
13
5
81
24
86
4
72
89
9
78
48
36
80
22
84
99
78
72
61
15
61
96
9
98
47
50
15
61
54
83
95
4
24
50
67
85
10
72
91
71
57
68
57
66
51
30
70
57
55
54
13
70
81
47
36
94
51
97
66
14
67
34
30
45
44
71
81
65
53
91
98
2
13
72
52
65
59
27
12
51
56
12
7
71
59
29
33
68
47
34
41
70
86
75
17
55
43
79
2
79
80
56
42
43
72
43
28
68
38
79
8
64
89
15
18
23
47
68
83
50
51
62
77
20
32
14
19
46
35
11
40
55
76
8
80
100
85
13
66
57
68
98
84
73
84
28
36
79
35
14
30
55
73
31
9
51
96
12
22
61
67
80
73
21
31
24
85
54
74
31
67
15
57
4
46
49
41
43
67
88
56
86
89
89
33
88
27
84
37
36
92
20
97
61
32
24
16
57
31
44
13
13
86
64
59
55
69
100
5
38
93
34
86
80
44
89
77
23
79
41
60
28
52
87
49
81
90
73
14
55
23
73
69
36
53
12
33
82
23
87
16
33
90
33
9
95
75
52
62
10
100
61
98
61
27
13
92
36
97
95
48
40
40
9
92
31
50
96
77
21
89
39
25
82
80
52
8
62
53
40
48
76
88
60
46
22
70
11
78
61
42
9
52
29
78
22
75
36
32
43
81
85
7
53
84
99
3
67
60
53
56
37
69
44
26
93
2
65
98
5
32
4
95
57
65
98
77
47
68
58
9
47
16
82
75
54
49
70
88
51
70
5
59
86
24
43
51
88
28
4
24
2
27
46
61
80
53
25
48
34
82
67
47
11
38
76
93
33
100
14
10
32
28
4
83
13
69
47
86
96
71
99
15
18
19
63
32
57
81
72
68
37
56
67
3
59
27
18
52
67
8
17
44
18
23
90
86
61
36
72
65
74
52
3
32
78
54
52
67
27
87
68
97
42
63
43
62
88
97
85
27
90
67
10
74
53
97
93
21
23
88
7
3
21
5
23
82
29
17
95
85
27
87
94
8
99
11
50
23
75
28
82
71
54
62
18
58
88
11
42
82
29
85
70
4
69
32
61
75
55
30
12
2
71
14
19
13
79
68
8
94
46
90
56
17
69
86
9
52
49
92
88
4
57
78
93
87
39
14
78
34
32
67
90
63
54
60
11
22
60
92
56
9
27
85
29
29
22
72
48
92
99
3
3
58
45
46
88
36
94
22
51
39
37
30
74
71
9
9
80
96
27
74
87
49
62
94
58
28
44
22
48
100
98
47
38
79
72
31
87
63
34
23
32
58
91
54
23
26
8
86
10
46
39
44
83
61
68
40
57
54
29
94
23
92
31
77
6
49
21
39
14
20
32
82
77
37
83
82
90
96
97
37
2
32
7
78
32
93
10
79
71
27
11
49
16
47
99
55
38
54
11
28
54
37
35
98
20
75
43
18
15
53
49
85
56
47
62
85
89
80
77
46
21
73
82
12
12
92
48
15
82
71
6
76
19
50
73
59
84
50
42
88
89
58
4
67
93
65
49
73
50
7
32
98
91
47
68
55
3
30
60
80
11
39
4
72
93
97
24
50
49
18
81
94
47
32
91
50
84
61
29
72
61
60
31
48
72
19
17
23
57
35
96
30
49
74
78
97
71
26
73
97
55
80
51
38
70
89
64
92
78
60
36
32
38
46
43
48
49
37
44
80
10
20
62
14
47
22
83
61
11
67
86
4
41
76
91
27
12
13
93
6
13
54
42
34
25
13
93
99
88
26
66
42
57
37
64
68
31
56
41
97
89
11
48
49
20
70
2
44
44
48
66
48
8
91
77
51
47
28
98
52
100
34
25
69
66
88
90
23
84
53
94
75
81
37
89
25
8
95
53
95
42
43
2
25
14
27
53
71
13
35
10
76
81
5
33
73
49
15
5
93
28
49
76
46
64
38
31
20
11
59
51
47
10
95
99
89
16
64
41
38
42
50
76
52
65
43
67
19
14
84
47
43
87
40
567
904
259
569
867
858
279
628
802
462
103
283
312
963
200
590
934
797
509
583
158
614
979
270
269
757
441
764
268
555
530
986
305
373
525
409
398
792
527
792
546
763
141
601
679
889
172
891
126
677
554
224
836
372
496
278
620
328
180
635
785
622
512
708
433
798
858
563
658
287
659
328
417
694
413
556
314
737
556
331
593
630
612
474
665
907
556
253
232
771
755
414
187
540
141
753
383
352
552
135
795
666
968
368
860
868
618
239
192
522
332
860
687
943
130
608
885
239
104
121
967
286
291
178
701
656
548
799
298
534
553
983
207
907
521
372
804
641
588
887
169
565
675
753
794
748
291
585
497
140
842
532
576
110
726
120
147
905
512
719
585
433
781
625
375
367
541
158
716
599
981
993
169
235
640
222
581
467
885
342
628
263
120
292
997
392
533
417
737
869
712
708
644
767
850
208
640
308
630
518
802
718
721
232
749
557
505
655
310
330
654
675
486
881
287
498
410
764
150
871
225
666
761
958
354
739
212
528
436
410
788
886
308
564
466
677
911
872
360
583
753
694
501
210
613
761
341
395
434
458
780
798
813
703
672
670
823
420
122
879
860
781
881
587
579
308
373
979
725
274
973
777
428
165
363
436
923
240
469
946
369
140
918
103
112
268
659
468
600
256
879
754
547
956
585
656
142
911
622
986
55
33
46
23
64
7
23
29
27
50
2
38
83
5
99
22
67
47
4
90
65
46
49
71
25
71
67
76
38
59
97
4
100
41
87
12
9
33
92
66
77
54
74
39
13
30
72
93
16
58
5
66
43
50
32
38
45
25
83
57
72
87
40
25
44
23
94
47
75
22
100
46
38
17
50
10
11
65
76
98
32
25
46
4
71
100
76
87
14
64
40
20
53
66
57
57
5
35
95
84
63
65
43
58
86
66
84
96
95
54
3
89
18
52
3
93
39
39
40
94
58
83
11
72
20
39
4
51
22
94
36
14
64
42
73
98
4
47
61
40
58
45
98
16
19
49
99
44
74
4
81
79
63
49
100
48
86
98
12
5
26
96
58
73
76
46
89
58
24
50
82
28
90
11
44
24
80
42
27
100
21
21
41
40
93
18
91
24
43
95
12
42
57
31
84
89
43
8
8
70
62
68
37
58
39
67
15
41
86
77
25
44
43
28
90
30
43
29
3
12
34
87
54
27
43
56
72
20
72
53
27
18
52
42
94
43
84
93
4
25
46
63
13
78
70
36
19
80
47
69
21
49
39
73
2
38
66
9
91
18
20
92
73
18
100
89
25
68
27
89
52
93
87
37
35
2
86
9
61
96
70
95
17
19
97
42
88
70
97
37
74
98
18
97
72
55
78
78
29
18
64
62
18
25
50
98
3
81
99
46
92
53
93
30
68
43
77
81
58
9
80
30
75
35
61
46
16
77
51
3
60
78
35
73
91
77
17
69
18
86
21
77
34
25
42
62
23
35
31
99
27
67
34
28
94
86
58
80
18
53
64
19
41
66
20
37
94
43
80
44
95
95
84
11
53
35
92
70
41
28
89
65
9
20
92
14
77
34
62
26
4
12
81
17
46
25
22
63
42
55
63
66
12
14
28
64
11
64
18
75
29
69
10
93
60
71
80
50
37
22
95
36
84
15
48
45
61
65
84
6
9
28
23
23
18
23
81
74
39
55
64
28
65
37
95
71
86
49
46
83
19
68
93
52
57
72
50
78
25
43
79
75
99
11
92
24
39
34
86
52
71
56
79
69
52
100
56
32
90
87
42
73
75
87
50
27
88
91
39
58
24
43
43
28
46
30
76
19
71
91
31
5
62
13
57
20
53
89
50
14
80
62
76
20
76
10
78
18
24
45
89
17
57
5
3
93
65
76
35
93
76
67
26
9
49
7
6
2
7
47
84
35
10
43
13
21
5
18
90
69
75
79
15
5
68
41
84
96
66
10
14
13
44
12
75
49
35
50
57
16
48
67
34
6
13
92
17
94
4
79
25
92
74
41
4
23
19
57
4
33
54
64
66
44
91
52
23
84
46
50
7
100
6
60
25
57
74
47
50
25
87
9
24
52
63
93
68
38
43
16
26
75
48
73
30
50
2
84
60
75
30
98
77
42
68
69
35
31
87
60
99
93
29
92
84
95
60
46
96
78
84
60
68
92
62
13
84
90
73
63
73
81
4
47
60
14
58
28
22
28
89
36
52
69
44
88
43
73
27
31
7
39
70
69
86
23
19
78
48
12
57
26
13
41
14
59
68
94
79
21
15
70
28
94
87
59
18
46
20
43
98
68
64
50
17
74
76
28
9
89
51
40
50
20
99
22
42
57
98
85
90
45
5
49
100
35
47
44
5
95
9
74
56
36
31
62
80
75
16
95
60
27
81
94
82
60
35
18
97
48
32
41
83
43
3
90
75
5
51
89
22
98
78
91
24
32
67
23
74
20
76
44
25
20
35
18
74
3
96
34
3
79
62
28
99
16
52
32
66
25
23
16
35
9
28
86
11
67
66
45
34
8
42
22
22
8
19
91
63
36
14
98
87
72
78
34
71
8
83
95
97
29
48
68
68
42
86
38
93
56
63
66
74
99
19
81
5
17
13
6
74
65
32
71
60
40
8
23
17
56
89
57
60
59
33
28
24
13
26
21
11
44
40
48
4
91
20
84
81
81
60
62
11
98
15
69
36
92
43
42
93
30
92
75
22
90
45
17
29
60
48
20
15
21
9
94
99
92
98
80
62
72
90
57
20
14
29
34
51
77
72
67
74
47
31
30
53
43
11
75
5
37
27
78
63
3
8
94
86
94
79
77
92
60
40
77
95
12
14
43
70
8
16
25
80
95
78
17
51
52
45
99
92
12
93
61
4
95
36
54
32
86
14
19
82
38
30
27
63
97
24
77
6
7
53
58
40
27
32
45
43
51
9
57
44
69
58
84
42
62
32
33
70
6
92
23
100
60
68
79
29
34
48
28
85
96
80
78
28
67
21
86
81
23
63
53
66
12
98
89
26
72
65
52
67
87
87
62
17
68
75
98
35
41
35
68
3
61
46
24
51
100
77
25
33
62
25
25
80
64
3
71
70
82
7
37
39
88
28
12
29
19
57
4
25
36
19
43
7
33
17
50
96
17
27
70
38
92
24
83
85
43
49
82
45
17
39
69
2
100
11
87
71
98
5
52
58
80
26
14
99
76
94
41
5
19
22
87
15
36
84
32
95
54
83
47
72
6
9
61
40
92
74
26
99
4
34
20
43
84
84
24
39
11
100
85
57
47
21
95
66
88
24
14
56
83
49
67
68
9
95
77
97
59
43
3
16
66
99
8
89
8
64
45
56
57
8
20
15
25
53
23
50
42
14
10
25
53
50
68
48
71
10
28
86
96
39
45
46
91
46
70
28
57
22
72
24
40
33
20
19
72
82
16
60
79
8
90
50
39
11
22
24
26
37
49
51
40
10
18
9
24
73
88
34
66
94
30
87
39
57
20
77
16
84
13
27
59
94
54
54
75
7
60
92
69
6
84
45
37
35
2
52
86
61
19
98
38
17
12
15
47
30
22
69
88
25
34
9
64
69
32
72
27
14
44
51
90
66
34
2
42
8
46
92
60
94
39
72
14
35
69
13
60
64
59
32
30
16
76
83
24
18
81
59
4
3
73
65
9
25
55
46
57
53
58
99
32
100
71
32
75
5
90
13
32
22
61
36
77
80
6
23
68
47
84
68
26
96
97
29
56
56
28
8
57
40
58
29
48
11
24
34
20
28
16
72
50
10
29
82
66
6
37
60
68
98
20
80
41
93
32
49
71
74
23
90
98
28
41
51
56
88
2
10
23
96
47
45
51
37
51
54
22
44
49
45
41
74
88
34
43
5
72
29
63
41
43
53
78
97
100
66
23
80
75
68
94
12
61
22
8
48
24
98
12
30
65
81
23
3
86
6
24
90
45
85
27
31
72
16
2
63
60
100
60
20
53
32
33
79
12
28
45
92
35
44
86
16
93
5
62
89
72
15
56
92
92
12
57
12
15
88
51
86
91
26
62
91
28
73
11
91
10
26
67
90
60
85
18
90
53
59
61
37
38
72
55
20
58
12
12
87
64
39
87
99
58
95
89
30
29
89
97
43
35
86
8
9
90
79
38
58
81
70
69
23
50
2
15
14
43
6
74
59
2
27
9
62
94
7
68
85
63
60
93
10
73
61
34
79
90
81
41
33
34
92
58
66
74
64
47
41
74
74
68
74
28
77
79
4
99
20
93
60
98
60
8
60
29
5
82
24
76
94
38
16
50
42
78
92
30
44
99
76
80
16
60
94
18
60
16
74
58
63
77
91
99
77
11
99
78
13
89
48
35
30
27
97
73
81
64
17
55
2
84
33
27
29
16
58
26
62
21
27
44
98
42
27
34
83
96
21
59
77
63
9
72
43
34
37
85
67
58
89
22
94
78
41
57
28
11
53
74
50
57
31
4
62
17
61
68
10
30
5
49
82
75
25
12
18
4
100
56
8
72
59
60
40
74
52
29
92
47
37
17
38
77
64
49
60
98
79
79
72
15
60
69
48
19
59
80
28
31
71
72
65
18
7
33
71
63
19
44
39
69
73
81
34
100
61
28
27
84
60
45
69
63
61
71
37
64
29
2
88
67
20
57
86
4
27
92
11
51
66
50
77
82
74
24
82
22
47
74
86
93
77
67
32
8
36
40
65
14
60
15
69
15
13
60
20
57
39
52
94
92
15
65
8
38
87
20
7
71
97
80
95
77
79
44
78
88
93
30
47
37
14
99
14
58
19
4
10
66
42
54
88
68
84
49
51
17
49
40
7
34
41
68
74
7
63
92
58
31
66
86
65
39
41
83
62
51
67
53
91
58
42
12
23
84
57
31
9
62
67
63
26
77
67
83
61
81
34
33
87
98
33
42
48
81
19
91
93
81
23
47
64
100
72
43
98
25
21
91
61
88
17
100
44
72
55
82
14
45
25
81
52
76
76
41
12
56
29
31
10
46
33
89
69
12
26
36
60
94
94
66
58
29
71
5
92
6
58
39
19
49
31
31
61
38
55
31
35
28
32
31
94
50
38
57
57
43
25
45
100
62
93
16
58
41
98
95
37
27
48
48
73
36
95
45
82
76
70
55
85
42
51
42
54
21
73
8
48
16
38
64
95
25
2
30
16
5
59
55
31
98
43
15
48
2
57
60
38
29
90
3
40
27
28
18
22
69
97
78
59
81
2
58
21
32
12
49
96
92
76
100
40
82
73
65
98
66
35
99
4
22
67
72
41
23
88
35
12
70
93
79
67
70
74
64
35
71
57
19
37
87
22
72
95
25
84
19
47
62
45
34
84
74
88
87
100
78
64
35
15
33
78
39
59
86
11
11
67
56
83
59
58
58
49
86
23
85
92
100
56
60
38
83
28
38
44
12
85
25
7
32
90
89
9
29
48
81
45
7
10
95
58
74
18
17
28
57
63
22
67
24
54
25
38
56
95
34
59
58
19
52
64
54
7
61
50
57
65
20
77
81
14
62
87
63
11
49
59
60
7
80
85
16
46
31
89
85
75
93
12
23
2
34
70
19
20
54
42
14
96
12
87
49
87
7
70
77
68
11
2
29
39
90
39
86
8
2
52
16
10
66
95
62
20
76
90
21
88
36
55
70
89
29
23
78
55
66
74
18
43
59
80
98
41
20
98
72
91
76
23
40
92
37
66
86
42
89
12
87
38
65
48
54
37
65
60
55
38
68
6
92
38
77
12
69
63
48
9
4
87
82
97
59
64
58
60
4
83
10
30
58
10
95
15
16
69
6
94
22
10
33
47
32
40
72
12
50
13
59
80
80
69
46
2
16
70
28
12
98
23
15
71
16
87
66
83
30
80
18
69
40
90
88
44
41
63
97
84
29
15
2
39
63
49
79
65
57
53
23
46
41
79
86
91
62
51
92
64
82
91
92
99
75
19
29
85
22
95
27
91
19
35
72
94
3
65
98
79
24
77
61
75
19
33
25
4
11
87
7
52
15
56
96
87
29
44
64
9
53
20
9
58
81
33
78
88
96
93
51
30
14
52
68
49
65
39
85
45
98
75
50
5
62
12
53
97
10
24
90
11
28
36
69
99
99
34
80
10
39
15
84
96
82
9
44
77
82
6
80
87
100
18
72
97
89
28
55
63
64
39
20
75
52
97
32
23
23
72
68
24
8
93
94
7
100
71
64
53
97
13
49
43
8
2
59
30
23
46
6
76
82
56
24
77
93
40
62
57
34
94
26
37
68
89
23
78
85
35
31
56
54
92
46
21
7
18
81
12
88
57
69
37
71
62
31
89
40
98
66
22
10
51
56
60
100
36
97
47
7
96
18
52
56
86
35
77
92
16
67
58
34
7
75
21
21
92
49
78
49
14
42
34
89
87
26
10
34
50
8
48
95
48
96
4
11
81
54
45
80
61
13
32
17
38
94
50
46
10
84
75
72
79
93
30
84
80
40
32
53
69
37
48
83
68
48
12
61
8
70
32
65
25
7
97
16
62
76
12
74
13
49
73
65
35
36
29
74
55
17
33
7
64
71
79
43
39
40
19
12
88
19
2
90
14
91
58
37
54
39
24
37
82
70
19
88
17
70
89
81
4
77
94
82
72
84
58
23
23
5
75
84
62
99
85
14
59
51
99
99
97
97
94
53
47
42
22
52
37
19
75
99
81
42
48
24
15
13
54
29
53
13
51
52
47
35
96
39
28
71
79
24
24
14
95
80
3
71
17
95
21
75
20
80
63
9
16
2
62
48
63
96
14
52
72
89
97
79
47
81
57
24
93
14
94
78
74
99
16
27
97
90
44
61
17
61
4
89
72
58
25
63
22
86
71
75
86
83
28
22
95
8
72
95
6
10
32
49
5
38
80
48
55
20
49
26
63
75
42
12
92
78
88
100
78
91
6
82
93
59
29
54
11
93
57
23
24
9
71
8
19
98
75
32
67
59
3
43
86
52
82
13
23
70
7
34
61
52
39
61
100
90
81
89
40
567
904
259
569
867
858
279
628
802
462
103
283
312
963
200
590
934
797
509
583
158
614
979
270
269
757
441
764
268
555
530
986
305
373
525
409
398
792
527
792
546
763
141
601
679
889
172
891
126
677
554
224
836
372
496
278
620
328
180
635
785
622
512
708
433
798
858
563
658
287
659
328
417
694
413
556
314
737
556
331
593
630
612
474
665
907
556
253
232
771
755
414
187
540
141
753
383
352
552
135
795
666
968
368
860
868
618
239
192
522
332
860
687
943
130
608
885
239
104
121
967
286
291
178
701
656
548
799
298
534
553
983
207
907
521
372
804
641
588
887
169
565
675
753
794
748
291
585
497
140
842
532
576
110
726
120
147
905
512
719
585
433
781
625
375
367
541
158
716
599
981
993
169
235
640
222
581
467
885
342
628
263
120
292
997
392
533
417
737
869
712
708
644
767
850
208
640
308
630
518
802
718
721
232
749
557
505
655
310
330
654
675
486
881
287
498
410
764
150
871
225
666
761
958
354
739
212
528
436
410
788
886
308
564
466
677
911
872
360
583
753
694
501
210
613
761
341
395
434
458
780
798
813
703
672
670
823
420
122
879
860
781
881
587
579
308
373
979
725
274
973
777
428
165
363
436
923
240
469
946
369
140
918
103
112
268
659
468
600
256
879
754
547
956
585
656
142
911
622
986
27
36
58
76
72
22
11
83
40
26
31
65
50
90
13
92
83
76
35
55
41
40
87
16
39
67
62
53
73
86
12
98
57
11
79
25
94
75
85
41
37
91
46
75
64
28
76
47
97
46
58
17
55
89
25
21
3
55
11
41
83
57
84
14
34
99
19
78
29
60
39
61
84
98
37
57
20
73
11
62
48
74
94
13
29
19
39
35
76
68
33
43
2
72
93
12
76
77
27
9
77
43
57
85
51
29
16
96
32
59
50
63
25
10
43
78
97
19
13
38
96
83
5
6
24
81
60
33
77
54
73
82
34
35
61
58
80
66
99
60
80
59
58
76
94
98
97
71
2
24
11
91
43
93
100
54
80
73
21
41
78
35
47
62
98
86
71
28
27
24
12
23
79
77
36
18
62
53
92
65
59
29
79
91
24
51
22
12
49
51
91
17
70
94
31
90
17
92
98
58
33
83
17
96
96
99
48
36
93
23
81
56
42
27
11
60
12
27
55
88
4
81
18
30
89
52
22
7
53
80
7
85
40
55
94
12
34
44
98
30
93
27
30
67
6
20
73
80
83
46
25
66
15
70
71
13
16
56
45
4
63
66
83
72
6
89
96
38
51
24
48
34
85
8
19
76
16
53
19
98
64
10
90
35
53
15
72
57
49
60
75
64
18
95
59
32
75
31
95
16
41
91
9
93
9
71
77
90
100
94
23
56
49
83
61
62
55
40
88
78
96
63
53
77
62
17
15
50
34
45
5
20
77
9
58
52
34
66
62
50
79
34
58
94
60
95
99
72
31
86
70
39
7
51
37
63
45
63
39
5
9
69
58
18
43
82
28
18
89
14
35
56
21
36
56
25
26
19
8
51
79
50
36
29
61
93
89
3
63
25
8
9
56
84
88
67
89
60
35
28
94
55
24
70
56
34
93
38
20
28
38
4
30
74
67
50
35
15
48
3
36
28
87
45
70
55
71
54
49
67
61
85
87
69
78
10
24
28
51
30
60
68
72
22
18
93
36
87
11
31
58
68
90
31
98
78
82
5
40
71
14
27
77
51
29
20
41
56
91
65
80
95
51
36
96
42
88
21
38
13
5
34
86
58
16
68
28
21
100
54
45
37
62
38
30
25
2
5
26
79
11
20
63
58
85
89
57
15
87
96
61
72
61
52
53
57
45
31
58
34
84
15
45
87
45
70
42
98
35
64
10
18
69
73
36
73
62
39
86
68
46
4
33
32
65
46
16
10
98
88
39
8
60
12
92
91
83
53
92
87
27
89
13
58
35
23
4
80
48
25
49
69
67
46
40
54
6
83
94
55
97
40
7
32
81
53
97
38
82
48
78
61
80
62
87
93
94
83
91
55
80
93
100
6
77
8
41
95
57
88
15
21
18
79
36
95
33
82
95
85
9
61
68
33
99
97
55
10
6
76
44
23
8
7
20
91
68
71
94
74
81
79
20
97
71
36
51
26
84
7
36
51
21
8
23
24
63
11
22
43
44
40
41
27
16
75
70
55
89
30
62
20
77
94
65
92
13
25
32
71
50
42
10
93
21
28
80
31
8
65
40
44
92
21
92
69
50
35
31
77
80
25
43
2
99
77
98
88
93
54
5
18
79
71
37
44
45
58
45
14
31
30
24
16
46
17
86
19
19
87
93
22
89
14
80
61
92
3
35
77
58
66
56
26
80
24
56
9
88
87
91
89
34
23
27
33
72
83
37
56
79
16
54
3
57
69
3
39
4
65
82
95
36
25
9
98
97
40
27
41
55
89
77
27
91
32
6
52
65
17
80
33
73
23
5
54
88
70
82
78
59
8
39
76
97
35
20
50
32
65
53
34
10
3
65
48
66
83
22
91
15
44
8
40
61
7
17
97
49
75
46
8
67
39
23
48
5
78
5
98
98
57
77
71
9
63
59
72
55
94
32
93
88
60
62
53
55
41
47
90
35
44
98
62
37
55
16
64
97
11
75
78
46
52
69
19
18
36
75
50
5
17
93
29
83
22
29
47
63
56
55
17
40
62
64
2
68
62
89
2
59
44
99
97
68
80
99
89
74
27
11
62
61
64
12
32
47
77
95
100
82
60
82
65
77
67
48
4
83
80
62
39
43
78
81
69
29
23
62
47
34
22
42
88
48
30
3
28
35
17
55
47
96
87
61
64
88
99
60
100
65
81
7
94
81
75
45
47
60
53
38
16
6
5
99
68
98
14
32
29
37
21
67
68
35
38
81
79
74
90
43
12
24
31
18
81
61
9
16
91
55
72
22
42
34
78
49
92
74
18
58
14
47
13
76
84
75
55
17
17
98
24
64
11
92
13
78
43
62
74
30
10
31
80
7
42
52
41
2
69
82
71
22
45
32
100
29
7
45
18
72
15
40
21
68
33
85
31
59
13
78
51
98
24
70
80
41
6
88
77
12
94
19
15
56
91
93
64
96
59
10
55
51
58
3
20
65
12
31
77
79
16
16
79
75
37
75
85
39
10
8
56
8
32
41
49
54
52
83
18
71
40
23
51
86
63
27
81
39
83
47
97
73
90
96
51
26
49
39
12
49
95
77
33
17
90
15
19
61
52
42
57
3
86
21
59
92
73
45
93
79
71
76
39
28
59
14
90
68
50
56
10
17
73
60
82
84
10
29
93
51
70
40
62
79
83
73
58
91
52
30
98
85
26
68
87
86
31
49
11
81
53
89
12
40
76
76
57
13
7
43
48
81
18
18
60
9
45
47
11
38
58
75
19
70
35
91
49
14
97
87
62
96
64
84
90
74
10
45
44
68
36
15
86
17
30
80
84
21
100
13
67
64
23
63
32
87
7
2
30
22
80
45
30
59
63
82
54
99
29
98
99
86
97
26
78
24
48
76
20
62
57
34
9
30
80
81
43
89
64
13
10
2
4
26
78
71
68
34
6
20
99
78
57
61
53
78
98
76
74
75
4
48
96
32
52
53
76
51
78
98
15
6
54
45
67
63
67
30
16
93
17
92
84
63
26
76
58
67
47
74
29
88
72
3
94
89
53
66
58
49
55
51
32
86
93
8
91
63
48
95
42
33
12
6
33
5
39
76
95
22
51
3
44
56
63
22
90
48
54
55
50
30
100
26
25
50
2
83
20
37
84
53
11
51
53
14
95
15
41
6
3
15
95
20
41
86
10
79
66
14
60
20
12
33
63
77
42
88
66
82
92
3
4
54
99
93
20
99
84
35
57
98
10
46
37
83
56
21
45
25
9
47
90
44
93
14
78
76
51
25
87
39
10
13
26
44
9
29
18
40
52
79
40
20
72
8
52
59
25
69
40
81
51
57
22
45
38
12
5
44
56
91
27
7
65
76
62
65
7
19
9
33
18
27
46
95
27
67
81
82
56
96
25
57
43
43
7
90
27
47
5
12
3
52
65
76
39
48
42
86
94
29
29
2
56
86
95
90
21
8
36
99
42
85
49
15
27
24
45
25
94
43
9
43
33
62
12
30
38
55
4
63
39
37
8
13
100
4
64
96
71
74
9
72
66
22
50
82
47
43
98
40
54
82
60
88
73
89
98
63
54
84
24
78
99
82
75
84
97
29
56
80
39
51
83
22
33
41
31
72
100
60
89
22
70
49
77
59
94
39
75
62
10
27
63
23
31
24
67
76
42
2
26
85
80
21
86
38
73
76
2
89
22
40
29
66
77
35
92
82
34
73
18
58
30
77
45
51
63
49
32
16
50
25
82
81
75
12
89
38
97
69
91
72
41
11
53
6
19
92
77
11
31
54
90
92
42
78
75
37
54
50
20
5
27
25
47
93
70
78
33
95
35
91
73
83
36
54
80
73
99
56
66
39
62
91
32
10
33
19
33
38
36
86
19
97
51
29
2
99
11
68
23
17
78
59
97
71
58
49
100
44
59
16
65
10
36
36
9
98
13
80
92
29
81
6
71
38
85
9
89
69
34
50
57
97
77
95
66
91
3
57
42
49
52
88
11
37
13
64
2
67
86
14
43
97
35
68
38
95
93
52
17
40
5
69
95
78
38
87
65
45
5
82
46
58
15
31
50
18
81
7
78
20
59
11
77
69
69
42
22
14
68
99
24
87
85
4
56
43
82
87
80
27
12
23
2
80
70
92
27
2
75
78
40
39
42
100
99
21
41
31
78
86
36
13
72
88
96
46
5
88
52
97
81
26
10
44
95
34
12
63
64
40
56
30
22
87
39
69
97
65
70
63
38
27
62
22
92
3
37
48
100
10
65
56
95
37
65
8
59
41
58
63
44
45
90
91
50
67
41
2
25
57
94
44
36
21
28
10
20
76
64
51
36
68
81
53
21
7
18
57
70
36
12
54
32
24
50
13
75
78
10
55
32
93
85
11
49
66
85
6
47
16
77
42
16
82
8
22
71
66
74
89
9
29
40
57
41
77
58
69
74
44
82
67
15
98
31
54
25
56
10
97
62
16
88
95
34
68
91
32
82
39
22
60
17
100
71
53
66
53
32
77
97
95
82
41
29
38
76
96
57
20
15
75
58
75
87
49
70
56
10
58
4
20
3
17
71
4
54
71
75
43
59
4
53
26
71
92
69
67
29
24
62
40
32
85
3
58
13
46
87
8
80
45
53
55
82
78
36
16
34
39
81
62
48
60
2
95
32
12
11
83
81
24
68
89
24
88
95
45
4
14
32
87
12
43
12
27
91
66
10
36
67
54
58
87
18
88
73
71
24
94
74
53
43
43
57
95
93
6
81
55
38
74
85
36
82
31
15
4
62
82
43
55
79
63
91
19
81
73
72
21
53
60
96
95
94
46
39
9
35
32
68
81
23
66
64
66
23
60
27
47
74
50
49
45
61
56
16
52
77
35
9
90
37
8
57
53
38
77
82
60
69
65
66
45
30
90
86
89
68
7
39
97
65
53
98
99
43
99
46
38
92
67
48
24
36
54
53
4
98
93
17
86
6
97
92
15
43
93
71
17
76
73
55
18
16
34
84
97
42
38
90
86
58
91
30
71
66
23
84
27
91
17
49
13
7
74
23
49
2
87
86
71
44
31
37
89
56
71
32
86
26
34
37
38
3
95
86
48
98
81
29
80
64
51
85
53
20
84
73
31
40
96
73
29
80
52
42
85
31
72
52
77
53
98
45
18
2
50
68
70
3
80
97
76
65
19
6
17
54
84
34
13
100
72
35
70
17
45
59
39
47
96
80
51
63
13
9
30
18
72
40
72
37
89
69
35
51
27
89
9
81
58
60
93
80
30
2
61
5
87
55
91
88
2
35
8
26
27
86
27
18
85
76
76
77
62
99
82
88
67
82
93
73
55
82
37
44
27
88
6
64
44
78
92
89
100
85
25
68
75
59
53
44
80
73
27
45
76
9
39
78
74
86
57
47
22
40
60
52
70
46
11
67
39
21
78
95
24
35
82
78
56
39
26
63
19
63
21
29
43
91
29
35
83
72
45
47
62
32
54
78
94
5
11
61
45
39
15
93
52
88
55
36
19
89
58
37
96
62
79
87
56
59
41
26
65
61
58
51
70
88
38
27
45
48
2
66
79
72
36
70
2
59
61
46
41
84
87
68
85
57
87
13
52
19
27
78
39
31
95
24
42
60
85
15
71
44
12
95
81
55
48
58
67
67
65
90
82
34
33
85
44
54
45
31
32
6
21
39
97
70
70
30
14
24
25
19
9
74
46
91
83
85
95
35
79
69
40
65
31
10
100
91
13
88
36
33
28
75
7
77
61
53
23
16
94
53
53
41
77
40
33
71
61
76
38
7
88
42
9
42
79
78
46
78
18
85
54
44
46
30
5
74
30
70
86
9
24
95
26
67
20
19
34
63
73
34
88
83
36
85
5
66
27
49
18
21
89
100
98
78
2
28
62
45
71
52
75
69
25
2
10
20
46
4
17
62
100
90
8
25
69
89
66
99
98
91
13
54
60
29
41
74
96
68
77
68
6
44
70
48
78
96
21
38
37
44
26
93
25
76
31
17
60
95
46
49
19
88
80
92
41
72
16
85
53
55
32
35
14
25
64
33
54
80
85
49
36
44
31
67
89
25
75
25
74
50
85
22
9
67
92
49
78
87
94
41
41
35
68
77
94
90
60
18
96
12
36
83
20
33
45
90
71
92
72
65
5
63
97
49
33
27
6
59
16
38
35
73
3
50
96
87
73
6
6
78
49
62
12
94
36
52
46
27
89
30
54
96
19
60
48
37
88
18
27
52
3
95
53
34
11
52
21
82
33
2
16
59
930
135
455
714
337
417
720
965
582
592
692
475
499
603
216
217
524
936
295
622
491
242
265
372
233
657
437
866
765
351
842
210
861
269
109
428
655
154
508
511
613
873
428
517
787
977
416
818
999
679
780
286
266
161
152
387
445
345
826
958
993
430
736
267
718
945
770
743
451
411
500
219
480
324
476
758
899
523
356
589
195
124
383
527
183
718
871
169
356
791
210
864
481
828
575
438
858
257
695
715
249
261
585
201
299
396
696
961
681
625
423
271
654
281
360
993
439
553
111
371
573
579
241
896
458
148
883
249
794
762
835
796
782
339
660
493
888
280
237
302
387
590
573
903
970
982
822
470
250
777
142
156
614
956
282
186
176
957
514
599
745
592
910
825
113
931
819
514
813
335
818
928
905
412
425
474
843
250
120
304
952
849
337
857
530
570
205
661
832
295
315
151
964
596
372
452
917
584
787
452
301
279
688
708
345
785
493
216
708
836
185
424
777
682
461
395
282
301
697
317
780
181
560
574
862
996
374
540
411
967
130
559
817
572
601
237
933
828
193
776
269
883
956
815
939
646
801
275
371
370
182
922
479
319
956
456
804
165
588
184
592
613
497
435
922
396
891
644
873
193
991
130
787
503
603
854
218
596
634
264
188
989
886
948
628
190
185
274
156
626
547
387
549
736
174
118
358
817
626
987
80
25
13
97
11
43
47
51
74
11
53
59
38
18
7
24
79
37
94
42
70
58
74
40
59
29
71
79
12
70
7
94
93
30
80
59
19
58
83
7
63
8
12
8
89
71
18
14
16
20
35
7
93
49
71
89
43
83
30
67
72
95
28
17
26
32
2
56
4
69
6
70
47
39
56
13
83
21
12
37
61
14
98
84
29