0 1
1 1
2 2
3 6
4 4
5 2
6 7
7 5
8 4
9 88
10 88
11 99
12 9
13 22
14 87178
15 767
16 898
17 55
18 737
19 121
20 66
21 909
22 7777
23 25852
24 484
25 1551
26 66
27 8888
28 888
29 93739
30 848
31 82228
32 353
33 881188
34 414
35 6666
36 999
37 59795
38 1111
39 99
40 69596
41 61316
42 4260624
43 383
44 8448
45 7337
46 89498
47 979
48 67776
49 828
50 606
51 8228
52 878
53 969
54 88
55 5665
56 64746
57 184481
58 94749
59 1386831
60 3223
61 22722
62 797
63 26862
64 6886
65 34543
66 44344
67 2882
68 3553
69 8338
70 89098
71 88588
72 6886
73 505
74 7117
75 919
76 666
77 1991
78 32523
79 10101
80 75257
81 969
82 94049
83 969
84 999
85 59795
86 848
87 83738
88 645546
89 6006
90 6996
91 59495
92 77577
93 87078
94 5665
95 939
96 70007
97 59495
98 85058
99 15651
100 15651
101 5995
102 55355
103 83538
104 19791
105 39893
106 3841483
107 35353
108 56865
109 3859583
110 70907
111 54145
112 59795
113 646
114 7557
115 86268
116 6330336
117 80708
118 1221
119 7117
120 81218
121 734437
122 959
123 81618
124 979
125 886688
126 123321
127 77077
128 86168
129 64646
130 77477
131 69496
132 54045
133 61216
134 52225
135 8359538
136 51815
137 92629
138 948849
139 67376
140 68086
141 88788
142 79897
143 814418
144 97679
145 8114118
146 99899
147 6226
148 117929711
149 9669
150 78787
151 423324
152 60206
153 90509
154 6499946
155 84148
156 62926
157 5513155
158 86068
159 88988
160 93039
161 72927
162 9449
163 1435341
164 39593
165 39393
166 66166
167 2250522
168 15551
169 50405
170 21112
171 93239
172 91519
173 87178
174 77577
175 6118116
176 23032
177 753357
178 86468
179 224422
180 96569
181 98289
182 929929
183 3933393
184 17971
185 8078708
186 56665
187 151151
188 609906
189 65056
190 99199
191 81955918
192 65356
193 15551
194 4087804
195 49294
196 96069
197 99299
198 81718
199 128821
200 42424
201 51615
202 99699
203 4951594
204 72027
205 53135
206 15051
207 99999
208 87178
209 36763
210 58385
211 71117
212 96069
213 87178
214 9446449
215 3423243
216 80508
217 2647462
218 866668
219 3507053
220 99299
221 90209
222 5555
223 82128
224 35653
225 68386
226 372273
227 38240904283
228 79297
229 99399
230 298892
231 2016102
232 5958595
233 90309
234 150051
235 50305
236 4190914
237 87378
238 67176
239 131131
240 3073703
241 985343589
242 86868
243 91319
244 8395938
245 68686
246 64746
247 5269625
248 193343391
249 76867
250 88488
251 78687
252 228822
253 9048409
254 1189811
255 67276
256 7702077
257 57675
258 55555
259 57575
260 333333
261 601151106
262 62726
263 8241428
264 5501055
265 955559
266 81618
267 502404205
268 74647
269 62726
270 89498
271 96133169
272 4913194
273 4430344
274 2267622
275 9206029
276 7321237
277 98189
278 698896
279 149979941
280 772277
281 957759
282 84148
283 355553
284 2421242
285 52525
286 90409
287 92529
288 9830389
289 98189
290 903309
291 174212471
292 84800848
293 2893982
294 7745477
295 594495
296 80208
297 90109
298 98000089
299 9915199
300 9653569