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