0
1
5
10
11
15
17
18
22
23
25
30
32
35
38
40
42
43
46
49
50
53
54
58
62
66
69
70
71
75
82
83
86
96
101
105
109
110
112
113
115
117
118
121
124
125
128
131
132
134
140
142
143
145
154
157
161
171
174
178
179
180
181
182
185
186
187
188
195
197
199
201
202
203
207
209
214
215
216
222
232
234
235
237
241
243
244
245
246
247
248
251
253
256
260
264
265
267
268
270
272
273
277
278
281
285
286
289
291
298
299
300
301
306
308
314
317
321
322
323
326
327
328
329
331
332
334
335
343
344
348
352
353
354
355
363
364
368
369
370
372
374
375
377
379
382
390
397
398
401
407
408
410
417
418
419
421
426
427
431
436
437
442
444
445
449
450
453
459
460
465
466
468
472
474
476
482
484
486
487
490
491
493
495
498
500
501
506
509
513
514
520
522
524
525
531
533
535
537
539
540
546
555
558
562
566
573
576
577
587
588
589
592
595
598
600
605
607
611
614
618
625
627
628
636
638
642
647
648
649
650
651
659
660
661
666
671
672
673
674
676
678
679
681
686
687
688
689
691
698
701
706
707
710
711
712
713
714
715
718
719
721
722
723
724
728
733
734
737
738
743
745
746
749
750
751
754
756
758
762
769
771
772
773
775
776
780
784
786
787
789
797
798
799
800
802
806
807
812
813
815
816
817
823
825
828
833
835
837
839
844
846
849
850
851
852
855
856
861
862
865
869
870
874
875
880
883
885
890
892
893
896
901
906
909
910
911
913
915
916
919
920
925
927
930
933
935
936
938
940
943
945
950
954
955
957
958
961
964
965
968
973
974
976
979
980
983
986
990
992
993
994
996
997
999
1001
1002
1003
1007
1009
1011
1012
1014
1015
1018
1022
1026
1027
1028
1030
1032
1040
1043
1046
1049
1050
1052
1054
1056
1057
1058
1067
1070
1071
1072
1074
1075
1077
1085
1089
1093
1096
1097
1099
1107
1110
1113
1114
1118
1119
1120
1121
1122
1127
1131
1133
1135
1138
1141
1148
1149
1150
1163
1164
1165
1166
1170
1171
1177
1178
1180
1181
1184
1185
1188
1189
1191
1192
1195
1197
1198
1200
1202
1203
1204
1205
1209
1210
1212
1215
1218
1220
1221
1223
1225
1230
1231
1237
1242
1244
1249
1254
1257
1260
1263
1264
1269
1273
1276
1278
1282
1286
1287
1288
1289
1290
1291
1292
1301
1303
1306
1307
1309
1310
1314
1317
1320
1321
1323
1324
1325
1327
1328
1331
1334
1336
1341
1342
1344
1345
1346
1354
1360
1364
1370
1372
1374
1376
1378
1379
1380
1386
1387
1388
1390
1395
1397
1398
1402
1408
1411
1413
1416
1417
1421
1422
1423
1426
1427
1430
1435
1436
1441
1445
1446
1448
1449
1453
1454
1457
1460
1462
1464
1466
1480
1482
1488
1489
1495
1498
1499
1503
1504
1513
1514
1516
1517
1522
1523
1525
1528
1530
1532
1534
1540
1543
1544
1546
1547
1548
1549
1550
1552
1553
1555
1556
1558
1560
1564
1565
1566
1567
1570
1573
1574
1591
1592
1595
1597
1603
1605
1606
1607
1608
1611
1615
1618
1620
1622
1623
1624
1627
1633
1636
1640
1642
1647
1649
1651
1653
1658
1659
1661
1664
1665
1669
1671
1674
1675
1677
1679
1681
1682
1684
1687
1688
1690
1691
1695
1697
1698
1699
1702
1703
1708
1710
1716
1720
1722
1723
1731
1732
1733
1734
1747
1749
1750
1751
1752
1754
1755
1759
1760
1763
1768
1770
1771
1772
1774
1776
1780
1785
1786
1788
1795
1796
1799
1800
1803
1805
1811
1813
1817
1820
1821
1824
1825
1826
1833
1839
1841
1843
1845
1855
1856
1857
1858
1859
1862
1863
1866
1867
1871
1872
1874
1876
1878
1880
1881
1883
1886
1887
1897
1903
1905
1908
1913
1919
1921
1924
1925
1926
1928
1929
1936
1937
1943
1948
1949
1950
1953
1954
1956
1958
1961
1962
1964
1965
1970
1974
1975
1977
1978
1981
1984
1985
1986
1987
1990
1991
1992
1994
1995
1996
1997
2013
2014
2017
2018
2019
2021
2023
2024
2031
2032
2036
2037
2039
2044
2047
2048
2049
2053
2057
2059
2060
2061
2063
2073
2074
2075
2077
2080
2084
2085
2087
2093
2097
2098
2104
2105
2107
2108
2110
2111
2112
2115
2120
2122
2123
2124
2127
2129
2131
2132
2133
2134
2138
2141
2143
2145
2147
2149
2157
2165
2169
2171
2174
2177
2179
2183
2184
2186
2188
2190
2191
2192
2195
2199
2201
2203
2211
2214
2217
2224
2227
2228
2230
2231
2233
2237
2239
2240
2241
2243
2249
2250
2251
2254
2255
2256
2259
2262
2263
2273
2274
2278
2281
2285
2287
2291
2293
2298
2301
2305
2308
2316
2325
2328
2329
2331
2332
2334
2337
2338
2348
2351
2358
2363
2364
2365
2372
2375
2377
2380
2382
2394
2398
2400
2401
2402
2404
2406
2407
2409
2412
2413
2420
2421
2422
2423
2427
2429
2431
2432
2438
2440
2445
2449
2454
2455
2460
2461
2462
2463
2465
2468
2473
2475
2477
2482
2485
2487
2489
2490
2492
2494
2495
2497
2498
2504
2506
2509
2513
2514
2515
2519
2521
2523
2525
2526
2528
2530
2531
2533
2536
2538
2539
2541
2542
2548
2555
2557
2562
2563
2564
2565
2567
2570
2571
2572
2574
2576
2584
2587
2588
2592
2595
2599
2600
2602
2603
2604
2609
2611
2614
2615
2616
2622
2624
2625
2629
2632
2636
2639
2645
2656
2657
2660
2661
2665
2666
2672
2674
2675
2676
2677
2678
2679
2680
2687
2688
2691
2692
2696
2699
2700
2705
2707
2708
2710
2715
2720
2721
2725
2727
2729
2730
2731
2733
2735
2741
2742
2744
2753
2754
2757
2760
2765
2766
2769
2771
2772
2778
2779
2781
2782
2784
2785
2786
2788
2791
2792
2797
2798
2799
2802
2803
2805
2807
2808
2820
2824
2825
2830
2832
2838
2839
2843
2852
2856
2860
2862
2863
2867
2868
2873
2880
2881
2886
2892
2895
2897
2900
2901
2903
2905
2906
2911
2914
2915
2916
2918
2919
2920
2921
2922
2925
2926
2933
2934
2940
2944
2946
2947
2949
2955
2956
2958
2962
2968
2972
2973
2979
2980
2984
2985
2987
2991
2992
2994
2995
2999
3000
3006
3008
3011
3016
3018
3021
3022
3031
3032
3036
3039
3042
3050
3051
3052
3056
3061
3066
3075
3078
3080
3081
3082
3086
3097
3098
3099
3101
3105
3106
3107
3108
3109
3110
3111
3113
3114
3118
3121
3123
3124
3125
3126
3141
3142
3143
3145
3148
3149
3150
3151
3161
3162
3163
3166
3172
3178
3180
3184
3186
3187
3188
3190
3194
3196
3200
3201
3202
3203
3205
3209
3211
3215
3220
3221
3222
3223
3224
3225
3230
3236
3239
3243
3248
3252
3253
3255
3258
3259
3267
3270
3276
3278
3289
3290
3291
3292
3296
3299
3300
3309
3312
3317
3318
3321
3323
3324
3325
3327
3331
3332
3333
3337
3339
3340
3341
3342
3345
3346
3351
3353
3354
3359
3361
3362
3364
3366
3367
3373
3375
3383
3386
3388
3392
3393
3394
3396
3397
3398
3399
3400
3401
3403
3406
3408
3410
3411
3414
3416
3419
3421
3423
3424
3430
3431
3433
3436
3439
3440
3445
3446
3447
3448
3449
3451
3456
3457
3459
3460
3461
3462
3465
3466
3470
3472
3473
3483
3486
3492
3495
3499
3502
3503
3506
3507
3515
3516
3517
3518
3521
3523
3525
3526
3530
3533
3534
3535
3536
3537
3539
3543
3544
3549
3554
3558
3562
3570
3571
3572
3585
3586
3588
3591
3593
3594
3596
3598
3600
3601
3602
3603
3606
3611
3612
3620
3622
3624
3625
3627
3630
3632
3633
3634
3637
3638
3639
3643
3646
3647
3650
3652
3658
3661
3662
3664
3672
3673
3675
3677
3681
3686
3688
3691
3694
3702
3705
3709
3711
3713
3715
3724
3729
3731
3735
3737
3738
3739
3741
3742
3744
3748
3751
3753
3754
3759
3761
3764
3766
3768
3769
3771
3772
3774
3778
3792
3793
3795
3798
3806
3808
3812
3814
3815
3821
3824
3826
3827
3829
3831
3833
3835
3836
3837
3839
3840
3841
3842
3844
3845
3851
3856
3858
3859
3860
3863
3867
3870
3873
3876
3880
3883
3887
3890
3891
3892
3894
3903
3904
3905
3909
3911
3914
3920
3922
3927
3931
3940
3941
3943
3946
3949
3951
3952
3953
3955
3957
3959
3961
3962
3964
3966
3967
3968
3969
3980
3984
3985
3986
3988
3991
3992
3995
3996
4000
4008
4012
4013
4016
4018
4020
4021
4027
4029
4030
4034
4035
4036
4037
4038
4039
4042
4043
4046
4048
4052
4054
4055
4061
4063
4065
4066
4067
4068
4072
4076
4080
4081
4085
4088
4091
4092
4094
4096
4100
4102
4105
4106
4107
4114
4115
4116
4117
4118
4119
4124
4126
4127
4129
4131
4138
4144
4147
4151
4153
4154
4165
4166
4168
4170
4172
4175
4176
4177
4181
4184
4186
4188
4190
4191
4194
4196
4199
4200
4203
4204
4206
4210
4212
4213
4214
4217
4219
4222
4224
4227
4231
4234
4238
4240
4242
4246
4249
4251
4253
4257
4260
4261
4262
4263
4266
4270
4272
4273
4279
4280
4282
4284
4286
4291
4292
4293
4294
4296
4298
4309
4317
4322
4326
4327
4330
4334
4335
4337
4338
4339
4340
4343
4345
4346
4348
4349
4351
4352
4355
4359
4363
4364
4371
4372
4373
4374
4376
4379
4381
4382
4384
4386
4391
4397
4413
4416
4420
4423
4424
4425
4429
4430
4431
4434
4436
4438
4443
4444
4446
4447
4448
4451
4457
4462
4466
4467
4469
4470
4474
4475
4487
4488
4492
4493
4496
4498
4503
4509
4511
4514
4519
4520
4521
4522
4526
4531
4534
4535
4541
4542
4543
4544
4545
4547
4560
4561
4565
4572
4573
4575
4576
4577
4578
4581
4582
4583
4584
4585
4589
4590
4591
4593
4594
4596
4598
4600
4603
4608
4611
4617
4618
4619
4620
4626
4629
4632
4637
4644
4647
4650
4651
4654
4659
4660
4661
4664
4666
4667
4670
4671
4678
4682
4687
4693
4694
4696
4699
4701
4702
4703
4704
4705
4706
4709
4715
4718
4722
4727
4731
4732
4733
4735
4738
4744
4746
4748
4754
4756
4757
4762
4763
4765
4766
4767
4768
4772
4773
4774
4776
4778
4779
4782
4784
4788
4789
4790
4793
4799
4801
4804
4807
4810
4811
4812
4814
4817
4822
4823
4825
4827
4830
4832
4834
4838
4840
4843
4847
4848
4853
4856
4859
4861
4862
4863
4865
4866
4869
4870
4873
4874
4876
4883
4884
4885
4891
4894
4895
4897
4899
4902
4908
4909
4914
4918
4919
4921
4922
4924
4929
4941
4942
4943
4944
4945
4947
4949
4951
4952
4953
4956
4960
4966
4971
4972
4974
4977
4984
4991
4994
4995
4998
4999
5000
5001
5005
5007
5009
5010
5011
5012
5013
5018
5019
5021
5024
5027
5028
5030
5035
5036
5040
5042
5043
5045
5049
5050
5055
5056
5058
5059
5061
5063
5067
5068
5069
5073
5074
5076
5079
5080
5081
5087
5093
5096
5101
5102
5104
5105
5109
5110
5115
5121
5122
5129
5135
5137
5139
5142
5143
5146
5147
5153
5156
5160
5169
5176
5180
5188
5189
5194
5199
5203
5205
5207
5208
5213
5214
5218
5219
5220
5224
5227
5229
5232
5235
5236
5241
5244
5245
5252
5256
5258
5259
5260
5261
5263
5264
5265
5266
5267
5268
5270
5279
5282
5284
5285
5286
5287
5288
5289
5294
5297
5298
5301
5303
5316
5317
5320
5323
5325
5328
5331
5332
5334
5337
5339
5340
5341
5344
5351
5353
5354
5355
5356
5358
5361
5363
5364
5365
5366
5369
5372
5373
5374
5375
5378
5380
5382
5383
5390
5391
5392
5393
