0 1
1 1
2 1
3 3
4 3
5 15
6 45
7 315
8 315
9 2835
10 14175
11 155925
12 467775
13 6081075
14 42567525
15 638512875
16 638512875
17 10854718875
18 97692469875
19 1856156927625
20 9280784638125
21 194896477400625
22 2143861251406875
23 49308808782358125
24 147926426347074375
25 3698160658676859375
26 48076088562799171875
27 1298054391195577640625
28 9086380738369043484375
29 263505041412702261046875
30 3952575621190533915703125
31 122529844256906551386796875
32 122529844256906551386796875
33 4043484860477916195764296875
34 68739242628124575327993046875
35 2405873491984360136479756640625
36 21652861427859241228317809765625
37 801155872830791925447758961328125
38 15221961583785046583507420265234375
39 593656501767616816756789390344140625
40 2968282508838084083783946951720703125
41 121699582862361447435141825020548828125
42 2555691240109590396137978325431525390625
43 109894723324712387033933067993555591796875
44 1208841956571836257373263747929111509765625
45 54397888045732631581796868656810017939453125
46 1251151425051850526381327979106630412607421875
47 58804116977436974739922415018011629392548828125
48 176412350932310924219767245054034888177646484375
49 8644205195683235286768595007647709520704677734375
50 216105129892080882169214875191192738017616943359375
51 11021361624496124990629958634750829638898464111328125
52 143277701118449624878189462251760785305680033447265625
53 7593718159277830118544041499343321621201041772705078125
54 205030390300501413200689120482269683772428127863037109375
55 11276671466527577726037901626524832607483547032467041015625
56 78936700265693044082265311385673828252384829227269287109375
57 4499391915144503512689122748983408210385935265954349365234375
58 130482365539190601867984559720518838101192122712676131591796875
59 7698459566812245510211089023510611447970335240047891763916015625
60 115476893502183682653166335352659171719555028600718376458740234375
61 7044090503633204641843146456512209474892856744643820963983154296875
62 218366805612629343897137540151878493721678559083958449883477783203125
63 13757108753595648665519665029568345104465749222289382342659100341796875
64 13757108753595648665519665029568345104465749222289382342659100341796875
65 894212068983717163258778226921942431790273699448809852272841522216796875
66 29508998276462666387539681488424100249079032081810725125003770233154296875
67 1977102884522998647965158659724414716688295149481318583375252605621337890625
68 33610749036890977015407697215315050183701017541182415917379294295562744140625
69 2319141683545477414063131107856738462675370210341586698299171306393829345703125
70 81169958924091709492209588774985846193637957361955534440470995723784027099609375
71 5763067083610511373946880803023995079748294972698842945273440696388665924072265625
72 51867603752494602365521927227215955717734654754289586507460966267497993316650390625
73 3786335073932105972683100687586764767394629797063139815044650537527353512115478515625
74 140094397735487920989274725440710296393601302491336173156652069888512079948272705078125
75 10507079830161594074195604408053272229520097686850212986748905241638405996120452880859375
76 199634516773070287409716483753012172360881856050154046748229199591129713926288604736328125
77 15371857791526412130548169248981937271787902915861861599613648368516987972324222564697265625
78 599502453869530073091378600710295553599728213718612602384932286372162530920644680023193359375
79 47360693855692875774218909456113348734378528883770395588409650623400839942730929721832275390625
80 236803469278464378871094547280566743671892644418851977942048253117004199713654648609161376953125
81 19181081011555614688558658329725906237423304197927010213305908502477340176806026537342071533203125
82 786424321473780202230904991518762155734355472115007418745542248601570947249047088031024932861328125
83 65273218682323756785165114296057258925951504185545615755880006633930388621670908306575069427490234375
84 1370737592328798892488467400217202437444981587896457930873480139312538161055089074438076457977294921875
85 116512695347947905861519729018462207182823434971198924124245811841565743689682571327236498928070068359375
86 5010045899961759952045348347793874908861407703761553737342569909187326978656350567071169453907012939453125
87 435873993296673115827945306258067117070942470227255175148803582099297447143102499335191742489910125732421875
88 4794613926263404274107398368838738287780367172499806926636839403092271918574127492687109167389011383056640625
89 426720639437442980395558454826647707612452678352482816470678706875212200753097346849152715897622013092041015625
90 19202428774684934117800130467199146842560370525861726741180541809384549033889380608211872215392990589141845703125
91 1747421018496329004719811872515122362672993717853417133447429304653993962083933635347280371600762143611907958984375
92 40190683425415567108555673067847814341478855510628594069290874007041861127930473612987448546817529303073883056640625
93 3737733558563647741095677595309846733757533562488459248444051282654893084897534046007832714854030225185871124267578125
94 175673477252491443831496846979562796486604077436957584676870410284779974990184100162368137598139420583735942840576171875
95 16688980338986687163992200463058465666227387356510970544302688977054097624067489515424973071823244955454914569854736328125
96 50066941016960061491976601389175396998682162069532911632908066931162292872202468546274919215469734866364743709564208984375
97 4856493278645125964721730334750013508872169720744692428392082492322742408603639448988667163900564282037380139827728271484375
98 237968170653611172271364786402750661934736316316489928991212042123814378021578333000444691031127649819831626851558685302734375
99 23558848894707506054865113853872315531538895315332502970129992170257623424136254967044024412081637332163331058304309844970703125
100 588971222367687651371627846346807888288472382883312574253249804256440585603406374176100610302040933304083276457607746124267578125