5
6
8
11
13
14
16
18
21
24
25
27
28
29
32
36
41
42
43
44
52
54
56
68
69
75
78
84
85
86
90
91
100
102
111
115
116
118
121
125
127
130
132
134
135
136
144
145
149
150
154
163
166
169
170
174
176
177
179
182
183
199
200
201
202
203
204
205
216
218
221
222
223
224
225
231
233
234
235
236
240
243
251
252
253
255
260
261
265
269
270
273
274
275
280
282
283
284
285
289
293
297
299
306
307
309
310
316
317
325
328
334
336
337
339
342
349
350
355
356
357
358
360
362
364
368
374
376
377
379
381
382
387
390
392
393
403
405
406
410
411
416
418
419
421
423
424
426
427
430
431
434
436
440
442
443
444
445
449
450
451
452
454
455
457
460
461
463
465
467
470
472
475
476
484
489
493
495
501
505
508
511
522
523
533
534
541
543
545
549
552
555
557
567
570
571
574
577
578
580
587
590
592
593
594
596
602
607
609
611
612
613
614
617
619
622
625
627
628
629
630
633
635
636
637
645
646
650
651
652
656
659
670
671
672
674
676
679
684
685
687
688
690
692
695
696
700
704
709
710
712
714
715
718
727
728
732
733
735
745
749
751
756
758
759
765
766
767
771
773
774
775
776
781
784
789
790
792
793
794
797
799
802
803
812
813
818
820
824
829
831
834
835
837
838
841
842
843
844
846
847
848
850
851
854
860
861
862
863
865
866
867
868
869
870
871
872
875
876
877
878
879
880
883
885
889
891
894
898
900
902
903
905
906
907
909
924
925
926
927
934
935
936
937
939
940
941
945
948
950
952
954
958
961
963
964
966
967
973
977
979
981
982
987
988
996
1003
1004
1009
1010
1016
1017
1042
1049
1051
1057
1059
1061
1064
1065
1068
1073
1075
1083
1085
1094
1100
1101
1106
1115
1121
1124
1125
1131
1133
1135
1137
1139
1142
1146
1150
1154
1157
1161
1162
1163
1167
1170
1172
1174
1175
1177
1180
1181
1187
1188
1190
1191
1195
1196
1199
1200
1203
1204
1205
1207
1209
1212
1215
1216
1218
1219
1222
1227
1232
1233
1234
1236
1237
1241
1246
1247
1252
1255
1256
1260
1262
1267
1268
1269
1275
1282
1283
1284
1285
1290
1291
1293
1299
1301
1308
1315
1316
1317
1318
1320
1324
1328
1330
1336
1341
1342
1343
1346
1347
1348
1351
1352
1353
1356
1359
1360
1361
1364
1369
1370
1371
1377
1383
1384
1394
1396
1402
1407
1416
1417
1418
1421
1422
1427
1429
1435
1441
1443
1449
1454
1458
1461
1464
1466
1467
1468
1475
1477
1480
1481
1482
1483
1487
1488
1489
1490
1491
1493
1497
1498
1502
1504
1505
1506
1507
1508
1509
1512
1516
1520
1524
1537
1548
1549
1552
1553
1555
1562
1565
1570
1572
1573
1575
1576
1580
1584
1585
1586
1591
1592
1593
1595
1596
1597
1598
1602
1605
1607
1608
1609
1610
1611
1613
1616
1637
1643
1645
1646
1649
1654
1656
1657
1658
1663
1669
1677
1681
1685
1686
1687
1689
1699
1707
1708
1710
1711
1713
1715
1718
1722
1725
1729
1732
1733
1736
1737
1738
1740
1745
1750
1751
1752
1753
1755
1757
1761
1762
1763
1764
1767
1769
1770
1771
1777
1779
1784
1786
1788
1789
1792
1793
1794
1796
1798
1800
1804
1805
1807
1809
1810
1811
1812
1815
1816
1818
1822
1824
1827
1828
1832
1838
1839
1840
1843
1849
1851
1853
1854
1858
1861
1866
1869
1870
1871
1873
1874
1881
1882
1888
1889
1890
1897
1898
1899
1900
1901
1902
1904
1912
1914
1918
1920
1922
1924
1928
1930
1931
1933
1937
1940
1945
1950
1953
1957
1958
1960
1961
1963
1965
1966
1968
1969
1975
1977
1989
1993
1994
1996
1999
2002
2005
2011
2012
2017
2018
2022
2024
2028
2031
2035
2039
2041
2043
2045
2051
2053
2055
2057
2062
2064
2070
2073
2087
2090
2092
2094
2101
2102
2108
2113
2116
2117
2118
2119
2121
2123
2124
2125
2130
2132
2133
2137
2139
2143
2146
2148
2150
2151
2161
2162
2164
2167
2169
2170
2171
2181
2182
2188
2191
2192
2194
2195
2203
2204
2206
2207
2208
2210
2211
2216
2220
2221
2224
2225
2231
2233
2235
2236
2239
2241
2242
2243
2247
2248
2249
2255
2256
2258
2261
2262
2264
2265
2266
2267
2270
2271
2272
2276
2280
2284
2289
2290
2291
2292
2293
2295
2296
2297
2298
2299
2302
2303
2305
2307
2309
2311
2316
2317
2318
2320
2332
2333
2334
2337
2338
2340
2341
2343
2344
2347
2348
2349
2350
2351
2354
2357
2359
2361
2363
2366
2369
2370
2371
2372
2375
2377
2378
2379
2380
2384
2385
2388
2392
2395
2396
2397
2398
2401
2402
2405
2407
2409
2415
2417
2419
2421
2422
2426
2428
2432
2435
2436
2444
2447
2448
2455
2458
2464
2466
2470
2472
2474
2479
2481
2484
2485
2488
2489
2493
2495
2500
2504
2506
2510
2511
2512
2513
2516
2518
2519
2521
2527
2532
2536
2538
2539
2541
2554
2564
2566
2567
2571
2572
2580
2581
2582
2585
2587
2588
2590
2591
2592
2593
2594
2595
2596
2599
2600
2603
2606
2607
2610
2620
2627
2629
2630
2631
2633
2634
2640
2643
2644
2645
2646
2647
2648
2649
2650
2653
2655
2657
2658
2661
2663
2665
2670
2673
2674
2679
2682
2687
2689
2692
2694
2695
2696
2697
2699
2702
2705
2706
2713
2715
2717
2723
2724
2725
2727
2728
2729
2731
2734
2735
2736
2737
2741
2742
2743
2747
2748
2749
2754
2756
2757
2758
2771
2772
2776
2781
2784
2786
2791
2793
2798
2799
2807
2808
2811
2819
2820
2821
2823
2824
2832
2834
2837
2840
2841
2843
2846
2849
2851
2852
2857
2860
2861
2862
2865
2866
2867
2868
2869
2872
2873
2874
2875
2879
2880
2887
2890
2893
2894
2900
2905
2911
2915
2923
2924
2929
2931
2939
2941
2945
2947
2954
2959
2961
2962
2964
2969
2970
2973
2975
2978
2984
2990
2991
2992
2993
2994
2998
3003
3007
3010
3011
3012
3014
3016
3020
3023
3024
3025
3027
3028
3029
3031
3032
3034
3035
3037
3039
3040
3042
3043
3045
3049
3057
3058
3059
3060
3061
3063
3064
3065
3066
3068
3070
3075
3080
3081
3083
3085
3088
3090
3092
3094
3097
3098
3105
3106
3109
3115
3117
3121
3122
3123
3124
3127
3129
3136
3137
3140
3141
3146
3148
3160
3161
3162
3171
3176
3177
3178
3180
3183
3184
3186
3189
3194
3199
3200
3201
3202
3205
3208
3209
3216
3223
3227
3229
3232
3235
3237
3241
3242
3243
3245
3247
3248
3251
3257
3258
3259
3260
3265
3267
3269
3270
3271
3272
3273
3276
3278
3279
3282
3283
3284
3287
3288
3291
3294
3296
3297
3299
3300
3301
3302
3303
3305
3306
3309
3310
3312
3313
3315
3316
3319
3322
3326
3327
3329
3330
3331
3332
3333
3335
3336
3340
3343
3344
3345
3346
3347
3349
3352
3353
3354
3357
3360
3361
3363
3366
3368
3369
3370
3376
3380
3384
3389
3390
3393
3396
3397
3398
3402
3407
3410
3413
3417
3420
3423
3427
3429
3430
3435
3438
3440
3442
3444
3445
3456
3457
3458
3462
3463
3467
3473
3476
3478
3479
3482
3483
3491
3492
3497
3502
3506
3508
3514
3516
3517
3521
3523
3525
3526
3529
3531
3532
3536
3540
3542
3545
3551
3556
3558
3561
3565
3570
3571
3572
3573
3574
3585
3587
3588
3590
3591
3592
3593
3594
3597
3599
3600
3601
3604
3609
3610
3618
3621
3625
3631
3632
3634
3635
3640
3641
3645
3648
3651
3656
3657
3659
3660
3661
3662
3667
3668
3669
3675
3677
3682
3686
3693
3695
3696
3698
3699
3701
3703
3704
3707
3710
3713
3716
3720
3721
3724
3731
3732
3744
3745
3747
3748
3754
3756
3760
3766
3767
3770
3772
3775
3776
3779
3780
3783
3785
3788
3790
3791
3793
3794
3799
3803
3805
3815
3816
3817
3822
3823
3824
3833
3835
3836
3838
3841
3842
3843
3845
3846
3847
3848
3849
3853
3855
3857
3861
3865
3866
3870
3871
3872
3882
3884
3891
3892
3893
3895
3896
3897
3898
3907
3908
3909
3910
3917
3921
3923
3926
3931
3943
3944
3945
3949
3953
3958
3959
3964
3965
3974
3977
3981
3988
3989
3990
3993
3996
3998
4002
4009
4011
4013
4018
4019
4020
4022
4026
4028
4029
4030
4031
4033
4035
4038
4039
4042
4045
4048
4049
4050
4057
4059
4062
4063
4064
4067
4071
4072
4074
4079
4080
4081
4082
4083
4084
4085
4086
4090
4094
4099
4100
4104
4106
4107
4114
4117
4118
4119
4127
4129
4131
4133
4135
4136
4138
4140
4142
4143
4145
4146
4150
4153
4155
4157
4158
4161
4164
4166
4167
4169
4170
4177
4180
4183
4185
4186
4189
4190
4191
4198
4199
4200
4202
4206
4209
4210
4212
4215
4218
4219
4226
4229
4231
4232
4235
4236
4239
4240
4241
4242
4243
4248
4251
4254
4256
4264
4268
4272
4274
4278
4280
4282
4283
4284
4285
4286
4297
4302
4304
4305
4307
4309
4312
4315
4316
4318
4319
4320
4321
4323
4324
4325
4326
4327
4329
4330
4332
4336
4338
4340
4342
4347
4348
4349
4351
4352
4363
4370
4376
4378
4381
4383
4385
4388
4389
4392
4393
4395
4397
4399
4400
4401
4402
4404
4405
4406
4409
4411
4413
4414
4416
4424
4425
4432
4436
4439
4442
4443
4449
4453
4457
4460
4461
4462
4475
4478
4482
4484
4488
4489
4491
4495
4497
4498
4499
4500
4502
4510
4512
4513
4514
4517
4518
4519
4524
4528
4531
4532
4533
4536
4537
4538
4539
4542
4544
4549
4554
4555
4558
4562
4564
4565
4567
4569
4573
4578
4582
4583
4584
4585
4586
4587
4588
4590
4594
4603
4605
4606
4607
4608
4612
4614
4615
4616
4618
4622
4625
4626
4629
4633
4634
4635
4636
4637
4638
4641
4643
4647
4650
4652
4653
4655
4659
4666
4673
4674
4678
4680
4685
4686
4693
4694
4695
4698
4699
4700
4705
4708
4714
4715
4716
4717
4721
4724
4727
4731
4732
4733
4735
4736
4737
4741
4748
4749
4750
4755
4756
4766
4767
4768
4770
4775
4782
4795
4796
4798
4802
4803
4804
4806
4807
4810
4814
4816
4834
4836
4838
4842
4843
4844
4845
4846
4849
4854
4857
4859
4860
4864
4872
4873
4874
4875
4896
4900
4904
4908
4912
4916
4919
4922
4923
4925
4935
4937
4938
4941
4944
4945
4960
4961
4962
4963
4964
4966
4967
4973
4975
4977
4978
4979
4983
4984
4985
4988
4990
4994
4995
4997
5006
5008
5010
5012
5015
5017
5024
5030
5031
5034
5036
5037
5039
5041
5042
5045
5049
5051
5052
5054
5056
5057
5060
5068
5070
5071
5072
5078
5081
5084
5085
5087
5090
5091
5092
5093
5101
5106
5110
5120
5123
5125
5126
5129
5131
5134
5136
5139
5140
5148
5149
5150
5155
5157
5158
5160
5168
5172
5174
5175
5181
5187
5188
5191
5194
5199
5200
5201
5202
5205
5206
5207
5215
5227
5228
5232
5233
5236
5241
5242
5244
5249
5251
5255
5256
5257
5260
5263
5266
5268
5270
5271
5277
5278
5282
5285
5288
5289
5291
5299
5300
5308
5309
5313
5314
5315
5316
5320
5322
5324
5329
5330
5331
5332
5339
5340
5341
5343
5345
5347
5348
5349
5352
5353
5357
5365
5367
5368
5370
5371
5374
5375
5376
5379
5380
5386
5387
5389
5391
5393
5394
5396
5397
5402
5406
5407
5413
5415
5416
5419
5423
5424
5425
5426
5428
5432
5433
5436
5437
5438
5441
5442
5445
5449
5451
5453
5456
5457
5464
5466
5469
5471
5478
5479
5480
5481
5482
5483
5486
5490
5491
5492
5495
5497
5498
5506
5511
5513
5514
5518
5521
5523
5526
5527
5528
5532
5537
5538
5541
5543
5545
5548
5549
5550
5555
5559
5561
5563
5568
5582
5583
5584
5592
5595
5598
5604
5608
5613
5615
5618
5619
5623
5625
5629
5634
5641
5644
5646
5647
5648
5649
5651
5652
5653
5664
5666
5673
5674
5677
5681
5682
5685
5686
5687
5689
5691
5693
5694
5696
5698
5701
5704
5705
5706
5707
5709
5712
5714
5716
5717
5718
5723
5724
5726
5735
5740
5742
5749
5753
5755
5756
5761
5763
5767
5769
5770
5771
5784
5787
5791
5792
5794
5797
5798
5800
5804
5808
5836
5837
5838
5839
5845
5847
5857
5866
5870
5874
5876
5877
5878
5881
5885
5887
5890
5893
5902
5903
5907
5912
5916
5919
5921
5923
5924
5926
5929
5940
5948
5952
5954
5955
5961
5962
5965
5966
5975
5976
5982
5986
5988
5998
6001
6016
6018
6020
6021
6023
6026
6035
6037
6043
6046
6047
6049
6051
6052
6053
6054
6056
6059
6060
6061
6066
6068
6072
6075
6076
6077
6078
6081
6085
6099
6104
6109
6111
6119
6121
6126
6130
6135
6142
6143
6144
6145
6146
6158
6160
6161
6163
6166
6172
6173
6175
6182
6186
6191
6200
6203
6204
6209
6213
6214
6215
6217
6219
6220
6221
6222
6223
6225
6226
6228
6229
6233
6235
6237
6239
6245
6246
6249
6250
6254
6255
6257
6259
6260
6262
6264
6265
6267
6270
6271
6273
6279
6280
6282
6284
6285
6289
6291
6294
6295
6303
6305
6306
6309
6311
6313
6317
6318
6319
6320
6324
6329
6331
6334
6336
6340
6345
6346
6349
6352
6353
6355
6356
6358
6360
6361
6363
6365
6366
6367
6369
6371
6373
6378
6380
6381
6385
6391
6394
6398
6399
6400
6404
6407
6408
6409
6412
6416
6418
6435
6436
6437
6442
6445
6451
6458
6459
6461
6462
6463
6464
6465
6469
6472
6473
6476
6482
6485
6492
6493
6496
6498
6502
6506
6507
6516
6517
6519
6520
6524
6526
6528
6533
6534
6538
6540
6544
6545
6551
6558
6559
6567
6571
6575
6578
6591
6592
6595
6598
6599
6600
6601
6603
6606
6608
6609
6613
6614
6615
6618
6624
6631
6632
6633
6634
6637
6640
6642
6643
6644
6646
6648
6650
6651
6654
6656
6659
6661
6663
6665
6666
6668
6669
6670
6671
6672
6677
6678
6683
6687
6688
6690
6692
6693
6694
6695
6700
6703
6704
6708
6709
6710
6713
6716
6717
6718
6719
6729
6731
6734
6741
6749
6756
6759
6761
6763
6764
6774
6776
6778
6779
6783
6785
6787
6788
6792
6793
6800
6806
6810
6815
6816
6819
6820
6821
6828
6830
6832
6833
6835
6842
6843
6844
6845
6851
6853
6854
6855
6856
6857
6864
6866
6869
6870
6876
6878
6879
6880
6881
6882
6884
6886
6891
6895
6899
6903
6904
6907
6909
6911
6913
6916
6917
6922
6923
6925
6931
6933
6934
6938
6941
6942
6945
6952
6956
6964
6966
6968
6971
6972
6973
6977
6979
6983
6986
6987
6989
6990
6992
6995
7002
7003
7005
7009
7010
7011
7016
7019
7020
7022
7023
7025
7032
7033
7035
7037
7039
7049
7053
7054
7055
7057
7060
7064
7067
7069
7076
7077
7079
7082
7085
7086
7090
7092
7095
7109
7115
7117
7120
7121
7126
7129
7130
7132
7133
7134
7136
7140
7141
7145
7150
7151
7160
7164
7166
7174
7183
7186
7187
7191
7192
7193
7196
7197
7200
7201
7205
7209
7211
7214
7216
7219
7223
7224
7226
7228
7229
7232
7239
7242
7243
7244
7246
7255
7256
7257
7258
7262
7264
7268
7276
7278
7282
7286
7293
7295
7297
7306
7309
7310
7312
7320
7322
7323
7328
7330
7333
7338
7341
7345
7350
7351
7352
7353
7354
7355
7358
7364
7368
7369
7375
7376
7380
7385
7389
7391
7392
7393
7396
7397
7398
7403
7406
7412
7413
7415
7417
7418
7422
7425
7426
7427
7430
7431
7433
7437
7439
7442
7448
7452
7453
7454
7455
7461
7467
7470
7472
7475
7477
7479
7480
7481
7482
7483
7487
7490
7494
7496
7499
7500
7505
7508
7511
7515
7518
7519
7521
7527
7536
7538
7541
7544
7545
7548
7551
7552
7554
7556
7558
7560
7561
7567
7570
7574
7577
7581
7582
7585
7591
7592
7595
7596
7598
7601
7602
7603
7614
7615
7616
7618
7619
7620
7623
7624
7625
7626
7629
7631
7632
7636
7638
7645
7646
7647
7649
7652
7653
7655
7656
7659
7660
7663
7665
7667
7674
7675
7681
7684
7686
7692
7694
7698
7701
7702
7703
7711
7718
7724
7725
7729
7731
7733
7737
7742
7747
7748
7749
7751
7754
7759
7768
7770
7771
7772
7773
7774
7775
7778
7781
7783
7785
7786
7788
7789
7790
7791
7796
7799
7800
7803
7810
7811
7813
7817
7819
7823
7824
7826
7828
7833
7842
7843
7844
7846
7847
7850
7854
7856
7858
7864
7867
7868
7872
7875
7877
7878
7880
7884
7887
7890
7892
7895
7899
7902
7910
7912
7917
7919
7921
7923
7924
7928
7930
7933
7939
7940
7949
7950
7953
7955
7958
7959
7961
7964
7965
7966
7967
7969
7973
7976
7979
7980
7982
7984
7991
7992
7994
7995
7997
7998
8002
8004
8011
8012
8013
8014
8015
8016
8022
8025
8026
8028
8029
8032
8035
8041
8042
8043
8044
8048
8049
8052
8053
8055
8067
8069
8075
8077
8078
8079
8082
8083
8092
8093
8095
8096
8097
8099
8100
8103
8121
8135
8136
8137
8145
8146
8147
8152
8153
8159
8160
8162
8163
8164
8168
8170
8171
8181
8182
8183
8188
8191
8192
8194
8195
8200
8201
8202
8206
8209
8213
8217
8219
8221
8223
8226
8229
8230
8233
8249
8250
8251
8258
8259
8263
8264
8266
8268
8270
8277
8286
8287
8289
8294
8298
8300
8301
8309
8310
8315
8319
8324
8325
8329
8335
8336
8339
8340
8343
8344
8345
8346
8367
8369
8370
8374
8379
8381
8382
8383
8388
8390
8391
8395
8407
8408
8409
8412
8414
8416
8422
8428
8429
8430
8431
8440
8446
8450
8455
8459
8464
8466
8467
8471
8472
8473
8477
8489
8490
8491
8502
8503
8504
8510
8512
8513
8514
8521
8523
8525
8531
8533
8534
8535
8536
8538
8539
8541
8543
8546
8547
8550
8553
8554
8555
8558
8560
8565
8566
8569
8571
8576
8580
8585
8587
8588
8589
8590
8591
8592
8597
8613
8618
8624
8625
8630
8632
8645
8647
8654
8655
8657
8658
8665
8666
8667
8668
8670
8675
8680
8684
8685
8688
8689
8693
8694
8695
8699
8701
8702
8704
8706
8708
8711
8713
8714
8715
8716
8717
8719
8722
8723
8726
8727
8736
8739
8741
8742
8743
8744
8748
8751
8755
8757
8758
8762
8763
8772
8777
8778
8781
8786
8789
8790
8795
8799
8803
8806
8807
8812
8817
8827
8834
8846
8847
8848
8849
8855
8859
8861
8869
8874
8875
8877
8878
8880
8883
8884
8885
8888
8890
8891
8893
8896
8897
8902
8904
8905
8908
8909
8910
8920
8922
8927
8934
8936
8940
8941
8944
8945
8948
8952
8953
8957
8960
8964
8965
8967
8968
8972
8976
8983
8985
8990
8996
8999
9001
9007
9008
9009
9011
9015
9019
9024
9028
9031
9033
9034
9036
9037
9038
9039
9043
9047
9049
9051
9052
9054
9058
9071
9077
9078
9079
9080
9081
9085
9086
9095
9096
9099
9101
9105
9106
9110
9113
9116
9123
9124
9127
9128
9129
9136
9137
9139
9143
9145
9149
9151
9153
9156
9157
9158
9160
9163
9164
9166
9168
9170
9176
9180
9189
9193
9196
9202
9203
9206
9207
9208
9214
9215
9216
9224
9227
9228
9229
9231
9232
9234
9235
9240
9242
9243
9244
9248
9250
9251
9253
9255
9257
9258
9260
9262
9272
9276
9277
9278
9280
9284
9285
9289
9292
9296
9298
9300
9302
9305
9306
9308
9309
9310
9311
9317
9327
9333
9335
9336
9337
9338
9339
9349
9360
9365
9366
9367
9370
9371
9375
9379
9380
9382
9383
9385
9387
9390
9392
9393
9394
9396
9400
9407
9416
9419
9425
9426
9430
9439
9440
9441
9443
9448
9452
9453
9454
9455
9456
9469
9470
9472
9476
9479
9484
9485
9486
9487
9488
9495
9501
9502
9503
9505
9506
9507
9516
9518
9520
9525
9530
9536
9537
9543
9545
9549
9550
9555
9556
9563
9572
9573
9574
9581
9589
9590
9591
9593
9599
9602
9604
9605
9607
9608
9610
9612
9613
9614
9628
9630
9633
9635
9636
9637
9641
9646
9647
9649
9651
9656
9657
9662
9663
9664
9665
9667
9668
9669
9671
9677
9679
9685
9687
9689
9694
9696
9700
9706
9707
9708
9710
9711
9717
9723
9724
9726
9728
9730
9735
9736
9742
9745
9747
9749
9750
9764
9769
9772
9773
9774
9775
9780
9781
9782
9789
9790
9792
9793
9794
9795
9796
9802
9806
9808
9809
9816
9819
9821
9823
9824
9826
9829
9832
9833
9841
9849
9850
9858
9861
9865
9866
9867
9868
9871
9873
9874
9875
9877
9878
9885
9886
9888
9889
9891
9892
9894
9896
9901
9902
9907
9916
9918
9921
9923
9925
9952
9955
9963
9964
9969
9978
9983
9985
9998
10000