[thirdparty/openssl.git] / crypto / bn / bn_prime.h

/* Auto generated by bn_prime.pl */
/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
 * All rights reserved.
 *
 * This package is an SSL implementation written
 * by Eric Young (eay@cryptsoft.com).
 * The implementation was written so as to conform with Netscapes SSL.
 *
 * This library is free for commercial and non-commercial use as long as
 * the following conditions are aheared to.  The following conditions
 * apply to all code found in this distribution, be it the RC4, RSA,
 * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
 * included with this distribution is covered by the same copyright terms
 * except that the holder is Tim Hudson (tjh@cryptsoft.com).
 *
 * Copyright remains Eric Young's, and as such any Copyright notices in
 * the code are not to be removed.
 * If this package is used in a product, Eric Young should be given attribution
 * as the author of the parts of the library used.
 * This can be in the form of a textual message at program startup or
 * in documentation (online or textual) provided with the package.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. All advertising materials mentioning features or use of this software
 *    must display the following acknowledgement:
 *    "This product includes cryptographic software written by
 *     Eric Young (eay@cryptsoft.com)"
 *    The word 'cryptographic' can be left out if the rouines from the library
 *    being used are not cryptographic related :-).
 * 4. If you include any Windows specific code (or a derivative thereof) from
 *    the apps directory (application code) you must include an acknowledgement:
 *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
 *
 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 *
 * The licence and distribution terms for any publically available version or
 * derivative of this code cannot be changed.  i.e. this code cannot simply be
 * copied and put under another distribution licence
 * [including the GNU Public Licence.]
 */

