2
4
5
7
10
12
14
20
21
23
24
28
29
34
35
36
37
39
40
45
47
49
50
51
52
55
56
57
58
59
61
63
64
66
67
70
77
80
83
85
86
88
89
96
97
98
101
109
112
115
121
123
127
128
129
130
131
132
146
149
150
153
159
160
161
166
178
180
181
183
186
187
188
189
190
193
196
201
204
205
206
211
212
214
215
217
219
220
221
222
223
231
233
235
236
237
240
242
248
249
254
260
261
263
277
282
286
288
289
292
293
295
312
313
315
316
317
318
321
330
333
337
339
341
342
346
348
351
358
360
361
362
366
372
373
374
378
380
385
386
387
391
392
397
400
405
406
408
414
420
431
434
436
442
446
447
448
457
458
461
464
466
467
468
481
483
486
490
498
503
504
507
509
510
522
526
529
530
531
535
537
539
542
546
548
549
551
553
554
555
556
559
564
568
569
573
578
584
585
589
590
593
598
603
605
606
607
609
616
621
626
627
628
632
635
636
643
644
648
659
661
665
667
670
679
685
691
692
699
700
702
703
704
706
708
709
710
711
719
721
722
727
733
735
738
742
745
746
749
750
753
754
755
757
760
763
764
771
772
773
774
775
777
779
781
782
783
785
790
793
795
798
800
802
806
811
812
814
815
816
817
819
820
828
829
835
839
842
847
849
851
854
857
858
863
866
867
870
872
877
878
879
880
886
887
889
892
894
896
899
901
902
905
906
909
916
918
920
921
922
923
924
925
926
927
929
931
933
934
936
938
939
954
955
956
960
968
972
976
977
982
983
984
986
996
1000
1002
1005
1007
1008
1011
1013
1016
1017
1019
1020
1022
1024
1025
1030
1032
1036
1037
1042
1043
1045
1054
1057
1065
1067
1069
1071
1072
1075
1076
1078
1080
1085
1087
1095
1105
1107
1108
1109
1114
1120
1125
1126
1129
1132
1133
1135
1136
1137
1138
1139
1140
1145
1146
1147
1149
1151
1157
1159
1160
1161
1162
1166
1168
1169
1174
1181
1184
1185
1186
1189
1193
1194
1196
1198
1199
1200
1201
1202
1204
1213
1217
1222
1223
1224
1226
1230
1232
1235
1237
1240
1241
1242
1244
1246
1248
1249
1251
1252
1261
1264
1266
1268
1269
1270
1272
1274
1275
1279
1283
1284
1285
1288
1289
1290
1296
1300
1301
1302
1303
1304
1305
1306
1307
1310
1312
1315
1320
1325
1329
1336
1345
1348
1360
1364
1365
1369
1371
1372
1373
1374
1375
1376
1380
1381
1385
1386
1387
1391
1393
1397
1398
1400
1403
1406
1409
1413
1418
1423
1425
1426
1427
1430
1431
1435
1438
1439
1444
1456
1458
1460
1462
1466
1474
1475
1480
1481
1482
1486
1488
1490
1492
1493
1494
1496
1499
1501
1507
1508
1511
1513
1517
1518
1520
1523
1526
1530
1533
1536
1551
1554
1556
1557
1558
1564
1571
1572
1573
1575
1576
1580
1585
1587
1588
1589
1592
1593
1603
1605
1608
1615
1617
1627
1632
1636
1637
1642
1643
1644
1646
1648
1653
1654
1656
1657
1659
1660
1663
1671
1674
1675
1681
1684
1686
1688
1690
1691
1693
1694
1695
1700
1706
1707
1711
1712
1716
1717
1719
1720
1722
1723
1724
1726
1727
1728
1729
1733
1736
1740
1747
1759
1764
1771
1772
1780
1782
1783
1785
1786
1787
1788
1789
1794
1799
1802
1803
1805
1806
1814
1816
1817
1822
1824
1825
1826
1827
1828
1836
1843
1844
1849
1851
1857
1859
1860
1861
1864
1866
1870
1879
1880
1882
1889
1892
1893
1894
1896
1901
1903
1906
1907
1908
1909
1910
1914
1916
1918
1921
1922
1923
1924
1925
1929
1933
1935
1939
1941
1942
1947
1948
1949
1953
1956
1957
1958
1969
1980
1982
1984
1985
1987
1991
1994
1998
2001
2004
2008
2016
2022
2026
2027
2030
2031
2037
2042
2045
2051
2053
2058
2066
2067
2069
2070
2071
2073
2075
2076
2079
2085
2089
2092
2093
2095
2098
2100
2102
2106
2107
2108
2111
2112
2113
2115
2119
2121
2123
2124
2126
2131
2134
2135
2136
2138
2141
2142
2145
2147
2148
2149
2150
2151
2152
2155
2157
2159
2168
2169
2170
2171
2175
2176
2177
2179
2181
2190
2194
2199
2200
2202
2204
2205
2206
2207
2209
2210
2211
2214
2215
2217
2218
2220
2221
2223
2224
2226
2227
2231
2240
2243
2247
2254
2257
2259
2261
2267
2270
2278
2279
2281
2282
2289
2290
2292
2293
2297
2303
2305
2308
2310
2312
2317
2318
2320
2321
2325
2328
2335
2338
2340
2341
2346
2349
2350
2353
2356
2358
2359
2360
2364
2366
2367
2369
2370
2371
2376
2383
2386
2390
2392
2393
2394
2400
2405
2408
2409
2413
2415
2416
2417
2422
2426
2430
2431
2437
2438
2439
2440
2441
2444
2445
2447
2450
2452
2455
2459
2462
2463
2467
2468
2471
2475
2489
2490
2492
2496
2498
2500
2504
2505
2507
2508
2509
2512
2518
2521
2524
2528
2531
2533
2534
2535
2540
2546
2549
2553
2554
2555
2558
2563
2564
2565
2566
2567
2568
2570
2571
2572
2573
2574
2579
2585
2589
2592
2594
2595
2598
2599
2603
2608
2613
2616
2618
2621
2627
2631
2634
2635
2638
2639
2652
2653
2656
2657
2660
2662
2663
2667
2668
2680
2681
2682
2698
2699
2701
2703
2704
2705
2706
2711
2712
2714
2716
2717
2720
2721
2722
2723
2724
2728
2729
2730
2731
2732
2734
2735
2738
2750
2756
2761
2762
2766
2771
2781
2784
2787
2788
2790
2798
2804
2813
2814
2815
2820
2823
2825
2826
2828
2832
2834
2839
2841
2846
2847
2848
2858
2866
2874
2875
2877
2880
2882
2889
2892
2894
2895
2898
2899
2901
2903
2906
2917
2918
2919
2921
2923
2925
2926
2927
2929
2930
2931
2932
2935
2936
2939
2941
2943
2948
2956
2957
2958
2960
2961
2963
2964
2967
2969
2974
2977
2978
2979
2986
2987
2988
2989
2992
2994
3002
3005
3008
3012
3014
3016
3018
3023
3029
3031
3036
3039
3041
3050
3053
3054
3055
3056
3058
3062
3065
3067
3069
3078
3085
3086
3087
3089
3091
3094
3095
3101
3113
3118
3120
3122
3123
3124
3125
3128
3130
3133
3135
3137
3143
3146
3147
3149
3154
3162
3164
3165
3168
3169
3170
3171
3175
3179
3182
3185
3186
3189
3192
3196
3197
3201
3208
3211
3212
3215
3216
3218
3220
3224
3225
3226
3229
3230
3231
3235
3237
3238
3240
3246
3247
3253
3258
3260
3265
3269
3271
3272
3275
3276
3277
3278
3279
3282
3284
3285
3289
3297
3301
3302
3303
3304
3305
3306
3308
3315
3317
3318
3325
3329
3334
3337
3339
3341
3343
3347
3348
3350
3351
3353
3354
3355
3358
3363
3364
3365
3366
3367
3368
3371
3372
3375
3378
3380
3381
3382
3383
3385
3387
3388
3391
3392
3393
3395
3399
3401
3402
3403
3404
3405
3407
3410
3411
3412
3413
3414
3415
3416
3417
3418
3419
3420
3421
3423
3424
3428
3430
3431
3432
3433
3434
3435
3437
3438
3440
3442
3447
3452
3453
3456
3461
3464
3467
3473
3475
3476
3477
3480
3482
3483
3487
3491
3494
3497
3498
3502
3505
3506
3510
3511
3515
3517
3520
3522
3524
3525
3530
3535
3536
3540
3543
3548
3552
3556
3558
3560
3564
3565
3567
3572
3574
3575
3578
3580
3582
3583
3585
3588
3600
3605
3611
3616
3617
3618
3622
3627
3631
3639
3640
3645
3646
3648
3655
3658
3659
3660
3661
3665
3671
3672
3681
3691
3692
3694
3700
3704
3707
3710
3716
3725
3731
3735
3738
3740
3742
3747
3748
3750
3754
3756
3757
3760
3761
3762
3764
3769
3770
3771
3773
3774
3776
3777
3778
3779
3780
3781
3782
3783
3786
3787
3790
3793
3795
3798
3799
3800
3802
3803
3804
3806
3810
3811
3814
3816
3817
3820
3822
3825
3826
3827
3829
3831
3833
3839
3845
3848
3849
3853
3854
3856
3857
3858
3860
3863
3866
3867
3870
3871
3872
3873
3874
3877
3878
3881
3882
3883
3884
3885
3886
3888
3901
3903
3906
3910
3911
3912
3913
3915
3916
3917
3920
3921
3922
3928
3929
3932
3933
3939
3945
3952
3953
3967
3968
3969
3975
3978
3981
3983
3992
3994
3995
3996
4000
4003
4010
4013
4014
4015
4018
4022
4023
4025
4026
4028
4029
4032
4037
4042
4051
4055
4056
4060
4062
4064
4066
4067
4073
4075
4078
4086
4088
4089
4093
4094
4096
4105
4109
4111
4113
4114
4121
4122
4126
4127
4128
4133
4134
4138
4141
4145
4146
4147
4154
4157
4158
4162
4163
4165
4169
4170
4171
4172
4174
4177
4179
4182
4184
4188
4191
4193
4200
4205
4206
4212
4213
4216
4218
4219
4220
4221
4222
4228
4236
4238
4243
4244
4249
4253
4255
4256
4259
4260
4261
4267
4271
4272
4278
4282
4283
4286
4287
4289
4295
4297
4300
4302
4305
4306
4309
4311
4312
4313
4314
4318
4320
4321
4324
4325
4327
4328
4330
4332
4334
4335
4339
4340
4342
4343
4344
4347
4348
4351
4356
4358
4359
4360
4363
4366
4368
4370
4371
4374
4377
4378
4386
4387
4389
4391
4393
4394
4403
4404
4408
4409
4412
4415
4417
4420
4423
4429
4430
4433
4444
4448
4450
4453
4454
4458
4470
4471
4472
4478
4484
4485
4491
4496
4497
4498
4508
4511
4523
4524
4526
4528
4530
4531
4534
4535
4538
4539
4550
4552
4557
4558
4560
4561
4564
4565
4567
4570
4575
4581
4584
4585
4587
4588
4589
4590
4591
4592
4593
4595
4597
4600
4603
4604
4605
4612
4613
4616
4621
4624
4636
4639
4640
4644
4645
4649
4651
4654
4667
4669
4670
4675
4676
4677
4685
4693
4696
4700
4702
4707
4711
4712
4717
4720
4724
4725
4731
4735
4738
4739
4741
4743
4745
4746
4747
4748
4750
4753
4756
4761
4762
4765
4767
4768
4769
4771
4776
4779
4785
4786
4791
4794
4796
4797
4799
4803
4805
4806
4808
4809
4811
4812
4814
4817
4818
4821
4822
4823
4824
4826
4827
4829
4832
4835
4836
4837
4838
4840
4841
4843
4844
4845
4847
4848
4849
4851
4855
4857
4861
4862
4866
4867
4868
4869
4871
4874
4875
4876
4877
4878
4879
4882
4885
4889
4892
4897
4900
4904
4906
4909
4913
4919
4925
4926
4927
4935
4939
4943
4953
4955
4959
4960
4967
4968
4973
4978
4980
4986
4990
4991
4992
4993
4994
4995
5000
5005
5007
5009
5018
5023
5033
5039
5049
5054
5057
5064
5065
5070
5072
5074
5079
5087
5088
5090
5099
5111
5112
5117
5120
5121
5122
5130
5135
5140
5146
5147
5150
5155
5160
5162
5163
5167
5173
5174
5175
5176
5178
5182
5183
5184
5186
5188
5193
5202
5208
5210
5214
5215
5216
5219
5221
5227
5228
5229
5233
5235
5236
5238
5239
5240
5241
5242
5246
5247
5248
5251
5252
5254
5258
5259
5263
5265
5266
5268
5270
5272
5274
5276
5277
5278
5280
5282
5284
5285
5286
5289
5290
5292
5294
5296
5297
5300
5301
5305
5310
5317
5318
5319
5320
5321
5328
5330
5335
5338
5340
5341
5342
5343
5344
5346
5349
5351
5355
5357
5359
5360
5361
5368
5371
5372
5373
5374
5375
5376
5379
5383
5391
5392
5393
5394
5395
5399
5400
5401
5402
5403
5404
5405
5407
5409
5410
5412
5413
5414
5422
5428
5429
5438
5443
5445
5446
5449
5451
5452
5453
5457
5459
5460
5461
5464
5467
5468
5483
5485
5489
5491
5492
5494
5499
5501
5503
5504
5507
5508
5509
5510
5516
5521
5523
5524
5527
5528
5529
5531
5534
5536
5537
5539
5544
5545
5554
5556
5557
5558
5564
5565
5566
5572
5577
5580
5583
5586
5589
5590
5592
5597
5599
5603
5605
5611
5613
5618
5622
5623
5627
5630
5636
5640
5643
5653
5656
5669
5670
5673
5678
5679
5682
5685
5692
5694
5697
5699
5700
5704
5705
5706
5712
5715
5717
5725
5728
5729
5730
5731
5740
5744
5745
5746
5753
5754
5755
5758
5760
5761
5765
5769
5771
5775
5777
5782
5789
5792
5795
5803
5808
5811
5815
5825
5826
5828
5830
5831
5839
5840
5848
5851
5852
5859
5860
5862
5865
5869
5870
5877
5879
5884
5887
5890
5894
5895
5897
5905
5908
5911
5912
5914
5917
5918
5923
5928
5931
5935
5937
5941
5944
5945
5954
5955
5956
5958
5960
5961
5963
5969
5971
5982
5983
5984
5985
5989
5990
5995
5998
6000
6001
6003
6011
6012
6020
6022
6025
6029
6030
6038
6039
6043
6047
6052
6057
6061
6063
6064
6065
6066
6070
6071
6073
6078
6079
6080
6084
6085
6087
6095
6100
6108
6117
6131
6132
6134
6135
6137
6139
6141
6143
6145
6146
6148
6150
6157
6164
6165
6174
6176
6177
6178
6186
6190
6193
6197
6201
6203
6208
6209
6212
6213
6214
6220
6221
6225
6234
6236
6241
6247
6249
6254
6255
6261
6263
6264
6272
6273
6275
6278
6280
6293
6294
6298
6299
6304
6306
6307
6308
6309
6314
6320
6321
6331
6335
6336
6339
6341
6342
6352
6353
6357
6358
6359
6361
6382
6383
6385
6388
6394
6396
6399
6402
6405
6407
6408
6414
6418
6421
6422
6428
6433
6434
6438
6442
6444
6451
6455
6457
6460
6463
6464
6466
6469
6470
6471
6479
6480
6488
6492
6494
6496
6498
6500
6503
6508
6509
6510
6515
6522
6530
6532
6537
6541
6542
6544
6548
6549
6553
6554
6556
6563
6565
6567
6570
6575
6576
6583
6585
6587
6588
6589
6593
6594
6595
6596
6597
6601
6603
6607
6609
6610
6611
6613
6618
6619
6620
6622
6625
6626
6627
6632
6637
6638
6639
6642
6643
6647
6650
6655
6656
6660
6663
6666
6668
6670
6671
6672
6677
6679
6687
6689
6693
6695
6700
6701
6704
6712
6715
6718
6720
6721
6723
6725
6727
6729
6731
6735
6736
6740
6741
6743
6746
6752
6756
6757
6759
6760
6765
6766
6768
6769
6778
6780
6781
6782
6783
6784
6787
6788
6790
6791
6792
6793
6794
6795
6796
6797
6800
6801
6806
6807
6808
6809
6811
6815
6818
6821
6826
6827
6829
6830
6833
6834
6835
6836
6840
6842
6848
6852
6854
6858
6859
6860
6865
6876
6878
6880
6881
6882
6883
6884
6886
6887
6889
6891
6892
6893
6895
6899
6900
6902
6903
6908
6909
6910
6913
6914
6915
6919
6922
6926
6930
6931
6932
6933
6942
6945
6951
6955
6960
6966
6967
6972
6974
6976
6977
6980
6983
6984
6988
6990
6998
7000
7003
7004
7005
7008
7009
7010
7013
7014
7017
7018
7020
7031
7032
7038
7040
7044
7046
7048
7050
7058
7059
7061
7063
7065
7066
7072
7074
7076
7077
7080
7086
7088
7089
7093
7094
7095
7096
7099
7101
7104
7109
7114
7117
7119
7126
7129
7132
7142
7144
7147
7148
7150
7155
7156
7159
7160
7161
7163
7164
7175
7176
7178
7187
7192
7195
7198
7199
7200
7204
7207
7210
7226
7229
7230
7237
7242
7245
7252
7253
7259
7260
7264
7265
7266
7267
7268
7269
7271
7272
7273
7274
7275
7277
7279
7280
7282
7288
7291
7292
7298
7300
7301
7302
7303
7304
7305
7306
7311
7314
7315
7318
7322
7323
7324
7325
7326
7329
7332
7343
7345
7356
7362
7363
7366
7369
7373
7374
7376
7377
7379
7384
7389
7392
7394
7396
7399
7400
7404
7410
7412
7414
7430
7433
7434
7435
7438
7441
7442
7445
7450
7454
7456
7459
7460
7466
7470
7473
7474
7479
7486
7490
7491
7493
7495
7496
7500
7503
7512
7513
7516
7517
7518
7521
7522
7523
7524
7527
7529
7531
7532
7533
7537
7539
7540
7541
7542
7544
7546
7550
7551
7552
7553
7554
7558
7559
7560
7561
7562
7564
7565
7566
7568
7570
7575
7577
7578
7579
7581
7582
7583
7586
7588
7589
7590
7591
7592
7593
7596
7597
7599
7600
7601
7602
7605
7606
7609
7610
7611
7613
7615
7617
7618
7621
7624
7627
7632
7634
7637
7640
7643
7644
7645
7647
7648
7649
7650
7652
7653
7654
7660
7661
7663
7664
7667
7670
7671
7674
7680
7683
7684
7687
7691
7694
7695
7704
7705
7706
7710
7713
7716
7718
7719
7720
7721
7722
7724
7728
7729
7731
7737
7738
7740
7742
7744
7748
7750
7751
7752
7757
7758
7763
7764
7765
7766
7767
7768
7772
7774
7775
7777
7778
7781
7785
7786
7788
7789
7790
7791
7798
7806
7808
7813
7815
7819
7826
7830
7831
7837
7838
7843
7844
7853
7855
7859
7861
7869
7870
7872
7880
7883
7899
7903
7910
7915
7916
7917
7918
7919
7921
7923
7926
7928
7930
7932
7934
7938
7942
7946
7947
7948
7952
7953
7959
7961
7963
7966
7969
7971
7976
7977
7981
7982
7985
7989
7993
8008
8014
8016
8017
8021
8028
8030
8034
8036
8041
8051
8061
8063
8064
8066
8067
8068
8069
8071
8072
8073
8074
8075
8076
8084
8085
8086
8088
8093
8096
8097
8099
8100
8101
8102
8104
8105
8106
8107
8109
8110
8113
8115
8117
8120
8122
8123
8124
8127
8129
8131
8133
8134
8135
8137
8138
8139
8142
8145
8146
8147
8150
8153
8157
8158
8166
8168
8169
8174
8176
8177
8179
8183
8190
8191
8193
8198
8203
8204
8205
8209
8212
8213
8214
8215
8216
8219
8220
8222
8231
8232
8233
8237
8238
8240
8241
8244
8245
8246
8247
8250
8251
8258
8263
8264
8265
8267
8268
8269
8273
8275
8276
8280
8281
8284
8285
8288
8291
8292
8293
8299
8304
8306
8311
8313
8314
8315
8320
8322
8324
8325
8326
8328
8329
8331
8335
8337
8346
8348
8351
8352
8356
8359
8360
8367
8370
8371
8372
8374
8379
8381
8388
8389
8392
8399
8402
8406
8407
8408
8412
8422
8424
8428
8431
8434
8435
8437
8446
8451
8452
8453
8454
8456
8457
8460
8461
8462
8466
8468
8470
8472
8478
8479
8480
8482
8484
8486
8489
8490
8491
8492
8494
8496
8499
8502
8504
8511
8518
8521
8522
8525
8527
8538
8544
8546
8547
8550
8552
8561
8565
8568
8569
8575
8577
8582
8585
8587
8590
8595
8599
8602
8603
8604
8605
8608
8611
8612
8614
8616
8620
8621
8622
8625
8627
8628
8637
8644
8646
8654
8656
8657
8660
8663
8666
8669
8670
8671
8672
8685
8688
8692
8711
8716
8717
8718
8720
8725
8731
8738
8739
8742
8746
8748
8753
8755
8756
8759
8763
8765
8768
8771
8778
8781
8785
8787
8790
8791
8797
8799
8801
8810
8811
8813
8814
8816
8817
8824
8825
8826
8827
8828
8829
8833
8836
8839
8847
8848
8850
8851
8855
8858
8859
8862
8863
8864
8865
8866
8871
8879
8880
8882
8884
8889
8891
8892
8894
8900
8908
8910
8912
8913
8921
8923
8932
8934
8936
8944
8953
8954
8956
8957
8958
8959
8964
8965
8967
8968
8969
8971
8972
8986
8989
8991
8995
8999
9006
9007
9010
9011
9012
9014
9018
9019
9021
9024
9035
9037
9040
9043
9046
9048
9051
9053
9057
9061
9063
9065
9066
9067
9073
9075
9077
9078
9079
9080
9084
9093
9096
9098
9099
9100
9101
9102
9103
9106
9111
9114
9118
9120
9124
9127
9136
9137
9138
9140
9146
9149
9153
9158
9167
9168
9169
9171
9176
9179
9182
9187
9188
9192
9194
9198
9200
9202
9203
9206
9207
9212
9213
9214
9216
9217
9224
9227
9233
9243
9244
9247
9249
9250
9253
9255
9258
9267
9268
9270
9272
9274
9279
9283
9285
9286
9287
9288
9289
9291
9292
9295
9298
9299
9300
9301
9304
9305
9306
9307
9308
9311
9314
9316
9319
9320
9321
9322
9323
9326
9327
9331
9332
9334
9343
9349
9350
9353
9354
9355
9360
9363
9369
9372
9373
9374
9376
9378
9379
9383
9388
9395
9396
9403
9406
9408
9411
9414
9417
9422
9423
9424
9436
9445
9448
9453
9455
9457
9458
9465
9469
9471
9476
9477
9478
9479
9480
9481
9486
9488
9492
9493
9494
9495
9496
9497
9502
9504
9506
9508
9509
9515
9525
9527
9529
9530
9534
9535
9540
9544
9547
9548
9549
9550
9551
9552
9557
9559
9565
9575
9577
9580
9581
9582
9587
9589
9590
9591
9594
9596
9603
9607
9612
9616
9623
9624
9632
9636
9639
9640
9647
9650
9651
9654
9656
9657
9665
9667
9670
9671
9672
9676
9678
9680
9686
9691
9692
9695
9696
9697
9699
9709
9711
9713
9716
9731
9736
9742
9744
9750
9751
9752
9753
9754
9755
9757
9758
9764
9768
9769
9772
9781
9783
9785
9786
9793
9794
9795
9798
9800
9802
9803
9811
9819
9821
9823
9826
9827
9830
9831
9833
9836
9839
9840
9841
9845
9846
9847
9850
9856
9857
9859
9863
9866
9868
9871
9881
9882
9884
9886
9887
9888
9908
9910
9912
9913
9919
9923
9925
9932
9933
9934
9937
9939
9948
9951
9953
9957
9958
9959
9960
9962
9963
9965
9968
9970
9971
9973
9974
9976
9977
9979
9981
9988
9989
10000