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