0 1 1 5 2 31 3 121 4 341 5 781 6 1555 7 2801 8 4681 9 7381 10 11111 11 16105 12 22621 13 30941 14 41371 15 54241 16 69905 17 88741 18 111151 19 137561 20 168421 21 204205 22 245411 23 292561 24 346201 25 406901 26 475255 27 551881 28 637421 29 732541 30 837931 31 954305 32 1082401 33 1222981 34 1376831 35 1544761 36 1727605 37 1926221 38 2141491 39 2374321 40 2625641 41 2896405 42 3187591 43 3500201 44 3835261 45 4193821 46 4576955 47 4985761 48 5421361 49 5884901 50 6377551 51 6900505 52 7454981 53 8042221 54 8663491 55 9320081 56 10013305 57 10744501 58 11515031 59 12326281 60 13179661 61 14076605 62 15018571 63 16007041 64 17043521 65 18129541 66 19266655 67 20456441 68 21700501 69 23000461 70 24357971 71 25774705 72 27252361 73 28792661 74 30397351 75 32068201 76 33807005 77 35615581 78 37495771 79 39449441 80 41478481 81 43584805 82 45770351 83 48037081 84 50386981 85 52822061 86 55344355 87 57955921 88 60658841 89 63455221 90 66347191 91 69336905 92 72426541 93 75618301 94 78914411 95 82317121 96 85828705 97 89451461 98 93187711 99 97039801 100 101010101 101 105101005 102 109314931 103 113654321 104 118121641 105 122719381 106 127450055 107 132316201 108 137320381 109 142465181 110 147753211 111 153187105 112 158769521 113 164503141 114 170390671 115 176434841 116 182638405 117 189004141 118 195534851 119 202233361 120 209102521 121 216145205 122 223364311 123 230762761 124 238343501 125 246109501 126 254063755 127 262209281 128 270549121 129 279086341 130 287824031 131 296765305 132 305913301 133 315271181 134 324842131 135 334629361 136 344636105 137 354865621 138 365321191 139 376006121 140 386923741 141 398077405 142 409470491 143 421106401 144 432988561 145 445120421 146 457505455 147 470147161 148 483049061 149 496214701 150 509647651 151 523351505 152 537329881 153 551586421 154 566124791 155 580948681 156 596061805 157 611467901 158 627170731 159 643174081 160 659481761 161 676097605 162 693025471 163 710269241 164 727832821 165 745720141 166 763935155 167 782481841 168 801364201 169 820586261 170 840152071 171 860065705 172 880331261 173 900952861 174 921934651 175 943280801 176 964995505 177 987082981 178 1009547471 179 1032393241 180 1055624581 181 1079245805 182 1103261251 183 1127675281 184 1152492281 185 1177716661 186 1203352855 187 1229405321 188 1255878541 189 1282777021 190 1310105291 191 1337867905 192 1366069441 193 1394714501 194 1423807711 195 1453353721 196 1483357205 197 1513822861 198 1544755411 199 1576159601 200 1608040201 201 1640402005 202 1673249831 203 1706588521 204 1740422941 205 1774757981 206 1809598555 207 1844949601 208 1880816081 209 1917202981 210 1954115311 211 1991558105 212 2029536421 213 2068055341 214 2107119971 215 2146735441 216 2186906905 217 2227639541 218 2268938551 219 2310809161 220 2353256621 221 2396286205 222 2439903211 223 2484112961 224 2528920801 225 2574332101 226 2620352255 227 2666986681 228 2714240821 229 2762120141 230 2810630131 231 2859776305 232 2909564201 233 2959999381 234 3011087431 235 3062833961 236 3115244605 237 3168325021 238 3222080891 239 3276517921 240 3331641841 241 3387458405 242 3443973391 243 3501192601 244 3559121861 245 3617767021 246 3677133955 247 3737228561 248 3798056761 249 3859624501 250 3921937751 251 3985002505 252 4048824781 253 4113410621 254 4178766091 255 4244897281 256 4311810305 257 4379511301 258 4448006431 259 4517301881 260 4587403861 261 4658318605 262 4730052371 263 4802611441 264 4876002121 265 4950230741 266 5025303655 267 5101227241 268 5178007901 269 5255652061 270 5334166171 271 5413556705 272 5493830161 273 5574993061 274 5657051951 275 5740013401 276 5823884005 277 5908670381 278 5994379171 279 6081017041 280 6168590681 281 6257106805 282 6346572151 283 6436993481 284 6528377581 285 6620731261 286 6714061355 287 6808374721 288 6903678241 289 6999978821 290 7097283391 291 7195598905 292 7294932341 293 7395290701 294 7496681011 295 7599110321 296 7702585705 297 7807114261 298 7912703111 299 8019359401 300 8127090301 301 8235903005 302 8345804731 303 8456802721 304 8568904241 305 8682116581 306 8796447055 307 8911903001 308 9028491781 309 9146220781 310 9265097411 311 9385129105 312 9506323321 313 9628687541 314 9752229271 315 9876956041 316 10002875405 317 10129994941 318 10258322251 319 10387864961 320 10518630721 321 10650627205 322 10783862111 323 10918343161 324 11054078101 325 11191074701 326 11329340755 327 11468884081 328 11609712521 329 11751833941 330 11895256231 331 12039987305 332 12186035101 333 12333407581 334 12482112731 335 12632158561 336 12783553105 337 12936304421 338 13090420591 339 13245909721 340 13402779941 341 13561039405 342 13720696291 343 13881758801 344 14044235161 345 14208133621 346 14373462455 347 14540229961 348 14708444461 349 14878114301 350 15049247851 351 15221853505 352 15395939681 353 15571514821 354 15748587391 355 15927165881 356 16107258805 357 16288874701 358 16472022131 359 16656709681 360 16842945961 361 17030739605 362 17220099271 363 17411033641 364 17603551421 365 17797661341 366 17993372155 367 18190692641 368 18389631601 369 18590197861 370 18792400271 371 18996247705 372 19201749061 373 19408913261 374 19617749251 375 19828266001 376 20040472505 377 20254377781 378 20469990871 379 20687320841 380 20906376781 381 21127167805 382 21349703051 383 21573991681 384 21800042881 385 22027865861 386 22257469855 387 22488864121 388 22722057941 389 22957060621 390 23193881491 391 23432529905 392 23673015241 393 23915346901 394 24159534311 395 24405586921 396 24653514205 397 24903325661 398 25155030811 399 25408639201 400 25664160401 401 25921604005 402 26180979631 403 26442296921 404 26705565541 405 26970795181 406 27237995555 407 27507176401 408 27778347481 409 28051518581 410 28326699511 411 28603900105 412 28883130221 413 29164399741 414 29447718571 415 29733096641 416 30020543905 417 30310070341 418 30601685951 419 30895400761 420 31191224821 421 31489168205 422 31789241011 423 32091453361 424 32395815401 425 32702337301 426 33011029255 427 33321901481 428 33634964221 429 33950227741 430 34267702331 431 34587398305 432 34909326001 433 35233495781 434 35559918031 435 35888603161 436 36219561605 437 36552803821 438 36888340291 439 37226181521 440 37566338041 441 37908820405 442 38253639191 443 38600805001 444 38950328461 445 39302220221 446 39656490955 447 40013151361 448 40372212161 449 40733684101 450 41097577951 451 41463904505 452 41832674581 453 42203899021 454 42577588691 455 42953754481 456 43332407305 457 43713558101 458 44097217831 459 44483397481 460 44872108061 461 45263360605 462 45657166171 463 46053535841 464 46452480721 465 46854011941 466 47258140655 467 47664878041 468 48074235301 469 48486223661 470 48900854371 471 49318138705 472 49738087961 473 50160713461 474 50586026551 475 51014038601 476 51444761005 477 51878205181 478 52314382571 479 52753304641 480 53194982881 481 53639428805 482 54086653951 483 54536669881 484 54989488181 485 55445120461 486 55903578355 487 56364873521 488 56829017641 489 57296022421 490 57765899591 491 58238660905 492 58714318141 493 59192883101 494 59674367611 495 60158783521 496 60646142705 497 61136457061 498 61629738511 499 62125999001 500 62625250501 501 63127505005 502 63632774531 503 64141071121 504 64652406841 505 65166793781 506 65684244055 507 66204769801 508 66728383181 509 67255096381 510 67784921611 511 68317871105 512 68853957121 513 69393191941 514 69935587871 515 70481157241 516 71029912405 517 71581865741 518 72137029651 519 72695416561 520 73257038921 521 73821909205 522 74390039911 523 74961443561 524 75536132701 525 76114119901 526 76695417755 527 77280038881 528 77867995921 529 78459301541 530 79053968431 531 79652009305 532 80253436901 533 80858263981 534 81466503331 535 82078167761 536 82693270105 537 83311823221 538 83933839991 539 84559333321 540 85188316141 541 85820801405 542 86456802091 543 87096331201 544 87739401761 545 88386026821 546 89036219455 547 89689992761 548 90347359861 549 91008333901 550 91672928051 551 92341155505 552 93013029481 553 93688563221 554 94367769991 555 95050663081 556 95737255805 557 96427561501 558 97121593531 559 97819365281 560 98520890161 561 99226181605 562 99935253071 563 100648118041 564 101364790021 565 102085282541 566 102809609155 567 103537783441 568 104269819001 569 105005729461 570 105745528471 571 106489229705 572 107236846861 573 107988393661 574 108743883851 575 109503331201 576 110266749505 577 111034152581 578 111805554271 579 112580968441 580 113360408981 581 114143889805 582 114931424851 583 115723028081 584 116518713481 585 117318495061 586 118122386855 587 118930402921 588 119742557341 589 120558864221 590 121379337691 591 122203991905 592 123032841041 593 123865899301 594 124703180911 595 125544700121 596 126390471205 597 127240508461 598 128094826211 599 128953438801 600 129816360601 601 130683606005 602 131555189431 603 132431125321 604 133311428141 605 134196112381 606 135085192555 607 135978683201 608 136876598881 609 137778954181 610 138685763711 611 139597042105 612 140512804021 613 141433064141 614 142357837171 615 143287137841 616 144220980905 617 145159381141 618 146102353351 619 147049912361 620 148002073021 621 148958850205 622 149920258811 623 150886313761 624 151857030001 625 152832422501 626 153812506255 627 154797296281 628 155786807621 629 156781055341 630 157780054531 631 158783820305 632 159792367801 633 160805712181 634 161823868631 635 162846852361 636 163874678605 637 164907362621 638 165944919691 639 166987365121 640 168034714241 641 169086982405 642 170144184991 643 171206337401 644 172273455061 645 173345553421 646 174422647955 647 175504754161 648 176591887561 649 177684063701 650 178781298151 651 179883606505 652 180991004381 653 182103507421 654 183221131291 655 184343891681 656 185471804305 657 186604884901 658 187743149231 659 188886613081 660 190035292261 661 191189202605 662 192348359971 663 193512780241 664 194682479321 665 195857473141 666 197037777655 667 198223408841 668 199414382701 669 200610715261 670 201812422571 671 203019520705 672 204232025761 673 205449953861 674 206673321151 675 207902143801 676 209136438005 677 210376219981 678 211621505971 679 212872312241 680 214128655081 681 215390550805 682 216658015751 683 217931066281 684 219209718781 685 220493989661 686 221783895355 687 223079452321 688 224380677041 689 225687586021 690 227000195791 691 228318522905 692 229642583941 693 230972395501 694 232307974211 695 233649336721 696 234996499705 697 236349479861 698 237708293911 699 239072958601 700 240443490701 701 241819907005 702 243202224331 703 244590459521 704 245984629441 705 247384750981 706 248790841055 707 250202916601 708 251620994581 709 253045091981 710 254475225811 711 255911413105 712 257353670921 713 258802016341 714 260256466471 715 261717038441 716 263183749405 717 264656616541 718 266135657051 719 267620888161 720 269112327121 721 270609991205 722 272113897711 723 273624063961 724 275140507301 725 276663245101 726 278192294755 727 279727673681 728 281269399321 729 282817489141 730 284371960631 731 285932831305 732 287500118701 733 289073840381 734 290654013931 735 292240656961 736 293833787105 737 295433422021 738 297039579391 739 298652276921 740 300271532341 741 301897363405 742 303529787891 743 305168823601 744 306814488361 745 308466800021 746 310125776455 747 311791435561 748 313463795261 749 315142873501 750 316828688251 751 318521257505 752 320220599281 753 321926731621 754 323639672591 755 325359440281 756 327086052805 757 328819528301 758 330559884931 759 332307140881 760 334061314361 761 335822423605 762 337590486871 763 339365522441 764 341147548621 765 342936583741 766 344732646155 767 346535754241 768 348345926401 769 350163181061 770 351987536671 771 353819011705 772 355657624661 773 357503394061 774 359356338451 775 361216476401 776 363083826505 777 364958407381 778 366840237671 779 368729336041 780 370625721181 781 372529411805 782 374440426651 783 376358784481 784 378284504081 785 380217604261 786 382158103855 787 384106021721 788 386061376741 789 388024187821 790 389994473891 791 391972253905 792 393957546841 793 395950371701 794 397950747511 795 399958693321 796 401974228205 797 403997371261 798 406028141611 799 408066558401 800 410112640801 801 412166408005 802 414227879231 803 416297073721 804 418374010741 805 420458709581 806 422551189555 807 424651470001 808 426759570281 809 428875509781 810 430999307911 811 433130984105 812 435270557821 813 437418048541 814 439573475771 815 441736859041 816 443908217905 817 446087571941 818 448274940751 819 450470343961 820 452673801221 821 454885332205 822 457104956611 823 459332694161 824 461568564601 825 463812587701 826 466064783255 827 468325171081 828 470593771021 829 472870602941 830 475155686731 831 477449042305 832 479750689601 833 482060648581 834 484378939231 835 486705581561 836 489040595605 837 491384001421 838 493735819091 839 496096068721 840 498464770441 841 500841944405 842 503227610791 843 505621789801 844 508024501661 845 510435766621 846 512855604955 847 515284036961 848 517721082961 849 520166763301 850 522621098351 851 525084108505 852 527555814181 853 530036235821 854 532525393891 855 535023308881 856 537530001305 857 540045491701 858 542569800631 859 545102948681 860 547644956461 861 550195844605 862 552755633771 863 555324344641 864 557901997921 865 560488614341 866 563084214655 867 565688819641 868 568302450101 869 570925126861 870 573556870771 871 576197702705 872 578847643561 873 581506714261 874 584174935751 875 586852329001 876 589538915005 877 592234714781 878 594939749371 879 597654039841 880 600377607281 881 603110472805 882 605852657551 883 608604182681 884 611365069381 885 614135338861 886 616915012355 887 619704111121 888 622502656441 889 625310669621 890 628128171991 891 630955184905 892 633791729741 893 636637827901 894 639493500811 895 642358769921 896 645233656705 897 648118182661 898 651012369311 899 653916238201 900 656829810901 901 659753109005 902 662686154131 903 665628967921 904 668581572041 905 671543988181 906 674516238055 907 677498343401 908 680490325981 909 683492207581 910 686504010011 911 689525755105 912 692557464721 913 695599160741 914 698650865071 915 701712599641 916 704784386405 917 707866247341 918 710958204451 919 714060279761 920 717172495321 921 720294873205 922 723427435511 923 726570204361 924 729723201901 925 732886450301 926 736059971755 927 739243788481 928 742437922721 929 745642396741 930 748857232831 931 752082453305 932 755318080501 933 758564136781 934 761820644531 935 765087626161 936 768365104105 937 771653100821 938 774951638791 939 778260740521 940 781580428541 941 784910725405 942 788251653691 943 791603236001 944 794965494961 945 798338453221 946 801722133455 947 805116558361 948 808521750661 949 811937733101 950 815364528451 951 818802159505 952 822250649081 953 825710020021 954 829180295191 955 832661497481 956 836153649805 957 839656775101 958 843170896331 959 846696036481 960 850232218561 961 853779465605 962 857337800671 963 860907246841 964 864487827221 965 868079564941 966 871682483155 967 875296605041 968 878921953801 969 882558552661 970 886206424871 971 889865593705 972 893536082461 973 897217914461 974 900911113051 975 904615701601 976 908331703505 977 912059142181 978 915798041071 979 919548423641 980 923310313381 981 927083733805 982 930868708451 983 934665260881 984 938473414681 985 942293193461 986 946124620855 987 949967720521 988 953822516141 989 957689031421 990 961567290091 991 965457315905 992 969359132641 993 973272764101 994 977198234111 995 981135566521 996 985084785205 997 989045914061 998 993018977011 999 997003998001 1000 1001001001001