0 0 1 1 2 126 3 1181 4 4966 5 14289 6 32966 7 65821 8 118686 9 198401 10 312814 11 470781 12 682166 13 957841 14 1309686 15 1750589 16 2294446 17 2956161 18 3751646 19 4697821 20 5812614 21 7114961 22 8624806 23 10363101 24 12351806 25 14613889 26 17173326 27 20055101 28 23285206 29 26890641 30 30899414 31 35340541 32 40244046 33 45640961 34 51563326 35 58044189 36 65117606 37 72818641 38 81183366 39 90248861 40 100053214 41 110635521 42 122035886 43 134295421 44 147456246 45 161561489 46 176655286 47 192782781 48 209990126 49 228324481 50 247834014 51 268567901 52 290576326 53 313910481 54 338622566 55 364765789 56 392394366 57 421563521 58 452329486 59 484749501 60 518881814 61 554785681 62 592521366 63 632150141 64 673734286 65 717337089 66 763022846 67 810856861 68 860905446 69 913235921 70 967916614 71 1025016861 72 1084607006 73 1146758401 74 1211543406 75 1279035389 76 1349308726 77 1422438801 78 1498502006 79 1577575741 80 1659738414 81 1745069441 82 1833649246 83 1925559261 84 2020881926 85 2119700689 86 2222100006 87 2328165341 88 2437983166 89 2551640961 90 2669227214 91 2790831421 92 2916544086 93 3046456721 94 3180661846 95 3319252989 96 3462324686 97 3609972481 98 3762292926 99 3919383581 100 4081343014 101 4248270801 102 4420267526 103 4597434781 104 4779875166 105 4967692289 106 5160990766 107 5359876221 108 5564455286 109 5774835601 110 5991125814 111 6213435581 112 6441875566 113 6676557441 114 6917593886 115 7165098589 116 7419186246 117 7679972561 118 7947574246 119 8222109021 120 8503695614 121 8792453761 122 9088504206 123 9391968701 124 9702970006 125 10021631889 126 10348079126 127 10682437501 128 11024833806 129 11375395841 130 11734252414 131 12101533341 132 12477369446 133 12861892561 134 13255235526 135 13657532189 136 14068917406 137 14489527041 138 14919497966 139 15358968061 140 15808076214 141 16266962321 142 16735767286 143 17214633021 144 17703702446 145 18203119489 146 18713029086 147 19233577181 148 19764910726 149 20307177681 150 20860527014 151 21425108701 152 22001073726 153 22588574081 154 23187762766 155 23798793789 156 24421822166 157 25057003921 158 25704496086 159 26364456701 160 27037044814 161 27722420481 162 28420744766 163 29132179741 164 29856888486 165 30595035089 166 31346784646 167 32112303261 168 32891758046 169 33685317121 170 34493149614 171 35315425661 172 36152316406 173 37003994001 174 37870631606 175 38752403389 176 39649484526 177 40562051201 178 41490280606 179 42434350941 180 43394441414 181 44370732241 182 45363404646 183 46372640861 184 47398624126 185 48441538689 186 49501569806 187 50578903741 188 51673727766 189 52786230161 190 53916600214 191 55065028221 192 56231705486 193 57416824321 194 58620578046 195 59843160989 196 61084768486 197 62345596881 198 63625843526 199 64925706781 200 66245386014 201 67585081601 202 68944994926 203 70325328381 204 71726285366 205 73148070289 206 74590888566 207 76054946621 208 77540451886 209 79047612801 210 80576638814 211 82127740381 212 83701128966 213 85297017041 214 86915618086 215 88557146589 216 90221818046 217 91909848961 218 93621456846 219 95356860221 220 97116278614 221 98899932561 222 100708043606 223 102540834301 224 104398528206 225 106281349889 226 108189524926 227 110123279901 228 112082842406 229 114068441041 230 116080305414 231 118118666141 232 120183754846 233 122275804161 234 124395047726 235 126541720189 236 128716057206 237 130918295441 238 133148672566 239 135407427261 240 137694799214 241 140011029121 242 142356358686 243 144731030621 244 147135288646 245 149569377489 246 152033542886 247 154528031581 248 157053091326 249 159608970881 250 162195920014 251 164814189501 252 167464031126 253 170145697681 254 172859442966 255 175605521789 256 178384189966 257 181195704321 258 184040322686 259 186918303901 260 189829907814 261 192775395281 262 195755028166 263 198769069341 264 201817782686 265 204901433089 266 208020286446 267 211174609661 268 214364670646 269 217590738321 270 220853082614 271 224151974461 272 227487685806 273 230860489601 274 234270659806 275 237718471389 276 241204200326 277 244728123601 278 248290519206 279 251891666141 280 255531844414 281 259211335041 282 262930420046 283 266689382461 284 270488506326 285 274328076689 286 278208379606 287 282129702141 288 286092332366 289 290096559361 290 294142673214 291 298230965021 292 302361726886 293 306535251921 294 310751834246 295 315011768989 296 319315352286 297 323662881281 298 328054654126 299 332490969981 300 336972129014 301 341498432401 302 346070182326 303 350687681981 304 355351235566 305 360061148289 306 364817726366 307 369621277021 308 374472108486 309 379370530001 310 384316851814 311 389311385181 312 394354442366 313 399446336641 314 404587382286 315 409777894589 316 415018189846 317 420308585361 318 425649399446 319 431040951421 320 436483561614 321 441977551361 322 447523243006 323 453120959901 324 458771026406 325 464473767889 326 470229510726 327 476038582301 328 481901311006 329 487818026241 330 493789058414 331 499814738941 332 505895400246 333 512031375761 334 518222999926 335 524470608189 336 530774537006 337 537135123841 338 543552707166 339 550027626461 340 556560222214 341 563150835921 342 569799810086 343 576507488221 344 583274214846 345 590100335489 346 596986196686 347 603932145981 348 610938531926 349 618005704081 350 625134013014 351 632323810301 352 639575448526 353 646889281281 354 654265663166 355 661704949789 356 669207497766 357 676773664721 358 684403809286 359 692098291101 360 699857470814 361 707681710081 362 715571371566 363 723526818941 364 731548416886 365 739636531089 366 747791528246 367 756013776061 368 764303643246 369 772661499521 370 781087715614 371 789582663261 372 798146715206 373 806780245201 374 815483628006 375 824257239389 376 833101456126 377 842016656001 378 851003217806 379 860061521341 380 869191947414 381 878394877841 382 887670695446 383 897019784061 384 906442528526 385 915939314689 386 925510529406 387 935156560541 388 944877796966 389 954674628561 390 964547446214 391 974496641821 392 984522608286 393 994625739521 394 1004806430446 395 1015065076989 396 1025402076086 397 1035817825681 398 1046312724726 399 1056887173181 400 1067541572014 401 1078276323201 402 1089091829726 403 1099988495581 404 1110966725766 405 1122026926289 406 1133169504166 407 1144394867421 408 1155703425086 409 1167095587201 410 1178571764814 411 1190132369981 412 1201777815766 413 1213508516241 414 1225324886486 415 1237227342589 416 1249216301646 417 1261292181761 418 1273455402046 419 1285706382621 420 1298045544614 421 1310473310161 422 1322990102406 423 1335596345501 424 1348292464606 425 1361078885889 426 1373956036526 427 1386924344701 428 1399984239606 429 1413136151441 430 1426380511414 431 1439717751741 432 1453148305646 433 1466672607361 434 1480291092126 435 1494004196189 436 1507812356806 437 1521716012241 438 1535715601766 439 1549811565661 440 1564004345214 441 1578294382721 442 1592682121486 443 1607168005821 444 1621752481046 445 1636435993489 446 1651218990486 447 1666101920381 448 1681085232526 449 1696169377281 450 1711354806014 451 1726641971101 452 1742031325926 453 1757523324881 454 1773118423366 455 1788817077789 456 1804619745566 457 1820526885121 458 1836538955886 459 1852656418301 460 1868879733814 461 1885209364881 462 1901645774966 463 1918189428541 464 1934840791086 465 1951600329089 466 1968468510046 467 1985445802461 468 2002532675846 469 2019729600721 470 2037037048614 471 2054455492061 472 2071985404606 473 2089627260801 474 2107381536206 475 2125248707389 476 2143229251926 477 2161323648401 478 2179532376406 479 2197855916541 480 2216294750414 481 2234849360641 482 2253520230846 483 2272307845661 484 2291212690726 485 2310235252689 486 2329376019206 487 2348635478941 488 2368014121566 489 2387512437761 490 2407130919214 491 2426870058621 492 2446730349686 493 2466712287121 494 2486816366646 495 2507043084989 496 2527392939886 497 2547866430081 498 2568464055326 499 2589186316381 500 2610033715014 501 2631006754001 502 2652105937126 503 2673331769181 504 2694684755966 505 2716165404289 506 2737774221966 507 2759511717821 508 2781378401686 509 2803374784401 510 2825501377814 511 2847758694781 512 2870147249166 513 2892667555841 514 2915320130686 515 2938105490589 516 2961024153446 517 2984076638161 518 3007263464646 519 3030585153821 520 3054042227614 521 3077635208961 522 3101364621806 523 3125230991101 524 3149234842806 525 3173376703889 526 3197657102326 527 3222076567101 528 3246635628206 529 3271334816641 530 3296174664414 531 3321155704541 532 3346278471046 533 3371543498961 534 3396951324326 535 3422502484189 536 3448197516606 537 3474036960641 538 3500021356366 539 3526151244861 540 3552427168214 541 3578849669521 542 3605419292886 543 3632136583421 544 3659002087246 545 3686016351489 546 3713179924286 547 3740493354781 548 3767957193126 549 3795571990481 550 3823338299014 551 3851256671901 552 3879327663326 553 3907551828481 554 3935929723566 555 3964461905789 556 3993148933366 557 4021991365521 558 4050989762486 559 4080144685501 560 4109456696814 561 4138926359681 562 4168554238366 563 4198340898141 564 4228286905286 565 4258392827089 566 4288659231846 567 4319086688861 568 4349675768446 569 4380427041921 570 4411341081614 571 4442418460861 572 4473659754006 573 4505065536401 574 4536636384406 575 4568372875389 576 4600275587726 577 4632345100801 578 4664581995006 579 4696986851741 580 4729560253414 581 4762302783441 582 4795215026246 583 4828297567261 584 4861550992926 585 4894975890689 586 4928572849006 587 4962342457341 588 4996285306166 589 5030401986961 590 5064693092214 591 5099159215421 592 5133800951086 593 5168618894721 594 5203613642846 595 5238785792989 596 5274135943686 597 5309664694481 598 5345372645926 599 5381260399581 600 5417328558014 601 5453577724801 602 5490008504526 603 5526621502781 604 5563417326166 605 5600396582289 606 5637559879766 607 5674907828221 608 5712441038286 609 5750160121601 610 5788065690814 611 5826158359581 612 5864438742566 613 5902907455441 614 5941565114886 615 5980412338589 616 6019449745246 617 6058677954561 618 6098097587246 619 6137709265021 620 6177513610614 621 6217511247761 622 6257702801206 623 6298088896701 624 6338670161006 625 6379447221889 626 6420420708126 627 6461591249501 628 6502959476806 629 6544526021841 630 6586291517414 631 6628256597341 632 6670421896446 633 6712788050561 634 6755355696526 635 6798125472189 636 6841098016406 637 6884273969041 638 6927653970966 639 6971238664061 640 7015028691214 641 7059024696321 642 7103227324286 643 7147637221021 644 7192255033446 645 7237081409489 646 7282116998086 647 7327362449181 648 7372818413726 649 7418485543681 650 7464364492014 651 7510455912701 652 7556760460726 653 7603278792081 654 7650011563766 655 7696959433789 656 7744123061166 657 7791503105921 658 7839100229086 659 7886915092701 660 7934948359814 661 7983200694481 662 8031672761766 663 8080365227741 664 8129278759486 665 8178414025089 666 8227771693646 667 8277352435261 668 8327156921046 669 8377185823121 670 8427439814614 671 8477919569661 672 8528625763406 673 8579559072001 674 8630720172606 675 8682109743389 676 8733728463526 677 8785577013201 678 8837656073606 679 8889966326941 680 8942508456414 681 8995283146241 682 9048291081646 683 9101532948861 684 9155009435126 685 9208721228689 686 9262669018806 687 9316853495741 688 9371275350766 689 9425935276161 690 9480833965214 691 9535972112221 692 9591350412486 693 9646969562321 694 9702830259046 695 9758933200989 696 9815279087486 697 9871868618881 698 9928702496526 699 9985781422781 700 10043106101014 701 10100677235601 702 10158495531926 703 10216561696381 704 10274876436366 705 10333440460289 706 10392254477566 707 10451319198621 708 10510635334886 709 10570203598801 710 10630024703814 711 10690099364381 712 10750428295966 713 10811012215041 714 10871851839086 715 10932947886589 716 10994301077046 717 11055912130961 718 11117781769846 719 11179910716221 720 11242299693614 721 11304949426561 722 11367860640606 723 11431034062301 724 11494470419206 725 11558170439889 726 11622134853926 727 11686364391901 728 11750859785406 729 11815621767041 730 11880651070414 731 11945948430141 732 12011514581846 733 12077350262161 734 12143456208726 735 12209833160189 736 12276481856206 737 12343403037441 738 12410597445566 739 12478065823261 740 12545808914214 741 12613827463121 742 12682122215686 743 12750693918621 744 12819543319646 745 12888671167489 746 12958078211886 747 13027765203581 748 13097732894326 749 13167982036881 750 13238513385014 751 13309327693501 752 13380425718126 753 13451808215681 754 13523475943966 755 13595429661789 756 13667670128966 757 13740198106321 758 13813014355686 759 13886119639901 760 13959514722814 761 14033200369281 762 14107177345166 763 14181446417341 764 14256008353686 765 14330863923089 766 14406013895446 767 14481459041661 768 14557200133646 769 14633237944321 770 14709573247614 771 14786206818461 772 14863139432806 773 14940371867601 774 15017904900806 775 15095739311389 776 15173875879326 777 15252315385601 778 15331058612206 779 15410106342141 780 15489459359414 781 15569118449041 782 15649084397046 783 15729357990461 784 15809940017326 785 15890831266689 786 15972032528606 787 16053544594141 788 16135368255366 789 16217504305361 790 16299953538214 791 16382716749021 792 16465794733886 793 16549188289921 794 16632898215246 795 16716925308989 796 16801270371286 797 16885934203281 798 16970917607126 799 17056221385981 800 17141846344014 801 17227793286401 802 17314063019326 803 17400656349981 804 17487574086566 805 17574817038289 806 17662386015366 807 17750281829021 808 17838505291486 809 17927057216001 810 18015938416814 811 18105149709181 812 18194691909366 813 18284565834641 814 18374772303286 815 18465312134589 816 18556186148846 817 18647395167361 818 18738940012446 819 18830821507421 820 18923040476614 821 19015597745361 822 19108494140006 823 19201730487901 824 19295307617406 825 19389226357889 826 19483487539726 827 19578091994301 828 19673040554006 829 19768334052241 830 19863973323414 831 19959959202941 832 20056292527246 833 20152974133761 834 20250004860926 835 20347385548189 836 20445117036006 837 20543200165841 838 20641635780166 839 20740424722461 840 20839567837214 841 20939065969921 842 21038919967086 843 21139130676221 844 21239698945846 845 21340625625489 846 21441911565686 847 21543557617981 848 21645564634926 849 21747933470081 850 21850664978014 851 21953760014301 852 22057219435526 853 22161044099281 854 22265234864166 855 22369792589789 856 22474718136766 857 22580012366721 858 22685676142286 859 22791710327101 860 22898115785814 861 23004893384081 862 23112043988566 863 23219568466941 864 23327467687886 865 23435742521089 866 23544393837246 867 23653422508061 868 23762829406246 869 23872615405521 870 23982781380614 871 24093328207261 872 24204256762206 873 24315567923201 874 24427262569006 875 24539341579389 876 24651805835126 877 24764656218001 878 24877893610806 879 24991518897341 880 25105532962414 881 25219936691841 882 25334730972446 883 25449916692061 884 25565494739526 885 25681466004689 886 25797831378406 887 25914591752541 888 26031748019966 889 26149301074561 890 26267251811214 891 26385601125821 892 26504349915286 893 26623499077521 894 26743049511446 895 26863002116989 896 26983357795086 897 27104117447681 898 27225281977726 899 27346852289181 900 27468829287014 901 27591213877201 902 27714006966726 903 27837209463581 904 27960822276766 905 28084846316289 906 28209282493166 907 28334131719421 908 28459394908086 909 28585072973201 910 28711166829814 911 28837677393981 912 28964605582766 913 29091952314241 914 29219718507486 915 29347905082589 916 29476512960646 917 29605543063761 918 29734996315046 919 29864873638621 920 29995175959614 921 30125904204161 922 30257059299406 923 30388642173501 924 30520653755606 925 30653094975889 926 30785966765526 927 30919270056701 928 31053005782606 929 31187174877441 930 31321778276414 931 31456816915741 932 31592291732646 933 31728203665361 934 31864553653126 935 32001342636189 936 32138571555806 937 32276241354241 938 32414352974766 939 32552907361661 940 32691905460214 941 32831348216721 942 32971236578486 943 33111571493821 944 33252353912046 945 33393584783489 946 33535265059486 947 33677395692381 948 33819977635526 949 33963011843281 950 34106499271014 951 34250440875101 952 34394837612926 953 34539690442881 954 34685000324366 955 34830768217789 956 34976995084566 957 35123681887121 958 35270829588886 959 35418439154301 960 35566511548814 961 35715047738881 962 35864048691966 963 36013515376541 964 36163448762086 965 36313849819089 966 36464719519046 967 36616058834461 968 36767868738846 969 36920150206721 970 37072904213614 971 37226131736061 972 37379833751606 973 37534011238801 974 37688665177206 975 37843796547389 976 37999406330926 977 38155495510401 978 38312065069406 979 38469115992541 980 38626649265414 981 38784665874641 982 38943166807846 983 39102153053661 984 39261625601726 985 39421585442689 986 39582033568206 987 39742970970941 988 39904398644566 989 40066317583761 990 40228728784214 991 40391633242621 992 40555031956686 993 40718925925121 994 40883316147646 995 41048203624989 996 41213589358886 997 41379474352081 998 41545859608326 999 41712746132381 1000 41880134930014