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, 313,377, 31,354, 13,19,54,67,115,116,135,136,146,152,157,288,292,158,160,163,164,185,192,207,202,205,331,352, 43, 63,78,79,237,239,254,257,281,297,298,302,198,206,216,325,326,331,335,354, 62,79,298,325,326, 83,377, 88,106,239,232, 252,254,257,260, 112,216,326,330, 54,60,83,87,105,108,111,118,130,298,305,181,228,375, 135,149,308, 149,308, 275, 1,2,13,40,39,36,38,44,53,71,77,83,110,121,149,254,293,294,232,325,330,350,357,10, 4, 89, 87,305, 2, 281,302, 302, 30,44,46,48,56,87,179,183,356,364,378,9, 232, 308, 43,88,111,135,149,288,179,207,200,202, 377, 354, 316, 41, 40,41,151,157,253, 1,68,71,109,111,149,157,243,251,253,256,270,275,306,191,205,217,354,356, 40,41,111,131,150, 2,4, 54, 54,377, 149, 377, 18,27,28,29,32,38,43,48,54,57,63,66,68,70,71,77,88,94,101,110,111,118,119,123,127,128,130,131,133,135,146,149,156,235,237,238,239,243,244,245,248,249,270,272,275,301,302,304,305,307,163,166,188,200,216,332,342,354,356, 110,111,135,140,149,250,179, 83, 200,341,346, 254,200,346, 200,354, 302,310,200,343,345, 8,255, 2,8,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,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,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,10, 4,41,342, 83,87,305, 19,207,331,332,343,344,346,354,356,357, 344,356, 91,377, 94, 2,29,54,89,90,96,108,110,111,112,118,121,130,305,215, 94,108,118, 109, 111, 111, 2,4,14,16,19,28,29,32,44,52,53,54,61,70,71,72,73,74,75,83,87,88,94,95,100,104,109,111,112,113,118,122,123,125,127,128,129,130,131,132,149,235,237,239,243,248,264,265,266,273,280,284,287,289,302,303,304,305,306,308,310,165,166,175,176,184,207,200,202,206,209,213,214,215,216,217,218,219,220,225,232,318,322,323,324,325,326,329,332,342,354,355,368,371,377, 216,325, 131, 44,49,357, 71, 2, 87,112,113,125,127,237,305,325,329, 70, 42,79,217, 56, 145, 125, 250, 83,324,354,355,377, 14,19,28,32,44,54,57,77,83,149,150,248,269,310,163,208,209,210,211,215,216,322,323,325,326,329,342,354,355,357,377, 83,215,216, 150,254,269,215, 216, 294,296,302,306, 87, 14,16,28,29,33,54,71,90,91,96,99,101,243,294,178,190,191,200,208,324,352,354,355,377, 44,75,87,88,94,110,111,112,118,121,131,148,149,262,305,201,232, 87,305, 14,15,19,25,29,30,32,39,38,54,61,68,72,74,87,88,94,97,111,115,116,132,134,135,149,153,154,155,156,237,250,258,283,288,289,291,292,294,295,176,178,180,184,191,197,207,200,201,202,203,205,206, 87, 149, 110,121, 15,63,101,102,110,111,122,146,149,156,237,239,304,179,214,228,331,350,356,362, 288,377, 91, 71,101,207,217,230,331, 354, 11,29,31,301,317,380, 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,74,207, 87,111, 377, 28,29,77,306,354,355, 94, 61,68,135,156,294, 156, 83, 6, 16,19,20,28,29,30,45,47,52,55,61,77,83,110,111,112,126,152,157,254,268,314,197,207,200,219,232,333,362,372, 157,230, 157,230, 123,248,264,208,211,324,377, 2,4,9, 36,41,44,149,285,304,314,161,205,326,340,357,361,362,364, 87,89,111,149, 53,87, 29,45,57,70,77,83,87,109,111,125,249,268,296,310,205,364, 109, 19,40,36,38,42,44,45,88,293, 19,40,36,44,45,70,90,94,95,97,109,149,243,254,268,302,312,205,232,326, 40,39,36,37,38,41,42,43,44,45,