0
0
0
0
1
1
3
4
4
5
6
6
6
6
6
6
6
8
9
9
10
10
10
18
21
22
26
26
36
41
45
55
72
84
93
112
112
112
112
112
112
112
112
112
112
112
112
112
112
113
113
113
113
113
113
113
115
116
117
117
117
117
117
117
117
119
119
119
119
119
119
119
119
122
122
122
122
124
126
127
127
131
131
131
132
132
133
134
135
136
136
136
136
136
136
136
136
136
136
136
138
138
140
140
142
147
152
157
161
166
170
170
173
173
176
176
180
180
183
183
183
186
191
193
195
195
198
201
204
204
205
205
208
208
209
209
210
211
212
213
213
214
226
226
229
231
238
238
245
257
270
279
292
304
318
329
329
329
340
346
358
370
383
395
402
416
430
442
445
454
459
462
466
474
482
489
516
538
555
581
602
614
628
628
628
628
628
628
628
628
630
633
633
633
633
633
635
635
635
635
635
635
635
635
638
638
638
641
641
646
646
646
647
649
652
656
661
666
666
667
670
674
676
676
676
677
678
678
682
685
690
692
692
693
697
700
705
710
715
720
724
727
732
732
735
740
745
748
750
750
755
760
760
760
762
762
762
765
768
768
768
772
772
772
772
776
780
785
786
786
791
796
801
805
808
809
813
816
816
817
820
824
824
826
827
830
835
836
837
837
839
842
842
842
842
842
842
857
869
884
896
903
916
931
945
957
969
981
992
1002
1016
1028
1034
1046
1057
1059
1063
1068
1068
1072
1077
1082
1086
1090
1095
1100
1105
1110
1114
1119
1124
1124
1128
1132
1137
1142
1147
1147
1148
1148
1149
1149
1151
1152
1152
1153
1154
1154
1154
1154
1154
1154
1155
1158
1159
1159
1160
1163
1163
1173
1177
1181
1185
1188
1199
1209
1214
1227
1250
1265
1277
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1301
1302
1302
1302
1303
1303
1303
1303
1303
1303
1303
1305
1306
1308
1308
1308
1310
1310
1310
1310
1312
1312
1312
1312
1312
1313
1313
1313
1317
1318
1321
1323
1325
1328
1330
1330
1334
1334
1334
1336
1336
1337
1340
1342
1343
1343
1343
1343
1343
1343
1343
1343
1343
1343
1343
1345
1345
1347
1348
1351
1356
1361
1366
1371
1376
1380
1383
1386
1386
1390
1393
1397
1398
1401
1405
1408
1412
1417
1421
1423
1424
1428
1432
1435
1435
1436
1436
1439
1439
1440
1440
1441
1442
1444
1446
1446
1449
1461
1461
1466
1470
1479
1479
1488
1502
1516
1528
1541
1554
1568
1579
1579
1589
1603
1615
1627
1641
1655
1667
1677
1691
1705
1717
1720
1729
1734
1737
1741
1749
1757
1764
1791
1814
1841
1867
1891
1903
1918
1918
1918
1918
1918
1918
1918
1918
1921
1924
1924
1924
1924
1924
1926
1926
1926
1926
1926
1926
1926
1926
1929
1930
1930
1933
1933
1938
1938
1938
1939
1942
1945
1949
1954
1959
1959
1961
1964
1968
1970
1970
1970
1971
1972
1974
1978
1982
1987
1989
1993
1995
1999
2004
2009
2014
2019
2024
2029
2032
2037
2037
2040
2045
2050
2053
2055
2055
2060
2065
2065
2065
2067
2070
2070
2073
2076
2078
2082
2086
2089
2089
2089
2093
2097
2102
2103
2103
2108
2113
2118
2122
2125
2126
2130
2133
2133
2134
2137
2141
2142
2144
2145
2148
2153
2154
2155
2155
2158
2162
2162
2162
2162
2162
2162
2177
2189
2204
2216
2223
2238
2253
2267
2279
2291
2305
2317
2328
2342
2354
2360
2372
2383
2385
2389
2394
2394
2398
2403
2408
2412
2416
2421
2426
2431
2436
2440
2445
2450
2450
2455
2460
2465
2470
2475
2475
2476
2476
2477
2477
2479
2481
2482
2483
2484
2484
2485
2485
2485
2488
2489
2494
2495
2498
2502
2505
2512
2524
2535
2545
2550
2553
2566
2578
2583
2603
2629
2644
2656
2680
2680
2680
2680
2680
2680
2681
2681
2681
2681
2681
2681
2682
2682
2686
2689
2689
2689
2690
2693
2695
2699
2703
2706
2706
2706
2709
2709
2709
2709
2711
2711
2711
2711
2713
2715
2716
2719
2724
2727
2730
2732
2734
2737
2739
2740
2744
2747
2747
2750
2751
2755
2760
2763
2764
2764
2764
2764
2764
2764
2764
2764
2764
2765
2765
2768
2773
2776
2781
2786
2791
2796
2801
2806
2811
2816
2819
2822
2822
2826
2830
2834
2837
2840
2845
2849
2854
2859
2863
2865
2868
2872
2876
2880
2883
2884
2884
2888
2891
2892
2892
2893
2894
2896
2899
2900
2908
2922
2922
2932
2937
2948
2949
2961
2976
2990
3002
3016
3030
3045
3057
3057
3067
3081
3093
3107
3122
3137
3149
3159
3173
3187
3199
3202
3214
3219
3222
3226
3236
3244
3251
3278
3304
3329
3356
3381
3393
3408
3408
3408
3408
3409
3409
3409
3414
3417
3422
3422
3422
3422
3422
3425
3430
3430
3430
3430
3430
3430
3432
3435
3438
3438
3441
3441
3446
3446
3446
3450
3454
3459
3464
3469
3474
3474
3477
3481
3486
3489
3490
3494
3497
3500
3503
3508
3512
3517
3519
3523
3527
3532
3537
3542
3547
3552
3557
3562
3567
3572
3572
3575
3580
3585
3588
3590
3590
3595
3600
3600
3600
3601
3605
3608
3611
3615
3617
3621
3625
3628
3628
3628
3632
3636
3641
3646
3646
3651
3656
3661
3665
3668
3673
3678
3681
3684
3687
3691
3696
3697
3698
3699
3704
3709
3712
3713
3715
3718
3722
3722
3722
3722
3722
3722
3737
3751
3766
3778
3785
3800
3815
3830
3842
3854
3869
3881
3892
3906
3918
3928
3940
3951
3953
3957
3962
3964
3968
3973
3978
3982
3986
3991
3996
4001
4006
4010
4015
4020
4020
4025
4030
4035
4040
4045
4046
4048
4051
4052
4052
4055
4058
4060
4061
4062
4065
4068
4072
4072
4076
4079
4084
4087
4090
4094
4103
4116
4131
4143
4153
4158
4161
4175
4187
4192
4210
4237
4252
4264
4277
4281
4286
4289
4294
4297
4302
4305
4310
4315
4320
4325
4330
4335
4339
4342
4345
4350
4354
4359
4364
4369
4374
4377
4377
4381
4386
4390
4394
4399
4401
4401
4406
4411
4416
4421
4426
4431
4436
4439
4442
4446
4449
4454
4457
4460
4464
4467
4467
4470
4474
4479
4484
4487
4488
4488
4488
4490
4494
4499
4502
4505
4509
4512
4517
4522
4527
4532
4537
4542
4546
4551
4556
4561
4566
4571
4575
4578
4578
4582
4586
4590
4595
4600
4605
4609
4614
4619
4622
4626
4630
4633
4637
4641
4644
4645
4645
4649
4652
4653
4654
4656
4658
4662
4666
4670
4685
4700
4715
4730
4735
4747
4752
4767
4782
4797
4809
4820
4835
4850
4862
4876
4891
4905
4917
4932
4947
4962
4974
4983
4997
5011
5023
5026
5038
5043
5046
5052
5063
5076
5087
5114
5137
5160
5187
5206
5218
5240
5245
5250
5255
5260
5260
5265
5270
5275
5280
5282
5285
5290
5293
5296
5301
5304
5304
5309
5310
5315
5320
5325
5330
5335
5340
5345
5350
5355
5360
5365
5370
5375
5379
5384
5389
5394
5397
5402
5407
5410
5411
5416
5421
5426
5431
5436
5441
5446
5451
5455
5460
5465
5470
5475
5480
5485
5490
5495
5499
5504
5509
5512
5517
5522
5525
5527
5532
5537
5542
5542
5546
5550
5554
5559
5563
5567
5570
5575
5579
5582
5585
5590
5594
5598
5602
5607
5612
5617
5622
5626
5630
5633
5638
5643
5646
5649
5654
5659
5664
5668
5672
5673
5677
5681
5684
5685
5689
5693
5697
5698
5699
5703
5706
5709
5724
5739
5754
5766
5780
5795
5810
5825
5837
5851
5866
5878
5893
5907
5919
5934
5946
5960
5970
5975
5980
5985
5990
5995
6000
6005
6010
6015
6020
6025
6030
6035
6040
6045
6045
6050
6055
6060
6064
6069
