0 1
1 1
2 2
3 3
4 3
5 24
6 0
7 100
8 15
9 0
10 5
11 594
12 108
13 18
14 0
15 4389
16 504
17 119
18 21
19 0
20 7
21 35744
22 3520
23 960
24 64
25 32
26 0
27 325395
28 31077
29 5238
30 927
31 207
32 27
33 0
34 9
35 3288600
36 288300
37 42050
38 8800
39 900
40 100
41 50
42 0
43 36489992
44 2946141
45 409827
46 59785
47 9174
48 1518
49 319
50 33
51 0
52 11
53 441091944
54 33037776
55 4224600
56 543312
57 93024
58 9360
59 1368
60 144
61 72
62 0
63 5770007009
64 402796368
65 47535514
66 5816330
67 746616
68 101621
69 14534
70 2301
71 455
72 39
73 0
74 13
75 81213883898
76 5307718220
77 581942032
78 65935380
79 7587454
80 1100344
81 107310
82 14308
83 1960
84 196
85 98
86 0
87 1223895060315
88 75176349375
89 7693296300
90 809496150
91 88580475
92 10167570
93 1233105
94 159225
95 21510
96 3300
97 615
98 45
99 0
100 15
101 19662509172096
102 1139045619456
103 109270739072
104 10739455744
105 1094953344
106 114057216
107 14354688
108 1351680
109 160896
110 20736
111 2688
112 256
113 128
114 0
115 335472890422812
116 18385743595635
117 1659634743210
118 152986929125
119 14561126535
120 1442855637
121 149846296
122 16402671
123 1903014
124 235365
125 30294
126 4539
127 799
128 51
129 0
130 17
131 6057979283966814
132 314990655565176
133 26844848295390
134 2329489092276
135 208057053600
136 19308705156
137 1837786158
138 204584616
139 18408870
140 2006208
141 230850
142 28836
143 3564
144 324
145 162
146 0