3
9
10
11
14
15
18
25
31
35
36
37
38
39
40
44
49
51
55
63
64
65
69
70
76
79
80
87
89
90
94
95
97
98
99
102
104
107
110
111
112
114
115
119
120
121
123
125
127
129
130
134
135
137
139
143
145
146
150
152
153
154
156
161
164
169
174
176
178
181
183
184
185
186
189
190
193
205
210
212
215
216
218
219
220
222
224
225
226
227
229
230
231
232
246
247
254
262
266
267
269
275
277
281
282
283
288
289
295
300
306
311
313
315
317
319
324
325
330
332
333
334
339
340
348
355
356
357
359
360
361
362
365
368
370
377
381
382
392
393
403
404
407
408
410
412
414
416
418
422
428
434
435
436
437
439
440
441
443
445
447
449
450
451
453
454
455
456
461
462
463
467
468
470
471
473
475
476
477
481
482
484
487
493
494
499
501
508
511
513
514
515
518
524
526
527
534
544
545
548
553
557
570
572
574
577
578
582
584
587
591
592
593
597
603
608
610
611
613
616
617
618
619
626
628
630
633
634
643
648
649
652
654
660
665
673
674
675
676
682
685
695
705
706
709
712
716
720
721
722
723
736
747
754
757
758
760
764
769
774
776
779
782
786
787
789
791
792
794
795
796
798
799
800
807
815
819
820
824
825
826
829
832
837
839
841
843
844
845
847
850
853
857
858
860
865
866
872
878
879
881
882
885
886
888
889
898
902
906
908
910
920
921
922
940
941
944
945
948
951
958
960
962
964
966
979
981
983
985
987
991
992
995
999
1002
1003
1007
1010
1017
1022
1029
1030
1034
1036
1038
1042
1043
1045
1048
1049
1051
1053
1059
1065
1067
1071
1072
1078
1079
1083
1085
1086
1088
1090
1099
1101
1105
1106
1109
1112
1114
1123
1127
1128
1133
1135
1139
1142
1155
1157
1158
1159
1162
1165
1173
1175
1178
1180
1183
1184
1187
1188
1192
1193
1197
1198
1199
1201
1204
1211
1213
1215
1219
1220
1221
1224
1227
1232
1234
1235
1236
1241
1246
1247
1248
1250
1254
1255
1259
1260
1264
1269
1270
1272
1275
1276
1278
1279
1280
1281
1282
1283
1290
1294
1296
1300
1302
1303
1305
1308
1309
1310
1313
1314
1317
1327
1332
1333
1335
1337
1340
1348
1349
1352
1355
1356
1359
1363
1366
1367
1369
1371
1377
1378
1380
1381
1382
1384
1400
1403
1404
1405
1406
1407
1410
1418
1422
1423
1426
1428
1431
1433
1437
1440
1441
1443
1445
1446
1447
1448
1453
1454
1457
1459
1462
1463
1465
1468
1469
1473
1474
1475
1477
1478
1480
1482
1483
1485
1486
1487
1490
1491
1494
1496
1497
1498
1503
1504
1506
1512
1521
1522
1525
1526
1527
1532
1537
1541
1549
1552
1557
1561
1562
1567
1569
1570
1573
1574
1575
1576
1579
1580
1581
1583
1587
1588
1589
1593
1594
1597
1598
1599
1602
1608
1609
1612
1614
1618
1622
1624
1626
1630
1632
1634
1644
1645
1646
1650
1653
1654
1655
1662
1663
1664
1671
1674
1678
1679
1680
1682
1686
1687
1688
1694
1695
1700
1703
1704
1711
1714
1717
1719
1729
1733
1734
1736
1738
1739
1740
1742
1750
1756
1763
1764
1767
1768
1770
1771
1773
1774
1775
1778
1780
1783
1785
1792
1794
1795
1797
1802
1815
1819
1821
1822
1825
1827
1830
1840
1841
1846
1848
1851
1853
1857
1861
1862
1863
1864
1865
1866
1867
1868
1875
1878
1880
1881
1882
1883
1886
1889
1890
1894
1899
1900
1908
1911
1917
1924
1926
1930
1932
1936
1937
1942
1950
1953
1959
1962
1968
1974
1977
1978
1979
1980
1984
1992
1996
1998
1999
2000
2004
2007
2008
2010
2014
2017
2019
2020
2023
2025
2027
2038
2054
2064
2065
2068
2070
2073
2074
2075
2076
2077
2078
2082
2086
2095
2096
2097
2100
2101
2102
2103
2104
2105
2106
2107
2108
2110
2111
2112
2114
2115
2116
2121
2122
2127
2128
2133
2134
2137
2140
2141
2145
2146
2149
2150
2153
2155
2157
2160
2165
2166
2167
2169
2171
2172
2173
2174
2176
2178
2182
2185
2186
2192
2197
2198
2200
2201
2202
2204
2206
2209
2210
2211
2212
2213
2219
2222
2223
2225
2229
2235
2242
2251
2253
2262
2263
2267
2268
2274
2276
2278
2281
2285
2290
2292
2294
2295
2296
2299
2302
2310
2311
2313
2314
2318
2319
2321
2325
2328
2329
2331
2333
2335
2343
2346
2349
2351
2364
2366
2371
2372
2373
2374
2384
2388
2390
2391
2395
2397
2399
2401
2405
2409
2411
2414
2415
2416
2417
2419
2420
2421
2422
2423
2425
2431
2433
2434
2437
2438
2443
2451
2456
2462
2464
2470
2474
2477
2479
2482
2489
2491
2501
2503
2505
2506
2508
2510
2512
2516
2517
2518
2519
2520
2527
2531
2532
2535
2536
2540
2541
2543
2548
2549
2552
2558
2565
2570
2571
2574
2575
2576
2578
2579
2581
2584
2585
2589
2591
2595
2599
2600
2601
2603
2604
2606
2611
2615
2616
2618
2619
2620
2622
2623
2624
2626
2627
2629
2632
2634
2637
2638
2639
2640
2641
2645
2647
2654
2656
2658
2659
2660
2661
2663
2664
2669
2671
2672
2674
2678
2683
2684
2685
2686
2687
2689
2693
2694
2695
2696
2697
2698
2699
2700
2701
2702
2703
2704
2705
2706
2707
2708
2709
2710
2711
2712
2713
2714
2715
2717
2718
2719
2721
2722
2723
2724
2725
2726
2728
2731
2736
2737
2740
2743
2757
2762
2764
2766
2769
2770
2776
2782
2786
2787
2788
2789
2791
2794
2801
2805
2808
2810
2814
2815
2816
2817
2823
2824
2825
2826
2829
2830
2831
2834
2835
2837
2838
2849
2853
2857
2858
2859
2860
2861
2862
2866
2868
2869
2870
2872
2875
2876
2877
2878
2880
2881
2882
2885
2887
2891
2905
2916
2918
2919
2921
2922
2925
2926
2928
2930
2932
2935
2938
2948
2950
2957
2965
2966
2968
2971
2972
2974
2976
2979
2984
2988
2989
2992
2993
2994
2998
3002
3004
3006
3015
3016
3022
3025
3038
3045
3046
3053
3059
3061
3062
3063
3065
3066
3072
3073
3074
3075
3079
3082
3084
3085
3099
3104
3105
3110
3118
3125
3129
3131
3133
3137
3139
3140
3142
3143
3144
3149
3153
3157
3160
3165
3169
3173
3174
3175
3177
3179
3185
3186
3187
3191
3192
3194
3199
3200
3203
3208
3210
3212
3213
3217
3219
3223
3224
3225
3226
3227
3228
3233
3236
3243
3246
3249
3250
3251
3252
3257
3259
3260
3266
3267
3268
3271
3272
3275
3277
3278
3279
3280
3282
3284
3285
3286
3287
3293
3297
3298
3299
3302
3306
3309
3310
3311
3312
3313
3315
3316
3317
3318
3320
3322
3324
3328
3330
3332
3334
3336
3337
3340
3343
3344
3348
3351
3352
3356
3357
3358
3360
3361
3363
3364
3367
3368
3370
3372
3374
3375
3377
3378
3379
3381
3382
3383
3384
3390
3400
3402
3403
3404
3405
3406
3407
3420
3423
3430
3433
3439
3443
3445
3447
3456
3457
3461
3464
3467
3469
3470
3472
3479
3500
3502
3510
3514
3517
3518
3519
3531
3539
3548
3562
3563
3567
3568
3569
3572
3578
3581
3582
3585
3587
3588
3590
3597
3600
3604
3606
3607
3608
3614
3615
3617
3618
3628
3631
3637
3640
3641
3647
3648
3652
3653
3654
3658
3662
3664
3665
3667
3675
3677
3685
3686
3697
3710
3718
3720
3721
3726
3727
3734
3735
3736
3744
3752
3764
3766
3770
3776
3788
3790
3792
3795
3797
3800
3802
3803
3804
3808
3809
3810
3811
3823
3824
3827
3829
3833
3836
3838
3840
3845
3863
3871
3873
3874
3882
3888
3890
3891
3894
3906
3917
3918
3919
3920
3922
3924
3928
3930
3934
3935
3936
3942
3946
3950
3952
3959
3962
3966
3969
3975
3978
3981
3986
3992
3993
3995
3997
4001
4003
4004
4010
4013
4014
4023
4024
4026
4027
4028
4029
4030
4035
4043
4044
4050
4051
4052
4053
4054
4061
4063
4065
4069
4071
4075
4078
4079
4085
4088
4092
4093
4095
4098
4103
4105
4107
4108
4109
4113
4116
4119
4126
4129
4130
4132
4135
4136
4137
4140
4145
4149
4150
4153
4154
4156
4158
4160
4161
4165
4172
4174
4182
4185
4186
4187
4190
4191
4192
4193
4194
4195
4201
4209
4210
4211
4215
4216
4219
4222
4227
4228
4230
4232
4233
4234
4235
4238
4239
4241
4243
4244
4245
4247
4253
4254
4256
4258
4260
4263
4265
4269
4270
4272
4274
4275
4277
4281
4286
4290
4291
4293
4295
4296
4297
4298
4299
4302
4303
4305
4306
4307
4308
4310
4312
4313
4314
4318
4319
4320
4323
4327
4329
4332
4337
4340
4342
4343
4347
4349
4354
4355
4356
4357
4359
4360
4364
4367
4368
4369
4371
4372
4373
4376
4379
4381
4388
4394
4396
4397
4399
4402
4405
4407
4412
4413
4414
4416
4418
4419
4421
4425
4439
4444
4446
4448
4450
4451
4452
4457
4458
4459
4460
4461
4465
4468
4469
4472
4473
4475
4477
4478
4479
4480
4483
4486
4487
4488
4490
4491
4493
4494
4497
4498
4499
4503
4505
4508
4509
4513
4515
4524
4525
4526
4530
4531
4534
4535
4536
4546
4547
4548
4553
4554
4556
4562
4564
4569
4580
4586
4587
4593
4606
4608
4616
4617
4619
4620
4624
4626
4627
4628
4630
4633
4636
4637
4638
4642
4643
4645
4646
4648
4649
4651
4653
4656
4657
4658
4661
4665
4667
4669
4670
4673
4674
4675
4676
4677
4681
4683
4685
4686
4691
4693
4695
4697
4701
4702
4703
4706
4711
4712
4714
4723
4725
4726
4727
4733
4734
4735
4741
4742
4746
4750
4754
4757
4758
4762
4766
4769
4771
4772
4775
4780
4781
4784
4785
4787
4788
4789
4791
4795
4797
4799
4800
4801
4803
4805
4811
4818
4819
4820
4821
4824
4835
4837
4838
4839
4840
4842
4849
4853
4854
4866
4868
4869
4873
4877
4878
4879
4880
4881
4885
4886
4888
4889
4891
4892
4893
4894
4897
4898
4899
4902
4903
4905
4906
4908
4909
4910
4912
4914
4915
4918
4919
4921
4923
4925
4926
4929
4931
4933
4936
4940
4944
4945
4949
4950
4954
4957
4958
4961
4962
4963
4964
4965
4967
4972
4974
4975
4977
4982
4985
4986
4990
4991
4994
4996
5000
5002
5003
5009
5010
5011
5013
5016
5017
5020
5021
5030
5031
5032
5034
5040
5041
5051
5055
5057
5058
5063
5064
5065
5067
5068
5069
5075
5082
5088
5090
5093
5095
5098
5100
5103
5108
5109
5116
5118
5119
5122
5123
5128
5131
5135
5142
5143
5144
5147
5148
5149
5153
5154
5156
5159
5162
5165
5176
5183
5187
5193
5195
5196
5197
5199
5200
5202
5204
5208
5209
5211
5214
5224
5226
5228
5235
5236
5240
5243
5247
5252
5258
5261
5262
5268
5279
5283
5284
5285
5286
5287
5294
5306
5312
5313
5314
5317
5318
5319
5320
5321
5323
5324
5327
5329
5336
5337
5339
5340
5341
5344
5346
5347
5350
5351
5352
5353
5356
5357
5358
5362
5364
5369
5374
5379
5385
5394
5395
5403
5405
5406
5407
5408
5409
5428
5429
5433
5436
5441
5443
5451
5458
5465
5468
5469
5472
5473
5478
5481
5483
5485
5487
5489
5496
5499
5500
5507
5509
5510
5511
5515
5516
5523
5542
5543
5553
5558
5559
5562
5566
5573
5575
5576
5577
5584
5585
5586
5588
5590
5591
5593
5596
5597
5599
5601
5607
5608
5611
5614
5616
5617
5618
5623
5631
5637
5639
5640
5641
5643
5644
5649
5650
5660
5662
5663
5664
5667
5674
5675
5677
5678
5681
5686
5688
5690
5693
5694
5699
5701
5702
5705
5706
5708
5711
5712
5714
5719
5722
5724
5725
5733
5734
5737
5738
5739
5742
5745
5750
5754
5756
5758
5762
5763
5768
5769
5770
5771
5772
5773
5774
5777
5780
5784
5789
5790
5791
5792
5793
5795
5796
5797
5799
5800
5801
5805
5807
5809
5817
5820
5823
5824
5826
5827
5832
5833
5837
5840
5841
5842
5843
5851
5852
5853
5855
5856
5861
5863
5865
5867
5868
5869
5870
5873
5874
5875
5886
5899
5903
5904
5912
5913
5931
5932
5934
5935
5942
5947
5949
5953
5959
5962
5965
5969
5974
5977
5981
5982
5989
5990
5991
5992
5994
5995
5996
5997
5998
6000
6005
6007
6008
6009
6011
6012
6015
6018
6019
6024
6025
6026
6037
6053
6058
6061
6064
6065
6067
6068
6071
6074
6075
6080
6081
6082
6085
6091
6093
6095
6096
6099
6100
6102
6103
6104
6105
6106
6107
6108
6109
6111
6112
6113
6114
6115
6117
6118
6120
6121
6123
6124
6127
6128
6131
6132
6133
6135
6137
6139
6142
6143
6154
6155
6156
6157
6158
6160
6164
6173
6174
6178
6179
6181
6183
6184
6187
6189
6192
6193
6197
6204
6209
6213
6214
6215
6216
6217
6218
6221
6223
6224
6229
6231
6232
6235
6236
6238
6239
6242
6246
6248
6250
6253
6256
6260
6263
6266
6267
6268
6273
6274
6275
6276
6280
6282
6287
6292
6299
6300
6303
6306
6307
6313
6314
6317
6318
6324
6329
6332
6343
6345
6347
6349
6352
6353
6354
6356
6360
6361
6362
6363
6365
6379
6385
6387
6388
6394
6397
6400
6403
6405
6406
6410
6412
6414
6415
6421
6423
6425
6427
6428
6433
6434
6440
6441
6448
6453
6454
6456
6459
6463
6464
6467
6468
6472
6474
6481
6482
6483
6485
6486
6490
6493
6494
6495
6497
6501
6503
6504
6508
6512
6515
6518
6521
6525
6526
6527
6528
6542
6545
6546
6547
6549
6550
6551
6556
6561
6565
6567
6570
6572
6573
6576
6579
6586
6590
6593
6595
6597
6598
6600
6603
6607
6613
6620
6622
6628
6629
6635
6637
6638
6639
6643
6645
6646
6653
6656
6657
6663
6665
6666
6667
6668
6670
6671
6674
6676
6677
6679
6680
6684
6687
6690
6692
6693
6694
6695
6698
6699
6704
6706
6710
6711
6713
6714
6725
6726
6730
6731
6733
6738
6744
6746
6747
6751
6758
6759
6765
6769
6773
6776
6777
6779
6780
6783
6786
6790
6792
6795
6797
6799
6803
6806
6807
6812
6813
6814
6824
6826
6827
6829
6835
6843
6844
6846
6847
6848
6849
6855
6856
6858
6860
6862
6863
6866
6867
6869
6874
6876
6880
6882
6886
6887
6889
6892
6895
6896
6899
6901
6903
6907
6911
6913
6917
6928
6930
6932
6933
6934
6935
6940
6944
6945
6950
6951
6952
6955
6956
6960
6961
6965
6966
6967
6968
6972
6973
6975
6979
6980
6981
6982
6985
6987
6989
6990
6994
6995
6996
7003
7005
7006
7007
7009
7011
7013
7014
7018
7019
7020
7024
7026
7027
7028
7031
7032
7033
7035
7036
7038
7039
7043
7045
7046
7049
7050
7059
7060
7061
7065
7066
7068
7069
7070
7074
7076
7077
7079
7081
7083
7087
7090
7092
7101
7102
7104
7106
7107
7112
7113
7114
7122
7123
7124
7125
7126
7127
7131
7132
7133
7134
7135
7136
7137
7138
7139
7141
7142
7143
7148
7149
7151
7152
7155
7160
7164
7166
7170
7172
7173
7174
7178
7179
7181
7183
7191
7193
7199
7203
7205
7206
7209
7213
7214
7215
7217
7218
7222
7226
7231
7232
7233
7243
7250
7251
7268
7271
7274
7277
7279
7283
7286
7292
7293
7301
7302
7314
7319
7325
7326
7328
7334
7338
7339
7341
7342
7344
7345
7346
7348
7352
7355
7358
7360
7362
7366
7371
7376
7377
7378
7386
7388
7390
7394
7395
7402
7405
7408
7411
7416
7426
7429
7437
7438
7442
7443
7446
7451
7452
7453
7462
7465
7469
7472
7473
7474
7475
7476
7483
7485
7486
7488
7490
7492
7498
7500
7505
7506
7507
7508
7509
7510
7511
7512
7513
7514
7515
7517
7518
7519
7522
7523
7525
7526
7527
7530
7532
7533
7534
7537
7538
7544
7550
7551
7554
7556
7557
7561
7562
7574
7575
7581
7583
7590
7596
7597
7603
7607
7608
7614
7615
7619
7621
7627
7631
7632
7633
7636
7640
7642
7647
7650
7651
7652
7653
7654
7656
7657
7658
7659
7667
7670
7673
7686
7687
7689
7692
7694
7695
7696
7700
7702
7703
7707
7713
7714
7717
7724
7731
7735
7737
7738
7741
7748
7760
7762
7763
7765
7766
7767
7768
7769
7771
7772
7773
7774
7776
7778
7780
7782
7784
7787
7791
7804
7812
7814
7815
7820
7826
7829
7830
7831
7832
7833
7835
7840
7843
7851
7857
7858
7859
7861
7862
7863
7867
7878
7885
7887
7894
7895
7898
7899
7901
7902
7904
7909
7910
7915
7919
7924
7926
7927
7928
7930
7931
7933
7938
7940
7941
7944
7947
7949
7950
7959
7962
7965
7966
7969
7970
7972
7974
7975
7980
7981
7982
7984
7985
7987
7988
7989
7997
7998
8001
8002
8004
8010
8020
8025
8029
8032
8041
8043
8050
8060
8061
8062
8064
8065
8067
8072
8073
8074
8075
8076
8077
8078
8080
8081
8082
8083
8086
8089
8091
8093
8095
8096
8098
8099
8102
8114
8121
8123
8127
8131
8132
8133
8134
8140
8150
8151
8152
8157
8158
8160
8163
8169
8171
8177
8178
8185
8188
8189
8194
8195
8196
8197
8199
8200
8201
8202
8206
8207
8208
8209
8210
8216
8221
8222
8223
8224
8226
8229
8231
8239
8240
8241
8242
8243
8248
8250
8252
8254
8256
8266
8268
8272
8274
8277
8279
8285
8286
8290
8292
8293
8295
8299
8301
8302
8308
8314
8320
8329
8332
8338
8350
8351
8352
8353
8354
8356
8368
8369
8370
8371
8372
8373
8377
8380
8381
8385
8394
8395
8396
8397
8400
8408
8409
8412
8416
8419
8420
8426
8431
8432
8433
8438
8439
8440
8444
8445
8450
8460
8465
8475
8477
8483
8490
8491
8492
8503
8510
8514
8519
8521
8523
8525
8529
8535
8538
8539
8541
8545
8546
8550
8551
8552
8554
8555
8559
8565
8566
8567
8568
8571
8575
8576
8577
8579
8580
8584
8585
8590
8591
8601
8607
8610
8616
8620
8630
8631
8635
8636
8637
8639
8640
8641
8644
8651
8652
8653
8657
8658
8660
8661
8665
8666
8667
8668
8669
8670
8672
8675
8682
8693
8694
8695
8700
8702
8705
8708
8717
8723
8724
8726
8727
8729
8734
8736
8737
8738
8740
8742
8743
8746
8749
8750
8763
8765
8766
8768
8770
8772
8783
8786
8787
8788
8789
8791
8793
8794
8804
8806
8807
8818
8824
8830
8832
8835
8836
8843
8846
8860
8865
8870
8871
8877
8878
8879
8883
8884
8891
8892
8897
8898
8902
8908
8909
8911
8913
8914
8915
8926
8928
8930
8931
8934
8941
8944
8945
8948
8951
8954
8956
8958
8961
8963
8965
8967
8968
8970
8971
8974
8976
8979
8980
8981
8983
8992
8995
9004
9011
9012
9014
9015
9016
9020
9027
9029
9030
9037
9040
9043
9051
9058
9059
9060
9064
9068
9075
9081
9083
9084
9091
9095
9096
9097
9098
9101
9102
9104
9106
9114
9115
9124
9125
9127
9139
9143
9144
9145
9148
9150
9156
9157
9160
9161
9162
9163
9165
9168
9175
9176
9177
9179
9181
9183
9189
9190
9192
9200
9201
9211
9212
9217
9228
9230
9232
9234
9243
9246
9247
9249
9254
9256
9257
9260
9262
9268
9269
9270
9271
9275
9276
9277
9280
9282
9288
9289
9290
9293
9294
9298
9299
9301
9305
9307
9308
9309
9311
9316
9318
9322
9329
9334
9337
9341
9342
9343
9351
9355
9356
9361
9362
9363
9366
9367
9368
9370
9376
9377
9378
9386
9387
9396
9402
9404
9406
9409
9411
9416
9424
9426
9427
9440
9443
9447
9455
9459
9461
9462
9463
9465
9467
9469
9474
9479
9488
9494
9496
9497
9498
9499
9505
9506
9507
9510
9511
9513
9514
9518
9522
9527
9531
9535
9536
9537
9540
9541
9543
9545
9546
9547
9555
9556
9557
9558
9563
9564
9566
9567
9568
9569
9572
9574
9575
9579
9581
9582
9589
9590
9592
9594
9599
9602
9604
9606
9607
9608
9612
9613
9614
9615
9616
9617
9619
9629
9630
9632
9633
9634
9635
9636
9641
9642
9643
9646
9650
9654
9655
9658
9659
9660
9661
9664
9665
9666
9667
9669
9670
9676
9677
9678
9679
9680
9681
9682
9684
9685
9687
9689
9690
9692
9696
9697
9700
9701
9702
9705
9706
9713
9714
9715
9718
9719
9722
9723
9724
9725
9726
9730
9732
9736
9737
9740
9743
9744
9746
9750
9753
9756
9757
9760
9763
9768
9772
9773
9775
9782
9784
9788
9792
9793
9794
9798
9799
9800
9801
9802
9804
9806
9808
9818
9819
9826
9829
9830
9831
9838
9841
9846
9851
9854
9865
9866
9868
9871
9880
9882
9885
9886
9890
9891
9892
9903
9904
9906
9907
9918
9920
9922
9923
9925
9933
9945
9950
9951
9955
9956
9957
9959
9961
9964
9967
9968
9970
9972
9974
9975
9980
9981
9984
9985
9988
9993
9994
9995
9999
10000