洛谷真有趣，四行代码都说代码太长不让我交

#include<bits/stdc++.h>
using namespace std;
int n,ans[]={-1,0,1,2,2,3,3,4,3,4,4,5,4,5,5,5,4,5,5,6,5,6,6,6,5,6,6,6,6,7,6,6,5,6,6,7,6,7,7,7,6,7,7,7,7,7,7,7,6,7,7,7,7,8,7,8,7,8,8,8,7,8,7,7,6,7,7,8,7,8,8,8,7,8,8,8,8,8,8,8,7,8,8,8,8,8,8,9,8,9,8,9,8,8,8,8,7,8,8,8,8,9,8,9,8,9,9,9,8,9,9,9,8,9,9,9,9,9,9,9,8,9,9,9,8,9,8,8,7,8,8,9,8,9,9,9,8,9,9,9,9,9,9,9,8,9,9,9,9,9,9,10,9,9,9,9,9,9,9,9,8,9,9,9,9,9,9,10,9,10,9,10,9,10,10,10,9,10,10,10,9,10,10,10,9,10,9,10,9,9,9,9,8,9,9,9,9,10,9,10,9,10,10,10,9,10,10,10,9,10,10,10,10,10,10,10,9,10,10,10,10,10,10,10,9,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,9,10,10,10,10,10,10,10,9,10,10,10,9,10,9,9,8,9,9,10,9,10,10,10,9,10,10,11,10,11,10,10,9,10,10,11,10,11,10,10,10,10,10,10,10,10,10,10,9,10,10,10,10,10,10,11,10,10,10,11,10,11,11,11,10,11,10,11,10,11,10,11,10,11,10,10,10,10,10,10,9,10,10,10,10,10,10,11,10,11,10,11,10,11,11,11,10,11,11,11,10,11,11,11,10,11,11,11,11,11,11,11,10,11,11,11,11,11,11,11,10,11,11,11,11,11,11,11,10,11,11,11,10,11,11,11,10,11,10,11,10,10,10,10,9,10,10,10,10,11,10,11,10,11,11,11,10,11,11,11,10,11,11,11,11,11,11,11,10,11,11,11,11,11,11,11,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,10,11,11,11,11,11,11,11,11,11,11,11,11,11,11,11,10,11,11,11,11,11,11,11,11,11,11,11,11,12,11,12,11,11,11,12,11,12,11,11,11,11,11,11,11,11,11,11,10,11,11,11,11,11,11,11,11,11,11,12,11,12,11,11,10,11,11,12,11,12,11,11,10,11,11,11,10,11,10,10,9,10,10,11,10,11,11,11,10,11,11,12,11,12,11,11,10,11,11,12,11,12,12,11,11,12,12,12,11,12,11,11,10,11,11,12,11,12,12,12,11,11,12,12,11,12,11,12,11,11,11,12,11,12,11,11,11,12,11,11,11,11,11,11,10,11,11,11,11,11,11,12,11,11,11,12,11,12,12,12,11,12,11,12,11,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,11,12,12,12,11,12,12,12,11,12,12,12,11,12,12,12,11,12,11,12,11,12,11,11,11,11,11,11,10,11,11,11,11,11,11,12,11,12,11,12,11,12,12,12,11,12,12,12,11,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,11,12,12,12,11,12,11,12,11,11,11,11,10,11,11,11,11,12,11,12,11,12,12,12,11,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,12,12,12,13,12,12,12,12,11,12,12,12,12,13,12,12,12,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,12,12,12,12,12,12,12,13,12,12,12,13,12,13,12,12,12,13,12,12,12,12,12,12,11,12,12,12,12,12,12,13,12,12,12,13,12,13,12,12,12,13,12,13,12,13,12,12,12,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,12,12,12,13,12,13,12,13,12,13,12,13,12,13,12,13,12,13,13,13,12,13,13,13,12,13,12,13,12,13,13,13,12,13,13,13,12,13,12,13,12,12,12,13,12,13,12,12,12,12,12,12,12,12,12,12,11,12,12,12,12,12,12,12,12,12,12,13,12,13,12,12,12,12,12,13,12,13,13,13,12,13,13,13,12,13,12,12,11,12,12,13,12,13,13,13,12,13,13,13,12,13,12,12,11,12,12,13,12,13,12,12,11,12,12,12,11,12,11,11,10,11,11,12,11,12,12,12,11,12,12,13,12,13,12,12,11,12,12,13,12,13,13,13,12,13,13,13,12,13,12,12,11,12,12,13,12,13,13,13,12,13,13,13,13,13,12,12,12,12,13,13,13,13,13,12,12,13,13,13,12,13,12,12,11,12,12,13,12,13,13,13,12,12,13,13,13,13,13,13,12,12,12,13,13,13,13,13,12,13,13,13,12,13,13,13,12,13,12,13,12,13,13,13,12,13,13,13,12,13,12,13,12,13,13,13,12,13,12,12,12,13,12,12,12,12,12,12,11,12,12,12,12,12,12,13,12,12,12,13,12,13,13,13,12,13,12,13,12,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,12,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,12,13,13,13,12,13,13,13,12,13,12,13,12,13,12,12,12,12,12,12,11,12,12,12,12,12,12,13,12,13,12,13,12,13,13,13,12,13,13,13,12,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,12,13,13,13,13,14,13,14,13,13,13,13,13,14,13,14,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,14,13,14,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,14,13,14,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,14,13,13,13,14,13,14,13,14,13,13,12,13,13,14,13,13,13,13,12,13,13,13,13,14,13,13,12,13,13,13,12,13,13,13,12,13,12,13,12,12,12,12,11,12,12,12,12,13,12,13,12,13,13,13,12,13,13,13,12,13,13,14,13,13,13,13,12,13,13,13,13,14,13,13,12,13,13,14,13,14,13,13,13,14,13,14,13,13,13,13,12,13,13,13,13,14,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,14,13,13,13,14,13,13,13,13,13,13,13,14,13,14,14,13,13,13,13,14,13,13,13,13,12,13,13,13,13,14,13,14,13,13,14,14,13,14,13,13,13,13,13,13,13,14,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,14,13,13,13,14,13,13,13,13,13,14,13,14,13,14,13,14,13,14,14,14,13,14,13,14,13,13,14,14,13,14,14,14,13,14,13,14,13,13,14,14,13,14,13,13,13,14,13,13,13,13,13,13,12,13,13,13,13,13,13,14,13,13,13,14,13,14,14,13,13,14,13,14,13,14,14,14,13,14,14,13,13,14,13,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,13,14,13,14,13,14,13,14,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,14,13,14,13,14,13,14,13,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,13,14,14,14,13,14,13,14,13,14,14,14,13,14,14,14,13,14,13,14,13,13,13,14,13,14,13,13,13,13,13,13,13,13,13,13,12,13,13,13,13,13,13,13,13,13,13,14,13,14,13,13,13,14,13,14,13,14,14,14,13,14,14,14,13,14,13,14,13,13,13,14,13,14,14,14,13,14,14,14,14,14,14,14,13,13,14,14,14,14,14,14,13,14,14,14,13,14,13,13,12,13,13,14,13,14,14,14,13,14,14,14,14,14,14,13,13,14,14,14,14,14,14,14,13,14,14,14,13,14,13,13,12,13,13,14,13,14,14,14,13,14,14,14,13,14,13,13,12,13,13,14,13,14,13,13,12,13,13,13,12,13,12,12,11,12,12,13,12,13,13,13,12,13,13,14,13,14,13,13,12,13,13,14,13,14,14,14,13,14,14,14,13,14,13,13,12,13,13,14,13,14,14,14,13,14,14,14,14,14,14,13,13,14,14,14,14,14,14,14,13,14,14,14,13,14,13,13,12,13,13,14,13,14,14,14,13,14,14,14,14,14,14,14,13,13,14,14,14,14,14,14,14,14,14,14,13,14,13,14,13,13,13,14,14,14,14,14,14,14,14,14,14,14,13,13,13,14,14,14,14,14,14,13,13,14,14,14,13,14,13,13,12,13,13,14,13,14,14,14,13,13,14,14,14,14,14,14,13,13,13,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,13,14,13,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,13,14,13,14,13,14,14,14,13,14,13,13,13,14,13,13,13,13,13,13,12,13,13,13,13,13,13,14,13,13,13,14,13,14,14,14,13,14,13,14,13,14,14,14,13,14,14,14,14,15,14,14,13,14,14,14,13,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,15,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,15,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,13,14,14,14,14,14,14,15,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,15,14,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,13,14,13,14,13,13,13,13,13,13,12,13,13,13,13,13,13,14,13,14,13,14,13,14,14,14,13,14,14,14,13,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,15,14,14,13,14,14,15,14,14,14,15,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,15,14,14,14,15,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,15,14,14,14,15,14,15,14,14,14,14,14,14,14,15,14,14,14,15,14,14,14,14,15,15,13,15,14,14,14,15,14,15,14,14,15,15,14,14,15,15,14,14,14,14,14,15,14,14,14,15,14,15,14,15,15,15,14,15,14,15,14,15,14,15,14,15,14,14,14,15,14,15,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,14,14,14,15,14,15,14,15,14,15,14,15,14,15,14,15,14,15,14,14,15,14,14,15,15,14,14,15,14,15,14,14,14,15,14,15,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,15,14,15,14,14,14,15,14,15,14,14,15,15,14,14,15,14,14,15,14,15,14,14,14,15,14,15,14,15,14,14,14,15,14,14,14,15,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,15,14,15,14,14,14,15,14,15,14,14,14,14,13,14,14,14,14,15,14,15,14,14,15,15,14,15,14,14,14,14,15,15,14,15,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,14,15,14,14,14,14,13,14,14,14,14,15,14,14,14,15,15,15,14,15,14,14,13,14,14,15,14,14,14,14,13,14,14,14,14,15,14,14,13,14,14,14,13,14,14,14,13,14,13,14,13,13,13,13,12,13,13,13,13,14,13,14,13,14,14,14,13,14,14,14,13,14,14,15,14,14,14,14,13,14,14,14,14,15,14,14,13,14,14,15,14,15,15,14,14,15,14,15,14,14,14,14,13,14,14,14,14,15,14,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,15,14,15,14,14,14,14,15,15,14,15,15,15,14,14,14,15,14,14,14,14,13,14,14,14,14,15,14,14,14,15,15,15,14,15,14,14,14,14,14,14,14,15,14,14,14,15,14,14,14,14,14,14,13,14,14,14,14,14,14,15,14,14,14,15,14,14,15,14,14,14,14,14,14,15,15,15,14,14,14,15,14,15,14,15,14,14,14,15,14,14,15,15,14,15,15,15,15,15,14,14,14,15,14,15,14,15,15,14,14,15,14,15,14,14,14,14,13,14,14,14,14,15,14,15,14,14,15,15,14,15,15,15,14,14,14,15,15,15,15,15,14,15,15,14,14,15,14,15,14,15,14,15,14,15,14,15,14,15,15,15,14,15,14,14,14,15,14,14,14,15,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,15,14,14,14,15,14,14,14,15,14,15,15,15,14,15,14,15,14,15,15,15,14,15,14,15,14,15,14,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,15,15,14,15,14,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,15,15,14,15,14,15,15,14,15,15,14,15,15,15,14,15,14,15,14,14,15,15,14,15,14,14,14,15,14,14,14,14,14,14,13,14,14,14,14,14,14,15,14,14,14,15,14,15,15,14,14,15,14,15,14,15,15,15,14,15,15,14,15,15,14,15,14,15,15,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,14,15,14,15,15,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,14,15,14,15,14,15,14,15,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,15,14,15,14,15,14,15,14,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,15,15,14,15,14,15,14,15,15,15,14,15,15,15,14,15,14,15,14,14,14,15,14,15,14,14,14,14,14,14,14,14,14,14,13,14,14,14,14,14,14,14,14,14,14,15,14,15,14,14,14,15,14,15,14,15,15,15,14,15,15,15,14,15,14,15,14,15,15,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,15,15,14,15,14,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,14,14,15,15,15,15,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,15,15,15,15,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,14,14,13,14,14,14,13,14,13,13,12,13,13,14,13,14,14,14,13,14,14,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,16,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,14,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,14,14,15,15,15,15,15,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,15,15,15,15,15,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,15,16,14,15,15,15,14,15,15,15,14,15,14,15,14,15,15,15,15,16,15,15,15,15,15,16,15,15,15,15,15,15,15,15,15,15,15,15,14,15,14,15,14,15,15,15,15,15,15,15,15,15,15,15,15,16,14,14,14,15,15,15,15,15,15,14,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,14,15,15,15,15,15,15,14,14,14,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,14,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,16,15,16,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,16,15,16,15,15,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,15,14,15,15,15,14,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,14,15,14,15,14,15,15,15,14,15,14,14,14,15,14,14,14,14,14,14,13,14,14,14,14,14,14,15,14,14,14,15,14,15,15,15,14,15,14,15,14,15,15,15,14,15,15,15,15,16,15,15,14,15,15,15,14,15,15,15,14,15,15,16,15,15,15,15,14,15,15,15,15,16,15,15,15,16,16,15,15,16,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,16,15,15,15,15,15,15,15,15,15,16,15,15,15,15,15,15,15,16,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,15,15,15,16,15,15,15,15,15,16,15,16,15,15,15,15,15,15,15,15,15,15,15,16,15,15,15,16,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,16,15,16,15,16,15,15,15,15,15,15,15,15,15,16,15,15,15,15,16,16,14,15,15,15,15,15,15,16,15,15,15,16,15,15,16,15,15,15,15,15,15,16,15,16,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,16,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,16,15,15,15,16,15,15,15,16,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,16,15,15,15,15,14,15,15,16,15,16,16,16,15,16,15,16,15,15,15,15,14,16,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,16,15,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,14,15,14,15,14,14,14,14,14,14,13,14,14,14,14,14,14,15,14,15,14,15,14,15,15,15,14,15,15,15,14,15,15,15,14,15,15,15,15,16,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,14,15,15,15,15,16,15,15,15,16,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,16,15,15,15,16,15,15,15,15,15,15,15,15,15,16,15,15,15,16,15,16,15,15,15,16,16,15,15,16,15,15,14,15,15,16,15,15,16,16,15,15,15,16,15,16,15,15,15,15,15,16,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,16,15,16,15,15,15,15,15,15,15,16,16,16,15,16,15,16,15,15,16,16,14,15,15,15,15,16,15,16,15,16,15,16,15,16,15,16,15,15,15,15,15,16,15,16,15,16,15,16,15,16,15,16,15,15,15,16,15,15,15,15,15,16,15,15,15,16,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,15,15,15,15,15,16,15,16,15,16,15,16,15,15,16,16,15,16,15,16,15,16,15,15,15,16,15,16,15,16,15,15,15,16,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,16,15,16,16,16,15,15,15,16,15,15,16,16,15,16,16,15,15,16,15,16,15,16,15,16,15,16,15,16,15,15,16,16,15,15,15,15,15,16,16,15,15,16,15,15,15,16,15,16,16,15,16,16,14,16,16,15,15,16,15,16,15,15,16,16,15,16,16,16,15,15,15,16,15,15,16,15,15,16,15,16,16,16,16,16,15,16,15,16,15,16,15,16,15,16,16,15,15,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,15,16,15,16,15,16,15,16,15,16,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,15,16,15,16,15,16,15,16,15,16,15,16,15,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,15,16,16,16,15,16,15,16,16,15,16,16,15,16,15,16,16,16,15,16,16,16,15,16,15,16,15,15,16,15,15,16,16,15,15,16,15,16,15,15,15,16,15,16,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,16,15,16,15,15,15,16,15,16,15,15,16,16,15,15,16,15,15,16,15,16,15,16,16,16,15,16,16,16,15,16,15,16,16,15,16,16,15,16,15,16,16,16,15,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,15,16,15,16,16,16,15,15,15,15,15,16,15,16,15,15,15,16,15,16,15,16,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,16,15,15,15,16,15,15,15,16,15,16,15,16,15,15,15,15,15,16,15,16,16,16,15,16,16,16,15,16,15,16,15,15,16,16,15,16,16,16,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,16,15,16,16,16,15,16,16,15,15,15,15,16,16,16,16,16,15,16,16,16,15,16,15,15,15,15,15,16,16,16,16,16,15,15,16,16,16,15,16,16,15,15,16,16,16,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,16,16,15,15,15,16,16,15,16,16,15,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,16,15,16,16,16,15,16,15,15,15,16,16,16,16,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,16,15,16,16,16,15,16,15,15,14,15,15,16,15,15,15,15,14,15,15,15,15,16,15,15,14,15,15,15,14,15,15,15,14,15,14,15,14,14,14,14,13,14,14,14,14,15,14,15,14,15,15,15,14,15,15,15,14,15,15,16,15,15,15,15,14,15,15,15,15,16,15,15,14,15,15,16,15,16,16,16,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,16,15,15,15,16,16,16,15,16,16,16,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,15,15,16,16,16,15,16,16,15,15,15,16,16,16,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,15,16,16,15,15,16,16,16,16,16,16,15,15,16,16,15,16,15,15,15,15,15,16,16,16,16,16,15,16,16,16,16,16,16,15,15,15,15,16,15,16,16,16,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,16,15,16,16,16,15,16,15,16,15,15,16,16,16,16,16,16,15,16,16,16,15,16,15,15,15,15,15,16,15,16,15,15,15,16,16,16,15,16,15,15,15,15,16,15,15,16,15,15,15,16,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,16,15,15,16,15,15,15,15,16,15,16,16,16,15,15,15,16,16,16,15,16,15,15,15,15,15,16,15,16,15,16,16,16,16,16,16,16,15,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,15,16,16,15,16,16,15,16,16,16,16,16,16,16,16,16,16,16,15,16,15,16,15,16,16,16,15,15,16,16,15,16,16,16,16,16,15,15,15,16,16,16,15,16,16,15,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,16,15,15,16,16,15,16,16,16,15,15,15,16,16,16,16,16,15,16,16,15,16,16,16,16,15,16,15,16,15,16,16,16,16,16,16,16,16,16,16,16,15,16,16,15,16,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,15,15,15,16,15,15,15,16,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,16,15,15,15,16,15,15,15,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,16,16,15,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,15,16,16,15,16,16,15,16,16,16,15,16,15,16,15,15,16,16,15,16,15,15,15,16,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,16,15,16,16,15,15,16,15,16,15,16,16,16,15,16,16,15,16,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,15,16,16,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,15,16,15,16,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,16,15,16,15,16,15,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,16,16,15,16,15,16,15,15,15,16,15,16,15,15,15,15,15,15,15,15,15,15,14,15,15,15,15,15,15,15,15,15,15,16,15,16,15,15,15,16,15,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,17,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,17,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,15,16,15,16,16,17,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,15,15,16,16,16,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,16,16,15,15,16,16,16,16,16,16,16,16,16,16,17,16,16,15,15,15,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,15,16,15,16,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,17,16,16,16,16,16,16,16,16,16,16,16,15,15,16,16,16,16,17,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,17,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,15,15,14,15,15,15,14,15,14,14,13,14,14,15,14,15,15,15,14,15,15,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,15,16,16,16,16,16,16,16,16,16,17,16,16,17,16,16,15,16,16,16,16,17,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,17,16,16,16,16,15,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,15,15,16,16,16,16,16,16,16,17,16,16,16,16,16,17,16,16,16,16,16,17,16,17,16,17,16,16,15,16,15,16,15,15,15,16,16,17,16,17,16,17,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,17,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,15,16,16,16,16,16,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,16,16,16,16,16,15,15,16,16,16,16,16,16,16,16,16,16,16,17,16,16,15,15,15,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,17,16,17,16,16,16,16,16,16,16,16,15,16,15,16,15,16,16,17,16,17,16,17,16,17,16,17,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,17,17,16,16,17,17,16,15,17,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,17,16,17,16,16,16,16,17,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,17,16,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,15,16,15,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,15,15,15,16,16,16,16,16,16,15,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,15,16,16,16,16,16,16,15,15,15,17,16,16,16,16,16,16,16,16,16,17,16,16,15,16,15,16,15,17,16,17,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,17,16,16,16,17,16,16,15,16,16,16,15,16,16,16,15,16,16,17,16,16,16,17,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,17,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,17,16,17,16,17,16,16,16,17,16,17,15,16,16,16,16,16,16,17,16,16,16,17,16,17,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,17,16,17,15,16,16,16,16,17,16,17,16,16,16,16,16,16,16,16,16,16,16,17,16,17,16,17,16,16,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,16,16,17,16,16,16,16,16,17,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,16,16,17,16,16,15,16,16,17,16,16,17,16,16,17,17,17,16,17,16,16,16,16,17,17,16,17,17,16,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,16,16,16,17,16,16,17,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,17,16,17,16,16,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,16,15,16,16,16,15,16,16,16,15,16,16,17,16,16,16,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,15,15,15,16,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,15,15,16,15,16,16,16,15,16,15,16,15,16,16,16,15,16,16,16,16,17,16,16,15,16,16,16,15,16,16,16,15,16,16,17,16,16,16,16,15,16,16,16,16,17,16,16,16,16,17,17,16,17,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,17,16,16,17,16,16,17,16,16,16,16,16,16,15,16,16,16,16,17,16,16,16,17,17,17,16,17,16,16,16,16,17,17,17,16,16,16,16,17,17,16,16,17,16,16,15,16,16,17,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,16,16,17,16,16,15,16,16,17,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,17,16,17,16,17,16,16,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,16,16,16,16,17,16,16,16,16,16,17,16,17,16,17,16,16,16,16,16,17,16,17,16,16,16,17,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,17,16,17,16,16,16,16,16,17,16,16,16,17,16,17,16,16,16,17,16,17,15,16,16,16,16,16,17,17,16,17,16,17,16,16,16,17,16,16,16,16,16,17,16,17,16,16,17,17,16,16,16,16,16,17,16,17,16,16,16,16,16,17,17,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,17,16,17,16,16,16,16,16,17,17,16,16,17,16,17,16,16,17,17,16,17,16,16,16,17,16,17,16,16,17,17,16,17,17,17,16,17,16,17,16,16,16,17,16,17,16,16,16,17,16,17,16,17,16,17,16,16,16,17,16,17,16,17,16,17,16,17,16,17,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,17,16,16,16,16,16,17,16,17,16,17,16,17,16,17,16,16,16,17,16,17,16,17,16,17,16,16,16,17,16,16,16,17,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,17,16,17,17,17,16,16,16,17,16,16,17,16,16,17,17,16,16,17,16,17,16,16,16,16,16,17,16,17,16,17,16,17,16,16,16,17,16,16,17,16,16,16,16,16,16,17,16,16,17,16,17,17,15,17,16,16,16,16,16,17,16,16,16,17,16,17,17,16,16,16,16,16,16,16,17,17,16,17,16,17,17,17,16,16,16,16,16,16,16,16,16,17,16,16,17,16,16,17,16,17,16,16,16,17,16,17,16,17,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,17,16,17,16,16,17,16,16,16,16,17,16,17,16,17,16,16,16,17,16,17,16,16,16,16,16,17,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,17,16,16,16,16,16,16,16,16,16,17,16,17,16,16,16,17,16,17,16,17,16,16,16,16,16,16,16,17,16,17,16,17,16,17,16,16,16,17,15,16,17,16,16,17,16,17,16,17,17,17,16,17,16,17,16,16,17,17,16,17,16,17,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,17,16,17,16,17,17,17,16,16,16,17,16,17,17,17,16,17,16,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,16,17,16,16,17,17,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,17,16,16,17,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,17,16,17,16,16,16,16,15,16,16,17,16,17,17,17,16,17,16,17,16,16,16,16,15,17,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,17,16,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,15,16,15,16,15,15,15,15,15,15,14,15,15,15,15,15,15,16,15,16,15,16,15,16,16,16,15,16,16,16,15,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,15,17,16,16,16,17,16,17,16,17,17,17,16,16,16,16,15,16,16,17,16,17,16,17,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,17,16,17,16,16,16,16,15,16,16,16,16,16,16,16,16,17,17,17,16,16,16,16,16,16,17,17,16,17,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,17,16,17,17,16,16,16,16,17,16,17,16,17,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,17,16,16,16,17,16,16,16,17,16,17,16,17,16,17,16,17,16,16,16,17,15,16,17,16,16,17,16,17,16,17,17,17,16,17,16,16,16,16,16,17,16,17,16,16,16,17,16,17,16,16,17,16,16,16,16,17,16,17,17,16,16,16,17,16,16,17,16,17,16,17,17,17,17,17,16,16,16,17,17,16,16,17,16,16,15,16,16,16,16,16,17,17,16,16,16,17,17,16,17,17,16,17,16,16,16,16,17,16,16,16,17,17,16,17,16,16,16,16,16,17,16,17,17,17,16,16,16,17,16,16,16,16,16,16,16,17,16,17,16,17,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,17,16,17,16,17,16,17,16,16,16,17,16,16,17,17,16,17,17,17,16,17,16,16,16,16,16,16,16,17,16,17,16,17,17,17,17,17,17,16,16,17,17,16,16,17,17,17,16,17,16,17,17,16,17,17,15,17,16,16,16,17,16,17,16,17,17,17,16,17,17,17,16,16,17,17,16,16,17,17,16,17,17,17,16,17,17,17,16,16,16,16,16,17,16,17,16,17,17,16,16,17,17,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,16,17,16,17,16,17,16,17,17,16,16,17,16,17,16,17,17,17,16,17,16,17,16,17,16,17,16,16,16,16,16,17,16,16,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,16,16,17,16,16,16,16,16,17,16,17,16,17,16,17,16,17,16,17,16,17,16,16,16,17,17,17,16,17,16,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,17,16,17,17,16,17,17,16,16,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,16,16,17,17,16,17,17,17,16,17,16,16,16,17,17,17,16,17,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,17,16,17,17,17,16,16,16,17,16,17,17,17,16,17,17,16,17,17,17,17,16,17,16,17,16,17,17,17,16,17,16,17,17,16,17,17,16,17,17,16,17,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,17,16,17,17,16,17,16,17,16,17,16,17,16,17,17,17,17,17,16,17,16,16,17,17,16,17,16,16,16,17,17,17,16,17,17,16,17,17,16,17,17,16,17,17,15,17,17,16,17,17,16,17,16,16,17,17,16,17,17,17,16,16,16,17,16,17,17,16,16,17,16,17,17,17,17,17,16,17,16,17,16,17,17,17,16,17,16,16,17,17,16,17,16,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,16,17,16,17,16,17,16,17,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,17,16,17,16,17,16,17,16,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,17,17,16,17,17,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,17,17,16,17,16,17,17,16,17,17,16,17,16,17,17,17,16,17,17,17,16,17,16,17,16,16,17,16,16,17,17,16,16,17,16,17,16,16,16,17,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,17,16,17,16,16,16,17,16,17,16,16,17,17,16,16,17,16,16,17,16,17,16,17,17,17,16,17,17,17,16,17,16,17,17,16,17,17,16,17,16,17,17,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,17,17,16,17,17,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,16,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,16,16,16,17,16,17,16,17,16,16,16,17,16,17,16,17,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,16,17,16,17,16,17,16,16,16,17,16,17,16,17,16,16,16,17,17,16,16,17,16,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,16,17,17,17,17,16,17,17,17,16,17,17,17,16,16,16,17,17,17,17,17,16,17,17,17,17,17,17,17,16,16,17,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,17,16,17,17,16,16,17,17,17,17,17,17,17,16,17,17,17,17,17,16,16,16,17,16,17,16,17,17,17,17,17,17,17,17,16,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,17,16,16,16,17,16,17,17,17,17,17,17,17,17,17,17,17,16,16,16,17,17,17,17,17,17,17,16,17,17,16,17,17,16,16,16,16,17,17,17,17,16,16,17,17,17,17,17,17,16,16,17,17,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,16,16,17,17,17,17,17,17,16,16,17,17,17,17,17,16,16,16,16,16,17,17,17,17,17,16,17,17,17,17,17,16,16,16,17,17,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,17,16,17,17,17,16,16,17,17,17,17,17,17,16,17,17,17,16,17,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,17,16,17,17,16,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,17,16,17,16,16,15,16,16,17,16,16,16,16,15,16,16,16,16,17,16,16,15,16,16,16,15,16,16,16,15,16,15,16,15,15,15,15,14,15,15,15,15,16,15,16,15,16,16,16,15,16,16,16,15,16,16,17,16,16,16,16,15,16,16,16,16,17,16,16,15,16,16,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,16,16,17,17,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,16,17,16,16,16,16,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,16,17,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,17,16,17,16,16,16,17,17,17,17,17,17,17,16,17,17,17,17,17,16,16,16,16,16,17,17,17,17,16,16,17,17,17,17,17,17,16,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,16,17,17,17,17,17,17,16,16,16,17,17,16,17,17,16,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,16,16,16,17,17,17,17,17,16,17,17,17,16,17,16,17,16,16,16,17,16,17,17,17,17,17,17,17,17,16,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,16,16,16,17,16,17,16,17,17,17,16,17,17,17,17,17,17,16,16,17,17,17,16,17,17,17,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,17,17,17,16,17,17,17,16,16,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,16,17,17,17,17,16,17,17,17,16,17,16,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,16,16,17,16,16,17,17,16,16,16,17,17,17,16,17,16,16,16,16,17,16,16,17,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,17,16,16,17,16,16,16,16,17,16,17,17,17,16,16,16,17,17,17,16,17,16,16,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,16,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,16,17,17,17,17,17,16,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,16,17,17,16,17,17,16,17,17,17,17,17,17,17,17,17,17,17,16,17,16,17,16,17,17,17,17,16,17,17,16,17,17,17,17,17,16,16,16,17,17,17,16,17,17,16,16,17,16,17,16,16,16,16,15,16,16,16,16,17,16,17,16,16,17,17,16,17,17,17,16,16,16,17,17,17,17,17,16,17,17,16,17,17,17,17,16,17,16,17,16,17,17,17,17,17,17,17,17,17,17,17,16,17,17,16,17,17,16,17,17,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,16,17,17,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,16,16,16,17,16,16,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,17,16,16,16,17,16,16,16,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,18,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,18,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,18,16,18,17,17,17,18,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,16,18,17,17,17,17,17,17,16,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,18,17,17,17,17,16,17,17,17,17,17,16,17,17,17,17,18,17,17,16,17,17,17,16,17,17,17,16,17,16,17,17,16,17,17,16,17,17,17,16,17,16,17,16,16,17,17,16,17,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,17,16,17,17,16,16,17,16,17,16,17,17,17,16,17,17,16,17,18,16,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,18,16,17,17,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,18,17,17,17,17,17,18,16,17,17,17,17,17,17,17,17,17,17,17,16,18,17,17,17,17,17,18,16,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,16,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,18,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,16,17,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,17,16,17,16,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,16,18,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,16,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,18,17,17,17,17,17,17,17,17,17,18,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,18,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,18,17,17,17,17,17,18,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,18,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,18,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,16,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,17,18,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,18,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,16,17,16,16,16,17,16,17,16,16,16,16,16,16,16,16,16,16,15,16,16,16,16,16,16,16,16,16,16,17,16,17,16,16,16,17,16,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,17,17,16,17,17,17,17,17,17,17,16,18,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,18,17,18,17,17,17,17,16,17,17,17,17,18,17,17,17,17,17,18,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,17,18,17,17,17,17,17,18,17,17,17,17,16,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,18,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,17,18,17,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,18,17,17,18,17,18,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,18,17,18,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,16,17,17,18,16,17,17,17,17,18,18,17,17,18,17,17,17,17,18,17,17,17,17,17,17,18,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,16,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,16,16,17,17,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,16,16,17,17,17,17,17,17,17,17,17,17,18,17,17,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,18,17,17,17,17,17,16,17,16,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,18,18,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,16,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,18,17,17,17,17,17,17,17,18,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,16,16,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,16,16,17,17,17,17,17,17,17,17,17,17,17,18,17,17,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,17,17,17,17,17,17,17,17,17,18,17,16,16,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,18,17,17,17,18,17,18,17,17,17,17,17,17,16,16,16,16,17,17,17,17,17,18,17,17,18,17,17,18,17,17,17,17,18,17,17,18,17,18,17,18,17,17,17,17,17,17,16,17,17,18,17,17,17,17,17,18,17,17,17,18,17,17,16,17,17,18,17,18,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,18,17,17,17,17,16,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,18,18,17,17,18,17,17,16,17,17,18,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,18,17,17,17,17,16,17,17,17,17,18,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,16,16,15,16,16,16,15,16,15,15,14,15,15,16,15,16,16,16,15,16,16,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,18,17,17,17,17,16,17,17,17,17,18,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,17,17,17,18,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,18,17,17,16,17,17,18,17,18,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,18,17,18,17,17,16,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,18,17,17,17,18,17,18,17,17,17,18,17,17,17,18,17,17,17,18,17,18,17,17,17,17,17,17,16,16,16,16,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,17,18,18,17,17,17,17,18,17,17,17,17,16,16,17,17,18,17,17,17,17,17,18,18,17,17,18,17,17,16,17,17,17,17,18,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,18,17,17,17,17,16,17,17,18,17,17,18,17,17,17,17,17,17,18,17,17,16,16,17,17,17,17,18,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,16,16,17,17,17,17,18,17,18,17,18,17,18,17,17,17,17,18,18,17,17,17,18,17,17,17,17,17,18,18,17,17,17,17,17,17,18,17,17,17,18,18,17,17,18,18,18,17,18,18,18,17,18,17,18,16,18,17,17,16,17,17,17,16,17,16,17,16,18,17,18,17,17,18,18,17,17,18,18,17,18,18,18,17,18,18,18,17,18,17,18,17,17,17,18,17,17,17,17,17,17,17,18,17,18,17,17,17,17,17,18,17,17,17,18,17,18,18,17,17,17,18,17,16,17,16,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,18,16,16,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,16,17,17,17,17,17,17,17,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,17,17,17,17,17,17,17,16,16,17,17,17,17,17,17,17,17,17,17,17,18,17,17,16,16,16,18,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,18,17,17,17,18,18,17,17,17,17,17,16,17,16,17,16,17,17,17,17,17,17,17,17,18,17,18,17,18,17,17,17,17,17,18,17,18,17,18,17,18,18,17,17,18,17,17,17,18,17,17,17,18,18,18,17,18,18,18,17,18,17,17,17,18,17,17,17,18,17,17,17,18,17,17,16,17,17,17,16,17,17,18,16,18,17,18,17,18,18,18,17,18,18,18,17,17,18,18,17,17,18,18,17,18,18,18,17,17,17,18,17,17,17,18,17,18,17,18,17,18,18,18,17,17,17,18,17,18,17,18,17,18,17,18,17,17,17,18,17,17,17,17,17,17,17,17,17,17,18,18,17,18,17,18,17,17,18,17,18,18,17,17,17,18,18,17,17,17,17,17,16,17,17,18,17,18,17,17,17,17,17,18,17,18,17,17,16,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,17,18,17,17,16,17,17,18,17,18,18,18,17,17,18,18,17,18,17,17,17,17,17,17,17,17,17,18,17,17,17,18,17,18,17,17,17,17,17,18,17,17,18,18,17,17,17,18,17,17,17,18,17,17,17,17,17,18,17,18,17,17,17,18,17,18,17,18,17,18,17,17,17,18,17,18,17,18,18,18,17,17,17,18,17,18,17,18,17,17,17,17,17,18,18,17,17,18,17,17,16,17,17,18,17,18,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,18,17,18,17,17,18,18,17,17,17,17,17,18,17,18,17,18,17,17,17,18,17,18,17,18,17,17,17,17,18,17,17,17,17,17,17,18,17,17,16,18,17,17,16,17,17,17,16,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,18,17,18,16,17,16,17,16,17,17,18,17,17,17,17,17,17,17,17,17,18,16,16,16,17,17,17,17,17,17,16,16,17,17,17,16,17,16,16,15,16,16,17,16,17,17,17,16,16,17,17,17,17,17,17,16,16,16,18,17,17,17,17,17,17,17,17,17,18,17,17,16,17,16,17,16,18,17,18,17,18,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,18,18,17,17,18,17,17,16,17,17,17,16,17,17,17,16,18,18,18,17,17,18,17,17,17,17,18,17,17,17,18,17,18,17,18,17,18,18,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,18,18,17,18,17,17,17,18,18,18,17,18,17,17,16,17,17,18,17,18,17,17,16,17,17,18,17,18,17,18,16,17,17,18,17,18,18,18,17,17,17,18,17,18,18,18,17,18,17,17,17,18,17,18,17,17,17,18,17,18,18,18,17,18,17,18,17,18,17,18,17,18,17,17,17,18,17,18,17,18,17,18,17,17,18,18,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,18,17,17,18,17,17,17,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,18,17,17,17,17,17,17,17,17,17,18,17,17,16,17,17,17,17,17,18,17,17,17,17,17,17,17,17,18,17,17,17,17,17,18,17,18,17,17,18,18,17,17,17,18,17,17,17,18,17,17,17,18,17,18,17,18,17,18,17,18,17,17,17,18,17,18,17,18,17,18,17,18,17,17,18,18,17,18,17,17,17,18,17,18,17,18,18,18,17,18,18,18,17,17,18,18,17,17,17,18,17,18,18,17,17,18,18,18,16,18,17,18,17,17,17,17,17,18,17,18,17,18,18,17,17,18,17,17,17,18,18,18,17,18,18,18,17,18,17,18,17,17,17,18,17,17,17,18,17,18,17,17,17,18,17,17,17,17,17,18,17,18,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,17,17,18,17,18,17,18,17,18,17,17,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,18,17,18,17,17,17,18,17,17,17,17,17,17,17,18,17,17,17,17,17,17,18,17,17,18,17,18,16,17,17,18,17,17,17,17,17,17,18,18,17,18,17,18,17,17,17,17,17,18,17,18,17,18,17,17,17,18,17,18,17,17,17,18,17,18,18,18,17,17,18,18,17,18,18,18,17,17,17,18,17,18,18,18,17,18,17,18,17,17,17,17,16,17,17,17,17,18,17,18,17,18,18,18,17,18,18,17,17,18,18,18,17,18,17,17,17,18,18,18,17,18,17,17,17,17,17,18,17,18,18,18,17,18,18,18,17,17,17,17,17,18,17,17,17,18,17,18,17,17,17,17,17,18,17,17,16,17,17,18,17,17,18,18,17,18,17,18,17,18,17,18,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,18,18,18,17,17,17,18,17,18,17,18,17,17,18,18,17,18,17,17,16,17,17,18,17,18,18,17,17,18,17,18,18,17,17,18,17,17,18,18,18,18,18,17,17,18,18,18,17,18,17,17,17,17,17,17,17,18,18,17,17,18,18,18,18,18,17,17,17,17,18,18,17,18,18,18,17,17,17,18,17,17,17,17,16,17,17,17,17,18,17,17,17,17,18,17,17,18,17,18,17,17,17,18,18,18,17,18,17,17,18,17,17,17,17,17,16,17,17,18,17,17,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,17,17,18,17,17,16,17,17,18,17,18,18,18,17,18,18,18,17,18,17,17,17,18,18,18,17,18,18,18,17,18,17,18,17,17,17,17,16,17,17,17,17,18,17,17,17,18,18,17,17,18,17,17,16,18,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,17,18,18,17,17,18,17,18,17,17,17,17,16,17,17,17,17,18,17,17,16,17,17,17,16,17,17,17,16,17,17,18,17,17,17,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,16,16,16,17,16,16,16,16,16,16,15,16,16,16,16,16,16,17,16,16,16,17,16,17,17,17,16,17,16,17,16,17,17,17,16,17,17,17,17,18,17,17,16,17,17,17,16,17,17,17,16,17,17,18,17,17,17,17,16,17,17,17,17,18,17,17,17,18,18,18,17,18,17,17,16,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,16,17,17,18,17,17,18,18,17,18,17,18,17,17,17,17,16,17,17,17,17,18,17,18,17,18,18,18,17,18,17,17,17,18,17,18,18,18,18,17,17,18,18,17,17,18,17,17,16,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,16,17,17,18,17,17,18,18,17,18,17,17,18,18,17,18,17,17,18,18,17,18,17,17,17,18,17,18,17,17,17,17,16,17,17,17,17,18,17,18,17,17,18,18,17,17,17,17,17,17,18,18,18,18,18,17,17,17,18,17,17,18,17,17,17,17,17,18,18,18,18,17,17,18,17,18,17,17,17,18,17,17,18,18,18,18,17,17,17,18,18,18,17,18,17,17,16,17,17,18,17,18,18,18,17,17,18,18,17,18,17,18,17,17,17,18,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,18,18,18,17,17,17,18,17,17,17,18,17,18,18,17,17,18,17,17,16,17,17,18,17,17,18,18,17,17,17,18,17,17,17,17,17,18,17,17,17,18,17,18,17,18,18,18,17,18,17,17,17,17,17,18,17,18,18,17,17,18,18,18,17,18,18,17,17,18,17,18,17,18,18,18,17,18,17,18,17,17,17,17,16,17,17,17,17,18,17,18,17,18,18,18,17,18,18,18,17,17,17,18,17,18,17,18,17,17,18,17,17,18,17,18,17,17,17,18,17,18,18,17,17,18,18,18,17,18,17,18,17,17,17,17,17,18,17,18,17,18,18,18,17,18,17,18,17,17,17,18,17,17,18,18,17,18,18,17,17,18,17,17,17,18,17,18,17,17,17,18,17,18,17,17,17,17,17,18,17,18,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,18,17,17,17,18,17,18,17,17,17,18,17,18,17,18,17,17,17,17,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,18,18,18,17,17,17,18,17,18,18,18,17,18,18,18,17,18,17,18,17,17,17,18,17,17,18,18,17,18,17,18,17,18,18,17,17,18,18,17,17,18,17,18,17,18,18,17,17,18,18,18,16,18,17,18,17,17,17,18,17,18,17,18,18,18,18,18,17,17,18,18,17,17,18,18,17,18,17,18,17,17,18,18,17,18,17,17,17,18,17,18,17,18,18,18,17,18,18,18,17,18,17,18,18,17,18,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,18,18,17,18,17,18,17,17,17,18,17,18,18,17,18,18,17,18,17,17,18,18,17,17,17,17,17,18,17,18,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,18,17,17,18,18,17,17,17,17,17,18,17,18,17,17,17,17,17,18,17,17,17,18,17,18,17,17,18,18,17,18,17,17,17,18,17,18,17,18,18,18,17,18,18,18,17,18,17,18,17,18,17,18,17,18,18,17,18,18,17,18,17,18,18,18,17,18,18,18,17,18,17,18,18,18,18,18,17,18,18,17,17,18,17,18,17,17,18,18,17,18,18,18,17,18,17,18,18,18,18,18,17,18,18,18,18,18,18,18,17,18,18,18,17,18,18,18,17,18,17,18,17,18,18,18,17,18,18,18,17,18,17,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,17,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,17,18,17,18,18,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,18,17,17,17,17,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,17,17,18,17,17,17,18,17,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,18,18,17,18,17,18,17,17,18,18,17,18,18,17,17,18,18,18,17,18,18,18,17,18,17,18,17,18,18,18,17,17,17,18,17,18,18,18,17,18,17,17,17,18,18,18,17,18,17,17,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,17,17,18,17,18,18,18,17,17,17,18,17,18,18,18,17,18,18,17,18,18,18,18,17,18,17,18,17,18,18,18,17,18,17,18,18,17,17,18,17,18,18,17,18,18,17,18,17,18,18,18,17,18,18,18,17,18,17,18,17,18,17,18,17,18,18,18,17,18,18,18,17,17,17,18,17,17,18,17,17,18,17,17,17,18,17,18,17,17,17,18,18,17,17,18,17,18,17,18,17,18,17,18,17,17,18,18,17,18,17,17,18,18,17,17,18,17,18,18,16,18,18,17,17,17,17,18,17,17,17,18,17,18,18,17,17,18,17,18,17,18,18,18,17,17,18,18,18,18,17,17,17,18,17,17,17,17,17,18,17,17,17,17,18,18,17,18,17,18,18,18,17,17,18,18,18,18,18,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,18,17,17,18,18,17,18,17,17,18,18,17,18,17,18,18,18,17,18,18,18,17,17,17,18,17,18,18,18,17,18,18,18,17,18,18,18,17,17,18,18,17,18,17,18,17,18,17,17,17,17,17,17,16,17,17,17,17,17,17,18,17,18,17,18,17,18,18,17,17,18,18,18,17,18,18,18,17,18,17,18,18,18,17,17,17,18,17,18,17,18,18,18,17,18,18,18,17,17,18,18,17,18,17,18,17,18,18,18,17,18,18,18,17,18,17,18,17,18,17,18,17,18,18,18,17,18,17,17,17,17,18,18,17,17,17,18,17,18,17,18,17,17,17,18,17,17,17,18,17,17,17,17,17,17,17,18,17,17,18,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,16,17,17,17,17,17,17,17,17,17,17,18,17,17,17,17,17,17,17,17,17,17,17,17,17,18,17,17,17,18,17,17,17};
main(){std::cin>>n,std::cout<<ans[n];}