13
16
18
23
24
26
29
35
36
39
43
55
57
59
60
62
72
74
77
78
79
83
85
86
89
92
95
96
97
105
107
108
113
116
119
122
131
132
134
148
149
153
158
159
161
167
168
171
175
176
181
182
184
186
188
192
197
198
200
204
206
207
208
209
210
216
217
219
220
221
222
223
229
230
239
247
252
255
257
258
259
260
265
267
268
274
278
280
283
285
286
290
292
294
295
299
301
306
307
310
311
314
327
332
349
351
358
359
366
371
373
374
379
385
391
395
397
402
407
410
412
414
415
417
418
421
422
424
428
429
430
431
432
433
434
435
438
449
454
455
456
458
459
462
473
477
482
486
496
497
503
504
506
515
516
517
518
521
523
533
545
547
548
550
553
560
569
572
577
579
583
585
587
588
589
590
591
599
601
606
607
610
616
617
621
622
628
639
641
644
645
646
647
648
650
651
654
655
657
659
660
661
664
665
666
667
669
671
679
680
681
682
688
690
692
699
700
702
704
710
712
716
720
728
731
735
737
738
741
742
743
744
756
760
761
766
770
771
779
782
783
784
785
786
788
789
792
793
796
799
800
801
802
804
808
811
813
820
821
824
829
831
833
834
838
841
843
848
849
853
855
856
859
860
862
863
864
866
867
870
872
875
878
882
883
885
886
887
888
891
892
895
897
898
899
901
903
906
907
909
912
913
917
918
922
923
924
926
930
936
942
950
957
958
961
966
967
979
980
981
987
989
990
998
1002
1004
1006
1012
1014
1019
1025
1026
1030
1031
1044
1053
1056
1057
1064
1069
1072
1073
1074
1078
1082
1084
1085
1086
1089
1098
1099
1101
1102
1106
1108
1110
1112
1114
1119
1121
1122
1126
1130
1133
1137
1140
1141
1142
1148
1149
1153
1154
1156
1159
1162
1167
1171
1173
1176
1179
1193
1194
1197
1198
1201
1204
1206
1216
1218
1223
1224
1226
1233
1236
1242
1244
1251
1258
1259
1260
1261
1262
1267
1270
1273
1276
1277
1278
1279
1280
1281
1282
1283
1285
1286
1292
1294
1295
1296
1297
1301
1304
1305
1306
1310
1312
1313
1314
1321
1322
1331
1333
1334
1340
1344
1347
1352
1353
1355
1356
1360
1363
1365
1367
1369
1370
1372
1374
1376
1377
1378
1384
1386
1395
1399
1400
1402
1408
1410
1414
1416
1418
1421
1426
1431
1435
1436
1438
1439
1441
1442
1446
1457
1459
1466
1469
1472
1474
1478
1479
1485
1490
1493
1505
1509
1510
1516
1518
1522
1525
1527
1530
1534
1537
1538
1540
1541
1543
1545
1546
1548
1549
1551
1554
1555
1556
1557
1561
1562
1564
1565
1569
1573
1579
1585
1586
1592
1593
1594
1607
1608
1620
1623
1624
1627
1629
1642
1644
1646
1653
1658
1659
1662
1663
1665
1666
1667
1668
1672
1678
1680
1681
1682
1686
1688
1689
1691
1692
1694
1699
1702
1707
1716
1718
1721
1722
1723
1725
1727
1731
1739
1742
1743
1744
1745
1748
1750
1759
1761
1762
1765
1766
1767
1768
1778
1779
1780
1781
1791
1792
1794
1798
1802
1803
1804
1807
1808
1810
1813
1816
1817
1819
1825
1828
1829
1835
1837
1843
1844
1846
1849
1852
1855
1856
1859
1861
1862
1867
1868
1869
1872
1881
1883
1885
1890
1893
1894
1900
1903
1904
1905
1906
1908
1910
1914
1915
1918
1924
1925
1931
1932
1935
1939
1945
1952
1958
1965
1968
1971
1979
1980
1992
1993
1994
1996
1998
2000
2004
2009
2011
2013
2016
2017
2023
2024
2029
2032
2033
2034
2047
2050
2054
2056
2059
2061
2065
2067
2069
2072
2090
2091
2092
2093
2096
2098
2100
2101
2104
2106
2107
2110
2116
2118
2119
2121
2122
2126
2128
2130
2132
2137
2138
2145
2148
2149
2153
2159
2167
2170
2171
2177
2179
2184
2185
2187
2188
2191
2194
2195
2196
2198
2201
2204
2205
2209
2215
2219
2229
2230
2231
2232
2238
2239
2240
2242
2245
2246
2249
2252
2253
2255
2258
2262
2277
2281
2284
2288
2289
2293
2294
2295
2302
2306
2308
2309
2312
2313
2314
2317
2319
2322
2323
2325
2326
2338
2341
2347
2348
2350
2351
2352
2356
2358
2359
2360
2362
2363
2364
2366
2368
2373
2374
2383
2385
2386
2387
2388
2394
2400
2404
2405
2419
2421
2422
2424
2425
2430
2431
2434
2439
2442
2448
2449
2452
2453
2456
2461
2463
2464
2467
2468
2471
2476
2478
2479
2482
2486
2487
2489
2490
2493
2497
2499
2500
2501
2503
2505
2514
2515
2523
2524
2526
2527
2528
2529
2538
2542
2544
2545
2547
2549
2555
2558
2560
2562
2569
2571
2572
2573
2577
2579
2580
2583
2584
2589
2593
2599
2602
2603
2606
2607
2613
2614
2624
2626
2632
2636
2640
2642
2647
2652
2660
2661
2666
2677
2680
2683
2698
2706
2710
2711
2715
2717
2721
2723
2730
2742
2744
2749
2754
2762
2763
2768
2769
2770
2772
2781
2782
2783
2784
2793
2800
2803
2808
2810
2813
2814
2817
2822
2827
2829
2834
2835
2839
2841
2843
2846
2847
2851
2855
2856
2857
2863
2867
2868
2872
2873
2880
2881
2884
2893
2902
2917
2927
2934
2936
2937
2939
2943
2948
2952
2954
2963
2966
2967
2972
2973
2976
2985
2987
2992
3000
3017
3030
3031
3033
3041
3054
3059
3060
3061
3072
3075
3082
3085
3087
3091
3092
3096
3100
3107
3108
3114
3116
3119
3123
3125
3127
3129
3130
3133
3134
3137
3140
3141
3142
3143
3146
3147
3148
3152
3153
3154
3155
3160
3161
3163
3164
3165
3172
3184
3189
3200
3204
3211
3212
3213
3214
3216
3219
3221
3222
3223
3224
3226
3229
3232
3233
3235
3236
3239
3244
3246
3248
3250
3252
3257
3258
3260
3262
3266
3267
3268
3271
3274
3275
3277
3283
3290
3291
3292
3295
3298
3302
3304
3306
3312
3317
3322
3328
3332
3334
3336
3340
3341
3345
3346
3352
3355
3356
3357
3360
3365
3366
3367
3369
3376
3377
3378
3379
3381
3385
3388
3391
3398
3407
3408
3409
3410
3414
3415
3417
3419
3420
3421
3422
3423
3426
3427
3432
3437
3439
3442
3447
3448
3450
3462
3483
3489
3492
3499
3514
3519
3520
3528
3535
3536
3539
3541
3544
3546
3548
3549
3550
3551
3552
3554
3558
3560
3561
3562
3566
3572
3577
3578
3580
3581
3583
3587
3589
3590
3592
3599
3600
3601
3602
3604
3605
3606
3607
3608
3610
3613
3615
3625
3626
3631
3635
3638
3640
3643
3646
3650
3651
3655
3660
3663
3666
3668
3674
3677
3678
3679
3680
3682
3683
3684
3685
3687
3688
3689
3690
3692
3693
3694
3698
3703
3707
3709
3712
3714
3723
3724
3725
3732
3737
3740
3743
3748
3754
3756
3759
3760
3762
3769
3778
3781
3786
3789
3795
3798
3804
3809
3810
3815
3817
3822
3828
3829
3831
3832
3836
3841
3843
3847
3849
3855
3857
3858
3860
3866
3869
3870
3872
3878
3879
3881
3886
3888
3896
3899
3901
3902
3904
3905
3907
3909
3910
3912
3914
3917
3923
3924
3925
3926
3927
3928
3931
3935
3936
3937
3945
3946
3947
3961
3964
3965
3966
3967
3972
3980
3981
3987
3988
3989
3991
3996
3998
4005
4026
4030
4032
4033
4037
4039
4040
4041
4043
4046
4054
4055
4056
4059
4064
4070
4073
4074
4075
4077
4079
4081
4083
4084
4086
4087
4088
4092
4094
4095
4096
4097
4100
4101
4102
4104
4106
4107
4108
4109
4110
4114
4115
4122
4123
4132
4133
4134
4136
4137
4140
4143
4144
4145
4147
4156
4160
4161
4163
4165
4167
4174
4177
4178
4183
4184
4185
4189
4195
4199
4201
4202
4210
4211
4213
4214
4219
4224
4226
4228
4231
4233
4234
4235
4241
4245
4248
4251
4261
4262
4263
4270
4272
4273
4277
4279
4286
4288
4289
4290
4295
4296
4297
4300
4301
4303
4305
4306
4308
4311
4313
4318
4327
4333
4334
4340
4342
4343
4344
4347
4348
4351
4353
4357
4360
4362
4363
4364
4365
4369
4370
4373
4378
4382
4384
4387
4389
4390
4393
4394
4395
4396
4397
4398
4399
4402
4403
4404
4409
4411
4412
4413
4414
4416
4417
4418
4419
4420
4422
4423
4424
4426
4430
4431
4434
4436
4437
4439
4441
4442
4443
4446
4448
4465
4466
4471
4472
4483
4490
4491
4501
4502
4504
4506
4512
4513
4517
4521
4525
4527
4530
4532
4540
4542
4546
4548
4549
4550
4551
4555
4558
4563
4564
4566
4567
4568
4572
4573
4575
4576
4578
4582
4583
4584
4586
4588
4589
4591
4592
4593
4596
4597
4598
4606
4607
4610
4613
4617
4618
4619
4622
4623
4626
4627
4630
4635
4636
4639
4642
4645
4652
4653
4654
4655
4659
4663
4664
4669
4670
4672
4674
4675
4676
4678
4680
4681
4682
4683
4685
4686
4690
4693
4698
4700
4702
4707
4708
4710
4714
4717
4718
4720
4722
4723
4725
4726
4728
4732
4736
4738
4740
4741
4742
4744
4747
4748
4749
4753
4754
4755
4756
4757
4758
4759
4761
4763
4764
4766
4767
4770
4771
4772
4773
4774
4777
4783
4785
4786
4790
4793
4796
4797
4800
4801
4802
4805
4807
4808
4810
4816
4819
4820
4821
4822
4828
4829
4830
4831
4839
4842
4843
4845
4847
4854
4855
4856
4857
4859
4860
4864
4865
4869
4871
4874
4883
4885
4888
4889
4892
4897
4904
4918
4919
4924
4925
4931
4932
4936
4937
4939
4941
4942
4943
4947
4949
4953
4957
4958
4962
4967
4970
4971
4972
4974
4976
4984
4989
4991
5002
5006
5010
5015
5020
5025
5031
5032
5033
5035
5038
5042
5044
5046
5049
5050
5057
5058
5064
5065
5066
5067
5068
5071
5074
5076
5077
5081
5082
5085
5088
5090
5093
5095
5096
5098
5099
5102
5109
5111
5113
5115
5117
5118
5120
5127
5132
5134
5140
5141
5142
5143
5144
5145
5148
5157
5158
5167
5168
5172
5176
5181
5197
5202
5204
5205
5212
5214
5218
5221
5222
5228
5232
5234
5235
5240
5241
5242
5243
5251
5258
5266
5267
5270
5271
5279
5281
5287
5296
5298
5306
5307
5308
5309
5310
5311
5313
5314
5321
5322
5323
5327
5328
5331
5334
5344
5352
5354
5357
5358
5362
5363
5364
5366
5367
5372
5374
5379
5383
5386
5387
5391
5395
5396
5399
5401
5404
5407
5409
5413
5414
5415
5416
5418
5421
5423
5426
5429
5432
5434
5445
5446
5455
5456
5457
5458
5460
5465
5469
5472
5474
5480
5482
5485
5492
5494
5495
5496
5498
5505
5507
5508
5509
5510
5511
5512
5513
5514
5515
5527
5531
5532
5536
5537
5540
5547
5551
5558
5565
5569
5570
5572
5573
5574
5577
5578
5579
5593
5594
5598
5600
5601
5603
5606
5609
5610
5613
5614
5617
5634
5640
5649
5650
5653
5655
5657
5664
5665
5670
5673
5676
5678
5679
5683
5684
5688
5692
5702
5706
5708
5709
5711
5722
5723
5726
5727
5728
5729
5731
5735
5737
5739
5740
5741
5742
5745
5748
5753
5758
5765
5770
5776
5782
5783
5785
5792
5793
5795
5799
5800
5801
5802
5805
5806
5810
5811
5813
5819
5820
5821
5822
5823
5824
5825
5826
5830
5831
5832
5836
5841
5848
5856
5863
5871
5875
5880
5884
5892
5893
5895
5898
5899
5902
5906
5909
5912
5914
5917
5918
5921
5927
5936
5939
5943
5951
5952
5954
5958
5959
5960
5961
5963
5965
5969
5973
5980
5981
5984
5990
5991
5992
5993
5997
5998
5999
6004
6006
6009
6011
6018
6020
6023
6024
6035
6040
6043
6047
6053
6054
6056
6057
6058
6060
6061
6064
6067
6073
6076
6085
6086
6087
6088
6091
6092
6094
6098
6106
6110
6116
6117
6124
6129
6139
6140
6142
6144
6147
6155
6156
6158
6162
6163
6165
6169
6171
6179
6180
6182
6186
6188
6189
6190
6191
6194
6196
6197
6198
6199
6200
6201
6206
6208
6210
6212
6213
6214
6215
6225
6228
6230
6231
6235
6237
6251
6252
6256
6261
6271
6280
6281
6285
6290
6291
6297
6298
6299
6304
6307
6310
6314
6317
6319
6328
6330
6333
6334
6338
6341
6342
6343
6344
6345
6347
6354
6357
6358
6360
6364
6370
6377
6382
6386
6387
6388
6389
6392
6394
6396
6407
6409
6411
6412
6414
6415
6416
6417
6418
6419
6421
6423
6425
6426
6436
6438
6440
6441
6442
6443
6444
6450
6451
6452
6458
6460
6463
6464
6465
6467
6469
6475
6476
6478
6480
6483
6485
6486
6488
6490
6494
6496
6498
6499
6502
6504
6506
6507
6508
6510
6512
6516
6517
6519
6535
6547
6549
6558
6565
6566
6567
6570
6571
6577
6578
6581
6583
6584
6590
6591
6594
6596
6597
6601
6604
6606
6607
6609
6610
6615
6618
6619
6630
6631
6632
6638
6644
6646
6647
6648
6649
6654
6657
6659
6660
6665
6670
6673
6678
6682
6684
6686
6687
6689
6691
6694
6695
6697
6699
6700
6702
6703
6706
6709
6710
6714
6715
6717
6719
6722
6723
6732
6735
6737
6738
6740
6747
6748
6749
6753
6755
6757
6758
6759
6763
6766
6767
6768
6771
6772
6775
6786
6788
6789
6794
6795
6798
6799
6800
6803
6804
6805
6814
6815
6821
6825
6827
6830
6834
6836
6838
6840
6844
6851
6859
6860
6864
6866
6867
6870
6877
6879
6881
6884
6885
6887
6890
6892
6894
6898
6903
6906
6907
6908
6911
6914
6915
6916
6917
6918
6919
6920
6921
6922
6924
6927
6928
6933
6936
6939
6941
6942
6943
6945
6949
6950
6954
6958
6963
6968
6974
6978
6979
6980
6983
6995
6996
7003
7004
7005
7011
7012
7014
7016
7017
7021
7023
7025
7028
7044
7046
7050
7067
7081
7083
7091
7092
7096
7098
7099
7100
7103
7104
7105
7112
7116
7122
7124
7137
7140
7143
7147
7148
7150
7152
7153
7158
7159
7163
7164
7165
7168
7171
7172
7174
7175
7177
7180
7181
7185
7187
7189
7194
7195
7198
7200
7202
7210
7212
7213
7218
7220
7221
7232
7234
7235
7244
7246
7251
7252
7259
7260
7265
7266
7271
7272
7273
7274
7275
7276
7278
7279
7280
7281
7285
7287
7289
7292
7293
7294
7296
7298
7300
7301
7302
7304
7306
7308
7310
7311
7313
7314
7315
7317
7318
7320
7321
7323
7324
7325
7330
7332
7333
7337
7339
7340
7341
7342
7347
7350
7352
7353
7354
7355
7359
7362
7366
7372
7373
7381
7382
7383
7384
7387
7389
7392
7394
7397
7398
7399
7400
7403
7404
7410
7428
7431
7432
7435
7439
7440
7441
7448
7454
7459
7460
7461
7462
7463
7465
7467
7471
7472
7473
7479
7482
7484
7485
7486
7487
7488
7489
7492
7493
7495
7503
7505
7506
7507
7514
7515
7521
7522
7530
7539
7544
7545
7550
7551
7553
7555
7556
7560
7561
7563
7568
7569
7571
7574
7575
7582
7587
7590
7593
7594
7596
7597
7598
7608
7610
7613
7614
7615
7619
7620
7621
7623
7624
7625
7626
7629
7631
7636
7639
7644
7648
7653
7654
7655
7658
7660
7661
7663
7664
7668
7669
7674
7678
7681
7682
7683
7685
7687
7689
7692
7693
7695
7696
7697
7699
7702
7704
7707
7711
7713
7714
7715
7719
7720
7722
7726
7743
7744
7745
7746
7747
7750
7751
7752
7760
7762
7765
7766
7776
7778
7779
7780
7782
7783
7784
7786
7788
7789
7790
7794
7796
7802
7803
7809
7813
7815
7816
7820
7822
7827
7828
7831
7832
7833
7834
7836
7837
7839
7841
7842
7844
7845
7846
7847
7849
7850
7854
7855
7858
7860
7861
7863
7864
7866
7868
7869
7872
7873
7875
7877
7879
7882
7883
7884
7886
7887
7889
7892
7897
7899
7901
7906
7907
7908
7909
7910
7916
7918
7921
7923
7924
7926
7933
7938
7939
7942
7948
7951
7956
7961
7962
7965
7966
7967
7970
7971
7972
7973
7979
7981
7985
7987
7991
7994
7999
8001
8007
8010
8011
8012
8013
8019
8024
8025
8029
8032
8038
8040
8042
8043
8044
8046
8048
8049
8051
8054
8059
8065
8069
8070
8072
8076
8079
8083
8085
8089
8092
8093
8099
8104
8117
8123
8124
8129
8131
8133
8141
8156
8158
8160
8161
8162
8163
8164
8166
8172
8176
8177
8178
8179
8180
8181
8182
8185
8188
8190
8193
8194
8195
8196
8205
8206
8207
8209
8210
8211
8213
8215
8216
8222
8223
8224
8225
8227
8228
8229
8230
8232
8235
8238
8244
8252
8253
8254
8258
8259
8261
8264
8267
8268
8272
8273
8275
8278
8281
8284
8288
8289
8294
8296
8302
8303
8304
8305
8306
8307
8308
8309
8310
8311
8320
8321
8322
8323
8325
8326
8347
8348
8350
8358
8365
8366
8369
8371
8373
8376
8377
8378
8381
8384
8387
8389
8393
8394
8397
8398
8401
8404
8408
8410
8414
8416
8418
8419
8422
8424
8425
8426
8433
8437
8438
8440
8443
8444
8448
8450
8452
8460
8465
8468
8470
8472
8473
8474
8475
8478
8479
8480
8482
8483
8484
8486
8489
8492
8493
8497
8498
8500
8501
8502
8503
8505
8506
8507
8509
8510
8513
8517
8519
8523
8524
8525
8526
8529
8530
8531
8532
8534
8535
8536
8538
8539
8540
8543
8544
8545
8549
8551
8552
8553
8554
8555
8556
8557
8561
8570
8572
8573
8574
8575
8576
8577
8583
8585
8587
8589
8593
8594
8595
8597
8601
8602
8603
8604
8608
8610
8613
8622
8623
8627
8632
8642
8643
8644
8646
8648
8650
8651
8653
8654
8656
8658
8664
8668
8673
8681
8682
8685
8688
8691
8701
8703
8706
8707
8709
8710
8714
8715
8726
8728
8729
8742
8744
8745
8747
8755
8757
8758
8762
8763
8764
8765
8770
8771
8774
8777
8793
8795
8798
8800
8808
8809
8813
8817
8819
8820
8828
8832
8833
8834
8835
8836
8837
8844
8845
8850
8852
8853
8855
8860
8861
8862
8863
8864
8866
8867
8868
8869
8873
8874
8876
8877
8878
8880
8882
8883
8884
8889
8891
8895
8901
8902
8907
8908
8915
8916
8917
8920
8921
8922
8925
8937
8940
8948
8952
8957
8961
8964
8965
8966
8970
8971
8973
8982
8987
8994
8995
9004
9014
9017
9018
9019
9020
9021
9022
9043
9045
9047
9048
9049
9054
9056
9059
9065
9069
9070
9075
9079
9080
9082
9088
9091
9092
9095
9101
9104
9105
9107
9108
9109
9110
9112
9113
9114
9119
9121
9126
9128
9130
9133
9136
9142
9143
9144
9150
9166
9167
9170
9176
9177
9181
9182
9183
9184
9185
9193
9194
9195
9196
9203
9204
9207
9209
9210
9211
9212
9217
9219
9224
9225
9227
9228
9230
9231
9236
9239
9244
9247
9248
9261
9263
9264
9265
9268
9274
9276
9285
9288
9289
9294
9298
9301
9302
9304
9311
9312
9313
9314
9316
9318
9320
9325
9327
9336
9338
9340
9344
9352
9354
9356
9358
9359
9360
9361
9364
9367
9369
9370
9371
9375
9376
9378
9386
9388
9394
9395
9396
9399
9400
9401
9405
9406
9407
9409
9411
9413
9416
9420
9422
9423
9424
9425
9426
9428
9429
9430
9431
9432
9433
9434
9435
9436
9437
9438
9439
9440
9441
9442
9443
9444
9445
9448
9450
9451
9452
9453
9454
9455
9456
9458
9459
9460
9461
9462
9463
9464
9465
9467
9468
9473
9474
9475
9476
9477
9479
9481
9482
9483
9484
9485
9486
9487
9488
9489
9491
9492
9494
9496
9497
9498
9499
9500
9501
9504
9505
9506
9508
9512
9513
9514
9515
9516
9517
9520
9521
9522
9523
9524
9525
9526
9527
9528
9531
9532
9537
9538
9539
9541
9544
9546
9547
9548
9550
9551
9552
9554
9556
9557
9558
9560
9561
9562
9565
9566
9568
9569
9570
9572
9573
9575
9576
9577
9583
9584
9585
9586
9587
9588
9589
9590
9591
9592
9593
9594
9595
9598
9600
9602
9603
9605
9606
9607
9608
9610
9611
9612
9613
9614
9615
9618
9619
9620
9623
9624
9629
9631
9642
9644
9645
9649
9658
9662
9663
9664
9665
9666
9669
9670
9672
9678
9679
9680
9682
9684
9685
9686
9687
9689
9694
9698
9699
9701
9705
9712
9715
9716
9717
9718
9719
9721
9725
9726
9729
9730
9731
9735
9736
9740
9742
9744
9746
9748
9751
9752
9757
9758
9759
9760
9761
9762
9765
9766
9767
9768
9769
9770
9771
9776
9777
9779
9780
9781
9783
9784
9785
9786
9788
9789
9791
9793
9794
9795
9796
9798
9799
9800
9801
9803
9804
9806
9807
9808
9811
9812
9818
9819
9821
9824
9825
9830
9831
9834
9838
9841
9844
9845
9851
9852
9853
9855
9857
9859
9862
9867
9870
9877
9878
9879
9882
9888
9890
9893
9896
9902
9903
9905
9907
9909
9910
9914
9917
9923
9930
9931
9937
9940
9943
9944
9949
9950
9955
9959
9960
9961
9962
9964
9968
9978
9980
9982
9988
9989
9990
9996
10000