1	2
2	3
3	31
4	13
5	11
6	7
7	19531
8	313
9	19
10	521
11	12207031
12	601
13	305175781
14	29
15	181
16	17
17	409
18	5167
19	191
20	41
21	379
22	23
23	8971
24	390001
25	101
26	5227
27	109
28	234750601
29	59
30	61
31	1861
32	2593
33	199
34	3061
35	211
36	37
37	149
38	761
39	79
40	241
41	2238236249
42	43
43	1644512641
44	89
45	1171
46	47
47	177635683940025046467781066894531
48	152587500001
49	227376585863531112677002031251
50	1901
51	90271
52	53
53	5960555749
54	163
55	103511
56	59509429687890001
57	11735415506748076408140121
58	5096867
59	21180247636732981
60	2281
61	8419
62	1303
63	280729
64	641
65	131
66	595123
67	269
68	1973
69	139
70	15216601
71	569
72	73
73	4853479
74	9103
75	151
76	4885168129
77	527093491
78	3121
79	205367807127911
80	25601
81	4861
82	83
83	20515111
84	2521
85	1531
86	1549
87	5569
88	9080418348371887359375390001
89	179
90	60081451169922001
91	9680647790568589086355559
92	5465713352000770660547109750601
93	148429
94	2069
95	2851
96	97
97	389
98	49105547
99	143551
100	239201
101	5937018283241
102	103
103	3709
104	51169
105	1736701
106	107
107	6421
108	14551915228363037109375001
109	1091
110	10910444855403996246103496881
111	3109
112	113
113	2939
114	229
115	461
116	1334402673828313149547634216455312875601
117	223963741
118	827
119	239
120	23320317172851318360001
121	12101
122	367
123	739
124	8124604717965111529
125	3597751
126	883
127	14693679385278593849609206715278070972733319459651094018859396328480215743184089660644531
128	769
129	18471511
130	18461
131	2621
132	1453
133	9311
134	11293772630057337854244300009061892827351888021
135	541
136	137
137	20551
138	66163549
139	21521602057721
140	281
141	16286160623917663079467944573580125726889931566772922392814390121
142	4261
143	24615836446631
144	1297
145	1461311
146	63554310563
147	24556351
148	9769
149	35032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039550781
150	118801
151	1175989
152	457
153	4591
154	20828886541
155	311
156	157
157	32029
158	18251687
159	1775305720077559
160	131349761
161	146938674667821698939790140544890177855634270543389059647071922199454271085510730718993828121
162	1783
163	4599209
164	193357
165	331
166	167
167	18371
168	6553
169	13859
170	75752681
171	160886188043803054530871719304783265100827282810075925369403839312088918579
172	173
173	1039
174	349
175	12601
176	13729
177	198241
178	39387996609449861
179	359
180	20478961
181	815663058499815565838786763657068444462645532258620818469829556933715405574685778402862015856733535201783524826169013977050781
182	15887476811320661
183	38431
184	150220315444217
185	2591
186	258065887
187	4200769
188	5077
189	305921358183421
190	4561
191	112691
192	193
193	749154725101
194	29683
195	14821
196	197
197	470323176131
198	874300184250616439267985523227691404297001
199	53731
200	4001
201	1248228732195063112609361470351
202	6573840876841765045097738044023218580610053625908525039752324422200521
203	493291
204	6733
205	15991
206	164346021921044126127443451100580464515251340647713125993808110555013021
207	10047916621
208	247161617
209	419
210	421
211	5594292675731
212	8871726015923707071209
213	156309592445437909
214	643
215	431
216	73009
217	8681
218	19403
219	439
220	245521
221	351391
222	223
223	355909
224	271489
225	1274851
226	227
227	863773591
228	22573
229	2749
230	73141
231	13920748381
232	233
233	1318781
234	40483
235	941
236	1157409822348098469384602128957288052006070702052516944254770910797210840078500601
237	12799
238	2381
239	479
240	2172116161
241	79531
242	374499841
243	1459
244	733
245	491
246	30970420211207224741561
247	29641
248	751114601164400963558298106851275193494354988352771579238818981647550964507812890001
249	499
250	3001
251	8325671
252	4661402165281
253	215556321311
254	509
255	1021
256	257
257	10081392432072125477404185330039079
258	327845761
259	1483253451821989
260	87881
261	6717619
262	263
263	1523516701711
264	331660297
265	1061
266	2129
267	1069
268	20369
269	3229
270	164701
271	64993931
272	999329
273	376909369155066379919582224252183771
274	823
275	233201
276	277
277	37095841
278	172694671812043
279	247114592858611
280	514845603025661988644048801
281	631100202961413821
282	283
283	1699
284	853
285	571
286	2010581
287	10690751
288	12621774483536188886587657044524576122057624161243438720703125000001
289	17341
290	98047293061
291	8731
292	293
293	1759
294	9887502829
295	842521
296	3257
297	1049599
298	85229
299	599
300	14401
301	66221
302	43367201
303	126463111
304	14897
305	1831
306	307
307	30093907237519
308	8009
309	619
310	21701
311	263729
312	319143533738738955692755921
313	229651231
314	1585387
315	11971
316	317
317	34871
318	5407
319	95701
320	46957667265666758402894952584920394200961
321	35311
322	116243
323	3247691391126251
324	503731168597
325	1659451
326	1981740926993660561
327	3900606421
328	2953
329	659
330	661
331	67440292875072467734808551587718580464816759
332	997
333	15319
334	4978061451403
335	126631
336	12433
337	242550562936636678266163293887551
338	493481
339	7459
340	1361
341	109121
342	60272250820183
343	245723963580715350733457214075196517831719729
344	18233
345	21391
346	347
347	34911671
348	382801
349	465248728728895394653153888943818531375975270853944206732179708325578302943996260672261958710669770611963071
350	701
351	7655311
352	353
353	235099
354	709
355	17041
356	20365288294844141313970353677
357	197540868424684226429492426708706489232853197834718440742140764809885712042308496715342794232198055831339832002412306144690704343281281
358	21320258969
359	719
360	8641
361	129422865652104096162599
362	1087
363	3631
364	3640732369
365	6571
366	17203
367	1047157937929
368	14966561
369	127551580041880421988556534595464339049133992744450750874579570996690409
370	2221
371	2969
372	373
373	2239
374	1123
375	751
376	90617
377	13076016539
378	2932903
379	15919
380	98041
381	17365824770202511
382	383
383	525692477729
384	293873587705571876992184134305561419454666388650920794134435709565877914428710937500000001
385	2471701
386	69481
387	27091
388	25997
389	179719
390	14011933046202781
391	2568871
392	19993
393	344313589
394	20420627
395	190391
396	397
397	1043801929
398	2389
399	93174481
400	1601
401	58161041
402	116555713473655927
403	1892489
404	809
405	811
406	23039208450560482164167
407	24421
408	2857
409	4909
410	821
411	1758306499
412	720016715917900826434290826659207222585733
413	1677756178117368440322458992363311946171
414	3727
415	116201
416	149343725750590533761
417	5839
418	10123543
419	839
420	12137099588195811990457939447127785109605610509438872341015390625601
421	14894981
422	22144561409
423	5844169
424	24452081
425	5101
426	2893657379733917265396310772669592883
427	4271
428	25253
429	859
430	1721
431	3449
432	433
433	25981
434	51647
435	22621
436	938804357
437	48398105719
438	1526556583
439	1031865461192099
440	881
441	29989
442	443
443	649538175793866829
444	20968892312069830573
445	8011
446	187373521
447	70606076932975930713141061612143919520292695006256271456858149040969
448	3137
449	8786607424180750985373917154782538355992341
450	119701
451	888739699
452	11913287466894338293503913814067039110653443245880449
453	2719
454	1769057265869086021
455	911
456	7753
457	13711
458	1931878203483031971735278782056062246545606655603016147110957843186240281299806957811100043085004394550176520383333936993254983012964961138398696978886922200521
459	919
460	118681
461	30083939
462	463
463	44449
464	33632031931522326531782695489
465	2791
466	467
467	2437741
468	138485881
469	79583443129
470	14975141
471	3769
472	1889
473	122349686639069522722803671
474	1423
475	1954151
476	2237307921069778921841
477	3881961469
478	17209
479	48859
480	582954476493740838084778148633415817921
481	117389621693362690004547547472535913720690996085923104650994393782052623922633171993037647725909926063227614475815369750667882293067699079
482	1447
483	9661
484	30493
485	971
486	8263
487	1949
488	57097
489	24749269
490	114661
491	111949
492	4560841
493	2706063109824556116887570154625476629
494	4447
495	991
496	1284020836753
497	370557330252698435771
498	7726419616728409660092049
499	20959
500	62230152778611417071440640537801241705253289524803135869146374502938930588831915683699616470008647052536332466843305155634880065917968750001
501	14029
502	503
503	30181
504	1009
505	5051
506	390782201041
507	62869
508	18797
509	1019
510	206249584501
511	9199
512	1655809
513	3079
514	176303
515	1031
516	56175373
517	51138539
518	4663
519	260539
520	2081