1	1
2	3
3	31
4	13
5	11
6	7
7	19531
8	32
9	19
10	33
11	12207031
12	91
13	305175781
14	29
15	181
16	17
17	409
18	27
19	191
20	41
21	379
22	23
23	8971
24	224
25	101
26	5227
27	109
28	377
29	59
30	61
31	1861
32	128
33	199
34	1227
35	211
36	37
37	149
38	573
39	79
40	241
41	2238236249
42	43
43	1644512641
44	89
45	209
46	47
47	177635683940025046467781066894531
48	119
49	227376585863531112677002031251
50	303
51	12679
52	53
53	5960555749
54	81
55	121
56	928
57	5921
58	177
59	21180247636732981
60	287
61	8419
62	1303
63	7201
64	256
65	131
66	161
67	269
68	1973
69	139
70	319
71	569
72	73
73	4853479
74	447
75	151
76	2483
77	527093491
78	237
79	205367807127911
80	187
81	4861
82	83
83	20515111
84	559
85	1531
86	1549
87	1829
88	736
89	179
90	297
91	5960388178711
92	611
93	961
94	2069
95	2101
96	97
97	389
98	49105547
99	3781
100	1313
101	5937018283241
102	103
103	3709
104	1696
105	4169
106	107
107	6421
108	1053
109	1091
110	253
111	3109
112	113
113	2939
114	229
115	461
116	767
117	1501
118	827
119	239
120	1687
121	12101
122	367
123	739
124	16939
125	3597751
126	551
127	14693679385278593849609206715278070972733319459651094018859396328480215743184089660644531
128	512
129	18471511
130	393
131	2621
132	623
133	9311
134	807
135	541
136	137
137	20551
138	329
139	21521602057721
140	281
141	5506706202140776440501213073730461
142	1707
143	24615836446631
144	323
145	649
146	14560437
147	24556351
148	1937
149	35032461608120426773093239582247903282006548546912894293926707097244777067146515037165954709053039550781
150	453
151	1175989
152	457
153	4591
154	667
155	311
156	157
157	32029
158	18251687
159	184777228219
160	1408
161	175212601
162	243
163	4599209
164	1079
165	331
166	167
167	18371
168	1376
169	13859
170	4593
171	361
172	173
173	1039
174	349
175	12601
176	391
177	198241
178	537
179	359
180	407
181	815663058499815565838786763657068444462645532258620818469829556933715405574685778402862015856733535201783524826169013977050781
182	151583
183	38431
184	1504
185	1639
186	2883
187	4200769
188	5077
189	41311
190	4561
191	112691
192	193
193	749154725101
194	1167
195	869
196	197
197	470323176131
198	437
199	53731
200	3232
201	8339
202	17811054849723
203	493291
204	1339
205	15991
206	11127
207	2641
208	901
209	419
210	421
211	5594292675731
212	1391
213	17639
214	643
215	431
216	2592
217	8681
218	3273
219	439
220	943
221	351391
222	223
223	355909
224	3712
225	1919
226	227
227	863773591
228	2977
229	2749
230	517
231	75421
232	233
233	1318781
234	2133
235	941
236	10751
237	12799
238	717
239	479
240	1037
241	79531
242	36303
243	1459
244	733
245	491
246	581
247	29641
248	41696
249	499
250	3001
251	8325671
252	1073
253	109509275101
254	509
255	1021
256	257
257	10081392432072125477404185330039079
258	10843
259	2910119
260	583
261	1121
262	263
263	1523516701711
264	5152
265	1061
266	2129
267	1069
268	3497
269	3229
270	891
271	64993931
272	289
273	29941
274	823
275	12221
276	277
277	37095841
278	64564806173163
279	18259
280	6752
281	631100202961413821
282	283
283	1699
284	853
285	571
286	120221
287	10690751
288	1843
289	17341
290	1947
291	8731
292	293
293	1759
294	343
295	842521
296	3257
297	21691
298	85229
299	599
300	1963
301	66221
302	3527967
303	126463111
304	3247
305	1831
306	307
307	30093907237519
308	2581
309	619
310	933
311	263729
312	2528
313	229651231
314	96087
315	4009
316	317
317	34871
318	749
319	95701
320	2816
321	35311
322	1363
323	78119
324	3159
325	13231
326	13797627
327	33821
328	2656
329	659
330	661
331	67440292875072467734808551587718580464816759
332	997
333	2831
334	55113
335	2959
336	731
337	242550562936636678266163293887551
338	41577
339	7459
340	1361
341	109121
342	1083
343	245723963580715350733457214075196517831719729
344	5536
345	1529
346	347
347	34911671
348	4537
349	465248728728895394653153888943818531375975270853944206732179708325578302943996260672261958710669770611963071
350	701
351	8611
352	353
353	235099
354	709
355	5041
356	2327
357	7409
358	1077
359	719
360	803
361	129422865652104096162599
362	1087
363	3631
364	1537
365	6571
366	2569
367	1047157937929
368	799
369	14041
370	2221
371	2969
372	373
373	2239
374	1123
375	751
376	66208
377	13076016539
378	2349
379	15919
380	7831
381	17365824770202511
382	383
383	525692477729
384	3584
385	25531
386	69481
387	27091
388	5057
389	179719
390	917
391	2568871
392	6304
393	81251
394	20420627
395	190391
396	397
397	1043801929
398	2389
399	72389
400	1601
401	58161041
402	1883
403	1892489
404	809
405	811
406	841
407	24421
408	959
409	4909
410	821
411	637081
412	48217
413	413671416593031851911
414	893
415	116201
416	6784
417	5839
418	1257
419	839
420	1763
421	14894981
422	22144561409
423	5844169
424	3424
425	5101
426	3983
427	4271
428	8359
429	859
430	1293
431	3449
432	433
433	25981
434	26043
435	10679
436	14183
437	1713461
438	1317
439	1031865461192099
440	881
441	29989
442	443
443	649538175793866829
444	2899
445	1969
446	1067727
447	70606076932975930713141061612143919520292695006256271456858149040969
448	3137
449	8786607424180750985373917154782538355992341
450	2727
451	888739699
452	2951
453	2719
454	2591320773
455	911
456	3199
457	13711
458	8247
459	919
460	1927
461	30083939
462	463
463	44449
464	1003
465	2791
466	467
467	2437741
468	1007
469	5253839
470	2823
471	3769
472	1889
473	20074616788578871
474	1423
475	19291
476	3107
477	3881961469
478	1437
479	48859
480	1067
481	45471191369
482	1447
483	9661
484	30493
485	971
486	729
487	1949
488	11744
489	24749269
490	1473
491	111949
492	7553
493	24131
494	4447
495	991
496	22151
497	11113139
498	1169
499	20959
500	39013
501	14029
502	503
503	30181
504	1009
505	5051
506	529
507	62869
508	6617
509	1019
510	1133
511	9199
512	2048
513	3079
514	176303
515	1031
516	1211
517	51138539
518	4321
519	32209
520	2081