0	2
1	1
2	5
3	6
4	27
5	25
6	34
7	127
8	128
9	125
10	170
11	636
12	632
13	627
14	625
15	850
16	3162
17	3137
18	3132
19	3127
20	3125
21	4250
22	15686
23	15661
24	15638
25	15632
26	15627
27	15625
28	21250
29	78192
30	78163
31	78162
32	78137
33	78132
34	78127
35	78125
36	106250
37	390818
38	390692
39	390686
40	390662
41	390638
42	390632
43	390627
44	390625
45	531250
46	1953432
47	1953311
48	1953192
49	1953163
50	1953162
51	1953138
52	1953132
53	1953127
54	1953125
55	2656250
56	9766587
57	9765817
58	9765818
59	9765692
60	9765713
61	9765661
62	9765638
63	9765632
64	9765627
65	9765625
66	13281250
67	48829067
68	48828942
69	48828442
70	48828317
71	48828192
72	48828163
73	48828162
74	48828138
75	48828132
76	48828127
77	48828125
78	66406250
79	244142192
80	244141567
81	244141088
82	244140817
83	244140811
84	244140692
85	244140698
86	244140662
87	244140638
88	244140632
89	244140627
90	244140625
91	332031250
92	1220704692
93	1220704087
94	1220704057
95	1220704086
96	1220703442
97	1220703317
98	1220703192
99	1220703213
100	1220703162
101	1220703137
102	1220703132
103	1220703127
104	1220703125
105	1660156250
106	6103520288
107	6103520287
108	6103516567
109	6103517212
110	6103516557
111	6103515942
112	6103515817
113	6103515692
114	6103515686
115	6103515662
116	6103515637
117	6103515632
118	6103515627
119	6103515625
120	8300781250
121	30517582817
122	30517582837
123	30517582787
124	30517579692
125	30517579067
126	30517578442
127	30517578432
128	30517578317
129	30517578192
130	30517578186
131	30517578162
132	30517578138
133	30517578132
134	30517578127
135	30517578125
136	41503906250
137	152587911067
138	152587899067
139	152587895317
140	152587892192
141	152587892168
142	152587891567
143	152587890942
144	152587890932
145	152587890817
146	152587890692
147	152587890713
148	152587890662
149	152587890638
150	152587890632
151	152587890627
152	152587890625
153	207519531250
154	762939473567
155	762939461067
156	762939457817
157	762939457942
158	762939454692
159	762939454663
160	762939454067
161	762939454057
162	762939453442
163	762939453317
164	762939453192
165	762939453213
166	762939453162
167	762939453138
168	762939453127
169	762939453128
170	762939453125
171	1037597656250
172	3814697301692
173	3814697289067
174	3814697276692
175	3814697270317
176	3814697270442
177	3814697270288
178	3814697267192
179	3814697266567
180	3814697266067
181	3814697265942
182	3814697265817
183	3814697265692
184	3814697265713
185	3814697265637
186	3814697265636
187	3814697265632
188	3814697265627
189	3814697265625
190	5187988281250
191	19073486364192
192	19073486354863
193	19073486351567
194	19073486350932
195	19073486336567
196	19073486332817
197	19073486329817
198	19073486329692
199	19073486329067
200	19073486329057
201	19073486328442
202	19073486328192
203	19073486328186
204	19073486328182
205	19073486328162
206	19073486328138
207	19073486328132
208	19073486328127
209	19073486328125
210	25939941406250
211	95367431757942
212	95367431676692
213	95367431680317
214	95367431649067
215	95367431649088
216	95367431649086
217	95367431645317
218	95367431645288
219	95367431642192
220	95367431640942
221	95367431640932
222	95367431640936
223	95367431640817
224	95367431640692
225	95367431640713
226	95367431640662
227	95367431640638
228	95367431640632
229	95367431640627
230	95367431640625
231	129699707031250
232	476837158383442
233	476837158305342
234	476837158245337
235	476837158239192
236	476837158226567
237	476837158220442
238	476837158211557
239	476837158204692
240	476837158204712
241	476837158204067
242	476837158204538
243	476837158204057
244	476837158203442
245	476837158203317
246	476837158203192
247	476837158203213
248	476837158203162
249	476837158203138
250	476837158203132
251	476837158203127
252	476837158203125
253	648498535156250
254	2384185791207942
255	2384185791167317
256	2384185791129817
257	2384185791058088
258	2384185791039067
259	2384185791023567
260	2384185791023442
261	2384185791023317
262	2384185791020317
263	2384185791019682
264	2384185791017192
265	2384185791016567
266	2384185791016557
267	2384185791015942
268	2384185791015817
269	2384185791015692
270	2384185791015713
271	2384185791015662
272	2384185791015638
273	2384185791015632
274	2384185791015627
275	2384185791015625
276	3242492675781250
277	11920928955570967
278	11920928955192317
279	11920928955192163
280	11920928955117838
281	11920928955114192
282	11920928955101692
283	11920928955101567
284	11920928955097807
285	11920928955082817
286	11920928955082942
287	11920928955079692
288	11920928955079817
289	11920928955079067
290	11920928955079057
291	11920928955078442
292	11920928955078317
293	11920928955078192
294	11920928955078163
295	11920928955078162
296	11920928955078138
297	11920928955078132
298	11920928955078127
299	11920928955078125
300	16212463378906250
301	59604644775582942
302	59604644775582817
303	59604644775570317
304	59604644775508442
305	59604644775504817
306	59604644775489037
307	59604644775414067
308	59604644775414087
309	59604644775413942
310	59604644775398442
311	59604644775395317
312	59604644775392317
313	59604644775392192
314	59604644775391567
315	59604644775391557
316	59604644775390817
317	59604644775390818
318	59604644775390692
319	59604644775390713
320	59604644775390662
321	59604644775390638
322	59604644775390632
323	59604644775390627
324	59604644775390625
325	81062316894531250
326	298023223877536067
327	298023223877542192
328	298023223877445186
329	298023223877145442
330	298023223877104818
331	298023223877067317
332	298023223876995317
333	298023223876989192
334	298023223876976567
335	298023223876961588
336	298023223876961567
337	298023223876957817
338	298023223876957788
339	298023223876954692
340	298023223876954067
341	298023223876954057
342	298023223876953442
343	298023223876953317
344	298023223876953192
345	298023223876953213
346	298023223876953162
347	298023223876953138
348	298023223876953132
349	298023223876953127
350	298023223876953125
351	405311584472656250