0
0
0
1
1
1
1
1
2
2
2
2
2
2
2
2
2
4
4
4
4
5
5
10
10
14
14
15
17
18
22
28
38
51
62
85
85
85
85
85
85
85
85
85
85
85
87
87
89
89
90
90
90
93
95
95
97
97
100
100
100
101
101
101
101
101
104
104
104
107
109
109
111
111
114
114
114
115
117
117
118
118
121
121
122
122
124
124
124
124
124
124
124
124
124
124
126
127
128
130
130
132
134
135
137
139
139
141
143
146
148
150
150
153
155
158
163
165
165
167
169
172
175
177
177
179
181
184
186
186
186
186
189
194
195
195
195
195
199
204
209
212
216
216
219
221
221
228
232
240
247
258
261
268
278
288
291
294
308
320
323
330
341
352
359
369
379
390
390
402
402
402
402
416
430
442
472
495
521
545
569
577
608
608
608
608
608
608
608
608
608
608
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
611
616
616
618
621
625
626
630
630
634
634
637
637
637
637
640
641
645
645
645
645
645
650
650
652
652
656
658
663
668
673
674
676
676
680
680
685
685
685
685
690
695
700
700
700
703
703
703
703
703
703
707
707
707
707
711
716
721
723
723
725
729
734
739
744
744
749
749
749
749
753
758
763
763
765
765
769
769
769
769
772
776
781
781
781
781
781
781
796
809
824
824
839
845
860
866
866
881
890
890
905
920
930
945
945
960
970
970
970
975
980
980
985
985
990
990
995
999
1004
1009
1014
1014
1019
1019
1024
1029
1029
1029
1030
1030
1030
1030
1032
1034
1034
1035
1035
1038
1041
1042
1042
1044
1047
1047
1047
1048
1049
1051
1060
1063
1071
1071
1074
1076
1079
1083
1097
1107
1122
1134
1162
1162
1162
1162
1162
1162
1162
1162
1162
1162
1164
1166
1166
1168
1169
1172
1172
1172
1175
1177
1177
1179
1181
1184
1184
1184
1185
1185
1185
1185
1187
1190
1190
1190
1193
1195
1195
1197
1199
1202
1202
1202
1203
1205
1205
1206
1208
1211
1211
1214
1214
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1218
1220
1223
1225
1226
1229
1231
1234
1239
1242
1242
1245
1247
1250
1254
1258
1258
1261
1265
1268
1273
1275
1277
1280
1282
1285
1290
1292
1292
1294
1296
1299
1303
1303
1303
1303
1306
1311
1314
1314
1314
1314
1318
1323
1328
1331
1336
1336
1339
1341
1341
1348
1352
1360
1369
1380
1385
1394
1404
1414
1417
1422
1436
1448
1451
1458
1469
1480
1487
1497
1507
1518
1518
1530
1530
1530
1530
1544
1559
1571
1601
1627
1653
1679
1704
1717
1748
1748
1748
1748
1748
1748
1748
1748
1748
1748
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1751
1756
1756
1758
1761
1765
1766
1770
1770
1774
1774
1777
1777
1777
1777
1780
1782
1786
1786
1786
1786
1786
1791
1791
1793
1793
1797
1799
1804
1809
1814
1815
1817
1817
1821
1821
1826
1826
1826
1826
1831
1836
1841
1841
1841
1844
1844
1844
1844
1844
1844
1848
1848
1848
1848
1852
1857
1862
1864
1864
1866
1870
1875
1880
1885
1885
1890
1890
1890
1890
1894
1899
1904
1904
1906
1906
1910
1910
1910
1910
1913
1917
1922
1922
1922
1922
1922
1922
1937
1950
1965
1965
1980
1987
2002
2010
2010
2025
2034
2034
2049
2064
2074
2089
2089
2104
2114
2114
2114
2119
2124
2124
2129
2129
2134
2134
2139
2143
2148
2153
2158
2158
2163
2163
2168
2173
2173
2173
2174
2174
2174
2176
2180
2182
2182
2183
2183
2186
2189
2190
2190
2192
2195
2195
2195
2196
2197
2200
2209
2216
2227
2230
2233
2238
2241
2246
2268
2278
2293
2305
2334
2334
2334
2334
2334
2334
2334
2334
2334
2334
2336
2338
2338
2340
2342
2345
2345
2345
2348
2350
2350
2352
2354
2357
2357
2357
2358
2358
2358
2358
2360
2363
2363
2363
2366
2368
2368
2370
2372
2375
2376
2376
2377
2379
2379
2380
2382
2385
2385
2388
2388
2390
2390
2390
2390
2390
2390
2390
2390
2390
2391
2394
2399
2402
2404
2406
2409
2411
2414
2419
2422
2422
2425
2429
2432
2436
2440
2440
2443
2448
2451
2456
2459
2461
2464
2468
2471
2476
2479
2479
2483
2487
2490
2494
2494
2494
2494
2497
2502
2505
2505
2505
2505
2510
2515
2520
2523
2528
2528
2533
2536
2536
2544
2549
2559
2571
2582
2588
2599
2609
2620
2623
2629
2644
2656
2664
2674
2688
2699
2708
2719
2729
2741
2741
2753
2753
2753
2753
2767
2782
2794
2824
2851
2877
2907
2935
2950
2981
2981
2981
2981
2981
2981
2981
2981
2981
2981
2984
2984
2984
2984
2984
2984
2985
2985
2985
2985
2985
2986
2987
2987
2989
2989
2989
2989
2994
2995
2999
3003
3008
3010
3015
3015
3020
3020
3025
3025
3025
3025
3028
3032
3037
3037
3038
3038
3038
3043
3043
3045
3046
3051
3054
3059
3064
3069
3071
3076
3076
3081
3081
3086
3086
3086
3086
3091
3096
3101
3101
3101
3104
3104
3104
3104
3108
3108
3112
3112
3112
3112
3116
3121
3126
3128
3128
3131
3136
3141
3146
3151
3151
3156
3156
3156
3156
3161
3166
3171
3171
3173
3173
3177
3177
3177
3177
3180
3184
3189
3189
3189
3189
3189
3189
3204
3218
3233
3233
3248
3257
3272
3280
3280
3295
3304
3304
3319
3334
3344
3359
3359
3374
3384
3384
3384
3389
3394
3394
3399
3399
3404
3404
3409
3413
3418
3423
3428
3428
3433
3433
3438
3443
3444
3446
3449
3449
3449
3451
3455
3457
3457
3458
3458
3462
3465
3466
3466
3471
3474
3474
3474
3475
3484
3485
3497
3512
3522
3527
3530
3535
3538
3543
3564
3576
3591
3603
3624
3625
3630
3631
3636
3639
3639
3644
3647
3650
3652
3657
3661
3665
3667
3670
3675
3680
3683
3688
3693
3697
3699
3702
3702
3705
3708
3712
3716
3721
3723
3726
3731
3736
3739
3744
3749
3754
3756
3759
3764
3768
3768
3773
3776
3779
3784
3787
3788
3791
3791
3796
3797
3797
3797
3797
3798
3799
3802
3807
3812
3817
3822
3825
3828
3832
3836
3841
3844
3849
3854
3859
3863
3868
3871
3875
3879
3879
3882
3887
3890
3895
3900
3905
3910
3915
3918
3923
3926
3931
3936
3941
3944
3949
3950
3950
3951
3955
3960
3963
3964
3965
3966
3971
3976
3981
3996
4011
4026
4041
4047
4048
4063
4078
4088
4103
4115
4130
4142
4157
4169
4184
4196
4211
4223
4238
4250
4265
4277
4289
4301
4316
4328
4330
4341
4344
4348
4353
4368
4383
4395
4425
4455
4477
4508
4526
4539
4569
4572
4577
4582
4582
4587
4592
4597
4601
4601
4606
4606
4606
4611
4614
4614
4619
4619
4619
4619
4622
4627
4632
4632
4637
4640
4645
4649
4654
4659
4664
4669
4674
4679
4684
4689
4694
4694
4699
4699
4699
4699
4704
4709
4714
4719
4724
4729
4729
4734
4737
4742
4746
4751
4756
4761
4766
4771
4776
4781
4781
4786
4786
4791
4791
4791
4791
4796
4801
4806
4808
4808
4813
4814
4818
4822
4827
4827
4832
4832
4834
4838
4843
4848
4853
4858
4858
4863
4868
4873
4878
4883
4885
4890
4894
4898
4902
4907
4912
4917
4917
4922
4922
4927
4927
4928
4930
4935
4940
4945
4948
4952
4957
4960
4964
4979
4994
5009
5019
5034
5049
5064
5079
5079
5094
5109
5124
5139
5154
5169
5184
5199
5214
5229
5234
5239
5244
5249
5249
5254
5254
5259
5259
5264
5269
5274
5279
5284
5284
5289
5294
5299
5304
