4
6
7
8
11
12
13
15
16
18
19
20
21
22
23
24
26
27
28
30
31
33
39
43
44
45
47
48
49
52
54
63
66
67
78
84
91
93
97
108
110
112
114
115
118
119
121
122
127
130
137
140
143
146
147
150
152
154
156
157
160
166
167
169
170
176
179
180
181
182
183
185
190
191
194
195
196
197
198
204
207
210
211
214
217
219
228
229
232
236
246
247
248
249
250
255
259
262
264
269
271
274
275
276
280
281
282
283
287
288
297
300
305
307
309
318
319
322
323
329
333
340
343
344
345
347
348
351
352
354
356
357
359
361
367
369
370
371
378
379
380
381
382
387
388
389
390
391
393
394
395
400
401
405
407
408
410
412
413
417
418
421
422
423
426
430
431
432
433
434
435
437
440
441
443
445
446
451
453
454
455
458
461
464
467
471
472
474
475
478
482
483
484
485
486
489
490
496
498
499
503
504
506
509
511
512
517
518
525
530
532
535
538
548
552
556
559
560
561
567
571
572
576
577
578
579
580
581
583
591
592
594
596
598
603
604
605
607
608
610
612
613
615
620
621
622
623
624
630
631
632
635
637
638
641
644
645
650
653
654
655
657
658
660
663
667
669
670
674
679
683
688
697
709
715
718
719
721
724
730
731
733
735
737
739
740
742
746
747
751
753
755
757
761
763
766
767
777
785
786
789
798
799
802
811
814
818
819
822
830
831
834
837
842
844
845
851
855
857
858
859
864
865
866
867
869
871
877
882
888
889
902
905
907
911
913
914
915
916
917
918
923
924
925
926
927
933
936
938
940
941
942
949
957
959
963
964
967
969
970
971
973
978
979
982
984
986
993
997
999
1006
1008
1013
1014
1016
1018
1020
1021
1025
1039
1049
1052
1055
1064
1068
1076
1078
1080
1089
1092
1094
1096
1097
1100
1101
1103
1105
1106
1110
1112
1114
1116
1118
1120
1122
1125
1126
1127
1130
1132
1134
1135
1139
1140
1148
1151
1158
1159
1165
1170
1174
1176
1177
1182
1185
1188
1189
1190
1191
1192
1194
1196
1199
1200
1205
1211
1217
1223
1224
1226
1231
1233
1235
1237
1238
1242
1244
1245
1247
1248
1249
1250
1253
1257
1258
1265
1273
1275
1276
1277
1280
1282
1285
1289
1291
1294
1295
1296
1297
1299
1301
1302
1305
1310
1311
1312
1317
1321
1331
1344
1359
1369
1370
1373
1375
1377
1381
1383
1386
1388
1389
1391
1392
1394
1397
1400
1401
1402
1404
1405
1406
1413
1415
1416
1419
1422
1427
1432
1433
1437
1439
1440
1442
1447
1448
1449
1450
1452
1454
1457
1460
1463
1464
1465
1469
1471
1481
1482
1489
1490
1491
1492
1493
1495
1497
1498
1499
1500
1501
1502
1504
1507
1508
1509
1511
1517
1519
1524
1527
1532
1535
1537
1538
1540
1545
1546
1555
1557
1563
1565
1568
1569
1575
1577
1581
1584
1585
1586
1587
1600
1605
1607
1610
1616
1618
1619
1620
1623
1624
1625
1630
1631
1633
1639
1641
1642
1643
1644
1646
1648
1653
1660
1665
1667
1668
1672
1676
1678
1688
1689
1690
1691
1693
1694
1695
1696
1697
1698
1699
1705
1709
1713
1718
1719
1720
1721
1722
1723
1727
1733
1740
1742
1744
1745
1748
1749
1755
1756
1761
1765
1767
1768
1773
1778
1780
1783
1784
1786
1791
1796
1797
1799
1801
1802
1803
1806
1811
1812
1814
1818
1820
1823
1826
1828
1829
1831
1832
1833
1859
1860
1864
1868
1871
1875
1878
1879
1880
1883
1885
1887
1889
1892
1896
1897
1898
1901
1903
1907
1912
1913
1917
1919
1920
1921
1924
1927
1929
1930
1932
1934
1935
1936
1937
1946
1947
1950
1952
1954
1955
1956
1960
1962
1970
1971
1974
1978
1979
1981
1983
1986
1992
2000
2011
2015
2016
2019
2022
2023
2024
2030
2031
2033
2034
2035
2043
2044
2045
2046
2047
2056
2058
2064
2065
2067
2070
2072
2075
2076
2078
2087
2091
2094
2098
2099
2100
2105
2106
2107
2110
2111
2114
2118
2124
2129
2131
2132
2134
2144
2145
2150
2158
2159
2162
2169
2170
2172
2175
2180
2191
2192
2195
2201
2209
2212
2213
2219
2225
2230
2236
2238
2243
2244
2245
2246
2250
2254
2258
2261
2262
2267
2268
2269
2270
2271
2273
2275
2279
2283
2284
2285
2287
2290
2293
2294
2295
2296
2300
2310
2315
2323
2331
2336
2342
2343
2345
2346
2347
2348
2349
2351
2354
2356
2358
2362
2366
2370
2371
2375
2379
2384
2391
2394
2395
2396
2398
2401
2404
2409
2410
2411
2413
2416
2418
2419
2420
2421
2423
2425
2428
2431
2434
2439
2440
2441
2443
2444
2446
2447
2448
2453
2455
2458
2459
2460
2465
2467
2471
2472
2473
2475
2477
2479
2483
2485
2494
2499
2502
2503
2504
2508
2511
2512
2514
2515
2516
2524
2528
2531
2533
2534
2537
2545
2548
2549
2570
2571
2573
2577
2584
2585
2587
2589
2602
2606
2607
2608
2609
2611
2613
2614
2618
2621
2623
2625
2631
2632
2636
2637
2638
2640
2641
2644
2646
2653
2654
2658
2659
2660
2661
2664
2666
2668
2669
2671
2673
2674
2676
2682
2684
2686
2687
2689
2690
2691
2695
2696
2697
2698
2702
2703
2704
2705
2707
2712
2713
2715
2718
2719
2734
2735
2736
2737
2738
2739
2740
2741
2742
2743
2746
2747
2748
2749
2751
2754
2755
2757
2758
2761
2762
2763
2765
2767
2769
2772
2773
2779
2780
2781
2783
2785
2786
2787
2790
2791
2796
2798
2799
2802
2806
2810
2811
2818
2820
2825
2826
2832
2833
2839
2840
2841
2843
2844
2845
2846
2849
2850
2851
2852
2854
2857
2861
2864
2865
2866
2871
2873
2879
2882
2883
2890
2892
2903
2905
2907
2911
2915
2921
2931
2935
2937
2940
2945
2947
2953
2956
2958
2960
2962
2969
2972
2973
2974
2975
2976
2977
2979
2982
2984
2986
2987
2990
2991
2993
2994
2995
2999
3000
3005
3007
3008
3010
3011
3012
3014
3018
3026
3027
3030
3031
3032
3033
3035
3040
3050
3051
3054
3057
3058
3060
3066
3069
3081
3089
3090
3091
3092
3098
3101
3105
3111
3112
3113
3115
3117
3119
3122
3126
3133
3137
3143
3144
3145
3148
3152
3156
3157
3158
3161
3167
3168
3169
3172
3175
3176
3181
3186
3197
3203
3204
3206
3208
3213
3214
3216
3219
3220
3222
3227
3232
3233
3234
3235
3237
3239
3241
3243
3251
3257
3258
3260
3261
3264
3269
3271
3275
3277
3278
3281
3282
3285
3287
3290
3292
3298
3300
3301
3303
3305
3307
3308
3311
3315
3317
3320
3323
3329
3338
3340
3341
3342
3343
3344
3347
3349
3359
3361
3363
3364
3368
3371
3376
3377
3379
3380
3381
3386
3388
3390
3391
3403
3406
3408
3412
3413
3416
3422
3426
3427
3430
3431
3432
3433
3436
3438
3439
3440
3441
3442
3443
3444
3445
3446
3450
3452
3459
3461
3465
3466
3469
3472
3485
3488
3491
3492
3493
3494
3495
3499
3500
3503
3504
3505
3506
3514
3516
3518
3519
3523
3524
3526
3529
3530
3532
3533
3534
3536
3538
3540
3545
3546
3547
3554
3556
3558
3561
3563
3574
3575
3576
3578
3581
3583
3588
3589
3591
3592
3593
3594
3595
3596
3601
3603
3606
3607
3609
3612
3613
3619
3621
3623
3625
3626
3630
3631
3634
3635
3636
3638
3644
3647
3651
3653
3654
3658
3675
3678
3679
3686
3691
3706
3710
3712
3715
3716
3720
3721
3725
3727
3728
3729
3731
3732
3734
3736
3739
3741
3745
3746
3747
3749
3750
3753
3756
3757
3759
3761
3762
3763
3764
3765
3770
3771
3775
3783
3791
3792
3793
3796
3798
3800
3802
3805
3810
3813
3814
3817
3824
3825
3830
3831
3832
3833
3834
3836
3842
3847
3849
3850
3855
3857
3861
3862
3864
3865
3870
3871
3875
3877
3883
3884
3886
3888
3889
3891
3892
3896
3897
3899
3901
3902
3903
3907
3909
3911
3923
3925
3929
3932
3934
3937
3938
3943
3949
3950
3952
3953
3954
3960
3963
3965
3967
3968
3973
3975
3977
3992
3998
4001
4002
4003
4004
4014
4017
4018
4024
4025
4032
4035
4038
4043
4049
4051
4052
4053
4054
4057
4063
4067
4069
4070
4072
4073
4076
4080
4083
4085
4086
4087
4088
4089
4090
4091
4092
4098
4100
4101
4103
4104
4106
4108
4109
4110
4112
4118
4121
4122
4123
4124
4125
4128
4132
4134
4135
4137
4138
4139
4140
4141
4143
4145
4147
4148
4151
4154
4158
4160
4163
4168
4169
4171
4173
4178
4182
4183
4184
4185
4186
4190
4192
4193
4198
4199
4200
4201
4202
4211
4212
4213
4215
4216
4220
4227
4228
4229
4231
4234
4235
4236
4238
4239
4241
4242
4244
4246
4247
4253
4254
4256
4258
4259
4263
4264
4265
4268
4269
4276
4279
4280
4283
4284
4285
4292
4299
4301
4302
4306
4311
4314
4322
4323
4328
4331
4336
4352
4357
4363
4368
4375
4382
4384
4389
4390
4396
4398
4399
4408
4410
4416
4418
4419
4423
4425
4426
4427
4428
4436
4437
4438
4444
4450
4453
4464
4465
4480
4487
4488
4489
4491
4495
4497
4499
4500
4501
4502
4506
4515
4518
4519
4522
4524
4526
4529
4533
4535
4537
4540
4554
4556
4564
4565
4566
4568
4569
4576
4586
4587
4595
4603
4605
4607
4610
4611
4614
4615
4616
4617
4620
4621
4626
4627
4630
4633
4637
4643
4652
4655
4659
4663
4676
4677
4679
4684
4688
4689
4695
4696
4713
4714
4718
4720
4726
4728
4730
4731
4732
4735
4746
4747
4748
4749
4758
4760
4762
4765
4774
4775
4778
4779
4781
4784
4790
4791
4792
4794
4795
4799
4801
4803
4804
4806
4808
4815
4819
4821
4827
4830
4832
4839
4840
4841
4842
4846
4847
4848
4850
4851
4852
4854
4855
4856
4858
4859
4862
4864
4867
4870
4871
4873
4882
4886
4887
4888
4893
4895
4896
4897
4902
4904
4906
4907
4908
4909
4910
4911
4913
4914
4916
4918
4919
4921
4922
4924
4925
4930
4934
4938
4939
4942
4947
4950
4951
4954
4956
4959
4960
4961
4966
4967
4970
4972
4975
4978
4982
4987
4989
4991
4993
4994
4998
4999
5002
5004
5007
5010
5017
5019
5021
5022
5023
5026
5032
5037
5038
5039
5041
5042
5045
5046
5048
5057
5059
5062
5068
5069
5076
5078
5085
5087
5098
5103
5105
5107
5108
5112
5117
5121
5123
5124
5126
5135
5137
5138
5142
5145
5149
5150
5152
5158
5163
5167
5172
5176
5179
5180
5182
5183
5184
5185
5188
5189
5197
5199
5203
5204
5205
5208
5211
5214
5215
5219
5224
5227
5229
5230
5234
5241
5243
5245
5251
5253
5254
5255
5261
5271
5272
5281
5283
5292
5294
5296
5299
5300
5303
5304
5306
5307
5311
5312
5314
5316
5323
5330
5333
5338
5349
5350
5359
5361
5363
5364
5365
5366
5367
5370
5371
5372
5373
5378
5385
5386
5387
5389
5390
5391
5393
5396
5399
5406
5408
5409
5410
5415
5417
5419
5422
5424
5427
5428
5429
5435
5436
5437
5442
5443
5448
5453
5454
5456
5458
5460
5461
5462
5465
5466
5467
5468
5472
5475
5480
5483
5488
5489
5491
5497
5499
5504
5513
5518
5519
5520
5521
5522
5524
5527
5530
5532
5535
5536
5542
5552
5559
5564
5566
5567
5571
5572
5577
5579
5584
5590
5591
5603
5619
5620
5624
5625
5626
5629
5633
5635
5639
5640
5642
5644
5647
5648
5649
5650
5653
5656
5657
5659
5660
5662
5673
5675
5678
5680
5683
5684
5686
5688
5693
5694
5695
5696
5697
5701
5705
5709
5710
5711
5712
5713
5715
5718
5719
5722
5723
5724
5726
5732
5734
5738
5743
5744
5748
5750
5751
5757
5760
5766
5767
5768
5769
5770
5771
5772
5773
5774
5778
5780
5782
5783
5784
5785
5787
5792
5796
5811
5812
5813
5814
5818
5819
5825
5826
5828
5840
5841
5842
5857
5862
5866
5869
5870
5871
5879
5881
5882
5883
5885
5889
5892
5897
5903
5908
5909
5910
5913
5914
5916
5918
5923
5926
5928
5938
5940
5950
5951
5956
5957
5959
5960
5962
5973
5975
5976
5977
5979
5988
5993
5995
5996
5998
5999
6000
6004
6006
6009
6014
6015
6016
6018
6020
6022
6028
6029
6030
6034
6035
6036
6037
6038
6039
6042
6052
6053
6054
6057
6059
6062
6063
6065
6067
6069
6070
6075
6078
6079
6080
6083
6084
6086
6088
6092
6093
6094
6096
6099
6102
6107
6110
6111
6116
6126
6127
6129
6130
6131
6134
6136
6137
6138
6139
6143
6146
6150
6152
6153
6155
6156
6159
6160
6162
6163
6164
6165
6166
6168
6169
6171
6172
6173
6174
6175
6180
6183
6185
6186
6187
6188
6189
6195
6199
6202
6203
6204
6206
6208
6209
6210
6211
6213
6214
6218
6221
6222
6227
6239
6243
6244
6245
6246
6247
6248
6249
6251
6253
6254
6259
6261
6265
6267
6269
6273
6281
6283
6293
6295
6300
6302
6304
6310
6318
6322
6325
6337
6341
6344
6345
6347
6350
6351
6352
6355
6357
6359
6362
6365
6372
6373
6374
6376
6378
6379
6380
6381
6382
6383
6386
6387
6388
6393
6397
6398
6399
6400
6401
6403
6404
6408
6410
6412
6413
6414
6416
6419
6420
6421
6422
6423
6424
6425
6426
6427
6429
6433
6440
6443
6444
6446
6448
6450
6455
6459
6461
6462
6463
6464
6465
6469
6470
6473
6474
6475
6476
6477
6478
6480
6482
6488
6493
6494
6499
6502
6504
6508
6510
6513
6514
6515
6516
6520
6521
6524
6530
6531
6532
6534
6544
6549
6552
6555
6557
6562
6564
6570
6572
6573
6574
6575
6576
6577
6581
6582
6585
6590
6593
6595
6596
6604
6605
6606
6617
6620
6621
6625
6626
6628
6630
6632
6634
6639
6642
6643
6645
6646
6649
6651
6652
6654
6658
6659
6661
6666
6670
6672
6675
6676
6678
6679
6684
6685
6686
6687
6689
6691
6692
6694
6696
6698
6700
6701
6702
6708
6710
6711
6712
6713
6715
6717
6718
6720
6721
6722
6723
6724
6725
6726
6729
6730
6732
6734
6737
6739
6743
6747
6750
6753
6755
6761
6762
6763
6764
6765
6768
6769
6771
6773
6774
6777
6779
6780
6781
6783
6786
6787
6788
6790
6792
6797
6798
6802
6803
6804
6805
6806
6808
6813
6814
6822
6823
6825
6826
6829
6837
6838
6843
6845
6850
6853
6855
6856
6866
6870
6873
6875
6877
6878
6881
6887
6888
6890
6892
6903
6904
6909
6915
6919
6924
6928
6931
6932
6934
6936
6939
6941
6944
6952
6955
6957
6960
6966
6969
6971
6975
6979
6983
6992
7004
7006
7008
7009
7010
7015
7018
7019
7020
7021
7029
7032
7035
7036
7037
7038
7039
7041
7045
7047
7048
7049
7050
7053
7057
7058
7060
7061
7062
7063
7064
7069
7077
7078
7079
7081
7083
7086
7087
7092
7101
7103
7107
7111
7114
7115
7121
7122
7124
7126
7128
7129
7130
7131
7134
7138
7140
7141
7143
7146
7148
7149
7153
7157
7158
7164
7168
7171
7173
7174
7179
7182
7183
7184
7185
7186
7190
7192
7193
7194
7195
7212
7213
7219
7220
7222
7225
7228
7231
7234
7239
7241
7244
7245
7246
7251
7252
7253
7254
7257
7258
7259
7262
7266
7267
7268
7269
7270
7275
7276
7279
7281
7282
7283
7286
7287
7290
7291
7292
7295
7296
7297
7300
7301
7302
7313
7315
7321
7324
7325
7326
7327
7330
7335
7337
7340
7345
7348
7351
7352
7353
7354
7358
7359
7360
7362
7363
7370
7372
7374
7375
7376
7378
7381
7382
7383
7387
7389
7393
7395
7397
7400
7403
7406
7410
7412
7414
7415
7417
7420
7421
7425
7427
7432
7436
7437
7440
7442
7446
7447
7449
7453
7455
7456
7460
7462
7464
7466
7467
7468
7470
7471
7472
7473
7477
7478
7480
7482
7486
7496
7500
7502
7504
7505
7509
7513
7519
7522
7524
7525
7530
7536
7537
7541
7544
7545
7546
7549
7550
7552
7554
7556
7562
7565
7567
7569
7575
7587
7593
7595
7596
7601
7612
7617
7618
7622
7623
7626
7632
7635
7636
7637
7646
7650
7658
7667
7668
7671
7674
7676
7681
7683
7684
7686
7693
7695
7696
7698
7699
7700
7701
7706
7707
7710
7715
7716
7718
7719
7720
7723
7725
7727
7729
7732
7733
7734
7741
7742
7744
7745
7757
7758
7759
7761
7768
7770
7773
7774
7779
7781
7782
7783
7784
7789
7790
7793
7794
7799
7800
7804
7805
7807
7809
7811
7812
7817
7818
7821
7824
7825
7828
7830
7845
7848
7853
7854
7858
7861
7870
7871
7877
7878
7884
7886
7887
7890
7893
7895
7896
7899
7901
7903
7904
7905
7906
7908
7909
7912
7913
7917
7919
7921
7922
7923
7926
7935
7936
7937
7938
7939
7945
7946
7948
7953
7956
7957
7958
7962
7964
7969
7970
7972
7974
7977
7978
7980
7982
7983
7985
7986
7987
7988
7989
7993
7994
7996
7997
7999
8000
8003
8004
8005
8007
8009
8010
8011
8012
8013
8016
8019
8020
8022
8025
8027
8030
8032
8034
8039
8044
8046
8048
8050
8051
8057
8059
8062
8063
8064
8070
8072
8075
8076
8079
8083
8085
8087
8089
8096
8098
8100
8105
8107
8111
8114
8117
8122
8124
8126
8130
8132
8143
8147
8155
8157
8159
8161
8164
8165
8166
8169
8170
8171
8172
8173
8174
8175
8178
8184
8187
8192
8197
8200
8205
8207
8212
8214
8217
8218
8220
8221
8222
8225
8228
8236
8237
8241
8246
8250
8253
8254
8256
8259
8260
8264
8268
8272
8273
8283
8285
8287
8292
8294
8296
8297
8302
8303
8310
8320
8325
8327
8330
8334
8335
8337
8341
8342
8344
8351
8354
8359
8364
8365
8366
8368
8369
8370
8372
8374
8376
8380
8383
8385
8392
8393
8394
8395
8397
8399
8404
8409
8419
8420
8421
8422
8424
8426
8428
8429
8431
8432
8439
8443
8446
8451
8454
8455
8458
8462
8464
8473
8481
8485
8487
8488
8489
8491
8495
8496
8500
8502
8505
8515
8519
8522
8526
8533
8534
8542
8553
8555
8559
8563
8569
8572
8579
8580
8584
8586
8588
8593
8594
8599
8602
8606
8613
8614
8616
8618
8623
8625
8627
8629
8631
8634
8638
8639
8640
8643
8645
8646
8647
8648
8653
8655
8659
8668
8671
8677
8681
8683
8685
8686
8687
8690
8693
8694
8701
8705
8710
8713
8714
8715
8722
8728
8731
8732
8736
8740
8741
8742
8747
8749
8751
8752
8757
8759
8760
8763
8769
8772
8776
8777
8779
8782
8784
8791
8792
8793
8797
8798
8799
8800
8802
8804
8809
8813
8814
8817
8818
8821
8822
8823
8824
8827
8830
8834
8845
8851
8858
8859
8863
8864
8866
8868
8874
8875
8877
8879
8883
8888
8899
8902
8903
8912
8915
8916
8917
8918
8919
8922
8932
8933
8934
8935
8936
8939
8940
8941
8942
8943
8945
8946
8950
8951
8956
8957
8958
8960
8961
8962
8966
8969
8971
8974
8976
8977
8978
8980
8982
8983
8984
8986
8990
8995
8999
9001
9004
9006
9008
9011
9014
9019
9020
9025
9028
9029
9030
9036
9037
9041
9045
9046
9047
9052
9054
9055
9056
9058
9059
9063
9069
9070
9072
9076
9079
9082
9089
9094
9095
9099
9100
9105
9109
9113
9117
9119
9120
9122
9125
9128
9132
9133
9135
9137
9138
9142
9146
9151
9153
9155
9166
9167
9169
9172
9175
9176
9177
9183
9184
9186
9187
9191
9194
9198
9200
9206
9207
9208
9209
9211
9217
9218
9219
9220
9221
9222
9223
9228
9230
9238
9239
9243
9244
9248
9249
9256
9259
9265
9270
9277
9280
9286
9295
9299
9301
9307
9317
9319
9326
9328
9333
9334
9336
9348
9354
9356
9359
9362
9365
9368
9369
9374
9380
9382
9390
9391
9392
9393
9394
9395
9399
9401
9402
9405
9406
9407
9412
9421
9422
9424
9426
9430
9432
9433
9434
9435
9436
9438
9439
9445
9460
9464
9467
9469
9471
9478
9491
9492
9494
9502
9503
9506
9508
9510
9511
9514
9515
9518
9523
9528
9530
9531
9534
9536
9537
9539
9542
9543
9546
9555
9565
9568
9570
9571
9572
9579
9583
9584
9586
9592
9596
9599
9602
9603
9604
9605
9606
9607
9609
9610
9621
9622
9624
9625
9632
9633
9634
9635
9636
9637
9639
9651
9653
9654
9661
9665
9666
9667
9669
9673
9674
9677
9678
9681
9684
9688
9689
9690
9693
9704
9705
9708
9713
9714
9717
9719
9720
9721
9722
9723
9725
9729
9730
9732
9733
9736
9737
9740
9744
9746
9749
9750
9751
9752
9756
9757
9761
9762
9763
9768
9773
9775
9776
9778
9782
9783
9786
9788
9790
9795
9796
9800
9804
9808
9810
9811
9813
9818
9819
9821
9824
9827
9829
9833
9834
9838
9842
9843
9854
9857
9862
9863
9867
9868
9870
9875
9876
9882
9884
9886
9892
9894
9903
9904
9909
9910
9911
9913
9916
9919
9920
9921
9924
9929
9932
9933
9940
9942
9945
9947
9950
9953
9954
9955
9957
9964
9970
9971
9973
9977
9979
9984
9989
9991
9994
9995
9997
10000