0
0
0
1
1
1
1
1
1
2
2
3
3
4
4
5
5
5
6
6
7
8
8
9
9
10
10
11
11
12
13
13
14
14
14
15
15
17
19
19
23
26
28
32
36
36
40
42
46
46
49
49
54
56
59
62
65
72
76
76
83
92
99
108
115
122
127
145
162
174
193
193
193
193
193
193
193
193
193
193
193
193
193
193
193
193
193
194
194
194
194
194
194
194
194
194
195
195
195
195
195
195
195
195
195
195
195
195
195
195
195
195
195
195
196
197
198
199
199
199
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
201
201
201
202
202
202
202
202
202
202
202
202
203
203
203
203
203
203
203
203
204
204
204
204
204
204
204
204
204
204
204
204
204
204
205
206
206
207
208
208
209
209
210
210
211
211
211
211
211
211
211
211
212
213
214
214
215
215
215
215
215
215
216
216
216
216
216
216
216
216
216
216
216
216
217
217
218
218
219
219
219
219
219
219
219
219
219
219
220
220
221
221
221
221
221
221
221
221
222
222
222
222
222
222
223
223
223
223
223
223
223
223
224
225
225
226
226
227
227
228
229
230
231
232
232
233
233
234
234
234
234
234
234
235
235
236
236
236
236
237
237
237
237
237
237
237
237
238
238
238
238
238
239
239
240
241
242
243
244
245
246
246
246
246
247
247
248
249
249
249
249
249
250
250
250
251
251
251
255
256
256
256
256
258
258
258
258
258
259
262
262
262
264
264
264
264
266
267
267
267
269
270
270
270
270
271
271
271
271
271
271
273
275
277
277
278
281
285
287
289
294
297
302
306
308
311
313
313
315
318
319
319
320
323
325
325
325
329
330
333
336
337
339
342
344
348
352
355
360
363
366
368
373
377
382
387
392
396
401
401
405
407
409
413
414
415
418
420
423
423
425
425
427
429
431
435
439
441
444
445
448
448
453
462
473
475
476
478
485
494
505
512
524
536
548
555
565
578
593
605
608
619
631
636
639
648
655
659
663
672
683
687
693
699
703
714
736
761
792
812
833
845
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
869
869
869
870
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
872
872
872
872
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
873
874
874
875
876
876
876
877
878
879
879
879
879
879
879
879
880
880
881
881
881
881
881
881
881
882
883
883
884
885
885
885
886
887
888
889
889
889
889
890
891
892
892
892
893
893
893
893
893
893
893
893
893
893
893
894
894
894
894
894
894
894
894
894
894
894
894
894
894
895
895
895
895
896
896
896
896
896
897
897
898
899
900
901
902
903
904
904
904
904
904
904
904
904
904
904
904
904
904
904
905
906
907
907
908
909
909
910
910
910
910
910
910
910
911
911
911
911
911
911
911
911
911
911
912
913
914
914
914
914
915
915
915
916
917
918
918
918
918
919
920
921
921
922
923
923
923
924
925
926
927
928
929
930
931
932
932
933
933
934
934
934
934
935
936
937
937
938
938
938
938
939
939
939
940
941
942
943
943
944
945
946
947
948
948
949
950
951
951
952
953
954
955
955
956
957
958
959
960
961
961
962
963
964
965
966
967
968
969
970
970
970
970
970
970
970
971
971
971
971
972
972
972
972
972
972
972
973
973
973
973
974
974
974
974
975
975
976
976
977
977
977
978
978
978
978
979
979
979
979
979
980
980
980
980
981
981
981
981
982
982
982
982
982
982
983
983
983
983
983
983
983
983
983
983
983
983
983
983
983
987
991
994
994
997
997
997
997
997
997
997
999
1001
1002
1002
1002
1005
1009
1009
1014
1019
1019
1019
1022
1026
1026
1028
1033
1038
1040
1044
1044
1047
1051
1051
1051
1052
1057
1057
1057
1057
1062
1067
1067
1072
1077
1077
1078
1083
1088
1088
1090
1095
1100
1103
1104
1104
1109
1114
1114
1117
1117
1119
1124
1129
1134
1137
1142
1147
1150
1154
1155
1159
1164
1164
1169
1171
1171
1175
1180
1185
1188
1193
1198
1201
1205
1209
1214
1218
1223
1228
1229
1234
1239
1241
1242
1247
1252
1257
1257
1257
1258
1262
1264
1279
1291
1304
1314
1327
1342
1354
1366
1377
1392
1407
1419
1434
1445
1455
1468
1479
1494
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1505
1506
1507
1507
1507
1508
1509
1509
1509
1509
1509
1509
1510
1510
1510
1511
1512
1512
1512
1512
1513
1514
1514
1514
1514
1515
1516
1516
1516
1516
1516
1517
1517
1517
1517
1517
1517
1517
1517
1517
1517
1517
1517
1517
1517
1518
1519
1520
1520
1521
1522
1523
1523
1523
1524
1525
1525
1525
1525
1525
1525
1525
1525
1525
1526
1527
1527
1527
1528
1529
1530
1530
1530
1530
1530
1531
1531
1531
1532
1533
1534
1534
1534
1535
1535
1535
1535
1535
1535
1535
1535
1536
1537
1538
1538
1538
1539
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1540
1544
1548
1553
1553
1557
1561
1565
1570
1570
1573
1578
1582
1587
1592
1592
1597
1602
1607
1611
1616
1617
1618
1619
1620
1621
1622
1623
