1
2
3
4
5
6
9
11
12
15
23
26
27
28
32
35
36
41
42
46
47
48
51
53
55
58
59
60
62
63
64
65
66
70
71
73
74
76
88
92
101
103
109
113
116
122
123
124
125
128
131
139
141
144
145
146
147
148
153
155
158
161
162
163
168
169
171
172
176
178
181
183
184
186
188
191
193
198
199
201
211
214
216
217
221
222
223
225
230
238
239
246
254
255
256
258
260
264
265
266
275
280
282
283
289
294
295
296
303
304
307
310
311
314
317
319
320
321
322
325
341
347
357
360
364
371
374
375
376
379
388
389
395
397
403
404
417
420
421
422
424
441
451
452
453
457
462
469
470
471
472
473
474
475
476
478
480
482
483
489
491
492
494
495
499
501
504
505
513
514
515
519
521
524
526
527
528
530
532
533
535
537
538
540
546
548
549
550
553
554
556
557
558
559
560
563
566
575
579
582
583
585
587
592
594
595
597
602
606
607
614
616
618
619
626
631
632
633
636
649
650
651
652
653
668
673
677
680
687
689
690
691
693
695
696
698
702
707
708
709
710
715
718
719
720
721
722
723
724
727
731
734
739
740
742
746
748
753
760
761
763
766
772
778
779
780
788
791
793
796
798
800
803
806
809
810
812
813
816
818
819
821
824
827
828
830
832
833
834
835
837
838
849
853
854
861
862
868
870
871
872
873
874
878
880
883
884
885
886
891
897
900
902
907
914
919
921
929
934
941
942
943
948
954
957
960
962
968
971
974
977
980
983
987
988
989
991
994
995
996
999
1000
1001
1002
1004
1005
1006
1007
1008
1009
1010
1011
1012
1016
1017
1018
1019
1020
1021
1026
1027
1033
1034
1037
1039
1040
1042
1044
1045
1046
1047
1048
1049
1050
1051
1052
1059
1060
1065
1070
1074
1080
1082
1083
1087
1088
1089
1093
1095
1098
1100
1105
1111
1116
1117
1118
1119
1125
1133
1137
1142
1144
1146
1151
1152
1154
1155
1159
1166
1168
1169
1171
1173
1176
1177
1178
1184
1185
1194
1197
1199
1201
1203
1206
1213
1216
1220
1228
1232
1233
1234
1238
1242
1246
1249
1256
1257
1258
1259
1260
1262
1264
1273
1274
1275
1282
1283
1284
1287
1289
1302
1303
1304
1309
1310
1311
1337
1338
1340
1342
1344
1354
1357
1360
1361
1362
1364
1365
1376
1380
1383
1385
1387
1390
1391
1393
1398
1399
1400
1401
1402
1410
1411
1421
1423
1425
1427
1429
1433
1435
1436
1438
1439
1444
1446
1447
1449
1452
1454
1456
1458
1460
1461
1463
1464
1466
1468
1472
1473
1474
1476
1480
1487
1489
1490
1494
1495
1497
1507
1511
1512
1516
1518
1520
1521
1522
1526
1527
1528
1530
1532
1533
1535
1536
1538
1540
1542
1545
1547
1549
1553
1555
1556
1559
1560
1563
1564
1570
1573
1574
1575
1576
1580
1582
1583
1584
1585
1586
1591
1599
1600
1605
1608
1610
1612
1613
1615
1622
1626
1631
1632
1638
1640
1642
1644
1652
1653
1663
1671
1673
1674
1682
1685
1688
1690
1692
1693
1697
1699
1700
1703
1704
1705
1710
1714
1715
1717
1718
1722
1724
1732
1734
1736
1737
1741
1744
1745
1747
1753
1754
1757
1758
1761
1764
1766
1769
1770
1777
1778
1779
1781
1783
1785
1788
1793
1795
1800
1804
1808
1810
1812
1817
1821
1822
1825
1826
1829
1834
1836
1837
1838
1840
1843
1845
1846
1848
1851
1852
1853
1860
1865
1866
1875
1876
1887
1888
1889
1891
1892
1893
1900
1901
1908
1909
1916
1919
1921
1923
1924
1925
1926
1927
1929
1930
1941
1942
1944
1946
1949
1953
1955
1957
1958
1960
1964
1966
1969
1974
1977
1979
1982
1984
1988
1990
1991
1994
1998
2002
2004
2005
2006
2011
2012
2015
2018
2019
2020
2022
2023
2024
2025
2029
2038
2041
2047
2048
2049
2055
2060
2061
2062
2063
2067
2070
2075
2081
2082
2084
2085
2086
2089
2091
2102
2105
2111
2113
2120
2121
2122
2126
2128
2129
2132
2139
2144
2152
2154
2158
2159
2161
2165
2166
2168
2169
2172
2174
2179
2181
2183
2185
2196
2197
2199
2200
2205
2211
2212
2214
2216
2217
2219
2224
2225
2227
2231
2233
2245
2252
2255
2257
2258
2259
2261
2265
2267
2268
2275
2276
2277
2280
2288
2289
2293
2295
2301
2315
2320
2329
2331
2333
2335
2339
2344
2352
2368
2372
2373
2374
2375
2377
2384
2386
2393
2395
2396
2397
2398
2406
2411
2416
2424
2426
2428
2432
2433
2434
2435
2439
2440
2442
2447
2448
2449
2451
2455
2457
2458
2459
2460
2462
2465
2466
2473
2475
2476
2477
2479
2480
2487
2488
2489
2493
2497
2499
2500
2501
2504
2506
2509
2510
2517
2518
2520
2523
2524
2526
2528
2534
2535
2539
2541
2542
2544
2546
2557
2558
2563
2564
2571
2577
2579
2583
2584
2585
2586
2587
2588
2590
2594
2595
2596
2606
2610
2611
2613
2620
2622
2627
2628
2633
2640
2641
2644
2654
2661
2663
2665
2670
2676
2680
2683
2684
2690
2691
2695
2700
2705
2706
2710
2717
2718
2726
2742
2745
2749
2752
2753
2754
2759
2764
2765
2776
2778
2780
2787
2788
2790
2793
2798
2801
2804
2806
2812
2816
2818
2820
2822
2833
2837
2841
2842
2843
2848
2849
2852
2854
2856
2868
2869
2871
2878
2881
2882
2883
2885
2887
2893
2895
2902
2906
2907
2913
2914
2915
2916
2922
2928
2930
2934
2935
2937
2940
2944
2946
2948
2950
2951
2955
2966
2972
2973
2974
2978
2979
2982
2983
2985
2989
2993
2994
2996
2997
3007
3009
3013
3014
3015
3028
3029
3032
3034
3043
3044
3045
3048
3051
3052
3054
3056
3058
3067
3068
3069
3070
3071
3072
3075
3079
3080
3084
3085
3087
3090
3091
3093
3099
3100
3104
3107
3108
3111
3112
3113
3117
3119
3120
3121
3122
3127
3130
3131
3132
3135
3137
3141
3142
3145
3157
3160
3163
3164
3170
3174
3175
3180
3183
3185
3186
3188
3194
3195
3198
3199
3203
3204
3209
3211
3212
3216
3218
3228
3229
3232
3234
3237
3240
3243
3246
3249
3256
3259
3261
3264
3267
3269
3270
3272
3273
3275
3276
3277
3278
3283
3284
3287
3291
3293
3294
3295
3297
3300
3308
3311
3320
3325
3329
3334
3336
3339
3341
3342
3345
3347
3348
3349
3352
3353
3356
3357
3359
3360
3363
3365
3368
3369
3370
3372
3380
3381
3384
3394
3396
3401
3405
3406
3410
3412
3413
3415
3417
3419
3420
3424
3428
3430
3447
3449
3458
3460
3461
3462
3464
3467
3472
3474
3484
3485
3486
3487
3488
3489
3492
3494
3499
3500
3501
3504
3505
3506
3508
3509
3511
3512
3518
3519
3520
3521
3524
3527
3529
3531
3535
3542
3544
3546
3552
3553
3557
3558
3559
3561
3562
3563
3566
3572
3574
3578
3580
3583
3585
3586
3599
3605
3611
3617
3619
3624
3627
3628
3631
3632
3634
3635
3639
3642
3646
3647
3650
3652
3654
3659
3662
3663
3664
3665
3667
3672
3674
3676
3682
3689
3693
3694
3696
3699
3701
3702
3707
3709
3716
3719
3720
3722
3725
3728
3731
3732
3734
3740
3742
3747
3748
3749
3750
3754
3756
3759
3765
3772
3774
3775
3781
3787
3792
3796
3798
3801
3802
3805
3806
3807
3809
3810
3814
3816
3821
3822
3823
3827
3833
3834
3837
3839
3841
3842
3843
3844
3846
3848
3849
3852
3853
3854
3856
3857
3867
3868
3875
3895
3898
3901
3905
3907
3911
3916
3918
3929
3930
3933
3935
3936
3944
3946
3960
3962
3967
3970
3972
3977
3981
3983
3992
3994
3997
3998
4004
4009
4010
4018
4019
4021
4022
4023
4027
4028
4041
4046
4048
4055
4058
4065
4067
4072
4084
4090
4095
4098
4101
4102
4104
4112
4124
4126
4127
4128
4129
4131
4133
4135
4136
4137
4138
4141
4144
4148
4149
4153
4154
4156
4157
4159
4166
4169
4172
4173
4176
4177
4178
4180
4185
4186
4189
4190
4191
4193
4196
4200
4201
4206
4209
4210
4214
4224
4226
4232
4234
4235
4236
4239
4244
4245
4246
4248
4251
4257
4258
4259
4260
4265
4266
4272
4274
4282
4284
4286
4287
4288
4292
4293
4294
4298
4303
4305
4306
4307
4308
4312
4319
4320
4330
4331
4333
4335
4336
4339
4344
4345
4349
4351
4364
4365
4366
4369
4370
4373
4377
4378
4379
4381
4382
4383
4385
4386
4390
4391
4397
4399
4401
4402
4403
4409
4410
4412
4413
4417
4420
4422
4423
4429
4430
4441
4444
4446
4447
4452
4455
4456
4461
4464
4466
4468
4470
4472
4475
4482
4492
4494
4501
4502
4515
4516
4519
4523
4525
4526
4528
4531
4532
4535
4536
4540
4542
4549
4550
4552
4559
4561
4563
4564
4565
4569
4571
4573
4574
4575
4576
4578
4579
4580
4583
4585
4586
4588
4591
4595
4596
4597
4599
4600
4601
4602
4603
4604
4606
4609
4611
4613
4616
4617
4618
4620
4621
4622
4624
4625
4626
4628
4630
4632
4633
4634
4636
4640
4641
4643
4645
4647
4648
4649
4650
4651
4652
4653
4655
4656
4657
4659
4663
4665
4667
4668
4669
4670
4675
4681
4685
4702
4705
4711
4712
4721
4724
4726
4729
4730
4731
4736
4741
4752
4763
4783
4785
4790
4791
4792
4793
4799
4801
4802
4803
4804
4805
4807
4810
4813
4814
4819
4823
4826
4838
4839
4841
4845
4846
4847
4848
4849
4855
4857
4865
4866
4875
4878
4884
4885
4886
4887
4888
4891
4892
4893
4897
4899
4900
4904
4906
4910
4911
4916
4918
4919
4921
4922
4925
4926
4928
4930
4938
4941
4946
4947
4948
4949
4950
4951
4953
4954
4955
4956
4958
4959
4961
4962
4964
4965
4966
4967
4968
4969
4973
4977
4985
4986
4988
4989
4990
4991
4992
4995
4996
4997
5000
5001
5002
5003
5004
5006
5007
5009
5010
5011
5012
5013
5015
5019
5020
5021
5025
5027
5028
5031
5037
5040
5042
5045
5048
5049
5050
5051
5056
5057
5059
5064
5069
5070
5074
5075
5076
5077
5080
5083
5085
5086
5090
5093
5095
5097
5099
5106
5110
5119
5121
5122
5129
5131
5134
5139
5149
5151
5152
5154
5155
5159
5161
5162
5163
5169
5176
5178
5184
5189
5199
5200
5202
5204
5208
5211
5213
5216
5219
5228
5231
5233
5235
5237
5240
5242
5247
5248
5254
5258
5260
5263
5267
5270
5278
5279
5284
5285
5290
5292
5296
5298
5308
5323
5326
5328
5329
5332
5339
5342
5344
5347
5348
5352
5353
5358
5360
5374
5378
5380
5381
5387
5389
5399
5401
5403
5404
5407
5409
5412
5413
5415
5421
5422
5424
5425
5429
5431
5436
5444
5447
5460
5462
5463
5464
5465
5466
5467
5477
5480
5483
5484
5490
5491
5494
5495
5496
5506
5510
5521
5522
5524
5527
5529
5533
5534
5535
5539
5540
5543
5544
5549
5556
5564
5567
5568
5571
5575
5576
5577
5578
5579
5581
5586
5589
5590
5591
5592
5593
5594
5596
5597
5598
5599
5600
5601
5614
5621
5623
5625
5627
5629
5630
5637
5638
5640
5644
5645
5646
5651
5653
5654
5659
5667
5669
5670
5671
5676
5681
5684
5686
5687
5693
5702
5704
5705
5708
5709
5715
5717
5719
5720
5722
5729
5735
5738
5740
5741
5742
5743
5744
5746
5749
5751
5752
5754
5761
5765
5766
5770
5772
5774
5776
5778
5782
5787
5790
5795
5802
5803
5805
5806
5808
5809
5810
5812
5820
5821
5822
5824
5825
5826
5827
5829
5831
5833
5836
5839
5840
5843
5845
5847
5849
5852
5853
5855
5857
5858
5859
5864
5874
5875
5876
5878
5881
5882
5884
5885
5886
5891
5894
5895
5898
5899
5901
5905
5906
5910
5913
5914
5915
5916
5917
5921
5922
5924
5926
5928
5930
5935
5937
5939
5940
5941
5943
5945
5947
5948
5949
5953
5966
5968
5982
5983
5985
5986
5991
5992
5994
5999
6002
6003
6004
6009
6013
6016
6019
6020
6021
6023
6025
6027
6030
6036
6037
6038
6044
6049
6050
6055
6064
6072
6076
6079
6080
6087
6089
6095
6096
6097
6098
6099
6100
6108
6110
6111
6112
6116
6118
6120
6127
6128
6129
6132
6135
6137
6138
6139
6140
6142
6143
6146
6147
6149
6150
6159
6163
6165
6166
6167
6171
6173
6174
6180
6183
6191
6192
6194
6195
6198
6200
6222
6226
6228
6229
6232
6234
6237
6238
6241
6242
6243
6250
6251
6253
6254
6257
6259
6260
6261
6264
6266
6267
6268
6269
6270
6278
6279
6281
6284
6287
6290
6291
6295
6297
6303
6305
6308
6311
6312
6315
6316
6323
6324
6326
6328
6331
6334
6336
6338
6339
6342
6346
6347
6350
6355
6357
6362
6369
6371
6375
6381
6383
6384
6386
6389
6390
6393
6399
6404
6408
6409
6413
6415
6416
6417
6423
6424
6425
6428
6436
6440
6441
6444
6447
6452
6454
6458
6465
6472
6473
6476
6480
6485
6487
6492
6494
6502
6505
6514
6526
6528
6541
6543
6547
6548
6550
6553
6560
6563
6569
6571
6573
6574
6576
6577
6579
6582
6583
6586
6593
6594
6603
6605
6606
6608
6614
6618
6623
6625
6628
6629
6630
6631
6633
6634
6635
6639
6641
6643
6646
6650
6652
6653
6659
6660
6661
6663
6666
6667
6670
6671
6673
6677
6680
6684
6688
6689
6691
6692
6694
6695
6705
6707
6708
6709
6711
6715
6716
6717
6720
6730
6732
6734
6735
6737
6738
6739
6741
6742
6745
6746
6747
6748
6750
6754
6755
6757
6758
6759
6760
6761
6764
6765
6773
6778
6780
6781
6783
6786
6788
6799
6803
6809
6810
6811
6813
6815
6817
6820
6822
6827
6833
6837
6839
6841
6843
6851
6853
6854
6855
6860
6864
6865
6867
6873
6875
6877
6878
6879
6884
6885
6889
6890
6891
6894
6896
6898
6902
6907
6909
6911
6913
6915
6920
6921
6924
6927
6929
6933
6935
6940
6943
6950
6952
6953
6955
6957
6962
6963
6965
6966
6969
6970
6973
6977
6982
6983
6988
6989
6991
6994
6996
7004
7005
7006
7007
7008
7009
7011
7012
7013
7014
7016
7017
7021
7026
7027
7030
7034
7039
7045
7046
7050
7051
7055
7056
7058
7059
7062
7064
7067
7069
7074
7077
7081
7082
7087
7095
7098
7105
7112
7113
7114
7115
7124
7126
7127
7129
7130
7134
7135
7137
7139
7147
7153
7157
7161
7164
7166
7167
7168
7169
7171
7173
7181
7182
7184
7186
7189
7190
7191
7192
7193
7202
7204
7213
7218
7219
7222
7223
7229
7238
7239
7240
7246
7250
7254
7255
7256
7257
7258
7260
7261
7264
7266
7269
7271
7272
7275
7279
7282
7283
7284
7285
7290
7291
7296
7299
7300
7301
7302
7303
7304
7306
7309
7312
7314
7317
7320
7322
7323
7324
7325
7326
7327
7333
7334
7335
7336
7338
7339
7340
7342
7344
7345
7350
7353
7357
7361
7362
7364
7365
7367
7374
7376
7379
7381
7383
7388
7392
7393
7395
7397
7398
7399
7409
7414
7421
7422
7424
7427
7430
7438
7440
7441
7449
7450
7451
7453
7456
7457
7458
7459
7461
7467
7471
7474
7477
7482
7483
7485
7489
7490
7491
7492
7493
7494
7500
7505
7506
7509
7510
7511
7513
7519
7520
7522
7523
7526
7527
7528
7529
7531
7532
7535
7536
7539
7541
7543
7545
7547
7551
7552
7553
7554
7557
7559
7560
7561
7562
7563
7564
7566
7567
7568
7569
7570
7571
7575
7579
7580
7581
7582
7583
7585
7586
7588
7589
7592
7595
7599
7601
7606
7610
7611
7613
7614
7615
7617
7621
7625
7626
7628
7632
7641
7642
7646
7652
7655
7657
7659
7665
7669
7672
7674
7680
7687
7695
7696
7700
7703
7704
7709
7713
7715
7719
7721
7725
7732
7734
7735
7736
7743
7748
7749
7752
7753
7754
7756
7759
7761
7762
7767
7768
7775
7778
7781
7782
7788
7791
7796
7799
7801
7802
7805
7807
7815
7821
7826
7831
7832
7833
7835
7848
7850
7851
7853
7857
7859
7864
7867
7868
7873
7874
7876
7877
7880
7884
7887
7890
7891
7895
7903
7906
7910
7913
7914
7920
7921
7926
7927
7928
7931
7932
7934
7936
7938
7939
7941
7942
7943
7949
7951
7960
7961
7962
7964
7965
7966
7967
7968
7969
7976
7977
7978
7979
7981
7982
7983
7986
7987
7989
7994
7998
8002
8005
8006
8007
8008
8010
8011
8013
8015
8018
8025
8027
8030
8031
8032
8033
8035
8038
8040
8042
8045
8049
8055
8058
8059
8060
8063
8064
8065
8068
8069
8070
8071
8072
8074
8076
8077
8079
8080
8082
8084
8087
8095
8099
8100
8101
8119
8120
8134
8137
8142
8151
8156
8157
8159
8169
8176
8181
8183
8184
8185
8189
8193
8194
8196
8198
8199
8203
8205
8207
8209
8213
8215
8216
8218
8220
8222
8225
8228
8229
8231
8232
8235
8236
8237
8242
8246
8253
8255
8256
8267
8268
8273
8275
8287
8293
8296
8298
8301
8305
8308
8309
8311
8319
8328
8331
8333
8337
8340
8343
8346
8349
8352
8355
8360
8361
8362
8367
8370
8381
8383
8386
8388
8389
8393
8395
8397
8398
8399
8407
8411
8413
8414
8415
8417
8424
8427
8431
8434
8441
8443
8445
8447
8449
8451
8454
8456
8462
8464
8465
8470
8471
8476
8478
8480
8481
8484
8491
8494
8497
8498
8500
8501
8502
8504
8506
8507
8509
8517
8518
8519
8521
8525
8532
8534
8538
8539
8540
8541
8544
8554
8556
8558
8562
8569
8573
8575
8579
8581
8583
8584
8585
8586
8588
8589
8591
8594
8597
8600
8603
8604
8608
8610
8612
8613
8616
8619
8620
8621
8630
8639
8651
8659
8660
8665
8667
8668
8672
8677
8679
8680
8683
8684
8686
8692
8698
8699
8700
8701
8702
8705
8711
8712
8722
8724
8725
8726
8730
8734
8735
8736
8740
8744
8748
8749
8751
8754
8757
8760
8762
8765
8766
8767
8773
8775
8781
8783
8784
8788
8790
8794
8807
8808
8810
8814
8816
8817
8831
8838
8844
8846
8848
8852
8856
8858
8878
8879
8884
8886
8887
8889
8894
8899
8900
8901
8903
8905
8906
8909
8912
8913
8916
8918
8919
8920
8921
8926
8932
8934
8938
8939
8941
8945
8947
8952
8954
8963
8965
8967
8968
8970
8971
8973
8977
8983
8992
8994
9000
9005
9006
9010
9013
9015
9016
9019
9020
9025
9030
9032
9033
9038
9040
9044
9047
9048
9054
9055
9058
9060
9063
9070
9073
9074
9076
9085
9088
9093
9096
9098
9099
9100
9101
9103
9108
9123
9132
9133
9144
9146
9154
9155
9157
9158
9160
9161
9162
9170
9175
9180
9184
9185
9191
9194
9195
9200
9201
9202
9203
9216
9218
9221
9223
9224
9229
9235
9236
9238
9247
9251
9254
9257
9258
9261
9262
9264
9270
9271
9275
9277
9280
9282
9283
9286
9289
9292
9299
9302
9304
9305
9307
9309
9311
9312
9314
9315
9317
9319
9321
9326
9328
9329
9331
9335
9336
9337
9339
9342
9344
9345
9348
9352
9354
9356
9361
9363
9368
9370
9371
9372
9378
9379
9384
9385
9387
9391
9394
9395
9396
9400
9401
9403
9415
9416
9417
9418
9426
9431
9434
9435
9441
9443
9445
9448
9450
9454
9456
9467
9471
9472
9483
9484
9495
9500
9505
9506
9509
9514
9517
9519
9521
9527
9536
9540
9541
9544
9545
9546
9548
9549
9551
9552
9553
9558
9564
9568
9569
9578
9581
9588
9590
9594
9597
9601
9604
9605
9607
9608
9612
9614
9616
9617
9620
9621
9624
9626
9628
9638
9641
9642
9646
9651
9654
9656
9658
9661
9662
9668
9669
9670
9682
9684
9685
9688
9690
9692
9693
9694
9695
9696
9697
9698
9700
9701
9702
9704
9709
9712
9713
9714
9721
9725
9733
9735
9736
9739
9740
9742
9743
9748
9749
9750
9761
9763
9764
9765
9766
9770
9771
9772
9773
9774
9776
9777
9778
9779
9783
9789
9790
9795
9796
9799
9804
9805
9812
9816
9818
9819
9826
9828
9829
9831
9832
9834
9837
9840
9842
9843
9846
9851
9852
9853
9855
9857
9858
9861
9864
9865
9866
9870
9875
9876
9877
9883
9890
9891
9892
9895
9901
9902
9903
9905
9907
9909
9910
9912
9914
9918
9920
9921
9929
9930
9939
9940
9941
9942
9944
9950
9952
9954
9961
9963
9968
9969
9972
9983
9990
9995
9998
9999
10000