2
4
6
15
16
18
19
23
25
27
28
29
30
31
34
37
42
44
46
51
53
54
56
58
59
60
64
65
66
71
75
80
81
83
84
89
94
95
97
101
102
106
107
108
109
114
115
119
120
122
123
125
129
130
131
132
133
134
136
138
140
141
142
147
148
149
150
155
156
157
159
161
163
164
165
166
167
172
187
189
194
195
196
198
200
201
203
204
205
206
207
208
216
220
221
223
225
229
230
231
232
234
235
236
237
238
239
240
242
243
245
249
253
255
264
269
271
273
274
275
276
281
288
291
301
302
304
311
315
320
324
327
328
329
338
347
348
351
353
354
355
360
365
368
370
371
372
374
375
377
381
382
384
385
386
388
390
391
392
393
394
395
396
397
398
399
400
401
402
403
405
408
409
412
419
422
423
425
427
429
430
433
438
443
449
462
468
469
470
471
474
477
478
480
483
484
487
489
491
492
494
495
496
498
500
502
503
505
506
507
513
516
517
522
524
525
527
529
531
535
542
544
545
551
552
553
554
555
556
558
560
562
563
566
568
573
579
581
590
599
600
603
605
607
611
614
615
616
617
618
619
620
621
622
624
626
628
629
632
636
638
639
642
644
646
649
652
654
656
659
661
663
665
668
669
670
671
672
675
676
678
682
683
684
686
690
693
696
697
698
701
703
704
705
706
713
714
715
716
718
719
722
723
724
725
726
727
729
732
734
735
737
739
743
745
746
747
748
749
750
753
755
756
757
758
760
765
766
767
768
771
772
773
774
779
780
782
783
784
785
787
789
790
791
794
797
799
800
803
804
805
806
807
810
815
819
825
826
830
833
838
840
842
843
845
849
850
852
854
857
859
862
866
867
868
873
874
879
880
885
887
888
889
890
891
892
893
896
898
900
904
908
911
916
917
920
921
922
924
927
928
929
930
933
934
936
937
942
946
958
962
965
967
972
974
975
976
987
989
990
992
993
994
997
998
999
1005
1008
1009
1010
1014
1016
1017
1018
1029
1036
1037
1039
1045
1046
1052
1053
1056
1064
1065
1068
1070
1077
1080
1081
1082
1088
1089
1090
1101
1102
1107
1109
1111
1112
1114
1115
1118
1121
1123
1125
1128
1131
1135
1136
1137
1141
1142
1143
1145
1147
1149
1151
1152
1153
1157
1158
1162
1163
1164
1165
1171
1176
1179
1184
1187
1188
1192
1194
1197
1198
1201
1204
1206
1207
1209
1215
1218
1223
1224
1227
1229
1235
1236
1240
1241
1244
1249
1253
1255
1259
1261
1264
1265
1267
1268
1269
1270
1277
1278
1280
1289
1292
1297
1300
1303
1305
1310
1316
1318
1320
1322
1326
1335
1336
1339
1343
1344
1346
1353
1357
1358
1365
1369
1370
1374
1379
1388
1392
1395
1402
1410
1411
1412
1414
1423
1424
1426
1431
1433
1435
1440
1443
1448
1449
1452
1456
1459
1461
1465
1466
1467
1468
1473
1474
1477
1478
1479
1483
1489
1494
1502
1503
1505
1507
1509
1511
1512
1513
1516
1517
1519
1520
1524
1525
1529
1530
1531
1534
1538
1539
1544
1545
1548
1565
1582
1586
1588
1591
1593
1594
1596
1597
1602
1603
1606
1607
1609
1613
1619
1622
1627
1629
1634
1638
1640
1641
1645
1648
1650
1651
1655
1658
1664
1668
1673
1676
1677
1679
1681
1684
1686
1688
1690
1694
1697
1698
1705
1709
1712
1713
1714
1720
1725
1729
1730
1731
1733
1734
1740
1742
1743
1747
1748
1754
1756
1761
1765
1766
1768
1770
1773
1774
1780
1782
1787
1791
1796
1802
1808
1812
1813
1816
1829
1831
1834
1836
1840
1842
1843
1845
1848
1852
1853
1862
1863
1864
1866
1867
1869
1870
1876
1878
1880
1887
1889
1891
1895
1897
1898
1901
1903
1910
1911
1912
1919
1920
1923
1925
1926
1931
1934
1943
1953
1955
1963
1965
1967
1968
1971
1975
1976
1979
1984
1985
1986
1994
1995
2004
2007
2010
2011
2013
2015
2021
2024
2026
2027
2032
2033
2035
2037
2039
2041
2045
2047
2051
2062
2063
2066
2069
2073
2084
2085
2088
2093
2094
2098
2100
2103
2109
2111
2118
2121
2122
2126
2127
2128
2130
2134
2144
2145
2147
2148
2149
2150
2154
2157
2158
2160
2162
2169
2170
2172
2174
2175
2180
2181
2182
2185
2186
2187
2195
2197
2198
2201
2203
2221
2222
2223
2224
2225
2227
2228
2230
2231
2233
2234
2237
2238
2239
2245
2249
2264
2265
2267
2268
2282
2284
2286
2287
2293
2297
2305
2308
2310
2313
2317
2319
2320
2325
2326
2327
2330
2332
2337
2343
2354
2355
2356
2359
2370
2371
2379
2380
2384
2385
2386
2387
2388
2397
2399
2401
2404
2408
2417
2419
2427
2431
2434
2435
2438
2447
2449
2450
2454
2461
2467
2472
2473
2474
2476
2480
2481
2487
2489
2492
2496
2499
2504
2505
2506
2507
2510
2513
2516
2517
2519
2520
2524
2527
2531
2533
2534
2535
2536
2537
2538
2539
2541
2543
2551
2552
2560
2563
2571
2574
2579
2580
2581
2586
2598
2599
2602
2603
2604
2609
2610
2615
2617
2622
2625
2626
2633
2634
2638
2639
2640
2643
2645
2647
2649
2665
2672
2683
2684
2687
2690
2691
2705
2706
2709
2710
2712
2719
2722
2723
2726
2737
2741
2742
2743
2744
2745
2746
2748
2749
2751
2754
2757
2758
2760
2763
2766
2768
2771
2774
2777
2778
2779
2783
2786
2792
2793
2794
2795
2796
2797
2798
2800
2802
2803
2806
2809
2820
2823
2826
2832
2833
2836
2843
2844
2845
2846
2849
2851
2852
2853
2854
2856
2860
2862
2865
2866
2868
2869
2870
2871
2873
2875
2877
2882
2885
2886
2887
2889
2891
2898
2899
2901
2902
2906
2907
2917
2918
2919
2923
2924
2928
2929
2947
2952
2954
2959
2962
2963
2967
2968
2970
2976
2977
2978
2981
2982
2983
2990
2991
2993
2996
2997
3000
3008
3013
3021
3024
3031
3032
3034
3035
3037
3041
3042
3044
3056
3060
3061
3068
3080
3085
3092
3093
3111
3113
3114
3115
3120
3122
3123
3126
3127
3129
3130
3133
3134
3138
3140
3143
3151
3157
3159
3164
3168
3173
3179
3193
3199
3210
3211
3214
3216
3217
3218
3221
3222
3224
3225
3229
3230
3233
3236
3241
3242
3243
3244
3248
3249
3252
3257
3259
3260
3261
3263
3264
3266
3267
3268
3271
3272
3273
3276
3277
3283
3285
3286
3288
3289
3293
3299
3302
3303
3306
3307
3314
3320
3321
3322
3324
3325
3326
3327
3328
3329
3331
3333
3338
3339
3343
3344
3345
3346
3347
3348
3353
3355
3361
3362
3365
3372
3375
3378
3392
3397
3400
3401
3402
3409
3410
3415
3416
3417
3418
3424
3428
3432
3433
3435
3437
3442
3445
3450
3453
3454
3466
3467
3470
3471
3473
3474
3476
3477
3482
3484
3485
3486
3490
3491
3492
3494
3498
3502
3504
3506
3511
3518
3521
3525
3528
3530
3534
3537
3540
3542
3544
3546
3550
3557
3558
3559
3561
3565
3569
3570
3571
3575
3586
3588
3589
3607
3608
3609
3618
3619
3621
3624
3627
3628
3629
3630
3631
3637
3648
3650
3652
3653
3656
3669
3670
3671
3672
3673
3676
3678
3685
3695
3696
3697
3699
3702
3708
3710
3712
3713
3714
3715
3721
3723
3725
3726
3727
3730
3731
3735
3736
3737
3744
3745
3748
3752
3754
3759
3762
3770
3774
3776
3777
3779
3789
3792
3795
3796
3797
3800
3802
3806
3807
3808
3809
3814
3817
3818
3827
3830
3832
3835
3836
3838
3839
3840
3841
3842
3843
3845
3846
3847
3848
3849
3855
3861
3863
3867
3869
3870
3871
3877
3880
3883
3884
3888
3889
3894
3895
3896
3897
3898
3899
3900
3903
3907
3910
3912
3913
3915
3917
3921
3926
3928
3929
3932
3934
3936
3937
3938
3939
3940
3941
3947
3948
3955
3958
3960
3961
3963
3966
3968
3971
3972
3973
3975
3977
3985
3993
3994
3998
4000
4009
4025
4026
4027
4031
4032
4041
4042
4048
4049
4052
4054
4058
4059
4060
4067
4069
4071
4073
4080
4085
4087
4092
4093
4094
4095
4098
4099
4102
4105
4106
4112
4113
4114
4116
4119
4122
4123
4124
4127
4129
4130
4131
4141
4144
4146
4148
4152
4153
4154
4155
4157
4158
4159
4160
4161
4162
4165
4168
4169
4172
4174
4176
4181
4182
4183
4185
4188
4190
4192
4196
4201
4202
4207
4208
4209
4220
4226
4233
4235
4236
4237
4246
4247
4249
4264
4271
4272
4273
4278
4280
4286
4287
4294
4296
4299
4301
4302
4309
4310
4312
4319
4323
4324
4325
4335
4336
4337
4341
4345
4352
4356
4360
4367
4369
4377
4378
4382
4384
4391
4400
4406
4410
4411
4412
4413
4414
4419
4420
4425
4426
4429
4431
4436
4437
4442
4444
4447
4449
4450
4452
4454
4457
4458
4459
4460
4461
4465
4466
4470
4471
4472
4478
4483
4488
4490
4492
4499
4500
4503
4504
4506
4507
4509
4510
4517
4518
4520
4522
4524
4528
4531
4533
4536
4538
4540
4543
4546
4549
4551
4552
4557
4559
4560
4562
4565
4567
4589
4596
4603
4607
4609
4614
4621
4623
4631
4632
4635
4637
4638
4642
4644
4646
4653
4659
4664
4667
4671
4674
4678
4679
4681
4684
4685
4688
4689
4697
4698
4708
4712
4715
4719
4720
4724
4729
4730
4731
4733
4734
4736
4738
4740
4743
4746
4749
4750
4754
4757
4762
4763
4764
4768
4774
4775
4784
4787
4789
4790
4792
4793
4795
4797
4798
4799
4800
4802
4806
4807
4811
4813
4817
4818
4821
4824
4827
4831
4836
4837
4839
4841
4842
4843
4845
4849
4852
4856
4858
4864
4865
4871
4873
4874
4880
4884
4886
4888
4889
4891
4892
4895
4900
4901
4902
4907
4908
4909
4912
4913
4916
4921
4922
4923
4924
4931
4934
4935
4936
4937
4939
4941
4942
4944
4946
4948
4949
4950
4953
4954
4958
4960
4962
4976
4977
4983
4984
4988
4991
4992
4995
4999
5001
5005
5008
5009
5011
5013
5014
5019
5021
5024
5027
5032
5033
5035
5041
5042
5043
5046
5051
5052
5055
5058
5061
5062
5063
5066
5073
5076
5077
5078
5080
5085
5087
5091
5092
5093
5096
5098
5104
5105
5106
5110
5112
5118
5126
5128
5133
5134
5135
5138
5142
5143
5147
5151
5152
5153
5156
5157
5160
5161
5167
5172
5175
5176
5178
5181
5183
5184
5186
5188
5189
5190
5192
5198
5201
5207
5208
5210
5211
5217
5218
5221
5224
5227
5228
5231
5232
5234
5235
5237
5238
5240
5241
5247
5269
5272
5278
5282
5285
5288
5289
5294
5297
5298
5299
5300
5309
5312
5313
5317
5320
5321
5326
5330
5333
5335
5341
5344
5347
5349
5350
5351
5356
5361
5363
5364
5367
5369
5377
5378
5379
5380
5384
5387
5391
5395
5401
5407
5412
5413
5416
5417
5420
5425
5428
5430
5433
5434
5439
5441
5444
5445
5446
5447
5448
5449
5455
5456
5458
5461
5464
5465
5466
5468
5471
5472
5481
5485
5486
5487
5490
5492
5494
5496
5500
5502
5504
5505
5508
5517
5521
5524
5526
5533
5536
5537
5545
5552
5560
5561
5569
5570
5572
5573
5574
5576
5589
5594
5599
5601
5604
5609
5610
5612
5613
5614
5621
5622
5623
5627
5630
5633
5634
5635
5636
5645
5653
5654
5658
5660
5663
5665
5666
5667
5675
5677
5683
5686
5687
5688
5693
5697
5705
5712
5715
5717
5722
5725
5731
5733
5736
5738
5740
5742
5743
5744
5745
5746
5747
5748
5749
5751
5754
5756
5757
5758
5760
5761
5763
5772
5776
5777
5779
5780
5782
5785
5786
5788
5792
5795
5798
5799
5804
5811
5816
5818
5820
5821
5823
5828
5830
5832
5841
5844
5845
5847
5855
5857
5864
5866
5870
5871
5872
5873
5874
5875
5876
5878
5879
5881
5883
5885
5886
5891
5898
5902
5903
5904
5905
5908
5909
5911
5913
5914
5918
5921
5928
5929
5931
5936
5937
5943
5946
5947
5952
5953
5954
5959
5962
5968
5979
5982
5983
5984
5988
5990
5992
5995
5996
5998
6004
6011
6013
6015
6021
6022
6023
6024
6025
6031
6032
6034
6035
6036
6037
6038
6040
6041
6044
6045
6048
6049
6050
6051
6053
6054
6057
6058
6062
6063
6065
6066
6070
6072
6074
6077
6078
6079
6080
6082
6083
6086
6095
6099
6102
6104
6106
6109
6110
6112
6113
6115
6116
6117
6118
6121
6124
6125
6127
6131
6132
6133
6135
6137
6145
6148
6150
6151
6152
6153
6155
6156
6157
6158
6160
6161
6163
6164
6169
6172
6173
6174
6175
6176
6178
6183
6187
6188
6189
6191
6192
6196
6197
6198
6199
6202
6203
6206
6208
6212
6213
6215
6219
6220
6221
6222
6230
6231
6234
6236
6237
6240
6243
6244
6245
6246
6248
6251
6260
6263
6264
6271
6272
6273
6274
6275
6276
6277
6280
6283
6284
6285
6288
6289
6293
6294
6296
6300
6301
6302
6303
6306
6307
6309
6310
6312
6313
6314
6315
6316
6319
6327
6328
6329
6333
6334
6335
6336
6343
6351
6357
6359
6360
6361
6363
6365
6367
6369
6371
6372
6376
6378
6380
6381
6384
6387
6389
6391
6392
6394
6395
6400
6401
6404
6405
6406
6407
6408
6409
6411
6412
6419
6420
6421
6423
6425
6427
6429
6430
6431
6433
6436
6443
6446
6447
6450
6455
6456
6459
6460
6461
6462
6464
6465
6466
6467
6468
6473
6475
6477
6478
6479
6480
6481
6484
6485
6486
6492
6493
6496
6497
6498
6501
6508
6510
6511
6519
6521
6531
6532
6533
6536
6537
6538
6539
6540
6541
6543
6549
6555
6560
6564
6565
6567
6569
6571
6572
6574
6576
6581
6583
6585
6586
6587
6594
6597
6601
6603
6605
6607
6611
6612
6615
6616
6619
6620
6623
6624
6629
6634
6635
6640
6642
6650
6655
6658
6659
6663
6666
6668
6669
6670
6675
6676
6681
6682
6683
6684
6685
6686
6688
6691
6692
6696
6700
6703
6707
6708
6709
6711
6712
6716
6717
6719
6723
6724
6726
6728
6729
6735
6736
6737
6739
6741
6745
6748
6756
6760
6763
6764
6765
6768
6773
6778
6780
6783
6784
6785
6786
6788
6790
6793
6794
6797
6804
6807
6809
6811
6814
6815
6819
6823
6824
6828
6830
6831
6832
6835
6836
6840
6842
6845
6851
6852
6853
6854
6868
6869
6875
6887
6891
6892
6893
6894
6900
6904
6911
6913
6917
6919
6921
6923
6924
6931
6932
6933
6934
6940
6943
6944
6947
6948
6950
6955
6961
6962
6966
6969
6971
6972
6976
6977
6983
6989
6991
6994
6996
6998
6999
7009
7012
7014
7017
7019
7021
7025
7027
7030
7034
7043
7044
7045
7046
7047
7052
7055
7056
7057
7058
7060
7061
7065
7066
7072
7074
7075
7076
7086
7087
7088
7090
7092
7094
7095
7096
7099
7101
7105
7110
7111
7116
7124
7125
7127
7128
7130
7131
7135
7136
7137
7140
7142
7144
7145
7146
7147
7149
7150
7151
7153
7154
7156
7158
7160
7162
7163
7165
7168
7170
7171
7175
7179
7181
7183
7187
7188
7189
7190
7196
7204
7206
7207
7210
7213
7214
7216
7217
7220
7225
7227
7230
7232
7233
7234
7235
7236
7237
7238
7242
7245
7249
7251
7255
7256
7257
7258
7259
7268
7269
7270
7274
7276
7278
7280
7281
7284
7286
7287
7288
7289
7293
7296
7297
7302
7305
7306
7308
7310
7312
7313
7316
7317
7318
7322
7324
7326
7327
7328
7329
7330
7334
7346
7357
7361
7363
7364
7367
7372
7377
7379
7387
7393
7394
7396
7400
7404
7405
7406
7412
7416
7419
7420
7424
7431
7434
7435
7436
7439
7443
7444
7448
7449
7450
7453
7454
7459
7462
7468
7476
7487
7489
7492
7493
7497
7498
7499
7500
7502
7505
7510
7515
7517
7519
7532
7534
7538
7540
7542
7543
7546
7547
7552
7553
7554
7555
7557
7559
7562
7564
7565
7574
7575
7579
7580
7582
7584
7587
7595
7596
7598
7602
7609
7611
7616
7624
7626
7629
7630
7631
7635
7637
7639
7644
7645
7646
7650
7654
7655
7656
7659
7662
7663
7664
7667
7668
7675
7676
7677
7680
7682
7687
7688
7689
7693
7694
7696
7698
7704
7708
7709
7711
7712
7714
7720
7722
7724
7732
7735
7736
7738
7740
7741
7745
7750
7751
7752
7753
7760
7764
7766
7768
7771
7774
7778
7779
7781
7789
7790
7794
7798
7799
7800
7801
7809
7816
7817
7818
7821
7826
7827
7835
7836
7844
7847
7851
7853
7858
7861
7862
7863
7865
7870
7871
7872
7881
7882
7883
7885
7886
7897
7898
7899
7900
7903
7905
7907
7911
7912
7913
7914
7915
7916
7918
7926
7927
7930
7932
7933
7935
7936
7937
7938
7939
7940
7944
7947
7949
7951
7952
7954
7956
7958
7960
7961
7962
7964
7965
7966
7968
7969
7970
7972
7973
7976
7980
7983
7985
7988
7989
7993
7994
7995
7997
8000
8005
8008
8011
8012
8015
8016
8020
8022
8028
8029
8038
8040
8041
8042
8043
8045
8050
8052
8053
8057
8058
8060
8062
8063
8064
8067
8068
8070
8073
8077
8078
8080
8084
8085
8086
8087
8088
8089
8090
8100
8101
8104
8105
8107
8110
8119
8121
8122
8123
8127
8133
8134
8135
8137
8139
8147
8148
8154
8156
8164
8167
8169
8170
8171
8172
8173
8176
8180
8181
8183
8191
8194
8195
8199
8202
8204
8219
8222
8229
8230
8238
8239
8249
8257
8258
8261
8262
8265
8266
8268
8269
8272
8275
8276
8278
8281
8282
8286
8290
8292
8297
8299
8306
8307
8309
8310
8311
8315
8319
8320
8322
8327
8333
8336
8337
8338
8339
8345
8350
8351
8354
8356
8358
8362
8363
8364
8365
8371
8372
8374
8375
8376
8377
8379
8380
8383
8384
8386
8391
8399
8402
8407
8408
8409
8413
8416
8418
8422
8424
8428
8429
8432
8436
8438
8439
8440
8443
8447
8449
8459
8469
8472
8473
8474
8478
8479
8481
8494
8495
8502
8510
8511
8514
8523
8524
8526
8529
8540
8543
8547
8548
8549
8556
8560
8561
8564
8569
8570
8571
8572
8577
8578
8579
8580
8581
8590
8591
8595
8597
8606
8609
8611
8612
8613
8620
8622
8626
8627
8629
8632
8640
8642
8643
8644
8648
8653
8655
8656
8662
8663
8666
8668
8670
8671
8678
8679
8681
8687
8688
8695
8701
8705
8706
8711
8724
8727
8729
8733
8734
8735
8736
8737
8739
8743
8750
8754
8757
8762
8763
8764
8765
8768
8774
8779
8780
8781
8782
8790
8791
8792
8794
8795
8807
8808
8810
8811
8812
8813
8819
8827
8828
8829
8830
8831
8832
8835
8836
8837
8838
8839
8840
8841
8848
8853
8857
8862
8865
8869
8872
8873
8876
8895
8897
8900
8906
8908
8913
8914
8915
8916
8919
8922
8930
8933
8939
8941
8950
8952
8953
8954
8955
8956
8958
8962
8963
8973
8976
8977
8978
8980
8982
8983
8986
8987
8989
8994
8997
8999
9003
9004
9009
9012
9026
9038
9039
9040
9041
9043
9044
9047
9049
9056
9059
9060
9064
9067
9069
9073
9080
9081
9082
9083
9091
9096
9099
9101
9102
9111
9112
9114
9115
9118
9126
9127
9128
9129
9131
9136
9138
9139
9140
9141
9142
9144
9147
9152
9154
9155
9156
9158
9159
9166
9167
9169
9174
9180
9181
9184
9188
9189
9197
9198
9201
9205
9206
9208
9214
9215
9217
9219
9224
9225
9226
9227
9228
9229
9234
9237
9239
9241
9242
9243
9245
9246
9253
9254
9259
9266
9274
9276
9279
9288
9293
9294
9295
9296
9303
9308
9310
9315
9317
9321
9324
9327
9334
9347
9352
9355
9356
9357
9362
9363
9365
9366
9369
9370
9373
9374
9375
9377
9381
9387
9388
9390
9393
9394
9395
9396
9399
9404
9405
9406
9407
9408
9409
9410
9414
9421
9424
9425
9426
9428
9436
9445
9446
9448
9455
9461
9463
9466
9468
9471
9483
9484
9490
9496
9497
9500
9507
9508
9512
9513
9517
9519
9520
9523
9536
9537
9539
9545
9553
9554
9555
9556
9558
9568
9569
9572
9573
9575
9583
9584
9595
9598
9603
9606
9610
9623
9624
9627
9631
9633
9640
9641
9642
9651
9655
9658
9664
9670
9672
9675
9676
9680
9681
9682
9696
9699
9701
9703
9707
9720
9722
9725
9728
9729
9730
9737
9738
9740
9745
9749
9752
9753
9754
9757
9760
9764
9766
9769
9771
9775
9778
9790
9791
9793
9794
9795
9798
9800
9801
9803
9806
9810
9812
9813
9815
9817
9819
9820
9821
9825
9827
9831
9834
9837
9838
9842
9844
9845
9850
9851
9854
9858
9860
9862
9865
9875
9876
9880
9882
9884
9889
9892
9893
9894
9909
9912
9915
9916
9917
9919
9920
9929
9930
9936
9949
9952
9956
9957
9960
9962
9964
9966
9967
9969
9973
9978
9980
9983
9984
9987
9992
9999
10000