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