0
1
2
2
3
3
5
5
6
6
9
9
9
11
15
15
18
21
24
24
27
27
27
33
34
42
47
47
48
54
58
67
73
78
84
90
92
92
92
94
94
94
96
96
96
99
102
105
109
114
114
114
114
114
116
116
118
120
121
121
121
121
124
124
124
124
127
127
127
127
130
133
137
142
142
142
142
142
142
143
146
146
146
146
146
146
146
146
146
146
148
149
149
149
150
150
152
154
156
160
163
164
166
168
171
171
171
171
171
171
174
174
174
174
174
174
174
177
180
182
186
189
192
192
192
195
195
195
195
198
199
203
203
203
206
206
206
208
211
213
217
229
234
237
247
247
251
258
266
275
283
286
286
287
289
296
302
308
314
323
334
346
357
362
362
362
362
362
363
366
366
372
375
383
392
402
417
423
438
453
456
459
472
472
475
475
478
480
480
481
481
483
484
484
486
487
487
490
493
493
494
495
495
500
501
504
508
511
513
515
519
524
529
534
537
538
540
545
545
545
547
547
550
553
557
562
562
562
565
565
567
570
570
570
570
570
575
580
585
590
590
595
599
599
599
601
604
609
613
617
621
621
621
624
628
628
631
635
635
635
635
637
642
646
650
654
659
662
665
669
672
674
679
679
682
685
687
691
693
696
701
705
705
708
711
711
711
711
711
712
715
715
715
716
719
719
721
735
746
751
758
769
775
790
790
802
815
815
826
840
846
854
866
866
872
882
882
887
892
895
900
905
907
910
915
915
920
920
925
930
935
940
945
950
953
956
960
961
962
962
963
963
966
966
968
968
971
971
971
975
979
982
986
990
993
995
999
1003
1003
1015
1018
1031
1036
1039
1042
1048
1056
1068
1074
1080
1086
1092
1095
1097
1097
1100
1100
1101
1103
1106
1110
1110
1114
1117
1122
1127
1129
1132
1137
1141
1146
1149
1154
1157
1160
1160
1160
1160
1163
1163
1168
1168
1171
1175
1180
1180
1185
1190
1195
1200
1202
1205
1205
1205
1208
1212
1215
1215
1215
1216
1221
1221
1221
1221
1222
1224
1229
1230
1231
1231
1234
1235
1238
1241
1243
1247
1250
1253
1257
1260
1262
1266
1269
1274
1278
1283
1288
1288
1288
1288
1288
1288
1292
1297
1302
1307
1312
1317
1322
1322
1325
1328
1328
1330
1333
1336
1338
1342
1342
1342
1345
1347
1348
1353
1356
1358
1362
1376
1391
1405
1419
1419
1424
1432
1440
1451
1461
1472
1481
1493
1503
1513
1519
1525
1536
1548
1559
1571
1583
1593
1599
1599
1602
1602
1608
1611
1611
1618
1621
1633
1644
1654
1673
1690
1708
1729
1735
1738
1756
1761
1766
1766
1771
1776
1776
1781
1781
1786
1791
1791
1795
1799
1802
1807
1811
1811
1814
1819
1822
1827
1830
1833
1837
1840
1843
1847
1851
1856
1861
1866
1871
1874
1874
1879
1879
1882
1884
1884
1887
1890
1893
1897
1897
1898
1903
1905
1909
1914
1914
1917
1918
1923
1928
1933
1938
1943
1946
1951
1956
1956
1957
1959
1962
1967
1972
1975
1980
1985
1985
1988
1991
1991
1994
1998
1998
2001
2004
2006
2011
2015
2020
2025
2030
2035
2040
2044
2047
2052
2057
2060
2064
2067
2070
2075
2079
2082
2087
2091
2094
2097
2100
2100
2100
2101
2101
2102
2105
2108
2108
2109
2112
2117
2121
2135
2147
2152
2160
2173
2185
2200
2208
2220
2234
2246
2257
2272
2281
2292
2307
2310
2322
2333
2338
2343
2348
2352
2357
2362
2365
2368
2373
2373
2378
2383
2388
2393
2398
2403
2408
2413
2417
2421
2426
