85,84,82,82,87,93,98,102,107,113,117,120,123,128,133,138,141,145,153,162,165,167,171,172,173,172,170,174,176,174,170,168,165,162,158,159,161,161,158,155,156,159,158,157,157,153,152,150,150,149,151,153,152,150,148,146,145,146,145,143,141,143,145,145,146,147,148,148,150,152,152,144,145,145,146,147,146,145,142,142,141,139,136,135,136,140,139,140,141,139,138,135,137,138,136,133,132,129,127,129,130,133,135,138,135,133,131,129,126,124,127,129,129,126,126,128,128,127,123,122,123,126,126,124,122,121,120,117,117,119,121,123,124,126,127,130,130,132,132,132,134,135,136,137,138,141,139,141,142,140,136,134,134,131,130,129,128,127,125,125,124,122,125,128,130,129,128,126,125,122,120,119,119,118,116,116,114,113,110,111,113,114,116,116,119,121,122,121,119,117,117,115,112,111,115,118,121,121,117,118,115,113,111,110,112,112,115,117,117,115,113,111,113,111,110,106,108,107,110,110,109,108,105,105,102,99,99,100,104,106,110,109,107,105,105,111,114,118,122,123,124,126,124,122,117,114,115,115,113,110,111,114,117,115,114,114,112,110,108,108,105,107,107,106,104,102,101,99,96,94,97,97,97,96,94,91,89,88,89,92,91,90,89,87,86,85,86,84,83,79,78,76,74,76,75,73,79,80,80,83,84,86,84,82,79,79,83,83,83,84,86,91,93,90,93,92,93,94,96,95,95,96,96,95,94,93,93,92,90,88,85,83,81,80,81,83,85,87,89,91,92,93,93,91,90,93,94,97,99,101,102,103,105,108,106,106,108,110,109,111,112,111,109,106,105,103,99,97,94,92,92,90,90,88,88,85,84,84,82,84,84,85,87,88,89,88,87,88,87,86,82,82,80,78,77,74,74,74,73,71,72,72,69,67,64,62,58,51,47,44,40,32,23;21,22,25,29,32,38,44,50,53,57,61,68,75,87,95,104,111,114,114,114,117,121,118,121,124,127,129,135,141,145,146,149,151,151,152,154,156,158,160,159,157,154,152,148,143,140,139,140,143,145,145,147,149,149,147,146,145,143,141,141,139,138,139,141,143,141,140,139,140,139,136,135,131,127,125,124,122,123,126,131,132,133,131,128,126,124,122,118,116,112,115,117,119,122,124,123,121,119,119,116,113,115,117,115,114,110,106,102,99,102,104,107,109,108,110,112,114,115,114,112,110,110,108,108,107,109,110,110,112,114,116,118,120,121,122,124,125,126,128,130,132,136,137,138,140,141,144,145,152,153,154,150,148,146,142,142,142,144,145,141,140,143,147,148,149,151,154,154,152,149,147,144,142,140,141,138,138,140,139,135,136,138,138,136,136,134,131,130,133,132,130,128,128,125,125,127,126,124,124,121,121,123,123,121,118,115,112,112,110,110,111,112,108,104,100,100,102,105,105,107,110,111,110,108,108,106,100,97,98,100,100,99,98,97,94,94,96,97,97,100,102,99,96,94,94,94,91,88,83,83,80,80,79,78,76,75,76,77,77,79,81,83,85,87,89,92,94,96,97,100,103,108,113,116,117,114,113,110,107,107,104,103,105,106,106,104,102,102,99,96,97,97,96,94,92,90,90,88,86,85,85,87,89,90,90,96,99,97,92,89,87,88,89,91,93,96,98,100,97,94,91,89,87,83,81,78,75,74,76,78,78,75,74,73,71,70,69,71,71,72,74,72,70,68,65,65,67,69,71,75,78,79,81,79,79,76,77,77,75,73,70,69,71,73,71,68,66,64,63,61,58,56,54,53,50,44,42,45,47,50,52,53,58,58,60,61,62,64,67,67,67,63,61,62,63,63,60,58,56,54,51,50,52,53,50,49,50,46,45,39,35,31,21