1	1
2	3
3	7
4	16
5	25
6	9
7	43
8	32
9	1772893
10	75
11	15797
12	13
13	1093
14	129
15	175
16	17
17	50544702849929377
18	27
19	6115909044841454629
20	400
21	49
22	23
23	829
24	224
25	125
26	53
27	5559917315850179173
28	29
29	523
30	31
31	50159
32	128
33	661
34	71707
35	211
36	351
37	2591
38	191
39	79
40	41
41	83
42	147
43	1416258521793067
44	368
45	44322325
46	47
47	2069
48	97
49	510810301
50	375
51	10711
52	848
53	107
54	81
55	25301
56	113
57	361
58	59
59	1181
60	325
61	440177
62	311
63	127
64	193
65	131
66	67
67	15277
68	137
69	139
70	71
71	1847
72	73
73	1051153199500053598403188407217590190707671147285551702341089650185945215953
74	7773
75	151
76	3056
77	679271
78	237
79	317
80	425
81	139026457
82	249
83	167
84	203
85	584916791
86	5333
87	3661
88	353
89	73111721
90	181
91	46999
92	752
93	2791
94	6207
95	67989221
96	577
97	389
98	11467
99	397
100	101
101	341459085477993311443
102	103
103	24103
104	1696
105	421
106	321
107	1276033068038437
108	109
109	35970728459102446279558069
110	575
111	18137
112	337
113	227
114	1083
115	20725
116	349
117	9127
118	3543
119	239
120	287
121	30977
122	1320531
123	581
124	4976
125	625
126	381
127	2985212831443
128	512
129	1549
130	393
131	263
132	299
133	292601
134	269
135	271
136	409
137	8221
138	329
139	567000232521795739625828281267171344486805385881217575081149660163046217465544573355710592079769932651989153833612198334843467861091902034340949
140	725
141	283
142	5541
143	3433
144	459
145	13075
146	668243
147	343
148	149
149	95648167
150	453
151	16944919
152	457
153	307
154	989
155	1253975
156	169
157	88388104773677
158	951
159	749
160	641
161	967
162	163
163	391313358915050362321
164	1328
165	1321
166	501
167	2339
168	791
169	2029
170	34511
171	32491
172	173
173	347
174	413
175	5375
176	391
177	8267
178	179
179	359
180	2353
181	42811641487
182	2279
183	3081239
184	1504
185	3701
186	2177
187	625293470077
188	1693
189	757
190	4775
191	195967
192	1351
193	1931
194	1167
195	917
196	197
197	3012710549939
198	621
199	797
200	401
201	1609
202	20201
203	5279
204	959
205	2075
206	1237
207	246432127
208	901
209	6689
210	497
211	88672307809797915061
212	1712
213	12929
214	841021
215	431
216	433
217	2156837
218	11119
219	439
220	9200
221	27847
222	223
223	453137
224	3712
225	5851
226	681
227	14106056111465766059
228	2483
229	84743741
230	1175
231	28423
232	233
233	1399
234	1431
235	2351
236	18896
237	2219
238	717
239	479
240	527
241	2916583
242	727
243	340201
244	733
245	491
246	747
247	6917
248	1489
249	1169
250	251
251	503
252	783
253	13095713
254	509
255	1021
256	1024
257	1194023
258	1291
259	15541
260	521
261	927223039
262	789
263	1579
264	2144
265	2675
266	8213
267	511782047
268	4304
269	11299
270	813
271	1627
272	289
273	3397
274	823
275	1974625
276	277
277	15811956653
278	48560832383207
279	5023
280	281
281	563
282	849
283	157349
284	29552
285	571
286	859
287	2297
288	3456
289	228311
290	1475
291	2723
292	293
293	56843
294	1029
295	29525
296	1481
297	90289
298	1193
299	906097
300	707
301	1849
302	907
303	607
304	3247
305	99431
306	921
307	5325223
308	617
309	11743
310	7775
311	3045900993960286149497147268705305258031860639784227614140251982523294187
312	1873
313	26293
314	424843
315	3175
316	5072
317	16233990343
318	963
319	1277
320	4825
321	998311
322	2021
323	2381158034448093931
324	2119
325	16375
326	653
327	12955087
328	2656
329	659
330	331