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