0
0
0
0
1
1
1
1
1
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
10
14
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
23
26
29
29
29
29
29
29
38
38
40
40
40
40
52
52
52
52
65
80
92
92
97
102
102
104
105
105
105
106
118
131
142
147
171
175
178
181
201
201
201
201
201
201
201
201
201
201
201
202
202
205
205
205
205
205
208
211
213
215
220
220
220
223
223
228
229
229
229
229
233
233
233
233
234
237
240
240
240
240
243
248
253
258
263
266
271
275
280
285
288
293
296
299
304
309
314
319
324
324
324
328
328
328
329
331
335
340
344
349
349
349
352
352
352
352
357
362
365
367
371
376
381
381
391
397
411
424
436
448
463
463
471
484
484
495
504
508
513
513
518
522
526
531
536
541
546
551
556
561
566
566
566
566
567
567
567
567
567
568
569
569
569
569
569
569
569
569
569
570
573
573
573
573
574
576
576
577
578
582
585
585
592
598
603
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
613
615
615
615
615
615
615
616
616
616
616
616
616
616
616
616
619
620
624
628
631
631
631
631
631
631
631
631
632
632
632
632
632
632
632
635
639
643
648
648
648
648
648
648
652
652
652
656
656
656
657
657
657
657
662
667
672
672
677
683
683
683
697
700
709
717
721
721
736
739
740
743
757
772
784
792
799
806
809
812
815
817
819
824
838
853
865
882
908
926
934
943
969
969
969
969
969
969
969
971
972
972
974
977
977
980
980
980
981
981
984
987
990
992
997
997
999
1003
1003
1008
1010
1010
1012
1012
1016
1016
1016
1016
1018
1022
1025
1025
1025
1027
1031
1036
1041
1046
1051
1055
1060
1064
1069
1074
1077
1082
1085
1089
1094
1099
1104
1109
1114
1116
1120
1125
1128
1128
1131
1134
1139
1144
1148
1153
1153
1153
1156
1156
1156
1156
1161
1166
1169
1171
1176
1181
1186
1193
1204
1212
1227
1240
1252
1265
1280
1284
1295
1310
1310
1322
1334
1338
1343
1343
1348
1353
1357
1362
1367
1372
1377
1382
1387
1392
1397
1398
1399
1402
1403
1403
1403
1406
1409
1410
1411
1414
1417
1420
1421
1424
1425
1428
1428
1431
1435
1443
1450
1460
1473
1485
1485
1488
1501
1513
1518
1539
1555
1570
1582
1601
1601
1601
1605
1610
1615
1620
1620
1620
1625
1630
1634
1639
1639
1642
1647
1652
1657
1662
1663
1666
1666
1667
1672
1675
1675
1678
1678
1683
1683
1685
1690
1695
1700
1705
1707
1710
1710
1712
1717
1720
1721
1721
1721
1724
1729
1734
1734
1735
1738
1743
1748
1753
1757
1760
1763
1763
1763
1766
1771
1776
1781
1786
1791
1793
1798
1801
1804
1809
1814
1818
1823
1828
1833
1837
1842
1847
1852
1857
1861
1866
1871
1872
1872
1873
1874
1875
1876
1881
1886
1891
1902
1916
1930
1942
1954
1968
1979
1994
2005
2014
2024
2035
2047
2060
2072
2087
2102
2114
2128
2143
2155
2158
2163
2166
2169
2174
2179
2193
2208
2220
2242
2270
2294
2306
2318
2344
2348
2353
2357
2362
2367
2372
2377
2382
2386
2391
2396
2397
2402
2407
2411
2416
2421
2426
2431
2436
2441
2446
2451
2456
2461
2466
2471
2476
2477
2482
2487
2492
2497
2502
2507
2510
2515
2518
2521
2526
2531
2536
2541
2546
2551
2556
2561
2566
2571
2576
2581
2584
2589
2592
2596
2601
2606
2611
2616
2621
2626
2631
2636
2639
2639
2642
2645
2650
2655
2658
2663
2668
2669
2672
2673
2674
2675
2679
2684
2687
2690
2695
2700
2705
2719
2731
2743
2758
2773
2785
2798
2813
2825
2837
2851
2856
2868
2880
2885
2890
2895
2900
2905
2910
2915
2920
2925
2930
2935
2940
2945
2950
