764
738
713
690
669
646
627
608
589
571
552
534
517
501
489
475
461
447
434
422
410
394
380
364
350
338
324
310
294
282
271
259
248
234
222
208
198
185
175
163
152
141
133
124
113
101
89
78
68
57
45
33
24
17
8
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
94
464
948
1393
1714
1938
2089
2159
2138
2042
1896
1728
1554
1395
1256
1149
1078
1041
1039
1060
1092
1120
1130
1120
1085
1032
971
915
869
837
818
808
802
801
801
797
794
787
776
760
741
718
697
674
650
624
596
569
545
522
499
476
457
441
429
418
406
396
387
378
371
361
348
336
324
313
301
287
271
255
243
229
217
205
189
175
163
152
140
129
120
115
110
103
94
85
75
66
57
47
36
26
17
10
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
108
475
944
1374
1688
1907
2054
2121
2100
2007
1865
1702
1537
1386
1260
1167
1113
1093
1104
1134
1172
1204
1218
1207
1171
1113
1039
964
901
857
834
822
820
823
829
836
841
844
843
834
822
804
785
764
743
718
692
667
641
618
596
574
555
539
529
518
510
501
492
483
476
466
454
441
429
420
411
401
390
376
362
348
333
317
301
287
275
266
257
247
236
227
220
212
203
191
178
168
157
147
136
126
117
110
105
99
92
85
78
73
68
61
50
38
26
12
0
0
0
24
196
550
1030
1493
1844
2089
2257
2340
2326
2236
2101
1945
1789
1651
1542
1472
1453
1476
1530
1595
1654
1698
1717
1707
1667
1600
1509
1405
1293
1185
1090
1020
976
955
948
950
957
967
976
985
988
985
978
964
946
927
902
876
846
818
790
764
739
715
692
669
650
631
615
597
581
567
555
541
527
513
501
490
480
469
455
441
427
415
401
387
375
361
350
338
326
312
298
285
273
261
248
234
222
212
201
189
178
166
154
145
138
131
122
113
108
101
96
89
78
66
52
36
21
3
0
24
164
482
951
1435
1816
2086
2273
2373
2373
2291
2156
1998
1838
1698
1588
1519
1500
1523
1575
1637
1693
1731
1744
1728
1681
1605
1511
1402
1288
1181
1092
1027
988
971
967
971
979
990
999
1006
1007
1002
992
974
957
934
909
881
853
825
801
776
753
729
706
683
664
645
625
608
590
576
564
550
536
522
510
497
487
476
464
450
436
424
410
396
382
368
357
345
331
319
305
292
282
271
261
248
234
222
212
201
189
178
168
157
149
138
127
117
108
101
94
87
80
70
59
49
36
21
3
0
0
0
35
236
618
1107
1554
1882
2108
2257
2315
2280
2173
2022
1854
1691
1551
1442
1376
1351
1363
1404
1456
1505
1539
1544
1518
1461
1381
1284
1178
1078
997
943
913
901
895
899
906
916
923
925
922
911
897
881
860
836
809
783
755
729
704
678
652
627
606
589
571
553
536
522
508
494
482
466
452
440
427
413
399
385
371
359
345
333
319
305
290
278
268
255
241
231
220
212
201
189
178
168
157
147
136
126
115
105
96
87
77
66
57
50
45
40
33
28
21
15
8
0
0
0
0
0
0
0
0
205
594
1071
1491
1793
2001
2138
2187
2149
2038
1886
1714
1547
1400
1281
1197
1155
1151
1176
1211
1244
1262
1258
1230
1178
1106
1025
951
897
864
846
837
834
836
841
846
848
843
832
816
799
778
755
729
702
674
648
622
596
571
548
527
508
492
478
464
454
443
436
425
415
403
394
383
375
362
348
336
324
313
303
292
282
273
268
261
254
247
241
236
233
227
220
215
208
203
198
192
184
175
170
164
159
152
145
140
134
131
127
124
119
113
106
98
87
71
56
40
28
28
78
255
613
1090
1540
1880
2119
2280
2354
2334
2243
2105
1947
1793
1660
1561
1505
1495
1523
1577
1642
1696
1728
1731
1707
1654
1579
1483
1372
1258
1153
1072
1023
999
990
992
1002
1014
1027
1034
1036
1034
1027
1014
997
976
951
925
899
871
844
815
788
766
745
723
702
681
664
648
634
620
606
592
580
569
559
546
534
520
508
494
482
468
454
440
429
417
406
394
380
366
355
343
331
317
303
292
282
271
259
248
238
227
219
208
196
185
177
170
163
156
149
141
136
129
120
110
98
84
70
54
40
45
115
331
727
1221
1674
2008
2242
2387
2436
2389
2275
2126
1968
1824
1709
1639
1618
1647
1712
1789
1859
1907
1923
1909
1865
1795
1702
1596
1483
1365
1253
1156
1088
1050
1036
1036
1044
1058
1074
1090
1100
1104
1100
1088
1069
1046
1023
999
971
941
913
883
857
832
808
783
760
741
723
706
688
671
657
645
634
622
610
599
589
578
567
555
543
529
517
504
492
478
464
450
440
427
415
401
389
378
369
357
345
333
320
310
301
289
276
262
250
240
229
217
205
192
184
175
164
154
143
133
126
117
108
99
91
84
75
63
49
31
12
0
0
45
222
583
1067
1528
1877
2121
2284
2357
2336
2238
2094
1930
1772
1635
1533
1477
1463
1490
1540
1603
1658
1691
1693
1661
1600
1514
1411
1297
1183
1086
1020
979
960
953
953
960
972
983
990
990
983
969
951
932
908
881
853
827
802
776
750
723
699
678
659
641
622
604
589
574
562
548
534
520
506
494
480
464
447
432
418
404
390
375
359
347
336
326
315
303
292
283
276
268
257
245
233
222
212
199
187
175
164
156
145
133
120
110
101
94
85
78
71
66
64
61
56
49
38
26
12
0
0
0
0
0
87
364
792
1251
1625
1889
2075
2178
2191
2121
1994
1837
1674
1523
1398
1312
1267
1260
1281
1318
1358
1388
1397
1376
1323
1248
1156
1064
983
923
887
869
864
869
878
888
895
901
899
892
878
858
836
813
790
767
741
715
688
664
641
618
596
574
559
546
536
525
515
503
492
482
471
457
443
431
418
404
390
373
359
345
331
319
305
290
278
269
261
252
241
231
222
213
205
194
184
173
164
157
149
138
129
122
117
112
106
101
99
98
99
101
101
99
96
91
82
71
56
42
31
40
110
312
685
1155
1588
1914
2147
2298
2359
2333
2236
2098
1945
1805
1695
1628
1611
1639
1695
1763
1826
1873
1893
1880
1835
1765
1675
1572
1456
1339
1228
1139
1083
1057
1050
1055
1069
1086
1106
1121
1128
1128
1120
1107
1090
1069
1043
1016
986
958
930
901
872
846
822
799
780
760
743
725
711
699
687
674
662
652
639
629
615
601
585
573
560
546
532
518
504
492
482
471
461
448
436
425
415
403
390
378
369
359
350
340
329
317
306
298
287
276
268
259
254
248
245
240
234
227
220
210
198
182
166
150
136
140
203
399
773
1258
1716
2068
2319
2475
2531
2491
2384
2240
2089
1958
1870
1840
1868
1937
2021
2103
2163
2191
2187
2156
2101
2033
1951
1858
1754
1644
1530
1418
1320
1244
1199
1176
1171
1178
1193
1214
1234
1248
1256
1255
1244
1223
1199
1171
1142
1111
1079
1046
1014
985
958
934
909
887
865
846
830
813
797
781
769
759
748
738
725
713
702
690
676
660
645
629
615
601
587
571
557
543
531
518
503
485
469
454
440
424
408
394
382
369
357
341
326
310
296
283
269
257
243
233
224
217
208
198
187
180
175
168
159
149
136
124
108
92
73
64
89
210
497
937
1418
1819
2115
2324
2440
2452
2377
2249
2096
1947
1821
1740
1716
1745
1814
1898
1977
2033
2061
2056
2019
1956
1872
1772
1660
1542
1421
1302
1197
1120
1078
1062
1062
1072
1092
1116
1142
1162
1171
1167
1156
1137
1114
1086
1055
1021
990
960
932
904
876
850
827
808
788
771
753
738
723
709
695
681
666
652
638
625
611
596
580
564
550
536
524
510
499
489
478
468
455
443
431
420
410
396
383
371
361
350
341
329
317
305
296
285
276
266
257
252
248
243
236
227
219
210
198
184
164
145
127
115
129
217
455
865
1351
1781
2100
2319
2443
2464
2398
2268
2110
1949
1810
1714
1670
1675
1716
1779
1847
1907
1942
1945
1914
1854
1768
1665
1551
1430
1311
1207
1134
1093
1079
1081
1095
1116
1141
1163
1178
1183
1181
1172
1156
1135
1111
1081
1051
1021
992
958
927
899
872
851
832
816
801
787
776
766
755
745
732
722
711
699
687
671
657
643
631
618
606
594
581
569
559
546
534
520
508
497
485
473
461
450
440
429
420
410
401
394
387
382
376
368
359
350
340
326
310
290
271
257
264
329
529
901
1379
1835
2187
2431
2571
2603
2541
2422
2277
2135
2024
1963
1963
2014
2091
2171
2235
2271
2280
2259
2214
2147
2066
1975
1873
1761
1640
1519
1407
1320
1262
1235
1227
1232
1249
1270
1291
1307
1312
1311
1298
1279
1255
1225
1193
1162
1132
1100
1071
1039
1011
985
960
936
913
892
872
857
841
827
811
797
785
774
762
750
738
723
711
699
687
673
657
641
629
617
604
589
574
562
552
538
524
508
494
483
471
461
450
440
431
424
415
406
399
390
383
376
369
357
345
329
315
298
278
266
278
369
608
1011
1497
1933
2264
2492
2615
2629
2552
2426
2280
2150
2061
2028
2056
2124
2208
2284
2334
2350
2336
2296
2236
2161
2072
1973
1866
1752
1633
1516
1407
1327
1276
1255
1253
1263
1281
1302
1321
1335
1339
1330
1312
1290
1262
1232
1199
1165
1134
1106
1079
1057
1032
1006
979
955
932
911
890
871
855
843
832
820
808
795
783
771
759
746
732
718
702
688
674
660
646
632
620
608
594
578
564
552
539
527
517
504
492
480
468
457
443
431
418
408
396
383
371
361
350
340
329
319
308
299
292
285
276
268
259
248
238
224
208
191
171
157
154
194
345
667
1134
1612
1996
2271
2452
2527
2501
2396
2247
2087
1945
1844
1795
1802
1851
1921
1994
2051
2079
2075
2038
1973
1886
1784
1668
1546
1421
1305
1216
1156
1127
1116
1116
1128
1148
1167
1181
1186
1183
1171
1155
1134
1109
1081
1051
1021
992
964
936
908
881
858
837
818
797
780
764
750
736
723
709
695
683
671
657
641
625
611
597
587
574
560
546
532
520
510
496
480
464
452
441
434
427
422
415
408
399
387
371
355
341
327
317
308
299
292
289
285
282
276
271
262
250
236
219
201
187
175
164
154
143
143
191
355
690
1146
1593
1945
2196
2357
2420
2387
2280
2131
1972
1826
1714
1647
1628
1651
1702
1763
1817
1851
1854
1823
1761
1672
1561
1439
1314
1202
1116
1062
1037
1032
1041
1062
1086
1107
1123
1132
1134
1127
1113
1090
1064
1034
1004
976
948
918
890
865
844
825
806
787
771
755
739
723
706
692
681
673
666
659
648
636
624
610
596
581
567
557
548
541
536
531
525
520
517
510
501
489
475
462
452
441
431
422
413
406
399
392
383
375
369
364
359
350
341
331
319
305
289
275
268
298
427
718
1162
1642
2051
2349
2540
2622
2597
2494
2352
2205
2075
1986
1952
1975
2038
2119
2191
2245
2270
2266
2233
2177
2100
2007
1902
1789
1672
1553
1439
1342
1277
1246
1237
1244
1258
1276
1297
1314
1325
1323
1312
1295
1274
1249
1221
1188
1153
1118
1085
1055
1025
997
971
946
923
904
883
865
850
836
825
815
804
792
781
771
759
743
727
709
694
678
664
650
636
622
611
599
587
573
557
545
532
522
510
496
483
473
466
457
448
440
432
425
418
408
396
385
375
362
348
331
310
292
287
315
434
711
1146
1635
2058
2371
2575
2666
2650
2555
2424
2285
2168
2100
2094
2145
2226
2310
2377
2417
2427
2410
2368
2305
2224
2133
2035
1928
1810
1688
1565
1454
1369
1316
1290
1284
1291
1309
1330
1348
1358
1358
1349
1335
1316
1290
1260
1230
1200
1171
1139
1107
1074
1043
1014
988
965
944
927
913
899
885
867
850
832
816
804
794
781
773
762
752
741
727
713
695
680
664
648
631
615
599
587
574
564
553
541
531
520
508
494
482
469
459
450
438
427
415
403
394
385
376
369
364
361
361
357
347
331
315
301
285
269
254
238
231
259
380
664
1107
1600
2017
2322
2522
2615
2599
2505
2368
2219
2084
1986
1944
1959
2019
2098
2170
2219
2240
2228
2187
2122
2038
1937
1826
1707
1582
1460
1351
1269
1220
1197
1193
1202
1220
1239
1256
1267
1265
1253
1232
1207
1179
1153
1127
1100
1074
1046
1020
992
965
937
911
885
860
836
815
797
783
769
757
745
730
716
702
688
674
660
646
632
617
603
587
569
553
538
524
511
501
490
480
469
457
443
427
413
401
390
380
369
357
345
334
324
315
305
294
283
269
257
245
236
231
229
229
226
220
212
199
187
175
159
141
124
108
98
99
154
331
683
1151
1605
1956
2201
2356
2413
2371
2257
2105
1944
1802
1696
1637
1625
1647
1696
1756
1810
1845
1849
1817
1752
1658
1542
1414
1288
1179
1097
1050
1029
1021
1025
1036
1055
1076
1093
1104
1102
1088
1067
1041
1014
986
960
934
906
878
850
822
799
780
764
750
732
713
695
678
664
652
641
631
618
610
599
587
571
555
538
522
506
492
476
464
454
445
438
429
420
411
401
389
375
359
343
329
317
306
296
287
278
269
262
254
245
236
229
226
224
222
220
219
220
219
213
203
189
177
168
180
257
471
855
1335
1782
2128
2366
2508
2547
2492
2375
2229
2084
1968
1903
1896
1942
2019
2105
2177
2222
2235
2212
2157
2079
1984
1879
1767
1649
1528
1414
1321
1258
1230
1225
1234
1253
1276
1297
1311
1316
1314
1304
1288
1269
1246
1220
1190
1158
1127
1092
1057
1023
993
969
948
927
908
892
878
865
857
844
832
816
802
788
773
759
743
730
718
708
695
681
667
653
639
625
610
596
581
571
562
552
541
529
517
504
492
480
469
461
455
445
432
418
406
397
392
390
387
380
369
361
350
338
322
303
282
264
259
299
452
778
1249
1744
2147
2434
2613
2678
2640
2529
2385
2240
2126
2073
2089
2163
2263
2361
2434
2473
2480
2454
2405
2338
2259
2173
2080
1980
1870
1752
1632
1518
1421
1353
1316
1302
1307
1325
1349
1376
1395
1405
1407
1395
1372
1339
1304
1269
1235
1204
1172
1141
1111
1083
1057
1032
1007
985
965
950
934
918
901
887
874
864
855
848
837
823
809
792
773
753
734
720
708
695
681
666
650
636
622
610
597
585
573
559
548
536
527
520
513
506
496
483
469
457
447
436
425
415
404
396
387
382
376
371
366
361
354
347
336
324
312
299
285
268
252
247
283
427
741
1207
1700
2107
2399
2587
2661
2627
2519
2375
2224
2094
2010
1987
2024
2103
2198
2282
2336
2356
2340
2296
2229
2145
2047
1940
1826
1707
1584
1469
1372
1305
1270
1258
1258
1265
1279
1295
1307
1311
1305
1290
1267
1241
1213
1181
1149
1116
1085
1057
1029
1002
974
948
923
899
878
857
837
818
802
788
774
760
746
734
723
711
697
681
664
646
631
617
603
589
574
562
552
539
525
511
497
485
473
461
450
440
431
420
410
397
383
369
357
347
334
320
308
298
289
282
275
266
259
250
243
234
227
219
210
203
196
187
173
157
140
122
108
99
124
243
531
972
1453
1851
2142
2338
2436
2433
2342
2200
2040
1889
1772
1703
1689
1724
1793
1875
1949
1998
2010
1986
1928
1842
1735
1616
1486
1358
1239
1142
1079
1048
1043
1053
1074
1100
1123
1139
1146
1146
1135
1120
1097
1071
1044
1018
990
958
927
895
869
844
822
799
780
760
746
734
720
706
690
678
664
650
634
617
599
581
566
550
536
520
508
499
489
478
466
455
447
438
427
415
401
390
380
371
361
348
334
324
313
303
290
276
266
257
252
245
238
233
227
224
220
215
206
198
189
177
163
147
129
113
110
143
275
567
1011
1493
1902
2200
2401
2501
2498
2410
2271
2121
1989
1902
1877
1909
1980
2066
2145
2201
2226
2219
2180
2119
2038
1945
1844
1733
1618
1497
1384
1290
1227
1195
1185
1190
1207
1232
1260
1284
1298
1305
1302
1288
1267
1237
1204
1167
1130
1095
1058
1023
993
972
955
941
927
908
885
862
843
827
815
804
797
790
781
767
752
736
720
702
685
667
648
631
618
610
603
594
585
576
564
552
536
518
501
487
475
464
454
447
440
434
427
418
404
390
380
371
366
362
357
354
347
336
322
303
282
259
248
266
364
608
1016
1502
1944
2278
2506
2631
2645
2569
2443
2301
2177
2098
2084
2135
2221
2315
2394
2443
2462
2455
2427
2380
2320
2249
2168
2077
1975
1861
1738
1611
1490
1388
1316
1281
1270
1281
1305
1335
1363
1381
1388
1379
1360
1332
1298
1262
1228
1197
1165
1137
1109
1081
1053
1025
997
967
937
913
892
876
864
853
844
836
827
816
802
785
769
753
736
718
701
685
671
660
648
638
625
611
599
585
569
553
538
525
515
504
496
485
475
466
455
445
432
418
406
397
389
380
371
364
359
355
354
348
338
326
308
290
271
252
238
252
341
581
993
1490
1940
2282
2517
2643
2652
2566
2433
2289
2163
2080
2061
2107
2192
2294
2378
2431
2443
2422
2377
2315
2245
2168
2082
1989
1889
1781
1661
1539
1425
1337
1283
1258
1255
1267
1290
1320
1349
1370
1377
1369
1346
1311
1270
1227
1185
1148
1120
1097
1079
1062
1044
1023
997
969
937
906
876
853
836
827
822
818
815
811
802
787
767
741
716
694
674
660
650
643
636
629
620
604
587
566
545
525
510
496
485
480
478
475
469
459
445
431
415
399
383
369
361
355
352
348
343
338
331
324
315
303
292
280
268
255
241
226
210
201
217
308
546
955
1446
1887
2222
2454
2580
2594
2517
2384
2231
2089
1982
1931
1940
2000
2084
2168
2229
2261
2259
2226
2164
2080
1984
1879
1768
1653
1537
1425
1327
1256
1213
1195
1188
1192
1202
1220
1235
1248
1251
1248
1235
1218
1195
1165
1130
1092
1057
1021
992
962
936
913
894
876
858
837
815
792
771
752
732
716
702
695
690
683
674
660
645
625
606
583
560
539
524
511
504
497
492
485
475
464
447
427
406
387
373
362
354
347
343
340
336
329
317
299
282
264
248
238
227
220
217
215
213
210
203
192
182
170
152
133
113
94
78
66
63
84
189
455
890
1379
1795
2096
2299
2412
2419
2340
2203
2043
1889
1761
1679
1647
1665
1716
1786
1852
1902
1919
1902
1849
1768
1665
1546
1419
1291
1178
1085
1027
995
986
992
1009
1030
1051
1067
1076
1078
1072
1058
1041
1016
990
962
932
901
867
834
804
778
757
739
720
704
690
676
662
645
627
611
597
585
573
557
543
529
517
501
485
468
450
434
422
410
399
389
382
376
369
362
352
340
329
317
303
287
273
262
254
245
236
227
217
210
203
196
189
180
175
171
170
168
164
161
156
147
136
124
110
106
138
266
557
1002
1488
1900
2205
2415
2524
2524
2438
2301
2152
2019
1928
1893
1916
1980
2063
2140
2192
2215
2205
2168
2107
2028
1935
1831
1723
1609
1491
1379
1284
1220
1188
1183
1190
1206
1227
1249
1269
1279
1281
1270
1253
1232
1206
1176
1144
1109
1076
1044
1014
985
955
929
908
888
871
853
836
822
808
797
785
771
757
745
732
718
702
688
674
662
652
638
624
608
590
576
562
548
536
524
513
504
494
480
468
454
443
432
420
408
396
387
380
375
369
364
357
352
345
334
322
310
296
280
264
247
231
224
261
406
720
1183
1672
2075
2368
2559
2641
2617
2517
2384
2247