0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
70
103
137
164
191
208
226
235
244
251
258
262
267
263
259
248
237
222
208
191
175
163
151
143
136
129
122
116
111
110
109
112
115
122
129
139
149
156
163
167
172
176
180
183
186
182
179
171
164
158
153
150
147
141
136
129
122
117
113
110
108
107
107
108
109
108
108
106
105
103
101
98
96
95
94
94
95
96
98
100
103
108
114
121
129
137
146
156
166
176
187
198
209
220
231
242
254
270
286
305
324
345
366
389
413
445
478
517
556
596
637
678
720
764
809
856
904
952
1000
1048
1096
1137
1179
1215
1252
1284
1317
1346
1376
1402
1429
1455
1482
1512
1543
1579
1615
1662
1710
1766
1822
1875
1928
1979
2031
2094
2157
2229
2302
2370
2438
2503
2568
2643
2719
2804
2890
2985
3080
3180
3281
3372
3464
3549
3635
3728
3821
3919
4018
4056
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4001
3908
3796
3684
3574
3464
3354
3244
3112
2981
2830
2679
2517
2356
2190
2024
1874
1725
1588
1451
1312
1173
1033
893
769
645
534
424
314
204
102
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
9
12
15
18
21
25
29
33
37
42
47
52
57
62
68
77
86
99
113
132
152
176
201
231
261
295
330
365
400
437
474
522
570
627
684
740
797
853
910
975
1041
1115
1189
1269
1349
1432
1515
1589
1663
1730
1798
1871
1944
2021
2099
2168
2238
2301
2365
2432
2500
2572
2645
2718
2792
2865
2939
3006
3074
3138
3203
3273
3344
3419
3494
3563
3632
3697
3763
3836
3909
3989
4070
4082
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4080
4066
3967
3869
3772
3676
3580
3485
3379
3274
3161
3048
2942
2836
2736
2636
2532
2429
2321
2213
2106
1999
1894
1790
1696
1603
1518
1433
1347
1262
1176
1090
1013
937
868
799
729
660
589
519
450
382
315
249
191
133
81
29
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
7
22
37
49
62
72
83
92
102
110
118
124
131
135
140
142
144
146
149
152
155
158
161
164
167
170
174
178
182
187
193
200
207
213
219
224
230
235
240
244
248
252
256
260
264
269
275
282
289
301
313
330
347
372
398
430
463
498
534
572
611
658
705
760
816
881
947
1019
1091
1157
1223
1284
1346
1415
1484
1558
1633
1702
1772
1838
1905
1980
2055
2137
2219
2303
2387
2470
2554
2627
2701
2767
2834
2901
2969
3037
3106
3167
3229
3285
3342
3399
3457
3517
3577
3642
3708
3777
3846
3910
3975
4035
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4051
4007
3873
3739
3609
3480
3352
3225
3077
2930
2768
2606
2454
2303
2160
2017
1867
1718
1563
1408
1262
1117
983
849
735
621
524
428
342
257
181
106
53
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
36
73
142
212
277
343
415
487
564
641
713
786
854
923
997
1072
1153
1235
1325
1415
1510
1606
1694
1782
1865
1948
2038
2128
2222
2316
2401
2486
2563
2641
2719
2798
2878
2958
3037
3117
3194
3271
3337
3404
3462
3520
3578
3637
3696
3755
3809
3863
3914
3965
4020
4075
4085
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4038
3982
3844
3706
3565
3424
3259
3094
2912
2730
2560
2391
2232
2073
1906
1740
1566
1393
1227
1062
907
753
623
494
384
274
170
66
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
37
58
80
99
119
138
157
178
199
222
245
267
290
311
333
354
375
395
416
440
464
490
516
539
563
584
606
626
646
664
683
700
717
733
750
765
780
794
809
820
832
841
851
858
866
872
878
885
893
901
909
918
927
936
945
954
963
972
981
988
996
1001
1007
1011
1015
1017
1020
1020
1020
1018
1016
1014
1013
1012
1011
1010
1009
1009
1009
1015
1022
1033
1044
1057
1071
1087
1103
1123
1144
1170
1196
1229
1263
1302
1341
1380
1420
1462
1504
1562
1620
1691
1762
1831
1901
1970
2039
2122
2206
2302
2399
2503
2607
2714
2821
2918
3016
3105
3195
3287
3379
3471
3564
3645
3726
3797
3869
3944
4020
4057
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4075
4056
3985
3915
3846
3778
3711
3644
3569
3494
3411
3329
3237
3145
3047
2949
2855
2761
2670
2579
2479
2380
2274
2169
2072
1975
1884
1793
1696
1600
1498
1397
1297
1198
1102
1007
925
844
774
704
638
572
509
447
393
339
291
244
197
150
102
54
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
16
26
37
49
61
73
85
98
111
125
140
156
172
187
203
218
234
252
271
291
311
329
348
365
382
400
419
440
461
487
514
544
575
606
637
670
703
743
783
829
875
920
966
1011
1056
1106
1156
1210
1264
1317
1371
1423
1475
1522
1569
1612
1656
1700
1744
1788
1833
1874
1915
1954
1994
2039
2084
2134
2185
2240
2295
2352
2409
2464
2520
2574
2629
2687
2746
2808
2870
2927
2984
3038
3092
3154
3216
3286
3357
3433
3510
3589
3669
3743
3818
3889
3961
4028
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4082
4070
3940
3811
3659
3507
3337
3167
2988
2809
2644
2479
2326
2174
2016
1859
1699
1539
1397
1256
1129
1003
875
747
618
489
369
250
140
31
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
35
53
72
88
104
117
131
144
157
169
182
192
203
212
221
230
239
249
259
271
284
298
312
325
338
351
364
377
391
405
420
433
447
458
470
479
488
494
500
502
504
503
502
498
495
490
485
481
477
474
472
471
471
473
475
480
486
495
505
522
539
562
585
610
636
665
694
733
773
821
870
921
973
1028
1083
1150
1217
1293
1370
1452
1535
1620
1705
1783
1861
1933
2005
2081
2158
2239
2320
2396
2473
2546
2619
2696
2774
2856
2939
3027
3115
3205
3296
3380
3464
3541
3619
3697
3776
3855
3934
4006
4078
4086
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4026
3957
3829
3701
3546
3391
3218
3046
2881
2717
2558
2400
2227
2054
1871
1689
1527
1365
1221
1077
937
798
663
528
407
287
182
77
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
6
13
21
30
40
48
57
65
73
82
92
102
113
124
135
146
158
172
186
201
217
234
251
269
287
305
323
341
359
377
395
413
431
449
467
485
503
520
537
553
570
584
599
611
624
634
645
654
663
671
679
687
695
706
717
730
744
758
772
785
799
816
833
853
874
894
914
934
955
980
1005
1034
1063
1098
1134
1174
1215
1253
1292
1330
1369
1418
1467
1523
1580
1634
1688
1740
1792
1851
1910
1977
2044
2120
2196
2278
2360
2435
2510
2581
2652
2734
2816
2907
2998
3085
3172
3256
3340
3432
3524
3623
3723
3826
3930
4012
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4063
4032
3925
3818
3682
3546
3383
3220
3033
2847
2646
2445
2256
2068
1891
1714
1534
1354
1175
997
843
689
556
424
299
175
87
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
19
41
63
81
99
113
128
142
156
169
183
194
205
214
224
233
243
253
263
271
279
285
292
295
298
298
299
297
296
292
289
280
272
259
247
234
221
207
193
179
165
151
137
123
109
95
82
71
61
51
42
32
22
12
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
5
14
23
33
43
52
62
70
78
85
93
100
107
115
124
133
143
155
168
183
199
222
245
273
302
331
360
389
419
453
488
527
567
611
655
701
748
789
831
869
907
949
991
1036
1081
1123
1166
1207
1249
1300
1352
1412
1473
1544
1616
1695
1774
1847
1921
1990
2060
2137
2214
2296
2379
2454
2530
2600
2670
2745
2821
2902
2983
3074
3166
3263
3361
3450
3540
3623
3706
3795
3884
3977
4071
4083
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
3993
3891
3728
3565
3370
3176
2959
2743
2515
2288
2081
1874
1685
1497
1312
1127
947
767
611
455
318
182
91
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
49
73
98
120
142
161
181
198
216
232
249
264
279
293
307
320
333
345
357
368
380
390
401
409
418
424
430
432
434
433
433
433
433
433
433
433
433
433
433
434
436
439
443
447
452
458
464
470
476
483
490
497
504
511
518
523
528
531
535
539
543
549
555
567
579
597
615
640
666
697
729
762
796
832
869
914
960
1012
1065
1115
1166
1216
1266
1324
1382
1447
1513
1583
1654
1728
1802
1871
1940
2006
2072
2146
2220
2300
2381
2455
2529
2597
2666
2735
2805
2876
2948
3021
3094
3166
3238
3300
3363
3417
3472
3528
3584
3641
3699
3751
3804
3854
3904
3961
4018
4056
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095
4095