492
492
494
494
494
494
494
494
494
494
494
493
493
492
492
489
487
487
487
487
487
487
487
487
487
482
483
483
484
483
483
483
483
483
485
491
491
490
489
484
484
485
485
499
503
504
505
505
501
500
498
498
498
497
497
497
497
503
504
504
503
501
504
504
505
505
507
507
512
512
514
514
515
517
518
518
519
519
520
520
521
522
523
524
527
530
531
532
533
537
538
539
540
543
549
551
553
557
559
562
564
565
568
568
568
569
569
570
570
571
572
586
586
587
588
589
590
593
594
594
596
599
604
619
619
619
619
623
624
624
625
630
631
631
635
638
640
642
647
650
653
654
655
655
656
658
658
659
659
659
660
662
667
668
675
681
683
684
685
688
688
689
696
699
706
709
711
712
726
730
746
748
750
752
753
753
754
762
764
767
769
772
775
779
782
784
784
785
795
796
798
799
800
802
803
803
803
804
804
805
812
813
814
814
813
813
815
816
819
820
820
820
821
821
821
823
825
837
838
837
837
837
843
844
849
853
856
858
861
868
872
873
873
875
876
876
876
877
877
878
878
878
878
879
879
880
883
884
893
894
896
897
899
899
900
901
902
903
908
910
914
921
924
924
924
924
924
924
924
924
925
928
930
932
933
935
935
936
937
937
937
937
937
938
939
940
941
943
943
943
943
944
946
949
950
952
954
956
957
961
962
963
966
969
968
966
966
965
964
964
964
964
965
967
968
970
971
971
971
971
971
971
977
983
982
981
979
977
973
973
972
972
973
976
979
981
983
983
984
984
984
984
984
984
984
984
984
984
984
984
983
980
979
977
977
977
978
978
979
979
980
980
982
984
986
989
995
999
1001
1003
1003
1005
1006
1007
1011
1012
1015
1016
1017
1018
1023
1027
1032
1035
1038
1039
1040
1043
1045
1050
1053
1056
1058
1064
1068
1081
1081
1087
1095
1103
1105
1110
1112
1113
1124
1127
1131
1139
1141
1142
1142
1143
1143
1143
1144
1144
1145
1152
1159
1162
1163
1171
1182
1191
1192
1192
1193
1193
1193
1193
1193
1193
1194
1194
1205
1211
1213
1217
1225
1231
1237
1242
1243
1247
1251
1257
1262
1264
1267
1268
1269
1273
1274
1275
1279
1281
1283
1283
1285
1287
1289
1293
1294
1295
1300
1302
1305
1305
1305
1305
1305
1305
1305
1305
1305
1306
1306
1307
1308
1308
1309
1309
1310
1311
1315
1317
1320
1321
1327
1338
1347
1348
1349
1349
1350
1353
1357
1359
1367
1367
1369
1373
1373
1373
1375
1376
1385
1387
1390
1393
1397
1400
1408
1410
1411
1412
1411
1410
1408
1407
1405
1405
1404
1403
1403
1408
1410
1412
1414
1415
1415
1416
1418
1419
1420
1421
1421
1428
1434
1439
1447
1446
1444
1444
1442
1442
1442
1442
1443
1443
1443
1444
1444
1444
1444
1444
1444
1444
1444
1445
1447
1448
1449
1458
1457
1456
1456
1455
1455
1457
1459
1462
1464
1466
1468
1469
1470
1473
1477
1480
1483
1487
1491
1492
1492
1492
1492
1492
1501
1502
1503
1505
1505
1509
1525
1526
1529
1530
1531
1533
1534
1535
1537
1540
1544
1546
1553
1555
1555
1558
1563
1566
1568
1573
1572
1571
1570
1569
1569
1565
1563
1567
1567
1569
1572
1578
1579
1580
1580
1580
1580
1581
1583
1584
1586
1589
1595
1607
1610
1612
1615
1616
1617
1620
1626
1632
1632
1633
1634
1635
1637
1641
1643
1644
1648
1650
1650
1650
1653
1653
1654
1659
1660
1661
1661
1662
1662
1664
1665
1665
1666
1667
1667
1667
1669
1669
1670
1669
1669
1668
1668
1668
1679
1684
1689
1690
1691
1693
1694
1694
1699
1701
1702
1702
1703
1704
1708
1710
1711
1714
1718
1723
1725
1726
1732
1734
1742
1746
1753
1756
1760
1761
1762
1762
1764
1765
1766
1767
1772
1775
1778
1783
1784
1784
1785
1786
1786
1788
1789
1790
1792
1794
1796
1797
1798
1799
1799
1803
1805
1810
1820
1822
1835
1838
1838
1838
1838
1838
1838
1838
1838
1841
1843
1855
1857
1857
1857
1857
1859
1860
1860
1861
1861
1862
1862
1864
1865
1866
1879
1892
1897
1899
1903
1911
1911
1912
1912
1913
1915
1915
1917
1918
1920
1932
1935
1937
1938
1940
1942
1946
1949
1952
1956
1956
1957
1958
1959
1974
1976
1973
1970
1967
1964
1968
1973
1977
1987
1989
1991
1993
1996
2000
2002
2004
2004
2006
2009
2010
2010
2012
2016
2019
2019
2020
2037
2037
2036
2035
2033
2030
2030
2032
2034
2038
2039
2042
2046
2049
2052
2052
2055
2055
2056
2059
2061
2062
2069
2079
2080
2082
2085
2086
2086
2088
2088
2088
2091
2091
2092
2096
2096
2097
2098
2099
2100
2100
2102
2103
2105
2106
2107
2108
2112
2114
2115
2116
2122
2123
2124
2127
2127
2129
2133
2144
2148
2149
2156
2156
2159
2174
2176
2178
2180
2185
2186
2187
2187
2198
2206
2209
2209
2209
2210
2210
2212
2214
2215
2216
2218
2223
2231
2233
2234
2235
2236
2238
2239
2241
2241
2242
2243
2245
2246
2247
2248
2249
2249
2248
2248
2247
2246
2246
2245
2241
2240
2240
2239
2238
2236
2235
2232
2231
2231
2230
2229
2226
2224
2220
2218
2218
2217
2212
2211
2208
2205
2203
2200
2196
2194
2192
2192
2192
2191
2186
2185
2185
2184
2184
2180
2176
2174
2168
2167
2165
2159
2158
2154
2154
2153
2153
2152
2148
2146
2144
2143
2140
2138
2136
2134
2128
2125
2124
2124
2121
2117
2116
2114
2113
2112
2110
2110
2109
2109
2104
2103
2100
2100
2096
2092
2091
2091
2090
2090
2086
2085
2084
2076
2075
2075
2075
2075
2074
2073
2073
2072
2070
2070
2067
2067
2067
2066
2065
2065
2064
2064
2065
2065
2066
2066
2065
2062
2060
2056
2056
2056
2056
2056
2056
2056
2056
2056
2056
2056
2056
2058
2060
2063
2064
2065
2065
2064
2063
2063
2060
2059
2059
2060
2060
2061
2061
2060
2060
2061
2063
2064
2065
2066
2065
2063
2062
2060
2045
2038
2036
2034
2032
2032
2031
2031
2029
2029
2026
2025
2024
2023
2023
2022
2021
2016
2014
2013
2010
2010
2011
2011
2012
2014
2017
2020
2024
2027
2029
2031
2036
2040
2041
2041
2045
2045
2045
2046
2046
2046
2046
2049
2052
2052
2052
2052
2052
2052
2052
2050
2047
1710
1223
1219
1219
1202
1199
1197
1196
1194
1193
1191
1190
1189
1186
1186
1186
1185
1184
1184
1178
1178
1178
1178
1178
1178
1179
1181
1182
1183
1185
1185
1185
1186
1187
1189
1190
1191
1193
1193
1193
1194
1194
1195
1195
1199
1200
1201
1202
1203
1203
1204
1206
1211
1213
1217
1218
1219
1220
1221
1224
1226
1228
1238
1241
1246
1249
1250
1256
1257
1257
1257
1257
1258
1258
1260
1261
1266
1267
1267
1267
1268
1269
1271
1272
1273
1276
1283
1286
1287
1287
1288
1288
1289
1291
1293
1295
1296
1299
1299
1300
1300
1301
1301
1305
1306
1307
1310
1314
1318
1336
1336
1338
1339
1337
1339
1339
1340
1341
1341
1341
1342
1343
1344
1345
1345
1347
1348
1348
1350
1350
1353
1355
1357
1358
1357
1355
1354
1354
1354
1354
1354
1355
1357
1357
1358
1358
1356
1353
1351
1350
1349
1349
1350
1350
1351
1357
1360
1364
1366
1372
1381
1383
1385
1385
1385
1385
1385
1394
1396
1400
1401
1402
1404
1405
1406
1407
1408
1423
1425
1426
1430
1432
1433
1433
1435
1438
1440
1442
1443
1445
1447
1447
1447
1447
1447
1448
1459
1464
1467
1470
1471
1472
1474
1481
1485
1491
1493
1499
1505
1507
1503
1514
1518
1521
1524
1543
1546
1547
1550
1554
1552
1553
1544
1536
1532
1515
1511
1504
1502
1502
1499
1497
1494
1490
1488
1485
1483
1483
1481
1480
1477
1476
1474
1472
1460
1457
1456
1453
1451
1442
1441
1439
1437
1435
1431
1427
1424
1420
1420
1418
1400
1397
1395
1392
1392
1391
1390
1388
1387
1387
1385
1382
1380
1370
1362
1360
1358
1356
1353
1353
1353
1354
1355
1355
1355
1355
1354
1354
1353
1352
1352
1352
1351
1351
1349
1342
1337
1329
1325
1320
1318
1316
1309
1307
1304
1301
1300
1298
1293
1289
1287
1278
1275
1273
1272
1272
1272
1272
1271
1270
1268
1267
1266
1263
1262
1256
1254
1250
1246
1245
1243
1241
1239
1236
1235
1233
1228
1226
1225
1224
1220
1219
1219
1217
1216
1215
1211
1207
1204
1201
1198
1191
1191
1190
1189
1185
1184
1183
1177
1174
1170
1164
1163
1162
1161
1160
1159
1158
1158
1156
1154
1149
1149
1149
1150
1153
1153
1155
1156
1159
1159
1159
1162
1163
1164
1162
1161
1160
1159
1158
1158
1154
1153
1152
1147
1143
1141
1139
1138
1136
1135
1135
1134
1131
1130
1130
1130
1129
1128
1126
1125
1123
1121
1120
1114
1113
1115
1116
1117
1118
1119
1119
1120
1118
1115
1113
1113
1113
1113
1112
1110
1108
1107
1106
1104
1103
1103
1103
1103
1103
1103
1104
1103
1102
1102
1102
1106
1111
1113
1114
1113
1112
1112
1111
1109
1105
1104
1099
1097
1097
1098
1102
1105
1108
1109
1110
1110
1111
1109
1109
1108
1108
1108
1108
1108
1108
1108
1108
1108
1108
1108
1108
1109
1109
1109
1109
1108
1107
1106
1105
1103
1103
1104
1106
1105
1104
1101
1100
1097
1096
1091
1091
1091
1091
1091
1090
1089
1089
1088
1088
1088
1088
1089
1089
1088
1087
1087
1087
1087
1086
1086
1086
1085
1085
1084
1083
1083
1083
1083
1083
1081
1086
1089
1090
1091
1091
1089
1088
1083
1082
1080
1002
1058
1062
1081
1085
1084
1083
1080
1079
1078
1074
1074
1073
1073
1071
1066
1064
1064
1062
1062
1062
1062
1060
1044
1042
1041
1038
1031
1030
1029
1029
1025
1024
1023
1022
1021
1019
1018
1016
1002
1000
998
997
996
995
995
995
995
995
995
995
995
996
995
994
992
991
989
986
976
969
966
968
970
971
971
971
971
971
971
971
971
971
967
963
959
955
946
939
939
938
936
935
935
935
935
935
935
933
932
930
927
919
915
913
913
913
913
910
909
907
906
905
904
904
903
903
903
903
904
904
904
904
904
903
892
888
890
888
884
881
879
879
875
868
867
869
861
859
859
859
855
851
843
841
847
848
849
848
847
847
823
821
819
810
809
811
814
815
817
818
820
820
821
820
818
817
807
803
801
799
791
786
785
784
782
782
782
782
776
768
764
756
757
757
757
750
748
746
743
743
741
741
740
739
738
736
736
735
734
733
732
731
731
728
727
724
721
707
705
703
703
699
697
692
692
692
692
691
691
691
691
686
680
669
646
657
656
651
647
646
642
641
640
639
637
638
639
639
641
642
642
643
643
643
643
643
642
642
641
641
641
638
635
632
629
628
626
623
621
614
614
614
614
615
616
618
620
622
624
625
625
625
625
623
622
620
618
603
599
599
599
598
593
591
585
581
574
572
568
568
568
568
569
569
569
567
562
552
548
542
537
535
534
534
533
527
524
520
516
510
505
505
504
502
502
502
502
501
501
500
500
496
494
492
487
486
486
486
486
486
486
486
486
484
482
479
474
471
471
470
467
461
452
449
445
445
446
447
447
446
441
431
429
428
428
428
428
427
427
427
426
426
425
425
424
424
422
420
418
418
418
417
416
416
415
415
412
411
409
408
407
407
406
405
403
403
402
398
396
395
395
394
392
392
391
388
387
387
384
385
386
386
386
383
383
383
383
382
382
382
382
386
388
389
389
390
391
391
391
387
386
384
378
375
377
380
381
387
389
387
386
389
390
389
389
391
389
389
388
386
387
388
388
390
391
393
392
394
391
391
392
392
394
394
394
394
394
392
390
390
390
390
390
390
392
394
394
394
394
394
394
393
397
401
395
394
396
397
396
396
397
399
401
399
399
399
400
400
398
397
397
398
398
398
398
398
397
397
396
397
398
398
397
397
396
396
397
398
398
397
397
397
398
398
399
398
398
398
398
398
399
399
399
399
402
403
404
404
404
405
405
405
406
406
406
406
412
414
421
423
423
422
417
418
421
421
421
420
419
418
420
421
425
425
430
430
426
430
432
435
431
426
423
418
418
417
417
417
417
417
417
417
417
417
413
414
414
417
417
417
417
418
419
420
421
421
421
421
421
421
422
422
422
422
422
421
418
420
421
422
423
426
427
432
434
435
437
452
454
458
458
462
464
465
466
470
469
469
468
468
468
467
466
468
468
468
468
467
467
467
467
473
474
474
474
473
473
473
471
467
459
453
452
452
450
450
450
451
450
449
449
449
449
449
449
449
451
451
449
451
450
447
448
452
451
451
448
448
449
449
450
451
451
450
450
451
451
450
450
452
453
454
453
453
452
452
452
452
452
453
453
454
458
458
458
458
459
459
459
459
459
458
456
454
455
456
458
457
457
457
458
459
461
460
460
458
457
458
458
460
460
460
460
461
462
462
461
460
457
457
462
462
463
463
462
461
461
461
460
460
459
458
456
457
459
459
457
458
458
459
459
458
458
458
458
457
457
457
457
456
456
456
456
456
456
456
457
457
460
460
460
459
459
459
459
459
459
459
461
461
460
460
459
460
460
459
460
461
463
464
463
462
462
463
464
465
465
463
466
463
463
464
466
465
466
465
465
466
466
466
466
466
466
468
467
466
467
467
467
467
467
468
468
468
468
468
468
470
471
469
472
472
473
473
473
473
471
470
470
470
470
470
470
471
472
472
472
472
472
470
471
471
471
471
471
471
471
474
476
474
473
473
474
475
470
471
470
470
472
472
472
473
471
471
471
471
472
471
471
471
473
474
477
478
478
479
479
479
478
478
478
478
478
479
479
480
480
480
479
482
482
483
480
481
481
479
479
481
482
482
483
485
485
485
487
488
487
485
485
485
485
485
483
482
482
482
484
484
484
487
489
489
488
485
487
486
486
486
486
486
486
486
486
485
485
485
483
484
484
484
483
482
485
485
485
485
485
484
484
484
484
484
484
484
485
485
487
487
487
487
488
488
488
488
488
488
488
488
488
488
488
488
492
492
492
492
493
495
495
495
494