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,41,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, 252, 2,3,4,5,7,8,41,65,109,110,121,133,157,242,250,297,160,225,340, 109, 87,305, 2,11,200,326,379,9,10, 125,326, 38, 18,24,28,33,42,43,53,57,61,63,65,73,74,77,81,83,84,87,89,93,97,110,111,112,113,118,121,135,141,157,247,254,255,256,260,267,268,275,285,290,294,297,298,304,305,313,163,191,194,207,200,208,331,346,357, 81,88, 89,200, 356, 73,76,150,235,237,240,267,208, 14,19,33,37,57,74,157,240,267,162,163,207,216,325,352, 53,83,87,89,90,91,97,104,109,111,125,127,237,268,305,161,217,232,325,354,355, 90,111, 131, 90,254,305, 325, 208, 111, 87,94,239,241,216,228,230,322,325, 242,225,230,331,332,338, 40,54,70,73,89,94,96,111,113,130,256,257,181,200,205,364, 208, 29,108, 29,298, 324,377, 36, 40,89,91,111,305, 87,91,106,111,125,305,326, 112, 20, 111, 14,61,62,63,65,237,287,291,302,168,176,184,196,207,200,215,342,346, 61,62,63,65,156,254,207,200,342,346, 239,346, 262,293,302,306,307,312,314,354, 83,306,342,354, 77,83,312,313, 149,157,266,219,230,321,323, 250, 30,40,36,37,41,44,77,83,98,301,379, 28,30,41,43,44,59,63,77,78,79,83,108,109,127,250,254,255,302,312,314,316,161,225,325,326,328,329,339,340,342,362,364, 96, 83, 2,9, 87,103,305,310, 87,89,94,95,97,109,241,305,200,334,377, 95, 110,121, 28,45,77,83,87,111,268,294,296,305,164,195,200,205,225,318,332,338,340,350,360,361,362,364, 14,29,54,294, 14,28,54, 111,294, 112,118,135,149,293,306,217,342, 294, 294, 63,108, 63, 300, 2,15,41,60,70,80,86,87,88,90,96,97,100,102,106,109,110,111,112,118,121,125,128,132,137,139,142,146,149,150,237,239,242,243,244,246,247,254,255,256,262,263,265,268,275,289,293,300,302,305,306,307,308,180,181,200,212,214,215,216,225,228,232,322,323,325,326,329,331,332,339,346,354,368,375, 13,14,31,32,44,57,60,110,111,121,127,145,149,275,294,295,301,180,200,214,216,220,331,346,354, 90, 109,241,254,296,334, 254, 15,19,20,38,73,74,75,86,87,88,89,90,91,93,97,99,101,102,103,104,108,109,111,112,115,116,118,119,125,126,127,130,131,133,146,149,150,155,156,157,234,236,237,238,239,249,253,254,255,265,275,288,289,300,305,306,307,308,160,176,178,179,180,181,190,207,202,214,216,218,228,232,354, 15,32,87,88,89,91,95,104,109,111,113,118,142,144,149,235,237,253,255,256,265,305,307,178,186,214,228,369, 252,261,225,323,330,371, 56,252,302, 28,29,45,48,49,52,77,87,88,90,102,125,140,149,235,264,265,266,293,305,315,164,167,195,207,200,205,210,224,231,320,325,326,327,350,354,355,371,377, 88, 15,29,111,149,237,253,273,302,306,226,232, 111,237,308,214,215, 87,256,205, 44,63,90, 19,28,47,54,59,61,62,63,68,70,77,87,88,89,110,111,112,121,125,149,237,238,239,265,305,178,179,180,215,216,326,334,339,371, 69,112, 0,87,100,102,127,145,239,261,300,310,313,314,200,331,343,346,354,357,364, 40,37,54,57,88,94,123,128,149,239,266,268,293,300,302,306,307,308,310,315,200,216,219,232,323,326,331,337,341,344,345,351,354,355,356,360,364, 225, 13,14,19,32,49,53,57,76,77,81,83,84,88,106,146,156,157,233,251,253,254,255,256,257,258,259,260,269,287,290,299,300,302,304,307,310,194,196,197,207,200,202,215,225,331,332,337,338,340,342,345,346,348,352,357,359,369,373,379, 87, 354, 333, 94, 54,252,330,371, 8,77,109,112,118,121,148,237,255,268,200,222, 63, 44,68,87,89,108,111,296,305,310,326, 111, 87, 305, 94, 46, 87,89,111, 63, 4,14,19,32,54,55,62,68,70,73,83,89,90,94,106,123,133,146,149,157,237,253,254,262,264,265,283,287,293,302,310,314,175,185,200,205,325,326,334,341,346,354,356, 128, 54,252,330,371,377, 97,113, 252,261,345,371,377, 87, 56, 83, 109, 62,156,294,178,179,340, 14,61,62,63,65,68,87,131,235,237,265,344, 63, 157, 355, 109, 27,317, 56, 94,250, 249, 111, 377, 88,341, 252, 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,41,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, 64,200,232,344, 83, 38,48,49,55,70,73,167,200, 94,109,294,296,302,200, 109, 71,300,354, 109,200, 181,209, 123, 102, 40,39, 91,97,268, 111, 111, 17,56,87,88,90,111,157,305,314,220,232,340, 331, 244,246,247,255,256,272, 272,275, 133,250,206, 135, 83,87,94,101,123,128,149,215,216,377, 53, 377, 106,111, 54,252,210,330,371, 377, 15,