1 10
   2 11
   3 78
   4 100
   5 101
   6 287
   7 364
   8 1000
   9 1001
  10 1078
  11 1096
  12 1287
  13 1364
  14 10000
  15 10001
  16 11096
  17 18183
  18 100000
  19 100001
  20 118183
  21 336634
  22 1000000
  23 1000001
  24 1336634
  25 2727274
  26 10000000
  27 10000001
  28 12727274
  29 19138757
  30 23529412
  31 25974026
  32 97744361
  33 100000000
  34 100000001
  35 120879122
  36 123529412
  37 140017878
  38 165991904
  39 237762239
  40 288553552
  41 307692308
  42 333666334
  43 405436669
  44 428571430
  45 440553516
  46 447710186
  47 454545455
  48 473684212
  49 526315790
  50 545454547
  51 552289816
  52 571428572
  53 594563333
  54 1000000000
  55 1000000001
  56 1019138757
  57 1025974026
  58 1097744361
  59 1120879122
  60 1140017878
  61 1165991904
  62 1237762239
  63 1288553552
  64 1307692308
  65 1333666334
  66 1405436669
  67 1428571430
  68 1447710186
  69 1454545455
  70 1473684212
  71 1503588109
  72 1526315790
  73 1539644505
  74 1545454547
  75 1552289816
  76 1571428572
  77 1594563333
  78 1980198021
  79 10000000000
  80 10000000001
  81 10440553516
  82 11539644505
  83 11980198021
  84 18690447106
  85 20194035214
  86 26086956523
  87 27590544631
  88 36496350366
  89 44777403628
  90 46280991736
  91 53719008266
  92 55222596374
  93 100000000000
  94 100000000001
  95 101503588109
  96 118690447106
  97 120194035214
  98 126086956523
  99 127590544631
 100 144777403628
 101 146280991736
 102 153719008266
 103 155222596374
 104 333366663334
 105 369863013699
 106 1000000000000
 107 1000000000001
 108 1036496350366
 109 1333366663334
 110 1369863013699
 111 1875222495866
 112 2404487247328
 113 3050058207219
 114 4545454545456
 115 5454545454546
 116 10000000000000
 117 10000000000001
 118 12404487247328
 119 13050058207219
 120 13540961408261
 121 14545454545456
 122 15454545454546
 123 15504681745267
 124 26837648791264
 125 28712871287129
 126 29045643153527
 127 33356094230114
 128 35231316725979
 129 36055811986894
 130 37931034482759
 131 47068432497801
 132 60609393906061
 133 66743067205816
 134 76114075651328
 135 89655037059588
 136 95788710359343
 137 100000000000000
 138 100000000000001
 139 101875222495866
 140 110145162740613
 141 116329168461870
 142 126837648791264
 143 127352461111877
 144 128712871287129
 145 133356094230114
 146 135231316725979
 147 136055811986894
 148 137931034482759
 149 139190805894140
 150 142857142857143
 151 145374811615397
 152 156398104265404
 153 156714354392379
 154 170754556646674
 155 171902786010670
 156 176938562367931
 157 199800199800201
 158 203466536763204
 159 205984205521458
 160 228217280349982
 161 232512179916731
 162 253002305597756
 163 257262923503509
 164 259186311319013
 165 266543267006016
 166 272727272727273
 167 282047948751283
 168 288231954472540
 169 288826674256043
 170 295588910159543
 171 301772915880800
 172 313611699503817
 173 317872317409570
 174 319795705225074
 175 327152660912077
 176 333336666633334
 177 342657342657344
 178 348841348378601
 179 356198304065604
 180 362382309786861
 181 371074423207125
 182 382872435467886
 183 384615384615385
 184 400120066360652
 185 409400409863159
 186 411918078621413
 187 413661027768912
 188 415584415584416
 189 431683817113186
 190 438446053016686
 191 443481829373947
 192 444630058737943
 193 445224778521446
 194 460729460266713
 195 470009803769220
 196 472527472527474
 197 474270421674973
 198 476193809490477
 199 494760547355998
 200 499055446922747
 201 500944553077255
 202 502208061596407
 203 505239452644004
 204 523806190509525
 205 525729578325029
 206 527472527472528
 207 529990196230782
 208 539270539733289
 209 554775221478556
 210 555369941262059
 211 556518170626055
 212 561553946983316
 213 568316182886816
 214 584415584415586
 215 586338972231090
 216 588081921378589
 217 590599590136843
 218 599879933639350
 219 615384615384617
 220 617127564532116
 221 979143106632121
 222 1000000000000000
 223 1000000000000001
 224 1013540961408261
 225 1015504681745267
 226 1029045643153527
 227 1047068432497801
 228 1060609393906061
 229 1066743067205816
 230 1076114075651328
 231 1089655037059588
 232 1095788710359343
 233 1110145162740613
 234 1116329168461870
 235 1127352461111877
 236 1135857461024499
 237 1139190805894140
 238 1142857142857143
 239 1145374811615397
 240 1156398104265404
 241 1170754556646674
 242 1171902786010670
 243 1176938562367931
 244 1199800199800201
 245 1203466536763204
 246 1205984205521458
 247 1228217280349982
 248 1232512179916731
 249 1253002305597756
 250 1257262923503509
 251 1259186311319013
 252 1266543267006016
 253 1272074550306947
 254 1272727272727273
 255 1282047948751283
 256 1288231954472540
 257 1288826674256043
 258 1295588910159543
 259 1301772915880800
 260 1313611699503817
 261 1317872317409570
 262 1319795705225074
 263 1327152660912077
 264 1333336666633334
 265 1342657342657344
 266 1348841348378601
 267 1356198304065604
 268 1362382309786861
 269 1371074423207125
 270 1382872435467886
 271 1384615384615385
 272 1400120066360652
 273 1409400409863159
 274 1411918078621413
 275 1413661027768912
 276 1415584415584416
 277 1431683817113186
 278 1438446053016686
 279 1443481829373947
 280 1444630058737943
 281 1445224778521446
 282 1460729460266713
 283 1470009803769220
 284 1472527472527474
 285 1474270421674973
 286 1476193809490477
 287 1481351168228527
 288 1494760547355998
 289 1499055446922747
 290 1500944553077255
 291 1505239452644004
 292 1523806190509525
 293 1525729578325029
 294 1527472527472528
 295 1529990196230782
 296 1539270539733289
 297 1554775221478556
 298 1555369941262059
 299 1556518170626055
 300 1561553946983316
 301 1568316182886816
 302 1584415584415586
 303 1586338972231090
 304 1588081921378589
 305 1590599590136843
 306 1599879933639350
 307 1615384615384617
 308 1617127564532116
 309 1638065522620906
 310 2251217656939067
 311 2407932011331446
 312 2617208629253026
 313 2910140072927852
 314 3387075117963566
 315 3889283179559972
 316 4045997533952351
 317 4974859359415531
 318 5025140640584471
 319 5954002466047651
 320 6110716820440030
 321 9040279286493654
 322 9141538895324529
 323 10000000000000000
 324 10000000000000001
 325 10156714354392379
 326 10502208061596407
 327 10979143106632121
 328 11135857461024499
 329 11272074550306947
 330 11481351168228527
 331 11638065522620906
 332 12251217656939067
 333 12407932011331446
 334 12617208629253026
 335 12910140072927852
 336 13387075117963566
 337 13889283179559972
 338 14045997533952351
 339 14974859359415531
 340 15025140640584471
 341 15954002466047651
 342 16110716820440030
 343 18181818181818182
 344 35518655279432754
 345 37157987643424538
 346 44660194174757282
 347 46299526538749066
 348 53700473461250936
 349 55339805825242720
 350 100000000000000000
 351 100000000000000001
 352 109040279286493654
 353 109141538895324529
 354 112210887789112212
 355 118181818181818182
 356 135518655279432754
 357 137157987643424538
 358 144660194174757282
 359 146299526538749066
 360 153700473461250936
 361 155339805825242720
 362 333333666666333334
 363 445544554455445545
 364 554455445544554457
 365 1000000000000000000
 366 1000000000000000001
 367 1112210887789112212
 368 1333333666666333334
 369 1445544554455445545
 370 1554455445544554457
 371 2189781021897810220
 372 3636363636363636365
 373 6802754421765374150
 374 8945277074297617977
 375 10000000000000000000
 376 10000000000000000001
 377 10497471729322321362
 378 12687252751220131581
 379 13636363636363636365
 380 15748031496062992127
 381 17808219178082191782
 382 19998000199980002001
 383 28305690907404513143
 384 30495471929302323362
 385 32835499658399637486
 386 33191836335190574328
 387 48583531154462629612
 388 48939867831253566454
 389 56134308515297562914
 390 71882340011360555040
 391 81963813834793291115
 392 90909090909090909092
 393 97711845330856283241
 394 100000000000000000000
 395 100000000000000000001
 396 102189781021897810220
 397 106657122405153901218
 398 110497471729322321362
 399 112687252751220131581
 400 117808219178082191782
 401 119998000199980002001
 402 123744590567490546577
 403 124100927244281483419
 404 128305690907404513143
 405 130495471929302323362
 406 130903681666046857569
 407 139492622063553538703
 408 139848958740344475545
 409 146651713162109849695
 410 147043399424388472005
 411 153846153846153846155
 412 162791430920451464131
 413 163739181324446495054
 414 169594185342216838281
 415 179487212820509487180
 416 186681653504553483640
 417 187037990181344420482
 418 202429685000616475766
 419 202786021677407412608
 420 221812772575137766660
 421 237560804071200758786
 422 244755244755244755246
 423 254648272233537404145
 424 260503276251307747372
 425 270396303729600396271
 426 277590744413644392731
 427 277947081090435329573
 428 282062429837747435878
 429 284749835512200703723
 430 293338775909707384857
 431 293695112586498321699
 432 297810461333810428004
 433 300497867008263695849
 434 317585335170600341208
 435 326530612244897959185
 436 333333366666663333334
 437 342278643740960951311
 438 372971520746838344969
 439 375658926421291612814
 440 388719552242901337095
 441 391406957917354604940
 442 397216292889058716290
 443 408494426079691250299
 444 412966111503794293446
 445 417439703153988868276
 446 424242457575754242425
 447 428714142999857285572
 448 433187734650051860402
 449 435908583683901282032
 450 451656615179964274158
 451 457434293910944816753
 452 473182325407007808879
 453 480376766091051805339
 454 496124797587114797465
 455 503875202412885202537
 456 519623233908948194663
 457 526817674592992191123
 458 542565706089055183249
 459 548343384820035725844
 460 564091416316098717970
 461 566812265349948139600
 462 571285857000142714430
 463 575757542424245757577
 464 582560296846011131726
 465 587033888496205706556
 466 591505573920308749703
 467 608593042082645395062
 468 611280447757098662907
 469 1000000000000000000000
 470 1000000000000000000001
 471 1006802754421765374150
 472 1008945277074297617977
 473 1011235955056179775282
 474 1015748031496062992127
 475 1032835499658399637486
 476 1033191836335190574328
 477 1048583531154462629612
 478 1048939867831253566454
 479 1056134308515297562914
 480 1071882340011360555040
 481 1081963813834793291115
 482 1090909090909090909092
 483 1097711845330856283241
 484 1106657122405153901218
 485 1123744590567490546577
 486 1124100927244281483419
 487 1130903681666046857569
 488 1139492622063553538703
 489 1139848958740344475545
 490 1146651713162109849695
 491 1147043399424388472005
 492 1153846153846153846155
 493 1162791430920451464131
 494 1163739181324446495054
 495 1169594185342216838281
 496 1179487212820509487180
 497 1186681653504553483640
 498 1187037990181344420482
 499 1202429685000616475766
 500 1202786021677407412608
 501 1221812772575137766660
 502 1237560804071200758786
 503 1244755244755244755246
 504 1254648272233537404145
 505 1260503276251307747372
 506 1270396303729600396271
 507 1277590744413644392731
 508 1277947081090435329573
 509 1282062429837747435878
 510 1284749835512200703723
 511 1293338775909707384857
 512 1293695112586498321699
 513 1297810461333810428004
 514 1300497867008263695849
 515 1317585335170600341208
 516 1326530612244897959185
 517 1333333366666663333334
 518 1342278643740960951311
 519 1372971520746838344969
 520 1375658926421291612814
 521 1388719552242901337095
 522 1391406957917354604940
 523 1408452247945238491571
 524 1408494426079691250299
 525 1412966111503794293446
 526 1417439703153988868276
 527 1424242457575754242425
 528 1428714142999857285572
 529 1433187734650051860402
 530 1435908583683901282032
 531 1451656615179964274158
 532 1457434293910944816753
 533 1473182325407007808879
 534 1480376766091051805339
 535 1496124797587114797465
 536 1503875202412885202537
 537 1519623233908948194663
 538 1526817674592992191123
 539 1542565706089055183249
 540 1548343384820035725844
 541 1564091416316098717970
 542 1566812265349948139600
 543 1571285857000142714430
 544 1575757542424245757577
 545 1582560296846011131726
 546 1587033888496205706556
 547 1591505573920308749703
 548 1608593042082645395062
 549 1611280447757098662907
 550 3254994510192643270536
 551 3543219490488374680165
 552 4037092306510207052985
 553 4554455445544554455446
 554 4951671738433613171736
 555 5048328261566386828266
 556 5445544554455445544556
 557 5962907693489792947017
 558 9090909090909090909091
 559 10000000000000000000000
 560 10000000000000000000001
 561 10397216292889058716290
 562 11011235955056179775282
 563 11408452247945238491571
 564 11495484463493035358947
 565 12345903601101734179627
 566 12622819399217593523100
 567 13543219490488374680165
 568 14037092306510207052985
 569 14554455445544554455446
 570 14951671738433613171736
 571 15048328261566386828266
 572 15445544554455445544556
 573 15962907693489792947017
 574 20586393554402126268038
 575 21713728490126684432191
 576 27222441722639273014619
 577 30477436232831916285155
 578 31902052881686120656590
 579 36313350813548363923710
 580 38717926186132308373566
 581 39568345323741007194246
 582 39845261121856866537719
 583 47808835277041399282657
 584 48936170212765957446810
 585 51063829787234042553192
 586 52191164722958600717345
 587 60154738878143133462283
 588 60431654676258992805756
 589 61282073813867691626436
 590 78431369215686307843138
 591 100000000000000000000000
 592 100000000000000000000001
 593 103254994510192643270536
 594 109090909090909090909091
 595 111495484463493035358947
 596 112345903601101734179627
 597 112622819399217593523100
 598 120586393554402126268038
 599 121713728490126684432191
 600 127222441722639273014619
 601 130477436232831916285155
 602 136313350813548363923710
 603 138717926186132308373566
 604 139568345323741007194246
 605 139845261121856866537719
 606 147808835277041399282657
 607 148936170212765957446810
 608 151063829787234042553192
 609 152191164722958600717345
 610 160154738878143133462283
 611 160431654676258992805756
 612 161282073813867691626436
 613 333333336666666633333334
 614 411764705882352941176471
 615 588235294117647058823531
 616 759194779954415393363863
 617 1000000000000000000000000
 618 1000000000000000000000001
 619 1027908446015141442211076
 620 1078431369215686307843138
 621 1333333336666666633333334
 622 1367669970102912314769151
 623 1411764705882352941176471
 624 1588235294117647058823531
 625 1999980000199998000020001
 626 2268693666260724048867214
 627 2608455190348494921425289
 628 2995986393333453321574487
 629 3027888446215139442231076
 630 3335747917421224194132562
 631 3367649970302910314789151
 632 3604461583481950242979775
 633 3636363636363636363636364
 634 4363656363436365636343637
 635 4395558416318051757000227
 636 4778935402833606635816910
 637 5604441583681948242999775
 638 5636343636563634363656365
 639 10000000000000000000000000
 640 10000000000000000000000001
 641 10031902052881686120656590
 642 10759194779954415393363863
 643 11027908446015141442211076
 644 11324376199616122840690980
 645 11367669970102912314769151
 646 11999980000199998000020001
 647 12268693666260724048867214
 648 12608455190348494921425289
 649 12995986393333453321574487
 650 13027888446215139442231076
 651 13335747917421224194132562
 652 13367649970302910314789151
 653 13604461583481950242979775
 654 13636363636363636363636364
 655 14363656363436365636343637
 656 14395558416318051757000227
 657 15604441583681948242999775
 658 15636343636563634363656365
 659 19144509573242948388106536
 660 28088958379523583659126933
 661 30693069306930693069306932
 662 34182103558205354403144130
 663 41893690550493767410855717
 664 42017445506546815909997911
 665 46672625953327374046672626
 666 57982554493453184090002091
 667 65817135526570322434779162
 668 68095558524291899437057585
 669 74761584332850957705799559
 670 77040007330572534708077982
 671 80854729511532728449816756
 672 83133152509254305452095179
 673 96184516903815483096184518
 674 100000000000000000000000000
 675 100000000000000000000000001
 676 100963452306649089732001427
 677 107056597485330860476018624
 678 111222110888777889111222112
 679 111324376199616122840690980
 680 114768184477619273483730211
 681 116001046291611495747039021
 682 123712633283899908754750608
 683 129805778462581679498767805
 684 130693069306930693069306932
 685 135145555864854444135145557
 686 142017445506546815909997911
 687 142857142857142857142857144
 688 147636078259976463778674053
 689 153729223438658234522691250
 690 157894736842105263157894738
 691 157982554493453184090002091
 692 162673672244938869793711647
 693 177039246415348211546001273
 694 181818181818181818181818183
 695 184096604815903395184096606
 696 223711872368675585592673899
 697 225990295366397162594952322
 698 230769230769230769230769232
 699 249913740342473717618875767
 700 254079253745920746254079255
 701 258858189148754352889896164
 702 264951334327436123633913361
 703 272662921319724536641624948
 704 278002698721997301278002700
 705 286660707713339292286660708
 706 293040292706959707293040294
 707 296586366295801091665548393
 708 300751879699248120300751881
 709 305530815102081726936568790
 710 311623960280763497680585987
 711 324675324675324675324675326
 712 326953747673046252326953749
 713 333333333666666666333333334
 714 339712918660287081339712920
 715 341991341658008658341991343
 716 365914786634085213365914788
 717 373626373626373626373626375
 718 388663967611336032388663969
 719 407808477184578980776770504
 720 412587412587412587412587414
 721 429517850570482149429517851
 722 435897435564102564435897437
 723 444555444555444555444555445
 724 454481103137906354823443130
 725 468478889531521110468478890
 726 476190476523809523476190477
 727 482570061517429938482570063
 728 484848484515151515484848486
 729 491228070508771929491228071
 730 508771929491228070508771931
 731 515151515484848484515151516
 732 517429938482570061517429939
 733 523809523476190476523809525
 734 531521110468478889531521112
 735 545518896862093645176556872
 736 555444555444555444555444557
 737 564102564435897435564102565
 738 570482149429517850570482151
 739 571759429081961080769872255
 740 587412587412587412587412588
 741 592191522815421019223229498
 742 611336032388663967611336033
 743 1000000000000000000000000000
 744 1000000000000000000000000001
 745 1004778935402833606635816910
 746 1019144509573242948388106536
 747 1028088958379523583659126933
 748 1034182103558205354403144130
 749 1041893690550493767410855717
 750 1046672625953327374046672626
 751 1065817135526570322434779162
 752 1068095558524291899437057585
 753 1074761584332850957705799559
 754 1077040007330572534708077982
 755 1080854729511532728449816756
 756 1083133152509254305452095179
 757 1096184516903815483096184518
 758 1100963452306649089732001427
 759 1107056597485330860476018624
 760 1111222110888777889111222112
 761 1114768184477619273483730211
 762 1116001046291611495747039021
 763 1123712633283899908754750608
 764 1129805778462581679498767805
 765 1135145555864854444135145557
 766 1142857142857142857142857144
 767 1147636078259976463778674053
 768 1153729223438658234522691250
 769 1157894736842105263157894738
 770 1162673672244938869793711647
 771 1177039246415348211546001273
 772 1181818181818181818181818183
 773 1184096604815903395184096606
 774 1223711872368675585592673899
 775 1225990295366397162594952322
 776 1230769230769230769230769232
 777 1249913740342473717618875767
 778 1254079253745920746254079255
 779 1258858189148754352889896164
 780 1264951334327436123633913361
 781 1272662921319724536641624948
 782 1278002698721997301278002700
 783 1286660707713339292286660708
 784 1293040292706959707293040294
 785 1296586366295801091665548393
 786 1300751879699248120300751881
 787 1305530815102081726936568790
 788 1311623960280763497680585987
 789 1324675324675324675324675326
 790 1326953747673046252326953749
 791 1333333333666666666333333334
 792 1339712918660287081339712920
 793 1341991341658008658341991343
 794 1365914786634085213365914788
 795 1373626373626373626373626375
 796 1388663967611336032388663969
 797 1407808477184578980776770504
 798 1412587412587412587412587414
 799 1429517850570482149429517851
 800 1435897435564102564435897437
 801 1444555444555444555444555445
 802 1454481103137906354823443130
 803 1468478889531521110468478890
 804 1476190476523809523476190477
 805 1482570061517429938482570063
 806 1484848484515151515484848486
 807 1491228070508771929491228071
 808 1508771929491228070508771931
 809 1515151515484848484515151516
 810 1517429938482570061517429939
 811 1523809523476190476523809525
 812 1531521110468478889531521112
 813 1545518896862093645176556872
 814 1555444555444555444555444557
 815 1564102564435897435564102565
 816 1570482149429517850570482151
 817 1587412587412587412587412588
 818 1592191522815421019223229498
 819 1611336032388663967611336033
 820 2700729927007299270072992701
 821 3013698630136986301369863014
 822 3272489356089260350842864956
 823 3585458059218947382139735269
 824 3713812013773753347787272032
 825 4285571442855714428557144287
 826 5714428557144285571442855715
 827 6374977967687112567145514993
 828 8310139230844375713001336180
 829 10000000000000000000000000000
 830 10000000000000000000000000001
 831 10571759429081961080769872255
 832 12699809942860094074159011308
 833 12700729927007299270072992701
 834 13013698630136986301369863014
 835 13272489356089260350842864956
 836 13585458059218947382139735269
 837 13713812013773753347787272032
 838 14285571442855714428557144287
 839 14685117198531488280146851172
 840 15714428557144285571442855715
 841 16795069337442218798151001541
 842 27272727272727272727272727274
 843 27384927141391582354305862480
 844 43011344264023475937511878656
 845 44067796610169491525423728814
 846 51321483494867851650513214835
 847 55932203389830508474576271188
 848 57696461462554964217658729828
 849 64021293437727945724672226143
 850 66006600693399339930660066007
 851 78706410636259434004819077315
 852 86356883826769816721813412834
 853 100000000000000000000000000000
 854 100000000000000000000000000001
 855 101042001025301305001960264006
 856 112983250133096190082179786507
 857 116795069337442218798151001541
 858 121293389363940565795181122686
 859 127272727272727272727272727274
 860 127668367331627678362326637679
 861 133993199306800659869340133994
 862 135978506562472054075327973858
 863 137678367321637668372326627669
 864 144067796610169491525423728814
 865 148678316505332148149486985166
 866 152363484520169156652473478841
 867 155932203389830508474576271188
 868 164304733627964041732693001342
 869 172614872858808417445694337521
 870 178989850826495530012839852514
 871 185314682801668511519853348829
 872 187299990057339905725841188693
 873 199999800000199999800000200001
 874 207650273190710382516994535520
 875 222335390389241870797141386692
 876 258971756685578234167507750355
 877 259016593442422951019671931148
 878 267326732673267326732673267327
 879 273656873884109722447654601527
 880 273701710640954439299818782320
 881 280026542616127420806832278635
 882 282011849871798815012820118499
 883 294711659814658909086979129807
 884 310338076937290802670185145983
 885 318648216168135178383186482162
 886 325023194135822290950331997155
 887 331348026110995272457345493470
 888 333333333366666666663333333334
 889 346033143309526760737492344642
 890 353683616500037143454486680161
 891 368368733698568631734633531333
 892 380309982806363516814853053834
 893 388620122037207892527854390013
 894 394995100004895005094999905006
 895 401319931980067986602013401321
 896 403305239235739380808001241185
 897 405005099994904995104999894996
 898 416005049178599474882160252493
 899 419690217193436483385146746168
 900 431631466301231368465366268669
 901 439941605532075744178367604848
 902 446316583499762856745513119841
 903 451944460540421914201592241944
 904 452641415474935838252526616156
 905 454626722730607232458514456020
 906 459016393442622950819672131148
 907 467326532673467326532673467328
 908 473701510641154439099818982320
 909 474977005863977709249667802847
 910 489662123062509197529814654019
 911 510337876937490802470185345983
 912 525022994136022290750332197155
 913 526298489358845560900181017682
 914 532673467326532673467326532674
 915 540983606557377049180327868854
 916 545373277269392767541485543982
 917 547358584525064161747473383846
 918 553683416500237143254486880161
 919 560058394467924255821632395154
 920 568368533698768631534633731333
 921 580309782806563516614853253834
 922 583994950821400525117839747509
 923 594994900005095004895000105006
 924 596694760764260619191998758817
 925 598680068019932013397986598681
 926 605004899995104994905000094996
 927 611379877962792107472145609989
 928 1000000000000000000000000000000
 929 1000000000000000000000000000001
 930 1006374977967687112567145514993
 931 1008310139230844375713001336180
 932 1012699809942860094074159011308
 933 1014685117198531488280146851172
 934 1027384927141391582354305862480
 935 1043011344264023475937511878656
 936 1051321483494867851650513214835
 937 1057696461462554964217658729828
 938 1064021293437727945724672226143
 939 1066006600693399339930660066007
 940 1078706410636259434004819077315
 941 1086356883826769816721813412834
 942 1101042001025301305001960264006
 943 1112983250133096190082179786507
 944 1121293389363940565795181122686
 945 1127668367331627678362326637679
 946 1133993199306800659869340133994
 947 1135978506562472054075327973858
 948 1137678367321637668372326627669
 949 1148678316505332148149486985166
 950 1152363484520169156652473478841
 951 1164304733627964041732693001342
 952 1172614872858808417445694337521
 953 1178989850826495530012839852514
 954 1185314682801668511519853348829
 955 1187299990057339905725841188693
 956 1199999800000199999800000200001
 957 1207650273190710382516994535520
 958 1222335390389241870797141386692
 959 1258971756685578234167507750355
 960 1259016593442422951019671931148
 961 1267326732673267326732673267327
 962 1273656873884109722447654601527
 963 1273701710640954439299818782320
 964 1280026542616127420806832278635
 965 1282011849871798815012820118499
 966 1294711659814658909086979129807
 967 1310338076937290802670185145983
 968 1318648216168135178383186482162
 969 1325023194135822290950331997155
 970 1331348026110995272457345493470
 971 1333333333366666666663333333334
 972 1346033143309526760737492344642
 973 1353683616500037143454486680161
 974 1368368733698568631734633531333
 975 1380309982806363516814853053834
 976 1388620122037207892527854390013
 977 1394995100004895005094999905006
 978 1401319931980067986602013401321
 979 1403305239235739380808001241185
 980 1405005099994904995104999894996
 981 1416005049178599474882160252493
 982 1419690217193436483385146746168
 983 1431631466301231368465366268669
 984 1439941605532075744178367604848
 985 1446316583499762856745513119841
 986 1452641415474935838252526616156
 987 1454626722730607232458514456020
 988 1459016393442622950819672131148
 989 1467326532673467326532673467328
 990 1473701510641154439099818982320
 991 1474977005863977709249667802847
 992 1489662123062509197529814654019
 993 1510337876937490802470185345983
 994 1525022994136022290750332197155
 995 1526298489358845560900181017682
 996 1532673467326532673467326532674
 997 1540983606557377049180327868854
 998 1545373277269392767541485543982
 999 1547358584525064161747473383846
1000 1553683416500237143254486880161
1001 1560058394467924255821632395154
1002 1568368533698768631534633731333
1003 1580309782806563516614853253834
1004 1583994950821400525117839747509
1005 1594994900005095004895000105006
1006 1596694760764260619191998758817
1007 1598680068019932013397986598681
1008 1605004899995104994905000094996
1009 1611379877962792107472145609989
1010 4545454545454545454545454545455
1011 4573119508456613185237827828167
1012 5011960359949880396400501196037
1013 5454545454545454545454545454547
1014 7704375604139586338566712382348
1015 9585079868406493581638329024203
1016 10000000000000000000000000000000