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