1 1
   2 8
   3 45
   4 297
   5 2322
   6 2728
   7 4445
   8 4544
   9 4949
  10 5049
  11 5455
  12 5554
  13 7172
  14 27100
  15 44443
  16 55556
  17 60434
  18 77778
  19 143857
  20 208494
  21 226071
  22 279720
  23 313390
  24 324675
  25 329967
  26 346060
  27 368928
  28 395604
  29 422577
  30 427868
  31 461539
  32 472823
  33 478115
  34 488214
  35 494208
  36 495208
  37 499500
  38 500500
  39 517076
  40 533170
  41 543752
  42 559846
  43 565137
  44 598807
  45 664741
  46 670032
  47 720279
  48 757835
  49 791505
  50 807598
  51 825175
  52 829466
  53 856142
  54 966329
  55 973323
  56 4444443
  57 4927940
  58 5072058
  59 5555555
  60 5555556
  61 5699673
  62 6183170
  63 8888887
  64 11273318
  65 13793570
  66 17090613
  67 21803275
  68 22293325
  69 24752475
  70 25242525
  71 25252524
  72 27272728
  73 27282727
  74 28201724
  75 30731977
  76 33404436
  77 36363635
  78 38383839
  79 38546045
  80 38883889
  81 39046095
  82 39546145
  83 41843088
  84 44025497
  85 44363340
  86 44525547
  87 45025597
  88 47045800
  89 49842793
  90 49995000
  91 50005000
  92 50657256
  93 55474451
  94 55474452
  95 55484452
  96 56136708
  97 58156911
  98 58656961
  99 60453854
 100 61453954
 101 63636364
 102 63798570
 103 64298620
 104 66747770
 105 69278022
 106 69768072
 107 69778072
 108 72227222
 109 72717272
 110 72727271
 111 74747475
 112 74909681
 113 75409731
 114 77706674
 115 77767777
 116 77777776
 117 80726976
 118 80726977
 119 80889183
 120 88878888
 121 88888888
 122 93868290
 123 197864531
 124 332999667
 125 667000332
 126 765432098
 127 1111111110
 128 1153093348
 129 1355013550
 130 1396995787
 131 2020202019
 132 2020202020
 133 2112639308
 134 2306086696
 135 2685390489
 136 2887410691
 137 2979847980
 138 3131313130
 139 3181768182
 140 3265632656
 141 3467652858
 142 3645036449
 143 3846956651
 144 3888938889
 145 4132741328
 146 4174723565
 147 4292879293
 148 4756047560
 149 4798029798
 150 4958067762
 151 4999950000
 152 5000050000
 153 5041932236
 154 5243952438
 155 5243952439
 156 5445872641
 157 5487854878
 158 5623256232
 159 5707120706
 160 5867258671
 161 5909040908
 162 5909140908
 163 5909140909
 164 6111061110
 165 6111161110
 166 6153043348
 167 6355063549
 168 6574329378
 169 6776249580
 170 7020252019
 171 7070707071
 172 7222172221
 173 7264154458
 174 7356491747
 175 7558511949
 176 7643458252
 177 7685440489
 178 7777777778
 179 7777877777
 180 8021680217
 181 8173245367
 182 8669623060
 183 8888888889
 184 9174773564
 185 9512095121
 186 9512195120
 187 9755997560
 188 9839962034
 189 24138656648
 190 31416898906
 191 44444444445
 192 75861343351
 193 101602101601
 194 102630775897
 195 106893106893
 196 108509435243
 197 113035113036
 198 115868779235
 199 116368779736
 200 132703796070
 201 147031820298
 202 152861489495
 203 154814481548
 204 156007492641
 205 156195156195
 206 158311485045
 207 159340159341
 208 164984164983
 209 169696506330
 210 170033170033
 211 170961834329
 212 172342508976
 213 173958837326
 214 176176176175
 215 178321178322
 216 183035519668
 217 185680522314
 218 186180522814
 219 188326524959
 220 188484515218
 221 198489861856
 222 203929867296
 223 213934213934
 224 220077220076
 225 221293557926
 226 223597550331
 227 227435564069
 228 228124228123
 229 229052892419
 230 235482572116
 231 236060236061
 232 236412236411
 233 237440910707
 234 238128574762
 235 240774577407
 236 241274577907
 237 241462241461
 238 242390905757
 239 243419580053
 240 247604247604
 241 249749249750
 242 250778924045
 243 252896252895
 244 255893255892
 245 257608594242
 246 258725922092
 247 260942260942
 248 262900599534
 249 264704591438
 250 265204591938
 251 266584266585
 252 266585266584
 253 267613940880
 254 268201594935
 255 269917933285
 256 272563935930
 257 273756947023
 258 277089613723
 259 282568282569
 260 282569282568
 261 285363285362
 262 286066286065
 263 289888963155
 264 293222629855
 265 293424630058
 266 294838958205
 267 295867632501
 268 297671624405
 269 298513635146
 270 299403299404
 271 307489307489
 272 311172974540
 273 312202648835
 274 312702649336
 275 318181318181
 276 319561992828
 277 320061993328
 278 321178321178
 279 321678321678
 280 322707995974
 281 324323324324
 282 325940652674
 283 326040662674
 284 326391663025
 285 326970326969
 286 331341658075
 287 331682668316
 288 331683668316
 289 332183668816
 290 332370332371
 291 333299996667
 292 335016335017
 293 335945999312
 294 337662337662
 295 338013338013
 296 338350001716
 297 339043012309
 298 341688014954
 299 342275669009
 300 342375679009
 301 344492007859
 302 345021681654
 303 347138010505
 304 347325674059
 305 347831021097
 306 358759685493
 307 360139360140
 308 363473026839
 309 366119029485
 310 367296703929
 311 369941706575
 312 370832370832
 313 373478373477
 314 376271376272
 315 376272376271
 316 378918378917
 317 382251045617
 318 382954046320
 319 386964386964
 320 388393051760
 321 389610389609
 322 390110390110
 323 393636066902
 324 394136067402
 325 395752395752
 326 397469734102
 327 398586061952
 328 399086062453
 329 404728068095
 330 407374070741
 331 408403745036
 332 409091409090
 333 409590409591
 334 410971084237
 335 413117086383
 336 413617086883
 337 413804750437
 338 415233415233
 339 416449753083
 340 418066081433
 341 418067081433
 342 418566081933
 343 418567081933
 344 421905095171
 345 422092758725
 346 423279423280
 347 423280423279
 348 424209087576
 349 424309097575
 350 424896751630
 351 425926425925
 352 426855090221
 353 429952103218
 354 431568431568
 355 434214434213
 356 434901098268
 357 435930772564
 358 437547100913
 359 438047101414
 360 438234764968
 361 442260442261
 362 443290116556
 363 447551447552
 364 449668776402
 365 450885114252
 366 452765789398
 367 455411792044
 368 461741461741
 369 465800792534
 370 467180467181
 371 467720131087
 372 468210141476
 373 469826469827
 374 470514133881
 375 471543808176
 376 473160136526
 377 474188810822
 378 477873477873
 379 479489806223
 380 479831816465
 381 480519480519
 382 481207144573
 383 481548154814
 384 482635809369
 385 485045158311
 386 487349150716
 387 489307489307
 388 489995153362
 389 491024827657
 390 492641156007
 391 493669830303
 392 494357494357
 393 494708494708
 394 495286158653
 395 496666833299
 396 497354497353
 397 498383171649
 398 499999500000
 399 500000500000
 400 501716838349
 401 502645502645
 402 502646502645
 403 503333166699
 404 504026177292
 405 506330169696
 406 507359843992
 407 509476172842
 408 512121175488
 409 512308839042
 410 513001849634
 411 516334516335
 412 516335516334
 413 516834516835
 414 519481519480
 415 519668183035
 416 520168183534
 417 520510193776
 418 522126522126
 419 524959188326
 420 526839863472
 421 526839863473
 422 528456191823
 423 529485866118
 424 531102194468
 425 531789858523
 426 532279868912
 427 532819532818
 428 535612535613
 429 535613535612
 430 538460538461
 431 538461538460
 432 538961538961
 433 542971879605
 434 544588207955
 435 551759888393
 436 552447552448
 437 555281218647
 438 557738557739
 439 559119232385
 440 559806896440
 441 565097901731
 442 565786565785
 443 566715230081
 444 567743904377
 445 568431568431
 446 571427571428
 447 571428571427
 448 571428571428
 449 572693899427
 450 573044899778
 451 574761238128
 452 574762238128
 453 575790912423
 454 577407240773
 455 577407240774
 456 577907241274
 457 578100251366
 458 579287915920
 459 580053243419
 460 580904244271
 461 581433918066
 462 581933918566
 463 583050246416
 464 583550246916
 465 584578921212
 466 584766584766
 467 587412587411
 468 587575924209
 469 588263588263
 470 589292262558
 471 589528916262
 472 590909590908
 473 590909590909
 474 591438264704
 475 591596254963
 476 592625929258
 477 594584267850
 478 595271931904
 479 595622932255
 480 596388259754
 481 596888260254
 482 596888260255
 483 598268934901
 484 600913937546
 485 601601601601
 486 602530265897
 487 604246604247
 488 605863932597
 489 606892606893
 490 607243607244
 491 607244607243
 492 608273281539
 493 609889609889
 494 611419284685
 495 611606948239
 496 613035613035
 497 613723277089
 498 614251950885
 499 615868279235
 500 617045953679
 501 622698949432
 502 623188959821
 503 625108298374
 504 629167629167
 505 629855293222
 506 631086967720
 507 632501295867
 508 635146298513
 509 636526973159
 510 636526973160
 511 637214637214
 512 638143301510
 513 638830965564
 514 639172975805
 515 639859639860
 516 642505642505
 517 643886317152
 518 644386317652
 519 648148648148
 520 648836312202
 521 649336312702
 522 649864986497
 523 652674325940
 524 655665982399
 525 656694656695
 526 656695656694
 527 657624320990
 528 657724330990
 529 658311985045
 530 658840658840
 531 660956987690
 532 661649998283
 533 662674326040
 534 664983664982
 535 666700003332
 536 667628667629
 537 668316331683
 538 668317331683
 539 668658341924
 540 668816332183
 541 669003995737
 542 669346005978
 543 670962334328
 544 672343008975
 545 673029673030
 546 673608336974
 547 673959337325
 548 674059347325
 549 675676675675
 550 676175676175
 551 677292004025
 552 678321678321
 553 680438007171
 554 680967680966
 555 681654345021
 556 682347355613
 557 684463684464
 558 685151348518
 559 685493358759
 560 686181022813
 561 687109687109
 562 687797351164
 563 689178025810
 564 690443353809
 565 691823028456
 566 695156695155
 567 697802697801
 568 699182372448
 569 701625374891
 570 702328375594
 571 706575369941
 572 710601047234
 573 713934713933
 574 714636714637
 575 715551042284
 576 717430717431
 577 717431717430
 578 718460391726
 579 718648055280
 580 720076720076
 581 720264383630
 582 721794058426
 583 726055389422
 584 726243052976
 585 727436064069
 586 729052392419
 587 729389056122
 588 730269730268
 589 730769730768
 590 732386059119
 591 733414733415
 592 733415733414
 593 734102397469
 594 734795408061
 595 737099400465
 596 738128074761
 597 739744403111
 598 740774077406
 599 741274077907
 600 742890406257
 601 743078069811
 602 743771080403
 603 745036408403
 604 747103747104
 605 749562086195
 606 749749749750
 607 750250750249
 608 750437413804
 609 751279424545
 610 751630424896
 611 752895752895
 612 755892755892
 613 757609094242
 614 759755096387
 615 760255096887
 616 762559089292
 617 763252099884
 618 764517427883
 619 765897102530
 620 769230769230
 621 770847097580
 622 771875771876
 623 772563435930
 624 773256446522
 625 775560438927
 626 776402449668
 627 776590113222
 628 778003441370
 629 779922779923
 630 782568782568
 631 788711788710
 632 789398452765
 633 791504791505
 634 791505791504
 635 794838458205
 636 795868132500
 637 796070132703
 638 797484460850
 639 798172124905
 640 798513135146
 641 799403799403
 642 800581473847
 643 802197802197
 644 803814130547
 645 807488807489
 646 807489807488
 647 808869482135
 648 812203148835
 649 814319477685
 650 816964480331
 651 821178821177
 652 825704498970
 653 832370832370
 654 833299496666
 655 834329170961
 656 834329170962
 657 835015835016
 658 835016835016
 659 836633163366
 660 837661837662
 661 838012838013
 662 838013838012
 663 839042512308
 664 840659840658
 665 843804843804
 666 844492507858
 667 848018184651
 668 849283512650
 669 850664187296
 670 851351851351
 671 852780516147
 672 852968179701
 673 854496854497
 674 854497854496
 675 856114182847
 676 860139860139
 677 864853201486
 678 866806193539
 679 867499204131
 680 869803196536
 681 870144206777
 682 874655547921
 683 876811540177
 684 882250545617
 685 889081215814
 686 894372221105
 687 897469234102
 688 898585561952
 689 906445906444
 690 908061234794
 691 909590909590
 692 912087912086
 693 912423575790
 694 918066581432
 695 922092258725
 696 923279923279
 697 924209587575
 698 925924925925
 699 930188256921
 700 932597605863
 701 934901598268
 702 940880267613
 703 943877270610
 704 948729621995
 705 961741961740
 706 980518980519
 707 2003821351802
 708 2003821351803
 709 2348008385743
 710 3207547169812
 711 3396226415093
 712 3614627285514
 713 4444444444445
 714 4992967651194
 715 5400047766896
 716 5555555555554
 717 5618448637316
 718 6603773584906
 719 6792452830187
 720 8214579518616
 721 8607594936708
 722 10498288322556
 723 11218878394615
 724 13636368636364
 725 14141414141414
 726 14141414141415
 727 17279484455222
 728 22222222222221
 729 24639702463970
 730 25360292536030
 731 27777782777778
 732 33225566049829
 733 35643046291577
 734 38781116605385
 735 38996661172393
 736 39501706677444
 737 41414151414141
 738 41919196919192
 739 46861934686192
 740 49999995000000
 741 50000005000000
 742 51912439736697
 743 53138075313806
 744 53138075313807
 745 55555555555556
 746 55555565555555
 747 55771100122563
 748 56276145627614
 749 57865268513799
 750 58585858585858
 751 61723928899665
 752 61723928899666
 753 63636363636362
 754 63636363636363
 755 64141409141414
 756 64141419141414
 757 66053853878111
 758 66774443950170
 759 67279489455221
 760 69084146908414
 761 69191924191919
 762 71501627150163
 763 72222227222221
 764 72727262727272
 765 72727272727273
 766 75360287536029
 767 75360297536029
 768 76552142200667
 769 77272732272726
 770 77777777777778
 771 77993322344785
 772 83946151121887
 773 85858585858584
 774 86363631363635
 775 87084221435695
 776 88996666172392
 777 89501711677443
 778 91414146414141
 779 91811414635687
 780 94949484949494
 781 131884652179855
 782 139533894612413
 783 185138114095467
 784 193846509810638
 785 198542549215088
 786 200200200200199
 787 200200200200200
 788 200250604656585
 789 203102998771923
 790 217712177121770
 791 220564571237109
 792 220564571237110
 793 223467369808833
 794 223517774265218
 795 248808027167747
 796 251660421283086
 797 255161717557309
 798 262162057830983
 799 265014451946322
 800 274321345363992
 801 275516088494219
 802 277173739479331
 803 278378482709557
 804 278428887165942
 805 291782917829178
 806 293806001123073
 807 311317978044644
 808 314170372159983
 809 317073170731706
 810 317123575188092
 811 319975969303430
 812 322878767875154
 813 324672008707880
 814 326329659692992
 815 330427201394943
 816 333329999966667
 817 349596829301626
 818 350791572431852
 819 352499627873350
 820 355402426445073
 821 362950859964862
 822 377789880775878
 823 378984623906105
 824 388241112867390
 825 391143911439114
 826 391194315895499
 827 403303198972123
 828 404497942102350
 829 404548346558735
 830 405753089788961
 831 407410740774073
 832 408605483904300
 833 413216337917521
 834 419107120452197
 835 420815175893694
 836 423667570009033
 837 424912717595645
 838 426570368580757
 839 447300171926450
 840 451860621483286
 841 459409055003074
 842 459459459459459
 843 462362258031183
 844 463567001261409
 845 465214652146522
 846 469322193948472
 847 475726288794418
 848 479823830496369
 849 481531885937866
 850 482726629068093
 851 488481821755155
 852 489080319457654
 853 505114083398897
 854 508016881970621
 855 511518178244844
 856 514370572360183
 857 515615719946795
 858 518468114062133
 859 523078968075354
 860 524273711205581
 861 527775007479803
 862 530677806051527
 863 533530200166866
 864 533580604623251
 865 534785347853477
 866 536432998738590
 867 540490136084155
 868 540590944996925
 869 546295733227603
 870 548139378516713
 871 550991772632052
 872 552699828073549
 873 553944975660161
 874 573064199110459
 875 575966997682183
 876 576282025534581
 877 577990080976078
 878 579235228562690
 879 591344111639314
 880 591394516095699
 881 592589259225926
 882 595502057897649
 883 596696801027876
 884 598404856469373
 885 608805684104500
 886 608856088560885
 887 611758887132608
 888 611758887132609
 889 617514079819671
 890 621015376093894
 891 622210119224121
 892 625112917795845
 893 634146341463413
 894 637049140035137
 895 641745179439587
 896 644597573554926
 897 646305628996423
 898 647500372126649
 899 650403170698373
 900 665465256803106
 901 666670000033332
 902 669572798605056
 903 670767541735283
 904 672425192720395
 905 677121232124845
 906 677171636581229
 907 680024030696569
 908 682926829268293
 909 682977233724677
 910 700388401733478
 911 702461889483758
 912 708267486627206
 913 711119880742545
 914 715815920146994
 915 718718718718718
 916 720376369703830
 917 721571112834057
 918 724473911405781
 919 724483911505780
 920 725678654636007
 921 728631857664116
 922 730289508649228
 923 736180291183904
 924 737837942169016
 925 740740740740739
 926 740791145197125
 927 743643539312463
 928 748339578716913
 929 751191972832252
 930 756997569975700
 931 773629831619442
 932 776532630191166
 933 795702258097849
 934 796897001228076
 935 805554992486862
 936 810251031891311
 937 811959087332808
 938 811959087332809
 939 814811481448147
 940 832323458369718
 941 835226256941442
 942 835541284793840
 943 840152138807061
 944 841346881937288
 945 847700572326849
 946 850603370898573
 947 850653775354958
 948 854710912700523
 949 868064943363759
 950 870967741935482
 951 871018146391868
 952 873870540507206
 953 880274635353153
 954 883127029468492
 955 886029828040216
 956 887234571270442
 957 900588601933678
 958 903856832814185
 959 906394199077126
 960 918918918918917
 961 921821717490641
 962 924724516062365
 963 925878854836207
 964 928781653407930
 965 928832057864316
 966 936380491384104
 967 940940940940939
 968 942186088527551
 969 946746538084387
 970 967476341430080
 971 989548767908487
 972 1049957986970168
 973 1175819435287606
 974 1237623712376237
 975 1237623712376238
 976 1241829965359477
 977 1250309659561919
 978 1262126212621263
 979 1270236612702365
 980 1302983189500420
 981 1511096315110964
 982 1536598915365988
 983 1597252039501931
 984 1597252039501932
 985 1659056316590564
 986 1659056416590563
 987 1662611516626114
 988 1666515563723978
 989 1691018063969003
 990 1785069017850689
 991 1793179317931793
 992 1804995870991136
 993 1818181818181817
 994 1858038795050976
 995 1858538695055976
 996 1866149095132079
 997 1879334942322761
 998 1879335042322761
 999 1911581619115816
1000 1919691919196919