n=591;
m=6063;
x=[238,264,159,336,103,427,395,320,104,481,125,403,400,343,156,459,426,42,477,474,558,524,365,485,510,110,551,313,554,24,162,190,443,257,10,114,437,177,547,388,195,112,541,272,38,466,282,352,521,488,483,164,150,497,15,432,80,417,514,334,439,515,463,2,132,493,101,137,152,73,223,384,254,288,16,110,483,569,363,221,464,486,285,189,458,293,519,228,340,165,584,159,346,484,377,445,131,89,333,215,416,432,286,575,195,561,6,153,253,368,561,375,325,47,149,310,66,22,100,499,16,491,181,401,448,129,214,250,535,536,418,387,379,240,590,176,52,369,525,472,517,278,88,331,223,244,85,579,534,369,505,296,188,313,179,63,85,285,325,577,182,126,270,590,528,172,438,305,48,214,350,578,563,370,235,525,405,260,239,293,227,555,430,112,352,535,539,17,197,587,377,349,525,117,465,529,128,359,284,106,394,152,361,208,551,436,164,142,511,345,42,289,26,176,515,304,449,433,372,50,171,453,142,392,183,13,536,335,102,388,35,233,305,518,201,248,407,48,58,403,42,40,574,123,180,583,586,180,415,348,503,42,202,140,481,349,130,246,285,433,90,484,355,353,366,477,434,36,205,537,472,95,197,476,226,233,501,218,376,292,105,241,584,40,445,341,259,386,408,413,306,94,272,262,572,457,497,129,124,61,242,387,92,366,62,108,155,367,495,265,578,137,89,481,270,53,24,159,284,403,264,58,348,462,201,568,181,407,11,508,374,184,115,103,73,461,91,423,212,239,346,48,344,134,336,468,404,385,387,55,287,366,442,381,231,147,367,521,227,386,385,231,258,492,297,498,496,277,336,495,317,182,65,451,314,302,475,403,263,318,178,406,498,169,102,35,240,222,496,469,483,448,453,428,236,450,231,399,229,432,508,462,331,365,538,367,509,135,519,305,111,350,430,194,330,563,35,250,75,17,75,86,233,445,92,335,248,76,174,384,480,492,244,280,452,396,114,447,396,107,209,76,417,23,161,217,224,455,429,103,364,273,58,76,377,295,23,584,503,209,8,555,65,348,220,115,488,375,381,466,534,498,325,156,474,25,581,11,261,195,216,586,228,249,434,536,212,305,234,179,560,141,429,339,204,21,512,19,319,168,390,512,77,201,128,215,500,91,554,470,566,328,221,479,568,550,168,427,585,389,373,43,49,377,248,457,251,253,463,514,94,65,198,456,185,16,574,393,64,512,482,41,511,18,406,542,453,367,279,465,477,458,14,455,577,141,9,430,584,75,521,235,494,325,345,479,22,541,379,453,183,363,262,500,298,267,590,236,140,497,171,296,485,551,98,333,540,64,408,416,505,421,205,589,498,380,145,481,370,403,85,565,438,390,141,389,429,167,518,89,548,323,56,73,126,246,375,247,373,220,127,294,337,582,405,40,208,90,382,80,77,67,27,259,416,451,128,69,460,587,121,446,371,311,431,64,535,104,59,127,257,253,171,580,313,437,157,354,586,196,348,125,526,453,531,389,233,106,582,211,52,548,237,155,212,562,372,515,62,160,521,311,314,99,254,327,115,60,135,549,564,489,413,329,250,182,72,514,278,261,241,286,480,257,580,509,288,552,554,277,114,576,298,428,13,251,440,80,248,509,471,185,525,197,374,387,316,41,204,72,416,78,429,140,501,375,328,384,491,379,492,545,171,134,542,321,408,248,488,167,407,539,174,347,531,482,53,41,451,90,432,94,129,62,260,256,218,447,553,250,524,301,379,463,207,372,164,238,127,186,243,572,453,484,344,32,56,439,543,524,487,126,450,181,148,424,380,510,106,145,214,258,229,546,170,137,568,3,494,115,431,387,299,471,28,538,166,155,357,571,397,228,98,76,401,472,230,220,12,233,546,125,560,315,107,447,432,578,584,495,28,231,226,285,284,532,253,45,258,6,264,162,489,89,47,584,416,6,463,116,505,511,251,253,71,11,78,96,114,410,285,95,141,549,194,69,573,25,123,248,573,4,127,501,403,297,547,525,223,526,351,477,11,505,468,525,433,530,328,531,486,411,131,203,94,590,368,21,117,500,381,156,2,123,562,541,270,111,270,209,1,180,521,455,55,150,449,80,500,571,130,327,15,483,227,244,194,17,524,259,583,76,362,353,447,155,90,250,48,80,32,213,245,261,74,217,222,516,163,161,226,399,343,130,526,25,183,361,331,198,508,116,238,313,179,62,410,75,336,422,519,169,491,419,30,296,228,118,272,457,296,219,294,370,433,446,387,523,49,214,447,152,161,275,125,112,221,139,12,405,399,349,93,155,445,208,48,402,317,501,258,402,400,485,18,314,127,209,15,523,123,452,6,37,496,56,450,85,24,6,208,588,71,174,393,165,132,459,564,151,61,176,103,93,223,397,165,186,435,144,523,28,494,270,27,211,17,148,121,123,232,339,177,19,225,433,498,531,442,504,379,229,222,333,341,41,129,465,58,374,404,167,171,149,201,501,348,281,160,578,82,548,405,303,130,280,127,574,193,511,342,353,127,366,183,365,124,443,77,545,545,428,364,278,388,415,127,114,46,485,233,125,268,446,476,52,205,579,574,525,115,204,408,393,263,199,513,226,121,459,8,249,125,233,440,535,559,96,535,184,280,549,108,563,146,124,147,239,562,93,343,202,110,462,154,472,490,28,337,279,53,218,341,586,133,438,227,458,179,576,6,186,393,106,282,362,82,329,565,420,516,345,177,494,113,77,243,305,108,354,450,197,157,98,148,518,240,515,126,456,327,67,120,289,588,423,62,199,572,70,528,531,197,589,25,468,49,163,462,184,114,124,251,501,584,525,565,443,465,5,80,444,315,473,94,107,245,22,289,241,556,368,456,113,484,378,399,358,72,28,87,450,478,71,198,526,422,91,202,75,344,250,446,318,220,538,513,380,520,14,384,42,59,536,38,298,298,416,520,314,506,223,158,472,589,505,510,312,309,274,481,257,475,457,424,287,286,520,440,224,409,362,118,388,134,16,133,129,530,188,550,337,7,248,391,359,37,581,512,10,135,189,123,533,78,61,482,340,271,277,309,475,229,534,531,338,426,351,341,243,441,587,17,81,292,256,162,99,585,275,268,214,22,126,200,2,26,564,522,123,369,61,148,13,433,91,60,442,488,321,386,237,213,439,114,166,27,530,545,157,62,116,134,513,70,181,70,9,405,148,6,312,22,186,304,559,364,534,450,118,568,217,307,578,366,240,282,12,350,563,111,552,443,275,286,412,88,313,63,275,590,180,130,54,288,177,326,167,553,436,246,535,168,193,4,367,111,453,578,267,468,569,42,332,423,291,71,449,513,218,565,530,352,544,137,254,294,279,14,60,553,571,188,548,139,406,153,299,503,59,28,119,18,168,5,463,279,264,42,159,511,313,508,195,258,437,217,152,519,539,275,96,316,33,114,568,584,351,239,487,242,304,310,46,321,423,374,89,100,191,248,436,466,551,191,476,290,529,55,220,365,475,233,344,261,444,547,332,465,439,524,537,67,364,497,381,42,556,336,204,436,428,234,55,82,359,430,360,172,535,277,255,586,64,250,492,287,437,320,345,551,295,274,265,331,231,405,516,186,49,114,308,206,248,489,136,148,476,125,493,163,136,24,166,531,263,150,312,563,380,129,372,342,262,125,224,341,458,138,285,350,419,250,243,172,527,341,468,315,258,531,153,198,160,99,171,376,587,472,439,14,20,38,357,556,482,441,587,199,310,149,491,565,160,163,458,184,139,127,166,73,308,134,79,281,481,408,537,334,415,561,475,331,180,591,225,179,48,521,490,277,269,127,272,441,390,503,560,95,155,533,489,330,505,561,236,360,20,355,2,528,107,538,430,389,536,581,146,400,413,513,136,359,123,110,459,284,386,11,172,31,296,497,385,524,199,146,143,323,354,287,43,332,419,125,261,50,70,271,467,480,8,419,266,566,545,424,156,242,16,305,179,383,581,554,290,65,315,366,517,458,331,573,148,404,133,145,402,303,422,403,532,506,544,560,192,40,73,364,351,370,259,235,495,107,397,79,31,504,134,585,577,335,278,552,50,66,522,166,510,367,178,562,127,538,579,198,421,359,163,432,442,500,256,84,589,461,218,573,75,542,512,288,477,517,354,179,382,317,498,6,193,321,251,27,137,345,310,291,358,412,399,35,328,306,589,323,140,345,545,77,409,560,3,198,451,261,552,22,446,160,411,526,386,581,75,2,45,2,262,12,476,478,396,375,26,223,67,494,486,441,8,5,18,454,575,503,90,74,369,210,314,216,21,473,396,319,232,533,306,407,496,431,10,50,258,380,385,200,318,260,415,252,154,545,428,550,383,262,247,408,191,240,170,91,69,228,72,487,546,310,171,200,350,241,380,335,55,574,5,422,81,519,176,405,464,530,389,165,144,102,544,10,428,91,508,416,572,159,259,270,18,81,318,162,12,97,260,448,151,259,354,455,586,455,360,88,248,325,275,231,244,114,219,196,148,553,95,482,429,495,243,567,570,90,422,455,197,511,574,98,217,333,456,432,501,486,392,203,98,382,113,535,473,182,367,514,219,269,309,276,114,271,46,247,147,80,74,362,496,541,287,511,481,11,560,587,3,300,102,476,503,586,568,577,228,178,256,193,556,469,275,546,491,416,492,549,538,407,422,320,569,285,417,425,545,40,374,81,383,33,323,113,80,57,316,156,19,163,485,40,121,170,19,437,519,77,186,289,273,397,559,478,202,27,549,159,240,270,243,343,302,140,127,233,432,564,378,492,420,384,350,411,268,187,403,316,72,31,311,63,151,189,154,38,493,304,283,301,16,443,165,215,587,343,440,315,433,154,315,150,362,157,544,551,151,239,101,195,11,127,91,470,14,404,494,408,240,134,221,461,160,520,253,485,94,287,560,308,368,182,585,32,284,233,64,238,400,398,6,188,207,464,146,345,326,503,422,82,407,97,516,320,396,91,7,7,170,133,392,232,160,580,579,554,226,567,286,237,98,495,2,254,265,346,452,237,533,297,9,150,50,242,26,419,414,475,487,170,519,559,181,45,350,448,522,201,559,248,305,273,67,448,221,457,121,312,146,107,437,541,291,366,586,144,245,386,395,126,305,39,254,61,123,43,202,157,426,453,7,587,277,141,503,200,512,174,296,103,89,517,268,303,516,520,412,223,58,447,486,211,285,424,190,283,559,131,449,102,544,463,52,522,573,234,58,436,511,73,324,369,430,587,283,186,238,115,285,496,401,240,534,542,54,74,551,554,202,26,219,239,390,213,530,293,589,292,302,291,160,70,265,439,22,495,380,289,308,398,502,49,515,267,287,34,464,402,246,525,408,500,440,481,248,576,423,131,68,65,408,561,306,514,568,152,227,493,420,142,311,491,304,190,443,376,115,381,251,105,347,165,246,361,497,568,579,364,89,124,537,487,366,557,329,89,501,459,516,508,162,546,207,537,182,117,178,490,221,347,35,541,218,285,181,66,591,327,251,70,214,351,61,401,395,333,249,403,443,129,311,474,581,27,2,457,491,132,121,207,313,555,155,484,534,44,560,470,367,460,81,354,101,421,195,426,153,163,135,348,510,286,556,3,513,351,14,79,402,135,491,576,198,208,405,323,590,37,103,271,481,317,214,474,102,522,279,5,381,277,34,35,356,141,438,158,206,153,280,518,200,539,74,226,366,369,498,286,136,453,104,535,179,185,250,449,371,440,126,298,273,472,372,141,291,273,406,563,134,522,553,432,497,238,302,546,293,87,324,184,368,290,560,559,377,114,427,137,468,146,286,432,499,167,371,133,489,67,529,455,474,205,372,555,197,20,252,175,5,208,377,236,87,533,451,100,482,479,21,394,485,589,253,479,162,452,278,179,251,506,119,161,174,448,149,201,484,584,38,135,106,295,455,131,321,454,71,179,582,308,301,352,557,235,42,120,80,192,289,307,102,336,470,238,80,63,392,411,142,386,549,126,190,450,150,130,270,264,166,306,280,184,150,364,328,36,208,259,588,553,498,542,11,179,428,31,157,215,380,70,358,519,54,213,207,522,319,591,187,242,442,313,65,552,85,531,396,294,88,361,513,45,542,424,251,421,212,55,497,66,418,459,157,568,20,285,61,349,178,81,98,528,563,286,59,335,23,446,31,15,251,464,281,43,200,457,205,131,68,318,71,111,563,320,499,338,53,402,42,413,336,388,323,170,502,354,511,546,27,365,502,263,329,318,380,270,582,564,472,371,288,343,344,307,293,177,338,181,468,135,48,70,365,420,161,76,16,24,556,545,107,485,92,153,329,239,575,174,316,278,367,56,94,411,219,76,21,229,238,276,308,475,499,241,313,468,453,585,289,26,309,212,29,418,264,7,567,317,36,246,277,385,415,162,332,584,170,13,239,91,264,496,310,24,302,132,374,239,493,352,252,143,15,265,159,110,412,233,161,485,232,572,40,433,126,505,582,564,476,372,143,238,188,12,400,373,137,184,423,299,330,158,265,461,575,102,28,565,156,410,376,255,2,372,248,301,482,462,341,360,98,349,318,297,137,581,489,400,285,368,94,106,371,539,209,447,127,290,360,494,264,466,160,426,20,171,241,401,331,25,3,540,31,309,316,100,9,305,270,462,108,581,475,238,333,89,469,527,28,74,190,124,223,419,215,458,567,91,99,297,585,129,80,271,348,215,490,138,126,263,12,365,82,379,108,33,159,310,103,378,53,135,533,149,401,309,111,569,476,570,440,85,547,286,471,332,202,544,157,255,52,374,355,416,154,426,112,82,86,495,183,438,373,154,517,153,282,328,578,231,480,394,189,458,469,95,203,491,451,514,289,300,499,56,414,368,336,325,569,64,579,289,55,332,367,333,269,249,98,299,97,202,526,113,586,342,176,427,125,292,440,386,562,392,174,587,6,538,244,258,590,187,33,541,296,508,330,465,192,297,379,528,348,229,359,397,386,115,375,73,541,436,37,408,531,390,243,377,112,429,345,70,286,77,551,414,19,13,164,334,179,422,435,157,167,161,446,134,529,486,557,343,555,414,29,426,228,426,134,159,577,240,119,317,43,21,127,342,157,424,161,438,398,103,396,195,411,21,397,171,129,335,114,205,500,18,411,208,421,570,153,294,49,405,357,363,331,511,205,521,442,144,19,344,509,396,358,159,207,524,17,424,219,584,174,422,427,197,454,565,52,44,183,444,239,479,77,287,54,532,483,575,65,499,553,461,119,464,52,312,505,523,357,78,204,450,123,138,502,100,347,259,511,115,397,488,414,252,525,218,366,326,233,218,33,430,538,205,426,129,357,22,463,155,169,16,30,212,430,229,476,160,146,277,177,17,344,265,280,538,123,81,529,72,463,435,484,29,62,31,212,9,345,582,270,517,105,190,379,544,280,278,543,590,232,19,270,43,62,28,378,484,309,54,282,222,439,459,420,85,194,385,112,530,561,287,294,576,94,410,306,555,334,416,549,393,591,581,382,31,211,383,117,258,554,238,97,114,181,532,269,310,295,389,186,484,204,541,98,261,325,477,522,13,102,338,455,54,24,95,579,286,169,513,131,202,124,394,332,144,3,327,48,323,183,72,571,572,277,409,211,587,328,378,176,336,437,24,200,560,482,96,218,2,462,542,448,431,520,406,110,191,182,195,213,374,332,440,371,254,300,485,550,311,288,548,400,122,57,132,299,109,106,535,315,350,397,93,25,117,21,149,145,400,305,184,218,29,161,388,146,113,224,8,162,69,455,234,571,212,337,227,459,489,122,431,583,208,101,320,99,569,582,272,115,332,581,558,24,206,74,244,277,147,89,277,507,73,352,310,143,268,582,489,434,173,438,239,30,431,258,102,249,578,414,431,236,80,198,294,294,155,208,522,433,425,38,50,396,380,421,460,96,24,258,331,223,107,43,207,500,501,70,51,32,284,481,9,18,71,148,31,166,85,307,480,497,39,306,475,463,34,379,225,175,273,45,370,264,485,222,308,440,101,85,139,237,524,108,217,233,410,142,102,68,178,505,416,169,448,111,156,206,221,336,582,209,103,193,131,60,97,221,441,540,40,554,233,517,531,188,221,156,290,182,75,413,62,79,25,542,166,143,352,287,521,137,1,299,319,64,79,14,397,7,34,260,409,246,354,244,237,173,555,390,417,499,133,150,130,212,109,556,73,405,372,496,96,147,161,104,23,232,113,576,450,531,16,319,189,458,545,544,69,34,166,238,259,370,283,311,350,178,148,150,403,9,466,143,577,143,299,19,295,188,284,470,410,179,517,467,270,153,82,557,232,71,93,5,472,548,226,267,143,167,136,67,211,66,55,231,480,28,170,59,182,107,9,502,10,422,278,404,304,559,301,57,183,318,248,271,533,503,81,224,80,502,55,13,68,211,92,426,527,427,565,121,448,328,369,346,270,432,132,170,274,240,1,248,465,150,534,252,520,587,580,437,185,450,11,496,226,568,435,51,431,516,496,513,418,302,304,245,542,362,374,413,39,26,428,344,482,188,514,492,120,530,177,288,58,461,360,397,547,42,112,510,270,261,14,309,538,232,149,228,414,232,305,348,123,447,428,196,200,199,528,365,277,550,374,125,389,323,202,580,111,199,540,39,30,540,12,499,143,154,203,571,102,389,531,323,199,226,177,231,480,470,185,446,164,568,64,277,398,152,4,285,566,139,329,463,130,1,390,185,285,466,519,214,586,456,529,304,145,350,204,328,51,370,3,72,344,143,465,532,131,456,487,76,85,107,154,572,175,373,117,455,181,149,127,115,61,381,488,78,436,327,208,416,378,50,293,567,529,307,384,65,67,428,194,205,591,317,181,514,5,167,383,438,39,449,111,362,371,571,195,493,371,219,238,142,465,57,500,117,438,483,361,530,199,505,546,412,204,354,342,26,91,125,271,331,271,278,463,235,247,49,81,510,438,580,102,579,279,81,258,401,322,125,366,279,362,336,198,60,5,33,389,466,220,460,556,278,376,157,345,178,366,270,42,219,472,157,289,353,545,4,240,227,175,95,524,75,233,222,419,427,98,313,34,485,21,70,102,241,252,372,516,91,325,452,555,382,382,89,455,565,57,39,519,120,260,565,390,464,250,71,303,378,64,22,325,550,410,217,124,393,527,520,510,248,154,204,577,198,544,169,346,132,146,525,172,228,255,30,200,204,103,116,48,40,84,48,296,587,110,319,253,198,192,160,16,251,56,447,368,525,548,549,583,316,472,422,235,451,370,299,212,395,438,389,369,407,215,330,185,240,310,385,568,385,150,266,517,141,73,65,439,64,192,97,169,325,210,590,224,110,559,59,180,216,367,201,394,518,56,441,320,381,272,553,22,250,259,63,368,467,353,500,373,292,523,274,493,267,215,444,172,120,188,460,539,534,220,106,356,148,268,511,196,94,80,500,250,287,513,389,245,117,295,239,201,532,432,470,339,37,528,185,557,93,12,53,300,558,566,461,479,532,398,373,317,16,388,293,54,84,191,401,385,61,59,63,208,252,322,41,91,427,243,75,342,381,3,245,272,329,237,568,451,30,525,21,553,506,373,393,324,556,419,537,524,71,502,94,537,53,278,277,89,113,267,117,445,101,6,44,168,3,405,57,80,168,409,334,335,394,110,404,564,403,157,84,354,556,21,454,465,285,388,464,237,246,233,502,2,552,532,197,54,571,441,526,87,319,141,449,37,460,497,190,333,370,281,130,575,527,339,14,574,460,419,49,197,250,139,45,45,25,585,232,148,116,280,352,324,264,410,190,57,218,437,140,425,39,225,89,532,159,393,533,190,433,472,283,575,60,221,249,84,440,357,170,297,51,553,143,241,261,73,68,552,414,185,247,576,185,20,587,115,200,80,549,396,7,261,544,554,375,164,120,143,447,247,59,502,260,223,243,395,512,357,167,58,64,429,303,445,222,232,180,551,64,448,503,302,575,425,439,521,304,476,239,171,284,131,114,198,150,524,272,347,449,394,534,26,270,254,493,532,362,50,541,136,266,225,309,249,198,99,522,426,512,527,395,569,74,483,578,413,555,366,240,500,567,241,591,286,406,558,476,347,376,576,88,470,513,342,339,374,99,262,264,243,3,445,442,540,416,208,147,103,53,76,222,264,130,224,53,99,422,110,366,238,505,28,163,289,231,192,436,541,140,259,414,296,324,265,364,71,343,55,376,407,100,86,95,153,515,20,572,260,48,411,14,87,284,176,560,185,74,328,245,471,64,426,109,78,181,393,9,513,483,386,484,129,159,342,519,279,423,228,19,143,182,243,320,91,52,104,448,450,418,418,132,75,484,446,225,87,99,483,407,188,226,189,179,257,396,370,54,150,210,274,502,128,320,198,210,571,225,19,407,17,172,171,262,430,252,340,159,193,257,97,91,363,292,429,385,31,568,454,406,252,50,444,412,289,270,122,120,390,54,463,389,534,68,385,274,113,9,394,388,479,355,19,348,325,39,567,85,554,280,395,131,533,328,371,15,264,415,96,417,571,312,536,50,453,556,125,528,52,476,511,173,332,338,349,494,5,16,136,395,255,564,99,538,208,129,91,196,566,327,238,286,351,277,399,125,416,359,201,329,378,286,398,513,540,262,438,500,575,266,52,228,414,134,231,310,125,459,367,358,25,155,577,549,76,229,284,136,105,549,18,229,356,517,298,337,75,102,333,204,304,383,387,301,227,118,444,358,531,498,588,334,513,91,325,256,274,328,98,422,10,533,268,254,30,93,457,508,97,272,579,97,540,240,33,50,101,505,499,278,414,98,415,313,50,114,111,487,220,354,349,431,315,557,368,358,551,188,209,148,18,577,53,210,255,380,454,383,65,87,587,520,66,569,38,382,93,446,279,221,293,235,37,171,112,322,104,171,564,82,338,50,256,212,365,372,380,443,554,76,306,329,414,280,422,346,310,269,285,505,288,76,467,372,471,139,550,167,85,102,475,122,520,382,397,523,74,480,524,146,364,495,376,115,511,268,180,178,187,321,356,278,164,209,379,195,401,204,306,149,372,38,288,540,304,95,577,207,14,558,549,11,116,15,375,152,270,398,321,369,206,192,123,130,168,183,115,396,226,204,114,47,14,518,192,529,230,207,560,47,136,167,305,442,507,523,490,469,169,455,242,511,254,359,84,407,140,412,76,501,156,267,207,274,591,503,39,347,124,387,395,18,302,115,26,544,272,325,79,28,530,548,513,348,487,407,168,57,223,63,134,113,537,95,249,111,246,136,457,202,208,400,481,77,540,420,265,487,581,320,359,201,530,325,113,159,213,479,63,46,532,5,210,231,407,9,319,2,244,80,555,382,57,438,388,490,68,47,513,586,574,188,208,568,240,155,578,369,192,25,137,269,368,253,415,489,125,231,257,437,445,343,482,204,368,130,100,390,372,127,252,187,186,429,429,168,296,469,79,369,531,562,519,14,385,361,389,533,121,94,191,446,356,7,310,377,137,516,545,138,352,81,4,554,540,64,337,382,125,55,65,23,492,289,243,60,157,273,419,356,176,342,134,349,440,258,364,577,399,238,571,77,259,376,279,207,466,113,190,342,438,458,329,325,525,326,138,51,23,326,584,158,402,435,391,58,84,308,567,31,361,200,35,71,254,365,265,176,115,315,335,15,544,330,590,577,164,246,269,6,423,396,363,90,1,520,168,187,420,350,499,281,479,418,63,164,470,118,521,519,103,439,24,334,250,226,229,28,70,244,394,188,198,420,274,55,216,252,469,542,519,119,455,322,235,282,30,313,487,34,145,523,263,483,304,178,57,240,586,439,381,351,98,318,128,141,564,231,524,496,23,521,213,330,457,541,296,330,583,66,189,113,136,276,180,94,286,439,120,474,467,43,226,227,136,192,113,303,513,435,221,56,433,27,468,333,137,456,103,21,285,132,543,383,110,113,256,147,108,48,47,488,404,366,580,230,271,227,436,535,40,84,225,547,105,76,40,351,232,64,25,568,276,97,468,380,485,235,306,363,101,212,553,106,397,421,325,362,155,127,559,268,561,422,157,323,428,529,173,211,155,39,47,383,287,344,399,25,384,128,117,207,556,26,553,43,475,42,31,226,244,234,271,405,123,118,587,103,514,183,421,406,459,148,415,160,77,317,569,278,438,277,501,22,138,43,471,59,478,313,477,219,96,390,4,575,548,79,575,428,434,420,521,516,174,284,57,5,250,388,497,227,511,234,338,544,260,500,407,540,271,523,251,479,111,453,199,45,7,8,267,455,382,468,86,153,323,448,435,151,349,94,296,500,491,250,387,272,290,471,470,520,130,142,144,481,23,30,384,347,106,51,506,326,279,555,573,337,375,561,162,432,233,101,154,116,356,232,392,69,44,221,446,116,32,524,134,28,18,518,418,414,109,269,204,310,495,3,97,281,21,327,382,357,540,366,131,158,430,136,205,138,183,99,127,527,430,248,106,170,3,436,105,197,486,182,479,150,141,578,128,544,23,416,575,546,586,404,99,165,475,26,439,419,44,73,166,291,227,565,115,112,539,552,434,333,23,9,255,310,355,451,564,5,246,495,387,106,3,200,458,496,138,478,365,388,462,321,37,273,516,347,256,508,200,402,36,48,22,481,6,396,359,562,394,71,54,148,164,115,580,479,371,28,471,338,541,178,557,579,406,122,178,545,203,427,574,190,506,499,232,336,376,541,483,29,447,13,14,317,419,4,288,468,251,559,579,12,516,377,424,462,103,570,350,124,457,189,349,400,94,251,557,134,144,280,190,150,315,315,585,286,326,387,173,65,453,242,573,477,269,456,538,325,397,13,25,394,46,503,107,148,77,326,332,419,490,464,447,73,183,177,345,502,17,297,418,564,156,148,521,133,476,541,450,405,65,229,516,413,535,108,90,472,228,137,488,5,140,560,238,7,509,539,453,539,190,277,144,446,318,460,54,576,275,34,548,296,388,399,336,9,178,562,138,320,326,244,474,449,552,493,441,310,572,530,255,349,398,145,499,507,65,408,273,234,552,500,166,329,419,261,55,371,484,468,13,497,91,582,150,266,461,516,87,40,184,102,102,190,37,47,453,441,104,39,64,208,129,351,395,324,202,569,70,569,509,68,585,242,431,195,584,186,156,90,558,567,147,352,435,42,183,321,146,481,99,220,374,201,560,428,479,444,576,332,472,571,66,62,282,453,487,64,566,267,355,579,77,58,285,304,469,194,508,188,105,479,376,403,203,424,221,254,113,276,87,366,59,394,194,228,413,137,325,347,158,85,177,259,137,242,100,3,493,391,523,379,318,306,85,139,17,17,415,271,425,274,440,72,216,432,128,276,109,548,479,116,34,117,25,30,56,298,19,178,489,96,568,44,569,498,91,254,438,533,121,197,365,446,128,458,115,138,589,244,197,130,106,49,367,561,473,133,192,145,410,537,266,3,103,172,38,165,408,557,495,385,411,229,506,591,510,292,408,282,183,120,333,147,567,500,326,201,487,76,168,159,142,536,408,50,132,510,565,457,128,457,198,487,22,212,520,191,189,168,489,423,206,516,495,491,23,176,412,436,300,222,274,356,322,246,1,60,195,207,129,207,11,140,160,325,331,299,177,325,84,552,222,51,31,463,148,57,300,219,64,139,312,142,233,368,311,388,10,50,231,160,182,212,16,267,47,173,281,402,334,443,282,31,104,126,289,54,429,172,590,591,297,187,101,264,168,202,258,279,541,503,163,94,112];
y=[533,499,52,398,566,74,78,252,341,436,163,289,130,100,201,172,216,60,544,299,72,41,223,567,464,36,460,389,476,452,41,493,260,551,515,14,177,363,102,131,333,90,522,509,135,534,177,338,66,221,249,20,33,235,242,439,32,21,417,145,516,490,25,582,321,514,349,256,304,251,591,572,308,269,6,315,246,277,458,431,507,75,500,301,354,545,453,2,20,104,142,316,561,39,401,350,156,499,194,66,488,245,213,133,280,553,439,458,587,468,448,4,370,203,254,171,381,524,90,345,328,568,336,329,241,362,446,467,415,506,409,5,534,449,149,67,96,350,477,21,166,396,154,584,354,484,24,11,178,564,569,527,289,470,233,434,368,284,504,428,204,164,149,538,110,301,14,127,287,271,199,30,482,192,585,487,8,429,370,242,203,327,299,399,323,269,497,330,176,325,213,587,368,175,460,135,462,279,491,332,41,162,390,172,209,439,5,398,288,356,61,404,122,254,133,150,549,381,195,545,405,275,273,453,533,347,528,390,8,258,109,444,84,485,42,236,187,525,370,355,18,215,276,9,322,183,21,235,461,62,346,527,484,174,348,64,226,571,570,378,512,565,105,169,384,276,233,512,135,552,564,136,414,371,142,580,72,138,581,262,571,560,311,421,163,316,315,56,449,504,459,195,520,5,283,135,89,499,311,148,168,285,536,52,227,422,79,264,216,3,83,42,39,128,20,542,245,262,524,481,134,476,442,43,217,261,203,584,17,567,528,298,265,65,117,158,473,253,424,464,280,572,358,51,226,583,109,128,412,87,552,212,411,255,420,359,509,249,223,56,34,373,328,448,468,292,205,184,162,102,379,519,118,393,557,375,419,92,211,97,476,383,579,102,402,20,77,374,263,255,324,315,34,95,582,192,293,567,398,460,569,27,111,337,42,41,571,581,137,58,398,554,51,219,212,155,315,566,66,535,249,553,41,439,75,591,172,473,41,284,440,337,240,443,100,386,98,16,498,505,44,201,136,326,323,298,516,447,320,413,362,85,513,356,564,366,508,117,390,303,13,270,22,157,379,9,213,320,527,412,257,516,504,265,116,384,179,63,7,336,553,204,201,274,506,378,14,368,468,295,83,312,111,95,101,200,54,433,104,557,124,395,568,132,538,146,160,96,474,130,434,371,197,13,508,94,141,8,528,132,498,84,47,115,565,174,133,165,335,551,326,172,441,171,260,325,441,551,399,442,287,317,346,253,499,332,218,149,308,269,255,403,517,299,76,550,553,120,512,279,220,406,235,382,531,525,84,299,345,42,157,212,337,167,74,541,507,557,89,561,521,136,181,553,78,72,141,63,562,525,199,516,115,459,477,275,100,2,144,382,147,96,185,333,554,265,560,27,215,372,3,239,92,543,385,220,476,332,129,95,225,523,534,525,67,533,173,226,104,89,365,379,499,237,163,133,339,268,391,402,47,139,418,103,237,511,111,169,14,59,567,485,551,551,181,552,150,83,263,388,508,98,226,303,245,18,18,552,142,15,75,142,520,307,130,522,133,496,583,313,504,28,256,320,185,185,47,261,275,556,289,292,95,183,73,234,33,257,51,73,477,457,531,357,211,495,281,64,6,23,547,510,116,185,404,370,328,499,532,108,117,6,366,366,207,28,69,460,344,417,282,440,215,363,587,61,358,411,221,225,211,248,469,95,2,299,434,525,146,126,210,358,109,55,590,91,147,489,263,155,246,183,449,83,325,266,334,50,388,48,269,176,249,480,305,117,297,427,75,320,442,187,229,298,121,313,54,495,268,574,255,207,477,311,340,493,462,231,76,532,549,405,524,508,76,542,485,387,310,449,87,574,574,82,48,403,250,216,329,153,328,331,187,3,234,397,49,376,408,574,327,213,461,207,414,77,239,508,204,521,368,270,493,507,94,517,580,563,494,404,273,40,348,59,345,180,515,127,311,316,273,89,565,166,564,237,331,8,363,575,578,12,238,538,310,295,64,19,458,411,553,357,369,516,281,574,573,70,116,62,397,148,296,385,413,554,147,248,454,89,333,76,241,525,503,348,310,349,163,61,35,48,421,38,29,205,337,513,331,586,490,64,151,468,255,42,561,363,104,280,284,475,164,238,9,55,534,131,327,269,200,201,138,234,253,220,488,2,401,540,148,481,104,161,19,411,408,532,289,363,294,211,389,476,247,62,235,141,480,444,275,445,396,491,566,56,168,524,221,44,144,556,386,126,582,173,21,284,453,310,220,234,465,184,338,382,228,16,121,87,228,114,446,34,263,116,390,251,310,397,418,327,227,238,379,514,520,20,360,216,31,331,584,511,353,130,418,173,468,181,441,110,85,182,194,297,169,463,137,474,88,220,116,462,36,77,236,101,336,25,572,179,445,200,381,401,292,201,507,314,9,293,153,535,166,383,86,497,389,565,450,220,336,49,63,36,507,375,522,53,161,94,135,194,355,586,294,363,398,581,7,75,390,94,488,316,370,499,74,348,212,4,220,386,324,147,365,546,508,51,122,379,259,312,334,200,141,494,234,410,180,240,293,585,232,108,329,395,473,29,288,510,174,31,93,290,566,228,11,155,188,159,215,358,74,213,349,195,204,25,256,8,201,43,428,436,591,242,526,347,540,155,515,57,430,432,140,522,533,419,261,409,173,290,487,237,147,280,267,11,430,270,128,528,341,500,23,16,295,33,368,352,1,296,29,436,327,362,116,66,46,412,564,211,534,433,525,378,19,433,182,577,586,101,173,355,401,467,570,590,145,110,72,499,178,80,494,542,502,33,17,535,579,25,512,290,172,169,302,576,590,513,516,492,116,388,273,4,285,94,159,195,177,238,36,393,64,478,122,289,219,136,243,171,356,20,163,156,150,216,163,152,581,297,301,60,525,52,546,551,472,227,293,340,186,383,296,583,472,270,408,173,135,387,104,585,14,410,559,359,563,447,423,225,204,258,275,164,440,586,286,467,572,44,436,158,502,582,523,129,160,442,19,547,198,243,192,328,499,193,508,322,469,147,440,292,311,383,319,365,540,2,396,414,176,75,445,413,156,553,91,347,562,309,380,443,570,84,77,6,112,249,390,446,582,53,129,138,554,501,116,477,138,66,298,156,169,101,307,21,363,543,47,146,203,542,350,127,373,169,477,117,419,443,124,198,54,252,290,553,102,85,332,172,206,250,559,401,499,73,136,187,512,280,222,97,19,206,366,252,323,236,40,395,142,154,220,153,218,48,374,579,148,93,318,555,150,230,205,499,569,573,111,266,138,287,475,403,8,179,73,540,229,29,267,397,287,116,526,483,321,131,519,198,155,537,78,30,379,17,325,478,422,382,476,390,432,239,502,236,546,132,163,110,45,88,589,559,458,574,299,165,544,541,173,401,224,349,272,77,67,479,136,326,147,95,485,26,103,408,355,303,16,36,146,569,464,430,75,485,309,171,173,73,162,272,127,100,505,14,245,128,307,130,331,510,78,211,311,401,372,154,578,150,4,98,580,491,26,426,383,522,65,19,253,478,369,296,86,460,210,317,586,1,302,441,56,275,398,419,257,174,371,285,170,332,41,367,379,477,41,368,186,122,329,546,381,590,403,13,509,177,108,242,241,423,582,201,132,462,24,311,96,356,430,108,460,243,360,341,295,459,587,165,545,336,237,447,2,529,108,472,48,527,160,194,585,534,117,500,290,229,23,179,391,108,301,446,441,286,588,344,289,493,117,122,588,399,356,425,136,272,263,234,10,382,247,352,492,514,386,139,363,200,589,417,253,224,144,24,124,230,67,214,121,97,247,157,324,289,244,369,355,313,81,490,94,538,30,211,87,271,452,221,212,563,190,472,44,43,333,532,470,324,553,551,275,355,47,197,385,402,495,10,427,478,502,142,355,306,139,556,144,96,378,411,252,18,559,162,317,470,465,51,237,186,565,219,442,568,245,172,53,434,437,497,444,188,179,394,93,3,266,238,126,8,109,578,539,307,192,326,443,34,88,546,513,504,114,158,116,225,71,282,90,301,428,324,304,36,340,355,148,231,149,315,148,211,330,71,435,307,590,136,53,145,404,439,381,416,504,101,363,183,280,142,363,532,416,587,356,147,62,390,407,301,495,242,193,179,553,544,581,426,342,509,155,35,335,130,201,130,267,341,541,433,133,227,381,496,262,386,427,306,12,146,327,74,479,170,568,228,572,439,204,243,58,564,507,304,585,90,368,142,472,296,530,434,150,164,404,242,532,171,470,221,477,524,578,89,508,92,532,334,520,503,137,540,459,574,406,360,432,139,317,444,335,271,145,289,211,375,525,500,3,562,175,117,444,67,23,381,509,171,321,334,23,307,458,481,211,589,328,325,283,434,109,524,37,550,312,222,341,172,17,573,123,449,281,76,559,477,378,156,325,347,568,315,96,347,353,106,328,238,25,309,165,216,228,158,68,204,512,447,185,315,282,384,23,464,472,499,428,572,435,415,440,205,259,225,458,405,160,461,98,110,233,17,186,442,271,455,49,446,421,119,125,589,324,267,65,97,169,135,134,293,4,275,264,549,546,327,54,396,111,253,363,435,305,262,401,364,125,185,563,558,566,154,97,587,493,581,329,521,104,348,298,178,433,257,46,57,282,352,206,115,210,311,111,369,578,6,423,32,500,568,405,582,487,209,578,431,575,329,23,319,220,327,439,180,344,118,344,402,220,412,479,15,556,109,282,27,337,436,72,157,231,157,452,77,117,65,89,516,589,572,174,346,587,365,290,522,33,289,55,534,324,412,450,166,490,324,483,19,374,363,170,538,546,348,445,543,42,146,54,58,185,94,20,52,487,417,382,511,415,375,94,38,359,248,107,114,306,541,235,210,494,557,307,584,210,396,175,365,387,409,205,380,493,197,93,305,118,36,476,383,533,265,503,176,548,264,174,204,128,366,423,41,566,203,216,370,54,364,67,72,488,406,549,57,439,42,576,500,201,403,280,311,249,329,584,16,521,467,404,586,179,86,270,175,524,249,104,564,219,535,466,427,398,531,585,96,228,383,519,7,537,326,239,543,375,40,409,442,363,195,498,105,187,75,425,3,429,254,326,6,545,165,120,525,502,577,87,199,160,32,203,336,268,311,24,280,46,405,162,469,227,420,172,304,567,466,207,265,210,158,528,165,251,304,321,421,454,133,420,204,570,446,215,476,43,459,176,45,267,484,73,137,457,65,77,368,57,235,30,297,55,223,41,221,223,582,173,402,568,545,140,153,307,217,11,174,577,466,196,299,430,541,292,510,216,476,350,79,514,545,95,459,87,173,575,474,463,452,408,273,430,69,114,29,161,390,535,140,412,544,588,591,487,8,551,130,566,425,95,14,539,220,321,427,163,509,310,575,279,574,486,531,217,228,439,542,30,259,89,133,522,305,30,148,353,508,502,271,338,578,200,230,411,534,83,310,4,410,195,311,521,513,50,74,38,568,302,177,369,387,238,547,170,333,300,40,234,402,434,406,198,17,127,462,433,487,511,257,581,490,146,462,427,119,363,3,590,34,419,445,352,508,561,235,256,86,106,362,503,242,92,48,86,175,136,123,222,546,482,325,235,432,353,434,55,316,507,79,74,120,270,172,35,179,352,454,238,590,140,359,379,338,449,63,270,573,373,78,539,411,565,475,519,40,499,493,347,211,328,171,298,539,403,551,294,99,72,335,356,494,55,134,161,434,427,565,556,391,340,13,10,134,521,383,34,291,146,320,175,248,512,52,576,202,326,92,526,527,556,556,588,409,244,325,117,98,371,331,289,180,146,280,510,120,223,551,397,574,318,128,17,236,278,192,219,50,353,201,353,565,257,456,448,520,309,439,104,240,184,240,111,424,477,193,338,395,513,255,157,437,270,279,167,61,187,71,442,411,169,36,158,565,289,140,51,405,458,164,503,444,335,69,242,560,495,569,149,3,230,391,344,185,397,69,253,42,526,194,434,590,228,311,460,269,255,304,495,581,303,282,23,536,88,412,174,68,458,580,282,56,421,32,379,16,511,337,120,126,54,270,205,587,306,482,202,574,571,365,348,356,411,132,576,103,71,431,79,408,53,99,436,73,420,407,582,59,293,45,564,35,444,26,330,215,364,273,119,187,77,46,312,388,111,244,246,499,172,367,448,137,451,214,591,330,323,586,325,527,145,336,192,167,111,134,396,178,54,104,222,102,188,259,338,182,223,397,202,49,486,205,357,330,175,479,525,441,108,302,261,541,516,220,368,385,505,155,349,347,584,565,323,582,101,146,401,443,168,478,558,549,338,264,163,313,359,156,20,530,29,210,220,357,326,524,485,279,72,510,231,92,452,52,36,108,405,40,183,521,205,280,311,172,182,476,53,25,543,191,556,319,421,253,258,455,317,206,326,86,27,116,443,578,105,548,219,299,327,477,117,118,114,555,296,560,26,253,577,83,443,515,399,374,320,510,69,348,423,431,132,229,354,588,105,102,172,131,87,271,486,29,11,140,245,518,358,589,355,393,342,340,219,246,305,200,417,14,232,299,560,104,407,398,591,527,138,5,475,270,495,312,530,424,295,135,78,538,407,502,23,256,155,342,272,445,504,209,171,237,304,589,100,76,139,273,421,313,117,142,288,110,522,41,515,182,50,267,324,434,90,533,462,124,197,53,198,570,502,83,303,552,205,79,498,118,89,249,332,333,566,257,383,210,559,120,448,387,227,195,556,324,427,511,31,421,89,313,431,447,129,17,300,79,12,412,563,173,293,179,363,321,137,314,65,56,273,543,413,490,427,522,329,500,143,123,517,262,532,341,331,72,5,460,123,174,100,294,72,351,196,570,176,86,72,169,459,154,575,373,182,78,548,165,429,238,450,556,310,408,355,562,163,202,152,537,404,232,478,298,556,214,354,204,497,556,200,553,47,2,77,44,526,583,123,99,243,368,265,429,43,448,256,571,433,517,463,478,280,505,268,95,310,412,207,355,425,568,118,514,575,54,212,240,326,159,486,8,584,179,76,446,235,564,438,313,317,212,38,504,215,268,262,106,104,583,439,443,123,471,175,369,27,344,114,587,183,515,183,389,542,446,501,322,433,94,281,148,416,159,407,37,556,49,303,507,300,406,354,470,231,559,490,129,178,485,226,436,453,80,415,446,169,471,515,216,330,22,248,133,199,485,337,327,23,54,586,317,579,120,304,562,86,12,96,223,550,195,138,441,585,508,245,259,356,122,272,282,93,549,174,477,360,499,368,384,173,495,292,89,477,271,443,238,93,251,551,575,58,216,551,392,174,504,150,326,332,421,187,265,362,47,123,164,396,12,578,583,478,343,9,528,560,454,331,64,275,404,161,542,553,278,393,137,208,290,43,248,425,394,15,99,152,109,189,105,441,118,584,173,422,348,93,523,194,45,51,524,148,458,153,162,189,216,494,233,574,552,330,41,549,91,300,562,461,299,39,53,413,575,393,497,359,412,145,563,564,97,342,324,354,410,142,411,583,298,304,46,580,342,197,73,469,323,530,254,397,122,222,439,475,126,405,324,197,379,385,304,212,586,232,60,240,520,102,517,508,43,582,245,143,360,245,210,457,561,522,390,395,8,335,534,573,311,494,317,54,96,80,83,26,414,61,582,214,402,171,125,167,60,116,110,111,459,443,12,373,54,220,536,513,329,528,27,46,86,398,210,197,274,171,258,148,160,561,301,241,68,515,412,134,141,123,26,494,167,467,45,452,56,224,573,360,15,67,401,117,412,511,189,444,181,182,95,52,509,493,506,434,588,19,278,114,187,174,368,67,204,481,374,122,420,475,243,350,304,411,537,153,518,175,96,236,540,129,392,437,215,256,571,587,149,489,356,121,330,561,452,118,111,287,166,500,574,255,393,123,140,164,322,224,131,304,294,78,238,519,261,341,566,246,452,316,422,411,313,543,483,394,173,41,289,46,516,453,383,551,20,121,117,126,256,381,2,367,474,29,273,117,284,231,526,138,553,233,460,403,367,242,134,221,466,35,492,15,112,339,405,50,82,405,306,274,9,462,134,356,516,99,136,541,340,555,542,587,87,375,439,262,231,228,62,266,156,116,542,284,486,235,449,459,346,2,197,421,260,218,41,260,225,112,507,486,268,165,442,277,160,267,275,209,562,45,359,22,91,510,203,123,174,528,562,66,105,121,72,473,196,499,264,198,511,41,298,318,321,129,292,58,359,239,157,35,330,468,567,561,324,475,163,405,493,470,500,245,420,470,284,435,17,495,69,418,106,134,401,304,514,246,591,316,259,500,212,352,369,483,135,389,42,265,135,329,483,541,255,67,432,318,276,79,531,167,269,379,360,128,331,478,29,169,167,321,82,489,311,26,21,38,127,507,391,20,228,372,60,23,187,246,131,521,20,260,276,373,340,193,444,302,399,184,175,581,57,60,434,511,330,191,231,512,4,139,341,90,429,515,412,345,235,574,17,110,414,351,237,118,584,103,46,486,69,502,243,374,286,179,203,361,417,171,257,174,449,546,297,117,202,511,515,554,508,509,451,102,261,546,242,356,422,150,549,68,253,49,273,588,63,6,106,110,395,435,496,496,16,290,259,151,465,72,155,6,564,431,11,347,471,346,471,448,364,508,570,419,34,428,261,406,342,376,389,172,94,174,55,40,582,168,413,521,303,260,458,536,524,191,88,182,57,202,74,195,502,231,159,429,75,513,290,44,19,221,370,385,532,117,99,308,57,512,345,451,55,63,269,83,550,95,551,470,532,400,522,561,111,208,143,53,325,589,270,291,521,45,144,404,305,235,435,546,68,209,89,298,261,209,167,182,380,517,276,183,2,140,421,458,82,81,356,573,473,316,396,470,228,414,320,293,441,533,566,248,243,49,196,236,353,206,554,313,516,512,425,16,255,491,301,26,359,80,28,201,546,499,96,544,252,517,250,392,402,387,412,201,384,95,286,58,295,385,214,330,55,55,50,481,591,190,324,569,72,234,286,51,180,399,4,460,365,588,131,4,574,520,243,518,131,410,100,34,318,121,186,72,34,430,97,265,54,37,541,285,492,179,471,399,531,424,580,273,509,336,277,353,103,501,351,569,480,69,289,313,133,525,547,12,219,359,318,500,55,80,369,506,170,401,441,352,329,357,205,286,468,451,406,181,304,128,329,563,427,248,507,11,249,50,476,345,85,138,390,164,505,460,298,314,454,465,437,279,476,535,39,322,459,506,417,542,271,19,253,161,324,478,532,227,587,2,359,130,261,193,442,287,398,560,515,282,105,459,230,499,571,278,413,121,541,5,139,207,84,228,88,256,99,89,194,432,221,205,471,181,237,158,259,138,183,60,43,111,156,140,501,557,216,181,234,389,551,488,502,259,359,57,151,277,114,54,38,311,529,387,453,504,589,324,475,119,114,113,165,403,232,447,146,472,530,347,207,170,295,141,261,416,533,346,455,225,180,160,268,282,534,567,364,235,554,254,330,578,584,260,16,99,196,81,88,539,537,383,335,135,214,433,461,346,312,324,574,216,343,325,358,58,444,136,284,2,328,105,569,174,287,76,396,92,542,241,253,477,449,323,250,277,587,8,293,453,265,105,367,344,491,67,361,88,410,162,120,477,14,554,346,400,284,543,356,272,486,83,165,349,91,229,330,178,422,1,388,105,438,96,439,425,26,352,516,506,388,230,391,543,411,240,514,336,396,181,413,445,207,144,125,230,15,392,383,451,10,167,311,390,228,277,169,321,556,302,69,16,148,155,196,379,452,295,78,61,450,493,123,201,116,366,158,211,585,478,306,443,342,589,213,444,155,328,536,269,576,482,289,556,251,43,231,77,556,409,265,456,16,256,112,30,74,32,416,200,262,51,86,470,277,360,427,464,482,486,569,94,261,207,270,69,151,164,558,435,257,197,189,184,313,511,310,472,176,461,379,250,13,151,255,37,423,411,358,7,33,298,111,128,418,38,210,456,91,490,277,524,314,132,400,219,332,294,77,272,560,537,373,364,22,339,55,79,243,556,125,155,201,520,404,555,576,273,233,19,128,433,480,514,409,25,123,108,122,247,43,589,86,326,55,100,411,337,525,394,93,210,426,557,346,40,546,550,373,547,386,488,390,92,50,424,456,12,282,2,67,124,268,1,84,352,388,78,393,161,362,239,502,561,109,290,100,397,118,130,204,171,246,196,155,581,255,517,478,297,542,129,554,301,314,23,18,347,286,475,365,383,188,31,66,562,247,476,283,343,167,209,310,154,364,310,87,421,352,515,8,93,228,80,142,396,417,378,574,108,297,171,143,294,321,39,176,543,127,22,471,167,57,566,114,327,496,438,531,590,275,511,198,452,561,179,84,58,511,312,572,152,38,91,400,132,250,383,32,503,79,81,315,60,92,175,197,384,580,268,455,194,48,255,331,123,454,305,133,347,418,562,448,535,494,589,371,235,203,178,120,309,355,507,585,439,338,27,521,150,23,91,214,78,571,461,386,352,54,550,44,448,182,74,477,193,474,255,349,115,372,294,177,282,279,117,551,242,94,306,167,38,57,282,169,131,532,383,122,148,422,297,108,233,2,468,451,229,222,127,172,432,506,400,111,419,215,306,404,408,389,587,292,328,197,504,359,536,89,435,449,93,436,585,356,264,424,520,332,363,168,7,145,236,379,542,523,51,187,575,17,332,107,228,514,575,81,371,238,458,405,292,217,506,86,497,497,212,574,173,184,182,139,437,316,381,380,484,87,23,145,574,383,28,391,81,231,334,124,496,448,9,304,399,21,127,398,577,249,107,193,267,573,519,21,65,411,437,459,300,7,124,552,425,531,265,233,388,454,469,203,521,455,384,469,131,168,388,25,264,187,341,93,182,394,499,409,380,490,268,588,111,414,273,222,136,548,5,34,584,63,530,581,168,520,51,163,91,282,221,172,130,302,216,387,263,92,293,444,61,554,558,173,347,424,389,57,250,264,11,80,86,345,391,2,94,121,136,509,276,482,68,457,300,526,384,225,573,87,138,176,99,19,181,544,306,440,320,557,476,106,28,91,195,64,59,348,442,123,218,551,398,11,238,486,194,271,76,227,241,508,69,171,384,81,276,364,446,447,242,44,204,179,95,74,96,256,522,209,585,475,106,406,547,119,247,580,293,72,136,177,342,275,582,262,490,101,240,155,421,532,460,309,154,266,149,516,462,549,203,464,171,347,490,414,203,389,271,456,374,471,516,544,361,384,396,533,402,369,24,529,193,362,425,113,12,157,223,416,308,481,350,76,503,554,519,537,74,506,346,20,356,503,543,107,485,293,527,403,578,258,6,347,37,37,108,507,591,564,121,44,75,549,107,35,13,476,487,45,590,394,512,218,372,66,101,34,291,484,215,2,505,333,331,2,534,353,72,360,421,42,2,23,578,564,57,72,360,86,323,522,188,341,409,539,436,311,154,72,325,297,340,435,79,243,191,370,279,503,416,309,346,107,258,468,515,442,195,104,397,484,188,492,508,153,71,332,120,554,252,383,192,489,337,499,62,234,514,117,475,114,515,188,501,570,58,13,534,207,51,302,567,146,8,406,18,131,184,54,57,56,44,560,203,477,161,424,52,496,29,558,401,97,6,154,576,268,577,395,541,378,140,103,78,182,396,211,451,91,58,344,240,509,126,549,59,46,293,431,578,105,185,535,107,354,559,546,471,405,588,158,556,135,513,380,60,526,554,467,40,281,45,326,414,4,469,119,362,334,291,7,214,443,559,227,345,366,558,119,169,90,275,497,385,207,367,156,77,462,501,577,549,531,501,224,9,181,289,509,315,19,41,272,44,534,102,426,143,242,356,181,256,279,116,395,75,314,12,413,433,199,154,423,80,539,180,373,265,232,498,322,35,234,426,118,344,87,354,77,311,338,549,423,319,56,292,218,79,26,251,337,370,200,224,88,30,515,252,533,348,251,550,72,144,481,241,122,91,506,119,55,389,351,113,403,367,505,346,447,107,306,520,45,3,23,251,110,179,486,527,486,469,71,42,65,194,205,115,401,416,511,442,263,531,2,322,430,48,323,217,2,486,379,406,451,108,446,12,256,146,231,197,22,518,27,526,399,209,351,11,301,338,434,285,325,158,535,422,143,394,37,499,435,43,316,118,424,327,178,588,458,535,247,589,125,226,61,201,538,30,328,287,445,347,86,169,563,276,417,14,473,109,530,440,516,302,411,32,302,222,397,102,181,452,248,567,160,221,220,413,459,436,532,215,95,57,565,150,303,329,482,441,337,567,160,401,578,507,510,552,182,382,22,152,388,269,418,468,371,262,130,144,328,380,122,150,574,315,450,25,570,231,61,447,119,236,410,152,419,174,526,207,576,462,571,40,455,565,418,268,166,417,441,278,35,471,295,16,11,238,523,305,275,376,591,382,357,588,507,574,419,85,54,450,313,163,319,574,209,32,179,169,229,274,464,384,185,216,222,427,495,174,226,453,554,52,498,565,168,54,108,120,289,50,464,333,214,415,141,131,387,462,164,76,473,260,203,93,124,319,521,385,3,390,356,321,430,337,247,489,399,460,223,455,257,90,116,316,466,93,160,39,333,48,53,385,443,517,426,283,40,120,310,38,473,407,302,418,294,350,112,334,341,398,194,289,80,371,65,237,293,486,17,315,305,350,256,341,494,120,298,189,245,284,155,91,582,60,280,460,462,541,506,51,427,214,124,562,162,354,191,487,191,169,373,115,414,180,137,204,84,161,204,92,249,244,103,295,16,16,218,361,256,452,141,407,586,564,484,178,437,233,315,505,217,261,225,239,110,272,118,67,466,268,501,536,147,435,405,104,518,466,17,295,496,563,424,298,571,442,207,334,499,416,264,21,385,286,312,431,535,323,364,385,93,512,407,552,479,580,464,380,505,71,271,38,285,116,540,421,94,9,39,389,393,274,462,111,536,146,494,172,130,306,456,524,66,286,489,22,6,354,215,441,322,299,435,87,227,12,400,192,531,258,371,224,418,307,420,173,532,377,213,518,414,12,241,277,131,215,565,205,233,100,518,490,531,430,263,19,257,443,448,174,260,589,449,113,529,508,246,558,62,319,260,353,530,296,167,387,383,379,298,61,98,439,466,300,536,187,76,262,171,565,475,42,438,318,85,328,546,551,317,265,18,11,87,334,135,60,28,313,351,314,109,385,33,302,539,3,93,456,492,322,279,8,19,223,539,317,248,479,536,457,426,494,200,2,105,131,192,319,547,71,570,128,197,394,334,337,103,222,490,332,72,228,223,385,393,321,321,261,103,244,427,259,369,371,429,364,369,265,535,3,348,496,87,570,77,223,300,423,569,364,410,203,498,8,227,502,556,367,551,524,106,479,137,71,477,501,90,557,120,72,199,419,166,25,468,68,552,137,400,120,334,62,136,442,408,411,44,229,522,157,245,481,224,265,33,545,561,140,35,416,214,486,590,140,56,423,14,328,200,198,168,560,511,496,343,332,497,414,164,546,37,503,267,166,181,525,334,368,195,400,404,228,568,12,483,273,4,504,311,228,280,159,191,337,281,446,297,62,117,295,473,455,388,202,496,215,217,345,403,370,4,405,368,189,319,83,408,45,443,348,122,76,319,208,115,198,371,176,523,208,189,411,55,423,194,318,302,550,317,498,282,240,190,122,534,471,363,9,548,83,20,415,459,16,302,516,94,302,122,27,404,324,252,492,297,93,165,302,75,415,510,26,44,564,157,28];
weight=[20118,11716,20738,19267,16729,24755,30608,24569,17722,30069,8103,650,16725,3970,29247,20392,16100,17387,29733,1901,19008,11973,21402,11749,5144,16856,11308,13021,20207,14472,23764,11501,1243,23811,19537,29635,24956,2731,14275,9649,11321,6598,26507,25721,28353,8291,26209,21847,961,13455,5814,12367,2530,7096,16971,27320,30470,4961,18,18697,18370,7942,3140,25570,1822,1873,28354,27742,10891,30334,2992,15254,32292,24076,31312,31096,7464,4517,15899,26314,12983,17230,15909,5753,32460,19665,5810,8742,23419,29290,8468,9714,15979,2737,19911,3976,29333,14279,11470,3179,1598,7620,16463,9090,10545,16991,30061,17888,30529,478,24421,25304,27390,17728,4331,19265,29878,26025,12230,28677,29103,26893,7850,18415,32674,1056,22869,26805,26745,3452,24300,8004,8781,19988,18071,4939,8090,23256,23130,16905,27588,25512,21558,23642,20430,9086,6528,21504,31576,24023,4224,9262,28122,5474,27725,8538,7198,26603,2791,23618,3587,15241,16789,25663,28784,10502,13185,29897,22421,20366,3729,23115,11625,32155,19079,6696,2143,23327,18011,10765,26218,243,24535,17017,2100,10623,24948,6281,26777,26283,25204,2823,3178,2309,30017,3765,9823,9266,16388,26070,19292,23705,23431,28414,13032,27213,5199,5914,16361,32060,27125,15042,19877,28309,26820,701,31989,27518,14745,2005,32202,1270,1014,18908,4325,20744,32359,17918,15826,2353,18712,14409,31014,21010,28343,21625,14073,6232,10119,520,9637,12011,15045,26485,3263,6742,6719,20692,3157,13687,5169,15766,14441,7015,14178,8601,19630,682,17791,9586,29825,30106,20407,29177,25386,5136,22935,21269,14420,19028,7718,15817,27849,10566,21316,1407,17265,19405,1855,19604,31372,30080,29878,31779,14639,22163,26802,20245,29948,8452,5890,15464,19493,23301,30935,19647,4002,6827,4511,10026,31153,5847,13861,24887,19598,14693,12777,24120,21876,7827,26301,18902,4051,11699,17056,31190,25810,14100,10206,17193,17159,17197,9064,3642,2676,32522,3440,13939,2245,29180,28744,272,456,26747,20860,14120,45,16478,14637,12024,27262,575,5040,20594,6240,29735,18791,24837,25611,4481,10462,8877,29703,5181,32552,4670,14632,31554,31355,20717,23755,14873,13066,1311,6993,32216,30242,15989,18140,13131,12168,10519,28233,14953,3345,7231,25709,29429,14465,20489,9106,3698,17321,18041,18740,21325,8891,13261,9719,15685,20720,29188,7660,10013,31580,19374,21765,27012,19984,10742,25557,6980,16241,29164,4235,24233,30167,7447,18480,26676,9065,22842,21536,10880,29751,15205,1990,21363,27288,21055,25243,1705,17862,9106,25184,285,20151,24854,410,4633,10045,24706,7758,5471,30560,8912,17662,23192,5371,30416,7139,9724,405,751,27243,13890,23169,16968,30965,31690,5944,16619,17611,27912,12789,9069,17503,9267,5778,17840,14282,12846,29602,31986,16769,21174,18895,18715,17241,28109,21876,323,15292,4709,11902,18306,7981,22096,14975,20476,27129,18279,19731,18219,26174,23033,4727,25454,25121,118,8294,28113,21067,22620,18742,19999,7333,6240,3379,26149,1875,11232,17979,18504,2037,10120,27035,5449,28444,835,31784,3415,11274,17764,5280,8277,9390,2837,2113,2412,24031,6655,7594,16852,28631,26425,25074,22239,753,16246,31751,28486,20646,31850,6728,2999,25797,29564,22116,20125,6898,2482,11125,22322,5217,6360,23127,31682,8658,4594,22606,28481,24015,2276,9175,7696,29476,5472,7118,19978,19359,13583,13505,19925,8969,6914,10386,16231,14948,6234,31827,18902,10085,2613,30813,15972,31796,30940,28338,31946,17250,21546,27540,8899,3114,31039,11365,21212,748,28006,30913,7802,20966,31299,14809,24363,17972,5952,27666,2865,29962,19512,18142,20812,23855,31077,14041,1991,16572,12423,1574,15045,13078,2901,20235,26060,5929,11048,5323,9361,2534,19941,7875,26373,29950,9258,29128,29857,17887,21692,959,19181,1263,22832,1405,9046,18695,8153,24288,11313,17202,7921,14638,16650,24230,17674,13228,11826,12546,29365,7810,19335,14026,26996,22478,31365,6175,23517,9990,21388,29122,2831,12946,3699,24139,7514,27561,29262,15269,6697,3179,22651,26828,14130,1087,3826,30666,25313,28271,9678,4079,14336,28417,29718,31824,18091,4567,24528,8833,24179,2058,13639,23957,17873,24450,6555,31062,2764,4313,25738,18881,22765,32626,28029,6852,99,18388,6102,29754,6770,30795,10871,28199,30497,4033,16021,4399,16419,24281,20927,32604,32005,10060,18217,24849,25752,5512,25661,21064,10144,28806,5219,19475,8382,7148,15,18001,5531,18531,17164,3503,30038,28217,19975,2529,16430,28217,16222,28705,1139,29898,16169,7657,7337,31558,10889,6124,6910,924,6704,26969,3566,27176,4145,24403,2611,27089,22793,23723,9714,11876,27628,16863,20772,4400,22100,9559,14145,23522,32455,22494,5683,11682,19176,29022,13945,24174,29888,25055,28826,31925,6989,17090,27596,16694,23115,25657,485,5403,30018,21257,29825,1616,25040,21123,24436,17961,15671,1728,5234,3636,31017,19228,19452,1882,19410,28916,22413,3900,12070,25251,16644,30668,31596,26297,852,7465,26891,32637,18539,28095,1427,8869,22623,16543,26638,17748,9694,5659,12424,30804,9175,7846,7900,4244,20581,9194,19648,6116,8443,12329,22291,494,15317,4056,613,24951,10909,2424,9927,6615,29277,26552,28372,18614,15524,12744,13823,25608,32251,11775,4639,18507,17802,2736,21559,13054,8710,18761,3210,25956,18397,18348,24031,27514,25764,978,11280,17205,19392,30108,29144,24576,26707,6908,18909,18036,8297,4676,30459,15449,5475,24269,30675,18653,28066,13260,29076,275,4983,24943,32264,23726,5450,16447,10465,3837,4874,14001,10308,8233,25812,13581,7318,17070,26342,17283,25478,8471,5829,32395,19034,8190,28076,7548,11134,20546,9272,24431,17225,3465,19281,31318,18449,1272,26203,26711,4466,8241,29341,12142,23258,4237,4583,27653,18901,9115,23841,32207,29139,19964,6528,20467,25478,3457,29603,27399,1696,21683,12785,3630,19616,9440,7912,2328,825,27834,24234,17983,4095,19760,31689,351,338,24716,14161,26166,8335,24525,26645,4989,29045,16966,30015,15910,19157,13175,14354,28886,29821,31530,20737,9125,30309,13266,15349,10260,1306,27423,12250,9550,14187,2277,5482,8355,29010,6190,8510,20033,12325,20125,23825,9779,9213,28165,11350,31135,16997,23625,6141,1083,15942,3446,28033,13841,4369,7198,32053,12659,302,11254,975,14656,20901,29363,2869,2904,1803,800,20103,25436,28078,13955,28012,8618,19715,20530,31392,21144,29774,14192,12733,4591,3219,25485,24649,1706,23485,22077,19968,29423,25869,16439,12387,5197,4804,11281,10765,25606,30031,188,19924,24990,14272,24708,10492,24118,28209,27149,13716,10481,5754,28560,32226,12780,1916,7813,18387,1492,14249,7895,6562,24519,10963,3689,972,28011,4920,5325,23603,8525,29134,2883,22160,12156,16843,29936,9757,4197,31608,17247,5251,9711,31287,9020,14849,24281,4561,19790,17117,29779,24324,6069,28175,7644,8012,17253,12587,22363,7152,16866,11663,5503,29775,28477,25294,1115,21356,31822,19035,11324,23736,1331,1441,12048,24144,16978,32489,21883,18403,11065,28117,9183,6031,23285,25727,8576,30604,31515,8681,22588,9880,29236,6793,32204,28322,28565,2066,22843,16567,2431,3204,8358,8748,18810,13430,19253,22284,17133,25762,4953,30147,4098,32433,9542,20491,20664,18759,13747,23831,2121,26449,31952,4350,29885,27278,20872,19818,15566,19803,24824,22400,4095,24515,15919,32529,5367,29638,17958,25346,16930,21736,5121,32504,31882,22269,391,28232,6386,2099,28639,4125,6964,21088,21645,30955,20444,6028,18091,23827,7172,5569,2155,24790,8050,7698,18636,31102,1263,27369,6555,19403,7401,8597,21933,13211,7756,19218,29530,24797,10652,20507,32572,13751,27222,17517,15145,20981,29321,3421,7533,30645,11439,12188,11340,13648,32720,20552,29111,139,474,13623,845,12030,21562,20607,23188,30659,1726,9033,31095,27234,7342,982,5891,1788,4135,4817,20573,25526,28603,27607,6663,2920,29254,23876,27987,391,7443,13119,28199,5966,22575,25095,1266,32307,3339,7039,10478,17288,11096,7160,22167,8560,12319,14909,28266,20740,2847,1764,30690,18886,32362,1747,1199,6725,21570,21776,12344,17937,1841,14285,30548,21729,14438,29875,25667,32515,4183,28781,19186,8963,26003,25976,4464,28830,17895,15913,16554,29928,15797,24062,22894,29628,31120,26153,10655,14948,7706,16729,7604,22408,29218,715,19062,25692,14073,25745,11001,19204,19220,28961,20186,13899,29415,9248,29883,5764,25599,3695,19708,26559,28257,18807,24763,9520,24610,17840,22797,5595,32583,16503,8829,24196,13791,27921,10437,1237,19549,7418,9930,20433,20026,29554,18141,12664,29899,28746,3888,9659,13407,24042,22166,12961,18332,28326,15743,30138,21787,5442,26419,27332,2881,25794,28492,22428,20063,886,22393,2406,21773,32070,26992,20223,20162,314,18739,23714,28856,22092,13192,1241,1278,4977,9394,29351,22494,26340,25460,20723,8049,30901,11335,2870,14719,13458,30938,4968,23451,1748,8138,22822,4479,22732,18594,24104,9636,22607,28693,5090,20517,22143,30841,28281,18389,18907,647,22760,4510,16265,2641,30322,10780,18402,1155,23882,25977,10814,30685,13952,8587,27649,20208,28462,9771,30438,24088,26339,20439,27274,22969,18255,24715,25915,14525,28976,4828,20481,16204,10876,19285,31213,11725,31183,1045,3745,20510,23318,20137,13344,26895,14716,2086,23510,13859,23189,7050,4842,1929,9929,28244,24003,10328,31490,21345,27352,4874,28568,8201,10427,11835,16508,16250,2920,3490,17059,24660,3274,29519,4789,6276,13454,3366,26869,7013,13099,10907,15987,24084,23601,26287,12144,17939,3025,554,18194,15904,17325,27162,8264,19799,2785,9867,2046,3206,23889,11655,3205,5584,13876,22096,9788,19077,481,26844,25987,2879,728,1425,20961,15936,30227,24897,26227,16395,654,4456,22423,6720,16403,25764,3544,7356,24907,884,541,13553,19713,21812,26381,8066,12985,25944,19397,20513,26224,17640,9148,11181,4020,9275,24565,28807,30696,8439,1383,26932,976,1096,27817,17720,9315,27999,5857,13361,19152,9262,17390,7986,11216,4193,13780,7265,24111,4255,19815,30931,8341,11778,27706,29862,21145,26579,18378,3424,27911,5001,6630,29319,1392,3332,23137,129,10482,13061,28154,23981,6729,27633,30347,5569,16150,11974,12400,20326,18543,19549,2362,30737,25254,29921,23444,547,30813,13711,31861,4420,21705,27311,1415,12540,12614,25042,2262,29074,31259,10317,6588,1833,22158,16885,22283,18199,16427,17435,25212,8072,13648,4298,29015,25939,21244,11839,25187,5148,25049,30377,1296,23722,8839,7202,32226,7562,25897,15596,29728,8676,14389,1007,29885,17052,14967,4466,13958,17836,23655,10265,11149,6080,7340,23070,3029,15378,3055,13011,17726,3720,9189,6232,31922,13323,15766,24984,3216,21802,13043,23689,11352,32494,30615,16547,11671,17919,13532,18848,31253,2039,13601,30326,16189,26374,10841,10386,29388,23494,7127,8021,7357,31072,1880,3027,4723,16351,337,14538,3880,6355,24698,736,21909,23081,16538,7457,18146,27465,26772,23992,6863,26737,24498,3819,9507,24657,15920,92,21589,2022,1292,21629,21880,155,2316,18004,2412,3229,15631,25457,14146,19838,26519,30251,10223,26893,3990,7201,5940,12403,11385,17648,9676,9617,25970,5425,14551,31385,27657,27061,29319,26603,15845,30468,12296,29746,22999,16658,14516,2750,13351,26435,2679,31778,30242,161,28542,17681,21731,1116,18727,14197,2913,31361,15397,25040,17337,28926,10738,20695,31676,28886,9082,1868,12475,28576,16644,18460,24210,31045,2915,3769,7666,3577,25181,20920,28147,28794,3163,27565,29913,24712,23378,17990,17445,32164,4849,9126,27614,19980,31755,8707,26913,9717,20806,21890,15334,27402,28933,5202,12309,28709,146,20743,9672,25932,27791,7992,25825,6126,29342,15963,18383,32606,8270,18143,18845,20879,29512,21898,17211,7185,1723,20757,25615,7500,31236,9733,12734,23035,31905,5323,6967,10986,11096,28191,27393,16115,10914,22937,9414,19765,10845,656,6687,29591,16050,18231,17056,32124,14915,17909,8998,3783,30104,25859,20576,28433,12235,12364,22683,28969,29810,10624,8402,13004,13005,26234,245,12453,29232,6612,11128,27271,20402,25031,11295,5097,12566,31047,2567,3234,22777,10078,22776,7653,18492,2248,17898,14206,6324,4047,27348,10573,15632,22121,30140,5379,21001,7823,28411,5148,27856,7392,10960,19996,4788,26997,12840,31501,17938,13062,11947,3640,21634,4158,9737,1315,21055,2906,4230,5834,28374,17416,5827,16160,3857,17277,718,25288,22565,24279,12396,1807,6171,17334,2214,23085,14203,2837,21649,1980,8255,28269,29538,5496,17910,31500,16305,17464,15159,24498,12299,12589,73,12396,32446,13145,30479,15541,25824,12625,10297,21450,13472,27446,17831,4941,24273,29936,5664,7197,12212,23725,13876,18804,20228,14745,23150,17985,20295,7902,32446,7367,22611,11998,12069,7286,14622,19119,21921,12808,27850,6615,14683,3551,24303,26185,6927,13470,31531,2206,6842,22021,21479,24727,21130,1554,27755,5587,21249,13396,29220,7372,27755,32145,28980,15383,29059,13211,20539,3548,24416,14191,8035,14739,5797,399,1713,25088,4584,29856,24458,880,17762,22087,17795,15924,5079,2623,10861,18782,1224,27582,14752,2490,10199,24842,5767,2319,20858,1366,17004,18839,7395,1249,13701,12731,24366,1873,30526,3091,30668,17484,16839,22428,10798,7768,31968,25659,27830,24564,7140,30578,22746,30455,11027,30048,10393,18984,6180,18942,27938,1309,522,3736,27330,30295,7174,10121,17934,23454,28653,22074,28242,14490,3002,31580,28984,5043,26198,1380,9148,13609,1958,18247,19535,17526,16341,13175,14921,24547,31203,14108,30356,2664,30062,12695,31126,3017,29631,17459,4702,7918,9239,30253,27410,2689,23354,26855,22168,32717,25149,6247,21379,23510,26764,25621,28735,9908,25918,23477,31872,27956,29595,3234,13287,20656,30446,19276,19958,26926,4487,13555,7989,21944,15124,26020,14245,5882,545,7796,10852,4129,17644,22524,27298,18929,28013,32020,27075,21544,31909,18899,25300,24850,28966,2758,32563,30573,21730,14447,16506,22143,32312,11008,23468,26740,20540,25176,29090,24316,1605,7741,20662,22053,22204,17115,11185,6517,31011,17789,29170,26443,23395,7561,13536,20087,4698,30145,18065,534,20900,6584,32186,16307,30376,23442,19161,9115,29414,28159,2721,1920,8575,28281,16806,18257,21509,7100,11592,2136,8836,29830,21988,24212,19152,14992,3641,27736,11024,5579,3096,22564,9098,21471,1615,13507,27569,32736,982,14245,9836,20051,18491,22910,16807,6496,2378,15646,27935,26967,23040,30866,13417,17768,30386,7292,2116,18590,24185,5551,17184,14109,26080,17678,29934,3996,11984,27046,553,21796,12730,14601,25124,3338,17414,16877,2197,11562,18364,29956,18018,30309,28785,28701,11690,30556,18803,26491,17686,13165,26935,18804,5730,10733,32257,30797,25638,14760,8149,13909,4841,7317,5022,8256,4455,30686,27549,20933,19489,15375,12563,4218,30757,20892,817,6382,16671,19864,22335,27144,9888,10931,17931,10910,5293,17013,4756,1369,907,697,22007,5831,10952,7019,31897,18881,5005,8325,149,15871,5666,23623,3432,5369,3777,19893,30938,16640,21919,3926,15663,12955,17976,8746,24718,38,25050,22764,30128,25513,22900,24456,8653,10998,2720,6879,21443,30213,15341,23737,6280,24467,9329,10250,14546,27640,2702,361,3075,23112,1540,1997,11354,13230,12599,20873,30807,13572,21953,18825,3438,28341,24635,2254,10223,14039,10055,26663,5173,18820,20961,17969,7437,13176,26854,15760,9065,25328,24548,18286,19269,31425,8484,1588,27096,17334,26869,13448,8446,22575,31802,29830,21477,26103,1590,31553,24822,8804,10646,21628,19718,19637,4287,15012,19389,23207,2393,16145,20805,11096,30491,15998,6454,23649,10712,24005,20161,7470,25290,2782,32303,30926,9669,29060,9079,15972,31380,25826,2932,25005,26597,31588,28354,28768,6112,1713,20699,29095,24678,17014,18724,16859,26178,11976,19260,643,10706,17260,19328,6722,30681,7552,29255,22138,17144,20690,25795,7552,26490,27447,7634,24893,13663,26119,31843,19769,27742,8412,8604,26606,1848,140,31817,28267,25150,28259,11656,17964,2341,13221,12978,8505,14344,27971,140,12413,23485,5083,31662,104,7517,21494,31282,23495,17677,12924,15008,20706,18,14715,31769,13527,22036,10520,9155,16693,22960,26837,7028,10204,24644,13572,21921,14611,19702,17547,8839,30698,15110,25305,17051,14546,4949,14887,25135,9849,22836,18931,27238,18667,14961,17850,21338,27366,11935,22516,25482,31101,12708,1365,2184,14831,25993,11329,13539,29129,10109,23695,28498,23866,25641,898,32547,4021,14139,10244,25058,6861,8748,13093,30284,5964,26196,210,2165,27796,20016,13529,11064,29242,29170,4124,2783,18400,17226,16916,9490,32594,27763,29321,4613,29924,20095,32656,19164,29194,10982,11204,6498,30264,17485,14536,7402,16892,659,10748,4228,88,26145,11134,15972,10853,22130,22883,19598,293,6112,25398,20166,14759,29872,18352,18870,14177,25952,9401,4961,28873,17456,22431,15559,23092,22510,27029,28889,29427,16902,1134,29854,20652,7112,27546,13478,17653,20219,13664,2991,31030,30115,16477,11926,7360,19726,8508,27007,296,2084,1207,6727,16617,3311,16845,5162,19513,26984,6213,22704,30763,2948,22370,20956,27653,2175,26855,31127,2275,32615,31821,6745,10124,25322,20034,5402,18580,13924,18534,22648,4786,2595,30017,29992,15202,17148,1158,31649,13758,30996,23438,3847,17305,31207,28175,22869,17629,14748,23323,19662,24870,16268,2657,24229,26527,23055,17822,9962,283,9609,2660,4535,4214,12980,4110,3483,23854,22575,15875,25414,25660,31559,3626,8822,27448,23557,6060,20513,12716,12408,15856,16867,23735,6979,16339,21162,30950,18792,9000,23711,11854,17238,14447,9302,750,15665,13016,8505,18243,29280,4218,20273,2347,22620,20175,30102,10494,13495,10099,3929,27882,25194,20765,16495,11918,21091,221,1152,32474,4942,10135,720,23589,27811,10175,13164,22159,22768,32598,16792,16025,27495,8740,22393,14850,27818,55,16126,23267,15061,29851,1043,5389,14540,6234,1033,11682,22726,13750,5695,242,3609,22437,14869,14999,12871,12685,30226,23507,10569,23360,21587,11305,20763,7482,10294,28729,2184,18712,2375,736,22838,23132,12138,11408,4340,23391,7241,21740,22082,19094,15872,27303,1057,31753,30470,7581,22812,13071,14174,18226,17814,28750,4863,7402,25941,12274,384,2377,28751,5164,13063,18157,11956,14318,9843,6633,15419,9700,27848,17251,9904,12213,17882,2928,13245,8570,572,32047,23032,3455,22123,12579,14638,11320,2870,16853,7661,3206,14192,18090,23639,4138,28376,28929,3621,28809,4680,10128,32761,18337,11548,15360,23016,22859,3045,5830,20295,6322,30798,30020,25012,9747,17998,5663,872,16566,7823,28642,9403,26924,12829,19923,30968,12234,17234,28437,32354,27493,12288,1023,5510,21582,26848,9658,13250,16272,570,9249,32021,30312,18901,17876,20776,26117,3617,22174,6045,9088,674,8200,22423,30,28063,10301,26249,10692,2827,21280,14915,5050,20659,16811,10809,9124,32681,2954,11285,24252,12016,12024,22400,4948,15208,21208,15660,14987,18683,14103,23845,3663,16648,28480,18520,3986,31247,17248,14692,30928,29853,21275,12448,22720,22906,22287,24428,20825,9489,7272,28347,14087,11295,5827,27872,3118,26015,9288,28312,5343,9716,24578,12120,32473,14168,7809,15576,22978,31620,28850,31199,23462,672,18686,1104,11695,17260,7840,19061,15654,24751,11083,23434,19626,10208,7932,16268,16814,13586,26139,25155,27192,26661,24024,23949,14039,5930,4804,12013,9445,10774,26030,9299,21758,2986,12992,3116,2496,7073,22233,29869,2756,3612,12076,1627,10203,25674,28440,17886,22668,27226,26698,18694,13262,26277,8465,11038,15362,26135,21761,19568,15155,20958,15306,10520,11152,14933,12889,21260,26665,818,8752,23403,8681,23790,17154,14086,21716,14197,4754,27180,14721,6670,7884,1977,28377,3212,32292,20321,22544,32182,4654,30520,27364,21234,28799,27781,27157,3384,3522,6088,18468,12086,1821,28681,11855,20671,9670,26978,25547,2937,30944,2767,4419,11463,8602,14132,7313,22771,11658,30127,6331,2975,6982,17695,1584,8557,25924,18164,24387,22252,12019,19768,11495,26821,28697,6109,8108,16679,14959,19785,26874,24175,30074,31263,20619,24347,11436,9295,16942,24305,19386,15712,20409,4458,25919,32763,25423,17764,24466,1211,7635,15880,9187,6708,7596,3320,11164,11329,10682,22972,2038,18065,31895,17006,16345,32372,11282,16804,8185,20449,26856,17822,22829,14795,4804,25776,2322,9637,23673,23281,2272,26163,31870,15652,7819,22931,9641,3302,27677,31371,17456,6680,14674,27923,15068,23951,29557,21029,7310,14586,32633,28356,7671,18451,14939,29258,15251,12040,17334,26613,20454,4651,28327,8116,5626,8920,29922,6702,21528,28071,18453,17428,10949,21971,7548,3239,17408,27113,4037,9099,24249,32179,29477,27086,29331,13670,14267,25139,26590,28171,30244,11459,8143,12075,606,22934,18689,4541,8417,7901,15408,18516,14843,15923,23859,13443,10092,9509,15418,13716,30786,5374,29513,7273,18165,24024,31733,28850,32197,30943,31069,29520,9555,3559,12906,2567,6526,12336,14410,106,16512,24184,29993,18947,8264,4674,7985,12738,28185,27236,19396,8872,29795,15574,7928,30132,27360,7097,21331,28940,7411,6566,5576,25711,31292,22840,29168,3801,28031,13276,19084,14712,5558,983,6715,13263,15732,23959,30839,7464,11388,17470,7893,10046,12193,9579,27261,15914,29407,10315,5607,16782,2490,7136,9943,15104,16855,4239,19610,15801,7128,26864,10881,23422,1660,28113,19102,23245,14326,12683,13501,6731,16780,20105,26021,19821,14707,19733,8848,32357,5866,15460,25831,335,7317,19172,23106,17564,27931,27077,13470,10941,9730,18373,18144,22804,7369,12095,10634,10263,6726,4982,25531,8389,12354,22814,21612,13133,1362,9771,22505,4860,13048,17629,25997,25447,4601,26123,8641,8922,4352,20143,8246,32255,29044,15538,21089,30930,1686,3833,24119,6340,21213,31920,22825,31789,8085,26580,9058,2807,27318,5894,24383,11400,18177,25230,16655,12015,2657,8366,13068,19282,26240,23848,2456,29591,18343,10257,17340,21841,5594,2007,5085,15852,13363,23184,11456,19484,23166,12933,3775,6786,9494,31230,20812,20384,30462,27215,9383,16126,2627,8738,2011,1949,19088,26375,28414,23451,22034,24120,21929,23848,16526,18609,31156,15528,29887,3695,14902,1064,20469,9479,22204,15366,21482,7531,2759,21724,2791,25848,16780,685,31255,1474,24039,30034,15915,29219,21151,6693,11822,10113,1760,21231,8361,13406,17140,19983,12026,28070,8516,27628,4849,24372,16271,23964,31404,17317,11369,26836,28339,3936,19701,32018,9814,23269,14054,1545,26182,14421,15027,10061,17778,16450,6681,19775,29732,25016,9942,16185,24924,16779,17827,7933,23146,13538,4465,347,209,8963,6888,3105,12891,23136,28,17735,16248,9442,22673,32603,3036,10101,12658,3881,30040,22739,5644,13998,7415,7061,24720,28991,28251,18294,20233,3317,346,11753,6299,15707,12756,26078,32509,4954,2518,27344,6200,1636,23028,23314,19617,31455,7139,24923,17684,29139,31573,5518,17777,19927,8473,24782,12124,22840,7282,12481,10544,31083,1718,1571,9539,15285,15659,10894,17760,10007,19741,6536,22145,32639,28227,26829,24780,26157,10067,15326,2001,866,30947,3786,14081,9551,10883,25658,22128,60,5655,8898,974,31735,3449,11623,2979,14975,13902,875,7882,17393,30760,29536,47,946,22749,11627,9932,733,25382,16599,4065,3055,29562,20702,15730,9136,1836,3251,7430,868,27075,14035,21149,50,23705,18316,9201,3028,5302,30413,32753,14975,10990,14639,24186,31252,23096,31812,29784,26248,10321,11807,30588,26513,21649,23587,28542,913,10509,29967,20052,5063,2541,31306,19796,17843,24334,11371,19047,5577,13275,32523,8591,12121,10599,24526,16027,23998,5839,7343,25383,31429,29646,30092,23770,1632,27041,9457,10203,21387,9757,27688,14740,30333,19726,28287,28586,24594,9169,26588,24380,21112,21300,2687,90,6936,23437,4118,29128,15815,5912,18949,20723,32045,26261,15606,25139,27764,25634,5024,1347,30261,14421,29908,12797,1182,28061,2252,31065,14056,24026,14774,18088,20472,5690,31615,23820,19027,19797,9948,19770,15687,18316,13215,24435,32599,17822,24119,11712,12774,22923,1159,27244,8743,15789,17899,3783,11075,2579,12936,28184,1484,25632,5587,26850,12385,1124,10340,15451,23970,11962,13563,10794,4950,30882,31954,29791,26331,31200,26405,27063,717,17236,18431,32272,25081,14364,19015,11050,27523,9447,18698,5535,23638,12700,9225,12836,10700,2347,23429,26369,18846,21425,32586,26062,2829,24275,15609,14703,27985,4179,6554,17489,8001,32502,8800,10982,5188,19866,8382,26206,23159,9362,7595,31654,7711,25925,16433,4773,1616,29702,21308,27061,22238,13365,32416,24927,899,4758,32619,7259,8274,14832,27500,28615,23387,19945,19458,8102,27551,18464,7210,9115,8502,21388,30147,28645,701,16916,31267,32413,9221,30830,16863,5423,8698,27708,24534,534,28625,4196,17279,20187,24949,19375,1651,8783,7986,21924,28989,20232,28322,5542,17249,18969,31960,24652,2730,1556,5579,12032,5559,28228,29956,11739,19911,32295,7051,15294,964,12586,22286,14516,31886,18087,26194,16007,18569,5667,26334,8096,12905,28611,30694,18467,20796,17680,15989,23883,2487,5612,14046,14082,2757,24019,32612,4036,4428,32085,2087,1716,32578,23506,21586,20479,4592,15736,14466,12145,17285,2426,17016,6485,9181,31890,13826,5520,13458,952,19238,16640,5187,15139,6544,2322,1316,19840,23869,32161,6854,12145,104,21782,6951,29512,5813,32445,24317,12548,13724,24420,15678,16012,22039,5177,19954,13354,11150,22501,4157,31049,7170,26084,16295,21874,17784,30759,25773,16772,15528,15084,27789,30003,28902,21211,21581,27843,24912,20837,13068,25348,3896,13145,12173,31632,22995,17863,11520,6468,12067,3353,15123,7420,15905,2670,5433,2194,5679,31545,15672,16919,24508,28442,31992,29523,6712,20476,23434,16763,2874,14447,20855,22833,19183,13383,18506,2752,6597,18293,12639,29336,27480,22308,16365,27143,21148,20759,4689,15417,15179,11586,22173,23410,7313,9638,13920,4745,4342,16497,5559,28328,32651,2133,29076,23873,16984,3879,26957,14931,30212,5820,16231,19166,24261,31744,23971,24484,3722,16471,10313,7201,14438,19767,11444,7627,23872,19974,30493,32654,15800,15408,7084,30082,15708,31116,16060,31982,8971,5361,10349,23681,25256,5395,12143,28879,23555,26018,1805,265,15107,17061,15479,6144,25880,15891,28500,7516,8160,15282,4487,11032,23831,32564,14913,23361,22468,10383,22599,2543,28320,15004,20356,18306,26569,2035,19921,30497,2472,8708,25346,21872,13600,9849,10293,25488,27895,1740,598,29276,30345,9763,19446,18912,32682,26995,29261,10525,30171,5588,20876,6651,31408,6433,23656,21902,8576,6355,23267,13453,25167,25374,19548,26639,28152,7757,14553,30344,20381,21082,32146,14594,1875,10449,24769,21663,2569,32486,30889,27726,21177,9683,12773,1740,28882,28023,242,25822,16356,21804,2814,17356,13453,32488,20977,18464,27299,16534,12219,3231,24738,28598,11488,4488,3159,17203,32322,2059,13517,26500,13869,13836,15735,8453,29864,28185,20127,6295,8953,22440,1806,11893,1657,916,8956,28505,13978,2266,17465,1999,16949,9615,18332,20952,4120,8229,21420,22722,18127,25822,3213,28485,18353,7056,6444,13282,2350,12698,26030,8056,23639,5157,20245,31271,27054,5791,9267,21097,28975,16757,10195,21102,6558,1295,37,4023,23314,3345,16234,12533,20673,12239,29153,1571,32269,13840,23793,28385,21199,30471,23447,11027,31458,1166,1041,29114,17651,25508,714,27153,11399,3369,22152,25323,21325,13015,22997,25675,30117,1155,17834,30533,9840,29077,6498,16404,24089,8901,5085,18043,10467,10264,10738,2143,116,5913,9754,12965,7329,5467,23898,7241,18300,2861,9585,24511,155,31391,30786,11918,31658,14005,28803,15145,17971,30442,2983,21776,8364,744,23816,4903,22209,29317,7768,10325,8931,15872,18761,15969,26896,6779,9850,29448,21732,24252,32165,21346,9952,27679,21254,29046,15609,22495,24078,28698,8803,20613,9544,8464,12959,31663,27530,4446,7106,18438,23136,8173,19464,28537,5557,31333,5784,9662,9410,7239,7064,12043,23612,11339,16244,23311,13752,21499,15722,8247,16481,28048,8537,21278,5853,9228,13514,13908,1660,24983,11070,24147,21410,10270,6586,9662,18294,12330,1424,11739,29387,27133,5744,10067,21070,15603,14254,24360,16369,8470,13524,19446,23958,28418,7531,5997,25855,507,31749,24590,2293,2123,11405,12068,21431,7649,24019,24326,11941,3367,2642,28042,32556,21027,29764,30412,1268,15313,28903,21536,25928,18366,3857,6996,4037,5096,25841,31274,26693,725,4391,10772,25101,28146,15111,30770,30774,557,7721,7560,12121,8917,27956,25475,3197,28336,6123,20654,11589,17246,16504,22960,27989,23277,27639,21129,17668,24508,14917,7181,19784,4756,12554,18848,5341,24323,26116,15155,12983,31227,5269,26494,16810,26283,27279,21119,12631,32157,6206,27698,6233,21009,28599,21393,29616,4504,8031,14798,32621,14835,21437,25038,5278,16685,19588,30697,14460,3063,12507,15840,18643,20035,12015,18207,29105,12835,12987,16692,22609,24802,16405,1166,10057,19043,15356,27001,26610,18105,12577,7513,21783,28168,23475,29734,4834,17051,2158,29223,30722,2373,4837,2546,21537,27644,3855,19107,24452,17074,27152,31323,16387,7798,3656,22779,20268,29387,22177,1826,3506,31048,23828,19812,28699,11121,28797,16331,28841,28372,15776,31122,4744,20326,30586,27936,16953,25630,2764,1090,16190,14802,10469,3244,31494,24658,13743,11442,6426,30147,25852,23618,31880,19517,4882,7717,3728,1446,9332,30070,10893,16848,30961,21346,23333,15057,15858,31009,21683,27554,11264,2612,22772,7419,31635,19168,28657,29805,7458,18154,8748,25024,103,23699,8205,1678,30449,26582,654,29728,32239,2528,4389,23432,31547,18639,14577,3071,14757,943,8488,23424,12417,30385,2240,21924,25202,19373,22876,19648,24440,29402,7033,10556,13880,16332,14296,4918,24714,1709,12845,21079,30536,13759,18697,32756,14676,10001,9989,26471,12778,9857,4399,12463,2600,26609,16057,12614,20954,27085,17887,32578,19338,32700,18969,8879,1991,420,22401,299,23477,23268,6022,24514,32469,30157,19154,5899,23573,16225,13432,21890,25114,16206,25185,3112,24269,45,32503,24921,12835,17398,6163,17900,25648,16583,1828,2192,27246,25045,26273,869,10314,18610,16560,16346,30447,2752,25367,11462,16470,26357,1122,17096,31117,28624,9813,13026,2119,26011,24979,31572,24484,15586,1679,32438,24642,3379,16307,31064,18308,25622,8399,28894,14880,14415,20420,31254,13806,31058,12912,28956,30447,30470,19931,32688,7067,7614,17059,3542,5232,17012,4772,30895,10935,31560,7148,11159,10904,16439,29917,30591,31840,20511,5539,17547,14608,5619,31448,31215,1578,2618,11637,14342,17591,19661,23548,16563,24476,29392,28899,10748,17694,17649,21059,14051,22450,27103,14016,29319,25097,14605,15291,27004,23131,12712,10422,7527,243,20950,3078,3804,9722,18992,7359,31099,8840,18816,3548,7752,20711,23742,16046,14411,4138,8008,29830,30568,7918,14177,2469,7552,22894,23276,15715,6599,9933,22633,4511,15975,8606,24624,24934,27734,18360,2539,7398,20852,15672,21081,22164,5352,28374,3392,3483,3515,8044,1971,24967,24501,11459,22149,6963,6775,6047,3341,14064,14042,6926,22555,23542,3718,24300,14649,27918,10709,4538,24101,7808,32745,30112,20622,15674,1291,11455,31247,4930,9030,20667,14440,5470,31043,8584,32259,17920,31591,22388,15014,31095,21290,25717,2164,26451,6330,12468,22825,13592,17104,7769,8085,26151,26833,24728,12633,23784,13096,29179,23777,22844,5601,13809,28577,8225,12682,4503,10387,14502,30278,1989,21232,27154,25906,9307,1325,26447,3067,17101,16440,21404,5823,31725,27379,3186,5156,18167,26097,25782,18359,6626,13167,15648,9863,5348,28565,9706,23040,1350,5357,30141,25868,19305,18723,472,18279,28697,11774,25473,15170,29968,29342,30384,26908,11469,8440,32249,11740,9623,25486,6074,8192,30077,22584,31367,11879,21352,12564,25372,30590,5400,16585,3988,1180,31680,28605,5601,10113,4240,17717,32130,22222,13225,25714,23954,4807,19523,8228,7511,29779,32253,27720,20433,5497,2859,4340,14114,23141,2058,3789,4902,13171,10109,28146,1291,17521,8903,26995,18746,22709,19093,13076,25224,25979,5964,19266,8861,13956,17556,10581,15267,8427,17444,12296,18227,22601,5071,10805,28284,16908,17103,19412,8116,25364,12880,29493,31939,17295,23871,9853,28461,25878,13140,2398,3392,9991,21341,18202,15487,13604,12493,11449,15693,23660,28804,28553,3037,25145,2271,23511,16984,14746,28930,26603,26704,13042,27492,26440,23396,465,14236,23076,15668,13586,14187,5413,4744,32053,21257,15710,32699,23806,10419,21641,20076,8270,21364,20869,10343,13632,21810,273,13265,17287,28668,10954,31890,7686,31379,13922,22279,27312,31798,19746,10216,7330,7089,13218,15734,7294,11688,22470,9705,15113,28191,20219,12056,18952,12621,16563,31594,30551,6050,31005,22524,17994,4374,8233,16403,17223,15283,20667,14787,19876,26980,3118,30688,5053,22784,17931,27940,7513,28305,1034,15522,62,30441,20041,13162,6930,16999,27594,14205,29301,8965,10034,22515,3163,6565,6080,27242,26030,16029,10891,25009,24099,12672,26624,18868,13916,7214,12698,5290,31807,5405,29666,9597,405,27881,2217,17273,14566,13082,17796,25400,5266,32308,29320,28877,17459,17156,9543,1839,27698,18217,15370,16615,13224,31456,30032,3581,17527,17940,24453,15135,6567,5285,7430,5650,14341,11767,14421,23390,11513,9149,1176,22836,28584,25607,18008,29602,74,14986,8310,30202,25036,19758,368,23935,18857,24541,3286,2385,8709,27529,15622,31643,14858,21630,14639,6138,16519,19434,7044,2863,25798,10410,9150,18440,14765,17238,4568,17803,14103,8590,9478,27236,30068,31878,31478,20880,32671,28367,19274,21579,22270,21863,15188,1334,1504,12291,17939,2252,23570,3227,29805,30470,12739,18999,25006,12876,19609,16120,18497,24479,17171,3433,4781,27652,31265,13575,11474,19251,6401,10765,4452,23424,3932,132,20391,6921,2464,30347,1387,6688,28575,27107,2378,22266,18792,1213,16673,28313,9829,11719,24779,20214,25270,1907,3364,22131,26316,2698,7997,3199,15688,2033,988,24458,6932,7610,29495,5163,13763,27501,31984,20879,1062,4503,9298,30500,17710,18580,2253,10118,26889,6809,22191,13481,14455,3332,31780,22855,22124,17639,24176,27532,30699,29393,2922,29952,28193,4575,9019,23476,24256,17922,30296,2224,18078,26002,5053,14235,8845,31251,17259,23467,23164,17479,10531,17871,19150,3956,2915,30746,2042,24565,31393,21107,14435,18694,21702,1146,8313,30155,24813,28861,15632,12706,32605,27931,2047,31659,10691,3191,17148,29076,16307,23969,25783,7592,23393,19328,1076,29722,10907,2692,24173,2958,2058,16203,21031,23784,20649,19089,28180,5720,12677,26205,27946,19877,27061,104,15682,7609,15516,32209,27636,31597,4190,21502,5553,19862,29855,8917,13089,5199,3459,15388,24766,11144,7905,17452,31920,29903,13257,22492,14059,29789,7737,25516,28551,11619,19226,6192,32607,18837,9856,10175,18156,22519,3106,14685,8035,12007,23,15589,2572,15723,11218,3194,14820,22460,23392,1838,21366,19218,30432,4339,32502,17585,13378,9154,10399,22579,32067,24074,2893,12567,17831,14939,24925,15242,19897,23635,22468,20596,3328,7880,8046,12486,16706,20278,14552,23554,23998,17002,22000,3594,22180,11887,28204,28717,1240,30136,24809,18798,7656,20367,16901,14871,31818,31165,11455,20094,13273,24442,14541,29973,11922,24982,28094,9144,19850,11240,20626,14386,18995,17399,26519,24591,21455,15591,20614,5033,9523,15525,17629,28781,3777,15958,10366,32365,12447,15868,32393,11562,24892,14697,24693,5026,31748,12904,21365,16280,5218,7721,6153,8227,18678,28142,20450,22393,13080,7411,5627,32765,11916,28578,25844,12421,30085,20471,26545,19440,19679,29488,4147,26600,15513,13496,4278,22259,4240,21077,4874,8639,7554,30097,18998,31662,1601,13925,14922,32416,32054,812,21124,14848,15897,6598,13734,24849,15342,32266,19606,9337,16195,6513,32566,782,28839,28672,12165,7647,2925,5750,21238,23429,13474,21942,17936,26284,12875,10102,13894,21468,32483,30761,15896,31371,29972,23081,3946,19816,4020,5672,18468,15840,31233,17624,19722,30453,576,29285,23066,20697,5072,5636,24393,3154,15147,516,21502,31092,30376,31277,27172,19189,12945,31823,29663,10288,29893,30414,13004,8660,7824,9835,895,27595,24777,10069,8506,2152,15917,1391,32234,20693,14331,22499,27238,1723,208,13286,2794,23346,20931,717,21457,5866,15812,1872,2705,20378,7985,7709,1788,22185,31674,1440,12469,19738,31350,14608,29936,2237,18501,10940,12397,13971,1639,27031,18870,26241,8029,32258,30616,27704,7679,2521,28638,16739,25310,30655,31316,21778,21467,17837,9211,29798,25096,14008,3721,14461,446,30754,6179,9632,28927,1444,22365,26539,26637,22778,10098,22460,4170,12462,16575,14110,23890,31272,6533,19319,9302,10998,2783,18480,3515,5464,30209,12581,15603,1038,26034,8845,19098];
q=640;
start=[21,479,42,118,450,83,341,347,190,195,248,515,437,403,342,304,570,150,125,253,77,181,417,157,180,335,466,197,359,195,129,383,90,542,505,407,412,302,198,587,590,490,199,324,583,413,65,211,192,412,160,212,391,288,443,107,225,382,462,225,229,382,422,487,292,53,44,403,499,328,344,1,361,20,440,268,30,568,294,256,302,108,525,129,536,112,345,425,10,352,505,485,300,210,556,588,442,62,534,567,146,269,304,147,396,119,180,240,11,80,577,116,571,469,386,386,258,532,548,224,17,380,375,530,15,187,588,21,130,72,206,346,463,264,28,254,372,250,563,237,414,232,234,555,371,390,321,147,257,491,2,223,433,373,546,534,297,70,347,56,91,14,147,266,360,357,550,106,263,566,271,154,42,170,585,69,226,575,352,56,543,539,578,63,31,140,143,50,523,433,217,290,504,510,362,103,28,490,114,506,10,531,449,577,29,322,358,339,363,117,465,132,44,472,438,462,116,242,295,173,563,177,26,549,332,307,362,54,151,114,344,256,570,296,305,221,98,426,283,126,453,46,90,230,16,316,468,205,381,226,126,124,321,403,94,168,83,356,216,157,328,290,272,420,45,508,394,261,400,57,270,518,393,50,396,305,240,456,339,277,29,590,438,474,522,13,52,352,427,588,28,20,388,468,406,522,576,466,251,4,130,397,459,14,184,303,551,211,135,591,412,52,590,549,356,380,215,435,154,500,426,177,128,335,194,591,369,380,591,157,430,36,294,101,168,230,576,164,475,230,467,253,557,252,349,405,418,84,452,570,30,45,488,238,358,383,430,373,342,371,394,392,205,579,89,417,127,580,123,399,585,481,325,585,280,513,509,491,11,317,219,338,591,160,530,209,458,201,432,284,12,378,253,568,392,383,254,1,575,55,170,105,472,326,148,199,369,113,273,516,265,75,303,149,484,540,368,21,532,53,292,166,413,121,468,313,199,590,579,298,403,106,123,310,223,276,209,41,3,134,252,551,42,418,19,513,356,584,509,361,319,566,202,97,315,403,62,205,245,276,294,356,440,313,472,373,89,220,89,433,299,443,241,569,78,341,353,331,100,53,442,240,580,430,515,249,159,353,320,464,1,256,369,439,562,356,34,207,155,342,391,544,106,416,261,114,153,247,421,441,37,383,149,16,137,75,307,105,554,184,461,487,87,198,101,122,352,404,415,88,344,3,369,435,215,117,368,538,478,116,289,8,584,415,300,211,10,489,196,102,432,534,327,492,564,260,65,324,210,466,496,391,412,570,560,130,130,168,322,270,441,287,256,460,355,402,220,1,205,65,173,380,336,368,382,469,541,239,478,554,113,385,439,276,20,487,282,279,49,306,506,69,317,147,126,435,359,105,581,172,298,383,530,127,182,325,404,44,146,230,209,24,463,166,243,182,435,526,73,316,6,563,286,73,84,365,132,444,63,369];
end=[551,348,250,158,201,531,419,359,148,514,392,450,591,161,162,288,115,392,27,84,415,281,485,585,374,193,283,96,315,112,301,485,270,259,406,453,274,198,563,403,317,358,29,152,105,198,421,512,110,109,104,520,590,154,456,247,65,183,111,251,158,324,481,164,124,165,510,424,552,348,542,389,178,415,204,318,490,130,160,317,90,519,437,466,477,254,390,276,181,358,554,571,209,303,36,370,462,404,122,60,235,263,208,437,139,97,273,209,213,479,472,274,260,367,507,95,109,371,449,511,196,47,294,496,559,30,368,211,291,427,413,109,392,572,169,40,182,225,348,300,204,490,380,589,460,205,482,4,541,135,242,37,337,55,215,486,350,43,92,274,488,506,287,497,222,494,343,236,191,275,47,442,48,157,189,587,42,224,169,432,560,520,195,400,340,566,508,572,266,587,284,259,56,93,60,458,332,66,157,191,410,150,73,192,411,432,301,148,555,449,66,532,37,561,308,93,171,20,22,293,299,231,474,161,530,117,410,313,120,16,119,353,131,508,43,321,549,129,429,431,233,152,177,542,190,52,353,137,418,438,66,275,216,5,230,205,258,292,471,151,458,54,574,150,190,334,70,384,539,526,450,136,33,276,408,140,298,393,328,143,457,196,79,55,338,581,265,517,182,299,331,554,214,55,456,94,143,350,100,563,291,438,341,423,226,357,303,156,3,457,6,539,351,134,515,258,168,363,210,76,490,247,42,431,525,582,439,206,298,131,507,412,146,553,569,253,588,157,558,71,423,528,240,411,1,400,223,160,289,284,387,451,21,406,545,100,587,590,112,77,475,8,385,374,542,539,191,197,207,129,125,58,346,6,13,452,60,125,249,384,205,523,491,97,409,493,383,242,356,445,83,320,393,539,369,72,108,492,4,396,40,300,27,451,235,93,113,270,430,575,32,470,172,239,252,517,495,253,235,257,472,548,270,527,459,281,408,473,466,146,310,305,358,531,71,570,124,516,376,362,321,291,26,451,349,201,483,493,201,584,153,300,562,17,100,456,394,319,350,83,246,452,4,2,83,257,164,159,410,50,211,9,222,12,525,457,400,160,389,84,406,49,487,298,479,499,343,224,278,392,75,394,477,487,308,120,76,259,46,47,538,521,243,232,527,249,276,257,157,32,190,372,377,136,109,77,374,194,165,509,486,469,24,504,316,412,509,476,375,236,216,568,378,377,473,116,216,34,98,574,467,420,274,561,202,263,549,219,364,487,335,312,181,288,406,198,267,422,581,194,397,377,416,123,228,329,145,353,535,470,510,519,241,322,207,286,4,210,352,289,403,167,18,245,328,343,413,281,405,88,75,271,246,380,287,229,550,3,376,290,267,523,361,553,65,408,438,463,132,513,524,540,542,556,247,163,89,439,321,11,577,260,477,160,127,172,492,533,133,310,412,357,331,506,369,445,96,263,535,462];