0
3
3
3
5
8
8
8
8
8
11
14
16
16
16
16
16
16
16
17
23
35
40
40
40
50
56
69
75
91
109
119
128
147
168
209
209
209
209
209
209
209
209
209
209
209
209
209
209
209
209
209
209
211
211
211
211
212
212
212
212
214
214
214
214
215
215
215
216
216
216
219
219
219
222
225
228
230
230
230
232
232
232
235
235
235
236
239
242
244
244
244
244
244
244
246
246
246
246
246
246
246
246
246
246
246
246
249
250
253
256
259
262
265
265
265
265
265
265
270
270
270
273
276
281
284
284
284
284
284
284
286
286
286
288
291
294
294
294
294
294
294
294
294
294
294
298
302
303
304
304
304
304
304
304
307
307
307
311
315
320
323
323
323
326
329
331
334
336
339
342
345
345
345
345
345
348
351
354
357
362
367
369
374
377
377
377
379
379
379
379
380
383
386
387
392
392
392
404
409
410
412
424
429
429
430
430
430
430
431
443
451
451
453
467
473
473
477
482
482
482
485
490
493
493
496
510
516
526
529
530
540
549
559
563
563
565
574
582
592
601
601
601
601
601
601
611
617
629
641
653
663
671
677
686
698
710
722
727
727
727
737
745
748
751
751
751
761
769
774
783
790
800
815
828
840
840
853
881
905
924
942
964
986
986
1011
1033
1050
1070
1098
1126
1151
1151
1171
1199
1224
1224
1236
1251
1257
1257
1266
1278
1290
1293
1316
1346
1371
1419
1463
1507
1555
1596
1619
1641
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1689
1692
1692
1692
1696
1698
1698
1698
1703
1703
1703
1703
1705
1707
1707
1707
1709
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1711
1712
1715
1715
1716
1718
1720
1720
1721
1726
1726
1726
1726
1730
1732
1732
1733
1737
1739
1739
1739
1739
1739
1739
1739
1739
1739
1739
1740
1740
1740
1740
1740
1740
1740
1740
1740
1740
1740
1740
1740
1740
1740
1740
1741
1745
1748
1748
1748
1753
1756
1756
1757
1761
1765
1765
1765
1769
1773
1773
1773
1773
1773
1774
1774
1774
1774
1776
1776
1777
1777
1778
1778
1778
1778
1778
1778
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1779
1782
1782
1782
1782
1782
1785
1785
1788
1790
1795
1797
1801
1801
1802
1802
1802
1802
1806
1807
1808
1810
1815
1817
1817
1820
1820
1820
1820
1820
1820
1823
1823
1826
1829
1832
1835
1840
1843
1847
1852
1857
1861
1862
1863
1863
1867
1870
1873
1873
1874
1875
1879
1883
1885
1888
1893
1894
1899
1904
1908
1911
1911
1911
1911
1911
1912
1912
1915
1918
1922
1922
1922
1922
1924
1924
1925
1925
1928
1928
1930
1930
1934
1937
1941
1944
1944
1944
1944
1944
1944
1947
1947
1950
1953
1956
1959
1964
1966
1967
1972
1976
1981
1982
1983
1983
1987
1990
1992
1993
1995
1999
2003
2008
2012
2016
2020
2024
2029
2034
2039
2039
2039
2039
2039
2039
2040
2040
2040
2040
2043
2043
2043
2043
2045
2045
2045
2045
2045
2045
2048
2048
2048
2049
2049
2049
2049
2050
2050
2050
2050
2050
2052
2055
2055
2057
2057
2058
2063
2067
2067
2070
2074
2078
2082
2083
2087
2089
2093
2093
2097
2099
2102
2102
2106
2106
2109
2114
2119
2124
2128
2133
2138
2139
2143
2146
2150
2154
2158
2159
2161
2163
2168
2173
2177
2178
2181
2184
2189
2194
2199
2199
2201
2201
2201
2201
2204
2204
2204
2204
2205
2205
2206
2208
2211
2211
2215
2218
2219
2221
2221
2221
2225
2229
2230
2232
2232
2233
2237
2242
2244
2244
2245
2245
2245
2245
2247
2249
2249
2249
2249
2249
2253
2256
2256
2258
2260
2262
2267
2270
2271
2271
2271
2271
2271
2273
2275
2277
2281
2285
2285
2285
2285
2285
2285
2285
2285
2285
2297
2297
2297
2297
2297
2297
2304
2318
2332
2347
2360
2362
2372
2386
2394
2398
2409
2421
2430
2437
2450
2465
2478
2478
2478
2484
2487
2490
2497
2497
2502
2502
2502
2502
2502
2502
2514
2526
2536
2550
2562
2567
2577
2591
2599
2603
2614
2628
2639
2653
2666
2681
2694
2694
2705
2715
2729
2729
2739
2752
2764
2769
2782
2794
2800
2802
2809
2820
2829
2841
2856
2870
2882
2897
2902
2913
2919
2934
2949
2964
2977
2985
2999
3013
3025
3030
3042
3054
3065
3076
3089
3104
3118
3118
3118
3118
3118
3124
3127
3133
3135
3146
3152
3159
3161
3167
3179
3186
3186
3188
3188
3188
3188
3188
3191
3199
3211
3217
3217
3219
3220
3229
3238
3265
3288
3318
3343
3365
3396
3417
3447
3476
3492
3514
3546
3558
3585
3606
3636
3666
3693
3714
3744
3755
3775
3804
3814
3838
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3858
3863
3863
3863
3863
3867
3867
3870
3870
3875
3875
3878
3878
3883
3888
3888
3888
3888
3888
3888
3888
3893
3893
3898
3898
3898
3902
3905
3905
3905
3910
3915
3915
3915
3918
3922
3922
3924
3924
3925
3929
3929
3931
3933
3937
3941
3945
3948
3953
3957
3957
3957
3958
3958
3958
3958
3958
3961
3965
3970
3973
3973
3974
3974
3978
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3982
3986
3986
3986
3986
3990
3990
3993
3993
3997
3997
4000
4000
4005
4010
4010
4010
4010
4010
4010
4010
4015
4015
4020
4020
4020
4025
4029
4029
4029
4034
4039
4039
4039
4044
4049
4050
4052
4054
4054
4057
4057
4059
4060
4064
4066
4071
4071
4076
4080
4080
4080
4082
4082
4082
4084
4085
4088
4092
4097
4100
4101
4101
4101
4105
4110
4110
4110
4110
4110
4112
4112
4115
4115
4115
4117
4117
4117
4117
4117
4121
4125
4129
4129
4133
4133
4133
4133
4135
4135
4135
4135
4135
4139
4144
4148
4151
4151
4151
4151
4153
4155
4155
4158
4158
4158
4160
4160
4160
4165
4165
4167
4169
4174
4177
4180
4185
4190
4195
4200
4205
4210
4215
4215
4218
4218
4221
4226
4230
4233
4238
4243
4247
4248
4252
4254
4258
4263
4263
4266
4267
4267
4268
4268
4268
4268
4268
4273
4278
4283
4286
4287
4292
4296
4301
4306
4306
4306
4306
4306
4310
4312
4327
4340
4352
4367
4382
4392
4404
4419
4432
4443
4458
4458
4471
4483
4498
4511
4524
4539
4554
4569
4583
4598
4610
4622
4636
4636
4648
4661
4673
4684
4698
4698
4710
4721
4735
4747
4762
4773
4787
4799
4799
4811
4823
4832
4832
4837
4841
4841
4846
4846
4850
4855
4855
4855
4859
4859
4863
4867
4867
4871
4871
4876
4880
4880
4885
4889
4894
4899
4899
4904
4908
4908
4913
4917
4917
4922
4927
4932
