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