1
2
7
8
10
11
14
15
16
18
19
32
34
38
39
42
45
46
47
49
50
55
57
58
60
61
62
66
68
69
73
74
76
78
88
95
97
102
103
106
109
113
120
121
122
123
125
126
128
131
134
135
143
146
151
152
154
156
157
161
163
164
166
168
173
175
176
179
192
194
195
197
198
206
208
225
226
230
231
233
236
237
238
239
250
254
255
257
258
259
262
263
265
266
267
269
273
275
276
277
278
280
281
282
286
287
288
289
290
293
295
296
300
302
303
307
309
319
320
322
325
328
331
334
336
337
338
340
341
347
352
360
361
362
370
372
374
378
382
388
389
400
402
405
409
412
416
417
429
439
441
445
446
451
453
468
470
472
473
475
477
481
483
487
492
498
499
501
502
503
504
513
514
521
523
527
528
530
532
533
534
538
544
545
549
561
563
570
571
576
578
581
582
583
584
587
600
602
604
605
606
607
608
611
612
614
617
618
625
627
628
632
633
636
637
645
646
647
650
651
653
655
659
662
663
667
673
675
685
689
691
692
693
696
700
702
703
704
707
711
720
727
731
739
742
743
748
751
755
758
768
776
777
778
780
781
783
786
789
790
798
803
805
807
811
814
815
816
817
827
843
846
848
849
853
854
856
860
862
865
871
878
879
880
881
882
894
899
903
904
907
908
911
914
918
919
920
922
923
924
925
926
928
929
931
934
944
951
952
953
959
960
961
969
975
976
982
986
988
989
990
992
993
994
995
998
1000
1003
1007
1009
1014
1018
1025
1028
1030
1031
1033
1035
1040
1041
1042
1043
1044
1045
1047
1048
1050
1051
1060
1061
1063
1065
1067
1068
1076
1080
1082
1088
1093
1102
1105
1113
1114
1119
1120
1121
1124
1125
1126
1127
1129
1131
1135
1136
1140
1142
1146
1147
1151
1153
1154
1155
1163
1168
1170
1173
1176
1186
1191
1195
1196
1198
1199
1201
1202
1205
1207
1210
1212
1213
1214
1216
1219
1222
1226
1227
1228
1229
1230
1234
1237
1238
1239
1240
1243
1244
1245
1246
1247
1248
1249
1252
1259
1260
1266
1267
1272
1276
1277
1280
1282
1283
1285
1286
1290
1295
1299
1301
1302
1304
1306
1312
1319
1320
1323
1324
1325
1328
1329
1332
1333
1334
1335
1339
1342
1353
1354
1356
1357
1360
1364
1371
1373
1374
1378
1379
1383
1385
1388
1389
1391
1392
1393
1394
1395
1396
1397
1399
1400
1403
1408
1411
1412
1413
1415
1416
1421
1423
1424
1427
1428
1432
1434
1435
1436
1437
1438
1439
1440
1442
1444
1445
1451
1455
1460
1470
1473
1478
1480
1481
1483
1484
1488
1490
1491
1495
1497
1499
1502
1504
1509
1512
1515
1517
1523
1524
1532
1540
1541
1546
1547
1549
1555
1559
1562
1565
1567
1572
1577
1580
1581
1585
1586
1587
1589
1590
1595
1596
1597
1598
1607
1609
1612
1615
1618
1627
1629
1632
1634
1642
1644
1645
1647
1649
1651
1652
1654
1655
1656
1659
1660
1661
1663
1665
1668
1677
1678
1680
1681
1683
1687
1690
1691
1694
1695
1699
1704
1705
1706
1708
1713
1716
1718
1721
1723
1726
1728
1731
1732
1740
1741
1742
1748
1753
1754
1755
1757
1758
1763
1768
1769
1772
1777
1778
1783
1784
1790
1793
1795
1797
1799
1807
1808
1812
1819
1822
1824
1826
1827
1828
1830
1831
1835
1839
1846
1847
1851
1852
1854
1858
1860
1862
1863
1864
1865
1866
1868
1869
1871
1872
1873
1874
1875
1881
1885
1887
1888
1889
1891
1892
1898
1901
1905
1907
1909
1910
1912
1916
1917
1919
1920
1921
1930
1933
1935
1936
1937
1940
1947
1951
1953
1955
1976
1978
1986
1987
1989
1991
1992
1993
1994
2006
2008
2016
2019
2020
2026
2028
2031
2033
2042
2044
2047
2048
2049
2054
2058
2060
2065
2070
2075
2077
2080
2084
2085
2093
2098
2099
2106
2107
2111
2113
2116
2117
2123
2125
2126
2127
2131
2135
2139
2140
2143
2159
2161
2174
2175
2176
2177
2178
2181
2186
2188
2189
2190
2193
2198
2201
2202
2204
2209
2210
2212
2214
2219
2221
2222
2224
2225
2226
2227
2229
2231
2235
2236
2238
2239
2242
2245
2251
2253
2266
2270
2272
2275
2276
2279
2280
2281
2284
2292
2301
2327
2329
2330
2332
2333
2334
2335
2336
2337
2339
2340
2343
2344
2345
2347
2348
2350
2351
2353
2355
2356
2357
2360
2365
2366
2370
2373
2378
2381
2382
2386
2400
2403
2412
2420
2421
2428
2430
2434
2438
2441
2442
2445
2446
2447
2449
2454
2456
2457
2460
2461
2462
2467
2469
2477
2483
2489
2492
2497
2506
2507
2508
2510
2514
2517
2520
2521
2527
2528
2530
2532
2533
2536
2540
2548
2549
2550
2553
2560
2561
2562
2564
2567
2570
2571
2572
2575
2579
2581
2582
2584
2585
2586
2588
2589
2590
2593
2594
2597
2598
2600
2603
2604
2608
2610
2611
2612
2614
2615
2616
2617
2618
2619
2626
2627
2628
2630
2632
2634
2635
2637
2638
2642
2645
2647
2650
2653
2654
2657
2658
2659
2663
2664
2667
2670
2673
2675
2676
2680
2684
2685
2694
2696
2699
2700
2702
2703
2704
2705
2706
2707
2709
2710
2711
2713
2717
2720
2725
2729
2735
2736
2737
2738
2742
2747
2754
2756
2759
2760
2761
2765
2769
2770
2771
2772
2776
2778
2780
2781
2785
2787
2788
2792
2795
2796
2803
2808
2811
2813
2814
2819
2820
2822
2830
2833
2835
2836
2839
2840
2842
2856
2858
2864
2875
2876
2882
2884
2890
2893
2895
2899
2900
2901
2904
2906
2907
2909
2910
2911
2912
2913
2915
2919
2920
2926
2930
2931
2933
2934
2936
2937
2938
2940
2941
2942
2950
2951
2953
2954
2956
2958
2963
2964
2965
2966
2968
2975
2977
2979
2985
2990
2993
2998
3002
3006
3010
3013
3016
3017
3028
3030
3032
3034
3036
3037
3042
3043
3049
3056
3057
3063
3065
3068
3069
3087
3094
3095
3108
3113
3114
3115
3117
3118
3119
3121
3122
3130
3131
3145
3148
3150
3152
3154
3156
3158
3159
3161
3164
3167
3174
3180
3187
3188
3191
3193
3195
3198
3202
3204
3209
3211
3215
3218
3219
3227
3228
3231
3232
3233
3234
3236
3237
3241
3242
3244
3251
3255
3256
3264
3265
3266
3269
3270
3272
3276
3278
3280
3282
3286
3289
3290
3294
3299
3300
3302
3307
3312
3313
3314
3315
3319
3321
3323
3325
3327
3328
3332
3333
3334
3336
3339
3348
3350
3351
3352
3362
3369
3372
3373
3374
3376
3377
3380
3381
3382
3386
3387
3388
3391
3395
3397
3398
3399
3405
3410
3413
3418
3419
3420
3421
3424
3425
3430
3436
3439
3442
3444
3448
3450
3452
3456
3457
3458
3462
3464
3468
3474
3476
3478
3479
3482
3484
3485
3489
3494
3496
3499
3502
3504
3513
3514
3530
3534
3549
3551
3561
3562
3568
3573
3574
3577
3583
3585
3587
3594
3595
3597
3601
3604
3607
3610
3620
3625
3628
3643
3645
3647
3658
3660
3661
3666
3668
3670
3675
3679
3684
3690
3694
3695
3697
3698
3707
3713
3719
3720
3722
3725
3726
3727
3731
3738
3739
3742
3743
3747
3769
3770
3776
3777
3798
3800
3801
3806
3807
3808
3811
3819
3821
3823
3829
3830
3831
3832
3836
3839
3842
3847
3849
3851
3852
3855
3857
3859
3860
3867
3868
3869
3872
3874
3876
3877
3878
3879
3883
3885
3886
3887
3888
3889
3890
3891
3892
3893
3894
3895
3896
3897
3898
3899
3900
3901
3904
3905
3906
3909
3912
3916
3917
3919
3920
3924
3925
3926
3927
3928
3933
3934
3935
3943
3946
3949
3950
3951
3953
3955
3957
3961
3963
3964
3965
3967
3971
3974
3975
3979
3980
3992
3993
3997
4002
4003
4006
4009
4013
4015
4020
4021
4024
4028
4030
4035
4036
4037
4040
4042
4044
4046
4052
4057
4058
4060
4073
4080
4081
4096
4100
4101
4111
4115
4121
4123
4125
4130
4131
4139
4141
4144
4149
4153
4160
4162
4166
4168
4169
4170
4171
4173
4175
4178
4181
4189
4191
4193
4194
4195
4196
4198
4200
4208
4209
4212
4213
4214
4215
4216
4217
4219
4220
4226
4230
4231
4236
4237
4239
4242
4243
4244
4246
4250
4255
4256
4259
4261
4262
4265
4270
4274
4275
4276
4280
4282
4283
4284
4287
4288
4289
4291
4292
4296
4299
4301
4302
4308
4312
4313
4315
4322
4326
4327
4336
4339
4343
4344
4345
4352
4354
4355
4358
4360
4362
4363
4367
4368
4369
4373
4374
4375
4376
4378
4380
4381
4382
4383
4388
4390
4392
4393
4395
4396
4397
4398
4400
4401
4403
4404
4405
4406
4407
4408
4411
4412
4421
4422
4423
4424
4425
4428
4429
4430
4432
4434
4436
4437
4438
4439
4441
4442
4443
4444
4446
4448
4450
4451
4453
4454
4456
4457
4459
4470
4473
4477
4478
4480
4482
4484
4489
4491
4494
4495
4496
4497
4498
4501
4504
4507
4508
4509
4511
4514
4520
4524
4527
4533
4536
4537
4538
4545
4551
4555
4562
4566
4570
4583
4587
4589
4594
4597
4599
4600
4601
4602
4603
4608
4611
4619
4620
4628
4630
4633
4634
4641
4642
4649
4650
4651
4652
4654
4658
4659
4660
4668
4670
4671
4681
4682
4686
4690
4693
4697
4699
4702
4704
4705
4707
4709
4710
4720
4723
4725
4726
4728
4733
4737
4740
4750
4751
4756
4757
4761
4762
4765
4770
4771
4772
4773
4777
4778
4780
4782
4790
4798
4806
4815
4817
4818
4822
4823
4825
4827
4829
4830
4831
4835
4837
4839
4841
4842
4846
4847
4848
4849
4855
4856
4862
4864
4869
4870
4871
4875
4880
4885
4886
4887
4891
4893
4896
4897
4898
4901
4903
4904
4906
4907
4908
4910
4912
4917
4918
4922
4924
4926
4928
4933
4939
4943
4947
4949
4955
4958
4960
4961
4965
4972
4974
4975
4978
4985
4997
5001
5003
5007
5011
5013
5025
5027
5031
5032
5033
5036
5038
5052
5053
5055
5058
5061
5066
5068
5073
5075
5076
5078
5083
5086
5088
5091
5092
5098
5100
5102
5104
5105
5107
5109
5110
5112
5113
5114
5116
5117
5119
5122
5125
5126
5130
5135
5139
5140
5147
5148
5155
5156
5159
5160
5162
5165
5167
5168
5171
5172
5173
5174
5176
5179
5180
5187
5188
5189
5190
5194
5196
5198
5200
5210
5212
5213
5217
5219
5225
5227
5230
5234
5238
5241
5245
5246
5249
5250
5257
5259
5266
5276
5287
5290
5292
5295
5298
5301
5302
5305
5308
5314
5322
5325
5326
5327
5334
5335
5336
5337
5338
5339
5343
5345
5346
5348
5349
5350
5351
5353
5361
5362
5363
5364
5372
5375
5383
5389
5390
5393
5395
5397
5398
5400
5402
5404
5405
5408
5411
5412
5418
5424
5429
5432
5440
5443
5448
5453
5456
5458
5459
5466
5467
5469
5471
5478
5486
5488
5491
5498
5499
5500
5501
5503
5505
5509
5510
5515
5523
5524
5526
5529
5534
5537
5541
5543
5551
5552
5553
5555
5557
5558
5559
5561
5562
5563
5565
5568
5569
5570
5571
5572
5573
5574
5575
5576
5577
5579
5580
5581
5583
5585
5586
5587
5591
5596
5597
5599
5601
5602
5603
5604
5606
5610
5617
5621
5623
5628
5630
5639
5640
5641
5644
5647
5650
5652
5654
5658
5662
5664
5667
5672
5674
5675
5689
5690
5692
5694
5696
5697
5699
5700
5714
5716
5718
5721
5724
5726
5733
5735
5738
5740
5745
5750
5753
5754
5758
5762
5764
5769
5771
5772
5786
5788
5789
5791
5793
5797
5800
5809
5815
5820
5823
5826
5827
5830
5831
5833
5835
5837
5838
5839
5840
5842
5843
5844
5848
5849
5850
5851
5853
5854
5855
5858
5864
5865
5867
5868
5869
5870
5876
5877
5879
5880
5884
5897
5898
5899
5902
5904
5908
5916
5921
5927
5931
5933
5934
5939
5941
5943
5949
5951
5952
5955
5958
5959
5967
5969
5970
5971
5977
5981
5983
5985
5989
5995
5996
6000
6002
6003
6006
6008
6011
6019
6020
6024
6025
6029
6030
6033
6035
6040
6042
6045
6054
6070
6073
6074
6076
6080
6082
6083
6089
6090
6096
6101
6102
6106
6107
6109
6112
6120
6121
6134
6138
6139
6141
6147
6154
6155
6158
6159
6162
6163
6164
6167
6169
6176
6181
6182
6183
6185
6187
6193
6194
6199
6201
6204
6206
6210
6211
6217
6218
6219
6221
6225
6228
6234
6236
6239
6243
6245
6250
6253
6256
6257
6261
6264
6268
6270
6272
6274
6277
6278
6280
6281
6283
6286
6297
6300
6305
6307
6308
6310
6312
6314
6317
6318
6319
6327
6328
6329
6335
6338
6343
6344
6345
6348
6355
6367
6368
6370
6372
6375
6379
6382
6385
6389
6390
6393
6394
6395
6397
6400
6402
6405
6406
6407
6408
6409
6411
6412
6413
6415
6416
6418
6419
6420
6422
6424
6425
6426
6427
6428
6429
6432
6441
6443
6449
6454
6456
6461
6462
6463
6465
6470
6475
6476
6478
6480
6484
6486
6489
6496
6497
6504
6505
6506
6507
6509
6513
6516
6521
6522
6527
6530
6531
6533
6534
6540
6542
6543
6544
6545
6549
6553
6559
6567
6573
6577
6579
6585
6589
6590
6591
6594
6596
6598
6608
6609
6611
6612
6613
6614
6615
6616
6618
6621
6625
6627
6628
6630
6631
6633
6634
6636
6645
6646
6647
6651
6653
6655
6656
6660
6661
6663
6664
6666
6669
6670
6673
6674
6676
6678
6679
6680
6682
6685
6688
6690
6698
6701
6712
6713
6714
6715
6716
6717
6724
6729
6730
6736
6741
6746
6751
6752
6755
6757
6761
6762
6768
6775
6777
6778
6784
6789
6791
6793
6797
6801
6802
6810
6812
6814
6818
6821
6822
6823
6824
6828
6833
6836
6838
6840
6845
6851
6852
6853
6854
6856
6857
6863
6865
6866
6869
6873
6875
6876
6879
6885
6889
6890
6894
6900
6902
6907
6908
6911
6919
6920
6928
6929
6930
6932
6936
6941
6943
6944
6945
6947
6948
6954
6955
6958
6962
6967
6968
6969
6972
6976
6977
6978
6979
6984
6985
6988
6991
6992
6994
6996
7003
7005
7007
7009
7018
7020
7025
7028
7029
7036
7042
7043
7048
7052
7057
7069
7070
7072
7075
7078
7079
7080
7081
7082
7083
7084
7086
7087
7095
7098
7099
7101
7102
7104
7106
7109
7114
7117
7120
7121
7122
7131
7137
7140
7143
7147
7149
7152
7161
7163
7166
7170
7173
7176
7178
7179
7180
7182
7183
7186
7187
7188
7190
7191
7196
7199
7202
7205
7212
7214
7219
7221
7222
7223
7225
7229
7236
7238
7247
7251
7255
7257
7258
7259
7260
7264
7268
7269
7270
7271
7272
7274
7275
7283
7285
7290
7291
7294
7295
7302
7319
7321
7324
7327
7334
7337
7338
7342
7345
7347
7352
7355
7356
7357
7358
7360
7361
7362
7364
7366
7367
7368
7370
7371
7372
7375
7378
7381
7383
7385
7388
7391
7396
7405
7407
7408
7411
7412
7417
7418
7422
7426
7428
7429
7440
7443
7447
7448
7449
7450
7454
7455
7457
7465
7473
7476
7479
7480
7481
7484
7485
7487
7488
7492
7498
7500
7506
7515
7518
7520
7521
7522
7523
7531
7532
7535
7539
7544
7557
7562
7563
7571
7572
7573
7575
7583
7589
7594
7599
7600
7604
7606
7607
7612
7617
7620
7622
7623
7640
7642
7645
7658
7662
7663
7670
7674
7677
7683
7685
7686
7687
7688
7689
7699
7704
7708
7710
7712
7713
7715
7716
7718
7719
7724
7725
7727
7728
7740
7742
7752
7754
7755
7756
7760
7761
7764
7770
7771
7772
7773
7780
7782
7787
7792
7793
7795
7797
7801
7802
7810
7822
7823
7825
7826
7827
7833
7834
7837
7842
7846
7847
7848
7849
7852
7853
7854
7855
7859
7861
7870
7871
7873
7881
7883
7884
7885
7886
7887
7889
7892
7894
7897
7900
7904
7905
7909
7919
7921
7923
7925
7931
7932
7933
7935
7936
7939
7940
7941
7942
7943
7949
7952
7953
7955
7960
7963
7967
7970
7971
7972
7974
7975
7977
7979
7980
7982
7984
7985
7986
7987
7996
7998
7999
8008
8010
8012
8015
8017
8018
8023
8028
8032
8036
8037
8038
8039
8042
8044
8051
8053
8054
8055
8058
8059
8060
8068
8073
8074
8077
8079
8080
8083
8084
8085
8088
8089
8091
8092
8094
8099
8102
8103
8104
8108
8113
8116
8121
8122
8123
8124
8126
8128
8129
8135
8136
8139
8140
8141
8144
8148
8154
8155
8157
8159
8162
8165
8169
8170
8171
8184
8185
8188
8192
8195
8201
8202
8209
8210
8213
8215
8216
8219
8221
8223
8225
8228
8230
8231
8234
8244
8245
8251
8261
8263
8266
8267
8268
8272
8274
8275
8277
8278
8283
8286
8287
8292
8294
8297
8299
8311
8316
8317
8319
8323
8327
8331
8336
8337
8338
8340
8341
8346
8348
8350
8353
8354
8355
8356
8357
8360
8361
8363
8365
8371
8372
8375
8377
8378
8382
8385
8387
8388
8389
8390
8394
8396
8398
8406
8409
8414
8416
8420
8422
8432
8437
8445
8449
8451
8454
8457
8463
8464
8469
8472
8480
8482
8484
8487
8494
8495
8499
8501
8504
8505
8506
8507
8508
8514
8515
8518
8521
8525
8527
8542
8548
8552
8554
8558
8559
8560
8568
8570
8571
8575
8578
8579
8580
8583
8585
8586
8590
8591
8595
8597
8598
8599
8601
8604
8608
8619
8620
8622
8634
8643
8647
8648
8650
8656
8660
8664
8668
8669
8673
8680
8686
8688
8691
8700
8701
8709
8715
8718
8723
8724
8725
8731
8738
8741
8743
8747
8748
8749
8751
8752
8754
8756
8760
8762
8763
8765
8766
8770
8772
8776
8779
8780
8781
8783
8784
8786
8788
8789
8792
8794
8802
8803
8804
8807
8817
8818
8820
8822
8823
8829
8830
8836
8839
8841
8843
8844
8846
8847
8848
8849
8851
8853
8858
8868
8871
8872
8878
8880
8881
8891
8894
8896
8897
8901
8903
8908
8911
8912
8918
8919
8920
8921
8926
8933
8934
8936
8941
8944
8945
8948
8951
8952
8953
8954
8955
8956
8957
8959
8962
8966
8968
8971
8972
8973
8975
8977
8979
8980
8991
8992
8994
9001
9003
9010
9017
9019
9020
9021
9023
9025
9030
9031
9032
9036
9037
9038
9039
9040
9045
9055
9062
9063
9067
9069
9079
9082
9084
9086
9088
9089
9093
9094
9096
9098
9099
9101
9103
9104
9107
9112
9114
9115
9116
9118
9119
9121
9122
9123
9124
9126
9127
9129
9131
9132
9137
9138
9139
9142
9143
9144
9145
9147
9148
9153
9158
9162
9165
9170
9171
9172
9173
9174
9175
9177
9178
9179
9181
9182
9183
9184
9185
9189
9198
9201
9205
9215
9231
9233
9234
9239
9240
9243
9246
9251
9253
9255
9257
9264
9270
9274
9275
9278
9281
9282
9288
9289
9295
9296
9297
9300
9304
9308
9311
9315
9317
9328
9331
9344
9346
9353
9354
9359
9368
9370
9371
9374
9376
9378
9379
9380
9381
9383
9388
9392
9395
9399
9402
9405
9416
9417
9424
9426
9431
9432
9433
9435
9441
9442
9443
9447
9452
9453
9454
9461
9463
9464
9469
9471
9480
9481
9482
9485
9486
9488
9494
9499
9502
9504
9512
9515
9524
9525
9527
9530
9532
9537
9538
9543
9546
9548
9553
9562
9564
9569
9572
9580
9582
9585
9589
9594
9596
9597
9599
9604
9605
9606
9608
9615
9618
9619
9623
9628
9633
9636
9640
9641
9645
9646
9648
9655
9656
9659
9661
9663
9669
9670
9672
9673
9674
9678
9679
9686
9688
9689
9691
9692
9695
9699
9701
9702
9706
9707
9710
9712
9715
9716
9717
9726
9727
9728
9729
9731
9736
9739
9740
9741
9742
9743
9745
9748
9749
9751
9757
9758
9760
9763
9764
9768
9770
9772
9779
9781
9786
9787
9791
9795
9796
9800
9805
9806
9809
9810
9817
9824
9825
9830
9833
9834
9840
9853
9856
9859
9863
9866
9869
9871
9878
9879
9881
9882
9885
9888
9892
9895
9896
9898
9899
9902
9904
9911
9916
9918
9919
9921
9922
9923
9924
9925
9930
9931
9932
9933
9934
9938
9942
9946
9948
9951
9953
9959
9960
9961
9964
9968
9970
9972
9975
9976
9989
9990
9995
9997
10000