0 1 1 72 2 1072 3 6968 4 28320 5 85992 6 214864 7 467544 8 918080 9 1665672 10 2838384 11 4596856 12 7138016 13 10698792 14 15559824 15 22049176 16 30546048 17 41484488 18 55357104 19 72718776 20 94190368 21 120462440 22 152298960 23 190541016 24 236110528 25 290013960 26 353346032 27 427293432 28 513138528 29 612263080 30 726151952 31 856396824 32 1004699904 33 1172877640 34 1362864432 35 1576716344 36 1816614816 37 2084870376 38 2383926352 39 2716362584 40 3084899136 41 3492400008 42 3941876848 43 4436492664 44 4979565536 45 5574572328 46 6225152400 47 6935111320 48 7708424576 49 8549241288 50 9461887920 51 10450871992 52 11520885792 53 12676810088 54 13923717840 55 15266877912 56 16711758784 57 18264032264 58 19929577200 59 21714483192 60 23625054304 61 25667812776 62 27849502736 63 30177093912 64 32657785344 65 35299009096 66 38108433968 67 41093969208 68 44263768224 69 47626232296 70 51190014288 71 54964022360 72 58957423680 73 63179648136 74 67640392048 75 72349621880 76 77317577952 77 82554778152 78 88072021648 79 93880392600 80 99991263872 81 106416300744 82 113167464624 83 120257016760 84 127697521952 85 135501852264 86 143683190736 87 152255035096 88 161231201472 89 170625828104 90 180453379056 91 190728647928 92 201466761568 93 212683183784 94 224393719056 95 236614516248 96 249362072320 97 262653236040 98 276505211696 99 290935562808 100 305962215840 101 321603463912 102 337877970512 103 354804773208 104 372403287360 105 390693309832 106 409695022704 107 429428996984 108 449916196320 109 471177980712 110 493236110224 111 516112748696 112 539830467456 113 564412249032 114 589881490864 115 616262009016 116 643578041888 117 671854253928 118 701115739344 119 731388025816 120 762697078208 121 795069302280 122 828531548400 123 863111115256 124 898835753568 125 935733669800 126 973833529872 127 1013164462872 128 1053756064768 129 1095638402120 130 1138842015792 131 1183397924664 132 1229337629344 133 1276693115880 134 1325496859472 135 1375781828184 136 1427581486656 137 1480929799816 138 1535861236592 139 1592410773624 140 1650613898976 141 1710506615848 142 1772125446288 143 1835507434904 144 1900690152576 145 1967711700168 146 2036610712240 147 2107426360760 148 2180198358816 149 2254966964328 150 2331772983760 151 2410657775832 152 2491663255232 153 2574831896328 154 2660206736880 155 2747831381752 156 2837750006624 157 2930007361704 158 3024648775440 159 3121720158232 160 3221268006144 161 3323339404616 162 3427982032176 163 3535244164152 164 3645174676384 165 3757823048936 166 3873239369808 167 3991474338648 168 4112579270464 169 4236606099336 170 4363607382128 171 4493636302200 172 4626746673120 173 4762992942376 174 4902430195088 175 5045114157720 176 5191101201792 177 5340448347592 178 5493213267888 179 5649454291640 180 5809230407712 181 5972601268584 182 6139627194064 183 6310369175000 184 6484888876992 185 6663248644104 186 6845511502576 187 7031741164536 188 7222002031712 189 7416359199144 190 7614878458896 191 7817626303768 192 8024669931008 193 8236077246024 194 8451916866096 195 8672258124088 196 8897171072160 197 9126726485480 198 9360995865936 199 9600051445848 200 9843966191680 201 10092813807752 202 10346668739952 203 10605606179448 204 10869702066400 205 11139033093672 206 11413676710544 207 11693711126424 208 11979215314560 209 12270269015752 210 12566952742064 211 12869347780536 212 13177536196896 213 13491600839272 214 13811625341904 215 14137694128856 216 14469892417728 217 14808306223368 218 15153022361584 219 15504128452856 220 15861712926048 221 16225865022120 222 16596674797840 223 16974233129496 224 17358631716608 225 17749963085640 226 18148320593712 227 18553798432312 228 18966491631008 229 19386496061160 230 19813908439632 231 20248826332504 232 20691348158784 233 21141573194120 234 21599601574512 235 22065534300024 236 22539473238496 237 23021521129256 238 23511781586832 239 24010359104664 240 24517359058816 241 25032887711688 242 25557052215728 243 26089960617144 244 26631721859616 245 27182445788008 246 27742243152080 247 28311225610200 248 28889505733056 249 29477197007368 250 30074413839600 251 30681271559672 252 31297886424672 253 31924375622568 254 32560857275920 255 33207450445592 256 33864275134464 257 34531452291144 258 35209103813680 259 35897352553272 260 36596322317984 261 37306137876456 262 38026924961616 263 38758810274392 264 39501921487424 265 40256387248776 266 41022337185648 267 41799901908088 268 42589213012704 269 43390403086376 270 44203605709968 271 45028955462040 272 45866587922560 273 46716639676616 274 47579248318128 275 48454552453560 276 49342691705632 277 50243806717032 278 51158039154128 279 52085531710680 280 53026428111552 281 53980873116424 282 54949012523504 283 55930993173240 284 56926962952032 285 57937070795944 286 58961466694416 287 60000301693976 288 61053727901952 289 62121898490184 290 63204967698736 291 64303090839608 292 65416424300448 293 66545125548264 294 67689353133136 295 68849266691928 296 70025026952000 297 71216795734920 298 72424735960176 299 73649011648888 300 74889787927520 301 76147231031592 302 77421508309392 303 78712788225688 304 80021240365440 305 81347035437512 306 82690345278384 307 84051342855864 308 85430202272800 309 86827098770792 310 88242208733904 311 89675709692376 312 91127780326336 313 92598600469512 314 94088351112944 315 95597214408696 316 97125373673568 317 98673013392808 318 100240319223824 319 101827477999896 320 103434677733888 321 105062107621960 322 106709958047280 323 108378420583736 324 110067687999648 325 111777954261480 326 113509414537552 327 115262265201752 328 117036703837248 329 118832929240200 330 120651141423472 331 122491541620344 332 124354332288224 333 126239717112360 334 128147901009552 335 130079090131864 336 132033491870336 337 134011314858696 338 136012768977072 339 138038065355704 340 140087416378656 341 142161035687528 342 144259138185168 343 146381940039384 344 148529658686656 345 150702512835848 346 152900722471920 347 155124508859640 348 157374094547296 349 159649703370408 350 161951560455440 351 164279892223512 352 166634926394112 353 169016891988808 354 171426019334960 355 173862540069432 356 176326687142304 357 178818694820584 358 181338798691920 359 183887235668312 360 186464243989824 361 189070063228296 362 191704934291056 363 194369099424632 364 197062802218464 365 199786287608616 366 202539801881488 367 205323592677528 368 208137908994944 369 210983001193416 370 213859120997808 371 216766521501880 372 219705457172000 373 222676183850856 374 225678958761168 375 228714040509400 376 231781689089472 377 234882165886472 378 238015733680368 379 241182656649720 380 244383200375392 381 247617631844264 382 250886219452944 383 254189233011480 384 257526943747072 385 260899624307784 386 264307548766256 387 267750992623416 388 271230232812192 389 274745547701224 390 278297217098576 391 281885522255448 392 285510745869888 393 289173172090504 394 292873086520176 395 296610776219768 396 300386529711840 397 304200636984360 398 308053389494416 399 311945080171928 400 315876003423360 401 319846455135432 402 323856732678832 403 327907134911928 404 331997962184480 405 336129516341352 406 340302100726224 407 344516020185304 408 348771581071040 409 353069091245832 410 357408860085744 411 361791198484216 412 366216418855776 413 370684835139752 414 375196762803984 415 379752518848536 416 384352421809408 417 388996791762248 418 393685950326064 419 398420220666936 420 403199927501728 421 408025397101800 422 412896957296720 423 417814937477976 424 422779668602688 425 427791483197320 426 432850715361392 427 437957700771192 428 443112776683488 429 448316281939240 430 453568556967312 431 458869943788184 432 464220786017664 433 469621428870600 434 475072219164592 435 480573505323704 436 486125637382176 437 491728966988136 438 497383847407312 439 503090633526744 440 508849681858496 441 514661350543368 442 520525999354608 443 526443989701624 444 532415684633696 445 538441448843688 446 544521648671760 447 550656652109080 448 556846828801536 449 563092550053448 450 569394188831280 451 575752119767352 452 582166719163552 453 588638364995048 454 595167436914000 455 601754316253272 456 608399386030144 457 615103030950024 458 621865637410160 459 628687593503352 460 635569289021664 461 642511115460136 462 649513466020496 463 656576735614872 464 663701320869504 465 670887620128456 466 678136033457328 467 685446962646968 468 692820811217184 469 700257984420456 470 707758889245648 471 715323934421720 472 722953530421440 473 730648089465096 474 738408025524208 475 746233754325240 476 754125693353312 477 762084261855912 478 770109880846608 479 778202973108760 480 786363963199232 481 794593277452104 482 802891343982384 483 811258592689720 484 819695455262112 485 828202365179624 486 836779757718096 487 845428069952856 488 854147740762432 489 862939210832264 490 871802922658416 491 880739320551288 492 889748850639328 493 898831960872744 494 907989101027216 495 917220722707608 496 926527279351680 497 935909226233800 498 945367020468656 499 954901121014968 500 964511988679200 501 974200086119272 502 983965877848272 503 993809830238168 504 1003732411523520 505 1013734091805192 506 1023815343054064 507 1033976639114744 508 1044218455709280 509 1054541270440872 510 1064945562797584 511 1075431814156056 512 1086000507785216 513 1096652128849992 514 1107387164415024 515 1118206103448376 516 1129109436825248 517 1140097657331688 518 1151171259668304 519 1162330740453976 520 1173576598229568 521 1184909333461640 522 1196329448546160 523 1207837447812216 524 1219433837525728 525 1231119125893160 526 1242893823065232 527 1254758441140632 528 1266713494169728 529 1278759498158280 530 1290896971071152 531 1303126432836024 532 1315448405347104 533 1327863412468840 534 1340371980039632 535 1352974635875544 536 1365671909774016 537 1378464333517576 538 1391352440877552 539 1404336767617784 540 1417417851498336 541 1430596232279208 542 1443872451724048 543 1457247053603864 544 1470720583700736 545 1484293589811528 546 1497966621751600 547 1511740231358520 548 1525614972495776 549 1539591401056488 550 1553670074967120 551 1567851554191192 552 1582136400732992 553 1596525178641288 554 1611018454013040 555 1625616794997112 556 1640320771797984 557 1655130956679464 558 1670047923968400 559 1685072250058392 560 1700204513413504 561 1715445294571976 562 1730795176149936 563 1746254742845112 564 1761824581440544 565 1777505280808296 566 1793297431913168 567 1809201627816408 568 1825218463679424 569 1841348536767496 570 1857592446453488 571 1873950794221560 572 1890424183670880 573 1907013220519336 574 1923718512607248 575 1940540669901080 576 1957480304497152 577 1974538030625352 578 1991714464652848 579 2009010225087800 580 2026425932583072 581 2043962209939944 582 2061619682111824 583 2079398976207960 584 2097300721497152 585 2115325549411464 586 2133474093549936 587 2151746989682296 588 2170144875752672 589 2188668391883304 590 2207318180378256 591 2226094885727128 592 2244999154608768 593 2264031635894984 594 2283192980654256 595 2302483842155448 596 2321904875871520 597 2341456739483240 598 2361140092882896 599 2380955598178008 600 2400903919695040 601 2420985723983112 602 2441201679817712 603 2461552458204408 604 2482038732382560 605 2502661177829032 606 2523420472261904 607 2544317295644184 608 2565352330187520 609 2586526260355912 610 2607839772869424 611 2629293556707896 612 2650888303114656 613 2672624705600232 614 2694503459946064 615 2716525264208216 616 2738690818721088 617 2761000826101128 618 2783455991250544 619 2806057021361016 620 2828804625917408 621 2851699516701480 622 2874742407795600 623 2897934015586456 624 2921275058768768 625 2944766258349000 626 2968408337649072 627 2992202022310072 628 3016148040295968 629 3040247121897320 630 3064499999734992 631 3088907408763864 632 3113470086276544 633 3138188771907080 634 3163064207634672 635 3188097137787384 636 3213288309045856 637 3238638470447016 638 3264148373387792 639 3289818771628824 640 3315650421298176 641 3341644080895048 642 3367800511293488 643 3394120475746104 644 3420604739887776 645 3447254071739368 646 3474069241711440 647 3501051022607960 648 3528200189630016 649 3555517520379528 650 3583003794862960 651 3610659795495032 652 3638486307102432 653 3666484116927528 654 3694654014632080 655 3722996792300952 656 3751513244445824 657 3780204168008904 658 3809070362366640 659 3838112629333432 660 3867331773165344 661 3896728600563816 662 3926303920679376 663 3956058545115352 664 3985993287931584 665 4016108965648136 666 4046406397249008 667 4076886404185848 668 4107549810381664 669 4138397442234536 670 4169430128621328 671 4200648700901400 672 4232053992920320 673 4263646841013576 674 4295428084010288 675 4327398563236920 676 4359559122520992 677 4391910608194792 678 4424453869099088 679 4457189756586840 680 4490119124526912 681 4523242829307784 682 4556561729841264 683 4590076687566200 684 4623788566452192 685 4657698233003304 686 4691806556261776 687 4726114407811736 688 4760622661782912 689 4795332194854344 690 4830243886258096 691 4865358617782968 692 4900677273778208 693 4936200741157224 694 4971929909401296 695 5007865670563288 696 5044008919271360 697 5080360552732680 698 5116921470737136 699 5153692575661048 700 5190674772470880 701 5227868968726952 702 5265276074587152 703 5302897002810648 704 5340732668761600 705 5378783990412872 706 5417051888349744 707 5455537285773624 708 5494241108505760 709 5533164284990952 710 5572307746301264 711 5611672426139736 712 5651259260844096 713 5691069189390472 714 5731103153397104 715 5771362097128056 716 5811846967496928 717 5852558714070568 718 5893498289072784 719 5934666647388056 720 5976064746565248 721 6017693546821320 722 6059554011045040 723 6101647104800696 724 6143973796331808 725 6186535056564840 726 6229331859112912 727 6272365180279512 728 6315635999062208 729 6359145297156360 730 6402894058958832 731 6446883271571704 732 6491113924805984 733 6535587011185320 734 6580303525949712 735 6625264467059224 736 6670470835197696 737 6715923633776456 738 6761623868938032 739 6807572549559864 740 6853770687258016 741 6900219296390888 742 6946919394062928 743 6993872000128344 744 7041078137194816 745 7088538830627208 746 7136255108551280 747 7184228001857400 748 7232458544204256 749 7280947772022568 750 7329696724518800 751 7378706443678872 752 7427977974271872 753 7477512363853768 754 7527310662771120 755 7577373924164792 756 7627703203973664 757 7678299560938344 758 7729164056604880 759 7780297755328472 760 7831701724277184 761 7883377033435656 762 7935324755608816 763 7987545966425592 764 8040041744342624 765 8092813170647976 766 8145861329464848 767 8199187307755288 768 8252792195323904 769 8306677084821576 770 8360843071749168 771 8415291254461240 772 8470022734169760 773 8525038614947816 774 8580340003733328 775 8635928010332760 776 8691803747424832 777 8747968330564232 778 8804422878185328 779 8861168511605880 780 8918206355030752 781 8975537535555624 782 9033163183170704 783 9091084430764440 784 9149302414127232 785 9207818271955144 786 9266633145853616 787 9325748180341176 788 9385164522853152 789 9444883323745384 790 9504905736297936 791 9565232916718808 792 9625866024147648 793 9686806220659464 794 9748054671268336 795 9809612543931128 796 9871481009551200 797 9933661241982120 798 9996154418031376 799 10058961717464088 800 10122084323006720 801 10185523420350792 802 10249280198156592 803 10313355848056888 804 10377751564660640 805 10442468545556712 806 10507507991317584 807 10572871105503064 808 10638559094664000 809 10704573168345992 810 10770914539093104 811 10837584422451576 812 10904584036973536 813 10971914604220712 814 11039577348768144 815 11107573498207896 816 11175904283152768 817 11244570937240008 818 11313574697135024 819 11382916802535096 820 11452598496173088 821 11522621023821160 822 11592985634294480 823 11663693579454936 824 11734746114214848 825 11806144496540680 826 11877889987456752 827 11949983851048952 828 12022427354468448 829 12095221767935400 830 12168368364742672 831 12241868421259544 832 12315723216935424 833 12389934034303560 834 12464502158984752 835 12539428879691064 836 12614715488229536 837 12690363279505896 838 12766373551528272 839 12842747605410904 840 12919486745377856 841 12996592278766728 842 13074065516032368 843 13151907770750584 844 13230120359621856 845 13308704602475048 846 13387661822271120 847 13466993345106840 848 13546700500218496 849 13626784619985608 850 13707247039934640 851 13788089098742712 852 13869312138241312 853 13950917503420008 854 14032906542430160 855 14115280606588632 856 14198041050381504 857 14281189231467784 858 14364726510683120 859 14448654252043512 860 14532973822749024 861 14617686593187496 862 14702793936938256 863 14788297230775832 864 14874197854673664 865 14960497191807816 866 15047196628560688 867 15134297554524728 868 15221801362506144 869 15309709448528616 870 15398023211837008 871 15486744054901080 872 15575873383419200 873 15665412606322056 874 15755363135776368 875 15845726387188600 876 15936503779208672 877 16027696733733672 878 16119306675911568 879 16211335034144920 880 16303783240094592 881 16396652728683464 882 16489944938100144 883 16583661309802680 884 16677803288522272 885 16772372322266984 886 16867369862325456 887 16962797363270616 888 17058656282963392 889 17154948082556424 890 17251674226497776 891 17348836182534648 892 17446435421717088 893 17544473418401704 894 17642951650255376 895 17741871598258968 896 17841234746711040 897 17941042583231560 898 18041296598765616 899 18141998287587128 900 18243149147302560 901 18344750678854632 902 18446804386526032 903 18549311777943128 904 18652274364079680 905 18755693659260552 906 18859571181165424 907 18963908450832504 908 19068706992662240 909 19173968334421032 910 19279694007244944 911 19385885545643416 912 19492544487502976 913 19599672374090952 914 19707270750059184 915 19815341163447736 916 19923885165688608 917 20032904311609448 918 20142400159437264 919 20252374270802136 920 20362828210740928 921 20473763547701000 922 20585181853543920 923 20697084703549176 924 20809473676417888 925 20922350354276520 926 21035716322680592 927 21149573170618392 928 21263922490514688 929 21378765878234440 930 21494104933086512 931 21609941257827384 932 21726276458664864 933 21843112145261800 934 21960449930739792 935 22078291431682904 936 22196638268141376 937 22315492063635336 938 22434854445158512 939 22554727043181944 940 22675111491657696 941 22796009428022568 942 22917422493201808 943 23039352331612824 944 23161800591168896 945 23284768923282888 946 23408258982870960 947 23532272428356280 948 23656810921672736 949 23781876128268648 950 23907469717110480 951 24033593360686552 952 24160248735010752 953 24287437519626248 954 24415161397609200 955 24543422055572472 956 24672221183669344 957 24801560475597224 958 24931441628601360 959 25061866343478552 960 25192836324580864 961 25324353279819336 962 25456418920667696 963 25589034962166072 964 25722203122924704 965 25855925125127656 966 25990202694536528 967 26125037560494168 968 26260431455928384 969 26396386117355656 970 26532903284884848 971 26669984702220920 972 26807632116668640 973 26945847279136296 974 27084631944139408 975 27223987869804440 976 27363916817872512 977 27504420553703112 978 27645500846277808 979 27787159468203960 980 27929398195718432 981 28072218808691304 982 28215623090629584 983 28359612828680920 984 28504189813637312 985 28649355839938824 986 28795112705677296 987 28941462212600056 988 29088406166113632 989 29235946375287464 990 29384084652857616 991 29532822815230488 992 29682162682486528 993 29832106078383944 994 29982654830362416 995 30133810769546808 996 30285575730750880 997 30437951552481000 998 30590940076939856 999 30744543150030168 1000 30898762621358400