3
4
5
6
18
22
29
36
39
42
44
45
52
53
55
59
63
66
69
70
71
74
77
81
82
83
87
88
92
96
100
101
104
105
107
108
109
112
113
114
117
118
119
120
121
122
123
124
126
128
132
134
139
140
141
142
143
150
151
153
154
160
170
172
183
186
187
188
192
195
197
198
202
206
208
209
210
211
215
223
225
228
229
234
235
239
240
245
246
249
250
254
268
277
291
293
294
295
297
300
301
302
303
318
327
329
330
331
332
334
337
342
345
347
348
354
355
356
359
360
369
374
376
377
379
380
381
382
384
385
386
388
393
395
396
397
399
401
409
414
417
418
419
420
424
425
426
427
431
440
443
450
451
454
458
469
475
476
477
478
479
480
482
483
488
492
493
500
501
504
507
508
513
514
515
518
520
530
533
535
536
538
539
541
542
543
545
546
548
550
552
557
560
562
563
564
565
567
568
574
575
576
579
581
583
592
593
598
600
607
608
610
612
617
630
632
639
641
642
643
645
646
648
649
654
656
660
667
673
678
680
681
690
695
698
700
701
707
713
718
726
727
733
742
744
746
748
749
751
755
756
767
780
781
783
785
789
790
793
796
802
803
806
808
810
813
818
824
825
828
830
832
834
841
843
845
846
849
852
853
854
855
858
861
862
864
866
868
874
881
886
889
890
892
895
900
904
906
908
912
913
915
916
917
918
921
924
925
927
928
937
939
941
942
945
948
951
954
963
964
968
970
973
974
981
983
984
985
986
989
994
998
1002
1003
1005
1010
1021
1035
1036
1037
1038
1040
1043
1044
1049
1053
1057
1058
1059
1061
1064
1065
1070
1073
1076
1077
1078
1081
1084
1085
1086
1091
1092
1099
1100
1101
1104
1105
1109
1111
1114
1116
1117
1118
1121
1126
1127
1128
1129
1130
1132
1133
1134
1135
1140
1147
1150
1157
1159
1160
1161
1170
1172
1174
1176
1182
1192
1194
1196
1197
1198
1200
1201
1202
1205
1206
1207
1217
1222
1223
1224
1230
1234
1237
1241
1245
1263
1267
1268
1270
1271
1273
1278
1279
1280
1281
1282
1284
1288
1290
1293
1295
1297
1298
1299
1301
1304
1305
1308
1309
1310
1312
1313
1314
1315
1321
1326
1327
1328
1329
1331
1332
1333
1338
1339
1340
1344
1346
1347
1352
1355
1357
1358
1362
1366
1367
1369
1375
1382
1387
1390
1392
1395
1396
1397
1401
1412
1415
1416
1418
1421
1422
1424
1425
1426
1432
1435
1438
1440
1444
1446
1449
1459
1464
1467
1470
1480
1481
1483
1486
1488
1491
1497
1500
1504
1516
1518
1526
1527
1529
1530
1531
1540
1546
1547
1548
1549
1553
1554
1555
1556
1560
1563
1564
1566
1568
1576
1580
1582
1590
1592
1593
1595
1596
1606
1610
1611
1614
1616
1617
1618
1620
1625
1627
1630
1631
1635
1638
1639
1642
1649
1650
1651
1653
1664
1670
1671
1674
1683
1686
1687
1688
1693
1702
1705
1712
1722
1724
1725
1726
1731
1735
1737
1739
1740
1741
1745
1748
1749
1758
1766
1772
1784
1795
1796
1799
1802
1805
1807
1808
1809
1815
1816
1818
1822
1823
1828
1829
1831
1832
1839
1841
1842
1843
1857
1858
1859
1860
1861
1865
1869
1871
1872
1876
1879
1880
1886
1887
1888
1890
1891
1892
1895
1897
1898
1900
1903
1904
1905
1907
1909
1912
1914
1916
1919
1920
1924
1925
1926
1927
1935
1936
1938
1940
1941
1944
1945
1946
1947
1948
1949
1954
1957
1958
1959
1963
1964
1969
1970
1973
1974
1980
1981
1982
1983
1991
1992
1996
1997
1999
2000
2003
2005
2006
2008
2009
2011
2012
2017
2019
2020
2025
2034
2035
2037
2040
2042
2050
2054
2055
2056
2058
2060
2061
2064
2067
2068
2072
2075
2079
2080
2090
2095
2101
2103
2105
2107
2108
2109
2110
2113
2114
2121
2129
2131
2132
2133
2136
2138
2139
2142
2143
2146
2151
2152
2153
2154
2155
2156
2158
2159
2160
2161
2167
2168
2170
2172
2173
2174
2178
2180
2191
2193
2198
2200
2204
2205
2208
2209
2215
2217
2218
2221
2223
2226
2228
2229
2232
2234
2235
2239
2240
2243
2244
2247
2248
2254
2255
2258
2262
2265
2267
2268
2269
2275
2276
2278
2282
2287
2288
2292
2295
2303
2305
2306
2309
2312
2320
2323
2324
2326
2331
2332
2336
2340
2344
2347
2350
2352
2356
2363
2364
2368
2373
2375
2380
2382
2383
2384
2386
2387
2394
2398
2399
2403
2406
2408
2410
2411
2412
2414
2415
2416
2417
2420
2424
2427
2431
2434
2436
2437
2438
2440
2444
2447
2451
2454
2456
2464
2467
2470
2471
2472
2475
2478
2487
2492
2495
2504
2506
2509
2512
2517
2524
2529
2531
2534
2535
2537
2545
2548
2557
2565
2567
2570
2572
2574
2577
2578
2580
2583
2589
2590
2595
2597
2598
2601
2603
2614
2619
2621
2626
2627
2629
2630
2633
2634
2639
2640
2647
2648
2652
2655
2657
2663
2664
2665
2667
2670
2674
2681
2682
2683
2684
2688
2689
2692
2696
2701
2703
2705
2706
2709
2719
2723
2724
2725
2726
2727
2732
2733
2734
2735
2739
2742
2744
2745
2746
2747
2748
2750
2751
2755
2758
2759
2760
2761
2763
2766
2768
2772
2776
2778
2780
2782
2787
2795
2796
2797
2799
2801
2819
2820
2822
2826
2829
2830
2833
2837
2839
2840
2845
2850
2855
2858
2862
2868
2869
2871
2873
2877
2880
2886
2891
2892
2894
2895
2896
2897
2898
2901
2903
2904
2906
2907
2908
2909
2910
2912
2917
2919
2920
2922
2924
2936
2939
2940
2941
2942
2943
2950
2951
2952
2957
2961
2966
2970
2972
2974
2977
2989
2993
3007
3012
3014
3015
3022
3024
3026
3034
3035
3037
3040
3041
3044
3045
3046
3050
3052
3054
3055
3056
3057
3061
3066
3070
3071
3074
3075
3079
3082
3084
3086
3088
3089
3090
3092
3096
3097
3098
3099
3103
3104
3108
3110
3114
3125
3126
3127
3128
3131
3135
3139
3144
3146
3149
3152
3153
3158
3168
3169
3174
3175
3177
3180
3183
3189
3193
3197
3198
3199
3200
3202
3203
3207
3208
3216
3220
3224
3227
3234
3238
3244
3251
3255
3270
3271
3273
3274
3280
3284
3287
3294
3295
3296
3297
3303
3305
3317
3323
3325
3326
3331
3335
3338
3340
3343
3345
3352
3354
3355
3364
3367
3375
3381
3382
3384
3385
3387
3388
3390
3392
3396
3397
3401
3406
3412
3414
3415
3419
3421
3424
3425
3426
3428
3434
3437
3439
3440
3445
3447
3448
3452
3456
3459
3460
3462
3463
3470
3473
3474
3475
3476
3482
3484
3485
3487
3488
3489
3490
3491
3494
3497
3498
3499
3500
3503
3504
3505
3506
3509
3510
3511
3512
3514
3520
3522
3524
3531
3532
3534
3535
3537
3538
3540
3542
3546
3549
3550
3556
3557
3561
3573
3575
3580
3582
3584
3586
3588
3593
3596
3598
3599
3600
3601
3604
3605
3606
3610
3611
3619
3620
3623
3624
3629
3633
3634
3635
3637
3639
3640
3643
3645
3646
3647
3650
3651
3652
3654
3656
3657
3658
3663
3666
3667
3668
3669
3670
3672
3673
3675
3677
3678
3683
3686
3688
3690
3691
3692
3694
3696
3697
3701
3710
3711
3716
3721
3722
3725
3726
3727
3728
3733
3734
3735
3736
3739
3742
3748
3750
3753
3762
3764
3767
3771
3780
3781
3783
3785
3786
3787
3788
3789
3791
3792
3796
3797
3799
3800
3801
3802
3806
3810
3811
3814
3815
3818
3823
3825
3826
3831
3835
3837
3838
3842
3844
3847
3848
3850
3853
3855
3858
3862
3864
3866
3867
3869
3873
3877
3879
3885
3886
3887
3891
3892
3893
3894
3895
3896
3897
3911
3912
3913
3916
3917
3919
3920
3924
3926
3931
3933
3936
3937
3939
3941
3942
3947
3949
3953
3954
3956
3959
3966
3973
3974
3976
3978
3983
3986
3989
3994
3996
4000
4001
4002
4004
4006
4014
4017
4019
4021
4028
4029
4031
4037
4039
4042
4043
4044
4047
4049
4050
4053
4059
4064
4070
4071
4075
4082
4083
4084
4085
4088
4089
4091
4095
4096
4100
4103
4104
4106
4107
4110
4111
4112
4116
4117
4121
4122
4124
4126
4127
4134
4136
4139
4145
4155
4157
4158
4159
4160
4164
4166
4168
4172
4175
4177
4179
4182
4183
4194
4196
4198
4201
4202
4205
4207
4210
4212
4216
4217
4220
4221
4222
4223
4227
4228
4230
4234
4237
4242
4243
4245
4252
4256
4257
4258
4262
4263
4264
4271
4274
4276
4280
4284
4285
4287
4288
4292
4299
4300
4305
4308
4311
4313
4316
4318
4319
4322
4324
4327
4333
4335
4340
4341
4342
4345
4351
4352
4354
4355
4356
4359
4360
4361
4366
4367
4371
4373
4377
4386
4396
4398
4401
4404
4406
4408
4413
4414
4416
4417
4419
4420
4422
4423
4424
4425
4426
4435
4440
4447
4448
4450
4451
4455
4468
4469
4470
4471
4472
4475
4477
4480
4483
4488
4499
4501
4504
4508
4509
4511
4513
4514
4521
4522
4524
4526
4532
4533
4535
4536
4537
4540
4545
4547
4548
4551
4555
4557
4561
4567
4569
4570
4571
4572
4576
4577
4579
4581
4582
4585
4586
4588
4590
4591
4598
4599
4602
4603
4604
4605
4608
4609
4614
4617
4623
4624
4628
4630
4632
4633
4634
4635
4641
4644
4645
4646
4649
4650
4653
4659
4664
4669
4670
4673
4676
4678
4681
4682
4684
4686
4690
4691
4694
4696
4699
4704
4705
4706
4711
4714
4715
4716
4718
4719
4722
4723
4729
4730
4732
4733
4737
4738
4740
4742
4746
4754
4755
4756
4757
4760
4763
4767
4768
4777
4778
4781
4783
4784
4787
4789
4791
4794
4795
4803
4805
4806
4807
4809
4813
4821
4822
4826
4831
4835
4836
4840
4842
4843
4844
4853
4861
4862
4864
4866
4867
4870
4871
4872
4873
4877
4879
4881
4882
4884
4885
4886
4895
4896
4899
4903
4904
4906
4908
4910
4914
4916
4917
4922
4923
4924
4927
4933
4936
4938
4940
4942
4944
4950
4959
4964
4965
4966
4970
4973
4976
4977
4978
4985
4986
4988
4989
4991
4994
5001
5002
5004
5005
5020
5022
5026
5034
5036
5048
5050
5051
5057
5058
5059
5060
5063
5064
5066
5071
5075
5079
5080
5086
5087
5088
5090
5092
5093
5096
5105
5106
5107
5108
5113
5114
5117
5123
5124
5129
5130
5133
5134
5135
5140
5141
5149
5151
5152
5163
5166
5168
5171
5176
5179
5186
5187
5191
5195
5202
5203
5207
5208
5209
5210
5211
5214
5218
5219
5224
5229
5230
5233
5237
5243
5247
5250
5251
5252
5254
5257
5261
5262
5265
5271
5274
5276
5278
5279
5280
5281
5282
5283
5285
5294
5297
5299
5300
5301
5304
5305
5313
5314
5315
5317
5318
5320
5322
5325
5327
5333
5338
5343
5345
5350
5351
5352
5353
5354
5357
5358
5359
5363
5364
5374
5375
5376
5378
5380
5383
5390
5398
5400
5406
5409
5410
5412
5421
5423
5424
5429
5431
5436
5442
5443
5445
5451
5463
5475
5478
5480
5495
5496
5497
5498
5499
5501
5513
5514
5516
5520
5522
5524
5527
5530
5532
5537
5539
5543
5545
5546
5551
5558
5560
5562
5563
5570
5581
5582
5583
5584
5585
5586
5590
5591
5593
5598
5601
5609
5611
5613
5617
5619
5620
5627
5628
5636
5637
5639
5640
5641
5645
5647
5649
5650
5652
5656
5657
5658
5667
5670
5673
5678
5680
5681
5685
5686
5688
5689
5691
5697
5698
5699
5700
5701
5705
5706
5711
5722
5724
5726
5728
5731
5732
5734
5735
5736
5739
5742
5743
5753
5754
5761
5763
5765
5766
5768
5770
5771
5775
5778
5780
5784
5785
5787
5789
5790
5792
5793
5795
5799
5800
5802
5803
5808
5809
5810
5811
5816
5818
5819
5820
5823
5824
5830
5833
5840
5841
5842
5843
5845
5849
5852
5858
5864
5865
5866
5871
5876
5877
5880
5881
5885
5888
5889
5891
5898
5899
5900
5904
5908
5909
5912
5914
5917
5918
5919
5920
5921
5922
5923
5924
5927
5930
5934
5937
5939
5941
5945
5947
5948
5950
5955
5958
5960
5965
5969
5970
5976
5981
5983
5994
5995
6002
6021
6022
6024
6032
6033
6034
6038
6045
6046
6047
6048
6056
6059
6060
6062
6067
6070
6072
6074
6075
6085
6087
6088
6092
6096
6099
6100
6103
6112
6114
6118
6122
6124
6126
6128
6129
6130
6131
6132
6134
6135
6136
6137
6138
6139
6140
6143
6145
6154
6157
6162
6163
6165
6167
6174
6176
6179
6180
6181
6183
6185
6190
6194
6197
6201
6202
6210
6213
6214
6216
6224
6225
6227
6229
6232
6234
6237
6238
6243
6244
6251
6257
6258
6259
6261
6265
6270
6275
6276
6277
6279
6286
6290
6296
6297
6301
6302
6309
6312
6313
6324
6328
6329
6330
6331
6332
6334
6340
6343
6345
6353
6355
6357
6362
6364
6365
6368
6371
6372
6373
6377
6378
6382
6387
6388
6393
6396
6397
6398
6399
6413
6418
6420
6421
6427
6430
6432
6435
6445
6446
6447
6449
6451
6453
6456
6458
6463
6468
6470
6472
6473
6474
6478
6479
6482
6483
6484
6486
6487
6488
6489
6490
6492
6494
6498
6501
6503
6504
6505
6506
6507
6508
6510
6514
6518
6521
6524
6529
6530
6532
6533
6534
6535
6538
6540
6544
6548
6551
6555
6559
6561
6562
6564
6565
6566
6567
6571
6573
6576
6581
6582
6589
6590
6594
6596
6601
6605
6609
6613
6617
6619
6620
6625
6627
6629
6631
6634
6636
6642
6645
6647
6648
6649
6652
6659
6661
6664
6666
6667
6668
6674
6676
6677
6679
6682
6683
6684
6688
6690
6691
6693
6694
6695
6696
6697
6699
6702
6704
6705
6707
6708
6710
6714
6715
6718
6722
6724
6726
6728
6730
6734
6735
6744
6746
6749
6759
6761
6768
6771
6775
6779
6785
6790
6793
6803
6822
6826
6830
6832
6835
6839
6840
6844
6847
6848
6854
6855
6856
6857
6858
6862
6864
6869
6871
6873
6874
6876
6878
6879
6881
6884
6886
6887
6888
6891
6893
6897
6898
6902
6905
6909
6910
6913
6919
6920
6923
6924
6926
6928
6929
6932
6934
6938
6940
6947
6949
6950
6955
6958
6962
6967
6968
6969
6970
6974
6975
6982
6987
6991
6992
6993
6994
6996
6997
6998
7003
7005
7008
7010
7013
7019
7022
7023
7025
7028
7032
7033
7036
7041
7043
7050
7056
7060
7061
7067
7068
7069
7070
7075
7077
7079
7084
7098
7100
7102
7104
7105
7106
7107
7110
7111
7115
7116
7122
7126
7130
7133
7134
7136
7145
7146
7147
7155
7160
7167
7168
7169
7178
7180
7183
7185
7186
7187
7191
7194
7196
7197
7200
7202
7204
7207
7208
7211
7214
7217
7222
7223
7226
7228
7229
7230
7231
7233
7235
7236
7241
7243
7244
7250
7252
7253
7256
7257
7258
7261
7262
7263
7265
7266
7268
7271
7275
7276
7277
7278
7283
7284
7287
7288
7290
7291
7293
7294
7296
7298
7304
7308
7309
7310
7314
7316
7318
7319
7323
7325
7330
7336
7339
7351
7355
7356
7358
7359
7361
7362
7363
7364
7365
7368
7377
7378
7380
7383
7392
7394
7395
7396
7406
7408
7409
7411
7416
7417
7420
7421
7423
7424
7425
7427
7428
7429
7430
7431
7436
7437
7438
7440
7445
7447
7450
7454
7455
7456
7457
7463
7464
7465
7468
7469
7474
7478
7483
7484
7487
7489
7491
7493
7494
7495
7496
7499
7508
7515
7519
7520
7523
7524
7525
7530
7533
7538
7541
7542
7543
7544
7547
7549
7550
7553
7556
7559
7560
7564
7565
7566
7567
7568
7569
7571
7573
7575
7579
7580
7584
7587
7589
7590
7592
7594
7600
7604
7611
7616
7620
7621
7626
7628
7634
7635
7637
7639
7640
7643
7648
7649
7650
7651
7653
7654
7657
7662
7664
7668
7674
7675
7676
7679
7681
7684
7685
7686
7693
7695
7698
7703
7704
7708
7709
7710
7712
7715
7724
7726
7731
7735
7736
7737
7738
7740
7741
7742
7743
7753
7754
7757
7758
7760
7776
7777
7781
7784
7791
7792
7795
7796
7806
7808
7809
7810
7811
7813
7814
7815
7818
7819
7822
7823
7824
7825
7830
7834
7835
7838
7840
7847
7852
7853
7854
7856
7858
7859
7860
7861
7862
7864
7867
7874
7878
7879
7880
7882
7884
7888
7890
7891
7892
7894
7897
7898
7899
7900
7901
7903
7910
7912
7915
7916
7919
7920
7921
7925
7927
7928
7929
7933
7935
7939
7941
7943
7944
7945
7946
7957
7960
7967
7968
7970
7973
7975
7983
7984
7991
7992
7993
7995
7996
7997
8012
8018
8020
8021
8027
8028
8030
8031
8037
8041
8042
8045
8048
8050
8051
8053
8054
8057
8058
8059
8060
8061
8062
8063
8066
8074
8075
8077
8078
8080
8089
8096
8097
8098
8099
8101
8102
8104
8106
8117
8118
8119
8120
8126
8129
8133
8136
8137
8139
8142
8143
8144
8146
8147
8149
8154
8159
8162
8164
8167
8168
8169
8170
8171
8172
8173
8174
8176
8179
8181
8182
8185
8186
8189
8194
8196
8197
8200
8203
8204
8205
8213
8226
8227
8231
8232
8234
8239
8242
8244
8248
8249
8251
8253
8254
8256
8263
8266
8267
8268
8275
8279
8284
8285
8287
8288
8294
8297
8298
8305
8306
8307
8310
8313
8320
8323
8324
8325
8326
8329
8333
8336
8339
8341
8343
8344
8352
8355
8357
8362
8368
8373
8374
8375
8376
8377
8378
8379
8385
8389
8392
8394
8395
8396
8398
8401
8405
8410
8415
8418
8421
8427
8433
8436
8439
8440
8442
8444
8446
8450
8453
8457
8458
8461
8462
8471
8472
8490
8491
8494
8495
8497
8500
8511
8519
8524
8525
8529
8532
8534
8536
8537
8538
8539
8540
8542
8543
8544
8547
8550
8551
8553
8557
8558
8561
8564
8565
8566
8567
8568
8569
8570
8574
8576
8578
8580
8582
8583
8584
8586
8587
8589
8592
8594
8595
8596
8597
8605
8608
8609
8612
8614
8615
8616
8619
8620
8621
8624
8627
8629
8631
8633
8634
8638
8640
8642
8643
8646
8648
8655
8661
8669
8681
8684
8685
8686
8687
8688
8690
8691
8694
8695
8696
8698
8700
8702
8704
8705
8710
8712
8713
8716
8719
8723
8725
8728
8731
8734
8736
8737
8738
8739
8740
8741
8742
8743
8744
8746
8747
8748
8750
8752
8753
8756
8760
8765
8767
8769
8779
8780
8782
8786
8789
8793
8794
8796
8797
8800
8807
8809
8812
8813
8817
8818
8819
8821
8823
8825
8829
8834
8839
8843
8844
8845
8848
8853
8855
8860
8863
8864
8865
8867
8868
8869
8871
8872
8873
8879
8882
8883
8884
8885
8886
8887
8888
8890
8892
8897
8898
8903
8910
8913
8915
8925
8929
8936
8939
8946
8951
8952
8953
8954
8955
8956
8958
8961
8962
8963
8964
8965
8967
8968
8976
8981
8982
8984
8988
8989
8990
8994
8995
8996
8997
8998
9002
9003
9004
9005
9007
9008
9010
9014
9019
9021
9023
9024
9025
9026
9027
9028
9029
9035
9042
9047
9049
9052
9055
9057
9058
9060
9067
9068
9073
9079
9081
9085
9090
9093
9095
9103
9105
9107
9108
9109
9112
9116
9117
9118
9120
9121
9122
9128
9130
9134
9139
9140
9143
9150
9155
9157
9158
9161
9165
9173
9174
9175
9176
9178
9180
9184
9185
9188
9191
9192
9193
9196
9203
9204
9205
9209
9210
9211
9213
9218
9219
9226
9228
9231
9234
9242
9243
9245
9249
9251
9259
9260
9262
9265
9268
9275
9277
9278
9281
9289
9290
9292
9294
9296
9298
9299
9302
9304
9306
9307
9310
9311
9312
9314
9322
9325
9326
9328
9331
9333
9334
9337
9338
9344
9346
9349
9350
9352
9355
9356
9357
9362
9368
9370
9372
9373
9374
9377
9381
9382
9397
9398
9399
9400
9401
9402
9405
9408
9410
9412
9413
9414
9417
9420
9421
9422
9425
9428
9430
9431
9436
9439
9440
9445
9450
9451
9452
9453
9456
9457
9462
9467
9468
9469
9475
9478
9480
9484
9489
9493
9495
9499
9502
9503
9506
9508
9510
9515
9516
9518
9523
9525
9526
9528
9531
9532
9533
9537
9539
9541
9548
9552
9554
9557
9558
9561
9565
9569
9572
9573
9577
9579
9585
9586
9588
9597
9600
9602
9603
9606
9607
9608
9614
9617
9618
9622
9623
9625
9628
9634
9635
9636
9638
9647
9649
9659
9660
9665
9667
9669
9677
9678
9683
9684
9686
9699
9701
9706
9707
9721
9723
9726
9727
9730
9736
9737
9738
9739
9740
9743
9747
9749
9755
9756
9758
9762
9764
9766
9770
9771
9772
9773
9775
9780
9781
9786
9787
9789
9794
9801
9805
9807
9810
9811
9819
9820
9822
9834
9838
9840
9841
9842
9850
9853
9854
9856
9858
9860
9861
9864
9866
9867
9869
9871
9874
9875
9881
9883
9886
9888
9889
9892
9894
9895
9898
9900
9902
9903
9904
9905
9906
9907
9911
9912
9913
9914
9922
9923
9924
9925
9929
9930
9931
9933
9935
9936
9938
9939
9943
9945
9951
9954
9958
9966
9968
9970
9971
9975
9976
9982
9986
9989
9993
9996
9998
9999
10000