1
2048 999999937
1000000000000000000
999999999999999999
999999999999999998
999999999999999997
500000000000000000
500000000000000001
999999999760855295
999999999832899876
999999999652402061
999999999782530119
999999999336102767
999999999106998557
999999999211097752
999999999253335797
999999999448714990
999999999984004700
999999999155373038
999999999061846639
999999999134167841
999999999137820795
999999999296500109
999999999873282468
999999999420321919
999999999950562806
999999999245054668
999999999432973369
999999999660376336
999999999121939608
999999999227944527
999999999203669439
999999999727052767
999999999091515236
999999999904592796
999999999680896730
999999999936409748
999999999363775860
999999999928299049
999999999605927583
999999999028039239
999999999465730287
999999999256025665
999999999689290086
999999999492307970
999999999414900601
999999999745401272
999999999902169274
999999999450221077
999999999830297463
999999999121796641
999999999854289194
999999999231692194
999999999759239186
999999999418257146
999999999718902110
999999999426142928
999999999778819038
999999999520926583
999999999282689449
999999999392499597
999999999027055531
999999999746275211
999999999191079345
999999999735542322
999999999073610053
999999999355368837
999999999389531199
999999999804739897
999999999745523039
999999999191403403
999999999795529429
999999999883513781
999999999973226355
999999999301620471
999999999912952795
999999999356885848
999999999820997338
999999999715340080
999999999711005910
999999999989504864
999999999950124354
999999999920693680
999999999608613474
999999999154202819
999999999333866774
999999999335939620
999999999411647042
999999999996131101
999999999153251940
999999999730626185
999999999094609493
999999999820240251
999999999738013826
999999999316037991
999999999974068072
999999999274868961
999999999272669775
999999999763185717
999999999272580285
999999999325124377
999999999720602479
999999999558012278
999999999621366377
999999999636127211
999999999655350601
999999999001474892
999999999257312887
999999999338929844
999999999915101554
999999999170716310
999999999975967619
999999999186086624
999999999481918657
999999999204304033
999999999016258243
999999999084426303
999999999517304921
999999999730503715
999999999442577170
999999999609509665
999999999548634448
999999999664942182
999999999684063284
999999999028177682
999999999914257968
999999999059026802
999999999788027745
999999999955618937
999999999785288431
999999999990790913
999999999300005229
999999999813369355
999999999700599527
999999999747504818
999999999628705878
999999999498790443
999999999329330472
999999999168139405
999999999952524510
999999999680175882
999999999237694955
999999999499595770
999999999718259980
999999999929410335
999999999544677571
999999999540389556
999999999013469350
999999999968001026
999999999265291054
999999999349002789
999999999940267580
999999999550879961
999999999939964819
999999999852783592
999999999072513438
999999999825945298
999999999916630756
999999999431027685
999999999926836726
999999999591801048
999999999749851450
999999999139237662
999999999452674785
999999999612726368
999999999555702922
999999999818666683
999999999896685310
999999999740552899
999999999304372515
999999999170886551
999999999256430991
999999999983332975
999999999231554564
999999999619070225
999999999939726298
999999999584562902
999999999231894174
999999999193146678
999999999746371575
999999999730413356
999999999511904020
999999999424298088
999999999818280649
999999999017124700
999999999519331326
999999999870084126
999999999982380601
999999999362445656
999999999508357566
999999999441725553
999999999451532530
999999999638081178
999999999042942062
999999999171405732
999999999530254290
999999999179028676
999999999067005154
999999999370976688
999999999368537469
999999999049892689
999999999776187901
999999999030181483
999999999639116043
999999999150146124
999999999704307205
999999999387554529
999999999552679346
999999999145761169
999999999290718659
999999999878145387
999999999373700047
999999999758613319
999999999676918356
999999999696590282
999999999246616028
999999999595773914
999999999734117148
999999999047886240
999999999767022176
999999999603522244
999999999538027387
999999999216007493
999999999551767915
999999999813521033
999999999741997379
999999999708928590
999999999867712905
999999999576325957
999999999217192952
999999999458443136
999999999281081766
999999999986186160
999999999928829136
999999999790978155
999999999309477229
999999999272318841
999999999604170748
999999999801309596
999999999448004894
999999999462412848
999999999564979342
999999999060473961
999999999131522669
999999999176122475
999999999122678080
999999999425967479
999999999988054415
999999999717389006
999999999228582490
999999999811821111
999999999089092466
999999999510035855
999999999920112213
999999999343714876
999999999340202758
999999999845923823
999999999392792748
999999999623582511
999999999749489723
999999999895676052
999999999648858563
999999999938972650
999999999955395412
999999999776232692
999999999776311869
999999999396666946
999999999551663077
999999999662073617
999999999642416758
999999999417678422
999999999182165889
999999999916945707
999999999778695707
999999999967392429
999999999644165582
999999999221993249
999999999958762636
999999999108913288
999999999379610009
999999999299475421
999999999801760259
999999999309215679
999999999317631127
999999999744529920
999999999890572512
999999999352932481
999999999288428684
999999999802782352
999999999218318030
999999999601078843
999999999739446347
999999999768561178
999999999696703893
999999999204420471
999999999648919154
999999999614211459
999999999835965065
999999999386737580
999999999964445847
999999999236135116
999999999057089558
999999999450598668
999999999813917392
999999999464972066
999999999511949800
999999999734838526
999999999268525021
999999999984457052
999999999310585083
999999999665077060
999999999766332224
999999999935441849
999999999608700013
999999999892142438
999999999438610675
999999999779484050
999999999960949835
999999999383960185
999999999897635478
999999999152308595
999999999952027578
999999999176432257
999999999164993873
999999999296865823
999999999343288721
999999999839909558
999999999133985767
999999999507874064
999999999645720603
999999999621004688
999999999533050087
999999999071681921
999999999660718438
999999999794589516
999999999514184097
999999999140139845
999999999415914509
999999999168256083
999999999902573067
999999999848212722
999999999163942649
999999999273324579
999999999486688435
999999999414217701
999999999094345162
999999999638207033
999999999468570743
999999999164371295
999999999672359024
999999999068626168
999999999266343372
999999999724468263
999999999159735557
999999999791445761
999999999715352150
999999999560104449
999999999097048524
999999999172189855
999999999534041417
999999999120122385
999999999942533165
999999999347097048
999999999269953785
999999999361172343
999999999575380904
999999999752251484
999999999267800175
999999999345976000
999999999176500552
999999999567185427
999999999714830494
999999999014064880
999999999253024415
999999999799504343
999999999260686751
999999999518561963
999999999655339876
999999999053387238
999999999066182110
999999999497072719
999999999906796001
999999999179639438
999999999963012944
999999999833229195
999999999786758505
999999999021674615
999999999601272553
999999999294092667
999999999032615598
999999999058762270
999999999423988743
999999999765763519
999999999508085531
999999999321556467
999999999600989181
999999999509772911
999999999800621317
999999999611244265
999999999352943769
999999999068286995
999999999964235300
999999999668388013
999999999660339773
999999999540959451
999999999164758166
999999999798000369
999999999340059075
999999999220648322
999999999952308316
999999999956815123
999999999296147292
999999999873121172
999999999604285839
999999999611713017
999999999416893255
999999999401199715
999999999570207636
999999999510572578
999999999301216306
999999999138154583
999999999004532600
999999999383145719
999999999209528702
999999999427953065
999999999362769070
999999999188374242
999999999669338839
999999999843524336
999999999502978831
999999999353274036
999999999325908204
999999999879796360
999999999923278980
999999999378187647
999999999525940712
999999999795320787
999999999370235331
999999999950930177
999999999120781839
999999999215215654
999999999361970275
999999999942594208
999999999496650988
999999999815784725
999999999036075532
999999999266650366
999999999701054007
999999999473708152
999999999161684619
999999999489299838
999999999559530975
999999999359439962
999999999315540687
999999999389575052
999999999483615047
999999999125013915
999999999663639894
999999999272336977
999999999784248718
999999999206100759
999999999609469593
999999999300106727
999999999001267562
999999999736479580
999999999010682159
999999999900854012
999999999494051618
999999999997515645
999999999673142360
999999999881396065
999999999636027731
999999999498574481
999999999701972617
999999999186722153
999999999280702023
999999999945625488
999999999873817153
999999999231042286
999999999879856863
999999999863591625
999999999613494804
999999999686512078
999999999642188628
999999999404986356
999999999950130142
999999999324809767
999999999276367607
999999999200253826
999999999199846534
999999999694705050
999999999303861664
999999999408792311
999999999885523633
999999999588374195
999999999603901522
999999999938351555
999999999106531690
999999999029839314
999999999276687557
999999999123804227
999999999218035267
999999999147830719
999999999029679226
999999999669334067
999999999698625814
999999999372458960
999999999847158971
999999999366238124
999999999702444144
999999999727157291
999999999842005018
999999999813399888
999999999196646192
999999999053373370
999999999888812265
999999999287871679
999999999168083523
999999999331319281
999999999103479678
999999999700245801
999999999418437616
999999999637879247
999999999689374067
999999999997328227
999999999561364959
999999999260930798
999999999733231558
999999999281086432
999999999893272830
999999999505130565
999999999431480404
999999999213289965
999999999779053443
999999999629621913
999999999067765402
999999999954927486
999999999055103765
999999999397615432
999999999339310343
999999999884205775
999999999231411261
999999999412950728
999999999130697339
999999999293677617
999999999640824597
999999999676362244
999999999864818069
999999999079131770
999999999295547516
999999999287452631
999999999532754373
999999999856405061
999999999835298557
999999999044499224
999999999174889074
999999999476866691
999999999670233513
999999999244496084
999999999401019980
999999999164481563
999999999868521065
999999999372857272
999999999372991287
999999999207987628
999999999136082435
999999999184381834
999999999784824687
999999999506860920
999999999695103610
999999999960584100
999999999888760505
999999999968984130
999999999112244214
999999999061250178
999999999718835747
999999999777255133
999999999253110429
999999999504318273
999999999911328736
999999999531604627
999999999215370291
999999999374648562
999999999165688117
999999999379331197
999999999793682679
999999999644286036
999999999169308690
999999999239862797
999999999584448951
999999999179447461
999999999608550282
999999999615142370
999999999360203893
999999999590112751
999999999510241496
999999999756947972
999999999072411408
999999999404912640
999999999880882509
999999999661128031
999999999854627563
999999999989977030
999999999956515833
999999999535816071
999999999599864042
999999999797613763
999999999251157792
999999999126891642
999999999427024023
999999999667478647
999999999869938100
999999999509389541
999999999411283421
999999999986763845
999999999620335823
999999999656204852
999999999239881097
999999999790945419
999999999161327977
999999999892506896
999999999612836750
999999999492188317
999999999884314303
999999999628333097
999999999065043106
999999999469198842
999999999024292623
999999999390065159
999999999656722857
999999999312622852
999999999738315548
999999999829199142
999999999223671421
999999999898528968
999999999887970715
999999999498274124
999999999173840531
999999999225875793
999999999103149580
999999999075140721
999999999644726592
999999999298095260
999999999004362478
999999999387264453
999999999199648285
999999999922089437
999999999160464842
999999999456098546
999999999158431357
999999999997167960
999999999692943778
999999999217413500
999999999540815116
999999999570210719
999999999463320757
999999999598782397
999999999738814178
999999999913038539
999999999849096934
999999999453774448
999999999997355995
999999999121217170
999999999860198732
999999999262877609
999999999514855343
999999999055479376
999999999991315216
999999999797793266
999999999783156911
999999999353004305
999999999280157535
999999999941579141
999999999476373014
999999999136496152
999999999963314020
999999999640751585
999999999497797029
999999999953954872
999999999230575956
999999999207866289
999999999967325804
999999999262824690
999999999408770007
999999999293717254
999999999208750108
999999999555852269
999999999620147370
999999999537306253
999999999705812157
999999999022600089
999999999376051879
999999999223231519
999999999890214013
999999999273334932
999999999142934727
999999999736024427
999999999076743849
999999999190314517
999999999547022642
999999999221757248
999999999791256290
999999999694512670
999999999742231599
999999999753284199
999999999916812758
999999999989999917
999999999988805782
999999999588515745
999999999953700785
999999999048481022
999999999819960945
999999999937677537
999999999240796663
999999999301927454
999999999982435555
999999999697359486
999999999594852169
999999999955707969
999999999202333130
999999999803252050
999999999694340274
999999999582911892
999999999075567287
999999999881375504
999999999437424568
999999999998040314
999999999904438745
999999999477935550
999999999435780140
999999999169716329
999999999238567897
999999999423521109
999999999439453777
999999999592545881
999999999689152693
999999999222947615
999999999080914967
999999999072996695
999999999655605282
999999999574946323
999999999367594190
999999999158731156
999999999732231665
999999999635473038
999999999827236899
999999999535652412
999999999572179494
999999999333340980
999999999139968252
999999999821691066
999999999532441746
999999999374554572
999999999093389584
999999999696201728
999999999601677108
999999999132971644
999999999548963230
999999999191036985
999999999217735985
999999999959302391
999999999030819517
999999999956401266
999999999599668922
999999999202599251
999999999666814500
999999999832909375
999999999792455815
999999999276000504
999999999229794021
999999999712046811
999999999486074429
999999999088725647
999999999922760994
999999999318314952
999999999747658712
999999999915861569
999999999069254038
999999999132434626
999999999642998957
999999999676341457
999999999988727007
999999999418093045
999999999716111304
999999999225351700
999999999315578929
999999999128857778
999999999208135656
999999999294611002
999999999907485326
999999999296835523
999999999297651474
999999999286161805
999999999647481835
999999999574673507
999999999527424951
999999999725969698
999999999983647268
999999999685431085
999999999086805335
999999999203663450
999999999838793551
999999999556461684
999999999496920808
999999999750733766
999999999339815010
999999999525981830
999999999517879130
999999999723593575
999999999138774116
999999999495845065
999999999996926119
999999999884709375
999999999309298882
999999999044425665
999999999766863117
999999999485836109
999999999981860058
999999999256027320
999999999506347946
999999999216120908
999999999167799303
999999999776502867
999999999856876001
999999999123061532
999999999121990128
999999999522156483
999999999778457759
999999999586162556
999999999303902990
999999999258314881
999999999543339542
999999999494653205
999999999780584575
999999999884978015
999999999606969818
999999999887804460
999999999153222735
999999999272081267
999999999526016154
999999999451473568
999999999778557492
999999999910660501
999999999338215029
999999999900983420
999999999221961119
999999999661328277
999999999082506608
999999999821970646
999999999847984349
999999999790571155
999999999043948976
999999999428714750
999999999036475018
999999999365559879
999999999571513472
999999999812103013
999999999444718538
999999999882376142
999999999817582252
999999999208801168
999999999749270184
999999999322979884
999999999263853016
999999999323843605
999999999660245693
999999999464157794
999999999536864754
999999999204789926
999999999112312108
999999999396807167
999999999357152437
999999999656139285
999999999636829882
999999999464328953
999999999663143410
999999999299441423
999999999584906053
999999999112573694
999999999542484161
999999999970683418
999999999386002706
999999999961871142
999999999375921987
999999999941161202
999999999709014672
999999999217626690
999999999129375249
999999999400466947
999999999201752983
999999999474726437
999999999365454025
999999999939644072
999999999899890707
999999999965803368
999999999334925811
999999999349459051
999999999864516831
999999999826344625
999999999503299369
999999999630551612
999999999219767485
999999999069216702
999999999869314127
999999999810682238
999999999618314265
999999999399724959
999999999904597030
999999999164775401
999999999142098888
999999999510370278
999999999820054231
999999999743409325
999999999594543421
999999999185290001
999999999109642298
999999999251030442
999999999547576207
999999999304913242
999999999117464704
999999999236354529
999999999185248576
999999999201451231
999999999485181742
999999999058203108
999999999055427710
999999999864021668
999999999034740018
999999999238052602
999999999908950529
999999999732497530
999999999971732485
999999999531442981
999999999115016345
999999999731848305
999999999492169741
999999999315307503
999999999075016027
999999999344207082
999999999422565976
999999999977430550
999999999055926967
999999999456438747
999999999552417984
999999999840066317
999999999827744125
999999999715992752
999999999672955912
999999999782818862
999999999045798096
999999999765850179
999999999318826196
999999999145855140
999999999391789700
999999999220668031
999999999424526711
999999999669190161
999999999241377317
999999999268812903
999999999611449585
999999999588216946
999999999915789749
999999999713886119
999999999212396907
999999999616092180
999999999266547804
999999999458207683
999999999900766090
999999999917835355
999999999460913289
999999999143529854
999999999477742283
999999999593857910
999999999358705359
999999999415315122
999999999212184472
999999999469711925
999999999081757912
999999999958170816
999999999575188197
999999999507033445
999999999010748201
999999999518599151
999999999551911452
999999999682698864
999999999431406830
999999999803243657
999999999259690512
999999999387749316
999999999645920988
999999999341059050
999999999968094386
999999999186791809
999999999777737698
999999999428249349
999999999578287506
999999999700963483
999999999318577725
999999999180250413
999999999938197616
999999999291681161
999999999865264545
999999999508771380
999999999306659250
999999999608219853
999999999606530696
999999999049112664
999999999552228066
999999999123778163
999999999338315336
999999999723979316
999999999808069003
999999999617038440
999999999113152397
999999999301962998
999999999960757019
999999999880399468
999999999923888881
999999999863404901
999999999229557478
999999999395751000
999999999080176389
999999999975773909
999999999755169547
999999999550726004
999999999620180541
999999999925827872
999999999684219653
999999999892929235
999999999379756365
999999999121869764
999999999336358553
999999999841144105
999999999462063815
999999999377278554
999999999748304561
999999999845408620
999999999805963007
999999999553011254
999999999864150638
999999999663544874
999999999449399389
999999999978087152
999999999221602622
999999999102889149
999999999394225468
999999999774620347
999999999687312572
999999999343779963
999999999779423479
999999999790543165
999999999261377410
999999999612716825
999999999106830274
999999999844972394
999999999531356673
999999999098926677
999999999877796120
999999999800106846
999999999492282232
999999999133781257
999999999999048084
999999999958048462
999999999133710491
999999999972938067
999999999536476033
999999999271525293
999999999719626581
999999999459508520
999999999269305315
999999999148201492
999999999950227555
999999999259842527
999999999777629488
999999999299980877
999999999420128522
999999999072866778
999999999429778126
999999999531623236
999999999067908324
999999999828319087
999999999869648182
999999999748129739
999999999390657331
999999999625595290
999999999791752858
999999999723642696
999999999104381447
999999999221004616
999999999981004935
999999999102135119
999999999087644857
999999999448011933
999999999408367227
999999999619719711
999999999305524525
999999999644517716
999999999481821267
999999999694568580
999999999978102973
999999999690779985
999999999886580922
999999999912521291
999999999464044040
999999999612818187
999999999747038870
999999999049304955
999999999104139632
999999999008337420
999999999172739278
999999999535489874
999999999516883965
999999999717195352
999999999917759326
999999999517575066
999999999889594949
999999999097651705
999999999241890682
999999999158527183
999999999365863019
999999999658779177
999999999172403003
999999999061776180
999999999301708923
999999999877231398
999999999256298405
999999999328500591
999999999338514627
999999999328204160
999999999252868732
999999999171897418
999999999941863456
999999999190845912
999999999954969923
999999999506062213
999999999775109696
999999999180249458
999999999009189254
999999999775288397
999999999725089745
999999999100023861
999999999076926337
999999999313625543
999999999210335822
999999999125805311
999999999860058478
999999999261001685
999999999992119506
999999999749124938
999999999126385209
999999999221508307
999999999737214991
999999999519884302
999999999704771923
999999999264067147
999999999515175278
999999999515207920
999999999888500600
999999999002115088
999999999509455217
999999999387189479
999999999431097096
999999999583198626
999999999090210964
999999999184599973
999999999676575909
999999999389030209
999999999197244604
999999999434366308
999999999551243705
999999999661888935
999999999280524396
999999999546371019
999999999339048813
999999999621474338
999999999181854754
999999999667580128
999999999108672882
999999999599013822
999999999818106677
999999999140582059
999999999459430410
999999999545685008
999999999836128948
999999999674929671
999999999406014501
999999999966175444
999999999334226104
999999999229939670
999999999815738923
999999999793665847
999999999349926686
999999999140799747
999999999346365296
999999999395052256
999999999502303904
999999999964519085
999999999113908227
999999999537242873
999999999249028370
999999999681411831
999999999141309323
999999999868458352
999999999172362588
999999999932258222
999999999366273157
999999999089850965
999999999777227533
999999999522947251
999999999261941764
999999999991640801
999999999825448243
999999999427495426
999999999160346416
999999999009038950
999999999663336532
999999999599870721
999999999406071539
999999999010878785
999999999817147635
999999999211530653
999999999022361582
999999999735250008
999999999136009102
999999999689929885
999999999856215350
999999999626517230
999999999938917248
999999999699217644
999999999088274857
999999999126462476
999999999669988004
999999999137757543
999999999390180119
999999999356776262
999999999241206795
999999999442502443
999999999329145506
999999999857606375
999999999771372698
999999999601292679
999999999588908369
999999999916065015
999999999422702560
999999999356885617
999999999737090548
999999999923035406
999999999879322689
999999999930325777
999999999108570716
999999999337041171
999999999161485860
999999999689666065
999999999745201128
999999999215772854
999999999656909708
999999999925824688
999999999433806069
999999999694791323
999999999191321590
999999999013641187
999999999379432293
999999999854844972
999999999229561431
999999999397308162
999999999084555383
999999999040982617
999999999462444781
999999999023679081
999999999376131657
999999999557758756
999999999650558670
999999999745746634
999999999478664379
999999999372240354
999999999862967139
999999999587195003
999999999995592532
999999999988727777
999999999315058307
999999999312981092
999999999205337803
999999999998682493
999999999033625381
999999999302890195
999999999690133809
999999999041551785
999999999386043270
999999999507577343
999999999313337058
999999999973934354
999999999960200394
999999999035358935
999999999100719141
999999999995669844
999999999437371554
999999999643609215
999999999278422007
999999999147629320
999999999753061653
999999999622814508
999999999697550136
999999999663631917
999999999990197785
999999999072312505
999999999120736417
999999999809948011
999999999474915142
999999999812176051
999999999243219126
999999999260626197
999999999398947220
999999999682923254
999999999113826283
999999999220076701
999999999219806520
999999999035778479
999999999105883630
999999999696226880
999999999651324481
999999999583390741
999999999892776721
999999999921825927
999999999255244376
999999999464344267
999999999823213026
999999999776348732
999999999277946923
999999999918125377
999999999077852330
999999999757698091
999999999456825617
999999999203103754
999999999131628240
999999999802424317
999999999630026675
999999999634595199
999999999728112202
999999999152306821
999999999541990014
999999999548640647
999999999200751315
999999999653411176
999999999054709620
999999999463423109
999999999579286989
999999999632755415
999999999974906177
999999999739912126
999999999711256589
999999999302185879
999999999545726527
999999999789349165
999999999020149812
999999999901044012
999999999037437800
999999999746519907
999999999286342852
999999999215483737
999999999072077486
999999999635143601
999999999568941755
999999999324207665
999999999797819465
999999999661036633
999999999862055804
999999999914017499
999999999427639820
999999999007856069
999999999002468239
999999999538934114
999999999634862553
999999999858824643
999999999973563667
999999999463969295
999999999167910887
999999999214809418
999999999876700613
999999999407379323
999999999210836883
999999999394879396
999999999304400699
999999999499573294
999999999362725413
999999999275654970
999999999038274227
999999999197055120
999999999088503535
999999999689643827
999999999087157256
999999999034537595
999999999643395042
999999999819717392
999999999059949042
999999999861880381
999999999613352379
999999999278722797
999999999040180083
999999999039939759
999999999935686974
999999999374298661
999999999294584804
999999999140707349
999999999720443781
999999999579893230
999999999561470495
999999999766569514
999999999498193751
999999999004027025
999999999695192621
999999999528887706
999999999267405475
999999999598503532
999999999237411371
999999999096161266
999999999144881854
999999999539010305
999999999175040962
999999999313733458
999999999736755074
999999999915720846
999999999374432320
999999999670034459
999999999411011225
999999999212503671
999999999353394626
999999999426448233
999999999002302071
999999999254959084
999999999371844012
999999999258209249
999999999040913122
999999999911527315
999999999423961452
999999999694589030
999999999331262030
999999999238199546
999999999188243640
999999999721040325
999999999115122135
999999999006256112
999999999676374298
999999999773309933
999999999441621615
999999999337909717
999999999989892908
999999999273102865
999999999101034443
999999999689372852
999999999445872503
999999999752655064
999999999947153378
999999999231124182
999999999163076760
999999999784447869
999999999848764243
999999999746839772
999999999401848934
999999999234374215
999999999245377354
999999999197153823
999999999522857008
999999999464613316
999999999498654380
999999999736402539
999999999406468466
999999999301736927
999999999952930405
999999999041015884
999999999021724134
999999999419627386
999999999294063799
999999999770325344
999999999098756681
999999999575206625
999999999557299582
999999999425632449
999999999419137523
999999999568528681
999999999528185730
999999999024657582
999999999682629509
999999999782729160
999999999283143428
999999999789189520
999999999174571498
999999999305053894
999999999971713446
999999999764376715
999999999888669654
999999999566764389
999999999290303879
999999999908956976
999999999556783437
999999999447770401
999999999424199145
999999999959192775
999999999534344886
999999999079999479
999999999905753437
999999999286978086
999999999473234227
999999999073638135
999999999331248220
999999999324648708
999999999478652219
999999999232626125
999999999267609988
999999999059868226
999999999252557580
999999999046923570
999999999015775339
999999999759923944
999999999456490107
999999999480738232
999999999825574462
999999999548457627
999999999564669974
999999999044946650
999999999846305871
999999999331526551
999999999395871088
999999999711780112
999999999449925840
999999999780936147
999999999350107882
999999999622813482
999999999682056438
999999999905200096
999999999975996588
999999999460753720
999999999044398442
999999999618869295
999999999336133762
999999999677710096
999999999188254464
999999999701124218
999999999745367492
999999999032338079
999999999283248905
999999999583717631
999999999283767474
999999999005345670
999999999997539334
999999999509334840
999999999886369457
999999999935766178
999999999483659419
999999999851085937
999999999303212739
999999999684412775
999999999238140670
999999999781444213
999999999574575495
999999999880161099
999999999414065223
999999999223320025
999999999160100209
999999999647940718
999999999048979963
999999999813701800
999999999362073298
999999999527472856
999999999607213882
999999999855857386
999999999616450912
999999999794510447
999999999011654401
999999999665096810
999999999064919829
999999999297694524
999999999366269321
999999999637251511
999999999350567419
999999999356273026
999999999713724744
999999999487855576
999999999933118434
999999999749053279
999999999593177489
999999999996051227
999999999766698038
999999999115041314
999999999715823611
999999999294989479
999999999351996272
999999999817625661
999999999192824851
999999999618035778
999999999218641782
999999999252286104
999999999776234141
999999999894186499
999999999789325679
999999999560797112
999999999006469941
999999999546795056
999999999510086079
999999999858773830
999999999488171128
999999999377028320
999999999029727227
999999999313380938
999999999232008266
999999999066182231
999999999827908792
999999999597469625
999999999133387812
999999999065973626
999999999312759341
999999999592439920
999999999720185425
999999999328031417
999999999817529408
999999999355007254
999999999520563908
999999999840864294
999999999445393850
999999999325923182
999999999387990044
999999999355999175
999999999570610867
999999999721748857
999999999465206473
999999999596271868
999999999916236869
999999999163796117
999999999400597037
999999999567382745
999999999164176455
999999999247918411
999999999962844009
999999999584227157
999999999563006794
999999999376986710
999999999282437876
999999999204828518
999999999339408125
999999999674029507
999999999374052532
999999999519530315
999999999532406832
999999999629605338
999999999513027171
999999999512764948
999999999533389954
999999999419915402
999999999824976379
999999999249533824
999999999434053931
999999999057107825
999999999531474791
999999999733075686
999999999001572034
999999999815386174
999999999421643601
999999999573478341
999999999544915397
999999999478555621
999999999290660849
999999999722871909
999999999703223053
999999999954245546
999999999691123598
999999999228604330
999999999972293993
999999999754238343
999999999708712737
999999999861530628
999999999504263493
999999999960090885
999999999381821233
999999999896967990
999999999005792704
999999999147876999
999999999788813542
999999999494911442
999999999004947117
999999999640893322
999999999622350732
999999999736909483
999999999226835855
999999999337403891
999999999181785158
999999999573758359
999999999223222562
999999999509778681
999999999269826146
999999999368717657
999999999273988504
999999999445580976
999999999822943031
999999999357304352
999999999183515437
999999999768704934
999999999232885658
999999999467238357
999999999022074518
999999999801071442
999999999835884870
999999999871198525
999999999615752210
999999999935411104
999999999614185595
999999999153880671
999999999488718797
999999999374122002
999999999144328946
999999999568609282
999999999304574942
999999999938973953
999999999972666975
999999999890941570
999999999973345278
999999999782223969
999999999442575559
999999999210315463
999999999660716480
999999999867779989
999999999934186543
999999999371056455
999999999271097200
999999999616049074
999999999540037313
999999999377399148
999999999868844070
999999999976426809
999999999971988358
999999999944716904
999999999164090527
999999999680775805
999999999141951883
999999999129600751
999999999263804159
999999999530345308
999999999807946015
999999999912125189
999999999934146499
999999999986801044
999999999530154420
999999999496876930
999999999124020132
999999999393405008
999999999453825734
999999999846761093
999999999103683562
999999999675017067
999999999886866468
999999999509361577
999999999467355793
999999999004906395
999999999289227683
999999999955792349
999999999645633773
999999999678987959
999999999296762253
999999999522719102
999999999951800618
999999999405594941
999999999240360736
999999999450844387
999999999245248072
999999999966767042
999999999571763318
999999999136302164
999999999757444480
999999999001678775
999999999465769656
999999999229009354
999999999472683388
999999999200361654
999999999341188168
999999999562550279
999999999469437091
999999999885369804
999999999012313453
999999999170542614
999999999789576149
999999999910233582
999999999526266872
999999999890918767
999999999554413309
999999999997642047
999999999317676080
999999999832846546
999999999522498922
999999999491137288
999999999979976479
999999999338687821
999999999375619112
999999999548958088
999999999705368954
999999999705167923
999999999315979391
999999999102321182
999999999183882292
999999999973558694
999999999065591311
999999999640660071
999999999900350470
999999999651012126
999999999863239065
999999999390160452
999999999074909399
999999999141217693
999999999409996040
999999999033946108
999999999996465364
999999999960416406
999999999741223469
999999999465815497
999999999021176995
999999999537889598
999999999424384420
999999999607829254
999999999560718724
999999999192995258
999999999917838660
999999999107141398
999999999219388112
999999999131203829
999999999099843024
999999999630711607
999999999602721377
999999999009872233
999999999010850612
999999999382380089
999999999223294374
999999999245716595
999999999107366332
999999999516102173
999999999518264665
999999999099789570
999999999582641378
999999999912906608
999999999990297055
999999999520292810
999999999278479115
999999999704869667
999999999391797690
999999999745108915
999999999130458759
999999999408339137
999999999050823441
999999999859535110
999999999841517496
999999999206888689
999999999504945194
999999999002934520
999999999271994067
999999999487518328
999999999331031237
999999999882186347
999999999057208154
999999999362213764
999999999897181201
999999999946427650
999999999872043476
999999999784395428
999999999060909754
999999999376801606
999999999240362286
999999999453351520
999999999485663213
999999999517688774
999999999591547165
999999999638823317
999999999674023884
999999999104253941
999999999769806374
999999999094802129
999999999579390482
999999999237816251
999999999927772607
999999999853984503
999999999099177880
999999999572151633
999999999980763597
999999999354685024
999999999078548585
999999999272791005
999999999925434234
999999999673042130
999999999879192796
999999999312870523
999999999803288699
999999999747695834
999999999039800334
999999999203108532
999999999120941493
999999999527518892
999999999962387566
999999999728908911
999999999198875583
999999999909442110
999999999815961932
999999999992314953
999999999577668115
999999999921816738
999999999104995375
999999999081433505
999999999529856657
999999999768794798
999999999195412513
999999999803534579
999999999990256757
999999999386041152
999999999245084479
999999999094470974
999999999802230555
999999999985691881
999999999733902558
999999999748396927
999999999088896604
999999999125703209
999999999869676189
999999999155531094
999999999476565626
999999999749457681
999999999699164398
999999999982403765
999999999801722433
999999999765482527
999999999247005069
999999999492063638
999999999111149149
999999999336052127
999999999136407387
999999999863066496
999999999766688446
999999999181710807
999999999180715235
999999999400783407
999999999836454564
999999999990264404
999999999553339173
999999999903293944
999999999107485010
999999999021366900
999999999111534332
999999999878079019
999999999208634123
999999999277198807
999999999569748955
999999999105599507
999999999739663810
999999999381064556
999999999356785946
999999999959114249
999999999622731030
999999999770818086
999999999886924385
999999999409817417
999999999168409716
999999999085940176
999999999544435911
999999999215183150
999999999809058938
999999999420994940
999999999710022252
999999999761018080
999999999405938784
999999999786600954
999999999971472973
999999999722023621
999999999433846854
999999999467228583
999999999464841391
999999999606388562
999999999512457611
999999999452649444
999999999613784181
999999999670104185
999999999780499923
999999999002968574
999999999111714370
999999999094995803
999999999914691344
999999999078217486
999999999611310047
999999999916855159
999999999604679455
999999999128848018
999999999302282818
999999999474206185
999999999815704292
999999999937308589
999999999886769488
999999999315597876
999999999525756815
999999999823582570
999999999440237654
999999999762805716
999999999138813116
999999999535628044
999999999702467579
999999999143560909
999999999998700199
999999999642320553
999999999175375684
999999999264562800
999999999222620843
999999999414497247
999999999479861119
999999999715981384
999999999650973092
999999999205479733
999999999137045575
999999999028611837
999999999252390778
999999999298930162
999999999138070940
999999999015928420
999999999088518641
999999999833187902
999999999720234789
999999999303615534
999999999501511240
999999999386526220
999999999295993583
999999999136031627
999999999052000748
999999999445702925
999999999253691039
999999999210579345
999999999046162879
999999999717638920
999999999202210974
999999999709453668
999999999790273457
999999999183556094
999999999090204563
999999999319779580
999999999659639030
999999999491901541
999999999412796610
999999999826305033
999999999749804932
999999999236993339
999999999938530243
999999999761497576
999999999188527078
999999999659865889
999999999154741575
999999999223646184
999999999743182773
999999999207121330
999999999914561928
999999999864667093
999999999010848606