3
4
5
6
7
8
10
12
16
18
19
20
22
26
28
30
31
32
36
37
42
48
49
50
52
53
55
59
60
62
65
69
70
71
75
76
77
80
82
85
86
87
91
92
101
107
108
110
111
124
128
129
131
133
138
139
140
144
153
154
155
157
160
162
168
171
175
177
179
180
182
184
187
189
191
194
201
202
208
214
224
231
237
240
243
246
247
248
250
253
254
257
262
263
270
273
276
277
280
281
282
283
285
288
289
290
293
294
297
298
299
300
302
306
308
310
311
314
315
317
318
322
323
325
326
327
328
330
333
335
339
340
341
345
347
348
350
351
356
359
361
365
366
368
371
373
374
375
377
378
379
381
382
383
384
385
389
390
391
395
396
401
402
405
406
410
411
412
414
415
418
423
424
425
426
427
437
442
447
450
451
452
453
454
456
458
459
462
465
468
470
472
476
480
481
483
484
485
486
489
491
492
494
496
497
498
500
502
503
505
507
509
515
518
521
531
533
537
538
541
551
555
560
562
566
567
569
573
574
576
577
579
580
582
583
585
591
599
606
608
616
619
620
621
622
623
625
626
634
637
640
642
644
649
651
653
654
657
659
663
664
666
667
668
669
670
672
674
675
677
680
682
683
689
690
693
694
695
696
700
705
713
714
721
722
723
730
731
734
735
741
746
748
749
752
757
758
765
769
771
778
785
788
789
794
798
801
803
805
815
817
819
822
823
824
829
839
846
847
848
851
852
853
858
860
864
868
871
872
873
876
877
879
880
883
885
886
887
889
902
909
911
912
913
914
916
917
918
919
924
925
926
927
928
930
931
933
935
938
940
941
948
949
950
953
954
965
971
974
976
981
993
997
1001
1003
1004
1005
1007
1008
1010
1015
1019
1023
1024
1025
1029
1030
1032
1033
1034
1036
1038
1040
1042
1043
1044
1045
1046
1047
1054
1055
1059
1063
1064
1067
1070
1071
1073
1077
1078
1082
1087
1094
1095
1096
1100
1107
1112
1122
1123
1127
1148
1150
1151
1153
1156
1159
1162
1166
1168
1172
1174
1175
1180
1181
1190
1191
1199
1203
1210
1211
1224
1225
1234
1236
1241
1248
1250
1251
1254
1257
1262
1264
1266
1267
1270
1271
1275
1277
1279
1280
1284
1287
1290
1292
1293
1302
1305
1307
1309
1310
1323
1325
1326
1327
1330
1331
1332
1333
1336
1342
1347
1348
1350
1354
1355
1356
1358
1360
1362
1364
1365
1366
1371
1372
1376
1380
1383
1384
1386
1387
1388
1390
1397
1399
1401
1403
1404
1406
1411
1413
1416
1417
1418
1420
1421
1423
1424
1425
1426
1438
1446
1449
1454
1457
1459
1460
1461
1468
1474
1476
1481
1482
1483
1484
1485
1487
1488
1491
1495
1496
1500
1503
1511
1516
1517
1523
1524
1526
1528
1529
1530
1534
1537
1539
1540
1542
1547
1549
1554
1565
1567
1571
1572
1573
1579
1581
1583
1587
1590
1597
1603
1607
1609
1618
1621
1626
1630
1635
1641
1642
1648
1650
1653
1660
1661
1664
1667
1669
1673
1677
1679
1683
1685
1686
1697
1701
1702
1710
1714
1715
1722
1723
1724
1725
1726
1730
1734
1735
1739
1741
1745
1746
1749
1759
1764
1766
1768
1769
1770
1771
1772
1774
1775
1776
1783
1788
1789
1790
1796
1798
1806
1816
1817
1822
1826
1828
1829
1834
1835
1836
1839
1845
1847
1853
1854
1857
1859
1862
1868
1870
1871
1876
1877
1885
1886
1892
1893
1897
1898
1901
1905
1908
1909
1911
1912
1920
1926
1927
1931
1938
1939
1941
1943
1944
1946
1948
1952
1957
1964
1968
1969
1971
1973
1975
1981
1983
1986
1989
1991
1994
1995
1996
1997
2001
2003
2016
2033
2035
2036
2042
2043
2045
2055
2057
2061
2065
2066
2067
2069
2071
2072
2075
2076
2078
2089
2090
2094
2097
2102
2106
2109
2111
2112
2113
2114
2123
2124
2125
2138
2140
2141
2146
2147
2148
2152
2155
2156
2164
2166
2171
2174
2177
2178
2179
2180
2183
2190
2191
2192
2193
2194
2196
2198
2201
2208
2209
2213
2214
2215
2216
2217
2218
2226
2228
2229
2231
2232
2240
2242
2246
2248
2249
2255
2259
2262
2266
2272
2273
2274
2275
2277
2278
2283
2285
2287
2290
2291
2293
2296
2297
2298
2303
2305
2308
2314
2320
2322
2324
2330
2331
2334
2340
2341
2343
2350
2351
2352
2358
2363
2365
2370
2372
2374
2385
2386
2400
2418
2421
2424
2431
2432
2433
2438
2443
2450
2451
2453
2458
2463
2471
2473
2478
2487
2489
2497
2517
2518
2520
2521
2537
2547
2555
2557
2558
2559
2561
2562
2568
2571
2572
2575
2579
2583
2589
2591
2602
2603
2605
2608
2610
2611
2612
2615
2616
2621
2627
2629
2630
2639
2641
2646
2650
2653
2654
2655
2656
2658
2659
2660
2661
2662
2664
2665
2666
2670
2672
2679
2685
2687
2688
2690
2691
2692
2694
2696
2702
2725
2726
2727
2731
2734
2735
2740
2742
2748
2749
2750
2751
2752
2759
2761
2763
2765
2772
2776
2782
2790
2795
2796
2797
2798
2806
2809
2810
2813
2815
2817
2818
2819
2820
2825
2829
2832
2836
2839
2843
2851
2852
2853
2854
2857
2860
2864
2866
2867
2869
2872
2876
2879
2880
2881
2884
2885
2888
2889
2891
2893
2895
2896
2900
2902
2904
2905
2911
2916
2918
2921
2938
2946
2948
2950
2951
2953
2955
2962
2966
2967
2970
2971
2972
2976
2983
2984
2985
2986
2988
2991
2995
3004
3008
3009
3011
3012
3013
3014
3015
3032
3034
3038
3040
3041
3047
3049
3051
3052
3053
3057
3058
3061
3062
3063
3064
3067
3070
3077
3078
3085
3088
3089
3095
3097
3100
3103
3104
3108
3119
3122
3123
3129
3130
3131
3134
3136
3139
3141
3144
3145
3148
3157
3158
3162
3163
3170
3173
3175
3178
3182
3183
3189
3194
3195
3196
3198
3199
3202
3207
3209
3211
3213
3216
3218
3219
3220
3222
3223
3225
3230
3231
3236
3247
3251
3253
3256
3257
3263
3264
3267
3269
3270
3271
3274
3275
3276
3277
3282
3284
3285
3288
3294
3295
3298
3304
3308
3312
3313
3314
3315
3316
3320
3321
3322
3323
3327
3328
3332
3336
3341
3342
3346
3348
3350
3351
3352
3353
3356
3357
3363
3366
3368
3372
3375
3377
3378
3380
3381
3382
3383
3385
3386
3389
3394
3395
3398
3400
3401
3402
3403
3405
3408
3409
3410
3412
3418
3420
3421
3422
3423
3425
3426
3432
3437
3442
3447
3454
3458
3459
3461
3462
3464
3465
3476
3477
3478
3479
3487
3494
3496
3497
3499
3500
3503
3504
3510
3511
3513
3514
3516
3519
3522
3523
3525
3526
3529
3531
3536
3539
3540
3542
3547
3552
3555
3556
3557
3564
3565
3567
3569
3570
3574
3577
3578
3584
3588
3592
3597
3611
3612
3617
3627
3630
3633
3634
3636
3638
3639
3641
3645
3646
3648
3650
3653
3655
3659
3665
3675
3676
3677
3680
3690
3693
3697
3701
3702
3704
3705
3710
3712
3715
3720
3726
3727
3728
3732
3735
3736
3739
3740
3747
3748
3750
3751
3752
3757
3758
3759
3765
3772
3775
3782
3787
3792
3793
3796
3798
3803
3804
3814
3816
3817
3820
3825
3826
3830
3832
3839
3841
3842
3844
3846
3847
3856
3860
3862
3866
3868
3875
3876
3877
3878
3879
3881
3884
3888
3892
3893
3894
3907
3909
3912
3915
3916
3918
3921
3922
3925
3926
3928
3929
3930
3934
3944
3946
3949
3951
3952
3953
3954
3956
3958
3959
3960
3964
3965
3969
3971
3972
3973
3974
3983
3984
3994
4003
4006
4012
4015
4016
4017
4019
4020
4030
4033
4034
4038
4045
4046
4047
4048
4049
4052
4053
4054
4060
4063
4064
4068
4079
4080
4086
4089
4091
4103
4105
4107
4108
4109
4110
4112
4113
4117
4118
4126
4127
4129
4133
4135
4142
4148
4149
4150
4153
4155
4163
4164
4168
4171
4175
4176
4177
4180
4182
4184
4188
4192
4193
4194
4196
4197
4198
4199
4205
4207
4211
4212
4215
4218
4221
4224
4230
4231
4234
4235
4246
4248
4249
4251
4254
4262
4263
4272
4276
4284
4287
4290
4293
4294
4296
4299
4301
4302
4303
4304
4306
4307
4308
4309
4310
4311
4325
4326
4328
4332
4333
4334
4337
4339
4341
4343
4347
4353
4355
4357
4358
4359
4363
4365
4370
4375
4378
4383
4386
4387
4394
4399
4400
4401
4410
4416
4418
4424
4427
4428
4429
4432
4433
4434
4439
4440
4441
4442
4443
4444
4445
4450
4452
4454
4456
4460
4461
4462
4463
4464
4467
4474
4482
4483
4485
4488
4495
4497
4498
4499
4504
4505
4506
4507
4510
4515
4520
4523
4525
4527
4529
4531
4532
4533
4535
4537
4539
4540
4544
4545
4546
4548
4549
4564
4565
4568
4571
4572
4573
4576
4577
4578
4580
4584
4590
4591
4597
4598
4602
4605
4608
4610
4616
4618
4622
4625
4629
4631
4636
4638
4645
4646
4647
4648
4649
4650
4654
4661
4662
4665
4669
4671
4673
4674
4677
4679
4680
4686
4687
4691
4692
4703
4704
4705
4706
4708
4711
4713
4717
4720
4722
4723
4726
4735
4737
4741
4746
4747
4753
4755
4762
4763
4765
4766
4767
4768
4770
4773
4777
4778
4785
4786
4787
4792
4793
4795
4797
4801
4806
4809
4813
4814
4816
4817
4818
4825
4827
4829
4830
4832
4833
4836
4840
4841
4843
4844
4850
4851
4853
4858
4863
4869
4871
4873
4874
4879
4880
4881
4882
4883
4884
4885
4886
4887
4889
4894
4903
4904
4911
4913
4914
4915
4917
4919
4921
4929
4931
4932
4934
4937
4947
4950
4954
4955
4956
4957
4960
4964
4965
4968
4969
4974
4978
4983
4988
5002
5005
5006
5015
5016
5017
5018
5020
5023
5024
5029
5031
5036
5046
5050
5054
5056
5058
5060
5062
5066
5067
5072
5078
5081
5084
5086
5092
5095
5098
5101
5103
5107
5108
5111
5116
5117
5118
5120
5121
5123
5128
5130
5131
5137
5145
5146
5148
5151
5155
5159
5160
5167
5169
5171
5178
5181
5182
5185
5187
5189
5191
5205
5217
5218
5221
5222
5228
5229
5234
5235
5239
5241
5250
5251
5252
5253
5254
5255
5261
5274
5278
5280
5281
5282
5284
5296
5299
5304
5309
5312
5315
5320
5325
5328
5335
5337
5339
5340
5342
5347
5348
5353
5354
5356
5358
5360
5363
5364
5369
5371
5372
5373
5375
5392
5394
5396
5398
5405
5407
5408
5413
5414
5429
5438
5444
5456
5460
5474
5476
5477
5480
5488
5489
5490
5492
5493
5496
5498
5499
5500
5501
5507
5510
5511
5519
5522
5524
5528
5533
5535
5542
5549
5550
5555
5556
5557
5561
5562
5569
5572
5574
5577
5580
5581
5584
5588
5590
5592
5597
5599
5603
5605
5612
5613
5616
5618
5620
5625
5629
5631
5637
5640
5642
5644
5646
5648
5661
5662
5664
5666
5669
5670
5671
5672
5673
5676
5680
5684
5686
5688
5690
5691
5692
5693
5697
5706
5709
5711
5713
5714
5722
5726
5729
5730
5731
5734
5736
5744
5752
5757
5758
5764
5765
5767
5769
5772
5773
5774
5775
5776
5781
5786
5792
5793
5796
5798
5799
5803
5804
5805
5810
5817
5828
5831
5832
5833
5834
5835
5838
5839
5848
5851
5853
5855
5857
5860
5865
5866
5870
5871
5873
5876
5880
5882
5883
5884
5887
5891
5892
5893
5896
5899
5901
5906
5920
5921
5928
5934
5951
5955
5956
5972
5974
5977
5979
5980
5987
6003
6005
6007
6012
6013
6019
6020
6021
6022
6025
6027
6042
6046
6050
6053
6060
6061
6062
6066
6070
6073
6076
6077
6080
6083
6085
6086
6095
6096
6101
6105
6110
6112
6119
6121
6122
6124
6127
6128
6134
6135
6137
6145
6148
6149
6150
6153
6160
6165
6166
6169
6174
6175
6179
6188
6196
6205
6208
6213
6215
6220
6224
6225
6228
6230
6233
6234
6238
6241
6246
6249
6250
6253
6269
6271
6272
6274
6275
6278
6283
6286
6290
6300
6301
6307
6309
6313
6315
6317
6326
6331
6334
6337
6339
6342
6343
6345
6347
6350
6353
6354
6356
6359
6361
6367
6369
6371
6373
6378
6380
6381
6382
6386
6388
6390
6396
6400
6402
6405
6408
6414
6415
6416
6417
6422
6425
6432
6436
6443
6444
6449
6452
6453
6454
6455
6458
6460
6463
6464
6475
6481
6486
6490
6491
6495
6498
6499
6500
6502
6509
6513
6519
6533
6534
6535
6541
6545
6547
6548
6558
6559
6560
6572
6574
6575
6581
6584
6588
6589
6591
6595
6597
6598
6607
6608
6610
6619
6621
6624
6625
6629
6630
6631
6632
6633
6639
6641
6643
6644
6653
6663
6666
6667
6672
6673
6678
6679
6688
6692
6702
6713
6717
6718
6719
6720
6721
6723
6728
6735
6740
6741
6744
6749
6750
6752
6755
6757
6759
6763
6764
6768
6769
6771
6773
6774
6775
6781
6789
6793
6794
6797
6804
6805
6807
6811
6814
6815
6820
6821
6837
6839
6841
6843
6850
6852
6853
6856
6857
6859
6862
6868
6873
6880
6883
6889
6891
6892
6896
6901
6905
6906
6911
6912
6919
6929
6930
6932
6933
6945
6950
6952
6956
6959
6964
6965
6970
6971
6976
6978
6980
6982
6986
6987
6992
6994
6997
6999
7003
7004
7005
7015
7018
7019
7022
7024
7025
7028
7033
7039
7041
7042
7045
7047
7048
7049
7051
7052
7053
7054
7069
7070
7079
7081
7084
7086
7091
7093
7100
7105
7115
7117
7119
7120
7123
7125
7126
7130
7133
7138
7139
7141
7144
7147
7150
7153
7159
7164
7166
7167
7170
7171
7182
7183
7184
7188
7191
7195
7198
7202
7203
7204
7208
7217
7220
7223
7226
7228
7229
7230
7234
7238
7245
7247
7250
7254
7258
7263
7269
7272
7275
7277
7278
7279
7280
7282
7283
7284
7291
7292
7293
7294
7297
7300
7301
7302
7309
7313
7318
7330
7331
7333
7335
7338
7340
7341
7343
7345
7346
7348
7349
7353
7354
7357
7358
7360
7362
7363
7364
7367
7369
7372
7378
7382
7384
7386
7387
7390
7392
7393
7397
7402
7414
7415
7417
7426
7427
7430
7433
7434
7445
7455
7457
7461
7462
7463
7465
7466
7467
7470
7479
7480
7485
7487
7489
7498
7499
7500
7502
7509
7514
7516
7518
7528
7532
7533
7535
7538
7557
7566
7569
7571
7579
7585
7586
7588
7590
7595
7596
7599
7601
7602
7606
7611
7614
7617
7619
7621
7625
7629
7633
7635
7637
7645
7646
7647
7650
7658
7662
7666
7669
7670
7672
7675
7678
7685
7687
7689
7693
7704
7709
7714
7719
7731
7734
7735
7736
7738
7740
7741
7743
7745
7746
7747
7748
7750
7753
7754
7755
7756
7758
7762
7766
7770
7772
7773
7774
7775
7776
7778
7780
7782
7783
7784
7787
7788
7789
7790
7793
7796
7798
7800
7801
7807
7808
7814
7816
7817
7820
7821
7823
7825
7828
7831
7833
7835
7836
7838
7839
7842
7854
7855
7865
7866
7868
7869
7876
7879
7881
7884
7887
7888
7889
7890
7891
7894
7895
7896
7898
7905
7908
7910
7911
7913
7921
7928
7933
7937
7938
7941
7942
7943
7944
7945
7946
7947
7948
7950
7951
7958
7960
7963
7964
7966
7968
7977
7982
7990
7993
7996
8005
8014
8016
8017
8019
8022
8025
8027
8036
8037
8038
8039
8048
8049
8056
8057
8062
8072
8075
8076
8079
8080
8086
8087
8090
8092
8094
8095
8100
8102
8104
8105
8109
8111
8116
8120
8122
8126
8137
8141
8147
8151
8158
8159
8166
8169
8172
8175
8176
8183
8187
8190
8191
8192
8193
8197
8201
8203
8210
8212
8215
8216
8217
8219
8220
8221
8222
8228
8229
8231
8232
8237
8239
8241
8242
8245
8251
8252
8253
8254
8256
8257
8259
8263
8265
8267
8269
8273
8274
8276
8278
8287
8291
8303
8306
8307
8308
8316
8319
8322
8323
8324
8331
8334
8335
8337
8338
8339
8347
8354
8355
8356
8357
8369
8376
8377
8379
8380
8383
8386
8390
8392
8394
8395
8397
8401
8405
8406
8409
8410
8411
8413
8414
8417
8419
8421
8422
8423
8429
8432
8445
8447
8448
8450
8456
8459
8466
8469
8472
8478
8482
8483
8486
8493
8495
8496
8498
8500
8502
8504
8508
8511
8514
8526
8529
8530
8534
8536
8548
8549
8559
8560
8561
8562
8563
8565
8566
8567
8568
8569
8570
8571
8572
8580
8585
8586
8587
8588
8602
8606
8611
8612
8615
8616
8618
8621
8622
8623
8633
8640
8645
8647
8649
8652
8658
8660
8664
8666
8668
8677
8678
8682
8683
8685
8686
8687
8688
8696
8698
8699
8700
8707
8709
8714
8724
8726
8731
8732
8736
8737
8738
8741
8745
8748
8751
8753
8758
8760
8763
8765
8771
8772
8774
8775
8781
8784
8788
8791
8793
8794
8795
8800
8804
8806
8816
8818
8819
8824
8825
8829
8831
8834
8836
8837
8841
8844
8850
8851
8855
8856
8857
8858
8861
8862
8865
8866
8869
8870
8873
8874
8875
8878
8879
8880
8883
8888
8890
8892
8894
8895
8900
8905
8913
8915
8924
8925
8930
8931
8932
8933
8935
8940
8946
8950
8952
8961
8963
8973
8975
8978
8984
8990
8992
8993
8994
8996
8998
9003
9005
9006
9018
9020
9022
9027
9029
9030
9031
9032
9040
9044
9050
9054
9057
9063
9065
9066
9067
9068
9074
9085
9090
9091
9092
9094
9095
9099
9100
9101
9102
9103
9109
9110
9111
9116
9117
9121
9123
9132
9133
9135
9136
9137
9140
9141
9142
9146
9148
9159
9162
9167
9168
9172
9176
9187
9193
9194
9196
9197
9199
9211
9216
9230
9232
9240
9241
9244
9246
9247
9249
9250
9251
9254
9256
9261
9267
9268
9270
9271
9273
9276
9280
9291
9298
9299
9301
9306
9312
9317
9319
9333
9335
9340
9344
9348
9352
9353
9358
9371
9372
9374
9375
9383
9386
9389
9390
9392
9393
9394
9402
9408
9412
9417
9420
9421
9422
9423
9424
9429
9434
9436
9441
9445
9446
9447
9449
9450
9453
9454
9461
9462
9465
9466
9467
9469
9470
9471
9473
9475
9479
9482
9485
9486
9490
9492
9495
9497
9507
9509
9520
9525
9539
9540
9543
9545
9550
9551
9552
9553
9557
9565
9570
9577
9578
9582
9585
9586
9590
9592
9596
9597
9599
9600
9602
9603
9605
9607
9613
9614
9618
9619
9621
9622
9625
9627
9628
9629
9630
9635
9636
9639
9642
9645
9647
9648
9650
9655
9660
9667
9672
9674
9677
9678
9679
9683
9688
9689
9690
9694
9695
9697
9698
9699
9701
9704
9706
9711
9715
9720
9721
9728
9729
9732
9735
9745
9746
9747
9752
9755
9765
9766
9768
9772
9775
9785
9787
9788
9792
9793
9798
9801
9802
9803
9804
9805
9809
9812
9813
9815
9821
9822
9823
9828
9831
9835
9836
9838
9840
9844
9846
9847
9848
9849
9853
9854
9857
9859
9863
9864
9865
9866
9868
9881
9882
9883
9886
9887
9892
9893
9895
9896
9898
9901
9902
9904
9905
9909
9910
9912
9916
9917
9920
9923
9924
9929
9930
9931
9934
9939
9940
9941
9942
9943
9944
9945
9946
9947
9951
9952
9955
9960
9965
9966
9967
9968
9975
9977
9982
9983
9985
9989
9990
9994
9999
10000