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