1,2,3,4,5,6,7,8,0,11,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,40,39,36,37,38,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,207,199,200,201,202,203,204,205,206,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,349,341,342,343,344,345,346,347,348,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,378,365,366,367,368,369,370,371,372,373,374,375,376,377,379,380,9,12,10, 1,2,3,4,5,6,7,8,0,11,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,40,39,36,37,38,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,207,199,200,201,202,203,204,205,206,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,349,341,342,343,344,345,346,347,348,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,378,365,366,367,368,369,370,371,372,373,374,375,376,377,379,380,9,12,10, 14,19,32,33,54,56,58, 205, 14,28,38,41,45,49,50,57,61,63,67,88,93,94,100,108,109,111,125,138,146,149,155,156,265,266,268,269,272,289,294,302,161,197,200,205,208,216,225,326,332,334, 377, 40, 13,29,37,152,248,232,352, 6,15,28,29,32,51,55,57,68,74,86,89,91,95,106,111,112,121,127,137,141,144,236,237,249,251,254,255,259,270,275,289,291,308,316,163,179,181,193,194,196,207,208,214,215,216,218,224,231,232,326,329,356,357, 83,243, 15,26,28,29,32,33,43,56,57,68,83,88,91,97,110,111,112,119,121,125,126,127,129,130,134,142,144,149,150,233,244,245,246,256,268,275,283,285,294,301,302,306,308,312,313,316,161,163,168,179,181,190,192,200,205,206,209,214,216,217,232,318,325,326,332,337,354,357,362, 32,97,125,148,149,244,245,266,280,293,302,163,331, 19,23,24,28,29,32,42,57,83,89,93,97,111,119,128,139,144,145,146,147,148,149,150,237,244,253,256,267,268,275,280,281,285,289,291,294,295,296,299,301,302,304,305,306,308,312,161,163,178,181,196,207,200,205,206,208,209,218,225,231,232,325,331,332,345,356, 30,294,308, 19,26,28,30,44,77,83,87,89,100,109,110,121,125,130,149,294,301,331,346,354, 44, 18,28,132,298,356,364, 210,377, 377, 125,234,238,275,304,188,362, 0,29,32,41,44,53,54,56,70,91,94,97,102,111,156,157,237,269,282,285,287,291,302,306,310,178,179,207,205,232,340,346,354,364,375,9,12, 83, 43, 43, 43, 377, 295, 13,18,37,269,271,326,354, 89,108,109,110,111,121,254,269,270,271,282,181,323,326, 1,14,19,21,23,24,25,26,28,29,30,31,35,40,37,43,54,55,56,81,83,84,86,87,89,90,91,93,109,110,111,121,123,131,149,243,244,245,247,250,254,256,260,261,265,272,274,275,280,281,282,284,285,287,289,290,291,292,293,294,295,296,297,298,299,300,301,302,304,305,306,307,308,309,310,313,314,315,316,161,162,178,181,190,191,197,207,200,205,215,225,232,318,322,323,326,328,331,332,337,341,342,343,350,351,352,353,357,358,360,375, 121, 102, 106, 377, 308, 308, 232, 40,44, 21,63,88,97,250,316,331,356, 124,144,294, 305, 53,73,83,111,113,119,234,250,254,256,257,267,302,181,188,200,205,354,357, 354, 91, 102, 87,111, 275, 13,32,88,109,127,128,138,139,144,149,150,266,268,269,290,297,306,181,215,323,337,339,340,354,357,360, 83, 32,138,149,150,200,218,325,329,337,342,354,362, 149, 78, 181, 38,201, 2,17,19,30,33,40,37,38,41,43,44,45,55,57,60,61,63,68,88,89,144,266,162,163,340,357,364, 364, 89,111,302,163, 40,36,44, 54,377, 77,254,205,357,364, 13,14,15,19,27,29,33,54,57,67,76,88,89,111,119,127,157,248,249,269,185,219,325,326,329,354,373, 48,76,83,88, 87,340, 46,56,87,94,131,149,305,176, 377, 2,5,0,111,345,357,10, 0, 28,87,88,90,94,131,149,249,232,324,354,377, 111, 88,89,109,306,308,200,226, 88,109,308,200, 57, 210, 88,89,110,121,125,341, 252, 125,179, 87,89,104,111,125,129,305,326, 87,97, 97, 2,102,111, 354, 149, 19,32,38,41,43,44,55,56,57,61,62,68,71,175,207, 111, 111, 111, 377, 4,13,15,19,28,29,30,32,38,41,45,53,57,61,63,64,68,70,71,73,74,77,83,84,89,91,103,109,112,118,122,125,127,129,144,156,235,236,237,238,242,243,244,249,253,256,263,265,273,280,290,294,302,303,305,306,308,313,316,160,180,191,200,205,214,215,216,217,222,226,232,348,364,375,9, 2,135,285,316,161,9, 118,130, 101, 3,57,73,77,78,79,83,109,249,256,281,294,296,298,301,302,161,200,205,216,232,325,326,330,340,342,354,356,357,363,364,9, 207, 28,314,316, 83, 75, 157,219,323, 300,306, 97,190,364,9, 149, 309,310,314,315,316, 30, 256,285, 256,285, 128, 149,314,326,342,345, 77, 239, 26,29,31,328, 111, 90,111,305, 111, 377, 68,69,109,110,112,250, 54,87,89,252,275,210,330,371,377, 2, 2, 87, 268, 87,88,89,91,97,102,103,133,289,305,177,178,181,200,203,225,331, 87,305,185,207,205, 252,330,371, 111,112,288,202,326, 93,112, 40,45, 13,25,54,76,77,79,83,84,90,102,152,248,254,260,265,302,211,342,357, 294, 19,77,104,109,110,121,237,305,325,326, 54, 377, 252,330,377, 149, 354, 16,29,83,87,93,94,95,96,97,99,108,111,113,256,268,305,200,205,326,333,357, 2, 87,111,125,269,272,326,346,353, 111, 13, 326, 333, 333, 16,19,56,63,90,94,97,111,157,239,268,314,179,205,225,228,231,232,340, 38,156,157,207, 90, 29,328, 2,8,40,42,43,89,97,109,110,111,121,125,256,265,269,294,302,306,190,216,330,357,