9
11
13
14
15
18
19
20
22
23
24
28
31
33
44
46
47
49
50
53
54
58
59
68
69
70
71
73
77
78
82
84
87
91
97
98
99
100
112
114
119
120
131
134
139
142
144
149
150
152
156
157
158
163
167
171
177
179
181
184
187
188
190
191
192
193
194
195
196
199
204
206
207
210
213
220
224
232
234
237
238
240
242
243
248
254
259
261
266
269
277
286
288
290
297
302
307
314
315
326
327
331
334
335
336
344
349
350
351
353
358
366
368
372
379
380
381
383
386
387
392
393
394
397
402
406
418
422
425
430
431
433
436
439
442
443
444
445
448
450
456
457
461
463
464
467
468
471
473
476
477
478
480
485
487
488
497
501
503
504
507
509
510
512
516
518
520
521
522
527
530
534
540
542
543
544
547
550
552
553
554
556
558
561
563
564
565
568
569
572
574
575
576
577
578
581
582
583
586
587
588
592
594
595
598
602
603
606
613
622
623
625
626
629
631
633
634
635
639
641
642
643
645
646
647
648
652
654
657
658
663
677
682
684
686
687
689
692
694
695
697
698
699
700
701
703
705
707
708
709
711
712
716
717
718
721
723
725
726
727
729
730
731
734
735
737
744
745
748
749
751
753
755
760
764
767
768
771
772
774
776
782
783
784
786
787
789
790
791
792
795
798
803
804
810
811
812
818
825
828
829
830
831
833
834
840
844
847
848
854
856
857
859
866
868
870
874
876
878
881
884
887
888
893
899
904
905
906
907
909
910
911
917
918
921
922
925
930
937
938
944
947
949
951
953
958
965
968
970
972
977
978
980
981
982
990
991
994
995
996
998
999
1000
1001
1002
1004
1006
1007
1010
1015
1016
1018
1019
1020
1026
1027
1029
1032
1037
1040
1041
1044
1046
1051
1053
1057
1058
1059
1060
1066
1070
1072
1083
1086
1088
1089
1090
1094
1096
1106
1117
1118
1119
1120
1121
1122
1127
1130
1133
1137
1140
1143
1144
1145
1150
1151
1153
1156
1157
1158
1159
1160
1164
1166
1167
1169
1170
1172
1173
1174
1175
1177
1181
1182
1185
1188
1193
1194
1196
1197
1198
1203
1204
1215
1216
1218
1219
1224
1226
1233
1240
1241
1245
1248
1251
1253
1254
1255
1257
1262
1264
1269
1271
1272
1275
1278
1279
1280
1281
1284
1287
1288
1289
1293
1298
1302
1303
1308
1309
1313
1314
1315
1316
1321
1324
1331
1332
1333
1334
1337
1339
1340
1347
1349
1353
1357
1359
1360
1366
1368
1370
1373
1376
1377
1378
1379
1382
1383
1385
1388
1390
1394
1395
1399
1407
1409
1415
1416
1424
1427
1432
1437
1439
1441
1443
1447
1455
1456
1464
1466
1468
1472
1473
1474
1481
1482
1483
1484
1489
1497
1498
1499
1502
1504
1505
1507
1508
1509
1510
1513
1514
1515
1518
1519
1520
1521
1522
1530
1532
1533
1534
1543
1549
1551
1552
1554
1560
1568
1569
1570
1572
1573
1574
1575
1576
1579
1580
1581
1584
1587
1588
1590
1591
1595
1597
1598
1604
1608
1623
1626
1629
1634
1641
1652
1656
1660
1667
1673
1674
1676
1678
1679
1682
1683
1684
1686
1692
1694
1695
1701
1704
1705
1707
1710
1716
1717
1719
1723
1725
1728
1729
1730
1731
1736
1738
1740
1742
1743
1744
1746
1756
1757
1758
1759
1760
1761
1763
1770
1771
1773
1776
1779
1781
1784
1786
1789
1791
1792
1793
1797
1799
1801
1802
1803
1804
1805
1806
1807
1812
1817
1821
1822
1824
1825
1826
1827
1828
1830
1838
1839
1843
1846
1855
1862
1865
1869
1873
1874
1878
1879
1882
1883
1885
1888
1890
1892
1893
1894
1895
1896
1897
1898
1899
1900
1901
1902
1903
1905
1906
1907
1908
1909
1910
1912
1914
1918
1919
1922
1925
1927
1933
1948
1950
1951
1954
1956
1960
1966
1967
1968
1981
1983
1984
1989
1990
1993
1994
1996
1997
1998
2001
2005
2007
2008
2017
2019
2024
2029
2037
2041
2044
2049
2051
2053
2060
2066
2073
2075
2076
2078
2079
2084
2089
2103
2112
2113
2121
2128
2129
2130
2133
2135
2136
2137
2139
2141
2144
2146
2147
2150
2152
2156
2157
2160
2170
2172
2173
2174
2178
2180
2181
2182
2183
2185
2186
2188
2191
2197
2198
2200
2205
2206
2210
2212
2213
2215
2216
2219
2226
2228
2233
2235
2237
2238
2239
2241
2244
2245
2248
2250
2251
2252
2253
2257
2261
2263
2265
2268
2271
2273
2276
2278
2279
2280
2281
2282
2287
2288
2289
2290
2293
2295
2296
2297
2298
2299
2300
2301
2302
2304
2305
2309
2314
2319
2323
2327
2332
2335
2339
2341
2344
2350
2352
2353
2356
2359
2363
2364
2367
2368
2371
2380
2383
2384
2389
2391
2397
2398
2400
2402
2407
2412
2413
2414
2416
2418
2419
2422
2423
2425
2434
2445
2448
2449
2457
2458
2459
2461
2462
2463
2464
2467
2468
2469
2473
2480
2482
2483
2486
2489
2500
2501
2502
2504
2505
2510
2511
2518
2519
2520
2522
2524
2525
2526
2529
2530
2532
2534
2537
2538
2539
2540
2549
2555
2556
2559
2566
2567
2574
2575
2576
2583
2587
2589
2595
2596
2598
2599
2603
2604
2605
2606
2607
2608
2616
2619
2620
2625
2627
2630
2637
2638
2639
2645
2646
2647
2650
2651
2657
2660
2663
2664
2669
2670
2674
2676
2677
2682
2686
2694
2695
2702
2709
2710
2712
2714
2715
2717
2721
2723
2725
2727
2728
2740
2745
2747
2749
2750
2753
2754
2755
2756
2758
2766
2772
2773
2776
2780
2784
2785
2788
2790
2801
2803
2805
2807
2810
2829
2836
2844
2845
2846
2849
2851
2858
2868
2871
2875
2876
2877
2878
2879
2881
2884
2885
2894
2896
2897
2898
2899
2904
2915
2918
2919
2923
2928
2929
2938
2940
2943
2944
2945
2948
2949
2957
2958
2959
2961
2969
2970
2971
2972
2973
2992
2994
2998
3007
3011
3022
3026
3029
3031
3034
3035
3036
3038
3039
3041
3046
3052
3055
3057
3060
3061
3062
3068
3073
3078
3079
3081
3084
3086
3087
3088
3091
3095
3096
3099
3104
3105
3106
3107
3110
3112
3122
3123
3125
3127
3133
3135
3136
3148
3150
3158
3159
3162
3163
3166
3169
3170
3174
3175
3180
3181
3182
3183
3184
3185
3187
3188
3189
3190
3193
3194
3198
3201
3202
3203
3204
3207
3210
3214
3216
3220
3221
3224
3232
3234
3236
3238
3244
3246
3252
3256
3258
3261
3265
3266
3267
3268
3269
3276
3279
3285
3288
3292
3293
3294
3301
3305
3306
3311
3319
3320
3323
3333
3334
3343
3344
3350
3352
3356
3358
3364
3366
3367
3370
3372
3377
3381
3382
3388
3389
3394
3395
3399
3402
3403
3405
3409
3413
3414
3419
3422
3425
3431
3432
3434
3435
3438
3441
3442
3447
3449
3450
3451
3454
3455
3456
3457
3462
3465
3466
3467
3469
3475
3476
3477
3478
3481
3483
3486
3488
3490
3493
3494
3496
3497
3503
3505
3506
3507
3509
3510
3512
3515
3516
3517
3519
3521
3522
3523
3526
3528
3530
3536
3539
3540
3544
3545
3551
3556
3558
3559
3560
3562
3564
3569
3571
3575
3579
3581
3582
3590
3591
3595
3603
3612
3615
3617
3618
3619
3624
3626
3627
3632
3634
3635
3637
3650
3653
3661
3663
3664
3665
3666
3667
3669
3670
3671
3673
3674
3676
3677
3679
3680
3681
3682
3685
3688
3689
3691
3692
3693
3694
3696
3697
3698
3701
3703
3704
3705
3710
3712
3717
3720
3721
3722
3725
3726
3727
3732
3746
3747
3751
3752
3755
3758
3760
3762
3763
3767
3770
3772
3777
3779
3782
3785
3789
3795
3796
3810
3812
3813
3825
3827
3833
3842
3844
3845
3848
3849
3850
3852
3856
3860
3862
3867
3870
3873
3876
3879
3892
3894
3895
3899
3905
3908
3911
3915
3922
3925
3927
3934
3937
3941
3944
3947
3949
3950
3953
3957
3961
3963
3967
3972
3974
3976
3978
3980
3981
3985
3986
3987
3988
3990
3993
3995
3999
4011
4016
4023
4025
4026
4029
4031
4034
4037
4039
4040
4042
4046
4048
4052
4053
4054
4055
4058
4059
4063
4070
4072
4073
4074
4076
4078
4082
4086
4090
4094
4095
4096
4098
4099
4102
4104
4107
4108
4110
4112
4113
4117
4126
4130
4135
4136
4140
4143
4144
4148
4150
4151
4153
4154
4156
4159
4160
4161
4167
4168
4170
4175
4176
4180
4183
4184
4188
4190
4194
4197
4199
4203
4205
4207
4208
4209
4210
4213
4218
4220
4229
4231
4232
4235
4236
4248
4250
4252
4253
4254
4259
4266
4267
4268
4269
4270
4274
4281
4287
4290
4292
4293
4294
4296
4298
4299
4300
4301
4302
4309
4310
4311
4313
4315
4317
4318
4322
4325
4330
4332
4337
4338
4339
4340
4348
4353
4354
4358
4360
4361
4362
4365
4366
4370
4375
4376
4377
4378
4379
4380
4381
4382
4384
4387
4388
4390
4397
4398
4403
4404
4405
4406
4410
4415
4417
4420
4428
4432
4438
4439
4440
4441
4444
4445
4446
4450
4451
4454
4456
4468
4475
4476
4478
4479
4484
4486
4490
4492
4493
4494
4497
4498
4500
4503
4504
4507
4508
4511
4515
4517
4523
4525
4529
4539
4540
4551
4552
4555
4558
4564
4567
4573
4574
4576
4577
4582
4583
4600
4601
4603
4605
4606
4608
4610
4611
4613
4615
4617
4618
4619
4624
4626
4628
4630
4637
4641
4642
4643
4645
4650
4652
4654
4659
4663
4664
4672
4674
4677
4678
4680
4681
4683
4686
4687
4692
4695
4704
4708
4710
4712
4713
4714
4715
4716
4718
4719
4720
4723
4726
4733
4737
4739
4744
4746
4747
4754
4757
4762
4764
4767
4768
4770
4773
4774
4775
4778
4785
4786
4788
4790
4791
4795
4797
4800
4809
4811
4814
4816
4817
4819
4820
4821
4822
4824
4827
4828
4829
4837
4838
4841
4843
4844
4849
4850
4851
4852
4856
4866
4869
4870
4872
4874
4875
4877
4882
4883
4886
4887
4888
4892
4893
4896
4897
4898
4905
4907
4910
4911
4912
4913
4916
4918
4923
4925
4927
4928
4929
4938
4939
4940
4941
4944
4945
4946
4949
4950
4952
4954
4955
4956
4957
4959
4961
4964
4965
4967
4968
4969
4970
4974
4975
4976
4979
4982
4984
4992
5000
5003
5007
5008
5011
5012
5015
5016
5019
5021
5024
5028
5035
5036
5038
5040
5041
5042
5046
5050
5051
5053
5057
5061
5063
5064
5066
5072
5073
5080
5081
5083
5086
5090
5091
5097
5099
5100
5101
5103
5105
5107
5109
5115
5117
5118
5119
5121
5125
5128
5131
5132
5133
5135
5137
5139
5140
5142
5153
5156
5163
5167
5169
5175
5177
5181
5182
5189
5195
5196
5199
5201
5204
5205
5209
5210
5213
5215
5216
5217
5219
5223
5224
5230
5232
5233
5235
5236
5237
5238
5244
5248
5251
5254
5255
5257
5262
5266
5270
5271
5272
5273
5279
5281
5282
5283
5284
5292
5293
5294
5309
5310
5314
5315
5317
5319
5320
5322
5324
5326
5340
5342
5344
5348
5349
5351
5352
5353
5355
5356
5364
5369
5377
5379
5388
5389
5393
5394
5397
5398
5400
5410
5416
5422
5427
5430
5432
5433
5437
5438
5439
5440
5443
5447
5451
5454
5455
5456
5457
5463
5464
5467
5472
5473
5476
5477
5479
5482
5485
5489
5490
5491
5493
5514
5515
5516
5517
5518
5519
5520
5523
5526
5527
5528
5530
5533
5535
5538
5542
5547
5548
5549
5550
5554
5559
5566
5570
5572
5573
5574
5576
5577
5581
5592
5595
5604
5611
5617
5618
5630
5635
5636
5639
5641
5643
5649
5650
5651
5653
5655
5656
5659
5661
5663
5664
5668
5670
5675
5678
5682
5685
5689
5691
5692
5694
5695
5696
5698
5701
5705
5707
5708
5710
5713
5714
5720
5723
5724
5725
5728
5735
5743
5745
5748
5760
5762
5764
5766
5768
5769
5770
5771
5775
5784
5785
5792
5797
5801
5802
5804
5808
5809
5810
5815
5824
5827
5829
5830
5836
5840
5843
5846
5850
5855
5858
5862
5865
5870
5872
5877
5885
5887
5888
5900
5901
5902
5909
5912
5918
5921
5922
5924
5925
5926
5927
5928
5932
5935
5936
5939
5943
5945
5946
5949
5951
5953
5962
5963
5964
5970
5971
5973
5978
5986
6006
6016
6018
6021
6022
6026
6027
6028
6029
6034
6036
6043
6046
6047
6049
6051
6052
6056
6058
6059
6065
6074
6075
6081
6088
6094
6095
6099
6122
6130
6133
6135
6137
6149
6150
6167
6171
6175
6185
6188
6191
6193
6194
6195
6196
6198
6199
6200
6203
6206
6207
6208
6214
6215
6216
6218
6219
6221
6224
6225
6227
6229
6230
6233
6242
6244
6245
6248
6250
6251
6252
6254
6255
6262
6263
6271
6277
6284
6286
6287
6291
6292
6295
6299
6302
6306
6307
6310
6314
6315
6317
6320
6321
6322
6324
6326
6328
6329
6331
6343
6344
6348
6349
6353
6355
6357
6360
6361
6368
6369
6373
6375
6378
6383
6387
6389
6391
6399
6400
6401
6407
6410
6412
6416
6417
6425
6426
6430
6432
6433
6435
6437
6439
6447
6450
6451
6457
6458
6459
6468
6469
6470
6486
6489
6496
6500
6508
6511
6514
6522
6525
6528
6530
6535
6536
6537
6541
6547
6551
6553
6556
6558
6559
6573
6574
6575
6577
6580
6582
6586
6602
6606
6612
6613
6615
6629
6639
6641
6644
6649
6650
6652
6655
6662
6664
6672
6673
6677
6681
6683
6685
6688
6690
6691
6697
6701
6702
6703
6704
6710
6714
6719
6723
6727
6730
6732
6733
6737
6740
6741
6742
6743
6744
6745
6750
6751
6754
6757
6760
6761
6766
6767
6772
6773
6774
6775
6780
6788
6791
6792
6793
6798
6802
6803
6813
6815
6818
6821
6823
6825
6834
6845
6849
6850
6851
6852
6858
6860
6861
6864
6866
6867
6871
6872
6875
6876
6877
6881
6882
6883
6886
6888
6891
6895
6897
6908
6910
6917
6924
6926
6927
6933
6935
6939
6940
6942
6948
6953
6958
6964
6968
6971
6977
6978
6979
6983
6985
6987
6992
6993
6995
6996
6997
7000
7005
7006
7012
7014
7016
7017
7022
7023
7024
7028
7029
7030
7037
7039
7042
7047
7048
7051
7056
7057
7059
7060
7063
7064
7071
7074
7079
7080
7081
7082
7085
7088
7090
7091
7093
7094
7095
7104
7105
7106
7107
7108
7109
7114
7116
7119
7123
7124
7125
7127
7128
7129
7130
7133
7143
7145
7153
7154
7159
7160
7163
7165
7166
7167
7168
7169
7170
7171
7172
7173
7176
7177
7180
7181
7182
7184
7194
7196
7205
7206
7207
7209
7210
7219
7221
7239
7243
7245
7246
7249
7252
7253
7256
7265
7266
7277
7278
7280
7282
7288
7289
7290
7291
7295
7296
7303
7310
7315
7317
7319
7324
7333
7336
7340
7348
7353
7357
7358
7359
7363
7365
7371
7373
7380
7387
7388
7393
7394
7397
7406
7409
7412
7417
7420
7422
7424
7426
7427
7428
7434
7436
7438
7441
7443
7444
7445
7449
7451
7454
7455
7461
7464
7465
7473
7474
7475
7476
7478
7479
7480
7481
7482
7485
7486
7490
7491
7492
7495
7497
7499
7504
7508
7518
7520
7523
7528
7530
7531
7532
7534
7535
7540
7541
7542
7547
7548
7556
7557
7563
7566
7568
7569
7571
7572
7573
7576
7586
7587
7588
7589
7590
7592
7593
7594
7595
7597
7600
7603
7604
7605
7606
7612
7616
7618
7626
7630
7640
7642
7647
7656
7657
7659
7664
7668
7669
7673
7677
7678
7680
7683
7684
7691
7694
7695
7698
7701
7705
7709
7716
7724
7725
7727
7730
7731
7733
7735
7736
7738
7740
7742
7743
7746
7749
7750
7751
7752
7754
7755
7757
7761
7762
7763
7764
7766
7768
7770
7772
7773
7775
7781
7782
7784
7785
7789
7790
7794
7796
7797
7800
7802
7803
7810
7811
7813
7816
7819
7832
7835
7841
7842
7843
7845
7846
7847
7848
7851
7854
7855
7856
7857
7858
7861
7862
7869
7870
7872
7873
7877
7878
7885
7886
7887
7893
7894
7895
7896
7898
7899
7904
7905
7914
7921
7925
7927
7931
7932
7937
7938
7940
7948
7954
7960
7961
7963
7965
7973
7975
7976
7979
7980
7981
7983
7991
7992
7998
8000
8008
8014
8016
8017
8019
8027
8033
8041
8046
8047
8055
8060
8061
8065
8066
8067
8068
8076
8078
8080
8082
8083
8086
8087
8089
8090
8100
8103
8104
8106
8109
8112
8116
8121
8123
8130
8134
8137
8150
8152
8154
8157
8159
8161
8163
8164
8168
8170
8172
8174
8175
8176
8177
8178
8179
8182
8185
8187
8193
8198
8203
8205
8209
8212
8218
8223
8225
8226
8227
8228
8231
8232
8234
8236
8237
8239
8240
8241
8244
8246
8247
8250
8251
8252
8253
8254
8256
8257
8261
8263
8264
8265
8266
8270
8272
8273
8276
8280
8281
8291
8295
8298
8299
8300
8305
8306
8307
8308
8312
8315
8316
8317
8320
8321
8331
8340
8341
8343
8347
8349
8352
8353
8356
8357
8360
8367
8370
8373
8377
8382
8383
8384
8385
8388
8390
8394
8396
8398
8402
8404
8406
8408
8412
8418
8423
8426
8428
8430
8431
8435
8439
8443
8444
8445
8446
8447
8448
8450
8451
8453
8454
8459
8460
8463
8464
8473
8474
8476
8477
8479
8480
8481
8482
8488
8490
8492
8493
8496
8501
8503
8504
8505
8506
8507
8508
8510
8512
8514
8516
8517
8520
8521
8529
8530
8532
8534
8547
8550
8555
8558
8559
8560
8562
8564
8566
8567
8569
8570
8571
8572
8573
8576
8577
8581
8582
8589
8594
8595
8597
8600
8601
8605
8616
8617
8619
8626
8633
8634
8635
8638
8640
8641
8645
8647
8650
8652
8653
8654
8655
8656
8658
8659
8661
8662
8664
8665
8666
8667
8673
8674
8678
8679
8680
8683
8691
8692
8695
8697
8698
8700
8705
8708
8710
8712
8721
8725
8727
8731
8735
8736
8737
8748
8749
8752
8755
8758
8760
8762
8763
8764
8770
8771
8775
8776
8779
8780
8790
8792
8794
8795
8800
8801
8803
8806
8812
8817
8818
8823
8824
8829
8832
8833
8834
8838
8839
8840
8841
8842
8844
8856
8864
8866
8868
8869
8870
8876
8877
8884
8886
8887
8893
8894
8896
8900
8905
8906
8912
8918
8919
8920
8921
8932
8937
8938
8939
8940
8947
8950
8951
8955
8957
8959
8961
8966
8967
8971
8974
8978
8980
8981
8982
8983
8984
8987
8988
8994
8997
8998
9004
9007
9008
9010
9011
9015
9017
9018
9021
9028
9029
9033
9034
9035
9036
9040
9044
9052
9053
9056
9057
9060
9063
9064
9066
9067
9069
9071
9073
9077
9078
9079
9080
9081
9082
9084
9091
9094
9097
9098
9099
9102
9105
9107
9108
9114
9120
9122
9123
9133
9136
9137
9138
9140
9145
9149
9150
9153
9160
9162
9163
9166
9168
9169
9172
9174
9175
9179
9182
9184
9185
9186
9187
9188
9189
9195
9196
9199
9202
9203
9206
9210
9212
9215
9219
9223
9227
9229
9230
9232
9234
9236
9237
9244
9245
9246
9248
9249
9251
9253
9256
9258
9265
9266
9269
9271
9272
9273
9274
9275
9276
9281
9282
9288
9289
9290
9293
9295
9302
9308
9309
9310
9315
9317
9321
9324
9326
9327
9329
9331
9332
9334
9336
9342
9344
9350
9352
9353
9354
9355
9356
9357
9359
9360
9361
9362
9365
9366
9374
9376
9378
9379
9380
9383
9385
9386
9388
9394
9397
9402
9404
9410
9414
9417
9419
9421
9422
9428
9429
9430
9432
9433
9439
9441
9444
9445
9447
9448
9450
9451
9453
9454
9455
9456
9458
9459
9460
9462
9467
9468
9472
9475
9476
9477
9478
9479
9480
9481
9482
9483
9486
9489
9495
9496
9501
9502
9504
9510
9511
9517
9525
9527
9528
9529
9532
9533
9534
9535
9538
9540
9541
9547
9552
9553
9560
9562
9565
9568
9572
9574
9575
9577
9579
9580
9589
9590
9591
9592
9593
9594
9598
9599
9608
9612
9615
9623
9631
9634
9636
9639
9640
9645
9654
9657
9660
9664
9668
9671
9673
9674
9683
9686
9687
9692
9694
9695
9697
9698
9699
9700
9703
9706
9707
9710
9712
9713
9714
9716
9718
9720
9722
9723
9728
9731
9734
9735
9736
9737
9740
9741
9748
9750
9751
9752
9753
9755
9757
9759
9765
9768
9773
9774
9781
9785
9787
9789
9791
9792
9793
9798
9799
9800
9802
9806
9808
9810
9811
9814
9816
9821
9822
9825
9831
9836
9837
9839
9840
9842
9847
9850
9851
9860
9862
9876
9888
9890
9895
9906
9914
9916
9917
9920
9921
9922
9923
9929
9931
9936
9939
9945
9946
9947
9953
9954
9956
9962
9968
9972
9973
9974
9978
9979
9982
9993
9996
10000