1000

100000000
99999999
99999998
99999997
99999996
99999995
99999994
99999993
99999992
99999991
99999990
99999989
99999988
99999987
99999986
99999985
99999984
99999983
99999982
99999981
99999980
99999979
99999978
99999977
99999976
99999975
99999974
99999973
99999972
99999971
99999970
99999969
99999968
99999967
99999966
99999965
99999964
99999963
99999962
99999961
99999960
99999959
99999958
99999957
99999956
99999955
99999954
99999953
99999952
99999951
99999950
99999949
99999948
99999947
99999946
99999945
99999944
99999943
99999942
99999941
99999940
99999939
99999938
99999937
99999936
99999935
99999934
99999933
99999932
99999931
99999930
99999929
99999928
99999927
99999926
99999925
99999924
99999923
99999922
99999921
99999920
99999919
99999918
99999917
99999916
99999915
99999914
99999913
99999912
99999911
99999910
99999909
99999908
99999907
99999906
99999905
99999904
99999903
99999902
99999901
99999900
99999899
99999898
99999897
99999896
99999895
99999894
99999893
99999892
99999891
99999890
99999889
99999888
99999887
99999886
99999885
99999884
99999883
99999882
99999881
99999880
99999879
99999878
99999877
99999876
99999875
99999874
99999873
99999872
99999871
99999870
99999869
99999868
99999867
99999866
99999865
99999864
99999863
99999862
99999861
99999860
99999859
99999858
99999857
99999856
99999855
99999854
99999853
99999852
99999851
99999850
99999849
99999848
99999847
99999846
99999845
99999844
99999843
99999842
99999841
99999840
99999839
99999838
99999837
99999836
99999835
99999834
99999833
99999832
99999831
99999830
99999829
99999828
99999827
99999826
99999825
99999824
99999823
99999822
99999821
99999820
99999819
99999818
99999817
99999816
99999815
99999814
99999813
99999812
99999811
99999810
99999809
99999808
99999807
99999806
99999805
99999804
99999803
99999802
99999801
99999800
99999799
99999798
99999797
99999796
99999795
99999794
99999793
99999792
99999791
99999790
99999789
99999788
99999787
99999786
99999785
99999784
99999783
99999782
99999781
99999780
99999779
99999778
99999777
99999776
99999775
99999774
99999773
99999772
99999771
99999770
99999769
99999768
99999767
99999766
99999765
99999764
99999763
99999762
99999761
99999760
99999759
99999758
99999757
99999756
99999755
99999754
99999753
99999752
99999751
99999750
99999749
99999748
99999747
99999746
99999745
99999744
99999743
99999742
99999741
99999740
99999739
99999738
99999737
99999736
99999735
99999734
99999733
99999732
99999731
99999730
99999729
99999728
99999727
99999726
99999725
99999724
99999723
99999722
99999721
99999720
99999719
99999718
99999717
99999716
99999715
99999714
99999713
99999712
99999711
99999710
99999709
99999708
99999707
99999706
99999705
99999704
99999703
99999702
99999701
99999700
99999699
99999698
99999697
99999696
99999695
99999694
99999693
99999692
99999691
99999690
99999689
99999688
99999687
99999686
99999685
99999684
99999683
99999682
99999681
99999680
99999679
99999678
99999677
99999676
99999675
99999674
99999673
99999672
99999671
99999670
99999669
99999668
99999667
99999666
99999665
99999664
99999663
99999662
99999661
99999660
99999659
99999658
99999657
99999656
99999655
99999654
99999653
99999652
99999651
99999650
99999649
99999648
99999647
99999646
99999645
99999644
99999643
99999642
99999641
99999640
99999639
99999638
99999637
99999636
99999635
99999634
99999633
99999632
99999631
99999630
99999629
99999628
99999627
99999626
99999625
99999624
99999623
99999622
99999621
99999620
99999619
99999618
99999617
99999616
99999615
99999614
99999613
99999612
99999611
99999610
99999609
99999608
99999607
99999606
99999605
99999604
99999603
99999602
99999601
99999600
99999599
99999598
99999597
99999596
99999595
99999594
99999593
99999592
99999591
99999590
99999589
99999588
99999587
99999586
99999585
99999584
99999583
99999582
99999581
99999580
99999579
99999578
99999577
99999576
99999575
99999574
99999573
99999572
99999571
99999570
99999569
99999568
99999567
99999566
99999565
99999564
99999563
99999562
99999561
99999560
99999559
99999558
99999557
99999556
99999555
99999554
99999553
99999552
99999551
99999550
99999549
99999548
99999547
99999546
99999545
99999544
99999543
99999542
99999541
99999540
99999539
99999538
99999537
99999536
99999535
99999534
99999533
99999532
99999531
99999530
99999529
99999528
99999527
99999526
99999525
99999524
99999523
99999522
99999521
99999520
99999519
99999518
99999517
99999516
99999515
99999514
99999513
99999512
99999511
99999510
99999509
99999508
99999507
99999506
99999505
99999504
99999503
99999502
99999501
99999500
99999499
99999498
99999497
99999496
99999495
99999494
99999493
99999492
99999491
99999490
99999489
99999488
99999487
99999486
99999485
99999484
99999483
99999482
99999481
99999480
99999479
99999478
99999477
99999476
99999475
99999474
99999473
99999472
99999471
99999470
99999469
99999468
99999467
99999466
99999465
99999464
99999463
99999462
99999461
99999460
99999459
99999458
99999457
99999456
99999455
99999454
99999453
99999452
99999451
99999450
99999449
99999448
99999447
99999446
99999445
99999444
99999443
99999442
99999441
99999440
99999439
99999438
99999437
99999436
99999435
99999434
99999433
99999432
99999431
99999430
99999429
99999428
99999427
99999426
99999425
99999424
99999423
99999422
99999421
99999420
99999419
99999418
99999417
99999416
99999415
99999414
99999413
99999412
99999411
99999410
99999409
99999408
99999407
99999406
99999405
99999404
99999403
99999402
99999401
99999400
99999399
99999398
99999397
99999396
99999395
99999394
99999393
99999392
99999391
99999390
99999389
99999388
99999387
99999386
99999385
99999384
99999383
99999382
99999381
99999380
99999379
99999378
99999377
99999376
99999375
99999374
99999373
99999372
99999371
99999370
99999369
99999368
99999367
99999366
99999365
99999364
99999363
99999362
99999361
99999360
99999359
99999358
99999357
99999356
99999355
99999354
99999353
99999352
99999351
99999350
99999349
99999348
99999347
99999346
99999345
99999344
99999343
99999342
99999341
99999340
99999339
99999338
99999337
99999336
99999335
99999334
99999333
99999332
99999331
99999330
99999329
99999328
99999327
99999326
99999325
99999324
99999323
99999322
99999321
99999320
99999319
99999318
99999317
99999316
99999315
99999314
99999313
99999312
99999311
99999310
99999309
99999308
99999307
99999306
99999305
99999304
99999303
99999302
99999301
99999300
99999299
99999298
99999297
99999296
99999295
99999294
99999293
99999292
99999291
99999290
99999289
99999288
99999287
99999286
99999285
99999284
99999283
99999282
99999281
99999280
99999279
99999278
99999277
99999276
99999275
99999274
99999273
99999272
99999271
99999270
99999269
99999268
99999267
99999266
99999265
99999264
99999263
99999262
99999261
99999260
99999259
99999258
99999257
99999256
99999255
99999254
99999253
99999252
99999251
99999250
99999249
99999248
99999247
99999246
99999245
99999244
99999243
99999242
99999241
99999240
99999239
99999238
99999237
99999236
99999235
99999234
99999233
99999232
99999231
99999230
99999229
99999228
99999227
99999226
99999225
99999224
99999223
99999222
99999221
99999220
99999219
99999218
99999217
99999216
99999215
99999214
99999213
99999212
99999211
99999210
99999209
99999208
99999207
99999206
99999205
99999204
99999203
99999202
99999201
99999200
99999199
99999198
99999197
99999196
99999195
99999194
99999193
99999192
99999191
99999190
99999189
99999188
99999187
99999186
99999185
99999184
99999183
99999182
99999181
99999180
99999179
99999178
99999177
99999176
99999175
99999174
99999173
99999172
99999171
99999170
99999169
99999168
99999167
99999166
99999165
99999164
99999163
99999162
99999161
99999160
99999159
99999158
99999157
99999156
99999155
99999154
99999153
99999152
99999151
99999150
99999149
99999148
99999147
99999146
99999145
99999144
99999143
99999142
99999141
99999140
99999139
99999138
99999137
99999136
99999135
99999134
99999133
99999132
99999131
99999130
99999129
99999128
99999127
99999126
99999125
99999124
99999123
99999122
99999121
99999120
99999119
99999118
99999117
99999116
99999115
99999114
99999113
99999112
99999111
99999110
99999109
99999108
99999107
99999106
99999105
99999104
99999103
99999102
99999101
99999100
99999099
99999098
99999097
99999096
99999095
99999094
99999093
99999092
99999091
99999090
99999089
99999088
99999087
99999086
99999085
99999084
99999083
99999082
99999081
99999080
99999079
99999078
99999077
99999076
99999075
99999074
99999073
99999072
99999071
99999070
99999069
99999068
99999067
99999066
99999065
99999064
99999063
99999062
99999061
99999060
99999059
99999058
99999057
99999056
99999055
99999054
99999053
99999052
99999051
99999050
99999049
99999048
99999047
99999046
99999045
99999044
99999043
99999042
99999041
99999040
99999039
99999038
99999037
99999036
99999035
99999034
99999033
99999032
99999031
99999030
99999029
99999028
99999027
99999026
99999025
99999024
99999023
99999022
99999021
99999020
99999019
99999018
99999017
99999016
99999015
99999014
99999013
99999012
99999011
99999010
99999009
99999008
99999007
99999006
99999005
99999004
99999003
99999002
99999001