0
1
1
3
3
3
3
4
8
8
8
8
9
9
9
9
9
10
10
11
12
13
13
14
16
19
19
20
20
20
22
26
29
37
47
58
58
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
61
61
63
64
67
67
67
67
67
67
68
70
74
74
74
74
74
74
76
76
76
76
76
76
76
76
77
77
78
78
78
78
78
78
78
78
78
78
78
78
78
78
79
81
84
84
84
84
84
85
85
85
85
85
85
85
89
89
90
94
96
99
104
104
104
104
105
108
111
111
111
112
115
118
122
122
122
122
122
122
124
124
124
125
127
130
133
133
135
135
137
139
139
141
141
141
147
154
155
155
158
164
169
175
184
196
196
196
198
203
207
213
222
234
234
239
239
239
239
246
256
267
279
290
308
313
330
330
346
346
346
346
346
346
346
347
348
348
350
350
350
352
352
352
352
352
352
352
352
355
355
355
356
356
356
360
360
360
360
365
365
366
371
376
376
376
376
376
376
376
378
381
382
382
384
384
387
388
390
394
398
398
400
400
405
410
413
418
423
423
426
426
426
426
431
436
441
441
441
446
446
446
448
452
452
455
455
455
455
460
465
470
470
471
471
474
474
474
474
475
479
483
483
486
486
488
488
488
488
493
498
503
503
503
503
503
503
506
517
527
527
530
542
556
568
568
580
587
596
607
616
625
625
636
645
649
649
653
656
661
666
666
671
671
676
681
686
686
691
691
696
701
702
704
707
707
707
711
716
721
721
721
721
723
723
723
723
727
732
733
734
735
742
742
743
751
762
767
772
775
778
783
796
800
812
824
835
837
838
840
842
844
847
847
847
847
847
849
852
857
857
857
857
858
858
861
866
871
875
880
884
888
888
892
897
902
906
911
912
916
919
923
928
933
938
943
948
948
948
952
956
961
966
971
971
971
971
975
975
975
979
984
985
985
985
985
990
995
1000
1005
1007
1007
1007
1011
1015
1015
1015
1020
1025
1028
1031
1036
1040
1045
1050
1053
1056
1061
1066
1071
1076
1081
1086
1091
1095
1100
1105
1109
1113
1118
1118
1118
1118
1120
1123
1126
1126
1126
1127
1132
1137
1142
1152
1162
1174
1176
1188
1193
1205
1214
1219
1232
1245
1252
1257
1269
1280
1294
1300
1314
1328
1339
1346
1361
1376
1390
1396
1410
1424
1424
1429
1429
1433
1438
1447
1459
1471
1489
1503
1520
1536
1553
1553
1571
1575
1579
1582
1582
1587
1592
1597
1602
1602
1607
1609
1609
1614
1614
1615
1615
1620
1620
1620
1620
1625
1626
1628
1632
1635
1638
1643
1647
1651
1654
1659
1664
1668
1673
1678
1681
1684
1689
1693
1698
1700
1705
1710
1715
1719
1724
1724
1729
1734
1737
1742
1747
1752
1757
1762
1767
1772
1775
1780
1785
1785
1788
1788
1788
1788
1793
1798
1803
1808
1809
1814
1819
1823
1828
1833
1836
1840
1845
1850
1855
1860
1865
1870
1870
1875
1875
1880
1883
1887
1892
1897
1902
1907
1907
1912
1913
1917
1919
1920
1922
1927
1932
1937
1940
1944
1947
1951
1956
1968
1982
1996
2010
2019
2031
2046
2058
2058
2070
2084
2099
2112
2122
2132
2147
2160
2170
2175
2175
2180
2185
2190
2195
2200
2205
2205
2210
2215
2220
2220
2225
2225
2230
2235
