3
5
6
7
10
11
14
18
19
20
21
22
23
24
26
27
28
38
39
40
41
42
62
63
64
66
69
76
81
83
84
86
88
89
101
102
103
106
108
109
113
114
116
117
120
132
134
145
147
148
150
163
168
172
174
175
177
178
179
185
190
193
201
204
205
206
211
212
217
220
221
222
227
229
233
234
235
238
240
244
245
246
247
248
249
251
252
253
256
257
258
263
264
271
273
274
283
284
287
290
292
299
301
312
317
320
323
326
333
335
338
339
342
344
345
347
356
358
359
361
363
364
366
367
369
371
373
374
377
378
382
386
392
393
394
399
400
402
409
414
417
418
421
423
425
430
434
437
439
442
444
446
448
449
451
456
461
463
467
471
472
473
477
478
480
482
483
488
489
491
492
499
503
507
515
516
517
518
524
529
530
537
540
543
548
550
552
558
560
567
570
571
574
576
579
583
590
593
594
599
600
602
603
610
613
614
615
618
621
623
627
629
631
632
634
637
638
639
642
643
644
645
647
649
651
652
653
654
655
659
664
679
684
691
692
696
698
699
704
707
708
711
712
719
721
727
729
730
732
741
748
752
757
758
759
766
781
783
784
791
798
807
809
810
815
818
822
823
826
827
831
832
833
834
841
842
843
848
849
853
857
858
860
864
865
866
869
872
878
879
880
886
890
891
892
900
902
903
905
906
909
911
915
918
919
923
924
925
928
931
933
934
936
937
940
941
942
944
945
947
948
951
953
954
955
957
959
961
965
967
968
970
974
977
981
986
987
988
990
991
993
996
1002
1004
1005
1006
1010
1011
1012
1015
1017
1021
1022
1025
1027
1031
1038
1040
1047
1049
1055
1056
1058
1059
1066
1069
1075
1076
1082
1086
1089
1091
1092
1093
1094
1096
1097
1098
1101
1103
1104
1117
1119
1121
1130
1133
1137
1138
1139
1141
1142
1143
1147
1148
1149
1150
1152
1162
1164
1167
1170
1172
1174
1175
1178
1179
1182
1183
1184
1185
1191
1196
1197
1199
1202
1203
1204
1206
1209
1214
1216
1219
1223
1226
1232
1235
1238
1241
1242
1243
1246
1247
1249
1253
1257
1258
1259
1260
1262
1263
1265
1267
1268
1270
1271
1272
1273
1274
1275
1277
1279
1280
1282
1283
1284
1285
1289
1294
1297
1298
1300
1302
1303
1305
1306
1307
1309
1311
1313
1315
1317
1320
1324
1326
1327
1328
1330
1333
1338
1339
1341
1343
1345
1348
1349
1350
1354
1364
1366
1367
1369
1381
1382
1386
1387
1392
1394
1395
1396
1404
1406
1407
1408
1415
1417
1418
1420
1421
1423
1426
1431
1435
1436
1437
1444
1448
1454
1457
1458
1459
1469
1471
1481
1483
1484
1487
1489
1490
1493
1498
1506
1508
1509
1512
1515
1516
1517
1518
1527
1529
1532
1534
1537
1542
1549
1553
1563
1574
1575
1582
1584
1586
1587
1589
1594
1595
1598
1600
1602
1604
1609
1611
1613
1615
1620
1631
1634
1636
1638
1641
1642
1644
1648
1654
1655
1657
1659
1664
1665
1674
1679
1690
1692
1693
1695
1701
1708
1710
1711
1712
1713
1715
1717
1719
1720
1722
1723
1724
1731
1732
1734
1735
1737
1738
1742
1743
1746
1756
1757
1758
1766
1767
1770
1774
1775
1777
1786
1791
1792
1803
1810
1813
1814
1815
1820
1821
1825
1828
1835
1836
1839
1840
1844
1845
1848
1849
1855
1859
1862
1865
1866
1867
1868
1872
1873
1874
1877
1878
1880
1885
1886
1888
1889
1891
1913
1916
1919
1923
1925
1928
1930
1931
1934
1939
1942
1943
1945
1947
1948
1949
1953
1960
1972
1974
1976
1978
1980
1981
1982
1983
1984
1985
1987
1988
1989
1990
1994
1996
1997
1998
1999
2000
2001
2004
2007
2009
2012
2013
2014
2015
2017
2023
2026
2029
2031
2036
2038
2039
2042
2046
2047
2050
2051
2052
2053
2054
2055
2057
2058
2060
2065
2069
2071
2073
2074
2075
2079
2080
2081
2082
2085
2087
2089
2090
2092
2094
2095
2098
2102
2105
2107
2110
2111
2114
2118
2128
2129
2131
2132
2134
2135
2136
2137
2138
2139
2142
2144
2145
2146
2147
2150
2152
2155
2156
2158
2159
2161
2162
2163
2165
2166
2167
2168
2171
2173
2175
2176
2178
2179
2183
2184
2187
2188
2191
2195
2196
2197
2199
2200
2201
2204
2205
2206
2209
2211
2212
2216
2220
2221
2225
2226
2228
2229
2230
2234
2240
2241
2242
2247
2249
2253
2257
2259
2261
2262
2264
2265
2266
2268
2275
2277
2278
2279
2284
2289
2290
2296
2297
2299
2300
2303
2304
2305
2306
2310
2311
2312
2313
2317
2325
2327
2328
2336
2338
2341
2343
2349
2353
2360
2362
2363
2364
2365
2368
2369
2370
2371
2376
2378
2379
2383
2384
2385
2387
2389
2391
2393
2395
2396
2400
2401
2403
2408
2409
2413
2423
2425
2428
2432
2433
2434
2442
2444
2452
2455
2460
2462
2467
2474
2475
2476
2477
2478
2481
2485
2490
2491
2494
2495
2496
2497
2499
2500
2503
2504
2506
2510
2518
2519
2544
2548
2549
2552
2554
2558
2563
2569
2571
2574
2575
2578
2585
2591
2599
2606
2607
2610
2614
2617
2623
2624
2626
2628
2630
2632
2633
2634
2635
2638
2641
2644
2647
2648
2650
2658
2659
2666
2671
2674
2676
2677
2678
2683
2687
2690
2697
2702
2706
2714
2717
2718
2725
2730
2735
2738
2741
2745
2754
2759
2761
2763
2767
2769
2774
2778
2784
2785
2791
2798
2801
2803
2811
2818
2820
2821
2822
2823
2825
2826
2833
2834
2839
2840
2843
2845
2848
2851
2856
2860
2862
2867
2870
2872
2876
2877
2878
2880
2884
2885
2886
2887
2888
2889
2892
2893
2896
2897
2903
2906
2910
2913
2914
2915
2917
2919
2920
2926
2929
2939
2942
2946
2948
2959
2963
2965
2970
2978
2981
2987
2988
2992
2994
2995
2997
3001
3002
3006
3011
3012
3017
3018
3020
3025
3026
3027
3028
3032
3033
3035
3038
3043
3046
3048
3049
3058
3061
3063
3071
3078
3079
3083
3085
3086
3090
3093
3094
3098
3100
3102
3103
3111
3136
3139
3146
3147
3149
3158
3159
3160
3164
3167
3168
3169
3174
3178
3180
3183
3184
3187
3194
3195
3200
3205
3207
3208
3209
3210
3217
3223
3225
3233
3235
3236
3237
3238
3243
3244
3250
3253
3254
3255
3262
3264
3267
3274
3275
3278
3281
3289
3290
3291
3293
3300
3301
3305
3306
3311
3312
3314
3324
3327
3330
3332
3333
3334
3335
3340
3343
3344
3345
3346
3349
3356
3359
3360
3364
3366
3367
3369
3373
3374
3376
3380
3382
3385
3386
3390
3399
3400
3403
3405
3407
3409
3414
3416
3418
3420
3423
3425
3427
3432
3435
3438
3443
3445
3446
3448
3449
3450
3452
3453
3454
3459
3462
3468
3470
3471
3472
3476
3477
3478
3481
3482
3484
3485
3491
3496
3497
3499
3505
3507
3514
3518
3521
3522
3524
3525
3531
3536
3540
3541
3543
3544
3547
3549
3552
3553
3554
3558
3560
3564
3569
3573
3574
3575
3577
3581
3586
3588
3589
3591
3594
3595
3596
3597
3602
3606
3607
3608
3609
3610
3612
3619
3624
3628
3630
3632
3633
3651
3657
3658
3660
3663
3665
3666
3669
3670
3673
3680
3681
3684
3686
3692
3702
3705
3706
3709
3712
3717
3721
3725
3732
3734
3738
3739
3740
3751
3753
3755
3756
3758
3759
3760
3761
3768
3770
3771
3773
3776
3785
3788
3792
3794
3795
3796
3799
3805
3809
3811
3814
3815
3816
3822
3826
3827
3832
3835
3843
3845
3847
3848
3849
3856
3860
3867
3869
3877
3878
3880
3883
3884
3889
3894
3900
3901
3906
3908
3911
3913
3914
3916
3920
3922
3923
3924
3925
3926
3928
3931
3933
3935
3937
3944
3948
3950
3953
3959
3960
3962
3963
3969
3971
3972
3978
3979
3981
3992
3998
4006
4007
4010
4012
4015
4021
4022
4026
4027
4029
4032
4036
4038
4039
4046
4047
4058
4059
4061
4063
4065
4066
4067
4069
4070
4071
4078
4083
4087
4088
4091
4092
4093
4096
4099
4103
4108
4111
4112
4114
4125
4130
4139
4140
4144
4145
4147
4153
4159
4163
4164
4172
4174
4175
4181
4182
4191
4195
4197
4202
4204
4206
4207
4212
4213
4216
4221
4222
4223
4224
4228
4234
4238
4249
4251
4252
4258
4259
4261
4263
4265
4266
4271
4272
4273
4274
4275
4276
4277
4279
4281
4283
4287
4300
4301
4303
4310
4311
4313
4316
4319
4320
4323
4325
4328
4329
4330
4331
4338
4348
4356
4357
4358
4361
4370
4371
4374
4380
4382
4383
4384
4385
4390
4392
4397
4398
4401
4405
4407
4409
4410
4414
4422
4424
4425
4428
4429
4431
4437
4447
4450
4451
4454
4456
4460
4462
4463
4467
4470
4471
4473
4483
4491
4495
4497
4500
4501
4502
4503
4506
4507
4508
4510
4511
4514
4515
4518
4522
4525
4529
4531
4534
4537
4543
4547
4548
4551
4557
4565
4572
4573
4574
4576
4577
4579
4581
4584
4585
4588
4590
4592
4593
4594
4595
4596
4597
4599
4600
4603
4604
4605
4607
4609
4611
4613
4614
4617
4620
4621
4623
4628
4629
4630
4635
4642
4643
4645
4646
4648
4649
4650
4652
4654
4659
4662
4666
4669
4672
4673
4674
4675
4676
4677
4681
4687
4689
4690
4693
4700
4704
4705
4706
4707
4708
4709
4711
4713
4714
4731
4744
4745
4750
4752
4755
4758
4770
4775
4779
4781
4786
4787
4796
4799
4802
4804
4809
4811
4814
4823
4825
4827
4831
4832
4843
4845
4846
4847
4849
4854
4857
4869
4876
4879
4880
4881
4882
4889
4890
4891
4893
4898
4901
4902
4905
4913
4914
4917
4920
4924
4925
4926
4928
4931
4932
4937
4939
4941
4942
4943
4944
4948
4949
4952
4955
4956
4957
4960
4961
4963
4966
4967
4970
4971
4972
4974
4975
4977
4978
4984
4985
4986
4987
4988
4997
4998
5004
5007
5009
5013
5017
5030
5032
5035
5036
5040
5043
5044
5055
5059
5064
5065
5066
5069
5072
5075
5078
5081
5091
5097
5102
5103
5114
5115
5116
5117
5119
5121
5123
5124
5126
5141
5143
5144
5147
5149
5151
5152
5153
5156
5157
5159
5162
5163
5168
5169
5171
5173
5175
5176
5182
5185
5195
5198
5199
5202
5203
5205
5208
5209
5210
5211
5213
5223
5233
5238
5245
5250
5253
5254
5255
5257
5262
5263
5266
5267
5271
5273
5275
5277
5281
5283
5289
5302
5305
5308
5311
5318
5319
5320
5322
5325
5335
5343
5347
5357
5361
5363
5364
5366
5369
5373
5374
5376
5381
5385
5386
5390
5392
5393
5395
5399
5400
5401
5402
5404
5405
5406
5409
5415
5416
5422
5423
5427
5428
5433
5435
5442
5443
5448
5449
5450
5452
5458
5459
5460
5466
5470
5474
5479
5480
5486
5488
5493
5497
5498
5500
5503
5505
5512
5513
5515
5518
5523
5524
5527
5528
5532
5533
5534
5539
5540
5541
5543
5551
5553
5555
5556
5557
5558
5561
5567
5572
5581
5582
5588
5589
5590
5593
5594
5596
5597
5598
5601
5608
5610
5611
5618
5622
5623
5625
5626
5627
5637
5640
5641
5642
5650
5653
5656
5659
5660
5662
5663
5666
5667
5674
5679
5680
5682
5696
5703
5704
5705
5709
5710
5716
5718
5723
5727
5728
5729
5731
5734
5736
5741
5743
5745
5746
5752
5754
5758
5759
5763
5764
5766
5767
5772
5780
5788
5789
5793
5796
5797
5800
5801
5803
5805
5806
5809
5810
5816
5817
5819
5825
5827
5828
5834
5837
5840
5841
5842
5843
5845
5857
5858
5859
5863
5866
5867
5871
5875
5882
5884
5885
5887
5888
5889
5890
5894
5895
5896
5900
5901
5902
5903
5904
5906
5911
5924
5925
5928
5931
5932
5935
5942
5943
5946
5947
5951
5956
5957
5958
5959
5960
5967
5968
5969
5974
5978
5982
5985
5986
5989
5990
5992
5993
5995
5996
6001
6002
6009
6012
6016
6018
6022
6023
6026
6029
6032
6035
6037
6049
6051
6052
6053
6055
6056
6060
6062
6063
6069
6071
6076
6079
6085
6086
6094
6101
6104
6108
6110
6111
6115
6120
6125
6128
6129
6130
6134
6135
6136
6139
6140
6146
6147
6152
6161
6162
6166
6168
6170
6171
6175
6177
6179
6180
6183
6186
6197
6199
6200
6202
6211
6216
6227
6238
6239
6240
6241
6242
6244
6245
6250
6252
6255
6259
6261
6264
6265
6266
6272
6279
6286
6287
6288
6295
6297
6300
6303
6306
6309
6312
6314
6315
6317
6323
6324
6325
6331
6332
6336
6338
6341
6344
6346
6358
6359
6362
6364
6367
6373
6377
6378
6380
6383
6385
6387
6391
6394
6396
6404
6407
6408
6409
6410
6411
6413
6423
6424
6426
6431
6435
6437
6440
6451
6453
6455
6459
6474
6476
6477
6483
6484
6487
6498
6501
6504
6507
6514
6516
6523
6530
6531
6532
6539
6540
6550
6551
6552
6555
6556
6560
6561
6564
6565
6572
6577
6579
6581
6586
6591
6592
6602
6603
6604
6607
6612
6615
6620
6622
6626
6627
6629
6633
6634
6636
6640
6641
6642
6643
6646
6647
6649
6651
6655
6656
6657
6665
6666
6667
6670
6671
6672
6675
6676
6679
6681
6684
6689
6695
6698
6699
6700
6702
6703
6704
6707
6709
6710
6714
6716
6717
6720
6722
6723
6725
6726
6727
6728
6730
6733
6736
6737
6741
6742
6743
6744
6745
6746
6747
6748
6749
6750
6754
6756
6757
6760
6762
6764
6766
6767
6768
6769
6772
6786
6787
6789
6790
6792
6793
6794
6798
6804
6806
6809
6810
6815
6822
6824
6830
6831
6833
6834
6835
6836
6837
6838
6841
6842
6847
6848
6850
6851
6852
6853
6858
6859
6860
6864
6865
6866
6868
6872
6874
6875
6879
6881
6889
6894
6899
6905
6906
6908
6913
6915
6916
6922
6928
6929
6937
6950
6951
6962
6963
6964
6965
6966
6969
6972
6977
6985
6986
6990
6993
6996
7012
7015
7016
7017
7018
7021
7025
7027
7028
7030
7034
7036
7037
7042
7046
7048
7052
7053
7055
7057
7059
7060
7073
7078
7080
7083
7088
7089
7090
7092
7094
7096
7098
7099
7102
7103
7104
7106
7107
7110
7111
7113
7117
7127
7128
7129
7130
7131
7133
7134
7135
7136
7140
7142
7148
7157
7160
7161
7165
7170
7175
7179
7184
7189
7198
7202
7203
7205
7206
7207
7210
7212
7217
7219
7220
7221
7222
7223
7227
7228
7232
7233
7234
7235
7238
7243
7246
7248
7250
7254
7256
7258
7266
7267
7269
7272
7273
7275
7286
7288
7289
7290
7291
7297
7298
7304
7308
7310
7312
7314
7315
7316
7317
7318
7321
7326
7329
7333
7336
7337
7338
7339
7344
7347
7350
7351
7352
7354
7364
7373
7374
7377
7379
7381
7384
7390
7391
7392
7394
7395
7398
7409
7413
7414
7415
7416
7417
7420
7424
7425
7429
7430
7432
7440
7443
7444
7447
7449
7452
7453
7454
7455
7457
7458
7459
7461
7462
7465
7467
7468
7470
7471
7472
7473
7478
7479
7483
7486
7487
7492
7493
7497
7502
7514
7515
7517
7519
7520
7523
7528
7529
7533
7535
7536
7542
7545
7551
7552
7553
7554
7556
7567
7568
7569
7570
7571
7573
7574
7575
7578
7580
7587
7591
7598
7599
7603
7605
7606
7608
7610
7614
7619
7621
7623
7626
7630
7632
7637
7641
7644
7645
7648
7649
7650
7651
7653
7654
7656
7658
7659
7661
7664
7669
7670
7671
7672
7675
7677
7678
7680
7681
7683
7687
7688
7695
7697
7698
7699
7700
7701
7702
7704
7706
7708
7711
7712
7714
7715
7716
7718
7722
7725
7726
7727
7729
7730
7731
7732
7733
7734
7735
7736
7738
7739
7748
7755
7756
7760
7764
7765
7768
7770
7771
7772
7774
7776
7777
7779
7782
7784
7785
7786
7788
7790
7791
7793
7794
7803
7804
7808
7809
7810
7811
7820
7824
7825
7829
7830
7833
7835
7836
7852
7853
7858
7859
7867
7868
7869
7871
7872
7874
7875
7876
7878
7880
7881
7882
7884
7888
7891
7892
7893
7894
7895
7903
7904
7905
7907
7912
7918
7925
7927
7928
7930
7931
7932
7937
7939
7943
7946
7956
7960
7961
7964
7969
7970
7972
7974
7981
7982
7985
7986
7994
7995
8000
8001
8015
8019
8024
8030
8032
8033
8034
8035
8036
8042
8044
8046
8047
8048
8049
8050
8051
8052
8053
8054
8055
8057
8058
8059
8060
8062
8063
8065
8066
8067
8068
8069
8070
8073
8077
8078
8079
8080
8083
8084
8085
8087
8089
8091
8093
8100
8101
8102
8103
8104
8105
8106
8107
8109
8111
8114
8115
8116
8117
8125
8127
8129
8132
8135
8137
8138
8140
8146
8147
8151
8170
8171
8173
8175
8178
8197
8198
8199
8200
8204
8208
8218
8220
8231
8235
8236
8248
8250
8252
8253
8254
8257
8262
8269
8274
8275
8288
8295
8298
8301
8305
8306
8308
8309
8312
8313
8314
8316
8318
8322
8324
8333
8334
8336
8338
8344
8349
8351
8352
8363
8370
8371
8374
8375
8376
8378
8384
8385
8387
8389
8394
8395
8396
8397
8400
8402
8408
8409
8412
8414
8415
8417
8421
8422
8427
8428
8433
8434
8435
8441
8442
8444
8447
8448
8450
8451
8453
8458
8459
8462
8464
8468
8473
8476
8482
8487
8488
8491
8496
8498
8503
8506
8508
8509
8512
8518
8522
8526
8527
8529
8536
8542
8544
8546
8549
8550
8551
8561
8562
8565
8568
8575
8582
8583
8586
8587
8588
8591
8599
8600
8602
8603
8604
8611
8618
8621
8622
8625
8626
8627
8630
8631
8637
8642
8644
8648
8652
8656
8667
8670
8671
8672
8676
8677
8683
8686
8689
8692
8693
8694
8701
8702
8707
8708
8710
8712
8719
8737
8738
8739
8741
8742
8743
8750
8751
8752
8758
8764
8766
8768
8774
8777
8779
8780
8781
8782
8786
8788
8789
8794
8797
8800
8801
8802
8807
8808
8809
8810
8811
8813
8821
8822
8823
8828
8829
8833
8834
8837
8838
8840
8842
8847
8848
8849
8852
8856
8861
8864
8866
8875
8882
8886
8894
8896
8912
8915
8918
8925
8928
8929
8930
8931
8940
8945
8948
8952
8954
8959
8963
8964
8967
8969
8973
8975
8976
8977
8978
8982
8983
8984
8986
8987
8989
8990
8992
8994
8995
8999
9000
9004
9006
9007
9008
9014
9019
9020
9023
9024
9025
9029
9037
9038
9039
9040
9041
9043
9046
9047
9049
9051
9055
9057
9058
9060
9063
9064
9065
9067
9071
9072
9073
9074
9076
9078
9079
9080
9083
9084
9087
9088
9091
9092
9093
9094
9099
9100
9102
9104
9105
9108
9111
9112
9125
9127
9129
9133
9134
9136
9137
9138
9146
9147
9151
9153
9155
9164
9170
9171
9177
9178
9179
9186
9187
9188
9189
9196
9199
9203
9211
9213
9215
9216
9221
9222
9225
9226
9228
9240
9246
9248
9249
9251
9252
9254
9257
9260
9263
9268
9271
9274
9277
9278
9280
9283
9286
9288
9289
9290
9291
9292
9294
9295
9301
9302
9304
9305
9307
9311
9312
9313
9325
9328
9337
9342
9346
9347
9351
9353
9355
9356
9357
9358
9363
9365
9366
9368
9369
9370
9371
9374
9387
9390
9396
9400
9404
9405
9408
9409
9413
9417
9422
9427
9428
9429
9431
9438
9442
9447
9450
9451
9457
9458
9460
9463
9466
9471
9475
9477
9481
9484
9485
9488
9490
9491
9496
9499
9501
9505
9508
9509
9510
9511
9517
9518
9519
9520
9524
9529
9532
9535
9536
9538
9542
9549
9553
9555
9558
9569
9573
9575
9576
9577
9579
9580
9582
9585
9588
9589
9595
9596
9611
9612
9616
9618
9620
9622
9625
9628
9629
9630
9631
9632
9635
9638
9643
9655
9662
9665
9669
9670
9673
9680
9683
9687
9689
9702
9707
9708
9709
9712
9717
9718
9720
9723
9724
9725
9728
9733
9735
9737
9742
9751
9754
9759
9760
9763
9764
9766
9767
9778
9788
9790
9793
9797
9799
9801
9804
9808
9809
9811
9816
9817
9819
9822
9825
9831
9832
9835
9837
9841
9842
9844
9845
9853
9854
9860
9863
9865
9867
9869
9871
9873
9874
9877
9878
9883
9885
9887
9888
9890
9892
9893
9894
9895
9898
9905
9907
9908
9915
9917
9922
9923
9928
9929
9931
9933
9947
9948
9954
9955
9957
9958
9962
9963
9965
9968
9970
9973
9976
9978
9979
9984
9987
9997
9999
10000