1
9
11
12
16
27
29
30
47
49
50
51
53
54
57
58
60
63
64
66
68
73
74
82
87
88
90
91
93
98
107
108
110
112
115
116
122
124
126
131
134
136
138
139
142
143
144
154
158
159
160
162
168
172
174
180
181
186
192
203
205
210
212
213
214
219
220
221
224
225
227
229
230
233
237
241
251
254
256
262
269
275
278
280
281
282
283
292
295
300
301
302
303
304
305
307
309
315
316
318
321
325
329
333
335
339
342
344
346
353
355
361
362
363
369
372
378
380
383
387
393
398
400
401
402
403
411
412
417
424
427
429
430
431
433
434
437
439
440
441
443
449
454
463
467
468
469
471
479
481
482
483
488
497
498
504
505
506
508
509
510
517
525
526
532
538
547
548
550
554
555
562
570
573
574
578
586
588
590
596
597
598
605
607
608
609
610
614
616
617
619
622
623
624
629
631
635
640
643
647
649
650
651
654
656
657
659
662
664
665
667
669
671
673
674
676
678
681
682
684
685
686
689
694
696
699
700
701
702
707
709
713
717
720
723
730
731
732
738
742
744
745
747
756
759
762
764
765
768
770
772
777
779
781
782
785
786
789
792
794
799
804
809
810
813
820
821
823
825
826
833
835
837
839
840
842
845
846
847
851
852
856
859
861
863
865
867
868
869
870
871
873
875
876
881
882
884
885
888
889
891
895
897
899
900
901
906
907
909
910
913
917
920
924
936
939
942
943
949
950
952
957
958
960
963
965
966
967
973
975
984
988
991
992
1000
1007
1017
1021
1022
1028
1034
1037
1038
1039
1041
1045
1047
1054
1059
1060
1061
1064
1065
1068
1070
1071
1073
1074
1075
1076
1081
1083
1084
1085
1087
1092
1095
1098
1099
1100
1101
1102
1104
1105
1116
1117
1118
1122
1127
1136
1138
1145
1151
1152
1153
1157
1160
1164
1166
1172
1179
1182
1183
1186
1194
1196
1198
1200
1203
1212
1213
1220
1223
1237
1238
1239
1243
1257
1258
1259
1261
1262
1264
1266
1270
1275
1276
1285
1289
1294
1295
1296
1298
1304
1305
1307
1309
1313
1326
1332
1336
1338
1340
1343
1345
1347
1348
1359
1360
1364
1367
1368
1369
1370
1373
1378
1379
1380
1381
1384
1385
1393
1398
1399
1401
1408
1409
1410
1411
1412
1413
1414
1415
1416
1423
1429
1430
1433
1434
1439
1446
1454
1455
1457
1460
1461
1472
1476
1478
1479
1483
1487
1490
1491
1494
1496
1497
1498
1503
1505
1508
1511
1515
1519
1522
1530
1532
1534
1539
1540
1542
1543
1546
1554
1555
1563
1566
1568
1569
1571
1574
1576
1577
1578
1581
1582
1586
1593
1595
1598
1599
1601
1604
1607
1612
1614
1615
1617
1631
1632
1633
1635
1636
1637
1645
1646
1649
1650
1651
1657
1660
1664
1679
1681
1682
1684
1685
1686
1687
1689
1692
1693
1694
1697
1701
1702
1703
1707
1710
1711
1714
1719
1720
1721
1723
1725
1727
1728
1732
1733
1738
1744
1746
1749
1753
1754
1755
1757
1761
1764
1765
1767
1768
1770
1772
1773
1775
1778
1781
1786
1787
1788
1789
1792
1794
1797
1800
1808
1809
1810
1811
1814
1819
1821
1822
1824
1825
1828
1830
1832
1833
1834
1835
1837
1839
1841
1847
1850
1854
1855
1860
1863
1865
1867
1869
1877
1882
1883
1892
1899
1902
1903
1904
1909
1915
1916
1918
1921
1928
1932
1935
1936
1937
1939
1941
1947
1953
1956
1958
1961
1962
1965
1966
1967
1968
1969
1970
1974
1977
1980
1981
1982
1983
1984
1986
1990
1992
2002
2005
2008
2009
2014
2020
2021
2025
2027
2028
2030
2031
2036
2037
2038
2046
2052
2055
2061
2074
2077
2084
2090
2092
2095
2096
2099
2101
2102
2103
2104
2110
2112
2116
2121
2125
2131
2140
2141
2144
2148
2149
2150
2152
2154
2155
2157
2158
2166
2169
2173
2178
2184
2188
2191
2192
2194
2195
2197
2199
2201
2202
2206
2207
2208
2216
2219
2220
2224
2225
2233
2237
2239
2242
2251
2254
2256
2262
2265
2267
2268
2270
2274
2275
2276
2283
2294
2297
2300
2311
2317
2319
2320
2324
2325
2328
2331
2337
2340
2341
2343
2344
2346
2351
2356
2358
2361
2363
2366
2367
2372
2377
2384
2385
2386
2391
2395
2396
2402
2403
2405
2409
2413
2416
2417
2424
2428
2430
2433
2434
2436
2438
2452
2465
2470
2478
2485
2491
2493
2495
2496
2509
2510
2512
2514
2516
2519
2520
2522
2525
2526
2527
2530
2531
2535
2541
2543
2549
2550
2553
2555
2567
2568
2571
2572
2578
2582
2585
2589
2593
2594
2595
2597
2598
2599
2602
2606
2612
2619
2622
2623
2629
2630
2634
2637
2638
2640
2644
2647
2650
2651
2662
2663
2667
2669
2674
2675
2680
2682
2683
2687
2689
2690
2691
2695
2697
2699
2700
2701
2710
2713
2715
2716
2719
2721
2725
2728
2730
2732
2739
2744
2746
2748
2749
2751
2752
2755
2756
2758
2760
2762
2763
2765
2767
2772
2774
2775
2777
2779
2780
2783
2784
2785
2786
2787
2788
2789
2791
2793
2794
2795
2796
2797
2798
2800
2802
2803
2805
2807
2808
2809
2810
2812
2816
2818
2820
2821
2824
2825
2826
2827
2829
2830
2831
2833
2836
2837
2840
2844
2845
2847
2849
2856
2859
2861
2862
2867
2869
2871
2872
2877
2878
2879
2881
2884
2885
2889
2892
2893
2894
2900
2901
2904
2908
2913
2917
2918
2921
2923
2924
2930
2935
2941
2943
2944
2946
2948
2950
2952
2954
2956
2958
2960
2961
2963
2967
2968
2970
2971
2977
2978
2979
2980
2981
2984
2987
2999
3001
3002
3003
3005
3008
3011
3012
3015
3020
3021
3022
3025
3027
3029
3031
3032
3033
3034
3035
3037
3038
3039
3041
3042
3044
3046
3047
3048
3051
3053
3056
3058
3060
3061
3063
3064
3068
3076
3078
3083
3089
3091
3095
3096
3099
3102
3104
3105
3106
3107
3108
3109
3110
3111
3113
3115
3117
3119
3121
3122
3123
3125
3126
3127
3128
3131
3136
3138
3139
3142
3145
3147
3152
3153
3154
3155
3157
3161
3162
3163
3165
3167
3171
3172
3175
3179
3180
3181
3183
3185
3186
3187
3190
3191
3192
3193
3195
3197
3198
3200
3203
3205
3206
3207
3208
3210
3211
3213
3215
3220
3221
3222
3223
3226
3228
3234
3235
3237
3238
3240
3243
3248
3258
3259
3260
3261
3262
3265
3266
3267
3268
3269
3271
3272
3276
3285
3286
3288
3293
3298
3319
3325
3326
3327
3329
3331
3341
3346
3348
3349
3350
3351
3353
3354
3356
3357
3361
3378
3379
3380
3382
3387
3390
3392
3393
3394
3410
3412
3413
3418
3424
3427
3439
3440
3441
3444
3448
3449
3450
3452
3453
3458
3461
3467
3468
3470
3473
3474
3475
3477
3478
3479
3480
3482
3483
3484
3485
3488
3489
3490
3494
3496
3498
3499
3500
3501
3503
3504
3509
3510
3511
3512
3513
3515
3516
3518
3520
3521
3524
3526
3527
3528
3530
3531
3535
3539
3541
3550
3557
3559
3560
3561
3573
3576
3577
3578
3579
3581
3583
3589
3591
3594
3595
3596
3598
3604
3609
3610
3611
3613
3614
3615
3620
3628
3641
3644
3654
3655
3657
3663
3664
3665
3670
3671
3672
3675
3677
3681
3684
3692
3694
3696
3701
3704
3706
3715
3717
3727
3728
3731
3733
3738
3739
3744
3745
3746
3750
3752
3754
3760
3761
3762
3764
3766
3768
3769
3773
3778
3782
3783
3786
3792
3793
3799
3804
3807
3809
3810
3818
3822
3827
3831
3835
3836
3837
3843
3845
3847
3850
3855
3856
3858
3865
3868
3877
3882
3883
3892
3893
3897
3905
3906
3909
3910
3914
3917
3920
3921
3925
3926
3931
3934
3935
3937
3942
3948
3952
3954
3955
3956
3959
3964
3966
3971
3973
3974
3975
3977
3984
3986
3988
3989
3990
3991
3993
3997
3999
4003
4005
4008
4010
4011
4012
4013
4014
4015
4016
4017
4018
4019
4020
4022
4025
4026
4033
4034
4036
4039
4041
4044
4046
4051
4054
4055
4058
4059
4062
4064
4065
4066
4068
4069
4071
4072
4074
4075
4076
4077
4078
4083
4085
4091
4092
4094
4108
4109
4112
4122
4123
4133
4136
4137
4145
4146
4147
4150
4158
4159
4160
4168
4184
4189
4191
4197
4199
4204
4206
4207
4208
4212
4219
4220
4222
4225
4228
4232
4237
4239
4246
4248
4249
4250
4251
4255
4256
4260
4261
4264
4265
4266
4267
4268
4269
4275
4282
4283
4284
4286
4289
4290
4292
4293
4294
4300
4301
4303
4304
4308
4309
4310
4313
4316
4317
4318
4320
4321
4322
4323
4326
4327
4332
4336
4337
4349
4350
4351
4353
4354
4357
4361
4366
4371
4376
4385
4392
4393
4406
4408
4411
4413
4414
4419
4422
4428
4439
4440
4441
4445
4451
4453
4457
4460
4461
4464
4467
4468
4473
4477
4483
4485
4490
4491
4495
4498
4507
4510
4514
4516
4517
4526
4527
4530
4532
4535
4543
4545
4546
4549
4553
4555
4556
4559
4561
4562
4565
4566
4567
4568
4569
4572
4576
4577
4581
4584
4590
4591
4599
4603
4605
4610
4614
4616
4617
4619
4623
4627
4632
4640
4642
4643
4647
4648
4653
4654
4655
4661
4662
4663
4664
4666
4671
4679
4682
4683
4684
4686
4687
4690
4693
4696
4709
4717
4720
4725
4726
4728
4731
4732
4735
4736
4738
4739
4741
4744
4747
4748
4751
4754
4756
4760
4761
4764
4769
4771
4773
4780
4783
4791
4792
4796
4797
4800
4808
4809
4812
4813
4814
4816
4817
4818
4821
4826
4827
4828
4831
4832
4837
4841
4847
4848
4851
4855
4864
4878
4885
4887
4888
4890
4894
4898
4899
4907
4911
4913
4919
4923
4924
4929
4931
4934
4937
4938
4941
4947
4950
4951
4952
4953
4954
4956
4958
4959
4960
4964
4965
4966
4969
4972
4973
4974
4975
4977
4978
4981
4988
4990
4991
4992
4993
4995
4996
4997
4999
5004
5005
5006
5008
5011
5013
5014
5016
5017
5018
5021
5024
5025
5027
5028
5029
5036
5043
5044
5049
5052
5054
5056
5057
5060
5068
5070
5075
5078
5084
5086
5090
5100
5102
5109
5111
5116
5118
5121
5125
5127
5130
5132
5134
5135
5136
5144
5145
5149
5150
5154
5157
5163
5169
5170
5174
5176
5177
5179
5182
5183
5199
5202
5203
5204
5207
5216
5218
5221
5223
5224
5225
5233
5234
5235
5236
5240
5245
5246
5252
5253
5261
5263
5265
5270
5272
5273
5289
5296
5297
5299
5306
5307
5310
5312
5316
5327
5328
5334
5339
5349
5350
5356
5357
5358
5360
5364
5368
5374
5376
5377
5379
5381
5382
5384
5387
5390
5392
5393
5403
5405
5406
5408
5409
5410
5411
5412
5416
5418
5419
5421
5423
5424
5427
5430
5431
5434
5436
5437
5440
5442
5443
5444
5445
5449
5450
5451
5452
5455
5456
5457
5460
5461
5463
5465
5467
5472
5476
5484
5486
5489
5490
5495
5505
5508
5511
5522
5523
5533
5534
5541
5543
5545
5552
5555
5557
5567
5570
5571
5574
5577
5578
5587
5590
5592
5593
5594
5596
5602
5607
5609
5611
5612
5613
5617
5619
5622
5625
5627
5628
5629
5630
5633
5635
5636
5637
5645
5648
5651
5652
5653
5656
5659
5670
5671
5672
5674
5676
5679
5684
5685
5687
5688
5690
5691
5692
5696
5700
5702
5707
5709
5710
5712
5714
5715
5718
5727
5728
5732
5733
5735
5745
5749
5751
5752
5756
5758
5759
5765
5766
5767
5770
5771
5773
5774
5775
5776
5781
5784
5785
5792
5793
5794
5797
5799
5802
5803
5812
5813
5818
5820
5822
5824
5829
5831
5832
5834
5835
5837
5838
5841
5842
5843
5844
5846
5847
5848
5850
5851
5854
5860
5861
5862
5863
5865
5866
5867
5868
5869
5871
5872
5874
5875
5876
5877
5878
5879
5880
5883
5885
5889
5891
5894
5898
5900
5905
5907
5919
5921
5924
5925
5926
5927
5933
5935
5936
5937
5940
5941
5945
5948
5950
5952
5954
5955
5956
5961
5967
5972
5977
5979
5981
5987
5988
6002
6004
6009
6016
6017
6037
6047
6051
6057
6061
6064
6065
6073
6075
6077
6083
6085
6094
6100
6106
6112
6115
6124
6125
6131
6133
6137
6139
6142
6146
6150
6154
6157
6159
6161
6162
6163
6167
6170
6172
6174
6175
6177
6180
6181
6187
6188
6190
6191
6192
6195
6196
6199
6200
6203
6204
6205
6207
6209
6211
6212
6215
6216
6218
6219
6222
6227
6232
6233
6234
6236
6237
6241
6246
6247
6252
6255
6256
6260
6262
6267
6268
6269
6275
6282
6283
6284
6285
6290
6291
6293
6301
6308
6315
6316
6317
6318
6320
6324
6328
6330
6336
6342
6343
6346
6347
6348
6351
6352
6353
6354
6356
6359
6360
6361
6364
6369
6370
6371
6377
6383
6384
6394
6396
6402
6416
6417
6418
6421
6422
6427
6433
6435
6441
6443
6449
6454
6457
6458
6461
6464
6466
6467
6468
6475
6477
6480
6481
6482
6483
6487
6488
6489
6490
6491
6493
6497
6498
6502
6507
6508
6509
6511
6512
6516
6520
6524
6537
6548
6549
6552
6553
6555
6562
6565
6570
6572
6573
6575
6576
6580
6584
6585
6586
6592
6593
6595
6596
6597
6598
6602
6604
6605
6608
6609
6610
6611
6613
6616
6637
6643
6645
6646
6649
6654
6656
6657
6658
6663
6669
6675
6677
6681
6685
6687
6689
6693
6694
6699
6707
6708
6710
6711
6713
6715
6718
6722
6725
6729
6732
6733
6736
6737
6738
6740
6745
6750
6752
6753
6755
6757
6761
6762
6763
6764
6767
6769
6770
6771
6777
6779
6784
6785
6786
6788
6789
6792
6793
6796
6798
6800
6804
6805
6807
6809
6811
6812
6815
6816
6818
6820
6822
6828
6837
6838
6839
6840
6843
6850
6851
6853
6854
6858
6861
6866
6869
6870
6871
6873
6874
6881
6882
6888
6890
6897
6898
6899
6900
6901
6902
6904
6912
6918
6920
6922
6924
6928
6930
6937
6939
6940
6950
6953
6957
6958
6960
6963
6965
6966
6968
6969
6971
6975
6977
6988
6989
6990
6993
6994
6996
6999
7002
7005
7011
7012
7017
7018
7024
7028
7031
7035
7039
7041
7043
7045
7051
7053
7055
7057
7062
7064
7066
7070
7073
7077
7087
7092
7095
7097
7101
7102
7108
7113
7116
7117
7118
7119
7121
7124
7125
7130
7132
7133
7134
7137
7139
7143
7146
7148
7150
7151
7161
7162
7164
7167
7169
7170
7171
7181
7188
7191
7192
7194
7195
7203
7204
7206
7207
7208
7210
7211
7216
7220
7221
7224
7225
7231
7233
7235
7236
7238
7239
7241
7242
7243
7247
7248
7249
7253
7255
7256
7258
7261
7262
7264
7265
7266
7267
7270
7271
7272
7276
7280
7284
7287
7289
7290
7291
7292
7293
7295
7296
7297
7298
7299
7302
7303
7305
7307
7309
7311
7316
7317
7318
7320
7332
7333
7334
7337
7338
7340
7341
7342
7343
7344
7347
7348
7349
7350
7351
7354
7357
7359
7361
7363
7366
7369
7370
7371
7372
7375
7377
7378
7379
7380
7383
7384
7385
7388
7392
7395
7396
7397
7398
7401
7402
7405
7407
7415
7417
7419
7421
7422
7426
7428
7432
7435
7436
7444
7447
7448
7455
7458
7464
7466
7470
7472
7474
7479
7484
7485
7488
7489
7492
7493
7495
7500
7501
7504
7506
7510
7511
7516
7518
7519
7521
7525
7527
7532
7538
7539
7541
7544
7554
7557
7564
7566
7567
7571
7572
7580
7581
7582
7585
7587
7588
7590
7591
7592
7593
7594
7595
7596
7599
7600
7603
7606
7607
7610
7620
7627
7629
7630
7633
7634
7635
7640
7643
7644
7645
7646
7647
7648
7649
7650
7655
7657
7658
7663
7665
7673
7679
7682
7687
7689
7692
7694
7695
7696
7697
7699
7700
7702
7705
7706
7713
7715
7717
7723
7727
7729
7734
7735
7736
7737
7738
7741
7742
7748
7749
7752
7756
7757
7758
7760
7771
7772
7781
7784
7786
7791
7793
7798
7803
7807
7808
7811
7815
7819
7820
7821
7823
7829
7834
7841
7842
7846
7849
7852
7855
7857
7859
7861
7865
7866
7867
7868
7869
7870
7872
7873
7874
7875
7879
7880
7890
7893
7894
7905
7909
7910
7911
7915
7923
7924
7929
7931
7934
7939
7941
7945
7947
7954
7959
7961
7962
7964
7969
7970
7973
7975
7978
7984
7987
7990
7991
7992
7993
7998
8003
8007
8010
8011
8012
8014
8016
8020
8023
8024
8025
8027
8028
8029
8031
8032
8034
8035
8039
8040
8042
8043
8045
8046
8049
8057
8058
8060
8061
8063
8064
8066
8068
8069
8070
8075
8076
8077
8080
8081
8083
8085
8088
8092
8094
8098
8100
8105
8106
8107
8109
8115
8117
8122
8123
8124
8127
8129
8136
8137
8140
8141
8146
8148
8160
8161
8162
8171
8176
8177
8178
8180
8183
8184
8186
8189
8194
8199
8200
8201
8202
8205
8208
8209
8210
8213
8216
8218
8223
8227
8229
8232
8235
8237
8241
8242
8243
8245
8247
8248
8251
8258
8259
8260
8265
8267
8269
8270
8271
8272
8273
8276
8278
8279
8282
8283
8284
8287
8288
8291
8294
8296
8297
8299
8300
8302
8303
8305
8306
8309
8310
8312
8313
8315
8316
8319
8322
8326
8327
8329
8330
8331
8332
8333
8335
8336
8342
8343
8344
8345
8346
8347
8349
8352
8353
8354
8357
8360
8361
8363
8366
8368
8369
8370
8376
8380
8384
8389
8390
8393
8396
8397
8398
8402
8407
8410
8413
8417
8420
8427
8429
8430
8435
8438
8440
8442
8444
8445
8456
8457
8458
8462
8467
8473
8476
8478
8479
8482
8483
8491
8492
8497
8502
8506
8508
8514
8516
8517
8521
8523
8525
8526
8529
8530
8531
8542
8545
8550
8551
8555
8556
8558
8561
8565
8570
8571
8572
8573
8585
8587
8588
8591
8592
8593
8594
8597
8599
8601
8604
8608
8609
8610
8613
8615
8632
8634
8635
8641
8644
8645
8648
8651
8655
8656
8657
8659
8660
8661
8662
8668
8669
8670
8675
8687
8696
8698
8699
8700
8701
8704
8707
8710
8713
8716
8717
8720
8721
8724
8731
8740
8744
8745
8747
8748
8754
8756
8760
8766
8767
8770
8772
8775
8776
8779
8780
8783
8788
8790
8791
8793
8794
8799
8803
8805
8815
8816
8817
8822
8823
8824
8833
8835
8836
8838
8841
8842
8845
8846
8848
8849
8853
8855
8857
8861
8865
8866
8870
8871
8872
8891
8892
8893
8895
8896
8897
8898
8907
8908
8909
8910
8917
8921
8926
8931
8933
8943
8944
8945
8949
8953
8959
8964
8965
8973
8974
8977
8981
8986
8989
8993
9002
9009
9011
9013
9018
9019
9020
9021
9026
9028
9029
9030
9031
9033
9035
9038
9039
9042
9045
9048
9050
9057
9059
9062
9063
9067
9071
9072
9074
9079
9080
9081
9082
9083
9084
9085
9090
9094
9099
9100
9101
9104
9106
9114
9115
9117
9118
9119
9127
9129
9130
9133
9135
9136
9138
9140
9142
9143
9146
9150
9151
9152
9153
9155
9157
9160
9161
9164
9166
9167
9169
9170
9177
9180
9183
9185
9186
9189
9190
9191
9198
9199
9200
9202
9206
9209
9210
9212
9218
9219
9225
9226
9231
9232
9235
9239
9240
9241
9242
9243
9248
9251
9256
9259
9264
9268
9272
9274
9275
9278
9280
9283
9285
9286
9297
9302
9303
9304
9305
9307
9309
9315
9316
9317
9318
9319
9320
9321
9323
9324
9325
9326
9327
9329
9330
9332
9336
9338
9340
9342
9347
9348
9349
9352
9358
9363
9370
9376
9378
9379
9381
9388
9389
9391
9392
9393
9395
9396
9397
9400
9401
9404
9405
9406
9409
9411
9413
9414
9416
9425
9432
9436
9439
9442
9443
9449
9451
9453
9460
9461
9462
9475
9478
9482
9484
9488
9489
9491
9495
9497
9498
9500
9502
9510
9512
9513
9514
9517
9518
9519
9524
9527
9531
9532
9533
9536
9537
9538
9539
9542
9544
9549
9554
9555
9558
9562
9565
9567
9569
9573
9578
9582
9583
9584
9585
9586
9587
9588
9590
9594
9603
9605
9606
9607
9608
9612
9614
9615
9616
9618
9622
9625
9626
9629
9633
9635
9636
9637
9638
9640
9641
9643
9650
9652
9653
9659
9666
9673
9674
9678
9685
9686
9690
9693
9694
9695
9698
9699
9700
9705
9708
9714
9715
9716
9717
9721
9724
9727
9732
9733
9735
9737
9738
9748
9749
9750
9755
9756
9763
9766
9767
9768
9770
9775
9782
9795
9796
9798
9803
9804
9806
9807
9810
9814
9816
9836
9838
9842
9843
9844
9845
9846
9848
9849
9854
9857
9860
9864
9872
9874
9875
9876
9879
9896
9900
9904
9908
9912
9916
9919
9922
9923
9925
9935
9937
9938
9941
9944
9945
9960
9961
9962
9963
9964
9967
9973
9975
9977
9978
9982
9983
9984
9985
9988
9994
9995
9997
10000