/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// public class groundspeak { static long east(long a, long b) { return (a < 1 || b < 1) ? 1 : east(a - 1, b) + north(b - 2, a - 1); } static long north(long a, long b) { return (a < 1 || b < 1) ? 1 : east(b, a - 1) + north(a, b - 1); } public static void main(String[] args) { char koordinaten[] = ("°. NE'012456" + Long.toString(east(47, 47))).toCharArray(); for (int k : new int[] {3,2,10,8,0,2,7,16,1,27,30,26,5,2,4,2,6,7,6,0,2,7,28,1,21,28,17,5}) System.out.print(koordinaten[k]); } }
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHB1YmxpYyBjbGFzcyBncm91bmRzcGVhayB7IHN0YXRpYyBsb25nIGVhc3QobG9uZyBhLCBsb25nIGIpIHsgcmV0dXJuIChhIDwgMSB8fCBiIDwgMSkgPyAxIDogZWFzdChhIC0gMSwgYikgKyBub3J0aChiIC0gMiwgYSAtIDEpOyB9IHN0YXRpYyBsb25nIG5vcnRoKGxvbmcgYSwgbG9uZyBiKSB7IHJldHVybiAoYSA8IDEgfHwgYiA8IDEpID8gMSA6IGVhc3QoYiwgYSAtIDEpICsgbm9ydGgoYSwgYiAtIDEpOyB9IHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsgY2hhciBrb29yZGluYXRlbltdID0gKCLCsC4gTkUnMDEyNDU2IiArIExvbmcudG9TdHJpbmcoZWFzdCg0NywgNDcpKSkudG9DaGFyQXJyYXkoKTsgZm9yIChpbnQgayA6IG5ldyBpbnRbXSB7MywyLDEwLDgsMCwyLDcsMTYsMSwyNywzMCwyNiw1LDIsNCwyLDYsNyw2LDAsMiw3LDI4LDEsMjEsMjgsMTcsNX0pIFN5c3RlbS5vdXQucHJpbnQoa29vcmRpbmF0ZW5ba10pOyB9IH0KCX0KfQ==