6
7
19
26
29
30
31
32
34
36
41
43
44
51
59
64
73
77
78
82
84
86
91
93
98
100
102
103
105
107
108
113
117
120
121
127
128
130
131
132
133
135
142
153
157
160
165
166
173
174
180
184
186
188
189
191
194
195
202
203
209
221
223
224
227
229
235
242
243
247
249
251
258
260
264
267
268
282
285
286
289
290
301
303
312
315
317
320
321
323
324
326
330
339
340
342
344
345
348
349
355
357
359
360
362
366
374
377
381
394
398
402
411
413
414
424
425
427
428
432
436
439
441
443
446
448
451
453
459
460
472
473
475
481
485
496
497
498
507
508
509
510
514
518
524
525
530
532
535
536
538
542
548
549
551
553
557
559
561
564
565
569
570
571
572
575
578
580
581
582
583
585
587
588
591
593
594
595
596
597
600
602
605
607
611
615
618
624
631
638
640
642
646
647
648
651
652
653
655
659
660
661
662
664
667
668
670
675
676
681
683
685
688
689
692
694
695
696
698
702
705
706
709
710
711
712
713
714
718
727
728
729
731
733
743
745
750
751
753
761
762
763
764
766
768
769
771
773
776
778
779
784
785
789
799
801
809
811
818
820
822
824
830
836
837
839
840
844
846
848
849
850
852
853
854
855
857
858
860
865
866
867
872
874
875
876
877
881
885
886
887
901
902
910
917
918
925
926
930
931
934
936
939
943
946
949
953
955
961
964
965
970
973
975
977
978
980
984
988
991
995
996
997
1000
1001
1002
1003
1004
1006
1008
1009
1011
1014
1016
1022
1024
1032
1034
1035
1040
1046
1047
1048
1049
1051
1052
1054
1065
1068
1070
1076
1078
1082
1083
1085
1089
1093
1094
1097
1099
1101
1102
1106
1108
1113
1114
1116
1124
1128
1129
1130
1132
1134
1142
1144
1145
1147
1151
1152
1154
1155
1157
1159
1160
1161
1163
1166
1167
1169
1170
1172
1174
1179
1180
1181
1182
1183
1185
1186
1189
1192
1193
1194
1195
1197
1199
1200
1201
1203
1205
1206
1207
1208
1210
1212
1214
1216
1217
1218
1219
1221
1224
1231
1233
1244
1252
1253
1258
1261
1263
1264
1265
1267
1273
1274
1275
1278
1281
1286
1291
1297
1301
1302
1304
1309
1311
1313
1315
1316
1318
1320
1321
1322
1323
1324
1325
1327
1328
1330
1332
1336
1344
1352
1354
1357
1358
1360
1361
1362
1364
1370
1371
1373
1374
1378
1379
1386
1389
1391
1392
1399
1402
1411
1413
1420
1424
1426
1430
1438
1439
1440
1441
1442
1443
1444
1445
1446
1451
1456
1458
1459
1464
1468
1474
1483
1485
1491
1492
1494
1496
1498
1501
1503
1504
1505
1509
1513
1515
1517
1522
1523
1524
1527
1529
1530
1533
1542
1546
1548
1551
1552
1558
1559
1560
1562
1564
1567
1569
1571
1574
1580
1582
1592
1596
1597
1603
1604
1605
1612
1619
1623
1624
1637
1638
1654
1656
1658
1660
1662
1663
1666
1668
1671
1672
1675
1676
1677
1678
1682
1684
1690
1692
1696
1698
1700
1708
1713
1714
1717
1718
1727
1729
1735
1737
1739
1741
1744
1745
1751
1755
1756
1758
1759
1763
1765
1767
1777
1778
1779
1780
1781
1782
1786
1788
1793
1799
1800
1801
1803
1809
1811
1814
1818
1819
1821
1822
1830
1831
1833
1834
1835
1836
1844
1846
1847
1848
1849
1850
1851
1852
1853
1855
1859
1862
1864
1871
1872
1873
1877
1878
1879
1883
1886
1888
1891
1894
1896
1897
1898
1901
1907
1909
1910
1911
1914
1916
1921
1922
1923
1924
1926
1929
1932
1934
1935
1936
1943
1944
1945
1946
1952
1954
1955
1956
1958
1964
1966
1969
1971
1973
1976
1982
1988
1994
1996
2009
2010
2013
2014
2026
2029
2030
2032
2038
2039
2042
2057
2058
2063
2064
2065
2066
2067
2070
2071
2072
2074
2075
2077
2079
2082
2085
2087
2089
2092
2093
2096
2097
2103
2106
2108
2109
2113
2115
2116
2122
2123
2129
2132
2133
2137
2141
2142
2156
2160
2161
2171
2173
2174
2180
2183
2194
2196
2202
2203
2209
2210
2214
2217
2218
2220
2224
2225
2231
2236
2237
2240
2241
2246
2249
2250
2253
2260
2268
2270
2271
2273
2279
2280
2284
2286
2288
2292
2295
2301
2302
2303
2304
2305
2308
2309
2310
2311
2312
2317
2318
2319
2323
2326
2329
2331
2332
2333
2334
2336
2338
2339
2340
2344
2346
2347
2352
2353
2355
2356
2357
2358
2359
2361
2365
2366
2371
2372
2383
2389
2399
2400
2410
2417
2426
2428
2431
2432
2438
2440
2445
2455
2460
2464
2475
2480
2481
2491
2494
2497
2507
2511
2518
2527
2529
2531
2532
2534
2535
2536
2537
2546
2550
2553
2554
2562
2566
2568
2569
2571
2577
2578
2582
2586
2588
2600
2604
2605
2607
2608
2614
2615
2618
2621
2624
2630
2632
2634
2636
2637
2638
2644
2645
2653
2672
2685
2687
2688
2691
2692
2695
2697
2698
2700
2701
2704
2708
2709
2718
2719
2723
2725
2731
2733
2743
2744
2748
2750
2751
2753
2755
2757
2758
2764
2765
2768
2771
2772
2774
2775
2779
2783
2784
2788
2792
2794
2797
2800
2801
2802
2806
2816
2817
2820
2821
2825
2828
2829
2833
2834
2836
2837
2841
2844
2845
2846
2853
2859
2860
2861
2862
2864
2868
2870
2873
2877
2881
2882
2883
2885
2888
2892
2894
2897
2903
2906
2914
2923
2927
2929
2930
2931
2932
2936
2937
2944
2945
2950
2951
2952
2955
2958
2966
2968
2969
2972
2973
2978
2979
2980
3000
3001
3006
3009
3012
3014
3021
3028
3032
3033
3037
3038
3039
3041
3044
3047
3048
3049
3050
3057
3059
3060
3064
3065
3070
3072
3074
3080
3081
3082
3083
3084
3085
3089
3092
3095
3097
3098
3099
3101
3102
3103
3104
3106
3108
3110
3112
3124
3125
3128
3130
3132
3133
3137
3142
3147
3148
3149
3151
3153
3154
3155
3156
3158
3160
3161
3162
3163
3167
3169
3171
3175
3182
3183
3187
3193
3196
3200
3202
3203
3207
3208
3213
3217
3225
3227
3241
3243
3247
3248
3255
3256
3258
3260
3262
3263
3266
3268
3271
3273
3275
3288
3289
3294
3295
3304
3305
3306
3310
3311
3312
3317
3325
3340
3343
3345
3357
3360
3363
3367
3368
3369
3375
3379
3387
3391
3392
3397
3398
3401
3404
3405
3408
3410
3411
3412
3416
3420
3424
3428
3429
3438
3439
3440
3443
3452
3461
3465
3466
3472
3474
3478
3481
3483
3484
3485
3486
3490
3491
3492
3493
3495
3496
3498
3500
3501
3503
3506
3507
3511
3513
3515
3519
3523
3526
3528
3530
3531
3533
3534
3537
3539
3547
3551
3552
3553
3562
3566
3572
3576
3577
3579
3580
3584
3585
3586
3592
3593
3597
3598
3602
3603
3609
3612
3614
3622
3623
3624
3625
3626
3629
3630
3631
3632
3633
3637
3640
3645
3646
3647
3649
3650
3654
3656
3658
3659
3660
3661
3663
3666
3669
3671
3675
3677
3680
3681
3687
3690
3692
3693
3696
3698
3699
3702
3703
3709
3710
3711
3713
3715
3716
3717
3720
3722
3728
3735
3739
3740
3741
3742
3743
3744
3745
3746
3747
3750
3751
3752
3757
3758
3760
3763
3775
3777
3778
3779
3780
3781
3782
3785
3788
3790
3792
3795
3798
3802
3803
3804
3810
3811
3812
3819
3821
3836
3837
3842
3843
3844
3846
3847
3850
3853
3855
3856
3862
3864
3867
3869
3871
3873
3881
3882
3884
3888
3889
3890
3891
3892
3894
3897
3899
3905
3907
3910
3911
3912
3919
3922
3924
3925
3928
3934
3940
3942
3944
3950
3953
3955
3957
3959
3964
3969
3971
3972
3973
3976
3980
3987
3988
3989
3990
3991
3995
3996
3997
3998
4000
4005
4014
4017
4018
4026
4028
4031
4033
4034
4040
4044
4045
4047
4048
4050
4051
4057
4059
4060
4061
4062
4063
4064
4066
4067
4068
4069
4076
4078
4086
4087
4089
4090
4094
4098
4113
4122
4130
4133
4136
4138
4139
4140
4141
4143
4144
4145
4151
4154
4161
4163
4164
4172
4177
4178
4183
4184
4187
4188
4191
4196
4197
4199
4201
4203
4204
4205
4206
4213
4214
4220
4221
4227
4228
4233
4236
4238
4239
4245
4250
4251
4252
4254
4256
4262
4267
4269
4271
4272
4275
4279
4280
4282
4283
4284
4285
4287
4288
4289
4290
4291
4294
4295
4296
4299
4300
4302
4305
4306
4308
4310
4312
4319
4327
4333
4335
4336
4341
4342
4343
4344
4345
4350
4354
4357
4359
4360
4364
4365
4369
4370
4373
4374
4375
4392
4396
4398
4402
4404
4406
4408
4409
4410
4414
4419
4421
4430
4431
4432
4433
4436
4439
4442
4445
4447
4448
4449
4451
4452
4455
4457
4462
4463
4464
4467
4469
4471
4473
4476
4482
4483
4488
4490
4492
4494
4497
4504
4505
4510
4514
4516
4517
4521
4524
4526
4527
4528
4530
4531
4532
4534
4535
4538
4541
4545
4546
4547
4552
4553
4554
4555
4561
4562
4564
4569
4571
4573
4577
4580
4584
4587
4588
4598
4599
4602
4604
4610
4612
4614
4617
4620
4621
4627
4630
4631
4632
4634
4636
4644
4650
4657
4661
4664
4666
4667
4668
4670
4674
4675
4678
4681
4682
4685
4686
4687
4689
4691
4692
4693
4694
4695
4698
4702
4703
4707
4711
4712
4714
4718
4719
4725
4726
4733
4735
4739
4741
4742
4743
4744
4745
4746
4747
4750
4751
4754
4758
4760
4765
4767
4772
4775
4779
4781
4784
4786
4788
4789
4794
4797
4802
4803
4804
4805
4810
4811
4812
4813
4816
4818
4822
4825
4829
4831
4832
4834
4837
4839
4844
4845
4846
4847
4848
4849
4852
4855
4856
4857
4860
4861
4862
4866
4867
4868
4869
4870
4871
4874
4875
4876
4880
4882
4884
4886
4888
4891
4897
4898
4900
4903
4909
4915
4918
4921
4924
4925
4926
4929
4935
4937
4941
4944
4946
4948
4952
4957
4959
4961
4962
4967
4969
4970
4971
4977
4979
4981
4985
4986
4995
4998
5001
5002
5004
5009
5014
5017
5018
5021
5022
5023
5024
5025
5028
5029
5034
5036
5041
5043
5044
5045
5046
5048
5050
5051
5052
5053
5054
5055
5057
5059
5061
5062
5063
5064
5070
5071
5073
5074
5076
5077
5078
5081
5082
5085
5086
5087
5089
5090
5091
5092
5094
5095
5096
5097
5099
5102
5103
5104
5105
5106
5108
5110
5112
5114
5115
5116
5118
5122
5124
5127
5128
5129
5130
5135
5137
5141
5142
5144
5148
5151
5157
5159
5160
5161
5163
5167
5168
5176
5182
5183
5184
5193
5200
5201
5202
5203
5205
5206
5209
5212
5216
5217
5219
5220
5227
5230
5233
5234
5236
5239
5247
5249
5254
5257
5258
5259
5266
5274
5275
5276
5277
5279
5280
5282
5283
5286
5296
5299
5318
5321
5330
5334
5335
5342
5344
5346
5359
5366
5368
5369
5370
5371
5374
5382
5387
5389
5392
5398
5400
5409
5414
5426
5428
5429
5436
5440
5441
5443
5445
5451
5453
5463
5464
5465
5466
5468
5469
5471
5474
5478
5479
5480
5481
5487
5490
5494
5500
5502
5504
5505
5507
5508
5512
5514
5518
5521
5522
5524
5527
5528
5529
5532
5535
5539
5542
5547
5548
5549
5557
5558
5560
5562
5563
5564
5566
5569
5570
5571
5575
5578
5579
5581
5583
5585
5589
5594
5598
5599
5606
5611
5612
5620
5621
5627
5634
5635
5648
5649
5674
5677
5678
5679
5680
5681
5682
5684
5685
5686
5688
5689
5691
5692
5693
5694
5695
5698
5700
5706
5710
5712
5714
5722
5723
5734
5735
5736
5754
5759
5760
5764
5766
5768
5771
5774
5775
5777
5778
5781
5783
5786
5794
5804
5805
5816
5818
5822
5824
5829
5830
5831
5832
5833
5834
5835
5836
5837
5838
5841
5846
5847
5848
5849
5850
5852
5860
5861
5864
5865
5866
5867
5869
5870
5873
5878
5882
5883
5884
5888
5893
5894
5898
5899
5905
5910
5912
5913
5921
5924
5938
5939
5943
5959
5964
5969
5971
5972
5975
5979
5981
5984
5986
6004
6005
6007
6008
6012
6013
6015
6017
6025
6026
6027
6029
6040
6043
6049
6053
6054
6056
6059
6061
6064
6065
6070
6072
6075
6076
6083
6085
6087
6092
6093
6098
6100
6107
6109
6114
6123
6126
6128
6133
6134
6137
6139
6150
6159
6168
6174
6178
6180
6183
6187
6198
6201
6206
6207
6209
6215
6218
6225
6227
6235
6241
6252
6265
6267
6268
6269
6271
6274
6275
6278
6293
6297
6298
6299
6306
6307
6310
6312
6313
6317
6320
6321
6323
6326
6327
6330
6334
6339
6344
6350
6354
6355
6356
6357
6358
6361
6362
6369
6373
6376
6378
6384
6394
6396
6406
6408
6422
6424
6426
6428
6429
6431
6440
6441
6442
6443
6444
6446
6447
6459
6461
6463
6465
6466
6468
6471
6473
6474
6475
6479
6480
6481
6483
6486
6487
6490
6501
6508
6509
6511
6514
6516
6517
6518
6519
6520
6526
6527
6528
6530
6534
6535
6537
6540
6546
6549
6553
6554
6557
6559
6561
6562
6567
6569
6575
6579
6580
6582
6584
6586
6588
6589
6592
6593
6597
6603
6605
6606
6607
6608
6610
6612
6617
6620
6621
6622
6628
6629
6633
6635
6639
6641
6644
6646
6648
6649
6651
6652
6653
6659
6664
6672
6674
6678
6681
6686
6688
6689
6690
6698
6699
6700
6705
6706
6707
6708
6709
6712
6720
6721
6724
6727
6730
6733
6734
6737
6738
6739
6740
6741
6743
6744
6747
6750
6751
6752
6755
6758
6760
6764
6767
6768
6769
6771
6773
6776
6780
6781
6782
6783
6786
6787
6792
6793
6796
6797
6799
6807
6810
6811
6812
6814
6818
6819
6823
6824
6828
6831
6833
6835
6837
6842
6845
6846
6847
6853
6861
6864
6865
6867
6868
6869
6870
6871
6873
6880
6881
6882
6884
6886
6887
6888
6894
6897
6900
6903
6904
6905
6908
6915
6917
6918
6925
6926
6930
6932
6933
6935
6939
6940
6949
6951
6956
6958
6963
6964
6965
6967
6970
6972
6980
6981
6982
6986
6987
6991
7000
7009
7011
7017
7029
7032
7034
7035
7038
7047
7050
7051
7054
7055
7056
7058
7059
7061
7063
7072
7074
7075
7081
7084
7085
7086
7088
7090
7091
7095
7096
7098
7099
7100
7101
7113
7114
7116
7123
7128
7130
7133
7136
7144
7145
7149
7152
7155
7157
7159
7160
7172
7175
7176
7177
7181
7184
7187
7195
7197
7198
7200
7203
7207
7212
7214
7217
7220
7221
7222
7223
7224
7225
7231
7232
7234
7235
7242
7245
7247
7248
7255
7258
7259
7261
7268
7269
7270
7276
7278
7279
7280
7285
7286
7287
7288
7293
7296
7299
7303
7308
7310
7314
7315
7320
7324
7325
7329
7332
7337
7342
7345
7347
7348
7350
7351
7353
7356
7358
7360
7361
7362
7366
7367
7368
7369
7371
7372
7375
7385
7390
7393
7396
7398
7400
7402
7403
7404
7407
7413
7415
7418
7428
7433
7438
7440
7441
7443
7444
7446
7447
7451
7452
7453
7454
7458
7460
7461
7462
7466
7472
7473
7474
7484
7485
7486
7487
7488
7497
7498
7501
7507
7508
7511
7512
7513
7514
7515
7517
7523
7524
7525
7538
7544
7545
7546
7549
7550
7553
7557
7559
7562
7568
7573
7575
7576
7577
7578
7581
7582
7585
7587
7591
7593
7596
7604
7606
7608
7609
7610
7611
7612
7616
7621
7622
7623
7626
7629
7632
7636
7638
7639
7640
7641
7645
7647
7649
7651
7654
7658
7663
7665
7672
7674
7678
7680
7681
7685
7691
7692
7693
7694
7695
7696
7700
7701
7702
7710
7711
7712
7713
7718
7720
7721
7725
7729
7731
7732
7738
7739
7741
7743
7747
7748
7749
7751
7752
7755
7756
7763
7764
7765
7766
7769
7770
7777
7787
7791
7794
7795
7797
7802
7809
7812
7814
7818
7823
7824
7829
7830
7832
7837
7840
7842
7843
7845
7847
7849
7851
7852
7855
7857
7858
7859
7862
7864
7866
7867
7876
7883
7887
7889
7891
7895
7898
7899
7900
7903
7905
7906
7907
7912
7915
7922
7923
7931
7932
7935
7936
7937
7938
7943
7944
7948
7950
7951
7954
7955
7956
7961
7962
7964
7965
7969
7972
7973
7976
7977
7980
7981
7998
8005
8014
8019
8020
8021
8026
8027
8041
8044
8051
8052
8053
8054
8055
8056
8057
8058
8067
8070
8076
8081
8086
8096
8098
8099
8100
8102
8106
8107
8108
8109
8112
8114
8115
8116
8118
8119
8122
8123
8132
8135
8142
8152
8154
8155
8158
8159
8161
8163
8172
8173
8176
8177
8178
8180
8184
8189
8193
8195
8196
8198
8210
8214
8216
8217
8220
8226
8228
8230
8231
8232
8237
8239
8242
8245
8247
8248
8249
8253
8256
8257
8258
8259
8260
8268
8279
8281
8284
8289
8290
8295
8298
8308
8312
8316
8317
8319
8321
8323
8324
8326
8329
8342
8345
8346
8347
8351
8355
8357
8359
8361
8362
8364
8366
8371
8373
8378
8380
8382
8385
8388
8392
8394
8395
8396
8397
8402
8408
8412
8415
8418
8422
8429
8431
8436
8441
8459
8460
8465
8469
8470
8471
8476
8479
8486
8493
8500
8506
8507
8516
8518
8519
8520
8521
8524
8526
8528
8530
8531
8537
8540
8547
8548
8550
8557
8558
8564
8566
8567
8568
8575
8579
8581
8584
8588
8589
8597
8598
8599
8601
8602
8607
8610
8612
8625
8629
8632
8633
8635
8644
8649
8650
8652
8664
8671
8672
8690
8694
8698
8704
8708
8715
8726
8728
8730
8731
8732
8740
8742
8747
8750
8751
8753
8756
8762
8764
8765
8766
8767
8769
8770
8775
8777
8778
8789
8790
8796
8804
8807
8808
8809
8815
8820
8823
8828
8831
8833
8836
8840
8856
8858
8871
8873
8876
8879
8886
8887
8889
8893
8896
8899
8911
8917
8919
8922
8923
8926
8928
8932
8935
8936
8938
8941
8947
8950
8953
8955
8956
8959
8960
8961
8963
8964
8969
8971
8973
8975
8977
8980
8983
8984
8985
8992
8993
8994
8999
9000
9001
9003
9006
9008
9009
9010
9011
9012
9014
9015
9023
9025
9026
9028
9030
9033
9035
9036
9041
9042
9043
9044
9047
9048
9051
9062
9064
9069
9076
9080
9081
9082
9085
9086
9088
9091
9092
9096
9097
9098
9100
9104
9110
9112
9116
9119
9120
9124
9125
9128
9131
9134
9142
9144
9152
9157
9159
9161
9164
9166
9170
9171
9175
9179
9180
9183
9184
9188
9191
9193
9194
9199
9203
9208
9210
9211
9214
9217
9222
9223
9225
9227
9229
9230
9232
9234
9242
9245
9248
9254
9257
9261
9270
9271
9273
9277
9280
9281
9282
9284
9286
9291
9297
9298
9302
9303
9304
9305
9306
9309
9311
9313
9320
9321
9330
9334
9336
9346
9349
9354
9356
9357
9358
9365
9369
9370
9371
9374
9375
9386
9391
9398
9399
9401
9403
9404
9413
9416
9417
9418
9421
9422
9424
9428
9429
9430
9432
9440
9442
9447
9450
9453
9455
9456
9460
9466
9470
9471
9479
9481
9482
9489
9491
9497
9498
9501
9506
9508
9509
9510
9519
9520
9521
9523
9524
9528
9529
9533
9534
9537
9538
9544
9546
9548
9555
9557
9559
9560
9562
9564
9565
9567
9574
9576
9578
9587
9589
9590
9592
9594
9597
9598
9601
9604
9606
9616
9617
9619
9621
9630
9636
9639
9640
9642
9643
9644
9645
9648
9651
9656
9657
9659
9666
9667
9672
9673
9676
9677
9681
9687
9688
9689
9691
9692
9693
9697
9702
9703
9712
9713
9714
9719
9722
9723
9724
9726
9729
9733
9735
9737
9738
9740
9743
9745
9748
9752
9758
9759
9762
9765
9766
9770
9772
9776
9783
9786
9787
9790
9794
9795
9797
9798
9806
9808
9810
9816
9818
9823
9824
9825
9830
9835
9836
9837
9839
9841
9843
9847
9852
9853
9856
9860
9862
9867
9872
9874
9876
9878
9879
9880
9881
9883
9889
9891
9895
9896
9897
9900
9903
9905
9906
9910
9915
9916
9917
9918
9920
9924
9926
9927
9929
9932
9933
9934
9939
9940
9942
9944
9950
9953
9955
9956
9957
9959
9960
9961
9964
9965
9975
9976
9981
9982
9991
9994
9999
10000