Toggle navigation
MeasureThat
.net
Create a benchmark
Tools
Feedback
Feature Requests
FAQ
Register
Log In
Run results for:
Md5 vs murmur vs superfasthash
Comparing different hashing functions based on a 8806-character message
Go to the benchmark
Embed
Embed Benchmark Result
<iframe src="https://measurethat.net/Embed?id=553280" width="100%" height="500px"></iframe>
Run details:
User agent:
Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/124.0.0.0 YaBrowser/24.6.0.0 Safari/537.36
Browser:
Yandex Browser 24
Operating system:
Mac OS X 10.15.7
Device Platform:
Desktop
Date tested:
2 years ago
Benchmark engine:
Benchmark.js
MurMurHash3
48K/s
Spark
18K/s
superfasthash
15K/s
CryptoJS
3K/s
View exact numbers
Test name
Executions per second
✓
MurMurHash3
47,742 Ops/sec
Spark
17,785 Ops/sec
superfasthash
14,951 Ops/sec
CryptoJS
3,010 Ops/sec
HTML Preparation code:
<script src="https://cdnjs.cloudflare.com/ajax/libs/spark-md5/3.0.2/spark-md5.min.js"></script> <script src="https://cdnjs.cloudflare.com/ajax/libs/crypto-js/4.1.1/crypto-js.min.js"></script>
Script Preparation code:
function murmurhash3_32_gc(key, seed) { var remainder, bytes, h1, h1b, c1, c1b, c2, c2b, k1, i; remainder = key.length & 3; // key.length % 4 bytes = key.length - remainder; h1 = seed; c1 = 0xcc9e2d51; c2 = 0x1b873593; i = 0; while (i < bytes) { k1 = ((key.charCodeAt(i) & 0xff)) | ((key.charCodeAt(++i) & 0xff) << 8) | ((key.charCodeAt(++i) & 0xff) << 16) | ((key.charCodeAt(++i) & 0xff) << 24); ++i; k1 = ((((k1 & 0xffff) * c1) + ((((k1 >>> 16) * c1) & 0xffff) << 16))) & 0xffffffff; k1 = (k1 << 15) | (k1 >>> 17); k1 = ((((k1 & 0xffff) * c2) + ((((k1 >>> 16) * c2) & 0xffff) << 16))) & 0xffffffff; h1 ^= k1; h1 = (h1 << 13) | (h1 >>> 19); h1b = ((((h1 & 0xffff) * 5) + ((((h1 >>> 16) * 5) & 0xffff) << 16))) & 0xffffffff; h1 = (((h1b & 0xffff) + 0x6b64) + ((((h1b >>> 16) + 0xe654) & 0xffff) << 16)); } k1 = 0; switch (remainder) { case 3: k1 ^= (key.charCodeAt(i + 2) & 0xff) << 16; case 2: k1 ^= (key.charCodeAt(i + 1) & 0xff) << 8; case 1: k1 ^= (key.charCodeAt(i) & 0xff); k1 = (((k1 & 0xffff) * c1) + ((((k1 >>> 16) * c1) & 0xffff) << 16)) & 0xffffffff; k1 = (k1 << 15) | (k1 >>> 17); k1 = (((k1 & 0xffff) * c2) + ((((k1 >>> 16) * c2) & 0xffff) << 16)) & 0xffffffff; h1 ^= k1; } h1 ^= key.length; h1 ^= h1 >>> 16; h1 = (((h1 & 0xffff) * 0x85ebca6b) + ((((h1 >>> 16) * 0x85ebca6b) & 0xffff) << 16)) & 0xffffffff; h1 ^= h1 >>> 13; h1 = ((((h1 & 0xffff) * 0xc2b2ae35) + ((((h1 >>> 16) * 0xc2b2ae35) & 0xffff) << 16))) & 0xffffffff; h1 ^= h1 >>> 16; return h1 >>> 0; } function superfasthash(message) { let { length } = message; let index = 0; let digest = length; for (let n = length >> 2; n > 0; n--) { digest = digest + (message[index++] | message[index++] << 8) >>> 0; digest ^= digest << 16 >>> 0 ^ (message[index++] | message[index++] << 8) << 11; digest = digest + (digest >>> 11) >>> 0; } switch (length & 3) { case 3: digest = digest + (message[index++] | message[index++] << 8) >>> 0; digest ^= digest << 16 >>> 0; digest ^= message[index++] << 18; digest = digest + (digest >>> 11) >>> 0; break; case 2: digest = digest + (message[index++] | message[index++] << 8) >>> 0; digest ^= digest << 11 >>> 0; digest = digest + (digest >>> 17) >>> 0; break; case 1: digest = digest + message[index++] >>> 0; digest ^= digest << 10 >>> 0; digest = digest + (digest >>> 1) >>> 0; } digest ^= digest << 3 >>> 0; digest = digest + (digest >>> 5) >>> 0; digest ^= digest << 4 >>> 0; digest = digest + (digest >>> 17) >>> 0; digest ^= digest << 25 >>> 0; digest = digest + (digest >>> 6) >>> 0; return digest | 0; }
Tests:
Spark
SparkMD5.hash('10909,116,1248,1514,208,10845,622,525,642,1792,1833,10825,1206,116,10961,948,116,734,1732,777,3613,10815,1472,116,598,654,886,9553,2071,1492,2674,1097,2017,791,743,846,739,598,11259,745,547,722,871,4392,704,675,3273,1809,3376,1326,213,8502,670,4100,626,630,984,2701,498,730,1207,10995,885,1449,990,1194,1635,960,913,1469,1296,606,1052,721,1288,899,1041,574,1162,965,738,1566,661,653,528,1264,761,1322,634,568,1087,769,617,617,620,671,964,870,595,862,1529,643,953,1948,528,898,640,530,676,642,76,604,1473,1405,909,1176,903,213,612,1004,692,1380,497,843,1329,220,11227,1467,1096,710,1644,4725,811,2114,764,613,652,2997,901,865,208,10769,1742,3142,2249,611,743,10545,653,653,640,636,806,5894,1187,665,633,567,609,1800,1121,935,212,1037,1315,1796,977,975,220,10979,1243,612,10539,1213,116,734,1263,208,10943,754,734,686,1326,208,10625,741,833,543,740,1561,1948,728,4549,1948,1561,867,508,759,1401,1622,729,1839,614,1436,898,734,625,762,709,675,596,2925,728,1015,208,10753,659,1001,856,1858,734,610,2925,1184,734,550,3348,706,981,208,10783,864,727,1778,1583,868,814,1797,569,827,1224,768,2223,743,2921,619,772,815,1204,617,1410,912,218,11157,647,2334,1533,5869,816,869,629,735,7551,862,764,10723,657,648,764,1182,208,1112,1173,10825,116,914,1776,623,724,499,1067,746,1195,739,743,1661,622,651,640,511,940,218,10923,658,25,432,397,367,92,55,53,39,42,38,58,125,23,41,59,1267,195,10,17,401,36,87,278,55,292,57,91,11,23,10,126,64,76,10,373,28,25,74,117,12,39,115,44,1106,473,134,17,677,19,176,11,12,61,92,132,14,15,146,15,539,23,51,22,59,38,73,299,19,39,656,81,81,30,77,106,522,523,91,34,399,483,102,1216,848,110,8,13,591,641,1281,768,29,509,1537,405,1796,597,141,572,2710,1056,783,65,335,353,916,186,145,108,129,186,17,306,99,199,477,676,128,3494,501,34,701,410,656,2120,2722,616,235,13,29,19,19,5,4,680,5,6,7,29,3,92,92,6,6,9,15,15,15,97,43,50,18,54,18,14,14,14,27,14,14,14,95,14,13,13,35,22,96,22,22,45,4716,13630,14359,12055,11029,12474,9569,12793,10591,9552,6699,11060,9107,8167,8102,123,6665,160,7302,104,147,11435,12188,14687,13259,868,1353,212,313,511,1213,354,468,656,979,264,532,178,2602,159,469,497,930,1756,316,104,2075,1285,411,27,293,1161,51,131,462,488,1363,1667,1180,112,1187,941,2125,93,744,4688,154,441,37,190,100,44,136,108,153,270,1458,229,282,209,226,176,34,621,464,2772,724,47,1207,96,4726,345,574,169,118,651,1228,349,1643,50,165,368,216,453,822,336,89,113,1231,1476,167,5617,3424,2347,2403,2263,2735,2263,2283,2355,297,2323,2347,2315,2575,2879,2407,2411,2331,2331,2703,2375,2351,2387,536,207,981,135,526,84,365,1423,192,83,271,196,429,377,371,370,273,231,287,178,816,446,291,120,529,1215,129,1429,13127,2313,471,2374,113,907,5792,106,4924,181,587,13,221,165,6752,270,208,132,497,291,362,363,295,495,149,261,281,215,843,2959,1846,1412,2692,1540,422,5866,6951,537,114,1655,2268,1796,348,413,136,732,1851,1114,857,6016,704,2391,239,80,41,850,2837,739,31,374,412,133,740,351,396,427,108,595,118,455,510,147,348,123,127,575,168,796,462,497,123,614,353,669,27,704,136,172,135,778,808,126,396,490,640,98,527,601,203,491,556,264,609,750,135,234,162,215,515,955,176,953,283,1257,377,167,1495,1342,95,1086,95,750,181,1012,263,599,739,484,882,325,810,605,255,426,535,962,145,143,196,141,234,82,2329,1212,193,652,791,672,1792,780,237,273,310,257,1246,506,196,230,589,1146,224,855,562,704,155,614,1258,156,338,230,345,195,123,203,79,1098,413,417,132,51,757,450,849,89,108,1120,44,214,531,83,804,519,890,99,119,46,156,231,2745,415,1384,57,215,131,194,856,306,217,3148,1231,119,1251,38,4,127,802,283,356,757,12434,2360,1039,1975,69,38,34,40,368,273,94,267,79,538,124,115,7,167,468,147,3026,817,839,769,257,154,22,716,100,99,22,23,29,171,247,994,346,413,109,502,247,108,270,481,815,46,852,633,331,577,583,23,98,100,99,642,118,194,197,374,154,133,135,67,116,213,106,822,426,424,211,98,502,523,162,133,668,170,256,10,101,316,304,166,215,15,995,138,214,1378,31,519,246,119,120,1012,732,1147,106,819,79,955,34,551,208,275,166,1404,1833,191,2372,2485,1055,525,446,687,246,188,346,2487,320,1352,542,680,612,549,67,295,501,305,210,716,1059,124,476,206,142,646,1754,489,111,2022,100,2036,398,104,1095,35,211,998,184,499,1517,566,1749,436,1753,172,524,392,104,25,423,212,90,409,1145,78,211,213,387,594,2686,3635,516,397,521,521,400,491,477,459,501,623,419,407,549,467,403,417,378,448,413,635,3935,2468,146,303,161,155,3107,833,486,1013,149,1928,4339,1393,134,35,184,153,3159,860,159,5807,2057,139,2057,1404,2057,408,78,141,348,5915,934,1326,171,192,358,194,267,675,77,140,484,121,866,5135,134,187,16,211,227,2522,180,342,416,130,3424,83,3424,309,172,168,3987,225,3871,770,180,146,3235,936,152,138,4363,221,103,579,221,3543,770,183,3491,1110,136,173,142,6631,155,139,3553,195,149,140,4617,149,147,3811,215,296,199,139,195,198,198,135,4359,84,161,165,196,1045,813,232,227,139,227,1046,1046,740,155,3503,770,770,770,180,4731,2277,149,180,148,3599,813,3583,433,144,155,404,425,184,119,191,1096,424,197,172,505,194,58,120,34,145,93,2119,434,131,585,235,238,537,189,1245,233,2675,508,445,69,450,305,1215,344,23,656,179,594,1849,24,618,864,142,375,1173,263,1423,756,410,36,389,649,146,570,1343,224,1443,483,221,1342,1714,2238,176,1032,2215,57,1231,99,349,166,268,637,211,488,238,54,543,470,417,201,296,1201,168,167,318,464,1265,233,394,1644,355,1087,523,454,447,481,1697,123,191,249,16,291,1720,601,92,311,202,152,251,404,576,118,369,168,213,143,141,1231,637,571,153,1044,211,818,339,100,258,49,944,39,487,414,30,542,182,150,806,1384,26,754,232,344,138,99,157,386,360,32,828,603,107,771,768,997,1078,476,1292,261,159,249,1011,193,392,285,732,443,423,1379,608,250,137,1581,304,174,342,65,493,294,111,259,276,511,614,245,407,245,498,723,427,454,309,1568,1040,178,1728,444,1945,173,152,2070,1459,573,116,162,645,103,792,661,117,243,140,190,996,1636,429,1918,146,1573,103,95,801,189,86,1105,83,1845,442,27,17,858,577,326,282,813,167,138,261,194,155,595,328,707,193,1616,783,487,46,174,661,180,476,1153,1430,785,544,226,218,145,337,57,242,434,127,165,171,185,59,244,10,217,3,493,12,18,11,24,98,14,119,10,11,29,872,10,12,362,23,16,9,15,29,187,2,158,171,9,6,3,5,9,3,4,4,9,3,3,3,3,6,3,14,4,5,2,5,2,1,1,2,3,1,1,1,9,5,5,9,1,4,2,1,1,1,34,118,63,176,167,1034,3767,1672,1084,332,2452,10287,974,105,943,3291,140,38,208,763,1068,117,765,7691,119,594,10943,617,572,29,433,29,427,352,511,502,29,429,15,29,1378,68,584,532,396,310,557,56,114,554,462,1117,191,29,431,291,365,29,234,29,94,191,621,29,236,126,29,427,29,236,29,156,1186,98,377,29,996,343,890,113,68,29,230,29,1198,429,29,261,176,243,239,29,619,336,814,29,815,29,100,617,356,29,22,294,802,106,11,112,35,29,1062,29,424,120,29,551,240,29,816,25,61,57,29,432,486,475,271,29,200,138,162,130,425,29,234,139,29,3093,2088,1341,1425,780,146,377,15,931,29,3221,2088,1517,1425,780,22,29,169,612,74,22,29,1373,942,378,21,13,29,619,190,952,203,29,239,120,29,231,29,235,29,1012,571,374,145,409,29,995,392,401,29,238,29,170,234,29,431,392,29,156,606,239,21,159,113,29,44,426,330,100,29,36,130,99,807,29,432,29,622,29,96,430,29,73,813,188,99,29,235,29,624,34,57,29,1379,363,767,184,29,87,27,65,427,29,242,29,427,250,29,233,29,620,29,242,811,907,125,29,239,111,29,429,129,29,236,196,29,236,29,642,427,29,344,70,168,236,328,111,29,136,629,29,431,107,29,245,29,234,29,624,955,317,29,428,29,1120,423,1405,235,29,434,29,525,237,29,120,237,852,29,425,29,425,495,120,29,429,791,29,427,29,434,337,29,117,257,145,484,176,436,221,29,236,29,425,180,29,104,1401,1663,86,29,150,759,176,621,28,488,631,617,365,217,12,29,1003,44,12,29,629,29,429,907,147,591,20,29,36958,29,35956,29,34950,288,29,171,179,33760,151,1240,29,1152,854,161,29,31752,21,188,29,120,30938,29,29941,29,131,28744,155,29,27926,340,11,88,29,277,335,496,130,2720,425,29,236,117,620,399,963,939,29,234,29,227,2294,765,1885,780,1342,29,874,56,1094,10,29,235,29,640,153,1051,236,128,29,624,65,106,298,438,29,134,2379,1421,1886,379,780,1342,29,427,29,500,29,232,29,687,135,60,502,29,235,29,236,29,429,29,491,29,238,29,237,29,235,29,55,291,29,616,29,351,402,29,128,241,71,127,29,435,947,11759,84,6003,707,441,60,10527,951,117,269,727,367,544,186,280,235,92,348,287,381,419,742,119,131,2372,427,365,125,53,43,132,118,600,1461,780,102,130,870,42,1199,2072,935,226,2115,194,3635,1550,442,1192,1010,1208,1401,54,646,51,144,1352,424,52,142,866,112,8688,980,1805,96,371,295,180,2188,144,132,1489,728,1322,192,668,382,64,899,153,2966,42,492,175,36,446,61,309,464,291,137,160,132,270,255,334,331,275,346,14,57,46,55,56,56,56,49,22,666,1143,638,628,185,76,64,1178,625,35,1249,31,93,804,3772,357,304,96,36,1001,461,170,64,191,50,1048,762,259,514,653,1426,1524,56,945,141,2863,1233,1190,1439,2013,158,521,162,1889,268,3522,203,3522,263,57,33,249,69,715,207,191,69,199,1049,319,267,33,3353,711,3522,861,330,945,413,4151,3522,409,1371,2801,3522,17,544,140,2122,3522,241,2536,3522,1660,1464,3522,234,36,36,44,222,3522,391,1231,39,359,397,3522,3644,573,1138,3522');
CryptoJS
CryptoJS.MD5('10909,116,1248,1514,208,10845,622,525,642,1792,1833,10825,1206,116,10961,948,116,734,1732,777,3613,10815,1472,116,598,654,886,9553,2071,1492,2674,1097,2017,791,743,846,739,598,11259,745,547,722,871,4392,704,675,3273,1809,3376,1326,213,8502,670,4100,626,630,984,2701,498,730,1207,10995,885,1449,990,1194,1635,960,913,1469,1296,606,1052,721,1288,899,1041,574,1162,965,738,1566,661,653,528,1264,761,1322,634,568,1087,769,617,617,620,671,964,870,595,862,1529,643,953,1948,528,898,640,530,676,642,76,604,1473,1405,909,1176,903,213,612,1004,692,1380,497,843,1329,220,11227,1467,1096,710,1644,4725,811,2114,764,613,652,2997,901,865,208,10769,1742,3142,2249,611,743,10545,653,653,640,636,806,5894,1187,665,633,567,609,1800,1121,935,212,1037,1315,1796,977,975,220,10979,1243,612,10539,1213,116,734,1263,208,10943,754,734,686,1326,208,10625,741,833,543,740,1561,1948,728,4549,1948,1561,867,508,759,1401,1622,729,1839,614,1436,898,734,625,762,709,675,596,2925,728,1015,208,10753,659,1001,856,1858,734,610,2925,1184,734,550,3348,706,981,208,10783,864,727,1778,1583,868,814,1797,569,827,1224,768,2223,743,2921,619,772,815,1204,617,1410,912,218,11157,647,2334,1533,5869,816,869,629,735,7551,862,764,10723,657,648,764,1182,208,1112,1173,10825,116,914,1776,623,724,499,1067,746,1195,739,743,1661,622,651,640,511,940,218,10923,658,25,432,397,367,92,55,53,39,42,38,58,125,23,41,59,1267,195,10,17,401,36,87,278,55,292,57,91,11,23,10,126,64,76,10,373,28,25,74,117,12,39,115,44,1106,473,134,17,677,19,176,11,12,61,92,132,14,15,146,15,539,23,51,22,59,38,73,299,19,39,656,81,81,30,77,106,522,523,91,34,399,483,102,1216,848,110,8,13,591,641,1281,768,29,509,1537,405,1796,597,141,572,2710,1056,783,65,335,353,916,186,145,108,129,186,17,306,99,199,477,676,128,3494,501,34,701,410,656,2120,2722,616,235,13,29,19,19,5,4,680,5,6,7,29,3,92,92,6,6,9,15,15,15,97,43,50,18,54,18,14,14,14,27,14,14,14,95,14,13,13,35,22,96,22,22,45,4716,13630,14359,12055,11029,12474,9569,12793,10591,9552,6699,11060,9107,8167,8102,123,6665,160,7302,104,147,11435,12188,14687,13259,868,1353,212,313,511,1213,354,468,656,979,264,532,178,2602,159,469,497,930,1756,316,104,2075,1285,411,27,293,1161,51,131,462,488,1363,1667,1180,112,1187,941,2125,93,744,4688,154,441,37,190,100,44,136,108,153,270,1458,229,282,209,226,176,34,621,464,2772,724,47,1207,96,4726,345,574,169,118,651,1228,349,1643,50,165,368,216,453,822,336,89,113,1231,1476,167,5617,3424,2347,2403,2263,2735,2263,2283,2355,297,2323,2347,2315,2575,2879,2407,2411,2331,2331,2703,2375,2351,2387,536,207,981,135,526,84,365,1423,192,83,271,196,429,377,371,370,273,231,287,178,816,446,291,120,529,1215,129,1429,13127,2313,471,2374,113,907,5792,106,4924,181,587,13,221,165,6752,270,208,132,497,291,362,363,295,495,149,261,281,215,843,2959,1846,1412,2692,1540,422,5866,6951,537,114,1655,2268,1796,348,413,136,732,1851,1114,857,6016,704,2391,239,80,41,850,2837,739,31,374,412,133,740,351,396,427,108,595,118,455,510,147,348,123,127,575,168,796,462,497,123,614,353,669,27,704,136,172,135,778,808,126,396,490,640,98,527,601,203,491,556,264,609,750,135,234,162,215,515,955,176,953,283,1257,377,167,1495,1342,95,1086,95,750,181,1012,263,599,739,484,882,325,810,605,255,426,535,962,145,143,196,141,234,82,2329,1212,193,652,791,672,1792,780,237,273,310,257,1246,506,196,230,589,1146,224,855,562,704,155,614,1258,156,338,230,345,195,123,203,79,1098,413,417,132,51,757,450,849,89,108,1120,44,214,531,83,804,519,890,99,119,46,156,231,2745,415,1384,57,215,131,194,856,306,217,3148,1231,119,1251,38,4,127,802,283,356,757,12434,2360,1039,1975,69,38,34,40,368,273,94,267,79,538,124,115,7,167,468,147,3026,817,839,769,257,154,22,716,100,99,22,23,29,171,247,994,346,413,109,502,247,108,270,481,815,46,852,633,331,577,583,23,98,100,99,642,118,194,197,374,154,133,135,67,116,213,106,822,426,424,211,98,502,523,162,133,668,170,256,10,101,316,304,166,215,15,995,138,214,1378,31,519,246,119,120,1012,732,1147,106,819,79,955,34,551,208,275,166,1404,1833,191,2372,2485,1055,525,446,687,246,188,346,2487,320,1352,542,680,612,549,67,295,501,305,210,716,1059,124,476,206,142,646,1754,489,111,2022,100,2036,398,104,1095,35,211,998,184,499,1517,566,1749,436,1753,172,524,392,104,25,423,212,90,409,1145,78,211,213,387,594,2686,3635,516,397,521,521,400,491,477,459,501,623,419,407,549,467,403,417,378,448,413,635,3935,2468,146,303,161,155,3107,833,486,1013,149,1928,4339,1393,134,35,184,153,3159,860,159,5807,2057,139,2057,1404,2057,408,78,141,348,5915,934,1326,171,192,358,194,267,675,77,140,484,121,866,5135,134,187,16,211,227,2522,180,342,416,130,3424,83,3424,309,172,168,3987,225,3871,770,180,146,3235,936,152,138,4363,221,103,579,221,3543,770,183,3491,1110,136,173,142,6631,155,139,3553,195,149,140,4617,149,147,3811,215,296,199,139,195,198,198,135,4359,84,161,165,196,1045,813,232,227,139,227,1046,1046,740,155,3503,770,770,770,180,4731,2277,149,180,148,3599,813,3583,433,144,155,404,425,184,119,191,1096,424,197,172,505,194,58,120,34,145,93,2119,434,131,585,235,238,537,189,1245,233,2675,508,445,69,450,305,1215,344,23,656,179,594,1849,24,618,864,142,375,1173,263,1423,756,410,36,389,649,146,570,1343,224,1443,483,221,1342,1714,2238,176,1032,2215,57,1231,99,349,166,268,637,211,488,238,54,543,470,417,201,296,1201,168,167,318,464,1265,233,394,1644,355,1087,523,454,447,481,1697,123,191,249,16,291,1720,601,92,311,202,152,251,404,576,118,369,168,213,143,141,1231,637,571,153,1044,211,818,339,100,258,49,944,39,487,414,30,542,182,150,806,1384,26,754,232,344,138,99,157,386,360,32,828,603,107,771,768,997,1078,476,1292,261,159,249,1011,193,392,285,732,443,423,1379,608,250,137,1581,304,174,342,65,493,294,111,259,276,511,614,245,407,245,498,723,427,454,309,1568,1040,178,1728,444,1945,173,152,2070,1459,573,116,162,645,103,792,661,117,243,140,190,996,1636,429,1918,146,1573,103,95,801,189,86,1105,83,1845,442,27,17,858,577,326,282,813,167,138,261,194,155,595,328,707,193,1616,783,487,46,174,661,180,476,1153,1430,785,544,226,218,145,337,57,242,434,127,165,171,185,59,244,10,217,3,493,12,18,11,24,98,14,119,10,11,29,872,10,12,362,23,16,9,15,29,187,2,158,171,9,6,3,5,9,3,4,4,9,3,3,3,3,6,3,14,4,5,2,5,2,1,1,2,3,1,1,1,9,5,5,9,1,4,2,1,1,1,34,118,63,176,167,1034,3767,1672,1084,332,2452,10287,974,105,943,3291,140,38,208,763,1068,117,765,7691,119,594,10943,617,572,29,433,29,427,352,511,502,29,429,15,29,1378,68,584,532,396,310,557,56,114,554,462,1117,191,29,431,291,365,29,234,29,94,191,621,29,236,126,29,427,29,236,29,156,1186,98,377,29,996,343,890,113,68,29,230,29,1198,429,29,261,176,243,239,29,619,336,814,29,815,29,100,617,356,29,22,294,802,106,11,112,35,29,1062,29,424,120,29,551,240,29,816,25,61,57,29,432,486,475,271,29,200,138,162,130,425,29,234,139,29,3093,2088,1341,1425,780,146,377,15,931,29,3221,2088,1517,1425,780,22,29,169,612,74,22,29,1373,942,378,21,13,29,619,190,952,203,29,239,120,29,231,29,235,29,1012,571,374,145,409,29,995,392,401,29,238,29,170,234,29,431,392,29,156,606,239,21,159,113,29,44,426,330,100,29,36,130,99,807,29,432,29,622,29,96,430,29,73,813,188,99,29,235,29,624,34,57,29,1379,363,767,184,29,87,27,65,427,29,242,29,427,250,29,233,29,620,29,242,811,907,125,29,239,111,29,429,129,29,236,196,29,236,29,642,427,29,344,70,168,236,328,111,29,136,629,29,431,107,29,245,29,234,29,624,955,317,29,428,29,1120,423,1405,235,29,434,29,525,237,29,120,237,852,29,425,29,425,495,120,29,429,791,29,427,29,434,337,29,117,257,145,484,176,436,221,29,236,29,425,180,29,104,1401,1663,86,29,150,759,176,621,28,488,631,617,365,217,12,29,1003,44,12,29,629,29,429,907,147,591,20,29,36958,29,35956,29,34950,288,29,171,179,33760,151,1240,29,1152,854,161,29,31752,21,188,29,120,30938,29,29941,29,131,28744,155,29,27926,340,11,88,29,277,335,496,130,2720,425,29,236,117,620,399,963,939,29,234,29,227,2294,765,1885,780,1342,29,874,56,1094,10,29,235,29,640,153,1051,236,128,29,624,65,106,298,438,29,134,2379,1421,1886,379,780,1342,29,427,29,500,29,232,29,687,135,60,502,29,235,29,236,29,429,29,491,29,238,29,237,29,235,29,55,291,29,616,29,351,402,29,128,241,71,127,29,435,947,11759,84,6003,707,441,60,10527,951,117,269,727,367,544,186,280,235,92,348,287,381,419,742,119,131,2372,427,365,125,53,43,132,118,600,1461,780,102,130,870,42,1199,2072,935,226,2115,194,3635,1550,442,1192,1010,1208,1401,54,646,51,144,1352,424,52,142,866,112,8688,980,1805,96,371,295,180,2188,144,132,1489,728,1322,192,668,382,64,899,153,2966,42,492,175,36,446,61,309,464,291,137,160,132,270,255,334,331,275,346,14,57,46,55,56,56,56,49,22,666,1143,638,628,185,76,64,1178,625,35,1249,31,93,804,3772,357,304,96,36,1001,461,170,64,191,50,1048,762,259,514,653,1426,1524,56,945,141,2863,1233,1190,1439,2013,158,521,162,1889,268,3522,203,3522,263,57,33,249,69,715,207,191,69,199,1049,319,267,33,3353,711,3522,861,330,945,413,4151,3522,409,1371,2801,3522,17,544,140,2122,3522,241,2536,3522,1660,1464,3522,234,36,36,44,222,3522,391,1231,39,359,397,3522,3644,573,1138,3522');
MurMurHash3
murmurhash3_32_gc('10909,116,1248,1514,208,10845,622,525,642,1792,1833,10825,1206,116,10961,948,116,734,1732,777,3613,10815,1472,116,598,654,886,9553,2071,1492,2674,1097,2017,791,743,846,739,598,11259,745,547,722,871,4392,704,675,3273,1809,3376,1326,213,8502,670,4100,626,630,984,2701,498,730,1207,10995,885,1449,990,1194,1635,960,913,1469,1296,606,1052,721,1288,899,1041,574,1162,965,738,1566,661,653,528,1264,761,1322,634,568,1087,769,617,617,620,671,964,870,595,862,1529,643,953,1948,528,898,640,530,676,642,76,604,1473,1405,909,1176,903,213,612,1004,692,1380,497,843,1329,220,11227,1467,1096,710,1644,4725,811,2114,764,613,652,2997,901,865,208,10769,1742,3142,2249,611,743,10545,653,653,640,636,806,5894,1187,665,633,567,609,1800,1121,935,212,1037,1315,1796,977,975,220,10979,1243,612,10539,1213,116,734,1263,208,10943,754,734,686,1326,208,10625,741,833,543,740,1561,1948,728,4549,1948,1561,867,508,759,1401,1622,729,1839,614,1436,898,734,625,762,709,675,596,2925,728,1015,208,10753,659,1001,856,1858,734,610,2925,1184,734,550,3348,706,981,208,10783,864,727,1778,1583,868,814,1797,569,827,1224,768,2223,743,2921,619,772,815,1204,617,1410,912,218,11157,647,2334,1533,5869,816,869,629,735,7551,862,764,10723,657,648,764,1182,208,1112,1173,10825,116,914,1776,623,724,499,1067,746,1195,739,743,1661,622,651,640,511,940,218,10923,658,25,432,397,367,92,55,53,39,42,38,58,125,23,41,59,1267,195,10,17,401,36,87,278,55,292,57,91,11,23,10,126,64,76,10,373,28,25,74,117,12,39,115,44,1106,473,134,17,677,19,176,11,12,61,92,132,14,15,146,15,539,23,51,22,59,38,73,299,19,39,656,81,81,30,77,106,522,523,91,34,399,483,102,1216,848,110,8,13,591,641,1281,768,29,509,1537,405,1796,597,141,572,2710,1056,783,65,335,353,916,186,145,108,129,186,17,306,99,199,477,676,128,3494,501,34,701,410,656,2120,2722,616,235,13,29,19,19,5,4,680,5,6,7,29,3,92,92,6,6,9,15,15,15,97,43,50,18,54,18,14,14,14,27,14,14,14,95,14,13,13,35,22,96,22,22,45,4716,13630,14359,12055,11029,12474,9569,12793,10591,9552,6699,11060,9107,8167,8102,123,6665,160,7302,104,147,11435,12188,14687,13259,868,1353,212,313,511,1213,354,468,656,979,264,532,178,2602,159,469,497,930,1756,316,104,2075,1285,411,27,293,1161,51,131,462,488,1363,1667,1180,112,1187,941,2125,93,744,4688,154,441,37,190,100,44,136,108,153,270,1458,229,282,209,226,176,34,621,464,2772,724,47,1207,96,4726,345,574,169,118,651,1228,349,1643,50,165,368,216,453,822,336,89,113,1231,1476,167,5617,3424,2347,2403,2263,2735,2263,2283,2355,297,2323,2347,2315,2575,2879,2407,2411,2331,2331,2703,2375,2351,2387,536,207,981,135,526,84,365,1423,192,83,271,196,429,377,371,370,273,231,287,178,816,446,291,120,529,1215,129,1429,13127,2313,471,2374,113,907,5792,106,4924,181,587,13,221,165,6752,270,208,132,497,291,362,363,295,495,149,261,281,215,843,2959,1846,1412,2692,1540,422,5866,6951,537,114,1655,2268,1796,348,413,136,732,1851,1114,857,6016,704,2391,239,80,41,850,2837,739,31,374,412,133,740,351,396,427,108,595,118,455,510,147,348,123,127,575,168,796,462,497,123,614,353,669,27,704,136,172,135,778,808,126,396,490,640,98,527,601,203,491,556,264,609,750,135,234,162,215,515,955,176,953,283,1257,377,167,1495,1342,95,1086,95,750,181,1012,263,599,739,484,882,325,810,605,255,426,535,962,145,143,196,141,234,82,2329,1212,193,652,791,672,1792,780,237,273,310,257,1246,506,196,230,589,1146,224,855,562,704,155,614,1258,156,338,230,345,195,123,203,79,1098,413,417,132,51,757,450,849,89,108,1120,44,214,531,83,804,519,890,99,119,46,156,231,2745,415,1384,57,215,131,194,856,306,217,3148,1231,119,1251,38,4,127,802,283,356,757,12434,2360,1039,1975,69,38,34,40,368,273,94,267,79,538,124,115,7,167,468,147,3026,817,839,769,257,154,22,716,100,99,22,23,29,171,247,994,346,413,109,502,247,108,270,481,815,46,852,633,331,577,583,23,98,100,99,642,118,194,197,374,154,133,135,67,116,213,106,822,426,424,211,98,502,523,162,133,668,170,256,10,101,316,304,166,215,15,995,138,214,1378,31,519,246,119,120,1012,732,1147,106,819,79,955,34,551,208,275,166,1404,1833,191,2372,2485,1055,525,446,687,246,188,346,2487,320,1352,542,680,612,549,67,295,501,305,210,716,1059,124,476,206,142,646,1754,489,111,2022,100,2036,398,104,1095,35,211,998,184,499,1517,566,1749,436,1753,172,524,392,104,25,423,212,90,409,1145,78,211,213,387,594,2686,3635,516,397,521,521,400,491,477,459,501,623,419,407,549,467,403,417,378,448,413,635,3935,2468,146,303,161,155,3107,833,486,1013,149,1928,4339,1393,134,35,184,153,3159,860,159,5807,2057,139,2057,1404,2057,408,78,141,348,5915,934,1326,171,192,358,194,267,675,77,140,484,121,866,5135,134,187,16,211,227,2522,180,342,416,130,3424,83,3424,309,172,168,3987,225,3871,770,180,146,3235,936,152,138,4363,221,103,579,221,3543,770,183,3491,1110,136,173,142,6631,155,139,3553,195,149,140,4617,149,147,3811,215,296,199,139,195,198,198,135,4359,84,161,165,196,1045,813,232,227,139,227,1046,1046,740,155,3503,770,770,770,180,4731,2277,149,180,148,3599,813,3583,433,144,155,404,425,184,119,191,1096,424,197,172,505,194,58,120,34,145,93,2119,434,131,585,235,238,537,189,1245,233,2675,508,445,69,450,305,1215,344,23,656,179,594,1849,24,618,864,142,375,1173,263,1423,756,410,36,389,649,146,570,1343,224,1443,483,221,1342,1714,2238,176,1032,2215,57,1231,99,349,166,268,637,211,488,238,54,543,470,417,201,296,1201,168,167,318,464,1265,233,394,1644,355,1087,523,454,447,481,1697,123,191,249,16,291,1720,601,92,311,202,152,251,404,576,118,369,168,213,143,141,1231,637,571,153,1044,211,818,339,100,258,49,944,39,487,414,30,542,182,150,806,1384,26,754,232,344,138,99,157,386,360,32,828,603,107,771,768,997,1078,476,1292,261,159,249,1011,193,392,285,732,443,423,1379,608,250,137,1581,304,174,342,65,493,294,111,259,276,511,614,245,407,245,498,723,427,454,309,1568,1040,178,1728,444,1945,173,152,2070,1459,573,116,162,645,103,792,661,117,243,140,190,996,1636,429,1918,146,1573,103,95,801,189,86,1105,83,1845,442,27,17,858,577,326,282,813,167,138,261,194,155,595,328,707,193,1616,783,487,46,174,661,180,476,1153,1430,785,544,226,218,145,337,57,242,434,127,165,171,185,59,244,10,217,3,493,12,18,11,24,98,14,119,10,11,29,872,10,12,362,23,16,9,15,29,187,2,158,171,9,6,3,5,9,3,4,4,9,3,3,3,3,6,3,14,4,5,2,5,2,1,1,2,3,1,1,1,9,5,5,9,1,4,2,1,1,1,34,118,63,176,167,1034,3767,1672,1084,332,2452,10287,974,105,943,3291,140,38,208,763,1068,117,765,7691,119,594,10943,617,572,29,433,29,427,352,511,502,29,429,15,29,1378,68,584,532,396,310,557,56,114,554,462,1117,191,29,431,291,365,29,234,29,94,191,621,29,236,126,29,427,29,236,29,156,1186,98,377,29,996,343,890,113,68,29,230,29,1198,429,29,261,176,243,239,29,619,336,814,29,815,29,100,617,356,29,22,294,802,106,11,112,35,29,1062,29,424,120,29,551,240,29,816,25,61,57,29,432,486,475,271,29,200,138,162,130,425,29,234,139,29,3093,2088,1341,1425,780,146,377,15,931,29,3221,2088,1517,1425,780,22,29,169,612,74,22,29,1373,942,378,21,13,29,619,190,952,203,29,239,120,29,231,29,235,29,1012,571,374,145,409,29,995,392,401,29,238,29,170,234,29,431,392,29,156,606,239,21,159,113,29,44,426,330,100,29,36,130,99,807,29,432,29,622,29,96,430,29,73,813,188,99,29,235,29,624,34,57,29,1379,363,767,184,29,87,27,65,427,29,242,29,427,250,29,233,29,620,29,242,811,907,125,29,239,111,29,429,129,29,236,196,29,236,29,642,427,29,344,70,168,236,328,111,29,136,629,29,431,107,29,245,29,234,29,624,955,317,29,428,29,1120,423,1405,235,29,434,29,525,237,29,120,237,852,29,425,29,425,495,120,29,429,791,29,427,29,434,337,29,117,257,145,484,176,436,221,29,236,29,425,180,29,104,1401,1663,86,29,150,759,176,621,28,488,631,617,365,217,12,29,1003,44,12,29,629,29,429,907,147,591,20,29,36958,29,35956,29,34950,288,29,171,179,33760,151,1240,29,1152,854,161,29,31752,21,188,29,120,30938,29,29941,29,131,28744,155,29,27926,340,11,88,29,277,335,496,130,2720,425,29,236,117,620,399,963,939,29,234,29,227,2294,765,1885,780,1342,29,874,56,1094,10,29,235,29,640,153,1051,236,128,29,624,65,106,298,438,29,134,2379,1421,1886,379,780,1342,29,427,29,500,29,232,29,687,135,60,502,29,235,29,236,29,429,29,491,29,238,29,237,29,235,29,55,291,29,616,29,351,402,29,128,241,71,127,29,435,947,11759,84,6003,707,441,60,10527,951,117,269,727,367,544,186,280,235,92,348,287,381,419,742,119,131,2372,427,365,125,53,43,132,118,600,1461,780,102,130,870,42,1199,2072,935,226,2115,194,3635,1550,442,1192,1010,1208,1401,54,646,51,144,1352,424,52,142,866,112,8688,980,1805,96,371,295,180,2188,144,132,1489,728,1322,192,668,382,64,899,153,2966,42,492,175,36,446,61,309,464,291,137,160,132,270,255,334,331,275,346,14,57,46,55,56,56,56,49,22,666,1143,638,628,185,76,64,1178,625,35,1249,31,93,804,3772,357,304,96,36,1001,461,170,64,191,50,1048,762,259,514,653,1426,1524,56,945,141,2863,1233,1190,1439,2013,158,521,162,1889,268,3522,203,3522,263,57,33,249,69,715,207,191,69,199,1049,319,267,33,3353,711,3522,861,330,945,413,4151,3522,409,1371,2801,3522,17,544,140,2122,3522,241,2536,3522,1660,1464,3522,234,36,36,44,222,3522,391,1231,39,359,397,3522,3644,573,1138,3522')
superfasthash
superfasthash('10909,116,1248,1514,208,10845,622,525,642,1792,1833,10825,1206,116,10961,948,116,734,1732,777,3613,10815,1472,116,598,654,886,9553,2071,1492,2674,1097,2017,791,743,846,739,598,11259,745,547,722,871,4392,704,675,3273,1809,3376,1326,213,8502,670,4100,626,630,984,2701,498,730,1207,10995,885,1449,990,1194,1635,960,913,1469,1296,606,1052,721,1288,899,1041,574,1162,965,738,1566,661,653,528,1264,761,1322,634,568,1087,769,617,617,620,671,964,870,595,862,1529,643,953,1948,528,898,640,530,676,642,76,604,1473,1405,909,1176,903,213,612,1004,692,1380,497,843,1329,220,11227,1467,1096,710,1644,4725,811,2114,764,613,652,2997,901,865,208,10769,1742,3142,2249,611,743,10545,653,653,640,636,806,5894,1187,665,633,567,609,1800,1121,935,212,1037,1315,1796,977,975,220,10979,1243,612,10539,1213,116,734,1263,208,10943,754,734,686,1326,208,10625,741,833,543,740,1561,1948,728,4549,1948,1561,867,508,759,1401,1622,729,1839,614,1436,898,734,625,762,709,675,596,2925,728,1015,208,10753,659,1001,856,1858,734,610,2925,1184,734,550,3348,706,981,208,10783,864,727,1778,1583,868,814,1797,569,827,1224,768,2223,743,2921,619,772,815,1204,617,1410,912,218,11157,647,2334,1533,5869,816,869,629,735,7551,862,764,10723,657,648,764,1182,208,1112,1173,10825,116,914,1776,623,724,499,1067,746,1195,739,743,1661,622,651,640,511,940,218,10923,658,25,432,397,367,92,55,53,39,42,38,58,125,23,41,59,1267,195,10,17,401,36,87,278,55,292,57,91,11,23,10,126,64,76,10,373,28,25,74,117,12,39,115,44,1106,473,134,17,677,19,176,11,12,61,92,132,14,15,146,15,539,23,51,22,59,38,73,299,19,39,656,81,81,30,77,106,522,523,91,34,399,483,102,1216,848,110,8,13,591,641,1281,768,29,509,1537,405,1796,597,141,572,2710,1056,783,65,335,353,916,186,145,108,129,186,17,306,99,199,477,676,128,3494,501,34,701,410,656,2120,2722,616,235,13,29,19,19,5,4,680,5,6,7,29,3,92,92,6,6,9,15,15,15,97,43,50,18,54,18,14,14,14,27,14,14,14,95,14,13,13,35,22,96,22,22,45,4716,13630,14359,12055,11029,12474,9569,12793,10591,9552,6699,11060,9107,8167,8102,123,6665,160,7302,104,147,11435,12188,14687,13259,868,1353,212,313,511,1213,354,468,656,979,264,532,178,2602,159,469,497,930,1756,316,104,2075,1285,411,27,293,1161,51,131,462,488,1363,1667,1180,112,1187,941,2125,93,744,4688,154,441,37,190,100,44,136,108,153,270,1458,229,282,209,226,176,34,621,464,2772,724,47,1207,96,4726,345,574,169,118,651,1228,349,1643,50,165,368,216,453,822,336,89,113,1231,1476,167,5617,3424,2347,2403,2263,2735,2263,2283,2355,297,2323,2347,2315,2575,2879,2407,2411,2331,2331,2703,2375,2351,2387,536,207,981,135,526,84,365,1423,192,83,271,196,429,377,371,370,273,231,287,178,816,446,291,120,529,1215,129,1429,13127,2313,471,2374,113,907,5792,106,4924,181,587,13,221,165,6752,270,208,132,497,291,362,363,295,495,149,261,281,215,843,2959,1846,1412,2692,1540,422,5866,6951,537,114,1655,2268,1796,348,413,136,732,1851,1114,857,6016,704,2391,239,80,41,850,2837,739,31,374,412,133,740,351,396,427,108,595,118,455,510,147,348,123,127,575,168,796,462,497,123,614,353,669,27,704,136,172,135,778,808,126,396,490,640,98,527,601,203,491,556,264,609,750,135,234,162,215,515,955,176,953,283,1257,377,167,1495,1342,95,1086,95,750,181,1012,263,599,739,484,882,325,810,605,255,426,535,962,145,143,196,141,234,82,2329,1212,193,652,791,672,1792,780,237,273,310,257,1246,506,196,230,589,1146,224,855,562,704,155,614,1258,156,338,230,345,195,123,203,79,1098,413,417,132,51,757,450,849,89,108,1120,44,214,531,83,804,519,890,99,119,46,156,231,2745,415,1384,57,215,131,194,856,306,217,3148,1231,119,1251,38,4,127,802,283,356,757,12434,2360,1039,1975,69,38,34,40,368,273,94,267,79,538,124,115,7,167,468,147,3026,817,839,769,257,154,22,716,100,99,22,23,29,171,247,994,346,413,109,502,247,108,270,481,815,46,852,633,331,577,583,23,98,100,99,642,118,194,197,374,154,133,135,67,116,213,106,822,426,424,211,98,502,523,162,133,668,170,256,10,101,316,304,166,215,15,995,138,214,1378,31,519,246,119,120,1012,732,1147,106,819,79,955,34,551,208,275,166,1404,1833,191,2372,2485,1055,525,446,687,246,188,346,2487,320,1352,542,680,612,549,67,295,501,305,210,716,1059,124,476,206,142,646,1754,489,111,2022,100,2036,398,104,1095,35,211,998,184,499,1517,566,1749,436,1753,172,524,392,104,25,423,212,90,409,1145,78,211,213,387,594,2686,3635,516,397,521,521,400,491,477,459,501,623,419,407,549,467,403,417,378,448,413,635,3935,2468,146,303,161,155,3107,833,486,1013,149,1928,4339,1393,134,35,184,153,3159,860,159,5807,2057,139,2057,1404,2057,408,78,141,348,5915,934,1326,171,192,358,194,267,675,77,140,484,121,866,5135,134,187,16,211,227,2522,180,342,416,130,3424,83,3424,309,172,168,3987,225,3871,770,180,146,3235,936,152,138,4363,221,103,579,221,3543,770,183,3491,1110,136,173,142,6631,155,139,3553,195,149,140,4617,149,147,3811,215,296,199,139,195,198,198,135,4359,84,161,165,196,1045,813,232,227,139,227,1046,1046,740,155,3503,770,770,770,180,4731,2277,149,180,148,3599,813,3583,433,144,155,404,425,184,119,191,1096,424,197,172,505,194,58,120,34,145,93,2119,434,131,585,235,238,537,189,1245,233,2675,508,445,69,450,305,1215,344,23,656,179,594,1849,24,618,864,142,375,1173,263,1423,756,410,36,389,649,146,570,1343,224,1443,483,221,1342,1714,2238,176,1032,2215,57,1231,99,349,166,268,637,211,488,238,54,543,470,417,201,296,1201,168,167,318,464,1265,233,394,1644,355,1087,523,454,447,481,1697,123,191,249,16,291,1720,601,92,311,202,152,251,404,576,118,369,168,213,143,141,1231,637,571,153,1044,211,818,339,100,258,49,944,39,487,414,30,542,182,150,806,1384,26,754,232,344,138,99,157,386,360,32,828,603,107,771,768,997,1078,476,1292,261,159,249,1011,193,392,285,732,443,423,1379,608,250,137,1581,304,174,342,65,493,294,111,259,276,511,614,245,407,245,498,723,427,454,309,1568,1040,178,1728,444,1945,173,152,2070,1459,573,116,162,645,103,792,661,117,243,140,190,996,1636,429,1918,146,1573,103,95,801,189,86,1105,83,1845,442,27,17,858,577,326,282,813,167,138,261,194,155,595,328,707,193,1616,783,487,46,174,661,180,476,1153,1430,785,544,226,218,145,337,57,242,434,127,165,171,185,59,244,10,217,3,493,12,18,11,24,98,14,119,10,11,29,872,10,12,362,23,16,9,15,29,187,2,158,171,9,6,3,5,9,3,4,4,9,3,3,3,3,6,3,14,4,5,2,5,2,1,1,2,3,1,1,1,9,5,5,9,1,4,2,1,1,1,34,118,63,176,167,1034,3767,1672,1084,332,2452,10287,974,105,943,3291,140,38,208,763,1068,117,765,7691,119,594,10943,617,572,29,433,29,427,352,511,502,29,429,15,29,1378,68,584,532,396,310,557,56,114,554,462,1117,191,29,431,291,365,29,234,29,94,191,621,29,236,126,29,427,29,236,29,156,1186,98,377,29,996,343,890,113,68,29,230,29,1198,429,29,261,176,243,239,29,619,336,814,29,815,29,100,617,356,29,22,294,802,106,11,112,35,29,1062,29,424,120,29,551,240,29,816,25,61,57,29,432,486,475,271,29,200,138,162,130,425,29,234,139,29,3093,2088,1341,1425,780,146,377,15,931,29,3221,2088,1517,1425,780,22,29,169,612,74,22,29,1373,942,378,21,13,29,619,190,952,203,29,239,120,29,231,29,235,29,1012,571,374,145,409,29,995,392,401,29,238,29,170,234,29,431,392,29,156,606,239,21,159,113,29,44,426,330,100,29,36,130,99,807,29,432,29,622,29,96,430,29,73,813,188,99,29,235,29,624,34,57,29,1379,363,767,184,29,87,27,65,427,29,242,29,427,250,29,233,29,620,29,242,811,907,125,29,239,111,29,429,129,29,236,196,29,236,29,642,427,29,344,70,168,236,328,111,29,136,629,29,431,107,29,245,29,234,29,624,955,317,29,428,29,1120,423,1405,235,29,434,29,525,237,29,120,237,852,29,425,29,425,495,120,29,429,791,29,427,29,434,337,29,117,257,145,484,176,436,221,29,236,29,425,180,29,104,1401,1663,86,29,150,759,176,621,28,488,631,617,365,217,12,29,1003,44,12,29,629,29,429,907,147,591,20,29,36958,29,35956,29,34950,288,29,171,179,33760,151,1240,29,1152,854,161,29,31752,21,188,29,120,30938,29,29941,29,131,28744,155,29,27926,340,11,88,29,277,335,496,130,2720,425,29,236,117,620,399,963,939,29,234,29,227,2294,765,1885,780,1342,29,874,56,1094,10,29,235,29,640,153,1051,236,128,29,624,65,106,298,438,29,134,2379,1421,1886,379,780,1342,29,427,29,500,29,232,29,687,135,60,502,29,235,29,236,29,429,29,491,29,238,29,237,29,235,29,55,291,29,616,29,351,402,29,128,241,71,127,29,435,947,11759,84,6003,707,441,60,10527,951,117,269,727,367,544,186,280,235,92,348,287,381,419,742,119,131,2372,427,365,125,53,43,132,118,600,1461,780,102,130,870,42,1199,2072,935,226,2115,194,3635,1550,442,1192,1010,1208,1401,54,646,51,144,1352,424,52,142,866,112,8688,980,1805,96,371,295,180,2188,144,132,1489,728,1322,192,668,382,64,899,153,2966,42,492,175,36,446,61,309,464,291,137,160,132,270,255,334,331,275,346,14,57,46,55,56,56,56,49,22,666,1143,638,628,185,76,64,1178,625,35,1249,31,93,804,3772,357,304,96,36,1001,461,170,64,191,50,1048,762,259,514,653,1426,1524,56,945,141,2863,1233,1190,1439,2013,158,521,162,1889,268,3522,203,3522,263,57,33,249,69,715,207,191,69,199,1049,319,267,33,3353,711,3522,861,330,945,413,4151,3522,409,1371,2801,3522,17,544,140,2122,3522,241,2536,3522,1660,1464,3522,234,36,36,44,222,3522,391,1231,39,359,397,3522,3644,573,1138,3522')