128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,127,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,127,127,128,128,128,128,128,127,128,128,127,128,128,128,128,128,127,128,128,128,128,127,127,127,127,127,127,127,127,127,127,127,128,128,127,128,128,128,127,128,128,127,127,128,128,128,128,127,127,127,127,128,128,128,128,128,127,127,127,128,128,128,128,128,127,127,128,128,128,128,128,127,127,128,127,127,127,128,128,128,127,128,128,127,127,127,127,127,127,127,127,127,127,127,127,127,128,128,127,127,128,128,128,128,127,127,127,127,128,128,128,128,127,127,127,128,128,128,128,128,127,127,127,127,128,128,128,128,127,127,127,127,128,128,128,128,127,127,128,128,128,127,127,127,127,128,128,127,127,127,127,127,127,128,127,127,127,127,127,127,128,128,128,127,127,127,127,128,128,128,128,127,127,127,128,128,128,128,127,128,127,127,128,127,128,128,128,128,128,128,127,128,127,127,128,128,128,128,127,127,127,127,128,128,128,128,127,127,127,127,128,128,128,128,127,127,127,128,128,128,128,128,128,127,128,128,128,128,127,127,127,128,128,128,127,127,127,128,128,128,127,127,127,127,128,127,128,127,127,127,127,128,127,128,127,127,127,127,128,128,128,127,127,127,127,128,128,128,127,127,127,128,127,128,127,127,127,127,127,128,127,127,128,127,128,127,126,127,126,128,127,127,127,127,127,127,128,127,128,127,127,127,126,127,128,128,128,127,128,127,127,127,127,127,127,126,127,127,127,127,127,128,127,127,126,126,127,128,128,128,128,127,126,126,127,129,128,127,126,126,126,128,128,128,128,127,127,127,127,126,126,127,128,129,128,126,124,124,127,130,131,131,127,124,123,123,127,132,135,134,129,121,116,118,125,135,140,138,129,118,113,115,126,138,143,139,128,117,111,115,125,137,143,139,129,118,112,115,124,133,138,137,132,124,118,117,119,126,132,137,137,131,124,117,115,120,129,138,141,137,128,119,113,116,126,137,145,143,133,119,110,111,121,135,145,145,135,121,110,109,119,133,144,145,136,121,109,107,117,131,143,146,138,124,111,107,114,128,141,146,141,128,115,108,112,124,138,147,144,133,118,108,109,120,135,145,146,137,122,110,107,115,130,143,147,141,126,112,106,112,126,141,148,144,130,115,105,107,121,137,149,148,135,118,104,104,117,136,150,151,137,118,104,103,117,136,151,153,139,119,103,101,114,135,151,153,141,119,103,100,114,134,151,154,141,121,104,101,113,133,151,155,142,122,103,100,113,133,151,153,140,120,103,102,114,134,150,152,140,121,105,102,113,133,149,153,141,121,104,100,112,133,151,154,142,119,102,99,113,136,154,156,140,117,99,99,115,139,158,156,139,114,96,100,118,144,160,155,134,108,94,102,124,150,160,150,127,102,95,106,131,154,159,144,118,98,97,116,142,158,154,130,107,97,108,133,152,154,137,114,102,107,127,147,152,139,118,102,107,125,147,154,140,117,98,103,127,152,160,143,112,90,95,124,159,169,152,113,82,84,114,158,181,166,124,79,70,97,148,187,183,143,86,59,78,132,187,196,163,100,58,65,111,175,199,176,120,65,61,96,157,196,182,137,79,61,88,140,187,183,145,91,68,89,135,178,177,144,96,74,94,136,174,173,140,96,76,97,140,176,173,136,90,73,96,144,183,178,138,86,65,90,140,188,185,145,88,58,82,133,187,192,155,95,57,73,123,180,194,164,105,64,71,116,172,189,163,108,70,75,118,169,184,157,106,74,83,125,170,179,151,101,73,88,130,176,181,150,98,68,85,131,180,184,150,96,66,83,131,181,184,150,94,66,83,130,178,183,150,97,68,83,129,173,181,150,100,73,87,130,170,175,146,102,78,93,132,169,168,138,99,82,102,138,170,162,131,94,85,110,145,172,160,126,90,84,112,150,172,160,124,89,84,111,152,172,159,122,90,87,113,153,170,156,119,91,92,117,151,164,149,117,93,97,124,152,160,141,112,93,103,132,157,156,131,104,94,112,141,161,153,125,97,92,115,145,164,152,122,93,90,118,151,167,151,117,90,92,122,156,167,147,111,90,96,126,158,163,143,107,90,101,132,161,162,139,103,88,104,138,165,160,131,96,87,109,146,170,157,123,90,87,114,151,171,155,120,87,88,117,154,172,153,118,86,90,121,156,169,147,114,88,95,126,157,165,141,111,91,102,131,156,158,134,107,94,110,136,155,151,129,106,99,116,140,154,146,125,105,103,120,142,154,143,122,104,105,122,142,150,139,121,108,112,125,139,141,132,122,116,122,129,133,130,124,123,126,132,133,129,120,116,122,133,143,140,127,113,109,120,137,149,143,124,107,105,120,140,151,143,124,108,107,122,140,148,138,121,109,112,127,142,144,132,116,110,119,134,143,138,123,110,112,126,143,147,134,115,104,112,132,149,150,131,110,101,114,136,153,150,129,108,102,117,138,152,145,126,109,107,122,138,146,136,121,112,117,131,140,139,125,113,113,125,139,143,133,116,108,115,133,148,145,129,109,104,116,137,151,146,126,107,104,118,139,150,141,124,107,109,124,139,146,135,119,111,117,132,141,139,125,115,115,127,140,143,133,117,111,116,134,145,142,127,109,108,119,138,148,141,125,108,109,122,139,146,138,122,112,115,122,135,137,133,124,120,123,126,132,128,126,126,128,133,132,127,119,118,124,136,141,135,123,110,113,124,141,146,136,120,108,113,128,144,143,134,117,108,118,134,145,140,125,110,111,126,143,148,137,117,102,112,132,153,152,132,107,98,113,138,157,153,129,103,96,114,142,156,150,128,103,103,118,138,151,142,123,109,110,124,138,143,134,121,115,121,131,138,135,125,118,118,128,135,137,128,118,115,122,136,138,135,123,114,116,128,137,139,131,118,113,121,135,139,137,125,115,116,128,139,139,132,116,111,119,135,143,141,126,112,111,121,140,146,141,121,107,109,125,144,148,139,118,107,110,129,145,148,136,115,107,113,132,148,146,129,111,106,119,139,151,142,121,104,105,125,148,154,137,113,96,106,131,154,159,138,107,90,102,131,160,163,139,105,88,100,133,165,166,139,102,85,100,136,164,163,133,100,87,105,142,164,156,125,94,88,113,149,167,152,118,88,88,122,160,173,151,109,78,87,128,169,179,149,102,73,88,131,173,180,147,97,71,88,133,176,178,143,95,74,93,141,178,171,134,88,77,106,152,175,161,120,82,85,119,162,175,151,105,77,91,130,172,175,143,95,72,95,140,179,174,134,86,73,101,150,181,168,127,83,80,110,154,176,157,118,84,89,120,157,167,145,109,88,99,131,163,161,134,99,88,110,145,167,154,122,91,89,119,155,167,149,113,87,96,126,158,165,144,110,89,100,129,156,160,137,108,97,109,136,156,150,128,105,102,121,144,153,140,118,101,109,129,149,152,132,111,100,113,134,153,150,130,105,98,114,136,153,147,129,108,104,117,135,148,141,126,113,112,122,134,138,136,126,119,119,124,132,133,131,124,122,124,128,131,131,127,122,123,125,132,132,130,125,122,124,127,132,131,130,126,125,124,126,128,129,131,128,127,124,123,126,128,132,132,128,124,120,123,128,134,132,129,124,119,122,128,135,134,129,121,118,124,130,135,133,128,120,120,125,133,135,130,124,118,122,128,135,135,129,121,116,121,132,138,135,127,115,115,122,135,141,137,123,112,113,125,138,141,135,119,112,115,130,142,143,132,116,111,116,133,143,142,127,113,109,120,138,147,142,125,110,106,123,142,150,143,121,104,107,124,143,153,140,119,102,105,125,147,153,138,115,101,107,127,147,152,136,114,101,110,131,149,150,133,111,102,113,132,149,147,128,110,103,116,135,149,145,127,110,107,120,135,147,141,126,112,108,122,135,145,138,125,113,113,123,133,142,136,124,115,116,124,136,139,132,124,117,119,126,135,137,130,124,120,123,128,134,133,129,124,121,125,128,132,130,127,124,123,127,130,131,128,125,125,126,128,130,128,126,125,126,127,129,130,126,124,124,126,128,131,130,126,124,124,126,130,132,128,124,122,125,128,131,130,126,124,124,126,130,130,127,123,122,126,129,130,129,126,124,123,126,131,133,130,126,122,123,127,130,131,130,126,124,123,126,130,132,129,127,124,125,128,130,130,128,126,125,126,129,129,129,127,124,125,127,131,130,128,125,123,126,127,131,130,128,125,123,124,127,132,130,129,125,123,124,127,130,130,128,123,123,125,129,132,130,126,122,123,127,132,132,130,123,120,123,128,135,135,129,121,116,120,129,137,137,130,121,115,119,129,138,138,131,120,114,120,129,139,140,131,119,115,120,131,137,137,129,118,118,123,134,138,134,125,118,119,127,136,137,130,121,115,119,130,139,139,129,117,113,119,132,141,139,128,117,112,120,132,142,139,128,116,113,121,132,139,137,127,118,116,123,133,137,135,126,120,120,124,131,134,132,125,122,122,127,131,131,130,125,124,125,126,129,129,128,126,126,127,128,126,126,127,127,130,129,126,125,124,128,129,132,130,126,123,124,128,131,133,130,124,122,124,129,133,132,127,122,121,125,130,134,131,125,120,120,126,134,136,130,122,117,121,129,136,136,130,119,115,121,131,139,137,128,117,115,122,133,138,137,127,117,117,124,134,138,134,124,118,118,127,136,136,130,121,117,123,132,138,135,125,117,116,125,137,140,133,121,113,118,128,139,141,131,119,112,118,130,142,142,129,116,112,120,133,141,138,126,116,115,123,134,140,135,122,114,118,127,137,138,130,120,115,121,131,138,136,125,117,116,124,135,140,133,123,116,118,128,137,138,131,121,116,121,130,138,137,128,119,117,124,133,137,133,125,117,120,127,135,137,130,121,117,122,130,137,135,127,119,118,124,133,138,134,124,117,118,126,136,138,131,122,116,120,128,136,136,127,120,118,123,132,137,133,125,119,119,125,134,137,131,123,119,120,127,134,137,131,122,119,120,129,134,136,129,122,119,121,129,132,133,129,123,121,123,129,133,132,128,124,123,124,128,130,130,128,125,125,125,128,130,129,128,127,126,126,128,128,129,129,127,126,126,127,129,129,129,127,126,124,125,130,131,131,127,124,123,124,129,132,131,128,123,121,124,128,132,132,129,123,121,123,128,133,132,127,122,121,124,129,132,130,127,122,122,127,131,133,130,126,123,123,127,131,133,129,125,122,124,129,133,132,128,123,122,125,130,133,131,126,122,122,126,130,132,129,126,122,123,127,130,132,128,124,123,125,128,131,130,128,124,124,127,130,130,128,126,125,126,128,130,130,127,125,125,128,130,130,128,125,125,125,128,131,129,127,124,123,126,129,130,130,126,124,124,126,130,130,128,125,124,124,127,130,129,128,125,124,125,128,130,129,127,125,125,127,128,129,130,128,125,125,126,126,129,128,128,126,126,126,127,129,128,129,127,127,127,127,127,127,129,128,128,127,127,127,126,129,129,128,127,125,126,127,129,128,128,127,126,127,127,129,129,127,126,125,126,128,129,128,126,124,126,126,129,130,127,125,124,125,127,129,130,127,126,125,125,127,129,130,127,126,126,125,128,129,130,127,126,125,126,129,130,128,126,126,125,128,129,128,128,125,126,126,128,129,129,127,126,125,127,129,130,129,126,126,125,127,130,129,129,126,124,125,127,130,130,128,126,125,125,127,130,130,128,126,124,124,128,130,130,129,126,124,125,127,129,130,128,126,126,126,127,128,128,128,126,126,127,128,127,127,127,126,128,127,128,127,126,126,127,128,129,129,126,126,125,126,129,130,129,126,125,125,128,129,130,128,126,125,126,129,130,129,126,123,124,127,130,131,129,126,123,124,127,131,132,129,124,121,124,128,132,132,128,124,121,124,129,133,131,127,124,123,126,129,132,131,125,123,124,127,132,131,128,124,121,125,129,133,131,126,123,121,125,131,134,130,126,122,122,127,132,133,129,124,121,123,128,131,132,128,123,122,125,129,133,130,126,123,124,127,130,132,129,126,122,125,129,132,130,128,124,123,126,130,133,130,126,123,123,127,131,131,129,125,122,124,128,130,130,128,124,124,126,129,131,128,126,124,125,127,130,129,127,125,124,126,129,131,129,127,125,125,127,130,130,129,126,124,125,127,130,130,128,126,124,126,128,130,129,127,125,125,126,128,129,129,127,125,125,126,127,128,129,127,126,125,126,126,127,129,129,128,127,125,126,126,129,130,130,128,125,125,126,129,130,130,128,125,125,126,129,130,129,126,125,125,126,129,129,128,125,124,125,128,130,130,127,124,124,126,129,131,130,127,123,123,126,130,133,131,126,123,123,126,130,132,130,127,123,123,126,129,131,130,126,124,124,126,130,129,128,126,125,126,128,129,128,126,125,126,128,129,129,128,125,124,126,129,130,130,127,124,124,126,129,131,130,127,124,124,128,130,130,129,125,124,125,128,129,130,127,124,124,126,128,130,129,126,124,124,127,130,131,129,126,124,125,128,131,131,129,126,123,124,128,130,131,129,126,123,125,128,131,131,127,125,124,125,127,130,130,128,126,124,125,126,130,128,128,126,126,126,127,130,127,128,127,127,126,127,128,127,128,127,128,127,127,127,126,127,127,126,127,127,127,127,127,127,127,128,127,126,127,128,128,129,127,126,126,127,129,129,129,126,125,126,128,129,129,129,127,125,126,127,129,130,128,125,124,126,128,130,129,127,125,125,128,129,130,128,127,124,125,128,129,130,128,125,123,125,129,131,130,126,123,123,125,129,132,130,126,123,122,125,130,132,130,127,122,122,126,130,132,129,126,123,125,126,129,131,128,125,124,125,128,130,130,128,125,124,126,129,131,128,127,124,125,127,129,130,128,127,124,126,128,129,128,128,126,126,127,128,128,127,127,126,127,128,128,129,127,126,126,128,129,129,127,127,126,127,129,129,129,127,126,126,126,129,129,128,127,126,126,128,129,128,127,126,125,126,128,129,128,126,125,125,127,128,129,127,125,126,126,128,129,128,127,126,125,127,129,129,127,124,125,125,128,129,128,127,125,125,126,129,130,129,126,125,126,128,130,130,128,127,125,125,128,130,130,128,126,126,127,128,129,128,126,125,126,129,130,129,126,125,124,126,129,131,129,125,122,124,127,130,132,129,124,123,124,127,130,131,129,125,123,124,127,130,131,127,125,124,125,128,130,128,126,125,126,128,129,129,126,126,125,126,130,130,129,126,123,124,127,130,132,129,125,123,123,127,131,132,128,125,123,124,128,129,131,129,125,123,124,127,130,130,128,126,124,125,128,130,129,127,126,127,128,128,128,128,126,126,127,129,131,128,127,125,125,127,130,130,129,127,124,125,126,129,130,128,127,125,125,127,128,128,129,128,125,126,125,126,128,128,127,126,126,127,127,126,128,128,127,128,126,125,127,127,128,129,128,128,126,125,125,128,129,129,128,127,125,126,128,127,128,128,127,125,126,127,128,127,127,128,127,127,128,128,127,128,128,128,129,128,127,126,127,127,128,129,128,128,126,126,127,127,128,129,128,126,125,126,127,128,128,128,127,126,125,126,127,128,129,128,127,126,126,126,126,127,128,129,127,126,125,126,127,128,128,127,126,125,126,128,128,129,127,125,125,125,127,129,129,128,126,124,125,128,130,129,128,127,126,126,128,129,128,128,126,127,128,129,128,127,127,125,128,129,131,129,128,125,123,126,127,130,130,128,125,124,125,127,128,128,129,126,126,127,128,128,127,125,126,128,129,130,129,125,124,124,126,128,131,132,127,124,123,125,128,130,130,128,126,125,125,126,128,128,128,128,128,128,128,126,125,125,127,129,131,131,127,125,122,122,127,131,133,131,127,123,122,124,128,130,132,131,128,125,124,125,126,127,128,129,130,130,127,125,123,122,125,130,132,133,129,125,121,121,124,129,132,133,131,126,123,122,123,126,129,131,131,130,127,124,122,123,126,129,132,132,130,126,123,122,124,126,130,132,131,129,126,125,124,124,126,128,130,130,130,128,125,123,122,125,128,131,133,131,127,124,122,122,125,130,132,132,130,126,124,123,124,126,129,131,132,130,127,124,122,123,126,130,131,132,131,127,124,122,122,126,130,132,133,129,126,123,122,123,126,130,131,131,128,125,124,123,124,126,128,130,130,130,127,124,122,123,125,128,133,134,131,127,122,121,124,127,132,133,130,127,124,123,125,127,128,129,129,129,129,128,127,125,123,124,127,131,134,133,129,123,121,123,128,133,134,132,128,124,124,124,127,129,128,128,128,128,128,127,125,122,123,125,130,134,133,129,122,120,120,126,131,134,132,127,124,123,124,127,129,129,128,127,128,129,128,126,123,123,125,129,132,133,129,124,122,121,125,129,131,131,128,126,125,126,127,127,126,126,128,131,132,130,126,122,121,124,129,134,135,132,125,121,121,124,128,132,133,130,127,127,125,125,124,124,126,129,133,134,130,124,120,119,123,130,135,136,132,125,120,119,122,127,132,133,131,129,126,124,123,122,123,127,131,134,133,129,123,118,118,123,129,134,136,132,126,120,119,122,126,130,133,133,130,128,124,121,120,123,128,133,136,135,129,122,117,118,124,131,136,137,133,125,120,118,121,126,131,136,135,132,127,122,118,120,125,131,136,137,133,126,120,117,120,126,133,136,135,131,125,121,120,122,125,130,135,134,133,126,120,118,119,124,131,136,136,132,124,118,117,121,127,133,135,134,129,126,122,120,122,125,130,135,137,133,127,121,117,119,126,134,138,137,130,123,118,118,124,130,133,133,132,128,125,123,122,123,124,128,132,135,134,127,121,117,118,126,133,138,136,128,122,118,120,125,130,133,132,129,126,126,125,124,124,124,127,130,134,135,130,123,117,118,123,132,137,137,130,122,118,119,124,130,133,133,130,126,125,124,125,125,125,127,130,133,134,129,124,119,118,123,131,135,136,131,124,119,119,123,130,133,133,131,128,125,125,125,124,125,127,130,133,134,130,125,120,119,122,129,136,136,133,126,120,118,122,127,132,134,131,129,125,122,122,123,125,129,132,132,132,128,123,121,120,125,129,133,134,131,125,122,122,122,127,129,132,133,130,128,124,122,121,124,128,132,134,133,128,123,120,120,124,130,134,134,131,126,122,121,123,126,130,133,134,133,128,125,121,121,124,130,134,134,134,126,122,119,121,126,131,134,134,132,125,122,120,122,125,130,134,135,132,126,120,117,120,124,132,136,135,130,124,118,118,122,128,134,135,133,128,125,120,121,124,126,132,135,134,130,125,120,118,122,127,134,137,135,129,122,119,119,124,130,134,135,133,128,123,120,119,124,129,135,137,134,128,121,118,117,123,131,136,136,132,125,119,117,120,126,132,135,135,132,126,121,118,118,124,130,136,138,134,125,117,113,117,126,136,141,140,130,120,115,115,123,130,137,138,134,129,123,118,118,122,127,135,138,138,132,123,115,112,119,130,140,144,138,127,117,110,114,125,135,140,140,132,123,117,115,119,125,133,137,140,135,126,119,113,115,123,134,142,142,135,123,113,110,117,128,139,143,140,130,119,113,115,121,130,138,140,136,130,121,116,116,119,129,137,141,137,131,121,114,114,120,130,138,142,138,130,119,113,114,120,131,139,142,138,128,118,112,114,123,133,141,142,135,126,117,113,117,125,133,139,139,134,127,119,116,117,123,131,139,140,136,128,118,113,115,123,134,141,140,134,124,115,113,117,125,135,139,138,133,125,118,115,118,124,133,139,140,134,124,116,113,116,126,135,141,140,131,121,114,114,120,129,137,140,137,129,122,116,115,121,128,136,140,137,130,121,115,115,120,131,139,141,136,128,118,114,117,124,133,139,139,132,126,119,116,120,125,132,137,138,134,126,120,116,118,124,132,138,138,133,125,117,115,119,127,135,139,136,131,123,118,117,122,130,134,137,136,129,122,118,118,122,127,135,138,135,129,121,117,116,121,129,135,137,135,127,120,117,118,124,131,137,138,133,126,119,117,119,125,133,137,136,132,125,119,118,121,128,134,136,135,132,125,120,120,122,127,134,137,137,131,124,120,117,122,128,136,138,135,129,120,116,118,123,131,137,137,134,126,119,118,119,125,132,137,136,133,126,118,116,119,127,135,138,137,130,119,114,115,122,132,138,139,133,125,117,115,119,126,134,137,137,131,124,118,116,120,126,135,140,137,131,121,114,114,121,131,140,141,135,125,117,113,118,126,135,141,138,132,123,116,116,118,126,136,140,139,132,122,113,112,118,129,142,144,140,129,115,110,113,124,136,144,142,134,122,112,112,118,128,139,144,140,131,119,112,110,119,132,142,146,139,126,112,107,112,124,138,147,144,131,118,108,109,119,131,142,144,138,127,117,111,113,121,133,141,142,138,126,114,110,112,123,138,146,145,135,121,110,108,117,132,144,148,140,127,114,108,113,125,139,145,144,133,120,112,111,119,131,141,144,138,129,117,111,114,124,135,142,141,134,123,113,112,118,128,138,141,138,127,117,112,116,123,133,141,140,133,124,115,114,119,128,138,142,138,129,118,111,114,123,134,143,142,132,119,110,111,119,133,145,145,135,121,111,108,117,132,144,146,138,125,113,110,117,130,141,145,140,129,116,111,115,125,138,146,143,131,117,108,109,121,137,148,146,132,115,103,104,120,141,153,149,132,111,100,105,124,145,155,147,127,107,98,109,130,149,154,142,122,103,101,115,135,150,151,137,116,106,108,122,139,147,143,127,114,111,117,131,141,141,130,118,114,118,130,139,139,129,116,112,118,132,144,144,131,113,104,110,129,149,154,143,118,98,98,117,144,161,157,132,103,91,102,131,158,165,148,117,93,93,116,144,164,157,129,102,92,106,134,157,159,139,110,94,102,127,153,161,145,115,92,95,118,150,167,155,125,93,84,104,140,169,167,143,103,78,88,119,160,175,161,125,87,82,101,140,169,167,143,103,86,96,125,157,165,150,116,93,98,119,149,160,149,121,96,99,118,149,162,150,123,93,92,114,148,170,160,132,94,81,101,136,171,171,145,106,77,87,121,160,175,158,120,83,80,106,145,171,165,135,95,83,101,134,165,164,141,105,85,100,130,160,166,143,109,87,96,126,161,171,149,113,83,85,116,157,176,161,125,86,78,104,142,175,171,137,98,77,93,130,166,174,147,109,82,89,122,157,170,151,115,87,89,119,154,170,153,117,87,86,116,155,176,162,122,85,77,105,149,179,175,136,89,71,90,135,177,183,153,103,71,80,117,164,184,165,121,81,77,105,147,174,165,131,93,83,104,140,168,162,132,97,84,104,139,167,163,134,97,81,100,137,171,171,141,98,74,89,129,172,182,156,111,73,79,116,162,186,166,123,79,72,103,150,183,172,135,89,72,96,140,177,174,140,95,73,93,134,173,178,146,100,72,87,129,170,182,153,105,71,78,118,164,184,162,114,75,74,108,158,186,170,126,82,70,97,149,183,176,140,90,71,91,135,177,179,147,99,71,86,125,171,182,154,109,74,78,118,164,183,164,118,77,74,107,157,184,171,128,80,70,97,148,184,178,138,87,68,88,137,181,184,149,96,68,81,126,175,186,158,105,69,77,116,169,188,164,115,72,71,109,163,188,171,123,74,67,101,154,188,177,131,78,65,93,146,189,183,140,84,62,85,138,187,189,150,92,60,77,128,181,192,158,100,60,70,118,176,196,168,110,63,63,107,169,197,177,121,66,58,97,160,200,186,132,72,53,85,150,196,194,146,80,54,76,137,192,197,158,91,56,71,125,185,197,164,101,59,69,118,180,197,168,107,60,65,111,176,200,175,114,57,58,100,167,205,185,126,60,49,85,155,208,198,146,71,42,68,132,201,206,166,94,45,59,111,183,207,179,115,56,56,96,167,204,186,135,67,55,84,146,197,188,149,83,54,79,130,189,195,161,100,57,68,112,174,197,175,120,67,63,93,153,192,182,143,88,65,83,129,174,181,156,110,79,83,114,153,169,158,127,97,94,111,138,154,149,129,111,107,119,135,144,138,122,113,114,128,143,145,134,116,106,111,129,147,151,139,117,101,103,120,142,154,148,127,107,100,110,132,147,152,139,118,108,107,121,136,144,143,129,120,114,117,127,132,136,133,129,126,124,125,123,125,127,132,136,134,132,120,115,116,125,139,144,142,126,110,105,111,132,150,155,142,117,100,96,116,142,160,158,134,107,89,98,123,152,167,153,125,96,88,103,131,160,162,146,118,96,98,114,139,153,150,135,115,108,112,125,137,139,135,127,125,124,127,128,122,121,122,131,141,143,136,118,106,104,118,141,157,155,133,108,91,98,125,151,166,153,124,97,86,105,134,161,165,144,116,92,95,116,143,160,153,134,109,100,109,125,145,147,138,124,113,115,122,132,135,132,128,125,127,129,130,126,120,121,124,133,140,137,128,116,110,116,129,144,147,137,121,106,105,119,138,152,150,133,112,100,105,125,145,154,146,126,106,101,112,131,148,150,138,120,107,108,119,136,145,143,133,120,115,115,124,133,135,135,131,126,124,123,123,122,126,129,133,136,133,127,118,115,118,128,141,144,140,125,110,107,114,131,148,151,141,121,104,102,115,136,151,152,136,116,101,103,120,139,152,147,132,115,104,111,124,140,148,141,130,115,110,115,125,137,141,138,129,120,115,117,124,131,138,136,131,125,118,118,120,130,137,139,137,125,116,112,117,129,141,146,137,123,108,105,118,135,151,149,135,113,100,105,122,146,155,145,124,103,100,114,139,155,151,133,108,99,109,131,151,153,137,114,100,106,127,149,154,142,118,102,104,124,147,155,144,120,100,102,121,146,159,148,123,99,96,115,143,161,153,127,99,92,110,141,164,160,133,98,85,100,134,167,169,143,105,78,88,123,163,178,157,116,79,78,108,154,181,170,131,86,72,94,139,178,178,147,100,73,85,124,166,179,157,114,81,83,115,155,174,160,122,90,86,111,148,168,158,125,94,88,110,146,165,157,126,94,90,111,146,168,159,126,93,86,108,148,173,165,132,91,79,100,140,175,172,141,96,74,91,130,173,181,152,107,74,81,117,162,181,161,119,83,79,108,152,175,162,128,91,82,108,145,169,161,129,94,85,108,143,168,161,128,93,83,105,144,170,165,132,92,78,99,139,173,174,141,98,77,91,130,172,178,150,108,77,85,122,163,178,156,115,81,84,116,157,177,158,121,87,85,113,152,173,157,123,90,85,114,151,171,158,122,90,86,113,151,172,158,123,89,83,111,149,173,161,125,89,82,106,147,173,163,129,90,79,103,143,173,166,131,93,78,100,141,172,169,135,95,78,97,138,172,171,139,99,79,95,136,168,170,141,99,80,95,135,170,172,144,100,80,94,134,170,173,145,99,78,91,128,171,176,148,105,77,86,125,168,177,153,110,78,84,121,164,177,158,114,80,84,116,160,176,159,119,84,84,113,154,173,158,121,87,85,112,151,170,158,122,90,88,112,150,168,154,122,92,90,115,150,166,153,121,92,90,115,151,165,154,121,91,90,114,150,167,155,124,93,90,113,149,167,156,126,95,91,113,148,166,156,126,95,90,113,146,167,155,125,96,88,112,146,166,157,126,96,88,112,146,166,159,128,96,87,109,143,163,159,128,98,89,108,142,163,159,129,98,88,106,142,163,161,131,96,87,102,141,168,166,139,99,84,97,133,167,169,145,106,82,92,125,160,170,149,112,87,92,121,155,167,150,116,91,94,122,153,165,148,116,91,94,122,153,165,150,116,91,93,120,152,166,152,118,91,91,116,151,166,154,122,93,91,115,150,166,156,124,92,89,112,146,168,158,126,94,87,109,144,166,159,129,95,87,108,141,165,159,129,98,88,108,142,163,159,130,97,89,109,142,165,160,130,97,89,108,142,166,161,130,97,87,104,140,167,164,136,100,86,102,136,165,165,138,103,88,102,135,163,162,138,103,89,104,136,162,162,135,101,88,105,138,165,163,134,98,85,103,138,167,165,137,98,83,99,134,166,168,140,103,83,96,130,163,169,145,109,87,95,126,157,165,145,112,90,97,125,155,164,146,114,93,98,125,154,163,146,113,92,98,125,153,163,145,111,92,98,125,157,163,144,110,87,95,125,160,170,149,111,83,89,121,160,176,155,114,80,81,114,157,179,162,120,81,77,107,151,179,168,127,87,76,99,142,176,172,137,97,78,95,136,172,174,143,102,80,93,131,168,173,145,106,81,90,127,164,172,149,109,81,88,122,162,176,155,115,81,83,115,157,178,162,123,83,79,106,148,179,168,133,90,75,96,138,177,175,143,98,72,88,128,172,180,153,107,75,82,118,167,182,162,120,78,78,108,157,183,169,131,82,72,99,144,180,175,140,92,71,91,133,174,179,149,103,73,83,122,166,182,160,115,75,76,109,155,183,170,127,83,72,96,142,180,177,142,94,69,83,125,172,183,156,108,70,76,111,162,185,167,125,81,75,99,145,179,170,141,96,77,93,129,168,173,150,111,84,89,119,157,170,157,123,91,89,110,144,165,159,133,104,92,103,131,154,158,143,116,99,102,120,144,155,148,128,108,102,114,133,148,149,135,117,104,108,124,139,148,143,125,110,105,113,131,146,150,137,119,105,104,120,140,152,150,132,110,100,106,128,150,157,146,123,100,96,113,138,159,158,137,110,94,100,123,151,162,150,124,97,92,109,137,161,160,139,108,90,98,123,152,164,151,122,95,92,110,142,163,159,135,104,90,101,129,155,161,144,117,98,99,117,143,157,149,131,108,99,110,130,149,151,140,118,103,106,119,138,148,145,129,112,106,111,128,142,148,139,123,111,107,119,133,144,145,133,120,108,109,121,136,148,145,131,115,105,110,126,143,150,143,126,109,105,113,132,148,151,140,119,104,105,118,140,154,149,132,110,101,109,129,149,154,143,121,103,100,116,139,154,151,133,111,99,106,126,146,153,144,124,105,103,114,132,150,149,136,117,104,106,120,138,148,145,132,115,107,110,124,141,147,142,129,113,107,113,127,142,147,140,126,110,106,114,131,147,151,139,119,104,104,119,143,156,149,129,105,96,108,134,157,158,140,111,93,99,124,153,164,150,118,90,91,114,148,169,161,128,92,81,100,140,173,173,141,95,75,88,130,173,182,153,104,70,76,118,170,188,167,116,70,68,104,160,190,174,127,75,64,96,150,190,181,138,83,63,88,138,185,186,146,93,61,78,131,181,189,156,97,62,80,124,175,186,157,109,70,77,114,169,190,164,111,69,75,113,166,188,166,116,70,70,110,168,193,171,116,68,69,106,165,194,175,123,70,63,98,161,194,182,132,70,54,90,159,201,186,130,68,56,90,155,199,189,134,70,56,87,151,198,188,138,74,57,86,148,193,186,142,80,58,86,145,190,185,141,82,63,91,145,182,173,137,95,77,92,133,173,177,144,98,76,93,135,170,168,138,105,91,101,127,154,164,146,108,91,103,132,149,148,141,119,105,105,122,144,148,137,121,113,114,122,130,139,141,133,120,106,114,132,144,137,129,124,115,113,120,140,146,134,117,113,123,126,129,136,137,134,122,112,111,125,146,148,133,114,108,118,126,138,147,142,122,103,109,128,142,145,138,124,113,111,123,135,140,138,131,121,113,118,127,136,142,138,128,109,103,122,143,152,142,126,108,96,107,143,173,162,120,81,81,119,164,180,153,110,79,86,116,157,183,165,111,63,75,130,177,179,149,104,74,82,125,177,185,144,86,68,96,146,178,165,127,94,88,106,140,168,165,128,91,89,117,144,155,152,134,108,89,103,143,164,154,126,103,98,112,131,148,153,143,121,96,94,121,158,164,140,109,100,110,123,141,152,148,126,106,99,114,139,155,151,125,101,99,120,142,153,146,121,103,104,125,146,149,135,116,106,114,133,147,139,119,115,123,132,131,127,128,126,125,130,134,131,122,115,123,136,140,134,122,111,115,132,145,145,125,105,108,128,148,147,129,112,113,118,128,141,144,137,113,102,116,142,148,132,120,114,124,128,128,131,129,130,126,123,122,126,131,133,130,123,122,127,129,129,127,125,129,129,127,126,122,123,125,134,139,133,121,109,116,133,145,145,127,109,107,122,143,146,130,117,114,123,133,135,131,124,122,124,131,136,129,122,118,126,138,136,126,119,121,125,130,132,139,133,114,111,120,143,147,133,118,106,112,130,151,152,124,97,101,130,160,154,122,95,100,136,158,148,118,102,112,132,147,142,122,105,115,139,147,126,107,117,137,144,128,116,115,124,135,139,133,122,118,122,126,130,134,139,131,115,112,119,137,147,142,122,98,103,136,164,153,115,91,107,140,153,142,117,111,125,135,132,117,116,135,149,141,116,94,108,143,164,152,106,86,113,148,161,131,98,107,138,154,136,104,102,135,152,143,119,101,116,136,144,138,119,114,129,136,122,114,121,147,155,123,98,99,125,162,166,131,89,81,125,171,165,120,92,103,136,155,141,117,108,126,147,138,108,106,136,157,142,104,97,126,155,153,123,103,105,132,156,148,123,101,108,140,147,136,120,113,130,138,130,120,114,129,147,137,121,113,120,129,127,136,145,139,106,91,121,161,164,116,85,109,156,161,118,91,113,155,153,116,97,122,149,138,111,114,148,147,107,95,134,171,137,84,102,154,163,114,86,131,166,139,91,96,156,176,125,73,96,164,176,124,79,107,155,155,125,101,125,140,136,125,115,128,122,130,140,138,123,93,110,157,171,132,81,86,149,174,143,101,95,134,149,135,120,117,126,126,130,139,134,113,106,125,151,146,111,101,122,145,144,116,116,131,127,127,122,139,140,108,109,134,156,136,99,102,144,157,122,102,116,158,145,95,103,144,168,127,83,120,157,138,99,107,169,170,94,56,117,204,187,85,42,118,196,170,92,80,136,156,119,104,146,160,119,79,113,174,152,100,91,149,173,111,75,115,182,163,87,79,138,179,141,91,109,152,152,109,92,134,161,133,92,109,161,158,102,79,137,183,142,77,85,162,187,121,69,101,169,172,108,89,125,153,138,107,124,136,125,120,131,146,122,106,126,150,136,103,111,147,155,112,94,139,171,142,79,96,171,168,107,68,127,187,136,85,103,164,160,93,90,146,173,120,82,110,153,153,112,109,128,128,127,121,137,137,109,115,135,157,137,87,103,147,165,124,86,125,155,135,101,118,161,141,100,92,130,166,149,114,79,101,164,170,114,68,121,189,146,70,83,166,182,109,80,127,160,129,98,117,136,128,112,131,151,127,101,104,140,156,125,101,115,145,142,115,114,143,147,107,98,140,166,127,79,111,166,155,105,95,134,149,125,120,134,131,115,119,140,141,123,120,131,132,122,119,127,140,141,128,123,120,120,119,128,163,153,88,69,135,209,160,56,70,163,191,119,80,129,155,124,106,139,152,114,109,136,148,121,105,142,148,128,114,110,125,134,155,143,91,96,146,170,121,86,137,163,123,89,125,166,131,101,119,150,143,111,112,116,137,165,141,90,74,143,193,141,91,106,137,123,121,164,158,83,59,154,211,124,41,95,209,186,69,55,147,200,131,66,116,177,147,72,93,182,184,85,39,141,221,146,41,75,205,196,67,42,148,216,126,46,108,182,161,89,88,141,152,133,118,123,121,115,131,143,150,126,93,103,142,173,137,84,107,151,155,117,102,127,130,130,142,133,105,109,151,154,105,105,160,158,85,83,169,181,93,72,165,187,80,57,174,211,94,35,151,222,109,36,127,205,136,68,131,174,108,83,155,180,101,77,152,174,105,86,149,158,111,119,153,123,76,128,199,141,58,96,178,159,91,109,155,124,91,144,176,113,69,131,190,134,79,121,156,122,101,144,157,98,96,160,158,79,77,177,196,105,57,120,170,137,124,132,111,100,140,178,113,60,139,199,132,50,110,197,137,69,125,190,120,51,142,217,122,14,97,234,175,49,68,172,177,94,103,160,137,94,118,162,129,84,126,168,133,93,122,147,111,97,150,177,115,69,113,163,154,124,119,115,101,127,171,152,89,83,144,181,140,86,96,139,161,145,107,99,122,151,148,107,99,140,169,133,77,100,174,178,95,59,135,190,130,59,111,199,162,66,65,155,191,129,86,103,129,147,151,133,98,98,148,164,116,95,136,151,109,96,154,173,101,67,137,190,134,73,110,164,137,96,128,159,117,82,125,173,133,82,123,167,130,77,107,176,158,101,101,133,132,116,145,159,103,72,138,202,141,55,90,175,173,103,105,151,128,95,132,181,137,64,101,177,163,101,95,135,140,128,141,134,98,106,161,161,104,94,147,155,104,104,156,148,93,105,164,148,80,99,182,173,88,79,147,163,106,104,167,158,86,76,145,175,125,103,131,131,102,118,164,148,98,106,151,140,93,116,171,153,93,89,138,149,130,142,140,93,79,148,196,134,72,110,159,129,101,147,172,111,69,129,178,131,93,134,161,109,85,148,182,126,88,128,144,100,103,174,183,91,51,132,192,150,91,107,144,130,112,125,145,145,128,111,99,121,164,162,111,83,122,155,134,114,127,141,120,108,130,138,127,128,140,127,96,113,157,155,115,103,130,135,120,132,152,129,91,114,163,148,95,103,161,156,90,82,151,183,125,76,109,159,150,114,114,138,136,114,115,139,144,124,113,129,142,122,107,129,158,142,96,93,136,164,147,118,105,105,122,155,169,131,82,89,139,167,150,119,106,110,126,146,142,123,118,128,129,115,120,143,145,120,109,127,137,120,114,137,155,133,95,95,136,169,151,108,95,121,145,136,124,133,137,117,104,123,147,140,125,126,126,112,112,141,162,142,107,96,113,140,161,151,112,91,114,144,139,127,138,136,101,90,137,175,142,95,109,147,138,108,117,149,150,126,108,104,117,151,168,130,82,99,151,150,111,117,153,139,91,97,151,162,124,113,133,127,100,114,158,162,121,98,114,133,136,136,136,129,118,115,122,136,144,132,109,112,141,146,115,103,135,155,131,108,121,135,124,123,142,140,111,107,134,141,122,120,136,131,115,125,141,121,101,136,174,139,78,90,152,165,129,115,126,114,102,136,171,141,88,99,147,149,115,110,137,144,126,116,114,119,144,166,134,76,84,159,186,128,84,111,141,129,122,145,141,105,105,142,146,112,115,152,142,95,100,154,159,108,96,139,149,112,107,146,152,112,99,131,144,124,119,137,133,113,122,143,134,111,123,150,135,102,112,149,150,117,110,132,134,117,123,146,141,111,104,128,144,135,125,123,119,118,130,137,126,121,133,137,114,103,131,158,140,108,108,129,133,125,134,141,125,105,114,140,146,132,121,119,118,125,143,146,123,106,119,141,139,123,121,132,132,120,118,131,141,136,125,115,113,126,147,146,117,100,120,144,136,117,127,142,124,98,117,157,150,110,104,135,140,117,120,146,139,103,108,148,152,114,104,139,149,116,105,134,149,126,112,129,135,121,123,141,138,115,116,137,135,116,123,145,137,107,109,141,146,123,117,131,128,114,125,151,139,104,105,140,152,127,112,125,131,125,128,136,127,116,129,141,122,107,130,154,133,102,118,147,133,109,127,153,130,96,115,153,142,110,120,148,133,99,110,150,152,124,113,120,119,120,145,157,124,95,112,146,143,122,122,130,124,122,136,135,112,111,143,153,117,95,125,156,137,105,113,137,137,122,123,133,129,120,122,132,135,133,125,114,116,136,150,133,106,108,136,150,132,117,121,127,125,126,137,134,119,117,133,140,122,112,127,142,135,118,119,126,126,130,138,136,117,111,128,141,131,120,126,133,124,116,129,140,131,117,118,129,131,129,130,124,118,122,136,137,123,117,128,134,127,122,128,133,127,122,127,130,127,125,131,134,123,117,124,137,137,126,121,119,123,133,141,134,114,109,129,144,136,122,122,127,123,124,137,137,121,111,126,141,130,118,122,132,131,123,125,130,129,126,126,129,129,128,125,122,125,133,135,125,120,124,128,124,126,140,136,115,107,130,151,137,116,116,128,131,127,131,133,122,117,129,136,125,118,132,139,123,112,127,142,131,116,121,134,132,122,123,133,136,129,120,118,126,135,137,126,118,124,134,129,119,126,140,134,115,116,134,138,124,117,134,140,122,111,124,143,137,120,121,127,128,124,128,137,129,119,123,133,132,119,118,135,142,127,109,114,134,139,130,125,123,121,122,131,134,124,119,133,142,125,106,117,145,147,125,112,118,128,133,137,135,120,112,125,136,132,125,131,132,117,114,135,148,130,108,119,139,136,122,125,132,125,121,131,135,122,118,135,138,122,115,129,138,125,121,133,133,115,113,138,147,123,107,124,140,131,119,127,136,126,118,124,133,131,126,126,126,123,125,131,130,124,125,129,127,123,129,135,127,117,122,135,136,124,121,127,131,126,124,130,133,129,122,122,126,131,133,131,124,119,124,132,131,127,127,131,127,119,122,137,142,125,111,120,138,136,121,121,134,136,118,112,127,140,136,124,122,120,119,129,144,140,115,108,127,141,132,124,131,129,116,118,139,144,122,113,128,140,127,117,130,139,128,115,122,136,133,127,125,125,123,125,133,133,125,124,127,124,120,129,142,135,114,112,131,141,127,117,130,137,125,113,123,142,138,121,115,126,136,132,124,124,131,129,122,120,132,142,131,115,112,129,141,135,125,123,124,122,122,133,141,133,117,113,126,138,134,126,124,127,125,122,127,132,130,126,125,127,124,122,127,137,138,123,113,120,136,139,129,123,125,125,122,127,137,135,122,116,124,134,135,128,123,122,126,133,133,125,120,127,135,129,120,126,134,131,122,122,132,131,125,127,129,127,123,127,132,127,125,129,127,120,122,138,140,120,114,128,136,125,121,136,137,115,109,134,148,129,110,122,137,129,120,128,137,127,117,124,134,130,126,128,127,125,126,131,127,124,132,132,121,117,134,143,124,111,125,141,130,116,127,136,124,116,132,141,123,112,129,142,125,112,128,141,129,116,127,136,125,118,132,140,125,115,126,135,127,122,132,134,121,117,131,137,128,122,128,130,122,124,134,133,120,119,132,136,125,121,128,131,124,124,133,132,123,120,128,133,127,124,127,130,127,122,124,129,132,128,123,123,128,132,129,124,125,129,130,126,125,126,128,128,129,129,126,124,126,129,129,128,127,126,125,128,131,128,122,125,134,134,122,117,128,138,132,122,122,128,130,125,126,131,133,127,120,122,131,136,130,121,120,130,135,127,119,124,135,135,123,119,127,133,128,121,127,136,131,118,116,130,138,130,119,122,132,130,122,122,132,135,128,122,122,127,131,134,130,122,120,127,134,131,125,125,127,124,124,131,135,127,119,122,130,131,126,127,129,126,122,125,131,130,126,126,128,126,123,128,134,131,122,120,128,132,128,124,128,133,129,122,123,130,133,128,123,124,129,130,127,123,125,132,134,127,117,119,131,139,132,120,119,127,132,128,127,130,129,122,121,129,134,128,122,126,132,129,122,123,130,132,127,123,125,127,128,128,126,125,125,127,129,129,128,127,124,122,126,135,134,124,118,124,132,129,124,127,132,128,119,123,133,136,126,121,127,132,129,123,125,131,131,127,122,124,131,134,129,120,120,130,135,129,122,123,129,129,126,126,129,129,125,123,124,129,133,130,124,121,127,132,127,123,128,135,128,119,122,133,134,124,124,130,128,119,124,137,135,120,114,128,136,130,124,126,128,122,125,133,134,124,120,127,130,127,127,131,128,120,124,133,133,125,124,130,127,120,126,137,134,119,120,132,132,123,122,133,133,122,118,127,134,128,123,127,129,127,125,127,128,127,128,128,125,124,129,133,126,121,126,134,132,124,124,127,129,127,128,130,126,123,124,128,129,129,129,126,121,124,133,135,125,119,126,133,130,122,124,130,131,127,125,125,126,130,133,128,119,121,133,137,126,118,126,133,129,124,126,131,126,121,125,132,130,124,125,129,128,123,125,131,130,126,124,127,128,126,127,131,130,123,121,128,133,128,122,126,132,130,123,121,128,134,131,127,122,121,127,134,133,124,120,126,131,127,123,128,133,127,119,123,132,132,125,124,128,127,125,127,131,129,125,126,129,128,126,128,129,126,126,130,129,125,124,128,130,125,124,128,131,128,123,126,128,128,127,127,130,130,125,122,125,133,135,127,119,123,130,130,126,128,130,125,122,125,133,131,123,124,130,130,123,122,129,134,129,123,122,127,130,129,127,127,129,128,125,123,127,130,129,127,125,126,126,128,129,128,126,126,127,127,127,127,128,127,125,129,130,125,123,127,132,130,124,123,125,129,131,132,127,121,123,131,133,126,124,129,130,124,123,131,132,125,123,131,132,123,122,132,135,124,119,129,135,127,121,126,131,127,123,129,130,124,123,129,131,126,125,129,128,123,125,132,130,123,124,132,129,121,124,133,132,121,122,133,133,123,121,131,134,127,121,126,130,127,124,127,132,128,124,124,127,131,130,126,124,127,131,128,122,125,133,132,122,120,130,134,127,121,126,132,129,122,125,131,130,125,125,127,128,128,127,127,125,126,130,129,126,124,128,130,128,127,127,127,127,127,128,129,126,127,128,127,127,127,130,129,125,124,128,131,129,125,124,127,128,129,127,124,125,129,131,128,124,125,129,128,125,128,130,129,122,124,132,131,125,123,129,133,126,121,127,132,130,124,123,128,130,128,126,127,127,127,127,127,126,127,128,129,126,123,125,130,133,128,123,123,127,132,131,127,123,124,129,131,129,125,125,127,129,129,127,126,126,128,129,128,125,125,129,128,126,125,127,130,127,127,127,125,123,125,132,133,126,120,124,131,130,126,126,130,128,122,124,130,132,128,123,127,128,127,128,129,129,127,126,127,126,128,131,130,126,122,126,131,131,128,126,126,125,126,129,131,130,124,123,125,129,131,129,125,123,125,128,130,128,126,124,126,128,127,127,126,128,128,125,125,127,130,128,126,127,128,126,126,127,131,130,126,125,126,128,129,129,128,127,127,128,126,126,127,129,130,126,125,125,127,128,129,129,126,125,127,128,127,125,127,129,129,125,125,126,127,128,129,128,124,123,129,133,129,121,124,130,132,127,122,126,128,128,127,128,128,124,124,129,132,129,125,125,126,127,129,130,129,126,123,125,130,132,126,123,125,129,131,127,124,126,129,128,127,128,129,127,124,124,130,131,126,123,126,131,128,125,126,129,128,124,126,129,128,125,126,128,127,128,127,128,125,125,130,130,127,125,128,129,125,125,130,133,126,121,125,132,131,126,126,129,129,125,125,130,130,125,123,128,131,126,123,126,131,131,125,122,127,132,130,124,123,127,131,129,125,125,128,128,126,125,127,129,126,125,127,130,130,125,124,127,130,130,126,124,127,129,128,126,125,128,129,128,128,128,126,125,128,130,130,126,124,126,128,129,127,125,126,129,129,126,125,128,130,128,126,126,128,128,129,128,127,125,124,128,129,126,125,128,129,126,123,126,131,129,124,124,128,131,127,125,127,129,128,125,127,130,130,125,121,126,132,132,126,123,127,130,127,125,129,131,126,124,126,130,128,126,127,129,128,124,125,127,129,130,127,123,121,127,133,131,124,123,129,129,125,124,129,132,127,123,126,130,130,125,125,128,129,127,126,127,129,128,126,125,128,131,129,126,125,126,130,130,127,125,125,129,130,127,125,126,130,129,124,124,128,132,128,122,124,129,130,125,125,128,130,128,124,124,129,130,127,126,127,128,126,125,129,132,129,123,122,128,133,130,126,125,126,127,128,129,130,128,126,125,128,128,127,125,127,131,128,124,123,126,130,130,127,126,125,125,128,130,129,125,124,127,128,127,126,129,128,124,123,127,129,126,127,129,128,123,125,131,131,126,124,129,130,124,123,130,132,127,124,127,128,127,126,131,131,124,122,128,133,130,125,125,127,126,127,130,129,125,126,128,128,126,125,129,129,127,127,128,126,124,128,132,129,122,125,130,130,125,124,130,130,125,123,127,131,129,126,126,126,127,127,127,127,127,128,127,126,127,128,128,124,125,132,133,126,120,125,130,130,126,126,129,128,124,124,128,131,128,126,125,127,128,128,127,126,127,128,129,127,126,126,128,128,127,126,126,127,127,129,129,127,124,125,129,130,129,126,126,126,127,128,129,128,128,127,127,126,126,129,129,128,125,127,130,127,125,127,130,129,124,125,128,129,126,125,130,130,125,123,128,130,127,125,128,129,126,125,128,130,127,124,128,129,126,124,128,130,126,123,128,131,127,124,127,130,127,124,126,130,129,127,126,127,125,127,131,131,125,121,127,130,128,127,130,129,123,123,128,133,129,125,126,127,127,126,130,130,126,123,126,130,130,129,128,126,125,127,130,129,126,127,129,127,124,126,131,129,124,123,129,130,127,126,128,127,125,125,130,130,126,126,127,127,124,127,132,130,124,122,128,131,128,128,128,126,124,125,130,131,127,126,126,125,126,130,131,127,124,126,129,127,125,127,132,128,124,124,129,128,126,127,129,128,124,126,129,129,124,124,129,129,127,125,127,128,127,126,126,128,129,131,129,125,125,128,130,129,128,127,126,125,126,130,130,127,126,126,127,125,127,130,130,126,124,126,128,129,128,128,126,124,127,130,129,126,124,126,129,129,126,125,124,127,131,129,125,122,128,131,128,124,125,129,129,127,125,127,128,127,128,130,128,124,126,129,129,128,127,127,127,127,128,129,127,127,127,127,127,127,128,128,126,126,128,128,127,126,127,127,126,126,128,128,127,125,125,128,127,127,126,126,127,127,127,126,126,128,129,128,126,125,128,130,128,127,126,127,127,128,128,127,126,126,127,128,128,127,127,128,127,128,129,128,127,125,126,129,128,127,125,128,129,128,126,125,127,130,128,125,124,126,130,129,127,125,125,126,128,130,129,126,123,125,128,131,129,127,126,126,128,128,129,129,128,125,127,127,128,128,127,129,128,125,124,129,133,129,124,125,127,129,129,128,127,125,124,127,130,129,127,125,125,126,127,129,128,126,125,127,127,125,127,128,127,125,124,129,129,126,125,127,129,127,126,127,127,128,128,127,128,128,128,127,126,128,129,128,125,125,130,130,127,124,127,130,127,126,129,129,125,123,128,132,128,124,125,128,127,126,129,129,125,123,126,130,129,126,125,128,128,125,126,128,129,128,127,125,125,126,130,131,127,124,125,128,129,128,128,127,127,127,127,128,127,128,128,128,126,125,128,129,127,126,127,129,127,125,127,129,128,126,125,128,128,126,126,127,128,127,126,128,127,126,126,128,128,126,125,127,129,127,127,127,126,127,128,129,128,127,126,126,126,128,130,129,125,126,128,129,126,124,130,131,128,124,124,128,128,128,129,128,126,125,126,128,129,128,128,125,125,128,131,128,123,126,130,130,125,124,127,129,127,126,128,127,126,125,128,128,127,125,126,128,128,128,126,126,126,129,129,126,126,128,130,128,126,125,128,130,128,128,127,125,126,128,128,128,128,127,126,126,127,128,128,127,127,127,127,128,128,127,127,126,128,130,128,125,126,128,128,128,126,127,127,127,128,129,127,125,126,128,129,127,127,127,126,128,128,128,128,125,126,128,129,128,126,127,128,129,127,126,125,128,132,128,124,126,130,130,125,123,128,131,129,125,124,128,128,127,127,128,128,126,125,126,128,127,125,126,128,128,126,124,127,130,128,125,125,128,130,126,125,129,129,127,125,127,129,128,127,125,127,129,127,127,127,129,127,125,126,128,129,129,127,125,126,129,128,128,127,126,128,127,128,127,127,127,126,127,127,128,128,127,126,126,126,127,128,128,126,126,128,128,127,126,128,128,127,125,125,129,131,128,124,125,128,129,128,127,126,127,128,127,127,127,128,129,127,127,127,128,128,126,127,128,129,127,126,129,128,128,126,126,128,128,127,127,127,127,127,126,128,128,127,126,126,127,127,128,127,128,127,126,127,128,128,127,126,127,127,128,127,126,127,128,127,125,126,128,130,129,125,125,128,130,128,126,127,128,127,126,126,127,129,128,127,126,127,128,127,127,128,127,127,126,127,129,127,126,127,127,127,127,126,127,127,127,128,127,126,125,127,129,128,127,126,126,127,127,127,127,127,127,127,127,126,128,128,128,127,126,127,128,129,127,126,126,127,128,127,128,126,127,127,127,127,127,128,126,128,129,127,126,126,128,128,127,126,127,127,128,126,127,127,128,128,128,127,126,127,128,128,127,126,127,129,129,128,127,126,127,129,129,127,126,126,129,128,127,127,127,128,127,127,127,128,127,127,128,128,127,125,127,128,128,126,124,126,127,129,128,126,127,127,127,125,127,128,128,126,125,128,129,127,126,126,128,127,126,127,129,128,127,127,127,127,128,129,129,126,126,127,129,128,126,128,128,127,126,127,128,127,127,128,128,127,126,126,127,128,129,128,126,125,127,130,129,124,125,129,129,127,125,128,129,127,126,127,128,126,126,127,128,128,127,126,127,128,127,129,127,125,127,129,129,127,127,128,129,127,127,127,128,127,127,128,128,126,126,128,126,127,128,129,128,124,126,128,129,126,126,127,127,127,126,128,128,126,126,128,126,125,128,129,128,127,126,128,128,126,126,128,127,127,127,127,127,128,128,128,126,126,128,128,126,126,128,129,127,127,128,128,127,126,128,128,127,126,128,128,127,127,127,127,127,128,128,127,126,127,127,127,128,128,127,126,126,127,128,127,126,127,127,125,126,129,129,126,125,127,128,127,127,127,128,127,127,128,129,128,126,127,127,128,128,128,127,127,128,129,128,125,126,127,129,128,127,127,127,128,126,126,127,128,129,127,127,126,126,127,128,129,127,126,125,126,128,128,128,127,126,126,127,127,126,127,128,128,126,126,127,129,127,126,128,127,127,127,128,128,127,127,128,128,125,127,129,129,128,125,126,128,128,128,127,126,127,127,127,127,126,128,127,127,127,127,127,126,127,129,128,126,125,127,129,127,126,127,128,128,127,126,127,128,129,128,126,126,128,129,127,126,127,128,129,126,126,127,128,128,127,127,126,128,129,128,126,125,129,129,126,124,126,129,129,126,125,127,129,127,125,128,127,127,127,127,127,127,127,127,127,126,128,128,125,125,127,130,128,124,125,129,130,127,125,126,129,127,127,129,127,128,126,125,127,129,129,127,125,126,129,129,127,126,127,128,127,127,127,129,127,126,126,128,128,128,128,127,128,128,127,127,127,128,128,127,126,128,128,126,125,127,130,128,125,125,127,128,126,126,128,128,128,127,127,127,126,127,128,126,127,129,128,127,126,128,131,129,125,125,126,126,125,126,128,130,129,129,128,126,124,124,125,127,127,130,132,131,127,125,124,124,124,126,129,128,130,131,131,129,124,124,125,125,124,127,129,130,130,129,129,127,125,124,124,126,126,127,128,130,131,129,128,126,127,128,127,125,124,127,130,130,129,127,128,129,127,125,126,127,128,127,125,125,127,127,126,127,127,128,128,127,128,128,126,125,126,127,127,128,127,128,128,127,127,127,127,127,128,126,125,126,127,129,128,127,127,127,128,128,126,128,129,127,126,127,127,128,128,128,129,128,127,126,125,126,127,128,128,128,128,128,127,127,126,127,126,125,126,128,130,127,126,128,128,129,126,125,127,128,128,127,128,129,128,127,126,127,127,127,127,128,127,128,126,126,127,128,128,126,126,127,128,128,127,127,128,128,126,126,127,129,128,126,126,126,126,127,128,128,127,127,127,127,128,128,127,126,125,126,127,128,127,127,128,127,125,126,127,128,127,127,128,127,127,127,127,128,127,127,127,127,127,128,129,128,128,128,127,127,127,127,127,127,127,128,128,127,126,127,127,127,127,127,128,126,127,128,126,126,127,129,128,127,126,127,129,128,127,127,126,127,127,126,127,127,127,127,127,128,129,128,127,125,126,128,126,127,128,127,127,128,127,128,128,126,127,126,127,127,128,128,127,127,126,127,127,127,128,128,128,127,128,129,127,126,125,126,128,128,127,126,127,128,128,127,127,127,127,126,126,126,127,128,128,127,127,129,127,127,127,127,127,127,127,127,128,128,127,128,128,127,126,126,127,127,127,127,127,129,129,128,127,127,127,128,127,127,127,127,128,128,127,126,127,128,128,126,126,127,128,129,127,127,127,127,127,126,126,128,128,127,127,128,128,127,128,126,126,126,127,127,128,128,128,127,127,127,127,127,128,127,127,126,126,127,129,129,127,127,127,127,128,125,125,127,128,128,127,127,128,128,128,127,126,127,127,128,128,128,128,128,127,126,128,128,127,127,127,127,127,127,127,128,127,128,128,126,126,127,128,128,126,126,127,127,127,127,127,129,128,127,128,127,127,127,127,126,127,128,128,129,127,127,128,128,127,125,126,127,128,128,128,128,127,127,128,127,127,127,127,126,126,127,127,127,127,127,127,126,127,127,128,127,126,127,127,128,127,127,128,128,127,128,126,127,128,128,129,128,126,127,128,127,128,127,127,128,127,128,128,128,128,126,126,127,126,128,127,126,127,128,128,128,127,127,128,126,126,125,126,127,128,128,127,127,128,127,126,126,128,127,127,127,127,129,127,128,127,128,128,127,127,127,128,127,126,127,127,128,128,128,127,127,127,128,126,127,127,128,127,126,127,128,127,128,127,127,127,126,127,128,128,127,127,126,127,128,127,128,127,128,127,126,127,127,127,127,126,127,127,128,127,126,127,127,128,128,128,126,127,128,127,127,127,129,128,127,125,126,127,128,128,128,128,126,127,126,127,128,128,126,126,126,126,127,128,127,127,126,125,127,127,127,127,127,127,128,127,126,127,127,127,127,127,128,127,127,128,128,128,128,126,127,128,128,127,128,128,128,128,127,128,129,128,128,127,126,128,127,128,128,127,127,129,127,126,126,126,127,128,126,126,127,127,128,127,127,127,127,126,126,127,126,128,128,128,127,127,126,127,127,127,127,127,127,128,128,127,127,126,127,127,128,129,127,127,126,128,127,127,127,126,127,127,127,127,128,128,128,129,127,127,127,126,126,127,127,127,128,127,127,128,126,127,126,127,128,126,128,127,128,127,127,128,127,127,127,127,128,127,127,127,128,127,126,127,126,128,129,129,127,126,127,127,128,129,127,127,127,127,127,126,128,128,127,127,125,127,127,128,126,126,128,127,127,126,127,128,128,127,127,127,127,128,127,128,127,128,128,126,126,127,127,128,128,128,128,126,126,126,127,128,128,126,126,125,128,128,128,128,126,127,127,127,128,128,127,127,127,128,128,128,127,127,127,127,127,127,128,127,127,127,126,126,127,128,127,127,127,127,126,127,127,127,127,126,126,127,128,127,126,126,126,128,128,127,126,127,126,127,128,127,127,127,127,128,128,128,127,126,126,127,127,128,128,127,127,127,128,127,127,128,128,128,127,127,127,128,127,127,128,128,127,126,127,127,127,126,128,128,127,127,127,126,128,128,128,128,126,125,127,129,128,128,126,127,127,127,128,128,127,127,126,126,128,127,127,127,126,128,128,127,127,128,127,127,125,126,128,129,127,127,126,126,127,128,128,127,126,127,128,127,126,127,127,128,126,128,127,128,126,125,127,128,128,126,127,126,126,128,127,128,127,127,126,127,127,125,128,128,128,128,127,126,127,128,128,127,126,126,127,127,127,128,129,127,127,125,127,128,129,129,126,126,126,127,128,128,126,128,127,126,126,125,127,127,129,127,127,127,124,126,127,129,129,129,126,124,123,124,129,130,132,131,127,122,119,123,130,136,136,130,124,119,118,123,133,139,138,130,121,115,116,125,134,141,139,130,119,113,116,123,133,141,140,131,120,114,116,123,132,138,138,133,125,117,114,121,129,136,137,135,129,120,117,117,123,132,138,140,134,123,114,112,120,131,139,142,136,125,115,111,116,130,140,145,140,127,113,107,115,127,142,146,141,127,112,108,113,127,141,148,141,127,113,107,113,127,142,147,141,127,114,107,111,125,140,147,144,130,113,107,111,124,139,148,145,131,115,105,109,122,140,150,146,132,114,105,109,122,140,150,146,133,116,105,109,121,136,148,146,133,117,105,108,121,136,148,148,136,119,105,106,118,135,147,149,138,121,107,105,116,135,148,148,139,122,108,104,114,131,146,149,142,125,107,104,110,128,147,154,144,125,109,101,110,127,147,154,145,128,108,101,107,127,148,155,149,127,106,97,107,128,150,159,147,126,105,96,107,128,151,157,146,124,103,98,108,130,150,157,146,123,103,97,108,131,153,159,145,121,102,95,108,134,155,158,144,120,99,96,109,138,159,159,142,114,95,96,117,144,160,155,134,108,94,103,126,150,159,147,123,102,97,112,136,155,152,134,113,100,108,128,148,152,136,118,105,109,128,145,149,139,116,102,111,128,148,150,137,115,98,105,130,155,159,142,113,90,94,124,157,171,153,114,83,81,114,156,182,167,127,82,69,96,143,185,183,145,91,61,78,127,178,192,165,107,63,68,110,166,193,174,127,77,64,97,145,186,179,138,90,69,92,136,175,176,145,100,79,94,130,168,167,142,105,85,100,131,166,166,136,100,82,102,142,172,168,135,91,75,98,143,180,175,139,88,65,86,136,185,187,153,95,59,75,124,181,195,164,105,62,69,115,171,189,168,117,71,71,110,162,184,168,122,77,77,109,157,182,162,121,78,79,115,158,179,159,116,78,80,115,161,180,158,114,76,78,118,167,184,162,112,73,74,115,166,185,164,114,73,72,111,161,186,168,119,78,75,110,157,181,164,121,82,82,114,155,174,153,117,87,93,122,153,166,145,110,90,101,130,159,161,137,106,90,106,136,162,160,133,98,89,109,141,165,159,130,97,89,107,142,167,157,127,97,91,112,144,162,152,123,98,98,120,145,156,143,117,100,105,127,148,152,135,111,101,112,135,153,150,127,103,98,118,144,157,147,121,98,99,123,151,162,145,114,93,99,128,155,163,142,109,91,101,133,160,163,136,103,91,106,140,161,158,130,98,91,111,146,165,156,123,93,91,116,152,169,154,117,87,88,118,159,172,150,115,83,89,123,161,174,148,109,81,90,126,163,174,147,107,82,93,128,163,171,143,106,85,97,131,160,165,139,104,89,106,136,159,157,130,103,95,112,141,159,151,123,100,98,120,145,157,146,120,99,100,124,148,154,141,118,102,106,127,146,150,136,117,108,113,128,140,142,131,121,117,122,129,132,133,127,124,127,130,132,127,120,118,126,134,139,134,121,112,113,126,140,144,136,119,109,111,128,143,143,134,117,110,116,132,143,142,126,113,112,123,141,145,135,120,109,113,132,148,146,130,110,104,116,140,152,147,124,103,102,120,145,155,147,120,99,100,122,149,157,144,118,99,103,126,148,153,138,117,104,111,131,146,144,129,113,110,123,137,143,135,118,112,115,132,143,140,128,109,110,122,139,148,139,121,106,110,125,144,147,136,118,106,115,130,143,144,132,115,111,120,134,142,138,124,115,117,127,140,139,129,115,112,122,139,145,136,123,109,112,128,144,149,135,115,105,112,130,147,147,132,113,107,116,134,145,142,129,115,113,121,133,140,135,124,120,122,128,133,132,122,120,124,132,136,133,125,114,117,126,139,142,134,119,109,115,130,145,143,132,115,109,118,133,144,140,128,111,110,122,140,145,134,117,106,115,134,149,147,131,108,101,118,141,155,147,125,104,99,119,144,157,148,122,101,100,117,141,154,145,124,105,105,121,138,147,138,122,114,115,124,136,138,131,123,118,124,130,134,131,121,122,126,133,135,131,123,118,120,130,139,136,129,116,116,124,134,139,133,124,114,118,129,138,136,129,118,113,121,134,145,137,124,109,110,126,143,148,135,119,103,110,129,148,153,137,115,99,105,131,154,154,140,110,97,110,132,153,154,133,107,100,112,138,154,149,128,103,101,117,142,156,144,121,98,100,120,148,161,143,115,94,98,124,154,163,145,113,91,98,125,157,166,149,116,89,97,124,155,165,145,113,94,98,126,155,162,142,110,93,103,130,154,157,134,107,94,110,140,161,154,125,99,92,118,151,166,150,116,90,93,124,158,169,148,111,84,93,126,162,171,146,105,82,97,133,165,164,138,101,84,103,139,164,161,128,94,91,115,148,166,149,114,89,94,127,160,167,143,103,83,99,137,171,169,134,92,79,101,143,175,166,131,88,77,105,148,176,164,127,84,82,113,154,173,155,118,84,91,124,161,169,145,107,85,103,137,166,163,133,95,86,110,147,171,159,122,88,87,115,155,172,152,118,87,91,122,156,169,147,112,90,97,127,156,160,139,110,95,108,136,153,149,127,107,103,119,143,151,140,117,104,110,129,150,149,133,111,102,114,135,151,148,129,108,103,118,139,149,143,124,108,109,121,136,145,137,122,114,117,126,137,139,129,121,118,125,134,136,131,121,118,123,132,135,135,126,118,116,125,135,137,135,123,118,118,125,135,138,133,123,118,120,129,134,135,128,122,121,124,130,132,131,125,122,124,131,132,130,126,123,124,128,132,132,129,124,121,123,129,132,132,127,123,122,124,129,130,130,127,125,124,126,127,129,129,127,126,125,127,128,127,126,127,127,128,129,126,124,125,127,130,131,128,124,122,126,130,132,132,126,121,121,127,133,135,130,124,118,120,129,137,137,129,119,114,121,133,141,139,129,116,110,119,135,144,139,127,111,109,120,136,147,141,126,109,108,121,140,150,141,123,106,108,124,142,151,138,119,105,109,127,144,150,137,117,104,110,128,146,152,135,114,104,111,131,146,149,134,113,104,113,132,147,146,131,114,107,115,133,146,143,129,113,110,119,133,145,142,128,114,111,120,134,142,138,127,115,116,122,133,140,134,127,118,118,124,133,137,131,125,119,121,125,133,133,130,124,121,125,128,132,130,127,124,125,127,130,130,127,126,124,127,128,130,128,125,124,124,128,130,130,128,125,124,125,128,131,129,126,124,125,128,129,130,128,124,124,126,129,130,129,125,122,125,128,132,132,128,124,121,123,129,133,133,128,123,121,124,129,133,133,128,123,121,123,129,132,132,127,123,123,125,130,131,130,126,124,124,127,130,130,128,125,123,125,128,130,131,127,124,123,125,130,131,131,128,124,124,124,129,130,130,128,124,123,125,128,130,131,127,124,124,126,129,131,129,125,123,124,129,131,131,128,123,121,123,129,134,134,126,122,120,122,131,136,135,128,120,117,121,131,137,136,128,118,117,122,131,137,135,127,119,117,123,133,137,134,125,118,119,127,135,137,131,120,117,121,131,137,137,127,116,114,122,135,142,137,126,113,113,123,137,144,138,123,111,113,125,138,143,136,123,113,115,125,138,142,134,121,115,118,127,136,138,132,122,117,120,129,136,135,130,122,119,124,130,134,132,127,122,122,126,130,131,129,127,124,126,127,129,129,126,127,126,128,129,127,125,125,128,130,131,129,126,122,123,128,132,131,129,123,120,124,129,134,131,126,121,120,126,132,135,130,123,118,120,130,135,135,129,119,117,122,131,138,136,126,117,116,123,133,140,136,124,115,115,125,136,140,134,123,116,117,127,137,139,131,121,116,120,131,138,135,126,118,116,125,135,138,133,122,116,118,130,139,139,129,118,114,119,132,142,140,127,116,111,121,135,143,138,125,114,113,123,136,142,136,123,114,115,126,138,140,131,120,115,120,131,139,138,127,118,115,123,134,140,136,124,115,117,127,136,140,132,121,114,118,129,139,138,128,118,115,123,133,139,135,126,117,118,125,134,138,131,123,118,121,129,136,135,128,120,117,123,132,137,133,125,118,119,126,134,137,131,122,117,121,129,136,133,128,121,118,124,130,136,133,125,119,120,127,134,136,129,122,119,122,130,135,134,128,120,119,123,132,136,133,125,120,119,125,132,135,132,125,120,120,127,133,134,130,124,122,122,128,131,132,128,124,123,124,128,131,130,127,125,124,126,127,129,129,127,126,125,127,128,128,129,128,126,126,126,127,128,128,128,127,126,125,125,127,128,130,129,126,124,124,125,129,131,129,127,123,123,124,130,133,130,127,122,124,125,130,132,130,125,122,124,127,131,132,129,125,123,124,128,133,131,128,124,122,126,130,133,131,126,122,123,126,130,133,131,126,122,123,127,132,132,129,125,121,125,127,131,131,129,124,122,125,129,131,129,127,124,124,127,129,130,129,126,124,125,128,131,128,126,125,124,128,129,129,127,125,124,125,128,129,128,126,124,124,127,128,129,128,125,124,125,128,130,129,126,124,124,126,129,130,129,126,125,124,127,131,130,129,126,124,126,129,130,130,129,127,125,126,129,130,130,127,127,126,125,128,128,128,127,127,126,127,127,127,127,127,127,127,128,127,126,126,127,128,128,128,127,125,126,127,127,128,128,127,125,125,127,128,129,127,127,126,126,127,128,128,127,125,126,127,127,128,127,126,126,126,128,129,129,127,126,126,126,128,129,128,128,126,125,127,128,129,129,127,126,126,127,129,128,129,127,126,126,127,129,128,128,126,125,127,128,128,127,127,126,126,127,129,128,127,126,125,127,128,129,128,127,125,125,127,128,130,129,127,126,124,126,129,130,129,127,125,125,127,129,131,129,125,124,124,127,129,129,128,126,125,125,128,128,129,128,125,125,126,128,128,127,127,127,126,127,127,128,127,126,126,126,128,129,128,125,125,126,128,130,129,128,125,125,126,128,130,129,126,125,125,127,130,130,128,126,125,125,127,130,130,127,125,125,127,130,131,130,126,123,123,127,131,131,129,125,122,123,127,131,132,128,124,121,124,129,131,131,126,123,122,125,129,132,130,125,122,123,128,131,132,127,123,122,125,130,132,131,127,122,121,126,131,133,130,125,121,122,128,132,134,130,124,121,124,129,133,133,127,122,122,126,130,133,130,125,122,122,128,132,132,128,123,122,125,130,133,131,126,122,121,125,131,133,130,125,121,122,126,132,133,129,125,123,123,127,132,132,127,123,123,125,129,131,130,127,124,125,127,130,131,128,125,123,125,128,130,129,126,124,124,126,129,130,129,126,124,125,127,129,130,129,125,124,125,128,130,130,127,125,124,126,128,129,130,127,126,124,125,128,129,129,128,127,126,126,127,128,129,129,127,126,125,126,127,128,129,128,127,125,125,126,128,129,129,128,125,125,126,129,129,129,126,125,126,127,128,129,128,126,126,125,128,130,129,127,125,125,126,129,130,129,127,124,124,126,129,130,129,126,124,123,126,130,131,130,126,124,125,127,130,130,129,126,125,126,128,129,128,127,125,126,127,129,129,126,125,125,127,129,131,129,126,124,125,127,129,131,128,126,124,123,127,128,130,128,124,124,125,128,130,130,128,125,124,126,129,130,128,126,124,124,128,130,131,129,125,123,125,127,131,132,128,124,123,124,128,132,131,129,124,122,125,127,132,132,128,124,122,124,129,131,131,129,125,124,125,128,130,131,128,125,125,126,128,130,128,127,126,125,127,129,129,127,126,125,126,128,128,128,128,126,125,127,128,128,128,127,126,125,126,128,128,127,127,127,127,128,127,127,126,127,128,127,128,127,125,126,127,128,130,128,126,126,124,127,128,129,128,126,126,125,127,129,129,128,126,125,126,128,130,129,126,125,126,127,129,130,129,126,123,126,128,131,131,128,125,123,125,129,131,132,127,123,122,124,129,132,131,128,123,122,124,129,132,131,128,123,123,126,129,131,131,127,124,124,127,129,130,128,127,125,125,128,129,130,128,125,126,127,128,130,129,127,125,126,126,128,128,128,127,125,126,126,128,128,127,126,126,126,127,128,127,127,127,127,128,128,127,126,126,127,128,129,128,127,126,126,127,128,129,128,126,126,126,127,129,128,127,126,126,127,128,130,127,126,125,127,129,128,129,127,126,125,126,128,129,128,127,126,126,127,128,129,127,126,125,126,128,129,129,127,125,125,126,129,130,128,126,124,125,128,130,130,129,125,125,126,128,130,130,128,125,124,126,129,130,128,126,125,126,128,130,130,128,124,125,126,128,130,129,127,124,124,126,130,131,130,126,123,124,128,131,131,129,124,122,124,129,131,131,128,124,122,124,128,131,131,128,125,124,125,129,131,129,127,125,125,127,130,129,127,125,124,127,129,130,129,126,124,124,128,131,132,129,125,123,123,128,131,132,129,125,123,124,128,131,130,129,125,123,125,129,130,129,127,124,125,126,128,130,128,126,126,126,128,129,128,127,126,126,127,129,129,128,126,125,126,127,129,129,128,125,125,126,128,129,129,128,125,127,126,128,128,128,129,127,126,126,127,127,128,128,128,127,127,127,127,127,126,128,127,128,126,125,126,127,127,127,128,126,126,125,127,128,129,128,127,126,125,126,128,129,128,127,126,126,127,127,128,128,128,128,127,127,128,127,128,128,128,128,129,128,127,127,126,127,128,129,129,127,126,126,125,126,129,130,129,126,125,125,126,128,128,128,127,126,125,126,127,128,128,127,127,126,126,126,127,128,128,127,126,127,126,127,128,128,128,126,126,126,127,128,128,128,127,126,127,128,128,128,128,127,127,126,127,128,127,127,126,127,127,127,128,128,127,126,125,126,128,129,129,128,125,125,127,128,129,128,127,125,126,127,128,129,128,127,127,127,128,128,128,127,127,126,127,128,129,127,127,126,126,128,128,129,127,126,126,126,128,130,129,127,126,124,126,127,129,129,128,126,125,125,127,128,128,128,126,127,127,127,126,126,126,127,129,129,128,126,124,125,126,128,130,130,128,125,123,125,127,129,130,129,127,125,125,126,128,128,128,128,127,128,128,127,126,126,127,128,131,130,129,125,124,124,125,130,131,132,129,125,123,124,127,129,130,130,128,127,125,123,125,126,128,130,131,130,126,124,122,123,126,130,133,133,128,124,121,121,125,130,132,131,129,126,124,123,125,126,129,130,130,130,127,125,124,123,125,128,132,133,131,127,123,122,122,126,131,133,131,128,125,123,123,124,128,130,131,130,129,126,125,123,123,127,129,131,131,130,127,123,121,123,126,131,132,132,129,125,122,121,125,128,132,132,130,128,124,124,124,126,126,129,130,129,129,127,125,123,123,126,128,132,133,130,127,122,121,122,128,133,134,133,126,123,121,122,127,130,132,130,128,126,125,124,125,126,126,129,131,131,130,126,122,121,123,128,132,133,131,126,121,121,124,128,131,130,129,126,126,126,127,127,126,126,127,128,131,131,128,125,121,122,127,131,134,133,128,123,122,123,127,130,132,129,127,127,125,125,125,125,125,128,130,131,131,127,123,121,122,126,132,134,133,127,122,121,124,128,130,131,128,127,126,128,126,126,125,124,127,129,133,132,128,124,120,121,127,131,134,133,127,124,122,124,127,129,129,128,128,127,129,127,126,123,123,125,130,133,133,129,123,119,119,125,132,135,133,129,124,123,122,125,127,128,130,130,130,128,127,123,121,122,127,132,135,134,129,123,119,120,126,131,134,133,128,125,123,123,125,126,128,130,131,131,130,126,124,121,122,126,131,136,133,128,123,120,120,124,129,133,133,132,127,124,121,121,124,127,132,134,134,129,124,120,119,123,129,134,136,133,127,122,119,121,125,130,133,134,131,128,125,120,122,123,128,133,135,133,129,123,118,119,124,130,134,135,131,127,122,121,121,124,128,131,133,133,129,123,120,119,122,129,134,137,134,127,121,116,118,126,133,136,134,130,125,122,121,124,126,129,131,132,134,130,126,120,118,122,128,136,139,135,127,120,115,119,127,135,138,134,128,122,120,123,126,128,130,130,130,130,129,126,122,120,122,126,133,136,134,127,120,116,119,126,134,138,135,128,122,120,122,126,130,130,130,130,129,128,126,123,121,122,127,133,136,134,128,121,116,120,125,132,137,135,129,123,120,122,125,127,130,130,130,130,127,126,123,122,123,127,132,135,133,129,122,119,121,125,131,134,135,131,126,122,121,123,125,129,132,134,132,129,124,120,120,124,130,134,135,132,126,120,119,122,127,131,132,133,129,126,124,123,123,124,128,130,133,133,129,124,121,120,123,129,133,135,132,126,123,120,122,126,130,133,133,131,128,125,122,123,124,128,132,134,134,127,123,120,120,125,130,134,134,132,127,122,120,122,124,129,133,133,131,127,122,119,121,125,131,135,136,130,123,120,119,122,128,134,135,133,128,124,121,122,124,127,131,133,133,129,124,121,120,123,128,133,135,132,127,122,120,121,126,129,133,132,131,128,124,123,123,124,129,131,134,133,129,124,120,120,124,131,135,136,132,125,120,120,122,127,132,133,132,129,126,124,121,122,125,128,132,135,134,128,122,118,118,125,134,138,138,130,122,117,117,124,130,135,135,132,127,122,121,120,123,128,132,134,133,131,125,119,117,121,128,136,140,136,127,118,115,118,126,134,138,136,130,124,119,119,122,127,131,135,135,131,126,120,117,119,125,132,138,138,132,124,117,116,121,129,135,138,136,129,122,118,118,122,130,135,137,135,128,122,118,118,123,129,135,138,134,128,122,118,118,123,130,136,137,134,129,122,118,118,122,130,136,138,135,128,120,116,118,123,130,138,138,133,125,119,117,119,124,131,137,137,132,125,119,117,118,124,132,138,139,134,124,118,115,119,127,134,140,138,131,122,117,117,121,129,134,137,135,131,124,119,117,121,127,134,139,138,132,122,116,114,120,129,138,141,136,128,119,115,116,123,132,138,138,134,127,119,116,117,123,131,137,140,135,126,119,114,117,125,134,141,140,134,124,116,114,119,127,135,140,138,131,123,117,115,119,127,135,140,138,131,122,116,114,119,129,136,141,138,129,120,115,115,122,131,138,140,136,127,119,115,117,123,131,137,139,135,127,119,115,117,123,131,138,139,135,126,118,116,117,124,132,138,139,135,126,117,113,118,125,134,141,140,133,123,115,114,119,128,136,140,137,130,122,117,117,121,128,136,138,136,130,123,117,116,121,127,135,140,136,130,121,115,116,122,129,138,139,135,129,120,115,117,124,131,137,139,136,128,120,116,116,123,131,138,141,136,126,117,112,115,125,135,142,140,133,121,114,113,118,130,138,141,136,128,121,114,114,121,131,139,140,136,128,118,112,115,125,135,141,141,132,122,114,113,120,128,138,140,136,129,121,116,117,123,130,136,138,136,129,121,115,116,123,130,138,141,136,127,117,115,116,125,137,141,140,132,123,115,114,121,130,137,139,135,128,121,117,116,122,131,136,139,135,128,120,113,115,123,133,141,141,135,124,113,111,117,128,139,142,139,129,118,113,114,122,131,139,140,136,127,116,112,114,124,134,141,142,134,123,113,111,116,128,140,144,141,129,118,111,112,122,134,142,143,136,125,116,112,115,126,136,141,141,133,123,115,112,117,127,137,144,142,133,121,111,110,118,131,142,145,139,127,116,110,114,123,135,142,142,134,124,115,111,116,124,136,143,144,135,121,112,109,116,129,142,147,141,128,113,107,111,122,136,145,144,135,121,112,109,117,130,140,145,139,131,119,111,112,120,132,142,146,139,127,115,108,113,125,138,146,144,132,118,109,109,120,134,144,146,136,124,113,111,116,127,139,141,139,131,119,114,114,121,132,140,141,136,127,116,111,116,126,137,144,140,131,118,111,113,123,136,143,142,132,120,113,112,120,132,141,142,134,122,114,112,119,130,139,143,137,125,114,109,115,129,139,146,141,127,113,107,114,127,141,148,143,130,112,105,111,125,142,151,145,130,112,102,108,125,144,154,148,131,110,99,106,123,145,156,149,129,107,97,106,127,148,157,147,125,103,98,110,133,152,154,141,118,102,105,120,139,151,144,127,112,107,118,134,144,140,128,115,112,122,136,145,140,125,109,107,120,139,151,147,128,105,97,110,135,158,159,141,112,91,95,120,152,167,156,128,96,87,105,137,163,165,142,108,88,96,123,154,166,151,120,95,93,114,147,164,154,128,97,90,107,139,165,163,136,100,83,96,130,164,173,153,112,81,82,113,156,178,168,131,88,75,95,136,174,176,151,107,77,86,118,158,175,158,123,89,87,110,144,167,159,130,98,90,108,140,163,157,132,101,90,107,138,165,163,137,102,83,98,133,167,172,147,108,79,87,119,160,177,160,121,83,80,105,146,175,167,134,93,81,97,135,171,169,143,103,81,95,128,164,171,148,109,82,90,122,162,175,156,116,81,83,112,156,179,164,127,86,76,100,144,175,171,140,96,77,92,130,168,172,148,107,80,92,124,159,171,152,115,87,91,119,155,171,152,118,89,87,115,152,173,161,125,88,80,106,147,177,170,136,92,74,93,134,174,179,153,105,72,81,117,163,183,164,122,80,75,102,146,179,171,137,93,77,95,134,170,172,147,104,80,93,126,162,170,148,110,84,93,123,162,172,150,114,83,88,118,158,177,160,120,83,81,109,151,179,168,132,88,73,96,138,175,176,146,101,73,87,123,164,179,156,115,81,82,113,153,175,161,125,90,84,107,144,171,163,132,95,82,103,140,170,168,138,97,78,97,134,169,174,143,104,76,86,125,166,179,155,114,77,79,113,158,180,164,124,83,76,106,149,179,171,133,91,74,99,142,177,175,140,97,74,93,133,172,175,146,101,75,87,126,169,177,152,110,77,83,119,162,179,159,117,80,80,111,154,180,163,124,86,77,106,146,176,169,133,92,75,100,141,173,171,137,98,78,94,133,171,174,143,100,75,92,131,169,177,149,104,73,86,123,168,181,155,111,73,78,113,163,188,165,121,77,74,106,156,186,173,128,79,70,98,150,186,177,136,84,67,91,142,184,182,144,90,63,86,133,182,188,153,97,61,77,121,177,193,164,109,63,69,111,169,194,173,121,70,68,103,156,190,177,131,77,65,96,151,187,177,137,83,65,90,143,186,182,142,85,61,84,136,185,191,154,94,58,71,123,183,199,168,105,55,62,103,171,203,181,129,67,53,87,150,198,190,142,82,57,79,136,188,192,156,96,63,75,122,179,192,165,111,68,69,108,164,190,174,128,77,64,94,146,183,182,147,94,66,82,121,168,182,161,118,80,79,106,145,172,166,136,105,90,100,125,150,155,142,122,108,109,121,134,139,135,126,122,124,131,133,129,122,116,120,130,141,144,135,118,106,108,122,142,153,147,129,108,100,109,129,148,154,144,122,105,104,114,133,148,148,136,119,109,109,119,133,143,141,132,124,117,116,121,126,133,135,136,131,124,119,114,120,128,139,143,137,125,113,110,116,132,147,149,139,117,104,103,118,140,154,154,133,108,96,105,127,149,160,148,123,101,95,109,135,155,157,140,114,100,102,119,142,152,149,133,116,110,112,124,136,140,138,130,125,120,120,123,123,126,131,136,138,135,123,113,109,115,130,145,151,141,123,103,98,110,134,156,158,144,116,95,94,113,141,160,158,138,111,93,99,119,145,158,151,132,109,100,107,124,143,151,141,126,114,112,117,127,135,137,132,127,126,123,125,123,123,125,128,134,136,133,125,117,113,119,130,142,146,136,122,108,106,120,137,151,148,132,114,102,108,126,145,154,144,125,106,102,113,133,149,150,137,119,107,109,122,137,145,141,129,117,113,118,127,134,136,133,127,124,124,125,125,125,125,127,130,134,133,128,121,115,117,126,138,143,138,125,112,107,115,131,145,150,138,121,106,103,117,136,151,152,136,118,102,105,121,138,152,146,131,113,104,112,124,142,148,141,128,115,111,116,127,138,141,135,127,119,118,120,128,133,134,134,129,125,121,121,122,127,132,135,136,128,120,115,116,125,136,143,140,128,114,107,112,127,144,150,141,121,105,102,115,137,153,152,135,110,95,103,124,148,161,149,123,100,94,109,139,160,159,137,107,92,100,127,155,162,146,118,95,97,120,146,161,150,123,99,96,117,143,160,153,128,102,94,112,141,161,155,130,103,92,107,138,161,161,135,103,88,100,134,164,166,142,105,82,92,125,164,174,153,112,78,82,114,159,181,166,125,81,73,99,145,183,178,143,93,67,86,127,174,184,159,112,71,77,109,158,184,168,127,82,76,102,144,177,169,136,95,80,99,136,168,167,139,101,84,101,133,163,166,138,103,85,100,135,166,168,139,102,83,98,134,167,171,143,103,78,91,129,168,177,151,105,74,84,120,166,184,162,115,75,74,109,159,184,171,126,80,73,99,146,181,174,137,91,73,96,139,174,172,141,98,79,96,134,169,169,140,98,81,97,137,170,169,140,97,79,96,135,172,176,143,98,74,89,131,172,181,151,104,73,82,122,167,183,159,112,77,82,116,162,179,159,118,82,85,116,158,175,157,117,83,85,116,157,174,155,116,84,85,116,159,176,158,116,81,83,113,157,177,160,120,82,80,110,153,179,165,122,83,78,107,151,179,167,126,88,77,105,150,178,168,128,88,77,103,148,175,168,131,91,79,101,144,173,167,133,92,81,102,143,171,167,132,92,82,101,143,173,168,133,92,79,101,141,173,169,136,95,79,99,138,172,171,138,95,79,98,137,171,172,140,98,80,95,135,170,170,142,100,81,96,133,167,170,143,103,83,94,131,164,169,145,103,84,96,129,161,167,144,106,87,97,130,161,165,143,106,86,101,132,161,168,142,106,85,97,129,162,169,144,109,84,94,127,160,169,147,112,85,93,125,159,167,147,112,86,95,124,156,165,147,113,89,96,124,156,166,148,114,90,95,124,155,166,148,116,91,94,121,153,165,148,118,93,95,122,151,163,147,117,93,96,123,154,164,146,113,90,94,122,157,168,149,113,88,90,121,157,171,155,116,87,87,116,152,170,156,123,91,87,115,148,167,156,123,95,90,115,147,163,154,122,96,93,116,148,164,152,123,96,93,117,147,165,153,122,96,92,114,148,166,154,123,94,92,115,148,166,154,123,93,91,114,148,166,155,124,94,90,113,148,167,157,126,94,89,111,146,168,159,129,96,89,110,144,166,157,128,97,89,110,146,165,157,127,94,89,109,145,167,160,129,93,86,105,144,168,164,132,94,83,100,141,170,165,137,99,82,100,136,164,166,137,102,86,101,135,162,164,137,102,87,103,137,165,163,134,100,85,103,140,168,165,135,96,82,98,138,171,169,141,98,77,93,132,171,176,147,103,76,85,126,170,180,155,109,75,80,117,164,181,159,114,78,81,114,158,180,162,120,81,80,110,154,178,163,126,86,79,108,150,178,165,126,87,78,106,150,177,168,129,85,75,102,147,180,173,134,88,71,96,143,181,179,141,92,67,87,133,179,185,151,99,66,78,121,173,188,162,112,68,72,110,165,191,169,124,75,66,102,154,188,175,133,82,66,93,143,184,179,141,89,68,88,134,180,183,150,99,68,81,127,173,186,160,107,69,74,115,169,190,168,119,71,67,104,157,191,178,131,80,63,90,145,188,185,149,93,63,81,129,179,188,160,109,67,74,114,166,189,170,126,78,70,98,149,184,177,142,90,69,87,128,175,179,155,110,75,82,113,156,175,162,127,90,83,104,139,164,161,137,107,93,103,128,151,155,142,117,105,110,124,143,145,136,121,112,117,130,140,137,130,118,113,122,134,143,139,128,114,109,120,134,146,145,130,113,105,114,130,146,150,139,121,105,106,119,137,149,146,134,116,107,110,123,138,145,143,130,119,113,114,123,132,139,141,135,126,118,114,117,126,135,142,140,132,121,108,108,119,136,149,148,135,117,103,104,121,139,152,150,135,115,100,103,119,143,156,150,133,109,99,107,125,143,153,147,128,108,103,112,128,144,147,140,127,112,108,114,127,140,145,138,129,118,112,114,123,137,143,141,129,119,115,115,123,132,140,141,135,124,114,110,116,128,143,147,137,123,111,109,117,129,141,145,141,127,113,105,110,124,141,151,146,130,111,102,106,124,145,155,148,128,107,98,109,129,147,152,143,126,108,102,111,130,148,153,143,125,108,103,113,132,148,152,139,120,107,108,120,134,143,145,137,126,115,110,116,129,140,145,140,127,116,111,113,121,136,149,148,135,113,102,108,122,140,153,150,134,114,100,105,122,142,153,150,137,113,98,101,116,144,158,152,136,109,94,100,122,148,158,148,129,111,99,104,121,144,159,151,128,106,96,105,127,151,157,145,122,102,102,116,133,145,148,141,123,111,108,116,130,139,144,142,130,116,108,110,123,138,150,148,136,114,96,104,125,150,159,146,129,105,95,105,129,156,162,146,120,96,92,111,140,166,165,138,100,83,101,129,159,164,147,117,90,92,116,151,165,152,124,97,94,113,142,158,154,130,103,94,108,135,159,160,136,100,86,103,135,165,168,140,104,80,87,128,174,186,156,100,63,76,121,176,195,170,114,59,62,105,167,201,179,132,71,55,84,143,202,199,153,82,47,72,129,194,201,165,96,48,67,120,183,198,163,104,61,70,118,174,191,159,99,68,85,129,171,173,142,100,81,98,140,171,160,125,94,90,112,146,165,157,128,91,84,110,153,176,158,123,86,83,111,150,176,161,123,87,87,115,147,164,153,129,102,97,114,139,153,142,125,114,115,122,127,133,136,133,124,117,121,129,134,130,125,123,125,127,127,128,129,130,129,125,120,120,131,138,136,125,114,116,127,138,140,135,124,113,115,124,137,142,133,124,119,119,121,125,132,139,136,124,116,115,123,132,136,135,130,123,120,124,124,125,127,130,137,135,127,118,112,115,126,146,154,145,115,89,94,127,166,174,148,102,73,87,132,179,181,140,91,73,100,141,171,169,138,98,79,96,140,177,168,127,88,86,111,145,166,156,131,97,83,107,146,172,159,124,92,87,111,141,166,163,134,97,80,99,137,170,169,140,101,80,95,130,166,171,144,107,84,94,123,157,170,154,119,86,87,119,157,171,148,113,94,101,122,145,157,150,126,101,94,116,151,163,145,114,96,104,129,152,156,138,108,94,108,141,161,148,122,100,104,128,146,147,134,120,112,117,129,137,137,131,123,116,123,134,136,129,113,117,136,149,138,110,99,113,145,160,145,113,90,103,138,163,156,119,92,103,133,153,148,123,110,115,120,133,138,136,130,115,114,127,137,134,125,126,128,127,124,121,129,130,130,133,132,125,111,113,133,150,144,124,112,110,124,135,142,144,126,111,116,128,135,128,129,137,138,120,101,113,139,154,138,116,110,117,132,139,131,125,124,124,126,127,129,129,127,122,124,130,135,132,122,117,118,129,137,142,134,120,107,108,133,156,152,124,98,102,127,150,157,135,108,96,114,149,164,139,101,92,119,160,162,134,99,89,118,153,167,141,104,93,114,141,148,136,130,124,119,113,112,131,152,153,129,103,96,118,144,155,140,114,107,120,134,132,125,126,139,135,119,105,113,143,153,137,110,95,122,160,157,122,83,96,152,179,149,93,74,118,166,168,133,90,96,134,157,145,108,98,125,156,154,118,89,108,151,164,138,98,97,136,160,144,106,95,127,159,159,120,88,102,137,160,149,119,104,116,131,139,129,117,128,146,142,117,93,106,154,171,136,100,94,122,155,147,120,112,117,141,147,119,106,116,138,153,130,105,110,132,150,137,111,103,122,148,149,131,113,101,121,143,146,140,118,111,119,125,138,135,127,125,119,128,136,131,113,104,130,163,160,113,76,99,158,179,132,86,101,153,168,116,82,113,165,165,120,104,118,124,117,131,163,168,107,60,102,168,184,116,72,118,168,154,93,81,140,178,142,88,98,151,160,117,88,118,161,157,110,95,120,141,144,126,122,125,119,122,140,146,128,93,100,155,177,145,80,82,136,165,154,111,102,130,138,132,126,117,123,128,138,149,127,96,97,129,168,159,111,92,109,146,147,122,116,130,140,129,114,120,137,125,130,141,137,117,95,118,164,160,115,86,109,167,150,111,107,129,144,112,108,160,163,104,66,107,197,172,77,64,144,204,135,50,85,186,205,111,59,111,151,143,108,137,167,112,69,94,175,190,113,73,124,164,135,81,112,184,165,89,65,137,188,151,82,99,146,143,120,105,146,152,111,96,117,164,149,96,103,143,174,120,67,102,174,194,115,59,91,168,165,115,104,138,155,104,91,129,178,145,86,106,147,156,102,85,145,172,139,80,92,154,166,122,86,123,154,143,102,102,140,146,127,99,129,155,143,107,92,136,162,145,103,99,147,153,114,90,126,174,149,102,88,128,161,135,110,108,143,158,117,99,122,154,146,97,111,147,149,116,100,132,135,134,136,130,115,109,139,147,104,102,143,159,127,85,112,144,135,130,131,125,111,119,151,136,97,97,147,170,122,90,104,155,151,109,101,135,161,125,91,104,152,158,120,101,122,148,130,107,129,146,134,115,119,141,123,114,133,146,124,96,119,162,147,110,102,121,147,131,133,120,107,126,134,141,127,123,129,118,118,137,142,125,106,130,153,132,100,107,147,163,141,99,93,115,163,161,108,87,128,166,131,102,117,149,124,104,147,161,107,78,136,187,126,68,126,181,137,71,109,175,150,92,113,155,140,100,106,144,135,128,125,122,102,127,180,139,73,82,169,185,97,67,139,182,125,79,130,170,127,83,130,194,143,50,62,183,232,135,25,65,192,201,102,63,137,177,120,80,139,179,122,76,122,181,145,80,102,166,166,113,78,113,163,168,131,75,79,152,187,133,71,97,179,179,92,59,130,198,165,77,64,138,197,154,68,84,168,188,100,56,148,197,116,50,128,213,139,50,100,188,152,75,116,177,124,69,139,197,126,53,116,198,143,76,118,167,121,84,146,181,109,70,140,183,111,71,147,177,105,75,155,180,89,62,157,214,128,52,108,178,155,109,110,125,122,137,143,122,104,129,155,119,106,148,149,97,97,160,170,89,76,171,190,97,54,151,199,113,65,136,183,118,78,133,163,112,98,156,158,94,88,150,167,110,104,144,133,102,129,170,118,68,137,208,133,45,98,201,172,68,96,173,146,79,117,190,135,52,101,207,178,60,58,152,189,141,101,112,117,127,146,145,114,102,138,145,116,111,142,141,103,107,151,158,117,97,118,140,140,143,133,104,108,149,161,122,91,123,153,128,118,139,133,88,100,179,185,95,59,135,187,123,74,138,184,119,58,115,188,152,83,98,152,148,111,116,134,128,126,132,126,112,130,158,129,79,112,186,167,78,66,156,196,121,71,113,165,153,115,114,116,116,134,153,132,103,119,139,124,105,140,160,116,97,144,157,86,74,175,217,100,10,114,232,166,45,80,192,169,82,96,173,152,75,107,179,164,81,77,144,164,137,119,122,109,114,151,153,113,101,136,143,108,115,157,145,93,106,163,149,86,102,182,166,77,75,164,186,103,78,141,166,113,95,139,151,120,115,136,122,106,147,171,110,61,126,201,148,64,95,174,152,84,106,169,153,94,105,141,127,116,155,164,87,58,146,207,137,61,107,167,135,103,146,169,98,62,140,197,136,72,113,162,130,95,133,164,127,104,133,141,100,104,169,176,100,61,121,176,151,109,110,127,118,121,144,146,121,105,119,133,137,138,128,112,110,132,143,133,126,126,121,112,128,146,137,120,124,132,111,109,150,169,120,74,117,169,142,90,118,173,141,73,92,173,176,102,81,133,158,119,106,145,157,116,87,120,154,146,123,119,123,115,119,137,148,133,110,109,126,143,136,119,116,132,141,121,108,126,152,143,109,107,131,140,124,123,143,137,104,92,129,168,160,117,85,99,138,168,154,112,93,113,143,143,132,131,130,115,104,130,158,147,109,99,132,150,131,109,126,153,137,98,93,140,171,146,104,99,123,131,132,142,146,121,90,107,146,158,132,112,119,127,128,123,125,133,143,141,113,94,115,154,154,121,115,129,122,99,123,175,165,96,68,122,165,144,116,124,135,116,111,131,138,125,128,145,124,93,111,156,155,112,112,140,133,96,112,169,163,99,77,133,169,133,102,126,154,130,98,113,150,153,122,111,126,133,116,111,140,159,133,88,96,147,165,131,102,117,136,129,123,134,131,111,118,147,145,107,98,136,156,134,112,120,125,120,137,151,123,86,113,172,159,96,86,139,155,120,114,140,134,98,112,162,158,103,92,142,155,123,106,128,141,126,126,127,116,120,150,158,105,78,128,178,149,97,107,139,130,111,136,160,129,97,110,140,135,127,142,134,106,104,140,152,119,114,140,140,105,103,146,154,120,104,129,138,122,125,139,128,104,119,150,140,111,114,142,133,110,121,145,141,113,116,135,131,119,128,143,129,108,116,139,143,128,119,121,123,128,138,136,122,117,124,132,129,125,133,138,128,113,110,130,153,148,117,96,118,147,141,117,119,144,135,97,98,146,169,129,89,106,142,144,128,131,134,115,104,128,152,139,116,119,129,122,117,138,146,123,106,125,144,124,114,133,143,117,102,139,159,126,95,119,152,135,109,125,147,125,103,127,154,137,106,118,142,132,117,127,142,125,110,129,141,125,112,130,144,123,109,129,143,125,114,137,148,118,96,125,158,143,113,112,126,123,126,144,146,117,97,121,146,139,122,122,125,118,123,137,134,119,123,137,126,108,129,157,133,93,109,156,151,104,106,148,147,105,104,146,151,113,108,141,142,111,111,143,144,114,116,139,134,110,121,154,141,100,101,143,157,129,110,119,127,126,133,141,128,111,119,139,135,119,121,136,135,121,118,130,135,127,124,130,132,125,118,122,133,139,132,118,111,125,142,139,120,112,126,137,130,123,128,129,120,119,138,145,120,102,120,149,143,114,111,133,141,124,116,124,134,133,128,126,122,122,127,131,128,129,135,127,111,113,138,149,129,110,118,135,132,126,129,130,123,118,129,140,133,120,119,126,132,135,132,123,117,126,137,130,117,123,142,139,113,106,130,149,140,118,116,124,124,127,139,143,126,104,109,136,152,140,117,106,116,136,148,137,117,112,122,133,131,129,130,127,119,119,130,135,132,125,123,123,122,130,136,129,118,122,133,131,123,123,132,128,121,128,136,128,115,124,142,134,116,118,135,134,118,124,144,137,112,111,137,146,125,113,131,140,123,112,127,145,135,117,117,128,135,129,126,125,125,128,127,127,126,128,128,123,122,128,135,130,123,123,125,125,127,135,135,122,113,125,140,133,117,119,135,138,120,117,132,138,124,113,130,144,131,113,115,138,140,123,117,130,138,126,114,122,138,138,126,118,120,129,134,134,126,119,125,132,132,125,123,129,128,125,131,134,124,115,126,143,135,116,117,135,135,121,124,136,130,112,121,144,140,113,110,135,139,123,122,139,132,108,116,146,147,114,106,136,145,123,110,128,141,126,118,130,134,122,119,132,136,124,120,129,130,124,128,133,126,114,124,141,136,120,115,126,132,129,132,132,124,117,124,133,129,125,131,134,122,112,124,141,139,123,117,122,127,129,133,135,127,116,119,132,139,132,122,123,131,131,124,123,132,137,131,116,114,130,143,138,119,111,123,137,135,124,124,129,127,118,125,136,133,121,121,135,130,115,120,142,145,117,105,126,143,133,122,128,127,116,118,142,146,118,106,127,144,127,113,130,144,128,108,120,141,137,120,122,133,129,120,121,133,137,129,122,120,125,133,137,129,118,121,130,132,126,125,133,129,121,119,129,137,132,126,121,124,125,129,133,132,128,119,119,124,136,138,127,118,118,129,133,129,127,130,129,120,120,131,141,133,118,117,127,136,132,127,125,123,124,126,132,132,124,121,125,130,129,124,125,129,130,125,122,126,130,132,126,120,122,130,134,129,123,123,126,126,127,134,135,124,112,121,141,141,122,113,128,138,127,118,128,140,129,111,118,139,139,123,118,129,131,122,124,134,134,124,123,129,126,121,130,140,131,114,119,136,134,121,125,138,129,111,118,142,142,117,112,129,138,126,122,131,131,121,120,133,136,127,121,123,126,128,133,131,124,122,127,127,121,128,140,134,115,114,133,136,123,125,138,134,110,112,138,146,126,113,127,135,126,121,128,134,127,126,128,124,119,129,140,131,116,118,133,134,125,123,128,126,123,129,134,127,121,125,130,126,125,132,132,122,118,129,135,126,123,131,134,120,115,130,140,131,116,122,133,132,123,121,130,131,128,126,126,125,124,129,132,128,122,122,130,134,128,120,123,132,134,125,119,126,134,132,121,121,128,132,130,126,127,125,125,128,132,130,122,122,129,132,126,122,127,132,128,123,122,128,129,127,128,129,128,121,123,130,135,129,121,123,129,131,125,125,129,131,128,124,125,127,128,125,126,128,131,129,122,121,127,135,133,123,120,127,133,129,123,124,129,131,129,125,123,124,130,132,127,122,124,130,128,126,127,129,125,123,130,135,127,117,122,134,133,123,123,132,131,121,119,130,137,131,122,121,124,126,130,133,130,124,122,126,129,128,128,129,129,124,122,127,132,131,123,121,128,132,129,124,124,128,127,125,126,131,131,125,121,124,131,133,128,122,124,131,131,126,122,127,133,131,123,120,127,133,132,126,122,123,130,131,128,125,125,128,125,124,129,136,130,116,118,134,142,127,112,119,138,138,121,114,127,138,132,121,121,130,130,125,125,129,128,125,128,132,129,119,121,131,135,127,121,124,128,128,127,130,129,124,122,128,133,128,122,122,129,132,128,123,123,128,130,127,124,125,128,129,128,127,126,123,127,132,129,123,124,131,130,123,125,134,131,118,121,136,139,122,115,127,136,130,123,128,131,125,122,130,135,128,122,123,128,130,130,128,123,122,129,133,127,122,128,132,124,118,129,139,130,116,119,133,133,124,126,132,128,118,123,134,135,126,121,127,128,124,126,133,132,124,123,125,127,127,129,130,127,121,122,129,131,129,124,124,125,128,130,128,126,124,126,128,130,129,128,125,123,127,131,131,126,123,127,128,127,128,129,127,124,126,129,128,125,129,131,124,120,126,136,133,123,121,128,130,127,129,131,126,120,123,134,134,126,122,124,128,127,129,130,127,124,124,128,127,128,130,130,125,119,123,131,134,129,124,124,125,126,128,131,129,125,124,126,128,126,127,129,129,126,123,126,129,129,127,127,125,126,129,128,126,124,128,132,129,124,125,131,129,123,126,132,132,124,121,128,131,128,125,128,129,125,126,130,130,124,124,129,131,126,123,128,131,126,123,127,130,129,125,126,130,129,123,122,128,134,132,122,119,127,133,128,122,126,132,128,120,121,131,136,128,122,124,128,127,128,128,129,127,125,127,129,128,125,127,129,129,126,126,128,126,125,126,132,130,123,121,128,133,127,122,126,133,130,122,122,129,133,129,124,124,129,131,129,126,125,128,131,127,125,127,131,128,124,125,128,129,124,129,132,127,119,123,134,132,123,122,131,131,122,122,130,131,122,123,135,132,119,117,130,138,130,120,123,129,127,127,130,128,124,125,129,129,125,127,131,127,122,125,132,129,122,126,133,128,121,125,135,134,121,120,128,134,129,124,127,127,128,126,127,128,130,130,125,123,126,132,130,123,125,132,131,122,122,131,133,125,122,129,132,125,122,128,134,129,123,124,127,126,126,131,131,125,121,124,129,131,129,127,125,123,126,129,129,127,128,129,126,120,123,133,133,126,120,124,130,128,126,127,129,126,124,126,129,129,126,127,126,127,128,128,127,125,128,130,127,123,126,133,131,121,122,133,137,125,115,125,137,135,121,119,127,132,129,125,128,128,126,125,128,129,129,127,125,127,127,127,128,129,129,127,124,123,127,132,129,124,123,128,132,127,122,125,132,130,126,125,128,127,125,127,130,130,125,124,127,130,126,125,128,129,129,126,126,125,127,128,130,128,123,125,128,131,128,124,123,128,130,130,127,123,123,128,133,129,123,124,128,129,126,126,130,131,126,122,126,130,129,129,127,126,124,127,129,128,128,126,128,125,124,127,131,130,125,123,126,129,130,130,128,123,123,128,133,133,126,120,123,130,133,130,126,125,126,128,127,126,129,129,128,124,123,126,131,131,126,125,124,126,126,130,131,128,123,122,129,132,129,123,126,129,130,126,125,129,129,127,126,130,129,126,123,126,131,129,127,127,127,126,126,127,130,129,127,125,124,125,128,133,129,123,123,128,129,127,128,129,128,122,123,130,133,127,121,124,132,131,124,121,126,133,130,124,122,127,129,127,127,129,130,125,122,126,134,132,124,121,127,131,127,125,129,132,126,120,124,134,133,125,123,127,128,125,126,130,131,126,124,127,129,127,127,129,129,128,125,126,128,130,130,127,125,125,127,130,127,126,127,128,127,126,128,128,126,126,128,131,127,123,126,131,128,124,124,129,130,126,124,126,128,127,127,127,127,126,126,128,127,127,125,126,127,128,128,128,127,127,128,128,128,127,128,127,128,128,128,128,127,127,127,128,128,128,127,128,128,128,127,127,127,127,128,128,128,127,128,127,127,128,128,128,128,128,127,127,128,128,128,127,127,128,128,128,127,127,128,127,128,128,127,127,127,127,128,128,127,127,128,127,127,128,128,128,127,127,128,128,127,127,127,128,128,127,127,127,128,128,127,127,128,127,128,127,127,128,128,127,127,128,128,127,127,128,128,127,127,128,127,128,127,127,128,127,127,127,127,128,128,127,127,128,128,127,127,127,128,128,127,127,127,128,128,127,128,128,127,127,127,128,128,128,127,127,127,127,128,127,127,127,128,128,127,127,127,127,127,128,128,128,127,127,127,127,127,128,128,128,127,127,127,127,128,128,128,128,127,127,128,128,127,128,128,128,128,128,127,127,128,127,128,128,128,128,128,128,128,127,127,127,128,128,128,128,128,128,128,127,128,128,128,127,127,128,128,128,128,128,128,127,128,128,128,128,128,128,127,127,128,128,128,128,127,128,128,128,128,128,128,128,127,128,128,128,128,127,127,128,128,128,127,127,128,128,127,127,128,128,127,127,128,128,128,127,127,127,128,128,128,128,127,127,128,128,128,127,127,127,128,128,127,127,127,127,128,128,127,127,127,128,128,127,127,128,128,127,127,128,128,128,127,127,127,128,128,128,127,127,127,128,128,127,127,127,128,128,128,127,127,127,128,128,128,128,127,127,128,128,128,128,128,128,127,127,128,128,128,127,127,128,128,128,128,127,127,128,128,128,128,128,127,127,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,127,127,127,128,128,128,127,127,128,128,128,127,127,128,127,127,128,128,128,127,127,128,128,128,128,128,128,127,128,128,128,128,127,127,128,128,128,127,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,127,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128,128