4
7
8
12
18
22
23
27
31
32
34
37
41
42
43
45
48
52
55
56
60
61
62
63
64
65
67
69
70
72
73
75
78
79
87
92
97
112
116
119
120
121
124
128
131
135
136
139
140
148
154
158
160
163
164
167
168
169
174
176
177
180
181
191
196
199
200
204
205
208
210
213
217
218
219
221
222
223
224
227
232
242
244
249
250
252
253
255
258
259
262
263
267
269
270
271
275
283
293
299
301
302
304
307
308
309
310
311
315
316
319
321
322
326
327
328
329
330
334
336
340
344
347
348
349
350
353
357
359
360
361
362
363
365
367
368
369
371
374
378
379
381
389
392
393
394
398
400
408
410
412
414
415
418
424
425
427
429
430
431
432
433
434
436
437
438
443
444
445
446
447
448
450
452
457
460
462
463
464
467
468
471
472
473
474
475
478
481
482
483
486
491
494
500
501
503
504
511
512
513
518
519
520
524
526
528
530
531
532
535
538
540
541
542
545
546
547
548
552
553
558
560
562
564
566
572
574
576
577
585
589
590
591
592
593
598
600
612
613
619
623
626
629
630
634
635
637
639
642
645
648
649
651
656
657
658
667
669
673
675
676
677
681
685
686
694
695
698
703
710
716
721
724
732
735
737
748
750
753
756
758
764
766
773
782
783
786
789
791
792
794
796
801
810
811
812
814
815
816
818
819
822
824
826
829
831
832
833
835
837
838
839
841
842
856
862
866
867
874
875
882
883
887
890
891
893
894
895
896
897
901
904
906
910
911
915
917
919
920
923
928
929
930
937
938
940
941
943
944
947
948
951
952
953
955
956
959
966
968
973
979
983
984
985
986
987
990
994
995
1001
1005
1006
1012
1014
1018
1020
1023
1030
1032
1036
1041
1045
1046
1054
1055
1056
1058
1060
1063
1065
1068
1069
1071
1072
1076
1077
1082
1083
1084
1088
1089
1092
1093
1099
1100
1104
1107
1109
1110
1112
1114
1116
1118
1123
1125
1126
1128
1130
1131
1135
1138
1139
1140
1147
1149
1150
1156
1158
1159
1163
1164
1165
1166
1167
1170
1171
1174
1176
1178
1180
1185
1186
1188
1189
1193
1194
1197
1200
1206
1207
1210
1214
1216
1217
1218
1220
1226
1228
1236
1238
1241
1245
1249
1254
1256
1257
1258
1259
1260
1261
1262
1268
1269
1270
1271
1272
1273
1275
1277
1279
1280
1286
1289
1290
1292
1293
1294
1296
1299
1301
1309
1311
1314
1316
1317
1321
1323
1324
1326
1330
1341
1343
1344
1345
1347
1352
1354
1355
1356
1359
1361
1362
1365
1366
1367
1368
1369
1370
1371
1376
1378
1379
1388
1393
1410
1411
1413
1414
1421
1436
1438
1449
1451
1455
1458
1461
1462
1463
1467
1478
1482
1490
1494
1498
1500
1511
1517
1521
1528
1529
1533
1536
1538
1541
1542
1552
1553
1555
1559
1566
1568
1569
1571
1572
1576
1584
1585
1586
1590
1592
1596
1598
1601
1603
1604
1611
1614
1619
1626
1631
1633
1635
1636
1642
1643
1647
1648
1650
1654
1668
1671
1675
1680
1681
1682
1683
1690
1692
1695
1697
1702
1706
1707
1709
1712
1716
1717
1718
1719
1722
1723
1724
1725
1730
1732
1733
1734
1737
1738
1741
1742
1743
1745
1747
1749
1750
1754
1756
1758
1760
1764
1768
1770
1784
1786
1787
1788
1789
1790
1792
1794
1795
1796
1799
1800
1802
1805
1812
1814
1816
1817
1819
1820
1821
1823
1830
1833
1834
1835
1836
1843
1844
1845
1847
1848
1852
1853
1854
1857
1858
1866
1867
1875
1883
1889
1899
1901
1906
1908
1913
1919
1924
1929
1932
1939
1943
1944
1948
1950
1951
1952
1954
1957
1960
1963
1968
1974
1977
1978
1980
1992
1993
1994
1995
2000
2002
2003
2009
2010
2013
2018
2025
2034
2035
2038
2044
2047
2048
2049
2050
2051
2052
2055
2056
2059
2060
2069
2071
2083
2085
2087
2091
2093
2096
2097
2104
2105
2106
2108
2113
2117
2119
2126
2128
2131
2135
2137
2138
2147
2148
2149
2154
2156
2169
2172
2180
2188
2191
2193
2197
2201
2202
2203
2205
2207
2210
2215
2218
2219
2220
2223
2225
2234
2239
2249
2260
2261
2270
2271
2273
2276
2288
2301
2303
2306
2311
2316
2329
2330
2338
2343
2347
2353
2354
2355
2360
2361
2363
2364
2367
2368
2375
2376
2378
2380
2381
2382
2385
2390
2391
2392
2396
2397
2401
2407
2410
2412
2413
2415
2416
2417
2420
2421
2424
2434
2436
2437
2441
2447
2448
2451
2454
2457
2459
2460
2462
2472
2474
2480
2482
2484
2488
2490
2491
2499
2502
2518
2523
2534
2539
2546
2550
2551
2553
2556
2559
2561
2562
2563
2566
2568
2569
2571
2573
2574
2575
2578
2587
2592
2596
2600
2603
2606
2607
2608
2609
2610
2613
2620
2623
2624
2625
2626
2628
2640
2647
2650
2652
2653
2655
2657
2658
2659
2660
2661
2662
2663
2664
2667
2671
2675
2677
2678
2679
2680
2684
2687
2690
2691
2692
2693
2694
2697
2698
2699
2701
2708
2710
2715
2716
2718
2719
2720
2723
2724
2728
2732
2733
2740
2750
2751
2754
2755
2757
2759
2761
2762
2765
2766
2767
2768
2769
2771
2773
2774
2775
2777
2779
2780
2781
2783
2789
2793
2795
2797
2798
2803
2807
2809
2810
2811
2814
2822
2823
2826
2828
2829
2832
2834
2836
2840
2843
2847
2848
2853
2854
2855
2859
2863
2864
2870
2873
2876
2877
2879
2880
2881
2886
2891
2893
2895
2902
2906
2909
2912
2913
2917
2918
2919
2920
2927
2929
2936
2939
2945
2948
2950
2951
2954
2963
2965
2966
2967
2970
2971
2973
2975
2989
2991
2996
2997
3000
3002
3011
3013
3014
3015
3016
3017
3018
3023
3024
3025
3033
3040
3047
3052
3054
3055
3056
3058
3062
3063
3071
3077
3078
3083
3084
3095
3096
3098
3099
3102
3103
3113
3117
3120
3126
3127
3128
3134
3135
3138
3140
3144
3154
3159
3165
3167
3172
3173
3176
3178
3179
3180
3181
3182
3188
3189
3190
3191
3192
3194
3197
3202
3205
3206
3215
3224
3226
3227
3228
3229
3230
3235
3236
3241
3243
3247
3249
3250
3252
3254
3256
3267
3268
3269
3276
3281
3284
3287
3288
3289
3290
3297
3306
3307
3309
3314
3315
3317
3320
3327
3329
3333
3344
3349
3356
3360
3363
3365
3370
3371
3373
3376
3377
3378
3381
3382
3386
3391
3392
3398
3400
3401
3406
3411
3416
3417
3420
3421
3425
3427
3432
3436
3439
3440
3441
3443
3446
3449
3453
3456
3468
3471
3475
3477
3478
3484
3485
3492
3493
3495
3496
3497
3501
3502
3503
3512
3524
3532
3533
3535
3537
3541
3545
3549
3553
3555
3556
3557
3564
3567
3571
3574
3575
3576
3577
3579
3580
3583
3584
3588
3589
3590
3591
3592
3594
3597
3599
3602
3603
3605
3606
3608
3609
3611
3612
3614
3616
3617
3619
3622
3632
3636
3637
3639
3647
3648
3649
3651
3658
3661
3672
3675
3677
3679
3686
3695
3696
3699
3700
3702
3704
3705
3706
3709
3710
3716
3718
3721
3722
3725
3727
3729
3731
3732
3735
3746
3752
3754
3758
3762
3765
3768
3769
3772
3773
3777
3779
3781
3785
3786
3787
3789
3791
3793
3794
3795
3798
3799
3807
3809
3811
3814
3816
3824
3831
3837
3839
3844
3847
3848
3851
3852
3856
3858
3860
3861
3862
3870
3871
3874
3875
3880
3883
3884
3893
3899
3903
3905
3906
3908
3911
3912
3913
3915
3918
3920
3927
3930
3931
3933
3934
3937
3939
3940
3942
3943
3944
3946
3950
3951
3953
3960
3961
3962
3963
3965
3967
3969
3972
3977
3978
3980
3983
3984
3989
3995
3998
3999
4001
4004
4005
4006
4007
4008
4009
4011
4012
4013
4014
4017
4023
4026
4028
4030
4031
4034
4036
4040
4042
4043
4045
4046
4047
4048
4049
4051
4053
4054
4058
4059
4066
4070
4078
4083
4084
4085
4086
4090
4092
4099
4102
4106
4109
4116
4123
4127
4130
4131
4133
4137
4142
4149
4151
4153
4156
4157
4158
4160
4164
4165
4166
4168
4172
4176
4177
4178
4182
4184
4185
4186
4188
4189
4190
4191
4193
4194
4195
4199
4200
4202
4207
4208
4209
4210
4211
4215
4217
4221
4222
4224
4225
4231
4232
4234
4235
4237
4238
4239
4240
4245
4246
4248
4249
4254
4260
4267
4268
4279
4282
4283
4285
4288
4289
4291
4296
4298
4301
4302
4303
4304
4307
4310
4313
4315
4316
4317
4318
4319
4321
4322
4325
4328
4330
4333
4346
4347
4350
4356
4361
4362
4364
4372
4377
4379
4389
4392
4395
4396
4397
4398
4402
4403
4405
4407
4409
4415
4416
4417
4419
4420
4421
4423
4426
4427
4428
4430
4432
4433
4434
4435
4439
4440
4446
4447
4452
4453
4457
4459
4460
4461
4463
4464
4465
4467
4480
4488
4492
4498
4499
4509
4511
4512
4516
4518
4521
4522
4523
4526
4530
4538
4540
4544
4546
4547
4551
4552
4554
4560
4564
4566
4567
4568
4569
4570
4571
4576
4578
4579
4581
4583
4584
4585
4608
4611
4612
4616
4619
4620
4625
4634
4635
4639
4644
4645
4647
4649
4651
4653
4655
4657
4660
4673
4677
4682
4686
4688
4689
4690
4691
4696
4698
4704
4709
4711
4716
4719
4720
4724
4726
4735
4741
4742
4744
4745
4747
4751
4753
4758
4759
4762
4763
4765
4766
4769
4773
4775
4776
4781
4783
4784
4785
4786
4787
4788
4789
4793
4797
4799
4801
4807
4809
4810
4811
4814
4815
4816
4822
4828
4830
4832
4838
4843
4850
4853
4856
4857
4859
4868
4871
4874
4876
4883
4884
4889
4892
4894
4903
4908
4911
4915
4916
4917
4921
4926
4929
4931
4934
4935
4937
4947
4955
4956
4957
4959
4962
4973
4974
4976
4979
4980
4981
4986
4987
4988
4989
4990
4995
4997
4998
5003
5006
5008
5012
5014
5016
5018
5021
5029
5030
5033
5035
5036
5037
5039
5043
5044
5045
5047
5061
5065
5067
5068
5069
5075
5076
5081
5086
5091
5094
5101
5104
5106
5108
5110
5114
5122
5123
5125
5137
5139
5142
5143
5144
5146
5148
5149
5152
5153
5154
5155
5156
5159
5161
5162
5165
5168
5169
5171
5173
5175
5179
5180
5182
5185
5188
5201
5204
5206
5207
5210
5212
5213
5215
5218
5219
5223
5227
5228
5229
5230
5231
5235
5236
5240
5241
5243
5244
5246
5249
5252
5254
5258
5259
5260
5263
5266
5269
5271
5278
5283
5287
5288
5289
5291
5292
5296
5298
5301
5302
5304
5307
5309
5318
5321
5325
5326
5334
5335
5337
5343
5344
5345
5350
5353
5355
5356
5358
5362
5363
5365
5366
5368
5370
5376
5377
5380
5381
5383
5386
5389
5394
5420
5421
5425
5430
5432
5434
5439
5440
5444
5447
5448
5449
5450
5453
5456
5457
5460
5462
5463
5468
5476
5480
5481
5483
5484
5485
5488
5490
5491
5492
5494
5495
5496
5497
5498
5501
5502
5503
5504
5505
5506
5507
5508
5509
5510
5511
5512
5513
5514
5515
5516
5517
5518
5520
5521
5522
5523
5528
5529
5530
5531
5533
5534
5535
5537
5541
5545
5562
5563
5564
5568
5571
5577
5578
5579
5581
5583
5584
5585
5587
5590
5596
5598
5599
5601
5602
5603
5606
5610
5611
5618
5619
5621
5624
5625
5626
5627
5630
5631
5632
5633
5640
5641
5643
5644
5645
5646
5650
5655
5656
5658
5660
5665
5667
5670
5672
5673
5680
5683
5687
5695
5696
5698
5700
5704
5707
5710
5712
5716
5717
5718
5719
5723
5727
5729
5730
5733
5734
5735
5737
5739
5740
5741
5742
5745
5746
5747
5750
5754
5755
5756
5757
5758
5760
5761
5764
5765
5767
5774
5775
5778
5785
5788
5792
5793
5794
5798
5803
5804
5813
5814
5816
5817
5825
5828
5834
5835
5836
5843
5844
5845
5849
5850
5851
5852
5859
5863
5865
5869
5872
5873
5875
5877
5878
5889
5892
5893
5896
5899
5902
5903
5904
5906
5907
5911
5912
5915
5918
5924
5929
5943
5946
5948
5949
5950
5952
5957
5961
5962
5963
5966
5967
5969
5970
5973
5977
5980
5988
5989
5991
5994
5995
5997
5998
6000
6001
6004
6008
6010
6011
6012
6015
6016
6018
6020
6021
6029
6030
6033
6034
6035
6037
6038
6039
6040
6041
6044
6045
6047
6048
6049
6051
6052
6059
6064
6065
6066
6069
6072
6074
6075
6078
6082
6084
6085
6086
6092
6094
6096
6098
6101
6107
6108
6109
6111
6113
6114
6117
6119
6120
6122
6123
6126
6127
6128
6129
6132
6133
6137
6139
6140
6142
6143
6145
6146
6148
6149
6150
6160
6161
6162
6163
6165
6167
6168
6169
6174
6175
6176
6179
6181
6184
6195
6209
6212
6213
6214
6216
6217
6222
6224
6232
6236
6239
6242
6243
6244
6250
6254
6256
6257
6265
6270
6272
6273
6276
6284
6285
6288
6293
6298
6299
6314
6316
6318
6320
6322
6323
6324
6325
6326
6330
6334
6338
6345
6348
6351
6354
6356
6357
6362
6363
6364
6366
6367
6368
6370
6373
6374
6377
6380
6386
6394
6401
6404
6407
6410
6413
6415
6416
6419
6420
6423
6424
6425
6426
6428
6430
6431
6435
6436
6440
6442
6443
6446
6447
6449
6451
6453
6455
6466
6472
6473
6475
6477
6478
6479
6480
6481
6482
6483
6485
6488
6492
6493
6497
6500
6501
6502
6504
6506
6510
6514
6518
6520
6525
6530
6536
6540
6541
6543
6546
6548
6565
6575
6579
6580
6596
6602
6604
6606
6610
6612
6614
6615
6618
6621
6622
6626
6629
6631
6634
6635
6636
6637
6639
6643
6644
6645
6654
6656
6657
6661
6664
6666
6667
6671
6675
6683
6684
6695
6696
6699
6701
6707
6710
6711
6714
6717
6719
6722
6723
6726
6727
6733
6737
6738
6739
6740
6741
6742
6743
6744
6746
6747
6748
6749
6756
6759
6763
6772
6773
6780
6783
6784
6786
6790
6792
6800
6805
6806
6807
6808
6811
6812
6814
6818
6819
6821
6822
6824
6826
6828
6829
6830
6831
6832
6834
6837
6838
6840
6842
6843
6844
6845
6854
6855
6856
6859
6866
6867
6872
6873
6874
6875
6878
6885
6888
6889
6890
6891
6892
6894
6895
6896
6902
6903
6907
6914
6915
6919
6922
6923
6928
6929
6933
6935
6939
6940
6942
6943
6944
6946
6949
6951
6952
6953
6954
6956
6959
6961
6965
6966
6971
6973
6976
6979
6980
6981
6983
6984
6986
6987
6993
6994
7006
7009
7010
7011
7017
7025
7026
7029
7031
7032
7033
7036
7039
7043
7044
7048
7053
7055
7057
7060
7062
7063
7065
7066
7070
7071
7074
7076
7079
7080
7082
7083
7088
7095
7100
7101
7102
7107
7109
7110
7114
7116
7121
7127
7128
7132
7133
7134
7135
7146
7151
7155
7156
7168
7169
7173
7184
7186
7190
7192
7194
7199
7200
7201
7204
7211
7212
7214
7215
7216
7217
7226
7230
7231
7234
7239
7245
7246
7247
7249
7256
7257
7259
7264
7265
7268
7269
7277
7278
7282
7294
7297
7299
7302
7306
7310
7316
7317
7318
7320
7321
7325
7329
7332
7339
7340
7342
7343
7345
7354
7355
7356
7357
7363
7367
7369
7371
7377
7378
7380
7388
7392
7400
7411
7413
7416
7422
7424
7425
7429
7446
7451
7453
7454
7457
7463
7465
7471
7472
7473
7474
7476
7482
7483
7489
7490
7497
7500
7504
7507
7511
7512
7514
7515
7518
7520
7526
7531
7533
7541
7549
7551
7563
7564
7565
7566
7569
7574
7575
7578
7580
7581
7582
7583
7587
7589
7590
7597
7602
7604
7606
7615
7617
7618
7627
7629
7634
7636
7637
7642
7643
7645
7646
7648
7649
7656
7657
7658
7662
7664
7665
7666
7670
7671
7674
7683
7685
7687
7690
7691
7692
7697
7701
7702
7704
7705
7706
7708
7711
7714
7721
7722
7723
7724
7726
7730
7731
7732
7735
7736
7740
7741
7745
7748
7749
7750
7753
7763
7764
7768
7769
7773
7776
7784
7786
7789
7791
7794
7799
7807
7813
7815
7816
7817
7821
7822
7826
7827
7831
7832
7835
7837
7838
7840
7843
7845
7847
7848
7849
7850
7851
7852
7857
7858
7860
7862
7865
7870
7873
7876
7878
7880
7883
7888
7893
7897
7898
7899
7901
7911
7918
7924
7926
7927
7929
7932
7936
7938
7941
7943
7944
7949
7950
7951
7952
7953
7954
7957
7958
7959
7960
7961
7964
7967
7975
7979
7983
7987
7990
7991
7998
7999
8004
8008
8019
8031
8040
8041
8043
8045
8046
8049
8050
8051
8053
8054
8055
8058
8060
8062
8066
8067
8069
8072
8075
8081
8082
8083
8086
8094
8096
8098
8099
8101
8105
8106
8108
8111
8112
8115
8117
8125
8126
8128
8129
8141
8144
8151
8156
8157
8163
8169
8173
8175
8176
8177
8178
8180
8182
8186
8187
8188
8189
8190
8192
8194
8200
8202
8204
8209
8210
8212
8213
8215
8219
8220
8225
8227
8231
8235
8236
8238
8242
8243
8246
8247
8250
8251
8254
8256
8257
8258
8260
8264
8265
8266
8267
8268
8274
8276
8279
8285
8287
8295
8298
8299
8301
8308
8310
8313
8314
8315
8316
8322
8326
8327
8331
8338
8340
8342
8347
8348
8351
8367
8370
8372
8373
8378
8388
8398
8399
8400
8402
8407
8408
8409
8410
8411
8412
8414
8415
8417
8420
8422
8424
8425
8426
8430
8431
8432
8433
8436
8437
8438
8449
8451
8455
8462
8485
8488
8496
8497
8498
8499
8500
8503
8505
8507
8509
8510
8511
8513
8514
8515
8517
8524
8526
8534
8536
8542
8545
8546
8548
8551
8558
8559
8563
8564
8566
8575
8581
8582
8584
8585
8586
8587
8589
8592
8599
8602
8603
8607
8611
8620
8621
8623
8632
8635
8638
8639
8640
8641
8643
8644
8650
8655
8656
8658
8662
8663
8664
8665
8668
8669
8675
8676
8677
8679
8680
8682
8683
8684
8686
8692
8695
8697
8714
8716
8719
8720
8722
8725
8727
8728
8733
8734
8743
8744
8749
8750
8753
8754
8756
8771
8772
8773
8775
8780
8783
8789
8793
8798
8799
8803
8807
8808
8809
8815
8818
8824
8831
8833
8834
8847
8850
8851
8853
8856
8857
8863
8864
8865
8870
8872
8873
8874
8879
8880
8883
8889
8892
8893
8894
8895
8899
8902
8904
8908
8922
8941
8944
8947
8948
8950
8953
8954
8960
8961
8962
8967
8971
8973
8976
8979
8980
8986
8989
8994
8995
8996
8998
8999
9000
9001
9004
9006
9011
9014
9017
9021
9031
9038
9041
9047
9049
9053
9055
9056
9072
9075
9077
9078
9082
9085
9089
9090
9095
9096
9098
9099
9100
9108
9111
9114
9121
9122
9123
9124
9126
9127
9128
9129
9134
9137
9138
9139
9142
9145
9146
9149
9152
9154
9155
9156
9157
9161
9164
9166
9176
9178
9179
9183
9187
9191
9193
9195
9198
9200
9201
9204
9206
9207
9211
9213
9218
9220
9223
9225
9231
9235
9237
9239
9240
9244
9245
9251
9257
9261
9262
9263
9265
9267
9272
9274
9278
9283
9287
9288
9296
9298
9302
9304
9305
9307
9308
9312
9315
9316
9321
9323
9324
9326
9328
9329
9331
9335
9337
9345
9353
9354
9355
9356
9359
9361
9362
9375
9377
9379
9387
9390
9393
9394
9403
9405
9406
9415
9416
9417
9430
9439
9444
9445
9462
9465
9467
9470
9472
9485
9487
9488
9489
9490
9493
9494
9495
9500
9503
9510
9513
9515
9518
9519
9527
9532
9534
9535
9536
9539
9540
9543
9545
9546
9548
9551
9552
9553
9554
9555
9556
9557
9560
9562
9563
9569
9574
9575
9576
9577
9578
9582
9583
9587
9588
9594
9598
9600
9602
9603
9604
9607
9611
9617
9621
9622
9626
9628
9631
9633
9636
9639
9643
9644
9646
9647
9650
9651
9652
9654
9655
9658
9668
9671
9678
9680
9686
9688
9693
9697
9699
9700
9703
9704
9705
9706
9707
9710
9712
9713
9718
9719
9722
9724
9727
9728
9733
9735
9738
9740
9744
9745
9746
9749
9750
9756
9759
9764
9768
9775
9776
9777
9778
9781
9782
9784
9787
9792
9793
9794
9795
9797
9801
9810
9811
9812
9820
9826
9829
9839
9841
9842
9844
9845
9846
9849
9853
9854
9855
9856
9857
9858
9860
9862
9863
9864
9867
9869
9870
9871
9872
9873
9876
9877
9881
9884
9887
9889
9890
9892
9898
9899
9900
9903
9905
9906
9907
9910
9912
9913
9914
9917
9918
9920
9924
9926
9929
9932
9933
9939
9943
9946
9948
9962
9967
9968
9970
9972
9973
9977
9982
9990
9992
9993
9995
9997
9998
10000