typedef unsigned short prime_t;
static const prime_t primes[] = {
       2,    3,    5,    7,   11,   13,   17,   19, 
      23,   29,   31,   37,   41,   43,   47,   53, 
      59,   61,   67,   71,   73,   79,   83,   89, 
      97,  101,  103,  107,  109,  113,  127,  131, 
     137,  139,  149,  151,  157,  163,  167,  173, 
     179,  181,  191,  193,  197,  199,  211,  223, 
     227,  229,  233,  239,  241,  251,  257,  263, 
     269,  271,  277,  281,  283,  293,  307,  311, 
     313,  317,  331,  337,  347,  349,  353,  359, 
     367,  373,  379,  383,  389,  397,  401,  409, 
     419,  421,  431,  433,  439,  443,  449,  457, 
     461,  463,  467,  479,  487,  491,  499,  503, 
     509,  521,  523,  541,  547,  557,  563,  569, 
     571,  577,  587,  593,  599,  601,  607,  613, 
     617,  619,  631,  641,  643,  647,  653,  659, 
     661,  673,  677,  683,  691,  701,  709,  719, 
     727,  733,  739,  743,  751,  757,  761,  769, 
     773,  787,  797,  809,  811,  821,  823,  827, 
     829,  839,  853,  857,  859,  863,  877,  881, 
     883,  887,  907,  911,  919,  929,  937,  941, 
     947,  953,  967,  971,  977,  983,  991,  997, 
    1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049, 
    1051, 1061, 1063, 1069, 1087, 1091, 1093, 1097, 
    1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163, 
    1171, 1181, 1187, 1193, 1201, 1213, 1217, 1223, 
    1229, 1231, 1237, 1249, 1259, 1277, 1279, 1283, 
    1289, 1291, 1297, 1301, 1303, 1307, 1319, 1321, 
    1327, 1361, 1367, 1373, 1381, 1399, 1409, 1423, 
    1427, 1429, 1433, 1439, 1447, 1451, 1453, 1459, 
    1471, 1481, 1483, 1487, 1489, 1493, 1499, 1511, 
    1523, 1531, 1543, 1549, 1553, 1559, 1567, 1571, 
    1579, 1583, 1597, 1601, 1607, 1609, 1613, 1619, 
    1621, 1627, 1637, 1657, 1663, 1667, 1669, 1693, 
    1697, 1699, 1709, 1721, 1723, 1733, 1741, 1747, 
    1753, 1759, 1777, 1783, 1787, 1789, 1801, 1811, 
    1823, 1831, 1847, 1861, 1867, 1871, 1873, 1877, 
    1879, 1889, 1901, 1907, 1913, 1931, 1933, 1949, 
    1951, 1973, 1979, 1987, 1993, 1997, 1999, 2003, 
    2011, 2017, 2027, 2029, 2039, 2053, 2063, 2069, 
    2081, 2083, 2087, 2089, 2099, 2111, 2113, 2129, 
    2131, 2137, 2141, 2143, 2153, 2161, 2179, 2203, 
    2207, 2213, 2221, 2237, 2239, 2243, 2251, 2267, 
    2269, 2273, 2281, 2287, 2293, 2297, 2309, 2311, 
    2333, 2339, 2341, 2347, 2351, 2357, 2371, 2377, 
    2381, 2383, 2389, 2393, 2399, 2411, 2417, 2423, 
    2437, 2441, 2447, 2459, 2467, 2473, 2477, 2503, 
    2521, 2531, 2539, 2543, 2549, 2551, 2557, 2579, 
    2591, 2593, 2609, 2617, 2621, 2633, 2647, 2657, 
    2659, 2663, 2671, 2677, 2683, 2687, 2689, 2693, 
    2699, 2707, 2711, 2713, 2719, 2729, 2731, 2741, 
    2749, 2753, 2767, 2777, 2789, 2791, 2797, 2801, 
    2803, 2819, 2833, 2837, 2843, 2851, 2857, 2861, 
    2879, 2887, 2897, 2903, 2909, 2917, 2927, 2939, 
    2953, 2957, 2963, 2969, 2971, 2999, 3001, 3011, 
    3019, 3023, 3037, 3041, 3049, 3061, 3067, 3079, 
    3083, 3089, 3109, 3119, 3121, 3137, 3163, 3167, 
    3169, 3181, 3187, 3191, 3203, 3209, 3217, 3221, 
    3229, 3251, 3253, 3257, 3259, 3271, 3299, 3301, 
    3307, 3313, 3319, 3323, 3329, 3331, 3343, 3347, 
    3359, 3361, 3371, 3373, 3389, 3391, 3407, 3413, 
    3433, 3449, 3457, 3461, 3463, 3467, 3469, 3491, 
    3499, 3511, 3517, 3527, 3529, 3533, 3539, 3541, 
    3547, 3557, 3559, 3571, 3581, 3583, 3593, 3607, 
    3613, 3617, 3623, 3631, 3637, 3643, 3659, 3671, 
    3673, 3677, 3691, 3697, 3701, 3709, 3719, 3727, 
    3733, 3739, 3761, 3767, 3769, 3779, 3793, 3797, 
    3803, 3821, 3823, 3833, 3847, 3851, 3853, 3863, 
    3877, 3881, 3889, 3907, 3911, 3917, 3919, 3923, 
    3929, 3931, 3943, 3947, 3967, 3989, 4001, 4003, 
    4007, 4013, 4019, 4021, 4027, 4049, 4051, 4057, 
    4073, 4079, 4091, 4093, 4099, 4111, 4127, 4129, 
    4133, 4139, 4153, 4157, 4159, 4177, 4201, 4211, 
    4217, 4219, 4229, 4231, 4241, 4243, 4253, 4259, 
    4261, 4271, 4273, 4283, 4289, 4297, 4327, 4337, 
    4339, 4349, 4357, 4363, 4373, 4391, 4397, 4409, 
    4421, 4423, 4441, 4447, 4451, 4457, 4463, 4481, 
    4483, 4493, 4507, 4513, 4517, 4519, 4523, 4547, 
    4549, 4561, 4567, 4583, 4591, 4597, 4603, 4621, 
    4637, 4639, 4643, 4649, 4651, 4657, 4663, 4673, 
    4679, 4691, 4703, 4721, 4723, 4729, 4733, 4751, 
    4759, 4783, 4787, 4789, 4793, 4799, 4801, 4813, 
    4817, 4831, 4861, 4871, 4877, 4889, 4903, 4909, 
    4919, 4931, 4933, 4937, 4943, 4951, 4957, 4967, 
    4969, 4973, 4987, 4993, 4999, 5003, 5009, 5011, 
    5021, 5023, 5039, 5051, 5059, 5077, 5081, 5087, 
    5099, 5101, 5107, 5113, 5119, 5147, 5153, 5167, 
    5171, 5179, 5189, 5197, 5209, 5227, 5231, 5233, 
    5237, 5261, 5273, 5279, 5281, 5297, 5303, 5309, 
    5323, 5333, 5347, 5351, 5381, 5387, 5393, 5399, 
    5407, 5413, 5417, 5419, 5431, 5437, 5441, 5443, 
    5449, 5471, 5477, 5479, 5483, 5501, 5503, 5507, 
    5519, 5521, 5527, 5531, 5557, 5563, 5569, 5573, 
    5581, 5591, 5623, 5639, 5641, 5647, 5651, 5653, 
    5657, 5659, 5669, 5683, 5689, 5693, 5701, 5711, 
    5717, 5737, 5741, 5743, 5749, 5779, 5783, 5791, 
    5801, 5807, 5813, 5821, 5827, 5839, 5843, 5849, 
    5851, 5857, 5861, 5867, 5869, 5879, 5881, 5897, 
    5903, 5923, 5927, 5939, 5953, 5981, 5987, 6007, 
    6011, 6029, 6037, 6043, 6047, 6053, 6067, 6073, 
    6079, 6089, 6091, 6101, 6113, 6121, 6131, 6133, 
    6143, 6151, 6163, 6173, 6197, 6199, 6203, 6211, 
    6217, 6221, 6229, 6247, 6257, 6263, 6269, 6271, 
    6277, 6287, 6299, 6301, 6311, 6317, 6323, 6329, 
    6337, 6343, 6353, 6359, 6361, 6367, 6373, 6379, 
    6389, 6397, 6421, 6427, 6449, 6451, 6469, 6473, 
    6481, 6491, 6521, 6529, 6547, 6551, 6553, 6563, 
    6569, 6571, 6577, 6581, 6599, 6607, 6619, 6637, 
    6653, 6659, 6661, 6673, 6679, 6689, 6691, 6701, 
    6703, 6709, 6719, 6733, 6737, 6761, 6763, 6779, 
    6781, 6791, 6793, 6803, 6823, 6827, 6829, 6833, 
    6841, 6857, 6863, 6869, 6871, 6883, 6899, 6907, 
    6911, 6917, 6947, 6949, 6959, 6961, 6967, 6971, 
    6977, 6983, 6991, 6997, 7001, 7013, 7019, 7027, 
    7039, 7043, 7057, 7069, 7079, 7103, 7109, 7121, 
    7127, 7129, 7151, 7159, 7177, 7187, 7193, 7207, 
    7211, 7213, 7219, 7229, 7237, 7243, 7247, 7253, 
    7283, 7297, 7307, 7309, 7321, 7331, 7333, 7349, 
    7351, 7369, 7393, 7411, 7417, 7433, 7451, 7457, 
    7459, 7477, 7481, 7487, 7489, 7499, 7507, 7517, 
    7523, 7529, 7537, 7541, 7547, 7549, 7559, 7561, 
    7573, 7577, 7583, 7589, 7591, 7603, 7607, 7621, 
    7639, 7643, 7649, 7669, 7673, 7681, 7687, 7691, 
    7699, 7703, 7717, 7723, 7727, 7741, 7753, 7757, 
    7759, 7789, 7793, 7817, 7823, 7829, 7841, 7853, 
    7867, 7873, 7877, 7879, 7883, 7901, 7907, 7919, 
    7927, 7933, 7937, 7949, 7951, 7963, 7993, 8009, 
    8011, 8017, 8039, 8053, 8059, 8069, 8081, 8087, 
    8089, 8093, 8101, 8111, 8117, 8123, 8147, 8161, 
    8167, 8171, 8179, 8191, 8209, 8219, 8221, 8231, 
    8233, 8237, 8243, 8263, 8269, 8273, 8287, 8291, 
    8293, 8297, 8311, 8317, 8329, 8353, 8363, 8369, 
    8377, 8387, 8389, 8419, 8423, 8429, 8431, 8443, 
    8447, 8461, 8467, 8501, 8513, 8521, 8527, 8537, 
    8539, 8543, 8563, 8573, 8581, 8597, 8599, 8609, 
    8623, 8627, 8629, 8641, 8647, 8663, 8669, 8677, 
    8681, 8689, 8693, 8699, 8707, 8713, 8719, 8731, 
    8737, 8741, 8747, 8753, 8761, 8779, 8783, 8803, 
    8807, 8819, 8821, 8831, 8837, 8839, 8849, 8861, 
    8863, 8867, 8887, 8893, 8923, 8929, 8933, 8941, 
    8951, 8963, 8969, 8971, 8999, 9001, 9007, 9011, 
    9013, 9029, 9041, 9043, 9049, 9059, 9067, 9091, 
    9103, 9109, 9127, 9133, 9137, 9151, 9157, 9161, 
    9173, 9181, 9187, 9199, 9203, 9209, 9221, 9227, 
    9239, 9241, 9257, 9277, 9281, 9283, 9293, 9311, 
    9319, 9323, 9337, 9341, 9343, 9349, 9371, 9377, 
    9391, 9397, 9403, 9413, 9419, 9421, 9431, 9433, 
    9437, 9439, 9461, 9463, 9467, 9473, 9479, 9491, 
    9497, 9511, 9521, 9533, 9539, 9547, 9551, 9587, 
    9601, 9613, 9619, 9623, 9629, 9631, 9643, 9649, 
    9661, 9677, 9679, 9689, 9697, 9719, 9721, 9733, 
    9739, 9743, 9749, 9767, 9769, 9781, 9787, 9791, 
    9803, 9811, 9817, 9829, 9833, 9839, 9851, 9857, 
    9859, 9871, 9883, 9887, 9901, 9907, 9923, 9929, 
    9931, 9941, 9949, 9967, 9973, 10007, 10009, 10037, 
    10039, 10061, 10067, 10069, 10079, 10091, 10093, 10099, 
    10103, 10111, 10133, 10139, 10141, 10151, 10159, 10163, 
    10169, 10177, 10181, 10193, 10211, 10223, 10243, 10247, 
    10253, 10259, 10267, 10271, 10273, 10289, 10301, 10303, 
    10313, 10321, 10331, 10333, 10337, 10343, 10357, 10369, 
    10391, 10399, 10427, 10429, 10433, 10453, 10457, 10459, 
    10463, 10477, 10487, 10499, 10501, 10513, 10529, 10531, 
    10559, 10567, 10589, 10597, 10601, 10607, 10613, 10627, 
    10631, 10639, 10651, 10657, 10663, 10667, 10687, 10691, 
    10709, 10711, 10723, 10729, 10733, 10739, 10753, 10771, 
    10781, 10789, 10799, 10831, 10837, 10847, 10853, 10859, 
    10861, 10867, 10883, 10889, 10891, 10903, 10909, 10937, 
    10939, 10949, 10957, 10973, 10979, 10987, 10993, 11003, 
    11027, 11047, 11057, 11059, 11069, 11071, 11083, 11087, 
    11093, 11113, 11117, 11119, 11131, 11149, 11159, 11161, 
    11171, 11173, 11177, 11197, 11213, 11239, 11243, 11251, 
    11257, 11261, 11273, 11279, 11287, 11299, 11311, 11317, 
    11321, 11329, 11351, 11353, 11369, 11383, 11393, 11399, 
    11411, 11423, 11437, 11443, 11447, 11467, 11471, 11483, 
    11489, 11491, 11497, 11503, 11519, 11527, 11549, 11551, 
    11579, 11587, 11593, 11597, 11617, 11621, 11633, 11657, 
    11677, 11681, 11689, 11699, 11701, 11717, 11719, 11731, 
    11743, 11777, 11779, 11783, 11789, 11801, 11807, 11813, 
    11821, 11827, 11831, 11833, 11839, 11863, 11867, 11887, 
    11897, 11903, 11909, 11923, 11927, 11933, 11939, 11941, 
    11953, 11959, 11969, 11971, 11981, 11987, 12007, 12011, 
    12037, 12041, 12043, 12049, 12071, 12073, 12097, 12101, 
    12107, 12109, 12113, 12119, 12143, 12149, 12157, 12161, 
    12163, 12197, 12203, 12211, 12227, 12239, 12241, 12251, 
    12253, 12263, 12269, 12277, 12281, 12289, 12301, 12323, 
    12329, 12343, 12347, 12373, 12377, 12379, 12391, 12401, 
    12409, 12413, 12421, 12433, 12437, 12451, 12457, 12473, 
    12479, 12487, 12491, 12497, 12503, 12511, 12517, 12527, 
    12539, 12541, 12547, 12553, 12569, 12577, 12583, 12589, 
    12601, 12611, 12613, 12619, 12637, 12641, 12647, 12653, 
    12659, 12671, 12689, 12697, 12703, 12713, 12721, 12739, 
    12743, 12757, 12763, 12781, 12791, 12799, 12809, 12821, 
    12823, 12829, 12841, 12853, 12889, 12893, 12899, 12907, 
    12911, 12917, 12919, 12923, 12941, 12953, 12959, 12967, 
    12973, 12979, 12983, 13001, 13003, 13007, 13009, 13033, 
    13037, 13043, 13049, 13063, 13093, 13099, 13103, 13109, 
    13121, 13127, 13147, 13151, 13159, 13163, 13171, 13177, 
    13183, 13187, 13217, 13219, 13229, 13241, 13249, 13259, 
    13267, 13291, 13297, 13309, 13313, 13327, 13331, 13337, 
    13339, 13367, 13381, 13397, 13399, 13411, 13417, 13421, 
    13441, 13451, 13457, 13463, 13469, 13477, 13487, 13499, 
    13513, 13523, 13537, 13553, 13567, 13577, 13591, 13597, 
    13613, 13619, 13627, 13633, 13649, 13669, 13679, 13681, 
    13687, 13691, 13693, 13697, 13709, 13711, 13721, 13723, 
    13729, 13751, 13757, 13759, 13763, 13781, 13789, 13799, 
    13807, 13829, 13831, 13841, 13859, 13873, 13877, 13879, 
    13883, 13901, 13903, 13907, 13913, 13921, 13931, 13933, 
    13963, 13967, 13997, 13999, 14009, 14011, 14029, 14033, 
    14051, 14057, 14071, 14081, 14083, 14087, 14107, 14143, 
    14149, 14153, 14159, 14173, 14177, 14197, 14207, 14221, 
    14243, 14249, 14251, 14281, 14293, 14303, 14321, 14323, 
    14327, 14341, 14347, 14369, 14387, 14389, 14401, 14407, 
    14411, 14419, 14423, 14431, 14437, 14447, 14449, 14461, 
    14479, 14489, 14503, 14519, 14533, 14537, 14543, 14549, 
    14551, 14557, 14561, 14563, 14591, 14593, 14621, 14627, 
    14629, 14633, 14639, 14653, 14657, 14669, 14683, 14699, 
    14713, 14717, 14723, 14731, 14737, 14741, 14747, 14753, 
    14759, 14767, 14771, 14779, 14783, 14797, 14813, 14821, 
    14827, 14831, 14843, 14851, 14867, 14869, 14879, 14887, 
    14891, 14897, 14923, 14929, 14939, 14947, 14951, 14957, 
    14969, 14983, 15013, 15017, 15031, 15053, 15061, 15073, 
    15077, 15083, 15091, 15101, 15107, 15121, 15131, 15137, 
    15139, 15149, 15161, 15173, 15187, 15193, 15199, 15217, 
    15227, 15233, 15241, 15259, 15263, 15269, 15271, 15277, 
    15287, 15289, 15299, 15307, 15313, 15319, 15329, 15331, 
    15349, 15359, 15361, 15373, 15377, 15383, 15391, 15401, 
    15413, 15427, 15439, 15443, 15451, 15461, 15467, 15473, 
    15493, 15497, 15511, 15527, 15541, 15551, 15559, 15569, 
    15581, 15583, 15601, 15607, 15619, 15629, 15641, 15643, 
    15647, 15649, 15661, 15667, 15671, 15679, 15683, 15727, 
    15731, 15733, 15737, 15739, 15749, 15761, 15767, 15773, 
    15787, 15791, 15797, 15803, 15809, 15817, 15823, 15859, 
    15877, 15881, 15887, 15889, 15901, 15907, 15913, 15919, 
    15923, 15937, 15959, 15971, 15973, 15991, 16001, 16007, 
    16033, 16057, 16061, 16063, 16067, 16069, 16073, 16087, 
    16091, 16097, 16103, 16111, 16127, 16139, 16141, 16183, 
    16187, 16189, 16193, 16217, 16223, 16229, 16231, 16249, 
    16253, 16267, 16273, 16301, 16319, 16333, 16339, 16349, 
    16361, 16363, 16369, 16381, 16411, 16417, 16421, 16427, 
    16433, 16447, 16451, 16453, 16477, 16481, 16487, 16493, 
    16519, 16529, 16547, 16553, 16561, 16567, 16573, 16603, 
    16607, 16619, 16631, 16633, 16649, 16651, 16657, 16661, 
    16673, 16691, 16693, 16699, 16703, 16729, 16741, 16747, 
    16759, 16763, 16787, 16811, 16823, 16829, 16831, 16843, 
    16871, 16879, 16883, 16889, 16901, 16903, 16921, 16927, 
    16931, 16937, 16943, 16963, 16979, 16981, 16987, 16993, 
    17011, 17021, 17027, 17029, 17033, 17041, 17047, 17053, 
    17077, 17093, 17099, 17107, 17117, 17123, 17137, 17159, 
    17167, 17183, 17189, 17191, 17203, 17207, 17209, 17231, 
    17239, 17257, 17291, 17293, 17299, 17317, 17321, 17327, 
    17333, 17341, 17351, 17359, 17377, 17383, 17387, 17389, 
    17393, 17401, 17417, 17419, 17431, 17443, 17449, 17467, 
    17471, 17477, 17483, 17489, 17491, 17497, 17509, 17519, 
    17539, 17551, 17569, 17573, 17579, 17581, 17597, 17599, 
    17609, 17623, 17627, 17657, 17659, 17669, 17681, 17683, 
    17707, 17713, 17729, 17737, 17747, 17749, 17761, 17783, 
    17789, 17791, 17807, 17827, 17837, 17839, 17851, 17863, 
};
Commit	Line	Data
e4b76456	1	/* Auto generated by bn_prime.pl */
58964a49	2	/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
d02b48c6 RE	3	* All rights reserved.
	4	*
	5	* This package is an SSL implementation written
	6	* by Eric Young (eay@cryptsoft.com).
	7	* The implementation was written so as to conform with Netscapes SSL.
