6
7
19
26
29
31
32
34
36
41
43
44
48
51
52
59
64
66
69
73
77
78
82
84
86
91
92
98
100
101
102
103
105
106
107
108
113
117
121
127
128
130
132
133
135
138
142
144
153
157
160
162
165
166
173
174
180
184
186
187
188
189
191
194
195
199
202
208
209
221
222
223
224
227
229
235
242
243
245
247
249
251
258
260
264
268
273
282
285
286
289
290
301
303
312
315
317
320
321
323
324
326
330
339
340
342
344
345
348
349
355
357
359
360
362
364
366
371
374
377
381
389
394
398
402
413
414
424
425
427
428
432
436
438
439
441
443
446
448
451
453
459
460
472
473
475
481
485
492
496
497
498
507
508
509
510
514
518
524
525
530
532
535
536
538
542
545
548
549
551
553
557
559
561
569
571
572
575
578
580
581
582
583
585
587
588
591
593
594
595
596
597
600
601
602
605
607
611
615
624
631
638
640
642
646
647
648
651
652
653
655
659
660
662
664
666
667
668
670
673
675
676
681
683
685
688
689
692
694
695
696
698
702
705
706
709
710
711
712
713
714
718
727
728
729
731
733
743
744
745
750
753
762
763
766
767
768
771
773
776
778
779
784
785
789
799
801
809
811
814
818
820
822
824
830
836
837
839
840
844
846
848
849
852
853
854
855
857
858
860
865
866
867
872
874
875
876
877
881
885
886
887
895
901
902
908
910
917
918
925
926
930
931
934
936
939
943
946
949
950
955
957
961
964
965
970
973
975
977
978
984
988
991
995
996
997
1000
1001
1002
1003
1004
1006
1008
1009
1011
1014
1016
1020
1022
1024
1032
1034
1035
1040
1046
1047
1048
1049
1051
1052
1054
1065
1068
1070
1076
1078
1082
1083
1085
1089
1093
1094
1097
1099
1101
1102
1106
1108
1113
1114
1116
1124
1128
1129
1130
1132
1134
1142
1144
1145
1147
1151
1152
1154
1155
1156
1157
1159
1160
1163
1166
1167
1170
1171
1172
1174
1178
1179
1180
1181
1182
1183
1185
1186
1189
1192
1193
1194
1195
1197
1199
1200
1201
1203
1205
1206
1208
1210
1212
1214
1216
1217
1218
1219
1221
1224
1231
1233
1240
1244
1252
1253
1258
1261
1263
1264
1265
1267
1273
1274
1278
1281
1291
1297
1298
1301
1302
1304
1307
1309
1313
1316
1318
1321
1323
1324
1328
1330
1332
1336
1343
1344
1354
1357
1362
1370
1373
1380
1389
1390
1391
1392
1399
1402
1404
1409
1411
1413
1424
1426
1430
1438
1439
1440
1441
1442
1443
1444
1445
1446
1451
1454
1456
1458
1459
1468
1483
1491
1492
1494
1496
1498
1501
1503
1505
1509
1513
1517
1523
1524
1525
1527
1529
1533
1542
1544
1546
1548
1551
1552
1558
1559
1562
1564
1567
1569
1571
1574
1580
1592
1596
1597
1603
1604
1612
1619
1623
1624
1627
1633
1638
1654
1660
1661
1662
1663
1666
1667
1671
1675
1676
1677
1678
1682
1690
1694
1699
1700
1703
1711
1713
1717
1729
1737
1739
1741
1744
1745
1750
1751
1754
1755
1756
1758
1759
1763
1765
1767
1777
1778
1779
1780
1781
1782
1786
1788
1793
1798
1799
1800
1801
1803
1811
1814
1818
1819
1821
1822
1830
1831
1833
1834
1835
1836
1844
1846
1848
1849
1850
1852
1859
1862
1864
1871
1877
1878
1879
1883
1886
1888
1891
1894
1896
1897
1898
1901
1903
1907
1909
1910
1911
1914
1916
1921
1922
1923
1924
1925
1926
1929
1932
1934
1935
1936
1943
1944
1945
1946
1952
1954
1956
1958
1966
1967
1969
1971
1972
1973
1976
1982
1988
1994
1996
2009
2013
2014
2024
2026
2029
2030
2032
2038
2039
2042
2057
2058
2061
2063
2064
2065
2066
2067
2069
2070
2072
2074
2075
2077
2079
2082
2085
2087
2088
2089
2092
2093
2096
2103
2106
2108
2109
2111
2113
2115
2116
2119
2122
2123
2129
2132
2133
2135
2141
2143
2155
2160
2161
2171
2173
2174
2175
2178
2179
2180
2183
2193
2194
2196
2202
2203
2209
2210
2217
2218
2222
2224
2225
2231
2236
2237
2240
2241
2246
2249
2250
2253
2260
2270
2271
2273
2278
2279
2280
2284
2286
2288
2292
2295
2301
2302
2303
2304
2305
2308
2309
2310
2311
2312
2317
2318
2319
2323
2326
2329
2331
2332
2333
2334
2336
2338
2339
2340
2341
2344
2346
2352
2353
2355
2356
2357
2358
2359
2361
2364
2365
2366
2371
2372
2375
2383
2389
2392
2400
2410
2426
2428
2430
2431
2432
2437
2438
2440
2450
2459
2460
2462
2464
2475
2480
2481
2482
2494
2497
2507
2518
2523
2527
2529
2531
2532
2533
2534
2535
2536
2537
2538
2546
2550
2553
2554
2562
2566
2569
2571
2577
2578
2586
2588
2600
2604
2605
2607
2608
2614
2615
2618
2621
2624
2632
2634
2637
2638
2644
2645
2653
2672
2673
2685
2687
2688
2695
2697
2700
2702
2704
2708
2719
2723
2725
2729
2731
2735
2743
2748
2750
2751
2753
2757
2758
2762
2764
2765
2768
2771
2772
2774
2776
2779
2783
2784
2792
2794
2797
2798
2800
2801
2802
2806
2809
2812
2814
2815
2816
2817
2820
2821
2825
2829
2832
2833
2834
2841
2844
2845
2846
2853
2858
2859
2860
2861
2862
2864
2868
2870
2873
2877
2878
2881
2882
2883
2885
2886
2888
2892
2894
2897
2903
2906
2913
2914
2923
2925
2929
2930
2931
2932
2944
2945
2948
2950
2951
2952
2955
2958
2966
2968
2969
2972
2973
2978
2979
2980
3000
3001
3006
3009
3012
3014
3015
3021
3028
3032
3033
3037
3038
3039
3041
3044
3047
3048
3049
3050
3057
3059
3060
3063
3064
3065
3070
3072
3074
3080
3081
3082
3083
3084
3085
3089
3092
3095
3097
3098
3099
3101
3102
3103
3104
3106
3107
3110
3112
3124
3125
3128
3130
3132
3133
3137
3142
3147
3148
3149
3153
3154
3155
3156
3158
3160
3161
3162
3163
3167
3171
3175
3181
3183
3187
3188
3192
3193
3196
3200
3207
3213
3216
3217
3220
3225
3227
3243
3247
3248
3255
3256
3258
3260
3263
3266
3267
3268
3271
3273
3275
3288
3289
3292
3295
3298
3300
3304
3305
3311
3312
3317
3325
3340
3343
3345
3357
3360
3363
3364
3367
3368
3369
3378
3379
3387
3391
3392
3397
3398
3401
3404
3405
3408
3410
3411
3412
3416
3420
3424
3428
3429
3438
3439
3440
3443
3452
3466
3472
3474
3478
3481
3483
3484
3485
3486
3490
3491
3492
3493
3495
3496
3498
3499
3500
3501
3503
3504
3505
3506
3507
3510
3511
3513
3515
3519
3523
3526
3528
3530
3531
3533
3534
3537
3539
3551
3552
3553
3562
3566
3576
3577
3580
3584
3585
3586
3592
3593
3597
3598
3602
3603
3606
3609
3612
3613
3614
3622
3623
3624
3625
3626
3629
3630
3631
3632
3633
3637
3640
3641
3645
3646
3647
3649
3650
3654
3656
3658
3659
3660
3661
3663
3669
3671
3675
3677
3678
3680
3681
3687
3690
3692
3693
3696
3699
3703
3709
3713
3715
3717
3718
3720
3722
3728
3739
3740
3742
3745
3746
3750
3752
3754
3757
3758
3760
3763
3768
3775
3777
3778
3779
3780
3781
3786
3788
3790
3803
3804
3811
3812
3819
3821
3836
3837
3843
3844
3846
3847
3848
3850
3853
3855
3856
3862
3864
3867
3869
3871
3873
3881
3882
3884
3888
3890
3891
3892
3894
3896
3897
3899
3905
3907
3908
3909
3910
3911
3912
3919
3922
3924
3925
3928
3934
3939
3940
3942
3944
3950
3953
3955
3957
3959
3963
3964
3971
3972
3973
3976
3980
3987
3988
3989
3990
3991
3992
3995
3996
3997
3998
4000
4005
4014
4017
4018
4026
4028
4031
4033
4034
4040
4044
4045
4047
4048
4050
4051
4057
4059
4060
4061
4062
4063
4064
4066
4067
4068
4069
4076
4078
4086
4087
4089
4090
4094
4098
4113
4122
4130
4133
4136
4138
4139
4140
4141
4142
4143
4144
4145
4151
4153
4154
4161
4163
4164
4172
4177
4178
4183
4184
4187
4188
4191
4196
4197
4199
4201
4204
4205
4206
4209
4213
4214
4220
4221
4227
4228
4233
4236
4238
4239
4245
4250
4251
4252
4253
4254
4256
4262
4267
4269
4271
4272
4275
4279
4280
4282
4283
4284
4285
4287
4288
4289
4290
4291
4294
4295
4296
4299
4300
4302
4305
4306
4307
4308
4310
4319
4321
4327
4333
4335
4336
4341
4342
4343
4344
4345
4350
4354
4357
4359
4360
4364
4365
4369
4370
4373
4374
4375
4383
4392
4396
4398
4402
4404
4406
4408
4409
4410
4414
4418
4419
4421
4424
4426
4430
4431
4432
4433
4436
4439
4441
4445
4447
4448
4449
4451
4452
4455
4457
4462
4463
4464
4467
4469
4471
4473
4476
4482
4484
4488
4492
4494
4497
4504
4505
4506
4509
4510
4516
4517
4518
4520
4521
4524
4526
4527
4528
4529
4530
4531
4532
4534
4535
4538
4541
4545
4546
4547
4550
4552
4553
4554
4555
4557
4561
4562
4563
4567
4569
4571
4572
4573
4580
4584
4588
4594
4597
4598
4599
4602
4610
4612
4614
4617
4620
4621
4627
4630
4632
4634
4636
4644
4650
4657
4661
4664
4666
4667
4668
4670
4675
4678
4679
4685
4686
4687
4688
4689
4691
4692
4693
4694
4695
4698
4699
4702
4703
4712
4713
4714
4718
4725
4726
4732
4733
4734
4735
4739
4741
4742
4743
4744
4745
4746
4747
4750
4751
4754
4757
4760
4765
4767
4772
4775
4779
4781
4784
4786
4788
4789
4794
4795
4797
4800
4802
4803
4804
4805
4810
4811
4812
4813
4816
4817
4818
4822
4825
4828
4829
4831
4832
4834
4837
4846
4847
4848
4849
4852
4855
4856
4857
4860
4861
4862
4866
4867
4869
4870
4871
4874
4875
4876
4880
4884
4886
4888
4889
4891
4897
4898
4899
4900
4903
4909
4915
4918
4921
4924
4925
4926
4929
4937
4941
4944
4946
4948
4951
4952
4957
4959
4961
4962
4967
4969
4970
4971
4977
4979
4981
4985
4986
4988
4995
4998
5001
5002
5004
5009
5014
5017
5018
5021
5022
5023
5024
5025
5028
5029
5034
5036
5041
5043
5044
5045
5046
5048
5050
5051
5052
5053
5054
5055
5057
5059
5061
5062
5063
5064
5070
5071
5073
5074
5076
5077
5078
5081
5082
5085
5086
5087
5089
5090
5091
5092
5093
5094
5095
5096
5097
5099
5102
5103
5104
5105
5106
5108
5110
5112
5114
5115
5116
5118
5122
5124
5127
5128
5129
5130
5135
5137
5142
5144
5146
5148
5151
5157
5159
5160
5161
5163
5167
5168
5176
5182
5183
5184
5193
5200
5201
5202
5203
5205
5209
5212
5214
5216
5217
5219
5220
5227
5230
5233
5234
5236
5239
5247
5249
5254
5257
5258
5259
5266
5272
5274
5275
5276
5277
5280
5283
5286
5296
5299
5303
5318
5319
5321
5329
5330
5334
5335
5340
5342
5344
5349
5352
5357
5359
5362
5365
5366
5368
5369
5370
5371
5374
5379
5382
5389
5392
5393
5398
5400
5409
5413
5414
5426
5428
5434
5436
5441
5443
5445
5448
5451
5463
5464
5465
5466
5468
5469
5471
5478
5480
5481
5482
5486
5487
5500
5502
5504
5505
5507
5508
5512
5514
5518
5520
5521
5522
5524
5527
5528
5529
5532
5535
5539
5542
5547
5548
5549
5557
5558
5562
5563
5564
5566
5569
5570
5571
5575
5578
5579
5581
5583
5585
5588
5589
5594
5598
5599
5604
5606
5611
5612
5618
5621
5627
5634
5635
5637
5638
5640
5642
5648
5649
5652
5662
5674
5677
5678
5679
5680
5681
5682
5684
5685
5686
5688
5689
5691
5692
5693
5694
5695
5698
5700
5703
5706
5710
5712
5714
5723
5734
5735
5736
5754
5755
5759
5760
5764
5766
5768
5771
5774
5775
5777
5778
5781
5783
5786
5794
5804
5805
5811
5816
5818
5822
5824
5828
5829
5830
5831
5832
5833
5834
5835
5836
5837
5838
5841
5846
5847
5848
5849
5850
5852
5860
5861
5864
5865
5866
5867
5869
5870
5873
5878
5883
5884
5888
5893
5894
5898
5899
5905
5910
5912
5914
5915
5921
5924
5938
5939
5943
5959
5964
5969
5971
5972
5975
5979
5981
5984
5986
5998
6004
6005
6007
6008
6012
6015
6017
6025
6026
6027
6029
6040
6043
6049
6051
6053
6054
6056
6061
6062
6064
6065
6069
6070
6072
6075
6076
6083
6085
6092
6093
6096
6098
6107
6109
6114
6123
6126
6128
6133
6136
6139
6150
6159
6167
6174
6178
6180
6183
6187
6198
6201
6202
6206
6207
6209
6215
6218
6219
6225
6227
6241
6242
6248
6265
6267
6271
6274
6275
6278
6293
6298
6299
6304
6306
6307
6310
6312
6316
6317
6320
6321
6323
6326
6327
6330
6334
6343
6344
6347
6350
6354
6355
6356
6357
6358
6361
6362
6369
6376
6378
6384
6394
6396
6406
6410
6412
6421
6422
6426
6428
6429
6430
6431
6435
6440
6441
6442
6443
6444
6446
6447
6459
6461
6462
6463
6465
6466
6468
6471
6473
6474
6475
6479
6480
6481
6486
6487
6490
6494
6501
6505
6508
6509
6510
6511
6514
6516
6517
6518
6519
6520
6526
6527
6528
6530
6534
6535
6537
6540
6546
6549
6550
6553
6554
6557
6561
6567
6575
6579
6580
6582
6584
6586
6588
6589
6592
6597
6605
6606
6607
6608
6610
6612
6617
6620
6621
6622
6628
6629
6632
6635
6639
6641
6644
6646
6648
6649
6650
6651
6652
6653
6659
6663
6664
6669
6672
6674
6677
6678
6681
6686
6689
6690
6692
6696
6698
6699
6700
6705
6706
6707
6708
6709
6712
6719
6720
6723
6724
6727
6729
6730
6733
6734
6735
6737
6738
6739
6740
6741
6743
6744
6747
6751
6755
6758
6759
6760
6764
6767
6768
6769
6771
6773
6776
6777
6779
6780
6781
6782
6783
6786
6788
6792
6793
6796
6797
6799
6804
6810
6811
6812
6814
6816
6818
6819
6823
6828
6831
6833
6835
6837
6845
6846
6847
6861
6864
6865
6867
6868
6869
6870
6871
6873
6880
6881
6882
6884
6886
6887
6888
6894
6897
6900
6903
6904
6907
6915
6917
6918
6925
6926
6930
6932
6933
6935
6939
6940
6951
6954
6956
6958
6963
6964
6965
6967
6972
6974
6980
6981
6982
6985
6991
6992
6994
7000
7007
7009
7011
7017
7019
7029
7032
7034
7035
7041
7050
7051
7054
7055
7056
7058
7059
7061
7063
7070
7072
7074
7075
7081
7083
7084
7085
7086
7088
7090
7091
7096
7099
7100
7101
7103
7113
7114
7116
7118
7123
7130
7133
7136
7144
7145
7149
7152
7155
7157
7159
7160
7172
7175
7176
7181
7184
7187
7195
7198
7200
7207
7212
7214
7217
7220
7221
7222
7223
7224
7227
7231
7232
7234
7235
7240
7242
7245
7247
7255
7268
7269
7270
7276
7278
7279
7280
7281
7283
7285
7286
7287
7288
7293
7296
7299
7303
7308
7309
7310
7314
7315
7319
7320
7329
7332
7333
7337
7342
7345
7347
7348
7350
7351
7353
7356
7358
7360
7361
7362
7366
7367
7368
7369
7371
7372
7375
7385
7390
7393
7396
7398
7400
7402
7403
7404
7407
7413
7415
7416
7425
7428
7433
7438
7440
7441
7443
7444
7446
7447
7451
7452
7453
7454
7458
7460
7461
7462
7472
7473
7474
7484
7485
7486
7487
7488
7497
7498
7501
7507
7508
7511
7512
7513
7515
7517
7523
7525
7538
7544
7545
7546
7548
7549
7550
7553
7556
7557
7559
7562
7568
7573
7575
7576
7577
7578
7581
7582
7585
7587
7591
7593
7596
7602
7604
7606
7608
7609
7610
7611
7612
7616
7621
7622
7623
7626
7629
7632
7636
7638
7639
7640
7641
7645
7647
7651
7654
7658
7663
7665
7678
7680
7685
7691
7692
7693
7695
7696
7700
7701
7710
7711
7712
7713
7718
7721
7727
7729
7732
7733
7738
7739
7743
7744
7747
7748
7749
7751
7752
7756
7761
7763
7765
7769
7770
7787
7794
7795
7797
7802
7809
7813
7814
7816
7818
7824
7829
7830
7837
7842
7845
7847
7852
7853
7857
7859
7861
7862
7864
7871
7874
7875
7876
7878
7882
7883
7887
7888
7889
7891
7898
7900
7903
7906
7908
7910
7912
7920
7923
7926
7928
7929
7931
7932
7935
7936
7938
7943
7944
7948
7951
7953
7954
7955
7959
7961
7962
7964
7965
7969
7970
7972
7973
7974
7976
7977
7980
7981
7998
8005
8009
8014
8020
8021
8026
8027
8041
8044
8050
8051
8052
8053
8054
8055
8056
8057
8058
8062
8067
8070
8076
8086
8096
8098
8099
8100
8102
8106
8107
8108
8109
8112
8114
8115
8116
8117
8118
8119
8122
8123
8132
8135
8142
8145
8152
8154
8155
8158
8159
8161
8163
8172
8173
8177
8178
8180
8184
8189
8192
8193
8195
8196
8198
8201
8214
8220
8221
8226
8228
8229
8230
8231
8232
8236
8237
8239
8242
8245
8247
8248
8254
8256
8258
8260
8263
8275
8279
8281
8284
8290
8298
8300
8301
8308
8312
8316
8317
8318
8319
8321
8322
8323
8324
8326
8339
8342
8351
8355
8359
8361
8362
8364
8366
8371
8378
8380
8382
8385
8388
8392
8395
8396
8397
8401
8405
8408
8412
8415
8421
8422
8429
8431
8433
8436
8441
8454
8459
8460
8465
8467
8468
8469
8470
8476
8477
8478
8479
8482
8484
8486
8487
8489
8493
8500
8506
8507
8516
8518
8519
8521
8524
8525
8526
8528
8530
8531
8537
8540
8541
8547
8548
8550
8557
8562
8564
8566
8567
8568
8570
8575
8579
8581
8584
8588
8589
8597
8598
8599
8601
8602
8607
8610
8612
8625
8628
8629
8632
8633
8635
8644
8646
8649
8650
8652
8655
8664
8671
8672
8680
8690
8694
8698
8704
8708
8715
8726
8728
8730
8732
8740
8742
8744
8747
8750
8751
8753
8756
8762
8764
8765
8766
8767
8769
8770
8775
8777
8778
8789
8790
8796
8804
8807
8808
8809
8815
8820
8827
8828
8831
8832
8833
8836
8858
8871
8876
8879
8886
8887
8889
8893
8896
8899
8911
8916
8917
8919
8922
8923
8928
8929
8930
8932
8935
8936
8938
8947
8950
8952
8953
8955
8956
8959
8960
8961
8963
8964
8969
8971
8973
8975
8977
8980
8983
8984
8985
8992
8993
8994
8998
8999
9000
9001
9003
9006
9007
9008
9009
9010
9011
9012
9014
9015
9023
9025
9028
9030
9036
9041
9042
9043
9047
9048
9051
9062
9064
9069
9080
9081
9082
9085
9086
9088
9091
9092
9096
9097
9100
9103
9104
9116
9119
9120
9123
9125
9127
9128
9134
9142
9144
9152
9157
9158
9159
9161
9163
9164
9165
9166
9170
9171
9175
9179
9183
9184
9188
9191
9193
9194
9199
9203
9208
9210
9211
9214
9217
9222
9223
9225
9227
9229
9230
9232
9234
9242
9245
9248
9254
9257
9261
9264
9270
9271
9281
9284
9286
9287
9291
9297
9298
9302
9303
9304
9305
9306
9311
9321
9324
9330
9333
9337
9343
9346
9349
9350
9351
9354
9356
9357
9358
9365
9369
9370
9371
9374
9375
9386
9391
9398
9399
9401
9403
9404
9413
9416
9417
9421
9422
9424
9428
9430
9435
9442
9450
9453
9455
9456
9459
9460
9466
9470
9471
9479
9480
9489
9491
9495
9497
9498
9501
9506
9508
9509
9510
9519
9520
9521
9523
9524
9528
9529
9533
9534
9537
9538
9544
9546
9548
9555
9559
9560
9562
9564
9565
9567
9574
9576
9578
9587
9589
9590
9592
9597
9598
9601
9604
9606
9616
9617
9629
9630
9636
9639
9640
9642
9643
9644
9645
9648
9651
9656
9657
9659
9662
9666
9667
9672
9673
9676
9681
9687
9688
9689
9691
9692
9693
9697
9703
9709
9712
9713
9714
9715
9719
9722
9723
9724
9726
9728
9729
9733
9735
9737
9738
9740
9743
9745
9748
9752
9758
9759
9763
9765
9766
9776
9782
9783
9786
9787
9790
9795
9797
9806
9808
9813
9816
9818
9823
9825
9828
9830
9836
9837
9847
9852
9853
9856
9860
9862
9866
9872
9874
9876
9878
9879
9880
9881
9883
9889
9891
9895
9896
9900
9903
9905
9906
9909
9910
9915
9916
9917
9918
9920
9922
9924
9926
9927
9929
9932
9933
9934
9939
9940
9942
9944
9953
9955
9956
9957
9959
9960
9961
9964
9965
9975
9976
9981
9982
9991
9994
9999
10000