[161,145,144,174,154,129,19,102,124,139,133,118,145,146,126,140,136,117,120,121,131,129,119,122,115,124,118,118,133,131,137,122,95,112,139,121,126,116,135,171,214,168,105,140,135,103,91,110,101,126,105,104,106,109,143,147,136,98,114,139,168,183,113,110,121,96,115,121,134,93,111,124,134,112,109,106,124,110,104,122,133,147,139,147,119,138,110,95,120,96,100,90,111,103,88,112,120,126,119,138,113,110,115,117,120,104,112,118,107,107,101,104,112,102,109,96,134,103,110,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,61,109,151,120,120,109,121,89,78,89,99,90,93,82,75,85,89,99,80,94,83,75,72,82,74,81,81,75,74,67,94,89,90,83,86,85,91,96,94,82,88,71,88,96,73,82,93,105,95,94,81,88,81,68,72,66,73,91,96,81,80,73,81,105,100,90,83,95,111,84,67,98,102,118,117,111,99,100,102,107,107,109,87,78,118,88,119,86,82,95,97,89,103,104,90,111,104,102,102,93,93,100,92,88,112,96,101,77,87,76,98,92,90,96,94,87,96,94,101,108,83,92,109,81,80,104,93,103,93,95,92,116,120,107,96,116,113,106,100,98,98,91,91,94,94,96,102,111,85,100,83,95,75,95,91,105,89,91,77,97,93,85,76,88,72,77,88,91,104,104,119,111,108,104,113,107,123,121,125,123,104,123,110,126,134,132,148,126,144,128,131,117,138,117,105,121,111,99,109,114,90,110,108,98,109,96,99,108,115,104,124,112,117,112,94,103,99,89,114,106,116,108,96,96,102,93,91,103,102,109,109,101,110,110,127,101,108,97,112,103,130,111,120,106,98,101,116,127,105,87,94,115,102,102,126,107,109,108,141,156,123,144,112,105,117,101,113,98,101,99,85,82,104,101,94,123,90,99,105,115,108,99,117,101,109,117,97,108,98,100,115,108,123,121,127,111,102,125,122,107,140,149,122,124,118,114,113,130,105,113,108,107,127,136,132,130,121,125,119,103,114,103,109,133,129,112,116,135,120,119,99,137,121,113,142,130,106,119,120,110,123,126,126,127,114,120,114,119,124,138,127,113,111,127,137,139,141,143,145,164,170,144,157,133,152,151,143,128,129,129,154,127,161,126,125,125,137,124]