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