90,89,89,90,89,89,89,89,89,89,89,89,89,89,88,89,89,88,89,89,89,89,89,90,89,89,89,90,89,89,90,89,89,90,89,88,90,89,90,88,89,90,89,89,89,90,89,88,90,90,89,89,89,89,88,89,89,90,88,89,89,89,88,89,89,89,89,89,89,89,89,89,89,89,89,88,89,89,89,89,89,90,89,89,90,89,89,89,89,89,89,88,89,89,90,89,88,89,89,90,89,88,89,89,89,89,89,89,89,89,89,89,89,89,88,89,88,89,89,88,89,89,88,89,89,89,89,89,89,89,89,90,88,90,89,89,90,88,89,89,90,88,89,89,89,89,89,88,89,89,88,89,89,88,90,88,89,89,88,89,89,89,88,89,89,89,89,89,89,89,88,89,89,89,89,89,89,89,89,88,89,89,89,90,89,90,88,90,89,90,89,89,89,89,89,89,89,89,89,89,89,90,89,89,89,89,90,89,89,90,89,89,89,89,90,89,89,89,89,89,89,89,90,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,89,88,89,89,90,89,89,89,89,89,90,88,89,89,89,89,89,89,90,89,89,89,89,90,89,89,89,89,89,90,89,89,89,89,89,89,89,89,89,89,88,90,89,90,90,90,90,91,90,90,89,88,89,89,89,89,89,90,90,89,90,89,89,89,90,89,89,90,89,89,90,89,89,89,89,89,90,89,89,89,89,90,89,89,89,90,89,89,89,90,89,89,89,90,89,89,89,90,89,89,89,89,89,89,90,89,89,89,89,89,88,89,89,89,89,89,88,89,89,89,88,89,89,89,89,89,89,90,89,89,89,88,88,89,89,90,89,89,89,89,89,90,89,90,89,90,90,89,89,90,89,89,89,89,89,89,89,89,89,88,88,89,88,88,89,89,89,89,89,90,89,89,90,89,89,90,89,90,89,90,89,90,89,89,90,89,89,89,89,89,90,89,89,88,89,89,89,90,89,89,89,89,89,89,89,89,90,88,89,89,90,89,89,89,89,88,89,89,88,89,89,88,89,88,89,89,89,90,89,89,90,89,90,89,90,89,89,90,89,89,89,89,90,88,90,89,89,90,90,89,90,89,89,90,89,89,89,89,90,89,89,89,89,90,89,89,90,89,89,89,90,89,90,90,90,89,90,89,90,89,89,89,90,89,90,89,89,90,90,90,89,90,90,89,90,90,90,89,90,89,89,90,89,90,89,90,89,90,89,88,90,89,90,89,89,89,89,90,90,90,89,89,90,89,90,89,90,90,90,90,90,90,90,91,90,90,90,90,92,102,123,161,187,195,183,151,141,124,134,156,167,113,93,92,92,91,92,90,91,90,91,90,90,90,91,89,89,90,90,90,89,82,80,81,82,87,96,106,111,117,117,109,100,100,112,118,129,121,114,110,102,102,101,100,99,94,80,73,75,77,75,73,74,74,74,73,79,85,70,65,63,63,65,62,60,57,59,62,65,71,77,81,84,89,96,103,103,101,101,104,104,99,86,80,81,83,83,83,78,75,75,76,76,74,75,80,95,118,112,101,93,91,93,91,93,92,95,107,158,170,171,139,131,141,122,99,93,90,90,92,90,90,90,90,91,91,92,92,91,93,92,92,92,92,92,92,92,92,91,90,91,90,90,90,89,89,89,89,90,89,89,89,90,90,90,90,90,89,89,90,90,90,90,90,90,90,89,89,89,89,90,89,89,90,89,89,89,90,89,90,89,89,89,90,89,90,89,89,90,90,89,90,90,89,90,90,89,89,88,88,85,74,69,66,65,65,64,64,63,62,63,65,66,67,69,70,72,73,82,88,88,89,88,91,101,83,60,56,52,51,50,51,54,58,62,67,71,73,73,74,72,68,62,57,59,65,68,68,68,68,70,69,69,68,65,64,61,59,58,59,59,60,65,72,76,81,86,90,94,95,95,94,95,95,93,86,83,80,72,70,69,69,77,86,87,88,86,80,79,84,88,86,87,88,88,90,90,90,90,90,90,90,91,91,91,92,91,90,94,103,112,106,99,93,91,95,95,94,91,92,99,149,202,170,98,95,93,92,92,91,90,90,91,90,90,90,91,90,90,89,90,90,90,90,89,90,90,90,89,90,90,89,90,89,90,90,90,89,90,89,89,90,90,89,90,89,90

0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,19,206,255,255,255,255,255,255,255,255,255,255,255,221,22,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,3,117,250,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,166,0,0,0,0,10,190,255,255,255,255,255,255,255,255,204,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,86,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,254,142,0,0,0,15,239,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,255,253,104,0,0,0,0,0,0,0,0,0,0,0,10,196,255,255,255,255,251,254,255,255,255,255,255,255,255,255,255,244,97,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0