20
4882
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
8
8
8
8
8
9
9
9
10
10
10
11
11
12
13
13
14
14
15
16
16
17
18
18
19
19
20
20
21
22
22
23
24
24
25
26
27
28
28
29
30
31
32
33
33
34
35
36
36
37
37
38
39
39
40
41
42
42
43
44
45
46
46
47
48
49
49
50
51
51
52
53
53
54
54
55
55
56
57
57
58
58
59
60
60
61
61
62
62
62
63
63
63
64
64
64
64
64
64
65
65
65
66
66
67
67
67
68
68
69
69
70
70
70
71
71
71
72
72
73
73
74
74
75
75
76
77
77
78
79
80
81
81
82
83
84
84
85
86
87
87
88
89
90
90
91
92
93
94
95
95
96
97
98
98
99
100
101
102
102
103
104
105
106
106
107
108
109
109
110
111
112
113
114
115
116
117
118
119
119
120
121
121
122
122
123
123
124
124
125
126
127
129
130
132
134
136
138
140
142
144
145
146
147
147
148
148
147
147
146
146
145
145
145
145
146
147
148
150
153
155
158
160
163
165
167
168
169
169
170
170
170
170
170
170
171
172
173
174
175
177
178
180
182
184
186
188
189
190
191
192
193
192
192
191
191
191
191
192
193
194
196
197
199
202
204
206
208
210
211
213
213
214
216
217
218
220
221
222
222
222
223
223
222
222
222
222
222
222
222
223
224
226
228
230
232
234
236
238
239
240
241
242
242
243
244
245
247
248
249
251
252
253
255
256
257
258
259
261
262
265
268
270
273
275
278
279
281
282
282
283
283
284
284
284
284
283
282
282
281
281
280
280
279
279
279
278
278
278
278
280
281
283
284
285
287
288
289
291
293
295
298
300
302
304
306
309
312
314
316
317
318
318
318
318
317
317
318
318
320
322
324
326
329
332
334
336
337
338
339
339
338
338
337
338
338
340
342
346
350
354
358
363
369
376
382
389
394
398
400
401
401
401
400
399
398
397
396
394
392
391
390
389
390
390
391
391
391
391
391
391
391
391
390
388
386
385
385
386
387
389
390
391
392
393
394
394
393
392
389
387
384
381
378
374
369
365
361
358
355
352
349
347
345
343
341
338
336
332
329
326
323
320
318
316
315
313
312
310
308
307
306
306
307
309
311
314
316
319
321
323
325
328
331
334
337
340
343
345
348
351
355
359
363
367
370
373
376
379
382
384
387
389
392
394
397
399
402
405
408
411
415
418
421
423
425
428
431
434
437
440
443
446
448
451
454
456
458
459
460
460
460
459
457
455
453
451
448
446
443
441
438
436
433
430
428
426
424
423
421
419
416
412
407
403
398
393
388
381
375
368
362
356
352
349
346
343
340
338
335
333
331
329
327
326
325
323
321
319
316
313
311
308
305
302
299
297
295
294
294
293
294
295
297
299
302
305
307
309
311
311
311
310
309
308
307
306
305
305
306
306
307
308
308
308
307
306
305
304
304
304
305
306
307
308
309
310
311
312
311
310
308
306
303
301
299
297
295
295
295
296
297
299
301
301
302
301
300
299
298
297
297
297
297
297
296
295
294
293
292
292
293
294
296
298
300
303
305
308
310
311
312
312
312
312
312
311
310
309
309
309
309
310
311
313
314
315
315
315
315
315
314
313
312
310
308
306
304
301
299
297
295
292
290
289
288
287
286
286
285
285
285
285
285
285
285
286
286
286
286
286
285
285
284
283
283
282
281
281
281
282
282
283
283
283
283
283
282
281
279
277
275
273
270
267
264
261
259
256
255
253
252
251
251
250
250
250
251
253
255
258
262
266
270
273
277
280
283
285
287
289
291
292
293
293
294
294
294
295
297
300
305
310
317
323
330
337
343
349
354
359
362
364
365
365
364
363
361
360
360
360
361
362
365
367
370
372
375
378
380
381
382
383
384
384
383
382
381
380
379
377
375
372
370
367
364
362
360
358
357
357
357
356
357
357
358
359
360
362
363
364
365
366
367
368
368
368
368
368
368
369
370
371
372
374
376
377
379
380
381
382
383
383
383
382
382
382
383
383
384
384
385
385
386
386
387
389
391
394
397
400
404
408
411
415
418
422
426
431
435
439
443
446
449
452
454
457
461
464
467
469
472
475
478
482
487
491
496
502
507
513
519
525
531
538
544
550
555
560
564
568
571
573
574
575
575
575
575
574
572
570
568
566
564
562
561
560
560
560
561
562
563
565
567
569
571
572
574
575
576
576
577
577
578
579
580
581
582
584
585
587
590
593
596
599
602
604
606
608
610
612
613
612
611
609
606
603
600
597
594
591
588
585
581
578
575
573
571
569
566
563
560
557
554
551
547
544
541
537
533
529
524
519
514
509
505
501
498
496
493
491
488
486
484
483
483
483
484
485
486
488
490
493
497
501
504
508
511
514
516
518
521
523
525
528
531
535
539
542
546
550
554
557
560
562
564
565
565
564
562
560
557
554
551
547
544
541
538
536
535
533
533
532
532
534
536
539
542
545
548
550
551
551
551
551
550
548
547
545
543
541
539
538
537
537
537
538
538
539
541
541
542
541
539
536
532
527
521
515
509
503
498
492
486
482
477
473
470
467
465
463
460
458
454
450
446
441
435
429
423
418
413
408
404
401
398
396
394
392
390
388
385
383
380
377
375
373
372
372
373
376
379
383
389
395
401
407
413
418
422
427
431
434
438
441
444
447
449
452
454
455
456
457
457
457
457
457
457
456
456
455
453
450
447
444
440
436
432
429
426
422
418
413
408
402
396
389
382
375
368
361
354
347
340
334
327
320
313
305
296
287
278
269
261
251
241
231
220
209
198
185
173
161
148
136
123
110
97
85
74
63
53
44
35
26
17
7
-4
-16
-28
-41
-53
-64
-76
-89
-101
-114
-128
-141
-155
-169
-183
-196
-210
-223
-235
-246
-257
-267
-276
-286
-294
-302
-310
-319
-328
-338
-349
-359
-369
-379
-389
-399
-410
-420
-429
-437
-444
-450
-455
-459
-463
-467
-470
-472
-475
-478
-481
-484
-487
-491
-494
-497
-500
-503
-505
-506
-508
-510
-512
-515
-517
-520
-522
-524
-527
-530
-534
-537
-540
-541
-542
-543
-544
-544
-545
-547
-549
-552
-556
-560
-564
-569
-574
-579
-584
-589
-594
-599
-604
-608
-612
-617
-621
-626
-631
-637
-642
-647
-651
-654
-656
-657
-658
-658
-659
-660
-661
-664
-666
-669
-672
-674
-676
-677
-678
-678
-679
-679
-680
-680
-680
-680
-680
-681
-682
-682
-683
-684
-685
-686
-688
-689
-690
-691
-692
-693
-695
-697
-698
-699
-699
-697
-695
-692
-690
-687
-684
-681
-678
-675
-673
-669
-666
-663
-661
-659
-659
-660
-661
-662
-665
-668
-671
-676
-680
-686
-692
-698
-706
-714
-723
-732
-741
-750
-758
-765
-771
-777
-782
-788
-794
-801
-808
-815
-822
-828
-834
-840
-846
-853
-862
-871
-881
-893
-904
-916
-928
-939
-950
-961
-971
-979
-986
-992
-996
-1000
-1002
-1006
-1010
-1016
-1024
-1034
-1045
-1058
-1071
-1084
-1097
-1110
-1121
-1132
-1140
-1148
-1153
-1157
-1160
-1162
-1163
-1164
-1166
-1167
-1170
-1174
-1180
-1187
-1197
-1207
-1219
-1232
-1245
-1259
-1273
-1286
-1299
-1311
-1322
-1331
-1339
-1346
-1350
-1351
-1351
-1348
-1344
-1339
-1333
-1328
-1323
-1319
-1315
-1311
-1306
-1298
-1288
-1277
-1263
-1249
-1234
-1219
-1203
-1186
-1170
-1154
-1139
-1124
-1111
-1099
-1087
-1076
-1064
-1052
-1038
-1022
-1004
-988
-969
-950
-930
-912
-895
-879
-865
-852
-841
-832
-827
-824
-824
-827
-831
-837
-844
-851
-859
-868
-877
-888
-900
-913
-927
-942
-959
-978
-1000
-1022
-1047
-1072
-1097
-1122
-1147
-1172
-1197
-1222
-1247
-1271
-1294
-1315
-1334
-1351
-1365
-1377
-1387
-1396
-1405
-1414
-1423
-1433
-1444
-1456
-1471
-1486
-1502
-1518
-1533
-1546
-1556
-1563
-1566
-1565
-1559
-1548
-1533
-1515
-1495
-1474
-1452
-1429
-1406
-1381
-1355
-1329
-1303
-1280
-1259
-1240
-1224
-1211
-1199
-1188
-1177
-1167
-1158
-1150
-1143
-1139
-1137
-1137
-1139
-1142
-1145
-1148
-1150
-1152
-1154
-1155
-1156
-1155
-1153
-1148
-1140
-1128
-1112
-1092
-1070
-1047
-1022
-999
-977
-958
-944
-934
-929
-927
-926
-925
-925
-926
-928
-930
-931
-930
-928
-922
-913
-901
-886
-868
-847
-824
-800
-776
-752
-729
-706
-685
-664
-645
-628
-611
-595
-579
-562
-545
-528
-511
-495
-481
-468
-455
-443
-430
-418
-407
-398
-391
-385
-379
-372
-365
-360
-358
-361
-369
-385
-406
-430
-455
-480
-503
-523
-542
-557
-570
-580
-588
-596
-605
-617
-632
-651
-674
-701
-731
-761
-791
-819
-846
-871
-895
-919
-942
-966
-992
-1020
-1049
-1080
-1111
-1143
-1175
-1207
-1237
-1264
-1287
-1306
-1320
-1330
-1336
-1340
-1342
-1344
-1344
-1343
-1340
-1336
-1331
-1326
-1321
-1316
-1311
-1305
-1297
-1288
-1278
-1268
-1256
-1242
-1227
-1209
-1189
-1166
-1140
-1112
-1083
-1054
-1027
-1000
-974
-946
-918
-888
-856
-824
-791
-758
-726
-695
-663
-630
-596
-559
-518
-472
-422
-369
-313
-258
-204
-153
-105
-59
-17
22
59
95
131
167
204
244
287
334
385
440
499
561
627
696
768
844
923
1002
1085
1167
1249
1332
1416
1501
1587
1674
1762
1853
1945
2041
2137
2234
2329
2419
2503
2579
2647
2707
2759
2803
2838
2866
2886
2900
2910
2918
2925
2933
2941
2951
2962
2974
2985
2996
3006
3014
3020
3023
3024
3020
3012
3000
2982
2958
2926
2886
2841
2790
2735
2678
2619
2561
2505
2452
2403
2359
2321
2289
2263
2244
2231
2224
2222
2224
2230
2240
2253
2268
2285
2302
2320
2339
2357
2375
2392
2408
2422
2435
2448
2461
2473
2483
2491
2495
2496
2494
2492
2488
2485
2482
2481
2483
2488
2497
2510
2526
2546
2568
2591
2615
2639
2662
2686
2710
2735
2759
2784
2808
2830
2850
2868
2882
2894
2902
2907
2911
2913
2914
2914
2915
2917
2920
2926
2934
2945
2959
2975
2992
3009
3026
3042
3059
3078
3099
3124
3153
3187
3224
3267
3314
3366
3423
3482
3542
3603
3662
3719
3774
3826
3875
3921
3965
4006
4045
4081
4116
4149
4181
4213
4244
4274
4302
4330
4356
4380
4403
4425
4445
4463
4478
4490
4501
4509
4517
4523
4527
4529
4528
4524
4516
4504
4489
4471
4451
4429
4409
4391
4375
4362
4353
4346
4341
4340
4341
4345
4351
4359
4369
4380
4394
4410
4429
4451
4474
4500
4526
4552
4579
4605
4632
4658
4684
4710
4736
4761
4784
4807
4827
4844
4859
4870
4878
4882
4880
4873
4859
4840
4814
4782
4744
4700
4650
4595
4535
4470
4401
4329
4255
4179
4103
4027
3953
3882
3813
3747
3684
3624
3567
3514
3464
3417
3371
3328
3285
3243
3202
3162
3121
3080
3038
2995
2949
2900
2849
2794
2737
2679
2620
2560
2499
2438
2376
2313
2250
2187
2125
2065
2009
1959
1913
1872
1835
1800
1766
1734
1701
1670
1639
1610
1581
1553
1525
1497
1468
1438
1406
1373
1340
1306
1273
1242
1212
1184
1157
1133
1109
1088
1068
1050
1034
1018
1006
997
987
979
973
967
962
957
951
944
935
923
909
893
875
855
832
807
776
740
699
651
598
540
478
413
346
277
208
140
73
9
-54
-114
-171
-224
-275
-322
-366
-407
-446
-482
-516
-547
-577
-605
-632
-656
-679
-701
-722
-741
-760
-777
-795
-812
-830
-847
-865
-883
-900
-917
-934
-951
-967
-982
-996
-1010
-1022
-1035
-1047
-1058
-1070
-1082
-1094
-1106
-1119
-1132
-1144
-1157
-1169
-1180
-1190
-1199
-1208
-1215
-1223
-1230
-1238
-1247
-1257
-1268
-1280
-1295
-1312
-1332
-1354
-1378
-1405
-1433
-1463
-1494
-1525
-1557
-1589
-1621
-1654
-1686
-1718
-1749
-1779
-1807
-1835
-1862
-1889
-1916
-1942
-1969
-1995
-2021
-2049
-2076
-2101
-2125
-2147
-2167
-2186
-2203
-2219
-2235
-2250
-2265
-2281
-2297
-2314
-2332
-2352
-2373
-2395
-2418
-2442
-2466
-2489
-2512
-2535
-2556
-2577
-2597
-2616
-2633
-2649
-2664
-2677
-2688
-2698
-2709
-2719
-2730
-2743
-2757
-2774
-2792
-2812
-2834
-2859
-2885
-2913
-2942
-2973
-3006
-3040
-3076
-3113
-3150
-3187
-3224
-3259
-3293
-3326
-3357
-3387
-3415
-3441
-3464
-3486
-3505
-3524
-3541
-3557
-3572
-3585
-3597
-3607
-3615
-3620
-3624
-3625
-3625
-3623
-3619
-3614
-3607
-3599
-3590
-3579
-3567
-3555
-3541
-3526
-3510
-3493
-3475
-3456
-3436
-3414
-3391
-3367
-3342
-3316
-3289
-3261
-3232
-3203
-3173
-3143
-3113
-3083
-3054
-3026
-2999
-2973
-2948
-2924
-2900
-2876
-2851
-2826
-2800
-2773
-2745
-2715
-2685
-2655
-2624
-2593
-2562
-2532
-2502
-2474
-2445
-2418
-2391
-2365
-2340
-2316
-2294
-2272
-2251
-2230
-2208
-2186
-2164
-2140
-2116
-2091
-2065
-2037
-2009
-1981
-1950
-1918
-1883
-1846
-1807
-1766
-1722
-1676
-1629
-1579
-1528
-1475
-1421
-1366
-1310
-1254
-1196
-1138
-1078
-1018
-956
-895
-834
-773
-713
-654
-597
-541
-487
-435
-385
-337
-290
-245
-202
-160
-120
-80
-41
-3
34
70
104
137
169
199
227
253
277
298
318
336
353
370
386
402
419
437
456
475
495
515
536
557
579
603
627
653
681
709
737
766
794
822
850
878
905
932
958
983
1008
1033
1058
1082
1106
1131
1156
1182
1207
1233
1258
1282
1305
1326
1346
1365
1381
1395
1408
1419
1429
1437
1446
1454
1462
1469
1477
1484
1492
1500
1509
1519
1531
1544
1559
1575
1591
1607
1623
1638
1653
1668
1681
1694
1706
1718
1728
1738
1747
1756
1765
1774
1784
1794
1805
1817
1830
1844
1858
1873
1890
1908
1927
1947
1969
1992
2015
2039
2063
2087
2112
2136
2161
2186
2211
2237
2262
2287
2312
2335
2357
2377
2396
2412
2427
2441
2454
2465
2476
2486
2496
2505
2513
2520
2528
2535
2541
2548
2554
2561
2568
2575
2583
2590
2599
2607
2615
2623
2631
2638
2643
2649
2653
2656
2658
2660
2660
2661
2661
2661
2662
2662
2664
2666
2669
2673
2678
2683
2689
2695
2700
2705
2710
2714
2719
2723
2728
2732
2738
2743
2748
2754
2759
2764
2768
2771
2772
2773
2772
2770
2767
2762
2755
2747
2736
2723
2708
2690
2669
2645
2619
2590
2558
2524
2487
2449
2407
2364
2319
2271
2222
2170
2116
2061
2004
1946
1888
1829
1769
1710
1652
1594
1536
1480
1424
1370
1316
1264
1213
1164
1116
1070
1025
982
940
900
861
823
786
751
716
682
649
617
586
557
528
500
473
446
420
395
371
348
326
304
283
262
240
218
194
170
145
119
92
65
38
10
-18
-46
-75
-104
-133
-162
-192
-221
-251
-282
-313
-345
-378
-412
-447
-482
-517
-552
-586
-620
-653
-686
-717
-748
-777
-805
-833
-860
-885
-910
-935
-959
-982
-1004
-1027
-1049
-1070
-1090
-1109
-1127
-1144
-1160
-1176
-1190
-1204
-1218
-1231
-1243
-1256
-1267
-1278
-1288
-1298
-1306
-1314
-1320
-1326
-1332
-1336
-1340
-1343
-1346
-1349
-1351
-1352
-1354
-1355
-1356
-1356
-1355
-1354
-1352
-1349
-1346
-1342
-1338
-1334
-1330
-1326
-1321
-1316
-1311
-1305
-1300
-1295
-1290
-1287
-1284
-1281
-1279
-1278
-1277
-1276
-1276
-1276
-1276
-1277
-1278
-1279
-1281
-1282
-1284
-1285
-1287
-1288
-1288
-1289
-1289
-1288
-1287
-1284
-1281
-1277
-1273
-1268
-1263
-1257
-1252
-1246
-1239
-1233
-1226
-1218
-1210
-1202
-1192
-1181
-1168
-1154
-1138
-1121
-1102
-1081
-1059
-1036
-1012
-986
-960
-933
-905
-877
-848
-820
-792
-764
-737
-711
-685
-660
-636
-613
-590
-568
-547
-527
-507
-488
-470
-453
-437
-422
-408
-396
-384
-373
-363
-353
-343
-333
-323
-313
-302
-292
-280
-268
-255
-242
-227
-212
-196
-179
-161
-142
-123
-102
-80
-57
-33
-8
20
49
79
111
145
181
218
256
296
337
380
424
469
514
560
606
652
698
744
791
837
884
931
978
1024
1070
1114
1158
1202
1244
1285
1325
1365
1403
1441
1478
1514
1548
1582
1614
1644
1674
1702
1728
1754
1777
1798
1817
1834
1849
1861
1871
1879
1885
1891
1895
1898
1900
1902
1904
1904
1904
1904
1903
1903
1901
1900
1899
1898
1897
1896
1895
1893
1891
1889
1887
1884
1882
1880
1878
1877
1875
1873
1872
1870
1868
1867
1865
1864
1862
1860
1858
1855
1851
1848
1843
1838
1833
1828
1822
1816
1810
1804
1799
1792
1786
1780
1774
1769
1763
1758
1753
1748
1744
1741
1738
1736
1734
1733
1732
1732
1732
1733
1734
1735
1736
1738
1739
1741
1743
1745
1747
1749
1752
1754
1757
1760
1763
1767
1770
1773
1776
1778
1780
1782
1783
1784
1785
1785
1785
1784
1782
1779
1776
1772
1766
1760
1754
1746
1738
1729
1719
1707
1695
1681
1665
1648
1629
1608
1586
1562
1537
1510
1482
1453
1422
1391
1359
1326
1292
1258
1222
1186
1149
1112
1074
1035
996
956
916
875
834
793
752
711
669
628
587
545
505
464
425
386
348
310
273
236
200
165
129
95
61
27
-6
-39
-71
-103
-134
-165
-195
-225
-254
-282
-309
-335
-360
-383
-406
-427
-446
-465
-482
-499
-514
-528
-540
-552
-563
-572
-581
-588
-594
-598
-601
-603
-604
-604
-602
-599
-595
-590
-585
-578
-571
-564
-556
-549
-542
-535
-528
-522
-516
-510
-505
-500
-497
-494
-492
-491
-491
-493
-495
-498
-501
-505
-510
-516
-521
-528
-534
-542
-550
-559
-568
-578
-588
-598
-607
-616
-625
-633
-641
-648
-654
-660
-665
-670
-674
-678
-681
-684
-686
-688
-690
-691
-692
-693
-694
-695
-696
-697
-698
-700
-701
-704
-707
-710
-713
-717
-722
-726
-731
-736
-741
-746
-752
-758
-765
-772
-780
-788
-796
-804
-813
-822
-831
-841
-851
-861
-872
-883
-894
-905
-916
-927
-937
-947
-957
-966
-975
-984
-993
-1000
-1008
-1016
-1024
-1031
-1037
-1044
-1050
-1055
-1061
-1066
-1071
-1076
-1080
-1083
-1086
-1089
-1092
-1095
-1097
-1100
-1102
-1103
-1105
-1106
-1107
-1107
-1108
-1108
-1107
-1107
-1105
-1103
-1099
-1095
-1089
-1083
-1075
-1065
-1055
-1042
-1028
-1012
-995
-976
-956
-935
-913
-890
-866
-842
-818
-793
-767
-739
-711
-682
-652
-621
-589
-557
-523
-489
-454
-418
-382
-345
-308
-270
-231
-193
-154
-114
-74
-33
8
50
93
135
178
221
265
308
352
396
439
483
528
572
616
660
704
748
791
834
876
919
960
1000
1042
1082
1122
1161
1200
1237
1274
1311
1346
1380
1414
1447
1478
1509
1539
1568
1597
1624
1651
1677
1702
1726
1750
1773
1795
1816
1837
1858
1878
1897
1917
1935
1954
1972
1990
2007
2024
2040
2056
2071
2086
2100
2114
2128
2142
2155
2168
2180
2192
2204
2215
2225
2235
2244
2253
2261
2268
2274
2280
2285
2289
2293
2296
2298
2299
2299
2299
2299
2298
2296
2294
2291
2288
2285
2280
2274
2268
2260
2251
2241
2230
2218
2205
2191
2176
2160
2142
2123
2103
2081
2058
2033
2009
1983
1957
1929
1900
1871
1842
1812
1781
1750
1719
1688
1656
1623
1591
1558
1524
1490
1456
1421
1386
1352
1317
1282
1248
1213
1179
1144
1110
1076
1042
1008
976
943
911
880
849
818
787
757
726
696
666
636
607
577
548
519
490
462
433
405
378
351
324
297
272
246
221
197
172
149
125
102
80
59
38
19
0
-18
-35
-52
-69
-85
-101
-116
-131
-145
-159
-172
-185
-197
-209
-221
-233
-245
-256
-266
-276
-285
-293
-300
-306
-310
-314
-317
-320
-321
-322
-322
-322
-320
-318
-315
-311
-306
-300
-293
-286
-277
-268
-258
-248
-238
-227
-216
-205
-194
-183
-172
-161
-150
-139
-128
-118
-108
-97
-87
-77
-66
-56
-45
-35
-25
-16
-7
2
9
16
23
28
34
39
43
47
49
52
53
54
55
56
56
57
57
58
59
60
61
63
64
65
65
66
66
66
66
66
66
65
65
64
64
63
62
61
60
59
57
55
53
51
48
44
40
36
31
25
19
12
4
-5
-14
-25
-36
-48
-61
-74
-88
-103
-118
-133
-149
-166
-182
-200
-217
-235
-253
-271
-289
-308
-326
-344
-362
-380
-397
-414
-430
-445
-460
-473
-485
-496
-506
-515
-523
-530
-536
-540
-543
-545
-545
-543
-539
-534
-528
-520
-511
-500
-489
-476
-463
-448
-433
-417
-401
-384
-367
-350
-332
-315
-297
-279
-262
-244
-227
-209
-192
-174
-157
-139
-121
-103
-85
-66
-48
-29
-9
10
31
51
72
93
115
138
161
184
209
234
260
287
315
344
373
404
435
467
499
532
564
597
630
663
695
728
760
792
823
853
884
913
943
972
1000
1029
1057
1084
1111
1137
1162
1187
1211
1234
1257
1279
1301
1323
1344
1365
1385
1406
1426
1446
1466
1486
1506
1526
1546
1566
1586
1606
1625
1644
1663
1681
1698
1715
1731
1746
1760
1773
1785
1795
1805
1812
1819
1824
1828
1831
1832
1832
1830
1827
1822
1816
1808
1799
1789
1777
1764
1750
1734
1718
1701
1682
1663
1642
1621
1598
1574
1549
1524
1497
1469
1441
1413
1383
1354
1323
1292
1261
1230
1199
1168
1137
1107
1077
1047
1018
989
960
931
903
874
846
819
792
765
738
712
686
660
635
610
585
560
536
512
488
464
441
418
396
375
354
334
314
295
277
259
241
224
208
193
178
164
151
138
126
116
106
97
89
82
76
71
67
64
62
61
60
60
61
63
66
69
72
77
82
88
95
102
110
119
129
139
149
161
173
186
199
213
227
242
256
272
287
303
318
334
351
367
383
399
415
431
446
461
476
491
505
519
532
544
556
568
579
589
598
606
614
621
627
633
639
644
649
653
658
662
665
669
671
673
674
674
673
672
670
667
663
659
654
648
642
635
628
621
614
606
599
591
583
575
566
558
548
539
529
519
508
498
487
477
467
456
446
436
426
416
406
396
387
377
367
356
346
336
326
316
306
296
286
276
267
257
248
239
230
222
214
206
199
192
186
180
174
168
163
159
155
152
149
147
145
145
144
144
145
146
147
149
151
153
156
159
162
165
168
171
174
177
180
183
187
190
194
198
202
206
210
214
219
223
228
233
237
242
246
251
255
260
264
269
273
278
282
287
292
298
304
310
317
324
332
340
349
358
368
378
388
398
409
420
432
444
456
469
482
496
511
526
541
557
574
590
607
624
642
659
677
695
712
730
747
764
781
798
814
829
845
859
874
888
902
916
929
942
955
968
980
992
1004
1014
1026
1036
1046
1055
1064
1072
1080
1087
1093
1099
1104
1109
1114
1118
1122
1125
1128
1130
1132
1135
1136
1138
1140
1142
1144
1146
1147
1149
1150
1151
1152
1153
1153
1153
1153
1152
1151
1149
1146
1144
1140
1136
1131
1126
1120
1115
1108
1102
1095
1088
1081
1073
1065
1057
1047
1037
1026
1014
1002
989
975
960
944
927
909
890
870
850
829
808
786
764
742
719
696
672
648
623
598
572
547
520
494
468
441
414
387
360
333
306
279
252
225
198
171
145
119
93
68
43
19
-4
-27
-49
-70
-91
-111
-130
-148
-166
-183
-199
-215
-231
-246
-260
-274
-288
-300
-312
-323
-334
-343
-351
-359
-366
-372
-378
-383
-387
-391
-395
-398
-400
-403
-405
-406
-408
-409
-409
-410
-410
-410
-410
-410
-410
-410
-410
-409
-409
-408
-407
-405
-403
-401
-398
-395
-392
-389
-385
-381
-377
-372
-367
-362
-356
-349
-342
-335
-327
-319
-310
-301
-292
-283
-273
-263
-252
-241
-229
-217
-204
-191
-178
-164
-150
-136
-121
-106
-90
-75
-59
-43
-27
-11
5
20
36
52
68
84
99
115
130
146
161
176
190
205
219
233
246
259
272
284
296
307
318
328
338
347
356
365
374
382
391
399
407
416
424
432
441
449
458
466
475
484
493
503
512
520
529
538
546
555
563
572
581
589
598
606
615
623
630
638
645
651
657
663
668
672
676
680
683
686
688
690
692
693
694
694
694
694
693
692
691
690
689
689
688
687
686
685
685
684
684
684
684
685
686
688
689
691
694
697
700
703
707
711
715
719
723
727
731
735
739
743
747
752
757
763
769
775
782
789
797
805
812
821
829
838
846
855
863
872
880
889
897
905
913
920
928
935
943
950
957
964
971
978
985
991
997
1002
1008
1014
1018
1022
1027
1030
1033
1036
1038
1040
1041
1042
1042
1042
1042
1042
1041
1040
1039
1037
1036
1034
1032
1029
1026
1022
1018
1014
1010
1006
1000
994
987
980
972
964
955
946
936
925
914
903
891
878
865
852
839
825
811
797
783
769
755
740
725
710
695
679
663
647
631
614
598
581
565
548
532
516
500
484
468
453
437
422
407
393
378
365
352
339
327
316
306
296
287
279
271
264
257
251
245
239
233
228
223
217
212
207
202
198
193
188
184
179
175
171
167
163
159
156
153
150
147
144
142
139
137
135
134
132
130
129
127
126
125
123
122
121
120
119
118
117
116
115
114
113
113
112
112
112
113
114
115
117
119
121
124
127
130
134
138
143
148
153
158
163
169
174
179
184
189
193
198
202
206
209
212
215
218
220
222
224
226
228
229
231
232
233
235
237
238
240
241
242
244
245
246
247
248
248
249
250
250
251
252
253
254
255
257
259
261
264
266
270
273
278
282
287
292
297
303
308
314
320
326
332
339
346
353
360
367
375
382
390
398
406
415
423
432
441
450
459
469
478
488
498
508
518
528
538
549
560
570
581
592
604
615
626
637
649
660
671
681
692
703
713
723
733
743
752
761
769
777
785
792
798
805
810
816
821
825
830
833
837
840
844
846
849
851
853
855
857
858
860
861
863
865
867
869
871
874
877
880
883
886
889
893
896
899
903
906
910
913
917
920
924
928
931
935
939
943
947
951
954
958
962
965
968
970
972
973
974
975
975
974
973
971
968
965
961
957
952
946
940
934
927
919
911
902
892
882
871
860
848
835
821
807
792
777
761
746
729
713
697
680
664
648
632
616
601
586
572
558
545
532
520
509
498
488
479
471
464
457
451
446
441
437
434
431
429
427
426
425
425
425
425
425
426
427
428
430
431
433
435
437
438
440
441
443
444
445
447
448
449
449
450
451
452
452
453
453
453
452
452
451
451
450
450
449
449
449
449
450
450
452
453
455
457
460
463
466
469
472
476
480
483
487
492
496
500
504
509
514
518
523
529
534
540
546
552
558
565
571
577
583
589
595
601
607
612
617
622
626
630
634
637
640
643
645
647
648
650
651
652
653
653
653
653
653
652
651
650
648
646
643
640
637
632
628
623
617
611
604
597
590
583
576
568
561
553
546
539
532
524
517
510
502
495
487
480
472
464
456
448
440
433
425
418
410
403
397
391
385
380
375
370
366
362
358
355
352
349
346
343
341
339
337
335
334
333
332
332
332
332
333
333
334
335
337
338
340
341
342
344
346
347
349
351
353
355
357
359
361
363
365
368
370
373
376
379
382
386
390
394
399
404
409
415
421
428
435
443
451
459
468
477
486
496
506
516
526
537
548
559
569
580
592
603
614
625
637
648
660
671
683
695
708
720
732
745
757
770
782
794
806
817
828
839
850
860
870
879
888
897
905
914
921
929
936
943
950
956
963
968
974
979
984
988
992
996
999
1000
1004
1004
1006
1008
1008
1008
1008
1008
1006
1004
1002
999
996
992
988
983
977
971
965
958
951
943
935
927
918
909
900
890
880
870
859
848
836
825
813
801
789
778
766
754
742
731
720
709
699
689
679
669
660
651
642
633
625
617
609
601
594
586
579
573
566
560
554
549
544
539
534
530
526
522
518
514
510
506
502
498
495
491
488
485
482
480
478
476
475
474
473
473
473
474
475
477
479
481
484
488
491
495
500
505
510
515
520
526
531
537
544
550
557
563
570
577
583
590
597
604
611
618
624
631
638
644
650
657
663
669
674
680
685
691
696
700
704
708
712
716
719
722
725
728
731
734
737
739
742
744
747
750
752
754
756
758
760
761
763
763
764
764
763
763
762
760
758
756
753
750
746
742
738
733
728
723
718
712
706
699
693
686
679
672
666
659
652
645
639
632
626
619
613
607
601
595
590
585
580
575
571
568
564
561
558
556
554
552
550
548
546
545
544
544
543
544
544
544
545
547
548
550
552
554
556
558
560
563
565
568
570
573
576
579
582
585
588
592
595
599
603
606
610
615
619
623
627
631
634
638
642
645
648
652
655
658
661
664
666
669
671
673
675
677
678
679
681
682
683
684
684
685
685
685
685
685
684
683
682
680
679
677
675
672
669
667
664
660
657
653
649
646
642
638
634
630
626
623
619
616
612
609
606
603
600
597
594
591
588
585
581
578
574
570
566
561
557
552
547
543
538
533
528
523
518
514
509
505
501
497
493
490
487
484
482
480
479
477
476
475
475
474
474
474
475
475
476
478
479
481
483
485
488
491
494
497
501
505
509
514
519
523
529
534
540
546
552
558
565
572
579
586
593
600
608
615
622
630
637
645
652
660
667
675
683
692
700
709
718
728
738
748
758
769
780
792
804
815
827
839
851
863
875
887
899
910
921
932
942
953
963
972
982
990
999
1006
1014
1020
1028
1034
1040
1045
1049
1054
1058
1061
1065
1068
1071
1073
1076
1078
1080
1082
1084
1086
1087
1088
1089
1089
1089
1089
1089
1088
1087
1086
1084
1081
1079
1075
1071
1067
1062
1056
1050
1043
1036
1028
1020
1010
1000
991
980
969
958
946
933
920
907
894
880
866
852
837
823
808
794
779
764
749
734
719
704
689
674
659
645
630
616
602
589
575
562
548
535
523
510
498
486
474
462
451
440
429
419
409
399
390
381
372
363
355
347
339
331
323
316
309
303
296
290
285
280
275
272
268
266
264
263
263
264
265
266
269
272
275
279
283
288
292
297
302
308
313
318
324
329
335
340
346
352
357
363
369
375
381
387
394
400
407
414
421
428
435
442
450
458
466
474
483
491
500
508
517
526
536
545
555
564
574
583
593
603
613
623
633
643
654
664
675
686
697
709
720
732
743
755
766
777
789
800
812
823
834
845
856
866
877
887
897
907
917
926
935
943
952
959
967
974
981
987
993
999
1004
1010
1016
1020
1026
1031
1036
1041
1046
1050
1055
1059
1063
1067
1071
1075
1078
1082
1085
1087
1090
1092
1094
1096
1098
1100
1101
1102
1103
1104
1105
1105
1105
1104
1104
1103
1102
1101
1100
1098
1096
1094
1092
1089
1087
1084
1080
1077
1073
1069
1065
1060
1056
1051
1046
1041
1036
1031
1026
1020
1014
1008
1004
999
993
988
982
977
971
966
961
955
950
945
939
933
927
921
915
908
901
893
885
877
869
860
852
843
834
824
815
806
797
789
780
772
764
756
748
741
734
727
720
714
708
702
696
691
686
681
676
671
667
663
660
657
654
652
650
648
647
647
647
647
648
649
651
653
655
658
661
664
668
671
676
680
685
689
695
700
706
711
717
723
729
735
740
746
752
757
762
768
773
778
783
788
792
797
802
807
811
816
821
825
830
835
839
843
848
852
856
860
865
869
873
877
880
884
888
892
895
899
902
905
908
911
914
917
920
922
925
927
929
931
933
935
937
938
939
939
940
940
939
938
937
936
934
931
929
926
923
920
917
914
911
907
904
901
897
894
891
888
884
881
878
876
873
871
868
867
865
864
863
863
863
864
865
866
868
870
872
874
877
880
883
886
889
892
895
899
902
905
909
912
916
920
924
928
932
936
940
944
947
951
954
957
960
963
966
968
970
971
973
974
975
976
976
977
977
977
977
977
976
976
975
975
974
973
972
970
969
967
966
964
961
959
956
953
950
946
942
939
935
930
926
922
918
913
909
904
899
894
889
884
879
873
868
862
856
850
844
837
831
824
817
809
801
793
785
777
768
759
751
742
734
725
717
709
702
694
687
680
674
668
662
656
651
646
642
638
634
630
627
623
620
618
615
613
611
610
608
607
606
605
604
604
604
604
605
605
606
607
608
610
611
613
616
618
620
623
626
630
633
637
641
645
650
655
660
665
671
677
683
690
696
703
710
717
724
731
738
746
753
760
767
773
780
786
792
798
804
809
814
818
822
826
830
833
836
838
840
842
843
845
845
846
845
845
844
843
841
839
837
834
831
828
825
822
818
815
812
808
804
801
798
794
791
788
785
782
779
777
774
772
771
769
768
767
767
766
767
767
768
770
771
773
776
779
781
785
788
792
796
800
804
809
814
819
824
829
835
840
846
852
858
865
871
877
884
890
896
902
908
914
919
924
929
933
938
941
945
948
950
953
955
957
958
959
960
960
960
960
960
959
958
957
955
954
952
950
948
946
943
941
938
936
933
930
927
925
922
920
918
916
914
913
912
911
912
912
913
914
916
918
921
924
927
931
935
940
945
950
956
962
969
976
983
990
998
1006
1014
1024
1033
1042
1051
1060
1069
1079
1088
1097
1106
1115
1124
1132
1141
1149
1157
1164
1172
1180
1187
1194
1201
1208
1215
1222
1229
1235
1242
1248
1254
1260
1266
1271
1276
1281
1286
1290
1293
1296
1299
1301
1303
1305
1306
1307
1307
1307
1306
1305
1303
1301
1298
1295
1292
1288
1284
1279
1274
1268
1263
1257
1251
1244
1237
1230
1223
1216
1208
1200
1192
1184
1176
1168
1160
1152
1144
1135
1127
1119
1111
1103
1094
1086
1078
1070
1062
1054
1046
1038
1030
1022
1014
1008
1000
993
986
979
971
964
957
949
941
934
926
918
910
902
895
887
880
872
865
858
852
845
839
833
827
821
816
810
805
799
794
789
784
779
773
768
763
758
754
749
744
740
735
731
727
723
719
715
711
707
704
700
696
692
689
685
682
678
674
671
667
664
660
657
654
651
648
646
644
642
640
639
638
638
638
638
639
640
642
644
646
649
653
656
661
665
670
675
680
686
692
698
704
710
717
723
730
736
743
750
756
763
769
776
782
788
795
801
806
812
818
823
828
833
837
842
846
850
853
857
860
862
865
867
870
872
874
876
878
879
881
883
885
886
888
890
891
893
895
897
899
901
903
905
908
910
913
915
918
921
924
927
929
932
935
938
941
943
946
949
951
953
955
957
958
960
961
962
962
963
963
963
963
963
963
962
962
961
959
958
956
955
953
951
949
947
945
943
940
938
936
934
932
931
929
928
927
926
925
925
924
924
924
924
925
925
926
927
928
929
930
931
933
934
936
938
939
941
943
944
946
948
950
951
953
955
957
958
960
961
963
964
966
968
969
971
972
974
975
976
978
979
980
981
983
984
985
986
987
988
989
990
990
991
992
993
993
994
995
996
996
997
998
998
999
1000
1000
1000
1002
1002
1004
1004
1004
1006
1006
1006
1006
1006
1008
1008
1008
1006
1006
1006
1006
1004
1004
1004
1002
1002
1000
1000
999
998
997
996
995
994
994
993
993
993
992
993
993
993
993
994
994
995
996
997
998
999
1000
1000
1002
1004
1006
1006
1008
1010
1012
1014
1016
1018
1020
1022
1025
1027
1029
1030
1032
1034
1036
1037
1039
1041
1042
1044
1045
1047
1048
1049
1050
1050
1051
1051
1051
1050
1049
1048
1046
1044
1042
1039
1036
1033
1030
1026
1022
1018
1012
1008
1004
999
995
989
984
979
974
968
963
957
951
946
940
934
928
923
917
911
905
900
894
888
882
876
871
865
859
854
848
843
837
832
827
821
816
811
806
801
795
790
785
780
774
769
764
758
753
748
742
737
732
727
722
716
711
706
702
697
692
687
682
678
673
669
665
660
656
652
648
644
641
637
633
630
626
623
619
616
613
611
608
605
603
601
599
597
595
594
592
591
589
588
587
586
585
584
583
582
581
580
579
578
577
576
575
574
573
572
571
570
569
567
566
565
565
564
563
562
562
561
561
561
561
562
562
562
563
564
565
566
567
569
571
573
575
578
581
584
587
591
595
599
603
607
612
617
621
626
631
636
641
646
651
655
660
665
670
674
679
684
689
694
699
704
709
714
719
724
730
735
740
745
750
756
761
766
772
777
783
788
794
799
805
810
816
821
827
832
837
842
847
851
855
859
863
866
869
872
874
877
879
880
882
883
884
884
884
884
884
884
883
881
880
878
876
874
871
868
865
862
859
856
852
848
844
840
836
831
826
822
817
812
806
801
795
789
783
777
771
765
758
752
745
739
732
725
718
712
705
698
691
684
677
670
663
656
649
642
635
628
621
615
608
601
594
587
580
573
566
560
553
546
540
534
527
521
516
510
505
500
496
492
488
484
480
477
474
471
469
466
464
463
461
460
459
459
458
459
459
460
461
462
464
465
467
469
472
474
477
479
482
485
488
491
493
496
499
502
505
508
510
513
516
519
522
525
528
532
535
538
542
546
549
553
557
561
565
569
573
577
581
584
588
591
595
598
601
603
606
608
610
612
613
615
616
617
618
618
618
618
618
618
618
618
618
618
617
617
617
617
617
617
617
617
616
616
616
616
616
616
616
616
615
615
615
615
615
615
615
615
615
615
614
614
614
614
614
614
614
614
614
614
614
614
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
612
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
614
614
614
614
614
614
614
614
614
614
614
614
614
614
615
615
615
615
615
615
615
615
615
615
615
616
616
616
616
616
616
616
616
616
616
617
617
617
617
617
617
617
617
618
618
618
618
618
618
618
618
618
619
619
619
619
619
619
619
620
620
620
620
620
620
620
621
621
621
621
621
621
621
622
622
622
622
622
622
622
623
623
623
623
623
623
624
624
624
624
624
624
625
625
625
625
625
625
626
626
626
626
626
626
627
627
627
627
627
628
628
628
628
628
