0
1
1
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
6
7
7
7
7
9
13
22
22
27
35
41
47
60
76
86
89
98
100
102
103
105
106
106
106
106
106
106
106
106
106
106
109
109
109
109
112
112
113
113
116
116
118
118
119
119
119
119
120
120
120
120
120
120
124
124
127
127
127
127
127
127
127
127
128
128
129
129
130
133
135
135
136
136
136
136
136
136
137
137
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
141
141
144
148
150
150
154
156
156
160
160
160
163
163
166
170
170
170
170
170
170
170
170
172
173
174
177
181
187
200
202
216
219
222
222
225
237
249
263
263
263
267
273
283
295
308
318
327
337
347
357
368
377
390
402
402
402
411
414
414
419
428
432
456
459
471
491
513
522
529
529
529
529
532
532
532
537
537
540
540
540
541
541
542
547
547
548
548
548
550
552
552
552
552
553
557
560
564
564
569
573
578
579
583
585
589
590
594
598
602
603
605
607
611
611
616
616
616
616
616
616
616
618
623
626
631
635
635
635
635
639
639
639
642
642
642
642
646
650
650
653
653
653
653
653
656
657
660
664
665
665
665
668
672
677
682
687
690
693
698
703
703
703
708
708
711
714
719
723
725
727
728
731
731
734
736
740
740
744
744
744
744
744
745
759
772
786
797
802
811
820
828
828
832
843
848
855
870
882
893
900
909
909
911
916
920
924
929
934
939
940
945
950
955
960
964
968
972
974
978
982
984
988
993
994
994
995
995
997
997
997
997
997
997
997
1000
1003
1006
1007
1009
1011
1014
1015
1017
1022
1022
1033
1037
1048
1052
1056
1064
1075
1083
1097
1122
1134
1144
1153
1155
1157
1158
1161
1162
1163
1163
1167
1172
1176
1181
1185
1190
1192
1195
1195
1197
1197
1201
1202
1205
1207
1210
1210
1212
1212
1215
1215
1218
1218
1219
1224
1229
1229
1233
1238
1243
1245
1249
1249
1251
1251
1252
1252
1255
1255
1256
1256
1257
1257
1260
1263
1268
1269
1270
1270
1270
1270
1271
1272
1277
1277
1278
1282
1286
1290
1294
1298
1302
1302
1303
1305
1307
1310
1312
1315
1315
1318
1321
1324
1328
1332
1337
1342
1346
1349
1354
1354
1355
1358
1361
1364
1368
1368
1371
1372
1374
1377
1381
1381
1383
1384
1386
1389
1394
1408
1420
1431
1444
1447
1452
1452
1466
1480
1494
1508
1508
1514
1519
1530
1541
1553
1565
1577
1592
1606
1621
1635
1646
1658
1670
1682
1682
1692
1703
1707
1707
1715
1726
1731
1763
1766
1784
1818
1840
1849
1857
1860
1864
1864
1868
1868
1871
1876
1880
1884
1887
1888
1889
1889
1891
1896
1899
1903
1907
1907
1911
1916
1920
1922
1926
1927
1931
1935
1939
1944
1949
1954
1959
1963
1967
1971
1975
1976
1980
1984
1989
1992
1997
2002
2007
2008
2013
2014
2014
2014
2014
2017
2018
2020
2025
2030
2035
2039
2040
2042
2043
2047
2047
2047
2050
2055
2055
2055
2060
2065
2068
2072
2072
2075
2078
2082
2085
2088
2091
2096
2100
2101
2102
2107
2111
2116
2121
2126
2131
2134
2139
2144
2149
2152
2157
2162
2165
2168
2173
2178
2180
2182
2183
2186
2191
2195
2197
2201
2206
2210
2210
2210
2210
2215
2216
2230
2245
2259
2272
2286
2295
2310
2319
2319
2328
2341
2352
2363
2377
2391
2404
2416
2427
2432
2436
2441
2446
2451
2456
2461
2466
2468
2473
2478
2483
2488
2493
2497
2501
2505
2509
2513
2518
2523
2528
