1	3
2	3
3	5
4	6
5	9
6	53
7	9
8	36
9	12
10	33
11	9
12	186
13	21
14	33
15	111
16	144
17	9
18	564
19	3
20	330
21	239
22	273
23	3
24	1756
25	84
26	165
27	76
28	714
29	93
30	16167
31	21
32	5952
33	111
34	177
35	363
36	4288
37	21
38	15
39	99
40	5724
41	45
42	48807
43	45
44	4314
45	1140
46	183
47	9
48	14192
49	36
50	2940
51	495
52	1338
53	45
54	11572
55	747
56	11484
57	117
58	669
59	9
60	2080246
61	381
62	69
63	20212
64	92160
65	351
66	48695
67	21
68	2874
69	117
70	11835
71	9
72	320768
73	21
74	357
75	7980
76	162
77	747
78	97955
79	189
80	92016
81	3488
82	333
83	21
84	6241398
85	363
86	717
87	1947
88	69084
89	93
90	5224780
91	12255
92	2874
93	99
94	177
95	753
96	8366272
97	21
98	684
99	4980
100	389808
101	21
102	130327
103	21
104	23004
105	261405
106	141
107	765
108	769664
109	45
110	588747
111	739
112	380784
113	21
114	7993
115	753
116	23802
117	4980
118	177
119	747
120	132113060
121	180
122	2685
123	1995
124	666
125	1440
126	62844620
127	21
128	688128
129	971
130	23991
131	1533
132	12529254
133	177
134	69
135	195252
136	46044
137	93
138	130705
139	9
140	25152486
141	239
142	81
143	1503
144	10143744
145	6039
146	357
147	32476
148	48762
149	21
150	16749828
151	93
152	12060
153	81396
154	2358219
155	735
156	12483078
157	45
158	2877
159	1995
160	50227392
161	753
162	7324256
163	21
164	2682
165	261149
166	3045
167	45
168	1604308004
169	168
170	97707
171	2420
172	5370
173	45
174	521515
175	24108
176	1105776
177	239
178	1437
179	93
180	10730090304
181	189
182	773943
183	7803
184	46044
185	1503
186	32515
187	363
188	2874
189	765876
190	48333
191	21
192	2139002880
193	765
194	357
195	130473
196	23088
197	45
198	31402572
199	45
200	100264320
201	995
202	1509
203	6039
204	268301318
205	2247
206	6117
207	2420
208	6266736
209	753
210	25769464701
211	9
212	5946
213	1007
214	97533
215	1479
216	200217600
217	735
218	717
219	995
220	2415324630
221	735
222	785251
223	45
224	200927424
225	2612096
226	357
227	21
228	16768670
229	45
230	195621
231	4193181
232	3121116
233	765
234	125725260
235	1515
236	1338
237	3899
238	195627
239	93
240	34225414288
241	21
242	196140
243	12800
244	95226
245	48732
246	1046139
247	1509
248	97500
249	2019
250	781920
251	9
252	128779857728
253	753
254	6117
255	1047581
256	11796480
257	93
258	260347
259	3039
260	25139574
261	1308660
262	195069
263	21
264	51526953764
265	711
266	12045
267	1947
268	12186
269	45
270	51534157772
271	93
272	1130352
273	16764585
274	12189
275	195756
276	134083590
277	93
278	177
279	2420
280	6417267876
281	189
282	261655
283	45
284	12186
285	1047575
286	4716615
287	6087
288	42930814976
289	84
290	6284607
291	4067
292	24186
293	189
294	67026516
295	747
296	1523676
297	3140532
298	741
299	357
300	2199004007760
301	3015
302	6045
303	483
304	380784
305	392823
306	5368496076
307	45
308	1205595222
309	995
310	97431
311	9
312	12872294180
313	21
314	717
315	670805132
316	95226
317	3
318	2094907
319	6039
320	1560188928
321	7419
322	3144741
323	369
324	1870934016
325	196140
326	1509
327	1995
328	95196
329	363
330	206157514093
331	21
332	21498
333	60660
334	3021
335	3039
336	823022712976
337	381
338	24216
339	995
340	201225078
341	6111
342	31446092
343	1488
344	387036
345	4193303
346	717
347	9
348	1073193542
349	45
350	50292228
351	388020
352	602794176