222
220
210
208
215
222
222
197
197
197
207
207
233
227
216
216
216
203
208
209
210
216
209
209
204
203
203
199
202
202
199
199
205
211
207
207
200
200
200
200
207
206
206
202
194
196
196
198
201
205
205
201
205
205
205
205
195
204
199
199
198
198
197
196
196
200
200
200
211
211
210
207
207
207
207
207
210
203
203
192
195
198
198
198
202
203
203
205
205
208
208
208
204
210
210
205
205
199
199
199
202
202
202
204
209
203
203
204
204
204
204
207
205
205
206
206
204
202
202
201
201
198
198
199
199
198
198
195
196
196
194
194
194
194
194
192
191
191
191
191
192
191
191
190
190
190
190
190
190
190
189
189
186
186
185
185
185
185
182
181
188
198
198
199
199
194
194
187
184
184
182
183
182
182
182
182
183
183
183
186
186
184
185
186
188
188
191
200
199
199
199
199
199
196
191
191
190
190
190
184
181
181
181
182
183
183
183
182
188
188
192
196
198
198
199
198
188
180
180
188
196
194
191
191
184
163
163
170
171
173
174
173
173
173
173
173
174
172
172
172
173
173
175
175
175
174
175
175
175
175
174
174
174
174
173
173
182
180
181
186
193
199
197
196
196
186
186
186
186
187
183
181
179
176
178
178
177
177
177
177
175
173
173
172
173
173
183
180
175
175
176
175
175
175
175
177
171
169
179
178
178
178
177
172
170
171
173
168
168
169
172
169
169
170
170
167
167
173
167
167
165
165
165
165
165
165
165
165
164
164
164
163
163
163
166
166
161
161
162
162
162
162
162
162
162
161
162
160
160
159
161
157
157
158
157
157
156
155
156
156
155
156
156
156
154
152
152
151
151
151
153
153
153
154
154
155
153
153
159
158
156
158
157
157
168
168
167
168
171
174
178
171
171
177
180
174
171
188
188
177
176
167
167
177
178
174
174
174
171
168
168
167
168
174
181
181
181
202
204
207
207
207
202
210
210
212
212
212
213
169
168
166
166
162
160
160
160
160
163
168
168
159
159
164
164
170
169
168
163
166
173
174
171
171
171
171
166
166
164
164
165
164
174
174
182
182
181
179
168
168
168
163
165
164
164
161
161
161
161
161
161
161
161
167
164
176
176
180
180
176
174
165
158
162
165
167
167
159
155
161
147
151
151
150
152
149
149
146
154
154
150
147
150
150
153
151
152
152
150
150
146
146
145
154
151
151
151
156
156
171
161
162
164
153
155
155
158
167
165
165
166
163
163
163
156
156
157
159
159
162
165
165
162
167
167
167
168
171
181
181
186
183
183
180
173
176
176
173
189
186
176
171
171
183
174
170
170
173
179
184
184
183
185
183
183
187
179
182
190
201
197
228
240
241
240
251
252
251
239
234
237
238
237
237
244
244
241
241
239
247
250
259
264
264
273
285
289
295
295
301
313
324
333
348
365
373
373
384
384
385
387
387
399
380
380
384
368
334
324
324
305
304
303
302
298
298
310
307
305
305
311
319
320
323
324
324
324
322
324
342
345
345
343
349
366
357
357
353
357
366
372
370
371
383
412
403
385
385
390
393
398
400
403
409
403
404
406
406
398
401
401
398
398
398
398
398
389
379
387
365
361
371
371
374
377
375
375
369
379
375
375
372
386
386
385
367
354
345
338
367
371
371
377
413
408
408
402
376
365
365
365
363
361
366
366
367
390
390
429
409
397
397
396
387
376
381
381
384
386
381
381
383
383
383
381
383
388
380
374
367
367
362
339
325
326
330
335
335
334
345
358
353
353
335
323
315
315
316
318
318
318
313
299
299
299
301
306
312
320
327
335
341
368
368
368
364
359
362
364
364
364
364
366
378
394
396
396
390
387
408
412
412
418
410
403
419
428
442
460
464
461
461
455
449
468
469
464
464
462
467
479
487
494
494
494
487
492
498
498
507
511
514
522
532
531
535
541
540
536
536
560
565
566
566
564
583
581
581
584
588
584
609
609
608
617
622
612
618
617
643
644
644
639
639
640
651
670
666
665
665
668
668
669
676
689
695
691
689
689
692
714
716
718
718
720
741
737
733
733
724
715
710
704
699
691
685
682
680
680
680
682
695
678
673
673
685
686
688
688
703
702
723
721
718
711
703
698
689
689
702
716
720
721
722
722
724
731
747
747
750
753
750
747
747
740
739
749
761
761
770
772
783
786
790
793
795
825
842
863
851
842
842
820
839
848
843
845
845
852
854
836
874
869
865
862
862
852
859
858
858
860
868
868
869
872
870
870
869
867
867
868
871
878
889
916
909
909
901
903
906
895
895
892
890
887
881
881
882
890
890
867
864
869
865
861
860
860
858
858
857
856
856
854
837
835
835
835
830
824
828
827
821
817
816
811
810
810
807
803
794
794
787
786
773
778
769
755
758
764
764
768
754
780
770
762
762
748
730
744
762
736
714
707
708
714
712
703
695
697
697
685
674
664
655
653
660
661
661
661
674
691
659
645
631
631
646
640
630
616
616
608
605
593
588
587
605
574
588
588
604
592
558
558
542
543
543
557
541
541
488
487
483
484
492
492
469
451
451
458
467
467
460
485
485
468
400
398
406
406
392
364
365
365
383
407
407
416
416
416
413
423
426
427
425
422
444
451
451
444
442
461
472
483
485
485
484
485
502
494
501
501
517
523
519
519
523
541
548
574
570
562
556
556
553
551
554
617
614
611
611
611
646
627
648
648
664
655
659
659
691
701
702
705
738
738
710
713
713
720
744
751
751
751
762
762
764
761
758
797
797
804
788
835
835
800
772
822
822
761
782
782
786
779
781
765
747
748
749
745
745
738
738
734
719
728
709
707
713
702
696
696
697
700
694
692
692
688
697
700
700
696
700
702
706
702
700
696
693
692
690
692
695
692
680
715
732
723
714
717
722
723
731
742
727
727
748
757
769
775
775
794
798
790
799
808
808
831
813
853
853
842
853
848
866
877
872
867
867
865
851
865
882
879
905
905
910
912
912
930
918
918
922
969
971
964
964
991
994
994
996
992
992
992
1003
1005
1005
1028
1028
1032
1036
1023
1036
1036
1039
1056
1056
1055
1083
1073
1075
1075
1087
1101
1102
1102
1171
1104
1089
1150
1159
1159
1162
1160
1142
1142
1117
1117
1092
1092
1094
1094
1088
1069
1041
1045
1057
1023
1023
997
1006
1006
1018
983
983
973
967
967
967
949
952
958
959
951
951
947
920
917
933
933
933
930
935
928
928
913
904
904
911
879
879
904
907
907
868
866
866
885
885
887
850
850
848
849
837
837
847
819
819
816
799
796
796
781
781
778
778
752
741
741
729
717
709
707
712
712
717
701
701
705
731
731
729
740
740
749
760
761
797
801
801
800
800
793
789
789
791
797
800
800
804
811
803
809
818
809
801
801
808
816
816
814
827
829
829
843
845
852
863
875
875
874
877
885
889
887
889
896
896
899
900
900
904
889
884
920
916
916
921
922
928
928
949
946
946
946
951
972
975
992
992
1001
994
991
1024
1026
1026
1026
1026
1029
1030
1060
1056
1056
1022
1052
1050
1050
1055
1064
1067
1058
1054
1045
1049
1063
1069
1067
1072
1078
1086
1086
1068
1043
1043
1043
1043
1046
1076
1095
1112
1122
1122
1128
1137
1145
1123
1122
1113
1113
1113
1113
1115
1115
1115
1127
1136
1143
1133
1137
1134
1134
1124
1116
1111
1127
1134
1128
1128
1127
1133
1138
1128
1137
1140
1140
1143
1146
1141
1140
1145
1146
1146
1146
1169
1175
1170
1166
1181
1189
1183
1189
1190
1190
1191
1194
1186
1186
1187
1187
1208
1222
1222
1243
1231
1227
1224
1227
1227
1235
1239
1241
1263
1263
1266
1271
1276
1281
1275
1275
1271
1271
1292
1302
1301
1301
1290
1291
1292
1292
1292
1292
1300
1302
1302
1298
1296
1295
1289
1285
1307
1318
1318
1319
1318
1319
1314
1320
1320
1328
1324
1318
1312
1312
1310
1311
1323
1300
1300
1298
1306
1321
1315
1314
1317
1320
1324
1331
1326
1324
1324
1324
1332
1338
1326
1330
1330
1348
1367
1380
1380
1382
1395
1406
1415
1389
1376
1381
1386
1409
1409
1406
1408
1413
1413
1430
1439
1442
1452
1463
1455
1432
1423
1423
1418
1422
1441
1443
1444
1444
1444
1449
1443
1443
1458
1448
1455
1455
1458
1454
1446
1448
1442
1443
1444
1463
1473
1473
1473
1466
1474
1486
1489
1489
1488
1487
1493
1507
1515
1515
1515
1525
1531
1531
1533
1519
1514
1521
1531
1530
1551
1530
1530
1530
1556
1547
1542
1543
1543
1549
1554
1559
1563
1568
1568
1579
1578
1592
1592
1589
1584
1588
1593
1600
1603
1607
1613
1622
1630
1645
1645
1658
1661
1654
1655
1652
1652
1640
1649
1663
1666
1657
1665
1665
1673
1700
1707
1704
1698
1697
1697
1697
1697
1699
1704
1702
1703
1706
1706
1740
1745
1754
1754
1775
1769
1737
1726
1727
1727
1728
1739
1748
1745
1787
1787
1794
1784
1784
1796
1794
1788
1800
1792
1784
1780
1780
1790
1808
1812
1793
1806
1819
1823
1825
1828
1837
1853
1860
1847
1858
1865
1869
1869
1859
1872
1875
1870
1876
1883
1883
1885
1885
1885
1885
1885
1890
1909
1925
1919
1919
1912
1919
1925
1930
1933
1952
1961
1963
1969
1969
1971
1976
1983
1983
1983
1986
1990
1990
2011
2007
2025
2032
2032
2034
2046
2035
2036
2058
2058
2068
2069
2067
2067
2067
2072
2077
2076
2085
2093
2095
2095
2095
2095
2102
2105
2105
2109
2109
2109
2109
2109
2109
2109
2117
2119
2119
2119
2121
2127
2130
2125
2129
2138
2139
2139
2139
2144
2156
2161
2161
2172
2178
2178
2186
2199
2212
2212
2214
2209
2230
2225
2219
2188
2184
2180
2173
2166
2165
2150
2146
2146
2132
2131
2131
2130
2128
2123
2123
2136
2136
2126
2139
2130
2135
2135
2139
2142
2146
2147
2145
2137
2137
2126
2119
2136
2136
2132
2123
2124
2124
2113
2110
2109
2110
2114
2111
2108
2108
2104
2104
2107
2107
2112
2110
2114
2114
2107
2113
2113
2108
2112
2113
2110
2105
2102
2106
2109
2109
2109
2101
2101
2103
2105
2105
2104
2099
2114
2114
2127
2118
2114
2110
2102
2102
2099
2110
2097
2097
2097
2109
2101
2099
2099
2099
2099
2092
2090
2091
2091
2081
2096
2102
2103
2104
2105
2105
2105
2103
2095
2095
2100
2085
2093
2091
2094
2095
2095
2093
2093
2109
2109
2094
2094
2083
2097
2097
2084
2084
2084
2081
2083
2082
2087
2095
2081
2081
2087
2085
2085
2085
2086
2088
2087
2087
2099
2099
2090
2088
2095
2086
2086
2089
2094
2100
2100
2098
2103
2103
2092
2092
2092
2103
2102
2104
2105
2105
2102
2098
2098
2109
2109
2100
2100
2099
2098
2099
2110
2110
2103
2103
2105
2113
2113
2110
2110
2106
2105
2105
2112
2119
2119
2127
2127
2124
2124
2122
2122
2113
2119
2119
2120
2120
2128
2128
2127
2121
2121
2121
2121
2126
2120
2120
2129
2128
2130
2131
2127
2127
2125
2124
2124
2127
2129
2121
2121
2121
2121
2132
2134
2127
2127
2132
2131
2135
2137
2137
2131
2131
2131
2131
2131
2133
2132
2132
2139
2147
2147
2140
2133
2136
2137
2138
2144
2149
2149
2144
2140
2142
2142
2141
2141
2145
2145
2145
2148
2149
2148
2147
2147
2150
2150
2151
2155
2155
2158
2158
2158
2161
2155
2155
2165
2170
2174
2174
2169
2175
2175
2187
2187
2192
2206
2206
2204
2213
2229
2229
2230
2234
2237
2254
2252
2257
2257
2259
2263
2277
2280
2280
2286
2282
2286
2274
2225
2225
2227
2234
2231
2231
2222
2228
2228
2228
2201
2196
2192
2192
2198
2178
2179
2179
2176
2172
2155
2155
2155
2155
2154
2125
2130
2122
2090
2095
2103
2138
2149
2119
2119
2105
2105
2097
2097
2062
2062
2050
2050
2051
2048
2053
2054
2032
2030
2037
2029
2023
2018
2014
2014
2015
2014
2009
1996
1989
1954
1953
1953
1945
1935
1931
1939
1950
1958
1938
1917
1911
1945
1932
1931
1952
1952
1962
1955
1943
1930
1905
1907
1907
1907
1891
1885
1888
1882
1877
1879
1869
1855
1860
1861
1861
1831
1832
1832
1832
1827
1811
1807
1807
1808
1808
1801
1789
1778
1779
1792
1791
1790
1783
1769
1762
1760
1760
1764
1732
1741
1747
1746
1744
1748
1742
1734
1727
1719
1713
1710
1714
1718
1699
1696
1696
1697
1703
1700
1696
1705
1683
1668
1671
1673
1671
1669
1669
1667
1666
1662
1655
1649
1639
1618
1617
1624
1624
1612
1609
1605
1613
1602
1598
1598
1584
1581
1582
1567
1567
1562
1548
1548
1548
1547
1541
1530
1530
1532
1528
1531
1528
1523
1511
1495
1494
1491
1483
1468
1468
1457
1449
1443
1439
1442