1 11 11
2 12 6
3 15 3
4 24 3
5 36 2
6 101 101
7 102 51
8 104 26
9 105 21
10 125 5
11 208 13
12 306 17
13 315 7
14 735 3
15 1001 1001
16 1002 501
17 1004 251
18 1005 201
19 1008 126
20 1025 41
21 1125 9
22 1352 2
23 1734 3
24 2016 63
25 3006 167
26 3015 67
27 3024 42
28 3375 3
29 6048 21
30 7007 143
31 7056 18
32 9072 14
33 10001 10001
34 10002 5001
35 10004 2501
36 10005 2001
37 10008 1251
38 10016 626
39 10025 401
40 10125 81
41 10625 17
42 11011 91
43 13013 77
44 14112 9
45 18144 7
46 20032 313
47 21168 6
48 30006 1667
49 30015 667
50 30024 417
51 30375 27
52 42336 3
53 63504 2
54 67335 3
55 77077 13
56 90072 139
57 91091 11
58 91125 9
59 100001 100001
60 100002 50001
61 100004 25001
62 100005 20001
63 100008 12501
64 100016 6251
65 100025 4001
66 100032 3126
67 100125 801
68 100625 161
69 103125 33
70 143143 7
71 167334 3
72 200064 1563
73 230115 87
74 273375 3
75 290145 69
76 300006 16667
77 300015 6667
78 300024 4167
79 300096 1042
80 300375 267
81 309375 11
82 410164 61
83 600192 521
84 610244 41
85 690345 29
86 700014 7143
87 700112 893
88 704375 23
89 730073 137
90 870435 23
91 900072 1389
92 901125 89
93 1000001 1000001
94 1000002 500001
95 1000004 250001
96 1000005 200001
97 1000008 125001
98 1000016 62501
99 1000025 40001
100 1000032 31251
101 1000064 15626
102 1000125 8001
103 1000625 1601
104 1003125 321
105 1015625 65
106 1100011 9091
107 1134375 3
108 1370137 73
109 1391112 9
110 1900304 329
111 2000128 7813
112 2100042 2381
113 2300092 1087
114 2314375 7
115 2700216 463
116 3000006 166667
117 3000015 66667
118 3000024 41667
119 3000096 10417
120 3000375 2667
121 3009375 107
122 3135008 2
123 4173336 3
124 4700752 133
125 5078125 13
126 5900295 339
127 6673335 3
128 7000875 1143
129 8911125 9
130 9000072 13889
131 9001125 889
132 10000001 10000001
133 10000002 5000001
134 10000004 2500001
135 10000005 2000001
136 10000008 1250001
137 10000016 625001
138 10000025 400001
139 10000032 312501
140 10000064 156251
141 10000125 80001
142 10000128 78126
143 10000625 16001
144 10003125 3201
145 10015625 641
146 10078125 129
147 11000352 2841
148 11300565 177
149 13000325 3077
150 13000832 1202
151 13203125 5
152 13302128 47
153 16673334 3
154 17000136 7353
155 17000425 2353
156 17700885 113
157 19000152 6579
158 20000256 39063
159 21002625 381
160 26001664 601
161 26733375 3
162 30000006 1666667
163 30000015 666667
164 30000024 416667
165 30000096 104167
166 30000375 26667
167 30000384 26042
168 30009375 1067
169 30234375 43
170 32905264 19
171 33001056 947
172 33901695 59
173 43000344 2907
174 46303704 27
175 51000408 2451
176 52116672 6
177 53000212 4717
178 57000456 2193
179 60000768 13021
180 63007875 127
181 70000028 357143
182 70000175 57143
183 70000224 44643
184 89000356 2809
185 89314288 7
186 90000072 138889
187 90001125 8889
188 100000001 100000001
189 100000002 50000001
190 100000004 25000001
191 100000005 20000001
192 100000008 12500001
193 100000016 6250001
194 100000025 4000001
195 100000032 3125001
196 100000064 1562501
197 100000125 800001
198 100000128 781251
199 100000256 390626
200 100000625 160001
201 100003125 32001
202 100015625 6401
203 100078125 1281
204 100390625 257
205 101000101 9901
206 104233344 3
207 107334375 3
208 108704348 23
209 110000011 909091
210 110034375 291
211 127015875 63
212 129001032 969
213 130000208 48077
214 138911112 9
215 153001224 817
216 156350016 2
217 163000815 1227
218 171001368 731
219 181004525 221
220 190000076 131579
221 200000512 195313
222 210000672 14881
223 221005525 181
224 230000736 13587
225 238104762 21
226 270003375 2963
227 290003712 2694
228 300000006 16666667
229 300000015 6666667
230 300000024 4166667
231 300000096 1041667
232 300000375 266667
233 300000384 260417
234 300009375 10667
235 300234375 427
236 323002584 387
237 330103125 97
238 370002368 4223
239 381047625 21
240 387003096 323
241 409002045 489
242 410002624 3811
243 416733336 3
244 433359375 3
245 470000094 106383
246 489002445 409
247 580007424 1347
248 601038464 26
249 666733335 3
250 690002208 4529