2
12
19
21
23
24
32
38
39
43
45
47
48
49
53
54
56
58
60
62
65
73
77
78
82
83
84
86
87
88
89
95
101
112
117
120
121
122
124
127
132
133
134
139
141
151
153
155
157
159
161
167
169
170
171
173
174
177
178
180
181
182
183
187
190
191
192
195
196
197
200
201
202
210
211
215
217
222
226
228
229
230
234
238
240
252
253
256
259
260
264
266
269
272
277
280
281
282
284
286
291
293
295
298
307
310
311
312
313
317
318
322
333
334
335
342
344
346
354
356
365
372
379
382
386
387
390
409
413
417
421
426
428
446
449
452
456
457
458
460
463
467
472
482
483
485
487
489
491
511
516
519
523
525
528
531
533
535
538
546
548
550
552
555
560
561
563
568
570
571
572
573
581
584
595
601
616
618
620
631
633
635
637
644
645
648
660
661
663
664
667
670
673
675
686
689
692
694
696
697
698
701
702
703
704
708
709
710
713
714
715
716
718
720
721
723
724
725
730
734
735
736
737
744
748
752
754
762
771
772
779
787
789
790
791
792
793
798
799
809
813
814
817
823
826
827
834
842
843
847
850
852
853
854
855
857
861
862
871
874
879
881
882
888
894
895
896
897
898
899
900
906
910
911
912
918
926
928
930
931
932
936
938
942
945
947
950
951
952
954
962
970
971
974
975
977
982
983
984
985
986
991
994
995
997
999
1003
1004
1006
1008
1016
1018
1022
1023
1026
1027
1028
1030
1034
1037
1039
1040
1043
1048
1050
1052
1055
1056
1059
1063
1066
1067
1070
1071
1072
1073
1074
1076
1081
1085
1089
1092
1093
1099
1100
1102
1104
1114
1115
1118
1120
1130
1133
1135
1138
1141
1142
1146
1149
1153
1159
1160
1161
1162
1163
1165
1171
1173
1199
1200
1201
1205
1211
1219
1222
1226
1234
1239
1240
1244
1246
1247
1250
1251
1253
1254
1255
1259
1261
1263
1264
1266
1269
1270
1273
1276
1280
1282
1283
1284
1285
1292
1293
1297
1298
1305
1309
1315
1317
1319
1321
1323
1324
1325
1332
1333
1337
1343
1344
1345
1347
1350
1351
1358
1360
1364
1367
1368
1369
1379
1382
1385
1393
1394
1395
1396
1397
1401
1407
1408
1411
1414
1417
1422
1423
1424
1425
1426
1435
1437
1438
1439
1445
1455
1456
1458
1460
1470
1473
1474
1478
1484
1487
1489
1490
1493
1497
1500
1501
1504
1511
1512
1514
1517
1519
1521
1522
1526
1528
1531
1537
1538
1539
1540
1543
1546
1548
1550
1551
1554
1557
1563
1564
1565
1566
1571
1573
1574
1575
1578
1580
1583
1586
1597
1599
1603
1605
1606
1613
1614
1620
1622
1623
1639
1640
1641
1642
1645
1650
1653
1659
1661
1662
1666
1667
1671
1682
1684
1685
1689
1690
1691
1693
1694
1696
1699
1701
1710
1715
1721
1726
1738
1742
1744
1756
1757
1762
1764
1765
1767
1770
1772
1774
1775
1778
1780
1785
1788
1793
1794
1798
1799
1801
1802
1811
1814
1815
1817
1819
1821
1822
1825
1826
1827
1828
1830
1831
1832
1836
1838
1840
1845
1846
1847
1848
1849
1861
1862
1865
1871
1873
1876
1877
1882
1883
1885
1888
1893
1895
1897
1899
1900
1901
1906
1909
1911
1913
1914
1915
1919
1920
1921
1922
1928
1932
1936
1937
1946
1952
1963
1966
1967
1969
1970
1971
1973
1974
1976
1977
1981
1985
1987
1988
1990
2003
2004
2010
2011
2017
2018
2019
2020
2021
2023
2026
2027
2028
2029
2030
2032
2035
2039
2045
2049
2053
2056
2057
2061
2069
2071
2079
2080
2083
2089
2093
2096
2099
2101
2107
2108
2114
2115
2116
2118
2125
2127
2129
2130
2131
2136
2137
2141
2144
2148
2149
2151
2158
2167
2177
2180
2187
2190
2191
2192
2194
2204
2205
2207
2212
2222
2224
2225
2227
2230
2231
2236
2238
2244
2245
2246
2247
2248
2249
2251
2252
2253
2256
2257
2258
2259
2260
2265
2266
2272
2277
2281
2286
2287
2289
2290
2298
2303
2304
2306
2309
2311
2315
2316
2321
2322
2323
2327
2329
2333
2336
2337
2338
2339
2348
2349
2352
2353
2365
2367
2371
2377
2388
2389
2391
2392
2396
2397
2398
2402
2403
2406
2408
2409
2414
2416
2420
2424
2425
2434
2436
2437
2446
2450
2452
2467
2469
2473
2478
2479
2483
2488
2489
2494
2507
2510
2513
2516
2518
2522
2528
2529
2530
2531
2533
2534
2540
2541
2542
2543
2544
2547
2555
2559
2568
2569
2570
2573
2575
2577
2579
2580
2584
2586
2589
2591
2592
2596
2598
2599
2600
2601
2605
2607
2611
2612
2613
2617
2618
2621
2623
2628
2630
2632
2637
2639
2643
2649
2650
2654
2663
2665
2668
2672
2674
2676
2677
2678
2687
2688
2690
2691
2692
2693
2694
2696
2700
2703
2704
2709
2711
2714
2715
2721
2722
2726
2730
2737
2738
2746
2755
2758
2759
2765
2770
2773
2774
2775
2777
2782
2783
2786
2787
2790
2791
2792
2796
2798
2799
2800
2801
2803
2805
2806
2810
2814
2816
2817
2822
2823
2824
2828
2829
2830
2834
2835
2836
2839
2842
2844
2845
2850
2851
2854
2855
2860
2861
2862
2865
2866
2869
2870
2874
2875
2882
2887
2888
2896
2898
2899
2906
2907
2908
2910
2916
2919
2920
2928
2932
2933
2942
2945
2948
2950
2951
2953
2954
2956
2957
2958
2964
2968
2974
2975
2977
2980
2981
2983
2987
2988
2994
2995
2996
2997
2999
3000
3002
3003
3004
3007
3009
3010
3014
3015
3016
3017
3025
3027
3029
3030
3032
3034
3040
3041
3045
3046
3052
3055
3057
3058
3061
3069
3070
3076
3079
3080
3091
3092
3096
3098
3101
3103
3105
3122
3123
3129
3131
3132
3133
3134
3144
3145
3146
3153
3158
3161
3169
3171
3172
3174
3179
3187
3188
3198
3199
3202
3203
3205
3207
3213
3216
3222
3223
3225
3230
3231
3234
3239
3248
3249
3252
3255
3257
3261
3262
3265
3268
3272
3278
3279
3282
3288
3290
3300
3304
3305
3306
3314
3317
3319
3321
3330
3332
3334
3337
3339
3341
3344
3347
3355
3356
3358
3363
3364
3371
3375
3376
3379
3386
3389
3393
3395
3396
3397
3398
3402
3403
3404
3406
3407
3418
3421
3422
3424
3425
3428
3429
3430
3431
3432
3434
3441
3448
3449
3452
3454
3455
3456
3457
3464
3465
3466
3469
3475
3477
3478
3480
3483
3484
3487
3492
3493
3494
3500
3503
3504
3508
3510
3511
3512
3513
3515
3521
3526
3527
3528
3529
3534
3535
3537
3538
3539
3545
3546
3548
3551
3555
3557
3562
3568
3569
3572
3573
3576
3578
3580
3581
3582
3583
3584
3586
3595
3597
3598
3601
3602
3605
3607
3609
3610
3612
3618
3620
3622
3624
3625
3626
3629
3631
3632
3634
3637
3638
3640
3648
3651
3654
3655
3662
3663
3665
3668
3673
3684
3690
3692
3694
3698
3699
3704
3712
3713
3715
3716
3719
3720
3727
3731
3732
3736
3741
3747
3748
3749
3752
3760
3766
3775
3778
3779
3781
3783
3786
3789
3791
3796
3808
3811
3817
3822
3824
3837
3844
3848
3850
3853
3857
3862
3863
3871
3874
3875
3876
3886
3890
3892
3901
3905
3906
3907
3910
3911
3916
3918
3924
3928
3930
3931
3932
3933
3935
3936
3938
3939
3940
3945
3947
3949
3952
3953
3954
3955
3963
3966
3967
3971
3976
3977
3979
3982
3983
3984
3985
3986
3989
3993
3996
3997
4000
4001
4003
4004
4006
4011
4013
4014
4015
4016
4018
4020
4024
4032
4040
4045
4046
4053
4059
4060
4062
4065
4071
4073
4074
4076
4078
4079
4081
4082
4083
4084
4087
4090
4094
4096
4097
4101
4102
4105
4106
4108
4109
4110
4116
4117
4118
4125
4138
4141
4142
4150
4151
4153
4155
4156
4157
4159
4160
4162
4163
4171
4181
4182
4183
4189
4192
4194
4195
4200
4204
4208
4213
4216
4217
4220
4222
4226
4236
4237
4238
4242
4244
4245
4250
4251
4253
4262
4266
4267
4268
4270
4278
4282
4283
4287
4290
4293
4299
4301
4302
4305
4306
4308
4312
4316
4319
4321
4323
4325
4334
4341
4345
4348
4351
4353
4354
4355
4356
4358
4360
4370
4371
4375
4381
4386
4389
4390
4391
4395
4397
4398
4399
4402
4410
4412
4413
4414
4416
4417
4424
4425
4428
4432
4433
4434
4438
4440
4443
4445
4447
4452
4454
4455
4458
4460
4463
4467
4469
4473
4474
4483
4486
4489
4500
4501
4503
4507
4510
4516
4517
4520
4522
4524
4529
4530
4531
4539
4545
4546
4551
4558
4564
4568
4569
4571
4573
4578
4581
4582
4583
4589
4590
4591
4597
4602
4603
4604
4613
4614
4622
4627
4629
4630
4631
4632
4634
4635
4637
4640
4641
4643
4645
4647
4649
4651
4652
4653
4655
4656
4658
4659
4660
4663
4665
4673
4674
4676
4685
4686
4687
4693
4698
4699
4704
4708
4709
4715
4716
4718
4719
4723
4724
4725
4728
4729
4732
4735
4736
4738
4739
4743
4746
4747
4749
4752
4754
4758
4760
4763
4766
4768
4773
4774
4777
4778
4784
4785
4790
4795
4798
4799
4800
4803
4806
4808
4810
4814
4817
4818
4825
4826
4830
4834
4838
4841
4844
4850
4852
4856
4857
4859
4860
4861
4862
4864
4871
4873
4877
4878
4881
4884
4885
4886
4887
4888
4891
4892
4894
4896
4899
4900
4902
4906
4910
4915
4916
4921
4927
4928
4934
4937
4939
4940
4946
4948
4949
4950
4951
4954
4957
4961
4964
4976
4979
4981
4985
4995
4998
5001
5005
5006
5010
5016
5017
5020
5023
5024
5030
5034
5037
5041
5045
5046
5048
5049
5053
5054
5059
5060
5061
5062
5063
5069
5075
5078
5082
5086
5088
5089
5091
5098
5103
5105
5106
5107
5113
5115
5116
5117
5119
5124
5126
5129
5130
5134
5136
5138
5139
5141
5143
5144
5145
5148
5153
5154
5156
5158
5162
5164
5167
5170
5173
5174
5176
5177
5182
5183
5185
5193
5197
5201
5206
5208
5209
5212
5221
5224
5226
5229
5230
5231
5232
5233
5235
5236
5243
5253
5254
5255
5260
5265
5266
5281
5285
5287
5288
5293
5300
5315
5317
5320
5324
5331
5333
5334
5336
5337
5338
5346
5349
5357
5358
5359
5362
5363
5364
5367
5375
5386
5387
5388
5389
5390
5391
5397
5398
5400
5402
5403
5404
5406
5407
5408
5409
5411
5413
5416
5419
5420
5422
5428
5431
5438
5451
5452
5458
5459
5460
5461
5463
5467
5471
5474
5475
5477
5479
5485
5486
5490
5491
5497
5500
5507
5508
5509
5510
5511
5512
5518
5519
5521
5522
5523
5526
5527
5528
5529
5532
5541
5550
5552
5555
5556
5558
5559
5560
5562
5571
5573
5574
5575
5580
5584
5585
5586
5588
5590
5596
5603
5604
5605
5606
5607
5611
5615
5617
5622
5624
5626
5627
5629
5636
5637
5646
5647
5649
5651
5657
5658
5659
5660
5661
5665
5667
5668
5674
5677
5684
5685
5686
5690
5695
5701
5702
5704
5705
5714
5716
5722
5727
5728
5731
5734
5735
5738
5741
5742
5745
5746
5747
5753
5756
5761
5764
5765
5769
5773
5785
5790
5793
5794
5797
5799
5800
5804
5807
5808
5810
5811
5818
5819
5822
5825
5832
5837
5838
5846
5849
5850
5851
5855
5856
5859
5861
5862
5866
5868
5869
5871
5872
5873
5877
5882
5885
5886
5887
5894
5895
5897
5903
5904
5906
5908
5909
5910
5912
5913
5920
5921
5922
5923
5924
5934
5938
5940
5944
5945
5947
5948
5949
5950
5954
5955
5958
5960
5961
5962
5964
5968
5969
5973
5974
5976
5979
5981
5983
5985
5989
5994
6001
6003
6005
6009
6014
6015
6016
6020
6021
6022
6023
6024
6028
6031
6032
6034
6035
6041
6042
6046
6047
6048
6049
6051
6059
6060
6062
6069
6070
6072
6073
6074
6079
6081
6082
6084
6086
6089
6094
6095
6098
6099
6100
6102
6111
6117
6128
6134
6137
6138
6140
6141
6144
6145
6148
6150
6152
6155
6163
6164
6176
6177
6179
6181
6182
6184
6185
6198
6202
6209
6210
6214
6217
6219
6224
6226
6227
6230
6231
6233
6234
6238
6240
6248
6249
6250
6254
6255
6259
6261
6267
6268
6271
6280
6281
6286
6287
6291
6292
6293
6294
6295
6298
6302
6303
6306
6307
6310
6314
6315
6319
6322
6323
6325
6334
6335
6337
6338
6344
6345
6346
6355
6359
6360
6361
6362
6363
6371
6379
6385
6387
6388
6390
6392
6393
6396
6398
6407
6409
6410
6411
6412
6413
6417
6419
6420
6421
6422
6424
6425
6428
6429
6432
6436
6437
6439
6441
6443
6444
6446
6447
6455
6459
6468
6473
6477
6480
6496
6497
6498
6500
6505
6507
6508
6509
6510
6516
6517
6520
6523
6524
6528
6532
6533
6536
6537
6541
6544
6548
6554
6558
6560
6564
6567
6570
6571
6576
6579
6585
6592
6596
6599
6600
6602
6612
6614
6616
6622
6624
6626
6627
6628
6638
6643
6644
6645
6647
6649
6652
6654
6656
6657
6662
6663
6665
6666
6669
6670
6671
6672
6674
6678
6679
6680
6685
6686
6688
6689
6690
6691
6695
6696
6697
6700
6703
6705
6706
6716
6727
6729
6735
6739
6743
6744
6745
6753
6755
6762
6763
6764
6765
6769
6776
6777
6778
6781
6783
6787
6789
6790
6791
6793
6799
6800
6803
6804
6809
6812
6824
6826
6827
6828
6829
6831
6833
6834
6838
6841
6846
6848
6849
6851
6854
6860
6861
6863
6864
6873
6875
6878
6879
6881
6882
6884
6885
6888
6889
6902
6912
6928
6933
6938
6946
6950
6951
6953
6955
6962
6964
6966
6967
6969
6974
6978
6981
6982
6983
6984
6987
6988
6990
6994
7002
7003
7004
7008
7011
7012
7016
7017
7018
7028
7040
7042
7050
7055
7056
7059
7067
7070
7077
7085
7086
7087
7097
7098
7099
7101
7104
7118
7120
7129
7131
7133
7138
7142
7143
7147
7152
7153
7156
7158
7159
7160
7163
7167
7172
7184
7195
7200
7208
7209
7211
7217
7221
7223
7226
7227
7228
7230
7232
7238
7240
7244
7248
7249
7256
7259
7260
7270
7274
7276
7277
7283
7286
7288
7291
7292
7295
7296
7298
7299
7302
7303
7304
7311
7313
7316
7318
7322
7326
7333
7335
7339
7341
7343
7344
7346
7347
7348
7352
7358
7366
7368
7372
7374
7376
7380
7384
7386
7387
7392
7394
7400
7401
7402
7405
7406
7408
7409
7412
7415
7416
7425
7427
7429
7430
7433
7434
7435
7437
7439
7443
7444
7447
7449
7450
7451
7455
7456
7458
7459
7460
7461
7462
7473
7477
7484
7485
7488
7491
7493
7494
7495
7496
7497
7500
7504
7505
7506
7508
7509
7510
7511
7512
7513
7514
7516
7517
7519
7521
7522
7523
7524
7526
7528
7529
7530
7531
7532
7535
7536
7540
7543
7544
7545
7547
7551
7552
7553
7559
7563
7565
7571
7584
7586
7589
7591
7593
7595
7596
7598
7599
7601
7603
7609
7610
7611
7618
7619
7622
7628
7629
7630
7633
7634
7638
7641
7644
7649
7651
7652
7653
7654
7655
7656
7660
7661
7663
7664
7666
7668
7673
7680
7686
7691
7695
7699
7701
7703
7706
7707
7710
7712
7718
7719
7723
7725
7730
7736
7738
7742
7743
7744
7745
7746
7748
7753
7756
7761
7763
7765
7766
7768
7769
7774
7777
7780
7781
7792
7795
7796
7799
7801
7802
7803
7804
7805
7806
7808
7809
7812
7816
7818
7819
7823
7824
7829
7830
7831
7835
7838
7841
7845
7848
7851
7852
7853
7854
7855
7857
7858
7859
7860
7861
7865
7867
7869
7875
7878
7881
7882
7886
7887
7888
7892
7894
7903
7910
7911
7913
7916
7918
7919
7920
7922
7923
7933
7939
7943
7946
7948
7949
7953
7954
7955
7958
7962
7969
7973
7988
7990
7994
7995
7996
8000
8001
8002
8003
8012
8017
8020
8023
8024
8028
8032
8042
8063
8074
8078
8079
8084
8088
8094
8095
8104
8109
8110
8111
8113
8114
8115
8117
8120
8131
8132
8145
8147
8148
8149
8152
8154
8155
8157
8158
8159
8164
8168
8170
8172
8175
8176
8183
8192
8195
8198
8204
8212
8213
8214
8221
8224
8226
8227
8228
8231
8235
8236
8241
8243
8244
8254
8258
8263
8264
8265
8267
8273
8274
8275
8277
8278
8281
8287
8289
8291
8294
8295
8296
8299
8305
8316
8331
8332
8334
8338
8340
8349
8351
8352
8353
8354
8355
8356
8357
8358
8359
8360
8361
8362
8367
8369
8376
8377
8379
8381
8383
8388
8390
8391
8394
8395
8398
8402
8405
8407
8412
8414
8415
8419
8423
8429
8430
8434
8440
8465
8467
8468
8471
8473
8475
8480
8482
8483
8484
8485
8486
8487
8489
8493
8495
8500
8507
8509
8512
8513
8515
8520
8521
8522
8523
8524
8528
8530
8531
8532
8533
8535
8536
8537
8538
8540
8541
8544
8548
8549
8552
8553
8555
8556
8557
8558
8559
8564
8565
8569
8571
8573
8574
8575
8576
8577
8579
8580
8582
8584
8591
8592
8594
8595
8596
8598
8604
8605
8610
8611
8613
8615
8616
8617
8618
8619
8620
8623
8625
8630
8631
8636
8637
8641
8643
8644
8645
8648
8649
8651
8656
8659
8663
8666
8670
8677
8678
8682
8685
8686
8689
8690
8694
8695
8696
8697
8698
8699
8700
8702
8703
8706
8707
8709
8713
8715
8717
8718
8719
8728
8731
8732
8735
8747
8749
8750
8751
8753
8754
8755
8760
8764
8766
8770
8771
8773
8774
8780
8781
8791
8796
8799
8801
8812
8822
8832
8839
8841
8846
8848
8851
8852
8854
8855
8869
8870
8877
8879
8881
8887
8888
8893
8895
8896
8899
8902
8909
8910
8912
8917
8919
8924
8928
8931
8932
8934
8937
8938
8941
8942
8943
8944
8946
8952
8954
8957
8961
8962
8963
8964
8966
8973
8975
8976
8977
8979
8985
8993
8995
9000
9001
9002
9003
9006
9007
9008
9009
9012
9015
9016
9018
9023
9028
9031
9033
9035
9041
9043
9047
9050
9051
9053
9056
9060
9061
9065
9067
9074
9078
9081
9082
9087
9091
9094
9104
9106
9109
9110
9112
9114
9116
9118
9119
9120
9126
9127
9129
9131
9133
9139
9149
9150
9155
9156
9157
9161
9163
9167
9169
9171
9174
9175
9176
9179
9184
9187
9188
9190
9191
9197
9201
9208
9209
9210
9220
9223
9226
9233
9236
9237
9238
9241
9250
9257
9261
9272
9273
9274
9286
9287
9293
9296
9297
9299
9301
9302
9305
9308
9318
9321
9328
9329
9335
9338
9343
9347
9348
9353
9356
9359
9363
9367
9371
9372
9374
9384
9385
9387
9394
9398
9399
9407
9408
9409
9412
9414
9422
9423
9425
9428
9430
9434
9436
9438
9443
9445
9446
9452
9454
9456
9457
9461
9462
9468
9470
9471
9473
9476
9478
9480
9484
9486
9489
9490
9493
9496
9500
9502
9505
9508
9509
9510
9512
9513
9519
9521
9528
9529
9530
9537
9541
9542
9543
9544
9546
9548
9556
9560
9565
9566
9567
9572
9575
9579
9580
9585
9588
9590
9592
9596
9600
9602
9611
9617
9618
9621
9623
9628
9635
9637
9639
9640
9642
9643
9646
9647
9648
9652
9654
9658
9659
9661
9664
9665
9669
9672
9686
9689
9690
9693
9697
9698
9699
9701
9707
9711
9718
9721
9722
9723
9726
9728
9729
9730
9733
9740
9742
9743
9746
9750
9753
9756
9757
9758
9764
9766
9768
9769
9773
9774
9777
9779
9781
9786
9793
9794
9797
9804
9813
9814
9818
9819
9823
9824
9825
9833
9835
9836
9837
9838
9839
9842
9843
9847
9854
9855
9857
9858
9859
9860
9862
9863
9866
9867
9868
9871
9881
9893
9894
9895
9902
9907
9908
9909
9912
9924
9927
9930
9933
9938
9939
9942
9946
9947
9953
9954
9962
9968
9974
9975
9977
9978
9980
9987
9988
9989
9995
10000