0 1
1 2
2 23
3 715
4 40297
5 3628681
6 479000881
7 87178286161
8 20922789847681
9 6402373705365121
10 2432902008173011201
11 1124000727777567763201
12 620448401733238960358401
13 403291461126605629356979201
14 304888344611713860414325708801
15 265252859812191058635000805632001
16 263130836933693530167197089370112001
17 295232799039604140847618253956091904001
18 371993326789901217467999441748461494272001
19 523022617466601111760007223978429190791168001
20 815915283247897734345611269593682992263823360001
21 1405006117752879898543142606244460478994212290560001
22 2658271574788448768043625811014614766318910750392320001
23 5502622159812088949850305428800254867109635014075023360001
24 12413915592536072670862289047373375037901037952944520560640001
25 30414093201713378043612608166064768844362130358917181014016000001
26 80658175170943878571660636856403766975289102149422151218364416000001
27 230843697339241380472092742683027581083278553682938490713935839232000001
28 710998587804863451854045647463724949736497978576280114075733179498496000001
29 2350561331282878571829474910515074683828862318172301162426960212285456384000001
30 8320987112741390144276341183223364380754172606360980699589465505350963691520000001
31 31469973260387937525653122354950764088012280797258223969324514069898289474437120000001
32 126886932185884164103433389335161480802865516174545191935671057441521174063181987840000001
33 544344939077443064003729240247842752644293064388798874524176809250859194652897805598720000001
34 2480035542436830599600990418569171581047399201355367672371415505219181841571335677390356480000001
35 11978571669969891796072783721689098736458938142546425857555352531480043196644915653028662476800000001
36 61234458376886086861524070385274672740778091784697328983823014591985058197320471806204711849164800000001
37 330788544151938641225953028221253782145683251820934971170611926821647482609745220412934892738419097600000001
38 1885494701666050254987932260861146558230394535379329335672487982961321020878071322005969964999899925708800000001
39 11324281178206297831457521158732046228731749579488251990048962825668814927352119568801727572895604097102643200000001
40 71569457046263802294811533723186532165584657342365752577109445058227038439564865594771210521669544483884105728000000001
41 475364333701284174842138206989404946643813294067993328617160934076743994701446621999843324700309105065919248334848000000001
42 3314240134565353266999387579130131288000666286242049487118846032383059131290311858012132843070173610549933408430063616000000001
43 24227095383672732381765523203441259715284870552429381750838764496720162249742389861526401261065682110439592081202492735488000000001
44 185482642257398439114796845645546284380220968949399346684421580986889562184028196660828566456355733784790822502235309680361472000000001
45 1485715964481761497309522733620825737885569961284688766942216863704985393094065876426369910505403865083654072974320396935616266240000000001
46 12438414054641307255475324325873553077577991715875414356840239582938137710983519518437543501677229258403257181553856498771038348247040000000001
47 108736615665674308027365285256786601004186803580182872307497374434045199869417927630228850591341904290380222686847231728550718802367610880000000001
48 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689463623085156446002423876676706932264836038513645322240000000001
49 9426890448883247745626185743057242473809693764078951663494238777294707070023223798882976158599447255789338289716356297108117270679807168620789760000000001
50 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976126104193051984542783611150085120442072486358431039488000000000001
51 961446671503512660926865558697259548455355905059659464369444714048531715130254590603314961882362900266232308598081834914487240739654469668279983013888000000000001
52 10299016745145627623848583864765044283053772454999072182325491776887871732475287174542709871683887922577790533197759806034542885575408613435230559116722176000000000001
53 114628056373470835453434738414834942870388487424139673389282723476762012382449946252660360871841673471741415003036409579449336774838824652815967891633186275328000000000001
54 1324641819451828974499891837121832599810209360673358065686551152497461815091591578895743130235002378688613499308347163140672289961522332458679659209508192058867712000000000001
55 15882455415227429404253703127090772871724410234473563207581748318444567162948183030959960131517678520479230976234826331932595183522574700359798043590167750563237724160000000000001
56 197450685722107402353682037275992488341277868034975337796656295094902858969771811440894224355027779366597956627239265833408883065640738158086901043966298213231541312552960000000000001
57 2543559733472187557120132004189335234812341496026552301496526393412538629248600474981599398141467853800514886390653111063347001679719417674747939618960432733834197854815518720000000000001
58 33931086844518982011982560935885732032396635556994207701963662088123265314176330336254535971207181169698868584989591046448828195356406786289089617113741643532829929075579300085760000000000001
59 468452584975429065657431236280838416439267950499862031533310318788629800927518416622330123618486343228862579684398607153893667796817491883102021985550912500902286172599459178705059840000000000001
60 6689502913449127057588118054090372586752746333138029810295671352301633557244962989366874165271984981308157637893214082231547295848017977583557297891025269251792354160011007550722303590400000000000001
61 98750442008336013624115798714482080125644041369783596059584700502676714572050143649033796427745042294071023050579626404228932725719617896094964566033994786162050218226759240420594060519014400000000000001
62 1506141741511140879795014161993280686076322918971939407100785852066825250652908790935063463115967385069171243567440461925009825381470656845025414538113425680106598723722798821974876831752178892800000000000001
63 23721732428800468856771473051394170805702085973808045661837377170052497697783313457227249544076486314839447086187187275319398419228698550885115199505668567097927578547500671334502773720400387270246400000000000001
64 385620482362580421735677065923463640617493109590223590278828403276373402575165543560686168588507361534030051833058916347592172805375566671881950851811650022598553841843763073147303386478105624785295769600000000000001
65 6466855489220473672507304395536485253155359447828049608975952322944781961185526165512707047229268452925683969240398027149120740065794455252655277132736139722850284739588354432457713472223476865611044225024000000000000001
66 111824865119600430744996307607616902997562475571842633838412167568361169672820118454045730260688510087990927196104962685462595837359791749328127691884246659792214082157122314651535287614764855073130328918851584000000000000001
67 1992942746161518876737324194182948445222558439641379420268181650403332765909000151088003004705990626788174304488982644980314383013435873400919211726362430183477439820277433315077885019887670178665899732037563056128000000000000001
68 36590428819525486576897272205198933454286172951815726156123815101405189582089242773975735166401987907830880230417721361838572072126683302770437642803445510835068390207448977415215133559041492470494445981778554287816704000000000000001
69 691778647261948849222819828311491035886734385827028118707676848307166514238979223884785249055995983385450621636277440066920043595627074568894323587724518832531659499849515439201916070998299301113083167780742720245859352576000000000000001
70 13462012475717524605876073858941615558355851148193967190051391468057460367090535696797920946629681836680869097041958983702264048370902871114001601369700796508578254957979450796868412607112264362203433958515211990417210154680320000000000000001
71 269536413788816277658850750803729026709400851689139611079208959973446471469886705721287973193419489734024361060974102771686730776482217285444779047107536917005977268876695983063790449494483700802321241761903767891319621920982302720000000000000001
72 5550293832739304789551054660550388117999982337982762871343070903773209740507907044212761943998894132603029642967578724274573160149321818341878907589859037607521839455068983486531304057746567005660159399920387122257775012778310725795840000000000000001
73 117499720439091082394795827163851716458059626095095089986332811032878850206552392125984170354456588787206137541623641592892713800361142894297576474969179194528403115781383693328007477714690225891585124068028742073249085095932816682983096320000000000000001
74 2556323917872865588581178015776757943261545225324888777742656636831312265093753843092911610231557545654456728355563946494973881440657024808338073789526383599596456208818987869312958043329485747280859905777022607108382587407499028434540749127680000000000000001
75 57133839564458545904789328652610540031895535786011264182548375833179829124845398393126574488675311145377107878746854204162666250198684504466355949195922041765801780700337686982848240696411301546161530220599280649542609613832842427132590556184576000000000000000001
76 1311335885683452545606724671234717114812066337360530535517850322123143438073451583919041137664075741408695380032997797693941515774560206746511801745944803270142587672115277342997943339669146220436254590801324726887184847371748491544462076882270027776000000000000000001
77 30897696138473508879585646703632404659201907040888820477871589289865505687886666220300447285640952619071680544337494109264649994680187591361311072737951454695380493799007354994109130115608450165959846331844362663184229653632045319263323579919934792138752000000000000000001
78 747106292628289444708380937293831544659502112248691679154935029028947927533099589206864815366798234329153235562080607562019236871366935959116501738803666174537799542944063589787479140233460527297587194924058559060719802537954525935284532199233754913786822656000000000000000001
79 18532718694937347965436097530510785296823609396441045793117318330092082290386068409865488609988797000768975161352971551183449189831128213401843942132763743125584935477771134915394686002756913807451045807258048622067173362460290283641755171816539466638189158989824000000000000000001
80 471472363599206132240694321176194377951192623045460204976904578317542573467421580346978030238114995699562728104819596262106947389303901748942909887857509625114880781242015555913266139365392077511685301826981134475332457284683868273817695558219947157331055132719185920000000000000000001
81 12296942187394494341101789284917501765723005994271693066207625211678145401177289658609880984670515317835995074429904709708273401807824365415928975695099566042246320538215127181989712570395550853996349065088688624944473083656547333276674383231232011815743815465750254059520000000000000000001
82 328721858553429622726333031164414657201307396238870899045862237158580182864271307153959338482212215476391820329660212699921564577126760936298613378281401599441328640627721273237401913788637560346301959815610063642587752304107400616727001410826136363157690992868191520832880640000000000000000001
83 9003691705778437366474261723593317460743809582982673924866166675773511208652391102946946281027792581898371958829393225850851653767501982045219020431127589808697991466793298654746298799637745192153228939030437645780099650303326251705779402290792100877940331680408059896229129093120000000000000000001
84 252607574497319838753801886917134114678628321660161899636045172255501630469951484784279524860515748677740723676917456344471493998101035608260664837215715659672830848592352788161204123932899217021847054963771677494228349107512600528433075694229153902373209700877474277031283246843822080000000000000000001
85 7257415615307998967396728211129263114716991681296451376543577798900561843401706157852350749242617459511490991237838520776666022565442753025328900773207510902400430280058295603966330889246819049370863346313342905153959555628240520740401609292816320431033544279210412513547659075981724876800000000000000000001
86 213455108077438865629072570145733886730056159330291227886899710221263324938130981514753340236723864719151973034287306573083301055694802251980973629541579310661401455397074590303865985554053274281838014785180414995951170590996188615193728151213695191844720779884521860288965098680534428339404800000000000000000001
87 6425425663347064733166342506526881458348150508160426541851455077080468607287618805557105047805861775775912692278116502462953528378524937389131268196460620409529506610362739317326974624324379603368950359755679803497532491405556900862454856233351021720579710935728934874199443963585206495265528217600000000000000000001
88 197903110431089593781523349201027948917123035651341137489024816374078433104458659211158835472420542693898110922165988275858968674058568071585243060450987108613508803599172370973670818493924333931595726331539037078019653983988270709903981564850343233418312299046292756491292168515195498171583366483148800000000000000000001
89 6235135397241908741680674639927586558582878361231153877729215864681715113389074517106770270394081618113953882713761626619212667044889245663364667862568799843977208366195524719896472807475407373020655640563138474679733346035907859167718122456959386721942456668888113524022820198727772399337270919617000243200000000000000000001
90 200896062499134299656951336898466838917540340798867777940435335160044860953395980941180138112097309735631594101037399609671032132186331495273609598531966730972945653558819806475064353856858155959324844727798861153796911044065376370860056539453029811601328633656909599261942185993908232315940354382765530021888000000000000000000001
91 6617918090846482099299290940109294607621613906596302340913820810842197809526770404164356109688709577311175972876374017941783140498482132117303247394840048051710775719534642064901569944752621422419334184213497032243509165791347943687730780685972390872537157422401064552045009903398832653863950572248831663231991808000000000000000000001
92 222838537954982745247605724535360168027834983462910692423250174342678484642385413049022198925438228887221917358693265932135721906864890352653834946279054097997205240028170467609365663179710268540243841780780949217951934009470114833169237823552588585706758612499508910105444197698957328321427035452646892513017343246336000000000000000000001
93 7667874091030956263970112981261743381837801780958756926284038499131566656544482063016853865024329456009306176312635280724790190815220877034818460501462251512083832309369345790438272470013830340470217444731785588330812195970757654130316717450158269828653250357875789668556156282135531681372020037842696161003710612921909248000000000000000000001
94 269571781544284298416133291969237850331889759411386058500441657475469357377477811407420514478795326355463167934447005929160723948299905153036077797389406914158819208668188720608647906955806219449571005045748297439874927768799356870007589080355499542307504366102145160447311523141762827248051776064363869439134348797614659469312000000000000000000001
95 9680322675255249156123346514615331205418161260462873360750859919944104623425228207640470674933540169424682360525991982916161596983449594045525553704253602287443197783274656957056546338783001340434094795087223251132033998177672596673784638840516358788512053479746498066991790119223781203133085798776331199916717763135773392649584640000000000000000000001
96 354996793146960497053355363383973425965094809743694491885455534984190204750249968830591340591162785093141951525209177997501478084577063512837513105442388103085116949108248219929177667335850225156399124325816480358699782612760456169208491813800683879628447055273570854006188464142438365776606212782822903125516484905261034245694360125440000000000000000000001
97 13291789929008494930671731515822733014985079866423409165175226140878049646258859332955000974414316999457420949006882042582450342442734412047662165693973895355712948808511029850588270220388904130305896013007257691802915016203120531331494932516329458189407196239373910139467651966481982813474730082497056931796323822235810320321832352932167680000000000000000000001
98 508012211086704676250273578534744855832729752494702698292997143104359057480013603705540137242115195719262628671043031667501252088161309228461647972823682280495348903461291560889483687823263915860291345617137392647767796534866639756075990370041434203970017266981067944789338025799991622165061949230763447739883107868528549411391539570587352432640000000000000000000001
99 19815524305648002601818171204326257846611456725808373449616646563928629396065410626138298593265945324225558093942704493222553838950820027765375040827960551033001579328411138624055200727234232302046524227142061137985602698333708670364578089078964315488568248794883308626023267142559641187563974734835112468836997370496857427191727762417488147890831360000000000000000000001
100 788657867364790503552363213932185062295135977687173263294742533244359449963403342920304284011984623904177212138919638830257642790242637105061926624952829931113462857270763317237396988943922445621451664240254033291864037901212850909124842543168717636539830541437315187038757438940275106462358470943187237458246633105417643676799172776241748814789083136000000000000000000000001