3
4
8
16
20
21
23
31
47
48
54
55
60
61
62
68
71
72
74
80
88
92
93
98
100
104
105
107
109
110
115
116
118
119
121
123
124
131
138
141
145
146
148
162
163
164
167
170
172
177
178
188
189
192
197
205
207
212
223
224
233
239
242
245
247
248
249
250
251
252
253
254
256
259
260
261
267
273
275
276
279
282
284
285
288
291
293
294
295
296
301
309
317
318
320
321
329
332
334
336
338
341
342
343
345
350
364
366
371
373
375
377
380
382
383
386
387
389
390
395
399
401
404
405
408
410
413
417
420
421
428
435
436
438
439
441
443
444
445
447
449
451
455
459
460
464
466
467
476
478
479
481
484
488
491
492
501
503
505
508
510
512
513
515
518
519
525
526
528
530
531
532
533
534
544
548
552
555
564
567
570
575
576
578
579
580
586
589
590
592
594
595
596
599
600
605
606
608
610
612
615
617
618
619
623
624
625
626
627
628
629
632
633
639
643
644
646
648
653
658
659
660
664
665
666
667
668
670
673
674
676
678
682
685
689
692
693
694
697
698
699
700
702
704
705
706
708
715
716
719
722
730
731
732
733
734
738
740
742
747
751
753
765
767
768
769
770
772
784
786
792
800
802
803
805
810
815
816
817
821
826
830
833
835
836
837
839
841
842
845
848
849
852
853
855
856
858
859
861
863
865
866
875
876
877
882
886
898
899
902
903
907
908
909
911
919
922
927
929
930
934
936
938
942
946
950
952
954
955
956
957
958
959
961
970
976
977
978
984
986
987
989
990
991
994
997
998
1002
1007
1010
1021
1024
1026
1030
1033
1034
1037
1045
1046
1053
1059
1062
1065
1066
1075
1077
1078
1080
1081
1085
1086
1091
1095
1097
1099
1102
1103
1105
1107
1113
1117
1119
1120
1125
1126
1130
1138
1140
1146
1147
1150
1154
1156
1157
1158
1164
1165
1168
1172
1175
1176
1177
1183
1185
1186
1189
1190
1192
1197
1198
1199
1203
1206
1207
1208
1209
1212
1221
1222
1223
1225
1226
1228
1230
1233
1235
1239
1240
1241
1245
1248
1250
1253
1254
1256
1257
1258
1259
1271
1275
1287
1296
1297
1306
1307
1310
1328
1333
1338
1343
1344
1346
1347
1349
1351
1357
1359
1369
1373
1376
1381
1388
1389
1390
1391
1394
1395
1396
1403
1405
1406
1408
1410
1413
1417
1419
1426
1427
1429
1430
1432
1433
1436
1440
1444
1446
1447
1448
1449
1454
1455
1456
1459
1461
1462
1475
1481
1485
1490
1492
1493
1494
1498
1502
1503
1506
1508
1509
1513
1516
1519
1520
1521
1524
1525
1528
1530
1534
1535
1543
1544
1548
1553
1557
1560
1565
1569
1578
1579
1581
1582
1588
1590
1592
1595
1599
1602
1604
1605
1611
1613
1616
1622
1626
1627
1632
1635
1637
1639
1640
1641
1643
1644
1646
1647
1650
1652
1656
1657
1659
1667
1672
1673
1675
1681
1685
1686
1687
1692
1694
1695
1700
1701
1702
1704
1705
1712
1713
1714
1716
1720
1721
1722
1725
1727
1730
1731
1734
1735
1738
1742
1744
1748
1752
1753
1756
1758
1759
1760
1762
1767
1768
1770
1772
1773
1777
1783
1786
1795
1796
1797
1798
1802
1803
1805
1806
1808
1810
1811
1813
1818
1820
1822
1825
1829
1830
1831
1834
1836
1839
1846
1848
1850
1851
1853
1854
1856
1860
1863
1871
1874
1876
1877
1879
1880
1885
1886
1887
1889
1890
1893
1895
1896
1897
1899
1903
1906
1914
1924
1925
1926
1929
1930
1932
1936
1938
1940
1942
1948
1949
1954
1956
1962
1963
1972
1975
1976
1977
1980
1981
1982
1985
1988
1989
1990
1992
1999
2000
2004
2006
2007
2008
2010
2014
2018
2020
2021
2030
2034
2039
2043
2045
2046
2050
2059
2063
2064
2067
2068
2070
2071
2074
2075
2077
2079
2081
2084
2086
2093
2098
2102
2104
2105
2111
2112
2120
2121
2122
2128
2130
2132
2136
2140
2143
2145
2149
2163
2164
2167
2171
2172
2174
2177
2179
2180
2184
2188
2192
2193
2194
2195
2196
2198
2201
2203
2207
2208
2216
2218
2219
2221
2222
2224
2227
2228
2233
2238
2239
2242
2246
2247
2250
2256
2262
2263
2267
2268
2269
2273
2282
2284
2286
2298
2300
2305
2307
2309
2311
2316
2317
2319
2324
2328
2329
2332
2334
2345
2351
2354
2355
2356
2360
2363
2369
2371
2379
2386
2392
2393
2399
2400
2403
2405
2407
2409
2411
2414
2417
2419
2421
2422
2426
2428
2431
2434
2435
2437
2438
2441
2442
2443
2445
2446
2447
2450
2455
2456
2458
2460
2463
2466
2470
2473
2476
2481
2482
2483
2484
2486
2491
2497
2498
2507
2508
2509
2510
2515
2517
2519
2520
2525
2527
2531
2533
2534
2537
2542
2543
2553
2554
2558
2560
2564
2565
2566
2567
2570
2571
2575
2579
2580
2582
2590
2592
2594
2596
2601
2602
2605
2608
2615
2616
2618
2620
2622
2623
2627
2628
2629
2630
2633
2635
2636
2637
2638
2640
2643
2644
2647
2648
2651
2658
2660
2669
2670
2673
2674
2675
2679
2682
2700
2701
2706
2707
2709
2711
2713
2716
2721
2723
2724
2725
2726
2727
2729
2730
2732
2733
2734
2735
2737
2743
2748
2749
2750
2751
2755
2756
2760
2763
2764
2769
2774
2775
2780
2781
2783
2787
2788
2795
2797
2803
2806
2811
2814
2815
2820
2823
2826
2828
2830
2831
2832
2833
2837
2839
2841
2842
2850
2852
2853
2857
2859
2863
2865
2869
2873
2876
2884
2887
2892
2893
2894
2896
2899
2902
2903
2908
2910
2919
2920
2921
2925
2926
2928
2930
2936
2939
2946
2947
2949
2957
2962
2975
2977
2979
2980
2981
2982
2986
2989
2994
2997
2998
3000
3001
3003
3004
3007
3008
3010
3012
3025
3031
3033
3034
3035
3036
3037
3038
3043
3044
3047
3050
3051
3052
3055
3060
3061
3064
3065
3066
3067
3069
3072
3074
3078
3081
3084
3087
3091
3092
3101
3102
3103
3104
3105
3109
3110
3111
3112
3114
3116
3117
3119
3120
3121
3122
3123
3124
3125
3126
3127
3131
3132
3137
3142
3143
3148
3149
3153
3157
3161
3166
3168
3171
3173
3181
3187
3188
3189
3191
3192
3198
3200
3202
3203
3206
3215
3216
3218
3219
3223
3225
3226
3228
3230
3231
3234
3235
3239
3240
3241
3243
3245
3247
3248
3250
3259
3265
3266
3273
3274
3275
3280
3281
3284
3285
3287
3290
3301
3303
3311
3312
3315
3316
3323
3324
3326
3334
3335
3336
3342
3343
3346
3349
3351
3356
3357
3361
3363
3371
3372
3373
3376
3380
3383
3390
3392
3394
3397
3399
3401
3405
3408
3412
3414
3416
3426
3428
3432
3437
3440
3445
3452
3453
3456
3459
3462
3463
3476
3480
3488
3494
3496
3498
3499
3500
3509
3513
3516
3518
3522
3523
3529
3537
3544
3546
3552
3553
3554
3555
3558
3560
3563
3564
3565
3566
3568
3569
3573
3578
3580
3582
3584
3585
3587
3590
3592
3593
3594
3595
3598
3599
3601
3602
3604
3606
3607
3608
3617
3620
3622
3623
3624
3625
3633
3634
3636
3638
3639
3646
3648
3652
3654
3658
3660
3661
3663
3664
3666
3669
3674
3675
3676
3679
3680
3681
3683
3685
3686
3687
3693
3694
3695
3697
3701
3707
3708
3710
3712
3713
3715
3718
3726
3729
3732
3733
3734
3736
3737
3738
3740
3741
3747
3748
3749
3750
3753
3756
3758
3759
3762
3769
3771
3774
3775
3785
3787
3790
3797
3799
3801
3805
3807
3808
3811
3812
3813
3816
3817
3819
3821
3825
3827
3829
3831
3833
3834
3836
3845
3850
3854
3857
3862
3864
3867
3868
3871
3872
3873
3876
3878
3879
3889
3896
3899
3907
3909
3910
3916
3920
3921
3926
3928
3930
3933
3934
3935
3936
3938
3939
3940
3943
3945
3951
3952
3953
3955
3959
3963
3964
3965
3968
3974
3976
3978
3980
3982
3983
3986
3988
3990
3996
3998
4000
4003
4010
4012
4013
4022
4023
4024
4030
4031
4042
4045
4048
4049
4053
4055
4059
4060
4061
4065
4067
4070
4071
4074
4080
4084
4094
4097
4101
4103
4104
4107
4109
4111
4115
4116
4118
4119
4122
4124
4125
4126
4129
4130
4132
4137
4139
4141
4143
4144
4147
4152
4154
4155
4157
4162
4163
4165
4170
4172
4174
4177
4179
4181
4184
4186
4190
4194
4198
4200
4206
4207
4215
4217
4219
4224
4229
4234
4237
4239
4242
4243
4244
4245
4256
4261
4262
4266
4268
4269
4271
4272
4273
4275
4278
4279
4282
4287
4290
4294
4300
4303
4305
4308
4310
4311
4318
4323
4324
4326
4327
4329
4332
4334
4335
4342
4345
4349
4353
4355
4358
4364
4368
4370
4371
4372
4374
4378
4380
4385
4387
4397
4406
4410
4414
4416
4418
4420
4422
4423
4430
4436
4443
4445
4447
4449
4450
4451
4455
4462
4467
4468
4470
4472
4476
4478
4479
4480
4484
4491
4495
4500
4503
4505
4512
4513
4514
4515
4517
4519
4520
4528
4529
4532
4533
4534
4535
4540
4542
4543
4545
4546
4548
4549
4552
4554
4555
4556
4557
4563
4567
4569
4574
4575
4578
4581
4582
4583
4584
4586
4590
4591
4595
4596
4599
4601
4602
4605
4606
4607
4610
4614
4623
4624
4627
4628
4634
4635
4639
4642
4644
4653
4660
4661
4668
4674
4676
4682
4688
4692
4694
4695
4705
4706
4714
4724
4725
4734
4737
4740
4741
4743
4749
4751
4752
4755
4758
4764
4765
4767
4771
4772
4774
4775
4780
4781
4783
4784
4785
4786
4788
4792
4793
4794
4797
4799
4803
4805
4806
4807
4809
4816
4822
4823
4825
4830
4835
4836
4847
4848
4849
4851
4853
4858
4860
4867
4870
4876
4877
4879
4887
4890
4896
4911
4915
4916
4919
4921
4923
4924
4926
4941
4942
4945
4948
4953
4958
4962
4967
4968
4969
4974
4977
4983
4987
4989
4996
4998
5012
5022
5025
5026
5029
5033
5035
5040
5043
5046
5049
5051
5054
5057
5060
5061
5062
5064
5067
5070
5078
5089
5093
5094
5095
5096
5111
5119
5122
5123
5124
5128
5134
5140
5143
5144
5158
5166
5169
5170
5171
5172
5175
5178
5182
5184
5185
5187
5189
5190
5191
5192
5193
5194
5195
5196
5197
5198
5201
5203
5207
5213
5214
5217
5218
5220
5221
5226
5228
5229
5231
5235
5236
5238
5239
5240
5252
5253
5255
5264
5266
5272
5276
5277
5283
5284
5285
5287
5288
5289
5290
5291
5292
5294
5295
5300
5303
5304
5306
5309
5311
5313
5314
5316
5322
5329
5332
5334
5336
5339
5340
5341
5342
5344
5348
5349
5350
5351
5354
5357
5358
5359
5360
5362
5365
5367
5383
5387
5388
5389
5390
5405
5421
5422
5427
5428
5430
5431
5436
5437
5439
5441
5442
5445
5447
5448
5451
5452
5453
5459
5461
5462
5470
5474
5479
5481
5489
5490
5491
5492
5494
5495
5497
5499
5501
5502
5503
5506
5508
5510
5511
5513
5514
5522
5529
5530
5532
5537
5540
5541
5542
5545
5550
5552
5554
5555
5560
5562
5564
5565
5567
5568
5569
5570
5573
5576
5577
5580
5583
5584
5585
5591
5592
5594
5598
5603
5606
5608
5611
5616
5620
5622
5623
5624
5625
5629
5631
5632
5639
5640
5646
5654
5655
5658
5661
5665
5666
5671
5673
5679
5681
5684
5685
5686
5687
5689
5692
5695
5696
5697
5698
5699
5700
5701
5705
5706
5709
5715
5716
5718
5721
5722
5728
5730
5732
5735
5737
5741
5742
5750
5751
5764
5769
5773
5774
5775
5781
5783
5790
5791
5794
5798
5801
5802
5803
5804
5808
5810
5811
5817
5822
5823
5831
5833
5834
5841
5843
5854
5855
5862
5865
5866
5867
5868
5874
5880
5881
5883
5885
5886
5888
5891
5892
5894
5895
5896
5901
5903
5904
5905
5908
5911
5912
5914
5915
5917
5918
5921
5922
5925
5927
5934
5938
5940
5943
5944
5949
5951
5953
5956
5958
5959
5960
5961
5963
5966
5968
5969
5971
5972
5974
5975
5976
5977
5981
5986
5987
5991
5996
5999
6000
6002
6003
6005
6007
6008
6010
6012
6015
6016
6017
6018
6025
6026
6030
6038
6039
6040
6045
6047
6049
6050
6051
6052
6055
6057
6059
6061
6063
6064
6065
6069
6071
6073
6075
6078
6082
6086
6091
6093
6094
6099
6103
6106
6107
6112
6113
6114
6116
6117
6118
6123
6127
6132
6133
6136
6139
6141
6143
6145
6148
6155
6157
6159
6162
6163
6171
6177
6180
6181
6182
6184
6187
6194
6198
6201
6202
6205
6207
6208
6211
6213
6215
6228
6239
6240
6242
6243
6246
6247
6249
6253
6259
6260
6265
6271
6276
6279
6282
6285
6289
6297
6299
6304
6305
6311
6312
6313
6318
6320
6329
6330
6337
6339
6343
6346
6357
6358
6359
6361
6363
6370
6372
6382
6386
6389
6390
6394
6396
6398
6402
6403
6404
6407
6408
6411
6416
6418
6427
6431
6432
6441
6443
6444
6448
6451
6452
6453
6455
6457
6459
6460
6464
6465
6471
6472
6479
6484
6486
6488
6489
6490
6491
6493
6494
6496
6498
6500
6505
6510
6512
6513
6517
6520
6524
6534
6538
6540
6542
6547
6554
6558
6561
6566
6567
6568
6569
6575
6579
6581
6584
6593
6600
6604
6605
6608
6616
6619
6621
6622
6624
6627
6629
6636
6641
6643
6646
6647
6651
6655
6661
6662
6663
6673
6676
6680
6681
6686
6688
6690
6691
6694
6696
6697
6702
6705
6709
6723
6725
6731
6738
6740
6741
6743
6748
6749
6750
6751
6753
6754
6757
6759
6761
6762
6763
6764
6767
6769
6770
6771
6774
6775
6778
6779
6780
6781
6782
6788
6792
6793
6794
6795
6800
6802
6803
6804
6805
6811
6812
6816
6817
6822
6827
6835
6836
6841
6843
6845
6854
6855
6861
6862
6863
6865
6871
6872
6873
6875
6878
6879
6881
6883
6885
6896
6897
6899
6902
6903
6904
6907
6912
6914
6915
6917
6918
6919
6920
6922
6927
6928
6931
6932
6935
6937
6938
6939
6940
6941
6942
6945
6949
6952
6953
6954
6956
6963
6965
6966
6972
6974
6975
6976
6981
6983
6985
6989
6990
6991
6994
6997
6998
6999
7001
7006
7015
7016
7017
7020
7022
7024
7025
7026
7028
7030
7048
7053
7056
7058
7061
7062
7063
7068
7072
7075
7078
7080
7086
7088
7093
7101
7104
7105
7111
7113
7116
7117
7118
7119
7121
7125
7126
7127
7129
7131
7132
7135
7136
7141
7143
7146
7156
7157
7158
7160
7161
7162
7163
7165
7167
7171
7172
7177
7184
7187
7189
7190
7196
7199
7205
7206
7208
7209
7210
7212
7213
7219
7220
7223
7224
7225
7226
7227
7229
7230
7232
7237
7238
7243
7244
7247
7248
7250
7252
7254
7257
7260
7263
7268
7269
7271
7273
7281
7287
7288
7292
7293
7294
7297
7298
7299
7301
7302
7304
7305
7306
7307
7308
7309
7312
7314
7315
7317
7318
7319
7327
7333
7337
7338
7339
7344
7345
7348
7361
7366
7368
7369
7374
7381
7386
7390
7391
7392
7394
7395
7398
7400
7402
7403
7405
7413
7414
7415
7416
7420
7426
7427
7429
7430
7432
7435
7439
7443
7446
7449
7450
7456
7458
7459
7461
7462
7465
7471
7474
7477
7479
7482
7484
7487
7489
7491
7492
7498
7500
7501
7503
7505
7508
7513
7517
7523
7524
7526
7527
7528
7529
7532
7533
7534
7539
7541
7544
7551
7554
7557
7560
7561
7564
7565
7566
7567
7568
7569
7574
7575
7578
7581
7584
7585
7586
7587
7592
7593
7601
7602
7603
7604
7608
7612
7614
7616
7618
7620
7621
7622
7623
7625
7628
7630
7639
7641
7643
7646
7647
7650
7651
7652
7653
7655
7658
7660
7662
7665
7673
7676
7684
7686
7687
7691
7692
7694
7695
7697
7701
7702
7703
7709
7710
7712
7716
7717
7718
7725
7728
7730
7738
7741
7742
7744
7746
7747
7757
7760
7761
7762
7765
7768
7775
7779
7780
7783
7789
7790
7797
7800
7802
7803
7811
7812
7816
7817
7819
7820
7822
7825
7827
7831
7836
7837
7838
7839
7841
7842
7843
7846
7853
7860
7862
7864
7866
7869
7872
7874
7875
7876
7882
7884
7885
7888
7900
7903
7910
7912
7913
7918
7919
7920
7925
7926
7928
7929
7930
7931
7936
7942
7943
7945
7953
7957
7958
7959
7960
7964
7965
7968
7969
7970
7971
7974
7983
7986
7987
7989
8000
8001
8008
8009
8010
8020
8024
8026
8027
8028
8030
8032
8033
8035
8036
8037
8038
8039
8040
8042
8045
8047
8048
8049
8050
8051
8053
8058
8059
8060
8061
8063
8070
8081
8090
8095
8096
8097
8102
8103
8106
8115
8118
8120
8121
8122
8127
8129
8132
8136
8140
8147
8148
8152
8154
8155
8160
8163
8169
8171
8177
8180
8182
8183
8185
8186
8187
8192
8195
8203
8206
8207
8209
8213
8214
8218
8221
8223
8227
8228
8230
8233
8236
8239
8240
8243
8245
8247
8248
8249
8251
8254
8255
8256
8258
8259
8261
8263
8264
8266
8270
8271
8272
8274
8277
8278
8279
8282
8283
8284
8286
8287
8289
8291
8293
8294
8298
8299
8304
8306
8310
8311
8312
8315
8316
8317
8319
8320
8323
8327
8328
8330
8331
8333
8348
8349
8351
8362
8363
8365
8366
8372
8373
8374
8377
8381
8389
8394
8397
8398
8407
8416
8418
8421
8427
8429
8432
8433
8434
8440
8441
8449
8450
8451
8452
8454
8456
8457
8460
8461
8463
8465
8468
8469
8470
8475
8479
8482
8484
8489
8490
8500
8503
8508
8509
8512
8513
8517
8520
8522
8524
8525
8526
8530
8532
8536
8537
8538
8543
8546
8548
8551
8559
8561
8563
8566
8568
8570
8573
8576
8578
8580
8583
8584
8585
8588
8589
8590
8592
8593
8594
8597
8600
8601
8603
8604
8605
8608
8616
8617
8623
8624
8625
8628
8629
8632
8635
8637
8638
8639
8641
8643
8647
8649
8650
8654
8656
8657
8661
8666
8667
8669
8672
8682
8686
8690
8695
8700
8701
8704
8708
8714
8716
8718
8725
8729
8733
8737
8740
8741
8742
8748
8753
8755
8763
8765
8766
8769
8770
8779
8780
8781
8782
8797
8802
8804
8805
8812
8814
8815
8817
8819
8821
8823
8826
8829
8833
8842
8848
8849
8850
8859
8861
8869
8870
8873
8878
8888
8902
8904
8905
8909
8911
8917
8918
8930
8931
8932
8933
8941
8944
8945
8947
8948
8950
8951
8953
8954
8955
8956
8957
8958
8960
8961
8962
8965
8967
8971
8975
8977
8980
8981
9000
9002
9007
9008
9009
9012
9017
9018
9021
9022
9023
9024
9028
9030
9033
9034
9040
9041
9042
9046
9049
9051
9053
9056
9059
9060
9061
9063
9065
9066
9070
9078
9084
9089
9094
9099
9100
9104
9105
9106
9108
9109
9110
9111
9114
9121
9123
9124
9125
9126
9132
9133
9134
9135
9138
9140
9144
9145
9146
9148
9149
9150
9152
9154
9158
9159
9164
9168
9170
9171
9173
9179
9182
9194
9198
9201
9209
9213
9215
9216
9224
9226
9240
9245
9253
9271
9275
9278
9289
9291
9293
9296
9297
9298
9304
9305
9306
9319
9322
9329
9330
9332
9339
9343
9347
9348
9349
9353
9354
9358
9365
9366
9367
9368
9369
9370
9371
9372
9373
9376
9380
9383
9385
9392
9394
9396
9405
9407
9408
9411
9413
9414
9420
9422
9429
9432
9434
9435
9439
9440
9444
9445
9451
9453
9457
9461
9464
9465
9470
9471
9473
9476
9477
9480
9482
9483
9498
9499
9503
9513
9514
9515
9516
9519
9522
9527
9528
9530
9532
9533
9536
9537
9547
9549
9554
9555
9556
9557
9561
9562
9564
9566
9567
9568
9569
9570
9571
9574
9576
9581
9586
9588
9591
9595
9602
9606
9608
9612
9615
9616
9618
9619
9620
9621
9622
9624
9626
9628
9629
9630
9639
9642
9648
9650
9652
9653
9654
9655
9657
9658
9659
9660
9666
9672
9673
9677
9678
9679
9684
9693
9699
9700
9701
9704
9705
9706
9707
9712
9713
9718
9728
9730
9733
9735
9737
9739
9740
9741
9742
9745
9746
9747
9750
9751
9752
9754
9755
9760
9763
9764
9766
9767
9771
9772
9776
9779
9780
9783
9786
9792
9803
9806
9810
9814
9816
9818
9824
9825
9826
9829
9832
9834
9836
9842
9844
9845
9846
9847
9848
9850
9853
9854
9858
9862
9864
9866
9869
9870
9872
9873
9874
9879
9883
9884
9885
9886
9887
9890
9891
9892
9897
9901
9911
9913
9920
9921
9923
9925
9926
9927
9929
9932
9938
9940
9943
9944
9946
9951
9957
9959
9961
9962
9966
9967
9969
9971
9976
9977
9979
9982
9990
9994
9998
10000