2
4
12
18
19
20
21
22
30
34
35
36
38
39
42
43
44
45
46
47
49
50
51
52
54
55
59
63
75
83
85
90
92
93
97
99
100
101
104
109
111
112
115
116
132
136
138
139
143
145
147
149
152
153
155
156
158
164
166
168
169
172
177
178
180
186
187
188
191
194
200
203
209
214
217
218
220
223
224
228
230
236
237
239
241
242
243
245
249
258
262
264
265
269
278
280
281
283
286
290
292
293
294
301
307
309
310
312
317
331
338
342
344
347
352
359
360
364
365
369
371
373
374
375
377
381
382
387
388
392
396
398
399
401
402
403
418
421
425
428
429
438
440
447
448
449
450
463
466
471
473
475
476
477
479
483
486
487
489
490
497
500
504
507
510
511
514
517
522
523
524
527
531
541
542
543
544
550
551
555
559
562
563
569
570
571
573
574
575
576
578
580
584
585
591
593
600
602
603
612
624
628
638
643
648
651
655
656
657
660
665
667
670
672
673
675
676
679
682
685
690
692
694
702
703
704
707
709
718
720
722
725
728
729
732
734
736
737
739
740
745
750
753
755
761
770
772
777
778
780
786
787
789
791
792
793
795
796
798
800
803
806
807
808
811
814
817
823
825
830
834
838
842
845
846
849
851
853
857
858
859
873
880
881
882
884
887
888
889
891
894
896
897
899
903
904
910
911
917
919
923
929
932
934
936
938
939
941
942
943
945
946
953
957
958
960
965
966
970
971
975
976
978
979
985
988
989
993
994
996
997
1005
1006
1012
1013
1014
1015
1017
1020
1024
1038
1039
1041
1043
1046
1049
1054
1066
1067
1070
1071
1076
1077
1084
1091
1094
1101
1103
1104
1106
1110
1113
1117
1118
1119
1122
1126
1130
1136
1138
1140
1143
1145
1151
1152
1153
1154
1155
1156
1158
1159
1160
1164
1166
1167
1168
1171
1172
1176
1182
1184
1187
1188
1189
1190
1192
1193
1202
1205
1208
1211
1213
1215
1230
1231
1233
1238
1240
1244
1246
1247
1249
1252
1257
1260
1261
1266
1272
1282
1284
1293
1295
1301
1302
1309
1312
1314
1323
1326
1328
1332
1338
1349
1350
1353
1356
1357
1359
1363
1364
1367
1368
1369
1372
1377
1379
1381
1382
1384
1385
1388
1390
1392
1395
1397
1404
1407
1411
1420
1421
1425
1427
1431
1433
1437
1439
1442
1443
1445
1446
1448
1449
1450
1453
1454
1456
1457
1459
1460
1464
1466
1468
1470
1471
1473
1478
1487
1494
1497
1498
1502
1504
1508
1513
1514
1518
1520
1521
1525
1540
1543
1551
1554
1558
1568
1574
1577
1581
1582
1584
1585
1586
1587
1589
1590
1591
1593
1596
1597
1598
1602
1606
1608
1611
1615
1624
1625
1629
1631
1632
1633
1634
1635
1640
1642
1644
1648
1649
1650
1652
1653
1655
1656
1658
1659
1660
1665
1669
1675
1680
1681
1684
1689
1692
1693
1696
1699
1701
1702
1704
1711
1715
1717
1718
1723
1730
1732
1736
1740
1746
1748
1749
1751
1758
1762
1770
1771
1780
1781
1785
1791
1792
1793
1795
1796
1798
1799
1805
1813
1814
1816
1818
1820
1822
1825
1827
1828
1830
1838
1839
1853
1857
1866
1867
1871
1882
1889
1893
1898
1899
1904
1906
1907
1908
1913
1916
1919
1920
1927
1929
1932
1934
1935
1937
1939
1951
1955
1960
1964
1966
1967
1968
1975
1983
1986
1988
1994
1996
1998
2000
2001
2009
2017
2019
2021
2023
2025
2028
2030
2031
2034
2037
2039
2046
2047
2054
2057
2059
2060
2062
2065
2066
2069
2073
2075
2076
2078
2081
2083
2084
2086
2087
2088
2089
2090
2091
2092
2094
2095
2097
2099
2102
2110
2111
2117
2118
2124
2125
2127
2129
2144
2145
2147
2151
2153
2155
2162
2165
2166
2173
2175
2177
2178
2181
2185
2186
2187
2188
2189
2190
2191
2193
2194
2199
2202
2204
2206
2208
2210
2211
2213
2216
2220
2229
2230
2235
2238
2240
2243
2244
2245
2246
2249
2250
2252
2254
2255
2257
2258
2259
2260
2268
2273
2274
2276
2277
2283
2284
2289
2291
2294
2295
2297
2298
2301
2303
2310
2312
2317
2319
2321
2323
2324
2326
2327
2328
2333
2335
2336
2337
2339
2340
2341
2343
2345
2346
2347
2356
2358
2360
2365
2367
2371
2372
2374
2377
2378
2381
2382
2384
2386
2390
2392
2393
2397
2403
2405
2406
2413
2417
2420
2426
2427
2428
2429
2430
2432
2434
2437
2438
2440
2441
2444
2448
2452
2453
2456
2457
2467
2469
2474
2477
2480
2481
2488
2492
2493
2495
2498
2499
2500
2501
2505
2508
2509
2511
2515
2516
2519
2520
2522
2525
2526
2527
2533
2536
2537
2540
2541
2546
2548
2549
2550
2554
2562
2564
2567
2568
2571
2574
2575
2577
2579
2581
2584
2592
2594
2595
2600
2602
2604
2606
2610
2611
2615
2617
2618
2621
2624
2625
2628
2629
2630
2635
2639
2641
2649
2650
2654
2656
2658
2660
2662
2663
2664
2665
2671
2672
2674
2676
2680
2682
2684
2686
2687
2688
2689
2691
2692
2695
2698
2699
2701
2702
2704
2705
2706
2707
2708
2713
2716
2717
2718
2722
2727
2737
2738
2747
2752
2756
2758
2764
2765
2775
2777
2778
2785
2790
2794
2798
2800
2803
2807
2812
2814
2815
2816
2819
2820
2821
2825
2827
2828
2829
2830
2832
2833
2836
2837
2840
2841
2846
2849
2852
2854
2857
2859
2860
2861
2862
2863
2864
2869
2872
2875
2878
2881
2883
2887
2888
2890
2892
2893
2895
2897
2898
2911
2915
2927
2929
2936
2937
2938
2939
2941
2942
2943
2950
2953
2956
2957
2958
2961
2966
2976
2984
2985
2986
2992
2993
2995
2996
2997
3002
3011
3012
3014
3016
3021
3029
3030
3038
3039
3040
3041
3042
3043
3044
3047
3051
3052
3053
3054
3056
3057
3058
3060
3063
3066
3068
3074
3076
3084
3087
3090
3091
3099
3101
3107
3108
3112
3118
3123
3124
3125
3127
3129
3135
3141
3142
3147
3151
3154
3155
3159
3165
3168
3169
3171
3177
3184
3185
3187
3190
3192
3193
3197
3205
3221
3225
3226
3232
3235
3237
3238
3240
3243
3248
3249
3250
3252
3254
3255
3256
3259
3264
3265
3266
3268
3277
3278
3282
3286
3288
3291
3292
3296
3314
3317
3325
3326
3328
3331
3335
3337
3340
3342
3348
3349
3350
3353
3355
3356
3358
3359
3360
3367
3368
3373
3374
3379
3381
3386
3390
3391
3392
3396
3397
3406
3410
3416
3432
3434
3436
3439
3444
3446
3447
3451
3452
3456
3459
3462
3465
3467
3472
3473
3476
3479
3480
3482
3484
3485
3490
3492
3494
3495
3498
3502
3503
3505
3506
3511
3512
3513
3518
3519
3521
3524
3525
3527
3528
3532
3534
3536
3538
3541
3547
3548
3552
3553
3557
3558
3560
3562
3563
3564
3568
3570
3574
3580
3581
3582
3584
3585
3589
3591
3595
3596
3597
3600
3602
3603
3605
3607
3612
3613
3614
3617
3618
3619
3621
3623
3624
3625
3626
3627
3628
3631
3634
3638
3639
3640
3643
3645
3646
3649
3651
3654
3656
3657
3658
3660
3666
3667
3668
3669
3670
3671
3672
3673
3676
3677
3680
3681
3683
3684
3689
3691
3696
3699
3702
3705
3711
3713
3714
3715
3718
3720
3724
3728
3730
3731
3734
3736
3738
3740
3741
3742
3743
3745
3747
3753
3755
3759
3760
3761
3762
3764
3765
3767
3768
3772
3774
3776
3777
3778
3780
3781
3782
3785
3787
3789
3790
3793
3794
3796
3797
3799
3800
3802
3806
3807
3808
3809
3810
3814
3821
3824
3834
3835
3837
3843
3844
3847
3848
3850
3853
3859
3865
3877
3882
3886
3888
3895
3897
3898
3899
3902
3908
3910
3911
3914
3916
3923
3924
3929
3935
3936
3938
3940
3942
3945
3950
3951
3952
3955
3956
3958
3972
3974
3983
3984
3985
3988
3991
3995
4001
4002
4003
4004
4005
4006
4007
4010
4013
4015
4017
4019
4020
4023
4031
4037
4038
4039
4040
4043
4044
4045
4046
4048
4049
4050
4051
4052
4054
4055
4059
4067
4070
4079
4089
4091
4093
4094
4096
4100
4102
4104
4109
4110
4112
4114
4117
4119
4121
4122
4124
4125
4126
4134
4140
4141
4142
4143
4144
4153
4157
4158
4159
4161
4163
4164
4165
4166
4168
4169
4170
4171
4173
4175
4178
4181
4182
4183
4186
4189
4190
4191
4193
4195
4199
4200
4201
4202
4203
4208
4211
4213
4214
4232
4233
4235
4237
4238
4239
4240
4243
4244
4245
4246
4247
4248
4252
4253
4257
4264
4265
4266
4268
4269
4272
4273
4274
4281
4282
4283
4284
4285
4286
4287
4288
4291
4293
4294
4296
4297
4298
4299
4300
4302
4303
4304
4305
4307
4308
4309
4311
4313
4317
4318
4319
4321
4322
4325
4336
4343
4346
4350
4351
4352
4355
4359
4360
4361
4363
4365
4366
4369
4372
4373
4375
4382
4384
4385
4387
4388
4392
4395
4398
4399
4400
4403
4405
4406
4409
4410
4411
4413
4415
4420
4421
4423
4425
4427
4429
4433
4435
4438
4439
4441
4444
4446
4450
4452
4453
4455
4456
4460
4463
4468
4469
4470
4471
4472
4475
4483
4484
4485
4486
4494
4501
4502
4504
4505
4506
4509
4512
4516
4520
4527
4533
4537
4545
4548
4550
4551
4553
4554
4556
4559
4560
4566
4570
4571
4573
4576
4577
4580
4585
4588
4589
4590
4591
4596
4597
4598
4599
4600
4604
4605
4611
4612
4616
4631
4635
4641
4642
4643
4644
4645
4649
4651
4652
4655
4657
4658
4659
4661
4665
4666
4673
4676
4678
4681
4683
4692
4693
4697
4702
4703
4705
4707
4709
4714
4721
4723
4724
4728
4731
4736
4737
4738
4743
4748
4777
4779
4782
4783
4784
4788
4795
4799
4806
4810
4811
4813
4814
4818
4820
4821
4824
4826
4829
4831
4833
4835
4836
4837
4839
4843
4845
4850
4852
4855
4857
4858
4859
4861
4873
4875
4876
4879
4886
4887
4892
4895
4897
4910
4911
4912
4914
4916
4917
4918
4919
4920
4923
4925
4926
4927
4930
4931
4932
4933
4935
4944
4948
4956
4963
4965
4966
4968
4971
4977
4979
4980
4981
4985
4986
4988
4989
4996
4999
5001
5015
5020
5022
5028
5029
5031
5032
5038
5039
5041
5042
5043
5046
5048
5049
5051
5053
5054
5056
5058
5071
5075
5078
5079
5088
5089
5093
5095
5096
5100
5104
5113
5115
5117
5119
5121
5123
5131
5133
5134
5135
5136
5138
5139
5140
5141
5143
5144
5145
5146
5150
5152
5153
5164
5165
5167
5168
5173
5179
5183
5185
5188
5190
5192
5195
5196
5197
5198
5203
5208
5211
5215
5216
5217
5220
5222
5227
5230
5234
5235
5236
5238
5240
5241
5243
5244
5245
5246
5247
5248
5249
5253
5255
5256
5258
5259
5261
5262
5265
5267
5269
5275
5277
5279
5281
5282
5286
5294
5296
5298
5299
5304
5306
5309
5313
5314
5315
5316
5317
5319
5326
5330
5331
5332
5333
5337
5338
5340
5341
5349
5351
5356
5359
5360
5361
5364
5383
5384
5385
5393
5396
5402
5411
5447
5449
5451
5453
5455
5456
5457
5458
5465
5467
5469
5478
5479
5480
5486
5488
5489
5490
5492
5498
5499
5500
5503
5505
5506
5509
5513
5514
5516
5520
5527
5529
5538
5540
5541
5542
5544
5548
5549
5551
5553
5560
5565
5568
5572
5575
5576
5577
5578
5579
5586
5593
5602
5603
5605
5606
5610
5613
5614
5615
5625
5627
5636
5639
5645
5646
5649
5650
5651
5659
5663
5664
5666
5667
5668
5670
5675
5678
5684
5685
5687
5688
5691
5693
5694
5695
5696
5697
5698
5702
5705
5707
5709
5711
5713
5715
5718
5722
5723
5725
5728
5729
5731
5735
5739
5741
5742
5743
5759
5760
5763
5764
5767
5768
5769
5772
5774
5781
5786
5788
5791
5796
5797
5803
5804
5805
5813
5814
5822
5825
5827
5828
5829
5830
5834
5838
5847
5851
5853
5856
5857
5858
5860
5862
5865
5867
5870
5873
5879
5881
5883
5886
5887
5890
5892
5897
5898
5903
5904
5906
5907
5908
5913
5919
5921
5927
5930
5931
5933
5945
5957
5959
5960
5962
5963
5964
5968
5970
5971
5974
5983
5986
5989
5995
5996
6000
6001
6004
6005
6007
6012
6016
6021
6029
6032
6036
6037
6038
6039
6040
6055
6058
6060
6063
6073
6075
6077
6088
6092
6096
6097
6098
6104
6106
6107
6110
6115
6116
6118
6122
6123
6126
6133
6136
6140
6141
6146
6155
6157
6158
6159
6163
6167
6168
6174
6178
6181
6185
6186
6188
6190
6191
6199
6200
6201
6202
6204
6210
6215
6217
6218
6219
6220
6225
6229
6233
6236
6240
6242
6254
6257
6258
6260
6267
6268
6270
6271
6272
6273
6276
6278
6279
6284
6286
6288
6289
6293
6294
6295
6296
6297
6299
6300
6301
6303
6306
6307
6308
6311
6314
6317
6318
6320
6329
6330
6331
6332
6333
6335
6338
6339
6344
6346
6349
6351
6357
6358
6360
6361
6369
6372
6375
6383
6384
6387
6390
6393
6395
6398
6399
6400
6406
6407
6411
6415
6417
6419
6423
6424
6425
6427
6430
6431
6433
6434
6436
6440
6441
6443
6444
6445
6447
6448
6449
6451
6453
6455
6461
6462
6463
6464
6467
6468
6470
6474
6475
6478
6485
6488
6489
6490
6492
6495
6498
6502
6503
6504
6505
6508
6509
6510
6512
6516
6517
6518
6519
6520
6522
6523
6526
6530
6535
6536
6537
6538
6539
6549
6555
6559
6563
6564
6571
6574
6579
6585
6590
6591
6592
6593
6594
6596
6604
6605
6607
6609
6610
6611
6612
6614
6616
6618
6623
6625
6628
6629
6632
6633
6634
6638
6639
6640
6642
6644
6645
6649
6651
6652
6654
6659
6660
6663
6665
6666
6667
6668
6670
6674
6676
6677
6679
6681
6682
6687
6696
6701
6707
6709
6712
6724
6726
6727
6735
6747
6756
6758
6764
6765
6767
6769
6770
6778
6779
6782
6783
6785
6786
6787
6789
6793
6794
6808
6809
6810
6813
6830
6831
6835
6839
6841
6842
6847
6852
6859
6860
6861
6864
6869
6874
6878
6881
6887
6890
6891
6892
6895
6904
6905
6906
6907
6910
6911
6912
6917
6919
6922
6923
6925
6928
6929
6933
6934
6935
6940
6944
6945
6946
6961
6962
6965
6968
6969
6970
6976
6977
6983
6987
6991
6995
6996
7005
7010
7015
7026
7029
7031
7032
7035
7043
7045
7049
7051
7052
7053
7064
7072
7074
7082
7085
7087
7088
7091
7099
7102
7103
7104
7108
7112
7127
7130
7133
7135
7141
7143
7146
7148
7149
7150
7151
7154
7157
7159
7163
7166
7169
7170
7174
7175
7177
7183
7187
7189
7191
7193
7197
7199
7200
7203
7205
7209
7211
7212
7216
7221
7222
7223
7227
7228
7230
7234
7237
7240
7242
7243
7246
7247
7248
7252
7253
7256
7257
7261
7276
7279
7284
7287
7289
7291
7298
7300
7304
7307
7317
7325
7331
7333
7336
7337
7339
7345
7347
7348
7349
7350
7352
7354
7357
7358
7360
7367
7369
7371
7372
7375
7379
7381
7382
7388
7391
7392
7393
7396
7397
7398
7399
7400
7402
7403
7404
7407
7410
7413
7417
7418
7421
7422
7424
7425
7426
7427
7428
7429
7430
7431
7434
7435
7436
7439
7440
7441
7446
7447
7454
7455
7477
7480
7487
7490
7492
7494
7497
7499
7502
7505
7506
7507
7511
7512
7524
7525
7529
7530
7533
7535
7537
7538
7539
7540
7542
7543
7545
7547
7548
7549
7550
7551
7559
7562
7568
7569
7572
7574
7577
7595
7604
7607
7611
7615
7623
7624
7632
7635
7639
7644
7645
7646
7653
7656
7660
7661
7667
7671
7672
7675
7677
7678
7679
7682
7683
7684
7685
7687
7690
7693
7698
7699
7700
7701
7715
7716
7722
7723
7725
7731
7733
7737
7743
7746
7748
7756
7759
7762
7765
7769
7771
7772
7778
7784
7788
7792
7794
7799
7802
7804
7805
7809
7811
7813
7815
7816
7817
7820
7821
7823
7828
7831
7841
7842
7846
7847
7848
7858
7860
7863
7874
7876
7880
7884
7885
7890
7895
7896
7902
7904
7910
7911
7912
7913
7914
7917
7918
7921
7922
7925
7930
7931
7932
7933
7934
7935
7937
7938
7940
7941
7944
7945
7947
7948
7949
7951
7952
7953
7955
7957
7958
7959
7961
7963
7967
7968
7972
7973
7974
7975
7978
7983
7986
7987
7991
7999
8001
8003
8005
8007
8009
8010
8011
8015
8019
8022
8023
8024
8025
8026
8027
8030
8035
8037
8039
8043
8044
8045
8051
8052
8056
8058
8060
8061
8063
8065
8066
8074
8077
8079
8080
8081
8084
8090
8091
8096
8099
8103
8106
8108
8109
8114
8115
8119
8120
8121
8122
8123
8137
8140
8142
8143
8144
8146
8149
8152
8154
8155
8158
8159
8162
8164
8165
8167
8171
8172
8173
8176
8177
8178
8179
8182
8183
8185
8186
8189
8192
8193
8195
8196
8200
8201
8208
8209
8211
8213
8221
8224
8226
8229
8241
8246
8247
8248
8250
8253
8254
8256
8259
8262
8264
8265
8269
8273
8289
8298
8302
8315
8316
8318
8328
8329
8330
8334
8339
8341
8342
8343
8346
8349
8352
8356
8361
8363
8367
8370
8371
8375
8377
8379
8383
8388
8392
8394
8396
8397
8400
8402
8411
8414
8416
8417
8419
8430
8434
8440
8441
8442
8445
8449
8455
8461
8467
8468
8471
8472
8487
8497
8501
8503
8507
8508
8517
8524
8532
8534
8536
8540
8547
8550
8556
8558
8560
8562
8563
8566
8567
8568
8569
8572
8574
8576
8577
8579
8582
8584
8585
8588
8589
8591
8593
8598
8601
8602
8608
8611
8621
8628
8630
8631
8632
8637
8640
8645
8648
8650
8651
8654
8657
8658
8659
8662
8664
8665
8667
8670
8671
8672
8675
8677
8678
8680
8682
8687
8693
8694
8697
8699
8701
8702
8705
8706
8708
8711
8713
8719
8722
8723
8725
8729
8734
8736
8737
8744
8751
8752
8758
8760
8762
8766
8770
8773
8775
8778
8784
8785
8789
8790
8796
8799
8804
8805
8807
8809
8813
8814
8816
8818
8820
8821
8822
8823
8824
8825
8827
8831
8833
8835
8836
8840
8841
8842
8846
8852
8855
8857
8858
8860
8862
8865
8867
8871
8876
8877
8879
8882
8885
8890
8894
8895
8898
8899
8902
8903
8908
8910
8911
8912
8913
8916
8918
8919
8920
8921
8922
8924
8927
8933
8935
8937
8939
8942
8944
8949
8951
8955
8956
8957
8960
8966
8967
8969
8972
8976
8977
8979
8981
8982
8983
8984
8985
8990
8991
8994
8996
8997
8998
9004
9005
9011
9012
9024
9029
9034
9036
9038
9039
9043
9044
9049
9051
9055
9057
9058
9065
9076
9077
9079
9080
9086
9087
9092
9093
9094
9102
9103
9104
9106
9107
9108
9109
9113
9114
9116
9124
9127
9131
9133
9136
9140
9141
9143
9148
9149
9153
9167
9172
9175
9177
9178
9179
9180
9182
9183
9185
9191
9193
9198
9199
9205
9207
9209
9214
9215
9217
9243
9252
9254
9262
9268
9269
9270
9274
9277
9278
9279
9281
9283
9286
9296
9311
9315
9318
9319
9323
9324
9325
9327
9331
9332
9333
9335
9339
9340
9343
9344
9345
9348
9360
9361
9365
9368
9380
9387
9395
9396
9398
9400
9401
9403
9406
9408
9409
9414
9417
9418
9420
9422
9426
9431
9433
9434
9435
9437
9438
9439
9445
9448
9453
9456
9460
9462
9464
9466
9468
9475
9479
9482
9483
9485
9486
9491
9496
9500
9501
9506
9507
9511
9512
9515
9517
9522
9524
9527
9532
9537
9538
9540
9541
9542
9543
9545
9546
9547
9551
9552
9555
9557
9558
9559
9563
9564
9567
9570
9571
9572
9573
9576
9579
9582
9587
9591
9593
9597
9598
9600
9601
9610
9611
9613
9618
9619
9620
9621
9622
9623
9625
9626
9628
9632
9636
9641
9647
9649
9651
9660
9661
9664
9666
9672
9674
9679
9683
9687
9691
9692
9695
9696
9704
9705
9706
9711
9716
9717
9723
9728
9730
9733
9735
9737
9738
9741
9745
9747
9748
9752
9753
9758
9763
9764
9773
9775
9781
9783
9785
9786
9788
9795
9796
9808
9817
9821
9824
9825
9827
9828
9829
9830
9832
9834
9835
9836
9837
9838
9841
9845
9846
9850
9852
9853
9858
9861
9863
9864
9865
9866
9869
9870
9871
9873
9874
9881
9883
9886
9888
9893
9901
9902
9906
9908
9914
9916
9917
9919
9920
9921
9928
9931
9932
9934
9935
9936
9937
9938
9940
9942
9944
9947
9958
9959
9961
9964
9966
9968
9969
9970
9972
9974
9978
9982
9985
9994
9997
10000