26 ,121645100408832000ull
27 ,2432902008176640000ull
256 , 1067062284288000ull
257 , 3201186852864000ull
258 , 6402373705728000ull
259 , 6402373705728000ull
276 , 1013709170073600ull
277 , 5068545850368000ull
278 , 20274183401472000ull
279 , 60822550204416000ull
280 , 121645100408832000ull
281 , 121645100408832000ull
298 , 3379030566912000ull
299 , 20274183401472000ull
300 , 101370917007360000ull
301 , 405483668029440000ull
302 , 1216451004088320000ull
303 , 2432902008176640000ull
304 , 2432902008176640000ull
320 , 1267136462592000ull
321 , 10137091700736000ull
322 , 70959641905152000ull
323 , 425757851430912000ull
324 , 2128789257154560000ull
325 , 8515157028618240000ull
341 , 3097444686336000ull
342 , 27877002177024000ull
343 , 223016017416192000ull
344 , 1561112121913344000ull
345 , 9366672731480064000ull
361 , 7124122778572800ull
362 , 71241227785728000ull
363 , 641171050071552000ull
364 , 5129368400572416000ull
379 , 1295295050649600ull
380 , 15543540607795200ull
381 , 170978946685747200ull
382 , 1709789466857472000ull
383 , 15388105201717248000ull
398 , 2490952020480000ull
399 , 32382376266240000ull
400 , 388588515194880000ull
401 , 4274473667143680000ull
416 , 4626053752320000ull
417 , 64764752532480000ull
418 , 841941782922240000ull
419 , 10103301395066880000ull
434 , 8326896754176000ull
435 , 124903451312640000ull
436 , 1748648318376960000ull
451 , 14572069319808000ull
452 , 233153109116928000ull
453 , 3497296636753920000ull
467 , 1381013105472000ull
468 , 24858235898496000ull
469 , 422590010274432000ull
470 , 6761440164390912000ull
484 , 2180547008640000ull
485 , 41430393164160000ull
486 , 745747076954880000ull
487 , 12677700308232960000ull
501 , 3379847863392000ull
502 , 67596957267840000ull
503 , 1284342188088960000ull
517 , 5150244363264000ull
518 , 108155131628544000ull
519 , 2163102632570880000ull
533 , 7725366544896000ull
534 , 169958063987712000ull
535 , 3569119343741952000ull
549 , 11420107066368000ull
550 , 262662462526464000ull
551 , 5778574175582208000ull
565 , 16654322805120000ull
566 , 399703747322880000ull
567 , 9193186188426240000ull
581 , 23982224839372800ull
582 , 599555620984320000ull
583 , 14389334903623680000ull
596 , 1264020397516800ull
597 , 34128550732953600ull
598 , 887342319056793600ull
611 , 1715456253772800ull
612 , 48032775105638400ull
613 , 1296884927852236800ull
626 , 2306992893004800ull
627 , 66902793897139200ull
628 , 1873278229119897600ull
641 , 3075990524006400ull
642 , 92279715720192000ull
643 , 2676111755885568000ull
656 , 4068245531750400ull
657 , 126115611484262400ull
658 , 3783468344527872000ull
671 , 5339572260422400ull
672 , 170866312333516800ull
673 , 5296855682339020800ull
686 , 6957624460550400ull
687 , 229601607198163200ull
688 , 7347251430341222400ull
701 , 9003984596006400ull
702 , 306135476264217600ull
703 , 10102470716719180800ull
716 , 11576551623436800ull
717 , 405179306820288000ull
718 , 13776096431889792000ull
731 , 14792260407724800ull
732 , 532521374678092800ull
745 , 18790168626028800ull
746 , 695236239163065600ull
759 , 23734949843404800ull
760 , 901928094049382400ull
773 , 29820834418636800ull
774 , 1163012542326835200ull
787 , 37276043023296000ull
788 , 1491041720931840000ull
1569 , 108043253365600ull
1570 , 121548660036300ull
1571 , 126410606437752ull
1595 , 114456658306760ull
1596 , 156077261327400ull
1597 , 196793068630200ull
1598 , 229591913401900ull
1599 , 247959266474052ull
1622 , 125994627894135ull
1623 , 191991813933920ull
1624 , 270533919634160ull
1625 , 352870329957600ull
1626 , 426384982032100ull
1627 , 477551179875952ull
1628 , 495918532948104ull
1650 , 119032357903550ull
1651 , 202355008436035ull
1652 , 317986441828055ull
1653 , 462525733568080ull
1654 , 623404249591760ull
1655 , 779255311989700ull
1656 , 903936161908052ull
1657 , 973469712824056ull
1679 , 183649923622620ull
1680 , 321387366339585ull
1681 , 520341450264090ull
1682 , 780512175396135ull
1683 , 1085929983159840ull
1684 , 1402659561581460ull
1685 , 1683191473897752ull
1686 , 1877405874732108ull
1687 , 1946939425648112ull
1708 , 144079707346575ull
1709 , 280576272201225ull
1710 , 505037289962205ull
1711 , 841728816603675ull
1712 , 1300853625660225ull
1713 , 1866442158555975ull
1714 , 2488589544741300ull
1715 , 3085851035479212ull
1716 , 3560597348629860ull
1717 , 3824345300380220ull
1738 , 212327989773900ull
1739 , 424655979547800ull
1740 , 785613562163430ull
1741 , 1346766106565880ull
1742 , 2142582442263900ull
1743 , 3167295784216200ull
1744 , 4355031703297275ull
1745 , 5574440580220512ull
1746 , 6646448384109072ull
1747 , 7384942649010080ull
1748 , 7648690600760440ull
1768 , 139646485582065ull
1769 , 310325523515700ull
1770 , 636983969321700ull
1771 , 1210269541711230ull
1772 , 2132379668729310ull
1773 , 3489348548829780ull
1774 , 5309878226480100ull
1775 , 7522327487513475ull
1776 , 9929472283517787ull
1777 , 12220888964329584ull
1778 , 14031391033119152ull
1779 , 15033633249770520ull
1799 , 197548686920970ull
1800 , 449972009097765ull
1801 , 947309492837400ull
1802 , 1847253511032930ull
1803 , 3342649210440540ull
1804 , 5621728217559090ull
1805 , 8799226775309880ull
1806 , 12832205713993575ull
1807 , 17451799771031262ull
1808 , 22150361247847371ull
1809 , 26252279997448736ull
1810 , 29065024282889672ull
1811 , 30067266499541040ull
1830 , 109712808959985ull
1831 , 277508869722315ull
1832 , 647520696018735ull
1833 , 1397281501935165ull
1834 , 2794563003870330ull
1835 , 5189902721473470ull
1836 , 8964377427999630ull
1837 , 14420954992868970ull
1838 , 21631432489303455ull
1839 , 30284005485024837ull
1840 , 39602161018878633ull
1841 , 48402641245296107ull
1842 , 55317304280338408ull
1843 , 59132290782430712ull
1862 , 149608375854525ull
1863 , 387221678682300ull
1864 , 925029565741050ull
1865 , 2044802197953900ull
1866 , 4191844505805495ull
1867 , 7984465725343800ull
1868 , 14154280149473100ull
1869 , 23385332420868600ull
1870 , 36052387482172425ull
1871 , 51915437974328292ull
1872 , 69886166503903470ull
1873 , 88004802264174740ull
1874 , 103719945525634515ull
1875 , 114449595062769120ull
1876 , 118264581564861424ull
1895 , 202802465047245ull
1896 , 536830054536825ull
1897 , 1312251244423350ull
1898 , 2969831763694950ull
1899 , 6236646703759395ull
1900 , 12176310231149295ull
1901 , 22138745874816900ull
1902 , 37539612570341700ull
1903 , 59437719903041025ull
1904 , 87967825456500717ull
1905 , 121801604478231762ull
1906 , 157890968768078210ull
1907 , 191724747789809255ull
1908 , 218169540588403635ull
1909 , 232714176627630544ull
1928 , 273342452889765ull
1929 , 739632519584070ull
1930 , 1849081298960175ull
1931 , 4282083008118300ull
1932 , 9206478467454345ull
1933 , 18412956934908690ull
1934 , 34315056105966195ull
1935 , 59678358445158600ull
1936 , 96977332473382725ull
1937 , 147405545359541742ull
1938 , 209769429934732479ull
1939 , 279692573246309972ull
1940 , 349615716557887465ull
1941 , 409894288378212890ull
1942 , 450883717216034179ull
1943 , 465428353255261088ull
1961 , 122131734269895ull
1962 , 366395202809685ull
1963 , 1012974972473835ull
1964 , 2588713818544245ull
1965 , 6131164307078475ull
1966 , 13488561475572645ull
1967 , 27619435402363035ull
1968 , 52728013040874885ull
1969 , 93993414551124795ull
1970 , 156655690918541325ull
1971 , 244382877832924467ull
1972 , 357174975294274221ull
1973 , 489462003181042451ull
1974 , 629308289804197437ull
1975 , 759510004936100355ull
1976 , 860778005594247069ull
1977 , 916312070471295267ull
1995 , 159518999862720ull
1996 , 488526937079580ull
1997 , 1379370175283520ull
1998 , 3601688791018080ull
1999 , 8719878125622720ull
2000 , 19619725782651120ull
2001 , 41107996877935680ull
2002 , 80347448443237920ull
2003 , 146721427591999680ull
2004 , 250649105469666120ull
2005 , 401038568751465792ull
2006 , 601557853127198688ull
2007 , 846636978475316672ull
2008 , 1118770292985239888ull
2009 , 1388818294740297792ull
2010 , 1620288010530347424ull
2011 , 1777090076065542336ull
2012 , 1832624140942590534ull
2030 , 207374699821536ull
2031 , 648045936942300ull
2032 , 1867897112363100ull
2033 , 4981058966301600ull
2034 , 12321566916640800ull
2035 , 28339603908273840ull
2036 , 60727722660586800ull
2037 , 121455445321173600ull
2038 , 227068876035237600ull
2039 , 397370533061665800ull
2040 , 651687674221131912ull
2041 , 1002596421878664480ull
2042 , 1448194831602515360ull
2043 , 1965407271460556560ull
2044 , 2507588587725537680ull
2045 , 3009106305270645216ull
2046 , 3397378086595889760ull
2047 , 3609714217008132870ull
2065 , 268367258592576ull
2066 , 855420636763836ull
2067 , 2515943049305400ull
2068 , 6848956078664700ull
2069 , 17302625882942400ull
2070 , 40661170824914640ull
2071 , 89067326568860640ull
2072 , 182183167981760400ull
2073 , 348524321356411200ull
2074 , 624439409096903400ull
2075 , 1049058207282797712ull
2076 , 1654284096099796392ull
2077 , 2450791253481179840ull
2078 , 3413602103063071920ull
2079 , 4472995859186094240ull
2080 , 5516694892996182896ull
2081 , 6406484391866534976ull
2082 , 7007092303604022630ull
2083 , 7219428434016265740ull
2101 , 345780890878896ull
2102 , 1123787895356412ull
2103 , 3371363686069236ull
2104 , 9364899127970100ull
2105 , 24151581961607100ull
2106 , 57963796707857040ull
2107 , 129728497393775280ull
2108 , 271250494550621040ull
2109 , 530707489338171600ull
2110 , 972963730453314600ull
2111 , 1673497616379701112ull
2112 , 2703342303382594104ull
2113 , 4105075349580976232ull
2114 , 5864393356544251760ull
2115 , 7886597962249166160ull
2116 , 9989690752182277136ull
2117 , 11923179284862717872ull
2118 , 13413576695470557606ull
2119 , 14226520737620288370ull
2136 , 123234279768160ull
2137 , 443643407165376ull
2138 , 1469568786235308ull
2139 , 4495151581425648ull
2140 , 12736262814039336ull
2141 , 33516481089577200ull
2142 , 82115378669464140ull
2143 , 187692294101632320ull
2144 , 400978991944396320ull
2145 , 801957983888792640ull
2146 , 1503671219791486200ull
2147 , 2646461346833015712ull
2148 , 4376839919762295216ull
2149 , 6808417652963570336ull
2150 , 9969468706125227992ull
2151 , 13750991318793417920ull
2152 , 17876288714431443296ull
2169 , 154603005527328ull
2170 , 566877686933536ull
2171 , 1913212193400684ull
2172 , 5964720367660956ull
2173 , 17231414395464984ull
2174 , 46252743903616536ull
2175 , 115631859759041340ull
2176 , 269807672771096460ull
2177 , 588671286046028640ull
2178 , 1202936975833188960ull
2179 , 2305629203680278840ull
2180 , 4150132566624501912ull
2181 , 7023301266595310928ull
2182 , 11185257572725865552ull
2183 , 16777886359088798328ull
2200 , 193253756909160ull
2201 , 721480692460864ull
2202 , 2480089880334220ull
2203 , 7877932561061640ull
2204 , 23196134763125940ull
2205 , 63484158299081520ull
2206 , 161884603662657876ull
2207 , 385439532530137800ull
2208 , 858478958817125100ull
2209 , 1791608261879217600ull
2210 , 3508566179513467800ull
2211 , 6455761770304780752ull
2212 , 11173433833219812840ull
2213 , 18208558839321176480ull
2230 , 240719591939480ull
2231 , 914734449370024ull
2232 , 3201570572795084ull
2233 , 10358022441395860ull
2234 , 31074067324187580ull
2235 , 86680293062207460ull
2236 , 225368761961739396ull
2237 , 547324136192795676ull
2238 , 1243918491347262900ull
2239 , 2650087220696342700ull
2240 , 5300174441392685400ull
2241 , 9964327949818248552ull
2242 , 17629195603524593592ull
2259 , 298824321028320ull
2260 , 1155454041309504ull
2261 , 4116305022165108ull
2262 , 13559593014190944ull
2263 , 41432089765583440ull
2264 , 117754360386395040ull
2265 , 312049055023946856ull
2266 , 772692898154535072ull
2267 , 1791242627540058576ull
2268 , 3894005712043605600ull
2269 , 7950261662089028100ull
2270 , 15264502391210933952ull
2287 , 369731787035040ull
2288 , 1454278362337824ull
2289 , 5271759063474612ull
2290 , 17675898036356052ull
2291 , 54991682779774384ull
2292 , 159186450151978480ull
2293 , 429803415410341896ull
2294 , 1084741953178481928ull
2295 , 2563935525694593648ull
2296 , 5685248339583664176ull
2297 , 11844267374132633700ull
2313 , 104656320045984ull
2314 , 456002537343216ull
2315 , 1824010149372864ull
2316 , 6726037425812436ull
2317 , 22947657099830664ull
2318 , 72667580816130436ull
2319 , 214178132931752864ull
2320 , 588989865562320376ull
2321 , 1514545368588823824ull
2322 , 3648677478873075576ull
2323 , 8249183865278257824ull
2324 , 17529515713716297876ull
2340 , 126600387152400ull
2341 , 560658857389200ull
2342 , 2280012686716080ull
2343 , 8550047575185300ull
2344 , 29673694525643100ull
2345 , 95615237915961100ull
2346 , 286845713747883300ull
2347 , 803167998494073240ull
2348 , 2103535234151144200ull
2349 , 5163222847461899400ull
2350 , 11897861344151333400ull
2366 , 152724276564800ull
2367 , 687259244541600ull
2368 , 2840671544105280ull
2369 , 10830060261901380ull
2370 , 38223742100828400ull
2371 , 125288932441604200ull
2372 , 382460951663844400ull
2373 , 1090013712241956540ull
2374 , 2906703232645217440ull
2375 , 7266758081613043600ull
2376 , 17061084191613232800ull
2392 , 183746395242025ull
2393 , 839983521106400ull
2394 , 3527930788646880ull
2395 , 13670731806006660ull
2396 , 49053802362729780ull
2397 , 163512674542432600ull
2398 , 507749884105448600ull
2399 , 1472474663905800940ull
2400 , 3996716944887173980ull
2401 , 10173461314258261040ull
2417 , 220495674290430ull
2418 , 1023729916348425ull
2419 , 4367914309753280ull
2420 , 17198662594653540ull
2421 , 62724534168736440ull
2422 , 212566476905162380ull
2423 , 671262558647881200ull
2424 , 1980224548011249540ull
2425 , 5469191608792974920ull
2426 , 14170178259145435020ull
2442 , 263926640438545ull
2443 , 1244225590638855ull
2444 , 5391644226101705ull
2445 , 21566576904406820ull
2446 , 79923196763389980ull
2447 , 275291011073898820ull
2448 , 883829035553043580ull
2449 , 2651487106659130740ull
2450 , 7449416156804224460ull
2466 , 315136287090800ull
2467 , 1508152231077400ull
2468 , 6635869816740560ull
2469 , 26958221130508525ull
2470 , 101489773667796800ull
2471 , 355214207837288800ull
2472 , 1159120046626942400ull
2473 , 3535316142212174320ull
2474 , 10100903263463355200ull
2490 , 375382930211100ull
2491 , 1823288518168200ull
2492 , 8144022047817960ull
2493 , 33594090947249085ull
2494 , 128447994798305325ull
2495 , 456703981505085600ull
2496 , 1514334254464231200ull
2497 , 4694436188839116720ull
2498 , 13636219405675529520ull
2514 , 446107250395800ull
2515 , 2198671448379300ull
2516 , 9967310565986160ull
2517 , 41738112995067045ull
2518 , 162042085745554410ull
2519 , 585151976303390925ull
2520 , 1971038235969316800ull
2521 , 6208770443303347920ull
2522 , 18330655594514646240ull
2538 , 528955739755020ull
2539 , 2644778698775100ull
2540 , 12165982014365460ull
2541 , 51705423561053205ull
2542 , 203780198740621455ull
2543 , 747194062048945335ull
2544 , 2556190212272707725ull
2545 , 8179808679272664720ull
2560 , 112992892764570ull
2561 , 625806790696080ull
2562 , 3173734438530120ull
2563 , 14810760713140560ull
2564 , 63871405575418665ull
2565 , 255485622301674660ull
2566 , 950974260789566790ull
2567 , 3303384274321653060ull
2568 , 10735998891545372445ull
2583 , 131567066917650ull
2584 , 738799683460650ull
2585 , 3799541229226200ull
2586 , 17984495151670680ull
2587 , 78682166288559225ull
2588 , 319357027877093325ull
2589 , 1206459883091241450ull
2590 , 4254358535111219850ull
2591 , 14039383165867025505ull
2606 , 152902266958350ull
2607 , 870366750378300ull
2608 , 4538340912686850ull
2609 , 21784036380896880ull
2610 , 96666661440229905ull
2611 , 398039194165652550ull
2612 , 1525816910968334775ull
2613 , 5460818418202461300ull
2614 , 18293741700978245355ull
2629 , 177366629671686ull
2630 , 1023269017336650ull
2631 , 5408707663065150ull
2632 , 26322377293583730ull
2633 , 118450697821126785ull
2634 , 494705855605882455ull
2635 , 1923856105133987325ull
2636 , 6986635329170796075ull
2651 , 205371886988268ull
2652 , 1200635647008336ull
2653 , 6431976680401800ull
2654 , 31731084956648880ull
2655 , 144773075114710515ull
2656 , 613156553427009240ull
2657 , 2418561960739869780ull
2658 , 8910491434304783400ull
2673 , 237377895350076ull
2674 , 1406007533996604ull
2675 , 7632612327410136ull
2676 , 38163061637050680ull
2677 , 176504160071359395ull
2678 , 757929628541719755ull
2679 , 3031718514166879020ull
2680 , 11329053395044653180ull
2695 , 273897571557780ull
2696 , 1643385429346680ull
2697 , 9038619861406740ull
2698 , 45795673964460816ull
2699 , 214667221708410075ull
2700 , 934433788613079150ull
2701 , 3789648142708598775ull
2702 , 14360771909211532200ull
2717 , 315502265971620ull
2718 , 1917283000904460ull
2719 , 10682005290753420ull
2720 , 54834293825867556ull
2721 , 260462895672870891ull
2722 , 1149101010321489225ull
2723 , 4724081931321677925ull
2724 , 18150420051920130975ull
2739 , 362827605867363ull
2740 , 2232785266876080ull
2741 , 12599288291657880ull
2742 , 65516299116620976ull
2743 , 315297189498738447ull
2744 , 1409563905994360116ull
2745 , 5873182941643167150ull
2760 , 416579843773639ull
2761 , 2595612872743443ull
2762 , 14832073558533960ull
2763 , 78115587408278856ull
2764 , 380813488615359423ull
2765 , 1724861095493098563ull
2766 , 7282746847637527266ull
2781 , 477542747740513ull
2782 , 3012192716517082ull
2783 , 17427686431277403ull
2784 , 92947660966812816ull
2785 , 458929076023638279ull
2786 , 2105674584108457986ull
2787 , 9007607943130625829ull
2802 , 546585072715045ull
2803 , 3489735464257595ull
2804 , 20439879147794485ull
2805 , 110375347398090219ull
2806 , 551876736990451095ull
2807 , 2564603660132096265ull
2808 , 11113282527239083815ull
2823 , 624668654531480ull
2824 , 4036320536972640ull
2825 , 23929614612052080ull
2826 , 130815226545884704ull
2827 , 662252084388541314ull
2828 , 3116480397122547360ull
2829 , 13677886187371180080ull
2844 , 712857170465336ull
2845 , 4660989191504120ull
2846 , 27965935149024720ull
2847 , 154744841157936784ull
2848 , 793067310934426018ull
2849 , 3778732481511088674ull
2850 , 16794366584493727440ull
2864 , 112044912118048ull
2865 , 812325612855848ull
2866 , 5373846361969456ull
2867 , 32626924340528840ull
2868 , 182710776306961504ull
2869 , 947812152092362802ull
2870 , 4571799792445514692ull
2884 , 126050526132804ull
2885 , 924370524973896ull
2886 , 6186171974825304ull
2887 , 38000770702498296ull
2888 , 215337700647490344ull
2889 , 1130522928399324306ull
2890 , 5519611944537877494ull
2904 , 141629804643600ull
2905 , 1050421051106700ull
2906 , 7110542499799200ull
2907 , 44186942677323600ull
2908 , 253338471349988640ull
2909 , 1345860629046814650ull
2910 , 6650134872937201800ull
const std::vector< std::vector< unsigned long long > > permutation_table
const std::vector< unsigned long long > factorial_table
const std::vector< std::vector< unsigned long long > > combination_table