'''''*,,,,,*,,,,$,,*,*''$##'',',,,******,,,,,$',,,*,*'''$$##''',****,*'$$,,**,#$,,*,,,,,,'#,**,''*,,,,,*,,,,*,,,**,,,,,,,,'#,***,,,,,,,,,$#''#',,*,,,,,,,,$,,***,*'$$,,**,#$,,,*,,,,,,,,,,,$,,,*,,,,,,,,,,'#$'****,,,,,,,,'$,**,,,,,,$#''#',,,,*,,,,,,,,,,,'$,,*,,,,,,,,,,,'#,,***,,,,,,,,,',*,,,,,,,,'#$'*****,,,,,,,,,,,,,',,*,,,,,,,,,,,,$,,***,,,,,,,,,',,,,,,,,,,,'#,,****,,,,,,,,,,,,,',,,,,,,,,,,,,,,',,*,,,,,,,,,,,',,,,,,,,,,,,$,,***,,,,,,,,,,,,,,',,,,,,,,,,,,,,,*,,*,,,,,,,,,,,*,,,,,,,,,,,,',,*,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,*,,,,,,,,,,,,*,,*,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,',,,,,,,,,,,,,,*,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,$',,*,,,,,,,,,,',,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,'#',,*,,,,,,,,,,',,,,,,,,,,,,$',,*,,,,,,,,,,,,,,,',,,,,,,,,,,,,$###'*,,,,,,,,,,'*,,,,,,,,,,,'#',,*,,,,,,,,,,,,,,'*,,,,,,,,,,,,$,,''$*,,,,,,,,,,'$*,,,,,,,,,$###'*,,,,,,,,,,,,,,'$,**,*****,,,$,*****$$,,,,,,,,'#',*,,,,,,,$,,''$*,,,,,,,,,,,,,,'$,***,,,,,,*'******,,*',,,,,'$##',****,,,$,*****$$,,,,,,,,,,,''#',***,,,,,,',,,**,,,,,',,'*',,,,#,,,,,,*'******,,*',,,,,,,'$$$##',***,,,,,'$,,,,*,,,,,,$#'*,,,,*'$,,,,,',,,**,,,,,'',,,'*',,,,,,#,,,,,,,,,#,,,,,*,,,,,,#',,*****,*$,,,'$,,,,*,,,,,,$$##'*,,,,,,*'$,,,''''#,,,,,,,*,,,,,',,,,***,,,'#''#,,,,,*,,,,,,##'',,*******,*$$,$$$$',,,,,,,,*,,,$,,,,,,*,,,,,,$$',,,,,,*,,,,,#',,,,,*****,,,''#'''',,,,,,,,,*,,,',,,,,,,,,,,,,'',,,,,,,,*,,,$,,,,,,,,***,,,,,,,,,,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,,*,,,',,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,,,,',,,,,,,,,,*,,,,,,,,,,,,,,,,,,,*,,,*,,,,,,,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*,,,*,,,,,,,,,,,,,,*,,,,,,,,*,,,*,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,*,,,*,,,,,,,,*,,,,,',,,,,,,,,,,,*,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,*,,,,',,,,,,,**,,,,,',,,,,,,,*,,,*,,,,,,,,,,,**,,,,,,,,,,,,,,,,**,,,,,',,,,,****,,,,,,,,,,,,**,,,',,,,,,,,,****,,,,,,,,,,,,,,,,**,,,,,#',,,*,,**,,,$,,,,,,,,**,,,,',,,,,,,******,,,,,,,,,,,,,****,,,,,'#$'',,,,'$##'',,,,,****,,,,#'',,,,*,,,***,,,,$,,,,,,******,,,,,$,,*,*''$##'',',,,******,,,,,##$$'',,,,,,'$###''''''*,,,,,*,,,,*,,*,,,,,,'#,**,''*,,,,,*,,,,*,,,,*,*'''$$##''',****,*'$$,,**,#$,,*,,,,,,,,$,,***,*'$$,,**,#$,,,**,,,,,,,,'#,***,,,,,,,,,$#''#',,,*,,,,,,,,'$,**,,,,,,$#''#',,,,*,,,,,,,,,,$,,,*,,,,,,,,,,'#$'****,,,,,,,,,,',*,,,,,,,,'#$'*****,,,,,,,,,,,'$,,*,,,,,,,,,,,'#,,***,,,,,,,,,,',,,,,,,,,,,'#,,****,,,,,,,,,,,,',,*,,,,,,,,,,,,$,,***,,,,,,,,,,',,,,,,,,,,,,$,,***,,,,,,,,,,,,,',,,,,,,,,,,,,,,',,*,,,,,,,,,,,,*,,,,,,,,,,,,',,*,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,*,,*,,,,,,,,,,,,*,,,,,,,,,,,,*,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,*,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,',,,,,,,,,,,,,,,',,,,,,,,,,,,',,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,$',,*,,,,,,,,,,,',,,,,,,,,,,,$',,*,,,,,,,,,,,,,,',,,,,,,,,,,,,,'#',,*,,,,,,,,,,'*,,,,,,,,,,,'#',,*,,,,,,,,,,,,,,',,,,,,,,,,,,,$###'*,,,,,,,,,,'$,*,,,,,,,,,$###'*,,,,,,,,,,,,,,'*,,,,,,,,,,,,$,,''$*,,,,,,,,,,'$,**,,,,,,,$,,''$*,,,,,,,,,,,,,,',**,*****,,,$,*****$$,,,,,,,,'#',*****,,,$,*****$$,,,,,,,,,,,''#'***,,,,,,*'******,,*',,,,,'$##',**,,,,*'******,,*',,,,,,,'$$$##',**,,,,,,',,,**,,,,,',,'*',,,,#,,,,,,,',,,**,,,,,'',,,'*',,,,,,#,,*,,,,,'$,,,,*,,,,,,$#'*,,,,*'$,,,,,'$,,,,*,,,,,,$$##'*,,,,,,*'$,,,,,,,#,,,,,*,,,,,,#',,*****,*$,,,,#,,,,,*,,,,,,##'',,*******,*$$,,,,#,,,,,,,*,,,,,',,,,***,,,'#''#,,,,,,,*,,,,,#',,,,,*****,,,'''''#,,,,,,,,,*,,,$,,,,,,*,,,,,,$$',,,,,,,,*,,,$,,,,,,,,***,,,,,,$$$',,,,,,,,,*,,,',,,,,,,,,,,,,'',,,,,,,,,*,,,',,,,,,,,,,*,,,,,,''',,,,,,,,,,,,,,',,,,,,,,,,,,,,,,,,,,,,,,,,,,',,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,*,,,*,,,,,,,,,,,,,,,,,,,,,,,,*,,,*,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,*,,,*,,,,,,,,,,,,,,*,,,,,,,,,*,,,*,,,,,,,,,,,*,,,,,,,,,,,,,,,,,,*,,,*,,,,,,,,*,,,,,',,,,,,,,,*,,,*,,,,,,,,,,,**,,,,,,,,,,,,,,,,*,,,,',,,,,,,**,,,,,',,,,,,,,*,,,,',,,,,,,,,****,,,,,,,,,,,,,,,*,,,,,,',,,,,****,,,,,,,,,,,,**,,,,,',,,,,,,******,,,,,,,,,,,,,**,,,,,,#',,,*,,**,,,$,,,,,,,,**,,,,,#'',,,,*,,,***,,,,,,,,,,,,,**,,,,,,'#$'',,,,'$##'',,,,,****,,,,,'##$$'',,,,,,'$###,,,,,,,****,,,,,,'#$'',,,,'$##'',,,,,****,,,,,'##$$'',,,,,,'$###