0 0 1 1 2 23 3 342 4 4201 5 5213 6 6777 7 70861 8 86723 9 94095 10 1 11 150161 12 238842 13 392173 14 428735 15 573957 16 6758401 17 7589141 18 8659881 19 9906742 20 23 21 1014804 22 2363515 23 3436346 24 4262697 25 5265679 26 67318811 27 70984341 28 86301271 29 94111502 30 342 31 15192682 32 23445533 33 39353193 34 42453454 35 57812525 36 67166406 37 75934396 38 86153297 39 99142209 40 4201 41 102658511 42 232196031 43 344800741 44 422619461 45 521825481 46 679269502 47 700543922 48 869308452 49 942574282 50 5213 51 152520543 52 230402083 53 394591814 54 420561954 55 573482305 56 677137055 57 750296106 58 867653656 59 992429417 60 6777 61 103695448 62 238231619 63 345634299 64 4281473701 65 5260920611 66 6752332521 67 7015210531 68 8653393541 69 9431304651 70 70861 71 1539224081 72 2367194391 73 3951703702 74 4266009122 75 5786403732 76 6735255352 77 7514876072 78 8634717882 79 9936507703 80 86723 81 1044876843 82 2348937073 83 3460409393 84 4249112814 85 5213507344 86 6710724074 87 7029024894 88 8619137725 89 9449504855 90 94095 91 1541230426 92 2325180956 93 3963886596 94 4220409337 95 5739087377 96 6796273518 97 7520437858 98 8697029309 99 9940099059 100 1 101 10500101501 102 23080804011 103 34704729511 104 42092566121 105 52651826721 106 67755228331 107 70371552041 108 86708239641 109 94593268351 110 150161 111 15518505861 112 23861432671 113 39715342481 114 42854145291 115 57817531102 116 67561430012 117 75308442912 118 86577577822 119 99563536832 120 238842 121 10642473952 122 23618072072 123 34865035182 124 42605261392 125 52187571503 126 67396975713 127 70496383033 128 86383795343 129 94615032753 130 392173 131 15698497583 132 23424647004 133 39859751614 134 42430040234 135 57343304844 136 67147852564 137 75442716284 138 86130094005 139 99644888815 140 428735 141 10763803755 142 23293353775 143 34980179795 144 42246371916 145 52604379046 146 67909283366 147 70558414686 148 86911280017 149 94757793437 150 573957 151 15752720587 152 23021863118 153 39953114838 154 42039071668 155 57869066498 156 67797598329 157 75529988359 158 86740856489 159 997405126101 160 6758401 161 108616571801 162 238001775111 163 340716360511 164 428947636811 165 521301892221 166 675003940621 167 706589198921 168 865128728331 169 948194858731 170 7589141 171 158961112641 172 236546635051 173 390298369451 174 426496494951 175 573958031461 176 673312478861 177 756406627371 178 863209986871 179 998699567381 180 8659881 181 109442462491 182 234682096991 183 341109632502 184 424780609012 185 526568996612 186 671872026222 187 707983966822 188 861782948432 189 949970261142 190 9906742 191 159109491452 192 232362919062 193 391481587762 194 422888497472 195 578126059182 196 679456452982 197 757082907692 198 869518613403 199 999006970213 200 23 201 100104080823 202 230612323633 203 342188037443 204 420758503353 205 521826050263 206 677307769073 207 708716950083 208 867829823983 209 940022877893 210 1014804 211 150202722814 212 238481232824 213 392237724834 214 428355618844 215 573483104954 216 675489481074 217 758041071184 218 865566953294 219 990793657305 220 2363515 221 101569281725 222 236906812935 223 343770374155 224 426833949365 225 526093056675 226 673752975985 227 709989837206 228 863666231616 229 941293367926 230 3436346 231 151055847756 232 234033901276 233 393658917686 234 424173385107 235 578641307617 236 671284280237 237 759407427747 238 861171336367 239 991562118977 240 4262697 241 102710099218 242 232785799928 243 344906882748 244 422216668468 245 521351537288 246 679818798009 247 700622853919 248 869910021839 249 942678681759 250 5265679 251 152626052699 252 2300205526101 253 3946749756301 254 4201287227501 255 5739093028701 256 6777261159901 257 7503984511211 258 8672567313411 259 9925883645611 260 67318811 261 1037382611121 262 2388663454321 263 3457914828521 264 4287558832821 265 5265190686031 266 6758645071331 267 7016446296531 268 8659018252831 269 9432574158041 270 70984341 271 1530130661641 272 2363797288841 273 3952118936151 274 4262815734451 275 5781763672751 276 6731018651061 277 7515203970361 278 8630303440661 279 9937372250961 280 86301271 281 1045099891571 282 2344776833871 283 3461612325181 284 4245580357481 285 5218767820881 286 6716847053191 287 7020715917491 288 8615565531891 289 9440093995102 290 94111502 291 1542863276802 292 2321135282212 293 3964884249512 294 4226357256912 295 5734348314322 296 6792872622722 297 7521285090132 298 8693282700532 299 9941019679832 300 342 301 1051090770742 302 2304227802152 303 3471244593552 304 4205897736952 305 5260443639362 306 6771536192862 307 7038132407272 308 8676796471772 309 9450006307182 310 15192682 311 1552200939092 312 2382556646592 313 3972150514003 314 4281677442503 315 5786914631013 316 6752575090513 317 7531048701023 318 8653518881523 319 9957501433033 320 23445533 321 1065070028043 322 2367379161643 323 3487946075153 324 4266227640753 325 5213028095263 326 6735475302863 327 7040126588373 328 8634995736973 329 9462351064583 330 39353193 331 1560185913793 332 2348167753304 333 3986131964904 334 4249353456514 335 5739590419124 336 6710920942824 337 7545828956434 338 8619371741144 339 9965847117744 340 42453454 341 1077933570164 342 2325347578764 343 3499051657474 344 4220662717184 345 5265697957884 346 6796454488594 347 7056659190305 348 8697220383015 349 9476773857715 350 57812525 351 1576278467235 352 2308284793045 353 3996123711845 354 4209431529555 355 5781276128365 356 6775786708175 357 7553939388975 358 8670091150885 359 9975602013695 360 67166406 361 1087526601316 362 2386385546126 363 3408714972036 364 4285619800936 365 5218278438746 366 6756380857656 367 7066053977566 368 8657974998476 369 9482182911486 370 75934396 371 1580561168207 372 2361098483217 373 3903375110227 374 4260740247137 375 5734841775147 376 6739817715157 377 7565406465167 378 8638556817177 379 9987727089187 380 86153297 381 1095673238208 382 2342686324318 383 3412284621428 384 4243246149438 385 5260940078548 386 6714985219658 387 7070551070868 388 8613246343978 389 9490259337098 390 99142209 391 1592666868319 392 2329598416529 393 3915895184739 394 4224896964949 395 5786421085169 396 6790118318379 397 7571696171689 398 8691327456899 399 99910483621101 400 4201 401 10020614686301 402 23023827589401 403 34226330892601 404 42031924326701 405 52135210269801 406 67799188313011 407 70881631976111 408 86742478750311 409 94018591054411 410 102658511 411 15034099572711 412 23802566907811 413 39239623751021 414 42896770916121 415 57390020590321 416 67502752585421 417 75816298980621 418 86514030906721 419 99081577241921 420 232196031 421 10164605452231 422 23656407238331 423 34381339524531 424 42641992430731 425 52651019756831 426 67333478692041 427 70903003159141 428 86322792126341 429 94137479603541 430 344800741 431 15117218527841 432 23460591954051 433 39377107802251 434 42470544479351 435 57817735657551 436 67189290555751 437 75956422073951 438 86170740202161 439 99160576050361 440 422619461 441 10287908897661 442 23238845896861 443 34401855516071 444 42280559945271 445 52187758105471 446 67947483174671 447 70070556854871 448 86953887364081 449 94277409684281 450 521825481 451 15272075785681 452 23063263566881 453 39475326167091 454 42077674678291 455 57343540010591 456 67732354261791 457 75049428333991 458 86784582425102 459 99264069337302 460 679269502 461 10387854112802 462 23840635974012 463 34585533767212 464 42837589470512 465 52604516204712 466 67540453057912 467 70176133811222 468 86558876605422 469 94337625519622 470 700543922 471 15319152597132 472 23692493662432 473 39535765857632 474 42685509172932 475 57869245608142 476 67377416263442 477 75166652049642 478 86368406935942 479 99381697061252 480 869308452 481 10462852964752 482 23405508651062 483 34628847668262 484 42419722995562 485 52130383453862 486 67120553231172 487 70213582339372 488 86119513757672 489 94414985406972 490 942574282 491 15434834963582 492 23270203782882 493 39658489822192 494 42223236491492 495 57395093481792 496 67983604891003 497 75220728632303 498 86993008992603 499 99420574783903 500 5213 501 10520525736513 502 23004002008813 503 34720771889123 504 42014606102523 505 52656046044823 506 67774234507133 507 70391531699433 508 86727209213833 509 94516988556143 510 152520543 511 15536241124843 512 23888027348153 513 39737241392553 514 42877565967853 515 57812841372263 516 67588840408563 517 75322724263963 518 86592344849273 519 99587752265673 520 230402083 521 10668729378383 522 23639701275783 523 34883537892193 524 42620479350593 525 52182889738893 526 67312349056204 527 70415400394604 528 86305833463014 529 94631211562414 530 394591814 531 15613946551224 532 23449947541624 533 39873469561034 534 42457264612434 535 57348514792834 536 67160599804244 537 75464273155644 538 86157027427054 539 99662312929454 540 420561954 541 10785723234364 542 23213992137764 543 34901511260274 544 42265159424674 545 52609589918084 546 67920693742584 547 70574063707984 548 86934850002494 549 94777966527894 550 573482305 551 15772553678705 552 23044297105215 553 39979868061715 554 42050867358125 555 57864376085625 556 67717967143135 557 75549142731635 558 86769572769045 559 99762850238545 560 677137055 561 10889616666555 562 23827967636065 563 34093324246565 564 42818767386075 565 52135399067575 566 67527192478085 567 70672458320685 568 86537378902195 569 94833345234695 570 750296106 571 15813906889606 572 23675593223216 573 39047116396716 574 42664454201326 575 57390121945826 576 67356908330436 577 75668817655936 578 86341840811546 579 99885799717056 580 867653656 581 10968065430266 582 23483875157766 583 34134320805376 584 42495990403976 585 52651110041586 586 67101369510196 587 70711161239696 588 86195118888207 589 94916121688807 590 992429417 591 15932255300127 592 23255090421727 593 39168321682337 594 42208268984937 595 57817815537547 596 67966303320257 597 75724034353857 598 86974211627467 599 99920465141177 600 6777 601 10030636101487 602 23084886646097 603 34234473532797 604 42096119768308 605 52187815445018 606 67759414562718 607 70891028030428 608 86702559048038 609 94024140696738 610 103695448 611 15048659145158 612 23865232335858 613 39245253075568 614 42858145356278 615 57343620387978 616 67565230959688 617 75828787181498 618 86571025154109 619 99093854867809 620 238231619 621 10172178445329 622 23612708400139 623 34395178215839 624 42609692960649 625 52604613476359 626 67390461823169 627 70917470130969 628 86387382387679 629 94145720585489 630 345634299 631 151297608330001 632 234280489828001 633 393890012926101 634 424348805434201 635 578693409442301 636 671419024060401 637 759626280188401 638 861348319607501 639 991749839735601 640 4281473701 641 102937866512801 642 232975224260901 643 344116864419901 644 422406138177011 645 521304635436111 646 679039706205211 647 700881170673311 648 869152159452411 649 942872372931511 650 5260920611 651 152822443429611 652 230258341528711 653 394838684137811 654 420337893346911 655 573951509065021 656 677918130484121 657 750594408214221 658 867440942743321 659 992704193782421 660 6752332521 661 103917378481621 662 238049562241721 663 345915064501821 664 428987384470921 665 526561263940031 666 675041221030131 667 701882097610231 668 865162393900331 669 943497759700431 670 7015210531 671 153278870320631 672 236582986930731 673 395499863260831 674 426431541190931 675 578129440621041 676 673356590761141 677 751707423412241 678 863245957762341 679 993996724723441 680 8653393541 681 104745475564641 682 234627801445741 683 346302789826841 684 424729732027941 685 521829888718051 686 671813869129151 687 702292405230351 688 861721525941451 689 944281950372551 690 9431304651 691 154408087935751 692 232305520386851 693 396686798238951 694 422821624989061 695 573486936251261 696 679492765223361 697 752389732994461 698 869558086286561 699 994301529278661 700 70861 701 105309439372961 702 230652957484071 703 347385205207171 704 420794491729271 705 526096468851471 706 677349245793571 707 703021952346671 708 867861340698771 709 945221529551971 710 1539224081 711 155403301796181 712 238420064879281 713 397436530762481 714 428395068265581 715 578644569568681 716 675428083671881 717 753344731494981 718 865501662918091 719 995996797151291 720 2367194391 721 106766391938491 722 236942021491691 723 348971475655791 724 426877685629891 725 521354981403002 726 673796314986102 727 704290192280302 728 863603358284402 729 946490231198502 730 3951703702 731 156258669037802 732 234077685261012 733 398851150206112 734 424112293940312 735 573902246405412 736 671225338769512 737 754706899834712 738 861110071819812 739 996763083504022 740 4266009122 741 107919840404322 742 232728275519422 743 349111762534622 744 422258461369722 745 526512992994922 746 679854307340132 747 705829014695232 748 869950554751432 749 947873968627532 750 5786403732 751 157821349098832 752 230060076584042 753 399871209880242 754 420164376007342 755 578179710123542 756 677768969949642 757 755593365785842 758 867298238332052 759 997787218888152 760 6735255352 761 108939140522552 762 238805063609652 763 340001825695852 764 428795975592062 765 521879945300262 766 675803474027362 767 706847783644562 768 865945523181762 769 948450323529862 770 7514876072 771 158210936044272 772 236316820212472 773 390512026299572 774 426226944287772 775 573437255185972 776 673145569983182 777 756721427702382 778 863076468430582 779 998934324178682 780 8634717882 781 109702149275092 782 234412379734292 783 341464965213492 784 424596667691692 785 526047106090892 786 671625111499992 787 707270333709103 788 861594303038303 789 949200060367503 790 9936507703 791 159485080856903 792 232155914026113 793 391783496295313 794 422677249475513 795 578694202765713 796 679224115965913 797 757325709185123 798 869368824406323 799 999306311736523 800 86723 801 100404621337923 802 230462135697133 803 342421352078333 804 420526033459533 805 521305208840833 806 677195707351043 807 708028480962243 808 867612379493443 809 940309114135643 810 1044876843 811 150521790638053 812 238293224400353 813 392514554381553 814 428108532373753 815 573952308375953 816 675295791587163 817 758307854700463 818 865395626042663 819 990063147484863 820 2348937073 821 101804279500373 822 236773961382573 823 343006474175773 824 426666829078973 825 526562275181283 826 673581644305483 827 709213195638683 828 863436840181983 829 941532958635193 830 3460409393 831 151311507282693 832 234850328276893 833 393916954470104 834 424973656784304 835 578120554219504 836 671033798843804 837 759781520797014 838 861975088652314 839 991885505827514 840 4249112814 841 102003332707024 842 232576024412324 843 344210745337524 844 422009456462824 845 521820787708034 846 679681689263334 847 700962592039534 848 869762757905834 849 942972514101144 850 5213507344 851 152922294123644 852 230868799949844 853 394919278095154 854 420989061442454 855 573487509909654 856 677511151885954 857 750698049872264 858 867041913289464 859 992869923896764 860 6710724074 861 103063624861374 862 238676006229574 863 345080585986874 864 428502424964184 865 526097261262484 866 675676548760784 867 701908715688984 868 865732422817294 869 943511010365594 870 7029024894 871 153353100292105 872 236145792671405 873 395538458370705 874 426019817489905 875 578645539809215 876 673926055648515 877 751841016797815 878 863891061267125 879 993089642047425 880 8619137725 881 104860612737035 882 234203191657335 883 346421988887635 884 424362653538935 885 521355936598245 886 671439587969545 887 702354248750945 888 861362658951255 889 944326478572555 890 9449504855 891 154565411055165 892 232991134807465 893 396784249088765 894 422422696760175 895 573903047862475 896 679057221484775 897 752466198317085 898 869172590859385 899 994409187612785 900 94095 901 105401897777395 902 230278422080795 903 347460923793006 904 420355951927306 905 526513567570706 906 677934591734016 907 703121994318316 908 867466527402716 909 945384429016026 910 1541230426 911 155541734864726 912 238063058919036 913 397595434683436 914 428908932868736 915 578170613563146 916 675065317778446 917 753465284504846 918 865184376849156 919 995028633705556 920 2325180956 921 106843382176266 922 236501866672666 923 348024827798966 924 426453515435376 925 521870080781776 926 673378374558086 927 704331847935486 928 863263459932886 929 946571441659196 930 3963886596 931 156375186634996 932 234649231102307 933 398974577189607 934 424743166877017 935 573438248195417 936 671833273124817 937 754863203762227 938 861745586921627 939 996806475800037 940 4220409337 941 107088180618737 942 232321608447147 943 349213842096547 944 422847164256947 945 526048994136357 946 679411614726757 947 705902462046167 948 869578790076567 949 947979079617967 950 5739087377 951 157925150268777 952 230672763069187 953 399950939570687 954 420713128802097 955 578695860953497 956 677365537625897 957 755699678117208 958 867887745419608 959 997849208431118 960 6796273518 961 108089682826918 962 238444626109328 963 340164177291828 964 428316777105238 965 521306007828638 966 675442695371148 967 706964025635548 968 865523925719948 969 948579876613458 970 7520437858 971 158398526961368 972 236960635326768 973 390658218590278 974 426899215685678 975 573953396590188 976 673719014326588 977 756867227961098 978 863621686437498 979 998023853813998 980 8697029309 981 109821950245809 982 234099202281319 983 341581682148719 984 424136663915229 985 526563205612729 986 671245157239139 987 707334271866639 988 861134328224149 989 949340367691649 990 9940099059 991 159547247208559 992 232744009436069 993 391889185684569 994 422274648753079 995 578121357842579 996 679872163951089 997 757404037980589 998 869970029930099 999 999400099900599 1000 1