98
1177
1205
1084
1005
1035
1042
1021
1032
1054
1046
1178
1159
1037
967
941
951
952
1025
964
920
918
939
927
937
913
892
900
871
934
901
924
907
932
913
849
863
837
855
899
880
871
878
840
862
841
851
873
811
874
838
880
833
863
840
817
839
815
853
808
800
875
773
820
832
796
833
861
748
820
797
778
804
785
821
826
804
782
790
818
766
799
766
787
777
794
759
786
735
780
742
719
706
751
755
807
827
767
737
710
785
702
755
719
687
742
729
767
749
718
735
778
718
732
735
752
749
804
714
752
721
747
707
754
720
718
770
789
731
730
703
718
713
722
686
777
706
724
685
695
667
716
709
705
681
705
703
739
703
704
669
663
700
729
749
698
704
689
687
719
686
695
690
716
722
682
673
738
706
759
697
688
718
664
701
665
700
704
693
739
676
678
689
714
706
704
664
700
716
712
686
674
700
748
695
756
711
693
724
738
709
770
717
702
764
672
702
666
709
682
720
742
696
717
773
748
738
673
758
797
747
728
746
773
754
715
763
750
781
762
776
755
848
787
778
818
809
825
760
809
861
775
818
843
811
860
825
817
870
870
832
859
846
845
794
814
839
886
845
842
849
913
838
934
839
896
913
915
975
962
952
962
931
931
967
926
903
901
937
920
937
971
996
971
939
961
979
973
1033
982
970
979
1012
1049
1042
1049
1027
1010
1022
1030
1022
1053
1015
1067
1047
1014
1042
1050
1048
1039
1050
1006
1037
1080
1096
1099
1093
1010
1077
1071
1038
1138
1130
1121
1084
1058
1127
1125
1116
1143
1133
1122
1162
1177
1174
1117
1190
1145
1214
1130
1186
1214
1298
1325
1283
1242
1147
1156
1224
1197
1247
1310
1342
1469
1570
1559
1376
1331
1205
1256
1298
1180
1166
1230
1347
1520
1522
1411
1332
1265
1292
1226
1229
1268
1197
1296
1242
1281
1292
1280
1314
1245
1281
1207
1250
1291
1278
1300
1239
1323
1305
1252
1384
1273
1246
1362
1312
1306
1201
1367
1307
1327
1330
1275
1316
1411
1377
1391
1410
1397
1393
1380
1336
1344
1340
1361
1419
1360
1403
1484
1495
1559
1437
1345
1412
1396
1439
1426
1426
1406
1386
1357
1350
1393
1449
1433
1402
1402
1445
1419
1368
1429
1445
1454
1338
1401
1465
1505
1468
1394
1483
1472
1482
1417
1449
1460
1426
1409
1379
1393
1435
1460
1411
1439
1473
1418
1408
1429
1427
1447
1420
1467
1442
1426
1437
1414
1477
1400
1406
1473
1456
1444
1402
1458
1444
1509
1485
1483
1382
1393
1454
1476
1471
1420
1550
1456
1449
1337
1451
1436
1436
1455
1465
1454
1444
1400
1443
1442
1456
1456
1410
1453
1464
1470
1492
1437
1430
1427
1501
1519
1459
1468
1502
1467
1440
1451
1443
1470
1430
1509
1406
1444
1439
1482
1406
1417
1427
1450
1435
1452
1507
1492
1481
1437
1440
1461
1510
1432
1372
1412
1402
1425
1391
1392
1476
1483
1461
1474
1406
1479
1382
1460
1411
1372
1430
1416
1475
1450
1501
1488
1440
1480
1401
1415
1433
1454
1403
1440
1419
1393
1500
1425
1413
1426
1338
1387
1408
1452
1481
1445
1403
1486
1393
1408
1473
1418
1408
1465
1382
1394
1451
1380
1419
1444
1339
1441
1404
1454
1422
1502
1451
1388
1392
1378
1443
1499
1408
1419
1418
1377
1461
1436
1469
1394
1426
1361
1333
1391
1421
1392
1386
1409
1401
1388
1310
1421
1430
1331
1400
1356
1345
1361
1438
1392
1364
1385
1374
1297
1319
1316
1354
1370
1323
1337
1353
1339
1300
1334
1334
1286
1298
1348
1307
1264
1293
1286
1231
1266
1257
1342
1309
1316
1287
1300
1285
1299
1266
1306
1348
1312
1291
1228
1302
1352
1276
1215
1269
1267
1303
1273
1213
1308
1258
1258
1177
1234
1245
1273
1210
1220
1269
1276
1305
1242
1261
1276
1177
1295
1278
1235
1268
1223
1140
1277
1211
1212
1182
1230
1258
1225
1163
1182
1208
1199
1245
1227
1132
1222
1145
1202
1169
1179
1194
1108
1191
1155
1138
1179
1113
1205
1170
1140
1114
1210
1162
1135
1202
1181
1106
1089
1153
1168
1206
1069
1153
1185
1131
1165
1132
1103
1101
1123
1118
1092
1041
1095
1091
1156
1135
1127
1061
1164
1103
1145
1068
1094
1134
1122
1078
1049
1121
1071
1059
1078
1051
1071
1033
1101
1085
1065
1083
1067
988
1071
1103
1078
968
1035
1035
1032
1009
1018
1077
984
1045
1048
1059
1034
1040
1030
943
1109
1012
1000
1052
969
970
1016
1034
1054
981
984
1021
1023
994
999
1004
959
1037
1002
937
959
944
984
955
997
972
962
954
991
928
969
970
986
961
980
939
964
924
941
941
997
1004
907
987
908
961
893
928
918
880
922
864
941
915
878
982
870
912
903
876
884
916
896
894
909
924
902
895
854
886
867
869
931
878
902
919
871
949
947
883
897
866
851
828
837
834
891
860
857
836
819
873
840
855
850
856
859
855
872
834
850
789
831
879
810
816
803
812
790
828
846
790
792
858
803
827
781
831
776
759
826
791
837
770
781
826
854
778
753
751
782
786
776
805
803
842
915
856
839
813
785
789
747
789
737
743
760
755
776
747
760
783
720
751
750
741
774
735
767
743
723
739
802
773
694
753
720
754
716
749
708
783
716
730
714
724
751
743
672
715
703
671
690
729
707
771
734
691
691
754
717
680
675
711
719
687
663
738
678
705
679
662
733
683
710
702
653
651
709
698
681
733
685
682
630
665
684
686
679
654
699
679
691
636
670
652
663
656
669
673
685
679
637
628
656
598
614
621
654
682
691
647
633
694
665
646
633
647
638
635
587
631
599
641
651
648
624
663
610
652
673
691
653
625
656
605
587
625
597
632
638
556
573
633
585
623
607
586
605
576
608
622
569
592
594
576
564
570
529
593
593
577
570
621
590
567
582
604
545
569
535
578
537
564
577
549
581
593
590
547
581
530
563
568
586
554
606
568
552
576
550
588
551
549
572
535
560
516
568
531
543
572
500
534
523
552
557
526
569
484
560
549
510
531
534
508
514
560
496
546
524
504
518
550
532
501
509
529
536
545
531
511
496
501
475
490
527
543
483
461
504
485
496
531
482
506
516
517
450
533
502
525
503
443
484
495
446
467
439
480
508
520
472
483
500
461
496
493
462
502
499
488
495
481
506
481
499
512
444
476
475
511
458
510
518
561
808
1053
1228
1140
951
697
504
449
475
423
445
469
454
448
488
499
479
527
499
520
521
543
506
461
405
440
449
435
384
423
415
406
436
439
436
408
439
446
406
395
435
408
420
374
427
415
385
390
426
378
404
396
393
415
408
386
391
407
388
450
391
409
413
377
407
371
392
392
410
379
396
375
379
375
412
375
406
375
392
381
342
366
366
352
373
368
336
400
372
392
393
372
364
386
360
372
362
323
379
378
381
347
345
413
381
356
367
371
388
378
362
357
359
367
386
319
339
347
400
323
335
354
337
327
334
346
332
350
352
338
345
324
354
367
344
344
353
328
350
317
365
280
320
315
351
346
316
325
345
339
346
330
330
330
340
316
365
339
321
334
364
315
334
311
333
325
317
342
342
401
395
376
363
341
330
322
326
331
330
342
308
320
313
316
326
321
320
310
281
334
292
342
311
320
306
349
323
339
336
312
312
335
312
310
352
315
301
320
281
301
310
337
329
322
297
298
319
330
290
297
291
292
302
259
303
274
298
278
306
286
300
259
320
292
289
278
333
295
310
289
270
275
306
281
304
305
295
290
320
287
311
325
296
286
275
285
267
277
293
282
260
288
239
281
273
317
271
284
301
303
269
276
272
291
266
274
257
269
267
267
259
302
270
249
270
262
260
271
288
271
295
258
227
237
278
277
251
254
249
282
284
305
364
427
511
504
420
381
316
259
273
268
245
255
261
233
231
287
263
239
246
258
258
237
226
238
274
262
269
291
328
305
295
260
260
228
246
249
274
244
241
245
251
247
211
240
215
234
241
226
255
230
207
247
224
239
270
212
265
245
254
248
247
209
223
240
229
222
215
224
242
218
267
249
222
240
224
240
216
238
227
242
236
224
271
216
209
232
253
231
256
222
214
222
228
233
222
232
223
217
221
220
244
197
209
212
260
179
239
260
205
200
225
231
223
215
221
219
208
237
221
223
220
225
187
224
214
221
215
187
208
214
216
195
225
218
221
203
206
218
192
230
219
194
195
209
229
187
191
215
192
194
210
211
191
193
188
186
203
242
202
210
227
193
214
197
193
186
190
208
214
196
202
236
194
199
218
211
200
250
260
206
265
236
212
200
229
230
207
198
199
210
202
213
235
204
196
190
198
174
211
200
197
192
204
196
188
205
198
182
214
177
193
206
227
210
187
224
214
191
176
201
200
198
166
216
197
191
186
178
204
201
212
219
305
320
318
281
239
229
191
190
169
175
197
162
197
184
178
187
177
185
187
158
178
174
199
190
181
188
188
176
186
148
162
166
174
162
190
187
194
185
168
187
189
187
162
169
164
191
174
189
157
175
164
166
164
165
140
167
149
179
158
182
159
201
162
172
176
174
149
182
174
206
247
301
393
517
531
502
417
313
200
188
174
185
164
166
164
155
172
144
145
177
158
164
154
154
158
155
193
175
166
150
170
152
160
173
165
157
160
164
146
142
182
174
160
131
158
173
156
180
145
160
164
149
154
142
157
146
168
162
141
161
153
141
142
138
154
171
160
175
146
154
145
168
156
156
158
156
148
153
164
155
140
160
135
161
146
142
128
147
142
147
149
169
128
158
151
176
148
156
144
159
110
154
148
136
160
160
168
150
169
155
155
155
160
143
143
127
140
133
135
159
137
131
134
128
148
141
171
157
145
142
146
141
133
143
143
140
136
143
148
152
151
142
121
146
119
138
141
129
147
139
127
157
154
156
127
135
162
147
146
134
122
140
157
137
118
149
143
137
140
149
149
117
138
120
128
146
138
131
144
128
141
132
134
144
129
134
148
129
135
132
134
134
131
109
139
126
158
135
157
126
138
119
113
139
143
146
149
115
128
122
112
143
145
126
130
134
134
135
135
144
136
127
128
121
132
117
140
120
131
130
142
129
130
146
113
131
136
131
123
130
121
118
130
134
127
123
113
125
119
147
122
123
112
130
122
113
136
135
139
133
139
125
134
112
127
142
128
142
137
119
139
119
112
130
110
141
118
134
134
132
137
98
118
115
131
131
125
135
130
113
145
143
136
113
124
121
104
121
107
125
131
106
119
129
113
127
108
111
128
124
156
158
129
132
123
118
122
125
101
131
124
106
92
132
94
113
115
117
108
120
122
112
111
120
115
101
100
100
121
104
125
106
132
109
117
124
116
110
116
116
117
118
130
114
110
103
126
116
109
120
108
101
123
122
121
98
102
87
122
105
112
142
116
113
116
110
113
105
120
114
118
123
107
107
129
101
110
104
103
104
114
97
112
117
119
104
113
92
101
112
116
106
106
97
115
98
130
102
106
103
118
110
98
105
104
98
113
115
110
91
115
103
86
92
113
95
104
108
120
112
78
104
113
131
106
104
86
92
104
102
114
93
87
115
98
97
108
124
100
93
116
102
108
102
99
75
111
112
99
101
125
94
89
117
107
112
100
104
126
118
111
141
117
86
75
114
91
105
111
108
104
103
100
105
88
102
97
97
96
95
93
106
109
106
117
107
101
82
92
111
103
100
104
94
124
86
110
92
85
108
105
90
95
85
95
92
86
94
91
73
81
99
78
87
96
104
90
85
79
100
102
115
93
100
94
90
102
103
100
104
91
96
92
105
117
91
99
93
109
87
98
89
85
99
91
102
89
92
87
107
87
82
96
99
92
85
93
82
98
99
102
87
86
106
103
96
85
86
89
86
80
85
97
110
86
86
90
93
93
95
106
81
87
82
116
125
122
140
144
128
122
104
81
105
97
108
86
83
91
91
76
99
89
117
92
78
93
72
92
83
80
78
80
85
81
83
100
91
95
89
79
90
83
66
85
83
95
78
86
83
84
88
76
74
65
94
72
70
93
86
75
76
75
77
77
90
97
81
84
85
86
96
90
76
82
71
76
86
89
85
95
86
74
98
84
74
80
101
92
109
66
89
83
92
75
84
66
82
82
83
88
69
78
78
83
82
82
78
87
79
84
88
92
90
96
92
82
91
74
85
85
76
87
85
87
72
74
94
60
80
82
76
78
79
67
75
86
71
78
69
83
74
83
74
78
75
93
100
80
75
75
91
60
90
83
82
88
79
75
78
92
77
86
93
61
76
70
81
87
80
81
94
88
83
90
73
75
78
75
82
82
81
81
72
65
87
76
79
69
62
74
60
71
87
69
89
61
73
73
80
68
76
74
86
67
86
92
89
75
93
66
65
88
50
72
76
54
68
50
80
70
77
88
61
78
75
77
92
84
80
66
82
75
77
75
59
68
94
64
70
81
82
79
77
67
80
81
88
79
83
70
66
86
84
117
107
128
119
121
145
150
199
207
231
213
205
191
148
146
121
106
134
101
123
82
101
102
89
75
81
81
67
80
93
71
62
53
70
72
68
80
78
75
71
65
55
65
63
76
71
72
73
69
65
68
67
76
66
68
73
77
63
80
69
53
69
60
64
53
67
67
53
83
56
50
54
75
48
73
59
65
75
63
52
61
62
67
64
66
72
82
63
61
73
66
63
76
60
67
69
63
59
65
63
81
65
54
68
44
55
70
78
62
64
46
66
77
56
70
69
69
63
63
70
54
60
56
56
59
68
59
57
72
74
68
70
61
54
62
59
68
66
48
56
73
64
55
52
53
66
69
59
56
46
65
48
67
69
64
69
58
52
40
55
73
57
69
51
51
71
70
52
71
62
59
60
55
67
48
53
60
57
55
73
49
57
73
68
61
54
72
46
53
53
50
54
45
59
63
62
62
63
71
57
64
76
43
59
59
67
56
71
65
57
51
54
54
74
62
53
63
47
42
65
55
60
52
59
49
54
49
51
54
54
68
76
55
55
46
63
58
59
54
63
67
66
73
62
64
65
65
57
57
53
46
57
70
59
62
69
59
55
46
60
60
59
59
61
47
49
58
62
69
50
57
56
50
70
56
48
41
51
52
55
52
42
56
47
48
49
62
52
55
53
50
56
57
55
45
54
51
60
59
68
50
51
44
53
51
51
60
47
46
56
46
44
58
57
50
56
58
48
59
49
61
64
48
68
43
57
51
66
40
55
46
61
66
56
52
50
51
69
59
44
56
46
71
61
49
51
54
41
59
54
55
54
62
44
59
60
56
67
45
58
52
59
66
55
49
53
56
57
43
55
38
46
63
55
48
52
46
46
56
49
52
51
58
47
44
51
57
63
49
42
72
73
92
125
137
216
247
224
228
202
163
102
69
52
61
32
42
47
56
49
50
51
40
51
54
62
53
62
52
47
49
37
59
53
41
40
46
35
58
42
50
41
65
58
43
41
50
62
44
49
48
62
41
50
59
52
58
57
40
47
44
48
45
50
60
45
41
55
60
59
49
45
47
53
53
49
48
53
53
58
63
54
53
47
49
50
53
61
45
54
55
56
57
55
54
38
54
54
54
41
49
50
52
50
57
52
42
48
56
54
51
55
57
49
47
52
41
50
48
49
47
47
48
42
46
41
62
54
51
56
64
58
51
53
47
56
56
40
54
56
63
66
109
144
223
273
308
331
256
218
152
124
74
72
49
56
47
43
37
39
45
50
43
52
50
55
48
43
52
46
46
48
44
49
48
43
38
50
41
48
54
40
54
46
45
49
39
52
47
50
32
47
38
41
44
34
47
53
41
47
51
51
43
44
50
55
42
49
40
39
35
42
45
49
48
51
48
49
42
49
42
38
47
48
46
41
41
59
43
40
37
51
45
50
40
41
35
45
71
31
54
42
43
34
31
51
47
59
44
52
38
42
55
38
39
31
56
52
39
30
43
43
21
40
52
54
43
38
45
38
62
50
41
42
57
37
47
46
46
35
53
42
43
43
46
41
42
37
44
41
52
51
38
47
46
37
51
35
46
52
40
49
40
40
55
51
26
54
40
44
35
31
29
48
42
49
34
44
54
38
40
41
51
39
39
45
31
49
45
40
42
34
43
40
42
34
37
48
47
52
48
45
38
58
33
42
38
24
36
32
44
39
35
48
46
51
48
48
50
44
38
41
42
43
55
34
44
42
49
36
35
49
46
44
32
46
37
42
40
48
33
40
57
42
54
40
50
45
38
45
41
34
33
44
33
49
44
47
42
37
42
50
37
42
43
38
46
49
31
34
29
30
49
41
34
49
45
40
36
58
38
38
50
52
40
49
46
51
50
40
40
36
40
47
43
46
43
45
59
39
40
34
38
45
46
41
49
54
56
52
54
42
40
52
48
35
44
54
46
54
51
42
51
52
48
45
45
42
44
38
39
39
40
27
50
62
35
46
37
36
47
36
39
41
39
42
41
44
40
48
45
38
44
45
47
42
49
32
45
45
44
32
36
38
46
35
41
35
46
35
37
33
35
40
41
38
46
34
38
40
42
49
37
42
43
45
47
37
46
43
36
49
43
40
40
47
38
41
39
44
40
42
43
34
51
44
52
36
43
51
42
47
37
42
45
60
42
39
43
42
37
38
46
49
46
41
40
48
37
42
37
39
54
48
51
25
40
55
39
25
30
52
45
49
42
33
33
39
44
51
35
36
43
43
55
31
36
39
48
41
29
34
52
39
39
45
54
39
36
36
30
45
40
31
29
44
48
32
40
51
37
43
50
36
40
43
42
39
41
35
46
43
40
32
38
46
50
47
28
39
39
41
42
36
46
40
46
38
41
48
32
46
41
45
49
41
33
39
46
38
35
37
38
49
38
38
30
35
46
52
36
50
42
49
39
48
42
48
38
24
48
36
35
57
45
40
41
40
41
34
45
38
54
46
38
34
40
42
39
51
27
37
36
29
38
29
47
38
34
36
52
34
35
39
36
36
46
34
32
36
38
37
31
44
33
36
31
49
36
41
48
38
30
39
36
43
55
35
39
31
44
33
39
48
46
44
46
42
49
39
37
39
40
59
42
45
33
36
34
40
45
35
40
39
38
39
33
38
23
38
40
49
37
50
50
67
70
72
63
75
60
52
52
43
31
36
34
37
35
31
42
39
28
38
26
49
32
34
31
32
27
29
31
40
34
31
40
36
32
37
44
42
41
39
33
30
24
41
42
31
54
38
45
35
40
41
41
40
30
33
32
43
33
37
39
46
35
35
35
44
39
44
42
34
29
38
39
33
38
60
41
35
46
36
29
31
34
42
34
37
33
33
33
43
44
36
27
37
36
34
47
30
38
32
36
22
34
30
32
25
25
37
40
39
32
35
32
55
32
35
29
35
25
35
42
42
40
43
39
29
33
30
35
32
37
41
30
41
33
43
30
35
29
37
33
37
49
33
41
33
32
43
33
39
36
39
42
35
38
42
39
25
42
34
35
44
35
35
39
23
37
38
31
43
34
35
30
31
45
31
42
30
37
41
40
36
29
39
30
34
43
39
27
31
33
32
42
30
36
43
38
33
36
24
35
42
40
28
25
29
41
34
38
30
26
27
37
35
40
30
36
36
38
28
45
55
59
53
60
39
41
45
34
32
35
33
38
25
23
34
32
19
32
25
34
52
31
43
35
40
47
47
36
29
35
29
28
27
45
31
35
26
35
39
29
39
34
22
31
34
31
30
21
33
23
31
29
33
24
24
36
33
35
27
32
36
27
32
35
36
24
29
34
39
43
40
36
30
35
29
28
36
33
38
30
36
25
23
39
31
29
28
33
41
32
32
32
47
38
37
42
42
34
35
31
38
44
22
29
20
35
26
43
29
28
29
39
28
48
38
20
26
29
40
43
42
30
23
35
28
23
32
37
35
32
31
32
31
43
36
39
28
33
38
37
51
45
50
65
44
53
56
39
46
42
36
28
23
35
30
38
34
33
26
28
35
35
35
34
29
31
28
27
28
28
37
23
38
47
38
33
40
34
22
35
39
28
24
25
31
24
30
45
27
30
27
27
30
24
43
29
35
35
40
33
30
31
36
33
38
43
37
19
38
27
27
29
27
23
30
30
31
34
28
35
41
26
32
28
36
32
36
33
41
28
46
32
39
20
31
34
19
31
26
28
37
24
34
34
30
34
29
22
28
32
24
32
41
26
35
26
34
24
38
36
33
28
27
25
31
35
32
31
29
39
36
27
21
30
30
31
26
28
27
29
34
33
27
29
32
37
30
31
31
31
34
29
21
26
22
25
34
33
25
23
36
33
34
23
29
29
31
15
33
23
36
36
30
27
29
22
27
23
25
25
28
29
27
30
25
31
36
24
33
39
32
40
30
36
36
31
41
31
24
31
30
42
30
28
26
29
30
24
24
30
25
29
22
24
28
31
34
29
35
45
40
42
33
38
44
27
20
31
34
35
28
23
21
27
39
29
21
28
34
41
33
39
36
29
36
31
32
31
32
32
30
40
26
19
30
28
28
29
31
28
19
24
26
33
34
20
32
32
27
27
22
33
34
26
19
26
33
34
25
36
30
26
30
30
33
34
32
36
39
31
20
31
22
36
24
34
21
28
25
32
31
19
29
28
36
27
29
28
26
29
30
29
30
29
37
21
31
31
34
35
28
33
31
26
17
26
24
30
25
22
36
27
33
29
32
35
33
33
28
32
27
26
32
26
32
29
31
25
33
27
27
46
46
49
47
62
45
49
40
32
30
26
25
28
23
45
27
26
27
26
23
26
37
20
32
24
30
31
21
25
26
33
21
21
30
28
20
30
24
30
35
23
31
22
41
22
29
24
24
24
19
38
16
35
32
23
23
23
27
24
28
31
27
23
28
33
26
30
32
30
23
30
27
29
21
30
38
33
31
23
23
27
24
29
31
22
32
29
22
18
33
23
29
20
25
28
25
30
24
45
25
19
23
31
20
26
24
23
31
26
30
29
20
28
19
18
23
33
27
29
35
30
22
28
30
25
27
32
21
20
22
28
21
26
34
25
26
29
29
22
26
25
28
25
36
27
24
24
28
22
31
26
22
23
19
19
26
26
33
34
34
16
33
24
23
34
29
28
28
33
25
42
25
25
30
39
29
38
32
24
29
23
26
22
37
30
26
36
31
27
32
24
24
33
23
30
22
28
27
28
29
29
26
34
32
27
35
33
27
24
14
19
30
30
24
25
25
30
27
17
30
26
29
34
31
29
37
23
32
24
27
26
38
25
19
30
25
27
30
21
22
39
20
26
21
33
32
31
34
26
31
28
27
36
25
23
27
35
28
38
17
30
27
23
23
28
21
21
27
32
46
81
62
129
127
138
153
147
104
91
63
60
47
36
30
18
29
20
25
33
20
26
26
27
32
28
21
24
18
26
27
26
29
20
32
38
20
29
30
26
31
22
29
26
20
27
31
22
19
28
22
24
26
21
21
27
27
25
30
19
26
30
25
27
27
28
23
30
30
16
24
23
28
17
33
29
34
31
28
24
24
18
24
20
20
27
22
32
24
29
24
32
20
28
26
27
22
24
30
28
23
26
27
28
28
22
16
32
20
17
31
21
18
28
32
21
26
20
22
29
34
28
26
37
21
25
37
46
46
33
38
41
30
35
28
33
23
27
28
23
25
26
25
30
25
26
23
23
27
24
25
25
21
34
32
21
20
18
24
21
23
28
19
34
23
29
25
23
29
37
29
25
25
25
24
18
28
19
25
24
26
24
24
24
22
23
26
24
30
29
17
33
27
31
22
27
25
26
31
30
27
22
25
25
21
16
30
16
28
26
28
25
37
24
29
25
30
36
24
31
39
35
21
29
23
24
31
20
25
21
27
31
25
21
22
31
26
15
25
23
24
16
36
28
25
19
26
14
27
22
27
24
26
23
26
24
26
34
28
18
24
32
20
24
35
30
28
27
28
25
24
21
24
26
20
21
24
31
30
23
28
20
24
28
23
28
32
31
36
38
42
54
53
46
48
44
33
35
32
24
22
29
21
28
19
28
34
31
30
39
56
51
66
93
94
105
85
68
65
65
50
38
27
24
26
30
25
16
21
21
34
26
19
31
27
30
19
35
32
33
31
18
23
25
20
25
22
19
23
24
22
28
22
28
15
27
23
18
25
27
20
30
39
22
26
28
19
27
25
23
29
25
23
29
19
24
31
21
13
27
39
21
17
28
26
18
32
23
24
17
19
18
25
26
35
19
22
28
20
22
16
23
23
24
32
24
29
23
22
23
20
17
16
26
26
17
29
26
16
30
28
22
19
21
23
9
24
30
27
30
26
22
20
24
21
26
20
16
16
25
20
27
30
29
32
22
31
23
25
22
22
22
29
17
28
30
21
21
32
16
27
20
32
28
21
18
22
18
25
22
22
23
30
23
29
22
28
26
22
20
29
23
23
26
17
27
20
23
26
29
22
21
23
22
20
22
29
37
25
31
22
34
22
28
30
21
29
22
31
31
24
29
26
27
22
19
26
25
25
35
31
18
27
22
24
26
31
24
26
35
19
32
22
17
19
23
27
20
21
16
16
30
22
33
20
18
28
24
12
25
21
26
31
24
23
16
24
32
32
26
22
29
20
22
21
23
22
19
21
26
28
13
22
20
16
23
22
17
22
20
22
26
21
26
26
17
29
25
22
33
25
29
17
19
30
28
25
27
28
22
17
19
20
21
19
20
26
21
18
29
27
25
17
21
23
20
19
21
22
23
20
26
20
21
25
22
31
22
19
30
25
18
18
22
31
31
14
24
24
34
28
25
18
11
31
33
27
27
14
25
20
26
29
31
21
28
23
31
17
26
26
24
28
16
27
25
21
22
33
23
26
29
28
21
27
30
17
21
28
28
20
16
23
17
24
22
26
17
19
32
30
27
28
20
26
26
17
28
27
23
24
20
24
21
15
20
16
14
17
27
19
19
21
32
27
19
20
18
23
26
26
24
24
20
29
27
25
18
21
22
29
21
20
20
19
22
27
32
24
18
20
18
30
9
29
23
26
21
19
27
23
17
18
19
18
25
26
21
29
26
33
31
21
25
24
33
22
21
23
21
23
26
26
34
25
28
30
21
13
22
26
20
21
18
17
26
30
24
23
20
23
17
24
16
31
28
22
19
22
24
25
19
38
21
23
17
31
25
21
25
28
15
23
23
19
26
27
19
27
22
26
26
18
19
26
28
20
20
21
32
16
26
20
26
26
29
25
18
24
27
31
27
24
16
24
22
19
21
18
26
26
22
24
19
22
22
12
27
26
28
14
25
36
24
24
24
16
19
27
18
24
25
20
20
37
24
16
25
18
30
19
18
24
19
23
26
24
24
11
23
30
26
19
23
26
26
27
27
19
25
25
17
26
28
23
25
17
24
23
25
23
21
25
17
27
22
22
27
25
26
23
33
24
18
23
32
21
30
23
29
22
23
23
19
28
17
19
27
24
25
20
20
18
28
27
33
23
30
25
35
17
22
27
24
17
28
23
23
32
23
30
27
33
23
18
31
22
15
28
27
22
26
23
33
16
14
29
29
30
20
21
20
28
17
26
27
24
21
28
24
27
22
30
27
26
19
25
19
29
22
26
19
21
19
28
25
15
21
25
17
22
27
18
26
30
27
28
19
20
18
25
22
22
15
25
21
17
23
17
24
32
27
29
26
16
23
24
34
34
23
23
23
23
20
23
24
22
18
27
31
21
27
24
27
21
13
21
22
28
26
14
17
22
27
18
22
22
20
20
27
21
25
22
20
24
21
18
26
32
19
26
17
14
19
26
19
16
24
25
25
27
22
18
21
28
20
27
24
30
27
36
30
27
37
18
25
28
19
23
25
25
23
23
29
19
25
22
32
37
50
43
43
61
80
63
62
63
44
41
39
31
20
32
33
21
16
26
22
18
22
24
24
25
25
29
24
23
16
25
20
23
17
27
32
25
23
28
34
19
25
29
22
21
22
22
25
28
22
23
20
22
18
25
33
22
22
20
32
19
19
22
21
27
18
24
20
18
21
22
24
32
20
26
19
26
27
22
21
27
24
17
30
23
22
27
23
29
30
26
25
26
29
23
18
25
23
24
23
24
26
17
22
24
24
24
33
30
26
25
21
21
25
23
21
23
25
23
29
27
16
17
17
28
28
20
23
23
17
21
19
33
17
19
22
23
16
23
23
30
19
18
22
26
17
18
22
19
15
22
26
15
24
27
23
23
22
18
24
28
31
17
34
29
20
22
16
21
29
22
20
35
18
26
24
21
18
21
15
26
26
18
25
34
22
28
24
24
30
25
29
30
26
25
30
21
45
28
28
34
28
16
25
27
20
15
26
28
32
28
25
23
26
25
21
18
20
17
21
21
22
17
25
26
24
30
16
28
15
19
22
20
20
25
18
18
25
24
21
23
29
33
22
27
19
33
25
29
26
22
19
29
32
13
28
32
26
24
21
20
22
24
28
29
23
18
21
26
23
25
19
17
27
24
27
31
20
23
25
24
24
22
24
19
26
27
28
28
21
28
32
32
22
26
25
22
17
25
22
23
28
24
28
17
26
36
32
32
16
17
27
25
21
16
21
21
21
27
29
34
26
26
28
31
18
21
25
22
21
27
31
25
27
29
25
27
27
25
34
24
22
25
36
28
19
30
27
20
24
20
20
27
19
21
24
34
23
25
29
27
29
23
26
18
18
14
20
15
29
24
24
19
21
19
18
19
25
14
20
20
21
24
22
23
29
32
21
20
30
25
22
16
30
30
21
21
29
38
16
28
28
23
21
22
22
18
16
36
25
26
32
26
34
21
23
26
19
28
30
25
21
25
27
20
20
22
20
25
27
24
18
29
25
40
31
37
38
41
37
49
31
30
17
32
33
30
33
22
20
27
27
20
24
24
18
27
22
30
30
29
26
27
25
27
28
23
27
25
36
30
25
25
18
20
34
29
31
26
20
28
19
32
32
26
20
37
23
34
32
22
31
34
22
33
26
17
33
32
19
21
18
32
23
17
27
21
30
20
22
23
27
28
21
33
29
18
22
23
24
30
37
21
27
29
26
20
24
25
35
28
19
34
26
22
30
29
31
23
25
33
27
28
30
22
33
27
23
26
30
34
34
21
22
36
20
17
30
31
39
26
24
24
25
24
29
25
23
28
24
22
30
26
23
20
26
28
26
37
28
12
38
19
19
23
25
16
24
18
21
35
27
21
25
24
30
23
34
27
15
22
17
32
30
28
24
35
22
30
20
27
19
31
32
21
25
24
25
20
22
33
29
25
25
32
29
30
33
40
31
22
41
40
40
43
40
33
52
45
35
41
22
33
29
37
21
24
10
16
18
26
19
24
29
31
29
22
33
24
19
23
29
25
22
24
23
21
20
32
22
18
17
25
17
23
12
21
18
27
22
23
17
21
15
18
16
28
24
15
17
20
14
16
23
17
16
20
22
10
24
31
14
11
18
19
22
15
21
15
17
20
25
23
13
15
19
24
19
23
23
15
16
22
18
21
20
28
15
15
18
23
15
13
21
18
19
13
15
19
19
18
16
19
15
12
12
17
19
24
21
14
17
23
13
12
12
16
16
19
20
14
14
19
17
17
16
15
15
22
17
17
16
15
18
18
16
19
10
15
19
15
18
18
14
17
15
17
21
16
16
25
17
18
21
16
21
18
28
15
15
15
11
14
12
18
12
22
15
15
18
13
13
11
15
12
16
22
15
17
12
17
19
29
34
27
28
26
35
46
40
39
32
42
30
32
28
23
12
20
12
17
15
18
17
17
13
14
25
26
18
15
21
18
20
11
14
19
18
15
16
14
20
27
21
17
14
21
16
17
17
15
19
24
18
21
18
18
16
17
14
12
20
17
19
14
14
12
18
7
24
11
18
17
13
18
14
15
16
18
12
16
24
13
11
11
17
17
12
15
8
12
11
19
19
17
8
14
15
10
15
17
17
15
13
17
16
17
10
18
10
11
11
15
16
19
14
21
13
19
15
12
13
12
16
20
15
14
18
19
17
17
8
7
13
14
13
20
13
14
11
15
12
8
16
17
14
18
10
16
15
10
14
16
15
18
16
19
16
14
10
14
13
14
21
13
20
16
12
8
15
16
9
8
15
11
18
15
17
18
22
17
18
17
20
16
11
15
16
13
16
16
11
12
10
16
13
12
11
19
17
16
11
15
10
11
16
9
12
15
14
10
22
15
17
12
18
14
11
9
14
9
10
14
14
10
11
17
17
13
9
10
14
8
11
18
14
7
15
10
16
15
16
9
13
12
7
9
16
12
11
10
11
12
18
21
7
18
13
5
19
17
18
16
12
14
9
12
14
10
8
5
18
11
11
11
5
15
3
15
6
16
14
16
12
11
7
11
7
14
11
15
7
15
13
20
16
11
13
9
12
11
10
11
9
14
11
14
15
11
10
13
9
10
8
14
13
8
14
17
16
18
10
18
15
10
12
19
10
9
13
12
9
13
10
13
12
13
12
19
13
10
12
12
12
11
21
9
13
16
10
20
11
14
16
11
11
12
6
13
7
10
10
10
10
11
14
9
10
10
13
6
8
11
14
8
20
7
12
10
5
15
15
6
11
13
8
8
16
7
17
5
8
11
12
10
14
6
5
2
8
15
9
10
6
3
5
13
7
7
12
9
10
9
8
9
9
15
14
7
11
10
11
4
8
11
9
14
7
7
11
7
8
6
8
5
9
12
7
13
13
9
11
10
10
9
8
14
13
11
3
9
10
10
8
13
10
12
10
11
14
13
7
8
11
7
11
7
7
12
11
4
4
9
14
7
13
10
3
10
3
17
12
11
8
7
12
4
11
10
9
11
10
8
8
12
7
14
6
12
14
11
7
7
5
8
9
10
19
14
18
13
14
6
7
9
12
8
7
11
5
11
14
8
9
4
6
10
7
7
8
12
6
11
9
10
10
12
9
6
8
5
12
4
8
10
4
16
9
8
6
13
7
7
4
9
6
13
18
14
17
15
16
18
16
20
14
16
13
11
9
11
14
9
4
9
7
6
2
8
6
10
9
11
7
14
8
8
11
5
8
6
5
8
8
9
9
12
8
12
3
15
10
7
7
7
11
5
7
11
12
5
7
7
5
9
9
6
10
9
9
7
10
7
5
12
14
12
8
9
13
11
9
3
12
7
12
7
6
10
9
5
3
13
10
11
8
15
9
12
8
4
11
10
6
5
5
6
9
8
8
6
6
13
4
7
6
4
6
9
5
6
7
3
14
5
7
10
10
5
6
7
8
9
11
15
13
13
11
13
11
13
18
6
7
10
5
12
7
9
9
7
7
10
5
8
6
4
6
8
9
6
10
6
8
8
6
9
12
14
14
11
13
9
17
13
13
12
14
10
7
16
8
5
10
5
4
11
7
8
3
10
15
10
8
7
7
6
10
5
8
7
7
6
7
8
10
6
3
9
4
9
5
7
6
11
9
8
7
5
5
9
7
9
12
8
4
7
5
3
11
7
7
7
11
6
8
16
10
12
8
7
11
6
12
4
4
3
6
7
7
9
10
14
8
12
7
12
6
5
5
8
5
11
11
6
11
7
6
7
5
13
11
13
3
6
8
8
10
8
6
8
9
13
7
7
5
7
8
6
4
8
12
7
10
9
7
6
2
10
5
6
9
10
4
7
8
10
7
5
4
5
15
6
11
4
6
6
14
7
14
6
10
7
9
10
12
9
10
5
5
6
10
8
3
7
8
8
7
5
7
6
5
4
12
4
12
6
8
14
7
8
6
6
3
7
13
9
6
6
7
3
10
9
8
5
15
6
5
9
4
12
8
14
7
10
3
6
9
9
6
12
8
4
7
12
6
4
8
18
9
6
10
7
7
8
9
10
4
10
9
9
10
9
11
7
4
1
8
5
8
11
9
7
9
10
7
5
7
4
9
7
8
10
6
10
5
7
13
10
11
8
9
11
7
13
11
5
7
8
14
5
10
9
18
29
32
27
62
116
179
245
323
418
517
582
580
618
592
522
400
303
234
135
107
63
33
23
13
9
7
8
6
4
4
4
9
4
4
4
11
5
7
10
7
8
4
6
3
3
2
6
6
5
5
8
8
6
5
2
4
4
4
4
5
3
4
9
6
3
4
4
4
6
13
4
5
4
4
4
3
5
3
3
7
6
4
6
6
2
8
6
6
3
7
3
6
6
7
1
9
5
5
5
3
5
6
4
3
5
3
9
3
4
3
7
10
3
6
4
3
4
4
3
5
1
7
4
1
10
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0