0 8
1 2
2 6
3 90
4 30
5 390
6 690
7 420
8 210
9 4290
10 3990
11 8778
12 2310
13 3570
14 4830
15 11550
16 38850
17 84630
18 66990
19 79170
20 39270
21 30030
22 51870
23 46410
24 43890
25 111930
26 163020
27 221340
28 419430
29 131670
30 1902810
31 1385670
32 1009470
33 1452990
34 746130
35 903210
36 570570
37 1067430
38 1531530
39 1193010
40 510510
41 690690
42 2012010
43 1141140
44 1591590
45 2574390
46 870870
47 1272810
48 4906902
49 1021020
50 4084080
51 2459730
52 31293570
53 31651620
54 25555530
55 20281170
56 40060020
57 23130030
58 33418770
59 21411390
60 27057030
61 24534510
62 11741730
63 19399380
64 33663630
65 37267230
66 27606810
67 42136710
68 14804790
69 46786740
70 9699690
71 23393370
72 16546530
73 20930910
74 65855790
75 40029990
76 15825810
77 13123110
78 18888870
79 36153390
80 17687670
81 52386180
82 57723330
83 30120090
84 47763870
85 108803310
86 21111090
87 71141070
88 17160990
89 40750710
90 146006070
91 800597490
92 761140380
93 585554970
94 504894390
95 792221430
96 1021530510
97 1009338330
98 946160670
99 446185740
100 703600590
101 620930310
102 458948490
103 681020340
104 281291010
105 930424110
106 628716270
107 572281710
108 455885430
109 601380780
110 887148570
111 417086670
112 692762070
113 786695910
114 397687290
115 380570190
116 551861310
117 223092870
118 998887890
119 562582020
120 340510170
121 591681090
122 727987260
123 979668690
124 902071170
125 434444010
126 363993630
127 622311690
128 616786170
129 481410930
130 695825130
131 514083570
132 588153930
133 877866990
134 1414443030
135 1245717330
136 648858210
137 649879230
138 812221410
139 1482220740
140 855811110
141 1046820390
142 1915283370
143 777686910
144 2041715130
145 868888020
146 1057266210
147 358888530
148 1005914910
149 1080749670
150 26475120210
151 9133684560
152 917896980
153 688677990
154 1462190730
155 2445553110
156 35755702710
157 28774415670
158 22532379870
159 18424125720
160 4606031430
161 2911018110
162 35268954630
163 28410392010
164 24114311130
165 33652701390
166 20404417110
167 25458142710
168 16981094130
169 23136042930
170 28195506570
171 21561269730
172 17886798930
173 23390429370
174 27256699470
175 39367311060
176 13960916970
177 15432206790
178 16596169590
179 18516708210
180 20090100030
181 32481078630
182 17493105630
183 17812204410
184 22821088290
185 25288232970
186 27944806890
187 24608113530
188 22978565610
189 18413742270
190 24108294210
191 18681092430
192 12598876290
193 13220677470
194 22875599670
195 16364518170
196 19291662390
197 6915878970
198 13608665070
199 21950398470
200 14908423530
201 18047039010
202 13467764310
203 19409079690
204 11532931410
205 15936590670
206 21640008390
207 16285779510
208 11125544430
209 9146807670
210 18978869910
211 14132448330
212 12939386460
213 14641937310
214 10407767370
215 16867760910
216 20878868010
217 17100553470
218 19683655530
219 22203611430
220 18342113790
221 18293615340
222 23214781590
223 15603377790
224 18232771830
225 9592993410
226 18816888090
227 10485364890
228 26700003330
229 14714429730
230 24317122830
231 25777367070
232 17158751610
233 28352193870
234 12095513430
235 28972974030
236 8254436190
237 22974421470
238 41194583430
239 20747636910
240 20970729780
241 20534243730
242 36634888290
243 51362843070
244 53290096860
245 14081097030
246 20815534740
247 12929686770
248 37709541870
249 66374378070
250 43141158060
251 55327031760
252 23347153830
253 15651726090
254 97202125020
255 8720021310
256 29847477660
257 58612163610