3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,257,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,257,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,
3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3221225729,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,0,0,0,0,0,0,0,0,0,0,0,17,0,3221225729,3221225729,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,1073742081,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,1610612996,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,1610612993,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,2684354820,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,3221225732,260,17,17,1610612993,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,3221225732,260,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,1610612996,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,1610612995,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,17,17,17,17,17,17,17,17,17,3221225732,260,17,17,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,17,17,17,17,17,17,17,17,17,17,17,17,17,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,257,0,0,0,0,0,0,0,0,0,0,0,257,257,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,257,257,0,0,0,257,257,257,257,257,257,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,257,0,0,0,0,0,0,0,257,0,0,1610612993,1610612993,1610612993,1610612993,259,0,260,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354817,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,257,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354819,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,49,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,1610612993,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2684354820,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,65,0,0,0,0,0,0,0,0,0,0,0,0,0,257,0,0,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,1610612993,0,0,0,0,0,0,0,
1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,18,2,2,2,2,0,0,0,0,34,34,34,2684354562,34,34,34,34,34,2684354562,34,34,34,34,34,0,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,18,2,2,2,2,2,0,0,0,36,0,0,0,34,34,36,2684354562,34,34,34,3758096420,34,2684354562,34,34,34,34,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,34,34,34,2684354562,34,34,34,34,34,2684354562,34,34,34,2684354562,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,2,2147483666,0,0,0,0,323,324,0,0,0,0,0,0,0,0,34,34,34,2684354562,34,34,34,2684354881,34,2684354562,34,34,34,2684354562,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,2,2,2147483666,0,0,0,2,2,2,0,0,2,2,0,0,0,34,34,36,2684354562,34,0,2684354562,2684354562,2684354562,2684354562,2684354562,2684354562,2684354562,2684354562,2684354562,0,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,2,2,2,2147483666,0,0,0,0,0,18,2,0,0,0,0,34,34,34,34,34,34,34,34,34,2684354562,34,34,34,34,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,18,2,0,0,0,0,0,34,34,34,34,34,34,34,34,34,2684354562,34,34,34,34,2,2,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,323,324,0,18,2,0,0,0,0,0,0,34,34,2684354883,34,2684355172,34,34,34,34,3758096402,34,34,34,34,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,18,2,2,2,2,2,0,0,0,0,0,0,0,34,34,2684354884,34,2684355173,34,34,34,34,0,34,323,324,5,0,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,18,2,0,0,0,0,0,0,0,0,0,0,0,0,34,34,2684354562,2684354562,2684354562,2684354562,2684354562,0,2684354562,2684354562,2684354562,2684354562,2684354562,2684354562,2684354562,2684354562,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,321,0,321,0,0,0,34,34,0,2684354596,34,2684354562,34,34,34,3758096420,34,34,34,34,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,2,2,2,2,2,2,0,0,18,2,2,2,2,0,0,0,34,34,34,2684354883,34,3758096402,34,34,34,2684354562,34,34,34,34,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,34,0,34,2684354884,34,34,34,34,34,2684354562,34,34,34,34,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,34,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0