Hash散列算法的详细介绍

可能大家很少听说过Tiger算法。Tiger由Ross在1995年提出。Tiger号称是最快的Hash算法，专门为64位机器做了优化。Tiger和md5的添加数据的方式不同，它不是加上1个1及若干个0，而是增加一个0x01和若干个0。Tiger的输出是192位的，即24个字节。分组的大小也是和md5一样：64字节。Tiger有一个1024个元素的表。这个是其最大特点。

下面是Tiger的算法代码。

#ifndef Goodzzp_Tiger_05_10_22_19
#define Goodzzp_Tiger_05_10_22_19

//Tiger
//program by Goodzzp
//05,10,22
//referred:
//http://www.cs.technion.ac.il/~biham/Reports/Tiger/
//notice:it is said that tiger will upgrade to tiger 2.0 soon.

#include "define.h"

#define PASSES 3

#define t1 (table)
#define t2 (table+256)
#define t3 (table+256*2)
#define t4 (table+256*3)

#define save_abc /
aa = a; /
bb = b; /
cc = c;
#define round(a,b,c,x,mul) /
c ^= x; /
a -= t1[(UI8)(c)] ^ /
t2[(UI8)(((UI32)(c))>>(2*8))] ^ /
t3[(UI8)((c)>>(4*8))] ^ /
t4[(UI8)(((UI32)((c)>>(4*8)))>>(2*8))] ; /
b += t4[(UI8)(((UI32)(c))>>(1*8))] ^ /
t3[(UI8)(((UI32)(c))>>(3*8))] ^ /
t2[(UI8)(((UI32)((c)>>(4*8)))>>(1*8))] ^ /
t1[(UI8)(((UI32)((c)>>(4*8)))>>(3*8))]; /
b *= mul;
#define pass(a,b,c,mul) /
round(a,b,c,x0,mul) /
round(b,c,a,x1,mul) /
round(c,a,b,x2,mul) /
round(a,b,c,x3,mul) /
round(b,c,a,x4,mul) /
round(c,a,b,x5,mul) /
round(a,b,c,x6,mul) /
round(b,c,a,x7,mul)
#define key_schedule /
x0 -= x7 ^ 0xA5A5A5A5A5A5A5A5L; /
x1 ^= x0; /
x2 += x1; /
x3 -= x2 ^ ((~x1)<<19); /
x4 ^= x3; /
x5 += x4; /
x6 -= x5 ^ ((~x4)>>23); /
x7 ^= x6; /
x0 += x7; /
x1 -= x0 ^ ((~x7)<<19); /
x2 ^= x1; /
x3 += x2; /
x4 -= x3 ^ ((~x2)>>23); /
x5 ^= x4; /
x6 += x5; /
x7 -= x6 ^ 0x0123456789ABCDEFL;
#define feedforward /
a ^= aa; /
b -= bb; /
c += cc;
#define compress /
save_abc /
for(pass_no=0; pass_no if(pass_no != 0) {key_schedule} /
pass(a,b,c,(pass_no==0?5:pass_no==1?7:9)); /
tmpa=a; a=c; c=b; b=tmpa;} /
feedforward

