0
0
0
1
2
2
4
4
8
12
14
14
14
17
18
19
20
25
25
28
30
30
30
30
30
39
48
52
63
73
78
83
100
121
140
168
168
168
168
168
170
170
170
170
170
172
172
172
172
172
173
173
173
173
173
175
175
175
175
177
178
178
178
178
178
178
178
178
178
178
178
178
179
179
179
179
182
182
186
187
191
191
191
191
191
192
196
196
200
203
208
208
208
211
211
211
214
217
217
217
221
221
221
221
221
221
221
224
227
230
235
235
235
239
239
240
244
244
248
248
251
251
251
251
252
252
252
254
257
259
260
260
260
260
260
260
260
260
260
261
262
262
264
267
276
288
288
290
295
309
323
323
328
328
341
355
355
360
361
371
385
385
388
390
401
406
408
412
418
429
436
436
437
437
441
446
467
491
515
537
561
577
589
589
589
589
589
589
589
589
592
597
597
597
597
597
597
597
597
598
600
604
604
604
608
608
610
613
613
613
613
614
615
615
615
615
615
615
615
615
615
619
619
619
619
619
622
627
627
627
627
631
631
631
634
639
644
648
648
648
648
649
650
650
652
652
652
652
652
656
656
658
661
661
665
669
669
669
669
670
671
671
671
671
671
673
673
677
681
681
684
684
687
691
691
691
691
692
693
693
693
693
693
693
695
696
696
696
696
698
698
698
698
698
698
698
698
713
723
737
744
748
755
770
782
794
806
819
831
842
857
864
869
880
891
895
896
901
901
901
905
909
913
913
918
922
925
930
930
935
938
938
943
947
952
957
962
962
962
963
964
965
967
970
974
978
980
982
985
988
990
991
992
997
1001
1004
1007
1008
1010
1015
1020
1031
1040
1053
1065
1077
1082
1088
1108
1129
1148
1185
1185
1185
1185
1188
1190
1190
1190
1191
1194
1196
1196
1196
1198
1198
1199
1199
1200
1200
1203
1206
1206
1206
1206
1209
1210
1210
1210
1210
1210
1211
1211
1211
1211
1211
1211
1215
1216
1219
1219
1222
1227
1230
1234
1237
1241
1245
1246
1249
1252
1254
1259
1264
1268
1272
1277
1277
1279
1282
1282
1285
1289
1293
1298
1301
1305
1307
1307
1307
1310
1313
1318
1323
1326
1330
1335
1335
1335
1339
1339
1341
1345
1348
1352
1357
1361
1361
1364
1364
1365
1368
1370
1374
1379
1384
1385
1385
1385
1385
1385
1387
1389
1391
1395
1399
1400
1400
1407
1417
1431
1445
1451
1464
1471
1486
1500
1503
1517
1527
1541
1555
1561
1575
1589
1604
1618
1618
1624
1629
1641
1649
1651
1657
1671
1682
1689
1689
1692
1694
1698
1703
1736
1769
1801
1834
1866
1885
1900
1900
1900
1900
1900
1900
1900
1900
1905
1910
1910
1910
1910
1910
1913
1917
1917
1920
1922
1927
1927
1928
1931
1934
1939
1943
1943
1945
1945
1949
1953
1953
1953
1953
1956
1956
1956
1956
1959
1964
1964
1964
1964
1964
1969
1974
1974
1974
1975
1980
1980
1983
1988
1993
1998
2002
2002
2002
2002
2006
2010
2010
2013
2013
2013
2016
2019
2022
2022
2025
2029
2034
2038
2042
2043
2043
2047
2051
2055
2055
2057
2057
2059
2064
2068
2073
2078
2083
2088
2093
2098
2103
2104
2108
2111
2115
2120
2123
2123
2124
2129
2134
2139
2143
2144
2149
2153
2158
2163
2163
2163
2163
2166
2167
2168
2183
2198
2210
2223
2235
2246
2261
2273
2285
2297
2310
2322
2333
2348
2362
2376
2388
2400
2409
2413
2418
2418
2418
2422
2426
2430
2433
2438
2442
2445
2450
2450
2455
2458
2458
2463
2467
2472
2477
2482
