rbnacl-libsodium 1.0.15.1 → 1.0.16

Sign up to get free protection for your applications and to get access to all the features.
Files changed (157) hide show
  1. checksums.yaml +4 -4
  2. data/.travis.yml +4 -6
  3. data/CHANGES.md +50 -42
  4. data/Gemfile +1 -1
  5. data/README.md +3 -1
  6. data/Rakefile +46 -0
  7. data/ext/rbnacl/extconf.rb +16 -1
  8. data/lib/rbnacl/libsodium.rb +16 -8
  9. data/lib/rbnacl/libsodium/version.rb +1 -1
  10. data/rbnacl-libsodium.gemspec +3 -0
  11. data/vendor/libsodium/AUTHORS +20 -5
  12. data/vendor/libsodium/ChangeLog +25 -0
  13. data/vendor/libsodium/Makefile.in +3 -1
  14. data/vendor/libsodium/README.markdown +2 -1
  15. data/vendor/libsodium/aclocal.m4 +1 -0
  16. data/vendor/libsodium/autom4te.cache/output.1 +836 -123
  17. data/vendor/libsodium/autom4te.cache/output.4 +21342 -0
  18. data/vendor/libsodium/autom4te.cache/requests +801 -554
  19. data/vendor/libsodium/autom4te.cache/traces.1 +717 -596
  20. data/vendor/libsodium/autom4te.cache/traces.4 +4355 -0
  21. data/vendor/libsodium/builds/Makefile.in +3 -1
  22. data/vendor/libsodium/builds/msvc/resource.h +1 -1
  23. data/vendor/libsodium/builds/msvc/resource.rc +2 -2
  24. data/vendor/libsodium/builds/msvc/version.h +2 -2
  25. data/vendor/libsodium/builds/msvc/vs2010/libsodium/libsodium.vcxproj +17 -8
  26. data/vendor/libsodium/builds/msvc/vs2010/libsodium/libsodium.vcxproj.filters +60 -24
  27. data/vendor/libsodium/builds/msvc/vs2012/libsodium/libsodium.vcxproj +17 -8
  28. data/vendor/libsodium/builds/msvc/vs2012/libsodium/libsodium.vcxproj.filters +60 -24
  29. data/vendor/libsodium/builds/msvc/vs2013/libsodium/libsodium.vcxproj +17 -8
  30. data/vendor/libsodium/builds/msvc/vs2013/libsodium/libsodium.vcxproj.filters +60 -24
  31. data/vendor/libsodium/builds/msvc/vs2015/libsodium/libsodium.vcxproj +17 -8
  32. data/vendor/libsodium/builds/msvc/vs2015/libsodium/libsodium.vcxproj.filters +60 -24
  33. data/vendor/libsodium/builds/msvc/vs2017/libsodium/libsodium.vcxproj +17 -8
  34. data/vendor/libsodium/builds/msvc/vs2017/libsodium/libsodium.vcxproj.filters +60 -24
  35. data/vendor/libsodium/configure +834 -121
  36. data/vendor/libsodium/configure.ac +55 -13
  37. data/vendor/libsodium/contrib/Findsodium.cmake +22 -3
  38. data/vendor/libsodium/contrib/Makefile.in +3 -1
  39. data/vendor/libsodium/dist-build/Makefile.in +3 -1
  40. data/vendor/libsodium/dist-build/android-build.sh +2 -2
  41. data/vendor/libsodium/dist-build/emscripten-symbols.def +38 -26
  42. data/vendor/libsodium/dist-build/emscripten.sh +23 -8
  43. data/vendor/libsodium/dist-build/msys2-win32.sh +1 -1
  44. data/vendor/libsodium/dist-build/msys2-win64.sh +1 -1
  45. data/vendor/libsodium/libsodium.vcxproj +17 -8
  46. data/vendor/libsodium/libsodium.vcxproj.filters +41 -14
  47. data/vendor/libsodium/m4/ax_tls.m4 +74 -0
  48. data/vendor/libsodium/msvc-scripts/Makefile.in +3 -1
  49. data/vendor/libsodium/msvc-scripts/process.bat +2 -2
  50. data/vendor/libsodium/packaging/dotnet-core/README.md +5 -5
  51. data/vendor/libsodium/packaging/dotnet-core/prepare.py +7 -7
  52. data/vendor/libsodium/packaging/nuget/package.config +1 -1
  53. data/vendor/libsodium/regen-msvc/libsodium.vcxproj +326 -0
  54. data/vendor/libsodium/regen-msvc/libsodium.vcxproj.filters +23 -0
  55. data/vendor/libsodium/regen-msvc/libsodium.vcxproj.filters.tpl +35 -0
  56. data/vendor/libsodium/regen-msvc/libsodium.vcxproj.tpl +93 -0
  57. data/vendor/libsodium/regen-msvc/regen-msvc.py +136 -0
  58. data/vendor/libsodium/regen-msvc/tl_libsodium.vcxproj.filters.tpl +23 -0
  59. data/vendor/libsodium/regen-msvc/tl_libsodium.vcxproj.tpl +331 -0
  60. data/vendor/libsodium/src/Makefile.in +3 -1
  61. data/vendor/libsodium/src/libsodium/Makefile.am +40 -24
  62. data/vendor/libsodium/src/libsodium/Makefile.in +238 -180
  63. data/vendor/libsodium/src/libsodium/crypto_aead/aes256gcm/aesni/aead_aes256gcm_aesni.c +10 -2
  64. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/core_ed25519.c +79 -0
  65. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/ed25519_ref10.c +2031 -0
  66. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/fe_25_5/base.h +1344 -0
  67. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/fe_25_5/base2.h +40 -0
  68. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/fe_25_5/constants.h +20 -0
  69. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/fe_25_5/fe.h +220 -0
  70. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/fe_51/base.h +1344 -0
  71. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/fe_51/base2.h +40 -0
  72. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/fe_51/constants.h +21 -0
  73. data/vendor/libsodium/src/libsodium/crypto_core/ed25519/ref10/fe_51/fe.h +116 -0
  74. data/vendor/libsodium/src/libsodium/crypto_generichash/blake2b/ref/blake2.h +1 -1
  75. data/vendor/libsodium/src/libsodium/crypto_generichash/blake2b/ref/blake2b-compress-ref.c +2 -1
  76. data/vendor/libsodium/src/libsodium/crypto_generichash/blake2b/ref/blake2b-ref.c +14 -82
  77. data/vendor/libsodium/src/libsodium/crypto_generichash/blake2b/ref/generichash_blake2b.c +1 -0
  78. data/vendor/libsodium/src/libsodium/crypto_hash/sha256/cp/hash_sha256_cp.c +3 -3
  79. data/vendor/libsodium/src/libsodium/crypto_hash/sha512/cp/hash_sha512_cp.c +3 -3
  80. data/vendor/libsodium/src/libsodium/crypto_onetimeauth/poly1305/donna/poly1305_donna64.h +1 -7
  81. data/vendor/libsodium/src/libsodium/crypto_onetimeauth/poly1305/onetimeauth_poly1305.c +1 -0
  82. data/vendor/libsodium/src/libsodium/crypto_onetimeauth/poly1305/sse2/poly1305_sse2.c +0 -6
  83. data/vendor/libsodium/src/libsodium/crypto_pwhash/argon2/argon2-core.c +19 -92
  84. data/vendor/libsodium/src/libsodium/crypto_pwhash/argon2/argon2-core.h +72 -4
  85. data/vendor/libsodium/src/libsodium/crypto_pwhash/argon2/argon2.c +5 -1
  86. data/vendor/libsodium/src/libsodium/crypto_pwhash/argon2/argon2.h +1 -1
  87. data/vendor/libsodium/src/libsodium/crypto_pwhash/scryptsalsa208sha256/scrypt_platform.c +10 -7
  88. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/x25519_ref10.c +108 -231
  89. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/x25519_ref10.h +1 -1
  90. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/sandy2x/curve25519_sandy2x.c +27 -27
  91. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/sandy2x/fe51_invert.c +2 -1
  92. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/sandy2x/fe_frombytes_sandy2x.c +6 -3
  93. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/scalarmult_curve25519.c +3 -11
  94. data/vendor/libsodium/src/libsodium/crypto_scalarmult/ed25519/ref10/scalarmult_ed25519_ref10.c +86 -0
  95. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/keypair.c +28 -26
  96. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/obsolete.c +32 -30
  97. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/open.c +14 -115
  98. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/sign.c +56 -13
  99. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/{ed25519_ref10.h → sign_ed25519_ref10.h} +2 -5
  100. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/sign_ed25519.c +1 -1
  101. data/vendor/libsodium/src/libsodium/crypto_stream/chacha20/stream_chacha20.c +1 -0
  102. data/vendor/libsodium/src/libsodium/crypto_stream/salsa20/stream_salsa20.c +1 -0
  103. data/vendor/libsodium/src/libsodium/crypto_stream/salsa20/xmm6int/u8.h +1 -1
  104. data/vendor/libsodium/src/libsodium/include/Makefile.am +2 -0
  105. data/vendor/libsodium/src/libsodium/include/Makefile.in +13 -9
  106. data/vendor/libsodium/src/libsodium/include/sodium.h +2 -0
  107. data/vendor/libsodium/src/libsodium/include/sodium/crypto_core_ed25519.h +37 -0
  108. data/vendor/libsodium/src/libsodium/include/sodium/crypto_scalarmult.h +8 -0
  109. data/vendor/libsodium/src/libsodium/include/sodium/crypto_scalarmult_curve25519.h +8 -0
  110. data/vendor/libsodium/src/libsodium/include/sodium/crypto_scalarmult_ed25519.h +41 -0
  111. data/vendor/libsodium/src/libsodium/include/sodium/private/common.h +18 -0
  112. data/vendor/libsodium/src/libsodium/include/sodium/private/ed25519_ref10.h +125 -0
  113. data/vendor/libsodium/src/libsodium/include/sodium/private/ed25519_ref10_fe_25_5.h +1050 -0
  114. data/vendor/libsodium/src/libsodium/include/sodium/private/ed25519_ref10_fe_51.h +518 -0
  115. data/vendor/libsodium/src/libsodium/include/sodium/runtime.h +3 -0
  116. data/vendor/libsodium/src/libsodium/include/sodium/utils.h +3 -0
  117. data/vendor/libsodium/src/libsodium/randombytes/salsa20/randombytes_salsa20_random.c +182 -102
  118. data/vendor/libsodium/src/libsodium/sodium/core.c +30 -2
  119. data/vendor/libsodium/src/libsodium/sodium/runtime.c +14 -0
  120. data/vendor/libsodium/src/libsodium/sodium/utils.c +46 -0
  121. data/vendor/libsodium/test/Makefile.in +3 -1
  122. data/vendor/libsodium/test/default/Makefile.am +16 -0
  123. data/vendor/libsodium/test/default/Makefile.in +71 -23
  124. data/vendor/libsodium/test/default/aead_aes256gcm.c +1 -1
  125. data/vendor/libsodium/test/default/cmptest.h +4 -0
  126. data/vendor/libsodium/test/default/core3.c +44 -4
  127. data/vendor/libsodium/test/default/core3.exp +2 -0
  128. data/vendor/libsodium/test/default/core4.c +1 -1
  129. data/vendor/libsodium/test/default/core_ed25519.c +151 -0
  130. data/vendor/libsodium/test/default/core_ed25519.exp +1 -0
  131. data/vendor/libsodium/test/default/ed25519_convert.c +9 -1
  132. data/vendor/libsodium/test/default/index.html.tpl +17 -3
  133. data/vendor/libsodium/test/default/kdf.c +4 -2
  134. data/vendor/libsodium/test/default/metamorphic.c +8 -8
  135. data/vendor/libsodium/test/default/misuse.c +29 -1
  136. data/vendor/libsodium/test/default/pwhash_argon2i.c +9 -3
  137. data/vendor/libsodium/test/default/pwhash_argon2i.exp +2 -2
  138. data/vendor/libsodium/test/default/pwhash_argon2id.c +7 -2
  139. data/vendor/libsodium/test/default/pwhash_argon2id.exp +2 -2
  140. data/vendor/libsodium/test/default/scalarmult.c +0 -2
  141. data/vendor/libsodium/test/default/scalarmult.exp +0 -1
  142. data/vendor/libsodium/test/default/scalarmult_ed25519.c +90 -0
  143. data/vendor/libsodium/test/default/scalarmult_ed25519.exp +1 -0
  144. data/vendor/libsodium/test/default/secretbox_easy2.c +1 -1
  145. data/vendor/libsodium/test/default/secretstream.c +52 -3
  146. data/vendor/libsodium/test/default/sign.c +16 -0
  147. data/vendor/libsodium/test/default/sodium_core.c +1 -0
  148. data/vendor/libsodium/test/default/sodium_utils.c +2 -1
  149. data/vendor/libsodium/test/default/xchacha20.c +2 -1
  150. metadata +63 -12
  151. data/vendor/libsodium/src/libsodium/crypto_core/curve25519/ref10/base.h +0 -1344
  152. data/vendor/libsodium/src/libsodium/crypto_core/curve25519/ref10/base2.h +0 -40
  153. data/vendor/libsodium/src/libsodium/crypto_core/curve25519/ref10/curve25519_ref10.c +0 -2797
  154. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/donna_c64/curve25519_donna_c64.c +0 -545
  155. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/donna_c64/curve25519_donna_c64.h +0 -10
  156. data/vendor/libsodium/src/libsodium/include/sodium/private/curve25519_ref10.h +0 -132
  157. data/vendor/libsodium/test/default/index-wasm.html.tpl +0 -118
