0
0
0
0
0
1
1
1
3
6
9
9
9
9
9
9
9
9
9
11
11
11
11
11
11
14
15
21
22
25
33
40
60
89
113
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
161
161
162
162
164
165
166
166
166
166
166
169
171
171
171
171
171
171
173
173
173
173
173
173
173
173
173
174
175
175
177
177
180
183
183
185
186
186
186
186
186
186
189
189
191
192
194
195
198
201
204
207
209
209
210
210
210
219
222
222
225
228
228
242
247
250
257
270
272
280
284
294
306
321
335
346
352
364
375
378
388
397
411
423
437
468
498
527
552
569
600
600
600
600
600
600
600
600
600
600
602
602
602
602
602
602
602
602
604
609
609
609
609
609
614
617
617
617
617
617
617
617
622
625
626
629
631
632
636
636
636
639
643
648
653
658
658
660
660
665
670
675
678
681
685
689
694
699
700
702
705
707
712
716
720
720
724
727
732
737
742
747
747
747
751
751
753
757
760
764
768
768
768
769
771
786
801
813
828
843
855
869
882
897
909
924
930
944
951
956
961
966
971
976
980
985
990
994
994
999
1004
1008
1013
1013
1013
1013
1013
1014
1014
1014
1016
1019
1022
1022
1022
1022
1022
1022
1022
1022
1022
1024
1024
1024
1024
1024
1024
1027
1031
1038
1039
1042
1052
1059
1079
1110
1137
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1183
1185
1185
1187
1187
1189
1190
1191
1191
1191
1191
1191
1194
1196
1196
1197
1197
1197
1197
1199
1199
1199
1199
1199
1199
1199
1199
1199
1200
1202
1203
1205
1205
1208
1211
1211
1213
1215
1215
1215
1215
1215
1215
1218
1218
1220
1221
1223
1224
1227
1230
1233
1236
1238
1238
1241
1241
1241
1250
1253
1253
1256
1259
1259
1273
1278
1281
1288
1301
1303
1311
1315
1325
1337
1352
1366
1378
1385
1397
1408
1413
1424
1433
1447
1460
1474
1505
1535
1564
1589
1607
1638
1638
1638
1638
1638
1638
1638
1638
1638
1638
1640
1640
1640
1640
1640
1640
1640
1640
1642
1647
1647
1647
1647
1647
1652
1655
1655
1655
1655
1658
1658
1658
1663
1666
1667
1670
1672
1673
1677
1677
1677
1680
1684
1689
1694
1699
1699
1701
1701
1706
1711
1716
1719
1722
1726
1730
1735
1740
1741
1743
1746
1748
1753
1757
1762
1762
1766
1769
1774
1779
1784
1789
1789
1789
1793
1793
1796
1800
1803
1807
1811
1811
1811
1812
1814
1829
1844
1856
1871
1886
1898
1912
1925
1940
1952
1967
1974
1988
1995
2000
2005
2010
2015
2020
2024
2029
2034
2038
2038
2043
2048
2052
2057
2057
2057
2057
2057
2058
2058
2058
2060
2063
2066
2066
2066
2066
2066
2066
2066
2066
2066
2068
2068
2068
2068
2068
2068
2071
2080
2088
2089
2094
2105
2114
2142
2173
2200
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2248
2248
2250
2250
2252
2253
2254
2254
2254
2254
2254
2257
2259
2260
2261
2261
2261
2263
2265
2265
2265
2265
2265
2265
2265
2265
2265
2268
2270
2271
2273
2273
2277
2281
2282
2284
2287
2287
2287
2287
2287
2287
2290
2290
2293
2295
2298
2299
2303
2305
2307
2310
2312
2316
2320
2320
2320
2329
2332
2332
2337
2341
2346
2361
2368
2375
2387
2400
2407
2420
2426
2437
2451
2466
2480
2493
2502
2516
2527
2533
2545
2554
2568
2580
2594
2625
2658
2687
2713
2731
2762
2762
2762
2762
2762
2762
2762
2762
2762
2762
2764
2764
2764
2764
2764
2764
2765
2765
2767
2772
2774
2775
2777
2779
2784
2787
2787
2789
2789
2793
2796
2796
2801
2805
2806
2810
2814
2815
2820
2820
2823
2828
2832
2837
2842
2847
2847
2850
2850
2855
2860
2865
2868
2871
2875
2879
2884
2889
2893
2897
2902
2905
2910
2914
2919
2919
2923
2926
2931
2936
2941
2946
2946
2946
2950
2950
2954
2958
2962
2966
2970
2971
2975
2978
2982
2997
3012
3024
3039
3054
3066
3080
3094
3109
3121
3136
3143
3157
3164
3169
3174
3179
3184
3189
3193
3198
3203
3207
3207
3212
3217
3221
3226
3226
3227
3230
3230
3231
3231
3231
3233
3236
3239
3242
3245
3248
3249
3252
3253
3256
3256
3258
3258
3268
3279
3291
3303
3317
3326
3332
3344
3358
3369
3399
3430
3459
3481
3508
3508
3508
3511
3513
3518
3523
3523
3523
3527
3531
3535
3540
3540
3543
3548
3552
3557
3562
3565
3569
3570
3573
3573
3573
3573
3577
3577
3582
3587
3590
3593
3596
3601
3606
3606
3608
3608
3612
3617
3622
3622
3623
3623
3626
3631
3636
3638
3639
3644
3649
3654
3659
3661
3663
3666
3666
3666
3671
3676
3681
3686
3691
3696
3697
3702
3707
3710
3715
3720
3725
3730
3735
3739
3739
3740
3745
3750
3755
3758
3763
3765
3769
3770
3774
3775
3776
3778
3782
3787
3791
3804
3818
3833
3848
3860
3875
3888
3903
3917
3932
3944
3959
3973
3982
3995
4010
4025
4040
4049
4064
4079
4083
4097
4106
4109
4121
4130
4145
4160
4175
4206
4240
4267
4282
4299
4330
4335
4339
4344
4349
4354
4358
4363
4368
4373
4378
4383
4384
4389
4392
4397
4401
4406
4411
4416
4421
4426
4431
4436
4441
4446
4451
4456
4460
4465
4469
4473
4478
4483
4487
4492
4497
4499
4504
4507
4510
4515
4520
4525
4530
4535
4540
4545
4550
4555
4560
4565
4570
4575
4580
4584
4589
4594
4599
4604
4609
4614
4618
4623
4628
4633
4638
4640
4645
4650
4655
4660
4665
4668
4670
4673
4678
4681
4686
4691
4696
4699
4704
4709
4714
4729
4744
4756
4771
4786
4801
4815
4830
4844
4855
4870
4878
4893
4905
4910
4915
4920
4925
4930
4935
4940
4945
4950
4955
4960
4965
4970
4975
