8
9
12
15
16
19
24
25
27
29
34
35
36
37
40
42
43
44
45
46
47
49
50
51
52
58
62
65
66
70
72
75
78
87
88
90
92
94
97
99
101
105
107
109
111
114
115
116
120
123
127
130
131
140
148
152
155
160
162
167
168
176
179
180
181
183
184
192
193
194
203
213
218
219
221
226
228
239
244
245
246
247
260
261
266
267
268
269
270
272
273
275
282
292
297
306
308
309
311
315
317
320
323
324
328
330
332
334
343
344
362
369
375
380
381
384
390
391
392
393
394
396
398
399
400
402
404
406
407
410
414
419
421
422
427
430
432
436
437
438
443
451
455
466
476
477
479
482
485
488
489
490
493
496
504
506
508
509
512
515
520
521
524
527
529
538
543
545
548
551
559
560
564
567
580
583
585
586
592
597
598
600
602
606
608
615
616
619
622
624
627
629
636
637
639
641
644
645
646
647
648
650
651
655
657
658
659
662
665
666
668
671
672
677
679
680
685
687
689
692
695
696
709
712
713
714
718
719
720
728
734
736
741
742
745
749
753
757
761
769
773
778
779
781
785
786
788
789
791
795
797
803
805
808
810
813
814
815
819
825
827
829
833
837
840
841
842
844
845
846
852
855
856
857
859
860
862
865
866
867
868
870
874
876
878
880
884
885
887
892
893
895
897
905
907
910
912
917
918
919
925
927
929
931
932
935
936
942
944
945
954
955
960
966
969
975
982
987
989
994
1004
1008
1009
1013
1014
1016
1017
1019
1021
1022
1023
1024
1025
1028
1029
1030
1031
1034
1040
1041
1042
1043
1044
1045
1047
1051
1054
1056
1058
1062
1063
1067
1068
1070
1071
1073
1075
1077
1082
1083
1087
1088
1089
1090
1092
1093
1094
1095
1099
1103
1105
1106
1108
1110
1111
1119
1121
1124
1126
1128
1130
1135
1141
1142
1143
1144
1145
1147
1149
1150
1154
1155
1156
1158
1159
1161
1163
1169
1172
1177
1182
1183
1184
1187
1190
1192
1193
1194
1200
1202
1203
1205
1206
1208
1211
1212
1215
1218
1221
1222
1226
1228
1229
1230
1231
1232
1236
1237
1238
1240
1243
1245
1247
1248
1250
1251
1252
1254
1255
1256
1258
1259
1261
1263
1265
1266
1268
1269
1271
1275
1279
1281
1284
1285
1290
1292
1294
1295
1299
1300
1301
1302
1303
1304
1305
1306
1310
1315
1318
1323
1328
1330
1332
1334
1338
1340
1341
1343
1346
1347
1350
1351
1355
1358
1359
1363
1367
1370
1372
1373
1374
1378
1380
1384
1388
1390
1393
1399
1401
1402
1404
1406
1407
1418
1421
1422
1427
1432
1433
1434
1436
1438
1439
1443
1444
1448
1449
1452
1459
1460
1463
1471
1475
1484
1491
1492
1499
1500
1512
1513
1514
1516
1522
1523
1524
1525
1528
1529
1532
1538
1539
1541
1543
1545
1546
1547
1549
1551
1558
1559
1562
1565
1567
1569
1572
1576
1578
1579
1580
1581
1582
1586
1587
1588
1591
1594
1595
1596
1600
1601
1603
1605
1606
1607
1608
1611
1612
1613
1614
1615
1616
1617
1618
1620
1621
1622
1628
1629
1631
1632
1633
1634
1635
1636
1639
1642
1648
1659
1661
1666
1669
1673
1683
1685
1689
1691
1695
1698
1701
1703
1704
1706
1716
1721
1722
1723
1726
1729
1730
1734
1741
1742
1743
1746
1749
1750
1757
1758
1762
1765
1768
1770
1779
1782
1784
1791
1794
1796
1798
1799
1801
1804
1814
1816
1817
1818
1820
1825
1826
1830
1832
1834
1838
1840
1842
1849
1851
1852
1855
1860
1866
1867
1874
1875
1879
1882
1884
1888
1890
1892
1899
1903
1908
1913
1916
1920
1925
1926
1928
1929
1932
1940
1941
1944
1950
1951
1953
1954
1955
1957
1959
1960
1961
1964
1965
1968
1973
1978
1980
1995
1996
1998
2002
2005
2006
2007
2010
2012
2015
2028
2034
2036
2038
2040
2043
2048
2049
2052
2054
2057
2058
2063
2064
2065
2067
2075
2076
2086
2087
2088
2093
2102
2108
2109
2114
2116
2120
2122
2123
2130
2131
2136
2140
2141
2142
2143
2146
2148
2150
2154
2155
2159
2162
2163
2165
2168
2169
2170
2176
2177
2180
2185
2188
2190
2193
2196
2197
2198
2203
2204
2206
2208
2209
2210
2212
2213
2215
2218
2220
2222
2223
2224
2225
2231
2233
2234
2237
2240
2241
2244
2248
2249
2251
2257
2258
2265
2278
2286
2288
2289
2291
2294
2295
2298
2302
2304
2310
2315
2325
2326
2333
2339
2341
2343
2346
2348
2352
2357
2358
2363
2365
2368
2371
2382
2384
2388
2391
2404
2409
2412
2413
2417
2427
2430
2431
2433
2434
2435
2438
2446
2448
2449
2453
2454
2458
2459
2461
2463
2464
2466
2467
2468
2474
2478
2483
2487
2489
2491
2493
2501
2502
2503
2517
2519
2527
2533
2540
2542
2549
2550
2555
2557
2558
2562
2563
2565
2567
2569
2571
2574
2575
2583
2584
2585
2586
2587
2588
2590
2592
2594
2596
2597
2601
2602
2605
2614
2620
2626
2631
2638
2639
2641
2642
2644
2649
2651
2654
2661
2664
2677
2684
2689
2690
2691
2692
2697
2699
2700
2701
2709
2710
2714
2716
2720
2721
2722
2723
2724
2727
2730
2733
2737
2738
2742
2746
2752
2754
2755
2757
2759
2762
2764
2766
2770
2771
2773
2784
2786
2803
2804
2805
2811
2813
2816
2819
2821
2823
2824
2825
2827
2828
2829
2831
2835
2838
2843
2845
2850
2854
2858
2859
2860
2861
2862
2871
2872
2873
2874
2875
2876
2880
2884
2885
2886
2887
2888
2889
2890
2891
2892
2893
2903
2905
2913
2921
2925
2940
2942
2947
2951
2957
2959
2964
2971
2972
2973
2974
2976
2979
2980
2982
2983
2991
2999
3001
3002
3017
3020
3021
3027
3028
3033
3035
3036
3037
3038
3041
3043
3044
3046
3061
3074
3077
3081
3084
3086
3087
3089
3092
3095
3097
3103
3104
3107
3108
3109
3111
3113
3114
3115
3120
3136
3138
3145
3148
3151
3152
3153
3154
3155
3156
3157
3159
3163
3165
3169
3172
3173
3175
3177
3179
3180
3182
3192
3193
3194
3198
3206
3208
3209
3210
3211
3213
3217
3226
3227
3228
3239
3242
3248
3250
3254
3255
3256
3260
3262
3263
3266
3268
3273
3275
3278
3281
3286
3290
3293
3294
3296
3297
3304
3306
3307
3310
3322
3323
3327
3333
3338
3339
3340
3341
3347
3348
3354
3356
3366
3367
3368
3369
3372
3379
3382
3391
3394
3399
3402
3408
3415
3417
3422
3429
3430
3432
3434
3436
3438
3448
3452
3460
3467
3469
3471
3472
3476
3481
3484
3489
3492
3494
3497
3501
3507
3521
3525
3527
3529
3530
3538
3539
3541
3542
3545
3546
3548
3551
3552
3553
3558
3559
3561
3564
3572
3573
3575
3576
3577
3578
3579
3582
3583
3586
3587
3590
3592
3598
3600
3603
3607
3608
3609
3613
3614
3617
3618
3621
3623
3624
3628
3629
3631
3634
3636
3637
3638
3640
3641
3648
3651
3652
3654
3655
3662
3664
3666
3668
3676
3678
3681
3685
3692
3693
3694
3695
3696
3699
3700
3702
3705
3708
3710
3716
3723
3725
3728
3736
3737
3738
3741
3742
3743
3745
3746
3747
3752
3753
3759
3761
3764
3766
3767
3778
3780
3788
3790
3793
3795
3799
3800
3801
3806
3808
3810
3814
3816
3817
3819
3823
3825
3827
3829
3830
3834
3839
3841
3843
3844
3846
3851
3853
3856
3857
3858
3859
3860
3863
3864
3869
3871
3873
3876
3877
3880
3881
3882
3889
3894
3896
3898
3899
3900
3903
3904
3905
3907
3909
3910
3912
3915
3917
3922
3929
3931
3933
3934
3938
3940
3943
3944
3945
3946
3948
3957
3959
3960
3964
3965
3966
3969
3970
3976
3983
3986
3987
3989
3990
3992
3994
4002
4004
4007
4009
4012
4016
4018
4019
4020
4023
4024
4025
4026
4027
4028
4029
4031
4033
4034
4036
4038
4043
4044
4045
4048
4049
4051
4060
4070
4071
4076
4077
4078
4079
4081
4086
4089
4090
4091
4094
4096
4097
4098
4099
4109
4112
4117
4118
4122
4129
4130
4131
4132
4134
4137
4138
4140
4142
4143
4144
4145
4154
4155
4160
4162
4164
4168
4173
4174
4177
4178
4181
4185
4187
4190
4196
4202
4206
4207
4209
4212
4227
4232
4233
4237
4239
4240
4245
4246
4247
4248
4250
4254
4256
4259
4262
4267
4269
4270
4271
4274
4276
4278
4284
4286
4290
4298
4300
4305
4306
4308
4309
4311
4312
4316
4317
4320
4324
4333
4334
4336
4339
4340
4345
4347
4349
4350
4352
4356
4357
4360
4366
4368
4374
4377
4378
4383
4387
4390
4391
4394
4399
4401
4406
4408
4412
4414
4417
4421
4422
4423
4428
4434
4435
4437
4448
4454
4465
4468
4469
4477
4478
4480
4486
4488
4492
4494
4502
4503
4504
4507
4508
4509
4510
4511
4516
4519
4520
4521
4522
4523
4524
4526
4527
4531
4535
4538
4539
4540
4541
4542
4544
4545
4550
4552
4560
4561
4562
4568
4569
4571
4574
4576
4577
4579
4581
4582
4585
4587
4590
4592
4594
4598
4601
4603
4607
4608
4614
4615
4616
4622
4623
4624
4625
4626
4627
4628
4629
4632
4634
4638
4639
4640
4642
4643
4644
4645
4647
4648
4649
4651
4653
4660
4665
4668
4673
4676
4682
4683
4687
4690
4692
4695
4696
4698
4701
4704
4708
4711
4713
4716
4718
4720
4723
4728
4732
4734
4740
4745
4748
4749
4750
4752
4755
4758
4767
4768
4775
4780
4783
4784
4789
4792
4793
4795
4796
4797
4799
4800
4801
4803
4805
4808
4809
4814
4815
4819
4822
4826
4827
4834
4836
4840
4844
4845
4846
4848
4850
4853
4854
4855
4856
4857
4858
4859
4860
4862
4863
4865
4868
4869
4870
4873
4875
4876
4877
4880
4881
4882
4884
4885
4889
4890
4892
4895
4896
4897
4898
4899
4900
4903
4906
4907
4909
4911
4912
4917
4927
4930
4932
4936
4941
4949
4959
4960
4962
4963
4965
4969
4973
4975
4980
4986
4991
4993
4994
4995
4996
4997
5000
5003
5004
5005
5006
5007
5009
5012
5014
5015
5016
5019
5023
5024
5026
5028
5029
5031
5033
5034
5035
5039
5040
5041
5042
5044
5048
5050
5055
5066
5067
5068
5074
5077
5078
5079
5083
5084
5086
5087
5090
5092
5093
5094
5097
5098
5100
5102
5105
5106
5109
5120
5127
5129
5130
5131
5136
5137
5139
5142
5144
5150
5154
5155
5156
5158
5160
5161
5164
5165
5166
5167
5171
5172
5175
5177
5179
5181
5183
5186
5188
5194
5196
5199
5203
5208
5210
5211
5216
5218
5222
5226
5231
5234
5235
5241
5242
5243
5244
5246
5247
5249
5250
5251
5254
5256
5259
5262
5264
5266
5268
5269
5270
5271
5272
5273
5274
5279
5281
5282
5283
5285
5286
5287
5288
5289
5291
5292
5295
5301
5303
5308
5312
5313
5318
5335
5337
5338
5339
5340
5350
5355
5360
5366
5368
5369
5371
5372
5373
5379
5388
5392
5396
5397
5398
5400
5402
5403
5404
5405
5406
5407
5408
5409
5410
5411
5416
5423
5424
5426
5433
5434
5435
5437
5438
5440
5442
5446
5447
5450
5455
5456
5457
5458
5459
5460
5462
5464
5474
5476
5480
5484
5487
5491
5492
5494
5497
5499
5500
5502
5503
5504
5508
5510
5514
5515
5526
5529
5532
5534
5535
5539
5540
5541
5542
5543
5545
5549
5552
5554
5556
5557
5558
5561
5563
5564
5573
5579
5580
5581
5589
5595
5597
5604
5611
5613
5618
5620
5622
5623
5624
5626
5630
5634
5636
5646
5650
5654
5655
5656
5659
5660
5663
5664
5665
5669
5671
5672
5673
5676
5678
5679
5681
5687
5696
5697
5699
5705
5713
5722
5731
5733
5735
5737
5738
5739
5744
5749
5750
5751
5754
5756
5760
5762
5763
5768
5783
5785
5787
5790
5791
5794
5800
5801
5802
5803
5808
5821
5822
5824
5828
5832
5838
5841
5843
5847
5848
5850
5854
5855
5856
5857
5860
5861
5862
5869
5875
5880
5886
5888
5896
5897
5898
5901
5905
5907
5908
5910
5911
5912
5916
5917
5918
5921
5923
5924
5928
5929
5930
5931
5933
5943
5944
5946
5950
5951
5952
5956
5957
5959
5962
5963
5967
5968
5972
5975
5976
5979
5980
5989
5991
5992
5993
6005
6013
6014
6017
6019
6020
6021
6022
6023
6028
6032
6034
6040
6041
6042
6043
6045
6048
6054
6058
6062
6063
6066
6067
6069
6070
6071
6072
6077
6080
6081
6082
6085
6089
6090
6093
6095
6097
6103
6104
6106
6107
6111
6120
6123
6125
6126
6128
6132
6133
6136
6138
6139
6142
6143
6145
6157
6158
6164
6165
6166
6169
6170
6172
6173
6174
6179
6180
6183
6187
6192
6193
6194
6195
6196
6197
6198
6199
6203
6204
6211
6212
6213
6214
6216
6217
6219
6220
6221
6222
6223
6227
6231
6237
6239
6240
6242
6243
6245
6246
6247
6248
6257
6260
6262
6263
6266
6270
6271
6276
6281
6283
6288
6291
6299
6306
6307
6308
6314
6315
6321
6322
6324
6326
6327
6328
6338
6343
6344
6345
6349
6351
6352
6358
6361
6362
6364
6366
6367
6373
6375
6376
6386
6401
6407
6409
6412
6413
6414
6415
6419
6423
6425
6426
6427
6428
6431
6432
6433
6434
6439
6440
6443
6449
6454
6466
6470
6472
6475
6477
6481
6483
6495
6499
6500
6501
6503
6508
6511
6513
6516
6522
6524
6525
6526
6527
6531
6534
6537
6542
6550
6551
6557
6562
6569
6571
6572
6573
6574
6577
6578
6581
6585
6587
6588
6593
6597
6599
6601
6604
6608
6616
6617
6623
6628
6631
6632
6633
6634
6635
6640
6650
6656
6658
6659
6662
6663
6664
6665
6671
6675
6678
6682
6689
6690
6693
6697
6700
6702
6703
6706
6710
6715
6716
6721
6722
6723
6724
6727
6731
6732
6736
6737
6738
6742
6743
6752
6753
6755
6757
6758
6759
6761
6762
6764
6765
6767
6777
6778
6780
6783
6788
6789
6801
6803
6807
6808
6809
6819
6820
6821
6822
6823
6824
6826
6832
6833
6837
6843
6846
6858
6865
6869
6877
6881
6886
6888
6890
6898
6901
6902
6903
6905
6909
6913
6918
6923
6925
6927
6928
6929
6930
6934
6936
6940
6941
6943
6948
6953
6960
6963
6967
6969
6978
6979
6980
6981
6983
6984
6986
6989
6994
6999
7001
7004
7006
7007
7010
7012
7013
7014
7015
7018
7026
7031
7033
7035
7041
7042
7044
7045
7052
7063
7065
7088
7089
7090
7091
7097
7100
7105
7107
7111
7113
7115
7116
7120
7124
7126
7127
7132
7135
7136
7140
7141
7148
7150
7151
7153
7156
7157
7163
7167
7169
7170
7171
7172
7173
7175
7178
7183
7184
7188
7191
7193
7194
7195
7198
7201
7204
7205
7208
7209
7210
7211
7214
7216
7219
7227
7231
7232
7234
7235
7238
7242
7245
7251
7252
7254
7268
7269
7277
7279
7280
7281
7282
7286
7288
7290
7297
7298
7302
7303
7310
7312
7313
7314
7316
7326
7327
7328
7331
7333
7336
7338
7339
7343
7346
7348
7351
7353
7357
7359
7363
7367
7369
7370
7371
7372
7379
7380
7381
7382
7386
7387
7390
7396
7397
7401
7405
7412
7413
7416
7419
7425
7428
7430
7431
7432
7433
7435
7442
7445
7446
7448
7450
7454
7459
7464
7466
7467
7470
7477
7483
7484
7488
7491
7493
7496
7499
7502
7504
7505
7506
7510
7514
7518
7520
7523
7526
7527
7528
7529
7530
7532
7534
7535
7536
7537
7538
7544
7547
7548
7552
7553
7554
7556
7558
7559
7560
7561
7564
7565
7567
7568
7569
7572
7578
7579
7584
7585
7586
7591
7592
7593
7595
7599
7603
7605
7609
7612
7613
7615
7616
7621
7623
7624
7625
7631
7633
7635
7637
7640
7643
7651
7653
7659
7660
7661
7663
7665
7674
7675
7678
7683
7684
7685
7691
7692
7695
7696
7698
7699
7701
7703
7704
7705
7706
7713
7716
7719
7725
7726
7732
7733
7736
7738
7739
7744
7745
7747
7748
7751
7757
7759
7765
7766
7767
7769
7770
7772
7774
7775
7776
7777
7780
7784
7786
7787
7788
7790
7791
7796
7799
7800
7802
7804
7808
7809
7811
7812
7814
7817
7818
7819
7827
7829
7831
7838
7845
7853
7855
7856
7860
7861
7864
7866
7867
7868
7873
7877
7878
7880
7881
7885
7886
7892
7908
7909
7918
7919
7920
7925
7926
7927
7934
7937
7938
7943
7953
7954
7956
7958
7962
7968
7970
7972
7973
7974
7976
7978
7981
7983
7985
7986
7987
7992
7994
7995
7996
7997
7998
7999
8001
8002
8007
8009
8011
8012
8014
8020
8023
8025
8030
8032
8034
8039
8040
8042
8043
8050
8053
8069
8071
8073
8078
8083
8084
8090
8091
8092
8093
8094
8095
8096
8099
8100
8102
8103
8104
8106
8107
8108
8110
8111
8113
8125
8127
8128
8129
8131
8132
8134
8135
8139
8140
8147
8151
8153
8154
8158
8162
8165
8166
8167
8170
8171
8176
8187
8188
8189
8190
8195
8196
8201
8202
8205
8211
8212
8214
8219
8222
8223
8226
8228
8234
8235
8236
8237
8238
8239
8240
8242
8243
8245
8251
8253
8256
8265
8268
8271
8276
8279
8285
8294
8300
8307
8312
8314
8316
8319
8321
8330
8334
8335
8340
8344
8349
8353
8356
8361
8364
8373
8377
8385
8387
8389
8390
8394
8396
8397
8400
8401
8403
8406
8410
8413
8415
8419
8420
8423
8426
8430
8433
8434
8436
8440
8441
8443
8445
8450
8453
8454
8458
8463
8467
8468
8470
8471
8473
8474
8475
8479
8484
8487
8488
8491
8499
8500
8503
8508
8519
8524
8525
8526
8532
8533
8538
8542
8543
8547
8548
8549
8550
8551
8552
8556
8564
8566
8575
8581
8582
8583
8584
8585
8586
8587
8589
8593
8597
8605
8608
8614
8616
8619
8620
8621
8623
8626
8629
8630
8632
8633
8635
8640
8642
8646
8647
8650
8652
8657
8661
8662
8663
8667
8673
8676
8677
8678
8680
8681
8683
8686
8687
8690
8696
8700
8702
8704
8705
8710
8713
8714
8723
8725
8726
8727
8729
8730
8733
8737
8744
8745
8746
8747
8748
8750
8752
8754
8755
8757
8760
8763
8766
8773
8778
8780
8782
8783
8789
8790
8791
8792
8794
8795
8796
8799
8801
8803
8804
8809
8810
8811
8813
8815
8816
8817
8818
8819
8820
8821
8824
8826
8827
8830
8831
8834
8838
8839
8841
8845
8847
8848
8849
8851
8852
8854
8856
8857
8859
8861
8863
8864
8867
8868
8869
8871
8874
8877
8880
8884
8887
8888
8890
8893
8894
8896
8897
8904
8905
8909
8911
8916
8918
8919
8924
8925
8934
8935
8936
8937
8939
8942
8943
8946
8947
8951
8952
8953
8954
8956
8963
8967
8974
8980
8981
8982
8984
8985
8992
8997
9001
9002
9004
9014
9021
9031
9032
9033
9035
9037
9038
9039
9047
9049
9054
9055
9056
9057
9061
9066
9068
9070
9073
9078
9079
9081
9083
9084
9085
9086
9095
9096
9097
9099
9102
9103
9107
9113
9116
9122
9124
9125
9139
9142
9143
9149
9150
9152
9154
9163
9164
9169
9171
9173
9174
9177
9180
9182
9183
9184
9185
9191
9197
9199
9200
9201
9204
9211
9213
9216
9218
9219
9221
9222
9227
9230
9234
9239
9244
9245
9246
9252
9253
9254
9255
9256
9258
9260
9262
9264
9266
9267
9270
9272
9273
9275
9276
9277
9281
9283
9284
9285
9286
9288
9290
9291
9296
9315
9316
9321
9322
9326
9331
9332
9333
9335
9336
9337
9343
9346
9347
9348
9349
9352
9355
9357
9358
9363
9365
9367
9370
9371
9374
9377
9378
9379
9383
9384
9391
9393
9396
9397
9402
9406
9425
9437
9439
9440
9442
9447
9452
9455
9457
9458
9459
9460
9461
9462
9463
9464
9465
9471
9476
9477
9479
9480
9481
9483
9484
9486
9495
9496
9497
9500
9503
9504
9507
9510
9511
9514
9518
9524
9527
9530
9531
9535
9536
9540
9541
9542
9548
9549
9551
9552
9556
9558
9562
9568
9570
9571
9573
9574
9581
9583
9584
9590
9592
9596
9597
9599
9600
9602
9603
9608
9610
9612
9613
9617
9619
9623
9624
9625
9626
9627
9630
9632
9633
9638
9644
9646
9654
9658
9659
9660
9661
9663
9670
9672
9681
9683
9709
9713
9715
9716
9718
9720
9725
9726
9738
9739
9745
9748
9749
9750
9751
9752
9758
9762
9767
9768
9772
9773
9774
9775
9778
9781
9785
9787
9790
9791
9792
9793
9794
9795
9797
9802
9805
9807
9810
9811
9812
9815
9817
9819
9822
9823
9824
9825
9830
9839
9842
9852
9855
9858
9859
9860
9861
9864
9867
9870
9874
9882
9884
9895
9898
9902
9903
9911
9914
9926
9930
9936
9937
9939
9940
9943
9946
9949
9952
9953
9954
9955
9960
9961
9966
9968
9970
9971
9974
9975
9976
9977
9978
9979
9982
9984
9985
9994
9995
10000