3
5
8
17
20
21
30
34
37
41
45
46
48
49
53
54
59
60
61
62
63
69
75
78
82
86
88
89
91
92
98
103
105
106
107
113
115
116
117
119
124
126
128
129
130
134
136
138
139
140
143
144
153
156
158
162
164
167
170
173
174
176
177
182
183
184
185
193
201
206
208
209
212
221
224
229
230
231
232
233
235
236
243
251
253
254
255
260
265
266
281
285
288
293
300
312
315
316
317
320
321
324
331
333
334
336
337
338
346
349
357
358
359
362
363
364
367
375
386
388
389
390
391
397
398
400
402
403
404
406
407
408
409
411
413
416
419
420
422
428
431
440
444
452
458
459
460
461
467
469
471
474
475
477
479
486
490
491
497
500
506
507
509
511
512
514
518
519
521
522
523
526
527
528
529
532
541
550
552
555
556
558
559
560
562
571
573
574
575
580
584
585
586
588
590
596
597
603
604
605
606
611
612
615
617
622
624
626
627
629
636
641
647
651
657
658
659
660
661
665
667
668
674
675
677
684
685
686
690
695
702
704
705
714
716
722
727
728
731
734
735
738
741
742
746
747
753
756
761
764
765
769
773
779
785
790
793
794
797
799
800
804
807
808
810
811
818
822
823
832
837
838
846
847
849
850
851
856
859
861
862
866
868
869
871
873
877
882
885
886
887
894
895
897
903
904
906
908
909
912
913
922
923
924
934
938
940
944
945
947
948
949
954
955
958
960
961
962
964
967
968
969
973
974
976
981
983
985
989
994
1001
1003
1005
1009
1014
1015
1016
1020
1021
1022
1023
1024
1028
1031
1032
1034
1035
1041
1042
1046
1047
1048
1049
1051
1059
1060
1062
1069
1070
1072
1073
1079
1081
1082
1084
1086
1089
1094
1095
1098
1100
1102
1111
1117
1120
1128
1134
1137
1138
1140
1141
1144
1148
1150
1152
1155
1163
1164
1176
1177
1179
1181
1182
1184
1185
1198
1202
1209
1210
1215
1217
1219
1224
1227
1230
1231
1233
1234
1238
1240
1247
1248
1249
1250
1254
1255
1259
1261
1267
1268
1271
1279
1280
1281
1286
1291
1292
1293
1295
1298
1302
1303
1307
1310
1314
1315
1318
1319
1322
1323
1325
1334
1335
1337
1344
1345
1346
1347
1355
1359
1360
1361
1362
1365
1371
1376
1377
1379
1385
1388
1390
1392
1393
1397
1407
1409
1410
1411
1413
1417
1419
1421
1422
1424
1425
1428
1429
1431
1432
1434
1436
1439
1441
1443
1444
1446
1447
1455
1459
1460
1468
1473
1477
1480
1496
1497
1498
1500
1505
1507
1508
1509
1510
1514
1516
1517
1518
1519
1520
1523
1524
1532
1533
1535
1537
1541
1544
1548
1554
1560
1564
1567
1570
1571
1576
1579
1584
1585
1592
1593
1596
1599
1600
1602
1603
1612
1614
1622
1624
1627
1628
1636
1638
1643
1644
1645
1647
1649
1654
1656
1657
1662
1663
1665
1667
1669
1670
1672
1674
1675
1678
1679
1680
1685
1686
1688
1690
1691
1695
1696
1700
1703
1705
1706
1716
1727
1729
1735
1739
1743
1744
1745
1753
1755
1762
1763
1764
1765
1769
1776
1777
1778
1781
1783
1785
1787
1788
1789
1790
1791
1793
1799
1800
1803
1804
1805
1809
1812
1813
1824
1826
1827
1828
1829
1833
1834
1838
1841
1846
1848
1849
1851
1854
1860
1861
1863
1864
1873
1875
1878
1879
1881
1882
1884
1885
1888
1889
1894
1902
1912
1913
1923
1927
1928
1933
1938
1946
1950
1951
1953
1955
1962
1964
1967
1969
1974
1981
1983
1984
1987
1988
1990
1994
2002
2003
2004
2008
2011
2012
2016
2017
2018
2028
2040
2042
2050
2055
2056
2059
2067
2070
2077
2085
2086
2087
2097
2099
2101
2104
2118
2120
2122
2129
2130
2131
2133
2137
2138
2142
2143
2152
2153
2156
2158
2159
2160
2163
2167
2172
2182
2184
2195
2200
2208
2209
2211
2214
2217
2223
2226
2227
2228
2230
2232
2238
2240
2241
2244
2248
2249
2256
2259
2260
2270
2274
2276
2277
2283
2286
2288
2290
2291
2292
2295
2298
2299
2302
2303
2311
2313
2316
2318
2322
2326
2328
2333
2335
2339
2341
2343
2344
2346
2347
2348
2352
2358
2368
2372
2374
2376
2380
2384
2385
2386
2387
2394
2400
2401
2402
2405
2406
2408
2409
2412
2415
2425
2427
2429
2430
2433
2434
2435
2437
2439
2444
2447
2449
2450
2451
2455
2456
2458
2459
2460
2461
2462
2464
2473
2477
2484
2485
2488
2493
2494
2495
2496
2497
2500
2504
2505
2506
2508
2509
2510
2511
2512
2513
2514
2515
2516
2517
2519
2521
2522
2523
2524
2526
2528
2529
2530
2531
2532
2535
2536
2540
2543
2544
2545
2547
2551
2552
2553
2559
2563
2565
2571
2584
2586
2589
2591
2593
2595
2596
2599
2603
2605
2609
2610
2611
2618
2619
2622
2628
2629
2630
2633
2638
2641
2649
2651
2652
2653
2654
2655
2656
2660
2661
2663
2664
2666
2668
2673
2682
2686
2689
2691
2695
2699
2701
2703
2706
2707
2710
2712
2718
2723
2725
2730
2736
2738
2742
2743
2744
2745
2746
2753
2756
2761
2762
2763
2765
2766
2768
2769
2774
2777
2780
2781
2792
2795
2796
2799
2801
2802
2803
2804
2805
2806
2808
2812
2815
2818
2819
2823
2824
2829
2830
2831
2835
2838
2841
2845
2847
2848
2851
2852
2853
2854
2855
2857
2858
2859
2860
2862
2865
2867
2878
2880
2881
2882
2886
2887
2888
2892
2894
2903
2907
2910
2911
2913
2916
2918
2919
2920
2922
2923
2933
2939
2942
2943
2946
2948
2949
2953
2954
2955
2958
2962
2969
2973
2988
2990
2994
2995
2996
3000
3001
3002
3003
3012
3015
3018
3020
3023
3024
3028
3031
3032
3042
3055
3063
3073
3074
3078
3081
3084
3088
3095
3104
3109
3110
3111
3113
3114
3115
3117
3120
3124
3131
3132
3145
3147
3148
3149
3152
3154
3155
3157
3158
3159
3164
3168
3170
3171
3172
3175
3176
3182
3183
3192
3198
3204
3212
3213
3214
3221
3224
3226
3227
3228
3231
3235
3236
3241
3243
3244
3247
3258
3263
3264
3265
3267
3273
3274
3275
3277
3278
3281
3286
3287
3289
3291
3294
3295
3296
3299
3305
3316
3321
3331
3332
3334
3338
3340
3349
3351
3352
3353
3354
3355
3356
3357
3358
3359
3360
3361
3362
3364
3367
3369
3376
3377
3379
3381
3383
3386
3387
3388
3391
3394
3395
3398
3400
3402
3407
3412
3414
3419
3423
3429
3430
3434
3440
3453
3465
3466
3467
3468
3471
3473
3475
3480
3482
3483
3484
3485
3486
3487
3493
3495
3497
3500
3505
3507
3509
3512
3515
3520
3521
3522
3523
3524
3528
3530
3531
3532
3533
3535
3536
3537
3540
3541
3544
3548
3549
3552
3553
3555
3556
3557
3558
3559
3564
3565
3569
3571
3573
3574
3575
3576
3577
3578
3579
3580
3582
3584
3592
3594
3595
3596
3598
3604
3605
3610
3611
3613
3615
3616
3617
3618
3619
3620
3623
3625
3630
3631
3636
3637
3641
3643
3644
3645
3648
3649
3651
3656
3659
3661
3663
3666
3670
3675
3677
3678
3682
3683
3685
3686
3689
3690
3691
3694
3695
3696
3697
3698
3699
3700
3702
3703
3705
3706
3707
3709
3713
3715
3718
3719
3731
3732
3735
3743
3745
3747
3749
3750
3751
3753
3754
3755
3760
3764
3770
3771
3773
3775
3781
3783
3785
3791
3796
3799
3801
3808
3812
3814
3822
3829
3832
3833
3839
3841
3846
3848
3852
3855
3869
3870
3875
3877
3879
3881
3887
3888
3893
3895
3899
3902
3903
3909
3910
3912
3917
3919
3924
3928
3931
3932
3934
3937
3938
3941
3942
3943
3944
3946
3952
3954
3957
3959
3961
3962
3963
3964
3966
3973
3975
3977
3979
3985
3993
3995
4000
4001
4002
4003
4006
4007
4008
4009
4012
4015
4016
4018
4023
4031
4033
4035
4041
4043
4047
4050
4053
4056
4060
4061
4065
4067
4074
4082
4087
4091
4094
4104
4106
4109
4110
4112
4114
4116
4118
4119
4120
4126
4127
4129
4131
4139
4149
4150
4155
4157
4161
4163
4164
4167
4169
4171
4175
4176
4179
4183
4184
4185
4187
4188
4190
4191
4197
4201
4207
4208
4209
4210
4220
4223
4226
4233
4236
4237
4238
4241
4250
4257
4260
4261
4272
4273
4286
4287
4293
4296
4297
4299
4301
4302
4305
4307
4308
4318
4321
4328
4329
4335
4338
4343
4347
4348
4353
4356
4359
4364
4367
4371
4372
4374
4384
4385
4387
4394
4398
4399
4407
4408
4409
4412
4414
4422
4423
4425
4428
4431
4434
4436
4443
4445
4446
4448
4452
4454
4456
4457
4461
4462
4468
4470
4471
4473
4476
4478
4480
4484
4486
4489
4490
4496
4500
4502
4505
4508
4509
4510
4512
4513
4519
4521
4528
4529
4530
4537
4541
4542
4543
4544
4546
4548
4560
4566
4567
4569
4570
4572
4575
4579
4580
4585
4588
4590
4592
4596
4600
4602
4611
4617
4621
4623
4628
4635
4639
4640
4642
4643
4646
4647
4648
4649
4652
4654
4656
4658
4659
4661
4664
4665
4669
4672
4686
4690
4693
4697
4698
4699
4701
4707
4709
4712
4717
4718
4721
4722
4723
4728
4730
4733
4738
4740
4742
4743
4746
4750
4753
4757
4764
4766
4768
4769
4773
4774
4777
4779
4781
4786
4793
4794
4797
4804
4813
4814
4818
4819
4823
4824
4833
4835
4836
4837
4838
4839
4842
4843
4847
4848
4853
4854
4855
4857
4858
4859
4860
4862
4863
4866
4867
4868
4871
4877
4881
4893
4894
4895
4902
4907
4908
4909
4912
4924
4927
4930
4933
4938
4939
4942
4946
4947
4953
4954
4955
4961
4962
4966
4967
4968
4971
4974
4975
4976
4978
4987
4988
4989
4993
4995
5000
5004
5005
5006
5010
5012
5013
5014
5017
5018
5023
5024
5025
5026
5028
5030
5031
5047
5053
5065
5070
5076
5084
5089
5090
5091
5095
5100
5104
5105
5106
5107
5108
5110
5112
5117
5121
5124
5126
5128
5130
5135
5138
5142
5144
5146
5151
5158
5160
5161
5170
5174
5182
5183
5188
5194
5195
5197
5199
5203
5204
5207
5221
5224
5226
5227
5228
5230
5231
5232
5233
5236
5238
5241
5245
5246
5248
5254
5258
5272
5273
5277
5278
5282
5284
5285
5289
5292
5295
5299
5303
5304
5305
5306
5307
5308
5316
5319
5322
5324
5325
5328
5329
5331
5335
5337
5338
5339
5340
5344
5345
5346
5347
5349
5357
5360
5367
5371
5376
5377
5381
5386
5388
5389
5395
5399
5400
5401
5403
5404
5407
5410
5412
5413
5415
5417
5419
5421
5423
5424
5426
5427
5429
5431
5432
5434
5440
5444
5447
5452
5457
5461
5462
5463
5473
5475
5476
5481
5483
5484
5485
5488
5489
5493
5495
5496
5500
5502
5505
5508
5511
5517
5520
5525
5532
5533
5535
5542
5547
5548
5549
5551
5554
5564
5572
5580
5587
5588
5594
5600
5601
5602
5603
5604
5605
5607
5610
5614
5616
5621
5622
5623
5626
5630
5631
5641
5644
5647
5649
5661
5665
5666
5667
5668
5669
5671
5673
5674
5676
5677
5678
5682
5683
5691
5694
5696
5698
5700
5702
5703
5706
5712
5713
5715
5719
5720
5721
5723
5727
5728
5729
5731
5732
5733
5734
5736
5740
5741
5745
5746
5754
5756
5757
5767
5768
5769
5773
5778
5784
5786
5789
5793
5795
5799
5801
5803
5804
5809
5810
5813
5815
5816
5820
5824
5825
5833
5836
5840
5842
5849
5856
5861
5862
5865
5871
5876
5878
5879
5881
5883
5890
5893
5894
5896
5897
5900
5902
5903
5907
5916
5921
5923
5924
5926
5927
5928
5929
5930
5934
5938
5942
5948
5953
5956
5957
5958
5962
5963
5964
5967
5971
5975
5976
5980
5982
5985
5986
5989
5990
5994
5997
5999
6004
6006
6009
6010
6015
6017
6018
6031
6035
6039
6040
6045
6049
6053
6058
6060
6062
6068
6074
6075
6076
6079
6080
6081
6084
6085
6089
6091
6092
6099
6101
6105
6106
6109
6110
6113
6114
6116
6118
6119
6124
6130
6131
6133
6135
6137
6138
6139
6141
6142
6143
6145
6150
6152
6157
6158
6160
6162
6165
6166
6167
6170
6171
6177
6180
6185
6186
6192
6193
6194
6197
6205
6206
6211
6218
6220
6225
6229
6230
6231
6233
6235
6236
6238
6240
6244
6246
6247
6249
6251
6253
6254
6256
6258
6262
6263
6265
6267
6269
6270
6271
6273
6276
6278
6282
6283
6285
6286
6288
6289
6291
6298
6300
6301
6304
6306
6309
6310
6311
6312
6317
6321
6322
6323
6326
6339
6340
6347
6348
6350
6351
6352
6353
6356
6357
6358
6359
6360
6366
6367
6372
6374
6377
6378
6381
6384
6387
6389
6392
6393
6394
6395
6396
6399
6400
6402
6403
6406
6407
6408
6410
6412
6413
6424
6432
6433
6438
6439
6443
6445
6447
6449
6450
6456
6462
6465
6468
6469
6470
6471
6472
6476
6483
6484
6487
6489
6493
6494
6497
6500
6505
6508
6509
6510
6512
6515
6517
6521
6523
6525
6528
6533
6537
6539
6540
6545
6546
6554
6555
6558
6559
6561
6574
6575
6586
6589
6592
6597
6603
6606
6609
6610
6613
6614
6615
6623
6628
6631
6636
6637
6638
6639
6641
6651
6653
6655
6657
6666
6667
6668
6679
6680
6681
6685
6686
6688
6690
6692
6693
6695
6701
6702
6706
6707
6708
6715
6717
6724
6726
6732
6734
6737
6742
6743
6744
6745
6747
6748
6750
6752
6754
6756
6758
6759
6760
6765
6771
6772
6777
6778
6779
6782
6789
6794
6802
6803
6805
6806
6808
6810
6814
6817
6818
6823
6824
6825
6831
6837
6839
6842
6848
6849
6852
6853
6866
6867
6868
6870
6871
6875
6877
6878
6892
6894
6895
6897
6899
6900
6911
6923
6924
6925
6929
6930
6932
6933
6934
6935
6939
6948
6951
6952
6953
6958
6964
6965
6974
6977
6979
6982
6986
6988
6992
6996
6997
7001
7003
7004
7022
7028
7030
7031
7038
7044
7056
7057
7070
7074
7076
7088
7090
7091
7092
7093
7097
7098
7104
7115
7118
7119
7121
7122
7125
7127
7129
7130
7134
7135
7140
7141
7143
7144
7151
7152
7153
7155
7156
7157
7159
7163
7164
7166
7168
7172
7174
7180
7182
7183
7189
7190
7196
7198
7201
7204
7206
7208
7211
7213
7216
7219
7220
7225
7228
7229
7237
7239
7240
7241
7253
7255
7256
7257
7263
7269
7272
7273
7274
7275
7276
7280
7283
7285
7286
7287
7293
7295
7300
7302
7304
7306
7308
7309
7310
7323
7325
7328
7331
7338
7339
7340
7344
7346
7353
7358
7361
7362
7365
7366
7377
7382
7385
7389
7390
7391
7396
7404
7405
7408
7409
7410
7411
7423
7425
7427
7429
7430
7431
7434
7446
7449
7452
7454
7455
7456
7458
7460
7463
7470
7475
7477
7478
7480
7484
7486
7490
7492
7498
7499
7501
7503
7504
7512
7514
7517
7518
7520
7522
7524
7526
7528
7529
7533
7539
7540
7545
7550
7551
7552
7554
7556
7557
7563
7564
7565
7568
7575
7579
7580
7583
7585
7587
7589
7592
7599
7608
7612
7618
7619
7623
7624
7630
7632
7634
7642
7645
7646
7650
7651
7658
7659
7660
7664
7665
7666
7667
7671
7678
7680
7681
7684
7687
7688
7691
7692
7693
7694
7701
7702
7705
7710
7714
7716
7722
7725
7733
7736
7737
7738
7744
7745
7746
7747
7751
7752
7753
7757
7758
7766
7768
7775
7776
7780
7790
7792
7793
7799
7800
7802
7805
7806
7807
7808
7810
7811
7812
7813
7814
7816
7817
7820
7821
7828
7832
7833
7835
7837
7838
7839
7842
7845
7847
7850
7852
7853
7854
7855
7856
7857
7860
7861
7862
7863
7865
7867
7868
7869
7879
7880
7884
7887
7888
7889
7892
7894
7897
7902
7904
7905
7906
7911
7913
7917
7919
7920
7921
7923
7929
7932
7933
7940
7943
7944
7953
7954
7957
7958
7967
7969
7972
7977
7978
7979
7982
7985
7986
7990
7994
7996
8000
8001
8002
8003
8006
8011
8016
8018
8019
8021
8023
8030
8031
8035
8038
8046
8047
8053
8058
8059
8061
8065
8067
8072
8073
8077
8078
8079
8082
8084
8088
8089
8096
8099
8100
8102
8107
8108
8109
8114
8118
8120
8124
8130
8131
8132
8133
8134
8136
8137
8141
8142
8144
8145
8146
8147
8148
8149
8150
8151
8152
8153
8154
8161
8164
8166
8174
8195
8197
8204
8206
8210
8220
8224
8227
8231
8233
8237
8239
8245
8246
8248
8252
8253
8257
8258
8259
8261
8265
8266
8268
8274
8275
8276
8281
8283
8284
8287
8289
8293
8295
8296
8297
8298
8299
8300
8303
8308
8314
8319
8321
8322
8324
8326
8327
8332
8336
8337
8339
8340
8341
8344
8348
8350
8351
8352
8353
8358
8360
8361
8362
8363
8365
8366
8367
8368
8370
8374
8375
8376
8377
8378
8379
8383
8384
8385
8388
8392
8395
8399
8401
8405
8409
8413
8420
8421
8423
8428
8431
8438
8440
8442
8443
8445
8448
8452
8454
8458
8459
8464
8467
8472
8480
8481
8485
8488
8489
8490
8495
8499
8506
8509
8511
8514
8520
8525
8526
8527
8528
8529
8535
8537
8538
8541
8543
8544
8547
8551
8557
8575
8579
8581
8597
8600
8601
8602
8604
8610
8612
8615
8616
8617
8633
8635
8637
8639
8640
8641
8642
8643
8644
8649
8652
8655
8660
8668
8670
8671
8673
8676
8681
8685
8687
8692
8703
8706
8716
8722
8724
8727
8728
8731
8736
8737
8738
8739
8740
8741
8743
8744
8749
8750
8751
8752
8753
8755
8756
8757
8759
8763
8768
8779
8782
8783
8785
8786
8787
8789
8790
8793
8795
8796
8801
8802
8805
8806
8807
8810
8812
8813
8816
8817
8820
8821
8823
8826
8834
8836
8837
8840
8841
8842
8843
8844
8850
8852
8853
8854
8859
8866
8867
8869
8871
8874
8875
8880
8883
8884
8885
8887
8888
8893
8896
8898
8900
8905
8908
8910
8918
8919
8920
8924
8926
8927
8928
8934
8937
8944
8947
8948
8949
8950
8951
8956
8963
8969
8973
8975
8979
8980
8981
8982
8986
8988
8991
8993
8996
8997
8998
9001
9002
9008
9009
9010
9011
9015
9017
9020
9024
9030
9031
9033
9036
9037
9038
9042
9043
9044
9045
9046
9049
9053
9054
9055
9056
9058
9059
9060
9062
9063
9065
9067
9068
9069
9070
9074
9075
9077
9079
9082
9087
9093
9096
9097
9098
9099
9100
9104
9105
9106
9110
9111
9114
9115
9117
9119
9120
9122
9123
9124
9129
9135
9145
9146
9147
9148
9150
9151
9152
9158
9161
9163
9165
9170
9171
9173
9175
9179
9181
9185
9191
9193
9199
9201
9204
9205
9224
9225
9226
9231
9246
9249
9251
9252
9256
9257
9258
9260
9262
9263
9264
9268
9273
9275
9281
9284
9287
9292
9296
9297
9299
9302
9304
9306
9307
9308
9316
9319
9324
9326
9330
9345
9346
9348
9350
9351
9357
9368
9369
9374
9376
9377
9381
9384
9385
9388
9395
9404
9408
9412
9413
9415
9416
9421
9424
9425
9427
9428
9432
9437
9438
9440
9442
9454
9455
9456
9459
9460
9461
9465
9468
9472
9473
9475
9476
9479
9483
9484
9486
9488
9490
9492
9498
9503
9504
9509
9510
9511
9512
9513
9514
9515
9516
9520
9522
9523
9525
9526
9527
9528
9530
9531
9532
9533
9534
9536
9537
9539
9542
9543
9549
9550
9551
9552
9557
9558
9560
9563
9566
9567
9570
9573
9574
9575
9577
9579
9580
9582
9585
9589
9590
9596
9600
9606
9608
9611
9613
9614
9618
9620
9621
9623
9625
9629
9630
9634
9638
9639
9640
9644
9646
9648
9656
9659
9663
9664
9665
9674
9675
9676
9677
9684
9688
9689
9690
9693
9701
9704
9707
9708
9709
9711
9712
9716
9719
9720
9724
9725
9732
9737
9738
9739
9741
9742
9745
9747
9753
9754
9755
9756
9758
9760
9761
9768
9771
9773
9781
9784
9786
9787
9791
9792
9796
9797
9799
9801
9802
9806
9815
9816
9819
9826
9829
9831
9833
9839
9842
9844
9846
9851
9854
9856
9857
9858
9859
9860
9861
9863
9864
9865
9866
9868
9869
9871
9872
9873
9875
9876
9879
9894
9896
9899
9902
9906
9908
9909
9910
9912
9913
9914
9916
9917
9918
9919
9926
9927
9930
9935
9941
9945
9946
9950
9953
9958
9959
9961
9968
9969
9971
9979
9983
9985
9991
9994
9995
9996
9997
9999
10000