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