6
7
20
24
27
32
38
49
55
62
66
77
79
83
85
87
88
90
91
93
95
97
98
101
105
107
110
122
124
128
131
132
133
141
145
150
151
153
154
155
157
158
164
165
172
174
177
184
185
186
188
189
190
192
196
199
209
210
215
219
221
225
227
229
236
237
238
240
241
247
251
259
261
267
269
273
275
276
277
281
285
286
297
298
301
302
311
313
314
316
317
322
324
326
329
330
332
333
334
335
337
339
340
341
344
348
350
355
359
360
369
370
380
381
384
385
394
398
402
404
406
407
413
418
432
435
440
444
447
449
451
456
457
458
460
461
463
468
469
470
471
472
479
488
491
494
499
501
502
514
515
516
517
520
521
522
523
524
526
529
532
533
538
539
546
548
550
552
563
567
569
570
572
580
582
583
584
587
590
591
593
596
599
603
605
610
613
623
624
625
627
632
633
634
636
645
646
648
652
654
659
660
661
665
673
677
678
681
683
691
696
698
699
700
701
704
706
707
712
715
722
726
730
731
737
738
739
740
746
753
761
769
773
792
793
795
796
798
800
803
804
807
808
809
813
815
817
820
823
827
834
839
842
846
847
848
852
854
855
857
862
863
865
869
872
882
883
885
887
894
896
899
901
905
908
909
911
913
914
916
917
919
920
922
923
924
928
929
933
934
935
937
941
943
945
947
951
954
955
957
962
963
969
971
973
974
983
984
986
989
990
992
995
997
999
1001
1004
1006
1007
1008
1009
1010
1012
1013
1014
1039
1041
1042
1043
1044
1048
1050
1051
1053
1061
1067
1069
1071
1076
1080
1087
1090
1093
1105
1111
1115
1117
1118
1123
1124
1125
1128
1129
1130
1132
1133
1134
1138
1144
1157
1159
1160
1161
1163
1168
1169
1172
1173
1174
1175
1177
1178
1180
1181
1182
1185
1188
1191
1203
1216
1217
1218
1223
1226
1234
1236
1240
1245
1246
1249
1253
1261
1264
1266
1267
1268
1269
1270
1272
1273
1274
1278
1279
1280
1285
1287
1290
1291
1296
1297
1300
1301
1304
1308
1312
1316
1317
1324
1330
1332
1334
1339
1340
1341
1342
1346
1349
1352
1358
1359
1362
1366
1372
1373
1375
1377
1378
1381
1382
1383
1384
1385
1386
1388
1405
1407
1413
1414
1418
1423
1427
1434
1440
1442
1443
1449
1454
1455
1457
1460
1461
1463
1464
1466
1470
1471
1482
1483
1486
1491
1492
1493
1494
1498
1499
1501
1506
1507
1513
1514
1515
1516
1517
1524
1529
1534
1535
1536
1537
1538
1542
1544
1549
1550
1551
1553
1555
1561
1562
1564
1569
1579
1581
1583
1584
1589
1592
1596
1598
1600
1601
1605
1606
1611
1613
1616
1619
1620
1622
1624
1626
1627
1628
1632
1633
1634
1635
1636
1638
1644
1645
1649
1651
1656
1657
1661
1663
1668
1687
1700
1701
1702
1705
1707
1709
1710
1716
1719
1727
1733
1735
1742
1743
1748
1752
1755
1756
1758
1762
1765
1766
1770
1771
1772
1773
1780
1782
1783
1784
1787
1790
1792
1796
1797
1799
1801
1802
1812
1813
1815
1816
1818
1821
1822
1823
1825
1826
1831
1833
1839
1842
1849
1850
1853
1854
1856
1857
1860
1863
1874
1878
1880
1884
1885
1887
1888
1889
1891
1899
1901
1905
1906
1909
1910
1911
1913
1914
1920
1922
1924
1925
1935
1936
1937
1938
1941
1943
1946
1949
1953
1955
1962
1963
1964
1965
1968
1969
1976
1978
1986
1988
1991
1992
1994
1996
1997
1998
2000
2001
2003
2006
2011
2012
2013
2014
2016
2020
2021
2022
2025
2026
2027
2028
2029
2030
2033
2035
2036
2037
2038
2041
2045
2047
2051
2052
2053
2055
2056
2057
2058
2062
2063
2065
2070
2074
2076
2080
2083
2084
2086
2087
2093
2094
2095
2096
2098
2103
2110
2111
2118
2120
2125
2127
2129
2130
2139
2142
2143
2144
2153
2157
2160
2164
2165
2168
2172
2179
2182
2183
2186
2187
2190
2191
2194
2196
2201
2203
2204
2208
2215
2217
2222
2223
2225
2227
2228
2231
2237
2238
2246
2247
2250
2251
2252
2253
2257
2258
2260
2261
2262
2263
2271
2275
2278
2281
2284
2286
2294
2296
2304
2305
2307
2315
2317
2318
2320
2327
2331
2332
2333
2334
2336
2337
2344
2346
2350
2354
2357
2359
2360
2363
2366
2369
2373
2376
2384
2385
2396
2397
2398
2401
2403
2406
2409
2411
2416
2417
2419
2423
2426
2428
2432
2435
2436
2438
2439
2440
2441
2442
2445
2450
2455
2468
2472
2476
2479
2480
2483
2484
2486
2490
2496
2499
2505
2506
2508
2514
2519
2524
2525
2526
2529
2530
2535
2538
2541
2543
2545
2546
2549
2550
2552
2564
2566
2567
2571
2572
2573
2576
2578
2580
2588
2594
2595
2606
2607
2608
2612
2615
2623
2625
2626
2630
2633
2638
2641
2642
2649
2650
2657
2658
2661
2670
2672
2675
2676
2677
2678
2682
2683
2688
2689
2693
2694
2695
2699
2704
2706
2708
2715
2718
2722
2723
2724
2734
2736
2737
2739
2740
2742
2744
2748
2749
2750
2751
2752
2753
2758
2759
2760
2764
2775
2777
2778
2779
2780
2790
2799
2800
2801
2802
2808
2811
2812
2815
2816
2824
2834
2841
2842
2844
2846
2851
2856
2861
2865
2869
2874
2877
2879
2881
2882
2884
2891
2892
2893
2897
2898
2899
2901
2906
2907
2908
2909
2910
2912
2916
2921
2925
2932
2935
2936
2937
2940
2945
2947
2950
2959
2966
2971
2975
2986
2988
2991
2992
2993
2994
2996
3001
3003
3005
3007
3008
3011
3013
3015
3017
3027
3028
3030
3031
3032
3034
3037
3040
3041
3044
3045
3047
3048
3050
3052
3053
3054
3056
3061
3064
3077
3079
3083
3084
3085
3086
3090
3094
3097
3102
3104
3108
3112
3114
3117
3121
3124
3128
3129
3130
3131
3134
3135
3140
3143
3145
3154
3161
3162
3163
3168
3169
3170
3172
3173
3177
3182
3184
3185
3186
3193
3194
3195
3197
3198
3200
3201
3206
3212
3216
3219
3221
3229
3231
3232
3239
3240
3241
3242
3244
3245
3256
3257
3260
3269
3273
3275
3278
3282
3284
3291
3303
3307
3308
3309
3313
3315
3318
3319
3336
3340
3341
3342
3344
3352
3353
3354
3356
3362
3363
3370
3372
3373
3379
3385
3390
3392
3397
3399
3406
3409
3411
3413
3415
3422
3427
3429
3440
3441
3442
3443
3445
3450
3455
3458
3463
3464
3465
3468
3469
3474
3476
3477
3478
3484
3485
3493
3494
3495
3496
3497
3498
3499
3500
3501
3504
3506
3512
3514
3515
3519
3530
3539
3541
3544
3551
3552
3555
3556
3561
3563
3564
3565
3573
3575
3577
3580
3581
3583
3585
3586
3589
3595
3597
3600
3602
3603
3604
3605
3608
3613
3614
3615
3616
3617
3619
3631
3637
3638
3640
3641
3644
3645
3646
3654
3655
3656
3657
3660
3662
3664
3666
3672
3675
3678
3680
3681
3682
3690
3692
3699
3701
3706
3707
3708
3710
3711
3712
3713
3714
3715
3717
3718
3721
3722
3723
3735
3741
3745
3747
3748
3752
3753
3754
3758
3759
3761
3769
3771
3774
3776
3780
3787
3790
3795
3798
3799
3806
3808
3812
3814
3823
3824
3826
3832
3834
3835
3843
3844
3845
3854
3856
3857
3859
3861
3864
3868
3870
3871
3872
3879
3880
3882
3887
3889
3890
3896
3902
3903
3909
3917
3921
3924
3931
3934
3937
3943
3946
3948
3949
3951
3952
3953
3954
3955
3959
3960
3961
3962
3963
3964
3971
3974
3977
3978
3981
3984
3987
3989
3990
3992
3993
3994
3996
3998
3999
4005
4007
4009
4011
4012
4014
4015
4016
4019
4020
4024
4028
4029
4030
4036
4037
4038
4040
4044
4047
4048
4049
4051
4052
4053
4054
4058
4061
4062
4065
4070
4073
4075
4076
4077
4080
4082
4087
4095
4096
4098
4099
4100
4101
4103
4105
4107
4122
4125
4129
4131
4132
4145
4146
4149
4155
4157
4159
4160
4162
4163
4165
4168
4172
4173
4176
4183
4185
4188
4189
4190
4192
4197
4198
4203
4204
4206
4208
4210
4212
4215
4216
4217
4220
4221
4222
4227
4229
4237
4241
4242
4243
4244
4245
4251
4253
4255
4257
4258
4263
4268
4269
4276
4278
4280
4283
4284
4285
4286
4289
4294
4299
4300
4305
4312
4313
4316
4317
4319
4321
4324
4330
4334
4338
4343
4347
4349
4351
4352
4355
4356
4357
4358
4359
4361
4363
4371
4372
4373
4374
4375
4380
4381
4383
4388
4391
4394
4395
4400
4401
4403
4407
4409
4417
4418
4419
4420
4421
4422
4424
4427
4429
4430
4435
4437
4445
4448
4452
4457
4458
4461
4464
4466
4468
4469
4476
4483
4484
4487
4489
4491
4492
4496
4497
4498
4504
4511
4512
4517
4519
4523
4529
4531
4534
4536
4543
4544
4546
4553
4554
4559
4562
4565
4566
4569
4573
4574
4577
4579
4581
4583
4587
4601
4603
4604
4605
4607
4610
4612
4615
4616
4621
4623
4627
4629
4640
4644
4651
4652
4655
4656
4661
4662
4663
4665
4666
4672
4674
4676
4677
4678
4679
4682
4693
4699
4704
4706
4708
4709
4711
4713
4714
4715
4716
4718
4730
4732
4736
4740
4748
4749
4754
4758
4762
4764
4765
4767
4771
4773
4776
4781
4786
4790
4808
4815
4823
4825
4831
4840
4841
4845
4849
4851
4858
4862
4869
4870
4872
4880
4881
4885
4890
4891
4897
4899
4900
4903
4905
4908
4910
4912
4913
4919
4921
4924
4926
4928
4933
4934
4935
4936
4944
4945
4946
4948
4955
4957
4964
4966
4969
4970
4974
4977
4987
4990
4996
4997
5001
5002
5003
5005
5006
5009
5012
5017
5018
5022
5023
5024
5025
5027
5035
5038
5039
5040
5048
5049
5050
5053
5054
5058
5060
5069
5071
5072
5075
5077
5080
5082
5085
5087
5089
5090
5091
5094
5095
5098
5099
5101
5103
5104
5106
5110
5112
5116
5117
5118
5121
5122
5123
5124
5127
5128
5129
5130
5131
5132
5137
5140
5141
5143
5144
5145
5148
5152
5157
5158
5160
5164
5167
5169
5174
5178
5190
5191
5193
5198
5210
5215
5216
5219
5220
5222
5227
5230
5231
5232
5236
5238
5240
5242
5243
5244
5249
5250
5253
5254
5256
5257
5258
5261
5263
5269
5270
5272
5280
5281
5282
5283
5284
5287
5288
5289
5290
5291
5298
5300
5302
5307
5312
5313
5314
5318
5328
5333
5334
5338
5339
5340
5343
5348
5354
5358
5364
5365
5369
5371
5372
5373
5377
5379
5380
5381
5382
5386
5387
5388
5389
5390
5392
5393
5394
5397
5398
5399
5400
5401
5402
5403
5404
5405
5407
5408
5411
5412
5413
5414
5415
5417
5420
5428
5431
5434
5440
5442
5444
5450
5451
5457
5462
5474
5476
5479
5487
5488
5495
5497
5499
5500
5505
5516
5517
5524
5527
5529
5534
5535
5536
5538
5539
5541
5542
5544
5545
5548
5553
5554
5557
5561
5562
5566
5571
5572
5574
5578
5584
5585
5590
5592
5597
5602
5603
5607
5609
5610
5611
5612
5613
5618
5619
5620
5622
5623
5624
5625
5627
5628
5630
5635
5636
5639
5640
5642
5643
5644
5645
5647
5648
5649
5651
5654
5655
5657
5658
5659
5660
5665
5668
5672
5673
5676
5677
5682
5684
5685
5688
5691
5693
5695
5697
5703
5706
5708
5711
5713
5714
5717
5722
5724
5725
5727
5730
5731
5732
5733
5735
5737
5743
5744
5745
5747
5749
5750
5752
5761
5762
5763
5769
5771
5772
5773
5779
5781
5787
5791
5792
5793
5797
5799
5806
5808
5810
5816
5819
5820
5822
5823
5828
5834
5835
5836
5838
5840
5841
5842
5843
5846
5851
5854
5855
5863
5877
5879
5883
5887
5888
5889
5893
5895
5896
5904
5910
5916
5918
5920
5922
5927
5937
5945
5946
5947
5959
5961
5964
5967
5968
5969
5972
5977
5978
5979
5983
5987
5989
5990
5999
6002
6003
6006
6011
6014
6016
6017
6023
6024
6025
6028
6036
6039
6041
6046
6047
6048
6050
6055
6056
6059
6060
6066
6072
6075
6076
6085
6088
6089
6091
6092
6093
6096
6098
6101
6105
6108
6113
6120
6125
6127
6128
6132
6133
6139
6141
6144
6148
6159
6161
6168
6175
6178
6179
6183
6200
6201
6202
6204
6216
6217
6219
6220
6223
6225
6232
6235
6240
6244
6248
6252
6253
6254
6255
6256
6258
6259
6265
6267
6269
6271
6273
6274
6275
6276
6286
6288
6293
6294
6299
6304
6310
6313
6314
6319
6325
6330
6332
6333
6337
6340
6344
6346
6347
6351
6352
6356
6358
6362
6364
6367
6373
6374
6375
6381
6388
6389
6390
6393
6394
6398
6399
6402
6404
6407
6414
6416
6419
6420
6421
6428
6431
6434
6439
6445
6447
6448
6450
6451
6452
6453
6458
6459
6460
6462
6464
6471
6473
6479
6480
6481
6482
6483
6487
6489
6490
6494
6495
6496
6497
6503
6504
6505
6506
6508
6511
6512
6513
6515
6517
6518
6519
6526
6530
6532
6533
6534
6538
6540
6541
6544
6546
6549
6550
6551
6555
6558
6560
6561
6563
6565
6567
6568
6570
6573
6577
6582
6585
6596
6597
6605
6606
6609
6612
6614
6620
6623
6624
6627
6631
6633
6634
6643
6644
6651
6652
6654
6658
6659
6661
6662
6663
6664
6665
6666
6667
6668
6670
6672
6674
6675
6678
6679
6680
6681
6683
6684
6687
6690
6691
6694
6695
6696
6700
6704
6706
6710
6711
6712
6713
6714
6717
6718
6719
6720
6723
6724
6725
6726
6728
6730
6733
6734
6735
6736
6737
6739
6741
6743
6744
6748
6749
6751
6754
6765
6768
6770
6774
6775
6781
6782
6783
6785
6788
6791
6792
6793
6795
6801
6802
6805
6810
6811
6812
6814
6817
6818
6819
6820
6823
6824
6826
6827
6829
6834
6835
6837
6841
6845
6846
6847
6849
6852
6854
6856
6858
6861
6863
6865
6868
6869
6870
6871
6872
6876
6877
6878
6882
6886
6888
6898
6900
6902
6904
6907
6910
6915
6917
6919
6920
6921
6922
6923
6924
6925
6926
6927
6928
6929
6930
6935
6936
6939
6940
6942
6946
6947
6950
6951
6953
6956
6958
6959
6960
6961
6962
6965
6967
6969
6970
6973
6974
6975
6976
6977
6978
6979
6980
6982
6985
6986
6990
7007
7008
7011
7013
7014
7015
7016
7018
7020
7024
7026
7027
7028
7035
7040
7042
7043
7058
7060
7064
7065
7066
7075
7088
7089
7092
7095
7097
7101
7104
7109
7110
7117
7125
7127
7128
7129
7132
7137
7139
7140
7141
7142
7144
7151
7153
7154
7157
7160
7162
7171
7172
7175
7180
7182
7186
7189
7190
7194
7196
7197
7201
7218
7229
7231
7234
7236
7239
7241
7247
7249
7255
7257
7266
7271
7278
7279
7281
7282
7283
7284
7287
7288
7289
7290
7295
7297
7299
7303
7304
7306
7307
7308
7309
7315
7316
7318
7321
7322
7323
7329
7330
7331
7334
7337
7340
7341
7342
7343
7345
7348
7351
7354
7357
7360
7362
7363
7367
7374
7379
7383
7384
7386
7387
7395
7409
7410
7411
7412
7413
7415
7416
7420
7423
7426
7428
7431
7438
7443
7447
7454
7455
7459
7461
7467
7476
7480
7482
7483
7485
7487
7490
7496
7497
7498
7499
7503
7504
7505
7508
7509
7516
7517
7518
7525
7527
7531
7533
7544
7545
7549
7552
7554
7557
7564
7568
7571
7573
7575
7578
7579
7581
7583
7584
7586
7587
7588
7594
7596
7601
7603
7604
7605
7606
7609
7611
7612
7613
7616
7618
7621
7622
7623
7624
7625
7626
7627
7628
7629
7631
7632
7633
7634
7636
7641
7642
7645
7648
7651
7653
7654
7656
7660
7661
7662
7670
7674
7675
7679
7681
7687
7688
7689
7691
7704
7710
7717
7719
7720
7724
7726
7732
7733
7734
7735
7744
7752
7765
7766
7767
7770
7771
7773
7776
7779
7784
7785
7790
7796
7799
7801
7808
7812
7815
7819
7827
7828
7833
7836
7843
7845
7855
7860
7861
7864
7865
7874
7883
7884
7886
7888
7890
7892
7895
7898
7901
7905
7910
7912
7920
7921
7922
7925
7926
7930
7931
7935
7937
7940
7943
7944
7945
7946
7948
7950
7952
7954
7959
7960
7963
7965
7967
7970
7972
7973
7977
7980
7982
7990
7991
7992
7995
7996
7998
7999
8001
8007
8009
8011
8012
8013
8014
8015
8016
8017
8018
8019
8020
8027
8029
8032
8035
8037
8038
8041
8047
8048
8055
8056
8057
8058
8059
8060
8061
8062
8069
8070
8071
8072
8076
8079
8083
8085
8087
8090
8091
8096
8101
8104
8108
8111
8113
8115
8117
8122
8124
8127
8129
8130
8133
8134
8139
8140
8149
8151
8153
8156
8161
8168
8173
8175
8176
8179
8180
8183
8185
8186
8187
8188
8190
8197
8198
8200
8209
8210
8211
8212
8215
8218
8222
8224
8229
8232
8233
8239
8241
8242
8244
8247
8248
8251
8252
8253
8255
8256
8260
8265
8267
8268
8271
8274
8275
8277
8282
8284
8285
8290
8291
8293
8294
8296
8297
8299
8305
8307
8309
8313
8315
8318
8323
8324
8325
8326
8332
8333
8337
8338
8339
8340
8341
8346
8349
8354
8357
8358
8359
8361
8365
8366
8367
8368
8370
8372
8376
8380
8381
8401
8406
8412
8413
8415
8425
8427
8428
8429
8430
8432
8434
8435
8436
8438
8439
8443
8448
8450
8468
8469
8470
8473
8475
8476
8480
8481
8484
8486
8491
8492
8493
8494
8495
8496
8497
8498
8499
8502
8507
8509
8516
8517
8524
8526
8527
8528
8531
8532
8535
8540
8544
8549
8551
8555
8558
8560
8570
8573
8579
8582
8586
8587
8592
8594
8597
8599
8601
8604
8605
8608
8614
8619
8620
8621
8625
8626
8628
8630
8632
8639
8640
8642
8651
8652
8654
8655
8656
8657
8659
8661
8663
8664
8666
8680
8681
8683
8691
8695
8701
8705
8706
8707
8710
8716
8722
8726
8727
8730
8736
8738
8739
8740
8742
8743
8744
8746
8747
8749
8750
8751
8753
8754
8756
8757
8758
8759
8760
8761
8764
8766
8767
8769
8771
8773
8774
8776
8777
8778
8779
8780
8781
8782
8783
8785
8787
8788
8789
8790
8791
8792
8795
8797
8798
8799
8802
8803
8809
8810
8814
8819
8822
8823
8824
8825
8828
8829
8830
8835
8836
8838
8841
8842
8843
8844
8849
8852
8854
8857
8860
8862
8863
8864
8865
8867
8868
8870
8873
8877
8880
8883
8889
8896
8898
8907
8914
8917
8918
8921
8923
8924
8925
8937
8951
8956
8957
8958
8959
8961
8967
8970
8973
8975
8979
8981
8988
8990
8994
8996
8999
9002
9003
9005
9008
9009
9011
9012
9013
9022
9023
9026
9028
9034
9040
9044
9048
9049
9058
9061
9062
9064
9066
9067
9071
9073
9076
9080
9082
9084
9085
9086
9089
9090
9091
9092
9094
9097
9098
9099
9113
9114
9119
9122
9125
9127
9131
9135
9136
9138
9140
9148
9151
9153
9156
9158
9159
9160
9163
9164
9165
9166
9169
9173
9174
9175
9176
9177
9178
9181
9184
9185
9193
9194
9198
9201
9202
9205
9206
9207
9212
9213
9214
9216
9220
9221
9222
9223
9226
9230
9231
9233
9235
9238
9241
9243
9246
9251
9255
9264
9268
9271
9279
9280
9281
9282
9283
9284
9289
9295
9299
9300
9301
9307
9310
9313
9318
9319
9328
9329
9331
9332
9334
9335
9336
9339
9348
9351
9356
9358
9361
9367
9373
9379
9381
9382
9383
9389
9390
9391
9393
9394
9396
9397
9401
9405
9410
9412
9419
9424
9426
9432
9437
9439
9440
9442
9443
9444
9445
9447
9448
9450
9455
9456
9461
9462
9463
9467
9470
9476
9484
9487
9495
9497
9498
9500
9504
9507
9513
9519
9521
9524
9526
9528
9533
9534
9537
9540
9541
9542
9543
9544
9545
9547
9548
9549
9552
9558
9559
9564
9569
9571
9572
9574
9576
9578
9580
9583
9584
9585
9586
9587
9588
9599
9602
9605
9614
9615
9620
9622
9623
9626
9627
9631
9632
9633
9635
9637
9638
9649
9653
9670
9673
9683
9684
9686
9690
9696
9700
9703
9707
9710
9711
9712
9714
9715
9716
9717
9718
9719
9721
9723
9728
9730
9733
9737
9738
9740
9741
9744
9747
9750
9752
9756
9757
9759
9762
9764
9768
9770
9771
9773
9774
9775
9777
9778
9781
9782
9784
9785
9786
9796
9799
9801
9802
9807
9808
9809
9810
9812
9815
9818
9819
9823
9824
9826
9828
9829
9830
9832
9833
9835
9837
9840
9842
9843
9845
9851
9853
9857
9858
9859
9864
9867
9869
9870
9872
9873
9874
9875
9878
9881
9882
9889
9890
9893
9894
9895
9897
9898
9899
9900
9901
9904
9906
9907
9913
9920
9924
9927
9930
9939
9940
9943
9946
9954
9955
9958
9959
9960
9961
9964
9967
9969
9970
9973
9980
9981
9984
9992
9998
9999
10000