CERT q=4 p=2 k=2 mod=[1, 1, 1] conv=other x=(1, 3, 2, 0) y=(2, 3, 0, 3) M=8 L=7  [tries=5 steps=24 0.0s]
CERT q=7 p=7 k=1 mod=[0, 1] conv=other x=(3, 1, 6, 0) y=(3, 0, 6, 5) M=4 L=3  [tries=6 steps=39 0.0s]
CERT q=8 p=2 k=3 mod=[1, 1, 0, 1] conv=other x=(4, 3, 2, 3) y=(1, 1, 0, 1) M=16 L=9  [tries=2 steps=27 0.0s]
CERT q=13 p=13 k=1 mod=[0, 1] conv=other x=(5, 10, 8, 11) y=(4, 7, 9, 3) M=32 L=1  [tries=4 steps=72 0.0s]
CERT q=17 p=17 k=1 mod=[0, 1] conv=other x=(6, 7, 0, 3) y=(9, 2, 7, 13) M=64 L=42  [tries=3 steps=143 0.0s]
CERT q=23 p=23 k=1 mod=[0, 1] conv=other x=(18, 18, 3, 12) y=(15, 13, 21, 6) M=32 L=15  [tries=1 steps=47 0.0s]
CERT q=27 p=3 k=3 mod=[1, 2, 0, 1] conv=other x=(25, 20, 17, 3) y=(18, 7, 6, 5) M=64 L=46  [tries=3 steps=220 0.0s]
CERT q=32 p=2 k=5 mod=[1, 0, 1, 0, 0, 1] conv=other x=(21, 2, 28, 21) y=(22, 15, 31, 25) M=128 L=66  [tries=1 steps=194 0.0s]
CERT q=37 p=37 k=1 mod=[0, 1] conv=other x=(27, 29, 0, 11) y=(33, 26, 6, 7) M=256 L=131  [tries=1 steps=387 0.0s]
CERT q=43 p=43 k=1 mod=[0, 1] conv=other x=(5, 33, 31, 7) y=(39, 34, 41, 6) M=256 L=20  [tries=1 steps=276 0.0s]
CERT q=47 p=47 k=1 mod=[0, 1] conv=other x=(4, 30, 40, 30) y=(22, 19, 34, 23) M=512 L=333  [tries=1 steps=845 0.0s]
CERT q=53 p=53 k=1 mod=[0, 1] conv=other x=(23, 28, 16, 8) y=(48, 34, 0, 21) M=256 L=241  [tries=1 steps=497 0.0s]
CERT q=67 p=67 k=1 mod=[0, 1] conv=other x=(59, 45, 26, 63) y=(18, 13, 1, 38) M=512 L=365  [tries=1 steps=877 0.0s]
CERT q=73 p=73 k=1 mod=[0, 1] conv=other x=(51, 4, 68, 44) y=(8, 15, 40, 66) M=512 L=175  [tries=1 steps=687 0.0s]
CERT q=83 p=83 k=1 mod=[0, 1] conv=other x=(12, 71, 43, 47) y=(38, 29, 66, 22) M=256 L=244  [tries=1 steps=500 0.0s]
CERT q=97 p=97 k=1 mod=[0, 1] conv=other x=(23, 88, 41, 81) y=(83, 32, 54, 22) M=512 L=265  [tries=1 steps=777 0.0s]
CERT q=103 p=103 k=1 mod=[0, 1] conv=other x=(31, 44, 66, 4) y=(12, 49, 35, 40) M=1024 L=164  [tries=2 steps=1386 0.0s]
CERT q=107 p=107 k=1 mod=[0, 1] conv=other x=(8, 2, 95, 64) y=(26, 14, 16, 21) M=1024 L=98  [tries=1 steps=1122 0.0s]
CERT q=113 p=113 k=1 mod=[0, 1] conv=other x=(28, 46, 6, 22) y=(39, 41, 59, 7) M=512 L=380  [tries=3 steps=2841 0.0s]
CERT q=127 p=127 k=1 mod=[0, 1] conv=other x=(90, 96, 17, 76) y=(75, 16, 114, 109) M=4096 L=427  [tries=1 steps=4523 0.0s]
CERT q=128 p=2 k=7 mod=[1, 1, 0, 0, 0, 0, 0, 1] conv=other x=(92, 22, 53, 18) y=(86, 79, 46, 19) M=2048 L=1477  [tries=1 steps=3525 0.0s]
CERT q=137 p=137 k=1 mod=[0, 1] conv=other x=(127, 23, 111, 46) y=(76, 21, 98, 101) M=2048 L=1146  [tries=1 steps=3194 0.0s]
CERT q=157 p=157 k=1 mod=[0, 1] conv=other x=(58, 60, 17, 134) y=(111, 143, 17, 70) M=512 L=334  [tries=4 steps=2582 0.0s]
CERT q=163 p=163 k=1 mod=[0, 1] conv=other x=(126, 144, 70, 102) y=(119, 57, 43, 48) M=4096 L=383  [tries=1 steps=4479 0.0s]
CERT q=167 p=167 k=1 mod=[0, 1] conv=other x=(14, 134, 133, 116) y=(41, 141, 65, 81) M=4096 L=1546  [tries=1 steps=5642 0.0s]
CERT q=173 p=173 k=1 mod=[0, 1] conv=other x=(84, 165, 54, 34) y=(51, 1, 105, 36) M=2048 L=1392  [tries=1 steps=3440 0.0s]
CERT q=193 p=193 k=1 mod=[0, 1] conv=other x=(37, 66, 159, 75) y=(138, 29, 38, 1) M=2048 L=1031  [tries=1 steps=3079 0.0s]
CERT q=197 p=197 k=1 mod=[0, 1] conv=other x=(195, 4, 110, 75) y=(161, 106, 188, 21) M=2048 L=1474  [tries=1 steps=3522 0.0s]
CERT q=223 p=223 k=1 mod=[0, 1] conv=other x=(140, 1, 106, 82) y=(220, 168, 198, 136) M=1024 L=911  [tries=1 steps=1935 0.0s]
CERT q=227 p=227 k=1 mod=[0, 1] conv=other x=(144, 165, 18, 183) y=(65, 105, 100, 186) M=2048 L=295  [tries=1 steps=2343 0.0s]
CERT q=233 p=233 k=1 mod=[0, 1] conv=other x=(43, 168, 159, 204) y=(58, 171, 31, 228) M=4096 L=290  [tries=2 steps=4721 0.0s]
CERT q=243 p=3 k=5 mod=[1, 2, 0, 0, 0, 1] conv=other x=(195, 11, 240, 113) y=(208, 95, 139, 131) M=4096 L=3  [tries=2 steps=7362 0.0s]
CERT q=257 p=257 k=1 mod=[0, 1] conv=other x=(151, 0, 2, 80) y=(179, 91, 106, 18) M=4096 L=3609  [tries=1 steps=7705 0.0s]
CERT q=263 p=263 k=1 mod=[0, 1] conv=other x=(67, 192, 17, 245) y=(84, 7, 116, 113) M=512 L=469  [tries=1 steps=981 0.0s]
CERT q=277 p=277 k=1 mod=[0, 1] conv=other x=(49, 68, 254, 149) y=(241, 110, 72, 157) M=1024 L=879  [tries=1 steps=1903 0.0s]
CERT q=283 p=283 k=1 mod=[0, 1] conv=other x=(249, 124, 166, 152) y=(274, 123, 218, 165) M=8192 L=390  [tries=1 steps=8582 0.0s]
CERT q=293 p=293 k=1 mod=[0, 1] conv=other x=(32, 178, 270, 101) y=(50, 133, 40, 124) M=512 L=423  [tries=1 steps=935 0.0s]
CERT q=307 p=307 k=1 mod=[0, 1] conv=other x=(279, 306, 49, 221) y=(196, 93, 208, 94) M=2048 L=1588  [tries=1 steps=3636 0.0s]
CERT q=313 p=313 k=1 mod=[0, 1] conv=other x=(41, 306, 12, 227) y=(42, 63, 304, 225) M=4096 L=131  [tries=2 steps=7492 0.0s]
CERT q=317 p=317 k=1 mod=[0, 1] conv=other x=(130, 204, 177, 90) y=(308, 253, 300, 196) M=8192 L=4168  [tries=1 steps=12360 0.0s]
CERT q=337 p=337 k=1 mod=[0, 1] conv=other x=(153, 218, 17, 0) y=(50, 313, 23, 144) M=4096 L=3247  [tries=2 steps=10751 0.0s]
CERT q=347 p=347 k=1 mod=[0, 1] conv=other x=(233, 171, 29, 200) y=(213, 71, 22, 22) M=4096 L=3027  [tries=2 steps=8407 0.0s]
CERT q=353 p=353 k=1 mod=[0, 1] conv=other x=(317, 204, 325, 90) y=(69, 8, 158, 136) M=4096 L=3157  [tries=1 steps=7253 0.0s]
CERT q=367 p=367 k=1 mod=[0, 1] conv=other x=(157, 65, 99, 228) y=(12, 303, 13, 206) M=16384 L=333  [tries=1 steps=16717 0.0s]
CERT q=373 p=373 k=1 mod=[0, 1] conv=other x=(155, 274, 124, 366) y=(283, 223, 150, 279) M=8192 L=1979  [tries=2 steps=18131 0.1s]
CERT q=383 p=383 k=1 mod=[0, 1] conv=other x=(147, 71, 368, 11) y=(112, 109, 281, 294) M=2048 L=1731  [tries=1 steps=3779 0.0s]
CERT q=397 p=397 k=1 mod=[0, 1] conv=other x=(40, 72, 208, 166) y=(392, 228, 213, 212) M=8192 L=1428  [tries=2 steps=11654 0.0s]
CERT q=433 p=433 k=1 mod=[0, 1] conv=other x=(401, 138, 91, 27) y=(334, 278, 185, 329) M=8192 L=7267  [tries=1 steps=15459 0.0s]
CERT q=443 p=443 k=1 mod=[0, 1] conv=other x=(183, 234, 352, 438) y=(282, 355, 246, 217) M=16384 L=5687  [tries=1 steps=22071 0.1s]
CERT q=457 p=457 k=1 mod=[0, 1] conv=other x=(382, 77, 395, 283) y=(339, 64, 194, 162) M=8192 L=3661  [tries=1 steps=11853 0.0s]
CERT q=463 p=463 k=1 mod=[0, 1] conv=other x=(15, 433, 52, 143) y=(447, 129, 299, 20) M=8192 L=7993  [tries=1 steps=16185 0.1s]
CERT q=467 p=467 k=1 mod=[0, 1] conv=other x=(462, 438, 368, 453) y=(207, 263, 161, 182) M=4096 L=284  [tries=1 steps=4380 0.0s]
CERT q=487 p=487 k=1 mod=[0, 1] conv=other x=(309, 81, 5, 430) y=(46, 361, 372, 8) M=4096 L=4021  [tries=1 steps=8117 0.0s]
CERT q=503 p=503 k=1 mod=[0, 1] conv=other x=(101, 84, 229, 56) y=(95, 287, 147, 47) M=8192 L=4296  [tries=1 steps=12488 0.0s]
CERT q=523 p=523 k=1 mod=[0, 1] conv=other x=(243, 51, 379, 510) y=(324, 198, 69, 273) M=4096 L=3275  [tries=2 steps=11376 0.0s]
CERT q=547 p=547 k=1 mod=[0, 1] conv=other x=(105, 475, 164, 23) y=(240, 336, 386, 333) M=8192 L=5526  [tries=2 steps=17123 0.1s]
CERT q=557 p=557 k=1 mod=[0, 1] conv=other x=(463, 382, 365, 4) y=(522, 506, 321, 229) M=16384 L=9304  [tries=1 steps=25688 0.1s]
CERT q=563 p=563 k=1 mod=[0, 1] conv=other x=(388, 389, 101, 435) y=(545, 303, 121, 90) M=8192 L=5348  [tries=1 steps=13540 0.0s]
CERT q=577 p=577 k=1 mod=[0, 1] conv=other x=(276, 187, 87, 314) y=(129, 77, 267, 222) M=8192 L=6300  [tries=1 steps=14492 0.0s]
CERT q=587 p=587 k=1 mod=[0, 1] conv=other x=(240, 405, 483, 502) y=(108, 409, 331, 123) M=8192 L=4353  [tries=1 steps=12545 0.0s]
CERT q=593 p=593 k=1 mod=[0, 1] conv=other x=(558, 75, 418, 70) y=(433, 481, 382, 449) M=16384 L=296  [tries=1 steps=16680 0.1s]
CERT q=607 p=607 k=1 mod=[0, 1] conv=other x=(455, 332, 529, 390) y=(187, 386, 465, 25) M=2048 L=986  [tries=1 steps=3034 0.0s]
CERT q=613 p=613 k=1 mod=[0, 1] conv=other x=(305, 385, 437, 15) y=(369, 94, 149, 332) M=16384 L=173  [tries=1 steps=16557 0.1s]
CERT q=617 p=617 k=1 mod=[0, 1] conv=other x=(224, 106, 6, 562) y=(378, 488, 196, 160) M=8192 L=6388  [tries=1 steps=14580 0.0s]
CERT q=643 p=643 k=1 mod=[0, 1] conv=other x=(397, 466, 246, 556) y=(496, 251, 631, 576) M=8192 L=5400  [tries=1 steps=13592 0.0s]
CERT q=647 p=647 k=1 mod=[0, 1] conv=other x=(69, 414, 550, 637) y=(530, 143, 462, 392) M=32768 L=22986  [tries=1 steps=55754 0.2s]
CERT q=653 p=653 k=1 mod=[0, 1] conv=other x=(61, 504, 135, 623) y=(60, 488, 288, 329) M=16384 L=16303  [tries=2 steps=48935 0.2s]
CERT q=673 p=673 k=1 mod=[0, 1] conv=other x=(184, 124, 624, 95) y=(556, 142, 584, 85) M=8192 L=7070  [tries=1 steps=15262 0.0s]
CERT q=677 p=677 k=1 mod=[0, 1] conv=other x=(404, 384, 410, 321) y=(246, 532, 296, 120) M=32768 L=20210  [tries=1 steps=52978 0.2s]
CERT q=683 p=683 k=1 mod=[0, 1] conv=other x=(629, 497, 150, 504) y=(448, 32, 196, 107) M=8192 L=5967  [tries=2 steps=20500 0.1s]
CERT q=727 p=727 k=1 mod=[0, 1] conv=other x=(520, 567, 373, 636) y=(97, 95, 490, 345) M=16384 L=12112  [tries=1 steps=28496 0.1s]
CERT q=733 p=733 k=1 mod=[0, 1] conv=other x=(154, 595, 434, 663) y=(529, 161, 235, 720) M=16384 L=5548  [tries=1 steps=21932 0.1s]
CERT q=743 p=743 k=1 mod=[0, 1] conv=other x=(501, 678, 362, 131) y=(155, 61, 535, 177) M=16384 L=1581  [tries=1 steps=17965 0.1s]
CERT q=757 p=757 k=1 mod=[0, 1] conv=other x=(756, 606, 212, 217) y=(751, 557, 101, 717) M=16384 L=4675  [tries=2 steps=41850 0.1s]
CERT q=773 p=773 k=1 mod=[0, 1] conv=other x=(357, 749, 97, 223) y=(767, 736, 713, 274) M=16384 L=13786  [tries=2 steps=45070 0.1s]
CERT q=787 p=787 k=1 mod=[0, 1] conv=other x=(232, 371, 640, 172) y=(586, 171, 783, 207) M=32768 L=19096  [tries=1 steps=51864 0.2s]
CERT q=797 p=797 k=1 mod=[0, 1] conv=other x=(171, 23, 99, 4) y=(98, 447, 651, 188) M=16384 L=14629  [tries=1 steps=31013 0.1s]
CERT q=823 p=823 k=1 mod=[0, 1] conv=other x=(665, 163, 535, 469) y=(337, 745, 188, 357) M=8192 L=5096  [tries=1 steps=13288 0.0s]
CERT q=827 p=827 k=1 mod=[0, 1] conv=other x=(124, 160, 434, 540) y=(779, 163, 710, 225) M=8192 L=8112  [tries=1 steps=16304 0.0s]
CERT q=853 p=853 k=1 mod=[0, 1] conv=other x=(390, 706, 131, 808) y=(297, 657, 162, 838) M=32768 L=3148  [tries=1 steps=35916 0.1s]
CERT q=857 p=857 k=1 mod=[0, 1] conv=other x=(851, 369, 126, 678) y=(405, 315, 170, 274) M=4096 L=3827  [tries=1 steps=7923 0.0s]
CERT q=863 p=863 k=1 mod=[0, 1] conv=other x=(712, 455, 63, 576) y=(304, 75, 347, 114) M=32768 L=4231  [tries=1 steps=36999 0.1s]
CERT q=877 p=877 k=1 mod=[0, 1] conv=other x=(350, 644, 616, 720) y=(556, 429, 752, 137) M=16384 L=11343  [tries=1 steps=27727 0.1s]
CERT q=883 p=883 k=1 mod=[0, 1] conv=other x=(267, 523, 474, 568) y=(197, 553, 639, 216) M=32768 L=12398  [tries=1 steps=45166 0.1s]
CERT q=887 p=887 k=1 mod=[0, 1] conv=other x=(231, 733, 590, 294) y=(151, 608, 494, 873) M=16384 L=12463  [tries=2 steps=48613 0.1s]
CERT q=907 p=907 k=1 mod=[0, 1] conv=other x=(634, 463, 143, 505) y=(119, 62, 761, 84) M=32768 L=253  [tries=1 steps=33021 0.1s]
CERT q=937 p=937 k=1 mod=[0, 1] conv=other x=(539, 42, 575, 728) y=(410, 616, 18, 331) M=32768 L=25195  [tries=1 steps=57963 0.2s]
CERT q=947 p=947 k=1 mod=[0, 1] conv=other x=(80, 840, 946, 901) y=(553, 831, 578, 461) M=8192 L=1379  [tries=1 steps=9571 0.0s]
CERT q=953 p=953 k=1 mod=[0, 1] conv=other x=(905, 322, 623, 407) y=(174, 20, 854, 257) M=16384 L=14856  [tries=1 steps=31240 0.1s]
CERT q=967 p=967 k=1 mod=[0, 1] conv=other x=(508, 760, 70, 198) y=(768, 135, 421, 764) M=32768 L=5065  [tries=1 steps=37833 0.1s]
CERT q=977 p=977 k=1 mod=[0, 1] conv=other x=(779, 239, 900, 389) y=(726, 448, 791, 476) M=16384 L=1511  [tries=2 steps=53356 0.2s]
CERT q=983 p=983 k=1 mod=[0, 1] conv=other x=(452, 46, 503, 223) y=(909, 810, 386, 650) M=16384 L=13794  [tries=1 steps=30178 0.1s]
CERT q=997 p=997 k=1 mod=[0, 1] conv=other x=(962, 572, 783, 193) y=(591, 199, 751, 457) M=65536 L=5412  [tries=1 steps=70948 0.2s]
CERT q=1013 p=1013 k=1 mod=[0, 1] conv=other x=(493, 296, 248, 40) y=(272, 429, 562, 473) M=8192 L=5728  [tries=1 steps=13920 0.0s]
CERT q=1033 p=1033 k=1 mod=[0, 1] conv=other x=(273, 940, 45, 49) y=(361, 589, 295, 178) M=16384 L=8783  [tries=1 steps=25167 0.1s]
CERT q=1063 p=1063 k=1 mod=[0, 1] conv=other x=(444, 76, 1062, 912) y=(939, 131, 516, 475) M=32768 L=17939  [tries=1 steps=50707 0.1s]
CERT q=1087 p=1087 k=1 mod=[0, 1] conv=other x=(619, 545, 367, 576) y=(581, 519, 340, 633) M=16384 L=11371  [tries=1 steps=27755 0.1s]
CERT q=1093 p=1093 k=1 mod=[0, 1] conv=other x=(836, 909, 989, 236) y=(829, 673, 72, 69) M=16384 L=12266  [tries=1 steps=28650 0.1s]
CERT q=1097 p=1097 k=1 mod=[0, 1] conv=other x=(790, 247, 609, 21) y=(590, 74, 702, 168) M=16384 L=11353  [tries=1 steps=27737 0.1s]
CERT q=1103 p=1103 k=1 mod=[0, 1] conv=other x=(846, 467, 324, 540) y=(617, 785, 807, 553) M=65536 L=14861  [tries=1 steps=80397 0.2s]
CERT q=1117 p=1117 k=1 mod=[0, 1] conv=other x=(348, 853, 447, 351) y=(761, 77, 1069, 754) M=32768 L=31856  [tries=1 steps=64624 0.2s]
CERT q=1123 p=1123 k=1 mod=[0, 1] conv=other x=(323, 331, 229, 186) y=(430, 261, 907, 117) M=16384 L=10328  [tries=1 steps=26712 0.1s]
CERT q=1153 p=1153 k=1 mod=[0, 1] conv=other x=(57, 218, 371, 893) y=(357, 1136, 244, 447) M=131072 L=67360  [tries=1 steps=198432 0.6s]
CERT q=1163 p=1163 k=1 mod=[0, 1] conv=other x=(384, 1138, 412, 800) y=(474, 561, 289, 926) M=32768 L=10542  [tries=1 steps=43310 0.1s]
CERT q=1187 p=1187 k=1 mod=[0, 1] conv=other x=(130, 402, 238, 179) y=(935, 322, 190, 525) M=65536 L=9881  [tries=1 steps=75417 0.2s]
CERT q=1193 p=1193 k=1 mod=[0, 1] conv=other x=(69, 55, 590, 989) y=(734, 764, 384, 60) M=32768 L=20554  [tries=1 steps=53322 0.1s]
CERT q=1213 p=1213 k=1 mod=[0, 1] conv=other x=(71, 677, 236, 1174) y=(534, 1080, 1190, 878) M=16384 L=11660  [tries=1 steps=28044 0.1s]
CERT q=1217 p=1217 k=1 mod=[0, 1] conv=other x=(658, 22, 712, 255) y=(226, 838, 440, 883) M=32768 L=16434  [tries=3 steps=174442 0.5s]
CERT q=1223 p=1223 k=1 mod=[0, 1] conv=other x=(1125, 1073, 538, 187) y=(517, 1009, 898, 267) M=32768 L=7113  [tries=1 steps=39881 0.1s]
CERT q=1237 p=1237 k=1 mod=[0, 1] conv=other x=(12, 123, 1082, 473) y=(45, 1086, 1100, 1037) M=32768 L=5355  [tries=1 steps=38123 0.1s]
CERT q=1277 p=1277 k=1 mod=[0, 1] conv=other x=(917, 1045, 122, 295) y=(957, 846, 571, 370) M=65536 L=58046  [tries=1 steps=123582 0.3s]
CERT q=1283 p=1283 k=1 mod=[0, 1] conv=other x=(910, 103, 35, 551) y=(788, 519, 714, 143) M=16384 L=11635  [tries=1 steps=28019 0.1s]
CERT q=1297 p=1297 k=1 mod=[0, 1] conv=other x=(1190, 225, 1263, 23) y=(95, 1008, 301, 709) M=16384 L=15497  [tries=1 steps=31881 0.1s]
CERT q=1303 p=1303 k=1 mod=[0, 1] conv=other x=(192, 426, 1136, 1170) y=(165, 463, 1052, 38) M=32768 L=20704  [tries=1 steps=53472 0.1s]
CERT q=1307 p=1307 k=1 mod=[0, 1] conv=other x=(305, 1145, 437, 85) y=(705, 19, 976, 119) M=65536 L=2344  [tries=3 steps=165260 0.5s]
CERT q=1327 p=1327 k=1 mod=[0, 1] conv=other x=(210, 526, 269, 579) y=(509, 1220, 1139, 879) M=131072 L=86899  [tries=1 steps=217971 0.6s]
CERT q=1367 p=1367 k=1 mod=[0, 1] conv=other x=(1214, 460, 1100, 767) y=(668, 148, 516, 100) M=16384 L=12899  [tries=1 steps=29283 0.1s]
CERT q=1373 p=1373 k=1 mod=[0, 1] conv=other x=(272, 804, 871, 1035) y=(672, 841, 127, 1156) M=32768 L=1279  [tries=1 steps=34047 0.1s]
CERT q=1423 p=1423 k=1 mod=[0, 1] conv=other x=(55, 1110, 378, 462) y=(568, 574, 1058, 1222) M=8192 L=6936  [tries=1 steps=15128 0.0s]
CERT q=1427 p=1427 k=1 mod=[0, 1] conv=other x=(763, 886, 91, 173) y=(1379, 1075, 56, 262) M=65536 L=44302  [tries=1 steps=109838 0.3s]
CERT q=1433 p=1433 k=1 mod=[0, 1] conv=other x=(1025, 120, 727, 1026) y=(418, 838, 1162, 804) M=131072 L=693  [tries=1 steps=131765 0.4s]
CERT q=1447 p=1447 k=1 mod=[0, 1] conv=other x=(1297, 625, 75, 247) y=(245, 1307, 1213, 116) M=65536 L=9208  [tries=1 steps=74744 0.2s]
CERT q=1453 p=1453 k=1 mod=[0, 1] conv=other x=(946, 849, 297, 1397) y=(1104, 251, 290, 1157) M=65536 L=6869  [tries=1 steps=72405 0.2s]
CERT q=1483 p=1483 k=1 mod=[0, 1] conv=other x=(1170, 350, 342, 930) y=(593, 633, 946, 82) M=65536 L=64283  [tries=1 steps=129819 0.3s]
CERT q=1487 p=1487 k=1 mod=[0, 1] conv=other x=(214, 961, 1223, 906) y=(493, 739, 979, 1187) M=32768 L=3833  [tries=1 steps=36601 0.1s]
CERT q=1493 p=1493 k=1 mod=[0, 1] conv=other x=(1085, 269, 786, 532) y=(1040, 988, 39, 495) M=65536 L=49470  [tries=1 steps=115006 0.3s]
CERT q=1523 p=1523 k=1 mod=[0, 1] conv=other x=(1400, 724, 135, 976) y=(1259, 875, 792, 346) M=65536 L=20799  [tries=1 steps=86335 0.2s]
CERT q=1543 p=1543 k=1 mod=[0, 1] conv=other x=(1380, 606, 1280, 353) y=(1045, 27, 551, 596) M=131072 L=76952  [tries=1 steps=208024 0.6s]
CERT q=1553 p=1553 k=1 mod=[0, 1] conv=other x=(1348, 1376, 875, 657) y=(1535, 657, 1489, 179) M=65536 L=60502  [tries=1 steps=126038 0.3s]
CERT q=1567 p=1567 k=1 mod=[0, 1] conv=other x=(1348, 214, 15, 615) y=(942, 545, 608, 54) M=65536 L=16277  [tries=1 steps=81813 0.2s]
CERT q=1583 p=1583 k=1 mod=[0, 1] conv=other x=(848, 1413, 509, 822) y=(990, 1579, 1095, 592) M=8192 L=5984  [tries=1 steps=14176 0.0s]
CERT q=1597 p=1597 k=1 mod=[0, 1] conv=other x=(1114, 453, 469, 1091) y=(967, 839, 115, 729) M=8192 L=7459  [tries=1 steps=15651 0.0s]
CERT q=1607 p=1607 k=1 mod=[0, 1] conv=other x=(1217, 519, 1578, 121) y=(1098, 53, 210, 1241) M=65536 L=44724  [tries=2 steps=177052 0.5s]
CERT q=1613 p=1613 k=1 mod=[0, 1] conv=other x=(919, 276, 716, 373) y=(1132, 310, 686, 802) M=65536 L=34581  [tries=2 steps=164660 0.4s]
CERT q=1627 p=1627 k=1 mod=[0, 1] conv=other x=(808, 981, 1491, 296) y=(1379, 797, 1334, 1309) M=32768 L=8144  [tries=1 steps=40912 0.1s]
CERT q=1637 p=1637 k=1 mod=[0, 1] conv=other x=(589, 1225, 111, 695) y=(591, 1055, 991, 265) M=32768 L=21930  [tries=1 steps=54698 0.1s]
CERT q=1657 p=1657 k=1 mod=[0, 1] conv=other x=(617, 852, 329, 363) y=(1401, 254, 66, 174) M=32768 L=5616  [tries=1 steps=38384 0.1s]
CERT q=1663 p=1663 k=1 mod=[0, 1] conv=other x=(54, 103, 1062, 1071) y=(515, 900, 362, 497) M=65536 L=16135  [tries=1 steps=81671 0.2s]
CERT q=1667 p=1667 k=1 mod=[0, 1] conv=other x=(1435, 1287, 528, 484) y=(883, 1519, 897, 1494) M=131072 L=10697  [tries=2 steps=158277 0.4s]
CERT q=1693 p=1693 k=1 mod=[0, 1] conv=other x=(647, 650, 1240, 1128) y=(1291, 447, 17, 756) M=131072 L=78212  [tries=1 steps=209284 0.6s]
CERT q=1697 p=1697 k=1 mod=[0, 1] conv=other x=(889, 509, 1335, 730) y=(1004, 1202, 632, 1404) M=65536 L=60528  [tries=1 steps=126064 0.3s]
CERT q=1723 p=1723 k=1 mod=[0, 1] conv=other x=(1214, 1376, 822, 601) y=(796, 73, 653, 1666) M=65536 L=18177  [tries=1 steps=83713 0.2s]
CERT q=1733 p=1733 k=1 mod=[0, 1] conv=other x=(1441, 564, 1720, 126) y=(84, 933, 659, 1708) M=131072 L=101328  [tries=1 steps=232400 0.6s]
CERT q=1747 p=1747 k=1 mod=[0, 1] conv=other x=(88, 106, 492, 1486) y=(1736, 1488, 1437, 1277) M=65536 L=33559  [tries=2 steps=165443 0.4s]
CERT q=1753 p=1753 k=1 mod=[0, 1] conv=other x=(800, 26, 1230, 1186) y=(1340, 756, 394, 1053) M=131072 L=17492  [tries=1 steps=148564 0.4s]
CERT q=1777 p=1777 k=1 mod=[0, 1] conv=other x=(345, 1549, 1769, 1499) y=(1262, 1080, 1073, 72) M=65536 L=34973  [tries=1 steps=100509 0.3s]
CERT q=1783 p=1783 k=1 mod=[0, 1] conv=other x=(550, 249, 1529, 582) y=(1469, 1539, 1549, 1198) M=32768 L=31978  [tries=1 steps=64746 0.2s]
CERT q=1787 p=1787 k=1 mod=[0, 1] conv=other x=(1608, 977, 70, 766) y=(1340, 885, 1627, 1704) M=32768 L=31832  [tries=1 steps=64600 0.2s]
CERT q=1823 p=1823 k=1 mod=[0, 1] conv=other x=(1525, 795, 1443, 714) y=(1634, 431, 818, 83) M=65536 L=15121  [tries=1 steps=80657 0.2s]
CERT q=1847 p=1847 k=1 mod=[0, 1] conv=other x=(618, 1039, 810, 253) y=(42, 963, 679, 1760) M=65536 L=40369  [tries=1 steps=105905 0.3s]
CERT q=1867 p=1867 k=1 mod=[0, 1] conv=other x=(658, 1259, 1187, 1681) y=(619, 1087, 68, 789) M=65536 L=64958  [tries=1 steps=130494 0.3s]
CERT q=1873 p=1873 k=1 mod=[0, 1] conv=other x=(878, 253, 1281, 207) y=(588, 1722, 1457, 1072) M=65536 L=48580  [tries=1 steps=114116 0.3s]
CERT q=1877 p=1877 k=1 mod=[0, 1] conv=other x=(1333, 1188, 52, 925) y=(1206, 1576, 1278, 1709) M=131072 L=12994  [tries=1 steps=144066 0.4s]
CERT q=1907 p=1907 k=1 mod=[0, 1] conv=other x=(199, 1608, 1065, 211) y=(552, 1465, 445, 649) M=131072 L=1101  [tries=1 steps=132173 0.3s]
CERT q=1913 p=1913 k=1 mod=[0, 1] conv=other x=(1530, 101, 1441, 1528) y=(1122, 1484, 574, 795) M=65536 L=43533  [tries=1 steps=109069 0.3s]
CERT q=1933 p=1933 k=1 mod=[0, 1] conv=other x=(1575, 370, 74, 1052) y=(1167, 351, 1857, 537) M=131072 L=45474  [tries=1 steps=176546 0.5s]
CERT q=1973 p=1973 k=1 mod=[0, 1] conv=other x=(1434, 234, 1643, 1483) y=(1398, 358, 754, 632) M=32768 L=15763  [tries=1 steps=48531 0.1s]
CERT q=1987 p=1987 k=1 mod=[0, 1] conv=other x=(1443, 587, 70, 45) y=(563, 271, 1782, 946) M=131072 L=71742  [tries=1 steps=202814 0.5s]
CERT q=1993 p=1993 k=1 mod=[0, 1] conv=other x=(819, 349, 1122, 775) y=(570, 1266, 1250, 1598) M=16384 L=10103  [tries=1 steps=26487 0.1s]
CERT q=1997 p=1997 k=1 mod=[0, 1] conv=other x=(341, 4, 1134, 148) y=(21, 1745, 1073, 57) M=131072 L=104607  [tries=1 steps=235679 0.6s]
CERT q=2003 p=2003 k=1 mod=[0, 1] conv=other x=(1495, 404, 472, 1671) y=(1868, 860, 1272, 1719) M=131072 L=94527  [tries=1 steps=225599 0.6s]
CERT q=2017 p=2017 k=1 mod=[0, 1] conv=other x=(687, 455, 719, 1677) y=(1244, 1569, 1219, 1972) M=131072 L=107681  [tries=1 steps=238753 0.6s]
CERT q=2027 p=2027 k=1 mod=[0, 1] conv=other x=(129, 2013, 1278, 207) y=(1483, 640, 1232, 708) M=262144 L=153842  [tries=1 steps=415986 1.1s]
CERT q=2048 p=2 k=11 mod=[1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1] conv=other x=(210, 372, 965, 1461) y=(1786, 623, 353, 1691) M=32768 L=9737  [tries=2 steps=96809 0.6s]
CERT q=2053 p=2053 k=1 mod=[0, 1] conv=other x=(880, 650, 1311, 1092) y=(1682, 464, 48, 1506) M=131072 L=38017  [tries=1 steps=169089 0.4s]
CERT q=2063 p=2063 k=1 mod=[0, 1] conv=other x=(905, 2024, 1696, 1958) y=(1419, 393, 1494, 1257) M=65536 L=1549  [tries=1 steps=67085 0.2s]
CERT q=2083 p=2083 k=1 mod=[0, 1] conv=other x=(1150, 1607, 1383, 748) y=(1550, 1339, 82, 134) M=131072 L=96057  [tries=1 steps=227129 0.6s]
CERT q=2087 p=2087 k=1 mod=[0, 1] conv=other x=(667, 883, 1708, 1870) y=(1295, 102, 243, 1057) M=131072 L=86558  [tries=1 steps=217630 0.6s]
CERT q=2113 p=2113 k=1 mod=[0, 1] conv=other x=(892, 1485, 1089, 1704) y=(789, 444, 244, 456) M=65536 L=24335  [tries=1 steps=89871 0.2s]
CERT q=2137 p=2137 k=1 mod=[0, 1] conv=other x=(657, 2079, 361, 417) y=(1369, 409, 1153, 1996) M=131072 L=28617  [tries=1 steps=159689 0.4s]
CERT q=2143 p=2143 k=1 mod=[0, 1] conv=other x=(60, 1773, 474, 1113) y=(835, 672, 400, 1831) M=131072 L=20170  [tries=1 steps=151242 0.4s]
CERT q=2153 p=2153 k=1 mod=[0, 1] conv=other x=(925, 2065, 1616, 356) y=(504, 1603, 1361, 74) M=65536 L=54934  [tries=1 steps=120470 0.3s]
CERT q=2187 p=3 k=7 mod=[1, 2, 1, 0, 0, 0, 0, 1] conv=other x=(455, 2111, 809, 2179) y=(8, 784, 1969, 1346) M=131072 L=881  [tries=1 steps=131953 1.4s]
CERT q=2203 p=2203 k=1 mod=[0, 1] conv=other x=(1232, 1850, 694, 1001) y=(395, 1866, 2100, 205) M=65536 L=12201  [tries=1 steps=77737 0.2s]
CERT q=2207 p=2207 k=1 mod=[0, 1] conv=other x=(114, 836, 1098, 1915) y=(1120, 204, 2077, 2138) M=131072 L=32713  [tries=1 steps=163785 0.4s]
CERT q=2213 p=2213 k=1 mod=[0, 1] conv=other x=(74, 1383, 1042, 1501) y=(1392, 1699, 645, 889) M=131072 L=25015  [tries=1 steps=156087 0.4s]
CERT q=2237 p=2237 k=1 mod=[0, 1] conv=other x=(859, 782, 1310, 2203) y=(1175, 1723, 1225, 991) M=131072 L=77446  [tries=1 steps=208518 0.5s]
CERT q=2243 p=2243 k=1 mod=[0, 1] conv=other x=(1265, 1971, 1088, 1947) y=(988, 185, 615, 2004) M=131072 L=71576  [tries=1 steps=202648 0.5s]
CERT q=2267 p=2267 k=1 mod=[0, 1] conv=other x=(215, 746, 2194, 1128) y=(1043, 1239, 232, 719) M=32768 L=10363  [tries=1 steps=43131 0.1s]
CERT q=2273 p=2273 k=1 mod=[0, 1] conv=other x=(307, 6, 300, 2153) y=(1109, 600, 2221, 60) M=262144 L=30502  [tries=1 steps=292646 0.8s]
CERT q=2287 p=2287 k=1 mod=[0, 1] conv=other x=(450, 1001, 400, 1027) y=(2167, 1773, 1314, 959) M=131072 L=3561  [tries=1 steps=134633 0.3s]
CERT q=2293 p=2293 k=1 mod=[0, 1] conv=other x=(2178, 994, 1933, 1357) y=(911, 227, 310, 2038) M=131072 L=85325  [tries=1 steps=216397 0.6s]
CERT q=2297 p=2297 k=1 mod=[0, 1] conv=other x=(295, 1317, 406, 2015) y=(2164, 42, 1671, 1303) M=65536 L=46984  [tries=1 steps=112520 0.3s]
CERT q=2333 p=2333 k=1 mod=[0, 1] conv=other x=(1037, 9, 590, 1139) y=(1905, 598, 535, 141) M=65536 L=31399  [tries=1 steps=96935 0.2s]
CERT q=2347 p=2347 k=1 mod=[0, 1] conv=other x=(2056, 1976, 873, 1484) y=(710, 780, 1371, 174) M=65536 L=46625  [tries=1 steps=112161 0.3s]
CERT q=2357 p=2357 k=1 mod=[0, 1] conv=other x=(1386, 1934, 27, 1876) y=(2047, 1416, 1023, 1463) M=32768 L=26772  [tries=1 steps=59540 0.2s]
CERT q=2377 p=2377 k=1 mod=[0, 1] conv=other x=(1336, 2370, 865, 1643) y=(603, 974, 1162, 446) M=131072 L=110921  [tries=1 steps=241993 0.6s]
CERT q=2383 p=2383 k=1 mod=[0, 1] conv=other x=(1449, 33, 1294, 2100) y=(1500, 1928, 1000, 2005) M=65536 L=18840  [tries=1 steps=84376 0.2s]
CERT q=2393 p=2393 k=1 mod=[0, 1] conv=other x=(1116, 1897, 11, 2000) y=(1059, 1666, 1486, 295) M=131072 L=71773  [tries=1 steps=202845 0.5s]
CERT q=2417 p=2417 k=1 mod=[0, 1] conv=other x=(812, 1408, 42, 1832) y=(104, 1706, 2018, 1008) M=131072 L=77565  [tries=1 steps=208637 0.5s]
CERT q=2423 p=2423 k=1 mod=[0, 1] conv=other x=(206, 2103, 1785, 2132) y=(157, 731, 2000, 222) M=65536 L=43795  [tries=1 steps=109331 0.3s]
CERT q=2437 p=2437 k=1 mod=[0, 1] conv=other x=(1354, 1873, 2263, 1039) y=(1359, 1663, 581, 1179) M=131072 L=114048  [tries=1 steps=245120 0.6s]
CERT q=2447 p=2447 k=1 mod=[0, 1] conv=other x=(794, 2209, 1939, 1949) y=(1548, 238, 417, 796) M=65536 L=41903  [tries=1 steps=107439 0.3s]
CERT q=2467 p=2467 k=1 mod=[0, 1] conv=other x=(130, 967, 2241, 2361) y=(1233, 394, 1269, 1628) M=65536 L=32858  [tries=1 steps=98394 0.3s]
CERT q=2473 p=2473 k=1 mod=[0, 1] conv=other x=(1361, 1964, 1935, 1842) y=(1676, 395, 864, 332) M=65536 L=64674  [tries=1 steps=130210 0.3s]
CERT q=2477 p=2477 k=1 mod=[0, 1] conv=other x=(805, 1993, 604, 1960) y=(1322, 2097, 1875, 55) M=65536 L=56709  [tries=2 steps=153264 0.4s]
CERT q=2503 p=2503 k=1 mod=[0, 1] conv=other x=(1942, 1043, 222, 1131) y=(252, 1146, 442, 987) M=65536 L=51187  [tries=1 steps=116723 0.3s]
CERT q=2543 p=2543 k=1 mod=[0, 1] conv=other x=(1555, 2433, 1418, 2235) y=(505, 234, 567, 1431) M=131072 L=49604  [tries=1 steps=180676 0.5s]
CERT q=2557 p=2557 k=1 mod=[0, 1] conv=other x=(758, 1681, 516, 527) y=(2231, 1356, 1920, 524) M=16384 L=1134  [tries=1 steps=17518 0.0s]
CERT q=2593 p=2593 k=1 mod=[0, 1] conv=other x=(1979, 1242, 1112, 2527) y=(93, 309, 2013, 2060) M=8192 L=6535  [tries=1 steps=14727 0.0s]
CERT q=2617 p=2617 k=1 mod=[0, 1] conv=other x=(716, 2512, 564, 323) y=(216, 1670, 2018, 1875) M=262144 L=159010  [tries=1 steps=421154 1.1s]
CERT q=2633 p=2633 k=1 mod=[0, 1] conv=other x=(1157, 1676, 2366, 2624) y=(138, 2117, 1883, 2480) M=131072 L=1584  [tries=1 steps=132656 0.3s]
CERT q=2647 p=2647 k=1 mod=[0, 1] conv=other x=(2315, 892, 233, 546) y=(1585, 2454, 2316, 1874) M=131072 L=96276  [tries=1 steps=227348 0.6s]
CERT q=2657 p=2657 k=1 mod=[0, 1] conv=other x=(26, 1927, 1040, 538) y=(2025, 2194, 1642, 1081) M=65536 L=18771  [tries=1 steps=84307 0.2s]
CERT q=2663 p=2663 k=1 mod=[0, 1] conv=other x=(1459, 998, 1915, 954) y=(1502, 2310, 2495, 1488) M=65536 L=41581  [tries=1 steps=107117 0.3s]
CERT q=2677 p=2677 k=1 mod=[0, 1] conv=other x=(833, 2390, 1358, 2463) y=(1110, 2374, 1750, 2385) M=524288 L=264584  [tries=1 steps=788872 2.0s]
CERT q=2683 p=2683 k=1 mod=[0, 1] conv=other x=(2144, 1009, 52, 1167) y=(2377, 1010, 1971, 1710) M=262144 L=164469  [tries=1 steps=426613 1.1s]
CERT q=2687 p=2687 k=1 mod=[0, 1] conv=other x=(85, 1635, 105, 2241) y=(1818, 275, 1203, 516) M=131072 L=113640  [tries=1 steps=244712 0.6s]
CERT q=2693 p=2693 k=1 mod=[0, 1] conv=other x=(38, 1431, 1326, 1673) y=(1713, 496, 2154, 1012) M=32768 L=20690  [tries=1 steps=53458 0.1s]
CERT q=2707 p=2707 k=1 mod=[0, 1] conv=other x=(969, 535, 2388, 905) y=(846, 1026, 1006, 1812) M=262144 L=106892  [tries=1 steps=369036 0.9s]
CERT q=2713 p=2713 k=1 mod=[0, 1] conv=other x=(2231, 1228, 820, 2183) y=(1758, 1229, 917, 2138) M=32768 L=30014  [tries=1 steps=62782 0.2s]
CERT q=2753 p=2753 k=1 mod=[0, 1] conv=other x=(311, 2029, 1154, 2731) y=(221, 716, 103, 2277) M=131072 L=78634  [tries=1 steps=209706 0.5s]
CERT q=2767 p=2767 k=1 mod=[0, 1] conv=other x=(60, 1854, 42, 975) y=(1700, 1664, 2017, 2028) M=131072 L=128862  [tries=1 steps=259934 0.7s]
CERT q=2777 p=2777 k=1 mod=[0, 1] conv=other x=(471, 1532, 1901, 2233) y=(1834, 2202, 615, 1176) M=65536 L=10370  [tries=1 steps=75906 0.2s]
CERT q=2797 p=2797 k=1 mod=[0, 1] conv=other x=(573, 461, 2713, 2212) y=(451, 2233, 1500, 2422) M=262144 L=29378  [tries=1 steps=291522 0.8s]
CERT q=2803 p=2803 k=1 mod=[0, 1] conv=other x=(510, 399, 150, 2717) y=(461, 260, 2334, 1365) M=32768 L=23133  [tries=1 steps=55901 0.1s]
CERT q=2833 p=2833 k=1 mod=[0, 1] conv=other x=(1621, 1502, 911, 748) y=(1006, 471, 2810, 2152) M=262144 L=13540  [tries=1 steps=275684 0.7s]
CERT q=2837 p=2837 k=1 mod=[0, 1] conv=other x=(1128, 2290, 2368, 489) y=(1594, 2495, 2615, 861) M=65536 L=13425  [tries=1 steps=78961 0.2s]
CERT q=2843 p=2843 k=1 mod=[0, 1] conv=other x=(2131, 2480, 2513, 2535) y=(1533, 2431, 2066, 895) M=262144 L=90985  [tries=1 steps=353129 0.9s]
CERT q=2857 p=2857 k=1 mod=[0, 1] conv=other x=(989, 1512, 367, 2537) y=(493, 168, 2566, 660) M=262144 L=4624  [tries=1 steps=266768 0.7s]
CERT q=2887 p=2887 k=1 mod=[0, 1] conv=other x=(1565, 2359, 854, 649) y=(2805, 1882, 204, 423) M=131072 L=99981  [tries=1 steps=231053 0.6s]
CERT q=2897 p=2897 k=1 mod=[0, 1] conv=other x=(436, 2153, 2402, 1848) y=(2014, 2683, 523, 924) M=65536 L=29593  [tries=1 steps=95129 0.2s]
CERT q=2903 p=2903 k=1 mod=[0, 1] conv=other x=(2504, 2684, 590, 513) y=(806, 1168, 1661, 2389) M=262144 L=21197  [tries=1 steps=283341 0.7s]
CERT q=2917 p=2917 k=1 mod=[0, 1] conv=other x=(725, 1620, 840, 2569) y=(408, 2325, 824, 2372) M=131072 L=18434  [tries=2 steps=300525 0.8s]
CERT q=2927 p=2927 k=1 mod=[0, 1] conv=other x=(1547, 774, 1011, 1607) y=(2359, 2923, 1264, 416) M=65536 L=56795  [tries=1 steps=122331 0.3s]
CERT q=2953 p=2953 k=1 mod=[0, 1] conv=other x=(2127, 367, 2113, 720) y=(2642, 1098, 2452, 392) M=131072 L=72317  [tries=1 steps=203389 0.5s]
CERT q=2957 p=2957 k=1 mod=[0, 1] conv=other x=(2716, 549, 2595, 2297) y=(138, 2663, 240, 2210) M=131072 L=46063  [tries=1 steps=177135 0.5s]
CERT q=2963 p=2963 k=1 mod=[0, 1] conv=other x=(82, 2027, 612, 2373) y=(1126, 2514, 40, 934) M=131072 L=864  [tries=1 steps=131936 0.3s]
CERT q=3023 p=3023 k=1 mod=[0, 1] conv=other x=(989, 2141, 348, 1166) y=(1752, 2909, 2637, 1000) M=65536 L=19438  [tries=1 steps=84974 0.2s]
CERT q=3037 p=3037 k=1 mod=[0, 1] conv=other x=(1692, 536, 526, 2649) y=(596, 1338, 1258, 1270) M=131072 L=10408  [tries=1 steps=141480 0.4s]
CERT q=3067 p=3067 k=1 mod=[0, 1] conv=other x=(1933, 366, 481, 2525) y=(2496, 81, 2877, 317) M=262144 L=146604  [tries=1 steps=408748 1.1s]
CERT q=3083 p=3083 k=1 mod=[0, 1] conv=other x=(2790, 819, 220, 311) y=(1368, 0, 676, 462) M=262144 L=168493  [tries=1 steps=430637 1.1s]
CERT q=3137 p=3137 k=1 mod=[0, 1] conv=other x=(1829, 1591, 1934, 2720) y=(1417, 2314, 311, 2673) M=131072 L=4316  [tries=1 steps=135388 0.4s]
CERT q=3163 p=3163 k=1 mod=[0, 1] conv=other x=(609, 2028, 2131, 1217) y=(1578, 2445, 2953, 298) M=262144 L=184341  [tries=1 steps=446485 1.2s]
CERT q=3167 p=3167 k=1 mod=[0, 1] conv=other x=(2195, 2377, 213, 424) y=(1469, 1804, 2418, 2286) M=524288 L=79830  [tries=1 steps=604118 1.6s]
CERT q=3187 p=3187 k=1 mod=[0, 1] conv=other x=(2390, 1368, 1267, 1884) y=(2719, 2307, 327, 1398) M=131072 L=83637  [tries=1 steps=214709 0.6s]
CERT q=3203 p=3203 k=1 mod=[0, 1] conv=other x=(2847, 3085, 2381, 1446) y=(2586, 404, 1196, 2586) M=65536 L=34709  [tries=1 steps=100245 0.3s]
CERT q=3217 p=3217 k=1 mod=[0, 1] conv=other x=(1849, 1293, 1287, 599) y=(164, 2140, 984, 2934) M=131072 L=110925  [tries=1 steps=241997 0.6s]
CERT q=3253 p=3253 k=1 mod=[0, 1] conv=other x=(3057, 1540, 582, 2680) y=(1115, 3005, 2822, 3238) M=262144 L=81332  [tries=1 steps=343476 0.9s]
CERT q=3257 p=3257 k=1 mod=[0, 1] conv=other x=(3203, 731, 457, 2137) y=(472, 2808, 1818, 44) M=32768 L=15135  [tries=1 steps=47903 0.1s]
CERT q=3307 p=3307 k=1 mod=[0, 1] conv=other x=(768, 1319, 1762, 2419) y=(1939, 1346, 52, 2973) M=262144 L=166185  [tries=1 steps=428329 1.1s]
CERT q=3313 p=3313 k=1 mod=[0, 1] conv=other x=(107, 1547, 3145, 946) y=(3004, 3022, 889, 2810) M=262144 L=24109  [tries=1 steps=286253 0.7s]
CERT q=3323 p=3323 k=1 mod=[0, 1] conv=other x=(3226, 3308, 1045, 881) y=(1780, 2816, 1748, 1677) M=131072 L=71868  [tries=1 steps=202940 0.5s]
CERT q=3343 p=3343 k=1 mod=[0, 1] conv=other x=(3167, 2328, 1918, 1659) y=(1345, 1895, 600, 306) M=262144 L=190181  [tries=1 steps=452325 1.2s]
CERT q=3347 p=3347 k=1 mod=[0, 1] conv=other x=(1989, 789, 2277, 2586) y=(391, 1432, 2631, 622) M=131072 L=57685  [tries=1 steps=188757 0.5s]
CERT q=3373 p=3373 k=1 mod=[0, 1] conv=other x=(766, 2036, 2579, 2588) y=(2584, 116, 965, 136) M=262144 L=1202  [tries=1 steps=263346 0.7s]
CERT q=3407 p=3407 k=1 mod=[0, 1] conv=other x=(1360, 1515, 2985, 2253) y=(2878, 432, 1672, 2267) M=65536 L=42762  [tries=1 steps=108298 0.3s]
CERT q=3413 p=3413 k=1 mod=[0, 1] conv=other x=(667, 2287, 1345, 861) y=(1825, 1165, 2063, 2828) M=65536 L=6890  [tries=1 steps=72426 0.2s]
CERT q=3433 p=3433 k=1 mod=[0, 1] conv=other x=(84, 371, 1053, 3016) y=(2691, 842, 1831, 3118) M=16384 L=11323  [tries=2 steps=273473 0.7s]
CERT q=3457 p=3457 k=1 mod=[0, 1] conv=other x=(2162, 2451, 1411, 362) y=(2743, 978, 2794, 2075) M=262144 L=81816  [tries=1 steps=343960 0.9s]
CERT q=3463 p=3463 k=1 mod=[0, 1] conv=other x=(1949, 1816, 2072, 2636) y=(2523, 1591, 183, 1967) M=524288 L=78609  [tries=1 steps=602897 1.6s]
CERT q=3467 p=3467 k=1 mod=[0, 1] conv=other x=(3103, 2288, 2618, 3384) y=(3123, 2294, 2738, 1727) M=131072 L=59643  [tries=1 steps=190715 0.5s]
CERT q=3517 p=3517 k=1 mod=[0, 1] conv=other x=(954, 2342, 2612, 2722) y=(3222, 3276, 3214, 1505) M=16384 L=9700  [tries=1 steps=26084 0.1s]
CERT q=3527 p=3527 k=1 mod=[0, 1] conv=other x=(367, 3154, 2914, 229) y=(1744, 456, 2858, 1898) M=131072 L=39988  [tries=1 steps=171060 0.4s]
CERT q=3533 p=3533 k=1 mod=[0, 1] conv=other x=(605, 707, 2270, 3225) y=(3489, 2773, 3283, 901) M=262144 L=141209  [tries=2 steps=451222 1.2s]
CERT q=3547 p=3547 k=1 mod=[0, 1] conv=other x=(1171, 944, 83, 1954) y=(3401, 739, 48, 1239) M=65536 L=60452  [tries=1 steps=125988 0.3s]
CERT q=3557 p=3557 k=1 mod=[0, 1] conv=other x=(744, 773, 1197, 2611) y=(3290, 2383, 1967, 629) M=262144 L=134894  [tries=1 steps=397038 1.0s]
CERT q=3583 p=3583 k=1 mod=[0, 1] conv=other x=(2948, 2429, 2318, 2706) y=(565, 2230, 1934, 740) M=262144 L=24265  [tries=2 steps=294231 0.8s]
CERT q=3593 p=3593 k=1 mod=[0, 1] conv=other x=(1486, 2914, 511, 76) y=(9, 971, 1516, 677) M=262144 L=37320  [tries=1 steps=299464 0.8s]
CERT q=3607 p=3607 k=1 mod=[0, 1] conv=other x=(1918, 2715, 2728, 3036) y=(2834, 1126, 2197, 892) M=262144 L=154909  [tries=1 steps=417053 1.1s]
CERT q=3613 p=3613 k=1 mod=[0, 1] conv=other x=(3549, 2481, 805, 2101) y=(2449, 966, 142, 3610) M=262144 L=80203  [tries=1 steps=342347 0.9s]
CERT q=3617 p=3617 k=1 mod=[0, 1] conv=other x=(1269, 76, 2336, 2175) y=(1207, 290, 2793, 2535) M=262144 L=203988  [tries=1 steps=466132 1.2s]
CERT q=3623 p=3623 k=1 mod=[0, 1] conv=other x=(637, 319, 2878, 827) y=(505, 2889, 2253, 2228) M=131072 L=37160  [tries=1 steps=168232 0.4s]
CERT q=3637 p=3637 k=1 mod=[0, 1] conv=other x=(1277, 2300, 904, 1913) y=(875, 1230, 1637, 3120) M=131072 L=29685  [tries=1 steps=160757 0.4s]
CERT q=3643 p=3643 k=1 mod=[0, 1] conv=other x=(3471, 2127, 1253, 2127) y=(2342, 486, 570, 2142) M=131072 L=124332  [tries=1 steps=255404 0.7s]
CERT q=3673 p=3673 k=1 mod=[0, 1] conv=other x=(875, 2051, 1504, 545) y=(3226, 2667, 2128, 1412) M=16384 L=10213  [tries=1 steps=26597 0.1s]
CERT q=3677 p=3677 k=1 mod=[0, 1] conv=other x=(1453, 2696, 1887, 1702) y=(896, 1019, 3065, 3535) M=65536 L=62772  [tries=1 steps=128308 0.3s]
CERT q=3697 p=3697 k=1 mod=[0, 1] conv=other x=(1962, 556, 3148, 3076) y=(2978, 3535, 2098, 3383) M=262144 L=185228  [tries=1 steps=447372 1.2s]
CERT q=3727 p=3727 k=1 mod=[0, 1] conv=other x=(2754, 2557, 697, 2309) y=(1975, 1548, 1474, 91) M=262144 L=220279  [tries=1 steps=482423 1.2s]
CERT q=3733 p=3733 k=1 mod=[0, 1] conv=other x=(1572, 3304, 2370, 106) y=(2032, 1314, 540, 1310) M=262144 L=248258  [tries=1 steps=510402 1.3s]
CERT q=3767 p=3767 k=1 mod=[0, 1] conv=other x=(2597, 3349, 1455, 1270) y=(2462, 1916, 3068, 1924) M=262144 L=41066  [tries=1 steps=303210 0.8s]
CERT q=3793 p=3793 k=1 mod=[0, 1] conv=other x=(2114, 2706, 2252, 534) y=(1256, 3442, 2259, 1386) M=65536 L=45983  [tries=1 steps=111519 0.3s]
CERT q=3797 p=3797 k=1 mod=[0, 1] conv=other x=(3530, 2116, 3494, 3283) y=(1640, 2584, 1304, 339) M=524288 L=265568  [tries=1 steps=789856 2.0s]
CERT q=3803 p=3803 k=1 mod=[0, 1] conv=other x=(1775, 3463, 1287, 1024) y=(779, 127, 2963, 3007) M=131072 L=67459  [tries=1 steps=198531 0.5s]
CERT q=3823 p=3823 k=1 mod=[0, 1] conv=other x=(1792, 2506, 690, 1590) y=(467, 3724, 1426, 1073) M=131072 L=93034  [tries=1 steps=224106 0.6s]
CERT q=3833 p=3833 k=1 mod=[0, 1] conv=other x=(3062, 1833, 1832, 3231) y=(1276, 2694, 2692, 2172) M=262144 L=240440  [tries=1 steps=502584 1.3s]
CERT q=3847 p=3847 k=1 mod=[0, 1] conv=other x=(3516, 2725, 1459, 2133) y=(1356, 3049, 3326, 2789) M=262144 L=159279  [tries=1 steps=421423 1.1s]
CERT q=3853 p=3853 k=1 mod=[0, 1] conv=other x=(3710, 1970, 2456, 3052) y=(2983, 811, 395, 1545) M=131072 L=7130  [tries=1 steps=138202 0.3s]
CERT q=3863 p=3863 k=1 mod=[0, 1] conv=other x=(3142, 574, 3493, 2577) y=(85, 616, 1509, 483) M=262144 L=211213  [tries=1 steps=473357 1.2s]
CERT q=3877 p=3877 k=1 mod=[0, 1] conv=other x=(1158, 267, 830, 3603) y=(1570, 2675, 2099, 1260) M=131072 L=96448  [tries=1 steps=227520 0.6s]
CERT q=3907 p=3907 k=1 mod=[0, 1] conv=other x=(337, 2297, 505, 2190) y=(2204, 564, 2867, 3749) M=131072 L=110029  [tries=1 steps=241101 0.6s]
CERT q=3917 p=3917 k=1 mod=[0, 1] conv=other x=(2847, 2482, 3461, 3170) y=(322, 377, 1122, 231) M=262144 L=142990  [tries=1 steps=405134 1.0s]
CERT q=3923 p=3923 k=1 mod=[0, 1] conv=other x=(2109, 1304, 96, 2511) y=(3467, 1181, 1378, 638) M=262144 L=243918  [tries=1 steps=506062 1.3s]
CERT q=3943 p=3943 k=1 mod=[0, 1] conv=other x=(809, 828, 2163, 1317) y=(912, 389, 3604, 3392) M=524288 L=73291  [tries=1 steps=597579 1.5s]
CERT q=3947 p=3947 k=1 mod=[0, 1] conv=other x=(3230, 3078, 2432, 1742) y=(3624, 2860, 1951, 3022) M=131072 L=90084  [tries=1 steps=221156 0.6s]
CERT q=3967 p=3967 k=1 mod=[0, 1] conv=other x=(1860, 306, 2139, 2602) y=(1442, 3183, 1993, 2413) M=262144 L=175282  [tries=2 steps=476656 1.2s]
CERT q=4003 p=4003 k=1 mod=[0, 1] conv=other x=(1793, 1026, 1585, 744) y=(1527, 196, 2778, 3484) M=262144 L=196076  [tries=1 steps=458220 1.2s]
CERT q=4007 p=4007 k=1 mod=[0, 1] conv=other x=(880, 1253, 1826, 428) y=(836, 2134, 2552, 3279) M=262144 L=157917  [tries=1 steps=420061 1.1s]
CERT q=4013 p=4013 k=1 mod=[0, 1] conv=other x=(3576, 3329, 1, 3886) y=(2034, 2548, 914, 997) M=524288 L=84073  [tries=1 steps=608361 1.5s]
CERT q=4027 p=4027 k=1 mod=[0, 1] conv=other x=(176, 2800, 1629, 587) y=(3668, 2598, 1882, 3139) M=131072 L=34276  [tries=2 steps=363713 0.9s]
CERT q=4057 p=4057 k=1 mod=[0, 1] conv=other x=(1204, 1514, 3440, 481) y=(1308, 2816, 2019, 1366) M=65536 L=46946  [tries=1 steps=112482 0.3s]
CERT q=4073 p=4073 k=1 mod=[0, 1] conv=other x=(1706, 3058, 2932, 612) y=(195, 1680, 1866, 2249) M=16384 L=15434  [tries=1 steps=31818 0.1s]
CERT q=4093 p=4093 k=1 mod=[0, 1] conv=other x=(2757, 1479, 1723, 954) y=(1293, 354, 2419, 3698) M=262144 L=139020  [tries=1 steps=401164 1.0s]
CERT q=4127 p=4127 k=1 mod=[0, 1] conv=other x=(1690, 1920, 2645, 1972) y=(2621, 616, 803, 3741) M=262144 L=239426  [tries=1 steps=501570 1.3s]
CERT q=4133 p=4133 k=1 mod=[0, 1] conv=other x=(2866, 1588, 1720, 2186) y=(2050, 3926, 502, 2290) M=65536 L=61481  [tries=1 steps=127017 0.3s]
CERT q=4153 p=4153 k=1 mod=[0, 1] conv=other x=(199, 2813, 847, 620) y=(1837, 1407, 2620, 2434) M=65536 L=3372  [tries=1 steps=68908 0.2s]
CERT q=4157 p=4157 k=1 mod=[0, 1] conv=other x=(3224, 3112, 732, 2660) y=(221, 609, 2687, 125) M=524288 L=87640  [tries=1 steps=611928 1.5s]
CERT q=4177 p=4177 k=1 mod=[0, 1] conv=other x=(2608, 939, 3001, 2176) y=(2517, 2986, 309, 1042) M=131072 L=8401  [tries=1 steps=139473 0.3s]
CERT q=4217 p=4217 k=1 mod=[0, 1] conv=other x=(3692, 2195, 3011, 769) y=(1329, 1992, 59, 2519) M=262144 L=7160  [tries=1 steps=269304 0.7s]
CERT q=4243 p=4243 k=1 mod=[0, 1] conv=other x=(1712, 3764, 625, 643) y=(3388, 1249, 3944, 2397) M=262144 L=42033  [tries=1 steps=304177 0.8s]
CERT q=4253 p=4253 k=1 mod=[0, 1] conv=other x=(1796, 3864, 1484, 1959) y=(1626, 1830, 3913, 1770) M=262144 L=233872  [tries=1 steps=496016 1.2s]
CERT q=4273 p=4273 k=1 mod=[0, 1] conv=other x=(2336, 2387, 1738, 3446) y=(2408, 514, 1136, 1348) M=524288 L=364285  [tries=1 steps=888573 2.2s]
CERT q=4283 p=4283 k=1 mod=[0, 1] conv=other x=(3215, 579, 2571, 876) y=(1474, 2562, 362, 3840) M=262144 L=16806  [tries=1 steps=278950 0.7s]
CERT q=4297 p=4297 k=1 mod=[0, 1] conv=other x=(3500, 1145, 1772, 4075) y=(801, 3818, 1671, 3228) M=131072 L=33639  [tries=1 steps=164711 0.4s]
CERT q=4327 p=4327 k=1 mod=[0, 1] conv=other x=(336, 765, 3685, 998) y=(1623, 1828, 391, 675) M=32768 L=27727  [tries=1 steps=60495 0.2s]
CERT q=4337 p=4337 k=1 mod=[0, 1] conv=other x=(4043, 468, 3352, 4120) y=(1562, 2757, 1146, 665) M=262144 L=14654  [tries=1 steps=276798 0.7s]
CERT q=4357 p=4357 k=1 mod=[0, 1] conv=other x=(2454, 2527, 3105, 3137) y=(4013, 148, 979, 1314) M=262144 L=239185  [tries=1 steps=501329 1.2s]
CERT q=4363 p=4363 k=1 mod=[0, 1] conv=other x=(3785, 1125, 3703, 2983) y=(1672, 2845, 1233, 381) M=65536 L=37645  [tries=1 steps=103181 0.3s]
CERT q=4373 p=4373 k=1 mod=[0, 1] conv=other x=(1017, 483, 3852, 2569) y=(2899, 3604, 192, 2257) M=262144 L=170515  [tries=1 steps=432659 1.1s]
CERT q=4397 p=4397 k=1 mod=[0, 1] conv=other x=(2858, 2804, 1307, 1410) y=(231, 4292, 1609, 1115) M=262144 L=25015  [tries=1 steps=287159 0.7s]
CERT q=4423 p=4423 k=1 mod=[0, 1] conv=other x=(1178, 3588, 2982, 3094) y=(3711, 3419, 800, 774) M=262144 L=57094  [tries=2 steps=483655 1.2s]
CERT q=4447 p=4447 k=1 mod=[0, 1] conv=other x=(1290, 3788, 986, 4388) y=(3132, 147, 2202, 1022) M=65536 L=52148  [tries=1 steps=117684 0.3s]
CERT q=4457 p=4457 k=1 mod=[0, 1] conv=other x=(167, 603, 499, 2469) y=(280, 2592, 2805, 3156) M=131072 L=54581  [tries=1 steps=185653 0.5s]
CERT q=4463 p=4463 k=1 mod=[0, 1] conv=other x=(4052, 2222, 2444, 3249) y=(1958, 3754, 576, 4357) M=524288 L=375696  [tries=1 steps=899984 2.2s]
CERT q=4483 p=4483 k=1 mod=[0, 1] conv=other x=(601, 2454, 2655, 2494) y=(3659, 3035, 2044, 2346) M=524288 L=406236  [tries=1 steps=930524 2.3s]
CERT q=4493 p=4493 k=1 mod=[0, 1] conv=other x=(3997, 382, 636, 3976) y=(3374, 3794, 3897, 3936) M=262144 L=46360  [tries=1 steps=308504 0.8s]
CERT q=4507 p=4507 k=1 mod=[0, 1] conv=other x=(3008, 4470, 2606, 2172) y=(442, 3140, 1412, 864) M=262144 L=138502  [tries=1 steps=400646 1.0s]
CERT q=4513 p=4513 k=1 mod=[0, 1] conv=other x=(359, 470, 3616, 1541) y=(4168, 3750, 1599, 1548) M=262144 L=194433  [tries=1 steps=456577 1.1s]
CERT q=4517 p=4517 k=1 mod=[0, 1] conv=other x=(2646, 1367, 3799, 119) y=(2896, 3480, 792, 4001) M=524288 L=362086  [tries=1 steps=886374 2.2s]
CERT q=4523 p=4523 k=1 mod=[0, 1] conv=other x=(4123, 3814, 3936, 3573) y=(1689, 589, 1060, 3468) M=524288 L=282146  [tries=1 steps=806434 2.0s]
CERT q=4547 p=4547 k=1 mod=[0, 1] conv=other x=(2961, 2907, 688, 2423) y=(1902, 4380, 3386, 4429) M=524288 L=381798  [tries=1 steps=906086 2.3s]
CERT q=4567 p=4567 k=1 mod=[0, 1] conv=other x=(2534, 3447, 1602, 2336) y=(3079, 4045, 3473, 2400) M=262144 L=129592  [tries=1 steps=391736 1.0s]
CERT q=4583 p=4583 k=1 mod=[0, 1] conv=other x=(3882, 1277, 16, 1553) y=(125, 1611, 1320, 990) M=524288 L=265237  [tries=1 steps=789525 2.0s]
CERT q=4597 p=4597 k=1 mod=[0, 1] conv=other x=(338, 666, 1021, 2107) y=(750, 3209, 374, 4291) M=262144 L=225234  [tries=1 steps=487378 1.2s]
CERT q=4603 p=4603 k=1 mod=[0, 1] conv=other x=(796, 4517, 1970, 1042) y=(3954, 1365, 2111, 4454) M=131072 L=94797  [tries=1 steps=225869 0.6s]
CERT q=4637 p=4637 k=1 mod=[0, 1] conv=other x=(2450, 4378, 3166, 2862) y=(2586, 647, 2425, 1263) M=262144 L=138912  [tries=1 steps=401056 1.0s]
CERT q=4643 p=4643 k=1 mod=[0, 1] conv=other x=(1421, 205, 2703, 1197) y=(27, 2907, 2747, 328) M=131072 L=68420  [tries=1 steps=199492 0.5s]
CERT q=4657 p=4657 k=1 mod=[0, 1] conv=other x=(1874, 3508, 4278, 2956) y=(3775, 3368, 2508, 3829) M=524288 L=277114  [tries=1 steps=801402 2.0s]
CERT q=4663 p=4663 k=1 mod=[0, 1] conv=other x=(1188, 3084, 545, 304) y=(954, 1856, 1082, 145) M=131072 L=35117  [tries=1 steps=166189 0.4s]
CERT q=4673 p=4673 k=1 mod=[0, 1] conv=other x=(1322, 1946, 2514, 1350) y=(1539, 929, 3655, 1013) M=262144 L=131853  [tries=1 steps=393997 1.0s]
CERT q=4703 p=4703 k=1 mod=[0, 1] conv=other x=(2554, 3079, 3717, 1811) y=(1100, 342, 2894, 1400) M=262144 L=194287  [tries=1 steps=456431 1.1s]
CERT q=4723 p=4723 k=1 mod=[0, 1] conv=other x=(2943, 1207, 324, 372) y=(1490, 4523, 916, 2359) M=32768 L=9961  [tries=1 steps=42729 0.1s]
CERT q=4733 p=4733 k=1 mod=[0, 1] conv=other x=(2449, 2922, 3457, 2538) y=(2349, 57, 3738, 401) M=262144 L=215424  [tries=1 steps=477568 1.2s]
CERT q=4783 p=4783 k=1 mod=[0, 1] conv=other x=(3763, 2715, 3898, 208) y=(2218, 1965, 1105, 3502) M=131072 L=90537  [tries=1 steps=221609 0.5s]
CERT q=4787 p=4787 k=1 mod=[0, 1] conv=other x=(2168, 2045, 4693, 810) y=(177, 1327, 2379, 13) M=262144 L=73858  [tries=1 steps=336002 0.8s]
CERT q=4793 p=4793 k=1 mod=[0, 1] conv=other x=(2240, 1880, 907, 2779) y=(1910, 2848, 4365, 3806) M=262144 L=254939  [tries=1 steps=517083 1.3s]
CERT q=4813 p=4813 k=1 mod=[0, 1] conv=other x=(3717, 152, 2660, 4185) y=(900, 1943, 4061, 2628) M=131072 L=114825  [tries=2 steps=289386 0.7s]
CERT q=4817 p=4817 k=1 mod=[0, 1] conv=other x=(4548, 2339, 2173, 4689) y=(2266, 1696, 3155, 2355) M=524288 L=157057  [tries=1 steps=681345 1.7s]
CERT q=4877 p=4877 k=1 mod=[0, 1] conv=other x=(4614, 4651, 4289, 4279) y=(271, 3032, 4004, 3460) M=131072 L=112225  [tries=1 steps=243297 0.6s]
CERT q=4903 p=4903 k=1 mod=[0, 1] conv=other x=(2125, 836, 2502, 1928) y=(2615, 2824, 4494, 1977) M=65536 L=14083  [tries=1 steps=79619 0.2s]
CERT q=4933 p=4933 k=1 mod=[0, 1] conv=other x=(1794, 977, 4823, 3347) y=(2361, 476, 1201, 2273) M=524288 L=20469  [tries=2 steps=648583 1.6s]
CERT q=4937 p=4937 k=1 mod=[0, 1] conv=other x=(4435, 980, 3710, 3605) y=(1110, 3099, 3507, 442) M=524288 L=277427  [tries=1 steps=801715 2.0s]
CERT q=4943 p=4943 k=1 mod=[0, 1] conv=other x=(4548, 2903, 3809, 3679) y=(32, 105, 4596, 1024) M=131072 L=3218  [tries=1 steps=134290 0.3s]
CERT q=4957 p=4957 k=1 mod=[0, 1] conv=other x=(1443, 1288, 3848, 3311) y=(3900, 2550, 4448, 2663) M=524288 L=297742  [tries=1 steps=822030 2.1s]
CERT q=4967 p=4967 k=1 mod=[0, 1] conv=other x=(3632, 423, 3927, 1029) y=(918, 3386, 65, 2799) M=262144 L=110131  [tries=1 steps=372275 0.9s]
CERT q=4973 p=4973 k=1 mod=[0, 1] conv=other x=(4182, 4416, 2452, 3575) y=(1498, 2551, 612, 3781) M=65536 L=46680  [tries=1 steps=112216 0.3s]
CERT q=4987 p=4987 k=1 mod=[0, 1] conv=other x=(3264, 2586, 4510, 1289) y=(3564, 3473, 1638, 2703) M=524288 L=107026  [tries=1 steps=631314 1.6s]
CERT q=4993 p=4993 k=1 mod=[0, 1] conv=other x=(1238, 2211, 2840, 1043) y=(2298, 147, 3058, 2175) M=131072 L=99373  [tries=1 steps=230445 0.6s]
CERT q=5003 p=5003 k=1 mod=[0, 1] conv=other x=(809, 2082, 3209, 1190) y=(3008, 4334, 1889, 3392) M=524288 L=54142  [tries=1 steps=578430 1.4s]
CERT q=5023 p=5023 k=1 mod=[0, 1] conv=other x=(3587, 1820, 1247, 3509) y=(4366, 3008, 1910, 445) M=524288 L=21704  [tries=1 steps=545992 1.4s]
CERT q=5077 p=5077 k=1 mod=[0, 1] conv=other x=(3292, 4472, 1963, 1968) y=(1883, 1897, 4838, 3995) M=262144 L=94091  [tries=1 steps=356235 0.9s]
CERT q=5087 p=5087 k=1 mod=[0, 1] conv=other x=(406, 3893, 3453, 4843) y=(2375, 3558, 4095, 2380) M=524288 L=80913  [tries=1 steps=605201 1.5s]
CERT q=5107 p=5107 k=1 mod=[0, 1] conv=other x=(512, 3156, 542, 3311) y=(996, 2858, 2283, 639) M=262144 L=71124  [tries=1 steps=333268 0.8s]
CERT q=5113 p=5113 k=1 mod=[0, 1] conv=other x=(1238, 5070, 3538, 2954) y=(3638, 4479, 3947, 1804) M=262144 L=213132  [tries=1 steps=475276 1.2s]
CERT q=5147 p=5147 k=1 mod=[0, 1] conv=other x=(4513, 4252, 3958, 1374) y=(1433, 2836, 4374, 3610) M=262144 L=195294  [tries=1 steps=457438 1.1s]
CERT q=5153 p=5153 k=1 mod=[0, 1] conv=other x=(471, 1525, 175, 1048) y=(4302, 4858, 478, 747) M=262144 L=165042  [tries=1 steps=427186 1.1s]
CERT q=5167 p=5167 k=1 mod=[0, 1] conv=other x=(3839, 702, 1703, 2263) y=(3675, 4128, 85, 2144) M=262144 L=1450  [tries=1 steps=263594 0.7s]
CERT q=5197 p=5197 k=1 mod=[0, 1] conv=other x=(3840, 3516, 1711, 4651) y=(1337, 2275, 3934, 4525) M=262144 L=144348  [tries=1 steps=406492 1.0s]
CERT q=5227 p=5227 k=1 mod=[0, 1] conv=other x=(4908, 1992, 512, 2718) y=(3422, 4528, 3488, 343) M=524288 L=315854  [tries=2 steps=1333959 3.3s]
CERT q=5233 p=5233 k=1 mod=[0, 1] conv=other x=(1851, 51, 2340, 1266) y=(160, 1115, 3773, 1698) M=524288 L=346296  [tries=1 steps=870584 2.1s]
CERT q=5237 p=5237 k=1 mod=[0, 1] conv=other x=(813, 617, 3497, 2261) y=(130, 133, 3209, 302) M=524288 L=264668  [tries=1 steps=788956 1.9s]
CERT q=5273 p=5273 k=1 mod=[0, 1] conv=other x=(2000, 3114, 3437, 2707) y=(369, 327, 1817, 1453) M=1048576 L=902819  [tries=1 steps=1951395 4.8s]
CERT q=5297 p=5297 k=1 mod=[0, 1] conv=other x=(3334, 620, 5104, 3747) y=(3298, 995, 4374, 788) M=524288 L=6641  [tries=1 steps=530929 1.3s]
CERT q=5303 p=5303 k=1 mod=[0, 1] conv=other x=(3682, 3996, 5227, 2690) y=(1995, 3692, 1581, 4332) M=262144 L=230033  [tries=1 steps=492177 1.2s]
CERT q=5323 p=5323 k=1 mod=[0, 1] conv=other x=(4503, 311, 386, 691) y=(3651, 709, 865, 3791) M=524288 L=352610  [tries=1 steps=876898 2.2s]
CERT q=5333 p=5333 k=1 mod=[0, 1] conv=other x=(5177, 2020, 291, 3787) y=(4877, 1635, 2704, 2994) M=65536 L=60098  [tries=1 steps=125634 0.3s]
CERT q=5347 p=5347 k=1 mod=[0, 1] conv=other x=(4242, 1547, 3477, 4931) y=(2837, 2024, 3342, 3370) M=262144 L=259437  [tries=1 steps=521581 1.3s]
CERT q=5387 p=5387 k=1 mod=[0, 1] conv=other x=(4172, 2768, 4416, 1986) y=(3250, 533, 4267, 3143) M=262144 L=190677  [tries=1 steps=452821 1.1s]
CERT q=5393 p=5393 k=1 mod=[0, 1] conv=other x=(726, 516, 1860, 750) y=(521, 1971, 1439, 496) M=524288 L=18312  [tries=1 steps=542600 1.3s]
CERT q=5407 p=5407 k=1 mod=[0, 1] conv=other x=(2770, 2667, 5321, 1836) y=(848, 3564, 4321, 288) M=524288 L=328029  [tries=1 steps=852317 2.1s]
CERT q=5413 p=5413 k=1 mod=[0, 1] conv=other x=(59, 3474, 4692, 2135) y=(3993, 1238, 3589, 3622) M=524288 L=297323  [tries=1 steps=821611 2.0s]
CERT q=5417 p=5417 k=1 mod=[0, 1] conv=other x=(1737, 4417, 1543, 1881) y=(2040, 1999, 1427, 3358) M=131072 L=119391  [tries=1 steps=250463 0.6s]
CERT q=5437 p=5437 k=1 mod=[0, 1] conv=other x=(3911, 2816, 4845, 2115) y=(3410, 1596, 1289, 5267) M=524288 L=290534  [tries=1 steps=814822 2.0s]
CERT q=5443 p=5443 k=1 mod=[0, 1] conv=other x=(3374, 2564, 3379, 127) y=(3970, 2375, 2500, 2953) M=262144 L=100038  [tries=1 steps=362182 0.9s]
CERT q=5477 p=5477 k=1 mod=[0, 1] conv=other x=(1723, 2545, 1350, 2331) y=(4374, 3195, 252, 3168) M=262144 L=167734  [tries=1 steps=429878 1.1s]
CERT q=5483 p=5483 k=1 mod=[0, 1] conv=other x=(3096, 1303, 4986, 1197) y=(4481, 3113, 2510, 1105) M=524288 L=2773  [tries=1 steps=527061 1.3s]
CERT q=5503 p=5503 k=1 mod=[0, 1] conv=other x=(678, 2358, 2310, 1354) y=(2182, 4702, 5496, 2918) M=524288 L=148217  [tries=1 steps=672505 1.7s]
CERT q=5507 p=5507 k=1 mod=[0, 1] conv=other x=(3369, 1089, 3704, 532) y=(4457, 4981, 3134, 3306) M=32768 L=23031  [tries=1 steps=55799 0.1s]
CERT q=5527 p=5527 k=1 mod=[0, 1] conv=other x=(4976, 2915, 4468, 5111) y=(4554, 5050, 832, 1703) M=262144 L=207844  [tries=1 steps=469988 1.2s]
CERT q=5557 p=5557 k=1 mod=[0, 1] conv=other x=(4745, 2057, 529, 2944) y=(1233, 4305, 5412, 1301) M=262144 L=219041  [tries=1 steps=481185 1.2s]
CERT q=5563 p=5563 k=1 mod=[0, 1] conv=other x=(5250, 2933, 1912, 1154) y=(1493, 1880, 4997, 2950) M=524288 L=103739  [tries=1 steps=628027 1.6s]
CERT q=5573 p=5573 k=1 mod=[0, 1] conv=other x=(4433, 4529, 762, 5298) y=(4314, 1122, 5348, 3485) M=1048576 L=105145  [tries=1 steps=1153721 2.9s]
CERT q=5623 p=5623 k=1 mod=[0, 1] conv=other x=(4027, 2766, 2049, 2921) y=(1738, 4856, 4846, 4290) M=262144 L=6181  [tries=1 steps=268325 0.7s]
CERT q=5647 p=5647 k=1 mod=[0, 1] conv=other x=(5183, 1537, 3609, 970) y=(2322, 4536, 2027, 4468) M=65536 L=47181  [tries=1 steps=112717 0.3s]
CERT q=5653 p=5653 k=1 mod=[0, 1] conv=other x=(4544, 5102, 4254, 4596) y=(5583, 2045, 4848, 1067) M=524288 L=283808  [tries=1 steps=808096 2.0s]
CERT q=5657 p=5657 k=1 mod=[0, 1] conv=other x=(4353, 2088, 4973, 5646) y=(1801, 3599, 3990, 4402) M=524288 L=291865  [tries=2 steps=835252 2.1s]
CERT q=5683 p=5683 k=1 mod=[0, 1] conv=other x=(4336, 1327, 4436, 2009) y=(2758, 4683, 3591, 979) M=524288 L=214572  [tries=1 steps=738860 1.8s]
CERT q=5693 p=5693 k=1 mod=[0, 1] conv=other x=(3850, 4732, 4055, 434) y=(1068, 3683, 5568, 3247) M=524288 L=24846  [tries=2 steps=561302 1.4s]
CERT q=5717 p=5717 k=1 mod=[0, 1] conv=other x=(4781, 3236, 680, 4325) y=(2806, 4641, 4770, 5528) M=262144 L=64385  [tries=1 steps=326529 0.8s]
CERT q=5737 p=5737 k=1 mod=[0, 1] conv=other x=(2561, 2927, 3040, 3862) y=(4020, 5163, 744, 1485) M=262144 L=180396  [tries=1 steps=442540 1.1s]
CERT q=5743 p=5743 k=1 mod=[0, 1] conv=other x=(14, 5084, 3246, 1857) y=(2352, 567, 4135, 3463) M=131072 L=71718  [tries=1 steps=202790 0.5s]
CERT q=5783 p=5783 k=1 mod=[0, 1] conv=other x=(2857, 5472, 5520, 814) y=(1772, 5629, 3336, 836) M=262144 L=39538  [tries=1 steps=301682 0.8s]
CERT q=5807 p=5807 k=1 mod=[0, 1] conv=other x=(4038, 3836, 1772, 2493) y=(1041, 3456, 4272, 4097) M=131072 L=71399  [tries=1 steps=202471 0.5s]
CERT q=5813 p=5813 k=1 mod=[0, 1] conv=other x=(2462, 3319, 1731, 1323) y=(1167, 5337, 5168, 2928) M=524288 L=338654  [tries=1 steps=862942 2.2s]
CERT q=5827 p=5827 k=1 mod=[0, 1] conv=other x=(1549, 3893, 1893, 2745) y=(5812, 5508, 4221, 2750) M=524288 L=373120  [tries=1 steps=897408 2.3s]
CERT q=5843 p=5843 k=1 mod=[0, 1] conv=other x=(756, 66, 1651, 5763) y=(2627, 5219, 5470, 1779) M=131072 L=78423  [tries=1 steps=209495 0.5s]
CERT q=5857 p=5857 k=1 mod=[0, 1] conv=other x=(208, 4508, 1842, 21) y=(2290, 4542, 4967, 5056) M=262144 L=197702  [tries=1 steps=459846 1.1s]
CERT q=5867 p=5867 k=1 mod=[0, 1] conv=other x=(4218, 762, 861, 4263) y=(4621, 4438, 3758, 4616) M=262144 L=43386  [tries=1 steps=305530 0.8s]
CERT q=5897 p=5897 k=1 mod=[0, 1] conv=other x=(379, 1122, 3276, 1483) y=(2195, 3545, 354, 2995) M=65536 L=35339  [tries=1 steps=100875 0.3s]
CERT q=5903 p=5903 k=1 mod=[0, 1] conv=other x=(813, 1622, 1616, 3696) y=(5263, 5830, 905, 2612) M=65536 L=51944  [tries=1 steps=117480 0.3s]
CERT q=5923 p=5923 k=1 mod=[0, 1] conv=other x=(2865, 1378, 511, 5439) y=(5287, 1216, 2427, 4030) M=262144 L=1950  [tries=1 steps=264094 0.7s]
CERT q=5927 p=5927 k=1 mod=[0, 1] conv=other x=(4952, 3435, 5739, 1714) y=(2640, 1214, 4129, 5758) M=524288 L=354083  [tries=1 steps=878371 2.2s]
CERT q=5953 p=5953 k=1 mod=[0, 1] conv=other x=(5931, 5524, 3302, 3506) y=(763, 4993, 5773, 2177) M=524288 L=460098  [tries=2 steps=1499100 3.8s]
CERT q=5987 p=5987 k=1 mod=[0, 1] conv=other x=(5615, 1255, 4831, 5107) y=(5033, 3420, 5720, 5620) M=524288 L=10751  [tries=1 steps=535039 1.3s]
CERT q=6007 p=6007 k=1 mod=[0, 1] conv=other x=(5769, 2340, 1138, 5646) y=(3401, 720, 5916, 4739) M=1048576 L=45622  [tries=1 steps=1094198 2.8s]
CERT q=6037 p=6037 k=1 mod=[0, 1] conv=other x=(299, 1179, 438, 1081) y=(2636, 4568, 189, 3843) M=524288 L=452709  [tries=1 steps=976997 2.5s]
CERT q=6043 p=6043 k=1 mod=[0, 1] conv=other x=(3712, 5909, 73, 2887) y=(3172, 4767, 1818, 1069) M=524288 L=316562  [tries=1 steps=840850 2.1s]
CERT q=6047 p=6047 k=1 mod=[0, 1] conv=other x=(4214, 4332, 3132, 5718) y=(1782, 4673, 3816, 5307) M=524288 L=455428  [tries=1 steps=979716 2.5s]
CERT q=6053 p=6053 k=1 mod=[0, 1] conv=other x=(1001, 1238, 3999, 4583) y=(2922, 2666, 2463, 5282) M=524288 L=285225  [tries=1 steps=809513 2.0s]
CERT q=6067 p=6067 k=1 mod=[0, 1] conv=other x=(1519, 4367, 2772, 2086) y=(2488, 1875, 4473, 2932) M=1048576 L=68659  [tries=1 steps=1117235 2.8s]
CERT q=6073 p=6073 k=1 mod=[0, 1] conv=other x=(1716, 2598, 719, 1446) y=(4590, 2217, 3554, 72) M=131072 L=117858  [tries=1 steps=248930 0.6s]
CERT q=6113 p=6113 k=1 mod=[0, 1] conv=other x=(607, 3166, 2690, 2580) y=(980, 5981, 2383, 3640) M=262144 L=235223  [tries=1 steps=497367 1.2s]
CERT q=6133 p=6133 k=1 mod=[0, 1] conv=other x=(384, 5179, 3026, 4349) y=(2131, 24, 338, 3797) M=524288 L=27802  [tries=1 steps=552090 1.4s]
CERT q=6143 p=6143 k=1 mod=[0, 1] conv=other x=(5950, 3142, 2552, 6102) y=(1379, 5868, 282, 4835) M=262144 L=106919  [tries=1 steps=369063 0.9s]
CERT q=6163 p=6163 k=1 mod=[0, 1] conv=other x=(2743, 5566, 5546, 3154) y=(3039, 2597, 2986, 4748) M=524288 L=247006  [tries=1 steps=771294 1.9s]
CERT q=6173 p=6173 k=1 mod=[0, 1] conv=other x=(4494, 5618, 994, 6167) y=(2606, 4020, 3994, 1696) M=1048576 L=862516  [tries=1 steps=1911092 4.7s]
CERT q=6197 p=6197 k=1 mod=[0, 1] conv=other x=(550, 683, 1212, 4874) y=(3425, 1708, 1941, 3805) M=262144 L=230041  [tries=1 steps=492185 1.2s]
CERT q=6203 p=6203 k=1 mod=[0, 1] conv=other x=(2484, 1018, 1533, 3073) y=(5072, 2040, 5846, 5048) M=524288 L=269940  [tries=1 steps=794228 2.0s]
CERT q=6217 p=6217 k=1 mod=[0, 1] conv=other x=(4226, 4254, 1177, 6194) y=(733, 5504, 4322, 4973) M=524288 L=458504  [tries=1 steps=982792 2.4s]
CERT q=6247 p=6247 k=1 mod=[0, 1] conv=other x=(3299, 1596, 4128, 4027) y=(4656, 1841, 1158, 2453) M=262144 L=117078  [tries=1 steps=379222 0.9s]
CERT q=6257 p=6257 k=1 mod=[0, 1] conv=other x=(2258, 3537, 1284, 1083) y=(1076, 1362, 179, 5024) M=524288 L=230480  [tries=1 steps=754768 1.9s]
CERT q=6263 p=6263 k=1 mod=[0, 1] conv=other x=(6044, 5505, 5599, 3450) y=(2123, 5261, 4606, 4508) M=262144 L=240917  [tries=2 steps=867086 2.1s]
CERT q=6277 p=6277 k=1 mod=[0, 1] conv=other x=(5038, 3783, 5853, 3929) y=(4325, 2683, 4126, 757) M=1048576 L=37590  [tries=1 steps=1086166 2.7s]
CERT q=6287 p=6287 k=1 mod=[0, 1] conv=other x=(5235, 5357, 5228, 2034) y=(4801, 2880, 2222, 6021) M=262144 L=113226  [tries=1 steps=375370 0.9s]
CERT q=6317 p=6317 k=1 mod=[0, 1] conv=other x=(1415, 813, 2779, 4436) y=(4487, 6284, 3160, 3968) M=524288 L=337247  [tries=1 steps=861535 2.1s]
CERT q=6323 p=6323 k=1 mod=[0, 1] conv=other x=(3193, 1378, 2164, 524) y=(5124, 5088, 4276, 4262) M=131072 L=89491  [tries=1 steps=220563 0.5s]
CERT q=6337 p=6337 k=1 mod=[0, 1] conv=other x=(1005, 4832, 3201, 894) y=(1894, 990, 202, 5750) M=524288 L=364517  [tries=1 steps=888805 2.2s]
CERT q=6343 p=6343 k=1 mod=[0, 1] conv=other x=(494, 3478, 2664, 3489) y=(1132, 2912, 2987, 5224) M=262144 L=199726  [tries=1 steps=461870 1.1s]
CERT q=6353 p=6353 k=1 mod=[0, 1] conv=other x=(4802, 4517, 3405, 3277) y=(4875, 2835, 265, 6094) M=524288 L=300323  [tries=1 steps=824611 2.0s]
CERT q=6367 p=6367 k=1 mod=[0, 1] conv=other x=(3199, 184, 4867, 1500) y=(5370, 1996, 2584, 3231) M=524288 L=26003  [tries=1 steps=550291 1.3s]
CERT q=6373 p=6373 k=1 mod=[0, 1] conv=other x=(5436, 227, 2019, 2830) y=(5733, 206, 2017, 5435) M=524288 L=225060  [tries=1 steps=749348 1.8s]
CERT q=6397 p=6397 k=1 mod=[0, 1] conv=other x=(5636, 2770, 4124, 4659) y=(1877, 679, 3676, 6050) M=524288 L=79501  [tries=3 steps=991526 2.5s]
CERT q=6427 p=6427 k=1 mod=[0, 1] conv=other x=(1704, 2580, 1559, 4235) y=(5528, 2597, 2701, 90) M=65536 L=64590  [tries=1 steps=130126 0.3s]
CERT q=6473 p=6473 k=1 mod=[0, 1] conv=other x=(1995, 1695, 2963, 3533) y=(926, 435, 2250, 4629) M=1048576 L=643663  [tries=1 steps=1692239 4.2s]
CERT q=6547 p=6547 k=1 mod=[0, 1] conv=other x=(5247, 2330, 4287, 3965) y=(4469, 1351, 3094, 6032) M=524288 L=300139  [tries=1 steps=824427 2.0s]
CERT q=6553 p=6553 k=1 mod=[0, 1] conv=other x=(4210, 6370, 1600, 1336) y=(456, 1841, 496, 5667) M=131072 L=11685  [tries=2 steps=221890 0.6s]
CERT q=6563 p=6563 k=1 mod=[0, 1] conv=other x=(4822, 6248, 4106, 283) y=(3069, 2386, 4178, 3832) M=262144 L=159531  [tries=1 steps=421675 1.0s]
CERT q=6577 p=6577 k=1 mod=[0, 1] conv=other x=(1706, 5058, 5925, 2219) y=(1351, 3962, 6161, 3030) M=131072 L=100503  [tries=1 steps=231575 0.6s]
CERT q=6607 p=6607 k=1 mod=[0, 1] conv=other x=(2889, 2892, 5377, 5888) y=(3833, 6510, 3417, 2768) M=262144 L=122914  [tries=1 steps=385058 1.0s]
CERT q=6637 p=6637 k=1 mod=[0, 1] conv=other x=(2837, 22, 5453, 826) y=(2569, 1765, 1449, 3362) M=524288 L=71977  [tries=1 steps=596265 1.5s]
CERT q=6653 p=6653 k=1 mod=[0, 1] conv=other x=(1534, 2282, 1514, 2352) y=(6397, 5793, 3568, 5879) M=524288 L=278637  [tries=1 steps=802925 2.0s]
CERT q=6673 p=6673 k=1 mod=[0, 1] conv=other x=(3445, 1799, 4695, 753) y=(4373, 4354, 5775, 4697) M=262144 L=255796  [tries=1 steps=517940 1.3s]
CERT q=6703 p=6703 k=1 mod=[0, 1] conv=other x=(6295, 2822, 5220, 4228) y=(2140, 567, 5140, 1152) M=524288 L=215619  [tries=1 steps=739907 1.8s]
CERT q=6733 p=6733 k=1 mod=[0, 1] conv=other x=(2227, 4124, 2120, 4074) y=(2286, 5070, 2233, 991) M=524288 L=353807  [tries=1 steps=878095 2.2s]
CERT q=6737 p=6737 k=1 mod=[0, 1] conv=other x=(4170, 4487, 3086, 1642) y=(1741, 3414, 3454, 6212) M=524288 L=265037  [tries=1 steps=789325 2.0s]
CERT q=6763 p=6763 k=1 mod=[0, 1] conv=other x=(420, 1188, 2612, 5150) y=(4788, 1553, 1447, 5656) M=262144 L=118374  [tries=1 steps=380518 0.9s]
CERT q=6793 p=6793 k=1 mod=[0, 1] conv=other x=(5133, 1975, 6532, 5393) y=(3188, 1315, 3842, 6215) M=131072 L=110275  [tries=1 steps=241347 0.6s]
CERT q=6803 p=6803 k=1 mod=[0, 1] conv=other x=(1443, 2263, 903, 4886) y=(5138, 871, 5792, 59) M=1048576 L=857010  [tries=1 steps=1905586 4.7s]
CERT q=6823 p=6823 k=1 mod=[0, 1] conv=other x=(6071, 6222, 104, 5155) y=(3166, 4067, 1871, 1869) M=131072 L=75992  [tries=1 steps=207064 0.5s]
CERT q=6827 p=6827 k=1 mod=[0, 1] conv=other x=(2778, 2811, 768, 3301) y=(462, 5449, 3077, 1181) M=524288 L=6279  [tries=1 steps=530567 1.3s]
CERT q=6833 p=6833 k=1 mod=[0, 1] conv=other x=(906, 2013, 6575, 4774) y=(6345, 1212, 72, 5436) M=262144 L=73147  [tries=1 steps=335291 0.8s]
CERT q=6857 p=6857 k=1 mod=[0, 1] conv=other x=(3438, 5850, 2337, 6348) y=(3965, 5609, 5067, 6637) M=262144 L=171023  [tries=1 steps=433167 1.1s]
CERT q=6863 p=6863 k=1 mod=[0, 1] conv=other x=(1861, 3110, 259, 4069) y=(4959, 420, 49, 5104) M=1048576 L=63591  [tries=1 steps=1112167 2.8s]
CERT q=6883 p=6883 k=1 mod=[0, 1] conv=other x=(469, 1048, 5506, 4804) y=(3910, 537, 2738, 4321) M=262144 L=50577  [tries=1 steps=312721 0.8s]
CERT q=6907 p=6907 k=1 mod=[0, 1] conv=other x=(158, 1207, 3743, 2452) y=(6336, 2951, 3880, 6487) M=1048576 L=649491  [tries=1 steps=1698067 4.2s]
CERT q=6917 p=6917 k=1 mod=[0, 1] conv=other x=(1073, 5528, 5870, 3141) y=(4012, 4728, 6896, 2270) M=524288 L=146284  [tries=1 steps=670572 1.7s]
CERT q=6947 p=6947 k=1 mod=[0, 1] conv=other x=(3363, 3177, 6058, 5316) y=(6862, 5018, 218, 207) M=524288 L=306089  [tries=1 steps=830377 2.0s]
CERT q=6967 p=6967 k=1 mod=[0, 1] conv=other x=(401, 3469, 705, 1321) y=(2594, 3423, 2631, 2795) M=262144 L=231917  [tries=1 steps=494061 1.2s]
CERT q=6977 p=6977 k=1 mod=[0, 1] conv=other x=(4917, 2928, 5677, 4940) y=(6356, 424, 3691, 1738) M=262144 L=98250  [tries=1 steps=360394 0.9s]
CERT q=6983 p=6983 k=1 mod=[0, 1] conv=other x=(2595, 5084, 5346, 4123) y=(5729, 2228, 5370, 4787) M=1048576 L=124357  [tries=1 steps=1172933 2.9s]
CERT q=6997 p=6997 k=1 mod=[0, 1] conv=other x=(5514, 6246, 4831, 1550) y=(2248, 5225, 3778, 3605) M=1048576 L=188206  [tries=1 steps=1236782 3.1s]
CERT q=7013 p=7013 k=1 mod=[0, 1] conv=other x=(1959, 1234, 4087, 2442) y=(685, 6526, 906, 1168) M=524288 L=149873  [tries=1 steps=674161 1.7s]
CERT q=7027 p=7027 k=1 mod=[0, 1] conv=other x=(4814, 3615, 2005, 2796) y=(4325, 1075, 5655, 3456) M=262144 L=165813  [tries=1 steps=427957 1.1s]
CERT q=7043 p=7043 k=1 mod=[0, 1] conv=other x=(870, 675, 1187, 5762) y=(4961, 356, 6052, 2304) M=524288 L=246226  [tries=1 steps=770514 2.0s]
CERT q=7057 p=7057 k=1 mod=[0, 1] conv=other x=(1535, 3747, 4377, 4409) y=(5647, 2644, 5271, 6307) M=524288 L=395604  [tries=1 steps=919892 2.3s]
CERT q=7103 p=7103 k=1 mod=[0, 1] conv=other x=(759, 3043, 6307, 1048) y=(5734, 3137, 2900, 6025) M=262144 L=82659  [tries=1 steps=344803 0.9s]
CERT q=7127 p=7127 k=1 mod=[0, 1] conv=other x=(1907, 1554, 5580, 3695) y=(5981, 6506, 6886, 3464) M=1048576 L=713011  [tries=1 steps=1761587 4.5s]
CERT q=7177 p=7177 k=1 mod=[0, 1] conv=other x=(927, 5331, 6716, 198) y=(2957, 2623, 3253, 2638) M=524288 L=50869  [tries=1 steps=575157 1.4s]
CERT q=7187 p=7187 k=1 mod=[0, 1] conv=other x=(6432, 5695, 5343, 3562) y=(6170, 1309, 3799, 5866) M=262144 L=226539  [tries=1 steps=488683 1.2s]
CERT q=7193 p=7193 k=1 mod=[0, 1] conv=other x=(3703, 6458, 6536, 752) y=(2283, 7182, 126, 5135) M=524288 L=301339  [tries=1 steps=825627 2.0s]
CERT q=7207 p=7207 k=1 mod=[0, 1] conv=other x=(704, 6351, 4404, 4565) y=(2, 5878, 1551, 7169) M=524288 L=158660  [tries=2 steps=1120249 2.8s]
CERT q=7213 p=7213 k=1 mod=[0, 1] conv=other x=(182, 6123, 4032, 5061) y=(3074, 6957, 6754, 4588) M=524288 L=315735  [tries=1 steps=840023 2.0s]
CERT q=7237 p=7237 k=1 mod=[0, 1] conv=other x=(5583, 2944, 5500, 2046) y=(5963, 61, 3223, 3254) M=524288 L=254510  [tries=1 steps=778798 1.9s]
CERT q=7243 p=7243 k=1 mod=[0, 1] conv=other x=(1590, 4426, 5084, 1101) y=(6572, 747, 3118, 5758) M=524288 L=341775  [tries=1 steps=866063 2.1s]
CERT q=7247 p=7247 k=1 mod=[0, 1] conv=other x=(4605, 800, 233, 2357) y=(3018, 5417, 722, 5270) M=65536 L=21643  [tries=1 steps=87179 0.2s]
CERT q=7253 p=7253 k=1 mod=[0, 1] conv=other x=(4637, 3675, 7087, 5587) y=(552, 1403, 359, 6615) M=262144 L=47805  [tries=1 steps=309949 0.8s]
CERT q=7283 p=7283 k=1 mod=[0, 1] conv=other x=(4905, 6843, 1448, 565) y=(3632, 2240, 845, 82) M=524288 L=35065  [tries=1 steps=559353 1.4s]
CERT q=7297 p=7297 k=1 mod=[0, 1] conv=other x=(192, 2041, 3171, 1632) y=(3733, 3334, 54, 1008) M=1048576 L=696377  [tries=1 steps=1744953 4.2s]
CERT q=7307 p=7307 k=1 mod=[0, 1] conv=other x=(861, 5318, 1649, 5492) y=(1655, 5365, 2880, 2943) M=262144 L=149528  [tries=1 steps=411672 1.0s]
CERT q=7333 p=7333 k=1 mod=[0, 1] conv=other x=(5117, 5628, 4370, 169) y=(5144, 2865, 2651, 5143) M=524288 L=314012  [tries=1 steps=838300 2.0s]
CERT q=7393 p=7393 k=1 mod=[0, 1] conv=other x=(6621, 160, 2452, 6971) y=(4249, 7010, 6663, 680) M=262144 L=120248  [tries=1 steps=382392 0.9s]
CERT q=7417 p=7417 k=1 mod=[0, 1] conv=other x=(4891, 10, 7176, 6863) y=(5076, 3645, 5428, 1950) M=524288 L=318403  [tries=1 steps=842691 2.0s]
CERT q=7433 p=7433 k=1 mod=[0, 1] conv=other x=(2229, 7188, 2784, 3829) y=(3549, 3536, 4695, 7256) M=524288 L=516716  [tries=1 steps=1041004 2.6s]
CERT q=7457 p=7457 k=1 mod=[0, 1] conv=other x=(140, 3671, 6781, 4379) y=(2628, 3381, 2880, 967) M=1048576 L=35678  [tries=1 steps=1084254 2.6s]
CERT q=7477 p=7477 k=1 mod=[0, 1] conv=other x=(13, 3958, 5243, 240) y=(5673, 2382, 3197, 400) M=131072 L=70945  [tries=1 steps=202017 0.5s]
CERT q=7487 p=7487 k=1 mod=[0, 1] conv=other x=(1365, 3718, 6000, 2230) y=(1502, 6336, 2676, 4574) M=524288 L=169935  [tries=1 steps=694223 1.7s]
CERT q=7507 p=7507 k=1 mod=[0, 1] conv=other x=(4801, 1617, 5679, 4291) y=(6476, 4403, 5998, 4675) M=524288 L=193068  [tries=1 steps=717356 1.8s]
CERT q=7517 p=7517 k=1 mod=[0, 1] conv=other x=(338, 3092, 3216, 5779) y=(3564, 2785, 7063, 4549) M=524288 L=496011  [tries=1 steps=1020299 2.5s]
CERT q=7523 p=7523 k=1 mod=[0, 1] conv=other x=(5549, 852, 6018, 2315) y=(4416, 1914, 2141, 899) M=524288 L=49764  [tries=1 steps=574052 1.4s]
CERT q=7537 p=7537 k=1 mod=[0, 1] conv=other x=(4663, 1382, 1154, 182) y=(1373, 6580, 5177, 3440) M=1048576 L=720508  [tries=1 steps=1769084 4.3s]
CERT q=7547 p=7547 k=1 mod=[0, 1] conv=other x=(1461, 3846, 1044, 4954) y=(2390, 2823, 1316, 5890) M=1048576 L=5679  [tries=1 steps=1054255 2.6s]
CERT q=7573 p=7573 k=1 mod=[0, 1] conv=other x=(734, 2051, 6086, 5956) y=(207, 7045, 4679, 760) M=1048576 L=46944  [tries=1 steps=1095520 2.7s]
CERT q=7577 p=7577 k=1 mod=[0, 1] conv=other x=(228, 3422, 6538, 1720) y=(5405, 2859, 7177, 7200) M=1048576 L=51538  [tries=1 steps=1100114 2.7s]
CERT q=7583 p=7583 k=1 mod=[0, 1] conv=other x=(2243, 3074, 411, 3349) y=(6982, 5123, 1142, 4523) M=262144 L=156041  [tries=1 steps=418185 1.0s]
CERT q=7603 p=7603 k=1 mod=[0, 1] conv=other x=(6942, 7315, 3171, 3337) y=(1704, 3759, 7454, 5088) M=524288 L=58585  [tries=1 steps=582873 1.4s]
CERT q=7607 p=7607 k=1 mod=[0, 1] conv=other x=(6789, 3497, 6399, 840) y=(589, 4125, 5385, 4134) M=524288 L=338576  [tries=1 steps=862864 2.1s]
CERT q=7643 p=7643 k=1 mod=[0, 1] conv=other x=(2577, 6400, 3484, 2012) y=(133, 2968, 4322, 2779) M=1048576 L=160478  [tries=1 steps=1209054 3.0s]
CERT q=7673 p=7673 k=1 mod=[0, 1] conv=other x=(1290, 4789, 4146, 7332) y=(7607, 5246, 6494, 3613) M=524288 L=64885  [tries=1 steps=589173 1.4s]
CERT q=7687 p=7687 k=1 mod=[0, 1] conv=other x=(5769, 5672, 6976, 1794) y=(1900, 6694, 574, 5619) M=1048576 L=771759  [tries=1 steps=1820335 4.5s]
CERT q=7703 p=7703 k=1 mod=[0, 1] conv=other x=(3626, 6261, 4630, 6208) y=(3564, 4225, 5310, 5480) M=262144 L=228390  [tries=1 steps=490534 1.2s]
CERT q=7717 p=7717 k=1 mod=[0, 1] conv=other x=(2239, 5625, 3564, 6679) y=(6682, 3825, 6054, 6802) M=524288 L=85263  [tries=1 steps=609551 1.5s]
CERT q=7723 p=7723 k=1 mod=[0, 1] conv=other x=(4601, 6461, 1645, 2874) y=(2836, 7524, 4596, 2142) M=1048576 L=545538  [tries=1 steps=1594114 3.9s]
CERT q=7727 p=7727 k=1 mod=[0, 1] conv=other x=(2039, 2702, 3162, 7381) y=(2886, 5853, 3766, 5054) M=1048576 L=843853  [tries=1 steps=1892429 4.7s]
CERT q=7753 p=7753 k=1 mod=[0, 1] conv=other x=(3603, 4343, 3476, 4999) y=(4110, 6240, 5784, 4524) M=524288 L=403960  [tries=1 steps=928248 2.3s]
CERT q=7757 p=7757 k=1 mod=[0, 1] conv=other x=(1989, 7652, 3765, 3280) y=(6624, 6276, 102, 7370) M=524288 L=161536  [tries=1 steps=685824 1.7s]
CERT q=7793 p=7793 k=1 mod=[0, 1] conv=other x=(3746, 1199, 2917, 7674) y=(3696, 6195, 7302, 7611) M=524288 L=259810  [tries=1 steps=784098 2.0s]
CERT q=7817 p=7817 k=1 mod=[0, 1] conv=other x=(6453, 4465, 5124, 4735) y=(1012, 4239, 5518, 1524) M=524288 L=386283  [tries=1 steps=910571 2.2s]
CERT q=7823 p=7823 k=1 mod=[0, 1] conv=other x=(6078, 2708, 2260, 7575) y=(2528, 2683, 182, 2381) M=524288 L=449031  [tries=1 steps=973319 2.4s]
CERT q=7853 p=7853 k=1 mod=[0, 1] conv=other x=(467, 1660, 4596, 4280) y=(1588, 6793, 7227, 2391) M=1048576 L=646966  [tries=1 steps=1695542 4.2s]
CERT q=7867 p=7867 k=1 mod=[0, 1] conv=other x=(1795, 576, 7372, 4145) y=(5405, 22, 920, 7568) M=1048576 L=277883  [tries=1 steps=1326459 3.3s]
CERT q=7873 p=7873 k=1 mod=[0, 1] conv=other x=(1344, 1620, 7555, 5375) y=(2321, 5798, 4505, 4222) M=524288 L=424901  [tries=1 steps=949189 2.3s]
CERT q=7877 p=7877 k=1 mod=[0, 1] conv=other x=(1343, 1803, 500, 1727) y=(6343, 3310, 2989, 2932) M=524288 L=218226  [tries=1 steps=742514 1.8s]
CERT q=7883 p=7883 k=1 mod=[0, 1] conv=other x=(5195, 7355, 2303, 2385) y=(1246, 7080, 6680, 7355) M=524288 L=285100  [tries=1 steps=809388 2.0s]
CERT q=7907 p=7907 k=1 mod=[0, 1] conv=other x=(4082, 5660, 2825, 1335) y=(5649, 5549, 1014, 2232) M=1048576 L=617446  [tries=1 steps=1666022 4.1s]
CERT q=7927 p=7927 k=1 mod=[0, 1] conv=other x=(3982, 951, 4059, 5552) y=(5383, 2385, 7176, 7877) M=524288 L=74510  [tries=1 steps=598798 1.5s]
CERT q=7933 p=7933 k=1 mod=[0, 1] conv=other x=(2738, 4514, 5988, 1067) y=(7070, 6036, 513, 2387) M=262144 L=3762  [tries=1 steps=265906 0.7s]
CERT q=7937 p=7937 k=1 mod=[0, 1] conv=other x=(2815, 7269, 7753, 554) y=(1394, 4974, 1882, 3430) M=1048576 L=246224  [tries=1 steps=1294800 3.2s]
CERT q=7963 p=7963 k=1 mod=[0, 1] conv=other x=(4273, 2547, 2488, 4215) y=(4145, 3748, 1350, 4233) M=524288 L=281728  [tries=1 steps=806016 2.0s]
CERT q=7993 p=7993 k=1 mod=[0, 1] conv=other x=(3851, 4422, 3479, 5400) y=(7728, 3918, 7925, 3539) M=1048576 L=271045  [tries=1 steps=1319621 3.2s]
CERT q=8017 p=8017 k=1 mod=[0, 1] conv=other x=(3722, 2944, 1603, 7551) y=(7672, 3458, 5868, 6598) M=262144 L=4476  [tries=1 steps=266620 0.7s]
CERT q=8053 p=8053 k=1 mod=[0, 1] conv=other x=(925, 2151, 7021, 4800) y=(6709, 1381, 1286, 7900) M=524288 L=256659  [tries=1 steps=780947 1.9s]
CERT q=8087 p=8087 k=1 mod=[0, 1] conv=other x=(5364, 1533, 1080, 672) y=(1567, 1257, 3876, 3295) M=1048576 L=56951  [tries=1 steps=1105527 2.7s]
CERT q=8093 p=8093 k=1 mod=[0, 1] conv=other x=(4756, 3961, 7005, 2863) y=(7568, 6086, 7975, 2077) M=524288 L=479624  [tries=1 steps=1003912 2.5s]
CERT q=8117 p=8117 k=1 mod=[0, 1] conv=other x=(3918, 6328, 6058, 3853) y=(6374, 7458, 7988, 1651) M=262144 L=131171  [tries=1 steps=393315 1.0s]
CERT q=8123 p=8123 k=1 mod=[0, 1] conv=other x=(6526, 6358, 4171, 4152) y=(2080, 1982, 5088, 1025) M=1048576 L=171090  [tries=1 steps=1219666 3.0s]
CERT q=8147 p=8147 k=1 mod=[0, 1] conv=other x=(3206, 4223, 2913, 1550) y=(4012, 1122, 6389, 7698) M=524288 L=425434  [tries=1 steps=949722 2.3s]
CERT q=8167 p=8167 k=1 mod=[0, 1] conv=other x=(3845, 6038, 4741, 2736) y=(266, 5951, 6937, 1865) M=524288 L=518534  [tries=1 steps=1042822 2.6s]
CERT q=8192 p=2 k=13 mod=[1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1] conv=other x=(7506, 7145, 7041, 2246) y=(2403, 4564, 3712, 1437) M=524288 L=488898  [tries=1 steps=1013186 5.9s]
CERT q=8233 p=8233 k=1 mod=[0, 1] conv=other x=(6666, 1829, 1629, 6815) y=(4737, 6815, 4703, 1048) M=524288 L=161085  [tries=1 steps=685373 1.7s]
CERT q=8237 p=8237 k=1 mod=[0, 1] conv=other x=(5823, 7799, 4652, 8054) y=(3645, 2374, 426, 3283) M=524288 L=4254  [tries=1 steps=528542 1.3s]
CERT q=8243 p=8243 k=1 mod=[0, 1] conv=other x=(727, 5864, 5732, 6244) y=(5631, 3117, 1820, 337) M=131072 L=9035  [tries=1 steps=140107 0.4s]
CERT q=8263 p=8263 k=1 mod=[0, 1] conv=other x=(7079, 5763, 7494, 3422) y=(4464, 5216, 659, 7480) M=262144 L=231926  [tries=1 steps=494070 1.3s]
CERT q=8273 p=8273 k=1 mod=[0, 1] conv=other x=(2598, 2818, 6715, 1625) y=(4798, 1338, 6606, 130) M=524288 L=407891  [tries=1 steps=932179 2.4s]
CERT q=8287 p=8287 k=1 mod=[0, 1] conv=other x=(3678, 6152, 827, 6766) y=(416, 4083, 6669, 2825) M=1048576 L=379895  [tries=1 steps=1428471 3.6s]
CERT q=8293 p=8293 k=1 mod=[0, 1] conv=other x=(3466, 3342, 4221, 4393) y=(503, 2898, 5162, 410) M=262144 L=95893  [tries=1 steps=358037 0.9s]
CERT q=8297 p=8297 k=1 mod=[0, 1] conv=other x=(5854, 8077, 4571, 4229) y=(6198, 3157, 6512, 1321) M=1048576 L=590863  [tries=1 steps=1639439 4.0s]
CERT q=8317 p=8317 k=1 mod=[0, 1] conv=other x=(7392, 4254, 664, 4553) y=(5561, 6114, 1318, 7412) M=524288 L=234462  [tries=1 steps=758750 1.9s]
CERT q=8353 p=8353 k=1 mod=[0, 1] conv=other x=(7244, 1840, 5225, 5348) y=(4337, 3050, 8301, 391) M=1048576 L=36836  [tries=1 steps=1085412 2.7s]
CERT q=8363 p=8363 k=1 mod=[0, 1] conv=other x=(3319, 2510, 3618, 4253) y=(7612, 12, 2411, 5006) M=1048576 L=366552  [tries=1 steps=1415128 3.5s]
CERT q=8377 p=8377 k=1 mod=[0, 1] conv=other x=(3773, 2439, 7033, 1347) y=(2701, 1173, 5091, 8358) M=524288 L=363033  [tries=1 steps=887321 2.2s]
CERT q=8387 p=8387 k=1 mod=[0, 1] conv=other x=(3995, 6938, 274, 1979) y=(2422, 824, 807, 4939) M=2097152 L=145269  [tries=1 steps=2242421 5.5s]
CERT q=8423 p=8423 k=1 mod=[0, 1] conv=other x=(6007, 7592, 4670, 1805) y=(482, 2783, 5428, 462) M=524288 L=358339  [tries=1 steps=882627 2.2s]
CERT q=8443 p=8443 k=1 mod=[0, 1] conv=other x=(4780, 2223, 2276, 5363) y=(7289, 1017, 4448, 5262) M=2097152 L=1338253  [tries=1 steps=3435405 8.4s]
CERT q=8447 p=8447 k=1 mod=[0, 1] conv=other x=(4756, 6090, 5367, 8192) y=(4878, 2954, 3010, 6545) M=1048576 L=758972  [tries=1 steps=1807548 4.4s]
CERT q=8467 p=8467 k=1 mod=[0, 1] conv=other x=(1591, 6457, 6513, 590) y=(4319, 7670, 7505, 748) M=524288 L=11573  [tries=1 steps=535861 1.3s]
CERT q=8513 p=8513 k=1 mod=[0, 1] conv=other x=(1919, 1468, 956, 3881) y=(7291, 2572, 163, 472) M=524288 L=156169  [tries=1 steps=680457 1.7s]
CERT q=8527 p=8527 k=1 mod=[0, 1] conv=other x=(1045, 6051, 8345, 8436) y=(8277, 411, 2756, 3007) M=1048576 L=251793  [tries=1 steps=1300369 3.2s]
CERT q=8537 p=8537 k=1 mod=[0, 1] conv=other x=(3073, 7378, 1052, 8043) y=(8482, 4041, 251, 2668) M=524288 L=357302  [tries=1 steps=881590 2.2s]
CERT q=8543 p=8543 k=1 mod=[0, 1] conv=other x=(4540, 2052, 6430, 2592) y=(1918, 4804, 4296, 5776) M=524288 L=134667  [tries=1 steps=658955 1.6s]
CERT q=8563 p=8563 k=1 mod=[0, 1] conv=other x=(2816, 1570, 3545, 3433) y=(3186, 7758, 7482, 5283) M=262144 L=111211  [tries=1 steps=373355 0.9s]
CERT q=8573 p=8573 k=1 mod=[0, 1] conv=other x=(6546, 692, 6497, 5581) y=(2907, 7757, 3216, 1082) M=524288 L=383145  [tries=1 steps=907433 2.2s]
CERT q=8597 p=8597 k=1 mod=[0, 1] conv=other x=(5802, 5179, 1226, 7571) y=(7861, 7094, 2891, 2493) M=1048576 L=19401  [tries=1 steps=1067977 2.6s]
CERT q=8623 p=8623 k=1 mod=[0, 1] conv=other x=(6889, 7833, 6265, 6211) y=(7704, 1879, 4247, 5757) M=262144 L=245380  [tries=1 steps=507524 1.2s]
CERT q=8627 p=8627 k=1 mod=[0, 1] conv=other x=(3477, 2253, 2318, 6968) y=(1421, 4886, 3306, 3985) M=2097152 L=1093882  [tries=1 steps=3191034 7.9s]
CERT q=8647 p=8647 k=1 mod=[0, 1] conv=other x=(7257, 1214, 2368, 725) y=(6360, 3470, 522, 2021) M=1048576 L=528246  [tries=1 steps=1576822 3.9s]
CERT q=8663 p=8663 k=1 mod=[0, 1] conv=other x=(8060, 747, 8615, 8234) y=(574, 1407, 1565, 214) M=524288 L=247522  [tries=1 steps=771810 1.9s]
CERT q=8677 p=8677 k=1 mod=[0, 1] conv=other x=(1076, 7283, 7275, 1647) y=(2708, 8323, 932, 6450) M=1048576 L=749026  [tries=1 steps=1797602 4.4s]
CERT q=8693 p=8693 k=1 mod=[0, 1] conv=other x=(6114, 7334, 2147, 5611) y=(2422, 7986, 4399, 2664) M=1048576 L=1045797  [tries=1 steps=2094373 5.1s]
CERT q=8707 p=8707 k=1 mod=[0, 1] conv=other x=(6715, 488, 4264, 7151) y=(8464, 5449, 4142, 8702) M=524288 L=70585  [tries=1 steps=594873 1.5s]
CERT q=8713 p=8713 k=1 mod=[0, 1] conv=other x=(5109, 7601, 5047, 4219) y=(315, 5175, 5899, 7514) M=131072 L=89982  [tries=2 steps=1181626 2.9s]
CERT q=8737 p=8737 k=1 mod=[0, 1] conv=other x=(3491, 1825, 3895, 4151) y=(4244, 6632, 4944, 6818) M=524288 L=256534  [tries=1 steps=780822 1.9s]
CERT q=8747 p=8747 k=1 mod=[0, 1] conv=other x=(4990, 1035, 6812, 1618) y=(3298, 4694, 5829, 3037) M=524288 L=398227  [tries=1 steps=922515 2.3s]
CERT q=8753 p=8753 k=1 mod=[0, 1] conv=other x=(6112, 2852, 4267, 6074) y=(2024, 7843, 6169, 8319) M=1048576 L=107087  [tries=1 steps=1155663 2.9s]
CERT q=8783 p=8783 k=1 mod=[0, 1] conv=other x=(4732, 7251, 5308, 8477) y=(2603, 466, 2663, 443) M=1048576 L=621860  [tries=1 steps=1670436 4.1s]
CERT q=8803 p=8803 k=1 mod=[0, 1] conv=other x=(6225, 2500, 4168, 3665) y=(5570, 6945, 5744, 6819) M=524288 L=145526  [tries=1 steps=669814 1.6s]
CERT q=8807 p=8807 k=1 mod=[0, 1] conv=other x=(620, 6637, 5893, 213) y=(975, 1392, 2037, 3676) M=262144 L=105782  [tries=1 steps=367926 0.9s]
CERT q=8837 p=8837 k=1 mod=[0, 1] conv=other x=(1860, 6711, 7261, 3412) y=(4331, 6848, 4907, 7418) M=524288 L=301296  [tries=1 steps=825584 2.0s]
CERT q=8863 p=8863 k=1 mod=[0, 1] conv=other x=(7423, 4117, 1748, 2259) y=(7084, 2105, 3014, 4933) M=1048576 L=873626  [tries=1 steps=1922202 4.7s]
CERT q=8867 p=8867 k=1 mod=[0, 1] conv=other x=(3346, 6794, 1877, 6554) y=(3064, 5629, 3411, 7262) M=2097152 L=13578  [tries=1 steps=2110730 5.2s]
CERT q=8887 p=8887 k=1 mod=[0, 1] conv=other x=(7864, 3183, 6457, 6944) y=(4193, 4984, 8045, 2615) M=262144 L=94469  [tries=1 steps=356613 0.9s]
CERT q=8893 p=8893 k=1 mod=[0, 1] conv=other x=(5176, 8365, 1277, 5043) y=(4008, 4974, 4410, 8293) M=524288 L=344454  [tries=1 steps=868742 2.1s]
CERT q=8923 p=8923 k=1 mod=[0, 1] conv=other x=(5011, 3183, 2844, 877) y=(1776, 7194, 6123, 5444) M=524288 L=329081  [tries=1 steps=853369 2.1s]
CERT q=8933 p=8933 k=1 mod=[0, 1] conv=other x=(4789, 1506, 3808, 4473) y=(2559, 1695, 7677, 1664) M=524288 L=362218  [tries=1 steps=886506 2.2s]
CERT q=8963 p=8963 k=1 mod=[0, 1] conv=other x=(3894, 5520, 3338, 1392) y=(7290, 8446, 745, 2625) M=1048576 L=975179  [tries=1 steps=2023755 5.0s]
CERT q=9007 p=9007 k=1 mod=[0, 1] conv=other x=(3443, 3321, 8162, 1903) y=(7071, 1579, 1707, 7866) M=1048576 L=42495  [tries=1 steps=1091071 2.7s]
CERT q=9013 p=9013 k=1 mod=[0, 1] conv=other x=(2249, 6375, 981, 1330) y=(3817, 6331, 6915, 5996) M=524288 L=405657  [tries=1 steps=929945 2.3s]
CERT q=9043 p=9043 k=1 mod=[0, 1] conv=other x=(1620, 8050, 3269, 6548) y=(7491, 1644, 7231, 3009) M=262144 L=171245  [tries=1 steps=433389 1.1s]
CERT q=9067 p=9067 k=1 mod=[0, 1] conv=other x=(4991, 8778, 8136, 4205) y=(6813, 3517, 5964, 1157) M=262144 L=189428  [tries=2 steps=622502 1.5s]
CERT q=9103 p=9103 k=1 mod=[0, 1] conv=other x=(1662, 7121, 1686, 6824) y=(522, 1765, 8774, 5026) M=1048576 L=809873  [tries=1 steps=1858449 4.5s]
CERT q=9127 p=9127 k=1 mod=[0, 1] conv=other x=(3383, 1681, 7439, 4611) y=(7522, 6602, 3819, 6935) M=1048576 L=894822  [tries=1 steps=1943398 4.8s]
CERT q=9133 p=9133 k=1 mod=[0, 1] conv=other x=(1895, 6437, 6667, 1248) y=(7471, 8540, 4411, 4816) M=524288 L=476922  [tries=1 steps=1001210 2.5s]
CERT q=9137 p=9137 k=1 mod=[0, 1] conv=other x=(4677, 324, 964, 3005) y=(7663, 1867, 7526, 652) M=524288 L=190341  [tries=1 steps=714629 1.8s]
CERT q=9157 p=9157 k=1 mod=[0, 1] conv=other x=(3816, 8168, 4211, 3012) y=(845, 1987, 5354, 4549) M=1048576 L=700062  [tries=1 steps=1748638 4.3s]
CERT q=9173 p=9173 k=1 mod=[0, 1] conv=other x=(4639, 699, 4171, 4864) y=(775, 1748, 4659, 6413) M=2097152 L=191747  [tries=1 steps=2288899 5.6s]
CERT q=9187 p=9187 k=1 mod=[0, 1] conv=other x=(2926, 4554, 3651, 2866) y=(993, 1608, 1778, 4563) M=2097152 L=30504  [tries=1 steps=2127656 5.2s]
CERT q=9203 p=9203 k=1 mod=[0, 1] conv=other x=(5188, 391, 4381, 5141) y=(4320, 3619, 2274, 6956) M=1048576 L=390738  [tries=1 steps=1439314 3.5s]
CERT q=9227 p=9227 k=1 mod=[0, 1] conv=other x=(8346, 6006, 1457, 771) y=(2753, 6822, 7176, 2023) M=524288 L=129947  [tries=1 steps=654235 1.6s]
CERT q=9257 p=9257 k=1 mod=[0, 1] conv=other x=(8113, 4922, 6864, 5821) y=(1563, 7794, 7974, 2954) M=524288 L=443883  [tries=1 steps=968171 2.4s]
CERT q=9277 p=9277 k=1 mod=[0, 1] conv=other x=(4793, 6384, 651, 3602) y=(5704, 3362, 8901, 1800) M=2097152 L=164071  [tries=1 steps=2261223 5.6s]
CERT q=9283 p=9283 k=1 mod=[0, 1] conv=other x=(8310, 2695, 7126, 7520) y=(1171, 606, 9184, 1780) M=1048576 L=528266  [tries=1 steps=1576842 3.9s]
CERT q=9293 p=9293 k=1 mod=[0, 1] conv=other x=(5762, 5416, 3707, 3157) y=(8584, 8413, 9126, 7408) M=524288 L=366213  [tries=2 steps=1059370 2.7s]
CERT q=9323 p=9323 k=1 mod=[0, 1] conv=other x=(2203, 7871, 5237, 3476) y=(8872, 7444, 3347, 4911) M=1048576 L=700110  [tries=1 steps=1748686 4.4s]
CERT q=9337 p=9337 k=1 mod=[0, 1] conv=other x=(2158, 1043, 2468, 1950) y=(5033, 3575, 964, 2577) M=1048576 L=863160  [tries=1 steps=1911736 4.9s]
CERT q=9343 p=9343 k=1 mod=[0, 1] conv=other x=(8314, 4617, 4283, 3264) y=(8275, 8107, 659, 5023) M=524288 L=207691  [tries=1 steps=731979 1.9s]
CERT q=9377 p=9377 k=1 mod=[0, 1] conv=other x=(2348, 1029, 5942, 3263) y=(1287, 8254, 3260, 2241) M=1048576 L=1021769  [tries=1 steps=2070345 5.3s]
CERT q=9397 p=9397 k=1 mod=[0, 1] conv=other x=(2365, 4446, 3451, 4338) y=(3939, 5192, 6763, 3289) M=1048576 L=567358  [tries=1 steps=1615934 4.1s]
CERT q=9403 p=9403 k=1 mod=[0, 1] conv=other x=(2714, 8133, 8020, 7275) y=(9166, 6958, 133, 7244) M=1048576 L=660263  [tries=1 steps=1708839 4.4s]
CERT q=9413 p=9413 k=1 mod=[0, 1] conv=other x=(2263, 3980, 5372, 1811) y=(1380, 9259, 9342, 5226) M=524288 L=241794  [tries=1 steps=766082 1.9s]
CERT q=9433 p=9433 k=1 mod=[0, 1] conv=other x=(5311, 4804, 7078, 4834) y=(4251, 2690, 4301, 1246) M=1048576 L=530859  [tries=1 steps=1579435 4.0s]
CERT q=9437 p=9437 k=1 mod=[0, 1] conv=other x=(1368, 4284, 217, 5198) y=(3027, 3393, 5902, 9303) M=2097152 L=103647  [tries=1 steps=2200799 5.6s]
CERT q=9463 p=9463 k=1 mod=[0, 1] conv=other x=(1173, 8684, 7923, 8961) y=(3317, 5479, 3532, 8028) M=524288 L=331296  [tries=1 steps=855584 2.2s]
CERT q=9467 p=9467 k=1 mod=[0, 1] conv=other x=(4396, 1432, 3647, 725) y=(5424, 8186, 5409, 6123) M=1048576 L=564203  [tries=1 steps=1612779 4.1s]
CERT q=9473 p=9473 k=1 mod=[0, 1] conv=other x=(6231, 3356, 6519, 507) y=(6849, 7847, 1226, 6063) M=524288 L=383973  [tries=1 steps=908261 2.3s]
CERT q=9497 p=9497 k=1 mod=[0, 1] conv=other x=(1942, 8542, 5731, 9163) y=(2972, 8422, 3540, 7472) M=1048576 L=315081  [tries=1 steps=1363657 3.5s]
CERT q=9533 p=9533 k=1 mod=[0, 1] conv=other x=(3707, 6439, 2196, 2058) y=(4254, 484, 4714, 4272) M=1048576 L=579404  [tries=1 steps=1627980 4.1s]
CERT q=9547 p=9547 k=1 mod=[0, 1] conv=other x=(1179, 3199, 4461, 5537) y=(8157, 5857, 1933, 8861) M=1048576 L=633025  [tries=1 steps=1681601 4.3s]
CERT q=9587 p=9587 k=1 mod=[0, 1] conv=other x=(7684, 4311, 7180, 5886) y=(3608, 9275, 5289, 6422) M=2097152 L=85199  [tries=1 steps=2182351 5.5s]
CERT q=9613 p=9613 k=1 mod=[0, 1] conv=other x=(8176, 1870, 4825, 7863) y=(4213, 7519, 5731, 6315) M=131072 L=79483  [tries=1 steps=210555 0.5s]
CERT q=9623 p=9623 k=1 mod=[0, 1] conv=other x=(7744, 5482, 6092, 7992) y=(9194, 2106, 7802, 2726) M=1048576 L=716420  [tries=1 steps=1764996 4.5s]
CERT q=9643 p=9643 k=1 mod=[0, 1] conv=other x=(9451, 8059, 5713, 4693) y=(8412, 9355, 2533, 3867) M=1048576 L=337333  [tries=1 steps=1385909 3.5s]
CERT q=9677 p=9677 k=1 mod=[0, 1] conv=other x=(8795, 3366, 7798, 2091) y=(7635, 7090, 2624, 4220) M=1048576 L=43604  [tries=1 steps=1092180 2.8s]
CERT q=9697 p=9697 k=1 mod=[0, 1] conv=other x=(6013, 8629, 446, 890) y=(1552, 7858, 2667, 9161) M=2097152 L=1372183  [tries=1 steps=3469335 8.7s]
CERT q=9733 p=9733 k=1 mod=[0, 1] conv=other x=(3402, 9637, 8763, 3492) y=(3894, 8941, 9405, 1099) M=1048576 L=827008  [tries=1 steps=1875584 4.8s]
CERT q=9743 p=9743 k=1 mod=[0, 1] conv=other x=(3686, 2592, 1267, 1676) y=(3481, 420, 2081, 4567) M=1048576 L=312593  [tries=1 steps=1361169 3.4s]
CERT q=9767 p=9767 k=1 mod=[0, 1] conv=other x=(8667, 2897, 5011, 157) y=(8532, 4054, 644, 1690) M=524288 L=428259  [tries=1 steps=952547 2.4s]
CERT q=9787 p=9787 k=1 mod=[0, 1] conv=other x=(4129, 4108, 3038, 5573) y=(7915, 1822, 2908, 2999) M=1048576 L=910012  [tries=1 steps=1958588 5.0s]
CERT q=9803 p=9803 k=1 mod=[0, 1] conv=other x=(7847, 8333, 3503, 1515) y=(8841, 3619, 7134, 7595) M=1048576 L=482334  [tries=1 steps=1530910 3.9s]
CERT q=9817 p=9817 k=1 mod=[0, 1] conv=other x=(7342, 6215, 2539, 7142) y=(249, 1772, 4721, 1938) M=1048576 L=949658  [tries=1 steps=1998234 5.0s]
CERT q=9833 p=9833 k=1 mod=[0, 1] conv=other x=(9732, 7321, 5247, 1405) y=(3782, 200, 2223, 7842) M=1048576 L=810667  [tries=1 steps=1859243 4.7s]
CERT q=9857 p=9857 k=1 mod=[0, 1] conv=other x=(8306, 785, 404, 8534) y=(2248, 388, 7197, 8271) M=1048576 L=665003  [tries=1 steps=1713579 4.4s]
CERT q=9883 p=9883 k=1 mod=[0, 1] conv=other x=(9379, 1923, 46, 7374) y=(2793, 9642, 7863, 1112) M=262144 L=88323  [tries=1 steps=350467 0.9s]
CERT q=9887 p=9887 k=1 mod=[0, 1] conv=other x=(6619, 5391, 7400, 9149) y=(7586, 9321, 2592, 6434) M=2097152 L=1060518  [tries=1 steps=3157670 8.0s]
CERT q=9907 p=9907 k=1 mod=[0, 1] conv=other x=(6030, 6990, 520, 8024) y=(5650, 1831, 5218, 9692) M=524288 L=190634  [tries=1 steps=714922 1.8s]
CERT q=9923 p=9923 k=1 mod=[0, 1] conv=other x=(1477, 3617, 9519, 5729) y=(9396, 4539, 7585, 6241) M=1048576 L=184767  [tries=1 steps=1233343 3.1s]
CERT q=9967 p=9967 k=1 mod=[0, 1] conv=other x=(7054, 8384, 6543, 3169) y=(838, 7359, 9340, 8148) M=2097152 L=80744  [tries=1 steps=2177896 5.5s]
CERT q=9973 p=9973 k=1 mod=[0, 1] conv=other x=(1879, 1446, 6606, 758) y=(1087, 2709, 4582, 2382) M=2097152 L=1191845  [tries=1 steps=3288997 8.4s]
