45,45,45,241,242,243,244,45,246,247,248,249,45,251,252,253,254,46,289,290,297,44,45,51,3,51,3,3,27,3,36,26,40,40,40,40,40,40,40,40,44,46,289,290,291,44,46,1,1,1,25,1,1,1,1,
45,52,45,45,45,45,45,45,52,28,45,45,45,45,28,45,45,46,289,290,297,44,45,3,3,51,3,136,137,138,36,40,50,26,26,40,40,40,40,40,44,71,289,290,291,72,46,1,25,1,1,1,1,1,1,
69,69,69,69,69,69,69,69,69,69,69,69,69,69,69,69,69,70,289,290,297,44,45,3,3,3,3,160,161,162,36,40,26,40,40,40,40,40,40,40,44,46,289,343,291,44,46,1,1,49,49,1,1,1,49,
266,266,270,266,266,266,266,266,266,266,266,266,266,266,266,270,266,266,293,290,297,44,45,3,3,3,3,193,242,244,36,50,40,40,40,40,40,56,40,40,44,46,337,338,339,44,46,1,1,49,1,1,1,1,1,
290,290,294,290,290,290,290,290,290,290,290,290,290,290,290,294,290,343,290,290,297,72,45,35,35,35,27,35,61,35,36,40,40,40,40,40,40,40,40,40,44,46,289,290,291,44,46,1,1,1,25,1,1,1,1,
314,314,318,314,314,314,314,314,314,314,314,314,314,314,314,318,314,314,269,290,297,44,52,35,142,143,144,35,13,59,60,97,98,99,100,40,40,40,56,40,44,71,289,290,291,72,47,107,108,109,109,110,49,1,1,
108,109,110,21,21,21,21,102,103,104,105,21,21,21,21,21,21,22,289,290,297,44,45,35,166,167,168,35,36,40,20,121,122,123,124,21,102,103,104,105,48,46,289,343,291,44,45,131,87,133,87,134,21,21,21,
132,133,134,67,67,67,67,126,127,82,129,67,97,98,99,100,45,46,289,290,297,44,45,35,208,257,259,62,36,26,44,145,146,147,148,45,126,127,128,129,52,46,289,290,291,44,52,155,156,157,157,158,109,110,45,
156,157,158,40,40,40,40,150,151,152,153,40,121,122,123,124,45,71,289,290,297,72,45,35,35,61,35,35,36,56,44,179,180,181,182,45,150,151,152,153,45,46,289,290,291,44,45,179,181,181,181,182,133,134,45,
181,181,182,1,102,103,103,184,185,189,187,1,121,122,122,124,45,46,289,290,297,44,45,35,35,35,35,35,36,40,44,179,180,181,182,45,261,261,261,261,45,71,289,290,291,72,45,179,263,181,181,182,157,158,45,
181,181,182,1,126,127,127,184,186,185,187,49,145,146,147,148,52,46,289,290,297,44,28,27,51,35,35,35,36,40,44,203,204,205,206,45,198,199,200,201,45,46,289,290,291,44,45,203,204,205,205,206,205,206,52,
204,205,206,45,150,151,151,232,234,233,235,45,263,263,263,263,45,46,337,338,297,44,45,21,21,21,21,21,21,97,98,98,98,100,45,52,45,28,45,45,45,46,337,338,339,44,45,45,28,45,45,45,45,45,45,
45,45,45,28,256,258,258,256,257,258,259,45,246,247,200,201,45,71,289,290,297,68,69,69,69,69,69,69,69,121,122,122,77,124,69,69,69,69,69,69,69,70,289,290,291,68,69,69,69,69,69,69,69,69,69,
69,69,69,69,69,69,69,69,69,69,69,69,69,69,69,69,69,70,289,290,297,266,266,266,266,266,266,266,266,121,122,123,122,124,266,266,270,266,266,266,266,266,293,290,292,266,266,344,344,270,266,266,266,266,266,
266,266,266,266,266,266,266,266,266,266,266,266,266,266,266,270,266,266,293,290,297,290,290,102,103,103,104,105,290,145,146,146,146,148,290,290,294,290,290,290,343,290,290,290,290,290,290,290,290,294,290,343,290,290,290,
343,290,290,290,290,290,290,290,290,290,290,290,290,290,290,294,290,290,290,290,297,314,314,126,82,127,82,129,314,169,171,170,171,172,314,314,318,314,314,314,314,314,314,314,314,314,314,314,314,318,269,290,268,314,314,
272,272,272,272,272,272,272,272,272,272,272,272,272,272,272,272,272,272,272,272,321,20,21,150,151,151,152,153,21,169,219,219,219,172,21,21,21,21,21,21,21,21,21,21,21,21,21,21,21,22,289,290,291,20,21,
21,21,21,21,21,22,289,290,291,20,21,21,21,21,21,21,21,21,21,21,21,48,45,261,261,261,261,261,28,169,171,170,171,172,45,45,45,45,52,45,45,45,45,45,45,45,45,45,45,46,337,338,339,44,45,
45,45,45,28,45,46,289,290,291,44,46,67,66,67,67,67,67,44,46,67,67,67,44,246,247,248,248,249,45,193,194,195,195,196,45,23,69,69,69,69,24,23,69,69,69,69,69,69,24,46,289,290,291,44,45,
67,66,67,67,44,46,289,290,291,44,46,26,40,40,40,40,40,44,46,40,40,26,44,52,28,45,45,45,45,45,28,45,45,45,45,46,67,67,67,67,44,46,67,67,66,67,67,67,44,71,289,290,291,72,45,
2,2,50,40,44,46,337,338,339,44,46,40,40,40,40,26,26,68,70,26,26,40,68,24,45,45,46,45,45,45,52,45,45,45,45,46,40,50,40,40,44,46,40,40,40,40,40,40,44,46,289,290,291,44,45,
40,2,2,40,44,71,289,290,291,72,46,26,40,40,40,40,40,67,67,40,26,40,67,44,45,45,46,45,45,45,45,45,45,45,45,46,50,2,40,40,68,70,40,40,40,50,40,40,44,46,289,343,291,44,52,
40,26,40,26,44,46,289,290,291,44,46,40,40,40,40,40,40,40,40,40,40,40,40,68,69,69,69,69,69,69,69,69,69,69,69,70,40,40,40,40,67,67,40,40,40,40,40,40,44,46,289,290,291,44,45,
40,40,2,2,44,46,289,290,291,44,47,21,21,21,21,21,22,40,40,40,40,40,26,67,67,67,67,67,67,67,66,67,67,67,67,67,40,40,40,40,40,40,40,40,40,40,40,40,44,71,289,290,291,72,45,
40,40,2,50,44,46,289,290,291,44,45,107,108,109,109,110,46,50,40,40,40,40,40,50,26,2,40,2,50,40,40,40,40,40,40,40,40,2,2,40,40,40,2,50,40,40,40,40,44,46,289,290,291,44,45,
40,40,2,26,44,71,289,290,291,72,45,131,87,133,87,134,46,26,50,40,40,40,40,40,40,40,50,26,2,40,26,40,40,40,40,40,26,10,11,11,11,11,11,12,40,2,40,40,44,46,337,338,339,44,45,
40,40,40,40,44,46,289,290,291,44,45,155,156,157,157,158,46,2,26,40,40,40,10,11,11,11,11,11,12,26,40,50,40,40,50,50,50,34,35,35,35,35,51,36,40,2,26,40,44,46,344,344,344,44,45,
40,26,40,40,44,46,289,290,291,44,45,174,224,224,224,177,46,26,40,50,26,40,34,35,35,35,35,51,36,40,40,40,40,40,2,2,2,34,35,27,35,35,35,37,11,11,11,11,44,71,289,290,291,72,45,
40,50,40,40,44,46,289,290,291,44,45,198,248,248,247,201,46,26,40,40,40,40,34,35,27,35,35,35,37,11,11,11,11,11,11,11,11,38,51,35,27,35,35,35,35,35,35,35,44,46,289,290,291,44,45,
40,40,40,40,44,71,289,290,291,72,45,45,45,52,28,45,46,40,50,40,10,11,38,51,35,27,35,35,35,35,51,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,35,44,46,289,290,291,44,45
0,0,312,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,329,0,0,0,0,0,0,0,112,113,114,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,287,0,
0,0,336,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,353,0,0,0,0,0,264,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,281,0,0,0,0,0,0,0,0,311,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,356,0,0,0,0,0,0,0,311,0,0,288,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,305,0,0,0,0,0,0,0,0,335,0,0,0,
0,0,324,325,0,0,0,0,0,0,0,0,0,0,0,0,300,301,0,0,0,0,335,0,0,95,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2147483935,0,0,0,0,311,0,
0,0,0,0,0,0,0,0,0,278,279,0,278,279,0,0,0,0,0,0,0,0,0,0,94,119,120,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,328,0,0,0,0,0,0,0,0,335,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,352,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,311,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,284,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,281,0,0,0,335,0,0,0,0,264,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,305,330,0,0,0,0,0,0,0,288,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,312,0,0,0,0,0,0,0,0,0,0,0,0,360,0,0,354,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,282,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,336,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,332,0,0,0,0,240,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,306,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,280,0,0,0,0,264,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,308,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,304,0,0,0,0,288,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,284,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,276,277,0,0,0,0,0,0,0,0,
0,0,276,277,0,0,0,0,0,0,0,0,324,325,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,302,303,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,302,303,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,312,0,0,0,312,0,0,0,312,0,0,0,312,0,0,0,0,0,0,0,
0,0,264,0,0,0,0,0,0,0,0,264,0,0,348,349,350,351,0,264,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,336,0,0,0,336,0,0,0,336,0,0,0,336,0,0,0,0,0,0,0,
0,0,288,0,0,0,0,0,0,0,287,288,0,0,0,0,0,0,0,288,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,213,215,214,214,215,216,0,0,0,0,0,0,332,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,328,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,287,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,352,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,302,303,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,278,279,287,0,0,0,0,0,0,240,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,281,0,0,0,359,
0,0,0,0,0,0,0,0,0,0,0,264,0,264,0,264,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,305,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,288,0,288,0,288,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,264,0,0,0,0,0,0,0,0,0,0,0,282,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,264,0,0,0,0,0,0,0,0,0,0,0,0,0,0,288,264,0,0,0,0,0,0,0,0,0,0,306,0,0,0,359,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,288,0,264,0,0,0,0,0,0,0,0,0,0,0,0,0,288,0,287,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,288,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,264,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,264,0,0,0,0,0,0,0,0,0,0,0,0,287,0,288,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,288,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,359