n=637;
m=7054;
x=[562,469,208,287,477,444,623,274,276,332,77,424,571,349,241,100,357,299,337,267,424,213,60,164,284,400,91,504,614,442,252,410,386,32,248,210,455,167,123,36,514,98,547,160,450,303,507,95,521,101,192,577,228,428,626,38,267,344,459,455,46,198,453,222,373,73,440,394,290,309,478,125,424,208,242,628,108,364,497,356,65,354,560,162,575,304,4,347,588,591,190,159,71,97,73,556,409,367,379,591,162,390,271,574,329,351,586,126,555,176,376,460,45,35,23,486,357,618,591,376,500,342,203,233,154,97,291,569,22,576,176,583,426,48,542,354,266,413,581,605,459,593,522,199,267,279,272,474,424,209,554,208,126,442,540,505,190,184,450,408,176,4,188,149,542,204,154,113,88,360,132,108,192,140,634,50,340,494,578,128,404,66,139,563,374,354,600,386,16,22,523,383,176,571,454,309,407,155,158,612,56,439,371,615,557,600,79,576,191,148,362,162,601,407,394,439,404,549,616,47,92,28,421,26,328,51,368,114,554,142,564,470,312,17,567,553,504,242,261,124,620,348,249,371,70,346,125,608,580,262,296,154,146,307,529,1,121,295,503,86,480,317,67,71,329,182,417,286,593,259,392,499,421,108,210,87,459,547,2,386,352,208,81,415,57,478,266,499,311,607,403,415,392,384,388,453,477,321,267,530,418,271,165,176,571,473,221,178,361,383,238,449,234,345,371,161,410,518,169,534,259,76,417,406,615,323,290,407,469,96,432,15,410,122,403,134,158,489,15,369,199,6,134,380,618,37,477,72,285,494,151,500,337,460,373,1,606,257,459,516,604,637,65,585,285,31,387,109,131,242,146,392,450,303,53,77,156,475,107,250,239,136,415,263,590,247,489,198,97,481,166,346,288,214,65,395,448,79,250,581,58,292,575,109,592,543,161,178,355,345,635,166,39,33,387,279,522,517,537,158,225,518,41,334,298,554,166,154,102,164,134,578,300,122,173,307,25,576,203,434,477,160,441,490,8,153,495,193,299,633,326,379,416,544,499,108,369,317,142,496,55,121,606,361,41,252,41,68,468,551,65,630,165,551,487,116,35,558,112,393,37,155,134,85,296,473,410,39,614,476,594,560,120,366,197,16,195,122,552,32,377,427,429,17,79,360,296,489,136,538,453,305,586,598,632,340,334,85,208,451,328,9,322,200,309,134,336,294,558,6,205,58,600,591,490,145,548,253,140,78,530,395,554,98,273,561,415,430,205,600,189,579,591,558,356,322,410,437,344,426,180,502,441,211,633,606,446,47,12,303,48,390,81,371,508,328,635,600,23,3,425,483,21,603,35,421,361,562,482,467,394,101,534,569,415,560,381,612,70,493,478,499,442,388,49,165,215,27,327,549,543,393,80,203,300,176,218,209,39,406,154,634,241,242,364,558,447,315,380,131,69,14,433,592,99,159,545,260,349,525,371,5,195,109,370,601,563,328,175,521,554,189,453,89,283,320,347,24,554,319,301,180,163,435,378,249,584,283,47,593,43,73,109,314,215,623,224,473,4,491,165,14,559,248,61,119,219,194,473,551,7,275,93,316,569,501,480,173,187,425,345,202,553,64,254,190,44,582,179,545,15,484,544,445,97,137,129,546,38,35,551,379,325,526,111,595,598,188,291,271,419,100,322,182,168,514,551,582,506,319,129,3,577,306,138,583,32,534,25,143,226,551,618,134,366,557,632,177,132,6,384,288,434,591,185,166,93,406,208,519,630,529,452,169,481,196,271,511,557,213,592,528,80,139,249,280,247,209,225,429,543,69,5,444,413,632,138,293,190,249,291,629,475,411,99,545,7,291,97,232,572,421,44,150,30,206,523,485,44,453,207,467,27,387,127,443,579,444,513,509,541,437,55,535,288,513,488,218,572,326,69,501,138,272,267,25,443,635,352,535,24,277,112,344,184,293,121,542,140,23,212,348,241,267,615,187,278,171,336,204,133,576,103,3,294,160,86,116,140,422,300,338,566,149,32,409,72,216,297,45,462,155,45,561,309,345,357,162,1,279,399,263,126,634,62,373,408,123,160,199,350,149,601,352,176,113,543,468,523,261,429,162,343,58,519,79,629,106,162,444,530,458,434,377,572,555,471,49,395,615,429,477,44,299,237,517,451,494,229,193,542,357,313,232,102,505,224,41,536,572,299,218,16,107,326,619,228,70,43,267,207,182,608,404,398,34,557,257,406,196,632,546,548,467,332,72,598,362,145,537,139,398,500,496,114,542,238,88,52,6,626,418,621,127,50,574,608,536,236,110,589,40,383,316,336,582,331,332,258,540,121,473,628,106,163,67,400,381,383,297,228,307,343,142,184,51,426,248,445,470,316,452,240,622,511,424,625,594,536,151,94,248,622,254,73,43,267,256,562,82,53,377,309,588,172,63,462,120,219,129,607,234,231,223,135,631,615,610,86,276,483,492,32,253,541,19,451,587,332,167,122,387,148,601,142,574,475,136,380,428,231,432,172,542,433,396,375,595,213,127,303,220,90,528,316,614,397,488,489,311,468,93,194,542,6,623,426,449,443,307,378,566,549,114,625,19,125,582,333,539,228,302,527,409,570,472,182,322,200,486,403,367,170,165,169,152,15,113,595,353,207,210,524,204,467,415,353,507,368,83,57,135,584,139,584,17,54,447,99,416,85,409,421,103,585,277,188,305,122,312,17,527,9,536,611,298,230,496,5,358,352,156,13,356,214,106,106,96,27,395,351,482,476,631,202,68,492,623,268,303,309,554,595,552,531,554,332,357,635,124,99,325,489,309,569,593,290,614,194,388,569,257,455,162,536,11,351,438,92,145,561,136,111,395,116,160,598,198,247,402,8,349,506,295,626,363,2,157,575,621,396,152,131,126,604,521,39,422,179,85,148,497,634,126,357,296,477,249,107,412,79,471,353,389,593,25,366,252,508,369,134,327,265,154,173,569,385,356,370,155,222,86,446,566,251,383,383,627,234,178,14,259,419,237,527,233,361,637,595,13,485,404,131,348,266,182,381,139,194,138,481,335,151,616,631,547,472,495,202,488,338,446,444,538,328,128,212,154,575,365,150,427,267,626,138,26,636,249,173,606,377,534,354,26,477,161,361,103,621,251,14,384,462,16,388,169,518,338,120,353,217,572,426,38,135,525,270,545,334,178,175,230,30,421,515,565,75,129,499,278,459,548,57,471,332,414,402,11,100,617,85,603,99,88,483,47,189,422,45,394,564,295,517,636,541,69,179,162,140,316,572,514,631,419,119,192,230,562,134,471,189,631,409,531,37,591,312,128,198,479,11,535,52,26,214,579,135,298,378,215,515,103,471,363,383,161,385,477,286,34,290,634,299,14,514,45,537,234,549,62,234,58,623,232,403,370,617,192,248,420,554,421,250,592,512,116,54,396,437,194,267,615,390,51,246,302,366,614,113,90,63,224,188,479,463,23,37,431,254,274,146,221,56,121,509,206,455,380,211,385,404,485,71,283,166,492,228,246,174,300,31,182,71,249,181,427,136,224,46,172,64,178,319,321,178,349,110,288,560,310,322,504,452,356,358,426,561,15,258,346,57,69,126,271,585,87,153,55,6,520,452,287,433,205,438,465,422,302,266,285,178,10,85,254,578,372,152,612,338,322,153,587,524,107,158,55,146,355,272,555,268,446,483,417,257,406,405,595,118,233,123,509,75,405,572,607,183,389,238,350,590,243,329,229,8,450,367,248,59,578,245,56,312,459,210,578,75,21,575,491,189,39,99,366,465,106,610,106,482,472,326,442,584,550,88,490,519,500,485,151,570,515,288,418,484,588,616,90,432,510,336,52,268,464,305,200,503,173,45,36,464,614,330,356,442,285,458,589,5,508,519,512,307,466,155,86,399,434,187,556,387,614,15,573,231,624,496,14,481,348,19,529,223,24,570,216,576,357,225,148,420,294,323,311,456,46,467,242,350,163,516,618,1,19,398,76,142,409,346,392,491,554,69,564,603,462,89,442,340,226,532,66,463,498,96,223,326,211,397,100,195,126,247,4,509,609,590,590,608,528,368,76,505,60,427,19,165,151,413,38,635,581,227,385,414,420,408,427,598,136,456,300,153,82,210,515,163,2,391,609,26,232,631,495,88,26,360,375,140,132,413,463,608,379,395,297,599,306,164,46,500,473,601,85,459,385,30,624,352,416,298,364,81,357,215,468,629,483,349,538,559,514,182,213,331,485,91,328,479,270,158,244,404,587,570,154,52,433,381,401,271,435,35,254,198,234,468,411,230,308,265,341,19,578,562,137,221,520,418,42,308,341,307,333,529,424,241,395,445,307,135,484,588,210,610,151,52,515,587,31,25,232,347,570,43,79,89,20,487,533,300,177,156,594,2,59,20,302,420,91,624,281,548,443,545,548,59,516,111,415,515,162,1,367,415,277,268,93,113,493,113,458,506,153,119,99,99,145,137,124,12,108,221,341,220,100,19,610,498,541,338,103,390,378,593,199,494,581,172,333,1,258,119,289,401,253,624,265,627,200,170,401,431,384,299,327,224,57,634,621,166,526,483,147,557,127,134,510,70,554,523,404,226,542,163,325,111,65,17,245,383,170,115,613,184,524,62,466,146,96,414,382,561,526,337,488,600,91,486,557,463,272,315,454,264,314,528,228,331,564,305,248,493,455,49,519,81,109,513,219,419,68,90,95,167,380,593,405,295,602,627,163,609,345,453,454,174,404,588,239,106,36,275,245,391,557,242,6,358,154,117,146,17,580,225,528,219,231,43,70,365,483,435,350,206,203,424,485,321,206,110,377,594,118,560,28,248,250,309,522,536,546,24,126,131,450,426,107,524,84,524,529,355,308,104,83,432,63,574,18,174,582,248,308,608,49,528,136,185,344,183,255,617,67,201,501,422,600,209,18,455,113,135,106,322,208,580,241,397,229,56,189,146,604,358,264,79,432,328,499,345,497,549,433,450,268,115,367,498,519,121,175,503,79,584,338,572,433,95,282,408,390,75,326,390,102,546,46,415,184,190,161,334,280,12,373,443,452,592,203,423,376,107,271,445,321,478,323,574,81,456,230,615,175,293,426,525,18,468,305,322,224,207,108,64,20,475,522,136,575,409,519,211,612,21,355,539,351,551,183,326,73,121,596,100,429,231,592,42,495,26,342,339,419,480,514,387,166,57,542,340,534,544,298,254,157,394,258,534,468,198,68,129,103,130,342,618,176,413,321,234,318,377,383,494,373,55,310,63,367,605,99,83,320,280,544,332,46,592,447,175,424,378,238,518,415,159,399,377,579,586,134,5,151,449,428,97,551,176,88,630,112,109,339,503,145,258,96,606,443,454,47,534,552,432,343,7,379,201,503,620,621,225,377,341,12,276,559,219,235,470,546,260,5,568,72,41,521,626,376,547,506,490,225,485,283,554,499,171,554,365,165,523,504,223,434,343,319,566,277,219,559,498,146,257,204,347,228,163,420,264,361,82,2,407,241,510,544,232,138,489,271,26,458,380,164,280,432,333,410,381,80,578,53,393,360,115,558,41,107,425,388,538,52,362,315,383,481,95,88,319,504,468,404,436,188,129,42,596,174,377,307,19,37,421,166,223,144,268,550,1,496,432,275,200,402,11,253,631,625,200,516,175,529,480,597,205,487,114,111,386,634,566,300,247,354,278,455,65,468,538,138,207,121,67,228,203,350,24,522,559,278,77,181,163,247,433,335,173,301,598,132,77,478,169,444,34,600,598,62,570,425,134,317,317,616,615,206,164,347,627,245,327,173,23,363,227,432,185,9,449,337,495,35,458,108,525,635,92,554,401,56,56,132,557,11,386,488,376,599,343,388,314,88,132,410,332,367,320,541,611,616,546,238,398,255,195,30,316,604,252,205,184,606,317,91,145,252,375,517,121,329,507,143,73,480,434,583,431,158,330,568,63,595,367,568,186,606,586,425,8,560,104,460,290,195,253,629,446,277,563,415,108,177,507,306,280,61,25,292,303,350,4,183,100,623,362,470,575,356,597,590,242,196,62,171,272,503,328,121,204,82,146,385,520,299,409,479,418,287,154,544,137,152,451,2,395,91,381,289,217,196,403,323,348,15,226,238,96,513,76,43,98,369,598,475,213,290,429,95,446,483,475,496,256,430,413,381,472,61,126,636,81,227,77,478,386,486,516,271,463,271,536,371,623,246,328,12,471,12,584,216,37,478,363,501,604,18,551,131,508,511,345,468,139,457,593,590,516,79,334,330,399,421,1,341,12,361,263,516,26,142,436,402,630,575,270,157,73,378,396,545,126,147,224,215,257,507,348,86,167,521,402,231,341,75,511,301,22,155,132,462,198,138,506,588,235,4,292,231,394,408,106,30,273,122,36,606,398,360,499,398,539,591,546,621,561,465,621,540,78,93,397,2,587,20,169,443,131,222,550,540,301,208,320,256,304,576,450,306,104,370,512,428,218,120,123,422,306,247,188,452,355,486,398,309,458,270,330,488,43,464,335,170,462,115,609,313,291,31,355,576,60,225,214,539,38,589,527,395,486,620,399,507,137,19,184,11,245,348,206,112,25,265,141,440,434,596,561,228,469,599,537,367,1,506,617,61,149,20,551,199,198,126,202,594,175,560,481,225,45,181,392,374,632,26,230,329,466,401,201,345,342,107,524,465,460,256,614,615,403,520,34,497,149,543,547,28,533,440,465,233,43,399,229,208,468,554,270,21,108,304,468,299,609,14,564,279,437,64,203,358,68,322,383,147,435,154,20,245,276,276,315,341,246,199,92,31,251,405,426,159,637,426,144,216,542,374,56,373,584,562,210,413,317,144,390,512,536,62,505,133,155,270,144,605,327,96,187,188,543,345,30,144,376,579,37,428,531,338,35,577,588,31,146,349,465,517,340,304,241,212,385,272,558,434,283,195,618,518,401,34,480,166,465,325,15,490,358,280,251,275,200,37,514,56,425,223,180,210,524,386,73,34,216,608,90,574,79,576,561,104,531,51,391,590,578,317,472,286,303,319,497,288,540,348,374,149,149,585,98,631,253,247,502,72,236,19,182,380,444,418,256,590,483,293,452,526,349,325,217,288,589,305,356,424,342,438,283,299,237,432,571,300,327,247,546,426,234,144,404,329,314,408,466,218,485,462,123,19,480,24,12,302,284,211,34,109,382,128,452,336,94,170,92,228,563,575,87,326,317,635,605,276,470,268,346,328,315,466,547,407,259,113,566,609,49,10,574,340,175,113,331,205,433,130,617,171,75,604,101,466,220,83,552,170,75,186,69,468,501,425,594,498,538,123,496,128,96,165,321,147,441,276,104,408,247,218,480,254,182,304,237,391,558,545,68,462,419,22,545,101,64,494,92,415,518,112,361,66,523,300,49,444,618,422,93,258,288,57,76,160,164,613,318,437,64,457,231,278,376,38,533,472,336,443,448,427,222,502,304,273,104,633,115,179,268,496,599,333,302,619,298,418,312,403,96,450,327,35,253,159,445,319,610,49,446,355,345,43,499,634,631,210,430,371,232,546,259,623,439,578,323,367,218,212,174,423,163,371,177,131,57,87,456,171,623,521,174,630,68,368,101,616,389,489,274,320,562,282,76,52,72,240,395,40,38,610,183,221,363,637,178,226,155,139,454,469,549,176,59,296,563,460,477,561,574,183,533,56,56,45,86,466,500,562,323,366,108,393,134,274,27,290,79,119,511,281,538,353,376,635,56,274,486,463,336,169,103,581,142,143,274,6,525,545,308,446,199,115,156,405,488,278,4,545,509,424,401,492,470,293,445,621,176,165,498,452,26,579,352,254,607,76,621,188,354,385,213,468,489,195,493,346,517,6,113,517,531,73,281,100,402,330,196,106,418,601,74,416,467,76,604,551,180,12,392,336,560,628,497,543,128,297,608,516,523,78,377,45,210,90,198,541,321,512,475,146,566,335,550,538,630,59,421,292,27,136,541,391,335,293,16,526,181,222,368,625,209,402,456,111,389,462,302,184,607,455,57,108,488,418,252,130,107,503,52,223,180,387,54,57,48,591,92,10,164,79,227,579,459,181,141,160,365,83,52,424,197,269,547,89,551,171,562,533,82,116,455,41,403,451,494,150,34,600,342,84,449,443,457,47,564,22,341,290,571,426,1,583,261,64,133,336,494,427,212,175,222,284,17,451,597,401,335,53,459,41,152,17,424,6,287,166,362,614,610,184,250,167,293,458,36,85,415,56,268,233,220,184,508,213,545,397,8,451,595,610,517,450,166,466,132,357,312,417,386,369,243,626,44,618,4,315,5,371,365,51,119,121,430,117,555,113,593,473,19,551,35,301,297,2,538,365,624,28,122,56,269,526,198,486,423,7,200,385,551,327,455,470,133,228,10,425,6,405,482,106,324,440,602,265,437,397,341,69,372,577,117,212,379,297,573,507,174,125,211,325,584,315,398,412,483,458,274,461,409,111,601,218,439,318,84,208,308,44,20,296,159,324,161,393,543,320,44,582,363,609,587,251,405,538,19,25,64,94,275,246,153,286,106,30,4,401,235,220,15,584,413,497,102,78,130,569,51,231,510,251,554,271,257,588,486,47,177,382,521,627,353,544,628,551,529,39,493,137,551,144,251,104,204,459,113,382,396,388,54,271,517,259,233,337,277,312,541,275,4,288,86,26,632,239,626,365,258,598,38,414,181,565,532,560,456,126,78,171,348,519,169,316,634,2,4,494,82,269,96,308,584,241,171,378,403,589,519,18,416,74,163,75,123,470,43,280,436,416,517,228,22,183,42,361,271,285,393,92,319,565,617,545,283,102,46,604,90,613,494,128,328,229,321,173,388,298,260,334,161,58,523,157,587,187,611,595,505,286,143,407,292,270,50,387,412,17,461,558,55,77,336,307,630,205,528,580,569,167,417,565,319,185,26,64,39,451,295,616,334,104,182,111,311,546,544,624,480,190,173,38,104,48,635,8,237,627,287,397,268,578,126,91,518,225,3,149,486,83,438,574,143,609,221,83,188,319,170,538,468,269,335,563,112,148,24,357,294,138,578,446,576,512,579,63,119,247,150,196,430,133,498,101,355,127,598,303,104,251,56,244,113,33,33,258,38,308,267,129,294,491,392,425,49,327,239,195,226,454,294,83,575,52,239,578,306,581,509,411,452,43,306,332,258,464,467,602,412,565,118,410,55,110,475,478,359,131,64,42,428,59,181,190,566,466,440,42,365,153,623,269,289,492,618,593,154,280,491,110,428,72,548,7,141,607,427,56,212,66,44,196,70,395,600,354,417,399,631,470,95,625,538,469,236,518,356,303,588,526,155,145,485,277,564,603,311,540,126,461,515,21,268,525,596,457,429,353,354,464,86,495,15,594,336,272,287,346,333,130,120,411,196,174,283,468,622,327,439,28,567,466,555,348,569,100,303,439,225,262,541,181,293,574,269,350,299,229,15,23,243,377,607,555,75,320,524,320,416,259,436,317,48,490,265,437,91,587,148,185,468,531,158,91,573,496,49,613,276,477,126,624,311,398,272,513,14,9,495,532,93,42,401,106,529,256,3,421,267,95,361,591,208,276,230,414,553,397,567,180,315,325,215,628,72,97,561,402,160,241,58,279,106,434,546,495,430,68,208,108,10,325,138,80,328,468,520,199,238,381,322,546,595,584,220,329,5,136,484,345,148,477,74,116,14,475,127,248,206,601,264,480,521,544,496,322,208,257,14,156,295,262,473,81,577,447,242,611,405,100,441,524,450,119,274,274,319,170,576,321,516,282,201,565,122,576,371,517,143,292,534,467,497,459,25,623,203,401,521,629,243,251,379,560,189,499,117,450,628,505,458,250,307,382,264,412,64,4,576,559,272,320,92,68,286,33,362,119,258,592,36,130,144,490,567,208,523,341,627,450,570,243,362,492,569,205,280,535,346,519,553,64,301,385,459,475,44,430,360,544,171,547,526,244,402,476,468,72,341,18,420,111,158,255,428,83,15,138,438,486,356,468,497,134,60,118,77,200,329,33,356,542,62,374,558,293,134,631,294,119,493,480,392,291,269,256,197,254,38,81,228,557,140,149,284,91,298,236,306,259,16,248,444,109,45,269,188,624,37,368,372,170,552,429,452,328,400,514,315,534,38,25,629,157,409,136,53,254,611,48,170,219,553,408,194,219,81,578,400,341,196,65,505,536,500,213,372,18,204,67,194,24,536,539,81,353,341,480,543,158,521,510,617,34,302,324,207,10,615,466,557,210,437,15,606,332,313,477,569,35,499,58,426,301,270,300,428,407,54,365,132,465,311,45,542,251,479,562,278,31,24,387,241,107,611,630,347,287,376,180,124,313,424,196,367,323,520,548,616,177,50,158,498,566,186,133,483,400,130,611,36,477,152,384,314,373,238,605,508,571,283,563,316,462,413,386,403,172,427,481,522,55,572,67,246,342,197,149,553,526,518,3,65,404,416,231,302,386,209,593,348,214,262,338,96,197,85,221,118,574,328,381,594,390,180,627,567,595,598,49,166,296,102,172,219,498,84,286,583,268,447,597,236,85,310,424,332,185,560,556,198,474,403,471,222,363,160,169,292,70,214,89,19,251,548,329,33,590,253,360,271,169,543,592,575,64,271,335,200,634,155,382,452,379,402,636,80,535,470,534,275,622,337,462,32,398,362,235,507,585,593,411,325,630,544,541,48,162,623,106,158,435,188,157,445,8,552,423,214,505,457,575,136,496,123,466,490,573,623,409,127,451,340,491,367,103,444,95,278,396,620,204,246,291,578,180,491,80,369,313,457,334,483,612,600,488,351,403,267,284,240,574,474,156,485,31,309,537,619,169,456,355,431,265,154,146,70,232,458,96,130,241,89,114,17,375,594,532,224,373,510,63,339,287,262,515,30,595,279,168,193,95,163,396,72,153,147,484,616,213,248,197,35,11,517,43,32,143,432,569,212,357,318,270,515,505,585,3,372,299,134,164,507,32,445,602,396,384,499,189,446,575,516,174,127,435,609,632,402,36,540,109,280,486,73,581,32,108,101,567,485,388,583,170,172,59,193,269,473,216,351,519,212,617,118,230,19,358,14,303,592,218,467,145,308,66,372,217,162,84,412,463,614,564,6,142,297,219,247,457,288,481,202,137,104,38,290,572,82,552,373,417,167,204,583,608,589,461,551,341,573,193,403,218,420,121,611,576,102,269,360,40,588,41,132,439,615,362,113,342,407,250,5,95,628,193,587,155,416,297,514,517,318,464,65,493,475,350,441,367,462,6,401,571,131,322,156,581,634,46,338,521,422,464,423,198,594,502,159,126,559,336,103,209,386,408,626,248,284,504,302,631,10,623,629,347,350,220,221,185,64,576,629,314,545,389,527,59,58,90,496,515,286,437,12,392,591,219,392,354,110,279,297,476,380,43,145,141,52,204,5,99,467,368,407,556,329,431,69,320,593,226,157,326,133,403,27,311,60,82,254,545,142,158,260,520,252,411,73,298,436,403,247,438,519,227,405,27,239,26,443,452,253,540,358,608,127,53,505,161,209,223,581,276,56,155,522,7,598,244,94,98,357,606,568,277,555,517,345,545,512,532,354,595,96,275,89,221,423,140,391,596,568,72,224,617,87,150,428,49,220,448,567,98,425,621,22,147,575,447,548,462,389,145,72,1,137,11,513,351,533,86,270,37,55,173,489,240,36,395,253,587,493,417,405,634,535,552,292,610,604,619,532,460,509,464,158,298,563,18,207,276,378,43,21,552,514,626,452,72,466,93,490,42,269,379,192,487,72,166,375,67,486,202,2,302,519,278,190,238,162,407,206,46,156,104,382,59,629,379,579,477,308,92,84,478,613,400,418,130,254,164,273,491,292,469,256,451,112,587,598,592,88,561,305,423,118,303,186,408,27,410,246,608,172,622,32,378,427,28,542,114,232,626,200,64,197,623,513,526,537,136,194,529,171,551,134,602,228,412,37,366,268,261,144,330,31,580,144,594,617,281,570,53,634,376,590,334,38,192,460,490,413,597,628,395,57,356,634,133,223,143,345,9,183,308,158,561,189,434,370,252,413,32,617,636,24,373,328,538,318,322,461,100,324,599,225,491,261,81,105,409,40,220,311,434,388,408,211,310,26,389,388,548,59,611,277,59,70,37,73,451,6,576,430,91,491,574,579,587,196,583,350,49,175,34,495,222,119,540,132,353,327,237,376,106,255,570,99,66,301,359,567,157,364,429,319,2,68,104,599,485,68,12,178,302,258,191,118,46,39,240,71,117,447,142,593,616,302,486,258,621,243,82,73,412,53,114,193,499,597,495,118,90,613,256,62,281,478,473,171,254,350,437,9,232,297,565,168,202,591,575,611,417,184,157,195,519,382,623,304,190,286,92,537,54,250,339,235,21,25,246,102,588,283,626,115,263,556,356,431,54,546,175,209,195,259,633,133,172,417,591,308,234,446,441,568,63,43,198,479,122,53,374,286,615,12,498,521,341,547,573,174,269,605,301,485,621,168,228,14,10,523,330,326,369,605,275,1,550,88,165,617,118,83,616,246,289,91,425,273,447,78,23,316,413,522,328,5,454,170,432,537,501,169,423,164,261,213,107,602,421,225,136,300,37,398,594,302,513,537,55,159,568,430,435,155,293,166,535,282,364,287,187,201,376,375,295,589,315,53,626,167,307,412,606,59,559,314,285,506,324,574,29,430,522,115,316,239,382,507,166,38,410,230,454,227,178,617,30,375,449,271,8,267,211,171,469,631,99,400,525,218,369,235,425,121,600,342,271,396,116,144,491,100,629,7,342,7,42,410,503,310,459,475,178,492,478,453,177,126,287,209,275,399,395,372,436,466,553,478,566,477,332,474,262,538,178,358,440,601,5,204,4,582,548,290,147,439,285,364,270,5,57,602,13,118,231,521,313,184,611,522,558,462,533,355,529,530,600,434,272,5,253,180,186,558,266,446,50,114,101,425,41,271,376,83,576,633,567,81,417,492,414,304,450,175,241,490,181,399,447,488,283,394,144,94,394,267,485,437,513,79,55,174,167,240,138,21,107,67,557,443,500,155,229,50,167,636,474,602,49,365,229,327,491,451,536,277,153,324,359,581,536,538,292,76,435,171,61,140,140,6,5,32,421,515,366,379,611,89,149,270,153,595,88,357,127,131,32,432,575,170,438,319,599,115,620,608,383,139,554,404,229,609,495,111,425,309,264,468,571,238,599,435,541,4,566,610,340,150,161,478,402,187,116,119,195,335,431,195,573,525,27,126,137,324,238,529,154,364,343,600,166,442,346,267,378,83,415,444,217,437,200,344,246,217,614,284,224,583,485,382,43,105,553,133,546,275,215,226,271,104,636,102,514,468,120,576,130,153,213,397,332,559,360,174,188,411,86,592,316,166,565,532,129,300,145,524,436,308,149,628,628,328,249,121,38,80,592,121,92,475,301,410,622,564,440,50,413,585,275,297,588,146,114,223,6,289,273,239,554,41,62,544,397,21,167,567,271,367,616,574,230,139,577,255,165,275,405,341,144,19,4,601,451,158,429,526,510,550,184,163,17,566,276,276,558,591,92,189,55,220,186,3,58,448,68,98,312,427,11,155,62,562,57,348,162,396,634,326,35,384,31,99,418,275,207,210,420,154,407,116,423,141,379,513,598,464,617,574,353,400,456,369,445,195,137,406,260,261,427,356,473,597,13,165,21,102,137,516,109,523,415,596,148,625,514,472,225,620,217,519,425,623,259,599,198,252,66,123,144,631,522,574,353,539,244,108,556,41,79,534,345,423,177,82,606,384,353,299,455,100,389,365,593,451,574,392,449,35,500,517,212,320,576,308,149,222,320,629,422,82,627,303,471,235,587,321,426,319,240,426,81,304,434,522,213,76,161,151,165,216,584,248,637,609,625,170,85,523,593,278,213,62,201,25,427,286,391,628,204,107,103,579,475,465,484,17,124,608,208,288,330,293,368,558,603,3,361,634,133,228,619,412,95,299,628,42,255,369,440,430,259,621,39,141,211,475,509,124,100,21,427,232,48,632,233,332,215,188,57,553,90,411,504,443,88,321,566,349,32,299,152,184,51,183,291,340,517,252,320,97,199,34,336,545,440,422,469,403,68,430,360,345,630,188,398,251,568,571,322,598,294,475,56,538,36,275,559,428,385,91,202,442,333,373,315,247,391,151,215,443,329,120,303,363,413,608,10,185,418,624,143,372,334,481,447,544,167,540,127,584,262,240,206,76,58,540,125,481,597,613,77,312,175,558,415,257,322,270,444,350,79,614,576,466,472,484,540,438,400,318,565,288,271,482,576,576,416,27,536,136,362,151,71,544,191,620,120,326,75,627,450,330,273,597,197,54,138,471,25,493,469,217,555,225,1,116,479,447,391,13,273,227,161,599,481,158,403,307,543,91,336,608,171,99,586,42,299,156,424,301,624,457,468,336,350,175,275,249,119,293,241,321,66,504,504,274,439,627,260,453,355,357,40,159,584,459,528,45,336,171,617,289,153,475,341,59,503,338,613,585,456,118,81,621,585,18,298,497,394,558,485,544,154,309,345,169,161,57,534,480,565,429,597,494,571,595,244,169,308,365,64,86,174,322,588,474,497,288,596,342,509,562,300,258,365,78,275,46,603,386,552,68,10,321,138,398,630,568,53,578,135,184,7,613,447,528,358,408,573,172,496,148,281,305,167,38,216,43,266,169,205,456,505,625,211,400,67,379,19,203,190,623,397,239,457,341,57,77,493,518,5,79,457,244,342,556,310,559,380,414,355,154,240,571,249,106,423,93,115,201,573,234,239,6,214,110,261,454,136,42,568,94,263,286,632,512,419,255,549,263,585,277,97,567,118,576,9,293,348,415,327,210,56,505,77,269,271,434,400,173,149,560,485,93,554,280,118,413,416,278,392,324,483,398,344,278,277,263,488,402,531,36,489,612,160,451,625,518,185,551,241,568,510,518,474,33,216,459,582,54,628,608,536,403,220,469,49,80,471,161,318,605,174,299,43,348,622,525,446,608,63,510,163,448,109,383,40,459,429,4,165,117,28,332,601,195,298,388,582,269,354,467,161,549,243,558,6,282,161,286,61,510,299,410,204,190,210,438,84,477,465,278,566,578,322,42,172,222,360,253,296,308,176,129,161,353,74,370,417,500,206,592,543,23,575,273,346,385,194,561,351,222,364,303,165,358,59,504,178,484,55,6,314,438,365,384,378,170,490,410,340,105,251,412,255,261,71,321,586,363,394,165,502,582,98,218,58,373,443,167,239,98,156,432,70,554,313,583,278,63,609,563,207,46,305,577,227,258,593,342,303,22,406,93,598,362,482,365,497,124,442,125,247,561,91,605,84,204,304,102,236,57,114,355,594,364,280,179,337,79,184,251,371,398,60,444,538,319,143,221,270,324,478,224,421,506,134,80,464,147,506,250,389,439,249,636,260,603,44,171,375,613,356,166,203,416,8,274,343,123,595,250,298,62,577,613,331,458,562,529,413,514,629,95,359,187,122,61,530,319,205,256,534,522,357,480,352,63,573,10,302,119,248,51,322,632,22,623,228,193,156,1,352,303,487,431,599,97,194,166,47,276,563,162,207,566,562,365,469,608,633,385,395,483,191,63,585,77,323,377,279,105,530,496,8,507,134,94,407,82,348,292,93,255,234,632,539,344,637,264,149,148,368,321,514,514,524,288,506,197,191,248,338,272,394,467,547,71,516,209,551,451,545,186,338,327,351,242,321,130,458,108,276,177,626,242,36,332,282,294,287,534,354,481,250,604,225,406,26,494,549,293,366,73,168,436,115,426,601,66,580,386,182,312,479,216,453,35,86,98,340,414,224,286,579,147,259,83,273,419,135,52,338,524,446,628,10,441,293,234,630,180,134,523,46,94,476,451,558,231,267,177,351,248,139,419,215,280,371,549,148,483,441,365,270,144,95,532,118,581,86,130,138,199,373];
y=[126,256,523,412,398,348,503,229,248,88,312,453,390,340,613,345,184,290,299,433,289,536,290,373,427,223,583,334,287,89,460,135,97,575,123,329,283,550,604,343,543,205,434,477,606,241,282,151,442,592,109,400,271,554,352,137,591,252,205,445,310,320,229,256,55,370,153,12,83,313,366,482,292,193,232,522,180,503,258,283,89,592,570,267,53,581,75,396,586,77,142,620,267,453,129,220,407,104,269,576,112,531,3,352,597,365,212,469,333,221,416,393,578,52,581,398,297,338,355,121,398,555,248,582,423,498,184,527,395,546,246,138,256,315,460,24,588,236,315,424,217,347,625,371,257,635,9,42,302,438,259,172,369,588,123,142,203,128,117,570,153,7,261,393,111,101,197,500,490,485,621,568,521,519,209,235,593,563,48,52,92,181,487,534,467,298,228,334,48,351,124,354,553,136,181,392,252,213,484,158,78,12,576,500,56,594,569,18,533,239,130,69,342,228,413,500,238,274,60,406,300,469,578,535,200,551,285,177,294,2,213,25,413,319,633,585,89,456,414,573,323,118,610,16,194,226,379,173,557,312,503,463,155,175,346,528,621,66,149,379,392,19,57,524,606,396,140,370,244,18,201,485,282,79,440,495,287,43,361,579,151,599,514,218,311,622,364,464,379,60,479,275,529,133,280,80,562,308,71,630,50,18,27,261,550,114,65,419,550,49,581,263,614,230,110,274,246,115,584,407,421,449,594,57,51,369,425,12,387,241,413,523,288,302,617,236,408,137,24,191,231,560,334,74,283,205,242,250,541,319,84,256,423,74,188,413,171,211,587,62,472,587,535,412,62,101,117,149,58,187,363,576,33,81,441,340,255,378,246,264,530,300,50,300,196,606,170,130,576,14,627,222,423,27,455,598,213,226,127,562,342,225,585,294,615,327,155,505,278,374,192,237,294,423,513,307,469,577,472,553,497,511,596,387,58,271,139,117,340,313,102,167,250,414,136,619,269,412,51,204,591,171,293,156,579,438,349,513,553,431,408,263,42,621,34,134,113,50,483,132,70,304,608,32,50,408,107,493,428,543,182,27,443,153,576,448,607,551,616,630,323,98,225,196,134,134,582,223,261,131,285,185,207,519,216,348,572,61,541,500,440,240,520,470,285,627,371,410,346,206,432,408,295,633,470,507,453,285,462,177,100,1,47,392,161,310,369,219,591,424,575,90,37,38,162,159,141,114,226,57,429,574,533,65,123,177,151,371,151,630,359,269,77,552,362,167,517,328,234,61,440,200,286,353,259,216,30,21,241,242,423,466,322,303,350,571,105,469,53,451,244,466,9,604,210,252,565,204,614,403,296,403,302,56,328,47,341,440,452,612,390,293,270,531,159,539,223,460,32,618,61,505,19,108,129,406,164,396,571,426,388,240,391,612,11,374,454,131,539,607,401,464,39,314,9,429,461,333,610,9,58,574,434,503,424,177,490,570,376,493,314,200,27,356,326,526,244,390,76,228,151,149,239,358,123,271,179,125,300,597,461,95,467,131,379,353,172,397,63,620,365,330,583,589,316,221,461,376,613,102,464,248,283,435,451,325,509,333,344,21,334,76,625,302,201,560,393,253,65,521,564,402,69,102,429,476,157,46,72,150,380,142,352,38,86,514,441,99,78,160,86,26,335,441,290,179,38,431,636,55,508,320,361,510,418,563,320,308,264,341,397,24,212,558,404,375,375,172,371,575,109,605,277,414,534,128,264,99,329,424,9,108,531,231,492,99,569,119,106,111,32,165,35,567,424,399,310,338,513,568,244,363,179,457,100,326,484,220,409,192,79,507,261,208,114,431,559,63,241,490,11,202,164,3,255,197,341,191,334,290,457,263,254,378,508,619,106,617,556,551,215,64,413,417,534,294,539,129,283,344,637,130,200,195,623,591,536,345,415,306,126,531,64,388,5,18,529,564,150,19,512,621,216,426,192,167,342,33,444,470,575,434,133,244,217,278,55,625,270,291,314,607,340,302,421,188,290,348,522,43,309,530,430,31,67,119,603,535,416,582,255,429,122,575,352,253,187,367,397,460,167,419,65,239,585,128,454,1,465,150,58,133,191,470,284,239,55,79,82,309,307,204,583,636,150,410,13,212,606,163,433,188,216,236,110,181,482,468,544,37,571,360,546,634,546,435,289,539,507,290,591,35,346,281,231,116,17,406,31,151,359,89,324,567,524,632,258,263,589,164,36,325,633,547,142,478,510,318,201,322,317,4,626,459,325,503,506,108,271,152,256,528,464,502,340,465,46,140,243,518,564,181,364,282,370,393,315,431,584,587,445,481,130,144,450,263,48,360,276,396,511,267,391,224,400,67,425,405,478,440,217,544,568,504,167,265,50,535,349,184,220,367,202,101,429,112,610,242,181,329,498,358,324,284,68,305,20,284,630,504,172,215,54,423,572,134,588,19,61,526,298,553,440,632,392,481,261,64,510,120,490,127,100,461,617,130,474,414,319,43,472,414,71,247,115,81,416,554,400,306,272,387,144,2,449,454,52,188,350,621,554,459,326,177,458,208,302,406,460,34,472,154,65,93,117,287,412,78,30,637,41,358,471,533,154,31,592,113,162,571,134,252,2,316,124,627,431,38,242,67,360,485,513,12,56,85,367,70,451,34,562,180,257,347,205,143,445,147,312,464,254,528,574,89,238,22,187,289,183,494,610,202,29,214,342,119,327,431,56,131,381,342,613,618,215,25,84,86,61,90,458,185,390,630,525,59,520,148,312,481,213,405,504,607,145,377,431,122,338,33,366,318,529,544,152,23,486,456,483,115,317,289,628,402,75,284,406,425,185,417,480,171,98,220,213,70,626,634,56,378,34,535,617,153,58,55,401,452,212,26,272,180,219,590,626,204,546,614,330,1,596,126,613,29,474,477,152,92,538,231,77,634,12,344,21,26,453,88,311,15,21,285,380,417,92,78,488,254,566,31,122,106,86,224,444,177,384,360,205,363,339,7,495,481,381,424,519,199,5,616,113,132,125,526,2,272,174,428,613,425,465,143,148,98,573,349,268,506,11,265,437,165,609,558,118,634,423,327,186,400,233,98,528,234,399,613,560,568,185,595,613,434,592,150,521,352,630,45,31,267,193,163,157,507,210,194,358,527,635,607,108,22,305,9,572,236,171,347,38,238,248,6,29,557,40,536,317,275,19,527,90,394,232,319,485,159,318,375,157,285,540,123,406,188,500,26,467,252,193,175,68,77,473,391,521,205,35,521,145,8,176,571,528,110,4,370,25,104,392,201,430,307,595,572,111,341,226,219,78,246,108,479,326,415,305,55,570,57,264,458,567,355,464,624,285,471,326,450,238,227,366,436,256,205,354,404,121,302,359,567,401,382,66,226,35,539,95,35,624,283,433,76,622,155,368,326,140,469,115,65,578,285,15,52,48,353,236,548,519,630,339,19,90,107,585,26,1,472,32,416,573,262,469,234,167,261,560,351,241,570,147,570,95,416,150,41,297,127,391,316,149,200,84,612,351,195,500,420,500,468,632,196,441,569,37,605,570,274,482,564,230,94,292,66,216,220,224,234,635,24,633,584,505,538,548,399,538,217,10,613,284,35,490,397,181,68,372,84,195,454,128,234,596,193,83,489,559,596,90,296,342,387,79,533,212,363,409,577,158,359,529,381,403,186,512,523,308,581,461,48,266,452,250,447,557,30,551,92,65,123,431,566,534,488,132,627,339,252,580,339,613,520,305,428,384,48,449,549,275,383,225,332,558,578,445,416,102,448,626,120,120,103,144,222,628,155,224,555,566,248,335,267,198,90,75,474,419,400,605,488,380,144,238,271,522,527,223,29,497,302,97,325,437,158,508,540,606,543,443,91,470,416,621,343,246,217,592,458,172,492,129,182,288,99,99,206,68,97,59,73,313,201,327,192,272,363,96,570,300,330,536,420,297,131,315,381,32,337,360,606,50,513,125,581,76,49,343,412,415,231,134,382,241,43,146,411,189,462,503,539,257,574,525,516,177,505,329,390,283,458,151,569,567,618,151,307,171,177,346,572,453,412,33,468,307,368,637,249,555,90,20,579,289,101,241,436,120,516,74,311,77,248,418,77,350,260,197,141,394,628,179,542,103,210,45,521,324,515,535,498,298,326,329,487,582,228,246,115,447,563,211,5,607,69,484,245,218,65,368,477,478,622,217,461,331,626,42,548,385,314,277,615,348,355,425,67,468,459,354,493,413,295,274,621,149,26,227,570,359,547,141,208,275,601,60,378,365,575,503,538,379,144,265,96,558,621,43,491,38,410,232,169,360,293,54,145,560,58,222,114,418,243,426,520,37,557,436,548,236,108,27,224,464,65,196,473,571,228,576,333,138,375,469,58,214,432,497,616,150,423,482,334,264,173,198,429,6,594,443,432,478,484,501,279,132,43,253,221,199,556,623,608,537,551,230,79,201,243,538,145,101,9,190,81,414,146,288,252,84,303,339,236,12,423,560,15,104,356,409,32,485,481,23,110,415,314,162,495,119,73,448,48,297,520,265,495,386,310,196,448,447,20,455,351,269,126,168,389,159,628,226,504,202,62,396,106,593,249,450,4,633,217,295,578,33,600,19,481,70,247,417,118,474,511,413,359,559,621,272,37,226,512,136,160,621,360,344,76,632,91,36,25,566,448,538,593,578,200,563,113,510,494,403,301,623,505,416,93,436,230,620,503,269,379,363,163,455,175,1,43,302,310,176,515,501,211,361,87,524,58,449,500,562,383,615,491,181,383,148,345,372,232,339,81,567,60,259,86,257,421,82,373,319,561,259,626,372,425,391,188,202,581,183,387,562,217,461,244,453,267,333,108,621,477,54,540,228,254,216,604,74,585,396,43,591,446,224,184,262,21,127,403,405,362,115,190,346,221,364,556,227,232,333,399,518,172,202,476,22,560,254,242,240,73,62,3,60,582,57,479,598,246,155,251,250,492,504,361,109,258,403,367,233,93,269,156,529,491,93,256,395,171,163,182,455,49,50,14,45,340,293,215,252,80,570,103,28,250,383,269,177,601,602,111,34,403,99,265,52,53,121,535,416,288,560,523,119,605,504,55,619,30,34,626,497,183,7,265,345,495,608,29,527,448,438,228,570,32,540,529,44,435,268,69,31,152,198,126,63,50,85,395,331,63,55,361,345,291,223,60,561,553,526,434,67,477,530,534,267,217,592,148,41,228,250,24,3,450,12,160,180,153,170,526,31,516,335,167,569,121,93,375,218,413,318,272,185,10,598,628,486,589,292,68,219,496,8,298,134,189,63,67,370,620,168,25,316,573,484,195,241,95,62,405,88,85,562,205,489,53,94,272,143,448,586,72,532,592,492,447,48,311,250,42,177,7,66,595,616,360,84,499,347,52,591,625,131,525,197,520,29,257,531,208,380,109,196,340,300,276,120,520,603,584,312,598,198,617,504,335,392,103,260,181,452,387,530,174,338,238,119,196,536,195,49,423,253,625,589,599,326,504,83,578,5,161,185,525,396,494,511,538,129,612,345,84,330,424,299,598,169,580,143,26,412,205,550,51,121,448,597,542,348,598,32,338,523,56,482,75,306,74,405,521,62,531,150,530,321,607,56,61,389,462,207,563,607,468,415,428,449,603,370,124,388,570,198,367,145,109,181,380,28,636,523,173,533,155,522,39,409,28,462,337,595,578,439,205,370,173,229,352,106,303,254,612,602,351,194,605,431,182,492,289,152,474,149,29,357,369,313,76,78,377,358,21,415,595,99,10,434,541,318,110,50,266,79,200,513,431,2,217,352,518,68,599,634,274,497,131,575,319,123,26,370,232,159,625,221,620,270,590,464,96,311,282,278,464,225,383,131,153,391,7,50,36,437,28,571,572,324,321,142,297,599,24,341,413,501,260,132,13,169,605,131,184,135,464,537,388,123,217,391,337,387,358,542,580,211,236,56,549,89,585,308,61,390,243,178,107,559,587,583,352,555,255,513,368,14,112,43,341,469,429,166,93,156,313,197,557,594,91,591,504,139,206,447,384,531,125,629,258,10,20,275,258,45,414,425,58,546,41,591,216,372,22,453,286,236,202,244,584,158,334,392,222,309,314,48,588,305,302,215,265,277,110,439,498,217,629,394,272,83,602,571,88,188,9,626,30,298,158,274,188,559,262,442,305,575,16,188,92,327,243,349,60,151,23,153,147,102,162,167,502,126,584,138,530,16,291,586,24,61,448,394,354,327,382,192,279,164,173,37,385,154,322,279,544,273,55,137,147,541,483,150,520,116,596,379,422,348,71,358,550,269,269,27,600,427,438,41,371,114,509,276,472,343,91,350,369,559,126,185,455,58,176,444,42,211,208,291,610,594,108,451,637,623,637,492,635,253,480,353,212,188,312,331,139,359,605,108,570,421,435,390,532,397,192,276,523,626,543,291,604,480,482,497,2,15,4,359,416,632,293,524,617,282,375,559,434,447,533,318,477,475,267,582,68,214,185,447,343,180,123,12,531,256,295,293,162,479,256,266,518,266,294,21,135,460,560,377,257,554,119,439,603,435,545,73,262,92,629,435,123,202,95,413,510,576,466,345,505,256,259,205,19,276,348,16,628,530,98,17,521,487,334,528,597,544,158,414,525,3,562,254,435,371,490,583,509,120,481,245,127,424,73,153,95,457,271,350,389,499,628,629,27,251,137,51,381,589,283,629,328,170,442,2,17,498,64,260,346,136,607,531,338,269,226,293,214,189,95,536,359,339,289,181,249,69,333,341,464,273,164,509,411,197,587,243,382,515,27,306,604,183,557,15,637,114,163,178,46,499,423,478,507,13,30,598,594,183,388,83,253,335,3,208,365,549,612,573,240,623,637,240,229,548,188,365,191,197,281,129,101,162,596,182,269,167,482,264,113,141,339,541,304,437,117,10,624,508,500,136,28,74,425,577,210,113,431,455,103,240,175,114,171,92,245,45,579,11,552,399,174,575,516,462,355,360,14,412,266,215,93,579,339,584,511,258,102,117,376,179,225,440,545,594,101,372,60,211,283,579,461,86,153,634,547,610,90,79,593,637,53,467,517,189,385,522,215,498,379,394,467,253,225,121,217,400,370,37,254,574,159,123,261,45,625,273,66,507,571,252,595,118,384,521,565,113,602,287,41,526,365,232,452,353,567,430,400,484,27,329,262,69,579,554,117,490,304,24,484,415,330,534,151,614,515,140,317,406,174,399,452,342,580,415,291,618,50,447,501,452,441,597,375,76,179,83,588,364,521,288,33,349,401,343,496,496,614,171,65,439,222,19,191,233,42,191,235,300,459,566,324,119,148,209,253,21,90,299,154,302,40,357,346,74,359,209,358,461,619,387,536,34,551,534,561,301,393,77,86,561,564,606,55,494,271,343,336,471,223,384,244,476,17,390,244,67,325,454,7,292,363,606,286,47,28,378,343,362,387,65,247,290,574,411,417,284,566,189,122,272,468,33,177,222,75,541,385,108,318,208,407,104,312,350,444,239,58,270,367,511,552,21,313,249,79,99,174,357,181,84,53,602,128,98,394,601,280,497,2,94,367,380,384,75,599,11,333,327,316,16,339,504,278,327,74,173,180,181,599,137,117,206,396,589,334,499,414,155,310,159,257,218,558,87,73,93,599,513,448,449,456,144,119,127,623,206,256,41,603,598,453,302,81,218,429,64,83,551,551,500,94,442,583,277,537,17,172,184,274,361,87,257,363,485,87,154,504,513,57,49,379,270,357,429,112,400,263,623,279,83,60,224,556,145,600,351,308,488,84,127,400,372,600,325,379,374,141,361,34,366,542,27,413,203,48,111,173,488,82,237,54,529,67,88,193,466,340,586,547,416,537,488,497,506,255,328,627,194,343,361,554,208,134,55,565,352,362,219,49,297,540,175,444,153,359,394,79,532,157,211,20,363,2,100,541,2,538,375,156,552,206,80,38,39,625,69,261,181,590,303,467,42,212,153,69,67,301,129,35,582,308,219,443,120,351,20,174,485,504,277,54,441,17,468,232,56,29,567,404,241,164,378,624,135,615,586,293,405,263,372,619,56,454,260,629,565,561,137,619,439,29,564,56,219,76,108,356,219,10,270,186,30,436,565,20,113,193,54,214,46,474,525,72,145,87,546,152,249,258,371,367,249,304,264,100,113,617,368,11,326,359,528,201,414,503,20,167,422,335,98,253,2,180,531,273,532,367,150,344,290,202,265,272,211,350,75,101,489,307,266,114,419,269,616,402,471,457,576,329,396,598,359,362,153,352,256,341,633,254,248,561,579,140,233,487,6,317,175,248,343,546,431,76,359,373,544,538,397,131,355,417,161,180,448,196,383,88,504,594,281,433,424,589,375,498,459,401,251,393,536,109,102,84,637,340,182,468,10,452,596,158,433,235,75,523,96,38,275,618,308,337,578,205,504,185,419,610,57,131,495,321,139,157,153,25,25,64,311,43,580,126,630,96,282,542,453,185,77,28,152,244,337,110,115,166,282,238,31,520,201,440,397,506,279,625,250,199,437,529,488,242,475,291,139,621,378,120,12,144,88,490,118,169,286,103,216,95,584,404,15,265,245,115,355,307,533,22,637,486,339,200,280,39,585,517,527,420,508,309,49,482,507,28,558,19,428,444,602,355,170,92,107,85,477,70,165,532,319,79,211,49,611,305,203,270,158,130,147,13,471,117,484,391,426,37,156,406,415,277,111,60,182,532,330,348,492,310,287,384,166,451,348,521,316,21,317,593,322,558,616,250,10,116,484,3,463,264,72,444,274,591,513,334,48,442,203,348,537,421,17,287,13,546,8,196,369,595,358,338,285,434,141,146,516,178,389,184,28,213,45,436,253,121,144,340,517,211,167,500,522,205,309,203,424,600,138,324,71,438,90,131,573,343,120,36,136,465,571,198,407,62,455,461,619,362,350,256,55,412,307,579,372,182,313,325,96,530,192,597,371,31,98,414,275,420,455,537,218,437,437,248,258,535,614,310,380,555,241,360,363,104,209,53,31,382,484,587,470,84,188,121,531,352,361,514,29,556,486,123,143,126,496,1,265,126,608,464,118,587,232,168,150,13,376,583,583,485,34,386,204,119,429,469,466,328,174,286,438,196,328,94,19,491,89,64,35,346,525,52,636,204,1,361,512,60,250,560,18,537,267,267,61,608,431,310,463,601,366,450,467,374,302,604,460,236,141,507,570,627,382,314,2,439,100,577,116,635,472,62,167,90,176,32,80,366,278,554,41,398,445,274,473,48,376,171,541,473,334,356,443,438,327,426,47,345,550,478,373,535,618,359,534,616,565,629,272,231,338,198,440,157,306,527,298,199,93,270,627,484,609,367,332,76,515,123,276,187,560,182,267,303,476,21,5,56,3,634,355,161,473,349,574,606,590,524,333,9,195,387,389,54,429,44,400,509,314,183,288,520,7,316,175,29,115,440,29,389,272,124,297,301,552,260,293,216,55,445,379,50,4,208,434,529,432,397,10,273,294,388,615,560,355,128,387,481,451,161,88,62,153,197,131,200,575,167,102,222,470,8,430,366,400,540,467,286,13,59,277,1,319,367,459,450,61,293,322,271,61,342,392,363,294,418,498,153,190,82,522,594,450,435,321,124,561,126,134,618,509,521,523,367,459,586,592,552,165,387,154,469,635,287,24,603,247,94,41,290,246,216,104,246,196,500,362,589,230,531,18,485,534,32,267,243,357,365,606,241,104,10,610,193,250,492,146,384,442,318,70,215,530,65,322,12,371,554,626,441,633,192,437,412,288,486,140,248,577,575,315,535,493,267,624,26,96,307,158,442,287,165,462,210,42,527,323,586,189,337,184,533,376,84,301,146,433,257,536,117,262,585,467,325,270,168,526,101,18,353,188,604,68,570,295,104,53,508,547,199,19,322,61,485,467,40,243,515,32,292,415,618,113,395,555,497,465,22,484,158,348,102,24,635,530,582,115,405,338,35,531,51,487,17,205,26,3,448,202,498,165,7,564,161,47,134,443,526,231,444,223,555,150,72,35,512,258,191,158,531,320,537,393,156,617,507,45,275,129,550,58,155,108,398,536,94,265,56,501,174,23,160,226,342,177,497,606,225,60,196,13,296,340,608,192,103,385,426,125,552,438,428,625,42,439,573,160,608,184,337,196,490,122,544,105,27,620,105,227,334,288,356,587,547,239,450,359,56,304,347,546,8,579,364,619,87,497,374,223,373,423,156,288,190,203,91,374,515,459,98,516,63,51,451,433,404,422,542,70,468,203,153,254,27,564,207,532,362,79,233,154,441,331,300,203,472,609,147,43,275,303,244,280,478,44,362,493,584,24,292,277,175,21,461,508,622,255,5,519,102,291,41,496,68,587,632,23,280,234,247,148,155,618,443,459,391,506,554,553,77,503,226,471,136,437,80,291,217,435,293,470,316,430,633,637,456,322,150,127,119,551,588,367,407,446,588,454,178,433,37,596,537,420,362,364,331,531,519,256,46,113,457,572,317,109,317,440,166,146,603,554,76,517,396,143,549,182,64,603,150,407,318,11,188,246,75,43,390,485,353,545,312,209,514,37,421,318,333,246,347,245,118,369,603,541,196,387,346,280,291,267,197,274,381,14,555,515,142,454,517,153,221,216,210,223,256,568,241,599,32,514,349,18,566,1,26,354,612,499,181,203,142,21,574,114,225,104,87,487,193,367,216,208,300,79,524,576,30,418,526,169,343,626,553,141,124,29,296,149,382,432,119,338,522,537,124,191,230,461,534,343,136,406,196,5,79,147,37,549,31,48,555,187,103,363,609,228,353,486,41,428,383,538,337,286,557,513,247,163,89,544,292,45,79,15,262,279,65,477,42,63,17,575,307,363,571,59,133,99,117,428,372,248,394,373,565,211,3,503,367,353,229,211,343,548,539,55,356,316,150,477,109,522,305,434,485,513,277,448,555,421,106,203,215,323,421,323,496,133,299,514,124,557,110,435,508,38,400,567,152,276,251,520,276,635,628,136,455,53,40,547,161,234,224,27,550,128,11,615,439,430,258,422,160,37,206,190,158,601,301,255,175,219,29,254,341,108,75,345,432,210,273,487,253,61,218,563,177,159,494,246,312,621,448,549,62,635,382,52,334,560,91,34,251,518,85,442,492,258,134,538,7,613,215,446,334,278,395,504,19,26,468,37,298,229,10,93,266,401,168,584,484,433,459,200,212,375,409,335,396,10,503,137,260,357,475,230,585,271,624,117,20,81,114,13,539,538,274,609,22,42,469,486,38,105,383,634,109,581,94,18,187,540,525,490,370,201,548,408,453,628,549,602,55,429,272,317,169,572,146,411,274,368,582,203,300,229,37,390,2,197,172,50,396,196,304,60,13,579,172,34,344,236,89,274,292,566,530,296,195,122,294,21,499,310,466,24,494,115,285,301,448,504,141,476,464,364,147,510,504,192,238,626,495,99,282,87,555,376,579,408,257,260,27,539,592,460,461,431,315,556,355,20,458,626,87,538,436,450,564,543,473,605,178,357,337,159,102,505,525,206,57,240,33,353,416,329,180,523,291,114,133,78,34,336,536,427,193,240,260,421,354,226,542,20,293,629,335,361,74,530,530,356,254,284,306,258,539,453,454,592,345,433,146,249,154,581,480,439,311,491,637,101,74,207,484,417,63,209,70,145,139,381,273,317,577,443,345,475,165,506,273,226,322,38,390,13,195,586,101,385,393,259,37,513,128,157,436,138,548,534,588,509,513,218,234,322,173,529,521,80,49,589,623,11,450,602,298,513,474,276,62,297,618,410,25,136,202,400,192,382,284,49,68,115,341,573,621,561,407,404,327,626,441,540,26,489,476,172,53,193,163,156,323,314,351,305,8,412,185,567,320,544,99,506,418,379,525,11,587,128,117,198,8,334,157,212,51,188,40,101,28,614,263,316,220,606,530,338,427,238,375,379,558,125,206,234,42,453,540,17,209,344,437,85,556,332,412,39,290,500,212,231,277,2,70,94,294,531,567,538,561,275,426,63,503,493,131,382,439,619,61,106,495,365,327,155,528,533,147,115,64,371,323,317,49,409,635,177,31,40,176,419,514,475,405,573,605,368,493,232,594,447,241,92,120,169,256,261,226,291,61,269,465,56,366,592,54,555,305,143,556,539,370,172,71,82,13,540,405,618,303,534,526,73,522,88,317,604,227,94,270,13,625,274,608,193,565,59,50,362,181,76,587,280,632,620,482,176,1,241,300,100,508,323,160,198,193,298,268,155,193,534,550,387,112,199,614,256,42,537,616,317,365,151,200,450,186,77,483,63,120,531,618,457,525,311,20,383,19,155,513,520,132,596,356,477,314,132,179,103,417,429,461,479,372,128,251,357,117,524,631,45,250,92,145,44,74,51,259,548,612,460,461,525,400,126,87,118,547,458,492,542,506,239,36,479,635,141,406,49,617,591,526,199,189,94,355,5,174,9,352,392,236,605,167,170,104,363,532,63,102,584,558,370,345,238,541,514,437,267,472,40,64,98,240,47,503,377,539,106,32,54,602,326,263,76,614,404,287,551,48,285,178,295,238,532,149,534,107,69,614,318,266,84,252,466,235,84,122,590,207,429,79,533,506,467,278,567,97,296,103,614,503,312,71,498,368,353,500,230,479,504,246,142,194,540,121,243,316,122,570,260,566,586,277,460,321,151,14,187,543,296,556,593,68,222,186,211,357,239,546,155,616,476,321,94,607,210,271,55,529,256,592,313,2,532,569,534,425,602,216,65,190,301,332,348,108,430,606,535,6,357,262,200,121,7,254,206,590,316,223,486,494,586,77,361,588,463,27,324,582,573,544,176,194,524,573,29,546,227,347,501,590,633,162,186,190,161,450,341,249,90,438,155,147,286,331,422,437,201,267,447,547,549,608,70,378,346,393,71,56,19,527,551,470,94,414,247,414,356,6,88,324,54,240,541,440,279,296,443,282,93,572,273,381,293,59,571,131,512,395,93,519,612,390,417,256,537,203,623,125,342,473,515,408,465,237,606,361,55,586,296,194,632,590,200,245,43,287,370,244,362,557,105,375,177,361,116,345,590,203,30,591,415,254,561,297,175,412,411,631,215,294,65,316,494,187,447,321,81,325,431,153,601,79,501,636,472,546,433,119,173,389,45,201,75,416,233,343,37,251,405,362,564,334,399,206,487,157,275,108,324,161,575,415,245,513,151,428,267,529,249,25,143,105,512,626,498,299,235,390,492,599,353,246,388,307,242,262,520,233,603,191,451,532,271,516,314,292,507,173,358,438,206,485,20,544,316,21,225,202,636,126,516,531,279,82,369,361,381,520,161,160,546,472,338,455,470,142,422,126,576,38,112,4,593,363,59,284,359,387,108,611,87,154,153,124,88,403,184,322,535,433,197,257,599,312,261,611,424,25,274,97,390,136,284,501,281,205,95,389,297,3,484,494,424,567,249,29,219,419,191,563,71,440,228,493,220,16,409,448,303,613,434,149,368,46,631,408,258,479,623,299,251,561,403,209,77,106,246,475,433,279,308,220,44,118,363,345,116,191,380,594,132,211,286,160,323,6,238,153,242,223,164,104,17,32,161,223,28,466,310,427,35,310,496,453,316,443,164,83,519,630,43,160,498,160,73,374,530,276,373,73,441,590,518,315,132,305,603,201,191,154,198,59,551,430,426,624,524,193,52,402,6,432,585,486,8,161,409,613,21,226,514,467,635,385,524,610,246,599,504,407,411,634,38,397,353,298,374,282,309,469,542,94,576,355,202,630,25,328,225,281,126,91,614,623,251,452,30,246,399,305,388,169,385,104,536,568,545,238,251,215,439,305,104,437,306,185,116,321,286,131,450,418,296,278,464,504,199,1,99,250,378,316,186,614,451,150,150,627,348,315,12,124,337,565,484,448,59,445,393,41,303,368,609,16,441,510,258,466,605,281,464,181,2,73,457,583,85,294,614,486,570,616,162,535,625,408,186,75,520,409,378,384,306,556,392,624,505,531,102,343,605,193,30,300,470,238,173,587,400,539,343,69,289,263,334,26,507,391,561,399,292,572,378,145,584,268,557,259,463,186,505,512,256,116,475,35,539,296,489,181,447,173,37,230,450,29,433,191,463,357,147,600,122,255,613,427,228,345,397,623,468,260,615,39,31,628,233,585,271,322,55,176,127,522,58,405,624,76,329,622,190,349,252,504,305,77,226,250,374,479,67,239,633,570,261,89,122,527,377,254,115,131,622,353,259,5,72,118,619,307,524,517,509,257,367,81,526,45,33,24,178,568,449,472,256,395,461,28,503,160,12,187,551,276,162,399,241,632,192,307,68,575,285,330,56,99,130,581,224,470,335,271,557,73,383,354,577,594,444,256,229,636,98,470,329,620,460,41,39,233,325,9,265,551,73,122,501,523,619,82,496,205,71,276,521,210,430,482,322,212,547,289,123,366,408,562,348,133,441,186,537,304,543,107,625,137,108,498,467,41,588,343,635,529,494,152,562,490,305,469,306,437,596,190,577,303,26,138,130,2,498,430,206,558,150,500,385,44,170,545,563,269,83,228,246,63,221,121,110,624,604,427,383,361,606,58,637,457,521,438,252,18,265,344,431,301,383,190,479,621,248,632,475,125,607,225,550,479,500,565,572,269,617,378,277,475,402,415,548,218,100,458,409,342,367,116,113,37,536,478,258,349,127,290,33,531,326,194,432,239,343,611,314,260,476,319,375,113,326,506,501,150,71,344,72,556,189,567,121,625,383,150,345,394,107,180,440,540,113,306,90,479,325,47,358,320,43,109,436,7,399,311,352,219,606,136,186,161,543,209,261,204,288,415,619,37,66,11,87,526,38,530,336,629,392,303,112,163,458,346,310,258,92,366,611,432,109,232,515,147,437,126,533,214,465,624,341,49,193,230,260,263,24,195,296,132,168,563,171,330,447,202,575,190,462,595,280,406,97,90,333,243,540,509,216,220,494,480,621,12,578,313,18,350,278,387,461,554,376,392,256,557,16,116,122,54,405,103,187,17,310,83,560,390,278,297,469,53,92,376,40,210,271,473,251,505,579,409,64,570,212,298,284,259,295,227,334,394,553,137,567,175,566,147,580,542,457,290,171,140,250,344,382,452,62,235,334,562,278,476,398,63,181,530,13,596,76,387,133,415,295,130,13,271,461,421,636,230,78,470,312,107,464,260,467,331,207,142,195,464,565,575,20,200,535,88,515,14,346,217,300,527,325,177,350,449,512,178,350,553,365,485,292,45,589,487,484,443,281,478,164,270,291,334,332,377,358,545,309,253,109,181,634,163,169,42,411,44,528,243,280,630,456,364,65,85,52,32,559,325,399,203,408,431,503,143,130,433,398,30,502,191,414,25,39,317,377,504,500,343,449,11,84,231,439,86,59,267,325,578,128,164,629,7,299,596,187,33,417,628,438,444,131,239,402,538,466,288,613,176,327,272,221,74,560,537,505,364,543,590,54,545,628,3,153,527,317,167,172,88,382,33,443,322,621,136,622,598,494,24,288,165,155,425,636,436,405,624,317,306,274,608,212,389,253,254,526,514,505,11,574,30,631,408,53,413,406,523,71,125,201,606,477,407,10,516,500,183,452,629,206,393,117,340,217,564,42,551,149,93,593,320,92,140,309,413,569,142,231,89,429,236,595,296,94,222,187,446,31,81,556,133,531,138,418,126,261,299,59,256,358,48,300,631,253,470,415,122,569,382,401,544,116,618,234,400,630,230,315,156,159,178,310,136,206,631,166,215,183,22,386,505,328,120,382,88,605,1,615,258,217,326,346,316,313,243,366,401,572,361,369,55,599,297,522,445,440,234,20,254,309,80,72,89,486,590,43,603,145,399,233,555,324,492,343,1,142,56,459,295,328,357,272,324,1,366,149,263,629,421,530,253,94,534,265,57,93,531,316,68,532,243,336,263,539,122,242,531,68,391];
weight=[11178,27343,12553,8518,29758,13921,5897,8468,23960,7102,2673,31945,27173,24964,32508,30023,7193,4939,31946,3005,20476,1255,6412,22414,32371,29148,29681,20068,29007,29986,26576,23183,14298,21786,21909,23458,26208,24527,14960,27984,27901,21360,31420,4227,4517,3853,3629,4797,22904,1937,31037,20404,27975,15615,16344,10536,17761,11248,15685,20742,10402,30541,3415,16834,19134,17992,29396,240,5577,4768,26405,2084,27402,25364,16191,28684,26369,11815,4561,14795,29878,24854,19118,21143,15427,18199,6012,11669,14500,19667,6557,4084,189,23589,2398,27464,4012,19475,13917,25128,6224,8460,4415,21258,12313,6499,10899,1373,23825,16907,21248,21735,21290,3988,18613,30561,27850,14181,7698,14416,10900,17723,17810,18213,18040,10466,28411,29592,9724,14385,8649,29761,14284,24907,16599,4983,9207,9356,1021,5755,20420,19553,8700,642,32316,29457,23060,28702,22886,20582,30984,5850,21474,19196,11778,3165,20055,5604,15134,13735,30236,17532,11577,29836,18724,28813,9979,19824,27439,20133,2850,324,14382,19639,4624,22464,16374,5872,5783,5601,5928,7899,9732,23718,10591,183,8041,27654,30875,25368,28206,1588,30189,11452,11226,28437,24419,11439,13597,17409,20278,4257,32289,9449,30980,18678,12052,13861,31315,29064,32751,20180,12748,15696,31312,1085,20873,15774,2817,21609,12948,1929,29726,1338,7408,10917,5944,25030,7913,3075,11463,29177,32671,24941,5333,2154,6352,18658,11496,17020,9189,14415,22320,22200,17983,16784,7921,19817,26819,26278,9778,32633,9891,31289,18598,30603,24430,18512,8153,4441,14427,846,21663,29519,6353,12591,27065,15975,28217,5380,27593,4166,17159,20652,12920,13207,29957,15060,7909,6823,5859,9521,847,66,18684,3835,8198,19148,5481,32684,24974,3490,6987,1529,19477,17586,5460,5905,16407,9817,1943,18964,1102,10108,8336,11222,16607,3561,6518,9940,22466,11503,8640,15222,18034,10299,8693,1159,31958,22772,25016,17393,21870,12570,23826,29629,6849,14619,21761,5961,17925,951,26433,18634,25360,13333,14682,16133,17790,29221,746,18249,31523,26935,819,28591,10163,11484,11751,23957,13743,8188,6962,3160,2193,14904,1800,28752,7227,18306,27568,14864,15773,32250,913,13790,18597,1546,15931,881,5996,20675,29880,8681,3741,22650,26900,3091,29480,10142,23850,24797,29991,16860,19632,21527,7184,19317,5765,25451,28,2782,8505,2975,31990,8345,18141,31241,18856,4434,5132,30290,8641,32317,9785,110,27594,10158,13627,24282,2283,5625,5141,6424,14809,1163,13578,6759,17666,27465,31968,30919,18939,16936,29044,7212,28201,23309,3966,16897,20142,28134,21413,6367,25494,13065,17093,28814,16449,10187,32127,14908,23827,22884,11010,21756,22106,20994,18200,25217,19583,1067,8051,8219,20848,20567,3128,32753,3917,205,12236,32383,5201,22462,18910,28755,28674,2975,27060,17411,3483,19914,3001,29809,30649,14168,28231,10050,28996,14392,10673,13211,4000,25748,22420,3358,16916,15460,21854,20260,29306,18770,28190,25660,11048,11985,30606,1507,28189,2168,11870,4228,10607,12963,24002,26545,29939,22860,7741,26275,1326,26918,14255,6383,32636,16123,29340,14218,7038,12615,25790,9727,15816,20500,1230,27630,30667,30487,4494,26312,6400,3595,6170,12232,15701,4941,9584,29237,1244,19641,28476,11733,24753,15043,32744,8628,8491,10712,12771,23318,12614,32247,1584,9401,11088,5258,8754,21071,13011,22665,182,9274,16321,25809,8769,16265,18149,20673,18587,30259,27529,790,2460,23442,9828,9992,17717,24866,3526,8101,19137,30586,11013,5484,14732,28554,2345,31277,26787,6165,26839,7967,25054,21361,17787,14658,15403,8574,6072,28663,24861,23012,276,20956,2484,4752,19679,19437,32366,28272,29283,32472,26253,20590,1106,3743,12969,11945,14700,18548,28281,506,31343,15056,1502,3494,8515,7125,18736,31583,21861,6630,15564,1920,12692,29315,32734,14729,7866,27497,22122,25816,4125,2537,8864,28074,3269,9352,22881,3664,12847,10968,15884,6325,7219,16277,29069,28687,24115,259,8360,14052,31109,7046,23938,27968,32033,642,28784,31540,14990,27508,11267,25489,15369,26449,4178,6886,26615,13854,18826,16054,32140,12496,21940,10494,22204,25958,24005,7142,7010,16707,3562,453,20911,26064,30997,32090,30676,850,21443,17993,4850,22024,4623,3539,24385,8584,13563,26586,3455,18010,21245,29715,14747,19925,10184,17292,1697,2106,14172,13921,3048,6414,20560,19898,32635,3516,31070,11784,18884,23146,5678,19840,28286,22810,20327,2774,30428,9989,2547,10302,18677,31796,31122,26271,6258,22879,6817,15641,23675,10249,7979,26810,30430,10459,6960,20603,30849,19521,31796,31105,12041,20803,6155,1937,26571,18085,24291,1491,5106,19009,31890,29642,14833,8867,29984,21139,24619,3813,2199,11868,23777,26828,27146,24616,14171,29987,5603,961,1626,32344,21361,24060,30652,5460,11696,12084,28016,5279,28506,11776,23452,16819,28207,9782,21516,10399,12673,30757,27358,3552,16386,29709,24683,4731,8400,19938,15480,26206,23489,9538,18077,9464,1259,23987,2036,14358,8055,17185,16901,23808,25510,13974,1777,10196,13347,24379,24285,8481,20107,7054,9889,22983,825,12005,5041,4365,87,26402,2379,18691,31777,14007,10978,25882,19067,32477,22473,12033,10678,1552,31779,24001,21149,22221,25353,31515,6086,655,30205,17185,8215,1286,5518,23059,2198,17306,30540,29819,31093,25887,13550,19851,31325,32217,30913,1973,4601,19378,29524,21388,31941,32441,1633,30938,1816,18910,20733,7681,22128,14316,2307,27030,11773,198,19901,23099,31343,23269,24531,28860,12547,1297,27257,2157,19915,1118,18899,31170,32061,21098,31404,25391,15614,30676,8023,13378,32751,20223,17892,22270,8568,27400,23431,4985,13332,24324,31044,2488,30493,24958,30175,24009,32729,2096,26882,29218,25028,6144,2992,19513,25118,9533,8681,32611,695,26,22941,14833,28666,10602,19158,20617,7736,19357,1313,25537,8758,29690,22077,31745,4344,2078,13830,14234,29390,13236,931,26401,5536,19061,32750,13329,19062,23139,12579,11680,23114,27201,7116,22497,15889,8277,31980,6426,26118,19809,29034,8551,7225,6111,14015,10383,20056,17275,28898,7718,19132,20693,8563,10211,15542,29047,15399,2627,29723,3092,1139,22365,17421,19715,8316,8,1291,32506,3389,9002,1595,10254,24569,14178,31222,9962,227,27354,10644,19535,19211,21861,31865,11467,15755,22752,7776,9917,10738,19398,20710,22664,3056,18963,13401,790,30275,18526,5057,5264,16609,17713,47,22363,25702,13483,18245,341,11967,601,4357,8016,15639,17744,12510,6351,26370,655,30196,18431,1768,6547,1710,25079,19379,14138,4997,11060,32699,27356,27915,13391,28912,14759,18746,6912,26186,19514,17406,2903,20077,4741,26372,32056,5024,31199,17603,27159,16624,4456,29387,30453,25759,14497,28493,20122,23506,13385,15851,10259,29563,17785,18369,13678,2691,7938,19123,30389,8508,21766,25592,11560,517,8917,486,27325,28478,8969,18688,31196,621,21988,14397,6487,10417,4585,6297,18599,26728,15032,993,8301,23579,23086,3771,29479,3761,30653,25075,12850,9428,18952,20236,21248,32670,7874,11270,12441,17543,5319,620,9559,30354,1147,23969,22749,3254,12898,17516,32344,12682,10240,10688,32505,6196,20211,24784,19633,4755,10830,24658,22831,32071,25837,15669,30152,372,3955,27506,31578,17765,21679,13932,908,23123,4526,12854,7143,31350,12175,10176,17823,28690,21826,9732,13809,7105,19844,4209,24761,9730,23833,22167,10578,10242,1356,16660,21937,22442,28324,32702,8132,744,30695,25873,264,26177,9556,31450,5225,10903,27675,23588,10845,5686,5664,98,27459,15653,14833,25566,9208,15530,772,14689,6331,19998,17972,4387,31298,15603,7806,8436,22812,3074,3575,6571,13129,22041,24336,13775,30743,13764,16910,28036,7743,16474,25283,31671,10304,24651,29329,8332,13050,6824,25249,19719,27277,3058,19039,9210,371,10279,13880,31790,1499,2570,23191,20436,12617,23986,26396,17709,3691,12886,30238,15480,4412,16214,21604,3868,32095,26764,7454,27669,14005,3539,26153,32163,22592,29144,30852,17457,11579,17440,20748,21123,26745,6746,25983,22307,13821,25830,27055,7949,731,10916,4357,32152,5965,6145,2105,17831,24345,11583,9039,16401,31777,6148,31701,19277,32587,1062,31578,4193,25491,28596,3633,30988,10093,20040,31335,21297,8287,1931,5889,19846,25823,7432,24442,14717,26730,821,8060,15987,9701,31166,13020,27159,29751,28435,5595,18972,24870,15157,16795,31521,11890,15805,4319,22751,19759,11053,10503,15253,29543,5498,9034,28336,10224,31704,29237,19647,24714,28104,16227,11413,3644,3423,15742,3007,13295,31960,10869,8744,25419,861,32254,19209,15313,29969,78,28438,18489,10848,17687,23527,22029,4746,18114,13476,9093,11629,7662,26612,32677,30867,4392,22311,14485,7035,30955,6817,29760,24363,13274,3977,20271,15605,10043,6834,23975,4233,1975,19657,27392,14651,26191,21439,4936,13973,15778,25977,4888,3103,31581,4022,27060,30829,16897,6464,10601,19306,24284,24662,4643,26595,12353,25175,21069,15447,30730,22707,2541,16124,22096,5903,27647,14612,26728,5814,6672,28017,18464,23367,5662,26182,26426,7324,26287,30256,808,25080,18736,14468,11529,31349,3727,7386,8676,32427,32283,18905,28451,18340,23194,25412,8018,1792,26027,32580,27416,27747,32094,22264,10869,1063,12305,32314,573,15166,25229,11954,2516,13416,25697,29216,25899,23190,3709,14310,3834,23709,18449,8660,20286,32286,3495,5175,6645,27060,22143,21795,21016,28767,29738,18176,11481,25136,18537,2642,12574,27701,27975,4813,3901,10151,11124,31640,19704,18001,23268,9952,443,2115,2472,29856,7955,26296,1292,7342,370,8260,8433,30729,17697,4673,22891,17761,7045,2938,10910,13543,7317,1048,15060,18263,20635,26317,13027,19522,28202,22335,24765,2975,2143,8631,88,26260,10587,16394,18112,31617,5375,8135,2937,6478,12265,5537,11290,3573,18095,10782,1574,7249,12635,11136,9005,9513,3878,12531,29475,20343,5751,31480,12544,15357,13598,23824,19864,4106,31948,7341,31932,25480,6102,29013,16528,24137,16938,4631,3886,4242,657,31794,28284,21224,8230,24323,8778,14618,4118,22832,18607,25743,22425,29458,164,16848,7728,615,30433,32088,27679,25399,29943,15258,20781,12806,20142,24659,28571,29500,18848,28946,10081,21457,23318,24324,23983,28475,22562,17412,7331,18076,29693,24289,1863,21799,10402,23282,24013,28115,26026,11991,3597,20035,8554,7825,3134,4851,10314,11460,28659,30887,18024,1867,4441,5904,10093,15100,8879,192,2221,15037,517,29775,6533,1479,16184,2766,9713,31032,4653,3948,26476,6367,15692,27750,6156,23363,6208,22835,9181,17652,16108,13808,5245,24342,8368,16393,4856,21802,27613,3112,7141,17950,4468,29026,16832,5271,23846,20896,6538,17021,23944,27466,11678,9160,6294,8250,4822,10274,27940,14208,5700,24706,20426,29890,4004,27839,12551,25006,487,21063,25536,18955,9738,32687,2794,10933,22274,31068,29546,1895,5434,19312,8238,29636,8779,27895,25740,7084,12541,82,10458,22205,25982,7394,13645,4902,8673,3576,7958,9139,23257,13052,13242,15637,28853,27869,32434,11890,18591,17592,17731,8492,8720,14283,5278,27637,25750,21659,15930,17683,25034,5475,24177,24559,18315,9152,18777,16868,15999,29082,31204,23109,28875,21333,24379,10671,29969,1848,9302,1168,22954,22045,19936,15607,19493,14682,19017,16286,6398,12782,20523,28724,32674,15599,9953,20719,5795,4403,13669,16722,15416,4668,29546,24634,20215,9321,6330,23855,10965,20058,9937,17640,9821,21411,10425,5407,3119,13493,17703,9110,19644,16393,32471,9321,25663,8333,16164,23445,12542,5459,1770,17865,13762,15991,24992,17515,1172,11088,30384,6381,19897,5595,21785,15186,20207,30563,21831,22523,7912,25205,11570,182,4358,19970,4789,23816,11608,15830,2096,26041,30933,29752,12128,30624,2519,6370,15997,18864,9433,291,29588,4675,23924,1361,8743,26534,30615,3956,14082,10212,1286,20273,20063,29654,31509,16116,14397,2410,15525,26208,1789,2355,21598,1531,1086,29489,23341,6165,10233,18812,14787,3276,29806,9092,25874,15507,31877,6420,18561,25903,14956,12660,31988,18482,13009,30578,9029,29601,10556,13,16409,25024,21898,5730,10754,11296,4519,14550,26070,7654,31627,21380,3406,12638,18294,25577,7137,17599,15983,29133,15842,4671,9465,2420,32216,14170,1559,8965,27677,22366,7811,9017,7353,9530,25642,24904,6016,24711,26090,24080,5738,4567,32654,6279,11825,4669,7689,11106,15664,10780,4082,8198,15483,21300,7744,8879,20282,27113,26950,990,11338,22997,17905,13063,15894,4497,5951,7802,5297,18879,24578,9362,1592,27483,2262,540,6503,8514,5728,27146,5752,24834,19400,12888,23107,30436,30072,16957,18323,24887,22549,11669,29381,1758,32701,10638,25511,5404,27523,18065,2447,4254,20775,7027,15801,26057,29978,19932,28645,1093,21169,9206,22833,20937,4263,2905,20787,40,32216,16694,8538,4763,4668,1987,29318,7761,12321,5350,12517,4660,8620,9764,527,4605,3730,26059,10597,12410,26130,3421,30374,5405,31029,28992,6866,22728,16713,24995,32579,9688,3738,3251,31496,26479,7027,19967,644,5125,16212,5927,11591,24369,15988,24011,11820,24243,29049,15026,6579,28358,16758,9785,5792,24996,13349,32255,21715,18009,1125,16334,26218,21195,757,9675,22292,15625,15218,4065,7608,4052,6542,26218,17478,18027,2706,25119,25052,15258,22294,25921,17180,14340,12542,21000,23755,11184,12727,2635,25773,24274,17586,1137,11424,9691,14881,8599,7159,25794,32241,12545,25369,28052,12039,19654,17753,1593,4798,31671,5399,8584,8351,17551,15895,6030,8802,7777,31264,26906,9252,27197,3032,23180,12522,25124,7134,29150,5974,10541,5161,9202,12968,26872,5536,15646,29687,10323,25593,20725,10159,18219,25558,15702,13134,19381,1821,3258,18266,27868,17303,17338,16805,1516,28619,26079,15300,24447,8732,15789,460,31144,28193,13297,27983,17245,7236,16969,24726,27434,14238,19701,24095,13587,3600,28636,30809,457,32421,2785,5534,29457,12839,6503,17521,22896,6655,8482,7160,22299,20818,17440,25787,25629,15448,16918,1438,8137,510,29935,28956,7010,15295,5266,3781,2568,30655,19954,23802,485,26920,31067,18150,15001,25289,31739,27327,29922,30700,8366,19518,30607,24438,29711,12124,19878,30021,28603,5965,12755,30150,230,9665,21267,20436,13859,22105,24225,10456,8304,21096,31521,28446,13184,22763,8459,5748,12620,30409,31833,23305,27868,2894,17267,9859,28753,21733,12122,29537,21046,533,275,19091,17928,702,16470,14167,13314,5523,8055,19797,25645,19930,12435,7422,2216,3427,22527,12833,13107,11974,10221,30926,514,23520,4448,9327,4031,19599,5713,29987,29408,27052,26913,30557,22571,4169,9538,6589,1158,28972,3361,13614,18946,18570,31061,25408,15402,27143,25869,16071,12168,23790,17335,27316,20601,1197,3053,31538,23857,4499,9124,7428,20241,13772,6550,5918,32551,23195,22511,641,4614,20954,15415,21595,14023,16303,16511,5726,1375,14480,8654,26975,2083,20345,12238,11827,15512,4203,12722,28870,6015,8999,3178,29052,22560,4651,5641,26827,14038,29165,17013,24857,15067,25686,5457,17107,17236,13441,1319,28365,3999,1717,15322,737,21211,22687,24650,9410,7865,19923,21831,28448,12673,1157,6587,23810,29543,28291,13843,20319,12046,27253,25325,2301,20829,6489,21768,15502,15489,11320,23143,2312,31298,9773,13511,68,22922,20120,23875,5082,17202,20382,7493,1083,21007,15587,10416,11790,31292,32394,9546,20944,19369,23661,19311,12710,7139,9625,3059,8581,8997,12300,26455,25989,22688,11442,25135,31361,6662,2972,17106,9458,27228,27778,1091,25100,21504,22395,10847,5914,14840,14842,25416,6934,9341,25612,8721,30348,21703,463,7850,30128,11290,19766,26381,26812,12816,29691,28073,11919,17960,28131,16654,25987,18575,16184,22746,24206,17965,25476,9187,11931,29683,23690,17317,31274,1379,8585,8429,22310,10847,27316,17862,24838,16438,5356,10403,23334,491,6591,21710,32103,17352,22437,7184,18180,1571,9849,15777,29623,27502,29749,11857,28428,23940,26098,28151,25092,28210,14622,5658,14061,16132,24831,3550,12160,31826,7271,3888,26939,14217,32696,26932,27648,11453,12059,11246,7918,16239,17660,10544,16255,15003,8392,30403,14051,8197,6634,24024,27035,4804,21250,25520,23896,10510,10599,22410,20757,12613,31968,4557,9074,13890,19357,20597,9043,20193,24187,23746,9913,1228,376,26143,991,24204,1140,15952,18584,22732,42,25311,1485,25784,17528,28489,17233,12814,1259,6439,15825,24663,19926,7095,27526,17355,28864,11622,25566,11041,23292,22863,16184,5817,21507,15234,19166,3335,9744,2196,19778,14402,3325,11367,22141,14669,1885,3129,22788,23525,26074,14322,1708,6156,13519,5802,11743,3252,23593,23161,4896,24495,4474,18307,700,11990,30814,6722,5841,32376,3346,6421,28036,20741,13649,7432,19326,21499,4977,7654,26280,19983,30654,3452,21798,15007,3094,3631,23704,15959,5574,20672,7567,24866,27043,9566,22349,14675,28267,3052,16321,29716,18780,20371,11202,26382,4373,31115,906,5976,8877,10022,16244,24997,29970,3869,26873,12201,1699,16926,23528,26315,16655,29332,17381,31761,28528,20409,4644,22855,8866,16345,26469,32625,8169,1512,11826,4723,13762,7751,24919,14847,4873,24273,15010,958,31820,9772,17884,12993,31597,9806,5127,10281,25982,5709,2776,20756,21208,22379,3191,17867,25981,22881,17211,22357,15965,18054,8934,13479,9065,21038,6863,26298,26047,11097,14222,18999,22910,29413,14714,31161,27021,7675,17350,9684,24143,20541,27096,31843,2215,9011,14060,11029,3375,1783,3050,18745,19379,10271,28547,13513,7923,1771,11410,11957,28826,11183,23216,17009,23928,9346,11544,17601,26119,14375,9149,30147,26397,31291,31402,4669,22253,11423,29593,24615,579,6696,21973,635,17920,22149,16468,8251,211,3951,10767,10948,14648,23319,11428,20305,13238,12236,29999,24530,30036,28907,30565,16110,28252,15628,16113,6997,18771,26986,31507,1611,6711,22162,8309,12657,27130,2638,15696,24534,23103,15059,23487,22077,23891,14122,3682,22191,15982,22747,823,29508,30250,27360,14516,17453,1859,12744,12584,19717,24465,298,16466,7513,31042,2637,20290,30836,14427,20500,12912,4207,16496,27694,28186,8313,16034,4478,1250,29283,25561,30664,11431,7022,2883,7325,1442,31832,18700,1416,12229,20644,23902,28537,23119,22824,18332,6001,10675,28124,30170,2158,4011,737,19614,6809,29079,27856,733,4013,14619,28740,3632,30890,10999,26794,6998,20667,8232,4678,20206,31075,32064,17289,19060,1006,1026,8594,12668,29719,23361,7169,11054,26613,26874,15363,7170,20779,23215,4761,5052,11087,30725,21035,11177,23450,7072,24398,20762,9680,28222,25809,14369,25202,16402,14093,29322,25122,7266,4717,26396,10838,29540,315,9489,30528,30292,29868,20434,12028,473,23854,7927,12795,12953,19952,11902,13486,26,30643,6985,3702,31195,1743,10205,10700,691,12424,25945,428,9832,31634,7348,22598,26003,4065,29754,4839,5042,6581,3400,26404,9102,3045,5702,17737,32207,19819,3301,11264,15836,7728,11418,20805,28920,16153,17754,19593,13210,10578,30359,11812,18700,24792,2682,12288,2374,11852,28001,27523,16652,19446,32155,16572,24645,21015,12129,23249,4766,28276,16664,32168,7775,13087,31685,2260,9612,2183,15312,23489,9535,3778,15869,1827,20293,31257,27815,30619,6646,14036,10558,1450,8793,24647,19970,5851,15479,22300,25601,15404,19967,738,18766,31164,20250,2774,17282,9146,3472,4593,14967,31885,3612,16945,5955,63,10251,13099,883,2351,14107,30673,1161,14839,32657,24447,12215,22681,8348,13900,29148,1777,12521,4239,10174,1110,24966,28079,649,25746,17148,15918,29832,26628,2214,6392,8738,24850,26199,11239,4886,21205,25644,13210,8186,13567,17582,1656,22513,2319,22827,32511,23211,11448,24661,20817,25250,5518,19227,6144,31634,25073,967,9240,8505,16600,29350,15976,31831,12407,30630,2858,18494,547,3496,8283,16740,30716,27180,8921,2292,22425,13449,24756,24289,6605,2924,3350,24590,11704,656,19831,12961,6929,5311,1026,15524,4018,17928,833,16604,9316,29250,5904,32237,25836,960,3775,11183,26453,3669,13449,29386,32383,2698,24116,15000,21479,11550,777,26939,29880,5822,758,29180,7698,22533,2817,19942,21658,1462,17136,15010,4930,22840,12341,23445,7512,6481,31263,6455,16340,18214,31550,23222,3550,19315,19478,30155,25758,8198,13064,28891,16968,12673,9596,29521,15462,30031,18003,57,8551,28647,3467,22305,4456,10048,1331,5932,6721,15763,18321,119,8915,12376,10898,28591,12688,30586,17521,28658,26551,18984,8069,8959,9277,20573,17780,29132,29606,4322,20077,4086,20424,17526,2397,1719,18949,16217,28933,16018,437,1011,1421,7572,17359,31653,7497,4558,16346,29165,14538,17425,32275,11712,9768,28395,735,17699,32653,5602,19315,1803,20741,6383,4032,6006,29060,24637,30116,6602,23352,7203,8527,1389,3856,21854,20210,164,20364,18834,25006,23984,16070,20483,5051,5670,11200,17039,13271,24719,6896,9967,7153,15424,22025,5166,19734,3962,3851,4201,23707,13253,25229,25288,7819,3208,17737,5564,14674,1005,10472,9593,3754,2547,25614,5814,9670,29140,10664,29091,701,18840,7029,23851,5945,2041,17362,22123,14431,11386,714,16498,17920,11714,14941,18489,28417,21053,17935,22756,16135,20213,2484,7226,24935,18605,9082,17250,17740,4927,3383,5088,3882,19255,14579,29902,866,9647,29880,30814,22069,4717,8601,7567,3309,3130,2560,17966,23626,13188,25404,7440,12330,3895,17993,26765,18556,4055,11234,1343,5990,12513,14276,1276,19636,21604,24388,11792,14980,13530,14099,22207,32559,2379,29775,22778,8314,14245,27854,6752,1021,12629,8870,25719,28882,22057,9984,2346,1665,31081,24605,3974,21803,25906,32424,25776,757,30742,11838,19754,10935,14577,19771,4678,24550,32014,14278,10218,957,31866,29214,18053,22450,28838,15910,13649,30999,6467,26671,16586,12815,17242,22276,6509,19379,11946,11067,5813,19845,27973,31162,6738,22036,6509,28039,4011,30960,32172,23764,17303,19920,2865,7498,4182,7426,14962,9108,6613,21778,12798,14895,5667,13757,20386,23408,24109,23575,28608,31445,17089,7163,3819,18832,25026,21171,8645,4509,1544,28747,8322,6338,19830,14267,604,23309,29035,32269,26952,2949,2761,30252,31413,2522,5016,9976,32765,1745,8101,17109,15011,29167,23385,5751,17613,7273,27862,6891,14851,15690,4951,30441,9257,17125,8392,31577,26810,7549,10660,26402,12870,28466,1807,32314,4654,19758,1843,16362,22173,32273,26591,18528,20681,24985,30557,10619,1899,28053,30611,18130,4475,27659,8028,261,5424,26279,22056,15432,10039,27494,1490,3628,1586,5763,7873,7855,28275,3490,10817,2183,505,22587,1826,17578,171,16712,11410,27936,19667,11825,3895,25357,30685,5879,1168,9208,21328,2975,16525,23137,16907,29409,18796,30083,17860,28177,32214,21605,1214,3661,2361,20518,17354,18151,25191,12681,4224,18708,12399,23998,6077,13526,12731,18035,25695,19238,363,26906,575,3429,22256,27004,16751,30213,7147,4990,5556,13939,29767,20530,20038,9799,5268,23072,8646,20398,678,15574,19072,17686,7277,27565,12001,11291,279,31709,21050,10673,14436,19907,2487,7058,13384,12657,12697,19178,2246,21110,24251,1089,30219,30447,18499,16552,8393,24014,26023,19494,5334,18536,31971,5477,28164,31557,7416,4760,17218,16931,16551,26543,12275,17227,5486,14781,6030,11800,8899,23465,32630,4291,19855,16403,6939,24948,29677,23688,26193,1670,7459,27114,27119,27161,31201,11801,1707,25821,12472,15077,25141,3101,13020,20024,21137,12041,5406,16255,25529,3912,10531,9816,21363,8381,21225,9858,8046,23704,22140,3328,419,29600,6644,10895,30442,27583,6066,5962,11227,29902,31962,19355,27623,162,12307,14949,28342,27222,15485,22638,8130,14554,23795,15634,15412,18620,9090,18469,25341,26933,31016,31016,29496,14454,29137,25519,21695,19252,12430,27921,1803,27505,22551,16209,4689,31372,17283,7500,14041,17034,837,1060,30368,17062,23146,17900,21809,17175,14352,2452,27072,15393,26921,23574,8072,23647,32369,16097,16485,14926,8877,24453,9652,32027,23845,25760,11114,2225,31843,31752,16755,30973,9517,5689,14156,30852,16831,31488,7651,15912,19789,9064,23470,15925,14264,1252,20234,23218,23950,14782,6869,7909,20551,12991,31054,21031,27326,24095,12587,28138,28141,28590,2299,17159,8685,13891,21694,23116,14124,10853,31170,23621,25583,8760,1216,3145,31243,22185,11830,8904,28895,9692,26886,4819,8085,16085,22352,1772,9113,8806,16780,8463,12120,9560,27626,18943,15677,24540,26093,7125,25320,13875,12357,13255,16560,26268,21741,30517,18779,18558,19845,6137,24092,10454,21489,25582,31437,28642,31026,11201,28269,31757,7812,19703,23516,24093,11447,11071,32469,25243,9682,9465,28971,5251,27877,20229,27719,9517,24622,976,17121,25978,8559,4508,3837,15425,10382,5136,20520,17915,31853,17663,30196,2477,11787,20604,4785,28438,29147,30749,12909,25113,29540,4494,4653,20332,16154,11353,13164,26241,24186,27380,2003,19637,619,23307,12602,11703,22484,22799,4575,21818,25209,19198,10469,15837,31258,15988,30479,16729,17870,13810,26557,21997,20892,12653,31270,1286,6747,15897,9943,1843,11210,6519,15723,12615,11506,13212,13963,7887,30395,7363,13865,17846,4301,10774,14840,24373,12457,23992,12334,20993,5895,24085,29309,2479,26481,2158,24910,26474,22048,27294,6975,14296,18454,12338,3295,23113,16764,20136,21672,1313,15933,32006,14141,21383,20706,17054,8165,2126,9135,10528,26950,12835,14335,24032,27237,7416,32732,20072,989,15535,11746,3136,10590,32010,22357,1021,9065,8914,17536,21383,1354,10822,2895,19375,4949,20166,20527,26864,5476,10175,18725,20355,20879,1753,24365,5801,11053,862,2517,28468,8715,24301,16665,29015,11755,12128,8576,7599,12864,31226,7798,23953,1575,11221,24300,3733,19624,7050,8237,25954,6445,32,15107,13243,7234,2362,9994,24009,21646,1148,6227,2731,17,15421,4924,23611,18847,31603,4750,14882,28316,25306,7127,31774,22776,31590,24074,32657,26989,12779,13908,29773,28152,10250,14144,27806,149,1630,3597,31896,19006,15335,25167,29859,26149,22198,3012,835,24880,25049,14968,18988,4533,29833,27931,12933,17270,24210,20897,3195,29662,7681,27675,17929,6781,2580,8148,17669,14785,24414,30383,12398,13303,6457,17088,13556,8320,17520,30248,4297,7511,14124,19765,29350,22722,23071,9913,30751,20311,28399,9898,22315,31282,32741,32507,32493,26996,25814,31417,15304,1791,2385,10088,10915,32111,24585,14495,1912,32603,12164,481,8995,27340,9220,8894,3176,1277,21173,16682,14404,19029,6680,28189,13688,3745,2990,4203,14163,27030,19177,29156,959,11141,3407,19119,4238,22112,10223,26339,23558,22252,22025,16999,19625,31304,9464,14090,9289,23454,12642,6373,21068,17959,8610,23793,12603,18275,2421,9699,31633,28057,8932,21327,962,28301,2160,28413,31624,12928,23684,5253,22133,32621,2583,12081,5045,16513,2720,10770,31523,9691,23870,28259,6543,6276,6951,19486,2125,16049,21841,10461,19456,3127,10079,4338,22184,6990,11213,1737,30953,18825,15711,11388,20126,21781,12742,9143,29342,30257,31124,16334,1484,12525,20834,26140,21860,23334,28734,14494,11396,4801,24410,26319,7416,8230,26354,16581,19274,255,15486,26764,2569,5938,24088,15809,20569,14363,18223,24434,22459,6158,27245,24629,27933,19980,7396,2183,16676,27588,24192,17254,17336,26060,11176,4401,22225,18464,17462,7359,25728,29402,5017,20157,9280,23347,9800,31564,7037,3257,22633,1498,9573,26322,10689,5952,3566,21104,25311,16924,3111,27670,30595,12657,10179,24074,21076,15740,21986,26331,30146,728,22818,18454,7736,22485,12517,6468,20870,15380,9188,15142,1933,7782,12788,26419,22571,5350,30999,5970,23144,25429,22981,16852,8418,27573,26235,9652,32629,25896,27269,8977,1583,29961,5127,23531,23922,1611,3410,6429,28522,31506,4452,12186,2737,5263,18368,25067,27200,11552,29551,31208,20121,8359,16726,5814,5170,32554,16826,27392,29476,26028,22800,26489,21523,6474,13321,3473,26208,16536,2781,26230,25485,22333,16342,23117,11247,14285,9504,25521,10394,22501,30160,23404,7817,4749,20017,22644,24333,7369,12118,24616,375,128,23004,25291,4616,14738,3070,16448,25112,20788,28383,20743,25989,5006,16146,12151,18783,15255,31854,15677,12240,12590,11536,8468,15696,13693,32688,14534,25354,6538,22824,15202,4744,23326,6465,1983,18086,17370,8895,23344,3508,26262,29359,27784,237,5884,21232,10064,21783,14181,29696,839,28795,30963,31240,13338,12807,27119,18729,11620,21953,28260,7431,14056,8815,32508,14230,3340,19587,18969,13092,18841,14924,4919,17319,4273,5466,27776,29512,15888,21809,9904,9775,3719,12082,4907,29071,437,6085,29788,4597,28678,16587,14416,3277,4337,16706,22930,18740,28012,21049,584,11269,31411,19703,19854,797,22842,22118,17170,19441,29680,25541,26864,8530,31669,1165,1999,23679,31516,7587,32059,13675,32357,447,14405,28240,2996,4891,15449,22132,26519,23136,18014,12345,25015,16077,28692,18026,9692,19368,28073,15556,19750,12009,16796,26563,11145,23844,726,14254,5513,1719,4358,741,6711,18997,21308,15209,28011,20497,23752,23468,32323,15246,5204,5786,30171,7398,14656,5862,6733,20664,25405,22937,20971,30903,22573,28632,17083,31120,21561,13302,18995,10779,8242,15801,18741,8134,4652,8688,77,17469,21592,18741,30761,8285,3618,27134,12888,2139,19339,29161,7751,5423,16072,27208,3704,5958,14362,9195,10755,28264,28655,13869,5714,29415,32569,7489,21784,23560,8718,957,4754,20406,8321,870,24577,1892,31167,26942,5735,13891,11629,18635,23936,7332,16191,27305,4867,29871,20700,25170,3610,9285,28145,22315,31518,24625,26259,19667,19350,11414,21466,30375,30322,26260,8890,25241,1156,17212,16676,1841,9534,28598,18781,227,18354,16048,18333,2707,29638,3849,30187,32102,24502,22461,2615,25546,32207,1299,29368,27591,32361,4869,7303,17544,549,4336,8316,13092,30824,31356,29256,27313,26135,4556,28115,29578,4243,9961,24280,11743,18679,30828,24254,15230,21392,6506,9400,23777,10141,2212,9247,3447,840,25839,5390,27446,4067,27360,17214,13664,4710,10172,16164,28308,25641,3486,19784,28184,12253,21737,12264,27749,11984,22256,9933,22260,25185,19940,16748,30535,1472,9725,24384,14649,13291,19435,31334,7306,32228,9343,6265,7589,27959,6548,32175,8627,11947,26692,32308,12773,24903,7240,2502,4605,17800,25774,19857,32286,18655,11713,2124,7125,10608,11317,27796,27239,11785,17810,11656,15963,11873,482,4517,5195,26513,29341,10210,18150,22743,15060,31503,29769,9353,9372,24426,7807,12630,28605,13954,21333,1988,17819,17744,26467,10214,32356,30867,4183,21340,9082,13163,27267,1936,23331,1081,13737,9262,10606,23477,21765,31204,12904,8783,24219,15707,27007,18379,17859,6772,23094,10519,27889,25543,30218,26735,10953,6744,5027,5044,3682,18843,2878,13576,28376,29610,7257,10669,4632,2501,2208,23327,30440,11530,4119,13935,3637,13173,14984,32226,28576,11545,6703,20681,21834,26015,29604,1442,27358,7680,30472,12912,15327,31358,30323,32599,19764,24808,17820,8058,11761,17166,11978,3096,2918,4481,10489,24037,5229,21135,15184,24742,14319,6525,14786,15632,2743,23046,18179,21729,24699,21524,18349,11582,25640,5053,12979,847,15213,16768,27397,26392,393,16064,3716,30874,9560,19073,26151,9002,30364,10849,25454,29456,28296,5080,22279,24931,32658,20915,19646,12835,30841,25038,14506,16535,18067,1808,24981,21992,9052,2988,13483,26110,31035,12181,28262,20122,2967,32578,17592,29877,11801,3747,32378,23575,5955,21602,9236,5434,6705,8542,13678,7520,21421,28772,4374,3314,5753,2608,30897,12315,8920,14755,24230,26021,30046,3140,26889,24595,14584,23292,21957,9470,10302,5901,11277,26292,27127,5972,26371,5134,13549,25023,1450,14993,18162,11536,11273,5832,31538,5843,16800,28384,3003,18844,14607,4996,19017,3973,27908,8955,23638,3303,15972,27263,18017,8023,24509,479,21118,7396,31212,32087,7710,28558,5642,20910,23327,18697,30875,18065,4118,27314,23033,4910,25563,15825,10237,276,16469,14352,15599,12618,22664,18491,14255,24493,24027,18234,24869,16527,28846,10571,19173,21644,6171,27523,4902,20142,19723,31111,31205,26820,25724,1925,13140,16894,25873,7289,9096,9165,5082,18590,28514,18681,17509,17457,3774,771,14340,29292,19418,22972,6240,1217,23560,294,22846,14934,32151,16778,3471,30657,18174,11738,31678,13061,4938,17480,32053,28620,14281,21798,30000,18405,28406,19456,27334,15359,9383,14071,4660,18599,3958,10336,20844,31615,17260,20124,3037,1216,10740,24121,16771,241,2814,10826,19762,30440,4977,1795,19999,17922,1239,21144,2223,158,31299,16470,19075,28383,28292,16897,7619,13729,28560,11120,22441,23995,11050,27751,20049,14199,16597,31924,16831,22094,1278,22157,17457,8424,8548,6951,11686,12627,16074,15770,26286,385,9183,20467,5748,8199,30061,20122,8,26900,960,1511,6897,32687,20825,28159,13042,820,16083,6387,6939,15632,2069,3866,16403,17084,32440,13741,9636,18423,11706,7076,7047,7495,21092,18641,13680,5809,22136,27450,21084,22198,14239,32443,16154,14737,2065,19163,16408,23728,29829,21229,3694,32367,31579,5226,5167,12827,16647,12173,29679,9254,11712,22064,10128,27302,16489,7398,16977,7699,17087,2648,8727,13889,19140,228,7165,26523,13674,24179,28698,31905,1667,28314,4242,26532,23016,2804,2015,2239,20968,1470,2656,25624,12019,15028,32546,17496,31879,25130,3053,1383,32601,621,28817,876,20679,7003,15730,27140,21373,26688,12625,24513,28006,21491,19037,18917,13013,31537,22137,9311,28404,22841,3791,10757,13676,31400,2708,18707,26965,21142,5405,8164,25951,3568,13090,32239,12609,280,25425,9476,28769,3002,26133,18118,30149,3824,6312,31339,10553,20889,12118,9907,10690,28405,23315,7206,22849,11141,9792,23441,15723,19489,5305,17602,25064,19290,21281,10626,10185,2322,369,210,11823,20568,25790,13930,16440,20360,3146,21103,29741,24227,13774,30067,26602,12267,32006,25777,18061,18115,8828,8841,865,9036,1257,2778,11426,25010,29939,28541,15090,23046,10407,14622,251,31407,16807,12583,31384,23181,30587,14545,17272,1082,30781,9988,235,23941,20099,6260,16104,26411,30861,3576,3170,20695,7343,29997,25292,7516,1792,30539,9450,21297,23619,10822,16602,29996,11797,40,16738,16259,23639,4269,23162,25855,28638,6432,15644,18561,23129,20084,15947,28346,18306,23974,7521,9254,27527,13905,30108,4937,31418,31634,9963,18221,13943,14109,16885,22043,15190,10912,17259,12440,31890,23383,10894,20643,6328,13296,14082,17708,29586,22688,22997,21974,16725,2438,9674,15089,28426,12095,19178,9650,5178,28105,26957,5300,23004,22940,18212,12467,643,11014,13834,11654,32706,3015,13196,27485,16611,23277,4341,21564,9928,752,11871,12728,18721,15888,5366,30448,30927,25838,31886,15053,11158,9065,2151,24189,15625,12219,18239,7212,12466,24531,17049,31236,24961,14580,10571,23911,19063,21902,24909,14955,21651,15707,3264,7062,22011,3006,20029,32219,11886,87,22623,15571,11496,21994,5267,2879,10903,31601,27934,13246,1790,2943,1646,7626,29031,7639,29605,21240,11149,20300,12898,112,12681,7130,31186,12458,29437,26373,10487,14698,2431,20082,24630,6653,6216,8899,4647,17844,16669,8887,6040,5793,23164,21633,4834,25744,21258,6503,11888,31816,28220,22430,652,29443,17988,22117,11883,4650,16190,10336,28795,22357,22427,16438,18924,17537,460,2925,31100,31891,29491,12164,22918,26637,5190,17745,27981,24078,32260,11933,10629,3471,12444,25085,17442,8924,28507,18675,5988,25936,28118,3140,25634,18772,14937,27291,32598,12953,4494,30047,14057,25236,1905,20433,31168,20282,12659,19560,3847,24060,15852,1136,26811,16133,9414,17889,23933,25778,23911,29564,21909,21330,17886,13100,14149,17695,10065,1691,7759,24187,934,10770,10952,28271,6256,21909,29470,30560,17179,15422,25959,31763,12891,26073,9196,19682,4305,16065,10485,20799,5375,31225,15830,2410,8813,8590,4409,17518,26652,28971,30894,18017,10282,22269,10607,23260,5319,14025,29816,4023,28247,19274,20934,5129,20199,16848,18158,30559,20181,27669,29922,17722,28347,9314,22783,14543,29340,16354,3417,1274,6737,11078,5194,27778,25396,3481,31544,9875,16142,3428,24741,19319,27710,5125,10621,17815,23339,11084,29083,690,19691,20823,924,24924,5939,24238,25575,5816,14721,23201,15100,2169,12168,23009,11004,22294,11484,17245,23673,5196,11742,5983,20095,25049,2536,5351,13794,29814,29372,22853,30665,14100,3370,22012,2938,2651,3840,14550,20327,23647,3638,8771,7545,5284,27994,17911,10908,4181,4408,20931,32138,10943,19405,14002,2268,3603,10350,12390,13389,18524,1332,9909,24912,24766,9642,17791,14037,26864,10937,26321,16471,18171,7123,11071,11305,13108,27998,23678,13570,9847,12386,30272,709,13476,22390,29012,3733,3935,15591,11517,22040,11523,22058,4753,27146,20454,16516,20310,9221,27091,4854,16536,3983,6084,8558,28174,21092,12767,7468,11886,8197,11188,15985,21070,1153,16564,25454,28990,4737,10483,20587,13602,16537,21025,32054,16340,462,22726,7118,1785,25954,15805,17488,16931,18919,5106,29217,18216,28546,8799,15964,28865,30078,13892,894,27493,3861,8613,22095,1127,31610,8713,19,22350,3370,11120,26097,30068,19571,21396,2467,25569,324,22884,3934,2921,12342,1213,29955,30467,22235,23147,26247,31852,29510,24671,23456,11004,8922,28209,27312,7368,25686,17879,31990,1528,18721,28839,20466,7785,8658,7306,28696,16774,29186,30082,6328,24674,14165,14174,9517,8730,20422,29626,32580,20073,2867,18493,14063,24204,13352,270,12074,20568,7151,25495,3116,6041,30166,7549,20177,18860,3523,5087,18759,24415,9718,3789,22775,10504,2077,32011,4534,20707,5532,19462,17964,1968,25373,4118,6531,14221,11095,30966,1620,22800,9499,20096,1741,18088,2211,29100,18983,10805,20509,7627,9031,24805,32630,26111,7346,29008,32611,11005,23990,28631,22454,1286,19670,27961,21726,24099,7029,19318,25790,14495,9926,5352,14002,24010,23026,12702,27359,28907,32139,5883,23738,8837,8240,19855,21723,32718,1153,26933,11778,6765,16453,20333,14697,1138,30938,26619,28236,23706,26844,5055,12470,26307,6936,1495,15246,27821,1714,23282,31201,25330,30869,2807,23408,3655,30235,4310,28796,9460,1277,25772,22737,10385,1148,9246,21008,29698,976,1262,28993,14772,16848,28129,21399,28185,16867,20949,21125,23137,8742,10525,1794,21369,7902,9504,10264,20808,28447,31281,4275,25128,26301,23472,30887,13986,2418,1633,11522,16750,31569,29963,21395,10154,31338,6996,1465,32089,19902,17115,20081,2590,21861,26263,22426,4664,10236,10351,21130,24512,26964,15641,26582,2082,18009,27191,14941,10713,16960,29359,18838,7790,16628,3402,16154,23730,31425,16783,29556,1851,17729,18145,13864,25372,23943,16855,9473,13031,8074,31707,7838,12775,22227,28934,7230,11162,5226,20537,32459,27501,13821,18815,6949,186,2641,18082,4528,4870,16109,27147,15648,17014,773,28638,17539,20627,2980,19798,7310,3391,25885,10845,1068,17398,15795,4463,18499,9544,5510,29103,23241,26773,32705,20298,2311,8715,24833,15884,23852,2269,22279,576,30484,10693,13729,29643,26713,16827,17621,32651,24474,15606,11343,25325,12043,5667,14348,32204,31293,4580,25159,22161,5934,4747,20132,11400,28308,23,8859,13439,26469,111,26406,23460,31729,15515,6926,29013,22923,11917,10297,15378,22515,9996,23389,8538,28784,10837,14538,25793,22783,11292,22103,12177,26564,9000,6641,2067,20405,13101,8032,9471,8837,2281,20827,22848,17359,17537,462,5100,14723,3613,3434,12418,1428,12481,22126,4965,29922,22382,8884,20121,3940,18553,10494,19132,5530,15146,22914,12358,14130,9112,11698,3332,28408,4291,2896,29137,12291,30962,1714,1175,20509,4175,4177,17030,23410,1472,22936,28306,15740,16903,31978,26674,27437,1308,13556,26198,31326,32201,12084,21160,21112,14215,17865,16647,25184,31384,11389,16192,1959,31334,23824,30990,4849,28186,20166,27732,5541,28542,17714,10649,25815,15383,16964,23748,32114,13438,26512,6680,13737,13822,21217,11121,26526,10867,16893,22976,340,27234,2490,28356,9682,19795,11329,27402,19352,1142,6816,11302,1094,7030,28054,32562,22922,15255,8602,23431,27466,3350,8748,16826,15122,21185,12383,31450,20671,7124,28838,13287,9324,10262,11230,12693,31132,23092,3997,6209,6057,21597,31161,1075,2924,6942,6938,28181,24109,23166,32195,6067,28109,10589,14878,31989,21041,26377,26503,1305,31728,3873,5148,28724,30784,8110,20419,15594,1566,28031,5755,620,26812,709,9703,31411,9007,25582,2583,14586,2393,22213,28056,18561,21011,1994,30911,12159,5790,10703,19505,4711,27467,27603,25270,29535,32105,24866,26175,18941,25199,14253,17460,28484,1130,22694,3331,6622,22440,20319,27365,26266,17828,4708,15346,10535,31029,2774,7015,273,30706,30218,26165,28413,13544,32097,1741,26144,2174,8298,5163,5637,14759,19765,4129,26751,1098,17145,20708,28651,18670,6889,25051,16811,20905,4946,26534,30943,22601,30969,21357,23908,14788,19123,29035,27409,733,29508,7866,13616,16919,13692,12895,25146,19167,9872,26008,15319,22004,21174,18276,3860,11033,26627,1875,22758,16381,904,9103,31455,30826,31914,17963,29743,29612,19137,23978,23261,4932,24820,15570,4421,9933,7251,19891,29652,26926,8245,9201,31490,15104,15572,31321,3473,17985,15398,26531,32516,30522,12541,22148,30305,30381,9313,3319,14633,4419,15661,20172,5783,14388,15848,26480,28441,1847,29925,9982,5131,31660,31389,7814,31674,18695,23115,10140,1432,30335,201,804,19131,12791,3498,7004,13979,1068,25240,13610,25612,21024,3310,7335,31353,22470,26008,6379,1890,2029,811,13081,4119,32113,23104,7341,22454,27040,10261,16645,5474,11242,869,20014,5829,32461,12166,16624,2759,26110,3524,16412,28815,18907,18685,21268,26298,27664,6014,16282,22234,8584,12060,6876,14641,32150,18325,22976,27822,23140,18215,27756,24359,27291,30065,12569,472,16467,20618,18968,17948,30012,24672,8996,7786,24589,9298,12778,16273,812,30479,15830,7735,8351,1200,15135,25743,7986,12052,1301,23642,11498,31868,937,2335,19112,27750,2108,28334,11553,20142,28076,16338,7933,30946,18332,29013,20557,30180,11523,27960,16178,3014,27127,25139,9674,13281,9402,27498,6494,24886,16901,3186,18122,12554,5267,15747,30764,25020,9201,1021,20431,11241,5764,21281,25689,22978,2778,12552,10803,14508,27701,23526,22073,16664,3669,27525,9634,4261,7300,11003,14129,4723,10215,9902,24988,29129,24835,10889,13116,13034,18574,11391,1782,3635,25463,24384,23144,27001,15927,26939,20824,2977,19289,31699,4697,26240,26951,18148,26814,4852,6999,1144,22467,23362,16917,6342,2809,28594,24273,619,19282,23470,12683,15729,29871,28573,25023,24871,18114,30995,28209,17603,26744,1562,18238,31994,16761,32763,18555,9847,13685,31291,13350,29050,15024,25048,1995,17325,6091,2245,5684,3145,21716,18850,4758,9833,11153,16320,30970,26029,776,20307,32745,10515,16977,31225,32602,4113];
q=605;
start=[593,425,561,46,194,301,538,184,512,301,64,107,84,515,216,125,125,190,392,512,368,314,637,580,354,153,463,138,557,448,604,35,327,300,530,265,635,485,55,140,363,324,226,133,521,342,237,123,451,102,5,511,596,369,182,301,124,563,111,470,91,614,573,539,56,387,531,519,241,327,427,72,169,2,597,374,405,68,526,145,442,255,285,462,226,584,50,568,295,541,104,255,83,429,417,40,390,23,199,277,397,392,152,120,535,351,167,290,45,179,213,247,341,100,143,99,274,368,486,440,109,449,261,494,116,366,373,344,488,481,547,461,400,360,380,528,181,520,222,441,360,347,83,30,136,541,500,181,507,305,78,426,464,547,300,384,383,567,295,398,606,29,291,539,3,85,600,367,348,606,391,569,105,420,257,469,347,188,343,518,31,236,138,502,601,637,601,571,188,513,421,96,539,370,443,439,134,596,127,311,113,319,48,595,406,631,529,526,46,224,592,312,319,387,452,541,145,622,602,532,284,423,250,298,542,54,358,343,548,119,569,70,81,188,451,263,373,192,382,616,110,459,514,218,45,245,423,239,605,584,329,632,51,617,94,615,130,429,129,177,539,597,600,242,601,130,619,485,569,405,602,262,172,242,112,149,44,34,547,105,612,427,209,346,525,473,13,559,476,118,309,49,501,333,631,611,293,392,181,14,386,125,317,159,471,16,490,122,340,235,153,471,44,590,270,324,445,312,321,379,178,471,355,243,85,278,255,427,576,609,140,398,32,297,314,543,360,50,95,332,495,156,94,217,157,57,584,114,568,353,514,298,52,35,539,226,601,289,518,186,628,36,407,107,246,415,357,199,435,507,105,516,457,480,616,32,115,467,259,290,552,357,195,565,250,159,38,284,428,473,97,413,596,220,76,337,169,148,314,279,329,380,167,424,592,304,69,613,169,286,121,159,261,492,333,110,384,41,241,313,613,254,371,134,328,549,617,265,231,563,562,395,186,56,64,539,473,23,179,236,486,179,397,387,86,567,63,505,5,25,114,105,63,308,23,331,615,589,446,155,614,572,562,258,164,617,569,622,627,404,69,218,500,15,392,392,313,137,10,62,203,379,17,155,172,4,82,66,489,632,43,586,234,84,494,338,286,377,613,609,94,271,85,271,148,277,158,318,567,288,103,329,91,314,517,83,520,221,336,605,318,167,607,591,233,254,422,59,274,373,113,162,82,414,282,580,421,440,94,27,627,173,595,285,578,291,171,459,243,462,40,209,368,5,538,19,95,502,154,148,595,135,292,605,482,247,466,591,428,233,497,628,450,473,10,287,484,519,110,604,208,333,538,500,13,348,116,377,251,428,111,514,614,64,356,328,593,561,615,637,166,406,565,354,453];
end=[423,519,76,369,65,61,279,330,396,69,323,390,238,15,564,429,362,42,330,554,447,35,517,419,540,133,576,161,348,510,108,622,606,228,8,302,367,394,2,531,121,39,212,329,59,517,281,513,562,450,163,96,13,37,637,90,372,93,467,28,571,253,88,55,385,33,585,474,396,214,361,348,17,343,246,429,10,311,227,249,66,386,7,411,581,434,235,288,235,505,95,1,157,599,284,458,549,599,635,568,175,514,53,502,333,394,418,394,283,205,546,175,139,145,512,530,173,293,186,20,85,485,357,124,485,76,187,368,361,147,514,367,615,274,16,547,579,567,541,178,540,268,359,577,385,481,108,428,175,418,64,95,185,527,620,189,133,220,386,543,50,53,42,193,111,563,296,137,291,632,533,198,618,391,446,286,587,341,83,337,240,439,183,362,131,461,508,523,556,551,15,514,227,92,567,109,137,6,480,98,608,609,281,53,533,568,210,582,350,197,140,589,481,240,323,76,544,423,26,73,50,337,376,122,333,12,637,154,435,589,337,236,149,266,60,515,480,410,506,373,301,550,292,496,269,446,518,79,384,525,71,441,556,373,248,96,418,299,250,114,288,299,89,307,335,618,320,470,399,547,101,298,44,599,243,110,634,584,266,190,270,623,367,145,165,284,219,351,280,344,576,588,1,205,497,399,140,439,60,410,484,589,411,110,636,284,7,505,311,4,238,329,82,191,461,502,538,508,419,625,530,278,621,88,411,206,436,63,272,387,88,215,114,531,558,524,52,283,486,252,331,145,212,317,156,359,153,388,608,388,161,194,403,204,1,561,342,96,384,585,418,305,320,301,120,262,124,17,268,610,213,424,64,357,223,75,373,243,545,484,480,363,567,427,155,254,549,164,633,54,210,598,13,140,8,266,88,490,347,224,251,389,372,542,525,406,60,434,59,445,301,363,339,520,601,576,99,252,489,312,231,394,579,370,343,246,286,469,526,333,346,478,134,313,219,279,157,192,497,195,36,166,435,472,581,379,87,301,102,403,575,170,576,162,632,307,503,121,18,472,629,629,159,356,326,593,404,422,175,292,621,229,392,582,194,108,625,105,395,177,555,151,527,302,469,625,140,428,198,26,397,467,309,301,389,318,474,589,471,21,567,281,328,195,68,245,100,601,425,80,202,288,57,510,367,525,222,343,168,399,160,477,520,91,451,347,287,406,488,632,531,161,476,260,312,381,136,15,81,21,363,575,296,306,58,525,401,278,595,319,608,64,25,336,225,584,354,235,272,279,457,317,238,266,497,580,378,110,426,499,521,82,419,407,373,81,557,618,267,453,463,386,332,286,601,120,446,29,58,252,231,334,9,332,339,70,204,275,300,27,100,572,75,407,337];