1	1
2	7
3	9
4	5
5	30941
6	63
7	5229043
8	32
9	27
10	11
11	23
12	45
13	53
14	29
15	4651
16	64
17	103
18	19
19	12865927
20	25
21	43
22	161
23	1381
24	288
25	701
26	371
27	81
28	145
29	1973
30	31
31	311
32	128
33	207
34	721
35	211
36	37
37	1481
38	90061489
39	79
40	41
41	6740847065723
42	261
43	119627
44	115
45	181
46	47
47	183959
48	576
49	1667
50	101
51	927
52	265
53	107
54	163
55	2861
56	113
57	115793343
58	59
59	273997
60	155
61	4027
62	373
63	127
64	193
65	131
66	67
67	586079017
68	289
69	139
70	71
71	6959
72	73
73	145009586102490829218552548223336637
74	223
75	1951
76	229
77	120267989
78	553
79	3793
80	704
81	243
82	83
83	12451
84	215
85	3186923
86	173
87	8527
88	89
89	179
90	209
91	10193
92	235
93	1303
94	1287713
95	191
96	97
97	389
98	343
99	199
100	125
101	1213
102	6489
103	5563
104	1696
105	1899
106	749
107	2141
108	109
109	1091
110	121
111	13329
112	1856
113	1583
114	845083
115	3344431
116	233
117	1431
118	5783
119	13883731
120	369
121	4911149
122	28189
123	1340947
124	1555
125	251
126	551
127	5912867
128	257
129	6451
130	583
131	263
132	335
133	2129
134	269
135	2161
136	137
137	33967064818628105570428371821852312061168411783811040488642021266092993085361339253601985446861169567884880567515689118116178162598657497243307737178361
138	423
139	62895574665131573770495625630815229
140	355
141	283
142	48713
143	1219
144	1216
145	61046593
146	45553
147	15003
148	149
149	2242046914771
150	151
151	2118633909226902785023835895222977
152	761
153	919
154	667
155	9622651
156	313
157	80071
158	26551
159	963
160	1408
161	3221
162	1701
163	8693117
164	415
165	25749
166	167
167	74016071
168	1017
169	677
170	1133
171	10692289
172	865
173	347
174	531
175	147911
176	1472
177	1063
178	1253
179	68014208993
180	407
181	5431
182	1537
183	367
184	1504
185	30594191
186	3357
187	2369
188	36097
189	757
190	1337
191	3674491999
192	1153
193	27281323
194	2723
195	1179
196	197
197	81559
198	437
199	797
200	3232
201	1609
202	8491
203	82013
204	2601
205	1231
206	619
207	3753
208	3329
209	50792017
210	473
211	318872063
212	535
213	62631
214	14987
215	3701379007
216	433
217	16493
218	7637
219	439
220	575
221	5459
222	2007
223	6691
224	3712
225	18927
226	227
227	362293
228	2061
229	9986233
230	517
231	989
232	1888
233	467
234	1007
235	15299441
236	709
237	34137
238	239
239	3063456113
240	241
241	1447
242	8713
243	729
244	20135
245	491
246	739
247	1483
248	9952
249	997
250	1757
251	503
252	635
253	529
254	41390069
255	479053
256	1024
257	1827497244753492936541513397
258	1557
259	4663
260	521
261	523
262	1049
263	231050784610489
264	801
265	3310687
266	14903
267	1611
268	1345
269	217312120332061675989935885112420630108802060912470976356119034163487091336296256106308184729315387648513
270	891
271	244340681940370133
272	6592
273	2279
274	1714667341
275	3851
276	695
277	1109
278	245753
279	8397
280	281
281	563
282	1981
283	146820756272062487216366287640580179803962738754552266169197323227128962051935865096811476677016967606874570764606509576841312374779155734443260532909628415461259388383980799054889303498854155818644545906739000979295237174958863309363866596379987124476448615559290086174278092808330138939663499757321836281358124383
284	569
285	571
286	8009
287	2205883
288	1843
289	32369
290	649
291	3501
292	293
293	267803
294	3087
295	19471
296	3257
297	1863
298	2683
299	599
300	755
301	3613
302	49529
303	607
304	14656
305	2441
306	307
307	638475269
308	3335
309	50067
310	3421
311	5424477432443
312	2528
313	7768623161779
314	1571
315	2521
316	317
317	32969
318	6741
319	1277
320	2123
321	19269
322	1363
323	647
324	1215
325	1301
326	653
327	9819
328	2656
329	659
330	713
331	7283
332	835
333	1999
334	518112497
335	2011
336	2752
337	132530761973
338	4057
339	14247
340	2575
341	7153
342	361
343	525982100617
344	5536
345	646489
346	2429
347	25679
348	349
349	22465829
350	2929
351	4293
352	353
353	1693790723
354	4957
355	2131
356	895
357	4429
358	359
359	719
360	779
361	1954726135959143
362	38017
363	727
364	7685
365	18251
366	2569
367	11472421
368	3008
369	152767
370	2453
371	559507601
372	6515
373	2239
374	10847
375	751
376	41737
377	104569
378	379
379	19709
380	955
381	1011937
382	383
383	82729
384	2313
385	4853
386	190969261
387	174177
388	1945
389	3543791
390	869
391	142243
392	6304
393	2367
394	21277
395	117359213
396	397
397	4347151
398	5579
399	19161
400	401
401	674483
402	2421
403	6449
404	809
405	43983
406	841
407	34063
408	1233
409	1637
410	913
411	823
412	1237
413	10739
414	829
415	176791
416	6784