n=698;
m=5979;
x=[79,545,350,103,390,200,69,448,405,344,572,613,164,263,170,691,632,84,353,507,667,177,432,25,650,535,448,67,186,435,314,220,59,236,584,152,188,244,87,395,70,111,637,641,150,292,570,338,22,573,28,404,361,542,270,684,303,600,622,292,520,143,594,390,228,161,613,57,490,69,89,221,8,283,585,65,70,490,15,80,495,118,197,637,110,665,65,211,351,54,335,669,236,314,659,556,226,695,464,470,361,647,137,152,404,387,637,349,325,594,286,679,366,112,608,138,555,625,483,127,609,397,558,574,246,160,433,237,270,97,380,659,473,507,182,96,81,363,381,101,133,686,110,446,473,530,604,642,382,76,21,162,228,162,308,169,319,524,235,143,650,681,50,17,505,504,608,378,577,207,396,262,661,351,81,358,406,402,218,561,186,303,328,540,376,656,142,363,664,424,274,6,142,439,661,83,421,332,252,461,631,366,593,316,385,62,680,300,373,211,435,371,77,107,186,506,120,220,135,684,341,512,531,559,386,98,168,275,515,542,594,35,336,605,401,567,350,645,691,571,540,152,290,639,529,543,167,424,618,628,468,46,212,238,141,315,188,211,119,175,83,597,682,20,444,480,90,674,494,289,221,536,447,477,278,623,248,143,76,298,156,691,105,284,649,21,29,185,330,538,33,151,693,234,221,357,380,226,36,383,384,210,508,634,138,530,530,290,360,469,109,591,582,555,169,413,412,553,350,174,271,122,385,544,238,81,16,672,150,564,169,150,570,463,469,326,504,296,430,396,224,522,277,165,174,237,682,275,526,628,296,559,161,510,356,389,275,306,679,269,454,64,487,556,573,91,269,229,259,284,315,461,182,275,477,241,696,388,300,456,363,11,266,165,73,514,83,281,12,610,580,345,669,691,471,103,277,238,582,603,134,287,6,604,321,593,306,481,342,20,684,200,243,57,473,101,76,171,352,11,224,308,694,355,384,215,317,402,276,566,541,620,156,413,308,147,380,207,670,377,250,189,338,679,341,669,619,270,290,681,135,153,142,526,265,293,388,287,592,122,79,604,407,165,679,34,521,32,546,403,653,480,282,418,292,562,614,553,360,247,176,231,500,309,383,644,685,464,620,390,649,685,346,27,413,196,316,369,276,207,612,412,464,658,666,411,314,569,8,26,542,409,598,682,583,163,272,397,549,68,526,620,235,630,588,367,390,548,672,434,679,232,208,450,68,171,463,379,224,182,626,334,558,398,352,171,422,585,226,79,221,558,253,641,486,457,536,379,571,593,484,319,624,384,615,119,263,645,54,290,385,221,486,568,670,53,135,48,13,370,146,660,388,205,343,686,482,495,683,263,84,674,322,534,435,690,389,432,270,451,142,530,569,675,577,680,263,106,462,681,668,271,111,402,8,269,413,558,539,391,384,383,474,592,601,689,471,460,361,395,179,210,35,469,396,1,598,633,292,239,183,105,282,211,253,361,83,503,640,192,162,647,266,284,261,187,395,115,129,164,548,122,617,212,174,575,356,57,660,497,172,267,498,688,697,627,16,103,84,638,527,33,518,479,226,465,599,429,19,138,487,25,573,514,72,211,136,586,121,412,434,580,156,533,409,354,245,560,128,269,416,353,531,490,238,601,126,31,606,134,270,569,347,398,549,356,617,206,149,640,221,6,194,410,664,187,519,650,151,568,657,614,122,540,41,372,353,637,368,160,437,18,71,9,696,377,545,345,359,105,367,598,195,339,594,423,620,572,303,312,204,9,275,20,600,123,13,119,346,663,500,580,577,31,108,86,123,206,588,420,303,602,610,45,131,613,152,259,485,361,295,370,664,676,362,145,482,94,451,368,136,402,181,185,145,289,692,569,559,512,38,425,275,270,250,121,552,485,289,120,242,377,547,689,168,671,318,417,14,136,285,667,227,32,307,487,570,262,405,101,179,245,273,32,280,602,495,30,434,654,135,154,636,131,227,88,73,490,119,129,280,60,95,67,84,111,491,190,595,126,174,238,500,206,608,252,428,349,49,61,621,142,329,334,538,504,39,220,658,466,401,535,455,348,123,639,533,218,266,654,576,187,589,131,133,145,279,602,237,403,36,659,409,521,34,615,355,487,388,371,36,575,435,77,511,212,319,505,44,428,516,311,312,99,513,521,105,302,611,429,175,388,434,411,193,253,463,79,600,402,648,646,280,512,149,515,603,310,106,150,346,384,31,293,330,267,312,682,421,418,570,163,158,21,170,147,594,443,287,659,174,441,228,250,192,461,588,350,19,262,52,631,318,661,672,227,505,420,583,121,335,531,403,524,619,355,608,463,608,252,222,513,2,659,499,517,358,385,570,326,653,203,545,651,257,255,375,609,544,259,365,611,292,201,443,200,333,631,580,610,431,632,324,175,244,652,494,230,9,337,10,29,238,318,626,20,304,656,372,290,127,214,556,322,129,474,374,534,518,445,36,526,287,214,119,537,503,343,214,613,561,508,628,663,438,155,297,112,458,46,498,198,365,415,103,116,88,537,465,460,374,656,501,233,105,183,416,697,343,145,337,209,241,530,457,191,60,632,534,292,75,131,114,446,322,360,105,182,142,320,687,675,542,675,561,244,51,304,166,352,88,10,251,455,457,99,87,433,589,372,22,443,316,242,648,83,225,250,238,70,313,522,383,185,212,657,78,138,78,360,243,470,78,342,395,352,586,620,448,89,518,170,225,30,529,306,83,252,685,593,270,147,583,672,5,203,128,106,400,334,487,655,354,641,677,175,344,695,145,214,373,168,41,132,457,26,126,546,537,393,489,373,689,390,521,293,295,367,610,14,104,30,373,349,9,148,503,598,326,52,150,545,414,405,448,81,616,684,132,460,380,291,256,464,33,674,496,394,338,622,465,319,518,384,523,673,513,600,117,139,493,348,362,607,170,145,88,144,9,653,206,294,327,4,491,26,216,161,361,637,92,413,374,95,211,440,279,228,667,427,630,646,443,618,26,107,149,364,535,284,618,616,223,419,58,409,41,71,390,554,110,112,652,115,127,115,429,391,50,422,299,273,57,162,206,500,583,196,564,178,496,145,233,425,278,523,318,597,356,556,329,85,652,15,612,376,686,291,431,447,199,691,296,433,529,636,33,197,204,22,479,334,434,448,130,534,531,378,668,631,679,538,498,305,133,233,323,606,72,99,19,644,23,410,438,698,345,288,679,512,690,213,100,415,38,241,223,566,547,545,408,31,613,151,39,535,447,7,425,602,267,286,464,190,207,589,171,396,562,468,144,97,420,16,501,240,169,458,232,84,225,200,526,65,383,607,692,78,97,683,450,279,234,467,162,364,332,42,587,524,538,193,647,186,122,199,484,634,686,284,25,612,150,41,201,685,612,83,81,118,526,357,370,562,183,132,338,181,9,577,426,141,140,255,102,598,665,184,379,487,18,19,89,51,390,79,410,171,489,667,90,389,635,475,408,399,138,429,4,614,500,485,75,51,444,544,645,280,194,103,300,319,517,381,206,430,535,453,327,379,223,673,277,527,19,552,412,562,591,249,415,485,378,241,244,557,284,556,220,179,598,213,570,263,82,450,81,155,313,615,109,21,645,156,348,70,656,194,597,545,414,182,497,576,454,445,614,62,319,318,144,484,344,125,557,646,690,345,113,253,218,67,316,97,230,400,627,444,404,411,70,36,462,652,63,216,359,237,494,72,366,163,445,553,247,197,539,672,638,681,72,371,303,531,400,411,94,200,38,260,95,248,355,509,626,331,90,616,452,393,176,195,49,220,376,232,454,177,536,402,55,282,274,607,686,289,139,452,390,244,218,91,698,118,590,66,650,364,343,176,648,152,320,312,126,296,506,160,669,561,82,205,276,636,405,417,344,464,373,453,501,200,43,450,614,601,121,607,657,81,558,613,421,444,15,190,359,368,388,496,60,468,449,324,280,228,128,534,377,544,60,144,362,586,697,595,684,602,483,92,508,299,110,412,545,273,331,422,697,79,143,472,51,75,648,389,247,604,73,401,567,404,31,663,222,670,482,370,295,559,222,203,300,199,108,642,256,262,499,656,223,72,394,50,685,669,480,296,84,217,62,246,583,202,347,216,199,617,685,533,515,28,90,292,513,686,564,508,164,51,358,228,169,16,5,366,588,380,672,339,451,402,52,525,121,152,203,315,605,158,521,315,556,325,649,366,519,70,643,326,218,543,513,656,625,513,445,178,442,32,111,239,244,10,471,20,118,487,293,390,682,690,297,100,510,386,397,485,168,500,19,136,325,524,389,55,683,268,202,62,262,352,544,467,39,183,200,687,108,568,132,656,36,393,58,613,317,486,215,171,182,16,234,316,347,631,177,7,425,312,291,310,21,500,483,148,158,165,649,49,285,321,660,22,580,435,510,322,684,218,357,281,289,501,546,383,222,117,360,198,256,629,259,163,351,238,523,547,434,247,364,197,251,313,320,201,514,125,622,89,68,249,519,401,582,614,30,156,426,124,677,291,209,625,47,90,481,7,196,231,404,216,376,190,116,239,450,274,347,476,648,499,567,640,615,166,665,535,360,649,153,413,500,36,646,17,108,169,373,35,459,681,594,19,138,126,96,511,359,622,292,605,656,498,630,507,624,38,585,137,261,125,533,388,449,495,337,455,523,58,251,667,366,419,255,406,265,332,505,561,298,654,158,660,168,173,425,600,309,110,541,594,606,639,313,548,439,314,279,16,174,140,655,272,94,330,497,656,480,591,281,384,333,221,314,369,334,501,632,97,513,481,84,421,168,279,541,588,237,653,570,363,463,105,17,540,3,678,112,204,392,56,538,680,407,564,121,608,648,687,505,604,322,235,89,340,271,191,518,266,102,605,501,54,414,304,455,225,357,178,676,438,288,669,227,117,120,284,64,384,320,154,635,114,290,136,54,349,358,250,206,573,292,409,353,451,2,660,562,8,562,242,457,80,314,346,131,572,347,676,70,39,241,647,255,527,227,151,430,648,309,597,660,163,398,285,475,249,301,557,62,179,100,130,658,656,13,64,260,192,678,224,247,659,195,38,316,633,603,153,416,675,257,330,693,49,630,395,37,251,618,425,508,198,540,327,529,327,105,376,283,181,585,655,149,7,330,466,259,413,523,615,12,31,1,682,210,383,458,692,406,650,507,117,588,454,504,560,235,99,202,594,456,257,348,222,241,83,422,307,37,155,409,443,133,425,362,481,516,297,84,371,263,289,626,530,124,509,158,385,669,326,204,382,150,404,15,459,324,31,611,152,36,637,679,618,441,163,355,148,404,42,367,588,15,199,522,664,103,228,248,697,186,678,375,258,603,364,519,12,450,631,551,126,529,190,351,551,5,393,98,336,29,286,27,310,22,61,144,414,48,11,82,237,39,293,608,275,72,372,540,300,79,542,336,5,169,468,495,294,129,218,654,576,17,681,575,538,204,342,354,21,533,520,398,291,302,412,421,99,80,271,229,436,248,607,387,422,173,598,83,425,316,228,696,592,691,637,27,8,619,165,319,507,588,160,534,32,416,308,359,290,565,397,279,213,41,284,636,110,176,242,139,69,23,399,546,384,246,679,546,77,35,60,231,527,528,507,408,667,663,588,595,209,653,692,170,607,79,553,100,283,321,174,287,309,433,62,189,184,25,280,62,100,307,61,570,249,327,26,10,364,166,348,18,543,338,216,607,121,64,11,425,212,186,177,193,686,448,166,69,32,231,167,220,652,145,418,185,46,188,465,353,250,420,243,455,683,238,3,210,438,397,562,27,584,596,595,599,113,640,511,406,522,189,669,590,265,634,112,274,276,349,50,117,268,517,542,26,577,240,251,166,532,628,297,80,187,486,158,420,629,301,88,426,646,36,479,2,322,91,368,576,301,43,329,402,530,124,311,477,338,504,332,684,495,311,77,433,682,109,493,697,70,527,453,203,230,151,18,473,117,568,679,370,427,656,236,354,460,452,653,325,239,193,588,163,177,507,665,302,289,590,628,153,256,282,123,69,622,500,170,424,56,1,326,357,315,524,371,288,670,459,441,242,533,193,124,455,544,138,13,592,146,77,527,114,519,32,347,417,390,681,468,177,230,397,6,62,373,213,94,447,61,499,547,422,275,206,447,355,111,181,89,144,7,386,499,245,684,53,299,430,321,690,169,528,449,266,203,585,436,69,513,34,667,220,313,428,512,374,470,566,644,175,634,147,374,241,277,63,298,67,226,164,442,79,669,690,242,212,611,299,354,688,138,236,205,6,420,78,363,467,112,205,135,350,631,424,478,92,600,329,607,342,429,517,284,156,298,347,257,133,204,626,99,238,465,655,151,120,17,651,392,543,149,259,525,276,327,392,300,674,310,184,635,517,340,474,122,427,261,428,122,587,498,226,280,665,512,666,377,200,177,194,553,289,233,168,605,99,569,196,530,256,616,597,408,152,654,443,173,99,53,280,698,690,277,104,349,130,188,80,478,464,593,233,114,413,289,541,323,41,637,235,588,304,128,333,407,199,610,465,230,26,649,380,281,256,131,17,392,493,336,66,390,466,13,530,486,556,398,366,3,202,565,279,642,475,601,23,100,210,12,573,644,30,653,359,567,488,666,480,620,529,634,58,543,454,693,182,492,63,255,652,428,60,64,273,173,677,376,74,143,355,3,394,536,259,151,318,28,453,226,214,599,75,415,40,312,596,492,555,248,544,484,633,6,368,257,385,262,560,279,82,141,140,80,321,510,489,235,248,421,575,584,19,639,573,484,578,305,396,39,444,34,639,551,204,317,556,78,149,491,62,593,76,115,463,533,189,484,86,173,535,395,611,589,293,443,457,565,466,694,14,452,104,142,555,116,356,566,672,384,674,606,107,440,597,545,86,630,53,501,214,55,56,412,277,312,143,423,426,651,557,92,304,144,101,131,380,276,586,524,56,179,363,429,300,412,619,494,359,216,647,47,111,531,502,568,59,518,177,566,588,461,209,193,369,111,44,299,78,35,246,318,154,577,570,402,613,55,542,21,315,426,300,83,455,621,691,87,105,258,157,431,688,366,53,684,486,213,311,694,263,183,526,105,404,247,547,128,607,178,259,602,588,197,441,143,260,620,461,429,342,415,275,503,660,531,220,530,569,443,295,5,123,662,486,439,195,88,167,490,66,33,94,596,594,42,208,151,127,514,80,190,507,21,325,665,47,506,521,652,674,478,10,127,348,147,283,675,198,681,616,296,352,242,625,32,409,273,601,672,137,418,218,218,75,581,135,592,668,43,278,185,48,450,313,179,375,116,248,400,200,229,249,201,134,156,36,680,429,106,14,663,553,457,361,276,501,492,228,597,181,149,614,593,427,211,434,543,480,78,457,210,383,189,246,140,399,574,255,170,315,689,137,496,268,149,360,321,110,3,232,162,687,677,185,47,604,31,449,33,458,216,611,162,156,262,388,575,101,250,81,43,87,678,676,410,603,454,465,583,641,476,2,93,633,25,178,247,364,460,666,535,126,273,293,476,178,533,679,83,469,547,497,273,442,410,353,636,597,187,122,547,253,566,436,374,547,292,433,259,280,174,141,465,611,583,211,62,260,371,47,273,639,63,238,363,193,165,654,153,308,511,588,559,540,316,675,292,432,544,674,110,417,654,231,116,407,651,362,29,230,617,274,440,694,257,62,548,120,352,526,528,1,588,193,139,512,558,415,274,493,235,199,93,410,683,245,388,640,511,224,487,444,420,324,242,161,249,608,425,318,112,159,695,335,277,394,226,431,437,157,408,609,48,284,2,418,696,443,645,515,613,265,192,482,440,549,520,551,327,358,32,394,678,698,130,244,116,156,385,323,567,554,212,43,410,685,117,569,3,413,597,518,528,181,334,343,302,237,67,320,214,60,577,298,420,322,188,99,35,231,144,598,8,585,273,270,187,315,77,271,177,342,418,609,10,150,410,599,47,13,660,520,185,98,355,366,668,64,414,104,32,671,215,155,256,656,674,602,267,510,285,473,494,134,509,73,663,25,229,201,339,276,44,482,601,39,7,5,118,324,190,212,155,238,457,22,474,656,396,573,342,393,472,402,224,243,296,189,572,241,501,137,39,14,369,507,224,267,593,93,10,209,381,81,607,189,297,373,466,34,567,627,263,289,201,490,595,563,28,313,117,194,222,579,591,453,341,562,106,317,66,29,245,365,547,393,583,306,356,58,639,473,343,214,227,303,78,502,687,358,590,359,683,677,164,375,590,208,153,315,176,236,324,680,436,186,180,100,131,148,276,639,604,234,253,544,552,385,387,200,141,583,277,335,325,13,196,349,665,91,85,348,595,541,193,44,215,675,449,460,273,404,79,184,537,586,215,323,547,261,551,2,636,163,147,71,121,600,531,1,576,357,429,245,325,167,237,224,515,153,326,379,93,294,242,285,480,188,310,639,337,130,334,322,149,300,650,266,105,459,479,148,686,161,206,618,35,651,79,566,661,529,305,409,418,96,190,323,418,594,519,152,320,116,616,174,166,239,194,663,467,216,428,242,562,664,507,232,588,514,498,412,619,484,269,109,140,669,578,408,200,9,327,678,469,662,563,548,529,32,101,598,195,234,371,318,336,645,530,387,290,258,558,459,260,194,115,681,555,634,230,612,241,347,624,134,253,83,532,412,363,23,351,390,63,27,252,483,45,229,107,539,550,44,401,1,17,677,526,204,402,399,636,339,236,100,259,212,74,616,564,88,91,546,196,63,227,316,201,63,288,497,554,508,102,696,663,387,266,303,137,573,632,262,102,275,369,67,299,180,644,86,343,554,663,96,488,627,491,202,185,478,249,577,559,402,165,643,227,131,476,447,507,554,527,220,140,476,30,535,430,402,80,355,123,31,180,103,621,626,161,30,550,386,299,398,179,655,638,219,491,536,132,462,411,563,149,233,666,186,684,418,384,62,221,266,462,109,97,668,111,288,170,581,3,387,50,109,259,47,377,306,513,144,604,611,108,679,607,580,500,113,56,322,60,101,350,645,203,322,378,91,698,243,329,429,426,528,419,659,297,324,525,162,469,137,374,569,569,647,413,148,430,191,116,222,650,390,680,584,120,234,118,189,602,674,605,637,587,3,13,387,539,144,405,220,219,445,697,224,136,465,367,198,78,385,455,234,95,507,301,454,589,653,522,245,228,145,654,101,411,96,254,602,696,624,269,98,38,148,522,268,577,568,225,561,293,543,680,31,501,201,669,482,389,400,492,266,29,113,253,209,278,69,295,549,456,298,607,548,581,451,138,140,410,170,558,143,248,585,265,14,530,398,569,587,36,310,231,517,625,457,108,100,173,261,683,408,559,567,353,124,121,376,568,47,92,130,655,179,159,37,25,227,472,622,234,276,499,386,414,239,635,387,79,654,251,176,376,464,614,217,519,310,390,476,401,133,186,646,86,453,302,155,697,108,259,600,604,141,663,21,566,576,342,568,400,139,502,89,429,73,668,476,640,65,7,441,328,603,215,695,413,484,158,323,136,344,589,280,128,492,353,524,274,130,486,665,415,471,210,667,269,411,127,183,93,265,277,81,601,240,383,483,357,247,274,492,457,418,43,100,320,622,312,584,22,477,230,681,539,410,388,331,400,667,393,525,359,95,647,451,535,110,325,397,558,116,71,424,516,431,635,525,649,265,122,97,10,508,114,27,503,514,224,146,234,610,600,625,256,345,174,440,483,308,51,228,534,97,678,276,471,521,172,107,675,687,297,280,85,393,507,348,126,233,616,175,488,668,526,520,44,155,92,651,559,418,288,25,402,442,587,94,13,121,361,372,626,180,190,615,625,374,322,641,632,663,562,409,91,640,510,467,74,307,3,219,669,605,231,562,480,451,622,436,99,679,136,153,237,40,122,473,256,576,471,119,619,586,612,574,446,208,99,52,10,555,214,107,252,291,338,114,361,330,519,233,635,187,392,639,574,531,649,394,153,457,260,119,95,392,272,169,655,522,100,436,302,316,96,470,90,331,274,476,389,31,208,290,583,123,492,250,36,111,392,31,478,134,372,215,472,137,676,639,240,520,565,245,54,653,499,424,457,179,304,131,408,413,555,559,609,451,402,418,565,433,450,247,373,417,656,668,499,203,322,447,463,608,16,267,627,166,490,444,102,568,560,574,163,644,564,108,511,471,691,624,37,605,647,281,175,19,169,563,408,601,154,586,246,376,332,31,528,646,688,45,213,206,419,572,222,218,245,572,469,177,358,490,531,140,420,582,600,362,662,521,443,307,535,615,291,147,502,610,483,683,43,570,336,517,480,508,619,350,430,567,385,257,515,515,647,197,60,14,687,76,225,685,238,645,84,377,432,237,118,536,570,589,304,498,362,125,587,170,587,415,202,690,538,584,669,643,545,240,207,82,594,614,342,526,212,545,368,337,74,225,73,503,295,304,152,98,15,484,375,261,262,222,238,578,267,402,191,226,359,685,264,633,157,519,422,509,101,587,511,114,472,346,388,612,457,94,483,227,58,97,230,194,448,570,51,376,29,313,565,264,424,253,640,626,369,503,246,389,423,391,417,420,586,130,367,597,80,551,410,80,203,369,333,182,682,413,87,43,622,137,235,429,277,47,469,268,508,535,388,217,429,453,377,458,412,465,501,143,100,462,673,100,68,572,27,696,550,579,366,84,583,468,418,536,354,65,668,160,307,467,439,147,2,386,140,527,367,175,599,627,262,485,157,541,162,555,696,215,347,675,445,44,152,420,63,616,367,6,215,171,580,260,44,436,626,638,427,152,587,102,223,660,359,21,31,694,205,278,97,192,535,47,113,15,59,465,233,146,154,594,383,564,499,496,35,203,265,3,96,30,230,345,312,583,275,269,383,400,183,243,118,51,150,388,54,522,681,408,268,102,262,49,33,20,279,316,450,27,502,393,338,554,267,416,311,687,562,35,60,8,575,364,344,131,451,265,527,584,96,13,304,281,668,369,207,521,628,293,572,669,101,518,478,649,694,330,192,125,467,435,352,379,225,437,376,292,652,2,5,350,214,398,265,548,624,464,198,332,502,181,132,238,122,150,80,409,563,177,530,361,136,153,576,53,333,254,304,386,16,177,534,557,647,583,15,324,282,230,194,400,48,545,353,553,164,9,410,399,591,78,405,56,311,373,395,135,578,340,123,592,651,333,397,242,612,282,608,494,428,663,618,48,456,435,114,668,691,557,67,338,8,659,202,223,426,394,330,223,281,439,504,425,599,340,89,388,558,525,360,66,615,141,31,393,538,294,293,590,81,375,86,377,441,600,204,657,116,578,473,388,542,332,475,272,11,393,378,431,539,320,91,245,335,351,97,420,301,596,276,469,217,575,307,519,448,596,527,523,312,292,494,436,197,380,479,8,521,356,135,240,443,613,605,285,14,321,507,172,93,266,128,523,391,466,66,577,435,561,528,560,14,552,257,22,446,277,49,305,323,340,633,233,462,404,551,357,677,259,638,315,679,471,324,561,566,305,441,140,455,484,129,369,366,603,556,87,225,453,57,697,490,123,588,604,583,594,464,75,59,619,648,552,491,126,661,426,98,50,540,41,356,274,591,199,430,55,367,494,210,518,620,12,16,583,308,656,440,59,121,514,60,129,346,399,393,312,101,174,445,687,514,153,365,531,209,633,129,203,293,412,177,158,208,197,149,678,374,170,195,466,600,215,570,593,471,582,350,637,306,5,478,73,636,160,394,420,673,263,22,609,437,65,202,334,144,402,58,505,203,206,278,648,16,614,174,693,563,200,8,4,10,262,361,427,166,369,185,498,88,576,171,428,512,224,161,608,63,69,319,484,108,166,219,54,649,496,336,94,435,302,128,29,603,33,422,299,582,13,447,656,649,411,612,612,466,77,306,652,397,64,237,628,12,623,1,261,385,223,362,260,224,123,262,295,218,126,608,490,337,504,94,384,563,25,622,389,669,16,347,246,384,576,42,185,91,230,640,238,62,147,51,288,651,144,557,457,111,57,34,376,136,687,584,76,598,127,90,358,453,478,454,587,259,40,57,574,265,436,663,166,315,534,185,215,372,61,150,198,160,547,156,160,287,690,581,478,668,567,198,497,621,334,691,39,619,206,259,241,197,608,91,672,8,540,594,346,403,309,356,73,181,315,459,439,531,99,469,647,669,512,344,28,265,636,559,529,496,410,593,441,425,599,649,194,230,492,73,193,460,596,608,661,383,571,591,575,175,84,410,529,638,380,685,491,679,394,262,165,129,191,628,2,539,222,169,382,590,55,71,442,466,371,692,586,166,598,195,531,455,589,235,650,372,614,335,585,197,406,42,403,683,398,588,63,5,592,237,105,675,191,66,81,322,652,497,451,483,231,400,645,631,111,620,560,419,34,360,156,128,472,598,420,130,444,185,170,64,466,313,483,676,674,130,639,161,462,433,586,89,252,655,263,109,319,338,57,117,605,557,436,573,209,146,417,89,37,579,53,354,375,86,643,212,561,625,7,77,407,90,458,22,631,428,416,569,219,530,70,140,667,225,279,626,343,119,595,544,29,310,649,395,273,611,245,4,682,176,690,126,554,521,691,564,347,162,587,615,57,262,348,517,92,294,406,569,280,494,639,679,278,323,688,49,151,208,410,48,179,622,155,45,230,552,650,615,101,490,695,84,189,446,48,590,4,495,616,293,2,341,375,540,232,323,615,331,579,477,423,542,572,357,608,652,114,271,584,594,106,304,545,474,194,579,523,600,267,131,519,144,189,69,392,184,287,289,181,582,106,131,369,185,221,294,496,463,259,407,143,272,355,669,340,287,266,60,630,651,449,212,271,225,194,686,141,494,543,470,153,484,66,577,477,13,600,30,177,395,603,119,669,170,358,208,132,498,675,173,611,423,520,472,429,324,648,317,647,232,68,614,566,289,245,298,456,296,683,247,555,462,379,641,665,160,24,530,520,446,211,127,303,195,662,258,75,605,49,361,173,418,237,5,491,477,497,547,159,697,579,313,175,397,251,244,323,239,248,65,483,548,456,353,309,447,686,507,124,371,492,184,688,687,108,332,133,663,16,274,240,306,610,681,264,316,105,553,636,419,198,193,168,239,155,451,14,199,142,412,603,548,389,297,193,67,274,610,282,147,667,427,250,280,104,564,350,51,521,382,684,60,25,473,234,114,219,661,305,30,229,642,654,576,394,494,205,348,486,242,181,39,85,501,391,585,73,147,546,591,679,429,351,47,169,658,452,408,670,392,229,496,378,121,591,160,269,360,367,73,590,144,93,512,206,515,501,383,421,507,80,474,415,637,433,616,114,152,445,416,317,314,259,257,306,101,612,200,622,156,501,474,254,112,281,646,15,469,441,399,134,240,12,128,221,191,398,657,292,574,269,551,530,377,463,6,170,597,615,614,509,10,532,155,90,212,10,90,626,154,372,11,428,194,511,284,661,162,631,468,103,361,489,247,35,287,238,561,380,612,387,307,455,653,529,523,266,44,449,120,357,697,401,80,167,132,206,152,11,165,261,510,594,317,126,16,194,463,597,695,273,628,110,694,204,586,117,321,29];
y=[371,348,11,419,276,73,99,635,222,128,478,639,590,640,439,42,236,373,173,42,550,399,378,483,608,398,8,440,337,253,557,427,501,169,247,41,420,251,224,289,617,450,217,56,513,129,96,658,250,60,408,483,442,156,340,85,295,643,96,167,316,134,461,258,668,331,583,237,357,169,400,437,556,313,421,299,418,112,385,652,431,515,99,480,212,147,528,142,26,478,454,195,628,49,380,221,274,329,274,10,553,357,510,622,400,74,31,66,93,16,522,16,152,426,692,7,438,240,334,505,499,557,450,486,149,414,102,397,94,171,207,192,381,567,305,493,411,603,200,622,331,587,288,317,154,200,382,133,139,148,451,658,291,384,306,154,304,245,135,313,177,80,142,106,371,623,22,576,351,155,374,251,248,395,64,397,685,608,460,494,616,389,154,112,278,491,596,142,32,572,38,335,117,566,39,323,71,232,615,142,696,178,82,576,113,212,61,92,567,656,362,385,291,668,565,654,570,489,691,546,161,365,12,310,138,447,90,375,110,566,74,39,610,353,557,166,616,695,506,657,72,333,301,386,18,26,33,100,48,88,160,615,503,608,160,190,593,264,59,379,138,589,444,561,7,646,551,192,691,440,21,43,330,653,293,155,375,251,223,481,357,212,314,691,666,301,490,146,488,145,684,265,260,31,258,667,249,692,294,319,467,57,584,602,278,164,361,591,222,339,573,633,517,639,491,305,523,345,217,452,275,586,67,474,304,602,594,314,28,414,403,607,490,191,4,528,525,608,175,241,273,637,463,119,216,39,340,160,482,314,400,127,493,273,108,484,436,628,493,218,70,97,255,305,213,46,28,404,147,487,342,213,228,54,536,115,668,314,401,71,667,442,137,504,376,354,77,320,621,339,180,617,677,390,199,455,360,184,290,180,550,63,339,185,315,290,677,542,341,88,133,327,113,295,258,188,562,206,287,557,467,110,483,13,124,479,207,477,341,459,108,196,583,86,409,242,482,643,225,170,330,153,269,189,300,204,614,194,118,224,314,109,191,335,241,533,59,236,205,349,107,160,538,505,38,660,245,605,655,11,592,460,98,691,5,515,547,692,274,489,123,147,423,473,117,62,242,83,79,423,218,21,62,418,690,385,174,577,458,306,623,309,364,93,293,162,274,425,25,188,125,241,632,90,471,354,687,248,421,664,252,427,420,565,345,457,403,511,246,226,120,695,94,344,99,697,238,177,593,221,442,133,233,164,562,201,567,550,93,302,461,82,593,477,333,45,629,632,631,158,188,136,526,622,482,244,150,448,595,318,529,496,174,497,383,153,52,71,285,129,103,221,614,331,317,282,344,262,124,414,30,656,460,320,76,618,644,494,440,192,459,384,475,36,662,325,82,252,657,57,531,466,115,511,662,491,604,393,77,514,368,442,314,574,68,196,202,297,329,73,103,153,375,318,99,161,51,531,651,273,192,34,281,543,449,459,151,668,629,389,281,493,340,123,459,157,694,310,266,107,498,448,270,96,592,290,89,464,481,17,258,170,186,157,14,396,639,577,220,388,141,378,243,647,600,493,621,314,221,151,623,118,506,537,325,540,408,561,564,234,362,462,276,296,530,160,72,228,121,336,420,681,226,116,222,551,241,35,187,265,54,303,438,255,389,160,418,34,579,154,293,70,391,68,642,245,310,230,679,450,188,658,118,492,339,640,27,202,526,87,46,261,40,218,656,558,87,90,165,473,53,67,104,351,186,508,540,286,629,223,13,493,167,38,422,553,317,116,147,287,13,450,511,440,328,160,106,547,329,691,658,72,252,557,32,165,697,180,91,388,178,617,196,630,132,48,585,53,452,195,161,427,63,400,71,53,206,234,124,549,535,558,625,388,261,484,636,139,245,51,380,406,118,563,497,576,206,571,12,47,20,509,289,235,34,276,280,182,36,655,668,368,136,87,307,618,284,59,438,419,618,603,561,631,638,566,129,228,565,306,555,83,111,455,617,277,28,80,96,326,525,127,129,689,50,657,219,585,241,264,429,518,274,588,95,542,323,356,263,359,73,483,33,107,138,353,476,562,314,106,146,569,119,139,366,243,619,446,447,431,473,529,258,207,478,442,112,676,156,430,465,376,477,492,688,647,671,292,457,468,360,310,553,692,360,121,237,621,68,52,579,261,265,357,63,20,449,343,467,137,220,432,320,677,83,121,225,535,486,506,282,290,533,280,355,404,214,10,564,136,454,118,564,266,267,327,311,71,471,569,697,480,62,485,469,127,24,366,651,122,294,270,334,348,238,91,446,663,496,535,575,171,491,85,31,198,20,129,33,66,680,473,550,610,625,216,202,289,134,200,675,443,496,395,58,208,384,520,558,204,680,163,435,520,296,273,583,641,389,165,491,177,202,590,470,615,463,248,2,437,221,65,490,189,547,572,530,483,103,588,419,603,387,563,509,437,228,287,24,48,238,148,424,205,452,681,396,437,617,545,539,483,191,680,333,202,435,345,384,528,140,146,50,256,96,578,377,378,510,647,323,177,58,230,422,610,694,686,430,382,224,380,475,468,359,3,563,513,260,461,331,368,473,8,199,188,361,36,507,685,100,413,667,154,466,61,373,403,288,19,373,541,463,139,122,103,499,589,161,202,582,304,124,178,162,121,163,78,38,167,39,153,581,449,484,106,688,660,306,440,642,519,511,345,647,212,345,653,671,164,266,567,509,307,440,446,166,142,149,618,196,340,453,594,32,289,640,292,377,55,361,34,57,657,23,358,221,605,102,295,262,300,2,198,299,491,360,335,407,355,526,585,70,591,477,53,531,358,211,13,453,22,489,566,78,601,258,515,75,174,677,395,434,392,495,542,218,430,669,25,489,228,169,448,112,73,543,539,268,458,238,148,607,27,179,393,538,553,411,346,489,237,102,115,13,568,641,512,623,62,293,243,472,621,28,80,354,285,503,420,684,270,264,359,503,518,509,558,253,13,242,68,321,454,245,480,337,140,559,519,562,350,448,172,60,297,107,158,65,219,599,591,185,246,439,449,553,179,117,477,627,420,152,156,26,625,338,239,255,548,386,420,528,486,529,125,186,68,391,180,1,668,455,403,349,22,78,327,673,73,551,662,576,566,406,527,696,327,473,42,584,436,91,288,369,651,125,305,693,9,31,483,304,580,117,413,380,664,458,118,676,270,140,233,246,486,362,506,131,86,466,315,350,500,201,226,677,31,570,611,483,267,140,113,471,4,377,256,597,443,3,91,579,429,316,681,162,325,171,294,220,55,213,599,469,696,492,630,79,157,527,172,310,132,412,468,86,632,316,75,343,377,535,655,334,462,613,14,495,31,394,236,260,94,660,246,67,317,566,565,43,167,325,568,571,404,335,139,140,374,609,525,38,11,212,231,95,58,63,124,513,440,177,196,261,272,78,475,197,7,3,636,615,189,566,550,66,365,695,111,395,216,31,637,558,319,585,286,650,553,65,583,562,59,588,103,279,402,616,339,163,295,271,268,647,635,31,624,687,693,163,110,583,116,460,690,405,216,356,223,158,82,195,152,48,335,582,68,499,582,353,605,419,462,23,388,360,229,410,487,635,663,691,628,489,240,481,76,516,552,187,398,283,669,261,121,114,506,336,380,419,465,509,534,406,328,496,7,65,36,256,307,660,282,683,282,99,538,306,16,269,197,568,610,679,403,233,273,305,539,593,76,323,143,292,670,679,449,188,374,160,165,406,64,420,102,503,622,655,509,423,149,78,691,574,66,355,566,464,88,469,284,678,389,507,656,33,518,196,638,70,87,357,242,578,246,28,84,420,547,186,17,194,38,80,122,579,207,462,673,655,291,326,399,405,678,72,655,143,170,271,6,503,17,493,254,645,422,55,72,568,496,150,534,496,266,131,23,336,393,653,308,429,474,498,508,622,39,650,1,498,547,25,470,7,75,368,377,99,60,333,204,119,482,283,398,153,96,44,127,173,584,178,329,640,592,404,257,447,310,676,532,661,23,662,124,642,283,307,49,532,70,170,486,545,330,496,93,152,628,10,182,181,517,277,356,365,177,611,226,98,442,399,261,339,570,397,49,322,667,25,119,245,13,352,127,308,470,580,577,664,608,318,445,424,488,325,137,554,455,539,460,398,250,656,196,263,197,573,131,697,86,497,136,675,638,68,358,13,385,588,156,335,144,353,379,685,52,183,411,264,261,540,40,455,281,641,52,560,180,599,67,345,152,547,446,406,225,135,243,26,255,365,33,71,251,319,616,470,121,391,513,585,117,541,69,417,307,303,386,83,691,268,688,356,376,261,219,352,137,247,17,429,177,469,118,88,215,70,203,359,204,620,70,635,132,3,610,227,93,38,538,451,130,116,617,181,305,366,88,592,7,295,386,253,244,593,538,656,308,431,18,33,468,519,97,283,82,640,220,248,99,227,27,581,641,405,347,352,101,19,243,86,414,440,509,455,586,328,168,73,468,213,207,173,451,188,581,145,70,327,21,525,45,413,571,175,654,122,144,381,623,414,279,522,245,418,19,205,552,608,155,104,261,671,533,561,274,481,29,264,560,661,248,160,345,48,617,419,173,656,161,239,593,480,595,147,74,86,415,521,186,60,318,582,316,537,690,657,194,498,531,460,2,590,196,112,84,270,531,497,430,522,457,608,305,597,255,558,312,466,149,521,407,186,137,304,84,373,677,626,136,42,670,496,121,523,531,397,50,646,173,32,650,639,509,457,30,442,104,561,677,397,85,506,292,4,322,390,694,450,165,381,521,151,333,578,695,393,235,591,554,571,531,678,522,532,158,252,215,393,357,454,643,360,479,454,471,77,359,290,182,67,37,545,143,679,638,593,189,265,312,610,637,435,663,186,250,525,572,251,256,124,442,189,202,463,130,380,144,402,41,132,567,657,245,486,398,502,643,443,84,177,620,642,509,347,473,363,217,255,415,290,98,466,405,207,111,52,105,645,456,503,550,647,522,140,335,467,324,271,24,522,602,293,24,488,77,101,332,88,213,148,112,437,43,573,250,191,62,692,442,374,268,476,199,298,332,670,100,285,318,397,509,428,53,128,504,67,648,679,58,315,209,676,335,294,356,16,53,390,472,587,144,357,388,25,203,359,388,380,510,48,362,274,370,397,304,645,105,345,396,578,52,392,393,308,143,361,266,69,394,295,544,5,635,226,619,4,260,423,523,206,691,61,403,412,667,535,685,65,104,315,98,221,51,346,320,354,127,49,322,516,643,622,319,3,137,618,620,292,68,175,92,398,57,163,161,419,287,113,591,183,629,14,420,338,407,690,425,41,693,363,113,14,15,595,20,329,688,198,592,487,675,373,647,671,480,428,487,168,166,402,334,96,44,374,331,55,114,560,547,197,331,446,435,467,472,41,49,83,502,693,440,643,375,435,353,19,46,542,28,104,655,481,332,343,525,468,45,316,177,279,85,224,23,450,499,8,599,85,137,546,175,651,28,382,170,344,425,312,543,312,655,277,515,692,519,79,466,299,323,309,277,72,634,237,421,685,687,21,221,323,348,259,7,213,240,631,402,569,86,97,633,551,639,533,10,621,199,21,640,143,306,379,640,107,406,552,292,338,573,134,628,294,77,566,510,450,491,529,632,165,61,610,40,290,41,324,686,381,291,161,636,510,265,589,241,381,618,25,202,626,191,261,607,271,512,447,429,350,102,143,603,41,148,1,627,691,635,418,563,142,693,505,449,99,86,80,620,471,647,64,401,582,49,312,421,650,41,592,676,94,232,599,53,97,656,76,17,319,466,430,111,611,400,304,466,309,647,33,308,406,129,610,543,589,543,500,18,269,57,300,473,256,486,38,308,201,650,555,98,560,570,493,148,319,516,546,468,102,221,322,234,326,491,618,219,249,435,462,451,159,571,202,350,582,333,573,62,633,437,6,490,320,258,304,605,485,317,672,49,446,630,34,395,331,198,664,534,530,54,143,493,258,118,22,356,360,380,285,536,691,127,392,296,652,370,680,530,578,430,143,298,115,494,510,561,355,425,569,643,435,207,346,123,299,24,239,645,210,167,320,11,132,642,12,118,564,57,465,174,560,121,226,434,257,270,644,275,635,363,678,540,412,520,126,530,436,250,345,43,179,179,78,106,488,67,636,78,510,267,172,189,75,594,151,435,556,586,228,289,470,484,582,398,260,320,93,619,501,602,515,457,329,644,476,46,219,634,335,362,371,29,545,453,543,409,372,499,14,382,644,546,275,593,471,496,567,619,355,429,11,298,86,414,108,606,569,300,296,344,686,681,43,281,472,617,311,64,474,307,661,316,54,648,220,415,367,593,571,661,11,584,410,532,436,671,489,209,459,453,17,687,227,185,166,667,469,146,279,91,58,303,277,678,386,160,121,410,194,630,299,16,372,85,616,438,636,1,286,583,369,637,490,354,306,224,151,684,663,334,365,358,648,450,184,684,310,403,290,257,514,688,525,52,269,539,78,543,475,220,646,430,132,643,414,127,628,273,42,3,642,268,172,577,107,119,469,616,86,452,603,406,401,256,638,218,46,495,24,631,190,420,523,137,514,266,339,10,216,646,84,96,228,168,418,533,464,255,533,267,212,630,151,491,75,397,194,438,475,486,624,371,75,572,389,452,384,317,534,3,17,326,423,626,290,105,144,664,125,627,527,607,98,335,423,181,508,300,153,191,352,81,489,278,138,166,147,358,315,101,255,102,182,686,45,225,381,621,207,11,193,332,689,26,46,172,492,458,410,577,170,18,101,173,5,10,368,115,409,522,379,167,568,262,69,371,667,605,403,13,486,365,239,83,609,69,596,483,667,285,410,1,609,47,422,616,597,659,694,194,402,538,184,66,206,469,298,302,641,352,493,504,615,21,399,36,662,516,463,142,198,600,421,281,564,670,329,165,581,570,379,100,576,459,403,587,611,562,193,445,394,71,543,231,317,179,654,605,503,175,494,223,234,81,244,607,420,3,291,445,642,65,494,162,582,238,463,325,35,174,298,333,372,580,130,520,231,106,362,605,420,514,434,542,475,59,562,371,372,182,544,524,38,663,674,272,273,112,646,561,668,30,536,478,281,626,117,353,5,166,556,566,508,33,295,382,673,81,174,363,629,50,261,556,178,507,439,310,120,515,312,110,551,655,189,288,437,172,88,143,2,506,500,110,492,499,68,389,286,135,647,610,394,650,135,323,533,384,311,305,423,438,156,93,13,215,429,445,443,680,336,477,199,382,691,292,624,371,491,177,555,676,589,434,247,412,176,47,111,155,645,127,67,599,299,12,316,101,637,273,346,340,623,285,183,260,609,614,439,419,371,422,47,35,270,591,520,1,440,124,325,117,84,457,479,309,255,283,241,235,690,484,178,198,681,223,322,343,114,651,618,44,624,692,394,310,568,320,168,226,376,654,687,491,404,424,389,571,282,249,83,315,222,356,494,89,333,534,634,23,219,669,465,300,80,243,57,68,515,620,483,317,274,172,179,40,621,24,643,335,553,546,158,74,566,390,659,559,328,101,53,605,274,439,483,11,72,685,450,562,404,184,558,20,332,686,374,312,352,453,408,320,79,645,317,313,697,122,295,267,287,692,142,495,445,273,57,486,108,43,642,472,657,423,300,445,187,107,283,670,666,583,482,621,566,197,230,234,516,131,587,518,585,450,596,569,647,154,383,65,560,185,40,460,142,237,474,274,262,562,61,91,1,625,531,235,406,195,223,127,232,136,118,377,176,188,284,46,26,395,268,680,37,415,628,565,24,581,672,294,397,107,179,310,672,261,490,417,161,272,291,120,431,209,251,31,372,459,587,5,227,5,509,687,239,355,503,107,158,84,517,125,410,371,356,286,600,141,579,231,374,356,464,506,86,617,384,286,321,618,77,438,114,405,132,367,359,592,364,124,124,588,58,317,250,433,330,631,239,22,163,298,379,671,351,186,318,246,22,620,140,170,556,422,499,264,697,51,85,633,250,241,688,497,55,121,155,664,108,358,369,206,627,24,25,272,62,622,517,19,277,471,325,416,62,665,427,454,229,149,476,151,423,171,525,578,443,593,388,139,306,577,26,220,78,253,509,617,161,128,260,461,137,225,208,376,541,549,355,512,258,696,657,102,243,432,192,380,4,130,162,539,12,262,166,429,52,252,392,28,123,619,425,71,77,633,165,204,93,72,456,198,418,658,22,555,147,31,189,332,244,400,169,601,639,439,365,644,189,157,526,245,652,437,474,433,659,637,658,559,141,589,183,186,207,63,335,695,333,65,261,268,82,452,54,158,641,36,31,157,68,471,56,689,40,602,358,442,439,207,362,636,358,696,366,442,57,623,64,177,601,266,601,201,427,476,354,402,323,71,453,495,129,5,301,553,373,184,666,495,3,409,358,643,98,343,153,564,414,226,663,526,588,328,25,325,261,249,483,14,259,125,224,537,126,609,137,278,156,233,420,507,214,469,487,56,643,137,107,145,304,538,486,323,310,560,668,203,84,573,51,509,155,470,441,76,598,237,33,78,218,357,679,499,402,633,89,144,51,678,617,425,386,99,98,57,162,607,416,313,297,521,299,268,100,604,88,369,43,110,690,638,561,202,348,671,57,157,287,629,439,434,657,657,519,567,300,687,300,113,478,614,106,149,682,240,638,55,109,59,495,227,328,439,57,67,179,6,156,638,227,308,43,657,350,310,68,398,107,194,558,35,603,435,163,540,155,639,485,483,655,65,627,294,79,450,242,248,283,346,290,547,29,584,305,543,495,354,465,506,127,558,531,629,411,19,434,310,696,602,398,558,345,13,557,340,28,172,125,263,521,263,103,42,45,652,372,524,362,469,400,698,542,80,193,91,121,451,274,534,334,589,628,536,534,406,376,23,454,199,645,362,37,598,97,378,200,67,429,448,560,587,122,482,335,327,596,687,555,165,486,478,118,99,600,476,309,532,380,647,438,238,291,55,596,170,53,307,654,364,384,42,166,10,554,318,155,544,569,529,232,528,602,436,16,574,78,510,96,483,99,504,67,583,60,244,375,104,537,265,329,62,635,502,142,353,689,290,151,602,529,517,517,296,166,364,151,475,680,30,149,564,626,192,361,567,53,393,324,277,71,354,628,321,454,114,72,542,150,190,120,69,67,113,434,501,168,510,259,95,180,480,665,416,311,635,442,32,11,622,447,5,94,342,280,678,376,688,105,380,88,95,640,456,547,133,346,104,365,87,197,273,332,546,347,7,270,367,365,27,55,425,31,144,664,210,381,483,548,502,254,511,380,370,581,219,263,692,556,460,415,30,206,266,443,192,519,655,590,502,251,237,669,42,283,461,357,118,106,359,193,415,196,351,644,102,407,180,528,544,577,481,580,7,474,605,579,165,616,415,102,26,680,366,127,349,560,604,579,37,378,341,206,567,71,413,364,396,254,389,572,671,535,306,115,643,219,277,88,450,333,498,450,339,221,312,97,263,606,639,30,460,516,460,553,300,301,565,628,363,433,23,264,326,361,609,109,323,6,365,82,307,679,465,366,10,232,650,683,482,692,246,668,110,558,536,26,484,297,598,451,388,582,576,173,114,147,662,378,576,539,505,149,107,558,104,543,503,26,266,51,44,76,535,95,532,8,169,479,442,512,334,222,299,426,378,329,413,405,545,570,358,630,72,225,145,650,633,218,669,478,387,133,6,600,518,41,74,437,606,477,669,573,140,45,65,440,142,299,676,87,296,273,89,536,164,329,417,73,361,551,201,305,548,263,388,225,485,6,601,17,663,209,113,370,531,80,534,450,244,618,246,425,533,298,326,528,73,128,180,304,420,551,405,478,537,83,439,159,101,96,47,494,107,179,211,289,467,278,566,408,653,38,294,509,588,41,530,304,114,222,412,600,470,525,520,552,541,171,539,10,344,280,601,177,541,347,233,400,342,530,630,316,344,224,447,427,374,84,109,310,309,12,581,483,239,609,80,204,338,524,181,387,135,471,481,216,325,290,544,527,542,556,569,149,595,318,105,650,495,292,163,306,191,489,5,667,39,146,6,595,32,169,106,263,371,408,140,414,243,435,698,179,19,95,439,86,298,475,535,9,197,356,539,177,395,277,529,228,251,512,154,70,53,345,91,462,660,471,137,42,82,166,22,679,434,32,440,279,102,266,101,586,698,608,489,559,483,100,321,639,402,162,407,627,498,432,463,56,458,171,511,439,539,342,449,274,68,497,217,270,170,351,395,613,538,511,104,40,308,409,154,417,170,203,170,88,315,120,623,667,25,430,87,237,622,154,156,389,501,129,254,349,410,111,684,177,191,166,393,129,124,377,650,476,470,255,308,513,253,692,484,146,205,492,623,214,360,307,40,184,666,261,554,234,279,596,205,480,169,277,373,175,398,225,694,130,196,575,548,597,689,173,506,255,400,353,528,540,109,383,656,447,115,697,489,352,335,375,565,350,279,641,639,430,600,292,571,469,218,475,22,483,191,351,148,302,126,458,449,35,551,236,431,476,376,410,311,522,688,191,549,352,286,373,530,456,568,530,262,208,44,60,59,325,411,419,231,130,174,573,475,441,524,577,243,574,295,445,448,574,416,514,69,152,652,549,227,528,386,465,184,577,574,505,190,365,645,576,498,621,558,254,217,640,42,331,159,26,34,242,38,464,281,501,247,528,360,639,52,424,468,480,678,428,534,288,670,235,443,444,620,282,44,434,48,417,29,17,22,48,412,541,570,235,89,391,660,547,560,132,506,518,231,568,465,430,119,394,501,352,414,32,40,135,694,400,561,227,339,461,183,62,185,667,31,605,557,544,582,391,228,399,177,688,78,183,133,273,63,428,339,450,21,203,71,220,454,194,395,654,531,595,109,26,164,431,233,320,669,235,608,659,430,1,551,87,43,562,81,686,553,522,242,347,566,621,479,338,20,347,427,196,449,243,435,159,382,286,181,273,436,329,373,239,59,78,460,90,445,192,521,141,186,15,374,612,108,601,105,593,84,631,279,272,228,235,214,520,281,587,499,86,195,568,20,603,171,397,314,687,572,41,45,240,420,242,382,504,561,312,433,262,599,651,412,218,405,205,442,148,509,122,669,14,606,193,204,78,311,509,666,598,38,576,581,252,581,311,130,33,675,234,552,287,115,646,73,118,368,57,454,556,386,413,124,517,603,149,655,276,133,572,153,687,217,402,343,484,26,631,283,689,148,307,136,6,595,66,83,181,609,587,135,263,666,57,27,629,102,182,254,320,532,645,348,433,677,491,150,382,50,78,177,487,514,84,66,574,546,280,671,669,508,75,538,185,624,421,172,173,9,272,487,528,340,32,135,141,576,578,631,353,5,305,180,397,67,670,301,35,562,507,112,532,473,598,473,374,153,493,570,455,271,634,446,198,445,658,49,166,210,46,135,638,442,655,645,665,296,30,573,341,463,528,391,55,499,91,582,526,579,676,17,39,311,395,540,483,408,124,617,173,50,531,274,426,627,380,93,229,145,473,501,409,100,29,67,460,324,439,693,18,467,577,169,330,71,199,260,123,294,238,640,695,306,489,339,97,482,105,672,170,321,393,101,236,640,694,52,150,596,120,334,196,359,330,65,31,362,379,223,370,319,428,269,141,84,629,247,372,509,208,410,339,423,512,674,237,457,584,583,373,233,16,318,498,95,11,364,687,266,650,242,101,578,141,569,536,246,534,271,337,584,388,346,484,449,391,540,506,88,454,102,367,649,546,533,275,285,185,389,476,625,379,597,670,465,85,71,505,550,61,574,190,579,170,302,555,689,559,508,237,537,228,567,197,678,267,18,614,685,75,385,306,475,560,684,431,30,134,87,4,416,694,393,474,286,380,241,552,322,308,617,364,240,471,663,599,216,104,266,193,426,16,36,591,612,293,334,215,310,458,381,629,679,340,542,142,343,288,629,230,257,73,270,406,22,650,603,553,112,604,540,73,679,647,91,616,300,496,75,555,196,538,500,589,215,583,318,167,254,630,227,138,11,200,230,86,226,188,13,33,5,88,260,607,491,634,643,658,108,10,405,283,53,444,5,273,231,272,264,532,404,142,376,452,166,366,252,101,10,177,121,8,57,433,385,281,371,366,540,600,551,545,567,15,198,368,218,144,624,502,599,513,685,34,91,139,76,590,46,145,580,465,221,442,153,300,77,417,497,618,372,131,48,301,471,168,672,388,243,318,278,545,498,402,205,438,600,91,520,391,554,583,291,370,526,543,476,54,291,455,337,195,355,496,618,2,30,342,421,642,285,372,443,226,144,91,103,8,638,652,286,586,109,380,618,252,23,450,648,189,8,260,636,136,500,269,647,436,304,245,35,368,42,561,271,40,270,320,415,461,304,318,311,379,512,502,327,411,265,567,561,143,109,644,580,616,134,41,159,660,417,265,95,219,437,154,105,467,560,144,179,152,693,256,232,150,576,32,118,591,639,448,33,454,608,523,254,439,558,254,369,30,607,46,501,144,562,365,662,188,656,112,636,305,505,505,338,368,451,609,69,75,449,406,222,32,446,103,621,544,691,133,39,309,32,558,24,205,305,288,543,512,81,633,493,214,124,96,106,636,401,291,361,289,134,178,80,413,581,38,185,522,287,417,682,111,642,433,257,400,581,454,370,259,565,629,31,467,261,309,109,128,568,489,658,653,422,583,463,606,530,268,233,55,275,139,647,16,191,375,293,193,537,386,502,177,227,319,221,533,554,530,71,564,434,463,31,561,197,429,534,117,581,596,175,267,479,581,259,172,507,254,29,455,303,423,449,658,673,487,271,479,310,453,225,11,96,698,598,344,179,268,113,262,244,71,260,279,348,471,397,523,695,508,162,92,377,555,192,341,15,464,152,497,520,4,618,253,346,185,278,195,678,189,78,684,383,284,259,657,318,203,237,694,479,118,175,74,183,270,186,532,549,105,16,131,443,45,333,154,576,613,154,546,198,437,537,668,424,129,8,659,529,441,203,70,315,27,428,142,135,649,113,83,342,604,120,447,286,274,437,278,212,120,561,407,399,210,555,34,602,270,182,252,14,577,608,471,579,306,26,48,347,327,672,285,208,230,202,390,39,621,335,324,656,128,696,234,513,261,563,298,295,70,317,268,185,387,688,61,247,347,312,253,527,116,433,205,262,606,256,392,523,518,20,259,514,640,556,608,682,255,646,681,314,698,16,75,29,501,378,62,423,30,675,27,630,517,457,537,577,468,226,347,245,441,616,581,482,93,358,31,93,677,123,47,70,513,457,604,331,353,671,171,697,574,686,666,392,131,296,485,559,627,355,88,59,324,228,36,554,354,460,655,350,339,100,546,249,568,167,5,651,458,314,353,693,232,18,105,459,510,633,221,235,286,325,270,482,415,378,656,682,327,549,345,443,195,177,520,255,387,647,43,256,19,660,406,32,31,658,554,483,103,607,407,326,609,622,205,226,343,155,626,117,293,646,657,610,148,389,124,68,96,10,366,211,679,81,432,346,125,545,46,328,307,487,691,151,685,517,685,499,201,629,23,159,321,138,366,569,375,658,555];
weight=[26346,27492,7526,32337,26015,21246,21812,11429,17794,14713,21122,14879,19362,20235,376,18169,29035,28925,11424,14812,2503,4016,18854,30727,25714,17392,19025,10944,2973,8055,11713,15871,30663,1220,19947,1112,21975,4638,9553,11305,15228,27618,2309,29189,26057,29204,4831,15456,24075,11557,14332,3194,8429,32257,18299,28816,9167,23899,19827,25409,21602,13884,5687,17469,28295,10186,19917,22068,17513,14933,30635,28157,21721,21415,15027,16134,19433,30347,15729,28923,18891,6558,3731,27321,3051,8533,21928,32373,21578,18766,18460,25383,11036,2267,7795,10044,22181,16076,1477,2172,9552,12412,18810,23865,26128,10270,12613,31417,11003,15944,20326,17636,12836,6847,15131,21296,4280,14469,29542,22221,31835,31008,26118,11788,20164,4908,22191,20757,8087,10275,8843,969,4226,3435,7158,30963,10138,5280,31348,21174,21495,24354,6902,11314,30861,2274,3149,6264,6476,13928,9198,17072,1659,21032,5863,7048,8785,1286,21281,16351,7381,13863,5336,1201,16887,7673,29783,21573,13806,14469,26615,18581,15316,8947,30297,12030,25215,12381,5346,24872,13217,16856,28279,7991,16674,11711,3705,22321,11452,16963,11267,1458,1496,12079,4450,7118,6568,25344,23509,5703,4485,10020,3973,12783,31626,1937,15303,26975,6513,20873,11152,10200,4525,13739,24120,23928,24263,22846,17523,24737,6397,25273,32140,18598,30232,19861,4323,11704,7053,4438,24488,31247,7895,26583,19160,14427,20499,16085,18808,2925,10972,8382,27409,15137,2408,8379,619,654,30179,5626,29837,2928,13835,12864,26611,17108,27916,16303,20497,29445,28573,4564,4360,20151,9819,30196,14247,22898,6756,11927,420,22848,2103,18004,12827,15769,5323,17886,28231,10126,237,6478,7806,32564,30430,12466,3954,16979,20013,10198,20390,30799,25041,338,1325,30550,21641,16596,14250,26315,24440,28846,19076,10993,1787,24226,9064,9690,20941,7148,14595,31122,24158,3216,1536,14215,29295,4582,7232,10556,24818,7266,21592,7726,25120,12456,21840,27397,14811,11215,28825,1534,18501,21236,3662,27799,24736,31233,9646,15996,615,19903,32217,14769,20654,3354,13002,1025,25526,15795,14997,28070,20692,10155,26337,6456,1155,9389,7847,13530,19142,3644,19500,12451,8643,22335,15163,7754,12957,7370,25511,9750,3217,14893,23552,15620,32340,11330,28820,2104,10666,20466,6825,6569,11594,18440,21496,29191,241,5691,620,29680,24517,13173,30747,13395,23787,13160,17284,21539,32363,16211,19466,20288,31298,29712,30384,27809,29128,28513,20246,15302,18244,6267,28852,19293,27085,28627,11349,1330,13155,29224,9685,18029,28642,17567,5516,15216,460,11458,17434,30300,25674,6087,18303,2389,24713,11032,5690,11714,10913,12446,1064,30492,5644,23985,22433,26869,21094,15170,23763,15430,11366,6982,4958,24573,3868,18277,21039,198,16748,21731,32161,9241,7114,18893,11217,8836,12855,32616,21313,3385,11899,28118,24495,19162,22179,19721,18743,30595,31677,14061,2471,21528,19667,14032,3106,20688,18981,29204,29432,32513,21673,22040,20419,30254,5575,30563,10693,30798,15185,3602,28288,24925,17344,15235,10391,11816,22197,1346,6372,9812,26030,12595,3545,30128,4360,28416,5403,16572,3381,31429,25436,121,1085,9465,3705,12658,12154,27552,30164,8714,9615,4270,29938,27656,6313,22973,15447,25951,249,25842,27809,5186,28528,16172,20450,29287,1213,10095,19779,2970,18564,11151,29398,17286,23775,2591,12730,20158,18969,1436,10357,11026,24233,5333,6029,8976,24428,7325,23656,10455,1063,7859,3685,5155,31803,2545,6714,3989,30634,6068,30608,16706,28746,25226,21724,31359,12103,8738,21887,31467,19166,14447,15905,4796,6231,31774,11082,12365,20035,27706,11841,9448,21239,14621,27689,11472,29511,20121,7000,1682,32135,19303,31482,9612,31935,4559,8422,19389,4141,23960,14784,5839,6911,2866,5967,19553,18513,31777,10528,29081,8036,17580,15195,31209,9249,3782,6116,6433,16333,24124,26037,1205,6260,21857,5999,17928,24496,19561,13063,26903,8960,16367,32565,7656,29412,12042,27289,26045,16653,19440,24203,19410,30838,16644,1743,9361,25535,13596,28056,27126,32204,6935,10178,24895,2206,6303,3404,30167,1649,4154,14867,30084,28949,6806,21205,6608,19345,31509,19044,2740,27125,23447,9001,18059,2943,23431,26844,6965,8945,15912,24193,7305,26929,17440,7334,17408,5665,31813,7130,9631,23488,6054,26480,26149,32641,3292,29813,24181,11755,5779,22766,6213,25713,22867,24406,4104,3475,15506,12887,26648,11061,17151,7367,31015,11071,28167,6628,27623,17013,30892,12755,18423,27031,30086,24150,9233,22716,7193,29645,25457,7403,20825,19055,11400,9210,14203,9161,1249,23211,20734,2166,15954,14596,760,6688,8551,22766,676,5558,267,29457,31275,494,9080,24046,28851,17917,11360,27453,16805,9365,29787,16264,12098,22303,31123,8,23656,17722,21934,29375,14753,5235,25852,27862,12652,3141,2785,11064,8143,2643,16260,29038,24860,739,21176,2748,1026,18846,4138,2429,27352,7813,12492,24763,26661,15159,17792,13330,8818,23649,1800,31174,19283,901,14125,19234,30131,27886,32558,32530,5983,30194,30571,27395,469,28522,17489,26106,24142,6255,29832,27123,30985,15702,3163,28540,26585,14061,27239,24465,22513,17910,29062,14265,3822,1763,9213,15456,27429,31187,7141,21879,28462,23245,3287,29001,9392,17979,15067,2464,25198,26025,4753,10008,16785,8382,20128,32450,20023,3706,22110,1532,16189,8881,16833,6287,16712,21447,11909,3337,8473,13485,21150,21340,24850,16155,30688,31160,1539,18958,19692,13221,10041,26756,14173,16227,3528,11383,4915,17798,28439,2582,2943,3788,3757,22346,30800,11329,21306,9064,28124,28053,6889,25394,26866,16828,23268,11540,17567,24007,22054,412,25886,17921,30600,23609,17413,5453,6918,2103,18861,7871,21073,30202,8161,17784,28826,3193,27083,9926,27036,13054,3354,29307,20459,3868,30840,3469,32379,13040,4906,23278,14707,14235,16904,18093,21043,32766,11680,28494,6818,8120,13733,18230,8314,13477,24628,8191,28392,13141,27978,4751,24391,17421,14154,22242,11868,27079,21916,16905,709,1064,23732,26595,11822,32731,5213,28957,27573,20781,22852,24940,18330,5354,30151,18952,7210,29558,32255,9323,20460,8750,31498,20810,16653,7936,29085,30676,2569,584,4042,16681,2971,750,3598,11293,26598,2237,3998,29997,23267,26884,3569,20161,7181,10610,7056,26020,13642,25902,2589,28096,31516,12342,16289,13085,4617,5369,18203,27420,11592,2103,26693,16879,29356,28439,21159,24668,12244,5001,10209,26034,19603,8925,28980,4618,9885,4772,19538,7362,17011,1990,23399,29494,32144,7140,17511,23489,11732,7408,19354,14579,23088,8969,21860,26899,30866,6300,23384,32215,23826,4279,8319,18530,18014,1968,12517,30078,13154,27126,30821,13850,28220,32054,31925,12294,30814,1969,1716,13036,17412,20956,18162,28050,26329,24121,16768,30007,17596,21858,7604,20437,16543,913,27020,4731,23726,27652,8011,13805,12084,14602,6912,5650,27762,27357,17361,2711,7722,3039,22948,17860,29297,28952,30732,5534,11701,17136,31349,25405,3084,18984,11667,3182,7615,15646,31239,29579,27414,2369,29779,24986,27493,21713,32255,5796,6999,13532,25612,9304,15993,21365,9881,28384,6153,565,21971,28673,9983,29943,12321,6265,12636,8398,28048,27540,10930,31562,25723,12560,16883,5612,29567,22835,8830,20966,23710,28457,13414,10263,32177,13730,26629,16710,4627,18860,22721,23196,27018,26573,21276,12903,16504,12132,2562,30989,9539,64,1870,590,5889,20097,9117,12989,18791,2223,4438,25984,14835,27672,18169,17991,600,25454,21671,23433,5162,19360,28914,15622,18890,15096,18662,12920,30866,9845,24407,13979,28740,362,1900,6752,5040,13143,18027,17516,30372,7,10438,18647,11544,15850,22118,21794,14234,30387,29239,11384,14582,20021,4340,12329,24874,19322,21299,12387,14728,24613,28339,306,15916,18953,13028,4025,28832,11017,21686,29618,20429,29490,3494,14627,24869,30998,23046,24161,14094,23658,25229,16970,8336,3811,23838,32446,28226,8013,28892,27486,30833,8940,26989,17544,21138,22806,17805,12946,22506,25872,27862,11589,32123,14889,6350,30620,5424,5653,15665,12221,28236,9611,31616,12087,32527,12065,28106,14205,938,24678,21689,9891,15973,6465,29919,12375,17678,20872,12097,22305,1957,29924,8483,8670,31812,20707,22294,18810,7251,29022,24383,23277,7916,1805,18154,2423,7308,13416,20302,11551,2043,23743,26017,10600,10365,20892,10847,14421,313,31320,5078,21920,20969,20988,30709,17974,7362,22361,2389,30709,23973,19306,5000,13736,24199,23017,673,27458,21790,2095,515,30298,13772,1616,15981,16103,26576,15991,5958,5180,18090,15998,19237,2630,7374,22480,27555,21251,909,4483,9317,20549,21567,18609,8547,22952,5812,6934,8318,29393,6365,30703,31297,28136,7094,29457,11766,13911,16758,13895,15596,16323,10489,11505,24838,21834,25197,17882,27271,17663,10555,26456,20764,9122,3896,29098,17450,9380,1292,27533,18008,16986,27617,13599,8288,12927,7248,23801,14098,25327,3720,29575,4264,31394,4031,30889,5457,6886,12509,16271,22263,23776,23142,25809,27731,18245,12712,13005,11059,14420,15142,4165,19977,22,26179,21816,20663,9945,28210,8704,4249,7145,15388,5293,31700,18577,13971,30880,23517,17233,10806,19562,1868,8032,14245,14821,1761,5220,29352,23699,31191,31344,7834,29239,17767,22078,13338,20914,23455,29101,7156,17439,9573,15484,19277,7217,23494,29000,11533,10187,23683,15043,1169,22496,17885,21814,13713,14989,26016,26681,7502,9076,18285,5296,26880,7771,28236,29448,5503,2052,1393,32178,1071,26958,5196,9184,20784,28812,471,127,22214,9509,29467,29044,2565,12652,20740,2842,7361,24257,358,9210,4277,8167,8015,29900,10225,17832,16014,2222,24200,14759,1667,31138,22906,23428,12328,13645,30431,23606,13151,17902,27477,13219,12157,23452,6315,3204,23319,4547,2509,17015,1804,11489,16370,20069,211,19580,15620,15638,24582,19814,30543,3090,2861,22580,8813,2234,32719,22523,31089,3494,10678,21837,30290,14912,21889,29043,8857,160,2672,32235,27982,9642,22378,27684,12831,3942,24402,4472,24017,32159,12427,31594,23532,2238,13257,20512,14753,743,15898,30498,10750,5972,4659,1620,22357,17394,23807,12081,11753,2361,31076,10313,3034,27728,1880,20221,595,10081,8740,32120,5105,9272,16887,20720,7285,7458,5293,23582,19885,4,23008,507,28063,28602,3632,29884,16887,32689,29134,5390,21683,1479,13902,11669,32268,7778,24494,18083,24486,16078,9377,3637,15611,29148,23072,27123,16277,5371,8644,23794,5483,2819,31675,22777,23108,24165,6305,16942,29238,2548,20412,13005,3985,30528,21769,21643,5676,5527,7340,29741,23028,20799,6044,11111,1201,26353,13705,15610,12058,20376,22545,32520,31004,16458,8995,28602,11621,31366,22194,20500,15415,26799,7582,24855,6507,17096,32222,7959,18883,14193,22002,5983,11125,21794,5000,13314,17907,12198,3948,6660,11519,32217,15029,30121,17135,11173,2349,20763,26172,7225,17664,20802,22097,6284,14248,29919,23441,9745,21528,12779,32425,16827,20006,3374,23319,15156,19262,2082,22779,11352,6212,265,23068,18680,4297,24908,9789,716,9073,13846,8865,15800,8099,3889,8411,4163,14451,16416,20699,19539,26828,24444,8758,19502,9441,8339,8372,16301,1237,25406,6175,30145,21672,5634,2889,24107,13668,18026,19038,16247,15240,31651,13419,23866,14004,14168,28719,2700,3734,14544,10273,25799,24852,24133,5569,12928,19898,16518,26658,8901,6757,25807,20919,26777,7472,8423,18782,28332,6046,3451,19114,8031,28425,8889,8564,31990,28234,23344,3235,1567,31913,30951,17466,8867,30215,18619,11939,5226,4169,32766,20795,10420,31239,4172,18461,9622,7796,3503,20786,12210,14992,758,13944,9274,12172,20561,9106,8998,15997,28721,12944,17844,6469,15966,15360,15648,29885,7513,13876,21925,2086,5619,12245,6579,9681,19758,12711,4465,22797,27731,5022,23157,13649,22355,4386,5057,17066,19811,10398,23041,13158,20434,4686,20483,20225,27437,23113,28535,15951,16021,27084,7655,9450,23902,3016,16888,13278,26348,14511,21730,8594,28874,13690,11309,13049,7948,20990,30637,16890,1766,21103,12223,27932,14219,20533,28612,23669,1355,7662,30942,18388,29415,31426,22762,10796,21815,8430,29117,20035,3327,31627,23713,8348,29453,3998,26130,29345,21142,25701,7604,6932,3538,30431,13976,8119,18646,1180,13232,21561,14000,14790,7311,6756,25800,3696,13924,12164,8310,24349,32056,13082,21214,3220,22887,21185,28436,20812,7786,3527,29452,6887,20454,26480,32044,2596,11900,18525,5958,102,30263,28930,26648,1255,3239,9239,26699,26208,953,10596,9959,20985,16086,13258,5658,2930,5689,30355,23594,12946,5269,30206,25782,16848,10983,24325,11828,12864,30359,29297,4006,28863,30165,20256,29343,4193,17970,10133,15733,26138,18813,11968,27080,31147,19680,18446,818,30672,3642,18099,2639,4519,15294,18487,30704,30050,18891,30270,23706,19503,15118,15260,22596,26983,14038,14488,26193,5878,2486,639,14795,11018,27745,31340,9698,21246,11457,18262,20132,16264,5465,16218,7676,7713,11996,19530,14576,2997,14349,6005,28950,27787,28632,2231,28247,21878,3505,25796,3304,29245,1068,5808,11140,5447,27102,28866,26094,23690,9330,28794,30630,6068,12814,20960,17130,23451,11496,32270,14319,28386,25891,8448,6240,31724,11502,29338,21271,13317,13023,32506,29722,20430,1676,31231,25816,6377,9067,27161,30884,26853,7659,13906,370,18796,20178,25500,26832,8618,6361,3421,2342,7423,9349,25912,17201,14057,11848,17949,3004,6187,17111,9874,28065,12609,1485,30275,15359,15880,24193,13000,28861,7849,10019,16309,29502,12742,14877,19943,17253,7144,31144,24077,17612,10279,11692,10868,9791,11802,21469,1047,8574,10496,15890,28390,3892,27695,6888,2389,2866,8381,17559,2856,9455,30829,29203,26493,22596,16860,9830,24089,19043,18924,31308,2039,1816,13935,7184,11022,14916,17943,8613,24929,8598,8605,2312,24396,12938,10799,724,25869,12455,28959,25382,10129,12276,17610,21682,15488,16315,32453,10790,21898,14721,32590,27070,22259,28740,497,28456,5468,15350,14201,16281,18131,7482,20761,27696,29470,30045,26842,7818,28483,3735,29511,11173,12378,28802,9814,18681,407,15578,410,16340,27026,4215,25511,15094,19161,9351,22724,2669,2999,11279,3798,31153,20805,10659,6796,5122,6578,14692,31175,29441,16847,2874,32588,29581,16861,2387,5036,27872,11674,26331,30578,17897,17288,4861,29325,1259,6016,19481,7424,13654,9335,20294,11465,16356,20879,24586,29966,4343,13921,9303,654,10546,10888,4297,326,29782,27760,24862,22369,606,27488,22773,8549,32477,198,18634,31643,662,9409,4914,17598,7004,27124,11858,17895,9771,19593,23973,27576,22407,8322,8174,31943,3605,11079,3450,31053,19319,13420,8858,4111,28524,6595,12896,21643,4391,12962,32153,8806,4846,3700,10762,23061,19446,23173,5613,25290,25726,31498,17325,7585,16426,9071,23009,13835,4769,31204,29575,31610,31337,4649,15489,12365,15873,19353,5716,31229,1855,24181,16671,24200,14572,9329,17625,31517,15005,26756,5838,24585,22228,18923,14171,15842,1878,32382,17384,20465,19406,55,14630,12260,26275,29183,24970,32435,7189,18363,11273,3794,20382,32150,26389,31640,7047,27280,7127,23023,16073,31303,1453,28221,32037,23044,25062,5009,19846,25864,16175,16487,28821,12586,14913,5068,26368,22211,17418,7970,28337,24612,13194,17945,32242,13296,19713,6613,24399,4250,22793,14576,8277,11916,6642,16080,25743,20374,15197,20010,22717,26521,6172,726,16983,19059,29255,22229,26433,2860,31138,18079,18895,30818,15406,16562,29947,25073,23821,11351,21732,5095,11674,5046,22410,12966,1224,15644,20936,25690,28859,16267,25745,29597,7844,24194,24174,22377,5345,14605,21815,19517,6997,6160,29713,27282,28163,26576,14759,26240,5617,10434,8876,25771,1083,25495,31888,4212,19317,27783,23681,24413,4934,477,30372,11708,8770,4546,20884,8354,6663,13134,4635,30989,16794,7884,23343,17485,31234,12620,32303,5556,14630,18286,30558,13697,9955,31596,29343,28941,14449,4713,21618,30774,26103,9465,814,29707,22124,20208,27776,17081,7600,29294,803,1205,26858,23082,12513,26410,13603,18174,30921,22437,27683,13491,17842,3326,907,25101,8431,4489,31283,26650,19795,14973,20421,27830,615,14500,21146,15458,17386,11843,24532,22342,4489,30283,29116,15747,27359,2241,6237,1725,25519,10347,14433,4328,17504,17852,11306,21074,29368,17152,9012,6897,7900,1482,23465,20718,28808,414,4677,29809,12426,10202,17516,30382,10884,26858,8329,12335,17121,12971,16553,611,32024,6175,2903,28775,28192,3666,22201,15123,22323,27275,10731,19528,25798,3510,14491,32119,19911,26897,29925,1397,20248,18453,21360,6525,16204,2983,7625,3462,13984,17023,28414,32710,1852,19159,13950,23430,426,26968,23856,16167,16790,321,26833,4469,32455,23000,14738,21035,7773,7445,15857,29125,76,31629,14551,15501,17688,8604,30195,9439,2002,27093,2133,30911,18514,30894,28494,20126,438,11622,15750,13672,10522,5178,7773,29649,4248,17865,21895,25312,27266,24515,5346,12219,26846,728,17562,4276,13602,480,6528,14740,15409,11846,5542,6950,2708,28089,20286,14855,13564,1301,6579,10412,2296,17551,27912,28851,498,287,10097,30574,15983,1843,1327,10669,29063,29328,27312,31435,3233,6027,23783,763,7539,26985,17384,18643,7225,2578,21446,536,9780,28413,14256,22476,24678,18263,23370,31093,32395,3957,28233,2991,10842,32123,32337,15860,18173,13133,17170,5034,19661,25014,30881,11373,14674,18646,25619,6045,20345,16848,24159,32555,9239,15796,373,13728,12958,26026,21402,29549,30237,18528,3334,20345,17021,16565,21440,16104,23033,422,2488,10280,31454,29559,2341,21826,24964,20005,27424,20830,31372,7436,13441,32150,16731,6100,1273,26879,1750,31905,9329,14325,7263,22394,2721,9894,7951,25336,15603,29409,24372,28211,7833,14623,8204,29673,3820,4305,11203,20207,29191,29676,30634,14301,32676,15794,21690,30708,29749,19650,26696,32083,70,5219,26888,15450,4625,10508,23623,2653,21858,5174,20324,23948,1453,31589,18832,7713,28269,26228,29126,29899,13759,12576,9484,16987,19774,29655,30954,11437,9505,28610,26154,27864,32146,18959,6098,19096,29263,8836,6751,28922,7303,20800,26435,2122,26350,22483,2208,16697,28705,20865,20805,15698,5953,28370,25832,158,3786,18525,3237,22677,4531,5333,5046,25672,5836,3667,10356,10701,7763,4837,32142,25833,30167,19543,10119,31492,3665,27457,29301,16456,16512,16721,11255,31259,7044,18137,7543,19135,6590,22427,12961,29255,22502,13011,2083,4284,10861,2694,24230,21903,11540,11785,11788,18498,10445,17602,27636,9770,2648,10645,3769,16969,21307,26794,22966,21276,15251,733,30780,499,29711,20563,30688,11701,1381,31462,28445,10349,25240,25045,2601,11282,10091,21159,6679,4762,16164,17247,557,7488,28549,31206,8071,22292,1031,19636,1772,24260,5465,26817,13552,9129,10520,18603,3146,25108,9679,18727,15991,27354,22321,1709,31375,541,32404,28766,32358,24924,11185,15416,26086,10429,22938,10365,21675,19353,3067,13920,21983,17480,26772,18929,3671,6958,2294,23370,7407,3334,125,9466,17698,23661,21133,31666,16365,6833,21776,15149,20196,29658,15150,29796,28052,18937,17487,18674,15644,11184,19278,8133,1542,29185,12798,7942,27755,4443,25825,5961,12870,27106,29478,19448,9239,8957,30436,17660,3003,24101,18837,5549,17802,19692,16597,17660,21426,30283,28507,17118,3026,14128,9783,5883,15066,19015,12877,13463,23329,25352,4626,8127,14535,10241,8068,20408,8269,6244,27246,31396,29554,10451,16093,13941,16464,9066,5085,6935,14006,5901,24184,20952,6086,25075,1264,15898,31698,9074,28219,11068,2676,8461,27071,11205,236,27323,27470,5586,8893,19064,22372,18625,28810,19217,23455,10270,16685,25132,3966,30669,6424,2453,22877,1400,23536,21455,21424,19259,13415,18394,11903,30606,20057,4161,18721,1650,16170,18791,60,22494,14431,31507,27644,28523,24698,2360,2706,18751,28185,10249,4848,28726,24913,7996,27586,16727,30535,26781,687,2165,13328,30167,32721,25124,7883,10622,4465,3806,3068,20319,19462,9077,4650,8203,23152,17083,1210,12611,28032,23527,3779,8441,5525,27401,18078,985,8875,12250,20165,27518,10168,16707,5314,16577,23463,15922,27739,32541,25848,9260,32145,10100,18590,11996,7796,12030,594,26982,30473,7314,8566,16729,8625,28575,25155,23580,32507,1058,11585,32162,19959,20716,5444,3794,3804,20789,17833,19763,3037,25953,23761,4059,9287,14097,28382,19865,13791,27757,11436,20576,16506,14000,27411,16886,8156,2035,1626,32222,30677,31806,24062,21634,11930,16843,25763,11172,4449,3229,90,10246,32575,24897,14101,19543,13893,17122,25446,14689,7896,4242,28031,31600,12624,7639,17510,4357,20948,21108,4984,5819,15988,23929,28704,17529,27527,18317,31703,10201,27207,28794,13918,18391,13738,17401,31802,7612,386,12734,28016,3917,26583,13511,14466,22063,4228,30176,1449,157,12048,21882,32339,30541,29390,26797,11487,13471,17719,13706,12439,6407,29318,15013,493,2236,6293,3554,5904,32671,5638,73,23416,32490,15407,30785,5662,21372,29348,32289,7980,14274,6146,32165,3969,26094,20450,30443,16464,29320,1557,30501,8441,3639,3619,5761,32550,15052,6912,10072,7465,16271,2832,662,12949,26829,17501,7529,13082,24225,7447,21548,30629,7938,3147,5781,9656,26381,7911,24862,28934,6035,27886,12208,4946,24805,2807,21909,5769,16863,13291,26271,19740,9778,9983,7573,5283,12278,30190,27614,16047,30831,16251,7792,15343,21534,4646,17401,25989,26122,29485,16463,170,3664,17861,14613,22656,32744,3737,18350,2614,2489,20355,7270,24418,24288,30601,32478,21146,27196,8986,22456,6740,31037,10377,12163,22015,18925,11465,20201,14690,18495,15466,27670,21043,1686,9428,4458,17402,15768,2498,10595,5672,24372,29440,23492,28787,2289,20072,10250,24947,24953,8729,26895,2946,11620,27386,11775,21456,10057,25454,5243,28612,26370,11864,4108,27802,25662,8785,19146,3385,24653,12584,2892,6741,17191,10138,19409,197,14269,16722,28335,23078,4995,19747,15356,15280,21820,23940,5243,26455,18184,16716,1481,15141,4012,16558,11208,31447,16161,23158,2890,20405,8798,32133,20993,6838,27241,31369,10150,29907,29339,10753,31848,31146,12851,625,150,14423,9501,6881,12688,26255,14339,21914,10218,12797,917,12068,4834,19425,25364,28026,3332,2789,12837,11151,13851,16194,15827,32006,15962,5395,13540,9772,20170,8440,9057,9273,31478,29422,17759,455,10197,19310,15634,13202,5111,20163,30740,31089,27891,21168,20466,32661,7695,8770,12792,15360,17457,21489,23101,17479,29445,3582,28144,6027,14191,21768,228,6324,819,16622,21082,13552,28130,13292,19725,29291,30471,28656,5763,25423,13714,9789,14738,14590,8323,23875,14384,29582,23771,18621,4223,27013,15551,28683,279,9174,23534,16080,6294,18971,1381,23503,23653,6930,20047,25090,4812,11613,4658,22524,31800,29813,15447,384,1995,17903,2681,26465,20260,23283,13489,12700,25968,2553,9889,12211,17841,13509,13791,11083,27725,9892,420,24840,26585,24295,26549,15272,27942,928,14992,11614,14988,30875,9434,17264,22134,22175,26120,20499,29998,16102,21580,18054,4585,18137,20418,9581,1813,30736,4827,2927,12770,8328,3081,21010,27918,28454,11435,19157,28405,6252,22842,31374,22231,32633,26292,28422,30059,8006,20809,2770,7332,12319,6211,25460,707,17759,27451,3506,1181,24431,5241,29749,21293,11776,19627,5220,22620,32391,25545,15746,24335,4857,27463,11782,19057,23752,19836,11065,26754,22556,32338,28438,11231,854,12591,2142,22740,11969,16418,2297,29087,8346,12369,7828,28165,18755,32674,29047,2586,962,10152,26022,14412,7807,464,6715,689,10302,30923,17154,26514,15706,13117,14422,32055,20803,9127,22843,26868,12345,10641,7099,30068,13641,12284,26501,21572,28808,29959,5826,22178,14735,26335,14650,10630,27190,16875,30120,24817,15764,23608,9561,24181,3894,18977,1547,24324,30366,18499,7683,15357,31486,5792,11888,11123,23349,12561,20479,3008,9737,4337,5566,1610,7846,25606,21045,5524,10583,25778,23234,14983,15490,16219,25909,27905,4585,12567,23468,5022,5151,19355,17072,3781,17480,2662,3471,8950,5140,9512,31995,20050,28669,19320,25571,21867,30143,13750,28304,4941,4888,14141,18436,22732,2241,15820,14735,26383,3500,27190,8370,20828,3710,11848,22327,21029,17743,7163,27024,24403,9632,20954,14192,2514,22684,12468,23208,29789,17810,18054,28739,28042,25266,6818,8164,31000,18951,18212,32094,21623,20149,2966,8340,17047,3699,17633,3987,10997,15178,30327,22253,22500,6543,20670,27735,24600,28190,24766,14213,1911,22744,21774,23877,8995,22366,1019,10458,19650,27662,7930,12187,28944,9533,16208,2763,1448,183,14335,17338,29197,26483,22770,19995,30719,15771,3948,11432,9979,17083,4014,7156,10003,15943,29670,24463,26352,13394,31839,3423,31012,7820,23782,29501,11444,25981,17275,29390,11492,5632,1080,28580,13381,3842,5765,11157,7932,9082,20349,11610,26709,27819,1434,3434,24455,18584,2471,17688,8136,16584,8423,23531,6036,21819,27777,3901,11065,26540,27183,29582,21470,12544,5687,28418,8036,30348,27012,3243,23200,9991,1606,28541,9511,20568,20420,19196,10837,22830,24414,7481,21437,16283,14869,6412,25813,15855,15706,15507,27613,29138,20251,20458,13327,24997,7435,18475,9485,31769,30513,19112,15238,28175,4531,19559,1834,27314,14819,2526,22993,16851,19082,21231,5094,24708,27508,26406,14872,6135,26683,24113,16451,18072,10839,22687,13724,16232,8806,29917,15900,2971,11448,17517,1326,25205,15646,15719,5531,29537,24050,25653,17076,24146,20073,10634,3777,30302,19480,14499,15017,10904,21445,12737,27363,12589,25967,3302,3484,20673,6048,8398,28201,25611,1521,2608,8622,29615,26333,28470,14607,603,21705,23353,25623,26404,5715,11969,29158,21025,29147,24507,23199,22345,22607,1532,15954,7049,29499,28661,1319,41,25104,15288,3276,26720,12979,12331,3872,30005,24904,21130,11808,21400,27456,29730,20752,30912,16800,13387,16110,26823,9875,12966,8723,25475,16947,28056,24874,5030,31379,2310,31062,7192,23311,31057,17822,8083,5847,20116,24475,7808,29369,7196,1381,18193,8750,14376,12474,5023,25512,20450,19311,21317,26650,2972,11548,30909,20935,16206,19970,19321,22094,25424,23360,22277,20469,20819,6198,13468,18997,421,14648,2824,21895,17573,9078,24766,11885,13443,15914,7225,962,23357,16644,20117,26694,18645,11218,9328,15204,5591,21363,6397,5445,3594,12285,18281,538,32629,22572,30322,6309,27029,22029,14916,14345,2267,16620,18582,30931,31340,18554,23301,7496,29715,7490,15279,3311,19594,25165,22547,10081,20458,5140,30248,31312,7278,4261,26555,9942,879,11545,22541,511,10908,1077,4013,15512,27000,27230,19090,7737,7961,12993,31867,8080,31774,12739,8075,28655,31985,10406,26911,12824,4158,1661,242,31815,9651,10833,5748,26496,8441,4756,28774,14874,27889,9669,21178,31116,11059,100,22185,28534,15299,29720,4372,28146,6421,9246,8992,24348,17475,27380,4364,27615,15757,30022,31572,17922,17681,15896,5643,24945,24523,22581,31349,10448,23758,12503,12004,31037,22212,14230,212,29028,28067,6038,3400,24520,13488,28139,4966,23632,4281,10576,27985,22799,654,32520,19270,13912,6592,8467,3322,9730,2973,8596,21809,27127,10858,12162,13218,14850,14562,6285,266,23769,21999,15443,18830,16489,31911,23747,24918,7521,21641,30672,32615,29184,19960,5722,31423,24610,18168,15449,1462,14984,13351,26186,915,19816,2557,16350,21613,11829,25159,32737,13124,7854,6625,5479,607,20268,25266,4669,8680,3111,1517,32398,11461,8970,21125,468,14264,2616,29681,3330,28345,6238,11553,29166,11411,22267,13247,5124,26813,15404,10154,7720,6010,22459,25263,27115,22579,16234,7306,1009,3603,18044,7964,31138,16100,19589,1772,23567,21544,12146,19427,9254,6779,11483,3651,25625,6952,16007,25577,29195,11273,15936,8643,30716,20899,23768,23955,5366,20353,14459,9189,31608,720,7735,7757,14626,25403,17096,9701,5026,17928,32424,32262,9950,16243,22870,13126,12386,15946,28645,23217,13323,15817,712,11594,26100,10679,14045,15300,1440,20673,21943,13948,5737,278,6447,1466,8488,11075,20012,11816,27429,10064,23217,15763,20033,30746,29480,15328,7777,10482,2798,23632,18461,8567,19486,27383,5288,2992,8865,12922,16130,10348,9845,22024,18012,11742,28989,23450,10699,3187,11017,25198,31025,13815,23143,16832,26471,17127,17321,3018,18862,4632,25464,12542,12376,16008,20633,16258,1201,1923,4349,31468,22579,1786,11791,18495,20714,21023,5177,10789,24356,24644,2487,18797,10333,21493,18592,17862,21353,595,2097,19133,8674,21683,347,9460,724,24695,14992,21412,2726,20779,9929,21076,31819,226,25563,5850,20394,23250,9211,32659,24906,25646,3726,11742,14145,1859,9269,2270,1886,31958,29208,25711,27284,28604,8305,2152,27049,14010,10332,5139,20256,16542,15581,31209,27235,3741,13106,3986,12340,22767,30298,28188,25685,14760,20965,7801,14454,31193,8189,20030,3166,23783,9909,2202,15197,1578,12433,12180,8944,21705,11349,12680,20149,20948,24593,14051,30098,3234,31596,17438,13345,365,5423,3064,12382,26155,24597,28151,4754,31150,8914,23840,32642,12543,16225,10997,32723,24310,21906,29358,192,12829,19666,8380,23039,9414,20796,21115,1264,15210,4064,2613,28935,11589,15955,29535,8571,21294,14710,13070,48,30907,18314,187,4577,27541,18804,823,30608,25880,26445,11760,26930,10798,1069,6757,5526,32108,1335,6631,5014,16237,14312,31633,20609,22894,25500,17033,10183,20010,21088,18552,4069,3319,23807,2118,2195,25378,17990,3354,13868,10119,29082,16785,22109,31859,16572,6973,31248,17341,9435,24160,12443,8482,11994,30185,4132,9953,10978,7086,18263,2199,4907,19691,9291,28763,26119,18171,15536,21021,11055,2133,9021,22843,13392,4553,22105,19557,25816,25594,21511,946,3325,29982,32535,19714,9231,6901,16778,23189,28159,9479,6213,6124,22575,8993,29689,223,6522,5137,6993,22271,24966,30880,31325,20781,9033,1744,2878,8571,18137,31062,17427,27970,20088,14170,13858,4996,15071,20589,19018,23939,15049,2250,18088,30113,29123,29137,2439,16506,25138,19136,9613,29759,18084,9651,19235,2645,26203,3293,11045,26414,12567,9224,16074,21606,11811,586,8405,10528,2722,16393,25596,15522,21274,30001,4760,32559,9280,9138,17294,21797,24325,19008,28797,4182,11233,6982,31016,9130,22879,5162,37,27893,25065,28872,3270,12565,9429,14120,7751,9808,7855,22401,7225,10476,11464,7282,20526,30222,10238,26494,21669,2263,25293,30153,9527,30140,22165,10513,15363,24613,3117,4334,26710,26185,2985,12365,19102,8008,24423,15146,8593,1930,30303,18573,21656,30550,29099,13511,26497,32693,10581,12268,17253,18825,29792,13459,214,21224,24,25292,8012,9918,17053,31586,21969,27298,21677,30545,26859,24311,16049,30602,12745,11590,1291,2277,17073,8410,32669,30822,21673,9629,18588,13236,27236,10546,20119,29142,21615,14931,21954,8239,667,619,29831,20412,20141,30071,22350,7819,11332,21529,22411,22910,27145,23549,12808,21057,28701,17008,26741,9609,10175,21821,6701,28046,30780,24011,24649,7370,1308,8820,30954,31987,6537,8743,19906,3637,27906,26176,8676,17075,11585,1703,29388,21056,31081,15399,22705,8794,14963,7439,29194,32359,1242,24590,9822,7218,28548,16715,19536,10407,3060,26052,32489,22734,27565,22760,11815,15109,24297,119,14022,17538,22650,8856,3406,22279,8959,23099,18525,15078,21323,5552,5685,18744,9234,31624,27016,16984,9941,20907,27010,3238,30223,17082,28951,22393,21664,7591,10638,24165,26233,27537,3150,18606,28296,30693,22503,24843,15845,9905,17507,8607,16446,13643,718,20531,20864,16674,21507,9913,18630,12515,17080,17405,25734,23503,19660,24749,1017,2907,1999,1163,22986,13065,3282,14320,1026,31365,14192,28036,13619,30211,1052,8251,23267,10455,6573,24978,27963,11861,18982,21515,21487,9450,5834,19942,3184,14203,863,8224,32080,24829,17602,15793,8948,18005,5803,16128,384,17009,17601,32170,2047,166,13024,17524,20690,16716,10577,31499,9660,5101,3419,9286,130,2944,1012,12059,7465,13586,27198,12468,5102,27452,23909,17366,26826,23254,22736,27199,5819,25079,396,10299,30294,20268,19189,13960,19341,31991,24741,26220,1724,1418,417,5139,1274,2756,14529,17197,23454,20075,7776,16840,31502,5803,3908,28010,13519,6862,1231,30322,28873,29757,31335,22598,9464,20916,29534,3088,23934,26852,21852,28550,21829,2379,23264,7376,9890,28540,20,8326,21671,21271,2573,17779,7759,12577,32537,29837,12013,16543,10823,25907,22482,28024,30263,6568,16189,30092,11044,25551,12423,1040,23598,28200,31118,26412,4076,1290,353,15318,28721,7202,1069,11248,3357,19499,8295,6816,32615,17647,8506,23280,30185,28541,12851,19622,31340,15531,26666,31588,31157,23503,19315,7170,23247,21945,20293,1066,12697,18419,25194,30773,22675,15420,1319,27461,32229,22593,4206,3491,28592,24989,6721,17754,13209,21011,9065,27923,13713,30729,31320,30003,6633,24392,32602,17203,32406,32242,13826,27454,14273,6236,31358,7039,10145,30234,8796,6231,2167,26500,9800,10174,29191,3276,20726,7561,13329,5995,23882,26624,8061,12419,31387,11220,25286,18806,7238,28769,12203,12999,24695,22565,5657,5424,6706,8575,16466,10499,19111,27563,31842,18373,5559,31741,16067,13320,32193,32604,2638,13192,29362,1026,26980,22409,75,10097,25693,3951,10164,13496,8497,24990,12353,12007,6244,26259,31619,976,2871,25155,10385,25343,9995,6067,4760,29947,536,13016,30369,28349,23887,25776,19617,15728,22412,3489,8134,18026,32255,4625,29183,30571,26076,13637,30412,8980,15168,5758,12615,26026,29030,11346,16754,3595,11,23111,27843,18160,23070,31925,11757,31844,2476,1756,22512,14724,7434,3908,6243,31352,20803,26196,25856,11952,9668,4918,8303,26467,17733,21225,599,28229,28665,30119,3746,16519,21241,13944,10256,10772,30958,26903,2558,32009,16382,6660,13687,8564,248,31977,7547,31057,21441,17714,7822,21697,7425,17639,3460,29324,20745,28108,27019,18649,6152,4282,32121,4651,16238,30527,31830,23199,9375,13173,25900,2404,1243,16927,14862,8826,24173,23305,22118,15534,20242,2976,28803,26581,7084,30672,4705,32583,19750,23837,5563,9374,3754,13317,28494,24240,14593,2964,21871,6345,14153,31559,3535,32301,12510,18214,28300,28109,9345,4636,24188,583,24781,15001,24757,27171,1499,15722,30560,3148,31796,15063,27070,13516,3319,31230,14714,17868,1866,1646,21297,10442,7941,17415,17983,31772,28828,5392,4043,14500,22093,28313,17684,19413,31370,30483,10493,25061,21417,2860,30935,23635,29897,17648,31853,12444,24583,24861,9557,11064,17889,7878,18805,21211,24042,29994,17619,26601,17583,15318,3745,15417,2792,8441,3464,24334,25058,2566,14131,22866,4395,14991,18206,30228,8575,23904,6304,21316,26867,19419,28727,13997,25695,12179,16403,25394,2576,23083,13284,27212,430,28527,4071,13763,28010,15795,12078,17836,12396,24683,11567,24226,24187,2315,1679,9288,16622,2593,15663,23550,7378,175,19319,21473,9819,14286,29410,10761,19856,8832,12746,28670,20529,2004,27765,26234,15596,15680,5471,19813,21440,2874,24776,1037,28592,6167,20353,30117,26028,29992,7410,3584,1212,10770,23663,12942,9070,23150,20924,31638,26240,24993,20701,10677,11473,252,12578,5014,19589,31767,8051,2035,3447,16234,23512,24523,3299,27948,11851,15588,30291,27760,7873,12420,15817,22140,15477,18027,18222,24172,119,12307,9979,3847,6005,3114,26661,31456,7880,1615,845,15025,8385,19212,29479,22003,23605,3092,4651,29121,9030,4286,11642,25070,23923,3776,30994,30820,30946,18223,20789,11967,22252,9143,29974,1578,32745,20502,9925,14712,10813,3038,23644,7557,24739,12394,28267,19407,21432,10017,28576,29519,8906,19433,6586,27549,10209,30702,31663,26179,4878,12436,21787,23136,24819,14009,19179,1665,30867,29231,24906,9403,31834,30073,26315,11532,6767,5572,15576,16883,26681,21288,10586,9038,5422,3359,7593,17267,227,16197,7862,23184,81,16977,14966,5191,24164,19795,13969,13189,25545,13103,25675,18594,29175,6233,17842,21950,32126,7378,28680,32090,29583,13922,22386,5941,22220,14103,28641,18280,8017,15357,20289,29636,10754,30,15584,13163,17174,20412,23072,5293,6116,6093,20576,21796,7148,19895,12327,26642,11560,11084,28050,26362,916,31495,9727,18556,14330,28808,6906,31093,28163,18766,3687,13399,28026,12723,27632,12997,14050,10796,27569,5490,24379,26816,6690,7738];
q=699;
start=[366,525,70,79,238,690,395,275,149,212,597,228,550,324,63,517,186,391,336,694,187,432,457,551,383,67,583,120,385,7,628,599,161,587,248,57,673,627,132,612,197,658,398,309,431,603,197,153,462,296,301,648,673,535,391,500,641,445,537,387,101,438,146,191,226,274,401,605,187,374,33,69,298,315,204,418,566,146,377,107,238,648,297,560,162,348,98,419,135,482,505,317,609,393,10,613,325,367,472,370,553,261,35,331,123,607,525,468,620,664,295,29,491,613,7,288,243,678,27,527,523,645,80,410,31,624,461,634,553,620,37,458,537,327,289,72,448,501,225,116,585,45,202,446,507,458,258,59,196,57,260,673,189,412,693,104,234,234,95,671,51,381,399,215,517,278,33,318,248,646,475,10,89,623,562,271,528,46,148,428,253,29,473,301,132,290,654,598,37,12,627,114,271,27,510,50,579,78,194,366,260,667,99,430,483,249,79,106,578,341,429,264,279,486,13,657,131,453,621,630,646,418,689,80,318,414,240,666,480,171,630,543,155,557,346,666,73,596,31,224,159,547,200,83,581,214,27,526,448,13,263,627,108,187,525,655,360,486,560,415,267,555,251,221,14,675,660,339,250,250,476,566,33,157,211,113,325,465,559,416,241,466,351,100,363,476,164,241,87,365,19,39,432,166,237,388,166,240,235,58,600,149,562,630,401,544,223,249,517,26,587,547,395,298,515,173,157,19,547,283,404,425,286,607,250,513,192,380,653,346,649,179,497,276,424,396,551,503,401,19,324,147,232,693,143,309,55,320,695,634,344,540,302,54,606,68,249,492,638,559,486,251,280,653,227,172,566,98,102,631,429,678,674,390,564,372,293,344,74,308,100,319,535,400,686,401,558,227,441,180,482,225,441,276,124,400,480,517,389,377,397,463,397,356,151,496,233,96,79,541,531,308,274,309,337,283,583,78,45,427,619,642,282,401,115,414,616,32,224,193,472,108,318,632,142,348,345,64,387,44,386,10,434,48,661,695,183,314,166,274,41,421,134,482,266,461,320,287,618,603,150,503,215,553,511,672,412,141,496,306,332,67,371,324,479,398,372,503,647,214,554,298,489,172,99,106,295,655,692,625,681,665,582,366,84,627,557,443,234,292,140,10,520,305,296,554,373,427,322,562,691,69,485,602,267,130,599,213,634,396,611,277,211,538,119,424,291,195,478,254,469,406,574,465,296,648,639,178,75,306,281,671,268,337,458,534,677,298,695,510,445,669,407,9,496,171,555,219,567,303,516,624,104,264,673,420,35,501,305,401,687,461,429,224,433,407,529,546,674,464,470,299,693,74,198,68,360,580,414,470,425,119,657,427,42,130,375,465,553,450,469,1,75,404,613,341,402,38,576,685,87,556,304,684,538,410,315,521,313,319,58,20,293,613,441,298,626,599,574,87,132,638,695,146,78,524,238,492,571,674,656,666,662,363,320,231,210,275,100,256,539,367,177,171,346,294,554,429,627,462,511,572,249,254,141,314,655,370,622,440,157,679,570,573,174,624,236,83,305,695,621,661,153,51,475,579,427,131,613,22,463,313,418,672,581,100,390,349,78];
end=[91,348,522,379,84,338,528,90,124,511,405,49,37,576,600,148,233,418,608,622,598,32,481,631,233,50,128,375,423,456,206,162,630,602,585,42,652,461,121,398,469,271,49,511,397,507,51,467,626,416,653,133,416,674,573,288,367,534,526,99,689,650,201,594,605,307,438,161,520,143,183,556,500,319,534,46,389,416,110,672,12,337,432,615,538,553,140,546,541,151,492,502,291,271,682,74,28,24,325,608,536,412,361,206,464,17,173,87,323,175,38,21,197,519,45,362,228,514,41,88,81,175,247,116,93,401,653,393,558,528,120,155,479,456,668,682,242,457,550,415,291,681,88,124,18,235,541,55,404,220,142,215,119,154,458,672,664,321,219,222,111,209,691,72,384,606,15,307,80,266,17,482,643,333,143,164,620,520,623,119,369,553,529,350,58,665,63,41,75,452,476,31,424,694,517,599,105,11,546,414,520,648,122,70,660,27,454,467,103,570,641,536,379,518,372,320,255,519,428,536,290,696,135,586,33,295,540,178,376,359,475,645,489,156,609,612,68,257,286,142,311,101,657,375,323,183,565,284,75,330,416,70,79,118,329,188,16,564,636,408,278,216,513,278,489,614,236,568,243,600,548,211,43,365,324,276,531,64,204,68,686,268,656,294,49,91,466,299,307,588,276,427,620,497,345,353,109,30,182,15,176,115,466,520,444,381,438,629,271,231,184,492,20,250,162,478,327,263,246,694,546,560,71,478,444,464,605,220,624,154,561,128,582,435,329,659,350,42,692,133,421,422,335,685,565,521,186,181,85,650,474,42,47,189,227,396,598,374,281,109,188,348,498,322,451,617,681,508,209,423,371,497,321,49,82,145,330,223,365,105,225,241,226,135,469,403,621,385,87,148,46,107,77,308,67,380,462,242,454,319,178,58,601,419,191,209,649,21,406,300,668,508,580,370,194,341,426,214,23,281,494,79,283,480,540,133,450,413,340,497,269,11,44,645,46,251,654,388,180,546,159,631,693,621,654,65,192,397,259,512,443,364,88,54,268,580,21,139,441,166,64,150,301,494,1,59,455,672,646,250,560,114,681,27,372,79,282,2,286,406,636,386,690,395,450,364,385,674,243,465,444,523,23,466,548,293,497,34,491,53,94,640,554,241,679,498,40,168,401,563,178,104,465,649,641,653,589,236,571,113,309,105,651,456,232,249,488,392,331,541,582,468,649,561,689,95,584,158,326,563,109,370,11,217,416,427,501,276,650,620,511,597,544,443,71,190,343,651,120,637,686,483,14,213,143,197,427,495,384,282,168,416,306,428,183,482,129,534,108,167,377,46,179,6,55,551,290,130,411,553,355,579,322,528,573,5,266,571,296,608,550,379,196,101,167,93,103,266,314,59,442,161,539,239,657,117,523,489,395,386,86,446,379,139,423,278,264,271,284,508,494,517,408,365,47,206,553,410,168,41,574,551,643,500,256,350,562,205,433,613,460,44,85,492,521,302,448,402,136,293,416,332,154,124,430,448,312,327,600,696,522,533,145,400,220,322,336,669,162,574,31,286,309,649,94,561,663,214,222,539,250,461,663,227,95,249,641,545,627];