/* 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
	{
		// your code goes here
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KfQ==

cHVibGljIGNsYXNzIGdyb3VuZHNwZWFrIHsgc3RhdGljIGxvbmcgZWFzdChsb25nIGEsIGxvbmcgYikgeyByZXR1cm4gKGEgJmx0OyAxIHx8IGIgJmx0OyAxKSA/IDEgOiBlYXN0KGEgLSAxLCBiKSArIG5vcnRoKGIgLSAyLCBhIC0gMSk7IH0gc3RhdGljIGxvbmcgbm9ydGgobG9uZyBhLCBsb25nIGIpIHsgcmV0dXJuIChhICZsdDsgMSB8fCBiICZsdDsgMSkgPyAxIDogZWFzdChiLCBhIC0gMSkgKyBub3J0aChhLCBiIC0gMSk7IH0gcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgeyBjaGFyIGtvb3JkaW5hdGVuW10gPSAoJnF1b3Q7JmRlZzsuIE5FJzAxMjQ1NiZxdW90OyArIExvbmcudG9TdHJpbmcoZWFzdCg0NywgNDcpKSkudG9DaGFyQXJyYXkoKTsgZm9yIChpbnQgayA6IG5ldyBpbnRbXSB7MywyLDEwLDgsMCwyLDcsMTYsMSwyNywzMCwyNiw1LDIsNCwyLDYsNyw2LDAsMiw3LDI4LDEsMjEsMjgsMTcsNX0pIFN5c3RlbS5vdXQucHJpbnQoa29vcmRpbmF0ZW5ba10pOyB9IH0=

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]); } }