0 1
1 0
2 1
3 0
4 0
5 1
6 0
7 0
8 0
9 3
10 0
11 0
12 8
13 0
14 4
15 5
16 0
17 25
18 25
19 0
20 5
21 18
22 72
23 90
24 120
25 54
26 0
27 6
28 161
29 490
30 784
31 637
32 343
33 98
34 0
35 7
36 1416
37 4352
38 5920
39 5120
40 2416
41 768
42 160
43 0
44 8
45 13977
46 40500
47 54027
48 42525
49 21951
50 6723
51 1485
52 243
53 0
54 9
55 149630
56 417400
57 535850
58 414200
59 208100
60 70760
61 15500
62 2600
63 350
64 0
65 10
66 1737241
67 4691654
68 5862450
69 4436465
70 2235596
71 771254
72 187550
73 31460
74 4235
75 484
76 0
77 11
78 21773436
79 57252096
80 69958728
81 52188288
82 26230932
83 9265536
84 2334384
85 432000
86 58212
87 6528
88 648
89 0
90 12
91 293361081
92 754221312
93 904952581
94 667323033
95 335111114
96 120059121
97 31400538
98 6074874
99 895869
100 100386
101 9633
102 845
103 0
104 13
105 4231743922
106 10673327784
107 12612975242
108 9214480184
109 4623745938
110 1675725520
111 450101946
112 91074480
113 14079366
114 1712648
115 163758
116 13720
117 1078
118 0
119 14
120 65107184265
121 161529570450
122 188442119700
123 136605877125
124 68509793925
125 25057880010
126 6877228800
127 1440719325
128 233680275
129 29785950
130 3068460
131 255375
132 18975
133 1350
134 0
135 15
136 1064659501840
137 2603835407360
138 3004330509440
139 2163749826560
140 1084683994304
141 399743011840
142 111650015616
143 24073748480
144 4061324640
145 543429632
146 58549120
147 5214208
148 383680
149 25600
150 1664
151 0
152 16
153 18444696951897
154 44547272394028
155 50910073632815
156 36462241305637
157 18272197399193
158 6776843975079
159 1920605887079
160 424172285997
161 74004767251
162 10321771119
163 1166262101
164 108342343
165 8478971
166 558637
167 33813
168 2023
169 0
170 17