5
9
15
18
20
22
23
29
30
34
35
36
38
40
49
50
52
55
58
59
63
64
69
71
72
73
76
77
81
82
84
85
88
94
97
100
101
104
105
106
107
108
115
116
119
124
125
126
127
129
130
131
132
133
134
143
144
146
150
152
159
169
175
178
181
186
187
194
195
199
201
203
204
206
208
213
214
216
217
220
221
223
225
226
227
229
234
236
240
245
247
250
253
256
257
260
266
267
268
271
272
274
276
277
279
285
291
297
308
312
315
317
324
327
330
334
340
341
346
347
349
352
353
354
355
359
364
365
367
374
376
377
381
392
395
396
397
400
402
403
412
413
414
417
419
421
425
427
428
431
433
436
439
443
444
445
446
447
448
453
457
459
462
463
464
465
467
469
473
478
480
482
483
484
485
487
489
491
492
497
509
510
511
516
519
520
522
529
538
554
557
565
567
571
576
580
583
584
591
603
605
607
609
610
611
614
616
619
621
626
627
629
634
635
637
639
643
645
651
656
658
662
663
664
665
669
670
671
675
676
677
684
686
692
697
698
700
702
705
706
712
721
724
725
726
729
730
731
732
733
734
735
737
742
744
748
750
752
753
754
756
758
759
760
762
763
764
765
766
770
776
778
781
783
786
787
788
790
795
796
797
798
804
816
817
836
839
840
841
844
846
858
861
862
863
864
878
881
882
883
885
891
897
907
909
914
916
920
924
925
928
929
939
940
944
951
956
972
976
979
984
986
989
990
991
994
995
997
998
1001
1004
1008
1012
1014
1018
1021
1022
1023
1025
1033
1034
1040
1048
1049
1050
1051
1052
1054
1055
1057
1063
1068
1069
1072
1073
1075
1077
1078
1082
1083
1086
1090
1094
1096
1097
1101
1104
1105
1108
1109
1114
1120
1124
1127
1128
1131
1135
1136
1140
1142
1147
1151
1154
1159
1161
1162
1167
1168
1171
1175
1176
1177
1178
1179
1184
1185
1191
1193
1194
1198
1201
1204
1206
1212
1214
1219
1224
1225
1227
1232
1235
1236
1241
1246
1250
1258
1261
1265
1266
1274
1283
1284
1288
1289
1292
1293
1302
1303
1304
1306
1312
1317
1318
1325
1327
1334
1338
1341
1342
1343
1345
1346
1347
1349
1350
1351
1352
1357
1362
1363
1368
1369
1372
1373
1380
1385
1389
1397
1401
1403
1409
1410
1413
1416
1419
1420
1436
1437
1441
1445
1448
1449
1450
1456
1459
1463
1464
1468
1469
1474
1476
1479
1481
1484
1489
1498
1501
1507
1508
1513
1515
1518
1521
1527
1528
1530
1533
1536
1537
1544
1548
1551
1553
1554
1555
1556
1557
1558
1559
1560
1561
1562
1565
1566
1567
1570
1572
1577
1579
1582
1589
1591
1594
1595
1600
1604
1605
1610
1612
1614
1616
1623
1624
1627
1630
1636
1638
1639
1645
1646
1649
1650
1656
1660
1661
1662
1666
1667
1672
1674
1677
1682
1683
1688
1689
1693
1694
1699
1702
1703
1706
1707
1711
1712
1715
1717
1721
1722
1724
1726
1729
1730
1735
1736
1740
1742
1743
1745
1748
1752
1761
1767
1769
1771
1772
1775
1777
1785
1788
1790
1793
1798
1801
1809
1812
1817
1818
1820
1821
1822
1823
1826
1829
1835
1844
1846
1849
1850
1853
1855
1856
1858
1864
1865
1869
1879
1882
1883
1887
1892
1896
1910
1911
1915
1916
1917
1918
1919
1920
1925
1927
1938
1939
1941
1946
1948
1954
1957
1959
1960
1966
1967
1972
1975
1978
1981
1992
1996
2000
2009
2017
2021
2022
2023
2025
2032
2033
2036
2037
2038
2046
2051
2057
2061
2062
2070
2074
2075
2076
2078
2080
2082
2085
2088
2091
2093
2096
2098
2099
2100
2101
2107
2109
2112
2113
2114
2119
2121
2125
2126
2128
2129
2130
2132
2135
2137
2138
2139
2141
2143
2144
2145
2146
2155
2156
2161
2166
2174
2175
2176
2177
2179
2180
2183
2185
2187
2194
2198
2200
2201
2203
2204
2208
2211
2213
2215
2219
2228
2230
2231
2233
2235
2239
2241
2242
2243
2247
2248
2249
2255
2259
2260
2261
2263
2267
2272
2273
2274
2276
2281
2285
2286
2287
2290
2291
2292
2293
2294
2295
2296
2300
2303
2308
2310
2311
2313
2315
2322
2323
2326
2330
2331
2332
2333
2334
2337
2339
2343
2346
2349
2352
2353
2356
2358
2359
2360
2367
2371
2373
2385
2389
2395
2400
2405
2406
2408
2412
2413
2414
2424
2425
2430
2432
2433
2438
2444
2448
2449
2452
2453
2461
2464
2465
2467
2469
2470
2473
2474
2476
2480
2482
2483
2496
2497
2498
2518
2519
2520
2522
2527
2528
2529
2533
2542
2545
2546
2548
2553
2556
2557
2563
2565
2566
2567
2573
2579
2583
2584
2586
2587
2589
2590
2594
2595
2598
2601
2604
2605
2609
2613
2617
2622
2625
2626
2628
2629
2631
2637
2640
2645
2656
2657
2665
2672
2676
2677
2684
2685
2686
2687
2688
2689
2690
2692
2693
2697
2698
2699
2704
2707
2708
2709
2710
2713
2714
2715
2722
2726
2727
2728
2730
2731
2732
2739
2740
2744
2749
2750
2757
2762
2763
2767
2768
2776
2777
2781
2782
2785
2787
2788
2791
2793
2794
2795
2796
2798
2799
2803
2805
2806
2808
2810
2811
2814
2815
2817
2820
2823
2826
2827
2828
2829
2831
2832
2834
2836
2839
2840
2842
2845
2847
2848
2849
2854
2856
2861
2863
2864
2865
2867
2868
2869
2870
2874
2875
2876
2878
2879
2880
2881
2885
2887
2888
2892
2896
2897
2898
2900
2901
2902
2904
2907
2908
2909
2910
2912
2914
2916
2917
2918
2919
2923
2925
2926
2927
2929
2931
2932
2934
2939
2943
2944
2951
2952
2954
2956
2957
2961
2962
2963
2964
2966
2976
2981
2984
2986
2987
2991
2999
3003
3005
3017
3019
3022
3023
3026
3028
3030
3031
3036
3037
3042
3043
3047
3048
3051
3054
3055
3058
3061
3063
3068
3069
3071
3074
3076
3077
3079
3080
3081
3086
3091
3094
3097
3099
3101
3103
3105
3106
3108
3109
3119
3122
3123
3125
3128
3133
3138
3139
3141
3143
3148
3151
3152
3154
3155
3157
3160
3164
3165
3169
3170
3171
3172
3174
3178
3181
3184
3188
3189
3192
3194
3196
3201
3210
3215
3216
3218
3219
3220
3226
3227
3230
3232
3235
3236
3237
3238
3240
3241
3242
3244
3246
3256
3257
3260
3268
3269
3271
3272
3277
3278
3279
3281
3283
3285
3290
3292
3295
3298
3300
3302
3303
3304
3313
3315
3317
3322
3325
3326
3328
3330
3333
3334
3335
3337
3339
3341
3343
3344
3345
3348
3349
3363
3371
3377
3378
3380
3381
3386
3389
3390
3393
3395
3400
3404
3411
3413
3415
3419
3426
3428
3429
3435
3442
3445
3446
3447
3453
3457
3459
3466
3473
3475
3476
3478
3482
3483
3485
3486
3491
3495
3501
3502
3504
3506
3509
3510
3511
3519
3528
3530
3532
3537
3540
3541
3543
3548
3551
3552
3565
3571
3577
3578
3583
3584
3585
3587
3590
3593
3596
3598
3599
3602
3603
3607
3608
3609
3611
3613
3617
3618
3623
3632
3639
3642
3647
3650
3657
3658
3659
3660
3661
3662
3665
3667
3669
3670
3675
3678
3682
3683
3688
3697
3698
3699
3701
3703
3712
3716
3718
3730
3739
3742
3745
3753
3754
3756
3759
3760
3761
3767
3770
3771
3776
3777
3783
3787
3788
3789
3799
3801
3803
3804
3807
3810
3811
3813
3818
3821
3822
3823
3825
3827
3832
3840
3843
3846
3848
3849
3851
3858
3860
3866
3867
3868
3871
3879
3881
3883
3887
3888
3895
3896
3902
3908
3910
3913
3914
3915
3918
3919
3925
3929
3933
3947
3952
3957
3964
3965
3966
3971
3975
3977
3981
3982
3988
3989
3996
4002
4004
4007
4008
4014
4019
4020
4028
4029
4031
4033
4034
4039
4048
4054
4059
4062
4067
4068
4069
4071
4072
4073
4078
4079
4086
4095
4101
4104
4111
4115
4116
4117
4118
4120
4123
4126
4131
4132
4135
4136
4137
4138
4141
4143
4145
4146
4147
4148
4158
4161
4164
4167
4168
4169
4173
4177
4181
4183
4184
4186
4188
4191
4192
4196
4197
4198
4201
4205
4210
4211
4212
4213
4214
4216
4217
4218
4226
4229
4230
4233
4235
4238
4242
4244
4249
4250
4253
4254
4258
4259
4262
4264
4265
4267
4268
4269
4275
4283
4291
4292
4299
4301
4302
4303
4305
4307
4318
4320
4324
4325
4326
4327
4331
4334
4337
4339
4343
4344
4345
4367
4370
4372
4373
4375
4376
4380
4386
4392
4393
4395
4399
4402
4407
4408
4409
4416
4418
4419
4420
4423
4424
4425
4426
4427
4435
4437
4438
4439
4440
4446
4447
4448
4450
4452
4453
4455
4458
4465
4467
4468
4471
4472
4481
4482
4483
4484
4485
4490
4492
4494
4497
4499
4502
4508
4510
4514
4517
4518
4524
4525
4527
4529
4530
4531
4532
4533
4534
4542
4544
4547
4548
4554
4555
4557
4558
4559
4561
4562
4563
4564
4565
4566
4570
4572
4573
4575
4576
4578
4579
4581
4582
4585
4587
4591
4594
4595
4599
4602
4605
4609
4611
4631
4632
4637
4642
4643
4650
4651
4652
4660
4661
4663
4667
4670
4673
4674
4677
4678
4679
4681
4687
4696
4697
4703
4705
4707
4713
4718
4721
4722
4724
4727
4729
4730
4733
4738
4742
4744
4745
4746
4747
4750
4757
4759
4760
4764
4766
4767
4771
4775
4785
4795
4797
4799
4803
4809
4810
4813
4814
4815
4816
4819
4820
4821
4822
4824
4829
4833
4834
4841
4842
4849
4850
4857
4866
4869
4874
4878
4880
4881
4887
4888
4894
4895
4897
4899
4900
4901
4903
4908
4910
4913
4917
4920
4921
4922
4924
4925
4926
4928
4929
4930
4931
4932
4933
4934
4935
4942
4943
4944
4945
4949
4953
4956
4963
4965
4969
4971
4976
4977
4980
4982
4985
4989
4991
4995
4997
4999
5006
5007
5013
5016
5019
5020
5021
5022
5023
5029
5033
5035
5040
5042
5048
5059
5066
5067
5069
5071
5073
5074
5076
5078
5081
5082
5084
5086
5091
5099
5102
5105
5108
5117
5118
5122
5123
5126
5129
5132
5133
5134
5136
5138
5140
5142
5143
5144
5145
5148
5153
5157
5159
5161
5171
5176
5183
5185
5189
5199
5204
5206
5210
5211
5213
5214
5228
5231
5234
5236
5240
5242
5246
5259
5260
5263
5265
5268
5271
5272
5274
5284
5289
5294
5295
5296
5297
5299
5301
5309
5310
5316
5318
5319
5324
5329
5330
5333
5335
5336
5337
5338
5339
5341
5352
5353
5361
5364
5365
5367
5368
5372
5376
5380
5383
5384
5390
5391
5392
5395
5396
5403
5405
5417
5420
5425
5440
5446
5450
5453
5456
5459
5460
5463
5465
5466
5467
5471
5473
5476
5479
5480
5482
5486
5489
5498
5500
5502
5506
5507
5508
5509
5511
5512
5516
5519
5521
5523
5525
5531
5536
5544
5550
5551
5553
5554
5560
5561
5567
5568
5570
5572
5586
5588
5591
5596
5598
5606
5607
5612
5613
5620
5622
5626
5628
5636
5638
5643
5646
5655
5656
5659
5660
5663
5669
5672
5673
5685
5687
5691
5695
5696
5701
5702
5712
5718
5720
5726
5729
5736
5737
5740
5741
5742
5744
5752
5759
5766
5769
5770
5771
5775
5776
5777
5778
5790
5793
5798
5799
5801
5802
5804
5807
5814
5819
5820
5822
5823
5828
5832
5835
5837
5838
5840
5842
5845
5849
5850
5851
5857
5858
5860
5861
5863
5864
5868
5870
5875
5876
5877
5883
5886
5888
5890
5899
5900
5903
5906
5908
5912
5913
5914
5915
5916
5921
5923
5932
5939
5941
5944
5947
5957
5964
5965
5971
5976
5977
5980
5985
5989
5997
6001
6003
6005
6009
6014
6015
6019
6020
6021
6022
6026
6031
6032
6034
6036
6037
6041
6043
6050
6052
6053
6054
6056
6058
6062
6064
6065
6066
6067
6068
6071
6075
6079
6080
6081
6085
6090
6092
6095
6101
6102
6103
6109
6112
6113
6118
6121
6122
6124
6126
6127
6129
6130
6131
6132
6136
6138
6141
6142
6151
6152
6156
6159
6162
6166
6167
6170
6185
6190
6191
6192
6197
6199
6201
6202
6204
6211
6212
6216
6224
6229
6231
6233
6237
6242
6243
6244
6247
6257
6272
6277
6279
6284
6285
6286
6287
6289
6292
6293
6295
6296
6297
6301
6302
6304
6305
6307
6308
6309
6310
6311
6314
6315
6324
6333
6336
6337
6339
6343
6346
6347
6351
6353
6355
6357
6359
6364
6371
6377
6378
6379
6383
6386
6393
6394
6396
6403
6404
6405
6407
6410
6414
6419
6425
6427
6430
6433
6435
6436
6439
6440
6441
6443
6446
6448
6455
6467
6470
6471
6475
6477
6478
6479
6480
6483
6484
6489
6491
6497
6499
6500
6503
6505
6513
6516
6517
6520
6524
6525
6542
6543
6545
6546
6548
6549
6555
6557
6561
6562
6570
6574
6576
6586
6587
6590
6591
6593
6599
6601
6605
6606
6611
6612
6615
6617
6622
6624
6625
6632
6634
6635
6636
6639
6640
6642
6643
6647
6648
6649
6654
6656
6658
6659
6663
6664
6665
6674
6679
6683
6689
6690
6695
6696
6699
6700
6706
6708
6713
6716
6720
6722
6723
6725
6727
6731
6735
6737
6738
6739
6741
6745
6747
6749
6754
6758
6759
6761
6762
6766
6767
6768
6773
6774
6778
6779
6780
6783
6785
6789
6793
6796
6800
6804
6805
6806
6808
6809
6814
6817
6820
6821
6827
6829
6830
6838
6841
6845
6846
6849
6851
6853
6854
6859
6860
6863
6864
6866
6868
6869
6870
6876
6878
6881
6882
6890
6892
6895
6899
6901
6905
6907
6910
6920
6921
6922
6923
6927
6929
6932
6937
6938
6943
6950
6952
6953
6960
6964
6972
6973
6974
6975
6978
6979
6981
6984
6985
6992
6993
6994
6995
6996
6997
6998
6999
7007
7009
7012
7013
7015
7016
7021
7023
7024
7027
7028
7031
7035
7036
7040
7045
7046
7050
7055
7058
7066
7068
7069
7072
7074
7078
7082
7088
7092
7096
7097
7103
7105
7108
7110
7111
7113
7119
7122
7124
7126
7133
7134
7136
7138
7140
7143
7144
7146
7147
7149
7153
7154
7157
7159
7161
7171
7172
7173
7183
7185
7186
7187
7192
7194
7199
7200
7203
7204
7210
7213
7216
7217
7218
7220
7222
7226
7232
7233
7236
7237
7245
7248
7255
7261
7268
7269
7271
7274
7275
7276
7277
7278
7282
7285
7286
7290
7292
7293
7294
7296
7298
7308
7314
7315
7316
7318
7329
7330
7331
7335
7336
7337
7338
7345
7347
7355
7356
7359
7360
7364
7367
7371
7372
7378
7380
7383
7387
7388
7390
7396
7397
7403
7404
7408
7409
7412
7419
7420
7422
7425
7426
7430
7434
7435
7436
7439
7444
7445
7450
7451
7455
7473
7476
7477
7494
7496
7498
7499
7500
7501
7503
7504
7506
7509
7510
7511
7512
7514
7517
7528
7529
7542
7543
7557
7558
7559
7561
7565
7566
7567
7571
7573
7577
7578
7580
7586
7587
7588
7592
7594
7598
7602
7607
7611
7618
7620
7621
7622
7623
7625
7627
7630
7636
7649
7650
7657
7663
7669
7678
7686
7687
7689
7694
7698
7700
7706
7710
7711
7713
7714
7720
7721
7722
7723
7731
7732
7733
7736
7737
7739
7742
7743
7744
7745
7747
7748
7751
7753
7754
7766
7767
7770
7777
7779
7780
7781
7783
7784
7786
7787
7789
7799
7801
7802
7804
7808
7813
7824
7827
7830
7832
7833
7834
7837
7838
7839
7843
7847
7849
7850
7852
7854
7857
7859
7860
7863
7864
7865
7866
7867
7871
7876
7881
7884
7885
7889
7895
7899
7900
7910
7911
7914
7916
7917
7920
7922
7925
7929
7932
7933
7934
7935
7938
7939
7943
7944
7951
7962
7963
7968
7972
7974
7976
7981
7985
7993
7998
8000
8002
8003
8004
8005
8007
8008
8010
8011
8015
8016
8020
8021
8026
8028
8029
8030
8031
8034
8038
8044
8045
8046
8047
8054
8056
8059
8062
8068
8071
8072
8074
8078
8080
8083
8084
8085
8090
8095
8097
8100
8106
8109
8110
8111
8115
8117
8120
8122
8123
8129
8131
8133
8136
8139
8141
8143
8144
8145
8148
8149
8154
8157
8159
8160
8161
8165
8167
8168
8169
8173
8174
8175
8176
8177
8178
8179
8182
8184
8186
8189
8190
8192
8194
8196
8198
8199
8200
8206
8208
8213
8215
8218
8220
8225
8229
8237
8240
8241
8242
8251
8253
8254
8257
8261
8262
8263
8264
8265
8266
8275
8276
8277
8279
8281
8283
8284
8285
8287
8290
8291
8292
8297
8302
8304
8306
8307
8314
8315
8317
8319
8323
8330
8338
8339
8340
8343
8347
8350
8351
8357
8365
8368
8371
8373
8374
8377
8378
8379
8383
8385
8386
8389
8390
8398
8400
8402
8404
8406
8409
8415
8419
8423
8424
8425
8426
8429
8430
8431
8433
8441
8449
8450
8456
8458
8462
8467
8469
8473
8476
8482
8484
8485
8490
8491
8492
8503
8509
8510
8511
8512
8517
8520
8522
8527
8532
8533
8538
8539
8555
8556
8561
8562
8563
8566
8567
8570
8571
8572
8575
8577
8580
8581
8582
8584
8585
8587
8588
8589
8591
8593
8594
8603
8609
8612
8613
8614
8620
8624
8628
8630
8632
8642
8643
8645
8653
8654
8657
8658
8660
8662
8667
8671
8673
8687
8688
8693
8696
8699
8702
8705
8711
8713
8717
8719
8726
8729
8730
8731
8732
8734
8737
8739
8742
8743
8747
8759
8762
8769
8772
8773
8774
8777
8780
8781
8784
8785
8789
8794
8795
8801
8808
8812
8813
8816
8818
8819
8820
8823
8825
8826
8827
8837
8845
8848
8850
8851
8856
8861
8867
8869
8872
8877
8879
8880
8881
8884
8887
8888
8889
8890
8891
8897
8901
8903
8906
8907
8910
8912
8915
8918
8919
8932
8935
8937
8939
8945
8948
8949
8964
8966
8970
8972
8975
8976
8977
8978
8979
8980
8981
8982
8983
8984
8986
8988
8989
8990
8993
8994
8996
8997
8998
8999
9001
9004
9006
9008
9009
9010
9012
9013
9014
9017
9019
9025
9026
9028
9030
9032
9033
9041
9044
9045
9046
9050
9052
9059
9060
9070
9074
9079
9085
9089
9095
9096
9100
9108
9110
9115
9129
9133
9135
9137
9141
9145
9148
9150
9151
9156
9158
9164
9165
9168
9170
9171
9173
9177
9178
9179
9180
9183
9186
9190
9193
9197
9198
9199
9208
9214
9216
9217
9218
9225
9235
9236
9237
9241
9243
9245
9256
9257
9259
9260
9269
9279
9283
9286
9287
9288
9293
9295
9296
9297
9305
9315
9319
9321
9326
9330
9334
9337
9338
9339
9340
9341
9349
9350
9356
9357
9359
9362
9365
9380
9382
9386
9390
9391
9392
9402
9413
9417
9420
9423
9424
9425
9426
9428
9429
9430
9433
9440
9442
9453
9454
9462
9463
9465
9468
9472
9476
9477
9483
9484
9485
9489
9490
9494
9496
9497
9500
9506
9508
9510
9511
9512
9513
9520
9521
9527
9529
9533
9536
9538
9544
9555
9560
9564
9566
9567
9568
9576
9578
9579
9580
9594
9597
9599
9601
9607
9612
9615
9618
9619
9624
9625
9626
9634
9639
9646
9650
9656
9657
9659
9661
9664
9665
9668
9671
9673
9678
9680
9683
9686
9691
9694
9707
9708
9709
9713
9715
9720
9725
9727
9728
9729
9730
9731
9732
9733
9734
9736
9737
9738
9740
9741
9742
9743
9745
9748
9755
9758
9759
9760
9761
9764
9765
9769
9771
9772
9777
9778
9784
9785
9788
9790
9792
9793
9796
9798
9800
9803
9813
9818
9820
9822
9827
9834
9836
9840
9843
9845
9847
9850
9851
9852
9854
9855
9863
9871
9876
9878
9879
9880
9883
9890
9895
9898
9902
9906
9908
9912
9915
9916
9918
9919
9924
9925
9927
9931
9933
9934
9938
9945
9947
9952
9955
9956
9957
9958
9959
9961
9962
9964
9969
9973
9980
9985
9986
9988
9990
9991
9995
9996
9998
9999
10000