9 1
10 96
11 4256
12 132480
13 3430528
14 80104448
15 1758695424
16 37158281984
17 765948707328
18 15534537453568
19 311681600004096
20 6208696187633664
21 123091007914770432
22 2432892993997766656
23 47996192255918997504
24 945900094339720151040
25 18633845662960307929088
26 367087117998177057243136
27 7234078496745600613089280
28 142641009168493849408962560
29 2814649062687602412171034624
30 55587030580075109886763991040
31 1098821681546954532824320835584
32 21742474973419004294795886592000
33 430658931996688116577780472217600
34 8539034007346565329102752561758208
35 169487593274663596511643052579749888
36 3367598295028789510552063813074550784
37 66981108897366201385250114754934996992
38 1333608785596907676281004265252996513792
39 26579172263723186352472329232776733655040
40 530252895503055676678578500229170408194048
41 10588736723211929831570878165449638982713344
42 211648470069396607725633913184038680728174592
43 4234343047906465309096378891298234398773608448
44 84790408670909258295530856487065601257460727808
45 1699366278583894483806544699374618276516400726016
46 34087619013437203071869902319042111285126238306304
47 684330134676471454474636309824604292744087341105152
48 13749409974650298032974368149545146125477709556482048
49 276466249999853368513632363036271630061855001374883840
50 5563272417047722367393967366667033378261669341567123456
51 112031305565654845434880905720449401234162388689697636352
52 2257669193430202672858782189926388064235765841774231158784
53 45528599496165162626635639067325118217060126842253677166592
54 918761632610624853785438693017802413007532797666631585103872
55 18552727001431773863425514279630196636430558526685930024075264
56 374878933392150031476672907763015117361087428494183471144501248
57 7579577417011665982530210337572578731690024836490283305446408192
58 153342374307775512128835477844477880347075576852193479512203198464
59 3104097946928467838450559435854000611561795712108862902773091401728
60 62872068592662407665046780903663338909291805847032955483847705755648
61 1274155636647763610222962405289951851647410808238147754613643992367104
62 25835872791359406412149408481277193179531512208793698350305398554099712
63 524147451432810800493575232767653991277704521021775302150119789462290432
64 10639163331696400026079123313429727213236008233745867890414094738060738560
65 216062459042655810969455970195207950513771843230509488804568486911911395328
66 4389988474002692959200314081021316876654853967929580789378621232261390925824
67 89238909401948429816491085483763941545515816610873440295767974929115876687872
68 1814874949549537402248458562037501280675319727101862805386552581145443558227968
69 36926290859621828824895903350841173287510338644611569451059210149208836049731584
70 751651135091695839034041993227224755356807649322475123782585991364854187256971264
71 15306781780162288771047107780771444705287278868021325985100977577718199123915571200
72 311841460679513701991053629384190103428210535695298441577181160746389872980892057600
73 6355676997562635557218593066613696492526595293218490376458122240465826782872862720000
74 129587624279343406383932296505330550813580394698418149224220407183624528975703415193600
75 2643229549308754623989762290546908031315094988871560125005048969628490552040480151961600
76 53935151873548306652779009588998970825979662983092712774161307099460461225214005267660800
77 1100958033013664179120378930936251347790996575389554642289494240106946180888481871303802880
78 22481627256344661205602086337034318734396599366763854336731185974441229546250637977206128640
79 459239513369200683437657493321867863122279309929917988377784825243930757285929324510686740480
80 9384298263648167760199852781596360533222264332814265231866258117773060880977348117284341678080
81 191828018400714127633843103197601537774049319527749472930542894683983919836826339394476153241600
82 3922533871641048895852956760103017531560993445581191745950298388111582655107163696927748432855040
83 80234773653674830305104112087950387896890637691692949231870477793976151410610653279446252577095680
84 1641711235365946387072314493840002548549033515279221974304445839476446461949963190725411722221322240
85 33602079492725096952547301817398661792955343238155864362126303816241352006405576453374307313584701440
86 687967485296091909975444150437077508898162921336611946697551780547862283365710499287814284234087989248
87 14089619353209232341900291534081728290672394362108126748270971039769625548281196847812196696344783486976
88 288640651472517028514718807174954094810952533337881936502188928389092645571297610932058418903055507390464
89 5914799138552194454696841082487715348828932410254152880425283472465610841949346928596460712000791141941248
90 121239527018372796901560472226027983839610713072754933312326041115626021471729077885511927732658370015920128
91 2485808833619271969139627721325726432798860815737079687561235897125903284775660422810325935324482284485083136
92 50980969177344489529251705397720337482494506654696259798526333589459118636744000179953214077907107589751046144
93 1045834561632239051204328589025986759376527188751575971078767366010041643378001803970934038120267533965036879872
94 21460022673728565060045301621464411411506001485866911457966893626201752020371265433976184286680060534695797981184
95 440460993474983030762319011832436092750946520252757380129250850391649672150071234136906490124320983707960888786944
96 9042586903984452075241939561869651196158845232070689101727542428299879412331048377284536406392450730221658584383488
97 185687990723327684131079569393641405749800251998306243868598474680923022661333593572961775676246293942546566505037824
98 3813983565440370396709908348686331706647472034993092389798921394641059824175664212989000083892259700655369351128416256
99 78356627357249298397648635257565880276997081701647386685169842086015976569508794295320626470407492597178034457705185280
100 1610173463228198819398252055538632003941202607008515584651346403308475970597215315856524777240839491977406234928078651392
101 33095409219498976223007832244820891282629453294387724318973031831537692887908230930259760380421935562686972393288110178304
102 680392008498655553011496579344259708434262046389197639856711810228740155028528068483367177769652053558564654504716888178688
103 13990887241042232104671977324748473954954807595121014015544074993181643327716580562931235030898420175760023013051206712950784
104 287755878977418056299152761198572991880396635147297552634740450035126812061034446295459099551081650687509553273583590193496064
105 5919627619640141064039681938778138026332379987615098812136578473673566020747689074455409422360146558319170587959323085775044608
106 121801934290025254635759398553579080615041900424905307680857683484065346181290841709120895132762417701256124071313035178987749376
107 2506698033382433347148487103921647485543161398505057280774113090557425589237273172501955710348226441923618344627125800341522612224
108 51598414459011299214070104254397118074855255190587970177061180491932092595567026196309915949082293123518822514370168991844514398208
109 1062320829337111507938314846663502136753526166335525416279167327512287380483707563228400728669263264842095428175000787502264186044416