0 0 1 2 2 20 3 102 4 360 5 1002 6 2364 7 4942 8 9424 9 16722 10 28004 11 44726 12 68664 13 101946 14 147084 15 207006 16 285088 17 385186 18 511668 19 669446 20 864008 21 1101450 22 1388508 23 1732590 24 2141808 25 2625010 26 3191812 27 3852630 28 4618712 29 5502170 30 6516012 31 7674174 32 8991552 33 10484034 34 12168532 35 14063014 36 16186536 37 18559274 38 21202556 39 24138894 40 27392016 41 30986898 42 34949796 43 39308278 44 44091256 45 49329018 46 55053260 47 61297118 48 68095200 49 75483618 50 83500020 51 92183622 52 101575240 53 111717322 54 122653980 55 134431022 56 147095984 57 160698162 58 175288644 59 190920342 60 207648024 61 225528346 62 244619884 63 264983166 64 286680704 65 309777026 66 334338708 67 360434406 68 388134888 69 417513066 70 448644028 71 481605070 72 516475728 73 553337810 74 592275428 75 633375030 76 676725432 77 722417850 78 770545932 79 821205790 80 874496032 81 930517794 82 989374772 83 1051173254 84 1116022152 85 1184033034 86 1255320156 87 1330000494 88 1408193776 89 1490022514 90 1575612036 91 1665090518 92 1758589016 93 1856241498 94 1958184876 95 2064559038 96 2175506880 97 2291174338 98 2411710420 99 2537267238 100 2668000040 101 2804067242 102 2945630460 103 3092854542 104 3245907600 105 3404961042 106 3570189604 107 3741771382 108 3919887864 109 4104723962 110 4296468044 111 4495311966 112 4701451104 113 4915084386 114 5136414324 115 5365647046 116 5602992328 117 5848663626 118 6102878108 119 6365856686 120 6637824048 121 6919008690 122 7209642948 123 7509963030 124 7820209048 125 8140625050 126 8471459052 127 8812963070 128 9165393152 129 9529009410 130 9904076052 131 10290861414 132 10689637992 133 11100682474 134 11524275772 135 11960703054 136 12410253776 137 12873221714 138 13349904996 139 13840606134 140 14345632056 141 14865294138 142 15399908236 143 15949794718 144 16515278496 145 17096689058 146 17694360500 147 18308631558 148 18939845640 149 19588350858 150 20254500060 151 20938650862 152 21641165680 153 22362411762 154 23102761220 155 23862591062 156 24642283224 157 25442224602 158 26262807084 159 27104427582 160 27967488064 161 28852395586 162 29759562324 163 30689405606 164 31642347944 165 32618817066 166 33619245948 167 34644072846 168 35693741328 169 36768700306 170 37869404068 171 38996312310 172 40149890168 173 41330608250 174 42538942668 175 43775375070 176 45040392672 177 46334488290 178 47658160372 179 49011913030 180 50396256072 181 51811705034 182 53258781212 183 54738011694 184 56249929392 185 57795073074 186 59373987396 187 60987222934 188 62635336216 189 64318889754 190 66038452076 191 67794597758 192 69587907456 193 71418967938 194 73288372116 195 75196719078 196 77144614120 197 79132668778 198 81161500860 199 83231734478 200 85344000080 201 87498934482 202 89697180900 203 91939388982 204 94226214840 205 96558321082 206 98936376844 207 101361057822 208 103833046304 209 106353031202 210 108921708084 211 111539779206 212 114207953544 213 116926946826 214 119697481564 215 122520287086 216 125396099568 217 128325662066 218 131309724548 219 134349043926 220 137444384088 221 140596515930 222 143806217388 223 147074273470 224 150401476288 225 153788625090 226 157236526292 227 160745993510 228 164317847592 229 167952916650 230 171652036092 231 175416048654 232 179245804432 233 183142160914 234 187105983012 235 191138143094 236 195239521016 237 199411004154 238 203653487436 239 207967873374 240 212355072096 241 216816001378 242 221351586676 243 225962761158 244 230650465736 245 235415649098 246 240259267740 247 245182285998 248 250185676080 249 255270418098 250 260437500100 251 265687918102 252 271022676120 253 276442786202 254 281949268460 255 287543151102 256 293225470464 257 298997271042 258 304859605524 259 310813534822 260 316860128104 261 323000462826 262 329235624764 263 335566708046 264 341994815184 265 348521057106 266 355146553188 267 361872431286 268 368699827768 269 375629887546 270 382663764108 271 389802619550 272 397047624608 273 404399958690 274 411860809908 275 419431375110 276 427112859912 277 434906478730 278 442813454812 279 450835020270 280 458972416112 281 467226892274 282 475599707652 283 484092130134 284 492705436632 285 501440913114 286 510299854636 287 519283565374 288 528393358656 289 537630556994 290 546996492116 291 556492504998 292 566119945896 293 575880174378 294 585774559356 295 595804479118 296 605971321360 297 616276483218 298 626721371300 299 637307401718 300 648036000120 301 658908601722 302 669926651340 303 681091603422 304 692404922080 305 703868081122 306 715482564084 307 727249864262 308 739171484744 309 751248938442 310 763483748124 311 775877446446 312 788431575984 313 801147689266 314 814027348804 315 827072127126 316 840283606808 317 853663380506 318 867213050988 319 880934231166 320 894828544128 321 908897623170 322 923143111828 323 937566663910 324 952169943528 325 966954625130 326 981922393532 327 997074943950 328 1012413982032 329 1027941223890 330 1043658396132 331 1059567235894 332 1075669490872 333 1091966919354 334 1108461290252 335 1125154383134 336 1142047988256 337 1159143906594 338 1176443949876 339 1193949940614 340 1211663712136 341 1229587108618 342 1247721985116 343 1266070207598 344 1284633652976 345 1303414209138 346 1322413774980 347 1341634260438 348 1361077586520 349 1380745685338 350 1400640500140 351 1420763985342 352 1441118106560 353 1461704840642 354 1482526175700 355 1503584111142 356 1524880657704 357 1546417837482 358 1568197683964 359 1590222242062 360 1612493568144 361 1635013730066 362 1657784807204 363 1680808890486 364 1704088082424 365 1727624497146 366 1751420260428 367 1775477509726 368 1799798394208 369 1824385074786 370 1849239724148 371 1874364526790 372 1899761679048 373 1925433389130 374 1951381877148 375 1977609375150 376 2004118127152 377 2030910389170 378 2057988429252 379 2085354527510 380 2113010976152 381 2140960079514 382 2169204154092 383 2197745528574 384 2226586543872 385 2255729553154 386 2285176921876 387 2314931027814 388 2344994261096 389 2375369024234 390 2406057732156 391 2437062812238 392 2468386704336 393 2500031860818 394 2532000746596 395 2564295839158 396 2596919628600 397 2629874617658 398 2663163321740 399 2696788268958 400 2730752000160 401 2765057068962 402 2799706041780 403 2834701497862 404 2870046029320 405 2905742241162 406 2941792751324 407 2978200190702 408 3014967203184 409 3052096445682 410 3089590588164 411 3127452313686 412 3165684318424 413 3204289311706 414 3243270016044 415 3282629167166 416 3322369514048 417 3362493818946 418 3403004857428 419 3443905418406 420 3485198304168 421 3526886330410 422 3568972326268 423 3611459134350 424 3654349610768 425 3697646625170 426 3741353060772 427 3785471814390 428 3830005796472 429 3874957931130 430 3920331156172 431 3966128423134 432 4012352697312 433 4059006957794 434 4106094197492 435 4153617423174 436 4201579655496 437 4249983929034 438 4298833292316 439 4348130807854 440 4397879552176 441 4448082615858 442 4498743103556 443 4549864134038 444 4601448840216 445 4653500369178 446 4706021882220 447 4759016554878 448 4812487576960 449 4866438152578 450 4920871500180 451 4975790852582 452 5031199457000 453 5087100575082 454 5143497482940 455 5200393471182 456 5257791844944 457 5315695923922 458 5374109042404 459 5433034549302 460 5492475808184 461 5552436197306 462 5612919109644 463 5673927952926 464 5735466149664 465 5797537137186 466 5860144367668 467 5923291308166 468 5986981440648 469 6051218262026 470 6116005284188 471 6181346034030 472 6247244053488 473 6313702899570 474 6380726144388 475 6448317375190 476 6516480194392 477 6585218219610 478 6654535083692 479 6724434434750 480 6794919936192 481 6865995266754 482 6937664120532 483 7009930207014 484 7082797251112 485 7156268993194 486 7230349189116 487 7305041610254 488 7380350043536 489 7456278291474 490 7532830172196 491 7610009519478 492 7687820182776 493 7766266027258 494 7845350933836 495 7925078799198 496 8005453535840 497 8086479072098 498 8168159352180 499 8250498336198 500 8333500000200 501 8417168336202 502 8501507352220 503 8586521072302 504 8672213536560 505 8758588801202 506 8845650938564 507 8933404037142 508 9021852201624 509 9110999552922 510 9200850228204 511 9291408380926 512 9382678180864 513 9474663814146 514 9567369483284 515 9660799407206 516 9754957821288 517 9849848977386 518 9945477143868 519 10041846605646 520 10138961664208 521 10236826637650 522 10335445860708 523 10434823684790 524 10534964478008 525 10635872625210 526 10737552528012 527 10840008604830 528 10943245290912 529 11047267038370 530 11152078316212 531 11257683610374 532 11364087423752 533 11471294276234 534 11579308704732 535 11688135263214 536 11797778522736 537 11908243071474 538 12019533514756 539 12131654475094 540 12244610592216 541 12358406523098 542 12473046941996 543 12588536540478 544 12704880027456 545 12822082129218 546 12940147589460 547 13059081169318 548 13178887647400 549 13299571819818 550 13421138500220 551 13543592519822 552 13666938727440 553 13791181989522 554 13916327190180 555 14042379231222 556 14169343032184 557 14297223530362 558 14426025680844 559 14555754456542 560 14686414848224 561 14818011864546 562 14950550532084 563 15084035895366 564 15218473016904 565 15353866977226 566 15490222874908 567 15627545826606 568 15765840967088 569 15905113449266 570 16045368444228 571 16186611141270 572 16328846747928 573 16472080490010 574 16616317611628 575 16761563375230 576 16907823061632 577 17055101970050 578 17203405418132 579 17352738741990 580 17503107296232 581 17654516453994 582 17806971606972 583 17960478165454 584 18115041558352 585 18270667233234 586 18427360656356 587 18585127312694 588 18743972705976 589 18903902358714 590 19064921812236 591 19227036626718 592 19390252381216 593 19554574673698 594 19720009121076 595 19886561359238 596 20054237043080 597 20223041846538 598 20392981462620 599 20564061603438 600 20736288000240 601 20909666403442 602 21084202582660 603 21259902326742 604 21436771443800 605 21614815761242 606 21794041125804 607 21974453403582 608 22156058480064 609 22338862260162 610 22522870668244 611 22708089648166 612 22894525163304 613 23082183196586 614 23271069750524 615 23461190847246 616 23652552528528 617 23845160855826 618 24039021910308 619 24234141792886 620 24430526624248 621 24628182544890 622 24827115715148 623 25027332315230 624 25228838545248 625 25431640625250 626 25635744795252 627 25841157315270 628 26047884465352 629 26255932545610 630 26465307876252 631 26676016797614 632 26888065670192 633 27101460874674 634 27316208811972 635 27532315903254 636 27749788589976 637 27968633333914 638 28188856617196 639 28410464942334 640 28633464832256 641 28857862830338 642 29083665500436 643 29310879426918 644 29539511214696 645 29769567489258 646 30001054896700 647 30233980103758 648 30468349797840 649 30704170687058 650 30941449500260 651 31180192987062 652 31420407917880 653 31662101083962 654 31905279297420 655 32149949391262 656 32396118219424 657 32643792656802 658 32892979599284 659 33143685963782 660 33395918688264 661 33649684731786 662 33904991074524 663 34161844717806 664 34420252684144 665 34680222017266 666 34941759782148 667 35204873065046 668 35469568973528 669 35735854636506 670 36003737204268 671 36273223848510 672 36544321762368 673 36817038160450 674 37091380278868 675 37367355375270 676 37644970728872 677 37924233640490 678 38205151432572 679 38487731449230 680 38771981056272 681 39057907641234 682 39345518613412 683 39634821403894 684 39925823465592 685 40218532273274 686 40512955323596 687 40809100135134 688 41106974248416 689 41406585225954 690 41707940652276 691 42011048133958 692 42315915299656 693 42622549800138 694 42930959308316 695 43241151519278 696 43553134150320 697 43866914940978 698 44182501653060 699 44499902070678 700 44819124000280 701 45140175270682 702 45463063733100 703 45787797261182 704 46114383751040 705 46442831121282 706 46773147313044 707 47105340290022 708 47439418038504 709 47775388567402 710 48113259908284 711 48453040115406 712 48794737265744 713 49138359459026 714 49483914817764 715 49831411487286 716 50180857635768 717 50532261454266 718 50885631156748 719 51240974980126 720 51598301184288 721 51957618052130 722 52318933889588 723 52682257025670 724 53047595812488 725 53414958625290 726 53784353862492 727 54155789945710 728 54529275319792 729 54904818452850 730 55282427836292 731 55662111984854 732 56043879436632 733 56427738753114 734 56813698519212 735 57201767343294 736 57591953857216 737 57984266716354 738 58378714599636 739 58775306209574 740 59174050272296 741 59574955537578 742 59978030778876 743 60383284793358 744 60790726401936 745 61200364449298 746 61612207803940 747 62026265358198 748 62442546028280 749 62861058754298 750 63281812500300 751 63704816254302 752 64130079028320 753 64557609858402 754 64987417804660 755 65419511951302 756 65853901406664 757 66290595303242 758 66729602797724 759 67170933071022 760 67614595328304 761 68060598799026 762 68508952736964 763 68959666420246 764 69412749151384 765 69868210257306 766 70326059089388 767 70786305023486 768 71248957459968 769 71714025823746 770 72181519564308 771 72651448155750 772 73123821096808 773 73598647910890 774 74075938146108 775 74555701375310 776 75037947196112 777 75522685230930 778 76009925127012 779 76499676556470 780 76991949216312 781 77486752828474 782 77984097139852 783 78483991922334 784 78986446972832 785 79491472113314 786 79999077190836 787 80509272077574 788 81022066670856 789 81537470893194 790 82055494692316 791 82576148041198 792 83099440938096 793 83625383406578 794 84153985495556 795 84685257279318 796 85219208857560 797 85755850355418 798 86295191923500 799 86837243737918 800 87382016000320 801 87929518937922 802 88479762803540 803 89032757875622 804 89588514458280 805 90147042881322 806 90708353500284 807 91272456696462 808 91839362876944 809 92409082474642 810 92981625948324 811 93557003782646 812 94135226488184 813 94716304601466 814 95300248685004 815 95887069327326 816 96476777143008 817 97069382772706 818 97664896883188 819 98263330167366 820 98864693344328 821 99468997159370 822 100076252384028 823 100686469816110 824 101299660279728 825 101915834625330 826 102535003729732 827 103157178496150 828 103782369854232 829 104410588760090 830 105041846196332 831 105676153172094 832 106313520723072 833 106953959911554 834 107597481826452 835 108244097583334 836 108893818324456 837 109546655218794 838 110202619462076 839 110861722276814 840 111523974912336 841 112189388644818 842 112857974777316 843 113529744639798 844 114204709589176 845 114882881009338 846 115564270311180 847 116248888932638 848 116936748338720 849 117627860021538 850 118322235500340 851 119019886321542 852 119720824058760 853 120425060312842 854 121132606711900 855 121843474911342 856 122557676593904 857 123275223469682 858 123996127276164 859 124720399778262 860 125448052768344 861 126179098066266 862 126913547519404 863 127651413002686 864 128392706418624 865 129137439697346 866 129885624796628 867 130637273701926 868 131392398426408 869 132151011010986 870 132913123524348 871 133678748062990 872 134447896751248 873 135220581741330 874 135996815213348 875 136776609375350 876 137559976463352 877 138346928741370 878 139137478501452 879 139931638063710 880 140729419776352 881 141530836015714 882 142335899186292 883 143144621720774 884 143957016080072 885 144773094753354 886 145592870258076 887 146416355140014 888 147243561973296 889 148074503360434 890 148909191932356 891 149747640348438 892 150589861296536 893 151435867493018 894 152285671682796 895 153139286639358 896 153996725164800 897 154858000089858 898 155723124273940 899 156592110605158 900 157464972000360 901 158341721405162 902 159222371793980 903 160106936170062 904 160995427565520 905 161887859041362 906 162784243687524 907 163684594622902 908 164588924995384 909 165497247981882 910 166409576788364 911 167325924649886 912 168246304830624 913 169170730623906 914 170099215352244 915 171031772367366 916 171968415050248 917 172909156811146 918 173854011089628 919 174802991354606 920 175756111104368 921 176713383866610 922 177674823198468 923 178640442686550 924 179610255946968 925 180584276625370 926 181562518396972 927 182544994966590 928 183531720068672 929 184522707467330 930 185517970956372 931 186517524359334 932 187521381529512 933 188529556349994 934 189542062733692 935 190558914623374 936 191580125991696 937 192605710841234 938 193635683204516 939 194670057144054 940 195708846752376 941 196752066152058 942 197799729495756 943 198851850966238 944 199908444776416 945 200969525169378 946 202035106418420 947 203105202827078 948 204179828729160 949 205258998488778 950 206342726500380 951 207431027188782 952 208523915009200 953 209621404447282 954 210723510019140 955 211830246271382 956 212941627781144 957 214057669156122 958 215178385034604 959 216303790085502 960 217433899008384 961 218568726533506 962 219708287421844 963 220852596465126 964 222001668485864 965 223155518337386 966 224314160903868 967 225477611100366 968 226645883872848 969 227818994198226 970 228996957084388 971 230179787570230 972 231367500725688 973 232560111651770 974 233757635480588 975 234960087375390 976 236167482530592 977 237379836171810 978 238597163555892 979 239819479970950 980 241046800736392 981 242279141202954 982 243516516752732 983 244758942799214 984 246006434787312 985 247259008193394 986 248516678525316 987 249779461322454 988 251047372155736 989 252320426627674 990 253598640372396 991 254882029055678 992 256170608374976 993 257464394059458 994 258763401870036 995 260067647599398 996 261377147072040 997 262691916144298 998 264011970704380 999 265337326672398 1000 266668000000400