3
20
29
32
36
40
43
44
59
64
66
68
71
72
79
82
83
84
85
87
88
91
96
97
98
100
102
105
107
108
109
123
126
131
137
139
147
152
157
160
162
165
166
167
170
173
175
180
181
183
188
191
194
199
207
208
209
211
215
216
218
220
221
225
227
228
230
231
234
237
238
239
240
241
244
246
247
248
249
251
252
253
254
255
256
257
258
259
261
262
263
265
266
267
269
271
272
274
276
278
280
285
286
287
288
291
292
294
296
299
300
302
306
307
308
311
312
313
314
315
318
326
327
328
329
331
332
335
342
344
349
355
357
359
362
366
367
368
371
377
379
382
384
385
387
388
389
391
394
397
398
400
402
405
407
409
410
412
415
419
420
426
428
429
433
434
439
442
443
445
447
448
449
451
452
455
457
458
459
462
481
489
491
494
496
500
503
504
505
510
513
519
521
523
525
528
529
530
531
533
539
540
542
545
557
558
559
561
562
569
571
579
587
597
601
602
603
605
609
611
612
614
617
622
637
638
639
640
643
651
656
658
661
662
671
683
685
693
694
695
696
697
700
702
706
707
710
711
712
713
715
716
723
727
728
731
733
734
735
736
737
742
750
753
754
756
760
762
769
771
772
773
774
776
779
780
784
786
788
789
792
794
796
798
806
807
810
811
817
820
823
831
841
846
850
851
852
854
856
857
861
863
864
866
867
872
874
875
876
877
878
879
880
881
882
884
885
886
889
890
893
894
901
910
914
917
922
924
928
931
934
935
936
939
961
969
971
978
979
980
984
985
986
987
988
989
995
996
997
999
1001
1002
1004
1007
1008
1010
1018
1020
1031
1036
1037
1045
1047
1049
1052
1063
1067
1068
1071
1072
1074
1078
1081
1083
1092
1098
1100
1102
1105
1109
1112
1113
1119
1126
1130
1132
1137
1139
1141
1151
1152
1154
1155
1161
1163
1167
1169
1171
1174
1175
1177
1178
1181
1187
1189
1192
1194
1198
1208
1209
1211
1217
1222
1224
1225
1228
1230
1242
1247
1250
1258
1259
1262
1266
1267
1268
1269
1271
1276
1277
1281
1282
1283
1284
1295
1296
1300
1302
1304
1307
1308
1309
1314
1317
1324
1325
1330
1332
1335
1338
1339
1345
1350
1351
1352
1355
1359
1363
1365
1382
1383
1384
1387
1388
1389
1390
1394
1395
1397
1400
1402
1403
1405
1407
1410
1412
1413
1415
1416
1418
1420
1421
1422
1423
1424
1426
1429
1430
1431
1437
1439
1444
1446
1447
1448
1449
1450
1451
1453
1460
1465
1468
1470
1471
1474
1476
1478
1484
1485
1486
1488
1489
1490
1493
1494
1495
1497
1498
1499
1505
1506
1507
1510
1513
1514
1515
1516
1518
1525
1532
1534
1538
1542
1545
1546
1549
1552
1553
1559
1568
1570
1574
1579
1582
1583
1585
1588
1591
1592
1596
1601
1603
1604
1605
1607
1610
1615
1621
1622
1623
1629
1632
1634
1639
1647
1651
1655
1662
1665
1675
1676
1677
1681
1684
1692
1698
1702
1703
1705
1706
1709
1712
1715
1718
1720
1722
1723
1743
1746
1747
1748
1749
1751
1759
1764
1765
1766
1768
1769
1771
1780
1784
1797
1798
1799
1805
1814
1816
1827
1833
1836
1837
1841
1844
1856
1859
1861
1864
1871
1875
1876
1882
1884
1885
1886
1890
1891
1895
1896
1899
1902
1905
1906
1908
1909
1914
1915
1918
1919
1921
1922
1923
1924
1926
1934
1945
1949
1955
1957
1960
1961
1962
1963
1967
1974
1978
1979
1982
1984
1986
1987
1989
1990
1992
1993
1995
1996
1999
2003
2004
2005
2007
2016
2017
2028
2033
2038
2042
2043
2048
2052
2055
2056
2058
2068
2071
2072
2074
2075
2076
2080
2084
2085
2093
2100
2115
2116
2117
2118
2119
2132
2136
2142
2149
2159
2160
2163
2165
2181
2185
2187
2193
2194
2195
2196
2197
2198
2199
2200
2201
2202
2206
2218
2222
2225
2228
2229
2232
2237
2240
2241
2242
2251
2254
2257
2259
2263
2267
2269
2271
2277
2278
2284
2289
2292
2300
2301
2308
2310
2311
2314
2316
2318
2320
2324
2325
2327
2329
2331
2332
2333
2336
2338
2339
2340
2344
2345
2350
2352
2354
2355
2356
2357
2360
2362
2364
2366
2369
2370
2371
2372
2376
2377
2380
2384
2386
2390
2395
2396
2398
2400
2401
2402
2406
2408
2409
2413
2420
2426
2428
2429
2440
2446
2450
2451
2452
2457
2460
2463
2466
2470
2474
2482
2486
2487
2488
2489
2490
2496
2499
2500
2503
2504
2506
2512
2517
2518
2522
2523
2532
2533
2534
2537
2539
2544
2547
2548
2552
2553
2554
2555
2561
2564
2565
2570
2572
2576
2577
2579
2586
2589
2590
2594
2599
2601
2611
2620
2621
2624
2626
2627
2628
2636
2637
2639
2640
2641
2647
2649
2652
2654
2656
2657
2658
2659
2664
2672
2673
2675
2679
2682
2684
2691
2701
2703
2704
2708
2724
2728
2730
2736
2738
2743
2745
2753
2755
2757
2766
2767
2769
2770
2771
2782
2786
2793
2795
2796
2799
2800
2801
2802
2807
2810
2811
2818
2820
2828
2834
2835
2845
2861
2878
2881
2885
2897
2904
2909
2916
2923
2924
2925
2926
2927
2929
2931
2932
2933
2935
2936
2938
2939
2946
2950
2954
2956
2958
2963
2965
2966
2967
2970
2971
2973
2975
2979
2985
2987
2988
2990
2999
3001
3008
3011
3013
3016
3024
3025
3026
3027
3031
3034
3035
3040
3041
3044
3047
3055
3058
3060
3061
3063
3065
3066
3070
3071
3073
3082
3084
3086
3087
3090
3091
3092
3093
3094
3096
3099
3100
3103
3111
3116
3121
3122
3126
3127
3128
3129
3130
3131
3132
3134
3136
3141
3142
3144
3145
3146
3149
3151
3157
3170
3174
3179
3180
3181
3182
3186
3195
3196
3202
3203
3205
3208
3210
3213
3214
3216
3218
3222
3231
3234
3241
3244
3245
3246
3247
3248
3250
3251
3255
3259
3264
3265
3266
3268
3270
3275
3279
3281
3284
3285
3287
3288
3294
3296
3300
3303
3307
3310
3313
3314
3316
3317
3322
3324
3325
3326
3328
3331
3332
3335
3339
3340
3342
3347
3348
3365
3368
3370
3372
3378
3383
3384
3393
3395
3398
3402
3403
3413
3417
3418
3421
3424
3425
3426
3427
3434
3435
3437
3439
3440
3448
3450
3455
3457
3458
3459
3460
3461
3464
3465
3469
3474
3478
3480
3486
3506
3510
3511
3519
3525
3527
3529
3531
3532
3542
3543
3553
3556
3569
3581
3583
3585
3586
3587
3590
3593
3594
3595
3596
3597
3600
3604
3605
3606
3607
3608
3610
3612
3613
3614
3618
3619
3620
3623
3624
3636
3640
3644
3649
3650
3651
3652
3657
3659
3660
3665
3667
3670
3681
3684
3686
3687
3689
3690
3692
3693
3694
3695
3696
3697
3698
3700
3705
3706
3707
3710
3715
3718
3720
3725
3729
3730
3735
3736
3738
3741
3744
3746
3751
3754
3765
3767
3769
3770
3772
3776
3782
3786
3796
3797
3800
3807
3818
3823
3824
3830
3836
3838
3839
3844
3846
3848
3850
3855
3859
3861
3863
3864
3870
3880
3881
3882
3886
3892
3900
3908
3909
3912
3915
3916
3917
3921
3922
3923
3926
3927
3929
3934
3935
3937
3939
3941
3942
3948
3949
3955
3956
3958
3961
3968
3970
3971
3973
3975
3979
3985
3988
4000
4003
4006
4008
4014
4019
4021
4022
4026
4028
4030
4032
4041
4050
4051
4052
4055
4057
4068
4069
4073
4074
4084
4090
4096
4099
4100
4102
4103
4104
4109
4111
4112
4117
4118
4120
4124
4125
4128
4129
4131
4135
4136
4138
4139
4140
4141
4142
4144
4146
4151
4152
4153
4154
4155
4156
4158
4160
4161
4163
4167
4168
4169
4170
4175
4176
4177
4179
4182
4187
4188
4194
4195
4199
4204
4208
4210
4211
4215
4218
4220
4222
4226
4229
4230
4231
4234
4236
4237
4241
4243
4246
4247
4250
4252
4253
4261
4262
4266
4267
4268
4269
4271
4273
4278
4279
4281
4283
4284
4286
4290
4292
4294
4295
4297
4298
4303
4304
4305
4315
4316
4323
4324
4326
4329
4333
4335
4341
4342
4343
4350
4351
4352
4353
4355
4356
4359
4362
4363
4368
4370
4372
4375
4384
4387
4388
4392
4393
4395
4397
4398
4401
4404
4406
4407
4411
4413
4419
4422
4424
4425
4426
4427
4429
4432
4433
4434
4435
4436
4439
4441
4442
4444
4446
4449
4450
4453
4455
4458
4461
4462
4463
4466
4467
4470
4473
4475
4477
4482
4483
4486
4490
4492
4493
4496
4499
4502
4504
4507
4508
4509
4510
4512
4513
4515
4518
4521
4522
4529
4532
4533
4536
4538
4540
4542
4543
4544
4545
4547
4549
4552
4554
4557
4558
4561
4562
4563
4565
4572
4573
4574
4577
4582
4583
4584
4586
4589
4590
4595
4596
4600
4601
4602
4607
4608
4616
4626
4630
4634
4635
4636
4637
4640
4645
4649
4654
4657
4658
4659
4660
4661
4662
4663
4664
4665
4666
4669
4672
4676
4679
4681
4682
4683
4685
4687
4689
4692
4698
4702
4704
4705
4706
4708
4710
4712
4715
4719
4720
4721
4722
4726
4728
4729
4733
4735
4738
4743
4745
4746
4750
4751
4759
4761
4766
4768
4773
4776
4778
4779
4781
4782
4785
4786
4797
4802
4803
4806
4808
4809
4811
4815
4816
4817
4818
4821
4827
4830
4834
4842
4846
4848
4850
4851
4854
4857
4859
4861
4865
4866
4867
4868
4869
4870
4873
4876
4878
4880
4881
4883
4887
4890
4892
4894
4896
4897
4901
4902
4903
4904
4907
4909
4910
4920
4921
4922
4923
4925
4926
4930
4931
4932
4935
4939
4941
4943
4945
4952
4953
4956
4957
4972
4978
4991
4992
4998
4999
5001
5003
5004
5006
5007
5008
5009
5010
5011
5013
5018
5025
5036
5042
5045
5046
5047
5049
5050
5052
5055
5056
5058
5061
5065
5067
5070
5071
5072
5081
5082
5083
5084
5085
5086
5087
5104
5106
5107
5111
5114
5115
5116
5122
5124
5125
5128
5129
5132
5136
5137
5141
5144
5148
5149
5159
5162
5166
5167
5169
5170
5178
5179
5187
5189
5190
5193
5196
5197
5201
5205
5209
5219
5220
5227
5229
5230
5236
5237
5241
5243
5245
5253
5259
5262
5268
5273
5276
5287
5291
5294
5300
5302
5306
5313
5316
5318
5326
5331
5332
5333
5337
5339
5340
5341
5344
5350
5351
5353
5354
5357
5359
5363
5364
5366
5372
5375
5376
5379
5384
5405
5406
5411
5414
5415
5420
5423
5425
5428
5430
5431
5432
5433
5438
5439
5440
5441
5442
5443
5444
5445
5447
5450
5460
5462
5464
5465
5469
5472
5474
5475
5494
5495
5499
5517
5519
5520
5531
5533
5539
5542
5547
5548
5556
5557
5561
5562
5564
5579
5580
5582
5584
5590
5591
5593
5595
5596
5599
5600
5602
5603
5606
5607
5608
5614
5616
5618
5626
5628
5632
5633
5634
5635
5639
5640
5644
5645
5646
5649
5650
5651
5652
5654
5655
5659
5661
5662
5663
5667
5671
5697
5702
5703
5706
5707
5713
5715
5716
5719
5723
5724
5726
5729
5736
5738
5740
5748
5751
5753
5757
5758
5761
5766
5768
5771
5773
5776
5778
5782
5783
5784
5786
5788
5789
5795
5797
5798
5799
5801
5802
5805
5807
5809
5819
5821
5822
5824
5826
5828
5830
5841
5842
5843
5851
5852
5854
5855
5859
5860
5862
5864
5867
5871
5882
5885
5891
5892
5894
5895
5898
5903
5904
5912
5916
5917
5932
5933
5935
5939
5942
5943
5945
5950
5951
5954
5957
5959
5961
5962
5964
5968
5969
5975
5978
5980
5983
5984
5985
5986
5993
5994
5995
5999
6004
6015
6017
6018
6020
6021
6025
6029
6032
6033
6040
6041
6044
6047
6049
6050
6054
6056
6058
6063
6064
6067
6070
6071
6073
6075
6076
6079
6081
6086
6092
6095
6098
6105
6110
6111
6117
6118
6120
6121
6122
6123
6127
6133
6134
6135
6138
6141
6146
6148
6149
6152
6154
6155
6156
6158
6161
6163
6173
6176
6178
6179
6180
6181
6184
6185
6186
6187
6188
6194
6197
6201
6203
6207
6208
6209
6213
6214
6215
6217
6218
6220
6224
6225
6227
6231
6232
6235
6240
6241
6244
6246
6252
6254
6255
6258
6259
6261
6262
6264
6265
6269
6271
6273
6274
6276
6282
6292
6296
6297
6302
6304
6306
6309
6312
6313
6319
6323
6325
6326
6327
6328
6329
6331
6335
6338
6341
6347
6348
6349
6350
6351
6354
6356
6359
6362
6364
6365
6366
6368
6369
6371
6373
6376
6378
6379
6380
6385
6387
6388
6390
6391
6393
6395
6398
6399
6400
6401
6407
6408
6414
6415
6419
6421
6422
6428
6429
6433
6434
6436
6441
6442
6444
6445
6446
6447
6448
6454
6457
6458
6461
6462
6463
6470
6471
6472
6475
6476
6484
6487
6491
6493
6496
6498
6502
6504
6511
6512
6514
6515
6517
6518
6521
6522
6523
6525
6526
6533
6535
6536
6539
6540
6552
6557
6560
6561
6569
6570
6578
6588
6591
6594
6598
6599
6600
6604
6607
6610
6612
6620
6622
6624
6626
6629
6631
6632
6636
6639
6644
6645
6660
6670
6677
6681
6682
6683
6684
6697
6699
6703
6714
6716
6719
6723
6724
6726
6732
6738
6742
6744
6746
6753
6755
6759
6761
6770
6772
6776
6782
6785
6788
6789
6793
6794
6795
6796
6805
6806
6810
6813
6816
6822
6823
6826
6830
6831
6835
6837
6840
6842
6844
6847
6849
6853
6860
6864
6865
6867
6873
6878
6879
6880
6881
6885
6887
6888
6890
6893
6898
6905
6909
6911
6915
6919
6922
6923
6924
6925
6929
6931
6933
6934
6935
6939
6940
6945
6947
6953
6954
6958
6963
6964
6975
6978
6982
6983
6985
6986
6988
6991
6992
6993
6994
6996
6999
7001
7002
7006
7007
7010
7011
7012
7013
7015
7017
7018
7020
7023
7025
7026
7028
7031
7032
7036
7037
7038
7040
7048
7049
7051
7055
7056
7057
7058
7062
7063
7072
7078
7081
7084
7087
7090
7092
7093
7099
7100
7102
7104
7111
7117
7120
7121
7126
7130
7131
7134
7135
7141
7142
7143
7144
7145
7146
7153
7155
7156
7157
7158
7160
7161
7162
7164
7165
7166
7168
7173
7176
7187
7191
7194
7210
7214
7216
7223
7237
7241
7242
7245
7247
7249
7252
7254
7256
7257
7260
7262
7264
7265
7266
7271
7273
7274
7278
7282
7285
7289
7290
7293
7294
7297
7298
7299
7303
7309
7311
7313
7315
7318
7320
7321
7325
7327
7328
7331
7333
7336
7339
7341
7342
7343
7345
7349
7353
7355
7357
7359
7362
7363
7367
7371
7373
7374
7382
7385
7386
7402
7404
7405
7406
7421
7422
7428
7432
7434
7436
7444
7445
7448
7449
7453
7457
7458
7464
7466
7469
7473
7477
7478
7481
7482
7483
7484
7487
7495
7509
7511
7515
7516
7521
7527
7528
7533
7534
7549
7556
7562
7563
7578
7599
7605
7606
7614
7615
7618
7621
7627
7634
7640
7644
7646
7649
7651
7663
7664
7673
7676
7679
7689
7690
7694
7697
7699
7700
7705
7712
7718
7720
7721
7722
7729
7732
7736
7738
7739
7747
7749
7750
7754
7756
7757
7760
7763
7764
7768
7770
7771
7774
7776
7779
7782
7785
7787
7792
7795
7798
7799
7801
7802
7812
7814
7816
7818
7820
7821
7822
7824
7825
7826
7827
7829
7833
7834
7837
7838
7839
7844
7847
7848
7849
7855
7860
7867
7870
7872
7880
7881
7884
7886
7888
7891
7899
7900
7906
7907
7909
7911
7916
7917
7923
7929
7930
7935
7937
7939
7942
7943
7945
7948
7949
7951
7956
7957
7959
7960
7962
7963
7965
7967
7975
7976
7982
7984
7991
7992
7996
7999
8000
8007
8008
8012
8018
8019
8025
8028
8029
8030
8032
8033
8034
8036
8037
8039
8040
8041
8042
8043
8044
8045
8046
8047
8052
8053
8054
8057
8061
8062
8065
8066
8068
8069
8073
8074
8075
8077
8080
8084
8088
8089
8092
8093
8094
8095
8096
8098
8099
8100
8103
8109
8111
8113
8122
8124
8127
8129
8134
8147
8150
8155
8156
8157
8158
8159
8162
8163
8164
8171
8173
8175
8176
8179
8180
8181
8183
8186
8188
8189
8191
8193
8194
8195
8198
8200
8203
8205
8207
8211
8214
8215
8216
8217
8219
8226
8227
8229
8230
8234
8235
8239
8246
8247
8249
8251
8256
8257
8262
8264
8271
8274
8275
8286
8288
8289
8293
8295
8299
8302
8303
8306
8308
8309
8310
8313
8317
8319
8326
8327
8333
8336
8338
8343
8344
8345
8346
8355
8356
8357
8359
8363
8366
8367
8369
8371
8372
8374
8379
8387
8390
8392
8393
8396
8400
8404
8406
8408
8410
8414
8419
8423
8425
8432
8433
8436
8444
8445
8449
8452
8456
8459
8460
8462
8463
8464
8468
8470
8471
8472
8473
8478
8479
8485
8486
8489
8490
8491
8496
8498
8508
8511
8512
8515
8520
8521
8522
8523
8525
8526
8528
8534
8535
8537
8545
8548
8554
8556
8565
8568
8569
8570
8573
8574
8583
8585
8586
8589
8591
8593
8595
8596
8600
8601
8602
8603
8604
8607
8610
8611
8621
8622
8626
8633
8640
8645
8646
8648
8649
8651
8652
8657
8663
8665
8666
8667
8671
8672
8673
8674
8675
8676
8677
8681
8684
8687
8690
8694
8700
8701
8703
8706
8708
8718
8720
8725
8728
8731
8732
8735
8736
8744
8745
8746
8749
8758
8759
8761
8762
8765
8766
8767
8768
8769
8772
8776
8778
8780
8782
8784
8790
8797
8799
8802
8803
8816
8817
8822
8828
8832
8836
8838
8847
8849
8851
8857
8858
8862
8867
8870
8871
8872
8873
8876
8881
8882
8884
8887
8893
8896
8897
8901
8903
8907
8909
8910
8916
8919
8922
8923
8924
8934
8939
8943
8945
8947
8948
8954
8956
8957
8961
8963
8969
8974
8975
8976
8981
8984
8985
8986
8987
8988
8989
8994
8996
8997
8998
8999
9003
9004
9006
9007
9013
9015
9019
9020
9021
9023
9025
9026
9027
9030
9034
9035
9036
9037
9038
9039
9042
9043
9044
9047
9051
9052
9053
9055
9056
9058
9061
9066
9068
9072
9073
9079
9081
9086
9087
9095
9097
9098
9099
9100
9109
9111
9117
9118
9122
9125
9126
9127
9128
9130
9135
9137
9139
9140
9141
9142
9143
9147
9151
9152
9163
9164
9165
9172
9175
9176
9177
9181
9188
9190
9192
9194
9197
9201
9203
9207
9209
9211
9212
9216
9226
9236
9242
9243
9254
9255
9260
9261
9262
9266
9267
9268
9271
9278
9279
9283
9285
9292
9295
9301
9309
9313
9319
9326
9329
9331
9332
9334
9337
9340
9341
9344
9351
9355
9358
9359
9360
9364
9372
9373
9374
9378
9381
9384
9388
9391
9395
9400
9404
9405
9411
9424
9425
9431
9432
9435
9437
9439
9440
9441
9442
9443
9456
9463
9464
9465
9467
9470
9471
9473
9477
9479
9482
9484
9487
9490
9491
9493
9499
9501
9507
9510
9512
9513
9514
9517
9518
9519
9520
9522
9524
9529
9538
9544
9545
9548
9553
9554
9556
9562
9567
9577
9578
9579
9591
9592
9596
9598
9603
9605
9608
9610
9616
9618
9629
9633
9634
9640
9644
9646
9647
9648
9649
9654
9658
9660
9661
9664
9666
9667
9673
9676
9678
9681
9682
9684
9685
9687
9691
9693
9695
9696
9697
9698
9699
9701
9706
9707
9708
9711
9712
9713
9715
9716
9718
9720
9723
9724
9726
9729
9731
9735
9737
9738
9739
9740
9743
9744
9747
9752
9756
9764
9766
9768
9770
9776
9777
9778
9784
9786
9787
9788
9794
9797
9802
9805
9810
9815
9816
9818
9820
9821
9822
9828
9829
9831
9833
9835
9837
9838
9839
9844
9846
9852
9853
9854
9863
9865
9866
9868
9870
9878
9880
9881
9883
9890
9892
9895
9898
9900
9901
9903
9904
9907
9911
9914
9916
9918
9923
9931
9932
9933
9936
9937
9943
9947
9948
9950
9954
9955
9958
9959
9961
9963
9966
9976
9978
9979
9980
9981
9982
9984
9985
9987
9988
9994
9998
10000