1
1
2
3
6
7
8
8
10
10
12
13
13
13
13
13
13
12
12
12
12
11
11
11
11
11
11
12
12
14
15
15
17
22
22
22
23
23
22
21
21
21
21
21
20
20
20
20
23
23
23
23
24
24
24
24
30
30
29
29
31
32
33
35
36
36
36
37
36
35
35
36
38
39
39
38
37
35
38
39
39
39
41
42
43
43
43
43
43
44
44
45
44
48
49
48
46
46
45
45
45
45
45
44
44
44
42
42
41
40
40
39
39
39
40
40
39
39
39
38
37
36
36
36
37
37
38
38
38
38
38
39
41
41
45
45
44
44
43
43
43
43
43
42
44
44
45
46
46
48
48
49
49
49
49
50
50
53
53
54
54
54
54
54
54
53
54
54
54
54
54
58
58
58
57
57
58
58
58
58
58
58
58
58
58
58
57
58
58
59
60
60
60
60
60
60
60
62
64
65
65
65
65
66
68
69
69
70
70
70
75
75
75
75
75
75
77
80
80
79
78
79
79
78
78
78
78
79
79
79
80
81
81
81
81
81
81
81
81
82
82
82
83
83
88
88
88
88
88
88
88
88
88
90
91
91
91
95
95
96
96
97
97
97
97
97
98
100
101
101
101
100
99
100
100
102
103
103
103
103
103
104
105
106
107
107
111
112
111
111
111
111
110
110
110
110
108
107
107
111
111
112
114
115
115
116
117
117
118
118
118
119
119
119
120
120
128
127
130
133
133
134
134
136
137
137
137
137
137
137
138
139
139
139
139
139
138
138
138
137
137
135
135
135
136
137
138
139
137
141
142
142
142
141
141
141
141
141
145
147
147
149
150
150
149
149
149
150
150
150
150
150
150
150
150
150
150
150
150
150
150
149
149
149
154
154
154
154
158
158
162
164
167
170
172
172
166
181
181
181
176
177
174
174
171
173
173
173
173
176
176
176
176
177
179
177
173
173
175
176
178
178
189
190
191
193
193
194
194
194
194
195
195
195
196
196
196
196
197
197
197
197
197
196
196
196
196
196
196
195
194
194
194
194
194
194
194
194
194
194
194
196
196
196
196
197
199
200
204
203
203
203
204
204
205
205
205
205
205
206
207
208
211
213
213
214
215
222
223
225
228
229
230
230
220
212
213
218
221
219
219
218
220
220
221
221
220
215
215
213
212
213
214
215
221
225
223
222
220
218
216
209
212
212
213
215
217
219
219
218
216
215
215
215
215
215
215
217
219
220
221
225
232
232
233
235
237
240
239
234
234
235
232
230
232
232
233
233
233
233
234
234
235
236
239
245
246
248
250
250
251
252
250
248
247
246
246
246
246
244
244
244
245
246
246
246
246
249
251
253
254
250
250
250
252
252
253
253
253
253
254
256
254
253
251
252
252
252
252
252
252
252
256
259
260
261
260
258
256
257
267
273
268
277
284
277
275
271
272
273
273
273
273
272
272
277
276
276
275
274
274
275
275
276
276
276
277
285
285
288
289
289
289
287
287
285
284
284
281
282
282
283
285
287
287
287
287
286
286
286
292
300
313
313
312
311
309
307
304
303
302
301
301
300
299
298
298
298
298
298
298
298
298
298
298
298
306
309
310
311
310
308
303
301
306
305
302
300
306
307
306
306
308
311
306
301
301
303
304
304
305
306
308
309
308
307
309
313
316
319
315
312
311
311
310
309
309
308
308
308
308
309
309
310
310
312
312
314
314
314
314
313
313
313
320
323
326
331
321
318
317
315
316
317
319
320
325
326
326
325
324
324
324
329
335
335
342
342
341
340
335
332
335
338
341
340
336
332
331
331
332
330
329
327
328
330
331
332
333
353
361
373
376
379
379
373
367
361
352
353
354
358
361
365
366
342
339
339
339
339
339
340
340
340
340
340
340
340
339
343
343
343
344
350
352
354
355
350
344
344
345
349
363
360
358
362
367
370
372
372
373
373
372
372
372
370
369
366
363
362
362
362
363
365
366
367
367
367
367
367
367
369
375
377
378
379
379
385
386
385
384
379
380
382
382
381
378
377
376
376
376
378
379
380
381
381
381
381
383
383
388
390
391
393
394
395
397
405
406
406
405
404
404
404
404
402
404
401
400
401
402
402
403
397
401
405
409
414
417
418
414
404
402
402
403
406
410
410
409
408
405
411
410
410
409
409
409
409
409
409
410
414
414
414
415
415
415
415
415
415
415
415
415
415
415
416
417
417
418
419
420
422
425
428
428
429
430
432
434
437
431
445
449
453
455
459
456
457
459
461
464
465
465
465
469
469
470
473
474
475
475
475
475
475
475
476
476
476
476
495
500
503
509
518
519
520
521
522
524
526
531
542
546
553
564
571
575
577
582
583
584
585
587
587
587
588
590
591
597
598
598
601
604
606
608
610
610
610
609
609
609
598
575
563
551
546
546
545
545
544
544
547
560
574
576
577
577
578
577
575
574
570
566
562
560
558
557
551
551
552
557
563
563
566
571
573
579
582
580
582
586
589
592
592
592
603
606
618
616
630
641
641
641
651
657
673
673
676
680
698
704
701
697
728
727
727
729
755
756
757
795
808
790
785
786
772
751
748
748
748
743
740
736
733
729
725
733
736
738
740
742
742
743
744
744
745
745
739
737
735
733
731
720
718
716
714
702
698
698
698
698
698
695
693
688
686
684
679
675
671
666
661
655
653
650
648
647
642
640
637
636
635
633
636
636
619
613
612
613
613
610
610
609
609
609
610
611
611
612
613
613
614
614
616
617
617
617
617
617
617
618
618
619
621
625
628
632
635
639
645
648
650
666
672
672
672
672
672
670
669
662
664
672
674
676
664
659
651
651
650
664
653
649
650
666
669
673
673
673
673
674
674
680
681
683
686
690
688
685
683
683
686
686
674
668
676
680
672
672
671
671
672
673
674
708
712
716
707
704
702
692
698
694
691
696
698
697
696
695
695
695
696
697
700
705
707
709
710
710
709
709
716
718
719
725
728
738
732
726
713
712
715
716
716
717
716
721
725
737
740
737
734
731
729
728
728
727
726
724
723
733
744
745
742
736
730
733
739
733
730
730
730
731
732
732
733
734
734
736
740
742
743
743
746
749
752
754
755
757
760
763
788
793
802
809
810
813
820
823
825
828
835
835
835
835
840
851
853
854
855
858
868
888
897
914
914
910
916
928
937
940
941
944
948
950
952
958
963
966
969
979
981
982
983
985
988
991
992
994
995
1000
1002
1003
1005
1008
1014
1017
1021
1034
1044
1044
1044
1046
1047
1057
1069
1069
1069
1069
1069
1075
1086
1088
1089
1091
1097
1098
1078
1081
1084
1088
1090
1091
1100
1105
1123
1126
1132
1141
1149
1152
1155
1155
1156
1156
1156
1156
1156
1156
1156
1160
1164
1172
1176
1182
1184
1190
1193
1197
1198
1198
1200
1215
1230
1235
1243
1243
1245
1247
1248
1253
1260
1262
1262
1263
1263
1264
1271
1276
1277
1279
1293
1307
1314
1316
1317
1317
1318
1320
1328
1338
1350
1364
1368
1400
1414
1419
1437
1433
1402
1385
1369
1363
1352
1362
1372
1383
1399
1414
1441
1452
1448
1449
1457
1461
1460
1459
1457
1451
1449
1447
1446
1448
1450
1454
1460
1475
1478
1481
1484
1493
1494
1488
1481
1481
1480
1479
1479
1479
1479
1479
1478
1477
1477
1476
1475
1472
1467
1462
1462
1461
1460
1460
1460
1463
1460
1458
1457
1439
1422
1394
1385
1379
1377
1370
1361
1353
1351
1345
1344
1343
1341
1341
1341
1339
1335
1335
1335
1335
1334
1335
1337
1338
1341
1344
1345
1347
1349
1349
1349
1349
1349
1349
1351
1369
1380
1382
1380
1377
1377
1385
1395
1397
1400
1403
1412
1417
1418
1420
1422
1423
1423
1422
1422
1421
1421
1419
1417
1416
1416
1415
1414
1414
1413
1414
1416
1418
1419
1423
1425
1426
1426
1426
1424
1423
1422
1420
1420
1410
1407
1394
1367
1343
1332
1309
1303
1296
1296
1294
1293
1294
1292
1295
1294
1294
1295
1293
1293
1291
1288
1293
1290
1283
1280
1279
1279
1279
1280
1284
1285
1286
1287
1288
1285
1309
1322
1331
1336
1338
1343
1355
1357
1358
1335
1336
1337
1339
1347
1356
1363
1369
1377
1389
1399
1404
1409
1411
1411
1411
1413
1419
1426
1433
1434
1437
1443
1448
1452
1458
1463
1467
1469
1471
1475
1478
1487
1490
1501
1506
1506
1500
1508
1513
1510
1509
1506
1501
1499
1497
1495
1489
1487
1485
1484
1483
1482
1478
1475
1474
1474
1473
1472
1469
1466
1457
1457
1458
1459
1462
1453
1452
1447
1438
1432
1418
1415
1411
1399
1399
1399
1393
1379
1375
1374
1402
1402
1402
1400
1398
1395
1381
1349
1340
1341
1344
1346
1347
1349
1349
1349
1350
1349
1349
1349
1345
1343
1338
1334
1331
1316
1325
1336
1344
1345
1345
1346
1347
1349
1352
1360
1358
1355
1349
1317
1298
1281
1275
1255
1250
1246
1244
1242
1240
1247
1252
1257
1260
1262
1266
1266
1266
1266
1266
1266
1267
1259
1252
1246
1236
1216
1219
1220
1221
1218
1216
1213
1205
1197
1179
1165
1168
1171
1174
1178
1179
1174
1170
1167
1161
1151
1146
1145
1145
1145
1145
1145
1149
1151
1154
1154
1154
1154
1154
1154
1137
1133
1133
1132
1132
1130
1129
1126
1105
1117
1122
1105
1098
1096
1095
1091
1091
1087
1081
1067
1063
1047
1047
1042
1023
1001
986
978
991
995
992
977
966
952
953
955
952
945
938
929
922
884
871
842
840
834
834
834
828
821
814
808
799
795
787
782
779
775
761
754
749
745
741
736
730
725
716
712
706
702
698
697
695
695
693
692
692
692
692
688
678
673
670
668
667
666
665
663
662
661
660
659
649
645
636
630
627
622
624
626
626
623
624
624
622
621
620
618
617
616
615
615
615
615
615
615
615
614