0
0
1
1
1
1
1
1
2
2
2
3
4
5
5
5
5
6
7
8
8
8
8
9
10
11
11
11
11
12
13
13
14
14
14
15
15
17
17
17
18
21
23
27
30
30
34
37
41
41
42
42
47
50
53
56
56
60
60
60
64
70
75
81
87
91
91
103
111
120
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
129
129
129
129
129
129
129
130
130
130
130
130
130
130
130
130
130
130
130
131
131
131
131
132
132
132
133
133
133
134
134
134
135
136
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
138
139
140
141
141
142
142
142
142
142
142
142
142
142
142
142
142
142
142
142
142
142
143
143
143
143
143
143
143
144
144
144
144
144
144
144
144
145
145
145
146
146
147
148
149
149
150
151
152
152
153
153
153
153
153
154
154
154
154
154
154
154
154
154
154
154
154
155
155
155
156
156
157
157
157
157
157
157
157
157
157
157
158
158
159
159
159
159
159
159
159
160
160
160
160
161
161
161
161
161
162
162
162
163
164
164
165
166
166
167
167
167
167
167
167
167
167
167
167
167
168
169
170
171
172
173
173
173
173
174
174
174
174
174
174
175
176
176
176
176
176
177
177
177
177
177
177
177
178
178
179
180
181
182
183
183
183
183
184
185
185
186
186
186
186
186
187
187
187
188
188
188
188
190
190
191
191
191
193
193
193
195
195
195
195
195
197
202
202
202
202
203
203
203
204
204
204
204
204
205
205
205
205
205
205
207
209
212
214
218
223
226
230
233
236
238
240
245
247
251
254
256
261
264
267
271
276
281
284
286
288
291
292
292
294
294
295
295
296
299
301
301
304
307
310
315
320
323
328
331
334
334
336
337
339
342
345
345
348
349
351
354
357
359
359
359
361
364
367
371
375
378
381
384
386
386
398
409
420
428
432
441
453
467
475
485
491
491
491
491
503
515
527
535
547
556
569
578
578
580
586
590
592
599
607
612
619
622
631
643
667
692
719
739
747
755
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
779
780
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
781
782
782
782
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
783
784
784
784
784
784
784
785
786
786
786
786
787
788
789
790
790
791
792
792
792
793
794
795
796
797
797
798
799
800
801
801
801
802
802
803
803
804
805
805
805
806
807
808
809
810
811
812
813
814
815
815
815
816
816
816
816
816
817
818
818
818
818
818
818
819
819
819
820
821
822
823
824
824
824
824
824
824
824
824
824
824
825
826
826
826
826
826
826
826
826
826
826
826
826
826
826
826
826
827
828
828
829
830
831
832
832
832
832
832
833
833
834
835
835
835
836
837
838
839
840
841
841
842
843
844
844
844
844
844
844
844
844
845
845
845
845
845
845
845
845
845
845
846
847
848
848
848
848
848
849
850
850
851
852
853
853
854
854
854
854
855
856
857
857
857
857
857
857
857
857
857
857
857
857
857
858
858
858
858
858
858
859
859
859
859
860
860
860
860
860
861
861
861
862
863
864
865
865
866
867
867
868
869
870
871
872
873
874
875
876
877
877
877
877
878
878
878
879
880
881
882
883
884
884
884
884
884
884
885
885
885
885
886
886
886
886
886
886
887
888
888
888
888
888
889
889
889
890
890
890
891
892
892
892
893
893
893
893
894
894
894
894
894
894
894
894
894
895
895
895
896
897
897
897
897
897
897
898
898
898
899
899
899
899
899
899
899
899
899
899
899
901
901
901
901
906
911
911
916
921
921
924
929
934
934
936
940
944
947
948
948
953
958
958
958
960
961
965
965
965
965
968
968
968
968
973
978
978
981
985
985
985
987
991
991
993
998
1003
1005
1005
1005
1010
1014
1014
1017
1020
1022
1022
1025
1025
1025
1025
1026
1031
1033
1037
1042
1047
1052
1055
1060
1065
1068
1073
1078
1083
1088
1088
1089
1089
1092
1092
1095
1099
1101
1106
1109
1112
1116
1121
1124
1128
1128
1131
1131
1134
1137
1140
1145
1150
1154
1159
1162
1167
1172
1177
1180
1195
1208
1221
1230
1245
1260
1274
1287
1298
1313
1328
1340
1355
1369
1380
1394
1404
1418
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1430
1431
1432
1433
1433
1434
1435
1435
1435
1435
1436
1437
1437
1437
1437
1437
1437
1438
1438
1438
1439
1440
1440
1440
1441
1442
1443
1443
1443
1443
1443
1444
1444
1444
1445
1446
1447
1447
1447
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1448
1449
1450
1450
1450
1451
1452
1452
1452
1453
1454
1455
1455
1455
1455
1456
1457
1457
1457
1458
1459
1459
1459
1459
1460
1461
1461
1461
1461
1462
1463
1463
1463
1463
1463
1463
1463
1463
1463
1463
1463
1463
1463
1463
1464
1464
1464
1465
1466
1467
1467
1467
1467
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1472
1477
1481
1481
1486
1490
1490
1494
1498
1498
1503
1507
1507
1511
1516
1521
1526
1531
1536
1541
1546
1547
1548
1549
1550
1551
1552
1553
