1 1 2 1 3 1 4 96 5 274 6 720 7 1680 8 3520 9 6750 10 12048 11 20284 12 32544 13 50154 14 74704 15 108072 16 152448 17 210358 18 284688 19 378708 20 496096 21 640962 22 817872 23 1031872 24 1288512 25 1593870 26 1954576 27 2377836 28 2871456 29 3443866 30 4104144 31 4862040 32 5728000 33 6713190 34 7829520 35 9089668 36 10507104 37 12096114 38 13871824 39 15850224 40 18048192 41 20483518 42 23174928 43 26142108 44 29405728 45 32987466 46 36910032 47 41197192 48 45873792 49 50965782 50 56500240 51 62505396 52 69010656 53 76046626 54 83645136 55 91839264 56 100663360 57 110153070 58 120345360 59 131278540 60 142992288 61 155527674 62 168927184 63 183234744 64 198495744 65 214757062 66 232067088 67 250475748 68 270034528 69 290796498 70 312816336 71 336150352 72 360856512 73 386994462 74 414625552 75 443812860 76 474621216 77 507117226 78 541369296 79 577447656 80 615424384 81 655373430 82 697370640 83 741493780 84 787822560 85 836438658 86 887425744 87 940869504 88 996857664 89 1055480014 90 1116828432 91 1180996908 92 1248081568 93 1318180698 94 1391394768 95 1467826456 96 1547580672 97 1630764582 98 1717487632 99 1807861572 100 1902000480 101 2000020786 102 2102041296 103 2208183216 104 2318570176 105 2433328254 106 2552586000 107 2676474460 108 2805127200 109 2938680330 110 3077272528 111 3221045064 112 3370141824 113 3524709334 114 3684896784 115 3850856052 116 4022741728 117 4200711138 118 4384924368 119 4575544288 120 4772736576 121 4976669742 122 5187515152 123 5405447052 124 5630642592 125 5863281850 126 6103547856 127 6351626616 128 6607707136 129 6871981446 130 7144644624 131 7425894820 132 7715933280 133 8014964370 134 8323195600 135 8640837648 136 8968104384 137 9305212894 138 9652383504 139 10009839804 140 10377808672 141 10756520298 142 11146208208 143 11547109288 144 11959463808 145 12383515446 146 12819511312 147 13267701972 148 13728341472 149 14201687362 150 14688000720 151 15187546176 152 15700591936 153 16227409806 154 16768275216 155 17323467244 156 17893268640 157 18477965850 158 19077849040 159 19693212120 160 20324352768 161 20971572454 162 21635176464 163 22315473924 164 23012777824 165 23727405042 166 24459676368 167 25209916528 168 25978454208 169 26765622078 170 27571756816 171 28397199132 172 29242293792 173 30107389642 174 30992839632 175 31899000840 176 32826234496 177 33774906006 178 34745384976 179 35738045236 180 36753264864 181 37791426210 182 38852915920 183 39938124960 184 41047448640 185 42181286638 186 43340043024 187 44524126284 188 45733949344 189 46969929594 190 48232488912 191 49522053688 192 50839054848 193 52183927878 194 53557112848 195 54959054436 196 56390201952 197 57851009362 198 59341935312 199 60863443152 200 62416000960 201 64000081566 202 65616162576 203 67264726396 204 68946260256 205 70661256234 206 72410211280 207 74193627240 208 76012010880 209 77865873910 210 79755733008 211 81682109844 212 83645531104 213 85646528514 214 87685638864 215 89763404032 216 91880371008 217 94037091918 218 96234124048 219 98472029868 220 100751377056 221 103072738522 222 105436692432 223 107843822232 224 110294716672 225 112789969830 226 115330181136 227 117915955396 228 120547902816 229 123226639026 230 125952785104 231 128726967600 232 131549818560 233 134421975550 234 137344081680 235 140316785628 236 143340741664 237 146416609674 238 149545055184 239 152726749384 240 155962369152 241 159252597078 242 162598121488 243 165999636468 244 169457841888 245 172973443426 246 176547152592 247 180179686752 248 183871769152 249 187624128942 250 191437501200 251 195312626956 252 199250253216 253 203251132986 254 207316025296 255 211445695224 256 215640913920 257 219902458630 258 224231112720 259 228627665700 260 233092913248 261 237627657234 262 242232705744 263 246908873104 264 251656979904 265 256477853022 266 261372325648 267 266341237308 268 271385433888 269 276505767658 270 281703097296 271 286978287912 272 292332211072 273 297765744822 274 303279773712 275 308875188820 276 314552887776 277 320313774786 278 326158760656 279 332088762816 280 338104705344 281 344207518990 282 350398141200 283 356677516140 284 363046594720 285 369506334618 286 376057700304 287 382701663064 288 389439201024 289 396271299174 290 403198949392 291 410223150468 292 417344908128 293 424565235058 294 431885150928 295 439305682416 296 446827863232 297 454452734142 298 462181342992 299 470014744732 300 477954001440 301 486000182346 302 494154363856 303 502417629576 304 510791070336 305 519275784214 306 527872876560 307 536583460020 308 545408654560 309 554349587490 310 563407393488 311 572583214624 312 581878200384 313 591293507694 314 600830300944 315 610489752012 316 620273040288 317 630181352698 318 640215883728 319 650377835448 320 660668417536 321 671088847302 322 681640349712 323 692324157412 324 703141510752 325 714093657810 326 725181854416 327 736407364176 328 747771458496 329 759275416606 330 770920525584 331 782708080380 332 794639383840 333 806715746730 334 818938487760 335 831308933608 336 843828418944 337 856498286454 338 869319886864 339 882294578964 340 895423729632 341 908708713858 342 922150914768 343 935751723648 344 949512539968 345 963434771406 346 977519833872 347 991769151532 348 1006184156832 349 1020766290522 350 1035517001680 351 1050437747736 352 1065529994496 353 1080795216166 354 1096234895376 355 1111850523204 356 1127643599200 357 1143615631410 358 1159768136400 359 1176102639280 360 1192620673728 361 1209323782014 362 1226213515024 363 1243291432284 364 1260559101984 365 1278018101002 366 1295670014928 367 1313516438088 368 1331558973568 369 1349799233238 370 1368238837776 371 1386879416692 372 1405722608352 373 1424770060002 374 1444023427792 375 1463484376800 376 1483154581056 377 1503035723566 378 1523129496336 379 1543437600396 380 1563961745824 381 1584703651770 382 1605665046480 383 1626847667320 384 1648253260800 385 1669883582598 386 1691740397584 387 1713825479844 388 1736140612704 389 1758687588754 390 1781468209872 391 1804484287248 392 1827737641408 393 1851230102238 394 1874963509008 395 1898939710396 396 1923160564512 397 1947627938922 398 1972343710672 399 1997309766312 400 2022528001920 401 2048000323126 402 2073728645136 403 2099714892756 404 2125961000416 405 2152468912194 406 2179240581840 407 2206277972800 408 2233583058240 409 2261157821070 410 2289004253968 411 2317124359404 412 2345520149664 413 2374193646874 414 2403146883024 415 2432381899992 416 2461900749568 417 2491705493478 418 2521798203408 419 2552180961028 420 2582855858016 421 2613824996082 422 2645090486992 423 2676654452592 424 2708519024832 425 2740686345790 426 2773158567696 427 2805937852956 428 2839026374176 429 2872426314186 430 2906139866064 431 2940169233160 432 2974516629120 433 3009184277910 434 3044174413840 435 3079489281588 436 3115131136224 437 3151102243234 438 3187404878544 439 3224041328544 440 3261013890112 441 3298324870638 442 3335976588048 443 3373971370828 444 3412311558048 445 3450999499386 446 3490037555152 447 3529428096312 448 3569173504512 449 3609276172102 450 3649738502160 451 3690562908516 452 3731751815776 453 3773307659346 454 3815232885456 455 3857529951184 456 3900201324480 457 3943249484190 458 3986676920080 459 4030486132860 460 4074679634208 461 4119259946794 462 4164229604304 463 4209591151464 464 4255347144064 465 4301500148982 466 4348052744208 467 4395007518868 468 4442367073248 469 4490134018818 470 4538310978256 471 4586900585472 472 4635905485632 473 4685328335182 474 4735171801872 475 4785438564780 476 4836131314336 477 4887252752346 478 4938805592016 479 4990792557976 480 5043216386304 481 5096079824550 482 5149385631760 483 5203136578500 484 5257335446880 485 5311985030578 486 5367088134864 487 5422647576624 488 5478666184384 489 5535146798334 490 5592092270352 491 5649505464028 492 5707389254688 493 5765746529418 494 5824580187088 495 5883893138376 496 5943688305792 497 6003968623702 498 6064737038352 499 6125996507892 500 6187750002400 501 6250000503906 502 6312751006416 503 6376004515936 504 6439764050496 505 6504032640174 506 6568813327120 507 6634109165580 508 6699923221920 509 6766258574650 510 6833118314448 511 6900505544184 512 6968423378944 513 7036874946054 514 7105863385104 515 7175391847972 516 7245463498848 517 7316081514258 518 7387249083088 519 7458969406608 520 7531245698496 521 7604081184862 522 7677479104272 523 7751442707772 524 7825975258912 525 7901080033770 526 7976760320976 527 8053019421736 528 8129860649856 529 8207287331766 530 8285302806544 531 8363910425940 532 8443113554400 533 8522915569090 534 8603319859920 535 8684329829568 536 8765948893504 537 8848180480014 538 8931028030224 539 9014494998124 540 9098584850592 541 9183301067418 542 9268647141328 543 9354626578008 544 9441242896128 545 9528499627366 546 9616400316432 547 9704948521092 548 9794147812192 549 9884001773682 550 9974514002640 551 10065688109296 552 10157527717056 553 10250036462526 554 10343217995536 555 10437075979164 556 10531614089760 557 10626836016970 558 10722745463760 559 10819346146440 560 10916641794688 561 11014636151574 562 11113332973584 563 11212736030644 564 11312849106144 565 11413675996962 566 11515220513488 567 11617486479648 568 11720477732928 569 11824198124398 570 11928651518736 571 12033841794252 572 12139772842912 573 12246448570362 574 12353872895952 575 12462049752760 576 12570983087616 577 12680676861126 578 12791135047696 579 12902361635556 580 13014360626784 581 13127136037330 582 13240691897040 583 13355032249680 584 13470161152960 585 13586082678558 586 13702800912144 587 13820319953404 588 13938643916064 589 14057776927914 590 14177723130832 591 14298486680808 592 14420071747968 593 14542482516598 594 14665723185168 595 14789797966356 596 14914711087072 597 15040466788482 598 15167069326032 599 15294522969472 600 15422832002880 601 15552000724686 602 15682033447696 603 15812934499116 604 15944708220576 605 16077358968154 606 16210891112400 607 16345309038360 608 16480617145600 609 16616819848230 610 16753921574928 611 16891926768964 612 17030839888224 613 17170665405234 614 17311407807184 615 17453071595952 616 17595661288128 617 17739181415038 618 17883636522768 619 18029031172188 620 18175369938976 621 18322657413642 622 18470898201552 623 18620096922952 624 18770258212992 625 18921386721750 626 19073487114256 627 19226564070516 628 19380622285536 629 19535666469346 630 19691701347024 631 19848731658720 632 20006762159680 633 20165797620270 634 20325842826000 635 20486902577548 636 20648981690784 637 20812084996794 638 20976217341904 639 21141383587704 640 21307588611072 641 21474837304198 642 21643134574608 643 21812485345188 644 21982894554208 645 22154367155346 646 22326908117712 647 22500522425872 648 22675215079872 649 22850991095262 650 23027855503120 651 23205813350076 652 23384869698336 653 23565029625706 654 23746298225616 655 23928680607144 656 24112181895040 657 24296807229750 658 24482561767440 659 24669450680020 660 24857479155168 661 25046652396354 662 25236975622864 663 25428454069824 664 25621092988224 665 25814897644942 666 26009873322768 667 26206025320428 668 26403358952608 669 26601879549978 670 26801592459216 671 27002503043032 672 27204616680192 673 27407938765542 674 27612474710032 675 27818229940740 676 28025209900896 677 28233420049906 678 28442865863376 679 28653552833136 680 28865486467264 681 29078672290110 682 29293115842320 683 29508822680860 684 29725798379040 685 29944048526538 686 30163578729424 687 30384394610184 688 30606501807744 689 30829905977494 690 31054612791312 691 31280627937588 692 31507957121248 693 31736606063778 694 31966580503248 695 32197886194336 696 32430528908352 697 32664514433262 698 32899848573712 699 33136537151052 700 33374586003360 701 33614000985466 702 33854787968976 703 34096952842296 704 34340501510656 705 34585439896134 706 34831773937680 707 35079509591140 708 35328652829280 709 35579209641810 710 35831186035408 711 36084588033744 712 36339421677504 713 36595693024414 714 36853408149264 715 37112573143932 716 37373194117408 717 37635277195818 718 37898828522448 719 38163854257768 720 38430360579456 721 38698353682422 722 38967839778832 723 39238825098132 724 39511315887072 725 39785318409730 726 40060838947536 727 40337883799296 728 40616459281216 729 40896571726926 730 41178227487504 731 41461432931500 732 41746194444960 733 42032518431450 734 42320411312080 735 42609879525528 736 42900929528064 737 43193567793574 738 43487800813584 739 43783635097284 740 44081077171552 741 44380133580978 742 44680810887888 743 44983115672368 744 45287054532288 745 45592634083326 746 45899860958992 747 46208741810652 748 46519283307552 749 46831492136842 750 47145375003600 751 47460938630856 752 47778189759616 753 48097135148886 754 48417781575696 755 48740135835124 756 49064204740320 757 49389995122530 758 49717513831120 759 50046767733600 760 50377763715648 761 50710508681134 762 51045009552144 763 51381273269004 764 51719306790304 765 52059117092922 766 52400711172048 767 52744096041208 768 53089278732288 769 53436266295558 770 53785065799696 771 54135684331812 772 54488128997472 773 54842406920722 774 55198525244112 775 55556491128720 776 55916311754176 777 56277994318686 778 56641546039056 779 57006974150716 780 57374285907744 781 57743488582890 782 58114589467600 783 58487595872040 784 58862515125120 785 59239354574518 786 59618121586704 787 59998823546964 788 60381467859424 789 60766061947074 790 61152613251792 791 61541129234368 792 61931617374528 793 62324085170958 794 62718540141328 795 63114989822316 796 63513441769632 797 63913903558042 798 64316382781392 799 64720887052632 800 65127424003840 801 65536001286246 802 65946626570256 803 66359307545476 804 66774051920736 805 67190867424114 806 67609761802960 807 68030742823920 808 68453818272960 809 68878995955390 810 69306283695888 811 69735689338524 812 70167220746784 813 70600885803594 814 71036692411344 815 71474648491912 816 71914761986688 817 72357040856598 818 72801493082128 819 73248126663348 820 73696949619936 821 74147969991202 822 74601195836112 823 75056635233312 824 75514296281152 825 75974187097710 826 76436315820816 827 76900690608076 828 77367319636896 829 77836211104506 830 78307373227984 831 78780814244280 832 79256542410240 833 79734566002630 834 80214893318160 835 80697532673508 836 81182492405344 837 81669780870354 838 82159406445264 839 82651377526864 840 83145702532032 841 83642389897758 842 84141448081168 843 84642885559548 844 85146710830368 845 85652932411306 846 86161558840272 847 86672598675432 848 87186060495232 849 87701952898422 850 88220284504080 851 88741063951636 852 89264299900896 853 89790001032066 854 90318176045776 855 90848833663104 856 91381982625600 857 91917631695310 858 92455789654800 859 92996465307180 860 93539667476128 861 94085405005914 862 94633686761424 863 95184521628184 864 95737918512384 865 96293886340902 866 96852434061328 867 97413570641988 868 97977305071968 869 98543646361138 870 99112603540176 871 99684185660592 872 100258401794752 873 100835261035902 874 101414772498192 875 101996945316700 876 102581788647456 877 103169311667466 878 103759523574736 879 104352433588296 880 104948050948224 881 105546384915670 882 106147444772880 883 106751239823220 884 107357779391200 885 107967072822498 886 108579129483984 887 109193958763744 888 109811570071104 889 110431972836654 890 111055176512272 891 111681190571148 892 112310024507808 893 112941687838138 894 113576190099408 895 114213540850296 896 114853749670912 897 115496826162822 898 116142779949072 899 116791620674212 900 117443358004320 901 118098001627026 902 118755561251536 903 119416046608656 904 120079467450816 905 120745833552094 906 121415154708240 907 122087440736700 908 122762701476640 909 123440946788970 910 124122186556368 911 124806430683304 912 125493689096064 913 126183971742774 914 126877288593424 915 127573649639892 916 128273064895968 917 128975544397378 918 129681098201808 919 130389736388928 920 131101469060416 921 131816306339982 922 132534258373392 923 133255335328492 924 133979547395232 925 134706904785690 926 135437417734096 927 136171096496856 928 136907951352576 929 137647992602086 930 138391230568464 931 139137675597060 932 139887338055520 933 140640228333810 934 141396356844240 935 142155734021488 936 142918370322624 937 143684276227134 938 144453462236944 939 145225938876444 940 146001716692512 941 146780806254538 942 147563218154448 943 148348963006728 944 149138051448448 945 149930494139286 946 150726301761552 947 151525485020212 948 152328054642912 949 153134021380002 950 153943396004560 951 154756189312416 952 155572412122176 953 156392075275246 954 157215189635856 955 158041766091084 956 158871815550880 957 159705348948090 958 160542377238480 959 161382911400760 960 162226962436608 961 163074541370694 962 163925659250704 963 164780327147364 964 165638556154464 965 166500357388882 966 167365741990608 967 168234721122768 968 169107305971648 969 169983507746718 970 170863337680656 971 171746807029372 972 172633927072032 973 173524709111082 974 174419164472272 975 175317304504680 976 176219140580736 977 177124684096246 978 178033946470416 979 178946939145876 980 179863673588704 981 180784161288450 982 181708413758160 983 182636442534400 984 183568259177280 985 184503875270478 986 185443302421264 987 186386552260524 988 187333636442784 989 188284566646234 990 189239354572752 991 190198011947928 992 191160550521088 993 192126982065318 994 193097318377488 995 194071571278276 996 195049752612192 997 196031874247602 998 197017948076752 999 198007986015792 1000 199002000004800