1
6
11
12
13
19
21
22
23
30
32
33
34
36
38
39
42
45
50
52
54
55
57
58
60
66
70
77
78
81
82
83
85
86
91
93
94
95
96
98
103
107
109
112
113
118
119
124
125
127
128
135
139
144
145
147
151
157
162
165
166
169
176
177
186
192
199
200
201
202
203
211
231
232
236
241
243
245
250
251
253
255
256
258
260
261
262
265
269
273
274
275
280
282
286
290
292
297
300
302
305
313
315
316
317
318
323
326
329
350
359
360
365
367
368
371
372
374
375
379
382
384
385
386
387
388
392
393
395
397
406
408
410
412
416
418
428
435
438
448
451
454
462
464
467
470
472
474
475
477
479
483
485
486
493
494
495
502
503
510
511
514
521
524
525
528
529
534
537
538
539
543
549
557
560
564
568
571
577
579
584
587
589
597
598
599
602
606
608
611
612
613
614
616
622
626
627
628
630
633
634
635
636
637
638
640
642
643
645
646
648
651
652
654
655
656
660
661
663
664
670
671
672
675
677
680
682
686
694
695
697
699
700
701
709
719
726
727
729
732
734
738
740
741
745
746
748
751
754
757
759
762
769
772
773
774
778
780
785
786
788
790
794
795
797
799
800
801
806
807
810
812
817
820
822
825
843
844
845
847
849
855
857
860
861
865
866
868
871
872
875
880
883
885
890
891
893
894
896
897
900
902
904
905
906
910
915
916
919
920
922
925
926
930
934
935
941
950
951
952
955
956
958
959
962
964
967
968
969
970
971
974
976
977
978
979
980
982
983
985
990
994
998
1000
1004
1006
1007
1010
1011
1015
1016
1021
1025
1026
1027
1030
1032
1038
1040
1041
1042
1044
1046
1050
1053
1054
1056
1060
1063
1064
1065
1066
1067
1069
1070
1071
1072
1074
1075
1076
1079
1080
1082
1083
1086
1088
1091
1093
1094
1095
1096
1100
1102
1106
1112
1116
1119
1120
1121
1122
1128
1132
1133
1134
1137
1138
1140
1142
1143
1153
1154
1157
1165
1168
1169
1171
1173
1175
1176
1179
1181
1185
1186
1188
1189
1190
1191
1192
1195
1198
1200
1202
1203
1205
1209
1210
1212
1213
1214
1216
1221
1222
1223
1224
1225
1227
1228
1229
1233
1234
1237
1242
1245
1250
1257
1259
1262
1263
1264
1269
1271
1275
1277
1280
1281
1283
1284
1285
1292
1293
1294
1295
1298
1301
1307
1314
1316
1318
1321
1322
1323
1330
1336
1343
1346
1347
1353
1354
1355
1356
1358
1359
1361
1363
1364
1370
1375
1380
1381
1382
1385
1386
1389
1390
1396
1397
1398
1399
1400
1402
1406
1408
1415
1416
1419
1422
1428
1433
1438
1439
1446
1447
1454
1456
1460
1461
1462
1469
1474
1476
1477
1479
1484
1488
1491
1495
1497
1509
1515
1516
1517
1523
1532
1537
1538
1540
1543
1548
1555
1557
1565
1567
1568
1574
1576
1580
1583
1588
1591
1593
1597
1598
1599
1600
1601
1602
1612
1613
1618
1619
1623
1624
1635
1642
1644
1646
1655
1656
1661
1662
1665
1667
1670
1675
1681
1690
1693
1696
1701
1703
1705
1709
1710
1711
1714
1717
1720
1721
1722
1724
1725
1729
1738
1742
1745
1749
1750
1753
1755
1756
1758
1759
1763
1764
1767
1768
1770
1772
1773
1774
1777
1785
1786
1790
1795
1801
1803
1804
1805
1807
1812
1813
1822
1825
1827
1829
1831
1833
1834
1837
1842
1850
1853
1861
1863
1868
1870
1875
1878
1879
1883
1891
1894
1897
1899
1901
1902
1909
1912
1913
1917
1925
1926
1929
1932
1937
1943
1944
1945
1946
1955
1958
1959
1969
1970
1972
1976
1978
1981
1987
1988
1989
1997
1998
1999
2001
2006
2013
2016
2018
2022
2024
2025
2026
2028
2032
2034
2035
2036
2037
2038
2039
2040
2041
2042
2043
2044
2046
2048
2049
2050
2052
2055
2057
2062
2064
2065
2074
2077
2078
2079
2084
2085
2088
2089
2090
2091
2093
2094
2096
2102
2104
2105
2106
2109
2112
2114
2116
2117
2118
2119
2124
2125
2126
2128
2132
2135
2136
2137
2139
2142
2144
2145
2146
2148
2149
2150
2153
2154
2158
2159
2162
2170
2174
2175
2179
2180
2181
2182
2188
2195
2198
2202
2205
2206
2207
2222
2239
2240
2244
2246
2247
2248
2250
2251
2253
2254
2257
2258
2259
2265
2268
2274
2275
2278
2293
2305
2308
2310
2311
2313
2314
2315
2322
2328
2332
2334
2337
2338
2341
2345
2346
2349
2352
2353
2354
2357
2358
2360
2367
2370
2371
2372
2374
2387
2390
2396
2399
2400
2401
2402
2403
2405
2409
2413
2415
2421
2422
2426
2428
2430
2431
2432
2440
2441
2445
2446
2447
2448
2450
2451
2455
2456
2459
2462
2464
2468
2469
2484
2489
2491
2492
2496
2504
2505
2506
2508
2510
2511
2512
2523
2525
2529
2541
2546
2548
2552
2555
2556
2557
2558
2560
2566
2567
2570
2572
2579
2580
2582
2590
2591
2597
2602
2605
2609
2612
2623
2628
2631
2635
2638
2639
2640
2641
2650
2651
2652
2654
2655
2658
2660
2664
2671
2673
2680
2692
2693
2694
2696
2698
2700
2701
2704
2711
2718
2720
2727
2728
2738
2739
2748
2756
2762
2765
2767
2770
2771
2772
2773
2776
2778
2781
2784
2789
2795
2798
2800
2802
2804
2805
2809
2810
2813
2816
2817
2819
2820
2823
2824
2825
2827
2832
2836
2843
2845
2849
2850
2855
2858
2860
2868
2873
2876
2886
2889
2890
2893
2895
2897
2903
2905
2908
2910
2911
2913
2915
2917
2918
2919
2922
2927
2928
2932
2937
2938
2942
2943
2946
2947
2959
2962
2964
2965
2971
2974
2977
2978
2979
2980
2982
2983
2990
2992
2994
2996
3000
3001
3002
3003
3007
3008
3011
3013
3016
3019
3023
3024
3025
3027
3028
3029
3030
3031
3037
3041
3042
3043
3044
3050
3055
3058
3061
3065
3074
3075
3077
3082
3087
3092
3097
3098
3106
3108
3110
3112
3116
3117
3118
3120
3124
3127
3133
3140
3142
3143
3150
3152
3154
3155
3157
3158
3159
3161
3163
3166
3169
3171
3172
3173
3178
3179
3182
3184
3186
3187
3188
3191
3192
3204
3207
3214
3216
3224
3228
3231
3232
3233
3235
3247
3250
3251
3256
3258
3270
3273
3275
3280
3281
3290
3296
3298
3302
3303
3306
3309
3311
3312
3314
3324
3325
3329
3331
3333
3340
3341
3348
3350
3352
3353
3356
3358
3360
3364
3367
3370
3371
3374
3375
3377
3379
3381
3382
3383
3385
3387
3390
3392
3393
3394
3395
3400
3403
3404
3409
3410
3415
3416
3424
3425
3431
3434
3444
3447
3449
3451
3452
3453
3456
3459
3460
3462
3465
3466
3469
3474
3475
3476
3477
3481
3485
3486
3487
3488
3491
3495
3496
3502
3503
3521
3523
3525
3528
3531
3533
3534
3537
3542
3543
3544
3547
3549
3551
3552
3554
3555
3558
3561
3564
3569
3573
3574
3579
3581
3585
3586
3587
3588
3589
3590
3597
3598
3599
3601
3604
3609
3610
3614
3615
3619
3620
3621
3622
3624
3625
3627
3634
3639
3642
3644
3651
3653
3654
3656
3657
3662
3664
3665
3666
3667
3669
3675
3676
3680
3687
3693
3702
3713
3714
3715
3717
3720
3725
3726
3727
3730
3738
3739
3740
3741
3746
3748
3750
3753
3756
3757
3765
3769
3771
3772
3775
3777
3778
3784
3788
3789
3793
3797
3801
3803
3807
3809
3811
3813
3814
3818
3819
3828
3833
3834
3835
3836
3839
3840
3848
3850
3852
3855
3859
3862
3863
3865
3870
3872
3873
3875
3881
3900
3903
3905
3907
3914
3915
3917
3919
3924
3926
3932
3937
3939
3942
3945
3948
3949
3951
3952
3953
3954
3958
3961
3962
3964
3969
3972
3974
3975
3977
3979
3981
3982
3985
3986
3987
3990
3994
3995
3997
3998
4004
4005
4006
4007
4008
4009
4011
4012
4013
4015
4019
4033
4043
4044
4052
4055
4057
4058
4062
4065
4067
4068
4072
4073
4076
4078
4080
4086
4088
4091
4097
4098
4108
4109
4110
4111
4112
4113
4114
4115
4116
4117
4118
4119
4120
4121
4122
4124
4125
4126
4132
4138
4140
4147
4149
4151
4154
4157
4168
4169
4174
4176
4182
4187
4188
4195
4200
4201
4202
4205
4206
4209
4211
4212
4213
4214
4215
4216
4217
4221
4223
4224
4225
4226
4228
4229
4234
4235
4236
4238
4239
4242
4250
4251
4252
4254
4255
4256
4258
4259
4260
4266
4267
4271
4272
4274
4275
4276
4278
4284
4286
4288
4292
4298
4299
4302
4303
4305
4307
4308
4309
4311
4312
4314
4321
4323
4326
4327
4329
4330
4333
4334
4336
4338
4339
4340
4342
4343
4346
4347
4352
4354
4355
4356
4359
4362
4365
4366
4375
4381
4383
4384
4386
4387
4388
4389
4395
4396
4397
4398
4401
4402
4404
4406
4407
4408
4409
4410
4411
4412
4413
4417
4421
4422
4424
4428
4430
4431
4433
4436
4437
4438
4439
4443
4444
4445
4447
4459
4468
4469
4470
4476
4478
4482
4487
4491
4493
4497
4500
4504
4513
4515
4517
4519
4520
4523
4525
4531
4533
4535
4536
4538
4540
4541
4543
4544
4545
4546
4548
4549
4552
4553
4555
4556
4557
4560
4563
4565
4567
4572
4573
4574
4575
4576
4581
4582
4583
4584
4586
4587
4591
4595
4597
4598
4600
4601
4602
4603
4608
4609
4610
4611
4612
4613
4615
4617
4618
4620
4621
4622
4627
4628
4629
4630
4632
4633
4637
4638
4640
4643
4645
4648
4650
4655
4659
4663
4664
4665
4667
4670
4672
4675
4677
4678
4683
4688
4690
4692
4694
4695
4698
4699
4701
4705
4708
4709
4711
4712
4713
4714
4716
4719
4722
4723
4724
4725
4729
4732
4737
4738
4739
4741
4742
4747
4748
4751
4754
4755
4757
4759
4760
4761
4765
4768
4770
4774
4775
4778
4779
4783
4792
4795
4796
4797
4805
4806
4807
4809
4810
4811
4812
4813
4814
4815
4816
4817
4818
4819
4824
4827
4829
4830
4835
4836
4839
4840
4841
4842
4845
4846
4847
4850
4851
4856
4857
4859
4861
4863
4865
4868
4869
4871
4872
4876
4878
4879
4880
4883
4885
4892
4900
4903
4906
4910
4911
4912
4914
4916
4919
4922
4925
4930
4933
4934
4939
4940
4942
4945
4951
4953
4955
4963
4964
4969
4970
4973
4974
4975
4976
4981
4985
4993
4994
4996
4998
4999
5005
5007
5012
5013
5014
5015
5018
5021
5023
5038
5041
5044
5049
5069
5070
5076
5077
5078
5081
5083
5084
5087
5090
5098
5101
5102
5107
5115
5116
5119
5121
5122
5123
5124
5125
5133
5134
5135
5137
5138
5139
5149
5150
5152
5154
5156
5157
5158
5159
5165
5166
5168
5173
5175
5176
5178
5180
5181
5183
5185
5186
5187
5189
5196
5209
5214
5219
5224
5225
5226
5228
5231
5233
5251
5261
5262
5264
5267
5273
5274
5279
5280
5283
5284
5285
5286
5288
5290
5292
5293
5297
5298
5299
5301
5302
5304
5307
5309
5311
5316
5318
5319
5321
5322
5323
5331
5334
5335
5337
5339
5342
5345
5346
5348
5349
5350
5362
5363
5366
5369
5372
5373
5378
5385
5386
5387
5389
5391
5392
5393
5395
5398
5399
5400
5402
5403
5404
5405
5406
5409
5410
5411
5414
5415
5417
5418
5420
5422
5423
5427
5429
5430
5431
5439
5440
5445
5452
5454
5455
5456
5457
5458
5461
5468
5470
5471
5473
5475
5477
5480
5483
5484
5485
5489
5491
5496
5499
5500
5501
5503
5514
5518
5519
5520
5525
5526
5527
5529
5531
5533
5535
5539
5541
5542
5544
5546
5547
5549
5554
5559
5563
5565
5566
5568
5573
5575
5579
5589
5591
5595
5596
5597
5604
5605
5610
5611
5613
5621
5631
5633
5637
5638
5651
5654
5662
5666
5668
5671
5674
5676
5677
5680
5683
5684
5686
5689
5691
5702
5708
5713
5717
5721
5722
5724
5725
5727
5730
5737
5738
5739
5740
5742
5748
5750
5755
5761
5770
5773
5774
5775
5778
5782
5786
5788
5792
5796
5797
5801
5802
5803
5804
5805
5808
5813
5822
5824
5831
5832
5833
5834
5838
5841
5847
5848
5850
5851
5852
5854
5855
5857
5859
5861
5862
5863
5866
5868
5876
5879
5880
5882
5886
5887
5889
5892
5897
5904
5906
5914
5932
5934
5936
5937
5943
5946
5955
5961
5970
5974
5978
5979
5981
5984
5986
5988
5992
5994
5999
6002
6003
6012
6013
6015
6017
6023
6027
6032
6034
6039
6043
6045
6046
6049
6050
6051
6055
6057
6062
6065
6066
6069
6073
6074
6084
6086
6087
6090
6095
6096
6097
6098
6103
6106
6112
6122
6124
6130
6131
6135
6136
6139
6142
6144
6155
6156
6159
6160
6162
6163
6164
6165
6166
6168
6169
6175
6176
6179
6180
6182
6183
6184
6185
6191
6193
6194
6197
6198
6201
6204
6205
6206
6207
6209
6211
6212
6213
6215
6216
6220
6226
6229
6230
6232
6233
6237
6243
6246
6247
6251
6255
6256
6257
6260
6271
6272
6274
6275
6277
6279
6280
6281
6282
6284
6285
6287
6288
6292
6297
6298
6299
6300
6301
6303
6314
6316
6318
6320
6324
6325
6326
6333
6339
6341
6343
6344
6346
6351
6352
6358
6359
6361
6363
6366
6371
6372
6374
6375
6376
6381
6391
6400
6401
6405
6406
6408
6411
6415
6427
6428
6429
6430
6432
6438
6440
6441
6442
6446
6450
6451
6452
6453
6457
6458
6461
6462
6465
6466
6467
6468
6472
6473
6479
6482
6483
6484
6485
6486
6487
6488
6489
6490
6491
6492
6495
6498
6499
6500
6507
6512
6520
6523
6526
6541
6542
6545
6547
6555
6557
6558
6559
6561
6568
6571
6576
6577
6578
6580
6586
6599
6600
6601
6610
6612
6613
6616
6619
6620
6622
6626
6631
6638
6643
6650
6655
6657
6658
6659
6660
6661
6662
6663
6664
6665
6666
6667
6670
6673
6674
6678
6679
6683
6685
6686
6691
6696
6697
6698
6699
6700
6701
6702
6703
6705
6708
6711
6718
6724
6727
6731
6740
6745
6750
6751
6753
6754
6755
6757
6758
6762
6769
6776
6786
6791
6795
6808
6810
6814
6823
6824
6825
6826
6827
6831
6832
6833
6834
6837
6839
6840
6841
6842
6843
6844
6845
6846
6847
6849
6850
6852
6853
6855
6857
6858
6859
6862
6863
6864
6869
6873
6876
6878
6879
6884
6892
6899
6901
6906
6911
6915
6918
6928
6929
6930
6931
6933
6936
6940
6942
6943
6945
6947
6954
6955
6961
6964
6965
6971
6974
6977
6986
6987
6989
6990
6991
6992
6995
7001
7010
7013
7017
7018
7020
7021
7023
7027
7039
7042
7044
7045
7051
7053
7054
7055
7057
7061
7062
7067
7069
7070
7071
7074
7076
7077
7079
7082
7083
7085
7087
7089
7090
7095
7096
7103
7106
7116
7117
7120
7121
7123
7125
7127
7131
7139
7140
7141
7144
7155
7159
7160
7165
7167
7169
7171
7172
7179
7181
7184
7188
7192
7198
7199
7201
7202
7212
7213
7222
7226
7227
7233
7234
7235
7236
7237
7238
7240
7241
7243
7244
7245
7246
7247
7249
7251
7256
7257
7258
7260
7261
7263
7273
7275
7279
7280
7287
7291
7294
7303
7306
7308
7310
7312
7313
7314
7315
7317
7321
7322
7326
7327
7329
7334
7335
7337
7341
7343
7346
7348
7352
7353
7354
7355
7356
7357
7361
7363
7364
7369
7380
7383
7390
7393
7397
7400
7401
7402
7403
7406
7407
7408
7411
7416
7417
7419
7422
7425
7426
7432
7433
7438
7442
7445
7446
7450
7456
7457
7459
7463
7466
7468
7471
7472
7473
7475
7482
7483
7485
7495
7496
7501
7504
7506
7507
7508
7509
7511
7519
7524
7526
7528
7529
7532
7534
7540
7541
7542
7544
7552
7559
7563
7567
7570
7571
7574
7581
7585
7586
7588
7591
7593
7601
7602
7606
7607
7611
7616
7617
7620
7623
7624
7627
7630
7634
7638
7642
7644
7647
7649
7650
7652
7654
7656
7662
7663
7665
7669
7670
7671
7673
7674
7678
7681
7682
7683
7684
7685
7688
7689
7690
7691
7693
7695
7697
7699
7700
7701
7702
7703
7705
7706
7709
7710
7711
7715
7716
7717
7719
7720
7722
7724
7725
7726
7738
7741
7742
7743
7752
7753
7755
7758
7761
7762
7763
7764
7766
7767
7774
7776
7778
7782
7783
7784
7791
7793
7794
7797
7802
7807
7809
7820
7822
7824
7827
7838
7844
7847
7851
7853
7855
7857
7858
7864
7865
7866
7867
7868
7869
7871
7875
7876
7877
7879
7880
7885
7893
7895
7896
7899
7900
7902
7911
7913
7914
7916
7919
7928
7934
7940
7942
7943
7946
7950
7953
7954
7956
7957
7961
7964
7967
7973
7978
7982
7983
7984
7988
7993
7994
7996
8011
8014
8015
8023
8030
8031
8033
8035
8036
8054
8058
8059
8061
8062
8070
8072
8075
8089
8090
8092
8099
8100
8104
8106
8108
8109
8110
8113
8122
8131
8132
8137
8138
8139
8140
8143
8144
8148
8152
8154
8169
8174
8177
8180
8181
8184
8187
8189
8191
8192
8193
8194
8198
8199
8201
8202
8204
8209
8215
8216
8223
8225
8232
8234
8237
8242
8244
8247
8248
8249
8251
8256
8257
8258
8265
8266
8269
8271
8272
8273
8275
8276
8280
8282
8286
8290
8291
8293
8299
8301
8303
8304
8305
8306
8309
8310
8311
8315
8327
8330
8332
8339
8341
8347
8348
8350
8351
8353
8354
8355
8358
8359
8361
8363
8365
8366
8367
8377
8379
8389
8390
8392
8395
8400
8401
8409
8414
8419
8423
8427
8430
8432
8436
8437
8438
8445
8448
8450
8452
8454
8455
8456
8457
8461
8462
8463
8464
8471
8479
8486
8496
8498
8500
8503
8505
8508
8509
8511
8514
8515
8518
8519
8521
8524
8527
8528
8529
8530
8531
8537
8538
8549
8560
8575
8585
8587
8589
8591
8594
8596
8599
8600
8605
8606
8608
8613
8615
8616
8617
8620
8621
8622
8625
8630
8636
8638
8643
8650
8651
8652
8653
8654
8655
8656
8657
8658
8659
8660
8661
8662
8663
8666
8667
8668
8669
8671
8672
8673
8674
8677
8684
8686
8687
8688
8689
8693
8698
8699
8708
8710
8713
8714
8717
8718
8719
8720
8721
8724
8725
8726
8727
8736
8737
8738
8741
8744
8746
8747
8749
8753
8754
8756
8763
8771
8776
8777
8780
8781
8783
8787
8788
8791
8792
8793
8797
8799
8801
8803
8819
8820
8823
8824
8825
8828
8829
8831
8833
8835
8847
8849
8856
8858
8859
8866
8867
8869
8874
8875
8883
8898
8901
8907
8911
8914
8916
8920
8922
8926
8929
8931
8939
8943
8944
8948
8950
8954
8957
8959
8961
8964
8971
8974
8983
8986
8988
8991
8992
8993
8997
8998
9004
9006
9007
9008
9011
9016
9020
9022
9024
9025
9026
9034
9035
9039
9053
9054
9055
9056
9058
9059
9060
9062
9063
9065
9066
9067
9068
9069
9072
9073
9074
9077
9079
9080
9087
9093
9098
9099
9100
9104
9113
9114
9115
9119
9121
9124
9128
9129
9136
9140
9142
9148
9150
9153
9157
9158
9167
9173
9176
9178
9180
9182
9183
9184
9187
9189
9190
9191
9196
9197
9201
9206
9208
9210
9211
9213
9220
9221
9222
9223
9228
9229
9234
9235
9236
9238
9239
9243
9244
9248
9254
9255
9257
9267
9268
9274
9278
9282
9287
9289
9291
9296
9297
9300
9306
9309
9312
9316
9319
9322
9324
9328
9331
9333
9335
9336
9340
9341
9342
9344
9347
9348
9349
9350
9352
9355
9363
9367
9368
9372
9374
9375
9387
9391
9393
9396
9399
9401
9405
9409
9412
9418
9421
9424
9427
9429
9435
9436
9437
9441
9445
9451
9453
9458
9462
9464
9466
9468
9469
9471
9474
9475
9476
9480
9488
9491
9492
9495
9496
9509
9512
9514
9515
9516
9517
9520
9521
9522
9524
9526
9527
9528
9529
9530
9531
9539
9544
9545
9546
9548
9549
9551
9552
9554
9558
9559
9562
9563
9564
9565
9566
9567
9568
9569
9572
9575
9582
9587
9596
9598
9599
9601
9603
9604
9605
9606
9608
9609
9611
9612
9614
9616
9620
9621
9622
9623
9625
9627
9631
9633
9634
9635
9636
9638
9642
9644
9645
9646
9647
9651
9654
9655
9658
9664
9666
9670
9671
9675
9678
9682
9689
9691
9696
9698
9704
9705
9711
9712
9715
9717
9721
9724
9725
9726
9738
9741
9751
9752
9755
9756
9760
9762
9765
9767
9771
9774
9778
9779
9780
9794
9798
9800
9814
9815
9816
9830
9844
9845
9849
9850
9855
9857
9861
9867
9870
9871
9872
9873
9876
9881
9885
9891
9895
9896
9897
9898
9899
9900
9901
9907
9911
9916
9917
9920
9921
9930
9933
9934
9947
9954
9955
9956
9959
9960
9962
9966
9968
9969
9971
9972
9973
9976
9977
9979
9984
9985
9998
10000