1	1
2	2
3	22
4	4
5	221
6	6
7	44
8	16
9	21
10	66
11	640
12	9
13	64
14	41
15	166
16	42
17	1666
18	46
19	65
20	660
21	19
22	9100
23	7
24	76
25	96
26	642
27	5
28	641
29	11
30	6409
31	6421
32	1640
33	964
34	646
35	656
36	657
37	77
38	6601
39	193
40	8
41	74
42	20
43	48
44	990
45	17
46	78
47	23
48	54
49	3
50	765
51	31
52	441
53	9646
54	6566
55	225
56	55
57	777
58	661
59	111
60	669
61	100
62	776
63	966
64	1110
65	194
66	12
67	9666
68	466
69	56
70	664
71	665
72	667
73	82
74	35
75	43
76	772
77	79
78	93
79	6611
80	13
81	51
82	28
83	85
84	764
85	80
86	174
87	1620
88	14
89	84
90	30
91	467
92	2190
93	117
94	823
95	543
96	782
97	562
98	312
99	554
100	81
101	33
102	34
103	37
104	52
105	433
106	144
107	199
108	6466
109	566
110	6642
111	53
112	125
113	551
114	680
115	7772
116	799
117	36
118	61
119	1116
120	69
121	110
122	176
123	531
124	4419
125	6110
126	114
127	112
128	819
129	64096
130	461
131	5625
132	564
133	6656
134	6412
135	9665
136	7776
137	67
138	209
139	71
140	528
141	29
142	3510
143	24
144	4334
145	372
146	49
147	793
148	87
149	420
150	489
151	932
152	1661
153	113
154	1255
155	122
156	816
157	77721
158	68
159	516
160	807
161	7440
162	9680
163	1141
164	10
165	11440
166	968
167	481
168	301
169	47
170	128
171	201
172	1720
173	97
174	15
175	283
176	12553
177	343
178	72
179	25
180	529
181	32
182	255
183	440
184	9681
185	333
186	27
187	348
188	137
189	781
190	2552
191	164
192	311
193	411
194	91007
195	769
196	666
197	156
198	2556
199	4665
200	662
201	2553
202	115
203	3125
204	51660
205	172
206	497
207	91
208	9683
209	364
210	66566
211	11164
212	665669
213	1101
214	161
215	56255
216	1449
217	1007
218	7696
219	60
220	11411
221	26
222	489100
223	7769
224	66640
225	9641
226	555
227	31255
228	412
229	96664
230	665662
231	8195
232	1680
233	7764
234	665667
235	1282
236	940
237	353
238	607
239	715
240	58
241	256
242	291
243	968330
244	124
245	2564
246	4813
247	216
248	4940
249	35360
250	773
251	512
252	871
253	63
254	8440
255	149
256	38
257	7420
258	4899
259	211
260	1113
261	1151
262	126
263	486
264	1176
265	4971
266	668
267	390
268	62
269	556
270	262
271	1448
272	7823
273	54370
274	190
275	1111
276	101
277	1019
278	86
279	553
280	6413
281	314
282	471
283	18
284	2562
285	11101
286	971
287	153
288	223
289	1132
290	73
291	334
292	3724
293	253
294	12559
295	196
296	83
297	324
298	2510
299	2440
300	191
301	3338
302	272
303	187
304	381
305	178
306	235
307	437
308	1222
309	1148
310	131
311	44199
312	78235
313	4379
314	10077
315	696
316	66116
317	6426
318	40
319	9645
320	77766
321	242
322	3115
323	243
324	3531
325	2550
326	1121
327	647
328	478
329	296
330	99
331	1993
332	273
333	4129
334	6661
335	141
336	2966
337	911
338	11115
339	5511
340	9117
341	8235
342	4376
343	46656
344	601
345	1122
346	6409640
347	179
348	100776
349	9660
350	1915
351	552
352	4335
353	102
354	442
355	8194
356	129
357	6626
358	485
359	11017
360	41296
361	671
362	1281
363	90
364	133
365	2166
366	782354
367	375
368	312558
369	25626
370	64219
371	901
372	1416
373	2425
374	643
375	826
376	409
377	6401
378	3017
379	312552
380	648
381	1663
382	51280
383	119
384	1968
385	338
386	57
387	6480
388	170
389	1495
390	1221
391	1131
392	11116
393	4096
394	4611
395	640964
396	1668
397	6561
398	3016
399	2255
400	66422
401	118
402	576
403	480
404	173
405	12550
406	11011
407	11111
408	1913
409	421
410	7728
411	861
412	562553
413	21663
414	2734
415	25641
416	1182
417	5622
418	1119
419	9111
420	382
421	3112
422	4973
423	27348
424	134
425	162
426	3119
427	116
428	2621
429	448
430	327
431	341
432	620
433	120
434	11133
435	825
436	622
437	1172
438	1873
439	1118
440	25625
441	1024
442	4711
443	2118
444	1114
445	49403
446	5360
447	775
448	10244
449	91172
450	7993
451	6664
452	665666
453	466566
454	64096401
455	95
456	16807
457	766
458	422
459	935
460	322
461	3273
462	1220
463	11166
464	716
465	384
466	482
467	5626
468	5314
469	419
470	9113
471	8236
472	449
473	1007769
474	66111
475	1226
476	53144
477	1911
478	1531
479	2551
480	997
481	2097
482	152
483	8510
484	244
485	6409646
486	4665661
487	1123
488	66011
489	9116
490	531441
491	9011
492	5312
493	5521
494	645
495	11216
496	426
497	484
498	119100
499	77696
500	6640
501	96451
502	171
503	638
504	446
505	46656611
506	11990
507	1138
508	261
509	1764
510	974
511	813
512	524
513	3382
514	56264
515	6656693
516	874
517	204
518	89
519	91116
520	6425
521	777663
522	5128
523	6409649
524	10077696
525	613
526	3721
527	873
528	236
529	681
530	1312
531	550
532	1191
533	186
534	561
535	383
536	906
537	2557
538	279
539	936
540	60110
541	11511