@bsv/sdk 1.0.29 → 1.0.32

package/dist/esm/src/primitives/Curve.js

@@ -0,0 +1,1141 @@
+import BigNumber from './BigNumber.js';
+import ReductionContext from './ReductionContext.js';
+import MontgomoryMethod from './MontgomoryMethod.js';
+import Point from './Point.js';
+import { toArray } from './utils.js';
+// This ensures that only one curve is ever created, enhancing performance.
+// This assumes there is never a need to have multiple distinct Curve instances.
+// So far, this assumption has proven to be valid.
+let globalCurve;
+export default class Curve {
+    p;
+    red;
+    redN;
+    zero;
+    one;
+    two;
+    g;
+    n;
+    a;
+    b;
+    tinv;
+    zeroA;
+    threeA;
+    endo; // beta, lambda, basis
+    _endoWnafT1;
+    _endoWnafT2;
+    _wnafT1;
+    _wnafT2;
+    _wnafT3;
+    _wnafT4;
+    _bitLength;
+    // Represent num in a w-NAF form
+    static assert(expression, message = 'Elliptic curve assertion failed') {
+        if (!expression) {
+            throw new Error(message);
+        }
+    }
+    getNAF(num, w, bits) {
+        const naf = new Array(Math.max(num.bitLength(), bits) + 1);
+        naf.fill(0);
+        const ws = 1 << (w + 1);
+        const k = num.clone();
+        for (let i = 0; i < naf.length; i++) {
+            let z;
+            const mod = k.andln(ws - 1);
+            if (k.isOdd()) {
+                if (mod > (ws >> 1) - 1) {
+                    z = (ws >> 1) - mod;
+                }
+                else {
+                    z = mod;
+                }
+                k.isubn(z);
+            }
+            else {
+                z = 0;
+            }
+            naf[i] = z;
+            k.iushrn(1);
+        }
+        return naf;
+    }
+    // Represent k1, k2 in a Joint Sparse Form
+    getJSF(k1, k2) {
+        const jsf = [
+            [],
+            []
+        ];
+        k1 = k1.clone();
+        k2 = k2.clone();
+        let d1 = 0;
+        let d2 = 0;
+        while (k1.cmpn(-d1) > 0 || k2.cmpn(-d2) > 0) {
+            // First phase
+            let m14 = (k1.andln(3) + d1) & 3;
+            let m24 = (k2.andln(3) + d2) & 3;
+            if (m14 === 3) {
+                m14 = -1;
+            }
+            if (m24 === 3) {
+                m24 = -1;
+            }
+            let u1;
+            if ((m14 & 1) === 0) {
+                u1 = 0;
+            }
+            else {
+                const m8 = (k1.andln(7) + d1) & 7;
+                if ((m8 === 3 || m8 === 5) && m24 === 2) {
+                    u1 = -m14;
+                }
+                else {
+                    u1 = m14;
+                }
+            }
+            jsf[0].push(u1);
+            let u2;
+            if ((m24 & 1) === 0) {
+                u2 = 0;
+            }
+            else {
+                const m8 = (k2.andln(7) + d2) & 7;
+                if ((m8 === 3 || m8 === 5) && m14 === 2) {
+                    u2 = -m24;
+                }
+                else {
+                    u2 = m24;
+                }
+            }
+            jsf[1].push(u2);
+            // Second phase
+            if (2 * d1 === u1 + 1) {
+                d1 = 1 - d1;
+            }
+            if (2 * d2 === u2 + 1) {
+                d2 = 1 - d2;
+            }
+            k1.iushrn(1);
+            k2.iushrn(1);
+        }
+        return jsf;
+    }
+    static cachedProperty(obj, name, computer) {
+        const key = '_' + name;
+        obj.prototype[name] = function cachedProperty() {
+            const r = this[key] !== undefined
+                ? this[key]
+                : this[key] = computer.call(this);
+            return r;
+        };
+    }
+    static parseBytes(bytes) {
+        return typeof bytes === 'string'
+            ? toArray(bytes, 'hex')
+            : bytes;
+    }
+    static intFromLE(bytes) {
+        return new BigNumber(bytes, 'hex', 'le');
+    }
+    constructor() {
+        const precomputed = {
+            doubles: {
+                step: 4,
+                points: [
+                    [
+                        'e60fce93b59e9ec53011aabc21c23e97b2a31369b87a5ae9c44ee89e2a6dec0a',
+                        'f7e3507399e595929db99f34f57937101296891e44d23f0be1f32cce69616821'
+                    ],
+                    [
+                        '8282263212c609d9ea2a6e3e172de238d8c39cabd5ac1ca10646e23fd5f51508',
+                        '11f8a8098557dfe45e8256e830b60ace62d613ac2f7b17bed31b6eaff6e26caf'
+                    ],
+                    [
+                        '175e159f728b865a72f99cc6c6fc846de0b93833fd2222ed73fce5b551e5b739',
+                        'd3506e0d9e3c79eba4ef97a51ff71f5eacb5955add24345c6efa6ffee9fed695'
+                    ],
+                    [
+                        '363d90d447b00c9c99ceac05b6262ee053441c7e55552ffe526bad8f83ff4640',
+                        '4e273adfc732221953b445397f3363145b9a89008199ecb62003c7f3bee9de9'
+                    ],
+                    [
+                        '8b4b5f165df3c2be8c6244b5b745638843e4a781a15bcd1b69f79a55dffdf80c',
+                        '4aad0a6f68d308b4b3fbd7813ab0da04f9e336546162ee56b3eff0c65fd4fd36'
+                    ],
+                    [
+                        '723cbaa6e5db996d6bf771c00bd548c7b700dbffa6c0e77bcb6115925232fcda',
+                        '96e867b5595cc498a921137488824d6e2660a0653779494801dc069d9eb39f5f'
+                    ],
+                    [
+                        'eebfa4d493bebf98ba5feec812c2d3b50947961237a919839a533eca0e7dd7fa',
+                        '5d9a8ca3970ef0f269ee7edaf178089d9ae4cdc3a711f712ddfd4fdae1de8999'
+                    ],
+                    [
+                        '100f44da696e71672791d0a09b7bde459f1215a29b3c03bfefd7835b39a48db0',
+                        'cdd9e13192a00b772ec8f3300c090666b7ff4a18ff5195ac0fbd5cd62bc65a09'
+                    ],
+                    [
+                        'e1031be262c7ed1b1dc9227a4a04c017a77f8d4464f3b3852c8acde6e534fd2d',
+                        '9d7061928940405e6bb6a4176597535af292dd419e1ced79a44f18f29456a00d'
+                    ],
+                    [
+                        'feea6cae46d55b530ac2839f143bd7ec5cf8b266a41d6af52d5e688d9094696d',
+                        'e57c6b6c97dce1bab06e4e12bf3ecd5c981c8957cc41442d3155debf18090088'
+                    ],
+                    [
+                        'da67a91d91049cdcb367be4be6ffca3cfeed657d808583de33fa978bc1ec6cb1',
+                        '9bacaa35481642bc41f463f7ec9780e5dec7adc508f740a17e9ea8e27a68be1d'
+                    ],
+                    [
+                        '53904faa0b334cdda6e000935ef22151ec08d0f7bb11069f57545ccc1a37b7c0',
+                        '5bc087d0bc80106d88c9eccac20d3c1c13999981e14434699dcb096b022771c8'
+                    ],
+                    [
+                        '8e7bcd0bd35983a7719cca7764ca906779b53a043a9b8bcaeff959f43ad86047',
+                        '10b7770b2a3da4b3940310420ca9514579e88e2e47fd68b3ea10047e8460372a'
+                    ],
+                    [
+                        '385eed34c1cdff21e6d0818689b81bde71a7f4f18397e6690a841e1599c43862',
+                        '283bebc3e8ea23f56701de19e9ebf4576b304eec2086dc8cc0458fe5542e5453'
+                    ],
+                    [
+                        '6f9d9b803ecf191637c73a4413dfa180fddf84a5947fbc9c606ed86c3fac3a7',
+                        '7c80c68e603059ba69b8e2a30e45c4d47ea4dd2f5c281002d86890603a842160'
+                    ],
+                    [
+                        '3322d401243c4e2582a2147c104d6ecbf774d163db0f5e5313b7e0e742d0e6bd',
+                        '56e70797e9664ef5bfb019bc4ddaf9b72805f63ea2873af624f3a2e96c28b2a0'
+                    ],
+                    [
+                        '85672c7d2de0b7da2bd1770d89665868741b3f9af7643397721d74d28134ab83',
+                        '7c481b9b5b43b2eb6374049bfa62c2e5e77f17fcc5298f44c8e3094f790313a6'
+                    ],
+                    [
+                        '948bf809b1988a46b06c9f1919413b10f9226c60f668832ffd959af60c82a0a',
+                        '53a562856dcb6646dc6b74c5d1c3418c6d4dff08c97cd2bed4cb7f88d8c8e589'
+                    ],
+                    [
+                        '6260ce7f461801c34f067ce0f02873a8f1b0e44dfc69752accecd819f38fd8e8',
+                        'bc2da82b6fa5b571a7f09049776a1ef7ecd292238051c198c1a84e95b2b4ae17'
+                    ],
+                    [
+                        'e5037de0afc1d8d43d8348414bbf4103043ec8f575bfdc432953cc8d2037fa2d',
+                        '4571534baa94d3b5f9f98d09fb990bddbd5f5b03ec481f10e0e5dc841d755bda'
+                    ],
+                    [
+                        'e06372b0f4a207adf5ea905e8f1771b4e7e8dbd1c6a6c5b725866a0ae4fce725',
+                        '7a908974bce18cfe12a27bb2ad5a488cd7484a7787104870b27034f94eee31dd'
+                    ],
+                    [
+                        '213c7a715cd5d45358d0bbf9dc0ce02204b10bdde2a3f58540ad6908d0559754',
+                        '4b6dad0b5ae462507013ad06245ba190bb4850f5f36a7eeddff2c27534b458f2'
+                    ],
+                    [
+                        '4e7c272a7af4b34e8dbb9352a5419a87e2838c70adc62cddf0cc3a3b08fbd53c',
+                        '17749c766c9d0b18e16fd09f6def681b530b9614bff7dd33e0b3941817dcaae6'
+                    ],
+                    [
+                        'fea74e3dbe778b1b10f238ad61686aa5c76e3db2be43057632427e2840fb27b6',
+                        '6e0568db9b0b13297cf674deccb6af93126b596b973f7b77701d3db7f23cb96f'
+                    ],
+                    [
+                        '76e64113f677cf0e10a2570d599968d31544e179b760432952c02a4417bdde39',
+                        'c90ddf8dee4e95cf577066d70681f0d35e2a33d2b56d2032b4b1752d1901ac01'
+                    ],
+                    [
+                        'c738c56b03b2abe1e8281baa743f8f9a8f7cc643df26cbee3ab150242bcbb891',
+                        '893fb578951ad2537f718f2eacbfbbbb82314eef7880cfe917e735d9699a84c3'
+                    ],
+                    [
+                        'd895626548b65b81e264c7637c972877d1d72e5f3a925014372e9f6588f6c14b',
+                        'febfaa38f2bc7eae728ec60818c340eb03428d632bb067e179363ed75d7d991f'
+                    ],
+                    [
+                        'b8da94032a957518eb0f6433571e8761ceffc73693e84edd49150a564f676e03',
+                        '2804dfa44805a1e4d7c99cc9762808b092cc584d95ff3b511488e4e74efdf6e7'
+                    ],
+                    [
+                        'e80fea14441fb33a7d8adab9475d7fab2019effb5156a792f1a11778e3c0df5d',
+                        'eed1de7f638e00771e89768ca3ca94472d155e80af322ea9fcb4291b6ac9ec78'
+                    ],
+                    [
+                        'a301697bdfcd704313ba48e51d567543f2a182031efd6915ddc07bbcc4e16070',
+                        '7370f91cfb67e4f5081809fa25d40f9b1735dbf7c0a11a130c0d1a041e177ea1'
+                    ],
+                    [
+                        '90ad85b389d6b936463f9d0512678de208cc330b11307fffab7ac63e3fb04ed4',
+                        'e507a3620a38261affdcbd9427222b839aefabe1582894d991d4d48cb6ef150'
+                    ],
+                    [
+                        '8f68b9d2f63b5f339239c1ad981f162ee88c5678723ea3351b7b444c9ec4c0da',
+                        '662a9f2dba063986de1d90c2b6be215dbbea2cfe95510bfdf23cbf79501fff82'
+                    ],
+                    [
+                        'e4f3fb0176af85d65ff99ff9198c36091f48e86503681e3e6686fd5053231e11',
+                        '1e63633ad0ef4f1c1661a6d0ea02b7286cc7e74ec951d1c9822c38576feb73bc'
+                    ],
+                    [
+                        '8c00fa9b18ebf331eb961537a45a4266c7034f2f0d4e1d0716fb6eae20eae29e',
+                        'efa47267fea521a1a9dc343a3736c974c2fadafa81e36c54e7d2a4c66702414b'
+                    ],
+                    [
+                        'e7a26ce69dd4829f3e10cec0a9e98ed3143d084f308b92c0997fddfc60cb3e41',
+                        '2a758e300fa7984b471b006a1aafbb18d0a6b2c0420e83e20e8a9421cf2cfd51'
+                    ],
+                    [
+                        'b6459e0ee3662ec8d23540c223bcbdc571cbcb967d79424f3cf29eb3de6b80ef',
+                        '67c876d06f3e06de1dadf16e5661db3c4b3ae6d48e35b2ff30bf0b61a71ba45'
+                    ],
+                    [
+                        'd68a80c8280bb840793234aa118f06231d6f1fc67e73c5a5deda0f5b496943e8',
+                        'db8ba9fff4b586d00c4b1f9177b0e28b5b0e7b8f7845295a294c84266b133120'
+                    ],
+                    [
+                        '324aed7df65c804252dc0270907a30b09612aeb973449cea4095980fc28d3d5d',
+                        '648a365774b61f2ff130c0c35aec1f4f19213b0c7e332843967224af96ab7c84'
+                    ],
+                    [
+                        '4df9c14919cde61f6d51dfdbe5fee5dceec4143ba8d1ca888e8bd373fd054c96',
+                        '35ec51092d8728050974c23a1d85d4b5d506cdc288490192ebac06cad10d5d'
+                    ],
+                    [
+                        '9c3919a84a474870faed8a9c1cc66021523489054d7f0308cbfc99c8ac1f98cd',
+                        'ddb84f0f4a4ddd57584f044bf260e641905326f76c64c8e6be7e5e03d4fc599d'
+                    ],
+                    [
+                        '6057170b1dd12fdf8de05f281d8e06bb91e1493a8b91d4cc5a21382120a959e5',
+                        '9a1af0b26a6a4807add9a2daf71df262465152bc3ee24c65e899be932385a2a8'
+                    ],
+                    [
+                        'a576df8e23a08411421439a4518da31880cef0fba7d4df12b1a6973eecb94266',
+                        '40a6bf20e76640b2c92b97afe58cd82c432e10a7f514d9f3ee8be11ae1b28ec8'
+                    ],
+                    [
+                        '7778a78c28dec3e30a05fe9629de8c38bb30d1f5cf9a3a208f763889be58ad71',
+                        '34626d9ab5a5b22ff7098e12f2ff580087b38411ff24ac563b513fc1fd9f43ac'
+                    ],
+                    [
+                        '928955ee637a84463729fd30e7afd2ed5f96274e5ad7e5cb09eda9c06d903ac',
+                        'c25621003d3f42a827b78a13093a95eeac3d26efa8a8d83fc5180e935bcd091f'
+                    ],
+                    [
+                        '85d0fef3ec6db109399064f3a0e3b2855645b4a907ad354527aae75163d82751',
+                        '1f03648413a38c0be29d496e582cf5663e8751e96877331582c237a24eb1f962'
+                    ],
+                    [
+                        'ff2b0dce97eece97c1c9b6041798b85dfdfb6d8882da20308f5404824526087e',
+                        '493d13fef524ba188af4c4dc54d07936c7b7ed6fb90e2ceb2c951e01f0c29907'
+                    ],
+                    [
+                        '827fbbe4b1e880ea9ed2b2e6301b212b57f1ee148cd6dd28780e5e2cf856e241',
+                        'c60f9c923c727b0b71bef2c67d1d12687ff7a63186903166d605b68baec293ec'
+                    ],
+                    [
+                        'eaa649f21f51bdbae7be4ae34ce6e5217a58fdce7f47f9aa7f3b58fa2120e2b3',
+                        'be3279ed5bbbb03ac69a80f89879aa5a01a6b965f13f7e59d47a5305ba5ad93d'
+                    ],
+                    [
+                        'e4a42d43c5cf169d9391df6decf42ee541b6d8f0c9a137401e23632dda34d24f',
+                        '4d9f92e716d1c73526fc99ccfb8ad34ce886eedfa8d8e4f13a7f7131deba9414'
+                    ],
+                    [
+                        '1ec80fef360cbdd954160fadab352b6b92b53576a88fea4947173b9d4300bf19',
+                        'aeefe93756b5340d2f3a4958a7abbf5e0146e77f6295a07b671cdc1cc107cefd'
+                    ],
+                    [
+                        '146a778c04670c2f91b00af4680dfa8bce3490717d58ba889ddb5928366642be',
+                        'b318e0ec3354028add669827f9d4b2870aaa971d2f7e5ed1d0b297483d83efd0'
+                    ],
+                    [
+                        'fa50c0f61d22e5f07e3acebb1aa07b128d0012209a28b9776d76a8793180eef9',
+                        '6b84c6922397eba9b72cd2872281a68a5e683293a57a213b38cd8d7d3f4f2811'
+                    ],
+                    [
+                        'da1d61d0ca721a11b1a5bf6b7d88e8421a288ab5d5bba5220e53d32b5f067ec2',
+                        '8157f55a7c99306c79c0766161c91e2966a73899d279b48a655fba0f1ad836f1'
+                    ],
+                    [
+                        'a8e282ff0c9706907215ff98e8fd416615311de0446f1e062a73b0610d064e13',
+                        '7f97355b8db81c09abfb7f3c5b2515888b679a3e50dd6bd6cef7c73111f4cc0c'
+                    ],
+                    [
+                        '174a53b9c9a285872d39e56e6913cab15d59b1fa512508c022f382de8319497c',
+                        'ccc9dc37abfc9c1657b4155f2c47f9e6646b3a1d8cb9854383da13ac079afa73'
+                    ],
+                    [
+                        '959396981943785c3d3e57edf5018cdbe039e730e4918b3d884fdff09475b7ba',
+                        '2e7e552888c331dd8ba0386a4b9cd6849c653f64c8709385e9b8abf87524f2fd'
+                    ],
+                    [
+                        'd2a63a50ae401e56d645a1153b109a8fcca0a43d561fba2dbb51340c9d82b151',
+                        'e82d86fb6443fcb7565aee58b2948220a70f750af484ca52d4142174dcf89405'
+                    ],
+                    [
+                        '64587e2335471eb890ee7896d7cfdc866bacbdbd3839317b3436f9b45617e073',
+                        'd99fcdd5bf6902e2ae96dd6447c299a185b90a39133aeab358299e5e9faf6589'
+                    ],
+                    [
+                        '8481bde0e4e4d885b3a546d3e549de042f0aa6cea250e7fd358d6c86dd45e458',
+                        '38ee7b8cba5404dd84a25bf39cecb2ca900a79c42b262e556d64b1b59779057e'
+                    ],
+                    [
+                        '13464a57a78102aa62b6979ae817f4637ffcfed3c4b1ce30bcd6303f6caf666b',
+                        '69be159004614580ef7e433453ccb0ca48f300a81d0942e13f495a907f6ecc27'
+                    ],
+                    [
+                        'bc4a9df5b713fe2e9aef430bcc1dc97a0cd9ccede2f28588cada3a0d2d83f366',
+                        'd3a81ca6e785c06383937adf4b798caa6e8a9fbfa547b16d758d666581f33c1'
+                    ],
+                    [
+                        '8c28a97bf8298bc0d23d8c749452a32e694b65e30a9472a3954ab30fe5324caa',
+                        '40a30463a3305193378fedf31f7cc0eb7ae784f0451cb9459e71dc73cbef9482'
+                    ],
+                    [
+                        '8ea9666139527a8c1dd94ce4f071fd23c8b350c5a4bb33748c4ba111faccae0',
+                        '620efabbc8ee2782e24e7c0cfb95c5d735b783be9cf0f8e955af34a30e62b945'
+                    ],
+                    [
+                        'dd3625faef5ba06074669716bbd3788d89bdde815959968092f76cc4eb9a9787',
+                        '7a188fa3520e30d461da2501045731ca941461982883395937f68d00c644a573'
+                    ],
+                    [
+                        'f710d79d9eb962297e4f6232b40e8f7feb2bc63814614d692c12de752408221e',
+                        'ea98e67232d3b3295d3b535532115ccac8612c721851617526ae47a9c77bfc82'
+                    ]
+                ]
+            },
+            naf: {
+                wnd: 7,
+                points: [
+                    [
+                        'f9308a019258c31049344f85f89d5229b531c845836f99b08601f113bce036f9',
+                        '388f7b0f632de8140fe337e62a37f3566500a99934c2231b6cb9fd7584b8e672'
+                    ],
+                    [
+                        '2f8bde4d1a07209355b4a7250a5c5128e88b84bddc619ab7cba8d569b240efe4',
+                        'd8ac222636e5e3d6d4dba9dda6c9c426f788271bab0d6840dca87d3aa6ac62d6'
+                    ],
+                    [
+                        '5cbdf0646e5db4eaa398f365f2ea7a0e3d419b7e0330e39ce92bddedcac4f9bc',
+                        '6aebca40ba255960a3178d6d861a54dba813d0b813fde7b5a5082628087264da'
+                    ],
+                    [
+                        'acd484e2f0c7f65309ad178a9f559abde09796974c57e714c35f110dfc27ccbe',
+                        'cc338921b0a7d9fd64380971763b61e9add888a4375f8e0f05cc262ac64f9c37'
+                    ],
+                    [
+                        '774ae7f858a9411e5ef4246b70c65aac5649980be5c17891bbec17895da008cb',
+                        'd984a032eb6b5e190243dd56d7b7b365372db1e2dff9d6a8301d74c9c953c61b'
+                    ],
+                    [
+                        'f28773c2d975288bc7d1d205c3748651b075fbc6610e58cddeeddf8f19405aa8',
+                        'ab0902e8d880a89758212eb65cdaf473a1a06da521fa91f29b5cb52db03ed81'
+                    ],
+                    [
+                        'd7924d4f7d43ea965a465ae3095ff41131e5946f3c85f79e44adbcf8e27e080e',
+                        '581e2872a86c72a683842ec228cc6defea40af2bd896d3a5c504dc9ff6a26b58'
+                    ],
+                    [
+                        'defdea4cdb677750a420fee807eacf21eb9898ae79b9768766e4faa04a2d4a34',
+                        '4211ab0694635168e997b0ead2a93daeced1f4a04a95c0f6cfb199f69e56eb77'
+                    ],
+                    [
+                        '2b4ea0a797a443d293ef5cff444f4979f06acfebd7e86d277475656138385b6c',
+                        '85e89bc037945d93b343083b5a1c86131a01f60c50269763b570c854e5c09b7a'
+                    ],
+                    [
+                        '352bbf4a4cdd12564f93fa332ce333301d9ad40271f8107181340aef25be59d5',
+                        '321eb4075348f534d59c18259dda3e1f4a1b3b2e71b1039c67bd3d8bcf81998c'
+                    ],
+                    [
+                        '2fa2104d6b38d11b0230010559879124e42ab8dfeff5ff29dc9cdadd4ecacc3f',
+                        '2de1068295dd865b64569335bd5dd80181d70ecfc882648423ba76b532b7d67'
+                    ],
+                    [
+                        '9248279b09b4d68dab21a9b066edda83263c3d84e09572e269ca0cd7f5453714',
+                        '73016f7bf234aade5d1aa71bdea2b1ff3fc0de2a887912ffe54a32ce97cb3402'
+                    ],
+                    [
+                        'daed4f2be3a8bf278e70132fb0beb7522f570e144bf615c07e996d443dee8729',
+                        'a69dce4a7d6c98e8d4a1aca87ef8d7003f83c230f3afa726ab40e52290be1c55'
+                    ],
+                    [
+                        'c44d12c7065d812e8acf28d7cbb19f9011ecd9e9fdf281b0e6a3b5e87d22e7db',
+                        '2119a460ce326cdc76c45926c982fdac0e106e861edf61c5a039063f0e0e6482'
+                    ],
+                    [
+                        '6a245bf6dc698504c89a20cfded60853152b695336c28063b61c65cbd269e6b4',
+                        'e022cf42c2bd4a708b3f5126f16a24ad8b33ba48d0423b6efd5e6348100d8a82'
+                    ],
+                    [
+                        '1697ffa6fd9de627c077e3d2fe541084ce13300b0bec1146f95ae57f0d0bd6a5',
+                        'b9c398f186806f5d27561506e4557433a2cf15009e498ae7adee9d63d01b2396'
+                    ],
+                    [
+                        '605bdb019981718b986d0f07e834cb0d9deb8360ffb7f61df982345ef27a7479',
+                        '2972d2de4f8d20681a78d93ec96fe23c26bfae84fb14db43b01e1e9056b8c49'
+                    ],
+                    [
+                        '62d14dab4150bf497402fdc45a215e10dcb01c354959b10cfe31c7e9d87ff33d',
+                        '80fc06bd8cc5b01098088a1950eed0db01aa132967ab472235f5642483b25eaf'
+                    ],
+                    [
+                        '80c60ad0040f27dade5b4b06c408e56b2c50e9f56b9b8b425e555c2f86308b6f',
+                        '1c38303f1cc5c30f26e66bad7fe72f70a65eed4cbe7024eb1aa01f56430bd57a'
+                    ],
+                    [
+                        '7a9375ad6167ad54aa74c6348cc54d344cc5dc9487d847049d5eabb0fa03c8fb',
+                        'd0e3fa9eca8726909559e0d79269046bdc59ea10c70ce2b02d499ec224dc7f7'
+                    ],
+                    [
+                        'd528ecd9b696b54c907a9ed045447a79bb408ec39b68df504bb51f459bc3ffc9',
+                        'eecf41253136e5f99966f21881fd656ebc4345405c520dbc063465b521409933'
+                    ],
+                    [
+                        '49370a4b5f43412ea25f514e8ecdad05266115e4a7ecb1387231808f8b45963',
+                        '758f3f41afd6ed428b3081b0512fd62a54c3f3afbb5b6764b653052a12949c9a'
+                    ],
+                    [
+                        '77f230936ee88cbbd73df930d64702ef881d811e0e1498e2f1c13eb1fc345d74',
+                        '958ef42a7886b6400a08266e9ba1b37896c95330d97077cbbe8eb3c7671c60d6'
+                    ],
+                    [
+                        'f2dac991cc4ce4b9ea44887e5c7c0bce58c80074ab9d4dbaeb28531b7739f530',
+                        'e0dedc9b3b2f8dad4da1f32dec2531df9eb5fbeb0598e4fd1a117dba703a3c37'
+                    ],
+                    [
+                        '463b3d9f662621fb1b4be8fbbe2520125a216cdfc9dae3debcba4850c690d45b',
+                        '5ed430d78c296c3543114306dd8622d7c622e27c970a1de31cb377b01af7307e'
+                    ],
+                    [
+                        'f16f804244e46e2a09232d4aff3b59976b98fac14328a2d1a32496b49998f247',
+                        'cedabd9b82203f7e13d206fcdf4e33d92a6c53c26e5cce26d6579962c4e31df6'
+                    ],
+                    [
+                        'caf754272dc84563b0352b7a14311af55d245315ace27c65369e15f7151d41d1',
+                        'cb474660ef35f5f2a41b643fa5e460575f4fa9b7962232a5c32f908318a04476'
+                    ],
+                    [
+                        '2600ca4b282cb986f85d0f1709979d8b44a09c07cb86d7c124497bc86f082120',
+                        '4119b88753c15bd6a693b03fcddbb45d5ac6be74ab5f0ef44b0be9475a7e4b40'
+                    ],
+                    [
+                        '7635ca72d7e8432c338ec53cd12220bc01c48685e24f7dc8c602a7746998e435',
+                        '91b649609489d613d1d5e590f78e6d74ecfc061d57048bad9e76f302c5b9c61'
+                    ],
+                    [
+                        '754e3239f325570cdbbf4a87deee8a66b7f2b33479d468fbc1a50743bf56cc18',
+                        '673fb86e5bda30fb3cd0ed304ea49a023ee33d0197a695d0c5d98093c536683'
+                    ],
+                    [
+                        'e3e6bd1071a1e96aff57859c82d570f0330800661d1c952f9fe2694691d9b9e8',
+                        '59c9e0bba394e76f40c0aa58379a3cb6a5a2283993e90c4167002af4920e37f5'
+                    ],
+                    [
+                        '186b483d056a033826ae73d88f732985c4ccb1f32ba35f4b4cc47fdcf04aa6eb',
+                        '3b952d32c67cf77e2e17446e204180ab21fb8090895138b4a4a797f86e80888b'
+                    ],
+                    [
+                        'df9d70a6b9876ce544c98561f4be4f725442e6d2b737d9c91a8321724ce0963f',
+                        '55eb2dafd84d6ccd5f862b785dc39d4ab157222720ef9da217b8c45cf2ba2417'
+                    ],
+                    [
+                        '5edd5cc23c51e87a497ca815d5dce0f8ab52554f849ed8995de64c5f34ce7143',
+                        'efae9c8dbc14130661e8cec030c89ad0c13c66c0d17a2905cdc706ab7399a868'
+                    ],
+                    [
+                        '290798c2b6476830da12fe02287e9e777aa3fba1c355b17a722d362f84614fba',
+                        'e38da76dcd440621988d00bcf79af25d5b29c094db2a23146d003afd41943e7a'
+                    ],
+                    [
+                        'af3c423a95d9f5b3054754efa150ac39cd29552fe360257362dfdecef4053b45',
+                        'f98a3fd831eb2b749a93b0e6f35cfb40c8cd5aa667a15581bc2feded498fd9c6'
+                    ],
+                    [
+                        '766dbb24d134e745cccaa28c99bf274906bb66b26dcf98df8d2fed50d884249a',
+                        '744b1152eacbe5e38dcc887980da38b897584a65fa06cedd2c924f97cbac5996'
+                    ],
+                    [
+                        '59dbf46f8c94759ba21277c33784f41645f7b44f6c596a58ce92e666191abe3e',
+                        'c534ad44175fbc300f4ea6ce648309a042ce739a7919798cd85e216c4a307f6e'
+                    ],
+                    [
+                        'f13ada95103c4537305e691e74e9a4a8dd647e711a95e73cb62dc6018cfd87b8',
+                        'e13817b44ee14de663bf4bc808341f326949e21a6a75c2570778419bdaf5733d'
+                    ],
+                    [
+                        '7754b4fa0e8aced06d4167a2c59cca4cda1869c06ebadfb6488550015a88522c',
+                        '30e93e864e669d82224b967c3020b8fa8d1e4e350b6cbcc537a48b57841163a2'
+                    ],
+                    [
+                        '948dcadf5990e048aa3874d46abef9d701858f95de8041d2a6828c99e2262519',
+                        'e491a42537f6e597d5d28a3224b1bc25df9154efbd2ef1d2cbba2cae5347d57e'
+                    ],
+                    [
+                        '7962414450c76c1689c7b48f8202ec37fb224cf5ac0bfa1570328a8a3d7c77ab',
+                        '100b610ec4ffb4760d5c1fc133ef6f6b12507a051f04ac5760afa5b29db83437'
+                    ],
+                    [
+                        '3514087834964b54b15b160644d915485a16977225b8847bb0dd085137ec47ca',
+                        'ef0afbb2056205448e1652c48e8127fc6039e77c15c2378b7e7d15a0de293311'
+                    ],
+                    [
+                        'd3cc30ad6b483e4bc79ce2c9dd8bc54993e947eb8df787b442943d3f7b527eaf',
+                        '8b378a22d827278d89c5e9be8f9508ae3c2ad46290358630afb34db04eede0a4'
+                    ],
+                    [
+                        '1624d84780732860ce1c78fcbfefe08b2b29823db913f6493975ba0ff4847610',
+                        '68651cf9b6da903e0914448c6cd9d4ca896878f5282be4c8cc06e2a404078575'
+                    ],
+                    [
+                        '733ce80da955a8a26902c95633e62a985192474b5af207da6df7b4fd5fc61cd4',
+                        'f5435a2bd2badf7d485a4d8b8db9fcce3e1ef8e0201e4578c54673bc1dc5ea1d'
+                    ],
+                    [
+                        '15d9441254945064cf1a1c33bbd3b49f8966c5092171e699ef258dfab81c045c',
+                        'd56eb30b69463e7234f5137b73b84177434800bacebfc685fc37bbe9efe4070d'
+                    ],
+                    [
+                        'a1d0fcf2ec9de675b612136e5ce70d271c21417c9d2b8aaaac138599d0717940',
+                        'edd77f50bcb5a3cab2e90737309667f2641462a54070f3d519212d39c197a629'
+                    ],
+                    [
+                        'e22fbe15c0af8ccc5780c0735f84dbe9a790badee8245c06c7ca37331cb36980',
+                        'a855babad5cd60c88b430a69f53a1a7a38289154964799be43d06d77d31da06'
+                    ],
+                    [
+                        '311091dd9860e8e20ee13473c1155f5f69635e394704eaa74009452246cfa9b3',
+                        '66db656f87d1f04fffd1f04788c06830871ec5a64feee685bd80f0b1286d8374'
+                    ],
+                    [
+                        '34c1fd04d301be89b31c0442d3e6ac24883928b45a9340781867d4232ec2dbdf',
+                        '9414685e97b1b5954bd46f730174136d57f1ceeb487443dc5321857ba73abee'
+                    ],
+                    [
+                        'f219ea5d6b54701c1c14de5b557eb42a8d13f3abbcd08affcc2a5e6b049b8d63',
+                        '4cb95957e83d40b0f73af4544cccf6b1f4b08d3c07b27fb8d8c2962a400766d1'
+                    ],
+                    [
+                        'd7b8740f74a8fbaab1f683db8f45de26543a5490bca627087236912469a0b448',
+                        'fa77968128d9c92ee1010f337ad4717eff15db5ed3c049b3411e0315eaa4593b'
+                    ],
+                    [
+                        '32d31c222f8f6f0ef86f7c98d3a3335ead5bcd32abdd94289fe4d3091aa824bf',
+                        '5f3032f5892156e39ccd3d7915b9e1da2e6dac9e6f26e961118d14b8462e1661'
+                    ],
+                    [
+                        '7461f371914ab32671045a155d9831ea8793d77cd59592c4340f86cbc18347b5',
+                        '8ec0ba238b96bec0cbdddcae0aa442542eee1ff50c986ea6b39847b3cc092ff6'
+                    ],
+                    [
+                        'ee079adb1df1860074356a25aa38206a6d716b2c3e67453d287698bad7b2b2d6',
+                        '8dc2412aafe3be5c4c5f37e0ecc5f9f6a446989af04c4e25ebaac479ec1c8c1e'
+                    ],
+                    [
+                        '16ec93e447ec83f0467b18302ee620f7e65de331874c9dc72bfd8616ba9da6b5',
+                        '5e4631150e62fb40d0e8c2a7ca5804a39d58186a50e497139626778e25b0674d'
+                    ],
+                    [
+                        'eaa5f980c245f6f038978290afa70b6bd8855897f98b6aa485b96065d537bd99',
+                        'f65f5d3e292c2e0819a528391c994624d784869d7e6ea67fb18041024edc07dc'
+                    ],
+                    [
+                        '78c9407544ac132692ee1910a02439958ae04877151342ea96c4b6b35a49f51',
+                        'f3e0319169eb9b85d5404795539a5e68fa1fbd583c064d2462b675f194a3ddb4'
+                    ],
+                    [
+                        '494f4be219a1a77016dcd838431aea0001cdc8ae7a6fc688726578d9702857a5',
+                        '42242a969283a5f339ba7f075e36ba2af925ce30d767ed6e55f4b031880d562c'
+                    ],
+                    [
+                        'a598a8030da6d86c6bc7f2f5144ea549d28211ea58faa70ebf4c1e665c1fe9b5',
+                        '204b5d6f84822c307e4b4a7140737aec23fc63b65b35f86a10026dbd2d864e6b'
+                    ],
+                    [
+                        'c41916365abb2b5d09192f5f2dbeafec208f020f12570a184dbadc3e58595997',
+                        '4f14351d0087efa49d245b328984989d5caf9450f34bfc0ed16e96b58fa9913'
+                    ],
+                    [
+                        '841d6063a586fa475a724604da03bc5b92a2e0d2e0a36acfe4c73a5514742881',
+                        '73867f59c0659e81904f9a1c7543698e62562d6744c169ce7a36de01a8d6154'
+                    ],
+                    [
+                        '5e95bb399a6971d376026947f89bde2f282b33810928be4ded112ac4d70e20d5',
+                        '39f23f366809085beebfc71181313775a99c9aed7d8ba38b161384c746012865'
+                    ],
+                    [
+                        '36e4641a53948fd476c39f8a99fd974e5ec07564b5315d8bf99471bca0ef2f66',
+                        'd2424b1b1abe4eb8164227b085c9aa9456ea13493fd563e06fd51cf5694c78fc'
+                    ],
+                    [
+                        '336581ea7bfbbb290c191a2f507a41cf5643842170e914faeab27c2c579f726',
+                        'ead12168595fe1be99252129b6e56b3391f7ab1410cd1e0ef3dcdcabd2fda224'
+                    ],
+                    [
+                        '8ab89816dadfd6b6a1f2634fcf00ec8403781025ed6890c4849742706bd43ede',
+                        '6fdcef09f2f6d0a044e654aef624136f503d459c3e89845858a47a9129cdd24e'
+                    ],
+                    [
+                        '1e33f1a746c9c5778133344d9299fcaa20b0938e8acff2544bb40284b8c5fb94',
+                        '60660257dd11b3aa9c8ed618d24edff2306d320f1d03010e33a7d2057f3b3b6'
+                    ],
+                    [
+                        '85b7c1dcb3cec1b7ee7f30ded79dd20a0ed1f4cc18cbcfcfa410361fd8f08f31',
+                        '3d98a9cdd026dd43f39048f25a8847f4fcafad1895d7a633c6fed3c35e999511'
+                    ],
+                    [
+                        '29df9fbd8d9e46509275f4b125d6d45d7fbe9a3b878a7af872a2800661ac5f51',
+                        'b4c4fe99c775a606e2d8862179139ffda61dc861c019e55cd2876eb2a27d84b'
+                    ],
+                    [
+                        'a0b1cae06b0a847a3fea6e671aaf8adfdfe58ca2f768105c8082b2e449fce252',
+                        'ae434102edde0958ec4b19d917a6a28e6b72da1834aff0e650f049503a296cf2'
+                    ],
+                    [
+                        '4e8ceafb9b3e9a136dc7ff67e840295b499dfb3b2133e4ba113f2e4c0e121e5',
+                        'cf2174118c8b6d7a4b48f6d534ce5c79422c086a63460502b827ce62a326683c'
+                    ],
+                    [
+                        'd24a44e047e19b6f5afb81c7ca2f69080a5076689a010919f42725c2b789a33b',
+                        '6fb8d5591b466f8fc63db50f1c0f1c69013f996887b8244d2cdec417afea8fa3'
+                    ],
+                    [
+                        'ea01606a7a6c9cdd249fdfcfacb99584001edd28abbab77b5104e98e8e3b35d4',
+                        '322af4908c7312b0cfbfe369f7a7b3cdb7d4494bc2823700cfd652188a3ea98d'
+                    ],
+                    [
+                        'af8addbf2b661c8a6c6328655eb96651252007d8c5ea31be4ad196de8ce2131f',
+                        '6749e67c029b85f52a034eafd096836b2520818680e26ac8f3dfbcdb71749700'
+                    ],
+                    [
+                        'e3ae1974566ca06cc516d47e0fb165a674a3dabcfca15e722f0e3450f45889',
+                        '2aeabe7e4531510116217f07bf4d07300de97e4874f81f533420a72eeb0bd6a4'
+                    ],
+                    [
+                        '591ee355313d99721cf6993ffed1e3e301993ff3ed258802075ea8ced397e246',
+                        'b0ea558a113c30bea60fc4775460c7901ff0b053d25ca2bdeee98f1a4be5d196'
+                    ],
+                    [
+                        '11396d55fda54c49f19aa97318d8da61fa8584e47b084945077cf03255b52984',
+                        '998c74a8cd45ac01289d5833a7beb4744ff536b01b257be4c5767bea93ea57a4'
+                    ],
+                    [
+                        '3c5d2a1ba39c5a1790000738c9e0c40b8dcdfd5468754b6405540157e017aa7a',
+                        'b2284279995a34e2f9d4de7396fc18b80f9b8b9fdd270f6661f79ca4c81bd257'
+                    ],
+                    [
+                        'cc8704b8a60a0defa3a99a7299f2e9c3fbc395afb04ac078425ef8a1793cc030',
+                        'bdd46039feed17881d1e0862db347f8cf395b74fc4bcdc4e940b74e3ac1f1b13'
+                    ],
+                    [
+                        'c533e4f7ea8555aacd9777ac5cad29b97dd4defccc53ee7ea204119b2889b197',
+                        '6f0a256bc5efdf429a2fb6242f1a43a2d9b925bb4a4b3a26bb8e0f45eb596096'
+                    ],
+                    [
+                        'c14f8f2ccb27d6f109f6d08d03cc96a69ba8c34eec07bbcf566d48e33da6593',
+                        'c359d6923bb398f7fd4473e16fe1c28475b740dd098075e6c0e8649113dc3a38'
+                    ],
+                    [
+                        'a6cbc3046bc6a450bac24789fa17115a4c9739ed75f8f21ce441f72e0b90e6ef',
+                        '21ae7f4680e889bb130619e2c0f95a360ceb573c70603139862afd617fa9b9f'
+                    ],
+                    [
+                        '347d6d9a02c48927ebfb86c1359b1caf130a3c0267d11ce6344b39f99d43cc38',
+                        '60ea7f61a353524d1c987f6ecec92f086d565ab687870cb12689ff1e31c74448'
+                    ],
+                    [
+                        'da6545d2181db8d983f7dcb375ef5866d47c67b1bf31c8cf855ef7437b72656a',
+                        '49b96715ab6878a79e78f07ce5680c5d6673051b4935bd897fea824b77dc208a'
+                    ],
+                    [
+                        'c40747cc9d012cb1a13b8148309c6de7ec25d6945d657146b9d5994b8feb1111',
+                        '5ca560753be2a12fc6de6caf2cb489565db936156b9514e1bb5e83037e0fa2d4'
+                    ],
+                    [
+                        '4e42c8ec82c99798ccf3a610be870e78338c7f713348bd34c8203ef4037f3502',
+                        '7571d74ee5e0fb92a7a8b33a07783341a5492144cc54bcc40a94473693606437'
+                    ],
+                    [
+                        '3775ab7089bc6af823aba2e1af70b236d251cadb0c86743287522a1b3b0dedea',
+                        'be52d107bcfa09d8bcb9736a828cfa7fac8db17bf7a76a2c42ad961409018cf7'
+                    ],
+                    [
+                        'cee31cbf7e34ec379d94fb814d3d775ad954595d1314ba8846959e3e82f74e26',
+                        '8fd64a14c06b589c26b947ae2bcf6bfa0149ef0be14ed4d80f448a01c43b1c6d'
+                    ],
+                    [
+                        'b4f9eaea09b6917619f6ea6a4eb5464efddb58fd45b1ebefcdc1a01d08b47986',
+                        '39e5c9925b5a54b07433a4f18c61726f8bb131c012ca542eb24a8ac07200682a'
+                    ],
+                    [
+                        'd4263dfc3d2df923a0179a48966d30ce84e2515afc3dccc1b77907792ebcc60e',
+                        '62dfaf07a0f78feb30e30d6295853ce189e127760ad6cf7fae164e122a208d54'
+                    ],
+                    [
+                        '48457524820fa65a4f8d35eb6930857c0032acc0a4a2de422233eeda897612c4',
+                        '25a748ab367979d98733c38a1fa1c2e7dc6cc07db2d60a9ae7a76aaa49bd0f77'
+                    ],
+                    [
+                        'dfeeef1881101f2cb11644f3a2afdfc2045e19919152923f367a1767c11cceda',
+                        'ecfb7056cf1de042f9420bab396793c0c390bde74b4bbdff16a83ae09a9a7517'
+                    ],
+                    [
+                        '6d7ef6b17543f8373c573f44e1f389835d89bcbc6062ced36c82df83b8fae859',
+                        'cd450ec335438986dfefa10c57fea9bcc521a0959b2d80bbf74b190dca712d10'
+                    ],
+                    [
+                        'e75605d59102a5a2684500d3b991f2e3f3c88b93225547035af25af66e04541f',
+                        'f5c54754a8f71ee540b9b48728473e314f729ac5308b06938360990e2bfad125'
+                    ],
+                    [
+                        'eb98660f4c4dfaa06a2be453d5020bc99a0c2e60abe388457dd43fefb1ed620c',
+                        '6cb9a8876d9cb8520609af3add26cd20a0a7cd8a9411131ce85f44100099223e'
+                    ],
+                    [
+                        '13e87b027d8514d35939f2e6892b19922154596941888336dc3563e3b8dba942',
+                        'fef5a3c68059a6dec5d624114bf1e91aac2b9da568d6abeb2570d55646b8adf1'
+                    ],
+                    [
+                        'ee163026e9fd6fe017c38f06a5be6fc125424b371ce2708e7bf4491691e5764a',
+                        '1acb250f255dd61c43d94ccc670d0f58f49ae3fa15b96623e5430da0ad6c62b2'
+                    ],
+                    [
+                        'b268f5ef9ad51e4d78de3a750c2dc89b1e626d43505867999932e5db33af3d80',
+                        '5f310d4b3c99b9ebb19f77d41c1dee018cf0d34fd4191614003e945a1216e423'
+                    ],
+                    [
+                        'ff07f3118a9df035e9fad85eb6c7bfe42b02f01ca99ceea3bf7ffdba93c4750d',
+                        '438136d603e858a3a5c440c38eccbaddc1d2942114e2eddd4740d098ced1f0d8'
+                    ],
+                    [
+                        '8d8b9855c7c052a34146fd20ffb658bea4b9f69e0d825ebec16e8c3ce2b526a1',
+                        'cdb559eedc2d79f926baf44fb84ea4d44bcf50fee51d7ceb30e2e7f463036758'
+                    ],
+                    [
+                        '52db0b5384dfbf05bfa9d472d7ae26dfe4b851ceca91b1eba54263180da32b63',
+                        'c3b997d050ee5d423ebaf66a6db9f57b3180c902875679de924b69d84a7b375'
+                    ],
+                    [
+                        'e62f9490d3d51da6395efd24e80919cc7d0f29c3f3fa48c6fff543becbd43352',
+                        '6d89ad7ba4876b0b22c2ca280c682862f342c8591f1daf5170e07bfd9ccafa7d'
+                    ],
+                    [
+                        '7f30ea2476b399b4957509c88f77d0191afa2ff5cb7b14fd6d8e7d65aaab1193',
+                        'ca5ef7d4b231c94c3b15389a5f6311e9daff7bb67b103e9880ef4bff637acaec'
+                    ],
+                    [
+                        '5098ff1e1d9f14fb46a210fada6c903fef0fb7b4a1dd1d9ac60a0361800b7a00',
+                        '9731141d81fc8f8084d37c6e7542006b3ee1b40d60dfe5362a5b132fd17ddc0'
+                    ],
+                    [
+                        '32b78c7de9ee512a72895be6b9cbefa6e2f3c4ccce445c96b9f2c81e2778ad58',
+                        'ee1849f513df71e32efc3896ee28260c73bb80547ae2275ba497237794c8753c'
+                    ],
+                    [
+                        'e2cb74fddc8e9fbcd076eef2a7c72b0ce37d50f08269dfc074b581550547a4f7',
+                        'd3aa2ed71c9dd2247a62df062736eb0baddea9e36122d2be8641abcb005cc4a4'
+                    ],
+                    [
+                        '8438447566d4d7bedadc299496ab357426009a35f235cb141be0d99cd10ae3a8',
+                        'c4e1020916980a4da5d01ac5e6ad330734ef0d7906631c4f2390426b2edd791f'
+                    ],
+                    [
+                        '4162d488b89402039b584c6fc6c308870587d9c46f660b878ab65c82c711d67e',
+                        '67163e903236289f776f22c25fb8a3afc1732f2b84b4e95dbda47ae5a0852649'
+                    ],
+                    [
+                        '3fad3fa84caf0f34f0f89bfd2dcf54fc175d767aec3e50684f3ba4a4bf5f683d',
+                        'cd1bc7cb6cc407bb2f0ca647c718a730cf71872e7d0d2a53fa20efcdfe61826'
+                    ],
+                    [
+                        '674f2600a3007a00568c1a7ce05d0816c1fb84bf1370798f1c69532faeb1a86b',
+                        '299d21f9413f33b3edf43b257004580b70db57da0b182259e09eecc69e0d38a5'
+                    ],
+                    [
+                        'd32f4da54ade74abb81b815ad1fb3b263d82d6c692714bcff87d29bd5ee9f08f',
+                        'f9429e738b8e53b968e99016c059707782e14f4535359d582fc416910b3eea87'
+                    ],
+                    [
+                        '30e4e670435385556e593657135845d36fbb6931f72b08cb1ed954f1e3ce3ff6',
+                        '462f9bce619898638499350113bbc9b10a878d35da70740dc695a559eb88db7b'
+                    ],
+                    [
+                        'be2062003c51cc3004682904330e4dee7f3dcd10b01e580bf1971b04d4cad297',
+                        '62188bc49d61e5428573d48a74e1c655b1c61090905682a0d5558ed72dccb9bc'
+                    ],
+                    [
+                        '93144423ace3451ed29e0fb9ac2af211cb6e84a601df5993c419859fff5df04a',
+                        '7c10dfb164c3425f5c71a3f9d7992038f1065224f72bb9d1d902a6d13037b47c'
+                    ],
+                    [
+                        'b015f8044f5fcbdcf21ca26d6c34fb8197829205c7b7d2a7cb66418c157b112c',
+                        'ab8c1e086d04e813744a655b2df8d5f83b3cdc6faa3088c1d3aea1454e3a1d5f'
+                    ],
+                    [
+                        'd5e9e1da649d97d89e4868117a465a3a4f8a18de57a140d36b3f2af341a21b52',
+                        '4cb04437f391ed73111a13cc1d4dd0db1693465c2240480d8955e8592f27447a'
+                    ],
+                    [
+                        'd3ae41047dd7ca065dbf8ed77b992439983005cd72e16d6f996a5316d36966bb',
+                        'bd1aeb21ad22ebb22a10f0303417c6d964f8cdd7df0aca614b10dc14d125ac46'
+                    ],
+                    [
+                        '463e2763d885f958fc66cdd22800f0a487197d0a82e377b49f80af87c897b065',
+                        'bfefacdb0e5d0fd7df3a311a94de062b26b80c61fbc97508b79992671ef7ca7f'
+                    ],
+                    [
+                        '7985fdfd127c0567c6f53ec1bb63ec3158e597c40bfe747c83cddfc910641917',
+                        '603c12daf3d9862ef2b25fe1de289aed24ed291e0ec6708703a5bd567f32ed03'
+                    ],
+                    [
+                        '74a1ad6b5f76e39db2dd249410eac7f99e74c59cb83d2d0ed5ff1543da7703e9',
+                        'cc6157ef18c9c63cd6193d83631bbea0093e0968942e8c33d5737fd790e0db08'
+                    ],
+                    [
+                        '30682a50703375f602d416664ba19b7fc9bab42c72747463a71d0896b22f6da3',
+                        '553e04f6b018b4fa6c8f39e7f311d3176290d0e0f19ca73f17714d9977a22ff8'
+                    ],
+                    [
+                        '9e2158f0d7c0d5f26c3791efefa79597654e7a2b2464f52b1ee6c1347769ef57',
+                        '712fcdd1b9053f09003a3481fa7762e9ffd7c8ef35a38509e2fbf2629008373'
+                    ],
+                    [
+                        '176e26989a43c9cfeba4029c202538c28172e566e3c4fce7322857f3be327d66',
+                        'ed8cc9d04b29eb877d270b4878dc43c19aefd31f4eee09ee7b47834c1fa4b1c3'
+                    ],
+                    [
+                        '75d46efea3771e6e68abb89a13ad747ecf1892393dfc4f1b7004788c50374da8',
+                        '9852390a99507679fd0b86fd2b39a868d7efc22151346e1a3ca4726586a6bed8'
+                    ],
+                    [
+                        '809a20c67d64900ffb698c4c825f6d5f2310fb0451c869345b7319f645605721',
+                        '9e994980d9917e22b76b061927fa04143d096ccc54963e6a5ebfa5f3f8e286c1'
+                    ],
+                    [
+                        '1b38903a43f7f114ed4500b4eac7083fdefece1cf29c63528d563446f972c180',
+                        '4036edc931a60ae889353f77fd53de4a2708b26b6f5da72ad3394119daf408f9'
+                    ]
+                ]
+            }
+        };
+        if (typeof globalCurve !== 'undefined') {
+            return globalCurve;
+        }
+        else {
+            /* eslint-disable @typescript-eslint/no-this-alias */
+            globalCurve = this;
+        }
+        const conf = {
+            prime: 'k256',
+            p: 'ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f',
+            a: '0',
+            b: '7',
+            n: 'ffffffff ffffffff ffffffff fffffffe baaedce6 af48a03b bfd25e8c d0364141',
+            h: '1',
+            // Precomputed endomorphism
+            beta: '7ae96a2b657c07106e64479eac3434e99cf0497512f58995c1396c28719501ee',
+            lambda: '5363ad4cc05c30e0a5261c028812645a122e22ea20816678df02967c1b23bd72',
+            basis: [
+                {
+                    a: '3086d221a7d46bcde86c90e49284eb15',
+                    b: '-e4437ed6010e88286f547fa90abfe4c3'
+                },
+                {
+                    a: '114ca50f7a8e2f3f657c1108d9d44cfd8',
+                    b: '3086d221a7d46bcde86c90e49284eb15'
+                }
+            ],
+            gRed: false,
+            g: [
+                '79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798',
+                '483ada7726a3c4655da4fbfc0e1108a8fd17b448a68554199c47d08ffb10d4b8',
+                precomputed
+            ]
+        };
+        this.p = new BigNumber(conf.p, 16);
+        // Use Montgomery, when there is no fast reduction for the prime
+        this.red = new ReductionContext(conf.prime);
+        // Useful for many curves
+        this.zero = new BigNumber(0).toRed(this.red);
+        this.one = new BigNumber(1).toRed(this.red);
+        this.two = new BigNumber(2).toRed(this.red);
+        // Curve configuration, optional
+        this.n = new BigNumber(conf.n, 16);
+        this.g = Point.fromJSON(conf.g, conf.gRed);
+        // Temporary arrays
+        this._wnafT1 = new Array(4);
+        this._wnafT2 = new Array(4);
+        this._wnafT3 = new Array(4);
+        this._wnafT4 = new Array(4);
+        this._bitLength = this.n.bitLength();
+        this.redN = this.n.toRed(this.red);
+        this.a = new BigNumber(conf.a, 16).toRed(this.red);
+        this.b = new BigNumber(conf.b, 16).toRed(this.red);
+        this.tinv = this.two.redInvm();
+        this.zeroA = this.a.fromRed().cmpn(0) === 0;
+        this.threeA = this.a.fromRed().sub(this.p).cmpn(-3) === 0;
+        // If the curve is endomorphic, precalculate beta and lambda
+        this.endo = this._getEndomorphism(conf);
+        this._endoWnafT1 = new Array(4);
+        this._endoWnafT2 = new Array(4);
+    }
+    _getEndomorphism(conf) {
+        // No efficient endomorphism
+        if (!this.zeroA || this.p.modrn(3) !== 1) {
+            return;
+        }
+        // Compute beta and lambda, that lambda * P = (beta * Px; Py)
+        let beta;
+        let lambda;
+        if (conf.beta !== undefined) {
+            beta = new BigNumber(conf.beta, 16).toRed(this.red);
+        }
+        else {
+            const betas = this._getEndoRoots(this.p);
+            // Choose the smallest beta
+            beta = betas[0].cmp(betas[1]) < 0 ? betas[0] : betas[1];
+            beta = beta.toRed(this.red);
+        }
+        if (conf.lambda !== undefined) {
+            lambda = new BigNumber(conf.lambda, 16);
+        }
+        else {
+            // Choose the lambda that is matching selected beta
+            const lambdas = this._getEndoRoots(this.n);
+            if (this.g.mul(lambdas[0]).x.cmp(this.g.x.redMul(beta)) === 0) {
+                lambda = lambdas[0];
+            }
+            else {
+                lambda = lambdas[1];
+                Curve.assert(this.g.mul(lambda).x.cmp(this.g.x.redMul(beta)) === 0);
+            }
+        }
+        // Get basis vectors, used for balanced length-two representation
+        let basis;
+        if (typeof conf.basis === 'object' && conf.basis !== null) {
+            basis = conf.basis.map(function (vec) {
+                return {
+                    a: new BigNumber(vec.a, 16),
+                    b: new BigNumber(vec.b, 16)
+                };
+            });
+        }
+        else {
+            basis = this._getEndoBasis(lambda);
+        }
+        return {
+            beta,
+            lambda,
+            basis
+        };
+    }
+    ;
+    _getEndoRoots(num) {
+        // Find roots of for x^2 + x + 1 in F
+        // Root = (-1 +- Sqrt(-3)) / 2
+        //
+        const red = num === this.p ? this.red : new MontgomoryMethod(num);
+        const tinv = new BigNumber(2).toRed(red).redInvm();
+        const ntinv = tinv.redNeg();
+        const s = new BigNumber(3).toRed(red).redNeg().redSqrt().redMul(tinv);
+        const l1 = ntinv.redAdd(s).fromRed();
+        const l2 = ntinv.redSub(s).fromRed();
+        return [l1, l2];
+    }
+    ;
+    _getEndoBasis(lambda) {
+        // aprxSqrt >= sqrt(this.n)
+        const aprxSqrt = this.n.ushrn(Math.floor(this.n.bitLength() / 2));
+        // 3.74
+        // Run EGCD, until r(L + 1) < aprxSqrt
+        let u = lambda;
+        let v = this.n.clone();
+        let x1 = new BigNumber(1);
+        let y1 = new BigNumber(0);
+        let x2 = new BigNumber(0);
+        let y2 = new BigNumber(1);
+        // NOTE: all vectors are roots of: a + b * lambda = 0 (mod n)
+        let a0;
+        let b0;
+        // First vector
+        let a1;
+        let b1;
+        // Second vector
+        let a2;
+        let b2;
+        let prevR;
+        let i = 0;
+        let r;
+        let x;
+        while (u.cmpn(0) !== 0) {
+            const q = v.div(u);
+            r = v.sub(q.mul(u));
+            x = x2.sub(q.mul(x1));
+            const y = y2.sub(q.mul(y1));
+            if (typeof a1 !== 'object' && r.cmp(aprxSqrt) < 0) {
+                a0 = prevR.neg();
+                b0 = x1;
+                a1 = r.neg();
+                b1 = x;
+            }
+            else if (typeof a1 === 'object' && ++i === 2) {
+                break;
+            }
+            prevR = r;
+            v = u;
+            u = r;
+            x2 = x1;
+            x1 = x;
+            y2 = y1;
+            y1 = y;
+        }
+        a2 = r.neg();
+        b2 = x;
+        const len1 = a1.sqr().add(b1.sqr());
+        const len2 = a2.sqr().add(b2.sqr());
+        if (len2.cmp(len1) >= 0) {
+            a2 = a0;
+            b2 = b0;
+        }
+        // Normalize signs
+        if (a1.negative !== 0) {
+            a1 = a1.neg();
+            b1 = b1.neg();
+        }
+        if (a2.negative !== 0) {
+            a2 = a2.neg();
+            b2 = b2.neg();
+        }
+        return [
+            { a: a1, b: b1 },
+            { a: a2, b: b2 }
+        ];
+    }
+    _endoSplit(k) {
+        const basis = this.endo.basis;
+        const v1 = basis[0];
+        const v2 = basis[1];
+        const c1 = v2.b.mul(k).divRound(this.n);
+        const c2 = v1.b.neg().mul(k).divRound(this.n);
+        const p1 = c1.mul(v1.a);
+        const p2 = c2.mul(v2.a);
+        const q1 = c1.mul(v1.b);
+        const q2 = c2.mul(v2.b);
+        // Calculate answer
+        const k1 = k.sub(p1).sub(p2);
+        const k2 = q1.add(q2).neg();
+        return { k1, k2 };
+    }
+    validate(point) {
+        if (point.inf) {
+            return true;
+        }
+        const x = point.x;
+        const y = point.y;
+        const ax = this.a.redMul(x);
+        const rhs = x.redSqr().redMul(x).redIAdd(ax).redIAdd(this.b);
+        return y.redSqr().redISub(rhs).cmpn(0) === 0;
+    }
+    ;
+}
+//# sourceMappingURL=Curve.js.map