5
6
12
13
15
16
17
18
21
23
24
26
29
31
33
35
36
37
38
40
41
44
46
47
62
63
65
66
68
74
79
81
83
86
87
88
89
93
94
97
98
100
101
106
107
109
110
114
115
116
117
118
119
121
124
126
127
129
131
132
133
134
135
137
140
141
145
148
149
150
151
152
153
156
160
161
166
177
180
181
182
189
192
194
195
199
203
209
216
218
219
221
228
234
237
239
240
241
251
252
253
254
256
257
265
270
271
275
278
283
287
288
289
296
304
306
311
312
313
314
316
317
319
322
325
327
334
338
341
342
343
349
356
360
361
369
371
374
376
377
381
382
388
391
392
399
400
401
411
415
422
424
425
430
432
434
435
437
441
443
444
446
447
453
462
463
466
467
468
472
476
479
484
486
493
503
505
513
514
515
523
529
531
534
535
536
537
550
556
564
566
567
574
575
578
585
588
589
592
596
597
598
604
607
608
611
613
615
618
620
624
634
635
636
638
642
649
650
651
652
654
656
659
662
669
670
672
678
680
681
682
685
691
693
699
703
705
706
715
717
718
719
720
723
728
730
736
737
738
739
741
743
744
745
749
750
752
754
756
758
760
764
766
767
768
770
771
773
774
776
777
786
796
803
804
805
812
814
817
829
832
834
837
841
842
846
847
849
851
853
854
855
864
866
868
869
872
873
874
883
888
891
895
897
900
901
902
907
911
914
922
925
926
928
933
935
940
941
946
947
951
952
955
956
963
967
970
972
973
976
980
985
992
995
996
998
1001
1009
1016
1021
1024
1029
1031
1032
1034
1035
1037
1040
1042
1043
1045
1050
1051
1055
1056
1058
1059
1066
1072
1073
1075
1077
1079
1081
1082
1090
1091
1092
1099
1101
1106
1107
1112
1115
1118
1121
1122
1128
1133
1134
1139
1142
1150
1153
1156
1166
1173
1175
1176
1183
1184
1185
1187
1188
1193
1199
1201
1210
1212
1217
1219
1228
1232
1236
1238
1240
1243
1244
1248
1251
1259
1261
1267
1268
1269
1272
1278
1282
1284
1288
1291
1298
1307
1310
1311
1312
1318
1320
1325
1329
1335
1338
1341
1343
1351
1353
1354
1357
1361
1363
1364
1365
1366
1370
1372
1373
1375
1376
1377
1378
1379
1381
1382
1384
1385
1389
1390
1392
1395
1396
1397
1398
1399
1400
1401
1402
1403
1404
1405
1406
1408
1409
1410
1412
1413
1415
1417
1418
1423
1424
1425
1428
1430
1436
1439
1443
1450
1451
1452
1455
1458
1464
1465
1466
1472
1473
1477
1480
1483
1486
1487
1489
1490
1492
1495
1512
1515
1524
1527
1531
1532
1533
1535
1536
1542
1543
1546
1549
1556
1558
1561
1562
1565
1567
1575
1585
1589
1593
1597
1598
1601
1605
1606
1607
1611
1614
1617
1619
1620
1621
1623
1625
1626
1627
1635
1642
1643
1645
1647
1650
1653
1654
1655
1656
1657
1658
1659
1664
1668
1669
1670
1671
1673
1676
1677
1681
1683
1686
1688
1691
1692
1693
1695
1697
1703
1704
1713
1715
1721
1723
1728
1730
1745
1753
1755
1756
1760
1761
1766
1768
1772
1779
1780
1783
1788
1791
1793
1794
1797
1802
1808
1810
1811
1816
1817
1823
1824
1842
1843
1844
1846
1848
1849
1855
1856
1862
1865
1866
1868
1869
1871
1872
1874
1875
1883
1888
1891
1896
1897
1898
1903
1905
1906
1912
1914
1916
1918
1920
1931
1936
1937
1939
1945
1946
1947
1948
1950
1952
1953
1954
1960
1962
1967
1969
1971
1974
1978
1981
1983
1984
1985
1988
1989
1990
1991
1997
1998
2001
2002
2003
2008
2011
2015
2016
2017
2020
2021
2022
2023
2026
2028
2029
2030
2031
2032
2038
2040
2043
2045
2053
2058
2060
2061
2062
2066
2069
2076
2081
2087
2092
2093
2094
2095
2096
2100
2107
2111
2112
2113
2114
2116
2117
2119
2123
2127
2134
2138
2143
2147
2152
2157
2160
2167
2168
2169
2170
2171
2174
2177
2178
2179
2180
2181
2192
2194
2196
2199
2204
2205
2206
2207
2210
2211
2213
2215
2216
2218
2224
2225
2226
2232
2234
2235
2239
2242
2243
2250
2251
2257
2260
2261
2268
2269
2273
2275
2280
2282
2283
2285
2286
2287
2289
2291
2292
2296
2297
2299
2300
2305
2307
2308
2312
2315
2318
2320
2323
2324
2327
2330
2331
2332
2333
2336
2341
2344
2349
2352
2353
2355
2356
2358
2362
2365
2377
2378
2379
2382
2385
2391
2394
2399
2404
2405
2406
2408
2410
2413
2415
2417
2423
2426
2429
2431
2433
2439
2442
2449
2450
2455
2456
2457
2458
2460
2461
2464
2473
2475
2481
2483
2492
2493
2494
2495
2499
2502
2503
2504
2506
2508
2509
2511
2519
2527
2530
2533
2534
2536
2538
2541
2544
2545
2547
2549
2557
2558
2564
2569
2570
2571
2572
2576
2577
2579
2580
2582
2583
2586
2588
2590
2591
2595
2597
2598
2600
2602
2603
2604
2605
2606
2607
2608
2610
2611
2612
2613
2614
2618
2620
2627
2628
2631
2632
2633
2635
2638
2645
2646
2647
2649
2657
2659
2668
2670
2671
2672
2676
2678
2680
2681
2682
2683
2684
2685
2686
2689
2690
2692
2694
2697
2698
2703
2706
2714
2717
2729
2730
2733
2743
2744
2750
2753
2757
2758
2760
2761
2762
2763
2766
2771
2775
2778
2780
2781
2782
2784
2789
2791
2792
2793
2801
2802
2805
2807
2809
2812
2818
2819
2822
2823
2827
2828
2831
2832
2839
2840
2846
2847
2853
2856
2863
2868
2869
2874
2879
2880
2882
2885
2889
2891
2893
2899
2900
2901
2903
2909
2913
2920
2928
2932
2933
2937
2941
2943
2945
2946
2948
2953
2957
2960
2961
2962
2965
2972
2976
2977
2983
2986
2987
2993
3009
3017
3020
3025
3030
3032
3043
3045
3047
3053
3058
3064
3065
3066
3068
3069
3070
3071
3072
3073
3074
3076
3078
3079
3081
3087
3088
3091
3097
3099
3101
3104
3106
3108
3110
3111
3115
3121
3123
3127
3129
3132
3134
3137
3138
3141
3147
3148
3150
3153
3155
3161
3168
3170
3171
3172
3174
3176
3178
3180
3181
3182
3185
3191
3192
3196
3197
3198
3204
3212
3217
3221
3224
3225
3233
3236
3238
3239
3245
3248
3251
3252
3255
3256
3257
3258
3259
3261
3262
3263
3265
3267
3269
3282
3283
3284
3285
3286
3290
3291
3297
3298
3303
3308
3309
3313
3314
3315
3322
3324
3330
3332
3337
3344
3345
3346
3349
3350
3352
3353
3354
3355
3358
3359
3365
3366
3370
3371
3376
3378
3383
3386
3395
3400
3404
3408
3411
3413
3414
3416
3420
3422
3423
3424
3425
3428
3429
3433
3437
3438
3439
3445
3447
3451
3452
3453
3454
3455
3458
3459
3460
3461
3467
3474
3476
3483
3485
3486
3487
3491
3492
3498
3499
3506
3507
3510
3512
3516
3518
3522
3525
3527
3528
3533
3534
3536
3538
3542
3543
3545
3554
3555
3556
3560
3562
3563
3564
3567
3574
3576
3577
3578
3579
3580
3581
3583
3585
3588
3589
3590
3599
3601
3602
3603
3608
3609
3615
3617
3621
3627
3636
3640
3642
3643
3648
3649
3650
3652
3655
3660
3661
3663
3665
3668
3670
3672
3674
3675
3681
3683
3684
3686
3688
3692
3694
3695
3696
3698
3702
3703
3704
3705
3709
3713
3715
3718
3722
3725
3726
3735
3742
3746
3748
3749
3750
3754
3757
3758
3759
3767
3773
3774
3775
3786
3787
3790
3793
3801
3807
3809
3811
3814
3816
3819
3820
3821
3822
3826
3829
3830
3831
3832
3835
3839
3840
3841
3844
3847
3848
3850
3851
3855
3856
3857
3860
3872
3877
3878
3880
3881
3884
3889
3890
3893
3903
3905
3906
3907
3909
3914
3915
3917
3918
3919
3922
3923
3927
3928
3930
3933
3940
3947
3953
3957
3960
3962
3965
3972
3976
3977
3980
3981
3983
3986
3991
3992
3998
3999
4003
4010
4012
4013
4014
4018
4021
4022
4025
4026
4028
4029
4030
4032
4033
4035
4040
4041
4047
4048
4052
4053
4054
4055
4057
4059
4065
4068
4069
4073
4075
4079
4082
4083
4084
4087
4088
4089
4090
4095
4096
4099
4103
4104
4106
4107
4108
4112
4114
4116
4117
4119
4122
4125
4129
4131
4134
4137
4138
4141
4145
4148
4153
4156
4160
4161
4165
4168
4170
4171
4175
4178
4179
4181
4182
4184
4188
4192
4194
4196
4199
4203
4204
4206
4210
4216
4217
4219
4224
4233
4238
4244
4246
4247
4248
4251
4252
4254
4256
4257
4264
4265
4268
4270
4274
4278
4280
4284
4287
4289
4292
4294
4297
4298
4300
4302
4305
4309
4311
4313
4316
4317
4320
4324
4326
4327
4328
4329
4331
4333
4334
4337
4338
4339
4340
4342
4344
4348
4350
4354
4355
4357
4358
4360
4364
4368
4369
4373
4377
4379
4380
4381
4383
4384
4385
4386
4387
4388
4389
4390
4391
4392
4393
4395
4399
4401
4403
4410
4414
4415
4416
4421
4428
4430
4438
4439
4440
4444
4449
4450
4455
4458
4459
4460
4462
4464
4465
4466
4469
4475
4476
4479
4482
4483
4484
4486
4489
4492
4495
4498
4499
4501
4502
4504
4505
4512
4513
4516
4519
4520
4522
4523
4532
4537
4540
4542
4555
4558
4559
4562
4563
4565
4566
4567
4568
4575
4576
4577
4579
4582
4584
4587
4588
4593
4594
4597
4598
4605
4606
4607
4608
4613
4615
4623
4624
4627
4628
4632
4633
4634
4635
4636
4643
4646
4648
4650
4651
4652
4655
4656
4660
4664
4667
4669
4671
4672
4676
4677
4683
4686
4687
4692
4693
4694
4695
4697
4698
4699
4700
4703
4704
4705
4706
4707
4708
4709
4712
4722
4731
4733
4736
4742
4745
4747
4752
4753
4758
4759
4763
4768
4769
4770
4771
4772
4773
4776
4778
4780
4781
4783
4784
4790
4793
4799
4802
4803
4807
4809
4811
4812
4815
4816
4818
4822
4829
4831
4834
4835
4836
4837
4838
4839
4843
4846
4848
4851
4852
4854
4855
4857
4858
4859
4862
4863
4866
4881
4886
4891
4893
4894
4896
4897
4900
4901
4903
4908
4909
4910
4912
4913
4915
4916
4919
4936
4939
4943
4945
4951
4955
4959
4962
4975
4979
4986
4987
4988
4989
4992
4996
5006
5008
5011
5014
5015
5018
5020
5021
5028
5030
5031
5032
5033
5035
5036
5040
5041
5042
5047
5052
5057
5060
5065
5066
5067
5068
5069
5072
5073
5074
5077
5078
5081
5083
5084
5085
5094
5096
5102
5108
5110
5112
5123
5124
5135
5136
5138
5139
5141
5143
5145
5154
5155
5156
5159
5167
5169
5171
5173
5175
5177
5178
5181
5186
5188
5190
5197
5204
5206
5208
5210
5211
5219
5222
5223
5226
5227
5228
5231
5232
5234
5236
5237
5238
5239
5241
5244
5245
5246
5249
5257
5258
5259
5262
5263
5264
5272
5273
5274
5275
5276
5277
5280
5284
5287
5288
5289
5292
5293
5302
5303
5305
5308
5309
5314
5316
5322
5324
5326
5328
5329
5333
5334
5337
5341
5342
5353
5354
5355
5356
5358
5360
5361
5365
5366
5371
5374
5377
5379
5381
5385
5386
5388
5389
5395
5397
5398
5402
5405
5416
5424
5427
5430
5433
5439
5441
5442
5443
5446
5448
5454
5455
5467
5471
5474
5475
5478
5480
5482
5485
5487
5491
5492
5494
5496
5500
5506
5509
5512
5521
5522
5527
5530
5531
5532
5533
5535
5542
5546
5547
5555
5556
5557
5558
5559
5560
5561
5565
5567
5575
5590
5592
5594
5595
5598
5600
5602
5611
5612
5618
5619
5622
5624
5625
5626
5627
5628
5629
5630
5632
5638
5639
5640
5649
5651
5655
5657
5660
5662
5663
5668
5670
5671
5672
5673
5674
5676
5677
5679
5681
5686
5687
5690
5691
5693
5696
5698
5702
5704
5705
5708
5716
5725
5728
5731
5732
5733
5734
5740
5741
5742
5743
5747
5750
5755
5756
5761
5764
5777
5778
5780
5782
5784
5785
5786
5792
5794
5804
5805
5808
5813
5814
5819
5825
5827
5840
5841
5842
5843
5844
5849
5853
5854
5861
5862
5863
5864
5865
5866
5870
5875
5883
5884
5887
5888
5889
5890
5891
5894
5897
5899
5901
5903
5904
5906
5907
5909
5910
5912
5913
5918
5919
5920
5921
5925
5928
5934
5936
5939
5941
5951
5953
5956
5957
5964
5966
5971
5972
5976
5980
5981
5982
5983
5986
5989
5991
5993
5994
5995
5996
6000
6002
6004
6006
6011
6012
6014
6015
6019
6020
6023
6028
6030
6033
6035
6042
6045
6048
6049
6052
6054
6056
6058
6059
6060
6064
6066
6067
6068
6069
6071
6073
6074
6076
6080
6084
6085
6094
6097
6098
6099
6100
6104
6109
6110
6111
6112
6115
6118
6121
6130
6131
6135
6137
6138
6142
6143
6144
6148
6149
6151
6152
6154
6155
6158
6166
6169
6173
6180
6182
6187
6188
6199
6201
6203
6205
6207
6212
6214
6218
6221
6223
6226
6228
6231
6234
6236
6240
6242
6243
6244
6245
6246
6247
6248
6250
6252
6254
6260
6263
6264
6265
6268
6274
6281
6282
6290
6292
6295
6298
6302
6306
6309
6314
6318
6321
6327
6332
6334
6335
6337
6338
6339
6344
6348
6352
6354
6358
6359
6362
6364
6369
6375
6377
6379
6381
6383
6389
6391
6392
6393
6397
6400
6401
6402
6405
6408
6410
6412
6413
6414
6420
6421
6422
6423
6426
6427
6430
6431
6433
6435
6436
6440
6456
6461
6466
6476
6480
6482
6483
6488
6490
6491
6493
6495
6496
6499
6505
6507
6515
6520
6522
6524
6530
6532
6533
6534
6536
6539
6540
6542
6545
6546
6549
6551
6554
6556
6559
6560
6561
6564
6569
6581
6582
6583
6584
6586
6587
6588
6589
6591
6596
6600
6601
6604
6605
6606
6607
6610
6616
6618
6621
6628
6634
6638
6639
6641
6649
6654
6656
6660
6665
6667
6674
6675
6676
6679
6681
6682
6683
6687
6688
6690
6701
6702
6704
6706
6708
6709
6715
6716
6719
6723
6726
6727
6732
6741
6747
6750
6754
6755
6758
6762
6764
6776
6778
6779
6780
6782
6785
6786
6787
6788
6789
6790
6794
6795
6798
6799
6800
6804
6805
6806
6808
6809
6812
6814
6816
6821
6823
6826
6829
6830
6831
6832
6834
6836
6837
6844
6845
6846
6855
6857
6858
6862
6875
6876
6877
6881
6884
6885
6887
6889
6890
6896
6897
6899
6904
6905
6906
6907
6912
6917
6920
6923
6926
6929
6930
6946
6951
6952
6954
6956
6957
6967
6968
6970
6975
6976
6978
6983
6985
6987
6992
6996
6998
7012
7014
7016
7019
7022
7029
7031
7032
7033
7034
7038
7039
7040
7043
7047
7048
7054
7055
7062
7067
7071
7072
7075
7077
7079
7080
7083
7086
7088
7089
7090
7091
7092
7094
7096
7097
7098
7100
7101
7102
7103
7105
7106
7108
7110
7117
7120
7122
7127
7129
7132
7133
7135
7136
7139
7141
7145
7148
7155
7157
7158
7160
7166
7168
7171
7172
7173
7177
7179
7180
7181
7184
7186
7193
7194
7204
7207
7209
7210
7211
7212
7216
7220
7225
7226
7227
7230
7232
7233
7249
7254
7256
7259
7261
7265
7267
7268
7272
7273
7274
7275
7279
7280
7281
7283
7285
7286
7288
7289
7297
7298
7300
7302
7307
7308
7310
7311
7318
7322
7325
7328
7331
7334
7335
7337
7339
7341
7342
7347
7349
7357
7358
7359
7365
7369
7371
7372
7373
7377
7381
7383
7388
7389
7390
7392
7393
7396
7400
7402
7403
7409
7416
7418
7419
7422
7425
7427
7429
7432
7434
7435
7437
7439
7441
7442
7443
7446
7450
7453
7458
7464
7470
7475
7478
7479
7480
7482
7494
7499
7507
7510
7514
7516
7517
7520
7521
7522
7524
7525
7526
7528
7530
7533
7539
7541
7542
7544
7547
7549
7553
7554
7555
7556
7558
7562
7564
7571
7572
7574
7576
7577
7579
7581
7584
7585
7586
7587
7591
7592
7595
7597
7598
7599
7601
7607
7611
7612
7613
7615
7617
7620
7621
7623
7636
7637
7639
7640
7642
7646
7647
7655
7656
7657
7658
7660
7670
7672
7676
7679
7682
7684
7692
7695
7697
7699
7701
7705
7706
7707
7709
7710
7712
7713
7714
7715
7716
7719
7721
7722
7724
7730
7738
7741
7745
7746
7748
7750
7754
7755
7756
7759
7762
7764
7765
7769
7770
7774
7777
7778
7779
7780
7787
7792
7807
7810
7811
7812
7814
7816
7817
7819
7820
7823
7824
7825
7827
7829
7836
7837
7841
7842
7844
7845
7847
7863
7865
7868
7869
7870
7871
7891
7906
7913
7920
7921
7930
7936
7937
7939
7940
7946
7948
7949
7957
7959
7960
7961
7962
7963
7967
7969
7974
7981
7988
7995
8004
8011
8017
8018
8019
8021
8022
8030
8032
8033
8046
8048
8052
8054
8055
8057
8066
8067
8068
8070
8071
8074
8077
8080
8082
8083
8084
8095
8099
8101
8103
8106
8107
8108
8109
8111
8112
8113
8115
8116
8118
8119
8120
8123
8124
8125
8127
8131
8134
8135
8139
8141
8143
8144
8147
8148
8149
8150
8152
8153
8157
8162
8163
8164
8170
8171
8175
8178
8179
8180
8182
8184
8187
8188
8189
8190
8191
8192
8194
8196
8201
8204
8206
8209
8216
8219
8221
8225
8226
8228
8232
8234
8235
8239
8240
8241
8242
8243
8244
8245
8246
8247
8248
8249
8256
8259
8264
8269
8271
8272
8275
8278
8280
8281
8282
8284
8285
8286
8290
8291
8292
8297
8298
8309
8317
8319
8322
8323
8340
8343
8346
8350
8351
8354
8357
8359
8360
8364
8377
8380
8381
8382
8383
8392
8395
8399
8400
8401
8406
8409
8411
8412
8413
8414
8415
8416
8422
8423
8426
8428
8429
8435
8436
8439
8441
8443
8447
8451
8453
8458
8459
8463
8465
8466
8475
8477
8478
8479
8480
8481
8484
8485
8486
8488
8495
8497
8499
8502
8503
8505
8509
8510
8512
8513
8518
8522
8524
8525
8526
8527
8528
8529
8533
8536
8539
8540
8544
8549
8550
8551
8556
8557
8558
8559
8570
8571
8575
8576
8584
8585
8586
8588
8592
8594
8595
8598
8600
8601
8602
8603
8604
8609
8610
8612
8613
8620
8621
8622
8625
8626
8627
8630
8636
8637
8638
8639
8640
8641
8642
8645
8648
8649
8650
8651
8655
8656
8657
8658
8659
8660
8662
8663
8665
8669
8678
8682
8685
8689
8695
8696
8700
8701
8704
8706
8707
8709
8710
8717
8719
8720
8721
8727
8729
8732
8735
8736
8742
8748
8758
8761
8762
8767
8770
8772
8774
8776
8778
8781
8782
8783
8787
8794
8795
8797
8802
8805
8808
8810
8811
8813
8816
8820
8821
8822
8823
8825
8828
8831
8834
8835
8836
8837
8839
8840
8842
8847
8851
8852
8853
8854
8855
8856
8857
8859
8860
8861
8862
8863
8864
8867
8870
8872
8873
8881
8884
8885
8889
8898
8901
8903
8905
8908
8911
8914
8916
8921
8926
8927
8931
8933
8935
8941
8944
8945
8948
8952
8955
8956
8957
8959
8960
8961
8963
8964
8965
8966
8967
8970
8974
8975
8977
8979
8996
8998
8999
9001
9005
9007
9008
9009
9010
9016
9018
9020
9021
9024
9027
9028
9030
9032
9040
9041
9043
9051
9053
9058
9060
9061
9068
9072
9074
9080
9081
9087
9090
9101
9103
9104
9116
9117
9118
9121
9124
9125
9126
9130
9131
9136
9140
9141
9143
9144
9145
9146
9148
9149
9156
9159
9163
9164
9168
9170
9173
9175
9176
9177
9181
9182
9186
9187
9191
9192
9194
9195
9197
9200
9201
9204
9213
9216
9219
9221
9222
9227
9234
9236
9240
9242
9243
9244
9245
9251
9253
9255
9257
9260
9262
9266
9271
9275
9280
9282
9284
9286
9288
9290
9291
9292
9295
9298
9300
9301
9305
9306
9309
9315
9317
9325
9329
9336
9340
9341
9349
9351
9353
9358
9363
9365
9369
9371
9372
9374
9376
9380
9381
9386
9397
9398
9401
9403
9408
9413
9415
9416
9417
9422
9430
9433
9435
9436
9440
9447
9448
9450
9454
9455
9457
9460
9470
9474
9478
9479
9480
9482
9485
9486
9490
9493
9499
9503
9506
9509
9511
9514
9515
9523
9528
9529
9533
9536
9542
9549
9550
9551
9554
9558
9564
9571
9575
9578
9588
9592
9595
9598
9602
9607
9614
9615
9618
9619
9621
9622
9625
9628
9631
9635
9636
9639
9640
9647
9650
9656
9664
9665
9670
9673
9675
9677
9678
9679
9682
9684
9687
9688
9689
9690
9696
9697
9698
9699
9701
9710
9715
9716
9719
9721
9723
9724
9726
9729
9730
9733
9734
9738
9739
9742
9744
9746
9747
9752
9762
9764
9767
9771
9774
9775
9776
9779
9780
9781
9782
9788
9789
9790
9791
9793
9794
9797
9800
9801
9803
9804
9809
9821
9826
9832
9833
9835
9837
9840
9845
9846
9847
9850
9851
9856
9858
9865
9873
9882
9886
9888
9892
9893
9894
9896
9898
9901
9905
9906
9907
9915
9918
9919
9920
9921
9924
9929
9934
9939
9942
9947
9951
9961
9962
9965
9966
9969
9971
9974
9976
9978
9982
9985
9988
9994
10000