#include <stdio.h>
#include <string.h>
char all[32768]={
68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,85,68,85,86,86,86,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,
68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,69,85,85,85,69,85,86,85,69,85,86,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,85,85,69,85,86,102,86,85,86,85,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,
68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,
51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,
68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,85,68,85,86,86,86,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,
68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,69,85,85,85,69,85,86,85,69,85,86,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,85,85,69,85,86,102,86,85,86,85,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,
51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,
85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,
68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,85,85,85,85,85,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,102,86,85,85,85,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,69,85,69,85,69,85,69,69,69,69,69,69,69,69,69,85,68,85,68,
85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,85,85,85,86,86,86,86,86,86,86,86,102,85,102,85,102,85,102,85,102,86,102,86,102,86,102,86,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,102,102,102,102,85,85,85,85,102,103,103,103,86,86,86,86,102,102,119,102,102,85,102,85,102,103,119,103,102,86,102,86,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,102,102,86,86,102,102,86,86,86,86,86,86,86,86,86,86,119,102,119,102,119,102,119,102,102,86,102,86,102,86,102,86,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,102,103,103,103,102,102,86,86,102,103,103,103,86,86,86,86,119,119,136,119,119,102,119,102,102,103,119,103,102,86,102,86,102,102,102,102,102,102,85,85,85,86,86,86,85,86,69,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,
85,86,85,69,85,86,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,86,85,69,85,86,102,86,85,86,85,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,85,85,68,85,86,86,86,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,85,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,102,103,102,86,102,103,102,86,102,103,86,86,102,103,86,86,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,102,86,85,85,85,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,
68,69,68,52,85,86,102,86,85,69,85,69,85,86,86,86,85,69,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,102,103,102,86,102,103,102,86,102,103,86,86,102,103,86,86,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,86,86,85,86,69,69,85,86,86,86,85,86,69,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,
51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,
85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,52,68,52,68,52,68,52,52,52,52,52,52,52,52,52,68,51,68,51,68,51,68,51,51,35,51,35,51,35,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,69,85,85,85,69,85,86,85,69,85,86,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,85,85,69,85,86,102,86,85,86,85,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,
85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,
69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,
68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,69,85,85,85,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,85,85,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,85,85,85,86,86,86,86,86,86,86,86,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,
85,85,85,68,85,86,85,69,85,86,85,69,102,102,102,102,85,85,85,85,102,103,103,103,86,86,86,86,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,102,102,102,102,102,102,85,85,102,103,103,103,102,103,86,86,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,69,85,69,85,69,85,69,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,
85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,85,69,85,86,86,86,85,86,85,69,102,85,102,85,102,85,102,85,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,85,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,102,103,102,86,102,103,102,86,102,103,86,86,102,103,86,86,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,102,86,85,85,85,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,102,102,102,102,102,85,102,85,102,103,103,103,102,86,102,86,102,85,102,85,102,85,102,85,102,86,102,86,
102,86,102,86,119,119,102,102,119,119,102,102,119,120,103,103,119,120,103,103,102,102,102,85,102,102,102,85,102,103,102,86,102,103,102,86,102,102,102,102,85,85,85,85,102,103,103,103,86,86,86,86,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,102,102,102,102,102,102,85,85,102,103,103,103,102,103,86,86,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,86,102,86,85,69,85,69,85,86,86,86,85,69,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,102,103,102,86,102,103,102,86,102,103,86,86,102,103,86,86,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,86,86,85,86,69,69,85,86,86,86,85,86,69,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,
85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,68,68,68,68,68,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,
85,85,85,85,86,86,86,86,86,86,86,86,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,102,102,102,102,85,85,85,85,102,103,103,103,86,86,86,86,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,102,102,102,102,102,102,85,85,102,103,103,103,102,103,86,86,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,69,85,69,85,69,85,69,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,52,52,68,68,52,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,51,52,35,35,51,52,35,35,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,
51,52,68,52,51,52,51,35,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,69,69,85,86,86,86,85,86,69,69,102,85,102,85,102,85,102,85,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,69,69,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,68,69,69,69,
68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,102,102,102,102,102,85,102,85,102,103,103,103,102,86,102,86,102,85,102,85,102,85,102,85,102,86,102,86,102,86,102,86,119,119,102,102,119,119,102,102,119,120,103,103,119,120,103,103,102,102,102,85,102,102,102,85,102,103,102,86,102,103,102,86,102,102,102,102,85,85,85,85,102,103,103,103,86,86,86,86,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,102,102,102,102,102,102,85,85,102,103,103,103,102,103,86,86,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,86,102,86,85,69,85,69,85,86,86,86,85,69,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,102,103,102,86,102,103,102,86,102,103,86,86,102,103,86,86,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,
68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,85,69,85,85,85,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,85,85,69,85,86,86,86,69,69,69,69,102,102,119,102,
102,85,102,85,85,86,102,86,85,69,85,69,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,69,85,69,85,69,85,69,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,
85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,51,51,51,34,51,51,51,34,51,52,51,35,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,85,68,85,86,86,86,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,85,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,102,103,102,86,102,103,102,86,102,103,86,86,102,103,86,86,102,102,102,85,102,102,102,85,85,86,85,69,
85,86,85,69,85,86,102,86,85,85,85,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,102,86,85,69,85,69,85,86,86,86,85,69,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,102,103,102,86,102,103,102,86,102,103,86,86,102,103,86,86,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,86,86,85,86,69,69,85,86,86,86,85,86,69,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,
102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,52,68,68,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,52,68,68,68,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,
68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,52,68,52,68,52,68,52,52,52,52,52,52,52,52,52,68,51,68,51,68,51,68,51,51,35,51,35,51,35,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,52,68,68,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,52,52,68,68,52,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,
68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,51,52,35,35,51,52,35,35,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,51,51,51,34,51,51,51,34,51,52,51,35,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,51,35,51,52,51,35,51,52,51,35,51,52,51,35,68,51,68,51,68,51,68,51,51,35,51,35,51,35,51,35,51,52,51,35,51,52,51,35,51,52,35,35,51,52,35,35,51,51,51,34,51,51,51,34,34,35,34,18,34,35,34,18,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,
68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,
68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,
68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,85,68,85,86,86,86,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,69,85,85,85,69,85,86,85,69,85,86,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,85,85,69,85,86,102,86,85,86,85,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,
85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,
68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,
85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,
68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,85,68,85,86,86,86,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,69,85,85,85,69,85,86,85,69,85,86,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,
68,69,68,52,68,69,68,52,85,86,102,86,85,85,85,69,85,86,102,86,85,86,85,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,
85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,52,52,52,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,51,52,52,52,35,35,35,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,
85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,
85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,85,85,85,69,85,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,69,85,69,85,69,85,69,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,69,85,69,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,85,85,85,85,85,
86,86,86,86,86,86,86,86,102,85,102,85,102,85,102,85,102,86,102,86,102,86,102,86,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,102,102,102,102,85,85,85,85,102,103,103,103,86,86,86,86,102,102,119,102,102,85,102,85,102,103,119,103,102,86,102,86,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,102,102,86,86,102,102,86,86,86,86,86,86,86,86,86,86,119,102,119,102,119,102,119,102,102,86,102,86,102,86,102,86,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,102,103,103,103,102,102,86,86,102,103,103,103,86,86,86,86,119,119,136,119,119,102,119,102,102,103,119,103,102,86,102,86,102,102,102,102,102,102,85,85,85,86,86,86,85,86,69,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,85,69,85,86,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,86,85,69,85,86,102,86,85,86,85,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,86,102,86,85,86,85,69,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,
68,69,68,52,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,85,85,69,69,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,68,68,51,68,51,68,69,69,69,68,52,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,51,51,68,51,51,34,51,34,51,52,68,52,51,35,51,35,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,
68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,86,86,86,85,86,69,69,85,86,86,86,85,86,69,69,102,102,119,102,102,102,102,85,85,86,102,86,85,86,85,69,102,102,85,85,102,102,85,85,85,86,69,69,85,86,69,69,102,102,102,85,102,102,102,85,85,86,85,69,85,86,85,69,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,
68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,52,68,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,52,68,52,68,52,68,52,52,52,52,52,52,52,52,52,68,51,68,51,68,51,68,51,51,35,51,35,51,35,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,
51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,69,85,85,85,69,85,86,85,69,85,86,85,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,102,86,85,85,85,69,85,86,102,86,85,86,85,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,
68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,52,52,52,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,51,52,52,52,35,35,35,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,51,68,51,68,69,69,69,68,52,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,51,51,68,51,51,34,51,34,51,52,68,52,51,35,51,35,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,35,51,35,51,52,52,52,51,35,51,35,68,51,68,51,68,51,68,51,51,35,51,35,51,35,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,
51,52,68,52,51,35,51,35,51,52,52,52,35,35,35,35,51,51,68,51,51,34,51,34,34,35,51,35,34,18,34,18,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,
68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,85,68,85,86,86,86,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,
85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,
68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,
85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,51,51,51,51,51,51,34,34,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,
51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,52,52,68,69,69,69,68,69,52,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,52,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,85,85,68,85,86,86,86,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,
68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,52,52,68,68,52,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,51,52,35,35,51,52,35,35,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,102,85,85,85,85,68,85,86,102,86,85,86,85,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,85,86,86,86,
85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,52,52,68,69,69,69,68,69,52,52,85,68,85,68,85,68,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,52,52,52,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,51,52,52,52,35,35,35,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,85,85,85,85,85,68,85,68,85,86,86,86,85,69,85,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,102,102,85,85,102,102,85,85,102,103,86,86,102,103,86,86,85,85,85,68,85,85,85,68,85,86,85,69,85,86,85,69,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,
85,85,85,85,85,85,68,68,85,86,86,86,85,86,69,69,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,51,51,51,51,51,51,34,34,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,51,51,68,68,51,51,51,52,35,35,51,52,35,35,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,52,52,51,51,35,35,51,52,52,52,35,35,35,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,51,51,51,51,51,34,34,34,35,35,35,34,35,18,18,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,
68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,51,68,69,69,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,51,68,69,69,69,68,69,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,
68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,68,69,69,69,69,69,69,69,69,85,68,85,68,85,68,85,68,85,69,85,69,85,69,85,69,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,85,85,85,85,68,68,68,68,85,86,86,86,69,69,69,69,85,85,102,85,85,68,85,68,85,86,102,86,85,69,85,69,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,69,69,85,85,69,69,69,69,69,69,69,69,69,69,102,85,102,85,102,85,102,85,85,69,85,69,85,69,85,69,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,85,86,86,86,85,85,69,69,85,86,86,86,69,69,69,69,102,102,119,102,102,85,102,85,85,86,102,86,85,69,85,69,85,85,85,85,85,85,68,68,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,51,51,51,34,51,51,51,34,51,52,51,35,
51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,69,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,68,51,68,69,69,69,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,68,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,68,68,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,51,68,51,68,69,69,69,68,52,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,
68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,51,51,68,51,51,34,51,34,51,52,68,52,51,35,51,35,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,85,69,68,52,68,52,68,69,69,69,68,52,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,85,86,85,69,85,86,85,69,85,86,69,69,85,86,69,69,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,85,69,68,52,68,52,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,68,69,85,69,68,69,68,52,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,51,51,51,51,51,51,34,34,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,69,69,69,68,69,52,52,68,69,69,69,68,69,52,52,85,85,102,85,85,85,85,68,68,69,85,69,68,69,68,52,85,85,68,68,85,85,68,68,68,69,52,52,68,69,52,52,85,85,85,68,85,85,85,68,68,69,68,52,68,69,68,52,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,68,51,51,
68,68,51,51,68,69,52,52,68,69,52,52,51,51,51,34,51,51,51,34,51,52,51,35,51,52,51,35,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,51,68,51,51,34,51,34,51,52,68,52,51,35,51,35,51,51,51,51,51,51,34,34,51,52,52,52,51,52,35,35,34,34,51,34,34,34,34,17,34,35,51,35,34,35,34,18,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,51,52,68,52,51,52,51,35,51,52,52,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,68,68,68,68,51,68,69,69,69,68,69,68,52,68,51,68,51,68,51,68,51,
68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,51,35,68,51,68,51,68,51,68,51,51,35,51,35,51,35,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,68,68,68,52,68,68,68,52,68,69,68,52,68,69,68,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,85,69,68,68,68,52,68,69,85,69,68,69,68,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,52,52,68,68,52,52,52,52,52,52,52,52,52,52,85,68,85,68,85,68,85,68,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,51,52,35,35,51,52,35,35,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,68,69,69,69,68,68,52,52,68,69,69,69,52,52,52,52,85,85,102,85,85,68,85,68,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,68,51,68,68,68,51,68,69,68,52,
68,69,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,51,51,51,34,51,51,51,34,51,52,51,35,51,52,51,35,68,68,85,68,68,68,68,51,68,69,85,69,68,69,68,52,68,68,85,68,68,51,68,51,68,69,85,69,68,52,68,52,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,51,35,51,52,51,35,51,52,51,35,51,52,51,35,68,51,68,51,68,51,68,51,51,35,51,35,51,35,51,35,51,52,51,35,51,52,51,35,51,52,35,35,51,52,35,35,51,51,51,34,51,51,51,34,34,35,34,18,34,35,34,18,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,51,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,51,52,68,52,51,52,51,35,51,52,52,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,51,51,35,51,52,52,52,35,35,35,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,
68,68,68,68,68,51,68,51,68,69,69,69,68,52,68,52,68,51,68,51,68,51,68,51,68,52,68,52,68,52,68,52,85,85,68,68,85,85,68,68,85,86,69,69,85,86,69,69,68,68,68,51,68,68,68,51,68,69,68,52,68,69,68,52,68,68,68,68,51,51,51,51,68,69,69,69,52,52,52,52,51,51,68,51,51,34,51,34,51,52,68,52,51,35,51,35,68,68,68,68,68,68,51,51,68,69,69,69,68,69,52,52,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,52,68,52,51,35,51,35,51,52,52,52,51,35,51,35,68,51,68,51,68,51,68,51,51,35,51,35,51,35,51,35,68,69,68,52,68,69,68,52,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,35,51,35,51,52,52,52,35,35,35,35,51,51,68,51,51,34,51,34,34,35,51,35,34,18,34,18,51,52,68,52,51,52,51,35,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,51,52,68,52,51,52,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,68,52,51,51,51,35,51,52,68,52,51,52,51,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,51,51,51,51,51,34,34,51,52,52,52,51,52,35,35,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,51,52,52,52,51,52,35,35,51,52,52,52,51,52,35,35,68,68,85,68,68,68,68,51,51,52,68,52,51,52,51,35,68,68,51,51,68,68,51,51,51,52,35,35,51,52,35,35,68,68,68,51,68,68,68,51,51,52,51,35,51,52,51,35,51,52,52,52,51,51,35,35,51,52,52,52,35,35,35,35,68,68,85,68,68,51,68,51,51,52,68,52,51,35,51,35,51,51,51,51,51,51,34,34,34,35,35,35,34,35,18,18,51,51,68,51,
51,51,51,34,34,35,51,35,34,35,34,18,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,68,68,51,51,68,68,51,51,68,69,52,52,68,69,52,52,51,51,51,34,51,51,51,34,51,52,51,35,51,52,51,35,51,51,68,51,51,51,51,34,51,52,68,52,51,52,51,35,51,51,68,51,51,34,51,34,51,52,68,52,51,35,51,35,51,51,51,51,51,51,34,34,51,52,52,52,51,52,35,35,34,34,51,34,34,34,34,17,34,35,51,35,34,35,34,18,34,35,51,35,34,35,34,18,34,35,51,35,34,35,34,18,51,51,68,51,51,51,51,34,34,35,51,35,34,35,34,18,51,52,51,35,51,52,51,35,51,52,35,35,51,52,35,35,51,51,51,34,51,51,51,34,34,35,34,18,34,35,34,18,34,35,51,35,34,35,34,18,34,35,51,35,34,35,34,18,51,51,68,51,51,34,51,34,34,35,51,35,34,18,34,18,34,35,51,35,34,35,34,18,34,35,35,35,34,35,18,18,34,34,51,34,34,34,34,17,17,18,34,18,17,18,17,1
};

char m[4][4];

int main(void)
{
	int n;
	int c;
	int x, y, ci;
	unsigned int cc;

	while (1) {
		scanf("%d\n",&n);
		if (n == 0) break;

		memset(m,1,sizeof(m));
		for (y = 0; y < n; y++) {
			for (x = 0; x < n; x++) {
				c = getchar();
				if (c == '.') m[x][y] = 0;
			}
			getchar();
		}

		cc = 0;
		ci = 0;
	  for (x = 0; x < 4; x++) {
			for (y = 0; y < 4; y++) {
				cc |= ((m[x][y] & 1) << ci);
				ci++;
			}
	  }	  
	  if ((cc & 1) == 1)
		  printf("%d\n",all[cc/2]>>4);
	  else
		  printf("%d\n",all[cc/2]&15);
	}

	return 0;
}