0 1
1 0
2 1
3 0
4 0
5 2
6 0
7 0
8 0
9 6
10 0
11 0
12 16
13 0
14 8
15 10
16 0
17 50
18 50
19 0
20 10
21 36
22 144
23 180
24 240
25 108
26 0
27 12
28 322
29 980
30 1568
31 1274
32 686
33 196
34 0
35 14
36 2832
37 8704
38 11840
39 10240
40 4832
41 1536
42 320
43 0
44 16
45 27954
46 81000
47 108054
48 85050
49 43902
50 13446
51 2970
52 486
53 0
54 18
55 299260
56 834800
57 1071700
58 828400
59 416200
60 141520
61 31000
62 5200
63 700
64 0
65 20
66 3474482
67 9383308
68 11724900
69 8872930
70 4471192
71 1542508
72 375100
73 62920
74 8470
75 968
76 0
77 22
78 43546872
79 114504192
80 139917456
81 104376576
82 52461864
83 18531072
84 4668768
85 864000
86 116424
87 13056
88 1296
89 0
90 24
91 586722162
92 1508442624
93 1809905162
94 1334646066
95 670222228
96 240118242
97 62801076
98 12149748
99 1791738
100 200772
101 19266
102 1690
103 0
104 26
105 8463487844
106 21346655568
107 25225950484
108 18428960368
109 9247491876
110 3351451040
111 900203892
112 182148960
113 28158732
114 3425296
115 327516
116 27440
117 2156
118 0
119 28
120 130214368530
121 323059140900
122 376884239400
123 273211754250
124 137019587850
125 50115760020
126 13754457600
127 2881438650
128 467360550
129 59571900
130 6136920
131 510750
132 37950
133 2700
134 0
135 30
136 2129319003680
137 5207670814720
138 6008661018880
139 4327499653120
140 2169367988608
141 799486023680
142 223300031232
143 48147496960
144 8122649280
145 1086859264
146 117098240
147 10428416
148 767360
149 51200
150 3328
151 0
152 32
153 36889393903794
154 89094544788056
155 101820147265630
156 72924482611274
157 36544394798386
158 13553687950158
159 3841211774158
160 848344571994
161 148009534502
162 20643542238
163 2332524202
164 216684686
165 16957942
166 1117274
167 67626
168 4046
169 0
170 34