OpenCL/m11800_a1.cl

   1 /**
   2  * Authors.....: Jens Steube <jens.steube@gmail.com>
   3  *               Gabriele Gristina <matrix@hashcat.net>
   4  *
   5  * License.....: MIT
   6  */
   7
   8 #define _GOST2012_256_
   9
  10 //too much register pressure
  11 //#define NEW_SIMD_CODE
  12
  13 #include "inc_hash_constants.h"
  14 #include "inc_vendor.cl"
  15
  16 #define DGST_R0 0
  17 #define DGST_R1 1
  18 #define DGST_R2 2
  19 #define DGST_R3 3
  20
  21 #include "inc_hash_functions.cl"
  22 #include "inc_types.cl"
  23 #include "inc_common.cl"
  24 #include "inc_simd.cl"
  25
  26 #define INITVAL 0
  27
  28 #if   VECT_SIZE == 1
  29 #define BOX(S,n,i) (S)[(n)][(i)]
  30 #elif VECT_SIZE == 2
  31 #define BOX(S,n,i) (u64x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1])
  32 #elif VECT_SIZE == 4
  33 #define BOX(S,n,i) (u64x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3])
  34 #elif VECT_SIZE == 8
  35 #define BOX(S,n,i) (u64x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3], (S)[(n)][(i).s4], (S)[(n)][(i).s5], (S)[(n)][(i).s6], (S)[(n)][(i).s7])
  36 #elif VECT_SIZE == 16
  37 #define BOX(S,n,i) (u64x) ((S)[(n)][(i).s0], (S)[(n)][(i).s1], (S)[(n)][(i).s2], (S)[(n)][(i).s3], (S)[(n)][(i).s4], (S)[(n)][(i).s5], (S)[(n)][(i).s6], (S)[(n)][(i).s7], (S)[(n)][(i).s8], (S)[(n)][(i).s9], (S)[(n)][(i).sa], (S)[(n)][(i).sb], (S)[(n)][(i).sc], (S)[(n)][(i).sd], (S)[(n)][(i).se], (S)[(n)][(i).sf])
  38 #endif
  39
  40 #define SBOG_LPSti64                                  \
  41   BOX (s_sbob_sl64, 0, ((t[0] >> (i * 8)) & 0xff)) ^  \
  42   BOX (s_sbob_sl64, 1, ((t[1] >> (i * 8)) & 0xff)) ^  \
  43   BOX (s_sbob_sl64, 2, ((t[2] >> (i * 8)) & 0xff)) ^  \
  44   BOX (s_sbob_sl64, 3, ((t[3] >> (i * 8)) & 0xff)) ^  \
  45   BOX (s_sbob_sl64, 4, ((t[4] >> (i * 8)) & 0xff)) ^  \
  46   BOX (s_sbob_sl64, 5, ((t[5] >> (i * 8)) & 0xff)) ^  \
  47   BOX (s_sbob_sl64, 6, ((t[6] >> (i * 8)) & 0xff)) ^  \
  48   BOX (s_sbob_sl64, 7, ((t[7] >> (i * 8)) & 0xff))
  49
  50 // constants
  51
  52 __constant u64 sbob_sl64[8][256] =
  53 {
  54   {
  55     0xd031c397ce553fe6,
  56     0x16ba5b01b006b525,
  57     0xa89bade6296e70c8,
  58     0x6a1f525d77d3435b,
  59     0x6e103570573dfa0b,
  60     0x660efb2a17fc95ab,
  61     0x76327a9e97634bf6,
  62     0x4bad9d6462458bf5,
  63     0xf1830caedbc3f748,
  64     0xc5c8f542669131ff,
  65     0x95044a1cdc48b0cb,
  66     0x892962df3cf8b866,
  67     0xb0b9e208e930c135,
  68     0xa14fb3f0611a767c,
  69     0x8d2605f21c160136,
  70     0xd6b71922fecc549e,
  71     0x37089438a5907d8b,
  72     0x0b5da38e5803d49c,
  73     0x5a5bcc9cea6f3cbc,
  74     0xedae246d3b73ffe5,
  75     0xd2b87e0fde22edce,
  76     0x5e54abb1ca8185ec,
  77     0x1de7f88fe80561b9,
  78     0xad5e1a870135a08c,
  79     0x2f2adbd665cecc76,
  80     0x5780b5a782f58358,
  81     0x3edc8a2eede47b3f,
  82     0xc9d95c3506bee70f,
  83     0x83be111d6c4e05ee,
  84     0xa603b90959367410,
  85     0x103c81b4809fde5d,
  86     0x2c69b6027d0c774a,
  87     0x399080d7d5c87953,
  88     0x09d41e16487406b4,
  89     0xcdd63b1826505e5f,
  90     0xf99dc2f49b0298e8,
  91     0x9cd0540a943cb67f,
  92     0xbca84b7f891f17c5,
  93     0x723d1db3b78df2a6,
  94     0x78aa6e71e73b4f2e,
  95     0x1433e699a071670d,
  96     0x84f21be454620782,
  97     0x98df3327b4d20f2f,
  98     0xf049dce2d3769e5c,
  99     0xdb6c60199656eb7a,
 100     0x648746b2078b4783,
 101     0x32cd23598dcbadcf,
 102     0x1ea4955bf0c7da85,
 103     0xe9a143401b9d46b5,
 104     0xfd92a5d9bbec21b8,
 105     0xc8138c790e0b8e1b,
 106     0x2ee00b9a6d7ba562,
 107     0xf85712b893b7f1fc,
 108     0xeb28fed80bea949d,
 109     0x564a65eb8a40ea4c,
 110     0x6c9988e8474a2823,
 111     0x4535898b121d8f2d,
 112     0xabd8c03231accbf4,
 113     0xba2e91cab9867cbd,
 114     0x7960be3def8e263a,
 115     0x0c11a977602fd6f0,
 116     0xcb50e1ad16c93527,
 117     0xeae22e94035ffd89,
 118     0x2866d12f5de2ce1a,
 119     0xff1b1841ab9bf390,
 120     0x9f9339de8cfe0d43,
 121     0x964727c8c48a0bf7,
 122     0x524502c6aaae531c,
 123     0x9b9c5ef3ac10b413,
 124     0x4fa2fa4942ab32a5,
 125     0x3f165a62e551122b,
 126     0xc74148da76e6e3d7,
 127     0x924840e5e464b2a7,
 128     0xd372ae43d69784da,
 129     0x233b72a105e11a86,
 130     0xa48a04914941a638,
 131     0xb4b68525c9de7865,
 132     0xddeabaaca6cf8002,
 133     0x0a9773c250b6bd88,
 134     0xc284ffbb5ebd3393,
 135     0x8ba0df472c8f6a4e,
 136     0x2aef6cb74d951c32,
 137     0x427983722a318d41,
 138     0x73f7cdffbf389bb2,
 139     0x074c0af9382c026c,
 140     0x8a6a0f0b243a035a,
 141     0x6fdae53c5f88931f,
 142     0xc68b98967e538ac3,
 143     0x44ff59c71aa8e639,
 144     0xe2fce0ce439e9229,
 145     0xa20cde2479d8cd40,
 146     0x19e89fa2c8ebd8e9,
 147     0xf446bbcff398270c,
 148     0x43b3533e2284e455,
 149     0xd82f0dcd8e945046,
 150     0x51066f12b26ce820,
 151     0xe73957af6bc5426d,
 152     0x081ece5a40c16fa0,
 153     0x3b193d4fc5bfab7b,
 154     0x7fe66488df174d42,
 155     0x0e9814ef705804d8,
 156     0x8137ac857c39d7c6,
 157     0xb1733244e185a821,
 158     0x695c3f896f11f867,
 159     0xf6cf0657e3eff524,
 160     0x1aabf276d02963d5,
 161     0x2da3664e75b91e5e,
 162     0x0289bd981077d228,
 163     0x90c1fd7df413608f,
 164     0x3c5537b6fd93a917,
 165     0xaa12107e3919a2e0,
 166     0x0686dab530996b78,
 167     0xdaa6b0559ee3826e,
 168     0xc34e2ff756085a87,
 169     0x6d5358a44fff4137,
 170     0xfc587595b35948ac,
 171     0x7ca5095cc7d5f67e,
 172     0xfb147f6c8b754ac0,
 173     0xbfeb26ab91ddacf9,
 174     0x6896efc567a49173,
 175     0xca9a31e11e7c5c33,
 176     0xbbe44186b13315a9,
 177     0x0ddb793b689abfe4,
 178     0x70b4a02ba7fa208e,
 179     0xe47a3a7b7307f951,
 180     0x8cecd5be14a36822,
 181     0xeeed49b923b144d9,
 182     0x17708b4db8b3dc31,
 183     0x6088219f2765fed3,
 184     0xb3fa8fdcf1f27a09,
 185     0x910b2d31fca6099b,
 186     0x0f52c4a378ed6dcc,
 187     0x50ccbf5ebad98134,
 188     0x6bd582117f662a4f,
 189     0x94ce9a50d4fdd9df,
 190     0x2b25bcfb45207526,
 191     0x67c42b661f49fcbf,
 192     0x492420fc723259dd,
 193     0x03436dd418c2bb3c,
 194     0x1f6e4517f872b391,
 195     0xa08563bc69af1f68,
 196     0xd43ea4baeebb86b6,
 197     0x01cad04c08b56914,
 198     0xac94cacb0980c998,
 199     0x54c3d8739a373864,
 200     0x26fec5c02dbacac2,
 201     0xdea9d778be0d3b3e,
 202     0x040f672d20eeb950,
 203     0xe5b0ea377bb29045,
 204     0xf30ab136cbb42560,
 205     0x62019c0737122cfb,
 206     0xe86b930c13282fa1,
 207     0xcc1ceb542ee5374b,
 208     0x538fd28aa21b3a08,
 209     0x1b61223ad89c0ac1,
 210     0x36c24474ad25149f,
 211     0x7a23d3e9f74c9d06,
 212     0xbe21f6e79968c5ed,
 213     0xcf5f868036278c77,
 214     0xf705d61beb5a9c30,
 215     0x4d2b47d152dce08d,
 216     0x5f9e7bfdc234ecf8,
 217     0x247778583dcd18ea,
 218     0x867ba67c4415d5aa,
 219     0x4ce1979d5a698999,
 220     0x0000000000000000,
 221     0xec64f42133c696f1,
 222     0xb57c5569c16b1171,
 223     0xc1c7926f467f88af,
 224     0x654d96fe0f3e2e97,
 225     0x15f936d5a8c40e19,
 226     0xb8a72c52a9f1ae95,
 227     0xa9517daa21db19dc,
 228     0x58d27104fa18ee94,
 229     0x5918a148f2ad8780,
 230     0x5cdd1629daf657c4,
 231     0x8274c15164fb6cfa,
 232     0xd1fb13dbc6e056f2,
 233     0x7d6fd910cf609f6a,
 234     0xb63f38bdd9a9aa4d,
 235     0x3d9fe7faf526c003,
 236     0x74bbc706871499de,
 237     0xdf630734b6b8522a,
 238     0x3ad3ed03cd0ac26f,
 239     0xfadeaf2083c023d4,
 240     0xc00d42234ecae1bb,
 241     0x8538cba85cd76e96,
 242     0xc402250e6e2458eb,
 243     0x47bc3413026a5d05,
 244     0xafd7a71f114272a4,
 245     0x978df784cc3f62e3,
 246     0xb96dfc1ea144c781,
 247     0x21b2cf391596c8ae,
 248     0x318e4e8d950916f3,
 249     0xce9556cc3e92e563,
 250     0x385a509bdd7d1047,
 251     0x358129a0b5e7afa3,
 252     0xe6f387e363702b79,
 253     0xe0755d5653e94001,
 254     0x7be903a5fff9f412,
 255     0x12b53c2c90e80c75,
 256     0x3307f315857ec4db,
 257     0x8fafb86a0c61d31e,
 258     0xd9e5dd8186213952,
 259     0x77f8aad29fd622e2,
 260     0x25bda814357871fe,
 261     0x7571174a8fa1f0ca,
 262     0x137fec60985d6561,
 263     0x30449ec19dbc7fe7,
 264     0xa540d4dd41f4cf2c,
 265     0xdc206ae0ae7ae916,
 266     0x5b911cd0e2da55a8,
 267     0xb2305f90f947131d,
 268     0x344bf9ecbd52c6b7,
 269     0x5d17c665d2433ed0,
 270     0x18224feec05eb1fd,
 271     0x9e59e992844b6457,
 272     0x9a568ebfa4a5dd07,
 273     0xa3c60e68716da454,
 274     0x7e2cb4c4d7a22456,
 275     0x87b176304ca0bcbe,
 276     0x413aeea632f3367d,
 277     0x9915e36bbc67663b,
 278     0x40f03eea3a465f69,
 279     0x1c2d28c3e0b008ad,
 280     0x4e682a054a1e5bb1,
 281     0x05c5b761285bd044,
 282     0xe1bf8d1a5b5c2915,
 283     0xf2c0617ac3014c74,
 284     0xb7f5e8f1d11cc359,
 285     0x63cb4c4b3fa745ef,
 286     0x9d1a84469c89df6b,
 287     0xe33630824b2bfb3d,
 288     0xd5f474f6e60eefa2,
 289     0xf58c6b83fb2d4e18,
 290     0x4676e45f0adf3411,
 291     0x20781f751d23a1ba,
 292     0xbd629b3381aa7ed1,
 293     0xae1d775319f71bb0,
 294     0xfed1c80da32e9a84,
 295     0x5509083f92825170,
 296     0x29ac01635557a70e,
 297     0xa7c9694551831d04,
 298     0x8e65682604d4ba0a,
 299     0x11f651f8882ab749,
 300     0xd77dc96ef6793d8a,
 301     0xef2799f52b042dcd,
 302     0x48eef0b07a8730c9,
 303     0x22f1a2ed0d547392,
 304     0x6142f1d32fd097c7,
 305     0x4a674d286af0e2e1,
 306     0x80fd7cc9748cbed2,
 307     0x717e7067af4f499a,
 308     0x938290a9ecd1dbb3,
 309     0x88e3b293344dd172,
 310     0x2734158c250fa3d6,
 311   },
 312   {
 313     0x7e37e62dfc7d40c3,
 314     0x776f25a4ee939e5b,
 315     0xe045c850dd8fb5ad,
 316     0x86ed5ba711ff1952,
 317     0xe91d0bd9cf616b35,
 318     0x37e0ab256e408ffb,
 319     0x9607f6c031025a7a,
 320     0x0b02f5e116d23c9d,
 321     0xf3d8486bfb50650c,
 322     0x621cff27c40875f5,
 323     0x7d40cb71fa5fd34a,
 324     0x6daa6616daa29062,
 325     0x9f5f354923ec84e2,
 326     0xec847c3dc507c3b3,
 327     0x025a3668043ce205,
 328     0xa8bf9e6c4dac0b19,
 329     0xfa808be2e9bebb94,
 330     0xb5b99c5277c74fa3,
 331     0x78d9bc95f0397bcc,
 332     0xe332e50cdbad2624,
 333     0xc74fce129332797e,
 334     0x1729eceb2ea709ab,
 335     0xc2d6b9f69954d1f8,
 336     0x5d898cbfbab8551a,
 337     0x859a76fb17dd8adb,
 338     0x1be85886362f7fb5,
 339     0xf6413f8ff136cd8a,
 340     0xd3110fa5bbb7e35c,
 341     0x0a2feed514cc4d11,
 342     0xe83010edcd7f1ab9,
 343     0xa1e75de55f42d581,
 344     0xeede4a55c13b21b6,
 345     0xf2f5535ff94e1480,
 346     0x0cc1b46d1888761e,
 347     0xbce15fdb6529913b,
 348     0x2d25e8975a7181c2,
 349     0x71817f1ce2d7a554,
 350     0x2e52c5cb5c53124b,
 351     0xf9f7a6beef9c281d,
 352     0x9e722e7d21f2f56e,
 353     0xce170d9b81dca7e6,
 354     0x0e9b82051cb4941b,
 355     0x1e712f623c49d733,
 356     0x21e45cfa42f9f7dc,
 357     0xcb8e7a7f8bba0f60,
 358     0x8e98831a010fb646,
 359     0x474ccf0d8e895b23,
 360     0xa99285584fb27a95,
 361     0x8cc2b57205335443,
 362     0x42d5b8e984eff3a5,
 363     0x012d1b34021e718c,
 364     0x57a6626aae74180b,
 365     0xff19fc06e3d81312,
 366     0x35ba9d4d6a7c6dfe,
 367     0xc9d44c178f86ed65,
 368     0x506523e6a02e5288,
 369     0x03772d5c06229389,
 370     0x8b01f4fe0b691ec0,
 371     0xf8dabd8aed825991,
 372     0x4c4e3aec985b67be,
 373     0xb10df0827fbf96a9,
 374     0x6a69279ad4f8dae1,
 375     0xe78689dcd3d5ff2e,
 376     0x812e1a2b1fa553d1,
 377     0xfbad90d6eba0ca18,
 378     0x1ac543b234310e39,
 379     0x1604f7df2cb97827,
 380     0xa6241c6951189f02,
 381     0x753513cceaaf7c5e,
 382     0x64f2a59fc84c4efa,
 383     0x247d2b1e489f5f5a,
 384     0xdb64d718ab474c48,
 385     0x79f4a7a1f2270a40,
 386     0x1573da832a9bebae,
 387     0x3497867968621c72,
 388     0x514838d2a2302304,
 389     0xf0af6537fd72f685,
 390     0x1d06023e3a6b44ba,
 391     0x678588c3ce6edd73,
 392     0x66a893f7cc70acff,
 393     0xd4d24e29b5eda9df,
 394     0x3856321470ea6a6c,
 395     0x07c3418c0e5a4a83,
 396     0x2bcbb22f5635bacd,
 397     0x04b46cd00878d90a,
 398     0x06ee5ab80c443b0f,
 399     0x3b211f4876c8f9e5,
 400     0x0958c38912eede98,
 401     0xd14b39cdbf8b0159,
 402     0x397b292072f41be0,
 403     0x87c0409313e168de,
 404     0xad26e98847caa39f,
 405     0x4e140c849c6785bb,
 406     0xd5ff551db7f3d853,
 407     0xa0ca46d15d5ca40d,
 408     0xcd6020c787fe346f,
 409     0x84b76dcf15c3fb57,
 410     0xdefda0fca121e4ce,
 411     0x4b8d7b6096012d3d,
 412     0x9ac642ad298a2c64,
 413     0x0875d8bd10f0af14,
 414     0xb357c6ea7b8374ac,
 415     0x4d6321d89a451632,
 416     0xeda96709c719b23f,
 417     0xf76c24bbf328bc06,
 418     0xc662d526912c08f2,
 419     0x3ce25ec47892b366,
 420     0xb978283f6f4f39bd,
 421     0xc08c8f9e9d6833fd,
 422     0x4f3917b09e79f437,
 423     0x593de06fb2c08c10,
 424     0xd6887841b1d14bda,
 425     0x19b26eee32139db0,
 426     0xb494876675d93e2f,
 427     0x825937771987c058,
 428     0x90e9ac783d466175,
 429     0xf1827e03ff6c8709,
 430     0x945dc0a8353eb87f,
 431     0x4516f9658ab5b926,
 432     0x3f9573987eb020ef,
 433     0xb855330b6d514831,
 434     0x2ae6a91b542bcb41,
 435     0x6331e413c6160479,
 436     0x408f8e8180d311a0,
 437     0xeff35161c325503a,
 438     0xd06622f9bd9570d5,
 439     0x8876d9a20d4b8d49,
 440     0xa5533135573a0c8b,
 441     0xe168d364df91c421,
 442     0xf41b09e7f50a2f8f,
 443     0x12b09b0f24c1a12d,
 444     0xda49cc2ca9593dc4,
 445     0x1f5c34563e57a6bf,
 446     0x54d14f36a8568b82,
 447     0xaf7cdfe043f6419a,
 448     0xea6a2685c943f8bc,
 449     0xe5dcbfb4d7e91d2b,
 450     0xb27addde799d0520,
 451     0x6b443caed6e6ab6d,
 452     0x7bae91c9f61be845,
 453     0x3eb868ac7cae5163,
 454     0x11c7b65322e332a4,
 455     0xd23c1491b9a992d0,
 456     0x8fb5982e0311c7ca,
 457     0x70ac6428e0c9d4d8,
 458     0x895bc2960f55fcc5,
 459     0x76423e90ec8defd7,
 460     0x6ff0507ede9e7267,
 461     0x3dcf45f07a8cc2ea,
 462     0x4aa06054941f5cb1,
 463     0x5810fb5bb0defd9c,
 464     0x5efea1e3bc9ac693,
 465     0x6edd4b4adc8003eb,
 466     0x741808f8e8b10dd2,
 467     0x145ec1b728859a22,
 468     0x28bc9f7350172944,
 469     0x270a06424ebdccd3,
 470     0x972aedf4331c2bf6,
 471     0x059977e40a66a886,
 472     0x2550302a4a812ed6,
 473     0xdd8a8da0a7037747,
 474     0xc515f87a970e9b7b,
 475     0x3023eaa9601ac578,
 476     0xb7e3aa3a73fbada6,
 477     0x0fb699311eaae597,
 478     0x0000000000000000,
 479     0x310ef19d6204b4f4,
 480     0x229371a644db6455,
 481     0x0decaf591a960792,
 482     0x5ca4978bb8a62496,
 483     0x1c2b190a38753536,
 484     0x41a295b582cd602c,
 485     0x3279dcc16426277d,
 486     0xc1a194aa9f764271,
 487     0x139d803b26dfd0a1,
 488     0xae51c4d441e83016,
 489     0xd813fa44ad65dfc1,
 490     0xac0bf2bc45d4d213,
 491     0x23be6a9246c515d9,
 492     0x49d74d08923dcf38,
 493     0x9d05032127d066e7,
 494     0x2f7fdeff5e4d63c7,
 495     0xa47e2a0155247d07,
 496     0x99b16ff12fa8bfed,
 497     0x4661d4398c972aaf,
 498     0xdfd0bbc8a33f9542,
 499     0xdca79694a51d06cb,
 500     0xb020ebb67da1e725,
 501     0xba0f0563696daa34,
 502     0xe4f1a480d5f76ca7,
 503     0xc438e34e9510eaf7,
 504     0x939e81243b64f2fc,
 505     0x8defae46072d25cf,
 506     0x2c08f3a3586ff04e,
 507     0xd7a56375b3cf3a56,
 508     0x20c947ce40e78650,
 509     0x43f8a3dd86f18229,
 510     0x568b795eac6a6987,
 511     0x8003011f1dbb225d,
 512     0xf53612d3f7145e03,
 513     0x189f75da300dec3c,
 514     0x9570db9c3720c9f3,
 515     0xbb221e576b73dbb8,
 516     0x72f65240e4f536dd,
 517     0x443be25188abc8aa,
 518     0xe21ffe38d9b357a8,
 519     0xfd43ca6ee7e4f117,
 520     0xcaa3614b89a47eec,
 521     0xfe34e732e1c6629e,
 522     0x83742c431b99b1d4,
 523     0xcf3a16af83c2d66a,
 524     0xaae5a8044990e91c,
 525     0x26271d764ca3bd5f,
 526     0x91c4b74c3f5810f9,
 527     0x7c6dd045f841a2c6,
 528     0x7f1afd19fe63314f,
 529     0xc8f957238d989ce9,
 530     0xa709075d5306ee8e,
 531     0x55fc5402aa48fa0e,
 532     0x48fa563c9023beb4,
 533     0x65dfbeabca523f76,
 534     0x6c877d22d8bce1ee,
 535     0xcc4d3bf385e045e3,
 536     0xbebb69b36115733e,
 537     0x10eaad6720fd4328,
 538     0xb6ceb10e71e5dc2a,
 539     0xbdcc44ef6737e0b7,
 540     0x523f158ea412b08d,
 541     0x989c74c52db6ce61,
 542     0x9beb59992b945de8,
 543     0x8a2cefca09776f4c,
 544     0xa3bd6b8d5b7e3784,
 545     0xeb473db1cb5d8930,
 546     0xc3fba2c29b4aa074,
 547     0x9c28181525ce176b,
 548     0x683311f2d0c438e4,
 549     0x5fd3bad7be84b71f,
 550     0xfc6ed15ae5fa809b,
 551     0x36cdb0116c5efe77,
 552     0x29918447520958c8,
 553     0xa29070b959604608,
 554     0x53120ebaa60cc101,
 555     0x3a0c047c74d68869,
 556     0x691e0ac6d2da4968,
 557     0x73db4974e6eb4751,
 558     0x7a838afdf40599c9,
 559     0x5a4acd33b4e21f99,
 560     0x6046c94fc03497f0,
 561     0xe6ab92e8d1cb8ea2,
 562     0x3354c7f5663856f1,
 563     0xd93ee170af7bae4d,
 564     0x616bd27bc22ae67c,
 565     0x92b39a10397a8370,
 566     0xabc8b3304b8e9890,
 567     0xbf967287630b02b2,
 568     0x5b67d607b6fc6e15,
 569   },
 570   {
 571     0x8ab0a96846e06a6d,
 572     0x43c7e80b4bf0b33a,
 573     0x08c9b3546b161ee5,
 574     0x39f1c235eba990be,
 575     0xc1bef2376606c7b2,
 576     0x2c209233614569aa,
 577     0xeb01523b6fc3289a,
 578     0x946953ab935acedd,
 579     0x272838f63e13340e,
 580     0x8b0455eca12ba052,
 581     0x77a1b2c4978ff8a2,
 582     0xa55122ca13e54086,
 583     0x2276135862d3f1cd,
 584     0xdb8ddfde08b76cfe,
 585     0x5d1e12c89e4a178a,
 586     0x0e56816b03969867,
 587     0xee5f79953303ed59,
 588     0xafed748bab78d71d,
 589     0x6d929f2df93e53ee,
 590     0xf5d8a8f8ba798c2a,
 591     0xf619b1698e39cf6b,
 592     0x95ddaf2f749104e2,
 593     0xec2a9c80e0886427,
 594     0xce5c8fd8825b95ea,
 595     0xc4e0d9993ac60271,
 596     0x4699c3a5173076f9,
 597     0x3d1b151f50a29f42,
 598     0x9ed505ea2bc75946,
 599     0x34665acfdc7f4b98,
 600     0x61b1fb53292342f7,
 601     0xc721c0080e864130,
 602     0x8693cd1696fd7b74,
 603     0x872731927136b14b,
 604     0xd3446c8a63a1721b,
 605     0x669a35e8a6680e4a,
 606     0xcab658f239509a16,
 607     0xa4e5de4ef42e8ab9,
 608     0x37a7435ee83f08d9,
 609     0x134e6239e26c7f96,
 610     0x82791a3c2df67488,
 611     0x3f6ef00a8329163c,
 612     0x8e5a7e42fdeb6591,
 613     0x5caaee4c7981ddb5,
 614     0x19f234785af1e80d,
 615     0x255ddde3ed98bd70,
 616     0x50898a32a99cccac,
 617     0x28ca4519da4e6656,
 618     0xae59880f4cb31d22,
 619     0x0d9798fa37d6db26,
 620     0x32f968f0b4ffcd1a,
 621     0xa00f09644f258545,
 622     0xfa3ad5175e24de72,
 623     0xf46c547c5db24615,
 624     0x713e80fbff0f7e20,
 625     0x7843cf2b73d2aafa,
 626     0xbd17ea36aedf62b4,
 627     0xfd111bacd16f92cf,
 628     0x4abaa7dbc72d67e0,
 629     0xb3416b5dad49fad3,
 630     0xbca316b24914a88b,
 631     0x15d150068aecf914,
 632     0xe27c1debe31efc40,
 633     0x4fe48c759beda223,
 634     0x7edcfd141b522c78,
 635     0x4e5070f17c26681c,
 636     0xe696cac15815f3bc,
 637     0x35d2a64b3bb481a7,
 638     0x800cff29fe7dfdf6,
 639     0x1ed9fac3d5baa4b0,
 640     0x6c2663a91ef599d1,
 641     0x03c1199134404341,
 642     0xf7ad4ded69f20554,
 643     0xcd9d9649b61bd6ab,
 644     0xc8c3bde7eadb1368,
 645     0xd131899fb02afb65,
 646     0x1d18e352e1fae7f1,
 647     0xda39235aef7ca6c1,
 648     0xa1bbf5e0a8ee4f7a,
 649     0x91377805cf9a0b1e,
 650     0x3138716180bf8e5b,
 651     0xd9f83acbdb3ce580,
 652     0x0275e515d38b897e,
 653     0x472d3f21f0fbbcc6,
 654     0x2d946eb7868ea395,
 655     0xba3c248d21942e09,
 656     0xe7223645bfde3983,
 657     0xff64feb902e41bb1,
 658     0xc97741630d10d957,
 659     0xc3cb1722b58d4ecc,
 660     0xa27aec719cae0c3b,
 661     0x99fecb51a48c15fb,
 662     0x1465ac826d27332b,
 663     0xe1bd047ad75ebf01,
 664     0x79f733af941960c5,
 665     0x672ec96c41a3c475,
 666     0xc27feba6524684f3,
 667     0x64efd0fd75e38734,
 668     0xed9e60040743ae18,
 669     0xfb8e2993b9ef144d,
 670     0x38453eb10c625a81,
 671     0x6978480742355c12,
 672     0x48cf42ce14a6ee9e,
 673     0x1cac1fd606312dce,
 674     0x7b82d6ba4792e9bb,
 675     0x9d141c7b1f871a07,
 676     0x5616b80dc11c4a2e,
 677     0xb849c198f21fa777,
 678     0x7ca91801c8d9a506,
 679     0xb1348e487ec273ad,
 680     0x41b20d1e987b3a44,
 681     0x7460ab55a3cfbbe3,
 682     0x84e628034576f20a,
 683     0x1b87d16d897a6173,
 684     0x0fe27defe45d5258,
 685     0x83cde6b8ca3dbeb7,
 686     0x0c23647ed01d1119,
 687     0x7a362a3ea0592384,
 688     0xb61f40f3f1893f10,
 689     0x75d457d1440471dc,
 690     0x4558da34237035b8,
 691     0xdca6116587fc2043,
 692     0x8d9b67d3c9ab26d0,
 693     0x2b0b5c88ee0e2517,
 694     0x6fe77a382ab5da90,
 695     0x269cc472d9d8fe31,
 696     0x63c41e46faa8cb89,
 697     0xb7abbc771642f52f,
 698     0x7d1de4852f126f39,
 699     0xa8c6ba3024339ba0,
 700     0x600507d7cee888c8,
 701     0x8fee82c61a20afae,
 702     0x57a2448926d78011,
 703     0xfca5e72836a458f0,
 704     0x072bcebb8f4b4cbd,
 705     0x497bbe4af36d24a1,
 706     0x3cafe99bb769557d,
 707     0x12fa9ebd05a7b5a9,
 708     0xe8c04baa5b836bdb,
 709     0x4273148fac3b7905,
 710     0x908384812851c121,
 711     0xe557d3506c55b0fd,
 712     0x72ff996acb4f3d61,
 713     0x3eda0c8e64e2dc03,
 714     0xf0868356e6b949e9,
 715     0x04ead72abb0b0ffc,
 716     0x17a4b5135967706a,
 717     0xe3c8e16f04d5367f,
 718     0xf84f30028daf570c,
 719     0x1846c8fcbd3a2232,
 720     0x5b8120f7f6ca9108,
 721     0xd46fa231ecea3ea6,
 722     0x334d947453340725,
 723     0x58403966c28ad249,
 724     0xbed6f3a79a9f21f5,
 725     0x68ccb483a5fe962d,
 726     0xd085751b57e1315a,
 727     0xfed0023de52fd18e,
 728     0x4b0e5b5f20e6addf,
 729     0x1a332de96eb1ab4c,
 730     0xa3ce10f57b65c604,
 731     0x108f7ba8d62c3cd7,
 732     0xab07a3a11073d8e1,
 733     0x6b0dad1291bed56c,
 734     0xf2f366433532c097,
 735     0x2e557726b2cee0d4,
 736     0x0000000000000000,
 737     0xcb02a476de9b5029,
 738     0xe4e32fd48b9e7ac2,
 739     0x734b65ee2c84f75e,
 740     0x6e5386bccd7e10af,
 741     0x01b4fc84e7cbca3f,
 742     0xcfe8735c65905fd5,
 743     0x3613bfda0ff4c2e6,
 744     0x113b872c31e7f6e8,
 745     0x2fe18ba255052aeb,
 746     0xe974b72ebc48a1e4,
 747     0x0abc5641b89d979b,
 748     0xb46aa5e62202b66e,
 749     0x44ec26b0c4bbff87,
 750     0xa6903b5b27a503c7,
 751     0x7f680190fc99e647,
 752     0x97a84a3aa71a8d9c,
 753     0xdd12ede16037ea7c,
 754     0xc554251ddd0dc84e,
 755     0x88c54c7d956be313,
 756     0x4d91696048662b5d,
 757     0xb08072cc9909b992,
 758     0xb5de5962c5c97c51,
 759     0x81b803ad19b637c9,
 760     0xb2f597d94a8230ec,
 761     0x0b08aac55f565da4,
 762     0xf1327fd2017283d6,
 763     0xad98919e78f35e63,
 764     0x6ab9519676751f53,
 765     0x24e921670a53774f,
 766     0xb9fd3d1c15d46d48,
 767     0x92f66194fbda485f,
 768     0x5a35dc7311015b37,
 769     0xded3f4705477a93d,
 770     0xc00a0eb381cd0d8d,
 771     0xbb88d809c65fe436,
 772     0x16104997beacba55,
 773     0x21b70ac95693b28c,
 774     0x59f4c5e225411876,
 775     0xd5db5eb50b21f499,
 776     0x55d7a19cf55c096f,
 777     0xa97246b4c3f8519f,
 778     0x8552d487a2bd3835,
 779     0x54635d181297c350,
 780     0x23c2efdc85183bf2,
 781     0x9f61f96ecc0c9379,
 782     0x534893a39ddc8fed,
 783     0x5edf0b59aa0a54cb,
 784     0xac2c6d1a9f38945c,
 785     0xd7aebba0d8aa7de7,
 786     0x2abfa00c09c5ef28,
 787     0xd84cc64f3cf72fbf,
 788     0x2003f64db15878b3,
 789     0xa724c7dfc06ec9f8,
 790     0x069f323f68808682,
 791     0xcc296acd51d01c94,
 792     0x055e2bae5cc0c5c3,
 793     0x6270e2c21d6301b6,
 794     0x3b842720382219c0,
 795     0xd2f0900e846ab824,
 796     0x52fc6f277a1745d2,
 797     0xc6953c8ce94d8b0f,
 798     0xe009f8fe3095753e,
 799     0x655b2c7992284d0b,
 800     0x984a37d54347dfc4,
 801     0xeab5aebf8808e2a5,
 802     0x9a3fd2c090cc56ba,
 803     0x9ca0e0fff84cd038,
 804     0x4c2595e4afade162,
 805     0xdf6708f4b3bc6302,
 806     0xbf620f237d54ebca,
 807     0x93429d101c118260,
 808     0x097d4fd08cddd4da,
 809     0x8c2f9b572e60ecef,
 810     0x708a7c7f18c4b41f,
 811     0x3a30dba4dfe9d3ff,
 812     0x4006f19a7fb0f07b,
 813     0x5f6bf7dd4dc19ef4,
 814     0x1f6d064732716e8f,
 815     0xf9fbcc866a649d33,
 816     0x308c8de567744464,
 817     0x8971b0f972a0292c,
 818     0xd61a47243f61b7d8,
 819     0xefeb8511d4c82766,
 820     0x961cb6be40d147a3,
 821     0xaab35f25f7b812de,
 822     0x76154e407044329d,
 823     0x513d76b64e570693,
 824     0xf3479ac7d2f90aa8,
 825     0x9b8b2e4477079c85,
 826     0x297eb99d3d85ac69,
 827   },
 828   {
 829     0x3ef29d249b2c0a19,
 830     0xe9e16322b6f8622f,
 831     0x5536994047757f7a,
 832     0x9f4d56d5a47b0b33,
 833     0x822567466aa1174c,
 834     0xb8f5057deb082fb2,
 835     0xcc48c10bf4475f53,
 836     0x373088d4275dec3a,
 837     0x968f4325180aed10,
 838     0x173d232cf7016151,
 839     0xae4ed09f946fcc13,
 840     0xfd4b4741c4539873,
 841     0x1b5b3f0dd9933765,
 842     0x2ffcb0967b644052,
 843     0xe02376d20a89840c,
 844     0xa3ae3a70329b18d7,
 845     0x419cbd2335de8526,
 846     0xfafebf115b7c3199,
 847     0x0397074f85aa9b0d,
 848     0xc58ad4fb4836b970,
 849     0xbec60be3fc4104a8,
 850     0x1eff36dc4b708772,
 851     0x131fdc33ed8453b6,
 852     0x0844e33e341764d3,
 853     0x0ff11b6eab38cd39,
 854     0x64351f0a7761b85a,
 855     0x3b5694f509cfba0e,
 856     0x30857084b87245d0,
 857     0x47afb3bd2297ae3c,
 858     0xf2ba5c2f6f6b554a,
 859     0x74bdc4761f4f70e1,
 860     0xcfdfc64471edc45e,
 861     0xe610784c1dc0af16,
 862     0x7aca29d63c113f28,
 863     0x2ded411776a859af,
 864     0xac5f211e99a3d5ee,
 865     0xd484f949a87ef33b,
 866     0x3ce36ca596e013e4,
 867     0xd120f0983a9d432c,
 868     0x6bc40464dc597563,
 869     0x69d5f5e5d1956c9e,
 870     0x9ae95f043698bb24,
 871     0xc9ecc8da66a4ef44,
 872     0xd69508c8a5b2eac6,
 873     0xc40c2235c0503b80,
 874     0x38c193ba8c652103,
 875     0x1ceec75d46bc9e8f,
 876     0xd331011937515ad1,
 877     0xd8e2e56886eca50f,
 878     0xb137108d5779c991,
 879     0x709f3b6905ca4206,
 880     0x4feb50831680caef,
 881     0xec456af3241bd238,
 882     0x58d673afe181abbe,
 883     0x242f54e7cad9bf8c,
 884     0x0211f1810dcc19fd,
 885     0x90bc4dbb0f43c60a,
 886     0x9518446a9da0761d,
 887     0xa1bfcbf13f57012a,
 888     0x2bde4f8961e172b5,
 889     0x27b853a84f732481,
 890     0xb0b1e643df1f4b61,
 891     0x18cc38425c39ac68,
 892     0xd2b7f7d7bf37d821,
 893     0x3103864a3014c720,
 894     0x14aa246372abfa5c,
 895     0x6e600db54ebac574,
 896     0x394765740403a3f3,
 897     0x09c215f0bc71e623,
 898     0x2a58b947e987f045,
 899     0x7b4cdf18b477bdd8,
 900     0x9709b5eb906c6fe0,
 901     0x73083c268060d90b,
 902     0xfedc400e41f9037e,
 903     0x284948c6e44be9b8,
 904     0x728ecae808065bfb,
 905     0x06330e9e17492b1a,
 906     0x5950856169e7294e,
 907     0xbae4f4fce6c4364f,
 908     0xca7bcf95e30e7449,
 909     0x7d7fd186a33e96c2,
 910     0x52836110d85ad690,
 911     0x4dfaa1021b4cd312,
 912     0x913abb75872544fa,
 913     0xdd46ecb9140f1518,
 914     0x3d659a6b1e869114,
 915     0xc23f2cabd719109a,
 916     0xd713fe062dd46836,
 917     0xd0a60656b2fbc1dc,
 918     0x221c5a79dd909496,
 919     0xefd26dbca1b14935,
 920     0x0e77eda0235e4fc9,
 921     0xcbfd395b6b68f6b9,
 922     0x0de0eaefa6f4d4c4,
 923     0x0422ff1f1a8532e7,
 924     0xf969b85eded6aa94,
 925     0x7f6e2007aef28f3f,
 926     0x3ad0623b81a938fe,
 927     0x6624ee8b7aada1a7,
 928     0xb682e8ddc856607b,
 929     0xa78cc56f281e2a30,
 930     0xc79b257a45faa08d,
 931     0x5b4174e0642b30b3,
 932     0x5f638bff7eae0254,
 933     0x4bc9af9c0c05f808,
 934     0xce59308af98b46ae,
 935     0x8fc58da9cc55c388,
 936     0x803496c7676d0eb1,
 937     0xf33caae1e70dd7ba,
 938     0xbb6202326ea2b4bf,
 939     0xd5020f87201871cb,
 940     0x9d5ca754a9b712ce,
 941     0x841669d87de83c56,
 942     0x8a6184785eb6739f,
 943     0x420bba6cb0741e2b,
 944     0xf12d5b60eac1ce47,
 945     0x76ac35f71283691c,
 946     0x2c6bb7d9fecedb5f,
 947     0xfccdb18f4c351a83,
 948     0x1f79c012c3160582,
 949     0xf0abadae62a74cb7,
 950     0xe1a5801c82ef06fc,
 951     0x67a21845f2cb2357,
 952     0x5114665f5df04d9d,
 953     0xbf40fd2d74278658,
 954     0xa0393d3fb73183da,
 955     0x05a409d192e3b017,
 956     0xa9fb28cf0b4065f9,
 957     0x25a9a22942bf3d7c,
 958     0xdb75e22703463e02,
 959     0xb326e10c5ab5d06c,
 960     0xe7968e8295a62de6,
 961     0xb973f3b3636ead42,
 962     0xdf571d3819c30ce5,
 963     0xee549b7229d7cbc5,
 964     0x12992afd65e2d146,
 965     0xf8ef4e9056b02864,
 966     0xb7041e134030e28b,
 967     0xc02edd2adad50967,
 968     0x932b4af48ae95d07,
 969     0x6fe6fb7bc6dc4784,
 970     0x239aacb755f61666,
 971     0x401a4bedbdb807d6,
 972     0x485ea8d389af6305,
 973     0xa41bc220adb4b13d,
 974     0x753b32b89729f211,
 975     0x997e584bb3322029,
 976     0x1d683193ceda1c7f,
 977     0xff5ab6c0c99f818e,
 978     0x16bbd5e27f67e3a1,
 979     0xa59d34ee25d233cd,
 980     0x98f8ae853b54a2d9,
 981     0x6df70afacb105e79,
 982     0x795d2e99b9bba425,
 983     0x8e437b6744334178,
 984     0x0186f6ce886682f0,
 985     0xebf092a3bb347bd2,
 986     0xbcd7fa62f18d1d55,
 987     0xadd9d7d011c5571e,
 988     0x0bd3e471b1bdffde,
 989     0xaa6c2f808eeafef4,
 990     0x5ee57d31f6c880a4,
 991     0xf50fa47ff044fca0,
 992     0x1addc9c351f5b595,
 993     0xea76646d3352f922,
 994     0x0000000000000000,
 995     0x85909f16f58ebea6,
 996     0x46294573aaf12ccc,
 997     0x0a5512bf39db7d2e,
 998     0x78dbd85731dd26d5,
 999     0x29cfbe086c2d6b48,
1000     0x218b5d36583a0f9b,
1001     0x152cd2adfacd78ac,
1002     0x83a39188e2c795bc,
1003     0xc3b9da655f7f926a,
1004     0x9ecba01b2c1d89c3,
1005     0x07b5f8509f2fa9ea,
1006     0x7ee8d6c926940dcf,
1007     0x36b67e1aaf3b6eca,
1008     0x86079859702425ab,
1009     0xfb7849dfd31ab369,
1010     0x4c7c57cc932a51e2,
1011     0xd96413a60e8a27ff,
1012     0x263ea566c715a671,
1013     0x6c71fc344376dc89,
1014     0x4a4f595284637af8,
1015     0xdaf314e98b20bcf2,
1016     0x572768c14ab96687,
1017     0x1088db7c682ec8bb,
1018     0x887075f9537a6a62,
1019     0x2e7a4658f302c2a2,
1020     0x619116dbe582084d,
1021     0xa87dde018326e709,
1022     0xdcc01a779c6997e8,
1023     0xedc39c3dac7d50c8,
1024     0xa60a33a1a078a8c0,
1025     0xc1a82be452b38b97,
1026     0x3f746bea134a88e9,
1027     0xa228ccbebafd9a27,
1028     0xabead94e068c7c04,
1029     0xf48952b178227e50,
1030     0x5cf48cb0fb049959,
1031     0x6017e0156de48abd,
1032     0x4438b4f2a73d3531,
1033     0x8c528ae649ff5885,
1034     0xb515ef924dfcfb76,
1035     0x0c661c212e925634,
1036     0xb493195cc59a7986,
1037     0x9cda519a21d1903e,
1038     0x32948105b5be5c2d,
1039     0x194ace8cd45f2e98,
1040     0x438d4ca238129cdb,
1041     0x9b6fa9cabefe39d4,
1042     0x81b26009ef0b8c41,
1043     0xded1ebf691a58e15,
1044     0x4e6da64d9ee6481f,
1045     0x54b06f8ecf13fd8a,
1046     0x49d85e1d01c9e1f5,
1047     0xafc826511c094ee3,
1048     0xf698a33075ee67ad,
1049     0x5ac7822eec4db243,
1050     0x8dd47c28c199da75,
1051     0x89f68337db1ce892,
1052     0xcdce37c57c21dda3,
1053     0x530597de503c5460,
1054     0x6a42f2aa543ff793,
1055     0x5d727a7e73621ba9,
1056     0xe232875307459df1,
1057     0x56a19e0fc2dfe477,
1058     0xc61dd3b4cd9c227d,
1059     0xe5877f03986a341b,
1060     0x949eb2a415c6f4ed,
1061     0x6206119460289340,
1062     0x6380e75ae84e11b0,
1063     0x8be772b6d6d0f16f,
1064     0x50929091d596cf6d,
1065     0xe86795ec3e9ee0df,
1066     0x7cf927482b581432,
1067     0xc86a3e14eec26db4,
1068     0x7119cda78dacc0f6,
1069     0xe40189cd100cb6eb,
1070     0x92adbc3a028fdff7,
1071     0xb2a017c2d2d3529c,
1072     0x200dabf8d05c8d6b,
1073     0x34a78f9ba2f77737,
1074     0xe3b4719d8f231f01,
1075     0x45be423c2f5bb7c1,
1076     0xf71e55fefd88e55d,
1077     0x6853032b59f3ee6e,
1078     0x65b3e9c4ff073aaa,
1079     0x772ac3399ae5ebec,
1080     0x87816e97f842a75b,
1081     0x110e2db2e0484a4b,
1082     0x331277cb3dd8dedd,
1083     0xbd510cac79eb9fa5,
1084     0x352179552a91f5c7,
1085   },
1086   {
1087     0x05ba7bc82c9b3220,
1088     0x31a54665f8b65e4f,
1089     0xb1b651f77547f4d4,
1090     0x8bfa0d857ba46682,
1091     0x85a96c5aa16a98bb,
1092     0x990faef908eb79c9,
1093     0xa15e37a247f4a62d,
1094     0x76857dcd5d27741e,
1095     0xf8c50b800a1820bc,
1096     0xbe65dcb201f7a2b4,
1097     0x666d1b986f9426e7,
1098     0x4cc921bf53c4e648,
1099     0x95410a0f93d9ca42,
1100     0x20cdccaa647ba4ef,
1101     0x429a4060890a1871,
1102     0x0c4ea4f69b32b38b,
1103     0xccda362dde354cd3,
1104     0x96dc23bc7c5b2fa9,
1105     0xc309bb68aa851ab3,
1106     0xd26131a73648e013,
1107     0x021dc52941fc4db2,
1108     0xcd5adab7704be48a,
1109     0xa77965d984ed71e6,
1110     0x32386fd61734bba4,
1111     0xe82d6dd538ab7245,
1112     0x5c2147ea6177b4b1,
1113     0x5da1ab70cf091ce8,
1114     0xac907fce72b8bdff,
1115     0x57c85dfd972278a8,
1116     0xa4e44c6a6b6f940d,
1117     0x3851995b4f1fdfe4,
1118     0x62578ccaed71bc9e,
1119     0xd9882bb0c01d2c0a,
1120     0x917b9d5d113c503b,
1121     0xa2c31e11a87643c6,
1122     0xe463c923a399c1ce,
1123     0xf71686c57ea876dc,
1124     0x87b4a973e096d509,
1125     0xaf0d567d9d3a5814,
1126     0xb40c2a3f59dcc6f4,
1127     0x3602f88495d121dd,
1128     0xd3e1dd3d9836484a,
1129     0xf945e71aa46688e5,
1130     0x7518547eb2a591f5,
1131     0x9366587450c01d89,
1132     0x9ea81018658c065b,
1133     0x4f54080cbc4603a3,
1134     0x2d0384c65137bf3d,
1135     0xdc325078ec861e2a,
1136     0xea30a8fc79573ff7,
1137     0x214d2030ca050cb6,
1138     0x65f0322b8016c30c,
1139     0x69be96dd1b247087,
1140     0xdb95ee9981e161b8,
1141     0xd1fc1814d9ca05f8,
1142     0x820ed2bbcc0de729,
1143     0x63d76050430f14c7,
1144     0x3bccb0e8a09d3a0f,
1145     0x8e40764d573f54a2,
1146     0x39d175c1e16177bd,
1147     0x12f5a37c734f1f4b,
1148     0xab37c12f1fdfc26d,
1149     0x5648b167395cd0f1,
1150     0x6c04ed1537bf42a7,
1151     0xed97161d14304065,
1152     0x7d6c67daab72b807,
1153     0xec17fa87ba4ee83c,
1154     0xdfaf79cb0304fbc1,
1155     0x733f060571bc463e,
1156     0x78d61c1287e98a27,
1157     0xd07cf48e77b4ada1,
1158     0xb9c262536c90dd26,
1159     0xe2449b5860801605,
1160     0x8fc09ad7f941fcfb,
1161     0xfad8cea94be46d0e,
1162     0xa343f28b0608eb9f,
1163     0x9b126bd04917347b,
1164     0x9a92874ae7699c22,
1165     0x1b017c42c4e69ee0,
1166     0x3a4c5c720ee39256,
1167     0x4b6e9f5e3ea399da,
1168     0x6ba353f45ad83d35,
1169     0xe7fee0904c1b2425,
1170     0x22d009832587e95d,
1171     0x842980c00f1430e2,
1172     0xc6b3c0a0861e2893,
1173     0x087433a419d729f2,
1174     0x341f3dadd42d6c6f,
1175     0xee0a3faefbb2a58e,
1176     0x4aee73c490dd3183,
1177     0xaab72db5b1a16a34,
1178     0xa92a04065e238fdf,
1179     0x7b4b35a1686b6fcc,
1180     0x6a23bf6ef4a6956c,
1181     0x191cb96b851ad352,
1182     0x55d598d4d6de351a,
1183     0xc9604de5f2ae7ef3,
1184     0x1ca6c2a3a981e172,
1185     0xde2f9551ad7a5398,
1186     0x3025aaff56c8f616,
1187     0x15521d9d1e2860d9,
1188     0x506fe31cfa45073a,
1189     0x189c55f12b647b0b,
1190     0x0180ec9aae7ea859,
1191     0x7cec8b40050c105e,
1192     0x2350e5198bf94104,
1193     0xef8ad33455cc0dd7,
1194     0x07a7bee16d677f92,
1195     0xe5e325b90de76997,
1196     0x5a061591a26e637a,
1197     0xb611ef1618208b46,
1198     0x09f4df3eb7a981ab,
1199     0x1ebb078ae87dacc0,
1200     0xb791038cb65e231f,
1201     0x0fd38d4574b05660,
1202     0x67edf702c1ea8ebe,
1203     0xba5f4be0831238cd,
1204     0xe3c477c2cefebe5c,
1205     0x0dce486c354c1bd2,
1206     0x8c5db36416c31910,
1207     0x26ea9ed1a7627324,
1208     0x039d29b3ef82e5eb,
1209     0x9f28fc82cbf2ae02,
1210     0xa8aae89cf05d2786,
1211     0x431aacfa2774b028,
1212     0xcf471f9e31b7a938,
1213     0x581bd0b8e3922ec8,
1214     0xbc78199b400bef06,
1215     0x90fb71c7bf42f862,
1216     0x1f3beb1046030499,
1217     0x683e7a47b55ad8de,
1218     0x988f4263a695d190,
1219     0xd808c72a6e638453,
1220     0x0627527bc319d7cb,
1221     0xebb04466d72997ae,
1222     0xe67e0c0ae2658c7c,
1223     0x14d2f107b056c880,
1224     0x7122c32c30400b8c,
1225     0x8a7ae11fd5dacedb,
1226     0xa0dedb38e98a0e74,
1227     0xad109354dcc615a6,
1228     0x0be91a17f655cc19,
1229     0x8ddd5ffeb8bdb149,
1230     0xbfe53028af890aed,
1231     0xd65ba6f5b4ad7a6a,
1232     0x7956f0882997227e,
1233     0x10e8665532b352f9,
1234     0x0e5361dfdacefe39,
1235     0xcec7f3049fc90161,
1236     0xff62b561677f5f2e,
1237     0x975ccf26d22587f0,
1238     0x51ef0f86543baf63,
1239     0x2f1e41ef10cbf28f,
1240     0x52722635bbb94a88,
1241     0xae8dbae73344f04d,
1242     0x410769d36688fd9a,
1243     0xb3ab94de34bbb966,
1244     0x801317928df1aa9b,
1245     0xa564a0f0c5113c54,
1246     0xf131d4bebdb1a117,
1247     0x7f71a2f3ea8ef5b5,
1248     0x40878549c8f655c3,
1249     0x7ef14e6944f05dec,
1250     0xd44663dcf55137d8,
1251     0xf2acfd0d523344fc,
1252     0x0000000000000000,
1253     0x5fbc6e598ef5515a,
1254     0x16cf342ef1aa8532,
1255     0xb036bd6ddb395c8d,
1256     0x13754fe6dd31b712,
1257     0xbbdfa77a2d6c9094,
1258     0x89e7c8ac3a582b30,
1259     0x3c6b0e09cdfa459d,
1260     0xc4ae0589c7e26521,
1261     0x49735a777f5fd468,
1262     0xcafd64561d2c9b18,
1263     0xda1502032f9fc9e1,
1264     0x8867243694268369,
1265     0x3782141e3baf8984,
1266     0x9cb5d53124704be9,
1267     0xd7db4a6f1ad3d233,
1268     0xa6f989432a93d9bf,
1269     0x9d3539ab8a0ee3b0,
1270     0x53f2caaf15c7e2d1,
1271     0x6e19283c76430f15,
1272     0x3debe2936384edc4,
1273     0x5e3c82c3208bf903,
1274     0x33b8834cb94a13fd,
1275     0x6470deb12e686b55,
1276     0x359fd1377a53c436,
1277     0x61caa57902f35975,
1278     0x043a975282e59a79,
1279     0xfd7f70482683129c,
1280     0xc52ee913699ccd78,
1281     0x28b9ff0e7dac8d1d,
1282     0x5455744e78a09d43,
1283     0xcb7d88ccb3523341,
1284     0x44bd121b4a13cfba,
1285     0x4d49cd25fdba4e11,
1286     0x3e76cb208c06082f,
1287     0x3ff627ba2278a076,
1288     0xc28957f204fbb2ea,
1289     0x453dfe81e46d67e3,
1290     0x94c1e6953da7621b,
1291     0x2c83685cff491764,
1292     0xf32c1197fc4deca5,
1293     0x2b24d6bd922e68f6,
1294     0xb22b78449ac5113f,
1295     0x48f3b6edd1217c31,
1296     0x2e9ead75beb55ad6,
1297     0x174fd8b45fd42d6b,
1298     0x4ed4e4961238abfa,
1299     0x92e6b4eefebeb5d0,
1300     0x46a0d7320bef8208,
1301     0x47203ba8a5912a51,
1302     0x24f75bf8e69e3e96,
1303     0xf0b1382413cf094e,
1304     0xfee259fbc901f777,
1305     0x276a724b091cdb7d,
1306     0xbdf8f501ee75475f,
1307     0x599b3c224dec8691,
1308     0x6d84018f99c1eafe,
1309     0x7498b8e41cdb39ac,
1310     0xe0595e71217c5bb7,
1311     0x2aa43a273c50c0af,
1312     0xf50b43ec3f543b6e,
1313     0x838e3e2162734f70,
1314     0xc09492db4507ff58,
1315     0x72bfea9fdfc2ee67,
1316     0x11688acf9ccdfaa0,
1317     0x1a8190d86a9836b9,
1318     0x7acbd93bc615c795,
1319     0xc7332c3a286080ca,
1320     0x863445e94ee87d50,
1321     0xf6966a5fd0d6de85,
1322     0xe9ad814f96d5da1c,
1323     0x70a22fb69e3ea3d5,
1324     0x0a69f68d582b6440,
1325     0xb8428ec9c2ee757f,
1326     0x604a49e3ac8df12c,
1327     0x5b86f90b0c10cb23,
1328     0xe1d9b2eb8f02f3ee,
1329     0x29391394d3d22544,
1330     0xc8e0a17f5cd0d6aa,
1331     0xb58cc6a5f7a26ead,
1332     0x8193fb08238f02c2,
1333     0xd5c68f465b2f9f81,
1334     0xfcff9cd288fdbac5,
1335     0x77059157f359dc47,
1336     0x1d262e3907ff492b,
1337     0xfb582233e59ac557,
1338     0xddb2bce242f8b673,
1339     0x2577b76248e096cf,
1340     0x6f99c4a6d83da74c,
1341     0xc1147e41eb795701,
1342     0xf48baf76912a9337,
1343   },
1344   {
1345     0x45b268a93acde4cc,
1346     0xaf7f0be884549d08,
1347     0x048354b3c1468263,
1348     0x925435c2c80efed2,
1349     0xee4e37f27fdffba7,
1350     0x167a33920c60f14d,
1351     0xfb123b52ea03e584,
1352     0x4a0cab53fdbb9007,
1353     0x9deaf6380f788a19,
1354     0xcb48ec558f0cb32a,
1355     0xb59dc4b2d6fef7e0,
1356     0xdcdbca22f4f3ecb6,
1357     0x11df5813549a9c40,
1358     0xe33fdedf568aced3,
1359     0xa0c1c8124322e9c3,
1360     0x07a56b8158fa6d0d,
1361     0x77279579b1e1f3dd,
1362     0xd9b18b74422ac004,
1363     0xb8ec2d9fffabc294,
1364     0xf4acf8a82d75914f,
1365     0x7bbf69b1ef2b6878,
1366     0xc4f62faf487ac7e1,
1367     0x76ce809cc67e5d0c,
1368     0x6711d88f92e4c14c,
1369     0x627b99d9243dedfe,
1370     0x234aa5c3dfb68b51,
1371     0x909b1f15262dbf6d,
1372     0x4f66ea054b62bcb5,
1373     0x1ae2cf5a52aa6ae8,
1374     0xbea053fbd0ce0148,
1375     0xed6808c0e66314c9,
1376     0x43fe16cd15a82710,
1377     0xcd049231a06970f6,
1378     0xe7bc8a6c97cc4cb0,
1379     0x337ce835fcb3b9c0,
1380     0x65def2587cc780f3,
1381     0x52214ede4132bb50,
1382     0x95f15e4390f493df,
1383     0x870839625dd2e0f1,
1384     0x41313c1afb8b66af,
1385     0x91720af051b211bc,
1386     0x477d427ed4eea573,
1387     0x2e3b4ceef6e3be25,
1388     0x82627834eb0bcc43,
1389     0x9c03e3dd78e724c8,
1390     0x2877328ad9867df9,
1391     0x14b51945e243b0f2,
1392     0x574b0f88f7eb97e2,
1393     0x88b6fa989aa4943a,
1394     0x19c4f068cb168586,
1395     0x50ee6409af11faef,
1396     0x7df317d5c04eaba4,
1397     0x7a567c5498b4c6a9,
1398     0xb6bbfb804f42188e,
1399     0x3cc22bcf3bc5cd0b,
1400     0xd04336eaaa397713,
1401     0xf02fac1bec33132c,
1402     0x2506dba7f0d3488d,
1403     0xd7e65d6bf2c31a1e,
1404     0x5eb9b2161ff820f5,
1405     0x842e0650c46e0f9f,
1406     0x716beb1d9e843001,
1407     0xa933758cab315ed4,
1408     0x3fe414fda2792265,
1409     0x27c9f1701ef00932,
1410     0x73a4c1ca70a771be,
1411     0x94184ba6e76b3d0e,
1412     0x40d829ff8c14c87e,
1413     0x0fbec3fac77674cb,
1414     0x3616a9634a6a9572,
1415     0x8f139119c25ef937,
1416     0xf545ed4d5aea3f9e,
1417     0xe802499650ba387b,
1418     0x6437e7bd0b582e22,
1419     0xe6559f89e053e261,
1420     0x80ad52e305288dfc,
1421     0x6dc55a23e34b9935,
1422     0xde14e0f51ad0ad09,
1423     0xc6390578a659865e,
1424     0x96d7617109487cb1,
1425     0xe2d6cb3a21156002,
1426     0x01e915e5779faed1,
1427     0xadb0213f6a77dcb7,
1428     0x9880b76eb9a1a6ab,
1429     0x5d9f8d248644cf9b,
1430     0xfd5e4536c5662658,
1431     0xf1c6b9fe9bacbdfd,
1432     0xeacd6341be9979c4,
1433     0xefa7221708405576,
1434     0x510771ecd88e543e,
1435     0xc2ba51cb671f043d,
1436     0x0ad482ac71af5879,
1437     0xfe787a045cdac936,
1438     0xb238af338e049aed,
1439     0xbd866cc94972ee26,
1440     0x615da6ebbd810290,
1441     0x3295fdd08b2c1711,
1442     0xf834046073bf0aea,
1443     0xf3099329758ffc42,
1444     0x1caeb13e7dcfa934,
1445     0xba2307481188832b,
1446     0x24efce42874ce65c,
1447     0x0e57d61fb0e9da1a,
1448     0xb3d1bad6f99b343c,
1449     0xc0757b1c893c4582,
1450     0x2b510db8403a9297,
1451     0x5c7698c1f1db614a,
1452     0x3e0d0118d5e68cb4,
1453     0xd60f488e855cb4cf,
1454     0xae961e0df3cb33d9,
1455     0x3a8e55ab14a00ed7,
1456     0x42170328623789c1,
1457     0x838b6dd19c946292,
1458     0x895fef7ded3b3aeb,
1459     0xcfcbb8e64e4a3149,
1460     0x064c7e642f65c3dc,
1461     0x3d2b3e2a4c5a63da,
1462     0x5bd3f340a9210c47,
1463     0xb474d157a1615931,
1464     0xac5934da1de87266,
1465     0x6ee365117af7765b,
1466     0xc86ed36716b05c44,
1467     0x9ba6885c201d49c5,
1468     0xb905387a88346c45,
1469     0x131072c4bab9ddff,
1470     0xbf49461ea751af99,
1471     0xd52977bc1ce05ba1,
1472     0xb0f785e46027db52,
1473     0x546d30ba6e57788c,
1474     0x305ad707650f56ae,
1475     0xc987c682612ff295,
1476     0xa5ab8944f5fbc571,
1477     0x7ed528e759f244ca,
1478     0x8ddcbbce2c7db888,
1479     0xaa154abe328db1ba,
1480     0x1e619be993ece88b,
1481     0x09f2bd9ee813b717,
1482     0x7401aa4b285d1cb3,
1483     0x21858f143195caee,
1484     0x48c381841398d1b8,
1485     0xfcb750d3b2f98889,
1486     0x39a86a998d1ce1b9,
1487     0x1f888e0ce473465a,
1488     0x7899568376978716,
1489     0x02cf2ad7ee2341bf,
1490     0x85c713b5b3f1a14e,
1491     0xff916fe12b4567e7,
1492     0x7c1a0230b7d10575,
1493     0x0c98fcc85eca9ba5,
1494     0xa3e7f720da9e06ad,
1495     0x6a6031a2bbb1f438,
1496     0x973e74947ed7d260,
1497     0x2cf4663918c0ff9a,
1498     0x5f50a7f368678e24,
1499     0x34d983b4a449d4cd,
1500     0x68af1b755592b587,
1501     0x7f3c3d022e6dea1b,
1502     0xabfc5f5b45121f6b,
1503     0x0d71e92d29553574,
1504     0xdffdf5106d4f03d8,
1505     0x081ba87b9f8c19c6,
1506     0xdb7ea1a3ac0981bb,
1507     0xbbca12ad66172dfa,
1508     0x79704366010829c7,
1509     0x179326777bff5f9c,
1510     0x0000000000000000,
1511     0xeb2476a4c906d715,
1512     0x724dd42f0738df6f,
1513     0xb752ee6538ddb65f,
1514     0x37ffbc863df53ba3,
1515     0x8efa84fcb5c157e6,
1516     0xe9eb5c73272596aa,
1517     0x1b0bdabf2535c439,
1518     0x86e12c872a4d4e20,
1519     0x9969a28bce3e087a,
1520     0xfafb2eb79d9c4b55,
1521     0x056a4156b6d92cb2,
1522     0x5a3ae6a5debea296,
1523     0x22a3b026a8292580,
1524     0x53c85b3b36ad1581,
1525     0xb11e900117b87583,
1526     0xc51f3a4a3fe56930,
1527     0xe019e1edcf3621bd,
1528     0xec811d2591fcba18,
1529     0x445b7d4c4d524a1d,
1530     0xa8da6069dcaef005,
1531     0x58f5cc72309de329,
1532     0xd4c062596b7ff570,
1533     0xce22ad0339d59f98,
1534     0x591cd99747024df8,
1535     0x8b90c5aa03187b54,
1536     0xf663d27fc356d0f0,
1537     0xd8589e9135b56ed5,
1538     0x35309651d3d67a1c,
1539     0x12f96721cd26732e,
1540     0xd28c1c3d441a36ac,
1541     0x492a946164077f69,
1542     0x2d1d73dc6f5f514b,
1543     0x6f0a70f40d68d88a,
1544     0x60b4b30eca1eac41,
1545     0xd36509d83385987d,
1546     0x0b3d97490630f6a8,
1547     0x9eccc90a96c46577,
1548     0xa20ee2c5ad01a87c,
1549     0xe49ab55e0e70a3de,
1550     0xa4429ca182646ba0,
1551     0xda97b446db962f6a,
1552     0xcced87d4d7f6de27,
1553     0x2ab8185d37a53c46,
1554     0x9f25dcefe15bcba6,
1555     0xc19c6ef9fea3eb53,
1556     0xa764a3931bd884ce,
1557     0x2fd2590b817c10f4,
1558     0x56a21a6d80743933,
1559     0xe573a0bb79ef0d0f,
1560     0x155c0ca095dc1e23,
1561     0x6c2c4fc694d437e4,
1562     0x10364df623053291,
1563     0xdd32dfc7836c4267,
1564     0x03263f3299bcef6e,
1565     0x66f8cd6ae57b6f9d,
1566     0x8c35ae2b5be21659,
1567     0x31b3c2e21290f87f,
1568     0x93bd2027bf915003,
1569     0x69460e90220d1b56,
1570     0x299e276fae19d328,
1571     0x63928c3c53a2432f,
1572     0x7082fef8e91b9ed0,
1573     0xbc6f792c3eed40f7,
1574     0x4c40d537d2de53db,
1575     0x75e8bfae5fc2b262,
1576     0x4da9c0d2a541fd0a,
1577     0x4e8fffe03cfd1264,
1578     0x2620e495696fa7e3,
1579     0xe1f0f408b8a98f6c,
1580     0xd1aa230fdda6d9c2,
1581     0xc7d0109dd1c6288f,
1582     0x8a79d04f7487d585,
1583     0x4694579ba3710ba2,
1584     0x38417f7cfa834f68,
1585     0x1d47a4db0a5007e5,
1586     0x206c9af1460a643f,
1587     0xa128ddf734bd4712,
1588     0x8144470672b7232d,
1589     0xf2e086cc02105293,
1590     0x182de58dbc892b57,
1591     0xcaa1f9b0f8931dfb,
1592     0x6b892447cc2e5ae9,
1593     0xf9dd11850420a43b,
1594     0x4be5beb68a243ed6,
1595     0x5584255f19c8d65d,
1596     0x3b67404e633fa006,
1597     0xa68db6766c472a1f,
1598     0xf78ac79ab4c97e21,
1599     0xc353442e1080aaec,
1600     0x9a4f9db95782e714,
1601   },
1602   {
1603     0xc811a8058c3f55de,
1604     0x65f5b43196b50619,
1605     0xf74f96b1d6706e43,
1606     0x859d1e8bcb43d336,
1607     0x5aab8a85ccfa3d84,
1608     0xf9c7bf99c295fcfd,
1609     0xa21fd5a1de4b630f,
1610     0xcdb3ef763b8b456d,
1611     0x803f59f87cf7c385,
1612     0xb27c73be5f31913c,
1613     0x98e3ac6633b04821,
1614     0xbf61674c26b8f818,
1615     0x0ffbc995c4c130c8,
1616     0xaaa0862010761a98,
1617     0x6057f342210116aa,
1618     0xf63c760c0654cc35,
1619     0x2ddb45cc667d9042,
1620     0xbcf45a964bd40382,
1621     0x68e8a0c3ef3c6f3d,
1622     0xa7bd92d269ff73bc,
1623     0x290ae20201ed2287,
1624     0xb7de34cde885818f,
1625     0xd901eea7dd61059b,
1626     0xd6fa273219a03553,
1627     0xd56f1ae874cccec9,
1628     0xea31245c2e83f554,
1629     0x7034555da07be499,
1630     0xce26d2ac56e7bef7,
1631     0xfd161857a5054e38,
1632     0x6a0e7da4527436d1,
1633     0x5bd86a381cde9ff2,
1634     0xcaf7756231770c32,
1635     0xb09aaed9e279c8d0,
1636     0x5def1091c60674db,
1637     0x111046a2515e5045,
1638     0x23536ce4729802fc,
1639     0xc50cbcf7f5b63cfa,
1640     0x73a16887cd171f03,
1641     0x7d2941afd9f28dbd,
1642     0x3f5e3eb45a4f3b9d,
1643     0x84eefe361b677140,
1644     0x3db8e3d3e7076271,
1645     0x1a3a28f9f20fd248,
1646     0x7ebc7c75b49e7627,
1647     0x74e5f293c7eb565c,
1648     0x18dcf59e4f478ba4,
1649     0x0c6ef44fa9adcb52,
1650     0xc699812d98dac760,
1651     0x788b06dc6e469d0e,
1652     0xfc65f8ea7521ec4e,
1653     0x30a5f7219e8e0b55,
1654     0x2bec3f65bca57b6b,
1655     0xddd04969baf1b75e,
1656     0x99904cdbe394ea57,
1657     0x14b201d1e6ea40f6,
1658     0xbbb0c08241284add,
1659     0x50f20463bf8f1dff,
1660     0xe8d7f93b93cbacb8,
1661     0x4d8cb68e477c86e8,
1662     0xc1dd1b3992268e3f,
1663     0x7c5aa11209d62fcb,
1664     0x2f3d98abdb35c9ae,
1665     0x671369562bfd5ff5,
1666     0x15c1e16c36cee280,
1667     0x1d7eb2edf8f39b17,
1668     0xda94d37db00dfe01,
1669     0x877bc3ec760b8ada,
1670     0xcb8495dfe153ae44,
1671     0x05a24773b7b410b3,
1672     0x12857b783c32abdf,
1673     0x8eb770d06812513b,
1674     0x536739b9d2e3e665,
1675     0x584d57e271b26468,
1676     0xd789c78fc9849725,
1677     0xa935bbfa7d1ae102,
1678     0x8b1537a3dfa64188,
1679     0xd0cd5d9bc378de7a,
1680     0x4ac82c9a4d80cfb7,
1681     0x42777f1b83bdb620,
1682     0x72d2883a1d33bd75,
1683     0x5e7a2d4bab6a8f41,
1684     0xf4daab6bbb1c95d9,
1685     0x905cffe7fd8d31b6,
1686     0x83aa6422119b381f,
1687     0xc0aefb8442022c49,
1688     0xa0f908c663033ae3,
1689     0xa428af0804938826,
1690     0xade41c341a8a53c7,
1691     0xae7121ee77e6a85d,
1692     0xc47f5c4a25929e8c,
1693     0xb538e9aa55cdd863,
1694     0x06377aa9dad8eb29,
1695     0xa18ae87bb3279895,
1696     0x6edfda6a35e48414,
1697     0x6b7d9d19825094a7,
1698     0xd41cfa55a4e86cbf,
1699     0xe5caedc9ea42c59c,
1700     0xa36c351c0e6fc179,
1701     0x5181e4de6fabbf89,
1702     0xfff0c530184d17d4,
1703     0x9d41eb1584045892,
1704     0x1c0d525028d73961,
1705     0xf178ec180ca8856a,
1706     0x9a0571018ef811cd,
1707     0x4091a27c3ef5efcc,
1708     0x19af15239f6329d2,
1709     0x347450eff91eb990,
1710     0xe11b4a078dd27759,
1711     0xb9561de5fc601331,
1712     0x912f1f5a2da993c0,
1713     0x1654dcb65ba2191a,
1714     0x3e2dde098a6b99eb,
1715     0x8a66d71e0f82e3fe,
1716     0x8c51adb7d55a08d7,
1717     0x4533e50f8941ff7f,
1718     0x02e6dd67bd4859ec,
1719     0xe068aaba5df6d52f,
1720     0xc24826e3ff4a75a5,
1721     0x6c39070d88acddf8,
1722     0x6486548c4691a46f,
1723     0xd1bebd26135c7c0c,
1724     0xb30f93038f15334a,
1725     0x82d9849fc1bf9a69,
1726     0x9c320ba85420fae4,
1727     0xfa528243aff90767,
1728     0x9ed4d6cfe968a308,
1729     0xb825fd582c44b147,
1730     0x9b7691bc5edcb3bb,
1731     0xc7ea619048fe6516,
1732     0x1063a61f817af233,
1733     0x47d538683409a693,
1734     0x63c2ce984c6ded30,
1735     0x2a9fdfd86c81d91d,
1736     0x7b1e3b06032a6694,
1737     0x666089ebfbd9fd83,
1738     0x0a598ee67375207b,
1739     0x07449a140afc495f,
1740     0x2ca8a571b6593234,
1741     0x1f986f8a45bbc2fb,
1742     0x381aa4a050b372c2,
1743     0x5423a3add81faf3a,
1744     0x17273c0b8b86bb6c,
1745     0xfe83258dc869b5a2,
1746     0x287902bfd1c980f1,
1747     0xf5a94bd66b3837af,
1748     0x88800a79b2caba12,
1749     0x55504310083b0d4c,
1750     0xdf36940e07b9eeb2,
1751     0x04d1a7ce6790b2c5,
1752     0x612413fff125b4dc,
1753     0x26f12b97c52c124f,
1754     0x86082351a62f28ac,
1755     0xef93632f9937e5e7,
1756     0x3507b052293a1be6,
1757     0xe72c30ae570a9c70,
1758     0xd3586041ae1425e0,
1759     0xde4574b3d79d4cc4,
1760     0x92ba228040c5685a,
1761     0xf00b0ca5dc8c271c,
1762     0xbe1287f1f69c5a6e,
1763     0xf39e317fb1e0dc86,
1764     0x495d114020ec342d,
1765     0x699b407e3f18cd4b,
1766     0xdca3a9d46ad51528,
1767     0x0d1d14f279896924,
1768     0x0000000000000000,
1769     0x593eb75fa196c61e,
1770     0x2e4e78160b116bd8,
1771     0x6d4ae7b058887f8e,
1772     0xe65fd013872e3e06,
1773     0x7a6ddbbbd30ec4e2,
1774     0xac97fc89caaef1b1,
1775     0x09ccb33c1e19dbe1,
1776     0x89f3eac462ee1864,
1777     0x7770cf49aa87adc6,
1778     0x56c57eca6557f6d6,
1779     0x03953dda6d6cfb9a,
1780     0x36928d884456e07c,
1781     0x1eeb8f37959f608d,
1782     0x31d6179c4eaaa923,
1783     0x6fac3ad7e5c02662,
1784     0x43049fa653991456,
1785     0xabd3669dc052b8ee,
1786     0xaf02c153a7c20a2b,
1787     0x3ccb036e3723c007,
1788     0x93c9c23d90e1ca2c,
1789     0xc33bc65e2f6ed7d3,
1790     0x4cff56339758249e,
1791     0xb1e94e64325d6aa6,
1792     0x37e16d359472420a,
1793     0x79f8e661be623f78,
1794     0x5214d90402c74413,
1795     0x482ef1fdf0c8965b,
1796     0x13f69bc5ec1609a9,
1797     0x0e88292814e592be,
1798     0x4e198b542a107d72,
1799     0xccc00fcbebafe71b,
1800     0x1b49c844222b703e,
1801     0x2564164da840e9d5,
1802     0x20c6513e1ff4f966,
1803     0xbac3203f910ce8ab,
1804     0xf2edd1c261c47ef0,
1805     0x814cb945acd361f3,
1806     0x95feb8944a392105,
1807     0x5c9cf02c1622d6ad,
1808     0x971865f3f77178e9,
1809     0xbd87ba2b9bf0a1f4,
1810     0x444005b259655d09,
1811     0xed75be48247fbc0b,
1812     0x7596122e17cff42a,
1813     0xb44b091785e97a15,
1814     0x966b854e2755da9f,
1815     0xeee0839249134791,
1816     0x32432a4623c652b9,
1817     0xa8465b47ad3e4374,
1818     0xf8b45f2412b15e8b,
1819     0x2417f6f078644ba3,
1820     0xfb2162fe7fdda511,
1821     0x4bbbcc279da46dc1,
1822     0x0173e0bdd024a276,
1823     0x22208c59a2bca08a,
1824     0x8fc4906db836f34d,
1825     0xe4b90d743a6667ea,
1826     0x7147b5e0705f46ef,
1827     0x2782cb2a1508b039,
1828     0xec065ef5f45b1e7d,
1829     0x21b5b183cfd05b10,
1830     0xdbe733c060295c77,
1831     0x9fa73672394c017e,
1832     0xcf55321186c31c81,
1833     0xd8720e1a0d45a7ed,
1834     0x3b8f997a3ddf8958,
1835     0x3afc79c7edfb2b2e,
1836     0xe9a4198643ef0ece,
1837     0x5f09cdf67b4e2d37,
1838     0x4f6a6be9fa34df04,
1839     0xb6add47038a123f9,
1840     0x8d224d0a057eaaa1,
1841     0xc96248b85c1bf7a8,
1842     0xe3fd9760309a2eb5,
1843     0x0b2a6e5ba351820d,
1844     0xeb42c4e1fea75722,
1845     0x948d58299a1d8373,
1846     0x7fcf9cc864bad451,
1847     0xa55b4fb5d4b72a50,
1848     0x08bf5381ce3d7997,
1849     0x46a6d8d5e42d04e5,
1850     0xd22b80fc7e308796,
1851     0x57b69e77b57354a0,
1852     0x3969441d8097d0b4,
1853     0x3330cafbf3e2f0cf,
1854     0xe28e77dde0be8cc3,
1855     0x62b12e259c494f46,
1856     0xa6ce726fb9dbd1ca,
1857     0x41e242c1eed14dba,
1858     0x76032ff47aa30fb0,
1859   },
1860   {
1861     0xe6f87e5c5b711fd0,
1862     0x258377800924fa16,
1863     0xc849e07e852ea4a8,
1864     0x5b4686a18f06c16a,
1865     0x0b32e9a2d77b416e,
1866     0xabda37a467815c66,
1867     0xf61796a81a686676,
1868     0xf5dc0b706391954b,
1869     0x4862f38db7e64bf1,
1870     0xff5c629a68bd85c5,
1871     0xcb827da6fcd75795,
1872     0x66d36daf69b9f089,
1873     0x356c9f74483d83b0,
1874     0x7cbcecb1238c99a1,
1875     0x36a702ac31c4708d,
1876     0x9eb6a8d02fbcdfd6,
1877     0x8b19fa51e5b3ae37,
1878     0x9ccfb5408a127d0b,
1879     0xbc0c78b508208f5a,
1880     0xe533e3842288eced,
1881     0xcec2c7d377c15fd2,
1882     0xec7817b6505d0f5e,
1883     0xb94cc2c08336871d,
1884     0x8c205db4cb0b04ad,
1885     0x763c855b28a0892f,
1886     0x588d1b79f6ff3257,
1887     0x3fecf69e4311933e,
1888     0x0fc0d39f803a18c9,
1889     0xee010a26f5f3ad83,
1890     0x10efe8f4411979a6,
1891     0x5dcda10c7de93a10,
1892     0x4a1bee1d1248e92c,
1893     0x53bff2db21847339,
1894     0xb4f50ccfa6a23d09,
1895     0x5fb4bc9cd84798cd,
1896     0xe88a2d8b071c56f9,
1897     0x7f7771695a756a9c,
1898     0xc5f02e71a0ba1ebc,
1899     0xa663f9ab4215e672,
1900     0x2eb19e22de5fbb78,
1901     0x0db9ce0f2594ba14,
1902     0x82520e6397664d84,
1903     0x2f031e6a0208ea98,
1904     0x5c7f2144a1be6bf0,
1905     0x7a37cb1cd16362db,
1906     0x83e08e2b4b311c64,
1907     0xcf70479bab960e32,
1908     0x856ba986b9dee71e,
1909     0xb5478c877af56ce9,
1910     0xb8fe42885f61d6fd,
1911     0x1bdd0156966238c8,
1912     0x622157923ef8a92e,
1913     0xfc97ff42114476f8,
1914     0x9d7d350856452ceb,
1915     0x4c90c9b0e0a71256,
1916     0x2308502dfbcb016c,
1917     0x2d7a03faa7a64845,
1918     0xf46e8b38bfc6c4ab,
1919     0xbdbef8fdd477deba,
1920     0x3aac4cebc8079b79,
1921     0xf09cb105e8879d0c,
1922     0x27fa6a10ac8a58cb,
1923     0x8960e7c1401d0cea,
1924     0x1a6f811e4a356928,
1925     0x90c4fb0773d196ff,
1926     0x43501a2f609d0a9f,
1927     0xf7a516e0c63f3796,
1928     0x1ce4a6b3b8da9252,
1929     0x1324752c38e08a9b,
1930     0xa5a864733bec154f,
1931     0x2bf124575549b33f,
1932     0xd766db15440dc5c7,
1933     0xa7d179e39e42b792,
1934     0xdadf151a61997fd3,
1935     0x86a0345ec0271423,
1936     0x38d5517b6da939a4,
1937     0x6518f077104003b4,
1938     0x02791d90a5aea2dd,
1939     0x88d267899c4a5d0a,
1940     0x930f66df0a2865c2,
1941     0x4ee9d4204509b08b,
1942     0x325538916685292a,
1943     0x412907bfc533a842,
1944     0xb27e2b62544dc673,
1945     0x6c5304456295e007,
1946     0x5af406e95351908a,
1947     0x1f2f3b6bc123616f,
1948     0xc37b09dc5255e5c6,
1949     0x3967d133b1fe6844,
1950     0x298839c7f0e711e2,
1951     0x409b87f71964f9a2,
1952     0xe938adc3db4b0719,
1953     0x0c0b4e47f9c3ebf4,
1954     0x5534d576d36b8843,
1955     0x4610a05aeb8b02d8,
1956     0x20c3cdf58232f251,
1957     0x6de1840dbec2b1e7,
1958     0xa0e8de06b0fa1d08,
1959     0x7b854b540d34333b,
1960     0x42e29a67bcca5b7f,
1961     0xd8a6088ac437dd0e,
1962     0xc63bb3a9d943ed81,
1963     0x21714dbd5e65a3b1,
1964     0x6761ede7b5eea169,
1965     0x2431f7c8d573abf6,
1966     0xd51fc685e1a3671a,
1967     0x5e063cd40410c92d,
1968     0x283ab98f2cb04002,
1969     0x8febc06cb2f2f790,
1970     0x17d64f116fa1d33c,
1971     0xe07359f1a99ee4aa,
1972     0x784ed68c74cdc006,
1973     0x6e2a19d5c73b42da,
1974     0x8712b4161c7045c3,
1975     0x371582e4ed93216d,
1976     0xace390414939f6fc,
1977     0x7ec5f12186223b7c,
1978     0xc0b094042bac16fb,
1979     0xf9d745379a527ebf,
1980     0x737c3f2ea3b68168,
1981     0x33e7b8d9bad278ca,
1982     0xa9a32a34c22ffebb,
1983     0xe48163ccfedfbd0d,
1984     0x8e5940246ea5a670,
1985     0x51c6ef4b842ad1e4,
1986     0x22bad065279c508c,
1987     0xd91488c218608cee,
1988     0x319ea5491f7cda17,
1989     0xd394e128134c9c60,
1990     0x094bf43272d5e3b3,
1991     0x9bf612a5a4aad791,
1992     0xccbbda43d26ffd0f,
1993     0x34de1f3c946ad250,
1994     0x4f5b5468995ee16b,
1995     0xdf9faf6fea8f7794,
1996     0x2648ea5870dd092b,
1997     0xbfc7e56d71d97c67,
1998     0xdde6b2ff4f21d549,
1999     0x3c276b463ae86003,
2000     0x91767b4faf86c71f,
2001     0x68a13e7835d4b9a0,
2002     0xb68c115f030c9fd4,
2003     0x141dd2c916582001,
2004     0x983d8f7ddd5324ac,
2005     0x64aa703fcc175254,
2006     0xc2c989948e02b426,
2007     0x3e5e76d69f46c2de,
2008     0x50746f03587d8004,
2009     0x45db3d829272f1e5,
2010     0x60584a029b560bf3,
2011     0xfbae58a73ffcdc62,
2012     0xa15a5e4e6cad4ce8,
2013     0x4ba96e55ce1fb8cc,
2014     0x08f9747aae82b253,
2015     0xc102144cf7fb471b,
2016     0x9f042898f3eb8e36,
2017     0x068b27adf2effb7a,
2018     0xedca97fe8c0a5ebe,
2019     0x778e0513f4f7d8cf,
2020     0x302c2501c32b8bf7,
2021     0x8d92ddfc175c554d,
2022     0xf865c57f46052f5f,
2023     0xeaf3301ba2b2f424,
2024     0xaa68b7ecbbd60d86,
2025     0x998f0f350104754c,
2026     0x0000000000000000,
2027     0xf12e314d34d0ccec,
2028     0x710522be061823b5,
2029     0xaf280d9930c005c1,
2030     0x97fd5ce25d693c65,
2031     0x19a41cc633cc9a15,
2032     0x95844172f8c79eb8,
2033     0xdc5432b7937684a9,
2034     0x9436c13a2490cf58,
2035     0x802b13f332c8ef59,
2036     0xc442ae397ced4f5c,
2037     0xfa1cd8efe3ab8d82,
2038     0xf2e5ac954d293fd1,
2039     0x6ad823e8907a1b7d,
2040     0x4d2249f83cf043b6,
2041     0x03cb9dd879f9f33d,
2042     0xde2d2f2736d82674,
2043     0x2a43a41f891ee2df,
2044     0x6f98999d1b6c133a,
2045     0xd4ad46cd3df436fa,
2046     0xbb35df50269825c0,
2047     0x964fdcaa813e6d85,
2048     0xeb41b0537ee5a5c4,
2049     0x0540ba758b160847,
2050     0xa41ae43be7bb44af,
2051     0xe3b8c429d0671797,
2052     0x819993bbee9fbeb9,
2053     0xae9a8dd1ec975421,
2054     0xf3572cdd917e6e31,
2055     0x6393d7dae2aff8ce,
2056     0x47a2201237dc5338,
2057     0xa32343dec903ee35,
2058     0x79fc56c4a89a91e6,
2059     0x01b28048dc5751e0,
2060     0x1296f564e4b7db7b,
2061     0x75f7188351597a12,
2062     0xdb6d9552bdce2e33,
2063     0x1e9dbb231d74308f,
2064     0x520d7293fdd322d9,
2065     0xe20a44610c304677,
2066     0xfeeee2d2b4ead425,
2067     0xca30fdee20800675,
2068     0x61eaca4a47015a13,
2069     0xe74afe1487264e30,
2070     0x2cc883b27bf119a5,
2071     0x1664cf59b3f682dc,
2072     0xa811aa7c1e78af5b,
2073     0x1d5626fb648dc3b2,
2074     0xb73e9117df5bce34,
2075     0xd05f7cf06ab56f5d,
2076     0xfd257f0acd132718,
2077     0x574dc8e676c52a9e,
2078     0x0739a7e52eb8aa9a,
2079     0x5486553e0f3cd9a3,
2080     0x56ff48aeaa927b7e,
2081     0xbe756525ad8e2d87,
2082     0x7d0e6cf9ffdbc841,
2083     0x3b1ecca31450ca99,
2084     0x6913be30e983e840,
2085     0xad511009956ea71c,
2086     0xb1b5b6ba2db4354e,
2087     0x4469bdca4e25a005,
2088     0x15af5281ca0f71e1,
2089     0x744598cb8d0e2bf2,
2090     0x593f9b312aa863b7,
2091     0xefb38a6e29a4fc63,
2092     0x6b6aa3a04c2d4a9d,
2093     0x3d95eb0ee6bf31e3,
2094     0xa291c3961554bfd5,
2095     0x18169c8eef9bcbf5,
2096     0x115d68bc9d4e2846,
2097     0xba875f18facf7420,
2098     0xd1edfcb8b6e23ebd,
2099     0xb00736f2f1e364ae,
2100     0x84d929ce6589b6fe,
2101     0x70b7a2f6da4f7255,
2102     0x0e7253d75c6d4929,
2103     0x04f23a3d574159a7,
2104     0x0a8069ea0b2c108e,
2105     0x49d073c56bb11a11,
2106     0x8aab7a1939e4ffd7,
2107     0xcd095a0b0e38acef,
2108     0xc9fb60365979f548,
2109     0x92bde697d67f3422,
2110     0xc78933e10514bc61,
2111     0xe1c1d9b975c9b54a,
2112     0xd2266160cf1bcd80,
2113     0x9a4492ed78fd8671,
2114     0xb3ccab2a881a9793,
2115     0x72cebf667fe1d088,
2116     0xd6d45b5d985a9427,
2117   },
2118 };
2119
2120 __constant u64 sbob_rc64[12][8] =
2121 {
2122   {
2123     0xe9daca1eda5b08b1,
2124     0x1f7c65c0812fcbeb,
2125     0x16d0452e43766a2f,
2126     0xfcc485758db84e71,
2127     0x0169679291e07c4b,
2128     0x15d360a4082a42a2,
2129     0x234d74cc36747605,
2130     0x0745a6f2596580dd,
2131   },
2132   {
2133     0x1a2f9da98ab5a36f,
2134     0xd7b5700f469de34f,
2135     0x982b230a72eafef3,
2136     0x3101b5160f5ed561,
2137     0x5899d6126b17b59a,
2138     0xcaa70adbc261b55c,
2139     0x56cdcbd71ba2dd55,
2140     0xb79bb121700479e6,
2141   },
2142   {
2143     0xc72fce2bacdc74f5,
2144     0x35843d6a28fc390a,
2145     0x8b1f9c525f5ef106,
2146     0x7b7b29b11475eaf2,
2147     0xb19e3590e40fe2d3,
2148     0x09db6260373ac9c1,
2149     0x31db7a8643f4b6c2,
2150     0xb20aba0af5961e99,
2151   },
2152   {
2153     0xd26615e8b3df1fef,
2154     0xdde4715da0e148f9,
2155     0x7d3c5c337e858e48,
2156     0x3f355e68ad1c729d,
2157     0x75d603ed822cd7a9,
2158     0xbe0352933313b7d8,
2159     0xf137e893a1ea5334,
2160     0x2ed1e384bcbe0c22,
2161   },
2162   {
2163     0x994747adac6bea4b,
2164     0x6323a96c0c413f9a,
2165     0x4a1086161f1c157f,
2166     0xbdff0f80d7359e35,
2167     0xa3f53a254717cdbf,
2168     0x161a2723b700ffdf,
2169     0xf563eaa97ea2567a,
2170     0x57fe6c7cfd581760,
2171   },
2172   {
2173     0xd9d33a1daeae4fae,
2174     0xc039307a3bc3a46f,
2175     0x6ca44251f9c4662d,
2176     0xc68ef09ab49a7f18,
2177     0xb4b79a1cb7a6facf,
2178     0xb6c6bec2661ff20a,
2179     0x354f903672c571bf,
2180     0x6e7d64467a4068fa,
2181   },
2182   {
2183     0xecc5aaee160ec7f4,
2184     0x540924bffe86ac51,
2185     0xc987bfe6c7c69e39,
2186     0xc9937a19333e47d3,
2187     0x372c822dc5ab9209,
2188     0x04054a2883694706,
2189     0xf34a3ca24c451735,
2190     0x93d4143a4d568688,
2191   },
2192   {
2193     0xa7c9934d425b1f9b,
2194     0x41416e0c02aae703,
2195     0x1ede369c71f8b74e,
2196     0x9ac4db4d3b44b489,
2197     0x90069b92cb2b89f4,
2198     0x2fc4a5d12b8dd169,
2199     0xd9a8515935c2ac36,
2200     0x1ee702bfd40d7fa4,
2201   },
2202   {
2203     0x9b223116545a8f37,
2204     0xde5f16ecd89a4c94,
2205     0x244289251b3a7d3a,
2206     0x84090de0b755d93c,
2207     0xb1ceb2db0b440a80,
2208     0x549c07a69a8a2b7b,
2209     0x602a1fcb92dc380e,
2210     0xdb5a238351446172,
2211   },
2212   {
2213     0x526f0580a6debeab,
2214     0xf3f3e4b248e52a38,
2215     0xdb788aff1ce74189,
2216     0x0361331b8ae1ff1f,
2217     0x4b3369af0267e79f,
2218     0xf452763b306c1e7a,
2219     0xc3b63b15d1fa9836,
2220     0xed9c4598fbc7b474,
2221   },
2222   {
2223     0xfb89c8efd09ecd7b,
2224     0x94fe5a63cdc60230,
2225     0x6107abebbb6bfad8,
2226     0x7966841421800120,
2227     0xcab948eaef711d8a,
2228     0x986e477d1dcdbaef,
2229     0x5dd86fc04a59a2de,
2230     0x1b2df381cda4ca6b,
2231   },
2232   {
2233     0xba3116f167e78e37,
2234     0x7ab14904b08013d2,
2235     0x771ddfbc323ca4cd,
2236     0x9b9f2130d41220f8,
2237     0x86cc91189def805d,
2238     0x5228e188aaa41de7,
2239     0x991bb2d9d517f4fa,
2240     0x20d71bf14a92bc48,
2241   },
2242 };
2243
2244 void streebog_g (u64x h[8], const u64x m[8], __local u64 (*s_sbob_sl64)[256])
2245 {
2246   u64x k[8];
2247   u64x s[8];
2248   u64x t[8];
2249
2250   #ifdef _unroll
2251   #pragma unroll
2252   #endif
2253   for (int i = 0; i < 8; i++)
2254   {
2255     t[i] = h[i];
2256   }
2257
2258   for (int i = 0; i < 8; i++)
2259   {
2260     k[i] = SBOG_LPSti64;
2261   }
2262
2263   #ifdef _unroll
2264   #pragma unroll
2265   #endif
2266   for (int i = 0; i < 8; i++)
2267   {
2268     s[i] = m[i];
2269   }
2270
2271   for (int r = 0; r < 12; r++)
2272   {
2273     #ifdef _unroll
2274     #pragma unroll
2275     #endif
2276     for (int i = 0; i < 8; i++)
2277     {
2278       t[i] = s[i] ^ k[i];
2279     }
2280
2281     #ifdef _unroll
2282     #pragma unroll
2283     #endif
2284     for (int i = 0; i < 8; i++)
2285     {
2286       s[i] = SBOG_LPSti64;
2287     }
2288
2289     for (int i = 0; i < 8; i++)
2290     {
2291       t[i] = k[i] ^ sbob_rc64[r][i];
2292     }
2293
2294     #ifdef _unroll
2295     #pragma unroll
2296     #endif
2297     for (int i = 0; i < 8; i++)
2298     {
2299       k[i] = SBOG_LPSti64;
2300     }
2301   }
2302
2303   #ifdef _unroll
2304   #pragma unroll
2305   #endif
2306   for (int i = 0; i < 8; i++)
2307   {
2308     h[i] ^= s[i] ^ k[i] ^ m[i];
2309   }
2310 }
2311
2312 __kernel void m11800_m04 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
2313 {
2314   /**
2315    * modifier
2316    */
2317
2318   const u32 gid = get_global_id (0);
2319   const u32 lid = get_local_id (0);
2320   const u32 lsz = get_local_size (0);
2321
2322   /**
2323    * shared lookup table
2324    */
2325
2326   __local u64 s_sbob_sl64[8][256];
2327
2328   for (u32 i = lid; i < 256; i += lsz)
2329   {
2330     s_sbob_sl64[0][i] = sbob_sl64[0][i];
2331     s_sbob_sl64[1][i] = sbob_sl64[1][i];
2332     s_sbob_sl64[2][i] = sbob_sl64[2][i];
2333     s_sbob_sl64[3][i] = sbob_sl64[3][i];
2334     s_sbob_sl64[4][i] = sbob_sl64[4][i];
2335     s_sbob_sl64[5][i] = sbob_sl64[5][i];
2336     s_sbob_sl64[6][i] = sbob_sl64[6][i];
2337     s_sbob_sl64[7][i] = sbob_sl64[7][i];
2338   }
2339
2340   barrier (CLK_LOCAL_MEM_FENCE);
2341
2342   if (gid >= gid_max) return;
2343
2344   /**
2345    * base
2346    */
2347
2348   u32 pw_buf0[4];
2349   u32 pw_buf1[4];
2350
2351   pw_buf0[0] = pws[gid].i[0];
2352   pw_buf0[1] = pws[gid].i[1];
2353   pw_buf0[2] = pws[gid].i[2];
2354   pw_buf0[3] = pws[gid].i[3];
2355   pw_buf1[0] = pws[gid].i[4];
2356   pw_buf1[1] = pws[gid].i[5];
2357   pw_buf1[2] = pws[gid].i[6];
2358   pw_buf1[3] = pws[gid].i[7];
2359
2360   const u32 pw_l_len = pws[gid].pw_len;
2361
2362   /**
2363    * loop
2364    */
2365
2366   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
2367   {
2368     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
2369
2370     const u32x pw_len = pw_l_len + pw_r_len;
2371
2372     /**
2373      * concat password candidate
2374      */
2375
2376     u32x wordl0[4] = { 0 };
2377     u32x wordl1[4] = { 0 };
2378     u32x wordl2[4] = { 0 };
2379     u32x wordl3[4] = { 0 };
2380
2381     wordl0[0] = pw_buf0[0];
2382     wordl0[1] = pw_buf0[1];
2383     wordl0[2] = pw_buf0[2];
2384     wordl0[3] = pw_buf0[3];
2385     wordl1[0] = pw_buf1[0];
2386     wordl1[1] = pw_buf1[1];
2387     wordl1[2] = pw_buf1[2];
2388     wordl1[3] = pw_buf1[3];
2389
2390     u32x wordr0[4] = { 0 };
2391     u32x wordr1[4] = { 0 };
2392     u32x wordr2[4] = { 0 };
2393     u32x wordr3[4] = { 0 };
2394
2395     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
2396     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
2397     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
2398     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
2399     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
2400     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
2401     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
2402     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
2403
2404     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
2405     {
2406       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
2407     }
2408     else
2409     {
2410       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
2411     }
2412
2413     u32x w0[4];
2414     u32x w1[4];
2415     u32x w2[4];
2416     u32x w3[4];
2417
2418     w0[0] = wordl0[0] | wordr0[0];
2419     w0[1] = wordl0[1] | wordr0[1];
2420     w0[2] = wordl0[2] | wordr0[2];
2421     w0[3] = wordl0[3] | wordr0[3];
2422     w1[0] = wordl1[0] | wordr1[0];
2423     w1[1] = wordl1[1] | wordr1[1];
2424     w1[2] = wordl1[2] | wordr1[2];
2425     w1[3] = wordl1[3] | wordr1[3];
2426     w2[0] = wordl2[0] | wordr2[0];
2427     w2[1] = wordl2[1] | wordr2[1];
2428     w2[2] = wordl2[2] | wordr2[2];
2429     w2[3] = wordl2[3] | wordr2[3];
2430     w3[0] = wordl3[0] | wordr3[0];
2431     w3[1] = wordl3[1] | wordr3[1];
2432     w3[2] = wordl3[2] | wordr3[2];
2433     w3[3] = wordl3[3] | wordr3[3];
2434
2435     /**
2436      * GOST
2437      */
2438
2439     u32x w[16];
2440
2441     w[ 0] = w0[0];
2442     w[ 1] = w0[1];
2443     w[ 2] = w0[2];
2444     w[ 3] = w0[3];
2445     w[ 4] = w1[0];
2446     w[ 5] = w1[1];
2447     w[ 6] = w1[2];
2448     w[ 7] = w1[3];
2449     w[ 8] = w2[0];
2450     w[ 9] = w2[1];
2451     w[10] = w2[2];
2452     w[11] = w2[3];
2453     w[12] = w3[0];
2454     w[13] = w3[1];
2455     w[14] = w3[2];
2456     w[15] = w3[3];
2457
2458     /**
2459      * reverse message block
2460      */
2461
2462     u64x m[8];
2463
2464     m[0] = hl32_to_64 (w[15], w[14]);
2465     m[1] = hl32_to_64 (w[13], w[12]);
2466     m[2] = hl32_to_64 (w[11], w[10]);
2467     m[3] = hl32_to_64 (w[ 9], w[ 8]);
2468     m[4] = hl32_to_64 (w[ 7], w[ 6]);
2469     m[5] = hl32_to_64 (w[ 5], w[ 4]);
2470     m[6] = hl32_to_64 (w[ 3], w[ 2]);
2471     m[7] = hl32_to_64 (w[ 1], w[ 0]);
2472
2473     m[0] = swap64 (m[0]);
2474     m[1] = swap64 (m[1]);
2475     m[2] = swap64 (m[2]);
2476     m[3] = swap64 (m[3]);
2477     m[4] = swap64 (m[4]);
2478     m[5] = swap64 (m[5]);
2479     m[6] = swap64 (m[6]);
2480     m[7] = swap64 (m[7]);
2481
2482     // state buffer (hash)
2483
2484     u64x h[8];
2485
2486     h[0] = INITVAL;
2487     h[1] = INITVAL;
2488     h[2] = INITVAL;
2489     h[3] = INITVAL;
2490     h[4] = INITVAL;
2491     h[5] = INITVAL;
2492     h[6] = INITVAL;
2493     h[7] = INITVAL;
2494
2495     streebog_g (h, m, s_sbob_sl64);
2496
2497     u64x z[8];
2498
2499     z[0] = 0;
2500     z[1] = 0;
2501     z[2] = 0;
2502     z[3] = 0;
2503     z[4] = 0;
2504     z[5] = 0;
2505     z[6] = 0;
2506     z[7] = swap64 ((u64) (pw_len * 8));
2507
2508     streebog_g (h, z, s_sbob_sl64);
2509     streebog_g (h, m, s_sbob_sl64);
2510
2511     const u32x r0 = l32_from_64 (h[0]);
2512     const u32x r1 = h32_from_64 (h[0]);
2513     const u32x r2 = l32_from_64 (h[1]);
2514     const u32x r3 = h32_from_64 (h[1]);
2515
2516     COMPARE_M_SIMD (r0, r1, r2, r3);
2517   }
2518 }
2519
2520 __kernel void m11800_m08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
2521 {
2522 }
2523
2524 __kernel void m11800_m16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
2525 {
2526 }
2527
2528 __kernel void m11800_s04 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
2529 {
2530   /**
2531    * modifier
2532    */
2533
2534   const u32 gid = get_global_id (0);
2535   const u32 lid = get_local_id (0);
2536   const u32 lsz = get_local_size (0);
2537
2538   /**
2539    * shared lookup table
2540    */
2541
2542   __local u64 s_sbob_sl64[8][256];
2543
2544   for (u32 i = lid; i < 256; i += lsz)
2545   {
2546     s_sbob_sl64[0][i] = sbob_sl64[0][i];
2547     s_sbob_sl64[1][i] = sbob_sl64[1][i];
2548     s_sbob_sl64[2][i] = sbob_sl64[2][i];
2549     s_sbob_sl64[3][i] = sbob_sl64[3][i];
2550     s_sbob_sl64[4][i] = sbob_sl64[4][i];
2551     s_sbob_sl64[5][i] = sbob_sl64[5][i];
2552     s_sbob_sl64[6][i] = sbob_sl64[6][i];
2553     s_sbob_sl64[7][i] = sbob_sl64[7][i];
2554   }
2555
2556   barrier (CLK_LOCAL_MEM_FENCE);
2557
2558   if (gid >= gid_max) return;
2559
2560   /**
2561    * base
2562    */
2563
2564   u32 pw_buf0[4];
2565   u32 pw_buf1[4];
2566
2567   pw_buf0[0] = pws[gid].i[0];
2568   pw_buf0[1] = pws[gid].i[1];
2569   pw_buf0[2] = pws[gid].i[2];
2570   pw_buf0[3] = pws[gid].i[3];
2571   pw_buf1[0] = pws[gid].i[4];
2572   pw_buf1[1] = pws[gid].i[5];
2573   pw_buf1[2] = pws[gid].i[6];
2574   pw_buf1[3] = pws[gid].i[7];
2575
2576   const u32 pw_l_len = pws[gid].pw_len;
2577
2578   /**
2579    * digest
2580    */
2581
2582   const u32 search[4] =
2583   {
2584     digests_buf[digests_offset].digest_buf[DGST_R0],
2585     digests_buf[digests_offset].digest_buf[DGST_R1],
2586     digests_buf[digests_offset].digest_buf[DGST_R2],
2587     digests_buf[digests_offset].digest_buf[DGST_R3]
2588   };
2589
2590   /**
2591    * loop
2592    */
2593
2594   for (u32 il_pos = 0; il_pos < il_cnt; il_pos += VECT_SIZE)
2595   {
2596     const u32x pw_r_len = pwlenx_create_combt (combs_buf, il_pos);
2597
2598     const u32x pw_len = pw_l_len + pw_r_len;
2599
2600     /**
2601      * concat password candidate
2602      */
2603
2604     u32x wordl0[4] = { 0 };
2605     u32x wordl1[4] = { 0 };
2606     u32x wordl2[4] = { 0 };
2607     u32x wordl3[4] = { 0 };
2608
2609     wordl0[0] = pw_buf0[0];
2610     wordl0[1] = pw_buf0[1];
2611     wordl0[2] = pw_buf0[2];
2612     wordl0[3] = pw_buf0[3];
2613     wordl1[0] = pw_buf1[0];
2614     wordl1[1] = pw_buf1[1];
2615     wordl1[2] = pw_buf1[2];
2616     wordl1[3] = pw_buf1[3];
2617
2618     u32x wordr0[4] = { 0 };
2619     u32x wordr1[4] = { 0 };
2620     u32x wordr2[4] = { 0 };
2621     u32x wordr3[4] = { 0 };
2622
2623     wordr0[0] = ix_create_combt (combs_buf, il_pos, 0);
2624     wordr0[1] = ix_create_combt (combs_buf, il_pos, 1);
2625     wordr0[2] = ix_create_combt (combs_buf, il_pos, 2);
2626     wordr0[3] = ix_create_combt (combs_buf, il_pos, 3);
2627     wordr1[0] = ix_create_combt (combs_buf, il_pos, 4);
2628     wordr1[1] = ix_create_combt (combs_buf, il_pos, 5);
2629     wordr1[2] = ix_create_combt (combs_buf, il_pos, 6);
2630     wordr1[3] = ix_create_combt (combs_buf, il_pos, 7);
2631
2632     if (combs_mode == COMBINATOR_MODE_BASE_LEFT)
2633     {
2634       switch_buffer_by_offset_le_VV (wordr0, wordr1, wordr2, wordr3, pw_l_len);
2635     }
2636     else
2637     {
2638       switch_buffer_by_offset_le_VV (wordl0, wordl1, wordl2, wordl3, pw_r_len);
2639     }
2640
2641     u32x w0[4];
2642     u32x w1[4];
2643     u32x w2[4];
2644     u32x w3[4];
2645
2646     w0[0] = wordl0[0] | wordr0[0];
2647     w0[1] = wordl0[1] | wordr0[1];
2648     w0[2] = wordl0[2] | wordr0[2];
2649     w0[3] = wordl0[3] | wordr0[3];
2650     w1[0] = wordl1[0] | wordr1[0];
2651     w1[1] = wordl1[1] | wordr1[1];
2652     w1[2] = wordl1[2] | wordr1[2];
2653     w1[3] = wordl1[3] | wordr1[3];
2654     w2[0] = wordl2[0] | wordr2[0];
2655     w2[1] = wordl2[1] | wordr2[1];
2656     w2[2] = wordl2[2] | wordr2[2];
2657     w2[3] = wordl2[3] | wordr2[3];
2658     w3[0] = wordl3[0] | wordr3[0];
2659     w3[1] = wordl3[1] | wordr3[1];
2660     w3[2] = wordl3[2] | wordr3[2];
2661     w3[3] = wordl3[3] | wordr3[3];
2662
2663     /**
2664      * GOST
2665      */
2666
2667     u32x w[16];
2668
2669     w[ 0] = w0[0];
2670     w[ 1] = w0[1];
2671     w[ 2] = w0[2];
2672     w[ 3] = w0[3];
2673     w[ 4] = w1[0];
2674     w[ 5] = w1[1];
2675     w[ 6] = w1[2];
2676     w[ 7] = w1[3];
2677     w[ 8] = w2[0];
2678     w[ 9] = w2[1];
2679     w[10] = w2[2];
2680     w[11] = w2[3];
2681     w[12] = w3[0];
2682     w[13] = w3[1];
2683     w[14] = w3[2];
2684     w[15] = w3[3];
2685
2686     /**
2687      * reverse message block
2688      */
2689
2690     u64x m[8];
2691
2692     m[0] = hl32_to_64 (w[15], w[14]);
2693     m[1] = hl32_to_64 (w[13], w[12]);
2694     m[2] = hl32_to_64 (w[11], w[10]);
2695     m[3] = hl32_to_64 (w[ 9], w[ 8]);
2696     m[4] = hl32_to_64 (w[ 7], w[ 6]);
2697     m[5] = hl32_to_64 (w[ 5], w[ 4]);
2698     m[6] = hl32_to_64 (w[ 3], w[ 2]);
2699     m[7] = hl32_to_64 (w[ 1], w[ 0]);
2700
2701     m[0] = swap64 (m[0]);
2702     m[1] = swap64 (m[1]);
2703     m[2] = swap64 (m[2]);
2704     m[3] = swap64 (m[3]);
2705     m[4] = swap64 (m[4]);
2706     m[5] = swap64 (m[5]);
2707     m[6] = swap64 (m[6]);
2708     m[7] = swap64 (m[7]);
2709
2710     // state buffer (hash)
2711
2712     u64x h[8];
2713
2714     h[0] = INITVAL;
2715     h[1] = INITVAL;
2716     h[2] = INITVAL;
2717     h[3] = INITVAL;
2718     h[4] = INITVAL;
2719     h[5] = INITVAL;
2720     h[6] = INITVAL;
2721     h[7] = INITVAL;
2722
2723     streebog_g (h, m, s_sbob_sl64);
2724
2725     u64x z[8];
2726
2727     z[0] = 0;
2728     z[1] = 0;
2729     z[2] = 0;
2730     z[3] = 0;
2731     z[4] = 0;
2732     z[5] = 0;
2733     z[6] = 0;
2734     z[7] = swap64 ((u64) (pw_len * 8));
2735
2736     streebog_g (h, z, s_sbob_sl64);
2737     streebog_g (h, m, s_sbob_sl64);
2738
2739     const u32x r0 = l32_from_64 (h[0]);
2740     const u32x r1 = h32_from_64 (h[0]);
2741     const u32x r2 = l32_from_64 (h[1]);
2742     const u32x r3 = h32_from_64 (h[1]);
2743
2744     COMPARE_S_SIMD (r0, r1, r2, r3);
2745   }
2746 }
2747
2748 __kernel void m11800_s08 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
2749 {
2750 }
2751
2752 __kernel void m11800_s16 (__global pw_t *pws, __global kernel_rule_t *rules_buf, __global comb_t *combs_buf, __global bf_t *bfs_buf, __global void *tmps, __global void *hooks, __global u32 *bitmaps_buf_s1_a, __global u32 *bitmaps_buf_s1_b, __global u32 *bitmaps_buf_s1_c, __global u32 *bitmaps_buf_s1_d, __global u32 *bitmaps_buf_s2_a, __global u32 *bitmaps_buf_s2_b, __global u32 *bitmaps_buf_s2_c, __global u32 *bitmaps_buf_s2_d, __global plain_t *plains_buf, __global digest_t *digests_buf, __global u32 *hashes_shown, __global salt_t *salt_bufs, __global void *esalt_bufs, __global u32 *d_return_buf, __global u32 *d_scryptV_buf, const u32 bitmap_mask, const u32 bitmap_shift1, const u32 bitmap_shift2, const u32 salt_pos, const u32 loop_pos, const u32 loop_cnt, const u32 il_cnt, const u32 digests_cnt, const u32 digests_offset, const u32 combs_mode, const u32 gid_max)
2753 {
2754 }