1 1 2 22 3 4444 4 26266666 5 252545541445 6 554241452545 7 4462446661266 8 42455534235534 9 3355515444435 10 35442355425345 11 52555532443344 12 24443355453552 13 24545335255434 14 24325345554354 15 433155444255235 16 434434253125555 17 166565536365653 18 34433555255424 19 25452555433344 20 7227377177337 21 6422616464466 22 24535324355454 23 3777127737372 24 74177777224744 25 266423634446636 26 137743377744774 27 3341626662346644 28 345433515244552 29 74447172774772 30 434666433226466 31 215553245434345 32 232554315344455 33 1435553344554 34 3341342424 35 35355152352 36 23435525345544 37 16256556525666 38 551554225444 39 666264244466 40 445255245451 41 1443554553345 42 25335543542445 43 44545523552433 44 6466264421664 45 18228838833888 46 55322445433554 47 34444553253552 48 5554134533544 49 4146642246666 50 1553535444534 51 4355554154334 52 45235552433544 53 23535354454524 54 45352353442455 55 32434355524545 56 64646436163634 57 521545445542 58 4213344234 59 4334432214 60 4323124344 61 3324432144 62 4233124434 63 2143244334 64 4124423334 65 54454225554 66 1723377777732 67 55343452425534 68 33524425545345 69 34425453425535 70 34524553545324 71 2446626614664 72 3214344234 73 31344434 74 666661622 75 5253255533 76 3555352253 77 35551223355 78 45454245525 79 24554452455 80 455544242155 81 23443553245455 82 3431484488888883 83 52156366556632563 84 3723424477747737 85 332155352455444 86 154423553525344 87 242531545355344 88 442636666436342 89 226666464434633 90 43455345252543 91 34555445435322 92 66561556655622 93 52612656556656 94 83188288838832 95 52353454544325 96 32445455543325 97 4533555435144 98 4666166426424 99 24477721747774 100 24545543552334 101 22543555435443 102 25516625566656 103 227676767667776 104 555453342544321 105 455335431244525 106 241553543544325 107 64466663641433 108 74412774727477 109 24335554435254 110 23555545434432 111 448418288848288 112 1326463464264636 113 2321636666463444 114 5366652556635623 115 6634664643212364 116 1366426436646432 117 453352535542144 118 3246412464666336 119 3466362346641642 120 463464626236346 121 62615665566552 122 66565652665512 123 325345534454512 124 434541254335552 125 135245534454352 126 35434532552454 127 35425334255445 128 21566565266655 129 6126244666644 130 34235545544352 131 3818344888834488 132 2929499944419999 133 5626656565265 134 5431533455445 135 55543524432354 136 12655665656256 137 342554331552544 138 45545324352453 139 2377717377237 140 23888388238188 141 55243543354452 142 45322445355453 143 33324454452555 144 145344355243255 145 134453555443522 146 552155424544 147 1432343424 148 2433432144 149 2331244344 150 1455554544 151 55553523312 152 33525515352 153 4414332324 154 42555455442 155 2666446426614 156 44553533225454 157 43552235534445 158 24543255353445 159 24445352545335 160 45342523344555 161 34354554525234 162 14663636446634 163 25453534454523 164 35544535542243 165 4535441553435 166 15533553225 167 52445544255 168 23334554455524 169 32218838888388 170 3355451534544 171 251455452544 172 2423433144 173 1243343244 174 929999919992 175 45554233452354 176 23445535254543 177 41774477772247 178 35553244524435 179 25243434435555 180 466544556456566 181 2463664343462166 182 1266636233464446 183 65656516565226 184 42545353443525 185 5771577757575 186 366266363162 187 541555225444 188 14663366643644 189 444535535352412 190 135445224335554 191 322455543144553 192 524332555345144 193 34335552455424 194 23555454354432 195 16366434366464 196 23999993999392 197 124454335553452 198 45444355352352 199 25343253545544 200 344555354125324 201 13656555263656632 202 1624643623366446 203 245551325453344 204 284844881882848 205 314545354422355 206 454353235442155 207 6466146462426 208 1466424626646 209 35425354243545 210 24234355443555 211 621366662363 212 434553544553 213 25454433355452 214 42545335535424 215 35423555453424 216 45254325553443 217 46663166344643 218 65566626515562 219 43553553424254 220 1366636264324446 221 4266436332464166 222 3146666363446242 223 355555323444412 224 145443552235354 225 342425543413555 226 24323455435545 227 24345455534532 228 324152354553544 229 341554552423354 230 25335235455444 231 7137323777772 232 125554534334452 233 4164662363436624 234 1663663463262444 235 776276666677277 236 655366556653136 237 25553344443552 238 34355452354452 239 215353442553454 240 53234534245554 241 33454555453422 242 33382881828888 243 6146442626664 244 6624644616426 245 6644426466612 246 32454553254354 247 54244335435255 248 22354545435435 249 24545533245534 250 663213266366 251 4455534541533 252 2146636364366424 253 5544465666514656 254 1464636624463236 255 27477474772174 256 5656552626566 257 65556651265626 258 6466212644646 259 626612333666 260 452455245154 261 55153552233 262 4545445515 263 424425555415 264 145555253244433 265 446233326466664 266 565136556366536 267 434737774371747 268 1466663626424433 269 5557777457744745 270 22546656564566445 271 4426346213466663 272 1363636466422644 273 3426664363624164 274 3612663464344662 275 255215545443334 276 23453245553454 277 32545324553544 278 27174474777472 279 345455541543232 280 255413453544352 281 45355525434432 282 24535353454452 283 4224777477774 284 53535153252 285 63326666326 286 54353544523542 287 45243434535552 288 25545333455424 289 43525334545452 290 7777733237172 291 3737322777771 292 3554414354535 293 42345253445355 294 24345532555344 295 2624661646464 296 34666663443416 297 452333552544451 298 452214345433555 299 232535344155445 300 143352554455234 301 63644366361644 302 54554253543324 303 34452445535532 304 56655256526616 305 143777747373744 306 334241355255544 307 3266464633646412 308 2662436416434366 309 351455224554343 310 445453215345523 311 337743717747744 312 1226366446433664 313 4666231366436424 314 1224636636634464 315 4212666466464 316 3224443134 317 4423433124 318 2444124 319 221 320 3133 321 25525515 322 53532512535 323 361626362636 324 626646644624 325 4888441848888 326 44253555345234 327 66566165255625 328 21656556665625 329 3534414535455 330 16643334644666 331 342554423535154 332 166565353565636 333 52355433544524 334 7271373277773 335 55553523132 336 45544254552 337 4884188884488 338 144255343534552 339 2641642664363364 340 1646326432344666 341 134545543432255 342 54545233245345 343 43452535535424 344 152343355524544 345 155435245353442 346 132543254554354 347 134355444553225 348 42455445333525 349 35254355345244 350 223336464666644 351 125445353453452 352 144545524552 353 4123443324 354 2123443434 355 2441334432 356 1434443232 357 4431243432 358 2264446646616 359 52345423455435 360 33245454543255 361 3553414354545 362 22533445435545 363 34253345555244 364 25433525455344 365 25434325535544 366 25455354435324 367 54452533543254 368 7447772747247 369 3451344535554 370 4727472747774 371 134432452555345 372 452233534545415 373 6461624646426 374 2321343444 375 1342323444 376 3441323424 377 344342432 378 2412434334 379 4332443421 380 23552135535 381 33251552355 382 313266636662 383 35245453543452 384 33553554524442 385 35445352454352 386 1263644664463632 387 7515755377377753 388 3463422166664346 389 52666656551526 390 25544533554234 391 1662677766677772 392 1888448833888344 393 22333545554544 394 16634644664336 395 432545454353152 396 255531452345344 397 7676766767776 398 25553544454332 399 4888843383488418 400 54565454666465226 401 4313666462432646 402 231243554545453 403 134542555234354 404 44325554354352 405 52452553433544 406 35542434555243 407 8884488418848 408 7772373777312 409 55325442544335 410 33235454542545 411 4534454353155 412 5434534554315 413 154532334525544 414 2616466426443336 415 34554354345252 416 54552524544 417 23135535552 418 771744477747 419 45334545342525 420 7537775377155375 421 56635326526561365 422 3412663663244664 423 32554454433552 424 23355432545454 425 453352345214455 426 54332244354555 427 24534234455535 428 334415232454555 429 353453454254152 430 65355666653536 431 43554453324552 432 23455453443552 433 66166256565552 434 44555322453345 435 4415353345545 436 54543335452524 437 3148848438384888 438 235553514453244 439 235523431545454 440 37747274437374721 441 32777174732734474 442 452543435152354 443 34352544542355 444 25444432355355 445 1354535544453 446 53352152553 447 632626636613 448 25565256166665 449 33525455344425 450 24455452543335 451 35355245243454 452 23535342544554 453 5454343553541 454 45345432254535 455 24465462466566555 456 33556636615656522 457 245552533413454 458 47773344747773 459 23435554454325 460 42545454333525 461 374417473777743 462 3243463662144666 463 266436643324466 464 24353444555325 465 45434233545525 466 232336666166 467 154555424524 468 4266241666644 469 35425323545454 470 45534455334225 471 5577715775775 472 7323172377777 473 42552433553454 474 448883883484388 475 433251455554324 476 524555531443342 477 523455434452531 478 545554135442323 479 36365653556665 480 24545234353455 481 35453543245245 482 23534355244455 483 55422345544335 484 23425435453455 485 34454234555325 486 34523453545425 487 23525434554435 488 32235344454555 489 242664643366346 490 1343636446662642 491 1264664332663644 492 666236166332 493 2555235353 494 545424425551 495 35325434552445 496 25544554425 497 3255335525 498 44553324253455 499 43555224553344 500 4466266662144 501 35345525434452 502 54435554243532 503 42443535355452 504 16656652556562 505 7332177372777 506 24454535553342 507 312344345455552 508 521553454332544 509 135553434442552 510 214254555433534 511 315423545553424 512 124525533455344 513 25245553454334 514 22555453353444 515 24441774777772 516 4545453315354 517 2377773771723 518 3777772321773 519 45525444535332 520 1546556464665564 521 27474737737713244 522 1632634446663264 523 23554535345424 524 22354445553534 525 1354554355434 526 246624664664 527 4164626624664 528 4464466166622 529 454125455245 530 553433445455 531 22455553345344 532 8888488414848 533 4413324342 534 25233535551 535 4155543345345 536 524255544415 537 435355345544 538 25552343545344 539 3838381488488448 540 634466624363264 541 4646646226614 542 21656255666556 543 366436324446626 544 523544545523134 545 46666133443664 546 43525254533544 547 45245355423435 548 43354252455435 549 7167267776667627 550 46466525456656425 551 54533455344225 552 5441534355543 553 2664146263433646 554 4636663622146434 555 24435325554453 556 5331544355445 557 4533435544155 558 32253155535 559 13355552235 560 4332443241 561 55555122 562 2133434442 563 266662644644 564 622466664644 565 34663646416643 566 253532544355144 567 4264644266616 568 2661466464246 569 154553345453224 570 414542353345552 571 323454455415532 572 314552244543355 573 332445325445155 574 35234455354254 575 24555554244 576 3442123434 577 525454244515 578 54523345442535 579 2766277766761677 580 145345435352425 581 245554445125 582 445524421555 583 1662466244646 584 3553454534514 585 25345345345254 586 25442353455354 587 47747777447 588 3424334412 589 1535535534444 590 33565635666556 591 35545445334252 592 1772237377377 593 236266663361 594 545554224145 595 3441354345555 596 28388812383888 597 3551435354544 598 4416266626464 599 38828813388288 600 53453525543424 601 23543445435552 602 24535445324355 603 227755757717575 604 534142345255345 605 2216633643446664 606 3642166644363624 607 425353144235545 608 244234514555335 609 345452435535214 610 253253144545534 611 46363366441466 612 17772727474474 613 225414543455353 614 2266644643613463 615 1346622364434666 616 435454525335412 617 1433666234642664 618 2326314666446364 619 2466333666414624 620 1346324666326464 621 262166636336 622 2423433144 623 53132555235 624 25355353125 625 32553553125 626 51253525335 627 2626466414664 628 314525534525344 629 325535415523444 630 532155344254345 631 52435453454235 632 7737723177723 633 55443545432352 634 1848838443838848 635 6266341642463364 636 32554535445342 637 4513353554544 638 254335453521544 639 542324413453555 640 335544532251445 641 44245255343553 642 23454453253554 643 2655656652656 644 542545525144 645 65565162552666 646 1642366634326446 647 435521434524535 648 35354442554325 649 22554355344435 650 44543223553554 651 3772377717372 652 88881888282 653 636136662623 654 335541243552445 655 3665556265636235 656 544243235555314 657 355423154455342 658 136355655566636 659 266234646464336 660 513543545235424 661 243135552453544 662 52545423334455 663 23455454523435 664 512433545543524 665 4342143626664636 666 3426634162344666 667 2632446464313666 668 773447714773734 669 451455553342234 670 344543512552435 671 34452453324555 672 23445542554335 673 53555221335 674 1343432244 675 156656656556 676 3545454513345 677 4543315355445 678 25534245435435 679 24445353432555 680 25543344535425 681 7447447575557775 682 3342146666632446 683 155453324554324 684 235345351454542 685 155545434223543 686 4434543555351 687 4355434543551 688 255444345315523 689 626644336624436 690 255553132443544 691 215423353455544 692 55727555777772 693 23545443435552 694 52455334532544 695 35525533542444 696 32545453352544 697 24535552345344 698 145352535444352 699 6326416434236664 700 2244663366636144 701 34633646641664 702 48844888282848 703 2364366324614646 704 455145523254334 705 7177737332727 706 24345335425554 707 4363466366446 708 326661362366 709 6363464366446 710 45235253354445 711 23534544542355 712 4544453531355 713 3354434551545 714 4551533354445 715 34553522544345 716 2767662766677771 717 2613364446263646 718 25433554432554 719 23445535442553 720 344377477137477 721 1333444555455 722 31522555335 723 6666644214246 724 54452553543234 725 23534554542345 726 1466554666554645 727 155253433542454 728 4662642164466 729 6146266464624 730 5331555344544 731 54243243555534 732 717473473777344 733 525135345324544 734 326644234663664 735 2256356653553666 736 32445524543535 737 22435444353555 738 4454345535531 739 13525533525 740 35352135525 741 3177237773772 742 1633246664462364 743 66441436636463 744 13466663644346 745 1326466463436246 746 45245432555334 747 23354545535442 748 54545435352324 749 2664146662464 750 2144664666624 751 2464616662464 752 23553434554452 753 25543544355234 754 44252545453533 755 2344463364666162 756 235344515543542 757 132442355345545 758 533454235544125 759 313444254355525 760 145452343523455 761 315553244325445 762 155455524243334 763 36463666443146 764 77477147472427 765 155425535334442 766 325454143325554 767 24727747714774 768 5666556556622 769 23554542545334 770 25545523344534 771 54343523525454 772 1264243436364666 773 4614236664466233 774 2666264146644 775 4331423424 776 3444143232 777 88881828288 778 32552454553344 779 1348438888388448 780 8883888431384484 781 4464266613263436 782 1464623664643236 783 624663446643632 784 6226466464416 785 4244166662664 786 215243553344545 787 313435524254545 788 36664634164634 789 5515434435534 790 6661646262444 791 136666356355556 792 144334525235455 793 24555333442545 794 32445554233545 795 23253544455345 796 253535443425145 797 155454424523335 798 56656625261556 799 1488888384343884 800 4124362663644366 801 425435553342514 802 332415552544453 803 454324353452515 804 344544322355155 805 532443255355144 806 263626643436464 807 5555534341434 808 4355443453515 809 43355245542345 810 35454435234552 811 248844821884888 812 143543425535452 813 42714774477772 814 36365556566356 815 55544354524332 816 35425534245543 817 154422554455 818 3255533255 819 35553515322 820 25261556556666 821 331552445554234 822 432154555523434 823 1436464336466226 824 1636643446636224 825 212888488884448 826 34366634446166 827 64643466166334 828 233354241445555 829 445232351554345 830 353445442535521 831 155233542435454 832 66644316436436 833 354235553512444 834 343177474777374 835 55535423443542 836 22453555434534 837 3554544143553 838 55454253432435 839 34544255243355 840 23353455545244 841 481488248882884 842 52354544532453 843 23244353555544 844 47722771477744 845 413255344253554 846 345225454145335 847 53434354542255 848 32442345435555 849 24445233545535 850 55656666126255 851 342434152455355 852 223535354414455 853 214355544543325 854 153453445224535 855 66143643664436 856 25455332545344 857 25553542453344 858 281488284848848 859 45243455535432 860 32544354255345 861 77527577752575 862 1335345554445 863 332626631666 864 27777217774444 865 6444612662466 866 2642666444616 867 125443555325344 868 632336666426444 869 234554155432345 870 52444352453355 871 53532432454554 872 32355444325554 873 552424555144 874 166266623336 875 4661644624662 876 6646642624164 877 7447477427772 878 6612642646644 879 43545525453234 880 33542543454525 881 24434533455525 882 55543432425543 883 43435525543452 884 35335422554544 885 6426466446216 886 4133554355454 887 23425535444535 888 42545325453435 889 43555522444335 890 34524355345425 891 43533244552545 892 54235532453454 893 44553555232434 894 355435225414354 895 444453525533512 896 553133656566656 897 543123525545344 898 554342433551524 899 344553354451252 900 525543315453244 901 3177753775773555 902 23357572577735775 903 6625236533566655 904 35424534552534 905 45352553243454 906 44535524533254 907 32254344355554 908 1344664266246336 909 133455325455424 910 22545435534354 911 23545355544342 912 6644666246142 913 263666664332444 914 1666423436646324 915 413473777347774 916 34542445335255 917 25354434235455 918 145552234334455 919 255423133545445 920 4241666646264 921 2166644246664 922 355636551656663 923 77776666771766 924 636616362236 925 555145425244 926 34345435245552 927 53552444433552 928 22533555443544 929 4188484848888 930 444254555512 931 15555333252 932 1234324434 933 162366663326 934 25565566621665 935 3175777755735375 936 22577757553337775 937 437343747717747 938 55666563356365 939 35254454523435 940 7777217737233 941 5344134545535 942 33566655563665 943 53255344542435 944 55522445445 945 52525513335 946 55313255325 947 5523323555 948 6666331366 949 142554455452 950 25445355344532 951 22454453535534 952 45245254355433 953 23325545434455 954 12565665662655 955 39929999299393 956 452454251533354 957 2264663436434616 958 1664663426346432 959 662663263136 960 24554524554 961 2323737777177 962 45333455245524 963 23545555433424 964 4426666616424 965 34455525432354 966 1236642434466663 967 8888588225581855 968 434355514242535 969 25666615265556 970 54354553243524 971 44354532552354 972 7732777377312 973 23445535355424 974 5355435314544 975 266362366136 976 3444243231 977 4142424 978 6666616 979 2134244343 980 51525353523 981 13888823828388 982 1464662364636432 983 543135223555444 984 145554542343235 985 155242454534335 986 134345252355454 987 55453533442542 988 3777277137723 989 3435541544355 990 232344134554555 991 45445524533253 992 3272777373177 993 34554533524452 994 55334255342544 995 25545534344352 996 24453554543352 997 16265566255665 998 34354252455345 999 34534525443552 1000 25554355434432