106
106
106
106
106
106
105
100
94
94
94
94
93
93
93
93
93
92
92
91
90
89
88
86
82
76
75
77
77
78
78
78
78
78
78
79
78
75
75
72
71
66
62
62
60
54
53
52
52
51
39
38
35
34
33
32
31
30
30
29
29
29
29
26
26
23
21
20
20
20
19
19
19
19
19
19
16
17
17
17
17
18
18
18
18
18
8
8
10
12
16
17
18
18
18
15
13
12
12
12
10
10
10
10
10
10
10
10
10
12
15
15
17
20
15
18
19
21
21
20
19
18
9
8
8
8
14
15
16
15
13
11
9
10
13
14
14
16
17
18
19
21
22
28
30
32
34
36
42
43
44
45
46
48
48
49
49
50
50
51
53
57
57
57
56
56
55
50
49
47
45
44
43
41
40
40
37
36
35
33
30
28
26
23
22
20
19
16
17
17
18
18
18
19
19
19
19
21
21
22
23
24
24
24
24
24
26
26
26
26
27
29
28
25
7
7
8
8
9
9
9
9
16
17
17
18
19
22
31
31
31
32
33
45
46
47
55
57
57
57
57
55
56
57
58
59
59
59
59
60
64
63
62
61
59
56
52
38
34
33
33
33
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
28
28
28
26
26
26
27
27
27
27
26
25
25
24
21
20
20
20
20
20
20
19
19
19
19
18
18
18
18
18
18
18
18
18
19
19
19
19
19
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
23
24
24
25
25
26
27
28
29
30
31
37
39
40
40
41
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
41
41
41
42
46
44
43
46
49
50
48
43
43
43
43
43
43
43
43
43
44
44
44
44
48
49
49
50
51
51
50
50
50
49
48
47
47
45
45
45
46
47
47
48
49
53
54
57
57
58
58
59
59
57
57
52
51
50
44
42
38
37
37
36
36
36
35
35
35
34
32
30
26
21
21
21
20
20
20
21
21
21
22
22
23
23
23
24
25
25
28
28
29
25
25
24
24
24
26
28
29
34
33
33
33
32
31
29
28
27
25
23
14
13
12
10
9
11
12
12
18
18
17
17
17
17
18
16
17
19
20
21
23
26
26
26
26
27
27
28
28
29
29
30
33
34
35
37
38
45
45
45
45
46
46
46
46
47
47
47
47
47
45
42
28
25
23
23
23
23
23
23
24
24
24
25
26
26
26
24
22
21
20
19
19
19
18
18
18
17
17
17
17
17
18
19
19
20
21
22
27
31
34
32
32
29
28
28
27
27
28
29
30
31
33
33
34
29
28
29
30
30
30
30
30
29
29
29
29
34
37
37
37
38
39
40
41
42
42
43
43
43
43
43
45
49
49
49
49
49
50
53
53
53
59
63
64
64
64
65
65
65
64
63
62
62
62
62
62
67
69
70
72
73
75
75
75
77
82
82
82
84
85
85
85
85
85
88
89
91
91
89
87
87
88
90
90
90
90
91
97
102
103
103
101
100
99
99
99
100
102
105
105
105
106
107
109
110
110
111
111
111
112
113
114
116
117
117
117
117
117
118
118
120
121
122
126
127
128
130
131
131
131
131
131
131
132
132
133
134
135
135
135
135
136
138
140
141
141
141
141
141
142
142
142
143
143
144
148
149
151
152
152
152
151
150
150
150
150
151
152
153
154
157
160
161
161
161
161
160
159
162
167
169
169
168
167
167
168
172
173
174
175
176
176
176
176
176
176
176
177
177
177
177
180
180
182
182
183
183
183
186
187
188
188
191
192
193
193
193
192
192
193
193
195
195
196
196
200
201
203
204
204
203
203
203
203
203
203
208
211
214
217
218
218
218
217
217
217
218
220
222
223
222
221
220
220
221
222
223
224
227
228
230
232
236
236
236
236
240
242
252
252
255
257
260
263
264
265
265
269
269
270
271
272
273
273
274
275
276
277
278
278
279
280
280
281
283
286
287
290
292
295
298
300
302
304
307
308
310
311
314
315
317
318
319
321
322
328
330
332
333
334
336
337
338
342
344
345
350
352
353
354
355
356
357
360
360
361
361
361
361
362
362
362
363
368
372
373
378
381
383
384
387
388
388
391
393
399
404
407
408
409
412
413
413
414
414
413
413
412
412
414
415
415
420
423
425
426
427
433
435
442
450
459
464
471
471
472
472
472
472
473
473
473
469
468
466
463
459
458
460
465
467
469
472
476
482
484
490
491
494
496
497
501
501
501
500
500
499
498
498
500
501
503
504
507
509
512
520
522
523
525
526
528
529
529
530
532
533
533
534
535
536
537
539
541
541
545
546
547
551
552
558
559
561
562
565
565
566
569
570
571
572
574
576
578
581
585
587
588
590
591
591
592
593
593
594
596
597
599
601
605
606
606
606
606
607
607
607
607
608
611
612
613
615
617
620
625
628
630
631
632
643
643
644
645
646
647
648
649
649
650
651
651
652
652
653
655
657
658
660
662
663
663
664
670
672
674
681
683
686
693
702
705
706
707
708
709
710
711
713
714
715
717
718
719
721
721
723
724
725
726
728
729
730
732
733
738
742
742
742
742
742
741
741
741
741
742
749
753
755
758
761
763
763
763
763
763
762
762
762
761
761
761
765
766
767
769
770
771
772
779
784
785
785
786
789
793
795
796
798
799
800
800
801
801
802
803
804
809
819
820
820
821
825
827
831
831
832
832
835
838
841
843
843
844
844
847
848
852
853
854
855
859
860
862
864
865
865
867
868
869
872
873
873
874
875
877
878
880
880
881
883
883
883
883
883
883
883
884
885
885
886
887
888
892
894
895
895
897
900
901
903
909
910
911
911
912
912
912
912
912
912
912
913
913
914
916
918
918
920
920
920
919
918
918
918
918
918
919
919
919
920
920
921
921
921
921
921
921
921
922
922
922
922
922
922
922
922
922
919
914
913
911
907
905
899
899
899
900
901
902
904
904
905
906
905
904
902
900
897
895
894
892
891
890
889
887
886
885
883
882
884
887
889
892
894
897
898
901
904
905
906
907
909
910
911
911
912
913
914
916
918
919
921
922
922
923
924
927
927
930
931
932
934
936
937
937
939
941
942
943
944
946
949
952
953
957
958
960
962
962
962
962
962
962
962
962
962
962
962
963
963
963
963
964
965
966
966
965
964
964
963
962
960
960
960
961
962
964
965
967
968
969
970
970
971
971
972
972
971
971
970
969
969
969
970
970
971
974
975
977
978
978
978
978
978
977
977
977
977
976
976
976
976
975
975
974
974
972
972
970
969
965
963
961
960
959
958
959
959
957
957
955
952
951
953
954
954
955
955
956
956
957
949
946
936
936
936
936
936
936
936
935
933
930
929
916
915
917
919
920
922
924
924
924
924
925
925
926
927
928
928
929
929
929
928
928
938
940
944
950
951
951
951
951
951
951
951
951
951
952
952
953
954
955
965
967
971
972
972
971
971
971
971
970
969
969
968
967
967
966
965
965
966
969
969
968
967
967
966
965
963
962
961
958
957
957
957
957
957
958
958
958
958
958
957
955
954
953
952
951
950
950
950
950
951
952
951
951
950
950
951
952
952
961
963
965
965
965
979
983
985
990
992
992
991
991
990
990
990
991
994
997
999
1001
1004
1005
1010
1011
1011
1011
1010
1010
1010
1010
1010
1008
1008
1008
1008
1008
1009
1013
1014
1015
1016
1018
1022
1027
1032
1036
1038
1038
1038
1038
1041
1043
1045
1048
1049
1048
1048
1047
1047
1045
1045
1044
1044
1044
1045
1046
1047
1047
1048
1053
1054
1064
1067
1080
1079
1078
1076
1078
1078
1081
1082
1083
1083
1081
1080
1079
1078
1075
1074
1073
1073
1075
1077
1078
1080
1082
1088
1100
1097
1094
1091
1089
1086
1085
1090
1091
1092
1094
1102
1109
1111
1116
1119
1122
1122
1123
1124
1124
1124
1125
1128
1133
1132
1132
1132
1131
1128
1126
1125
1122
1130
1132
1133
1135
1137
1140
1141
1164
1161
1161
1160
1159
1159
1158
1161
1164
1166
1177
1178
1180
1181
1182
1183
1184
1183
1181
1176
1171
1171
1171
1171
1172
1172
1173
1174
1174
1175
1182
1184
1184
1185
1186
1188
1189
1191
1192
1199
1203
1206
1208
1209
1209
1209
1209
1209
1209
1210
1210
1211
1212
1213
1213
1214
1214
1216
1217
1225
1225
1226
1226
1225
1224
1224
1223
1222
1221
1225
1236
1238
1237
1236
1235
1231
1228
1226
1224
1233
1236
1242
1246
1249
1251
1262
1263
1263
1264
1265
1266
1267
1269
1272
1273
1274
1275
1275
1275
1276
1276
1277
1278
1279
1279
1281
1285
1285
1286
1286
1288
1290
1292
1295
1297
1298
1299
1301
1302
1302
1304
1305
1306
1307
1308
1310
1311
1314
1316
1319
1319
1319
1319
1316
1315
1314
1313
1311
1312
1313
1314
1314
1316
1318
1319
1325
1327
1329
1335
1336
1340
1339
1338
1337
1336
1335
1334
1338
1339
1342
1344
1352
1360
1367
1368
1373
1391
1401
1405
1409
1410
1407
1406
1404
1403
1402
1401
1398
1400
1404
1406
1414
1414
1409
1401
1396
1388
1379
1377
1374
1371
1362
1359
1357
1360
1362
1364
1366
1367
1371
1383
1391
1387
1362
1358
1355
1348
1353
1355
1356
1330
1317
1319
1316
1317
1319
1315
1312
1310
1305
1302
1302
1301
1300
1298
1297
1293
1292
1287
1284
1283
1280
1279
1278
1278
1278
1278
1278
1279
1280
1281
1282
1282
1282
1280
1277
1272
1270
1269
1268
1262
1258
1256
1255
1252
1248
1243
1242
1237
1236
1234
1227
1225
1224
1224
1221
1219
1216
1210
1210
1206
1206
1204
1203
1202
1201
1200
1199
1199
1197
1196
1196
1195
1194
1194
1193
1194
1194
1196
1197
1193
1191
1189
1189
1188
1188
1188
1188
1189
1189
1189
1189
1189
1191
1192
1195
1196
1197
1199
1201
1201
1201
1200
1199
1198
1195
1193
1196
1198
1200
1201
1202
1201
1198
1196
1194
1188
1185
1182
1179
1173
1173
1171
1171
1168
1167
1167
1167
1167
1167
1167
1167
1166
1166
1166
1166
1167
1169
1170
1174
1172
1168
1167
1163
1161
1159
1153
1150
1148
1141
1145
1151
1152
1159
1160
1165
1166
1167
1167
1167
1168
1168
1169
1170
1170
1168
1162
1160
1158
1153
1155
1158
1158
1159
1160
1161
1164
1162
1156
1147
1144
1140
1140
1140
1140
1140
1140
1140
1140
1140
1140
1140
1139
1136
1134
1133
1131
1128
1126
1126
1123
1123
1121
1118
1114
1114
1114
1113
1113
1112
1112
1112
1112
1111
1111
1110
1109
1107
1106
1104
1102
1102
1101
1101
1101
1099
1098
1097
1096
1093
1092
1090
1089
1087
1086
1084
1081
1080
1080
1079
1077
1077
1076
1076
1075
1075
1075
1074
1073
1071
1068
1067
1062
1059
1054
1048
1046
1045
1042
1040
1039
1037
1036
1035
1034
1033
1032
1031
1027
1021
1020
1019
1010
1003
1002
1001
998
991
989
987
985
983
977
975
972
969
963
960
959
957
957
954
952
947
946
944
943
942
940
940
939
938
938
937
936
936
935
931
928
924
923
921
921
921
922
923
923
923
923
924
924
925
925
927
927
929
930
931
931
932
934
935
936
938
939
941
942
943
944
944
945
950
951
954
955
956
959
960
962
965
967
975
978
983
984
986
987
990
997
1001
1003
1006
1013
1014
1017
1018
1019
1023
1025
1025
1026
1030
1035
1035
1036
1039
1042
1045
1048
1051
1052
1054
1056
1059
1061
1061
1062
1063
1063
1065
1067
1072
1078
1079
1082
1087
1091
1092
1093
1094
1095
1095
1097
1099
1101
1101
1102
1102
1104
1105
1105
1106
1107
1108
1109
1111
1111
1112
1112
1114
1114
1114
1114
1114
1116
1117
1118
1120
1121
1121
1122
1125
1125
1126
1126
1127
1128
1131
1131
1133
1134
1136
1137
1138
1138
1139
1140
1141
1142
1143
1144
1144
1146
1148
1148
1150
1151
1153
1156
1157
1159
1160
1165
1164
1161
1159
1158
1159
1159
1160
1160
1161
1162
1164
1163
1162
1162
1159
1157
1157
1157
1157
1157
1157
1157
1157
1157
1154
1144
1143
1147
1148
1154
1162
1166
1167
1169
1171
1172
1173
1174
1172
1168
1167
1166
1167
1167
1168
1168
1169
1169
1169
1169
1170
1170
1171
1171
1172
1172
1174
1175
1182
1183
1195
1204
1207
1206
1204
1203
1202
1201
1200
1199
1199
1199
1200
1201
1201
1199
1198
1198
1196
1195
1195
1194
1193
1193
1193
1193
1193
1193
1193
1193
1193
1193
1194
1195
1195
1195
1194
1193
1190
1190
1192
1193
1195
1199
1201
1202
1208
1209
1209
1211
1211
1212
1212
1213
1217
1218
1222
1223
1227
1227
1232
1234
1235
1238
1239
1240
1241
1243
1243
1246
1247
1247
1249
1249
1250
1254
1263
1265
1269
1272
1276
1276
1277
1279
1283
1283
1282
1282
1282
1281
1281
1281
1281
1281
1281
1282
1283
1284
1286
1295
1296
1300
1300
1300
1300
1302
1305
1309
1310
1312
1313
1314
1314
1314
1314
1319
1325
1322
1327
1343
1350
1350
1357
1371
1376
1375
1374
1365
1363
1362
1363
1366
1367
1368
1369
1370
1375
1377
1380
1388
1391
1395
1397
1406
1411
1414
1417
1412
1406
1403
1399
1399
1403
1401
1399
1397
1394
1391
1389
1381
1376
1373
1372
1369
1363
1353
1350
1342
1339
1336
1336
1337
1337
1339
1339
1337
1333
1331
1329
1325
1320
1320
1316
1314
1313
1312
1311
1311
1311
1312
1314
1315
1316
1319
1319
1319
1319
1319
1318
1314
1312
1308
1310
1311
1315
1315
1316
1316
1317
1317
1317
1318
1320
1323
1325
1326
1327
1330
1332
1333
1334
1335
1335
1337
1344
1345
1346
1348
1349
1351
1352
1353
1355
1356
1358
1364
1365
1367
1372
1372
1376
1377
1377
1378
1379
1380
1381
1384
1385
1386
1387
1392
1394
1395
1396
1397
1399
1402
1405
1408
1409
1411
1412
1418
1427
1432
1436
1440
1444
1446
1447
1448
1448
1449
1451
1452
1454
1457
1460
1461
1462
1463
1464
1465
1466
1467
1467
1469
1469
1470
1471
1472
1474
1476
1479
1480
1484
1488
1495
1496
1496
1497
1498
1499
1502
1509
1512
1515
1518
1526
1528
1530
1532
1533
1534
1536
1539
1541
1544
1545
1548
1550
1552
1553
1557
1558
1558
1561
1561
1561
1564
1565
1565
1567
1568
1568
1569
1570
1570
1570
1571
1571
1571
1572
1573
1574
1576
1576
1577
1579
1581
1585
1587
1590
1593
1596
1598
1600
1601
1603
1604
1603
1601
1600
1599
1601
1602
1605
1608
1611
1612
1613
1614
1618
1622
1622
1621
1621
1620
1619
1619
1619
1619
1619
1619
1620
1621
1621
1621
1622
1622
1622
1623
1623
1625
1625
1627
1628
1628
1630
1632
1633
1633
1633
1633
1633
1633
1632
1632
1632
1632
1633
1633
1633
1635
1635
1637
1639
1641
1642
1646
1648
1651
1652
1653
1654
1653
1653
1650
1649
1650
1650
1651
1651
1651
1651
1651
1650
1650
1648
1647
1646
1645
1645
1644
1642
1642
1642
1642
1639
1637
1635
1636
1636
1636
1638
1643
1644
1647
1652
1655
1656
1658
1659
1662
1663
1665
1668
1670
1673
1675
1676
1678
1680
1684
1684
1685
1686
1686
1687
1689
1694
1694
1695
1696
1696
1698
1698
1698
1699
1699
1699
1699
1698
1698
1698
1698
1700
1702
1704
1706
1707
1709
1712
1715
1716
1716
1717
1717
1717
1718
1718
1719
1721
1722
1728
1729
1730
1730
1732
1735
1736
1737
1739
1741
1744
1756
1756
1759
1760
1762
1765
1768
1769
1770
1770
1771
1771
1771
1774
1777
1781
1782
1783
1788
1788
1791
1794
1797
1802
1804
1806
1807
1809
1810
1810
1812
1812
1819
1820
1826
1826
1829
1833
1839
1843
1848
1849
1850
1851
1854
1857
1859
1861
1864
1865
1870
1880
1880
1880
1880
1880
1880
1880
1885
1894
1895
1900
1901
1902
1903
1906
1908
1909
1917
1919
1921
1923
1923
1924
1925
1924
1922
1926
1930
1931
1932
1940
1940
1939
1939
1938
1938
1937
1935
1934
1934
1933
1931
1926
1923
1919
1919
1919
1920
1924
1924
1924
1925
1926
1925
1923
1922
1920
1919
1918
1918
1917
1915
1910
1907
1905
1901
1895
1894
1893
1891
1885
1880
1869
1858
1854
1853
1846
1838
1835
1833
1832
1830
1828
1827
1826
1826
1825
1824
1823
1822
1820
1819
1816
1816
1814
1814
1812
1811
1810
1808
1807
1806
1804
1803
1803
1803
1803
1799
1794
1792
1789
1787
1780
1764
1763
1761
1760
1758
1754
1752
1751
1751
1750
1750
1747
1744
1741
1737
1735
1733
1730
1729
1726
1724
1721
1719
1717
1715
1713
1710
1708
1707
1706
1705
1705
1703
1702
1700
1701
1702
1702
1702
1699
1694
1691
1688
1686
1684
1681
1681
1682
1682
1682
1682
1682
1681
1681
1681
1679
1679
1679
1680
1680
1680
1680
1680
1680
1679
1676
1671
1664
1664
1664
1665
1665
1665
1663
1662
1662
1661
1657
1656
1654
1652
1652
1649
1646
1634
1630
1623
1619
1617
1612
1610
1604
1596
1593
1587
1584
1573
1562
1554
1548
1544
1541
1530
1526
1523
1520
1519
1519
1522
1524
1525
1528
1531
1533
1533
1532
1532
1536
1537
1538
1539
1541
1542
1544
1545
1546
1547
1547
1549
1548
1548
1547
1543
1542
1541
1543
1546
1547
1547
1547
1545
1544
1543
1542
1543
1543
1546
1552
1552
1552
1550
1548
1545
1544
1541
1540
1540
1540
1539
1539
1539
1539
1539
1538
1536
1534
1533
1526
1517
1513
1512
1510
1510
1514
1516
1516
1507
1506
1505
1504
1502
1498
1497
1496
1495
1494
1492
1489
1485
1482
1479
1467
1464
1457
1455
1454
1452
1451
1450
1447
1446
1444
1440
1439
1438
1435
1434
1432
1426
1422
1421
1415
1413
1410
1392
1391
1389
1387
1387
1386
1386
1383
1382
1380
1374
1367
1366
1365
1363
1361
1357
1355
1353
1351
1350
1345
1337
1332
1330
1323
1319
1318
1315
1314
1313
1309
1307
1304
1304
1304
1304
1304
1304
1304
1303
1302
1300
1298
1298
1293
1283
1282
1279
1278
1277
1276
1275
1275
1274
1273
1272
1271
1269
1268
1266
1264
1259
1256
1255
1252
1250
1249
1249
1249
1249
1249
1249
1249
1245
1244
1243
1241
1238
1236
1235
1233
1232
1230
1229
1227
1224
1220
1218
1216
1213
1210
1206
1203
1202
1200
1198
1197
1196
1193
1190
1189
1185
1180
1177
1169
1167
1164
1161
1158
1156
1154
1152
1149
1145
1143
1141
1140
1139
1137
1134
1133
1131
1129
1128
1125
1122
1120
1114
1112
1107
1101
1099
1092
1089
1087
1084
1073
1070
1067
1060
1053
1052
1051
1049
1048
1047
1043
1026
1008
1002
999
999
999
999
999
988
987
986
982
973
971
970
968
967
967
964
962
959
956
953
952
950
947
945
942
941
937
934
933
931
929
922
920
917
915
915
914
913
911
909
903
900
897
891
888
886
884
882
878
876
872
869
864
859
854
852
849
845
838
835
833
827
827
819
812
809
804
800
795
790
789
788
787
786
785
784
780
776
774
769
764
762
753
748
746
744
742
737
733
731
729
726
725
721
713
709
709
709
709
708
707
687
687
683
681
678
678
668
668
667
661
660
660
658
657
657
653
648
648
647
647
646
645
644
642
641
636
635
634
633
631
630
629
629
628
627
626
625
624
622
622
622
621
621
620
620
619
616
612
611
610
610
604
604
602
601
599
598
592
591
587
585
578
577
575
569
568
567
541
537
536
533
531
528
518
516
515
498
498
497
496
496
495
495
494
492
491
490
489
489
488
486
481
480
480
479
476
475
475
469
468
467
447
446
438
436
435
432
425
424
419
418
417
415
410
395
384
382
378
377
375
373
369
363
363
362
362
361
347
332
282
267
259
256
255
255
254
244
241
241
241
241
241
237
223
216
215
215
214
210
200
195
191
190
190
189
189
188
187
177
174
169
167
167
166
166
165
164
163
163
162
153
146
135
135
134
134
132
128
127
125
124
123
122
120
119
118
115
113
112
110
106
104
103
99
98
96
95
93
93
92
92
91
91
85
85
85
85
85
85
81
80
80
80
80
80
78
78
69
68
68
67
65
63
63
63
62
62
62
62
61
61
61
61
61
61
59
54
57
58
58
59
59
61
62
62
62
62
62
63
63
61
60
60
60
60
60
60
60
61
61
62
63
66
67
67
68
68
68
69
70
70
70
71
72
76
75
74
74
74
74
79
83
83
83
83
83
84
85
94
94
94
98
98
100
101
102
100
104
105
106
106
106
105