2
3
5
7
8
9
13
18
20
23
26
27
29
30
33
35
39
40
41
44
48
50
54
59
70
72
78
83
85
94
95
96
101
108
110
121
122
126
127
128
131
136
142
151
152
153
154
155
158
159
177
179
181
184
190
195
197
200
202
204
205
207
209
216
232
234
238
247
255
256
257
258
262
264
265
272
279
286
287
288
291
293
297
298
300
304
308
309
312
314
317
328
329
330
335
336
337
338
339
340
341
345
350
355
356
357
358
359
363
364
366
372
377
383
389
391
392
397
400
404
405
406
407
410
411
416
418
419
423
424
428
432
434
435
437
439
440
443
448
454
456
460
464
468
469
474
479
481
495
498
503
505
516
517
519
524
534
535
537
539
541
547
548
551
553
555
556
563
564
568
571
572
574
580
583
587
589
590
593
596
605
606
610
613
614
625
628
637
641
644
646
648
649
659
661
664
675
686
687
690
697
698
705
708
709
711
713
716
718
723
724
725
726
730
731
732
740
741
742
743
744
745
750
762
763
764
765
767
768
770
774
776
777
780
781
783
784
792
795
799
807
808
811
813
817
842
843
848
849
856
860
861
869
870
873
874
876
877
885
887
888
890
895
901
902
904
906
909
910
913
914
926
927
929
934
940
943
944
954
955
959
961
975
977
978
982
985
987
988
992
995
997
998
1001
1002
1012
1014
1015
1016
1022
1025
1026
1029
1032
1033
1035
1037
1039
1041
1046
1048
1049
1051
1055
1056
1060
1065
1075
1076
1079
1081
1084
1086
1087
1088
1090
1091
1095
1097
1098
1099
1101
1103
1108
1109
1110
1111
1112
1114
1115
1117
1118
1132
1133
1137
1139
1140
1146
1148
1155
1156
1157
1158
1160
1162
1166
1167
1174
1177
1179
1184
1187
1188
1199
1202
1208
1211
1225
1229
1231
1234
1235
1237
1239
1241
1242
1253
1254
1255
1261
1270
1274
1276
1283
1287
1289
1292
1294
1297
1300
1301
1302
1304
1316
1325
1330
1338
1349
1351
1354
1358
1359
1360
1364
1372
1384
1387
1391
1394
1396
1398
1399
1404
1414
1416
1419
1423
1429
1430
1434
1437
1439
1440
1443
1444
1445
1446
1447
1448
1449
1451
1452
1453
1460
1461
1462
1466
1470
1479
1482
1487
1490
1491
1492
1494
1496
1498
1502
1504
1516
1517
1520
1524
1525
1527
1533
1536
1537
1540
1541
1550
1553
1557
1563
1564
1567
1570
1576
1577
1594
1598
1599
1600
1608
1610
1612
1614
1616
1620
1621
1623
1630
1634
1635
1638
1639
1643
1645
1647
1648
1649
1654
1655
1657
1658
1659
1660
1663
1665
1666
1668
1669
1673
1674
1677
1678
1680
1688
1691
1696
1698
1703
1712
1714
1718
1726
1732
1750
1752
1755
1769
1777
1778
1779
1787
1791
1792
1793
1798
1800
1802
1805
1807
1809
1811
1814
1817
1818
1819
1821
1822
1824
1825
1826
1827
1828
1830
1831
1836
1843
1845
1847
1850
1851
1852
1853
1855
1859
1868
1869
1872
1874
1875
1885
1887
1890
1892
1898
1903
1909
1911
1912
1913
1919
1925
1930
1938
1939
1942
1943
1945
1950
1951
1953
1954
1956
1959
1965
1970
1971
1981
1983
1984
1985
1986
1992
1994
1995
1998
2000
2002
2003
2017
2018
2020
2021
2022
2025
2035
2036
2039
2044
2048
2049
2050
2051
2052
2053
2058
2059
2061
2067
2072
2075
2076
2077
2079
2081
2082
2084
2090
2092
2096
2103
2104
2105
2106
2112
2113
2114
2116
2117
2122
2127
2132
2135
2144
2147
2151
2154
2155
2158
2159
2165
2180
2181
2182
2183
2184
2186
2191
2199
2208
2214
2216
2219
2223
2225
2226
2227
2228
2230
2231
2232
2235
2238
2241
2249
2256
2257
2261
2267
2270
2271
2287
2289
2295
2297
2300
2304
2310
2314
2315
2318
2319
2320
2332
2335
2336
2339
2341
2342
2347
2356
2357
2360
2363
2365
2366
2368
2369
2371
2372
2380
2381
2385
2387
2389
2391
2395
2396
2399
2400
2405
2406
2410
2413
2417
2418
2419
2421
2424
2425
2427
2432
2433
2434
2438
2440
2442
2443
2444
2447
2448
2451
2452
2453
2455
2461
2464
2469
2470
2471
2473
2477
2480
2482
2483
2484
2490
2491
2494
2495
2503
2510
2515
2519
2522
2526
2527
2531
2532
2533
2538
2542
2545
2546
2547
2549
2550
2552
2557
2561
2562
2564
2565
2566
2567
2576
2578
2587
2594
2602
2605
2609
2610
2611
2615
2619
2621
2623
2624
2626
2628
2631
2634
2636
2639
2652
2662
2663
2669
2672
2677
2679
2680
2684
2699
2700
2708
2711
2712
2717
2722
2725
2726
2727
2730
2731
2732
2733
2736
2739
2740
2742
2745
2746
2748
2749
2751
2754
2755
2756
2757
2758
2766
2767
2768
2771
2774
2778
2780
2783
2784
2787
2790
2796
2801
2802
2808
2811
2813
2814
2820
2824
2826
2834
2836
2837
2838
2840
2841
2844
2845
2847
2848
2850
2854
2856
2857
2860
2872
2875
2883
2884
2889
2890
2895
2902
2905
2906
2910
2912
2918
2919
2925
2927
2928
2930
2932
2934
2938
2944
2946
2950
2952
2953
2955
2956
2959
2960
2961
2962
2963
2964
2968
2969
2971
2974
2975
2978
2979
2982
2993
2994
2996
2998
2999
3003
3004
3017
3024
3029
3031
3032
3033
3034
3036
3039
3044
3045
3054
3056
3057
3062
3070
3072
3076
3078
3081
3083
3090
3091
3092
3094
3095
3096
3097
3101
3105
3108
3109
3111
3112
3123
3127
3129
3130
3136
3142
3145
3146
3148
3150
3151
3155
3157
3158
3160
3161
3163
3164
3174
3175
3177
3179
3185
3188
3189
3191
3194
3195
3197
3202
3205
3206
3207
3210
3213
3217
3222
3224
3227
3231
3232
3234
3242
3245
3246
3248
3250
3251
3253
3256
3257
3258
3269
3270
3271
3276
3277
3282
3286
3289
3294
3296
3297
3298
3303
3304
3316
3319
3322
3326
3329
3337
3338
3339
3345
3346
3350
3356
3361
3378
3380
3381
3383
3384
3387
3395
3399
3400
3401
3403
3405
3408
3409
3410
3412
3413
3416
3419
3424
3425
3429
3430
3431
3433
3434
3435
3443
3444
3445
3446
3447
3450
3451
3452
3464
3465
3466
3467
3468
3470
3472
3475
3480
3481
3482
3483
3487
3491
3493
3495
3496
3498
3501
3512
3513
3518
3519
3520
3529
3530
3531
3533
3536
3546
3549
3550
3551
3554
3556
3557
3558
3559
3560
3565
3566
3568
3569
3570
3571
3572
3573
3574
3575
3576
3577
3579
3580
3583
3586
3589
3592
3594
3595
3597
3600
3604
3605
3608
3610
3611
3614
3616
3617
3620
3623
3624
3625
3626
3629
3630
3635
3636
3638
3639
3641
3644
3645
3651
3654
3657
3658
3659
3660
3661
3662
3671
3674
3678
3679
3685
3687
3690
3692
3698
3699
3701
3708
3709
3713
3714
3715
3720
3721
3725
3731
3737
3740
3745
3758
3763
3773
3774
3776
3782
3786
3787
3788
3789
3790
3791
3792
3793
3794
3795
3799
3804
3805
3807
3809
3811
3814
3816
3822
3823
3831
3833
3835
3837
3840
3841
3842
3843
3845
3849
3850
3856
3868
3874
3878
3881
3890
3891
3892
3894
3897
3899
3900
3901
3907
3908
3909
3913
3914
3918
3922
3924
3925
3926
3927
3929
3930
3938
3941
3944
3945
3959
3960
3961
3964
3968
3970
3971
3973
3976
3980
3982
3985
3987
3993
3995
3997
4000
4001
4004
4005
4006
4007
4008
4013
4014
4016
4017
4021
4028
4029
4031
4034
4035
4036
4038
4039
4043
4044
4052
4054
4056
4057
4060
4068
4070
4077
4078
4080
4081
4083
4087
4098
4103
4110
4111
4121
4124
4127
4128
4130
4131
4132
4136
4140
4144
4145
4146
4148
4151
4152
4159
4163
4165
4175
4176
4177
4179
4180
4181
4183
4186
4188
4189
4194
4198
4199
4201
4205
4209
4211
4212
4213
4215
4222
4223
4225
4230
4231
4232
4233
4236
4241
4242
4252
4254
4256
4257
4259
4260
4261
4263
4264
4266
4267
4270
4271
4277
4278
4279
4281
4286
4288
4290
4295
4297
4305
4307
4315
4319
4322
4325
4327
4328
4329
4333
4341
4349
4352
4358
4359
4362
4370
4371
4373
4374
4375
4379
4381
4384
4387
4388
4393
4395
4396
4399
4408
4422
4423
4428
4438
4440
4444
4445
4447
4448
4449
4454
4455
4456
4457
4458
4460
4461
4464
4465
4467
4468
4473
4474
4475
4477
4478
4479
4483
4484
4485
4487
4491
4495
4497
4498
4505
4506
4511
4513
4514
4515
4518
4520
4521
4526
4528
4534
4536
4538
4540
4544
4550
4558
4559
4564
4565
4571
4572
4575
4577
4593
4596
4606
4608
4612
4617
4619
4620
4621
4622
4623
4626
4629
4632
4634
4635
4640
4644
4646
4647
4653
4654
4657
4664
4665
4668
4670
4674
4679
4697
4698
4705
4713
4715
4721
4723
4726
4727
4729
4735
4736
4744
4753
4767
4769
4773
4775
4776
4778
4779
4780
4781
4782
4784
4789
4794
4798
4800
4802
4803
4806
4807
4808
4809
4810
4815
4817
4818
4819
4820
4822
4845
4852
4854
4855
4862
4863
4864
4869
4871
4872
4874
4883
4887
4891
4896
4898
4901
4910
4914
4918
4920
4921
4922
4923
4924
4925
4927
4929
4931
4933
4936
4937
4941
4943
4945
4950
4954
4955
4958
4959
4966
4969
4971
4973
4974
4975
4981
4986
4987
4988
4992
4993
4994
4997
5002
5006
5010
5011
5012
5013
5016
5018
5019
5020
5021
5023
5030
5031
5043
5045
5047
5052
5054
5058
5059
5062
5064
5066
5067
5073
5076
5079
5081
5090
5093
5094
5095
5099
5100
5105
5106
5108
5111
5113
5115
5116
5119
5120
5121
5125
5126
5128
5129
5136
5138
5139
5141
5142
5147
5149
5153
5154
5155
5157
5162
5166
5168
5169
5170
5173
5174
5175
5176
5178
5191
5196
5197
5202
5206
5209
5219
5220
5226
5229
5230
5241
5242
5245
5250
5251
5252
5256
5260
5262
5264
5266
5271
5273
5275
5280
5281
5287
5292
5295
5298
5303
5306
5307
5311
5317
5318
5322
5324
5326
5339
5340
5341
5346
5359
5360
5379
5380
5382
5383
5385
5386
5387
5388
5389
5390
5391
5394
5397
5399
5400
5401
5403
5406
5407
5408
5410
5411
5412
5413
5414
5416
5417
5419
5420
5422
5423
5425
5427
5429
5431
5433
5435
5436
5437
5439
5440
5441
5442
5444
5445
5449
5454
5455
5458
5462
5465
5466
5468
5482
5484
5489
5492
5494
5495
5496
5497
5498
5499
5502
5506
5507
5512
5513
5514
5516
5522
5527
5528
5530
5531
5532
5534
5535
5537
5538
5541
5543
5544
5546
5548
5551
5552
5558
5560
5562
5564
5566
5569
5575
5583
5588
5591
5594
5596
5599
5604
5606
5626
5629
5631
5633
5641
5646
5648
5650
5654
5655
5657
5659
5660
5664
5670
5679
5680
5682
5686
5695
5698
5699
5701
5703
5707
5712
5713
5715
5716
5724
5726
5732
5734
5737
5742
5744
5748
5749
5750
5751
5754
5755
5757
5758
5767
5773
5777
5778
5779
5787
5788
5789
5790
5792
5799
5800
5801
5808
5810
5811
5817
5818
5824
5827
5832
5833
5834
5835
5842
5845
5846
5849
5852
5854
5859
5862
5863
5864
5865
5866
5867
5869
5872
5873
5874
5877
5879
5880
5882
5883
5884
5885
5889
5890
5893
5899
5901
5903
5911
5913
5917
5921
5922
5924
5925
5926
5928
5930
5931
5937
5939
5942
5944
5945
5948
5951
5952
5954
5959
5963
5967
5969
5971
5976
5977
5982
5986
5987
5997
6000
6001
6004
6007
6013
6014
6032
6035
6036
6048
6049
6050
6061
6067
6069
6070
6076
6078
6079
6080
6081
6082
6086
6088
6089
6093
6096
6103
6104
6106
6109
6117
6118
6121
6123
6124
6129
6133
6134
6135
6136
6139
6150
6153
6155
6162
6163
6164
6166
6167
6169
6171
6174
6175
6176
6178
6180
6183
6185
6186
6187
6194
6195
6198
6199
6201
6202
6204
6205
6206
6208
6209
6211
6214
6215
6219
6220
6221
6228
6229
6234
6236
6240
6241
6248
6254
6255
6258
6260
6279
6285
6288
6291
6292
6295
6301
6306
6308
6309
6310
6315
6317
6318
6321
6324
6327
6328
6329
6330
6334
6341
6345
6346
6348
6351
6352
6354
6356
6362
6364
6372
6373
6374
6375
6376
6378
6382
6383
6390
6392
6396
6402
6405
6407
6409
6410
6411
6415
6418
6425
6431
6436
6441
6442
6443
6444
6449
6454
6456
6458
6460
6462
6466
6479
6481
6482
6483
6487
6491
6493
6495
6498
6501
6502
6506
6507
6508
6509
6511
6512
6516
6517
6518
6525
6526
6532
6534
6535
6537
6540
6544
6546
6548
6550
6555
6558
6563
6568
6570
6577
6578
6579
6585
6587
6601
6602
6603
6605
6608
6613
6615
6619
6623
6625
6627
6636
6644
6646
6649
6651
6655
6656
6658
6659
6662
6663
6668
6669
6671
6675
6681
6682
6683
6684
6686
6687
6691
6692
6705
6710
6711
6714
6718
6721
6729
6730
6731
6740
6744
6745
6749
6757
6762
6764
6766
6768
6770
6775
6777
6778
6779
6781
6783
6784
6785
6787
6789
6791
6792
6795
6799
6804
6807
6810
6812
6816
6817
6819
6820
6822
6824
6825
6830
6832
6833
6835
6839
6841
6846
6848
6850
6851
6855
6857
6861
6862
6863
6870
6871
6873
6879
6880
6882
6883
6885
6894
6896
6901
6902
6904
6905
6913
6915
6916
6922
6928
6929
6932
6934
6938
6941
6943
6944
6954
6955
6966
6969
6970
6972
6975
6979
6980
6982
6984
6988
6989
6993
6994
6996
6997
7000
7002
7004
7005
7006
7007
7014
7015
7019
7023
7025
7028
7029
7030
7034
7036
7037
7038
7039
7041
7042
7044
7048
7050
7051
7052
7054
7056
7057
7058
7062
7064
7065
7066
7067
7071
7073
7074
7075
7076
7077
7078
7079
7080
7081
7082
7083
7085
7089
7090
7091
7092
7095
7098
7100
7101
7103
7104
7105
7109
7112
7113
7121
7122
7130
7132
7134
7136
7138
7139
7142
7143
7147
7150
7152
7155
7157
7159
7160
7161
7164
7166
7170
7171
7172
7173
7178
7182
7188
7189
7191
7192
7197
7202
7205
7206
7221
7222
7224
7229
7230
7234
7236
7237
7241
7242
7243
7246
7250
7251
7252
7253
7254
7260
7267
7280
7286
7300
7307
7309
7312
7313
7315
7317
7320
7321
7325
7326
7327
7328
7329
7331
7332
7334
7339
7340
7341
7343
7345
7346
7348
7351
7354
7357
7359
7361
7363
7368
7371
7373
7374
7378
7379
7382
7384
7386
7388
7391
7397
7399
7403
7404
7406
7412
7416
7419
7423
7424
7427
7428
7430
7432
7433
7435
7436
7437
7440
7442
7444
7447
7451
7454
7455
7456
7457
7459
7461
7462
7465
7467
7469
7470
7471
7473
7474
7476
7479
7481
7483
7485
7486
7487
7488
7491
7493
7496
7498
7501
7504
7510
7511
7514
7515
7516
7518
7519
7522
7523
7525
7527
7529
7530
7532
7533
7538
7541
7542
7547
7548
7550
7553
7558
7561
7563
7566
7568
7571
7575
7576
7580
7584
7586
7594
7595
7596
7598
7599
7608
7614
7615
7616
7622
7623
7624
7626
7629
7631
7632
7633
7640
7641
7644
7650
7653
7654
7655
7657
7660
7663
7665
7666
7672
7675
7678
7685
7687
7690
7691
7696
7698
7701
7704
7705
7706
7707
7708
7709
7712
7714
7716
7717
7718
7719
7720
7721
7723
7725
7726
7727
7728
7729
7730
7732
7735
7736
7737
7738
7743
7745
7750
7751
7757
7761
7763
7765
7771
7772
7781
7784
7790
7796
7798
7799
7800
7801
7802
7809
7811
7812
7813
7820
7827
7828
7829
7830
7831
7832
7834
7836
7841
7846
7847
7851
7852
7853
7854
7863
7866
7868
7872
7878
7883
7884
7886
7889
7890
7894
7895
7896
7898
7899
7902
7905
7906
7911
7913
7914
7916
7923
7926
7929
7930
7938
7939
7944
7945
7948
7950
7953
7959
7960
7962
7967
7969
7970
7971
7973
7981
7982
7987
7990
7991
7992
7997
7999
8007
8009
8011
8012
8013
8016
8026
8028
8032
8033
8036
8037
8038
8046
8048
8049
8052
8056
8059
8061
8068
8070
8071
8078
8079
8081
8083
8089
8091
8092
8095
8098
8100
8101
8103
8104
8105
8107
8108
8109
8110
8112
8113
8120
8123
8125
8129
8130
8131
8132
8133
8136
8137
8138
8139
8140
8144
8148
8149
8150
8151
8155
8156
8159
8160
8166
8171
8172
8173
8174
8176
8178
8179
8181
8182
8185
8188
8190
8191
8196
8198
8202
8204
8208
8213
8216
8219
8221
8225
8231
8237
8242
8250
8257
8260
8263
8265
8267
8271
8273
8279
8280
8284
8287
8288
8291
8296
8299
8310
8311
8312
8314
8316
8317
8320
8322
8329
8331
8337
8344
8346
8349
8352
8356
8357
8359
8360
8362
8367
8369
8370
8371
8372
8373
8378
8381
8382
8384
8386
8388
8389
8390
8391
8392
8395
8399
8401
8402
8403
8412
8415
8416
8417
8418
8419
8420
8421
8422
8423
8424
8425
8431
8441
8442
8443
8448
8456
8459
8460
8462
8465
8466
8467
8468
8469
8470
8474
8479
8482
8486
8488
8491
8492
8501
8505
8506
8507
8508
8509
8510
8512
8513
8514
8515
8516
8517
8518
8519
8520
8521
8522
8523
8524
8525
8527
8528
8530
8531
8532
8535
8537
8539
8540
8543
8545
8551
8553
8554
8555
8556
8557
8558
8559
8564
8567
8568
8569
8571
8573
8575
8576
8577
8580
8581
8582
8583
8584
8585
8587
8588
8589
8596
8598
8599
8602
8603
8605
8612
8613
8614
8619
8620
8623
8627
8628
8629
8633
8634
8635
8636
8637
8638
8639
8641
8649
8652
8654
8656
8658
8661
8663
8665
8667
8669
8670
8671
8673
8677
8679
8685
8691
8694
8695
8699
8701
8702
8704
8712
8713
8717
8722
8723
8727
8729
8730
8732
8734
8735
8742
8746
8747
8748
8750
8751
8752
8753
8754
8756
8758
8759
8760
8761
8767
8771
8774
8776
8780
8781
8783
8790
8794
8798
8799
8800
8805
8807
8812
8813
8822
8827
8837
8839
8840
8850
8852
8860
8861
8864
8865
8866
8868
8873
8874
8877
8879
8880
8883
8887
8889
8893
8894
8898
8904
8905
8906
8914
8918
8919
8924
8925
8926
8928
8934
8935
8942
8950
8951
8957
8959
8961
8962
8963
8964
8971
8973
8976
8977
8982
8984
8987
8989
8991
8994
8995
8996
8998
8999
9004
9007
9016
9020
9021
9023
9025
9027
9029
9035
9036
9037
9043
9045
9046
9052
9054
9055
9056
9059
9060
9070
9072
9076
9083
9084
9085
9087
9089
9091
9092
9094
9096
9105
9106
9108
9111
9116
9117
9127
9128
9130
9131
9135
9136
9137
9140
9143
9144
9147
9152
9155
9156
9159
9166
9171
9172
9173
9176
9178
9179
9181
9182
9188
9192
9194
9195
9197
9198
9202
9208
9209
9210
9211
9214
9215
9223
9224
9227
9228
9230
9234
9236
9240
9242
9249
9252
9256
9258
9259
9265
9270
9271
9281
9282
9287
9289
9292
9293
9294
9296
9297
9300
9301
9302
9303
9304
9305
9308
9310
9312
9314
9320
9322
9327
9328
9333
9334
9338
9340
9341
9342
9345
9358
9365
9366
9367
9368
9372
9375
9377
9379
9386
9390
9392
9394
9398
9404
9405
9415
9420
9424
9427
9428
9429
9435
9440
9454
9455
9456
9458
9460
9463
9464
9466
9470
9472
9474
9475
9476
9479
9480
9484
9488
9489
9491
9493
9495
9498
9499
9500
9502
9510
9519
9521
9523
9526
9529
9534
9535
9539
9540
9542
9543
9545
9550
9557
9558
9560
9561
9563
9566
9567
9568
9569
9573
9575
9576
9578
9581
9595
9597
9599
9605
9608
9614
9618
9619
9622
9624
9625
9626
9632
9634
9643
9645
9649
9651
9653
9655
9657
9659
9661
9670
9671
9673
9674
9676
9680
9683
9684
9688
9690
9691
9694
9698
9706
9709
9710
9711
9714
9715
9716
9720
9721
9724
9730
9734
9735
9740
9741
9742
9743
9745
9746
9747
9748
9766
9771
9773
9775
9781
9782
9789
9790
9793
9796
9801
9803
9805
9807
9810
9811
9820
9823
9826
9829
9833
9835
9836
9838
9842
9845
9851
9858
9859
9862
9864
9869
9875
9876
9877
9879
9880
9884
9887
9888
9890
9895
9896
9898
9901
9902
9904
9906
9907
9912
9915
9916
9925
9927
9928
9941
9942
9943
9948
9949
9950
9954
9959
9975
9979
9980
9981
9984
9987
9988
9995
9997
10000