COEFFS[709] := Vector(15976, [665,348,574,271,428,8,635,580,0,579,370,601,81,87,434,330,683,137,3,350,363,184,663,251,629,146,62,221,581,3,39,83,383,402,151,0,241,588,234,0,283,326,300,260,697,454,656,690,87,703,328,0,295,580,344,573,225,88,447,636,538,558,233,556,2,400,391,251,686,345,480,698,64,480,243,470,98,0,0,114,334,239,636,439,664,230,439,608,187,73,207,196,472,568,494,35,333,233,36,670,431,7,119,269,660,614,0,8,334,451,479,52,466,361,87,300,606,547,434,25,271,659,584,258,398,473,513,222,523,546,222,313,0,428,149,446,160,537,326,571,485,502,503,222,651,668,0,0,433,287,641,627,96,153,489,48,155,12,77,645,184,704,0,462,279,473,83,364,453,196,99,361,706,49,58,315,0,462,322,599,576,535,0,0,239,223,117,437,172,252,286,0,170,427,24,175,416,0,441,0,651,114,0,667,0,0,80,674,524,319,472,530,567,0,349,261,444,487,521,482,574,107,672,655,136,314,285,128,323,354,391,691,196,621,310,223,213,550,161,624,559,0,410,445,285,129,641,53,454,361,450,364,656,187,461,633,567,641,350,205,163,340,186,457,454,346,480,623,551,654,151,542,216,25,342,191,288,503,355,468,300,106,669,156,425,241,304,198,649,93,231,142,148,192,40,688,184,372,443,500,0,579,604,566,103,3,108,44,585,389,285,408,41,105,410,369,281,681,549,615,101,246,626,602,434,443,388,430,430,370,656,328,377,444,366,418,506,506,130,659,190,636,301,240,183,383,65,698,0,508,22,607,355,211,523,455,424,514,505,375,630,615,181,369,451,579,102,417,72,320,62,0,688,426,697,519,123,165,346,561,0,96,0,294,282,608,308,60,406,401,202,543,130,620,704,33,697,306,9,365,467,344,433,166,135,578,141,111,499,95,707,424,390,0,555,107,199,615,554,102,385,508,373,137,120,466,679,424,630,51,491,605,652,663,80,616,259,65,276,269,349,665,351,21,590,51,1,348,635,397,279,308,198,295,105,80,612,11,231,226,362,399,539,3,167,682,593,298,57,227,207,30,523,126,58,627,226,84,582,59,6,127,362,333,273,190,463,684,527,425,8,524,611,108,675,41,572,647,195,641,301,275,128,273,35,658,683,598,461,538,106,365,475,330,86,604,561,200,685,446,457,250,429,643,430,75,480,275,606,580,248,327,549,582,21,169,114,108,473,465,667,237,385,617,119,661,193,171,450,69,17,297,310,430,168,515,373,32,75,466,104,394,207,73,168,653,13,623,668,364,123,381,324,334,96,296,37,524,674,215,377,117,331,687,373,157,325,174,434,170,591,301,62,406,173,489,512,28,399,457,228,678,21,226,266,268,162,443,633,692,584,105,150,546,118,66,620,663,155,498,360,532,481,152,87,221,632,671,674,385,318,300,82,517,605,179,513,528,478,101,379,56,485,225,8,469,450,289,454,222,205,290,491,95,554,125,36,541,472,69,83,612,145,1,430,609,1,493,496,208,455,151,65,415,54,299,135,453,478,462,81,460,464,377,611,559,171,263,638,351,612,608,102,448,496,180,615,332,334,635,317,303,298,141,89,344,246,29,390,705,156,331,353,605,212,76,694,315,490,374,157,603,196,604,64,247,101,536,140,271,302,532,555,510,40,99,553,159,521,144,350,576,238,527,408,308,85,311,34,379,378,690,510,679,113,355,341,330,557,693,329,217,659,261,626,445,698,545,611,477,65,424,74,417,401,190,653,183,550,533,259,503,482,241,598,137,18,390,238,29,511,157,158,53,401,203,589,708,564,586,658,125,455,668,273,108,154,165,268,241,275,242,269,681,26,12,44,632,99,343,311,446,172,269,187,331,514,213,412,581,312,281,461,458,305,445,545,201,234,54,88,254,683,75,299,17,424,546,55,618,605,259,99,99,436,372,602,595,303,674,446,635,606,426,422,328,612,573,94,579,708,647,524,589,433,64,205,602,667,536,501,578,334,162,517,695,622,238,235,536,137,366,203,358,469,459,76,466,126,242,112,482,257,109,616,634,580,116,105,151,338,185,678,705,423,236,496,434,92,355,114,208,29,150,59,597,413,585,661,698,17,694,360,212,491,307,51,207,62,462,96,386,106,475,608,599,301,181,441,106,643,197,121,233,377,224,597,368,560,533,679,382,506,510,661,542,244,435,626,36,366,443,436,179,692,609,566,297,324,434,331,5,343,336,583,227,96,27,515,180,665,379,461,599,243,458,223,364,18,347,574,268,30,297,306,50,521,72,468,266,414,407,431,407,556,206,111,667,193,255,166,188,601,266,257,21,525,695,103,648,583,436,10,458,45,160,270,83,584,179,49,704,181,420,100,549,265,260,614,148,708,578,190,379,8,540,530,518,54,137,343,517,407,94,276,187,216,537,265,158,14,109,511,585,327,440,178,97,106,82,207,74,408,564,15,104,65,630,579,318,534,525,275,216,439,118,83,256,628,643,478,336,287,694,176,258,69,223,437,664,547,249,701,433,320,700,582,233,578,380,14,129,35,128,266,369,701,570,337,413,91,592,496,349,562,378,437,58,204,619,570,74,22,313,17,394,46,88,474,580,293,133,630,154,327,173,410,90,450,685,637,275,381,411,687,685,109,576,20,104,388,548,569,408,462,374,186,597,119,356,498,364,579,223,376,564,594,654,176,318,270,239,311,697,404,306,111,677,543,593,357,408,594,684,473,156,244,91,528,213,354,482,558,0,332,320,306,156,531,680,181,122,15,322,181,544,9,437,623,69,354,394,411,634,500,91,628,459,139,264,656,682,599,195,632,48,29,662,510,589,47,0,349,128,222,613,289,276,47,249,231,12,469,226,291,200,512,304,150,567,630,248,340,347,2,79,690,361,612,549,692,663,334,427,616,645,116,582,200,417,314,656,223,53,54,22,119,507,182,326,380,140,259,144,574,576,361,314,183,581,558,382,29,489,682,179,194,0,141,483,680,519,14,13,679,663,420,121,395,16,117,253,377,612,390,226,525,363,495,209,256,37,532,303,436,188,357,558,46,580,458,0,106,297,287,377,674,568,562,538,153,41,482,26,25,319,0,453,609,607,15,0,558,158,121,444,407,96,335,240,14,2,415,510,30,234,247,129,340,372,159,259,90,93,208,705,277,248,125,116,44,454,599,492,618,315,463,672,268,379,540,632,199,303,130,23,577,657,667,275,601,478,509,174,157,362,388,545,633,459,603,660,569,701,286,557,108,610,148,570,58,345,702,184,396,252,81,634,489,311,677,592,398,590,169,629,433,558,694,287,76,509,120,591,212,119,156,73,507,674,567,4,523,567,197,473,224,205,501,232,246,335,509,68,609,452,93,517,353,137,180,484,571,216,98,62,348,577,594,133,40,502,222,83,146,542,253,465,243,674,575,640,272,608,274,118,706,378,653,577,672,338,225,341,687,13,227,687,6,260,81,606,188,594,205,703,701,410,19,456,89,618,670,109,466,27,235,281,240,380,52,456,346,416,31,193,129,516,702,288,587,659,147,371,263,557,546,649,304,265,345,63,112,357,688,364,203,522,74,350,527,576,261,277,521,506,577,197,557,265,548,562,123,273,22,555,321,358,368,346,236,69,707,267,105,205,580,52,49,680,48,38,538,471,496,394,190,487,512,702,235,355,405,702,236,519,550,662,576,369,12,575,84,491,192,577,541,629,320,22,357,663,80,488,210,167,669,305,369,500,305,565,398,432,71,555,475,78,616,697,165,2,696,692,668,604,40,509,489,58,686,273,625,300,30,389,79,189,466,570,537,627,416,513,353,577,175,173,375,295,334,21,414,346,143,214,110,21,683,543,678,624,498,378,394,466,658,694,209,523,404,377,40,264,62,45,11,124,104,294,445,265,143,34,317,172,363,399,154,126,331,556,530,678,601,358,92,703,505,499,96,164,609,107,51,341,27,233,290,583,366,584,285,365,684,493,202,83,604,454,420,228,608,478,649,124,13,615,587,153,26,687,265,567,401,401,91,451,226,40,450,624,348,114,315,208,310,298,592,316,671,391,518,7,542,491,295,649,1,128,163,490,437,37,287,655,653,637,117,547,456,547,288,33,4,584,232,358,494,236,9,383,636,674,3,409,12,237,102,681,64,309,44,631,339,350,37,587,217,308,505,205,194,350,484,219,280,40,483,332,125,0,8,343,539,406,258,511,600,280,704,599,628,412,253,54,484,703,294,238,530,91,460,629,549,27,502,190,690,492,591,615,431,523,328,356,257,417,251,639,691,108,88,481,394,517,30,499,381,490,585,691,269,439,544,236,551,591,319,218,576,272,461,534,206,261,514,416,219,547,143,470,316,44,447,577,317,83,376,238,179,463,360,654,182,637,483,537,568,523,165,425,515,176,536,356,581,543,397,440,622,613,153,609,386,116,43,127,212,74,354,164,385,451,369,50,200,586,504,551,529,209,378,455,161,612,439,251,700,487,529,185,70,284,686,302,428,546,472,290,640,136,442,137,112,577,347,16,88,452,341,581,165,607,134,345,135,150,65,61,495,598,403,653,163,52,117,635,46,41,651,171,550,225,597,382,392,29,482,29,268,625,398,340,322,378,405,255,394,134,342,54,173,137,600,304,680,162,676,365,627,598,542,695,406,13,632,416,509,383,578,185,398,466,437,623,493,570,431,642,124,329,445,517,217,478,615,670,173,115,628,664,393,683,59,285,26,617,555,483,49,560,526,397,335,360,372,646,267,66,338,425,511,601,426,498,637,103,451,458,693,496,579,400,404,358,71,250,217,572,341,317,455,97,469,418,76,570,212,694,322,669,185,280,196,246,123,697,67,516,239,364,20,537,277,154,510,272,375,514,220,498,534,338,191,333,459,578,562,552,369,519,589,127,351,580,46,213,1,101,153,577,132,123,205,176,670,670,317,185,667,272,374,302,116,125,359,467,276,385,189,77,0,67,261,240,97,122,516,265,278,258,6,487,364,39,656,688,423,452,348,342,473,516,207,669,256,606,523,585,636,634,591,531,498,496,349,234,144,9,219,410,101,477,135,448,295,43,552,467,96,200,313,322,144,399,637,102,275,413,542,408,500,578,572,506,324,391,187,98,706,218,43,685,190,482,150,125,602,337,202,292,542,641,523,189,111,508,270,67,153,355,586,202,152,423,123,21,405,70,523,568,397,631,462,344,637,413,319,421,294,183,94,687,389,124,269,540,612,690,405,76,331,686,193,612,509,75,352,70,560,543,218,274,31,19,610,414,687,613,174,50,277,296,606,117,329,666,432,486,613,528,180,93,313,5,105,150,177,200,635,342,682,142,644,254,315,603,24,326,322,516,129,395,250,81,80,305,239,434,222,698,705,574,272,622,160,266,425,639,175,220,384,560,317,302,643,83,304,373,630,621,417,211,673,5,673,692,157,352,633,304,329,419,135,431,328,190,286,563,543,334,547,595,511,396,45,650,542,412,702,47,609,611,24,483,202,660,614,501,107,497,46,81,313,75,472,113,121,355,104,272,485,579,13,416,510,659,7,662,297,560,74,101,511,655,594,670,407,330,196,532,481,451,600,671,29,164,10,308,206,297,431,422,37,510,371,23,599,581,507,401,233,137,226,518,640,299,646,557,534,412,147,74,91,316,505,137,471,408,210,37,241,27,141,559,170,522,87,552,160,705,34,136,504,444,654,624,196,672,492,100,110,80,424,545,288,410,190,680,456,440,301,404,455,692,80,578,407,691,292,0,532,301,472,433,88,2,33,167,239,541,195,169,31,657,136,609,618,221,562,342,528,601,468,364,268,112,559,391,534,434,479,343,71,141,8,366,518,476,54,300,121,511,498,42,421,638,414,619,492,488,507,98,405,27,121,211,677,88,404,277,655,234,145,578,263,232,184,420,314,81,603,446,517,7,96,704,456,81,639,432,705,196,313,691,195,496,560,588,641,320,470,426,41,166,555,666,87,256,180,238,380,489,175,92,469,633,414,633,417,479,180,269,450,700,354,585,133,533,625,108,706,559,695,82,598,438,82,543,224,172,325,413,494,240,575,501,345,97,200,549,42,124,307,233,442,368,153,0,114,254,288,122,430,631,543,510,527,486,373,18,705,370,104,110,443,501,10,462,368,331,58,220,413,554,659,290,526,589,642,168,32,295,577,167,547,682,210,396,91,443,132,111,491,324,46,236,642,260,414,319,223,689,489,525,576,470,107,482,541,283,563,452,147,304,221,116,29,170,15,524,10,50,107,675,80,6,380,470,91,393,666,672,204,486,681,365,355,131,685,626,423,625,282,700,150,691,498,348,525,257,144,48,392,367,141,103,381,317,695,221,31,75,430,348,44,45,252,69,118,438,230,492,640,282,659,447,524,590,435,376,603,155,26,292,17,596,79,417,264,76,158,141,416,190,544,56,657,588,648,244,459,71,629,417,354,427,323,325,215,185,643,259,259,412,255,270,666,626,43,567,665,436,601,347,388,391,662,637,362,640,560,557,139,547,580,594,206,365,350,592,86,655,240,519,138,674,566,360,618,560,238,57,558,10,392,589,205,67,25,513,323,359,529,388,703,458,458,644,59,127,137,187,39,323,7,412,482,179,530,183,528,260,620,497,6,605,390,437,363,76,554,630,567,289,545,262,645,653,26,279,582,608,10,529,31,697,388,277,119,296,345,244,539,571,578,159,643,222,195,654,578,304,457,676,472,601,386,530,666,607,190,1,350,376,135,464,276,200,625,289,578,432,128,596,661,535,126,368,539,468,381,435,683,657,588,365,98,655,198,619,180,134,383,478,122,526,623,696,545,84,627,19,665,388,187,258,697,152,301,367,648,270,299,259,640,514,286,296,213,702,316,197,398,302,257,16,497,398,451,585,54,247,479,206,432,451,65,632,294,453,550,675,97,30,570,499,564,173,155,42,686,488,232,140,593,546,422,464,222,555,272,48,217,28,425,649,474,109,678,456,535,348,264,539,453,251,66,419,6,585,595,477,483,207,410,364,6,265,621,222,305,79,233,678,458,558,535,264,43,10,615,495,238,361,534,609,178,450,239,267,159,221,343,589,357,278,68,210,346,32,4,340,703,422,27,3,217,564,486,147,324,453,445,118,525,657,599,522,134,275,585,118,174,138,108,472,188,319,427,538,667,400,424,45,662,122,548,598,199,213,492,287,571,63,659,333,661,91,79,673,322,589,105,175,436,684,157,404,32,151,330,481,9,8,241,119,635,116,108,271,500,419,700,252,260,6,684,384,109,684,272,509,321,34,642,7,166,575,625,450,684,557,545,487,406,196,62,254,630,270,292,329,503,386,628,35,118,306,348,639,391,279,549,219,463,83,682,6,686,361,79,424,96,394,225,244,538,371,411,478,81,642,133,357,610,236,684,25,450,177,606,441,440,488,345,661,291,251,47,289,602,248,164,130,151,85,75,387,19,561,56,485,300,704,175,288,395,454,33,245,569,602,422,252,708,410,450,103,492,359,307,408,696,616,131,131,46,304,436,681,159,365,134,340,208,28,229,150,575,6,282,400,657,483,281,72,124,676,547,67,610,62,598,694,23,671,470,44,254,496,418,578,110,283,644,464,679,375,214,278,415,270,40,57,437,5,615,267,19,427,50,384,121,149,285,101,237,224,23,442,430,651,113,346,112,660,583,220,180,534,282,165,509,190,204,546,672,152,565,166,681,468,298,32,406,553,300,155,408,161,230,142,644,203,526,513,678,376,437,524,174,624,89,705,478,66,22,267,254,213,25,263,140,136,690,547,635,372,613,308,63,601,127,225,612,23,348,494,374,620,215,655,12,146,689,416,437,121,155,241,462,652,136,567,172,225,381,465,517,239,650,257,530,429,314,586,542,597,429,639,407,53,140,35,16,102,499,700,468,142,460,685,700,45,405,650,6,335,131,264,626,688,230,524,531,447,696,100,199,538,466,700,84,681,23,63,149,349,257,296,241,142,490,256,65,190,329,81,199,76,512,387,385,252,153,159,502,490,467,383,667,276,140,109,237,490,522,559,187,40,122,167,412,688,346,149,190,221,511,515,666,433,55,696,700,498,13,254,685,435,333,43,488,259,698,505,354,225,224,288,437,620,47,577,277,522,112,106,137,392,398,199,254,344,306,195,186,139,642,303,183,187,687,552,218,128,283,256,24,577,44,555,664,588,116,99,648,48,142,172,341,665,549,450,88,4,678,489,579,414,640,610,386,80,20,75,409,682,194,416,386,609,580,497,574,524,409,287,686,217,471,190,108,364,572,254,707,36,198,174,621,668,672,198,646,397,18,135,406,96,455,688,595,77,442,657,691,569,72,0,440,503,214,360,328,55,571,286,605,309,524,168,337,375,123,570,28,49,680,686,635,118,476,612,164,182,28,196,411,318,419,420,524,47,282,636,29,241,230,401,443,61,374,202,134,597,141,470,136,497,518,263,700,166,352,683,494,41,66,104,46,12,208,682,446,136,686,363,399,99,397,208,326,499,178,269,226,641,199,691,436,601,458,7,409,27,625,25,57,250,198,203,690,21,580,360,46,318,74,269,4,155,703,34,471,632,297,177,273,604,0,614,658,252,443,137,160,80,568,512,642,154,19,625,179,490,572,406,675,95,129,394,244,412,398,198,695,215,649,298,226,499,355,137,655,701,42,417,321,141,36,327,346,190,407,658,163,109,169,529,56,674,428,568,238,334,415,251,363,108,257,535,58,208,668,272,561,587,42,304,43,500,699,498,271,645,376,361,345,559,170,671,138,139,493,17,624,354,415,32,285,207,405,277,40,451,259,580,247,470,687,217,442,370,287,356,122,51,314,272,172,241,487,440,190,678,324,372,184,676,233,188,400,190,494,440,206,69,282,223,614,596,133,49,107,281,549,159,2,197,562,251,530,673,379,201,514,298,297,562,50,189,644,549,395,170,46,602,140,89,188,128,38,188,239,299,12,207,64,75,148,620,520,226,453,211,119,700,81,234,39,27,13,191,374,579,19,691,690,322,666,499,524,659,54,347,614,374,81,284,580,108,146,231,579,25,389,421,382,256,654,534,675,45,466,664,509,182,46,447,166,395,205,433,205,585,681,220,357,620,506,544,456,95,566,665,666,675,391,434,589,556,692,570,408,63,459,608,465,320,246,330,61,290,28,688,145,398,592,271,159,271,471,357,540,94,185,131,235,98,27,145,449,470,634,506,527,599,236,667,707,222,21,600,445,28,638,544,194,38,481,524,354,496,443,507,477,289,207,706,431,110,20,505,664,608,667,428,369,200,239,659,466,578,476,27,17,284,117,427,178,157,500,55,622,504,379,43,636,156,233,214,232,358,291,304,376,135,456,61,454,159,406,613,41,455,249,104,163,694,348,606,19,113,655,612,122,60,104,594,170,616,653,27,431,553,541,180,470,78,254,662,74,341,599,150,119,332,258,652,35,407,642,287,471,622,342,459,189,623,332,479,270,509,438,647,55,479,362,315,328,374,52,399,160,349,483,0,619,666,446,18,208,345,478,603,342,73,14,69,655,299,598,354,434,272,55,313,634,22,460,370,241,87,376,310,660,121,646,290,348,33,542,425,212,170,92,172,189,321,259,345,343,704,416,359,12,377,445,595,488,154,22,290,338,112,23,38,375,423,609,336,398,349,485,405,28,169,247,141,229,494,336,418,641,513,263,367,33,676,408,515,46,221,648,595,678,119,47,607,478,360,316,189,396,222,352,676,624,599,695,172,516,469,665,562,356,71,395,160,465,157,581,690,686,581,262,340,134,418,342,534,458,171,79,596,277,62,163,646,206,30,289,158,652,201,496,366,121,248,218,498,692,144,676,523,162,706,319,101,523,398,29,520,516,675,503,299,552,327,288,16,108,208,81,94,104,235,289,479,177,681,462,562,69,400,621,602,46,458,170,259,608,105,309,657,221,446,131,523,405,587,244,202,198,66,46,677,305,62,333,87,663,83,703,443,127,290,608,437,589,394,514,606,658,619,564,616,627,293,337,457,318,378,110,284,27,678,571,160,560,635,621,149,247,340,276,95,19,483,253,523,545,465,312,355,421,521,298,535,441,18,503,640,222,684,200,105,615,609,666,668,645,427,295,594,289,463,679,609,320,382,541,676,703,355,170,479,246,450,4,561,103,669,59,537,80,141,681,529,419,429,471,586,571,683,587,157,192,254,273,678,646,690,648,661,392,634,526,558,402,645,147,572,541,166,100,88,473,49,680,428,435,158,430,383,470,400,24,197,294,517,3,143,43,146,519,258,248,32,21,627,273,576,498,209,228,401,619,601,626,61,183,390,306,630,675,603,432,525,457,428,29,539,639,339,274,533,283,115,357,249,570,397,162,337,487,366,591,520,618,416,17,46,273,617,600,0,230,50,257,180,151,221,245,83,425,30,516,142,703,401,511,43,201,475,58,439,261,524,147,424,334,570,18,225,257,56,120,182,370,188,379,370,277,175,700,413,96,96,432,178,198,114,510,344,196,407,492,585,327,588,267,443,177,478,261,113,73,352,60,183,236,370,668,97,20,607,227,96,93,60,645,8,276,374,362,56,469,10,358,531,227,642,128,422,454,65,289,315,204,142,585,637,681,411,18,378,567,678,277,390,344,388,41,644,487,38,211,594,295,421,534,512,127,545,107,378,652,79,426,385,216,199,468,221,102,586,125,614,329,54,523,521,639,113,121,582,272,185,664,611,488,274,636,303,57,165,409,501,17,469,350,38,466,197,538,221,350,7,597,318,231,462,69,311,503,270,242,224,533,361,178,170,183,662,461,500,366,370,19,0,649,123,310,234,49,534,206,150,270,624,370,164,580,638,172,619,573,169,690,80,153,649,16,442,590,498,216,107,357,487,334,647,201,496,7,689,160,689,559,53,693,382,267,672,113,311,19,554,64,622,527,438,109,487,47,536,82,255,257,337,296,467,478,297,60,682,426,647,247,104,576,39,384,311,208,497,86,206,453,511,6,458,104,560,165,46,10,541,534,0,172,45,123,383,157,328,321,284,367,514,322,121,124,481,270,226,485,9,674,497,592,136,285,310,34,76,165,475,357,519,226,509,379,310,224,192,672,539,704,291,454,98,187,275,54,172,447,160,419,401,123,655,52,639,136,73,582,175,671,37,446,422,342,155,644,291,171,564,14,367,509,562,469,93,237,417,8,162,63,93,99,635,201,197,28,284,249,563,258,705,553,184,397,338,68,203,382,417,625,324,110,234,682,227,595,15,474,383,251,676,629,662,654,355,41,145,511,60,511,428,399,144,192,207,640,480,373,684,339,90,676,494,25,277,532,28,402,228,375,243,491,13,278,93,258,227,655,541,640,32,128,410,70,7,543,600,142,419,638,703,405,336,529,281,194,60,175,349,394,251,393,624,120,402,468,396,116,442,213,499,315,680,26,410,211,556,54,594,33,663,234,681,48,433,92,22,520,33,68,692,485,157,211,268,421,120,337,468,580,639,637,273,562,436,541,20,291,150,51,297,428,172,133,131,209,232,342,659,38,508,134,106,302,308,683,207,670,308,118,613,387,151,75,447,484,190,496,204,515,344,270,438,693,448,677,397,186,522,203,377,230,46,34,62,390,121,45,44,270,166,126,315,470,585,173,607,87,369,221,440,237,349,585,532,392,96,510,19,663,539,159,631,201,513,78,671,652,474,280,634,344,636,159,664,491,500,379,421,662,389,686,630,84,378,188,677,526,98,74,243,134,331,551,76,5,699,546,453,417,91,31,40,225,196,662,151,363,693,664,508,122,447,489,277,262,91,578,159,152,469,27,668,630,11,413,89,250,634,67,188,34,557,408,381,386,434,539,113,319,662,511,693,690,123,195,254,116,557,30,587,20,644,217,387,660,350,445,197,188,93,455,673,473,170,467,366,200,363,295,603,478,580,124,180,643,660,94,704,245,34,351,396,700,404,240,550,159,673,498,218,54,399,596,598,253,115,428,550,585,237,211,5,74,411,573,568,437,671,474,86,307,482,622,304,139,277,206,52,63,626,227,101,287,3,228,263,143,438,617,428,593,370,604,354,206,542,95,131,678,299,353,544,646,564,6,5,327,573,507,373,534,418,422,168,126,256,346,484,644,638,674,398,620,345,204,208,197,583,490,165,205,140,182,268,513,263,301,406,318,215,225,579,397,581,541,368,318,133,313,567,43,525,330,218,170,545,196,25,35,160,422,297,281,318,88,601,314,601,408,597,12,562,153,458,599,190,169,688,336,570,301,310,413,310,154,157,241,40,445,448,2,690,597,430,192,102,182,210,684,227,336,246,632,635,454,274,547,139,233,667,228,409,380,54,294,127,204,498,687,463,460,186,696,249,82,610,479,584,439,98,558,112,408,578,396,28,618,655,539,708,633,695,359,21,352,659,215,301,212,281,472,322,624,420,78,172,212,47,34,209,610,690,511,53,258,609,539,191,118,297,117,640,629,13,582,377,232,399,305,423,596,477,647,403,679,213,189,286,170,135,616,485,657,672,637,286,82,690,524,254,356,284,76,31,443,177,3,345,166,522,425,492,690,98,363,463,17,688,259,693,329,273,284,454,575,663,236,14,274,377,294,172,372,259,162,424,483,180,684,194,533,88,201,131,7,654,164,285,174,402,41,13,668,642,531,205,247,255,85,319,319,405,486,695,425,681,671,17,44,192,553,510,368,507,20,663,243,172,150,537,213,525,602,344,278,638,651,490,685,71,551,586,496,282,522,313,158,341,114,487,444,49,328,232,380,253,448,375,38,614,181,13,150,514,312,295,205,160,409,527,300,372,255,454,268,442,10,545,62,343,342,161,388,109,342,127,691,523,589,446,42,17,1,662,535,529,627,480,463,167,498,111,496,342,28,29,369,626,180,498,81,15,544,201,332,421,149,395,597,237,103,703,267,94,481,122,53,229,543,604,345,322,170,195,20,171,184,188,465,199,672,199,123,556,444,687,159,632,167,70,135,631,59,377,687,124,575,91,577,644,500,327,184,71,494,688,283,80,680,56,680,382,672,704,472,593,522,591,206,584,0,369,409,453,456,186,681,432,608,250,284,618,311,432,222,624,308,156,651,595,375,382,542,405,189,335,245,447,645,322,353,700,63,376,462,668,492,641,32,413,384,626,428,469,52,634,8,83,525,45,396,513,363,102,663,686,127,273,286,505,555,232,7,199,322,457,96,3,294,612,588,65,89,306,332,202,9,395,564,351,175,459,228,77,74,276,656,250,634,100,255,297,645,19,162,487,594,110,648,404,276,12,652,505,671,597,455,416,7,182,355,372,683,203,427,412,436,241,381,64,494,155,325,605,72,286,431,149,476,89,308,125,352,656,424,656,641,673,525,88,591,513,226,552,270,617,353,190,697,514,652,218,638,628,359,210,571,492,309,477,73,164,413,374,628,665,319,420,531,626,285,304,16,398,175,291,282,237,256,16,279,582,549,55,366,381,482,133,325,94,244,305,344,551,94,612,472,148,170,82,72,84,88,508,550,63,51,263,238,441,502,0,510,99,192,572,504,660,118,293,150,670,577,465,272,456,187,132,524,216,388,535,483,459,332,436,278,703,2,478,364,189,169,315,94,314,254,27,646,525,616,250,410,54,247,707,405,397,265,92,347,191,585,117,664,285,68,368,563,372,654,256,404,488,403,255,489,204,484,448,0,677,211,388,370,195,125,234,109,341,627,700,487,47,285,419,81,280,587,444,5,484,617,638,489,509,244,36,371,370,385,525,629,360,430,368,314,315,651,65,268,213,220,418,581,488,257,349,308,571,594,652,325,604,336,181,552,50,205,621,375,58,424,443,240,691,369,524,262,627,490,420,17,657,103,685,228,384,494,390,311,309,102,555,436,7,491,177,234,240,186,657,209,295,24,154,517,124,299,691,391,453,274,542,489,693,305,455,689,54,234,655,436,635,247,282,59,631,84,579,386,571,708,688,140,543,570,332,250,404,494,7,381,286,450,149,272,54,443,20,82,228,212,565,448,27,249,397,518,556,355,218,529,479,707,630,235,552,556,229,373,65,685,483,433,604,428,395,636,606,428,396,120,559,241,90,354,450,37,653,679,568,394,310,404,378,397,72,252,284,280,23,161,578,667,626,612,138,704,281,624,560,394,596,510,572,487,535,469,379,545,196,11,373,299,658,328,706,606,275,68,330,37,251,299,415,511,236,598,408,58,465,5,166,590,303,69,176,496,179,398,94,190,44,675,125,211,296,177,326,60,373,198,653,178,606,38,616,397,421,226,682,122,414,217,384,59,655,616,249,696,26,664,698,581,341,349,266,37,329,366,144,12,445,583,49,281,455,533,700,331,641,430,2,204,205,635,397,416,472,679,505,269,389,350,692,586,86,431,61,559,121,636,78,518,287,244,472,449,199,487,235,517,685,523,496,90,507,263,177,219,543,683,160,324,352,588,225,520,84,114,160,203,288,706,396,489,651,584,583,420,687,29,358,59,218,229,416,602,465,221,232,64,246,603,272,225,11,540,632,31,706,451,472,186,449,395,241,3,432,62,399,220,348,316,39,331,487,289,380,451,619,175,97,242,315,684,182,115,469,596,522,458,677,622,348,259,395,121,400,308,359,599,461,85,245,70,620,271,141,636,642,430,481,598,569,49,283,130,407,244,155,541,654,79,393,643,334,251,453,502,184,159,373,100,3,393,166,107,393,287,327,116,245,535,631,22,226,479,408,167,164,14,153,20,467,96,445,649,514,183,361,178,478,354,180,662,121,568,160,393,185,161,687,5,581,366,431,338,312,190,533,247,302,571,7,582,697,225,534,336,37,210,580,287,627,211,285,227,13,392,295,197,120,473,56,435,423,118,507,64,573,680,517,479,199,172,476,117,172,315,290,118,443,560,168,359,334,587,398,239,612,161,177,480,43,621,117,131,242,447,229,335,354,628,79,151,194,554,338,581,684,355,346,213,304,167,244,230,534,501,604,301,440,470,570,79,292,65,56,61,293,88,298,683,176,310,67,533,528,591,570,513,88,366,86,246,416,318,521,694,495,199,196,467,18,384,267,229,143,677,277,615,408,371,695,628,13,397,460,183,537,52,669,191,208,415,371,549,239,297,252,404,63,575,176,525,599,418,175,129,702,664,130,109,271,468,270,220,556,32,542,668,101,215,178,112,98,511,98,42,313,76,640,350,393,272,216,542,189,404,570,236,328,686,296,301,130,54,265,669,367,89,490,305,482,160,297,604,123,79,280,377,649,227,636,471,210,678,163,592,83,76,289,699,291,552,585,557,492,676,529,446,609,284,557,128,198,635,56,359,133,45,5,127,173,267,668,621,627,3,31,634,321,604,269,696,178,241,478,674,550,686,585,262,73,116,180,354,301,52,260,573,135,328,102,335,220,428,77,155,315,207,414,545,485,433,551,601,278,582,518,301,459,486,586,349,356,430,5,617,400,243,372,276,314,409,497,31,174,28,612,511,581,78,328,87,642,641,14,403,236,361,178,445,519,133,638,700,254,392,301,217,599,187,117,576,692,656,625,436,29,270,439,40,336,642,475,361,345,88,94,174,139,261,644,648,515,318,554,691,446,213,20,129,577,576,691,702,364,59,473,677,410,8,502,660,94,48,642,393,203,545,458,269,269,433,347,248,620,541,394,22,402,183,295,156,39,460,484,134,491,605,655,288,500,138,637,471,11,552,598,438,408,488,197,116,561,419,61,629,431,666,648,600,144,645,611,265,653,460,77,136,319,22,396,341,305,471,222,570,179,170,535,32,200,656,501,568,541,698,489,376,535,319,198,87,608,510,29,236,642,81,399,499,490,342,572,460,560,692,635,5,470,183,99,430,52,564,139,291,220,78,236,381,659,419,261,301,686,660,613,318,4,579,557,545,216,660,286,648,467,553,522,634,37,575,302,458,172,189,254,205,639,172,293,127,555,514,399,534,210,314,160,488,238,540,335,437,605,164,468,232,578,53,539,2,601,544,564,550,667,198,498,319,363,346,55,675,560,260,51,106,425,374,573,641,318,554,604,665,705,13,15,241,543,6,665,459,573,285,609,152,414,133,482,59,123,309,85,46,680,58,221,438,580,115,512,478,5,438,449,616,203,287,690,110,56,537,243,553,136,6,50,524,62,45,97,127,286,275,378,60,127,291,180,135,262,455,164,167,35,161,650,599,437,179,658,70,395,105,161,521,72,667,160,665,214,621,159,323,556,72,523,474,457,522,513,673,333,566,62,212,506,477,136,603,381,27,100,537,260,687,587,631,47,568,260,10,293,702,326,478,305,109,173,701,561,261,148,52,534,441,97,506,680,259,7,197,375,489,224,73,403,225,89,180,121,64,663,107,173,391,659,485,81,110,152,222,370,173,466,505,94,127,670,656,296,610,7,605,430,423,69,142,236,143,137,412,190,251,289,708,552,595,586,575,306,61,149,47,264,390,227,542,507,278,86,369,139,20,524,649,411,9,283,312,664,157,356,691,317,497,660,294,385,445,399,51,621,107,222,380,622,459,706,525,162,351,296,561,179,685,185,303,561,557,210,245,513,101,147,618,38,51,489,444,85,520,194,157,546,175,697,619,15,131,533,376,465,235,362,519,569,304,278,421,517,17,262,3,563,15,649,525,505,520,595,622,134,393,176,293,393,490,585,399,675,342,672,313,472,140,535,452,593,195,480,521,30,573,679,72,554,41,578,71,201,118,351,399,299,55,280,535,707,287,2,660,634,290,451,546,212,13,470,37,76,553,189,479,223,504,700,518,587,174,466,89,649,219,83,386,225,618,20,557,246,533,399,384,204,158,623,64,654,273,632,400,603,46,118,483,602,233,499,115,45,133,658,147,567,116,473,505,498,681,150,210,447,542,35,578,372,439,620,524,389,398,307,260,586,178,90,45,411,706,233,85,567,302,331,69,211,462,244,123,84,681,256,662,142,492,188,101,133,400,115,12,60,461,90,436,182,595,605,623,99,428,580,272,619,651,141,194,462,118,295,679,97,168,698,81,99,562,229,551,258,167,377,486,76,300,485,500,348,458,583,350,520,439,307,251,87,646,52,262,226,589,100,528,487,574,682,461,400,133,322,299,121,351,523,670,418,341,358,314,128,422,177,153,419,16,377,365,559,639,449,569,538,572,471,308,314,609,341,334,63,695,498,661,264,127,109,281,596,137,575,9,515,252,119,288,239,329,597,0,83,417,264,516,596,678,0,40,377,361,679,49,204,250,68,16,232,418,436,259,426,265,425,269,359,88,17,7,226,212,34,133,428,139,67,540,529,299,213,184,61,645,539,631,453,211,333,343,557,524,83,407,278,282,106,377,644,37,267,462,459,469,205,40,324,195,384,492,395,191,34,43,412,446,144,545,385,392,273,278,607,35,331,642,609,340,665,81,475,673,570,320,450,668,645,282,163,337,660,223,297,66,677,197,523,575,182,580,198,104,146,133,102,351,705,131,422,428,697,100,342,513,538,623,592,190,291,664,548,429,307,633,508,16,594,504,28,553,443,34,706,620,136,617,469,662,268,662,650,253,424,627,419,88,310,54,224,591,89,125,165,84,199,190,383,204,256,651,348,480,18,505,352,236,638,316,675,230,447,644,134,293,248,390,553,164,498,446,7,573,114,72,666,415,241,690,401,455,649,212,81,655,486,431,459,222,633,671,1,662,139,675,579,324,491,382,576,11,686,491,675,279,177,14,638,475,523,127,528,99,251,289,490,440,138,649,310,89,250,405,620,707,454,175,482,565,76,173,496,347,24,308,257,139,697,699,526,209,319,644,659,496,344,249,363,408,408,28,689,657,576,343,191,444,630,108,689,245,376,212,145,91,476,573,119,499,359,599,525,42,401,196,252,110,134,6,168,538,285,164,372,24,521,366,244,491,180,561,450,224,708,494,493,224,618,603,626,572,168,607,457,432,491,326,288,153,171,205,430,561,542,696,606,637,29,214,313,629,646,666,651,623,38,268,606,427,2,505,376,492,276,154,633,451,316,152,600,529,686,323,249,505,274,645,187,423,607,633,229,643,123,278,359,199,305,520,318,476,322,10,197,249,549,629,526,268,79,301,627,62,8,278,144,242,630,507,601,410,678,438,476,347,120,135,226,40,222,567,313,272,672,459,496,490,350,246,498,597,540,445,324,391,479,30,625,3,581,138,301,324,368,650,618,545,137,154,560,624,34,692,126,218,405,311,273,13,478,1,545,142,581,275,365,360,626,183,575,629,541,79,213,496,146,337,650,453,406,130,303,386,661,560,582,590,58,401,323,338,364,105,378,431,227,596,581,354,493,332,155,596,506,482,669,653,377,439,35,472,232,226,161,492,323,92,126,704,149,466,455,708,507,530,331,633,568,394,137,643,397,539,401,309,150,374,452,301,270,113,243,74,472,514,50,635,631,681,401,109,187,102,292,461,682,235,701,190,608,173,515,454,653,298,224,421,705,500,500,637,16,650,324,465,160,277,599,575,573,136,383,73,270,594,122,347,316,96,17,689,162,79,168,486,471,211,361,87,513,402,700,246,137,465,690,688,254,324,358,279,670,546,61,231,580,358,271,304,47,451,377,144,221,353,247,260,386,336,57,607,88,694,503,526,303,154,187,99,328,657,587,554,677,335,211,616,633,636,642,99,160,117,548,55,66,694,93,335,373,649,150,512,277,703,42,120,549,493,399,459,333,584,56,597,89,166,221,146,676,405,86,462,517,391,493,331,362,350,55,26,693,207,122,422,155,162,323,371,264,236,13,352,271,13,485,524,188,241,620,514,20,139,657,607,498,525,9,194,401,354,243,136,287,127,606,249,648,104,265,574,101,0,379,86,610,32,174,376,318,640,644,366,430,180,385,565,692,56,253,299,322,322,118,676,592,347,416,390,431,225,237,640,644,144,528,474,165,593,65,356,58,72,140,302,460,579,672,196,469,493,617,451,475,602,437,381,136,627,372,559,679,606,602,267,564,454,97,440,9,23,467,322,302,585,482,2,601,13,464,670,401,639,675,601,707,532,44,487,134,568,337,287,372,564,357,130,511,99,603,465,590,538,327,111,693,703,270,133,269,98,197,491,163,512,107,479,386,236,539,549,323,352,418,702,358,682,643,188,684,417,305,693,247,114,46,704,435,131,242,555,610,97,163,666,28,406,156,42,568,605,326,484,253,261,65,401,162,142,243,388,91,514,502,395,260,179,380,242,169,207,437,113,466,613,630,92,393,369,451,620,703,286,552,336,679,190,248,507,470,43,555,241,367,523,181,682,450,625,79,671,360,267,63,518,47,507,413,159,272,128,511,625,509,500,31,141,30,76,311,206,505,359,698,266,122,486,170,639,664,603,347,243,531,92,690,577,423,428,446,362,330,339,60,574,630,601,464,279,299,345,697,379,553,272,502,406,387,266,470,106,589,60,0,20,143,289,196,366,84,622,694,551,97,668,114,642,151,251,175,610,283,493,272,243,676,249,91,359,442,161,40,211,481,190,389,363,626,106,569,475,155,506,299,111,430,193,699,414,95,347,99,164,7,245,105,170,495,626,52,383,353,658,335,628,379,322,317,31,553,648,615,16,556,652,205,32,151,217,256,26,180,151,297,639,520,389,49,240,89,664,254,651,580,202,87,88,533,631,243,315,693,612,240,499,121,169,217,197,137,285,661,483,326,206,210,274,145,558,2,466,266,415,90,287,64,357,347,209,174,559,188,148,588,664,237,328,182,602,139,610,582,459,615,524,630,475,66,118,413,554,373,401,610,63,473,26,175,17,67,430,520,700,401,532,511,333,420,580,81,68,146,678,229,547,190,593,638,276,600,238,670,279,54,311,256,397,119,151,252,448,381,189,321,183,657,647,100,207,446,200,442,371,346,475,79,190,270,480,455,640,605,55,337,371,545,61,638,308,381,652,70,531,535,517,428,304,118,90,609,572,389,111,143,394,462,238,402,38,468,481,383,210,201,603,64,397,546,542,27,576,338,163,131,2,577,80,227,701,232,365,474,65,272,551,365,544,699,16,171,578,494,14,60,172,163,189,203,694,448,55,9,476,697,666,681,577,7,168,115,360,472,480,543,161,403,223,242,636,521,61,103,140,137,653,30,90,54,488,333,260,12,620,443,181,393,299,608,474,279,103,50,657,453,16,210,400,496,93,269,499,186,577,237,267,244,199,233,596,443,54,182,164,466,217,448,571,592,446,93,146,650,451,20,66,49,353,682,1,519,645,622,500,34,455,444,701,78,339,219,706,532,167,355,451,644,34,123,208,499,653,517,503,118,200,655,184,628,80,150,445,256,576,589,490,280,675,467,165,698,375,72,389,661,698,643,699,627,11,102,39,517,78,339,419,465,522,196,123,468,311,360,371,27,304,32,230,664,6,309,702,266,47,21,278,411,402,704,298,467,314,559,486,513,13,682,250,403,403,289,157,664,200,278,398,625,46,608,373,326,112,615,396,285,680,470,496,482,262,582,141,240,576,210,264,69,631,583,9,123,490,29,81,133,570,167,52,672,648,75,317,185,221,50,180,483,604,613,92,13,670,217,477,620,655,124,179,415,335,149,705,382,514,275,649,227,97,470,253,165,521,195,400,230,284,392,532,401,637,650,550,265,95,282,195,667,125,640,589,120,337,393,448,235,698,528,572,326,116,326,327,194,146,642,577,170,659,6,346,526,330,507,347,646,214,560,159,224,555,603,412,198,109,155,636,299,99,291,9,164,182,152,671,651,684,636,191,241,588,470,378,486,463,513,19,584,614,392,391,486,191,89,673,156,225,420,652,243,422,225,122,298,26,69,163,360,255,574,274,466,286,156,644,389,641,496,587,541,464,252,497,172,331,652,73,23,32,590,543,418,64,87,406,458,134,432,469,664,259,534,19,472,489,653,195,253,186,293,665,67,427,379,342,23,57,521,369,640,134,297,705,529,435,237,378,520,79,641,537,27,211,661,153,406,354,72,200,489,319,167,64,17,282,346,213,433,497,26,561,457,350,317,275,655,291,540,410,390,480,624,548,501,100,653,24,153,18,564,430,129,510,520,543,102,601,5,503,122,564,131,670,473,624,120,180,681,141,92,157,3,217,181,648,697,440,282,135,77,163,646,110,64,206,292,457,391,150,123,112,159,294,118,650,65,202,272,123,231,519,672,16,699,340,280,644,21,610,44,289,387,619,152,528,107,60,133,477,470,451,190,159,405,309,669,645,344,326,377,471,331,674,65,152,622,7,71,696,32,293,5,559,256,279,67,38,123,567,96,20,173,74,643,132,170,196,88,432,56,69,582,34,364,371,143,317,703,395,705,543,290,348,530,119,436,76,487,196,183,188,257,125,552,283,627,148,397,346,457,704,357,360,3,111,21,515,171,689,438,256,565,65,46,406,521,325,137,75,260,568,112,589,130,685,579,363,515,293,365,656,115,551,77,303,36,20,578,32,240,334,267,349,508,111,30,306,548,131,374,249,107,350,235,521,382,619,397,342,384,352,558,599,210,64,440,37,615,329,82,304,140,68,619,255,240,8,155,263,466,123,362,81,461,56,139,116,429,145,554,257,319,576,395,4,169,13,519,135,149,667,543,512,213,123,669,203,337,439,433,555,453,599,98,481,587,567,486,692,466,528,366,293,488,573,232,261,184,470,302,248,417,519,149,427,564,252,163,693,288,527,234,451,520,453,374,113,609,648,398,377,121,179,496,258,450,454,441,154,150,472,629,152,75,40,530,407,278,700,294,97,346,177,479,343,471,297,442,477,443,557,381,130,55,377,0,687,545,109,661,203,150,293,86,372,621,422,56,541,229,519,696,174,535,337,537,45,668,82,530,145,324,607,101,348,365,249,167,93,8,544,431,265,346,138,523,398,265,255,558,135,495,634,450,688,373,252,425,706,173,299,658,590,201,691,139,206,150,169,655,44,394,466,487,53,474,562,246,105,475,500,234,257,211,46,105,276,584,102,342,509,451,255,472,529,229,199,438,34,205,632,664,180,634,533,363,300,343,629,626,619,285,147,59,696,645,441,434,42,79,268,169,366,106,628,424,381,414,295,601,244,509,182,622,46,431,678,9,81,493,631,412,613,341,519,199,247,663,21,698,173,335,549,313,509,86,696,272,685,13,268,2,645,392,267,186,471,666,247,0,229,473,44,201,689,280,687,614,115,367,385,630,415,64,438,600,499,152,609,267,316,585,478,444,359,375,82,418,161,216,269,578,335,73,569,706,334,533,123,37,701,220,55,311,178,655,265,48,113,313,265,608,502,307,143,435,107,179,245,618,615,276,223,319,503,346,89,372,281,590,334,16,165,550,377,25,96,596,32,694,217,242,399,372,48,252,640,90,448,195,628,116,203,361,453,550,503,630,30,531,457,235,403,291,97,465,606,485,163,591,256,361,635,310,242,80,51,203,573,396,131,169,506,420,501,642,222,695,123,503,81,276,248,289,327,304,6,296,374,460,581,63,294,99,81,147,515,490,563,362,166,562,434,558,15,63,38,322,670,663,681,538,136,568,282,215,369,188,392,477,404,692,691,348,502,194,126,339,594,117,398,248,325,28,7,206,665,187,677,250,638,191,102,503,233,639,170,540,499,242,707,706,86,571,307,149,189,160,636,609,581,383,430,369,271,372,96,421,256,242,357,270,637,360,85,207,98,301,553,520,271,663,341,202,399,302,96,414,148,182,446,451,593,13,156,439,434,419,654,463,417,438,368,123,561,176,359,489,229,402,693,104,590,406,532,266,252,618,694,282,359,304,353,634,357,322,580,398,471,115,129,494,650,337,206,80,355,351,344,117,453,559,297,522,578,72,249,203,136,469,557,52,620,488,58,606,109,478,489,672,238,469,412,611,237,255,206,653,486,603,424,122,187,172,327,356,453,521,415,303,96,65,237,87,555,384,538,570,383,587,512,167,33,629,128,391,548,406,157,669,433,266,214,37,574,415,140,686,347,20,70,625,78,220,655,7,392,243,41,270,245,215,515,541,382,536,74,160,374,437,357,137,144,683,327,310,487,252,498,360,653,439,19,307,15,105,164,596,532,173,549,523,186,410,527,521,620,523,250,215,236,362,192,665,404,223,230,548,636,263,200,345,175,569,519,450,205,132,453,308,196,44,70,460,597,456,448,588,395,344,627,173,265,531,389,414,48,368,172,527,704,663,667,295,301,663,3,220,593,410,106,471,244,362,41,631,630,25,234,143,440,210,63,623,370,526,122,116,693,104,239,347,337,101,270,356,38,97,183,615,116,465,194,23,367,506,301,101,410,236,228,95,309,344,466,537,45,96,464,670,580,238,515,38,254,589,110,506,334,35,342,679,570,464,53,387,93,98,169,459,135,647,334,680,595,312,73,183,444,269,607,656,705,458,18,35,4,396,532,551,275,608,296,636,84,141,361,521,169,281,151,437,74,681,190,414,601,73,61,130,402,226,409,510,529,169,259,662,461,690,423,116,8,15,0,205,689,232,422,80,81,379,475,633,697,247,161,429,361,0,211,218,151,369,219,251,149,409,121,33,352,257,491,508,256,137,387,519,402,97,469,649,388,137,179,694,129,131,60,445,244,93,586,380,275,244,369,552,5,500,130,531,134,422,402,331,192,82,5,693,342,667,137,228,681,191,63,490,356,212,48,610,224,164,435,362,76,379,158,141,216,606,702,700,187,97,536,227,277,70,538,638,333,144,459,238,96,339,352,124,222,242,161,283,18,600,208,658,381,31,531,442,685,700,46,211,289,449,84,490,588,91,624,154,173,274,339,467,53,279,393,63,499,75,122,697,683,106,494,494,613,565,441,120,279,514,96,81,451,345,553,465,234,561,237,122,105,550,652,398,538,199,232,523,332,196,368,56,555,468,511,64,407,424,601,286,482,438,409,438,561,528,596,64,516,168,117,649,45,428,519,451,298,155,588,703,389,668,565,521,129,437,448,288,565,320,444,644,348,445,471,620,18,67,128,140,529,543,288,213,531,622,343,127,0,401,224,211,230,38,196,331,679,371,19,36,558,275,692,605,283,475,705,219,367,701,607,234,239,332,34,164,304,59,74,116,676,637,646,367,497,522,132,370,302,494,376,306,334,620,643,4,157,6,125,473,447,570,187,196,49,320,22,259,68,541,696,616,410,568,252,694,193,245,327,63,306,91,231,262,276,371,322,287,22,478,476,163,635,576,206,537,596,525,79,417,190,142,495,670,704,289,339,562,463,167,188,658,654,701,509,470,466,117,38,361,441,111,330,75,58,141,456,603,136,580,578,417,452,43,210,707,39,184,336,299,106,511,182,76,341,380,378,694,542,227,89,26,548,243,203,523,246,398,676,304,12,568,120,606,627,637,101,580,382,223,325,499,267,218,304,567,257,448,354,256,635,407,112,609,601,303,104,5,60,56,545,301,585,552,197,276,345,310,330,281,599,174,186,290,308,464,46,562,29,135,242,600,261,122,345,559,449,45,42,642,88,453,228,24,485,157,11,38,590,383,647,395,91,503,150,150,478,604,523,98,568,83,654,486,182,212,190,248,328,188,510,209,649,211,372,394,309,547,402,162,85,545,566,246,90,208,88,695,215,420,604,366,585,43,273,584,633,120,233,321,40,43,298,197,333,428,70,432,412,447,367,320,618,310,416,375,119,65,524,559,564,306,181,605,60,511,588,47,674,382,682,20,464,428,336,647,50,211,219,597,50,595,491,590,284,317,491,403,365,429,337,327,183,617,534,535,283,295,521,630,377,16,310,479,565,249,450,668,647,34,159,631,557,291,528,236,577,493,309,183,430,369,12,13,666,105,421,147,416,84,324,352,304,537,271,82,38,217,585,659,303,681,328,146,498,115,366,201,530,186,526,398,299,148,409,150,148,591,491,568,583,485,570,486,34,6,446,399,305,511,459,420,274,7,417,1,0,461,18,219,632,210,9,212,287,370,549,671,368,529,343,80,434,309,319,524,54,2,215,593,7,689,97,686,372,406,185,439,148,8,92,475,242,680,696,200,472,21,601,274,33,409,546,678,587,27,102,472,676,393,321,366,440,416,533,127,88,477,141,462,623,74,649,492,12,110,9,278,503,476,287,506,26,571,128,56,489,336,444,609,489,34,226,22,534,108,134,531,614,486,384,533,462,680,693,180,366,580,580,530,555,245,220,356,494,74,549,294,429,0,406,42,685,533,288,678,491,292,338,23,452,587,436,299,659,500,428,155,414,37,551,442,672,565,581,240,226,177,32,98,82,419,483,640,107,423,572,231,116,605,444,652,255,210,186,632,154,388,523,152,691,387,305,698,501,430,204,432,601,219,219,78,454,32,351,404,371,703,658,142,680,42,52,226,97,111,161,455,393,552,585,524,589,539,479,626,109,704,317,225,277,623,250,379,700,518,116,522,199,241,134,622,622,321,135,464,97,552,168,621,50,435,60,450,60,20,423,66,138,88,272,321,423,309,306,463,158,228,675,565,372,295,480,420,558,559,331,11,193,375,703,463,162,70,250,298,356,498,163,701,283,617,405,246,542,469,84,83,695,287,163,139,287,628,265,0,594,117,542,402,652,404,5,131,106,241,16,576,598,397,264,38,268,346,30,154,336,153,270,660,656,630,287,278,593,444,47,595,74,435,508,698,521,191,35,207,166,422,238,85,43,216,662,566,35,381,129,359,537,673,206,272,190,70,605,482,562,419,330,692,408,281,501,544,276,377,588,296,530,46,510,254,159,63,437,432,467,150,474,211,495,131,5,674,174,474,218,171,688,144,537,518,240,509,690,392,305,687,27,458,204,671,132,540,698,560,248,697,324,427,473,561,3,505,381,466,532,529,242,513,688,247,365,620,374,52,135,8,15,351,172,323,279,277,631,477,269,478,150,161,374,606,478,207,115,467,269,171,437,340,570,73,140,53,594,542,228,220,84,566,697,688,75,320,314,592,219,508,123,92,424,303,205,47,2,207,567,619,279,361,690,706,210,192,689,609,344,234,533,555,551,526,141,531,562,352,33,629,249,528,622,274,686,519,395,314,415,130,650,517,382,49,277,68,344,27,556,40,657,617,467,113,674,510,254,336,540,178,305,304,271,243,443,695,153,432,672,193,646,417,456,515,320,572,123,541,682,389,514,557,39,513,614,485,524,363,366,65,693,49,457,481,205,520,75,416,593,348,675,492,533,218,519,554,124,639,647,262,118,408,607,219,50,368,477,569,644,334,680,343,478,69,631,381,340,464,68,162,562,395,483,658,540,81,67,27,661,226,311,140,228,322,561,182,651,581,12,578,6,477,90,577,685,334,146,579,387,584,646,237,150,520,87,302,63,262,434,142,88,590,566,386,246,138,312,348,401,74,243,232,367,254,353,226,362,196,591,224,541,469,43,142,354,297,74,166,550,559,443,238,436,593,106,382,155,55,686,529,434,435,200,471,346,450,446,56,138,537,624,703,219,479,562,629,658,87,52,470,99,487,145,49,312,436,314,703,142,49,412,345,672,501,323,357,594,2,638,261,408,410,154,544,67,308,317,497,499,621,519,348,351,127,688,639,334,228,446,209,183,282,63,327,126,640,103,152,605,547,394,175,213,535,116,256,591,616,121,306,69,641,510,11,672,405,156,705,323,85,526,107,349,705,17,244,660,286,165,530,28,58,441,539,552,261,639,346,484,600,515,394,668,346,569,354,234,659,656,361,109,10,331,351,207,462,354,90,698,375,676,574,125,183,203,282,129,107,128,619,325,196,207,265,11,140,92,404,114,83,431,210,485,578,10,44,469,405,23,85,9,150,287,354,572,138,361,355,620,259,569,261,585,31,469,354,208,368,337,161,306,350,113,264,145,331,520,128,283,70,263,368,440,602,344,102,79,556,111,141,170,638,495,162,437,434,397,353,530,416,118,60,261,209,504,524,364,49,263,1,182,567,181,350,440,396,637,155,678,387,614,439,119,549,213,616,493,430,142,436,579,496,668,215,268,646,243,524,554,355,286,387,354,50,323,549,318,113,193,447,651,479,169,323,77,259,594,446,456,17,417,528,392,443,123,2,477,75,115,144,662,371,192,492,432,167,156,223,206,185,117,71,95,89,638,673,275,599,86,110,519,179,17,96,672,319,549,447,351,259,127,368,530,477,474,370,453,680,361,68,545,375,110,335,198,490,58,157,152,314,144,389,145,548,129,192,474,73,373,150,322,642,480,162,91,126,191,215,472,581,5,129,243,11,91,61,56,186,65,391,27,49,626,453,513,120,48,473,96,209,385,313,0,597,274,459,237,495,149,124,311,41,644,459,357,428,642,40,329,478,135,659,554,480,220,264,399,536,531,271,45,461,552,348,521,142,349,617,515,465,317,323,99,412,607,411,20,680,401,695,229,482,529,654,688,72,520,23,96,12,359,484,628,425,241,56,546,344,120,357,496,131,524,498,34,584,423,566,317,421,567,96,307,367,517,79,137,479,327,306,278,530,248,609,662,23,156,211,645,653,127,255,7,87,307,658,482,67,296,281,476,492,350,219,621,341,369,251,7,407,187,91,605,534,498,145,289,571,654,585,473,58,411,442,232,295,226,93,280,516,518,529,314,478,4,1,297,372,545,153,295,123,656,493,434,485,12,141,265,459,329,364,24,442,530,32,186,116,66,269,213,626,593,438,47,257,265,697,61,295,190,185,649,215,553,70,226,554,254,646,368,594,186,365,324,462,64,687,172,661,571,64,445,160,74,319,376,382,122,308,375,118,230,226,440,127,532,127,389,8,212,348,515,196,102,80,699,149,525,424,322,479,377,84,25,555,510,74,518,201,217,653,644,167,287,485,362,679,178,379,200,413,220,504,668,58,236,461,667,643,673,384,469,14,706,692,538,249,354,191,658,181,99,250,147,517,47,192,170,165,493,442,222,256,128,265,158,61,493,264,189,566,37,678,542,166,108,401,359,648,322,696,619,463,549,510,243,75,573,231,536,538,377,210,402,539,231,698,396,155,423,419,400,602,444,76,113,46,300,161,414,597,547,179,52,694,132,254,563,586,431,51,501,220,629,436,109,57,691,6,579,301,461,154,491,332,359,364,96,626,612,600,190,154,223,312,73,269,409,514,380,588,195,181,601,22,475,478,618,375,456,637,327,32,380,89,429,240,677,27,306,470,583,105,603,180,410,210,464,561,278,541,463,241,566,0,648,525,242,130,467,171,80,454,299,397,171,312,7,201,479,164,386,414,605,161,449,473,67,344,172,424,296,115,326,369,515,373,57,563,303,74,604,670,36,213,270,569,413,172,431,186,306,398,516,557,30,391,607,503,163,287,406,113,698,69,623,377,52,264,348,643,109,639,54,95,536,701,371,591,185,613,367,351,319,106,252,51,30,268,293,112,214,56,468,145,551,535,689,329,132,77,638,629,118,516,307,631,550,171,149,639,319,212,527,544,312,231,19,613,619,518,676,454,187,277,105,278,589,684,574,283,274,597,412,420,320,351,564,479,398,560,129,623,140,545,162,60,41,276,116,453,74,190,583,659,311,621,64,541,458,468,454,374,664,585,18,314,668,159,490,579,480,54,207,565,269,207,559,481,249,559,17,561,307,215,563,415,234,518,13,130,640,198,223,683,510,439,213,611,520,84,659,204,252,261,592,529,137,273,228,37,208,632,640,584,697,60,533,14,611,319,626,299,335,557,523,634,269,3,466,381,649,598,232,96,515,432,103,293,351,524,122,469,73,339,537,221,327,417,72,189,607,459,339,123,220,443,575,231,193,133,183,447,158,468,537,478,352,343,487,465,631,526,490,704,502,455,577,573,27,586,142,46,223,116,97,705,515,298,176,493,679,359,409,656,259,628,82,671,441,136,366,70,386,466,668,359,686,291,576,34,277,286,146,560,73,278,660,470,293,341,164,670,311,617,472,323,666,33,80,177,452,224,35,275,368,135,661,371,573,255,48,407,128,35,320,697,141,44,502,584,381,21,66,190,242,92,132,698,354,271,62,287,160,283,574,51,618,169,567,208,586,164,371,561,473,273,638,582,213,638,492,509,160,404,25,453,362,651,391,695,448,37,539,206,619,122,327,501,637,504,177,215,344,551,231,401,207,676,312,688,99,156,543,43,361,544,74,351,708,289,310,413,559,295,56,133,589,211,202,170,54,221,507,154,586,95,616,119,92,106,433,634,439,487,236,554,147,433,592,477,198,436,241,551,701,378,399,517,559,470,335,8,383,583,451,47,602,344,230,654,282,347,257,673,203,464,694,275,377,557,190,297,17,28,49,689,529,575,230,130,399,78,200,150,398,415,620,152,388,385,233,431,267,660,72,89,13,182,462,393,582,110,567,406,479,515,524,361,666,685,464,707,268,291,485,414,27,100,458,508,548,415,303,10,526,349,382,612,561,81,98,619,438,688,281,351,664,420,375,20,37,386,525,574,383,554,707,499,473,363,641,63,238,607,24,659,573,512,387,146,171,468,116,441,444,15,552,548,55,89,24,215,555,246,54,27,106,584,31,676,610,658,301,587,545,668,359,136,642,19,48,461,409,393,468,508,505,450,253,533,102,487,231,266,50,360,688,331,639,448,301,594,299,270,478,135,539,270,193,14,404,254,264,427,471,406,438,430,531,89,519,596,521,27,205,378,245,24,563,192,397,580,191,154,353,388,531,435,436,528,213,167,564,372,195,565,66,532,695,116,661,630,230,13,294,519,517,182,429,431,418,377,481,48,33,526,445,381,138,522,335,426,608,372,65,471,672,404,617,679,438,690,280,391,92,495,73,591,427,416,594,182,232,91,406,110,497,122,21,567,682,556,36,544,8,546,37,614,43,207,496,471,198,323,349,6,15,189,398,83,55,580,668,321,101,4,658,435,441,664,694,87,91,383,174,83,279,518,415,333,96,268,561,418,468,576,311,545,34,299,520,257,4,656,446,497,441,372,357,549,238,205,379,83,417,696,481,677,518,356,100,252,111,696,76,230,598,443,638,305,433,34,150,186,103,489,152,656,560,131,59,574,359,538,576,116,425,133,615,691,101,316,128,328,303,423,449,431,0,185,436,333,305,220,536,104,516,624,486,701,385,523,14,341,565,158,662,481,456,493,379,478,262,201,257,645,143,158,4,189,517,263,397,641,325,228,423,522,440,640,148,169,153,317,682,279,208,616,421,21,57,678,502,324,551,412,420,444,243,521,427,326,556,518,307,336,537,95,181,298,353,488,227,631,475,128,153,549,195,532,52,538,286,643,16,571,477,136,698,18,510,37,563,199,624,348,294,289,566,668,436,625,397,408,1,242,232,696,558,595,577,686,16,461,212,200,55,510,599,55,253,470,243,192,421,624,477,479,179,242,341,584,251,319,376,649,67,602,357,382,629,118,497,602,147,60,495,336,101,395,275,452,432,643,301,482,491,195,10,15,65,7,560,0,408,160,220,127,387,8,450,615,588,122,206,176,426,689,667,81,387,695,316,644,131,704,16,522,344,50,643,74,390,8,514,73,340,43,414,611,424,459,197,628,409,16,119,257,430,436,95,682,298,298,164,640,320,492,649,299,492,74,649,58,168,383,168,254,334,301,21,115,9,646,262,496,488,555,248,707,298,343,9,507,22,139,197,677,25,685,403,579,218,348,316,433,450,630,497,548,294,652,684,464,233,197,519,174,93,569,661,162,428,7,288,172,14,613,167,265,503,213,350,175,598,177,611,697,639,677,82,177,507,241,642,473,511,200,403,407,561,511,244,488,275,207,371,691,495,574,70,596,434,366,488,265,445,262,174,173,24,44,268,663,450,65,65,201,708,284,413,428,466,528,416,221,447,397,676,173,675,634,277,300,407,222,285,74,316,605,435,108,667,668,9,306,592,474,275,646,277,265,32,586,620,12,291,198,641,186,531,55,424,22,555,7,435,456,111,530,84,404,514,672,667,321,380,457,476,441,33,301,665,455,352,180,538,332,613,394,601,467,225,336,697,537,158,676,257,48,606,332,258,30,491,69,287,416,317,306,237,574,73,57,687,51,290,150,659,655,397,488,572,98,580,191,630,533,154,542,308,608,510,494,685,168,522,142,254,570,280,512,703,556,608,168,434,109,326,5,662,686,698,381,14,73,73,86,17,358,560,334,143,456,301,468,41,338,58,256,590,684,234,515,654,598,113,16,210,688,477,518,247,426,296,165,447,526,649,312,156,419,518,708,611,49,309,447,708,489,486,72,167,10,246,688,186,413,73,20,412,439,253,368,597,515,113,641,648,246,83,274,164,539,44,284,521,62,534,516,33,274,569,676,573,513,388,406,521,296,351,89,466,476,584,531,157,628,348,253,361,383,683,477,621,364,447,399,293,294,74,443,502,407,289,24,303,28,663,86,50,142,487,165,361,358,680,428,701,480,163,649,275,544,336,349,26,35,158,123,285,563,210,603,432,404,668,481,90,368,120,138,626,651,455,0,462,653,168,519,41,377,522,206,706,523,301,503,598,127,182,356,224,14,686,491,9,61,642,144,441,314,155,540,1,14,529,53,38,343,457,526,391,687,632,342,577,118,30,446,594,375,171,101,108,660,355,599,45,74,238,36,386,125,4,546,296,692,585,204,321,446,100,81,642,643,473,60,591,371,39,287,522,0,550,681,375,414,574,235,20,255,680,333,107,265,233,642,50,592,184,168,657,666,562,380,652,145,157,393,135,624,42,421,463,533,99,688,261,619,532,539,191,492,34,392,644,50,201,704,692,84,517,338,300,382,490,513,558,208,234,674,506,417,7,478,273,37,690,697,97,152,473,358,590,592,202,189,438,317,409,231,183,137,561,522,309,86,596,508,246,608,281,448,507,427,708,140,449,173,440,90,434,685,511,129,126,431,425,414,484,558,193,214,68,243,24,612,150,272,563,273,424,459,64,224,190,171,706,275,605,507,662,681,614,577,146,20,481,540,406,299,351,616,518,239,388,507,247,344,37,569,312,469,275,56,515,577,149,40,124,298,431,385,435,205,106,668,448,231,388,667,4,37,464,32,550,285,266,572,59,165,313,423,47,587,697,43,23,283,513,154,512,248,282,370,422,146,284,431,333,633,462,485,271,443,183,511,546,364,430,245,702,168,327,485,253,676,134,369,326,163,440,575,432,242,636,192,165,642,192,348,576,262,218,252,320,487,360,489,107,528,588,414,32,601,685,235,128,628,185,52,634,470,259,46,109,463,557,260,378,197,673,131,619,560,103,73,665,98,410,159,517,303,567,413,283,635,685,596,422,507,1,545,169,500,527,192,40,211,18,455,469,645,24,611,486,382,572,313,169,618,115,679,338,516,483,610,332,424,25,362,229,213,92,542,216,155,93,230,562,540,602,695,536,432,494,612,663,29,563,705,554,257,82,485,133,227,9,656,191,114,230,514,539,91,54,530,458,609,420,456,590,27,68,224,580,47,423,471,274,454,326,39,295,282,44,586,429,259,278,661,26,346,143,445,390,300,269,58,162,384,644,170,102,140,48,520,525,84,245,555,464,204,495,324,442,211,9,46,582,159,351,231,251,672,616,340,277,460,341,545,668,249,665,103,594,218,372,156,658,448,180,291,550,325,574,390,483,223,251,370,576,302,475,280,538,153,372,349,467,395,562,453,515,63,300,367,650,166,205,453,433,245,90,14,656,155,695,192,283,186,623,459,425,70,449,179,167,110,15,335,604,375,478,560,352,262,8,288,35,666,289,496,47,356,344,335,14,472,656,285,288,546,257,314,209,194,255,638,158,173,380,274,370,277,137,236,125,447,426,383,52,652,134,526,91,392,343,512,582,78,426,626,512,590,162,474,213,250,605,471,671,69,19,39,425,218,462,615,523,541,385,314,262,579,417,691,461,517,346,347,564,201,674,305,694,526,526,191,213,607,633,402,612,28,85,439,454,51,360,103,144,71,574,547,451,32,378,677,225,581,123,305,363,119,163,442,400,654,167,437,436,264,654,495,703,698,373,637,599,229,313,569,213,46,290,257,512,501,413,370,133,357,72,296,21,280,352,299,375,27,18,632,79,552,599,591,303,479,141,507,112,686,351,705,16,658,363,199,393,657,220,480,281,107,246,236,300,545,499,418,444,519,699,311,571,352,209,123,188,383,368,434,578,135,1,413,511,608,258,38,59,606,595,547,622,321,117,425,288,599,117,415,7,384,622,122,597,386,165,35,515,239,350,85,126,621,416,88,508,389,656,193,481,557,418,627,178,3,301,159,471,410,167,576,346,364,438,514,487,64,426,143,623,506,516,197,333,258,269,647,145,238,17,187,67,311,312,638,567,443,498,401,172,684,700,352,488,432,268,586,94,611,507,103,240,686,442,591,270,87,462,573,66,96,339,169,609,607,411,215,97,201,510,471,83,471,377,642,11,99,241,380,97,693,264,3,516,577,282,339,293,288,250,672,526,381,383,16,92,179,688,694,41,634,425,269,250,94,234,639,633,12,260,72,99,53,356,571,315,676,465,500,564,547,599,659,161,39,237,314,674,71,66,80,558,504,17,407,524,50,83,385,13,3,666,147,702,160,125,174,145,28,158,38,596,422,582,277,248,470,236,158,138,216,168,392,475,615,353,209,21,593,437,91,519,693,665,659,98,584,332,168,686,580,126,493,78,425,380,357,229,656,462,104,293,676,193,161,268,565,340,614,674,676,158,169,243,414,311,495,533,176,134,641,655,542,293,393,706,657,149,540,371,174,415,584,694,366,46,616,551,582,101,296,706,336,410,191,685,217,298,327,526,182,529,480,220,206,168,390,530,7,167,20,530,43,319,419,358,426,206,433,327,256,219,159,151,130,114,539,470,90,441,132,409,581,611,626,466,287,489,272,192,169,135,8,408,677,242,197,296,401,302,328,470,445,132,121,247,225,55,644,633,431,427,699,79,170,54,574,377,524,101,398,361,8,232,173,366,359,488,345,355,477,303,608,563,109,285,465,307,676,32,599,418,207,664,611,701,206,154,295,465,156,237,380,530,51,572,481,454,387,509,405,209,571,212,346,81,552,272,480,235,280,360,115,638,474,202,574,280,218,689,518,347,476,6,536,442,95,354,24,525,286,662,459,697,462,239,435,682,76,218,586,349,111,658,327,177,604,587,63,217,275,261,89,248,453,483,30,636,444,666,117,14,19,701,251,390,314,83,251,28,441,674,296,127,659,353,96,290,202,610,403,308,32,390,585,312,245,270,532,414,247,139,332,366,256,44,112,277,664,103,559,447,683,259,119,702,504,321,672,353,367,652,438,569,701,179,689,238,547,636,697,102,675,390,453,258,400,383,507,643,180,145,273,347,152,432,590,61,84,525,284,189,18,5,108,95,82,693,132,307,357,644,622,577,613,379,223,520,290,590,258,557,682,518,486,325,154,379,514,55,334,454,125,499,533,620,537,359,553,429,689,580,428,618,402,490,412,167,526,100,328,180,31,434,238,109,235,176,303,487,330,427,595,568,94,317,121,315,268,669,341,657,98,530,8,646,343,88,705,681,646,274,514,697,164,301,88,566,434,496,338,672,549,41,250,457,110,253,385,506,226,436,580,183,381,660,307,656,392,41,527,321,374,57,156,177,371,94,697,306,235,452,426,489,63,417,550,53,127,330,656,622,132,144,263,277,360,264,538,133,248,337,611,578,190,593,319,449,43,144,378,35,423,220,532,460,179,185,672,285,681,451,632,547,562,215,11,450,323,658,629,460,321,76,50,494,351,685,516,177,637,601,44,163,595,170,599,313,37,609,150,590,616,59,23,56,337,610,307,173,196,549,349,172,535,371,84,75,332,362,344,83,301,537,667,493,409,168,512,164,338,372,664,33,644,619,45,502,223,708,555,472,32,403,262,600,594,305,597,72,8,437,261,72,453,303,106,684,347,624,270,601,559,259,641,492,37,235,353,429,66,410,357,450,63,321,572,439,216,659,398,223,547,522,533,242,42,229,422,433,568,264,525,682,174,204,207,195,678,374,396,701,417,219,356,581,295,670,99,220,459,341,541,408,655,664,306,77,680,601,36,450,298,161,106,256,40,183,610,14,323,454,160,219,515,506,210,668,495,612,242,79,87,330,620,678,666,478,132,283,314,483,351,236,636,632,534,351,107,126,450,528,232,509,529,358,241,573,29,382,551,205,110,235,258,485,102,497,202,85,150,626,105,82,308,368,87,276,9,616,571,561,69,257,62,320,188,125,34,264,228,259,327,113,64,500,324,173,217,42,159,75,111,52,318,583,279,637,272,104,168,326,257,117,85,245,437,704,191,380,529,590,344,315,515,84,299,165,218,577,165,681,662,283,49,331,633,370,701,37,363,33,263,53,70,652,277,448,283,101,629,131,299,165,707,692,26,523,433,431,664,626,105,581,43,447,389,256,76,133,200,340,280,465,668,654,161,100,280,349,48,666,454,3,316,566,399,54,468,261,153,248,390,620,445,165,382,672,63,45,567,491,136,471,357,579,380,185,47,380,597,602,101,66,562,530,295,634,654,473,294,180,657,233,110,260,323,363,349,560,236,80,90,413,154,161,418,232,579,118,43,60,604,467,223,699,326,176,690,409,297,307,462,51,542,324,665,172,103,85,264,235,54,258,235,1,444,181,139,614,521,156,629,649,392,480,178,549,219,329,311,74,142,573,612,426,148,295,26,198,590,13,206,569,476,279,63,50,219,423,396,645,170,635,398,531,190,6,136,86,401,296,122,82,376,678,206,93,661,47,353,652,146,497,563,158,123,538,146,220,186,157,45,502,511,235,281,285,670,156,90,80,455,179,382,47,156,516,161,312,14,428,300,403,423,286,570,429,142,53,116,63,147,286,422,2,344,581,378,531,353,200,405,672,104,442,361,661,643,95,565,384,454,242,532,244,51,131,78,408,691,594,97,660,613,535,58,551,672,116,61,568,631,218,439,603,121,52,253,671,588,565,208,234,358,596,339,91,428,357,543,169,698,500,255,560,627,317,289,39,639,614,646,89,89,701,632,652,328,49,510,39,303,214,545,659,95,320,105,364,335,670,505,555,221,284,491,426,323,406,519,176,486,498,497,676,298,596,131,491,67,386,275,333,647,480,32,599,374,108,620,3,662,679,657,292,192,520,278,10,145,277,146,35,349,256,55,557,195,390,452,7,263,99,73,648,411,439,73,200,175,173,430,210,302,418,695,105,1]);