5
10
13
19
21
22
23
26
27
28
29
32
34
37
48
49
50
58
67
68
70
72
74
75
77
78
80
84
85
100
109
110
111
112
113
114
115
116
117
122
126
130
137
138
139
145
147
148
149
150
153
154
157
165
166
168
171
173
175
177
183
188
189
191
192
193
197
213
215
216
217
219
221
222
224
226
227
229
230
231
233
241
243
245
246
248
249
250
252
253
255
256
257
266
268
270
275
276
277
284
285
286
291
292
293
295
296
297
302
303
305
306
307
310
311
313
315
318
319
320
321
322
323
325
326
327
329
330
334
335
336
339
341
342
344
349
353
361
363
365
366
367
368
369
376
377
379
380
381
382
383
384
385
386
391
398
403
408
409
411
413
415
416
417
418
420
422
424
425
428
431
432
434
436
442
448
451
457
460
461
473
479
488
489
490
492
503
504
507
508
518
519
525
527
532
533
535
536
537
539
541
542
543
544
551
553
556
557
558
559
569
576
581
582
586
589
590
594
598
601
602
603
605
606
611
618
619
623
627
630
635
640
643
650
652
653
654
655
656
657
660
669
670
673
681
692
694
695
707
708
709
710
711
721
725
727
731
734
737
739
745
756
757
758
762
764
765
766
767
770
772
775
782
786
796
801
807
818
822
824
830
832
833
835
836
838
840
841
843
844
845
846
854
858
860
867
869
870
877
879
880
881
885
888
891
894
897
898
900
902
908
912
914
919
922
932
933
934
937
939
941
944
945
949
951
952
953
955
959
960
961
965
967
969
970
971
972
974
976
981
987
992
994
1003
1005
1008
1012
1019
1022
1026
1029
1033
1035
1050
1051
1052
1053
1054
1055
1057
1058
1062
1065
1067
1068
1070
1079
1083
1085
1090
1102
1103
1104
1105
1106
1112
1117
1119
1120
1121
1127
1128
1130
1134
1136
1138
1140
1145
1147
1148
1149
1150
1151
1152
1158
1160
1163
1171
1173
1176
1182
1184
1189
1190
1196
1197
1200
1205
1206
1207
1208
1210
1213
1217
1222
1226
1227
1229
1240
1242
1244
1246
1248
1250
1251
1254
1264
1266
1267
1268
1273
1274
1275
1276
1277
1278
1279
1280
1282
1283
1288
1291
1295
1297
1303
1305
1306
1309
1318
1323
1324
1326
1330
1332
1339
1340
1342
1345
1347
1349
1354
1356
1357
1358
1363
1366
1368
1370
1371
1377
1381
1384
1385
1401
1402
1404
1407
1408
1409
1411
1415
1416
1418
1419
1420
1422
1423
1427
1434
1438
1439
1441
1445
1451
1459
1460
1465
1471
1473
1480
1482
1486
1493
1495
1500
1503
1507
1510
1511
1512
1513
1515
1516
1518
1522
1524
1527
1528
1529
1538
1539
1540
1542
1543
1544
1545
1547
1548
1556
1563
1565
1573
1574
1577
1579
1581
1583
1584
1585
1587
1588
1590
1591
1593
1594
1596
1599
1604
1605
1614
1615
1616
1620
1621
1624
1632
1633
1634
1638
1641
1642
1643
1644
1645
1646
1647
1649
1655
1661
1662
1665
1666
1673
1675
1683
1687
1690
1691
1692
1694
1695
1697
1698
1700
1703
1735
1738
1741
1752
1756
1757
1760
1764
1766
1767
1768
1770
1773
1776
1777
1778
1786
1789
1791
1794
1795
1807
1809
1812
1814
1819
1820
1831
1833
1835
1840
1843
1845
1846
1851
1854
1855
1856
1860
1863
1873
1875
1881
1883
1884
1895
1900
1907
1908
1911
1914
1915
1923
1924
1931
1938
1947
1951
1952
1953
1954
1955
1956
1959
1961
1965
1968
1969
1971
1975
1978
1980
1984
1986
1987
1988
1989
1991
1992
1997
2002
2003
2010
2011
2017
2022
2024
2028
2034
2041
2042
2046
2048
2051
2059
2061
2066
2067
2068
2073
2076
2079
2081
2083
2090
2091
2092
2094
2096
2102
2107
2110
2113
2114
2115
2116
2119
2125
2126
2135
2138
2142
2143
2144
2145
2146
2147
2149
2151
2153
2154
2156
2161
2164
2165
2166
2168
2170
2171
2173
2175
2176
2181
2183
2188
2192
2197
2200
2201
2202
2203
2204
2205
2207
2208
2209
2212
2216
2219
2220
2222
2226
2227
2229
2234
2235
2236
2238
2241
2244
2247
2251
2254
2255
2259
2260
2266
2269
2272
2273
2274
2276
2277
2280
2284
2287
2290
2292
2296
2297
2298
2304
2307
2311
2312
2315
2316
2323
2325
2327
2328
2338
2341
2343
2347
2348
2350
2352
2359
2367
2376
2377
2380
2383
2384
2387
2392
2398
2401
2402
2406
2420
2431
2432
2433
2437
2438
2439
2443
2445
2447
2449
2451
2454
2466
2471
2472
2473
2478
2479
2485
2486
2489
2490
2492
2495
2496
2498
2502
2503
2504
2507
2508
2513
2515
2516
2522
2524
2527
2528
2529
2542
2546
2552
2554
2556
2560
2561
2562
2563
2565
2566
2567
2571
2572
2582
2583
2585
2590
2592
2599
2602
2605
2609
2612
2613
2615
2630
2635
2638
2641
2642
2645
2647
2650
2651
2653
2654
2656
2661
2663
2666
2670
2673
2678
2687
2688
2692
2697
2703
2706
2707
2708
2712
2715
2717
2718
2720
2721
2722
2723
2725
2727
2730
2731
2733
2734
2736
2738
2739
2740
2742
2744
2745
2746
2747
2748
2749
2750
2752
2758
2759
2761
2767
2769
2775
2788
2789
2793
2808
2809
2814
2817
2818
2820
2821
2823
2827
2828
2832
2834
2835
2837
2838
2842
2844
2846
2847
2849
2855
2865
2870
2872
2874
2882
2885
2891
2897
2899
2903
2904
2909
2914
2915
2917
2925
2930
2932
2934
2938
2939
2943
2947
2949
2953
2956
2957
2959
2961
2963
2964
2965
2966
2970
2974
2981
2986
2990
2992
2993
2994
3008
3010
3012
3017
3018
3023
3027
3032
3034
3037
3045
3050
3052
3054
3058
3059
3060
3062
3068
3070
3074
3075
3076
3079
3087
3092
3097
3098
3100
3101
3104
3107
3109
3111
3112
3113
3115
3118
3122
3127
3131
3135
3140
3143
3144
3145
3156
3158
3161
3175
3176
3188
3190
3200
3204
3213
3214
3215
3238
3243
3244
3248
3250
3251
3255
3256
3266
3270
3272
3274
3278
3281
3290
3293
3294
3295
3296
3299
3303
3304
3305
3307
3308
3310
3312
3317
3319
3323
3324
3325
3327
3328
3330
3333
3335
3336
3338
3340
3342
3344
3348
3350
3358
3361
3364
3369
3373
3374
3375
3377
3378
3379
3380
3381
3384
3385
3388
3390
3392
3396
3399
3402
3403
3407
3408
3410
3411
3418
3420
3421
3423
3424
3425
3426
3430
3432
3433
3435
3436
3437
3438
3441
3442
3445
3448
3450
3455
3457
3459
3464
3465
3468
3470
3471
3473
3474
3476
3477
3478
3481
3482
3483
3489
3490
3491
3492
3493
3494
3495
3496
3498
3502
3503
3505
3506
3507
3508
3509
3510
3513
3514
3517
3518
3519
3520
3522
3523
3524
3526
3527
3528
3530
3531
3532
3535
3539
3541
3544
3545
3548
3551
3552
3554
3555
3558
3559
3561
3562
3568
3569
3574
3578
3579
3580
3582
3583
3585
3586
3587
3589
3591
3593
3599
3600
3603
3604
3607
3609
3613
3615
3619
3620
3621
3622
3623
3625
3626
3628
3629
3632
3633
3637
3638
3639
3640
3643
3645
3647
3649
3653
3659
3661
3669
3672
3680
3687
3693
3694
3703
3718
3722
3730
3732
3736
3739
3743
3745
3753
3761
3763
3772
3775
3779
3782
3784
3785
3786
3791
3792
3796
3798
3799
3802
3803
3804
3810
3820
3821
3822
3823
3826
3827
3828
3833
3839
3841
3846
3850
3857
3866
3868
3871
3874
3875
3876
3879
3881
3886
3895
3897
3899
3900
3905
3908
3909
3910
3913
3914
3917
3918
3922
3923
3926
3927
3928
3929
3931
3938
3939
3941
3944
3949
3953
3956
3958
3961
3962
3963
3964
3969
3978
3983
3984
3995
4003
4005
4010
4016
4025
4027
4028
4030
4034
4035
4036
4038
4047
4051
4052
4056
4057
4059
4064
4065
4073
4074
4079
4088
4098
4099
4100
4102
4108
4109
4110
4113
4115
4117
4121
4127
4130
4134
4139
4140
4143
4152
4155
4159
4165
4167
4180
4181
4185
4186
4187
4188
4189
4191
4192
4196
4197
4202
4204
4208
4209
4210
4214
4218
4220
4224
4225
4229
4234
4244
4245
4246
4249
4256
4258
4259
4270
4273
4275
4278
4279
4283
4284
4285
4287
4292
4293
4294
4295
4296
4298
4302
4303
4304
4306
4309
4311
4312
4313
4326
4328
4329
4330
4333
4337
4338
4339
4340
4341
4345
4346
4350
4353
4355
4357
4358
4362
4365
4372
4378
4379
4381
4382
4383
4385
4386
4392
4397
4398
4406
4409
4415
4424
4428
4429
4431
4432
4438
4440
4442
4444
4451
4453
4454
4458
4459
4462
4463
4464
4465
4466
4468
4470
4472
4475
4476
4478
4486
4488
4489
4493
4495
4498
4502
4504
4506
4507
4509
4517
4525
4526
4527
4530
4531
4532
4534
4536
4538
4541
4546
4547
4548
4551
4555
4556
4558
4564
4566
4573
4574
4577
4582
4587
4589
4591
4595
4597
4599
4604
4609
4610
4611
4614
4615
4622
4627
4634
4635
4636
4640
4644
4653
4658
4659
4667
4669
4670
4672
4673
4674
4676
4677
4679
4682
4683
4685
4686
4687
4694
4697
4703
4704
4705
4706
4712
4716
4718
4719
4724
4725
4729
4730
4732
4734
4739
4741
4745
4748
4749
4754
4757
4763
4765
4766
4767
4773
4777
4781
4784
4786
4802
4807
4813
4814
4817
4818
4821
4822
4825
4829
4831
4833
4834
4837
4838
4839
4840
4841
4845
4847
4848
4849
4850
4851
4853
4854
4857
4860
4861
4862
4863
4864
4865
4868
4869
4872
4873
4874
4879
4881
4883
4885
4888
4889
4891
4896
4910
4911
4915
4916
4919
4923
4924
4929
4931
4932
4933
4939
4941
4944
4945
4947
4950
4956
4957
4959
4960
4961
4964
4967
4970
4973
4977
4983
4985
4991
4993
4994
4999
5003
5006
5010
5019
5024
5025
5028
5029
5031
5032
5044
5048
5053
5054
5057
5061
5063
5064
5070
5076
5077
5085
5092
5095
5098
5099
5100
5106
5109
5110
5111
5112
5115
5118
5121
5122
5125
5126
5130
5133
5135
5136
5140
5144
5145
5146
5148
5149
5151
5152
5154
5155
5157
5160
5162
5163
5164
5165
5168
5171
5172
5175
5176
5177
5178
5180
5181
5188
5189
5191
5193
5194
5201
5204
5205
5208
5211
5212
5218
5219
5223
5227
5231
5232
5234
5237
5239
5241
5242
5243
5244
5245
5246
5247
5252
5253
5255
5258
5260
5261
5263
5270
5271
5273
5275
5277
5281
5285
5287
5290
5293
5294
5296
5297
5298
5299
5300
5307
5310
5312
5317
5320
5330
5332
5335
5336
5338
5339
5348
5351
5352
5355
5358
5364
5366
5368
5370
5372
5375
5376
5387
5389
5390
5396
5397
5398
5399
5400
5401
5402
5404
5405
5407
5409
5410
5411
5412
5413
5418
5419
5424
5425
5429
5435
5438
5443
5446
5447
5449
5450
5454
5467
5471
5475
5487
5496
5498
5499
5501
5502
5504
5510
5519
5529
5533
5534
5537
5543
5545
5546
5547
5548
5553
5557
5559
5560
5561
5564
5568
5575
5578
5580
5591
5594
5595
5596
5597
5601
5605
5607
5609
5612
5617
5619
5623
5624
5626
5629
5630
5631
5632
5633
5640
5641
5642
5645
5646
5647
5650
5651
5653
5655
5657
5659
5663
5670
5672
5676
5678
5684
5686
5687
5689
5690
5698
5700
5703
5704
5708
5709
5714
5715
5716
5717
5718
5719
5720
5721
5722
5724
5725
5726
5727
5731
5733
5734
5740
5741
5742
5745
5759
5770
5778
5781
5787
5788
5790
5791
5792
5793
5794
5796
5801
5802
5805
5806
5809
5810
5811
5813
5820
5821
5825
5826
5827
5828
5830
5832
5834
5837
5840
5848
5849
5851
5855
5856
5860
5867
5870
5871
5872
5875
5879
5883
5886
5888
5889
5892
5895
5896
5899
5900
5901
5902
5903
5906
5908
5912
5916
5920
5922
5924
5927
5935
5940
5944
5946
5949
5951
5953
5954
5956
5957
5958
5968
5970
5972
5973
5975
5976
5977
5978
5979
5981
5983
5984
5985
5989
5992
5995
5999
6002
6003
6007
6008
6009
6010
6012
6017
6018
6023
6027
6028
6033
6036
6038
6040
6041
6046
6047
6049
6052
6064
6069
6071
6077
6083
6094
6097
6098
6099
6100
6101
6102
6103
6105
6107
6108
6109
6116
6118
6121
6123
6127
6128
6130
6131
6134
6135
6136
6137
6141
6143
6146
6151
6152
6154
6155
6157
6159
6163
6168
6170
6175
6176
6179
6186
6191
6192
6194
6197
6199
6203
6205
6206
6207
6209
6213
6214
6226
6230
6238
6241
6242
6250
6253
6254
6257
6259
6261
6263
6266
6270
6273
6274
6275
6276
6277
6281
6283
6287
6289
6291
6292
6297
6300
6310
6312
6313
6315
6321
6322
6323
6326
6327
6328
6329
6332
6334
6335
6336
6337
6339
6340
6341
6345
6350
6351
6352
6354
6355
6356
6357
6359
6366
6369
6370
6372
6374
6380
6381
6386
6387
6388
6394
6395
6397
6408
6413
6414
6417
6427
6429
6430
6432
6440
6445
6446
6450
6451
6460
6462
6471
6473
6474
6475
6476
6477
6479
6480
6481
6483
6487
6489
6493
6498
6501
6503
6504
6507
6508
6510
6512
6515
6521
6527
6536
6542
6546
6552
6554
6556
6562
6570
6576
6578
6579
6580
6581
6582
6584
6586
6590
6593
6598
6599
6606
6610
6621
6627
6632
6640
6641
6642
6649
6650
6652
6657
6659
6660
6665
6668
6669
6671
6672
6674
6675
6677
6678
6681
6682
6687
6693
6695
6697
6698
6699
6700
6701
6703
6705
6710
6711
6712
6718
6722
6723
6724
6731
6733
6734
6738
6739
6741
6749
6750
6753
6754
6756
6757
6758
6759
6761
6766
6768
6771
6772
6774
6777
6778
6779
6787
6796
6801
6809
6811
6813
6814
6815
6817
6818
6819
6820
6825
6829
6833
6836
6837
6838
6839
6840
6841
6843
6849
6850
6853
6856
6860
6861
6864
6865
6869
6879
6883
6885
6887
6892
6894
6896
6901
6903
6906
6909
6913
6914
6927
6933
6941
6944
6951
6955
6959
6960
6965
6968
6971
6974
6979
6980
6983
6992
6993
6999
7000
7002
7004
7005
7014
7017
7019
7024
7026
7031
7034
7040
7042
7046
7050
7054
7058
7061
7066
7070
7071
7072
7074
7076
7079
7081
7084
7086
7087
7089
7090
7095
7096
7102
7112
7115
7118
7121
7126
7127
7129
7131
7134
7136
7138
7139
7143
7144
7145
7147
7151
7163
7167
7171
7173
7174
7175
7184
7188
7192
7194
7195
7196
7198
7203
7205
7207
7212
7214
7220
7221
7224
7226
7227
7229
7237
7238
7240
7243
7248
7250
7251
7252
7254
7255
7256
7259
7260
7264
7265
7266
7267
7269
7271
7276
7281
7283
7284
7285
7287
7288
7290
7291
7296
7301
7309
7310
7312
7314
7318
7320
7323
7326
7334
7338
7348
7349
7357
7376
7380
7387
7388
7389
7391
7392
7394
7402
7409
7412
7414
7417
7419
7422
7431
7432
7438
7442
7444
7446
7447
7448
7455
7456
7459
7461
7476
7477
7485
7488
7492
7494
7496
7502
7505
7510
7513
7515
7520
7525
7527
7528
7529
7530
7536
7540
7541
7542
7544
7550
7554
7555
7556
7558
7560
7564
7566
7568
7572
7575
7577
7580
7583
7585
7587
7589
7592
7594
7598
7600
7603
7610
7612
7613
7615
7616
7617
7619
7629
7637
7638
7642
7644
7651
7653
7655
7657
7659
7661
7672
7673
7680
7681
7684
7685
7689
7690
7697
7702
7704
7706
7708
7709
7713
7718
7719
7721
7722
7723
7724
7726
7727
7732
7736
7737
7738
7741
7744
7748
7750
7751
7753
7755
7757
7759
7761
7762
7763
7770
7774
7775
7776
7778
7781
7782
7783
7789
7797
7800
7803
7806
7811
7813
7821
7822
7826
7827
7828
7832
7834
7837
7843
7845
7846
7848
7852
7858
7859
7861
7862
7867
7871
7881
7886
7888
7893
7894
7898
7902
7904
7908
7909
7911
7912
7914
7915
7917
7918
7919
7920
7924
7945
7946
7949
7950
7951
7953
7954
7963
7967
7969
7970
7973
7984
7986
7988
7990
7993
7998
8005
8007
8009
8010
8013
8014
8017
8020
8024
8028
8029
8032
8035
8044
8050
8051
8058
8061
8064
8065
8068
8069
8074
8079
8083
8089
8091
8093
8097
8103
8104
8114
8123
8125
8136
8137
8140
8145
8147
8149
8150
8153
8157
8163
8164
8165
8167
8170
8173
8176
8177
8179
8184
8190
8193
8195
8200
8209
8212
8216
8219
8220
8231
8232
8239
8244
8245
8247
8248
8253
8254
8255
8256
8257
8258
8259
8261
8264
8272
8276
8282
8284
8285
8290
8291
8293
8298
8304
8305
8308
8309
8315
8318
8321
8325
8333
8342
8343
8349
8353
8355
8358
8359
8361
8362
8367
8373
8376
8379
8384
8386
8388
8394
8409
8412
8416
8417
8418
8422
8423
8425
8430
8433
8437
8438
8450
8454
8455
8459
8460
8462
8464
8467
8471
8472
8473
8476
8480
8481
8484
8489
8490
8491
8493
8495
8496
8498
8500
8502
8507
8514
8519
8522
8524
8526
8527
8528
8535
8542
8543
8545
8546
8549
8554
8557
8559
8560
8567
8568
8570
8572
8574
8576
8578
8582
8583
8584
8590
8593
8594
8596
8599
8601
8603
8606
8610
8612
8614
8622
8624
8627
8630
8631
8633
8634
8635
8636
8639
8640
8643
8644
8646
8647
8650
8652
8657
8667
8670
8671
8672
8675
8679
8688
8692
8696
8701
8704
8708
8709
8710
8714
8715
8718
8721
8723
8726
8727
8729
8733
8736
8737
8742
8747
8748
8749
8750
8752
8756
8757
8759
8760
8761
8762
8768
8769
8770
8771
8772
8773
8776
8777
8778
8784
8785
8787
8793
8798
8802
8808
8809
8811
8812
8816
8817
8818
8821
8822
8823
8826
8827
8830
8832
8833
8836
8840
8842
8844
8847
8850
8852
8855
8857
8869
8870
8871
8874
8876
8879
8880
8898
8899
8906
8911
8914
8919
8923
8927
8934
8935
8938
8941
8942
8943
8945
8946
8948
8949
8950
8951
8955
8957
8960
8961
8963
8965
8968
8969
8970
8973
8975
8977
8980
8984
8985
8986
8991
8995
9001
9007
9009
9011
9015
9022
9028
9030
9032
9033
9034
9038
9039
9041
9042
9046
9048
9050
9051
9052
9053
9054
9060
9061
9063
9067
9072
9073
9075
9081
9082
9085
9086
9091
9092
9093
9096
9097
9098
9099
9100
9103
9104
9110
9112
9116
9117
9119
9123
9124
9128
9131
9136
9139
9141
9142
9145
9147
9148
9151
9152
9154
9158
9159
9160
9161
9169
9173
9174
9175
9176
9185
9188
9190
9193
9196
9197
9198
9204
9207
9210
9212
9213
9214
9217
9219
9224
9225
9228
9233
9236
9237
9238
9240
9244
9252
9257
9258
9263
9272
9274
9275
9279
9281
9284
9289
9290
9291
9298
9299
9300
9301
9303
9309
9310
9313
9316
9323
9329
9331
9335
9337
9341
9345
9350
9351
9354
9362
9363
9365
9367
9369
9376
9383
9386
9387
9388
9396
9401
9410
9413
9417
9419
9421
9422
9428
9430
9432
9435
9436
9450
9455
9456
9458
9459
9462
9463
9464
9465
9466
9467
9473
9478
9490
9492
9499
9500
9507
9510
9511
9512
9513
9516
9521
9523
9530
9531
9534
9535
9537
9539
9548
9551
9557
9558
9560
9565
9567
9572
9576
9578
9579
9580
9583
9587
9589
9590
9593
9595
9600
9602
9603
9607
9611
9615
9618
9619
9622
9624
9626
9630
9638
9645
9653
9655
9656
9658
9661
9662
9664
9668
9669
9676
9677
9678
9680
9681
9687
9688
9689
9694
9696
9700
9702
9704
9707
9712
9714
9715
9716
9721
9723
9731
9733
9735
9736
9742
9743
9746
9747
9751
9754
9760
9761
9766
9767
9768
9769
9771
9772
9775
9782
9784
9789
9790
9792
9797
9801
9803
9804
9805
9806
9807
9808
9813
9814
9818
9819
9823
9824
9829
9833
9834
9838
9842
9845
9846
9847
9848
9850
9860
9862
9864
9866
9867
9868
9871
9872
9878
9879
9883
9884
9891
9892
9904
9907
9908
9909
9912
9919
9925
9926
9927
9928
9932
9933
9935
9936
9937
9939
9941
9945
9947
9951
9953
9954
9956
9960
9982
9985
9990
10000