@@ -0,0 +1,40 @@
1
+ {
2
+ { 25967493, -14356035, 29566456, 3660896, -12694345, 4014787, 27544626, -11754271, -6079156, 2047605 },
3
+ { -12545711, 934262, -2722910, 3049990, -727428, 9406986, 12720692, 5043384, 19500929, -15469378 },
4
+ { -8738181, 4489570, 9688441, -14785194, 10184609, -12363380, 29287919, 11864899, -24514362, -4438546 }
5
+ },
6
+ {
7
+ { 15636291, -9688557, 24204773, -7912398, 616977, -16685262, 27787600, -14772189, 28944400, -1550024 },
8
+ { 16568933, 4717097, -11556148, -1102322, 15682896, -11807043, 16354577, -11775962, 7689662, 11199574 },
9
+ { 30464156, -5976125, -11779434, -15670865, 23220365, 15915852, 7512774, 10017326, -17749093, -9920357 }
10
+ },
11
+ {
12
+ { 10861363, 11473154, 27284546, 1981175, -30064349, 12577861, 32867885, 14515107, -15438304, 10819380 },
13
+ { 4708026, 6336745, 20377586, 9066809, -11272109, 6594696, -25653668, 12483688, -12668491, 5581306 },
14
+ { 19563160, 16186464, -29386857, 4097519, 10237984, -4348115, 28542350, 13850243, -23678021, -15815942 }
15
+ },
16
+ {
17
+ { 5153746, 9909285, 1723747, -2777874, 30523605, 5516873, 19480852, 5230134, -23952439, -15175766 },
18
+ { -30269007, -3463509, 7665486, 10083793, 28475525, 1649722, 20654025, 16520125, 30598449, 7715701 },
19
+ { 28881845, 14381568, 9657904, 3680757, -20181635, 7843316, -31400660, 1370708, 29794553, -1409300 }
20
+ },
21
+ {
22
+ { -22518993, -6692182, 14201702, -8745502, -23510406, 8844726, 18474211, -1361450, -13062696, 13821877 },
23
+ { -6455177, -7839871, 3374702, -4740862, -27098617, -10571707, 31655028, -7212327, 18853322, -14220951 },
24
+ { 4566830, -12963868, -28974889, -12240689, -7602672, -2830569, -8514358, -10431137, 2207753, -3209784 }
25
+ },
26
+ {
27
+ { -25154831, -4185821, 29681144, 7868801, -6854661, -9423865, -12437364, -663000, -31111463, -16132436 },
28
+ { 25576264, -2703214, 7349804, -11814844, 16472782, 9300885, 3844789, 15725684, 171356, 6466918 },
29
+ { 23103977, 13316479, 9739013, -16149481, 817875, -15038942, 8965339, -14088058, -30714912, 16193877 }
30
+ },
31
+ {
32
+ { -33521811, 3180713, -2394130, 14003687, -16903474, -16270840, 17238398, 4729455, -18074513, 9256800 },
33
+ { -25182317, -4174131, 32336398, 5036987, -21236817, 11360617, 22616405, 9761698, -19827198, 630305 },
34
+ { -13720693, 2639453, -24237460, -7406481, 9494427, -5774029, -6554551, -15960994, -2449256, -14291300 }
35
+ },
36
+ {
37
+ { -3151181, -5046075, 9282714, 6866145, -31907062, -863023, -18940575, 15033784, 25105118, -7894876 },
38
+ { -24326370, 15950226, -31801215, -14592823, -11662737, -5090925, 1573892, -2625887, 2198790, -15804619 },
39
+ { -3099351, 10324967, -2241613, 7453183, -5446979, -2735503, -13812022, -16236442, -32461234, -12290683 }
40
+ }
@@ -0,0 +1,20 @@
1
+ /* 37095705934669439343138083508754565189542113879843219016388785533085940283555 */
2
+ static const fe25519 d = {
3
+ -10913610, 13857413, -15372611, 6949391, 114729, -8787816, -6275908, -3247719, -18696448, -12055116
4
+ };
5
+
6
+ /* 2 * d =
7
+ * 16295367250680780974490674513165176452449235426866156013048779062215315747161
8
+ */
9
+ static const fe25519 d2 = {
10
+ -21827239, -5839606, -30745221, 13898782, 229458, 15978800, -12551817, -6495438, 29715968, 9444199 };
11
+
12
+ /* sqrt(-1) */
13
+ static const fe25519 sqrtm1 = {
14
+ -32595792, -7943725, 9377950, 3500415, 12389472, -272473, -25146209, -2005654, 326686, 11406482
15
+ };
16
+
17
+ /* A = 486662 */
18
+ static const fe25519 curve25519_A = {
19
+ 486662, 0, 0, 0, 0, 0, 0, 0, 0, 0
20
+ };
@@ -0,0 +1,220 @@
1
+ /*
2
+ Ignores top bit of h.
3
+ */
4
+
5
+ void
6
+ fe25519_frombytes(fe25519 h, const unsigned char *s)
7
+ {
8
+ int64_t h0 = load_4(s);
9
+ int64_t h1 = load_3(s + 4) << 6;
10
+ int64_t h2 = load_3(s + 7) << 5;
11
+ int64_t h3 = load_3(s + 10) << 3;
12
+ int64_t h4 = load_3(s + 13) << 2;
13
+ int64_t h5 = load_4(s + 16);
14
+ int64_t h6 = load_3(s + 20) << 7;
15
+ int64_t h7 = load_3(s + 23) << 5;
16
+ int64_t h8 = load_3(s + 26) << 4;
17
+ int64_t h9 = (load_3(s + 29) & 8388607) << 2;
18
+
19
+ int64_t carry0;
20
+ int64_t carry1;
21
+ int64_t carry2;
22
+ int64_t carry3;
23
+ int64_t carry4;
24
+ int64_t carry5;
25
+ int64_t carry6;
26
+ int64_t carry7;
27
+ int64_t carry8;
28
+ int64_t carry9;
29
+
30
+ carry9 = (h9 + (int64_t)(1L << 24)) >> 25;
31
+ h0 += carry9 * 19;
32
+ h9 -= carry9 * ((uint64_t) 1L << 25);
33
+ carry1 = (h1 + (int64_t)(1L << 24)) >> 25;
34
+ h2 += carry1;
35
+ h1 -= carry1 * ((uint64_t) 1L << 25);
36
+ carry3 = (h3 + (int64_t)(1L << 24)) >> 25;
37
+ h4 += carry3;
38
+ h3 -= carry3 * ((uint64_t) 1L << 25);
39
+ carry5 = (h5 + (int64_t)(1L << 24)) >> 25;
40
+ h6 += carry5;
41
+ h5 -= carry5 * ((uint64_t) 1L << 25);
42
+ carry7 = (h7 + (int64_t)(1L << 24)) >> 25;
43
+ h8 += carry7;
44
+ h7 -= carry7 * ((uint64_t) 1L << 25);
45
+
46
+ carry0 = (h0 + (int64_t)(1L << 25)) >> 26;
47
+ h1 += carry0;
48
+ h0 -= carry0 * ((uint64_t) 1L << 26);
49
+ carry2 = (h2 + (int64_t)(1L << 25)) >> 26;
50
+ h3 += carry2;
51
+ h2 -= carry2 * ((uint64_t) 1L << 26);
52
+ carry4 = (h4 + (int64_t)(1L << 25)) >> 26;
53
+ h5 += carry4;
54
+ h4 -= carry4 * ((uint64_t) 1L << 26);
55
+ carry6 = (h6 + (int64_t)(1L << 25)) >> 26;
56
+ h7 += carry6;
57
+ h6 -= carry6 * ((uint64_t) 1L << 26);
58
+ carry8 = (h8 + (int64_t)(1L << 25)) >> 26;
59
+ h9 += carry8;
60
+ h8 -= carry8 * ((uint64_t) 1L << 26);
61
+
62
+ h[0] = (int32_t) h0;
63
+ h[1] = (int32_t) h1;
64
+ h[2] = (int32_t) h2;
65
+ h[3] = (int32_t) h3;
66
+ h[4] = (int32_t) h4;
67
+ h[5] = (int32_t) h5;
68
+ h[6] = (int32_t) h6;
69
+ h[7] = (int32_t) h7;
70
+ h[8] = (int32_t) h8;
71
+ h[9] = (int32_t) h9;
72
+ }
73
+
74
+ /*
75
+ Preconditions:
76
+ |h| bounded by 1.1*2^26,1.1*2^25,1.1*2^26,1.1*2^25,etc.
77
+
78
+ Write p=2^255-19; q=floor(h/p).
79
+ Basic claim: q = floor(2^(-255)(h + 19 2^(-25)h9 + 2^(-1))).
80
+
81
+ Proof:
82
+ Have |h|<=p so |q|<=1 so |19^2 2^(-255) q|<1/4.
83
+ Also have |h-2^230 h9|<2^231 so |19 2^(-255)(h-2^230 h9)|<1/4.
84
+
85
+ Write y=2^(-1)-19^2 2^(-255)q-19 2^(-255)(h-2^230 h9).
86
+ Then 0<y<1.
87
+
88
+ Write r=h-pq.
89
+ Have 0<=r<=p-1=2^255-20.
90
+ Thus 0<=r+19(2^-255)r<r+19(2^-255)2^255<=2^255-1.
91
+
92
+ Write x=r+19(2^-255)r+y.
93
+ Then 0<x<2^255 so floor(2^(-255)x) = 0 so floor(q+2^(-255)x) = q.
94
+
95
+ Have q+2^(-255)x = 2^(-255)(h + 19 2^(-25) h9 + 2^(-1))
96
+ so floor(2^(-255)(h + 19 2^(-25) h9 + 2^(-1))) = q.
97
+ */
98
+
99
+ static void
100
+ fe25519_reduce(fe25519 h, const fe25519 f)
101
+ {
102
+ int32_t h0 = f[0];
103
+ int32_t h1 = f[1];
104
+ int32_t h2 = f[2];
105
+ int32_t h3 = f[3];
106
+ int32_t h4 = f[4];
107
+ int32_t h5 = f[5];
108
+ int32_t h6 = f[6];
109
+ int32_t h7 = f[7];
110
+ int32_t h8 = f[8];
111
+ int32_t h9 = f[9];
112
+
113
+ int32_t q;
114
+ int32_t carry0, carry1, carry2, carry3, carry4, carry5, carry6, carry7, carry8, carry9;
115
+
116
+ q = (19 * h9 + ((uint32_t) 1L << 24)) >> 25;
117
+ q = (h0 + q) >> 26;
118
+ q = (h1 + q) >> 25;
119
+ q = (h2 + q) >> 26;
120
+ q = (h3 + q) >> 25;
121
+ q = (h4 + q) >> 26;
122
+ q = (h5 + q) >> 25;
123
+ q = (h6 + q) >> 26;
124
+ q = (h7 + q) >> 25;
125
+ q = (h8 + q) >> 26;
126
+ q = (h9 + q) >> 25;
127
+
128
+ /* Goal: Output h-(2^255-19)q, which is between 0 and 2^255-20. */
129
+ h0 += 19 * q;
130
+ /* Goal: Output h-2^255 q, which is between 0 and 2^255-20. */
131
+
132
+ carry0 = h0 >> 26;
133
+ h1 += carry0;
134
+ h0 -= carry0 * ((uint32_t) 1L << 26);
135
+ carry1 = h1 >> 25;
136
+ h2 += carry1;
137
+ h1 -= carry1 * ((uint32_t) 1L << 25);
138
+ carry2 = h2 >> 26;
139
+ h3 += carry2;
140
+ h2 -= carry2 * ((uint32_t) 1L << 26);
141
+ carry3 = h3 >> 25;
142
+ h4 += carry3;
143
+ h3 -= carry3 * ((uint32_t) 1L << 25);
144
+ carry4 = h4 >> 26;
145
+ h5 += carry4;
146
+ h4 -= carry4 * ((uint32_t) 1L << 26);
147
+ carry5 = h5 >> 25;
148
+ h6 += carry5;
149
+ h5 -= carry5 * ((uint32_t) 1L << 25);
150
+ carry6 = h6 >> 26;
151
+ h7 += carry6;
152
+ h6 -= carry6 * ((uint32_t) 1L << 26);
153
+ carry7 = h7 >> 25;
154
+ h8 += carry7;
155
+ h7 -= carry7 * ((uint32_t) 1L << 25);
156
+ carry8 = h8 >> 26;
157
+ h9 += carry8;
158
+ h8 -= carry8 * ((uint32_t) 1L << 26);
159
+ carry9 = h9 >> 25;
160
+ h9 -= carry9 * ((uint32_t) 1L << 25);
161
+
162
+ h[0] = h0;
163
+ h[1] = h1;
164
+ h[2] = h2;
165
+ h[3] = h3;
166
+ h[4] = h4;
167
+ h[5] = h5;
168
+ h[6] = h6;
169
+ h[7] = h7;
170
+ h[8] = h8;
171
+ h[9] = h9;
172
+ }
173
+
174
+ /*
175
+ Goal: Output h0+...+2^255 h10-2^255 q, which is between 0 and 2^255-20.
176
+ Have h0+...+2^230 h9 between 0 and 2^255-1;
177
+ evidently 2^255 h10-2^255 q = 0.
178
+
179
+ Goal: Output h0+...+2^230 h9.
180
+ */
181
+
182
+ void
183
+ fe25519_tobytes(unsigned char *s, const fe25519 h)
184
+ {
185
+ fe25519 t;
186
+
187
+ fe25519_reduce(t, h);
188
+ s[0] = t[0] >> 0;
189
+ s[1] = t[0] >> 8;
190
+ s[2] = t[0] >> 16;
191
+ s[3] = (t[0] >> 24) | (t[1] * ((uint32_t) 1 << 2));
192
+ s[4] = t[1] >> 6;
193
+ s[5] = t[1] >> 14;
194
+ s[6] = (t[1] >> 22) | (t[2] * ((uint32_t) 1 << 3));
195
+ s[7] = t[2] >> 5;
196
+ s[8] = t[2] >> 13;
197
+ s[9] = (t[2] >> 21) | (t[3] * ((uint32_t) 1 << 5));
198
+ s[10] = t[3] >> 3;
199
+ s[11] = t[3] >> 11;
200
+ s[12] = (t[3] >> 19) | (t[4] * ((uint32_t) 1 << 6));
201
+ s[13] = t[4] >> 2;
202
+ s[14] = t[4] >> 10;
203
+ s[15] = t[4] >> 18;
204
+ s[16] = t[5] >> 0;
205
+ s[17] = t[5] >> 8;
206
+ s[18] = t[5] >> 16;
207
+ s[19] = (t[5] >> 24) | (t[6] * ((uint32_t) 1 << 1));
208
+ s[20] = t[6] >> 7;
209
+ s[21] = t[6] >> 15;
210
+ s[22] = (t[6] >> 23) | (t[7] * ((uint32_t) 1 << 3));
211
+ s[23] = t[7] >> 5;
212
+ s[24] = t[7] >> 13;
213
+ s[25] = (t[7] >> 21) | (t[8] * ((uint32_t) 1 << 4));
214
+ s[26] = t[8] >> 4;
215
+ s[27] = t[8] >> 12;
216
+ s[28] = (t[8] >> 20) | (t[9] * ((uint32_t) 1 << 6));
217
+ s[29] = t[9] >> 2;
218
+ s[30] = t[9] >> 10;
219
+ s[31] = t[9] >> 18;
220
+ }
@@ -0,0 +1,1344 @@
1
+ { /* 0/31 */
2
+ {
3
+ { 1288382639258501, 245678601348599, 269427782077623, 1462984067271730, 137412439391563 },
4
+ { 62697248952638, 204681361388450, 631292143396476, 338455783676468, 1213667448819585 },
5
+ { 301289933810280, 1259582250014073, 1422107436869536, 796239922652654, 1953934009299142 }
6
+ },
7
+ {
8
+ { 1380971894829527, 790832306631236, 2067202295274102, 1995808275510000, 1566530869037010 },
9
+ { 463307831301544, 432984605774163, 1610641361907204, 750899048855000, 1894842303421586 },
10
+ { 748439484463711, 1033211726465151, 1396005112841647, 1611506220286469, 1972177495910992 }
11
+ },
12
+ {
13
+ { 1601611775252272, 1720807796594148, 1132070835939856, 1260455018889551, 2147779492816911 },
14
+ { 316559037616741, 2177824224946892, 1459442586438991, 1461528397712656, 751590696113597 },
15
+ { 1850748884277385, 1200145853858453, 1068094770532492, 672251375690438, 1586055907191707 }
16
+ },
17
+ {
18
+ { 934282339813791, 1846903124198670, 1172395437954843, 1007037127761661, 1830588347719256 },
19
+ { 1694390458783935, 1735906047636159, 705069562067493, 648033061693059, 696214010414170 },
20
+ { 1121406372216585, 192876649532226, 190294192191717, 1994165897297032, 2245000007398739 }
21
+ },
22
+ {
23
+ { 769950342298419, 132954430919746, 844085933195555, 974092374476333, 726076285546016 },
24
+ { 425251763115706, 608463272472562, 442562545713235, 837766094556764, 374555092627893 },
25
+ { 1086255230780037, 274979815921559, 1960002765731872, 929474102396301, 1190409889297339 }
26
+ },
27
+ {
28
+ { 1388594989461809, 316767091099457, 394298842192982, 1230079486801005, 1440737038838979 },
29
+ { 7380825640100, 146210432690483, 304903576448906, 1198869323871120, 997689833219095 },
30
+ { 1181317918772081, 114573476638901, 262805072233344, 265712217171332, 294181933805782 }
31
+ },
32
+ {
33
+ { 665000864555967, 2065379846933859, 370231110385876, 350988370788628, 1233371373142985 },
34
+ { 2019367628972465, 676711900706637, 110710997811333, 1108646842542025, 517791959672113 },
35
+ { 965130719900578, 247011430587952, 526356006571389, 91986625355052, 2157223321444601 }
36
+ },
37
+ {
38
+ { 2068619540119183, 1966274918058806, 957728544705549, 729906502578991, 159834893065166 },
39
+ { 2073601412052185, 31021124762708, 264500969797082, 248034690651703, 1030252227928288 },
40
+ { 551790716293402, 1989538725166328, 801169423371717, 2052451893578887, 678432056995012 }
41
+ }
42
+ },
43
+ { /* 1/31 */
44
+ {
45
+ { 1368953770187805, 790347636712921, 437508475667162, 2142576377050580, 1932081720066286 },
46
+ { 953638594433374, 1092333936795051, 1419774766716690, 805677984380077, 859228993502513 },
47
+ { 1200766035879111, 20142053207432, 1465634435977050, 1645256912097844, 295121984874596 }
48
+ },
49
+ {
50
+ { 1735718747031557, 1248237894295956, 1204753118328107, 976066523550493, 65943769534592 },
51
+ { 1060098822528990, 1586825862073490, 212301317240126, 1975302711403555, 666724059764335 },
52
+ { 1091990273418756, 1572899409348578, 80968014455247, 306009358661350, 1520450739132526 }
53
+ },
54
+ {
55
+ { 1480517209436112, 1511153322193952, 1244343858991172, 304788150493241, 369136856496443 },
56
+ { 2151330273626164, 762045184746182, 1688074332551515, 823046109005759, 907602769079491 },
57
+ { 2047386910586836, 168470092900250, 1552838872594810, 340951180073789, 360819374702533 }
58
+ },
59
+ {
60
+ { 1982622644432056, 2014393600336956, 128909208804214, 1617792623929191, 105294281913815 },
61
+ { 980234343912898, 1712256739246056, 588935272190264, 204298813091998, 841798321043288 },
62
+ { 197561292938973, 454817274782871, 1963754960082318, 2113372252160468, 971377527342673 }
63
+ },
64
+ {
65
+ { 164699448829328, 3127451757672, 1199504971548753, 1766155447043652, 1899238924683527 },
66
+ { 732262946680281, 1674412764227063, 2182456405662809, 1350894754474250, 558458873295247 },
67
+ { 2103305098582922, 1960809151316468, 715134605001343, 1454892949167181, 40827143824949 }
68
+ },
69
+ {
70
+ { 1239289043050212, 1744654158124578, 758702410031698, 1796762995074688, 1603056663766 },
71
+ { 2232056027107988, 987343914584615, 2115594492994461, 1819598072792159, 1119305654014850 },
72
+ { 320153677847348, 939613871605645, 641883205761567, 1930009789398224, 329165806634126 }
73
+ },
74
+ {
75
+ { 980930490474130, 1242488692177893, 1251446316964684, 1086618677993530, 1961430968465772 },
76
+ { 276821765317453, 1536835591188030, 1305212741412361, 61473904210175, 2051377036983058 },
77
+ { 833449923882501, 1750270368490475, 1123347002068295, 185477424765687, 278090826653186 }
78
+ },
79
+ {
80
+ { 794524995833413, 1849907304548286, 53348672473145, 1272368559505217, 1147304168324779 },
81
+ { 1504846112759364, 1203096289004681, 562139421471418, 274333017451844, 1284344053775441 },
82
+ { 483048732424432, 2116063063343382, 30120189902313, 292451576741007, 1156379271702225 }
83
+ }
84
+ },
85
+ { /* 2/31 */
86
+ {
87
+ { 928372153029038, 2147692869914564, 1455665844462196, 1986737809425946, 185207050258089 },
88
+ { 137732961814206, 706670923917341, 1387038086865771, 1965643813686352, 1384777115696347 },
89
+ { 481144981981577, 2053319313589856, 2065402289827512, 617954271490316, 1106602634668125 }
90
+ },
91
+ {
92
+ { 696298019648792, 893299659040895, 1148636718636009, 26734077349617, 2203955659340681 },
93
+ { 657390353372855, 998499966885562, 991893336905797, 810470207106761, 343139804608786 },
94
+ { 791736669492960, 934767652997115, 824656780392914, 1759463253018643, 361530362383518 }
95
+ },
96
+ {
97
+ { 2022541353055597, 2094700262587466, 1551008075025686, 242785517418164, 695985404963562 },
98
+ { 1287487199965223, 2215311941380308, 1552928390931986, 1664859529680196, 1125004975265243 },
99
+ { 677434665154918, 989582503122485, 1817429540898386, 1052904935475344, 1143826298169798 }
100
+ },
101
+ {
102
+ { 367266328308408, 318431188922404, 695629353755355, 634085657580832, 24581612564426 },
103
+ { 773360688841258, 1815381330538070, 363773437667376, 539629987070205, 783280434248437 },
104
+ { 180820816194166, 168937968377394, 748416242794470, 1227281252254508, 1567587861004268 }
105
+ },
106
+ {
107
+ { 478775558583645, 2062896624554807, 699391259285399, 358099408427873, 1277310261461761 },
108
+ { 1984740906540026, 1079164179400229, 1056021349262661, 1659958556483663, 1088529069025527 },
109
+ { 580736401511151, 1842931091388998, 1177201471228238, 2075460256527244, 1301133425678027 }
110
+ },
111
+ {
112
+ { 1515728832059182, 1575261009617579, 1510246567196186, 191078022609704, 116661716289141 },
113
+ { 1295295738269652, 1714742313707026, 545583042462581, 2034411676262552, 1513248090013606 },
114
+ { 230710545179830, 30821514358353, 760704303452229, 390668103790604, 573437871383156 }
115
+ },
116
+ {
117
+ { 1169380107545646, 263167233745614, 2022901299054448, 819900753251120, 2023898464874585 },
118
+ { 2102254323485823, 1570832666216754, 34696906544624, 1993213739807337, 70638552271463 },
119
+ { 894132856735058, 548675863558441, 845349339503395, 1942269668326667, 1615682209874691 }
120
+ },
121
+ {
122
+ { 1287670217537834, 1222355136884920, 1846481788678694, 1150426571265110, 1613523400722047 },
123
+ { 793388516527298, 1315457083650035, 1972286999342417, 1901825953052455, 338269477222410 },
124
+ { 550201530671806, 778605267108140, 2063911101902983, 115500557286349, 2041641272971022 }
125
+ }
126
+ },
127
+ { /* 3/31 */
128
+ {
129
+ { 717255318455100, 519313764361315, 2080406977303708, 541981206705521, 774328150311600 },
130
+ { 261715221532238, 1795354330069993, 1496878026850283, 499739720521052, 389031152673770 },
131
+ { 1997217696294013, 1717306351628065, 1684313917746180, 1644426076011410, 1857378133465451 }
132
+ },
133
+ {
134
+ { 1475434724792648, 76931896285979, 1116729029771667, 2002544139318042, 725547833803938 },
135
+ { 2022306639183567, 726296063571875, 315345054448644, 1058733329149221, 1448201136060677 },
136
+ { 1710065158525665, 1895094923036397, 123988286168546, 1145519900776355, 1607510767693874 }
137
+ },
138
+ {
139
+ { 561605375422540, 1071733543815037, 131496498800990, 1946868434569999, 828138133964203 },
140
+ { 1548495173745801, 442310529226540, 998072547000384, 553054358385281, 644824326376171 },
141
+ { 1445526537029440, 2225519789662536, 914628859347385, 1064754194555068, 1660295614401091 }
142
+ },
143
+ {
144
+ { 1199690223111956, 24028135822341, 66638289244341, 57626156285975, 565093967979607 },
145
+ { 876926774220824, 554618976488214, 1012056309841565, 839961821554611, 1414499340307677 },
146
+ { 703047626104145, 1266841406201770, 165556500219173, 486991595001879, 1011325891650656 }
147
+ },
148
+ {
149
+ { 1622861044480487, 1156394801573634, 1869132565415504, 327103985777730, 2095342781472284 },
150
+ { 334886927423922, 489511099221528, 129160865966726, 1720809113143481, 619700195649254 },
151
+ { 1646545795166119, 1758370782583567, 714746174550637, 1472693650165135, 898994790308209 }
152
+ },
153
+ {
154
+ { 333403773039279, 295772542452938, 1693106465353610, 912330357530760, 471235657950362 },
155
+ { 1811196219982022, 1068969825533602, 289602974833439, 1988956043611592, 863562343398367 },
156
+ { 906282429780072, 2108672665779781, 432396390473936, 150625823801893, 1708930497638539 }
157
+ },
158
+ {
159
+ { 925664675702328, 21416848568684, 1831436641861340, 601157008940113, 371818055044496 },
160
+ { 1479786007267725, 1738881859066675, 68646196476567, 2146507056100328, 1247662817535471 },
161
+ { 52035296774456, 939969390708103, 312023458773250, 59873523517659, 1231345905848899 }
162
+ },
163
+ {
164
+ { 643355106415761, 290186807495774, 2013561737429023, 319648069511546, 393736678496162 },
165
+ { 129358342392716, 1932811617704777, 1176749390799681, 398040349861790, 1170779668090425 },
166
+ { 2051980782668029, 121859921510665, 2048329875753063, 1235229850149665, 519062146124755 }
167
+ }
168
+ },
169
+ { /* 4/31 */
170
+ {
171
+ { 1608170971973096, 415809060360428, 1350468408164766, 2038620059057678, 1026904485989112 },
172
+ { 1837656083115103, 1510134048812070, 906263674192061, 1821064197805734, 565375124676301 },
173
+ { 578027192365650, 2034800251375322, 2128954087207123, 478816193810521, 2196171989962750 }
174
+ },
175
+ {
176
+ { 1633188840273139, 852787172373708, 1548762607215796, 1266275218902681, 1107218203325133 },
177
+ { 462189358480054, 1784816734159228, 1611334301651368, 1303938263943540, 707589560319424 },
178
+ { 1038829280972848, 38176604650029, 753193246598573, 1136076426528122, 595709990562434 }
179
+ },
180
+ {
181
+ { 1408451820859834, 2194984964010833, 2198361797561729, 1061962440055713, 1645147963442934 },
182
+ { 4701053362120, 1647641066302348, 1047553002242085, 1923635013395977, 206970314902065 },
183
+ { 1750479161778571, 1362553355169293, 1891721260220598, 966109370862782, 1024913988299801 }
184
+ },
185
+ {
186
+ { 212699049131723, 1117950018299775, 1873945661751056, 1403802921984058, 130896082652698 },
187
+ { 636808533673210, 1262201711667560, 390951380330599, 1663420692697294, 561951321757406 },
188
+ { 520731594438141, 1446301499955692, 273753264629267, 1565101517999256, 1019411827004672 }
189
+ },
190
+ {
191
+ { 926527492029409, 1191853477411379, 734233225181171, 184038887541270, 1790426146325343 },
192
+ { 1464651961852572, 1483737295721717, 1519450561335517, 1161429831763785, 405914998179977 },
193
+ { 996126634382301, 796204125879525, 127517800546509, 344155944689303, 615279846169038 }
194
+ },
195
+ {
196
+ { 738724080975276, 2188666632415296, 1961313708559162, 1506545807547587, 1151301638969740 },
197
+ { 622917337413835, 1218989177089035, 1284857712846592, 970502061709359, 351025208117090 },
198
+ { 2067814584765580, 1677855129927492, 2086109782475197, 235286517313238, 1416314046739645 }
199
+ },
200
+ {
201
+ { 586844262630358, 307444381952195, 458399356043426, 602068024507062, 1028548203415243 },
202
+ { 678489922928203, 2016657584724032, 90977383049628, 1026831907234582, 615271492942522 },
203
+ { 301225714012278, 1094837270268560, 1202288391010439, 644352775178361, 1647055902137983 }
204
+ },
205
+ {
206
+ { 1210746697896478, 1416608304244708, 686487477217856, 1245131191434135, 1051238336855737 },
207
+ { 1135604073198207, 1683322080485474, 769147804376683, 2086688130589414, 900445683120379 },
208
+ { 1971518477615628, 401909519527336, 448627091057375, 1409486868273821, 1214789035034363 }
209
+ }
210
+ },
211
+ { /* 5/31 */
212
+ {
213
+ { 1364039144731711, 1897497433586190, 2203097701135459, 145461396811251, 1349844460790699 },
214
+ { 1045230323257973, 818206601145807, 630513189076103, 1672046528998132, 807204017562437 },
215
+ { 439961968385997, 386362664488986, 1382706320807688, 309894000125359, 2207801346498567 }
216
+ },
217
+ {
218
+ { 1229004686397588, 920643968530863, 123975893911178, 681423993215777, 1400559197080973 },
219
+ { 2003766096898049, 170074059235165, 1141124258967971, 1485419893480973, 1573762821028725 },
220
+ { 729905708611432, 1270323270673202, 123353058984288, 426460209632942, 2195574535456672 }
221
+ },
222
+ {
223
+ { 1271140255321235, 2044363183174497, 52125387634689, 1445120246694705, 942541986339084 },
224
+ { 1761608437466135, 583360847526804, 1586706389685493, 2157056599579261, 1170692369685772 },
225
+ { 871476219910823, 1878769545097794, 2241832391238412, 548957640601001, 690047440233174 }
226
+ },
227
+ {
228
+ { 297194732135507, 1366347803776820, 1301185512245601, 561849853336294, 1533554921345731 },
229
+ { 999628998628371, 1132836708493400, 2084741674517453, 469343353015612, 678782988708035 },
230
+ { 2189427607417022, 699801937082607, 412764402319267, 1478091893643349, 2244675696854460 }
231
+ },
232
+ {
233
+ { 1712292055966563, 204413590624874, 1405738637332841, 408981300829763, 861082219276721 },
234
+ { 508561155940631, 966928475686665, 2236717801150132, 424543858577297, 2089272956986143 },
235
+ { 221245220129925, 1156020201681217, 491145634799213, 542422431960839, 828100817819207 }
236
+ },
237
+ {
238
+ { 153756971240384, 1299874139923977, 393099165260502, 1058234455773022, 996989038681183 },
239
+ { 559086812798481, 573177704212711, 1629737083816402, 1399819713462595, 1646954378266038 },
240
+ { 1887963056288059, 228507035730124, 1468368348640282, 930557653420194, 613513962454686 }
241
+ },
242
+ {
243
+ { 1224529808187553, 1577022856702685, 2206946542980843, 625883007765001, 279930793512158 },
244
+ { 1076287717051609, 1114455570543035, 187297059715481, 250446884292121, 1885187512550540 },
245
+ { 902497362940219, 76749815795675, 1657927525633846, 1420238379745202, 1340321636548352 }
246
+ },
247
+ {
248
+ { 1129576631190784, 1281994010027327, 996844254743018, 257876363489249, 1150850742055018 },
249
+ { 628740660038789, 1943038498527841, 467786347793886, 1093341428303375, 235413859513003 },
250
+ { 237425418909360, 469614029179605, 1512389769174935, 1241726368345357, 441602891065214 }
251
+ }
252
+ },
253
+ { /* 6/31 */
254
+ {
255
+ { 1736417953058555, 726531315520508, 1833335034432527, 1629442561574747, 624418919286085 },
256
+ { 1960754663920689, 497040957888962, 1909832851283095, 1271432136996826, 2219780368020940 },
257
+ { 1537037379417136, 1358865369268262, 2130838645654099, 828733687040705, 1999987652890901 }
258
+ },
259
+ {
260
+ { 629042105241814, 1098854999137608, 887281544569320, 1423102019874777, 7911258951561 },
261
+ { 1811562332665373, 1501882019007673, 2213763501088999, 359573079719636, 36370565049116 },
262
+ { 218907117361280, 1209298913016966, 1944312619096112, 1130690631451061, 1342327389191701 }
263
+ },
264
+ {
265
+ { 1369976867854704, 1396479602419169, 1765656654398856, 2203659200586299, 998327836117241 },
266
+ { 2230701885562825, 1348173180338974, 2172856128624598, 1426538746123771, 444193481326151 },
267
+ { 784210426627951, 918204562375674, 1284546780452985, 1324534636134684, 1872449409642708 }
268
+ },
269
+ {
270
+ { 319638829540294, 596282656808406, 2037902696412608, 1557219121643918, 341938082688094 },
271
+ { 1901860206695915, 2004489122065736, 1625847061568236, 973529743399879, 2075287685312905 },
272
+ { 1371853944110545, 1042332820512553, 1949855697918254, 1791195775521505, 37487364849293 }
273
+ },
274
+ {
275
+ { 687200189577855, 1082536651125675, 644224940871546, 340923196057951, 343581346747396 },
276
+ { 2082717129583892, 27829425539422, 145655066671970, 1690527209845512, 1865260509673478 },
277
+ { 1059729620568824, 2163709103470266, 1440302280256872, 1769143160546397, 869830310425069 }
278
+ },
279
+ {
280
+ { 1609516219779025, 777277757338817, 2101121130363987, 550762194946473, 1905542338659364 },
281
+ { 2024821921041576, 426948675450149, 595133284085473, 471860860885970, 600321679413000 },
282
+ { 598474602406721, 1468128276358244, 1191923149557635, 1501376424093216, 1281662691293476 }
283
+ },
284
+ {
285
+ { 1721138489890707, 1264336102277790, 433064545421287, 1359988423149466, 1561871293409447 },
286
+ { 719520245587143, 393380711632345, 132350400863381, 1543271270810729, 1819543295798660 },
287
+ { 396397949784152, 1811354474471839, 1362679985304303, 2117033964846756, 498041172552279 }
288
+ },
289
+ {
290
+ { 1812471844975748, 1856491995543149, 126579494584102, 1036244859282620, 1975108050082550 },
291
+ { 650623932407995, 1137551288410575, 2125223403615539, 1725658013221271, 2134892965117796 },
292
+ { 522584000310195, 1241762481390450, 1743702789495384, 2227404127826575, 1686746002148897 }
293
+ }
294
+ },
295
+ { /* 7/31 */
296
+ {
297
+ { 427904865186312, 1703211129693455, 1585368107547509, 1436984488744336, 761188534613978 },
298
+ { 318101947455002, 248138407995851, 1481904195303927, 309278454311197, 1258516760217879 },
299
+ { 1275068538599310, 513726919533379, 349926553492294, 688428871968420, 1702400196000666 }
300
+ },
301
+ {
302
+ { 1061864036265233, 961611260325381, 321859632700838, 1045600629959517, 1985130202504038 },
303
+ { 1558816436882417, 1962896332636523, 1337709822062152, 1501413830776938, 294436165831932 },
304
+ { 818359826554971, 1862173000996177, 626821592884859, 573655738872376, 1749691246745455 }
305
+ },
306
+ {
307
+ { 1988022651432119, 1082111498586040, 1834020786104821, 1454826876423687, 692929915223122 },
308
+ { 2146513703733331, 584788900394667, 464965657279958, 2183973639356127, 238371159456790 },
309
+ { 1129007025494441, 2197883144413266, 265142755578169, 971864464758890, 1983715884903702 }
310
+ },
311
+ {
312
+ { 1291366624493075, 381456718189114, 1711482489312444, 1815233647702022, 892279782992467 },
313
+ { 444548969917454, 1452286453853356, 2113731441506810, 645188273895859, 810317625309512 },
314
+ { 2242724082797924, 1373354730327868, 1006520110883049, 2147330369940688, 1151816104883620 }
315
+ },
316
+ {
317
+ { 1745720200383796, 1911723143175317, 2056329390702074, 355227174309849, 879232794371100 },
318
+ { 163723479936298, 115424889803150, 1156016391581227, 1894942220753364, 1970549419986329 },
319
+ { 681981452362484, 267208874112496, 1374683991933094, 638600984916117, 646178654558546 }
320
+ },
321
+ {
322
+ { 13378654854251, 106237307029567, 1944412051589651, 1841976767925457, 230702819835573 },
323
+ { 260683893467075, 854060306077237, 913639551980112, 4704576840123, 280254810808712 },
324
+ { 715374893080287, 1173334812210491, 1806524662079626, 1894596008000979, 398905715033393 }
325
+ },
326
+ {
327
+ { 500026409727661, 1596431288195371, 1420380351989370, 985211561521489, 392444930785633 },
328
+ { 2096421546958141, 1922523000950363, 789831022876840, 427295144688779, 320923973161730 },
329
+ { 1927770723575450, 1485792977512719, 1850996108474547, 551696031508956, 2126047405475647 }
330
+ },
331
+ {
332
+ { 2112099158080148, 742570803909715, 6484558077432, 1951119898618916, 93090382703416 },
333
+ { 383905201636970, 859946997631870, 855623867637644, 1017125780577795, 794250831877809 },
334
+ { 77571826285752, 999304298101753, 487841111777762, 1038031143212339, 339066367948762 }
335
+ }
336
+ },
337
+ { /* 8/31 */
338
+ {
339
+ { 674994775520533, 266035846330789, 826951213393478, 1405007746162285, 1781791018620876 },
340
+ { 1001412661522686, 348196197067298, 1666614366723946, 888424995032760, 580747687801357 },
341
+ { 1939560076207777, 1409892634407635, 552574736069277, 383854338280405, 190706709864139 }
342
+ },
343
+ {
344
+ { 2177087163428741, 1439255351721944, 1208070840382793, 2230616362004769, 1396886392021913 },
345
+ { 676962063230039, 1880275537148808, 2046721011602706, 888463247083003, 1318301552024067 },
346
+ { 1466980508178206, 617045217998949, 652303580573628, 757303753529064, 207583137376902 }
347
+ },
348
+ {
349
+ { 1511056752906902, 105403126891277, 493434892772846, 1091943425335976, 1802717338077427 },
350
+ { 1853982405405128, 1878664056251147, 1528011020803992, 1019626468153565, 1128438412189035 },
351
+ { 1963939888391106, 293456433791664, 697897559513649, 985882796904380, 796244541237972 }
352
+ },
353
+ {
354
+ { 416770998629779, 389655552427054, 1314476859406756, 1749382513022778, 1161905598739491 },
355
+ { 1428358296490651, 1027115282420478, 304840698058337, 441410174026628, 1819358356278573 },
356
+ { 204943430200135, 1554861433819175, 216426658514651, 264149070665950, 2047097371738319 }
357
+ },
358
+ {
359
+ { 1934415182909034, 1393285083565062, 516409331772960, 1157690734993892, 121039666594268 },
360
+ { 662035583584445, 286736105093098, 1131773000510616, 818494214211439, 472943792054479 },
361
+ { 665784778135882, 1893179629898606, 808313193813106, 276797254706413, 1563426179676396 }
362
+ },
363
+ {
364
+ { 945205108984232, 526277562959295, 1324180513733566, 1666970227868664, 153547609289173 },
365
+ { 2031433403516252, 203996615228162, 170487168837083, 981513604791390, 843573964916831 },
366
+ { 1476570093962618, 838514669399805, 1857930577281364, 2017007352225784, 317085545220047 }
367
+ },
368
+ {
369
+ { 1461557121912842, 1600674043318359, 2157134900399597, 1670641601940616, 127765583803283 },
370
+ { 1293543509393474, 2143624609202546, 1058361566797508, 214097127393994, 946888515472729 },
371
+ { 357067959932916, 1290876214345711, 521245575443703, 1494975468601005, 800942377643885 }
372
+ },
373
+ {
374
+ { 566116659100033, 820247422481740, 994464017954148, 327157611686365, 92591318111744 },
375
+ { 617256647603209, 1652107761099439, 1857213046645471, 1085597175214970, 817432759830522 },
376
+ { 771808161440705, 1323510426395069, 680497615846440, 851580615547985, 1320806384849017 }
377
+ }
378
+ },
379
+ { /* 9/31 */
380
+ {
381
+ { 1219260086131915, 647169006596815, 79601124759706, 2161724213426748, 404861897060198 },
382
+ { 1327968293887866, 1335500852943256, 1401587164534264, 558137311952440, 1551360549268902 },
383
+ { 417621685193956, 1429953819744454, 396157358457099, 1940470778873255, 214000046234152 }
384
+ },
385
+ {
386
+ { 1268047918491973, 2172375426948536, 1533916099229249, 1761293575457130, 1590622667026765 },
387
+ { 1627072914981959, 2211603081280073, 1912369601616504, 1191770436221309, 2187309757525860 },
388
+ { 1149147819689533, 378692712667677, 828475842424202, 2218619146419342, 70688125792186 }
389
+ },
390
+ {
391
+ { 1299739417079761, 1438616663452759, 1536729078504412, 2053896748919838, 1008421032591246 },
392
+ { 2040723824657366, 399555637875075, 632543375452995, 872649937008051, 1235394727030233 },
393
+ { 2211311599327900, 2139787259888175, 938706616835350, 12609661139114, 2081897930719789 }
394
+ },
395
+ {
396
+ { 1324994503390450, 336982330582631, 1183998925654177, 1091654665913274, 48727673971319 },
397
+ { 1845522914617879, 1222198248335542, 150841072760134, 1927029069940982, 1189913404498011 },
398
+ { 1079559557592645, 2215338383666441, 1903569501302605, 49033973033940, 305703433934152 }
399
+ },
400
+ {
401
+ { 94653405416909, 1386121349852999, 1062130477891762, 36553947479274, 833669648948846 },
402
+ { 1432015813136298, 440364795295369, 1395647062821501, 1976874522764578, 934452372723352 },
403
+ { 1296625309219774, 2068273464883862, 1858621048097805, 1492281814208508, 2235868981918946 }
404
+ },
405
+ {
406
+ { 1490330266465570, 1858795661361448, 1436241134969763, 294573218899647, 1208140011028933 },
407
+ { 1282462923712748, 741885683986255, 2027754642827561, 518989529541027, 1826610009555945 },
408
+ { 1525827120027511, 723686461809551, 1597702369236987, 244802101764964, 1502833890372311 }
409
+ },
410
+ {
411
+ { 113622036244513, 1233740067745854, 674109952278496, 2114345180342965, 166764512856263 },
412
+ { 2041668749310338, 2184405322203901, 1633400637611036, 2110682505536899, 2048144390084644 },
413
+ { 503058759232932, 760293024620937, 2027152777219493, 666858468148475, 1539184379870952 }
414
+ },
415
+ {
416
+ { 1916168475367211, 915626432541343, 883217071712575, 363427871374304, 1976029821251593 },
417
+ { 678039535434506, 570587290189340, 1605302676614120, 2147762562875701, 1706063797091704 },
418
+ { 1439489648586438, 2194580753290951, 832380563557396, 561521973970522, 584497280718389 }
419
+ }
420
+ },
421
+ { /* 10/31 */
422
+ {
423
+ { 187989455492609, 681223515948275, 1933493571072456, 1872921007304880, 488162364135671 },
424
+ { 1413466089534451, 410844090765630, 1397263346404072, 408227143123410, 1594561803147811 },
425
+ { 2102170800973153, 719462588665004, 1479649438510153, 1097529543970028, 1302363283777685 }
426
+ },
427
+ {
428
+ { 942065717847195, 1069313679352961, 2007341951411051, 70973416446291, 1419433790163706 },
429
+ { 1146565545556377, 1661971299445212, 406681704748893, 564452436406089, 1109109865829139 },
430
+ { 2214421081775077, 1165671861210569, 1890453018796184, 3556249878661, 442116172656317 }
431
+ },
432
+ {
433
+ { 753830546620811, 1666955059895019, 1530775289309243, 1119987029104146, 2164156153857580 },
434
+ { 615171919212796, 1523849404854568, 854560460547503, 2067097370290715, 1765325848586042 },
435
+ { 1094538949313667, 1796592198908825, 870221004284388, 2025558921863561, 1699010892802384 }
436
+ },
437
+ {
438
+ { 1951351290725195, 1916457206844795, 198025184438026, 1909076887557595, 1938542290318919 },
439
+ { 1014323197538413, 869150639940606, 1756009942696599, 1334952557375672, 1544945379082874 },
440
+ { 764055910920305, 1603590757375439, 146805246592357, 1843313433854297, 954279890114939 }
441
+ },
442
+ {
443
+ { 80113526615750, 764536758732259, 1055139345100233, 469252651759390, 617897512431515 },
444
+ { 74497112547268, 740094153192149, 1745254631717581, 727713886503130, 1283034364416928 },
445
+ { 525892105991110, 1723776830270342, 1476444848991936, 573789489857760, 133864092632978 }
446
+ },
447
+ {
448
+ { 542611720192581, 1986812262899321, 1162535242465837, 481498966143464, 544600533583622 },
449
+ { 64123227344372, 1239927720647794, 1360722983445904, 222610813654661, 62429487187991 },
450
+ { 1793193323953132, 91096687857833, 70945970938921, 2158587638946380, 1537042406482111 }
451
+ },
452
+ {
453
+ { 1895854577604609, 1394895708949416, 1728548428495944, 1140864900240149, 563645333603061 },
454
+ { 141358280486863, 91435889572504, 1087208572552643, 1829599652522921, 1193307020643647 },
455
+ { 1611230858525381, 950720175540785, 499589887488610, 2001656988495019, 88977313255908 }
456
+ },
457
+ {
458
+ { 1189080501479658, 2184348804772597, 1040818725742319, 2018318290311834, 1712060030915354 },
459
+ { 873966876953756, 1090638350350440, 1708559325189137, 672344594801910, 1320437969700239 },
460
+ { 1508590048271766, 1131769479776094, 101550868699323, 428297785557897, 561791648661744 }
461
+ }
462
+ },
463
+ { /* 11/31 */
464
+ {
465
+ { 756417570499462, 237882279232602, 2136263418594016, 1701968045454886, 703713185137472 },
466
+ { 1781187809325462, 1697624151492346, 1381393690939988, 175194132284669, 1483054666415238 },
467
+ { 2175517777364616, 708781536456029, 955668231122942, 1967557500069555, 2021208005604118 }
468
+ },
469
+ {
470
+ { 1115135966606887, 224217372950782, 915967306279222, 593866251291540, 561747094208006 },
471
+ { 1443163092879439, 391875531646162, 2180847134654632, 464538543018753, 1594098196837178 },
472
+ { 850858855888869, 319436476624586, 327807784938441, 740785849558761, 17128415486016 }
473
+ },
474
+ {
475
+ { 2132756334090067, 536247820155645, 48907151276867, 608473197600695, 1261689545022784 },
476
+ { 1525176236978354, 974205476721062, 293436255662638, 148269621098039, 137961998433963 },
477
+ { 1121075518299410, 2071745529082111, 1265567917414828, 1648196578317805, 496232102750820 }
478
+ },
479
+ {
480
+ { 122321229299801, 1022922077493685, 2001275453369484, 2017441881607947, 993205880778002 },
481
+ { 654925550560074, 1168810995576858, 575655959430926, 905758704861388, 496774564663534 },
482
+ { 1954109525779738, 2117022646152485, 338102630417180, 1194140505732026, 107881734943492 }
483
+ },
484
+ {
485
+ { 1714785840001267, 2036500018681589, 1876380234251966, 2056717182974196, 1645855254384642 },
486
+ { 106431476499341, 62482972120563, 1513446655109411, 807258751769522, 538491469114 },
487
+ { 2002850762893643, 1243624520538135, 1486040410574605, 2184752338181213, 378495998083531 }
488
+ },
489
+ {
490
+ { 922510868424903, 1089502620807680, 402544072617374, 1131446598479839, 1290278588136533 },
491
+ { 1867998812076769, 715425053580701, 39968586461416, 2173068014586163, 653822651801304 },
492
+ { 162892278589453, 182585796682149, 75093073137630, 497037941226502, 133871727117371 }
493
+ },
494
+ {
495
+ { 1914596576579670, 1608999621851578, 1987629837704609, 1519655314857977, 1819193753409464 },
496
+ { 1949315551096831, 1069003344994464, 1939165033499916, 1548227205730856, 1933767655861407 },
497
+ { 1730519386931635, 1393284965610134, 1597143735726030, 416032382447158, 1429665248828629 }
498
+ },
499
+ {
500
+ { 360275475604565, 547835731063078, 215360904187529, 596646739879007, 332709650425085 },
501
+ { 47602113726801, 1522314509708010, 437706261372925, 814035330438027, 335930650933545 },
502
+ { 1291597595523886, 1058020588994081, 402837842324045, 1363323695882781, 2105763393033193 }
503
+ }
504
+ },
505
+ { /* 12/31 */
506
+ {
507
+ { 109521982566564, 1715257748585139, 1112231216891516, 2046641005101484, 134249157157013 },
508
+ { 2156991030936798, 2227544497153325, 1869050094431622, 754875860479115, 1754242344267058 },
509
+ { 1846089562873800, 98894784984326, 1412430299204844, 171351226625762, 1100604760929008 }
510
+ },
511
+ {
512
+ { 84172382130492, 499710970700046, 425749630620778, 1762872794206857, 612842602127960 },
513
+ { 868309334532756, 1703010512741873, 1952690008738057, 4325269926064, 2071083554962116 },
514
+ { 523094549451158, 401938899487815, 1407690589076010, 2022387426254453, 158660516411257 }
515
+ },
516
+ {
517
+ { 612867287630009, 448212612103814, 571629077419196, 1466796750919376, 1728478129663858 },
518
+ { 1723848973783452, 2208822520534681, 1718748322776940, 1974268454121942, 1194212502258141 },
519
+ { 1254114807944608, 977770684047110, 2010756238954993, 1783628927194099, 1525962994408256 }
520
+ },
521
+ {
522
+ { 232464058235826, 1948628555342434, 1835348780427694, 1031609499437291, 64472106918373 },
523
+ { 767338676040683, 754089548318405, 1523192045639075, 435746025122062, 512692508440385 },
524
+ { 1255955808701983, 1700487367990941, 1166401238800299, 1175121994891534, 1190934801395380 }
525
+ },
526
+ {
527
+ { 349144008168292, 1337012557669162, 1475912332999108, 1321618454900458, 47611291904320 },
528
+ { 877519947135419, 2172838026132651, 272304391224129, 1655143327559984, 886229406429814 },
529
+ { 375806028254706, 214463229793940, 572906353144089, 572168269875638, 697556386112979 }
530
+ },
531
+ {
532
+ { 1168827102357844, 823864273033637, 2071538752104697, 788062026895924, 599578340743362 },
533
+ { 1948116082078088, 2054898304487796, 2204939184983900, 210526805152138, 786593586607626 },
534
+ { 1915320147894736, 156481169009469, 655050471180417, 592917090415421, 2165897438660879 }
535
+ },
536
+ {
537
+ { 1726336468579724, 1119932070398949, 1929199510967666, 33918788322959, 1836837863503150 },
538
+ { 829996854845988, 217061778005138, 1686565909803640, 1346948817219846, 1723823550730181 },
539
+ { 384301494966394, 687038900403062, 2211195391021739, 254684538421383, 1245698430589680 }
540
+ },
541
+ {
542
+ { 1247567493562688, 1978182094455847, 183871474792955, 806570235643435, 288461518067916 },
543
+ { 1449077384734201, 38285445457996, 2136537659177832, 2146493000841573, 725161151123125 },
544
+ { 1201928866368855, 800415690605445, 1703146756828343, 997278587541744, 1858284414104014 }
545
+ }
546
+ },
547
+ { /* 13/31 */
548
+ {
549
+ { 356468809648877, 782373916933152, 1718002439402870, 1392222252219254, 663171266061951 },
550
+ { 759628738230460, 1012693474275852, 353780233086498, 246080061387552, 2030378857679162 },
551
+ { 2040672435071076, 888593182036908, 1298443657189359, 1804780278521327, 354070726137060 }
552
+ },
553
+ {
554
+ { 1894938527423184, 1463213041477277, 474410505497651, 247294963033299, 877975941029128 },
555
+ { 207937160991127, 12966911039119, 820997788283092, 1010440472205286, 1701372890140810 },
556
+ { 218882774543183, 533427444716285, 1233243976733245, 435054256891319, 1509568989549904 }
557
+ },
558
+ {
559
+ { 1888838535711826, 1052177758340622, 1213553803324135, 169182009127332, 463374268115872 },
560
+ { 299137589460312, 1594371588983567, 868058494039073, 257771590636681, 1805012993142921 },
561
+ { 1806842755664364, 2098896946025095, 1356630998422878, 1458279806348064, 347755825962072 }
562
+ },
563
+ {
564
+ { 1402334161391744, 1560083671046299, 1008585416617747, 1147797150908892, 1420416683642459 },
565
+ { 665506704253369, 273770475169863, 799236974202630, 848328990077558, 1811448782807931 },
566
+ { 1468412523962641, 771866649897997, 1931766110147832, 799561180078482, 524837559150077 }
567
+ },
568
+ {
569
+ { 2223212657821850, 630416247363666, 2144451165500328, 816911130947791, 1024351058410032 },
570
+ { 1266603897524861, 156378408858100, 1275649024228779, 447738405888420, 253186462063095 },
571
+ { 2022215964509735, 136144366993649, 1800716593296582, 1193970603800203, 871675847064218 }
572
+ },
573
+ {
574
+ { 1862751661970328, 851596246739884, 1519315554814041, 1542798466547449, 1417975335901520 },
575
+ { 1228168094547481, 334133883362894, 587567568420081, 433612590281181, 603390400373205 },
576
+ { 121893973206505, 1843345804916664, 1703118377384911, 497810164760654, 101150811654673 }
577
+ },
578
+ {
579
+ { 458346255946468, 290909935619344, 1452768413850679, 550922875254215, 1537286854336538 },
580
+ { 584322311184395, 380661238802118, 114839394528060, 655082270500073, 2111856026034852 },
581
+ { 996965581008991, 2148998626477022, 1012273164934654, 1073876063914522, 1688031788934939 }
582
+ },
583
+ {
584
+ { 923487018849600, 2085106799623355, 528082801620136, 1606206360876188, 735907091712524 },
585
+ { 1697697887804317, 1335343703828273, 831288615207040, 949416685250051, 288760277392022 },
586
+ { 1419122478109648, 1325574567803701, 602393874111094, 2107893372601700, 1314159682671307 }
587
+ }
588
+ },
589
+ { /* 14/31 */
590
+ {
591
+ { 2201150872731804, 2180241023425241, 97663456423163, 1633405770247824, 848945042443986 },
592
+ { 1173339555550611, 818605084277583, 47521504364289, 924108720564965, 735423405754506 },
593
+ { 830104860549448, 1886653193241086, 1600929509383773, 1475051275443631, 286679780900937 }
594
+ },
595
+ {
596
+ { 1577111294832995, 1030899169768747, 144900916293530, 1964672592979567, 568390100955250 },
597
+ { 278388655910247, 487143369099838, 927762205508727, 181017540174210, 1616886700741287 },
598
+ { 1191033906638969, 940823957346562, 1606870843663445, 861684761499847, 658674867251089 }
599
+ },
600
+ {
601
+ { 1875032594195546, 1427106132796197, 724736390962158, 901860512044740, 635268497268760 },
602
+ { 622869792298357, 1903919278950367, 1922588621661629, 1520574711600434, 1087100760174640 },
603
+ { 25465949416618, 1693639527318811, 1526153382657203, 125943137857169, 145276964043999 }
604
+ },
605
+ {
606
+ { 214739857969358, 920212862967915, 1939901550972269, 1211862791775221, 85097515720120 },
607
+ { 2006245852772938, 734762734836159, 254642929763427, 1406213292755966, 239303749517686 },
608
+ { 1619678837192149, 1919424032779215, 1357391272956794, 1525634040073113, 1310226789796241 }
609
+ },
610
+ {
611
+ { 1040763709762123, 1704449869235352, 605263070456329, 1998838089036355, 1312142911487502 },
612
+ { 1996723311435669, 1844342766567060, 985455700466044, 1165924681400960, 311508689870129 },
613
+ { 43173156290518, 2202883069785309, 1137787467085917, 1733636061944606, 1394992037553852 }
614
+ },
615
+ {
616
+ { 670078326344559, 555655025059356, 471959386282438, 2141455487356409, 849015953823125 },
617
+ { 2197214573372804, 794254097241315, 1030190060513737, 267632515541902, 2040478049202624 },
618
+ { 1812516004670529, 1609256702920783, 1706897079364493, 258549904773295, 996051247540686 }
619
+ },
620
+ {
621
+ { 1540374301420584, 1764656898914615, 1810104162020396, 923808779163088, 664390074196579 },
622
+ { 1323460699404750, 1262690757880991, 871777133477900, 1060078894988977, 1712236889662886 },
623
+ { 1696163952057966, 1391710137550823, 608793846867416, 1034391509472039, 1780770894075012 }
624
+ },
625
+ {
626
+ { 1367603834210841, 2131988646583224, 890353773628144, 1908908219165595, 270836895252891 },
627
+ { 597536315471731, 40375058742586, 1942256403956049, 1185484645495932, 312666282024145 },
628
+ { 1919411405316294, 1234508526402192, 1066863051997083, 1008444703737597, 1348810787701552 }
629
+ }
630
+ },
631
+ { /* 15/31 */
632
+ {
633
+ { 2102881477513865, 1570274565945361, 1573617900503708, 18662635732583, 2232324307922098 },
634
+ { 1853931367696942, 8107973870707, 350214504129299, 775206934582587, 1752317649166792 },
635
+ { 1417148368003523, 721357181628282, 505725498207811, 373232277872983, 261634707184480 }
636
+ },
637
+ {
638
+ { 2186733281493267, 2250694917008620, 1014829812957440, 479998161452389, 83566193876474 },
639
+ { 1268116367301224, 560157088142809, 802626839600444, 2210189936605713, 1129993785579988 },
640
+ { 615183387352312, 917611676109240, 878893615973325, 978940963313282, 938686890583575 }
641
+ },
642
+ {
643
+ { 522024729211672, 1045059315315808, 1892245413707790, 1907891107684253, 2059998109500714 },
644
+ { 1799679152208884, 912132775900387, 25967768040979, 432130448590461, 274568990261996 },
645
+ { 98698809797682, 2144627600856209, 1907959298569602, 811491302610148, 1262481774981493 }
646
+ },
647
+ {
648
+ { 1791451399743152, 1713538728337276, 118349997257490, 1882306388849954, 158235232210248 },
649
+ { 1217809823321928, 2173947284933160, 1986927836272325, 1388114931125539, 12686131160169 },
650
+ { 1650875518872272, 1136263858253897, 1732115601395988, 734312880662190, 1252904681142109 }
651
+ },
652
+ {
653
+ { 372986456113865, 525430915458171, 2116279931702135, 501422713587815, 1907002872974925 },
654
+ { 803147181835288, 868941437997146, 316299302989663, 943495589630550, 571224287904572 },
655
+ { 227742695588364, 1776969298667369, 628602552821802, 457210915378118, 2041906378111140 }
656
+ },
657
+ {
658
+ { 815000523470260, 913085688728307, 1052060118271173, 1345536665214223, 541623413135555 },
659
+ { 1580216071604333, 1877997504342444, 857147161260913, 703522726778478, 2182763974211603 },
660
+ { 1870080310923419, 71988220958492, 1783225432016732, 615915287105016, 1035570475990230 }
661
+ },
662
+ {
663
+ { 730987750830150, 857613889540280, 1083813157271766, 1002817255970169, 1719228484436074 },
664
+ { 377616581647602, 1581980403078513, 804044118130621, 2034382823044191, 643844048472185 },
665
+ { 176957326463017, 1573744060478586, 528642225008045, 1816109618372371, 1515140189765006 }
666
+ },
667
+ {
668
+ { 1888911448245718, 1387110895611080, 1924503794066429, 1731539523700949, 2230378382645454 },
669
+ { 443392177002051, 233793396845137, 2199506622312416, 1011858706515937, 974676837063129 },
670
+ { 1846351103143623, 1949984838808427, 671247021915253, 1946756846184401, 1929296930380217 }
671
+ }
672
+ },
673
+ { /* 16/31 */
674
+ {
675
+ { 849646212452002, 1410198775302919, 73767886183695, 1641663456615812, 762256272452411 },
676
+ { 692017667358279, 723305578826727, 1638042139863265, 748219305990306, 334589200523901 },
677
+ { 22893968530686, 2235758574399251, 1661465835630252, 925707319443452, 1203475116966621 }
678
+ },
679
+ {
680
+ { 801299035785166, 1733292596726131, 1664508947088596, 467749120991922, 1647498584535623 },
681
+ { 903105258014366, 427141894933047, 561187017169777, 1884330244401954, 1914145708422219 },
682
+ { 1344191060517578, 1960935031767890, 1518838929955259, 1781502350597190, 1564784025565682 }
683
+ },
684
+ {
685
+ { 673723351748086, 1979969272514923, 1175287312495508, 1187589090978666, 1881897672213940 },
686
+ { 1917185587363432, 1098342571752737, 5935801044414, 2000527662351839, 1538640296181569 },
687
+ { 2495540013192, 678856913479236, 224998292422872, 219635787698590, 1972465269000940 }
688
+ },
689
+ {
690
+ { 271413961212179, 1353052061471651, 344711291283483, 2014925838520662, 2006221033113941 },
691
+ { 194583029968109, 514316781467765, 829677956235672, 1676415686873082, 810104584395840 },
692
+ { 1980510813313589, 1948645276483975, 152063780665900, 129968026417582, 256984195613935 }
693
+ },
694
+ {
695
+ { 1860190562533102, 1936576191345085, 461100292705964, 1811043097042830, 957486749306835 },
696
+ { 796664815624365, 1543160838872951, 1500897791837765, 1667315977988401, 599303877030711 },
697
+ { 1151480509533204, 2136010406720455, 738796060240027, 319298003765044, 1150614464349587 }
698
+ },
699
+ {
700
+ { 1731069268103150, 735642447616087, 1364750481334268, 417232839982871, 927108269127661 },
701
+ { 1017222050227968, 1987716148359, 2234319589635701, 621282683093392, 2132553131763026 },
702
+ { 1567828528453324, 1017807205202360, 565295260895298, 829541698429100, 307243822276582 }
703
+ },
704
+ {
705
+ { 249079270936248, 1501514259790706, 947909724204848, 944551802437487, 552658763982480 },
706
+ { 2089966982947227, 1854140343916181, 2151980759220007, 2139781292261749, 158070445864917 },
707
+ { 1338766321464554, 1906702607371284, 1519569445519894, 115384726262267, 1393058953390992 }
708
+ },
709
+ {
710
+ { 1364621558265400, 1512388234908357, 1926731583198686, 2041482526432505, 920401122333774 },
711
+ { 1884844597333588, 601480070269079, 620203503079537, 1079527400117915, 1202076693132015 },
712
+ { 840922919763324, 727955812569642, 1303406629750194, 522898432152867, 294161410441865 }
713
+ }
714
+ },
715
+ { /* 17/31 */
716
+ {
717
+ { 353760790835310, 1598361541848743, 1122905698202299, 1922533590158905, 419107700666580 },
718
+ { 359856369838236, 180914355488683, 861726472646627, 218807937262986, 575626773232501 },
719
+ { 755467689082474, 909202735047934, 730078068932500, 936309075711518, 2007798262842972 }
720
+ },
721
+ {
722
+ { 1609384177904073, 362745185608627, 1335318541768201, 800965770436248, 547877979267412 },
723
+ { 984339177776787, 815727786505884, 1645154585713747, 1659074964378553, 1686601651984156 },
724
+ { 1697863093781930, 599794399429786, 1104556219769607, 830560774794755, 12812858601017 }
725
+ },
726
+ {
727
+ { 1168737550514982, 897832437380552, 463140296333799, 302564600022547, 2008360505135501 },
728
+ { 1856930662813910, 678090852002597, 1920179140755167, 1259527833759868, 55540971895511 },
729
+ { 1158643631044921, 476554103621892, 178447851439725, 1305025542653569, 103433927680625 }
730
+ },
731
+ {
732
+ { 2176793111709008, 1576725716350391, 2009350167273523, 2012390194631546, 2125297410909580 },
733
+ { 825403285195098, 2144208587560784, 1925552004644643, 1915177840006985, 1015952128947864 },
734
+ { 1807108316634472, 1534392066433717, 347342975407218, 1153820745616376, 7375003497471 }
735
+ },
736
+ {
737
+ { 983061001799725, 431211889901241, 2201903782961093, 817393911064341, 2214616493042167 },
738
+ { 228567918409756, 865093958780220, 358083886450556, 159617889659320, 1360637926292598 },
739
+ { 234147501399755, 2229469128637390, 2175289352258889, 1397401514549353, 1885288963089922 }
740
+ },
741
+ {
742
+ { 1111762412951562, 252849572507389, 1048714233823341, 146111095601446, 1237505378776770 },
743
+ { 1113790697840279, 1051167139966244, 1045930658550944, 2011366241542643, 1686166824620755 },
744
+ { 1054097349305049, 1872495070333352, 182121071220717, 1064378906787311, 100273572924182 }
745
+ },
746
+ {
747
+ { 1306410853171605, 1627717417672447, 50983221088417, 1109249951172250, 870201789081392 },
748
+ { 104233794644221, 1548919791188248, 2224541913267306, 2054909377116478, 1043803389015153 },
749
+ { 216762189468802, 707284285441622, 190678557969733, 973969342604308, 1403009538434867 }
750
+ },
751
+ {
752
+ { 1279024291038477, 344776835218310, 273722096017199, 1834200436811442, 634517197663804 },
753
+ { 343805853118335, 1302216857414201, 566872543223541, 2051138939539004, 321428858384280 },
754
+ { 470067171324852, 1618629234173951, 2000092177515639, 7307679772789, 1117521120249968 }
755
+ }
756
+ },
757
+ { /* 18/31 */
758
+ {
759
+ { 278151578291475, 1810282338562947, 1771599529530998, 1383659409671631, 685373414471841 },
760
+ { 577009397403102, 1791440261786291, 2177643735971638, 174546149911960, 1412505077782326 },
761
+ { 893719721537457, 1201282458018197, 1522349501711173, 58011597740583, 1130406465887139 }
762
+ },
763
+ {
764
+ { 412607348255453, 1280455764199780, 2233277987330768, 14180080401665, 331584698417165 },
765
+ { 262483770854550, 990511055108216, 526885552771698, 571664396646158, 354086190278723 },
766
+ { 1820352417585487, 24495617171480, 1547899057533253, 10041836186225, 480457105094042 }
767
+ },
768
+ {
769
+ { 2023310314989233, 637905337525881, 2106474638900687, 557820711084072, 1687858215057826 },
770
+ { 1144168702609745, 604444390410187, 1544541121756138, 1925315550126027, 626401428894002 },
771
+ { 1922168257351784, 2018674099908659, 1776454117494445, 956539191509034, 36031129147635 }
772
+ },
773
+ {
774
+ { 544644538748041, 1039872944430374, 876750409130610, 710657711326551, 1216952687484972 },
775
+ { 58242421545916, 2035812695641843, 2118491866122923, 1191684463816273, 46921517454099 },
776
+ { 272268252444639, 1374166457774292, 2230115177009552, 1053149803909880, 1354288411641016 }
777
+ },
778
+ {
779
+ { 1857910905368338, 1754729879288912, 885945464109877, 1516096106802166, 1602902393369811 },
780
+ { 1193437069800958, 901107149704790, 999672920611411, 477584824802207, 364239578697845 },
781
+ { 886299989548838, 1538292895758047, 1590564179491896, 1944527126709657, 837344427345298 }
782
+ },
783
+ {
784
+ { 754558365378305, 1712186480903618, 1703656826337531, 750310918489786, 518996040250900 },
785
+ { 1309847803895382, 1462151862813074, 211370866671570, 1544595152703681, 1027691798954090 },
786
+ { 803217563745370, 1884799722343599, 1357706345069218, 2244955901722095, 730869460037413 }
787
+ },
788
+ {
789
+ { 689299471295966, 1831210565161071, 1375187341585438, 1106284977546171, 1893781834054269 },
790
+ { 696351368613042, 1494385251239250, 738037133616932, 636385507851544, 927483222611406 },
791
+ { 1949114198209333, 1104419699537997, 783495707664463, 1747473107602770, 2002634765788641 }
792
+ },
793
+ {
794
+ { 1607325776830197, 530883941415333, 1451089452727895, 1581691157083423, 496100432831154 },
795
+ { 1068900648804224, 2006891997072550, 1134049269345549, 1638760646180091, 2055396084625778 },
796
+ { 2222475519314561, 1870703901472013, 1884051508440561, 1344072275216753, 1318025677799069 }
797
+ }
798
+ },
799
+ { /* 19/31 */
800
+ {
801
+ { 155711679280656, 681100400509288, 389811735211209, 2135723811340709, 408733211204125 },
802
+ { 7813206966729, 194444201427550, 2071405409526507, 1065605076176312, 1645486789731291 },
803
+ { 16625790644959, 1647648827778410, 1579910185572704, 436452271048548, 121070048451050 }
804
+ },
805
+ {
806
+ { 1037263028552531, 568385780377829, 297953104144430, 1558584511931211, 2238221839292471 },
807
+ { 190565267697443, 672855706028058, 338796554369226, 337687268493904, 853246848691734 },
808
+ { 1763863028400139, 766498079432444, 1321118624818005, 69494294452268, 858786744165651 }
809
+ },
810
+ {
811
+ { 1292056768563024, 1456632109855638, 1100631247050184, 1386133165675321, 1232898350193752 },
812
+ { 366253102478259, 525676242508811, 1449610995265438, 1183300845322183, 185960306491545 },
813
+ { 28315355815982, 460422265558930, 1799675876678724, 1969256312504498, 1051823843138725 }
814
+ },
815
+ {
816
+ { 156914999361983, 1606148405719949, 1665208410108430, 317643278692271, 1383783705665320 },
817
+ { 54684536365732, 2210010038536222, 1194984798155308, 535239027773705, 1516355079301361 },
818
+ { 1484387703771650, 198537510937949, 2186282186359116, 617687444857508, 647477376402122 }
819
+ },
820
+ {
821
+ { 2147715541830533, 500032538445817, 646380016884826, 352227855331122, 1488268620408052 },
822
+ { 159386186465542, 1877626593362941, 618737197060512, 1026674284330807, 1158121760792685 },
823
+ { 1744544377739822, 1964054180355661, 1685781755873170, 2169740670377448, 1286112621104591 }
824
+ },
825
+ {
826
+ { 81977249784993, 1667943117713086, 1668983819634866, 1605016835177615, 1353960708075544 },
827
+ { 1602253788689063, 439542044889886, 2220348297664483, 657877410752869, 157451572512238 },
828
+ { 1029287186166717, 65860128430192, 525298368814832, 1491902500801986, 1461064796385400 }
829
+ },
830
+ {
831
+ { 408216988729246, 2121095722306989, 913562102267595, 1879708920318308, 241061448436731 },
832
+ { 1185483484383269, 1356339572588553, 584932367316448, 102132779946470, 1792922621116791 },
833
+ { 1966196870701923, 2230044620318636, 1425982460745905, 261167817826569, 46517743394330 }
834
+ },
835
+ {
836
+ { 107077591595359, 884959942172345, 27306869797400, 2224911448949390, 964352058245223 },
837
+ { 1730194207717538, 431790042319772, 1831515233279467, 1372080552768581, 1074513929381760 },
838
+ { 1450880638731607, 1019861580989005, 1229729455116861, 1174945729836143, 826083146840706 }
839
+ }
840
+ },
841
+ { /* 20/31 */
842
+ {
843
+ { 1899935429242705, 1602068751520477, 940583196550370, 82431069053859, 1540863155745696 },
844
+ { 2136688454840028, 2099509000964294, 1690800495246475, 1217643678575476, 828720645084218 },
845
+ { 765548025667841, 462473984016099, 998061409979798, 546353034089527, 2212508972466858 }
846
+ },
847
+ {
848
+ { 46575283771160, 892570971573071, 1281983193144090, 1491520128287375, 75847005908304 },
849
+ { 1801436127943107, 1734436817907890, 1268728090345068, 167003097070711, 2233597765834956 },
850
+ { 1997562060465113, 1048700225534011, 7615603985628, 1855310849546841, 2242557647635213 }
851
+ },
852
+ {
853
+ { 1161017320376250, 492624580169043, 2169815802355237, 976496781732542, 1770879511019629 },
854
+ { 1357044908364776, 729130645262438, 1762469072918979, 1365633616878458, 181282906404941 },
855
+ { 1080413443139865, 1155205815510486, 1848782073549786, 622566975152580, 124965574467971 }
856
+ },
857
+ {
858
+ { 1184526762066993, 247622751762817, 692129017206356, 820018689412496, 2188697339828085 },
859
+ { 2020536369003019, 202261491735136, 1053169669150884, 2056531979272544, 778165514694311 },
860
+ { 237404399610207, 1308324858405118, 1229680749538400, 720131409105291, 1958958863624906 }
861
+ },
862
+ {
863
+ { 515583508038846, 17656978857189, 1717918437373989, 1568052070792483, 46975803123923 },
864
+ { 281527309158085, 36970532401524, 866906920877543, 2222282602952734, 1289598729589882 },
865
+ { 1278207464902042, 494742455008756, 1262082121427081, 1577236621659884, 1888786707293291 }
866
+ },
867
+ {
868
+ { 353042527954210, 1830056151907359, 1111731275799225, 174960955838824, 404312815582675 },
869
+ { 2064251142068628, 1666421603389706, 1419271365315441, 468767774902855, 191535130366583 },
870
+ { 1716987058588002, 1859366439773457, 1767194234188234, 64476199777924, 1117233614485261 }
871
+ },
872
+ {
873
+ { 984292135520292, 135138246951259, 2220652137473167, 1722843421165029, 190482558012909 },
874
+ { 298845952651262, 1166086588952562, 1179896526238434, 1347812759398693, 1412945390096208 },
875
+ { 1143239552672925, 906436640714209, 2177000572812152, 2075299936108548, 325186347798433 }
876
+ },
877
+ {
878
+ { 721024854374772, 684487861263316, 1373438744094159, 2193186935276995, 1387043709851261 },
879
+ { 418098668140962, 715065997721283, 1471916138376055, 2168570337288357, 937812682637044 },
880
+ { 1043584187226485, 2143395746619356, 2209558562919611, 482427979307092, 847556718384018 }
881
+ }
882
+ },
883
+ { /* 21/31 */
884
+ {
885
+ { 1248731221520759, 1465200936117687, 540803492710140, 52978634680892, 261434490176109 },
886
+ { 1057329623869501, 620334067429122, 461700859268034, 2012481616501857, 297268569108938 },
887
+ { 1055352180870759, 1553151421852298, 1510903185371259, 1470458349428097, 1226259419062731 }
888
+ },
889
+ {
890
+ { 1492988790301668, 790326625573331, 1190107028409745, 1389394752159193, 1620408196604194 },
891
+ { 47000654413729, 1004754424173864, 1868044813557703, 173236934059409, 588771199737015 },
892
+ { 30498470091663, 1082245510489825, 576771653181956, 806509986132686, 1317634017056939 }
893
+ },
894
+ {
895
+ { 420308055751555, 1493354863316002, 165206721528088, 1884845694919786, 2065456951573059 },
896
+ { 1115636332012334, 1854340990964155, 83792697369514, 1972177451994021, 457455116057587 },
897
+ { 1698968457310898, 1435137169051090, 1083661677032510, 938363267483709, 340103887207182 }
898
+ },
899
+ {
900
+ { 1995325341336574, 911500251774648, 164010755403692, 855378419194762, 1573601397528842 },
901
+ { 241719380661528, 310028521317150, 1215881323380194, 1408214976493624, 2141142156467363 },
902
+ { 1315157046163473, 727368447885818, 1363466668108618, 1668921439990361, 1398483384337907 }
903
+ },
904
+ {
905
+ { 75029678299646, 1015388206460473, 1849729037055212, 1939814616452984, 444404230394954 },
906
+ { 2053597130993710, 2024431685856332, 2233550957004860, 2012407275509545, 872546993104440 },
907
+ { 1217269667678610, 599909351968693, 1390077048548598, 1471879360694802, 739586172317596 }
908
+ },
909
+ {
910
+ { 1718318639380794, 1560510726633958, 904462881159922, 1418028351780052, 94404349451937 },
911
+ { 2132502667405250, 214379346175414, 1502748313768060, 1960071701057800, 1353971822643138 },
912
+ { 319394212043702, 2127459436033571, 717646691535162, 663366796076914, 318459064945314 }
913
+ },
914
+ {
915
+ { 405989424923593, 1960452633787083, 667349034401665, 1492674260767112, 1451061489880787 },
916
+ { 947085906234007, 323284730494107, 1485778563977200, 728576821512394, 901584347702286 },
917
+ { 1575783124125742, 2126210792434375, 1569430791264065, 1402582372904727, 1891780248341114 }
918
+ },
919
+ {
920
+ { 838432205560695, 1997703511451664, 1018791879907867, 1662001808174331, 78328132957753 },
921
+ { 739152638255629, 2074935399403557, 505483666745895, 1611883356514088, 628654635394878 },
922
+ { 1822054032121349, 643057948186973, 7306757352712, 577249257962099, 284735863382083 }
923
+ }
924
+ },
925
+ { /* 22/31 */
926
+ {
927
+ { 1366558556363930, 1448606567552086, 1478881020944768, 165803179355898, 1115718458123498 },
928
+ { 204146226972102, 1630511199034723, 2215235214174763, 174665910283542, 956127674017216 },
929
+ { 1562934578796716, 1070893489712745, 11324610642270, 958989751581897, 2172552325473805 }
930
+ },
931
+ {
932
+ { 1770564423056027, 735523631664565, 1326060113795289, 1509650369341127, 65892421582684 },
933
+ { 623682558650637, 1337866509471512, 990313350206649, 1314236615762469, 1164772974270275 },
934
+ { 223256821462517, 723690150104139, 1000261663630601, 933280913953265, 254872671543046 }
935
+ },
936
+ {
937
+ { 1969087237026041, 624795725447124, 1335555107635969, 2069986355593023, 1712100149341902 },
938
+ { 1236103475266979, 1837885883267218, 1026072585230455, 1025865513954973, 1801964901432134 },
939
+ { 1115241013365517, 1712251818829143, 2148864332502771, 2096001471438138, 2235017246626125 }
940
+ },
941
+ {
942
+ { 1299268198601632, 2047148477845621, 2165648650132450, 1612539282026145, 514197911628890 },
943
+ { 118352772338543, 1067608711804704, 1434796676193498, 1683240170548391, 230866769907437 },
944
+ { 1850689576796636, 1601590730430274, 1139674615958142, 1954384401440257, 76039205311 }
945
+ },
946
+ {
947
+ { 1723387471374172, 997301467038410, 533927635123657, 20928644693965, 1756575222802513 },
948
+ { 2146711623855116, 503278928021499, 625853062251406, 1109121378393107, 1033853809911861 },
949
+ { 571005965509422, 2005213373292546, 1016697270349626, 56607856974274, 914438579435146 }
950
+ },
951
+ {
952
+ { 1346698876211176, 2076651707527589, 1084761571110205, 265334478828406, 1068954492309671 },
953
+ { 1769967932677654, 1695893319756416, 1151863389675920, 1781042784397689, 400287774418285 },
954
+ { 1851867764003121, 403841933237558, 820549523771987, 761292590207581, 1743735048551143 }
955
+ },
956
+ {
957
+ { 410915148140008, 2107072311871739, 1004367461876503, 99684895396761, 1180818713503224 },
958
+ { 285945406881439, 648174397347453, 1098403762631981, 1366547441102991, 1505876883139217 },
959
+ { 672095903120153, 1675918957959872, 636236529315028, 1569297300327696, 2164144194785875 }
960
+ },
961
+ {
962
+ { 1902708175321798, 1035343530915438, 1178560808893263, 301095684058146, 1280977479761118 },
963
+ { 1615357281742403, 404257611616381, 2160201349780978, 1160947379188955, 1578038619549541 },
964
+ { 2013087639791217, 822734930507457, 1785668418619014, 1668650702946164, 389450875221715 }
965
+ }
966
+ },
967
+ { /* 23/31 */
968
+ {
969
+ { 453918449698368, 106406819929001, 2072540975937135, 308588860670238, 1304394580755385 },
970
+ { 1295082798350326, 2091844511495996, 1851348972587817, 3375039684596, 789440738712837 },
971
+ { 2083069137186154, 848523102004566, 993982213589257, 1405313299916317, 1532824818698468 }
972
+ },
973
+ {
974
+ { 1495961298852430, 1397203457344779, 1774950217066942, 139302743555696, 66603584342787 },
975
+ { 1782411379088302, 1096724939964781, 27593390721418, 542241850291353, 1540337798439873 },
976
+ { 693543956581437, 171507720360750, 1557908942697227, 1074697073443438, 1104093109037196 }
977
+ },
978
+ {
979
+ { 345288228393419, 1099643569747172, 134881908403743, 1740551994106740, 248212179299770 },
980
+ { 231429562203065, 1526290236421172, 2021375064026423, 1520954495658041, 806337791525116 },
981
+ { 1079623667189886, 872403650198613, 766894200588288, 2163700860774109, 2023464507911816 }
982
+ },
983
+ {
984
+ { 854645372543796, 1936406001954827, 151460662541253, 825325739271555, 1554306377287556 },
985
+ { 1497138821904622, 1044820250515590, 1742593886423484, 1237204112746837, 849047450816987 },
986
+ { 667962773375330, 1897271816877105, 1399712621683474, 1143302161683099, 2081798441209593 }
987
+ },
988
+ {
989
+ { 127147851567005, 1936114012888110, 1704424366552046, 856674880716312, 716603621335359 },
990
+ { 1072409664800960, 2146937497077528, 1508780108920651, 935767602384853, 1112800433544068 },
991
+ { 333549023751292, 280219272863308, 2104176666454852, 1036466864875785, 536135186520207 }
992
+ },
993
+ {
994
+ { 373666279883137, 146457241530109, 304116267127857, 416088749147715, 1258577131183391 },
995
+ { 1186115062588401, 2251609796968486, 1098944457878953, 1153112761201374, 1791625503417267 },
996
+ { 1870078460219737, 2129630962183380, 852283639691142, 292865602592851, 401904317342226 }
997
+ },
998
+ {
999
+ { 1361070124828035, 815664541425524, 1026798897364671, 1951790935390647, 555874891834790 },
1000
+ { 1546301003424277, 459094500062839, 1097668518375311, 1780297770129643, 720763293687608 },
1001
+ { 1212405311403990, 1536693382542438, 61028431067459, 1863929423417129, 1223219538638038 }
1002
+ },
1003
+ {
1004
+ { 1294303766540260, 1183557465955093, 882271357233093, 63854569425375, 2213283684565087 },
1005
+ { 339050984211414, 601386726509773, 413735232134068, 966191255137228, 1839475899458159 },
1006
+ { 235605972169408, 2174055643032978, 1538335001838863, 1281866796917192, 1815940222628465 }
1007
+ }
1008
+ },
1009
+ { /* 24/31 */
1010
+ {
1011
+ { 1632352921721536, 1833328609514701, 2092779091951987, 1923956201873226, 2210068022482919 },
1012
+ { 35271216625062, 1712350667021807, 983664255668860, 98571260373038, 1232645608559836 },
1013
+ { 1998172393429622, 1798947921427073, 784387737563581, 1589352214827263, 1589861734168180 }
1014
+ },
1015
+ {
1016
+ { 1733739258725305, 31715717059538, 201969945218860, 992093044556990, 1194308773174556 },
1017
+ { 846415389605137, 746163495539180, 829658752826080, 592067705956946, 957242537821393 },
1018
+ { 1758148849754419, 619249044817679, 168089007997045, 1371497636330523, 1867101418880350 }
1019
+ },
1020
+ {
1021
+ { 326633984209635, 261759506071016, 1700682323676193, 1577907266349064, 1217647663383016 },
1022
+ { 1714182387328607, 1477856482074168, 574895689942184, 2159118410227270, 1555532449716575 },
1023
+ { 853828206885131, 998498946036955, 1835887550391235, 207627336608048, 258363815956050 }
1024
+ },
1025
+ {
1026
+ { 141141474651677, 1236728744905256, 643101419899887, 1646615130509173, 1208239602291765 },
1027
+ { 1501663228068911, 1354879465566912, 1444432675498247, 897812463852601, 855062598754348 },
1028
+ { 714380763546606, 1032824444965790, 1774073483745338, 1063840874947367, 1738680636537158 }
1029
+ },
1030
+ {
1031
+ { 1640635546696252, 633168953192112, 2212651044092396, 30590958583852, 368515260889378 },
1032
+ { 1171650314802029, 1567085444565577, 1453660792008405, 757914533009261, 1619511342778196 },
1033
+ { 420958967093237, 971103481109486, 2169549185607107, 1301191633558497, 1661514101014240 }
1034
+ },
1035
+ {
1036
+ { 907123651818302, 1332556122804146, 1824055253424487, 1367614217442959, 1982558335973172 },
1037
+ { 1121533090144639, 1021251337022187, 110469995947421, 1511059774758394, 2110035908131662 },
1038
+ { 303213233384524, 2061932261128138, 352862124777736, 40828818670255, 249879468482660 }
1039
+ },
1040
+ {
1041
+ { 856559257852200, 508517664949010, 1378193767894916, 1723459126947129, 1962275756614521 },
1042
+ { 1445691340537320, 40614383122127, 402104303144865, 485134269878232, 1659439323587426 },
1043
+ { 20057458979482, 1183363722525800, 2140003847237215, 2053873950687614, 2112017736174909 }
1044
+ },
1045
+ {
1046
+ { 2228654250927986, 1483591363415267, 1368661293910956, 1076511285177291, 526650682059608 },
1047
+ { 709481497028540, 531682216165724, 316963769431931, 1814315888453765, 258560242424104 },
1048
+ { 1053447823660455, 1955135194248683, 1010900954918985, 1182614026976701, 1240051576966610 }
1049
+ }
1050
+ },
1051
+ { /* 25/31 */
1052
+ {
1053
+ { 1957943897155497, 1788667368028035, 137692910029106, 1039519607062, 826404763313028 },
1054
+ { 1848942433095597, 1582009882530495, 1849292741020143, 1068498323302788, 2001402229799484 },
1055
+ { 1528282417624269, 2142492439828191, 2179662545816034, 362568973150328, 1591374675250271 }
1056
+ },
1057
+ {
1058
+ { 160026679434388, 232341189218716, 2149181472355545, 598041771119831, 183859001910173 },
1059
+ { 2013278155187349, 662660471354454, 793981225706267, 411706605985744, 804490933124791 },
1060
+ { 2051892037280204, 488391251096321, 2230187337030708, 930221970662692, 679002758255210 }
1061
+ },
1062
+ {
1063
+ { 1530723630438670, 875873929577927, 341560134269988, 449903119530753, 1055551308214179 },
1064
+ { 1461835919309432, 1955256480136428, 180866187813063, 1551979252664528, 557743861963950 },
1065
+ { 359179641731115, 1324915145732949, 902828372691474, 294254275669987, 1887036027752957 }
1066
+ },
1067
+ {
1068
+ { 2043271609454323, 2038225437857464, 1317528426475850, 1398989128982787, 2027639881006861 },
1069
+ { 2072902725256516, 312132452743412, 309930885642209, 996244312618453, 1590501300352303 },
1070
+ { 1397254305160710, 695734355138021, 2233992044438756, 1776180593969996, 1085588199351115 }
1071
+ },
1072
+ {
1073
+ { 440567051331029, 254894786356681, 493869224930222, 1556322069683366, 1567456540319218 },
1074
+ { 1950722461391320, 1907845598854797, 1822757481635527, 2121567704750244, 73811931471221 },
1075
+ { 387139307395758, 2058036430315676, 1220915649965325, 1794832055328951, 1230009312169328 }
1076
+ },
1077
+ {
1078
+ { 1765973779329517, 659344059446977, 19821901606666, 1301928341311214, 1116266004075885 },
1079
+ { 1127572801181483, 1224743760571696, 1276219889847274, 1529738721702581, 1589819666871853 },
1080
+ { 2181229378964934, 2190885205260020, 1511536077659137, 1246504208580490, 668883326494241 }
1081
+ },
1082
+ {
1083
+ { 437866655573314, 669026411194768, 81896997980338, 523874406393178, 245052060935236 },
1084
+ { 1975438052228868, 1071801519999806, 594652299224319, 1877697652668809, 1489635366987285 },
1085
+ { 958592545673770, 233048016518599, 851568750216589, 567703851596087, 1740300006094761 }
1086
+ },
1087
+ {
1088
+ { 2014540178270324, 192672779514432, 213877182641530, 2194819933853411, 1716422829364835 },
1089
+ { 1540769606609725, 2148289943846077, 1597804156127445, 1230603716683868, 815423458809453 },
1090
+ { 1738560251245018, 1779576754536888, 1783765347671392, 1880170990446751, 1088225159617541 }
1091
+ }
1092
+ },
1093
+ { /* 26/31 */
1094
+ {
1095
+ { 659303913929492, 1956447718227573, 1830568515922666, 841069049744408, 1669607124206368 },
1096
+ { 1143465490433355, 1532194726196059, 1093276745494697, 481041706116088, 2121405433561163 },
1097
+ { 1686424298744462, 1451806974487153, 266296068846582, 1834686947542675, 1720762336132256 }
1098
+ },
1099
+ {
1100
+ { 889217026388959, 1043290623284660, 856125087551909, 1669272323124636, 1603340330827879 },
1101
+ { 1206396181488998, 333158148435054, 1402633492821422, 1120091191722026, 1945474114550509 },
1102
+ { 766720088232571, 1512222781191002, 1189719893490790, 2091302129467914, 2141418006894941 }
1103
+ },
1104
+ {
1105
+ { 419663647306612, 1998875112167987, 1426599870253707, 1154928355379510, 486538532138187 },
1106
+ { 938160078005954, 1421776319053174, 1941643234741774, 180002183320818, 1414380336750546 },
1107
+ { 398001940109652, 1577721237663248, 1012748649830402, 1540516006905144, 1011684812884559 }
1108
+ },
1109
+ {
1110
+ { 1653276489969630, 6081825167624, 1921777941170836, 1604139841794531, 861211053640641 },
1111
+ { 996661541407379, 1455877387952927, 744312806857277, 139213896196746, 1000282908547789 },
1112
+ { 1450817495603008, 1476865707053229, 1030490562252053, 620966950353376, 1744760161539058 }
1113
+ },
1114
+ {
1115
+ { 559728410002599, 37056661641185, 2038622963352006, 1637244893271723, 1026565352238948 },
1116
+ { 962165956135846, 1116599660248791, 182090178006815, 1455605467021751, 196053588803284 },
1117
+ { 796863823080135, 1897365583584155, 420466939481601, 2165972651724672, 932177357788289 }
1118
+ },
1119
+ {
1120
+ { 877047233620632, 1375632631944375, 643773611882121, 660022738847877, 19353932331831 },
1121
+ { 2216943882299338, 394841323190322, 2222656898319671, 558186553950529, 1077236877025190 },
1122
+ { 801118384953213, 1914330175515892, 574541023311511, 1471123787903705, 1526158900256288 }
1123
+ },
1124
+ {
1125
+ { 949617889087234, 2207116611267331, 912920039141287, 501158539198789, 62362560771472 },
1126
+ { 1474518386765335, 1760793622169197, 1157399790472736, 1622864308058898, 165428294422792 },
1127
+ { 1961673048027128, 102619413083113, 1051982726768458, 1603657989805485, 1941613251499678 }
1128
+ },
1129
+ {
1130
+ { 1401939116319266, 335306339903072, 72046196085786, 862423201496006, 850518754531384 },
1131
+ { 1234706593321979, 1083343891215917, 898273974314935, 1640859118399498, 157578398571149 },
1132
+ { 1143483057726416, 1992614991758919, 674268662140796, 1773370048077526, 674318359920189 }
1133
+ }
1134
+ },
1135
+ { /* 27/31 */
1136
+ {
1137
+ { 1835401379538542, 173900035308392, 818247630716732, 1762100412152786, 1021506399448291 },
1138
+ { 1506632088156630, 2127481795522179, 513812919490255, 140643715928370, 442476620300318 },
1139
+ { 2056683376856736, 219094741662735, 2193541883188309, 1841182310235800, 556477468664293 }
1140
+ },
1141
+ {
1142
+ { 1315019427910827, 1049075855992603, 2066573052986543, 266904467185534, 2040482348591520 },
1143
+ { 94096246544434, 922482381166992, 24517828745563, 2139430508542503, 2097139044231004 },
1144
+ { 537697207950515, 1399352016347350, 1563663552106345, 2148749520888918, 549922092988516 }
1145
+ },
1146
+ {
1147
+ { 1747985413252434, 680511052635695, 1809559829982725, 594274250930054, 201673170745982 },
1148
+ { 323583936109569, 1973572998577657, 1192219029966558, 79354804385273, 1374043025560347 },
1149
+ { 213277331329947, 416202017849623, 1950535221091783, 1313441578103244, 2171386783823658 }
1150
+ },
1151
+ {
1152
+ { 189088804229831, 993969372859110, 895870121536987, 1547301535298256, 1477373024911350 },
1153
+ { 1620578418245010, 541035331188469, 2235785724453865, 2154865809088198, 1974627268751826 },
1154
+ { 1346805451740245, 1350981335690626, 942744349501813, 2155094562545502, 1012483751693409 }
1155
+ },
1156
+ {
1157
+ { 2107080134091762, 1132567062788208, 1824935377687210, 769194804343737, 1857941799971888 },
1158
+ { 1074666112436467, 249279386739593, 1174337926625354, 1559013532006480, 1472287775519121 },
1159
+ { 1872620123779532, 1892932666768992, 1921559078394978, 1270573311796160, 1438913646755037 }
1160
+ },
1161
+ {
1162
+ { 837390187648199, 1012253300223599, 989780015893987, 1351393287739814, 328627746545550 },
1163
+ { 1028328827183114, 1711043289969857, 1350832470374933, 1923164689604327, 1495656368846911 },
1164
+ { 1900828492104143, 430212361082163, 687437570852799, 832514536673512, 1685641495940794 }
1165
+ },
1166
+ {
1167
+ { 842632847936398, 605670026766216, 290836444839585, 163210774892356, 2213815011799645 },
1168
+ { 1176336383453996, 1725477294339771, 12700622672454, 678015708818208, 162724078519879 },
1169
+ { 1448049969043497, 1789411762943521, 385587766217753, 90201620913498, 832999441066823 }
1170
+ },
1171
+ {
1172
+ { 516086333293313, 2240508292484616, 1351669528166508, 1223255565316488, 750235824427138 },
1173
+ { 1263624896582495, 1102602401673328, 526302183714372, 2152015839128799, 1483839308490010 },
1174
+ { 442991718646863, 1599275157036458, 1925389027579192, 899514691371390, 350263251085160 }
1175
+ }
1176
+ },
1177
+ { /* 28/31 */
1178
+ {
1179
+ { 1689713572022143, 593854559254373, 978095044791970, 1985127338729499, 1676069120347625 },
1180
+ { 1557207018622683, 340631692799603, 1477725909476187, 614735951619419, 2033237123746766 },
1181
+ { 968764929340557, 1225534776710944, 662967304013036, 1155521416178595, 791142883466590 }
1182
+ },
1183
+ {
1184
+ { 1487081286167458, 993039441814934, 1792378982844640, 698652444999874, 2153908693179754 },
1185
+ { 1123181311102823, 685575944875442, 507605465509927, 1412590462117473, 568017325228626 },
1186
+ { 560258797465417, 2193971151466401, 1824086900849026, 579056363542056, 1690063960036441 }
1187
+ },
1188
+ {
1189
+ { 1918407319222416, 353767553059963, 1930426334528099, 1564816146005724, 1861342381708096 },
1190
+ { 2131325168777276, 1176636658428908, 1756922641512981, 1390243617176012, 1966325177038383 },
1191
+ { 2063958120364491, 2140267332393533, 699896251574968, 273268351312140, 375580724713232 }
1192
+ },
1193
+ {
1194
+ { 2024297515263178, 416959329722687, 1079014235017302, 171612225573183, 1031677520051053 },
1195
+ { 2033900009388450, 1744902869870788, 2190580087917640, 1949474984254121, 231049754293748 },
1196
+ { 343868674606581, 550155864008088, 1450580864229630, 481603765195050, 896972360018042 }
1197
+ },
1198
+ {
1199
+ { 2151139328380127, 314745882084928, 59756825775204, 1676664391494651, 2048348075599360 },
1200
+ { 1528930066340597, 1605003907059576, 1055061081337675, 1458319101947665, 1234195845213142 },
1201
+ { 830430507734812, 1780282976102377, 1425386760709037, 362399353095425, 2168861579799910 }
1202
+ },
1203
+ {
1204
+ { 1155762232730333, 980662895504006, 2053766700883521, 490966214077606, 510405877041357 },
1205
+ { 1683750316716132, 652278688286128, 1221798761193539, 1897360681476669, 319658166027343 },
1206
+ { 618808732869972, 72755186759744, 2060379135624181, 1730731526741822, 48862757828238 }
1207
+ },
1208
+ {
1209
+ { 1463171970593505, 1143040711767452, 614590986558883, 1409210575145591, 1882816996436803 },
1210
+ { 2230133264691131, 563950955091024, 2042915975426398, 827314356293472, 672028980152815 },
1211
+ { 264204366029760, 1654686424479449, 2185050199932931, 2207056159091748, 506015669043634 }
1212
+ },
1213
+ {
1214
+ { 1784446333136569, 1973746527984364, 334856327359575, 1156769775884610, 1023950124675478 },
1215
+ { 2065270940578383, 31477096270353, 306421879113491, 181958643936686, 1907105536686083 },
1216
+ { 1496516440779464, 1748485652986458, 872778352227340, 818358834654919, 97932669284220 }
1217
+ }
1218
+ },
1219
+ { /* 29/31 */
1220
+ {
1221
+ { 471636015770351, 672455402793577, 1804995246884103, 1842309243470804, 1501862504981682 },
1222
+ { 1013216974933691, 538921919682598, 1915776722521558, 1742822441583877, 1886550687916656 },
1223
+ { 2094270000643336, 303971879192276, 40801275554748, 649448917027930, 1818544418535447 }
1224
+ },
1225
+ {
1226
+ { 2241737709499165, 549397817447461, 838180519319392, 1725686958520781, 1705639080897747 },
1227
+ { 1216074541925116, 50120933933509, 1565829004133810, 721728156134580, 349206064666188 },
1228
+ { 948617110470858, 346222547451945, 1126511960599975, 1759386906004538, 493053284802266 }
1229
+ },
1230
+ {
1231
+ { 1454933046815146, 874696014266362, 1467170975468588, 1432316382418897, 2111710746366763 },
1232
+ { 2105387117364450, 1996463405126433, 1303008614294500, 851908115948209, 1353742049788635 },
1233
+ { 750300956351719, 1487736556065813, 15158817002104, 1511998221598392, 971739901354129 }
1234
+ },
1235
+ {
1236
+ { 1874648163531693, 2124487685930551, 1810030029384882, 918400043048335, 586348627300650 },
1237
+ { 1235084464747900, 1166111146432082, 1745394857881591, 1405516473883040, 4463504151617 },
1238
+ { 1663810156463827, 327797390285791, 1341846161759410, 1964121122800605, 1747470312055380 }
1239
+ },
1240
+ {
1241
+ { 660005247548233, 2071860029952887, 1358748199950107, 911703252219107, 1014379923023831 },
1242
+ { 2206641276178231, 1690587809721504, 1600173622825126, 2156096097634421, 1106822408548216 },
1243
+ { 1344788193552206, 1949552134239140, 1735915881729557, 675891104100469, 1834220014427292 }
1244
+ },
1245
+ {
1246
+ { 1920949492387964, 158885288387530, 70308263664033, 626038464897817, 1468081726101009 },
1247
+ { 622221042073383, 1210146474039168, 1742246422343683, 1403839361379025, 417189490895736 },
1248
+ { 22727256592983, 168471543384997, 1324340989803650, 1839310709638189, 504999476432775 }
1249
+ },
1250
+ {
1251
+ { 1313240518756327, 1721896294296942, 52263574587266, 2065069734239232, 804910473424630 },
1252
+ { 1337466662091884, 1287645354669772, 2018019646776184, 652181229374245, 898011753211715 },
1253
+ { 1969792547910734, 779969968247557, 2011350094423418, 1823964252907487, 1058949448296945 }
1254
+ },
1255
+ {
1256
+ { 207343737062002, 1118176942430253, 758894594548164, 806764629546266, 1157700123092949 },
1257
+ { 1273565321399022, 1638509681964574, 759235866488935, 666015124346707, 897983460943405 },
1258
+ { 1717263794012298, 1059601762860786, 1837819172257618, 1054130665797229, 680893204263559 }
1259
+ }
1260
+ },
1261
+ { /* 30/31 */
1262
+ {
1263
+ { 2237039662793603, 2249022333361206, 2058613546633703, 149454094845279, 2215176649164582 },
1264
+ { 79472182719605, 1851130257050174, 1825744808933107, 821667333481068, 781795293511946 },
1265
+ { 755822026485370, 152464789723500, 1178207602290608, 410307889503239, 156581253571278 }
1266
+ },
1267
+ {
1268
+ { 1418185496130297, 484520167728613, 1646737281442950, 1401487684670265, 1349185550126961 },
1269
+ { 1495380034400429, 325049476417173, 46346894893933, 1553408840354856, 828980101835683 },
1270
+ { 1280337889310282, 2070832742866672, 1640940617225222, 2098284908289951, 450929509534434 }
1271
+ },
1272
+ {
1273
+ { 407703353998781, 126572141483652, 286039827513621, 1999255076709338, 2030511179441770 },
1274
+ { 1254958221100483, 1153235960999843, 942907704968834, 637105404087392, 1149293270147267 },
1275
+ { 894249020470196, 400291701616810, 406878712230981, 1599128793487393, 1145868722604026 }
1276
+ },
1277
+ {
1278
+ { 1497955250203334, 110116344653260, 1128535642171976, 1900106496009660, 129792717460909 },
1279
+ { 452487513298665, 1352120549024569, 1173495883910956, 1999111705922009, 367328130454226 },
1280
+ { 1717539401269642, 1475188995688487, 891921989653942, 836824441505699, 1885988485608364 }
1281
+ },
1282
+ {
1283
+ { 1241784121422547, 187337051947583, 1118481812236193, 428747751936362, 30358898927325 },
1284
+ { 2022432361201842, 1088816090685051, 1977843398539868, 1854834215890724, 564238862029357 },
1285
+ { 938868489100585, 1100285072929025, 1017806255688848, 1957262154788833, 152787950560442 }
1286
+ },
1287
+ {
1288
+ { 867319417678923, 620471962942542, 226032203305716, 342001443957629, 1761675818237336 },
1289
+ { 1295072362439987, 931227904689414, 1355731432641687, 922235735834035, 892227229410209 },
1290
+ { 1680989767906154, 535362787031440, 2136691276706570, 1942228485381244, 1267350086882274 }
1291
+ },
1292
+ {
1293
+ { 366018233770527, 432660629755596, 126409707644535, 1973842949591662, 645627343442376 },
1294
+ { 535509430575217, 546885533737322, 1524675609547799, 2138095752851703, 1260738089896827 },
1295
+ { 1159906385590467, 2198530004321610, 714559485023225, 81880727882151, 1484020820037082 }
1296
+ },
1297
+ {
1298
+ { 1377485731340769, 2046328105512000, 1802058637158797, 62146136768173, 1356993908853901 },
1299
+ { 2013612215646735, 1830770575920375, 536135310219832, 609272325580394, 270684344495013 },
1300
+ { 1237542585982777, 2228682050256790, 1385281931622824, 593183794882890, 493654978552689 }
1301
+ }
1302
+ },
1303
+ { /* 31/31 */
1304
+ {
1305
+ { 47341488007760, 1891414891220257, 983894663308928, 176161768286818, 1126261115179708 },
1306
+ { 1694030170963455, 502038567066200, 1691160065225467, 949628319562187, 275110186693066 },
1307
+ { 1124515748676336, 1661673816593408, 1499640319059718, 1584929449166988, 558148594103306 }
1308
+ },
1309
+ {
1310
+ { 1784525599998356, 1619698033617383, 2097300287550715, 258265458103756, 1905684794832758 },
1311
+ { 1288941072872766, 931787902039402, 190731008859042, 2006859954667190, 1005931482221702 },
1312
+ { 1465551264822703, 152905080555927, 680334307368453, 173227184634745, 666407097159852 }
1313
+ },
1314
+ {
1315
+ { 2111017076203943, 1378760485794347, 1248583954016456, 1352289194864422, 1895180776543896 },
1316
+ { 171348223915638, 662766099800389, 462338943760497, 466917763340314, 656911292869115 },
1317
+ { 488623681976577, 866497561541722, 1708105560937768, 1673781214218839, 1506146329818807 }
1318
+ },
1319
+ {
1320
+ { 160425464456957, 950394373239689, 430497123340934, 711676555398832, 320964687779005 },
1321
+ { 988979367990485, 1359729327576302, 1301834257246029, 294141160829308, 29348272277475 },
1322
+ { 1434382743317910, 100082049942065, 221102347892623, 186982837860588, 1305765053501834 }
1323
+ },
1324
+ {
1325
+ { 2205916462268190, 499863829790820, 961960554686616, 158062762756985, 1841471168298305 },
1326
+ { 1191737341426592, 1847042034978363, 1382213545049056, 1039952395710448, 788812858896859 },
1327
+ { 1346965964571152, 1291881610839830, 2142916164336056, 786821641205979, 1571709146321039 }
1328
+ },
1329
+ {
1330
+ { 787164375951248, 202869205373189, 1356590421032140, 1431233331032510, 786341368775957 },
1331
+ { 492448143532951, 304105152670757, 1761767168301056, 233782684697790, 1981295323106089 },
1332
+ { 665807507761866, 1343384868355425, 895831046139653, 439338948736892, 1986828765695105 }
1333
+ },
1334
+ {
1335
+ { 756096210874553, 1721699973539149, 258765301727885, 1390588532210645, 1212530909934781 },
1336
+ { 852891097972275, 1816988871354562, 1543772755726524, 1174710635522444, 202129090724628 },
1337
+ { 1205281565824323, 22430498399418, 992947814485516, 1392458699738672, 688441466734558 }
1338
+ },
1339
+ {
1340
+ { 1050627428414972, 1955849529137135, 2171162376368357, 91745868298214, 447733118757826 },
1341
+ { 1287181461435438, 622722465530711, 880952150571872, 741035693459198, 311565274989772 },
1342
+ { 1003649078149734, 545233927396469, 1849786171789880, 1318943684880434, 280345687170552 }
1343
+ }
1344
+ }