3
5
6
8
17
20
40
46
47
53
54
58
62
65
66
68
71
75
77
80
81
83
85
89
90
93
94
97
106
107
108
109
111
112
119
125
128
131
135
143
144
146
152
158
159
161
165
166
167
169
171
172
174
175
176
180
181
182
184
185
188
189
192
193
195
196
198
201
203
206
208
209
215
217
220
225
227
231
232
233
235
236
238
239
243
247
251
252
254
256
258
259
260
263
269
270
272
274
284
287
290
293
294
295
298
299
302
306
309
310
311
313
321
325
327
328
331
335
337
348
349
354
359
364
366
367
368
375
378
379
380
389
394
399
402
406
407
419
451
453
454
459
460
463
464
465
468
469
471
472
475
476
477
478
480
481
489
490
491
494
496
497
498
501
507
508
509
511
512
516
518
521
523
524
526
528
530
531
542
545
547
554
555
556
563
567
569
573
574
575
578
581
586
587
589
591
593
599
601
608
609
612
614
616
619
623
626
628
629
630
632
633
635
639
640
642
643
644
646
647
649
651
656
659
663
666
679
680
683
685
687
688
689
690
693
696
698
699
700
703
707
709
710
711
712
713
714
716
717
719
723
724
727
736
737
738
739
740
742
743
745
746
758
759
762
763
768
772
775
779
780
783
786
788
789
791
794
796
799
800
802
804
805
807
809
816
817
831
834
840
843
844
845
846
859
864
872
873
874
877
879
883
884
885
886
889
890
891
893
896
897
900
901
905
910
914
917
919
920
921
922
924
927
928
929
933
938
940
943
947
957
958
961
963
964
965
966
969
970
974
976
978
979
981
982
983
988
991
993
994
997
1007
1010
1011
1012
1013
1017
1019
1020
1026
1027
1028
1031
1033
1037
1038
1044
1047
1049
1051
1053
1054
1055
1056
1061
1063
1065
1067
1068
1079
1081
1086
1090
1092
1094
1097
1098
1099
1102
1103
1104
1110
1113
1118
1127
1128
1132
1133
1150
1151
1152
1154
1162
1163
1164
1165
1166
1171
1180
1183
1185
1188
1193
1194
1197
1200
1203
1210
1213
1218
1220
1222
1227
1228
1232
1240
1245
1249
1252
1254
1259
1261
1262
1265
1276
1279
1290
1292
1294
1299
1304
1308
1311
1317
1318
1320
1321
1330
1331
1332
1336
1337
1339
1343
1345
1347
1351
1357
1359
1361
1365
1370
1373
1376
1378
1381
1385
1386
1388
1395
1396
1398
1405
1406
1407
1409
1415
1420
1424
1427
1431
1433
1441
1443
1444
1445
1448
1454
1455
1457
1458
1465
1466
1472
1486
1489
1501
1502
1508
1509
1513
1517
1520
1525
1526
1530
1531
1533
1535
1539
1547
1548
1553
1554
1562
1563
1565
1567
1568
1575
1576
1580
1593
1594
1600
1605
1608
1611
1612
1613
1619
1623
1625
1626
1628
1630
1632
1636
1639
1640
1641
1643
1645
1647
1648
1649
1650
1652
1654
1658
1659
1667
1668
1674
1676
1677
1681
1683
1695
1697
1704
1706
1707
1708
1710
1712
1716
1717
1718
1722
1723
1724
1725
1728
1731
1732
1739
1741
1742
1743
1744
1745
1746
1747
1751
1761
1762
1766
1771
1772
1773
1778
1779
1783
1785
1787
1788
1789
1790
1792
1796
1798
1799
1800
1802
1803
1806
1811
1813
1814
1815
1816
1817
1818
1819
1820
1823
1824
1825
1826
1828
1829
1830
1831
1832
1837
1838
1839
1840
1844
1846
1847
1850
1854
1856
1863
1871
1873
1874
1883
1888
1895
1898
1905
1906
1912
1913
1916
1918
1923
1924
1925
1926
1928
1933
1934
1936
1941
1942
1945
1946
1949
1950
1952
1956
1958
1968
1970
1972
1974
1980
1986
1987
1989
1991
1993
1995
1997
2000
2001
2002
2003
2012
2017
2018
2019
2026
2031
2036
2037
2038
2039
2042
2043
2045
2050
2051
2054
2055
2063
2064
2065
2066
2068
2069
2070
2073
2087
2091
2101
2108
2110
2116
2120
2123
2125
2127
2128
2129
2130
2138
2144
2149
2150
2157
2161
2175
2178
2182
2183
2185
2186
2187
2188
2191
2195
2198
2199
2203
2207
2209
2218
2222
2227
2229
2231
2234
2235
2241
2243
2245
2251
2255
2258
2259
2262
2265
2274
2275
2276
2278
2284
2290
2291
2293
2296
2297
2305
2306
2309
2313
2317
2324
2329
2331
2332
2338
2339
2340
2342
2343
2344
2345
2346
2347
2348
2349
2354
2355
2358
2363
2365
2368
2371
2373
2374
2379
2380
2385
2387
2389
2392
2395
2396
2400
2403
2405
2409
2416
2418
2420
2423
2424
2425
2427
2429
2432
2434
2435
2436
2437
2440
2450
2456
2461
2463
2465
2467
2469
2474
2475
2477
2480
2481
2484
2487
2488
2500
2501
2508
2509
2515
2522
2523
2525
2532
2534
2536
2537
2539
2548
2549
2555
2557
2558
2559
2562
2568
2569
2570
2571
2576
2578
2580
2585
2588
2590
2592
2594
2596
2597
2600
2602
2603
2604
2606
2607
2608
2611
2614
2615
2616
2626
2627
2629
2630
2631
2636
2642
2648
2651
2653
2654
2655
2657
2658
2660
2662
2663
2664
2665
2666
2668
2670
2671
2672
2673
2675
2677
2679
2680
2684
2685
2689
2691
2692
2694
2699
2700
2702
2707
2708
2709
2711
2713
2716
2720
2727
2728
2729
2730
2731
2732
2736
2737
2740
2742
2746
2747
2749
2750
2752
2754
2755
2756
2758
2761
2763
2766
2768
2770
2771
2774
2777
2781
2782
2785
2791
2795
2796
2797
2798
2801
2802
2803
2807
2808
2809
2810
2814
2815
2817
2818
2820
2822
2824
2828
2829
2830
2831
2836
2839
2840
2843
2855
2856
2858
2861
2863
2864
2868
2871
2873
2874
2879
2882
2884
2891
2904
2907
2916
2917
2934
2937
2940
2947
2949
2951
2953
2958
2966
2968
2970
2971
2974
2975
2977
2978
2980
2984
2989
2994
2999
3005
3006
3009
3010
3011
3014
3017
3034
3037
3042
3053
3067
3071
3073
3074
3078
3079
3080
3083
3084
3085
3087
3096
3098
3102
3105
3106
3107
3108
3113
3119
3126
3128
3130
3132
3136
3138
3140
3142
3144
3145
3149
3151
3152
3153
3159
3162
3165
3169
3171
3172
3179
3180
3188
3189
3192
3194
3197
3199
3207
3208
3213
3214
3220
3222
3223
3224
3226
3233
3240
3242
3244
3245
3246
3247
3252
3253
3257
3258
3264
3266
3267
3269
3279
3286
3287
3293
3300
3309
3310
3312
3322
3327
3332
3338
3347
3350
3351
3352
3353
3354
3358
3360
3362
3366
3367
3370
3373
3375
3379
3382
3387
3388
3398
3400
3404
3406
3408
3409
3414
3418
3419
3423
3426
3427
3428
3432
3433
3436
3438
3439
3444
3447
3448
3452
3455
3459
3470
3473
3480
3485
3486
3488
3489
3490
3491
3492
3496
3497
3504
3510
3511
3514
3516
3524
3537
3539
3544
3545
3547
3549
3550
3551
3555
3556
3558
3562
3564
3574
3579
3581
3584
3594
3597
3604
3607
3609
3611
3613
3615
3616
3617
3620
3623
3624
3625
3626
3631
3634
3636
3637
3638
3639
3640
3642
3647
3648
3649
3651
3654
3655
3657
3658
3661
3662
3664
3670
3675
3677
3678
3679
3683
3692
3697
3700
3706
3710
3711
3712
3722
3723
3728
3733
3743
3749
3755
3756
3757
3761
3764
3765
3767
3770
3771
3773
3774
3776
3778
3779
3782
3791
3800
3803
3804
3805
3806
3807
3808
3809
3812
3816
3817
3819
3820
3822
3824
3826
3827
3829
3830
3835
3838
3840
3844
3859
3862
3867
3868
3874
3877
3879
3887
3894
3896
3898
3900
3903
3908
3912
3915
3922
3925
3929
3931
3932
3940
3947
3948
3958
3962
3965
3970
3971
3972
3973
3975
3982
3989
3990
3996
4002
4004
4009
4016
4017
4018
4019
4020
4021
4023
4030
4033
4036
4037
4038
4044
4045
4050
4056
4059
4061
4062
4063
4066
4067
4069
4071
4073
4075
4081
4083
4084
4086
4090
4091
4094
4100
4103
4105
4107
4109
4111
4112
4113
4114
4115
4116
4121
4130
4131
4133
4134
4135
4136
4137
4139
4145
4146
4147
4148
4155
4156
4158
4162
4163
4164
4168
4169
4175
4177
4179
4182
4190
4191
4192
4195
4198
4201
4205
4209
4213
4217
4228
4229
4230
4232
4234
4246
4248
4253
4256
4259
4261
4263
4264
4265
4270
4279
4283
4285
4286
4288
4290
4291
4292
4296
4297
4298
4299
4300
4305
4306
4309
4310
4312
4316
4317
4318
4320
4321
4322
4323
4325
4326
4332
4337
4338
4339
4347
4359
4363
4364
4365
4367
4370
4373
4379
4381
4386
4387
4394
4396
4397
4402
4404
4405
4407
4408
4413
4415
4421
4426
4433
4437
4440
4446
4448
4449
4463
4466
4467
4470
4471
4472
4474
4479
4480
4488
4494
4495
4496
4497
4499
4501
4502
4512
4514
4518
4522
4533
4536
4540
4543
4546
4547
4553
4555
4559
4564
4568
4571
4572
4575
4580
4581
4583
4585
4587
4589
4590
4594
4600
4602
4604
4605
4606
4609
4613
4615
4621
4625
4632
4633
4636
4638
4639
4642
4646
4647
4655
4662
4664
4666
4669
4671
4672
4675
4677
4682
4685
4691
4692
4694
4703
4708
4720
4721
4727
4728
4730
4735
4736
4738
4740
4741
4743
4745
4748
4753
4755
4778
4779
4780
4784
4785
4787
4794
4798
4801
4802
4806
4807
4815
4817
4818
4820
4823
4824
4825
4828
4832
4838
4840
4843
4850
4856
4860
4861
4863
4864
4867
4869
4875
4877
4880
4881
4883
4888
4897
4901
4907
4909
4912
4914
4919
4920
4921
4922
4925
4929
4930
4935
4938
4943
4945
4947
4952
4954
4964
4967
4972
4974
4976
4980
4986
4990
4995
5003
5005
5007
5009
5010
5014
5015
5021
5028
5035
5037
5039
5045
5047
5055
5059
5060
5068
5070
5073
5074
5078
5079
5082
5084
5095
5097
5098
5100
5112
5113
5123
5129
5130
5132
5133
5139
5140
5141
5142
5144
5149
5150
5152
5155
5156
5159
5161
5165
5169
5172
5173
5175
5177
5178
5180
5181
5183
5191
5192
5194
5199
5201
5203
5204
5207
5211
5213
5220
5222
5224
5226
5228
5233
5249
5255
5257
5259
5263
5267
5280
5282
5284
5285
5296
5299
5300
5305
5311
5312
5315
5317
5319
5322
5327
5328
5329
5332
5333
5337
5338
5341
5342
5345
5350
5359
5360
5363
5368
5369
5370
5371
5372
5374
5375
5377
5379
5380
5382
5383
5384
5390
5391
5392
5393
5397
5398
5399
5401
5409
5410
5411
5421
5424
5430
5431
5432
5433
5438
5442
5443
5444
5446
5447
5450
5454
5457
5459
5462
5463
5465
5468
5474
5479
5481
5485
5486
5487
5488
5496
5502
5507
5511
5513
5516
5517
5519
5520
5521
5522
5523
5524
5525
5526
5529
5530
5532
5533
5539
5541
5543
5549
5551
5555
5556
5557
5558
5559
5569
5570
5574
5576
5580
5581
5586
5587
5588
5589
5591
5592
5595
5596
5599
5605
5606
5607
5608
5609
5614
5615
5621
5629
5630
5636
5638
5643
5644
5647
5649
5650
5655
5661
5664
5666
5670
5673
5674
5677
5678
5681
5682
5687
5696
5698
5706
5710
5711
5713
5725
5726
5729
5733
5735
5737
5740
5743
5744
5751
5752
5753
5756
5757
5761
5764
5765
5767
5770
5772
5776
5778
5779
5780
5781
5790
5791
5792
5796
5806
5807
5808
5809
5810
5811
5812
5817
5820
5825
5833
5835
5837
5838
5839
5842
5846
5849
5855
5859
5861
5862
5869
5875
5879
5881
5885
5886
5890
5892
5894
5895
5896
5898
5900
5905
5908
5915
5916
5918
5921
5928
5930
5931
5932
5938
5939
5948
5950
5952
5964
5965
5971
5972
5976
5977
5980
5984
5987
5991
6001
6003
6009
6010
6014
6019
6021
6022
6024
6030
6031
6032
6035
6036
6040
6045
6046
6059
6061
6065
6068
6070
6075
6078
6085
6086
6087
6088
6089
6092
6099
6100
6102
6104
6105
6107
6110
6113
6114
6122
6123
6125
6129
6132
6134
6137
6138
6144
6145
6157
6158
6164
6165
6166
6172
6174
6184
6185
6190
6194
6199
6202
6206
6208
6212
6213
6216
6219
6221
6223
6227
6229
6230
6234
6236
6242
6243
6246
6249
6253
6256
6258
6263
6264
6265
6266
6268
6269
6270
6271
6273
6275
6276
6277
6280
6283
6286
6293
6294
6295
6296
6298
6299
6300
6301
6302
6305
6306
6309
6312
6314
6319
6323
6326
6327
6329
6330
6332
6335
6338
6339
6341
6342
6343
6344
6346
6349
6351
6354
6355
6356
6358
6361
6363
6364
6372
6374
6375
6376
6377
6378
6385
6386
6387
6391
6392
6393
6396
6398
6399
6401
6402
6403
6413
6417
6419
6420
6421
6427
6434
6436
6437
6438
6452
6453
6454
6456
6462
6469
6470
6473
6480
6481
6483
6486
6489
6490
6491
6495
6496
6498
6500
6501
6502
6505
6506
6513
6523
6527
6535
6536
6544
6546
6557
6560
6562
6565
6567
6568
6576
6577
6578
6580
6587
6606
6609
6613
6614
6615
6616
6619
6620
6623
6626
6633
6634
6640
6642
6644
6645
6648
6650
6654
6655
6656
6658
6660
6662
6663
6665
6667
6668
6671
6675
6678
6680
6685
6686
6690
6693
6695
6699
6701
6702
6709
6710
6711
6713
6717
6721
6723
6725
6738
6739
6741
6742
6743
6744
6748
6750
6754
6757
6762
6771
6775
6778
6780
6781
6785
6789
6790
6791
6793
6794
6798
6799
6802
6803
6804
6807
6817
6820
6821
6823
6825
6833
6836
6839
6840
6841
6846
6847
6849
6851
6852
6853
6855
6856
6857
6858
6861
6863
6866
6871
6874
6878
6881
6887
6888
6896
6897
6898
6899
6904
6905
6906
6917
6919
6920
6921
6926
6929
6931
6934
6936
6937
6943
6945
6946
6948
6949
6956
6962
6967
6969
6970
6971
6972
6976
6981
6984
6989
6990
6991
6995
6997
7000
7001
7002
7005
7007
7009
7011
7020
7022
7025
7026
7027
7030
7033
7034
7035
7036
7037
7039
7040
7041
7047
7049
7052
7053
7054
7058
7062
7066
7069
7075
7076
7077
7083
7085
7091
7094
7101
7104
7106
7107
7111
7119
7122
7123
7125
7127
7136
7140
7143
7145
7152
7154
7162
7164
7166
7168
7169
7170
7171
7172
7174
7179
7180
7181
7182
7186
7187
7188
7189
7190
7191
7193
7195
7198
7200
7202
7203
7205
7207
7209
7210
7213
7214
7215
7216
7217
7220
7221
7223
7225
7227
7229
7230
7231
7233
7234
7235
7236
7237
7238
7241
7242
7243
7246
7248
7251
7253
7254
7255
7256
7260
7262
7265
7266
7268
7270
7271
7272
7273
7274
7275
7276
7277
7279
7283
7284
7285
7289
7290
7294
7296
7298
7301
7303
7306
7308
7309
7312
7314
7316
7323
7324
7325
7326
7327
7329
7332
7333
7335
7337
7338
7340
7345
7349
7350
7356
7359
7360
7366
7367
7369
7372
7373
7374
7375
7380
7381
7383
7385
7386
7394
7396
7402
7408
7414
7418
7419
7420
7425
7426
7427
7428
7430
7431
7432
7434
7436
7446
7447
7448
7449
7450
7451
7453
7454
7455
7462
7464
7465
7467
7471
7472
7473
7476
7477
7480
7483
7485
7488
7489
7490
7491
7494
7496
7497
7500
7501
7506
7507
7509
7510
7511
7513
7516
7520
7521
7522
7523
7533
7535
7537
7540
7545
7546
7551
7556
7561
7562
7564
7574
7575
7579
7589
7596
7599
7600
7601
7603
7604
7605
7606
7611
7612
7613
7614
7617
7621
7622
7623
7626
7629
7636
7637
7639
7647
7655
7657
7662
7668
7670
7673
7674
7678
7681
7682
7683
7686
7689
7693
7699
7700
7702
7709
7711
7712
7713
7720
7721
7723
7728
7737
7739
7742
7745
7746
7751
7752
7757
7760
7762
7763
7766
7773
7775
7782
7790
7795
7799
7800
7803
7806
7808
7810
7811
7822
7824
7828
7829
7831
7835
7837
7840
7841
7842
7843
7855
7856
7862
7867
7877
7885
7886
7893
7895
7899
7901
7903
7905
7909
7910
7911
7914
7915
7921
7923
7932
7936
7940
7941
7945
7946
7948
7949
7952
7954
7956
7958
7959
7962
7963
7966
7973
7976
7979
7984
7985
7990
7994
7995
7996
8005
8007
8011
8012
8014
8027
8028
8036
8037
8040
8044
8047
8049
8050
8052
8056
8058
8063
8064
8074
8077
8081
8083
8087
8096
8098
8099
8101
8102
8104
8108
8111
8113
8116
8117
8118
8121
8122
8123
8125
8129
8132
8134
8135
8136
8140
8145
8149
8155
8157
8159
8160
8162
8166
8171
8172
8176
8177
8178
8179
8180
8182
8184
8188
8191
8197
8199
8203
8207
8208
8209
8212
8215
8216
8217
8220
8222
8223
8224
8226
8227
8235
8237
8238
8240
8241
8251
8254
8266
8270
8272
8277
8282
8285
8290
8292
8296
8297
8298
8299
8301
8302
8303
8304
8309
8310
8311
8315
8320
8324
8327
8328
8331
8332
8333
8334
8335
8339
8340
8342
8343
8345
8348
8349
8350
8351
8352
8355
8357
8358
8359
8360
8361
8362
8366
8371
8375
8376
8378
8379
8384
8388
8391
8393
8394
8395
8396
8397
8398
8399
8403
8404
8407
8409
8424
8431
8434
8436
8440
8441
8442
8456
8458
8461
8469
8471
8474
8475
8476
8477
8478
8479
8488
8492
8496
8500
8503
8504
8506
8513
8514
8523
8525
8526
8528
8533
8536
8537
8542
8546
8552
8555
8556
8558
8559
8560
8565
8570
8583
8584
8585
8589
8599
8602
8605
8607
8612
8613
8617
8618
8621
8628
8631
8633
8643
8656
8657
8658
8659
8660
8663
8666
8667
8669
8671
8675
8677
8678
8680
8683
8685
8688
8691
8697
8700
8701
8702
8703
8704
8706
8710
8714
8718
8721
8736
8747
8752
8756
8757
8761
8766
8770
8776
8784
8785
8790
8793
8794
8800
8801
8805
8814
8815
8816
8817
8818
8819
8822
8823
8828
8830
8835
8838
8844
8845
8851
8856
8858
8859
8864
8865
8867
8868
8874
8875
8876
8877
8879
8891
8893
8897
8901
8902
8903
8905
8911
8912
8913
8914
8916
8919
8922
8924
8927
8929
8933
8939
8940
8942
8947
8949
8952
8954
8955
8962
8965
8968
8973
8974
8975
8976
8979
8980
8987
8997
9006
9009
9015
9017
9020
9022
9027
9029
9033
9036
9037
9038
9040
9041
9051
9056
9060
9061
9062
9063
9064
9066
9068
9069
9080
9082
9084
9086
9088
9092
9093
9094
9097
9098
9099
9105
9106
9107
9111
9112
9116
9117
9118
9131
9134
9136
9140
9141
9144
9148
9150
9152
9155
9156
9158
9160
9163
9164
9166
9171
9181
9182
9185
9186
9191
9193
9204
9207
9212
9214
9216
9217
9221
9222
9224
9228
9229
9230
9231
9233
9234
9236
9240
9241
9244
9245
9246
9247
9249
9263
9264
9265
9269
9274
9275
9281
9286
9288
9300
9301
9303
9305
9309
9310
9315
9316
9317
9318
9322
9330
9331
9333
9338
9340
9343
9348
9351
9352
9355
9360
9362
9363
9366
9367
9368
9369
9370
9373
9375
9379
9380
9391
9407
9415
9417
9419
9420
9423
9426
9429
9430
9432
9434
9437
9440
9441
9442
9445
9453
9465
9466
9472
9477
9479
9480
9483
9486
9487
9489
9490
9493
9494
9495
9496
9498
9505
9510
9511
9516
9518
9521
9528
9534
9535
9536
9540
9542
9544
9545
9549
9550
9560
9561
9567
9568
9569
9574
9575
9576
9579
9580
9583
9586
9595
9596
9597
9598
9599
9600
9601
9602
9603
9609
9613
9614
9617
9623
9624
9625
9627
9628
9629
9631
9637
9639
9640
9641
9647
9651
9652
9654
9663
9671
9672
9673
9674
9677
9678
9680
9683
9684
9685
9692
9697
9704
9706
9707
9711
9721
9722
9724
9726
9728
9731
9740
9752
9753
9755
9756
9760
9761
9766
9769
9771
9772
9773
9777
9779
9783
9784
9786
9788
9789
9790
9791
9792
9794
9800
9802
9803
9807
9808
9810
9815
9822
9823
9826
9827
9831
9841
9842
9845
9847
9848
9849
9851
9860
9867
9868
9869
9870
9872
9873
9875
9877
9882
9884
9890
9895
9900
9905
9908
9914
9916
9917
9922
9924
9926
9927
9934
9939
9945
9946
9948
9951
9955
9956
9957
9969
9971
9974
9975
9977
9986
9990
9997
10000