0
0
0
0
1
2
2
2
2
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
6
6
6
7
15
24
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
32
33
35
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
39
39
39
39
39
39
39
39
39
39
39
42
47
47
47
47
47
47
47
50
59
59
59
59
59
59
61
68
79
79
84
84
84
84
91
100
111
123
128
147
148
166
166
183
183
183
183
183
183
183
183
183
183
183
183
183
185
185
185
185
185
185
185
185
188
188
188
188
188
188
188
188
188
188
190
190
191
196
201
201
201
201
201
201
201
201
201
201
201
202
202
205
205
206
208
212
212
213
213
215
215
216
217
221
221
224
224
224
224
228
233
238
238
238
243
243
243
244
246
246
249
249
249
249
254
259
264
264
264
264
265
265
265
265
266
270
274
274
276
276
278
278
278
278
282
287
292
292
292
292
292
292
293
302
313
313
314
324
333
343
343
353
358
365
376
380
387
387
398
405
409
409
413
413
418
423
423
428
428
433
438
443
443
448
448
453
458
458
458
458
459
460
460
460
460
461
462
462
462
462
462
462
462
462
462
462
462
462
462
462
462
462
462
462
463
464
464
464
467
475
484
496
496
496
496
496
496
496
496
496
496
496
496
496
496
496
496
496
496
496
496
496
496
497
499
499
499
499
499
499
499
501
504
504
504
504
504
504
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
505
507
510
510
510
510
510
510
510
510
510
510
510
510
512
512
514
516
518
520
523
523
523
523
523
523
523
523
523
524
525
526
526
526
526
526
526
526
526
527
528
528
530
533
536
536
536
536
536
538
538
538
538
538
546
556
556
557
559
564
569
575
584
596
596
596
596
596
600
606
617
629
629
634
634
634
634
641
651
662
674
685
704
707
725
725
742
742
742
742
742
742
742
743
743
743
744
744
744
746
746
746
746
746
746
746
746
749
749
749
749
749
749
750
750
750
750
752
752
753
758
763
763
763
763
763
763
763
765
767
767
767
768
768
771
772
774
778
782
782
783
783
786
791
794
799
804
804
807
807
807
807
812
817
822
822
822
827
827
827
830
833
833
836
836
836
836
841
846
851
851
852
852
853
853
853
853
854
858
862
862
865
865
867
867
867
867
872
877
882
882
882
882
882
882
883
894
905
905
908
918
930
940
940
950
959
966
978
985
992
992
1004
1011
1015
1015
1019
1022
1027
1032
1032
1037
1037
1042
1047
1052
1052
1057
1057
1062
1067
1067
1067
1067
1068
1069
1073
1078
1081
1082
1083
1083
1083
1083
1083
1083
1085
1087
1088
1089
1090
1090
1090
1090
1096
1104
1109
1114
1117
1120
1125
1135
1139
1151
1162
1173
1173
1173
1173
1174
1174
1174
1174
1174
1174
1174
1174
1177
1182
1182
1182
1182
1182
1182
1184
1187
1190
1194
1198
1202
1206
1206
1209
1214
1219
1223
1228
1228
1230
1230
1232
1237
1242
1247
1250
1255
1255
1255
1258
1262
1267
1272
1277
1277
1277
1277
1280
1281
1281
1284
1287
1288
1289
1289
1289
1294
1299
1304
1309
1310
1310
1310
1313
1316
1316
1316
1319
1322
1325
1328
1333
1336
1341
1346
1349
1352
1357
1360
1365
1370
1373
1376
1381
1384
1389
1394
1397
1400
1405
1406
1406
1406
1408
1411
1414
1415
1416
1417
1422
1427
1432
1440
1445
1455
1455
1465
1470
1480
1489
1494
1506
1518
1523
1528
1538
1548
1560
1566
1578
1590
1597
1600
1610
1620
1632
1638
1650
1662
1662
1667
1667
1671
1676
1685
1697
1709
1726
1739
1756
1762
1779
1779
1796
1798
1802
1805
1805
1810
1813
1818
1821
1821
1824
1826
1826
1831
1831
1832
1832
1837
1837
1837
1837
1842
1843
1845
1847
1850
1853
1858
1862
1865
1868
1873
1878
1881
1886
1891
1892
1894
1899
1903
1908
1910
1915
1920
1923
1927
1930
1930
1933
1938
1941
1946
1951
1956
1959
1964
1969
1974
1977
1982
1987
1987
1990
1990
1990
1990
1995
2000
2005
2010
2011
2016
2021
2024
2029
2034
2035
2038
2043
2048
2053
2058
2063
2068
2068
2073
2073
2076
2079
2083
2087
2092
2097
2102
2102
2107
2107
2110
2112
2113
2115
2120
2125
2130
2131
2135
2138
2142
2147
2157
2169
2181
2193
2202
2212
2224
2234
2234
2244
2256
2268
2280
2287
2294
2306
2318
2325
2330
2330
2335
2340
2345
2350
2355
2360
2360
2365
2370
2375
2375
2380
2380
2385
2390
