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