2
4
7
10
14
18
19
21
23
27
36
37
38
39
41
42
44
45
53
56
59
62
63
67
69
72
74
78
80
82
83
84
85
95
98
99
100
105
110
114
117
119
121
122
125
127
130
136
137
138
140
142
143
144
149
150
156
159
161
162
165
166
169
173
177
178
180
181
182
183
184
185
190
191
192
193
197
198
199
202
204
205
206
207
211
215
216
219
227
236
237
244
247
248
250
251
252
253
254
258
264
269
270
272
274
277
285
286
299
300
303
308
309
310
312
315
318
320
323
326
329
333
336
337
339
342
345
346
352
353
354
357
364
365
366
368
369
370
371
375
378
384
385
387
389
390
392
393
399
404
409
410
411
417
418
420
422
426
428
429
433
437
441
442
443
444
445
448
450
455
458
462
463
468
473
475
477
478
479
480
486
489
499
500
502
504
508
511
512
513
515
517
518
520
522
523
528
529
533
534
537
538
539
543
545
546
547
548
551
555
556
560
561
562
564
565
566
568
570
575
582
586
587
589
590
591
592
593
597
598
600
601
606
607
609
610
617
621
622
631
635
636
638
641
642
644
646
648
649
651
661
662
669
675
676
679
684
686
687
688
689
691
695
698
699
702
703
704
705
710
715
716
717
723
725
736
738
739
740
742
746
748
749
753
757
759
763
764
772
777
778
785
789
793
795
797
802
809
811
812
815
820
827
829
830
839
845
847
848
849
852
853
855
859
866
871
872
873
875
876
878
879
880
881
882
883
887
891
892
894
898
902
903
904
909
913
919
920
921
922
925
926
927
928
929
933
934
935
938
940
941
947
952
953
954
957
958
960
966
967
969
992
997
1006
1014
1017
1018
1021
1025
1028
1029
1040
1041
1042
1043
1045
1046
1048
1054
1063
1066
1068
1070
1074
1079
1080
1082
1085
1086
1087
1102
1105
1107
1113
1116
1117
1120
1131
1132
1141
1150
1153
1155
1166
1172
1173
1175
1191
1199
1202
1205
1206
1207
1208
1209
1213
1214
1215
1216
1217
1221
1224
1226
1228
1229
1232
1234
1239
1242
1245
1247
1248
1252
1253
1254
1255
1256
1259
1262
1266
1267
1270
1271
1274
1275
1277
1278
1279
1282
1285
1286
1287
1288
1289
1291
1294
1296
1299
1300
1301
1304
1306
1315
1317
1318
1320
1325
1327
1329
1330
1335
1336
1338
1345
1349
1357
1359
1363
1365
1367
1370
1374
1377
1382
1383
1389
1403
1413
1414
1415
1416
1417
1418
1421
1422
1424
1425
1429
1430
1432
1435
1436
1447
1448
1452
1457
1463
1467
1469
1471
1472
1473
1474
1475
1481
1482
1484
1486
1487
1490
1492
1493
1494
1495
1501
1503
1505
1515
1517
1518
1519
1521
1527
1539
1540
1541
1543
1544
1548
1549
1552
1555
1557
1560
1563
1564
1565
1567
1568
1571
1573
1576
1577
1578
1580
1587
1588
1592
1594
1595
1596
1597
1598
1600
1601
1602
1603
1605
1607
1608
1609
1611
1613
1614
1615
1616
1617
1618
1619
1620
1621
1622
1624
1625
1628
1629
1633
1635
1638
1639
1643
1645
1649
1650
1651
1652
1654
1655
1659
1661
1663
1664
1666
1668
1670
1675
1677
1680
1682
1684
1686
1688
1690
1694
1695
1698
1699
1700
1701
1702
1705
1706
1709
1710
1712
1714
1715
1716
1719
1723
1724
1727
1730
1732
1735
1738
1741
1742
1743
1744
1749
1750
1751
1755
1757
1758
1760
1762
1764
1769
1770
1774
1776
1778
1780
1785
1794
1795
1796
1799
1805
1806
1808
1814
1815
1816
1817
1818
1820
1821
1822
1823
1825
1827
1830
1831
1833
1834
1839
1846
1847
1852
1853
1854
1855
1856
1862
1868
1869
1871
1872
1873
1874
1878
1883
1890
1891
1899
1902
1903
1905
1915
1916
1918
1919
1922
1931
1935
1936
1944
1945
1946
1948
1952
1960
1963
1968
1970
1975
1976
1977
1978
1979
1980
1981
1982
1983
1986
1989
1991
1993
1994
1995
1997
1998
2001
2003
2009
2013
2014
2015
2017
2027
2028
2032
2035
2039
2040
2042
2047
2052
2056
2057
2059
2060
2062
2063
2065
2069
2076
2087
2090
2091
2092
2093
2094
2095
2096
2097
2099
2100
2101
2102
2106
2108
2112
2117
2118
2121
2126
2128
2130
2135
2138
2139
2141
2143
2144
2145
2146
2150
2151
2152
2159
2160
2161
2163
2165
2167
2169
2170
2171
2174
2183
2184
2186
2188
2190
2196
2200
2202
2209
2211
2212
2216
2217
2219
2225
2227
2229
2230
2231
2233
2236
2237
2244
2249
2250
2262
2266
2267
2270
2274
2284
2289
2294
2295
2298
2300
2303
2311
2312
2314
2319
2322
2323
2328
2332
2335
2337
2344
2346
2348
2351
2353
2357
2367
2369
2375
2376
2377
2378
2381
2383
2385
2391
2393
2401
2402
2403
2406
2411
2417
2419
2420
2421
2422
2425
2426
2428
2430
2434
2437
2440
2441
2452
2454
2455
2456
2468
2469
2473
2475
2479
2481
2482
2488
2491
2500
2502
2503
2510
2520
2524
2529
2547
2549
2554
2557
2563
2565
2566
2572
2574
2575
2580
2581
2582
2583
2587
2588
2589
2590
2591
2594
2595
2598
2600
2602
2606
2611
2612
2613
2616
2621
2624
2633
2637
2641
2642
2643
2645
2649
2650
2658
2660
2662
2664
2665
2666
2668
2669
2676
2679
2681
2688
2689
2691
2696
2701
2705
2706
2708
2711
2712
2718
2721
2722
2723
2726
2729
2730
2735
2737
2741
2747
2748
2752
2753
2758
2759
2768
2778
2779
2781
2782
2784
2787
2789
2790
2797
2799
2800
2807
2808
2809
2810
2822
2827
2831
2835
2860
2869
2871
2873
2875
2876
2877
2883
2885
2888
2892
2894
2895
2897
2898
2901
2907
2908
2912
2915
2916
2917
2923
2931
2939
2940
2941
2948
2949
2952
2967
2968
2969
2971
2973
2976
2977
2979
2980
2981
2982
2983
2990
2998
3009
3017
3020
3028
3029
3034
3038
3040
3041
3043
3045
3047
3049
3050
3054
3058
3063
3064
3065
3067
3070
3073
3074
3075
3077
3078
3079
3084
3090
3096
3097
3100
3102
3105
3109
3111
3112
3113
3116
3122
3124
3128
3130
3131
3132
3134
3140
3141
3142
3144
3146
3147
3148
3152
3154
3156
3157
3158
3161
3163
3167
3174
3176
3177
3179
3183
3185
3186
3187
3193
3194
3195
3196
3204
3217
3218
3223
3228
3233
3234
3235
3236
3237
3238
3241
3243
3249
3250
3262
3266
3270
3272
3274
3275
3276
3277
3282
3284
3286
3288
3300
3305
3306
3312
3314
3315
3318
3319
3320
3321
3322
3324
3325
3334
3343
3344
3345
3349
3351
3356
3357
3359
3360
3361
3365
3372
3374
3375
3376
3378
3380
3382
3391
3392
3399
3403
3407
3410
3411
3415
3422
3425
3427
3429
3432
3446
3450
3451
3452
3453
3456
3461
3462
3463
3464
3467
3470
3474
3477
3485
3489
3493
3498
3500
3503
3504
3507
3510
3513
3516
3522
3526
3529
3533
3536
3539
3545
3546
3547
3549
3553
3556
3561
3562
3563
3567
3573
3574
3576
3578
3579
3581
3584
3587
3588
3589
3590
3594
3597
3602
3603
3605
3606
3608
3611
3614
3615
3616
3617
3619
3620
3626
3629
3632
3636
3638
3639
3642
3643
3644
3647
3648
3649
3651
3652
3653
3655
3656
3659
3662
3668
3669
3675
3676
3679
3681
3684
3692
3693
3694
3696
3698
3702
3705
3708
3710
3712
3721
3740
3747
3748
3749
3750
3751
3752
3753
3754
3756
3759
3763
3766
3768
3769
3770
3771
3772
3773
3774
3776
3780
3787
3789
3795
3804
3807
3812
3813
3825
3827
3829
3831
3843
3847
3850
3852
3854
3856
3857
3858
3861
3862
3885
3887
3892
3893
3900
3904
3905
3907
3909
3910
3911
3917
3927
3929
3932
3933
3938
3944
3947
3954
3955
3969
3971
3973
3977
3980
3982
3987
3989
3990
3992
3993
3995
3998
4000
4007
4008
4010
4011
4012
4013
4015
4017
4018
4019
4020
4021
4022
4030
4031
4034
4037
4038
4039
4043
4046
4047
4049
4053
4058
4059
4066
4067
4070
4073
4075
4076
4077
4078
4085
4086
4087
4090
4091
4092
4093
4094
4098
4100
4102
4104
4105
4108
4110
4111
4113
4117
4120
4124
4125
4126
4127
4128
4131
4141
4143
4146
4149
4152
4170
4177
4178
4183
4185
4187
4192
4196
4206
4208
4209
4210
4212
4219
4225
4226
4227
4237
4242
4246
4248
4249
4260
4261
4268
4269
4273
4278
4282
4285
4286
4287
4291
4294
4295
4298
4300
4302
4303
4305
4307
4309
4313
4315
4316
4319
4321
4322
4323
4328
4335
4338
4339
4343
4344
4351
4357
4358
4365
4367
4368
4370
4372
4376
4378
4391
4394
4396
4400
4401
4405
4408
4411
4417
4424
4429
4430
4432
4434
4435
4439
4444
4445
4453
4455
4456
4458
4472
4475
4477
4481
4482
4486
4508
4509
4510
4511
4512
4515
4516
4522
4523
4524
4526
4527
4528
4530
4532
4533
4534
4537
4538
4542
4544
4555
4558
4567
4568
4569
4570
4572
4573
4576
4587
4591
4593
4599
4600
4605
4608
4612
4613
4615
4617
4621
4622
4629
4635
4637
4641
4644
4645
4647
4652
4655
4659
4662
4665
4670
4673
4685
4694
4695
4698
4702
4703
4704
4706
4707
4708
4709
4710
4711
4712
4713
4715
4720
4721
4723
4725
4726
4727
4728
4733
4735
4737
4741
4745
4746
4748
4753
4757
4758
4759
4760
4761
4764
4767
4774
4776
4780
4783
4785
4793
4795
4803
4805
4811
4813
4815
4816
4818
4820
4821
4823
4826
4827
4828
4830
4831
4838
4839
4856
4858
4861
4863
4864
4865
4868
4870
4883
4888
4890
4891
4893
4894
4896
4899
4901
4904
4915
4916
4917
4920
4928
4932
4936
4951
4954
4959
4960
4962
4963
4967
4968
4969
4970
4971
4972
4980
4983
4990
4994
4996
4997
4998
4999
5001
5007
5010
5013
5022
5023
5024
5026
5030
5033
5034
5036
5037
5040
5042
5043
5044
5045
5047
5052
5056
5057
5063
5064
5066
5072
5078
5083
5087
5090
5091
5093
5095
5096
5099
5101
5108
5109
5111
5112
5113
5114
5116
5122
5123
5125
5126
5132
5138
5142
5144
5145
5151
5152
5155
5156
5158
5160
5161
5162
5163
5165
5166
5169
5170
5171
5173
5174
5181
5183
5186
5188
5193
5195
5197
5199
5201
5203
5204
5205
5206
5208
5209
5210
5211
5213
5216
5218
5219
5222
5227
5228
5229
5230
5236
5240
5241
5245
5246
5247
5249
5250
5253
5255
5256
5257
5258
5259
5261
5265
5268
5273
5276
5277
5278
5280
5282
5287
5289
5293
5299
5304
5307
5312
5313
5317
5319
5320
5326
5330
5332
5333
5335
5337
5339
5341
5342
5345
5347
5353
5354
5356
5360
5361
5362
5363
5364
5365
5367
5368
5371
5372
5374
5375
5376
5377
5378
5384
5387
5388
5389
5390
5391
5393
5395
5397
5398
5401
5402
5403
5404
5407
5408
5411
5412
5413
5417
5418
5421
5423
5427
5428
5429
5431
5432
5433
5434
5437
5438
5441
5442
5443
5444
5447
5449
5451
5456
5458
5459
5460
5463
5464
5466
5469
5470
5472
5473
5476
5477
5482
5487
5488
5494
5495
5501
5506
5509
5513
5514
5517
5520
5525
5528
5529
5534
5536
5540
5544
5545
5546
5550
5551
5561
5563
5572
5578
5585
5586
5588
5589
5594
5596
5599
5601
5604
5606
5608
5610
5611
5612
5616
5622
5623
5624
5626
5628
5633
5635
5637
5639
5640
5644
5645
5646
5653
5654
5655
5663
5665
5674
5677
5679
5680
5682
5683
5685
5687
5688
5690
5691
5693
5694
5698
5701
5707
5714
5716
5718
5721
5723
5729
5733
5734
5735
5736
5738
5743
5745
5747
5748
5754
5755
5758
5763
5765
5768
5771
5773
5775
5776
5780
5782
5784
5786
5787
5788
5789
5792
5793
5794
5795
5796
5798
5799
5801
5803
5804
5807
5809
5810
5811
5812
5819
5821
5823
5824
5827
5829
5830
5833
5834
5838
5839
5841
5844
5845
5846
5849
5851
5852
5856
5857
5859
5860
5863
5870
5872
5874
5880
5883
5885
5888
5891
5899
5903
5904
5905
5907
5908
5909
5910
5911
5912
5917
5920
5921
5926
5929
5935
5937
5940
5941
5950
5953
5957
5965
5967
5969
5971
5976
5977
5983
5986
5987
5989
5991
5992
6009
6013
6014
6020
6024
6025
6034
6038
6040
6044
6046
6047
6051
6052
6053
6060
6063
6066
6072
6073
6074
6082
6083
6084
6090
6091
6095
6097
6098
6099
6100
6101
6103
6105
6112
6116
6122
6126
6127
6130
6134
6135
6138
6139
6141
6143
6145
6148
6154
6155
6159
6163
6164
6165
6170
6176
6178
6180
6190
6192
6193
6195
6202
6204
6213
6218
6220
6221
6222
6225
6226
6228
6229
6232
6233
6234
6236
6240
6241
6251
6252
6257
6260
6261
6262
6263
6264
6265
6267
6269
6271
6288
6294
6298
6300
6303
6305
6307
6308
6309
6311
6312
6315
6316
6321
6322
6324
6327
6330
6331
6333
6334
6335
6336
6340
6343
6346
6354
6355
6359
6360
6362
6363
6367
6380
6382
6383
6385
6386
6387
6390
6404
6405
6414
6419
6421
6425
6427
6432
6436
6441
6448
6453
6454
6461
6462
6463
6467
6468
6472
6474
6476
6477
6480
6481
6482
6484
6494
6500
6505
6509
6510
6512
6519
6522
6523
6525
6531
6533
6536
6537
6547
6556
6558
6565
6571
6579
6581
6584
6585
6586
6589
6590
6592
6593
6594
6599
6601
6603
6608
6609
6611
6612
6620
6624
6626
6627
6629
6631
6632
6651
6652
6653
6655
6656
6657
6658
6660
6666
6671
6682
6683
6684
6687
6688
6690
6691
6692
6697
6705
6706
6708
6709
6711
6714
6715
6720
6723
6724
6726
6727
6728
6729
6731
6734
6735
6742
6746
6750
6752
6754
6757
6759
6762
6763
6768
6774
6778
6781
6782
6783
6784
6787
6789
6792
6794
6796
6798
6799
6800
6803
6808
6809
6810
6811
6814
6816
6817
6820
6821
6824
6825
6830
6834
6836
6837
6839
6843
6845
6846
6847
6850
6852
6855
6857
6860
6862
6865
6868
6869
6870
6876
6880
6881
6882
6883
6887
6893
6894
6895
6897
6898
6900
6904
6906
6908
6914
6916
6917
6920
6922
6924
6936
6941
6947
6949
6951
6953
6957
6960
6963
6967
6970
6971
6974
6976
6978
6987
6989
7011
7012
7014
7020
7021
7022
7025
7026
7027
7030
7031
7032
7034
7038
7045
7047
7049
7051
7052
7053
7057
7059
7060
7064
7065
7067
7068
7071
7082
7083
7086
7090
7096
7097
7098
7100
7103
7116
7121
7122
7127
7130
7133
7137
7138
7140
7142
7146
7148
7149
7150
7151
7154
7155
7156
7157
7158
7161
7162
7164
7166
7168
7169
7171
7172
7173
7174
7175
7176
7177
7178
7179
7180
7184
7190
7191
7192
7193
7196
7200
7202
7209
7212
7215
7216
7220
7221
7225
7229
7233
7237
7239
7240
7242
7245
7246
7249
7250
7255
7257
7258
7259
7264
7269
7270
7274
7276
7277
7278
7279
7281
7293
7294
7296
7299
7303
7304
7305
7309
7314
7315
7316
7317
7320
7330
7332
7336
7340
7341
7346
7347
7351
7352
7354
7357
7358
7359
7360
7363
7364
7365
7367
7369
7370
7373
7374
7376
7390
7394
7396
7397
7398
7400
7403
7406
7416
7417
7419
7421
7428
7429
7431
7434
7441
7443
7444
7446
7447
7452
7453
7454
7455
7456
7460
7461
7462
7463
7467
7473
7479
7480
7482
7483
7489
7495
7501
7502
7503
7509
7510
7513
7514
7515
7516
7517
7519
7521
7526
7527
7529
7531
7536
7540
7545
7549
7550
7553
7554
7555
7557
7562
7564
7566
7567
7572
7573
7575
7576
7588
7593
7595
7600
7601
7603
7607
7610
7613
7614
7617
7622
7623
7624
7627
7633
7634
7636
7637
7641
7643
7647
7651
7656
7663
7666
7669
7671
7672
7673
7674
7676
7678
7680
7681
7683
7684
7685
7688
7690
7691
7694
7698
7700
7701
7702
7703
7704
7705
7707
7710
7712
7713
7714
7716
7719
7722
7725
7727
7733
7735
7736
7740
7741
7743
7745
7746
7750
7751
7752
7753
7754
7758
7761
7762
7763
7768
7771
7784
7786
7787
7788
7795
7799
7802
7803
7808
7811
7812
7813
7814
7818
7822
7826
7828
7832
7834
7839
7841
7842
7849
7850
7851
7853
7857
7861
7862
7867
7870
7872
7875
7878
7881
7882
7884
7886
7887
7894
7897
7902
7912
7917
7922
7923
7926
7927
7928
7929
7930
7931
7933
7935
7940
7942
7943
7948
7949
7954
7959
7965
7966
7968
7975
7977
7978
7982
7983
7994
7995
7999
8001
8003
8004
8005
8006
8010
8011
8013
8015
8018
8021
8026
8031
8043
8047
8049
8051
8054
8055
8057
8058
8060
8061
8062
8068
8071
8076
8077
8078
8079
8083
8085
8087
8088
8096
8097
8099
8101
8106
8107
8110
8116
8118
8119
8121
8122
8126
8131
8136
8140
8141
8142
8145
8149
8152
8155
8156
8164
8165
8168
8169
8179
8181
8186
8190
8196
8199
8201
8202
8203
8205
8206
8207
8210
8212
8214
8215
8216
8219
8221
8225
8226
8230
8233
8234
8236
8241
8248
8251
8252
8257
8260
8261
8262
8265
8271
8272
8274
8277
8278
8281
8282
8284
8285
8288
8290
8291
8294
8295
8297
8298
8300
8306
8307
8309
8310
8311
8313
8315
8316
8322
8325
8326
8328
8329
8330
8331
8332
8336
8339
8343
8346
8348
8351
8353
8354
8357
8358
8360
8361
8362
8366
8368
8370
8372
8374
8375
8376
8377
8378
8380
8382
8383
8384
8385
8386
8387
8388
8389
8390
8394
8401
8404
8406
8413
8416
8418
8419
8420
8421
8423
8424
8428
8429
8433
8438
8440
8441
8444
8446
8451
8454
8455
8456
8457
8458
8459
8465
8466
8468
8470
8473
8475
8477
8482
8485
8487
8492
8495
8497
8500
8503
8505
8508
8515
8516
8517
8528
8531
8535
8537
8539
8542
8543
8544
8556
8561
8563
8566
8568
8571
8572
8574
8575
8580
8587
8588
8590
8591
8601
8609
8612
8613
8615
8620
8626
8628
8634
8636
8637
8638
8640
8644
8645
8646
8649
8657
8662
8666
8672
8674
8680
8683
8684
8686
8689
8690
8691
8693
8695
8696
8697
8698
8699
8700
8703
8710
8717
8720
8724
8729
8733
8735
8736
8739
8741
8744
8745
8746
8747
8749
8754
8756
8757
8761
8762
8764
8766
8778
8779
8780
8782
8783
8785
8786
8792
8800
8801
8805
8806
8807
8814
8815
8823
8825
8829
8833
8835
8838
8839
8842
8844
8845
8846
8847
8854
8855
8857
8863
8865
8866
8868
8872
8874
8878
8879
8884
8885
8886
8888
8892
8896
8897
8900
8901
8903
8907
8908
8909
8910
8913
8917
8919
8921
8923
8924
8926
8928
8929
8931
8932
8933
8935
8936
8937
8938
8940
8943
8945
8948
8952
8953
8954
8960
8962
8964
8965
8971
8973
8975
8976
8982
8983
8991
8997
9002
9003
9004
9008
9010
9011
9013
9016
9021
9031
9034
9035
9037
9040
9042
9047
9048
9050
9051
9052
9055
9063
9065
9068
9072
9073
9076
9077
9078
9080
9081
9082
9089
9091
9101
9105
9107
9109
9110
9115
9117
9118
9119
9122
9123
9128
9129
9131
9132
9135
9136
9140
9149
9151
9152
9154
9156
9157
9160
9165
9166
9168
9169
9174
9180
9181
9182
9183
9189
9193
9198
9206
9207
9210
9211
9213
9219
9223
9225
9226
9227
9229
9231
9232
9235
9240
9242
9245
9254
9256
9259
9261
9264
9268
9270
9275
9282
9283
9291
9292
9293
9296
9304
9307
9315
9317
9318
9320
9324
9326
9328
9329
9331
9334
9335
9336
9337
9338
9339
9340
9343
9344
9345
9346
9347
9348
9355
9361
9362
9363
9365
9366
9368
9369
9370
9372
9373
9375
9377
9383
9385
9386
9387
9392
9394
9396
9402
9406
9409
9410
9413
9414
9415
9417
9428
9429
9431
9433
9435
9436
9440
9443
9448
9449
9458
9465
9466
9467
9468
9472
9473
9475
9477
9482
9483
9487
9492
9494
9498
9501
9512
9513
9520
9523
9526
9530
9532
9535
9544
9547
9549
9551
9553
9554
9563
9568
9571
9573
9576
9578
9583
9584
9585
9588
9590
9592
9601
9602
9603
9604
9605
9606
9607
9609
9617
9619
9622
9624
9626
9627
9628
9629
9633
9634
9641
9644
9645
9646
9650
9651
9662
9663
9665
9666
9667
9669
9670
9671
9672
9673
9674
9676
9678
9689
9691
9692
9694
9695
9696
9697
9698
9699
9700
9701
9702
9703
9704
9706
9709
9711
9715
9717
9720
9728
9729
9730
9732
9733
9734
9738
9743
9744
9747
9750
9752
9759
9760
9761
9762
9763
9764
9767
9768
9772
9775
9777
9778
9779
9782
9784
9788
9789
9790
9791
9794
9797
9799
9809
9811
9813
9815
9816
9818
9821
9824
9828
9830
9832
9833
9834
9835
9836
9838
9839
9840
9841
9842
9844
9845
9847
9854
9861
9864
9866
9874
9875
9880
9882
9886
9892
9894
9897
9900
9905
9908
9911
9912
9913
9919
9921
9922
9925
9926
9927
9930
9936
9938
9939
9941
9948
9949
9952
9975
9979
9989
9992
9998
10000