12
14
15
21
25
28
38
46
49
55
56
57
58
60
62
64
73
80
84
89
93
95
96
98
100
103
104
105
106
111
113
115
117
118
119
126
127
131
133
134
136
137
138
140
141
142
143
147
148
153
156
158
161
162
166
168
172
173
175
176
177
178
179
183
196
198
199
200
201
203
205
207
210
213
214
215
220
223
224
226
229
233
249
253
255
257
258
259
260
261
265
268
273
274
275
277
280
282
283
285
287
290
292
296
297
298
299
305
306
307
309
311
314
316
317
318
320
322
325
326
327
334
335
336
343
347
353
355
356
358
361
364
365
366
368
369
377
379
381
384
385
386
393
397
398
400
401
403
408
411
416
423
427
433
435
437
440
442
444
455
456
458
460
461
465
467
468
470
473
474
475
476
478
482
484
490
492
495
496
498
501
502
503
507
509
511
515
517
521
523
528
530
533
534
543
546
548
554
557
561
564
567
568
569
571
572
573
575
579
581
582
588
592
594
595
598
600
603
611
619
620
624
629
630
633
642
643
662
663
666
668
669
673
674
677
679
681
683
688
694
695
699
700
703
706
707
708
709
715
717
719
721
723
724
725
730
731
732
734
739
740
745
746
754
755
757
758
759
761
764
765
767
770
773
775
778
781
792
796
798
804
805
807
810
811
813
814
817
819
820
826
827
829
832
833
836
840
841
844
846
847
848
857
860
868
870
873
874
876
877
881
884
888
889
891
894
896
897
901
902
904
907
910
915
919
921
922
923
924
925
926
933
934
936
939
940
943
944
945
949
954
958
962
963
967
969
981
982
983
990
993
995
996
998
1000
1004
1008
1009
1010
1017
1020
1023
1025
1028
1029
1037
1038
1040
1045
1048
1052
1054
1055
1062
1063
1068
1071
1075
1078
1086
1094
1103
1106
1107
1111
1112
1116
1119
1120
1121
1122
1128
1130
1133
1134
1139
1142
1143
1144
1145
1146
1147
1148
1155
1156
1161
1171
1173
1182
1183
1186
1187
1189
1191
1192
1199
1202
1204
1205
1207
1210
1213
1217
1219
1220
1224
1230
1232
1233
1239
1240
1245
1257
1262
1268
1269
1270
1271
1277
1281
1284
1285
1293
1294
1302
1303
1308
1314
1315
1317
1323
1325
1326
1327
1328
1329
1333
1335
1337
1341
1344
1346
1348
1351
1353
1355
1356
1357
1359
1361
1368
1369
1371
1373
1374
1377
1387
1388
1391
1397
1398
1409
1410
1413
1417
1421
1425
1427
1428
1434
1436
1441
1444
1445
1447
1450
1451
1453
1454
1457
1458
1460
1463
1471
1476
1478
1479
1481
1482
1485
1486
1491
1493
1497
1498
1503
1505
1511
1512
1517
1526
1527
1534
1535
1537
1538
1542
1549
1550
1553
1556
1561
1564
1566
1567
1568
1569
1570
1571
1572
1573
1575
1578
1584
1587
1588
1590
1595
1596
1601
1603
1611
1613
1621
1624
1626
1629
1639
1642
1644
1646
1648
1651
1654
1655
1661
1663
1665
1670
1674
1679
1681
1682
1683
1686
1687
1691
1692
1700
1705
1713
1714
1716
1717
1720
1721
1724
1726
1730
1734
1744
1745
1748
1752
1754
1757
1762
1763
1768
1771
1776
1777
1779
1783
1789
1791
1798
1806
1807
1808
1810
1815
1822
1824
1825
1826
1828
1837
1840
1841
1850
1856
1858
1859
1862
1869
1870
1872
1876
1877
1884
1888
1893
1897
1898
1901
1903
1904
1906
1917
1918
1919
1924
1925
1928
1929
1930
1931
1933
1934
1935
1936
1937
1942
1943
1945
1946
1949
1951
1952
1955
1957
1959
1964
1966
1975
1977
1978
1981
1984
1985
1991
1993
1994
1996
1998
1999
2000
2002
2003
2004
2012
2017
2024
2027
2030
2031
2033
2035
2039
2040
2041
2045
2047
2051
2053
2058
2059
2060
2064
2066
2068
2069
2072
2074
2080
2081
2084
2085
2090
2093
2097
2099
2104
2105
2107
2110
2113
2120
2124
2125
2127
2134
2138
2139
2143
2144
2147
2148
2149
2152
2153
2157
2160
2163
2167
2171
2173
2175
2177
2181
2182
2188
2191
2193
2194
2196
2197
2201
2203
2205
2206
2209
2214
2222
2224
2227
2237
2240
2245
2248
2249
2251
2252
2257
2258
2259
2260
2267
2268
2269
2270
2279
2280
2283
2284
2292
2293
2294
2295
2296
2299
2300
2302
2305
2306
2307
2310
2315
2319
2320
2322
2325
2327
2329
2330
2337
2342
2344
2347
2354
2358
2359
2360
2361
2362
2364
2365
2366
2367
2372
2374
2375
2376
2377
2382
2384
2385
2386
2390
2392
2396
2399
2400
2401
2403
2408
2409
2410
2412
2414
2415
2416
2419
2421
2423
2427
2431
2433
2434
2435
2436
2439
2442
2444
2447
2452
2455
2456
2457
2458
2465
2468
2472
2473
2475
2479
2480
2483
2486
2495
2501
2502
2505
2511
2512
2513
2524
2528
2531
2532
2533
2534
2537
2540
2544
2545
2546
2547
2552
2554
2555
2556
2559
2560
2562
2572
2576
2578
2579
2581
2585
2586
2593
2594
2595
2597
2598
2601
2604
2605
2609
2610
2611
2614
2615
2617
2619
2620
2622
2627
2630
2631
2633
2634
2636
2640
2644
2645
2646
2650
2652
2654
2656
2659
2662
2664
2671
2672
2675
2676
2682
2683
2684
2685
2686
2690
2692
2694
2697
2699
2702
2707
2709
2720
2723
2731
2735
2744
2745
2746
2747
2748
2753
2754
2756
2771
2773
2776
2794
2795
2797
2803
2804
2806
2810
2818
2828
2829
2832
2833
2834
2835
2838
2839
2841
2847
2849
2850
2851
2853
2858
2861
2863
2866
2867
2871
2873
2875
2878
2883
2885
2886
2888
2890
2892
2894
2895
2898
2901
2902
2915
2916
2917
2920
2929
2930
2931
2932
2934
2936
2939
2947
2949
2952
2957
2959
2962
2964
2965
2966
2967
2969
2972
2973
2977
2978
2982
2986
2987
2988
2990
2991
2992
2996
2997
2998
3000
3002
3005
3013
3018
3034
3039
3046
3047
3052
3055
3057
3058
3066
3072
3082
3085
3091
3095
3096
3100
3101
3108
3112
3113
3114
3117
3120
3122
3124
3126
3133
3134
3144
3147
3149
3151
3155
3156
3158
3162
3166
3167
3168
3169
3170
3171
3172
3175
3181
3182
3184
3185
3186
3187
3192
3194
3195
3200
3206
3211
3212
3217
3219
3227
3228
3229
3232
3233
3241
3246
3248
3250
3259
3288
3293
3295
3298
3299
3300
3301
3303
3309
3310
3311
3313
3314
3315
3316
3317
3318
3321
3323
3327
3328
3330
3331
3332
3339
3340
3342
3345
3349
3351
3352
3359
3368
3377
3378
3381
3383
3387
3391
3393
3395
3397
3398
3403
3407
3415
3416
3422
3425
3426
3428
3430
3434
3437
3447
3449
3450
3453
3463
3465
3466
3468
3470
3475
3476
3478
3482
3484
3491
3492
3493
3498
3499
3503
3504
3513
3517
3519
3524
3526
3530
3531
3533
3534
3535
3536
3538
3544
3551
3560
3561
3564
3565
3567
3572
3584
3591
3598
3602
3604
3606
3615
3618
3621
3624
3625
3628
3633
3634
3644
3645
3651
3664
3667
3669
3675
3679
3682
3687
3689
3694
3695
3698
3700
3707
3710
3720
3721
3724
3729
3730
3732
3734
3739
3743
3746
3747
3748
3750
3755
3757
3758
3759
3761
3763
3766
3769
3770
3771
3772
3775
3776
3778
3780
3781
3783
3786
3787
3789
3790
3791
3802
3803
3807
3819
3827
3830
3839
3840
3843
3860
3868
3873
3896
3899
3900
3910
3912
3915
3916
3924
3927
3928
3929
3941
3948
3952
3953
3954
3956
3957
3960
3964
3967
3974
3975
3978
3982
3988
3989
3993
3995
3997
3998
3999
4002
4004
4005
4006
4008
4011
4020
4022
4023
4025
4030
4031
4033
4035
4037
4039
4040
4042
4046
4048
4054
4055
4059
4062
4067
4069
4071
4072
4075
4080
4082
4083
4086
4091
4097
4098
4102
4103
4104
4105
4109
4114
4115
4116
4118
4119
4125
4126
4129
4133
4141
4142
4144
4146
4151
4154
4155
4157
4163
4166
4167
4169
4172
4173
4174
4175
4177
4178
4179
4180
4187
4189
4190
4192
4193
4198
4200
4203
4204
4207
4208
4209
4211
4212
4213
4214
4222
4224
4227
4230
4232
4233
4234
4235
4236
4239
4240
4241
4243
4246
4249
4254
4259
4265
4266
4267
4271
4273
4280
4282
4285
4286
4287
4288
4290
4291
4292
4295
4296
4299
4303
4305
4311
4318
4319
4320
4325
4328
4330
4340
4349
4350
4354
4358
4361
4362
4363
4364
4367
4370
4375
4381
4382
4386
4391
4393
4395
4401
4404
4405
4406
4407
4410
4412
4414
4424
4427
4428
4429
4432
4435
4437
4438
4445
4450
4455
4456
4457
4459
4463
4464
4465
4466
4467
4469
4473
4474
4487
4488
4489
4493
4495
4498
4499
4500
4505
4510
4514
4516
4522
4523
4529
4532
4534
4536
4539
4541
4543
4547
4556
4565
4581
4583
4584
4585
4588
4589
4590
4597
4598
4601
4606
4610
4611
4612
4620
4622
4627
4629
4633
4634
4636
4637
4641
4643
4647
4649
4650
4663
4672
4679
4680
4681
4682
4684
4688
4689
4690
4694
4695
4696
4697
4701
4704
4706
4709
4710
4718
4723
4726
4727
4729
4730
4734
4735
4738
4741
4749
4750
4758
4759
4764
4765
4766
4767
4768
4769
4771
4772
4776
4777
4780
4781
4785
4787
4789
4790
4792
4793
4795
4797
4801
4804
4805
4808
4809
4812
4815
4822
4828
4829
4830
4831
4833
4834
4835
4837
4838
4839
4845
4853
4857
4863
4864
4870
4872
4874
4877
4884
4893
4896
4901
4906
4908
4909
4910
4911
4912
4917
4918
4920
4921
4923
4925
4926
4941
4943
4944
4948
4951
4957
4963
4966
4968
4969
4973
4979
4983
4987
4988
4989
4990
4995
5002
5013
5014
5016
5020
5030
5031
5032
5035
5038
5043
5053
5057
5069
5070
5077
5078
5081
5083
5086
5090
5092
5096
5099
5100
5101
5107
5108
5111
5119
5120
5123
5127
5128
5129
5134
5135
5142
5143
5147
5148
5152
5159
5161
5170
5177
5180
5185
5187
5189
5191
5193
5206
5213
5214
5222
5223
5227
5231
5245
5248
5253
5258
5260
5261
5263
5267
5268
5272
5274
5275
5282
5283
5284
5288
5292
5293
5295
5296
5298
5302
5305
5306
5307
5308
5310
5311
5313
5316
5318
5324
5325
5327
5330
5337
5346
5355
5356
5357
5359
5365
5380
5384
5385
5386
5388
5391
5392
5398
5404
5405
5406
5409
5410
5412
5422
5435
5438
5444
5445
5446
5460
5461
5465
5466
5475
5479
5483
5484
5485
5490
5492
5493
5494
5496
5497
5499
5504
5505
5509
5510
5511
5516
5517
5518
5524
5528
5529
5530
5531
5533
5535
5536
5538
5540
5542
5543
5544
5547
5548
5553
5555
5560
5567
5568
5570
5571
5574
5582
5583
5584
5586
5588
5589
5591
5601
5602
5612
5613
5617
5621
5627
5629
5634
5635
5636
5638
5650
5651
5654
5656
5657
5659
5661
5662
5664
5667
5670
5672
5674
5676
5677
5679
5684
5687
5689
5692
5693
5695
5701
5703
5705
5715
5716
5717
5719
5720
5722
5723
5726
5728
5729
5730
5734
5735
5736
5737
5738
5743
5746
5747
5751
5752
5754
5757
5758
5759
5762
5766
5767
5768
5771
5773
5780
5781
5784
5786
5788
5789
5790
5792
5797
5798
5799
5801
5804
5805
5806
5808
5809
5810
5813
5816
5817
5819
5820
5821
5823
5824
5825
5826
5828
5829
5830
5831
5833
5836
5838
5839
5840
5841
5842
5843
5852
5853
5855
5857
5858
5862
5864
5865
5867
5868
5871
5872
5875
5877
5878
5885
5888
5890
5892
5898
5899
5902
5904
5905
5908
5913
5916
5920
5922
5927
5930
5932
5934
5937
5942
5943
5945
5946
5952
5961
5965
5966
5967
5968
5969
5975
5977
5981
5982
5988
5989
5994
5995
5996
5997
5998
6003
6004
6006
6012
6019
6022
6024
6026
6027
6029
6034
6039
6040
6041
6044
6046
6051
6052
6053
6055
6058
6063
6064
6065
6073
6077
6080
6082
6084
6087
6088
6093
6096
6103
6104
6105
6112
6115
6116
6117
6119
6123
6124
6125
6126
6127
6130
6131
6133
6134
6136
6137
6139
6140
6141
6142
6143
6145
6146
6149
6150
6153
6159
6161
6171
6174
6175
6176
6180
6190
6191
6192
6193
6194
6196
6197
6207
6209
6210
6216
6217
6218
6219
6220
6221
6222
6223
6226
6228
6229
6230
6233
6234
6238
6241
6246
6247
6248
6251
6252
6253
6254
6255
6257
6261
6264
6265
6269
6278
6283
6284
6285
6289
6299
6301
6306
6309
6313
6315
6317
6318
6320
6322
6326
6331
6334
6336
6337
6339
6340
6342
6345
6346
6347
6349
6352
6353
6354
6355
6358
6359
6364
6366
6379
6383
6384
6388
6389
6391
6393
6395
6398
6402
6405
6406
6408
6410
6412
6417
6418
6423
6425
6428
6430
6432
6433
6436
6437
6438
6440
6443
6444
6448
6454
6456
6460
6462
6463
6464
6468
6471
6479
6481
6482
6483
6484
6489
6491
6496
6500
6501
6502
6507
6508
6512
6513
6516
6517
6519
6521
6529
6533
6541
6550
6554
6556
6561
6565
6568
6580
6583
6588
6600
6602
6603
6604
6608
6610
6612
6613
6622
6627
6628
6636
6639
6647
6648
6649
6654
6656
6658
6659
6663
6668
6674
6676
6677
6679
6681
6683
6685
6686
6687
6689
6691
6692
6693
6694
6695
6697
6699
6701
6702
6703
6704
6708
6709
6711
6721
6725
6727
6729
6730
6735
6740
6741
6744
6748
6753
6759
6760
6766
6768
6771
6774
6777
6780
6782
6785
6787
6788
6790
6792
6793
6794
6799
6801
6805
6806
6807
6809
6833
6835
6840
6845
6847
6852
6853
6863
6872
6874
6877
6878
6879
6883
6889
6890
6894
6897
6899
6901
6903
6904
6909
6910
6912
6913
6914
6915
6916
6922
6925
6928
6934
6937
6938
6944
6945
6946
6949
6950
6951
6956
6966
6967
6976
6983
6985
6986
6991
6993
6996
6997
7001
7009
7010
7024
7026
7027
7030
7031
7033
7039
7045
7046
7048
7049
7051
7064
7065
7067
7070
7071
7077
7079
7081
7082
7086
7094
7095
7101
7105
7108
7110
7112
7113
7117
7121
7125
7131
7133
7137
7145
7153
7154
7155
7156
7157
7161
7165
7166
7172
7173
7180
7181
7182
7183
7184
7185
7186
7190
7191
7199
7203
7207
7209
7210
7223
7225
7226
7230
7231
7232
7235
7239
7240
7241
7243
7244
7245
7246
7247
7268
7270
7272
7276
7277
7280
7286
7287
7290
7294
7296
7299
7300
7302
7309
7310
7311
7312
7313
7315
7317
7319
7321
7325
7329
7331
7333
7334
7335
7338
7339
7341
7342
7344
7345
7347
7349
7350
7359
7360
7364
7365
7366
7368
7369
7371
7372
7373
7378
7380
7383
7385
7386
7392
7393
7400
7402
7406
7407
7415
7421
7424
7426
7428
7429
7430
7434
7436
7440
7444
7445
7451
7453
7454
7455
7457
7460
7466
7471
7481
7484
7493
7502
7505
7507
7509
7510
7511
7512
7513
7514
7521
7522
7526
7531
7532
7533
7534
7536
7552
7556
7561
7562
7563
7564
7566
7567
7573
7574
7580
7583
7590
7594
7595
7597
7603
7606
7609
7610
7611
7616
7623
7627
7629
7642
7647
7650
7651
7652
7659
7660
7662
7665
7668
7674
7677
7678
7679
7680
7683
7686
7688
7690
7694
7698
7699
7700
7701
7702
7707
7710
7711
7718
7719
7721
7723
7726
7730
7732
7733
7736
7738
7739
7743
7748
7751
7752
7758
7760
7763
7766
7767
7768
7777
7783
7784
7787
7788
7790
7792
7794
7796
7798
7803
7804
7805
7807
7810
7813
7814
7820
7822
7833
7834
7838
7845
7848
7850
7851
7853
7854
7855
7857
7859
7860
7862
7864
7871
7877
7880
7881
7884
7888
7894
7895
7897
7898
7901
7902
7907
7912
7913
7921
7922
7923
7925
7926
7927
7928
7930
7932
7933
7935
7937
7941
7942
7945
7946
7949
7955
7956
7958
7960
7961
7968
7971
7973
7974
7975
7983
7984
7986
7988
7990
7992
7993
7994
7995
7996
7997
7999
8005
8006
8007
8008
8009
8013
8015
8016
8017
8022
8030
8031
8032
8034
8046
8050
8051
8058
8062
8073
8074
8079
8080
8086
8088
8090
8093
8097
8100
8105
8109
8110
8111
8114
8120
8121
8122
8124
8125
8128
8129
8132
8137
8139
8141
8143
8145
8151
8152
8155
8158
8161
8164
8169
8171
8172
8175
8177
8179
8181
8182
8183
8184
8187
8188
8189
8190
8193
8197
8198
8199
8202
8203
8204
8205
8208
8214
8217
8220
8226
8228
8229
8230
8231
8246
8249
8254
8257
8260
8262
8266
8270
8271
8272
8274
8275
8277
8280
8281
8284
8290
8291
8295
8297
8298
8301
8305
8306
8309
8315
8316
8317
8318
8329
8331
8333
8350
8361
8366
8369
8372
8376
8377
8382
8383
8384
8385
8386
8388
8389
8390
8392
8396
8401
8403
8405
8411
8416
8417
8423
8429
8432
8436
8438
8441
8443
8445
8449
8450
8458
8460
8462
8464
8465
8466
8467
8472
8474
8476
8497
8499
8501
8511
8513
8516
8524
8527
8529
8538
8539
8542
8548
8549
8550
8551
8552
8553
8554
8555
8556
8558
8559
8560
8562
8563
8564
8568
8570
8573
8574
8575
8577
8586
8591
8599
8602
8607
8608
8622
8627
8638
8641
8644
8645
8646
8647
8649
8651
8654
8657
8659
8664
8666
8667
8669
8680
8682
8686
8687
8690
8694
8697
8703
8704
8705
8707
8708
8717
8718
8720
8726
8727
8728
8734
8740
8743
8749
8751
8752
8754
8758
8760
8761
8764
8766
8769
8770
8785
8786
8791
8792
8793
8795
8799
8801
8805
8809
8810
8811
8812
8815
8818
8826
8831
8835
8836
8838
8841
8843
8844
8845
8847
8851
8852
8855
8856
8860
8861
8862
8863
8864
8867
8871
8875
8876
8878
8879
8882
8886
8887
8892
8893
8895
8900
8901
8904
8906
8909
8912
8914
8917
8918
8919
8920
8924
8926
8930
8932
8938
8940
8941
8945
8950
8953
8957
8959
8960
8961
8965
8966
8968
8970
8972
8973
8975
8976
8979
8980
8990
8991
8994
9001
9003
9011
9012
9015
9016
9019
9020
9025
9031
9032
9035
9036
9037
9038
9041
9042
9043
9045
9048
9051
9055
9061
9064
9066
9067
9068
9072
9077
9079
9086
9089
9090
9091
9094
9098
9104
9106
9107
9109
9116
9117
9118
9122
9123
9128
9132
9133
9139
9141
9144
9146
9156
9159
9161
9165
9167
9170
9172
9173
9178
9180
9183
9185
9190
9191
9194
9199
9200
9201
9216
9218
9224
9225
9228
9230
9236
9239
9242
9244
9248
9250
9252
9254
9255
9256
9260
9266
9268
9270
9272
9274
9276
9277
9280
9281
9285
9287
9288
9290
9291
9293
9296
9297
9298
9301
9302
9303
9305
9306
9307
9308
9309
9312
9315
9318
9319
9322
9323
9324
9325
9326
9327
9328
9330
9332
9333
9343
9349
9350
9352
9353
9356
9359
9362
9363
9367
9368
9369
9370
9372
9374
9377
9378
9383
9385
9387
9390
9396
9402
9403
9404
9405
9407
9410
9413
9415
9419
9427
9428
9429
9433
9434
9436
9439
9441
9442
9443
9444
9445
9447
9452
9454
9455
9463
9464
9465
9466
9468
9470
9475
9478
9479
9485
9487
9489
9497
9498
9499
9501
9506
9511
9515
9516
9519
9521
9522
9525
9528
9539
9541
9543
9550
9551
9552
9555
9556
9559
9560
9561
9562
9563
9565
9566
9569
9570
9572
9575
9576
9579
9581
9583
9586
9587
9592
9596
9597
9599
9601
9602
9605
9606
9611
9612
9619
9620
9621
9630
9634
9641
9643
9644
9648
9649
9656
9660
9664
9668
9682
9684
9686
9692
9696
9700
9703
9704
9705
9706
9708
9709
9710
9711
9720
9722
9723
9726
9728
9729
9731
9732
9733
9736
9738
9740
9742
9752
9755
9756
9757
9760
9765
9771
9772
9776
9777
9778
9779
9780
9783
9785
9786
9787
9788
9790
9795
9796
9800
9802
9804
9805
9806
9807
9808
9809
9810
9817
9819
9822
9825
9826
9827
9828
9832
9838
9844
9846
9847
9849
9850
9852
9857
9862
9865
9866
9870
9874
9877
9878
9879
9881
9891
9892
9893
9894
9899
9900
9902
9903
9905
9908
9910
9911
9916
9918
9920
9921
9923
9928
9929
9930
9931
9934
9935
9936
9939
9945
9946
9947
9948
9950
9954
9955
9959
9965
9966
9967
9969
9975
9986
9995
10000