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