23
23
0
0
0
0
0
20
25
16
0
0
16
21
1
0
1
0
25
0
0
0
25
16
0
0
25
25
27
0
0
11
29
0
0
0
17
27
0
0
0
19
25
0
0
1
29
32
0
0
0
58
43
0
135
172
279
321
274
276
311
360
406
390
403
501
577
617
591
623
668
623
719
640
703
689
790
859
767
856
829
855
859
835
804
884
893
918
842
841
902
902
905
837
841
870
907
858
842
837
912
913
870
862
864
947
988
977
963
971
1031
1034
967
958
1012
1028
1029
962
956
998
1034
1038
972
1010
1298
1110
1088
1061
1083
1120
1130
1086
0
1091
380
1159
876
1119
1115
1207
1123
1137
1112
1215
1147
1159
3010
1187
1348
1233
1204
1179
1251
1255
1192
1184
1230
1257
1239
1184
1204
1259
1282
1235
1230
1261
1332
1307
1269
1281
1329
1372
1329
1321
1357
1416
1402
1396
1394
1424
1489
1503
1435
1452
1530
1537
1518
1494
1507
1590
1578
641
1530
323
1614
461
1597
1161
1596
1504
1693
1606
1682
1719
1780
1703
1745
1792
1846
1814
1856
1879
1976
1968
1993
2438
1926
2066
2004
2059
1927
1968
1986
2010
1983
1929
2085
2011
1973
1965
1957
2020
1975
1975
1939
1984
1995
2030
1982
1994
1927
1985
1945
1966
1829
1976
1922
1993
2005
1981
1965
2012
1010
1969
1481
2002
1860
1932
1910
1997
2602
2023
2119
1913
2004
2008
1957
1928
1928
1982
1988
1957
1900
1989
1992
1983
1960
1928
1922
2004
1958
1938
3338
1981
2224
1955
1983
1948
2019
1988
1987
1907
1798
1784
1643
1490
1296
1143
898
655
266
0
15
18
0
0
0
23
20
0
0
6
22
25
0
0
19
23
4
0
0
25
20
0
0
11
26
25
0
0
21
20
0
0
0
23
24
0
0
4
25
12
0
12
0
23
23
0
0
12
22
27
1
0
12
51
24
27
0
142
267
262
220
232
312
436
493
510
495
612
680
693
655
659
705
797
812
788
820
889
918
991
941
948
942
1023
1025
968
957
983
1030
979
955
956
1005
1026
1140
966
960
997
1025
976
904
972
961
1033
857
963
895
1007
974
977
907
1022
996
1064
988
1051
2177
1172
1191
1179
1185
1227
1313
1325
1275
1268
1354
1378
1383
1336
1325
1407
1414
1389
1349
1343
1351
1414
1394
1343
1354
1395
1419
1351
1341
1370
1418
1412
1350
1411
1405
1418
1383
1346
1348
1383
1412
1378
1314
1264
1331
1641
1205
1163
1205
1185
1183
0
1082
0
1097
77
976
1134
995
921
906
814
917
865
861
741
807
2692
795
779
750
746
756
737
642
660
677
690
625
611
598
623
602
526
497
517
553
488
422
390
418
416
358
334
365
354
293
272
308
332
308
267
265
266
330
291
261
293
270
330
279
288
320
366
323
298
349
396
393
377
407
481
549
544
559
618
594
712
575
676
646
749
643
737
2260
899
982
880
918
957
1022
953
962
1013
1045
1015
1038
1059
1160
1189
1166
1146
1244
1250
1216
1181
1214
1266
1260
1230
1246
1323
1331
1266
1268
1278
1353
1326
1308
1326
1392
1400
1351
1341
1388
1425
1410
1394
1483
1505
1535
1342
1541
1458
1609
1531
1605
1601
1729
1663
1708
1694
1832
1799
1849
1913
1980
1953
1962
1899
2006
2774
1966
2189
2027
2014
1954
1922
1963
2006
1961
1954
1966
2016
1962
1940
2013
1952
1993
1969
1954
2015
1985
1951
1915
2041
1837
1956
1991
2020
1941
1973
1970
2012
2050
2007
1887
1970
1299
1953
686
2013
1991
1979
1703
1983
2199
1998
2131
1973
2004
2011
1942
1973
1960
2016
1954
1967
1952
1965
1970
1952
1935
1905
1803
1819
1805
1812
3022
1737
1864
1746
1705
1610
1609
1617
1511
1387
1370
1394
1381
1260
1260
1268
1258
1163
1146
1176
1170
1084
1064
1080
1102
1022
1020
1063
1082
1011
974
993
1022
970
934
971
957
881
847
822
865
829
767
797
730
777
837
756
776
738
619
628
675
691
658
602
635
600
505
470
473
0
422
0
309
246
282
165
83
23
1
4
9
22
25
0
0
14
26
0
0
0
25
0
0
6
26
0
0
13
26
0
0
9
24
0
0
0
25
6
0
4
24
24
0
0
25
22
0
0
20
25
0
0
11
24
0
0
8
28
0
0
17
64
425
635
965
1288
1076
1553
1678
1853
1918
1925
2620
2005
2100
1959
1942
2016
2010
1950
1923
2005
1994
1964
1929
1991
2010
1960
1910
2008
2005
1983
1966
1978
2005
1942
1936
1978
2007
1986
1964
1943
1962
1837
1729
1588
1477
1257
978
638
370
12
0
0
15
24
0
0
18
10
0
0
22
23
0
0
23
16
0
0
21
13
0
0
19
25
0
0
18
24
0
0
37
43
12
292
601
878
1102
1344
1553
1635
1631
1729
1872
1945
1886
1922
1974
1940
1905
1977
1970
1941
1957
1933
1965
1925
1914
1908
1965
1924
1918
1953
1973
1917
1782
1925
1785
1743
1612
1514
1303
1004
695
437
21
9
0
0
25
0
0
0
20
25
0
0
8
25
0
0
11
28
0
0
0
29
2
0
11
571
920
1339
1649
1841
1993
1923
1977
1984
1994
1983
1920
2001
1988
1934
1960
1986
2009
1942
1925
1963
2008
1931
1970
1970
2008
1936
1924
1821
2006
1962
1965
1786
2004
1134
1930
836
2006
1362
1944
1725
1995
1796
1926
2020
1984
1964
1921
1989
2005
1944
1988
1966
1969
1889
1814
1805
1840
1783
1786
1718
1732
1706
1637
2616
1681
1705
1664
1575
1498
1663
1724
1574
1677
1652
1610
1583
1635
1644
1478
1576
1573
1652
1605
1572
1593
1644
1597
1576
1627
1579
1609
1576
1554
1649
1639
1578
1571
1643
1597
1623
1572
1639
1636
1579
1567
1637
32
1619
472
1634
968
1632
1401
1611
1567
1612
1555
1582
1601
1624
1551
1574
1609
1644
1550
1571
1561
1633
1595
1579
3305
1640
1752
1600
1589
1606
1664
1635
1590
1594
1628
1646
1592
1579
1635
1643
1619
1573
1575
1633
1642
1582
1573
1618
1632
1572
1572
1618
1650
1638
1577
1469
1634
1618
1575
1581
1618
1638
1593
1682
1597
1609
1629
1323
1599
361
1629
581
1572
1227
1644
1448
1572
1535
1645
1594
1577
1533
1627
1609
1572
1533
1607
1610
1633
1537
1611
2997
1640
1765
1570
1602
1595
1588
1579
1626
1648
1615
1578
1592
1640
1633
1575
1574
1624
1650
1578
1571
1633
1644
1629
1563
1604
1645
1612
1579
1616
1638
1628
1560
1465
1629
1606
1549
1515
1594
1639
1531
1525
1546
1587
1556
0
1489
330
1542
317
1511
1216
1543
1414
1517
1478
1508
1469
1452
1472
1501
1375
1416
1425
1456
1353
1383
2539
1436
1537
1354
1440
1427
1367
1360
1424
1414
1357
1342
1405
1394
1329
1314
1378
1376
1314
1279
1294
1319
1280
1150
1222
1215
1261
1222
1188
1251
1231
1167
1155
1197
1214
1155
1153
1205
1213
1171
1138
1185
1212
1150
1139
1174
1218
1187
1147
1155
1221
0
1154
196
1226
895
1172
1078
1246
1195
1189
1130
1233
1206
1186
1131
1194
2809
1222
1274
1195
1272
1258
1202
1189
1268
1235
1224
1200
1279
1287
1240
1230
1318
1327
1268
1264
1332
1360
1318
1310
1369
1392
1357
1352
1345
1415
1423
1390
1413
1480
1480
1438
1431
1507
1515
1452
1443
1549
1518
1477
1447
1951
1518
1265
1445
1298
1516
1429
1463
1406
1500
1466
1460
1416
1506
1510
1526
1440
1524
1546
1556
1503
1529
3305
1597
1621
1515
1563
1592
1545
1520
1567
1589
1602
1526
1575
1593
1578
1520
1520
1587
1606
1524
1518
1567
1592
1539
1521
1567
1589
1558
1527
1531
1569
1589
1541
1513
1581
1591
1554
1510
1568
1563
1536
1549
1514
1519
1540
239
1458
435
1440
984
1347
1232
1407
1273
1311
1304
1365
1231
1251
1208
1255
1134
1134
1088
1070
1036
1004
3301
1018
1023
869
925
939
962
835
900
938
941
868
906
955
934
865
907
960
950
848
880
926
949
855
898
938
951
861
918
925
952
865
916
966
917
887
930
964
919
907
906
986
951
894
928
972
989
927
945
959
947
918
961
1022
930
900
964
750
961
809
963
930
958
878
966
963
1030
905
1021
1313
984
994
1012
1049
979
967
964
1043
990
1031
1125
1247
1222
1260
1338
1391
1326
1330
1361
1400
1330
1326
1382
1404
1364
1343
1360
1502
1510
1581
1700
1797
1848
1932
1918
2011
743
1962
701
2009
1641
1967
1824
2019
1508
1932
2055
2009
1994
1946
1937
2010
1989
1949
1897
1957
1984
1942
1876
2002
2002
1960
1924
1984
1930
1898
3217
1851
2002
1828
1809
1849
1843
1774
1722
1761
1763
1719
1654
1696
1685
1664
1579
1603
1587
1518
1483
1473
1515
1489
1426
1400
1420
1441
1364
1339
1382
1393
1342
1305
1343
1364
1345
1269
1297
1323
1318
1241
1262
1301
1284
1210
1201
1261
1257
1186
1176
1233
1253
1092
1172
1134
1246
1185
1170
1172
1247
1155
1174
1159
1247
1197
1172
1401
1248
1442
1173
1205
1246
1250
1187
1190
1243
1256
1175
1184
1210
1251
1179
1179
1113
1255
1123
1187
1143
1252
1229
1178
1276
1248
1221
1181
1233
1252
1212
1177
1158
1247
1189
1209
1188
1239
1205
1192
1154
1205
1207
1201
1130
1205
1322
1206
1137
1197
1195
1230
770
1152
1042
1211
1090
1138
1128
1186
1081
1107
1101
1139
1028
1057
1023
1094
1497
1005
1081
1041
999
939
947
993
992
914
916
944
955
868
898
924
923
851
813
767
854
773
770
821
798
656
666
678
687
601
557
573
561
473
459
447
425
295
211
105
15
0
0
42
18
0
0
20
0
0
0
23
4
0
0
15
1
0
0
22
0
0
20
21
0
0
22
10
0
0
17
1
0
0
20
4
0
0
22
8
0
9
23
0
0
17
20
0
0
21
24
0
0
20
11
0
0
20
18
0
16
24
0
0
0
22
0
0
0
21
8
0
12
24
21
0
12
22
0
0
10
20
0
0
21
24
0
0
16
25
0
0
21
26
0
1
20
15
0
10
20
0
0
9
23
0
0
21
20
0
0
16
19
0
0
20
19
0
9
23
0
0
9
20
0
0
9
8
0
0
23
0
0
0
19
22
0
18
16
0
0
22
0
0
0
20
6
0
16
22
0
0
15
25
0
0
9
10
0
0