2
4
6
8
9
10
13
15
20
21
24
25
26
28
31
35
36
37
52
56
58
59
60
62
68
69
73
74
75
79
82
84
85
88
89
92
98
102
106
116
119
120
123
126
127
132
136
141
143
148
149
153
155
158
163
165
169
170
173
178
179
180
185
187
193
194
195
196
198
205
208
212
213
215
222
227
232
239
242
244
247
248
257
265
266
267
270
271
272
274
275
276
277
278
279
280
282
283
284
285
292
296
298
302
305
313
315
318
320
326
329
330
333
335
336
341
342
347
350
351
357
359
360
362
368
370
372
374
376
379
384
388
396
401
405
406
407
408
409
410
411
414
418
419
420
421
422
426
428
429
435
437
442
444
448
450
455
456
458
462
476
479
484
490
494
495
498
506
511
515
517
519
522
528
531
534
538
547
548
556
558
565
567
570
574
578
579
584
586
590
596
597
599
601
602
607
610
613
615
616
617
628
634
640
641
643
644
648
650
651
652
653
658
662
663
664
665
666
667
669
674
677
678
679
680
682
687
688
689
690
691
692
693
694
697
698
699
700
702
703
706
707
712
713
717
719
723
728
733
735
737
739
740
743
749
753
755
756
757
761
763
765
769
773
774
781
783
784
788
790
792
798
800
804
811
818
819
825
828
832
838
840
845
846
848
849
851
853
854
855
857
868
873
877
880
885
887
888
889
893
894
903
904
905
908
911
914
915
921
922
923
926
928
931
934
936
938
945
946
949
952
953
957
960
961
969
972
974
975
980
985
986
987
988
990
995
996
997
998
1001
1002
1003
1004
1006
1010
1015
1017
1025
1026
1028
1029
1030
1031
1033
1037
1038
1039
1041
1044
1045
1046
1049
1052
1053
1054
1064
1066
1069
1077
1085
1086
1088
1091
1092
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1109
1115
1117
1120
1127
1132
1136
1137
1138
1146
1153
1156
1158
1160
1161
1168
1177
1181
1182
1184
1187
1188
1191
1192
1194
1196
1200
1201
1205
1208
1209
1213
1219
1221
1223
1229
1231
1238
1241
1245
1248
1250
1252
1253
1258
1261
1263
1266
1268
1271
1272
1275
1281
1282
1283
1285
1286
1289
1290
1293
1295
1297
1301
1303
1306
1308
1310
1311
1313
1315
1316
1320
1322
1323
1324
1325
1326
1329
1332
1333
1336
1337
1343
1344
1348
1351
1353
1355
1360
1362
1364
1366
1370
1371
1372
1376
1377
1379
1382
1383
1385
1388
1389
1390
1396
1397
1398
1402
1403
1405
1417
1419
1421
1422
1432
1433
1439
1440
1441
1442
1450
1451
1464
1466
1470
1471
1472
1473
1474
1475
1477
1481
1483
1488
1491
1493
1494
1495
1498
1499
1501
1506
1507
1508
1510
1511
1512
1516
1524
1531
1533
1534
1535
1536
1538
1539
1540
1541
1544
1548
1552
1554
1562
1564
1566
1568
1579
1580
1585
1586
1589
1595
1598
1599
1600
1601
1608
1609
1614
1621
1626
1630
1635
1636
1639
1640
1643
1646
1648
1650
1651
1652
1653
1654
1660
1667
1672
1675
1677
1678
1680
1682
1683
1686
1687
1688
1690
1696
1697
1712
1713
1715
1716
1719
1720
1723
1728
1737
1739
1743
1745
1749
1751
1753
1754
1757
1761
1762
1766
1767
1770
1777
1780
1781
1782
1785
1786
1792
1793
1794
1795
1806
1808
1809
1815
1816
1817
1818
1819
1820
1821
1822
1825
1826
1832
1833
1834
1835
1836
1838
1839
1840
1843
1844
1845
1848
1851
1852
1855
1856
1859
1860
1864
1871
1872
1873
1876
1877
1883
1890
1891
1893
1901
1903
1904
1905
1906
1907
1910
1911
1912
1914
1916
1919
1922
1924
1925
1926
1929
1931
1932
1934
1943
1946
1948
1949
1950
1954
1959
1962
1964
1966
1974
1976
1979
1980
1981
1982
1983
1986
1987
1989
1990
1993
1994
2004
2005
2008
2009
2011
2012
2015
2023
2027
2030
2036
2047
2054
2056
2058
2059
2062
2063
2066
2068
2072
2074
2075
2077
2082
2085
2093
2095
2096
2098
2099
2100
2102
2105
2109
2111
2113
2114
2115
2121
2132
2133
2135
2138
2139
2146
2147
2159
2164
2168
2171
2172
2173
2175
2176
2181
2183
2185
2188
2189
2190
2191
2199
2200
2201
2202
2204
2205
2206
2208
2209
2210
2213
2216
2217
2225
2226
2232
2234
2236
2237
2239
2251
2252
2256
2258
2259
2260
2264
2265
2267
2268
2273
2281
2283
2287
2290
2291
2296
2297
2305
2308
2314
2315
2321
2328
2329
2331
2338
2343
2344
2350
2353
2354
2362
2364
2365
2371
2372
2375
2380
2386
2388
2400
2401
2402
2404
2407
2408
2409
2410
2411
2412
2413
2418
2422
2423
2424
2427
2429
2430
2433
2434
2435
2439
2441
2444
2449
2457
2460
2461
2462
2465
2470
2473
2475
2478
2481
2482
2489
2493
2497
2498
2502
2510
2513
2519
2520
2521
2523
2526
2528
2529
2532
2536
2540
2541
2552
2556
2559
2564
2566
2567
2570
2572
2575
2579
2580
2582
2588
2592
2596
2597
2605
2615
2616
2618
2619
2621
2623
2624
2632
2633
2635
2636
2637
2638
2640
2641
2642
2644
2649
2650
2651
2652
2654
2659
2669
2671
2674
2677
2682
2689
2690
2692
2693
2697
2698
2700
2701
2702
2703
2705
2708
2711
2713
2714
2716
2720
2721
2728
2730
2733
2741
2752
2754
2756
2759
2763
2766
2769
2770
2773
2774
2775
2776
2777
2778
2781
2783
2785
2791
2794
2797
2798
2801
2806
2807
2809
2810
2818
2821
2823
2825
2827
2830
2831
2835
2842
2843
2847
2849
2850
2860
2861
2862
2864
2871
2872
2874
2878
2882
2890
2891
2894
2897
2899
2907
2908
2916
2918
2919
2921
2923
2924
2928
2929
2932
2934
2935
2936
2937
2939
2940
2941
2942
2943
2944
2945
2946
2947
2949
2950
2958
2960
2961
2963
2964
2965
2969
2977
2985
2987
2990
2994
3005
3006
3010
3015
3019
3025
3026
3028
3029
3031
3033
3034
3037
3039
3042
3047
3050
3051
3054
3056
3058
3060
3062
3065
3066
3067
3068
3069
3070
3071
3074
3084
3094
3095
3097
3101
3106
3107
3111
3112
3113
3114
3115
3116
3123
3130
3131
3133
3137
3143
3144
3145
3146
3148
3149
3152
3156
3157
3159
3161
3162
3163
3165
3174
3175
3177
3178
3179
3182
3186
3187
3188
3190
3192
3193
3195
3196
3199
3202
3206
3207
3211
3212
3213
3218
3219
3220
3221
3223
3225
3226
3228
3231
3233
3234
3235
3236
3238
3242
3247
3252
3258
3263
3264
3265
3268
3271
3274
3275
3284
3286
3289
3290
3291
3296
3311
3313
3314
3317
3319
3321
3323
3324
3326
3328
3330
3331
3333
3337
3341
3349
3354
3358
3360
3364
3367
3373
3374
3376
3383
3384
3388
3391
3393
3395
3399
3401
3402
3405
3406
3409
3413
3416
3418
3421
3422
3423
3429
3432
3433
3434
3435
3438
3439
3440
3441
3446
3447
3456
3460
3464
3468
3469
3471
3476
3484
3486
3488
3491
3492
3499
3508
3509
3515
3516
3518
3520
3524
3525
3527
3533
3536
3538
3539
3541
3543
3544
3545
3548
3549
3553
3554
3556
3560
3561
3562
3563
3565
3568
3576
3577
3579
3581
3584
3586
3590
3593
3594
3596
3602
3606
3608
3609
3611
3617
3621
3622
3623
3625
3627
3628
3635
3639
3640
3641
3642
3646
3649
3653
3654
3655
3656
3659
3661
3666
3676
3688
3690
3700
3702
3707
3709
3710
3714
3719
3721
3724
3731
3732
3736
3741
3742
3743
3745
3750
3751
3752
3754
3759
3764
3766
3767
3772
3775
3776
3780
3783
3784
3793
3794
3803
3807
3810
3816
3817
3825
3827
3830
3832
3834
3835
3836
3837
3838
3843
3844
3852
3857
3858
3860
3863
3864
3869
3873
3874
3875
3876
3877
3885
3889
3890
3895
3902
3903
3904
3907
3911
3914
3916
3917
3918
3919
3920
3921
3924
3930
3932
3934
3938
3944
3945
3949
3952
3955
3959
3960
3962
3967
3968
3969
3970
3971
3978
3979
3980
3982
3983
3985
3987
3988
3990
3994
3996
4001
4003
4004
4005
4008
4012
4016
4018
4020
4021
4024
4025
4028
4033
4037
4041
4044
4046
4048
4053
4060
4064
4066
4068
4070
4071
4072
4073
4075
4076
4077
4079
4083
4088
4090
4092
4093
4095
4097
4098
4101
4102
4103
4104
4106
4107
4112
4118
4127
4128
4129
4138
4140
4143
4144
4147
4148
4150
4151
4152
4156
4157
4158
4159
4164
4165
4167
4172
4176
4178
4186
4191
4192
4194
4195
4196
4200
4201
4203
4204
4214
4216
4217
4220
4221
4224
4230
4232
4233
4235
4236
4237
4238
4239
4243
4251
4252
4256
4262
4271
4274
4275
4279
4280
4281
4282
4287
4288
4289
4291
4295
4297
4301
4303
4304
4307
4312
4313
4314
4316
4317
4318
4324
4325
4329
4330
4332
4337
4339
4345
4348
4351
4353
4354
4355
4356
4358
4360
4363
4364
4367
4370
4371
4375
4376
4377
4382
4384
4386
4387
4390
4392
4393
4395
4400
4402
4403
4406
4407
4409
4411
4412
4414
4418
4427
4428
4430
4439
4448
4449
4451
4453
4457
4462
4463
4468
4469
4475
4479
4482
4484
4486
4487
4489
4490
4493
4495
4496
4497
4501
4502
4504
4505
4510
4513
4514
4515
4516
4520
4527
4535
4538
4543
4544
4545
4556
4557
4561
4565
4566
4567
4568
4569
4571
4572
4573
4578
4579
4582
4583
4584
4585
4586
4588
4589
4592
4596
4598
4599
4603
4609
4613
4615
4616
4617
4621
4623
4625
4626
4630
4632
4635
4636
4637
4639
4641
4645
4649
4651
4653
4655
4656
4657
4658
4659
4660
4662
4664
4666
4667
4668
4672
4678
4680
4683
4687
4688
4689
4696
4697
4698
4704
4705
4707
4709
4710
4711
4712
4715
4716
4719
4720
4721
4722
4723
4728
4733
4735
4737
4740
4741
4743
4744
4747
4753
4756
4757
4758
4765
4766
4768
4769
4772
4778
4783
4787
4789
4791
4793
4796
4798
4803
4804
4805
4806
4809
4810
4812
4816
4819
4821
4822
4823
4824
4825
4829
4831
4835
4837
4838
4839
4841
4844
4845
4846
4847
4852
4855
4857
4859
4860
4862
4863
4876
4878
4881
4884
4885
4891
4892
4893
4894
4895
4898
4906
4914
4915
4916
4918
4921
4922
4924
4926
4933
4934
4935
4939
4943
4945
4951
4952
4954
4956
4958
4960
4963
4967
4977
4983
4984
4985
4986
4987
4989
4990
4992
4995
4999
5000
5004
5006
5009
5010
5014
5016
5023
5025
5032
5033
5040
5042
5060
5061
5062
5064
5066
5070
5071
5072
5073
5074
5079
5080
5083
5084
5085
5088
5089
5091
5092
5097
5100
5101
5102
5104
5109
5110
5111
5112
5114
5117
5118
5119
5120
5125
5126
5130
5134
5135
5136
5139
5141
5144
5151
5152
5157
5158
5160
5161
5164
5166
5168
5171
5179
5183
5185
5187
5191
5195
5196
5197
5198
5200
5202
5203
5212
5214
5215
5216
5221
5224
5225
5227
5228
5231
5233
5235
5236
5237
5239
5240
5242
5245
5249
5251
5252
5257
5259
5260
5262
5263
5264
5277
5278
5279
5280
5282
5288
5291
5292
5295
5297
5298
5303
5311
5312
5322
5324
5331
5333
5336
5337
5338
5348
5353
5359
5362
5372
5376
5378
5380
5381
5383
5386
5388
5392
5393
5397
5399
5400
5402
5405
5407
5409
5411
5412
5413
5420
5421
5429
5430
5437
5439
5440
5443
5448
5449
5456
5463
5472
5479
5481
5483
5497
5498
5500
5508
5511
5513
5516
5519
5520
5521
5524
5526
5527
5528
5529
5530
5534
5540
5542
5545
5552
5554
5556
5557
5565
5566
5578
5582
5583
5584
5586
5594
5595
5601
5603
5604
5606
5607
5608
5612
5617
5620
5621
5623
5624
5626
5628
5632
5634
5636
5640
5642
5644
5645
5649
5656
5657
5658
5659
5661
5665
5666
5668
5669
5672
5681
5686
5691
5692
5693
5694
5695
5696
5700
5703
5709
5710
5711
5712
5713
5714
5715
5717
5719
5720
5723
5724
5728
5729
5731
5732
5735
5737
5739
5740
5742
5743
5744
5745
5746
5748
5749
5752
5753
5756
5762
5765
5769
5774
5781
5782
5786
5788
5791
5792
5793
5795
5796
5800
5803
5804
5821
5822
5824
5825
5826
5829
5831
5832
5835
5847
5850
5851
5859
5862
5863
5866
5869
5870
5872
5877
5881
5884
5885
5886
5887
5888
5889
5890
5892
5895
5896
5899
5908
5909
5910
5911
5912
5913
5914
5915
5917
5918
5919
5922
5924
5925
5926
5929
5942
5943
5951
5957
5963
5971
5974
5975
5977
5978
5983
5987
5989
5990
5992
5994
5996
5997
6002
6006
6010
6012
6013
6015
6017
6019
6025
6027
6028
6030
6031
6036
6038
6046
6054
6058
6061
6062
6064
6067
6070
6071
6074
6076
6079
6083
6084
6092
6093
6096
6100
6102
6105
6107
6110
6112
6113
6120
6121
6126
6129
6131
6134
6135
6136
6137
6138
6141
6142
6143
6144
6148
6149
6154
6155
6157
6161
6162
6163
6164
6165
6166
6167
6169
6173
6175
6177
6179
6180
6185
6186
6196
6199
6202
6204
6206
6207
6208
6209
6210
6212
6215
6220
6221
6223
6224
6226
6228
6229
6230
6232
6233
6235
6236
6238
6242
6244
6246
6247
6250
6251
6254
6255
6256
6258
6259
6261
6264
6267
6268
6270
6271
6272
6275
6279
6290
6291
6294
6300
6302
6303
6304
6317
6318
6320
6322
6325
6328
6330
6335
6337
6340
6349
6351
6356
6364
6369
6373
6382
6384
6395
6401
6406
6407
6410
6413
6422
6426
6430
6431
6435
6438
6443
6445
6446
6452
6453
6457
6467
6468
6470
6474
6478
6482
6483
6484
6488
6489
6490
6491
6492
6494
6496
6497
6500
6501
6507
6509
6513
6516
6517
6518
6520
6521
6526
6527
6529
6531
6533
6534
6543
6545
6546
6547
6549
6550
6551
6557
6560
6562
6563
6565
6567
6570
6572
6574
6575
6576
6577
6581
6585
6591
6596
6597
6601
6602
6604
6609
6610
6614
6619
6634
6636
6639
6643
6650
6651
6652
6655
6659
6660
6661
6664
6665
6667
6668
6670
6674
6677
6678
6679
6681
6682
6683
6686
6688
6690
6692
6693
6694
6696
6701
6703
6704
6706
6707
6709
6711
6714
6717
6718
6724
6738
6741
6745
6748
6749
6751
6760
6761
6762
6763
6769
6780
6781
6782
6785
6792
6796
6797
6800
6801
6807
6809
6811
6813
6818
6819
6824
6827
6830
6832
6835
6839
6842
6843
6845
6849
6855
6856
6858
6861
6865
6867
6868
6871
6874
6881
6884
6886
6887
6904
6909
6911
6912
6914
6917
6919
6920
6925
6929
6930
6932
6933
6934
6935
6936
6937
6940
6941
6943
6946
6948
6949
6951
6953
6955
6956
6960
6965
6970
6972
6973
6974
6975
6977
6978
6986
6989
6990
6993
6997
6999
7003
7004
7005
7006
7008
7009
7010
7011
7012
7016
7017
7019
7021
7022
7023
7026
7029
7033
7039
7042
7044
7046
7047
7049
7051
7052
7054
7057
7060
7068
7073
7075
7076
7077
7078
7079
7085
7086
7091
7094
7097
7098
7100
7104
7106
7112
7113
7117
7119
7120
7123
7126
7127
7130
7133
7135
7137
7138
7141
7144
7145
7162
7163
7166
7172
7174
7182
7183
7184
7185
7188
7190
7198
7205
7207
7208
7217
7223
7224
7226
7228
7229
7232
7239
7247
7251
7256
7260
7261
7263
7265
7268
7272
7283
7287
7299
7300
7310
7311
7312
7314
7318
7321
7327
7343
7347
7349
7351
7355
7360
7361
7362
7366
7372
7373
7381
7386
7403
7405
7413
7418
7421
7424
7425
7430
7431
7433
7434
7435
7439
7443
7446
7449
7455
7456
7461
7462
7465
7466
7469
7472
7478
7480
7483
7490
7492
7493
7494
7498
7507
7508
7510
7512
7515
7517
7521
7522
7526
7530
7531
7533
7534
7535
7538
7540
7541
7543
7547
7548
7550
7551
7554
7557
7559
7560
7561
7562
7568
7569
7578
7579
7582
7583
7585
7587
7589
7590
7591
7592
7596
7598
7599
7600
7601
7603
7606
7608
7613
7616
7622
7624
7626
7628
7633
7637
7640
7642
7643
7647
7648
7650
7652
7654
7660
7662
7669
7671
7674
7675
7682
7683
7685
7689
7693
7694
7695
7696
7697
7698
7699
7700
7702
7706
7710
7712
7716
7725
7727
7729
7730
7733
7737
7738
7741
7743
7749
7750
7753
7757
7760
7770
7777
7781
7791
7792
7800
7801
7804
7805
7806
7809
7816
7817
7821
7824
7825
7826
7829
7832
7835
7841
7845
7846
7853
7856
7862
7863
7864
7877
7878
7888
7892
7895
7898
7900
7906
7907
7910
7913
7920
7921
7923
7926
7932
7939
7945
7957
7958
7962
7970
7971
7973
7974
7978
7981
7985
7987
7988
7990
7991
7993
7995
7996
7998
8005
8007
8008
8009
8012
8016
8021
8022
8023
8025
8026
8028
8032
8033
8037
8038
8039
8040
8041
8042
8043
8044
8046
8049
8050
8051
8053
8055
8056
8057
8058
8060
8062
8065
8068
8071
8072
8073
8075
8081
8082
8084
8085
8086
8090
8091
8094
8101
8107
8116
8121
8130
8131
8134
8137
8138
8139
8140
8143
8149
8153
8154
8161
8162
8164
8177
8180
8191
8194
8197
8198
8199
8202
8206
8209
8210
8212
8217
8222
8225
8229
8230
8233
8240
8243
8250
8257
8258
8264
8265
8267
8271
8273
8275
8281
8283
8286
8288
8290
8291
8292
8293
8294
8298
8299
8304
8307
8311
8313
8317
8320
8321
8324
8325
8327
8332
8340
8341
8343
8344
8346
8349
8351
8352
8355
8358
8360
8364
8365
8368
8369
8370
8373
8381
8383
8386
8387
8389
8392
8398
8403
8409
8411
8413
8419
8420
8421
8422
8428
8434
8438
8439
8440
8444
8445
8450
8451
8457
8462
8466
8468
8480
8481
8486
8488
8489
8490
8492
8494
8500
8517
8520
8523
8524
8526
8535
8538
8539
8544
8545
8551
8553
8558
8559
8561
8564
8565
8570
8571
8574
8576
8578
8584
8585
8597
8604
8607
8611
8616
8619
8625
8626
8627
8628
8631
8635
8636
8638
8642
8645
8647
8649
8650
8654
8655
8658
8659
8661
8666
8668
8669
8672
8673
8681
8682
8684
8685
8688
8690
8691
8701
8704
8707
8710
8715
8717
8724
8725
8726
8728
8729
8730
8731
8736
8741
8745
8748
8749
8753
8757
8759
8761
8762
8767
8769
8770
8771
8772
8773
8777
8778
8779
8781
8785
8787
8790
8798
8808
8811
8813
8817
8820
8822
8826
8831
8832
8833
8841
8845
8846
8852
8855
8857
8858
8860
8863
8870
8871
8875
8876
8884
8885
8886
8888
8889
8891
8893
8898
8903
8908
8917
8922
8927
8928
8929
8931
8932
8935
8944
8946
8953
8954
8959
8962
8965
8966
8970
8973
8977
8978
8982
8983
8985
8988
8989
8990
8991
8992
8994
8997
9002
9007
9010
9014
9015
9017
9018
9021
9022
9028
9036
9037
9043
9046
9053
9054
9061
9063
9065
9066
9072
9079
9087
9089
9090
9092
9102
9106
9112
9118
9121
9129
9134
9139
9144
9145
9146
9147
9149
9156
9161
9163
9165
9168
9170
9178
9183
9187
9191
9192
9211
9213
9214
9215
9218
9219
9220
9224
9230
9231
9232
9234
9235
9238
9245
9249
9253
9258
9263
9264
9268
9270
9271
9277
9279
9280
9285
9288
9294
9296
9297
9309
9314
9315
9316
9318
9329
9330
9333
9334
9336
9338
9344
9347
9348
9350
9353
9355
9356
9361
9362
9367
9368
9369
9374
9375
9376
9378
9387
9389
9393
9395
9397
9402
9406
9415
9421
9425
9426
9428
9438
9440
9442
9445
9449
9452
9462
9464
9467
9469
9470
9471
9476
9479
9481
9482
9483
9485
9489
9490
9491
9492
9498
9499
9502
9505
9507
9509
9512
9519
9523
9527
9530
9534
9536
9542
9543
9545
9548
9549
9550
9552
9553
9557
9558
9560
9565
9566
9568
9569
9572
9573
9576
9577
9580
9584
9585
9589
9590
9593
9595
9596
9598
9611
9613
9617
9619
9624
9625
9626
9627
9630
9637
9638
9640
9643
9650
9654
9657
9659
9660
9665
9671
9674
9678
9682
9683
9690
9699
9701
9703
9704
9708
9709
9711
9712
9713
9717
9719
9722
9723
9727
9731
9732
9734
9738
9739
9744
9747
9751
9754
9757
9758
9761
9763
9764
9773
9774
9778
9779
9782
9786
9789
9790
9791
9796
9809
9813
9819
9821
9822
9823
9826
9827
9828
9832
9833
9834
9836
9837
9860
9861
9862
9864
9868
9874
9875
9876
9877
9878
9880
9882
9884
9885
9886
9889
9891
9893
9894
9895
9896
9898
9901
9906
9908
9909
9910
9912
9913
9914
9916
9919
9921
9926
9928
9936
9937
9940
9942
9943
9947
9948
9957
9958
9972
9973
9975
9982
9984
9990
9991
9992
10000