4
6
8
13
15
18
21
32
33
35
36
40
42
43
47
52
57
60
65
66
67
68
69
72
73
77
78
81
83
84
85
86
94
96
102
108
111
112
123
124
135
136
138
139
141
143
145
154
155
156
159
169
171
173
175
176
177
181
186
190
191
194
197
204
206
208
210
211
215
219
222
223
224
226
227
228
230
231
232
234
236
237
238
241
244
245
246
249
257
258
259
262
263
264
272
273
274
275
276
277
280
286
287
288
289
292
293
297
302
303
305
308
309
314
316
322
324
326
328
329
333
334
337
341
342
353
354
355
356
358
360
365
366
370
374
377
381
385
386
387
388
389
393
395
398
402
405
411
416
424
427
430
433
439
441
442
443
445
446
447
448
454
455
467
471
474
475
478
480
482
485
487
491
492
494
496
499
500
506
509
512
521
522
526
527
530
531
532
533
535
542
546
547
555
556
557
558
559
560
561
565
567
575
592
594
596
598
600
602
611
612
618
619
622
624
625
626
627
628
629
630
632
639
640
649
651
652
653
655
657
658
660
662
663
668
670
671
672
673
674
676
677
679
681
686
687
690
693
696
698
702
704
705
708
716
725
728
731
733
734
740
741
742
743
747
750
751
755
756
761
764
777
778
780
782
784
785
786
792
794
804
805
808
812
813
814
819
825
827
841
842
843
844
847
849
853
854
859
861
862
863
864
865
866
875
883
884
887
888
889
890
891
894
897
899
901
903
904
906
907
909
910
912
913
918
919
920
921
925
934
936
939
941
953
956
957
958
964
971
972
974
976
978
979
980
981
982
983
989
991
994
995
996
1000
1002
1004
1011
1012
1014
1015
1019
1020
1023
1033
1035
1042
1045
1048
1049
1052
1054
1056
1058
1059
1060
1064
1066
1067
1068
1069
1073
1074
1076
1080
1084
1085
1094
1097
1098
1099
1100
1102
1104
1109
1110
1111
1112
1115
1118
1121
1130
1131
1135
1138
1142
1143
1144
1148
1149
1151
1152
1154
1155
1158
1166
1169
1173
1180
1182
1187
1188
1199
1201
1203
1205
1207
1212
1214
1218
1221
1223
1231
1234
1236
1240
1242
1243
1244
1245
1246
1247
1248
1250
1252
1254
1257
1263
1264
1265
1270
1271
1274
1281
1282
1285
1286
1289
1290
1298
1299
1303
1306
1309
1313
1314
1317
1318
1321
1327
1334
1335
1337
1338
1339
1348
1350
1351
1352
1354
1356
1357
1358
1359
1362
1364
1365
1368
1369
1376
1377
1378
1381
1383
1385
1386
1389
1391
1393
1394
1397
1400
1401
1402
1403
1404
1405
1410
1412
1413
1419
1420
1421
1427
1430
1431
1436
1440
1456
1466
1476
1480
1482
1483
1488
1490
1493
1495
1499
1505
1512
1515
1520
1522
1530
1532
1533
1534
1536
1540
1545
1546
1551
1553
1554
1559
1560
1561
1564
1569
1581
1582
1584
1586
1587
1588
1589
1591
1596
1600
1601
1603
1604
1606
1607
1609
1610
1616
1618
1621
1628
1635
1639
1641
1656
1665
1667
1679
1681
1682
1683
1687
1688
1690
1706
1708
1709
1715
1719
1723
1725
1726
1727
1732
1747
1750
1755
1758
1761
1764
1771
1776
1777
1778
1779
1780
1782
1785
1786
1787
1789
1790
1794
1795
1798
1799
1800
1804
1806
1808
1809
1812
1814
1815
1816
1821
1822
1823
1825
1826
1827
1829
1830
1832
1833
1834
1836
1837
1838
1842
1845
1846
1853
1855
1856
1858
1862
1874
1875
1876
1877
1881
1884
1885
1887
1889
1890
1896
1897
1899
1904
1905
1906
1907
1910
1911
1912
1917
1918
1920
1923
1925
1926
1929
1930
1931
1934
1936
1942
1946
1951
1952
1956
1957
1958
1967
1968
1970
1975
1977
1978
1983
1984
1985
1987
1988
1992
1993
1998
2008
2012
2014
2016
2019
2022
2031
2032
2033
2034
2036
2038
2039
2040
2043
2047
2048
2053
2055
2057
2062
2063
2067
2071
2072
2074
2075
2077
2079
2080
2083
2086
2088
2089
2090
2091
2092
2094
2096
2097
2098
2100
2101
2102
2103
2105
2106
2108
2110
2111
2117
2120
2127
2129
2132
2133
2135
2136
2139
2141
2145
2148
2153
2155
2157
2158
2160
2166
2168
2171
2173
2177
2179
2180
2181
2184
2186
2193
2194
2204
2207
2209
2210
2212
2216
2220
2225
2226
2227
2230
2232
2233
2245
2249
2254
2256
2259
2261
2265
2267
2268
2272
2273
2274
2275
2279
2280
2281
2283
2285
2286
2288
2289
2291
2294
2297
2298
2300
2302
2307
2310
2311
2318
2322
2325
2331
2334
2335
2337
2339
2341
2342
2347
2349
2357
2358
2359
2365
2369
2371
2372
2373
2377
2381
2388
2389
2390
2392
2393
2396
2400
2402
2403
2409
2416
2418
2419
2422
2423
2425
2427
2429
2432
2434
2435
2441
2442
2443
2446
2450
2453
2464
2470
2474
2475
2476
2478
2480
2482
2494
2498
2499
2507
2510
2514
2516
2517
2520
2522
2524
2525
2526
2533
2534
2538
2539
2541
2542
2543
2544
2545
2547
2549
2551
2554
2556
2557
2558
2562
2564
2569
2570
2571
2572
2573
2574
2577
2579
2581
2582
2584
2585
2586
2587
2591
2592
2593
2598
2599
2601
2602
2603
2607
2608
2611
2612
2613
2621
2623
2625
2627
2629
2630
2631
2632
2636
2637
2640
2642
2646
2655
2656
2657
2658
2660
2670
2672
2676
2679
2682
2684
2687
2692
2697
2699
2701
2705
2706
2707
2710
2712
2713
2715
2716
2717
2721
2722
2724
2730
2738
2741
2746
2748
2750
2754
2755
2756
2757
2764
2765
2769
2774
2777
2778
2779
2780
2787
2792
2797
2807
2811
2812
2814
2816
2817
2819
2820
2823
2824
2825
2827
2829
2832
2836
2837
2841
2842
2844
2845
2847
2848
2863
2868
2869
2870
2871
2906
2907
2913
2920
2921
2930
2936
2937
2939
2940
2948
2949
2957
2959
2960
2961
2962
2963
2964
2967
2969
2974
2981
2985
2988
2995
3004
3011
3017
3018
3019
3021
3022
3030
3032
3033
3048
3050
3052
3054
3055
3057
3067
3070
3071
3074
3077
3080
3083
3084
3095
3101
3102
3103
3106
3107
3108
3109
3110
3112
3113
3115
3116
3118
3120
3121
3123
3124
3125
3131
3133
3134
3135
3139
3141
3143
3144
3147
3148
3149
3150
3152
3153
3157
3171
3175
3178
3180
3184
3191
3193
3196
3197
3201
3203
3204
3206
3211
3216
3221
3224
3225
3228
3233
3234
3235
3239
3240
3242
3244
3245
3246
3247
3248
3249
3256
3259
3264
3271
3272
3275
3278
3280
3281
3282
3284
3285
3286
3290
3291
3292
3297
3298
3309
3317
3319
3322
3323
3343
3346
3350
3351
3354
3357
3359
3360
3374
3375
3377
3380
3381
3382
3383
3386
3391
3392
3399
3400
3401
3406
3409
3411
3412
3413
3414
3415
3416
3422
3423
3426
3428
3429
3435
3436
3439
3441
3443
3447
3451
3457
3458
3459
3465
3466
3475
3477
3478
3479
3480
3484
3485
3486
3488
3490
3495
3497
3499
3502
3503
3505
3509
3510
3512
3513
3518
3522
3524
3525
3526
3528
3529
3533
3536
3539
3540
3543
3544
3549
3550
3551
3556
3557
3558
3559
3570
3571
3575
3576
3579
3584
3585
3586
3588
3592
3594
3595
3598
3600
3601
3602
3603
3604
3609
3613
3620
3621
3622
3625
3626
3627
3630
3636
3637
3638
3639
3640
3641
3642
3645
3648
3649
3650
3651
3655
3656
3657
3658
3659
3660
3662
3663
3665
3669
3671
3675
3680
3685
3689
3694
3695
3696
3700
3701
3704
3706
3707
3709
3710
3717
3719
3720
3721
3724
3727
3732
3742
3758
3761
3762
3767
3770
3780
3781
3782
3783
3784
3787
3794
3797
3802
3805
3808
3813
3816
3820
3821
3822
3823
3825
3828
3831
3834
3836
3837
3839
3842
3847
3850
3851
3852
3853
3854
3857
3859
3860
3862
3863
3867
3870
3873
3876
3881
3884
3885
3889
3898
3901
3903
3905
3906
3911
3914
3916
3920
3921
3925
3927
3933
3941
3944
3945
3947
3952
3954
3955
3957
3959
3961
3963
3964
3965
3966
3967
3968
3970
3974
3979
3991
3994
3996
3998
3999
4001
4005
4006
4007
4008
4010
4016
4020
4024
4027
4028
4030
4032
4036
4041
4051
4053
4056
4057
4058
4060
4061
4068
4072
4074
4080
4087
4090
4101
4103
4104
4116
4117
4118
4121
4124
4125
4126
4130
4131
4133
4136
4141
4142
4143
4144
4146
4148
4149
4156
4158
4159
4161
4163
4164
4168
4170
4173
4175
4176
4177
4179
4181
4182
4184
4186
4190
4191
4192
4194
4195
4200
4204
4209
4210
4215
4216
4221
4222
4233
4234
4235
4240
4242
4243
4244
4245
4246
4251
4253
4255
4257
4260
4262
4264
4266
4267
4271
4275
4282
4284
4286
4288
4290
4291
4292
4295
4298
4300
4301
4305
4306
4309
4312
4315
4317
4325
4329
4334
4336
4340
4341
4349
4351
4353
4361
4363
4369
4371
4372
4374
4376
4380
4381
4385
4386
4398
4401
4403
4406
4408
4413
4415
4416
4422
4425
4427
4430
4435
4436
4437
4440
4447
4448
4450
4451
4453
4454
4457
4458
4470
4478
4479
4480
4482
4485
4486
4490
4493
4498
4499
4501
4503
4506
4509
4511
4514
4515
4523
4528
4529
4533
4536
4542
4549
4551
4554
4557
4558
4565
4573
4575
4578
4583
4588
4589
4592
4595
4598
4602
4607
4612
4615
4619
4621
4622
4625
4631
4634
4635
4636
4638
4639
4640
4647
4650
4653
4656
4664
4670
4673
4675
4677
4678
4679
4681
4682
4684
4685
4687
4688
4689
4690
4696
4698
4699
4700
4701
4707
4710
4715
4716
4719
4721
4723
4724
4726
4727
4728
4733
4734
4738
4739
4744
4746
4747
4750
4753
4754
4762
4764
4767
4771
4774
4775
4776
4779
4780
4781
4782
4788
4789
4791
4793
4794
4797
4800
4801
4803
4804
4809
4818
4821
4826
4832
4833
4835
4840
4845
4846
4847
4850
4851
4856
4858
4865
4873
4881
4882
4886
4888
4892
4893
4894
4896
4898
4900
4901
4905
4906
4907
4915
4919
4920
4921
4924
4929
4934
4939
4942
4947
4951
4958
4960
4961
4962
4969
4971
4974
4976
4978
4982
4985
4988
4994
4996
5002
5004
5005
5007
5013
5014
5016
5018
5022
5023
5027
5031
5033
5034
5037
5039
5043
5049
5051
5053
5054
5061
5063
5064
5067
5074
5078
5083
5094
5095
5097
5099
5104
5112
5113
5115
5120
5122
5123
5126
5130
5133
5137
5138
5139
5141
5144
5145
5148
5149
5150
5152
5154
5156
5157
5159
5162
5166
5173
5175
5176
5177
5178
5179
5180
5187
5188
5189
5190
5191
5192
5193
5199
5201
5202
5204
5207
5208
5210
5211
5215
5223
5226
5230
5237
5241
5243
5248
5251
5253
5257
5261
5262
5268
5272
5276
5280
5284
5286
5287
5289
5291
5294
5295
5298
5299
5300
5301
5302
5303
5306
5308
5309
5312
5313
5315
5318
5324
5325
5326
5327
5328
5329
5331
5332
5333
5334
5349
5355
5356
5357
5358
5360
5361
5362
5365
5366
5367
5372
5373
5374
5375
5379
5383
5384
5386
5387
5389
5394
5395
5397
5399
5400
5402
5403
5408
5410
5412
5415
5417
5418
5424
5425
5430
5431
5432
5439
5440
5444
5445
5446
5447
5448
5454
5458
5460
5465
5466
5468
5471
5473
5474
5475
5477
5482
5483
5488
5490
5492
5494
5498
5500
5501
5504
5507
5508
5510
5512
5514
5531
5535
5540
5543
5544
5545
5547
5549
5561
5567
5571
5582
5584
5593
5596
5597
5599
5600
5601
5606
5608
5609
5610
5611
5613
5614
5621
5624
5626
5630
5633
5634
5636
5641
5642
5643
5645
5646
5647
5652
5653
5655
5657
5658
5659
5662
5668
5669
5671
5672
5673
5674
5680
5682
5684
5685
5686
5690
5695
5697
5698
5699
5701
5703
5707
5709
5717
5719
5720
5724
5725
5728
5730
5740
5741
5743
5744
5750
5763
5764
5768
5772
5773
5775
5778
5781
5783
5786
5787
5788
5789
5790
5793
5795
5796
5797
5800
5803
5806
5807
5808
5811
5812
5813
5814
5815
5817
5820
5823
5824
5826
5828
5829
5830
5831
5833
5834
5835
5836
5837
5838
5841
5843
5845
5847
5848
5849
5850
5851
5852
5854
5856
5862
5864
5866
5869
5870
5871
5872
5873
5874
5875
5877
5879
5880
5882
5883
5885
5891
5894
5895
5896
5898
5899
5904
5905
5910
5912
5923
5936
5937
5940
5944
5950
5951
5952
5957
5959
5970
5972
5975
5983
5984
5990
5994
6006
6009
6011
6012
6013
6017
6018
6019
6021
6023
6025
6026
6028
6030
6032
6034
6036
6037
6038
6039
6048
6049
6052
6054
6055
6059
6060
6063
6064
6066
6069
6071
6072
6074
6076
6077
6079
6080
6081
6084
6087
6088
6089
6090
6091
6099
6102
6104
6106
6113
6118
6125
6127
6131
6132
6133
6134
6138
6139
6141
6143
6144
6146
6148
6153
6160
6164
6167
6168
6171
6174
6175
6176
6177
6179
6180
6181
6182
6185
6189
6190
6191
6193
6194
6195
6196
6197
6198
6199
6200
6201
6206
6207
6208
6209
6213
6219
6220
6221
6223
6224
6225
6226
6227
6228
6229
6230
6235
6237
6240
6241
6242
6243
6244
6245
6256
6262
6272
6276
6277
6278
6282
6293
6294
6295
6297
6298
6307
6309
6312
6316
6327
6332
6333
6335
6336
6340
6341
6342
6343
6345
6346
6347
6349
6350
6356
6360
6364
6367
6372
6373
6374
6380
6384
6390
6392
6393
6395
6398
6400
6402
6404
6405
6416
6417
6422
6426
6427
6428
6436
6441
6442
6444
6448
6451
6463
6466
6468
6470
6472
6473
6475
6479
6482
6492
6494
6496
6498
6499
6504
6508
6509
6510
6514
6516
6517
6519
6523
6524
6525
6526
6528
6529
6531
6532
6535
6537
6539
6540
6541
6542
6543
6546
6547
6550
6551
6552
6555
6556
6558
6561
6570
6572
6573
6575
6576
6579
6585
6589
6591
6597
6600
6601
6603
6604
6607
6612
6614
6615
6619
6620
6621
6623
6624
6626
6628
6631
6632
6633
6636
6639
6643
6648
6657
6658
6660
6661
6662
6663
6664
6666
6667
6670
6672
6673
6677
6678
6679
6681
6682
6685
6689
6692
6693
6695
6699
6700
6701
6705
6708
6711
6717
6718
6719
6720
6721
6727
6728
6729
6730
6731
6732
6733
6737
6738
6739
6741
6742
6748
6749
6751
6754
6756
6757
6760
6761
6762
6763
6767
6768
6775
6785
6789
6790
6799
6800
6802
6803
6811
6813
6817
6819
6830
6831
6833
6835
6837
6840
6842
6846
6848
6849
6850
6853
6854
6856
6864
6866
6870
6880
6885
6886
6892
6893
6896
6898
6899
6900
6901
6902
6903
6907
6908
6909
6912
6913
6914
6921
6922
6924
6925
6927
6931
6932
6933
6935
6937
6938
6939
6943
6945
6949
6953
6954
6956
6957
6958
6960
6963
6967
6969
6975
6976
6979
6981
6982
6985
6987
6988
6992
6993
6995
6997
6998
6999
7000
7003
7005
7007
7014
7015
7018
7022
7023
7027
7028
7030
7033
7034
7035
7044
7047
7053
7054
7055
7057
7059
7064
7065
7066
7067
7068
7070
7072
7073
7074
7076
7077
7085
7086
7088
7089
7091
7094
7096
7100
7101
7103
7104
7111
7113
7116
7119
7125
7127
7130
7134
7135
7138
7140
7148
7154
7156
7158
7160
7167
7170
7171
7175
7177
7178
7184
7187
7191
7195
7197
7211
7212
7216
7222
7224
7232
7236
7242
7245
7246
7249
7253
7255
7256
7258
7259
7263
7264
7265
7269
7277
7278
7282
7286
7287
7290
7291
7293
7305
7309
7312
7314
7317
7321
7328
7329
7331
7332
7337
7340
7348
7350
7353
7354
7358
7364
7366
7370
7372
7374
7383
7384
7387
7388
7408
7422
7423
7424
7426
7427
7429
7435
7437
7441
7442
7445
7450
7452
7457
7458
7460
7463
7464
7465
7468
7473
7475
7476
7486
7488
7491
7502
7504
7506
7510
7515
7529
7533
7535
7536
7539
7540
7548
7549
7551
7555
7559
7562
7563
7570
7573
7574
7575
7579
7586
7587
7591
7604
7605
7607
7611
7613
7614
7622
7627
7628
7629
7632
7634
7638
7641
7642
7645
7646
7648
7649
7651
7653
7662
7667
7669
7672
7674
7685
7688
7689
7693
7694
7696
7698
7701
7702
7703
7704
7708
7709
7710
7716
7717
7719
7723
7733
7736
7738
7741
7745
7746
7748
7753
7758
7759
7768
7773
7777
7778
7781
7785
7789
7791
7796
7797
7798
7799
7800
7803
7806
7810
7814
7816
7818
7820
7826
7827
7830
7831
7832
7834
7843
7848
7849
7858
7859
7864
7865
7870
7873
7874
7875
7876
7878
7881
7889
7895
7896
7898
7899
7902
7905
7912
7914
7915
7916
7919
7921
7925
7928
7929
7930
7931
7932
7933
7934
7937
7939
7940
7947
7949
7952
7956
7958
7959
7960
7961
7962
7964
7967
7968
7969
7970
7971
7973
7976
7979
7983
7987
7988
7989
7992
7993
7998
7999
8000
8005
8010
8016
8020
8026
8027
8028
8029
8035
8038
8041
8042
8055
8057
8061
8063
8065
8068
8070
8074
8078
8080
8084
8086
8087
8092
8094
8095
8096
8105
8106
8112
8115
8119
8123
8134
8137
8138
8143
8150
8154
8155
8158
8164
8167
8174
8176
8178
8180
8194
8195
8198
8206
8208
8209
8211
8212
8215
8216
8217
8219
8221
8225
8226
8228
8230
8233
8236
8239
8240
8241
8246
8250
8251
8253
8254
8262
8267
8269
8273
8277
8278
8281
8282
8285
8296
8297
8298
8300
8303
8304
8309
8310
8311
8313
8320
8321
8329
8331
8333
8336
8338
8340
8342
8343
8349
8359
8363
8366
8370
8371
8372
8374
8380
8383
8384
8387
8388
8389
8393
8394
8396
8397
8398
8399
8400
8402
8403
8404
8405
8408
8412
8428
8430
8431
8452
8458
8459
8469
8472
8478
8480
8486
8488
8489
8492
8495
8496
8499
8505
8507
8509
8518
8520
8521
8523
8525
8527
8528
8531
8537
8538
8539
8540
8542
8543
8544
8546
8547
8549
8553
8554
8555
8557
8558
8559
8573
8575
8576
8579
8580
8581
8583
8587
8596
8600
8601
8610
8611
8612
8613
8618
8623
8625
8626
8630
8636
8639
8640
8641
8644
8651
8652
8653
8654
8656
8658
8667
8669
8670
8671
8676
8677
8680
8683
8684
8685
8687
8688
8689
8690
8691
8692
8695
8697
8699
8700
8701
8704
8706
8707
8714
8719
8720
8721
8722
8723
8729
8732
8735
8738
8740
8743
8747
8749
8751
8765
8766
8770
8775
8777
8788
8789
8790
8791
8794
8797
8798
8804
8810
8814
8815
8817
8819
8820
8821
8827
8829
8833
8834
8835
8837
8838
8839
8844
8846
8847
8850
8851
8852
8853
8859
8860
8861
8869
8873
8874
8877
8880
8881
8883
8889
8890
8891
8895
8902
8905
8906
8907
8909
8912
8913
8914
8915
8919
8922
8927
8928
8930
8933
8935
8937
8938
8941
8944
8945
8948
8949
8951
8952
8954
8955
8957
8961
8962
8963
8964
8968
8971
8973
8976
8977
8980
8981
8983
8990
8991
8992
8995
8997
9000
9003
9006
9010
9011
9015
9019
9020
9025
9026
9034
9035
9041
9042
9045
9047
9050
9054
9055
9058
9067
9068
9077
9080
9081
9083
9086
9087
9089
9096
9102
9111
9114
9119
9122
9126
9127
9128
9130
9132
9138
9144
9146
9147
9148
9149
9159
9161
9168
9169
9172
9173
9176
9178
9180
9182
9183
9194
9200
9203
9207
9218
9221
9224
9230
9234
9236
9239
9241
9243
9245
9249
9252
9257
9260
9261
9266
9268
9270
9273
9278
9283
9286
9289
9294
9297
9304
9306
9308
9309
9311
9312
9314
9317
9318
9319
9320
9327
9328
9330
9335
9340
9343
9345
9348
9350
9352
9355
9357
9361
9371
9372
9381
9382
9384
9387
9390
9393
9397
9399
9401
9403
9405
9407
9408
9409
9414
9417
9420
9426
9430
9432
9433
9435
9437
9439
9440
9442
9444
9445
9447
9449
9450
9451
9454
9455
9459
9461
9465
9467
9468
9472
9473
9474
9477
9481
9487
9489
9496
9497
9500
9506
9507
9508
9509
9510
9516
9519
9520
9521
9522
9523
9524
9527
9529
9530
9538
9544
9545
9551
9558
9560
9565
9576
9577
9581
9584
9592
9595
9596
9597
9598
9599
9601
9604
9605
9609
9611
9613
9619
9624
9625
9626
9628
9632
9642
9643
9645
9648
9649
9653
9660
9662
9666
9671
9674
9675
9681
9682
9685
9688
9690
9696
9703
9704
9705
9710
9720
9729
9733
9735
9737
9739
9741
9742
9744
9748
9749
9751
9753
9754
9758
9760
9762
9766
9774
9776
9781
9798
9802
9803
9808
9809
9813
9822
9826
9828
9831
9838
9842
9844
9848
9849
9857
9860
9863
9865
9869
9877
9879
9881
9886
9889
9891
9893
9898
9899
9900
9901
9902
9905
9907
9910
9912
9914
9918
9919
9924
9925
9931
9932
9933
9935
9937
9943
9945
9946
9950
9951
9957
9962
9965
9966
9969
9973
9974
9975
9978
9981
9982
9985
9990
9994
9995
9996
9997
10000