1	4
2	6
3	8
4	26
5	4
6	42
7	12
8	48
9	52
10	66
11	12
12	778
13	4
14	138
15	80
16	300
17	12
18	528
19	12
20	1430
21	72
22	138
23	28
24	15216
25	24
26	66
27	1216
28	966
29	28
30	3630
31	28
32	1344
33	360
34	58
35	108
36	16988
37	28
38	138
39	176
40	12752
41	28
42	7398
43	12
44	4422
45	1900
46	122
47	12
48	131028
49	240
50	536
51	744
52	1046
53	28
54	23744
55	44
56	41808
57	552
58	122
59	60
60	1173574
61	60
62	602
63	876
64	13632
65	500
66	30150
67	60
68	2198
69	728
70	81582
71	12
72	2718816
73	124
74	282
75	1416
76	966
77	484
78	30414
79	12
80	509652
81	23296
82	1242
83	508
84	432918
85	236
86	5098
87	728
88	81360
89	28
90	2615120
91	236
92	9030
93	728
94	58
95	236
96	5159616
97	28
98	327280
99	15948
100	243664
101	60
102	60566
103	12
104	20304
105	5856
106	1242
107	28
108	5854848
109	28
110	122606
111	1496
112	6248148
113	12
114	91398
115	4060
116	9030
117	32524
118	2490
119	2020
120	351113872
121	496
122	250
123	344
124	17766
125	224
126	5233744
127	28
128	119808
129	744
130	81270
131	4
132	56587158
133	2020
134	1210
135	652096
136	40656
137	252
138	60502
139	28
140	25081482
141	360
142	138
143	236
144	802422528
145	476
146	2426
147	11952
148	1958
149	4
150	977224
151	124
152	84816
153	261324
154	654566
155	2012
156	10584262
157	60
158	618
159	1496
160	18348736
161	980
162	7815424
163	252
164	35558
165	97792
166	4602
167	60
168	1056465168
169	24
170	20094
171	48524
172	142310
173	12
174	60502
175	8040
176	1486548
177	3000
178	2522
179	28
180	12881087652
181	124
182	163374
183	1464
184	334800
185	988
186	121462
187	996
188	2198
189	161600
190	163374
191	28
192	1504627392
193	252
194	602
195	392440
196	37420064
197	28
198	20924272
199	60
200	8916480
201	12216
202	1210
203	3028
204	56558662
205	220
206	2538
207	31948
208	371412
209	228
210	503217474
211	28
212	35558
213	744
214	602
215	2028
216	7037798400
217	8148
218	602
219	2936
220	603851018
221	492
222	489654
223	28
224	50330304
225	1045088
226	1258
227	28
228	10522902
229	28
230	651070
231	392264
232	678864
233	124
234	335480496
235	108
236	292326
237	360
238	10483510
239	124
240	205805467692
241	508
242	40304
243	892928
244	18086
245	65168
246	121206
247	492
248	669648
249	24056
250	162976
251	60
252	19321658276
253	980
254	282
255	785344
256	4583424
257	60
258	5892326
259	2004
260	25081402
261	261324
262	306
263	124
264	135234750096
265	8156
266	2619110
267	344
268	293606
269	28
270	13418474304
271	60
272	2315988
273	97792
274	9978
275	4008
276	905898390
277	124
278	1242
279	15564
280	7490972336
281	508
282	14870
283	28
284	36678
285	588928
286	327214
287	4052
288	57171591168
289	240
290	40254
291	12248
292	292326
293	28
294	2012918768
295	956
296	8400
297	2603840
298	146
299	4060
300	96634361648
301	2020
302	1146
303	6072
304	6205140
305	1980
306	1341853936
307	124
308	1207298778
309	744
310	20968798
311	252
312	12672922896
313	28
314	10170
315	1039604
316	36198
317	252
318	980214
319	980
320	2665466560
321	6104
322	654070
323	484
324	28977292288
325	15848
326	4858
327	728
328	307152
329	484
330	48318127138
331	124
332	31718
333	96716
334	2490
335	956
336	4946738980908
337	60
338	2456
339	360
340	50307514
341	8148
342	1006491696
343	32512
344	5357520
345	50326736
346	2538
347	28
348	113174934
349	1020
350	167681640
351	10451776
352	12581568
353	28
354	3926550
355	8172
356	71142
357	6288584
358	10202
359	508
360	123132063548320
361	48
362	20346
363	392336
364	18708490
365	1916
366	59606
367	124
368	49987284
369	65100
370	653982
371	980
372	226350966
373	124
374	162614
375	194848
376	40656
377	4060
378	214742935360
379	12
380	402486922
381	6104
382	602
383	60
384	848893455360
385	130404
386	9978
387	64716
388	73062