11 1 12 1 13 6 14 16 15 56 16 147 17 392 18 912 19 2052 20 4262 21 8524 22 16159 23 29624 24 52234 25 89544 26 148976 27 242086 28 384111 29 597506 30 911456 31 1367184 32 2017509 33 2934559 34 4209504 35 5963464 36 8347612 37 11558232 38 15837472 39 21493712 40 28903332 41 38537776 42 50966816 43 66893946 44 87161756 45 112797566 46 145021680 47 185305480 48 235383495 49 297326520 50 373558640 51 466948300 52 580831650 53 719124900 54 886355600 55 1087800055 56 1329524430 57 1618551480 58 1962913680 59 2371854030 60 2855893755 61 3427072506 62 4099033536 63 4887309216 64 5809427001 65 6885246816 66 8137091567 67 9590143632 68 11272604152 69 13216156592 70 15456159552 71 18032186144 72 20988255624 73 24373458144 74 28242231104 75 32655079714 76 37678904601 77 43387829541 78 49863587536 79 57196468056 80 65485769531 81 74840879464 82 85381802064 83 97240385684 84 110560935134 85 125501602044 86 142235092272 87 160950235992 88 181852801537 89 205167263272 90 231137734192 91 260029950966 92 292132338631 93 327758233586 94 367247094816 95 410966987056 96 459315954125 97 512724786000 98 571658571040 99 636619772295 100 708149976660 101 786833307400 102 873298389600 103 968222127600 104 1072331907500 105 1186409770000 106 1311294872160 107 1447888088010 108 1597154753285 109 1760129728110 110 1937920450015 111 2131712495016 112 2342772965871 113 2572456589976 114 2822209471536 115 3093575766876 116 3388201831002 117 3707843513172 118 4054370730192 119 4429775427432 120 4836176613142 121 5275829032519 122 5751128699344 123 6264622333214 124 6819013426899 125 7417172499434 126 8062143739776 127 8757156131136 128 9505630713761 129 10311192638656 130 11177679094656 131 12109152352544 132 13109908403999 133 14184491060064 134 15337701352064 135 16574612751424 136 17900581385232 137 19321262447552 138 20842621284992 139 22470951072882 140 24212884828977 141 26075414431206 142 28065903620496 143 30192108440231 144 32462191292131 145 34884742881096 146 37468797391120 147 40223856022820 148 43159903359510 149 46287432588460 150 49617463130480 151 53161567639800 152 56931890973850 153 60941179070600 154 65202799338655 155 69730771514950 156 74539789558815 157 79645254597090 158 85063298409440 159 90810818572240 160 96905503626165 161 103365870534576 162 110211291628256 163 117462034498536 164 125139290817996 165 133265218793191 166 141862973964192 167 150956754346512 168 160571833316532 169 170734607577072 170 181472632240032 171 192814671755034 172 204790737304989 173 217432140842334 174 230771534917744 175 244842969973704 176 259681936731206 177 275325426895736 178 291811978231536 179 309181738840556 180 327476515058706 181 346739839473924 182 367017021783824 183 388355220724744 184 410803498035294 185 434412894474104 186 459236487038992 187 485329469257117 188 512749211814827 189 541555347310042 190 571809834453312 191 603577047478496 192 636923844081161 193 671919659690016 194 708636579314496 195 747149436885936 196 787535891192040 197 829876530503440 198 874254952778735 199 920757875798880 200 969475221832600 201 1020500233508000 202 1073929563134400 203 1129863394547650 204 1188405537290825 205 1249663554676950 206 1313748863037520 207 1380776866253720 208 1450867060288395 209 1524143174444375 210 1600733281402320 211 1680769945472436 212 1764390338367566 213 1851736394722396 214 1942954933838256 215 2038197822751896 216 2137622104195682 217 2241390167506152 218 2349669883050672 219 2462634781274262 220 2580464193851302 221 2703343441177554 222 2831463980513184 223 2965023602235504 224 3104226585247389 225 3249283902315024 226 3400413383023776 227 3557839928534136 228 3721795682375236 229 3892520254961256 230 4070260902521056 231 4255272761726559 232 4447819037065404 233 4648171245942224 234 4856609414809824 235 5073422335113834 236 5298907768506677 237 5533372714015822 238 5777133622673712 239 6030516676299752 240 6293858011888447 241 6567504012405336 242 6851811541284831 243 7147148245650556 244 7453892801283786 245 7772435228689076 246 8103177148903760 247 8446532112840360 248 8802925868317350 249 9172796703120600 250 9556595723645520 251 9954787212130750 252 10367848917311875 253 10796272426291705 254 11240563467616000 255 11701242298256000 256 12178844019527025 257 12673918979670400 258 13187033103046400 259 13718768308814400 260 14269722853842400 261 14840511767996096 262 15431767211218176 263 16044138925949056 264 16678294608840271 265 17334920380841856 266 18014721174025472 267 18718421219885842 268 19446764451760737 269 20200515011906502 270 20980457670013712 271 21787398349629624 272 22622164563280179 273 23485605958825224 274 24378594771709584 275 25302026391850099 276 26256819833550726 277 27243918323533836 278 28264289789066736 279 29318927467763256 280 30408850414481706 281 31535104133536584 282 32698761104940784 283 33900921439681254 284 35142713425891279 285 36425294207858114 286 37749850352724367 287 39117598553910032 288 40529786218955397 289 41987692198054512 290 43492627393665632 291 45045935514867976 292 46648993709379516 293 48303213344463896 294 50010040662009376 295 51770957586728016 296 53587482404963780 297 55461170600941535 298 57393615559986720 299 59386449433597370 300 61441343867772365 301 63560010897695550 302 65744203701884400 303 67995717527291400 304 70316390469999975 305 72708104431564600 306 75172785926996080 307 77712407073178380 308 80328986424900785 309 83024589996206180 310 85801332125243280 311 88661376529418056 312 91606937199855086 313 94640279491241016 314 97763721046700176 315 100979632923236366 316 104290440547844187 317 107698624879473082 318 111206723397212352 319 114817331299719247 320 118533102526332377 321 122356750994923744 322 126291051656812224 323 130338841774017744 324 134503022008863704 325 138786557741630064 326 143192480195750976 327 147723887796882336 328 152383947334618536 329 157175895364009056 330 162103039404736111 331 167168759386134114 332 172376508884788089 333 177729816614129334 334 183232287701432784 335 188887605223081944 336 194699531521961947 337 200671909789506792 338 206808665424503632 339 213113807663055572 340 219591430979831742 341 226245716767099371 342 233080934779473456 343 240101444863192536 344 247311698445441266 345 254716240315065256 346 262319710157559600 347 270126844388439350 348 278142477735007015 349 286371545123616690 350 294819083309353760 351 303490232818452400 352 312390239627041180 353 321524457159995600 354 330898348019924000 355 340517486043759000 356 350387558083179060 357 360514366120265160 358 370903829100574560 359 381561985109211760 360 392494993257792460 361 403709135922300816 362 415210820685203296 363 427006582636487481 364 439103086372207461 365 451507128360122926 366 464225638995979952 367 477265685035192872 368 490634471708186767 369 504339345219588632 370 518387794923980592 371 532787455894091164 372 547546111158331194 373 562671694339500564 374 578172291955502079 375 594056146130103784 376 610331656958249526 377 627007385290442136 378 644092055164093136 379 661594556663117406 380 679523948416788531 381 697889460536161194 382 716700497181922944 383 735966639579286464 384 755697648656353089 385 775903468139143279 386 796594227262012032 387 817780243944512352 388 839472027575427792 389 861680282273190432 390 884415909745121152 391 907690012633150656 392 931513897449883696 393 955899078011398976 394 980857278451779456 395 1006400436744794546 396 1032540707798564800 397 1059290467067957670 398 1086662313731081360 399 1114669074394253560 400 1143323806352045955 401 1172639801386713800 402 1202630589113539600 403 1233309940876640100 404 1264691873181384950 405 1296790651688526700 406 1329620794735497840 407 1363197077430838695 408 1397534535266204090 409 1432648468313093640 410 1468554444927427440 411 1505268306050613126 412 1542806169008578431 413 1581184431919239586 414 1620419777587907296 415 1660529178023251536 416 1701529898431026517 417 1743439501840657712 418 1786275853199260687 419 1830057124111007272 420 1874801797033442732 421 1920528670131819384 422 1967256861579746464 423 2015005814530711184 424 2063795301525125844 425 2113645429581288304 426 2164576644710921376 427 2216609737131856986 428 2269765845894193661 429 2324066464217021261 430 2379533444227353456 431 2436189002423242824 432 2494055724527676599 433 2553156571080465144 434 2613514882409320944 435 2675154384352937004 436 2738099193351501042 437 2802373822303414212 438 2868003185777524752 439 2935012606005971592 440 3003427818220454317 441 3073274976783720696 442 3144580660652222736 443 3217371879648801966 444 3291676080054114571 445 3367521151023103386 446 3444935430307608640 447 3523947710819251040 448 3604587246485678505 449 3686883758962520480 450 3770867443625755200 451 3856568976435431455 452 3944019520066675400 453 4033250730927912400 454 4124294765433067200 455 4217184287177055200 456 4311952473351764920 457 4408633022081625120 458 4507260158985993920 459 4607868644677645570 460 4710493781474226345 461 4815171421062542486 462 4921937971361779071 463 5030830404356508696 464 5141886263114405931 465 5255143669790934696 466 5370641332804327632 467 5488418555014948852 468 5608515241060344622 469 5730971905712317212 470 5855829681374890672 471 5983130326622170904 472 6112916233862108034 473 6245230438058257559 474 6380116624562258864 475 6517619138022652374 476 6657782990389032151 477 6800653870011114386 478 6946278149817560736 479 7094702896608534256 480 7245975879412229181 481 7400145578974191504 482 7557261196294630304 483 7717372662317821624 484 7880530646653316179 485 8046786567468786984 486 8216192600398288352 487 8388801688641949872 488 8564667552064482012 489 8743844697505161552 490 8926388428069819872 491 9112354853654607786 492 9301800900434743701 493 9494784321605589006 494 9691363707071474736 495 9891598494407662231 496 10095548978752608735 497 10303276323994431960 498 10514842572870017200 499 10730310658379648700 500 10949744414096403370 501 11173208585812656500 502 11400768842063250000 503 11632491786007625000 504 11868444966170295750 505 12108696888562407000 506 12353317027643088255 507 12602375838684279550 508 12855944768956584675 509 13114096270341255050 510 13376903810744204800 511 13644441886959088896 512 13916786036313187601 513 14194012849785561856 514 14476199983888559616 515 14763426174045078656 516 15055771246709492672 517 15353316133008099247 518 15656142881103309312 519 15964334670101405952 520 16277975822663886912 521 16597151819186708224 522 16921949310662715904 523 17252456133136597074 524 17588761320822383809 525 17930955120838383494 526 18279129006583784976 527 18633375692757889336 528 18993789148999896066 529 19360464615196805256 530 19733498615390509456 531 20112988973378788484 532 20499034826893880934 533 20891736643501043404 534 21291196235052824304 535 21697516773889710264 536 22110802807574373962 537 22531160275398981832 538 22958696523403737072 539 23393520321195474517 540 23835741877254869807 541 24285472856070999426 542 24742826393741637216 543 25207917115428510096 544 25680861151255153701 545 26161776154087647216 546 26650781315734550880 547 27147997385057956680 548 27653546684480081820 549 28167553128429525720 550 28690142240159145295 551 29221441170532462800 552 29761578715157500900 553 30310685333518340400 554 30868893166429645600 555 31436336055518425850 556 32013149561004034605 557 32599470981535244030 558 33195439372300554480 559 33801195565225747080 560 34416882187419394055 561 35042643681736110311 562 35678626325562209136 563 36324978251749930316 564 36981849467748240226 565 37649391876913370916 566 38327759297989818512 567 39017107486802585032 568 39717594156093484302 569 40429378997600535992 570 41152623702254743952 571 41887491982652150094 572 42634149593616306154 573 43392764355068553594 574 44163506172961466304 575 44946547062552981664 576 45742061169716148601 577 46550224794622794336 578 47371216413434969536 579 48205216702403895056 580 49052408559948553656 581 49912977131175721264 582 50787109830351212864 583 51674996365846863439 584 52576828763009994184 585 53492801389543269344 586 54423110978778007872 587 55367956655492903842 588 56327539959596868057 589 57302064872392661622 590 58291737840675011792 591 59296767803445270616 592 60317366216430609531 593 61353747079255877736 594 62406126960389740671 595 63474725024779975956 596 64559763059232481950 597 65661465500516312700 598 66780059461181544240 599 67915774758140414040 600 69068843938930094610 601 70239502310776367400 602 71427987967307415600 603 72634541818106527350 604 73859407615883082375 605 75102831986520844705 606 76365064456712380960 607 77646357484509568560 608 78946966487427747085 609 80267149873505134160 610 81607169069883075360 611 82967288554381126616 612 84347775884559832596 613 85748901729818301576 614 87170939900946007136 615 88614167382749748976 616 90078864364101038107 617 91565314271099405072 618 93073803797621994592 619 94604622939030251082 620 96158065023228414917 621 97734426744920684014 622 99334008197185370544 623 100957112906289706664 624 102604047863786487599 625 104275123561893759384 626 105970654026120841776 627 107690956851220206091 628 109436353234349839386 629 111207168011604691156 630 113003729691722408656 631 114826370493201802344 632 116675426378559051094 633 118551237092040707864 634 120454146194437542864 635 122384501101399682974 636 124342653118815330707 637 126328957481735703402 638 128343773390325936047 639 130387464049407559232 640 132460396704988964577 641 134562942684433233856 642 136695477433575616896 643 138858380557524598176 644 141052035858373908656 645 143276831376644790496 646 145533159429600136320 647 147821416653335987520 648 150142004041705466960 649 152495326989067621615 650 154881795329828887680 651 157301823381857464050 652 159755829986650122225 653 162244238553420373350 654 164767477099898509200 655 167325978297101902200 656 169920179510776238115 657 172550522846856365640 658 175217455193556756240 659 177921428267531397540 660 180662898656621591045 661 183442327866723461676 662 186260182365201279856 663 189116933628471238136 664 192013058186088560346 665 194949037669056275336 666 197925358854594452592 667 200942513715182782662 668 204000999464020355807 669 207101318604810938722 670 210243978977921790432 671 213429493810920605439 672 216658381765441939189 673 219931166988484868784 674 223248379159995678944 675 226610553544935372904 676 230018231041587348876 677 233471958234403975736 678 236972287443048069536 679 240519776776027831056 680 244114990180481011956 681 247758497496607594224 682 251450874508205616079 683 255192702997911056794 684 258984570798494373469 685 262827071848917138654 686 266720806246398420592 687 270666380303297805512 688 274664406599960835927 689 278715504042438134392 690 282820297916119196912 691 286979419944297420396 692 291193508342601631186 693 295463207878416904371 694 299789169926123290896 695 304172052527382403336 696 308612520447192888990 697 313111245235052843640 698 317668905281841662480 699 322286185881868430830 700 326963779290589869675 701 331702384787554940250 702 336502708734968686400 703 341365464641543378400 704 346291373221918140280 705 351281162461427047200 706 356335567676384512320 707 361455331579780841520 708 366641204342443441320 709 371893943659670424720 710 377214314813277789120 711 382603090739181757536 712 388061052090342163416 713 393588987305304302496 714 399187692672048849856 715 404857972397504089201 716 410600638672312776457 717 416416511741325705302 718 422306419969296021072 719 428271199912365173912 720 434311696384695276747 721 440428762530958590504 722 446623259893918610384 723 452896058487934321204 724 459248036867500787214 725 465680082201779509724 726 472193090344109387231 727 478787965907574602136 728 485465622335496909986 729 492226981978052577256 730 499072976163757051056 731 506004545277142565654 732 513022638831246337079 733 520128215546360552274 734 527322243423535326624 735 534605699824412886384 736 541979571545756621277 737 549444854900381368127 738 557002555792719985312 739 564653689800861743352 740 572399282253167943172 741 580240368311430517736 742 588177993048548311776 743 596213211532818097456 744 604347088906683229436 745 612580700472169376976 746 620915131770717364960 747 629351478669776024810 748 637890847443731129380 749 646534354861667865550 750 655283128269407868720 751 664138305678453921000 752 673101035849147189375 753 682172478380806855000 754 691353803796019758000 755 700646193631987765500 756 710050840525962125450 757 719568948307811483700 758 729201732086613349200 759 738950418344455773655 760 748816245024198430950 761 758800461624521076696 762 768904329288866845776 763 779129120901750713406 764 789476121178897716291 765 799946626764824741706 766 810541946324186479872 767 821263400640643972992 768 832112322709431209137 769 843090057837523969152 770 854197963737440075567 771 865437410628722181824 772 876809781332984793504 773 888316471376724751424 774 899958889087628246784 775 911738455698722857344 776 923656605445957882976 777 935714785673711902336 778 947914456933659860736 779 960257093091650223506 780 972744181427872354081 781 985377222745117449589 782 998157731470259853584 783 1011087235763916069304 784 1024167277623253758579 785 1037399412993063238664 786 1050785211869908026512 787 1064326258414623336132 788 1078024151057822135622 789 1091880502613835273612 790 1105896940387587125232 791 1120075106289992088376 792 1134416656946214004121 793 1148923263812533876296 794 1163596613286007361776 795 1178438406822818680166 796 1193450361049350579855 797 1208634207882039518530 798 1223991694639872621920 799 1239524584165759330320 800 1255234654940469978565 801 1271123701205539218800 802 1287193533078660962400 803 1303445976678139004855 804 1319882874239753183100 805 1336506084242772744600 806 1353317481528308686880 807 1370318957426905529680 808 1387512419878394917380 809 1404899793561081570480 810 1422483020013113346080 811 1440264057763277262906 812 1458244882453901330061 813 1476427486973276658366 814 1494813881580106483231 815 1513406094037570494216 816 1532206169739336594087 817 1551216171845283698232 818 1570438181409091888752 819 1589874297515640055692 820 1609526637410190222402 821 1629397336637476521444 822 1649488549172499585424 823 1669802447561323471944 824 1690341223053496132654 825 1711107085744571023719 826 1732102264710169784976 827 1753329008150245395086 828 1774789583524803312411 829 1796486277699923157306 830 1818421397085154686656 831 1840597267781315109664 832 1863016235719576388889 833 1885680666811055420384 834 1908592947087609275584 835 1931755482853235601744 836 1955170700826592541127 837 1978841048294226833392 838 2002768993254835271232 839 2026957024574338112672 840 2051407652131899055592 841 2076123406976861694816 842 2101106841476545121856 843 2126360529475061289186 844 2151887066442903466041 845 2177689069637662500406 846 2203769178255425486800 847 2230130053593409045255 848 2256774379203185682715 849 2283704861055252337640 850 2310924227694102042960 851 2338435230404746114900 852 2366240643369648852350 853 2394343263837221879100 854 2422745912280639742000 855 2451451432568325047000 856 2480462692124662946610 857 2509782582102495841960 858 2539414017545754878815 859 2569359937563983120310 860 2599623305496902300135 861 2630207109090983503666 862 2661114360665967556896 863 2692348097293502387376 864 2723911380965635558061 865 2755807298775537613776 866 2788038963087985400352 867 2820609511722190837272 868 2853522108124293794292 869 2886779941552315866487 870 2920386227250681712992 871 2954344206637317546864 872 2988657147480219973644 873 3023328344086719045264 874 3058361117482113769824 875 3093758815601119716234 876 3129524813468590500901 877 3165662513393170067886 878 3202175345150119593136 879 3239066766177194703656 880 3276340261759597375486 881 3313999345228098494744 882 3352047558146134461744 883 3390488470510195636764 884 3429325680939087499514 885 3468562816876605663124 886 3508203534782981575632 887 3548251520339864926952 888 3588710488643974017142 889 3629584184414406523032 890 3670876382188514796752 891 3712590886531566101261 892 3754731532234863241971 893 3797302184527775523626 894 3840306739278125257856 895 3883749123206610837696 896 3927633294089479804545 897 3971963240975365581120 898 4016742984390267922560 899 4061976576556824993760 900 4107668101601622171280 901 4153821675776921296800 902 4200441447670318939055 903 4247531598428954801600 904 4295096341971540697200 905 4343139925215070235200 906 4391666628289239904640 907 4440680764765682314290 908 4490186681874800925265 909 4540188760737549265190 910 4590691416584700996240 911 4641699098991197673976 912 4693216292097875982531 913 4745247514848406758391 914 4797797321213501370896 915 4850870300430464881636 916 4904471077229903695542 917 4958604312077915877612 918 5013274701405322347632 919 5068486977852517527672 920 5124245910501246501882 921 5180556305122139320584 922 5237423004409056695664 923 5294850888229331440134 924 5352844873860705419374 925 5411409916244301758754 926 5470551008224175921376 927 5530273180803042470736 928 5590581503384463296661 929 5651481084031352875056 930 5712977069710826815456 931 5775074646555509715624 932 5837779040111067356524 933 5901095515600341405944 934 5965029378173588739744 935 6029585973175467405759 936 6094770686398006703892 937 6160588944350468979312 938 6227046214515074248352 939 6294148005619762548442 940 6361899867896697051837 941 6430307393357951858846 942 6499376216056817697136 943 6569112012366440204616 944 6639520501243952468471 945 6710607444512089004536 946 6782378647126169547295 947 6854839957458714093740 948 6927997267569302513330 949 7001856513492216186180 950 7076423675509198160400 951 7151704778440147077000 952 7227705891918802761150 953 7304433130686518289400 954 7381892654870896061200 955 7460090670282664027950 956 7539033428697287451595 957 7618727228154975479625 958 7699178413245293958720 959 7780393375410328705120 960 7862378553232324903145 961 7945140432740033586336 962 8028685547699403313216 963 8113020479923136541296 964 8198151859564459435656 965 8284086365429914985296 966 8370830725276236964032 967 8458391716126406806752 968 8546776164569657906727 969 8635990947080823438112 970 8726042990323497339072 971 8816939271472700436354 972 8908686818521224629609 973 9001292710605644844054 974 9094764078315873098064 975 9189108104024543980824 976 9284332022199805452651 977 9380443119738105716136 978 9477448736280247766736 979 9575356264547605698211 980 9674173150661470189806 981 9773906894482722459804 982 9874565049934498045104 983 9976155225345346790424 984 10078685083775242446274 985 10182162343362257255784 986 10286594777651945067952 987 10391990215947559259222 988 10498356543642837230487 989 10605701702575790576402 990 10714033691364919006927 991 10823360565766601853936 992 10933690439014769631101 993 11045031482181926144656 994 11157391924522306079136 995 11270780053836557157176 996 11385204216818412313060 997 11500672819423061525160 998 11617194327217367314400 999 11734777265751956052400 1000 11853430220915005697820