1	3
2	11
3	37
4	101
5	41
6	7
7	239
8	73
9	333667
10	9091
11	21649
12	9901
13	53
14	909091
15	31
16	17
17	2071723
18	19
19	1111111111111111111
20	3541
21	43
22	23
23	11111111111111111111111
24	99990001
25	21401
26	859
27	757
28	29
29	3191
30	211
31	2791
32	353
33	67
34	103
35	71
36	999999000001
37	2028119
38	909090909090909091
39	900900900900990990990991
40	1676321
41	83
42	127
43	173
44	89
45	238681
46	47
47	35121409
48	9999999900000001
49	505885997
50	251
51	613
52	521
53	107
54	70541929
55	1321
56	7841
57	21319
58	59
59	2559647034361
60	61
61	733
62	909090909090909090909090909091
63	10837
64	19841
65	162503518711
66	599144041
67	493121
68	28559389
69	277
70	4147571
71	241573142393627673576957439049
72	3169
73	12171337159
74	7253
75	151
76	722817036322379041
77	5237
78	157
79	317
80	5070721
81	163
82	2670502781396266997
83	3367147378267
84	226549
85	262533041
86	57009401
87	4003
88	617
89	497867
90	29611
91	547
92	1289
93	900900900900900900900900900900990990990990990990990990990991
94	6299
95	191
96	97
97	12004721
98	197
99	199
100	60101
101	4531530181816613234555190841
102	291078844423
103	1031
104	1580801
105	30703738801
106	9090909090909090909090909090909090909090909090909091
107	643
108	109
109	1192679
110	331
111	30557051518647307
112	113
113	227
114	1458973
115	31511
116	349
117	240396841140769
118	1889
119	923441
120	100009999999899989999000000010001
121	15973
122	81131
123	1811791
124	2049349
125	751
126	5274739
127	18797
128	1265011073
129	210769832431
130	131
131	80173
132	5419170769
133	1597
134	909090909090909090909090909090909090909090909090909090909090909091
135	1577071
136	152533657
137	2467
138	31051
139	119124859925363
140	421
141	283
142	290249
143	2823679
144	8929
145	9605671
146	293
147	63799
148	149
149	12517
150	10000099999999989999899999000000000100001
151	907
152	457
153	307
154	463
155	311
156	3121
157	301670477
158	1423
159	351391
160	1634881
161	6763
162	1459
163	5764066668537270911379761
164	68389
165	471241
166	167
167	18843947
168	11189053009
169	11831
170	87211
171	229162071140015324614111
172	338669
173	347
174	638453709757
175	18525843918490695886751
176	10100113
177	3187
178	179
179	359
180	181
181	12671
182	21705503
183	2520277
184	2393
185	6511230041186560022095681
186	373
187	143899867
188	45121
189	878075126908698927928483
190	1812604116731
191	4473297929
192	193
193	773
194	102527361354613106010527
195	1951
196	999999999999990000000000000099999999999999000000000000009999999999999900000000000001
197	52009
198	7093127053
199	797
200	401
201	1609
202	607
203	18620680471
204	409
205	275521
206	1237
207	109908191603107
208	1249
209	257489
210	29970369241
211	692624557324389620662782322677336711138108482588281739734375570506492391931849524636731866879
212	1061
213	853
214	1499
215	431
216	1726290008991504500177463302688697
217	3662093
218	3338786746233023
219	439
220	661
221	443
222	223
223	2677
224	673
225	2002877551
226	4973
227	113136621886721
228	229
229	9161
230	691
231	2311
232	233
233	467
234	461917
235	518203357921
236	430148941
237	90758677
238	1868879293
239	479
240	1132716961
241	125997820213
242	4357
243	411361786890737698932559
244	1587221
245	336737801
246	739
247	1483
248	1489
249	4483
250	21001
251	52371653
252	1009
253	1013
254	3557
255	77967508765681
256	257
257	1017721
258	304768036847074491064894608014695867632997
259	2591
260	2311921
261	523
262	263
263	40199712048008930571428131875902950777477607917
264	2377
265	116721153193946736160194298023751
266	247025236977306025681323889
267	9613
268	269
269	5418307589425009
270	6481
271	1627
272	13355595217
273	1093
274	364393423
275	7151
276	829
277	1016157022810759
278	557
279	18989357081041
280	851761
281	563
282	344887
283	16809360945688609
284	569
285	18449288550044654139241919401
286	51767
287	1723
288	13249
289	42773
290	1451
291	1747
292	5911541
293	587
294	142857157142857142856999999985714285714285857142857142855714285571428571428572857143
295	366111286951
296	61544617
297	55243
298	2087
299	599
300	601
301	821856609631
302	181288487
303	2096761
304	134369
305	1831
306	2142001
307	526199
308	39511854229
309	167798066344417387
310	11161
311	4344673058714954477761314793437392900672885445361103905548950933
312	313
313	1879
314	4397
315	631
316	5689
317	11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
318	3499
319	723493
320	99999999999999999999999999999999000000000000000000000000000000009999999999999999999999999999999900000000000000000000000000000001
321	167805961
322	967
323	851908127328669427
324	2925721
325	77351
326	653
327	1147117
328	121553521
329	1964089881669809395643
330	4124507971
331	1987
332	23023967955265160767768376873521136169786061
333	96455449
334	63716179
335	161471
336	337
337	427991
338	677
339	406123
340	26861
341	683
342	2053
343	1977439591
344	277641151780258438310079109077611969
345	5521
346	9689
347	27067
348	997369
349	127037
350	3612546001
351	35803
352	11969
353	1781225293
354	60247408327
355	12071
356	38449
357	4999
358	523661705392754764972834211810001059
359	719
360	265183201
361	81671197
362	13757
363	622001227
364	654721485601