0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
4
5
5
5
5
5
5
10
10
13
13
13
13
19
19
19
19
19
19
19
20
21
23
23
25
25
25
25
25
25
25
25
28
28
28
28
28
28
28
28
30
30
30
30
30
30
30
30
32
32
32
32
32
33
37
37
40
40
40
40
40
44
48
48
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
54
55
55
55
58
58
58
58
58
58
59
60
62
62
63
66
66
67
72
74
75
79
82
83
87
87
91
94
95
96
100
100
100
100
100
100
100
100
102
103
104
107
111
115
120
123
131
139
139
142
152
155
165
169
174
176
187
192
199
201
210
215
225
227
237
241
251
254
265
270
270
270
270
270
270
277
285
290
302
312
321
333
345
354
362
362
366
371
371
371
371
376
379
379
379
380
380
381
386
386
386
386
386
386
387
392
397
397
397
401
406
411
416
421
424
429
434
439
442
447
452
452
452
452
452
453
454
456
460
460
460
462
462
462
462
462
463
466
471
474
479
484
486
488
492
497
497
497
497
497
499
499
504
509
512
512
515
518
520
525
528
528
528
528
528
530
533
537
541
546
546
551
555
557
562
566
566
566
566
566
569
572
577
582
582
584
584
584
584
584
586
590
590
594
594
594
594
594
594
608
618
630
630
636
646
658
670
673
684
695
703
714
725
740
752
758
768
777
782
786
790
795
795
795
800
805
805
810
815
820
824
829
832
837
841
846
851
852
852
853
853
856
856
856
856
856
856
856
858
859
860
861
863
865
868
869
871
876
876
879
882
892
896
901
906
909
918
930
930
939
950
950
953
956
957
960
965
965
967
970
973
973
974
977
980
982
986
989
994
994
995
1000
1005
1007
1011
1011
1011
1011
1012
1013
1016
1016
1018
1023
1028
1028
1031
1036
1041
1043
1046
1046
1050
1050
1051
1056
1061
1064
1069
1069
1069
1069
1069
1069
1069
1070
1070
1070
1071
1071
1074
1076
1081
1081
1084
1087
1090
1092
1095
1096
1098
1101
1106
1111
1115
1116
1121
1121
1122
1125
1127
1130
1135
1140
1145
1150
1155
1157
1162
1162
1167
1170
1174
1175
1180
1180
1180
1180
1180
1180
1181
1181
1185
1187
1190
1193
1198
1210
1220
1230
1242
1254
1255
1259
1269
1272
1282
1294
1304
1307
1319
1328
1335
1341
1350
1359
1374
1382
1397
1409
1419
1422
1434
1445
1445
1445
1452
1457
1461
1472
1483
1494
1516
1528
1544
1569
1581
1590
1610
1613
1618
1623
1623
1623
1626
1631
1636
1637
1640
1644
1644
1646
1651
1654
1657
1657
1661
1664
1667
1672
1677
1677
1682
1686
1691
1696
1701
1706
1709
1714
1719
1724
1727
1732
1737
1737
1739
1739
1739
1742
1747
1752
1757
1762
1767
1772
1772
1775
1776
1780
1785
1788
1793
1798
1803
1808
1813
1816
1821
1826
1829
1833
1833
1836
1839
1842
1847
1852
1855
1855
1859
1862
1864
1869
1872
1874
1878
1880
1885
1888
1891
1896
1900
1905
1907
1912
1917
1921
1926
1931
1936
1941
1946
1951
1955
1958
1963
1968
1968
1970
1972
1976
1976
1980
1982
1986
1991
1995
1999
2003
2008
2008
2012
2026
2040
2054
2063
2076
2088
2102
2114
2129
2142
2153
2168
2180
2195
2210
2224
2238
2251
2265
2270
2275
2280
2285
2285
2288
2293
2298
2301
2306
2311
2316
2321
2326
2331
2336
2341
2346
2351
