150
1278
1316
1211
1113
1126
1089
1063
1066
1077
1284
1313
1250
1084
1065
1068
1057
1080
1024
1041
1058
977
1065
1032
973
1088
1018
1040
1002
1006
939
984
984
1005
955
970
994
1004
942
971
954
928
972
964
972
943
935
928
902
897
939
949
970
871
907
899
883
905
903
900
914
924
924
917
852
876
862
941
869
876
879
840
918
906
804
884
895
848
826
874
894
880
822
894
873
888
856
853
811
852
861
863
894
855
887
874
840
892
829
818
808
833
823
857
773
772
779
788
786
829
839
780
838
774
812
775
844
826
819
827
807
804
836
766
803
833
855
844
828
837
784
759
792
817
779
805
767
742
766
806
757
737
739
750
789
764
751
802
769
786
768
733
768
758
716
749
772
801
725
706
794
752
792
759
755
770
746
787
685
755
792
776
782
745
740
726
761
769
787
790
782
765
771
718
760
768
764
758
742
781
800
811
799
776
765
758
801
803
807
814
795
801
872
820
813
782
750
799
865
800
849
775
780
815
846
821
849
826
841
854
879
872
889
889
864
841
866
813
840
881
820
860
862
900
919
819
905
880
913
910
889
921
913
937
887
912
860
917
889
924
970
947
930
946
955
931
912
1028
990
966
1009
958
1004
1009
1030
1031
1075
986
990
1010
1015
1091
980
1052
1067
1033
1107
991
1085
1075
1057
1135
1100
1093
1116
1077
1060
1049
1080
1078
1126
1170
1091
1207
1148
1124
1149
1117
1139
1153
1155
1159
1143
1191
1203
1173
1193
1201
1146
1219
1310
1261
1225
1207
1236
1208
1296
1250
1209
1258
1272
1189
1253
1271
1215
1226
1255
1294
1296
1259
1315
1281
1278
1287
1238
1320
1309
1323
1277
1372
1456
1403
1470
1580
1463
1386
1403
1385
1312
1407
1435
1434
1534
1676
1924
1808
1663
1450
1355
1403
1323
1392
1366
1430
1508
1641
1651
1640
1553
1392
1366
1407
1426
1514
1349
1382
1450
1456
1504
1450
1502
1406
1418
1521
1468
1496
1444
1408
1455
1448
1477
1429
1463
1532
1497
1464
1498
1488
1460
1442
1526
1536
1557
1519
1570
1611
1609
1596
1631
1601
1573
1558
1547
1531
1503
1534
1591
1589
1603
1633
1617
1666
1738
1612
1569
1546
1492
1537
1522
1536
1585
1526
1567
1537
1559
1619
1641
1509
1567
1570
1556
1525
1561
1525
1581
1570
1513
1622
1612
1633
1587
1679
1661
1667
1593
1596
1580
1626
1628
1657
1632
1590
1607
1623
1604
1648
1597
1534
1619
1539
1605
1617
1624
1649
1660
1557
1546
1658
1589
1704
1600
1594
1654
1627
1631
1598
1661
1655
1620
1669
1509
1644
1729
1612
1525
1562
1690
1611
1629
1549
1606
1708
1540
1684
1696
1583
1620
1604
1645
1532
1578
1650
1601
1634
1596
1670
1708
1658
1573
1628
1614
1656
1638
1616
1619
1670
1682
1641
1670
1608
1588
1618
1677
1596
1629
1593
1664
1553
1673
1610
1619
1581
1601
1659
1618
1589
1676
1647
1657
1591
1547
1683
1587
1577
1613
1633
1620
1615
1605
1644
1554
1595
1623
1563
1644
1599
1505
1618
1626
1605
1625
1678
1583
1609
1614
1530
1561
1611
1599
1527
1556
1610
1585
1562
1575
1590
1624
1596
1544
1595
1574
1583
1525
1589
1653
1573
1520
1559
1553
1629
1571
1549
1609
1596
1554
1550
1505
1536
1569
1548
1677
1595
1603
1483
1546
1548
1586
1530
1626
1580
1597
1541
1624
1551
1540
1553
1568
1569
1548
1529
1508
1538
1575
1547
1487
1538
1460
1502
1498
1542
1457
1582
1489
1560
1607
1542
1499
1555
1536
1522
1542
1461
1508
1454
1493
1525
1512
1448
1502
1462
1423
1434
1548
1484
1475
1447
1414
1496
1508
1420
1466
1515
1445
1426
1457
1374
1487
1412
1380
1467
1419
1470
1413
1410
1465
1383
1360
1371
1447
1431
1361
1477
1375
1402
1461
1389
1282
1463
1407
1449
1446
1433
1358
1456
1325
1396
1391
1363
1353
1331
1381
1319
1359
1288
1433
1298
1338
1334
1345
1335
1305
1326
1318
1346
1334
1282
1306
1334
1313
1343
1299
1275
1335
1312
1255
1353
1247
1295
1286
1299
1327
1253
1297
1203
1249
1241
1265
1299
1282
1293
1242
1242
1286
1310
1244
1192
1273
1262
1219
1225
1223
1249
1220
1263
1227
1166
1271
1274
1235
1191
1204
1177
1211
1224
1142
1203
1199
1241
1222
1173
1252
1223
1197
1211
1210
1148
1176
1240
1252
1144
1136
1164
1141
1174
1153
1182
1157
1151
1136
1200
1137
1159
1211
1183
1102
1144
1216
1156
1054
1128
1118
1101
1101
1147
1086
1121
1111
1114
1101
1049
1108
1112
1074
1129
1099
1093
1069
1119
1074
1153
1069
1113
990
1022
1115
1140
1062
1040
1055
1065
1026
1055
990
995
1057
1082
1067
1073
1002
1060
992
1026
1049
1035
1085
984
1026
1013
1046
1000
1043
1075
1029
981
1018
1052
975
973
1049
963
1038
987
992
953
955
1000
1023
1027
963
1042
1024
907
1012
1000
977
1016
974
947
997
965
937
923
933
955
892
1010
956
950
930
966
925
918
922
935
906
961
916
1002
876
920
936
918
914
938
908
873
905
937
916
911
869
947
843
889
918
902
929
939
845
857
916
877
870
863
900
884
827
871
786
882
854
866
848
882
849
876
908
928
867
932
936
883
839
867
877
779
883
825
782
879
846
825
834
814
866
797
842
800
864
834
773
798
825
784
771
757
770
815
807
796
899
853
779
773
768
769
785
760
797
734
783
847
792
755
811
782
806
799
781
777
776
766
779
776
782
771
742
760
760
715
760
732
754
804
785
758
779
778
748
756
717
721
768
783
756
746
808
758
730
753
722
730
689
718
744
676
687
732
731
719
706
733
747
676
763
732
730
675
667
734
720
716
725
683
694
694
686
683
630
700
663
728
719
669
669
686
710
661
716
705
742
761
772
726
695
716
701
628
665
715
674
689
675
652
697
664
654
629
669
630
675
686
647
683
677
631
632
687
654
641
669
648
605
666
636
641
617
643
675
629
637
640
646
594
624
593
610
610
630
632
606
649
605
607
633
607
622
630
580
601
617
627
600
630
574
585
612
600
601
602
554
625
594
588
603
643
619
576
620
595
585
610
559
641
577
606
577
646
533
556
547
586
587
550
530
569
524
584
545
517
530
552
580
574
550
577
568
580
548
587
535
604
583
607
552
578
525
549
544
522
573
486
531
535
549
514
565
529
522
554
483
526
492
477
540
532
527
532
528
543
521
536
498
518
510
512
561
514
519
491
486
524
499
538
469
525
594
757
1055
1205
1150
985
781
547
537
485
424
445
444
486
524
526
555
542
484
512
571
546
553
516
459
488
466
463
427
461
440
431
455
474
436
450
477
476
435
415
417
441
433
427
427
428
466
440
441
441
426
393
392
422
422
447
458
437
403
448
451
451
440
394
450
461
442
431
461
407
417
443
411
416
402
438
374
406
392
434
385
357
403
410
405
408
422
418
386
409
404
400
384
397
393
376
373
399
398
369
377
398
348
403
379
360
375
357
442
390
388
400
380
366
376
394
380
391
353
400
379
351
382
406
377
365
374
368
355
411
354
397
398
378
396
342
348
383
340
344
365
364
356
321
375
339
396
390
368
371
367
377
334
367
348
359
361
351
371
347
345
374
355
300
358
375
368
366
330
343
386
352
409
408
347
378
373
367
320
361
328
350
321
336
342
336
338
306
325
334
337
349
351
323
339
352
342
350
337
333
326
329
338
326
352
328
342
314
368
324
360
366
358
338
340
349
339
318
328
315
318
343
308
308
302
308
332
320
321
329
300
309
316
330
290
303
310
341
298
313
328
318
344
320
362
320
313
302
305
305
299
317
286
303
313
317
302
336
327
290
315
296
313
284
287
279
308
310
282
296
304
295
315
307
312
279
277
276
321
271
312
275
284
291
324
294
270
255
304
305
278
262
296
235
277
288
268
295
275
248
283
294
300
330
416
444
526
449
409
327
271
267
277
242
253
314
250
268
284
259
258
284
281
296
302
256
270
250
266
298
286
306
300
312
287
278
290
261
246
269
274
267
252
267
253
255
238
243
244
272
263
246
266
241
235
269
281
273
273
272
264
211
244
237
262
281
263
245
221
228
244
248
247
257
259
256
224
252
233
234
265
247
270
228
237
231
245
276
251
252
267
247
252
229
217
243
242
249
246
243
244
234
238
244
236
231
241
231
255
248
236
245
233
286
210
240
222
211
231
229
220
226
239
229
210
229
236
198
242
240
238
226
224
231
211
227
210
258
178
238
227
209
226
247
205
244
229
235
213
231
221
245
220
224
211
223
219
244
208
247
231
217
226
238
220
227
190
231
226
219
204
207
233
204
222
189
214
242
219
247
241
229
229
247
230
238
226
196
214
219
227
175
236
215
190
215
209
220
203
204
187
193
199
196
213
199
224
233
179
189
231
206
205
201
221
196
208
199
204
222
213
213
198
213
193
186
195
202
230
208
166
226
206
220
255
303
321
331
342
263
241
205
170
228
181
175
180
197
216
197
202
181
216
188
193
159
175
202
201
190
161
191
179
180
176
214
180
150
188
203
192
192
178
219
170
172
186
191
164
201
170
183
192
175
193
183
181
210
144
182
181
169
179
175
178
192
185
178
180
184
180
156
185
189
208
198
249
358
410
485
562
428
336
235
212
221
158
189
174
174
171
195
193
167
162
158
134
181
178
187
191
156
167
174
167
165
162
161
176
185
175
161
161
168
167
174
159
163
172
184
167
167
169
156
154
173
166
180
162
154
170
167
156
174
176
173
166
144
160
169
183
157
168
169
167
172
177
151
159
163
166
148
161
171
153
173
143
153
152
156
156
160
154
154
128
162
156
147
159
151
153
164
162
152
163
162
173
155
159
158
141
175
162
147
162
133
153
179
154
136
149
174
164
156
175
149
161
163
150
162
144
153
147
142
155
151
146
147
147
141
150
144
138
145
147
160
124
152
153
157
127
150
135
168
147
149
139
152
136
144
143
135
143
154
149
151
141
156
129
140
128
155
172
136
173
136
143
170
140
142
152
138
152
148
151
156
134
143
147
156
135
134
145
142
169
157
135
161
129
140
152
150
136
152
133
133
152
124
132
146
148
138
143
155
128
154
151
154
135
142
125
138
143
155
127
134
134
127
146
153
130
143
136
117
146
149
143
129
126
139
126
105
129
132
132
143
135
156
145
133
119
122
125
143
143
121
121
128
116
133
138
145
114
142
137
135
115
111
148
121
126
163
130
137
152
154
109
123
120
137
128
102
138
117
124
106
137
100
125
134
149
120
136
113
125
148
134
143
129
144
124
124
112
142
137
126
135
124
126
136
133
136
150
123
111
135
162
143
151
136
149
125
133
117
125
115
136
134
124
132
104
127
132
122
128
116
133
107
108
132
102
120
140
117
123
128
107
116
136
119
119
108
144
124
131
138
108
118
125
122
109
127
131
112
120
121
135
105
142
95
135
139
127
119
135
114
123
114
109
119
113
116
126
106
120
125
114
113
129
131
115
95
134
131
134
118
116
114
116
103
114
119
123
117
104
119
120
122
110
126
118
120
107
103
119
123
110
125
116
125
120
119
101
113
96
109
103
118
125
114
119
104
126
118
111
113
120
117
134
113
101
116
109
97
108
108
99
102
100
121
93
119
96
107
99
101
122
118
118
107
113
120
117
93
103
117
107
107
106
115
96
103
123
131
124
131
126
105
97
106
120
108
98
108
129
111
107
106
109
110
117
96
92
98
97
111
96
107
106
106
108
113
136
100
98
94
111
112
99
92
104
95
97
107
100
117
108
102
107
108
110
99
102
115
117
111
102
110
88
98
80
101
100
108
113
90
88
102
101
109
89
109
105
115
101
108
97
90
96
117
105
97
96
90
93
93
76
114
87
110
87
92
112
94
83
102
103
111
90
93
107
84
103
86
96
84
108
91
110
103
90
83
105
80
90
81
95
114
100
98
97
97
84
107
89
103
110
93
115
92
114
111
122
128
128
124
119
112
107
86
76
80
100
96
96
94
84
72
98
72
85
90
97
87
92
91
95
82
76
91
65
97
93
91
95
89
78
115
98
93
90
86
82
99
95
97
96
91
96
111
113
89
86
92
97
76
79
107
83
101
83
83
84
94
94
111
98
76
78
89
102
80
86
79
96
88
100
92
86
88
88
97
89
85
92
72
80
84
78
85
77
100
66
77
84
90
91
99
87
85
77
82
95
86
79
80
87
83
83
72
91
90
89
87
95
69
80
83
96
65
85
96
74
97
70
67
98
70
94
87
82
91
90
87
80
65
84
82
84
91
77
85
65
104
86
76
80
84
78
74
94
85
92
78
67
93
81
69
83
77
93
80
85
73
74
88
73
70
97
88
66
85
94
74
95
75
71
79
77
91
79
94
79
83
82
71
85
67
69
76
70
83
73
80
70
67
80
80
92
84
92
85
76
74
82
76
80
91
75
76
88
73
64
82
61
93
82
58
67
81
89
76
78
85
71
80
92
70
87
69
69
64
82
78
83
78
76
71
86
77
68
58
78
77
80
81
73
92
108
94
107
138
128
123
119
148
174
205
206
235
225
210
190
174
158
128
123
141
122
97
105
83
113
85
80
84
52
79
77
62
75
55
73
70
83
77
63
58
64
63
61
74
72
70
72
59
67
76
59
67
65
54
64
45
62
64
61
73
58
69
70
55
62
65
74
69
54
64
69
66
61
61
63
59
63
70
63
64
85
67
59
78
64
74
68
78
57
63
64
61
58
60
60
59
57
59
63
59
51
64
61
70
74
74
76
55
59
65
66
68
58
60
62
60
65
50
70
71
66
71
58
46
67
64
68
54
60
72
62
76
62
79
74
63
73
61
69
52
58
72
59
53
48
65
50
54
51
71
59
64
52
66
60
71
54
68
61
58
52
58
52
64
58
45
41
58
62
66
51
55
54
73
61
68
61
68
60
62
68
51
59
51
50
65
80
72
51
52
65
51
64
51
55
74
57
56
58
52
63
59
74
76
53
59
65
46
69
45
57
69
65
74
58
70
62
65
49
74
61
71
53
46
48
44
59
49
56
46
54
55
53
80
46
62
55
39
53
53
64
59
52
55
48
45
60
56
47
69
46
46
60
53
66
69
59
58
53
63
64
59
62
56
70
66
68
53
57
48
57
58
41
60
46
64
55
61
60
41
74
62
61
54
60
61
80
55
67
63
56
53
49
61
54
56
48
50
55
58
68
56
57
60
45
74
49
44
53
64
34
55
54
53
50
60
43
47
55
55
54
56
51
51
74
55
70
61
52
58
60
61
60
44
45
57
46
62
60
47
56
62
47
57
60
51
52
48
64
50
58
64
43
45
61
46
48
59
59
65
53
55
46
49
54
56
49
49
50
44
47
53
44
49
54
44
56
39
49
58
58
43
59
48
44
57
55
50
45
47
41
59
50
77
104
112
178
207
255
234
247
174
131
100
57
47
51
60
51
54
45
63
46
60
54
58
62
47
52
38
58
44
61
42
57
49
60
46
50
50
40
54
37
45
53
55
47
37
41
48
49
59
35
49
43
63
68
47
55
50
62
55
43
44
57
43
51
44
38
56
53
43
55
49
54
62
62
48
57
57
46
51
46
47
46
52
56
58
52
48
66
47
59
54
50
48
57
46
38
56
44
47
45
37
58
47
36
52
52
56
41
50
56
47
55
43
49
55
62
49
49
50
54
61
43
42
58
60
46
56
53
51
67
42
51
52
62
49
47
45
47
60
61
73
107
169
246
288
303
290
241
182
158
111
61
65
44
44
48
49
47
54
44
46
51
57
53
43
53
45
38
41
41
55
48
59
57
44
54
42
54
39
32
36
51
51
46
43
40
42
56
49
42
46
49
49
37
54
39
34
39
39
50
41
51
47
44
49
42
56
52
38
47
49
37
40
57
40
51
51
51
45
47
42
41
54
47
47
46
45
39
40
47
46
60
49
29
56
46
48
39
55
57
55
48
51
48
40
47
51
40
49
33
39
43
38
41
44
44
52
51
50
51
49
45
49
40
36
48
42
47
40
46
43
52
49
54
51
44
41
37
50
36
49
39
43
38
38
51
48
42
43
43
41
49
42
48
43
50
47
45
52
34
36
50
37
52
48
50
49
60
52
54
40
52
41
45
50
46
51
34
36
41
48
46
44
52
47
47
57
34
34
39
53
47
43
43
52
42
43
36
40
28
34
37
46
51
35
50
49
45
34
35
53
33
34
43
52
46
48
44
52
57
48
38
51
41
45
41
41
41
39
48
41
45
39
48
51
54
44
40
54
55
43
46
54
39
37
43
46
43
40
43
44
27
34
46
32
47
33
39
39
37
50
45
32
42
39
43
54
53
39
39
44
36
38
47
44
39
47
43
45
43
46
39
40
54
37
58
47
40
50
49
29
44
37
34
42
38
38
51
37
44
48
36
47
49
61
48
42
48
42
40
52
39
44
35
46
38
34
50
54
40
36
48
38
41
41
36
40
44
38
53
40
37
60
50
45
34
40
40
46
43
43
42
47
33
42
41
48
41
41
41
36
29
40
39
42
49
40
43
34
44
39
40
49
43
56
40
45
42
43
41
40
32
52
46
41
36
49
42
33
49
41
41
42
37
41
39
39
36
28
38
48
45
22
32
40
44
50
35
33
38
50
35
46
34
35
43
41
37
41
40
41
40
39
35
31
37
52
37
38
33
39
40
47
35
46
33
31
41
46
36
40
55
39
43
52
41
35
44
43
53
49
38
51
45
44
40
51
50
39
49
31
39
44
37
39
35
41
26
42
53
41
42
59
44
33
46
43
38
40
38
43
40
42
37
40
48
39
35
34
41
40
51
43
42
36
45
43
51
44
42
33
54
39
36
43
37
30
35
34
38
36
35
41
47
41
46
41
35
31
35
40
37
50
40
36
49
42
40
39
46
49
50
36
43
38
34
34
29
43
44
43
35
38
34
46
48
51
36
43
37
36
38
45
41
42
21
37
36
49
34
33
33
34
39
37
42
38
43
39
33
36
49
44
40
36
30
41
23
46
49
38
50
41
42
39
40
36
43
49
47
40
39
25
35
50
42
51
44
31
30
28
36
35
43
31
43
42
36
34
39
45
29
45
31
31
32
47
34
42
48
41
39
36
33
32
43
34
27
34
27
30
33
38
27
26
29
36
36
31
44
38
49
53
52
63
78
75
67
64
57
60
44
37
41
44
36
46
38
40
35
35
35
31
21
38
43
37
42
32
46
26
33
33
41
35
40
35
30
35
40
40
22
26
41
46
42
35
32
33
36
37
37
35
40
30
42
34
45
47
22
39
35
45
51
44
33
25
23
50
33
33
41
47
32
37
27
31
45
47
35
39
43
37
38
37
29
36
43
43
45
33
30
36
47
38
30
32
50
22
36
38
36
37
31
47
40
32
31
27
31
41
44
35
19
35
46
37
39
44
34
29
31
26
38
37
41
40
31
31
45
48
27
42
33
28
42
47
40
32
33
38
29
43
38
42
33
33
38
38
33
43
38
48
48
33
39
42
43
37
45
32
31
33
40
29
36
20
25
36
33
35
33
42
33
52
37
39
40
29
42
33
41
29
24
40
39
38
35
27
35
46
24
40
43
34
27
38
38
37
48
26
29
41
38
28
36
37
33
33
25
40
29
45
36
41
41
30
43
38
37
43
35
38
57
63
39
74
60
47
48
48
40
49
33
30
30
41
32
30
45
27
36
26
30
40
44
31
36
43
32
34
37
29
34
29
26
29
28
29
29
34
33
30
25
27
41
43
40
36
24
25
35
39
31
34
27
23
20
36
46
31
29
32
28
27
34
34
23
47
36
45
29
32
39
42
47
22
34
35
24
30
31
39
38
37
36
39
33
31
40
31
32
32
27
37
42
38
41
35
50
34
42
36
34
33
38
33
30
39
33
34
37
34
34
39
28
30
38
34
31
29
26
34
37
30
29
26
24
33
32
31
35
31
26
40
36
34
39
26
27
32
29
26
42
51
46
43
55
51
62
44
44
46
32
25
25
26
27
26
34
36
43
28
32
29
32
24
29
26
31
21
24
30
21
31
25
31
33
28
29
39
27
30
32
32
26
38
35
24
29
36
33
26
31
32
28
26
24
28
38
26
32
28
36
39
34
34
29
30
35
34
29
37
35
37
30
28
32
28
28
28
32
37
26
27
18
34
27
33
33
31
29
34
36
39
26
30
33
34
33
34
29
40
24
28
25
31
45
42
33
26
29
32
30
30
28
36
41
29
44
27
38
26
25
30
21
28
29
29
32
31
41
17
26
26
28
36
28
25
29
41
25
31
38
21
27
24
32
27
30
31
28
36
28
40
25
36
23
19
27
27
43
30
30
28
29
48
26
30
36
22
39
32
19
20
39
33
28
30
28
27
30
26
27
31
33
35
28
24
34
27
32
31
34
24
32
24
38
40
26
35
30
33
36
27
34
22
32
34
32
29
27
15
37
23
29
32
35
28
34
33
29
40
32
38
32
37
39
31
39
29
27
32
20
32
25
39
28
30
25
34
37
35
26
35
40
37
35
23
39
34
32
25
35
29
27
32
30
28
34
34
37
39
25
35
27
34
30
29
28
34
31
30
27
28
29
22
29
28
37
40
23
29
25
37
40
36
32
41
26
24
16
41
18
21
24
20
24
25
29
40
28
37
30
32
42
27
21
21
27
27
27
31
27
23
28
23
36
31
38
37
31
27
23
22
35
31
30
27
31
31
24
27
27
30
37
27
36
30
29
28
36
26
19
32
43
27
21
29
37
21
41
33
25
23
30
46
50
63
56
60
61
37
33
28
27
36
22
29
24
23
29
38
30
27
23
29
27
28
28
28
40
27
33
31
30
26
24
33
32
28
32
23
29
24
23
31
33
32
23
31
26
25
38
23
22
36
20
32
23
28
42
21
22
33
27
26
29
26
27
26
23
34
33
26
27
28
33
31
32
21
28
30
23
22
16
30
24
17
29
27
30
22
23
31
32
29
35
24
30
32
29
28
23
37
27
18
24
31
33
26
24
24
28
21
26
30
29
30
37
32
29
30
26
20
28
31
18
29
20
24
19
26
22
27
34
32
25
21
30
27
28
36
37
34
30
14
30
30
28
29
33
22
35
29
32
37
28
23
23
23
24
31
20
20
20
30
30
23
31
26
24
26
25
25
28
30
21
33
27
43
29
27
22
30
25
26
17
32
22
25
27
30
27
26
24
24
33
26
25
23
24
21
28
22
33
33
27
33
25
22
26
29
26
24
34
32
24
30
31
33
26
26
24
25
34
21
28
31
27
34
22
21
26
18
19
33
27
25
29
30
37
23
38
22
35
31
30
25
36
24
22
24
24
30
24
28
20
29
26
30
26
23
30
29
29
29
31
20
28
25
28
32
30
48
59
74
109
119
139
141
139
131
115
64
55
46
28
34
24
18
29
25
23
29
22
22
27
33
31
28
22
26
21
24
33
31
27
27
39
33
37
31
33
26
27
20
32
26
19
24
24
21
26
35
26
23
22
25
19
19
29
29
27
30
22
24
33
23
16
27
21
25
26
20
22
38
16
25
21
24
21
25
26
30
29
23
27
32
29
22
34
25
25
23
30
22
29
19
23
21
29
19
20
18
34
22
30
29
23
26
32
17
28
29
13
34
32
31
26
24
21
28
32
26
26
32
24
37
29
36
28
45
41
42
40
29
23
27
32
19
28
33
19
18
22
31
30
25
24
27
15
17
27
35
25
25
26
18
24
22
17
25
27
19
18
26
24
29
26
30
17
22
26
21
18
24
25
30
32
29
30
25
29
18
24
19
23
35
24
20
30
31
30
19
23
18
29
15
24
24
31
29
18
29
23
30
23
19
31
30
31
32
32
28
16
25
31
21
26
18
27
23
31
24
22
20
25
24
32
33
29
20
31
25
36
23
21
29
23
15
24
20
23
24
24
26
24
20
35
26
31
19
18
25
29
24
24
28
30
28
22
20
30
30
20
14
29
23
32
38
18
37
31
22
31
21
21
13
27
19
32
29
19
27
20
17
17
20
30
40
21
33
32
37
50
47
47
39
33
36
35
27
22
28
30
22
27
23
21
26
27
34
29
42
64
67
85
82
93
77
80
54
57
48
31
29
32
26
25
24
19
29
18
36
29
30
22
16
31
22
21
25
26
31
23
23
16
21
17
30
18
26
21
32
15
25
30
26
29
27
28
25
18
23
13
26
31
24
34
31
14
23
15
24
34
23
31
26
30
25
40
26
19
12
30
21
21
30
22
29
21
42
29
21
26
28
15
26
31
21
20
22
25
19
24
26
25
21
18
22
33
24
26
29
23
29
26
21
18
29
27
15
19
26
21
25
23
30
26
25
19
30
19
25
31
19
18
13
27
27
28
30
24
22
27
14
25
33
17
17
24
24
25
25
28
21
22
23
18
31
16
25
25
23
24
17
21
32
25
19
25
29
29
19
16
36
22
26
29
15
19
31
22
26
23
23
32
31
25
24
27
31
27
23
27
18
24
22
16
23
29
29
20
16
25
18
25
24
31
19
22
23
18
19
21
25
25
28
24
27
20
26
19
27
29
23
22
31
20
22
28
24
24
25
17
16
33
28
26
26
26
26
26
18
27
19
26
19
26
23
23
23
26
22
20
37
29
28
18
26
23
23
34
31
24
28
27
24
30
17
17
31
21
18
34
20
28
21
19
19
24
31
27
14
21
26
25
20
19
37
23
14
23
24
22
42
13
27
16
30
29
28
30
28
16
20
24
21
20
23
36
22
18
16
22
19
19
16
22
22
31
25
22
28
25
33
17
31
20
31
14
20
12
24
21
22
25
18
20
22
25
21
25
27
25
21
17
29
31
19
14
29
24
22
24
27
24
25
19
18
25
19
22
27
20
24
31
29
25
16
29
23
21
32
27
32
23
24
23
24
22
21
17
21
21
26
14
31
34
35
20
23
21
18
24
16
26
26
22
25
27
22
21
17
19
19
31
25
33
31
14
23
28
20
23
17
24
31
25
31
28
29
26
21
17
32
21
19
24
38
26
18
24
28
19
23
21
20
20
18
17
22
30
19
26
25
22
26
17
23
19
21
29
31
25
28
19
30
17
21
28
31
24
23
13
27
22
16
21
20
15
25
23
17
33
21
23
31
17
30
20
21
26
28
28
27
16
22
18
32
20
20
25
20
23
19
22
25
23
23
23
23
20
25
18
23
23
17
30
13
23
19
32
23
20
20
20
21
24
20
27
18
17
25
19
19
34
28
28
21
25
19
20
22
21
26
27
21
19
30
17
28
20
27
24
25
24
29
30
30
24
18
29
34
24
23
24
20
25
13
25
22
28
16
17
23
21
20
28
22
21
14
19
26
25
20
24
21
25
22
18
16
20
34
24
28
14
23
25
27
27
20
33
22
17
19
26
28
30
31
26
25
30
19
39
16
30
22
23
25
22
22
10
23
18
32
21
27
24
24
16
17
31
28
26
22
26
20
28
16
14
24
21
15
23
20
30
24
21
26
24
14
28
28
26
17
23
27
23
11
25
25
23
15
27
28
22
20
26
19
25
20
25
24
19
23
30
17
24
27
21
28
26
21
16
25
19
18
20
17
31
21
16
34
33
22
26
26
32
21
26
24
29
21
22
24
23
28
22
23
30
20
24
26
27
27
19
22
29
17
21
26
16
19
19
25
25
25
19
29
21
28
22
35
35
27
28
16
27
20
25
19
32
16
31
24
30
21
24
33
21
34
26
27
19
26
26
19
26
18
19
22
22
26
24
22
27
23
28
18
18
27
25
26
16
27
20
22
29
23
20
22
20
22
32
23
26
15
31
30
31
24
23
20
22
18
23
24
23
24
35
26
27
23
25
27
21
24
21
25
28
24
26
26
31
23
18
28
18
22
19
21
25
21
29
26
25
14
24
23
29
27
29
49
60
54
85
90
64
66
66
60
42
28
30
28
28
22
22
23
23
22
23
27
25
25
18
19
26
26
32
17
24
15
21
24
15
25
23
33
26
22
31
29
23
17
23
27
18
22
31
27
25
23
21
31
18
20
22
14
24
27
29
15
26
25
24
22
25
25
20
23
21
28
22
19
24
25
26
26
21
29
27
24
21
23
33
25
24
26
28
23
24
29
19
30
17
22
15
30
19
25
21
17
27
27
21
33
19
21
26
32
26
25
18
25
25
25
20
26
22
28
22
26
31
18
14
20
20
21
21
29
15
26
21
11
12
25
19
23
19
29
26
26
24
25
26
24
20
28
15
25
29
28
17
27
17
20
16
17
22
22
24
29
25
22
20
12
28
19
25
18
20
15
21
25
24
25
15
21
30
28
24
30
23
19
27
29
28
20
28
25
28
32
29
27
23
31
32
30
17
33
24
17
29
17
24
20
27
28
29
22
16
18
32
28
22
25
26
26
20
17
21
31
22
21
24
29
20
20
22
28
28
29
24
26
27
23
32
24
28
21
29
23
30
28
22
16
22
27
27
18
31
19
29
21
22
22
28
34
20
18
25
14
34
33
22
25
29
21
22
19
27
25
19
24
26
24
31
23
22
14
32
22
19
28
21
25
28
21
26
23
21
22
23
26
20
25
37
26
27
22
31
18
26
28
22
19
22
21
25
29
23
16
18
25
27
18
25
21
26
21
19
36
21
15
24
19
25
23
24
17
23
23
22
27
29
20
21
28
25
23
26
22
28
26
16
28
20
18
30
17
35
24
22
24
24
22
18
26
26
24
28
19
28
19
24
23
16
28
21
19
16
35
22
23
15
23
24
25
23
20
25
28
25
20
29
31
25
19
13
28
24
26
26
27
17
29
23
20
30
31
29
33
22
20
25
20
24
18
23
30
19
34
26
28
17
23
21
17
30
32
29
16
23
25
17
30
26
23
21
24
24
25
34
24
26
41
29
35
38
38
22
34
48
26
25
25
27
18
35
20
25
20
34
18
23
37
26
18
23
24
22
28
26
20
22
17
21
30
32
25
23
23
33
32
23
21
15
22
18
13
26
23
24
22
29
24
34
26
35
20
25
21
21
29
32
20
26
31
18
31
23
28
21
19
18
21
19
24
30
22
25
29
22
22
21
25
35
24
27
26
19
20
30
19
25
24
26
21
22
20
23
21
30
13
24
17
33
21
28
30
22
36
24
31
29
27
16
27
33
28
27
29
20
21
25
26
20
24
21
21
35
31
28
26
33
31
25
20
36
22
22
29
14
26
26
22
25
27
24
24
34
26
21
20
27
27
28
26
32
24
26
24
27
29
25
31
32
19
18
30
38
24
19
26
19
25
19
21
26
31
26
24
25
31
23
23
27
22
32
24
27
30
33
28
22
30
25
27
38
21
24
30
34
30
38
41
46
44
37
33
29
37
29
23
23
28
29
30
30
23
23
24
20
28
18
30
16
25
27
24
23
18
15
24
18
19
24
22
20
24
15
24
22
20
27
23
17
17
13
19
34
30
24
27
29
20
23
18
16
12
16
19
11
23
22
24
15
20
16
17
16
23
21
20
11
18
24
22
22
17
16
18
18
20
16
15
12
19
17
18
15
20
13
12
22
19
8
16
16
18
25
19
26
21
16
19
12
18
15
20
17
21
22
18
22
23
16
14
15
15
17
17
19
16
16
16
13
11
21
11
20
12
14
26
15
22
21
20
22
20
17
10
14
17
21
22
21
17
21
17
22
13
12
12
16
11
16
8
24
14
12
22
8
16
19
15
20
11
23
13
19
12
12
9
18
15
12
11
16
20
24
14
11
13
15
13
12
20
18
15
10
30
16
20
19
18
34
34
46
34
26
32
29
32
26
23
22
18
21
13
13
16
24
12
23
11
14
25
10
12
19
15
11
24
15
21
19
19
22
16
15
16
30
16
20
15
22
16
20
14
17
14
12
13
18
8
14
20
19
11
17
15
12
14
18
12
21
16
14
19
14
18
16
13
17
19
14
14
12
13
14
9
18
16
15
16
14
12
15
16
14
18
15
12
12
16
16
19
17
15
20
16
13
14
12
20
11
19
17
12
13
18
13
10
13
10
11
15
7
11
17
10
9
16
12
11
15
14
15
9
14
20
14
14
7
17
14
18
6
14
12
16
18
13
25
17
18
15
11
14
13
16
15
11
15
17
13
20
10
7
15
12
8
15
8
12
12
8
9
7
12
10
12
19
17
16
10
12
9
9
13
5
14
11
12
13
9
13
19
12
11
12
8
20
16
12
12
14
9
8
18
8
9
13
10
13
10
11
13
15
12
13
12
18
19
13
12
16
12
10
12
13
13
15
13
15
13
6
15
9
17
9
12
15
12
7
14
8
15
14
13
11
15
16
11
9
15
9
15
18
19
14
8
9
4
14
15
9
10
8
17
13
12
10
18
10
15
10
8
12
14
12
11
14
17
14
10
10
6
15
9
16
9
16
16
12
16
18
11
7
11
11
15
15
13
18
20
12
12
12
3
11
9
12
10
14
9
9
16
13
10
13
10
14
13
15
8
8
12
8
6
12
14
8
13
14
14
12
9
10
11
15
8
18
10
14
10
12
7
7
12
8
12
8
14
9
9
14
6
7
13
11
4
11
10
18
12
18
9
12
10
10
14
9
10
8
13
8
11
5
13
8
7
7
11
5
12
11
13
10
14
16
18
6
8
12
16
10
9
10
8
10
14
14
11
8
8
7
15
11
9
11
11
6
9
14
9
8
9
8
10
12
7
8
9
9
15
14
10
12
14
8
11
11
5
7
8
6
13
11
5
11
4
9
13
8
9
4
7
8
12
12
10
8
7
12
7
6
10
15
10
12
14
10
18
11
5
15
8
17
10
11
9
6
9
11
9
10
13
8
13
13
9
11
16
13
12
10
8
13
6
6
12
15
7
8
7
10
8
10
4
6
8
8
8
7
14
13
12
8
7
4
13
9
7
7
16
11
8
12
5
13
7
5
11
8
13
9
12
7
8
9
9
15
10
11
12
9
13
16
8
7
4
13
7
8
13
16
8
9
7
5
4
6
7
8
8
16
7
4
11
11
7
10
13
12
13
21
25
18
13
18
17
17
16
19
18
15
15
8
7
6
6
5
9
10
6
10
8
2
10
10
10
14
8
15
10
7
5
7
5
8
9
20
14
6
11
13
7
9
9
15
7
11
12
7
9
11
10
13
4
9
6
5
6
5
8
5
14
8
8
9
8
10
9
9
4
8
13
7
7
4
5
8
8
13
6
10
7
12
9
10
7
9
12
13
4
11
11
6
6
7
9
7
10
13
9
6
8
5
6
8
6
4
11
7
5
10
5
7
13
9
9
11
10
6
6
9
5
6
12
7
7
4
13
7
10
13
11
13
10
10
9
13
10
5
9
7
15
6
11
9
9
3
5
9
6
3
7
10
5
6
9
15
8
9
6
12
10
8
6
14
9
15
21
7
14
5
9
5
12
3
12
9
7
6
6
4
7
10
7
9
8
10
14
6
4
7
6
8
8
8
6
5
4
4
9
8
9
7
7
3
5
8
5
5
10
5
7
7
7
6
2
6
10
8
12
9
8
6
8
6
11
8
7
8
9
8
7
7
5
8
14
6
6
3
11
9
7
12
6
6
3
11
7
10
5
7
8
5
9
7
7
12
11
9
7
8
3
16
11
4
8
7
6
8
8
5
6
4
8
3
10
12
10
10
9
7
9
6
3
7
6
7
6
5
7
4
7
7
10
8
12
5
8
9
7
8
10
9
9
4
7
7
7
7
6
8
2
8
5
9
6
5
4
5
5
10
7
7
5
9
10
13
9
5
4
6
8
8
8
4
3
4
10
11
10
11
10
6
8
11
8
11
6
4
6
4
8
6
6
10
5
8
11
9
7
9
6
6
9
9
8
8
6
10
7
6
13
5
10
11
6
7
10
8
7
6
8
8
12
8
2
9
17
7
5
8
7
8
8
4
5
6
4
4
10
15
7
11
7
10
6
5
7
7
13
5
13
9
5
9
9
9
8
8
9
4
9
7
3
17
10
11
8
5
9
13
11
17
13
11
6
18
18
30
40
63
119
159
215
311
393
499
521
580
577
588
481
432
343
234
195
111
77
47
25
15
24
4
13
7
7
5
5
6
4
4
5
6
7
2
6
5
8
8
4
9
7
9
8
8
2
7
6
5
6
5
3
3
8
2
10
4
9
7
3
11
9
6
10
5
5
8
3
2
7
4
9
5
7
4
10
6
3
8
6
3
5
5
2
5
5
3
4
9
4
5
10
4
5
4
4
9
6
6
6
7
10
5
5
8
7
7
5
10
4
7
6
1
6
6
4
4
4
3
8
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0