// // Decompiled by Procyon v0.6.0 // package org.bouncycastle.crypto.engines; import org.bouncycastle.crypto.OutputLengthException; import org.bouncycastle.crypto.DataLengthException; import org.bouncycastle.crypto.params.KeyParameter; import org.bouncycastle.crypto.CipherParameters; import org.bouncycastle.crypto.CryptoServiceProperties; import org.bouncycastle.crypto.CryptoServicesRegistrar; import org.bouncycastle.crypto.constraints.DefaultServiceProperties; import org.bouncycastle.util.Pack; import org.bouncycastle.crypto.BlockCipher; public class AESFastEngine implements BlockCipher { private static final byte[] S; private static final byte[] Si; private static final int[] rcon; private static final int[] T; private static final int[] Tinv; private static final int m1 = -2139062144; private static final int m2 = 2139062143; private static final int m3 = 27; private static final int m4 = -1061109568; private static final int m5 = 1061109567; private int ROUNDS; private int[][] WorkingKey; private boolean forEncryption; private static final int BLOCK_SIZE = 16; private static int shift(final int n, final int n2) { return n >>> n2 | n << -n2; } private static int FFmulX(final int n) { return (n & 0x7F7F7F7F) << 1 ^ ((n & 0x80808080) >>> 7) * 27; } private static int FFmulX2(final int n) { final int n2 = (n & 0x3F3F3F3F) << 2; final int n3 = n & 0xC0C0C0C0; final int n4 = n3 ^ n3 >>> 1; return n2 ^ n4 >>> 2 ^ n4 >>> 5; } private static int inv_mcol(final int n) { final int n2 = n ^ shift(n, 8); final int n3 = n ^ FFmulX(n2); final int n4 = n2 ^ FFmulX2(n3); return n3 ^ (n4 ^ shift(n4, 16)); } private static int subWord(final int n) { return (AESFastEngine.S[n & 0xFF] & 0xFF) | (AESFastEngine.S[n >>> 8 & 0xFF] & 0xFF) << 8 | (AESFastEngine.S[n >>> 16 & 0xFF] & 0xFF) << 16 | (AESFastEngine.S[n >>> 24 & 0xFF] & 0xFF) << 24; } private int[][] generateWorkingKey(final byte[] array, final boolean b) { final int length = array.length; if (length < 16 || length > 32 || (length & 0x7) != 0x0) { throw new IllegalArgumentException("Key length not 128/192/256 bits."); } final int n = length >>> 2; this.ROUNDS = n + 6; final int[][] array2 = new int[this.ROUNDS + 1][4]; switch (n) { case 4: { int littleEndianToInt = Pack.littleEndianToInt(array, 0); array2[0][0] = littleEndianToInt; int littleEndianToInt2 = Pack.littleEndianToInt(array, 4); array2[0][1] = littleEndianToInt2; int littleEndianToInt3 = Pack.littleEndianToInt(array, 8); array2[0][2] = littleEndianToInt3; int littleEndianToInt4 = Pack.littleEndianToInt(array, 12); array2[0][3] = littleEndianToInt4; for (int i = 1; i <= 10; ++i) { littleEndianToInt ^= (subWord(shift(littleEndianToInt4, 8)) ^ AESFastEngine.rcon[i - 1]); array2[i][0] = littleEndianToInt; littleEndianToInt2 ^= littleEndianToInt; array2[i][1] = littleEndianToInt2; littleEndianToInt3 ^= littleEndianToInt2; array2[i][2] = littleEndianToInt3; littleEndianToInt4 ^= littleEndianToInt3; array2[i][3] = littleEndianToInt4; } break; } case 6: { int littleEndianToInt5 = Pack.littleEndianToInt(array, 0); array2[0][0] = littleEndianToInt5; int littleEndianToInt6 = Pack.littleEndianToInt(array, 4); array2[0][1] = littleEndianToInt6; int littleEndianToInt7 = Pack.littleEndianToInt(array, 8); array2[0][2] = littleEndianToInt7; int littleEndianToInt8 = Pack.littleEndianToInt(array, 12); array2[0][3] = littleEndianToInt8; int littleEndianToInt9 = Pack.littleEndianToInt(array, 16); int littleEndianToInt10 = Pack.littleEndianToInt(array, 20); int n2 = 1; int n3 = 1; while (true) { array2[n2][0] = littleEndianToInt9; array2[n2][1] = littleEndianToInt10; final int n4 = subWord(shift(littleEndianToInt10, 8)) ^ n3; final int n5 = n3 << 1; final int n6 = littleEndianToInt5 ^ n4; array2[n2][2] = n6; final int n7 = littleEndianToInt6 ^ n6; array2[n2][3] = n7; final int n8 = littleEndianToInt7 ^ n7; array2[n2 + 1][0] = n8; final int n9 = littleEndianToInt8 ^ n8; array2[n2 + 1][1] = n9; final int n10 = littleEndianToInt9 ^ n9; array2[n2 + 1][2] = n10; final int n11 = littleEndianToInt10 ^ n10; array2[n2 + 1][3] = n11; final int n12 = subWord(shift(n11, 8)) ^ n5; n3 = n5 << 1; littleEndianToInt5 = (n6 ^ n12); array2[n2 + 2][0] = littleEndianToInt5; littleEndianToInt6 = (n7 ^ littleEndianToInt5); array2[n2 + 2][1] = littleEndianToInt6; littleEndianToInt7 = (n8 ^ littleEndianToInt6); array2[n2 + 2][2] = littleEndianToInt7; littleEndianToInt8 = (n9 ^ littleEndianToInt7); array2[n2 + 2][3] = littleEndianToInt8; n2 += 3; if (n2 >= 13) { break; } littleEndianToInt9 = (n10 ^ littleEndianToInt8); littleEndianToInt10 = (n11 ^ littleEndianToInt9); } break; } case 8: { int littleEndianToInt11 = Pack.littleEndianToInt(array, 0); array2[0][0] = littleEndianToInt11; int littleEndianToInt12 = Pack.littleEndianToInt(array, 4); array2[0][1] = littleEndianToInt12; int littleEndianToInt13 = Pack.littleEndianToInt(array, 8); array2[0][2] = littleEndianToInt13; int littleEndianToInt14 = Pack.littleEndianToInt(array, 12); array2[0][3] = littleEndianToInt14; int littleEndianToInt15 = Pack.littleEndianToInt(array, 16); array2[1][0] = littleEndianToInt15; int littleEndianToInt16 = Pack.littleEndianToInt(array, 20); array2[1][1] = littleEndianToInt16; int littleEndianToInt17 = Pack.littleEndianToInt(array, 24); array2[1][2] = littleEndianToInt17; int littleEndianToInt18 = Pack.littleEndianToInt(array, 28); array2[1][3] = littleEndianToInt18; int n13 = 2; int n14 = 1; while (true) { final int n15 = subWord(shift(littleEndianToInt18, 8)) ^ n14; n14 <<= 1; littleEndianToInt11 ^= n15; array2[n13][0] = littleEndianToInt11; littleEndianToInt12 ^= littleEndianToInt11; array2[n13][1] = littleEndianToInt12; littleEndianToInt13 ^= littleEndianToInt12; array2[n13][2] = littleEndianToInt13; littleEndianToInt14 ^= littleEndianToInt13; array2[n13][3] = littleEndianToInt14; if (++n13 >= 15) { break; } littleEndianToInt15 ^= subWord(littleEndianToInt14); array2[n13][0] = littleEndianToInt15; littleEndianToInt16 ^= littleEndianToInt15; array2[n13][1] = littleEndianToInt16; littleEndianToInt17 ^= littleEndianToInt16; array2[n13][2] = littleEndianToInt17; littleEndianToInt18 ^= littleEndianToInt17; array2[n13][3] = littleEndianToInt18; ++n13; } break; } default: { throw new IllegalStateException("Should never get here"); } } if (!b) { for (int j = 1; j < this.ROUNDS; ++j) { for (int k = 0; k < 4; ++k) { array2[j][k] = inv_mcol(array2[j][k]); } } } return array2; } public AESFastEngine() { this.WorkingKey = null; CryptoServicesRegistrar.checkConstraints(new DefaultServiceProperties(this.getAlgorithmName(), 256)); } @Override public void init(final boolean forEncryption, final CipherParameters cipherParameters) { if (cipherParameters instanceof KeyParameter) { this.WorkingKey = this.generateWorkingKey(((KeyParameter)cipherParameters).getKey(), forEncryption); this.forEncryption = forEncryption; CryptoServicesRegistrar.checkConstraints(new DefaultServiceProperties(this.getAlgorithmName(), this.bitsOfSecurity(), cipherParameters, Utils.getPurpose(forEncryption))); return; } throw new IllegalArgumentException("invalid parameter passed to AES init - " + cipherParameters.getClass().getName()); } @Override public String getAlgorithmName() { return "AES"; } @Override public int getBlockSize() { return 16; } @Override public int processBlock(final byte[] array, final int n, final byte[] array2, final int n2) { if (this.WorkingKey == null) { throw new IllegalStateException("AES engine not initialised"); } if (n > array.length - 16) { throw new DataLengthException("input buffer too short"); } if (n2 > array2.length - 16) { throw new OutputLengthException("output buffer too short"); } if (this.forEncryption) { this.encryptBlock(array, n, array2, n2, this.WorkingKey); } else { this.decryptBlock(array, n, array2, n2, this.WorkingKey); } return 16; } @Override public void reset() { } private void encryptBlock(final byte[] array, final int n, final byte[] array2, final int n2, final int[][] array3) { final int littleEndianToInt = Pack.littleEndianToInt(array, n + 0); final int littleEndianToInt2 = Pack.littleEndianToInt(array, n + 4); final int littleEndianToInt3 = Pack.littleEndianToInt(array, n + 8); final int littleEndianToInt4 = Pack.littleEndianToInt(array, n + 12); int n3; int n4; int n5; int i; int n6; int n7; int n8; int n9; int n10; for (n3 = (littleEndianToInt ^ array3[0][0]), n4 = (littleEndianToInt2 ^ array3[0][1]), n5 = (littleEndianToInt3 ^ array3[0][2]), i = 1, n6 = (littleEndianToInt4 ^ array3[0][3]); i < this.ROUNDS - 1; n10 = (AESFastEngine.T[n6 & 0xFF] ^ AESFastEngine.T[256 + (n3 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n4 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n5 >>> 24 & 0xFF)] ^ array3[i++][3]), n3 = (AESFastEngine.T[n7 & 0xFF] ^ AESFastEngine.T[256 + (n8 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n9 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n10 >>> 24 & 0xFF)] ^ array3[i][0]), n4 = (AESFastEngine.T[n8 & 0xFF] ^ AESFastEngine.T[256 + (n9 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n10 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n7 >>> 24 & 0xFF)] ^ array3[i][1]), n5 = (AESFastEngine.T[n9 & 0xFF] ^ AESFastEngine.T[256 + (n10 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n7 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n8 >>> 24 & 0xFF)] ^ array3[i][2]), n6 = (AESFastEngine.T[n10 & 0xFF] ^ AESFastEngine.T[256 + (n7 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n8 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n9 >>> 24 & 0xFF)] ^ array3[i++][3])) { n7 = (AESFastEngine.T[n3 & 0xFF] ^ AESFastEngine.T[256 + (n4 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n5 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n6 >>> 24 & 0xFF)] ^ array3[i][0]); n8 = (AESFastEngine.T[n4 & 0xFF] ^ AESFastEngine.T[256 + (n5 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n6 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n3 >>> 24 & 0xFF)] ^ array3[i][1]); n9 = (AESFastEngine.T[n5 & 0xFF] ^ AESFastEngine.T[256 + (n6 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n3 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n4 >>> 24 & 0xFF)] ^ array3[i][2]); } final int n11 = AESFastEngine.T[n3 & 0xFF] ^ AESFastEngine.T[256 + (n4 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n5 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n6 >>> 24 & 0xFF)] ^ array3[i][0]; final int n12 = AESFastEngine.T[n4 & 0xFF] ^ AESFastEngine.T[256 + (n5 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n6 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n3 >>> 24 & 0xFF)] ^ array3[i][1]; final int n13 = AESFastEngine.T[n5 & 0xFF] ^ AESFastEngine.T[256 + (n6 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n3 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n4 >>> 24 & 0xFF)] ^ array3[i][2]; final int n14 = AESFastEngine.T[n6 & 0xFF] ^ AESFastEngine.T[256 + (n3 >>> 8 & 0xFF)] ^ AESFastEngine.T[512 + (n4 >>> 16 & 0xFF)] ^ AESFastEngine.T[768 + (n5 >>> 24 & 0xFF)] ^ array3[i++][3]; final int n15 = (AESFastEngine.S[n11 & 0xFF] & 0xFF) ^ (AESFastEngine.S[n12 >>> 8 & 0xFF] & 0xFF) << 8 ^ (AESFastEngine.S[n13 >>> 16 & 0xFF] & 0xFF) << 16 ^ (AESFastEngine.S[n14 >>> 24 & 0xFF] & 0xFF) << 24 ^ array3[i][0]; final int n16 = (AESFastEngine.S[n12 & 0xFF] & 0xFF) ^ (AESFastEngine.S[n13 >>> 8 & 0xFF] & 0xFF) << 8 ^ (AESFastEngine.S[n14 >>> 16 & 0xFF] & 0xFF) << 16 ^ (AESFastEngine.S[n11 >>> 24 & 0xFF] & 0xFF) << 24 ^ array3[i][1]; final int n17 = (AESFastEngine.S[n13 & 0xFF] & 0xFF) ^ (AESFastEngine.S[n14 >>> 8 & 0xFF] & 0xFF) << 8 ^ (AESFastEngine.S[n11 >>> 16 & 0xFF] & 0xFF) << 16 ^ (AESFastEngine.S[n12 >>> 24 & 0xFF] & 0xFF) << 24 ^ array3[i][2]; final int n18 = (AESFastEngine.S[n14 & 0xFF] & 0xFF) ^ (AESFastEngine.S[n11 >>> 8 & 0xFF] & 0xFF) << 8 ^ (AESFastEngine.S[n12 >>> 16 & 0xFF] & 0xFF) << 16 ^ (AESFastEngine.S[n13 >>> 24 & 0xFF] & 0xFF) << 24 ^ array3[i][3]; Pack.intToLittleEndian(n15, array2, n2 + 0); Pack.intToLittleEndian(n16, array2, n2 + 4); Pack.intToLittleEndian(n17, array2, n2 + 8); Pack.intToLittleEndian(n18, array2, n2 + 12); } private void decryptBlock(final byte[] array, final int n, final byte[] array2, final int n2, final int[][] array3) { final int littleEndianToInt = Pack.littleEndianToInt(array, n + 0); final int littleEndianToInt2 = Pack.littleEndianToInt(array, n + 4); final int littleEndianToInt3 = Pack.littleEndianToInt(array, n + 8); final int littleEndianToInt4 = Pack.littleEndianToInt(array, n + 12); int n3; int n4; int n5; int i; int n6; int n7; int n8; int n9; int n10; for (n3 = (littleEndianToInt ^ array3[this.ROUNDS][0]), n4 = (littleEndianToInt2 ^ array3[this.ROUNDS][1]), n5 = (littleEndianToInt3 ^ array3[this.ROUNDS][2]), i = this.ROUNDS - 1, n6 = (littleEndianToInt4 ^ array3[this.ROUNDS][3]); i > 1; n10 = (AESFastEngine.Tinv[n6 & 0xFF] ^ AESFastEngine.Tinv[256 + (n5 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n4 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n3 >>> 24 & 0xFF)] ^ array3[i--][3]), n3 = (AESFastEngine.Tinv[n7 & 0xFF] ^ AESFastEngine.Tinv[256 + (n10 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n9 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n8 >>> 24 & 0xFF)] ^ array3[i][0]), n4 = (AESFastEngine.Tinv[n8 & 0xFF] ^ AESFastEngine.Tinv[256 + (n7 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n10 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n9 >>> 24 & 0xFF)] ^ array3[i][1]), n5 = (AESFastEngine.Tinv[n9 & 0xFF] ^ AESFastEngine.Tinv[256 + (n8 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n7 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n10 >>> 24 & 0xFF)] ^ array3[i][2]), n6 = (AESFastEngine.Tinv[n10 & 0xFF] ^ AESFastEngine.Tinv[256 + (n9 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n8 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n7 >>> 24 & 0xFF)] ^ array3[i--][3])) { n7 = (AESFastEngine.Tinv[n3 & 0xFF] ^ AESFastEngine.Tinv[256 + (n6 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n5 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n4 >>> 24 & 0xFF)] ^ array3[i][0]); n8 = (AESFastEngine.Tinv[n4 & 0xFF] ^ AESFastEngine.Tinv[256 + (n3 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n6 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n5 >>> 24 & 0xFF)] ^ array3[i][1]); n9 = (AESFastEngine.Tinv[n5 & 0xFF] ^ AESFastEngine.Tinv[256 + (n4 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n3 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n6 >>> 24 & 0xFF)] ^ array3[i][2]); } final int n11 = AESFastEngine.Tinv[n3 & 0xFF] ^ AESFastEngine.Tinv[256 + (n6 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n5 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n4 >>> 24 & 0xFF)] ^ array3[1][0]; final int n12 = AESFastEngine.Tinv[n4 & 0xFF] ^ AESFastEngine.Tinv[256 + (n3 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n6 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n5 >>> 24 & 0xFF)] ^ array3[1][1]; final int n13 = AESFastEngine.Tinv[n5 & 0xFF] ^ AESFastEngine.Tinv[256 + (n4 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n3 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n6 >>> 24 & 0xFF)] ^ array3[1][2]; final int n14 = AESFastEngine.Tinv[n6 & 0xFF] ^ AESFastEngine.Tinv[256 + (n5 >>> 8 & 0xFF)] ^ AESFastEngine.Tinv[512 + (n4 >>> 16 & 0xFF)] ^ AESFastEngine.Tinv[768 + (n3 >>> 24 & 0xFF)] ^ array3[1][3]; final int n15 = (AESFastEngine.Si[n11 & 0xFF] & 0xFF) ^ (AESFastEngine.Si[n14 >>> 8 & 0xFF] & 0xFF) << 8 ^ (AESFastEngine.Si[n13 >>> 16 & 0xFF] & 0xFF) << 16 ^ (AESFastEngine.Si[n12 >>> 24 & 0xFF] & 0xFF) << 24 ^ array3[0][0]; final int n16 = (AESFastEngine.Si[n12 & 0xFF] & 0xFF) ^ (AESFastEngine.Si[n11 >>> 8 & 0xFF] & 0xFF) << 8 ^ (AESFastEngine.Si[n14 >>> 16 & 0xFF] & 0xFF) << 16 ^ (AESFastEngine.Si[n13 >>> 24 & 0xFF] & 0xFF) << 24 ^ array3[0][1]; final int n17 = (AESFastEngine.Si[n13 & 0xFF] & 0xFF) ^ (AESFastEngine.Si[n12 >>> 8 & 0xFF] & 0xFF) << 8 ^ (AESFastEngine.Si[n11 >>> 16 & 0xFF] & 0xFF) << 16 ^ (AESFastEngine.Si[n14 >>> 24 & 0xFF] & 0xFF) << 24 ^ array3[0][2]; final int n18 = (AESFastEngine.Si[n14 & 0xFF] & 0xFF) ^ (AESFastEngine.Si[n13 >>> 8 & 0xFF] & 0xFF) << 8 ^ (AESFastEngine.Si[n12 >>> 16 & 0xFF] & 0xFF) << 16 ^ (AESFastEngine.Si[n11 >>> 24 & 0xFF] & 0xFF) << 24 ^ array3[0][3]; Pack.intToLittleEndian(n15, array2, n2 + 0); Pack.intToLittleEndian(n16, array2, n2 + 4); Pack.intToLittleEndian(n17, array2, n2 + 8); Pack.intToLittleEndian(n18, array2, n2 + 12); } private int bitsOfSecurity() { if (this.WorkingKey == null) { return 256; } return this.WorkingKey.length - 7 << 5; } static { S = new byte[] { 99, 124, 119, 123, -14, 107, 111, -59, 48, 1, 103, 43, -2, -41, -85, 118, -54, -126, -55, 125, -6, 89, 71, -16, -83, -44, -94, -81, -100, -92, 114, -64, -73, -3, -109, 38, 54, 63, -9, -52, 52, -91, -27, -15, 113, -40, 49, 21, 4, -57, 35, -61, 24, -106, 5, -102, 7, 18, -128, -30, -21, 39, -78, 117, 9, -125, 44, 26, 27, 110, 90, -96, 82, 59, -42, -77, 41, -29, 47, -124, 83, -47, 0, -19, 32, -4, -79, 91, 106, -53, -66, 57, 74, 76, 88, -49, -48, -17, -86, -5, 67, 77, 51, -123, 69, -7, 2, 127, 80, 60, -97, -88, 81, -93, 64, -113, -110, -99, 56, -11, -68, -74, -38, 33, 16, -1, -13, -46, -51, 12, 19, -20, 95, -105, 68, 23, -60, -89, 126, 61, 100, 93, 25, 115, 96, -127, 79, -36, 34, 42, -112, -120, 70, -18, -72, 20, -34, 94, 11, -37, -32, 50, 58, 10, 73, 6, 36, 92, -62, -45, -84, 98, -111, -107, -28, 121, -25, -56, 55, 109, -115, -43, 78, -87, 108, 86, -12, -22, 101, 122, -82, 8, -70, 120, 37, 46, 28, -90, -76, -58, -24, -35, 116, 31, 75, -67, -117, -118, 112, 62, -75, 102, 72, 3, -10, 14, 97, 53, 87, -71, -122, -63, 29, -98, -31, -8, -104, 17, 105, -39, -114, -108, -101, 30, -121, -23, -50, 85, 40, -33, -116, -95, -119, 13, -65, -26, 66, 104, 65, -103, 45, 15, -80, 84, -69, 22 }; Si = new byte[] { 82, 9, 106, -43, 48, 54, -91, 56, -65, 64, -93, -98, -127, -13, -41, -5, 124, -29, 57, -126, -101, 47, -1, -121, 52, -114, 67, 68, -60, -34, -23, -53, 84, 123, -108, 50, -90, -62, 35, 61, -18, 76, -107, 11, 66, -6, -61, 78, 8, 46, -95, 102, 40, -39, 36, -78, 118, 91, -94, 73, 109, -117, -47, 37, 114, -8, -10, 100, -122, 104, -104, 22, -44, -92, 92, -52, 93, 101, -74, -110, 108, 112, 72, 80, -3, -19, -71, -38, 94, 21, 70, 87, -89, -115, -99, -124, -112, -40, -85, 0, -116, -68, -45, 10, -9, -28, 88, 5, -72, -77, 69, 6, -48, 44, 30, -113, -54, 63, 15, 2, -63, -81, -67, 3, 1, 19, -118, 107, 58, -111, 17, 65, 79, 103, -36, -22, -105, -14, -49, -50, -16, -76, -26, 115, -106, -84, 116, 34, -25, -83, 53, -123, -30, -7, 55, -24, 28, 117, -33, 110, 71, -15, 26, 113, 29, 41, -59, -119, 111, -73, 98, 14, -86, 24, -66, 27, -4, 86, 62, 75, -58, -46, 121, 32, -102, -37, -64, -2, 120, -51, 90, -12, 31, -35, -88, 51, -120, 7, -57, 49, -79, 18, 16, 89, 39, -128, -20, 95, 96, 81, 127, -87, 25, -75, 74, 13, 45, -27, 122, -97, -109, -55, -100, -17, -96, -32, 59, 77, -82, 42, -11, -80, -56, -21, -69, 60, -125, 83, -103, 97, 23, 43, 4, 126, -70, 119, -42, 38, -31, 105, 20, 99, 85, 33, 12, 125 }; rcon = new int[] { 1, 2, 4, 8, 16, 32, 64, 128, 27, 54, 108, 216, 171, 77, 154, 47, 94, 188, 99, 198, 151, 53, 106, 212, 179, 125, 250, 239, 197, 145 }; T = new int[] { -1520213050, -2072216328, -1720223762, -1921287178, 234025727, -1117033514, -1318096930, 1422247313, 1345335392, 50397442, -1452841010, 2099981142, 436141799, 1658312629, -424957107, -1703512340, 1170918031, -1652391393, 1086966153, -2021818886, 368769775, -346465870, -918075506, 200339707, -324162239, 1742001331, -39673249, -357585083, -1080255453, -140204973, -1770884380, 1539358875, -1028147339, 486407649, -1366060227, 1780885068, 1513502316, 1094664062, 49805301, 1338821763, 1546925160, -190470831, 887481809, 150073849, -1821281822, 1943591083, 1395732834, 1058346282, 201589768, 1388824469, 1696801606, 1589887901, 672667696, -1583966665, 251987210, -1248159185, 151455502, 907153956, -1686077413, 1038279391, 652995533, 1764173646, -843926913, -1619692054, 453576978, -1635548387, 1949051992, 773462580, 756751158, -1301385508, -296068428, -73359269, -162377052, 1295727478, 1641469623, -827083907, 2066295122, 1055122397, 1898917726, -1752923117, -179088474, 1758581177, 0, 753790401, 1612718144, 536673507, -927878791, -312779850, -1100322092, 1187761037, -641810841, 1262041458, -565556588, -733197160, -396863312, 1255133061, 1808847035, 720367557, -441800113, 385612781, -985447546, -682799718, 1429418854, -1803188975, -817543798, 284817897, 100794884, -2122350594, -263171936, 1144798328, -1163944155, -475486133, -212774494, -22830243, -1069531008, -1970303227, -1382903233, -1130521311, 1211644016, 83228145, -541279133, -1044990345, 1977277103, 1663115586, 806359072, 452984805, 250868733, 1842533055, 1288555905, 336333848, 890442534, 804056259, -513843266, -1567123659, -867941240, 957814574, 1472513171, -223893675, -2105639172, 1195195770, -1402706744, -413311558, 723065138, -1787595802, -1604296512, -1736343271, -783331426, 2145180835, 1713513028, 2116692564, -1416589253, -2088204277, -901364084, 703524551, -742868885, 1007948840, 2044649127, -497131844, 487262998, 1994120109, 1004593371, 1446130276, 1312438900, 503974420, -615954030, 168166924, 1814307912, -463709000, 1573044895, 1859376061, -273896381, -1503501628, -1466855111, -1533700815, 937747667, -1954973198, 854058965, 1137232011, 1496790894, -1217565222, -1936880383, 1691735473, -766620004, -525751991, -1267962664, -95005012, 133494003, 636152527, -1352309302, -1904575756, -374428089, 403179536, -709182865, -2005370640, 1864705354, 1915629148, 605822008, -240736681, -944458637, 1371981463, 602466507, 2094914977, -1670089496, 555687742, -582268010, -591544991, -2037675251, -2054518257, -1871679264, 1111375484, -994724495, -1436129588, -666351472, 84083462, 32962295, 302911004, -1553899070, 1597322602, -111716434, -793134743, -1853454825, 1489093017, 656219450, -1180787161, 954327513, 335083755, -1281845205, 856756514, -1150719534, 1893325225, -1987146233, -1483434957, -1231316179, 572399164, -1836611819, 552200649, 1238290055, -11184726, 2015897680, 2061492133, -1886614525, -123625127, -2138470135, 386731290, -624967835, 837215959, -968736124, -1201116976, -1019133566, -1332111063, 1999449434, 286199582, -877612933, -61582168, -692339859, 974525996, 1667483301, 2088564868, 2004348569, 2071721613, -218956019, 1802229437, 1869602481, -976907948, 808476752, 16843267, 1734856361, 724260477, -16849127, -673729182, -1414836762, 1987505306, -892694715, -2105401443, -909539008, 2105408135, -84218091, 1499050731, 1195871945, -252642549, -1381154324, -724257945, -1566416899, -1347467798, -1667488833, -1532734473, 1920132246, -1061119141, -1212713534, -33693412, -1819066962, 640044138, 909536346, 1061125697, -134744830, -859012273, 875849820, -1515892236, -437923532, -235800312, 1903288979, -656888973, 825320019, 353708607, 67373068, -943221422, 589514341, -1010590370, 404238376, -1768540255, 84216335, -1701171275, 117902857, 303178806, -2139087973, -488448195, -336868058, 656887401, -1296924723, 1970662047, 151589403, -2088559202, 741103732, 437924910, 454768173, 1852759218, 1515893998, -1600103429, 1381147894, 993752653, -690571423, -1280082482, 690573947, -471605954, 791633521, -2071719017, 1397991157, -774784664, 0, -303185620, 538984544, -50535649, -1313769016, 1532737261, 1785386174, -875852474, -1094817831, 960066123, 1246401758, 1280088276, 1482207464, -808483510, -791626901, -269499094, -1431679003, -67375850, 1128498885, 1296931543, 859006549, -2054876780, 1162185423, -101062384, 33686534, 2139094657, 1347461360, 1010595908, -1616960070, -1465365533, 1364304627, -1549574658, 1077969088, -1886452342, -1835909203, -1650646596, 943222856, -168431356, -1128504353, -1229555775, -623202443, 555827811, 269492272, -6886, -202113778, -757940371, -842170036, 202119188, 320022069, -320027857, 1600110305, -1751698014, 1145342156, 387395129, -993750185, -1482205710, 2122251394, 1027439175, 1684326572, 1566423783, 421081643, 1936975509, 1616953504, -2122245736, 1330618065, -589520001, 572671078, 707417214, -1869595733, -2004350077, 1179028682, -286341335, -1195873325, 336865340, -555833479, 1583267042, 185275933, -606360202, -522134725, 842163286, 976909390, 168432670, 1229558491, 101059594, 606357612, 1549580516, -1027432611, -741098130, -1397996561, 1650640038, -1852753496, -1785384540, -454765769, 2038035083, -404237006, -926381245, 926379609, 1835915959, -1920138868, -707415708, 1313774802, -1448523296, 1819072692, 1448520954, -185273593, -353710299, 1701169839, 2054878350, -1364310039, 134746136, -1162186795, 2021191816, 623200879, 774790258, 471611428, -1499047951, -1263242297, -960063663, -387396829, -572677764, 1953818780, 522141217, 1263245021, -1111662116, -1953821306, -1970663547, 1886445712, 1044282434, -1246400060, 1718013098, 1212715224, 50529797, -151587071, 235805714, 1633796771, 892693087, 1465364217, -1179031088, -2038032495, -1044276904, 488454695, -1633802311, -505292488, -117904621, -1734857805, 286335539, 1768542907, -640046736, -1903294583, -1802226777, -1684329034, 505297954, -2021190254, -370554592, -825325751, 1431677695, 673730680, -538991238, -1936981105, -1583261192, -1987507840, 218962455, -1077975590, -421079247, 1111655622, 1751699640, 1094812355, -1718015568, 757946999, 252648977, -1330611253, 1414834428, -1145344554, 370551866, 1673962851, 2096661628, 2012125559, 2079755643, -218165774, 1809235307, 1876865391, -980331323, 811618352, 16909057, 1741597031, 727088427, -18408962, -675978537, -1420958037, 1995217526, -896580150, -2111857278, -913751863, 2113570685, -84994566, 1504897881, 1200539975, -251982864, -1388188499, -726439980, -1570767454, -1354372433, -1675378788, -1538000988, 1927583346, -1063560256, -1217019209, -35578627, -1824674157, 642542118, 913070646, 1065238847, -134937865, -863809588, 879254580, -1521355611, -439274267, -235337487, 1910674289, -659852328, 828527409, 355090197, 67636228, -946515257, 591815971, -1013096765, 405809176, -1774739050, 84545285, -1708149350, 118360327, 304363026, -2145674368, -488686110, -338876693, 659450151, -1300247118, 1978310517, 152181513, -2095210877, 743994412, 439627290, 456535323, 1859957358, 1521806938, -1604584544, 1386542674, 997608763, -692624938, -1283600717, 693271337, -472039709, 794718511, -2079090812, 1403450707, -776378159, 0, -306107155, 541089824, -52224004, -1317418831, 1538714971, 1792327274, -879933749, -1100490306, 963791673, 1251270218, 1285084236, 1487988824, -813348145, -793023536, -272291089, -1437604438, -68348165, 1132905795, 1301993293, 862344499, -2062445435, 1166724933, -102166279, 33818114, 2147385727, 1352724560, 1014514748, -1624917345, -1471421528, 1369633617, -1554121053, 1082179648, -1895462257, -1841320558, -1658733411, 946882616, -168753931, -1134305348, -1233665610, -626035238, 557998881, 270544912, -1762561, -201519373, -759206446, -847164211, 202904588, 321271059, -322752532, 1606345055, -1758092649, 1149815876, 388905239, -996976700, -1487539545, 2130477694, 1031423805, 1690872932, 1572530013, 422718233, 1944491379, 1623236704, -2129028991, 1335808335, -593264676, 574907938, 710180394, -1875137648, -2012511352, 1183631942, -288937490, -1200893000, 338181140, -559449634, 1589437022, 185998603, -609388837, -522503200, 845436466, 980700730, 169090570, 1234361161, 101452294, 608726052, 1555620956, -1029743166, -742560045, -1404833876, 1657054818, -1858492271, -1791908715, -455919644, 2045938553, -405458201, -930397240, 929978679, 1843050349, -1929278323, -709794603, 1318900302, -1454776151, 1826141292, 1454176854, -185399308, -355523094, 1707781989, 2062847610, -1371018834, 135272456, -1167075910, 2029029496, 625635109, 777810478, 473441308, -1504185946, -1267480652, -963161658, -389340184, -576619299, 1961401460, 524165407, 1268178251, -1117659971, -1962047861, -1978694262, 1893765232, 1048330814, -1250835275, 1724688998, 1217452104, 50726147, -151584266, 236720654, 1640145761, 896163637, 1471084887, -1184247623, -2045275770, -1046914879, 490350365, -1641563746, -505857823, -118811656, -1741966440, 287453969, 1775418217, -643206951, -1912108658, -1808554092, -1691502949, 507257374, -2028629369, -372694807, -829994546, 1437269845, 676362280, -542803233, -1945923700, -1587939167, -1995865975, 219813645, -1083843905, -422104602, 1115997762, 1758509160, 1099088705, -1725321063, 760903469, 253628687, -1334064208, 1420360788, -1150429509, 371997206, -962239645, -125535108, -291932297, -158499973, -15863054, -692229269, -558796945, -1856715323, 1615867952, 33751297, -827758745, 1451043627, -417726722, -1251813417, 1306962859, -325421450, -1891251510, 530416258, -1992242743, -91783811, -283772166, -1293199015, -1899411641, -83103504, 1106029997, -1285040940, 1610457762, 1173008303, 599760028, 1408738468, -459902350, -1688485696, 1975695287, -518193667, 1034851219, 1282024998, 1817851446, 2118205247, -184354825, -2091922228, 1750873140, 1374987685, -785062427, -116854287, -493653647, -1418471208, 1649619249, 708777237, 135005188, -1789737017, 1181033251, -1654733885, 807933976, 933336726, 168756485, 800430746, 235472647, 607523346, 463175808, -549592350, -853087253, 1315514151, 2144187058, -358648459, 303761673, 496927619, 1484008492, 875436570, 908925723, -592286098, -1259447718, 1543217312, -1527360942, 1984772923, -1218324778, 2110698419, 1383803177, -583080989, 1584475951, 328696964, -1493871789, -1184312879, 0, -1054020115, 1080041504, -484442884, 2043195825, -1225958565, -725718422, -1924740149, 1742323390, 1917532473, -1797371318, -1730917300, -1326950312, -2058694705, -1150562096, -987041809, 1340451498, -317260805, -2033892541, -1697166003, 1716859699, 294946181, -1966127803, -384763399, 67502594, -25067649, -1594863536, 2017737788, 632987551, 1273211048, -1561112239, 1576969123, -2134884288, 92966799, 1068339858, 566009245, 1883781176, -251333131, 1675607228, 2009183926, -1351230758, 1113792801, 540020752, -451215361, -49351693, -1083321646, -2125673011, 403966988, 641012499, -1020269332, -1092526241, 899848087, -1999879100, 775493399, -1822964540, 1441965991, -58556802, 2051489085, -928226204, -1159242403, 841685273, -426413197, -1063231392, 429425025, -1630449841, -1551901476, 1147544098, 1417554474, 1001099408, 193169544, -1932900794, -953553170, 1809037496, 675025940, -1485185314, -1126015394, 371002123, -1384719397, -616832800, 1683370546, 1951283770, 337512970, -1831122615, 201983494, 1215046692, -1192993700, -1621245246, -1116810285, 1139780780, -995728798, 967348625, 832869781, -751311644, -225740423, -718084121, -1958491960, 1851340599, -625513107, 25988493, -1318791723, -1663938994, 1239460265, -659264404, -1392880042, -217582348, -819598614, -894474907, -191989126, 1206496942, 270010376, 1876277946, -259491720, 1248797989, 1550986798, 941890588, 1475454630, 1942467764, -1756248378, -886839064, -1585652259, -392399756, 1042358047, -1763882165, 1641856445, 226921355, 260409994, -527404944, 2084716094, 1908716981, -861247898, -1864873912, 100991747, -150866186, 470945294, -1029480095, 1784624437, -1359390889, 1775286713, 395413126, -1722236479, 975641885, 666476190, -650583583, -351012616, 733190296, 573772049, -759469719, -1452221991, 126455438, 866620564, 766942107, 1008868894, 361924487, -920589847, -2025206066, -1426107051, 1350051880, -1518673953, 59739276, 1509466529, 159418761, 437718285, 1708834751, -684595482, -2067381694, -793221016, -2101132991, 699439513, 1517759789, 504434447, 2076946608, -1459858348, 1842789307, 742004246 }; Tinv = new int[] { 1353184337, 1399144830, -1012656358, -1772214470, -882136261, -247096033, -1420232020, -1828461749, 1442459680, -160598355, -1854485368, 625738485, -52959921, -674551099, -2143013594, -1885117771, 1230680542, 1729870373, -1743852987, -507445667, 41234371, 317738113, -1550367091, -956705941, -413167869, -1784901099, -344298049, -631680363, 763608788, -752782248, 694804553, 1154009486, 1787413109, 2021232372, 1799248025, -579749593, -1236278850, 397248752, 1722556617, -1271214467, 407560035, -2110711067, 1613975959, 1165972322, -529046351, -2068943941, 480281086, -1809118983, 1483229296, 436028815, -2022908268, -1208452270, 601060267, -503166094, 1468997603, 715871590, 120122290, 63092015, -1703164538, -1526188077, -226023376, -1297760477, -1167457534, 1552029421, 723308426, -1833666137, -252573709, -1578997426, -839591323, -708967162, 526529745, -1963022652, -1655493068, -1604979806, 853641733, 1978398372, 971801355, -1427152832, 111112542, 1360031421, -108388034, 1023860118, -1375387939, 1186850381, -1249028975, 90031217, 1876166148, -15380384, 620468249, -1746289194, -868007799, 2006899047, -1119688528, -2004121337, 945494503, -605108103, 1191869601, -384875908, -920746760, 0, -2088337399, 1223502642, -1401941730, 1316117100, -67170563, 1446544655, 517320253, 658058550, 1691946762, 564550760, -783000677, 976107044, -1318647284, 266819475, -761860428, -1634624741, 1338359936, -1574904735, 1766553434, 370807324, 179999714, -450191168, 1138762300, 488053522, 185403662, -1379431438, -1180125651, -928440812, -2061897385, 1275557295, -1143105042, -44007517, -1624899081, -1124765092, -985962940, 880737115, 1982415755, -590994485, 1761406390, 1676797112, -891538985, 277177154, 1076008723, 538035844, 2099530373, -130171950, 288553390, 1839278535, 1261411869, -214912292, -330136051, -790380169, 1813426987, -1715900247, -95906799, 577038663, -997393240, 440397984, -668172970, -275762398, -951170681, -1043253031, -22885748, 906744984, -813566554, 685669029, 646887386, -1530942145, -459458004, 227702864, -1681105046, 1648787028, -1038905866, -390539120, 1593260334, -173030526, -1098883681, 2090061929, -1456614033, -1290656305, 999926984, -1484974064, 1852021992, 2075868123, 158869197, -199730834, 28809964, -1466282109, 1701746150, 2129067946, 147831841, -420997649, -644094022, -835293366, -737566742, -696471511, -1347247055, 824393514, 815048134, -1067015627, 935087732, -1496677636, -1328508704, 366520115, 1251476721, -136647615, 240176511, 804688151, -1915335306, 1303441219, 1414376140, -553347356, -474623586, 461924940, -1205916479, 2136040774, 82468509, 1563790337, 1937016826, 776014843, 1511876531, 1389550482, 861278441, 323475053, -1939744870, 2047648055, -1911228327, -1992551445, -299390514, 902390199, -303751967, 1018251130, 1507840668, 1064563285, 2043548696, -1086863501, -355600557, 1537932639, 342834655, -2032450440, -2114736182, 1053059257, 741614648, 1598071746, 1925389590, 203809468, -1958134744, 1100287487, 1895934009, -558691320, -1662733096, -1866377628, 1636092795, 1890988757, 1952214088, 1113045200, -1477160624, 1698790995, -1541989693, 1579629206, 1806384075, 1167925233, 1492823211, 65227667, -97509291, 1836494326, 1993115793, 1275262245, -672837636, -886389289, 1144333952, -1553812081, 1521606217, 465184103, 250234264, -1057071647, 1966064386, -263421678, -1756983901, -103584826, 1603208167, -1668147819, 2054012907, 1498584538, -2084645843, 561273043, 1776306473, -926314940, -1983744662, 2039411832, 1045993835, 1907959773, 1340194486, -1383534569, -1407137434, 986611124, 1256153880, 823846274, 860985184, 2136171077, 2003087840, -1368671356, -1602093540, 722008468, 1749577816, -45773031, 1826526343, -126135625, -747394269, 38499042, -1893735593, -1420466646, 686535175, -1028313341, 2076542618, 137876389, -2027409166, -1514200142, 1778582202, -2112426660, 483363371, -1267095662, -234359824, -496415071, -187013683, -1106966827, 1647628575, -22625142, 1395537053, 1442030240, -511048398, -336157579, -326956231, -278904662, -1619960314, 275692881, -1977532679, 115185213, 88006062, -1108980410, -1923837515, 1573155077, -737803153, 357589247, -73918172, -373434729, 1128303052, -1629919369, 1122545853, -1953953912, 1528424248, -288851493, 175939911, 256015593, 512030921, 0, -2038429309, -315936184, 1880170156, 1918528590, -15794693, 948244310, -710001378, 959264295, -653325724, -1503893471, 1415289809, 775300154, 1728711857, -413691121, -1762741038, -1852105826, -977239985, 551313826, 1266113129, 437394454, -1164713462, 715178213, -534627261, 387650077, 218697227, -947129683, -1464455751, -1457646392, 435246981, 125153100, -577114437, 1618977789, 637663135, -177054532, 996558021, 2130402100, 692292470, -970732580, -51530136, -236668829, -600713270, -2057092592, 580326208, 298222624, 608863613, 1035719416, 855223825, -1591097491, 798891339, 817028339, 1384517100, -473860144, 380840812, -1183798887, 1217663482, 1693009698, -1929598780, 1072734234, 746411736, -1875696913, 1313441735, -784803391, -1563783938, 198481974, -2114607409, -562387672, -1900553690, -1079165020, -1657131804, -1837608947, -866162021, 1182684258, 328070850, -1193766680, -147247522, -1346141451, -2141347906, -1815058052, 768962473, 304467891, -1716729797, 2098729127, 1671227502, -1153705093, 2015808777, 408514292, -1214583807, -1706064984, 1855317605, -419452290, -809754360, -401215514, -1679312167, 913263310, 161475284, 2091919830, -1297862225, 591342129, -1801075152, 1721906624, -1135709129, -897385306, -795811664, -660131051, -1744506550, -622050825, 1355644686, -158263505, -699566451, -1326496947, 1303039060, 76997855, -1244553501, -2006299621, 523026872, 1365591679, -362898172, 898367837, 1955068531, 1091304238, 493335386, -757362094, 1443948851, 1205234963, 1641519756, 211892090, 351820174, 1007938441, 665439982, -916342987, -451091987, -1320715716, -539845543, 1945261375, -837543815, 935818175, -839429142, -1426235557, 1866325780, -616269690, -206583167, -999769794, 874788908, 1084473951, -1021503886, 635616268, 1228679307, -1794244799, 27801969, -1291056930, -457910116, -1051302768, -2067039391, -1238182544, 1550600308, 1471729730, -195997529, 1098797925, 387629988, 658151006, -1422144661, -1658851003, -89347240, -481586429, 807425530, 1991112301, -863465098, 49620300, -447742761, 717608907, 891715652, 1656065955, -1310832294, -1171953893, -364537842, -27401792, 801309301, 1283527408, 1183687575, -747911431, -1895569569, -1844079204, 1841294202, 1385552473, -1093390973, 1951978273, -532076183, -913423160, -1032492407, -1896580999, 1486449470, -1188569743, -507595185, -1997531219, 550069932, -830622662, -547153846, 451248689, 1368875059, 1398949247, 1689378935, 1807451310, -2114052960, 150574123, 1215322216, 1167006205, -560691348, 2069018616, 1940595667, 1265820162, 534992783, 1432758955, -340654296, -1255210046, -981034373, 936617224, 674296455, -1088179547, 50510442, 384654466, -813028580, 2041025204, 133427442, 1766760930, -630862348, 84334014, 886120290, -1497068802, 775200083, -207445931, -1979370783, -156994069, -2096416276, 1614850799, 1901987487, 1857900816, 557775242, -577356538, 1054715397, -431143235, 1418835341, -999226019, 100954068, 1348534037, -1743182597, -1110009879, 1082772547, -647530594, -391070398, -1995994997, 434583643, -931537938, 2090944266, 1115482383, -2064070370, 0, -2146860154, 724715757, 287222896, 1517047410, 251526143, -2062592456, -1371726123, 758523705, 252339417, 1550328230, 1536938324, 908343854, 168604007, 1469255655, -290139498, -1692688751, -1065332795, -597581280, 2002413899, 303830554, -1813902662, -1597971158, 574374880, 454171927, 151915277, -1947030073, -1238517336, 504678569, -245922535, 1974422535, -1712407587, 2141453664, 33005350, 1918680309, 1715782971, -77908866, 1133213225, 600562886, -306812676, -457677839, 836225756, 1665273989, -1760346078, -964419567, 1250262308, -1143801795, -106032846, 700935585, -1642247377, -1294142672, -2045907886, -1049112349, -1288999914, 1890163129, -1810761144, -381214108, -56048500, -257942977, 2102843436, 857927568, 1233635150, 953795025, -896729438, -728222197, -173617279, 2057644254, -1210440050, -1388337985, 976020637, 2018512274, 1600822220, 2119459398, -1913208301, -661591880, 959340279, -1014827601, 1570750080, -798393197, -714102483, 634368786, -1396163687, 403744637, -1662488989, 1004239803, 650971512, 1500443672, -1695809097, 1334028442, -1780062866, -5603610, -1138685745, 368043752, -407184997, 1867173430, -1612000247, -1339435396, -1540247630, 1059729699, -1513738092, -1573535642, 1316239292, -2097371446, -1864322864, -1489824296, 82922136, -331221030, -847311280, -1860751370, 1299615190, -280801872, -1429449651, -1763385596, -778116171, 1783372680, 750893087, 1699118929, 1587348714, -1946067659, -2013629580, 201010753, 1739807261, -611167534, 283718486, -697494713, -677737375, -1590199796, -128348652, 334203196, -1446056409, 1639396809, 484568549, 1199193265, -761505313, -229294221, 337148366, -948715721, -145495347, -44082262, 1038029935, 1148749531, -1345682957, 1756970692, 607661108, -1547542720, 488010435, -490992603, 1009290057, 234832277, -1472630527, 201907891, -1260872476, 1449431233, -881106556, 852848822, 1816687708, -1194311081, 1364240372, 2119394625, 449029143, 982933031, 1003187115, 535905693, -1398056710, 1267925987, 542505520, -1376359050, -2003732788, -182105086, 1341970405, -975713494, 645940277, -1248877726, -565617999, 627514298, 1167593194, 1575076094, -1023249105, -2129465268, -1918658746, 1808202195, 65494927, 362126482, -1075086739, -1780852398, -735214658, 1490231668, 1227450848, -1908094775, 1969916354, -193431154, -1721024936, 668823993, -1095348255, -266883704, -916018144, 2108963534, 1662536415, -444452582, -1755303087, 1648721747, -1310689436, -1148932501, -31678335, -107730168, 1884842056, -1894122171, -1803064098, 1387788411, -1423715469, 1927414347, -480800993, 1714072405, -1308153621, 788775605, -2036696123, -744159177, 821200680, 598910399, 45771267, -312704490, -1976886065, -1483557767, -202313209, 1319232105, 1707996378, 114671109, -786472396, -997523802, 882725678, -1566550541, 87220618, -1535775754, 188345475, 1084944224, 1577492337, -1118760850, 1056541217, -1774385443, -575797954, 1296481766, -1850372780, 1896177092, 74437638, 1627329872, 421854104, -694687299, -1983102144, 1735892697, -1329773848, 126389129, -415737063, 2044456648, -1589179780, 2095648578, -121037180, 0, 159614592, 843640107, 514617361, 1817080410, -33816818, 257308805, 1025430958, 908540205, 174381327, 1747035740, -1680780197, 607792694, 212952842, -1827674281, -1261267218, 463376795, -2142255680, 1638015196, 1516850039, 471210514, -502613357, -1058723168, 1011081250, 303896347, 235605257, -223492213, 767142070, 348694814, 1468340721, -1353971851, -289677927, -1543675777, -140564991, 1555887474, 1153776486, 1530167035, -1955190461, -874723805, -1234633491, -1201409564, -674571215, 1108378979, 322970263, -2078273082, -2055396278, -755483205, -1374604551, -949116631, 491466654, -588042062, 233591430, 2010178497, 728503987, -1449543312, 301615252, 1193436393, -1463513860, -1608892432, 1457007741, 586125363, -2016981431, -641609416, -1929469238, -1741288492, -1496350219, -1524048262, -635007305, 1067761581, 753179962, 1343066744, 1788595295, 1415726718, -155053171, -1863796520, 777975609, -2097827901, -1614905251, 1769771984, 1873358293, -810347995, -935618132, 279411992, -395418724, -612648133, -855017434, 1861490777, -335431782, -2086102449, -429560171, -1434523905, 554225596, -270079979, -1160143897, 1255028335, -355202657, 701922480, 833598116, 707863359, -969894747, 901801634, 1949809742, -56178046, -525283184, 857069735, -246769660, 1106762476, 2131644621, 389019281, 1989006925, 1129165039, -866890326, -455146346, -1629243951, 1276872810, -1044898004, 1182749029, -1660622242, 22885772, -93096825, -80854773, -1285939865, -1840065829, -382511600, 1829980118, -1702075945, 930745505, 1502483704, -343327725, -823253079, -1221211807, -504503012, 2050797895, -1671831598, 1430221810, 410635796, 1941911495, 1407897079, 1599843069, -552308931, 2022103876, -897453137, -1187068824, 942421028, -1033944925, 376619805, -1140054558, 680216892, -12479219, 963707304, 148812556, -660806476, 1687208278, 2069988555, -714033614, 1215585388, -800958536 }; } }