1	3
2	5
3	3
4	12
5	9
6	37
7	3
8	28
9	18
10	47
11	3
12	180
13	3
14	53
15	81
16	176
17	9
18	446
19	21
20	564
21	39
22	117
23	9
24	884
25	180
26	53
27	360
28	244
29	21
30	5959
31	9
32	800
33	39
34	111
35	369
36	9536
37	21
38	483
39	39
40	5476
41	9
42	18289
43	9
44	1140
45	2958
46	111
47	3
48	9424
49	6
50	3852
51	177
52	884
53	21
54	81048
55	561
56	1188
57	69
58	227
59	9
60	484620
61	21
62	239
63	1470
64	8192
65	177
66	12081
67	93
68	4980
69	369
70	32279
71	9
72	382064
73	21
74	483
75	48876
76	4596
77	87
78	6001
79	21
80	108368
81	1152
82	495
83	21
84	718412
85	363
86	495
87	357
88	4836
89	189
90	1039010
91	39
92	500
93	273
94	117
95	1503
96	185056
97	21
98	954
99	3006
100	323008
101	21
102	97959
103	45
104	17444
105	97797
106	483
107	93
108	3185152
109	45
110	48407
111	165
112	112976
113	765
114	23955
115	12267
116	1012
117	702
118	495
119	753
120	18376460
121	42
122	995
123	753
124	2292
125	5952
126	25145458
127	3
128	72704
129	177
130	32471
131	93
132	969420
133	3045
134	411
135	783000
136	388068
137	189
138	97767
139	21
140	2587852
141	15
142	239
143	87
144	14277248
145	735
146	483
147	1482
148	9716
149	3
150	201267540
151	189
152	93156
153	12078
154	32497
155	6123
156	2941900
157	93
158	995
159	165
160	4078816
161	33
162	3062656
163	189
164	19956
165	294213
166	483
167	21
168	55883724
169	42
170	130525
171	1038
172	9716
173	45
174	97651
175	3145164
176	452432
177	177
178	3899
179	189
180	2682811072
181	3
182	8033
183	165
184	5476
185	3039
186	146887
187	177
188	4980
189	96408
190	522217
191	21
192	13950976
193	21
194	2019
195	97989
196	80640
197	21
198	4178546
199	9
200	49998464
201	669
202	99
203	357
204	251554764
205	747
206	203
207	5742
208	2733904
209	357
210	9663521443
211	93
212	4596
213	81
214	923
215	3051
216	4022872064
217	177
218	971
219	1509
220	31406412
221	753
222	785715
223	9
224	16661728
225	50279520
226	31995
227	381
228	7834956
229	93
230	1036125
231	24399
232	195300
233	93
234	2089842
235	3057
236	2036
237	741
238	523351
239	21
240	2799579952
241	765
242	32598
243	10752
244	80884
245	48762
246	391911
247	741
248	9700
249	3045
250	1038528
251	21
252	32186360512
253	369
254	245
255	3145083
256	638976
257	9
258	392487
259	357
260	15694412
261	24174
262	923
263	9
264	74508684
265	6111
266	2093539
267	48957
268	4596
269	45
270	42947759976
271	21
272	10616656
273	6015
274	32571
275	2358540
276	31358284
277	21
278	995
279	4302
280	198698460
281	9
282	48969
283	765
284	81652
285	784743
286	261873
287	369
288	522004992
289	372
290	261097
291	1509
292	40436
293	93
294	25144950
295	3051
296	382948
297	783000
298	1013
299	1521
300	1030590016064
301	369
302	1851
303	357
304	14581584
305	12255
306	536760066
307	45
308	10451596
309	1485
310	4187869
311	45
312	450017356
313	21
314	1947
315	1610509986
316	80884
317	45
318	97587
319	741
320	146792448
321	6045
322	7975
323	1503
324	1000292352
325	97932
326	7995
327	717
328	1552356
329	375
330	9663314851
331	45
332	19956
333	12078
334	483
335	12183
336	67588989232
337	9
338	1942
339	97533
340	1342040652
341	1521
342	6265378
343	36
344	382948
345	805293627
346	971
347	45
348	15629132
349	9
350	17176687220
351	195480
352	267975904
353	189
354	3144999
355	4587
356	36852
357	97317
358	32571
359	93
360	26385575947152
361	360
362	245
363	1446
364	1956748
365	98271
366	785203
367	45
368	452432
369	11502
370	1044969
371	6117
372	94221900
373	765
374	261719
375	201271488
376	781284
377	3045
378	515370731880
379	45
380	167242700
381	183
382	995
383	93
384	237429760
385	9436149
386	995
387	48942
388	161780
389	93
390	6442308067
391	6123
392	6208320
393	1437
394	483
395	12255
396	21469661888
397	45
398	495
399	193425
400	30014330880
401	9
402	97083
403	1521
404	20340
405	804518784
406	195939
407	165
408	308985598092
409	21
410	4192989
411	5949
412	2292
413	81
414	536766402
415	24543
416	198573280
417	741
418	1047587
419	93
420	49468355781620
421	381
422	8091
423	726
424	44004
425	196044
426	24199
427	741
428	80884
429	48975
430	1044957
431	381
432	9616685924352
433	9
434	523799
435	6290247
436	80884
437	735
438	784371
439	93
440	38623238044
441	1569840
442	4193367
443	21
444	250861900
445	393015
446	1007
447	39
448	4815052800
449	21
450	35184119440288
451	81
452	294900
453	24381
454	15995
455	1572261
456	4823879820
457	765
458	411
459	6278808
460	670038988
461	21
462	38654618009
463	189
464	7143248
465	37742235
466	1947
467	45
468	32207205056
469	2973
470	2093911
471	6045
472	95716
473	177
474	6289651
475	784716
476	167242636
477	12078
478	995
479	21
480	1646444604704
481	165
482	130299
483	48693
484	2587520
485	196575
486	3754939904
487	21
488	1490916
489	98109
490	4294884806
491	765
492	251244876
493	735
494	8387299
495	19327051938
496	446288
497	177
498	782835
499	765
500	166400000
501	357
502	995