535
535
535
535
535
535
535
535
536
536
537
537
537
537
536
536
536
537
537
537
537
537
537
538
539
539
539
539
539
539
539
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
541
542
545
546
546
548
549
550
551
551
551
550
550
551
553
554
555
556
562
566
569
570
570
574
575
575
575
574
572
572
572
586
588
588
588
589
590
596
596
597
597
597
598
598
599
601
618
623
625
625
625
622
625
632
636
640
642
646
649
651
652
653
654
654
655
658
660
661
667
669
673
666
666
665
664
662
660
665
680
680
680
680
679
679
679
679
679
679
680
680
680
680
680
680
684
687
691
694
694
693
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
689
689
689
689
689
690
690
690
690
690
690
690
692
692
692
693
693
693
693
695
697
697
697
697
697
697
698
703
704
704
704
711
711
711
711
711
717
718
721
724
726
729
732
733
733
733
735
737
737
738
739
739
740
741
742
743
744
745
746
748
749
750
751
752
753
758
759
761
762
764
766
766
767
767
768
772
774
775
776
777
779
780
783
785
787
789
789
790
790
791
793
796
797
798
798
800
805
808
817
832
839
846
855
863
867
877
883
885
890
900
902
903
904
905
912
918
921
922
925
927
931
934
934
934
935
935
936
937
939
941
942
945
945
948
949
957
956
956
956
961
964
966
968
971
972
974
975
975
978
978
978
980
981
984
994
996
997
999
1000
1001
1010
1011
1012
1013
1014
1015
1016
1019
1023
1025
1023
1018
1016
1014
1012
1010
1009
1010
1012
1014
1016
1018
1031
1038
1044
1047
1052
1056
1061
1063
1067
1071
1084
1087
1088
1089
1092
1094
1095
1099
1100
1101
1102
1102
1103
1104
1106
1107
1107
1107
1108
1108
1109
1110
1110
1113
1116
1119
1129
1133
1136
1141
1140
1139
1137
1136
1136
1135
1136
1138
1139
1140
1140
1141
1141
1141
1141
1147
1155
1156
1157
1159
1163
1166
1169
1174
1176
1186
1189
1190
1193
1194
1196
1197
1199
1209
1212
1215
1219
1220
1221
1223
1224
1225
1226
1230
1237
1241
1242
1243
1243
1246
1248
1249
1251
1254
1257
1260
1261
1261
1262
1262
1263
1264
1266
1266
1263
1262
1274
1275
1277
1277
1277
1278
1278
1281
1282
1283
1285
1286
1287
1288
1288
1288
1291
1294
1299
1301
1304
1304
1304
1305
1305
1305
1306
1306
1307
1313
1318
1325
1327
1328
1329
1329
1331
1329
1326
1327
1330
1322
1324
1325
1333
1336
1337
1338
1339
1341
1341
1342
1342
1343
1345
1347
1352
1354
1355
1356
1357
1358
1359
1363
1364
1368
1371
1378
1387
1388
1387
1386
1386
1391
1394
1396
1398
1405
1405
1405
1405
1405
1405
1405
1405
1406
1407
1403
1396
1398
1415
1417
1419
1422
1423
1425
1427
1449
1453
1456
1460
1468
1467
1466
1465
1465
1466
1466
1470
1473
1476
1478
1480
1481
1482
1483
1485
1486
1486
1487
1488
1485
1485
1486
1490
1500
1502
1505
1508
1513
1515
1519
1522
1527
1531
1533
1534
1541
1547
1548
1544
1539
1538
1538
1544
1547
1550
1557
1565
1563
1561
1552
1545
1552
1557
1560
1568
1571
1571
1571
1562
1560
1558
1556
1553
1548
1546
1544
1542
1540
1540
1542
1544
1545
1548
1542
1543
1546
1546
1544
1544
1544
1541
1539
1540
1542
1543
1544
1545
1531
1528
1528
1527
1527
1532
1534
1535
1533
1530
1528
1526
1525
1525
1526
1526
1526
1525
1524
1522
1520
1517
1514
1512
1514
1515
1517
1515
1510
1506
1506
1504
1504
1503
1503
1502
1501
1502
1505
1506
1506
1504
1502
1500
1497
1493
1492
1492
1491
1491
1491
1490
1489
1484
1474
1467
1461
1449
1448
1448
1447
1447
1446
1445
1442
1438
1436
1435
1434
1434
1433
1433
1433
1433
1432
1430
1429
1429
1429
1429
1429
1427
1424
1419
1416
1411
1410
1408
1408
1408
1408
1404
1406
1408
1408
1408
1411
1411
1411
1413
1419
1428
1436
1439
1441
1442
1444
1443
1443
1442
1437
1437
1438
1438
1442
1443
1444
1453
1454
1455
1461
1461
1461
1462
1462
1462
1463
1463
1463
1464
1466
1469
1471
1476
1504
1507
1509
1517
1523
1525
1530
1533
1542
1544
1546
1547
1550
1552
1554
1557
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1562
1569
1579
1580
1580
1588
1592
1595
1596
1596
1596
1594
1594
1600
1601
1604
1606
1614
1622
1641
1642
1644
1645
1650
1651
1652
1653
1658
1660
1661
1661
1662
1665
1672
1675
1685
1698
1698
1699
1699
1715
1718
1719
1722
1727
1731
1735
1739
1745
1751
1753
1756
1756
1757
1760
1767
1771
1774
1777
1778
1781
1779
1779
1779
1790
1795
1799
1803
1805
1806
1807
1808
1811
1814
1814
1814
1815
1816
1820
1826
1834
1837
1839
1844
1845
1846
1851
1853
1855
1858
1864
1866
1867
1868
1869
1870
1874
1880
1882
1884
1884
1885
1885
1886
1887
1890
1892
1893
1895
1896
1898
1900
1902
1918
1922
1925
1927
1928
1931
1931
1931
1932
1933
1935
1936
1937
1940
1941
1941
1941
1941
1942
1942
1942
1943
1949
1953
1955
1957
1960
1962
1963
1966
1967
1967
1968
1976
1977
1977
1978
1979
1988
1994
1995
1996
1996
1998
1999
2000
2001
2002
2009
2015
2019
2028
2025
2032
2035
2040
2044
2044
2043
2042
2038
2037
2040
2041
2042
2042
2042
2042
2044
2050
2052
2056
2060
2060
2060
2060
2060
2060
2059
2058
2058
2064
2072
2073
2073
2073
2073
2073
2073
2076
2078
2087
2088
2091
2097
2098
2101
2106
2108
2113
2116
2118
2123
2124
2125
2125
2127
2128
2129
2130
2132
2133
2139
2140
2142
2144
2146
2147
2152
2155
2157
2158
2165
2166
2168
2169
2169
2169
2168
2168
2167
2165
2165
2166
2170
2171
2173
2175
2177
2179
2181
2185
2195
2196
2203
2209
2211
2216
2220
2239
2241
2242
2243
2244
2246
2246
2252
2253
2254
2260
2273
2274
2275
2275
2275
2276
2276
2277
2278
2283
2284
2288
2289
2291
2292
2298
2299
2300
2301
2302
2303
2304
2306
2306
2306
2305
2304
2303
2302
2303
2304
2305
2306
2307
2311
2316
2319
2322
2323
2324
2324
2325
2325
2332
2335
2346
2348
2350
2351
2352
2353
2358
2360
2361
2368
2370
2372
2373
2377
2378
2388
2394
2406
2409
2410
2411
2412
2413
2414
2415
2416
2418
2425
2426
2429
2432
2433
2434
2436
2437
2438
2439
2440
2441
2447
2449
2450
2451
2452
2453
2454
2457
2457
2458
2458
2459
2460
2460
2464
2467
2468
2471
2475
2479
2481
2482
2483
2486
2489
2490
2492
2493
2496
2498
2503
2505
2508
2509
2510
2511
2511
2511
2512
2512
2513
2513
2513
2511
2510
2510
2510
2510
2514
2516
2520
2521
2523
2526
2528
2531
2537
2538
2541
2547
2553
2556
2555
2555
2554
2554
2553
2553
2551
2550
2555
2563
2564
2567
2572
2573
2573
2574
2576
2579
2580
2581
2582
2583
2585
2594
2596
2597
2598
2601
2601
2601
2601
2602
2603
2610
2611
2612
2612
2613
2615
2620
2621
2626
2628
2629
2641
2641
2643
2644
2645
2646
2646
2646
2645
2645
2645
2642
2640
2640
2641
2641
2642
2643
2646
2648
2650
2647
2645
2643
2643
2636
2634
2629
2628
2626
2618
2617
2616
2607
2605
2600
2600
2600
2600
2601
2601
2601
2601
2602
2601
2598
2596
2594
2593
2586
2580
2573
2571
2570
2569
2567
2567
2566
2560
2556
2554
2553
2551
2550
2551
2551
2552
2547
2544
2543
2542
2541
2540
2539
2537
2536
2534
2530
2528
2524
2517
2511
2511
2512
2512
2513
2513
2513
2514
2515
2515
2515
2514
2509
2507
2506
2504
2502
2500
2496
2495
2493
2490
2487
2481
2478
2477
2476
2475
2473
2471
2469
2468
2467
2466
2464
2461
2461
2460
2459
2456
2453
2451
2449
2448
2446
2443
2441
2440
2438
2435
2432
2431
2430
2429
2426
2425
2423
2418
2417
2415
2409
2408
2407
2405
2404
2403
2402
2401
2398
2390
2384
2380
2372
2370
2369
2364
2362
2356
2355
2353
2353
2353
2350
2346
2345
2342
2340
2338
2326
2323
2322
2320
2317
2315
2309
2306
2301
2303
2304
2304
2304
2305
2305
2306
2305
2303
2302
2301
2298
2298
2295
2294
2293
2292
2292
2291
2284
2283
2281
2279
2278
2277
2273
2272
2271
2271
2270
2269
2268
2266
2263
2253
2245
2245
2245
2241
2239
2237
2232
2230
2228
2227
2213
2207
2198
2197
2191
2184
2183
2173
2170
2169
2168
2166
2166
2165
2166
2168
2169
2169
2167
2165
2164
2163
2162
2161
2160
2157
2155
2148
2146
2145
2143
2137
2136
2134
2132
2130
2128
2126
2125
2125
2124
2122
2120
2117
2117
2116
2115
2106
2102
2099
2095
2093
2089
2087
2085
2079
2076
2075
2074
2074
2073
2071
2071
2070
2069
2068
2058
2060
2061
2060
2057
2051
2050
2048
2048
2047
2045
2043
2042
2041
2040
2039
2038
2038
2038
2038
2036
2043
2043
2034
2032
2029
2024
2024
2026
2026
2028
2022
2003
2001
1999
1995
1993
1992
1991
1989
1988
1987
1987
1986
1985
1980
1976
1974
1971
1969
1967
1966
1964
1962
1962
1954
1952
1950
1947
1946
1944
1942
1942
1941
1941
1941
1941
1941
1940
1938
1937
1935
1932
1931
1931
1931
1931
1931
1930
1927
1920
1915
1911
1909
1906
1893
1892
1891
1889
1888
1888
1887
1885
1884
1883
1879
1876
1873
1871
1870
1869
1866
1863
1860
1857
1854
1851
1848
1847
1847
1846
1835
1833
1832
1830
1830
1828
1817
1815
1814
1815
1815
1815
1809
1804
1798
1796
1794
1791
1788
1782
1781
1780
1782
1783
1782
1766
1765
1764
1762
1759
1757
1756
1754
1747
1744
1741
1739
1733
1728
1726
1723
1721
1719
1718
1707
1699
1698
1698
1696
1693
1691
1678
1667
1665
1662
1654
1654
1653
1652
1649
1645
1645
1645
1644
1641
1637
1635
1632
1617
1608
1603
1601
1600
1599
1592
1596
1592
1589
1587
1583
1581
1580
1580
1580
1579
1579
1579
1569
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1560
1559
1557
1555
1553
1550
1548
1546
1543
1539
1537
1535
1533
1524
1522
1520
1517
1510
1502
1496
1493
1470
1468
1467
1464
1463
1461
1460
1460
1460
1460
1460
1460
1459
1459
1448
1443
1441
1441
1438
1436
1435
1434
1434
1434
1434
1434
1434
1432
1431
1431
1427
1426
1426
1425
1424
1424
1423
1422
1416
1416
1415
1415
1414
1414
1413
1409
1407
1403
1403
1402
1402
1399
1398
1398
1397
1396
1395
1394
1393
1392
1392
1392
1393
1394
1397
1398
1398
1399
1406
1410
1411
1412
1413
1416
1416
1417
1419
1421
1422
1426
1427
1430
1433
1434
1435
1436
1442
1443
1444
1447
1447
1448
1448
1448
1450
1450
1451
1452
1455
1457
1459
1462
1470
1472
1473
1474
1474
1476
1479
1480
1482
1501
1503
1504
1505
1506
1503
1501
1501
1502
1502
1502
1502
1502
1503
1505
1508
1510
1518
1514
1513
1514
1517
1521
1522
1522
1523
1524
1526
1527
1527
1526
1526
1525
1525
1525
1525
1533
1535
1532
1530
1527
1526
1526
1527
1527
1530
1542
1545
1542
1540
1538
1539
1542
1545
1545
1545
1545
1545
1546
1546
1546
1544
1542
1541
1549
1552
1535
1536
1538
1541
1543
1550
1555
1567
1571
1571
1571
1572
1572
1573
1563
1559
1551
1545
1556
1565
1555
1544
1539
1536
1537
1538
1538
1546
1548
1550
1545
1540
1535
1533
1530
1526
1518
1516
1512
1509
1505
1503
1495
1493
1492
1491
1489
1487
1487
1487
1487
1486
1486
1483
1481
1480
1479
1475
1473
1470
1468
1465
1465
1465
1465
1465
1466
1469
1470
1457
1448
1440
1429
1427
1425
1423
1416
1417
1417
1417
1414
1407
1398
1408
1408
1407
1405
1404
1404
1405
1405
1405
1405
1405
1403
1402
1385
1386
1387
1388
1389
1379
1374
1370
1366
1363
1360
1358
1358
1358
1358
1355
1354
1353
1352
1349
1349
1348
1346
1345
1345
1336
1335
1334
1333
1331
1331
1327
1326
1323
1324
1326
1330
1330
1330
1330
1330
1330
1329
1329
1328
1328
1320
1316
1313
1311
1311
1311
1311
1310
1310
1310
1309
1309
1311
1309
1307
1304
1303
1302
1301
1299
1297
1296
1295
1293
1290
1289
1287
1286
1286
1286
1281
1279
1276
1275
1273
1271
1269
1267
1264
1265
1265
1266
1266
1267
1270
1269
1269
1268
1268
1264
1253
1249
1251
1251
1251
1252
1253
1253
1254
1251
1247
1233
1229
1229
1230
1232
1233
1233
1229
1220
1220
1221
1221
1219
1216
1214
1214
1210
1209
1208
1194
1190
1186
1180
1178
1177
1176
1173
1169
1165
1163
1159
1158
1157
1153
1152
1151
1149
1145
1144
1142
1142
1144
1147
1148
1145
1143
1142
1141
1140
1139
1138
1133
1133
1131
1130
1129
1126
1124
1119
1116
1115
1113
1111
1109
1108
1107
1104
1104
1104
1104
1104
1104
1104
1104
1103
1097
1096
1095
1094
1093
1093
1092
1091
1090
1090
1088
1086
1080
1079
1078
1076
1074
1062
1062
1061
1056
1053
1049
1041
1036
1032
1026
1024
1023
1021
1016
1017
1018
1018
1019
1019
1019
1019
1019
1016
1015
1014
1013
1010
1009
1008
1007
1006
1006
1005
1004
1004
1003
997
994
991
989
984
979
974
973
974
974
974
975
974
972
966
965
961
960
959
958
955
955
955
956
956
955
955
953
946
945
943
943
941
938
937
935
935
933
933
934
934
935
935
933
920
915
904
904
903
902
901
898
894
894
892
887
871
861
857
849
847
846
844
842
841
841
841
839
838
837
831
821
816
814
813
811
808
805
804
803
800
798
797
794
789
786
784
783
774
769
767
764
759
757
753
751
748
744
739
737
733
731
730
730
730
728
725
724
720
720
716
715
713
711
711
710
709
709
709
707
703
703
703
701
697
697
697
696
696
696
696
693
692
692
692
691
691
691
691
691
691
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
690
689
689
689
690
690
690
690
690
690
690
690
690
692
693
694
692
684
680
680
680
680
680
680
679
679
678
678
678
678
679
680
680
680
680
678
676
661
662
663
665
666
666
666
670
664
661
661
658
657
653
646
643
640
635
633
628
627
624
622
625
624
622
620
617
611
596
594
594
593
593
593
593
592
592
589
589
588
586
583
580
572
573
575
575
574
573
572
571
569
565
562
561
558
553
551
550
550
550
550
550
550
550
549
549
549
549
545
544
543
543
541
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
541
543
545
546
546
547
547
548
548
545
544
543
540
540