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