48,48,51,51,56,56,60,60,62,62,63,63,65,65,66,66,67,67,69,69,70,70,71,71,74,74,77,77,78,78,81,81,82,82,83,83,85,85,86,86,87,87,88,88,89,89,90,90,91,91,92,92,93,93,94,94,96,96,101,101,114,114,120,120,123,123,125,125,126,126,128,128,136,136,145,145,146,146,148,148,149,149,152,152,155,155,157,157,159,159,160,160,163,163,173,174,174,173,173,171,171,168,168,166,166,165,165,166,166,167,167,165,165,169,169,171,171,172,172,175,175,173,173,172,172,171,171,170,170,170,167,167,166,166,167,167,170,170,183,183,184,186,186,185,185,182,182,181,181,179,179,177,177,175,175,177,177,178,178,181,181,180,180,179,179,182,182,179,179,174,173,192,192,193,193,194,194,195,195,198,198,197,197,196,196,195,195,191,191,190,190,188,188,187,187,186,186,185,185,183,183,186,186,187,187,195,195,200,200,205,205,211,211,212,212,214,214,217,217,215,215,213,213,211,211,208,208,205,205,207,207,210,210,215,215,218,218,224,224,245,245,262,262,270,270,273,273,275,275,289,289,291,291,292,292,293,293,302,302,306,306,308,308,309,309,310,310,312,312,313,313,312,312,309,309,306,306,304,304,296,296,291,291,288,288,287,287,286,286,285,285,281,281,282,282,283,283,284,284,287,287,289,289,294,294,296,296,297,297,298,298,299,299,307,307,325,325,328,328,329,329,331,331,336,336,337,337,339,339,340,340,342,342,343,343,344,344,348,348,349,349,352,352,357,357,364,364,366,366,365,365,364,364,353,353,352,352,351,351,344,344,339,339,336,336,333,333,331,331,329,329,320,320,319,319,318,318,316,316,313,313,312,312,310,310,309,309,305,305,302,302,301,301,300,300,303,303,304,304,307,307,308,308,312,312,310,310,308,308,306,306,305,305,304,304,302,302,301,301,300,300,301,301,302,302,304,304,305,305,302,302,301,301,298,298,297,297,292,292,291,291,289,289,288,288,287,287,285,285,282,282,280,280,279,279,274,274,266,266,265,265,261,261,257,257,255,255,253,253,251,251,249,249,246,246,241,241,238,238,224,224,219,219,217,215,215,212,212,211,211,210,210,209,209,208,208,205,205,202,202,200,200,196,196,195,195,190,177,177,169,169,165,165,164,164,163,163,162,162,161,161,160,160,158,158,157,157,156,156,155,155,154,154,153,153,149,149,148,148,146,146,144,144,143,143,141,141,139,139,137,137,136,136,134,134,129,129,126,126,124,124,123,123,122,122,120,120,119,119,118,118,115,115,111,111,109,109,106,106,103,103,101,101,100,100,98,98,97,97,94,94,93,93,91,91,90,90,89,89,88,88,87,87,86,86,85,85,82,82,81,81,79,79,78,78,77,77,76,76,75,75,70,70,69,69,68,68,67,67,66,66,64,64,63,63,62,62,61,61,60,60,59,59,56,56,55,55,54,54,53,53,52,52;358,364,364,365,365,364,364,363,363,361,361,359,359,356,356,353,353,350,350,348,348,345,345,344,344,343,343,342,342,340,340,339,339,338,338,337,337,336,336,335,335,334,334,333,333,332,332,331,331,330,330,329,329,328,328,326,326,325,325,323,323,325,325,323,323,322,322,320,320,318,318,317,317,316,316,317,317,320,320,323,323,324,324,326,326,327,327,328,328,329,329,331,331,332,332,318,314,314,311,311,315,315,316,316,314,314,312,312,311,311,308,308,306,306,308,308,309,309,310,310,303,303,302,302,301,301,300,300,298,296,296,297,297,295,295,296,296,295,295,296,296,296,298,298,299,299,300,300,301,301,302,302,303,303,311,311,310,310,312,312,314,314,315,315,316,316,319,319,318,318,332,332,331,331,330,330,329,329,328,328,326,326,325,325,324,324,323,323,322,322,319,319,318,318,317,317,315,315,313,313,311,311,310,310,309,309,310,310,311,311,312,312,314,314,315,315,316,316,318,318,316,316,317,317,318,318,319,319,326,326,327,327,326,326,324,324,323,323,322,322,323,323,324,324,326,326,324,324,323,323,324,324,325,325,326,326,327,327,326,326,324,324,323,323,322,322,321,321,320,320,317,317,316,316,315,315,313,313,315,315,314,314,313,313,312,312,311,311,310,310,309,309,308,308,307,307,306,306,305,305,304,304,303,303,300,300,299,299,298,298,297,297,296,296,295,295,294,294,293,293,290,290,289,289,288,288,287,287,286,286,284,284,287,287,288,288,290,290,291,291,292,292,291,291,290,290,289,289,286,286,284,284,283,283,282,282,280,280,278,278,279,279,280,280,281,281,279,279,278,278,276,276,274,274,273,273,270,270,268,268,271,271,274,274,273,273,270,270,269,269,266,266,265,265,264,264,267,267,269,269,268,268,269,269,267,267,265,265,264,264,263,263,262,262,261,261,259,259,257,257,255,255,254,254,253,253,250,250,249,249,251,251,252,252,254,254,257,257,258,258,259,259,260,260,261,261,262,262,263,263,262,262,261,261,260,260,261,261,260,260,257,257,260,260,259,259,258,258,257,257,256,256,254,254,253,253,252,252,251,251,252,252,253,253,253,254,254,255,255,256,256,258,258,259,259,260,260,262,262,263,263,262,262,259,259,258,258,258,259,259,260,260,263,263,265,265,271,271,272,272,274,274,276,276,279,279,281,281,282,282,283,283,284,284,287,287,290,290,291,291,292,292,293,293,294,294,295,295,296,296,297,297,298,298,300,300,301,301,302,302,301,301,302,302,303,303,304,304,305,305,306,306,307,307,308,308,311,311,312,312,313,313,314,314,315,315,316,316,317,317,318,318,319,319,322,322,323,323,325,325,326,326,327,327,329,329,330,330,331,331,332,332,333,333,334,334,335,335,336,336,338,338,339,339,341,341,342,342,344,344,346,346,348,348,349,349,350,350,351,351,352,352,353,353,354,354,355,355,356,356,357,357,358