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