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