1000
127,314,249,46,142,109,316,114,173,84,159,242,102,155,132,69,131,236,264,155,134,41,81,77,164,233,196,199,32,112,268,182,195,260,81,237,0,288,308,141,324,164,231,124,222,159,182,255,227,270,283,308,203,318,83,34,55,148,160,75,166,255,181,137,301,3,63,189,55,14,19,153,315,249,45,256,128,86,315,222,85,207,223,197,104,155,81,238,268,107,280,68,22,25,176,83,83,189,9,106,14,93,171,108,313,144,262,115,81,81,295,78,64,289,322,309,51,260,184,307,112,296,59,281,5,135,174,98,323,271,187,38,22,230,138,298,165,281,274,238,167,84,246,295,30,57,188,168,152,128,274,305,74,331,200,90,193,194,214,324,245,157,246,301,13,113,84,47,7,102,172,144,237,207,105,38,82,147,149,269,108,244,150,166,248,245,29,21,289,228,102,109,290,172,326,253,123,172,124,184,215,26,11,269,43,116,235,190,202,271,303,249,276,330,251,86,171,278,215,260,217,225,307,208,306,105,129,239,329,145,312,17,106,271,221,171,203,58,327,78,177,115,68,39,181,95,150,312,324,189,193,323,180,313,217,21,12,170,286,236,213,122,202,245,155,325,182,189,237,152,322,194,60,216,222,130,258,265,7,294,21,241,64,274,35,18,282,176,136,259,60,167,265,284,268,246,288,120,179,249,98,157,278,118,84,260,322,292,148,256,250,88,197,128,320,178,28,199,35,317,293,218,195,102,279,176,77,170,178,135,276,47,222,13,226,150,253,156,38,199,27,17,99,172,248,12,105,251,129,152,27,40,67,77,316,193,80,317,222,89,77,305,65,296,191,214,317,16,276,246,197,331,176,76,248,214,155,151,203,300,240,253,188,313,72,143,73,93,36,242,72,125,73,99,178,321,237,191,133,228,259,299,55,31,130,197,84,223,138,136,73,119,97,32,132,188,268,308,77,155,123,298,310,17,63,61,97,74,86,65,178,210,174,177,109,152,317,252,235,127,240,114,31,292,194,15,174,35,269,267,327,210,249,290,117,303,103,85,284,69,281,21,59,224,44,61,190,171,217,303,133,139,52,310,210,315,187,320,276,83,128,179,18,29,221,167,247,287,70,323,250,288,193,141,140,321,190,132,34,93,51,84,23,287,306,268,232,241,59,44,195,217,152,64,138,237,66,160,238,58,203,131,180,253,285,220,64,284,187,224,207,102,181,291,199,123,230,168,318,210,161,300,60,241,117,168,90,55,227,265,112,156,219,141,173,63,148,318,29,229,245,33,202,44,202,87,106,107,324,300,198,48,29,84,46,135,241,96,142,298,265,12,36,37,1,51,209,129,25,101,119,243,182,234,47,135,50,245,90,50,224,316,308,229,209,45,105,250,179,273,160,88,15,288,20,46,325,223,278,315,13,180,243,32,169,230,151,312,52,100,219,169,269,121,182,46,328,259,39,40,331,95,95,326,7,36,17,34,228,231,54,141,204,230,91,323,94,106,150,46,182,256,127,74,68,97,313,275,315,250,26,273,79,216,163,284,319,148,184,28,43,267,176,28,103,93,199,113,219,75,208,93,243,285,184,309,86,267,15,298,115,212,329,277,36,270,248,58,89,211,298,77,17,236,305,67,185,287,29,4,17,178,51,54,250,285,81,25,51,332,12,66,100,269,218,199,148,132,28,166,281,157,73,35,231,264,104,72,154,26,307,285,217,252,294,265,178,62,206,201,22,13,241,70,107,146,118,316,102,17,136,301,16,244,44,105,257,207,245,255,155,182,105,120,164,317,117,268,260,13,222,160,143,108,272,138,126,33,282,268,59,75,62,11,307,3,34,160,143,261,51,103,142,172,181,68,301,19,101,49,137,35,142,37,4,179,254,48,164,163,137,21,118,273,77,46,136,148,123,265,99,47,115,184,168,316,63,110,18,148,208,27,207,240,319,138,93,133,148,279,33,314,177,6,210,35,311,319,308,71,310,124,108,79,218,86,85,181,247,75,313,61,197,333,291,197,304,237,100,102,301,34,232,36,277,113,210,103,97,259,84,160,38,174,139,311,160,145,46,247,154,151,93,119,104,251,254,235,246,214,113,227,242,28,53,157,119,278,318,48,167,174,90,226,208,11,138,16,83,161,251,115,135,256,113,316,272,56,304,282,141,133,231,91,217,139,28,304,285,152,46,246,220,290,196,207,298,241,21,253,197,73,144,262,162,0,34,91,235,247,108,232,182,129,37,64,26,275,244,255,164,104,254,70,27,72,251,198,242,29
161,301,159,47,280,214,295,288,56,324,161,129,203,251,172,197,192,121,178,314,256,304,95,58,327,297,41,161,227,253,107,302,50,158,146,193,169,91,226,239,207,0,307,145,64,14,45,89,256,54,96,95,293,84,288,238,290,203,101,282,285,76,241,72,252,302,75,239,13,151,312,230,101,20,73,170,167,318,33,259,90,169,64,203,47,13,163,260,163,28,285,72,310,70,116,56,157,308,226,171,105,283,191,40,144,30,252,285,70,65,218,36,269,182,170,89,210,2,64,299,103,1,52,34,53,63,148,111,132,191,27,322,32,17,324,195,323,9,96,202,114,223,214,98,325,244,96,303,84,89,302,301,99,287,242,187,304,16,196,269,300,145,227,153,12,124,269,8,167,77,139,294,314,206,255,26,43,16,52,204,255,142,165,301,80,303,79,30,285,97,39,130,186,242,53,290,263,12,142,252,307,297,198,117,140,38,58,23,270,292,98,189,191,27,146,57,44,240,308,145,58,59,88,90,284,187,143,294,7,11,180,166,196,142,102,35,158,327,55,185,201,73,213,7,298,187,194,17,128,205,33,116,135,218,6,329,297,52,114,149,296,108,233,6,121,238,101,209,272,14,42,153,32,305,38,299,129,80,259,285,89,134,152,217,146,240,34,177,259,309,332,243,325,264,42,166,225,299,283,188,98,204,57,281,231,141,14,326,188,332,281,31,164,272,154,312,199,304,206,226,197,124,183,227,177,198,132,175,328,99,235,142,144,152,28,170,305,322,327,228,319,68,44,182,310,251,154,312,180,114,329,23,328,86,125,248,65,83,106,255,208,328,36,137,53,96,75,189,320,204,259,311,86,258,106,122,102,161,270,228,80,168,15,29,115,13,244,32,101,263,266,219,320,33,68,287,332,210,274,244,255,49,247,94,256,151,77,195,212,73,95,139,309,183,79,123,79,157,170,309,210,13,186,223,25,138,136,63,289,28,307,123,331,214,284,264,84,246,299,119,73,130,318,212,222,90,19,16,168,77,156,158,217,32,270,223,75,173,60,231,170,254,228,240,35,74,244,160,220,0,299,31,3,266,278,1,166,196,36,225,246,323,99,55,321,289,257,75,44,87,70,276,264,265,312,94,69,282,309,83,238,245,277,27,302,6,160,261,323,65,164,118,42,154,129,266,131,288,274,174,329,301,135,298,72,177,259,144,163,40,15,277,136,250,105,326,211,94,157,11,178,121,125,75,33,246,26,315,292,203,127,55,52,111,25,22,155,187,317,259,231,120,158,1,123,219,111,215,82,195,192,310,259,95,89,118,142,44,173,174,14,78,220,175,119,89,233,267,201,284,71,209,24,46,19,254,127,14,309,165,327,176,214,316,55,48,89,61,0,254,194,257,160,85,96,235,269,138,9,184,9,312,164,226,307,153,213,122,112,214,110,11,124,261,207,262,53,48,123,175,280,141,77,246,118,38,265,121,1,298,170,318,105,162,185,211,77,171,61,113,54,81,223,70,87,246,179,131,50,265,128,223,129,283,153,332,156,305,164,296,266,127,152,34,184,328,213,314,13,235,121,277,278,192,143,78,234,120,329,235,25,177,49,236,202,195,37,114,294,22,80,53,20,246,128,57,147,137,270,325,243,277,332,2,267,177,53,166,330,205,98,281,59,274,8,201,314,216,179,3,203,293,226,51,154,1,328,108,160,72,130,139,69,207,303,142,141,225,56,305,45,67,90,76,260,310,145,111,20,74,113,187,33,96,133,70,178,38,143,297,205,198,288,260,175,208,244,34,95,160,293,112,117,87,146,305,79,34,198,16,60,155,22,259,36,171,19,272,217,36,172,63,254,96,295,210,224,244,258,175,228,6,201,327,202,246,232,246,164,156,37,117,177,41,299,78,303,47,270,14,113,28,11,318,203,14,105,221,120,32,110,49,181,177,160,231,119,10,189,314,259,85,1,124,115,246,199,284,170,303,179,225,54,311,112,313,239,233,38,121,81,69,18,143,100,309,182,102,256,213,295,180,98,217,196,2,101,245,329,216,87,96,85,121,268,19,201,297,245,226,297,134,283,75,62,225,288,15,37,294,212,205,244,220,218,287,54,45,72,300,27,99,41,144,32,141,162,308,298,223,223,164,122,30,257,220,289,306,327,123,320,308,213,215,162,305,157,105,290,160,242,284,113,219,260,11,61,174,56,285,272,202,244,148,319,268,237,201,139,283,39,219,272,266,43,327,73,231,86,322,182,306,48,73,280,325,134,93,87,67