2500
9375
9919
9193
10000
10000
10000
10000
10000
10000
9373
9032
10000
8856
10000
9993
10000
10000
10000
9214
9999
9541
9712
10000
9998
10000
10000
9997
10000
9620
10000
10000
9617
9433
10000
9571
10000
9997
9979
10000
10000
9269
10000
9998
10000
8163
9988
9863
10000
9917
10000
9940
9989
9979
10000
9965
9940
9962
9998
7263
9895
9184
9966
9998
9999
9576
9996
9752
9615
10000
9937
7983
8929
9881
9980
9995
9966
10000
9999
10000
4757
9999
10000
10000
9958
10000
10000
10000
10000
9999
10000
10000
9997
9989
10000
10000
9889
10000
6852
10000
10000
9924
9979
9773
9999
10000
8238
9871
10000
9706
10000
10000
10000
10000
10000
9902
10000
10000
10000
9996
5637
10000
8841
10000
9573
9794
10000
10000
9997
9997
9999
9668
5769
9942
10000
8977
9970
9936
9997
7107
7912
10000
9987
10000
10000
9900
9740
10000
8802
9999
10000
9989
10000
10000
9983
10000
10000
10000
9999
8623
10000
10000
10000
9999
10000
7342
10000
10000
7215
10000
10000
9753
9999
8968
10000
10000
9568
8674
10000
10000
9998
10000
9910
5349
8913
9557
9973
9963
10000
7506
9916
9980
9999
8434
9997
9955
9996
7947
9913
9854
6681
9996
9996
10000
10000
9916
9850
8584
9997
9999
9781
9999
9990
6764
9958
9996
10000
9290
9738
10000
9999
9969
9985
9999
9963
9999
9633
10000
2767
10000
10000
10000
10000
9982
9162
9592
2588
10000
9886
9991
9675
9935
10000
9862
9999
9915
10000
10000
10000
10000
9977
9919
9909
10000
9995
10000
10000
9980
8995
9999
9986
9996
9986
10000
9999
10000
9997
9767
9999
10000
10000
10000
9999
10000
10000
10000
10000
10000
9999
9164
9987
8803
10000
9999
10000
10000
10000
10000
10000
10000
9977
9998
10000
9999
7580
10000
10000
9550
10000
9981
9972
9853
9962
9995
9996
9017
8784
9119
10000
9982
10000
9998
9982
10000
10000
10000
9988
9959
9944
9723
10000
9989
10000
9866
9971
10000
6296
9989
9981
10000
10000
9993
5640
9987
10000
9991
10000
10000
10000
10000
10000
10000
9993
9951
9999
9864
9931
10000
9979
9986
9961
8083
9987
9968
9300
7786
7503
10000
10000
9026
9998
9997
9932
8941
10000
9461
9999
9995
9999
9875
9995
9743
9973
9995
9888
9999
9520
7843
9999
10000
9979
8817
8930
10000
10000
10000
9999
10000
10000
10000
10000
9999
9998
4571
10000
10000
10000
10000
9751
10000
6618
10000
9137
9999
9927
10000
9954
9038
9835
9990
9941
9938
10000
9995
10000
9998
10000
10000
9927
9867
8567
10000
9982
10000
9791
5894
10000
9651
9999
6710
9971
10000
10000
9999
9999
9919
9970
9673
7926
10000
9997
10000
9998
9998
9995
9795
9972
3477
9999
9999
9999
10000
9909
9994
10000
9996
10000
10000
9993
9888
2904
10000
9999
10000
10000
9985
10000
9997
10000
9913
9799
10000
10000
9988
2737
10000
10000
9988
10000
10000
10000
9862
10000
10000
9976
2334
10000
9952
9971
9727
10000
9928
10000
9995
9939
10000
10000
9198
10000
8229
10000
9395
10000
9759
5888
9774
10000
9408
10000
9989
9994
9965
9983
9979
7295
9276
6496
10000
10000
9656
9865
9463
9977
9620
9998
7863
9981
9293
8534
9855
9920
9986
8623
9951
9982
9961
7377
9943
9985
9993
9999
6249
9999
5160
9984
10000
9995
9567
10000
9999
9998
9988
8782
9990
9909
9979
10000
9382
9996
6229
10000
6425
10000
9997
9995
9987
10000
10000
3774
9933
10000
10000
6534
9980
9998
10000
9995
9995
10000
9859
9996
9965
10000
10000
9678
9967
9959
10000
10000
10000
10000
10000
10000
9996
10000
10000
10000
10000
10000
8892
9995
9998
9978
10000
9823
10000
10000
9944
10000
9989
10000
9999
9495
9906
8439
10000
10000
9930
10000
10000
10000
9997
10000
9999
10000
10000
9998
9936
7367
9880
9980
10000
10000
9814
9998
9999
10000
6843
9932
10000
10000
9658
10000
10000
10000
9924
10000
9871
10000
10000
5929
9995
9995
10000
9987
9997
10000
9558
9988
9599
9998
9091
6276
10000
10000
9592
10000
9859
10000
9997
9999
9991
10000
10000
9999
9998
9998
10000
10000
7674
9628
7171
9844
10000
10000
10000
10000
9999
9998
9994
4245
9759
10000
10000
10000
10000
10000
10000
9593
7787
10000
9999
10000
9998
10000
10000
6339
9998
10000
9993
9629
9980
9999
5214
9921
9995
9994
9943
9988
9997
9991
9995
8893
9983
9852
9999
4367
10000
10000
9999
9357
9920
9905
10000
9854
9991
3914
10000
10000
10000
10000
10000
9993
10000
9974
10000
9999
10000
9012
3909
10000
10000
9643
9377
10000
9995
9823
9922
10000
9967
9999
10000
9891
3144
9746
10000
10000
10000
9994
10000
10000
9874
9996
10000
9989
9913
10000
10000
9840
9997
9999
9842
9998
9998
9999
9999
4081
8519
10000
3661
9977
8952
10000
10000
10000
9560
9994
9473
9942
10000
9728
9274
9941
9964
9505
5705
9689
9658
8915
9999
9438
9996
8627
9957
9033
9970
9996
9923
10000
9981
9998
9794
10000
4656
7224
9938
9995
6708
9996
9976
9998
9998
9942
9975
8220
9886
9243
9630
9948
6755
9978
10000
10000
10000
9998
9994
10000
10000
10000
10000
9967
10000
10000
9971
9676
9977
9991
10000
9989
10000
9649
9999
10000
10000
9966
9648
9925
9885
9975
9635
10000
10000
9981
10000
9953
9996
9991
9999
9597
9991
9962
10000
8463
10000
9987
9987
10000
9998
9818
9978
9462
9992
9982
9970
8520
9995
10000
9593
9907
9993
9574
9993
9999
10000
7948
9556
9998
9826
9702
10000
9991
9956
9675
10000
9991
9995
10000
9997
9994
6951
9975
9911
10000
10000
9998
9959
9927
7199
9996
10000
9844
9924
9981
9950
9325
9953
9992
9966
9984
7431
9976
9999
10000
9890
9999
9990
9467
9134
9996
9991
9980
9997
8606
9852
10000
8131
9995
9976
9988
8819
10000
9989
10000
9993
9981
10000
10000
9998
10000
10000
4574
9965
9539
8403
9939
9991
8670
9725
9890
9911
9835
9830
8944
9599
9999
9291
10000
9996
9998
9983
4449
9997
10000
9999
10000
10000
9993
9975
9998
9997
4628
9976
9989
9871
9760
8986
10000
9999
9208
10000
10000
6101
9999
9951
7831
9967
10000
9919
9989
9888
9898
9998
9748
5042
10000
9881
10000
9958
8602
8976
10000
10000
9958
9941
9441
9994
9924
9268
9875
4125
9975
8991
9988
9998
10000
9998
9947
9994
10000
9996
7401
10000
10000
10000
10000
4030
8034
10000
9994
9996
9995
9206
8410
9941
7592
10000
9904
8196
9168
9997
9976
9996
9999
9196
9982
2943
9999
10000
9999
9989
10000
6016
9895
10000
10000
10000
10000
9988
9183
10000
5826
10000
10000
1773
9998
9577
9996
9573
9958
9982
9941
9997
10000
9999
9979
10000
10000
9999
10000
9998
9945
9998
9953
10000
9996
9987
9900
9996
10000
10000
10000
9999
9837
10000
10000
9952
10000
9783
9981
9994
9972
9986
9920
9996
10000
9998
9912
9833
9973
10000
9995
9960
9535
9914
9943
9984
9786
9811
9998
9712
9551
10000
9908
10000
9901
9271
9845
10000
9908
9506
10000
9988
9998
9999
9992
9996
9998
8245
9999
9776
10000
10000
10000
10000
10000
10000
10000
10000
10000
9961
7384
10000
10000
9989
9172
9994
9981
10000
9999
8663
10000
9320
9999
9996
9688
9999
10000
9012
9990
10000
8238
9999
9999
10000
10000
9993
10000
9391
9999
10000
7017
9999
9605
10000
10000
10000
5923
10000
10000
9883
10000
9978
9958
10000
9488
9973
9990
9706
9599
9894
9965
9933
9842
9982
7762
8162
9035
9921
10000
10000
9993
9901
9997
10000
5186
10000
10000
5261
9287
9987
10000
9999
9729
10000
9727
10000
9757
10000
10000
10000
9990
9944
4781
9435
9692
9228
10000
10000
9949
9688
9653
9979
8930
9814
9996
5035
9996
9241
9895
9945
10000
9982
9913
10000
3818
10000
9994
10000
9999
10000
8442
10000
7682
10000
9999
7525
8239
9883
10000
10000
8378
10000
10000
9325
9998
10000
9999
9987
9458
2755
9999
9972
9997
9711
5591
9344
9990
9997
9998
9996
7911
8570
9985
9999
9455
9513
9747
9837
7601
9996
6870
9169
9970
9870
8690
6261
9971
9947
9995
6546
9999
8982
10000
10000
10000
8806
10000
9704
9790
9323
9999
9999
10000
9997
9437
1931
9983
9666
9858
9983
9990
9989
10000
9998
9952
9993
9962
9696
9983
9877
8994
9924
9942
9997
9999
9999
10000
10000
9997
9906
9978
9990
8833
9519
9937
9995
9738
9997
10000
9890
9908
9998
8549
9999
10000
9261
9711
9793
10000
9930
10000
10000
7771
9927
9994
9677
9982
9497
9999
10000
6933
10000
9692
10000
9985
10000
9980
9568
9996
10000
6980
9981
10000
9564
9994
10000
10000
8477
10000
9876
9453
9989
9967
10000
9538
9843
8576
9989
8219
9621
9962
7787
9928
9920
9503
9945
9952
9980
9949
7802
8870
9032
9983
9659
9354
9955
9975
9981
4662
8978
10000
9996
10000
9989
10000
9998
10000
9947
8569
10000
9935
9500
10000
9981
5189
10000
9995
9999
9948
9303
10000
7337
9528
10000
6424
10000
10000
9844
9933
8420
9989
7629
9522
7981
8759
9568
9985
9945
9847
9712
9943
9908
9260
9759
8815
8084
6182
9996
9666
4889
10000
7069
10000
10000
9780
9552
9999
10000
9999
10000
9983
2164
9998
9885
10000
9306
9607
9975
9999
6870
9164
10000
10000
9994
9994
4790
9996
8382
9974
3153
9939
9987
9237
9970
9999
9998
9939
10000
9706
9997
10000
9975
10000
10000
9994
10000
10000
10000
10000
8881
9998
10000
10000
10000
9999
9996
9998
8332
9880
9999
9997
10000
10000
10000
9708
9914
9813
9545
9745
9936
9333
9982
9965
9896
9998
9999
9812
9183
9946
9988
9477
9053
10000
10000
9498
10000
9995
10000
10000
7004
9981
9082
7609
9979
9920
9695
9960
9928
9999
9995
9975
9935
9686
9984
9994
9998
9429
9998
7112
9989
9047
9477
9846
8403
9913
9272
9755
9792
6153
9940
9787
9998
9019
9972
9998
9881
10000
9990
9956
9963
7724
9955
7377
9998
9661
9928
8688
9239
9189
9126
9995
9892
7822
9976
9997
10000
9997
9059
4968
9998
9841
9999
10000
10000
9757
9876
4056
9615
10000
9963
9790
9989
10000
9513
9745
9159
8227
10000
9073
10000
10000
7216
9444
9860
9798
9943
9997
9915
4719
9967
9213
9999
9989
9980
9865
9996
9994
7155
7590
7367
9897
3823
9902
9626
9969
10000
9940
9695
9071
6991
6565
9962
9239
9818
9947
9989
9895
9284
10000
3911
9999
7351
9860
9979
9987
9996
10000
7661
9448
9979
9731
9947
9890
9961
4313
9957
10000
10000
10000
10000
9996
9998
9955
10000
9979
10000
9904
9999
9803
9997
9999
9898
10000
9235
10000
9978
10000
9995
9893
9982
9724
8578
9995
9990
10000
9996
10000
9890
9999
10000
10000
8490
9908
9989
8913
9983
8197
9948
9994
10000
9419
9770
9996
9527
7768
9844
9894
9620
9928
9932
9984
9684
9811
6392
10000
9954
9998
10000
9981
9966
9985
8484
9834
9988
9822
7420
9859
9838
9963
8799
9959
9983
9974
9967
9652
6889
9508
9915
9989
9656
9927
9168
7164
9852
9696
8679
10000
9771
9997
6649
9989
9802
9997
9610
10000
9985
5433
9760
9597
9998
9924
10000
5883
9762
9999
9996
8814
10000
9988
9921
5313
9163
9908
9995
9940
9975
9329
8217
9996
9947
8602
8640
9985
9021
9492
9967
9769
9997
9880
9704
5561
9242
10000
10000
10000
9618
10000
9999
5338
8548
9256
9473
9976
8929
9996
9999
5794
9521
9867
7979
9836
9774
6964
9607
8488
9624
8994
9907
9968
9974
8356
6100
8576
10000
10000
9705
9988
6137
5822
9999
9987
10000
9978
8015
9379
9993
9998
4446
9908
9831
9929
10000
8562
6719
9888
6151
9996
10000
9989
9793
7468
9983
5951
9457
9770
8796
9932
9871
9703
7327
7253
9577
9895
7476
9436
5435
9732
7634
9970
9240
9239
9636
9999
9979
10000
10000
10000
9507
9995
9958
9985
9994
9995
8815
9911
9946
9098
9999
9735
9999
9844
9583
10000
9932
9945
9531
9801
9927
9442
8797
7859
9999
9034
9743
9992
9995
9974
9905
9522
9466
9674
9229
8208
9727
9687
8215
9963
8275
9996
9986
8857
9512
9979
5417
9919
9664
10000
10000
10000
9998
9993
10000
9694
4057
9906
9989
8091
7784
9091
8453
9315
9950
9292
8206
7845
9908
9629
8431
9085
9983
9979
9961
5924
9974
9769
5902
8984
9444
8923
7960
7146
9489
8849
10000
9998
927
9996
9864
9941
9998
9997
9956
9988
9992
9987
9999
9279
9751
10000
9987
9999
9997
9943
9986
9345
9862
9998
9844
9916
9718
9696
9941
9964
9685
9525
9910
9997
9972
9768
9362
9951
9172
9954
9990
9984
8981
9963
8125
9976
9188
10000
9955
9157
8467
9624
9867
9890
9675
9711
9754
9984
9910
7871
9069
9485
9647
9858
9693
9744
6941
9993
9370
6601
9357
9860
9987
9977
9990
4854
9953
9680
9984
9604
9467
9181
7816
7890
9699
8667
9260
9784
6986
8638
9694
7062
9206
9404
9906
9964
7191
9830
9987
6615
9959
9501
6474
9777
9957
9817
5764
9140
7319
5838
7216
9920
9122
9762
9866
9877
9512
9716
9227
8115
5223
9708
9752
9331
9782
9406
2974
8633
9602
6733
7715
9135
8460
4302
6655
9993
9395
9966
9777
9996
10000
9949
9947
9999
9996
9972
10000
9904
9998
9907
9847
9699
9574
9937
9970
9968
8571
9988
9976
9946
9701
8710
9832
9709
7864
9987
9682
9969
9881
8281
9857
9592
9964
9273
9990
9952
8755
9996
7941
9743
9274
7623
9948
9780
9363
9862
9174
7834
9814
9565
6786
9784
8962
10000
5309
9889
9808
9908
9925
9984
8971
9645
9556
5749
3413
9909
9965
9973
9868
9957
3915
9997
9733
9197
5830
9890
9993
6824
9994
6520
8311
9796
8056
9745
9765
9008
5061
9918
8351
2181
9997
9996
10000
9523
6206
9830
9498
6757
9270
9990
8530
2353
9967
10000
9910
9317
8348
2764
9883
9948
9928
9663
9895
9937
9655
9841
9952
9975
9756
9622
9902
9882
9600
9927
9399
9889
9313
9470
9943
9985
9899
8504
9872
9822
9854
9863
8468
9949
7775
9882
9884
9892
9034
9896
8447
9341
8501
9653
9390
8529
9166
9035
9638
9746
7979
8633
9986
6461
9609
9655
9935
9996
5248
9999
9502
6275
8259
9966
9402
9664
5739
8147
9687
9846
7839
8261
6852
9915
9356
5843
6782
9512
9141
5153
7855
3340
8732
9719
9122
8503
8705
8999
4649
4732
9798
9855
6324
7876
9714
9839
3249
9973
9892
9995
9831
9918
9711
9970
8698
9926
9855
9819
8027
8578
9702
9092
8735
9533
8848
9256
7924
9469
9145
7402
9247
8382
7551
9249
7689
8739
7943
9809
5506
8374
9259
9314
4370
9613
9946
3012
6635
6173
9730
6981
9349
5504
5459
8204
7855
9516
7478
4055
9484
6295
4537
8135
6097
5960
9828
9677
9620
9412
9788
9100
9608
9111
7977
9836
9402
7629
7720
8698
6197
9851
6379
8683
8449
6389
8060
6555
5806
8210
4738
8292
8835
3400
9225
2971
4822
7242
2255
8886
7243
3571
4625
5718
9633
9595
8751
7977
7624
6800
6549
6525
6273
5420
4481
4070
3118
3009
2832
2073
1440
951
717
421
297
226