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
6
0
0
0
0
0
2
2
1
1
3
3
1
1
8
5
1
8
7
9
7
5
11
14
16
22
22
12
25
23
33
19
38
43
50
76
119
126
179
170
190
229
297
288
315
320
353
359
392
439
664
954
1737
2944
4590
6330
7548
8798
8614
7743
6619
5047
3861
2651
1937
1377
1040
828
540
480
371
351
337
340
356
365
387
418
487
482
497
553
572
643
688
647
745
803
865
954
973
1029
1188
1246
1458
1519
1830
2053
2527
2776
3324
3966
4802
5459
6194
7284
8688
9456
10981
11833
13428
14233
14326
15829
16991
16785
17316
16802
16862
15723
14584
14066
13076
11520
10461
9167
8001
6746
5811
4876
4299
3554
3130
2594
2333
2046
1737
1749
1588
1451
1420
1355
1373
1264
1245
1264
1272
1290
1275
1323
1441
1443
1580
1699
1833
1956
2240
2316
2515
2659
2863
2992
3273
3379
3567
3815
4020
4034
4176
4780
5458
6042
7475
8381
10278
11890
13490
17019
20516
23386
27749
30474
34611
36998
38700
41847
44005
43424
43861
42308
41372
37694
32806
29558
26419
22586
19218
16006
13648
11110
9300
8204
7103
6082
5757
4978
4814
4382
4113
3858
3758
3407
3386
3061
2874
2752
2584
2486
2547
2329
2432
2430
2692
2740
3009
3160
3483
3651
4017
4282
4568
4753
4989
5528
5899
6096
6488
6716
7640
7940
8267
9728
11687
13026
15949
18321
21832
25075
28370
33523
39359
43701
49173
52996
58530
59879
61192
63213
64703
62433
61339
56779
54439
49051
43611
40085
35967
30795
27256
22989
20355
17203
15134
13743
12492
11123
10591
9475
9107
8380
8034
7378
7085
6447
6162
5630
5311
4641
4453
4215
4246
4128
3934
4074
4206
4204
4309
4688
4985
5331
5588
5725
6395
6483
6419
6991
7575
7977
8457
9011
9755
10300
11153
12947
14785
16982
19864
22408
26686
30855
34926
40139
45450
50080
56321
60398
66304
68285
69050
72993
75427
72968
72837
69234
66478
60563
55531
50834
46693
40892
36877
31813
29019
24866
22998
20049
18878
16879
15902
14586
13941
12389
11704
11179
10516
9674
8986
8063
7550
6961
6406
6219
5890
5441
5578
5219
5324
5539
5243
5499
5930
6177
6386
6767
7003
7057
7365
7776
8403
8765
9638
9756
10658
11633
12526
13514
15813
17872
20608
23253
27400
30659
33256
39297
45370
48985
55169
58092
64619
66027
68085
71094
72985
71535
71497
68041
66253
61729
57701
52371
48962
43588
39899
35006
32010
27633
25494
23775
21924
19819
18630
17416
16436
15163
13662
13161
12562
11316
10647
9654
9038
8263
7169
7138
6922
6384
6310
5913
5912
5891
5693
5879
6160
6287
6672
6770
7380
7377
7397
7811
8531
8722
9193
9811
10730
11603
12326
14028
15804
17415
19916
22205
26024
28556
32049
36001
40766
43884
48506
51000
55176
57179
59961
60006
61502
60012
59705
57205
54714
50073
47548
44509
41819
37492
35023
31065
28984
25769
23448
22021
20942
19348
18160
16469
15930
14520
12848
12684
12225
10917
10285
9220
8943
7930
7188
6921
6701
6238
6072
5739
5793
5636
5693
5626
5879
5820
6225
6168
6513
6626
6477
7130
7666
7734
8380
8815
9472
10228
11255
12623
14058
15360
17691
19458
22315
24230
27329
29486
33051
35302
38327
39892
42554
42423
43861
44729
46155
44254
44082
41690
40587
37485
34257
33038
31078
28273
26853
24177
22711
20421
18203
17896
17157
15574
14588
13909
12938
11907
10823
10733
10039
9032
8563
7912
7450
6479
6173
5882
5781
5323
5098
4892
5023
4724
4537
4761
4892
4951
4934
5017
5346
5320
5415
5667
6085
6248
6831
7106
7895
8583
9270
10145
11439
12315
13905
15296
17137
17874
20153
22092
24226
25166
26903
27962
29282
30040
29250
30154
30777
29373
29284
27685
26866
25109
22905
22510
21178
19318
18538
16461
16089
14453
13505
12811
12358
11411
10924
10015
9748
9017
8261
7754
7274
6556
6242
5784
5485
4992
4481
4469
4361
4159
4074
3858
3876
3601
3626
3614
3748
3623
3706
3847
3964
3996
4344
4361
4532
4774
5263
5412
5987
6228
6850
7639
8467
9192
10107
10865
12062
12854
13461
14580
16139
16632
17591
17959
18710
18642
17754
18731
18722
17908
17778
16654
16361
14958
14117
13465
13052
11941
11453
10578
10276
9610
8701
8277
7913
7374
6913
6514
6441
5663
5207
5024
4720
4296
4182
3827
3691
3353
3175
3026
3017
2728
2783
2605
2647
2484
2595
2561
2592
2516
2659
2601
2736
2708
2841
3074
3246
3458
3804
3885
4178
4531
4706
5456
5835
6239
6788
7385
7900
8338
8509
9442
9884
10091
10628
10826
11111
10625
10410
10626
10576
9993
10004
9429
9052
8595
8008
7676
7354
6716
6472
5919
5835
5507
4920
4844
4727
4262
4233
3874
3714
3378
3168
2975
2809
2599
2496
2295
2160
2109
1949
1840
1861
1755
1767
1670
1674
1587
1634
1567
1653
1689
1686
1670
1798
1781
1920
1962
2139
2267
2419
2654
2870
2881
2970
3367
3794
4053
4245
4515
4809
5028
5124
5398
5674
5777
6082
5846
6117
6008
5788
5598
5736
5218
5163
4831
4657
4521
4087
4000
3862
3568
3429
3345
3147
2990
2755
2620
2588
2333
2222
2048
2019
1870
1742
1620
1490
1467
1394
1289
1347
1205
1146
1015
1053
1059
1089
1004
1027
969
938
971
1003
1009
1054
1079
1065
1101
1182
1285
1413
1477
1587
1615
1690
1832
1859
2034
2281
2389
2579
2683
2918
2798
2793
2934
3074
2950
3076
2953
2945
2979
2743
2746
2748
2590
2554
2344
2276
2133
2021
1954
1949
1750
1764
1606
1619
1527
1421
1328
1306
1151
1142
1070
990
902
940
781
811
759
726
734
714
632
592
562
576
587
546
539
535
569
495
550
569
570
624
621
643
625
667
719
791
820
892
906
986
1107
1057
1235
1268
1309
1330
1436
1420
1462
1397
1495
1464
1483
1513
1462
1420
1328
1347
1266
1266
1226
1197
1082
1112
1017
1003
909
915
841
782
753
771
615
648
665
626
586
530
536
505
434
454
383
411
373
364
355
323
357
303
313
321
327
287
285
296
300
252
290
321
334
349
349
359
435
419
387
448
463
485
523
559
588
568
604
681
624
681
667
710
689
683
662
679
670
693
674
675
575
600
572
577
521
480
497
491
444
399
426
391
371
358
338
306
287
272
274
265
259
236
231
184
216
202
170
203
173
180
166
171
155
151
171
153
145
139
144
158
166
161
163
188
175
184
183
216
201
212
250
234
257
266
266
285
304
303
277
316
314
322
327
354
339
314
277
320
273
284
278
293
240
242
262
249
206
229
201
208
220
159
176
163
171
154
165
127
128
127
120
120
105
118
97
110
80
78
81
95
79
73
68
71
81
68
70
85
65
77
57
90
65
83
82
94
92
98
117
110
118
120
114
124
135
133
124
124
126
153
139
146
132
138
131
157
124
122
109
136
114
123
105
124
98
102
90
102
92
89
90
84
84
76
53
80
75
61
47
48
39
68
55
48
50
48
50
43
47
32
43
36
42
33
30
32
38
35
27
43
33
31
31
44
40
46
43
42
43
41
45
58
54
51
53
56
52
45
63
64
50
46
45
66
49
49
57
51
42
47
47
42
50
40
51
45
54
25
34
38
32
36
24
33
24
27
35
33
22
29
17
23
18
11
22
14
18
15
15
13
16
22
11
13
8
14
13
23
15
25
13
14
17
25
17
18
20
18
24
26
28
16
22
30
17
20
22
16
22
23
26
26
16
22
25
18
22
17
20
20
18
20
21
9
15
25
19
16
16
9
18
8
16
20
12
7
11
15
8
13
17
11
8
4
3
7
7
9
3
5
5
9
5
3
9
8
5
6
8
3
8
5
7
6
7
9
3
6
14
8
8
8
12
7
8
16
16
7
11
10
8
8
12
12
11
6
12
2
7
7
9
8
12
10
9
7
10
8
5
6
5
3
4
4
2
4
3
6
4
4
3
2
3
4
3
4
3
3
1
2
3
2
1
2
0
0
2
5
5
1
3
1
2
2
3
0
3
1
4
3
1
2
3
6
6
5
1
3
4
2
3
4
1
5
7
4
2
2
2
6
2
5
0
1
4
1
4
6
1
2
3
2
1
0
1
2
1
3
2
3
2
1
2
0
0
2
2
2
2
2
1
1
2
3
0
0
1
1
0
0
1
3
1
2
1
0
1
2
1
0
1
0
1
1
1
1
3
1
1
2
0
0
3
1
0
1
2
2
1
2
2
1
3
3
0
1
3
0
2
0
0
0
1
1
2
0
0
0
1
1
0
1
0
0
1
1
0
0
2
0
0
0
2
0
1
0
0
2
0
0
1
1
1
0
0
0
0
0
2
1
1
0
1
2
2
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
2
0
0
1
2
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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