0 1 1 125 2 1806 3 10206 4 35406 5 92526 6 201726 7 388206 8 682206 9 1119006 10 1738926 11 2587326 12 3714606 13 5176206 14 7032606 15 9349326 16 12196926 17 15651006 18 19792206 19 24706206 20 30483726 21 37220526 22 45017406 23 53980206 24 64219806 25 75852126 26 88998126 27 103783806 28 120340206 29 138803406 30 159314526 31 182019726 32 207070206 33 234622206 34 264837006 35 297880926 36 333925326 37 373146606 38 415726206 39 461850606 40 511711326 41 565504926 42 623433006 43 685702206 44 752524206 45 824115726 46 900698526 47 982499406 48 1069750206 49 1162687806 50 1261554126 51 1366596126 52 1478065806 53 1596220206 54 1721321406 55 1853636526 56 1993437726 57 2141002206 58 2296612206 59 2460555006 60 2633122926 61 2814613326 62 3005328606 63 3205576206 64 3415668606 65 3635923326 66 3866662926 67 4108215006 68 4360912206 69 4625092206 70 4901097726 71 5189276526 72 5489981406 73 5803570206 74 6130405806 75 6470856126 76 6825294126 77 7194097806 78 7577650206 79 7976339406 80 8390558526 81 8820705726 82 9267184206 83 9730402206 84 10210773006 85 10708714926 86 11224651326 87 11759010606 88 12312226206 89 12884736606 90 13476985326 91 14089420926 92 14722497006 93 15376672206 94 16052410206 95 16750179726 96 17470454526 97 18213713406 98 18980440206 99 19771123806 100 20586258126 101 21426342126 102 22291879806 103 23183380206 104 24101357406 105 25046330526 106 26018823726 107 27019366206 108 28048492206 109 29106741006 110 30194656926 111 31312789326 112 32461692606 113 33641926206 114 34854054606 115 36098647326 116 37376278926 117 38687529006 118 40032982206 119 41413228206 120 42828861726 121 44280482526 122 45768695406 123 47294110206 124 48857341806 125 50459010126 126 52099740126 127 53780161806 128 55500910206 129 57262625406 130 59065952526 131 60911541726 132 62800048206 133 64732132206 134 66708459006 135 68729698926 136 70796527326 137 72909624606 138 75069676206 139 77277372606 140 79533409326 141 81838486926 142 84193311006 143 86598592206 144 89055046206 145 91563393726 146 94124360526 147 96738677406 148 99407080206 149 102130309806 150 104909112126 151 107744238126 152 110636443806 153 113586490206 154 116595143406 155 119663174526 156 122791359726 157 125980480206 158 129231322206 159 132544677006 160 135921340926 161 139362115326 162 142867806606 163 146439226206 164 150077190606 165 153782521326 166 157556044926 167 161398593006 168 165311002206 169 169294114206 170 173348775726 171 177475838526 172 181676159406 173 185950600206 174 190300027806 175 194725314126 176 199227336126 177 203806975806 178 208465120206 179 213202661406 180 218020496526 181 222919527726 182 227900662206 183 232964812206 184 238112895006 185 243345832926 186 248664553326 187 254069988606 188 259563076206 189 265144758606 190 270815983326 191 276577702926 192 282430875006 193 288376462206 194 294415432206 195 300548757726 196 306777416526 197 313102391406 198 319524670206 199 326045245806 200 332665116126 201 339385284126 202 346206757806 203 353130550206 204 360157679406 205 367289168526 206 374526045726 207 381869344206 208 389320102206 209 396879363006 210 404548174926 211 412327591326 212 420218670606 213 428222476206 214 436340076606 215 444572545326 216 452920960926 217 461386407006 218 469969972206 219 478672750206 220 487495839726 221 496440344526 222 505507373406 223 514698040206 224 524013463806 225 533454768126 226 543023082126 227 552719539806 228 562545280206 229 572501447406 230 582589190526 231 592809663726 232 603164026206 233 613653442206 234 624279081006 235 635042116926 236 645943729326 237 656985102606 238 668167426206 239 679491894606 240 690959707326 241 702572068926 242 714330189006 243 726235282206 244 738288568206 245 750491271726 246 762844622526 247 775349855406 248 788008210206 249 800820931806 250 813789270126 251 826914480126 252 840197821806 253 853640560206 254 867243965406 255 881009312526 256 894937881726 257 909030958206 258 923289832206 259 937715799006 260 952310158926 261 967074217326 262 982009284606 263 997116676206 264 1012397712606 265 1027853719326 266 1043486026926 267 1059295971006 268 1075284892206 269 1091454136206 270 1107805053726 271 1124339000526 272 1141057337406 273 1157961430206 274 1175052649806 275 1192332372126 276 1209801978126 277 1227462853806 278 1245316390206 279 1263363983406 280 1281607034526 281 1300046949726 282 1318685140206 283 1337523022206 284 1356562017006 285 1375803550926 286 1395249055326 287 1414899966606 288 1434757726206 289 1454823780606 290 1475099581326 291 1495586584926 292 1516286253006 293 1537200052206 294 1558329454206 295 1579675935726 296 1601240978526 297 1623026069406 298 1645032700206 299 1667262367806 300 1689716574126 301 1712396826126 302 1735304635806 303 1758441520206 304 1781809001406 305 1805408606526 306 1829241867726 307 1853310322206 308 1877615512206 309 1902158985006 310 1926942292926 311 1951966993326 312 1977234648606 313 2002746826206 314 2028505098606 315 2054511043326 316 2080766242926 317 2107272285006 318 2134030762206 319 2161043272206 320 2188311417726 321 2215836806526 322 2243621051406 323 2271665770206 324 2299972585806 325 2328543126126 326 2357379024126 327 2386481917806 328 2415853450206 329 2445495269406 330 2475409028526 331 2505596385726 332 2536059004206 333 2566798552206 334 2597816703006 335 2629115134926 336 2660695531326 337 2692559580606 338 2724708976206 339 2757145416606 340 2789870605326 341 2822886250926 342 2856194067006 343 2889795772206 344 2923693090206 345 2957887749726 346 2992381484526 347 3027176033406 348 3062273140206 349 3097674553806 350 3133382028126 351 3169397322126 352 3205722199806 353 3242358430206 354 3279307787406 355 3316572050526 356 3354153003726 357 3392052436206 358 3430272142206 359 3468813921006 360 3507679576926 361 3546870919326 362 3586389762606 363 3626237926206 364 3666417234606 365 3706929517326 366 3747776608926 367 3788960349006 368 3830482582206 369 3872345158206 370 3914549931726 371 3957098762526 372 3999993515406 373 4043236060206 374 4086828271806 375 4130772030126 376 4175069220126 377 4219721731806 378 4264731460206 379 4310100305406 380 4355830172526 381 4401922971726 382 4448380618206 383 4495205032206 384 4542398139006 385 4589961868926 386 4637898157326 387 4686208944606 388 4734896176206 389 4783961802606 390 4833407779326 391 4883236066926 392 4933448631006 393 4984047442206 394 5035034476206 395 5086411713726 396 5138181140526 397 5190344747406 398 5242904530206 399 5295862489806 400 5349220632126 401 5402980968126 402 5457145513806 403 5511716290206 404 5566695323406 405 5622084644526 406 5677886289726 407 5734102300206 408 5790734722206 409 5847785607006 410 5905257010926 411 5963150995326 412 6021469626606 413 6080214976206 414 6139389120606 415 6198994141326 416 6259032124926 417 6319505163006 418 6380415352206 419 6441764794206 420 6503555595726 421 6565789868526 422 6628469729406 423 6691597300206 424 6755174707806 425 6819204084126 426 6883687566126 427 6948627295806 428 7014025420206 429 7079884091406 430 7146205466526 431 7212991707726 432 7280244982206 433 7347967462206 434 7416161325006 435 7484828752926 436 7553971933326 437 7623593058606 438 7693694326206 439 7764277938606 440 7835346103326 441 7906901032926 442 7978944945006 443 8051480062206 444 8124508612206 445 8198032827726 446 8272054946526 447 8346577211406 448 8421601870206 449 8497131175806 450 8573167386126 451 8649712764126 452 8726769577806 453 8804340100206 454 8882426609406 455 8961031388526 456 9040156725726 457 9119804914206 458 9199978252206 459 9280679043006 460 9361909594926 461 9443672221326 462 9525969240606 463 9608802976206 464 9692175756606 465 9776089915326 466 9860547790926 467 9945551727006 468 10031104072206 469 10117207180206 470 10203863409726 471 10291075124526 472 10378844693406 473 10467174490206 474 10556066893806 475 10645524288126 476 10735549062126 477 10826143609806 478 10917310330206 479 11009051627406 480 11101369910526 481 11194267593726 482 11287747096206 483 11381810842206 484 11476461261006 485 11571700786926 486 11667531859326 487 11763956922606 488 11860978426206 489 11958598824606 490 12056820577326 491 12155646148926 492 12255078009006 493 12355118632206 494 12455770498206 495 12557036091726 496 12658917902526 497 12761418425406 498 12864540160206 499 12968285611806 500 13072657290126 501 13177657710126 502 13283289391806 503 13389554860206 504 13496456645406 505 13603997282526 506 13712179311726 507 13821005278206 508 13930477732206 509 14040599229006 510 14151372328926 511 14262799597326 512 14374883604606 513 14487626926206 514 14601032142606 515 14715101839326 516 14829838606926 517 14945245041006 518 15061323742206 519 15178077316206 520 15295508373726 521 15413619530526 522 15532413407406 523 15651892630206 524 15772059829806 525 15892917642126 526 16014468708126 527 16136715673806 528 16259661190206 529 16383307913406 530 16507658504526 531 16632715629726 532 16758481960206 533 16884960172206 534 17012152947006 535 17140062970926 536 17268692935326 537 17398045536606 538 17528123476206 539 17658929460606 540 17790466201326 541 17922736414926 542 18055742823006 543 18189488152206 544 18323975134206 545 18459206505726 546 18595185008526 547 18731913389406 548 18869394400206 549 19007630797806 550 19146625344126 551 19286380806126 552 19426899955806 553 19568185570206 554 19710240431406 555 19853067326526 556 19996669047726 557 20141048392206 558 20286208162206 559 20432151165006 560 20578880212926 561 20726398123326 562 20874707718606 563 21023811826206 564 21173713278606 565 21324414913326 566 21475919572926 567 21628230105006 568 21781349362206 569 21935280202206 570 22090025487726 571 22245588086526 572 22401970871406 573 22559176720206 574 22717208515806 575 22876069146126 576 23035761504126 577 23196288487806 578 23357653000206 579 23519857949406 580 23682906248526 581 23846800815726 582 24011544574206 583 24177140452206 584 24343591383006 585 24510900304926 586 24679070161326 587 24848103900606 588 25018004476206 589 25188774846606 590 25360417975326 591 25532936830926 592 25706334387006 593 25880613622206 594 26055777520206 595 26231829069726 596 26408771264526 597 26586607103406 598 26765339590206 599 26944971733806 600 27125506548126 601 27306947052126 602 27489296269806 603 27672557230206 604 27856732967406 605 28041826520526 606 28227840933726 607 28414779256206 608 28602644542206 609 28791439851006 610 28981168246926 611 29171832799326 612 29363436582606 613 29555982676206 614 29749474164606 615 29943914137326 616 30139305688926 617 30335651919006 618 30532955932206 619 30731220838206 620 30930449751726 621 31130645792526 622 31331812085406 623 31533951760206 624 31737067951806 625 31941163800126 626 32146242450126 627 32352307051806 628 32559360760206 629 32767406735406 630 32976448142526 631 33186488151726 632 33397529938206 633 33609576682206 634 33822631569006 635 34036697788926 636 34251778537326 637 34467877014606 638 34684996426206 639 34903139982606 640 35122310899326 641 35342512396926 642 35563747701006 643 35786020042206 644 36009332656206 645 36233688783726 646 36459091670526 647 36685544567406 648 36913050730206 649 37141613419806 650 37371235902126 651 37601921448126 652 37833673333806 653 38066494840206 654 38300389253406 655 38535359864526 656 38771409969726 657 39008542870206 658 39246761872206 659 39486070287006 660 39726471430926 661 39967968625326 662 40210565196606 663 40454264476206 664 40699069800606 665 40944984511326 666 41192011954926 667 41440155483006 668 41689418452206 669 41939804224206 670 42191316165726 671 42443957648526 672 42697732049406 673 42952642750206 674 43208693137806 675 43465886604126 676 43724226546126 677 43983716365806 678 44244359470206 679 44506159271406 680 44769119186526 681 45033242637726 682 45298533052206 683 45564993862206 684 45832628505006 685 46101440422926 686 46371433063326 687 46642609878606 688 46914974326206 689 47188529868606 690 47463279973326 691 47739228112926 692 48016377765006 693 48294732412206 694 48574295542206 695 48855070647726 696 49137061226526 697 49420270781406 698 49704702820206 699 49990360855806 700 50277248406126 701 50565368994126 702 50854726147806 703 51145323400206 704 51437164289406 705 51730252358526 706 52024591155726 707 52320184234206 708 52617035152206 709 52915147473006 710 53214524764926 711 53515170601326 712 53817088560606 713 54120282226206 714 54424755186606 715 54730511035326 716 55037553370926 717 55345885797006 718 55655511922206 719 55966435360206 720 56278659729726 721 56592188654526 722 56907025763406 723 57223174690206 724 57540639073806 725 57859422558126 726 58179528792126 727 58500961429806 728 58823724130206 729 59147820557406 730 59473254380526 731 59800029273726 732 60128148916206 733 60457616992206 734 60788437191006 735 61120613206926 736 61454148739326 737 61789047492606 738 62125313176206 739 62462949504606 740 62801960197326 741 63142348978926 742 63484119579006 743 63827275732206 744 64171821178206 745 64517759661726 746 64865094932526 747 65213830745406 748 65563970860206 749 65915519041806 750 66268479060126 751 66622854690126 752 66978649711806 753 67335867910206 754 67694513075406 755 68054589002526 756 68416099491726 757 68779048348206 758 69143439382206 759 69509276409006 760 69876563248926 761 70245303727326 762 70615501674606 763 70987160926206 764 71360285322606 765 71734878709326 766 72110944936926 767 72488487861006 768 72867511342206 769 73248019246206 770 73630015443726 771 74013503810526 772 74398488227406 773 74784972580206 774 75172960759806 775 75562456662126 776 75953464188126 777 76345987243806 778 76740029740206 779 77135595593406 780 77532688724526 781 77931313059726 782 78331472530206 783 78733171072206 784 79136412627006 785 79541201140926 786 79947540565326 787 80355434856606 788 80764887976206 789 81175903890606 790 81588486571326 791 82002639994926 792 82418368143006 793 82835675002206 794 83254564564206 795 83675040825726 796 84097107788526 797 84520769459406 798 84946029850206 799 85372892977806 800 85801362864126 801 86231443536126 802 86663139025806 803 87096453370206 804 87531390611406 805 87967954796526 806 88406149977726 807 88845980212206 808 89287449562206 809 89730562095006 810 90175321882926 811 90621733003326 812 91069799538606 813 91519525576206 814 91970915208606 815 92423972533326 816 92878701652926 817 93335106675006 818 93793191712206 819 94252960882206 820 94714418307726 821 95177568116526 822 95642414441406 823 96108961420206 824 96577213195806 825 97047173916126 826 97518847734126 827 97992238807806 828 98467351300206 829 98944189379406 830 99422757218526 831 99903058995726 832 100385098894206 833 100868881102206 834 101354409813006 835 101841689224926 836 102330723541326 837 102821516970606 838 103314073726206 839 103808398026606 840 104304494095326 841 104802366160926 842 105302018457006 843 105803455222206 844 106306680700206 845 106811699139726 846 107318514794526 847 107827131923406 848 108337554790206 849 108849787663806 850 109363834818126 851 109879700532126 852 110397389089806 853 110916904780206 854 111438251897406 855 111961434740526 856 112486457613726 857 113013324826206 858 113542040692206 859 114072609531006 860 114605035666926 861 115139323429326 862 115675477152606 863 116213501176206 864 116753399844606 865 117295177507326 866 117838838518926 867 118384387239006 868 118931828032206 869 119481165268206 870 120032403321726 871 120585546572526 872 121140599405406 873 121697566210206 874 122256451381806 875 122817259320126 876 123379994430126 877 123944661121806 878 124511263810206 879 125079806915406 880 125650294862526 881 126222732081726 882 126797123008206 883 127373472082206 884 127951783749006 885 128532062458926 886 129114312667326 887 129698538834606 888 130284745426206 889 130872936912606 890 131463117769326 891 132055292476926 892 132649465521006 893 133245641392206 894 133843824586206 895 134444019603726 896 135046230950526 897 135650463137406 898 136256720680206 899 136865008099806 900 137475329922126 901 138087690678126 902 138702094903806 903 139318547140206 904 139937051933406 905 140557613834526 906 141180237399726 907 141804927190206 908 142431687772206 909 143060523717006 910 143691439600926 911 144324440005326 912 144959529516606 913 145596712726206 914 146235994230606 915 146877378631326 916 147520870534926 917 148166474553006 918 148814195302206 919 149464037404206 920 150116005485726 921 150770104178526 922 151426338119406 923 152084711950206 924 152745230317806 925 153407897874126 926 154072719276126 927 154739699185806 928 155408842270206 929 156080153201406 930 156753636656526 931 157429297317726 932 158107139872206 933 158787169012206 934 159469389435006 935 160153805842926 936 160840422943326 937 161529245448606 938 162220278076206 939 162913525548606 940 163608992593326 941 164306683942926 942 165006604335006 943 165708758512206 944 166413151222206 945 167119787217726 946 167828671256526 947 168539808101406 948 169253202520206 949 169968859285806 950 170686783176126 951 171406978974126 952 172129451467806 953 172854205450206 954 173581245719406 955 174310577078526 956 175042204335726 957 175776132304206 958 176512365802206 959 177250909653006 960 177991768684926 961 178734947731326 962 179480451630606 963 180228285226206 964 180978453366606 965 181730960905326 966 182485812700926 967 183243013617006 968 184002568522206 969 184764482290206 970 185528759799726 971 186295405934526 972 187064425583406 973 187835823640206 974 188609605003806 975 189385774578126 976 190164337272126 977 190945297999806 978 191728661680206 979 192514433237406 980 193302617600526 981 194093219703726 982 194886244486206 983 195681696892206 984 196479581871006 985 197279904376926 986 198082669369326 987 198887881812606 988 199695546676206 989 200505668934606 990 201318253567326 991 202133305558926 992 202950829899006 993 203770831582206 994 204593315608206 995 205418286981726 996 206245750712526 997 207075711815406 998 207908175310206 999 208743146221806 1000 209580629580126