1 0
2 1
3 1
4 1
5 2
6 0
7 1
8 6
9 5
10 0
11 1
12 16
13 16
14 10
15 1
16 3
17 40
18 36
19 45
20 21
21 0
22 3
23 96
24 172
25 216
26 133
27 44
28 0
29 4
30 240
31 764
32 1528
33 1160
34 400
35 93
36 1
37 6
38 608
39 2728
40 11728
41 14852
42 4640
43 1204
44 196
45 0
46 9
47 1536
48 9880
49 66372
50 163744
51 105081
52 23140
53 3561
54 413
55 0
56 12
57 3840
58 38818
59 403920
60 1573479
61 1994830
62 813473
63 110592
64 10554
65 870
66 1
67 16
68 9600
69 150536
70 2587588
71 16103502
72 29691127
73 25172836
74 6587227
75 501828
76 31493
77 1833
78 0
79 24
80 24064
81 567680
82 16422928
83 165752029
84 480994368
85 591482528
86 316806958
87 50597392
88 2390752
89 93784
90 3862
91 0
92 33
93 60416
94 2152907
95 100924052
96 1678765742
97 8117368800
98 15554895920
99 11959837149
100 3939510885
101 392445418
102 11231244
103 278862
104 8137
105 1
106 46
107 151552
108 8249172
109 627229368
110 16892925020
111 132754460552
112 426023121887
113 510948245264
114 234588752099
115 49105816488
116 3079324224
117 52348752
118 829809
119 17144
120 0
121 64
122 379904
123 31505782
124 3931197172
125 170699731951
126 2133045608920
127 11212094301173
128 22433313491264
129 16034698666868
130 4630258704238
131 612105030734
132 23951405053
133 246436064
134 2469737
135 36121
136 0
137 91
138 952320
139 119890865
140 24518011160
141 1724096806496
142 34553147199456
143 288664400022091
144 945012812404084
145 1135318355003028
146 508458281055496
147 91650397488268
148 7621730718736
149 186390329980
150 1155790856
151 7349616
152 76104
153 1
154 127
155 2387968
156 456906182
157 152485541704
158 17375168005744
159 560889832726788
160 7526121840247476
161 39283811384123339
162 76797293885405236
163 57803949621477055
164 16185692535569920
165 1806082543597960
166 94917598135688
167 1454120420684
168 5415128884
169 21870896
170 160345
171 0
172 177
173 5988352
174 1743546208
175 950191656704
176 175086698829941
177 9059789552261840
178 196724860860294913
179 1650333984421601472
180 5115745283666119969
181 6257173857277450930
182 2945453436017651006
183 511397657115896320
184 35618855441537594
185 1182099712180116
186 11328848497754
187 25420656744
188 65083321
189 337834
190 0
191 249
192 15015936
193 6648727988
194 5926384223020
195 1764727636006278
196 146150531190902752
197 5099876575111214715
198 69187026832011965671