106,107,107,111,115,115,114,115,116,117,121,125,129,134,135,130,127,126,124,128,129,128,129,126,125,126,126,125,127,130,131,130,129,129,129,125,126,127,127,127,127,126,124,121,118,115,115,117,120,119,119,116,113,113,112,112,111,110,111,112,113,112,112,113,111,108,107,108,107,110,114,114,118,120,118,117,116,117,118,122,125,126,126,126,129,132,131,133,132,131,130,129,129,130,130,130,131,134,131,130,131,131,134,135,134,135,135,135,136,138,138,138,140,140,141,142,143,143,148,149,147,146,148,151,153,155,158,161,165,167,168,169,170,169,166,165,163,165,165,167,168,167,169,168,168,166,164,162,160,161,161,160,161,163,163,161,160,157,155,153,152,152,153,152,153,157,157,155,152,151,152,149,150,154,152,153,155,154,153,150,148,146,146,150,152,150,148,147,142,139,138,133,128,129,126,124,126,124,122,121,116,112,110,109,108,106,105,105,102,99,100,100,100,99,96,96,96,95,97,97,98,98,95,94,91,88,87,87,93,95,95,99,101,98,98,97,93,90,93,95,96,96,98,103,104,107,107,103,100,99,99,99,102,107,110,111,112,112,112,112,108,112,117,116,119,122,123,123,129,130,130,131,129,128,128,130,132,130,132,134,137,138,139,139,136,135,134,132,132,132,133,134,135,135,134,129,126,122,120,120,119,122,124,123,123,121,114,110,108,104,105,105,107,110,108,109,108,105,102,101,101,98,95,93,92,92,93,94,93,93,93,94,95,93,93,93,94,95,96,97,94,93,91,90,90,92,94,95,99,104,104,103,105,103,103,104,104,106,107,110,114,117,118,119,119,118,119,121,124,126,126,129,131,132,134,136,134,135,135,135,135,136,139,140,143,142,141,141,138,138,139,141,144,146,147,147,145,146,146,146,146,149,148,147,149,148,148,149,149,149,148,149,150,150,154,155,157,160,160,162,165,166,165,166,165,165,164,165,165,165,166,165,164,167,168,168,168,169,168,165,167,164,162,162,164,165,163,163,160,158,156,155,153,152,154,153,149,148,144,142,141,140,138,136,134,133,129,126,124,123,123,122,120,120,118,116,114,113,113,111,109,108,105,105,108,114,116,116,114,109,106,104,105,105,107,112,112,112,111,108,108,106,105,105,102,101,98,96,96,98,103,103,106,105,102,104,103,103,105,107,107,106,107,102,104,109,110,112,113,116,116,118,122,120,121,122,118,116,116,116,116,116,121,122,123,124,122,125,127,126,126,127,127,128,131,132,135,136,135,136,137,135,135,135,133,134,133,131,132,130,128,125,125,125,123,123,122,123,123,122,120,116,113,112,112,112,113,112,113,115,115,113,115,113,112,111,108,106,106,106,107,111,114,117,118,120,122,121,122,121,119,117,115,114,113,113,114,115,115,116,115,112,115,114,115,118,120,122,123,123,120,120,123,125,126,126,126,125,126,126,125,127,131,133,135,138,140,138,142,144,142,141,142,141,141,140,142,142,144,147,150,155,157,158,161,164,163,162,160,155,156,156,156,158,161,162,164,164,165,165,163,162,163,162,160,160,160,161,162,162,163,161,161,158,157,156,157,158,155,154,153,152,151,151,149,148,146,144,143,143,142,141,140,137,133,135,134,133,133,132,130,125,122,122,123,126,126,124,122,120,118,113,107,105,104,105,106,105,106,108,107,105,104,100,97,97,97,97,100,101,100,96,90,87,85,89,93,94,95,95,91,88,89,90,91,93,93,94,94,93,93,93,97,98,99,99,99,102,103,104,106,108,108,108,108,110,113,115,116,119,123,123,123,125,125,127,129,129,129,129,130,131,132,133,132,130,129,133,135,135,137,138,136,137,138,137,137,138,139,140,142,142,139,137,135,133,134,137,136,140,143,142,140,137,134,132,128,127,127,126,128,128,125,124,120,116,111,109,109,108,111,111,108,105,104,100,97,95,95,92,95,97,97,95,94,90,87,84,84,84,85,85,86,87,87,88,87,89,92,94,95,94,93,93,93,93,96,95,100,103,102,105,105,105,104,107,107,109,110,112,117,119,120,122,121,124,125,126,128,129,132,132,132,129,131,136,137,142,147,151,153,157,157,159,160,159,158,160,166,166,168,171,176,178,178,178,176,174,174,172,171,171,170,172,172,172,171,173,176,173,171,170,167,166,164,161,155,156,161,157,155,156,155,151,150,147,144,141,142,140,137,138,139,138,136,135,135,137,139,139,140,139,140,141,141,137,134,136,140,140,144,144,141,141,140,138,136,136,135,136,138,140,140,143,143,141,141,140,141,145,147,146,145,140,136,133,137,141,137,137,135,129,126,127,127,124,124,118,114,114,113,112,110,113,113,110,108,108,107,107,110,111,110,108,106,105,102,98,96,99,101,102,107,108,109,110,116,115,111,108,111,109,108,112,114,114,119,121,119,117,115,117,118,119,117,118,114,112,113,112,113,116,122,122,121,120,120,118,119,119,115,113,113,112,109,108,110,110,109,111,112,111,107,108,105,104,103,104,105,107,111,111,110,110,109,108,108,108,108,108,109,110,112,114,115,115,113,113,113,113,118,120,121,125,127,127,129,130,128,125,124,124,124,126,128,128,128,130,133,132,131,130,128,128,129,131,131,132,134,136,137,135,135,137,139,140,143,142,140,140,139,136,139,141,143,143,143,144,144,145,148,149,149,150,150,151,152,154,155,158,162,162,162,162,160,160,159,159,155,156,158,157,161,163,165,165,166,164,161,158,156,157,154,154,156,157,159,159,160,156,157,154,152,153,153,155,154,157,160,158,157,154,152,152,151,150,151,152,149,150,148,146,145,142,142,143,147,148,145,145,142,138,133,129,126,124,125,126,126,125,124,123,120,114,112,110,106,106,105,106,108,108,106,104,101,97,97,97,94,94,97,97,97,96,93,89,86,85,85,89,93,100,100,103,104,102,100,95,92,90,92,95,97,101,105,107,110,106,105,103,100,99,103,107,111,114,116,115,115,114,111,113,113,115,117,120,123,128,129,129,132,134,133,133,133,133,136,138,139,141,140,143,143,141,141,141,142,140,136,135,135,135,136,136,135,134,131,128,124,120,116,116,116,119,123,122,118,115,109,102,100,98,95,97,101,103,103,103,104,100,98,95,90,87,85,82,85,85,85,88,86,85,85,84,85,85,86,90,91,92,94,96,93,88,87,86,85,87,91,94,96,101,103,103,104,102,102,104,106,109,112,114,116,118,118,119,118,119,119,121,124,128,132,134,137,139,140,141,140,140,138,138,137,139,145,145,149,150,150,150,150,149,150,151,152,154,154,154,152,151,153,153,154,155,156,155,156,157,156,154,153,152,152,153,153,155,156,158,159,160,159,159,159,158,159,159,159,159,157,159,160,158,156,156,155,155,155,155,154,155,156,157,156,155,152,152,151,150,151,152,151,151,149,148,145,144,143,140,138,135,134,132,132,131,132,129,127,125,121,119,115,114,116,115,115,113,113,112,109,109,105,100,100,96,95,96,97,97,99,99,101,97,96,94,93,94,95,97,96,98,99,98,98,98,98,98,99,99,102,100,98,99,100,100,100,101,103,104,106,110,112,112,112,110,108,108,108,110,113,111,114,113,113,115,117,120,118,120,120,119,119,118,119,119,121,121,121,124,124,125,126,127,128,127,129,130,130,134,137,140,141,143,146,148,149,151,148,145,142,138,139,139,137,137,136,139,139,140,140,139,138,137,134,131,125,123,121,122,122,122,122,122,123,124,124,123,124,121,120,119,117,118,122,122,124,125,125,126,126,127,130,130,131,132,132,131,130,127,125,126,123,123,123,122,121,120,120,121,123,125,127,128,128,129,133,135,138,141,143,141,137,137,132,131,130,130,130,130,132,136,137,138,146,150,152,153,154,153,153,154,153,153,152,152,152,156,155,157,163,164,161,163,164,163,162,164,165,165,167,168,167,167,167,165,160,155,152,148,147,145,146,150,150,150,150,148,147,147,144,142,141,140,136,134,134,133,135,137,138,137,137,135,135,135,134,133,132,129,130,129,129,129,126,126,124,120,124,125,125,123,122,119,116,115,114,110,109,111,108,108,109,109,108,107,105,105,105,103,103,102,102,102,104,105,105,103,102,100,99,102,103,101,105,104,103,105,105,107,110,112,111,109,107,104,106,110,114,116,118,117,117,116,116,115,114,115,117,118,120,123,122,124,126,126,125,129,130,129,127,126,126,125,126,126,128,131,131,129,129,125,124,126,128,129,130,130,130,129,128,127,123,122,122,123,125,125,121,118,116,114,116,120,117,122,125,124,124,123,122,117,115,114,113,113,116,116,114,111,111,110,109,109,109,109,107,103,104,106,103,100,102,100,97,96,97,97,98,97,98,95,91,89,90,90,89,92,97,101,100,99,100,100,95,94,92,90,94,95,98,100,102,101,99,101,99,101,105,107,111,115,113,114,112,112,112,115,119,121,123,126,123,125,127,127,129,131,132,129,132,137,140,142,145,147,146,143,146,146,145,148,150,152,151,151,153,155,156,156,154,154,153,156,160,162,165,167,173,172,173,170,168,167,166,163,163,164,163,163,163,159,157,160,158,153,155,155,154,157,157,157,156,155,154,156,153,151,149,150,150,148,147,149,151,151,151,150,149,149,147,146,147,147,147,150,152,149,148,149,143,138,139,138,135,136,136,137,134,138,138,135,135,133,130,129,129,129,126,125,122,121,121,117,118,118,118,117,116,116,114,112,112,111,108,108,109,109,110,114,113,111,110,109,108,105,107,107,104,106,104,103,102,101,102,101,104,105,106,110,110,110,107,106,104,104,105,103,107,109,111,113,117,117,114,114,113,111,110,116,115,117,120,123,121,121,126,124,122,123,120,120,121,121,124,123,120,121,123,122,122,123,124,120,119,118,112,109,108,108,107,107,108,109,110,111,111,109,109,106,105,105,107,109,112,114,114,112,109,106,105,106,105,104,106,107,109,108,110,112,112,115,115,115,113,116,114,115,115,115,115,115,118,121,123,123,124,124,122,122,123,123,121,123,123,123,122,120,122,124,125,129,129,128,130,128,126,126,127,132,133,133,134,134,135,135,137,139,139,139,139,141,143,144,145,148,151,152,152,154,157,158,159,157,159,158,157,158,157,160,160,164,165,168,166,164,167,165,166,165,163,161,159,156,153,150,150,150,149,151,154,154,154,157,158,157,153,150,146,145,142,139,140,139,142,142,141,141,140,139,140,141,145,146,143,140,138,136,131,130,128,128,129,133,136,137,135,132,129,125,120,115,115,115,116,119,121,121,118,116,114,112,112,109,110,111,113,111,110,109,108,105,103,103,104,105,107,111,112,115,114,111,110,106,104,105,109,112,113,117,117,116,116,115,112,114,113,114,117,120,120,122,121,120,120,120,120,121,124,125,128,130,131,133,131,130,130,134,136,135,138,138,138,139,139,140,140,138,140,143,142,141,141,141,138,136,134,131,132,134,133,134,135,134,131,124,119,119,119,117,118,119,117,114,109,105,101,96,95,93,93,96,98,96,93,90,86,84,83,81,79,78,79,81,82,82,81,80,81,79,79,79,78,78,81,83,83,84,86,84,85,89,89,91,93,95,97,102,105,108,107,107,107,108,109,109,111,113,116,120,124,125,123,123,124,126,129,131,133,136,138,142,144,147,149,147,145,146,147,148,149,153,156,158,161,160,161,162,160,159,161,164,164,164,164,164,163,164,165,166,165,167,168,167,167,164,160,157,156,156,157,155,154,153,153,152,153,153,152,154,156,156,155,154,151,149,148,149,148,147,148,147,147,149,150,149,148,150,152,150,149,148,146,146,146,144,143,144,144,142,142,141,138,136,135,134,130,129,128,126,126,125,125,123,122,120,120,118,118,119,121,120,120,119,115,117,119,115,115,115,117,116,118,119,119,122,119,118,117,112,110,110,110,110,110,111,110,108,108,107,106,107,108,108,108,109,109,107,107,107,106,106,106,106,105,107,108,111,113,113,114,114,114,115,116,116,115,116,117,118,119,122,123,122,123,124,126,125,126,127,128,130,132,133,131,130,129,129,128,127,126,125,123,127,129,131,131,130,130,126,125,122,122,120,119,119,119,117,117,117,116,118,119,118,118,115,114,115,116,115,117,117,116,117,120,121,122,121,121,121,122,120,122,121,119,116,115,116,113,115,117,117,116,115,113,111,112,114,115,117,117,116,113,112,110,109,108,109,112,114,115,113,116,115,116,117,119,123,126,128,128,129,128,129,132,135,137,139,138,137,138,142,146,150,153,156,158,154,152,154,155,153,152,153,152,150,152,155,157,163,169,172,173,174,175,175,177,176,170,167,165,163,162,162,164,165,167,168,169,170,171,169,167,165,162,161,158,156,157,156,157,156,155,153,153,152,150,151,151,153,154,155,156,155,152,151,147,144,143,141,138,138,138,136,134,134,133,132,133,130,128,123,119,117,116,115,115,116,115,112,114,115,111,109,111,108,106,105,104,102,103,101,101,101,101,96,94,95,94,94,93,92,91,89,88,87,89,92,93,92,93,92,91,90,91,94,96,99,98,96,94,92,94,95,97,99,101,99,97,99,99,94,92,95,99,102,104,107,109,115,119,119,122,123,123,123,125,127,126,127,128,128,132,133,131,134,131,129,130,130,132,132,131,130,128,126,126,124,120,120,119,119,120,119,116,113,107,106,109,110,110,112,115,117,113,115,115,115,116,114,112,108,110,115,117,115,120,118,119,121,122,122,120,121,119,120,122,121,120,119,118,115,113,112,110,110,111,113,112,111,108,104,103,103,101,99,98,96,97,100,102,99,99,103,103,107,111,109,110,112,111,111,111,112,112,114,119,121,123,124,122,120,120,124,127,128,131,131,131,132,127,125,124,124,126,126,128,134,138,141,144,146,146,143,142,143,144,145,147,149,151,152,151,150,150,150,150,148,146,147,147,151,155,159,161,166,166,166,167,162,161,160,161,161,160,160,161,161,158,157,158,156,154,155,155,152,152,151,151,151,148,146,147,147,146,148,146,145,146,145,148,149,148,145,141,137,136,136,136,136,142,144,145,147,147,146,143,143,141,140,141,139,139,141,139,140,145,144,142,142,140,137,136,135,134,132,130,125,123,121,122,125,126,124,117,114,113,109,107,107,107,105,103,106,105,107,107,105,106,106,107,108,109,109,105,106,105,102,99,97,98,98,99,102,104,109,113,114,115,113,112,111,111,111,111,112,113,119,125,123,123,122,119,115,115,119,120,120,122,124,123,120,120,122,122,121,121,123,124,124,126,127,124,123,122,118,114,111,111,111,110,112,115,117,116,114,111,107,105,103,104,107,110,113,114,114,111,109,107,105,103,103,103,102,102,102,104,104,102,100,101,100,100,104,109,114,118,121,120,117,116,115,112,111,114,117,119,121,123,123,124,123,123,122,121,122,122,122,121,123,124,124,127,128,127,127,127,127,128,130,130,132,132,130,131,132,132,131,130,131,135,136,139,142,143,145,145,144,146,147,148,151,154,156,156,158,157,154,154,153,152,153,155,156,156,158,159,160,160,160,158,156,153,153,153,152,155,155,153,152,152,150,150,152,151,150,152,153,154,154,157,155,156,156,152,151,153,151,149,154,154,154,156,153,149,150,149,145,146,147,147,144,143,142,139,139,134,131,128,127,128,128,128,127,125,121,116,113,113,109,109,110,111,111,111,111,110,107,105,103,103,103,105,107,106,108,105,102,101,97,97,97,100,104,104,109,111,111,110,105,106,105,101,103,106,108,113,117,117,119,121,118,115,116,112,112,116,119,122,124,125,124,123,127,127,126,126,128,129,128,131,132,130,131,131,133,131,134,136,135,138,136,136,139,140,140,142,140,137,136,134,131,130,132,128,129,134,133,131,131,133,128,124,121,118,117,119,121,123,122,123,115,110,106,102,98,97,102,106,108,108,105,101,99,96,93,92,89,89,91,93,92,94,92,89,90,89,88,90,91,90,89,91,89,86,85,85,85,86,90,90,92,93,96,98,100,103,100,101,103,106,108,109,111,113,115,115,119,122,121,122,122,125,128,129,131,132,133,137,138,136,136,139,137,138,139,140,143,147,148,149,154,153,152,154,153,150,149,152,152,154,156,155,154,155,155,155,155,156,157,158,160,162,161,160,156,155,154,155,158,155,158,162,161,161,160,157,156,156,157,158,154,153,152,151,150,151,150,147,150,151,152,153,152,152,150,150,148,147,146,147,146,145,144,142,140,138,138,136,135,133,132,132,130,130,131,131,133,134,135,131,129,127,123,119,118,118,120,121,125,126,124,123,121,120,113,113,110,109,107,108,111,113,114,112,112,107,107,108,107,108,110,108,106,106,105,101,103,101,101,101,101,102,102,104,101,103,106,101,101,102,104,107,111,115,117,116,117,116,113,116,115,114,116,117,120,121,123,128,130,133,135,136,135,132,131,129,129,130,131,131,129,130,129,129,130,131,131,129,129,130,133,133,132,130,129,127,125,123,122,120,117,117,114,110,107,106,108,112,115,114,115,113,110,112,113,110,109,107,103,101,104,107,109,111,115,118,119,121,121,123,121,119,117,116,116,119,123,126,128,128,128,127,129,130,133,131,127,127,126,127,129,132,134,136,136,136,135,133,132,131,130,128,128,130,131,135,137,137,138,135,135,135,134,131,128,127,129,132,135,139,140,139,137,138,138,138,139,138,137,137,138,138,138,143,145,145,148,150,152,152,153,153,153,151,148,149,151,152,153,156,153,153,154,154,154,155,156,155,154,153,153,153,156,158,158,158,156,153,151,150,150,150,149,150,148,149,148,147,148,147,146,145,142,139,137,137,137,139,140,140,140,139,137,135,134,132,129,128,129,130,134,134,130,127,123,120,118,119,119,118,118,116,115,115,114,112,110,109,107,104,104,104,105,108,108,107,105,102,98,96,96,94,95,95,97,96,94,95,95,91,92,94,95,96,95,96,98,98,100,101,104,105,106,106,104,101,100,97,95,98,99,100,102,105,107,114,119,123,124,122,118,115,113,113,119,121,123,126,125,124,125,124,125,125,128,131,133,133,135,134,134,131,127,127,125,128,130,130,132,130,128,124,122,125,126,128,132,134,134,132,130,127,124,122,118,116,116,114,117,121,124,124,120,119,115,110,110,111,111,109,106,107,106,102,98,95,96,95,94,94,94,96,97,98,98,100,101,101,102,103,103,103,104,104,105,108,111,111,108,107,107,106,108,109,109,111,115,117,119,124,129,131,134,136,133,132,135,136,137,141,145,147,149,149,150,152,153,155,156,154,153,152,154,156,157,160,160,160,158,156,153,154,155,157,159,161,164,165,165,162,160,157,154,152,152,151,151,156,164,169,169,167,164,160,156,153,150,149,149,150,152,151,148,148,149,148,143,140,138,137,137,137,139,141,142,143,144,142,140,142,140,139,139,140,141,142,141,139,140,138,138,136,135,136,137,140,141,144,148,150,150,146,145,145,143,142,142,140,137,137,138,137,137,137,136,132,132,131,130,129,128,130,128,123,122,124,122,118,121,119,117,116,116,112,106,101,97,96,96,100,103,104,104,103,103,102,104,104,103,104,102,101,99,100,98,97,98,96,96,96,98,99,102,101,100,102,105,109,110,109,108,110,109,109,111,113,115,113,114,114,113,111,111,111,112,116,120,121,119,119,120,117,117,118,123,127,126,128,129,129,126,125,124,121,121,123,122,119,116,118,119,121,123,123,121,120,118,114,116,119,123,125,127,128,126,124,121,119,115,113,110,108,109,113,115,115,116,113,109,108,109,110,112,115,118,116,116,113,109,108,107,109,110,112,114,114,114,115,114,114,113,113,116,117,119,118,120,123,125,127,130,133,134,133,130,131,129,128,130,131,134,138,141,141,139,139,139,140,141,142,144,144,145,146,149,148,148,150,153,154,154,153,152,150,149,150,149,150,149,149,150,150,153,156,155,156,156,153,153,153,154,152,151,151,150,149,147,147,146,148,149,151,152,153,153,153,155,153,150,149,147,146,147,149,148,148,148,147,144,145,142,139,140,140,143,140,142,142,137,134,132,128,127,127,126,127,124,125,122,122,118,115,113,109,108,105,108,110,110,109,109,107,103,99,95,96,98,102,104,106,107,106,105,99,96,92,89,89,95,103,107,110,111,108,107,100,97,97,97,99,104,110,112,114,118,115,112,111,107,109,111,114,116,121,122,122,122,121,119,122,125,124,126,130,133,134,133,132,132,132,131,134,137,136,138,140,138,138,137,136,136,138,142,143,143,144,140,139,137,136,135,134,133,131,131,130,130,125,121,119,116,117,116,116,114,111,108,104,100,97,92,92,92,93,95,96,91,89,91,87,85,86,85,84,85,85,85,84,83,84,85,87,88,91,92,89,92,96,95,98,99,99,99,100,100,99,101,102,106,108,111,115,118,116,115,115,115,117,119,122,123,127,129,130,130,132,133,135,136,138,142,143,145,149,150,153,153,154,152,154,155,154,155,155,160,161,165,167,166,170,167,167,168,169,169,169,169,168,166,167,168,168,170,170,171,171,171,169,169,169,167,165,165,164,162,160,158,158,157,158,159,160,162,163,163,159,157,154,152,151,152,151,151,151,148,150,148,146,144,144,143,144,144,142,142,143,144,143,140,136,134,132,130,130,130,129,127,127,128,126,126,128,127,125,124,124,124,125,124,123,123,122,122,121,121,118,115,116,113,112,111,110,105,101,101,100,99,100,98,103,105,105,107,106,104,100,97,98,96,98,101,101,103,103,103,102,105,110,110,107,107,105,100,100,103,104,106,109,111,116,120,123,126,126,127,127,125,124,126,127,129,129,129,132,134,137,139,137,134,131,130,131,131,134,135,135,135,136,133,131,132,130,125,123,121,120,119,118,119,120,121,122,124,125,125,123,120,114,111,110,109,110,110,111,111,110,113,114,115,116,114,111,109,108,105,105,105,108,109,110,110,108,108,108,110,109,109,110,110,109,109,109,105,104,104,104,103,105,108,110,111,112,114,116,116,117,119,117,115,113,111,110,113,116,119,121,121,120,122,122,121,122,125,126,126,127,127,129,133,135,136,135,134,134,133,131,131,136,137,141,144,143,143,146,147,147,149,149,149,150,152,156,157,157,158,157,156,157,157,158,161,160,158,155,153,151,151,152,152,154,157,157,157,156,156,155,152,151,149,148,148,148,150,151,153,152,151,152,152,152,152,153,153,153,153,152,151,150,150,150,151,151,151,153,154,153,153,151,148,145,143,143,144,144,144,142,139,134,131,130,130,129,126,126,127,126,126,122,119,118,116,112,108,106,105,103,104,103,105,107,105,104,103,103,101,100,99,97,96,94,94,92,93,95,93,94,94,94,94,96,97,97,97,97,97,96,96,99,103,104,106,109,109,111,110,108,108,106,106,107,108,108,112,113,114,116,115,113,116,118,116,116,120,123,125,127,126,127,129,129,125,125,123,122,125,125,126,126,127,127,125,125,127,128,127,128,127,125,123,119,114,111,109,111,113,116,117,120,123,120,118,116,113,112,110,110,112,113,115,115,114,114,109,109,109,109,110,113,115,114,114,114,111,106,106,104,103,105,108,110,112,116,116,120,119,120,122,120,117,116,112,110,111,108,110,111,105,102,101,103,107,112,118,122,125,127,128,130,131,128,129,131,130,133,133,136,136,137,140,143,146,149,151,153,154,155,157,155,157,158,157,153,153,156,155,154,156,157,156,157,158,157,155,150,150,152,153,154,156,158,158,158,156,154,151,149,150,151,153,153,153,151,149,148,143,142,142,145,148,150,152,152,152,152,148,147,145,143,141,138,138,140,141,141,141,140,137,136,137,137,137,135,137,136,137,141,144,144,145,145,141,139,137,132,129,128,129,133,133,134,134,134,135,137,137,135,132,131,130,132,132,131,135,137,135,133,134,132,129,130,129,129,125,122,120,118,117,118,119,117,116,115,113,111,110,109,108,107,108,109,109,107,106,103,100,99,102,103,106,107,105,104,105,103,103,101,99,97,95,97,100,103,106,108,108,108,109,111,111,107,105,103,103,107,115,122,120,118,117,115,113,113,115,115,119,125,129,130,128,128,125,126,127,127,128,127,130,131,131,130,130,129,129,128,125,127,122,121,123,126,128,128,128,125,121,117,116,116,117,118,121,122,121,117,114,113,109,107,106,105,105,106,107,109,110,108,105,102,100,101,105,107,111,113,114,112,111,114,114,114,115,119,120,121,122,123,125,124,123,121,121,122,122,122,121,121,122,125,128,128,129,130,128,127,125,125,126,128,134,136,137,139,140,138,134,136,139,138,140,143,145,146,146,148,150,151,153,156,159,161,164,164,164,166,165,165,165,164,162,162,162,164,165,164,163,162,162,159,158,158,155,154,154,155,153,152,148,148,147,146,147,146,146,146,147,149,150,151,149,146,144,143,143,142,143,144,145,148,150,151,150,148,146,145,146,146,147,148,148,145,141,139,138,134,131,131,129,129,130,129,128,127,122,117,112,110,109,109,108,112,114,113,111,108,105,100,96,95,96,96,97,97,100,101,98,96,93,93,92,96,99,100,103,103,103,104,101,100,95,92,93,97,100,102,106,109,108,108,104,100,102,99,97,100,101,105,111,113,114,114,116,116,119,122,123,127,127,127,131,130,128,129,133,134,134,137,136,136,136,132,133,136,138,140,143,141,140,140,137,132,129,126,121,125,127,128,127,125,126,120,114,111,109,110,109,111,114,112,110,107,102,98,96,95,95,95,98,98,96,92,88,86,84,82,81,80,80,83,86,85,86,87,86,87,88,89,92,93,91,89,91,90,91,92,92,93,96,97,98,100,102,106,109,111,113,114,113,114,114,115,116,118,120,122,126,128,129,128,129,128,130,132,134,136,140,144,147,150,149,149,147,146,146,149,148,150,155,156,157,162,164,164,164,165,162,165,169,169,172,171,171,171,169,169,171,173,171,168,168,169,166,164,162,160,163,164,165,167,166,162,165,167,163,161,158,158,158,158,160,159,157,156,155,153,152,152,153,152,152,154,154,154,152,150,149,145,142,144,143,141,139,137,137,135,133,133,133,134,134,134,132,127,125,127,126,125,128,126,123,122,120,118,115,116,118,117,118,120,120,118,118,118,116,112,111,111,108,106,105,105,106,105,104,103,101,100,99,99,101,101,103,103,101,100,98,97,96,97,97,98,97,99,101,101,102,103,106,107,111,114,116,120,123,124,126,127,124,121,122,122,120,119,118,118,118,121,126,129,131,133,134,134,131,128,127,124,125,125,127,126,124,125,124,125,126,128,124,123,127,131,129,130,134,129,127,126,125,123,119,117,116,116,118,120,121,123,124,127,129,126,125,123,123,123,122,121,119,116,116,113,115,114,114,117,120,123,124,122,119,119,118,114,111,109,108,110,109,109,108,108,109,112,114,118,120,120,122,122,121,118,116,117,121,124,126,126,127,125,122,121,121,120,124,125,126,129,130,130,129,131,131,129,128,127,125,124,124,126,129,133,135,138,139,142,145,146,149,151,150,151,153,153,153,156,159,160,161,165,165,164,166,168,170,168,164,161,161,160,160,160,160,162,163,163,164,164,163,162,159,157,153,152,153,153,155,156,155,153,152,151,151,149,147,147,145,145,145,144,144,145,144,144,141,139,139,139,139,138,135,134,134,132,132,134,137,135,134,129,125,124,122,120,119,118,116,113,112,113,112,111,109,108,109,107,104,103,101,100,99,97,97,97,96,95,94,95,92,92,90,89,90,89,90,92,93,93,94,96,95,95,94,95,97,97,97,96,95,94,93,99,105,109,112,112,115,114,110,108,103,102,104,108,113,117,121,123,126,124,122,123,123,125,127,126,127,127,126,127,128,130,134,136,134,131,129,130,132,134,135,132,130,132,129,126,129,129,132,132,128,127,124,122,121,117,116,116,114,114,113,113,113,113,113,113,114,112,113,113,109,110,109,109,110,111,111,109,110,110,108,110,109,110,111,109,106,102,101,104,104,100,99,101,100,100,102,101,100,100,99,100,102,104,106,106,110,111,114,116,113,112,112,113,113,114,117,118,119,121,126,131,136,142,146,149,153,154,152,149,145,142,140,138,138,142,145,147,148,147,148,151,152,155,158,159,161,165,165,163,161,161,162,162,164,165,165,162,163,166,165,166,166,164,165,163,162,161,162,165,166,169,169,169,170,167,160,156,153,150,149,147,147,148,151,152,150,153,155,153,151,148,144,140,140,138,136,135,134,132,131,132,133,132,131,131,129,128,130,133,133,135,138,139,137,135,136,134,134,134,137,140,138,139,140,136,135,133,129,130,130,129,129,131,134,134,135,135,133,133,128,128,127,125,125,124,121,118,117,117,114,113,111,109,111,113,111,112,111,107,109,110,110,111,109,108,107,105,106,107,108,106,107,107,105,102,101,101,99,98,99,98,95,95,98,103,106,104,105,106,107,108,107,106,104,105,106,108,111,120,121,120,118,118,115,113,114,117,119,124,132,135,135,134,134,132,127,129,130,129,130,130,130,128,124,122,123,122,126,129,128,127,125,124,123,121,120,119,117,114,113,111,114,116,117,118,120,118,114,111,110,110,109,109,111,113,114,116,117,116,115,112,108,105,109,111,114,117,117,115,113,112,114,114,115,116,117,116,116,116,115,116,116,113,112,113,111,112,116,116,117,122,125,125,126,128,129,127,127,128,129,130,132,134,137,139,140,140,139,137,139,142,143,145,147,147,145,144,148,150,152,154,156,160,161,162,162,160,160,159,160,159,159,158,157,157,157,158,158,157,158,156,154,152,151,151,153,154,155,154,153,151,148,148,148,148,146,143,145,148,150,149,151,148,142,141,138,137,137,137,138,140,141,139,135,133,130,130,129,132,134,134,134,131,128,126,122,117,115,116,119,119,119,120,117,118,114,110,107,104,105,104,108,109,114,115,112,106,103,102,97,98,103,106,108,108,107,105,103,98,95,93,92,93,96,104,105,108,107,100,98,95,91,91,93,99,105,109,110,113,114,111,105,103,101,102,104,105,109,114,116,116,117,119,120,122,121,123,127,129,133,133,131,132,131,130,132,135,134,132,134,137,134,133,131,134,136,137,139,138,137,136,134,132,128,128,128,126,128,127,129,129,125,123,119,114,113,111,111,110,107,106,102,99,98,96,94,94,96,96,97,94,88,89,87,83,83,82,82,81,81,81,81,82,80,81,83,84,85,85,86,86,87,89,90,92,92,94,93,93,95,95,94,98,101,104,107,111,113,111,113,114,114,118,120,123,126,130,132,134,133,133,132,130,129,131,134,135,142,146,148,152,154,154,153,153,153,153,154,156,156,157,157,157,162,163,163,166,166,168,170,171,172,172,173,174,173,176,178,177,176,175,171,167,168,167,166,168,167,166,163,162,161,160,162,164,163,164,165,161,159,157,154,152,151,150,150,151,150,150,149,149,150,151,154,155,155,155,155,150,147,145,145,144,143,144,142,141,140,137,138,140,140,139,137,136,132,126,125,123,122,121,121,124,121,118,116,115,114,112,115,114,111,112,111,107,106,109,109,106,108,105,103,101,100,102,103,104,104,100,99,97,96,97,101,103,102,102,102,100,102,103,103,105,106,105,105,107,107,107,109,109,106,106,110,112,117,122,125,126,127,124,123,123,126,129,130,131,134,134,134,137,140,141,141,139,137,135,131,131,133,134,136,137,138,135,132,131,129,127,128,128,129,130,133,132,133,133,131,132,129,129,126,123,119,117,116,116,114,114,121,123,125,125,124,121,121,120,120,119,115,115,114,114,114,117,120,123,125,130,136,140,142,141,140,135,129,126,122,120,121,125,125,123,124,125,127,133,132,136,134,130,130,129,127,125,126,128,129,128,129,129,130,128,127,129,127,125,127,126,128,129,133,135,134,138,140,138,136,133,132,131,132,135,138,142,144,146,147,147,148,150,152,151,149,151,151,152,155,157,159,161,163,165,165,165,163,164,163,161,159,157,158,157,159,160,158,158,158,157,155,155,153,148,146,144,142,140,139,141,141,143,142,141,141,141,141,139,139,138,137,137,134,135,138,140,138,138,139,137,136,134,136,137,138,136,135,133,132,131,129,125,123,121,120,119,122,120,116,115,112,108,106,107,103,102,101,98,97,95,95,95,97,99,99,99,99,98,96,94,93,89,87,84,82,82,82,85,88,90,92,90,92,93,90,86,86,89,92,95,96,93,92,92,97,101,104,107,109,108,107,107,106,107,109,110,112,116,117,120,121,122,124,124,125,125,127,131,131,132,135,133,130,132,131,132,134,136,135,134,133,133,131,130,131,133,133,131,131,132,133,133,135,133,128,129,124,118,118,120,118,121,124,126,127,124,122,120,117,117,118,117,115,115,115,112,110,105,100,100,102,106,105,107,110,109,106,107,105,102,98,97,97,94,94,94,92,92,91,93,96,97,97,99,104,106,109,112,111,112,113,117,119,113,110,109,109,111,112,113,119,123,125,131,135,133,132,132,132,132,134,135,135,135,136,137,140,142,143,145,146,150,154,152,154,152,152,154,156,155,156,160,161,163,165,164,160,160,158,156,156,153,153,151,150,151,149,151,153,153,153,154,156,159,161,164,164,163,158,155,150,146,143,143,141,140,142,141,141,138,136,133,129,124,122,118,114,112,111,112,113,115,118,116,113,112,111,109,107,107,107,110,114,119,121,123,127,126,126,128,125,122,125,131,134,138,139,137,137,138,139,141,139,140,143,144,146,147,148,152,150,149,146,145,148,148,147,146,144,139,136,137,139,140,141,140,136,133,131,128,128,127,123,119,117,116,112,113,112,114,115,111,110,109,108,107,106,105,104,102,99,99,98,98,100,102,99,99,102,104,106,112,114,112,112,113,112,110,112,115,119,120,123,123,119,116,115,117,115,118,120,120,119,120,123,123,124,127,127,124,120,122,121,119,118,120,120,120,120,119,119,117,117,118,116,113,114,117,117,116,114,114,114,113,116,118,122,123,122,122,120,118,116,114,114,115,117,117,117,119,117,115,115,115,116,116,116,120,122,122,122,122,122,123,120,119,121,121,121,123,126,126,127,129,130,130,129,128,128,127,126,127,128,128,130,135,135,135,135,135,135,135,134,132,131,131,132,134,134,137,138,137,137,137,138,139,140,142,144,146,144,142,145,146,146,149,153,154,156,155,154,152,151,152,149,150,149,149,151,153,154,157,155,154,155,153,152,152,150,150,147,148,146,147,146,143,145,145,146,144,141,141,140,140,141,143,145,144,143,144,144,145,142,141,142,142,143,144,142,140,142,141,139,140,139,138,139,139,134,133,131,130,126,123,121,120,121,121,118,118,118,115,112,111,110,109,108,105,106,107,106,105,104,106,105,101,99,97,99,102,105,107,106,106,105,102,98,98,98,98,100,105,108,110,110,110,108,103,103,102,104,105,110,115,117,118,119,117,114,112,112,111,112,115,117,123,128,128,128,131,133,131,131,134,136,138,140,142,143,140,142,146,147,148,149,147,147,146,147,148,146,148,150,149,147,146,147,142,140,138,135,134,134,133,132,132,129,124,120,115,111,110,111,112,111,110,107,103,99,94,93,92,91,94,97,98,98,95,93,91,89,88,84,83,82,83,86,86,87,87,84,84,85,88,89,90,91,91,93,92,93,94,93,94,95,95,94,95,97,100,105,106,106,107,108,110,111,113,114,117,120,123,124,125,127,126,126,126,127,128,132,134,136,141,143,144,146,147,148,149,151,153,154,159,161,162,163,162,162,162,162,162,163,161,163,164,167,167,166,165,165,165,166,169,170,166,164,160,158,158,159,158,158,159,161,163,161,161,160,161,160,159,158,158,159,159,158,157,155,153,151,148,147,146,146,147,148,150,147,147,145,142,143,140,139,136,134,135,133,132,129,130,128,124,126,123,121,121,118,119,118,114,116,111,110,111,108,109,105,105,101,101,102,102,104,104,102,104,101,100,100,98,100,97,100,102,100,101,99,98,98,97,98,97,100,100,100,102,101,101,102,103,104,103,105,106,106,106,107,110,110,113,115,114,114,116,114,113,113,112,112,113,115,117,120,123,125,124,123,122,121,119,119,120,121,123,126,129,131,133,132,130,130,127,125,125,123,126,128,130,131,133,135,135,137,138,133,130,130,128,127,128,131,130,130,133,135,136,134,135,134,132,132,132,136,138,139,142,143,143,143,139,135,133,131,130,131,131,133,135,139,141,142,139,138,136,136,137,137,139,137,135,133,132,133,132,134,135,132,128,125,124,123,126,128,128,129,128,127,126,124,124,123,123,122,124,128,132,132,131,129,124,123,121,121,123,125,127,130,133,134,137,137,137,136,136,135,133,131,131,132,134,133,134,134,134,137,138,140,142,145,146,149,152,153,150,149,149,148,149,150,154,157,158,158,157,156,152,150,149,149,151,152,154,157,158,159,157,153,149,144,141,141,138,138,139,137,136,138,138,138,139,135,132,130,129,128,128,130,134,135,134,134,131,129,129,128,127,126,124,123,123,122,120,120,119,116,115,114,110,110,109,106,105,107,108,107,107,106,106,107,106,102,100,98,99,97,95,96,98,99,102,103,102,102,102,101,102,102,99,98,97,98,100,98,99,101,102,105,103,99,99,98,97,99,101,103,105,106,106,108,109,112,113,114,116,118,120,117,116,118,120,121,120,123,127,131,135,136,142,143,142,142,141,145,150,149,147,149,151,153,151,151,152,149,146,144,144,144,144,145,145,147,145,139,140,137,133,130,127,127,126,122,117,114,113,110,108,112,115,116,112,108,105,103,102,100,98,97,97,94,94,96,99,98,100,102,100,105,105,103,103,102,104,104,103,99,94,93,93,91,93,96,100,101,102,102,103,103,101,102,105,109,112,113,114,116,116,119,121,119,119,119,118,116,116,120,122,122,128,133,135,133,133,130,129,128,128,130,134,133,135,138,139,139,140,142,143,144,147,149,148,148,148,146,146,152,158,161,163,166,167,166,167,164,163,163,159,160,163,163,162,164,165,164,166,165,162,161,164,161,160,160,159,157,154,153,150,147,145,142,144,144,145,147,151,151,148,140,136,132,128,127,125,126,124,123,126,123,123,121,120,120,118,118,118,119,119,120,124,126,125,125,121,119,118,116,115,121,124,125,129,127,128,129,130,127,125,124,123,127,128,130,131,131,128,130,128,127,128,129,129,129,132,132,129,127,121,117,114,113,117,118,118,117,114,112,111,112,110,110,110,108,105,103,104,105,105,106,105,106,108,105,102,102,103,100,97,97,99,98,99,102,103,105,108,113,114,115,118,120,117,116,115,111,115,120,124,129,135,137,135,133,127,126,127,128,131,135,134,135,136,133,131,131,135,134,135,134,131,132,128,127,128,127,129,128,123,118,118,118,116,115,115,119,118,117,115,113,109,108,111,113,117,118,120,117,113,111,107,104,102,104,107,109,111,112,112,112,111,109,107,107,106,110,112,118,120,119,118,118,118,119,118,119,121,123,124,123,125,126,124,122,121,120,121,124,124,126,128,129,131,133,134,133,133,133,134,136,136,136,137,138,138,137,140,144,144,144,145,147,149,147,148,148,148,148,149,149,152,153,153,154,158,161,161,160,159,157,157,155,154,154,154,153,156,158,157,156,154,154,152,148,145,143,144,144,144,147,148,147,147,146,146,147,146,147,148,144,143,144,144,144,144,145,144,145,146,143,143,142,143,143,142,143,143,144,140,139,141,138,137,134,133,135,133,130,128,126,122,116,114,112,111,112,113,111,110,110,110,109,104,103,102,100,101,101,102,101,100,101,102,101,97,95,93,96,99,104,108,112,113,107,105,102,101,101,103,106,110,113,114,113,114,111,110,109,109,113,118,124,131,134,134,131,126,121,115,117,118,122,127,131,134,136,140,140,141,140,138,139,138,142,142,144,146,146,145,142,144,146,147,151,152,150,149,147,144,142,142,139,139,142,143,143,142,140,138,138,133,128,127,128,126,126,126,123,118,113,111,111,109,107,106,107,106,106,104,100,96,94,94,93,94,97,96,97,97,95,94,91,88,88,90,89,92,92,91,90,90,91,93,95,98,99,99,99,99,99,99,97,96,96,97,97,98,101,104,106,106,107,105,103,106,108,108,111,115,116,118,123,126,126,127,126,127,127,125,127,130,131,133,136,138,139,140,144,144,145,146,148,151,152,154,155,155,153,154,157,157,158,160,162,163,166,166,164,163,161,160,159,160,160,160,160,159,160,159,158,158,155,157,159,157,153,153,151,147,148,148,148,149,149,148,150,150,147,147,147,143,141,140,141,137,136,140,136,136,137,135,133,134,135,133,133,130,126,128,128,125,124,123,120,120,118,116,116,116,119,117,116,118,114,115,113,113,114,112,113,110,109,110,108,110,108,108,106,103,103,101,102,104,105,105,104,108,109,109,109,108,106,107,107,108,107,105,106,105,103,103,103,104,103,104,104,103,107,107,109,110,110,112,110,110,107,108,109,109,111,111,112,115,117,118,121,124,126,124,124,126,126,128,129,129,128,128,130,128,127,130,130,132,133,132,130,129,128,126,128,127,128,131,132,134,131,132,128,126,128,128,128,127,129,131,132,135,136,136,132,131,128,128,128,127,131,132,134,133,136,136,133,133,129,127,126,125,123,124,123,123,124,127,128,128,131,131,132,131,128,128,127,125,125,121,121,124,125,128,132,132,132,131,131,129,129,131,129,130,129,128,127,128,128,129,129,129,130,131,134,135,137,134,134,135,135,135,134,135,135,136,138,140,142,144,146,150,150,152,153,153,152,150,149,148,148,148,148,151,151,155,160,164,167,169,168,164,160,155,151,151,150,151,155,157,156,156,154,151,149,148,147,149,150,151,150,149,148,147,147,147,147,143,141,138,137,135,134,136,137,137,137,139,139,139,136,133,129,125,122,121,121,122,121,121,121,119,117,115,114,114,113,111,108,104,103,103,106,105,104,103,102,101,102,103,102,102,103,103,98,99,99,98,101,103,104,104,104,105,102,102,102,102,103,105,104,105,106,107,106,105,106,103,103,103,104,107,107,106,107,108,110,110,111,112,113,112,111,109,109,108,109,113,119,128,135,136,138,140,135,132,129,126,128,130,131,132,136,141,147,150,150,151,150,143,143,147,149,152,154,152,150,148,147,149,150,151,151,148,147,146,142,141,140,138,136,137,140,142,144,143,138,134,131,126,122,119,116,114,115,113,112,112,110,108,109,106,106,104,102,103,101,100,99,102,102,102,104,100,97,97,94,94,94,93,96,94,94,94,91,90,91,93,94,91,92,91,90,92,94,98,93,90,96,94,91,94,94,94,97,98,98,100,100,97,96,97,101,102,104,107,108,111,112,110,110,107,108,112,115,117,120,122,126,131,130,135,138,140,143,145,149,148,151,151,150,151,150,154,160,161,166,168,170,167,164,162,158,156,153,154,154,156,156,158,160,161,161,162,163,160,159,157,157,157,154,156,155,152,152,150,152,154,156,157,155,155,153,151,149,147,140,138,132,129,129,127,125,123,126,123,120,121,117,116,114,111,112,114,116,119,122,121,121,124,125,123,123,124,124,122,123,123,124,127,133,134,135,137,141,141,140,140,136,138,140,141,141,144,143,142,144,142,142,142,140,139,138,140,136,135,132,126,125,127,127,128,129,124,119,117,115,112,111,112,109,105,103,100,102,104,105,105,109,109,108,110,108,107,107,105,104,104,106,106,107,109,108,109,111,115,117,121,122,124,122,118,119,117,116,118,121,126,128,128,127,123,117,114,114,115,115,117,119,120,121,122,123,123,125,127,125,125,126,126,124,120,121,120,121,123,121,119,117,118,119,119,116,118,118,115,112,110,109,111,114,117,118,119,119,117,115,111,111,110,107,109,112,113,115,117,118,120,121,122,119,119,118,118,122,124,126,127,126,128,129,129,128,128,129,128,128,129,130,130,131,131,130,131,132,135,136,135,136,136,138,137,138,140,141,140,140,139,140,144,143,142,144,145,144,144,146,148,148,149,151,154,156,158,160,161,161,161,163,162,161,161,162,165,169,170,169,169,167,164,164,164,164,163,163,162,160,157,154,152,150,149,150,149,148,147,145,143,140,139,137,136,132,133,136,137,138,135,134,133,132,132,134,136,136,138,139,137,133,132,130,130,130,130,131,131,130,132,131,129,129,126,124,124,123,124,121,118,117,114,110,108,106,102,104,103,100,100,99,100,100,100,101,101,100,99,97,98,98,95,96,94,93,91,91,93,96,97,99,102,104,101,101,97,96,99,99,105,109,112,114,114,114,113,110,108,107,107,111,115,120,125,126,127,127,123,120,118,116,119,122,126,131,137,138,139,142,142,140,138,137,134,136,138,140,142,145,144,143,142,144,147,147,148,148,148,145,144,143,142,143,145,144,143,142,138,136,136,136,134,132,129,126,123,122,120,117,114,112,110,112,115,114,112,107,105,101,98,95,95,94,93,93,94,90,85,83,80,81,82,84,84,85,85,83,82,80,78,77,76,79,82,82,84,88,88,88,89,88,88,89,89,92,93,93,94,96,97,102,104,105,106,108,105,105,109,108,110,114,118,122,125,127,126,126,125,124,126,128,130,133,137,138,142,146,147,149,149,151,152,152,154,157,160,160,161,160,159,160,162,165,169,169,170,172,171,170,169,168,166,164,164,163,165,165,163,165,164,161,159,159,161,160,159,161,157,154,154,153,151,152,155,155,155,156,154,151,149,145,144,144,142,143,145,146,144,144,143,139,136,137,137,138,138,139,136,133,129,127,127,126,125,122,120,120,116,114,117,118,117,118,117,118,117,115,114,115,117,115,113,113,113,111,110,112,111,111,110,110,111,112,113,113,114,113,115,116,114,112,112,112