3
5
10
14
17
22
28
30
31
32
35
43
45
55
70
72
76
77
78
79
81
83
84
85
87
90
91
92
101
102
116
117
118
119
123
124
125
126
129
133
140
149
152
153
155
156
158
159
163
166
167
168
169
171
174
175
177
178
182
183
186
188
191
197
198
204
205
209
211
218
222
224
225
227
230
236
237
238
239
241
242
243
245
250
254
255
256
257
258
260
262
269
270
271
276
277
278
281
282
285
288
289
290
294
301
302
303
305
308
315
317
321
327
329
331
332
335
337
339
342
343
353
360
361
369
372
375
383
386
389
395
398
406
408
409
410
411
412
413
416
417
418
422
423
425
427
429
432
435
437
440
442
445
447
448
449
454
459
463
472
477
480
483
484
487
489
491
493
494
495
496
497
498
517
518
519
521
532
534
538
554
555
556
557
558
559
560
564
565
566
567
569
572
573
574
582
586
587
588
591
594
596
599
600
602
606
610
612
618
622
626
629
633
636
637
639
640
641
642
644
645
647
649
650
652
656
657
660
664
665
671
676
678
679
680
682
683
686
687
693
695
696
697
698
703
707
711
713
714
717
719
722
727
728
729
732
733
735
738
739
740
742
745
747
749
751
758
763
768
772
773
775
777
779
782
785
788
792
795
796
799
802
811
814
816
818
828
830
831
833
834
835
836
843
845
847
848
854
860
863
864
866
869
870
872
874
883
885
889
892
900
901
906
907
909
913
914
915
917
925
927
930
932
937
941
945
946
947
948
949
953
954
957
958
961
963
964
969
972
974
975
981
982
983
984
985
986
988
991
997
1002
1003
1011
1013
1015
1017
1018
1019
1021
1023
1024
1027
1036
1038
1039
1041
1050
1053
1055
1056
1057
1058
1059
1060
1069
1074
1075
1076
1084
1086
1091
1092
1098
1099
1104
1105
1106
1119
1120
1125
1135
1137
1140
1141
1146
1149
1150
1151
1152
1154
1156
1158
1162
1163
1164
1174
1180
1184
1185
1186
1188
1190
1191
1193
1201
1204
1207
1221
1222
1223
1225
1231
1240
1243
1249
1251
1262
1266
1267
1268
1270
1271
1272
1274
1277
1279
1280
1281
1282
1283
1284
1285
1288
1289
1290
1291
1292
1296
1297
1298
1299
1302
1303
1306
1307
1313
1316
1320
1321
1323
1325
1326
1328
1329
1330
1331
1332
1333
1334
1337
1339
1341
1343
1344
1345
1346
1347
1349
1351
1355
1359
1366
1369
1370
1371
1375
1379
1387
1389
1392
1397
1402
1408
1411
1421
1422
1425
1426
1428
1429
1432
1438
1439
1442
1445
1448
1449
1450
1452
1456
1457
1458
1468
1480
1485
1487
1491
1495
1496
1502
1503
1505
1508
1510
1511
1515
1519
1520
1521
1522
1546
1547
1548
1549
1550
1552
1561
1565
1570
1574
1577
1578
1580
1585
1590
1597
1600
1601
1604
1605
1607
1611
1612
1615
1617
1618
1619
1620
1622
1624
1635
1636
1638
1639
1640
1641
1645
1648
1653
1655
1660
1662
1667
1670
1678
1681
1683
1688
1689
1690
1693
1694
1695
1696
1699
1700
1711
1713
1714
1716
1719
1723
1724
1725
1727
1728
1733
1734
1739
1740
1743
1744
1745
1747
1754
1762
1763
1764
1769
1770
1779
1783
1787
1788
1789
1793
1796
1805
1815
1817
1818
1822
1828
1832
1833
1837
1838
1839
1847
1848
1849
1856
1859
1860
1866
1867
1871
1873
1874
1890
1895
1896
1897
1898
1899
1900
1901
1908
1920
1923
1924
1925
1926
1927
1929
1932
1934
1937
1938
1944
1945
1952
1956
1957
1958
1959
1964
1967
1972
1979
1985
1986
1992
1994
2000
2013
2015
2016
2017
2018
2026
2034
2035
2041
2045
2046
2048
2050
2051
2052
2053
2061
2062
2063
2081
2086
2089
2098
2099
2101
2102
2105
2114
2116
2126
2129
2135
2141
2142
2144
2146
2150
2153
2154
2159
2161
2163
2169
2174
2175
2180
2181
2184
2185
2186
2187
2188
2193
2196
2200
2201
2203
2206
2207
2217
2219
2220
2225
2226
2229
2231
2234
2237
2240
2241
2245
2248
2250
2251
2252
2254
2255
2257
2261
2268
2273
2274
2279
2285
2296
2298
2299
2303
2305
2313
2315
2316
2318
2323
2324
2335
2337
2340
2342
2343
2344
2346
2347
2348
2353
2355
2359
2360
2361
2363
2364
2367
2368
2370
2373
2376
2377
2378
2379
2380
2381
2382
2393
2395
2400
2402
2403
2405
2406
2407
2412
2416
2419
2423
2426
2430
2432
2433
2436
2438
2439
2441
2442
2443
2444
2445
2449
2453
2454
2459
2461
2468
2470
2476
2481
2485
2486
2487
2489
2491
2494
2496
2498
2500
2501
2502
2507
2509
2512
2520
2523
2528
2530
2532
2533
2534
2535
2538
2539
2543
2557
2560
2566
2571
2573
2581
2584
2585
2588
2589
2590
2591
2592
2594
2595
2596
2599
2602
2608
2611
2612
2614
2616
2621
2622
2627
2628
2631
2632
2638
2639
2657
2658
2662
2665
2666
2668
2673
2674
2675
2679
2681
2683
2685
2686
2689
2690
2693
2696
2702
2703
2707
2708
2715
2717
2723
2725
2726
2730
2734
2735
2737
2739
2740
2741
2743
2744
2745
2749
2752
2760
2765
2766
2773
2781
2783
2785
2786
2787
2793
2794
2796
2797
2799
2805
2806
2810
2811
2816
2818
2819
2820
2821
2822
2823
2832
2836
2837
2838
2840
2842
2843
2844
2845
2846
2847
2850
2855
2856
2858
2859
2862
2863
2872
2873
2874
2875
2878
2883
2884
2886
2887
2890
2892
2894
2896
2897
2898
2899
2905
2911
2912
2913
2915
2917
2923
2926
2929
2930
2932
2933
2937
2945
2949
2954
2955
2966
2968
2971
2978
2979
2983
2986
2994
2996
3002
3009
3010
3012
3018
3020
3029
3031
3033
3036
3039
3042
3049
3056
3059
3060
3063
3064
3065
3067
3071
3072
3076
3078
3083
3086
3091
3093
3095
3101
3105
3107
3109
3112
3115
3117
3120
3121
3127
3128
3130
3135
3136
3139
3142
3143
3144
3149
3159
3162
3164
3165
3169
3170
3173
3175
3178
3180
3185
3186
3188
3192
3193
3205
3206
3217
3219
3220
3224
3225
3228
3233
3235
3240
3243
3245
3246
3250
3252
3254
3257
3258
3259
3275
3276
3277
3280
3281
3282
3286
3290
3296
3301
3305
3311
3315
3317
3318
3320
3323
3326
3329
3335
3336
3343
3349
3351
3353
3354
3356
3357
3358
3361
3367
3368
3370
3374
3377
3378
3381
3383
3388
3391
3396
3398
3400
3401
3404
3409
3411
3412
3413
3417
3418
3422
3425
3431
3433
3434
3440
3444
3445
3446
3447
3453
3455
3456
3458
3464
3466
3468
3469
3471
3472
3473
3474
3475
3478
3483
3485
3486
3493
3494
3497
3500
3504
3506
3508
3509
3516
3518
3520
3521
3522
3524
3527
3529
3536
3537
3538
3542
3544
3546
3548
3551
3552
3554
3556
3559
3560
3562
3566
3567
3569
3570
3576
3579
3581
3582
3583
3584
3585
3588
3589
3592
3593
3595
3597
3599
3600
3601
3606
3610
3611
3612
3613
3615
3616
3619
3622
3626
3630
3633
3635
3637
3641
3643
3644
3645
3647
3648
3650
3651
3652
3654
3656
3659
3662
3666
3668
3674
3681
3690
3691
3696
3703
3704
3705
3706
3713
3714
3719
3723
3724
3726
3729
3730
3735
3737
3739
3749
3756
3759
3760
3767
3771
3772
3785
3788
3790
3793
3801
3802
3806
3809
3810
3813
3817
3818
3819
3822
3826
3834
3837
3841
3848
3849
3856
3859
3862
3865
3873
3874
3878
3888
3891
3895
3897
3898
3900
3904
3907
3910
3917
3920
3925
3928
3929
3933
3936
3939
3941
3943
3944
3945
3953
3955
3960
3965
3969
3971
3974
3975
3977
3978
3981
3984
3986
3989
3995
3999
4004
4007
4008
4011
4016
4020
4028
4030
4031
4033
4036
4041
4043
4044
4054
4057
4063
4071
4072
4073
4075
4077
4079
4080
4081
4084
4086
4087
4089
4090
4091
4092
4097
4098
4099
4100
4102
4104
4105
4110
4111
4113
4114
4115
4120
4121
4122
4131
4145
4147
4148
4149
4151
4152
4153
4158
4159
4160
4166
4169
4170
4171
4172
4174
4178
4181
4187
4188
4191
4198
4203
4206
4207
4213
4214
4215
4220
4223
4228
4232
4233
4234
4235
4236
4237
4238
4241
4244
4245
4248
4250
4251
4254
4257
4258
4267
4273
4278
4280
4286
4287
4289
4290
4291
4292
4298
4303
4311
4322
4331
4336
4338
4339
4344
4346
4347
4350
4355
4358
4361
4363
4364
4365
4368
4369
4370
4371
4376
4380
4384
4386
4390
4391
4393
4396
4404
4411
4419
4421
4426
4428
4430
4432
4434
4439
4440
4442
4443
4446
4447
4452
4455
4458
4460
4465
4469
4473
4475
4486
4487
4494
4498
4501
4502
4505
4506
4507
4513
4516
4518
4520
4521
4523
4530
4535
4536
4538
4540
4541
4543
4545
4547
4548
4549
4557
4558
4559
4562
4565
4566
4567
4569
4570
4571
4573
4574
4575
4578
4579
4584
4596
4597
4608
4615
4616
4622
4626
4629
4632
4633
4635
4636
4638
4639
4641
4644
4647
4649
4650
4651
4660
4663
4665
4669
4672
4681
4683
4685
4687
4688
4690
4691
4692
4694
4695
4697
4698
4701
4703
4704
4710
4711
4712
4713
4716
4717
4719
4721
4723
4727
4731
4732
4735
4741
4742
4743
4744
4745
4746
4747
4750
4753
4754
4755
4756
4758
4760
4765
4766
4767
4770
4774
4779
4780
4781
4785
4789
4791
4792
4795
4797
4798
4799
4802
4803
4812
4819
4820
4823
4830
4831
4837
4840
4842
4843
4844
4845
4849
4850
4852
4854
4855
4856
4857
4858
4859
4860
4861
4862
4863
4866
4871
4873
4874
4877
4885
4886
4888
4889
4894
4902
4908
4911
4912
4915
4916
4923
4924
4925
4926
4933
4935
4937
4938
4940
4941
4944
4946
4947
4948
4950
4951
4952
4953
4957
4958
4959
4962
4965
4969
4970
4974
4975
4978
4981
4983
4984
4986
4987
4991
4992
4995
4997
4999
5000
5001
5006
5007
5008
5009
5010
5018
5019
5023
5029
5035
5038
5039
5042
5044
5046
5048
5051
5052
5053
5057
5058
5060
5065
5068
5069
5070
5071
5075
5077
5082
5104
5106
5109
5113
5114
5115
5117
5119
5120
5122
5124
5125
5126
5127
5128
5131
5134
5136
5137
5138
5145
5156
5160
5163
5167
5168
5173
5175
5178
5181
5182
5192
5194
5195
5197
5203
5205
5211
5212
5214
5219
5220
5227
5228
5229
5230
5231
5234
5237
5239
5250
5252
5253
5259
5260
5262
5265
5267
5268
5269
5271
5276
5280
5287
5289
5290
5291
5304
5309
5310
5312
5315
5316
5317
5318
5322
5323
5324
5325
5327
5330
5331
5332
5333
5334
5335
5336
5337
5338
5339
5340
5342
5343
5348
5349
5350
5352
5355
5356
5360
5361
5362
5363
5365
5366
5371
5372
5374
5376
5380
5382
5385
5387
5388
5392
5393
5395
5398
5403
5404
5408
5415
5420
5423
5425
5430
5432
5435
5438
5441
5442
5444
5452
5457
5470
5471
5473
5476
5477
5481
5486
5487
5488
5492
5494
5498
5500
5502
5509
5511
5512
5516
5518
5521
5523
5534
5537
5540
5541
5545
5552
5559
5562
5563
5567
5570
5572
5582
5584
5585
5589
5596
5597
5598
5599
5600
5602
5607
5610
5614
5617
5619
5622
5625
5629
5630
5632
5633
5635
5637
5639
5641
5644
5652
5656
5658
5659
5663
5664
5665
5666
5669
5674
5676
5677
5679
5680
5683
5686
5687
5689
5693
5696
5697
5698
5700
5701
5702
5706
5707
5708
5709
5715
5716
5718
5719
5721
5723
5725
5728
5730
5732
5735
5736
5738
5744
5745
5746
5753
5758
5760
5761
5763
5764
5767
5768
5773
5777
5779
5780
5785
5787
5791
5794
5795
5807
5808
5809
5811
5814
5817
5821
5822
5823
5827
5829
5830
5831
5832
5834
5839
5844
5846
5848
5849
5852
5854
5858
5860
5861
5866
5867
5868
5870
5873
5876
5877
5894
5896
5899
5900
5901
5910
5911
5918
5919
5921
5922
5923
5924
5925
5927
5930
5932
5933
5935
5939
5941
5943
5944
5953
5955
5956
5960
5961
5963
5964
5967
5970
5974
5976
5977
5982
5987
5988
5991
5992
5996
5997
5999
6000
6002
6004
6010
6012
6013
6015
6016
6017
6018
6020
6024
6027
6034
6037
6041
6042
6045
6046
6047
6048
6049
6050
6051
6052
6056
6057
6060
6061
6065
6067
6068
6069
6072
6073
6075
6078
6080
6081
6083
6084
6089
6090
6091
6092
6094
6095
6096
6100
6101
6103
6105
6107
6109
6118
6126
6136
6137
6141
6143
6144
6145
6148
6150
6151
6160
6164
6165
6166
6168
6170
6175
6180
6181
6185
6190
6196
6197
6208
6210
6223
6224
6228
6232
6235
6239
6240
6248
6257
6258
6259
6260
6265
6269
6274
6275
6281
6283
6285
6289
6292
6296
6302
6310
6312
6316
6320
6323
6324
6325
6326
6331
6336
6337
6347
6355
6357
6362
6364
6365
6376
6378
6381
6385
6386
6387
6388
6389
6390
6392
6394
6395
6396
6397
6399
6401
6405
6407
6413
6414
6418
6420
6423
6425
6426
6428
6433
6434
6437
6447
6449
6453
6454
6461
6462
6463
6464
6469
6473
6476
6484
6485
6491
6495
6499
6504
6505
6507
6510
6512
6514
6517
6520
6527
6528
6530
6533
6537
6540
6544
6545
6571
6577
6579
6581
6583
6587
6596
6598
6600
6602
6605
6608
6611
6617
6618
6619
6621
6622
6624
6631
6633
6634
6637
6638
6639
6640
6654
6658
6661
6663
6667
6677
6679
6680
6681
6688
6696
6699
6706
6708
6709
6711
6714
6721
6728
6730
6734
6737
6741
6742
6743
6745
6747
6752
6759
6760
6762
6764
6766
6768
6769
6770
6771
6775
6776
6778
6779
6783
6789
6791
6795
6802
6803
6806
6809
6819
6820
6822
6825
6826
6829
6831
6835
6837
6841
6844
6845
6846
6847
6848
6854
6856
6862
6863
6869
6872
6874
6875
6876
6877
6880
6883
6886
6888
6891
6892
6893
6894
6895
6898
6900
6902
6904
6910
6911
6914
6918
6923
6924
6928
6931
6933
6945
6948
6949
6950
6959
6963
6966
6970
6974
6978
6982
6985
6989
6992
6995
6998
6999
7000
7003
7005
7006
7009
7010
7013
7017
7020
7021
7022
7026
7027
7031
7032
7033
7038
7041
7047
7048
7050
7053
7058
7061
7064
7066
7068
7069
7072
7074
7077
7078
7083
7085
7087
7088
7091
7092
7094
7096
7097
7098
7099
7102
7103
7105
7108
7109
7110
7119
7120
7121
7123
7124
7125
7126
7128
7129
7135
7138
7139
7141
7144
7149
7153
7154
7155
7156
7163
7168
7171
7173
7176
7177
7179
7184
7187
7193
7198
7199
7203
7205
7209
7211
7217
7219
7220
7221
7226
7228
7231
7235
7239
7242
7244
7248
7249
7250
7251
7252
7253
7254
7255
7257
7260
7267
7274
7275
7281
7285
7290
7295
7298
7299
7303
7310
7316
7318
7323
7325
7331
7336
7340
7341
7342
7345
7350
7355
7362
7363
7365
7378
7379
7380
7387
7389
7390
7391
7394
7400
7401
7403
7409
7414
7417
7418
7422
7423
7425
7428
7434
7435
7436
7444
7445
7446
7449
7452
7456
7458
7462
7464
7482
7484
7490
7491
7493
7494
7496
7504
7510
7511
7517
7519
7523
7524
7525
7527
7530
7531
7532
7533
7536
7538
7539
7541
7547
7548
7551
7552
7553
7556
7558
7560
7562
7565
7568
7573
7575
7576
7579
7588
7589
7591
7592
7595
7599
7608
7609
7611
7612
7614
7617
7626
7627
7628
7629
7631
7632
7633
7635
7637
7639
7640
7642
7647
7649
7651
7652
7665
7666
7667
7668
7671
7672
7673
7674
7675
7680
7681
7685
7686
7687
7688
7689
7693
7704
7705
7706
7707
7708
7716
7725
7728
7730
7732
7734
7737
7746
7748
7750
7754
7755
7759
7768
7772
7775
7777
7778
7781
7782
7785
7787
7789
7790
7791
7792
7793
7797
7798
7801
7808
7810
7812
7816
7817
7818
7821
7825
7829
7830
7832
7836
7837
7838
7841
7845
7846
7850
7852
7857
7859
7863
7864
7872
7874
7875
7876
7878
7880
7881
7883
7884
7886
7887
7888
7897
7898
7902
7903
7905
7907
7909
7910
7923
7924
7926
7927
7931
7934
7935
7936
7947
7949
7950
7954
7958
7964
7981
7982
7987
7989
7991
7993
7997
7999
8003
8004
8011
8015
8018
8020
8021
8023
8024
8028
8030
8036
8038
8039
8043
8045
8046
8048
8050
8053
8057
8058
8062
8070
8073
8083
8086
8087
8099
8100
8103
8112
8116
8117
8124
8126
8127
8130
8132
8134
8141
8142
8150
8153
8158
8163
8165
8168
8169
8171
8172
8176
8177
8180
8186
8188
8192
8199
8200
8201
8202
8204
8205
8209
8211
8213
8216
8217
8218
8225
8228
8229
8231
8232
8234
8236
8243
8245
8249
8250
8257
8258
8259
8262
8263
8264
8266
8267
8271
8286
8290
8296
8298
8299
8301
8303
8309
8317
8321
8325
8326
8329
8331
8334
8336
8341
8342
8343
8347
8348
8351
8352
8353
8354
8355
8357
8358
8361
8364
8365
8367
8368
8372
8373
8375
8376
8386
8388
8394
8398
8400
8403
8404
8406
8408
8414
8415
8418
8423
8426
8427
8432
8433
8440
8442
8448
8449
8452
8454
8457
8459
8460
8463
8464
8465
8468
8472
8474
8475
8478
8479
8484
8485
8488
8494
8495
8497
8498
8499
8502
8503
8504
8506
8509
8510
8513
8514
8515
8517
8518
8523
8525
8526
8527
8528
8530
8532
8533
8534
8536
8537
8538
8539
8540
8541
8542
8544
8545
8547
8548
8552
8554
8555
8556
8559
8560
8561
8563
8566
8568
8569
8570
8571
8575
8577
8578
8579
8581
8582
8586
8588
8592
8595
8598
8602
8603
8604
8607
8608
8610
8611
8619
8620
8622
8624
8626
8629
8631
8632
8633
8634
8636
8638
8644
8650
8651
8655
8656
8663
8665
8667
8668
8670
8673
8676
8683
8685
8690
8691
8695
8696
8705
8709
8711
8713
8714
8715
8717
8721
8724
8729
8733
8735
8740
8744
8746
8749
8750
8753
8757
8759
8762
8763
8764
8767
8769
8771
8773
8778
8779
8784
8786
8795
8804
8805
8807
8809
8811
8812
8813
8814
8817
8825
8827
8828
8837
8841
8843
8845
8847
8851
8856
8857
8861
8865
8866
8867
8870
8874
8877
8879
8880
8881
8882
8885
8891
8893
8895
8897
8898
8899
8900
8904
8905
8910
8915
8921
8922
8923
8925
8929
8930
8933
8937
8942
8943
8948
8960
8962
8963
8964
8965
8966
8968
8969
8970
8971
8972
8973
8974
8975
8976
8977
8980
8984
8985
8986
8987
8988
8989
8990
8993
8996
8998
9001
9002
9003
9010
9018
9022
9025
9035
9042
9047
9050
9056
9057
9059
9061
9064
9068
9072
9074
9076
9077
9079
9080
9082
9087
9093
9094
9096
9098
9103
9105
9106
9107
9111
9118
9122
9132
9133
9134
9135
9137
9138
9139
9140
9141
9142
9144
9147
9149
9150
9151
9153
9155
9156
9157
9159
9160
9161
9162
9165
9167
9168
9171
9175
9176
9179
9191
9192
9194
9200
9203
9206
9207
9211
9214
9216
9217
9221
9222
9224
9225
9227
9230
9231
9232
9233
9234
9235
9238
9241
9242
9244
9245
9246
9248
9249
9250
9251
9252
9256
9259
9261
9264
9267
9268
9270
9271
9276
9281
9282
9283
9284
9291
9294
9295
9296
9298
9299
9300
9303
9304
9306
9308
9309
9310
9312
9313
9318
9319
9321
9325
9326
9327
9330
9331
9332
9335
9336
9337
9339
9340
9342
9343
9344
9346
9347
9349
9351
9352
9355
9356
9357
9359
9360
9361
9362
9363
9365
9366
9367
9368
9369
9370
9372
9373
9374
9375
9376
9377
9378
9379
9381
9384
9385
9386
9388
9393
9395
9405
9406
9407
9413
9426
9429
9430
9431
9432
9435
9445
9448
9453
9455
9459
9468
9470
9476
9478
9479
9480
9482
9485
9490
9492
9495
9498
9504
9505
9506
9507
9508
9512
9513
9514
9515
9516
9517
9518
9521
9524
9525
9527
9528
9529
9530
9531
9535
9539
9544
9549
9551
9554
9555
9556
9557
9558
9559
9560
9564
9565
9566
9569
9571
9573
9574
9575
9582
9583
9584
9590
9591
9601
9609
9612
9617
9619
9620
9621
9622
9627
9641
9642
9647
9649
9658
9659
9661
9665
9666
9667
9668
9670
9676
9688
9690
9694
9702
9705
9715
9716
9719
9720
9721
9724
9728
9738
9745
9746
9748
9752
9760
9761
9763
9764
9765
9767
9770
9780
9782
9783
9784
9785
9786
9787
9788
9789
9790
9791
9792
9794
9795
9799
9805
9806
9809
9811
9812
9814
9816
9818
9820
9826
9827
9828
9829
9830
9834
9835
9836
9838
9839
9842
9843
9846
9847
9856
9857
9860
9862
9870
9871
9873
9879
9881
9884
9886
9887
9895
9900
9904
9906
9908
9910
9916
9919
9927
9929
9930
9932
9937
9941
9953
9954
9955
9956
9961
9962
9963
9964
9965
9968
9970
9972
9975
9976
9977
9978
9980
9981
9985
9987
9988
9996
10000