249
249
249
249
249
249
249
248
248
248
247
246
246
246
246
246
246
245
242
242
242
242
242
242
242
242
242
242
243
243
244
245
246
242
241
240
240
238
238
239
239
240
240
240
239
238
237
239
240
240
240
240
239
238
238
238
238
238
237
237
237
237
238
238
238
240
245
247
244
243
243
244
244
244
244
241
241
241
240
239
240
240
240
244
247
248
248
248
247
247
247
247
248
250
251
252
252
253
254
254
254
254
256
256
257
257
257
258
258
258
257
257
256
256
256
255
255
256
259
262
264
266
266
265
265
264
263
263
267
268
269
269
269
269
269
269
275
277
280
285
289
296
298
300
303
304
305
307
309
311
313
317
318
321
323
324
333
339
340
342
343
344
345
347
353
356
374
377
379
382
387
387
387
387
388
388
388
388
389
392
394
398
401
410
424
426
431
432
432
432
432
432
432
432
416
416
419
424
434
439
439
439
439
439
439
439
439
439
439
440
440
441
441
442
442
449
452
458
459
466
470
471
480
483
484
488
491
497
505
506
509
510
511
515
516
519
523
524
525
529
530
531
533
537
544
547
549
561
562
566
567
567
569
569
573
577
576
575
582
583
586
590
591
592
594
594
594
594
594
596
599
605
606
608
610
612
616
620
625
626
626
626
626
626
632
634
638
640
642
644
645
646
648
647
642
640
638
637
630
629
627
627
629
632
633
634
635
637
640
641
642
644
647
650
654
655
654
648
640
635
633
632
630
630
630
630
630
636
640
643
648
653
656
660
658
657
654
649
647
646
643
642
640
642
643
644
645
647
647
648
651
656
655
652
652
651
651
648
648
647
647
647
649
650
651
653
654
655
656
657
653
650
648
647
649
651
653
656
661
664
668
667
667
666
665
665
664
664
663
661
660
659
657
653
651
650
643
642
641
638
642
643
645
647
647
648
648
649
651
651
652
653
656
659
669
673
675
674
673
672
672
671
671
669
669
667
664
659
661
663
668
670
674
676
678
679
680
682
686
702
727
732
739
741
751
764
775
780
785
788
790
793
796
799
802
804
805
806
801
795
793
791
796
804
817
825
825
825
824
824
824
823
823
823
822
821
826
830
836
841
852
855
857
859
862
862
862
862
863
864
873
881
887
893
902
910
910
910
910
910
910
908
906
903
900
897
893
890
892
894
896
905
913
920
927
928
930
932
932
934
937
941
954
958
965
969
970
972
973
974
975
977
980
983
987
991
995
1001
1004
1008
1013
1016
1018
1019
1019
1021
1021
1023
1025
1026
1026
1027
1029
1023
1019
1014
1010
1004
999
995
1001
1005
1011
1015
1019
1020
1009
1001
981
982
983
984
986
989
991
988
986
984
982
979
978
979
981
982
984
986
988
987
983
979
975
971
967
971
974
975
976
978
981
985
984
982
980
977
960
941
938
942
948
965
971
981
981
981
981
981
981
981
980
980
980
980
979
979
979
979
979
979
979
979
979
979
974
970
943
933
937
940
945
950
955
949
943
938
933
925
922
921
920
919
918
916
922
928
934
936
933
930
925
921
917
909
906
907
908
909
912
911
903
899
896
893
889
889
890
891
891
889
888
886
884
883
882
878
877
877
877
877
877
877
877
877
878
879
879
880
881
881
880
878
876
873
871
869
873
883
895
905
917
925
930
935
938
942
944
944
944
943
943
943
943
944
950
955
958
961
965
970
973
975
975
974
974
974
972
969
967
966
964
961
959
953
947
942
937
929
923
920
924
931
935
944
948
950
954
955
959
961
963
965
969
973
975
978
984
992
1003
1008
1015
1020
1023
1035
1038
1039
1039
1040
1039
1036
1035
1034
1033
1031
1028
1026
1027
1033
1035
1038
1040
1047
1048
1046
1044
1043
1039
1040
1040
1040
1042
1042
1069
1083
1098
1108
1106
1101
1098
1097
1096
1093
1091
1087
1104
1125
1127
1129
1130
1131
1133
1135
1135
1137
1138
1139
1148
1153
1153
1150
1149
1148
1144
1142
1140
1139
1137
1137
1137
1138
1141
1164
1185
1192
1196
1190
1186
1180
1169
1159
1153
1159
1161
1165
1169
1176
1178
1180
1183
1184
1185
1186
1185
1183
1181
1178
1177
1177
1180
1182
1184
1186
1187
1189
1191
1194
1197
1200
1205
1216
1218
1220
1223
1224
1221
1216
1211
1205
1197
1194
1189
1188
1183
1181
1183
1186
1188
1190
1192
1193
1195
1196
1197
1198
1200
1202
1204
1205
1206
1208
1209
1210
1207
1205
1203
1199
1195
1192
1198
1209
1214
1217
1219
1228
1229
1231
1234
1238
1240
1242
1241
1239
1236
1234
1231
1228
1227
1228
1229
1232
1235
1237
1238
1245
1247
1251
1252
1255
1260
1259
1259
1258
1258
1257
1257
1255
1254
1253
1258
1264
1270
1273
1277
1278
1280
1281
1282
1284
1285
1288
1291
1292
1295
1298
1299
1300
1300
1301
1305
1306
1307
1308
1309
1309
1314
1315
1319
1320
1320
1321
1322
1323
1323
1320
1318
1318
1317
1317
1317
1319
1323
1324
1326
1327
1328
1329
1330
1331
1332
1333
1335
1336
1336
1337
1340
1340
1342
1347
1361
1370
1379
1387
1388
1389
1389
1390
1392
1397
1399
1399
1400
1400
1401
1398
1397
1401
1404
1412
1424
1425
1422
1416
1415
1413
1410
1412
1420
1429
1437
1453
1457
1462
1467
1471
1479
1483
1488
1491
1494
1498
1501
1508
1508
1507
1506
1494
1487
1479
1474
1479
1483
1491
1502
1513
1525
1530
1523
1516
1505
1499
1509
1515
1516
1517
1520
1522
1525
1526
1527
1529
1530
1528
1525
1522
1518
1524
1531
1536
1543
1543
1541
1538
1536
1534
1532
1527
1520
1517
1516
1516
1517
1518
1519
1520
1522
1524
1521
1516
1509
1509
1510
1511
1513
1514
1511
1502
1495
1489
1490
1493
1496
1513
1517
1520
1525
1529
1530
1532
1536
1545
1555
1560
1565
1571
1572
1579
1583
1589
1594
1603
1606
1608
1609
1609
1610
1610
1611
1611
1615
1617
1620
1621
1617
1614
1614
1613
1614
1616
1622
1629
1635
1637
1640
1643
1644
1645
1647
1649
1651
1655
1661
1661
1659
1657
1654
1659
1663
1670
1673
1681
1689
1703
1706
1707
1708
1709
1711
1713
1724
1725
1726
1728
1732
1736
1737
1739
1741
1743
1749
1752
1756
1758
1766
1770
1772
1776
1779
1780
1780
1781
1781
1782
1782
1783
1787
1792
1799
1812
1812
1812
1812
1812
1812
1819
1824
1829
1831
1836
1843
1849
1851
1852
1857
1859
1863
1865
1872
1878
1883
1886
1891
1899
1902
1907
1909
1913
1919
1920
1926
1930
1931
1934
1937
1942
1942
1943
1952
1963
1968
1970
1979
1985
1998
1999
2002
2004
2008
2013
2018
2020
2015
2012
2011
2011
2013
2014
2017
2020
2023
2025
2027
2033
2039
2046
2049
2052
2053
2063
2071
2091
2095
2098
2100
2100
2100
2102
2103
2106
2111
2111
2105
2099
2096
2097
2097
2090
2087
2084
2083
2083
2080
2078
2076
2073
2071
2066
2062
2062
2062
2062
2062
2070
2073
2080
2080
2080
2080
2082
2085
2091
2094
2096
2099
2111
2115
2117
2119
2120
2123
2132
2136
2137
2138
2138
2144
2145
2146
2147
2148
2150
2151
2151
2151
2153
2153
2154
2155
2156
2156
2157
2159
2159
2159
2160
2161
2162
2162
2166
2170
2172
2174
2175
2180
2180
2180
2180
2178
2176
2176
2175
2174
2174
2180
2183
2185
2187
2194
2202
2208
2212
2216
2224
2242
2254
2259
2263
2276
2279
2284
2288
2289
2288
2287
2285
2284
2280
2277
2276
2275
2274
2272
2268
2267
2264
2258
2256
2254
2255
2256
2257
2260
2263
2268
2268
2268
2268
2275
2276
2277
2277
2277
2282
2287
2300
2312
2325
2330
2335
2340
2345
2348
2355
2384
2391
2391
2391
2390
2389
2396
2397
2397
2398
2400
2407
2414
2415
2417
2417
2418
2418
2419
2419
2420
2421
2424
2428
2436
2440
2440
2441
2448
2449
2450
2451
2452
2455
2464
2492
2497
2499
2499
2498
2492
2492
2468
2398
2350
2326
2309
2293
2260
2219
2189
2166
2139
2138
2135
2145
2141
2138
2112
2094
2066
2045
2029
2010
1994
1986
1974
1968
1943
1928
1922
1919
1908
1892
1881
1876
1870
1867
1861
1858
1854
1851
1848
1838
1833
1816
1776
1768
1758
1735
1713
1705
1698
1693
1691
1696
1673
1659
1646
1637
1641
1648
1651
1651
1635
1610
1574
1535
1506
1500
1501
1501
1502
1503
1504
1504
1504
1493
1492
1490
1486
1476
1467
1466
1465
1464
1462
1461
1455
1440
1436
1435
1430
1426
1424
1423
1421
1418
1416
1413
1412
1413
1415
1418
1420
1421
1423
1424
1427
1431
1436
1440
1442
1443
1441
1437
1435
1434
1432
1430
1428
1428
1430
1431
1434
1435
1438
1441
1449
1458
1466
1470
1473
1476
1482
1482
1482
1481
1481
1480
1479
1477
1473
1468
1465
1463
1461
1448
1437
1432
1419
1409
1399
1384
1387
1392
1406
1411
1418
1418
1414
1411
1408
1398
1394
1391
1389
1388
1386
1384
1379
1385
1391
1394
1397
1401
1405
1418
1414
1407
1387
1379
1376
1372
1371
1370
1366
1358
1353
1350
1348
1335
1325
1313
1304
1302
1289
1287
1281
1279
1276
1274
1270
1265
1260
1257
1254
1247
1248
1249
1250
1251
1252
1253
1252
1249
1245
1242
1239
1236
1228
1225
1219
1213
1210
1209
1207
1203
1200
1191
1189
1186
1183
1180
1173
1173
1172
1171
1171
1170
1170
1169
1169
1169
1170
1170
1170
1170
1170
1169
1167
1162
1160
1157
1153
1149
1145
1139
1136
1127
1125
1117
1113
1111
1110
1100
1097
1096
1095
1093
1074
1064
1057
1048
1048
1048
1048
1048
1048
1048
1048
1046
1045
1042
1039
1037
1034
1029
1029
1028
1028
1027
1027
1026
1026
1022
1020
1017
1014
1007
1005
1003
1000
997
987
983
974
968
963
959
955
948
941
936
925
926
927
930
929
926
923
921
918
915
912
909
907
903
900
895
889
885
882
872
870
868
865
861
859
857
854
852
843
841
842
842
827
822
818
814
807
807
807
807
806
806
806
806
806
808
809
811
813
815
812
810
805
801
797
792
787
783
779
774
761
755
759
761
764
770
775
779
777
770
766
758
753
748
743
737
734
732
729
726
722
719
715
711
708
706
705
702
700
698
694
692
691
689
686
685
684
682
681
681
681
681
682
682
682
682
676
672
665
660
649
645
637
635
633
631
629
627
622
619
618
615
597
587
582
580
578
576
575
573
571
569
565
566
567
568
567
560
558
556
556
556
555
552
548
544
542
542
533
531
531
531
530
527
524
522
522
523
523
522
521
520
519
518
517
514
510
509
507
507
507
507
508
509
509
505
505
505
504
500
499
498
497
495
495
494
494
494
495
496
496
496
490
491
470
466
463
460
459
458
457
454
445
439
432
436
440
432
433
438
447
449
449
442
425
413
422
423
419
410
403
402
401
398
396
400
404
409
411
415
418
412
410
408
406
404
402
401
399
394
393
393
394
395
395
394
392
389
387
387
395
398
401
401
399
397
385
383
379
375
371
369
365
363
363
362
362
362
362
362
362
363
364
364
364
365
365
365
365
366
368
369
375
377
371
359
356
356
363
363
363
363
363
363
363
362
358
353
352
348
341
341
340
340
340
337
332
332
332
332
332
332
332
334
340
340
341
342
344
347
347
343
342
340
339
337
335
332
332
331
329
327
327
327
327
326
326
325
319
319
319
318
318
318
319
317
317
316
316
316
315
315
315
315
314
311
310
308
306
306
306
306
306
306
306
306
307
307
309
309
309
310
310
311
312
313
314
315
317
317
308
302
302
302
299
298
297
297
297
297
298
299
301
301
299
298
298
296
294
294
295
295
295
293
293
292
290
289
288
288
288
288
288
287
286
286
286
286
286
284
282
282
282
282
283
275
274
271
270
270
269
269
268
272
273
274
275
274
273
271
271
270
270
266
266
273
275
276
280
280
279
277
276
275
273
272
271
272
272
273
274
274
274
274
271
270
268
268
268
268
268
268
265
264
263
263
262
261
260
260
260
260
259
259
258
255
254
254
253
253
253
253
253
254
254
254
254
255
255
256
259
261
263
264
264
264
264
265
277
277
277
277
278
281
284
292
293
294
296
300
304
308
308
308
311
314
321
321
322
323
324
327
327
327
325
324
325
325
323
322
320
327
330
332
333
334
335
335
335
336
336
337
340
343
343
343
343
342
342
342
342
342
342
343
343
344
345
346
346
346
347
349
351
352
354
354
354
355
356
356
362
366
367
367
368
368
365
365
364
364
364
363
362
364
365
366
368
370
371
373
373
377
378
382
384
385
386
387
387
387
385
384
384
383
383
385
386
387
388
393
395
396
397
401
400
400
400
399
397
397
397
391
386
384
382
380
378
365
364
362
354
352
350
349
348
344
343
342
341
337
336
336
335
332
332
331
331
331
330
325
324
316
315
315
316
316
313
312
311
309
305
304
300
300
300
301
295
293
292
279
278
278
278
277
277
277
277
277
277
276
275
274
273
272
269
264
260
260
259
259
257
253
252
251
249
247
245
240
240
238
238
237
237
237
233
230
226
225
223
223
223
227
229
230
231
231
232
233
233
233
234
232
232
231
229
229
229
227
226
225
224
223
223
222
221
226
227
227
227
227
227
227
227
227
227
226
224
223
222
222
222
221
220
217
217
217
217
217
217
216
216
216
218
219
219
217
216
216
215
215
216
216
215
215
209
209
213
215
228
233
245
249
251
257
257
257
257
257
257
257
256
256
256
256
256
256
256
256
255
255
255
255
255
255
255
255
254
254
253
252
251
248
247
245
243
241
240
229
227
225
223
221
222
222
223
223
223
223
223
222
221
221
220
219
217
209
208
205
202
202
202
201
193
193
191
190
189
187
183
183
184
183
183
182
181
181
181
180
178
170
170
168
165
168
171
174
172
171
170
170
169
169
168
168
168
168
168
168
168
168
165
166
166
166
164
161
165
163
164
165
166
166
167
167
167
163
163
163
163
163
162
162
162
162
162
173
174
176
183
185
189
197
198
199
201
203
205
208
212
215
225
226
227
233
235
236
242
244
246
250
253
254
270
272
281
282
284
282
278
274
267
265
261
257
257
257
257
256
249
248
246
244
247
248
249
251
253
253
252
252
252
251
249
249
252
253
254
254
254
253
250
248
246
245
244
244
243
243
243
244
244
244
244
245
246
247
248
248
249
249
250
252
254
255
256
256
256
256
264
271
274
277
280
285
292
294
296
299
305
312
319
320
325
328
333
335
342
344
361
363
363
363
363
364
364
364
365
366
369
373
379
381
383
388
390
392
393
394
394
394
396
396
397
399
400
403
404
405
407
409
410
414
414
413
412
410
405
406
411
413
414
416
418
419
422
424
427
427
427
428
430
433
436
439
440
443
445
447
446
445
443
442
439
439
439
439
440
441
442
444
444
444
452
456
459
462
459
456
454
451
446
444
442
443
446
448
456
460
460
459
459
460
461
462
470
473
479
482
482
480
479
479
478
477
476
473
471
470
469
465
464
461
459
455
450
448
447
446
444
444
443
442
436
427
415
415
415
415
413
412
404
403
401
394
389
386
389
390
390
391
392
393
394
395
396
396
396
397
397
396
393
389
386
381
379
379
377
377
376
376
376
377
378
379
379
380
380
382
382
382
383
384
384
384
387
387
390
391
391
392
393
394
395
396
397
400
403
404
404
403
400
398
396
393
390
389
389
398
401
409
411
414
412
412
411
409
409
408
408
408
411
412
413
421
430
434
438
440
456
455
453
452
449
448
447
446
445
444
442
440
440
440
440
441
441
441
441
442
442
447
450
466
468
468
468
469
469
467
453
453
453
449
447
445
444
442
441
441
438
428
426
426
426
428
430
431
432
433
434
436
437
436
435
435
433
433
431
430
430
432
433
434
435
443
439
435
423
420
400
397
396
394
388
383
381
380
379
378
375
374
369
369
368
367
367
366
366
366
366
365
365
365
365
366
367
367
367
368
373
375
376
376
376
376
376
376
376
377
377
377
377
377
374
373
372
371
370
370
367
365
364
356
354
350
347
343
341
340
339
337
337
336
335
334
333
331
330
329
328
327
326
325
325
325
324
324
323
322
322
321
320
319
319
319
319
319
319
319
319
316
315
312
310
309
308
301
299
297
295
293
291
293
300
301
303
304
305
305
305
304
302
300
288
286
285
282
281
278
277
279
281
283
284
284
286
285
283
279
277
276
275
274
273
272
269
268
267
267
267
266
266
265
265
265
264
262
261
260
258
257
256
256
255
252
252
252
252
252
253
254
255
255
255
254
253
253
252
250
249
248
247
246
245
243
240
240
238
238
238
231
228
228
237
235
234
234
233
230
228
227
227
227
228
230
233
233
236
237
238
239
240
240
240
240
240
240
240
240
240
238
238
238
236
236
236
237
237
237
238
239
239
238
236
236
235
234
234
234
234
234
235
235
236
237
238
238
237
239
223
222
222
226
226
226
226
224
223
222
225
224
223
223
223
220
221
220
222
220
232
235
238
238
238
238
238
238
238
238
237
235
234
234
231
231
230
230
229
228
227
227
225
226
227
227
232
232
234
236
239
239
239
240
240
239
238
232
232
232
233
231
230
227
227
227
228
228
228
228
229
229
228
228
228
230
231
232
233
234
234
234
234
231
229
226
225
225
225
225
225
225
225
226
226
226
227
227
227
227
226
226
226
226
226
226
226
227
227
227
228
226
224
224
224
224
227
227
228
229
231
231
231
232
232
232
234
236
237
238
247
246
245
244
242
239
235
233
232
232
232
232
233
233
235
235
236
236
236
236
236
236
236
236
238
237
237
239
239
241
248
250
249
249
248
247
246
245
243
242
242
243
244
244
242
241
241
241
241
241
241
241
243
243
244
245
245
245
246
247
249
249
249
249
249
249
249
249
249
248
246
245
245
243
242
242
241
241
241
240
240
241
244
246
241
241
240
240
240
234
232
232
233
232
232
232
234
234
234
234
235
235
235
235
235
235
235
235
235
235
235
235
235
235
235
235
235
235
235
235
235
234
233
240
239
239
238
238
239
242
240
240
240
240
240
241
241
241
243
245
245
245
246
246
246
243
246
246
246
246
244
244
244
244
244
245
246
246
247
249
249
249
249
249
249
249
249
248