1
3
4
12
13
19
22
26
27
31
44
50
53
60
67
68
70
72
75
83
85
86
87
94
97
99
102
113
117
118
119
121
122
127
130
132
135
136
138
141
143
146
152
153
167
169
175
181
186
191
193
199
200
203
209
213
214
219
220
221
226
229
233
241
247
251
262
263
268
277
280
285
287
291
292
298
303
307
309
313
314
317
320
324
327
328
329
332
341
347
354
359
360
361
363
365
366
368
370
374
375
381
384
387
393
395
399
401
402
404
409
410
413
416
417
423
425
433
435
437
438
439
446
447
451
452
454
459
464
466
472
473
478
482
483
485
493
494
496
497
500
501
502
506
508
510
514
515
519
523
524
527
531
532
533
539
540
543
545
546
548
549
555
556
557
563
565
566
567
568
570
571
573
575
576
577
580
581
583
589
592
593
594
595
597
603
604
607
608
610
611
612
613
615
616
619
620
621
625
631
633
634
639
640
645
650
657
665
670
671
672
683
686
690
691
694
696
702
704
705
707
715
726
727
739
743
745
746
749
750
755
756
759
760
761
762
763
764
765
766
768
771
772
773
774
779
781
783
784
789
795
798
799
802
805
807
808
809
813
814
816
820
821
823
825
826
827
829
830
837
838
840
845
846
847
848
851
853
854
857
858
861
864
866
867
869
870
873
874
875
876
878
879
881
883
884
890
891
892
896
900
907
908
910
912
915
918
931
932
933
935
938
942
943
946
953
955
956
959
961
962
964
967
968
969
973
975
978
985
989
991
994
995
996
998
999
1003
1006
1008
1013
1015
1026
1027
1029
1030
1034
1042
1043
1046
1047
1054
1057
1058
1059
1060
1063
1064
1067
1069
1080
1090
1093
1094
1100
1103
1104
1106
1107
1109
1114
1122
1123
1128
1131
1132
1133
1134
1137
1140
1141
1143
1144
1146
1151
1152
1164
1168
1171
1174
1178
1181
1182
1188
1189
1190
1192
1199
1200
1203
1205
1206
1208
1210
1214
1217
1218
1222
1226
1230
1234
1239
1241
1245
1246
1251
1253
1260
1262
1264
1265
1266
1274
1275
1278
1279
1283
1286
1289
1290
1291
1292
1294
1295
1299
1303
1306
1311
1313
1315
1316
1317
1320
1321
1322
1324
1330
1333
1334
1336
1337
1338
1339
1340
1341
1342
1344
1346
1348
1351
1352
1355
1359
1367
1373
1374
1377
1383
1385
1387
1390
1391
1392
1393
1394
1399
1403
1404
1406
1409
1410
1411
1412
1415
1418
1426
1434
1436
1438
1441
1442
1450
1455
1463
1464
1466
1469
1472
1473
1478
1480
1481
1484
1485
1486
1490
1497
1498
1499
1505
1508
1509
1511
1513
1517
1519
1520
1523
1531
1532
1535
1536
1538
1539
1540
1543
1544
1546
1549
1557
1559
1560
1562
1563
1565
1566
1568
1572
1575
1581
1584
1585
1587
1591
1592
1593
1595
1597
1598
1601
1602
1604
1617
1622
1627
1629
1638
1646
1653
1657
1664
1670
1676
1681
1684
1694
1695
1697
1705
1706
1711
1714
1715
1716
1719
1721
1722
1725
1728
1729
1732
1736
1738
1739
1745
1746
1747
1756
1760
1769
1770
1773
1776
1790
1792
1798
1800
1801
1804
1809
1810
1812
1820
1823
1825
1826
1833
1834
1837
1839
1847
1849
1853
1860
1861
1864
1866
1871
1873
1874
1876
1880
1885
1887
1894
1895
1897
1898
1900
1902
1905
1907
1908
1909
1911
1912
1916
1917
1919
1920
1925
1926
1930
1932
1935
1936
1938
1939
1942
1950
1953
1955
1957
1960
1962
1967
1969
1977
1979
1994
1996
2004
2011
2023
2024
2026
2028
2030
2034
2038
2039
2040
2041
2042
2044
2045
2049
2050
2057
2058
2063
2064
2065
2068
2070
2072
2073
2074
2080
2083
2084
2086
2087
2089
2091
2095
2096
2103
2109
2110
2114
2116
2122
2125
2126
2129
2130
2133
2135
2136
2142
2143
2144
2145
2146
2149
2151
2152
2153
2154
2155
2156
2158
2162
2163
2164
2165
2166
2167
2170
2173
2174
2175
2178
2180
2181
2184
2185
2190
2194
2196
2201
2202
2203
2205
2206
2208
2210
2211
2212
2214
2215
2218
2219
2220
2222
2223
2224
2225
2228
2231
2232
2233
2234
2235
2238
2247
2248
2251
2252
2254
2255
2257
2260
2262
2263
2264
2266
2267
2270
2272
2273
2275
2276
2277
2278
2282
2283
2289
2291
2292
2293
2301
2304
2306
2307
2317
2318
2319
2321
2323
2325
2326
2327
2328
2329
2332
2333
2336
2339
2340
2341
2342
2350
2351
2352
2354
2355
2357
2358
2360
2365
2370
2372
2373
2375
2377
2378
2380
2381
2382
2383
2384
2385
2388
2390
2394
2395
2399
2403
2405
2408
2409
2410
2412
2413
2415
2416
2418
2422
2425
2426
2428
2431
2439
2443
2449
2457
2459
2461
2463
2464
2467
2469
2470
2471
2473
2478
2479
2482
2483
2491
2493
2494
2497
2500
2503
2514
2519
2523
2527
2530
2534
2536
2542
2544
2547
2549
2552
2554
2557
2559
2562
2568
2569
2571
2575
2577
2582
2584
2586
2592
2596
2597
2598
2609
2611
2612
2615
2618
2619
2620
2622
2624
2625
2626
2630
2633
2636
2638
2639
2640
2641
2645
2647
2648
2652
2653
2654
2655
2658
2661
2662
2664
2666
2667
2673
2674
2676
2678
2681
2683
2685
2689
2693
2694
2695
2699
2702
2703
2706
2714
2717
2721
2725
2726
2728
2729
2731
2734
2739
2742
2745
2746
2747
2748
2753
2754
2757
2760
2766
2767
2768
2769
2771
2775
2777
2778
2779
2780
2781
2782
2783
2784
2789
2790
2791
2792
2798
2800
2801
2802
2804
2805
2806
2809
2813
2815
2817
2818
2823
2824
2825
2826
2827
2832
2833
2835
2840
2841
2845
2846
2847
2848
2851
2856
2857
2859
2860
2862
2865
2866
2873
2877
2879
2882
2885
2887
2889
2890
2901
2906
2910
2913
2914
2917
2921
2924
2926
2927
2931
2934
2936
2937
2940
2947
2951
2952
2954
2960
2961
2965
2968
2970
2977
2979
2980
2982
2989
2993
2999
3000
3002
3003
3006
3007
3008
3011
3012
3014
3015
3017
3022
3024
3026
3028
3030
3035
3039
3045
3049
3051
3052
3057
3058
3059
3065
3068
3069
3072
3073
3074
3081
3083
3085
3086
3087
3092
3095
3098
3099
3104
3105
3109
3110
3112
3114
3119
3120
3129
3130
3131
3139
3142
3145
3146
3149
3151
3155
3157
3170
3177
3180
3195
3202
3204
3208
3214
3215
3217
3222
3225
3226
3228
3229
3233
3236
3237
3246
3249
3253
3267
3276
3277
3279
3286
3290
3299
3300
3303
3307
3308
3309
3310
3312
3319
3334
3335
3336
3337
3339
3344
3345
3346
3347
3355
3356
3362
3364
3366
3368
3373
3374
3377
3378
3380
3386
3389
3390
3391
3392
3394
3399
3403
3411
3416
3417
3421
3425
3429
3435
3444
3446
3450
3451
3452
3455
3458
3460
3468
3469
3471
3472
3474
3478
3482
3484
3485
3488
3497
3502
3505
3506
3512
3515
3516
3519
3522
3527
3533
3541
3544
3545
3548
3551
3552
3553
3562
3566
3573
3575
3582
3586
3588
3597
3598
3612
3620
3621
3625
3626
3630
3638
3648
3650
3653
3654
3655
3658
3663
3667
3669
3671
3673
3675
3676
3677
3679
3683
3684
3686
3688
3689
3691
3694
3698
3699
3708
3717
3720
3722
3725
3726
3728
3732
3733
3734
3738
3740
3741
3742
3743
3747
3748
3752
3753
3755
3761
3762
3770
3774
3778
3779
3783
3787
3794
3796
3798
3800
3802
3803
3804
3805
3806
3810
3816
3819
3823
3825
3829
3837
3845
3851
3855
3856
3860
3861
3863
3865
3867
3868
3875
3876
3878
3879
3881
3888
3892
3895
3897
3899
3906
3907
3911
3919
3920
3922
3923
3924
3926
3930
3931
3934
3937
3939
3941
3943
3948
3950
3951
3953
3954
3955
3957
3959
3966
3972
3973
3976
3977
3978
3979
3983
3985
3990
3994
3995
3996
3997
3999
4003
4004
4007
4009
4010
4016
4019
4020
4021
4022
4025
4026
4027
4028
4030
4031
4032
4035
4039
4040
4041
4043
4045
4047
4048
4049
4050
4051
4057
4059
4060
4061
4062
4063
4066
4067
4073
4074
4077
4078
4081
4082
4083
4084
4087
4093
4097
4098
4099
4100
4101
4102
4103
4107
4108
4110
4111
4115
4117
4118
4120
4123
4126
4130
4131
4134
4137
4139
4140
4142
4144
4146
4148
4152
4153
4156
4160
4170
4171
4172
4180
4187
4188
4197
4198
4200
4203
4204
4205
4207
4210
4219
4226
4227
4228
4229
4231
4235
4237
4241
4242
4243
4245
4249
4252
4255
4259
4260
4261
4263
4265
4268
4270
4271
4273
4274
4275
4276
4277
4279
4280
4281
4282
4283
4290
4292
4294
4298
4299
4304
4309
4310
4313
4317
4320
4330
4332
4333
4338
4341
4342
4347
4355
4356
4362
4365
4366
4370
4372
4374
4382
4384
4389
4390
4411
4412
4414
4418
4421
4423
4425
4431
4436
4439
4442
4443
4444
4447
4453
4454
4458
4459
4461
4466
4467
4471
4474
4475
4477
4486
4487
4489
4492
4498
4500
4514
4516
4517
4524
4527
4532
4538
4546
4549
4550
4557
4560
4563
4564
4566
4568
4569
4572
4575
4576
4578
4580
4581
4582
4583
4585
4589
4592
4594
4597
4598
4600
4601
4603
4604
4606
4609
4611
4614
4620
4621
4623
4624
4625
4628
4633
4642
4643
4644
4646
4648
4650
4652
4656
4665
4670
4672
4673
4680
4682
4683
4684
4686
4687
4689
4690
4691
4694
4699
4700
4703
4704
4708
4711
4712
4714
4715
4717
4718
4719
4720
4721
4723
4724
4727
4728
4732
4734
4735
4739
4741
4743
4744
4745
4746
4747
4750
4751
4755
4756
4757
4762
4765
4767
4770
4774
4776
4780
4787
4788
4791
4796
4797
4802
4811
4813
4819
4823
4829
4832
4833
4835
4836
4856
4857
4858
4863
4864
4868
4872
4880
4888
4889
4893
4894
4895
4907
4908
4909
4911
4913
4919
4920
4923
4924
4933
4943
4944
4945
4947
4956
4957
4962
4964
4965
4973
4974
4983
4984
4987
4990
4996
5001
5002
5004
5006
5010
5012
5017
5022
5032
5033
5038
5040
5052
5054
5063
5069
5074
5076
5078
5080
5086
5091
5094
5098
5100
5102
5103
5104
5105
5108
5109
5116
5126
5129
5131
5132
5133
5134
5138
5139
5142
5143
5144
5147
5149
5152
5153
5160
5162
5166
5168
5171
5173
5178
5183
5186
5193
5195
5205
5207
5209
5210
5212
5216
5219
5221
5223
5230
5232
5238
5239
5240
5243
5245
5247
5248
5251
5253
5254
5257
5258
5260
5261
5262
5264
5265
5267
5269
5270
5271
5273
5278
5279
5281
5283
5284
5285
5290
5294
5296
5298
5302
5308
5309
5312
5313
5318
5321
5322
5324
5329
5335
5337
5338
5339
5340
5342
5345
5347
5348
5349
5354
5359
5360
5367
5371
5372
5374
5375
5378
5387
5388
5397
5398
5401
5403
5406
5412
5417
5420
5422
5423
5425
5428
5430
5432
5434
5435
5442
5447
5448
5449
5450
5451
5453
5457
5460
5464
5469
5473
5476
5488
5489
5490
5491
5497
5498
5501
5502
5504
5505
5506
5507
5509
5510
5511
5513
5516
5517
5520
5521
5527
5532
5534
5535
5538
5539
5542
5543
5548
5549
5550
5551
5553
5554
5555
5560
5563
5565
5569
5571
5585
5586
5590
5596
5597
5601
5602
5603
5605
5609
5611
5613
5616
5620
5621
5625
5626
5627
5630
5638
5640
5641
5646
5652
5654
5656
5658
5665
5670
5678
5682
5685
5686
5692
5697
5709
5710
5715
5718
5720
5725
5728
5731
5732
5733
5735
5738
5740
5741
5742
5743
5744
5746
5748
5751
5754
5755
5757
5759
5764
5765
5766
5767
5770
5771
5773
5774
5778
5779
5780
5781
5782
5784
5785
5786
5787
5788
5790
5792
5793
5795
5796
5800
5802
5809
5810
5811
5812
5814
5829
5838
5843
5844
5846
5850
5855
5856
5861
5864
5866
5873
5891
5912
5913
5915
5921
5923
5924
5927
5928
5930
5931
5932
5937
5938
5941
5944
5947
5958
5960
5962
5965
5969
5971
5973
5976
5977
5979
5982
5983
5985
5986
5988
5989
5992
5993
5994
5995
5997
5998
6002
6007
6008
6012
6013
6017
6018
6020
6022
6029
6034
6038
6042
6047
6055
6057
6059
6060
6062
6064
6067
6068
6069
6072
6076
6078
6079
6080
6085
6087
6098
6101
6102
6108
6114
6120
6121
6122
6127
6128
6130
6131
6132
6135
6137
6139
6142
6146
6148
6149
6150
6151
6153
6155
6159
6161
6163
6164
6166
6167
6168
6177
6178
6181
6184
6186
6190
6191
6193
6194
6200
6206
6209
6215
6223
6228
6232
6234
6235
6236
6237
6238
6243
6244
6249
6250
6253
6260
6262
6268
6275
6280
6284
6285
6289
6290
6291
6303
6305
6307
6311
6312
6318
6322
6328
6331
6333
6334
6335
6336
6339
6341
6345
6348
6349
6350
6354
6356
6362
6366
6368
6372
6376
6380
6381
6382
6383
6387
6388
6389
6390
6393
6394
6401
6409
6412
6413
6416
6417
6418
6419
6420
6428
6429
6430
6431
6437
6438
6441
6442
6444
6446
6447
6451
6452
6459
6462
6464
6466
6468
6469
6470
6472
6473
6474
6475
6477
6489
6498
6500
6502
6509
6511
6515
6517
6519
6526
6528
6532
6535
6537
6538
6539
6543
6545
6546
6548
6558
6562
6565
6571
6572
6575
6581
6586
6590
6593
6595
6596
6598
6602
6604
6605
6606
6609
6613
6614
6617
6619
6620
6622
6626
6627
6628
6629
6632
6633
6635
6638
6639
6642
6644
6658
6663
6664
6665
6668
6674
6675
6677
6678
6679
6682
6683
6684
6689
6690
6692
6693
6694
6695
6696
6697
6699
6703
6706
6712
6720
6724
6727
6733
6735
6736
6737
6738
6741
6743
6746
6755
6756
6758
6760
6762
6763
6764
6765
6772
6776
6777
6781
6796
6801
6802
6808
6809
6813
6818
6820
6821
6822
6827
6829
6830
6831
6847
6848
6849
6850
6851
6856
6858
6860
6864
6865
6867
6868
6870
6872
6876
6877
6884
6885
6887
6889
6892
6895
6896
6899
6903
6915
6917
6918
6920
6923
6928
6930
6936
6946
6948
6954
6959
6960
6965
6971
6975
6978
6979
6980
6983
6984
6985
6986
6988
6989
6990
6993
6994
6995
6997
6998
6999
7004
7005
7009
7010
7013
7015
7019
7021
7023
7026
7030
7032
7033
7040
7043
7045
7046
7048
7055
7056
7060
7063
7064
7065
7067
7068
7071
7072
7075
7076
7079
7087
7090
7092
7094
7096
7097
7098
7099
7101
7102
7103
7105
7106
7107
7108
7109
7110
7112
7113
7114
7116
7118
7119
7124
7127
7129
7131
7136
7140
7142
7144
7145
7153
7157
7162
7163
7165
7171
7173
7175
7176
7180
7181
7183
7185
7191
7192
7194
7195
7204
7205
7206
7207
7211
7214
7221
7222
7223
7228
7231
7235
7236
7238
7239
7242
7243
7248
7250
7251
7253
7256
7260
7264
7265
7267
7268
7269
7272
7273
7274
7275
7276
7279
7280
7282
7287
7296
7302
7309
7312
7321
7329
7330
7332
7335
7341
7346
7347
7349
7354
7355
7356
7363
7367
7368
7372
7373
7374
7377
7378
7379
7383
7384
7386
7387
7388
7389
7391
7404
7406
7408
7413
7418
7421
7422
7423
7426
7429
7430
7431
7436
7447
7449
7452
7453
7454
7459
7465
7467
7472
7474
7487
7489
7490
7492
7493
7494
7497
7498
7499
7502
7503
7518
7520
7522
7525
7526
7528
7529
7530
7531
7532
7533
7536
7537
7538
7551
7552
7553
7556
7558
7561
7562
7566
7568
7569
7574
7575
7576
7579
7582
7589
7590
7591
7595
7598
7599
7600
7603
7610
7612
7619
7621
7630
7632
7637
7638
7639
7640
7645
7647
7648
7649
7650
7651
7652
7654
7655
7659
7662
7667
7669
7671
7677
7682
7687
7691
7693
7695
7697
7698
7703
7705
7706
7708
7710
7717
7718
7720
7721
7730
7734
7736
7737
7738
7747
7748
7749
7756
7760
7763
7766
7767
7770
7771
7772
7773
7774
7775
7776
7777
7779
7788
7789
7798
7802
7803
7804
7809
7811
7812
7815
7820
7822
7825
7827
7828
7832
7841
7843
7845
7847
7848
7858
7859
7862
7870
7877
7878
7882
7886
7890
7892
7895
7898
7900
7907
7909
7910
7912
7915
7916
7924
7925
7926
7928
7930
7932
7935
7936
7940
7942
7943
7948
7949
7950
7951
7953
7954
7955
7956
7957
7958
7959
7961
7966
7968
7973
7976
7979
7981
7985
7987
7989
7992
7994
7996
8001
8004
8007
8009
8011
8012
8013
8018
8023
8025
8027
8035
8037
8038
8042
8045
8051
8054
8055
8056
8057
8058
8059
8060
8062
8064
8065
8068
8076
8077
8079
8080
8081
8083
8084
8088
8090
8100
8105
8107
8113
8115
8116
8118
8119
8124
8126
8132
8138
8139
8140
8146
8148
8153
8163
8164
8168
8174
8175
8179
8180
8182
8186
8188
8189
8196
8197
8198
8199
8206
8208
8209
8212
8217
8221
8222
8223
8224
8229
8232
8234
8235
8239
8247
8248
8249
8251
8253
8257
8258
8261
8262
8276
8278
8283
8284
8286
8287
8290
8293
8296
8297
8299
8300
8301
8304
8305
8309
8313
8316
8317
8323
8324
8325
8329
8333
8343
8351
8355
8359
8362
8365
8366
8368
8371
8379
8384
8387
8396
8401
8404
8405
8410
8412
8413
8414
8415
8416
8417
8419
8424
8425
8426
8428
8431
8436
8437
8440
8445
8453
8454
8455
8459
8461
8462
8463
8465
8470
8473
8474
8475
8479
8482
8485
8487
8488
8489
8493
8495
8496
8500
8503
8504
8508
8510
8519
8521
8522
8524
8527
8529
8530
8531
8535
8537
8540
8542
8544
8545
8546
8550
8551
8553
8556
8558
8559
8560
8561
8565
8566
8569
8577
8582
8585
8587
8588
8589
8591
8592
8596
8604
8609
8612
8613
8616
8620
8627
8628
8630
8631
8633
8634
8639
8642
8649
8653
8654
8656
8657
8658
8659
8661
8663
8668
8675
8678
8688
8690
8692
8694
8696
8699
8700
8702
8707
8712
8715
8716
8722
8727
8729
8730
8733
8735
8737
8740
8748
8751
8754
8757
8759
8760
8763
8765
8771
8773
8774
8775
8776
8780
8784
8785
8791
8792
8795
8796
8797
8800
8801
8804
8807
8808
8809
8812
8821
8825
8827
8834
8836
8837
8838
8843
8844
8850
8858
8859
8862
8864
8866
8867
8869
8871
8873
8875
8876
8877
8882
8885
8892
8896
8897
8901
8903
8905
8913
8924
8925
8929
8935
8938
8940
8941
8942
8943
8944
8950
8951
8952
8953
8954
8957
8967
8972
8974
8975
8979
8983
8984
8990
8994
8998
9000
9001
9002
9003
9005
9006
9007
9008
9009
9011
9012
9013
9014
9016
9022
9029
9033
9040
9048
9050
9055
9057
9059
9061
9063
9065
9066
9070
9071
9072
9075
9078
9079
9087
9092
9093
9094
9095
9096
9100
9110
9113
9118
9120
9125
9127
9129
9130
9134
9137
9138
9141
9142
9144
9147
9151
9153
9158
9162
9166
9167
9170
9171
9174
9175
9178
9179
9180
9181
9183
9187
9189
9193
9194
9198
9202
9204
9217
9225
9229
9230
9232
9233
9234
9237
9241
9243
9246
9249
9255
9262
9264
9265
9268
9269
9275
9285
9286
9291
9292
9293
9296
9299
9301
9302
9303
9317
9319
9320
9324
9328
9331
9333
9337
9340
9341
9342
9343
9350
9352
9353
9354
9357
9358
9359
9361
9363
9369
9372
9373
9375
9378
9383
9385
9387
9388
9390
9391
9392
9393
9396
9397
9401
9404
9408
9409
9410
9414
9416
9417
9432
9433
9435
9437
9439
9440
9441
9442
9443
9444
9445
9447
9450
9452
9454
9457
9459
9464
9476
9483
9484
9486
9492
9498
9499
9501
9510
9511
9516
9520
9526
9527
9530
9532
9536
9537
9538
9546
9550
9553
9554
9555
9556
9557
9559
9564
9565
9570
9571
9572
9575
9576
9577
9578
9579
9580
9581
9582
9584
9586
9589
9590
9591
9592
9594
9597
9598
9601
9604
9609
9610
9611
9613
9624
9628
9631
9634
9635
9637
9638
9639
9641
9648
9651
9658
9659
9667
9668
9673
9674
9681
9682
9683
9691
9694
9695
9696
9697
9698
9699
9704
9709
9711
9715
9722
9723
9734
9739
9741
9743
9751
9752
9753
9758
9760
9765
9771
9775
9783
9792
9793
9799
9800
9801
9807
9809
9811
9813
9815
9816
9817
9819
9820
9824
9826
9831
9837
9838
9842
9844
9845
9847
9850
9851
9853
9857
9858
9860
9861
9863
9864
9865
9866
9869
9870
9872
9874
9877
9882
9884
9887
9888
9889
9891
9892
9893
9898
9900
9905
9912
9913
9916
9917
9918
9919
9921
9923
9928
9929
9930
9935
9937
9945
9948
9949
9950
9951
9953
9956
9958
9959
9961
9962
9964
9968
9969
9971
9972
9973
9974
9977
9978
9979
9983
9990
9995
10000