{"0":[0,1,4,7,8,9,10,12,14,16,17,19,20,23,24,27,29,30,31,32,33,34,35,36,37,38,39,45,46,48,49,52,53,57,61,62,63,66,67,69,70,71,73,74,79,80,81,83,84,85,87,89,90,91,93,94,95,97,99,100,101,103,105,107,108,110,113,116,118,120,121,123,125,128,129,130,131,132,134,136,138,139,140,142,143,145,147,151,153,154,155,157,159,160,163,164,165,166,167,168,169,172,173,174,175,176,178,179,180,182,183,184,186,187,188,189,190,194,196,197,198,199,200,205,206,208,209,211,212,213,214,215,219,220,222,224,225,226,227,230,232,234,238,240,241,242,243,246,247,248,249,251,253,254,256,258,261,262,264,267,268,269,270,272,273,275,278,280,283,285,287,289,290,291,293,297,298,299,302,304,305,308,309,312,313,315,316,319,320,321,322,326,328,329,330,332,333,334,337,339,342,347,349,352,353,354,356,359,362,369,370,371,372,376,377,378,380,381,383,384,385,386,390,392,393,396,398,399,401,406,408,411,415,417,419,422,425,427,428,430,432,433,436,440,441,445,446,447,450,451,453,456,457,458,459,461,462,463,464,465,466,468,471,476,478,479,480,481,482,483,485,489,491,492,493,494,495,496,497,498,499,500,503,504,505,507,508,509],"1":[0,1,2,3,4,5,6,8,10,14,16,17,18,19,20,21,23,24,25,29,30,32,33,34,35,36,39,42,44,46,48,50,51,52,55,57,58,59,60,61,64,66,67,70,71,72,74,76,78,80,82,85,86,89,90,91,92,93,97,99,101,102,103,106,108,109,111,112,113,115,119,120,124,125,126,128,129,130,132,133,134,135,138,142,143,144,146,152,155,156,157,158,161,162,163,164,165,166,168,169,171,172,173,176,179,180,182,183,184,186,189,190,192,193,195,196,197,202,203,204,209,211,212,214,215,219,220,222,223,224,225,226,227,229,232,233,237,238,240,241,242,243,244,245,246,247,248,251,254,255,257,258,259,260,261,262,263,264,265,271,273,274,276,279,281,282,283,285,291,293,294,295,297,298,300,301,302,304,305,308,313,314,315,316,317,320,321,324,325,326,328,329,334,337,339,340,342,345,347,348,350,351,352,353,355,358,362,363,364,368,370,372,373,375,378,380,381,382,383,384,386,387,389,391,393,394,395,398,401,402,403,404,405,406,407,409,413,414,415,417,418,420,421,423,426,427,431,434,437,438,440,444,445,447,449,451,453,454,456,458,461,462,464,465,466,467,468,469,470,471,473,476,477,481,482,483,486,490,491,493,494,496,497,499,504,506,508,510],"2":[2,4,8,10,16,17,18,20,21,22,25,26,28,30,33,35,36,37,39,41,42,43,45,46,47,50,51,55,56,57,59,63,64,65,66,68,69,70,71,73,74,76,77,79,85,88,89,92,93,95,96,97,101,102,103,104,105,106,107,112,113,114,117,122,123,124,125,127,133,134,135,137,140,141,145,146,147,149,150,151,152,153,154,155,157,158,160,161,162,164,166,168,169,170,173,175,177,178,179,180,181,182,183,184,185,186,188,190,191,192,195,197,198,200,202,207,208,210,211,212,214,215,219,221,222,228,229,230,236,238,239,240,242,244,249,250,251,252,256,257,258,259,260,263,267,268,270,271,273,276,279,282,283,286,287,288,290,291,295,296,297,300,301,302,303,304,305,306,307,310,311,312,313,315,316,317,319,320,321,322,324,325,334,335,336,337,339,341,346,347,348,349,351,354,355,357,358,359,360,361,364,365,366,367,369,371,372,373,375,377,378,379,380,382,383,384,387,388,390,391,393,395,396,399,401,402,406,407,408,409,410,412,413,414,416,417,418,419,426,427,430,431,432,433,434,435,436,437,439,440,443,444,445,446,448,451,452,453,454,456,457,458,461,463,464,467,469,470,471,472,474,475,478,479,480,483,486,492,494,495,496,499,500,503,504,505,506,511],"3":[0,1,2,3,4,9,12,13,14,15,17,18,20,23,24,25,26,27,28,29,30,32,35,36,39,41,45,49,51,52,53,54,55,58,61,62,64,65,67,69,72,73,78,79,80,85,86,87,88,89,90,93,96,98,100,102,103,104,105,106,107,108,109,113,114,115,116,119,120,123,124,127,129,131,132,134,138,139,141,142,144,148,150,151,152,154,158,162,163,165,168,169,170,171,172,173,174,175,176,178,181,182,183,185,187,188,190,191,196,197,199,200,202,203,204,205,208,210,212,213,215,216,217,220,221,225,226,228,229,230,231,233,235,237,240,241,242,243,244,246,247,249,250,252,253,254,258,259,262,264,265,267,269,271,272,273,274,278,279,280,282,283,286,287,288,289,290,293,298,300,301,302,303,305,306,308,309,310,313,314,322,323,324,325,326,327,328,330,331,333,334,335,337,339,340,342,343,344,345,346,348,351,353,354,355,356,357,358,363,364,367,368,370,374,375,376,379,381,383,386,387,391,392,394,396,397,398,399,400,402,403,404,406,408,410,411,412,413,416,419,426,427,428,431,432,433,434,436,437,441,442,443,444,446,447,448,450,451,452,455,457,459,461,469,474,478,481,482,483,484,489,490,491,492,493,494,495,496,497,498,500,503,504,505,507,508,510,511],"4":[1,2,3,5,6,7,8,9,11,12,13,14,16,19,20,22,23,24,25,27,28,31,32,34,37,38,39,42,43,44,45,50,52,54,55,56,60,61,63,64,65,66,67,73,74,77,79,82,83,84,85,86,87,90,91,92,93,96,98,99,100,101,106,108,110,111,113,114,115,116,117,118,119,120,121,122,123,125,126,128,130,131,132,134,136,138,139,141,143,147,148,149,150,152,153,155,158,161,162,163,164,166,167,168,169,171,172,175,178,179,181,183,186,187,188,189,190,191,192,194,195,196,197,198,199,200,201,202,203,206,207,209,210,213,214,216,218,219,222,223,226,228,231,233,236,237,238,241,242,245,247,248,252,254,256,257,260,261,263,265,266,267,272,275,276,277,279,283,284,285,286,287,289,290,293,294,296,298,299,300,302,307,308,309,310,311,312,314,316,324,325,328,329,331,333,334,336,338,339,340,341,342,345,346,347,349,350,351,353,357,358,360,361,362,363,369,370,371,373,375,376,377,379,382,383,384,386,388,390,392,393,398,399,402,403,404,405,408,412,417,420,421,422,424,426,427,428,431,432,433,436,440,445,449,450,451,452,453,455,458,461,464,465,471,472,474,475,479,480,481,484,485,486,488,489,492,493,494,495,496,499,501,505,506,507,508,509,511],"5":[1,2,3,4,5,7,9,11,12,13,15,18,20,21,22,24,25,26,29,30,32,33,34,36,37,38,40,41,42,44,45,46,47,50,52,54,56,57,58,59,60,62,63,67,68,70,74,75,79,80,81,82,83,84,85,87,88,90,92,93,95,96,98,100,101,102,103,105,106,107,109,110,111,113,115,118,119,125,126,129,131,132,133,134,135,136,137,138,139,140,142,143,145,146,149,153,154,156,158,159,160,161,163,165,166,167,169,171,178,180,181,186,187,188,189,190,191,192,195,196,197,202,208,209,210,211,213,215,217,218,219,220,222,224,226,228,229,236,237,239,240,242,245,247,250,252,253,255,256,257,258,261,262,266,268,270,273,275,277,278,279,280,283,284,285,286,287,290,291,292,294,296,297,301,302,303,306,307,308,310,311,314,317,322,324,328,331,338,339,341,342,343,346,347,348,349,351,354,355,356,358,359,360,362,364,367,368,369,370,373,374,375,377,378,379,380,382,383,385,387,388,389,390,392,394,396,397,399,402,405,409,412,415,416,417,419,420,421,424,426,428,429,430,431,435,436,442,445,447,452,454,455,456,457,458,459,460,461,462,466,467,468,470,471,473,475,476,477,480,481,482,483,484,485,486,487,488,490,492,496,497,498,501,502,503,505,507,510],"6":[0,1,3,4,5,6,7,8,13,16,21,22,24,26,27,30,33,35,37,38,39,40,42,45,46,47,49,50,52,53,54,55,56,57,58,59,60,64,65,66,67,68,71,73,74,77,79,81,83,87,90,91,92,95,97,99,100,102,104,108,111,112,114,115,116,118,119,121,122,125,126,127,128,129,131,132,134,136,137,138,139,140,141,144,145,146,147,148,149,151,152,155,158,161,162,164,166,167,168,169,170,172,174,175,176,179,180,183,184,185,186,188,189,193,194,195,200,201,202,205,207,208,209,210,212,213,214,215,217,219,220,221,222,223,224,226,227,229,230,231,236,238,239,240,241,245,247,248,249,250,251,252,253,254,255,258,259,260,263,265,272,277,278,279,281,284,285,288,289,291,292,295,296,303,304,309,310,318,319,321,322,323,324,326,329,331,332,333,336,338,339,340,343,345,347,348,349,350,351,352,353,354,355,357,358,361,363,364,365,369,371,372,374,379,381,382,383,384,385,386,387,390,391,392,393,394,397,398,399,401,403,404,407,408,412,415,417,419,423,427,428,429,431,435,436,438,441,444,447,448,451,452,454,455,457,459,461,463,464,465,466,468,470,471,472,474,475,476,479,480,481,482,486,489,490,491,495,496,497,498,499,501,503,504,505,507,510,511],"7":[0,2,4,5,9,10,12,13,14,15,17,18,20,21,22,23,27,28,32,33,34,35,38,39,41,43,44,46,47,48,49,51,52,53,54,58,60,61,62,63,64,65,68,70,71,72,76,80,81,82,83,85,86,91,93,95,96,98,99,101,102,103,105,108,112,113,116,117,119,120,122,123,125,126,127,128,129,130,132,134,135,136,139,140,142,143,145,147,150,152,154,156,158,159,160,161,164,165,166,167,168,169,170,171,172,174,175,176,179,180,182,185,186,187,188,189,190,192,193,195,200,202,204,206,208,212,215,219,221,223,224,227,228,229,231,232,234,235,237,239,240,241,242,244,250,251,252,254,255,256,257,259,260,261,263,267,268,272,273,274,275,276,277,281,282,283,285,286,287,288,290,291,294,295,296,302,304,306,307,308,314,315,317,319,320,322,323,324,326,327,330,331,338,339,340,341,342,344,348,349,350,351,352,353,354,355,360,361,363,365,367,368,369,372,374,377,378,382,383,385,386,387,390,391,392,395,396,398,399,403,404,406,408,410,412,413,414,415,416,417,418,422,423,424,425,426,429,430,436,438,442,444,445,448,449,450,451,452,454,457,461,463,466,469,470,473,474,477,479,480,481,482,485,487,490,492,493,497,500,502,503,505,506,507,508,509,510,511],"8":[1,2,3,4,5,6,7,9,11,14,17,19,21,24,26,27,30,31,32,33,34,35,36,37,38,40,42,44,45,49,50,53,54,55,58,59,60,61,64,65,66,67,68,70,72,73,76,77,78,79,80,81,82,86,87,88,90,92,93,95,98,99,103,104,105,107,108,109,110,111,113,115,116,119,126,127,130,133,135,138,140,141,145,146,151,154,155,157,158,161,163,164,165,166,169,171,173,175,177,179,180,182,184,186,187,189,191,194,197,198,199,201,202,203,204,206,207,208,210,213,214,215,217,218,219,220,221,223,224,229,230,232,236,237,239,241,242,245,246,248,250,251,252,253,258,260,261,262,264,266,267,268,271,272,275,277,278,279,281,283,284,286,290,292,294,295,296,298,299,301,302,304,305,306,307,308,310,312,313,314,315,316,317,322,323,324,326,327,329,330,331,334,335,336,337,338,339,342,344,347,348,350,351,352,353,354,355,356,357,359,360,366,367,369,370,371,373,375,376,378,379,381,383,386,387,390,392,394,395,396,399,402,405,409,411,416,419,420,423,424,426,427,428,431,433,435,439,440,441,442,443,445,446,447,448,451,452,456,457,458,460,461,462,465,468,469,470,471,475,476,477,482,486,487,488,489,491,493,494,496,497,498,500,503,505,508,509,510],"9":[0,2,4,8,9,11,14,17,19,20,23,27,29,32,33,34,35,36,37,38,40,41,43,44,45,46,48,49,50,51,55,58,59,60,62,63,66,67,68,69,70,72,73,74,76,77,79,83,84,86,88,89,90,97,101,102,103,104,109,111,112,113,115,121,122,124,125,126,127,128,129,130,131,132,133,134,136,137,140,141,142,144,145,146,147,148,150,152,154,157,158,160,161,162,163,164,165,166,167,168,169,170,171,172,176,179,180,182,183,184,185,187,188,189,191,192,193,194,195,199,203,204,205,206,209,210,211,213,216,220,221,222,223,224,227,228,229,232,233,236,237,239,241,242,243,244,245,246,249,254,255,256,257,258,259,260,261,262,263,265,267,268,269,270,274,275,276,280,282,284,285,288,289,293,295,296,300,301,302,303,306,307,309,310,313,316,317,319,320,323,325,328,329,331,332,333,335,337,339,340,344,348,349,351,352,355,357,359,361,363,364,368,370,371,372,373,376,377,381,382,385,386,387,388,389,390,391,394,395,398,399,400,403,404,405,407,409,410,411,412,413,414,418,419,420,421,424,428,429,432,433,435,436,438,439,443,447,449,450,451,456,457,459,460,461,463,464,471,473,474,478,481,483,484,485,487,488,491,492,493,494,495,497,499,500,502,504,506],"10":[1,2,3,4,6,8,9,10,12,16,17,18,22,24,26,27,28,29,30,31,32,34,35,36,37,38,39,40,42,44,46,47,48,49,50,51,53,54,55,56,60,61,64,65,66,67,68,69,70,71,72,73,74,75,77,78,79,82,83,84,87,88,89,91,92,93,98,100,101,102,103,104,107,109,111,112,113,114,115,117,119,120,121,123,126,136,137,138,140,142,143,146,148,152,153,157,158,160,161,163,164,165,170,175,177,178,179,180,181,182,183,187,188,191,194,197,198,200,202,204,205,206,208,211,212,213,214,215,217,218,220,221,223,226,232,233,235,236,237,240,241,242,243,244,245,246,247,249,251,253,254,256,258,259,260,263,265,269,270,271,275,280,282,283,285,286,291,292,293,294,295,296,297,298,305,306,308,310,311,312,313,314,315,318,319,320,321,322,323,324,325,326,327,330,331,332,335,336,340,345,346,347,349,352,353,354,355,358,361,362,365,366,368,369,370,371,372,374,375,377,378,382,383,384,385,387,389,390,391,394,395,396,397,398,400,403,404,406,407,410,414,415,421,423,425,426,427,428,430,431,432,436,437,440,441,442,443,444,445,446,449,450,454,455,460,461,463,465,467,468,469,473,474,477,482,483,485,487,489,490,491,492,496,497,501,503,506,509],"11":[0,1,2,3,4,5,7,12,13,14,15,16,17,18,20,23,24,28,33,34,35,36,37,38,43,44,45,47,48,49,50,53,55,58,61,62,63,64,66,68,70,71,72,73,74,76,77,78,79,81,83,85,86,87,89,94,95,96,97,99,100,101,102,103,104,105,106,110,111,112,114,115,117,120,121,122,123,124,125,128,129,130,131,137,138,139,143,144,145,146,148,150,153,156,158,159,160,161,168,170,171,174,175,178,179,180,181,183,184,185,187,188,189,191,192,195,196,197,200,203,205,206,207,210,211,214,215,217,220,222,223,225,226,230,231,232,233,237,239,242,243,244,249,251,252,254,255,256,258,262,263,265,266,271,272,273,274,275,277,279,283,287,290,291,292,294,295,296,297,298,299,302,304,308,310,311,312,314,315,317,318,319,321,322,325,327,328,331,332,334,336,338,339,340,341,343,344,347,350,351,352,353,354,358,360,365,368,370,371,372,375,376,378,380,381,382,383,384,385,386,387,388,389,390,393,394,395,397,398,399,401,403,406,407,408,409,410,413,414,416,422,423,425,427,428,429,432,433,434,437,440,442,443,449,452,454,458,459,463,464,467,468,469,470,471,473,474,475,478,479,482,483,484,485,486,490,492,493,496,498,499,502,503,504,505,506,507,509],"12":[1,3,4,5,6,7,8,9,11,12,13,16,17,22,23,24,25,26,27,28,33,34,37,38,39,40,41,42,43,45,47,48,50,52,53,54,60,62,63,64,65,66,67,71,74,75,76,78,79,80,83,84,86,87,91,92,93,95,96,97,99,100,106,107,108,109,110,111,113,116,119,120,123,127,128,129,130,131,133,134,136,138,140,141,142,144,145,146,148,149,150,151,154,155,157,159,160,161,162,165,167,168,170,172,173,174,175,176,177,178,181,185,187,188,189,190,191,194,196,197,198,200,202,204,205,206,207,209,210,211,213,215,216,219,220,221,224,226,228,229,230,231,233,234,237,238,240,241,242,243,246,248,249,251,252,253,254,258,261,265,266,267,274,277,278,280,282,284,286,287,288,289,292,293,294,299,300,301,302,303,305,306,307,312,313,315,317,322,323,324,325,326,327,329,330,331,332,334,336,338,342,343,345,346,350,351,352,355,357,360,361,362,363,366,369,372,374,377,378,379,383,384,386,390,392,393,395,396,399,400,401,404,406,408,409,410,411,412,414,418,419,424,426,429,430,432,438,442,443,444,445,446,447,448,449,450,451,453,457,458,459,460,461,462,463,468,469,471,472,473,475,476,478,484,485,488,489,490,493,494,495,498,499,503,506,507,509,511],"13":[2,4,10,12,13,16,19,20,22,23,24,25,26,27,28,29,32,33,34,37,38,42,44,45,47,51,52,55,56,58,59,60,61,63,64,67,69,72,73,74,76,77,78,79,80,81,82,83,84,85,86,92,93,96,97,101,102,105,107,108,110,111,112,113,115,117,120,121,123,126,127,129,131,133,134,135,136,137,138,139,140,141,142,145,149,151,152,153,154,156,157,158,159,160,163,164,166,167,168,173,174,175,177,178,179,180,181,182,184,185,187,188,190,194,195,196,200,205,208,209,211,212,214,219,222,223,224,227,229,230,231,232,233,234,235,237,239,240,244,245,247,248,249,251,252,253,254,257,258,260,263,267,268,269,270,273,274,277,279,281,283,284,287,288,290,291,292,293,294,297,303,304,306,307,309,311,312,314,315,317,318,319,321,323,324,325,328,331,333,334,335,337,339,342,346,347,348,349,351,352,355,356,357,358,360,361,362,363,364,365,366,369,372,373,374,375,376,378,379,381,382,384,385,387,388,389,392,398,399,401,403,404,405,406,410,413,414,415,416,420,421,423,425,426,427,428,429,432,435,436,437,438,439,440,441,442,445,446,447,449,452,455,459,463,464,466,469,470,471,472,478,479,481,483,484,485,486,487,490,491,492,495,499,503,506,507,510,511],"14":[0,1,3,4,5,8,12,13,14,15,17,18,19,20,23,24,27,28,30,31,32,33,38,39,41,42,43,44,45,46,47,48,50,51,53,54,56,57,59,60,61,62,65,66,67,68,69,71,72,73,74,76,77,78,79,80,82,83,84,85,86,87,92,93,94,95,96,98,99,102,103,104,105,107,109,112,114,115,116,117,118,119,122,123,124,125,126,128,130,131,133,137,142,145,146,147,150,152,153,154,155,156,160,164,169,171,174,175,179,183,184,185,186,188,190,191,194,195,196,197,199,200,202,204,205,206,207,208,209,211,212,213,215,218,219,221,226,231,233,234,235,236,238,239,241,244,246,247,248,249,250,253,256,260,264,265,267,268,269,273,274,276,277,278,280,281,283,284,288,290,291,292,293,294,295,296,297,299,300,301,303,305,306,311,312,315,316,319,320,323,324,325,326,328,329,330,332,333,334,337,340,341,343,344,345,348,349,351,352,355,356,359,366,367,368,369,370,373,374,376,381,382,383,384,385,387,390,391,392,394,395,396,398,401,404,405,406,408,411,414,418,420,421,422,423,425,426,429,430,431,432,435,436,437,438,439,441,443,444,447,448,453,454,455,456,459,461,466,467,469,470,471,472,474,476,484,486,487,489,491,495,497,499,502,505,507,508,509],"15":[1,3,5,6,7,8,10,11,12,13,15,17,18,19,22,23,24,25,26,28,30,31,32,33,34,35,36,37,39,41,42,43,44,46,47,51,53,54,56,58,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,76,77,79,80,81,83,84,85,86,88,89,92,93,94,95,98,99,102,106,107,109,110,111,114,116,119,122,123,125,126,127,128,129,130,131,133,134,135,138,139,140,143,146,147,148,149,150,153,154,155,157,158,159,160,162,163,164,165,166,167,169,172,175,177,178,183,187,188,189,190,192,193,195,197,199,200,206,209,211,213,216,218,219,220,221,222,223,224,225,226,227,228,229,231,232,234,237,238,239,241,244,245,246,247,250,252,259,261,262,263,264,265,266,267,268,271,275,280,281,283,286,287,289,292,293,294,295,296,297,299,300,302,304,306,311,314,315,319,321,322,323,327,329,331,335,337,338,340,343,344,346,349,352,353,356,357,358,361,362,363,364,365,369,370,372,373,375,380,381,382,383,384,388,389,390,391,392,395,396,397,398,402,403,406,408,409,410,412,416,418,419,420,422,423,426,427,428,430,431,433,435,441,448,449,452,453,455,458,459,463,466,467,475,476,477,479,480,481,487,488,489,490,491,493,494,495,496,500,501,504,508,510,511],"16":[0,2,4,8,9,10,11,12,16,17,18,20,21,22,23,25,28,31,33,34,35,39,40,42,43,44,45,51,52,53,54,55,61,62,63,64,65,69,70,71,72,73,74,75,79,80,82,84,87,88,90,91,93,96,97,98,99,101,108,109,110,111,113,115,116,118,119,120,121,123,124,125,126,127,129,130,131,133,135,138,140,142,143,144,145,146,147,148,152,153,157,158,159,161,162,163,164,165,166,168,169,171,173,174,180,181,182,183,185,188,191,193,194,195,196,198,199,200,201,203,206,207,208,209,210,213,215,216,219,220,221,222,224,225,226,227,228,231,234,236,238,239,240,242,243,245,246,247,249,250,252,254,260,263,265,266,267,271,273,275,276,277,278,280,282,283,285,286,288,289,290,293,294,295,296,298,299,304,306,309,310,311,312,313,316,317,322,323,324,325,326,328,331,332,333,334,335,337,338,340,341,344,345,346,348,349,351,353,354,355,359,360,364,368,369,370,375,376,378,381,385,389,391,393,394,395,396,397,398,399,400,401,402,403,404,406,407,408,409,411,414,415,419,422,424,426,428,429,432,433,436,438,441,442,444,450,451,452,453,454,455,459,463,465,467,469,470,471,473,475,476,478,480,482,484,486,489,492,493,495,496,500,501,503,504,505,507,511],"17":[0,6,7,8,10,14,16,22,25,26,30,31,33,34,38,39,41,42,43,45,47,49,50,51,53,54,57,58,59,60,61,62,63,64,65,67,68,70,71,72,73,74,78,79,80,81,82,83,85,86,87,90,91,93,94,97,101,102,103,105,106,108,109,110,111,112,113,116,117,118,120,121,123,125,127,131,132,133,136,138,140,141,144,145,147,148,151,156,159,160,162,163,164,165,172,173,174,175,177,181,187,188,190,191,192,193,194,195,197,198,199,201,202,204,205,206,207,208,209,210,214,215,216,217,219,221,222,223,227,228,231,232,235,236,237,238,245,246,247,250,254,255,257,259,261,263,264,265,266,267,268,270,272,273,276,280,281,282,283,284,285,286,287,288,293,294,295,296,299,300,301,302,303,304,305,306,310,311,312,313,314,315,317,319,321,322,323,324,325,327,328,329,331,333,334,336,338,340,343,346,347,349,351,355,356,357,359,361,362,364,365,372,374,375,376,378,379,381,382,384,386,387,389,391,394,395,396,398,400,401,402,403,404,405,406,407,410,411,414,418,419,420,422,423,425,426,431,433,440,441,442,444,446,448,449,451,452,453,454,455,457,459,460,461,462,466,468,469,477,480,481,482,484,485,486,487,488,490,491,493,494,499,500,503,505,508,510,511],"18":[0,5,6,7,9,10,12,13,17,18,19,20,22,28,29,33,34,36,37,38,42,43,45,46,47,48,49,50,51,53,54,55,56,57,60,63,67,68,69,70,72,73,74,75,76,79,80,81,82,85,86,87,88,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,113,115,117,118,119,120,128,132,133,137,138,139,140,141,143,144,146,150,151,153,154,156,157,160,162,164,166,168,170,172,173,174,176,177,179,180,182,183,184,185,190,193,197,199,200,202,204,206,207,210,212,213,215,216,217,218,220,221,222,227,228,229,232,233,234,235,237,238,239,240,241,243,244,246,248,249,251,252,253,256,257,258,260,261,264,265,266,268,269,271,272,274,275,276,277,279,283,284,285,286,291,292,293,294,297,298,299,304,305,308,309,310,312,316,318,319,321,324,325,329,330,331,336,337,338,340,341,346,347,351,352,353,359,360,361,362,363,364,366,370,373,378,380,381,382,384,389,390,394,395,396,397,398,399,402,403,405,407,408,409,411,416,417,418,419,422,423,424,425,427,428,431,434,435,437,438,439,440,441,442,443,444,447,448,449,453,456,457,459,460,461,462,464,467,468,469,470,471,473,475,477,478,480,482,483,484,485,486,493,494,496,497,500,501,503,506,509,510],"19":[1,3,4,10,11,13,14,15,16,18,19,20,21,22,24,25,26,27,28,32,34,35,36,39,40,44,45,47,48,49,50,51,52,53,55,56,57,58,59,60,61,62,66,67,68,69,71,73,74,75,77,78,79,80,81,82,88,89,91,92,93,98,99,100,101,106,107,110,111,112,113,114,118,122,123,124,126,127,129,130,131,132,133,134,135,136,140,141,142,143,144,145,147,148,149,152,154,155,156,157,158,160,161,162,163,165,166,167,172,173,174,175,177,181,182,183,184,185,186,187,190,191,192,200,207,209,210,213,222,223,225,230,234,238,242,245,246,247,250,252,253,254,255,257,258,259,260,262,263,264,269,271,273,275,277,279,280,281,282,284,285,286,287,289,290,291,292,294,296,297,298,299,300,302,304,306,307,308,309,310,312,313,314,315,316,317,320,321,327,328,330,331,332,334,335,337,339,340,343,347,348,353,356,361,362,364,365,367,369,371,372,373,374,376,377,378,382,383,384,385,389,391,392,395,396,397,399,400,401,405,407,408,409,411,412,414,417,418,421,424,426,428,429,432,433,435,436,438,439,440,443,445,446,448,450,452,453,454,455,456,457,461,463,464,465,468,469,471,472,474,480,482,483,484,487,488,489,491,495,498,502,503,504,505,506,507,508,510],"20":[0,2,4,5,8,9,10,13,14,15,18,21,22,23,24,26,27,28,29,34,36,37,39,41,42,44,45,47,48,49,50,51,53,54,55,56,57,58,59,60,61,63,64,65,66,69,71,72,73,74,75,76,78,81,82,83,85,89,90,91,93,94,95,96,97,98,99,102,103,104,105,106,112,114,117,119,120,121,122,123,124,125,127,128,129,130,132,133,136,137,138,139,140,141,142,145,147,151,154,157,159,160,161,163,164,167,168,170,172,173,174,175,176,177,178,180,181,182,186,187,189,190,192,194,195,198,201,202,203,204,206,208,209,210,211,212,213,214,215,216,217,218,220,222,223,225,226,227,228,230,231,235,236,239,241,244,246,247,248,249,251,252,255,256,258,260,267,269,271,272,274,275,276,278,286,289,290,293,297,298,300,302,306,308,310,313,314,315,318,319,321,324,325,326,327,328,330,331,332,334,335,336,338,339,344,345,346,347,348,349,351,353,354,355,356,358,360,366,368,369,373,374,381,385,386,387,390,391,394,395,396,397,401,404,405,407,409,412,413,414,416,417,418,422,423,426,430,432,433,434,436,437,440,441,445,448,449,451,453,456,457,458,459,465,466,468,469,470,474,475,477,478,481,483,485,486,488,490,491,494,497,501,502,504,506,508,509,511],"21":[0,2,3,6,9,11,12,17,18,20,21,22,23,24,26,27,28,29,30,32,33,36,38,39,40,41,42,43,44,45,48,51,53,54,56,57,58,59,62,64,67,68,69,70,71,72,74,75,76,77,78,79,81,83,84,86,87,88,90,91,95,96,98,100,101,102,103,104,105,106,107,109,111,113,115,116,118,119,120,121,127,128,129,130,131,134,136,139,140,145,146,147,148,150,152,153,154,155,158,160,162,163,164,165,166,167,168,169,172,173,175,178,180,181,183,185,187,191,192,194,197,198,199,200,201,204,206,208,212,213,214,216,218,220,221,222,223,227,229,233,236,237,239,240,242,243,245,246,247,248,250,252,253,254,255,257,259,261,264,266,268,270,271,272,277,279,280,281,282,284,285,286,288,290,292,293,294,296,298,299,301,302,304,305,306,307,308,311,312,316,320,327,330,331,332,333,334,337,338,340,345,347,350,351,352,354,356,357,358,359,360,362,369,370,371,372,377,378,379,380,384,388,389,391,392,394,398,399,400,401,402,403,404,407,408,409,410,411,412,413,414,417,418,419,421,422,425,426,427,432,433,434,435,438,440,441,442,446,447,451,452,453,454,456,458,459,461,464,465,466,467,470,471,474,477,478,479,480,481,483,485,496,499,501,502,504,506,510],"22":[1,3,4,5,6,8,10,11,12,13,15,16,17,18,20,21,24,28,29,30,32,33,35,39,40,41,42,43,45,46,47,48,49,50,51,52,54,56,57,60,64,65,66,67,69,71,73,74,75,81,82,83,85,90,91,92,93,95,96,100,101,102,104,106,107,109,110,111,112,113,120,121,124,125,126,133,134,135,136,138,140,142,143,145,148,149,150,152,153,156,158,159,160,162,163,164,170,173,174,175,177,178,179,182,183,186,187,188,190,192,193,195,196,201,203,204,205,206,210,212,215,216,221,222,223,224,225,229,230,232,233,235,237,238,239,241,242,246,249,250,252,253,255,256,257,261,264,265,269,270,272,273,275,276,279,281,282,283,284,285,287,290,291,292,293,294,295,297,298,300,301,302,303,305,306,307,308,309,312,313,316,317,318,319,320,321,322,324,325,326,327,332,334,338,339,340,343,345,347,349,350,355,357,358,366,369,371,373,374,375,377,379,381,383,384,385,386,387,388,390,391,394,397,399,400,404,405,408,410,414,415,416,418,419,420,423,424,426,428,429,430,432,434,435,436,437,438,440,441,442,444,445,446,447,452,453,457,460,461,462,463,465,466,467,468,469,470,471,472,473,479,481,482,484,487,489,490,491,493,494,495,499,500,501,503,504,509,511],"23":[0,3,4,6,7,9,10,12,16,19,20,21,24,25,26,27,29,31,32,33,35,36,41,43,45,46,48,50,52,53,56,58,59,60,62,63,68,69,71,73,74,75,77,78,81,82,83,84,85,86,87,91,95,96,97,100,101,103,105,106,107,110,111,115,117,118,119,120,121,123,124,127,128,134,135,136,137,139,141,143,144,145,146,147,148,154,155,156,158,159,160,161,162,163,164,166,167,170,171,174,175,176,179,181,182,183,184,186,188,189,190,191,192,193,194,198,200,201,202,205,208,209,214,222,223,224,225,226,228,230,234,235,237,238,239,242,244,245,246,247,250,251,253,255,256,257,260,262,263,266,267,270,271,272,274,276,277,282,283,284,285,286,288,289,291,292,294,295,296,297,299,303,306,308,311,313,314,315,316,317,321,323,325,327,329,334,340,341,342,343,344,345,346,347,348,351,352,353,354,355,356,357,360,361,362,363,366,367,368,371,375,376,377,379,381,382,384,385,386,387,388,390,393,394,397,398,400,401,402,404,407,410,412,416,417,419,420,424,425,426,429,430,431,432,434,435,438,439,443,446,447,449,450,451,452,453,457,459,461,463,464,467,468,469,474,476,477,478,480,481,482,484,486,488,490,493,494,495,496,498,499,501,505,506,507,508,509,511],"24":[1,2,3,4,5,6,7,9,11,13,14,17,19,20,21,24,26,27,28,30,31,32,33,34,35,36,40,42,44,45,46,49,50,51,53,54,55,58,59,60,61,64,65,66,67,68,70,73,76,77,80,81,82,86,87,88,89,90,91,92,93,95,96,98,99,103,104,105,107,108,109,111,113,115,116,117,119,123,124,126,127,130,131,133,134,140,146,147,151,154,155,158,159,161,163,164,165,166,167,169,171,173,174,175,177,179,181,182,184,186,187,189,191,194,197,198,199,200,201,202,203,204,206,207,208,210,213,214,215,217,218,219,220,221,223,224,225,229,230,232,236,237,238,239,241,242,245,246,250,251,252,253,258,260,261,262,264,265,266,268,275,277,278,279,281,282,283,284,287,290,292,294,295,296,298,299,300,304,305,306,307,308,311,312,313,314,315,316,317,319,321,322,323,324,326,327,330,331,332,335,337,338,339,342,347,348,350,351,353,354,355,356,357,359,360,366,367,370,371,373,375,377,378,381,383,386,389,390,394,395,396,399,402,403,404,405,406,409,419,420,423,424,425,426,427,428,430,431,439,440,441,442,443,446,447,448,451,456,457,458,461,462,465,468,469,470,471,475,477,482,484,487,488,489,490,491,493,494,496,497,498,499,500,505,507,508,509,510],"25":[0,2,4,8,9,10,11,14,17,18,19,20,23,26,27,29,32,33,34,35,36,40,41,44,45,46,47,48,49,50,55,58,59,60,63,66,67,68,69,70,72,73,76,77,79,82,84,85,86,88,89,90,93,97,101,102,103,104,106,108,109,111,112,113,114,115,121,122,126,127,128,129,130,131,133,134,136,137,140,141,144,145,146,148,150,153,154,157,158,160,161,162,163,166,167,168,169,170,172,175,176,179,180,182,183,184,185,187,188,189,191,192,193,194,195,199,204,205,206,209,210,211,213,216,220,221,222,223,224,226,227,228,229,232,233,236,237,239,240,241,242,243,244,245,246,249,254,255,256,257,258,259,260,262,263,264,265,267,269,270,274,276,280,282,284,285,288,289,293,295,296,300,301,302,303,307,309,310,313,316,317,319,320,323,325,328,329,330,331,332,333,335,337,339,340,346,348,349,351,352,353,355,356,357,359,361,363,364,368,370,371,372,373,377,381,382,383,384,385,386,388,390,391,394,398,399,400,403,404,405,407,408,409,410,412,413,414,416,418,419,420,424,426,428,431,432,433,435,436,438,439,442,443,447,449,450,451,455,456,457,459,460,463,464,471,473,474,476,480,481,483,484,485,486,487,488,491,492,493,494,496,497,499,500,502,504,506,508],"26":[1,2,3,4,6,7,8,9,12,16,17,18,21,22,24,26,28,29,30,31,32,35,38,39,40,42,44,46,47,49,50,51,53,54,55,56,59,60,61,63,64,65,66,67,68,69,71,72,74,77,78,79,81,82,83,84,87,88,89,92,93,95,98,100,101,102,103,104,105,106,107,109,111,112,113,114,117,119,121,123,126,134,136,137,140,143,146,152,153,157,158,160,161,162,164,165,167,170,171,172,175,176,177,178,179,180,181,182,183,184,187,188,189,194,197,199,200,202,203,204,205,206,207,208,211,212,213,214,215,217,218,220,222,223,226,230,232,233,234,235,236,237,240,242,243,244,245,247,249,251,253,254,256,258,263,265,269,270,271,273,275,276,278,279,280,282,283,285,286,288,291,292,293,294,296,297,298,301,302,303,305,306,307,308,311,313,314,315,316,317,319,320,321,324,325,326,327,330,331,332,333,334,335,336,340,345,346,347,349,351,352,353,354,355,360,361,363,365,366,368,369,370,371,374,375,382,383,384,385,388,389,390,391,396,397,398,399,400,403,406,407,409,410,411,414,415,417,421,423,424,425,427,428,430,433,436,437,440,441,442,443,444,445,446,448,450,454,455,461,467,468,474,475,479,482,483,485,487,488,489,491,492,497,501,503,506,508,509],"27":[0,1,2,3,5,7,9,12,13,14,15,16,18,20,23,24,28,33,34,35,36,38,39,43,44,45,46,48,49,53,55,58,62,63,64,66,68,70,71,73,74,75,77,78,79,81,82,85,86,87,88,89,92,94,95,96,97,98,99,101,103,105,110,111,112,114,115,117,118,120,121,122,123,124,125,129,131,137,138,139,141,143,144,146,148,150,152,153,156,157,158,159,161,163,165,168,169,170,171,174,175,177,178,179,181,183,184,185,187,188,189,195,196,197,200,203,205,206,207,209,210,211,213,214,215,217,219,220,221,222,223,225,226,229,230,231,232,233,234,235,237,239,242,243,244,246,249,250,251,252,254,255,256,257,258,262,263,266,269,271,273,277,279,283,285,287,290,291,292,295,296,297,298,299,304,308,310,311,312,315,318,319,321,322,323,325,327,328,331,334,335,336,337,338,339,340,341,343,344,345,346,347,350,352,353,354,356,358,360,362,368,370,372,375,376,378,380,381,382,383,384,385,386,387,388,389,390,392,393,395,397,398,399,401,403,406,407,408,409,410,413,414,417,419,422,425,427,428,429,432,434,437,438,440,442,443,449,452,458,459,463,465,467,468,469,470,471,473,474,479,482,483,484,485,486,490,492,496,498,499,502,503,504,505,506,507,509,511],"28":[0,1,3,4,5,6,7,8,9,11,12,13,16,17,18,21,22,23,24,26,27,28,32,33,34,36,37,38,39,41,42,43,45,47,48,50,52,53,54,60,62,63,64,65,66,67,71,73,74,76,77,78,80,82,83,84,86,87,88,91,92,93,95,96,97,98,99,100,107,108,109,110,111,113,116,120,123,127,128,130,131,133,134,136,138,140,141,142,144,145,148,149,151,153,154,155,159,160,161,162,165,167,170,172,173,174,175,176,177,178,181,185,187,188,189,190,191,196,197,198,200,202,204,205,206,207,209,211,213,215,216,219,221,223,224,228,230,231,233,234,235,237,240,242,243,246,249,251,252,253,254,258,261,265,266,267,269,273,274,277,278,280,282,284,286,288,289,290,292,294,299,301,302,303,305,306,307,312,313,315,322,323,324,325,326,327,330,331,332,334,335,336,340,342,343,345,346,347,350,351,352,355,356,357,359,360,361,362,363,366,369,372,374,378,379,380,383,384,386,389,390,392,393,395,396,399,401,403,404,408,410,411,412,413,414,417,418,419,421,426,429,430,434,438,440,442,443,444,445,446,447,449,451,453,455,457,458,459,460,461,462,463,468,469,471,472,473,476,478,484,485,487,488,489,493,494,495,498,499,501,503,505,506,507,508,509,510,511],"29":[1,2,4,10,12,13,14,16,17,19,20,22,23,24,26,27,29,32,33,34,36,37,38,40,43,44,45,46,47,48,50,51,52,55,56,58,59,60,61,63,64,66,67,69,71,72,73,74,76,77,78,79,80,81,83,84,85,87,93,94,96,97,101,105,106,107,108,110,112,113,115,117,118,120,123,126,127,130,131,133,134,135,136,137,138,142,144,145,148,149,151,152,153,154,156,157,158,159,163,164,166,167,168,169,171,174,175,177,178,179,180,182,184,185,187,188,190,191,194,198,203,205,208,209,211,212,214,219,222,223,224,226,227,230,231,235,237,240,241,244,245,246,247,248,249,251,252,253,254,259,260,263,268,269,270,273,274,276,277,278,279,281,284,286,287,288,290,291,292,293,294,304,306,307,309,311,312,314,318,319,321,323,324,325,328,329,331,333,334,335,337,342,344,346,347,349,351,352,355,356,358,360,361,362,363,364,365,366,367,368,369,370,372,373,374,378,379,380,381,382,385,387,389,390,392,394,395,397,398,399,401,403,404,405,406,410,413,414,415,416,419,420,421,423,425,426,428,429,432,435,436,438,440,442,443,445,446,447,449,452,453,455,457,459,461,463,464,466,467,470,471,472,478,483,484,485,487,491,492,495,497,499,500,503,504,506,510,511],"30":[1,3,4,5,8,11,12,13,14,15,17,18,19,20,21,23,24,27,28,30,31,32,33,39,41,42,43,44,45,46,47,48,50,51,53,54,56,57,61,62,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,82,83,84,85,86,92,93,94,95,96,98,99,102,103,104,105,107,109,112,114,115,116,118,119,120,123,124,126,127,133,136,138,140,142,146,147,150,152,153,154,155,158,160,161,162,164,166,169,171,173,174,175,179,183,184,186,187,188,190,191,192,194,195,196,197,199,200,201,204,205,206,207,208,209,211,212,213,218,219,221,226,231,233,234,235,236,238,239,241,244,246,247,248,249,250,253,254,256,258,260,262,267,268,269,270,273,274,275,276,277,278,280,281,283,284,287,288,290,291,292,293,294,295,300,301,302,303,304,305,306,311,314,315,316,319,320,323,324,325,326,328,329,330,332,333,334,337,341,343,344,345,349,355,356,357,359,365,366,367,368,369,370,374,376,382,383,384,385,387,390,391,392,394,395,396,401,404,405,406,408,409,411,414,417,418,419,420,421,422,423,426,427,428,429,432,435,436,437,438,439,441,443,444,446,447,448,453,456,458,461,467,469,470,471,472,474,476,481,484,486,487,489,491,493,497,499,502,505,506,507,508,509],"31":[0,1,3,6,7,8,10,11,12,13,15,17,18,19,22,25,26,28,30,31,32,34,35,36,37,39,41,42,43,44,46,51,52,53,54,56,58,59,60,61,62,63,64,65,66,67,68,70,73,74,75,76,77,79,80,81,82,83,84,85,86,88,89,90,92,95,98,100,102,106,107,110,111,114,119,122,125,126,127,128,129,130,131,133,134,135,138,140,143,146,147,148,149,150,151,156,157,158,159,160,162,163,165,166,167,169,175,177,178,182,183,185,187,188,189,190,191,192,193,195,197,199,200,203,204,206,209,211,216,217,218,219,220,222,223,224,225,226,227,228,229,231,232,234,235,237,238,240,241,244,245,247,250,252,258,259,262,263,264,265,266,267,268,270,271,274,275,280,281,283,287,288,289,290,292,293,294,295,296,297,298,299,300,302,303,304,306,308,310,311,314,315,318,321,322,323,327,329,331,335,339,340,343,346,349,352,353,356,358,362,364,365,369,370,372,373,375,377,380,381,382,383,384,385,386,387,388,389,390,391,392,393,395,396,397,398,402,403,405,406,408,410,412,418,419,420,423,426,427,430,431,433,435,436,441,446,448,449,453,455,459,463,467,468,473,475,476,477,479,481,484,487,488,491,493,494,495,496,497,499,500,501,502,504,507,508,510,511],"32":[0,2,4,6,8,9,10,11,12,16,17,18,19,20,21,22,23,24,26,28,29,31,33,34,35,39,42,43,44,45,47,51,52,53,54,55,57,58,61,62,63,64,65,70,72,73,74,75,79,80,82,87,88,90,91,96,98,99,101,102,108,109,110,112,113,115,116,118,120,121,123,124,125,126,127,129,130,133,135,138,140,142,143,144,146,147,148,152,153,157,158,159,161,162,163,164,166,167,168,169,171,172,173,174,175,176,180,181,182,183,185,188,191,194,195,196,198,199,200,201,203,207,208,209,210,213,215,216,219,220,221,222,223,224,225,226,227,228,231,234,235,236,238,240,242,243,245,246,247,249,250,252,254,260,263,265,266,267,271,272,273,275,276,278,280,282,283,285,286,287,288,289,292,294,295,298,299,300,304,306,309,310,311,312,313,315,316,320,322,323,324,325,326,328,330,332,333,334,335,337,338,340,341,344,345,347,348,351,353,354,355,359,360,364,368,369,370,373,375,376,378,381,385,389,391,393,394,395,396,397,398,399,400,401,402,403,407,408,409,414,415,417,418,419,422,424,427,428,429,432,433,438,439,441,442,444,450,451,452,453,454,455,459,460,463,464,465,467,469,470,471,475,476,478,480,482,483,484,486,489,492,495,496,500,501,503,505,507],"33":[0,6,7,8,10,12,14,16,17,18,22,25,26,27,30,31,33,34,38,39,41,42,43,47,49,50,51,53,54,55,57,58,59,61,62,63,64,65,67,68,70,71,72,73,74,78,79,80,81,82,83,85,86,87,88,90,91,93,94,97,101,102,103,104,106,108,109,110,111,112,113,116,117,118,120,121,123,125,127,132,133,136,138,140,141,144,147,151,156,159,162,163,164,165,170,172,173,174,175,177,180,181,187,188,190,191,192,193,194,195,197,198,199,201,202,204,205,206,207,208,210,211,214,215,216,219,221,222,223,224,227,228,231,232,235,236,237,238,242,243,244,245,246,250,252,254,255,257,259,260,261,263,264,265,266,267,270,272,273,276,278,281,282,283,284,285,286,287,288,293,295,296,299,300,301,302,303,304,305,306,309,310,312,313,314,315,317,319,321,322,323,325,327,328,329,331,333,334,336,338,340,346,347,349,355,356,357,359,361,362,364,365,371,372,375,376,378,379,382,384,385,386,387,389,391,394,395,398,400,401,402,403,404,406,407,410,411,418,419,420,422,423,425,426,430,432,433,438,440,441,442,443,444,446,448,449,452,453,454,455,457,459,460,461,462,463,466,468,470,475,477,480,481,482,485,487,488,490,491,493,494,499,500,503,505,508,510,511],"34":[0,2,5,6,7,9,10,12,13,17,18,19,20,22,25,28,29,33,34,38,42,43,44,45,46,47,48,49,50,51,53,54,55,56,57,60,62,63,66,67,68,69,70,72,73,75,76,79,80,81,82,85,86,87,88,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,111,113,115,117,119,120,122,128,132,133,137,138,139,140,141,143,144,146,150,153,154,156,157,159,160,162,164,165,166,168,170,172,173,174,176,177,178,179,180,182,183,184,185,190,193,197,199,200,201,204,206,207,210,211,212,216,217,218,220,221,222,228,229,232,233,234,235,237,238,240,241,243,244,246,248,249,251,252,253,255,257,258,260,261,264,266,268,269,271,272,275,276,277,278,279,280,283,284,285,286,291,292,294,297,298,299,302,304,305,306,308,310,312,318,319,320,321,324,325,327,329,331,336,340,341,346,347,351,353,359,360,362,363,366,370,373,376,378,379,380,381,382,384,387,389,390,391,394,395,397,398,399,400,401,402,403,405,407,408,409,411,416,417,418,419,422,423,424,425,428,431,434,435,437,438,439,440,441,442,443,444,447,448,453,456,457,459,460,461,462,464,467,468,469,470,471,473,475,478,480,482,483,484,485,486,487,493,494,496,497,500,501,503,504,506,509],"35":[1,3,5,9,10,11,13,14,15,16,18,19,20,21,22,24,25,26,28,29,32,34,35,36,37,38,39,40,44,45,46,47,48,49,50,51,52,53,55,56,57,58,59,60,61,62,63,65,66,67,71,73,74,75,77,79,81,82,86,88,89,91,92,93,99,100,101,104,106,107,110,112,113,114,116,118,122,123,124,126,127,129,130,132,133,134,135,136,140,141,142,143,144,145,147,148,152,154,155,157,158,160,161,162,163,165,166,167,170,172,173,174,175,177,181,182,183,184,185,186,187,188,189,190,191,192,193,199,200,204,207,209,210,212,213,220,222,223,225,234,238,242,246,247,248,250,252,253,254,257,258,259,260,262,263,264,269,273,274,275,277,279,280,281,282,284,285,286,289,290,291,292,294,296,297,298,299,300,302,304,306,307,308,309,310,312,313,315,316,317,320,322,327,328,330,331,332,333,334,335,339,343,347,348,349,350,353,356,357,361,362,365,367,369,371,372,373,374,376,377,378,382,383,384,385,389,391,392,395,396,397,399,400,401,405,407,408,409,411,412,417,418,421,424,426,428,433,435,436,438,440,443,445,446,448,450,452,453,454,455,456,457,461,464,465,468,469,471,472,473,474,480,482,483,484,487,488,489,491,495,498,502,504,505,506,507,508,510],"36":[0,2,4,5,8,9,10,13,14,15,16,21,22,23,24,26,27,28,34,36,37,38,39,41,42,44,45,47,48,49,50,51,54,55,56,57,58,59,60,61,63,64,65,66,69,71,72,74,75,76,77,78,81,82,83,85,88,89,90,91,92,93,94,95,96,97,98,99,102,104,105,106,108,110,112,114,115,117,121,122,123,124,125,127,128,129,130,132,133,136,137,138,139,140,141,142,145,147,151,154,157,160,161,162,163,164,167,168,170,172,173,174,175,176,177,178,180,181,182,183,186,189,190,192,194,195,198,199,202,203,204,206,208,209,210,212,213,214,215,216,217,218,220,222,223,225,226,227,228,229,230,231,233,236,241,243,244,246,247,249,251,252,253,255,256,258,260,262,267,269,271,272,274,275,276,277,278,286,287,288,289,290,293,297,298,300,302,306,310,313,315,317,318,319,321,324,325,327,328,331,335,336,338,339,341,344,345,346,347,348,349,353,354,355,356,358,359,360,366,368,369,373,374,385,386,387,390,391,395,396,397,401,404,405,407,409,412,413,414,416,417,418,422,423,426,429,432,433,434,436,437,440,441,445,448,449,451,453,456,457,458,459,466,468,469,470,475,477,478,481,483,485,486,488,489,490,491,494,497,501,502,504,506,507,508,509,510,511],"37":[0,1,3,6,9,11,17,18,19,20,21,22,23,24,26,27,28,29,32,33,36,38,39,40,41,42,43,44,45,46,48,49,51,53,54,56,57,58,59,62,64,67,68,69,70,71,72,74,75,76,77,79,81,83,84,85,86,87,88,90,91,92,93,95,96,98,100,101,102,103,104,107,109,111,113,114,115,116,118,119,120,121,128,129,131,134,136,139,140,145,146,147,148,150,152,153,154,155,158,160,163,164,165,166,167,168,169,172,173,178,180,182,183,187,191,192,194,197,198,199,200,204,205,206,208,212,213,214,216,218,220,222,223,233,236,237,238,239,240,242,243,245,246,247,248,251,252,253,254,255,257,260,261,263,264,266,268,269,270,271,272,277,279,280,281,282,284,285,286,288,289,290,291,292,293,294,296,298,299,301,302,304,305,306,308,311,312,315,316,320,322,330,331,332,333,334,337,338,340,343,345,346,347,350,351,352,354,357,358,359,360,361,362,369,370,371,372,377,378,379,380,381,384,386,389,391,392,394,398,399,400,401,402,403,404,407,408,409,410,411,412,413,414,417,418,419,421,422,425,427,432,433,434,435,438,440,441,442,446,450,451,452,453,454,456,457,458,459,461,464,465,466,467,470,471,474,477,478,479,480,485,496,499,501,502,504,506,508],"38":[1,3,4,5,6,8,10,11,12,13,15,16,17,18,20,21,24,25,29,30,32,33,35,39,40,41,42,43,45,46,47,49,50,51,52,56,59,60,64,65,66,67,69,71,73,74,75,77,78,79,81,82,85,86,88,90,91,92,93,95,96,99,100,101,102,104,105,106,107,109,110,111,112,120,121,124,125,126,133,134,136,138,140,142,143,148,149,150,151,152,153,157,158,159,160,162,163,164,170,171,173,174,175,177,178,179,181,182,183,186,187,188,189,190,192,193,195,196,201,203,204,205,206,210,212,215,216,221,223,224,225,229,230,232,233,235,237,238,239,241,242,246,249,250,252,253,256,257,261,264,265,269,270,272,273,275,279,281,283,284,285,290,291,292,293,294,295,297,298,300,301,302,303,305,306,307,308,309,312,313,316,317,319,320,321,322,324,325,326,327,328,332,334,338,339,340,343,345,347,349,355,357,358,366,369,371,372,373,374,375,377,379,381,383,384,385,386,387,388,390,391,394,397,399,400,401,404,405,408,413,414,415,416,419,420,423,424,426,428,429,430,432,434,435,436,437,438,440,441,442,443,444,445,446,447,450,452,453,457,460,461,462,465,466,467,468,469,470,471,472,473,479,481,482,484,487,489,490,491,493,495,499,500,501,503,504,509,511],"39":[0,4,6,9,12,16,19,20,21,24,25,26,30,31,32,33,35,36,38,40,41,43,45,46,48,52,53,56,58,59,60,62,63,66,68,69,70,71,73,74,75,78,79,81,82,83,84,85,87,91,94,95,96,97,99,100,102,103,105,107,110,111,112,114,117,118,119,120,121,123,124,128,134,135,136,137,139,141,143,144,145,146,147,148,155,156,158,159,160,161,162,163,164,166,167,170,171,174,175,176,178,179,180,181,182,183,184,186,188,190,191,192,193,195,198,199,200,201,202,205,208,209,212,214,217,222,223,224,226,227,234,235,237,238,241,242,244,245,246,247,248,250,251,254,255,256,257,259,260,262,263,266,267,270,271,272,274,276,277,279,282,283,284,285,286,288,291,292,294,295,296,297,299,303,306,307,308,310,311,313,314,315,316,317,321,322,323,327,329,331,333,334,336,340,341,342,343,344,346,347,348,351,353,354,355,356,357,360,361,362,363,367,368,371,373,375,376,377,378,379,381,382,384,385,387,388,389,390,393,394,395,397,398,400,401,402,404,410,412,416,420,423,425,429,430,434,435,438,439,440,443,446,447,449,450,451,452,453,457,459,461,464,467,468,469,476,477,478,480,481,482,484,486,489,490,493,495,496,497,498,499,501,505,506,507,508,509,511],"40":[1,3,6,7,9,16,18,21,22,23,25,26,28,29,30,35,38,40,43,44,45,50,51,53,54,55,56,58,59,63,65,66,68,73,74,75,76,77,78,81,84,85,87,88,89,91,92,95,98,100,103,105,106,108,110,113,115,116,120,121,122,127,128,130,132,135,136,137,138,139,140,141,143,145,146,148,151,152,153,154,156,157,161,162,165,168,170,171,172,173,174,176,177,178,179,180,186,187,188,189,190,195,196,197,198,200,201,202,203,204,205,208,209,214,215,218,219,221,222,223,224,226,227,228,230,231,232,233,234,236,244,245,246,247,249,252,254,255,257,258,259,261,262,263,266,267,268,270,272,273,274,275,276,278,279,280,281,282,283,285,287,290,291,294,295,296,297,298,302,303,304,306,307,309,311,314,318,320,322,323,325,327,329,330,332,334,335,336,340,344,346,348,349,350,351,352,353,354,355,357,359,360,362,363,364,365,366,368,369,376,378,379,380,381,383,384,385,387,389,390,391,395,396,397,398,399,400,402,403,404,406,407,410,411,416,417,418,419,422,423,425,426,427,428,429,434,436,438,439,440,441,444,448,449,450,451,452,454,456,459,460,461,463,464,467,471,473,481,482,485,486,488,491,492,493,495,496,497,498,499,500,501,502,503,504,505,509,510],"41":[0,1,2,3,5,10,12,16,19,20,21,23,27,29,31,32,33,35,36,37,38,40,41,42,43,45,46,48,49,51,55,58,59,61,65,67,68,73,74,75,79,80,83,84,86,87,88,90,91,93,94,95,96,98,100,103,106,110,114,118,124,125,127,128,129,130,132,133,135,136,137,140,142,143,145,146,147,148,150,151,152,153,157,158,159,163,164,166,167,168,169,170,171,172,175,176,177,178,180,184,186,187,190,196,198,199,200,201,204,205,207,208,209,210,212,213,214,216,217,219,220,222,224,226,228,229,230,233,235,236,240,241,243,244,245,246,251,252,253,254,256,258,259,260,261,262,263,264,265,266,268,269,272,273,274,276,279,281,283,284,285,287,289,292,293,294,295,296,299,300,303,304,306,310,311,314,318,319,320,327,328,329,330,331,332,334,335,340,342,343,344,348,350,351,352,353,354,355,356,358,361,362,363,364,365,370,375,376,377,378,380,381,382,384,385,390,391,392,394,397,399,404,407,408,410,411,413,414,415,417,418,419,420,423,424,425,427,428,429,430,431,432,433,434,435,437,438,439,440,441,442,443,444,445,448,449,451,453,459,462,465,466,467,468,470,475,476,482,484,485,486,487,489,490,491,492,493,494,496,499,500,501,502,504,505,508,509,511],"42":[1,3,4,5,6,9,15,16,17,18,19,20,21,22,23,24,25,26,27,28,30,31,32,33,37,38,39,40,42,43,45,46,47,49,50,52,56,59,61,62,65,67,68,69,71,72,73,75,77,78,79,81,83,85,86,87,90,91,92,93,95,96,97,98,99,101,104,105,106,109,113,114,119,123,124,125,127,128,130,131,132,133,136,137,138,139,140,141,142,143,145,148,151,152,157,158,159,163,164,167,168,169,171,172,174,175,177,180,186,187,190,192,194,197,198,200,202,205,210,211,212,214,215,216,217,218,220,221,222,225,226,227,231,232,234,235,236,237,238,242,243,244,245,248,249,250,251,252,257,258,259,260,261,263,265,267,268,272,273,275,276,277,279,280,283,284,286,287,290,291,294,298,299,301,302,303,304,305,307,310,312,314,319,322,325,328,334,335,339,340,341,342,345,348,349,351,353,354,355,356,357,359,360,362,364,365,366,367,368,369,371,372,373,374,375,378,379,380,382,384,386,387,388,389,390,391,392,393,394,402,403,405,410,411,415,416,417,419,422,423,424,426,428,429,430,431,432,433,434,435,436,438,440,443,445,447,448,449,450,455,456,457,458,462,463,470,471,472,473,476,478,479,480,481,482,483,484,487,488,490,491,494,495,497,498,499,506,508],"43":[1,2,4,5,9,10,12,13,15,16,17,18,24,25,26,29,31,32,33,34,38,40,42,44,45,46,47,49,50,53,57,62,64,65,66,68,70,71,75,76,77,79,81,83,84,86,87,88,90,92,93,94,95,96,98,99,101,102,103,104,105,106,107,108,109,112,115,117,118,119,120,123,124,126,127,128,130,131,133,135,136,137,139,140,141,142,143,144,145,146,148,149,150,155,156,161,162,164,166,167,169,172,173,174,175,177,178,180,181,182,185,189,190,193,194,198,199,206,207,209,210,212,213,214,217,219,220,223,224,226,228,230,233,234,238,239,242,243,244,246,247,252,254,255,256,257,258,260,261,265,266,267,270,271,273,274,276,278,280,282,284,286,287,293,294,295,297,299,300,302,303,308,310,312,315,319,320,322,324,326,328,329,330,331,332,333,335,336,337,338,340,342,343,345,346,349,351,354,355,358,359,360,361,362,363,364,365,366,369,370,374,377,378,380,381,384,386,387,388,391,392,393,395,397,400,402,404,405,406,408,409,410,412,413,414,416,417,420,421,422,424,425,426,427,429,431,432,435,436,437,438,439,441,445,448,450,453,456,457,458,460,462,464,465,467,470,471,472,478,479,481,483,484,485,486,489,490,492,497,498,499,502,505,506,507,509,510,511],"44":[1,2,3,4,6,17,23,24,26,27,28,30,31,33,34,35,36,37,39,42,43,44,45,47,48,49,50,51,52,54,55,56,57,59,65,66,69,70,72,73,74,75,76,77,79,81,83,84,85,87,88,90,91,92,95,99,100,101,103,104,105,106,110,114,115,118,119,120,122,123,124,125,127,129,133,134,135,136,140,142,144,145,147,148,151,155,156,158,160,161,162,163,164,165,167,169,172,173,174,175,176,177,178,179,181,185,186,189,190,191,193,194,195,196,198,199,200,202,203,204,206,208,209,210,211,212,214,216,217,220,222,223,224,225,229,232,233,234,237,238,239,240,241,243,244,247,248,249,250,251,252,256,257,258,259,262,264,266,270,272,273,274,276,277,279,280,281,282,283,284,285,287,288,289,290,291,292,293,294,296,297,298,299,301,302,303,308,309,312,313,315,317,319,320,321,322,324,326,327,329,331,333,336,337,338,339,342,345,346,350,352,355,356,358,359,360,361,364,368,370,371,372,374,377,379,386,387,389,390,395,396,398,402,403,404,405,406,409,410,415,421,425,426,427,428,433,435,439,440,441,442,444,445,446,447,452,454,455,456,457,458,459,462,465,468,469,471,472,473,474,475,476,479,480,489,490,491,492,493,494,495,498,499,500,501,505,509,510],"45":[0,1,2,5,7,9,10,12,15,17,22,23,24,26,28,29,31,32,33,34,36,37,40,41,43,44,45,46,47,48,51,52,54,56,57,60,61,62,63,64,65,66,69,70,74,75,76,79,82,84,87,89,90,99,102,103,104,106,110,111,112,113,114,115,118,119,122,123,124,126,127,131,132,133,136,137,140,141,142,143,144,145,146,148,149,152,153,154,156,159,160,161,162,163,164,165,166,167,169,171,172,173,174,178,179,181,182,183,184,185,186,188,189,191,192,193,196,198,200,201,202,204,205,207,210,211,213,215,217,219,222,223,224,225,226,227,229,230,231,232,234,235,236,237,239,240,241,244,249,252,253,254,260,261,262,264,265,266,269,270,272,275,280,281,282,283,284,286,290,293,294,296,297,299,301,302,303,304,306,309,313,314,316,318,321,322,324,325,328,329,330,332,333,334,335,338,343,346,348,349,351,352,354,359,362,363,365,366,370,371,372,373,374,375,376,378,381,382,383,385,386,387,390,391,394,395,399,400,401,403,404,405,406,407,408,410,411,412,415,418,419,421,422,424,428,429,433,435,442,446,447,448,449,453,454,456,460,462,463,465,466,470,471,472,473,475,477,479,480,481,482,484,485,488,490,492,493,494,496,498,500,501,503,504,505,508,509,511],"46":[1,3,5,6,8,9,10,11,12,14,15,16,23,24,25,28,29,30,31,32,35,37,38,39,41,44,45,47,48,51,53,54,56,57,59,60,61,64,66,68,69,71,72,73,75,76,77,78,80,81,82,86,87,88,89,90,91,92,93,94,97,101,103,104,106,107,110,111,112,113,114,115,117,119,121,123,124,128,129,136,138,140,141,142,147,149,151,152,153,154,155,157,158,160,161,162,163,164,165,167,169,171,172,174,175,177,181,185,186,187,188,191,193,194,195,196,199,207,208,209,211,214,215,216,218,219,220,221,226,227,228,230,231,233,236,238,239,241,242,243,245,246,247,248,250,256,257,258,261,262,263,265,267,268,269,272,274,276,280,281,282,283,284,288,289,290,291,292,294,295,296,297,299,304,311,312,314,315,316,318,319,320,322,323,325,326,327,329,334,336,337,338,339,340,341,343,348,350,351,353,356,357,359,363,364,370,372,373,378,379,381,383,384,385,388,389,390,392,393,395,397,402,406,409,410,412,413,415,416,417,418,419,420,421,422,423,424,426,427,429,431,432,433,434,436,437,439,443,444,445,449,452,454,455,457,458,461,463,464,466,467,468,469,470,471,473,477,480,481,483,484,486,489,490,491,492,493,495,499,500,502,503,504,505,506,507,509,510],"47":[0,1,2,4,5,8,9,10,11,12,16,17,18,20,23,24,27,28,30,31,33,36,37,38,39,40,44,47,48,49,50,51,52,53,55,57,59,60,61,64,65,66,69,70,72,73,74,75,76,78,79,80,85,87,88,89,90,93,95,97,99,100,101,103,105,108,109,112,115,116,118,119,120,121,122,123,125,126,127,128,132,134,136,137,138,142,143,144,145,146,147,148,149,151,154,156,157,158,162,163,165,168,169,170,172,178,181,182,184,186,187,188,190,194,196,197,198,201,202,203,205,206,210,217,218,219,220,221,222,224,225,228,229,230,231,232,233,234,235,237,238,244,245,246,247,248,250,254,260,263,264,268,270,271,272,273,275,276,277,281,284,286,288,289,290,291,292,293,298,299,301,303,304,305,306,307,308,309,310,312,313,315,316,317,318,320,321,322,324,326,327,329,332,333,334,336,337,338,339,341,343,345,346,350,352,354,358,359,360,361,362,365,369,370,372,376,378,381,384,386,387,391,392,393,394,395,399,400,401,402,406,408,410,411,412,413,414,416,418,420,422,424,425,428,430,432,433,434,436,438,439,443,444,445,446,448,450,451,457,458,459,460,463,464,466,467,470,472,477,478,479,480,481,484,485,486,487,488,489,491,494,496,497,499,502,503,504,508]}