7
8
13
15
16
18
20
22
27
28
29
33
34
42
43
44
52
54
57
58
63
68
71
72
74
75
82
85
94
97
100
107
108
117
120
125
126
130
131
134
135
142
145
147
149
152
153
154
155
157
162
164
165
166
167
168
172
174
180
183
187
189
196
197
204
215
227
228
234
243
246
247
259
260
262
263
264
267
273
278
280
281
282
288
293
294
295
296
298
307
308
310
311
314
316
317
326
337
345
346
347
348
349
350
353
355
356
358
359
362
363
365
367
370
377
379
380
386
387
407
408
412
414
421
423
438
448
454
457
458
459
461
462
467
468
470
471
472
474
475
476
478
479
480
482
483
484
493
498
500
502
504
513
515
516
518
520
523
524
525
526
528
529
531
536
539
550
559
560
561
563
565
570
578
579
580
581
582
583
584
585
586
587
588
591
594
605
607
610
611
625
626
627
628
634
637
640
641
644
646
650
654
655
659
664
665
667
670
674
675
676
681
682
685
686
687
689
690
691
692
693
694
695
696
697
701
702
705
709
712
713
718
723
726
731
733
734
737
741
742
744
745
746
749
750
751
754
755
758
761
762
766
772
773
782
783
784
787
790
791
792
798
799
805
806
809
810
814
816
820
821
822
826
828
829
830
831
832
833
834
839
845
847
854
880
881
883
886
888
889
890
891
894
895
898
900
901
902
903
904
910
913
920
928
929
933
939
941
944
947
948
949
950
951
952
953
954
962
966
967
968
969
970
974
980
984
985
987
992
993
994
996
997
998
1001
1004
1005
1009
1014
1019
1020
1021
1030
1033
1034
1036
1037
1038
1041
1044
1045
1047
1050
1052
1054
1056
1057
1058
1059
1063
1065
1066
1069
1070
1075
1078
1079
1080
1081
1089
1090
1100
1103
1104
1105
1106
1108
1111
1116
1117
1120
1121
1123
1124
1126
1127
1132
1134
1135
1136
1139
1142
1143
1144
1145
1146
1147
1149
1151
1152
1154
1155
1157
1159
1160
1162
1163
1165
1166
1168
1171
1173
1176
1177
1178
1180
1181
1182
1183
1187
1188
1195
1196
1197
1205
1207
1208
1210
1212
1213
1222
1227
1230
1236
1238
1239
1241
1244
1245
1246
1255
1261
1262
1263
1267
1268
1269
1271
1273
1279
1285
1286
1288
1292
1294
1298
1306
1309
1315
1322
1325
1326
1328
1331
1336
1343
1344
1345
1347
1360
1364
1366
1367
1368
1376
1379
1385
1387
1395
1397
1399
1405
1406
1410
1419
1423
1425
1427
1428
1434
1435
1437
1441
1442
1443
1448
1450
1451
1458
1460
1462
1464
1465
1468
1469
1474
1475
1476
1477
1482
1485
1492
1493
1495
1498
1503
1507
1508
1512
1513
1514
1515
1518
1519
1521
1525
1528
1533
1542
1544
1549
1553
1554
1556
1560
1561
1567
1568
1569
1571
1575
1576
1577
1578
1579
1580
1581
1583
1585
1594
1598
1603
1605
1611
1615
1620
1621
1623
1627
1629
1631
1638
1640
1643
1646
1647
1648
1649
1653
1655
1658
1659
1660
1666
1667
1669
1672
1673
1675
1677
1678
1683
1686
1688
1689
1693
1696
1697
1701
1707
1712
1717
1720
1723
1725
1728
1732
1744
1748
1754
1756
1757
1760
1761
1764
1765
1768
1772
1774
1775
1776
1780
1784
1787
1791
1792
1802
1805
1813
1814
1815
1821
1826
1828
1829
1832
1834
1835
1844
1854
1855
1866
1868
1877
1881
1882
1885
1889
1891
1896
1899
1900
1903
1910
1911
1915
1919
1923
1925
1928
1931
1932
1934
1940
1943
1950
1954
1958
1959
1960
1962
1963
1965
1969
1970
1972
1973
1975
1979
1980
1981
1989
1992
1993
1996
2000
2004
2005
2009
2011
2013
2014
2016
2022
2023
2025
2029
2030
2032
2040
2042
2047
2050
2053
2063
2066
2067
2071
2072
2074
2077
2078
2080
2081
2088
2092
2098
2100
2101
2104
2118
2123
2133
2135
2145
2148
2154
2159
2162
2165
2167
2168
2176
2177
2183
2184
2186
2188
2193
2194
2201
2203
2204
2208
2210
2212
2214
2220
2223
2225
2226
2228
2229
2234
2236
2237
2240
2244
2246
2251
2253
2254
2257
2259
2263
2264
2269
2270
2271
2272
2273
2277
2278
2279
2282
2297
2299
2306
2315
2321
2323
2332
2334
2336
2337
2338
2339
2343
2351
2356
2357
2366
2367
2368
2370
2372
2376
2377
2384
2385
2386
2390
2391
2392
2393
2399
2400
2401
2403
2404
2408
2419
2420
2422
2423
2424
2428
2429
2430
2431
2445
2447
2448
2449
2453
2456
2458
2459
2460
2461
2462
2464
2467
2470
2471
2482
2488
2491
2492
2493
2494
2495
2501
2506
2509
2510
2521
2530
2532
2541
2548
2550
2551
2553
2557
2561
2565
2566
2575
2578
2583
2590
2592
2593
2595
2597
2605
2612
2617
2618
2619
2620
2628
2633
2639
2641
2648
2654
2671
2676
2685
2686
2689
2690
2692
2693
2694
2695
2700
2701
2703
2707
2708
2711
2713
2714
2719
2725
2726
2735
2738
2741
2742
2747
2748
2751
2752
2753
2755
2756
2759
2762
2764
2768
2781
2782
2783
2785
2786
2800
2801
2802
2805
2807
2809
2819
2820
2825
2830
2833
2838
2843
2845
2846
2849
2850
2851
2854
2855
2857
2858
2860
2869
2871
2872
2873
2874
2878
2883
2885
2888
2889
2892
2901
2907
2908
2914
2915
2918
2920
2921
2926
2927
2928
2929
2930
2935
2936
2937
2939
2944
2946
2957
2964
2968
2970
2971
2975
2980
2989
2990
2999
3000
3001
3002
3003
3004
3007
3008
3011
3016
3017
3028
3031
3033
3035
3037
3038
3041
3054
3055
3056
3064
3067
3068
3070
3074
3075
3076
3077
3083
3086
3087
3088
3092
3096
3100
3102
3104
3105
3107
3113
3115
3121
3123
3124
3126
3127
3130
3131
3132
3134
3142
3146
3148
3151
3152
3156
3161
3170
3171
3172
3175
3177
3179
3181
3184
3188
3189
3190
3191
3204
3205
3206
3211
3212
3218
3223
3224
3225
3233
3236
3238
3249
3257
3263
3264
3265
3267
3271
3272
3273
3283
3290
3298
3299
3304
3306
3309
3311
3313
3318
3321
3327
3330
3331
3335
3336
3339
3344
3348
3349
3360
3365
3367
3370
3373
3383
3388
3391
3393
3394
3396
3398
3399
3400
3403
3405
3406
3407
3409
3410
3411
3412
3415
3417
3419
3424
3430
3431
3438
3441
3446
3451
3453
3454
3455
3460
3464
3465
3468
3474
3480
3482
3485
3487
3489
3495
3496
3500
3501
3504
3517
3526
3529
3532
3535
3536
3537
3541
3543
3544
3548
3555
3557
3559
3562
3563
3565
3568
3570
3572
3583
3587
3589
3593
3596
3601
3604
3607
3609
3610
3611
3618
3620
3621
3623
3628
3631
3634
3638
3646
3647
3648
3650
3658
3659
3660
3662
3663
3671
3672
3676
3678
3680
3683
3685
3688
3690
3693
3694
3698
3702
3703
3705
3708
3709
3710
3713
3716
3718
3720
3721
3722
3728
3730
3732
3733
3734
3736
3741
3744
3745
3746
3749
3751
3752
3754
3756
3757
3759
3762
3766
3768
3776
3784
3786
3788
3792
3795
3797
3800
3802
3806
3807
3810
3812
3813
3816
3818
3820
3822
3824
3832
3837
3842
3844
3849
3850
3852
3856
3858
3861
3862
3865
3866
3867
3868
3870
3876
3877
3879
3883
3886
3888
3890
3896
3901
3908
3911
3913
3914
3921
3926
3931
3932
3935
3936
3937
3943
3947
3950
3956
3960
3962
3964
3965
3969
3978
3985
3987
3990
3991
3994
3996
4000
4001
4002
4005
4006
4008
4009
4011
4015
4016
4017
4018
4022
4023
4027
4034
4041
4042
4045
4047
4058
4062
4065
4067
4069
4074
4080
4081
4083
4084
4089
4093
4095
4096
4097
4109
4110
4111
4112
4113
4119
4122
4123
4127
4135
4139
4140
4142
4143
4145
4148
4149
4151
4152
4153
4154
4155
4156
4157
4158
4160
4172
4173
4179
4182
4183
4184
4185
4191
4194
4197
4206
4208
4210
4212
4214
4215
4229
4234
4240
4243
4245
4251
4258
4271
4276
4281
4282
4283
4285
4288
4292
4293
4294
4296
4298
4305
4310
4316
4318
4325
4326
4327
4330
4331
4334
4336
4337
4339
4347
4350
4353
4363
4372
4374
4375
4376
4377
4379
4381
4385
4387
4390
4393
4397
4399
4401
4403
4406
4408
4409
4418
4421
4422
4423
4429
4432
4437
4438
4440
4441
4442
4443
4444
4445
4447
4449
4450
4452
4455
4457
4461
4466
4467
4476
4478
4479
4486
4491
4492
4495
4499
4508
4511
4516
4520
4522
4523
4524
4527
4531
4534
4535
4536
4538
4539
4540
4541
4543
4544
4545
4546
4547
4551
4552
4555
4556
4557
4558
4560
4564
4567
4569
4572
4576
4579
4580
4583
4584
4585
4586
4588
4593
4595
4596
4599
4600
4602
4610
4611
4613
4615
4618
4624
4625
4631
4634
4639
4642
4644
4646
4653
4654
4658
4661
4665
4672
4673
4674
4675
4687
4694
4699
4700
4709
4710
4711
4713
4714
4715
4717
4720
4726
4732
4733
4735
4738
4739
4740
4741
4746
4747
4750
4752
4758
4759
4762
4764
4765
4767
4768
4770
4771
4775
4778
4779
4785
4786
4787
4794
4796
4801
4802
4803
4804
4806
4807
4808
4822
4827
4828
4830
4833
4835
4836
4839
4840
4842
4844
4845
4852
4863
4864
4868
4871
4872
4876
4878
4880
4882
4883
4885
4887
4888
4894
4897
4899
4901
4902
4907
4908
4909
4910
4911
4912
4915
4916
4919
4920
4921
4922
4925
4929
4931
4933
4934
4936
4937
4938
4939
4940
4941
4942
4943
4944
4945
4947
4948
4949
4950
4951
4952
4954
4958
4959
4961
4962
4964
4966
4967
4968
4969
4970
4973
4975
4976
4977
4979
4980
4981
4985
4986
4987
4988
4989
4995
4996
4999
5000
5001
5002
5003
5006
5008
5013
5016
5018
5021
5022
5027
5028
5029
5031
5032
5033
5035
5038
5040
5041
5048
5049
5051
5052
5055
5056
5067
5072
5073
5082
5087
5088
5089
5090
5098
5107
5108
5109
5110
5112
5114
5116
5117
5120
5121
5124
5126
5135
5137
5147
5148
5157
5158
5165
5166
5168
5173
5178
5180
5182
5184
5185
5189
5194
5195
5200
5203
5208
5209
5210
5216
5218
5221
5224
5225
5226
5227
5228
5232
5233
5237
5238
5239
5242
5243
5247
5251
5252
5254
5256
5257
5259
5260
5261
5270
5271
5273
5274
5276
5277
5282
5284
5287
5292
5293
5298
5299
5303
5308
5309
5311
5313
5316
5321
5323
5324
5325
5327
5328
5334
5336
5337
5341
5348
5354
5358
5359
5360
5362
5365
5372
5373
5378
5379
5381
5383
5389
5390
5393
5394
5397
5402
5406
5407
5408
5410
5416
5417
5418
5419
5421
5424
5426
5428
5430
5434
5436
5440
5443
5448
5450
5452
5454
5456
5458
5463
5466
5470
5473
5474
5475
5476
5477
5478
5481
5482
5485
5486
5487
5490
5493
5495
5501
5505
5512
5514
5517
5519
5520
5532
5534
5541
5542
5553
5554
5561
5562
5565
5569
5573
5581
5582
5587
5590
5602
5603
5615
5616
5617
5620
5621
5622
5623
5626
5627
5633
5634
5635
5637
5639
5644
5645
5647
5652
5656
5671
5672
5674
5676
5677
5681
5686
5701
5705
5707
5708
5710
5712
5713
5714
5715
5717
5719
5721
5722
5723
5726
5728
5731
5732
5733
5734
5736
5737
5738
5746
5752
5755
5762
5764
5776
5784
5786
5792
5795
5796
5797
5798
5799
5804
5822
5824
5828
5830
5831
5833
5834
5835
5836
5842
5844
5845
5846
5852
5854
5856
5858
5860
5863
5865
5869
5871
5874
5875
5876
5877
5882
5884
5885
5887
5894
5898
5902
5903
5904
5905
5906
5908
5910
5911
5912
5914
5917
5921
5922
5923
5924
5939
5944
5946
5947
5952
5955
5960
5962
5963
5970
5977
5981
5982
5983
5985
5988
5989
5995
5998
6002
6003
6005
6007
6010
6011
6014
6019
6020
6023
6027
6029
6035
6039
6040
6041
6042
6043
6044
6045
6047
6050
6051
6055
6056
6059
6061
6063
6065
6066
6068
6070
6071
6075
6078
6081
6082
6083
6084
6088
6090
6092
6093
6095
6098
6100
6104
6105
6107
6110
6113
6121
6123
6130
6133
6138
6140
6141
6151
6152
6153
6155
6168
6170
6175
6176
6177
6179
6180
6181
6183
6184
6185
6187
6190
6194
6197
6198
6201
6207
6209
6212
6213
6214
6221
6222
6225
6226
6227
6231
6232
6237
6241
6242
6247
6252
6264
6265
6267
6271
6275
6284
6288
6294
6295
6298
6299
6300
6301
6302
6303
6305
6309
6311
6315
6317
6318
6324
6325
6327
6328
6329
6332
6335
6337
6338
6339
6341
6343
6345
6346
6348
6352
6353
6358
6360
6361
6362
6364
6366
6368
6369
6371
6373
6374
6377
6381
6386
6387
6388
6390
6392
6396
6397
6405
6407
6408
6412
6414
6416
6417
6418
6420
6422
6426
6427
6429
6430
6431
6433
6444
6447
6450
6453
6454
6455
6456
6459
6460
6463
6465
6466
6469
6474
6475
6477
6482
6485
6489
6492
6494
6495
6498
6499
6500
6501
6502
6506
6508
6517
6519
6520
6523
6525
6526
6527
6531
6532
6533
6541
6542
6544
6545
6546
6547
6549
6550
6551
6552
6553
6554
6555
6556
6557
6558
6559
6562
6566
6567
6568
6571
6579
6581
6584
6589
6592
6594
6605
6606
6610
6613
6615
6621
6623
6625
6626
6627
6628
6631
6633
6640
6642
6644
6651
6652
6657
6660
6663
6664
6665
6668
6673
6674
6677
6678
6681
6684
6686
6687
6688
6689
6693
6697
6700
6702
6707
6709
6714
6724
6725
6727
6731
6735
6743
6744
6746
6748
6754
6755
6756
6757
6758
6767
6773
6785
6787
6789
6791
6795
6799
6802
6804
6805
6806
6814
6815
6817
6818
6822
6823
6824
6831
6832
6833
6836
6837
6841
6848
6849
6850
6851
6855
6858
6859
6861
6867
6868
6870
6871
6874
6878
6886
6887
6891
6892
6897
6901
6906
6907
6916
6917
6919
6923
6924
6926
6927
6933
6940
6944
6946
6948
6966
6977
6980
6981
6985
6989
6992
6994
6996
6997
7000
7002
7006
7011
7012
7013
7023
7030
7038
7040
7041
7044
7045
7046
7048
7049
7050
7051
7058
7059
7071
7072
7075
7076
7078
7079
7082
7083
7087
7090
7091
7092
7094
7095
7102
7103
7106
7108
7109
7110
7111
7112
7114
7115
7117
7120
7123
7124
7128
7133
7134
7136
7137
7138
7140
7143
7146
7148
7150
7151
7155
7158
7160
7162
7163
7168
7169
7173
7178
7179
7180
7186
7194
7195
7199
7201
7202
7203
7205
7209
7210
7213
7219
7221
7223
7225
7226
7227
7230
7232
7237
7241
7242
7245
7248
7250
7252
7253
7257
7259
7260
7261
7268
7269
7270
7272
7286
7287
7288
7293
7294
7295
7297
7299
7300
7303
7308
7309
7310
7311
7314
7317
7318
7319
7320
7321
7323
7325
7326
7331
7332
7337
7339
7341
7343
7345
7346
7351
7353
7355
7356
7358
7359
7360
7361
7362
7364
7369
7370
7371
7372
7373
7374
7375
7376
7377
7378
7379
7380
7381
7382
7383
7384
7385
7386
7387
7388
7395
7397
7398
7399
7400
7415
7416
7417
7419
7422
7423
7424
7430
7435
7436
7441
7443
7444
7447
7448
7449
7453
7455
7458
7460
7461
7462
7464
7466
7467
7472
7473
7476
7485
7486
7491
7497
7498
7500
7509
7510
7512
7515
7517
7518
7522
7523
7524
7525
7528
7529
7533
7535
7536
7537
7538
7540
7541
7543
7545
7547
7550
7552
7553
7554
7560
7561
7568
7570
7573
7580
7581
7582
7583
7585
7588
7598
7600
7602
7606
7608
7610
7613
7615
7617
7618
7619
7623
7625
7630
7631
7633
7634
7635
7638
7641
7644
7651
7655
7656
7658
7662
7664
7667
7668
7676
7678
7680
7684
7690
7693
7695
7697
7699
7702
7703
7704
7705
7707
7710
7714
7715
7716
7721
7722
7723
7724
7725
7727
7728
7732
7735
7736
7738
7740
7745
7746
7751
7752
7753
7754
7756
7757
7759
7763
7765
7768
7769
7770
7772
7777
7778
7779
7782
7783
7789
7796
7803
7804
7809
7812
7813
7824
7829
7833
7834
7835
7837
7839
7843
7845
7847
7851
7854
7856
7858
7866
7871
7874
7877
7882
7885
7893
7900
7903
7905
7907
7909
7910
7912
7921
7933
7939
7942
7944
7945
7946
7953
7955
7959
7961
7962
7963
7964
7965
7968
7972
7977
7978
7979
7982
7983
7987
7989
7990
7992
7993
7994
7995
7998
8003
8005
8014
8015
8022
8024
8026
8031
8032
8039
8042
8043
8052
8054
8056
8059
8061
8063
8068
8070
8072
8077
8079
8083
8086
8095
8101
8103
8109
8112
8114
8124
8125
8127
8130
8131
8132
8136
8140
8143
8144
8145
8146
8147
8148
8151
8152
8153
8160
8163
8164
8166
8171
8172
8173
8174
8177
8180
8181
8186
8187
8189
8193
8196
8197
8200
8203
8206
8207
8208
8212
8214
8216
8218
8219
8221
8222
8224
8225
8227
8228
8229
8230
8233
8234
8235
8238
8242
8244
8246
8248
8250
8251
8254
8255
8257
8259
8260
8265
8268
8271
8276
8279
8283
8285
8291
8293
8296
8300
8301
8304
8305
8306
8316
8322
8324
8326
8327
8332
8340
8343
8344
8345
8348
8353
8354
8355
8359
8360
8363
8368
8370
8374
8379
8380
8381
8382
8385
8386
8388
8392
8397
8401
8405
8407
8415
8417
8418
8420
8421
8422
8427
8429
8431
8437
8438
8440
8442
8450
8457
8458
8463
8466
8471
8476
8477
8482
8485
8496
8498
8504
8505
8506
8508
8513
8514
8519
8522
8523
8524
8525
8527
8529
8531
8532
8533
8535
8542
8543
8544
8549
8550
8552
8556
8560
8567
8572
8576
8578
8579
8581
8582
8586
8587
8588
8589
8590
8591
8593
8611
8612
8614
8615
8617
8620
8622
8623
8626
8627
8628
8629
8633
8635
8637
8638
8639
8640
8641
8642
8643
8644
8645
8650
8652
8654
8661
8669
8677
8679
8685
8688
8691
8692
8693
8695
8696
8699
8703
8705
8706
8714
8717
8718
8720
8727
8731
8739
8740
8743
8746
8747
8755
8757
8758
8761
8765
8768
8771
8778
8779
8782
8783
8789
8790
8794
8795
8799
8809
8813
8820
8823
8825
8827
8828
8829
8832
8833
8836
8839
8840
8841
8842
8843
8844
8845
8847
8849
8854
8857
8863
8866
8871
8872
8873
8874
8875
8881
8886
8891
8892
8893
8899
8901
8902
8912
8914
8915
8919
8920
8927
8929
8933
8939
8943
8944
8946
8948
8951
8955
8960
8962
8963
8973
8975
8976
8981
8982
8990
8999
9001
9007
9013
9019
9020
9021
9024
9031
9032
9038
9042
9044
9048
9049
9050
9052
9056
9059
9060
9061
9062
9067
9073
9074
9075
9078
9079
9080
9081
9082
9086
9087
9088
9089
9090
9091
9092
9094
9097
9098
9101
9103
9104
9105
9106
9107
9110
9112
9115
9116
9117
9118
9120
9121
9122
9126
9128
9129
9130
9131
9133
9134
9135
9136
9137
9138
9139
9141
9144
9149
9153
9158
9160
9161
9162
9169
9170
9171
9175
9177
9178
9180
9181
9186
9191
9193
9194
9197
9199
9200
9202
9203
9204
9205
9208
9210
9213
9220
9225
9226
9230
9231
9240
9241
9244
9251
9264
9267
9268
9280
9281
9284
9290
9291
9294
9296
9299
9307
9308
9310
9311
9316
9317
9320
9321
9324
9328
9329
9330
9338
9339
9342
9343
9346
9347
9353
9360
9366
9367
9370
9373
9375
9382
9387
9388
9389
9391
9397
9398
9402
9405
9406
9407
9408
9411
9414
9415
9419
9421
9423
9439
9442
9446
9447
9448
9449
9456
9459
9461
9471
9472
9473
9477
9482
9483
9484
9486
9490
9491
9499
9502
9504
9509
9510
9511
9516
9523
9527
9531
9534
9537
9539
9544
9545
9550
9564
9566
9568
9574
9576
9579
9580
9581
9585
9590
9591
9594
9597
9599
9602
9603
9605
9607
9610
9611
9618
9621
9622
9624
9626
9627
9630
9632
9633
9639
9641
9644
9645
9647
9648
9650
9653
9655
9661
9663
9664
9671
9677
9679
9682
9685
9691
9692
9696
9701
9704
9706
9707
9709
9723
9726
9728
9729
9732
9733
9741
9747
9749
9750
9756
9758
9762
9768
9769
9771
9774
9775
9776
9777
9778
9785
9788
9791
9795
9796
9797
9798
9799
9800
9803
9806
9808
9809
9810
9811
9812
9813
9816
9818
9819
9821
9824
9830
9832
9836
9838
9840
9845
9851
9853
9856
9858
9860
9870
9885
9886
9890
9894
9897
9898
9899
9902
9903
9904
9908
9911
9922
9925
9926
9928
9931
9942
9944
9945
9947
9948
9950
9951
9952
9958
9959
9960
9963
9965
9967
9969
9972
9975
9980
9983
9988
9990
9993
9995
10000