1000
51,80,138,34,46,126,177,51,117,132,198,164,57,41,83,76,67,9,65,188,172,74,159,211,236,139,204,226,199,43,36,112,36,169,71,213,185,26,187,144,185,73,97,149,61,94,226,140,178,44,88,29,184,85,215,136,107,238,169,207,209,181,189,177,119,238,69,170,13,239,60,21,111,100,204,28,247,29,93,225,28,10,38,97,185,191,19,190,133,185,82,167,27,75,75,223,187,220,217,128,18,70,140,234,183,149,69,101,163,205,79,24,8,87,86,248,115,4,162,217,178,134,46,10,164,125,182,181,69,32,235,214,114,92,48,100,96,98,0,19,22,109,177,30,24,10,114,146,0,56,55,249,168,168,165,204,60,78,166,207,124,239,85,3,2,146,59,228,169,246,40,231,96,1,7,57,168,73,52,102,132,154,83,84,177,131,181,155,157,2,141,237,24,243,112,35,164,232,99,237,55,71,126,17,201,239,104,69,107,27,78,34,43,207,205,32,137,4,117,33,152,25,14,40,145,3,192,19,62,164,181,52,170,16,191,176,26,149,10,210,132,212,215,122,149,205,94,39,0,54,146,96,55,240,92,43,75,167,80,172,41,86,238,139,166,42,186,89,88,33,13,81,42,4,208,167,84,37,140,53,191,227,10,67,14,106,49,211,53,65,100,98,196,33,233,143,18,181,16,51,27,27,101,32,189,173,69,220,180,229,133,130,104,130,135,41,68,29,124,33,66,148,78,187,161,228,4,130,132,41,125,78,79,177,196,21,16,223,158,181,213,44,215,27,71,149,152,244,9,44,174,45,191,115,55,180,108,138,87,99,194,133,179,131,84,206,8,150,73,241,211,57,160,137,229,112,144,39,171,149,38,205,111,213,183,205,57,120,168,150,24,26,64,232,160,213,94,14,64,130,145,75,136,221,78,224,221,236,115,18,4,210,155,24,184,209,217,140,45,152,132,211,124,181,45,217,239,196,114,249,233,36,197,8,14,56,151,81,45,119,114,129,19,155,136,14,46,115,228,53,192,88,55,197,233,130,243,44,143,103,211,203,30,136,204,136,216,116,78,7,81,241,73,248,104,175,127,165,26,233,111,52,42,130,102,5,160,19,43,79,33,70,96,137,113,15,164,229,198,131,41,50,13,201,157,10,80,70,181,56,13,184,42,113,101,20,228,163,157,86,247,8,39,244,247,21,14,241,152,74,9,110,59,104,133,168,29,207,229,132,119,0,6,91,155,213,135,204,141,139,53,239,31,33,165,184,97,222,153,55,128,236,163,29,60,177,8,181,71,208,148,177,166,216,23,157,159,94,189,6,63,30,154,221,121,149,39,10,222,10,162,53,229,18,150,20,247,130,158,194,82,45,216,171,115,96,58,63,202,31,226,22,73,222,154,79,41,89,38,14,130,188,8,169,103,65,103,57,113,88,78,99,99,10,82,106,31,85,22,29,110,24,197,190,170,155,147,64,144,95,17,167,119,249,63,177,200,211,49,17,173,40,219,125,121,168,162,127,224,99,55,137,150,37,191,185,27,211,230,200,183,16,117,22,217,82,165,229,84,158,20,201,186,48,26,148,112,194,104,146,67,198,219,220,216,0,19,83,114,115,244,74,83,17,135,183,182,156,38,62,148,37,136,230,44,173,70,53,138,69,115,8,214,162,223,114,167,217,234,23,105,159,116,199,243,80,181,145,143,127,8,127,139,182,60,145,34,47,122,97,108,180,130,139,92,96,79,185,11,95,44,181,112,222,28,210,147,215,25,202,191,28,107,125,147,104,169,4,190,121,9,146,196,220,25,102,185,150,152,57,113,174,167,196,101,2,19,97,211,237,48,166,105,170,18,33,47,108,13,37,72,209,187,184,44,225,133,3,30,213,82,94,215,82,113,108,141,138,33,234,179,68,88,162,38,145,225,47,183,38,69,135,228,98,118,130,72,12,114,197,14,79,109,221,76,129,61,87,227,13,221,95,168,200,144,199,121,192,124,109,114,162,77,42,151,243,120,143,4,179,190,7,188,63,57,220,6,172,227,33,146,25,206,53,78,122,123,147,4,186,112,76,131,209,32,206,77,147,117,146,85,244,142,18,156,129,127,201,179,242,231,185,84,63,151,8,79,45,107,96,22,0,176,21,50,95,81,179,179,192,37,75,220,64,248,89,169,97,136,198,178,177,120,42,212,31,84,191,87,191,91,197,30,212,178,95,24,106,192,148,40,166,220,77,25,8,51,60,114,170,232,128,146,161,166,8,128,44,142,68
86,195,246,91,231,200,194,35,109,148,60,172,177,141,38,89,208,180,122,35,37,214,86,154,4,144,79,179,80,16,218,68,12,167,225,212,159,64,109,42,114,31,142,80,40,218,51,45,113,36,163,113,237,113,236,183,54,23,187,152,19,170,227,146,168,22,57,34,119,164,222,88,175,8,74,110,129,104,85,53,219,190,73,249,203,11,156,92,7,42,2,169,76,42,162,7,228,228,17,44,55,169,200,222,232,30,29,78,38,240,226,22,95,182,21,120,53,187,51,114,127,135,101,207,12,30,25,131,37,132,3,76,193,242,104,166,236,36,44,98,57,55,217,34,107,112,210,42,3,176,216,56,247,143,26,160,133,143,52,145,57,225,82,119,46,164,33,151,70,11,155,93,191,36,55,106,183,32,70,158,248,65,220,217,25,123,18,128,212,110,104,17,30,80,61,116,19,93,87,70,129,6,215,120,164,171,138,125,60,165,133,88,154,88,152,240,80,186,83,15,185,40,134,103,134,219,125,145,102,93,19,93,140,15,175,249,100,85,243,50,24,129,29,68,1,189,230,49,27,179,41,214,198,238,169,198,51,99,66,102,59,131,122,104,129,200,197,94,233,42,244,33,194,200,198,243,215,179,202,45,57,173,184,150,48,40,123,68,224,85,180,165,86,162,40,27,194,220,128,160,168,168,175,218,224,82,128,147,191,198,33,127,235,168,202,135,236,40,231,59,56,105,121,181,110,151,66,95,175,136,104,135,77,248,98,4,37,188,240,76,145,88,96,45,86,159,203,172,57,102,192,216,194,174,39,129,199,120,68,12,145,246,76,242,243,192,209,190,53,219,192,124,224,134,231,92,142,24,88,123,143,25,49,182,178,202,148,141,3,64,60,90,134,194,56,9,49,30,136,248,99,237,201,191,79,137,204,175,230,91,108,117,25,25,4,65,69,215,107,61,233,173,113,100,114,83,27,189,227,89,93,234,175,208,61,63,220,34,4,217,22,64,203,69,76,167,46,98,117,235,222,81,60,174,19,157,61,202,122,191,224,120,101,219,12,167,87,112,246,67,223,189,70,126,20,121,20,37,37,146,228,36,114,246,0,25,6,40,18,128,5,128,150,106,123,128,10,107,196,184,209,202,170,231,106,125,131,109,73,1,184,163,42,163,189,154,247,9,24,161,190,98,69,11,105,14,156,5,36,32,84,74,98,37,94,194,93,65,1,235,79,239,86,147,247,79,185,190,157,119,67,247,187,29,230,24,234,243,123,29,177,181,40,149,101,210,174,152,24,131,224,214,37,244,198,199,172,189,117,219,156,7,2,84,110,122,143,93,119,187,117,139,226,89,35,24,232,123,67,204,93,61,234,190,38,207,1,116,17,201,230,132,89,122,198,194,167,98,127,16,186,58,97,81,52,1,229,185,76,100,8,49,244,114,190,235,7,110,126,158,184,205,158,72,70,116,19,113,190,186,92,41,43,88,234,43,201,221,225,234,175,7,221,80,99,1,237,74,50,216,132,70,87,147,8,34,73,145,202,75,28,69,211,219,121,186,140,46,167,208,127,3,13,212,173,82,146,20,152,247,57,216,72,178,205,43,144,110,82,223,111,193,181,3,246,113,118,69,169,101,162,169,185,64,186,68,226,63,201,148,161,187,53,57,195,190,62,85,161,71,160,45,132,1,27,199,106,101,237,206,209,202,108,75,34,33,52,150,145,155,116,138,218,238,148,117,243,91,131,146,185,156,40,211,32,234,32,193,44,156,245,59,43,221,128,229,96,222,213,28,134,35,129,68,199,6,125,14,46,86,11,69,217,188,106,155,24,6,141,178,171,185,96,35,20,156,118,29,101,151,121,182,112,54,97,194,135,199,239,66,10,98,57,180,19,157,136,111,133,191,195,190,209,214,140,131,86,2,47,82,218,240,58,142,62,136,248,75,114,70,7,233,55,182,244,20,243,72,13,45,179,20,5,135,195,113,172,203,135,28,239,81,203,111,17,184,81,26,184,222,200,74,123,224,128,37,245,35,207,143,163,221,71,229,102,69,164,171,38,113,54,209,102,238,237,247,128,125,73,200,95,195,79,238,42,48,11,200,42,194,125,81,221,13,28,81,32,82,240,83,69,53,134,207,192,76,11,154,110,65,136,33,54,89,208,221,241,152,17,2,228,27,245,64,130,30,144,123,67,183,131,166,109,125,59,126,99,32,91,61,192,221,108,217,74,94,112,88,155,25,34,66,201,46,80,62,223,64,215,183