3
21
22
25
29
31
32
34
56
79
85
86
89
101
103
107
111
119
121
128
129
131
138
142
144
147
149
153
155
157
161
164
165
167
169
180
183
190
192
197
202
206
209
213
214
218
222
224
229
230
231
234
248
249
250
257
258
259
263
264
269
277
292
293
300
301
303
306
308
318
319
320
321
324
325
329
335
342
356
360
361
362
365
369
371
375
379
386
387
390
394
398
399
401
411
415
419
423
428
432
433
438
439
440
441
442
448
454
455
456
457
464
470
476
477
485
490
492
494
495
499
505
511
513
517
519
526
528
529
534
537
542
545
553
562
565
570
573
576
578
584
594
595
598
603
606
608
610
614
618
628
632
636
638
641
643
644
649
651
659
665
669
673
676
679
680
681
684
687
689
690
691
697
698
710
714
717
718
720
723
726
733
736
740
744
759
761
769
771
779
786
788
791
797
801
802
803
807
810
812
815
820
822
824
826
828
836
838
847
851
853
854
857
861
873
874
875
878
880
881
882
885
887
888
889
890
893
894
898
899
900
901
902
903
904
905
909
910
911
912
913
916
920
923
925
927
930
938
940
949
955
968
969
980
982
987
991
993
996
998
1000
1001
1003
1010
1011
1017
1018
1019
1021
1022
1031
1040
1041
1044
1045
1047
1051
1052
1056
1058
1063
1065
1066
1068
1069
1072
1079
1081
1089
1091
1094
1095
1097
1099
1101
1103
1105
1106
1113
1115
1117
1118
1119
1122
1127
1128
1129
1132
1135
1136
1145
1149
1151
1153
1156
1157
1169
1172
1174
1175
1178
1180
1184
1189
1193
1197
1204
1205
1209
1220
1223
1228
1229
1231
1234
1238
1239
1243
1245
1247
1248
1251
1257
1258
1259
1266
1268
1273
1275
1278
1281
1283
1286
1287
1288
1290
1291
1292
1293
1294
1295
1298
1303
1311
1314
1316
1317
1319
1325
1326
1328
1330
1331
1333
1335
1336
1337
1339
1340
1350
1354
1359
1360
1361
1362
1363
1365
1366
1367
1368
1370
1371
1372
1373
1374
1377
1379
1380
1381
1388
1390
1391
1394
1395
1419
1425
1427
1431
1436
1437
1438
1443
1446
1447
1450
1453
1454
1461
1465
1469
1471
1473
1474
1475
1476
1479
1484
1485
1489
1490
1493
1499
1501
1506
1508
1509
1512
1521
1523
1525
1527
1531
1533
1537
1539
1544
1551
1554
1556
1559
1563
1565
1568
1571
1572
1574
1576
1583
1584
1593
1594
1596
1599
1600
1604
1605
1606
1607
1608
1613
1617
1625
1627
1632
1634
1636
1641
1644
1645
1653
1661
1662
1665
1668
1669
1672
1675
1676
1680
1692
1696
1699
1700
1707
1710
1718
1720
1721
1723
1724
1726
1739
1740
1741
1743
1744
1746
1749
1751
1752
1753
1754
1761
1764
1768
1775
1777
1779
1781
1782
1783
1787
1788
1789
1793
1794
1795
1799
1802
1803
1806
1809
1812
1813
1814
1815
1816
1817
1819
1820
1821
1822
1823
1828
1829
1832
1834
1842
1843
1845
1848
1849
1850
1856
1857
1858
1859
1861
1863
1867
1870
1871
1877
1878
1884
1888
1889
1892
1893
1895
1899
1902
1903
1906
1907
1911
1914
1915
1919
1924
1925
1927
1935
1938
1941
1947
1950
1952
1956
1958
1960
1961
1962
1964
1966
1968
1971
1976
1979
1980
1981
1982
1983
1984
1985
1986
1988
1989
1991
1994
1995
1996
1997
1998
2004
2005
2007
2008
2009
2010
2033
2035
2039
2040
2042
2044
2046
2047
2051
2056
2057
2058
2059
2070
2071
2078
2080
2089
2093
2094
2096
2097
2098
2100
2103
2106
2110
2113
2116
2118
2123
2125
2129
2140
2142
2145
2146
2151
2152
2159
2170
2176
2181
2188
2189
2198
2204
2205
2209
2213
2218
2222
2225
2230
2231
2236
2239
2247
2252
2256
2258
2272
2289
2298
2305
2307
2309
2313
2315
2317
2321
2325
2326
2328
2330
2342
2343
2345
2349
2352
2354
2365
2368
2369
2372
2374
2375
2380
2384
2393
2400
2405
2424
2425
2426
2431
2433
2436
2441
2445
2450
2454
2456
2460
2462
2467
2470
2471
2474
2476
2482
2484
2493
2494
2497
2499
2505
2510
2514
2517
2520
2524
2526
2528
2537
2544
2551
2552
2553
2555
2557
2565
2569
2571
2572
2573
2574
2578
2586
2594
2600
2604
2607
2611
2612
2616
2618
2621
2622
2624
2628
2630
2633
2636
2637
2638
2639
2641
2644
2649
2650
2651
2655
2656
2657
2658
2661
2662
2665
2666
2670
2671
2672
2673
2675
2679
2682
2684
2699
2701
2715
2717
2718
2726
2728
2731
2733
2736
2741
2742
2743
2745
2747
2749
2763
2764
2765
2766
2767
2769
2772
2774
2777
2778
2784
2787
2791
2796
2797
2801
2802
2811
2813
2814
2820
2822
2825
2826
2827
2829
2830
2831
2833
2836
2837
2838
2839
2840
2845
2847
2849
2852
2853
2856
2857
2859
2860
2861
2862
2866
2867
2871
2872
2880
2882
2884
2888
2890
2891
2893
2895
2896
2897
2898
2899
2901
2904
2909
2911
2912
2913
2917
2918
2920
2921
2923
2926
2927
2928
2931
2933
2936
2938
2939
2946
2950
2953
2954
2965
2988
3025
3026
3046
3047
3048
3052
3054
3058
3062
3064
3065
3066
3074
3083
3090
3104
3114
3122
3124
3130
3134
3142
3155
3162
3171
3172
3173
3187
3196
3200
3204
3218
3219
3220
3222
3226
3232
3233
3239
3247
3257
3258
3260
3264
3289
3291
3298
3301
3302
3304
3307
3324
3326
3335
3340
3347
3355
3364
3367
3374
3394
3402
3403
3407
3411
3419
3421
3423
3425
3428
3431
3432
3435
3440
3452
3458
3462
3463
3464
3466
3470
3480
3481
3482
3483
3485
3488
3494
3499
3500
3502
3504
3511
3514
3516
3517
3518
3519
3541
3545
3548
3549
3551
3558
3564
3569
3572
3576
3577
3578
3579
3580
3585
3589
3591
3593
3597
3602
3603
3610
3611
3616
3618
3621
3624
3628
3631
3635
3636
3637
3639
3642
3645
3646
3647
3649
3651
3652
3657
3658
3662
3663
3664
3668
3671
3672
3675
3676
3680
3681
3684
3689
3690
3691
3695
3697
3699
3701
3702
3703
3704
3712
3713
3715
3718
3720
3721
3722
3725
3741
3752
3753
3759
3760
3761
3765
3768
3770
3775
3776
3779
3783
3785
3786
3788
3789
3790
3798
3800
3803
3808
3813
3814
3817
3819
3822
3823
3825
3827
3828
3833
3836
3837
3839
3841
3842
3844
3845
3848
3853
3856
3857
3860
3861
3862
3864
3865
3868
3869
3872
3875
3878
3879
3886
3889
3891
3893
3898
3901
3905
3906
3907
3909
3910
3913
3914
3915
3919
3920
3922
3923
3925
3929
3930
3931
3933
3935
3939
3944
3948
3951
3957
3958
3960
3962
3963
3965
3966
3969
3970
3971
3972
3973
3974
3975
3976
3980
3981
3984
3986
3987
3988
3994
3995
3996
3998
3999
4003
4004
4005
4006
4008
4011
4013
4014
4015
4016
4018
4021
4025
4028
4030
4036
4037
4040
4043
4045
4049
4053
4054
4055
4056
4057
4059
4060
4061
4062
4065
4066
4067
4071
4072
4073
4074
4077
4079
4081
4086
4087
4088
4092
4093
4095
4096
4097
4099
4101
4104
4112
4117
4119
4120
4122
4124
4125
4127
4129
4130
4133
4135
4138
4139
4143
4147
4151
4154
4157
4159
4162
4164
4169
4170
4171
4173
4174
4180
4182
4189
4190
4194
4195
4196
4198
4200
4203
4206
4213
4214
4215
4216
4217
4221
4223
4226
4227
4230
4233
4234
4235
4236
4237
4239
4241
4249
4251
4254
4258
4259
4260
4268
4269
4271
4281
4283
4285
4288
4289
4291
4295
4299
4302
4311
4312
4314
4316
4319
4320
4322
4327
4331
4332
4336
4337
4338
4340
4350
4352
4353
4358
4359
4361
4363
4365
4375
4376
4381
4385
4386
4387
4389
4390
4391
4392
4393
4398
4399
4400
4401
4403
4404
4408
4410
4413
4414
4416
4418
4420
4421
4422
4426
4429
4433
4435
4436
4437
4438
4439
4441
4444
4448
4451
4457
4458
4468
4471
4472
4475
4484
4486
4487
4498
4501
4506
4507
4510
4513
4514
4520
4521
4522
4525
4526
4530
4534
4535
4536
4538
4539
4540
4541
4547
4548
4549
4550
4555
4560
4562
4568
4571
4578
4579
4581
4583
4591
4592
4597
4600
4603
4604
4605
4606
4613
4614
4615
4617
4619
4620
4623
4624
4626
4630
4635
4636
4637
4641
4642
4644
4645
4647
4648
4650
4651
4656
4657
4662
4663
4664
4666
4667
4672
4675
4677
4678
4679
4684
4689
4691
4694
4699
4704
4705
4708
4718
4719
4727
4730
4731
4732
4734
4736
4738
4740
4742
4751
4753
4757
4758
4759
4760
4770
4771
4774
4775
4777
4780
4781
4782
4785
4788
4789
4790
4791
4793
4795
4800
4802
4803
4804
4810
4812
4815
4821
4822
4824
4826
4827
4829
4830
4831
4832
4833
4835
4836
4840
4841
4842
4843
4845
4848
4849
4850
4851
4852
4853
4857
4858
4859
4867
4868
4869
4870
4873
4878
4881
4882
4884
4886
4887
4890
4892
4893
4894
4895
4905
4912
4916
4918
4919
4920
4921
4923
4925
4926
4927
4929
4930
4935
4936
4942
4943
4946
4949
4954
4955
4958
4962
4964
4967
4969
4974
4976
4978
4979
4980
4983
4984
4989
4990
4992
4993
4994
5000
5001
5005
5009
5011
5012
5014
5019
5021
5025
5029
5030
5031
5032
5033
5034
5036
5037
5042
5046
5047
5048
5049
5050
5053
5055
5056
5057
5058
5060
5061
5064
5065
5066
5068
5071
5072
5079
5080
5081
5084
5085
5087
5088
5089
5092
5094
5095
5097
5099
5100
5103
5105
5107
5108
5109
5113
5115
5117
5119
5121
5124
5135
5140
5148
5149
5152
5157
5158
5159
5160
5162
5163
5166
5167
5168
5170
5172
5173
5175
5177
5178
5180
5181
5182
5185
5186
5187
5188
5192
5193
5194
5196
5201
5203
5205
5206
5209
5212
5213
5215
5220
5222
5224
5227
5229
5234
5237
5239
5240
5243
5244
5245
5246
5248
5253
5256
5259
5260
5261
5264
5265
5267
5272
5274
5275
5277
5278
5279
5281
5283
5284
5285
5287
5290
5292
5295
5297
5298
5300
5302
5303
5306
5310
5311
5312
5316
5324
5325
5329
5332
5334
5337
5338
5340
5341
5342
5343
5344
5346
5347
5348
5354
5355
5358
5365
5367
5368
5369
5379
5381
5382
5384
5388
5389
5393
5394
5395
5396
5397
5398
5400
5401
5403
5406
5407
5408
5409
5410
5411
5412
5413
5414
5417
5418
5419
5420
5421
5422
5423
5424
5425
5426
5427
5428
5429
5430
5433
5434
5436
5438
5441
5444
5445
5446
5447
5450
5452
5453
5458
5459
5460
5461
5463
5466
5469
5470
5471
5472
5473
5474
5477
5479
5480
5484
5488
5489
5493
5494
5495
5496
5497
5498
5500
5505
5507
5513
5519
5520
5521
5526
5530
5536
5538
5539
5540
5541
5550
5553
5555
5556
5558
5560
5567
5568
5570
5571
5573
5575
5576
5577
5578
5579
5580
5585
5587
5588
5589
5591
5592
5594
5595
5599
5600
5602
5605
5606
5608
5609
5611
5613
5614
5615
5617
5618
5621
5624
5625
5626
5628
5631
5638
5641
5642
5643
5644
5645
5646
5647
5648
5649
5654
5655
5657
5658
5660
5664
5667
5668
5673
5674
5678
5679
5682
5683
5690
5691
5693
5695
5697
5702
5703
5705
5706
5709
5713
5715
5717
5718
5721
5722
5724
5725
5726
5728
5733
5735
5736
5738
5740
5742
5746
5750
5752
5753
5754
5755
5757
5759
5760
5762
5763
5768
5770
5771
5772
5774
5781
5782
5784
5786
5787
5789
5792
5793
5794
5798
5802
5804
5809
5810
5814
5817
5819
5821
5828
5836
5837
5838
5839
5840
5841
5843
5844
5846
5847
5848
5936
5953
5956
5961
5962
5965
5976
5978
6370
6386
6390
6396
6397
6404
6409
6423
6425
6426
6427
6432
6436
6444
6447
6449
6450