#include<stdio.h>
char*s="0VYbz *	U.	q`E	Q 7d>A	+ 45 4S Q bM aS	p.U	*& 3m i	k$	in 1J` X`	8 pp	U	'3 / K[@	>r	u hm o M	T	`4 :	O	w^x@WoI 6X	  O	;'Qlj	oK(	}	[	?x 7 	PSg _#-{	W ?Z	;F	w %tAOr	n . q mA	ke v	vH C	/:- %| ,#F	N	v{ V	u Jd)	Z ^	+ ^	!y+	w	|gA[Cv ? 5N{K% s GQ As @?V	Sb	b	Ab=1lDzC	H qN Q	fK	F	9	;j@x 0W l{Y w{	2 1 k_{ 9	W8 N	D	RVR	; @ 	% } a	P3 B # l=	h	0z	x	kO, G Ie Z^ [i	|/	O4 /e?	c_x 8jP/.-I 4	E| C.kI 0	=DC~h 3Af	B V F	PpX BP	-R	U	( P	eIwd = nf	>	> L	QL BB@sfj	B<	m J%e$ Fzqa1	WV [ me m	a# !Y x	2X	I!E 8&f J% ,bru A D, t$	L	gL$	dgxG _	(	Z?	t gY >O`@ 5	t &'	6F i  0 mI |a	S_VM	EmWHVNO B7 I2% & 2 w: / N	FV n#$T+]q O+ W+ c	qu	w ~	,5O	[{ G	[	wF	C_ Z	9 F ~	*lx	L	' >%	@ g,8&gmbF	D[	0	:pB'Z	#	f	3 pr;	, D	/ F	= g_N4[	Yj}	J9m	_ +r c	*	84] |co'	i n~ <p	l	a 	~B(H	14	Z	C	iS3 R	Cs'T	r B,gL4x	_ t#yU p *~{ /r W_d	O*1g	owHU	s Z	~Y	a?	r	RX7Z	K R	pP	-	il b;i	5_ [?] X	m [4O #+ SO * r' ZWd	'E 7 Ny b u5,	$	oX	$J?m:	e [	)U	8	Q	, u?	E u G	+5 p	] L -y_ ;	.! s ]OX	KY s GpJ R9G	d	'	in `%Z 9 h 0	E	%	zjb u> QWP 4rr2 f	Cgr!H	x#4P	X t ` 	!,MS ^ _C	N	>|	eGK	p ^	t !	YZ@OC,c ( ] #M YH$Z ? :,F	#WT@NW	)bL	} @	+Sjj 8s(HV j U/k-t-]D	[ !	B$]g >	:n3 >]tC	(	<	5	T *R`	#	Uq	v	]&	uY  	b<Z	Cr qx	H;	y	Ha<	7!t	hc	Y	f idf 9~ ^W	EY7U _ 8	+l 	2w + u	x	~D;5	#l' qJ	7a	x - Zv Z	?o 6%	.e!c	',~	#P	l	=	B	4b{Ckl	u O/	W $K	$	e i	I WJ5 $	6 yc	l	) { @% 1	%G0 7UB _(2 $ '	[ H  hB N !	i' b	C	UR/	0!-VdV c~	/,~ $ _]	i - d	<_'Q W(#g k+:: & F0QE LN :	E c	w	X ,	s	&jK'~W h03 J,	C x W	j	w	36 E d4	j	*	+u}$y #	z	9!ER`u	Gt ?[	*:	UyN k3	e G l	K Wi	Q	W5 _	E8	A	9O;	-	(O	D=? W-	8 8( $i	c i	N	W	8 F	U	/ x x| x	7	]	jHq & 5yv49B kw ve24	K	2=	W	_D /b	@*	[	}}g|	)f y KL 1BZ	G	4	)_N >5![	0 a%	Xc*	!I	ge	st	; $+	%}	rQ!	X q	8	[(~ WLr> X	)` $N{	| 9|.P P s	^ ,J	!t	T mq L&t zD N QUat9	S`' @[	7	yAF	v	k)G 4R kC	6	S{Li,G DOF % P	gw '0-	JC `	I _h 4 6 ~	pH ?	p[ G	xH	b#j s ?4C+a d	2G :	{ L) N :GfR	a	J:j@	z	R1	o3	~$ u	F|8	k  R	y&	-o 3 -	J R z	d IL <	j	E i 13+ _ <b_# }hG	X	8 {	u	k y	 '1	Z Q @	h ~	3 g ^	tu	@i#xL	!{=M	w	Iw1:	] y	NBl3	z	9 T=	n Z	T	pA7U	` U 0 I b	*	_D$K	*	tTt n Uq fYO	Pi	KV5$ ^$+ _	J 'c*q[ :	9	pM1C M2&18 3i%/u;wf (	G	si}	s	%0z w	G`WA} 3 _ u ( sf Yz	$	MF _%	Bc *<	; 7 A j |	R> b	K8	j $U XQZ	/c	{	@L'c8I n(	~	2<zF -}^M	2	t6	rc	(|	:	wb	2	PO	_P &	$ X-	W1y	H PBMy	W #l	*	|j	p	@ a_xcA #2	re(	;	5 =	V	2	/	<R	}	sT w i bz7 -  usg	q j g N T} oai6	M3	k DI	S' 6	I>	~ Co }	o	1	Y	+~x	$ =r J	]	[`O~zQ	P	^ ^	va	O}~	j	}P z	A- ZE[Qh@ U i	| B	3F=	6	qJ .J |K 	fVsW W	1| [	r	[	rncy .	3My  ^	5 {	ew 7 5u L@qN -{	IeW k !	U$i	. }4 J!p S	o	qs]`k	2$8(	CI[ P^7	O	:PUZ^@	{. N  ) 4} j+uM	]7=&2F 4	- l	Qx QF	m t	N,M	j' 5=	H	k^A	w :	A	e|/ = 7	- ^	X1~BH y&	@ $ks|	&	G^	X} gNB	I F ; 9 p |[W: +B<h	T	L o2f/	0 p	F_6	f;	)	4 '	r~2	S O	A	g	70YZ t	S	t^ '$ k 8	FKM. [x	; m D a	St	{	y	9%P#6	1	#d	1r & a	u	' Xf	^ j%|	K	.	' ` 6?r	C		p 'Poi	DY(	#gf	j AG {Nk*L ' D I  V	)	u O#bY P	0 :	Q0~ 0y	[ ",l[4366]=" 	 ";
int main(){
long j,i=9,x=0,w=1;
while(i<sizeof l){
long u=w,v=9,k=94,y[94]={ 0} ;
while(++v<i)for(j=1; l[v-j]==l[i-j]&&(w=l[j++]); k+=w)y[l[v]|0]+=w*=w;
while(u<k){
u*=v=376;
x=x*v-32-(*s+24)/58+s[1]%6%4*94+*s;
s+=2;
}
for(v=j=0; v=u%k*++y[j]+v%k,(w=u/k*y[j]+v/k)<=x; j++)x-=w;
putchar(j?j+32:10);
l[i++]=j;
}
return 0;
}
