3
9
10
11
12
13
20
22
27
31
34
40
42
44
45
47
49
52
53
54
57
59
61
62
63
64
66
70
71
72
74
76
81
83
86
88
89
90
91
92
93
94
96
99
100
103
104
105
106
108
111
112
114
117
120
121
123
124
126
128
129
135
139
140
146
147
151
152
155
166
169
174
178
179
180
182
187
194
195
202
203
204
209
210
211
213
214
216
226
227
228
231
234
235
242
244
245
249
250
252
255
256
257
258
260
261
262
263
271
275
277
286
289
293
294
299
300
304
305
310
314
315
318
319
329
330
334
337
341
343
348
351
354
362
363
365
367
371
374
381
382
388
395
400
405
406
407
409
411
412
415
419
420
424
425
427
428
429
430
432
434
441
445
447
449
451
452
454
459
460
462
464
465
468
469
470
473
476
483
489
492
493
496
498
499
500
501
502
510
511
513
514
519
522
525
526
530
531
532
534
536
537
544
549
550
551
552
555
557
561
565
566
567
571
578
580
581
583
586
587
588
591
594
600
601
616
622
624
626
627
630
631
634
637
638
640
641
648
649
653
654
661
671
673
674
678
679
681
690
698
702
704
712
713
716
717
720
726
729
730
735
737
739
743
744
745
746
747
754
758
763
771
772
778
786
791
795
796
803
811
813
825
826
828
834
837
838
840
841
842
848
851
853
856
857
866
868
875
878
884
892
901
906
907
909
915
918
921
923
925
932
938
939
946
950
954
956
957
959
966
968
972
976
982
987
992
994
998
999
1014
1019
1020
1030
1031
1032
1041
1043
1046
1048
1049
1050
1051
1052
1053
1054
1056
1060
1061
1063
1075
1077
1078
1079
1080
1085
1091
1093
1096
1099
1100
1105
1109
1114
1118
1119
1120
1126
1127
1128
1130
1132
1133
1135
1136
1138
1139
1140
1142
1153
1155
1160
1161
1165
1179
1184
1186
1189
1190
1201
1203
1205
1207
1218
1228
1230
1234
1237
1242
1243
1247
1248
1249
1251
1253
1256
1258
1273
1277
1279
1283
1286
1288
1292
1296
1307
1314
1319
1320
1324
1325
1326
1328
1339
1352
1359
1361
1363
1367
1368
1371
1376
1386
1392
1393
1395
1397
1399
1402
1403
1405
1409
1410
1411
1421
1423
1427
1430
1432
1434
1441
1442
1445
1448
1450
1451
1454
1455
1456
1457
1458
1459
1460
1461
1470
1476
1477
1478
1484
1485
1486
1494
1497
1498
1503
1507
1508
1510
1512
1514
1515
1516
1518
1519
1528
1529
1531
1533
1535
1536
1537
1538
1539
1542
1545
1548
1550
1555
1556
1557
1562
1565
1569
1573
1574
1580
1581
1582
1584
1588
1594
1596
1604
1605
1606
1607
1608
1612
1613
1618
1619
1621
1623
1625
1628
1629
1631
1632
1635
1640
1641
1644
1646
1648
1659
1663
1666
1671
1672
1679
1681
1682
1687
1688
1689
1692
1693
1696
1697
1700
1701
1708
1718
1723
1725
1726
1729
1733
1734
1748
1750
1751
1753
1757
1760
1762
1765
1768
1770
1773
1780
1786
1790
1799
1800
1805
1807
1808
1810
1813
1815
1819
1821
1822
1823
1824
1828
1835
1838
1843
1844
1851
1852
1853
1854
1856
1857
1858
1859
1864
1865
1866
1870
1871
1873
1874
1876
1878
1885
1886
1895
1897
1898
1901
1904
1905
1907
1911
1912
1913
1916
1918
1920
1921
1927
1932
1933
1940
1948
1952
1967
1975
1978
1979
1982
1983
1984
1986
1987
1989
1990
1991
1993
1994
1995
1998
1999
2001
2003
2005
2011
2012
2014
2015
2018
2021
2025
2026
2029
2030
2032
2035
2037
2038
2040
2041
2042
2049
2050
2051
2052
2053
2058
2061
2063
2067
2069
2074
2079
2081
2082
2085
2086
2087
2089
2090
2095
2096
2099
2100
2102
2103
2104
2106
2107
2108
2112
2114
2117
2126
2127
2130
2134
2135
2152
2154
2160
2164
2165
2168
2171
2172
2187
2201
2204
2205
2212
2224
2227
2233
2239
2251
2254
2260
2263
2270
2275
2278
2283
2286
2289
2291
2293
2298
2300
2304
2305
2306
2311
2320
2323
2325
2326
2331
2334
2337
2338
2343
2344
2346
2347
2348
2349
2350
2351
2352
2355
2357
2359
2361
2362
2365
2368
2373
2374
2382
2383
2385
2394
2397
2398
2401
2404
2408
2410
2411
2413
2416
2417
2418
2419
2423
2424
2425
2428
2432
2443
2445
2447
2451
2453
2454
2458
2459
2460
2461
2470
2471
2478
2480
2482
2486
2487
2493
2494
2495
2497
2499
2503
2504
2505
2506
2507
2508
2511
2517
2519
2521
2522
2523
2524
2526
2528
2530
2532
2533
2534
2539
2540
2544
2551
2552
2553
2554
2556
2559
2560
2567
2575
2582
2583
2584
2590
2592
2594
2596
2598
2599
2601
2604
2607
2608
2610
2612
2617
2623
2633
2635
2638
2642
2646
2650
2653
2658
2660
2670
2671
2673
2675
2678
2679
2682
2683
2684
2689
2691
2693
2696
2697
2701
2703
2704
2705
2707
2710
2716
2717
2723
2725
2726
2727
2729
2731
2734
2737
2739
2743
2746
2747
2750
2753
2755
2758
2759
2760
2764
2766
2768
2769
2770
2775
2779
2781
2790
2791
2793
2796
2798
2800
2802
2805
2809
2811
2814
2828
2830
2835
2837
2838
2839
2843
2851
2852
2854
2861
2864
2867
2873
2876
2878
2881
2883
2893
2894
2898
2903
2905
2906
2912
2926
2927
2931
2932
2935
2938
2941
2945
2948
2951
2959
2961
2963
2966
2967
2968
2969
2972
2975
2976
2977
2981
2982
2983
2985
2991
2994
3001
3003
3005
3006
3008
3011
3012
3014
3017
3025
3026
3027
3031
3046
3047
3048
3049
3051
3053
3054
3057
3059
3061
3063
3064
3066
3068
3069
3070
3071
3082
3084
3085
3091
3096
3098
3099
3101
3103
3105
3106
3107
3108
3110
3111
3112
3116
3118
3120
3121
3122
3128
3130
3131
3133
3137
3138
3144
3147
3148
3149
3151
3156
3157
3158
3159
3162
3167
3170
3172
3173
3177
3178
3179
3182
3183
3184
3186
3187
3188
3189
3191
3202
3205
3206
3209
3210
3211
3212
3213
3214
3215
3219
3221
3228
3230
3231
3235
3236
3238
3239
3240
3241
3242
3243
3244
3245
3248
3249
3252
3254
3255
3256
3263
3265
3267
3271
3273
3274
3278
3279
3284
3286
3288
3289
3291
3292
3294
3298
3303
3309
3310
3312
3315
3316
3319
3326
3327
3328
3329
3330
3331
3333
3338
3339
3340
3343
3344
3347
3350
3354
3356
3360
3362
3363
3368
3370
3375
3376
3378
3380
3383
3384
3387
3390
3391
3397
3398
3402
3406
3411
3414
3415
3417
3421
3423
3425
3429
3430
3433
3434
3436
3438
3439
3442
3445
3446
3449
3452
3456
3458
3466
3471
3472
3476
3477
3478
3479
3480
3481
3482
3483
3484
3485
3486
3488
3489
3491
3492
3494
3497
3501
3502
3504
3505
3511
3512
3514
3519
3523
3529
3531
3532
3534
3538
3541
3544
3545
3546
3549
3550
3552
3556
3558
3563
3564
3567
3570
3576
3577
3578
3579
3580
3581
3582
3584
3585
3586
3589
3592
3599
3602
3605
3610
3612
3616
3620
3622
3623
3627
3628
3634
3641
3643
3644
3645
3649
3651
3652
3653
3654
3655
3657
3660
3662
3663
3665
3670
3671
3675
3677
3678
3679
3682
3688
3689
3693
3697
3701
3703
3704
3708
3711
3716
3718
3719
3720
3722
3724
3725
3729
3732
3741
3743
3750
3752
3755
3756
3757
3759
3761
3767
3771
3774
3778
3781
3783
3784
3789
3790
3791
3792
3798
3800
3801
3811
3812
3818
3820
3825
3830
3831
3832
3841
3849
3850
3854
3856
3861
3862
3863
3864
3868
3871
3872
3876
3879
3880
3882
3885
3894
3899
3900
3901
3902
3904
3905
3906
3907
3908
3909
3910
3911
3914
3915
3917
3920
3923
3933
3936
3938
3940
3942
3945
3946
3947
3950
3962
3966
3967
3969
3971
3973
3981
3982
3983
3996
3998
4002
4005
4007
4008
4010
4011
4013
4016
4017
4019
4020
4022
4026
4027
4032
4033
4038
4044
4050
4051
4052
4053
4059
4061
4062
4069
4071
4074
4076
4080
4082
4084
4088
4091
4095
4096
4101
4102
4103
4106
4110
4111
4112
4113
4114
4116
4117
4119
4120
4122
4127
4129
4130
4131
4133
4135
4136
4137
4139
4144
4148
4149
4150
4151
4152
4156
4157
4158
4159
4163
4165
4166
4168
4169
4171
4175
4176
4178
4180
4189
4190
4192
4193
4195
4198
4199
4204
4205
4207
4208
4211
4214
4223
4226
4229
4233
4234
4235
4236
4241
4245
4248
4252
4258
4259
4261
4264
4265
4266
4268
4272
4275
4276
4279
4282
4288
4289
4295
4296
4298
4299
4302
4306
4307
4308
4310
4314
4315
4316
4317
4318
4319
4320
4321
4322
4327
4336
4346
4355
4356
4358
4361
4362
4367
4372
4374
4377
4379
4381
4383
4385
4387
4388
4389
4392
4393
4394
4397
4401
4403
4405
4407
4408
4410
4417
4426
4432
4434
4435
4441
4453
4455
4465
4468
4469
4471
4475
4477
4482
4483
4491
4493
4495
4496
4497
4498
4500
4505
4507
4509
4511
4520
4521
4522
4527
4528
4529
4530
4531
4532
4534
4538
4540
4543
4546
4548
4550
4551
4554
4556
4560
4561
4562
4564
4569
4570
4571
4573
4576
4580
4583
4585
4586
4590
4591
4593
4594
4595
4602
4606
4607
4609
4613
4614
4617
4618
4619
4627
4628
4629
4630
4632
4634
4635
4637
4640
4641
4644
4646
4648
4651
4653
4654
4656
4657
4663
4666
4667
4668
4679
4682
4684
4685
4687
4690
4692
4694
4700
4704
4705
4706
4707
4708
4712
4720
4721
4729
4731
4735
4737
4740
4741
4742
4743
4744
4745
4748
4749
4757
4759
4764
4766
4768
4772
4775
4778
4789
4790
4791
4792
4793
4794
4795
4799
4800
4802
4803
4806
4809
4815
4816
4820
4821
4822
4826
4833
4837
4839
4840
4841
4843
4844
4848
4849
4854
4856
4857
4858
4859
4860
4861
4866
4867
4868
4869
4871
4873
4874
4875
4878
4886
4890
4891
4894
4901
4902
4909
4911
4912
4913
4919
4922
4927
4929
4931
4935
4939
4942
4948
4955
4960
4964
4966
4970
4973
4974
4975
4976
4979
4982
4983
4984
4991
4992
4994
4997
4999
5000
5003
5005
5007
5020
5021
5022
5036
5037
5038
5041
5044
5046
5047
5050
5051
5052
5053
5054
5058
5059
5060
5061
5062
5064
5065
5071
5073
5079
5080
5081
5083
5087
5089
5093
5097
5098
5101
5102
5111
5113
5114
5116
5120
5123
5130
5137
5141
5146
5147
5149
5158
5163
5165
5166
5168
5170
5175
5176
5177
5180
5184
5187
5192
5194
5195
5197
5210
5213
5215
5217
5218
5219
5220
5221
5223
5226
5227
5228
5229
5236
5242
5244
5246
5247
5249
5255
5258
5259
5262
5263
5266
5267
5271
5273
5274
5279
5284
5290
5293
5294
5295
5296
5297
5300
5302
5304
5310
5311
5313
5318
5321
5327
5328
5333
5341
5342
5343
5344
5348
5351
5352
5354
5355
5358
5360
5362
5363
5366
5368
5374
5375
5377
5379
5381
5383
5388
5391
5393
5394
5399
5400
5401
5410
5411
5414
5417
5418
5421
5423
5424
5425
5426
5428
5433
5434
5437
5438
5441
5442
5443
5446
5450
5455
5462
5463
5464
5471
5472
5474
5476
5482
5484
5488
5489
5491
5492
5495
5496
5499
5507
5511
5514
5517
5518
5521
5524
5525
5526
5527
5528
5531
5532
5533
5534
5537
5539
5540
5544
5546
5554
5555
5557
5558
5559
5560
5561
5564
5565
5566
5572
5578
5579
5582
5587
5593
5594
5596
5599
5600
5612
5613
5614
5615
5616
5623
5624
5625
5635
5644
5645
5652
5654
5658
5662
5663
5665
5666
5667
5673
5693
5694
5700
5701
5702
5710
5713
5717
5720
5724
5728
5729
5734
5740
5743
5745
5749
5753
5755
5758
5759
5760
5763
5765
5771
5772
5777
5780
5781
5785
5791
5792
5793
5794
5796
5797
5800
5801
5806
5807
5809
5816
5823
5828
5829
5832
5835
5837
5839
5840
5842
5844
5845
5850
5851
5853
5855
5857
5859
5862
5863
5865
5866
5868
5878
5879
5882
5885
5886
5890
5891
5893
5895
5900
5901
5902
5903
5905
5907
5908
5909
5910
5912
5913
5915
5920
5921
5923
5924
5925
5926
5927
5928
5931
5932
5933
5942
5943
5947
5950
5951
5952
5953
5954
5962
5968
5974
5976
5977
5978
5979
5984
5987
5988
5990
5992
5994
5995
6003
6004
6006
6008
6009
6010
6011
6013
6015
6016
6018
6026
6027
6030
6031
6032
6036
6042
6045
6047
6055
6058
6060
6065
6067
6069
6070
6076
6078
6079
6081
6084
6087
6088
6095
6097
6100
6101
6112
6114
6116
6118
6123
6131
6132
6136
6138
6139
6141
6142
6149
6150
6154
6160
6161
6162
6163
6164
6165
6166
6168
6169
6170
6171
6173
6175
6180
6182
6184
6187
6189
6192
6196
6198
6201
6204
6210
6213
6217
6221
6222
6232
6243
6245
6246
6250
6251
6259
6271
6274
6275
6276
6279
6286
6287
6290
6294
6296
6302
6304
6309
6310
6316
6317
6320
6321
6324
6327
6329
6335
6342
6343
6344
6345
6347
6348
6349
6356
6358
6362
6364
6369
6370
6375
6376
6379
6383
6384
6385
6395
6396
6399
6400
6402
6405
6406
6407
6408
6409
6411
6414
6415
6419
6422
6427
6430
6432
6435
6437
6438
6442
6444
6445
6446
6447
6448
6449
6452
6454
6455
6457
6461
6467
6468
6469
6471
6472
6473
6474
6480
6484
6489
6490
6493
6494
6495
6497
6498
6501
6505
6512
6514
6515
6516
6518
6519
6521
6523
6526
6527
6530
6531
6535
6539
6540
6541
6542
6543
6544
6545
6549
6550
6551
6555
6557
6560
6561
6569
6570
6573
6577
6583
6585
6587
6591
6592
6593
6594
6595
6598
6599
6600
6604
6606
6607
6613
6615
6616
6618
6619
6620
6621
6622
6623
6625
6626
6627
6630
6631
6633
6634
6635
6636
6640
6642
6645
6646
6649
6650
6651
6653
6655
6656
6657
6660
6662
6664
6665
6669
6676
6681
6682
6685
6686
6691
6693
6697
6700
6701
6703
6704
6706
6707
6708
6709
6711
6713
6716
6718
6720
6722
6723
6724
6727
6729
6732
6735
6737
6740
6741
6746
6753
6756
6759
6762
6777
6780
6785
6786
6791
6792
6798
6810
6816
6820
6825
6827
6832
6835
6839
6840
6843
6844
6848
6849
6852
6855
6856
6857
6862
6864
6872
6876
6878
6879
6880
6882
6883
6884
6887
6888
6890
6892
6894
6900
6902
6904
6905
6907
6909
6912
6922
6924
6928
6929
6930
6937
6942
6947
6948
6949
6953
6961
6965
6972
6973
6975
6977
6986
6987
6989
6990
6991
6992
6996
6997
6998
7006
7009
7015
7017
7018
7019
7023
7024
7028
7029
7030
7032
7036
7037
7039
7040
7042
7043
7045
7046
7049
7050
7059
7063
7064
7065
7067
7075
7078
7083
7086
7089
7091
7092
7098
7102
7109
7110
7112
7114
7115
7118
7119
7121
7122
7123
7127
7128
7130
7131
7133
7140
7141
7146
7147
7151
7154
7159
7161
7165
7168
7171
7172
7176
7177
7178
7182
7183
7184
7185
7187
7188
7190
7191
7196
7197
7198
7202
7205
7206
7207
7208
7211
7212
7213
7215
7220
7221
7222
7224
7225
7227
7230
7234
7235
7237
7241
7242
7243
7244
7245
7246
7248
7249
7251
7252
7256
7259
7261
7263
7265
7268
7269
7272
7274
7276
7278
7284
7285
7289
7292
7300
7304
7308
7312
7315
7316
7317
7322
7325
7327
7349
7366
7368
7370
7375
7381
7386
7387
7391
7394
7398
7401
7405
7407
7408
7409
7410
7412
7413
7414
7415
7416
7417
7419
7420
7422
7423
7433
7434
7444
7446
7448
7451
7453
7454
7456
7460
7466
7468
7469
7470
7472
7474
7478
7479
7480
7482
7488
7491
7493
7495
7500
7501
7502
7503
7504
7505
7508
7511
7514
7516
7517
7518
7523
7530
7531
7535
7536
7537
7541
7545
7547
7549
7552
7556
7557
7565
7568
7570
7580
7585
7586
7588
7590
7592
7596
7599
7600
7601
7602
7603
7608
7609
7626
7631
7633
7635
7640
7642
7643
7646
7649
7653
7654
7655
7656
7658
7661
7664
7665
7666
7667
7669
7681
7683
7685
7690
7692
7695
7699
7704
7707
7709
7710
7712
7714
7718
7723
7736
7741
7742
7754
7755
7758
7768
7774
7776
7777
7782
7783
7791
7794
7795
7798
7800
7801
7804
7806
7808
7809
7810
7813
7814
7816
7817
7818
7820
7822
7823
7824
7829
7830
7832
7835
7841
7842
7846
7848
7849
7852
7854
7855
7858
7859
7861
7869
7871
7873
7875
7879
7881
7886
7888
7892
7894
7902
7912
7915
7916
7918
7919
7921
7922
7924
7925
7933
7935
7936
7937
7940
7941
7945
7949
7958
7966
7970
7974
7983
7985
7992
7993
7997
7998
7999
8000
8001
8002
8004
8005
8006
8007
8008
8009
8010
8011
8013
8017
8018
8019
8020
8026
8027
8028
8029
8030
8032
8033
8034
8037
8038
8040
8041
8043
8044
8045
8047
8048
8049
8050
8052
8053
8054
8057
8058
8059
8060
8062
8064
8066
8067
8074
8077
8083
8084
8087
8089
8090
8092
8093
8096
8098
8099
8101
8102
8103
8106
8108
8110
8113
8114
8115
8116
8117
8125
8126
8127
8128
8131
8134
8135
8138
8141
8144
8146
8149
8150
8152
8153
8154
8156
8160
8162
8163
8164
8165
8167
8169
8172
8173
8175
8176
8177
8178
8179
8181
8183
8191
8200
8203
8204
8208
8214
8216
8218
8219
8220
8222
8225
8227
8230
8231
8238
8239
8242
8245
8251
8252
8253
8255
8256
8259
8260
8262
8276
8277
8280
8292
8305
8306
8307
8311
8320
8325
8326
8329
8333
8334
8336
8341
8346
8348
8355
8362
8365
8370
8378
8380
8382
8389
8391
8394
8401
8410
8413
8417
8419
8420
8421
8429
8433
8435
8438
8439
8441
8443
8444
8449
8451
8452
8463
8466
8467
8472
8474
8478
8479
8480
8485
8486
8487
8490
8491
8492
8493
8500
8501
8502
8503
8504
8506
8510
8515
8519
8520
8526
8530
8545
8547
8551
8552
8554
8555
8556
8557
8558
8560
8561
8572
8579
8584
8591
8592
8593
8594
8595
8596
8602
8609
8611
8616
8621
8622
8623
8628
8629
8633
8637
8639
8641
8644
8645
8648
8649
8651
8653
8659
8660
8663
8664
8668
8672
8673
8675
8679
8684
8687
8694
8699
8701
8703
8704
8707
8713
8718
8720
8721
8723
8725
8727
8728
8730
8733
8735
8736
8747
8751
8753
8758
8762
8765
8766
8768
8774
8778
8782
8788
8789
8790
8791
8794
8799
8801
8803
8808
8812
8817
8818
8821
8823
8824
8825
8826
8832
8833
8834
8837
8838
8840
8844
8845
8847
8848
8850
8852
8853
8856
8858
8859
8861
8862
8863
8864
8865
8866
8870
8874
8875
8878
8881
8889
8891
8896
8899
8900
8907
8908
8912
8915
8916
8918
8922
8928
8933
8939
8948
8950
8960
8961
8966
8971
8976
8989
8990
8994
8996
9003
9006
9007
9008
9009
9013
9014
9021
9027
9029
9034
9035
9039
9043
9049
9050
9051
9052
9058
9059
9062
9065
9066
9070
9074
9075
9081
9082
9088
9093
9094
9097
9103
9104
9105
9110
9117
9121
9122
9127
9143
9144
9148
9149
9150
9152
9153
9157
9159
9161
9164
9167
9168
9175
9182
9186
9192
9200
9202
9204
9208
9209
9211
9214
9219
9221
9228
9229
9237
9244
9245
9248
9251
9256
9266
9279
9280
9281
9286
9293
9297
9299
9302
9307
9311
9314
9316
9317
9318
9319
9321
9322
9324
9325
9326
9332
9334
9336
9337
9343
9347
9349
9351
9352
9356
9360
9365
9367
9368
9369
9372
9374
9376
9380
9382
9384
9386
9392
9394
9395
9397
9409
9414
9419
9423
9426
9429
9434
9435
9437
9440
9444
9450
9451
9455
9458
9459
9460
9464
9467
9468
9473
9474
9475
9476
9477
9479
9481
9488
9495
9503
9504
9513
9521
9525
9526
9528
9531
9538
9539
9540
9543
9550
9551
9565
9571
9575
9579
9583
9586
9591
9593
9595
9597
9598
9600
9610
9612
9614
9615
9616
9619
9626
9629
9631
9642
9646
9648
9651
9653
9654
9658
9659
9660
9662
9665
9671
9672
9673
9674
9676
9682
9683
9686
9698
9701
9705
9707
9716
9723
9729
9731
9736
9746
9748
9752
9753
9755
9759
9761
9762
9763
9766
9767
9769
9773
9774
9776
9777
9782
9785
9787
9792
9800
9803
9804
9812
9814
9815
9817
9818
9821
9824
9830
9834
9835
9837
9839
9840
9847
9849
9853
9854
9858
9862
9863
9864
9865
9866
9867
9870
9873
9874
9877
9880
9884
9885
9886
9887
9889
9892
9893
9894
9895
9900
9902
9905
9913
9916
9920
9926
9927
9928
9929
9930
9932
9936
9937
9938
9940
9948
9950
9956
9958
9960
9962
9966
9968
9970
9978
9983
9984
9994
9996
9999
10000