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