//Tiger hash 算法
class Tiger
{
public:
//输出结果的长度（字节）
static UI32 OutDataLength()
{
return 192/8;
}
//Tiger变换函数
//out:输出，长度为24，要求事先已经分配了内存
//in:输入
//length:输入值的长度
void Hash(UI8 *out,const UI8 *in,UI32 length)
{
UI32 i = length>>6,j=(length&0x3f),k;
//对数据64 64个字节的计算
for(k=0;k{
StepTransform((UI8 *)(in + k * 64),64,length);
}
//最后计算尾数
StepTransform((UI8 *)(in + 64 * i),j,length);
//拷贝输出
memcpy(out,m_state,24);
//恢复m_state值
m_state[0]=0x0123456789ABCDEF;
m_state[1]=0xFEDCBA9876543210;
m_state[2]=0xF096A5B4C3B2E187;
}
//初始化
//这里就是3个刚开始的值
Tiger()
{
m_state[0]=0x0123456789ABCDEF;
m_state[1]=0xFEDCBA9876543210;
m_state[2]=0xF096A5B4C3B2E187;
}
private:
//每步的变换函数
//输入:
//data:要处理的数据块（不大于64字节）
//dataBlockLen:数据块的长度
//dataTotalLen:要处理的所有数据块的总长度
//输出结果保存在m_state里面
void StepTransform(UI8 *data,UI32 dataBlockLen, UI32 dataTotalLen)
{
UI8 buffer[64];
UI32 len=dataTotalLen*8;

memset(buffer,0,64);//清空数据为0
memcpy(buffer,data,dataBlockLen);//拷贝数据到缓冲

if(dataBlockLen <64)//需要增加数据
{
if(dataBlockLen<56)//当前数据是最后若干个，而且不需要增加一次变换
{
//添加1和0
buffer[dataBlockLen]=0x01;
//添加长度
buffer[56]=(UI8)(len&0xff);
len>>=8;
buffer[57]=(UI8)(len&0xff);
len>>=8;
buffer[58]=(UI8)(len&0xff);
len>>=8;
buffer[59]=(UI8)(len&0xff);
//变换
FirstTransform((UI32*)buffer);
CoreTransform();
}
else if(dataBlockLen>=56)
{
//添加1和0
buffer[dataBlockLen]=0x01;
//变换
FirstTransform((UI32*)buffer);
CoreTransform();
//添加长度
memset(buffer,0,64);
buffer[56]=(UI8)(len&0xff);
len>>=8;
buffer[57]=(UI8)(len&0xff);
len>>=8;
buffer[58]=(UI8)(len&0xff);
len>>=8;
buffer[59]=(UI8)(len&0xff);
//变换
FirstTransform((UI32*)buffer);
CoreTransform();
}
}
else if(dataBlockLen == 64)
{
//变换
FirstTransform((UI32*)buffer);
CoreTransform();
}
}

//把64字节的原始数据data进行初步转化到m_data中去
void FirstTransform(UI32 *data)
{
memcpy(m_data,data,64);
}

//核心变换
void CoreTransform()
{
UI64 a, b, c, tmpa,aa, bb, cc;
UI64 x0, x1, x2, x3, x4, x5, x6, x7;
UI32 pass_no;
a = m_state[0];
b = m_state[1];
c = m_state[2];
x0=m_data[0]; x1=m_data[1]; x2=m_data[2]; x3=m_data[3];
x4=m_data[4]; x5=m_data[5]; x6=m_data[6]; x7=m_data[7];
compress;
m_state[0] = a;
m_state[1] = b;
m_state[2] = c;
}

private:
UI64 m_state[3];//保存有tiger输出值
UI64 m_data[8];//保存有每步变换时对输入的初始化转化值

static const UI64 table[4*256];//s-box
};
const UI64 Tiger::table[4*256] = {
0x02AAB17CF7E90C5EL /* 0 */, 0xAC424B03E243A8ECL /* 1 */,
0x72CD5BE30DD5FCD3L /* 2 */, 0x6D019B93F6F97F3AL /* 3 */,
0xCD9978FFD21F9193L /* 4 */, 0x7573A1C9708029E2L /* 5 */,
0xB164326B922A83C3L /* 6 */, 0x46883EEE04915870L /* 7 */,
0xEAACE3057103ECE6L /* 8 */, 0xC54169B808A3535CL /* 9 */,
0x4CE754918DDEC47CL /* 10 */, 0x0AA2F4DFDC0DF40CL /* 11 */,
0x10B76F18A74DBEFAL /* 12 */, 0xC6CCB6235AD1AB6AL /* 13 */,
0x13726121572FE2FFL /* 14 */, 0x1A488C6F199D921EL /* 15 */,
0x4BC9F9F4DA0007CAL /* 16 */, 0x26F5E6F6E85241C7L /* 17 */,
0x859079DBEA5947B6L /* 18 */, 0x4F1885C5C99E8C92L /* 19 */,
0xD78E761EA96F864BL /* 20 */, 0x8E36428C52B5C17DL /* 21 */,
0x69CF6827373063C1L /* 22 */, 0xB607C93D9BB4C56EL /* 23 */,
0x7D820E760E76B5EAL /* 24 */, 0x645C9CC6F07FDC42L /* 25 */,
0xBF38A078243342E0L /* 26 */, 0x5F6B343C9D2E7D04L /* 27 */,
0xF2C28AEB600B0EC6L /* 28 */, 0x6C0ED85F7254BCACL /* 29 */,
0x71592281A4DB4FE5L /* 30 */, 0x1967FA69CE0FED9FL /* 31 */,
0xFD5293F8B96545DBL /* 32 */, 0xC879E9D7F2A7600BL /* 33 */,
0x860248920193194EL /* 34 */, 0xA4F9533B2D9CC0B3L /* 35 */,
0x9053836C15957613L /* 36 */, 0xDB6DCF8AFC357BF1L /* 37 */,
0x18BEEA7A7A370F57L /* 38 */, 0x037117CA50B99066L /* 39 */,
0x6AB30A9774424A35L /* 40 */, 0xF4E92F02E325249BL /* 41 */,
0x7739DB07061CCAE1L /* 42 */, 0xD8F3B49CECA42A05L /* 43 */,
0xBD56BE3F51382F73L /* 44 */, 0x45FAED5843B0BB28L /* 45 */,
0x1C813D5C11BF1F83L /* 46 */, 0x8AF0E4B6D75FA169L /* 47 */,
0x33EE18A487AD9999L /* 48 */, 0x3C26E8EAB1C94410L /* 49 */,
0xB510102BC0A822F9L /* 50 */, 0x141EEF310CE6123BL /* 51 */,
0xFC65B90059DDB154L /* 52 */, 0xE0158640C5E0E607L /* 53 */,
0x884E079826C3A3CFL /* 54 */, 0x930D0D9523C535FDL /* 55 */,
0x35638D754E9A2B00L /* 56 */, 0x4085FCCF40469DD5L /* 57 */,
0xC4B17AD28BE23A4CL /* 58 */, 0xCAB2F0FC6A3E6A2EL /* 59 */,
0x2860971A6B943FCDL /* 60 */, 0x3DDE6EE212E30446L /* 61 */,
0x6222F32AE01765AEL /* 62 */, 0x5D550BB5478308FEL /* 63 */,
0xA9EFA98DA0EDA22AL /* 64 */, 0xC351A71686C40DA7L /* 65 */,
0x1105586D9C867C84L /* 66 */, 0xDCFFEE85FDA22853L /* 67 */,
0xCCFBD0262C5EEF76L /* 68 */, 0xBAF294CB8990D201L /* 69 */,
0xE69464F52AFAD975L /* 70 */, 0x94B013AFDF133E14L /* 71 */,
0x06A7D1A32823C958L /* 72 */, 0x6F95FE5130F61119L /* 73 */,
0xD92AB34E462C06C0L /* 74 */, 0xED7BDE33887C71D2L /* 75 */,
0x79746D6E6518393EL /* 76 */, 0x5BA419385D713329L /* 77 */,
0x7C1BA6B948A97564L /* 78 */, 0x31987C197BFDAC67L /* 79 */,
0xDE6C23C44B053D02L /* 80 */, 0x581C49FED002D64DL /* 81 */,
0xDD474D6338261571L /* 82 */, 0xAA4546C3E473D062L /* 83 */,
0x928FCE349455F860L /* 84 */, 0x48161BBACAAB94D9L /* 85 */,
0x63912430770E6F68L /* 86 */, 0x6EC8A5E602C6641CL /* 87 */,
0x87282515337DDD2BL /* 88 */, 0x2CDA6B42034B701BL /* 89 */,
0xB03D37C181CB096DL /* 90 */, 0xE108438266C71C6FL /* 91 */,
0x2B3180C7EB51B255L /* 92 */, 0xDF92B82F96C08BBCL /* 93 */,
0x5C68C8C0A632F3BAL /* 94 */, 0x5504CC861C3D0556L /* 95 */,
0xABBFA4E55FB26B8FL /* 96 */, 0x41848B0AB3BACEB4L /* 97 */,
0xB334A273AA445D32L /* 98 */, 0xBCA696F0A85AD881L /* 99 */,
0x24F6EC65B528D56CL /* 100 */, 0x0CE1512E90F4524AL /* 101 */,
0x4E9DD79D5506D35AL /* 102 */, 0x258905FAC6CE9779L /* 103 */,
0x2019295B3E109B33L /* 104 */, 0xF8A9478B73A054CCL /* 105 */,
0x2924F2F934417EB0L /* 106 */, 0x3993357D536D1BC4L /* 107 */,
0x38A81AC21DB6FF8BL /* 108 */, 0x47C4FBF17D6016BFL /* 109 */,
0x1E0FAADD7667E3F5L /* 110 */, 0x7ABCFF62938BEB96L /* 111 */,
0xA78DAD948FC179C9L /* 112 */, 0x8F1F98B72911E50DL /* 113 */,
0x61E48EAE27121A91L /* 114 */, 0x4D62F7AD31859808L /* 115 */,
0xECEBA345EF5CEAEBL /* 116 */, 0xF5CEB25EBC9684CEL /* 117 */,
0xF633E20CB7F76221L /* 118 */, 0xA32CDF06AB8293E4L /* 119 */,
0x985A202CA5EE2CA4L /* 120 */, 0xCF0B8447CC8A8FB1L /* 121 */,
0x9F765244979859A3L /* 122 */, 0xA8D516B1A1240017L /* 123 */,
0x0BD7BA3EBB5DC726L /* 124 */, 0xE54BCA55B86ADB39L /* 125 */,
0x1D7A3AFD6C478063L /* 126 */, 0x519EC608E7669EDDL /* 127 */,
0x0E5715A2D149AA23L /* 128 */, 0x177D4571848FF194L /* 129 */,
0xEEB55F3241014C22L /* 130 */, 0x0F5E5CA13A6E2EC2L /* 131 */,
0x8029927B75F5C361L /* 132 */, 0xAD139FABC3D6E436L /* 133 */,
0x0D5DF1A94CCF402FL /* 134 */, 0x3E8BD948BEA5DFC8L /* 135 */,
0xA5A0D357BD3FF77EL /* 136 */, 0xA2D12E251F74F645L /* 137 */,
0x66FD9E525E81A082L /* 138 */, 0x2E0C90CE7F687A49L /* 139 */,
0xC2E8BCBEBA973BC5L /* 140 */, 0x000001BCE509745FL /* 141 */,
0x423777BBE6DAB3D6L /* 142 */, 0xD1661C7EAEF06EB5L /* 143 */,
0xA1781F354DAACFD8L /* 144 */, 0x2D11284A2B16AFFCL /* 145 */,
0xF1FC4F67FA891D1FL /* 146 */, 0x73ECC25DCB920ADAL /* 147 */,
0xAE610C22C2A12651L /* 148 */, 0x96E0A810D356B78AL /* 149 */,
0x5A9A381F2FE7870FL /* 150 */, 0xD5AD62EDE94E5530L /* 151 */,
0xD225E5E8368D1427L /* 152 */, 0x65977B70C7AF4631L /* 153 */,
0x99F889B2DE39D74FL /* 154 */, 0x233F30BF54E1D143L /* 155 */,
0x9A9675D3D9A63C97L /* 156 */, 0x5470554FF334F9A8L /* 157 */,
0x166ACB744A4F5688L /* 158 */, 0x70C74CAAB2E4AEADL /* 159 */,
0xF0D091646F294D12L /* 160 */, 0x57B82A89684031D1L /* 161 */,
0xEFD95A5A61BE0B6BL /* 162 */, 0x2FBD12E969F2F29AL /* 163 */,
0x9BD37013FEFF9FE8L /* 164 */, 0x3F9B0404D6085A06L /* 165 */,
0x4940C1F3166CFE15L /* 166 */, 0x09542C4DCDF3DEFBL /* 167 */,
0xB4C5218385CD5CE3L /* 168 */, 0xC935B7DC4462A641L /* 169 */,
0x3417F8A68ED3B63FL /* 170 */, 0xB80959295B215B40L /* 171 */,
0xF99CDAEF3B8C8572L /* 172 */, 0x018C0614F8FCB95DL /* 173 */,
0x1B14ACCD1A3ACDF3L /* 174 */, 0x84D471F200BB732DL /* 175 */,
0xC1A3110E95E8DA16L /* 176 */, 0x430A7220BF1A82B8L /* 177 */,
0xB77E090D39DF210EL /* 178 */, 0x5EF4BD9F3CD05E9DL /* 179 */,
0x9D4FF6DA7E57A444L /* 180 */, 0xDA1D60E183D4A5F8L /* 181 */,
0xB287C38417998E47L /* 182 */, 0xFE3EDC121BB31886L /* 183 */,
0xC7FE3CCC980CCBEFL /* 184 */, 0xE46FB590189BFD03L /* 185 */,
0x3732FD469A4C57DCL /* 186 */, 0x7EF700A07CF1AD65L /* 187 */,
0x59C64468A31D8859L /* 188 */, 0x762FB0B4D45B61F6L /* 189 */,
0x155BAED099047718L /* 190 */, 0x68755E4C3D50BAA6L /* 191 */,
0xE9214E7F22D8B4DFL /* 192 */, 0x2ADDBF532EAC95F4L /* 193 */,
0x32AE3909B4BD0109L /* 194 */, 0x834DF537B08E3450L /* 195 */,
0xFA209DA84220728DL /* 196 */, 0x9E691D9B9EFE23F7L /* 197 */,
0x0446D288C4AE8D7FL /* 198 */, 0x7B4CC524E169785BL /* 199 */,
0x21D87F0135CA1385L /* 200 */, 0xCEBB400F137B8AA5L /* 201 */,
0x272E2B66580796BEL /* 202 */, 0x3612264125C2B0DEL /* 203 */,
0x057702BDAD1EFBB2L /* 204 */, 0xD4BABB8EACF84BE9L /* 205 */,
0x91583139641BC67BL /* 206 */, 0x8BDC2DE08036E024L /* 207 */,
0x603C8156F49F68EDL /* 208 */, 0xF7D236F7DBEF5111L /* 209 */,
0x9727C4598AD21E80L /* 210 */, 0xA08A0896670A5FD7L /* 211 */,
0xCB4A8F4309EBA9CBL /* 212 */, 0x81AF564B0F7036A1L /* 213 */,
0xC0B99AA778199ABDL /* 214 */, 0x959F1EC83FC8E952L /* 215 */,
0x8C505077794A81B9L /* 216 */, 0x3ACAAF8F056338F0L /* 217 */,
0x07B43F50627A6778L /* 218 */, 0x4A44AB49F5ECCC77L /* 219 */,
0x3BC3D6E4B679EE98L /* 220 */, 0x9CC0D4D1CF14108CL /* 221 */,
0x4406C00B206BC8A0L /* 222 */, 0x82A18854C8D72D89L /* 223 */,
0x67E366B35C3C432CL /* 224 */, 0xB923DD61102B37F2L /* 225 */,
0x56AB2779D884271DL /* 226 */, 0xBE83E1B0FF1525AFL /* 227 */,
0xFB7C65D4217E49A9L /* 228 */, 0x6BDBE0E76D48E7D4L /* 229 */,
0x08DF828745D9179EL /* 230 */, 0x22EA6A9ADD53BD34L /* 231 */,
0xE36E141C5622200AL /* 232 */, 0x7F805D1B8CB750EEL /* 233 */,
0xAFE5C7A59F58E837L /* 234 */, 0xE27F996A4FB1C23CL /* 235 */,
0xD3867DFB0775F0D0L /* 236 */, 0xD0E673DE6E88891AL /* 237 */,
0x123AEB9EAFB86C25L /* 238 */, 0x30F1D5D5C145B895L /* 239 */,
0xBB434A2DEE7269E7L /* 240 */, 0x78CB67ECF931FA38L /* 241 */,
0xF33B0372323BBF9CL /* 242 */, 0x52D66336FB279C74L /* 243 */,
0x505F33AC0AFB4EAAL /* 244 */, 0xE8A5CD99A2CCE187L /* 245 */,
0x534974801E2D30BBL /* 246 */, 0x8D2D5711D5876D90L /* 247 */,
0x1F1A412891BC038EL /* 248 */, 0xD6E2E71D82E56648L /* 249 */,
0x74036C3A497732B7L /* 250 */, 0x89B67ED96361F5ABL /* 251 */,
0xFFED95D8F1EA02A2L /* 252 */, 0xE72B3BD61464D43DL /* 253 */,
0xA6300F170BDC4820L /* 254 */, 0xEBC18760ED78A77AL /* 255 */,
0xE6A6BE5A05A12138L /* 256 */, 0xB5A122A5B4F87C98L /* 257 */,
0x563C6089140B6990L /* 258 */, 0x4C46CB2E391F5DD5L /* 259 */,
0xD932ADDBC9B79434L /* 260 */, 0x08EA70E42015AFF5L /* 261 */,
0xD765A6673E478CF1L /* 262 */, 0xC4FB757EAB278D99L /* 263 */,
0xDF11C6862D6E0692L /* 264 */, 0xDDEB84F10D7F3B16L /* 265 */,
0x6F2EF604A665EA04L /* 266 */, 0x4A8E0F0FF0E0DFB3L /* 267 */,
0xA5EDEEF83DBCBA51L /* 268 */, 0xFC4F0A2A0EA4371EL /* 269 */,
0xE83E1DA85CB38429L /* 270 */, 0xDC8FF882BA1B1CE2L /* 271 */,
0xCD45505E8353E80DL /* 272 */, 0x18D19A00D4DB0717L /* 273 */,
0x34A0CFEDA5F38101L /* 274 */, 0x0BE77E518887CAF2L /* 275 */,
0x1E341438B3C45136L /* 276 */, 0xE05797F49089CCF9L /* 277 */,
0xFFD23F9DF2591D14L /* 278 */, 0x543DDA228595C5CDL /* 279 */,
0x661F81FD99052A33L /* 280 */, 0x8736E641DB0F7B76L /* 281 */,
0x15227725418E5307L /* 282 */, 0xE25F7F46162EB2FAL /* 283 */,
0x48A8B2126C13D9FEL /* 284 */, 0xAFDC541792E76EEAL /* 285 */,
0x03D912BFC6D1898FL /* 286 */, 0x31B1AAFA1B83F51BL /* 287 */,
0xF1AC2796E42AB7D9L /* 288 */, 0x40A3A7D7FCD2EBACL /* 289 */,
0x1056136D0AFBBCC5L /* 290 */, 0x7889E1DD9A6D0C85L /* 291 */,
0xD33525782A7974AAL /* 292 */, 0xA7E25D09078AC09BL /* 293 */,
0xBD4138B3EAC6EDD0L /* 294 */, 0x920ABFBE71EB9E70L /* 295 */,
0xA2A5D0F54FC2625CL /* 296 */, 0xC054E36B0B1290A3L /* 297 */,
0xF6DD59FF62FE932BL /* 298 */, 0x3537354511A8AC7DL /* 299 */,
0xCA845E9172FADCD4L /* 300 */, 0x84F82B60329D20DCL /* 301 */,
0x79C62CE1CD672F18L /* 302 */, 0x8B09A2ADD124642CL /* 303 */,
0xD0C1E96A19D9E726L /* 304 */, 0x5A786A9B4BA9500CL /* 305 */,
0x0E020336634C43F3L /* 306 */, 0xC17B474AEB66D822L /* 307 */,
0x6A731AE3EC9BAAC2L /* 308 */, 0x8226667AE0840258L /* 309 */,
0x67D4567691CAECA5L /* 310 */, 0x1D94155C4875ADB5L /* 311 */,
0x6D00FD985B813FDFL /* 312 */, 0x51286EFCB774CD06L /* 313 */,
0x5E8834471FA744AFL /* 314 */, 0xF72CA0AEE761AE2EL /* 315 */,
0xBE40E4CDAEE8E09AL /* 316 */, 0xE9970BBB5118F665L /* 317 */,
0x726E4BEB33DF1964L /* 318 */, 0x703B000729199762L /* 319 */,
0x4631D816F5EF30A7L /* 320 */, 0xB880B5B51504A6BEL /* 321 */,
0x641793C37ED84B6CL /* 322 */, 0x7B21ED77F6E97D96L /* 323 */,
0x776306312EF96B73L /* 324 */, 0xAE528948E86FF3F4L /* 325 */,
0x53DBD7F286A3F8F8L /* 326 */, 0x16CADCE74CFC1063L /* 327 */,
0x005C19BDFA52C6DDL /* 328 */, 0x68868F5D64D46AD3L /* 329 */,
0x3A9D512CCF1E186AL /* 330 */, 0x367E62C2385660AEL /* 331 */,
0xE359E7EA77DCB1D7L /* 332 */, 0x526C0773749ABE6EL /* 333 */,
0x735AE5F9D09F734BL /* 334 */, 0x493FC7CC8A558BA8L /* 335 */,
0xB0B9C1533041AB45L /* 336 */, 0x321958BA470A59BDL /* 337 */,
0x852DB00B5F46C393L /* 338 */, 0x91209B2BD336B0E5L /* 339 */,
0x6E604F7D659EF19FL /* 340 */, 0xB99A8AE2782CCB24L /* 341 */,
0xCCF52AB6C814C4C7L /* 342 */, 0x4727D9AFBE11727BL /* 343 */,
0x7E950D0C0121B34DL /* 344 */, 0x756F435670AD471FL /* 345 */,
0xF5ADD442615A6849L /* 346 */, 0x4E87E09980B9957AL /* 347 */,
0x2ACFA1DF50AEE355L /* 348 */, 0xD898263AFD2FD556L /* 349 */,
0xC8F4924DD80C8FD6L /* 350 */, 0xCF99CA3D754A173AL /* 351 */,
0xFE477BACAF91BF3CL /* 352 */, 0xED5371F6D690C12DL /* 353 */,
0x831A5C285E687094L /* 354 */, 0xC5D3C90A3708A0A4L /* 355 */,
0x0F7F903717D06580L /* 356 */, 0x19F9BB13B8FDF27FL /* 357 */,
0xB1BD6F1B4D502843L /* 358 */, 0x1C761BA38FFF4012L /* 359 */,
0x0D1530C4E2E21F3BL /* 360 */, 0x8943CE69A7372C8AL /* 361 */,
0xE5184E11FEB5CE66L /* 362 */, 0x618BDB80BD736621L /* 363 */,
0x7D29BAD68B574D0BL /* 364 */, 0x81BB613E25E6FE5BL /* 365 */,
0x071C9C10BC07913FL /* 366 */, 0xC7BEEB7909AC2D97L /* 367 */,
0xC3E58D353BC5D757L /* 368 */, 0xEB017892F38F61E8L /* 369 */,
0xD4EFFB9C9B1CC21AL /* 370 */, 0x99727D26F494F7ABL /* 371 */,
0xA3E063A2956B3E03L /* 372 */, 0x9D4A8B9A4AA09C30L /* 373 */,
0x3F6AB7D500090FB4L /* 374 */, 0x9CC0F2A057268AC0L /* 375 */,
0x3DEE9D2DEDBF42D1L /* 376 */, 0x330F49C87960A972L /* 377 */,
0xC6B2720287421B41L /* 378 */, 0x0AC59EC07C00369CL /* 379 */,
0xEF4EAC49CB353425L /* 380 */, 0xF450244EEF0129D8L /* 381 */,
0x8ACC46E5CAF4DEB6L /* 382 */, 0x2FFEAB63989263F7L /* 383 */,
0x8F7CB9FE5D7A4578L /* 384 */, 0x5BD8F7644E634635L /* 385 */,
0x427A7315BF2DC900L /* 386 */, 0x17D0C4AA2125261CL /* 387 */,
0x3992486C93518E50L /* 388 */, 0xB4CBFEE0A2D7D4C3L /* 389 */,
0x7C75D6202C5DDD8DL /* 390 */, 0xDBC295D8E35B6C61L /* 391 */,
0x60B369D302032B19L /* 392 */, 0xCE42685FDCE44132L /* 393 */,
0x06F3DDB9DDF65610L /* 394 */, 0x8EA4D21DB5E148F0L /* 395 */,
0x20B0FCE62FCD496FL /* 396 */, 0x2C1B912358B0EE31L /* 397 */,
0xB28317B818F5A308L /* 398 */, 0xA89C1E189CA6D2CFL /* 399 */,
0x0C6B18576AAADBC8L /* 400 */, 0xB65DEAA91299FAE3L /* 401 */,
0xFB2B794B7F1027E7L /* 402 */, 0x04E4317F443B5BEBL /* 403 */,
0x4B852D325939D0A6L /* 404 */, 0xD5AE6BEEFB207FFCL /* 405 */,
0x309682B281C7D374L /* 406 */, 0xBAE309A194C3B475L /* 407 */,
0x8CC3F97B13B49F05L /* 408 */, 0x98A9422FF8293967L /* 409 */,
0x244B16B01076FF7CL /* 410 */, 0xF8BF571C663D67EEL /* 411 */,
0x1F0D6758EEE30DA1L /* 412 */, 0xC9B611D97ADEB9B7L /* 413 */,
0xB7AFD5887B6C57A2L /* 414 */, 0x6290AE846B984FE1L /* 415 */,
0x94DF4CDEACC1A5FDL /* 416 */, 0x058A5BD1C5483AFFL /* 417 */,
0x63166CC142BA3C37L /* 418 */, 0x8DB8526EB2F76F40L /* 419 */,
0xE10880036F0D6D4EL /* 420 */, 0x9E0523C9971D311DL /* 421 */,
0x45EC2824CC7CD691L /* 422 */, 0x575B8359E62382C9L /* 423 */,
0xFA9E400DC4889995L /* 424 */, 0xD1823ECB45721568L /* 425 */,
0xDAFD983B8206082FL /* 426 */, 0xAA7D29082386A8CBL /* 427 */,
0x269FCD4403B87588L /* 428 */, 0x1B91F5F728BDD1E0L /* 429 */,
0xE4669F39040201F6L /* 430 */, 0x7A1D7C218CF04ADEL /* 431 */,
0x65623C29D79CE5CEL /* 432 */, 0x2368449096C00BB1L /* 433 */,
0xAB9BF1879DA503BAL /* 434 */, 0xBC23ECB1A458058EL /* 435 */,
0x9A58DF01BB401ECCL /* 436 */, 0xA070E868A85F143DL /* 437 */,
0x4FF188307DF2239EL /* 438 */, 0x14D565B41A641183L /* 439 */,
0xEE13337452701602L /* 440 */, 0x950E3DCF3F285E09L /* 441 */,
0x59930254B9C80953L /* 442 */, 0x3BF299408930DA6DL /* 443 */,
0xA955943F53691387L /* 444 */, 0xA15EDECAA9CB8784L /* 445 */,
0x29142127352BE9A0L /* 446 */, 0x76F0371FFF4E7AFBL /* 447 */,
0x0239F450274F2228L /* 448 */, 0xBB073AF01D5E868BL /* 449 */,
0xBFC80571C10E96C1L /* 450 */, 0xD267088568222E23L /* 451 */,
0x9671A3D48E80B5B0L /* 452 */, 0x55B5D38AE193BB81L /* 453 */,
0x693AE2D0A18B04B8L /* 454 */, 0x5C48B4ECADD5335FL /* 455 */,
0xFD743B194916A1CAL /* 456 */, 0x2577018134BE98C4L /* 457 */,
0xE77987E83C54A4ADL /* 458 */, 0x28E11014DA33E1B9L /* 459 */,
0x270CC59E226AA213L /* 460 */, 0x71495F756D1A5F60L /* 461 */,
0x9BE853FB60AFEF77L /* 462 */, 0xADC786A7F7443DBFL /* 463 */,
0x0904456173B29A82L /* 464 */, 0x58BC7A66C232BD5EL /* 465 */,
0xF306558C673AC8B2L /* 466 */, 0x41F639C6B6C9772AL /* 467 */,
0x216DEFE99FDA35DAL /* 468 */, 0x11640CC71C7BE615L /* 469 */,
0x93C43694565C5527L /* 470 */, 0xEA038E6246777839L /* 471 */,
0xF9ABF3CE5A3E2469L /* 472 */, 0x741E768D0FD312D2L /* 473 */,
0x0144B883CED652C6L /* 474 */, 0xC20B5A5BA33F8552L /* 475 */,
0x1AE69633C3435A9DL /* 476 */, 0x97A28CA4088CFDECL /* 477 */,
0x8824A43C1E96F420L /* 478 */, 0x37612FA66EEEA746L /* 479 */,
0x6B4CB165F9CF0E5AL /* 480 */, 0x43AA1C06A0ABFB4AL /* 481 */,
0x7F4DC26FF162796BL /* 482 */, 0x6CBACC8E54ED9B0FL /* 483 */,
0xA6B7FFEFD2BB253EL /* 484 */, 0x2E25BC95B0A29D4FL /* 485 */,
0x86D6A58BDEF1388CL /* 486 */, 0xDED74AC576B6F054L /* 487 */,
0x8030BDBC2B45805DL /* 488 */, 0x3C81AF70E94D9289L /* 489 */,
0x3EFF6DDA9E3100DBL /* 490 */, 0xB38DC39FDFCC8847L /* 491 */,
0x123885528D17B87EL /* 492 */, 0xF2DA0ED240B1B642L /* 493 */,
0x44CEFADCD54BF9A9L /* 494 */, 0x1312200E433C7EE6L /* 495 */,
0x9FFCC84F3A78C748L /* 496 */, 0xF0CD1F72248576BBL /* 497 */,
0xEC6974053638CFE4L /* 498 */, 0x2BA7B67C0CEC4E4CL /* 499 */,
0xAC2F4DF3E5CE32EDL /* 500 */, 0xCB33D14326EA4C11L /* 501 */,
0xA4E9044CC77E58BCL /* 502 */, 0x5F513293D934FCEFL /* 503 */,
0x5DC9645506E55444L /* 504 */, 0x50DE418F317DE40AL /* 505 */,
0x388CB31A69DDE259L /* 506 */, 0x2DB4A83455820A86L /* 507 */,
0x9010A91E84711AE9L /* 508 */, 0x4DF7F0B7B1498371L /* 509 */,
0xD62A2EABC0977179L /* 510 */, 0x22FAC097AA8D5C0EL /* 511 */,
0xF49FCC2FF1DAF39BL /* 512 */, 0x487FD5C66FF29281L /* 513 */,
0xE8A30667FCDCA83FL /* 514 */, 0x2C9B4BE3D2FCCE63L /* 515 */,
0xDA3FF74B93FBBBC2L /* 516 */, 0x2FA165D2FE70BA66L /* 517 */,
0xA103E279970E93D4L /* 518 */, 0xBECDEC77B0E45E71L /* 519 */,
0xCFB41E723985E497L /* 520 */, 0xB70AAA025EF75017L /* 521 */,
0xD42309F03840B8E0L /* 522 */, 0x8EFC1AD035898579L /* 523 */,
0x96C6920BE2B2ABC5L /* 524 */, 0x66AF4163375A9172L /* 525 */,
0x2174ABDCCA7127FBL /* 526 */, 0xB33CCEA64A72FF41L /* 527 */,
0xF04A4933083066A5L /* 528 */, 0x8D970ACDD7289AF5L /* 529 */,
0x8F96E8E031C8C25EL /* 530 */, 0xF3FEC02276875D47L /* 531 */,
0xEC7BF310056190DDL /* 532 */, 0xF5ADB0AEBB0F1491L /* 533 */,
0x9B50F8850FD58892L /* 534 */, 0x4975488358B74DE8L /* 535 */,
0xA3354FF691531C61L /* 536 */, 0x0702BBE481D2C6EEL /* 537 */,
0x89FB24057DEDED98L /* 538 */, 0xAC3075138596E902L /* 539 */,
0x1D2D3580172772EDL /* 540 */, 0xEB738FC28E6BC30DL /* 541 */,
0x5854EF8F63044326L /* 542 */, 0x9E5C52325ADD3BBEL /* 543 */,
0x90AA53CF325C4623L /* 544 */, 0xC1D24D51349DD067L /* 545 */,
0x2051CFEEA69EA624L /* 546 */, 0x13220F0A862E7E4FL /* 547 */,
0xCE39399404E04864L /* 548 */, 0xD9C42CA47086FCB7L /* 549 */,
0x685AD2238A03E7CCL /* 550 */, 0x066484B2AB2FF1DBL /* 551 */,
0xFE9D5D70EFBF79ECL /* 552 */, 0x5B13B9DD9C481854L /* 553 */,
0x15F0D475ED1509ADL /* 554 */, 0x0BEBCD060EC79851L /* 555 */,
0xD58C6791183AB7F8L /* 556 */, 0xD1187C5052F3EEE4L /* 557 */,
0xC95D1192E54E82FFL /* 558 */, 0x86EEA14CB9AC6CA2L /* 559 */,
0x3485BEB153677D5DL /* 560 */, 0xDD191D781F8C492AL /* 561 */,
0xF60866BAA784EBF9L /* 562 */, 0x518F643BA2D08C74L /* 563 */,
0x8852E956E1087C22L /* 564 */, 0xA768CB8DC410AE8DL /* 565 */,
0x38047726BFEC8E1AL /* 566 */, 0xA67738B4CD3B45AAL /* 567 */,
0xAD16691CEC0DDE19L /* 568 */, 0xC6D4319380462E07L /* 569 */,
0xC5A5876D0BA61938L /* 570 */, 0x16B9FA1FA58FD840L /* 571 */,
0x188AB1173CA74F18L /* 572 */, 0xABDA2F98C99C021FL /* 573 */,
0x3E0580AB134AE816L /* 574 */, 0x5F3B05B773645ABBL /* 575 */,
0x2501A2BE5575F2F6L /* 576 */, 0x1B2F74004E7E8BA9L /* 577 */,
0x1CD7580371E8D953L /* 578 */, 0x7F6ED89562764E30L /* 579 */,
0xB15926FF596F003DL /* 580 */, 0x9F65293DA8C5D6B9L /* 581 */,
0x6ECEF04DD690F84CL /* 582 */, 0x4782275FFF33AF88L /* 583 */,
0xE41433083F820801L /* 584 */, 0xFD0DFE409A1AF9B5L /* 585 */,
0x4325A3342CDB396BL /* 586 */, 0x8AE77E62B301B252L /* 587 */,
0xC36F9E9F6655615AL /* 588 */, 0x85455A2D92D32C09L /* 589 */,
0xF2C7DEA949477485L /* 590 */, 0x63CFB4C133A39EBAL /* 591 */,
0x83B040CC6EBC5462L /* 592 */, 0x3B9454C8FDB326B0L /* 593 */,
0x56F56A9E87FFD78CL /* 594 */, 0x2DC2940D99F42BC6L /* 595 */,
0x98F7DF096B096E2DL /* 596 */, 0x19A6E01E3AD852BFL /* 597 */,
0x42A99CCBDBD4B40BL /* 598 */, 0xA59998AF45E9C559L /* 599 */,
0x366295E807D93186L /* 600 */, 0x6B48181BFAA1F773L /* 601 */,
0x1FEC57E2157A0A1DL /* 602 */, 0x4667446AF6201AD5L /* 603 */,
0xE615EBCACFB0F075L /* 604 */, 0xB8F31F4F68290778L /* 605 */,
0x22713ED6CE22D11EL /* 606 */, 0x3057C1A72EC3C93BL /* 607 */,
0xCB46ACC37C3F1F2FL /* 608 */, 0xDBB893FD02AAF50EL /* 609 */,
0x331FD92E600B9FCFL /* 610 */, 0xA498F96148EA3AD6L /* 611 */,
0xA8D8426E8B6A83EAL /* 612 */, 0xA089B274B7735CDCL /* 613 */,
0x87F6B3731E524A11L /* 614 */, 0x118808E5CBC96749L /* 615 */,
0x9906E4C7B19BD394L /* 616 */, 0xAFED7F7E9B24A20CL /* 617 */,
0x6509EADEEB3644A7L /* 618 */, 0x6C1EF1D3E8EF0EDEL /* 619 */,
0xB9C97D43E9798FB4L /* 620 */, 0xA2F2D784740C28A3L /* 621 */,
0x7B8496476197566FL /* 622 */, 0x7A5BE3E6B65F069DL /* 623 */,
0xF96330ED78BE6F10L /* 624 */, 0xEEE60DE77A076A15L /* 625 */,
0x2B4BEE4AA08B9BD0L /* 626 */, 0x6A56A63EC7B8894EL /* 627 */,
0x02121359BA34FEF4L /* 628 */, 0x4CBF99F8283703FCL /* 629 */,
0x398071350CAF30C8L /* 630 */, 0xD0A77A89F017687AL /* 631 */,
0xF1C1A9EB9E423569L /* 632 */, 0x8C7976282DEE8199L /* 633 */,
0x5D1737A5DD1F7ABDL /* 634 */, 0x4F53433C09A9FA80L /* 635 */,
0xFA8B0C53DF7CA1D9L /* 636 */, 0x3FD9DCBC886CCB77L /* 637 */,
0xC040917CA91B4720L /* 638 */, 0x7DD00142F9D1DCDFL /* 639 */,
0x8476FC1D4F387B58L /* 640 */, 0x23F8E7C5F3316503L /* 641 */,
0x032A2244E7E37339L /* 642 */, 0x5C87A5D750F5A74BL /* 643 */,
0x082B4CC43698992EL /* 644 */, 0xDF917BECB858F63CL /* 645 */,
0x3270B8FC5BF86DDAL /* 646 */, 0x10AE72BB29B5DD76L /* 647 */,
0x576AC94E7700362BL /* 648 */, 0x1AD112DAC61EFB8FL /* 649 */,
0x691BC30EC5FAA427L /* 650 */, 0xFF246311CC327143L /* 651 */,
0x3142368E30E53206L /* 652 */, 0x71380E31E02CA396L /* 653 */,
0x958D5C960AAD76F1L /* 654 */, 0xF8D6F430C16DA536L /* 655 */,
0xC8FFD13F1BE7E1D2L /* 656 */, 0x7578AE66004DDBE1L /* 657 */,
0x05833F01067BE646L /* 658 */, 0xBB34B5AD3BFE586DL /* 659 */,
0x095F34C9A12B97F0L /* 660 */, 0x247AB64525D60CA8L /* 661 */,
0xDCDBC6F3017477D1L /* 662 */, 0x4A2E14D4DECAD24DL /* 663 */,
0xBDB5E6D9BE0A1EEBL /* 664 */, 0x2A7E70F7794301ABL /* 665 */,
0xDEF42D8A270540FDL /* 666 */, 0x01078EC0A34C22C1L /* 667 */,
0xE5DE511AF4C16387L /* 668 */, 0x7EBB3A52BD9A330AL /* 669 */,
0x77697857AA7D6435L /* 670 */, 0x004E831603AE4C32L /* 671 */,
0xE7A21020AD78E312L /* 672 */, 0x9D41A70C6AB420F2L /* 673 */,
0x28E06C18EA1141E6L /* 674 */, 0xD2B28CBD984F6B28L /* 675 */,
0x26B75F6C446E9D83L /* 676 */, 0xBA47568C4D418D7FL /* 677 */,
0xD80BADBFE6183D8EL /* 678 */, 0x0E206D7F5F166044L /* 679 */,
0xE258A43911CBCA3EL /* 680 */, 0x723A1746B21DC0BCL /* 681 */,
0xC7CAA854F5D7CDD3L /* 682 */, 0x7CAC32883D261D9CL /* 683 */,
0x7690C26423BA942CL /* 684 */, 0x17E55524478042B8L /* 685 */,
0xE0BE477656A2389FL /* 686 */, 0x4D289B5E67AB2DA0L /* 687 */,
0x44862B9C8FBBFD31L /* 688 */, 0xB47CC8049D141365L /* 689 */,
0x822C1B362B91C793L /* 690 */, 0x4EB14655FB13DFD8L /* 691 */,
0x1ECBBA0714E2A97BL /* 692 */, 0x6143459D5CDE5F14L /* 693 */,
0x53A8FBF1D5F0AC89L /* 694 */, 0x97EA04D81C5E5B00L /* 695 */,
0x622181A8D4FDB3F3L /* 696 */, 0xE9BCD341572A1208L /* 697 */,
0x1411258643CCE58AL /* 698 */, 0x9144C5FEA4C6E0A4L /* 699 */,
0x0D33D06565CF620FL /* 700 */, 0x54A48D489F219CA1L /* 701 */,
0xC43E5EAC6D63C821L /* 702 */, 0xA9728B3A72770DAFL /* 703 */,
0xD7934E7B20DF87EFL /* 704 */, 0xE35503B61A3E86E5L /* 705 */,
0xCAE321FBC819D504L /* 706 */, 0x129A50B3AC60BFA6L /* 707 */,
0xCD5E68EA7E9FB6C3L /* 708 */, 0xB01C90199483B1C7L /* 709 */,
0x3DE93CD5C295376CL /* 710 */, 0xAED52EDF2AB9AD13L /* 711 */,
0x2E60F512C0A07884L /* 712 */, 0xBC3D86A3E36210C9L /* 713 */,
0x35269D9B163951CEL /* 714 */, 0x0C7D6E2AD0CDB5FAL /* 715 */,
0x59E86297D87F5733L /* 716 */, 0x298EF221898DB0E7L /* 717 */,
0x55000029D1A5AA7EL /* 718 */, 0x8BC08AE1B5061B45L /* 719 */,
0xC2C31C2B6C92703AL /* 720 */, 0x94CC596BAF25EF42L /* 721 */,
0x0A1D73DB22540456L /* 722 */, 0x04B6A0F9D9C4179AL /* 723 */,
0xEFFDAFA2AE3D3C60L /* 724 */, 0xF7C8075BB49496C4L /* 725 */,
0x9CC5C7141D1CD4E3L /* 726 */, 0x78BD1638218E5534L /* 727 */,
0xB2F11568F850246AL /* 728 */, 0xEDFABCFA9502BC29L /* 729 */,
0x796CE5F2DA23051BL /* 730 */, 0xAAE128B0DC93537CL /* 731 */,
0x3A493DA0EE4B29AEL /* 732 */, 0xB5DF6B2C416895D7L /* 733 */,
0xFCABBD25122D7F37L /* 734 */, 0x70810B58105DC4B1L /* 735 */,
0xE10FDD37F7882A90L /* 736 */, 0x524DCAB5518A3F5CL /* 737 */,
0x3C9E85878451255BL /* 738 */, 0x4029828119BD34E2L /* 739 */,
0x74A05B6F5D3CECCBL /* 740 */, 0xB610021542E13ECAL /* 741 */,
0x0FF979D12F59E2ACL /* 742 */, 0x6037DA27E4F9CC50L /* 743 */,
0x5E92975A0DF1847DL /* 744 */, 0xD66DE190D3E623FEL /* 745 */,
0x5032D6B87B568048L /* 746 */, 0x9A36B7CE8235216EL /* 747 */,
0x80272A7A24F64B4AL /* 748 */, 0x93EFED8B8C6916F7L /* 749 */,
0x37DDBFF44CCE1555L /* 750 */, 0x4B95DB5D4B99BD25L /* 751 */,
0x92D3FDA169812FC0L /* 752 */, 0xFB1A4A9A90660BB6L /* 753 */,
0x730C196946A4B9B2L /* 754 */, 0x81E289AA7F49DA68L /* 755 */,
0x64669A0F83B1A05FL /* 756 */, 0x27B3FF7D9644F48BL /* 757 */,
0xCC6B615C8DB675B3L /* 758 */, 0x674F20B9BCEBBE95L /* 759 */,
0x6F31238275655982L /* 760 */, 0x5AE488713E45CF05L /* 761 */,
0xBF619F9954C21157L /* 762 */, 0xEABAC46040A8EAE9L /* 763 */,
0x454C6FE9F2C0C1CDL /* 764 */, 0x419CF6496412691CL /* 765 */,
0xD3DC3BEF265B0F70L /* 766 */, 0x6D0E60F5C3578A9EL /* 767 */,
0x5B0E608526323C55L /* 768 */, 0x1A46C1A9FA1B59F5L /* 769 */,
0xA9E245A17C4C8FFAL /* 770 */, 0x65CA5159DB2955D7L /* 771 */,
0x05DB0A76CE35AFC2L /* 772 */, 0x81EAC77EA9113D45L /* 773 */,
0x528EF88AB6AC0A0DL /* 774 */, 0xA09EA253597BE3FFL /* 775 */,
0x430DDFB3AC48CD56L /* 776 */, 0xC4B3A67AF45CE46FL /* 777 */,
0x4ECECFD8FBE2D05EL /* 778 */, 0x3EF56F10B39935F0L /* 779 */,
0x0B22D6829CD619C6L /* 780 */, 0x17FD460A74DF2069L /* 781 */,
0x6CF8CC8E8510ED40L /* 782 */, 0xD6C824BF3A6ECAA7L /* 783 */,
0x61243D581A817049L /* 784 */, 0x048BACB6BBC163A2L /* 785 */,
0xD9A38AC27D44CC32L /* 786 */, 0x7FDDFF5BAAF410ABL /* 787 */,
0xAD6D495AA804824BL /* 788 */, 0xE1A6A74F2D8C9F94L /* 789 */,
0xD4F7851235DEE8E3L /*