1000
1000000
999999
999998
999997
999996
999995
999994
999993
999992
999991
999990
999989
999988
999987
999986
999985
999984
999983
999982
999981
999980
999979
999978
999977
999976
999975
999974
999973
999972
999971
999970
999969
999968
999967
999966
999965
999964
999963
999962
999961
999960
999959
999958
999957
999956
999955
999954
999953
999952
999951
999950
999949
999948
999947
999946
999945
999944
999943
999942
999941
999940
999939
999938
999937
999936
999935
999934
999933
999932
999931
999930
999929
999928
999927
999926
999925
999924
999923
999922
999921
999920
999919
999918
999917
999916
999915
999914
999913
999912
999911
999910
999909
999908
999907
999906
999905
999904
999903
999902
999901
999900
999899
999898
999897
999896
999895
999894
999893
999892
999891
999890
999889
999888
999887
999886
999885
999884
999883
999882
999881
999880
999879
999878
999877
999876
999875
999874
999873
999872
999871
999870
999869
999868
999867
999866
999865
999864
999863
999862
999861
999860
999859
999858
999857
999856
999855
999854
999853
999852
999851
999850
999849
999848
999847
999846
999845
999844
999843
999842
999841
999840
999839
999838
999837
999836
999835
999834
999833
999832
999831
999830
999829
999828
999827
999826
999825
999824
999823
999822
999821
999820
999819
999818
999817
999816
999815
999814
999813
999812
999811
999810
999809
999808
999807
999806
999805
999804
999803
999802
999801
999800
999799
999798
999797
999796
999795
999794
999793
999792
999791
999790
999789
999788
999787
999786
999785
999784
999783
999782
999781
999780
999779
999778
999777
999776
999775
999774
999773
999772
999771
999770
999769
999768
999767
999766
999765
999764
999763
999762
999761
999760
999759
999758
999757
999756
999755
999754
999753
999752
999751
999750
999749
999748
999747
999746
999745
999744
999743
999742
999741
999740
999739
999738
999737
999736
999735
999734
999733
999732
999731
999730
999729
999728
999727
999726
999725
999724
999723
999722
999721
999720
999719
999718
999717
999716
999715
999714
999713
999712
999711
999710
999709
999708
999707
999706
999705
999704
999703
999702
999701
999700
999699
999698
999697
999696
999695
999694
999693
999692
999691
999690
999689
999688
999687
999686
999685
999684
999683
999682
999681
999680
999679
999678
999677
999676
999675
999674
999673
999672
999671
999670
999669
999668
999667
999666
999665
999664
999663
999662
999661
999660
999659
999658
999657
999656
999655
999654
999653
999652
999651
999650
999649
999648
999647
999646
999645
999644
999643
999642
999641
999640
999639
999638
999637
999636
999635
999634
999633
999632
999631
999630
999629
999628
999627
999626
999625
999624
999623
999622
999621
999620
999619
999618
999617
999616
999615
999614
999613
999612
999611
999610
999609
999608
999607
999606
999605
999604
999603
999602
999601
999600
999599
999598
999597
999596
999595
999594
999593
999592
999591
999590
999589
999588
999587
999586
999585
999584
999583
999582
999581
999580
999579
999578
999577
999576
999575
999574
999573
999572
999571
999570
999569
999568
999567
999566
999565
999564
999563
999562
999561
999560
999559
999558
999557
999556
999555
999554
999553
999552
999551
999550
999549
999548
999547
999546
999545
999544
999543
999542
999541
999540
999539
999538
999537
999536
999535
999534
999533
999532
999531
999530
999529
999528
999527
999526
999525
999524
999523
999522
999521
999520
999519
999518
999517
999516
999515
999514
999513
999512
999511
999510
999509
999508
999507
999506
999505
999504
999503
999502
999501
999500
999499
999498
999497
999496
999495
999494
999493
999492
999491
999490
999489
999488
999487
999486
999485
999484
999483
999482
999481
999480
999479
999478
999477
999476
999475
999474
999473
999472
999471
999470
999469
999468
999467
999466
999465
999464
999463
999462
999461
999460
999459
999458
999457
999456
999455
999454
999453
999452
999451
999450
999449
999448
999447
999446
999445
999444
999443
999442
999441
999440
999439
999438
999437
999436
999435
999434
999433
999432
999431
999430
999429
999428
999427
999426
999425
999424
999423
999422
999421
999420
999419
999418
999417
999416
999415
999414
999413
999412
999411
999410
999409
999408
999407
999406
999405
999404
999403
999402
999401
999400
999399
999398
999397
999396
999395
999394
999393
999392
999391
999390
999389
999388
999387
999386
999385
999384
999383
999382
999381
999380
999379
999378
999377
999376
999375
999374
999373
999372
999371
999370
999369
999368
999367
999366
999365
999364
999363
999362
999361
999360
999359
999358
999357
999356
999355
999354
999353
999352
999351
999350
999349
999348
999347
999346
999345
999344
999343
999342
999341
999340
999339
999338
999337
999336
999335
999334
999333
999332
999331
999330
999329
999328
999327
999326
999325
999324
999323
999322
999321
999320
999319
999318
999317
999316
999315
999314
999313
999312
999311
999310
999309
999308
999307
999306
999305
999304
999303
999302
999301
999300
999299
999298
999297
999296
999295
999294
999293
999292
999291
999290
999289
999288
999287
999286
999285
999284
999283
999282
999281
999280
999279
999278
999277
999276
999275
999274
999273
999272
999271
999270
999269
999268
999267
999266
999265
999264
999263
999262
999261
999260
999259
999258
999257
999256
999255
999254
999253
999252
999251
999250
999249
999248
999247
999246
999245
999244
999243
999242
999241
999240
999239
999238
999237
999236
999235
999234
999233
999232
999231
999230
999229
999228
999227
999226
999225
999224
999223
999222
999221
999220
999219
999218
999217
999216
999215
999214
999213
999212
999211
999210
999209
999208
999207
999206
999205
999204
999203
999202
999201
999200
999199
999198
999197
999196
999195
999194
999193
999192
999191
999190
999189
999188
999187
999186
999185
999184
999183
999182
999181
999180
999179
999178
999177
999176
999175
999174
999173
999172
999171
999170
999169
999168
999167
999166
999165
999164
999163
999162
999161
999160
999159
999158
999157
999156
999155
999154
999153
999152
999151
999150
999149
999148
999147
999146
999145
999144
999143
999142
999141
999140
999139
999138
999137
999136
999135
999134
999133
999132
999131
999130
999129
999128
999127
999126
999125
999124
999123
999122
999121
999120
999119
999118
999117
999116
999115
999114
999113
999112
999111
999110
999109
999108
999107
999106
999105
999104
999103
999102
999101
999100
999099
999098
999097
999096
999095
999094
999093
999092
999091
999090
999089
999088
999087
999086
999085
999084
999083
999082
999081
999080
999079
999078
999077
999076
999075
999074
999073
999072
999071
999070
999069
999068
999067
999066
999065
999064
999063
999062
999061
999060
999059
999058
999057
999056
999055
999054
999053
999052
999051
999050
999049
999048
999047
999046
999045
999044
999043
999042
999041
999040
999039
999038
999037
999036
999035
999034
999033
999032
999031
999030
999029
999028
999027
999026
999025
999024
999023
999022
999021
999020
999019
999018
999017
999016
999015
999014
999013
999012
999011
999010
999009
999008
999007
999006
999005
999004
999003
999002
999001