n=705;
m=9657;
x=[316,260,94,486,297,382,682,211,564,374,174,565,372,599,455,655,180,421,598,640,487,51,317,491,584,180,138,655,10,251,106,16,42,201,187,296,96,357,685,417,62,412,187,403,235,517,637,182,349,237,540,185,384,102,598,200,683,176,648,535,186,534,444,300,592,529,147,669,98,312,170,527,259,591,480,49,647,54,333,636,207,379,367,47,229,532,242,358,643,154,526,697,682,336,188,94,87,494,340,378,286,687,435,496,476,258,191,323,194,23,86,95,600,473,286,518,544,620,657,284,566,679,697,498,59,576,496,568,320,123,534,562,344,392,205,419,551,493,625,558,540,10,291,306,381,525,276,91,58,591,341,458,391,556,700,283,690,553,691,125,50,446,154,194,188,573,204,113,160,278,655,338,569,125,181,281,327,163,308,670,330,122,126,370,520,16,152,684,365,482,256,134,638,53,114,615,478,509,669,185,456,22,614,265,498,354,283,531,663,130,94,216,20,148,699,25,458,350,133,102,347,430,393,275,467,403,306,295,49,309,311,680,653,147,578,126,158,473,637,268,663,85,442,157,251,376,203,524,540,43,25,441,445,643,350,678,95,91,336,408,508,323,174,293,144,391,280,358,67,103,462,541,144,70,461,35,662,336,161,633,205,79,303,672,137,118,19,178,292,575,596,667,285,356,143,283,532,106,233,243,354,124,267,426,429,144,18,438,561,471,566,274,453,696,113,50,206,178,190,518,536,513,60,363,583,424,689,646,42,133,669,419,60,188,445,131,197,689,73,403,252,342,223,501,261,427,372,566,35,584,461,30,455,662,292,114,101,334,387,362,237,196,427,368,660,137,565,651,392,386,622,690,357,59,637,393,591,275,357,634,368,182,372,290,506,387,398,87,342,134,149,670,348,94,205,225,53,668,48,646,305,353,642,227,43,624,406,499,353,187,42,304,523,512,328,168,588,139,268,30,279,705,91,412,461,290,19,379,15,273,681,271,79,9,202,286,599,34,95,72,75,465,188,669,472,113,676,62,75,357,547,4,640,13,522,295,416,247,302,431,493,388,606,134,404,139,496,333,81,368,121,228,39,412,225,234,508,192,514,85,210,87,155,631,699,382,251,436,600,93,494,633,9,182,669,562,285,500,681,120,386,359,476,420,677,330,647,604,564,362,656,101,271,165,208,395,413,118,83,329,446,365,426,81,587,82,186,277,654,528,305,361,575,2,665,557,456,570,619,510,499,84,670,454,391,376,462,490,396,166,310,294,274,181,7,640,315,698,76,513,507,351,8,274,703,517,386,292,447,453,63,688,519,48,62,505,119,486,694,304,174,643,431,366,495,420,580,196,79,6,492,532,342,113,145,95,469,152,347,72,458,331,390,71,445,451,646,65,593,311,87,526,661,381,193,357,290,231,408,447,380,30,367,696,131,680,107,626,593,499,348,90,84,602,550,638,47,266,591,470,619,356,664,14,271,571,576,505,59,187,598,524,290,556,632,468,305,451,349,190,340,175,128,657,476,577,647,480,123,371,94,662,167,100,271,21,528,446,387,119,636,144,559,241,243,114,354,101,432,321,674,523,366,465,350,51,457,319,100,366,67,475,584,431,92,420,696,313,146,127,370,680,240,680,117,677,287,579,225,612,536,471,625,457,234,357,459,194,68,242,187,676,581,444,245,328,691,121,281,568,582,655,477,655,2,639,561,69,422,542,458,341,428,52,136,183,502,435,547,608,180,75,459,631,625,358,300,655,271,111,182,414,145,408,174,653,192,292,380,66,658,132,99,534,461,686,600,143,331,57,525,594,34,237,488,105,525,87,443,444,443,581,256,435,564,428,585,48,126,573,656,148,224,59,197,408,12,483,643,23,212,203,221,584,461,118,661,301,218,447,561,197,519,384,406,92,417,199,235,357,681,9,347,388,471,147,239,367,410,365,12,101,309,236,45,417,269,538,345,192,637,634,141,501,663,109,563,509,352,89,323,79,64,666,241,128,194,403,330,533,289,617,623,262,341,464,629,385,589,553,367,136,272,426,244,339,88,333,27,306,264,260,210,596,495,1,162,10,680,683,92,440,545,48,575,649,40,281,344,530,162,280,165,381,356,431,63,498,304,295,270,440,26,438,153,243,114,452,660,254,683,658,405,45,448,696,109,275,468,702,320,641,390,584,360,415,326,459,481,135,119,236,695,436,539,448,318,261,31,579,560,630,690,217,318,154,123,386,616,526,246,449,438,564,681,174,522,319,334,106,60,604,269,104,82,73,199,388,391,569,67,341,207,178,460,446,108,586,550,456,350,280,368,204,520,317,226,654,300,119,88,229,150,190,568,202,25,90,178,452,611,157,222,444,305,616,413,219,703,544,377,143,438,50,64,466,243,315,143,58,409,495,11,458,150,112,246,480,140,467,216,403,425,187,589,542,565,115,242,627,397,414,488,478,676,665,659,539,543,383,262,700,631,601,478,635,411,264,460,539,373,395,35,128,573,216,27,640,442,255,665,210,188,671,536,365,514,47,610,588,521,458,560,278,35,216,69,28,492,262,402,361,76,394,352,99,575,537,368,394,88,112,575,119,252,127,662,499,555,635,442,288,175,198,125,432,618,136,133,260,141,229,457,283,398,562,454,575,595,540,40,575,101,29,285,278,646,499,85,153,411,158,658,201,484,450,277,671,171,1,623,659,62,348,427,658,59,576,317,646,256,42,439,503,426,356,398,459,265,97,628,393,53,212,336,345,138,704,375,154,59,414,1,31,134,549,290,446,678,368,205,238,191,384,291,587,355,593,88,282,312,500,31,187,236,166,250,241,557,260,601,172,657,172,606,526,458,172,148,2,61,491,361,222,125,510,223,545,273,189,596,225,489,556,417,603,387,10,454,334,222,219,611,282,303,445,129,645,678,81,253,432,606,404,645,217,89,187,642,450,644,286,691,280,15,637,534,274,659,387,275,121,289,51,552,29,517,204,134,89,628,127,638,348,221,522,192,392,304,336,19,391,237,166,137,618,104,129,659,300,550,417,403,78,75,19,351,385,78,481,25,548,451,304,443,182,391,446,204,30,170,586,445,474,661,467,90,528,444,676,514,50,6,605,436,439,133,498,57,588,297,447,594,683,421,692,342,325,539,117,88,376,377,284,295,452,420,671,245,553,237,119,679,628,39,272,661,272,559,172,603,569,56,603,471,100,78,76,451,509,135,410,272,408,88,302,239,95,550,208,648,12,681,244,104,26,330,432,580,211,316,691,590,276,401,687,15,651,194,147,331,112,479,365,464,668,465,187,334,233,22,510,225,525,38,531,372,422,272,299,73,33,278,236,517,37,7,695,271,199,44,566,372,648,74,381,658,504,433,308,449,329,680,502,362,32,342,177,366,177,692,384,382,403,218,628,666,510,360,567,459,624,503,406,435,116,688,39,495,490,182,414,237,511,187,69,624,522,295,216,165,460,42,410,558,58,95,615,59,644,604,501,176,499,241,602,503,32,618,643,637,5,519,2,203,611,517,422,216,645,623,45,362,677,323,46,393,399,460,443,351,423,213,270,323,695,632,60,342,515,293,565,288,699,693,94,667,85,481,239,44,673,526,590,291,618,427,287,281,167,701,135,495,549,208,611,64,151,81,283,235,321,594,237,17,207,568,50,631,179,67,255,289,330,99,10,451,428,33,638,287,92,59,473,273,698,195,117,260,110,431,348,586,305,674,348,62,181,200,696,345,409,301,24,44,260,81,473,107,633,589,179,62,353,505,270,380,196,196,62,346,220,189,212,202,608,442,489,556,402,601,522,522,614,571,483,495,556,669,372,58,675,464,363,645,642,677,175,528,131,315,625,414,7,257,226,123,371,591,477,599,470,207,614,273,312,257,683,666,116,592,636,547,42,195,472,211,438,197,581,245,199,705,150,196,561,683,489,161,469,60,442,653,139,133,338,611,448,257,689,605,138,542,194,558,322,339,413,70,166,287,223,645,476,133,398,56,338,665,539,220,46,351,63,60,83,328,247,242,542,82,120,679,596,27,207,632,329,125,6,107,411,302,400,114,662,264,590,703,461,45,675,42,10,196,377,625,485,258,274,83,160,368,284,165,208,208,511,363,245,270,63,523,530,186,413,11,500,25,263,7,124,265,609,537,581,125,193,243,246,344,131,551,632,49,664,433,52,357,660,592,327,443,240,429,434,101,694,123,85,450,250,361,114,169,502,308,582,45,381,312,256,492,291,379,89,202,289,693,287,695,17,141,421,25,139,297,217,460,377,668,575,566,599,244,362,625,604,565,605,250,685,379,520,180,637,256,597,231,587,107,585,255,451,490,449,253,689,216,526,118,92,633,688,129,595,599,614,608,573,183,547,44,399,368,183,489,124,654,347,298,453,326,96,407,453,391,655,610,620,282,387,660,615,565,174,45,148,206,101,383,523,670,326,528,510,519,691,661,584,51,705,221,105,79,240,283,685,217,260,661,359,486,113,705,634,427,603,510,127,617,377,70,283,130,549,65,514,294,150,131,71,600,202,631,385,583,199,342,176,401,585,17,584,153,567,165,53,332,346,79,304,207,675,404,534,341,93,226,528,204,10,358,310,374,265,432,644,529,383,156,156,175,512,94,173,647,288,243,242,176,640,151,677,94,468,224,603,76,331,546,277,40,185,512,600,416,499,358,543,334,683,653,192,302,353,635,9,123,141,275,602,35,591,398,175,26,429,368,299,312,142,216,78,585,12,407,384,510,220,91,674,396,467,465,673,623,67,702,213,274,475,157,591,74,369,571,41,685,35,482,560,121,565,653,535,489,482,76,571,529,138,158,167,363,365,252,663,424,670,481,89,233,74,32,484,640,183,136,449,680,697,96,690,412,145,471,388,130,287,450,102,558,614,343,550,566,452,557,355,552,40,208,328,187,358,603,306,115,234,694,51,320,147,397,419,190,628,118,103,208,53,254,453,432,304,570,448,246,346,703,453,224,269,536,98,668,454,30,199,495,369,403,603,568,530,679,296,328,282,88,62,696,621,212,398,478,276,388,150,6,156,657,645,558,676,393,232,358,68,526,358,463,481,290,252,624,655,454,251,411,488,590,535,81,504,561,544,155,263,188,260,430,178,212,60,369,198,566,494,60,470,692,421,539,113,363,251,341,556,528,696,229,590,108,694,386,236,379,569,61,659,327,565,306,582,480,704,705,638,420,172,166,328,81,108,408,541,370,21,600,145,545,351,6,255,363,673,425,479,343,578,632,494,593,90,489,623,680,493,653,261,140,582,370,578,187,270,526,267,421,281,145,530,368,140,141,574,335,522,10,330,705,449,311,224,431,232,406,475,249,593,518,169,295,169,289,595,665,127,482,292,367,653,125,585,449,422,482,205,409,604,5,511,497,149,143,631,40,559,505,498,314,137,25,435,97,114,229,304,320,53,354,163,447,675,292,377,386,573,627,611,34,465,155,152,71,97,650,425,406,581,146,163,48,150,427,416,587,471,107,521,686,512,341,545,248,143,318,559,57,53,357,111,93,272,212,684,368,430,328,82,112,67,418,567,311,335,703,188,7,509,527,103,332,640,454,681,478,176,224,556,601,555,276,202,446,508,193,534,36,22,306,429,553,80,582,507,70,480,661,549,232,86,635,604,499,425,487,165,488,461,688,288,559,358,96,617,330,130,488,460,147,282,483,565,443,279,647,12,654,517,594,536,341,448,263,574,252,248,384,51,45,205,254,286,130,284,355,64,104,497,371,697,186,622,509,646,605,522,145,57,60,67,579,642,534,642,238,160,626,637,577,302,350,308,576,134,99,561,331,423,515,431,503,259,591,172,158,475,531,639,428,670,424,646,167,611,330,645,326,396,25,425,577,564,230,209,161,365,63,462,524,66,614,80,62,91,273,321,454,242,101,348,257,11,212,694,73,233,61,74,609,52,687,341,71,158,310,641,227,288,542,53,116,539,181,584,377,645,141,400,428,122,349,20,548,285,282,150,119,20,80,516,419,534,75,461,251,480,224,171,624,41,221,554,612,218,510,514,586,418,618,559,668,671,215,280,25,21,272,477,248,468,454,378,450,273,500,306,35,177,702,102,391,39,60,484,84,4,103,505,484,234,598,698,477,688,466,656,580,355,41,36,583,346,597,40,360,342,629,155,545,340,405,181,448,553,556,50,558,337,63,28,254,503,402,231,347,509,97,285,649,394,342,186,319,244,83,67,428,63,407,260,638,426,463,618,17,578,267,135,482,380,140,132,268,606,690,47,17,537,165,645,57,305,656,331,74,103,233,500,200,650,292,593,214,521,355,298,361,643,258,676,701,329,639,307,216,242,468,359,301,565,186,620,69,545,301,390,21,335,213,670,285,102,590,478,42,234,137,237,227,55,368,119,653,491,468,424,607,600,61,490,699,205,57,532,346,221,701,465,73,190,46,259,526,286,194,390,634,125,655,61,247,207,108,225,336,524,488,655,589,23,483,625,651,289,501,379,627,137,438,139,368,101,671,350,82,531,122,253,300,533,394,481,340,268,657,485,25,200,584,538,435,237,614,430,492,263,644,515,366,308,529,591,557,590,299,629,675,453,272,177,388,103,163,420,140,394,388,605,523,452,140,642,467,464,327,487,440,454,97,573,109,694,562,362,511,516,109,95,525,624,156,486,352,415,155,621,431,661,442,81,92,180,46,481,693,544,548,158,625,172,35,235,117,74,415,298,378,262,49,581,384,126,677,280,235,655,11,405,244,353,168,398,6,179,296,684,494,237,381,703,295,622,678,240,334,356,653,14,498,300,500,412,11,468,604,223,325,519,594,490,465,114,303,40,406,595,697,91,9,629,347,105,414,638,681,269,78,548,71,49,51,141,300,15,261,227,40,490,60,435,433,230,227,501,97,129,214,645,442,379,470,637,552,25,332,553,564,390,130,279,181,390,184,90,128,201,319,379,505,29,538,640,660,403,180,213,590,254,347,2,316,419,368,475,352,562,46,80,325,289,615,534,81,168,544,566,137,18,70,68,654,427,623,14,445,704,632,350,289,158,566,169,546,509,700,335,153,591,107,119,418,429,639,408,537,474,295,326,601,647,550,472,137,665,441,375,486,533,585,544,136,476,509,314,71,597,59,264,681,242,612,245,404,501,458,384,551,74,596,694,563,462,54,232,388,248,30,468,618,659,82,319,687,645,37,395,433,644,249,287,499,141,440,489,335,634,690,462,120,459,8,601,568,310,29,697,315,274,355,563,62,486,7,551,702,259,639,456,196,265,699,315,604,449,157,626,43,579,284,282,292,428,497,190,297,347,652,371,522,617,481,282,674,140,193,288,332,169,529,684,128,157,157,575,564,77,548,520,583,439,692,384,319,35,388,678,595,38,340,465,217,294,66,95,227,99,526,579,48,369,625,592,445,671,241,106,605,601,475,149,678,363,261,243,113,621,369,295,343,249,387,362,672,282,422,193,508,491,266,645,608,331,650,567,469,394,533,41,226,255,518,281,582,487,207,261,240,497,613,489,8,479,414,430,321,643,263,176,268,389,133,383,301,389,553,689,11,413,301,325,291,282,346,54,23,597,22,452,234,272,162,704,491,579,404,590,3,610,272,435,520,685,165,595,555,387,527,109,72,389,639,175,602,697,273,407,261,522,686,376,228,94,366,502,77,24,421,340,538,307,366,404,682,119,510,647,632,14,311,545,397,370,579,79,176,292,127,678,588,417,412,584,27,577,705,206,334,475,607,537,245,13,623,674,263,290,265,160,117,526,541,279,510,51,612,158,159,157,295,628,82,483,282,474,93,461,543,621,156,395,395,174,244,219,358,543,24,336,16,110,687,574,353,495,89,184,239,58,206,187,4,103,86,568,359,92,473,53,170,552,1,9,27,617,197,195,118,438,477,84,402,659,112,401,145,409,369,160,53,72,691,95,139,139,313,508,447,106,152,213,123,637,107,660,140,19,85,98,25,559,202,113,364,134,3,411,566,336,254,60,391,75,527,456,365,77,292,523,33,60,211,236,118,560,157,462,344,313,575,271,391,464,11,649,612,703,146,511,30,396,178,317,172,533,694,676,259,448,374,509,405,457,245,646,399,116,325,424,364,191,510,538,395,218,165,158,585,529,340,93,331,402,52,341,538,113,41,657,663,429,359,688,109,674,194,37,106,232,565,468,251,376,488,201,451,648,338,309,392,540,671,508,353,307,272,599,540,553,186,512,578,46,532,623,197,371,687,376,687,567,644,196,534,100,357,526,209,216,384,277,617,541,164,445,609,491,313,500,379,353,643,543,579,454,286,200,22,537,161,626,650,135,479,604,355,289,313,479,185,656,277,352,455,588,587,214,56,38,138,207,618,382,482,163,139,440,545,423,62,301,247,671,135,176,447,622,316,34,105,654,129,292,144,107,593,319,193,653,412,233,228,205,150,412,193,40,302,318,634,140,478,173,359,548,601,638,29,575,393,464,568,389,689,353,597,513,666,360,345,664,31,360,110,659,345,103,219,326,274,487,2,385,100,528,652,145,542,115,269,97,586,138,4,644,307,71,651,498,82,182,639,440,364,130,227,676,228,103,247,313,187,389,360,11,235,302,500,267,110,165,216,252,635,385,560,424,100,508,485,330,693,611,257,636,235,99,379,452,226,303,315,519,394,623,46,83,520,96,667,463,14,654,509,679,642,332,500,356,361,24,457,14,599,615,136,65,522,516,575,170,142,143,45,241,86,129,365,190,645,430,491,104,171,156,128,17,449,436,496,545,221,251,4,583,374,517,435,121,516,362,208,30,199,23,480,368,422,44,631,697,349,330,640,212,349,147,689,54,656,394,126,580,442,115,91,605,333,190,276,324,463,117,293,275,299,318,101,257,694,242,674,180,129,178,383,186,200,444,400,476,136,495,698,570,598,12,88,442,448,496,118,689,492,5,156,35,401,218,223,95,444,624,446,52,193,273,13,686,695,640,134,282,294,609,5,473,507,478,220,469,93,99,397,64,246,2,11,630,201,271,361,313,111,192,413,697,69,463,451,102,516,17,485,600,473,214,331,92,213,699,463,348,414,61,462,583,321,504,190,178,95,603,324,59,44,486,123,372,94,207,175,503,370,119,115,93,65,421,79,459,4,4,638,485,520,658,344,421,492,644,500,368,251,185,604,135,444,681,313,538,632,229,407,313,507,119,653,627,659,174,83,338,23,599,654,544,278,672,30,669,18,315,501,395,124,20,632,454,14,434,464,555,686,555,599,591,664,660,692,164,339,451,427,427,296,236,603,260,677,241,161,241,553,262,273,202,320,13,467,382,132,498,570,109,14,25,158,101,490,413,356,234,91,395,500,564,421,281,19,399,612,463,317,599,444,240,381,425,426,665,515,568,306,366,16,342,233,219,220,271,191,588,653,270,583,480,287,68,157,434,643,334,131,237,397,659,8,93,469,307,107,304,432,441,604,685,478,633,161,544,460,266,221,394,597,27,84,388,521,559,585,484,197,157,378,187,590,533,177,484,698,177,95,674,190,285,639,44,625,378,76,694,229,473,213,538,57,14,96,87,444,682,217,363,17,683,61,90,23,184,692,76,646,352,524,673,111,236,272,703,261,399,675,588,179,426,19,432,95,387,33,536,693,311,233,30,209,596,118,65,595,463,106,437,38,460,142,129,70,641,259,72,103,96,254,120,634,179,77,276,514,244,459,126,105,578,291,325,295,39,65,457,661,657,377,404,162,146,229,595,689,227,563,215,622,660,317,144,434,339,3,387,559,480,211,690,660,316,293,26,285,549,572,146,277,577,556,335,341,112,705,692,30,79,663,520,691,113,670,387,174,289,339,98,304,227,632,146,86,688,701,115,368,156,584,76,211,219,221,677,16,402,132,394,29,705,257,93,9,383,467,128,402,667,465,263,2,379,691,191,265,194,112,674,149,91,168,341,114,132,640,580,191,310,678,667,456,373,364,610,202,566,688,339,604,153,685,444,362,73,83,662,298,366,529,402,60,501,146,308,661,5,451,693,272,251,640,248,23,692,78,336,198,479,589,528,189,124,482,626,499,632,332,298,223,440,282,260,371,169,349,466,623,106,332,385,228,283,160,288,72,259,297,25,104,386,689,581,671,544,391,362,40,535,534,674,246,673,690,107,284,264,226,459,513,272,540,544,659,502,101,622,87,382,291,259,143,485,60,585,613,683,84,400,586,1,263,467,643,81,431,400,663,263,280,630,31,347,276,661,85,644,590,516,616,457,490,408,675,297,53,70,482,304,653,465,526,257,331,32,352,40,110,509,667,257,607,294,62,83,547,477,64,535,696,665,514,103,38,115,317,523,431,308,131,541,630,404,680,695,389,72,522,677,454,693,96,682,678,563,134,219,594,650,679,541,681,342,407,603,484,651,696,597,399,103,200,667,669,587,342,454,268,206,240,230,703,16,346,311,141,51,192,4,682,585,432,688,282,614,295,704,535,649,558,42,21,24,277,271,617,556,97,536,284,99,420,41,78,574,615,118,542,577,231,10,323,606,583,105,59,79,228,479,293,310,589,578,580,319,399,574,18,683,44,619,540,135,616,692,601,361,316,458,26,111,299,53,82,151,438,460,359,176,676,288,147,76,683,518,631,178,623,293,91,175,165,128,580,686,67,202,354,435,156,52,439,474,493,541,448,589,288,7,632,239,43,66,129,179,244,375,321,556,412,176,285,141,692,16,469,393,208,399,588,597,358,529,561,345,625,447,140,347,643,617,86,328,649,344,226,332,341,72,649,339,264,183,340,157,637,275,360,702,42,204,388,500,321,445,59,197,218,13,681,487,117,380,248,120,663,555,36,488,114,322,254,484,109,528,343,660,699,252,589,285,61,576,204,681,397,557,128,121,229,160,20,116,394,659,259,410,52,386,182,27,393,545,69,584,577,697,703,158,22,170,229,622,443,668,496,457,455,327,337,593,284,289,627,697,221,452,141,571,613,516,563,285,452,584,105,249,599,35,1,558,113,621,222,387,344,564,234,32,582,36,67,692,59,451,44,661,650,281,38,328,667,465,663,702,489,397,494,146,260,679,354,32,554,251,649,386,71,634,150,164,411,363,597,222,354,614,366,402,557,387,610,158,703,69,314,166,612,57,475,592,3,88,277,492,501,587,270,2,321,517,219,354,498,379,508,15,582,663,83,528,54,420,188,522,216,461,372,262,78,427,480,510,691,575,44,141,374,447,507,441,433,49,401,350,211,287,334,270,235,399,148,27,235,119,70,124,531,605,573,588,510,682,49,617,108,503,245,555,474,147,54,412,501,450,238,25,605,404,366,76,633,644,455,580,606,39,605,502,511,86,664,616,222,137,221,205,260,270,15,309,645,120,604,390,331,40,326,536,443,398,678,342,296,665,113,504,251,486,232,417,540,156,312,371,232,311,131,699,76,557,218,672,586,543,108,555,149,210,537,380,516,450,110,552,311,412,666,439,584,441,305,369,318,603,240,35,31,326,78,12,315,552,653,221,243,611,164,3,568,185,298,410,423,93,418,577,5,455,143,481,422,42,212,166,329,86,80,678,33,152,479,645,681,432,2,597,489,702,93,666,506,149,121,165,352,44,37,639,226,550,21,599,239,588,196,1,38,679,118,60,537,524,186,545,288,261,86,69,330,239,16,263,679,232,101,165,4,374,318,244,69,424,348,553,364,669,680,52,369,541,258,695,676,540,284,127,15,448,252,621,372,114,571,52,472,113,312,378,403,228,643,351,481,33,448,682,668,7,32,176,551,197,382,345,509,671,404,331,241,349,684,35,159,384,648,117,391,612,407,469,477,223,10,692,691,79,618,289,285,349,447,595,705,339,503,269,350,479,162,252,202,416,677,130,338,449,276,17,73,156,383,695,25,312,688,244,541,695,549,224,457,273,535,45,285,473,102,585,476,85,467,32,453,453,504,47,345,275,42,74,293,573,53,316,468,123,705,455,226,384,12,78,649,665,392,334,243,492,289,645,376,101,225,662,105,32,292,97,162,704,578,662,556,681,430,131,635,545,685,543,604,310,211,614,639,191,81,661,120,373,90,2,496,219,299,326,246,172,169,259,226,456,91,80,105,591,59,322,63,126,329,689,131,466,445,48,495,379,454,613,545,46,226,122,114,222,258,618,575,373,291,129,266,273,604,702,305,11,29,244,488,147,67,184,533,591,522,510,556,472,286,696,173,393,394,453,161,487,311,90,134,51,148,601,293,104,505,14,429,66,283,423,596,28,226,279,226,174,374,618,506,25,422,250,699,638,444,457,545,210,255,580,640,178,140,474,371,153,275,224,27,528,238,668,137,178,100,299,359,598,112,420,420,257,587,152,202,87,375,657,184,280,599,645,500,401,58,675,614,540,348,568,616,578,476,99,691,585,680,457,525,479,671,316,451,559,146,480,482,250,675,179,161,488,366,405,491,453,235,34,143,262,405,497,410,586,683,306,24,449,122,106,536,329,683,16,71,235,197,365,58,297,231,622,537,516,705,537,562,182,395,553,585,344,137,320,352,611,332,102,185,296,56,169,114,37,285,628,270,653,406,622,492,192,170,441,411,664,232,487,179,226,438,359,458,12,202,536,535,489,452,37,114,204,345,370,246,285,524,147,282,248,362,47,435,686,693,220,683,109,705,596,101,297,386,77,448,127,222,104,595,171,449,337,185,592,411,282,51,124,87,418,127,559,5,162,507,195,69,505,155,455,337,682,263,501,440,687,614,423,112,230,20,32,580,173,146,666,417,308,280,98,631,145,215,250,296,163,140,378,209,165,226,345,143,412,481,412,188,363,672,583,106,245,325,561,184,509,500,650,450,419,155,470,71,500,668,357,63,166,421,189,329,482,168,144,353,341,426,337,102,117,446,541,49,342,426,220,157,549,54,8,578,8,527,606,364,187,248,85,172,470,573,77,526,666,40,137,506,476,45,22,437,240,457,180,476,195,501,405,136,187,487,547,116,431,411,266,430,412,619,301,89,488,11,242,681,649,320,184,427,700,521,341,526,705,293,680,122,395,300,483,583,68,679,494,475,407,28,397,353,617,279,72,642,186,174,290,91,351,463,403,631,377,155,199,557,89,241,346,131,280,104,273,365,120,324,137,227,281,272,621,425,262,287,103,496,80,242,283,9,410,345,152,538,68,599,305,501,141,696,590,581,446,132,417,582,314,179,357,687,551,450,310,663,569,682,27,441,138,6,339,3,104,226,86,596,578,228,102,508,515,297,255,463,629,91,229,33,580,381,541,22,523,458,361,588,662,512,382,119,543,158,381,525,440,113,133,497,416,147,499,454,145,247,586,127,46,274,155,484,189,70,54,186,700,440,344,515,386,285,637,222,589,256,392,62,331,33,443,282,360,582,437,420,123,360,629,272,186,517,108,300,203,525,598,320,416,420,622,575,308,559,149,384,123,49,99,409,113,431,410,649,360,258,687,583,489,529,419,448,297,510,366,448,233,654,637,226,208,618,632,340,275,197,674,158,588,605,81,325,506,391,49,500,523,604,361,590,224,332,612,244,489,194,678,664,303,425,327,359,148,484,598,212,518,564,359,492,84,368,239,464,103,463,363,99,463,447,433,213,442,133,403,215,381,430,479,439,421,259,111,483,70,367,467,34,213,625,120,534,426,508,646,252,331,200,160,58,318,275,581,443,156,684,619,221,454,586,27,483,249,622,683,619,49,496,326,170,327,467,390,122,83,670,363,279,152,281,643,236,74,60,572,644,144,305,288,74,696,216,428,250,193,260,572,97,346,279,688,59,405,565,537,453,534,350,677,239,689,700,453,106,238,393,622,642,128,247,469,582,577,168,701,383,284,447,673,678,307,76,68,305,9,403,153,223,311,704,540,656,568,122,629,166,460,332,669,130,243,343,22,445,454,159,346,578,257,57,52,184,591,440,589,648,492,589,160,565,527,319,3,453,209,85,379,525,575,570,118,613,213,533,209,66,140,67,53,31,144,102,514,310,208,452,597,244,8,342,41,475,424,422,333,113,387,426,237,572,237,608,150,308,176,417,90,563,390,414,565,513,390,263,619,221,526,62,303,147,649,32,213,679,470,67,34,243,143,301,310,586,620,623,572,548,363,589,236,240,200,392,420,306,656,592,358,103,8,450,466,155,620,175,647,331,527,245,95,473,479,677,285,499,79,27,522,152,112,6,162,382,87,430,445,561,63,55,48,266,175,426,181,112,217,244,511,108,375,652,516,44,243,467,213,591,462,332,235,162,396,96,331,270,519,643,423,91,615,174,169,246,29,414,626,49,471,124,353,657,654,238,352,484,84,407,546,230,69,355,9,7,54,627,626,565,535,269,387,460,81,228,672,126,659,648,401,438,93,252,403,28,515,529,587,647,631,189,341,240,300,334,662,72,155,136,243,233,133,272,527,324,235,322,425,68,226,268,66,531,27,88,570,186,130,154,644,372,149,331,417,459,360,92,690,256,106,133,169,346,303,529,511,647,429,6,453,622,20,146,703,536,597,678,410,329,598,572,467,26,204,458,232,36,46,167,269,368,442,131,645,1,567,160,561,523,493,361,24,642,545,92,84,512,465,370,568,435,147,374,524,591,304,683,271,688,202,286,377,409,434,499,577,402,309,47,38,340,37,194,506,445,80,542,29,431,523,511,634,510,137,556,116,451,438,226,699,624,121,215,487,630,481,8,236,379,325,286,241,2,475,182,152,394,401,503,399,483,338,87,183,635,10,376,449,690,346,515,285,617,113,348,570,458,363,341,310,533,201,649,533,366,178,77,702,204,690,405,256,375,637,11,584,239,592,87,92,161,188,363,606,391,69,18,100,244,680,569,367,533,199,123,129,393,85,489,76,3,444,569,198,61,484,612,65,551,513,233,282,50,609,88,97,116,105,255,489,590,31,193,421,374,502,130,174,337,515,92,42,339,457,622,668,422,439,621,364,59,97,660,356,17,224,525,30,350,312,325,174,568,628,333,441,533,501,692,251,674,494,131,273,373,88,172,212,105,134,330,49,121,258,465,143,308,553,174,619,294,331,151,595,486,171,83,442,432,182,682,501,24,662,88,382,613,378,518,312,515,217,693,240,519,573,202,224,377,181,57,455,567,387,307,151,589,323,483,9,204,261,519,389,654,530,628,423,585,297,647,482,325,319,696,390,371,242,146,351,436,159,8,465,580,679,92,698,448,9,149,284,454,320,461,257,474,313,490,504,272,424,659,248,641,325,396,115,553,107,82,255,4,618,91,572,681,514,213,325,320,68,535,44,635,147,594,110,39,208,445,69,446,545,380,667,603,506,555,273,585,19,360,562,653,422,649,491,476,22,3,568,191,341,398,584,367,108,634,517,162,231,101,118,249,122,118,256,401,643,434,394,133,525,366,94,383,34,498,698,58,451,653,88,61,520,182,407,71,619,285,612,598,583,302,297,48,412,507,609,516,307,559,126,427,437,185,17,333,466,114,377,375,554,217,621,187,84,521,274,343,300,71,488,7,270,420,29,301,145,206,81,676,691,660,274,361,362,350,29,213,435,559,233,411,540,324,661,164,163,213,696,156,274,533,496,530,538,358,571,265,611,659,127,281,354,322,347,26,525,34,482,361,618,266,693,340,236,570,32,211,270,702,492,378,267,150,591,422,425,663,136,358,236,627,8,403,522,421,252,27,125,575,543,82,468,397,183,490,221,600,586,165,496,518,373,618,360,669,619,347,533,295,184,80,309,640,308,344,96,304,403,48,492,206,59,382,328,591,64,263,16,421,261,546,18,561,64,296,651,304,3,580,211,242,538,516,333,238,488,66,671,611,598,598,124,338,175,468,22,702,343,625,202,148,378,79,369,139,476,337,179,197,597,335,461,300,376,394,221,420,629,583,166,88,691,253,382,407,204,236,262,468,468,545,304,284,117,261,390,621,464,94,119,132,247,188,694,487,428,366,209,152,394,380,517,211,4,160,501,179,83,239,565,554,678,244,260,342,693,455,208,37,437,85,246,255,273,300,108,25,441,501,215,168,35,35,688,531,1,603,434,204,399,274,576,459,560,34,669,560,385,343,474,532,181,640,694,112,501,504,289,444,611,4,508,608,149,449,224,512,515,182,154,71,584,519,210,274,585,409,399,215,608,264,274,268,617,463,567,345,674,556,102,364,547,624,303,561,486,357,575,513,84,522,691,65,354,338,186,646,205,542,450,381,211,567,291,110,324,520,30,209,480,560,430,34,281,62,268,267,404,590,216,465,148,523,269,214,384,544,86,18,30,182,426,70,103,85,656,411,82,520,643,138,570,543,536,630,694,397,354,357,380,166,497,73,640,1,390,274,519,657,445,564,405,453,154,249,459,217,60,688,603,617,299,224,645,510,575,489,578,250,396,131,547,615,449,102,301,243,15,273,564,34,270,667,311,235,221,675,578,637,272,670,153,235,418,328,433,294,459,144,107,424,167,72,52,533,310,246,124,25,78,503,48,210,380,470,182,388,176,417,108,533,666,444,398,439,156,61,5,525,616,453,405,114,635,405,622,25,359,89,608,250,387,121,470,134,18,628,256,87,503,509,248,391,84,280,169,294,573,543,530,698,431,495,208,13,522,152,137,659,425,272,664,296,435,153,185,553,121,422,587,448,670,413,463,405,75,426,231,530,365,620,371,361,616,373,186,335,100,233,695,219,311,653,120,461,570,27,385,519,133,438,373,44,656,82,238,459,388,406,489,344,425,669,23,522,418,538,516,69,435,676,178,6,386,28,1,225,488,26,163,176,119,228,404,120,497,295,86,173,688,37,329,536,354,483,674,462,18,293,518,265,563,217,40,359,626,671,507,358,29,216,10,455,92,342,249,394,5,230,592,238,190,186,28,70,205,401,397,277,273,20,345,382,678,228,647,260,248,266,243,440,503,79,93,559,319,236,27,497,123,628,188,10,508,601,46,244,454,150,382,424,183,56,420,159,17,83,271,147,105,316,116,298,173,319,230,111,279,53,11,584,498,574,139,675,15,306,691,431,652,676,116,29,74,323,222,599,413,44,14,515,628,524,173,322,210,381,619,531,102,593,16,22,525,373,347,652,187,83,679,651,432,625,513,354,555,384,517,471,233,462,323,495,448,240,647,470,125,195,377,163,510,522,686,537,52,509,332,125,642,637,351,70,221,174,695,290,39,488,477,540,440,457,528,372,198,143,179,160,584,183,441,530,88,235,61,156,422,489,365,126,209,539,540,529,589,690,536,188,43,105,165,383,306,7,372,425,90,221,78,525,224,575,661,414,463,447,256,372,275,701,337,606,483,90,547,620,386,169,600,420,221,460,225,529,628,618,320,674,620,411,426,408,648,654,202,60,24,45,385,415,84,274,552,215,494,274,193,538,353,278,58,29,542,278,357,686,202,55,87,117,424,603,111,680,666,217,387,496,291,382,452,410,466,235,565,106,289,282,560,388,277,385,241,592,160,350,164,47,704,492,172,316,198,668,261,651,671,283,380,630,560,677,309,453,347,689,345,45,481,300,64,127,394,285,324,182,286,408,450,564,425,332,350,4,190,91,133,220,378,585,466,549,40,436,329,66,148,114,521,275,614,154,521,301,324,687,597,476,613,471,116,489,198,610,388,140,255,424,550,608,383,269,209,364,4,560,396,490,408,325,390,326,458,698,41,293,477,306,604,384,438,541,364,468,264,29,462,293,107,409,68,405,601,438,234,236,231,151,210,335,367,100,277,512,96,253,77,75,363,460,302,642,388,569,437,265,586,629,341,452,139,121,613,568,51,172,504,376,50,378,700,210,397,482,154,157,541,675,520,513,227,502,705,600,638,152,160,288,562,313,233,318,664,659,38,183,627,507,236,34,513,279,556,267,279,521,380,382,330,221,62,638,458,640,333,391,607,248,217,66,355,347,305,347,131,651,302,647,111,456,131,566,444,280,373,539,246,486,623,613,341,680,347,38,456,498,234,568,670,358,97,110,242,373,35,313,463,451,672,446,627,283,511,281,392,393,253,547,619,433,198,325,660,607,98,635,106,217,398,295,79,328,180,415,248,492,357,468,650,339,319,401,126,344,640,299,59,611,146,88,424,564,188,456,649,286,623,400,82,88,436,592,484,635,633,187,513,643,413,685,699,605,654,170,597,132,533,441,561,203,159,224,518,501,646,246,597,349,679,317,75,157,34,21,632,385,119,595,190,156,434,247,537,445,515,650,193,301,560,519,391,138,243,487,127,379,571,395,34,646,195,204,621,646,582,409,596,324,249,240,297,681,301,231,680,54,274,220,368,616,4,118,160,661,201,660,342,487,19,246,157,332,17,443,568,154,20,111,31,194,393,56,218,68,614,357,212,677,548,244,212,254,338,592,678,588,353,10,559,527,135,263,698,629,501,250,288,584,476,689,253,339,445,185,466,212,213,397,219,324,330,614,645,323,512,554,247,97,504,200,660,13,303,596,263,229,44,164,239,101,261,233,74,38,117,224,597,364,466,569,294,543,609,4,619,300,620,418,273,23,332,626,580,698,262,401,504,317,387,549,626,203,462,99,675,329,408,79,619,573,553,378,342,349,409,159,552,521,348,309,669,140,687,571,63,252,132,664,227,221,692,269,699,398,98,254,671,57,694,550,320,362,434,144,496,120,16,558,272,30,471,405,193,171,207,270,656,21,389,305,610,325,279,522,161,370,316,379,36,533,229,206,584,80,57,549,159,244,603,418,655,536,90,691,359,180,177,152,512,448,266,429,484,287,72,624,107,614,462,203,6,505,386,381,317,579,61,410,153,165,278,403,539,405,646,593,321,472,638,383,231,136,233,54,146,42,522,34,218,458,356,634,655,85,375,255,131,201,141,665,148,103,283,27,38,317,188,21,264,630,169,163,544,662,360,141,276,103,536,551,239,207,513,639,381,580,647,537,436,293,502,185,317,300,105,129,685,685,335,631,300,695,254,425,338,74,558,461,391,59,225,370,542,382,111,539,149,631,547,80,563,564,223,83,552,218,306,460,278,701,644,676,529,85,153,364,434,167,148,623,51,624,293,458,610,315,560,468,295,400,347,480,705,295,248,212,424,45,321,382,325,204,114,27,391,411,478,141,30,502,284,20,217,447,655,321,479,294,166,652,376,101,297,491,536,399,563,520,194,77,576,620,96,633,282,28,386,459,351,632,7,492,461,251,115,680,131,155,370,456,170,86,395,336,505,262,647,230,168,455,478,238,371,470,58,121,318,454,632,194,586,183,640,167,623,306,370,103,586,471,352,484,520,369,674,376,10,624,376,98,659,263,528,588,300,253,556,606,211,159,251,281,507,308,697,145,127,703,578,339,673,693,281,649,177,60,146,221,533,558,686,560,196,369,286,110,204,239,340,690,39,597,465,450,56,358,146,162,163,672,690,270,371,561,624,31,670,353,210,654,241,462,241,618,208,247,416,347,571,6,435,636,329,217,60,56,168,341,242,260,287,665,673,209,622,473,199,73,146,80,534,396,379,11,6,226,127,622,189,105,338,97,697,220,654,380,262,342,281,247,250,674,144,580,144,551,195,103,180,295,308,30,97,670,331,213,427,603,146,196,271,293,563,699,64,512,333,170,595,89,119,411,46,447,533,95,511,330,599,515,150,130,179,376,319,328,499,676,414,58,601,671,331,524,385,229,512,377,213,206,568,274,368,23,1,650,565,422,12,410,439,246,583,665,310,402,549,696,130,226,48,644,140,342,702,64,328,527,308,251,151,548,45,150,246,394,669,91,566,132,398,266,351,294,21,26,236,611,488,21,502,181,387,39,4,477,688,64,465,310,46,173,461,705,317,456,640,676,366,279,552,29,305,524,215,197,350,417,2,217,195,466,359,343,135,427,84,41,344,598,451,308,480,375,158,671,574,207,631,703,17,153,315,703,443,423,162,153,175,459,418,673,476,380,138,186,690,660,47,570,388,70,221,553,93,599,490,561,390,247,234,603,395,283,440,470,158,693,243,2,679,8,290,450,349,251,193,208,112,205,351,229,174,124,644,325,375,137,278,672,370,398,113,511,370,48,216,189,220,704,116,241,131,240,290,594,622,674,89,126,507,129,158,546,451,310,477,294,546,302,267,376,90,561,514,119,379,147,61,531,682,214,370,277,452,97,132,186,346,491,354,2,671,368,129,292,605,624,83,13,350,89,550,577,553,323,186,568,2,62,170,234,204,106,129,538,282,124,688,572,334,400,444,220,261,7,302,564,344,14,141,423,83,240,662,243,664,25,618,73,74,228,119,607,647,637,581,394,501,99,433,90,33,48,353,440,192,465,128,95,130,355,567,332,227,219,532,549,18,457,395,384,178,623,274,628,335,308,683,177,486,669,470,328,288,602,445,609,519,251,582,589,43,696,434,277,37,501,233,396,4,652,163,412,446,36,75,159,91,183,17,233,76,304,520,629,550,65,576,659,411,549,609,404,573,564,316,700,269,552,44,642,421,315,583,594,109,1,646,502,506,290,82,154,427,197,468,261,419,55,600,548,431,209,434,341,332,124,206,573,272,673,637,290,645,33,532,234,526,590,363,470,285,310,118,174,449,348,143,138,299,679,265,134,635,428,8,533,643,571,351,172,48,45,346,380,240,364,193,665,92,9,540,369,547,215,31,404,403,478,535,503,498,552,173,198,132,57,431,509,53,104,705,416,153,213,623,47,573,240,165,68,643,422,49,567,38,644,659,26,112,56,410,462,141,289,564,511,163,306,515,71,507,509,167,130,387,650,620,55,335,123,388,144,39,53,459,298,410,667,34,386,27,159,492,476,359,522,363,574,471,65,159,588,440,148,127,150,136,447,562,544,2,494,675,306,10,596,120,508,688,29,688,399,509,33,144,672,703,679,538,244,593,103,263,697,603,608,499,617,126,154,442,589,357,511,41,488,401,56,704,236,633,395,290,493,251,278,127,421,301,20,289,517,508,249,435,617,636,683,682,452,270,8,552,493,376,61,612,358,304,316,330,209,92,467,149,611,506,238,411,326,184,270,529,361,560,538,413,398,302,74,563,626,316,208,303,302,605,641,528,678,576,320,63,422,683,621,83,532,294,349,182,605,464,584,512,275,315,320,193,351,255,538,198,484,703,356,62,377,417,474,155,275,285,530,605,121,685,412,700,578,91,395,287,694,399,1,648,541,486,39,420,63,659,496,408,226,136,106,483,21,360,116,315,209,659,357,64,307,339,315,240,121,699,209,508,407,135,624,26,548,672,218,220,175,393,31,13,156,702,606,186,39,698,211,52,482,328,441,333,443,403,372,219,267,301,604,197,11,606,440,661,652,76,628,99,79,635,211,530,149,589,494,682,578,480,701,439,624,585,625,587,95,218,1,653,116,594,302,560,464,220,37,204,604,28,573,211,508,27,669,453,648,606,6,134,119,282,537,52,442,540,145,503,355,133,10,687,313,432,488,20,165,49,108,256,245,504,529,146,70,585,619,118,567,246,622,649,76,674,547,262,82,419,128,552,698,138,388,252,465,361,378,543,672,9,349,511,96,656,510,157,137,162,395,663,277,250,501,263,610,123,38,611,631,604,235,703,430,211,180,642,400,34,179,121,470,25,139,202,648,437,208,575,445,383,364,186,24,697,331,534,407,476,206,14,618,317,681,658,672,269,330,352,177,252,561,583,259,149,341,681,603,21,654,438,442,299,440,316,240,353,386,34,411,76,312,641,665,344,519,481,242,271,87,585,570,258,697,375,155,480,395,338,389,499,332,589,402,47,616,84,572,653,454,214,278,41,38,348,333,277,431,74,532,165,159,377,528,491,654,118,398,397,194,698,81,666,38,237,44,88,539,614,343,56,574,524,151,466,187,69,149,258,644,71,660,251,602,428,24,224,45,544,361];
y=[254,581,571,482,105,5,298,164,574,34,500,180,22,461,313,200,238,199,548,56,190,253,557,12,134,371,270,213,201,271,65,360,559,23,677,212,692,196,37,603,67,156,516,111,61,511,635,402,396,139,678,241,10,635,599,80,395,116,496,172,356,634,201,647,288,119,446,393,387,130,542,423,17,367,36,617,64,144,594,413,696,510,242,543,516,658,150,287,543,88,309,347,255,140,127,668,441,174,402,413,69,135,277,316,190,533,533,232,66,350,638,203,307,257,179,658,345,189,135,489,151,603,76,425,653,220,436,66,102,489,522,612,27,685,143,653,610,440,508,161,130,182,524,130,429,698,208,134,28,255,421,225,398,580,659,341,275,343,23,648,447,271,657,142,297,264,48,139,483,252,54,479,95,256,338,264,405,342,285,206,152,347,554,494,352,328,315,278,414,125,558,382,83,459,448,151,666,690,219,689,428,27,497,407,623,234,546,361,225,103,131,525,405,383,68,600,687,109,274,245,25,376,599,472,696,225,88,258,298,377,566,38,559,566,551,431,314,325,589,255,137,538,45,314,502,94,288,602,644,472,603,189,572,308,440,427,418,409,352,671,590,374,307,201,256,482,163,271,368,125,598,171,334,12,174,58,304,433,74,242,86,203,84,617,479,297,51,144,91,117,363,39,541,100,425,455,200,111,534,513,321,453,16,412,559,87,117,125,492,329,79,415,538,181,561,139,58,532,124,642,109,152,193,82,2,506,143,97,650,141,569,275,165,189,51,233,134,133,23,399,24,332,577,629,286,532,481,69,19,306,634,540,133,593,100,652,287,269,475,621,63,139,431,274,650,394,543,407,74,206,227,336,119,9,475,471,17,265,649,221,142,417,189,254,50,64,158,46,376,273,308,46,646,358,466,68,220,588,251,685,241,682,207,625,674,180,446,254,331,173,617,599,663,94,205,253,429,692,260,334,374,171,690,671,662,328,501,138,562,46,63,504,75,138,329,91,287,35,105,35,1,268,487,47,490,94,338,42,654,327,175,280,165,443,539,250,97,204,549,511,629,305,206,422,5,660,411,626,437,298,156,229,504,176,180,451,60,594,287,190,393,663,196,279,397,306,538,510,203,521,468,23,561,207,528,7,10,394,147,452,261,65,585,657,107,238,537,78,597,198,444,275,331,217,433,638,449,540,5,41,461,327,640,549,554,517,188,624,381,284,93,521,424,389,690,456,521,13,438,212,255,88,146,323,676,278,136,106,491,298,699,274,242,59,252,351,612,406,506,562,594,216,312,565,603,664,517,223,551,451,388,633,125,520,550,352,539,310,521,133,414,290,192,298,578,135,393,704,90,206,672,216,70,334,349,595,226,71,71,636,696,1,372,271,308,523,290,488,693,125,504,305,252,646,275,603,364,561,619,307,544,400,569,92,233,87,608,447,580,419,108,649,640,618,532,54,686,654,527,176,82,588,597,60,95,628,300,13,497,278,671,596,149,577,493,379,338,656,298,572,250,146,326,334,41,317,546,115,518,211,295,687,389,344,117,156,518,270,679,193,43,633,80,344,661,450,696,244,290,351,223,259,21,260,440,496,192,282,221,410,195,390,81,187,52,527,283,471,63,545,401,67,438,500,395,43,458,584,95,8,590,622,330,400,88,175,520,295,587,236,648,132,250,55,331,50,588,112,444,486,548,36,616,22,272,485,136,10,86,285,18,350,609,80,353,387,702,524,311,638,633,225,622,73,600,364,127,657,636,504,73,548,351,299,373,156,111,71,121,105,547,390,458,283,5,446,608,536,146,285,255,421,700,272,195,204,539,114,680,693,532,244,667,576,109,246,119,591,157,501,678,436,532,506,660,279,467,631,187,312,310,363,99,341,398,356,648,376,522,367,32,615,131,699,661,682,149,659,656,455,104,147,176,599,511,696,617,496,75,541,113,531,15,36,683,442,635,405,625,691,46,587,101,308,676,314,141,212,574,355,9,30,355,185,19,466,389,500,680,437,16,401,552,55,282,509,11,113,179,19,395,60,500,698,5,332,136,52,58,83,532,78,83,661,466,670,17,102,556,621,141,389,347,418,79,138,469,259,702,232,505,105,46,66,142,462,285,674,292,66,503,419,666,355,656,250,309,258,195,524,19,532,86,691,311,43,668,141,52,424,86,291,187,534,187,457,564,442,90,248,697,518,2,184,324,57,477,612,374,7,368,180,44,529,179,296,535,488,191,348,366,515,419,565,564,58,599,465,224,304,331,554,174,453,428,647,350,12,427,116,337,592,225,190,602,328,465,376,461,68,626,589,353,165,137,677,72,568,148,645,547,235,526,634,253,333,649,167,263,123,332,680,215,554,317,483,310,554,302,692,552,264,612,208,141,226,482,638,222,411,27,698,223,172,548,655,636,544,483,145,434,388,31,437,250,498,705,562,17,518,75,66,112,423,381,545,281,264,569,538,17,368,572,576,142,206,284,154,600,44,211,452,582,675,427,364,604,309,223,122,319,383,585,135,480,523,323,341,61,700,292,519,99,100,161,449,240,604,5,472,385,589,20,138,543,574,685,106,676,188,344,516,517,463,136,164,458,549,364,364,570,16,180,42,376,351,542,5,226,683,674,150,543,365,591,219,608,563,300,37,152,289,611,497,336,517,233,173,542,71,220,500,562,315,495,82,647,8,124,615,574,614,451,320,74,696,705,214,446,533,586,272,381,41,415,108,687,424,653,203,101,53,159,574,315,351,52,232,655,424,688,659,124,16,330,358,100,406,2,566,208,187,25,609,179,238,402,351,426,245,85,39,142,365,664,604,164,42,158,130,34,113,676,541,622,403,588,59,526,412,114,189,471,57,274,193,391,609,671,666,664,497,56,558,604,492,228,151,221,560,364,543,137,667,94,179,36,282,505,680,192,544,10,334,487,484,184,703,369,469,490,406,119,101,21,575,576,238,70,405,345,346,263,169,460,563,603,447,315,368,389,32,278,213,252,17,357,550,63,314,118,524,665,160,442,240,466,393,538,64,494,691,116,136,113,608,77,621,492,294,332,538,228,515,499,254,207,620,605,134,174,497,602,390,497,452,186,444,146,1,516,74,606,188,667,449,582,297,432,294,326,694,121,30,699,410,490,12,471,218,96,28,124,232,248,704,487,593,159,421,282,481,453,325,7,438,368,515,549,230,124,703,202,389,167,37,46,471,166,590,413,266,259,411,577,23,223,648,614,137,524,368,368,541,211,118,319,382,156,448,348,385,430,527,40,457,339,464,51,491,67,593,660,381,159,231,434,53,226,89,367,641,515,262,584,322,302,177,102,284,410,483,301,451,122,116,618,447,250,320,32,283,649,690,248,370,18,334,393,191,185,653,464,690,495,233,88,47,83,415,275,230,152,301,377,506,341,534,476,127,336,149,364,109,537,122,511,657,511,277,93,417,2,332,58,192,237,194,504,661,605,443,533,248,637,406,254,368,426,685,87,221,75,641,396,590,387,564,545,477,621,135,601,332,172,686,574,686,671,573,624,404,44,137,357,189,18,441,270,220,647,494,110,261,441,525,537,678,437,118,645,327,549,468,149,19,430,36,156,67,362,142,20,691,668,55,152,519,484,479,445,658,176,207,345,1,379,58,138,54,471,392,587,276,185,580,202,620,431,184,598,650,75,308,673,537,515,35,531,515,388,93,475,613,190,386,379,177,20,381,344,254,589,126,21,586,606,259,406,572,419,457,46,124,690,510,380,81,642,569,153,409,315,24,379,446,431,505,75,643,289,644,539,356,411,524,165,357,522,490,482,48,645,135,694,230,15,676,480,217,335,353,312,623,260,87,225,203,496,356,96,460,445,144,462,250,574,257,672,685,109,318,136,404,484,564,692,478,511,178,549,479,513,520,431,446,667,280,433,379,668,418,645,659,541,77,233,526,225,95,676,434,57,294,502,566,695,650,150,626,188,627,518,454,293,404,428,432,633,690,703,106,409,414,331,62,405,12,327,133,172,422,539,437,66,102,216,186,547,233,408,651,667,623,335,145,459,393,404,311,467,203,446,288,199,390,431,537,630,35,502,131,467,528,471,365,630,591,108,67,294,265,197,75,493,666,328,680,301,460,338,399,535,616,438,191,408,2,630,274,539,382,588,274,35,26,189,504,609,645,622,360,81,549,524,51,80,360,112,387,98,530,362,528,615,16,459,145,279,301,432,567,220,676,346,681,141,593,610,599,329,370,446,193,27,165,122,174,629,109,17,496,412,539,430,442,570,133,612,559,382,510,287,76,242,411,680,139,618,24,46,672,630,331,87,524,110,286,396,654,665,157,394,171,653,343,31,413,378,57,312,117,189,229,435,532,555,184,341,305,140,637,179,625,261,567,11,245,282,630,113,175,153,165,197,407,540,516,193,652,470,409,429,376,106,365,597,363,518,127,575,69,488,527,366,218,262,195,24,416,47,528,650,460,640,646,145,101,21,511,408,153,319,551,44,515,481,422,368,18,622,97,531,515,510,166,545,160,290,568,625,61,603,365,132,630,176,489,269,350,399,468,692,272,162,330,29,79,539,224,543,480,59,127,48,266,439,36,473,340,512,31,242,2,242,108,305,60,509,143,247,185,102,476,542,472,408,84,201,98,464,252,17,555,592,375,83,508,28,571,457,160,112,238,79,42,333,47,368,455,594,543,480,465,607,609,5,97,84,330,56,245,386,263,688,650,206,440,480,364,418,409,624,654,133,508,346,429,445,82,691,247,604,321,339,321,175,184,357,149,476,631,118,245,322,671,43,685,158,75,450,388,519,284,579,650,297,342,194,25,60,465,107,539,63,686,596,12,174,280,268,412,135,703,252,240,266,123,352,525,384,561,602,537,571,177,509,608,440,38,173,590,666,663,92,203,20,203,627,548,82,148,313,244,521,74,678,422,70,9,204,192,564,201,460,425,392,21,23,134,175,71,508,383,538,153,215,135,567,379,527,173,57,431,603,603,47,506,220,331,266,658,464,694,496,210,695,449,112,465,384,157,552,699,35,224,659,115,206,381,500,51,382,367,144,314,335,242,373,386,172,261,231,600,457,408,63,543,524,354,428,668,160,415,314,556,53,616,577,664,344,500,84,320,350,209,337,34,327,251,452,369,435,559,330,98,7,473,673,629,224,273,231,141,646,160,405,171,472,704,65,429,52,669,66,297,516,550,543,121,176,162,31,523,557,607,481,68,221,73,632,356,485,80,447,120,74,672,75,253,481,391,254,502,316,212,599,676,338,597,560,378,705,151,378,391,103,487,544,368,249,420,478,129,205,10,508,20,477,233,130,192,20,360,414,546,592,449,489,161,668,261,526,591,467,557,368,342,431,389,299,70,495,153,159,107,415,42,129,305,459,592,25,632,89,617,128,147,123,469,63,58,261,600,103,128,319,588,429,161,67,524,485,37,171,248,44,657,44,201,17,352,642,529,31,220,263,538,644,679,142,313,130,413,676,243,643,456,258,9,341,546,371,112,376,685,24,461,252,461,523,173,425,559,31,89,537,545,530,257,278,616,629,582,148,380,702,353,628,540,435,243,704,143,606,203,238,325,337,487,343,158,81,115,116,205,324,636,607,556,499,665,507,164,368,9,394,274,181,366,172,32,176,482,455,626,49,116,221,43,143,213,606,138,515,546,618,326,190,599,96,392,131,221,216,582,415,369,188,593,357,164,438,281,3,474,397,603,447,299,86,169,435,482,67,240,88,656,556,532,287,32,384,683,505,650,350,258,290,131,8,175,63,329,335,506,316,218,372,610,9,203,553,677,274,604,686,478,263,390,586,353,20,624,483,64,543,175,699,18,375,156,446,494,573,507,491,608,626,299,310,258,544,8,143,421,320,453,588,624,39,419,241,373,419,419,566,537,623,626,660,298,194,58,38,12,696,1,45,106,630,478,258,692,659,342,484,380,372,514,524,230,177,114,377,86,552,191,183,330,432,326,564,80,500,465,621,474,356,308,164,553,210,370,8,416,359,106,297,385,49,422,596,437,45,280,698,7,411,202,45,645,322,162,684,468,482,47,255,585,141,126,187,696,506,207,481,534,400,704,367,274,563,62,318,395,99,20,515,606,167,257,271,10,379,339,537,7,584,240,244,669,347,378,73,303,359,73,629,160,142,464,323,207,521,13,113,256,559,309,390,328,36,581,395,636,464,376,395,144,196,532,552,95,155,660,181,311,562,72,277,420,64,633,297,562,381,240,313,519,202,700,167,153,646,605,320,66,662,673,32,487,379,634,34,25,438,506,154,211,410,558,110,390,177,312,124,304,467,418,504,385,305,147,593,375,607,661,316,617,68,46,529,330,482,548,182,440,298,298,121,202,139,631,85,602,385,450,593,592,121,525,400,63,153,481,461,64,586,43,564,683,392,172,42,277,378,255,451,357,614,360,661,634,532,154,265,658,327,320,375,662,260,546,265,261,498,155,329,117,465,537,671,683,274,370,239,676,618,422,112,487,603,98,223,133,569,323,194,357,462,385,270,196,646,419,520,219,94,229,93,441,409,357,117,552,187,106,323,515,234,259,426,317,668,137,93,562,557,570,333,447,600,158,393,307,310,33,23,409,600,162,680,258,500,486,346,446,43,40,612,241,653,702,329,657,596,151,163,309,691,305,257,517,698,403,506,46,626,671,300,540,265,239,243,620,398,114,106,402,149,306,679,695,65,556,14,57,594,334,4,297,435,639,431,377,90,228,18,319,93,69,240,510,610,560,107,204,21,556,170,705,617,87,139,678,98,693,256,469,649,322,582,59,553,182,96,56,652,697,135,279,652,117,666,101,425,271,513,164,639,566,22,114,576,126,8,455,185,187,178,575,495,578,398,282,682,7,453,169,510,117,299,229,298,600,134,386,21,108,367,323,622,656,437,31,280,611,611,340,379,208,219,343,656,672,114,630,376,67,407,171,361,190,308,158,101,213,203,571,474,590,645,554,370,250,257,49,497,471,539,333,344,133,608,643,335,662,10,115,545,297,121,77,279,596,2,443,371,391,165,55,212,242,624,416,570,498,596,291,274,530,151,512,304,331,376,136,285,51,74,280,576,610,646,147,89,486,256,497,294,467,174,628,510,250,242,251,383,49,668,87,211,693,158,670,490,476,488,554,247,578,591,606,510,140,399,187,435,178,207,461,691,431,258,410,308,115,553,454,21,694,575,29,262,677,213,620,257,535,685,634,105,607,170,286,668,146,465,533,608,507,56,557,581,589,602,221,67,590,117,397,256,310,238,252,525,655,18,595,36,453,581,462,533,92,537,649,219,88,673,387,43,340,17,690,677,159,166,60,675,431,697,239,61,252,498,408,109,278,669,202,454,128,260,652,546,486,305,653,24,58,24,583,375,79,688,478,536,455,240,511,314,324,548,526,72,475,602,396,326,386,460,479,339,482,410,688,284,266,190,686,159,154,129,426,169,640,173,660,339,259,520,603,71,342,392,109,169,152,688,337,152,196,152,64,209,333,470,610,372,454,556,175,613,92,20,483,190,607,482,225,213,111,184,347,446,425,263,342,116,186,375,571,423,115,185,464,473,167,399,680,139,162,33,682,619,580,634,191,246,127,117,43,536,168,370,282,611,213,550,205,698,77,536,643,284,363,310,448,75,116,34,364,14,37,458,297,31,192,641,219,260,508,50,275,228,507,287,184,194,284,246,112,134,661,486,291,40,238,604,582,357,630,437,393,231,138,436,9,368,306,670,106,607,447,224,484,208,173,5,356,347,240,476,188,85,301,28,205,139,568,115,75,466,364,10,336,40,2,424,152,275,472,101,315,679,481,203,594,298,616,176,309,531,564,605,244,42,471,594,620,351,248,53,300,138,404,216,686,187,694,133,40,61,251,666,456,346,283,669,611,210,447,563,110,350,451,379,536,458,537,302,216,622,407,173,230,497,382,190,72,120,243,360,111,689,170,704,51,272,690,144,250,335,682,72,106,144,288,237,639,293,497,247,371,584,207,279,665,101,274,329,132,109,15,171,515,553,90,175,591,500,603,49,660,556,570,586,467,422,306,296,178,227,327,300,599,354,6,160,678,582,350,533,302,145,116,1,43,448,471,664,290,148,87,685,251,392,384,675,568,343,120,661,634,463,351,515,297,501,311,691,467,363,153,495,603,668,406,695,693,45,36,359,63,164,430,655,302,325,349,505,373,590,201,408,692,476,114,457,462,241,369,652,617,571,617,122,573,488,557,266,656,310,615,142,342,204,247,323,397,45,671,428,35,521,495,41,158,301,549,211,591,6,254,218,47,167,149,577,336,248,391,636,651,436,468,38,368,376,393,42,141,234,466,274,354,655,332,415,639,657,118,51,64,651,216,650,150,143,321,19,602,677,218,187,40,520,347,567,702,169,459,207,628,418,547,59,204,579,296,629,662,61,393,67,231,299,630,42,283,703,543,659,525,533,498,505,353,633,190,8,349,230,557,132,552,435,669,690,91,278,357,159,188,474,445,590,600,374,578,26,222,557,544,689,244,407,65,6,346,396,316,689,312,615,549,246,404,352,564,436,92,247,327,588,637,222,31,672,509,609,30,475,133,479,5,603,84,641,353,645,609,80,287,189,432,58,480,596,361,207,258,267,110,333,474,354,353,422,270,281,612,485,146,233,232,451,27,373,625,249,129,164,705,552,664,500,64,565,512,544,341,267,92,202,692,159,514,27,154,335,147,277,375,669,459,247,109,346,224,128,208,140,87,155,283,506,237,642,533,365,256,538,312,68,392,170,93,479,342,532,599,178,376,660,219,477,655,99,450,11,559,240,220,235,673,170,81,671,601,525,282,593,175,673,265,77,52,224,344,384,281,664,156,146,214,177,417,73,200,35,580,590,239,533,177,573,397,422,552,649,451,583,371,412,149,330,273,368,5,323,198,152,157,336,191,291,306,609,80,16,459,6,611,694,203,647,493,232,346,128,453,634,608,52,417,88,575,5,117,568,489,187,40,147,258,491,8,276,209,31,289,333,156,657,676,624,299,99,114,156,6,208,310,460,406,441,202,365,590,150,649,217,284,482,473,452,652,679,371,44,137,255,653,373,222,531,282,234,15,678,625,302,424,250,419,154,261,651,486,328,495,223,371,552,604,621,574,221,177,494,317,501,282,431,240,337,19,673,31,28,543,126,341,66,314,532,366,88,512,474,110,556,65,4,604,639,500,570,373,106,612,558,374,354,116,259,142,141,73,336,240,426,204,292,302,649,291,641,182,154,407,225,644,674,269,363,658,140,414,140,119,168,699,103,79,4,441,330,263,186,18,226,229,358,149,333,673,604,412,522,289,556,247,405,690,80,446,69,543,69,64,4,283,554,402,489,33,503,659,39,417,223,311,335,418,444,412,690,482,262,181,472,115,346,624,317,173,685,426,699,379,626,164,683,173,454,511,640,240,675,127,319,608,517,181,331,229,490,638,580,360,493,630,493,213,266,698,155,279,313,556,350,674,575,363,90,391,553,556,173,390,335,633,596,19,314,21,234,551,643,116,111,512,80,491,182,85,611,318,608,301,399,258,265,576,683,603,525,318,243,584,129,193,653,393,86,224,389,371,422,204,542,173,250,261,403,55,250,46,211,328,491,514,11,151,320,696,224,131,611,687,440,59,157,513,572,86,306,141,218,544,243,543,534,369,431,617,474,72,354,97,633,140,186,678,417,295,41,651,194,567,564,305,369,2,624,149,391,681,165,36,437,646,106,156,461,245,273,330,98,62,136,288,541,561,628,437,549,537,352,478,70,20,419,683,413,515,478,403,325,675,168,368,698,261,67,497,503,675,595,512,604,30,356,17,292,570,115,49,100,533,105,235,314,440,87,55,702,440,458,543,171,294,271,95,59,501,228,623,364,428,342,15,249,473,661,141,529,199,289,303,684,398,255,426,265,542,679,32,441,514,612,565,682,393,307,116,517,176,649,316,60,678,27,420,196,257,431,556,372,478,553,516,418,429,26,506,587,97,360,361,665,585,641,206,78,424,263,226,259,332,26,172,566,466,8,5,284,179,51,445,297,667,100,536,382,336,37,40,454,235,273,390,389,346,366,122,258,539,305,181,302,520,442,144,323,548,91,324,701,262,204,12,123,561,181,484,542,96,586,37,683,294,259,615,272,476,449,488,40,211,142,647,140,212,70,311,284,655,484,13,76,682,69,64,239,648,325,9,308,518,59,674,152,617,675,513,267,563,126,126,31,620,55,323,258,10,253,444,198,685,263,18,180,165,183,526,150,154,262,556,600,260,630,462,535,597,248,285,407,521,80,54,312,661,594,607,552,313,703,39,681,465,12,686,281,511,568,39,143,132,148,678,323,339,473,584,283,270,409,87,632,206,431,369,273,693,506,26,402,331,142,156,499,268,234,568,227,612,681,184,126,612,454,287,400,272,329,593,5,455,55,53,669,337,287,274,367,81,177,247,443,230,626,254,637,359,337,312,358,258,376,580,21,634,492,660,105,502,322,530,299,585,455,637,93,503,644,139,356,357,669,436,422,363,36,280,628,71,657,177,527,217,20,626,164,698,200,264,703,283,324,589,337,172,705,130,74,514,501,172,16,286,482,49,272,658,572,643,389,506,433,40,64,44,401,577,479,311,163,673,487,189,686,377,74,526,160,329,558,399,323,337,553,457,118,329,140,559,344,547,528,701,204,431,600,609,278,472,234,76,152,259,357,279,408,415,97,557,570,192,293,435,352,40,704,440,54,327,330,404,4,699,286,141,116,455,60,526,304,497,121,307,249,191,385,158,384,215,22,634,447,10,271,49,210,588,267,591,317,485,286,474,656,208,305,111,570,605,106,401,483,286,479,327,427,522,462,16,180,569,499,136,333,84,343,692,342,279,126,610,145,154,343,531,670,419,535,169,474,592,472,48,625,665,257,188,601,269,324,294,523,613,77,240,690,301,462,512,570,15,448,559,472,76,346,591,675,403,606,657,429,507,340,179,596,467,504,385,606,121,569,213,110,338,477,425,145,188,484,695,467,111,402,270,33,579,264,521,651,366,470,193,617,699,182,340,351,478,564,394,193,43,599,652,602,590,620,589,403,270,419,534,395,359,159,301,667,559,681,99,695,18,495,631,64,118,286,669,690,537,110,448,469,348,2,625,530,222,175,315,661,10,466,304,158,334,300,220,576,307,187,26,285,568,638,15,562,486,51,112,20,262,576,492,313,229,665,411,683,378,177,308,4,568,302,470,289,68,351,320,418,400,73,185,82,220,252,302,633,319,137,317,20,159,285,521,301,270,428,533,500,549,638,618,620,636,521,337,88,477,531,300,374,357,402,307,105,486,371,341,154,567,343,360,1,147,336,215,613,302,507,330,265,38,540,305,49,265,467,136,318,148,59,556,541,350,323,37,513,572,353,76,302,384,288,581,97,633,126,408,586,137,156,428,322,43,264,227,341,163,400,684,82,297,595,549,624,169,636,310,112,514,217,605,84,654,141,498,157,429,420,174,602,611,254,294,452,168,571,586,617,684,33,565,10,456,629,101,216,287,183,138,307,494,369,561,201,124,257,244,148,580,648,112,567,60,89,292,496,105,98,626,310,383,701,358,110,393,104,159,266,425,135,223,473,143,186,440,566,654,471,142,489,167,534,471,668,294,233,358,68,463,683,313,517,559,33,529,138,280,23,673,567,623,43,411,438,620,440,49,642,222,437,61,642,565,583,539,700,654,682,618,252,192,654,34,507,68,440,687,672,495,334,211,522,197,404,65,144,77,430,231,499,485,185,475,553,457,317,61,574,365,462,78,225,647,273,210,526,321,688,302,72,201,215,19,217,229,430,353,512,329,567,681,361,596,419,405,470,252,528,497,668,553,455,113,73,452,528,112,660,641,459,210,476,346,510,381,432,144,587,298,373,286,308,349,148,1,573,655,116,39,573,86,201,234,257,40,79,91,115,78,636,621,437,205,525,507,15,481,49,204,437,32,391,418,332,185,431,699,88,165,648,268,582,442,117,39,655,444,666,594,553,541,51,515,351,162,419,699,264,184,509,569,273,657,289,393,106,548,576,122,63,48,596,547,557,47,150,230,650,183,514,668,251,63,648,16,483,650,121,235,86,470,63,256,433,247,66,628,620,553,358,478,378,285,618,557,245,158,571,155,453,399,692,146,531,374,445,49,500,599,470,384,536,636,560,380,594,338,497,201,86,124,149,145,29,662,282,639,615,183,512,296,343,159,538,225,48,661,24,312,86,344,106,253,347,198,105,88,536,375,188,316,426,446,406,475,119,1,119,442,333,115,572,583,558,357,687,673,466,642,423,650,11,691,97,704,578,332,101,117,336,219,452,687,252,531,294,118,354,334,605,636,370,198,83,21,336,556,342,141,107,649,679,324,328,330,694,101,22,659,572,562,452,489,98,703,445,286,470,385,90,587,46,67,469,161,552,615,680,314,367,445,693,193,620,496,402,507,316,623,445,368,303,683,684,106,272,14,324,542,270,200,110,74,164,382,589,348,72,232,128,339,474,196,211,46,526,22,346,43,122,197,307,226,254,199,420,156,688,392,466,633,216,102,535,641,141,51,137,619,12,76,52,11,687,72,387,188,61,24,570,287,508,627,700,597,57,389,536,367,609,378,192,449,549,18,374,324,489,625,486,350,444,91,64,478,213,365,284,451,72,702,515,526,351,449,453,599,196,200,116,182,258,268,448,498,582,54,117,366,255,169,372,237,457,372,159,488,320,644,587,210,85,262,286,467,588,357,325,701,168,139,35,133,508,310,251,67,389,70,216,315,150,167,492,461,661,60,687,278,415,427,52,472,49,585,2,539,662,231,218,490,628,497,483,104,403,2,549,471,190,105,490,135,100,704,657,73,7,255,573,106,558,626,440,9,394,573,167,213,303,329,220,535,230,669,563,83,652,597,390,424,628,319,347,181,678,433,158,429,351,401,228,679,20,694,173,297,596,601,227,52,564,493,264,554,508,174,155,391,467,114,389,607,684,684,316,520,262,386,616,651,477,456,694,242,104,66,677,210,213,547,350,670,641,182,102,149,683,458,482,49,422,445,330,232,159,589,205,197,304,562,281,478,356,136,271,676,253,608,36,283,331,43,691,277,42,243,377,209,36,604,47,243,299,614,125,84,349,275,207,116,425,204,71,546,15,404,431,328,589,617,415,564,344,649,41,664,644,66,505,101,415,579,471,65,135,669,634,520,523,474,133,129,559,259,384,696,670,233,150,476,390,482,636,280,465,180,363,143,14,433,484,112,624,136,231,436,620,639,54,369,94,687,574,537,498,270,423,283,435,124,565,303,685,210,384,287,320,101,450,605,567,327,440,75,599,218,303,611,612,138,319,397,276,504,640,618,11,74,589,294,21,52,9,484,247,462,289,279,322,304,522,156,466,96,372,382,20,141,578,567,605,538,701,272,318,403,250,408,164,529,85,553,225,483,327,672,644,133,437,539,606,72,79,54,185,68,102,263,95,446,288,676,25,344,684,186,594,274,660,698,559,22,418,401,519,591,223,232,512,156,359,496,40,274,106,287,540,186,336,606,2,382,60,342,638,492,276,215,183,190,15,610,348,50,457,469,155,68,164,330,209,430,201,197,398,490,475,127,457,342,589,377,77,83,568,65,633,493,375,10,367,313,336,332,405,314,330,567,553,504,264,95,659,413,600,583,352,453,395,705,588,46,162,566,65,480,326,397,568,173,317,84,89,647,477,134,422,525,318,19,92,114,686,119,307,613,602,393,131,43,139,355,426,224,348,608,476,230,41,192,242,357,326,190,464,583,11,332,403,288,215,512,426,55,138,309,306,478,202,362,17,334,695,677,456,319,144,552,579,198,376,102,414,99,445,637,606,58,641,227,607,657,336,430,134,617,224,683,682,52,254,34,72,435,619,105,373,89,140,302,12,44,260,523,378,186,594,544,452,173,195,267,167,494,504,152,672,41,389,575,338,493,359,218,443,648,537,3,159,687,408,348,332,199,419,461,53,282,480,688,21,431,409,219,247,52,699,646,146,329,462,74,176,32,24,589,319,15,417,687,47,424,159,356,703,259,492,18,314,429,25,349,384,224,679,315,254,37,55,125,343,504,628,52,44,300,258,502,617,202,370,518,233,420,700,78,276,615,544,525,621,357,287,221,702,65,326,503,618,165,72,509,54,259,144,16,259,673,645,251,441,613,166,567,178,540,342,374,315,487,231,116,528,248,457,530,692,350,588,553,690,608,392,571,440,492,176,143,86,539,490,324,482,553,187,50,450,576,406,459,229,133,30,71,674,354,693,502,102,107,624,606,640,492,452,562,547,523,459,660,6,151,475,119,29,232,341,592,327,401,331,530,155,556,595,127,502,93,441,75,215,362,384,245,291,64,703,6,251,592,480,196,147,516,555,58,669,82,622,444,540,272,512,453,474,164,270,596,487,655,132,520,73,614,271,278,552,696,106,466,348,485,204,659,651,212,598,207,284,77,431,119,32,162,192,387,282,432,617,105,442,514,118,639,655,581,435,224,202,255,696,357,71,180,22,612,299,40,701,552,463,384,329,622,608,489,703,472,667,264,489,281,535,625,664,255,303,229,71,454,155,582,562,499,587,637,75,146,280,455,259,21,560,375,260,284,202,256,77,92,83,163,267,416,216,270,206,554,24,422,236,83,633,381,558,254,426,186,248,577,82,584,274,310,53,375,617,410,592,321,554,26,663,181,50,293,391,503,257,221,647,185,325,121,466,521,19,404,420,595,178,522,250,279,312,280,413,534,502,674,448,523,337,296,187,614,81,550,541,373,525,404,393,513,524,656,584,175,337,582,203,325,656,522,641,208,197,517,474,577,142,170,568,74,118,571,116,204,292,195,531,360,606,60,457,534,428,181,186,684,342,431,638,512,476,171,394,325,371,153,299,77,248,283,637,325,80,469,11,393,423,167,214,656,382,268,475,300,425,494,602,616,586,618,291,454,602,310,442,695,520,75,137,272,547,405,444,591,14,604,630,420,242,479,529,96,385,285,265,84,312,695,359,369,436,353,396,344,397,376,543,228,484,416,669,527,11,91,696,487,187,370,110,470,392,7,414,509,318,270,424,310,561,620,29,467,398,618,580,393,464,360,226,180,379,99,323,494,361,569,153,274,449,154,67,410,261,505,484,698,418,315,67,688,473,335,247,544,17,309,133,70,354,406,631,614,352,538,640,638,360,507,201,375,156,307,147,702,192,653,486,339,138,120,91,386,581,685,588,563,9,521,383,277,486,516,115,160,138,57,590,37,335,196,478,240,26,248,259,280,388,193,566,313,404,556,539,601,583,125,595,560,425,205,705,149,636,575,642,110,193,241,217,600,93,146,61,516,485,578,624,567,619,194,675,180,102,35,666,399,395,516,598,12,258,480,361,155,144,320,64,467,256,588,470,293,361,381,537,219,534,508,279,457,78,163,90,18,218,208,687,572,116,413,340,298,633,61,673,95,565,103,577,649,418,333,154,253,610,470,140,634,572,345,351,206,623,196,343,26,683,323,424,88,396,32,353,153,210,198,430,371,537,160,204,594,479,483,81,497,159,541,292,344,339,504,444,80,98,639,235,215,35,383,661,11,265,513,553,153,145,413,420,690,265,549,636,388,561,378,300,315,290,294,134,594,294,349,110,268,25,309,429,41,13,415,350,5,406,57,629,376,510,648,337,371,139,227,466,603,101,84,75,25,324,662,583,606,518,369,198,235,368,328,293,491,229,216,475,671,249,611,697,657,379,528,129,433,397,88,146,525,298,113,700,260,502,38,613,119,429,59,460,499,565,687,661,220,311,618,159,196,112,142,282,640,562,462,704,131,388,572,246,690,279,634,569,566,546,529,301,432,508,377,198,429,611,160,399,545,609,110,251,216,161,361,405,429,135,206,492,446,14,590,10,316,572,513,133,100,361,630,202,512,178,216,408,138,316,615,570,52,77,362,103,568,381,40,454,675,307,612,234,534,435,344,548,211,309,21,101,454,376,98,622,519,286,296,592,1,381,588,211,668,140,303,368,368,630,655,578,370,157,125,648,269,145,258,232,596,17,241,393,14,163,377,204,58,289,317,538,371,312,275,221,236,121,322,601,94,560,37,705,69,220,96,253,517,306,636,402,69,639,532,537,305,211,255,467,294,24,398,655,176,474,457,203,587,407,127,273,202,369,469,510,476,651,116,276,349,180,623,674,590,282,641,653,351,432,206,624,61,698,370,197,436,375,360,554,569,690,605,156,61,445,223,430,331,579,563,142,565,593,258,105,323,200,394,443,567,643,553,290,153,462,306,319,232,593,437,293,548,478,551,624,120,379,510,337,387,421,630,487,224,98,205,603,50,242,302,499,439,200,276,349,288,583,510,113,247,475,396,420,443,217,259,315,12,371,638,204,523,575,154,450,238,282,209,630,306,344,380,11,570,494,167,128,448,96,453,67,440,120,386,179,584,203,124,194,687,36,653,267,476,569,262,56,432,479,188,126,441,392,311,269,489,496,557,649,34,171,3,530,1,634,353,566,294,39,435,577,683,319,19,49,154,513,163,195,344,696,65,505,116,231,601,216,326,588,348,242,475,595,555,512,623,194,562,310,612,485,562,445,1,672,601,270,391,635,622,55,635,126,417,234,591,493,188,560,289,702,171,636,598,594,471,422,186,444,525,411,259,671,701,512,439,464,19,452,463,202,76,560,296,19,58,423,586,154,552,613,639,10,271,559,186,552,37,654,147,128,440,336,347,147,152,70,14,390,438,306,628,685,663,224,93,502,204,613,421,416,198,71,277,395,169,335,622,233,365,267,268,388,457,382,95,667,117,600,626,388,483,430,632,144,17,340,162,208,333,506,326,114,230,366,269,524,381,500,41,532,605,364,357,506,369,386,379,602,196,355,394,650,476,199,130,617,548,132,325,478,158,382,48,624,129,520,691,365,700,337,662,35,421,375,617,48,260,339,520,160,452,480,645,609,383,610,380,335,218,586,148,512,500,311,595,645,198,219,258,535,192,19,696,201,642,53,621,273,192,447,58,703,52,670,641,291,489,673,464,128,300,590,257,106,665,607,435,681,585,605,191,528,360,301,37,495,499,212,333,611,183,367,587,157,61,324,63,372,296,346,697,206,70,430,321,408,703,666,340,336,484,690,41,89,515,315,524,464,78,269,503,379,257,309,678,116,654,213,421,404,392,111,572,527,57,435,363,371,558,438,290,316,283,604,88,660,342,452,377,475,658,395,492,250,703,666,617,454,9,108,88,193,239,266,566,459,541,217,521,244,551,422,455,61,549,435,324,412,525,609,520,645,481,41,445,476,406,636,178,117,685,103,307,167,327,281,274,132,207,476,612,254,221,234,577,137,560,655,86,649,316,476,321,442,393,53,193,153,322,279,425,280,89,679,626,362,421,459,273,524,313,490,477,174,527,39,591,184,82,340,174,448,300,322,100,212,6,621,12,441,651,543,558,62,8,583,305,701,576,639,261,219,182,623,67,403,604,189,3,606,103,332,423,608,399,232,62,328,466,172,173,269,532,476,334,473,602,295,35,689,153,113,580,30,327,185,397,548,608,514,260,508,689,77,663,41,455,480,627,267,220,305,349,630,465,692,463,156,95,315,617,111,210,132,352,518,342,615,446,502,342,325,603,186,617,110,126,453,263,480,692,602,373,186,237,347,567,610,466,293,667,480,27,82,12,359,697,552,676,549,318,106,233,191,495,356,254,219,521,618,333,505,106,276,11,37,318,583,199,171,114,94,473,616,208,222,215,330,165,191,516,387,137,128,17,130,351,413,85,267,477,299,55,341,319,123,510,69,51,334,143,571,102,576,245,196,339,438,15,415,7,648,580,179,109,610,54,37,103,232,410,73,424,585,548,324,238,299,551,198,358,657,400,8,640,446,527,487,691,212,366,520,254,38,696,18,152,406,380,668,607,482,211,207,504,398,459,239,34,64,401,299,124,12,611,416,437,216,204,290,572,327,33,3,512,115,105,661,543,96,584,512,147,504,85,551,204,325,474,89,466,508,53,659,35,361,372,23,513,204,121,538,692,468,241,185,576,633,343,120,259,175,603,18,49,462,387,605,107,161,581,30,397,357,413,143,121,369,302,401,384,50,169,401,461,575,420,88,521,697,584,593,415,691,696,498,109,267,209,620,169,358,356,434,10,566,392,83,127,82,297,514,493,275,22,139,46,534,318,359,273,630,522,94,428,562,395,317,7,283,542,497,32,209,61,78,386,61,97,81,215,481,202,556,95,43,608,335,678,118,343,391,318,444,336,516,470,65,566,453,346,254,73,489,121,363,274,73,400,702,121,90,568,36,185,565,99,17,491,208,538,459,543,159,9,633,695,215,90,436,675,686,232,380,433,528,547,287,119,637,559,178,162,422,407,632,24,430,229,665,134,403,622,487,186,130,666,367,667,72,606,346,478,641,371,267,580,195,61,156,107,34,545,551,409,18,386,239,554,532,456,705,517,510,256,461,324,281,335,3,149,223,595,189,446,103,307,315,695,469,651,680,29,293,262,77,495,264,166,604,77,421,237,103,626,104,567,588,158,70,71,292,259,142,125,275,607,112,173,671,8,624,128,457,301,75,200,314,174,105,193,571,372,541,378,626,331,554,278,622,646,548,504,16,489,363,697,466,291,143,320,157,381,599,582,62,307,4,392,424,423,426,165,397,229,30,529,507,486,161,91,450,383,632,656,31,274,236,263,506,546,434,535,536,317,327,593,427,265,28,694,4,244,678,611,198,87,183,165,567,176,16,332,120,655,261,428,35,490,96,3,410,197,262,600,166,624,326,406,142,441,385,690,131,385,98,157,696,312,262,468,258,235,647,394,595,194,87,304,136,235,125,65,151,241,682,175,675,47,346,318,211,192,15,167,259,27,665,196,248,607,132,323,368,58,508,418,272,241,278,535,420,239,30,675,181,561,262,404,647,544,688,207,646,92,102,55,187,202,609,156,383,362,675,6,94,304,283,18,71,338,217,249,90,37,398,434,657,79,26,329,597,432,274,436,34,64,1,561,605,390,698,658,195,88,182,453,200,472,346,678,141,109,610,361,279,458,462,572,678,531,521,324,521,23,255,111,167,77,26,431,300,627,408,359,202,349,411,463,281,280,509,533,699,580,702,669,221,99,246,357,10,603,125,407,630,585,149,603,2,523,408,510,360,184,340,178,543,10,220,198,89,32,305,634,544,432,667,215,376,229,256,220,634,383,316,207,584,51,236,214,628,95,648,552,252,607,170,86,697,442,160,506,634,283,115,459,603,117,319,505,318,279,40,66,570,69,689,14,258,494,234,249,359,328,105,598,54,567,702,261,498,613,360,72,260,29,348,654,44,168,61,177,570,240,278,289,392,250,472,433,389,345,258,45,655,15,569,703,674,669,64,240,499,246,135,382,8,265,514,630,164,463,187,304,369,659,13,358,633,122,529,306,515,343,228,470,170,458,556,166,78,51,670,132,536,188,519,54,371,119,208,628,529,563,289,160,243,248,125,572,461,39,262,510,702,90,121,63,57,581,645,353,616,493,116,480,491,295,689,508,306,10,523,669,326,449,156,413,165,52,197,24,104,34,399,523,519,457,29,359,47,8,262,132,256,162,680,255,598,77,105,660,675,182,184,587,561,180,257,272,327,604,268,356,142,222,542,112,401,77,158,166,252,251,524,493,338,605,496,297,374,195,597,86,72,145,146,337,87,544,610,676,369,261,459,566,101,36,181,438,627,654,407,615,67,357,350,235,244,456,633,556,87,658,77,120,464,609,40,391,620,631,447,427,513,390,671,479,255,398,557,158,253,221,506,447,4,502,355,591,302,319,131,57,695,115,578,606,476,453,654,637,704,286,693,31,95,494,156,436,528,503,290,335,294,584,554,359,167,202,365,660,263,343,259,91,15,85,550,697,330,180,45,437,310,140,75,705,15,632,58,564,126,671,456,661,178,581,87,97,27,469,490,227,93,528,259,322,419,391,111,537,430,519,273,655,130,143,424,435,345,438,197,432,387,566,242,356,217,35,169,291,87,584,389,72,308,83,192,196,124,541,29,622,664,695,667,587,139,658,329,5,271,73,140,69,577,272,558,424,237,30,140,621,159,219,375,252,171,547,543,385,461,460,254,325,398,493,640,690,693,357,47,489,572,316,276,50,655,261,453,414,584,95,192,238,439,566,674,97,570,497,502,266,355,152,9,411,620,624,428,531,50,411,115,154,465,417,7,366,568,12,306,531,13,373,264,165,405,327,22,302,94,196,78,104,492,321,516,553,334,637,11,165,347,325,623,374,58,550,260,454,672,128,438,286,652,186,352,194,257,456,596,104,705,465,411,255,140,30,435,408,224,329,502,132,551,303,224,23,317,434,300,207,581,192,18,153,611,484,258,573,576,492,288,495,687,381,703,681,261,584,250,430,118,401,523,268,90,226,384,644,254,519,429,149,107,61,625,44,576,133,633,308,285,443,57,547,602,69,101,267,554,254,34,704,34,576,208,606,297,624,632,404,470,606,8,496,224,354,333,448,532,304,414,138,168,40,62,243,497,440,526,55,369,139,87,351,309,101,555,160,55,564,630,679,28,696,676,166,233,169,583,505,80,648,154,501,223,427,25,7,90,149,564,696,182,417,424,415,552,542,325,39,247,450,165,256,686,322,252,626,621,97,156,594,579,625,525,697,475,504,446,273,241,624,56,638,186,650,369,554,318,262,267,189,434,131,476,453,259,689,574,432,43,16,247,597,344,191,141,305,298,283,176,593,134,362,98,381,409,38,389,290,85,557,654,633,675,398,214,547,436,63,174,78,317,486,510,585,152,523,496,154,33,33,165,665,243,407,360,531,219,525,302,93,608,348,578,346,493,544,259,330,634,168,525,316,157,228,372,188,277,360,135,665,496,149,226,142,512,343,692,455,491,516,463,446,535,694,270,122,626,657,341,213,457,85,208,291,422,665,433,592,348,411,704,488,534,637,255,703,213,301,591,504,75,671,274,266,518,369,109,195,196,488,61,173,426,661,469,331,434,622,335,593,349,675,270,1,616,370,571,288,102,95,175,276,488,123,662,400,180,681,416,47,626,428,120,341,432,368,298,404,381,214,175,605,587,215,1,242,325,526,171,512,556,323,522,450,613,677,554,67,233,141,22,519,702,18,319,627,660,155,379,67,630,512,502,63,34,233,589,141,106,52,677,288,557,563,131,178,416,571,517,7,505,621,432,704,356,156,71,355,190,460,143,411,117,550,2,156,666,512,547,22,438,543,357,484,34,487,469,328,321,529,423,468,675,420,158,408,526,238,464,405,62,195,299,598,112,503,178,464,476,91,446,445,63,331,536,292,564,350,243,391,658,490,533,629,522,385,681,462,401,329,360,422,683,126,477,433,13,126,114,701,33,440,66,268,517,153,225,514,64,610,513,515,56,268,298,566,81,174,107,508,45,548,13,54,192,128,148,668,304,701,396,433,375,248,294,176,561,405,162,423,564,314,214,387,286,652,271,235,151,68,220,456,143,237,338,451,630,143,231,520,348,359,444,435,568,676,164,572,300,561,464,40,491,625,374,221,593,159,594,324,47,650,376,458,322,652,692,699,134,72,421,296,120,201,595,389,529,504,315,104,43,705,264,5,37,145,27,431,480,634,141,184,471,642,17,111,503,675,690,538,523,408,132,118,343,643,400,358,335,511,64,23,425,266,21,540,591,547,408,141,452,22,548,558,164,57,448,572,316,281,227,704,673,140,302,258,318,377,61,692,584,651,223,320,379,133,114,470,204,565,44,36,354,270,213,699,567,540,239,666,80,203,191,194,686,199,210,63,405,684,31];
weight=[20479,30840,12277,6042,13538,31157,32458,17290,14622,7073,26656,6399,9837,2654,26749,26657,14897,21124,20179,27310,13837,28849,10430,10659,14018,30798,15100,6187,27979,23971,16941,4044,5690,12061,30667,6607,19285,18910,5995,12783,2924,21893,24629,28230,5244,4927,20128,14451,27657,19470,2674,1039,12728,27224,17656,11858,6187,2738,897,29441,8224,4077,4640,8858,29132,1633,6817,1474,28789,25209,7115,6638,25678,26239,15576,4944,22167,15273,14641,20484,31731,2658,24685,10363,18700,7645,26252,18727,3428,24279,112,359,12414,12716,2204,13236,27949,924,10287,21260,10043,4958,16418,6559,14141,16613,3776,25784,18613,28786,19814,25069,9832,19674,17021,31113,4353,29976,948,8761,31719,24853,25729,2549,19546,2486,19673,16433,30420,8230,29741,19781,5790,24677,15528,25368,23473,19217,10919,4883,27342,21107,13433,13637,3040,18124,26200,27857,17040,3552,5798,30112,11562,29123,9836,10052,17839,4836,2575,22826,24890,18775,5715,5123,2455,357,19861,15475,3361,24409,10564,8955,24795,13955,7073,9508,12498,8081,17847,19436,15025,14863,7580,4981,20133,25915,233,18411,4723,31757,28534,9141,25302,24710,27226,6880,28446,25144,13090,32712,27397,19477,26447,27911,29396,9596,13333,8354,32182,29313,7762,13425,31323,32635,6861,24527,29137,979,29360,11906,19614,10251,12358,22764,5665,15116,4088,10611,23082,8884,12677,6957,30935,21407,1408,7632,3248,23604,13071,10968,16133,20211,29154,6136,9863,6141,5233,21190,3109,2532,15993,29090,12841,11700,952,17895,31122,8769,27366,23380,435,5810,4343,4284,7692,11341,26768,13804,15976,19333,20934,23261,9527,14401,1565,15386,2093,29037,5311,30835,30490,10182,27388,31714,9484,22497,9474,19388,28578,21373,8925,8220,16563,17930,7601,30348,9759,121,14645,2549,15347,6213,19826,23497,17603,9665,25789,14958,3140,11683,10737,28908,28712,465,17137,3034,11070,9578,21341,24453,16073,23,9107,15202,5663,27795,10217,30390,16518,28281,25640,17027,23882,6988,26443,27829,5666,716,23416,140,17348,8822,26174,28748,6342,12380,21777,13347,28343,18727,20994,2650,4478,19817,7362,17599,9458,31271,985,20305,185,2213,6690,23596,7781,24948,25737,24759,30155,11962,31752,20493,25510,22976,24543,16040,30317,16320,29714,23379,15729,10735,26664,26961,30266,21705,545,10185,13346,4764,2487,21109,24113,21847,20441,10123,7995,11156,3684,7914,9271,31970,7204,16008,17634,4439,12554,14362,29332,12373,13997,15365,2402,25244,24838,11652,24436,9104,2919,9242,11943,3531,5565,26170,13414,20198,15878,18741,9156,28291,12820,8803,17886,13470,21891,13717,25711,15124,30712,19641,23220,30323,30619,25806,26754,16900,3030,7178,9125,15126,13390,19786,9082,30604,2082,1209,17103,25513,24930,14787,5113,21274,8402,31292,25399,4420,1503,29388,25414,31951,22241,158,24645,31346,21907,14408,5322,19200,15311,3580,32068,4275,15501,2799,17811,4023,17693,15369,11493,30201,31396,17870,31698,13873,12244,18828,26810,16941,20207,1990,1631,12383,29693,27615,6334,6313,13132,27914,27697,13416,18473,28785,2762,3518,10204,6307,27625,18979,13544,11843,31263,23598,3715,3566,2886,10400,14419,18284,9953,27313,5739,23066,14000,25502,31109,14998,32151,8562,14208,3500,28848,26899,3099,17537,20142,3984,15859,1533,4468,20138,17338,4477,5622,24736,26041,1721,5710,28478,6024,16115,21025,8743,1547,9056,308,22626,5551,11483,27721,22819,19686,30919,18495,2011,26335,8004,12137,26497,2698,13974,21806,31010,25035,12241,20449,16806,3325,30921,5346,740,11945,3897,757,29673,2951,28977,5857,1156,31413,5828,9804,30741,8758,24818,15573,25494,15276,10707,30579,23273,23897,25093,31245,22884,851,26455,23385,12698,21767,181,8953,4203,25328,11094,13779,24397,22679,9508,19632,4572,24269,24683,20759,10912,10791,19654,15467,797,29115,8517,21827,8992,18968,5090,26377,13127,8330,10789,20438,22226,21135,3862,139,30888,7571,6755,19251,22444,25331,29906,7064,24130,31793,1512,30243,4379,7027,5849,22776,8520,29762,22195,23378,28029,10367,11206,10011,32421,13736,32341,10447,19367,24141,26755,4497,20598,19404,30583,1934,17502,25684,27089,8338,31629,4376,5969,743,16352,28881,28101,18549,11503,12922,12083,23,23386,5191,23879,26938,26452,17126,32255,17852,7793,5369,9620,24067,24748,24274,29098,4956,187,23152,25019,7317,12182,24505,14528,18652,16197,26873,21538,25818,18665,8091,9183,7691,525,27942,12287,96,19758,19578,22329,27159,20871,22347,13025,4568,9761,19421,19477,31508,23579,1792,3623,29850,29749,11854,8781,32122,2979,1700,8326,11294,19471,13022,16847,29605,27375,22230,32646,25474,17417,23197,19485,15701,23363,18939,20739,32009,20910,3109,24015,12078,6613,28605,29870,12696,30530,18190,8206,14904,5458,4232,32139,16441,16697,26489,10777,9054,4952,14605,31603,11674,5053,31112,12995,19185,9723,21953,5265,5005,18475,7394,4592,1060,28994,24157,28391,136,6805,30769,4637,31887,16553,4446,27080,26404,26431,15525,4567,13230,27807,16261,10078,7584,14372,14705,30017,609,4104,10069,26148,27997,8816,32588,26513,12907,3514,24730,10858,12898,29702,5103,27793,9718,26114,22494,14294,2775,12537,13723,16929,3852,23582,23028,23263,5772,24852,11922,4529,14109,27586,12144,594,18033,11605,14491,29129,22142,3733,18474,10448,15389,19820,28800,14211,31717,20915,30401,3660,14665,17727,22930,6157,1008,15147,15380,16783,8020,29287,28961,6698,8350,32640,8904,31157,32448,27057,20999,22448,28883,1835,10951,16304,14001,9376,26652,3850,10198,17429,17597,26562,9331,32488,13249,1205,17620,22303,23964,23301,25331,1011,7512,13509,23132,1436,31255,12517,6722,3166,22728,21599,26082,32467,25128,6306,24344,11130,22780,9022,14143,29056,23692,4816,8781,27853,21346,3376,26669,29010,31299,31449,12383,24977,21358,7064,25550,11372,29203,24696,16625,32306,24086,14061,32292,28902,3077,12606,5704,18386,9558,14391,7064,588,7396,12815,11470,20934,19372,19095,26742,16155,4547,18596,31376,2840,14235,7357,8301,5705,2934,5384,16066,23558,30505,25202,26129,19644,2582,23325,24889,4991,13155,9742,10842,4816,10367,15382,25070,9387,13270,27137,9252,27092,26579,16381,22656,13410,29206,6732,22448,22923,2807,12076,944,30385,15674,19974,11808,30125,531,15318,26852,23643,27996,22746,7421,13157,26132,31614,934,4180,10010,11398,23986,3795,1067,12412,1316,17733,12057,2652,13584,138,31053,25469,9136,21261,19839,1218,19146,17169,23988,19713,31296,9276,16759,20659,4344,26724,90,3805,30702,29592,17583,26430,15254,16241,12931,15802,24439,22938,7899,30469,18436,2461,9010,14994,22205,10736,18738,9661,5254,63,19121,23607,1606,8443,8685,8626,1987,10787,26123,26830,18621,24912,12237,834,18505,262,659,24397,27246,16697,30100,32351,1029,26398,6493,4355,30925,26675,21897,25616,18381,27793,15042,2831,8686,15472,1271,29678,26328,25850,18910,20454,9228,8276,4012,32169,29250,19690,18451,24784,19716,32762,27516,21123,16523,32611,12422,5993,2520,11950,7102,1745,1302,15197,25503,20258,1583,5235,25804,895,30637,31043,8843,24255,23506,11132,3973,26507,3065,4212,6844,25048,21039,19893,15564,14728,14605,11461,357,21083,11735,21049,18696,26906,20698,5116,16128,29190,4098,31451,16291,8318,26554,15188,10954,1008,26120,12704,24206,26113,19432,11518,22084,22015,26855,5697,10682,3462,3331,15772,26802,6769,11458,23468,3742,31235,5009,4550,2717,4437,16478,30081,6070,12034,18552,29574,24915,529,23717,5527,12288,12834,19588,30686,6756,1244,9253,31095,30335,15510,16359,29759,1829,7235,29328,2014,8634,15522,6578,17426,18479,7846,15420,15933,29500,10019,3934,24113,2270,28602,32162,28219,15123,6407,3144,14957,19157,2567,15073,19247,27476,18638,14638,1800,16758,22634,3898,18344,15251,18449,5046,11833,15724,24466,19603,17127,23661,5370,5605,11181,10276,14212,10999,1634,15104,31686,28074,12803,3917,21785,2066,4929,21615,18505,17491,8269,16478,9085,14008,16354,6497,18280,5652,18324,29710,28080,24156,9559,24961,6302,6533,82,2523,6151,27291,23781,28413,20345,14114,4087,21382,10665,2737,3461,521,25884,4300,24167,28819,9748,16640,18788,31836,31165,6469,31609,14795,13976,655,15205,5296,26151,15285,29815,15548,9177,26247,9371,6724,7479,4905,31139,18230,8016,26037,10706,18523,23905,12817,21422,718,23752,10765,28934,10684,12842,31168,10560,8285,31715,28195,3816,3122,17837,494,5238,4992,16788,27826,17502,1035,537,4151,2141,24087,8612,24599,3073,32668,815,8091,1658,27592,6192,4565,30623,27321,22471,30718,9283,32123,21288,31249,23993,25151,4937,21927,24741,9437,11215,28437,22276,30604,12086,8387,18814,20448,28735,25807,3050,1027,15519,13538,28962,25655,31972,15441,21001,3211,26026,14454,13273,27356,9727,9040,6576,13583,16146,1113,19805,19341,28963,935,11111,17406,27046,6982,15966,6216,7865,724,13669,13770,967,12637,511,26837,893,4472,10522,24683,27373,17313,4953,17978,12800,2777,26789,9946,19745,16252,17141,9798,29734,25697,17501,15513,2690,14903,23636,30473,5288,27934,18506,31016,26306,14469,7017,14936,30866,7490,22954,15247,2727,1527,29212,12620,2244,30115,9327,24025,21901,7303,7623,6082,27507,28475,22718,14484,32480,7183,3258,28634,3494,31399,14448,13909,1957,20945,5048,23930,31931,4009,29843,30512,31729,20463,29562,4554,4066,19623,23272,1090,1134,5362,11817,18104,24991,9772,21348,4905,18395,17222,11494,19059,6474,9828,11697,22921,7306,26810,13636,6898,1169,15523,16044,28807,2529,22018,11978,4460,242,7389,19942,18511,6620,1590,14452,7647,13636,12076,21285,11151,31368,5715,3633,4748,6957,3919,995,21244,28552,19639,15973,32631,22699,7208,12492,2250,5010,12455,12134,7658,27021,5948,29506,23606,27120,12747,29952,19441,6393,21557,10971,25854,16385,24494,30195,6109,19174,30816,19167,5862,24247,12609,24946,23491,5537,18993,30668,9523,3097,23639,29860,26876,11082,4284,29908,30257,23745,15656,4133,17317,4950,828,24924,9902,21853,19920,7556,28190,13325,18575,18045,7551,23600,11728,17604,17549,11275,1718,29828,12024,31376,14729,29149,26714,31682,599,12404,20598,28263,12742,10811,15283,32500,20028,12673,23512,2996,29489,12859,27912,13883,2771,28308,25343,28170,15835,691,4749,24706,13742,15308,4947,31246,3254,3689,21949,25739,2306,14329,10559,12027,32028,22425,11987,2666,27434,2593,29618,18463,17992,21874,12369,1286,28196,28414,26526,11869,16602,10647,25211,19357,24337,5756,17275,14763,32342,9632,11995,17215,26040,20796,17091,17044,28835,8344,23485,14416,13313,3606,24949,949,8590,7295,6066,10249,17787,10129,12180,19266,31303,15304,5391,23029,11992,363,13480,31872,6880,1754,13677,18805,32110,30230,25402,24906,16851,400,17705,24383,9911,5174,7257,19342,17275,4283,18148,31449,2000,11302,17178,1744,4503,12189,20226,19489,29947,11634,24593,6564,21197,30062,28460,31942,22815,21596,21724,22326,2595,27353,12751,10702,25925,10074,8087,16579,20102,12158,9629,11536,20506,17557,11878,14111,4677,28527,30986,14009,9586,32617,17136,31791,31380,10421,9678,14025,9665,19945,26080,1134,18188,16587,11368,5781,13730,1626,27237,6251,18727,27167,24471,16965,23890,27829,434,17991,27591,22934,16352,597,22580,4136,24188,9018,19118,19463,26381,9494,13388,30868,26752,23821,23045,23485,938,30764,454,9230,32765,7070,7639,9720,25736,4624,4719,21600,20788,12897,29077,16490,5180,27534,18745,11399,14317,8668,24466,32444,1184,18758,31162,7732,13044,26920,2182,2056,19022,29996,22443,10061,26517,10101,6926,15455,26666,18442,30314,24428,13606,3460,23336,27203,10967,763,22650,21853,22652,7981,14777,21548,5182,30960,3840,15522,8050,17625,31753,1540,22285,2092,26950,27377,11367,11527,29507,31405,25140,25546,13371,9650,18878,32201,17400,4472,31847,11572,2543,16259,19807,22085,15771,21422,28577,23980,12568,1462,3123,8247,16900,2569,17565,32709,3218,32208,23978,12652,15599,8762,3677,14568,6873,29450,12086,15687,11132,25699,17830,8914,1423,21457,10191,5693,13231,30875,13440,29970,16634,24392,23407,16219,19439,15471,29112,32398,15237,8899,3734,19901,29321,26717,27743,28413,7484,18252,2501,6678,29997,1370,1867,28780,5971,12063,32004,16941,18541,12875,17555,4283,17310,25392,29534,31323,28483,14734,277,31519,5143,20642,22114,12048,29322,30320,16369,416,21085,22095,419,30286,26754,2742,1549,30362,12082,8773,26167,20779,3150,25622,17810,22078,25083,24389,15929,15697,25976,4541,22891,16400,22593,12868,20552,5760,32617,27081,4299,16489,30004,2028,17160,18440,12532,32462,19110,27125,24869,12827,158,20049,29642,25940,8501,16179,26889,21856,10806,2133,19461,18773,9588,27642,28155,9859,7039,22818,16287,21441,10917,20209,25784,30716,32300,6491,24058,24572,8653,21267,25891,6008,28019,22710,22360,348,1332,6451,18881,31577,10639,28541,9314,22702,21479,29044,24380,16437,23359,24592,15780,14768,7479,9422,9186,30292,26439,2143,25357,8342,7226,3727,5925,16181,20972,9074,29553,30600,25415,1493,6427,15112,12922,6883,21513,11296,6012,5910,23037,17971,14016,10337,26607,5358,15417,3483,22954,1743,13969,18221,6053,9973,3749,19710,30499,18986,22339,30110,26765,31534,28966,31410,4110,12869,16177,18079,9328,9218,26347,30585,12341,13141,22842,17197,4345,21202,8036,10477,20743,24900,10306,7132,14137,19825,4550,4858,10516,3375,10926,10833,15139,13223,10377,16736,2963,13031,19947,17095,17167,5294,31980,308,22493,13939,29158,21901,28473,21686,8814,27230,30961,29066,31890,24708,24897,25186,597,14618,29936,4379,32103,12452,21419,15434,18217,30585,3233,17096,24800,29557,16735,18042,22583,30431,27373,12900,13306,6296,7464,28656,25872,6533,25697,22394,30650,830,6455,10272,266,27639,18097,4808,1189,2989,32414,9329,20156,3732,14385,7102,32327,20673,5335,30143,15236,28435,10076,15873,22191,22886,6461,28121,19203,20987,19023,26348,25072,1569,18064,21762,29341,11303,11852,780,31136,21126,27764,28530,1275,19530,22330,11170,12378,26305,5872,21205,11659,21607,28450,9250,5438,30992,17905,3017,31741,854,1458,10168,1901,32581,13511,4961,32710,20036,24508,1728,6544,12359,12708,5287,29599,18994,22197,5195,1360,21903,1314,531,30981,25971,18488,25503,11997,27821,27068,31511,25528,28976,5507,21942,14442,6338,4946,405,5437,31462,13047,30396,9645,25606,18087,32614,26718,30180,18330,11155,3937,20802,228,7123,11432,13520,23702,12112,26310,15701,12053,24861,12778,13089,7353,24765,18717,4273,30121,12790,25531,11940,9205,24535,25391,16605,2036,3847,29938,4345,24288,31568,25797,8691,4015,11371,6957,10517,31283,28173,1071,2081,9333,22321,23117,13503,25165,27814,4544,14634,21317,10972,24566,14870,21167,747,6990,11747,13828,5860,28434,12552,30080,16731,8116,9145,6906,13364,23373,31962,4872,15021,21074,32296,15443,27308,5272,13732,20790,20810,28298,30787,1950,26270,17064,16852,797,21710,6978,9777,30031,24147,28790,16297,2161,28556,24167,18092,28734,10118,18366,16055,15628,25609,8294,25730,19752,7398,23682,18792,30830,6782,16306,18454,21035,21398,2183,15991,7478,32345,13379,14558,20044,8366,22229,31348,14508,11195,17172,3812,16627,28345,32570,20805,12856,27897,16802,5191,4459,25398,29125,22433,2794,2077,26994,14010,22117,21530,29261,31894,11507,23652,15242,2306,11635,3403,17385,29442,19240,20416,29684,5242,8848,26148,25719,27419,20612,3157,3392,31376,10133,9974,22552,7145,24484,3582,21505,26183,7107,16003,1201,7369,25163,32711,2637,19893,25406,18307,7529,3818,10462,26994,6976,901,3725,24097,7727,5842,6631,11509,24183,6260,4637,17788,22323,9688,29076,21496,27543,3286,3518,23849,2154,5032,4407,11609,32198,21008,9250,26285,3341,1989,24261,15018,26414,7197,25187,6918,5913,13056,13402,28080,5247,780,14204,4129,31438,22788,24497,13796,8300,29822,31693,28259,2610,10700,12718,24052,30507,29994,2202,30243,141,27433,7638,14656,2552,12891,24458,21804,32237,29247,27092,8543,4752,25455,25130,19517,4769,27911,27892,17306,26296,31575,6505,9354,23232,31692,24489,15982,23478,10780,3356,30011,10657,6832,15113,3852,14804,11862,11129,14570,17763,23335,10318,20186,16354,30389,16542,13096,12900,28024,84,16626,14003,4986,32266,9719,3788,31297,23328,12192,5277,30717,4640,22350,32258,19442,12117,6630,12540,3110,20393,26266,9267,1771,30758,13839,1313,17722,13979,6863,7796,23628,19299,24250,30749,4827,2218,32091,16398,10861,3227,18850,21383,2520,21654,13968,9464,20242,27826,9507,5150,21565,30581,25476,5208,29681,2513,18798,15690,6348,5986,7649,8628,25655,27366,12807,2195,30842,26364,23910,25721,12802,2849,18247,9513,23537,30951,10597,16246,11239,30070,30682,1885,4366,9032,6725,14432,8811,28704,8768,18468,14435,29515,11008,24397,32139,14363,20045,5273,693,12447,23205,17979,8759,19623,13995,11642,15996,28919,7636,2185,10192,19145,8789,30375,13672,15241,8262,25210,23984,22731,3611,5800,23000,15504,22085,22711,8352,8633,9763,9766,17507,2251,24110,28620,97,24805,3940,28527,337,28926,12789,29608,13607,32098,300,15861,11809,25966,10399,20255,25879,13706,11929,15822,26371,26983,18375,29545,14798,23162,33,27443,1117,5816,25883,20387,17883,7059,7437,4611,10312,12596,6110,22603,14914,25081,17655,23871,7186,18993,31335,7878,27641,15381,31058,30349,32188,29706,15262,30940,10605,22805,30432,13751,15739,1438,132,14393,24572,5225,32571,24620,27449,28113,5545,29163,4474,4422,29263,30844,21523,5896,28854,21992,6574,26149,14300,7646,28634,23216,483,5768,17364,22594,30967,31659,7828,1206,21887,24581,12315,10015,10632,18658,13819,26381,1390,24576,2342,26625,25035,22437,24315,32045,31396,23805,2446,29040,2001,13496,17206,8080,32429,24035,20828,22201,18686,22279,2690,18230,7463,24960,2961,29550,25483,24350,10343,24864,21827,9729,25504,1762,16388,26289,31140,12759,6986,124,19184,24495,23241,24596,12712,18660,10772,17512,3677,5938,32142,1474,6171,1111,9361,15137,15286,23820,18653,23000,5717,9283,1858,11111,22334,21153,3472,13721,5348,28222,27071,28894,24878,30363,30298,26857,10504,24803,4145,9101,11055,8294,318,27092,4664,30546,19670,20321,32226,2995,18708,5127,1949,31916,12674,15273,3674,29687,7946,30804,21908,28570,4379,17050,17310,16362,29726,15408,19246,30149,20763,14539,19498,15627,4774,2358,30641,24413,2831,25783,876,27417,10186,3236,14359,14997,32284,1600,10058,22426,7431,1755,5260,30499,20599,28201,23961,2390,16812,27361,28146,6594,8426,9625,2469,31706,17503,3552,31582,32690,26708,9629,29102,11000,31895,26278,6042,12852,11047,7844,13415,11843,1057,23845,24227,18961,31466,20482,3703,25750,8349,10739,6955,25362,18358,28528,28665,12172,32000,17865,1046,8071,443,8328,25086,16134,13073,26886,18943,15299,2747,31820,15368,27819,9455,6955,29875,12700,30604,10398,10639,10081,9864,21087,4274,27629,8600,32711,32638,28375,30497,8938,11443,2582,2142,18418,25013,24317,2770,32444,10014,13177,753,31408,14471,19336,9225,1253,19346,31484,16757,7284,30267,27505,15621,24860,16479,21131,7847,9239,11404,5237,16730,15163,17419,3734,16724,29267,29227,1684,6002,14015,15055,31117,3551,22857,6202,18324,31240,586,3097,30569,26558,13310,12241,3709,8620,30499,20490,14629,17148,3543,24443,16156,15940,18611,19703,62,1462,23074,2232,30083,16519,17415,17642,29241,14751,15247,15738,8581,29571,8019,4896,31772,3454,23473,1450,12861,26134,22891,6538,17905,9901,21120,29859,20870,9334,10570,32335,13896,17051,7640,3763,12162,16811,32141,14662,1460,10313,10489,32415,24085,12562,3063,29055,25163,27086,25607,6942,15465,28634,28909,10937,9000,30165,27530,15451,29290,32393,24313,17130,3051,31003,16365,24949,31817,10870,24137,16317,8246,4084,3328,9729,17915,10061,7215,27661,1839,18373,376,1925,22201,30865,19105,17773,32515,28809,13932,31484,3199,11027,4024,14754,24671,15950,9944,21078,26512,24190,1330,13349,12791,15032,14108,29175,26094,7885,18418,31651,19457,1659,19579,22070,28389,3537,6014,24447,3000,27363,29855,26846,20095,23726,1406,13645,5852,15181,7441,9902,16655,5469,13633,9815,12079,1709,23236,5339,3752,13354,11065,19738,5623,6408,16777,1674,13989,4404,11388,8903,32641,19706,19354,12889,11041,6642,11844,15556,5786,11567,20754,6101,7294,23210,21870,23083,4118,26092,3952,13571,21728,22522,1532,16712,20043,1669,16666,3033,9137,14418,660,27933,5269,4838,17622,30660,22813,15733,7169,2783,19153,25869,21840,21283,20885,3582,28848,18296,20708,24204,20633,27848,4430,20183,15410,27909,25140,27145,4005,19835,28609,3265,14014,20568,2347,19648,19914,19833,21291,30161,1198,3702,8890,18429,8262,31215,31756,25327,13823,6680,29137,2725,32183,19074,24746,12632,21972,6443,17130,29356,21922,9928,6286,27675,2545,4689,8061,7839,14319,15310,22531,17822,16962,27232,4491,20249,3177,8594,31644,24856,30804,12769,30486,6223,23105,20616,9132,27669,32473,17040,26020,25479,8074,26392,24526,2040,24870,11488,7618,16539,14524,16156,27229,882,21174,30070,3709,1913,22580,21348,29691,25614,11943,8876,26857,18851,3504,30004,32525,16295,1850,6670,17308,5041,24021,20930,19258,26094,17749,19933,20018,32460,27051,18363,20721,23015,22530,14993,5321,4659,9757,3261,19683,7019,29679,13393,21379,29881,9083,8924,23427,16549,25326,1147,23049,28226,25850,7711,9355,24471,25461,22304,32517,14667,18481,14850,5752,18324,6173,30855,9125,9313,31900,16116,12810,2758,1829,25255,18205,935,2843,14297,26055,22440,10734,6831,10787,29267,28018,30599,31095,8842,3198,24193,627,25647,13768,28235,2472,7954,32000,8752,15947,1819,17962,20323,4906,2487,19264,23944,22509,29831,6152,1667,3729,16710,6193,10628,14626,13051,5044,32082,7096,12384,13673,11735,11956,1937,30696,12524,15674,1784,5282,24166,27633,6007,20799,5984,9209,17367,18233,2250,7725,22896,441,21809,2714,3609,3504,12753,4158,22354,22585,17112,8453,24240,30510,17147,24064,16264,14344,16958,2023,31198,4348,2047,14289,18063,20562,25668,23601,14525,9736,31814,13844,22651,25510,24125,21144,8889,3683,26733,15536,6769,8057,20336,25366,22290,3780,20421,28303,15404,929,22169,1125,18013,18437,11732,12578,6522,23004,30567,30601,15361,13988,980,16345,11198,15688,20477,9029,14268,16961,13873,20398,19311,12779,7795,32674,5918,23844,14861,17049,16789,19499,5717,4462,3851,13238,4797,27419,10577,26708,1569,30137,30012,27653,8012,24502,8532,29207,19658,32088,22972,30019,14325,24177,19812,15367,7993,22627,28781,26437,7083,16471,10204,26397,7625,20921,19074,29191,11666,31990,9003,23091,14793,6777,24581,23844,645,15842,6994,18826,27388,9608,26961,5984,16016,561,5992,20039,13594,4880,2198,22048,17014,20991,23320,3567,32079,11261,17242,17647,10539,490,18464,29169,12216,28033,19444,17657,5464,1685,4050,28442,13547,9359,6929,15505,20188,22567,13460,23840,14190,6497,22834,30381,12359,26059,23394,24090,14653,19188,6186,4710,25695,6447,27976,22021,31046,14985,23714,635,29597,27143,2283,29247,10479,18212,30614,7373,8623,393,17407,16653,29069,6414,12247,14819,6902,28145,15568,22806,18924,7509,15242,25702,29191,26109,31676,4327,7115,4425,2470,6307,27948,7280,9397,18032,14687,7679,23415,5133,9186,9105,30914,13955,8910,975,11807,13499,27739,24747,10108,25690,7091,21976,29714,26852,6395,3980,28819,4368,4255,17785,7832,11880,1501,22024,5449,17189,19604,32216,30541,8777,30285,26486,6643,24061,32394,3933,18850,8236,16974,14383,22398,18783,3820,27445,23643,29147,21523,16660,23782,10488,17690,28369,15120,3779,30088,21255,8382,9175,15590,32615,20399,27512,28104,31343,685,15345,11289,13678,19446,22831,28326,29367,7404,13725,30701,6180,25340,30016,21031,10701,26059,3862,6803,26889,21159,10412,10244,21414,8492,2046,22701,32612,15669,14227,4907,3510,8709,14551,18131,13243,21173,24763,30524,4730,23520,14986,7952,23389,19085,3342,30223,31984,17500,24035,26211,21466,11508,3866,15658,7195,1196,29457,25152,7815,27767,29329,9037,22146,31509,8488,24079,3069,20343,23497,5609,7600,3185,19873,16555,30616,10663,30523,22178,29107,17841,5078,29154,4858,26000,30982,2258,29855,19797,19593,4089,16776,24078,11371,3847,3595,9460,9564,29991,1002,2002,4944,14466,7824,15032,18520,3350,29581,27360,5568,16057,17231,19168,4968,31336,20003,27665,16743,4820,10603,4415,24541,3118,4383,26257,6424,31537,29065,19130,23018,881,9531,5472,29769,226,9044,1740,26664,10411,6645,19667,28308,11564,12541,18691,8977,12620,28939,1041,26422,5896,2741,31362,23686,30008,31236,11928,4241,16547,16948,11135,14155,29766,15785,26040,4012,17632,15923,9413,20104,11201,31110,25109,11183,21715,32243,18738,27976,15336,11116,17704,3434,1349,27831,18231,22012,23919,11504,12988,3790,27701,17732,6748,6647,9982,24299,14963,6768,3667,1382,23740,241,8879,25849,4416,6923,7301,29035,26755,134,13202,28924,6892,31484,356,10151,18805,17334,19243,7833,17300,13254,16062,17393,32361,16996,28400,24248,10536,28045,6932,4899,2759,26842,3534,29447,5355,11933,7964,22172,22544,20290,9635,31093,17655,6883,25406,6079,26453,300,14531,1977,1465,17265,11544,2931,21180,21773,4982,22218,7023,1533,23803,1443,7937,21436,24950,32358,31663,31840,11118,31933,23792,12277,4979,16526,22241,31768,13992,7478,6894,19927,5264,25862,29121,9672,24601,27906,9839,23144,20454,9432,20192,1205,31200,32542,7551,29454,1534,9680,10275,15946,17492,14088,20540,23830,29274,1535,14400,20883,15229,7235,29272,19759,16619,30522,21574,26307,13466,15831,7321,16110,21401,27290,21780,11952,19355,9676,7771,23625,22464,19451,20703,21075,8357,23732,7947,29982,11183,19840,9390,29259,26004,32032,4011,1707,5162,17164,19935,13913,15218,22312,27731,21270,16871,3528,5026,27876,24579,9190,19884,2277,10002,6049,123,14964,11067,18681,19061,31364,7371,24265,11203,22841,23748,11268,10496,26052,22693,4403,21285,26755,14715,5678,24756,19289,12839,14362,17443,19529,30961,10146,27530,22105,14413,29561,5520,7333,749,23311,26514,21441,5894,17810,12565,9556,31974,6439,2158,14834,19638,28265,11439,30009,10123,23586,22740,16430,12211,22344,29741,32216,3133,25402,19470,1566,17353,3643,17077,17117,31378,30254,8059,19277,24504,20883,27710,6549,21970,14529,3085,13996,8883,11109,30485,30834,12923,3642,18379,11790,14817,7434,1370,22153,17343,3300,22351,15787,30174,23199,3714,6933,6403,398,12103,3999,12345,5764,26837,7411,11104,778,9718,29546,245,23775,8944,12838,15139,5552,13490,30064,17418,32536,11586,20307,32079,24282,2405,1657,28388,3933,21392,14148,6424,26727,26638,13104,13793,27677,1651,14951,30055,29754,23616,27557,468,23439,29910,1614,22107,24507,15008,23245,13702,14122,19417,2733,16474,14028,17672,10735,19009,26832,20854,1488,5190,7152,16509,29096,19496,3244,19529,7160,15825,4033,9185,3870,3974,18816,25714,30294,19282,16238,3549,25332,25007,8221,16003,3551,4470,23881,16976,20817,24841,29750,16645,22221,5310,72,6090,13663,20109,29667,10739,31771,17149,4997,13585,25807,12107,3872,29756,11018,31964,21948,7838,17234,15844,32589,3395,28320,28503,26834,5151,26143,11280,24238,23136,6950,15679,29002,15861,18290,13336,20459,3678,18855,30905,17872,10933,2569,31323,13711,20221,25462,27836,11952,7337,19623,16075,31114,10863,15783,13972,13662,10062,3475,24174,25777,23773,17555,12131,1006,7382,7704,9440,1595,26082,14166,9629,21658,19365,9732,28110,11076,28172,29522,26250,28994,3030,14123,5754,26188,31840,20396,6086,17125,7349,28899,16188,9910,31701,2252,24770,28971,21060,13192,23805,24652,4310,15327,25666,4573,4793,25592,6844,17080,16067,29271,2526,26729,9213,16150,2827,266,23918,15719,6020,13664,18732,15689,10641,10550,24224,24969,6898,5626,12313,1532,11400,2965,25492,4602,9023,29583,11977,29469,9790,12898,8824,15419,19025,797,20725,9376,30358,26941,7153,25488,3686,21703,13707,9212,3205,21673,8342,3203,31629,29522,15403,6059,30616,6543,9842,14431,9516,5032,684,1708,18795,5307,28292,28855,28538,21591,12951,11266,18225,8796,31297,25311,10500,3345,7849,23092,27441,30086,20750,2928,29739,11820,12371,28364,13893,32690,5577,29126,162,12321,9532,21979,20827,26682,27711,29572,5362,4879,7355,7538,32502,5088,11957,8204,26615,28215,30047,6441,23724,15430,29538,9225,19042,3967,31337,5529,29864,6005,25073,17640,8248,10994,24911,7139,7975,3928,22785,27736,10831,6716,5945,17705,13308,2368,25510,17360,8150,11312,24197,7698,3086,15712,32488,24583,6092,1092,15429,6729,21207,7760,12097,31867,17030,2578,13758,6141,10214,20621,26146,18157,29483,26839,24041,29536,4188,12789,14188,15073,31033,7925,13043,10793,14448,29005,24313,3360,18944,7539,19391,3860,1261,13756,5651,10040,31268,30586,21856,3423,29872,22096,14585,13049,1822,8663,24738,31821,21037,8566,15455,13816,28857,17022,32641,678,13545,13444,29421,15630,8855,4099,12974,2610,21247,25393,8893,6104,11691,16673,9999,17219,8862,12057,27359,9270,20926,3125,17213,14378,19335,20284,30935,10702,22253,14018,1286,28863,26769,18302,3611,17800,14120,13549,12011,9692,6439,4135,21912,25873,6066,22784,17825,1248,25287,19810,2348,21083,4773,4841,23954,814,25218,5823,26411,20249,20590,16313,14427,16813,20097,20147,30685,16453,29003,2344,12878,72,18300,2580,8956,27037,18130,21774,32751,8557,31299,1952,5432,14623,23915,17642,15225,15761,4407,14198,30133,8851,21970,17756,16984,18088,30160,21146,27529,2815,3736,11693,25263,15279,25111,627,29505,17458,7586,28484,22737,27684,16938,6222,1115,6204,6566,21808,7370,19338,26045,21722,1739,25842,13235,21411,32725,21736,406,16299,6264,18285,8360,26483,6629,32329,270,3770,8894,22410,21178,1433,1823,15420,10133,7650,16364,29545,752,6836,30044,5459,557,30306,28870,6896,2728,6790,426,17830,10475,26207,8706,23367,3346,8051,26058,29263,20603,10337,461,19036,28850,6662,30129,27885,11163,6868,9541,4702,10465,4206,27913,1827,7325,1927,32254,3396,20298,28155,3247,30232,14056,31534,8063,28741,3439,25252,2100,17911,4214,11490,21700,1887,22051,21123,17246,23919,25429,30109,1468,211,28431,21845,24487,4402,32551,22464,27850,18597,18992,17917,6587,18296,2724,5775,7238,29727,12117,25087,30460,11131,5397,23986,21500,15693,13732,30983,17152,28922,30682,30901,9898,3712,3348,11362,23823,10168,2019,6790,28547,7629,6130,16002,21927,7932,5944,13563,6065,6285,21598,29308,23546,22801,18034,24651,11212,24285,5581,31627,31597,3782,9794,21139,16742,20253,3719,31885,10521,17133,10471,26449,11394,8563,10537,6018,8523,26078,25530,14058,1302,21320,12834,3346,5382,2291,8357,15909,31886,8903,20791,27654,10109,8715,16293,5551,842,6755,21249,20684,15260,24329,26701,14744,15901,11343,17003,13558,4479,2389,2884,24787,19406,24070,21047,20154,13303,31064,13252,25784,23192,963,5753,113,13834,6657,10524,14467,3500,3080,3609,22554,16497,31813,24621,28884,12972,23321,31827,7894,28442,31384,15598,23342,18224,13952,4663,30827,32422,27767,9193,9595,20036,16521,26667,4804,18923,27105,23486,5508,30181,965,18279,25965,6001,7895,16029,20604,3209,3721,17270,281,14070,12001,15310,12916,18070,7790,9146,28446,28395,26070,23439,21429,8480,7504,18483,5693,1959,14769,5620,2547,6239,18367,14288,20218,21224,6202,30819,30485,17913,15158,18222,28324,19666,5565,16678,9694,1504,28069,16511,30287,28337,1966,32698,149,20763,13279,7148,32342,28071,25633,593,17540,3907,10524,5392,29141,29736,12625,4943,1404,14344,9848,4218,23084,11132,1307,1743,16718,17580,19058,20781,14976,5439,5249,6173,849,29061,4208,32289,31547,13538,21290,5947,6113,20349,30776,30657,25994,2345,21303,11602,27189,13547,12776,27464,26706,32285,11953,32391,22940,21052,26464,26810,18083,25579,3006,8433,15689,31009,4301,31821,22173,7412,66,7149,12028,17574,8261,3096,11364,13296,28519,170,12059,11405,12515,23235,2176,13578,1305,25518,21552,716,19015,26895,3932,21345,16777,9808,2665,16651,13331,10060,4296,24202,5292,4157,25367,9769,22893,30434,24441,2058,2491,14581,29746,9141,15490,31692,14470,30943,691,16716,18386,7031,31231,15894,15083,14070,980,23788,23478,27879,23703,7012,28424,23220,3876,11216,12479,21171,131,2156,24096,5232,4075,25545,27251,4155,1787,8825,14813,501,22070,18939,32380,28438,22976,4329,5064,21506,8791,31839,29737,3213,32404,13998,9428,17356,16482,2881,13290,30493,31421,13262,9426,22648,13231,25280,26326,7159,18056,14052,12796,31908,29276,1107,26150,1153,20674,7839,18541,25565,12490,4160,15033,25557,4671,27456,18852,16424,15645,7973,11408,29759,12629,31,5127,18299,27327,27506,25170,9409,13663,13605,10844,2371,3548,19178,4295,5776,19005,14416,27471,5086,1765,30760,14943,27286,5073,16180,22769,27169,24079,11286,32426,24305,4482,2167,28726,18641,28371,1909,31200,15472,4538,11602,4212,15404,9070,19546,13400,5147,13673,17173,29417,1375,16481,26542,8723,19626,898,19617,12851,20495,16368,19115,12848,10,3195,31726,25047,14290,15780,5219,28279,10462,7632,17285,13757,7605,29130,2875,10961,8186,1407,14341,14768,19894,15604,26218,17612,27111,25994,16800,6369,29769,17270,26493,29465,21604,6010,7581,30051,25558,6376,17364,9488,25569,8153,12245,20398,10807,31656,24099,29225,4356,12725,9272,32287,30268,8279,20468,6530,22054,16930,24648,13428,19753,3418,17186,4446,3285,11190,17563,6994,4148,1625,7006,9890,6994,25101,15963,30657,21002,1985,28588,11352,29202,13636,10439,25260,31817,21059,21477,15151,22847,9600,32433,4195,17669,1620,29236,246,3638,18023,23552,10267,29765,20397,29851,8230,12552,12963,20270,11115,31109,8395,15982,8024,508,3941,31433,28111,20788,32366,30164,26824,28426,8158,1780,7207,14902,23324,23883,23002,29023,26821,25317,21559,15201,670,32034,25236,15069,25557,22118,19494,30978,5503,7423,13598,13210,17230,25430,2561,23127,5266,3417,1352,18270,17778,30504,11064,32532,31851,16637,22530,807,6152,27745,15389,1248,28898,13964,25315,679,19419,23580,8042,7383,30870,12793,31652,11715,22585,16263,1466,28936,18534,17933,6053,17940,11894,24933,29965,23030,7927,11749,23397,17512,23912,8076,24646,25626,12339,30320,14860,1600,17643,31846,20142,9565,8390,30707,9442,19281,22877,115,4977,25248,4513,8071,19159,772,30496,27587,5406,1334,15226,2200,26620,27128,17949,14206,9514,24678,6728,26214,9478,30589,11582,26462,26475,18156,10441,15750,1744,6938,22001,11058,18847,28791,11261,27999,28119,18950,16298,20571,2788,12074,3754,2479,9662,23728,25439,848,21312,29981,19673,1030,1226,15417,26380,24860,23321,10716,28501,9544,7013,24567,24879,22748,8891,20452,5937,22318,29597,6898,11339,23876,14807,31275,6465,15811,24739,14696,19047,26137,5888,4503,10653,8425,24143,28235,22669,16823,32559,27268,5924,9684,153,4287,4686,13962,32062,10817,5877,22667,29472,10655,25915,29847,26990,31889,8181,1388,2213,20728,5227,22258,227,6444,22094,25254,23182,23434,27642,30023,3365,6461,1773,2495,30821,22604,1158,1363,7072,7396,13057,16654,10072,24039,5810,3178,17698,16564,11136,5440,12730,10295,24229,24818,1377,25396,15523,17110,18046,1488,3977,31716,8820,14944,26983,28579,26817,5493,22287,6736,9304,14630,14093,13392,28479,21408,28904,11991,23659,17643,2201,30169,5082,30719,19019,9009,31986,15110,2644,3855,4888,8947,13684,27047,16532,17986,11596,18967,23460,23313,11553,24216,8670,1119,13009,10728,19915,23203,10261,31222,8896,31632,18424,974,2814,11558,31895,20679,9228,24572,12570,26859,21844,7371,21489,26279,19708,10558,1363,24499,32519,28665,11764,20291,683,30695,31237,28014,27124,30407,29809,8157,28569,19193,15957,28600,5917,26757,7871,12493,6954,1388,26283,17922,17961,4402,25914,12028,4389,17323,26676,19216,9441,20229,1216,32105,6455,277,9313,7802,3763,24550,4660,26278,32367,3455,1128,15918,23601,32500,24061,7770,26306,21167,9408,28650,17040,20991,26502,4799,14982,27104,4263,31429,17195,9996,24765,3619,7161,323,3486,12453,11007,470,16790,10345,28346,4474,30441,18376,8751,31050,27528,2182,28492,25372,10513,1085,19328,25865,23820,30215,23192,25654,32100,12650,29660,23272,29987,14984,9578,19911,21874,27526,20946,31857,18128,21308,17393,6465,13968,14622,21777,5217,31896,29290,321,17933,30039,29843,1522,1065,19462,20716,26323,28421,28963,1432,29933,367,31019,20400,13313,12282,24470,27318,14881,9101,27160,26937,25997,23342,10261,4809,1231,16655,19044,29469,19737,32472,20296,1666,15070,7479,16043,12167,14510,15013,29340,25062,10326,25978,10251,11956,10807,25908,21443,7627,16102,32514,30631,119,7941,407,29744,10592,25953,9261,4646,13751,26443,1239,16542,21412,22331,21003,17203,12782,3490,27502,19592,1260,5134,1505,16637,19627,20100,7884,7599,18527,24345,19114,16310,17167,8146,10965,1946,9596,20158,5779,5397,31057,18512,17248,5903,18832,27649,30844,27606,3132,1830,6583,3485,322,25102,5500,1847,12973,19295,540,27924,522,15793,30300,5755,28440,31596,26944,4873,947,15582,9496,6249,4354,19616,6603,25685,10719,11817,6755,20172,1670,10931,20954,2196,15745,24653,31522,16883,32211,12097,10362,13737,13923,8615,9711,21552,22186,10570,17200,2870,5279,20410,4246,25946,25570,13489,23410,32295,2600,30379,30105,1613,31974,25024,5165,21542,29760,196,20909,15463,24372,27809,7999,12069,17045,24087,13918,2383,28382,31261,7459,19650,3033,8481,6294,2507,20815,1845,5930,28171,24357,17438,32331,8554,12909,2836,6547,7292,22959,14008,10030,26897,29817,25941,11658,10525,18980,8539,1603,32715,1000,21016,19022,14555,22050,28856,2915,19012,9444,15743,1711,3078,28605,28996,15545,16975,4298,10033,6805,21969,6908,31417,8263,22113,25515,5592,12409,9172,859,11153,30049,22806,22990,6821,1771,21899,24906,13456,15918,169,23850,25800,25101,9174,12202,13369,6444,30335,25327,25851,19733,14457,12628,8789,27306,30363,6396,246,11214,21915,18068,19314,22094,32552,25447,22266,7189,3401,4776,23647,2191,4085,10747,4425,10077,2290,28996,32179,20539,31218,30131,18858,17453,24811,15375,32582,2032,16054,24130,31975,10143,1003,24613,5044,20388,32763,18317,3665,26337,11918,17301,7135,5663,32542,28461,23353,26806,29395,31459,620,29310,11425,18928,24182,9972,20384,20101,10050,19888,18347,12630,25572,16390,22587,4199,23313,23546,3460,24854,19424,22633,27601,16745,27335,26229,31004,17561,24271,19505,31985,1758,15130,25741,4740,5244,12439,12419,26895,28685,29699,25986,20081,17424,5155,9498,24580,2994,15423,18921,32190,16091,7905,30148,23435,19836,1231,19753,19688,30231,15429,3045,9923,17294,25719,24321,21394,15920,20805,12273,30129,7169,832,19710,13313,31816,28637,6899,3261,31326,5624,15367,19103,9140,6795,22539,30771,7462,27054,29140,28026,895,6098,30186,21442,21324,32569,28272,15300,25572,21945,2134,8702,16823,14001,21949,32082,29654,23882,31146,13279,30914,2802,10479,4639,1657,22038,11349,8258,22974,23838,20493,29129,8360,6574,27736,19301,19565,20506,29557,15121,22128,22313,12490,32365,17543,13326,9558,21341,30865,18083,11606,3810,5944,487,23350,5687,4610,27834,13242,5679,8349,26326,14188,5326,13675,28177,25928,14629,14668,24529,8869,25970,6827,29390,13414,32631,31691,25871,13666,794,3154,6686,13840,15165,23062,9614,29046,15583,9510,32175,17234,115,796,21134,19338,13696,23969,17715,27345,11385,6208,31509,1178,29406,26990,18913,12865,32147,13018,30572,21367,32128,25841,18933,10222,14953,14773,25759,24134,4110,21183,11309,17462,27014,1680,12286,1022,22232,26912,21324,6923,6362,23456,12960,30187,16206,12178,409,23924,13626,10507,23773,8495,22407,27718,19550,11018,29149,8813,29137,26686,15805,24995,8044,13181,16351,9300,21215,11360,8141,23488,20628,10255,21952,27077,23337,10033,19130,3565,17197,32022,18147,4535,19226,5154,18984,16425,7059,31612,11026,29845,17374,10743,6115,19626,676,8768,22007,18879,21223,25672,23384,30269,1065,29488,19056,11727,7211,8294,15249,20853,21019,27826,25906,5456,14859,27180,5131,2431,15188,9494,8513,14665,22264,2086,28262,26506,22585,3099,29109,5218,19321,32382,20110,14364,22356,27575,13871,24412,21499,30804,3252,5260,15571,13717,3664,17031,22606,15674,28877,31879,12808,8336,15681,22347,17188,30393,24082,16269,25832,5691,7467,31139,27031,17867,3711,13938,30607,28763,8895,27035,674,10337,24151,19680,32696,1641,28845,15575,11941,11997,10141,23250,5703,2834,31534,8206,3812,406,11674,19993,30401,14777,15229,26760,27910,13913,6235,9178,11985,21490,29528,30118,29336,30181,50,12811,24003,28423,129,25177,28809,29036,2354,16635,1034,4469,16449,1703,13997,10263,3766,29896,25276,8301,738,18731,31549,31872,24281,1769,27410,7509,3890,16532,21076,6711,1533,20388,15851,13126,13828,9507,13681,11072,10822,8087,15177,5263,30129,4656,6906,23954,30494,26930,8656,10287,11665,6052,7605,14488,6321,14905,15948,1884,24965,7037,13391,17073,18288,1348,11049,19200,3439,2895,30935,30385,25488,15168,8187,10552,2229,24000,65,2400,8330,13549,20726,25302,31172,25609,16869,32504,16539,27745,24181,223,22921,27514,3840,4265,24643,1666,21621,25099,1784,12021,6704,25111,20936,11405,14872,6218,27271,6255,3834,1753,2227,13715,12581,5691,10674,21108,14662,22521,5455,8185,9605,11445,27254,10658,15584,6521,12335,23286,3270,22593,9944,15915,23798,28618,21926,24599,13722,24219,4190,1366,21407,9556,29007,7356,10070,15414,914,6908,14672,16371,6533,11161,4469,25015,2949,25357,31846,26230,23274,24120,19221,16760,30024,31499,26785,5665,5091,5748,25206,11524,29554,31628,16037,10283,24599,28670,15489,671,20894,2490,23418,10046,5109,14810,17469,10942,14316,14548,28683,29947,18478,16353,10841,25992,32382,15276,18601,16245,30005,25662,13479,26717,4347,26153,9350,18100,7876,2291,7581,19278,25101,32453,7484,29234,3928,18772,980,18079,28389,24590,7750,13919,9137,904,27019,16459,21171,27175,27780,18974,9813,12813,17443,10622,27185,17478,15802,11336,15116,5426,7074,11291,1815,28213,24592,31014,23140,11421,14899,10293,13222,8659,29073,4089,23853,197,27554,408,1568,1171,10157,2164,6140,15480,19682,15679,1100,10490,9913,30783,1705,5716,11145,28381,5876,24611,26987,2163,2002,2639,30033,30295,3433,23356,14433,23330,10328,25393,14231,3398,12540,7432,12698,16591,32480,5143,11997,9335,26756,15197,24569,15856,5970,25072,26186,4461,27612,28837,25288,24690,28251,23809,26407,3036,1892,32096,9520,25907,31980,10851,30817,31534,28542,22942,9668,11654,21434,7554,28172,5120,9233,13959,19957,1205,18111,8606,2268,17827,25608,20438,22941,13688,10421,29516,26028,30621,12497,3415,20086,28545,5792,10739,31993,5928,25056,29806,930,31987,21315,4434,12902,29872,18475,27025,14627,18404,12967,21238,29752,29015,25006,16843,16226,12256,5530,28614,27353,31858,7399,9274,11947,12135,29996,2426,14423,24843,11353,15247,11948,20844,32306,31773,18404,25440,27147,14227,19964,30422,15556,18321,11605,11872,19207,7838,27024,27649,22465,18698,5285,4403,25310,28447,9285,20027,23624,17551,16754,3249,30497,4378,28252,16714,6462,15998,7805,12519,8935,6051,7415,29923,2765,9478,23852,19096,2636,21094,4511,31282,21985,18861,9481,24760,7662,12064,29119,26967,21420,20047,30402,21890,20558,16721,16535,11355,32254,19406,18527,27134,13917,4884,5332,9508,18292,11282,17893,18181,21268,6241,29807,17023,3384,659,26174,26760,25754,17851,21059,1493,29075,3132,12566,13771,18231,4566,21933,5797,688,21741,19038,19175,13531,17179,11794,29698,544,11512,3531,4679,5270,3369,30296,30225,15446,28326,14933,11821,23071,32336,10345,8076,28715,5042,11707,12844,30032,15638,8373,16196,18009,6859,12284,11438,20902,5556,12719,24985,22785,15636,20190,110,26051,22424,18253,4609,19239,29605,18793,3580,21230,739,6794,27785,28723,19721,2923,11582,5263,17898,29926,32589,880,4799,14579,30444,16310,19127,994,31745,28559,16060,18904,24081,21140,21639,15495,14698,9763,16614,13617,6542,5118,11595,20191,1251,1828,5272,11484,23960,751,25386,10616,17370,22638,9763,26874,25911,22020,22011,3301,25938,19777,2121,879,19400,2816,5325,12094,9057,7617,31170,25445,13946,1608,2914,28574,5298,11894,15033,14536,19923,16998,32685,6563,3586,18379,12877,1993,1834,3976,24409,14575,21413,23952,25619,17501,15916,25344,23876,31915,6912,26234,13712,32189,7769,14019,24318,11008,23566,17312,962,6630,23686,30957,14925,9374,29406,14334,2198,8472,16474,2873,17066,30776,4369,28660,4209,6489,32211,21131,9922,1540,32606,6341,32682,29169,24257,22121,7672,13118,12048,2075,10252,32494,15433,28795,26080,11684,7044,29567,28246,1183,18529,3088,4036,16120,31662,14308,16316,21275,10072,30106,7712,12419,17299,12571,22374,29113,22860,14895,29224,16014,30159,8542,21486,23191,29620,5897,2367,7146,17678,10440,7397,17942,10966,30981,2687,1383,1429,19672,6221,1627,11088,3109,9270,25951,28344,4084,12317,29389,17298,23311,14693,1834,11363,6370,10178,25499,23904,32398,24386,23209,16532,27214,16794,15670,18258,23823,10933,18366,13533,10825,13434,3025,20053,31267,19932,4559,7140,31175,28967,12006,10025,22017,1417,19273,25317,23582,14302,5297,10212,23811,22208,22809,29485,11915,32207,1461,20844,26406,7228,1587,9118,12207,8859,53,10494,18317,25578,9997,31280,5900,30172,9146,25003,27644,7274,19747,15724,15499,3228,11410,21976,3167,4755,2674,22001,20471,26330,32588,20668,27203,16109,17663,32753,8321,25866,17471,10212,8282,25399,6736,19634,29756,3475,4866,9392,505,30689,21231,29712,28576,8786,11764,15828,2715,27025,26093,30200,3338,1556,19892,8410,23902,9888,3162,3053,9272,29213,31911,2973,21635,31900,25808,27268,463,31654,631,30158,8432,17862,9959,21226,3798,26968,24464,2673,31151,26259,26304,29787,2107,22741,22691,29023,23406,6957,26749,7594,17995,13358,4645,26819,22527,5361,965,16062,5180,30571,15311,11935,30168,26609,5954,14864,6053,17928,19486,14919,8082,18545,3108,1585,18434,20596,19411,17890,9068,6252,27038,8000,30259,2451,12658,10222,17095,17678,30823,18550,25596,11323,19652,31930,20905,29753,30264,7581,27524,4280,16982,8172,26173,515,22866,29842,14040,21067,5882,30203,6223,20020,9207,3784,1896,17573,19268,1461,20690,22987,18414,6854,3462,14702,1805,25016,10588,13432,6657,1446,20460,5570,21745,25082,23463,14881,21889,7318,9013,14256,28114,11587,16656,8287,12222,32345,12641,11195,5204,4784,25113,21503,31634,23749,4435,12891,97,13104,5609,9860,23765,3653,28244,5500,23205,31496,12745,19362,3048,28502,16272,19964,18450,27473,18598,9923,10541,5132,3990,31023,1371,13175,31380,26755,8331,18828,21467,7772,4730,6842,21575,31798,7405,26513,21557,17471,28204,14767,16026,17759,3009,29162,8802,22151,24945,957,32266,11576,12411,2552,8576,23383,23311,8355,16954,48,18449,12338,7573,30919,23311,5614,17775,7014,15487,21923,29447,19042,28220,16518,31763,27184,26691,15720,17954,1704,14761,7712,21556,13208,27104,11829,19095,29836,5674,26315,1284,14299,1885,29647,6905,12533,15320,30309,28248,7659,8644,12433,8257,17471,32143,1573,2092,12525,14502,32490,2377,1977,5233,13841,25115,28090,32147,25307,21074,23334,31587,26247,13033,24671,30629,2940,23680,10814,23181,25014,30715,20895,14069,25717,5467,16940,732,21796,9436,17517,6177,30599,11855,30480,31105,6952,25272,17269,6094,7683,25642,6525,4977,21615,24546,32403,13858,591,22178,15354,8422,20858,12112,14424,27208,29031,28622,18562,10459,19484,14363,906,9710,31831,23467,26118,13457,28926,13570,20642,26824,27076,3991,11752,11022,14620,17382,19278,25613,30562,25046,12672,15515,4935,1358,2031,11767,27517,12562,20377,24131,23972,19426,282,1348,30323,7125,23027,21849,12074,23538,25881,9401,25654,18448,2753,21233,28965,15086,13161,9884,7629,14997,18986,8036,18616,3822,10812,30776,31441,16030,17353,21966,20564,3625,1014,23900,25330,23878,19503,12177,8516,32383,1202,986,16242,25869,5726,24530,11555,17650,22460,9993,15527,343,14670,32505,26466,1319,15638,17221,23419,25067,1386,1587,16069,20712,1782,22892,21229,29302,10769,23282,26340,26530,26436,16993,16783,8711,11032,27241,29101,1513,3359,4747,12040,14995,9797,21778,14559,17649,4695,3412,23953,18544,26835,10794,6030,2581,14578,10413,27514,4572,21747,13106,29603,1619,30889,8327,17573,7798,5959,20334,5979,17868,23657,6745,25608,20161,11366,24424,23237,20294,12245,22687,25901,934,13917,16491,7495,21419,31937,32343,26035,22001,8747,22538,3864,28041,22711,25220,14029,24017,7490,12185,19141,28818,628,29613,24256,2650,23307,8113,16047,18716,20329,11101,27239,2309,10848,2990,26249,27552,26941,4515,3760,15660,23314,11571,21724,21565,23367,20625,6686,18321,29539,28578,3204,5684,28694,22462,13895,7638,13706,23462,10802,31595,24299,4038,31061,12804,30004,4780,24043,13292,18748,7623,18311,10758,15616,23139,13446,5478,2097,14052,1200,10029,17408,14402,12591,27305,18984,964,5557,7596,13116,7424,14056,21292,51,5138,12817,15388,15153,8219,16901,12937,7063,25084,1362,25335,31052,19284,29102,12285,6988,26038,8348,11294,11634,30255,24927,17898,27010,14583,15395,597,16249,12661,21096,24919,2328,19065,18610,18628,5294,17076,9583,4460,4901,8571,20777,4726,13647,12220,9196,18169,1138,12608,11256,27100,16913,23074,6570,9198,23292,15503,31912,10312,14745,10943,15947,23267,884,18739,1361,23925,3588,19760,28354,7824,5824,9083,18466,18172,2658,31573,14041,8531,26489,29113,30943,22494,2100,22740,10922,9391,24429,22468,15964,20478,29940,24213,4136,6344,11549,10872,17413,25510,10124,22085,22677,19434,16702,28060,26764,2892,14884,9969,27056,7010,27920,29889,1643,2389,21986,32429,27313,31101,24700,16551,201,19565,18894,8399,29466,32363,24006,30607,8500,24366,26237,26104,21537,7638,14494,5727,15853,25904,2329,17203,4211,1066,30728,8225,14185,24212,31969,362,430,8728,8157,23939,17874,31612,11431,1262,19942,18454,19017,11351,5765,32655,9298,9458,11554,20955,4427,24339,14740,13687,25180,4878,32478,25061,18490,11344,24387,29284,31059,21182,12169,11508,1340,11853,25997,10633,346,16610,28167,21902,31439,29291,13726,3996,22951,11070,12590,22395,8514,6320,29016,20057,14852,30713,3403,841,12347,839,28881,18430,5200,23840,22940,2504,26673,5628,4049,27342,17918,10274,9685,6028,11250,1475,19287,5264,6547,5460,32669,112,27164,14383,12050,1550,6186,14189,2064,31503,22181,13053,4842,26264,10993,28425,22845,27723,29781,7049,10359,22401,3243,29223,15271,17097,28233,18006,22663,6048,2862,25517,11207,25201,16752,22152,28827,14030,6372,31457,12166,8176,13839,28011,8296,22892,11853,15088,31685,19511,10559,27116,18263,3036,31609,14953,27095,20475,9836,14364,4615,9733,27025,31424,15619,22325,20694,12466,26569,16082,27725,20430,14341,3234,7442,2184,10273,12209,9084,22349,652,25923,23175,20508,14409,10262,19585,95,24251,31708,3316,782,24751,20727,978,8966,11946,31862,5606,10150,31348,80,22138,10155,18917,8159,11845,32333,27886,31903,9111,16026,8938,14119,12230,16657,31525,20583,19930,10114,15532,18210,11896,29476,24919,11694,15628,2295,28692,13291,25145,16476,17014,24961,12165,22513,381,31837,24640,27826,26023,22381,23476,20301,1590,1435,9363,21444,17346,11526,24989,30537,6658,30343,27536,30805,25815,21859,3156,15626,25753,9036,23398,9163,3493,19613,25477,6680,28455,2262,32155,5550,15651,23381,3310,19422,18889,22615,2182,17197,31226,27181,32224,6957,277,4802,30932,9882,28678,25932,31940,13240,25489,13393,31494,7915,24027,12253,29330,2967,5945,28673,9455,24377,21052,10126,3162,23238,32507,31507,32568,28227,14755,14355,11453,8869,28733,26763,24285,13803,15294,32419,11635,17784,14419,5298,3760,8885,26862,32119,28869,11751,29196,8342,18643,21325,14280,24400,17170,1661,11044,32135,64,22527,21142,19184,3148,298,22993,2201,31298,575,13525,18078,20857,11971,8761,13863,14332,17441,6327,11173,1589,26239,27639,19789,12255,8159,13472,10707,11821,15738,18332,13163,22326,10073,18603,23292,20131,3636,9258,18342,31644,2958,31780,26231,12271,4112,21657,20072,27778,15398,2829,13470,28410,32472,25940,27870,29868,5866,17308,12880,24259,21046,16827,13431,9138,10056,21433,9328,14812,1338,10656,15977,26498,30161,26243,2917,9196,28120,30412,22318,30171,26557,4554,5785,31533,9321,12921,14849,1489,11876,5011,10237,31213,31528,31448,23651,22861,18116,24474,26498,10255,1461,14475,18842,5772,2304,31945,26271,7305,12435,9258,3631,29086,18397,12996,21456,3813,26795,7104,13166,9702,69,1887,15891,14530,21193,18508,19176,16286,6342,3108,26731,1874,4892,4930,2546,13650,12562,31696,11615,7388,9400,27658,29988,20835,383,10196,29306,8762,16662,23935,7133,27524,19078,13782,11210,26714,22416,29551,25532,29246,21574,11568,28515,22975,5352,28703,25639,17517,32256,21614,6364,15359,31424,20934,20934,23234,23962,24274,31951,16709,1825,10254,31238,16706,28447,27089,11355,27086,27638,14745,20121,24772,21563,19094,18595,13678,22160,31096,242,6260,9153,11132,26190,9482,18210,19636,11723,10068,18727,31126,263,3101,30788,8135,6305,26040,29703,8744,32508,12853,22131,19489,30517,20168,6046,8237,17505,17525,1933,19878,19723,23040,31310,22994,22253,5907,599,18477,22253,9393,21790,19959,4442,14042,13816,23808,1639,27518,822,4531,26343,19111,16766,20577,3402,21474,16742,7631,14039,17646,15190,32513,31019,1447,32159,27719,12273,25908,2262,9097,24290,5231,13942,26063,17408,2452,17845,27667,5646,14637,27302,8010,11090,20541,15247,24495,1166,23467,6284,26450,30780,2288,26980,5089,31240,27651,19883,9141,14994,30340,6936,12831,7012,3112,17960,32500,13105,24676,4338,19798,24144,2397,7245,26052,6007,29710,14111,1892,5307,9658,2055,21647,25799,30356,27951,1693,2140,12716,11882,29938,17416,17948,23957,15177,9770,30067,299,2879,32037,11105,25896,29986,14819,27300,11811,13306,31373,31538,2726,18648,14728,17831,7888,29022,23730,2032,1582,17806,8413,20280,2005,2263,7564,25363,22724,31325,23788,3561,2168,12423,17428,28324,29647,19406,18305,16284,23073,3268,10188,16065,28828,6499,12973,8971,4063,32151,17460,19230,22490,13069,1093,4417,26084,15420,7252,28801,31005,7860,24930,30587,4778,10928,21263,31534,12242,30679,4991,15138,23347,715,28856,9079,3962,17260,1390,28381,7483,23946,4433,29855,32682,271,25704,9709,13717,22375,25769,18030,23205,10803,2525,11269,31957,12079,27571,4578,27185,9567,15906,19148,29395,12160,22531,24237,23323,6061,8173,24414,31278,26704,31571,180,16560,1611,7132,16330,9157,14439,18178,9616,10308,18428,29678,28820,2621,9954,23442,12815,15534,18071,22278,10802,15744,3248,10279,28593,31175,4228,2158,11920,15930,3606,6669,2605,28656,14915,5967,28302,2396,25645,23601,23788,6027,4071,9788,32639,13212,30305,9892,4235,13439,5781,17062,24746,5361,17394,7710,2139,18870,24072,19559,4299,1049,7541,17270,8163,7329,8719,27961,29585,8724,11858,29485,14426,18609,15371,8254,1824,13736,22085,29922,5679,25309,25715,18808,27022,5854,21215,6877,3715,11553,17490,23888,11879,10881,14596,13201,9834,19077,2599,24289,20994,14009,10226,17989,17009,12070,23889,26844,9606,17552,28524,12934,3125,31182,15998,791,30530,32164,31648,4569,10544,5856,4570,26952,26987,7864,3686,30473,9397,9569,5191,27690,5838,7411,9994,27040,26982,9852,22746,13565,29767,23905,10185,29040,2749,15613,5725,6402,585,31860,19289,12815,24198,31959,17613,32002,20058,9597,27232,5716,26209,19103,2780,18630,17558,31286,4346,3037,2371,19217,31599,27294,20778,2617,25654,20107,7412,25225,8990,27357,20953,23176,22423,17410,16272,17545,26041,3929,22393,32005,12949,26412,264,4919,11199,3821,14196,14329,26139,17333,23712,3806,24551,21753,27977,15759,12809,398,625,21866,15513,21727,19466,29528,6833,108,28902,12782,26996,28037,32734,18887,11868,840,24129,31776,26824,23768,24447,9141,6853,27614,29206,2010,21787,17221,3515,19932,4763,1585,20172,9369,28326,14143,27381,1629,769,25603,27425,11520,30935,26814,22179,5180,6414,18527,15269,9811,26575,21693,16591,28385,5968,8978,11323,28670,24035,2234,2969,30103,31555,7211,27038,782,31005,30263,15537,14095,29405,12161,31448,16820,28858,22077,32479,18652,8708,22571,10954,22216,683,7381,29565,12022,14355,19463,16809,9537,12567,31887,21498,10090,12543,31880,1414,27540,3858,17078,15973,1760,9294,11371,22006,16604,28131,19040,3484,29168,19758,4890,23805,6361,5037,12555,1288,26722,24614,16104,580,18789,14610,3660,27227,3330,4175,21646,229,19229,7174,23006,3961,10524,12505,1702,19697,1249,2384,27423,24573,16390,9861,7473,18666,10071,13838,2192,16051,12949,10539,3347,19272,6248,26928,1879,13085,29348,21812,8084,29686,28351,29946,31422,26352,19170,13631,8855,18190,31270,30109,1291,3455,6764,6000,3826,3845,21236,20684,21317,3232,9551,29721,14134,18017,9022,4571,29099,22870,5836,3526,25338,20152,30889,29441,16613,18514,20681,5049,21208,30260,23869,16361,14944,16793,6993,8039,1007,22805,3814,31538,31694,2562,25616,506,866,4907,18163,21488,25250,23737,3545,25040,20952,16734,4504,27435,14231,21696,20514,10232,22268,21288,13677,26973,27176,9835,9861,15802,25852,11288,10990,25591,23574,10466,20543,6670,19468,5455,9211,4826,15592,12193,24498,7970,32227,32516,9048,21984,30052,13305,23013,18390,16699,4609,9261,2643,8985,20110,26113,9537,30035,4390,20869,12402,9175,216,3283,11307,25966,2787,19921,24817,12595,20132,2127,21139,11347,23233,2660,4728,3078,10131,8969,32041,10189,31448,12022,12065,14316,8344,10172,15571,31786,9559,4387,31228,18120,32125,24773,23595,10174,17922,15339,17549,13372,2652,10151,15613,9824,15277,1842,29770,20788,17704,1159,1483,9450,27076,16191,22560,16218,22308,23983,8010,17595,6596,23615,19949,31904,24168,14093,484,28470,11457,18882,14341,32444,1889,434,21302,14658,7392,15930,17072,24229,30287,31574,21393,22218,20189,8833,31144,5145,199,7633,7036,7741,13188,2386];
q=786;
start=[313,382,451,28,378,88,64,444,132,175,647,635,687,304,615,195,543,638,610,269,479,528,355,226,241,176,398,91,679,482,73,534,516,547,203,497,413,111,582,15,55,272,77,112,263,358,582,54,210,246,333,476,554,34,618,362,502,4,483,696,284,59,691,50,61,118,367,47,382,701,599,121,147,572,562,119,606,237,34,430,657,400,636,203,233,254,332,312,189,236,652,597,598,416,677,477,648,197,440,156,565,271,618,567,227,663,28,535,87,674,410,597,188,554,410,634,575,407,96,289,660,556,369,137,430,637,498,175,680,676,455,640,314,563,207,622,313,641,150,25,373,148,103,58,96,667,97,300,323,187,624,337,252,87,307,534,165,314,424,98,110,541,248,129,249,356,237,34,252,430,291,611,571,67,525,201,67,195,702,17,534,253,401,699,266,265,266,355,361,644,524,691,500,419,189,243,423,350,307,215,32,156,688,592,601,686,96,530,687,508,213,433,320,300,168,375,480,211,216,113,699,487,364,483,54,340,142,290,415,340,183,574,574,82,338,581,244,256,229,686,262,17,341,614,3,251,498,621,105,318,690,153,693,363,381,258,671,563,479,141,646,346,538,380,455,671,211,285,494,413,51,510,423,432,485,137,471,537,383,101,640,411,247,282,361,203,507,293,219,412,328,175,297,532,96,114,566,100,8,656,87,481,237,685,177,500,577,184,666,8,395,436,621,517,435,139,628,132,106,330,595,514,62,573,524,552,204,89,248,578,334,360,694,347,283,10,114,551,384,698,376,504,570,629,474,124,548,209,470,448,521,616,6,561,616,333,509,201,321,109,363,624,184,374,348,377,189,608,623,39,178,378,657,538,71,187,144,638,385,158,106,602,45,583,350,445,218,4,335,544,385,120,224,697,162,380,40,93,125,175,177,671,427,211,620,173,372,594,425,168,620,472,597,521,387,113,200,562,478,302,255,701,530,263,16,20,336,651,258,593,93,131,606,155,362,336,250,405,268,652,529,119,348,451,77,334,206,17,381,467,388,56,353,297,355,514,461,126,238,192,217,328,628,682,382,228,114,329,436,224,500,404,573,685,273,580,313,703,140,574,539,557,121,322,178,228,363,281,336,207,304,656,65,31,661,31,600,315,631,299,89,258,260,95,473,481,532,526,114,684,597,115,90,19,413,604,151,487,489,243,23,387,403,373,91,293,391,162,100,40,665,557,99,600,625,471,318,69,51,68,570,262,99,663,427,322,58,238,525,165,532,206,386,593,265,630,74,439,493,13,344,632,458,141,84,71,422,704,54,487,40,622,124,580,154,551,627,651,131,477,680,693,90,452,31,581,128,93,642,327,463,99,144,277,509,66,563,202,389,470,106,548,131,219,234,214,666,55,307,702,129,291,529,485,4,81,217,277,396,80,166,690,301,91,256,544,18,441,480,520,394,40,422,615,123,247,414,673,662,664,323,25,423,593,129,210,210,110,593,144,632,299,371,6,177,167,225,349,528,505,355,413,503,472,383,177,352,175,653,165,412,570,626,92,511,354,438,60,167,316,302,106,537,290,644,419,431,337,104,191,194,368,511,478,553,261,274,641,618,347,157,229,352,526,664,58,58,122,495,27,517,671,404,260,8,129,596,377,556,440,480,397,561,678,89,471,610,522,549,114,186,205,326,88,386,135,50,15,676,641,188,640,690,248,380,193,158,429,684,275,553,456,333,54,121,135,454,286,539,396,55,370,632,429,336,604,275,181,348,527,283,8,305,483,286,431,248,368,180,193,183,678,225,592,618,563];
end=[398,676,383,30,676,207,674,232,90,551,526,224,101,325,464,436,341,1,386,48,500,624,241,50,493,454,342,567,559,586,339,135,545,556,678,508,37,116,312,28,260,297,689,672,21,342,686,395,160,200,411,330,321,403,350,332,262,89,397,273,1,448,194,643,31,391,601,453,526,430,301,664,274,563,552,19,548,702,431,126,582,429,631,564,478,509,224,180,636,690,554,72,189,580,596,20,378,704,280,168,285,632,266,332,618,499,617,12,588,249,4,647,43,211,542,391,312,130,291,307,422,405,341,31,471,600,538,424,458,76,351,64,163,407,675,548,564,130,143,83,292,83,305,13,304,369,170,349,36,91,412,244,36,91,190,362,419,663,316,684,691,441,207,78,75,620,418,546,597,382,704,175,38,90,627,679,502,57,53,444,371,315,254,336,398,41,671,426,85,21,701,198,682,379,483,651,534,616,331,93,328,236,177,426,313,693,429,672,652,466,585,146,121,187,413,451,515,376,467,67,84,240,549,587,147,75,236,280,384,190,39,172,272,253,446,101,55,340,77,333,568,47,528,164,375,363,216,260,603,348,149,424,495,571,292,175,72,196,467,111,474,95,348,184,10,117,432,45,487,527,441,170,263,663,613,673,640,567,232,306,35,77,487,637,498,126,564,614,203,223,203,78,383,156,515,97,56,52,665,197,179,406,109,185,286,458,335,633,229,46,154,287,70,223,332,67,537,273,388,565,115,145,446,259,594,27,333,354,359,81,39,698,15,62,318,491,284,195,426,220,428,638,550,16,80,543,86,673,496,93,705,636,597,488,590,557,347,630,441,557,24,60,126,475,314,58,698,415,438,160,353,481,546,179,409,261,620,285,688,69,115,279,231,165,518,535,595,35,433,549,631,445,70,40,553,679,183,113,34,69,423,75,171,547,432,171,299,129,357,644,85,215,689,619,611,127,697,106,530,346,490,678,498,323,618,583,411,606,676,450,71,527,54,533,50,424,130,534,253,390,214,503,656,105,180,25,531,228,313,233,354,551,602,333,511,637,233,670,33,703,194,85,638,521,50,214,20,652,560,318,162,516,605,689,320,684,249,35,594,370,212,61,167,527,12,410,295,648,474,154,256,264,495,312,321,392,254,80,616,164,326,516,396,178,337,84,412,580,269,296,559,626,280,621,603,41,273,561,685,463,245,471,372,105,658,116,358,281,650,217,120,544,687,515,114,285,531,250,599,5,492,596,661,163,628,661,13,70,231,641,204,358,33,94,541,194,692,90,380,190,39,179,476,50,644,235,81,171,359,408,99,435,290,187,291,127,465,537,75,689,396,668,56,103,521,119,700,305,42,656,213,261,183,24,643,264,382,503,160,379,209,680,360,671,619,635,419,391,241,70,579,57,684,99,539,340,77,372,337,70,466,630,223,130,558,376,480,122,285,168,16,580,327,315,598,413,486,486,437,351,604,658,17,24,537,28,376,471,429,569,121,302,366,66,208,672,472,618,693,529,228,56,614,274,421,508,483,240,140,262,580,220,566,6,264,160,574,644,571,96,651,564,187,606,429,263,195,83,108,303,435,419,565,425,545,203,343,141,643,556,28,288,606,98,407,556,545,539,574,191,213,366,384,43,527,444,128,571,320,650,182,194,413,672,467,692,408,544,169,43,70,162,400,688,413,197,578,43,284,54,115,637,305,175,449,609,234,95,120,172,271,229,540,577,148,249,318,73,235,291,116,505,407,506,601,378,436,618,653,541,452,527,46,563,275,335,459,568,344,66,247,533,185,403,460,440];