1 1
2 120
3 210
4 300
5 112101
6 100600020
7 101111310
8 110120220
9 200130021
10 200310120
11 1000051003
12 1010004040
13 1130002030
14 1411000003
15 2002021003
16 3200200003
17 5000050000
18 100110002070
19 111111101310
20 111202101003
21 180000300000
22 211104100200
23 231201020001
24 500001500001
25 501001000500
26 100021000424010
27 110113030020120
28 120120001302003
29 123000131100210
30 200000070000006
31 200000210000055
32 200000430000231
33 200001110001540
34 200001330002211
35 200002010005050
36 200004030020301
37 200020010500500
38 200040032003001
39 200200060005000
40 200200100025003
41 200400230030001
42 202005010050000
43 203301100310010
44 204020030300001
45 210002110223010
46 220500010500000
47 242000033000001
48 450000015000000
49 512000016000000
50 800000060000001
51 100352001120000003
52 101250000225000000
53 111000130007000130
54 115200003120000021
55 116011002111102000
56 120050002205000010
57 121032001230000003
58 124002012201000300
59 125000002250000010
60 125020001050020000
61 135200001300000003
62 140020300150101000
63 180000001500000003
64 180000002100000006
65 180000012300000210
66 180000120300020100
67 180001200302001000
68 180012000500010000
69 180012001100030001
70 180120020300100000
71 181202000301000000
72 192200000310000000
73 201240005000100003
74 210002030200113003
75 222311121000200001
76 231200003060000010
77 245000001050000001
78 271001110000104000
79 310000011101421201
80 320000030000000703
81 320000101200008001
82 320000130000013203
83 405000000450000000
84 810010100101210011
85 1000000024221101410
86 1008200000710000000
87 1008200022010000120
88 1011042002133000001
89 1021230000002060101
90 1022003000121101131
91 1100000151410400100
92 1110030233003000011
93 1125000002250000001
94 1200023001010101205
95 1200430000110310003
96 1210011320210030110
97 1211022000112010131
98 1213010010013411000
99 1220000102031025000
100 1222110001221110011
101 1280000000800000000
102 1280000010400000021
103 1302200033100103000
104 1312200002430000001
105 1411200002520000001
106 1620000002700000001
107 1620000008100000010
108 2000000017000000036
109 2000000023000000066
110 2000000029000000105
111 2000000035000000153
112 2000000053000000351
113 2000000071000000630
114 2000000101000001275
115 2000000107000001431
116 2000000131000002145
117 2000000155000003003
118 2000000161000003240
119 2000000203000005151
120 2000000221000006105
121 2000000311000012090
122 2000000323000013041
123 2000000413000021321
124 2000000431000023220
125 2000001001000125250
126 2000001601000320400
127 2000002003000501501
128 2000003101001202025
129 2000004013002013021
130 2000004031002031120
131 2000010001012502500
132 2000016001032004000
133 2000020003050015001
134 2000020201051010050
135 2000031241122000010
136 2000040013200130021
137 2000040031200310120
138 2000100002250025000
139 2000160004200040000
140 2000200008000150001
141 2000200014000450010
142 2000240012200300003
143 2000400033001300021
144 2000400051003100120
145 2001000126000250000
146 2001032102120002120
147 2001200221012300210
148 2001600321000400000
149 2002000503001500001
150 2002002502001000500
151 2004001100101101025
152 2004002013013000021
153 2004002031031000120
154 2004010013013010003
155 2004030031101021001
156 2010012501002500000
157 2012022013005001000
158 2016032001004000000
159 2020050003015000001
160 2040200013130000021
161 2040200031310000120
162 2100020230210300300
163 2101022002110111031
164 2101031202021020011
165 2101250001025000000
166 2113110021000011230
167 2122212021030100000
168 2163200001040000000
169 2205000003150000001
170 2205021001100005000
171 2420000014300000021
172 2420000034100000120
173 2420000100100001035
174 2420000311300010011
175 2600002110013001200
176 3002010000132212020
177 3011004011015011000
178 3021202100300210200
179 3100050011205000010
180 3120022300030020001
181 3120041020131000010
182 3125000001250000000
183 3432200001310000000
184 3920000001400000000
185 4101020030200040200
186 4200110211301102000
187 4500000004500000001
188 4500000013500000010
189 4500120002300020000
190 5120000008000000003
191 8000000014000000006
192 8000000026000000021
193 8000000062000000120
194 100001031102500110311
195 100001043010240050000
196 100004050020113211000
197 100101110020100337000
198 100102200211203410100
199 100111130100010900101
200 100221050123100001200
201 101000025312030001020
202 101001100233500011020
203 101104200220410000120
204 101104202012130010011
205 101310020042002212000
206 102030002210000106003
207 110110010001213222021
208 110110020211004110221
209 111000101001103240410
210 111002020012550100000
211 111005000022350000001
212 112232100312110010000
213 112500000007500000000
214 113001001011200114130
215 120120200000201006040
216 122000111010020106111
217 128000000072000000010
218 131100011111210110320
219 131220000040500000003
220 131220000105300000021
221 131220000251100000120
222 131220000332100000210
223 141120000008400000000
224 141120001302000003003
225 162000000045000000003
226 162000000117000000021
227 162000000441000000300
228 200000000190000000045
229 200000000270000000091
230 200000000370000000171
231 200000000450000000253
232 200000000810000000820
233 200000000910000001035
234 200000001170000001711
235 200000001270000002016
236 200000001630000003321
237 200000002530000008001
238 200000003150000012403
239 200000003250000013203
240 200000003510000015400
241 200000004050000020503
242 200000004410000024310
243 200000008010000080200
244 200000013330000222111
245 200000016030000321201
246 200000031510001241100
247 200000032410001313010
248 200000040050002005003
249 200000040410002041210
250 200000044010002421100
251 200000080010008002000
252 200000160030032012001
253 200000400050200050003
254 200000400410200410210
255 200000404010204030100
256 200000440010242011000
257 200000800010800020000
258 200001600033200120001
259 200004000070000500003
260 200004000430004100210
261 200004004030040120100
262 200004040030402101000
263 200004400034200110000
264 200008000090000200000
265 200010000215002250010
266 200012000250002100006
267 200016000350001200001
268 200032001330004000003
269 200032001410010400021
270 200040002050005000003
271 200040002410041000210
272 200040006010401020100
273 200040042014003001000
274 200040402050201010000
275 200044002430001100000
276 200080008010002000000
277 200160032030012000001
278 200310000022010253000
279 200400200050050000003
280 200400200410410000210
281 200400204014010020100
282 200400240050012001000
283 200400600410210010000
284 200404204030010100000
285 200440242010011000000
286 200800800010020000000
287 201001330210033002000
288 201603200030120000001
289 204020000050500000003
290 204020000414100000210
291 204020004050100020100
292 204020040410102001000
293 204020404010300010000
294 204024040030100100000
295 204060402010101000000
296 204424200010110000000
297 208080000010200000000
298 212010102100511010003
299 216320000031200000001
300 220000510101001121121
301 230000060310101200101
302 242000000055000000003
303 242000000451000000210
304 242000004411000020100
305 242000044011002001000
306 242000440011200010000
307 242004400031000100000
308 242044002011001000000
309 242440200011010000000
310 246420000011100000000
311 288000000012000000000
312 300121011401002001400
313 300125000012250000000
314 300125000110250000010
315 301020003021021021111
316 310005000012450000000
317 312000200612010000300
318 312500000112500000010
319 312501000013300020000
320 392000000042000000001
321 401011200014160000000
322 420500000014500000000
323 420500000130500000010
324 450000000105000000006
325 512000000048000000001
326 512000000208000000021
327 512000001200000000703
328 512003200021000050000
329 722000000019000000000
330 722000000171000000010
331 800000000300000000028
332 800000000820000000210
333 800000001020000000325
334 800000008020000020100
335 800000080020002001000
336 800000800020200010000
337 800008000040000100000
338 800080002020001000000
339 800800200020010000000
340 808020000020100000000
341 882000000021000000000