0
6
7
11
13
16
17
19
24
27
29
34
36
38
41
51
53
57
58
60
61
64
65
67
68
71
76
78
79
81
84
86
88
92
93
96
100
102
103
104
105
108
109
114
115
116
118
119
120
125
126
128
130
132
134
135
139
141
143
146
150
151
152
154
155
156
157
159
162
164
166
167
168
171
173
180
183
184
185
187
189
193
194
196
198
204
205
207
210
215
217
218
223
224
225
228
243
244
245
246
247
248
249
255
257
264
266
267
271
273
274
275
276
278
281
284
287
288
290
291
292
294
295
298
300
301
305
306
309
312
314
318
320
321
322
326
328
330
331
334
336
337
340
344
346
347
349
352
354
355
358
361
362
363
364
366
369
372
376
381
384
385
388
389
394
401
405
409
410
413
414
417
418
424
425
427
430
431
432
433
434
435
437
440
443
444
445
452
455
462
465
470
472
475
477
478
481
485
487
488
489
491
507
510
513
517
523
528
529
534
535
536
541
548
549
554
556
557
559
560
563
564
566
568
569
571
574
575
581
584
586
590
593
594
596
597
598
599
605
608
609
610
616
622
625
627
631
632
633
636
637
639
640
646
647
649
651
653
655
660
661
667
668
672
675
679
680
682
684
685
686
687
689
697
698
700
702
707
708
709
713
714
720
732
734
736
739
740
741
742
746
749
754
757
765
770
771
772
776
777
778
779
781
782
790
795
799
800
801
802
805
808
810
811
812
813
816
818
825
827
836
840
841
842
843
844
849
853
855
857
858
860
864
865
866
868
872
874
875
877
878
880
882
886
893
895
896
899
902
907
910
911
912
913
920
925
926
930
931
933
937
938
942
945
949
950
955
956
957
958
961
963
968
971
977
979
982
983
988
991
995
996
1004
1006
1008
1009
1010
1012
1013
1014
1016
1019
1023
1030
1034
1038
1044
1045
1046
1047
1049
1059
1064
1066
1069
1073
1074
1076
1078
1083
1085
1087
1094
1099
1106
1111
1113
1115
1116
1117
1120
1121
1124
1126
1128
1129
1130
1141
1142
1153
1154
1157
1160
1163
1165
1168
1169
1171
1172
1178
1183
1186
1188
1190
1191
1192
1195
1196
1198
1205
1207
1208
1209
1212
1214
1218
1219
1220
1221
1223
1230
1236
1237
1239
1241
1245
1246
1248
1249
1251
1252
1253
1263
1267
1269
1270
1271
1275
1277
1278
1280
1281
1287
1288
1289
1290
1293
1304
1306
1309
1310
1318
1327
1329
1331
1333
1336
1343
1352
1359
1360
1365
1367
1377
1382
1385
1391
1394
1397
1399
1400
1404
1408
1412
1414
1416
1417
1420
1422
1425
1427
1428
1430
1431
1433
1436
1438
1444
1446
1448
1449
1452
1455
1457
1458
1459
1460
1462
1466
1468
1470
1472
1478
1483
1487
1489
1491
1493
1495
1496
1497
1499
1500
1505
1506
1510
1511
1515
1516
1518
1522
1523
1526
1528
1536
1537
1542
1549
1552
1554
1561
1562
1564
1568
1570
1572
1580
1583
1585
1586
1588
1589
1592
1596
1597
1599
1605
1608
1612
1613
1614
1623
1624
1625
1630
1634
1635
1636
1637
1638
1641
1642
1643
1645
1647
1648
1651
1652
1653
1654
1655
1666
1671
1672
1674
1681
1684
1687
1690
1692
1693
1694
1695
1696
1697
1701
1703
1710
1711
1712
1715
1719
1720
1721
1737
1740
1747
1750
1753
1755
1757
1759
1764
1770
1774
1778
1783
1784
1785
1787
1788
1789
1795
1796
1800
1801
1802
1803
1805
1809
1810
1813
1815
1817
1818
1823
1825
1827
1830
1833
1835
1836
1840
1842
1849
1850
1851
1852
1854
1855
1856
1857
1858
1861
1862
1863
1865
1868
1869
1873
1874
1877
1879
1880
1881
1884
1886
1888
1891
1895
1897
1899
1901
1904
1905
1909
1911
1919
1927
1933
1936
1940
1942
1945
1947
1949
1952
1958
1960
1966
1969
1970
1972
1975
1981
1984
1985
1986
1987
1989
1991
1995
1996
1997
2000
2005
2009
2010
2019
2024
2025
2029
2031
2033
2034
2035
2036
2038
2040
2043
2048
2049
2052
2053
2054
2060
2062
2063
2069
2072
2074
2077
2082
2083
2088
2089
2090
2093
2095
2097
2105
2106
2110
2113
2118
2119
2120
2125
2126
2131
2133
2136
2139
2141
2143
2144
2148
2152
2153
2155
2156
2157
2158
2159
2161
2170
2172
2174
2177
2179
2181
2182
2186
2188
2189
2190
2191
2194
2195
2196
2198
2199
2200
2202
2205
2207
2208
2213
2219
2222
2225
2226
2229
2230
2233
2241
2243
2244
2249
2250
2251
2253
2259
2260
2267
2272
2273
2280
2287
2288
2290
2294
2295
2296
2297
2299
2301
2302
2303
2304
2305
2308
2311
2315
2317
2318
2320
2323
2327
2329
2330
2332
2333
2338
2345
2349
2350
2352
2353
2354
2355
2362
2364
2366
2367
2376
2377
2378
2388
2390
2392
2393
2394
2395
2396
2397
2402
2406
2408
2411
2417
2420
2428
2434
2435
2436
2438
2447
2450
2452
2458
2459
2460
2464
2465
2469
2476
2478
2479
2480
2483
2484
2486
2488
2491
2492
2499
2501
2502
2504
2512
2513
2517
2521
2523
2525
2533
2534
2535
2539
2545
2548
2554
2555
2559
2560
2562
2563
2564
2565
2566
2573
2575
2576
2579
2584
2586
2589
2590
2591
2596
2598
2599
2603
2605
2613
2614
2615
2617
2633
2635
2646
2649
2652
2653
2658
2659
2661
2662
2669
2670
2671
2672
2686
2690
2701
2703
2704
2705
2706
2709
2712
2717
2722
2723
2725
2726
2731
2736
2739
2740
2744
2745
2747
2748
2751
2752
2753
2756
2761
2764
2766
2768
2772
2773
2775
2784
2788
2790
2792
2795
2800
2802
2803
2805
2809
2814
2816
2817
2819
2820
2821
2824
2825
2832
2835
2836
2838
2840
2842
2843
2846
2854
2855
2857
2862
2865
2866
2867
2870
2872
2874
2876
2878
2882
2883
2884
2885
2886
2888
2889
2908
2910
2913
2916
2917
2923
2925
2926
2931
2932
2933
2934
2944
2945
2949
2950
2951
2953
2954
2957
2960
2965
2966
2967
2972
2974
2979
2981
2984
2985
2987
2991
2992
2993
2994
2999
3003
3004
3006
3007
3008
3009
3012
3015
3017
3022
3027
3031
3033
3037
3039
3043
3045
3049
3050
3053
3055
3058
3060
3063
3066
3067
3070
3071
3072
3073
3077
3078
3084
3085
3090
3091
3095
3098
3099
3100
3101
3104
3105
3109
3111
3112
3116
3118
3119
3121
3122
3123
3126
3128
3134
3136
3143
3146
3148
3150
3151
3152
3155
3158
3161
3162
3173
3174
3175
3179
3182
3189
3190
3198
3199
3200
3201
3203
3204
3211
3212
3214
3215
3218
3227
3228
3231
3232
3233
3241
3244
3246
3248
3249
3250
3253
3256
3257
3259
3261
3262
3263
3266
3268
3270
3272
3276
3279
3282
3286
3290
3297
3298
3300
3302
3306
3311
3315
3328
3329
3332
3337
3343
3345
3347
3348
3349
3359
3361
3362
3363
3365
3367
3370
3372
3374
3375
3376
3377
3380
3382
3383
3384
3385
3388
3390
3395
3396
3397
3400
3405
3406
3409
3410
3411
3412
3413
3414
3419
3420
3422
3428
3429
3430
3432
3433
3435
3436
3437
3442
3443
3445
3448
3453
3454
3455
3456
3457
3459
3461
3462
3465
3469
3474
3475
3481
3483
3488
3490
3496
3498
3499
3501
3511
3512
3516
3518
3519
3520
3522
3530
3531
3534
3536
3538
3541
3542
3544
3549
3554
3563
3570
3572
3574
3576
3579
3583
3584
3587
3590
3591
3598
3600
3605
3608
3613
3614
3618
3619
3620
3621
3622
3625
3626
3634
3643
3647
3648
3657
3663
3665
3666
3671
3672
3674
3678
3679
3680
3682
3684
3686
3687
3692
3693
3697
3699
3701
3702
3703
3705
3709
3713
3715
3718
3720
3721
3725
3727
3728
3729
3730
3732
3745
3749
3751
3753
3758
3759
3761
3766
3767
3771
3774
3780
3781
3785
3786
3790
3798
3800
3807
3808
3810
3812
3815
3817
3825
3826
3827
3832
3833
3834
3841
3843
3847
3849
3851
3855
3856
3858
3860
3870
3871
3872
3874
3877
3879
3880
3881
3883
3884
3891
3892
3893
3895
3896
3897
3900
3901
3902
3903
3904
3908
3910
3912
3914
3915
3919
3920
3922
3925
3926
3929
3930
3932
3936
3939
3944
3947
3948
3951
3952
3956
3959
3960
3965
3970
3973
3975
3991
3992
3993
3996
3997
3998
4002
4005
4007
4009
4010
4011
4014
4015
4017
4023
4027
4030
4036
4037
4045
4047
4052
4057
4063
4064
4068
4070
4071
4073
4074
4078
4080
4082
4085
4086
4091
4095
4099
4101
4105
4110
4111
4114
4122
4123
4124
4130
4132
4135
4136
4144
4148
4150
4155
4157
4159
4160
4161
4162
4163
4165
4167
4171
4179
4180
4186
4187
4188
4191
4197
4199
4200
4205
4208
4211
4212
4214
4215
4216
4217
4218
4219
4220
4221
4226
4230
4231
4233
4234
4236
4238
4240
4243
4244
4245
4246
4254
4261
4262
4264
4271
4273
4275
4276
4278
4281
4286
4288
4294
4302
4311
4312
4313
4314
4318
4320
4324
4327
4328
4333
4336
4337
4338
4339
4340
4344
4345
4346
4347
4349
4350
4351
4355
4359
4361
4364
4368
4369
4370
4374
4379
4380
4383
4386
4388
4389
4391
4392
4393
4394
4396
4398
4399
4400
4401
4404
4411
4412
4417
4419
4420
4422
4425
4426
4429
4432
4433
4436
4438
4442
4444
4446
4452
4455
4458
4462
4463
4466
4467
4469
4471
4474
4482
4484
4486
4494
4495
4499
4500
4503
4507
4509
4517
4519
4520
4527
4531
4533
4534
4536
4541
4543
4546
4551
4552
4554
4555
4557
4559
4567
4569
4572
4573
4575
4579
4582
4584
4585
4586
4587
4588
4590
4591
4593
4594
4596
4597
4603
4605
4606
4610
4613
4614
4615
4617
4618
4620
4621
4625
4627
4628
4630
4632
4633
4640
4641
4645
4651
4654
4657
4661
4666
4671
4674
4675
4677
4678
4679
4683
4686
4688
4700
4701
4702
4703
4704
4705
4706
4707
4712
4716
4719
4721
4726
4731
4733
4737
4742
4746
4748
4755
4756
4758
4759
4763
4772
4776
4779
4783
4787
4791
4795
4798
4803
4804
4808
4809
4814
4815
4820
4824
4825
4826
4827
4831
4839
4848
4857
4864
4865
4870
4873
4874
4877
4878
4880
4881
4884
4886
4887
4890
4895
4896
4897
4902
4906
4909
4910
4912
4913
4914
4916
4917
4919
4924
4925
4935
4936
4941
4944
4947
4950
4952
4953
4955
4958
4962
4963
4965
4968
4974
4975
4978
4980
4986
4987
4989
4992
4993
4996
4998
5004
5006
5007
5009
5010
5012
5013
5015
5017
5022
5024
5031
5033
5036
5038
5044
5046
5049
5050
5054
5056
5060
5065
5067
5069
5070
5079
5080
5082
5085
5086
5088
5092
5094
5100
5102
5104
5109
5110
5111
5115
5116
5119
5122
5124
5125
5126
5128
5132
5134
5136
5138
5141
5142
5143
5147
5149
5156
5159
5160
5161
5162
5166
5171
5173
5179
5180
5183
5187
5188
5192
5194
5198
5199
5200
5204
5205
5207
5212
5214
5217
5218
5222
5223
5224
5232
5234
5238
5241
5247
5253
5254
5256
5258
5261
5264
5266
5268
5270
5271
5274
5275
5279
5280
5284
5286
5288
5293
5294
5295
5297
5300
5301
5303
5305
5308
5309
5310
5313
5315
5317
5318
5322
5323
5334
5335
5336
5342
5343
5348
5349
5350
5351
5352
5356
5359
5360
5363
5365
5366
5370
5371
5377
5382
5385
5386
5388
5390
5394
5398
5399
5400
5403
5408
5409
5413
5416
5419
5422
5433
5436
5437
5439
5440
5442
5446
5447
5452
5453
5455
5456
5469
5473
5474
5477
5479
5480
5481
5485
5491
5493
5494