0f113f3e	8	*
d02b48c6 RE	9	* This library is free for commercial and non-commercial use as long as
	10	* the following conditions are aheared to. The following conditions
	11	* apply to all code found in this distribution, be it the RC4, RSA,
	12	* lhash, DES, etc., code; not just the SSL code. The SSL documentation
	13	* included with this distribution is covered by the same copyright terms
	14	* except that the holder is Tim Hudson (tjh@cryptsoft.com).
0f113f3e	15	*
d02b48c6 RE	16	* Copyright remains Eric Young's, and as such any Copyright notices in
	17	* the code are not to be removed.
	18	* If this package is used in a product, Eric Young should be given attribution
	19	* as the author of the parts of the library used.
	20	* This can be in the form of a textual message at program startup or
	21	* in documentation (online or textual) provided with the package.
0f113f3e	22	*
d02b48c6 RE	23	* Redistribution and use in source and binary forms, with or without
	24	* modification, are permitted provided that the following conditions
	25	* are met:
	26	* 1. Redistributions of source code must retain the copyright
	27	* notice, this list of conditions and the following disclaimer.
	28	* 2. Redistributions in binary form must reproduce the above copyright
	29	* notice, this list of conditions and the following disclaimer in the
	30	* documentation and/or other materials provided with the distribution.
	31	* 3. All advertising materials mentioning features or use of this software
	32	* must display the following acknowledgement:
	33	* "This product includes cryptographic software written by
	34	* Eric Young (eay@cryptsoft.com)"
	35	* The word 'cryptographic' can be left out if the rouines from the library
	36	* being used are not cryptographic related :-).
