3 6
4 384
5 40500
6 6635520
7 1575656250
8 513684799488
9 220582915793352
10 120795955200000000
11 82216552273527680910
12 68109100646400000000000
13 67494804435374515656152124
14 78856224336671036002906669056
15 107280635057716632701242675781250
16 168147940124376203057814634978344960
17 300825015825956223639318244628906250000
18 609324594555085375032021812169016294244352
19 1387280577798535426805586265382296121782004118
20 3527533281083763156790806577152000000000000000000
21 9960212741248601460891759661969722889831427686087620
22 31067250564612981896494507981012992000000000000000000000
23 106544668220162048432491255605146720512034604628275709276746
24 400033915067506458943895998596101487435989544245677721653346304
25 1637945720164573151999431127966457779621123336255550384521484375000
26 7287547571619086932482040207882968413737444219803322105202847881625600
27 35116213227375904087050404030124526282286012701661093160510063171386718750
28 182706069249059965739552757900239590568722948621475685071623011334501913591808
29 1023503591769027710902865440929325734355438550727327261661788590370782919441604812
30 6157097614952843158202745388202654818498010806411088363520000000000000000000000000000
31 39678049316731921980555120777231005395675255404369957564365165243998918528436633334506130
32 273287608204556384629880095301122501638109918148666926489927680000000000000000000000000000000
33 2007503528220743145743125446561516688718092548561555250930117788747702794094621215316229497060384
34 15695984811633109338913864332881049873117666928312493368807144485046495809211141458855722653933633536
35 130376205311174859338053389174739957877776468901903641379873547474984330436199379852041602134704589843750
36 1148458131114781667378044562188160314994266131980836078788271144257486459267883239892911901042769483205181440
37 10710566443575281123792388653651045564944952462320912937481640308232132782726673837008245754987001419067382812500
38 105585366234959123815827711083118337989021351438092391435417689807798474937331514602208725256994881498507424439468032
39 1098599940447057013743207924264809559100406358220526363398141177043647840486432811812084638691212393112170717598704384858
40 12047711122098902131252998854903539484718283462587745340629067534709286557751203122380800000000000000000000000000000000000000
41 139063989528314642526511369457373800930455507192034627110825243919606255767553061783672703886943990399462689134145372641479742440
42 1687388624848044187211104185812401926711289720036615927534484107848410632615323211227620966400000000000000000000000000000000000000000
43 21497004699033816561695079817302416513460160030747816432715050749374694539401231900409500467284544556788543058876417958745076674491469486
44 287210527822861385621597409896449631193538894840011607679705310770373661982959882222239405524019356443853236210831476576622360309468363751424
45 4019784898711703511533348154418328180068821770942238214551825894316122916995008369958357051494911555102431098528627444466110318899154663085937500
46 58874543081785498452932900208775083784157777968192000242336340554238835697369113656267723378499142095911078858923488591938661083262412538648178196480
47 901440512993045321790957891365311300514420318114731403497439123915602331204138807554217116908765864687246469670164378669880989036755636334419250488281250
48 14414940902931428802122604615682409447043742193248207115944778462626673502159186217803517166529513883544763778980194752615578638438308378582850368325579440128
49 240521652850826533598956544833654531601134775204021856880928873535597918828381414717849707729743219317842325867608001455934834807662605403270664390594384109741872
50 4183857840003413452828734916220521459551171315097112300470876558589952000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
51 75807580288304200970092889611292078112669196388949062959986458683050393354666151220643693861458935132905306516865253624347098390722051156868577519400211791213242800122550
52 1429577087704369293247052458775114099124073228384521290842262491090649088000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
53 28036374362172590402792252458979469103633465620333982062015897789718543662727997685426343285933219580151825264246105115274034098058212480688394810579313870389628290944372185020644
54 571384681534248555476112315691259417774588707064860299915264065553328141122536973848924751978134749960534602007969433541475765889230979712297628075662527545854798136459963768888098816
55 12092421073626375964460423058053812789816184136326931050540776583146000593439511051264117398354997015318388001252954278418734231435913522033648157706431369717847701394930481910705566406250
56 265566284881071224802126118455470981427523104162074335959364758720834278573387550336743543103812658970025206012303510759649257381481450489762501162758488674453365520207335798262777103746334720
57 6048054564924979452231466436356490152687781934769095800766242339402219711541006814934674793651741744403573234672217810931907348798881999723257551519042639742718137085830676369369029998779296875000
58 142744713919823500334063363922651806475035762994603895162668376373039765024438659159347173792664144302763864717836474706902187588009507145627607347266822929021205886251331169818118268985215915720179712
59 3489267667458748436776060613941191460150888011477984436463824150927222356678184378330589811091097720166743668522997588307986737320504603649161963250101744014093089818687306317791587092728940400037755079998
60 88282811221630622452622511955565262881200825940272303181922195207283167896823279172442740986330667225127854047019685880147188622791162503040463462727680000000000000000000000000000000000000000000000000000000000
61 2310639613247755058444064732352120494620981272111192996099133508160693869792176777313572482495314633817220290525758908213435191338815825061367144734960419226384166449292383361285790417428924204921169643098969492460
62 62525543904176669329704666854107276216172683649586428822913287657652807134502662992432788062546243979857474512016861310195825742576532660961681462165409628160000000000000000000000000000000000000000000000000000000000000
63 1748296051948422651380012821902353875045689250310115150861025268183473309759983594781875418346294981463135477212454235376513324187496776871244523208393798840686526017983958885114310210389433736161093177903295586270562562226
64 50486512877148730220788159197856963691177811058200363603715140095085357648291078537271573866421356335014353926879569715610484908166368169221597201973767194346276760026798030877416269370775542082616691133902954818904418884255744
65 1504931066585076756583250038055893831433557229139013079454889296454735718168194840552136595606152259813873313372330781079728550828070029686857666440799480543991082893229476694377401805570448889426415917114354670047760009765625000000
66 46283217267567612508417539415183881218010092232425633805390826070946975566675349572793008690557751724549179371348246408635305188010453698657328640464920435348238816399070897311973497513888242563743154465677378872418424767110833147740160
67 1467870185784784311596107236734279586444263011127680008564983421550083370131435580711298572685891259919211898834828270760306989884065579579235063706624770079863687782417538229120262375841910113021459780013877605142624815925955772399902343750
68 47985135181700705479040122223731125043768166268408268464145072629236112058648018931055844433786419903083733706116848215487520393764396849144914776435005380294422072835505769014806373030188887266416306973575143372880312689956836690318930579816448
69 1616160826119894190475443718228756354752099271320067759130692787060707163948410166922829082629260381853494155057027132820733989466096551823611567561273925742491666524725363816342285070576110583217098041277943707592308339057159200863140992231119804532
70 56057120881044473585722068253438770029663194777784191813154920875485242452337414665747973320899934661596901675159958120994686112340177303235459753290264664274141751439138689162924995379200000000000000000000000000000000000000000000000000000000000000000000
71 2001522392494956246075396428770065403648287662208329025266279198057512126776442139751271933828680137985613507082860236675492739153122029804902746264651183517402710207003835228356502464709009766187937710876000209205718448978600491621421978447434623896981218170
72 73534973444418697994293491918833092902778598750939053895093801026090576506865050631720172360607150531746754733552935953909524955379979377064124373443189616211703229196522234665576812697039667200000000000000000000000000000000000000000000000000000000000000000000000
73 2778796049326575970650792294015752816705246531894048276595428435890796653336257215359801596825459141079884772992849761608803013013569963080605122432431732319800312871324703428186283664050471278209861172743156527982678436480963154598874219533170071898284772266360208904
74 107963988491614134906448628108045866379007421017551633570642609025522480385628955836005151840781403360668540378893604715670025411356427148087447556283764991878930897839630301597702050535479474786246122519098562425097891646520142668955542845563397641635022992876316074704896
75 4311174444756644250725640201954198449558598250173518044459255975185827012944254566126585807024727454753711982943185049976382981498117984454583805190900797893953222509113498217672786185454726908601626761568774655215278832997864336102440338538421826797275571152567863464355468750
76 176866699681179461878936604333628683373915946602965039891804039372182724990139228397845629248855590366614308324953397171838640025945435211505417207511242332789013925525410029050631842257961347175435761950088387984827430189763700449844558404571364225330314963136780270911856889036800
77 7452019762952657722877552324744072345361370824277354535049041578655809602224721645034672180350840592193448751547289712287997671343270650008404537418280675380813649493716111179688933030018969344958200245115793909354476741417150556768990799850257283898358195983746554702520370483398437500
78 322349599728055253511986529197156420300187356883158285825336398717022604095823127208327350101466688116002571859174415496979916794278399370696118610583553620638655416197592996352268273773287269162188595710112004037118235898190071757716141875429006627827181907320353893246236539840732585787392
79 14310578671177192026610345232695906145247751785616181848628901947796129848168372383160610909857026274397692906902629559978871600367610599722944658435828180990376180162928272492468594574311042988618736451988754777522245463872723731154448044036905718674721126241308770672703126864708043010116729538
80 651808004070043231286709371052138549682736003000854693516146694631423004212560333404224968269515332951297479170643829311705411314238877272574389839830758007181559412002512519320575821460686367359108471121251998728991014912000000000000000000000000000000000000000000000000000000000000000000000000000000