perlin.js

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