1 0 2 1 3 14 4 73 5 301 6 890 7 2321 8 5166 9 10654 10 20055 11 35880 12 60511 13 98419 14 153608 15 233331 16 343820 17 496076 18 699261 19 969234 20 1318885 21 1770185 22 2340646 23 3059749 24 3950618 25 5051786 26 6393075 27 8023756 28 9981531 29 12328239 30 15110740 31 18405415 32 22269656 33 26796504 34 32055353 35 38158166 36 45187905 37 53277861 38 62526226 39 73090169 40 85084870 41 98694070 42 114051791 43 131371184 44 150807063 45 172604971 46 196942560 47 224100891 48 254282596 49 287807524 50 324905525 51 365938650 52 411166301 53 460996289 54 515719998 55 575794701 56 641546290 57 713485346 58 791974891 59 877582804 60 970711955 61 1071991655 62 1181867436 63 1301034319 64 1429983408 65 1569479856 66 1720063345 67 1882573726 68 2057602361 69 2246068509 70 2448618410 71 2666255585 72 2899684446 73 3149997774 74 3417961543 75 3704762936 76 4011232975 77 4338658531 78 4687939256 79 5060467139 80 5457214140 81 5879682940 82 6328921581 83 6806549154 84 7313693653 85 7852096441 86 8422969430 87 9028182261 88 9669034826 89 10347531194 90 11065063395 91 11823776220 92 12625158091 93 13471500959 94 14364393988 95 15306282871 96 16298861960 97 17344737416 98 18445713321 99 19604563174 100 20823205425 101 22104587925 102 23450748226 103 24864815689 104 26348951798 105 27906474726 106 29539674815 107 31252066496 108 33046073991 109 34925415579 110 36892654480 111 38951720555 112 41105321236 113 43357605844 114 45711431333 115 48171174506 116 50739847245 117 53422062001 118 56220991086 119 59141490909 120 62186899810 121 65362326610 122 68671281371 123 72119133924 124 75709571843 125 79448234711 126 83338993500 127 87387766431 128 91598613856 129 95977741664 130 100529405665 131 105260108590 132 110174307881 133 115278812429 134 120578287578 135 126079857841 136 131788402830 137 137711372286 138 143853866551 139 150223670344 140 156826111295 141 163669318995 142 170758855016 143 178103203859 144 185708167788 145 193582596396 146 201732539485 147 210167222066 148 218892948421 149 227919329449 150 237252930950 151 246903760325 152 256878652026 153 267188020714 154 277838976723 155 288842352876 156 300205542715 157 311939808271 158 324052833716 159 336556321479 160 349458253880 161 362770785080 162 376502203161 163 390665125494 164 405268153633 165 420324379781 166 435842726770 167 451836773401 168 468315771686 169 485293798934 170 502780444335 171 520790295760 172 539333287671 173 558424530699 174 578074312768 175 598298279611 176 619107080900 177 640516909956 178 662538786581 179 685189464314 180 708480341565 181 732428744865 182 757046459806 183 782351398829 184 808355743378 185 835078004866 186 862530769355 187 890733160436 188 919698177651 189 949445570119 190 979988759820 191 1011348134895 192 1043537548816 193 1076578042384 194 1110483909713 195 1145276858046 196 1180971631385 197 1217590617341 198 1255149019146 199 1293669918849 200 1333168988350 201 1373670018350 202 1415189158951 203 1457750923864 204 1501371951023 205 1546077491651 206 1591884681240 207 1638819523171 208 1686899660316 209 1736151863004 210 1786594291405 211 1838254497730 212 1891151169461 213 1945312655769 214 2000758181558 215 2057516908181 216 2115608608170 217 2175063270426 218 2235901225411 219 2298153305084 220 2361840408235 221 2426994225535 222 2493636234596 223 2561799000599 224 2631504590568 225 2702786460136 226 2775667276425 227 2850181401606 228 2926352113681 229 3004214697589 230 3083793053090 231 3165123404265 232 3248230283606 233 3333150870854 234 3419910342303 235 3508546850016 236 3599086225255 237 3691567609211 238 3786017499376 239 3882476043019 240 3980970415220 241 4081541786420 242 4184218020741 243 4289041329034 244 4396040276013 245 4505258130321 246 4616724168910 247 4730482735741 248 4846563831746 249 4965012893874 250 5085860658875 251 5209153674500 252 5334923425251 253 5463217587639 254 5594068405948 255 5727524703551 256 5863619496640 257 6002402773696 258 6143908335041 259 6288187352654 260 6435274423305 261 6585221921005 262 6738065251386 263 6893858009169 264 7052636421358 265 7214455322206 266 7379351772695 267 7547381865576 268 7718583508511 269 7893014071859 270 8070712322760 271 8251736928435 272 8436127528396 273 8623944106124 274 8815227186493 275 9010038088786 276 9208418236325 277 9410430303881 278 9616116626406 279 9825541253989 280 10038747446490 281 10255800649290 282 10476745060531 283 10701647541004 284 10930553240603 285 11163530455791 286 11400625301780 287 11641907531111 288 11887424237976 289 12137246651544 290 12391422858745 291 12650025586070 292 12913103927041 293 13180732126309 294 13452960297938 295 13729864225721 296 14011495058310 297 14297930139766 298 14589221667471 299 14885448567024 300 15186664098775 301 15492948791275 302 15804356982176 303 16120970824539 304 16442845747748 305 16770065551076 306 17102686770165 307 17440794872346 308 17784447514141 309 18133731852929 310 18488706680830 311 18849460867405 312 19216054355186 313 19588577748194 314 19967092154283 315 20351689934356 316 20742433376595 317 21139416621351 318 21542703152236 319 21952388911759 320 22368538594160 321 22791249966960 322 23220588950321 323 23656655159774 324 24099515756793 325 24549272228061 326 25005992991850 327 25469781429281 328 25940707231006 329 26418875696014 330 26904357803015 331 27397260792440 332 27897656946831 333 28405655471779 334 28921329969528 335 29444791634691 336 29976115405180 337 30515414488636 338 31062765174701 339 31618282708194 340 32182044746645 341 32754168596345 342 33334733298966 343 33923858246709 344 34521623881738 345 35128151706746 346 35743523580835 347 36367863141916 348 37001253682571 349 37643821000799 350 38295649839300 351 38956868181175 352 39627562235976 353 40307862197064 354 40997855757673 355 41697675346726 356 42407410158065 357 43127194881621 358 43857120228866 359 44597323176329 360 45347895970230 361 46108977899430 362 46880662762111 363 47663092185344 364 48456361536583 365 49260614807131 366 50075948951120 367 50902510350251 368 51740397562836 369 52589759387284 370 53450696003685 371 54323358653610 372 55207849156621 373 56104321224049 374 57012878332718 375 57933676690461 376 58866821449250 377 59812471340306 378 60770733208731 379 61741768336164 380 62725685278915 381 63722647896215 382 64732766473756 383 65756207475679 384 66793082935328 385 67843561949216 386 68907758316705 387 69985843794286 388 71077933965801 389 72184203275469 390 73304769110170 391 74439808629745 392 75589441042766 393 76753846252734 394 77933145308663 395 79127520885896 396 80337095892735 397 81562055804691 398 82802525408296 399 84058693007699 400 85330685286700 401 86618693406700 402 87922845967901 403 89243337017714 404 90580297091973 405 91933923153001 406 93304347691590 407 94691770614021 408 96096326385466 409 97518217885354 410 98957581572755 411 100414623329580 412 101889481628411 413 103382365383119 414 104893415099508 415 106422842753031 416 107970790902520 417 109537474614776 418 111123038521561 419 112727700810934 420 114351608207585 421 115994982050885 422 117657971178546 423 119340800111449 424 121043619820518 425 122766658038486 426 124510067889775 427 126274080349456 428 128058850715831 429 129864613236939 430 131691525405440 431 133539824773115 432 135409671047556 433 137301305115204 434 139214888919253 435 141150666711866 436 143108802692605 437 145089544510561 438 147093058642526 439 149119596165869 440 151169325855570 441 153242502248770 442 155339296439691 443 157459966456884 444 159604685734963 445 161773715825671 446 163967232525260 447 166185500940591 448 168428699250896 449 170697096150224 450 172990872222225 451 175310299780350 452 177655561834201 453 180026934348989 454 182424602781898 455 184848846782401 456 187299854276990 457 189777908632046 458 192283200265191 459 194816016292504 460 197376549644655 461 199965091220355 462 202581836485336 463 205227080154019 464 207901020249308 465 210603955334556 466 213336086012045 467 216097714727426 468 218889044684661 469 221710382245209 470 224561933237110 471 227444007971285 472 230356814922346 473 233300668384474 474 236275779501443 475 239282466584636 476 242320943469675 477 245391532519231 478 248494450283556 479 251630023210839 480 254798470588840 481 258000122985640 482 261235202449481 483 264504043702854 484 267806871577553 485 271144024985141 486 274515731564130 487 277922334449961 488 281364064111126 489 284841267941894 490 288354179264095 491 291903149765920 492 295488415645991 493 299110332921659 494 302769140691888 495 306465199338571 496 310198750884660 497 313970160112116 498 317779671991621 499 321627655740874 500 325514359302125 501 329440156364625 502 333405297866126 503 337410162003389 504 341455002733698 505 345540202797426 506 349666019195515 507 353832839248196 508 358040923024291 509 362290662460279 510 366582320717180 511 370916294384255 512 375292849739136 513 379712388060544 514 384175178767233 515 388681627864206 516 393232007935945 517 397826729750701 518 402466069083386 519 407150441502609 520 411880125998510 521 416655542977310 522 421476974669271 523 426344846355624 524 431259443531743 525 436221196391411 526 441230393720200 527 446287470662131 528 451392719318156 529 456546579820364 530 461749347610365 531 467001467846290 532 472303239335781 533 477655112301129 534 483057388941478 535 488510524581541 536 494014824837530 537 499570750174986 538 505178609652851 539 510838868916044 540 516551840491995 541 522317995243695 542 528137649192916 543 534011278459559 544 539939202585688 545 545921902987096 546 551959702752185 547 558053088631766 548 564202387286721 549 570408090842149 550 576670529557650 551 582990200972025 552 589367438969926 553 595802746543414 554 602296461228623 555 608849091510576 556 615460978603415 557 622132636524971 558 628864410194016 559 635656819201179 560 642510212196580 561 649425114383780 562 656401878171061 563 663441034415194 564 670542939309533 565 677708129404481 566 684936964705470 567 692229987497101 568 699587561623986 569 707010235145634 570 714498375773035 571 722052537381460 572 729673091575571 573 737360598087399 574 745115432442668 575 752938160271311 576 760829161047600 577 768789006340656 578 776818079600881 579 784916958378014 580 793086030126265 581 801325878417565 582 809636894737706 583 818019668722529 584 826474595917278 585 835002272063566 586 843603096794055 587 852277671998136 588 861026401423951 589 869849893150819 590 878748555070520 591 887723001494595 592 896773644486716 593 905901104633084 594 915105798197613 595 924388352083746 596 933749186784085 597 943188935562041 598 952708023167446 599 962307089266549 600 971986562895050 601 981747090165050 602 991589104426851 603 1001513258281564 604 1011519989422923 605 1021609956984351 606 1031783603031940 607 1042041593274871 608 1052384374180616 609 1062812618077704 610 1073326775864105 611 1083927526531430 612 1094615325437361 613 1105390858280469 614 1116254584907458 615 1127207197767881 616 1138249161226870 617 1149381174529126 618 1160603706587711 619 1171917463486784 620 1183322918716935 621 1194820785246235 622 1206411541172496 623 1218095906392299 624 1229874363640468 625 1241747639786836 626 1253716222233125 627 1265780844867306 628 1277941999787981 629 1290200427946289 630 1302556626167790 631 1315011342511965 632 1327565078561506 633 1340218589529554 634 1352972381786203 635 1365827217743716 636 1378783608589955 637 1391842323981911 638 1405003879955676 639 1418269053458719 640 1431638365405920 641 1445112600081120 642 1458692283308641 643 1472378206754734 644 1486170901183913 645 1500071165691021 646 1514079536011610 647 1528196818715441 648 1542423554540046 649 1556760557576574 650 1571208373595575 651 1585767824256200 652 1600439460393151 653 1615224111280339 654 1630122332847848 655 1645134962031251 656 1660262559887340 657 1675505971060396 658 1690865761765341 659 1706342784402354 660 1721937610376005 661 1737651099889705 662 1753483829569286 663 1769436667468869 664 1785510195467258 665 1801705289516906 666 1818022536781395 667 1834462821159276 668 1851026735130811 669 1867715170588559 670 1884528725361460 671 1901468299384135 672 1918534495866296 673 1935728222832824 674 1953050088906393 675 1970501010250486 676 1988081600933025 677 2005792785304581 678 2023635182910706 679 2041609726337689 680 2059717040641190 681 2077958066691990 682 2096333435088431 683 2114844095034704 684 2133490682704503 685 2152274155684491 686 2171195155756480 687 2190254648938811 688 2209453282654276 689 2228792031402244 690 2248271548279445 691 2267892816315770 692 2287656494314941 693 2307563573887009 694 2327614719575838 695 2347810931621421 696 2368152880341010 697 2388641574654466 698 2409277690685771 699 2430062246084724 700 2450995922815475 701 2472079747307975 702 2493314407400076 703 2514700938352239 704 2536240033909648 705 2557932738213776 706 2579779750950865 707 2601782125194046 708 2623940566604441 709 2646256137237629 710 2668729548763530 711 2691361872271105 712 2714153825473086 713 2737106488542894 714 2760220585270183 715 2783497204964056 716 2806937077525295 717 2830541301450051 718 2854310612784536 719 2878246119263459 720 2902348563112860 721 2926619061357660 722 2951058362438221 723 2975667592721474 724 3000447506896693 725 3025399240724761 726 3050523555178550 727 3075821595464981 728 3101294128875306 729 3126942310114714 730 3152766912827715 731 3178769101270140 732 3204949655474731 733 3231309749300479 734 3257850169203428 735 3284572098698391 736 3311476330699880 737 3338564058431336 738 3365836081301001 739 3393293602293894 740 3420937427347345 741 3448768769261045 742 3476788440536866 743 3504997663842409 744 3533397258279638 745 3561988456437446 746 3590772084053535 747 3619749383691616 748 3648921187760871 749 3678288748853499 750 3707852906086000 751 3737614922132875 752 3767575642853876 753 3797736341059764 754 3828097869389573 755 3858661510844426 756 3889428124878765 757 3920399004738321 758 3951575016729166 759 3982957464396029 760 4014547220932930 761 4046345600238130 762 4078353482430011 763 4110572191815044 764 4143002615472483 765 4175646088171831 766 4208503503989820 767 4241576208213951 768 4274865101955136 769 4308371541073984 770 4342096433752385 771 4376041146479310 772 4410206594544521 773 4444594155120749 774 4479204750642618 775 4514039769022161 776 4549100139875950 777 4584387261911006 778 4619902071963031 779 4655645979589864 780 4691619928883615 781 4727825340308915 782 4764263165251656 783 4800934835139379 784 4837841308689228 785 4874984028347916 786 4912363960201405 787 4949982557771986 788 4987840794552101 789 5025940135196169 790 5064281560640870 791 5102866546729445 792 5141696081880666 793 5180771653183434 794 5220094256576563 795 5259665390451596 796 5299486058305435 797 5339557769889391 798 5379881536296596 799 5420458878695399 800 5461290815813400 801 5502378880293400 802 5543724098535801 803 5585328014715414 804 5627191662943873 805 5669316598985701 806 5711703864702290 807 5754355027505721 808 5797271137045766 809 5840453772440054 810 5883903991165455 811 5927623384103280 812 5971613016596311 813 6015874491347819 814 6060408881605408 815 6105217801952731 816 6150302333581220 817 6195664103013476 818 6241304199423861 819 6287224261332634 820 6333425385936285 821 6379909223811585 822 6426676880216446 823 6473730017843149 824 6521069750050418 825 6568697751705186 826 6616615144306475 827 6664823614955156 828 6713324293330131 829 6762118878825639 830 6811208509340140 831 6860594896620815 832 6910279186825456 833 6960263104113904 834 7010547802943153 835 7061135019945566 836 7112025917917305 837 7163222246023261 838 7214725175438826 839 7266536467921569 840 7318657303066270 841 7371089455283470 842 7423834112627591 843 7476893062222584 844 7530267500622863 845 7583959227726371 846 7637969448627960 847 7692299976060291 848 7746952023699196 849 7801927417172924 850 7857227378778925 851 7912853747102050 852 7968807753102101 853 8025091248381689 854 8081705472603798 855 8138652290450101 856 8195932950327690 857 8253549330058746 858 8311502686835491 859 8369794911682204 860 8428427270617355 861 8487401667929055 862 8546719378503236 863 8606382319953719 864 8666391776075208 865 8726749677869256 866 8787457318080745 867 8848516641161126 868 8909928948846961 869 8971696199101909 870 9033819702695810 871 9096301431166985 872 9159142704360246 873 9222345507451174 874 9285911169401343 875 9349841689086336 876 9414138404626375 877 9478803328659931 878 9543837808507856 879 9609243870634539 880 9675022871603540 881 9741176851768340 882 9807707176977381 883 9874615901536554 884 9941904400621453 885 10009574742553841 886 10077628311878830 887 10146067190997661 888 10214892773867426 889 10284107157032594 890 10353711743904795 891 10423708645235620 892 10494099273933891 893 10564885755022359 894 10636069510949788 895 10707652681074271 896 10779636697427360 897 10852023713766816 898 10924815171749921 899 10998013239598574 900 11071619368638825 901 11145635741621325 902 11220063819584026 903 11294905799871089 904 11370163153275598 905 11445838091800126 906 11521932096036215 907 11598447392709896 908 11675385472254591 909 11752748576184979 910 11830538204819880 911 11908756614527955 912 11987405315557036 913 12066486579195244 914 12146001925663133 915 12225953641233906 916 12306343256144645 917 12387173071719401 918 12468444628255686 919 12550160242194309 920 12632321463937210 921 12714930625108010 922 12797989286257171 923 12881499794257324 924 12965463719851643 925 13049883425228111 926 13134760491366900 927 13220097295837831 928 13305895429902456 929 13392157286579064 930 13478884467455065 931 13566079381063990 932 13653743639363681 933 13741879666469829 934 13830489084755378 935 13919574333985241 936 14009137046992230 937 14099179679257686 938 14189703874119151 939 14280712102841744 940 14372206019312695 941 14464188110648395 942 14556660041330816 943 14649624314395259 944 14743082604963588 945 14837037432057796 946 14931490481484885 947 15026444288321466 948 15121900549105021 949 15217861815034849 950 15314329793424350 951 15411307051663725 952 15508795307887826 953 15606797145746114 954 15705314294240523 955 15804349353348276 956 15903904062984115 957 16003981039521671 958 16104582033834316 959 16205709678760879 960 16307365736179280 961 16409552855462480 962 16512272809538961 963 16615528264384894 964 16719321004025433 965 16823653711109181 966 16928528180804170 967 17033947112500801 968 17139912312556286 969 17246426497172334 970 17353491483941735 971 17461110005947160 972 17569283892063471 973 17678015892324099 974 17787307846932568 975 17897162522943011 976 18007581771934300 977 18118568378051356 978 18230124204295181 979 18342252051971714 980 18454953795550965 981 18568232253570265 982 18682089312015606 983 18796527806726229 984 18911549635251178 985 19027157650802266 986 19143353762538755 987 19260140841115836 988 19377520807350251 989 19495496549411519 990 19614069999821220 991 19733244064334295 992 19853020687224616 993 19973402791903784 994 20094392334445513 995 20215992255989446 996 20338204524456785 997 20461032098786741 998 20584476958795746 999 20708542081294249 1000 20833229458041750