8
12
15
16
23
25
27
29
30
38
40
41
44
52
56
58
59
60
66
67
69
71
75
79
80
82
94
96
98
101
103
108
109
117
119
121
122
124
125
128
142
153
155
166
170
179
182
184
185
189
193
196
198
202
214
217
218
219
220
221
225
229
231
236
246
247
249
253
256
260
261
263
267
268
269
272
273
281
283
286
287
292
294
296
305
311
313
316
317
320
322
324
325
328
329
335
337
348
352
354
355
356
360
361
362
364
365
366
367
368
378
381
387
391
395
396
400
402
403
404
407
408
409
410
411
413
416
421
427
430
433
437
440
451
457
460
461
463
474
476
478
488
489
495
500
501
502
503
504
505
508
511
517
519
521
523
530
535
538
540
544
545
546
547
549
550
552
554
556
563
569
572
573
574
575
576
578
581
587
589
595
602
603
605
606
609
621
622
623
626
635
636
637
640
641
648
653
656
658
659
660
668
669
673
681
682
684
685
686
687
689
691
692
693
695
696
697
699
701
703
704
710
711
713
719
720
721
724
727
735
738
743
745
746
749
750
753
756
757
759
765
774
777
782
784
785
786
787
788
791
792
794
796
800
803
805
807
814
816
821
822
824
828
830
831
836
840
844
846
848
853
854
860
863
865
868
869
870
873
878
880
882
883
887
893
895
902
906
908
909
910
911
912
914
915
916
917
918
920
921
925
928
933
936
937
942
944
945
946
951
952
966
969
971
981
984
990
992
993
996
1000
1002
1008
1011
1012
1013
1019
1022
1033
1034
1037
1041
1047
1048
1049
1052
1053
1056
1063
1065
1068
1070
1074
1075
1078
1080
1081
1082
1085
1086
1087
1091
1092
1094
1098
1101
1106
1107
1116
1123
1124
1127
1129
1130
1134
1136
1137
1138
1141
1142
1148
1149
1151
1154
1156
1158
1160
1162
1163
1167
1170
1179
1183
1187
1188
1190
1195
1197
1203
1205
1212
1214
1219
1222
1223
1228
1237
1238
1246
1248
1260
1261
1263
1272
1285
1289
1293
1294
1298
1303
1305
1308
1311
1315
1318
1320
1321
1334
1353
1356
1358
1363
1364
1365
1366
1368
1369
1371
1376
1377
1380
1381
1384
1385
1386
1387
1388
1393
1396
1400
1401
1404
1411
1412
1413
1416
1417
1419
1421
1426
1427
1431
1432
1438
1440
1443
1450
1452
1453
1454
1455
1456
1460
1461
1474
1476
1478
1479
1480
1481
1485
1486
1488
1490
1492
1494
1498
1500
1503
1505
1506
1508
1509
1511
1512
1513
1514
1515
1518
1519
1520
1522
1523
1525
1527
1528
1529
1530
1531
1533
1536
1539
1543
1544
1545
1546
1547
1549
1551
1555
1556
1557
1560
1561
1562
1563
1565
1567
1569
1572
1573
1574
1575
1576
1580
1582
1590
1596
1598
1599
1600
1601
1602
1604
1606
1607
1611
1617
1618
1619
1620
1622
1623
1624
1627
1632
1637
1640
1643
1645
1646
1647
1648
1649
1650
1654
1655
1657
1667
1676
1677
1683
1686
1691
1693
1697
1698
1699
1703
1709
1710
1711
1712
1713
1714
1715
1718
1719
1720
1723
1724
1726
1727
1728
1729
1733
1734
1750
1755
1756
1757
1759
1764
1767
1768
1769
1771
1773
1777
1783
1785
1786
1790
1792
1793
1794
1795
1800
1801
1805
1806
1807
1814
1815
1816
1817
1823
1826
1829
1832
1833
1837
1840
1842
1843
1844
1845
1846
1847
1849
1851
1853
1857
1862
1863
1864
1865
1866
1871
1872
1874
1876
1878
1879
1880
1881
1882
1885
1889
1891
1892
1895
1899
1900
1901
1902
1905
1906
1907
1908
1909
1914
1929
1932
1939
1946
1951
1956
1962
1965
1971
1972
1975
1976
1978
1980
1983
1984
1985
1986
1987
1989
1991
1994
1999
2003
2004
2005
2012
2015
2027
2028
2032
2034
2042
2043
2044
2046
2047
2053
2056
2057
2060
2062
2063
2066
2067
2070
2074
2077
2081
2092
2094
2101
2104
2107
2108
2113
2114
2116
2118
2122
2135
2136
2140
2146
2147
2151
2152
2154
2161
2162
2164
2165
2166
2169
2170
2171
2172
2173
2175
2177
2178
2182
2183
2184
2185
2186
2187
2189
2190
2194
2197
2198
2200
2201
2202
2207
2208
2209
2215
2219
2223
2229
2230
2231
2232
2233
2235
2236
2238
2242
2244
2246
2248
2261
2264
2271
2272
2275
2279
2281
2283
2284
2285
2287
2292
2296
2298
2299
2305
2306
2308
2309
2316
2318
2320
2328
2330
2331
2335
2336
2345
2347
2348
2352
2358
2359
2363
2372
2382
2385
2389
2392
2393
2394
2396
2405
2407
2408
2409
2410
2411
2412
2413
2415
2417
2422
2424
2427
2428
2429
2430
2440
2442
2445
2446
2448
2450
2458
2459
2464
2476
2483
2486
2494
2496
2508
2518
2521
2525
2526
2532
2533
2541
2542
2543
2544
2545
2559
2562
2564
2577
2578
2582
2584
2587
2588
2589
2590
2591
2597
2603
2606
2611
2617
2619
2622
2625
2627
2628
2630
2631
2632
2634
2635
2636
2638
2641
2644
2645
2646
2648
2650
2654
2663
2665
2670
2675
2682
2685
2686
2688
2693
2694
2695
2697
2699
2700
2701
2702
2703
2709
2710
2715
2716
2717
2719
2720
2721
2722
2723
2725
2726
2727
2728
2730
2731
2732
2735
2737
2738
2740
2747
2748
2750
2752
2753
2754
2755
2757
2758
2759
2760
2765
2766
2773
2776
2781
2783
2786
2788
2789
2790
2791
2793
2798
2800
2801
2806
2814
2815
2820
2836
2839
2844
2845
2849
2853
2857
2858
2860
2862
2863
2867
2869
2870
2871
2873
2874
2875
2876
2877
2879
2884
2889
2893
2909
2912
2917
2921
2922
2932
2936
2938
2941
2948
2950
2954
2957
2959
2960
2961
2962
2964
2967
2969
2970
2977
2978
2980
2993
2994
2997
2998
3002
3004
3006
3009
3012
3019
3020
3021
3024
3025
3026
3028
3040
3043
3045
3046
3050
3053
3054
3056
3058
3059
3063
3064
3066
3068
3069
3071
3078
3080
3083
3090
3095
3100
3102
3104
3107
3113
3114
3121
3122
3124
3125
3127
3134
3138
3139
3140
3145
3146
3148
3154
3155
3160
3162
3166
3169
3171
3172
3173
3174
3175
3178
3179
3180
3184
3187
3189
3190
3191
3192
3195
3203
3205
3206
3210
3211
3212
3218
3220
3225
3226
3227
3228
3231
3236
3237
3241
3244
3250
3254
3258
3259
3263
3269
3274
3278
3279
3289
3292
3295
3298
3300
3303
3305
3309
3312
3326
3338
3340
3343
3345
3352
3353
3354
3366
3369
3371
3372
3379
3384
3386
3390
3395
3396
3397
3398
3399
3402
3417
3418
3419
3433
3437
3440
3443
3445
3446
3447
3448
3449
3450
3451
3453
3455
3456
3458
3460
3461
3462
3463
3468
3469
3470
3472
3474
3476
3479
3483
3484
3486
3487
3489
3491
3495
3497
3504
3507
3508
3511
3516
3517
3520
3521
3527
3529
3530
3534
3535
3536
3537
3538
3540
3543
3547
3550
3551
3553
3555
3556
3558
3559
3565
3566
3567
3580
3591
3600
3604
3608
3612
3615
3620
3621
3624
3625
3629
3630
3632
3635
3640
3641
3642
3647
3649
3650
3654
3658
3665
3669
3671
3674
3683
3691
3693
3695
3696
3702
3703
3707
3717
3719
3720
3721
3723
3724
3725
3726
3727
3728
3729
3733
3741
3763
3764
3766
3767
3769
3771
3772
3773
3776
3778
3783
3784
3785
3787
3788
3793
3794
3795
3799
3812
3813
3832
3835
3838
3840
3841
3842
3848
3852
3854
3855
3856
3857
3862
3867
3870
3871
3872
3874
3880
3900
3901
3904
3909
3913
3919
3921
3924
3935
3939
3941
3946
3949
3952
3956
3960
3961
3963
3965
3966
3967
3968
3972
3974
3976
3977
3982
3985
3988
3990
3993
3996
4002
4003
4006
4009
4010
4011
4013
4015
4019
4020
4026
4027
4028
4029
4032
4034
4040
4042
4048
4050
4054
4056
4064
4065
4070
4071
4072
4073
4076
4078
4079
4080
4085
4088
4096
4097
4100
4102
4109
4110
4112
4114
4116
4117
4118
4121
4127
4130
4133
4136
4137
4144
4147
4148
4149
4152
4158
4159
4165
4168
4169
4171
4179
4184
4185
4187
4190
4191
4193
4196
4211
4213
4214
4217
4220
4224
4225
4226
4227
4229
4233
4236
4240
4249
4251
4256
4257
4260
4263
4266
4269
4275
4279
4283
4284
4287
4297
4301
4305
4306
4311
4314
4318
4325
4328
4330
4332
4333
4336
4341
4345
4346
4353
4355
4360
4368
4373
4375
4380
4381
4382
4383
4384
4385
4393
4395
4398
4402
4406
4407
4413
4415
4416
4418
4420
4422
4428
4431
4432
4433
4439
4442
4443
4446
4451
4453
4455
4457
4458
4463
4470
4472
4473
4476
4478
4479
4483
4484
4492
4493
4494
4497
4498
4501
4508
4509
4510
4511
4514
4515
4516
4521
4522
4525
4527
4538
4541
4542
4545
4546
4548
4549
4560
4563
4564
4565
4566
4570
4572
4573
4576
4577
4581
4582
4583
4586
4587
4588
4589
4593
4594
4596
4597
4598
4599
4600
4602
4603
4607
4608
4616
4618
4624
4626
4628
4631
4640
4644
4646
4650
4654
4656
4660
4666
4668
4670
4671
4672
4676
4677
4678
4683
4684
4686
4687
4694
4696
4701
4703
4707
4709
4710
4711
4712
4713
4716
4718
4720
4723
4725
4729
4730
4731
4732
4734
4744
4746
4747
4750
4756
4773
4774
4775
4777
4778
4779
4780
4781
4782
4783
4785
4787
4788
4789
4790
4793
4796
4803
4811
4813
4814
4816
4817
4819
4821
4823
4824
4825
4827
4830
4836
4838
4842
4844
4852
4854
4858
4863
4864
4865
4868
4874
4875
4876
4877
4879
4880
4881
4885
4887
4891
4893
4894
4898
4909
4911
4913
4917
4923
4930
4931
4933
4934
4941
4942
4944
4945
4950
4953
4955
4961
4967
4968
4969
4974
4975
4976
4977
4980
4983
4986
4989
4993
4994
4996
4997
4998
5000
5005
5006
5009
5014
5015
5019
5021
5022
5024
5028
5037
5038
5039
5045
5048
5055
5058
5065
5067
5072
5076
5077
5078
5079
5090
5093
5094
5095
5096
5097
5101
5102
5103
5104
5106
5111
5114
5116
5118
5128
5129
5131
5133
5134
5135
5138
5139
5140
5142
5145
5147
5149
5153
5154
5156
5158
5159
5161
5184
5187
5189
5194
5198
5199
5200
5208
5210
5212
5214
5217
5218
5220
5222
5224
5229
5232
5239
5242
5246
5249
5251
5258
5263
5264
5266
5268
5269
5273
5275
5277
5278
5279
5280
5281
5282
5284
5290
5294
5298
5299
5300
5301
5305
5306
5310
5312
5314
5319
5320
5321
5323
5325
5329
5332
5337
5341
5346
5351
5354
5364
5365
5366
5367
5368
5369
5370
5371
5373
5379
5384
5390
5391
5392
5393
5395
5398
5401
5406
5407
5409
5410
5412
5413
5414
5419
5422
5424
5426
5430
5436
5438
5443
5446
5449
5450
5451
5452
5456
5457
5460
5466
5470
5476
5481
5484
5486
5487
5493
5494
5496
5497
5501
5505
5506
5507
5512
5515
5520
5521
5523
5525
5530
5533
5535
5542
5543
5546
5548
5550
5553
5558
5559
5560
5561
5567
5570
5577
5578
5588
5589
5593
5596
5597
5599
5602
5603
5604
5605
5606
5609
5611
5615
5621
5622
5623
5625
5626
5628
5633
5635
5636
5640
5646
5650
5651
5663
5680
5690
5691
5694
5697
5700
5716
5717
5720
5724
5729
5734
5736
5739
5742
5745
5747
5750
5751
5752
5753
5758
5759
5760
5761
5765
5766
5769
5770
5771
5775
5779
5787
5793
5797
5799
5809
5811
5815
5817
5820
5823
5824
5829
5831
5832
5838
5844
5845
5846
5850
5861
5867
5868
5874
5876
5879
5881
5885
5886
5898
5899
5901
5902
5903
5904
5905
5906
5919
5920
5922
5923
5928
5930
5933
5938
5940
5942
5949
5951
5952
5953
5954
5962
5966
5967
5969
5973
5982
6002
6004
6006
6007
6009
6010
6011
6014
6019
6025
6026
6029
6035
6036
6037
6042
6047
6050
6055
6056
6057
6060
6068
6070
6072
6078
6080
6085
6088
6091
6092
6093
6094
6097
6101
6103
6104
6110
6111
6113
6115
6116
6119
6122
6123
6129
6131
6132
6134
6143
6144
6148
6152
6154
6157
6160
6162
6163
6164
6165
6167
6168
6170
6172
6173
6174
6178
6179
6181
6182
6183
6184
6185
6189
6190
6193
6194
6196
6199
6201
6202
6203
6204
6207
6210
6211
6213
6215
6216
6218
6219
6223
6224
6228
6233
6241
6246
6249
6251
6257
6258
6259
6261
6263
6264
6265
6266
6267
6268
6269
6272
6276
6280
6283
6286
6287
6289
6290
6293
6294
6296
6298
6299
6300
6301
6303
6306
6307
6308
6309
6310
6312
6313
6316
6320
6328
6330
6334
6336
6343
6348
6350
6354
6355
6357
6360
6363
6367
6369
6373
6374
6378
6380
6387
6392
6395
6404
6406
6410
6411
6412
6414
6417
6421
6424
6425
6426
6427
6429
6431
6432
6443
6444
6445
6446
6447
6449
6450
6451
6452
6455
6456
6459
6460
6465
6470
6473
6474
6477
6478
6479
6482
6483
6484
6488
6490
6491
6494
6500
6503
6506
6508
6509
6510
6517
6518
6519
6525
6526
6527
6528
6529
6532
6538
6540
6546
6547
6553
6557
6562
6567
6570
6572
6575
6578
6579
6583
6584
6586
6590
6595
6596
6597
6600
6604
6605
6606
6607
6608
6617
6618
6625
6628
6630
6631
6639
6642
6643
6646
6647
6651
6655
6658
6659
6661
6665
6666
6667
6669
6674
6678
6682
6684
6689
6690
6692
6693
6698
6701
6705
6708
6715
6722
6723
6729
6730
6735
6738
6740
6743
6745
6750
6753
6757
6760
6765
6766
6768
6777
6781
6785
6789
6793
6800
6801
6804
6805
6809
6812
6816
6823
6825
6829
6830
6832
6836
6838
6848
6850
6858
6860
6874
6876
6878
6883
6884
6885
6887
6888
6890
6891
6895
6899
6901
6903
6904
6905
6908
6910
6913
6915
6916
6925
6928
6935
6936
6945
6948
6951
6953
6954
6960
6961
6964
6967
6972
6975
6977
6980
6982
6984
6987
6989
6999
7000
7001
7002
7003
7006
7007
7011
7012
7013
7015
7019
7021
7022
7024
7026
7027
7036
7039
7041
7043
7051
7053
7055
7058
7062
7073
7074
7087
7102
7112
7113
7116
7118
7121
7125
7127
7128
7129
7130
7134
7144
7146
7149
7159
7160
7161
7169
7174
7177
7180
7183
7184
7185
7186
7190
7193
7196
7201
7205
7206
7209
7211
7215
7217
7224
7227
7229
7232
7233
7234
7235
7237
7238
7241
7242
7247
7248
7249
7256
7257
7258
7270
7274
7276
7281
7291
7292
7296
7297
7300
7302
7303
7304
7308
7310
7313
7315
7320
7321
7322
7345
7346
7349
7351
7353
7355
7359
7360
7361
7365
7367
7371
7373
7375
7376
7377
7385
7390
7397
7414
7419
7422
7423
7426
7428
7429
7440
7441
7443
7449
7454
7459
7462
7463
7467
7479
7489
7490
7491
7496
7498
7500
7508
7509
7511
7512
7519
7520
7524
7525
7529
7531
7533
7534
7535
7538
7539
7540
7548
7549
7562
7568
7572
7574
7575
7576
7581
7587
7595
7596
7598
7608
7612
7613
7615
7616
7617
7618
7622
7627
7628
7634
7641
7643
7644
7651
7655
7657
7658
7662
7664
7665
7669
7671
7674
7675
7684
7690
7692
7697
7702
7703
7705
7707
7710
7711
7713
7716
7719
7723
7725
7729
7742
7744
7745
7749
7757
7758
7760
7761
7763
7768
7770
7771
7773
7774
7775
7779
7780
7783
7785
7788
7790
7792
7796
7798
7799
7801
7802
7803
7804
7805
7806
7807
7810
7811
7812
7817
7819
7820
7821
7822
7824
7826
7829
7830
7831
7832
7833
7834
7835
7837
7838
7839
7840
7841
7842
7843
7844
7845
7852
7862
7863
7867
7877
7878
7880
7881
7884
7886
7888
7889
7890
7891
7893
7894
7897
7898
7903
7906
7907
7908
7910
7912
7914
7916
7920
7926
7930
7932
7933
7936
7937
7940
7949
7956
7957
7958
7959
7960
7967
7971
7972
7977
7978
7980
7981
7983
7985
7991
8002
8003
8005
8007
8008
8011
8016
8017
8018
8019
8025
8026
8028
8033
8034
8036
8037
8040
8044
8045
8048
8050
8052
8053
8057
8059
8060
8065
8067
8073
8078
8082
8083
8084
8085
8086
8087
8088
8089
8091
8095
8098
8099
8100
8101
8102
8104
8105
8106
8108
8110
8111
8112
8113
8114
8123
8129
8131
8132
8136
8137
8139
8141
8143
8146
8147
8156
8160
8166
8169
8170
8174
8175
8178
8180
8184
8187
8191
8192
8196
8197
8204
8206
8209
8212
8216
8222
8223
8224
8225
8226
8229
8232
8238
8243
8244
8247
8252
8253
8262
8263
8267
8271
8272
8274
8275
8277
8279
8281
8282
8285
8289
8290
8291
8293
8295
8296
8298
8303
8304
8305
8308
8309
8311
8313
8314
8315
8317
8320
8321
8322
8326
8327
8328
8330
8331
8332
8337
8338
8340
8344
8354
8356
8358
8359
8360
8363
8364
8367
8369
8370
8372
8375
8377
8378
8380
8381
8382
8383
8384
8387
8390
8392
8394
8397
8398
8402
8403
8405
8409
8412
8413
8414
8418
8422
8425
8427
8433
8446
8449
8450
8454
8458
8460
8462
8464
8469
8470
8471
8472
8475
8477
8481
8482
8483
8484
8485
8486
8487
8492
8495
8498
8500
8505
8518
8527
8531
8532
8536
8538
8539
8546
8548
8553
8559
8569
8574
8576
8577
8588
8589
8592
8594
8599
8604
8609
8610
8615
8620
8622
8624
8627
8628
8629
8635
8638
8642
8648
8659
8660
8661
8665
8666
8669
8670
8671
8674
8676
8679
8685
8686
8694
8695
8696
8698
8702
8704
8705
8707
8712
8715
8717
8727
8728
8729
8745
8747
8748
8751
8757
8760
8763
8766
8770
8781
8783
8786
8794
8800
8809
8813
8815
8816
8817
8820
8821
8822
8825
8845
8847
8848
8850
8854
8855
8865
8868
8873
8874
8876
8878
8881
8883
8885
8886
8888
8889
8890
8900
8901
8909
8912
8916
8918
8919
8922
8924
8928
8933
8934
8935
8936
8938
8939
8941
8947
8948
8950
8953
8954
8956
8958
8959
8961
8965
8970
8971
8973
8975
8977
8981
8982
8984
8988
8989
8993
8996
8997
9000
9001
9003
9008
9009
9012
9017
9020
9022
9023
9025
9029
9031
9035
9039
9046
9052
9054
9056
9060
9068
9071
9081
9083
9085
9086
9090
9091
9092
9093
9095
9103
9105
9107
9108
9113
9114
9115
9116
9117
9118
9119
9120
9124
9128
9129
9132
9136
9137
9138
9139
9143
9146
9147
9149
9150
9151
9152
9164
9165
9166
9167
9170
9175
9178
9187
9188
9194
9197
9200
9202
9203
9207
9209
9210
9211
9214
9219
9220
9226
9231
9232
9233
9236
9242
9244
9252
9254
9259
9261
9262
9265
9269
9276
9277
9278
9281
9290
9293
9294
9301
9302
9306
9311
9312
9314
9315
9318
9320
9321
9322
9324
9328
9336
9337
9338
9341
9346
9353
9357
9365
9367
9369
9371
9372
9373
9374
9375
9376
9377
9380
9381
9382
9384
9390
9393
9394
9404
9407
9411
9413
9421
9428
9431
9432
9434
9436
9438
9440
9441
9444
9445
9446
9447
9448
9451
9458
9462
9464
9466
9467
9468
9469
9471
9479
9481
9482
9484
9485
9487
9489
9491
9492
9499
9500
9502
9503
9504
9505
9506
9507
9510
9513
9514
9515
9520
9522
9524
9525
9534
9535
9536
9540
9541
9550
9552
9555
9556
9559
9561
9563
9564
9565
9567
9569
9570
9571
9572
9575
9576
9580
9581
9584
9588
9591
9595
9600
9608
9611
9615
9617
9623
9624
9625
9628
9631
9633
9636
9637
9638
9640
9641
9642
9643
9644
9645
9646
9647
9649
9655
9657
9665
9666
9667
9668
9669
9670
9674
9682
9686
9691
9693
9694
9699
9707
9720
9721
9722
9727
9732
9734
9749
9750
9755
9761
9766
9769
9770
9772
9774
9775
9782
9783
9785
9786
9796
9802
9808
9813
9816
9817
9819
9830
9832
9836
9842
9846
9848
9849
9850
9854
9856
9859
9861
9862
9863
9866
9869
9871
9880
9883
9888
9889
9890
9891
9903
9905
9908
9911
9912
9913
9914
9915
9916
9917
9922
9924
9925
9927
9929
9931
9935
9936
9937
9938
9939
9941
9943
9945
9946
9947
9948
9950
9954
9956
9957
9960
9961
9970
9973
9975
9978
9980
9982
9984
9987
9992
9993
9997
9998
9999
10000