0 1 1 128 2 3264 3 34624 4 216448 5 954880 6 3301952 7 9556160 8 24165120 9 54993792 10 115021760 11 224533056 12 413862016 13 726758656 14 1224437056 15 1990370240 16 3135895040 17 4806690432 18 7190192832 19 10524011840 20 15105409920 21 21301909504 22 29563091008 23 40433645248 24 54567743744 25 72744790400 26 95886618048 27 125076193344 28 161577893504 29 206859418368 30 262615401280 31 330792782272 32 413618007040 33 513626115200 34 633691781312 35 777062372160 36 947393083776 37 1148784221696 38 1385820687936 39 1663613738176 40 1987845072640 41 2364813324160 42 2801483006912 43 3305535989312 44 3885425554560 45 4550433112320 46 5310727625024 47 6177427812288 48 7162667196928 49 8279662056064 50 9542782340800 51 10967625627968 52 12571094167424 53 14371475088384 54 16388523828288 55 18643550847680 56 21159511694592 57 23961100481920 58 27074846841280 59 30529216416832 60 34354714962560 61 38583996106496 62 43251972845376 63 48395932833216 64 54055657527296 65 60273545255040 66 67094738265280 67 74567253827392 68 82742119441792 69 91673512225280 70 101418902534720 71 112039201892544 72 123598915277568 73 136166297844608 74 149813516136384 75 164616813851200 76 180656682229888 77 198018035125504 78 216790388819264 79 237068046646208 80 258950288494080 81 282541565238912 82 307951698180800 83 335296083543360 84 364695902100352 85 396278333992960 86 430176778801216 87 466531080933056 88 505487760394496 89 547200249004416 90 591829132117440 91 639542395918400 92 690515680351872 93 744932537750272 94 802984697224000 95 864872334877120 96 930804349912064 97 1000998646686848 98 1075682422788288 99 1155092463184704 100 1239475440521600 101 1329088221623808 102 1424198180267584 103 1525083516286144 104 1632033581072128 105 1745349209540480 106 1865343058615232 107 1992339952303680 108 2126677233421440 109 2268705122031872 110 2418787080663360 111 2577300186367936 112 2744635509684736 113 2921198500571776 114 3107409381369536 115 3303703546859840 116 3510531971483520 117 3728361623780352 118 3957675888114752 119 4198974993750720 120 4452776451339520 121 4719615496883584 122 5000045543240128 123 5294638639227968 124 5603985936401024 125 5928698163552000 126 6269406109009728 127 6626761110793664 128 7001435554689024 129 7394123380306048 130 7805540595186880 131 8236425797023552 132 8687540704050560 133 9159670693675520 134 9653625349411392 135 10170239016173760 136 10710371364006656 137 11274907960300416 138 11864760850565056 139 12480869147822656 140 13124199630682240 141 13795747350160640 142 14496536245312832 143 15227619767735232 144 15990081515005440 145 16785035873121920 146 17613628668007104 147 18477037826137408 148 19376474044363648 149 20313181468985344 150 21288438384142400 151 22303557909587648 152 23359888707903744 153 24458815701227904 154 25601760797547968 155 26790183626633280 156 28025582285663872 157 29309494094621440 158 30643496361505600 159 32029207157438912 160 33468286101724160 161 34962435156917376 162 36513399433980096 163 38122968007574336 164 39792974741563776 165 41525299124784640 166 43321867117149760 167 45184652006149312 168 47115675273811712 169 49117007474188160 170 51190769121424320 171 53339131588482624 172 55564318016578688 173 57868604235395328 174 60254319694137664 175 62723848403492800 176 65279629888557568 177 67924160152797824 178 70659992653102784 179 73489739285997888 180 76416071385079680 181 79441720729736192 182 82569480565216320 183 85802206634111680 184 89142818219314432 185 92594299198514560 186 96159699110300096 187 99842134231923776 188 103644788668799616 189 107570915455792896 190 111623837670367040 191 115806949557650880 192 120123717667489792 193 124577682003544192 194 129172457184498880 195 133911733617446720 196 138799278683510144 197 143838937935763968 198 149034636309523008 199 154390379345057984 200 159910254422803200 201 165598432011119488 202 171459166926675904 203 177496799607513664 204 183715757398855808 205 190120555851726080 206 196715800034440512 207 203506185857035200 208 210496501408693760 209 217691628308237952 210 225096543067744960 211 232716318469354816 212 240556124955331456 213 248621232031440896 214 256917009683710016 215 265448929808629440 216 274222567656864000 217 283243603290534272 218 292517823054132672 219 302051121059137600 220 311849500682389120 221 321919076078289664 222 332266073704893248 223 342896833863946688 224 353817812254946304 225 365035581543273600 226 376556832942473408 227 388388377810737984 228 400537149261660544 229 413010203789321728 230 425814722907772480 231 438958014804976832 232 452447516011278080 233 466290793082451840 234 480495544297409472 235 495069601370615360 236 510020931179281536 237 525357637505403136 238 541087962792698176 239 557220289918515136 240 573763143980771840 241 590725194099989120 242 608115255236482752 243 625942290022777152 244 644215410611304320 245 662943880537451520 246 682137116598021184 247 701804690745166528 248 721956331995866368 249 742601928357002624 250 763751528766104000 251 785415345047819328 252 807603753886184064 253 830327298812743424 254 853596692210595648 255 877422817334418880 256 901816730346545152 257 926789662369144960 258 952353021552585920 259 978518395160028992 260 1005297551668325760 261 1032702442885280256 262 1060745206083338816 263 1089438166149771456 264 1118793837753408256 265 1148824927527994240 266 1179544336272226240 267 1210965161166535232 268 1243100698006677632 269 1275964443454199040 270 1309570097303833920 271 1343931564767904704 272 1379062958777783808 273 1414978602302482048 274 1451693030684426944 275 1489220993992494400 276 1527577459392357248 277 1566777613534214144 278 1606836864957962304 279 1647770846515877568 280 1689595417812865280 281 1732326667664345472 282 1775980916571835840 283 1820574719216296000 284 1866124866969296512 285 1912648390422076160 286 1960162561932550976 287 2008684898190338496 288 2058233162799860736 289 2108825368881589376 290 2160479781691496640 291 2213214921258775360 292 2267049565041891712 293 2322002750603034112 294 2378093778301021760 295 2435342214002736320 296 2493767891813140224 297 2553390916823945088 298 2614231667880993728 299 2676310800370419264 300 2739649249023644800 301 2804268230741287168 302 2870189247436028224 303 2937434088894517184 304 3006024835658367488 305 3075983861924311680 306 3147333838463577792 307 3220097735560550720 308 3294298825970782080 309 3369960687898412032 310 3447107207993066560 311 3525762584366293696 312 3605951329627602176 313 3687698273940166016 314 3771028568096258496 315 3855967686612479040 316 3942541430844836480 317 4030775932123752192 318 4120697654909046592 319 4212333399964972480 320 4305710307555358720 321 4400855860658927744 322 4497797888204850368 323 4596564568328601408 324 4697184431648179584 325 4799686364560755200 326 4904099612559809088 327 5010453783572826304 328 5118778851319608064 329 5229105158691265408 330 5341463421149958080 331 5455884730149442112 332 5572400556576489600 333 5691042754213244160 334 5811843563220575552 335 5934835613642496960 336 6060051928931708416 337 6187525929496329856 338 6317291436267887296 339 6449382674290615616 340 6583834276332141440 341 6720681286515609600 342 6859959163973316672 343 7001703786521915072 344 7145951454359251200 345 7292738893782901120 346 7442103260930467264 347 7594082145541699648 348 7748713574742505088 349 7906036016850907904 350 8066088385205025600 351 8228910042013123008 352 8394540802225808384 353 8563020937430434944 354 8734391179767771328 355 8908692725871004480 356 9085967240827138432 357 9266256862160852480 358 9449604203840882240 359 9636052360308987072 360 9825644910531567360 361 10018425922073995136 362 10214439955197721536 363 10413732066980224576 364 10616347815457860736 365 10822333263791683840 366 11031734984456294720 367 11244600063451785152 368 11460976104538839552 369 11680911233497057920 370 11904454102406563520 371 12131653893952958784 372 12362560325755692928 373 12597223654719904768 374 12835694681411804224 375 13078024754457656000 376 13324265774966428928 377 13574470200976174464 378 13828691051924197824 379 14086981913141085248 380 14349396940368650880 381 14615990864301866752 382 14886818995154839360 383 15161937227250896320 384 15441402043636846592 385 15725270520721477760 386 16013600332938353856 387 16306449757432977216 388 16603877678774377856 389 16905943593691193856 390 17212707615832306240 391 17524230480552091840 392 17840573549720357632 393 18161798816557020032 394 18487968910491592640 395 18819147102047545920 396 19155397307751602304 397 19496784095068030208 398 19843372687358000448 399 20195228968864068544 400 20552419489719846400 401 20915011470984926848 402 21283072809705124544 403 21656672083998096704 404 22035878558164407168 405 22420762187824097280 406 22811393625078827072 407 23207844223699650240 408 23610186044340486400 409 24018491859777354112 410 24432835160173428160 411 24853290158369984576 412 25279931795203296896 413 25712835744847547136 414 26152078420183814976 415 26597736978195208640 416 27049889325388200960 417 27508614123240234112 418 27973990793673656512 419 28446099524556055360 420 28925021275227048320 421 29410837782051597824 422 29903631563999911488 423 30403485928253992128 424 30910484975840900864 425 31424713607292796800 426 31946257528333816768 427 32475203255593858624 428 33011638122349331584 429 33555650284290937088 430 34107328725318543680 431 34666763263363219392 432 35234044556236485120 433 35809264107506852480 434 36392514272403709632 435 36983888263748618560 436 37583480157914087296 437 38191384900809880576 438 38807698313896932416 439 39432517100228924096 440 40065938850521591040 441 40708062049249822080 442 41358986080772614592 443 42018811235485948992 444 42687638716003646080 445 43365570643366270720 446 44052710063278145344 447 44749160952372536768 448 45455028224505079808 449 46170417737075501184 450 46895436297377707200 451 47630191668978298688 452 48374792578123576704 453 49129348720175102464 454 49893970766073875008 455 50668770368833190080 456 51453860170060243712 457 52249353806506544000 458 53055365916647194560 459 53872012147289113152 460 54699409160208248960 461 55537674638815862016 462 56386927294853928256 463 57247286875119733696 464 58118874168219721216 465 59001811011352653440 466 59896220297122155200 467 60802225980378699072 468 61719953085091097472 469 62649527711247564800 470 63591077041786413120 471 64544729349556444864 472 65510614004307106048 473 66488861479708463488 474 67479603360401069504 475 68482972349075777600 476 69499102273583572608 477 70528128094075478784 478 71570185910172609344 479 72625412968166420928 480 73693947668249236480 481 74775929571775100032 482 75871499408551026880 483 76980799084158712640 484 78103971687306764672 485 79241161497213519360 486 80392513991020508736 487 81558175851236639936 488 82738294973213150976 489 83933020472649406336 490 85142502693129595840 491 86366893213690400320 492 87606344856419687552 493 88861011694086301952 494 90131049057801011520 495 91416613544708675520 496 92717863025711696384 497 94034956653224819328 498 95368054868961343168 499 96717319411750805824 500 98082913325388208000 501 99465000966514838528 502 100863748012530764864 503 102279321469539052224 504 103711889680321774848 505 105161622332347882880 506 106628690465812988352 507 108113266481711133760 508 109615524149938606720 509 111135638617429864192 510 112673786416325629760 511 114230145472173227456 512 115804895112159215616 513 117398216073374384256 514 119010290511111179456 515 120641302007193618240 516 122291435578339757440 517 123960877684556780032 518 125649816237568762432 519 127358440609277186240 520 129086941640254257920 521 130835511648269099904 522 132604344436846876608 523 134393635303860918848 524 136203581050157910144 525 138034379988216198400 526 139886231950837296448 527 141759338299870634944 528 143653901934971631104 529 145570127302393136768 530 147508220403810329280 531 149468388805179108672 532 151450841645628064640 533 153455789646384076800 534 155483445119731611712 535 157534021978005780160 536 159607735742619218176 537 161704803553122855296 538 163825444176300633536 539 165969878015298240576 540 168138327118785920640 541 170331015190155426560 542 172548167596751176512 543 174790011379135678912 544 177056775260389288960 545 179348689655444360320 546 181665986680453855424 547 184008900162194477888 548 186377665647504390528 549 188772520412755582464 550 191193703473360948800 551 193641455593316146368 552 196116019294776289024 553 198617638867667545984 554 201146560379333706688 555 203703031684217775680 556 206287302433578660992 557 208899624085243019520 558 211540249913392322880 559 214209435018385207232 560 216907436336615170560 561 219634512650403680896 562 222390924597928758976 563 225176934683189098816 564 227992807286003789696 565 230838808672047703040 566 233715207002922607680 567 236622272346264076992 568 239560276685884251392 569 242529493931950519680 570 245530199931200182720 571 248562672477191162944 572 251627191320588823168 573 254724038179488958208 574 257853496749777022784 575 261015852715523659200 576 264211393759416588288 577 267440409573228927104 578 270703191868323996864 579 274000034386196684608 580 277331232909051422080 581 280697085270416845312 582 284097891365797198400 583 287533953163360544960 584 291005574714663850752 585 294513062165415000960 586 298056723766271815616 587 301636869883678126656 588 305253813010736980096 589 308907867778121026816 590 312599350965020165440 591 316328581510126500800 592 320095880522656681472 593 323901571293411679872 594 327745979305874078400 595 331629432247342925120 596 335552260020106222464 597 339514794752651112448 598 343517370810911821888 599 347560324809555431104 600 351643995623305529600 601 355768724398303822208 602 359934854563509749184 603 364142731842138183744 604 368392704263135270528 605 372685122172692468480 606 377020338245798861632 607 381398707497831801280 608 385820587296185943040 609 390286337371940742272 610 394796319831566471360 611 399350899168668822336 612 403950442275772158336 613 408595318456141477376 614 413285899435643151936 615 418022559374644507840 616 422805674879952305920 617 427635625016790189952 618 432512791320815164352 619 437437557810173165120 620 442410310997593787520 621 447431439902524233984 622 452501336063302545728 623 457620393549370181568 624 462789008973524007424 625 468007581504207760000 626 473276512877843048128 627 478596207411199955264 628 483967072013807306624 629 489389516200402664448 630 494863952103422114880 631 500390794485529909952 632 505970460752188028160 633 511603370964265717120 634 517289947850689081792 635 523030616821130781760 636 528825805978739901056 637 534675946132912054016 638 540581470812099790656 639 546542816276663365056 640 552560421531761930240 641 558634728340285223040 642 564766181235825802432 643 570955227535691904832 644 577202317353960979840 645 583507903614573969920 646 589872442064470397504 647 596296391286764323008 648 602780212713961237248 649 609324370641215951744 650 615929332239631550400 651 622595567569599466048 652 629323549594180745344 653 636113754192528565504 654 642966660173352066368 655 649882749288421561280 656 656862506246115190272 657 663906418725007079040 658 671014977387497067200 659 678188675893482069312 660 685428010914069132160 661 692733482145330251776 662 700105592322099013696 663 707544847231809119936 664 715051755728374866176 665 722626829746113632640 666 730270584313710452160 667 737983537568224718912 668 745766210769139101312 669 753619128312450722560 670 761542817744804672320 671 769537809777669913024 672 777604638301557644288 673 785743840400282188928 674 793955956365264464064 675 802241529709878100800 676 810601107183838275968 677 819035238787633319424 678 827544477786999160384 679 836129380727436676288 680 844790507448772007680 681 853528421099759902592 682 862343688152730153920 683 871236878418277193280 684 880208565059992904832 685 889259324609242722560 686 898389736979985074496 687 907600385483634237376 688 916891856843966665216 689 926264741212070855296 690 935719632181340815040 691 945257126802513193280 692 954877825598748139392 693 964582332580753953792 694 974371255261955593280 695 984245204673707094720 696 994204795380547980544 697 1004250645495503709568 698 1014383376695430236608 699 1024603614236402744384 700 1034911986969148611200 701 1045309127354524677888 702 1055795671479038877504 703 1066372259070416291264 704 1077039533513209694208 705 1087798141864454654080 706 1098648734869369246912 707 1109591966977098452800 708 1120628496356503295360 709 1131758984911994788352 710 1142984098299412752960 711 1154304505941949569216 712 1165720881046118925056 713 1177233900617769626496 714 1188844245478144532416 715 1200552600279984677440 716 1212359653523678646400 717 1224266097573457263872 718 1236272628673633662272 719 1248379946964888792000 720 1260588756500602437120 721 1272899765263229800064 722 1285313685180723718848 723 1297831232143002580288 724 1310453126018463992704 725 1323180090670544281600 726 1336012853974323871808 727 1348952147833178619584 728 1361998708195477158144 729 1375153275071324320128 730 1388416592549350700480 731 1401789408813548423232 732 1415272476160153175680 733 1428866551014572573440 734 1442572393948360919872 735 1456390769696240423360 736 1470322447173168935936 737 1484368199491454276736 738 1498528803977915203776 739 1512805042191089097536 740 1527197699938486419840 741 1541707567293892011520 742 1556335438614713292352 743 1571082112559375426752 744 1585948392104763518720 745 1600935084563711899520 746 1616043001602540571584 747 1631272959258638872128 748 1646625777958096419968 749 1662102282533381409024 750 1677703302241066312000 751 1693429670779601057728 752 1709282226307133745664 753 1725261811459378961024 754 1741369273367533754048 755 1757605463676241346880 756 1773971238561602631552 757 1790467458749235522560 758 1807094989532382227520 759 1823854700790064499392 760 1840747467005286933760 761 1857774167283288374656 762 1874935685369841492416 763 1892232909669600597056 764 1909666733264497750656 765 1927238053932187242240 766 1944947774164538488640 767 1962796801186177424832 768 1980786046973076447232 769 1998916428271192973440 770 2017188866615156681920 771 2035604288347005495104 772 2054163624634970369408 773 2072867811492308955648 774 2091717789796188193344 775 2110714505306615902400 776 2129858908685421435648 777 2149151955515285455744 778 2168594606318818899904 779 2188187826577691195968 780 2207932586751807793280 781 2227829862298537071872 782 2247880633691986693440 783 2268085886442329457600 784 2288446611115178726912 785 2308963803351013484160 786 2329638463884653085376 787 2350471598564781772096 788 2371464218373523006336 789 2392617339446063691776 790 2413931983090328344640 791 2435409175806703277760 792 2457049949307810861312 793 2478855340538333923712 794 2500826391694890356160 795 2522964150245957984320 796 2545269668951849770624 797 2567744005884739410688 798 2590388224448737387328 799 2613203393400017545664 800 2636190586866994252800 801 2659350884370550205568 802 2682685370844314949824 803 2706195136654994174784 804 2729881277622749845888 805 2753744895041631239680 806 2777787095700056944192 807 2802008991901347888320 808 2826411701484311463680 809 2850996347843876802432 810 2875764059951781274560 811 2900715972377308268096 812 2925853225308076315776 813 2951176964570879631616 814 2976688341652580120896 815 3002388513721050927040 816 3028278643646171578880 817 3054359900020874801792 818 3080633457182245056192 819 3107100495232668866880 820 3133762200061037006720 821 3160619763363998598144 822 3187674382667267195968 823 3214927261346978915008 824 3242379608651102665984 825 3270032639720902563200 826 3297887575612452567488 827 3325945643318203427904 828 3354208075788601985664 829 3382676111953762903808 830 3411350996745192886080 831 3440233981117567448512 832 3469326322070560307200 833 3498629282670725445760 834 3528144132073431925952 835 3557872145544851504960 836 3587814604483999122816 837 3617972796444826323456 838 3648348015158367672896 839 3678941560554940238016 840 3709754738786396189440 841 3740788862248428592000 842 3772045249602930446272 843 3803525225800407044672 844 3835230122102441705600 845 3867161276104214949120 846 3899320031757077177664 847 3931707739391174925248 848 3964325755738130738688 849 3997175443953776754304 850 4030258173640942033600 851 4063575320872293721408 852 4097128268213232089984 853 4130918404744839532544 854 4164947126086883569728 855 4199215834420873932480 856 4233725938513173784832 857 4268478853738165150080 858 4303476002101468603840 859 4338718812263217297472 860 4374208719561385375360 861 4409947166035170849536 862 4445935600448432995136 863 4482175478313184330176 864 4518668261913137243136 865 4555415420327305331840 866 4592418429453659517120 867 4629678772032838994752 868 4667197937671917089152 869 4704977422868222072320 870 4743018731033213011520 871 4781323372516410709184 872 4819892864629383798528 873 4858728731669790058368 874 4897832504945473010624 875 4937205722798613864000 876 4976849930629938867328 877 5016766680922982136064 878 5056957533268404015424 879 5097424054388365043648 880 5138167818160955578880 881 5179190405644681153152 882 5220493405103003616960 883 5262078412028938137920 884 5303947029169706116992 885 5346100866551444085760 886 5388541541503968648256 887 5431270678685597530816 888 5474289910108026803456 889 5517600875161264336256 890 5561205220638619554240 891 5605104600761749554240 892 5649300677205761647232 893 5693795119124372389632 894 5738589603175123167040 895 5783685813544652393920 896 5829085441974024392704 897 5874790187784115015808 898 5920801757901054074048 899 5967121866881724634944 900 6013752236939319254400 901 6060694597968953205248 902 6107950687573334766144 903 6155522251088492634304 904 6203411041609560525568 905 6251618820016619025280 906 6300147355000594753472 907 6348998423089216907840 908 6398173808673031248000 909 6447675304031471584512 910 6497504709358988836160 911 6547663832791237718976 912 6598154490431321130496 913 6648978506376092292736 914 6700137712742514717376 915 6751633949694080056640 916 6803469065467283903360 917 6855644916398159603712 918 6908163366948870146112 919 6961026289734358189760 920 7014235565549054296320 921 7067793083393643428224 922 7121700740501889777088 923 7175960442367519985728 924 7230574102771164827264 925 7285543643807359404800 926 7340870995911601935168 927 7396558097887471180224 928 7452606896933802589184 929 7509019348671923215488 930 7565797417172945471680 931 7622943074985119785792 932 7680458303161246222720 933 7738345091286145134080 934 7796605437504186900032 935 7855241348546880826560 936 7914254839760523261696 937 7973647935133904994176 938 8033422667326077998016 939 8093581077694181586496 940 8154125216321328039040 941 8215057142044547764480 942 8276378922482794064192 943 8338092634065007558592 944 8400200362058240340480 945 8462704200595839918720 946 8525606252705693015744 947 8588908630338529282368 948 8652613454396284993408 949 8716722854760526787584 950 8781238970320935515200 951 8846163949003850257088 952 8911499947800872578304 953 8977249132797531080064 954 9043413679202006313408 955 9109995771373916118080 956 9176997602853161450112 957 9244421376388832761600 958 9312269303968176996160 959 9380543606845625263552 960 9449246515571881256960 961 9518380270023070476416 962 9587947119429950321856 963 9657949322407181119296 964 9728389146982658143616 965 9799268870626904701440 966 9870590780282526337600 967 9942357172393726228672 968 10014570352935881827072 969 10087232637445182819200 970 10160346351048330461120 971 10233913828492298355264 972 10307937414174154731648 973 10382419462170946297088 974 10457362336269643715904 975 10532768409997148785600 976 10608640066650363371008 977 10684979699326320160384 978 10761789710952375306944 979 10839072514316463019328 980 10916830532097412164480 981 10995066196895324946432 982 11073781951262017724480 983 11152980247731524034240 984 11232663548850659875072 985 11312834327209651327360 986 11393495065472824563136 987 11474648256409358313536 988 11556296402924098856576 989 11638442018088437588736 990 11721087625171251243840 991 11804235757669904822720 992 11887888959341317297152 993 11972049784233090151552 994 12056720796714698825920 995 12141904571508747123520 996 12227603693722284646784 997 12313820758878187324928 998 12400558372946601096768 999 12487819152376448812224 1000 12575605724127000416000