2
4
5
12
14
15
16
18
22
23
35
38
39
41
54
58
63
77
80
85
86
88
93
97
99
103
106
108
109
111
112
113
114
115
116
117
118
119
121
122
134
138
146
147
149
150
152
154
155
156
158
168
169
170
171
172
173
174
180
183
184
187
191
193
198
207
209
221
224
228
237
241
246
248
249
250
256
258
259
263
266
267
272
273
278
280
285
286
289
292
297
306
308
309
313
314
315
317
318
319
320
323
329
331
332
334
339
340
344
348
350
357
364
369
376
379
380
384
386
388
390
395
396
397
399
408
409
410
412
421
423
431
432
433
436
442
445
448
450
451
456
467
468
470
472
474
475
476
478
480
482
483
487
490
491
492
496
502
503
504
505
507
509
512
514
515
518
519
521
522
524
530
532
534
536
537
538
539
540
542
544
546
548
549
550
552
555
556
557
558
560
561
562
563
564
566
567
568
569
570
575
576
578
581
584
586
587
589
590
593
594
596
599
601
603
604
605
606
608
613
614
615
616
619
622
634
641
647
652
654
655
657
658
659
661
665
670
671
672
673
675
678
680
681
682
687
688
689
690
694
697
698
699
703
704
705
707
711
712
716
721
724
725
731
735
739
743
753
754
755
756
757
758
759
762
763
764
771
772
774
777
778
779
782
784
785
788
790
791
793
797
798
804
807
808
815
819
820
822
823
824
825
826
831
832
833
835
837
844
845
849
851
854
859
862
863
868
870
874
879
880
881
883
888
890
891
895
896
897
899
904
905
907
908
910
915
920
921
923
926
927
929
937
941
951
952
956
957
963
964
969
972
974
975
977
978
979
982
986
989
991
998
999
1000
1004
1005
1007
1010
1015
1016
1017
1018
1020
1026
1028
1033
1034
1036
1041
1042
1046
1049
1050
1051
1054
1055
1064
1066
1068
1069
1083
1084
1089
1091
1092
1093
1096
1099
1102
1103
1104
1107
1108
1113
1116
1118
1122
1123
1125
1137
1140
1143
1144
1147
1149
1152
1161
1163
1169
1170
1172
1173
1174
1179
1180
1182
1184
1196
1202
1206
1207
1211
1212
1214
1215
1217
1220
1223
1227
1228
1232
1237
1238
1239
1240
1245
1249
1251
1255
1257
1258
1259
1260
1263
1266
1268
1269
1270
1271
1275
1276
1282
1283
1287
1292
1301
1302
1303
1306
1309
1310
1311
1313
1317
1318
1319
1320
1321
1324
1326
1329
1341
1344
1345
1346
1351
1353
1357
1358
1361
1369
1372
1373
1377
1381
1383
1384
1387
1388
1389
1390
1391
1392
1394
1398
1400
1402
1408
1409
1410
1413
1416
1417
1418
1420
1423
1425
1426
1431
1441
1442
1444
1445
1446
1452
1453
1454
1455
1457
1459
1461
1462
1467
1468
1470
1472
1474
1476
1479
1487
1488
1489
1490
1492
1493
1495
1497
1500
1502
1504
1505
1506
1507
1508
1513
1516
1518
1521
1523
1525
1527
1534
1540
1545
1546
1551
1552
1554
1556
1557
1558
1560
1561
1564
1567
1571
1574
1580
1585
1586
1587
1589
1595
1596
1597
1601
1602
1605
1607
1608
1609
1611
1614
1618
1621
1622
1623
1624
1625
1626
1627
1629
1640
1648
1649
1651
1653
1656
1657
1658
1661
1663
1665
1667
1671
1677
1680
1681
1684
1688
1694
1700
1704
1706
1709
1713
1714
1716
1719
1720
1721
1725
1735
1736
1739
1740
1748
1752
1753
1754
1758
1765
1767
1770
1781
1783
1785
1786
1788
1792
1795
1799
1801
1802
1803
1805
1808
1811
1813
1815
1816
1819
1821
1822
1824
1827
1836
1837
1846
1847
1853
1855
1856
1858
1859
1861
1862
1863
1867
1868
1872
1876
1877
1878
1881
1883
1886
1888
1889
1893
1894
1896
1897
1903
1906
1909
1910
1912
1915
1917
1924
1925
1926
1927
1930
1939
1940
1944
1948
1960
1962
1963
1966
1969
1970
1973
1974
1977
1980
1981
1983
1984
1987
1988
1989
1990
1992
1994
1995
1996
1997
2000
2002
2005
2010
2017
2021
2036
2039
2042
2047
2055
2057
2062
2068
2070
2076
2094
2095
2104
2108
2114
2118
2123
2130
2134
2135
2138
2139
2140
2143
2144
2147
2149
2151
2152
2155
2161
2162
2165
2167
2168
2172
2174
2179
2185
2192
2194
2195
2200
2201
2206
2207
2208
2209
2211
2213
2218
2221
2222
2223
2225
2232
2234
2235
2243
2245
2246
2247
2248
2250
2251
2253
2258
2262
2263
2265
2266
2268
2269
2270
2271
2272
2273
2274
2275
2278
2280
2288
2289
2290
2291
2293
2299
2301
2302
2304
2305
2306
2309
2310
2318
2322
2323
2327
2328
2330
2336
2344
2345
2354
2356
2359
2360
2365
2367
2369
2370
2371
2372
2373
2374
2377
2378
2379
2380
2381
2384
2385
2386
2388
2391
2395
2396
2397
2398
2400
2402
2404
2405
2406
2409
2410
2421
2422
2423
2425
2434
2435
2437
2438
2439
2440
2441
2442
2443
2444
2445
2447
2453
2455
2458
2461
2463
2465
2466
2469
2471
2472
2473
2477
2479
2482
2483
2484
2486
2488
2489
2490
2494
2497
2498
2507
2514
2515
2519
2520
2522
2523
2524
2527
2529
2530
2531
2532
2533
2543
2544
2547
2551
2552
2557
2560
2563
2564
2565
2568
2573
2576
2582
2584
2585
2586
2589
2590
2592
2599
2600
2605
2606
2610
2612
2613
2614
2618
2621
2622
2623
2624
2625
2626
2627
2628
2629
2632
2633
2634
2640
2641
2643
2644
2645
2646
2647
2649
2650
2652
2655
2656
2658
2661
2666
2670
2671
2673
2674
2677
2678
2680
2682
2689
2692
2693
2700
2703
2705
2706
2713
2715
2719
2721
2728
2729
2730
2741
2745
2747
2756
2762
2772
2775
2776
2777
2778
2783
2793
2795
2796
2799
2803
2804
2810
2812
2819
2821
2829
2830
2835
2836
2837
2838
2839
2840
2841
2842
2843
2844
2845
2846
2847
2848
2852
2853
2854
2855
2856
2862
2863
2866
2867
2868
2871
2872
2873
2874
2875
2877
2879
2881
2885
2888
2889
2892
2896
2909
2912
2915
2924
2930
2931
2938
2941
2942
2950
2952
2956
2961
2963
2964
2966
2967
2968
2969
2985
2986
2987
2988
2990
2991
2992
2993
3004
3012
3014
3019
3021
3022
3026
3028
3030
3031
3038
3039
3042
3046
3050
3058
3065
3066
3067
3073
3079
3080
3081
3087
3091
3096
3097
3098
3101
3103
3104
3105
3106
3109
3111
3112
3116
3118
3119
3121
3125
3127
3130
3131
3133
3134
3136
3141
3142
3143
3144
3145
3146
3148
3149
3153
3154
3157
3159
3160
3162
3165
3166
3167
3168
3171
3172
3173
3175
3179
3180
3185
3186
3187
3188
3189
3190
3193
3195
3199
3201
3205
3208
3210
3220
3234
3239
3242
3254
3255
3260
3266
3274
3276
3282
3284
3285
3286
3289
3290
3291
3296
3302
3303
3304
3305
3306
3308
3309
3310
3311
3312
3320
3321
3323
3327
3330
3336
3337
3340
3342
3343
3347
3350
3352
3355
3357
3358
3370
3371
3372
3373
3377
3378
3379
3380
3381
3384
3386
3387
3388
3392
3393
3394
3400
3403
3405
3406
3407
3408
3409
3410
3412
3417
3432
3434
3436
3437
3438
3439
3441
3442
3444
3446
3450
3451
3452
3453
3454
3455
3457
3459
3465
3469
3474
3496
3500
3501
3502
3504
3505
3507
3509
3511
3515
3518
3519
3522
3524
3525
3526
3531
3537
3540
3542
3552
3555
3556
3559
3563
3567
3568
3572
3575
3576
3577
3583
3584
3585
3587
3589
3590
3591
3592
3594
3596
3597
3601
3602
3604
3606
3609
3610
3614
3622
3624
3625
3630
3634
3635
3639
3644
3649
3650
3661
3667
3668
3669
3671
3673
3675
3678
3679
3685
3688
3691
3695
3697
3698
3699
3700
3704
3712
3713
3719
3723
3725
3726
3727
3728
3734
3738
3739
3740
3742
3744
3745
3746
3748
3750
3751
3753
3756
3758
3763
3765
3775
3776
3778
3779
3780
3781
3787
3789
3790
3792
3797
3803
3807
3808
3810
3819
3823
3836
3839
3842
3843
3845
3850
3851
3852
3853
3860
3864
3865
3867
3870
3874
3876
3878
3880
3881
3883
3885
3887
3888
3890
3895
3897
3899
3903
3906
3908
3912
3914
3915
3916
3917
3921
3925
3926
3929
3930
3944
3946
3947
3948
3949
3950
3951
3952
3954
3960
3961
3967
3968
3975
3983
3991
3999
4008
4017
4021
4022
4024
4028
4029
4033
4039
4045
4046
4051
4059
4060
4062
4064
4066
4067
4070
4073
4074
4080
4085
4091
4093
4097
4098
4100
4102
4103
4106
4109
4113
4118
4122
4123
4125
4127
4130
4131
4132
4134
4136
4137
4146
4150
4152
4154
4155
4156
4157
4159
4162
4163
4166
4172
4175
4176
4178
4179
4181
4183
4190
4193
4194
4196
4204
4211
4212
4214
4220
4221
4224
4225
4227
4228
4231
4240
4242
4243
4247
4248
4252
4256
4258
4262
4263
4264
4267
4269
4270
4272
4277
4279
4280
4281
4283
4287
4288
4289
4293
4295
4298
4305
4306
4312
4313
4316
4317
4318
4320
4321
4322
4323
4324
4325
4326
4327
4329
4333
4335
4337
4339
4344
4346
4347
4352
4353
4355
4358
4360
4361
4364
4365
4366
4367
4374
4376
4377
4379
4383
4384
4385
4387
4388
4390
4391
4392
4393
4394
4397
4399
4405
4409
4412
4413
4416
4419
4421
4422
4427
4430
4434
4437
4445
4449
4452
4456
4458
4460
4462
4464
4468
4469
4471
4472
4476
4478
4481
4484
4485
4490
4495
4497
4499
4500
4501
4505
4510
4514
4515
4519
4523
4528
4529
4535
4536
4537
4538
4544
4548
4550
4552
4565
4566
4567
4571
4573
4575
4580
4582
4584
4590
4591
4594
4604
4606
4607
4608
4616
4620
4622
4624
4628
4633
4640
4647
4648
4649
4651
4652
4653
4656
4659
4665
4666
4673
4681
4683
4690
4691
4694
4706
4707
4711
4713
4716
4718
4721
4724
4727
4729
4730
4734
4736
4737
4738
4744
4747
4748
4753
4754
4756
4760
4761
4762
4764
4765
4769
4773
4776
4778
4779
4784
4785
4786
4787
4789
4792
4793
4795
4796
4797
4798
4799
4800
4803
4807
4809
4810
4811
4813
4816
4817
4818
4824
4825
4826
4827
4835
4837
4846
4848
4857
4863
4866
4867
4868
4869
4870
4872
4875
4882
4885
4890
4894
4911
4921
4928
4929
4930
4939
4942
4947
4950
4951
4956
4958
4961
4963
4969
4970
4971
4972
4975
4981
4984
4989
4990
4994
4995
4996
5004
5005
5007
5008
5010
5011
5027
5028
5034
5035
5039
5040
5041
5047
5052
5053
5054
5055
5064
5067
5069
5077
5079
5082
5084
5088
5089
5090
5093
5100
5102
5104
5109
5110
5111
5119
5120
5125
5127
5129
5130
5133
5137
5142
5146
5147
5154
5163
5168
5170
5174
5176
5178
5180
5185
5189
5191
5201
5202
5209
5211
5212
5214
5216
5221
5222
5226
5227
5230
5232
5233
5240
5241
5243
5244
5250
5258
5261
5271
5272
5275
5276
5281
5284
5290
5300
5301
5311
5327
5328
5333
5334
5335
5340
5342
5348
5349
5350
5351
5354
5355
5365
5371
5372
5374
5381
5387
5390
5395
5396
5397
5400
5402
5403
5404
5405
5406
5409
5410
5415
5418
5419
5425
5426
5428
5431
5432
5434
5436
5440
5446
5450
5455
5456
5457
5460
5474
5477
5483
5486
5488
5489
5490
5492
5493
5496
5497
5503
5509
5510
5511
5513
5523
5525
5528
5530
5532
5537
5545
5552
5553
5554
5555
5557
5561
5562
5567
5573
5574
5577
5578
5579
5581
5585
5592
5596
5602
5603
5605
5606
5607
5608
5609
5610
5614
5616
5618
5621
5627
5628
5630
5634
5640
5645
5652
5655
5658
5659
5660
5661
5667
5669
5670
5672
5673
5674
5678
5695
5696
5699
5701
5705
5706
5712
5713
5717
5725
5726
5733
5749
5753
5756
5758
5760
5762
5769
5776
5782
5784
5785
5788
5794
5795
5798
5802
5806
5809
5812
5817
5821
5823
5824
5827
5832
5834
5835
5838
5841
5843
5845
5846
5848
5849
5851
5852
5857
5861
5867
5872
5873
5876
5881
5882
5883
5900
5902
5904
5906
5914
5916
5917
5920
5923
5925
5931
5933
5935
5941
5945
5947
5950
5951
5952
5958
5959
5961
5963
5964
5968
5969
5979
5981
5982
5984
5988
5999
6000
6006
6007
6008
6009
6011
6012
6013
6014
6015
6024
6027
6028
6031
6032
6037
6040
6042
6043
6049
6050
6069
6070
6085
6086
6090
6094
6095
6101
6102
6105
6107
6112
6113
6118
6127
6131
6132
6139
6142
6154
6158
6160
6166
6172
6180
6182
6187
6192
6196
6199
6200
6201
6202
6204
6206
6209
6217
6221
6223
6225
6231
6245
6254
6255
6260
6265
6269
6270
6274
6277
6279
6285
6288
6289
6290
6291
6292
6294
6295
6296
6298
6299
6300
6304
6306
6314
6316
6321
6325
6327
6330
6331
6333
6341
6342
6344
6347
6349
6352
6356
6357
6359
6373
6382
6386
6388
6392
6397
6398
6406
6407
6408
6413
6416
6417
6419
6420
6421
6422
6426
6427
6434
6437
6440
6441
6442
6444
6449
6451
6454
6455
6458
6460
6461
6462
6464
6465
6466
6470
6473
6475
6476
6487
6492
6495
6499
6501
6503
6517
6522
6524
6525
6533
6535
6536
6537
6538
6543
6545
6547
6548
6553
6555
6556
6557
6559
6563
6564
6565
6570
6573
6576
6577
6580
6581
6582
6584
6589
6593
6594
6595
6598
6600
6604
6605
6606
6609
6612
6614
6616
6618
6625
6626
6631
6633
6634
6635
6636
6638
6640
6641
6644
6645
6646
6650
6652
6654
6659
6660
6661
6662
6665
6669
6678
6684
6692
6699
6704
6706
6709
6715
6716
6718
6724
6725
6728
6734
6739
6741
6742
6743
6744
6745
6748
6750
6752
6755
6757
6758
6759
6761
6763
6766
6783
6784
6790
6792
6794
6796
6799
6807
6809
6811
6812
6817
6818
6819
6823
6826
6834
6836
6837
6856
6857
6858
6859
6860
6861
6864
6868
6869
6871
6881
6882
6883
6885
6890
6891
6892
6895
6900
6902
6905
6907
6909
6911
6912
6913
6914
6916
6921
6925
6927
6929
6930
6936
6937
6938
6944
6949
6953
6957
6958
6961
6963
6965
6966
6967
6971
6973
6984
6987
6990
6997
7001
7005
7007
7010
7011
7014
7015
7018
7020
7025
7031
7033
7035
7042
7051
7052
7053
7054
7057
7058
7061
7064
7065
7066
7067
7074
7076
7078
7082
7092
7097
7098
7101
7104
7106
7109
7116
7118
7119
7124
7125
7128
7130
7132
7154
7161
7162
7172
7178
7179
7184
7186
7189
7192
7194
7195
7199
7201
7203
7206
7207
7211
7212
7215
7216
7217
7218
7220
7222
7223
7226
7227
7229
7233
7237
7240
7243
7245
7246
7249
7255
7256
7259
7261
7264
7267
7271
7272
7273
7274
7278
7279
7282
7284
7285
7290
7293
7294
7295
7297
7303
7306
7309
7320
7321
7324
7326
7329
7339
7343
7350
7354
7355
7361
7366
7376
7378
7379
7380
7385
7391
7394
7395
7396
7399
7405
7406
7410
7414
7420
7421
7424
7425
7429
7433
7435
7439
7443
7446
7447
7451
7454
7459
7460
7465
7466
7468
7470
7474
7484
7489
7492
7494
7495
7503
7504
7516
7517
7518
7519
7521
7527
7531
7533
7534
7543
7544
7545
7555
7558
7563
7576
7577
7578
7581
7582
7583
7584
7586
7588
7597
7598
7599
7602
7604
7607
7608
7609
7616
7621
7626
7627
7629
7630
7631
7633
7634
7635
7641
7645
7649
7650
7651
7652
7654
7655
7656
7658
7660
7670
7678
7680
7681
7682
7683
7684
7685
7686
7690
7691
7694
7695
7696
7698
7699
7705
7706
7707
7708
7710
7712
7713
7714
7716
7720
7722
7724
7725
7726
7727
7730
7732
7734
7735
7736
7737
7739
7744
7745
7747
7748
7749
7754
7755
7756
7757
7764
7765
7767
7769
7771
7772
7774
7777
7779
7783
7793
7796
7799
7800
7805
7807
7810
7817
7819
7824
7826
7835
7839
7845
7846
7848
7855
7859
7861
7862
7864
7869
7870
7873
7875
7878
7880
7885
7886
7889
7891
7900
7901
7902
7905
7909
7911
7916
7918
7919
7920
7921
7923
7925
7926
7929
7931
7932
7933
7934
7936
7937
7938
7941
7944
7946
7949
7951
7952
7953
7955
7956
7958
7960
7962
7964
7965
7966
7967
7968
7969
7970
7975
7976
7981
7982
7983
7986
8004
8005
8012
8013
8015
8020
8021
8023
8031
8036
8037
8038
8040
8042
8043
8044
8046
8047
8050
8060
8062
8065
8068
8074
8079
8080
8084
8090
8108
8114
8115
8118
8119
8120
8122
8127
8128
8135
8137
8140
8142
8144
8145
8149
8151
8154
8155
8158
8159
8160
8163
8165
8169
8173
8175
8177
8183
8184
8189
8191
8196
8204
8206
8207
8209
8210
8211
8212
8213
8216
8219
8221
8225
8231
8237
8238
8239
8242
8247
8249
8251
8258
8259
8260
8265
8267
8269
8274
8276
8278
8279
8280
8288
8289
8292
8294
8308
8315
8316
8322
8324
8333
8337
8340
8346
8348
8350
8353
8354
8360
8364
8367
8369
8372
8384
8387
8394
8405
8409
8410
8411
8420
8423
8426
8427
8429
8431
8433
8438
8444
8445
8448
8449
8450
8452
8460
8461
8463
8467
8468
8470
8472
8473
8481
8488
8489
8497
8500
8501
8504
8506
8509
8510
8511
8512
8518
8523
8524
8525
8527
8528
8532
8539
8540
8541
8545
8547
8552
8554
8556
8557
8558
8560
8561
8562
8564
8565
8568
8575
8577
8579
8592
8593
8594
8598
8599
8602
8603
8606
8608
8615
8616
8617
8626
8627
8628
8629
8630
8631
8632
8633
8635
8640
8641
8647
8657
8658
8661
8662
8665
8667
8671
8673
8675
8682
8683
8685
8691
8692
8703
8705
8706
8715
8716
8719
8720
8722
8727
8730
8736
8739
8740
8741
8742
8744
8751
8752
8753
8754
8755
8761
8763
8764
8769
8775
8776
8777
8780
8783
8785
8787
8793
8794
8795
8799
8802
8804
8809
8811
8819
8822
8823
8828
8829
8831
8832
8836
8837
8838
8839
8842
8844
8846
8847
8848
8851
8852
8853
8860
8861
8863
8865
8867
8868
8873
8878
8879
8883
8884
8885
8888
8890
8892
8895
8906
8907
8908
8910
8911
8912
8913
8915
8917
8919
8921
8927
8928
8931
8934
8935
8939
8941
8943
8944
8950
8951
8953
8954
8955
8961
8964
8966
8967
8970
8974
8978
8979
8985
8986
8990
8994
9001
9003
9004
9006
9007
9008
9012
9015
9029
9033
9034
9036
9037
9046
9049
9058
9064
9068
9075
9076
9077
9083
9084
9087
9088
9089
9090
9095
9096
9098
9100
9106
9108
9112
9115
9116
9121
9122
9125
9127
9128
9130
9131
9136
9141
9144
9147
9150
9152
9153
9154
9161
9164
9174
9176
9177
9181
9183
9189
9196
9200
9208
9219
9220
9228
9238
9241
9242
9243
9246
9250
9251
9256
9257
9261
9274
9275
9277
9280
9288
9289
9295
9299
9303
9306
9307
9317
9318
9320
9327
9328
9329
9332
9335
9341
9347
9351
9355
9358
9359
9360
9362
9364
9366
9374
9375
9378
9382
9387
9389
9393
9395
9396
9399
9400
9402
9403
9405
9409
9410
9411
9415
9418
9419
9420
9422
9424
9433
9438
9451
9452
9460
9462
9464
9465
9467
9468
9469
9472
9475
9480
9485
9487
9491
9493
9495
9497
9501
9503
9506
9517
9521
9525
9531
9535
9542
9544
9556
9557
9558
9563
9564
9565
9567
9568
9571
9574
9576
9583
9590
9591
9595
9597
9600
9601
9603
9604
9607
9608
9610
9611
9612
9617
9620
9621
9623
9624
9625
9628
9630
9632
9633
9635
9637
9638
9640
9641
9642
9644
9645
9647
9650
9654
9655
9656
9658
9659
9663
9664
9667
9669
9688
9691
9694
9702
9703
9712
9720
9727
9728
9730
9739
9740
9744
9745
9751
9754
9755
9756
9762
9765
9767
9768
9772
9776
9780
9782
9784
9786
9787
9788
9791
9792
9800
9805
9810
9812
9816
9818
9819
9820
9821
9822
9823
9824
9825
9828
9830
9832
9835
9837
9840
9845
9849
9855
9860
9862
9865
9866
9869
9870
9872
9879
9882
9885
9886
9887
9888
9891
9894
9896
9899
9901
9903
9910
9915
9916
9918
9921
9923
9925
9929
9936
9944
9951
9953
9955
9956
9958
9960
9963
9964
9966
9967
9968
9969
9971
9972
9973
9978
9983
9985
9987
9989
9992
9996
9997
9999
10000