├── .gitignore ├── README.md ├── idea.py └── test.py /.gitignore: -------------------------------------------------------------------------------- 1 | *.swp 2 | *~ 3 | .DS_Store 4 | *.zip 5 | .idea 6 | *.pyc 7 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | A Python implementation of [the block cipher IDEA](http://en.wikipedia.org/wiki/International_Data_Encryption_Algorithm) 2 | 3 | Copyright (c) 2015 Bo Zhu https://about.bozhu.me 4 | 5 | Released under MIT License 6 | -------------------------------------------------------------------------------- /idea.py: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env python 2 | 3 | # A Python implementation of the block cipher IDEA 4 | 5 | # Copyright (c) 2015 Bo Zhu https://about.bozhu.me 6 | # MIT License 7 | 8 | 9 | def _mul(x, y): 10 | assert 0 <= x <= 0xFFFF 11 | assert 0 <= y <= 0xFFFF 12 | 13 | if x == 0: 14 | x = 0x10000 15 | if y == 0: 16 | y = 0x10000 17 | 18 | r = (x * y) % 0x10001 19 | 20 | if r == 0x10000: 21 | r = 0 22 | 23 | assert 0 <= r <= 0xFFFF 24 | return r 25 | 26 | 27 | def _KA_layer(x1, x2, x3, x4, round_keys): 28 | assert 0 <= x1 <= 0xFFFF 29 | assert 0 <= x2 <= 0xFFFF 30 | assert 0 <= x3 <= 0xFFFF 31 | assert 0 <= x4 <= 0xFFFF 32 | z1, z2, z3, z4 = round_keys[0:4] 33 | assert 0 <= z1 <= 0xFFFF 34 | assert 0 <= z2 <= 0xFFFF 35 | assert 0 <= z3 <= 0xFFFF 36 | assert 0 <= z4 <= 0xFFFF 37 | 38 | y1 = _mul(x1, z1) 39 | y2 = (x2 + z2) % 0x10000 40 | y3 = (x3 + z3) % 0x10000 41 | y4 = _mul(x4, z4) 42 | 43 | return y1, y2, y3, y4 44 | 45 | 46 | def _MA_layer(y1, y2, y3, y4, round_keys): 47 | assert 0 <= y1 <= 0xFFFF 48 | assert 0 <= y2 <= 0xFFFF 49 | assert 0 <= y3 <= 0xFFFF 50 | assert 0 <= y4 <= 0xFFFF 51 | z5, z6 = round_keys[4:6] 52 | assert 0 <= z5 <= 0xFFFF 53 | assert 0 <= z6 <= 0xFFFF 54 | 55 | p = y1 ^ y3 56 | q = y2 ^ y4 57 | 58 | s = _mul(p, z5) 59 | t = _mul((q + s) % 0x10000, z6) 60 | u = (s + t) % 0x10000 61 | 62 | x1 = y1 ^ t 63 | x2 = y2 ^ u 64 | x3 = y3 ^ t 65 | x4 = y4 ^ u 66 | 67 | return x1, x2, x3, x4 68 | 69 | 70 | class IDEA: 71 | def __init__(self, key): 72 | self._keys = None 73 | self.change_key(key) 74 | 75 | def change_key(self, key): 76 | assert 0 <= key < (1 << 128) 77 | modulus = 1 << 128 78 | 79 | sub_keys = [] 80 | for i in range(9 * 6): 81 | sub_keys.append((key >> (112 - 16 * (i % 8))) % 0x10000) 82 | if i % 8 == 7: 83 | key = ((key << 25) | (key >> 103)) % modulus 84 | 85 | keys = [] 86 | for i in range(9): 87 | round_keys = sub_keys[6 * i: 6 * (i + 1)] 88 | keys.append(tuple(round_keys)) 89 | self._keys = tuple(keys) 90 | 91 | def encrypt(self, plaintext): 92 | assert 0 <= plaintext < (1 << 64) 93 | x1 = (plaintext >> 48) & 0xFFFF 94 | x2 = (plaintext >> 32) & 0xFFFF 95 | x3 = (plaintext >> 16) & 0xFFFF 96 | x4 = plaintext & 0xFFFF 97 | 98 | for i in range(8): 99 | round_keys = self._keys[i] 100 | 101 | y1, y2, y3, y4 = _KA_layer(x1, x2, x3, x4, round_keys) 102 | x1, x2, x3, x4 = _MA_layer(y1, y2, y3, y4, round_keys) 103 | 104 | x2, x3 = x3, x2 105 | 106 | # Note: The words x2 and x3 are not permuted in the last round 107 | # So here we use x1, x3, x2, x4 as input instead of x1, x2, x3, x4 108 | # in order to cancel the last permutation x2, x3 = x3, x2 109 | y1, y2, y3, y4 = _KA_layer(x1, x3, x2, x4, self._keys[8]) 110 | 111 | ciphertext = (y1 << 48) | (y2 << 32) | (y3 << 16) | y4 112 | return ciphertext 113 | 114 | 115 | def main(): 116 | # key = 0x00000000000000000000000000000000 117 | # plain = 0x8000000000000000 118 | # cipher = 0x8001000180008000 119 | 120 | key = 0x2BD6459F82C5B300952C49104881FF48 121 | plain = 0xF129A6601EF62A47 122 | cipher = 0xEA024714AD5C4D84 123 | 124 | print 'key\t\t', hex(key) 125 | print 'plaintext\t', hex(plain) 126 | 127 | my_IDEA = IDEA(key) 128 | encrypted = my_IDEA.encrypt(plain) 129 | assert encrypted == cipher 130 | 131 | print 'ciphertext\t', hex(cipher) 132 | 133 | 134 | if __name__ == '__main__': 135 | main() -------------------------------------------------------------------------------- /test.py: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env python 2 | 3 | # Copyright (c) 2015 Bo Zhu https://about.bozhu.me 4 | # MIT License 5 | 6 | 7 | # These test vectors are from the Project NESSIE http://goo.gl/xSpWfg 8 | 9 | TEST_VECTORS = ( 10 | ( 11 | 0x80000000000000000000000000000000, # key 12 | 0x0000000000000000, # plain 13 | 0xb1f5f7f87901370f, # cipher 14 | ), ( 15 | 0x40000000000000000000000000000000, 16 | 0x0000000000000000, 17 | 0xb3927dffb6358626, 18 | ), ( 19 | 0x20000000000000000000000000000000, 20 | 0x0000000000000000, 21 | 0xe987e0029fb99785, 22 | ), ( 23 | 0x10000000000000000000000000000000, 24 | 0x0000000000000000, 25 | 0x754a03ce08db7daa, 26 | ), ( 27 | 0x08000000000000000000000000000000, 28 | 0x0000000000000000, 29 | 0xf015f9fb0cfc7e1c, 30 | ), ( 31 | 0x04000000000000000000000000000000, 32 | 0x0000000000000000, 33 | 0x69c9fe6007b8fcdf, 34 | ), ( 35 | 0x02000000000000000000000000000000, 36 | 0x0000000000000000, 37 | 0x8da7bc0e63b40dd0, 38 | ), ( 39 | 0x01000000000000000000000000000000, 40 | 0x0000000000000000, 41 | 0x2c49bf7de28c666b, 42 | ), ( 43 | 0x00800000000000000000000000000000, 44 | 0x0000000000000000, 45 | 0x9a4717e8f935712b, 46 | ), ( 47 | 0x00400000000000000000000000000000, 48 | 0x0000000000000000, 49 | 0x90c77c47804bedcc, 50 | ), ( 51 | 0x00200000000000000000000000000000, 52 | 0x0000000000000000, 53 | 0x156e976ee8194241, 54 | ), ( 55 | 0x00100000000000000000000000000000, 56 | 0x0000000000000000, 57 | 0x168a0ad30485fc27, 58 | ), ( 59 | 0x00080000000000000000000000000000, 60 | 0x0000000000000000, 61 | 0x3f3b32602c5b4fed, 62 | ), ( 63 | 0x00040000000000000000000000000000, 64 | 0x0000000000000000, 65 | 0x7c282ea23ca3b968, 66 | ), ( 67 | 0x00020000000000000000000000000000, 68 | 0x0000000000000000, 69 | 0x13ea33701f98cce5, 70 | ), ( 71 | 0x00010000000000000000000000000000, 72 | 0x0000000000000000, 73 | 0x7c92bc91c48f0084, 74 | ), ( 75 | 0x00008000000000000000000000000000, 76 | 0x0000000000000000, 77 | 0x95a96731978c1b9a, 78 | ), ( 79 | 0x00004000000000000000000000000000, 80 | 0x0000000000000000, 81 | 0x125d24c4e9aba0eb, 82 | ), ( 83 | 0x00002000000000000000000000000000, 84 | 0x0000000000000000, 85 | 0x61aca85576c2f0cb, 86 | ), ( 87 | 0x00001000000000000000000000000000, 88 | 0x0000000000000000, 89 | 0x1885d2a027fccdc3, 90 | ), ( 91 | 0x00000800000000000000000000000000, 92 | 0x0000000000000000, 93 | 0x3e95a27d17961b91, 94 | ), ( 95 | 0x00000400000000000000000000000000, 96 | 0x0000000000000000, 97 | 0x1baae3afe3dc73b9, 98 | ), ( 99 | 0x00000200000000000000000000000000, 100 | 0x0000000000000000, 101 | 0xce48f58b50e125e9, 102 | ), ( 103 | 0x00000100000000000000000000000000, 104 | 0x0000000000000000, 105 | 0xce359bdcf1af56c0, 106 | ), ( 107 | 0x00000080000000000000000000000000, 108 | 0x0000000000000000, 109 | 0x80960b2aafaba050, 110 | ), ( 111 | 0x00000040000000000000000000000000, 112 | 0x0000000000000000, 113 | 0x6a475eb5dee65e05, 114 | ), ( 115 | 0x00000020000000000000000000000000, 116 | 0x0000000000000000, 117 | 0x09b03752ca2e76a3, 118 | ), ( 119 | 0x00000010000000000000000000000000, 120 | 0x0000000000000000, 121 | 0x8df2ad1153945df8, 122 | ), ( 123 | 0x00000008000000000000000000000000, 124 | 0x0000000000000000, 125 | 0x38731680d5611515, 126 | ), ( 127 | 0x00000004000000000000000000000000, 128 | 0x0000000000000000, 129 | 0x1b96d7962eee006e, 130 | ), ( 131 | 0x00000002000000000000000000000000, 132 | 0x0000000000000000, 133 | 0xb2cf3be70e2ce320, 134 | ), ( 135 | 0x00000001000000000000000000000000, 136 | 0x0000000000000000, 137 | 0x4b9f147724732802, 138 | ), ( 139 | 0x00000000800000000000000000000000, 140 | 0x0000000000000000, 141 | 0x398bd9a59e9f5ddb, 142 | ), ( 143 | 0x00000000400000000000000000000000, 144 | 0x0000000000000000, 145 | 0xbf70e86b86d9e071, 146 | ), ( 147 | 0x00000000200000000000000000000000, 148 | 0x0000000000000000, 149 | 0xe8f3d34c32561b8d, 150 | ), ( 151 | 0x00000000100000000000000000000000, 152 | 0x0000000000000000, 153 | 0x564d4c9f9f99ef58, 154 | ), ( 155 | 0x00000000080000000000000000000000, 156 | 0x0000000000000000, 157 | 0x3fa5dcb6d71577c9, 158 | ), ( 159 | 0x00000000040000000000000000000000, 160 | 0x0000000000000000, 161 | 0xf2470b4c18d8206f, 162 | ), ( 163 | 0x00000000020000000000000000000000, 164 | 0x0000000000000000, 165 | 0xc838b0b08145e33d, 166 | ), ( 167 | 0x00000000010000000000000000000000, 168 | 0x0000000000000000, 169 | 0xe66b4b804d49ffd4, 170 | ), ( 171 | 0x00000000008000000000000000000000, 172 | 0x0000000000000000, 173 | 0x849232d009776e88, 174 | ), ( 175 | 0x00000000004000000000000000000000, 176 | 0x0000000000000000, 177 | 0x06114f7642747bf2, 178 | ), ( 179 | 0x00000000002000000000000000000000, 180 | 0x0000000000000000, 181 | 0x55e436bf83fcc61f, 182 | ), ( 183 | 0x00000000001000000000000000000000, 184 | 0x0000000000000000, 185 | 0xafc56e209ffe8e5e, 186 | ), ( 187 | 0x00000000000800000000000000000000, 188 | 0x0000000000000000, 189 | 0x1fcd5543ed20219f, 190 | ), ( 191 | 0x00000000000400000000000000000000, 192 | 0x0000000000000000, 193 | 0xafd481eeb1dc9798, 194 | ), ( 195 | 0x00000000000200000000000000000000, 196 | 0x0000000000000000, 197 | 0xc747245f7c40505e, 198 | ), ( 199 | 0x00000000000100000000000000000000, 200 | 0x0000000000000000, 201 | 0x6533869714e1d576, 202 | ), ( 203 | 0x00000000000080000000000000000000, 204 | 0x0000000000000000, 205 | 0xac1d8708af0a37ee, 206 | ), ( 207 | 0x00000000000040000000000000000000, 208 | 0x0000000000000000, 209 | 0x6ae43f39abec1634, 210 | ), ( 211 | 0x00000000000020000000000000000000, 212 | 0x0000000000000000, 213 | 0x3ca0b0184ce033b0, 214 | ), ( 215 | 0x00000000000010000000000000000000, 216 | 0x0000000000000000, 217 | 0xa1fae8b9764179c9, 218 | ), ( 219 | 0x00000000000008000000000000000000, 220 | 0x0000000000000000, 221 | 0x34e7fe59d0adceaa, 222 | ), ( 223 | 0x00000000000004000000000000000000, 224 | 0x0000000000000000, 225 | 0x3cfb4e3a73cbdfc8, 226 | ), ( 227 | 0x00000000000002000000000000000000, 228 | 0x0000000000000000, 229 | 0xe7c34815e4af6944, 230 | ), ( 231 | 0x00000000000001000000000000000000, 232 | 0x0000000000000000, 233 | 0xfd4b9074b638862d, 234 | ), ( 235 | 0x00000000000000800000000000000000, 236 | 0x0000000000000000, 237 | 0xc1b9f1684fc2ef4b, 238 | ), ( 239 | 0x00000000000000400000000000000000, 240 | 0x0000000000000000, 241 | 0x3c90fa06cef23d8e, 242 | ), ( 243 | 0x00000000000000200000000000000000, 244 | 0x0000000000000000, 245 | 0xe304438d5c8ff203, 246 | ), ( 247 | 0x00000000000000100000000000000000, 248 | 0x0000000000000000, 249 | 0x8002eb809ec28f8a, 250 | ), ( 251 | 0x00000000000000080000000000000000, 252 | 0x0000000000000000, 253 | 0x4255f0c54f48c1a9, 254 | ), ( 255 | 0x00000000000000040000000000000000, 256 | 0x0000000000000000, 257 | 0xaa553a5dec50e4a4, 258 | ), ( 259 | 0x00000000000000020000000000000000, 260 | 0x0000000000000000, 261 | 0x30f1ec7563c810f2, 262 | ), ( 263 | 0x00000000000000010000000000000000, 264 | 0x0000000000000000, 265 | 0xb3cdc5ebda6a4fe9, 266 | ), ( 267 | 0x00000000000000008000000000000000, 268 | 0x0000000000000000, 269 | 0xfae3fa7b8db08800, 270 | ), ( 271 | 0x00000000000000004000000000000000, 272 | 0x0000000000000000, 273 | 0x05207cf4396cc5f4, 274 | ), ( 275 | 0x00000000000000002000000000000000, 276 | 0x0000000000000000, 277 | 0x3c6180d320d620b2, 278 | ), ( 279 | 0x00000000000000001000000000000000, 280 | 0x0000000000000000, 281 | 0xeee00f6d006ce0a2, 282 | ), ( 283 | 0x00000000000000000800000000000000, 284 | 0x0000000000000000, 285 | 0xb040f041c7831740, 286 | ), ( 287 | 0x00000000000000000400000000000000, 288 | 0x0000000000000000, 289 | 0x74203c21efc23fa0, 290 | ), ( 291 | 0x00000000000000000200000000000000, 292 | 0x0000000000000000, 293 | 0x7f901491cc611ba8, 294 | ), ( 295 | 0x00000000000000000100000000000000, 296 | 0x0000000000000000, 297 | 0xedd8c619488123ce, 298 | ), ( 299 | 0x00000000000000000080000000000000, 300 | 0x0000000000000000, 301 | 0xfa6603f705135f50, 302 | ), ( 303 | 0x00000000000000000040000000000000, 304 | 0x0000000000000000, 305 | 0x64837b43683c68d0, 306 | ), ( 307 | 0x00000000000000000020000000000000, 308 | 0x0000000000000000, 309 | 0xdd0a23281e105910, 310 | ), ( 311 | 0x00000000000000000010000000000000, 312 | 0x0000000000000000, 313 | 0xfae505f70760e814, 314 | ), ( 315 | 0x00000000000000000008000000000000, 316 | 0x0000000000000000, 317 | 0x2f72c7fb1e856d92, 318 | ), ( 319 | 0x00000000000000000004000000000000, 320 | 0x0000000000000000, 321 | 0x40463c6c86d5177a, 322 | ), ( 323 | 0x00000000000000000002000000000000, 324 | 0x0000000000000000, 325 | 0x9ad2ab3c260084e7, 326 | ), ( 327 | 0x00000000000000000001000000000000, 328 | 0x0000000000000000, 329 | 0xcf960fa9248bc228, 330 | ), ( 331 | 0x00000000000000000000800000000000, 332 | 0x0000000000000000, 333 | 0xb5803f82c0633f01, 334 | ), ( 335 | 0x00000000000000000000400000000000, 336 | 0x0000000000000000, 337 | 0x62da6bb42bc888d0, 338 | ), ( 339 | 0x00000000000000000000200000000000, 340 | 0x0000000000000000, 341 | 0xb625f883693ff90b, 342 | ), ( 343 | 0x00000000000000000000100000000000, 344 | 0x0000000000000000, 345 | 0x5f385ce04727618f, 346 | ), ( 347 | 0x00000000000000000000080000000000, 348 | 0x0000000000000000, 349 | 0x6b391eb5c3cf660c, 350 | ), ( 351 | 0x00000000000000000000040000000000, 352 | 0x0000000000000000, 353 | 0x2e5b3366eae2192a, 354 | ), ( 355 | 0x00000000000000000000020000000000, 356 | 0x0000000000000000, 357 | 0x587687b9ea5738b9, 358 | ), ( 359 | 0x00000000000000000000010000000000, 360 | 0x0000000000000000, 361 | 0xe83c1e95f50b1c45, 362 | ), ( 363 | 0x00000000000000000000008000000000, 364 | 0x0000000000000000, 365 | 0xa67559f516391f04, 366 | ), ( 367 | 0x00000000000000000000004000000000, 368 | 0x0000000000000000, 369 | 0x2b7012f6afacc4e7, 370 | ), ( 371 | 0x00000000000000000000002000000000, 372 | 0x0000000000000000, 373 | 0x90e9c0b1b067bf0c, 374 | ), ( 375 | 0x00000000000000000000001000000000, 376 | 0x0000000000000000, 377 | 0x9e25090b7d4ef24e, 378 | ), ( 379 | 0x00000000000000000000000800000000, 380 | 0x0000000000000000, 381 | 0xef62c1109f374aa8, 382 | ), ( 383 | 0x00000000000000000000000400000000, 384 | 0x0000000000000000, 385 | 0x1321dfb1caf0175a, 386 | ), ( 387 | 0x00000000000000000000000200000000, 388 | 0x0000000000000000, 389 | 0x5f0ccfe5eb0f19a8, 390 | ), ( 391 | 0x00000000000000000000000100000000, 392 | 0x0000000000000000, 393 | 0xfcc40014010d617c, 394 | ), ( 395 | 0x00000000000000000000000080000000, 396 | 0x0000000000000000, 397 | 0x705d780834a498da, 398 | ), ( 399 | 0x00000000000000000000000040000000, 400 | 0x0000000000000000, 401 | 0x9bca7bf025b38a68, 402 | ), ( 403 | 0x00000000000000000000000020000000, 404 | 0x0000000000000000, 405 | 0x5cf67d0181cb01c1, 406 | ), ( 407 | 0x00000000000000000000000010000000, 408 | 0x0000000000000000, 409 | 0xecde3d81820381c1, 410 | ), ( 411 | 0x00000000000000000000000008000000, 412 | 0x0000000000000000, 413 | 0x44071d0142aa8d00, 414 | ), ( 415 | 0x00000000000000000000000004000000, 416 | 0x0000000000000000, 417 | 0x76028e8175574680, 418 | ), ( 419 | 0x00000000000000000000000002000000, 420 | 0x0000000000000000, 421 | 0x4e21c741cfb4a340, 422 | ), ( 423 | 0x00000000000000000000000001000000, 424 | 0x0000000000000000, 425 | 0x8dd9e3a14d02d1a0, 426 | ), ( 427 | 0x00000000000000000000000000800000, 428 | 0x0000000000000000, 429 | 0xc781050dc4110220, 430 | ), ( 431 | 0x00000000000000000000000000400000, 432 | 0x0000000000000000, 433 | 0x6dfd0287ec4c0110, 434 | ), ( 435 | 0x00000000000000000000000000200000, 436 | 0x0000000000000000, 437 | 0x3b8a017efb61800e, 438 | ), ( 439 | 0x00000000000000000000000000100000, 440 | 0x0000000000000000, 441 | 0xa08f7f81ff627fc0, 442 | ), ( 443 | 0x00000000000000000000000000080000, 444 | 0x0000000000000000, 445 | 0x00503fc1afb93fe0, 446 | ), ( 447 | 0x00000000000000000000000000040000, 448 | 0x0000000000000000, 449 | 0x4c23f3f71bda73fa, 450 | ), ( 451 | 0x00000000000000000000000000020000, 452 | 0x0000000000000000, 453 | 0x89181efaa2ebdeff, 454 | ), ( 455 | 0x00000000000000000000000000010000, 456 | 0x0000000000000000, 457 | 0x46d371477f33b152, 458 | ), ( 459 | 0x00000000000000000000000000008000, 460 | 0x0000000000000000, 461 | 0xbe67ac7da294ca7c, 462 | ), ( 463 | 0x00000000000000000000000000004000, 464 | 0x0000000000000000, 465 | 0xa02d82caaa53b63b, 466 | ), ( 467 | 0x00000000000000000000000000002000, 468 | 0x0000000000000000, 469 | 0x7b3b1bb98486baba, 470 | ), ( 471 | 0x00000000000000000000000000001000, 472 | 0x0000000000000000, 473 | 0xfb7a48bb85a599fd, 474 | ), ( 475 | 0x00000000000000000000000000000800, 476 | 0x0000000000000000, 477 | 0xc7311f4168c070a8, 478 | ), ( 479 | 0x00000000000000000000000000000400, 480 | 0x0000000000000000, 481 | 0x96a6baa8315bf757, 482 | ), ( 483 | 0x00000000000000000000000000000200, 484 | 0x0000000000000000, 485 | 0x8c48be46c7bd823d, 486 | ), ( 487 | 0x00000000000000000000000000000100, 488 | 0x0000000000000000, 489 | 0xb409c9f9d1b8f72d, 490 | ), ( 491 | 0x00000000000000000000000000000080, 492 | 0x0000000000000000, 493 | 0x3cbb5809405ff067, 494 | ), ( 495 | 0x00000000000000000000000000000040, 496 | 0x0000000000000000, 497 | 0x7adbfa95852405d8, 498 | ), ( 499 | 0x00000000000000000000000000000020, 500 | 0x0000000000000000, 501 | 0xb9e879c7461a07e6, 502 | ), ( 503 | 0x00000000000000000000000000000010, 504 | 0x0000000000000000, 505 | 0x5e98be9aa16fd1a8, 506 | ), ( 507 | 0x00000000000000000000000000000008, 508 | 0x0000000000000000, 509 | 0xf59d85f90a42b871, 510 | ), ( 511 | 0x00000000000000000000000000000004, 512 | 0x0000000000000000, 513 | 0x24853f38c6c7bc3f, 514 | ), ( 515 | 0x00000000000000000000000000000002, 516 | 0x0000000000000000, 517 | 0x41518093035e12e9, 518 | ), ( 519 | 0x00000000000000000000000000000001, 520 | 0x0000000000000000, 521 | 0xc57adbde27bc26cf, 522 | ), ( 523 | 0x00000000000000000000000000000000, 524 | 0x8000000000000000, 525 | 0x8001000180008000, 526 | ), ( 527 | 0x00000000000000000000000000000000, 528 | 0x4000000000000000, 529 | 0xc00180014000c000, 530 | ), ( 531 | 0x00000000000000000000000000000000, 532 | 0x2000000000000000, 533 | 0x6001c00120006000, 534 | ), ( 535 | 0x00000000000000000000000000000000, 536 | 0x1000000000000000, 537 | 0x3001600190003000, 538 | ), ( 539 | 0x00000000000000000000000000000000, 540 | 0x0800000000000000, 541 | 0x18013001c8009800, 542 | ), ( 543 | 0x00000000000000000000000000000000, 544 | 0x0400000000000000, 545 | 0x8c01180164004c00, 546 | ), ( 547 | 0x00000000000000000000000000000000, 548 | 0x0200000000000000, 549 | 0x46018c0132002600, 550 | ), ( 551 | 0x00000000000000000000000000000000, 552 | 0x0100000000000000, 553 | 0x2301c60199009300, 554 | ), ( 555 | 0x00000000000000000000000000000000, 556 | 0x0080000000000000, 557 | 0x9181e3014c80c980, 558 | ), ( 559 | 0x00000000000000000000000000000000, 560 | 0x0040000000000000, 561 | 0xc8c1f1812640e4c0, 562 | ), ( 563 | 0x00000000000000000000000000000000, 564 | 0x0020000000000000, 565 | 0xe461f8c11320f260, 566 | ), ( 567 | 0x00000000000000000000000000000000, 568 | 0x0010000000000000, 569 | 0xf231fc610990f930, 570 | ), ( 571 | 0x00000000000000000000000000000000, 572 | 0x0008000000000000, 573 | 0xf919fe3104c8fc98, 574 | ), ( 575 | 0x00000000000000000000000000000000, 576 | 0x0004000000000000, 577 | 0xfc8dff190264fe4c, 578 | ), ( 579 | 0x00000000000000000000000000000000, 580 | 0x0002000000000000, 581 | 0xfe47ff8d0132ff26, 582 | ), ( 583 | 0x00000000000000000000000000000000, 584 | 0x0001000000000000, 585 | 0x0028fff5003f0013, 586 | ), ( 587 | 0x00000000000000000000000000000000, 588 | 0x0000800000000000, 589 | 0x0001800180008000, 590 | ), ( 591 | 0x00000000000000000000000000000000, 592 | 0x0000400000000000, 593 | 0x00014001c0004000, 594 | ), ( 595 | 0x00000000000000000000000000000000, 596 | 0x0000200000000000, 597 | 0x8001a0016000a000, 598 | ), ( 599 | 0x00000000000000000000000000000000, 600 | 0x0000100000000000, 601 | 0x4001d00130005000, 602 | ), ( 603 | 0x00000000000000000000000000000000, 604 | 0x0000080000000000, 605 | 0x2001e8019800a800, 606 | ), ( 607 | 0x00000000000000000000000000000000, 608 | 0x0000040000000000, 609 | 0x900174014c005400, 610 | ), ( 611 | 0x00000000000000000000000000000000, 612 | 0x0000020000000000, 613 | 0x48013a012600aa00, 614 | ), ( 615 | 0x00000000000000000000000000000000, 616 | 0x0000010000000000, 617 | 0xa4011d019300d500, 618 | ), ( 619 | 0x00000000000000000000000000000000, 620 | 0x0000008000000000, 621 | 0xd2010e81c980ea80, 622 | ), ( 623 | 0x00000000000000000000000000000000, 624 | 0x0000004000000000, 625 | 0xe9010741e4c0f540, 626 | ), ( 627 | 0x00000000000000000000000000000000, 628 | 0x0000002000000000, 629 | 0xf48103a1f260faa0, 630 | ), ( 631 | 0x00000000000000000000000000000000, 632 | 0x0000001000000000, 633 | 0xfa4101d1f930fd50, 634 | ), ( 635 | 0x00000000000000000000000000000000, 636 | 0x0000000800000000, 637 | 0xfd2100e9fc98fea8, 638 | ), ( 639 | 0x00000000000000000000000000000000, 640 | 0x0000000400000000, 641 | 0xfe910075fe4cff54, 642 | ), ( 643 | 0x00000000000000000000000000000000, 644 | 0x0000000200000000, 645 | 0xff49003bff26ffaa, 646 | ), ( 647 | 0x00000000000000000000000000000000, 648 | 0x0000000100000000, 649 | 0x0001000000010001, 650 | ), ( 651 | 0x00000000000000000000000000000000, 652 | 0x0000000080000000, 653 | 0x0001000180000000, 654 | ), ( 655 | 0x00000000000000000000000000000000, 656 | 0x0000000040000000, 657 | 0x00010001c0000000, 658 | ), ( 659 | 0x00000000000000000000000000000000, 660 | 0x0000000020000000, 661 | 0x8001000160000000, 662 | ), ( 663 | 0x00000000000000000000000000000000, 664 | 0x0000000010000000, 665 | 0x4001000130008000, 666 | ), ( 667 | 0x00000000000000000000000000000000, 668 | 0x0000000008000000, 669 | 0x200100019800c000, 670 | ), ( 671 | 0x00000000000000000000000000000000, 672 | 0x0000000004000000, 673 | 0x100100014c00e000, 674 | ), ( 675 | 0x00000000000000000000000000000000, 676 | 0x0000000002000000, 677 | 0x8801000126007000, 678 | ), ( 679 | 0x00000000000000000000000000000000, 680 | 0x0000000001000000, 681 | 0x4401000193003800, 682 | ), ( 683 | 0x00000000000000000000000000000000, 684 | 0x0000000000800000, 685 | 0x22010001c9801c00, 686 | ), ( 687 | 0x00000000000000000000000000000000, 688 | 0x0000000000400000, 689 | 0x11010001e4c00e00, 690 | ), ( 691 | 0x00000000000000000000000000000000, 692 | 0x0000000000200000, 693 | 0x08810001f2600700, 694 | ), ( 695 | 0x00000000000000000000000000000000, 696 | 0x0000000000100000, 697 | 0x04410001f9300380, 698 | ), ( 699 | 0x00000000000000000000000000000000, 700 | 0x0000000000080000, 701 | 0x02210001fc9801c0, 702 | ), ( 703 | 0x00000000000000000000000000000000, 704 | 0x0000000000040000, 705 | 0x01110001fe4c00e0, 706 | ), ( 707 | 0x00000000000000000000000000000000, 708 | 0x0000000000020000, 709 | 0x00890001ff260070, 710 | ), ( 711 | 0x00000000000000000000000000000000, 712 | 0x0000000000010000, 713 | 0xffc3ff910055ff9a, 714 | ), ( 715 | 0x00000000000000000000000000000000, 716 | 0x0000000000008000, 717 | 0x0001000100008000, 718 | ), ( 719 | 0x00000000000000000000000000000000, 720 | 0x0000000000004000, 721 | 0x0001000180004000, 722 | ), ( 723 | 0x00000000000000000000000000000000, 724 | 0x0000000000002000, 725 | 0x00018001c0002000, 726 | ), ( 727 | 0x00000000000000000000000000000000, 728 | 0x0000000000001000, 729 | 0x8001c001e0009000, 730 | ), ( 731 | 0x00000000000000000000000000000000, 732 | 0x0000000000000800, 733 | 0x400160017000c800, 734 | ), ( 735 | 0x00000000000000000000000000000000, 736 | 0x0000000000000400, 737 | 0x2001b00138006400, 738 | ), ( 739 | 0x00000000000000000000000000000000, 740 | 0x0000000000000200, 741 | 0x900158011c003200, 742 | ), ( 743 | 0x00000000000000000000000000000000, 744 | 0x0000000000000100, 745 | 0xc8012c018e009900, 746 | ), ( 747 | 0x00000000000000000000000000000000, 748 | 0x0000000000000080, 749 | 0x640116014700cc80, 750 | ), ( 751 | 0x00000000000000000000000000000000, 752 | 0x0000000000000040, 753 | 0x32010b012380e640, 754 | ), ( 755 | 0x00000000000000000000000000000000, 756 | 0x0000000000000020, 757 | 0x1901058111c0f320, 758 | ), ( 759 | 0x00000000000000000000000000000000, 760 | 0x0000000000000010, 761 | 0x0c8102c108e0f990, 762 | ), ( 763 | 0x00000000000000000000000000000000, 764 | 0x0000000000000008, 765 | 0x064101610470fcc8, 766 | ), ( 767 | 0x00000000000000000000000000000000, 768 | 0x0000000000000004, 769 | 0x032100b10238fe64, 770 | ), ( 771 | 0x00000000000000000000000000000000, 772 | 0x0000000000000002, 773 | 0x01910059011cff32, 774 | ), ( 775 | 0x00000000000000000000000000000000, 776 | 0x0000000000000001, 777 | 0x0013fff500120009, 778 | ), ( 779 | 0x00000000000000000000000000000000, 780 | 0x0000000000000000, 781 | 0x0001000100000000, 782 | ), ( 783 | 0x01010101010101010101010101010101, 784 | 0x0101010101010101, 785 | 0xe3f8aff7a3795615, 786 | ), ( 787 | 0x02020202020202020202020202020202, 788 | 0x0202020202020202, 789 | 0x93d8c66f869189b9, 790 | ), ( 791 | 0x03030303030303030303030303030303, 792 | 0x0303030303030303, 793 | 0x4fdd60e349a14800, 794 | ), ( 795 | 0x04040404040404040404040404040404, 796 | 0x0404040404040404, 797 | 0x3d6f7a5ea045e71d, 798 | ), ( 799 | 0x05050505050505050505050505050505, 800 | 0x0505050505050505, 801 | 0x13e677db2aa285d9, 802 | ), ( 803 | 0x06060606060606060606060606060606, 804 | 0x0606060606060606, 805 | 0xffd372957fd5c0d9, 806 | ), ( 807 | 0x07070707070707070707070707070707, 808 | 0x0707070707070707, 809 | 0xb970bcab7dfe96a7, 810 | ), ( 811 | 0x08080808080808080808080808080808, 812 | 0x0808080808080808, 813 | 0x283d4e47a1205bd5, 814 | ), ( 815 | 0x09090909090909090909090909090909, 816 | 0x0909090909090909, 817 | 0xc060df27cf6e0a0b, 818 | ), ( 819 | 0x0a0a0a0a0a0a0a0a0a0a0a0a0a0a0a0a, 820 | 0x0a0a0a0a0a0a0a0a, 821 | 0x7d0ff198726e70f1, 822 | ), ( 823 | 0x0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b, 824 | 0x0b0b0b0b0b0b0b0b, 825 | 0xa419a578f1d35f3e, 826 | ), ( 827 | 0x0c0c0c0c0c0c0c0c0c0c0c0c0c0c0c0c, 828 | 0x0c0c0c0c0c0c0c0c, 829 | 0xaad7e526e2580a70, 830 | ), ( 831 | 0x0d0d0d0d0d0d0d0d0d0d0d0d0d0d0d0d, 832 | 0x0d0d0d0d0d0d0d0d, 833 | 0xb2fd0fd4be361d56, 834 | ), ( 835 | 0x0e0e0e0e0e0e0e0e0e0e0e0e0e0e0e0e, 836 | 0x0e0e0e0e0e0e0e0e, 837 | 0x40271eadea9f08e1, 838 | ), ( 839 | 0x0f0f0f0f0f0f0f0f0f0f0f0f0f0f0f0f, 840 | 0x0f0f0f0f0f0f0f0f, 841 | 0xc0b13df73b24f9b3, 842 | ), ( 843 | 0x10101010101010101010101010101010, 844 | 0x1010101010101010, 845 | 0xedc563fc23412235, 846 | ), ( 847 | 0x11111111111111111111111111111111, 848 | 0x1111111111111111, 849 | 0xf8194b3c1d1a3f25, 850 | ), ( 851 | 0x12121212121212121212121212121212, 852 | 0x1212121212121212, 853 | 0xdcca55e8cf03811b, 854 | ), ( 855 | 0x13131313131313131313131313131313, 856 | 0x1313131313131313, 857 | 0x1b06557f2ed07402, 858 | ), ( 859 | 0x14141414141414141414141414141414, 860 | 0x1414141414141414, 861 | 0x632c42e8c0165b09, 862 | ), ( 863 | 0x15151515151515151515151515151515, 864 | 0x1515151515151515, 865 | 0x323dd1a1c7777f34, 866 | ), ( 867 | 0x16161616161616161616161616161616, 868 | 0x1616161616161616, 869 | 0xc8c6a8db3980216c, 870 | ), ( 871 | 0x17171717171717171717171717171717, 872 | 0x1717171717171717, 873 | 0x495d68c77df651b6, 874 | ), ( 875 | 0x18181818181818181818181818181818, 876 | 0x1818181818181818, 877 | 0x6c636e9f4c2d021c, 878 | ), ( 879 | 0x19191919191919191919191919191919, 880 | 0x1919191919191919, 881 | 0xf063dd2d7b2da27d, 882 | ), ( 883 | 0x1a1a1a1a1a1a1a1a1a1a1a1a1a1a1a1a, 884 | 0x1a1a1a1a1a1a1a1a, 885 | 0x14a167f2db0ccb84, 886 | ), ( 887 | 0x1b1b1b1b1b1b1b1b1b1b1b1b1b1b1b1b, 888 | 0x1b1b1b1b1b1b1b1b, 889 | 0xb83ed64a8e54e188, 890 | ), ( 891 | 0x1c1c1c1c1c1c1c1c1c1c1c1c1c1c1c1c, 892 | 0x1c1c1c1c1c1c1c1c, 893 | 0xb4f70a34ed98d459, 894 | ), ( 895 | 0x1d1d1d1d1d1d1d1d1d1d1d1d1d1d1d1d, 896 | 0x1d1d1d1d1d1d1d1d, 897 | 0xb75c1d5bd1385c23, 898 | ), ( 899 | 0x1e1e1e1e1e1e1e1e1e1e1e1e1e1e1e1e, 900 | 0x1e1e1e1e1e1e1e1e, 901 | 0xb6566547359f7494, 902 | ), ( 903 | 0x1f1f1f1f1f1f1f1f1f1f1f1f1f1f1f1f, 904 | 0x1f1f1f1f1f1f1f1f, 905 | 0x36075b79ebbd781f, 906 | ), ( 907 | 0x20202020202020202020202020202020, 908 | 0x2020202020202020, 909 | 0xf61ba4a92716c708, 910 | ), ( 911 | 0x21212121212121212121212121212121, 912 | 0x2121212121212121, 913 | 0xb38ceb921e3823b3, 914 | ), ( 915 | 0x22222222222222222222222222222222, 916 | 0x2222222222222222, 917 | 0x3882c5e7d5f7e497, 918 | ), ( 919 | 0x23232323232323232323232323232323, 920 | 0x2323232323232323, 921 | 0x4503e89e7699a2d2, 922 | ), ( 923 | 0x24242424242424242424242424242424, 924 | 0x2424242424242424, 925 | 0xc67c5b150e05c359, 926 | ), ( 927 | 0x25252525252525252525252525252525, 928 | 0x2525252525252525, 929 | 0xc778ebf6c5bcf1e4, 930 | ), ( 931 | 0x26262626262626262626262626262626, 932 | 0x2626262626262626, 933 | 0xd19271386e913f79, 934 | ), ( 935 | 0x27272727272727272727272727272727, 936 | 0x2727272727272727, 937 | 0x702fc41edd909983, 938 | ), ( 939 | 0x28282828282828282828282828282828, 940 | 0x2828282828282828, 941 | 0x04c48c7c5e666014, 942 | ), ( 943 | 0x29292929292929292929292929292929, 944 | 0x2929292929292929, 945 | 0x0b4a1ed365ccc041, 946 | ), ( 947 | 0x2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a, 948 | 0x2a2a2a2a2a2a2a2a, 949 | 0x2913c1a15a723869, 950 | ), ( 951 | 0x2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b, 952 | 0x2b2b2b2b2b2b2b2b, 953 | 0x19358420e3154505, 954 | ), ( 955 | 0x2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c, 956 | 0x2c2c2c2c2c2c2c2c, 957 | 0x9e50d09ae5654a29, 958 | ), ( 959 | 0x2d2d2d2d2d2d2d2d2d2d2d2d2d2d2d2d, 960 | 0x2d2d2d2d2d2d2d2d, 961 | 0x0dd76c4e7b8d0767, 962 | ), ( 963 | 0x2e2e2e2e2e2e2e2e2e2e2e2e2e2e2e2e, 964 | 0x2e2e2e2e2e2e2e2e, 965 | 0x43a609f25b31aa36, 966 | ), ( 967 | 0x2f2f2f2f2f2f2f2f2f2f2f2f2f2f2f2f, 968 | 0x2f2f2f2f2f2f2f2f, 969 | 0xd2b772f1b1d8f60e, 970 | ), ( 971 | 0x30303030303030303030303030303030, 972 | 0x3030303030303030, 973 | 0x4ee30e9a0df346b7, 974 | ), ( 975 | 0x31313131313131313131313131313131, 976 | 0x3131313131313131, 977 | 0x9d452826980eeab8, 978 | ), ( 979 | 0x32323232323232323232323232323232, 980 | 0x3232323232323232, 981 | 0x8c3ecb2c44c73693, 982 | ), ( 983 | 0x33333333333333333333333333333333, 984 | 0x3333333333333333, 985 | 0x6577873efe130f55, 986 | ), ( 987 | 0x34343434343434343434343434343434, 988 | 0x3434343434343434, 989 | 0x1a21753282234fc9, 990 | ), ( 991 | 0x35353535353535353535353535353535, 992 | 0x3535353535353535, 993 | 0x56ad2ffa40d78e0a, 994 | ), ( 995 | 0x36363636363636363636363636363636, 996 | 0x3636363636363636, 997 | 0x217b6acaa3719ac7, 998 | ), ( 999 | 0x37373737373737373737373737373737, 1000 | 0x3737373737373737, 1001 | 0x54cf21e389d873ec, 1002 | ), ( 1003 | 0x38383838383838383838383838383838, 1004 | 0x3838383838383838, 1005 | 0xa8cde7bc4367512a, 1006 | ), ( 1007 | 0x39393939393939393939393939393939, 1008 | 0x3939393939393939, 1009 | 0x49f75c2b44652962, 1010 | ), ( 1011 | 0x3a3a3a3a3a3a3a3a3a3a3a3a3a3a3a3a, 1012 | 0x3a3a3a3a3a3a3a3a, 1013 | 0x4e779e4691b33241, 1014 | ), ( 1015 | 0x3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b, 1016 | 0x3b3b3b3b3b3b3b3b, 1017 | 0x96cd991a6034fe54, 1018 | ), ( 1019 | 0x3c3c3c3c3c3c3c3c3c3c3c3c3c3c3c3c, 1020 | 0x3c3c3c3c3c3c3c3c, 1021 | 0x1b325a905570b714, 1022 | ), ( 1023 | 0x3d3d3d3d3d3d3d3d3d3d3d3d3d3d3d3d, 1024 | 0x3d3d3d3d3d3d3d3d, 1025 | 0x675be60635825668, 1026 | ), ( 1027 | 0x3e3e3e3e3e3e3e3e3e3e3e3e3e3e3e3e, 1028 | 0x3e3e3e3e3e3e3e3e, 1029 | 0xf1f2d1c907270f5b, 1030 | ), ( 1031 | 0x3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f, 1032 | 0x3f3f3f3f3f3f3f3f, 1033 | 0xd1c024254e589bce, 1034 | ), ( 1035 | 0x40404040404040404040404040404040, 1036 | 0x4040404040404040, 1037 | 0x91f5be3409eaa3d8, 1038 | ), ( 1039 | 0x41414141414141414141414141414141, 1040 | 0x4141414141414141, 1041 | 0xb3ba47c38151c18b, 1042 | ), ( 1043 | 0x42424242424242424242424242424242, 1044 | 0x4242424242424242, 1045 | 0xaa9fa0785c870c00, 1046 | ), ( 1047 | 0x43434343434343434343434343434343, 1048 | 0x4343434343434343, 1049 | 0x331766e3a7605621, 1050 | ), ( 1051 | 0x44444444444444444444444444444444, 1052 | 0x4444444444444444, 1053 | 0xd6b31f8692eff6ad, 1054 | ), ( 1055 | 0x45454545454545454545454545454545, 1056 | 0x4545454545454545, 1057 | 0x4a7744539850da23, 1058 | ), ( 1059 | 0x46464646464646464646464646464646, 1060 | 0x4646464646464646, 1061 | 0x76f230afbd9fb3a1, 1062 | ), ( 1063 | 0x47474747474747474747474747474747, 1064 | 0x4747474747474747, 1065 | 0xcf335c8f413f87c9, 1066 | ), ( 1067 | 0x48484848484848484848484848484848, 1068 | 0x4848484848484848, 1069 | 0xbc588b35169d9581, 1070 | ), ( 1071 | 0x49494949494949494949494949494949, 1072 | 0x4949494949494949, 1073 | 0x21c5ad9b26ca5e87, 1074 | ), ( 1075 | 0x4a4a4a4a4a4a4a4a4a4a4a4a4a4a4a4a, 1076 | 0x4a4a4a4a4a4a4a4a, 1077 | 0x759a3cb94586706d, 1078 | ), ( 1079 | 0x4b4b4b4b4b4b4b4b4b4b4b4b4b4b4b4b, 1080 | 0x4b4b4b4b4b4b4b4b, 1081 | 0xea0cf5f73bdc42c7, 1082 | ), ( 1083 | 0x4c4c4c4c4c4c4c4c4c4c4c4c4c4c4c4c, 1084 | 0x4c4c4c4c4c4c4c4c, 1085 | 0xa66ec4b0fa5714ce, 1086 | ), ( 1087 | 0x4d4d4d4d4d4d4d4d4d4d4d4d4d4d4d4d, 1088 | 0x4d4d4d4d4d4d4d4d, 1089 | 0x4ea3936fc4c7433a, 1090 | ), ( 1091 | 0x4e4e4e4e4e4e4e4e4e4e4e4e4e4e4e4e, 1092 | 0x4e4e4e4e4e4e4e4e, 1093 | 0x9d3ccf22e3d48b51, 1094 | ), ( 1095 | 0x4f4f4f4f4f4f4f4f4f4f4f4f4f4f4f4f, 1096 | 0x4f4f4f4f4f4f4f4f, 1097 | 0x02208851eb243d8f, 1098 | ), ( 1099 | 0x50505050505050505050505050505050, 1100 | 0x5050505050505050, 1101 | 0x40907fa634d3c33b, 1102 | ), ( 1103 | 0x51515151515151515151515151515151, 1104 | 0x5151515151515151, 1105 | 0x90d3c0f4764a6686, 1106 | ), ( 1107 | 0x52525252525252525252525252525252, 1108 | 0x5252525252525252, 1109 | 0xcc9f85ad1d6df10d, 1110 | ), ( 1111 | 0x53535353535353535353535353535353, 1112 | 0x5353535353535353, 1113 | 0xe9a8befedd40e726, 1114 | ), ( 1115 | 0x54545454545454545454545454545454, 1116 | 0x5454545454545454, 1117 | 0x22b467da086bf29e, 1118 | ), ( 1119 | 0x55555555555555555555555555555555, 1120 | 0x5555555555555555, 1121 | 0x2f5d2595487a3b81, 1122 | ), ( 1123 | 0x56565656565656565656565656565656, 1124 | 0x5656565656565656, 1125 | 0xadb111a4096683d2, 1126 | ), ( 1127 | 0x57575757575757575757575757575757, 1128 | 0x5757575757575757, 1129 | 0x85524d410eb428ae, 1130 | ), ( 1131 | 0x58585858585858585858585858585858, 1132 | 0x5858585858585858, 1133 | 0xe289dc71f9a118c8, 1134 | ), ( 1135 | 0x59595959595959595959595959595959, 1136 | 0x5959595959595959, 1137 | 0xe97ff43a99d9f716, 1138 | ), ( 1139 | 0x5a5a5a5a5a5a5a5a5a5a5a5a5a5a5a5a, 1140 | 0x5a5a5a5a5a5a5a5a, 1141 | 0xbc20b7e259f2f3aa, 1142 | ), ( 1143 | 0x5b5b5b5b5b5b5b5b5b5b5b5b5b5b5b5b, 1144 | 0x5b5b5b5b5b5b5b5b, 1145 | 0xae2806a285e2586c, 1146 | ), ( 1147 | 0x5c5c5c5c5c5c5c5c5c5c5c5c5c5c5c5c, 1148 | 0x5c5c5c5c5c5c5c5c, 1149 | 0x779a2ae1ace570af, 1150 | ), ( 1151 | 0x5d5d5d5d5d5d5d5d5d5d5d5d5d5d5d5d, 1152 | 0x5d5d5d5d5d5d5d5d, 1153 | 0xb4a3c6bfdcfa70f7, 1154 | ), ( 1155 | 0x5e5e5e5e5e5e5e5e5e5e5e5e5e5e5e5e, 1156 | 0x5e5e5e5e5e5e5e5e, 1157 | 0x08cd767cc9c0fb8b, 1158 | ), ( 1159 | 0x5f5f5f5f5f5f5f5f5f5f5f5f5f5f5f5f, 1160 | 0x5f5f5f5f5f5f5f5f, 1161 | 0x913bb1b547d3b685, 1162 | ), ( 1163 | 0x60606060606060606060606060606060, 1164 | 0x6060606060606060, 1165 | 0x591609401e61498d, 1166 | ), ( 1167 | 0x61616161616161616161616161616161, 1168 | 0x6161616161616161, 1169 | 0xf3a9c717a71866e0, 1170 | ), ( 1171 | 0x62626262626262626262626262626262, 1172 | 0x6262626262626262, 1173 | 0x334d792f2030928c, 1174 | ), ( 1175 | 0x63636363636363636363636363636363, 1176 | 0x6363636363636363, 1177 | 0x361a22b36a9fc1f4, 1178 | ), ( 1179 | 0x64646464646464646464646464646464, 1180 | 0x6464646464646464, 1181 | 0xacf3c17c427a15e3, 1182 | ), ( 1183 | 0x65656565656565656565656565656565, 1184 | 0x6565656565656565, 1185 | 0xfbafef7504a4dddd, 1186 | ), ( 1187 | 0x66666666666666666666666666666666, 1188 | 0x6666666666666666, 1189 | 0xc85d4510f4eb4595, 1190 | ), ( 1191 | 0x67676767676767676767676767676767, 1192 | 0x6767676767676767, 1193 | 0xb9d48c0fad2b9ba6, 1194 | ), ( 1195 | 0x68686868686868686868686868686868, 1196 | 0x6868686868686868, 1197 | 0x55d9cf94054de513, 1198 | ), ( 1199 | 0x69696969696969696969696969696969, 1200 | 0x6969696969696969, 1201 | 0x786ffd4d4b2ca270, 1202 | ), ( 1203 | 0x6a6a6a6a6a6a6a6a6a6a6a6a6a6a6a6a, 1204 | 0x6a6a6a6a6a6a6a6a, 1205 | 0x1d20c40c017b4904, 1206 | ), ( 1207 | 0x6b6b6b6b6b6b6b6b6b6b6b6b6b6b6b6b, 1208 | 0x6b6b6b6b6b6b6b6b, 1209 | 0x32acf7b6774abcda, 1210 | ), ( 1211 | 0x6c6c6c6c6c6c6c6c6c6c6c6c6c6c6c6c, 1212 | 0x6c6c6c6c6c6c6c6c, 1213 | 0x3181d1aad37fa973, 1214 | ), ( 1215 | 0x6d6d6d6d6d6d6d6d6d6d6d6d6d6d6d6d, 1216 | 0x6d6d6d6d6d6d6d6d, 1217 | 0xc9f9908d5ca14756, 1218 | ), ( 1219 | 0x6e6e6e6e6e6e6e6e6e6e6e6e6e6e6e6e, 1220 | 0x6e6e6e6e6e6e6e6e, 1221 | 0x160a9167191c456d, 1222 | ), ( 1223 | 0x6f6f6f6f6f6f6f6f6f6f6f6f6f6f6f6f, 1224 | 0x6f6f6f6f6f6f6f6f, 1225 | 0xc78d5e55eb420025, 1226 | ), ( 1227 | 0x70707070707070707070707070707070, 1228 | 0x7070707070707070, 1229 | 0x4c9b181d763ba5ca, 1230 | ), ( 1231 | 0x71717171717171717171717171717171, 1232 | 0x7171717171717171, 1233 | 0x4d770f1fafbf0019, 1234 | ), ( 1235 | 0x72727272727272727272727272727272, 1236 | 0x7272727272727272, 1237 | 0x06d8db7ea4005740, 1238 | ), ( 1239 | 0x73737373737373737373737373737373, 1240 | 0x7373737373737373, 1241 | 0xc2d860a18d35f087, 1242 | ), ( 1243 | 0x74747474747474747474747474747474, 1244 | 0x7474747474747474, 1245 | 0x8eaa96dea6c96e48, 1246 | ), ( 1247 | 0x75757575757575757575757575757575, 1248 | 0x7575757575757575, 1249 | 0xc8c4a259c23b150a, 1250 | ), ( 1251 | 0x76767676767676767676767676767676, 1252 | 0x7676767676767676, 1253 | 0xa173911b63612faa, 1254 | ), ( 1255 | 0x77777777777777777777777777777777, 1256 | 0x7777777777777777, 1257 | 0xd2e486d93304b9b6, 1258 | ), ( 1259 | 0x78787878787878787878787878787878, 1260 | 0x7878787878787878, 1261 | 0x2a09b1a6aac15f8b, 1262 | ), ( 1263 | 0x79797979797979797979797979797979, 1264 | 0x7979797979797979, 1265 | 0xf100c0b06d024164, 1266 | ), ( 1267 | 0x7a7a7a7a7a7a7a7a7a7a7a7a7a7a7a7a, 1268 | 0x7a7a7a7a7a7a7a7a, 1269 | 0xd0fdd5472d17df6b, 1270 | ), ( 1271 | 0x7b7b7b7b7b7b7b7b7b7b7b7b7b7b7b7b, 1272 | 0x7b7b7b7b7b7b7b7b, 1273 | 0x8fa5b5bf9189d86b, 1274 | ), ( 1275 | 0x7c7c7c7c7c7c7c7c7c7c7c7c7c7c7c7c, 1276 | 0x7c7c7c7c7c7c7c7c, 1277 | 0xedf27a5306ae1fd0, 1278 | ), ( 1279 | 0x7d7d7d7d7d7d7d7d7d7d7d7d7d7d7d7d, 1280 | 0x7d7d7d7d7d7d7d7d, 1281 | 0xcff5571d3dbb2269, 1282 | ), ( 1283 | 0x7e7e7e7e7e7e7e7e7e7e7e7e7e7e7e7e, 1284 | 0x7e7e7e7e7e7e7e7e, 1285 | 0xc75ebef66f852b22, 1286 | ), ( 1287 | 0x7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f, 1288 | 0x7f7f7f7f7f7f7f7f, 1289 | 0xf19ac2dfa999a3dd, 1290 | ), ( 1291 | 0x80808080808080808080808080808080, 1292 | 0x8080808080808080, 1293 | 0x526b1919a9f5085a, 1294 | ), ( 1295 | 0x81818181818181818181818181818181, 1296 | 0x8181818181818181, 1297 | 0x4c700a84066f8552, 1298 | ), ( 1299 | 0x82828282828282828282828282828282, 1300 | 0x8282828282828282, 1301 | 0xc80d35576d9ef4b2, 1302 | ), ( 1303 | 0x83838383838383838383838383838383, 1304 | 0x8383838383838383, 1305 | 0x1e70d258be1b9335, 1306 | ), ( 1307 | 0x84848484848484848484848484848484, 1308 | 0x8484848484848484, 1309 | 0x48b6c4698abf63d4, 1310 | ), ( 1311 | 0x85858585858585858585858585858585, 1312 | 0x8585858585858585, 1313 | 0x2b2a0cf7447398dd, 1314 | ), ( 1315 | 0x86868686868686868686868686868686, 1316 | 0x8686868686868686, 1317 | 0x1497261b49a00d15, 1318 | ), ( 1319 | 0x87878787878787878787878787878787, 1320 | 0x8787878787878787, 1321 | 0x34293936608264f0, 1322 | ), ( 1323 | 0x88888888888888888888888888888888, 1324 | 0x8888888888888888, 1325 | 0xde0fb2981307603c, 1326 | ), ( 1327 | 0x89898989898989898989898989898989, 1328 | 0x8989898989898989, 1329 | 0x53e12a0e076e4e7b, 1330 | ), ( 1331 | 0x8a8a8a8a8a8a8a8a8a8a8a8a8a8a8a8a, 1332 | 0x8a8a8a8a8a8a8a8a, 1333 | 0xfa1524cbfda6b5cd, 1334 | ), ( 1335 | 0x8b8b8b8b8b8b8b8b8b8b8b8b8b8b8b8b, 1336 | 0x8b8b8b8b8b8b8b8b, 1337 | 0xb3b5daea96acf66f, 1338 | ), ( 1339 | 0x8c8c8c8c8c8c8c8c8c8c8c8c8c8c8c8c, 1340 | 0x8c8c8c8c8c8c8c8c, 1341 | 0x87be37baba89a892, 1342 | ), ( 1343 | 0x8d8d8d8d8d8d8d8d8d8d8d8d8d8d8d8d, 1344 | 0x8d8d8d8d8d8d8d8d, 1345 | 0xb68394fe788167c5, 1346 | ), ( 1347 | 0x8e8e8e8e8e8e8e8e8e8e8e8e8e8e8e8e, 1348 | 0x8e8e8e8e8e8e8e8e, 1349 | 0x99d305c9934f4cdc, 1350 | ), ( 1351 | 0x8f8f8f8f8f8f8f8f8f8f8f8f8f8f8f8f, 1352 | 0x8f8f8f8f8f8f8f8f, 1353 | 0x9149b572b9491ff7, 1354 | ), ( 1355 | 0x90909090909090909090909090909090, 1356 | 0x9090909090909090, 1357 | 0x753b35b791741626, 1358 | ), ( 1359 | 0x91919191919191919191919191919191, 1360 | 0x9191919191919191, 1361 | 0x4dd72550f1c5454a, 1362 | ), ( 1363 | 0x92929292929292929292929292929292, 1364 | 0x9292929292929292, 1365 | 0xd753560558ac0aa7, 1366 | ), ( 1367 | 0x93939393939393939393939393939393, 1368 | 0x9393939393939393, 1369 | 0x606ff1d92f089562, 1370 | ), ( 1371 | 0x94949494949494949494949494949494, 1372 | 0x9494949494949494, 1373 | 0x92459bd1a161d30d, 1374 | ), ( 1375 | 0x95959595959595959595959595959595, 1376 | 0x9595959595959595, 1377 | 0x6351c0143049beff, 1378 | ), ( 1379 | 0x96969696969696969696969696969696, 1380 | 0x9696969696969696, 1381 | 0xfe161083da8da3b4, 1382 | ), ( 1383 | 0x97979797979797979797979797979797, 1384 | 0x9797979797979797, 1385 | 0x09e78eefe5663072, 1386 | ), ( 1387 | 0x98989898989898989898989898989898, 1388 | 0x9898989898989898, 1389 | 0xfe7edef1c82f47ae, 1390 | ), ( 1391 | 0x99999999999999999999999999999999, 1392 | 0x9999999999999999, 1393 | 0xe0defdea63ede361, 1394 | ), ( 1395 | 0x9a9a9a9a9a9a9a9a9a9a9a9a9a9a9a9a, 1396 | 0x9a9a9a9a9a9a9a9a, 1397 | 0xd9dca3371d6bc5f9, 1398 | ), ( 1399 | 0x9b9b9b9b9b9b9b9b9b9b9b9b9b9b9b9b, 1400 | 0x9b9b9b9b9b9b9b9b, 1401 | 0x60888b004ad881fb, 1402 | ), ( 1403 | 0x9c9c9c9c9c9c9c9c9c9c9c9c9c9c9c9c, 1404 | 0x9c9c9c9c9c9c9c9c, 1405 | 0xa38d5ed8aa81ae55, 1406 | ), ( 1407 | 0x9d9d9d9d9d9d9d9d9d9d9d9d9d9d9d9d, 1408 | 0x9d9d9d9d9d9d9d9d, 1409 | 0x339d10588a064416, 1410 | ), ( 1411 | 0x9e9e9e9e9e9e9e9e9e9e9e9e9e9e9e9e, 1412 | 0x9e9e9e9e9e9e9e9e, 1413 | 0x899224ddcfd99a36, 1414 | ), ( 1415 | 0x9f9f9f9f9f9f9f9f9f9f9f9f9f9f9f9f, 1416 | 0x9f9f9f9f9f9f9f9f, 1417 | 0x590377175a85af06, 1418 | ), ( 1419 | 0xa0a0a0a0a0a0a0a0a0a0a0a0a0a0a0a0, 1420 | 0xa0a0a0a0a0a0a0a0, 1421 | 0xd2cfeb2c8e3ffa42, 1422 | ), ( 1423 | 0xa1a1a1a1a1a1a1a1a1a1a1a1a1a1a1a1, 1424 | 0xa1a1a1a1a1a1a1a1, 1425 | 0xb9ac86c539b64764, 1426 | ), ( 1427 | 0xa2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2, 1428 | 0xa2a2a2a2a2a2a2a2, 1429 | 0x5671f045487cf2ca, 1430 | ), ( 1431 | 0xa3a3a3a3a3a3a3a3a3a3a3a3a3a3a3a3, 1432 | 0xa3a3a3a3a3a3a3a3, 1433 | 0xe1f4e8f6b5c9e251, 1434 | ), ( 1435 | 0xa4a4a4a4a4a4a4a4a4a4a4a4a4a4a4a4, 1436 | 0xa4a4a4a4a4a4a4a4, 1437 | 0xacfc1f6e15c26417, 1438 | ), ( 1439 | 0xa5a5a5a5a5a5a5a5a5a5a5a5a5a5a5a5, 1440 | 0xa5a5a5a5a5a5a5a5, 1441 | 0xcf3cfd0fcc41060f, 1442 | ), ( 1443 | 0xa6a6a6a6a6a6a6a6a6a6a6a6a6a6a6a6, 1444 | 0xa6a6a6a6a6a6a6a6, 1445 | 0x77cd999cdaa028c8, 1446 | ), ( 1447 | 0xa7a7a7a7a7a7a7a7a7a7a7a7a7a7a7a7, 1448 | 0xa7a7a7a7a7a7a7a7, 1449 | 0xc87793ac3eb54812, 1450 | ), ( 1451 | 0xa8a8a8a8a8a8a8a8a8a8a8a8a8a8a8a8, 1452 | 0xa8a8a8a8a8a8a8a8, 1453 | 0x4b64309f64a4c30e, 1454 | ), ( 1455 | 0xa9a9a9a9a9a9a9a9a9a9a9a9a9a9a9a9, 1456 | 0xa9a9a9a9a9a9a9a9, 1457 | 0x69ef3527c32de353, 1458 | ), ( 1459 | 0xaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa, 1460 | 0xaaaaaaaaaaaaaaaa, 1461 | 0x0b3c3aa30e09b216, 1462 | ), ( 1463 | 0xabababababababababababababababab, 1464 | 0xabababababababab, 1465 | 0x2747ce4ae850b89e, 1466 | ), ( 1467 | 0xacacacacacacacacacacacacacacacac, 1468 | 0xacacacacacacacac, 1469 | 0x2bf63dcd10ea41a2, 1470 | ), ( 1471 | 0xadadadadadadadadadadadadadadadad, 1472 | 0xadadadadadadadad, 1473 | 0xd11eae8bdd2a31df, 1474 | ), ( 1475 | 0xaeaeaeaeaeaeaeaeaeaeaeaeaeaeaeae, 1476 | 0xaeaeaeaeaeaeaeae, 1477 | 0xdb8341fde6963165, 1478 | ), ( 1479 | 0xafafafafafafafafafafafafafafafaf, 1480 | 0xafafafafafafafaf, 1481 | 0x42e985fbba5e26f0, 1482 | ), ( 1483 | 0xb0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0, 1484 | 0xb0b0b0b0b0b0b0b0, 1485 | 0xc1fa020940df634b, 1486 | ), ( 1487 | 0xb1b1b1b1b1b1b1b1b1b1b1b1b1b1b1b1, 1488 | 0xb1b1b1b1b1b1b1b1, 1489 | 0xda7cfbc1cb8d45f7, 1490 | ), ( 1491 | 0xb2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2, 1492 | 0xb2b2b2b2b2b2b2b2, 1493 | 0x83b3cd2cb214516c, 1494 | ), ( 1495 | 0xb3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3, 1496 | 0xb3b3b3b3b3b3b3b3, 1497 | 0x26d5100cb4ebb6a0, 1498 | ), ( 1499 | 0xb4b4b4b4b4b4b4b4b4b4b4b4b4b4b4b4, 1500 | 0xb4b4b4b4b4b4b4b4, 1501 | 0x047ae61c30fa9a5c, 1502 | ), ( 1503 | 0xb5b5b5b5b5b5b5b5b5b5b5b5b5b5b5b5, 1504 | 0xb5b5b5b5b5b5b5b5, 1505 | 0x066fc02236598051, 1506 | ), ( 1507 | 0xb6b6b6b6b6b6b6b6b6b6b6b6b6b6b6b6, 1508 | 0xb6b6b6b6b6b6b6b6, 1509 | 0x440ccb69e640302b, 1510 | ), ( 1511 | 0xb7b7b7b7b7b7b7b7b7b7b7b7b7b7b7b7, 1512 | 0xb7b7b7b7b7b7b7b7, 1513 | 0x56a57125b8516a75, 1514 | ), ( 1515 | 0xb8b8b8b8b8b8b8b8b8b8b8b8b8b8b8b8, 1516 | 0xb8b8b8b8b8b8b8b8, 1517 | 0xa653f6a73b3e6b5e, 1518 | ), ( 1519 | 0xb9b9b9b9b9b9b9b9b9b9b9b9b9b9b9b9, 1520 | 0xb9b9b9b9b9b9b9b9, 1521 | 0x4b5384f3ada500f1, 1522 | ), ( 1523 | 0xbabababababababababababababababa, 1524 | 0xbabababababababa, 1525 | 0x54e7a8feda7c0df0, 1526 | ), ( 1527 | 0xbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb, 1528 | 0xbbbbbbbbbbbbbbbb, 1529 | 0x29d79357b5726efc, 1530 | ), ( 1531 | 0xbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc, 1532 | 0xbcbcbcbcbcbcbcbc, 1533 | 0x93057429d244c88b, 1534 | ), ( 1535 | 0xbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbd, 1536 | 0xbdbdbdbdbdbdbdbd, 1537 | 0xb36f0e7b57a5574b, 1538 | ), ( 1539 | 0xbebebebebebebebebebebebebebebebe, 1540 | 0xbebebebebebebebe, 1541 | 0x18430fd744ebe618, 1542 | ), ( 1543 | 0xbfbfbfbfbfbfbfbfbfbfbfbfbfbfbfbf, 1544 | 0xbfbfbfbfbfbfbfbf, 1545 | 0x3736f16946f6dfd2, 1546 | ), ( 1547 | 0xc0c0c0c0c0c0c0c0c0c0c0c0c0c0c0c0, 1548 | 0xc0c0c0c0c0c0c0c0, 1549 | 0x272aaa5c14bc3aa6, 1550 | ), ( 1551 | 0xc1c1c1c1c1c1c1c1c1c1c1c1c1c1c1c1, 1552 | 0xc1c1c1c1c1c1c1c1, 1553 | 0xba96dad61640feb6, 1554 | ), ( 1555 | 0xc2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2, 1556 | 0xc2c2c2c2c2c2c2c2, 1557 | 0x274d4acbe4ed5e65, 1558 | ), ( 1559 | 0xc3c3c3c3c3c3c3c3c3c3c3c3c3c3c3c3, 1560 | 0xc3c3c3c3c3c3c3c3, 1561 | 0x8028a6c19bfb4585, 1562 | ), ( 1563 | 0xc4c4c4c4c4c4c4c4c4c4c4c4c4c4c4c4, 1564 | 0xc4c4c4c4c4c4c4c4, 1565 | 0x392123db00472530, 1566 | ), ( 1567 | 0xc5c5c5c5c5c5c5c5c5c5c5c5c5c5c5c5, 1568 | 0xc5c5c5c5c5c5c5c5, 1569 | 0xe2cb0f8c53085e40, 1570 | ), ( 1571 | 0xc6c6c6c6c6c6c6c6c6c6c6c6c6c6c6c6, 1572 | 0xc6c6c6c6c6c6c6c6, 1573 | 0x1043137a9370cc3e, 1574 | ), ( 1575 | 0xc7c7c7c7c7c7c7c7c7c7c7c7c7c7c7c7, 1576 | 0xc7c7c7c7c7c7c7c7, 1577 | 0x36ef8af8599f9304, 1578 | ), ( 1579 | 0xc8c8c8c8c8c8c8c8c8c8c8c8c8c8c8c8, 1580 | 0xc8c8c8c8c8c8c8c8, 1581 | 0xec8549dff44c09c1, 1582 | ), ( 1583 | 0xc9c9c9c9c9c9c9c9c9c9c9c9c9c9c9c9, 1584 | 0xc9c9c9c9c9c9c9c9, 1585 | 0x78a1d8e55d8990df, 1586 | ), ( 1587 | 0xcacacacacacacacacacacacacacacaca, 1588 | 0xcacacacacacacaca, 1589 | 0x2e0f4a961fb95229, 1590 | ), ( 1591 | 0xcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb, 1592 | 0xcbcbcbcbcbcbcbcb, 1593 | 0x2ea46d330ea675d4, 1594 | ), ( 1595 | 0xcccccccccccccccccccccccccccccccc, 1596 | 0xcccccccccccccccc, 1597 | 0xab6e3b2c903b0719, 1598 | ), ( 1599 | 0xcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcd, 1600 | 0xcdcdcdcdcdcdcdcd, 1601 | 0x4627becc1050e51c, 1602 | ), ( 1603 | 0xcececececececececececececececece, 1604 | 0xcececececececece, 1605 | 0xa1cde06d6def1598, 1606 | ), ( 1607 | 0xcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcf, 1608 | 0xcfcfcfcfcfcfcfcf, 1609 | 0xedc2e88f4abf46f5, 1610 | ), ( 1611 | 0xd0d0d0d0d0d0d0d0d0d0d0d0d0d0d0d0, 1612 | 0xd0d0d0d0d0d0d0d0, 1613 | 0xab0921f002272d9a, 1614 | ), ( 1615 | 0xd1d1d1d1d1d1d1d1d1d1d1d1d1d1d1d1, 1616 | 0xd1d1d1d1d1d1d1d1, 1617 | 0xee89abba0f5fc976, 1618 | ), ( 1619 | 0xd2d2d2d2d2d2d2d2d2d2d2d2d2d2d2d2, 1620 | 0xd2d2d2d2d2d2d2d2, 1621 | 0x1ddc4fd0c5f087be, 1622 | ), ( 1623 | 0xd3d3d3d3d3d3d3d3d3d3d3d3d3d3d3d3, 1624 | 0xd3d3d3d3d3d3d3d3, 1625 | 0x721db8ca349fe6b8, 1626 | ), ( 1627 | 0xd4d4d4d4d4d4d4d4d4d4d4d4d4d4d4d4, 1628 | 0xd4d4d4d4d4d4d4d4, 1629 | 0xc7a120cb6da70346, 1630 | ), ( 1631 | 0xd5d5d5d5d5d5d5d5d5d5d5d5d5d5d5d5, 1632 | 0xd5d5d5d5d5d5d5d5, 1633 | 0x75f7c7005ea47839, 1634 | ), ( 1635 | 0xd6d6d6d6d6d6d6d6d6d6d6d6d6d6d6d6, 1636 | 0xd6d6d6d6d6d6d6d6, 1637 | 0x933bf0248f4b22e3, 1638 | ), ( 1639 | 0xd7d7d7d7d7d7d7d7d7d7d7d7d7d7d7d7, 1640 | 0xd7d7d7d7d7d7d7d7, 1641 | 0xf07105d5eeffd3ec, 1642 | ), ( 1643 | 0xd8d8d8d8d8d8d8d8d8d8d8d8d8d8d8d8, 1644 | 0xd8d8d8d8d8d8d8d8, 1645 | 0x77c484a7f07af3bb, 1646 | ), ( 1647 | 0xd9d9d9d9d9d9d9d9d9d9d9d9d9d9d9d9, 1648 | 0xd9d9d9d9d9d9d9d9, 1649 | 0xbe63cebe5679a85c, 1650 | ), ( 1651 | 0xdadadadadadadadadadadadadadadada, 1652 | 0xdadadadadadadada, 1653 | 0xe65d8b23e23c4e6d, 1654 | ), ( 1655 | 0xdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdb, 1656 | 0xdbdbdbdbdbdbdbdb, 1657 | 0x4b0d4ad2ebc84eff, 1658 | ), ( 1659 | 0xdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdc, 1660 | 0xdcdcdcdcdcdcdcdc, 1661 | 0xebd6a238089d647a, 1662 | ), ( 1663 | 0xdddddddddddddddddddddddddddddddd, 1664 | 0xdddddddddddddddd, 1665 | 0xea689855abc54be9, 1666 | ), ( 1667 | 0xdededededededededededededededede, 1668 | 0xdededededededede, 1669 | 0x238296946aae639c, 1670 | ), ( 1671 | 0xdfdfdfdfdfdfdfdfdfdfdfdfdfdfdfdf, 1672 | 0xdfdfdfdfdfdfdfdf, 1673 | 0x085514ded80d6d11, 1674 | ), ( 1675 | 0xe0e0e0e0e0e0e0e0e0e0e0e0e0e0e0e0, 1676 | 0xe0e0e0e0e0e0e0e0, 1677 | 0x4c9faf546bb09f7d, 1678 | ), ( 1679 | 0xe1e1e1e1e1e1e1e1e1e1e1e1e1e1e1e1, 1680 | 0xe1e1e1e1e1e1e1e1, 1681 | 0xc28e6ee5bf3fa2e1, 1682 | ), ( 1683 | 0xe2e2e2e2e2e2e2e2e2e2e2e2e2e2e2e2, 1684 | 0xe2e2e2e2e2e2e2e2, 1685 | 0xfbb2548bc3dcfb4c, 1686 | ), ( 1687 | 0xe3e3e3e3e3e3e3e3e3e3e3e3e3e3e3e3, 1688 | 0xe3e3e3e3e3e3e3e3, 1689 | 0x56b7aa03853e734f, 1690 | ), ( 1691 | 0xe4e4e4e4e4e4e4e4e4e4e4e4e4e4e4e4, 1692 | 0xe4e4e4e4e4e4e4e4, 1693 | 0x70b0f380adea55a3, 1694 | ), ( 1695 | 0xe5e5e5e5e5e5e5e5e5e5e5e5e5e5e5e5, 1696 | 0xe5e5e5e5e5e5e5e5, 1697 | 0x15e7182235a91be9, 1698 | ), ( 1699 | 0xe6e6e6e6e6e6e6e6e6e6e6e6e6e6e6e6, 1700 | 0xe6e6e6e6e6e6e6e6, 1701 | 0x642960cd5a9c0326, 1702 | ), ( 1703 | 0xe7e7e7e7e7e7e7e7e7e7e7e7e7e7e7e7, 1704 | 0xe7e7e7e7e7e7e7e7, 1705 | 0x0ef506ab845d4183, 1706 | ), ( 1707 | 0xe8e8e8e8e8e8e8e8e8e8e8e8e8e8e8e8, 1708 | 0xe8e8e8e8e8e8e8e8, 1709 | 0xcf1e13f825c72d69, 1710 | ), ( 1711 | 0xe9e9e9e9e9e9e9e9e9e9e9e9e9e9e9e9, 1712 | 0xe9e9e9e9e9e9e9e9, 1713 | 0x95c30ef3c983ee5a, 1714 | ), ( 1715 | 0xeaeaeaeaeaeaeaeaeaeaeaeaeaeaeaea, 1716 | 0xeaeaeaeaeaeaeaea, 1717 | 0x450da77d932ea463, 1718 | ), ( 1719 | 0xebebebebebebebebebebebebebebebeb, 1720 | 0xebebebebebebebeb, 1721 | 0x541f51337c3c01c6, 1722 | ), ( 1723 | 0xecececececececececececececececec, 1724 | 0xecececececececec, 1725 | 0x0a22773b4a2e642f, 1726 | ), ( 1727 | 0xedededededededededededededededed, 1728 | 0xedededededededed, 1729 | 0x8e693227b920cdf5, 1730 | ), ( 1731 | 0xeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee, 1732 | 0xeeeeeeeeeeeeeeee, 1733 | 0x3fe734b14d289987, 1734 | ), ( 1735 | 0xefefefefefefefefefefefefefefefef, 1736 | 0xefefefefefefefef, 1737 | 0x189508cefb37c933, 1738 | ), ( 1739 | 0xf0f0f0f0f0f0f0f0f0f0f0f0f0f0f0f0, 1740 | 0xf0f0f0f0f0f0f0f0, 1741 | 0x1aaff239fefa4f4f, 1742 | ), ( 1743 | 0xf1f1f1f1f1f1f1f1f1f1f1f1f1f1f1f1, 1744 | 0xf1f1f1f1f1f1f1f1, 1745 | 0x5475cb058eec4990, 1746 | ), ( 1747 | 0xf2f2f2f2f2f2f2f2f2f2f2f2f2f2f2f2, 1748 | 0xf2f2f2f2f2f2f2f2, 1749 | 0xe9e66f99002b96c7, 1750 | ), ( 1751 | 0xf3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f3, 1752 | 0xf3f3f3f3f3f3f3f3, 1753 | 0xc67076d06a3c184c, 1754 | ), ( 1755 | 0xf4f4f4f4f4f4f4f4f4f4f4f4f4f4f4f4, 1756 | 0xf4f4f4f4f4f4f4f4, 1757 | 0x3705aee3d95ef7d6, 1758 | ), ( 1759 | 0xf5f5f5f5f5f5f5f5f5f5f5f5f5f5f5f5, 1760 | 0xf5f5f5f5f5f5f5f5, 1761 | 0x9e8b984dd82c4061, 1762 | ), ( 1763 | 0xf6f6f6f6f6f6f6f6f6f6f6f6f6f6f6f6, 1764 | 0xf6f6f6f6f6f6f6f6, 1765 | 0x4738c2be9cdd7a95, 1766 | ), ( 1767 | 0xf7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7, 1768 | 0xf7f7f7f7f7f7f7f7, 1769 | 0x8e13c368f53e55af, 1770 | ), ( 1771 | 0xf8f8f8f8f8f8f8f8f8f8f8f8f8f8f8f8, 1772 | 0xf8f8f8f8f8f8f8f8, 1773 | 0x69269091d1f6d10f, 1774 | ), ( 1775 | 0xf9f9f9f9f9f9f9f9f9f9f9f9f9f9f9f9, 1776 | 0xf9f9f9f9f9f9f9f9, 1777 | 0xd039cdc8f806d0db, 1778 | ), ( 1779 | 0xfafafafafafafafafafafafafafafafa, 1780 | 0xfafafafafafafafa, 1781 | 0x52009461e4f37f47, 1782 | ), ( 1783 | 0xfbfbfbfbfbfbfbfbfbfbfbfbfbfbfbfb, 1784 | 0xfbfbfbfbfbfbfbfb, 1785 | 0x08b02b3f76889032, 1786 | ), ( 1787 | 0xfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfc, 1788 | 0xfcfcfcfcfcfcfcfc, 1789 | 0x77e9d9405d35f1cc, 1790 | ), ( 1791 | 0xfdfdfdfdfdfdfdfdfdfdfdfdfdfdfdfd, 1792 | 0xfdfdfdfdfdfdfdfd, 1793 | 0x1a10e3f318aeda9a, 1794 | ), ( 1795 | 0xfefefefefefefefefefefefefefefefe, 1796 | 0xfefefefefefefefe, 1797 | 0xdc6d99012dc01e0b, 1798 | ), ( 1799 | 0xffffffffffffffffffffffffffffffff, 1800 | 0xffffffffffffffff, 1801 | 0xcd1ab2c1211041fb, 1802 | ), ( 1803 | 0x000102030405060708090a0b0c0d0e0f, 1804 | 0x0011223344556677, 1805 | 0xf526ab9a62c0d258, 1806 | ), ( 1807 | 0x2bd6459f82c5b300952c49104881ff48, 1808 | 0xea024714ad5c4d84, 1809 | 0xc8fb51d3516627a8, 1810 | ), ( 1811 | 0x80000000000000000000000000000000, 1812 | 0x78071ee87f0130e8, 1813 | 0x0000000000000000, 1814 | ), ( 1815 | 0x40000000000000000000000000000000, 1816 | 0x98aa167965b52792, 1817 | 0x0000000000000000, 1818 | ), ( 1819 | 0x20000000000000000000000000000000, 1820 | 0x20bc104058293c2d, 1821 | 0x0000000000000000, 1822 | ), ( 1823 | 0x10000000000000000000000000000000, 1824 | 0x6050001ffa1a0219, 1825 | 0x0000000000000000, 1826 | ), ( 1827 | 0x08000000000000000000000000000000, 1828 | 0x51d07eab030c7ba3, 1829 | 0x0000000000000000, 1830 | ), ( 1831 | 0x04000000000000000000000000000000, 1832 | 0x5c2db4e17368c7b4, 1833 | 0x0000000000000000, 1834 | ), ( 1835 | 0x02000000000000000000000000000000, 1836 | 0x702ad34db37c6e58, 1837 | 0x0000000000000000, 1838 | ), ( 1839 | 0x01000000000000000000000000000000, 1840 | 0x82997fedeb622dac, 1841 | 0x0000000000000000, 1842 | ), ( 1843 | 0x00800000000000000000000000000000, 1844 | 0x00f29b90ef196f2e, 1845 | 0x0000000000000000, 1846 | ), ( 1847 | 0x00400000000000000000000000000000, 1848 | 0x50156b3387228984, 1849 | 0x0000000000000000, 1850 | ), ( 1851 | 0x00200000000000000000000000000000, 1852 | 0x0f41e41cf1e31023, 1853 | 0x0000000000000000, 1854 | ), ( 1855 | 0x00100000000000000000000000000000, 1856 | 0x424f1393c36c787d, 1857 | 0x0000000000000000, 1858 | ), ( 1859 | 0x00080000000000000000000000000000, 1860 | 0xaec2f7df4625d267, 1861 | 0x0000000000000000, 1862 | ), ( 1863 | 0x00040000000000000000000000000000, 1864 | 0x1dcf880d88a40cc0, 1865 | 0x0000000000000000, 1866 | ), ( 1867 | 0x00020000000000000000000000000000, 1868 | 0x7b4711086141dddf, 1869 | 0x0000000000000000, 1870 | ), ( 1871 | 0x00010000000000000000000000000000, 1872 | 0xb505d373fbf27c39, 1873 | 0x0000000000000000, 1874 | ), ( 1875 | 0x00008000000000000000000000000000, 1876 | 0x14d47c44835eeb99, 1877 | 0x0000000000000000, 1878 | ), ( 1879 | 0x00004000000000000000000000000000, 1880 | 0xe5a7e81cecc9b474, 1881 | 0x0000000000000000, 1882 | ), ( 1883 | 0x00002000000000000000000000000000, 1884 | 0x3a11c283da6f60c9, 1885 | 0x0000000000000000, 1886 | ), ( 1887 | 0x00001000000000000000000000000000, 1888 | 0x71eae2049e1887ee, 1889 | 0x0000000000000000, 1890 | ), ( 1891 | 0x00000800000000000000000000000000, 1892 | 0x9b437a81e33694d5, 1893 | 0x0000000000000000, 1894 | ), ( 1895 | 0x00000400000000000000000000000000, 1896 | 0x27a1ba81e070a4eb, 1897 | 0x0000000000000000, 1898 | ), ( 1899 | 0x00000200000000000000000000000000, 1900 | 0xe9173ef408c4ddb7, 1901 | 0x0000000000000000, 1902 | ), ( 1903 | 0x00000100000000000000000000000000, 1904 | 0x01834e54ce64f9ce, 1905 | 0x0000000000000000, 1906 | ), ( 1907 | 0x00000080000000000000000000000000, 1908 | 0x7bb7655098fa86ad, 1909 | 0x0000000000000000, 1910 | ), ( 1911 | 0x00000040000000000000000000000000, 1912 | 0xbc42a5f19507f0d9, 1913 | 0x0000000000000000, 1914 | ), ( 1915 | 0x00000020000000000000000000000000, 1916 | 0x72473c47fe650f94, 1917 | 0x0000000000000000, 1918 | ), ( 1919 | 0x00000010000000000000000000000000, 1920 | 0x415d572e8b0c411a, 1921 | 0x0000000000000000, 1922 | ), ( 1923 | 0x00000008000000000000000000000000, 1924 | 0x937fc76683ba171a, 1925 | 0x0000000000000000, 1926 | ), ( 1927 | 0x00000004000000000000000000000000, 1928 | 0x412689c8c42ce82a, 1929 | 0x0000000000000000, 1930 | ), ( 1931 | 0x00000002000000000000000000000000, 1932 | 0x668590908bc18834, 1933 | 0x0000000000000000, 1934 | ), ( 1935 | 0x00000001000000000000000000000000, 1936 | 0xacdfb787978b4dc2, 1937 | 0x0000000000000000, 1938 | ), ( 1939 | 0x00000000800000000000000000000000, 1940 | 0xcea444c8ce44c2c2, 1941 | 0x0000000000000000, 1942 | ), ( 1943 | 0x00000000400000000000000000000000, 1944 | 0xf8f9a74f773af827, 1945 | 0x0000000000000000, 1946 | ), ( 1947 | 0x00000000200000000000000000000000, 1948 | 0xff3000af4087bf1f, 1949 | 0x0000000000000000, 1950 | ), ( 1951 | 0x00000000100000000000000000000000, 1952 | 0x4f1d2f78e00ed078, 1953 | 0x0000000000000000, 1954 | ), ( 1955 | 0x00000000080000000000000000000000, 1956 | 0x020c060173f57df3, 1957 | 0x0000000000000000, 1958 | ), ( 1959 | 0x00000000040000000000000000000000, 1960 | 0xc11da87bd6174883, 1961 | 0x0000000000000000, 1962 | ), ( 1963 | 0x00000000020000000000000000000000, 1964 | 0xd73ccb416ec3923a, 1965 | 0x0000000000000000, 1966 | ), ( 1967 | 0x00000000010000000000000000000000, 1968 | 0x1d8a3c51e599bdc0, 1969 | 0x0000000000000000, 1970 | ), ( 1971 | 0x00000000008000000000000000000000, 1972 | 0x4f78a0b0420f1f5e, 1973 | 0x0000000000000000, 1974 | ), ( 1975 | 0x00000000004000000000000000000000, 1976 | 0x9f0f377c3ebc7823, 1977 | 0x0000000000000000, 1978 | ), ( 1979 | 0x00000000002000000000000000000000, 1980 | 0xcfd6afab61ed7408, 1981 | 0x0000000000000000, 1982 | ), ( 1983 | 0x00000000001000000000000000000000, 1984 | 0xf764e0629c53720d, 1985 | 0x0000000000000000, 1986 | ), ( 1987 | 0x00000000000800000000000000000000, 1988 | 0xf596df8b7e63100c, 1989 | 0x0000000000000000, 1990 | ), ( 1991 | 0x00000000000400000000000000000000, 1992 | 0xcea11289498d2f95, 1993 | 0x0000000000000000, 1994 | ), ( 1995 | 0x00000000000200000000000000000000, 1996 | 0x8569b4195f87b731, 1997 | 0x0000000000000000, 1998 | ), ( 1999 | 0x00000000000100000000000000000000, 2000 | 0x2f39c8595258c9a1, 2001 | 0x0000000000000000, 2002 | ), ( 2003 | 0x00000000000080000000000000000000, 2004 | 0xb0bb70b7e277e269, 2005 | 0x0000000000000000, 2006 | ), ( 2007 | 0x00000000000040000000000000000000, 2008 | 0x9fc141f1a64190c1, 2009 | 0x0000000000000000, 2010 | ), ( 2011 | 0x00000000000020000000000000000000, 2012 | 0xc8d5bf3d72650600, 2013 | 0x0000000000000000, 2014 | ), ( 2015 | 0x00000000000010000000000000000000, 2016 | 0x30fae75f0cce0174, 2017 | 0x0000000000000000, 2018 | ), ( 2019 | 0x00000000000008000000000000000000, 2020 | 0x102260b390107e64, 2021 | 0x0000000000000000, 2022 | ), ( 2023 | 0x00000000000004000000000000000000, 2024 | 0x90d3477061f8fb40, 2025 | 0x0000000000000000, 2026 | ), ( 2027 | 0x00000000000002000000000000000000, 2028 | 0xfd4fbb0ad84300a0, 2029 | 0x0000000000000000, 2030 | ), ( 2031 | 0x00000000000001000000000000000000, 2032 | 0xb07ffd863edc3b04, 2033 | 0x0000000000000000, 2034 | ), ( 2035 | 0x00000000000000800000000000000000, 2036 | 0x9429e1c4642f1250, 2037 | 0x0000000000000000, 2038 | ), ( 2039 | 0x00000000000000400000000000000000, 2040 | 0x9da0130beff2ee23, 2041 | 0x0000000000000000, 2042 | ), ( 2043 | 0x00000000000000200000000000000000, 2044 | 0x3cfc0000f7fe3198, 2045 | 0x0000000000000000, 2046 | ), ( 2047 | 0x00000000000000100000000000000000, 2048 | 0xdc2bbbbb956c9720, 2049 | 0x0000000000000000, 2050 | ), ( 2051 | 0x00000000000000080000000000000000, 2052 | 0x5cf6cdb2e90cc73a, 2053 | 0x0000000000000000, 2054 | ), ( 2055 | 0x00000000000000040000000000000000, 2056 | 0x460640f5067ca894, 2057 | 0x0000000000000000, 2058 | ), ( 2059 | 0x00000000000000020000000000000000, 2060 | 0x9ac3397bb3c0e08d, 2061 | 0x0000000000000000, 2062 | ), ( 2063 | 0x00000000000000010000000000000000, 2064 | 0x5dff62ff39e86e59, 2065 | 0x0000000000000000, 2066 | ), ( 2067 | 0x00000000000000008000000000000000, 2068 | 0xd03652efaebde7c4, 2069 | 0x0000000000000000, 2070 | ), ( 2071 | 0x00000000000000004000000000000000, 2072 | 0xc975419434dc59e9, 2073 | 0x0000000000000000, 2074 | ), ( 2075 | 0x00000000000000002000000000000000, 2076 | 0x08c2f2a853e65b62, 2077 | 0x0000000000000000, 2078 | ), ( 2079 | 0x00000000000000001000000000000000, 2080 | 0xd06933570adf1770, 2081 | 0x0000000000000000, 2082 | ), ( 2083 | 0x00000000000000000800000000000000, 2084 | 0x982dae603bd972b6, 2085 | 0x0000000000000000, 2086 | ), ( 2087 | 0x00000000000000000400000000000000, 2088 | 0x82d1c2079912e6ab, 2089 | 0x0000000000000000, 2090 | ), ( 2091 | 0x00000000000000000200000000000000, 2092 | 0x5bd0a6c11a41c763, 2093 | 0x0000000000000000, 2094 | ), ( 2095 | 0x00000000000000000100000000000000, 2096 | 0x6cd4381a523716f0, 2097 | 0x0000000000000000, 2098 | ), ( 2099 | 0x00000000000000000080000000000000, 2100 | 0x6a9ef2f77de21d8e, 2101 | 0x0000000000000000, 2102 | ), ( 2103 | 0x00000000000000000040000000000000, 2104 | 0x0553f2da029cf102, 2105 | 0x0000000000000000, 2106 | ), ( 2107 | 0x00000000000000000020000000000000, 2108 | 0x2ce768e22ed768b8, 2109 | 0x0000000000000000, 2110 | ), ( 2111 | 0x00000000000000000010000000000000, 2112 | 0xf085e604e26c0ab4, 2113 | 0x0000000000000000, 2114 | ), ( 2115 | 0x00000000000000000008000000000000, 2116 | 0x966b11ef02176a6e, 2117 | 0x0000000000000000, 2118 | ), ( 2119 | 0x00000000000000000004000000000000, 2120 | 0xe1bd49b0c0534cee, 2121 | 0x0000000000000000, 2122 | ), ( 2123 | 0x00000000000000000002000000000000, 2124 | 0xeb208ccac317a132, 2125 | 0x0000000000000000, 2126 | ), ( 2127 | 0x00000000000000000001000000000000, 2128 | 0x03797c90bf07c736, 2129 | 0x0000000000000000, 2130 | ), ( 2131 | 0x00000000000000000000800000000000, 2132 | 0x9640966a738a706c, 2133 | 0x0000000000000000, 2134 | ), ( 2135 | 0x00000000000000000000400000000000, 2136 | 0xce989dd00307ad8b, 2137 | 0x0000000000000000, 2138 | ), ( 2139 | 0x00000000000000000000200000000000, 2140 | 0xdaa2c4be43d75bb7, 2141 | 0x0000000000000000, 2142 | ), ( 2143 | 0x00000000000000000000100000000000, 2144 | 0x91b53f1bdf3afbd6, 2145 | 0x0000000000000000, 2146 | ), ( 2147 | 0x00000000000000000000080000000000, 2148 | 0x90740a948e9e3b93, 2149 | 0x0000000000000000, 2150 | ), ( 2151 | 0x00000000000000000000040000000000, 2152 | 0x67169672c0caf670, 2153 | 0x0000000000000000, 2154 | ), ( 2155 | 0x00000000000000000000020000000000, 2156 | 0x2f123f48482c5f12, 2157 | 0x0000000000000000, 2158 | ), ( 2159 | 0x00000000000000000000010000000000, 2160 | 0x0adad627f50721fb, 2161 | 0x0000000000000000, 2162 | ), ( 2163 | 0x00000000000000000000008000000000, 2164 | 0xdb6e9e3b7612560a, 2165 | 0x0000000000000000, 2166 | ), ( 2167 | 0x00000000000000000000004000000000, 2168 | 0xd721d05aefcaa18e, 2169 | 0x0000000000000000, 2170 | ), ( 2171 | 0x00000000000000000000002000000000, 2172 | 0xb4a5e438241d67a6, 2173 | 0x0000000000000000, 2174 | ), ( 2175 | 0x00000000000000000000001000000000, 2176 | 0x7b44667d1e796531, 2177 | 0x0000000000000000, 2178 | ), ( 2179 | 0x00000000000000000000000800000000, 2180 | 0xe698be39aea13c79, 2181 | 0x0000000000000000, 2182 | ), ( 2183 | 0x00000000000000000000000400000000, 2184 | 0xfaa7517dbf38ab35, 2185 | 0x0000000000000000, 2186 | ), ( 2187 | 0x00000000000000000000000200000000, 2188 | 0x106eec176ece4259, 2189 | 0x0000000000000000, 2190 | ), ( 2191 | 0x00000000000000000000000100000000, 2192 | 0x8fa2d68b88d85e2b, 2193 | 0x0000000000000000, 2194 | ), ( 2195 | 0x00000000000000000000000080000000, 2196 | 0xe3c1ed0efc4f6f38, 2197 | 0x0000000000000000, 2198 | ), ( 2199 | 0x00000000000000000000000040000000, 2200 | 0x7c4d85f6b673184c, 2201 | 0x0000000000000000, 2202 | ), ( 2203 | 0x00000000000000000000000020000000, 2204 | 0x75ad06e940cb6ecb, 2205 | 0x0000000000000000, 2206 | ), ( 2207 | 0x00000000000000000000000010000000, 2208 | 0xf6d58769dc0f7d8b, 2209 | 0x0000000000000000, 2210 | ), ( 2211 | 0x00000000000000000000000008000000, 2212 | 0x36b001bdd4918eef, 2213 | 0x0000000000000000, 2214 | ), ( 2215 | 0x00000000000000000000000004000000, 2216 | 0x89f000ddda93b90f, 2217 | 0x0000000000000000, 2218 | ), ( 2219 | 0x00000000000000000000000002000000, 2220 | 0x6af0006dc391471f, 2221 | 0x0000000000000000, 2222 | ), ( 2223 | 0x00000000000000000000000001000000, 2224 | 0x6ee08035b72bf227, 2225 | 0x0000000000000000, 2226 | ), ( 2227 | 0x00000000000000000000000000800000, 2228 | 0xde18c019ddb10dcb, 2229 | 0x0000000000000000, 2230 | ), ( 2231 | 0x00000000000000000000000000400000, 2232 | 0x0579e00b945ed0b2, 2233 | 0x0000000000000000, 2234 | ), ( 2235 | 0x00000000000000000000000000200000, 2236 | 0xe2d5f6e83fbbe35d, 2237 | 0x0000000000000000, 2238 | ), ( 2239 | 0x00000000000000000000000000100000, 2240 | 0xcbe37b75a281f1ae, 2241 | 0x0000000000000000, 2242 | ), ( 2243 | 0x00000000000000000000000000080000, 2244 | 0xf0903db58beff8cf, 2245 | 0x0000000000000000, 2246 | ), ( 2247 | 0x00000000000000000000000000040000, 2248 | 0x71519ce10ab17a10, 2249 | 0x0000000000000000, 2250 | ), ( 2251 | 0x00000000000000000000000000020000, 2252 | 0x5c694e7137f93d08, 2253 | 0x0000000000000000, 2254 | ), ( 2255 | 0x00000000000000000000000000010000, 2256 | 0xadb5a739ee1d1e84, 2257 | 0x0000000000000000, 2258 | ), ( 2259 | 0x00000000000000000000000000008000, 2260 | 0x6cdbd39d32ce0f42, 2261 | 0x0000000000000000, 2262 | ), ( 2263 | 0x00000000000000000000000000004000, 2264 | 0x364ae9d1995d07c1, 2265 | 0x0000000000000000, 2266 | ), ( 2267 | 0x00000000000000000000000000002000, 2268 | 0x9b3774e9ccb083e0, 2269 | 0x0000000000000000, 2270 | ), ( 2271 | 0x00000000000000000000000000001000, 2272 | 0xcc004681fe204800, 2273 | 0x0000000000000000, 2274 | ), ( 2275 | 0x00000000000000000000000000000800, 2276 | 0x25012041f810e200, 2277 | 0x0000000000000000, 2278 | ), ( 2279 | 0x00000000000000000000000000000400, 2280 | 0xcf81092125081100, 2281 | 0x0000000000000000, 2282 | ), ( 2283 | 0x00000000000000000000000000000200, 2284 | 0xe4c1019111840880, 2285 | 0x0000000000000000, 2286 | ), ( 2287 | 0x00000000000000000000000000000100, 2288 | 0xe76105c915c20c40, 2289 | 0x0000000000000000, 2290 | ), ( 2291 | 0x00000000000000000000000000000080, 2292 | 0xf4bb07e11a0b0e1a, 2293 | 0x0000000000000000, 2294 | ), ( 2295 | 0x00000000000000000000000000000040, 2296 | 0xf75986f389f08110, 2297 | 0x0000000000000000, 2298 | ), ( 2299 | 0x00000000000000000000000000000020, 2300 | 0xf9a7466c4600406a, 2301 | 0x0000000000000000, 2302 | ), ( 2303 | 0x00000000000000000000000000000010, 2304 | 0xf9ef2643265c205b, 2305 | 0x0000000000000000, 2306 | ), ( 2307 | 0x00000000000000000000000000000008, 2308 | 0xc1df2ddb127cdfe1, 2309 | 0x0000000000000000, 2310 | ), ( 2311 | 0x00000000000000000000000000000004, 2312 | 0x8a1495e062113be9, 2313 | 0x0000000000000000, 2314 | ), ( 2315 | 0x00000000000000000000000000000002, 2316 | 0x8a2ad21859d1e3e1, 2317 | 0x0000000000000000, 2318 | ), ( 2319 | 0x00000000000000000000000000000001, 2320 | 0xf61d37ec1c099de5, 2321 | 0x0000000000000000, 2322 | ), ( 2323 | 0x00000000000000000000000000000000, 2324 | 0x8001000180008000, 2325 | 0x8000000000000000, 2326 | ), ( 2327 | 0x00000000000000000000000000000000, 2328 | 0xc00180014000c000, 2329 | 0x4000000000000000, 2330 | ), ( 2331 | 0x00000000000000000000000000000000, 2332 | 0x6001c00120006000, 2333 | 0x2000000000000000, 2334 | ), ( 2335 | 0x00000000000000000000000000000000, 2336 | 0x3001600190003000, 2337 | 0x1000000000000000, 2338 | ), ( 2339 | 0x00000000000000000000000000000000, 2340 | 0x18013001c8009800, 2341 | 0x0800000000000000, 2342 | ), ( 2343 | 0x00000000000000000000000000000000, 2344 | 0x8c01180164004c00, 2345 | 0x0400000000000000, 2346 | ), ( 2347 | 0x00000000000000000000000000000000, 2348 | 0x46018c0132002600, 2349 | 0x0200000000000000, 2350 | ), ( 2351 | 0x00000000000000000000000000000000, 2352 | 0x2301c60199009300, 2353 | 0x0100000000000000, 2354 | ), ( 2355 | 0x00000000000000000000000000000000, 2356 | 0x9181e3014c80c980, 2357 | 0x0080000000000000, 2358 | ), ( 2359 | 0x00000000000000000000000000000000, 2360 | 0xc8c1f1812640e4c0, 2361 | 0x0040000000000000, 2362 | ), ( 2363 | 0x00000000000000000000000000000000, 2364 | 0xe461f8c11320f260, 2365 | 0x0020000000000000, 2366 | ), ( 2367 | 0x00000000000000000000000000000000, 2368 | 0xf231fc610990f930, 2369 | 0x0010000000000000, 2370 | ), ( 2371 | 0x00000000000000000000000000000000, 2372 | 0xf919fe3104c8fc98, 2373 | 0x0008000000000000, 2374 | ), ( 2375 | 0x00000000000000000000000000000000, 2376 | 0xfc8dff190264fe4c, 2377 | 0x0004000000000000, 2378 | ), ( 2379 | 0x00000000000000000000000000000000, 2380 | 0xfe47ff8d0132ff26, 2381 | 0x0002000000000000, 2382 | ), ( 2383 | 0x00000000000000000000000000000000, 2384 | 0x0028fff5003f0013, 2385 | 0x0001000000000000, 2386 | ), ( 2387 | 0x00000000000000000000000000000000, 2388 | 0x0001800180008000, 2389 | 0x0000800000000000, 2390 | ), ( 2391 | 0x00000000000000000000000000000000, 2392 | 0x00014001c0004000, 2393 | 0x0000400000000000, 2394 | ), ( 2395 | 0x00000000000000000000000000000000, 2396 | 0x8001a0016000a000, 2397 | 0x0000200000000000, 2398 | ), ( 2399 | 0x00000000000000000000000000000000, 2400 | 0x4001d00130005000, 2401 | 0x0000100000000000, 2402 | ), ( 2403 | 0x00000000000000000000000000000000, 2404 | 0x2001e8019800a800, 2405 | 0x0000080000000000, 2406 | ), ( 2407 | 0x00000000000000000000000000000000, 2408 | 0x900174014c005400, 2409 | 0x0000040000000000, 2410 | ), ( 2411 | 0x00000000000000000000000000000000, 2412 | 0x48013a012600aa00, 2413 | 0x0000020000000000, 2414 | ), ( 2415 | 0x00000000000000000000000000000000, 2416 | 0xa4011d019300d500, 2417 | 0x0000010000000000, 2418 | ), ( 2419 | 0x00000000000000000000000000000000, 2420 | 0xd2010e81c980ea80, 2421 | 0x0000008000000000, 2422 | ), ( 2423 | 0x00000000000000000000000000000000, 2424 | 0xe9010741e4c0f540, 2425 | 0x0000004000000000, 2426 | ), ( 2427 | 0x00000000000000000000000000000000, 2428 | 0xf48103a1f260faa0, 2429 | 0x0000002000000000, 2430 | ), ( 2431 | 0x00000000000000000000000000000000, 2432 | 0xfa4101d1f930fd50, 2433 | 0x0000001000000000, 2434 | ), ( 2435 | 0x00000000000000000000000000000000, 2436 | 0xfd2100e9fc98fea8, 2437 | 0x0000000800000000, 2438 | ), ( 2439 | 0x00000000000000000000000000000000, 2440 | 0xfe910075fe4cff54, 2441 | 0x0000000400000000, 2442 | ), ( 2443 | 0x00000000000000000000000000000000, 2444 | 0xff49003bff26ffaa, 2445 | 0x0000000200000000, 2446 | ), ( 2447 | 0x00000000000000000000000000000000, 2448 | 0x0001000000010001, 2449 | 0x0000000100000000, 2450 | ), ( 2451 | 0x00000000000000000000000000000000, 2452 | 0x0001000180000000, 2453 | 0x0000000080000000, 2454 | ), ( 2455 | 0x00000000000000000000000000000000, 2456 | 0x00010001c0000000, 2457 | 0x0000000040000000, 2458 | ), ( 2459 | 0x00000000000000000000000000000000, 2460 | 0x8001000160000000, 2461 | 0x0000000020000000, 2462 | ), ( 2463 | 0x00000000000000000000000000000000, 2464 | 0x4001000130008000, 2465 | 0x0000000010000000, 2466 | ), ( 2467 | 0x00000000000000000000000000000000, 2468 | 0x200100019800c000, 2469 | 0x0000000008000000, 2470 | ), ( 2471 | 0x00000000000000000000000000000000, 2472 | 0x100100014c00e000, 2473 | 0x0000000004000000, 2474 | ), ( 2475 | 0x00000000000000000000000000000000, 2476 | 0x8801000126007000, 2477 | 0x0000000002000000, 2478 | ), ( 2479 | 0x00000000000000000000000000000000, 2480 | 0x4401000193003800, 2481 | 0x0000000001000000, 2482 | ), ( 2483 | 0x00000000000000000000000000000000, 2484 | 0x22010001c9801c00, 2485 | 0x0000000000800000, 2486 | ), ( 2487 | 0x00000000000000000000000000000000, 2488 | 0x11010001e4c00e00, 2489 | 0x0000000000400000, 2490 | ), ( 2491 | 0x00000000000000000000000000000000, 2492 | 0x08810001f2600700, 2493 | 0x0000000000200000, 2494 | ), ( 2495 | 0x00000000000000000000000000000000, 2496 | 0x04410001f9300380, 2497 | 0x0000000000100000, 2498 | ), ( 2499 | 0x00000000000000000000000000000000, 2500 | 0x02210001fc9801c0, 2501 | 0x0000000000080000, 2502 | ), ( 2503 | 0x00000000000000000000000000000000, 2504 | 0x01110001fe4c00e0, 2505 | 0x0000000000040000, 2506 | ), ( 2507 | 0x00000000000000000000000000000000, 2508 | 0x00890001ff260070, 2509 | 0x0000000000020000, 2510 | ), ( 2511 | 0x00000000000000000000000000000000, 2512 | 0xffc3ff910055ff9a, 2513 | 0x0000000000010000, 2514 | ), ( 2515 | 0x00000000000000000000000000000000, 2516 | 0x0001000100008000, 2517 | 0x0000000000008000, 2518 | ), ( 2519 | 0x00000000000000000000000000000000, 2520 | 0x0001000180004000, 2521 | 0x0000000000004000, 2522 | ), ( 2523 | 0x00000000000000000000000000000000, 2524 | 0x00018001c0002000, 2525 | 0x0000000000002000, 2526 | ), ( 2527 | 0x00000000000000000000000000000000, 2528 | 0x8001c001e0009000, 2529 | 0x0000000000001000, 2530 | ), ( 2531 | 0x00000000000000000000000000000000, 2532 | 0x400160017000c800, 2533 | 0x0000000000000800, 2534 | ), ( 2535 | 0x00000000000000000000000000000000, 2536 | 0x2001b00138006400, 2537 | 0x0000000000000400, 2538 | ), ( 2539 | 0x00000000000000000000000000000000, 2540 | 0x900158011c003200, 2541 | 0x0000000000000200, 2542 | ), ( 2543 | 0x00000000000000000000000000000000, 2544 | 0xc8012c018e009900, 2545 | 0x0000000000000100, 2546 | ), ( 2547 | 0x00000000000000000000000000000000, 2548 | 0x640116014700cc80, 2549 | 0x0000000000000080, 2550 | ), ( 2551 | 0x00000000000000000000000000000000, 2552 | 0x32010b012380e640, 2553 | 0x0000000000000040, 2554 | ), ( 2555 | 0x00000000000000000000000000000000, 2556 | 0x1901058111c0f320, 2557 | 0x0000000000000020, 2558 | ), ( 2559 | 0x00000000000000000000000000000000, 2560 | 0x0c8102c108e0f990, 2561 | 0x0000000000000010, 2562 | ), ( 2563 | 0x00000000000000000000000000000000, 2564 | 0x064101610470fcc8, 2565 | 0x0000000000000008, 2566 | ), ( 2567 | 0x00000000000000000000000000000000, 2568 | 0x032100b10238fe64, 2569 | 0x0000000000000004, 2570 | ), ( 2571 | 0x00000000000000000000000000000000, 2572 | 0x01910059011cff32, 2573 | 0x0000000000000002, 2574 | ), ( 2575 | 0x00000000000000000000000000000000, 2576 | 0x0013fff500120009, 2577 | 0x0000000000000001, 2578 | ), ( 2579 | 0x00000000000000000000000000000000, 2580 | 0x0001000100000000, 2581 | 0x0000000000000000, 2582 | ), ( 2583 | 0x01010101010101010101010101010101, 2584 | 0x6d33179ce8b3c1fa, 2585 | 0x0101010101010101, 2586 | ), ( 2587 | 0x02020202020202020202020202020202, 2588 | 0xdf163e38ad71a489, 2589 | 0x0202020202020202, 2590 | ), ( 2591 | 0x03030303030303030303030303030303, 2592 | 0xa74ab61fe64ccd14, 2593 | 0x0303030303030303, 2594 | ), ( 2595 | 0x04040404040404040404040404040404, 2596 | 0xdecd1268ce7b3cd5, 2597 | 0x0404040404040404, 2598 | ), ( 2599 | 0x05050505050505050505050505050505, 2600 | 0xe2f73c827cc38e67, 2601 | 0x0505050505050505, 2602 | ), ( 2603 | 0x06060606060606060606060606060606, 2604 | 0xfa93be07e3b0e09c, 2605 | 0x0606060606060606, 2606 | ), ( 2607 | 0x07070707070707070707070707070707, 2608 | 0xab246ac5aade1b14, 2609 | 0x0707070707070707, 2610 | ), ( 2611 | 0x08080808080808080808080808080808, 2612 | 0xac0c17067c0da182, 2613 | 0x0808080808080808, 2614 | ), ( 2615 | 0x09090909090909090909090909090909, 2616 | 0xee0ea8a773be26c6, 2617 | 0x0909090909090909, 2618 | ), ( 2619 | 0x0a0a0a0a0a0a0a0a0a0a0a0a0a0a0a0a, 2620 | 0x95bf40e823fb39c1, 2621 | 0x0a0a0a0a0a0a0a0a, 2622 | ), ( 2623 | 0x0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b, 2624 | 0xeb316aa4993c68c6, 2625 | 0x0b0b0b0b0b0b0b0b, 2626 | ), ( 2627 | 0x0c0c0c0c0c0c0c0c0c0c0c0c0c0c0c0c, 2628 | 0xe2c7d821ac4ad86c, 2629 | 0x0c0c0c0c0c0c0c0c, 2630 | ), ( 2631 | 0x0d0d0d0d0d0d0d0d0d0d0d0d0d0d0d0d, 2632 | 0x7514a54ba6cfa933, 2633 | 0x0d0d0d0d0d0d0d0d, 2634 | ), ( 2635 | 0x0e0e0e0e0e0e0e0e0e0e0e0e0e0e0e0e, 2636 | 0x2e5a8279a756def4, 2637 | 0x0e0e0e0e0e0e0e0e, 2638 | ), ( 2639 | 0x0f0f0f0f0f0f0f0f0f0f0f0f0f0f0f0f, 2640 | 0xf124018c83415ff3, 2641 | 0x0f0f0f0f0f0f0f0f, 2642 | ), ( 2643 | 0x10101010101010101010101010101010, 2644 | 0x21d3f5bc44e9e1f1, 2645 | 0x1010101010101010, 2646 | ), ( 2647 | 0x11111111111111111111111111111111, 2648 | 0x3a1d3b4db127c8b7, 2649 | 0x1111111111111111, 2650 | ), ( 2651 | 0x12121212121212121212121212121212, 2652 | 0x2497189242cdb152, 2653 | 0x1212121212121212, 2654 | ), ( 2655 | 0x13131313131313131313131313131313, 2656 | 0xdfc779d8613ecf5d, 2657 | 0x1313131313131313, 2658 | ), ( 2659 | 0x14141414141414141414141414141414, 2660 | 0xffe36a1199f71ad9, 2661 | 0x1414141414141414, 2662 | ), ( 2663 | 0x15151515151515151515151515151515, 2664 | 0xe34f99d4b42f4ddb, 2665 | 0x1515151515151515, 2666 | ), ( 2667 | 0x16161616161616161616161616161616, 2668 | 0xe7a3ce5041458e86, 2669 | 0x1616161616161616, 2670 | ), ( 2671 | 0x17171717171717171717171717171717, 2672 | 0x607ee74a70676dab, 2673 | 0x1717171717171717, 2674 | ), ( 2675 | 0x18181818181818181818181818181818, 2676 | 0xe89c1bd91c5ce63b, 2677 | 0x1818181818181818, 2678 | ), ( 2679 | 0x19191919191919191919191919191919, 2680 | 0xb679df3338c7cee9, 2681 | 0x1919191919191919, 2682 | ), ( 2683 | 0x1a1a1a1a1a1a1a1a1a1a1a1a1a1a1a1a, 2684 | 0xb66bc9876ba3a6b8, 2685 | 0x1a1a1a1a1a1a1a1a, 2686 | ), ( 2687 | 0x1b1b1b1b1b1b1b1b1b1b1b1b1b1b1b1b, 2688 | 0xea695916687862a9, 2689 | 0x1b1b1b1b1b1b1b1b, 2690 | ), ( 2691 | 0x1c1c1c1c1c1c1c1c1c1c1c1c1c1c1c1c, 2692 | 0xc4f9da6928bfdb2c, 2693 | 0x1c1c1c1c1c1c1c1c, 2694 | ), ( 2695 | 0x1d1d1d1d1d1d1d1d1d1d1d1d1d1d1d1d, 2696 | 0x4d068b78c0b1f45b, 2697 | 0x1d1d1d1d1d1d1d1d, 2698 | ), ( 2699 | 0x1e1e1e1e1e1e1e1e1e1e1e1e1e1e1e1e, 2700 | 0xeb2d9bdb2f32a328, 2701 | 0x1e1e1e1e1e1e1e1e, 2702 | ), ( 2703 | 0x1f1f1f1f1f1f1f1f1f1f1f1f1f1f1f1f, 2704 | 0xece75e6730910acf, 2705 | 0x1f1f1f1f1f1f1f1f, 2706 | ), ( 2707 | 0x20202020202020202020202020202020, 2708 | 0x6242f5cc44a48d6c, 2709 | 0x2020202020202020, 2710 | ), ( 2711 | 0x21212121212121212121212121212121, 2712 | 0x95669a6794a3c260, 2713 | 0x2121212121212121, 2714 | ), ( 2715 | 0x22222222222222222222222222222222, 2716 | 0x400c910b1dec3244, 2717 | 0x2222222222222222, 2718 | ), ( 2719 | 0x23232323232323232323232323232323, 2720 | 0x82954e32cd66f748, 2721 | 0x2323232323232323, 2722 | ), ( 2723 | 0x24242424242424242424242424242424, 2724 | 0xa28b98468b24105a, 2725 | 0x2424242424242424, 2726 | ), ( 2727 | 0x25252525252525252525252525252525, 2728 | 0xb88321e1a912c1cf, 2729 | 0x2525252525252525, 2730 | ), ( 2731 | 0x26262626262626262626262626262626, 2732 | 0x10ef9242c256d127, 2733 | 0x2626262626262626, 2734 | ), ( 2735 | 0x27272727272727272727272727272727, 2736 | 0xcc1bbe51581a159f, 2737 | 0x2727272727272727, 2738 | ), ( 2739 | 0x28282828282828282828282828282828, 2740 | 0xb5d7b562c27f8f2f, 2741 | 0x2828282828282828, 2742 | ), ( 2743 | 0x29292929292929292929292929292929, 2744 | 0x1893a5df78ee02b1, 2745 | 0x2929292929292929, 2746 | ), ( 2747 | 0x2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a, 2748 | 0x26924c8140545b22, 2749 | 0x2a2a2a2a2a2a2a2a, 2750 | ), ( 2751 | 0x2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b, 2752 | 0xc88b1d305b712cf0, 2753 | 0x2b2b2b2b2b2b2b2b, 2754 | ), ( 2755 | 0x2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c, 2756 | 0x145bceae2f8b9332, 2757 | 0x2c2c2c2c2c2c2c2c, 2758 | ), ( 2759 | 0x2d2d2d2d2d2d2d2d2d2d2d2d2d2d2d2d, 2760 | 0xea6e631c0e7a0f76, 2761 | 0x2d2d2d2d2d2d2d2d, 2762 | ), ( 2763 | 0x2e2e2e2e2e2e2e2e2e2e2e2e2e2e2e2e, 2764 | 0x4872caf8fcd1d626, 2765 | 0x2e2e2e2e2e2e2e2e, 2766 | ), ( 2767 | 0x2f2f2f2f2f2f2f2f2f2f2f2f2f2f2f2f, 2768 | 0x60faa2607a7a174e, 2769 | 0x2f2f2f2f2f2f2f2f, 2770 | ), ( 2771 | 0x30303030303030303030303030303030, 2772 | 0xb1c48c467ec93d5a, 2773 | 0x3030303030303030, 2774 | ), ( 2775 | 0x31313131313131313131313131313131, 2776 | 0xc1779459bcd715c3, 2777 | 0x3131313131313131, 2778 | ), ( 2779 | 0x32323232323232323232323232323232, 2780 | 0x3890e76816a035d4, 2781 | 0x3232323232323232, 2782 | ), ( 2783 | 0x33333333333333333333333333333333, 2784 | 0x4575d36364ccf9d8, 2785 | 0x3333333333333333, 2786 | ), ( 2787 | 0x34343434343434343434343434343434, 2788 | 0x27ee09ef96b86533, 2789 | 0x3434343434343434, 2790 | ), ( 2791 | 0x35353535353535353535353535353535, 2792 | 0x50fffe9a739ccfe0, 2793 | 0x3535353535353535, 2794 | ), ( 2795 | 0x36363636363636363636363636363636, 2796 | 0xc1d850aa9a08bfa7, 2797 | 0x3636363636363636, 2798 | ), ( 2799 | 0x37373737373737373737373737373737, 2800 | 0xef6f54302e12184f, 2801 | 0x3737373737373737, 2802 | ), ( 2803 | 0x38383838383838383838383838383838, 2804 | 0xe3f3871178e7cc4f, 2805 | 0x3838383838383838, 2806 | ), ( 2807 | 0x39393939393939393939393939393939, 2808 | 0x0220d644b0143bde, 2809 | 0x3939393939393939, 2810 | ), ( 2811 | 0x3a3a3a3a3a3a3a3a3a3a3a3a3a3a3a3a, 2812 | 0x577a16e8964202bc, 2813 | 0x3a3a3a3a3a3a3a3a, 2814 | ), ( 2815 | 0x3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b, 2816 | 0x3e02e11ae0609c78, 2817 | 0x3b3b3b3b3b3b3b3b, 2818 | ), ( 2819 | 0x3c3c3c3c3c3c3c3c3c3c3c3c3c3c3c3c, 2820 | 0xd92f00bb598101b5, 2821 | 0x3c3c3c3c3c3c3c3c, 2822 | ), ( 2823 | 0x3d3d3d3d3d3d3d3d3d3d3d3d3d3d3d3d, 2824 | 0xc3a6754bff90516d, 2825 | 0x3d3d3d3d3d3d3d3d, 2826 | ), ( 2827 | 0x3e3e3e3e3e3e3e3e3e3e3e3e3e3e3e3e, 2828 | 0x07f539c02822590d, 2829 | 0x3e3e3e3e3e3e3e3e, 2830 | ), ( 2831 | 0x3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f, 2832 | 0x8896e8479a2eb33f, 2833 | 0x3f3f3f3f3f3f3f3f, 2834 | ), ( 2835 | 0x40404040404040404040404040404040, 2836 | 0x36d4cf3a566970af, 2837 | 0x4040404040404040, 2838 | ), ( 2839 | 0x41414141414141414141414141414141, 2840 | 0x897d2cf7994b2470, 2841 | 0x4141414141414141, 2842 | ), ( 2843 | 0x42424242424242424242424242424242, 2844 | 0xf601a9632c3c62b7, 2845 | 0x4242424242424242, 2846 | ), ( 2847 | 0x43434343434343434343434343434343, 2848 | 0xbacbdd51b31ee859, 2849 | 0x4343434343434343, 2850 | ), ( 2851 | 0x44444444444444444444444444444444, 2852 | 0xf7638f197696de7c, 2853 | 0x4444444444444444, 2854 | ), ( 2855 | 0x45454545454545454545454545454545, 2856 | 0x5b19af843de1a00d, 2857 | 0x4545454545454545, 2858 | ), ( 2859 | 0x46464646464646464646464646464646, 2860 | 0x133043708039ba9c, 2861 | 0x4646464646464646, 2862 | ), ( 2863 | 0x47474747474747474747474747474747, 2864 | 0x9639b2731cf6bd65, 2865 | 0x4747474747474747, 2866 | ), ( 2867 | 0x48484848484848484848484848484848, 2868 | 0xf2fde6ecad971c0a, 2869 | 0x4848484848484848, 2870 | ), ( 2871 | 0x49494949494949494949494949494949, 2872 | 0x988fd9549fad5ca2, 2873 | 0x4949494949494949, 2874 | ), ( 2875 | 0x4a4a4a4a4a4a4a4a4a4a4a4a4a4a4a4a, 2876 | 0x7460ec4f2ff98f4b, 2877 | 0x4a4a4a4a4a4a4a4a, 2878 | ), ( 2879 | 0x4b4b4b4b4b4b4b4b4b4b4b4b4b4b4b4b, 2880 | 0x4202e7a8b8c82f53, 2881 | 0x4b4b4b4b4b4b4b4b, 2882 | ), ( 2883 | 0x4c4c4c4c4c4c4c4c4c4c4c4c4c4c4c4c, 2884 | 0x7b9c3715642aa3af, 2885 | 0x4c4c4c4c4c4c4c4c, 2886 | ), ( 2887 | 0x4d4d4d4d4d4d4d4d4d4d4d4d4d4d4d4d, 2888 | 0xcf96e84cdcf75056, 2889 | 0x4d4d4d4d4d4d4d4d, 2890 | ), ( 2891 | 0x4e4e4e4e4e4e4e4e4e4e4e4e4e4e4e4e, 2892 | 0x1db2d04addc599e6, 2893 | 0x4e4e4e4e4e4e4e4e, 2894 | ), ( 2895 | 0x4f4f4f4f4f4f4f4f4f4f4f4f4f4f4f4f, 2896 | 0xa4cffd289bf0988e, 2897 | 0x4f4f4f4f4f4f4f4f, 2898 | ), ( 2899 | 0x50505050505050505050505050505050, 2900 | 0x93ba810a625138ee, 2901 | 0x5050505050505050, 2902 | ), ( 2903 | 0x51515151515151515151515151515151, 2904 | 0x5795c3c244be0984, 2905 | 0x5151515151515151, 2906 | ), ( 2907 | 0x52525252525252525252525252525252, 2908 | 0xb255918917d30db6, 2909 | 0x5252525252525252, 2910 | ), ( 2911 | 0x53535353535353535353535353535353, 2912 | 0xdbd63e3f426bf141, 2913 | 0x5353535353535353, 2914 | ), ( 2915 | 0x54545454545454545454545454545454, 2916 | 0x1f6c4d99dcc8863d, 2917 | 0x5454545454545454, 2918 | ), ( 2919 | 0x55555555555555555555555555555555, 2920 | 0x6074c411b8651b08, 2921 | 0x5555555555555555, 2922 | ), ( 2923 | 0x56565656565656565656565656565656, 2924 | 0x338e59304f374c81, 2925 | 0x5656565656565656, 2926 | ), ( 2927 | 0x57575757575757575757575757575757, 2928 | 0xd669692fc58844f4, 2929 | 0x5757575757575757, 2930 | ), ( 2931 | 0x58585858585858585858585858585858, 2932 | 0xf401ba8cd09cbdfb, 2933 | 0x5858585858585858, 2934 | ), ( 2935 | 0x59595959595959595959595959595959, 2936 | 0xeeeca9b832961d1c, 2937 | 0x5959595959595959, 2938 | ), ( 2939 | 0x5a5a5a5a5a5a5a5a5a5a5a5a5a5a5a5a, 2940 | 0x7196f6c2933d0048, 2941 | 0x5a5a5a5a5a5a5a5a, 2942 | ), ( 2943 | 0x5b5b5b5b5b5b5b5b5b5b5b5b5b5b5b5b, 2944 | 0xa159602cf7ba36f4, 2945 | 0x5b5b5b5b5b5b5b5b, 2946 | ), ( 2947 | 0x5c5c5c5c5c5c5c5c5c5c5c5c5c5c5c5c, 2948 | 0x2f45050af47066b6, 2949 | 0x5c5c5c5c5c5c5c5c, 2950 | ), ( 2951 | 0x5d5d5d5d5d5d5d5d5d5d5d5d5d5d5d5d, 2952 | 0x55c8274cf9e5122f, 2953 | 0x5d5d5d5d5d5d5d5d, 2954 | ), ( 2955 | 0x5e5e5e5e5e5e5e5e5e5e5e5e5e5e5e5e, 2956 | 0x4393c3bef64a0962, 2957 | 0x5e5e5e5e5e5e5e5e, 2958 | ), ( 2959 | 0x5f5f5f5f5f5f5f5f5f5f5f5f5f5f5f5f, 2960 | 0x87cdfda728278056, 2961 | 0x5f5f5f5f5f5f5f5f, 2962 | ), ( 2963 | 0x60606060606060606060606060606060, 2964 | 0xc419303c1bc6078b, 2965 | 0x6060606060606060, 2966 | ), ( 2967 | 0x61616161616161616161616161616161, 2968 | 0x14189d710244ec0f, 2969 | 0x6161616161616161, 2970 | ), ( 2971 | 0x62626262626262626262626262626262, 2972 | 0xe283182d89dc2abc, 2973 | 0x6262626262626262, 2974 | ), ( 2975 | 0x63636363636363636363636363636363, 2976 | 0x5f7c9ef49be17a09, 2977 | 0x6363636363636363, 2978 | ), ( 2979 | 0x64646464646464646464646464646464, 2980 | 0xabf61e3f6354537e, 2981 | 0x6464646464646464, 2982 | ), ( 2983 | 0x65656565656565656565656565656565, 2984 | 0x3116cf29793667ee, 2985 | 0x6565656565656565, 2986 | ), ( 2987 | 0x66666666666666666666666666666666, 2988 | 0xc9248b00868d8651, 2989 | 0x6666666666666666, 2990 | ), ( 2991 | 0x67676767676767676767676767676767, 2992 | 0xfa85b0d5eb81e00e, 2993 | 0x6767676767676767, 2994 | ), ( 2995 | 0x68686868686868686868686868686868, 2996 | 0xabd32134d248de95, 2997 | 0x6868686868686868, 2998 | ), ( 2999 | 0x69696969696969696969696969696969, 3000 | 0xce4c7a6696e7045f, 3001 | 0x6969696969696969, 3002 | ), ( 3003 | 0x6a6a6a6a6a6a6a6a6a6a6a6a6a6a6a6a, 3004 | 0xbf217a062a3f2752, 3005 | 0x6a6a6a6a6a6a6a6a, 3006 | ), ( 3007 | 0x6b6b6b6b6b6b6b6b6b6b6b6b6b6b6b6b, 3008 | 0x1ee92826247b879f, 3009 | 0x6b6b6b6b6b6b6b6b, 3010 | ), ( 3011 | 0x6c6c6c6c6c6c6c6c6c6c6c6c6c6c6c6c, 3012 | 0x534051cfae0e474b, 3013 | 0x6c6c6c6c6c6c6c6c, 3014 | ), ( 3015 | 0x6d6d6d6d6d6d6d6d6d6d6d6d6d6d6d6d, 3016 | 0xfe541578dfa1ef21, 3017 | 0x6d6d6d6d6d6d6d6d, 3018 | ), ( 3019 | 0x6e6e6e6e6e6e6e6e6e6e6e6e6e6e6e6e, 3020 | 0xa6da49eb274aa034, 3021 | 0x6e6e6e6e6e6e6e6e, 3022 | ), ( 3023 | 0x6f6f6f6f6f6f6f6f6f6f6f6f6f6f6f6f, 3024 | 0xe91200e1bec746d8, 3025 | 0x6f6f6f6f6f6f6f6f, 3026 | ), ( 3027 | 0x70707070707070707070707070707070, 3028 | 0x12242d95c7b2e1aa, 3029 | 0x7070707070707070, 3030 | ), ( 3031 | 0x71717171717171717171717171717171, 3032 | 0x11112654f080a009, 3033 | 0x7171717171717171, 3034 | ), ( 3035 | 0x72727272727272727272727272727272, 3036 | 0xb6b4af43c3c1bd5a, 3037 | 0x7272727272727272, 3038 | ), ( 3039 | 0x73737373737373737373737373737373, 3040 | 0x7fc1da4d8a29927a, 3041 | 0x7373737373737373, 3042 | ), ( 3043 | 0x74747474747474747474747474747474, 3044 | 0x4d1424a6e2f99777, 3045 | 0x7474747474747474, 3046 | ), ( 3047 | 0x75757575757575757575757575757575, 3048 | 0xc6dc9f097bc971e7, 3049 | 0x7575757575757575, 3050 | ), ( 3051 | 0x76767676767676767676767676767676, 3052 | 0xb88002c84f836ea6, 3053 | 0x7676767676767676, 3054 | ), ( 3055 | 0x77777777777777777777777777777777, 3056 | 0x12c6774be0c5e93a, 3057 | 0x7777777777777777, 3058 | ), ( 3059 | 0x78787878787878787878787878787878, 3060 | 0xd1a2580870c505df, 3061 | 0x7878787878787878, 3062 | ), ( 3063 | 0x79797979797979797979797979797979, 3064 | 0x65b79538071af9d8, 3065 | 0x7979797979797979, 3066 | ), ( 3067 | 0x7a7a7a7a7a7a7a7a7a7a7a7a7a7a7a7a, 3068 | 0x0481b20f32b63b37, 3069 | 0x7a7a7a7a7a7a7a7a, 3070 | ), ( 3071 | 0x7b7b7b7b7b7b7b7b7b7b7b7b7b7b7b7b, 3072 | 0x02acd30476c23a0c, 3073 | 0x7b7b7b7b7b7b7b7b, 3074 | ), ( 3075 | 0x7c7c7c7c7c7c7c7c7c7c7c7c7c7c7c7c, 3076 | 0x2c4cedbf6a2c54ad, 3077 | 0x7c7c7c7c7c7c7c7c, 3078 | ), ( 3079 | 0x7d7d7d7d7d7d7d7d7d7d7d7d7d7d7d7d, 3080 | 0x50f38d16d6a0ae03, 3081 | 0x7d7d7d7d7d7d7d7d, 3082 | ), ( 3083 | 0x7e7e7e7e7e7e7e7e7e7e7e7e7e7e7e7e, 3084 | 0xbdf7f828449aa693, 3085 | 0x7e7e7e7e7e7e7e7e, 3086 | ), ( 3087 | 0x7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f, 3088 | 0xa66cf7f4b4c3103d, 3089 | 0x7f7f7f7f7f7f7f7f, 3090 | ), ( 3091 | 0x80808080808080808080808080808080, 3092 | 0x1736c7434d3a1a54, 3093 | 0x8080808080808080, 3094 | ), ( 3095 | 0x81818181818181818181818181818181, 3096 | 0x78c56a5c99e3885f, 3097 | 0x8181818181818181, 3098 | ), ( 3099 | 0x82828282828282828282828282828282, 3100 | 0x24b2420569dc9513, 3101 | 0x8282828282828282, 3102 | ), ( 3103 | 0x83838383838383838383838383838383, 3104 | 0x2e46220b77ab7a4d, 3105 | 0x8383838383838383, 3106 | ), ( 3107 | 0x84848484848484848484848484848484, 3108 | 0xb60dfa18180164ee, 3109 | 0x8484848484848484, 3110 | ), ( 3111 | 0x85858585858585858585858585858585, 3112 | 0x1751553ef8a1c49d, 3113 | 0x8585858585858585, 3114 | ), ( 3115 | 0x86868686868686868686868686868686, 3116 | 0x41f68e0acbde794d, 3117 | 0x8686868686868686, 3118 | ), ( 3119 | 0x87878787878787878787878787878787, 3120 | 0x0a8aece3ae569ccc, 3121 | 0x8787878787878787, 3122 | ), ( 3123 | 0x88888888888888888888888888888888, 3124 | 0x4b29633ec0d32ed7, 3125 | 0x8888888888888888, 3126 | ), ( 3127 | 0x89898989898989898989898989898989, 3128 | 0xbc1eb08bd3eebfff, 3129 | 0x8989898989898989, 3130 | ), ( 3131 | 0x8a8a8a8a8a8a8a8a8a8a8a8a8a8a8a8a, 3132 | 0x14fe00047a151c2b, 3133 | 0x8a8a8a8a8a8a8a8a, 3134 | ), ( 3135 | 0x8b8b8b8b8b8b8b8b8b8b8b8b8b8b8b8b, 3136 | 0x7f0ec436c9c4633b, 3137 | 0x8b8b8b8b8b8b8b8b, 3138 | ), ( 3139 | 0x8c8c8c8c8c8c8c8c8c8c8c8c8c8c8c8c, 3140 | 0x7db08fd2710cc441, 3141 | 0x8c8c8c8c8c8c8c8c, 3142 | ), ( 3143 | 0x8d8d8d8d8d8d8d8d8d8d8d8d8d8d8d8d, 3144 | 0x2aa6db5a727691a3, 3145 | 0x8d8d8d8d8d8d8d8d, 3146 | ), ( 3147 | 0x8e8e8e8e8e8e8e8e8e8e8e8e8e8e8e8e, 3148 | 0xcf2f3f532faa99bf, 3149 | 0x8e8e8e8e8e8e8e8e, 3150 | ), ( 3151 | 0x8f8f8f8f8f8f8f8f8f8f8f8f8f8f8f8f, 3152 | 0xe5d56f002c4fb53f, 3153 | 0x8f8f8f8f8f8f8f8f, 3154 | ), ( 3155 | 0x90909090909090909090909090909090, 3156 | 0xe1dd1375465f9d16, 3157 | 0x9090909090909090, 3158 | ), ( 3159 | 0x91919191919191919191919191919191, 3160 | 0xbecb1ff1a78450a7, 3161 | 0x9191919191919191, 3162 | ), ( 3163 | 0x92929292929292929292929292929292, 3164 | 0x0185e9a9135e639d, 3165 | 0x9292929292929292, 3166 | ), ( 3167 | 0x93939393939393939393939393939393, 3168 | 0xa3626c4517b4cad0, 3169 | 0x9393939393939393, 3170 | ), ( 3171 | 0x94949494949494949494949494949494, 3172 | 0x0a629cade4897292, 3173 | 0x9494949494949494, 3174 | ), ( 3175 | 0x95959595959595959595959595959595, 3176 | 0xf725de012ab68dd9, 3177 | 0x9595959595959595, 3178 | ), ( 3179 | 0x96969696969696969696969696969696, 3180 | 0x0e89be3d5b3b866b, 3181 | 0x9696969696969696, 3182 | ), ( 3183 | 0x97979797979797979797979797979797, 3184 | 0x5b746609c56ba450, 3185 | 0x9797979797979797, 3186 | ), ( 3187 | 0x98989898989898989898989898989898, 3188 | 0xf2dd9359b1ff1598, 3189 | 0x9898989898989898, 3190 | ), ( 3191 | 0x99999999999999999999999999999999, 3192 | 0x78c169c1cf547f0d, 3193 | 0x9999999999999999, 3194 | ), ( 3195 | 0x9a9a9a9a9a9a9a9a9a9a9a9a9a9a9a9a, 3196 | 0x55c13e79cdf4a6c8, 3197 | 0x9a9a9a9a9a9a9a9a, 3198 | ), ( 3199 | 0x9b9b9b9b9b9b9b9b9b9b9b9b9b9b9b9b, 3200 | 0x3c7847ecdbd22e7f, 3201 | 0x9b9b9b9b9b9b9b9b, 3202 | ), ( 3203 | 0x9c9c9c9c9c9c9c9c9c9c9c9c9c9c9c9c, 3204 | 0x2eb78e05ccbeb44d, 3205 | 0x9c9c9c9c9c9c9c9c, 3206 | ), ( 3207 | 0x9d9d9d9d9d9d9d9d9d9d9d9d9d9d9d9d, 3208 | 0x8d9b8a6c18615855, 3209 | 0x9d9d9d9d9d9d9d9d, 3210 | ), ( 3211 | 0x9e9e9e9e9e9e9e9e9e9e9e9e9e9e9e9e, 3212 | 0xc5cc7e174c80ed46, 3213 | 0x9e9e9e9e9e9e9e9e, 3214 | ), ( 3215 | 0x9f9f9f9f9f9f9f9f9f9f9f9f9f9f9f9f, 3216 | 0x1db1528f10686802, 3217 | 0x9f9f9f9f9f9f9f9f, 3218 | ), ( 3219 | 0xa0a0a0a0a0a0a0a0a0a0a0a0a0a0a0a0, 3220 | 0xfe504481bdccaa9b, 3221 | 0xa0a0a0a0a0a0a0a0, 3222 | ), ( 3223 | 0xa1a1a1a1a1a1a1a1a1a1a1a1a1a1a1a1, 3224 | 0xed3d73069a19297c, 3225 | 0xa1a1a1a1a1a1a1a1, 3226 | ), ( 3227 | 0xa2a2a2a2a2a2a2a2a2a2a2a2a2a2a2a2, 3228 | 0x7cdfe35aef5a1e7c, 3229 | 0xa2a2a2a2a2a2a2a2, 3230 | ), ( 3231 | 0xa3a3a3a3a3a3a3a3a3a3a3a3a3a3a3a3, 3232 | 0x2ddcd253556e0858, 3233 | 0xa3a3a3a3a3a3a3a3, 3234 | ), ( 3235 | 0xa4a4a4a4a4a4a4a4a4a4a4a4a4a4a4a4, 3236 | 0xa7bda86b1f764e3a, 3237 | 0xa4a4a4a4a4a4a4a4, 3238 | ), ( 3239 | 0xa5a5a5a5a5a5a5a5a5a5a5a5a5a5a5a5, 3240 | 0xf2e0bf5370908bc4, 3241 | 0xa5a5a5a5a5a5a5a5, 3242 | ), ( 3243 | 0xa6a6a6a6a6a6a6a6a6a6a6a6a6a6a6a6, 3244 | 0xb55da7709795d136, 3245 | 0xa6a6a6a6a6a6a6a6, 3246 | ), ( 3247 | 0xa7a7a7a7a7a7a7a7a7a7a7a7a7a7a7a7, 3248 | 0x41b77e59b3ecfd12, 3249 | 0xa7a7a7a7a7a7a7a7, 3250 | ), ( 3251 | 0xa8a8a8a8a8a8a8a8a8a8a8a8a8a8a8a8, 3252 | 0x108580bc7a99be27, 3253 | 0xa8a8a8a8a8a8a8a8, 3254 | ), ( 3255 | 0xa9a9a9a9a9a9a9a9a9a9a9a9a9a9a9a9, 3256 | 0x5fc7aedc2f0714f0, 3257 | 0xa9a9a9a9a9a9a9a9, 3258 | ), ( 3259 | 0xaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa, 3260 | 0x24aacb435ba4778b, 3261 | 0xaaaaaaaaaaaaaaaa, 3262 | ), ( 3263 | 0xabababababababababababababababab, 3264 | 0x5a4c4870f25a207f, 3265 | 0xabababababababab, 3266 | ), ( 3267 | 0xacacacacacacacacacacacacacacacac, 3268 | 0x607d4e32e138bb42, 3269 | 0xacacacacacacacac, 3270 | ), ( 3271 | 0xadadadadadadadadadadadadadadadad, 3272 | 0x7f937c3392173535, 3273 | 0xadadadadadadadad, 3274 | ), ( 3275 | 0xaeaeaeaeaeaeaeaeaeaeaeaeaeaeaeae, 3276 | 0xfbb59d88d9c7e032, 3277 | 0xaeaeaeaeaeaeaeae, 3278 | ), ( 3279 | 0xafafafafafafafafafafafafafafafaf, 3280 | 0xe762cc43752b56ca, 3281 | 0xafafafafafafafaf, 3282 | ), ( 3283 | 0xb0b0b0b0b0b0b0b0b0b0b0b0b0b0b0b0, 3284 | 0x9c319c17f979d8a7, 3285 | 0xb0b0b0b0b0b0b0b0, 3286 | ), ( 3287 | 0xb1b1b1b1b1b1b1b1b1b1b1b1b1b1b1b1, 3288 | 0x7118249df312e1ea, 3289 | 0xb1b1b1b1b1b1b1b1, 3290 | ), ( 3291 | 0xb2b2b2b2b2b2b2b2b2b2b2b2b2b2b2b2, 3292 | 0x341359d2b974161a, 3293 | 0xb2b2b2b2b2b2b2b2, 3294 | ), ( 3295 | 0xb3b3b3b3b3b3b3b3b3b3b3b3b3b3b3b3, 3296 | 0x4f50e094d64b9a71, 3297 | 0xb3b3b3b3b3b3b3b3, 3298 | ), ( 3299 | 0xb4b4b4b4b4b4b4b4b4b4b4b4b4b4b4b4, 3300 | 0xf471458a304d4ad4, 3301 | 0xb4b4b4b4b4b4b4b4, 3302 | ), ( 3303 | 0xb5b5b5b5b5b5b5b5b5b5b5b5b5b5b5b5, 3304 | 0x7d95a537ef4fd20d, 3305 | 0xb5b5b5b5b5b5b5b5, 3306 | ), ( 3307 | 0xb6b6b6b6b6b6b6b6b6b6b6b6b6b6b6b6, 3308 | 0x2b19b8d18e9e9d9e, 3309 | 0xb6b6b6b6b6b6b6b6, 3310 | ), ( 3311 | 0xb7b7b7b7b7b7b7b7b7b7b7b7b7b7b7b7, 3312 | 0x90b1d81ed1930dca, 3313 | 0xb7b7b7b7b7b7b7b7, 3314 | ), ( 3315 | 0xb8b8b8b8b8b8b8b8b8b8b8b8b8b8b8b8, 3316 | 0x0d70077a42a0f3fc, 3317 | 0xb8b8b8b8b8b8b8b8, 3318 | ), ( 3319 | 0xb9b9b9b9b9b9b9b9b9b9b9b9b9b9b9b9, 3320 | 0x33be0d577e657aaa, 3321 | 0xb9b9b9b9b9b9b9b9, 3322 | ), ( 3323 | 0xbabababababababababababababababa, 3324 | 0x8642a8fa64b33d74, 3325 | 0xbabababababababa, 3326 | ), ( 3327 | 0xbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb, 3328 | 0xecefaa828e05250c, 3329 | 0xbbbbbbbbbbbbbbbb, 3330 | ), ( 3331 | 0xbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbc, 3332 | 0xbfeacc224c09b041, 3333 | 0xbcbcbcbcbcbcbcbc, 3334 | ), ( 3335 | 0xbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbd, 3336 | 0x25ce35bbbc4ce5b6, 3337 | 0xbdbdbdbdbdbdbdbd, 3338 | ), ( 3339 | 0xbebebebebebebebebebebebebebebebe, 3340 | 0xfcf3d5fa7f3c103d, 3341 | 0xbebebebebebebebe, 3342 | ), ( 3343 | 0xbfbfbfbfbfbfbfbfbfbfbfbfbfbfbfbf, 3344 | 0x7e8c714b5539d948, 3345 | 0xbfbfbfbfbfbfbfbf, 3346 | ), ( 3347 | 0xc0c0c0c0c0c0c0c0c0c0c0c0c0c0c0c0, 3348 | 0x5ae793705e429dcf, 3349 | 0xc0c0c0c0c0c0c0c0, 3350 | ), ( 3351 | 0xc1c1c1c1c1c1c1c1c1c1c1c1c1c1c1c1, 3352 | 0x403aca4c4d536916, 3353 | 0xc1c1c1c1c1c1c1c1, 3354 | ), ( 3355 | 0xc2c2c2c2c2c2c2c2c2c2c2c2c2c2c2c2, 3356 | 0xde7b750cf725cd86, 3357 | 0xc2c2c2c2c2c2c2c2, 3358 | ), ( 3359 | 0xc3c3c3c3c3c3c3c3c3c3c3c3c3c3c3c3, 3360 | 0xe01699bfa8b8d615, 3361 | 0xc3c3c3c3c3c3c3c3, 3362 | ), ( 3363 | 0xc4c4c4c4c4c4c4c4c4c4c4c4c4c4c4c4, 3364 | 0x05ea04208311aa5b, 3365 | 0xc4c4c4c4c4c4c4c4, 3366 | ), ( 3367 | 0xc5c5c5c5c5c5c5c5c5c5c5c5c5c5c5c5, 3368 | 0xe41742febad80931, 3369 | 0xc5c5c5c5c5c5c5c5, 3370 | ), ( 3371 | 0xc6c6c6c6c6c6c6c6c6c6c6c6c6c6c6c6, 3372 | 0x3f2c325ac3f15a0f, 3373 | 0xc6c6c6c6c6c6c6c6, 3374 | ), ( 3375 | 0xc7c7c7c7c7c7c7c7c7c7c7c7c7c7c7c7, 3376 | 0xe82e2bff7127942a, 3377 | 0xc7c7c7c7c7c7c7c7, 3378 | ), ( 3379 | 0xc8c8c8c8c8c8c8c8c8c8c8c8c8c8c8c8, 3380 | 0x0cccd6d4ee2f2132, 3381 | 0xc8c8c8c8c8c8c8c8, 3382 | ), ( 3383 | 0xc9c9c9c9c9c9c9c9c9c9c9c9c9c9c9c9, 3384 | 0xbeba48342116c6b8, 3385 | 0xc9c9c9c9c9c9c9c9, 3386 | ), ( 3387 | 0xcacacacacacacacacacacacacacacaca, 3388 | 0x295608c4cd38451b, 3389 | 0xcacacacacacacaca, 3390 | ), ( 3391 | 0xcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb, 3392 | 0x3d058d6aa17e5f82, 3393 | 0xcbcbcbcbcbcbcbcb, 3394 | ), ( 3395 | 0xcccccccccccccccccccccccccccccccc, 3396 | 0xe143a92dba6ec493, 3397 | 0xcccccccccccccccc, 3398 | ), ( 3399 | 0xcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcd, 3400 | 0x238e6c5a341bd450, 3401 | 0xcdcdcdcdcdcdcdcd, 3402 | ), ( 3403 | 0xcececececececececececececececece, 3404 | 0x8443582e6810a7ed, 3405 | 0xcececececececece, 3406 | ), ( 3407 | 0xcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcf, 3408 | 0xe5df9d8a645559c0, 3409 | 0xcfcfcfcfcfcfcfcf, 3410 | ), ( 3411 | 0xd0d0d0d0d0d0d0d0d0d0d0d0d0d0d0d0, 3412 | 0x512620ae09acb3ba, 3413 | 0xd0d0d0d0d0d0d0d0, 3414 | ), ( 3415 | 0xd1d1d1d1d1d1d1d1d1d1d1d1d1d1d1d1, 3416 | 0x378c3a04d3a09f9a, 3417 | 0xd1d1d1d1d1d1d1d1, 3418 | ), ( 3419 | 0xd2d2d2d2d2d2d2d2d2d2d2d2d2d2d2d2, 3420 | 0xd7dede3af9410258, 3421 | 0xd2d2d2d2d2d2d2d2, 3422 | ), ( 3423 | 0xd3d3d3d3d3d3d3d3d3d3d3d3d3d3d3d3, 3424 | 0xa7e0f6a26d81b598, 3425 | 0xd3d3d3d3d3d3d3d3, 3426 | ), ( 3427 | 0xd4d4d4d4d4d4d4d4d4d4d4d4d4d4d4d4, 3428 | 0x33fc82ee6bb350f4, 3429 | 0xd4d4d4d4d4d4d4d4, 3430 | ), ( 3431 | 0xd5d5d5d5d5d5d5d5d5d5d5d5d5d5d5d5, 3432 | 0x3f663d6fb864212a, 3433 | 0xd5d5d5d5d5d5d5d5, 3434 | ), ( 3435 | 0xd6d6d6d6d6d6d6d6d6d6d6d6d6d6d6d6, 3436 | 0x99c853c822f2c451, 3437 | 0xd6d6d6d6d6d6d6d6, 3438 | ), ( 3439 | 0xd7d7d7d7d7d7d7d7d7d7d7d7d7d7d7d7, 3440 | 0x4ad4be6d0d2f57d8, 3441 | 0xd7d7d7d7d7d7d7d7, 3442 | ), ( 3443 | 0xd8d8d8d8d8d8d8d8d8d8d8d8d8d8d8d8, 3444 | 0xd6d60732a807d08b, 3445 | 0xd8d8d8d8d8d8d8d8, 3446 | ), ( 3447 | 0xd9d9d9d9d9d9d9d9d9d9d9d9d9d9d9d9, 3448 | 0xe6a6be8437ec6983, 3449 | 0xd9d9d9d9d9d9d9d9, 3450 | ), ( 3451 | 0xdadadadadadadadadadadadadadadada, 3452 | 0x472a2dead18618f6, 3453 | 0xdadadadadadadada, 3454 | ), ( 3455 | 0xdbdbdbdbdbdbdbdbdbdbdbdbdbdbdbdb, 3456 | 0x4567d7128c786b31, 3457 | 0xdbdbdbdbdbdbdbdb, 3458 | ), ( 3459 | 0xdcdcdcdcdcdcdcdcdcdcdcdcdcdcdcdc, 3460 | 0x6954437e083cb8dd, 3461 | 0xdcdcdcdcdcdcdcdc, 3462 | ), ( 3463 | 0xdddddddddddddddddddddddddddddddd, 3464 | 0xbb0056de857988ce, 3465 | 0xdddddddddddddddd, 3466 | ), ( 3467 | 0xdededededededededededededededede, 3468 | 0xd2058501e91225a5, 3469 | 0xdededededededede, 3470 | ), ( 3471 | 0xdfdfdfdfdfdfdfdfdfdfdfdfdfdfdfdf, 3472 | 0xe35e6b186283f441, 3473 | 0xdfdfdfdfdfdfdfdf, 3474 | ), ( 3475 | 0xe0e0e0e0e0e0e0e0e0e0e0e0e0e0e0e0, 3476 | 0x242588c5f782a93f, 3477 | 0xe0e0e0e0e0e0e0e0, 3478 | ), ( 3479 | 0xe1e1e1e1e1e1e1e1e1e1e1e1e1e1e1e1, 3480 | 0x7095a50c1e99e008, 3481 | 0xe1e1e1e1e1e1e1e1, 3482 | ), ( 3483 | 0xe2e2e2e2e2e2e2e2e2e2e2e2e2e2e2e2, 3484 | 0x9933df5a78a355a8, 3485 | 0xe2e2e2e2e2e2e2e2, 3486 | ), ( 3487 | 0xe3e3e3e3e3e3e3e3e3e3e3e3e3e3e3e3, 3488 | 0xd1d945e51221b893, 3489 | 0xe3e3e3e3e3e3e3e3, 3490 | ), ( 3491 | 0xe4e4e4e4e4e4e4e4e4e4e4e4e4e4e4e4, 3492 | 0x915d915b79b927ed, 3493 | 0xe4e4e4e4e4e4e4e4, 3494 | ), ( 3495 | 0xe5e5e5e5e5e5e5e5e5e5e5e5e5e5e5e5, 3496 | 0xe0c9897a94d0f2c4, 3497 | 0xe5e5e5e5e5e5e5e5, 3498 | ), ( 3499 | 0xe6e6e6e6e6e6e6e6e6e6e6e6e6e6e6e6, 3500 | 0x911e376bf4497437, 3501 | 0xe6e6e6e6e6e6e6e6, 3502 | ), ( 3503 | 0xe7e7e7e7e7e7e7e7e7e7e7e7e7e7e7e7, 3504 | 0xb82fae4092690a95, 3505 | 0xe7e7e7e7e7e7e7e7, 3506 | ), ( 3507 | 0xe8e8e8e8e8e8e8e8e8e8e8e8e8e8e8e8, 3508 | 0xe6aca65966b4ac3f, 3509 | 0xe8e8e8e8e8e8e8e8, 3510 | ), ( 3511 | 0xe9e9e9e9e9e9e9e9e9e9e9e9e9e9e9e9, 3512 | 0xdfa504dd9ccf1e78, 3513 | 0xe9e9e9e9e9e9e9e9, 3514 | ), ( 3515 | 0xeaeaeaeaeaeaeaeaeaeaeaeaeaeaeaea, 3516 | 0xdf00c0f695286d74, 3517 | 0xeaeaeaeaeaeaeaea, 3518 | ), ( 3519 | 0xebebebebebebebebebebebebebebebeb, 3520 | 0xa3ba29f79071549e, 3521 | 0xebebebebebebebeb, 3522 | ), ( 3523 | 0xecececececececececececececececec, 3524 | 0xbb46376e1cf4ec6a, 3525 | 0xecececececececec, 3526 | ), ( 3527 | 0xedededededededededededededededed, 3528 | 0x1195a6de7052280e, 3529 | 0xedededededededed, 3530 | ), ( 3531 | 0xeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee, 3532 | 0x415e756efdcb7a4a, 3533 | 0xeeeeeeeeeeeeeeee, 3534 | ), ( 3535 | 0xefefefefefefefefefefefefefefefef, 3536 | 0x56a88197ae5924bd, 3537 | 0xefefefefefefefef, 3538 | ), ( 3539 | 0xf0f0f0f0f0f0f0f0f0f0f0f0f0f0f0f0, 3540 | 0x89951d70270c9b17, 3541 | 0xf0f0f0f0f0f0f0f0, 3542 | ), ( 3543 | 0xf1f1f1f1f1f1f1f1f1f1f1f1f1f1f1f1, 3544 | 0x2a775028d170b29c, 3545 | 0xf1f1f1f1f1f1f1f1, 3546 | ), ( 3547 | 0xf2f2f2f2f2f2f2f2f2f2f2f2f2f2f2f2, 3548 | 0x9a4cf8b7c599ef4a, 3549 | 0xf2f2f2f2f2f2f2f2, 3550 | ), ( 3551 | 0xf3f3f3f3f3f3f3f3f3f3f3f3f3f3f3f3, 3552 | 0xf9966866d43965cd, 3553 | 0xf3f3f3f3f3f3f3f3, 3554 | ), ( 3555 | 0xf4f4f4f4f4f4f4f4f4f4f4f4f4f4f4f4, 3556 | 0x80e41ccc7641e959, 3557 | 0xf4f4f4f4f4f4f4f4, 3558 | ), ( 3559 | 0xf5f5f5f5f5f5f5f5f5f5f5f5f5f5f5f5, 3560 | 0x0b7c702996413b45, 3561 | 0xf5f5f5f5f5f5f5f5, 3562 | ), ( 3563 | 0xf6f6f6f6f6f6f6f6f6f6f6f6f6f6f6f6, 3564 | 0xeb69bc3bf5b3fea5, 3565 | 0xf6f6f6f6f6f6f6f6, 3566 | ), ( 3567 | 0xf7f7f7f7f7f7f7f7f7f7f7f7f7f7f7f7, 3568 | 0x36bf2856e58435ea, 3569 | 0xf7f7f7f7f7f7f7f7, 3570 | ), ( 3571 | 0xf8f8f8f8f8f8f8f8f8f8f8f8f8f8f8f8, 3572 | 0x1cd03f0a40a7b20c, 3573 | 0xf8f8f8f8f8f8f8f8, 3574 | ), ( 3575 | 0xf9f9f9f9f9f9f9f9f9f9f9f9f9f9f9f9, 3576 | 0xf56af83339036916, 3577 | 0xf9f9f9f9f9f9f9f9, 3578 | ), ( 3579 | 0xfafafafafafafafafafafafafafafafa, 3580 | 0x3114b9e8f15ea604, 3581 | 0xfafafafafafafafa, 3582 | ), ( 3583 | 0xfbfbfbfbfbfbfbfbfbfbfbfbfbfbfbfb, 3584 | 0x55bc49104267bd78, 3585 | 0xfbfbfbfbfbfbfbfb, 3586 | ), ( 3587 | 0xfcfcfcfcfcfcfcfcfcfcfcfcfcfcfcfc, 3588 | 0x1a578ab6029071ae, 3589 | 0xfcfcfcfcfcfcfcfc, 3590 | ), ( 3591 | 0xfdfdfdfdfdfdfdfdfdfdfdfdfdfdfdfd, 3592 | 0x1c2292fa2bdf8f40, 3593 | 0xfdfdfdfdfdfdfdfd, 3594 | ), ( 3595 | 0xfefefefefefefefefefefefefefefefe, 3596 | 0xc7e3f87ffe503cc3, 3597 | 0xfefefefefefefefe, 3598 | ), ( 3599 | 0xffffffffffffffffffffffffffffffff, 3600 | 0x28886d814399e782, 3601 | 0xffffffffffffffff, 3602 | ), ( 3603 | 0x000102030405060708090a0b0c0d0e0f, 3604 | 0xdb2d4a92aa68273f, 3605 | 0x0011223344556677, 3606 | ), ( 3607 | 0x2bd6459f82c5b300952c49104881ff48, 3608 | 0xf129a6601ef62a47, 3609 | 0xea024714ad5c4d84, 3610 | ) 3611 | ) 3612 | 3613 | 3614 | 3615 | def main(): 3616 | from idea import IDEA 3617 | my_cipher = IDEA(0) 3618 | 3619 | for test in TEST_VECTORS: 3620 | # print test 3621 | key, plain, cipher = test 3622 | my_cipher.change_key(key) 3623 | encrypted = my_cipher.encrypt(plain) 3624 | assert encrypted == cipher 3625 | print 'All passed!' 3626 | 3627 | 3628 | if __name__ == '__main__': 3629 | main() 3630 | --------------------------------------------------------------------------------