4
771
1362
1230
1195
1197
1159
1133
1085
1193
1059
1243
1333
1228
1090
1040
1083
983
998
1064
1014
1081
1028
1054
1029
1023
1011
1073
1072
983
993
1020
1015
1039
1042
988
986
980
964
907
972
972
985
1004
928
925
932
940
946
954
960
898
891
889
925
913
929
917
892
886
857
950
949
904
899
892
918
948
983
896
888
931
881
922
870
896
865
868
952
835
851
879
877
878
882
906
832
885
787
885
838
855
880
840
855
858
876
855
840
827
760
843
814
831
844
873
797
778
846
866
789
833
763
804
784
826
844
827
792
835
806
814
848
836
888
872
933
1002
947
853
767
803
811
786
784
798
831
806
753
800
786
830
763
795
794
772
719
772
816
843
863
854
804
773
738
795
804
750
757
789
720
754
748
756
791
750
738
767
765
717
836
711
809
740
761
793
810
792
752
789
751
741
803
762
838
730
761
739
837
747
754
772
757
783
781
750
806
828
769
805
750
782
822
766
801
762
784
790
823
795
796
809
833
812
822
819
872
833
855
836
922
868
854
857
856
889
865
923
871
870
890
894
890
858
893
935
860
890
914
908
983
940
917
924
911
980
946
936
1004
957
976
939
996
957
997
1018
991
962
985
1005
1032
1049
1063
1062
1050
1005
1072
1043
1009
1090
1092
1066
1141
1094
1126
1048
1120
1165
1152
1097
1172
1138
1103
1138
1085
1156
1133
1116
1166
1158
1216
1125
1197
1234
1244
1190
1195
1207
1218
1168
1220
1197
1205
1280
1248
1216
1236
1244
1227
1273
1275
1294
1321
1341
1394
1296
1278
1307
1282
1349
1251
1355
1395
1311
1377
1285
1418
1347
1425
1300
1385
1366
1310
1434
1405
1390
1377
1353
1375
1484
1409
1427
1546
1474
1433
1530
1458
1441
1456
1422
1466
1508
1549
1717
1904
1879
1711
1549
1504
1547
1444
1546
1520
1495
1599
1754
2054
2009
1805
1617
1504
1552
1505
1454
1569
1522
1493
1545
1453
1580
1409
1608
1529
1502
1480
1579
1508
1583
1525
1549
1574
1450
1541
1520
1614
1577
1506
1576
1583
1563
1641
1682
1639
1608
1585
1648
1643
1706
1674
1673
1549
1572
1543
1580
1661
1642
1625
1654
1674
1756
1785
1767
1762
1726
1708
1654
1547
1612
1577
1596
1657
1663
1658
1772
1757
1770
1690
1727
1760
1639
1627
1655
1576
1611
1726
1663
1669
1722
1725
1636
1644
1696
1723
1797
1772
1711
1613
1665
1685
1696
1659
1620
1679
1689
1597
1645
1645
1628
1631
1703
1728
1672
1678
1645
1680
1676
1764
1689
1681
1721
1655
1637
1726
1696
1680
1719
1717
1702
1645
1662
1614
1705
1731
1744
1662
1625
1732
1704
1604
1725
1577
1668
1653
1698
1753
1699
1673
1729
1731
1664
1686
1731
1627
1650
1719
1747
1728
1701
1671
1687
1638
1668
1649
1726
1680
1707
1609
1629
1637
1743
1620
1702
1596
1728
1683
1698
1644
1608
1732
1709
1687
1614
1622
1673
1655
1685
1650
1659
1706
1652
1568
1624
1724
1651
1621
1639
1658
1651
1665
1578
1617
1620
1557
1644
1675
1596
1626
1620
1674
1687
1555
1686
1687
1546
1637
1642
1624
1631
1618
1670
1650
1614
1646
1577
1578
1636
1631
1645
1530
1678
1625
1659
1566
1607
1596
1648
1681
1604
1664
1569
1532
1592
1555
1611
1551
1639
1656
1615
1554
1492
1569
1640
1553
1604
1535
1582
1633
1557
1537
1569
1561
1507
1522
1546
1590
1518
1503
1547
1475
1530
1523
1547
1628
1533
1587
1538
1543
1685
1586
1585
1544
1504
1542
1621
1615
1571
1564
1500
1482
1452
1574
1450
1533
1492
1509
1492
1459
1454
1463
1519
1451
1508
1435
1530
1526
1484
1523
1492
1462
1460
1508
1413
1480
1529
1426
1398
1430
1406
1440
1434
1421
1397
1527
1460
1424
1447
1512
1421
1444
1425
1439
1474
1403
1461
1381
1425
1411
1454
1434
1385
1446
1430
1422
1380
1362
1415
1393
1439
1358
1329
1417
1374
1336
1340
1391
1321
1399
1355
1356
1344
1356
1331
1321
1368
1317
1265
1331
1343
1291
1267
1398
1323
1313
1259
1368
1363
1252
1300
1281
1292
1375
1291
1394
1356
1304
1271
1311
1281
1309
1332
1250
1279
1308
1257
1310
1260
1263
1250
1263
1254
1226
1301
1259
1198
1254
1221
1174
1198
1221
1214
1256
1222
1227
1253
1219
1270
1205
1215
1232
1222
1248
1225
1224
1175
1189
1208
1174
1175
1180
1140
1216
1222
1197
1229
1225
1158
1176
1100
1147
1171
1139
1179
1117
1160
1118
1169
1180
1171
1206
1149
1119
1146
1174
1094
1114
1114
1107
1114
1102
1126
1149
1169
1119
1179
1079
1138
1151
1147
1129
1096
1016
1014
1120
1075
1064
1066
1085
1052
1119
1078
1075
1067
1059
1050
1081
1023
1069
1075
1027
1023
1076
1079
975
1053
1028
1052
1058
1009
1054
986
1051
1017
967
1014
1042
967
1047
1047
1063
1089
962
1042
990
988
1001
1026
977
971
1039
1015
980
995
959
960
1018
1007
922
946
978
984
1012
1001
958
982
934
896
993
934
931
917
926
922
1004
972
915
974
891
917
975
921
965
900
902
928
925
950
930
911
933
900
930
906
944
955
862
923
897
873
947
883
881
865
929
861
870
914
909
867
904
869
884
889
874
822
833
909
968
933
950
962
914
928
923
799
893
819
834
852
898
839
842
842
838
786
829
781
879
858
891
884
838
824
867
797
839
848
838
785
833
796
814
798
862
812
865
816
778
829
799
750
809
765
786
813
816
782
827
828
818
777
760
738
731
786
789
778
803
706
712
805
761
779
793
822
759
721
777
784
740
772
723
820
777
738
776
750
760
772
772
725
768
767
779
747
707
736
734
686
737
739
726
782
757
721
706
692
707
710
676
705
717
707
705
680
701
671
724
716
734
687
643
671
680
715
697
740
645
709
729
719
729
719
830
753
749
732
655
678
652
691
735
691
665
645
713
655
623
703
657
652
667
639
652
672
650
696
604
659
630
678
628
656
700
614
643
609
671
668
669
698
638
624
672
662
642
623
629
662
628
634
622
706
659
622
613
643
611
618
633
630
689
626
638
630
597
646
603
594
596
584
598
628
587
642
576
596
610
597
582
539
630
635
637
585
557
567
581
581
615
628
591
560
569
568
599
588
567
551
573
560
564
563
586
538
565
528
568
593
576
536
569
530
575
549
558
565
533
532
606
555
529
576
579
523
583
538
548
539
537
564
527
539
510
546
557
498
507
539
548
529
520
532
519
531
514
530
529
534
486
492
452
496
523
491
491
486
665
793
1165
1462
1539
1403
964
665
519
486
506
478
503
485
498
550
558
601
543
553
542
581
556
547
533
494
459
507
482
443
466
459
441
440
459
473
450
491
513
393
449
442
495
462
460
433
433
489
441
426
424
441
431
448
448
451
432
437
422
429
461
464
427
407
438
461
433
448
444
444
443
447
444
413
475
410
417
428
413
419
404
461
391
414
414
438
416
404
409
387
406
393
391
418
404
400
398
392
381
394
411
394
393
382
409
430
413
411
404
423
385
415
387
381
390
378
377
355
376
364
385
391
388
385
378
387
412
366
417
382
389
387
349
387
385
394
377
378
394
400
388
377
377
380
366
387
378
380
396
343
344
367
356
367
356
395
346
357
356
373
371
373
347
346
404
370
351
411
369
343
379
399
392
412
413
376
355
357
318
367
343
370
366
353
354
340
348
371
346
360
334
375
346
381
344
339
339
374
351
310
323
309
350
305
327
294
349
342
309
362
375
366
399
343
370
361
350
334
364
350
345
307
313
306
326
320
328
317
342
310
322
314
275
340
346
281
301
329
341
356
309
328
300
321
272
293
303
313
278
316
290
293
305
285
306
331
263
305
311
303
336
315
309
279
287
315
298
285
348
282
311
299
301
287
308
267
292
312
308
328
288
285
269
291
300
300
282
327
303
281
311
287
297
282
302
262
281
287
287
280
269
287
310
337
388
490
517
511
485
359
310
288
279
283
268
272
280
266
309
266
290
252
268
304
321
266
299
262
291
290
314
336
333
310
317
320
293
274
230
260
252
253
271
232
262
252
261
254
265
264
232
242
270
285
261
254
281
250
260
252
266
238
265
257
287
243
256
255
232
259
269
254
248
282
262
259
221
260
258
241
243
258
228
231
243
252
260
242
248
244
244
234
211
248
252
250
262
228
221
267
240
247
226
222
254
244
215
271
263
257
250
236
239
210
258
246
227
211
234
225
231
223
230
237
225
246
242
225
247
205
243
207
227
237
240
240
209
215
221
225
207
182
213
207
207
225
236
279
187
229
230
207
222
228
241
225
206
217
225
211
229
222
223
224
233
236
197
227
236
203
240
218
238
247
205
231
224
211
237
255
263
271
245
259
244
260
204
206
240
217
219
209
205
202
210
221
218
211
190
200
191
242
214
226
220
216
227
190
225
182
220
194
232
214
217
211
202
228
196
192
176
209
190
192
190
193
217
209
192
197
206
181
231
215
260
321
352
425
360
309
224
223
213
182
197
197
194
200
204
187
207
194
192
184
217
193
184
192
211
197
182
182
196
217
194
190
212
199
160
183
183
174
194
217
178
189
206
181
209
181
159
194
197
183
196
198
195
175
200
162
190
213
183
169
195
182
191
187
190
208
170
187
204
220
193
203
239
345
430
508
548
491
342
293
234
205
204
179
198
161
173
167
174
192
172
174
167
161
171
178
187
163
188
171
170
163
161
183
196
161
158
171
176
177
155
170
155
172
164
159
190
148
168
171
177
178
157
164
170
174
181
169
160
160
166
173
153
171
172
156
171
178
162
158
174
158
170
143
159
161
176
165
165
177
155
154
171
170
155
168
160
177
138
163
129
140
165
172
163
159
148
152
160
163
152
157
162
141
157
163
155
168
164
172
176
168
163
181
165
168
159
155
174
127
157
136
145
159
165
173
160
159
162
154
158
162
142
159
160
171
161
143
161
140
162
159
133
179
145
139
137
164
141
176
143
151
132
144
128
154
157
168
143
163
152
155
135
125
153
166
140
146
186
138
147
142
147
138
147
172
129
165
147
116
143
158
153
146
139
133
132
146
130
158
145
118
135
135
155
140
151
161
148
150
138
152
137
152
143
158
143
134
151
155
136
134
151
127
137
129
122
142
114
160
138
149
142
135
130
158
148
163
149
126
148
137
147
115
141
150
130
158
148
133
133
131
124
128
129
130
135
136
121
164
129
126
127
136
142
142
135
127
142
132
118
108
131
132
130
143
151
132
147
126
145
131
131
143
116
140
126
146
170
136
123
128
148
120
132
136
109
141
125
138
106
133
111
143
145
132
121
109
133
111
140
118
145
128
133
145
126
111
120
143
131
147
134
155
161
141
136
131
153
107
100
114
134
142
128
130
109
148
143
122
149
111
134
122
135
127
125
135
98
118
112
158
114
141
125
135
109
125
128
129
110
109
126
122
127
123
131
124
110
127
130
137
128
104
100
139
131
130
112
133
113
121
133
118
116
117
118
120
152
119
130
104
127
127
124
124
100
109
103
116
115
118
135
135
112
120
144
102
117
122
136
102
112
115
112
118
108
118
129
132
101
110
120
110
127
111
132
129
104
125
111
113
131
113
106
114
113
118
118
128
98
117
103
134
97
117
98
110
137
116
121
109
128
107
102
122
113
110
105
113
100
105
103
98
106
116
103
108
105
113
124
110
104
108
108
120
97
130
101
133
143
140
139
126
107
104
112
101
108
99
111
95
96
105
108
103
119
110
91
108
112
114
109
105
108
111
115
98
106
98
98
118
124
121
109
119
98
117
103
110
102
96
111
116
112
102
106
99
102
104
119
97
97
102
108
108
118
94
103
101
108
104
106
106
109
124
89
99
96
91
99
112
96
120
103
99
112
110
124
108
89
102
105
89
94
85
114
106
102
98
104
105
113
92
77
100
79
94
95
117
95
105
85
97
96
86
97
85
111
119
112
85
91
100
95
74
97
97
89
102
99
103
95
113
105
103
102
122
114
136
119
163
136
115
113
116
82
107
101
90
94
80
117
95
91
108
91
93
76
91
98
82
108
97
95
84
96
95
101
89
102
103
92
89
104
87
106
107
107
89
97
98
109
85
94
98
95
94
96
97
85
76
95
75
105
91
99
100
95
87
101
90
83
74
82
81
79
78
81
96
85
85
88
73
78
89
96
87
91
92
92
74
70
90
93
70
69
88
89
99
75
81
86
79
96
98
97
89
79
85
88
86
80
73
82
97
91
86
79
72
90
74
104
80
77
96
83
83
88
96
98
90
96
79
76
77
84
89
84
94
95
90
89
88
87
90
71
92
87
85
84
86
85
72
90
75
78
103
74
93
87
81
83
100
85
86
69
86
92
76
79
84
95
77
78
94
80
81
90
76
74
59
77
80
91
84
99
82
90
75
86
77
77
99
86
97
85
86
92
60
70
93
92
87
96
79
100
86
82
81
78
75
91
82
80
68
89
66
69
67
78
90
60
97
76
100
76
78
82
101
95
70
75
87
76
67
98
55
82
74
75
70
58
83
83
88
72
81
99
78
90
66
75
77
89
87
92
104
116
115
129
131
162
168
217
238
230
187
167
180
148
127
125
101
101
106
97
104
77
77
81
82
94
76
68
73
89
82
81
76
48
68
82
75
61
78
77
58
72
72
81
72
67
61
83
72
64
75
63
73
61
66
92
82
68
69
86
65
72
61
86
77
67
56
63
88
85
66
74
83
74
59
64
82
84
65
73
69
56
73
73
65
66
72
64
74
58
60
66
57
70
59
71
65
73
61
65
69
76
53
74
55
69
56
54
69
68
87
79
60
55
69
74
63
68
59
72
61
56
57
61
74
52
59
53
64
63
69
79
71
63
59
54
80
54
68
75
78
70
48
73
81
68
62
60
69
56
67
60
55
61
64
56
74
59
70
63
50
55
60
57
59
65
49
64
68
65
61
49
65
65
82
58
54
57
67
66
68
73
71
65
59
62
70
58
67
54
63
69
65
65
63
81
57
67
67
56
64
57
66
53
49
67
59
55
52
58
49
55
68
66
54
48
70
63
54
64
68
72
52
54
71
53
67
59
77
90
56
41
63
66
59
57
63
70
59
56
56
65
68
67
46
56
56
71
85
62
75
66
48
57
61
63
54
60
61
59
60
60
61
54
51
63
49
60
83
66
61
67
60
57
62
43
66
67
62
59
56
76
81
67
72
55
68
49
58
57
60
53
53
53
57
68
66
51
61
65
70
60
52
56
55
43
51
51
66
47
62
55
56
41
57
55
56
63
63
43
68
58
72
60
54
59
56
61
62
60
55
61
65
60
52
47
57
56
59
46
44
57
46
46
49
60
48
55
61
63
52
53
57
58
58
62
58
50
59
67
40
60
63
57
57
49
53
51
69
40
54
53
60
61
46
62
54
54
73
53
64
65
58
59
52
53
48
58
56
58
66
93
134
191
263
303
314
304
243
158
98
106
64
54
45
50
51
55
46
45
55
51
51
42
67
49
59
60
58
57
70
61
55
52
53
46
43
56
61
55
40
61
59
45
58
62
33
57
53
40
40
64
60
55
75
51
60
46
49
54
67
53
60
48
45
65
57
44
57
54
43
63
62
53
58
50
61
60
51
43
49
51
37
46
55
64
54
58
54
53
60
59
44
55
41
51
57
59
57
56
54
61
56
46
50
49
58
64
55
54
61
55
43
49
54
54
48
46
46
47
59
60
51
56
48
41
52
60
43
59
56
55
48
46
45
54
50
68
64
55
79
101
168
206
301
299
271
254
191
177
110
72
56
47
49
49
56
61
39
49
49
58
50
37
46
43
53
43
54
47
49
43
36
55
42
54
42
56
66
37
55
63
54
51
44
58
47
38
52
38
71
53
51
59
57
47
51
39
54
68
44
55
41
44
50
47
49
40
49
51
45
42
46
57
52
49
64
49
59
45
49
46
48
49
45
50
51
37
61
55
49
52
42
55
42
57
54
43
41
39
55
46
61
55
36
40
44
44
42
40
57
53
37
55
54
49
57
48
51
48
41
43
51
53
47
47
50
51
51
43
50
38
47
47
58
46
45
51
36
39
56
49
46
53
45
60
53
40
44
54
49
42
45
42
63
56
42
47
39
44
45
29
50
36
45
49
48
40
33
64
49
50
36
36
46
50
47
50
55
58
40
41
52
49
56
41
49
41
42
36
42
51
43
46
51
53
46
57
55
42
50
43
56
54
41
43
35
55
51
48
50
58
48
36
47
45
37
53
47
46
40
39
48
57
46
39
63
37
54
37
41
38
47
49
58
57
38
42
46
49
47
54
52
40
53
47
39
35
43
44
40
43
30
37
41
45
45
55
48
41
44
49
52
52
46
48
42
45
44
59
41
53
37
41
47
39
52
41
38
53
33
50
51
49
68
57
43
54
48
47
48
46
46
57
33
38
48
33
41
46
46
44
47
55
47
57
53
51
53
63
37
40
40
50
35
42
39
38
38
33
46
43
50
47
50
45
38
39
54
48
40
53
55
51
38
35
48
38
46
36
38
49
37
38
53
46
47
45
55
35
46
44
44
40
42
48
42
36
44
63
44
39
43
46
42
48
44
52
49
45
48
45
41
54
35
41
44
45
39
50
34
44
49
45
42
51
30
36
47
54
46
36
48
38
46
47
46
43
47
60
48
58
43
50
44
42
41
40
60
32
51
51
45
46
38
50
42
43
34
48
40
38
39
44
46
52
43
39
51
35
46
40
50
38
50
45
41
36
46
43
52
45
38
38
40
49
46
43
38
46
43
50
47
40
32
32
43
45
36
41
39
40
38
43
58
40
30
47
37
41
44
51
47
29
40
41
55
48
61
33
44
37
40
43
46
38
39
45
51
42
44
33
36
36
46
51
34
61
44
55
33
47
41
41
46
52
36
40
43
32
35
46
32
39
53
35
40
37
55
46
43
38
35
35
55
37
36
33
44
42
44
51
45
39
49
39
47
55
33
42
36
47
35
29
34
36
33
47
46
44
33
46
39
38
45
42
30
44
43
38
35
32
50
40
36
31
40
42
37
44
29
45
36
48
40
36
38
28
38
51
47
47
40
45
34
49
43
39
52
34
39
36
43
36
42
38
56
36
46
50
38
39
32
29
39
36
42
41
29
47
46
44
50
41
57
41
42
47
43
35
35
33
39
40
40
27
49
30
48
47
52
43
48
58
67
87
77
94
75
69
46
52
43
42
38
37
29
40
25
54
40
37
50
40
44
41
48
32
32
31
45
37
44
49
38
52
42
41
34
24
35
55
37
33
40
42
54
40
42
36
44
42
38
42
40
36
42
36
32
35
35
37
40
51
32
35
29
39
36
47
46
32
50
36
33
33
40
46
49
44
41
31
35
42
39
46
33
42
34
43
44
39
40
34
51
46
39
40
25
48
33
36
46
40
28
41
43
40
32
28
47
39
44
28
34
33
41
32
32
39
31
33
52
48
28
35
36
41
50
37
30
31
38
32
31
26
32
23
21
41
39
26
34
28
38
37
35
36
31
51
29
35
30
52
43
44
47
44
31
35
37
36
46
48
33
44
29
41
41
28
32
31
43
37
33
35
43
45
41
44
28
42
39
37
30
29
50
41
21
35
43
28
46
31
42
36
33
36
36
44
48
45
43
44
32
43
33
34
34
37
39
37
40
42
37
47
41
38
34
31
46
35
51
42
53
62
49
56
51
43
58
49
35
48
36
34
40
34
37
38
37
47
34
39
41
38
35
48
40
35
46
45
34
37
34
31
34
38
43
40
34
34
39
34
31
27
19
48
38
51
51
43
37
38
36
43
32
30
36
25
28
41
33
35
39
40
40
36
36
32
35
38
37
42
34
36
36
36
44
35
34
31
40
30
44
29
34
26
35
33
27
40
35
42
32
45
38
39
44
46
42
44
39
40
38
34
45
31
35
49
29
29
27
25
39
37
36
41
36
34
29
38
32
41
37
45
38
30
26
29
42
42
40
31
35
37
45
45
34
23
28
33
41
36
46
44
63
48
57
73
47
42
47
32
36
38
44
33
36
34
39
23
30
30
38
24
25
40
37
30
31
31
36
37
37
43
31
26
29
32
36
40
34
36
40
40
34
29
27
35
34
39
32
28
27
39
34
38
26
41
31
29
31
31
28
30
38
47
37
41
32
38
38
28
36
35
27
23
36
38
31
44
29
33
21
40
24
29
37
29
35
46
29
36
31
41
25
29
28
35
32
34
38
28
37
25
27
34
39
38
30
21
32
25
41
37
31
28
30
34
28
32
38
24
42
36
23
31
40
37
40
21
36
35
34
28
31
30
28
24
39
30
27
25
30
35
35
26
37
29
43
38
28
36
46
32
28
33
34
31
29
37
43
30
30
36
25
31
26
32
35
34
28
29
33
21
36
41
38
29
23
25
38
27
24
37
30
44
34
40
28
28
45
32
33
43
38
30
37
32
32
31
46
37
47
28
35
35
33
26
34
27
27
35
31
29
32
41
24
27
30
34
36
35
42
36
35
44
42
44
46
33
38
25
34
32
36
22
40
38
31
28
30
44
36
32
23
31
36
42
29
33
26
33
35
34
27
20
34
32
33
18
30
35
38
34
28
27
30
30
30
33
29
29
26
38
32
36
26
38
29
28
39
35
43
33
33
38
36
35
37
30
27
28
23
34
28
22
38
36
42
24
29
32
36
39
33
28
32
24
27
28
30
23
30
25
34
29
29
24
26
24
34
30
41
36
26
33
21
37
44
33
26
30
39
39
28
45
26
25
30
27
36
31
40
33
38
36
40
45
27
32
35
37
40
39
44
56
60
57
52
40
54
41
39
39
30
28
27
24
32
38
34
28
31
28
21
41
45
39
24
30
35
39
26
21
18
47
23
34
22
27
25
31
31
32
34
27
27
29
31
28
25
33
23
35
33
32
29
38
21
28
29
30
27
32
35
20
39
24
33
32
25
33
27
24
28
28
30
28
37
28
30
34
23
21
25
25
31
31
27
25
31
31
39
32
36
43
26
37
35
35
25
32
29
34
36
35
38
22
35
25
26
30
31
31
32
33
30
28
21
31
26
29
25
39
32
30
20
33
35
34
25
27
26
23
21
29
28
27
25
23
25
33
28
27
21
29
32
30
40
37
25
34
22
21
27
27
20
28
31
31
26
28
27
28
24
26
35
32
32
20
32
30
36
45
19
29
32
33
29
32
37
41
40
22
27
22
35
33
36
26
27
28
29
40
35
35
35
35
33
27
35
30
32
29
33
30
30
28
26
29
34
32
33
26
35
35
29
42
28
27
21
29
31
39
36
24
32
36
32
27
28
23
24
27
33
36
31
38
41
32
30
31
45
30
36
37
36
35
28
29
31
37
29
21
26
27
22
24
32
28
31
18
30
36
37
29
29
33
34
24
25
44
42
56
81
125
113
168
174
161
117
115
94
89
51
35
38
23
22
28
28
24
28
26
33
26
26
30
34
26
24
28
32
36
18
27
23
23
31
25
28
33
28
24
25
31
28
34
33
31
25
28
29
32
25
18
39
20
28
30
30
32
27
26
28
42
27
21
29
36
30
20
28
24
30
25
21
31
27
24
23
30
30
30
29
19
28
24
16
25
36
25
20
31
23
43
30
30
24
32
28
23
16
34
22
26
30
25
34
28
28
30
30
32
24
30
26
31
22
22
31
33
18
31
28
33
37
32
39
41
36
32
32
38
34
38
31
32
30
27
32
24
30
37
24
33
31
27
27
25
28
25
23
33
29
27
33
27
20
19
35
34
28
27
28
32
21
21
19
27
25
24
29
25
32
22
22
31
37
25
26
25
26
28
32
31
35
25
26
25
28
27
25
35
29
23
33
29
26
22
25
31
28
26
28
32
39
26
36
27
47
32
31
46
41
22
21
34
38
39
32
34
47
27
36
35
38
28
17
33
25
32
28
28
33
17
30
26
27
34
25
28
29
25
37
25
36
24
24
33
22
28
19
22
31
27
21
28
23
29
24
33
30
34
33
27
33
30
27
26
28
28
21
18
32
25
27
42
25
29
30
31
20
34
21
28
25
18
29
34
42
46
58
49
49
62
41
45
40
29
32
32
31
29
29
27
30
30
28
32
43
40
43
57
74
80
123
80
107
84
79
71
44
37
32
24
22
12
29
17
24
24
31
30
32
22
24
26
24
22
18
25
22
34
32
27
28
23
32
24
21
20
38
31
26
22
20
29
24
33
24
28
27
24
33
29
16
22
30
35
25
25
26
25
23
27
20
27
24
11
26
34
16
17
28
28
35
25
22
19
30
37
27
27
23
32
28
31
22
26
37
19
21
22
32
36
23
31
29
18
25
18
20
24
23
33
31
26
39
28
21
33
28
28
33
29
23
18
21
20
21
24
29
21
25
20
23
24
26
26
30
30
24
37
36
32
30
32
33
23
19
23
23
27
20
32
24
28
23
26
30
19
20
25
28
32
29
19
22
34
25
27
32
25
25
27
20
29
24
26
25
15
29
21
30
28
17
28
36
29
23
27
29
22
28
27
19
23
21
26
26
26
30
25
18
25
19
19
20
26
19
24
29
27
25
26
28
21
34
24
24
30
26
27
19
22
22
21
25
20
17
28
24
28
26
32
31
28
27
30
22
26
33
23
25
26
28
23
26
24
21
29
28
27
26
32
31
29
25
18
21
25
32
32
22
35
22
21
28
25
22
26
24
36
25
21
25
24
19
28
23
19
34
25
30
34
22
26
26
29
30
27
30
29
24
28
19
18
30
20
22
31
26
16
25
25
22
11
19
25
24
22
24
39
20
18
17
19
27
24
12
24
21
33
16
31
27
29
30
28
23
20
31
19
29
30
22
27
29
27
17
19
21
26
16
42
26
22
29
16
26
19
21
24
29
37
19
25
25
24
23
28
26
31
28
17
23
32
34
20
13
24
36
21
22
26
27
28
33
29
26
25
19
29
27
28
34
25
20
26
29
23
20
19
17
27
18
31
24
22
32
39
25
19
29
21
29
19
26
26
35
36
32
26
18
25
24
23
25
26
36
27
19
29
30
35
28
27
34
27
25
24
21
29
28
17
24
23
25
26
22
17
16
21
22
21
24
35
36
30
19
26
20
38
32
27
30
26
26
23
30
21
27
31
31
29
18
30
31
30
32
25
30
27
35
25
30
21
24
24
37
25
26
27
27
21
32
20
28
23
28
29
27
23
22
20
20
28
11
25
21
28
21
24
32
26
35
22
15
17
26
19
22
16
18
35
19
20
33
17
32
19
32
19
21
29
23
27
25
16
22
25
31
20
23
15
34
26
15
32
31
33
33
26
29
23
21
30
24
19
27
18
28
21
25
18
21
32
26
21
26
24
25
26
30
35
14
21
26
19
24
26
18
27
24
22
34
26
32
33
24
23
25
17
22
20
19
32
27
22
23
20
24
24
18
26
22
37
21
31
28
39
27
30
31
26
23
22
28
22
29
18
20
22
25
17
19
33
30
20
24
20
18
24
24
25
25
25
24
32
26
31
31
25
18
17
20
26
28
37
30
36
22
17
27
16
25
28
23
16
21
32
31
30
21
41
30
33
22
28
25
29
25
30
27
26
21
18
28
24
25
32
28
26
27
29
30
15
40
37
25
23
31
23
19
32
14
30
29
22
24
30
27
21
21
30
20
23
23
21
21
21
29
19
30
32
25
25
13
24
23
32
22
17
21
21
16
25
22
24
34
14
22
27
29
21
29
31
25
31
22
32
25
23
26
35
19
27
16
22
28
28
36
38
33
21
24
23
31
24
31
29
23
22
33
27
23
24
22
27
28
24
26
31
20
26
24
22
18
23
22
26
28
39
30
34
17
31
31
26
25
27
25
29
22
28
26
28
25
29
22
32
27
36
25
30
26
22
29
27
26
28
23
27
27
33
31
18
33
19
20
18
22
36
32
21
22
23
28
39
36
40
38
69
81
76
72
77
48
57
63
41
38
24
36
25
30
27
30
27
23
23
16
21
29
23
20
22
24
20
15
31
16
25
29
27
21
29
32
25
20
31
26
18
33
25
23
26
24
34
32
27
24
33
27
22
31
25
34
33
29
21
33
24
24
23
23
27
28
27
21
22
32
29
26
22
30
22
31
32
34
31
23
22
33
31
22
19
25
23
32
29
36
19
27
24
27
23
29
30
32
24
28
30
20
26
24
22
26
25
24
28
16
29
23
32
24
33
30
18
31
20
34
27
24
24
26
25
28
32
28
20
22
31
21
22
22
26
20
28
37
21
19
24
26
23
33
35
20
22
23
27
26
23
22
21
18
28
16
21
23
28
21
23
15
26
27
33
27
29
41
24
24
26
28
25
21
28
30
26
29
34
30
29
27
21
16
28
32
29
32
31
36
35
24
31
28
27
32
30
28
27
27
20
19
29
21
36
32
35
28
29
26
27
35
29
28
24
34
30
29
24
26
19
23
25
20
18
35
21
24
32
36
21
24
20
23
25
24
19
27
21
25
34
22
19
17
22
34
30
29
22
18
26
23
24
24
13
22
35
24
22
21
31
22
31
20
26
30
26
36
32
25
32
25
25
25
24
37
30
28
28
23
34
19
15
36
19
30
25
30
35
24
22
37
25
25
20
21
20
34
21
28
29
30
23
30
37
26
25
31
22
25
26
24
36
29
16
34
35
31
27
24
29
25
28
29
23
39
30
25
32
37
27
31
33
30
34
26
27
36
36
33
26
25
28
32
29
44
31
24
41
33
36
29
29
38
15
29
25
26
27
34
25
22
27
27
29
30
25
21
30
22
42
29
36
25
29
34
28
26
27
24
35
36
29
31
34
33
25
30
26
30
21
16
23
25
20
30
23
24
32
26
34
28
31
23
27
23
19
34
27
44
25
21
20
30
33
25
31
32
32
32
30
31
26
24
20
35
24
30
31
30
33
32
35
27
34
36
35
35
37
33
35
33
23
35
20
23
32
36
24
32
36
21
30
32
14
24
40
32
25
36
22
35
34
26
31
29
26
34
23
34
30
25
28
29
27
30
24
22
26
30
28
21
25
25
29
38
20
35
15
30
31
31
23
24
40
22
34
34
22
27
22
30
34
27
27
26
29
29
42
33
35
41
32
20
23
29
29
18
36
26
22
25
34
30
24
32
39
34
26
26
30
31
32
28
28
26
49
31
32
33
33
26
37
27
24
25
28
26
35
36
33
32
33
26
27
24
39
41
32
25
35
28
36
27
42
46
36
25
31
31
30
21
32
25
33
30
27
30
34
30
32
27
32
27
38
29
40
34
29
24
36
28
22
30
24
25
39
29
45
24
26
32
38
22
33
28
29
28
30
29
33
26
23
42
42
25
27
39
22
39
28
22
29
34
37
31
33
44
25
37
50
35
63
50
48
41
49
41
40
33
32
34
50
29
26
27
28
26
28
34
29
34
20
30
39
34
25
28
35
27
28
26
35
25
28
30
23
27
17
19
36
25
25
19
23
22
26
22
26
19
24
38
25
26
19
14
22
25
30
16
20
14
22
16
29
31
22
23
30
30
22
14
8
21
17
23
16
23
22
18
20
16
19
20
22
20
22
23
15
16
16
18
13
27
19
21
18
24
18
25
17
20
18
20
24
18
23
23
20
20
21
13
18
19
25
18
22
18
20
17
15
12
14
24
18
23
26
19
13
22
21
10
13
21
19
18
22
13
19
19
24
23
18
18
25
24
18
26
18
22
20
18
12
17
19
23
18
22
20
16
25
22
17
25
15
22
19
12
19
16
18
20
18
23
21
21
20
21
15
13
15
20
21
15
11
15
20
14
16
21
17
21
21
28
38
29
41
32
53
29
33
34
23
23
17
20
14
15
21
16
21
23
14
22
21
17
21
23
19
12
21
16
14
15
15
23
18
13
22
19
18
23
28
9
22
18
18
10
16
19
18
17
16
12
20
17
13
22
18
21
14
17
14
12
16
11
19
13
23
13
16
15
13
16
17
16
14
20
12
19
16
26
25
23
14
9
12
12
13
13
16
16
17
12
14
14
19
14
24
16
20
20
12
22
15
19
16
13
18
13
13
18
15
14
11
15
14
19
16
19
13
12
15
19
20
20
20
19
24
13
19
13
19
14
19
15
17
9
15
8
14
15
19
8
8
14
12
21
18
17
14
15
15
21
19
10
14
17
20
13
14
14
19
13
17
16
19
11
11
19
12
18
12
21
15
5
17
12
14
14
5
17
12
19
18
16
13
16
14
17
12
16
15
23
12
18
11
16
13
9
15
15
19
15
18
15
12
13
19
20
16
20
11
9
11
16
16
11
28
18
10
9
19
18
9
16
14
9
9
17
19
17
18
11
26
8
16
23
7
17
16
12
18
18
17
7
15
14
17
20
17
15
11
18
18
14
8
19
14
20
21
15
17
13
9
16
10
10
10
10
8
22
19
15
11
14
18
9
15
15
19
10
14
12
19
16
11
8
16
7
12
10
12
9
13
12
8
9
6
18
11
18
9
13
17
7
10
15
13
20
14
12
7
9
11
19
9
13
8
9
13
15
10
10
10
13
12
11
13
9
14
9
17
13
9
10
9
10
10
11
10
16
6
14
20
22
13
12
10
15
18
12
15
3
10
3
13
7
12
7
15
13
11
12
9
12
13
20
14
12
12
12
9
16
11
12
6
14
14
17
13
7
16
11
12
7
12
10
9
5
14
15
9
11
8
18
10
11
7
10
16
11
10
12
10
12
12
3
9
10
9
16
9
15
8
10
11
10
14
13
11
8
12
12
12
14
10
8
7
11
13
13
11
13
8
11
8
14
9
7
8
12
6
16
13
12
8
13
7
12
10
7
7
18
11
8
9
6
11
12
10
7
8
10
8
5
10
8
7
9
9
16
10
12
9
7
15
19
10
10
12
8
6
10
5
11
6
18
17
7
10
6
8
11
12
8
8
3
8
5
7
14
16
6
7
10
5
7
8
9
10
9
23
9
13
8
11
13
10
8
14
12
6
8
14
9
9
4
6
7
11
14
9
8
9
6
13
10
8
14
13
10
16
16
8
9
8
10
10
12
10
7
7
12
10
18
19
20
24
15
15
21
15
13
9
10
11
9
9
11
9
14
10
14
7
4
9
15
6
4
14
10
9
6
17
7
9
13
12
11
10
12
9
12
13
8
4
12
14
6
11
14
11
11
7
6
8
8
13
6
7
9
7
6
6
6
12
8
6
6
6
5
9
10
5
12
9
14
7
8
6
4
10
15
7
10
12
7
15
12
9
7
6
8
8
8
13
5
12
10
9
11
9
2
11
6
8
6
14
13
14
9
6
9
7
8
6
7
6
4
4
10
11
9
9
6
11
7
9
6
8
10
21
10
13
14
7
14
16
10
14
9
13
12
9
6
9
9
7
9
9
13
7
10
8
8
8
8
4
9
10
5
3
7
11
9
15
10
15
13
15
15
12
12
11
13
10
10
7
12
1
9
8
8
5
12
5
16
6
12
5
9
6
5
11
11
8
4
6
9
5
3
10
11
14
7
6
12
13
8
5
6
8
6
2
8
11
13
9
7
7
4
13
9
10
4
14
10
7
10
5
3
6
10
10
9
8
7
7
13
2
3
5
9
11
5
6
10
4
7
7
3
8
6
5
10
14
9
6
6
7
7
11
6
11
10
11
6
7
6
7
9
7
3
10
9
7
10
6
3
5
6
12
9
6
12
3
9
7
8
9
5
4
7
5
6
12
5
9
14
3
13
11
7
6
11
12
9
8
8
2
12
14
5
6
11
10
9
6
5
8
6
5
14
15
5
5
9
7
4
7
4
7
5
5
7
7
7
10
8
4
7
8
12
16
5
10
9
2
12
5
11
9
4
8
5
5
4
11
11
4
13
12
6
12
8
7
10
9
5
9
10
14
7
7
8
11
10
5
16
10
3
12
9
7
9
4
11
3
11
12
6
5
10
11
5
8
8
7
9
10
5
11
5
11
5
6
9
11
11
5
6
5
9
11
8
8
13
12
5
13
5
9
3
8
8
3
12
7
6
9
7
9
8
7
9
17
12
11
7
8
15
27
34
58
87
131
237
292
429
586
656
685
705
715
716
592
516
366
255
171
125
76
51
23
21
8
4
5
4
7
3
5
8
10
7
7
5
7
4
3
8
7
3
2
5
5
4
5
7
4
4
6
6
7
6
9
6
3
7
8
4
6
7
3
4
7
3
2
5
5
3
5
5
11
8
9
7
5
3
4
6
5
3
10
7
7
4
5
6
4
6
7
4
8
7
9
13
7
7
6
7
6
12
5
3
3
5
5
7
7
1
6
6
6
5
4
2
8
6
2
11
6
3
8
4
5
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0