#include <math.h>

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

const int dacPin = 25; // GPIO25 (DAC1)
const int resolution = 256; // DAC resolution (8-bit)
const int sampleRate = 11025; // Sampling rate in Hz

void setup() {
  // No setup required for DAC
}

void loop() {
  for(int t=0;t<int(sizeof(dataM)/sizeof(dataM[0]));t++)
  {
    dacWrite(dacPin,dataM[t]);
    delayMicroseconds(90.703);
  }
}