0f113f3e	37	* 4. If you include any Windows specific code (or a derivative thereof) from
d02b48c6 RE	38	* the apps directory (application code) you must include an acknowledgement:
d02b48c6 RE	39	* "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
0f113f3e	40	*
d02b48c6 RE	41	* THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
	42	* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
	43	* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
	44	* ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
	45	* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
	46	* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
	47	* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
	48	* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
	49	* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
	50	* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
	51	* SUCH DAMAGE.
0f113f3e	52	*
d02b48c6 RE	53	* The licence and distribution terms for any publically available version or
	54	* derivative of this code cannot be changed. i.e. this code cannot simply be
	55	* copied and put under another distribution licence
	56	* [including the GNU Public Licence.]
	57	*/
76aa0ddc	58
75a8e30f	59	typedef unsigned short prime_t;
b4f35e5e	60	static const prime_t primes[] = {
b0700d2c RS	61	2, 3, 5, 7, 11, 13, 17, 19,
	62	23, 29, 31, 37, 41, 43, 47, 53,
	63	59, 61, 67, 71, 73, 79, 83, 89,
	64	97, 101, 103, 107, 109, 113, 127, 131,
	65	137, 139, 149, 151, 157, 163, 167, 173,
	66	179, 181, 191, 193, 197, 199, 211, 223,
b4f35e5e	67	227, 229, 233, 239, 241, 251, 257, 263,
b0700d2c RS	68	269, 271, 277, 281, 283, 293, 307, 311,
	69	313, 317, 331, 337, 347, 349, 353, 359,
	70	367, 373, 379, 383, 389, 397, 401, 409,
	71	419, 421, 431, 433, 439, 443, 449, 457,
	72	461, 463, 467, 479, 487, 491, 499, 503,
	73	509, 521, 523, 541, 547, 557, 563, 569,
	74	571, 577, 587, 593, 599, 601, 607, 613,
	75	617, 619, 631, 641, 643, 647, 653, 659,
	76	661, 673, 677, 683, 691, 701, 709, 719,
	77	727, 733, 739, 743, 751, 757, 761, 769,
	78	773, 787, 797, 809, 811, 821, 823, 827,
	79	829, 839, 853, 857, 859, 863, 877, 881,
	80	883, 887, 907, 911, 919, 929, 937, 941,
	81	947, 953, 967, 971, 977, 983, 991, 997,
	82	1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049,
	83	1051, 1061, 1063, 1069, 1087, 1091, 1093, 1097,
	84	1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163,
	85	1171, 1181, 1187, 1193, 1201, 1213, 1217, 1223,
	86	1229, 1231, 1237, 1249, 1259, 1277, 1279, 1283,
	87	1289, 1291, 1297, 1301, 1303, 1307, 1319, 1321,
	88	1327, 1361, 1367, 1373, 1381, 1399, 1409, 1423,
	89	1427, 1429, 1433, 1439, 1447, 1451, 1453, 1459,
	90	1471, 1481, 1483, 1487, 1489, 1493, 1499, 1511,
	91	1523, 1531, 1543, 1549, 1553, 1559, 1567, 1571,
	92	1579, 1583, 1597, 1601, 1607, 1609, 1613, 1619,
	93	1621, 1627, 1637, 1657, 1663, 1667, 1669, 1693,
	94	1697, 1699, 1709, 1721, 1723, 1733, 1741, 1747,
	95	1753, 1759, 1777, 1783, 1787, 1789, 1801, 1811,
	96	1823, 1831, 1847, 1861, 1867, 1871, 1873, 1877,
	97	1879, 1889, 1901, 1907, 1913, 1931, 1933, 1949,
	98	1951, 1973, 1979, 1987, 1993, 1997, 1999, 2003,
	99	2011, 2017, 2027, 2029, 2039, 2053, 2063, 2069,
	100	2081, 2083, 2087, 2089, 2099, 2111, 2113, 2129,
	101	2131, 2137, 2141, 2143, 2153, 2161, 2179, 2203,
	102	2207, 2213, 2221, 2237, 2239, 2243, 2251, 2267,
	103	2269, 2273, 2281, 2287, 2293, 2297, 2309, 2311,
	104	2333, 2339, 2341, 2347, 2351, 2357, 2371, 2377,
	105	2381, 2383, 2389, 2393, 2399, 2411, 2417, 2423,
	106	2437, 2441, 2447, 2459, 2467, 2473, 2477, 2503,
	107	2521, 2531, 2539, 2543, 2549, 2551, 2557, 2579,
	108	2591, 2593, 2609, 2617, 2621, 2633, 2647, 2657,
	109	2659, 2663, 2671, 2677, 2683, 2687, 2689, 2693,
	110	2699, 2707, 2711, 2713, 2719, 2729, 2731, 2741,
	111	2749, 2753, 2767, 2777, 2789, 2791, 2797, 2801,
	112	2803, 2819, 2833, 2837, 2843, 2851, 2857, 2861,
	113	2879, 2887, 2897, 2903, 2909, 2917, 2927, 2939,
	114	2953, 2957, 2963, 2969, 2971, 2999, 3001, 3011,
	115	3019, 3023, 3037, 3041, 3049, 3061, 3067, 3079,
	116	3083, 3089, 3109, 3119, 3121, 3137, 3163, 3167,
	117	3169, 3181, 3187, 3191, 3203, 3209, 3217, 3221,
	118	3229, 3251, 3253, 3257, 3259, 3271, 3299, 3301,
	119	3307, 3313, 3319, 3323, 3329, 3331, 3343, 3347,
	120	3359, 3361, 3371, 3373, 3389, 3391, 3407, 3413,
	121	3433, 3449, 3457, 3461, 3463, 3467, 3469, 3491,
	122	3499, 3511, 3517, 3527, 3529, 3533, 3539, 3541,
	123	3547, 3557, 3559, 3571, 3581, 3583, 3593, 3607,
	124	3613, 3617, 3623, 3631, 3637, 3643, 3659, 3671,
	125	3673, 3677, 3691, 3697, 3701, 3709, 3719, 3727,
	126	3733, 3739, 3761, 3767, 3769, 3779, 3793, 3797,
	127	3803, 3821, 3823, 3833, 3847, 3851, 3853, 3863,
	128	3877, 3881, 3889, 3907, 3911, 3917, 3919, 3923,
	129	3929, 3931, 3943, 3947, 3967, 3989, 4001, 4003,
	130	4007, 4013, 4019, 4021, 4027, 4049, 4051, 4057,
	131	4073, 4079, 4091, 4093, 4099, 4111, 4127, 4129,
132	4133, 4139, 4153, 4157, 4159, 4177, 4201, 4211,
133	4217, 4219, 4229, 4231, 4241, 4243, 4253, 4259,
134	4261, 4271, 4273, 4283, 4289, 4297, 4327, 4337,
135	4339, 4349, 4357, 4363, 4373, 4391, 4397, 4409,
136	4421, 4423, 4441, 4447, 4451, 4457, 4463, 4481,
137	4483, 4493, 4507, 4513, 4517, 4519, 4523, 4547,
138	4549, 4561, 4567, 4583, 4591, 4597, 4603, 4621,
139	4637, 4639, 4643, 4649, 4651, 4657, 4663, 4673,
140	4679, 4691, 4703, 4721, 4723, 4729, 4733, 4751,
141	4759, 4783, 4787, 4789, 4793, 4799, 4801, 4813,
142	4817, 4831, 4861, 4871, 4877, 4889, 4903, 4909,
143	4919, 4931, 4933, 4937, 4943, 4951, 4957, 4967,
144	4969, 4973, 4987, 4993, 4999, 5003, 5009, 5011,
145	5021, 5023, 5039, 5051, 5059, 5077, 5081, 5087,
146	5099, 5101, 5107, 5113, 5119, 5147, 5153, 5167,
147	5171, 5179, 5189, 5197, 5209, 5227, 5231, 5233,
148	5237, 5261, 5273, 5279, 5281, 5297, 5303, 5309,
149	5323, 5333, 5347, 5351, 5381, 5387, 5393, 5399,
150	5407, 5413, 5417, 5419, 5431, 5437, 5441, 5443,
151	5449, 5471, 5477, 5479, 5483, 5501, 5503, 5507,
152	5519, 5521, 5527, 5531, 5557, 5563, 5569, 5573,
153	5581, 5591, 5623, 5639, 5641, 5647, 5651, 5653,
154	5657, 5659, 5669, 5683, 5689, 5693, 5701, 5711,
155	5717, 5737, 5741, 5743, 5749, 5779, 5783, 5791,
156	5801, 5807, 5813, 5821, 5827, 5839, 5843, 5849,
157	5851, 5857, 5861, 5867, 5869, 5879, 5881, 5897,
158	5903, 5923, 5927, 5939, 5953, 5981, 5987, 6007,
159	6011, 6029, 6037, 6043, 6047, 6053, 6067, 6073,
160	6079, 6089, 6091, 6101, 6113, 6121, 6131, 6133,
161	6143, 6151, 6163, 6173, 6197, 6199, 6203, 6211,
162	6217, 6221, 6229, 6247, 6257, 6263, 6269, 6271,
163	6277, 6287, 6299, 6301, 6311, 6317, 6323, 6329,
164	6337, 6343, 6353, 6359, 6361, 6367, 6373, 6379,
165	6389, 6397, 6421, 6427, 6449, 6451, 6469, 6473,
166	6481, 6491, 6521, 6529, 6547, 6551, 6553, 6563,
167	6569, 6571, 6577, 6581, 6599, 6607, 6619, 6637,
168	6653, 6659, 6661, 6673, 6679, 6689, 6691, 6701,
169	6703, 6709, 6719, 6733, 6737, 6761, 6763, 6779,
170	6781, 6791, 6793, 6803, 6823, 6827, 6829, 6833,
171	6841, 6857, 6863, 6869, 6871, 6883, 6899, 6907,
172	6911, 6917, 6947, 6949, 6959, 6961, 6967, 6971,
173	6977, 6983, 6991, 6997, 7001, 7013, 7019, 7027,
174	7039, 7043, 7057, 7069, 7079, 7103, 7109, 7121,
175	7127, 7129, 7151, 7159, 7177, 7187, 7193, 7207,
176	7211, 7213, 7219, 7229, 7237, 7243, 7247, 7253,
177	7283, 7297, 7307, 7309, 7321, 7331, 7333, 7349,
178	7351, 7369, 7393, 7411, 7417, 7433, 7451, 7457,
179	7459, 7477, 7481, 7487, 7489, 7499, 7507, 7517,
180	7523, 7529, 7537, 7541, 7547, 7549, 7559, 7561,
181	7573, 7577, 7583, 7589, 7591, 7603, 7607, 7621,
182	7639, 7643, 7649, 7669, 7673, 7681, 7687, 7691,
183	7699, 7703, 7717, 7723, 7727, 7741, 7753, 7757,
184	7759, 7789, 7793, 7817, 7823, 7829, 7841, 7853,
185	7867, 7873, 7877, 7879, 7883, 7901, 7907, 7919,
186	7927, 7933, 7937, 7949, 7951, 7963, 7993, 8009,
187	8011, 8017, 8039, 8053, 8059, 8069, 8081, 8087,
188	8089, 8093, 8101, 8111, 8117, 8123, 8147, 8161,
189	8167, 8171, 8179, 8191, 8209, 8219, 8221, 8231,
190	8233, 8237, 8243, 8263, 8269, 8273, 8287, 8291,
191	8293, 8297, 8311, 8317, 8329, 8353, 8363, 8369,
192	8377, 8387, 8389, 8419, 8423, 8429, 8431, 8443,
193	8447, 8461, 8467, 8501, 8513, 8521, 8527, 8537,
194	8539, 8543, 8563, 8573, 8581, 8597, 8599, 8609,
195	8623, 8627, 8629, 8641, 8647, 8663, 8669, 8677,
196	8681, 8689, 8693, 8699, 8707, 8713, 8719, 8731,
197	8737, 8741, 8747, 8753, 8761, 8779, 8783, 8803,
198	8807, 8819, 8821, 8831, 8837, 8839, 8849, 8861,
199	8863, 8867, 8887, 8893, 8923, 8929, 8933, 8941,
200	8951, 8963, 8969, 8971, 8999, 9001, 9007, 9011,
201	9013, 9029, 9041, 9043, 9049, 9059, 9067, 9091,
202	9103, 9109, 9127, 9133, 9137, 9151, 9157, 9161,
203	9173, 9181, 9187, 9199, 9203, 9209, 9221, 9227,
204	9239, 9241, 9257, 9277, 9281, 9283, 9293, 9311,
205	9319, 9323, 9337, 9341, 9343, 9349, 9371, 9377,
206	9391, 9397, 9403, 9413, 9419, 9421, 9431, 9433,
207	9437, 9439, 9461, 9463, 9467, 9473, 9479, 9491,
208	9497, 9511, 9521, 9533, 9539, 9547, 9551, 9587,
209	9601, 9613, 9619, 9623, 9629, 9631, 9643, 9649,
210	9661, 9677, 9679, 9689, 9697, 9719, 9721, 9733,
211	9739, 9743, 9749, 9767, 9769, 9781, 9787, 9791,
212	9803, 9811, 9817, 9829, 9833, 9839, 9851, 9857,
213	9859, 9871, 9883, 9887, 9901, 9907, 9923, 9929,
214	9931, 9941, 9949, 9967, 9973, 10007, 10009, 10037,
215	10039, 10061, 10067, 10069, 10079, 10091, 10093, 10099,
216	10103, 10111, 10133, 10139, 10141, 10151, 10159, 10163,
217	10169, 10177, 10181, 10193, 10211, 10223, 10243, 10247,
218	10253, 10259, 10267, 10271, 10273, 10289, 10301, 10303,
219	10313, 10321, 10331, 10333, 10337, 10343, 10357, 10369,
220	10391, 10399, 10427, 10429, 10433, 10453, 10457, 10459,
221	10463, 10477, 10487, 10499, 10501, 10513, 10529, 10531,
222	10559, 10567, 10589, 10597, 10601, 10607, 10613, 10627,
223	10631, 10639, 10651, 10657, 10663, 10667, 10687, 10691,
224	10709, 10711, 10723, 10729, 10733, 10739, 10753, 10771,
225	10781, 10789, 10799, 10831, 10837, 10847, 10853, 10859,
226	10861, 10867, 10883, 10889, 10891, 10903, 10909, 10937,
227	10939, 10949, 10957, 10973, 10979, 10987, 10993, 11003,
228	11027, 11047, 11057, 11059, 11069, 11071, 11083, 11087,
229	11093, 11113, 11117, 11119, 11131, 11149, 11159, 11161,
230	11171, 11173, 11177, 11197, 11213, 11239, 11243, 11251,
231	11257, 11261, 11273, 11279, 11287, 11299, 11311, 11317,
232	11321, 11329, 11351, 11353, 11369, 11383, 11393, 11399,
233	11411, 11423, 11437, 11443, 11447, 11467, 11471, 11483,
234	11489, 11491, 11497, 11503, 11519, 11527, 11549, 11551,
235	11579, 11587, 11593, 11597, 11617, 11621, 11633, 11657,
236	11677, 11681, 11689, 11699, 11701, 11717, 11719, 11731,
237	11743, 11777, 11779, 11783, 11789, 11801, 11807, 11813,
238	11821, 11827, 11831, 11833, 11839, 11863, 11867, 11887,
239	11897, 11903, 11909, 11923, 11927, 11933, 11939, 11941,
240	11953, 11959, 11969, 11971, 11981, 11987, 12007, 12011,
241	12037, 12041, 12043, 12049, 12071, 12073, 12097, 12101,
242	12107, 12109, 12113, 12119, 12143, 12149, 12157, 12161,
243	12163, 12197, 12203, 12211, 12227, 12239, 12241, 12251,
244	12253, 12263, 12269, 12277, 12281, 12289, 12301, 12323,
245	12329, 12343, 12347, 12373, 12377, 12379, 12391, 12401,
246	12409, 12413, 12421, 12433, 12437, 12451, 12457, 12473,
247	12479, 12487, 12491, 12497, 12503, 12511, 12517, 12527,
248	12539, 12541, 12547, 12553, 12569, 12577, 12583, 12589,
249	12601, 12611, 12613, 12619, 12637, 12641, 12647, 12653,
250	12659, 12671, 12689, 12697, 12703, 12713, 12721, 12739,
251	12743, 12757, 12763, 12781, 12791, 12799, 12809, 12821,
252	12823, 12829, 12841, 12853, 12889, 12893, 12899, 12907,
253	12911, 12917, 12919, 12923, 12941, 12953, 12959, 12967,
254	12973, 12979, 12983, 13001, 13003, 13007, 13009, 13033,
255	13037, 13043, 13049, 13063, 13093, 13099, 13103, 13109,
256	13121, 13127, 13147, 13151, 13159, 13163, 13171, 13177,
257	13183, 13187, 13217, 13219, 13229, 13241, 13249, 13259,
258	13267, 13291, 13297, 13309, 13313, 13327, 13331, 13337,
259	13339, 13367, 13381, 13397, 13399, 13411, 13417, 13421,
260	13441, 13451, 13457, 13463, 13469, 13477, 13487, 13499,
261	13513, 13523, 13537, 13553, 13567, 13577, 13591, 13597,
262	13613, 13619, 13627, 13633, 13649, 13669, 13679, 13681,
263	13687, 13691, 13693, 13697, 13709, 13711, 13721, 13723,
264	13729, 13751, 13757, 13759, 13763, 13781, 13789, 13799,
265	13807, 13829, 13831, 13841, 13859, 13873, 13877, 13879,
266	13883, 13901, 13903, 13907, 13913, 13921, 13931, 13933,
267	13963, 13967, 13997, 13999, 14009, 14011, 14029, 14033,
268	14051, 14057, 14071, 14081, 14083, 14087, 14107, 14143,
269	14149, 14153, 14159, 14173, 14177, 14197, 14207, 14221,
270	14243, 14249, 14251, 14281, 14293, 14303, 14321, 14323,
271	14327, 14341, 14347, 14369, 14387, 14389, 14401, 14407,
272	14411, 14419, 14423, 14431, 14437, 14447, 14449, 14461,
273	14479, 14489, 14503, 14519, 14533, 14537, 14543, 14549,
274	14551, 14557, 14561, 14563, 14591, 14593, 14621, 14627,
275	14629, 14633, 14639, 14653, 14657, 14669, 14683, 14699,
276	14713, 14717, 14723, 14731, 14737, 14741, 14747, 14753,
277	14759, 14767, 14771, 14779, 14783, 14797, 14813, 14821,
278	14827, 14831, 14843, 14851, 14867, 14869, 14879, 14887,
279	14891, 14897, 14923, 14929, 14939, 14947, 14951, 14957,
280	14969, 14983, 15013, 15017, 15031, 15053, 15061, 15073,
281	15077, 15083, 15091, 15101, 15107, 15121, 15131, 15137,
282	15139, 15149, 15161, 15173, 15187, 15193, 15199, 15217,
283	15227, 15233, 15241, 15259, 15263, 15269, 15271, 15277,
284	15287, 15289, 15299, 15307, 15313, 15319, 15329, 15331,
285	15349, 15359, 15361, 15373, 15377, 15383, 15391, 15401,
286	15413, 15427, 15439, 15443, 15451, 15461, 15467, 15473,
287	15493, 15497, 15511, 15527, 15541, 15551, 15559, 15569,
288	15581, 15583, 15601, 15607, 15619, 15629, 15641, 15643,
289	15647, 15649, 15661, 15667, 15671, 15679, 15683, 15727,
290	15731, 15733, 15737, 15739, 15749, 15761, 15767, 15773,
291	15787, 15791, 15797, 15803, 15809, 15817, 15823, 15859,
292	15877, 15881, 15887, 15889, 15901, 15907, 15913, 15919,
293	15923, 15937, 15959, 15971, 15973, 15991, 16001, 16007,
294	16033, 16057, 16061, 16063, 16067, 16069, 16073, 16087,
295	16091, 16097, 16103, 16111, 16127, 16139, 16141, 16183,
296	16187, 16189, 16193, 16217, 16223, 16229, 16231, 16249,
297	16253, 16267, 16273, 16301, 16319, 16333, 16339, 16349,
298	16361, 16363, 16369, 16381, 16411, 16417, 16421, 16427,
299	16433, 16447, 16451, 16453, 16477, 16481, 16487, 16493,
300	16519, 16529, 16547, 16553, 16561, 16567, 16573, 16603,
301	16607, 16619, 16631, 16633, 16649, 16651, 16657, 16661,
302	16673, 16691, 16693, 16699, 16703, 16729, 16741, 16747,
303	16759, 16763, 16787, 16811, 16823, 16829, 16831, 16843,
304	16871, 16879, 16883, 16889, 16901, 16903, 16921, 16927,
305	16931, 16937, 16943, 16963, 16979, 16981, 16987, 16993,
306	17011, 17021, 17027, 17029, 17033, 17041, 17047, 17053,
307	17077, 17093, 17099, 17107, 17117, 17123, 17137, 17159,
308	17167, 17183, 17189, 17191, 17203, 17207, 17209, 17231,
309	17239, 17257, 17291, 17293, 17299, 17317, 17321, 17327,
310	17333, 17341, 17351, 17359, 17377, 17383, 17387, 17389,
311	17393, 17401, 17417, 17419, 17431, 17443, 17449, 17467,
312	17471, 17477, 17483, 17489, 17491, 17497, 17509, 17519,
313	17539, 17551, 17569, 17573, 17579, 17581, 17597, 17599,
314	17609, 17623, 17627, 17657, 17659, 17669, 17681, 17683,
315	17707, 17713, 17729, 17737, 17747, 17749, 17761, 17783,
316	17789, 17791, 17807, 17827, 17837, 17839, 17851, 17863,
0f113f3e	317	};