CERT q=13 p=13 k=1 mod=[0, 1] conv=kourovka x=(6, 11, 0, 11) y=(1, 4, 12, 10) M=16 L=14  [tries=1 steps=30 0.0s]
CERT q=27 p=3 k=3 mod=[1, 2, 0, 1] conv=kourovka x=(18, 19, 7, 12) y=(25, 6, 1, 16) M=32 L=9  [tries=1 steps=41 0.0s]
CERT q=37 p=37 k=1 mod=[0, 1] conv=kourovka x=(3, 23, 7, 17) y=(23, 26, 8, 30) M=256 L=155  [tries=1 steps=411 0.0s]
CERT q=67 p=67 k=1 mod=[0, 1] conv=kourovka x=(39, 22, 40, 14) y=(59, 25, 45, 10) M=512 L=457  [tries=2 steps=1327 0.0s]
CERT q=97 p=97 k=1 mod=[0, 1] conv=kourovka x=(86, 89, 92, 58) y=(74, 78, 3, 91) M=1024 L=155  [tries=1 steps=1179 0.0s]
CERT q=113 p=113 k=1 mod=[0, 1] conv=kourovka x=(44, 17, 9, 60) y=(105, 80, 48, 99) M=2048 L=1379  [tries=1 steps=3427 0.0s]
CERT q=128 p=2 k=7 mod=[1, 1, 0, 0, 0, 0, 0, 1] conv=kourovka x=(8, 24, 20, 77) y=(79, 55, 92, 8) M=512 L=389  [tries=2 steps=2699 0.0s]
CERT q=163 p=163 k=1 mod=[0, 1] conv=kourovka x=(4, 104, 111, 156) y=(102, 106, 130, 60) M=1024 L=642  [tries=2 steps=1721 0.0s]
CERT q=223 p=223 k=1 mod=[0, 1] conv=kourovka x=(168, 98, 35, 189) y=(23, 177, 25, 47) M=2048 L=1796  [tries=1 steps=3844 0.0s]
CERT q=233 p=233 k=1 mod=[0, 1] conv=kourovka x=(58, 92, 232, 131) y=(173, 32, 133, 197) M=4096 L=3526  [tries=1 steps=7622 0.0s]
CERT q=257 p=257 k=1 mod=[0, 1] conv=kourovka x=(205, 106, 39, 133) y=(249, 128, 256, 48) M=512 L=101  [tries=1 steps=613 0.0s]
CERT q=307 p=307 k=1 mod=[0, 1] conv=kourovka x=(3, 25, 3, 230) y=(116, 302, 177, 130) M=2048 L=690  [tries=1 steps=2738 0.0s]
CERT q=313 p=313 k=1 mod=[0, 1] conv=kourovka x=(157, 296, 114, 195) y=(251, 93, 165, 15) M=2048 L=1392  [tries=1 steps=3440 0.0s]
CERT q=367 p=367 k=1 mod=[0, 1] conv=kourovka x=(360, 25, 97, 335) y=(88, 345, 78, 335) M=8192 L=4310  [tries=1 steps=12502 0.0s]
CERT q=373 p=373 k=1 mod=[0, 1] conv=kourovka x=(215, 99, 354, 78) y=(237, 240, 271, 84) M=8192 L=108  [tries=1 steps=8300 0.0s]
CERT q=457 p=457 k=1 mod=[0, 1] conv=kourovka x=(352, 398, 165, 84) y=(158, 36, 456, 182) M=4096 L=2103  [tries=2 steps=11361 0.0s]
CERT q=467 p=467 k=1 mod=[0, 1] conv=kourovka x=(143, 449, 9, 25) y=(390, 169, 409, 194) M=8192 L=5148  [tries=1 steps=13340 0.0s]
CERT q=523 p=523 k=1 mod=[0, 1] conv=kourovka x=(28, 383, 404, 16) y=(421, 472, 487, 264) M=32768 L=17457  [tries=1 steps=50225 0.2s]
CERT q=563 p=563 k=1 mod=[0, 1] conv=kourovka x=(223, 54, 443, 130) y=(330, 108, 201, 436) M=16384 L=147  [tries=1 steps=16531 0.1s]
CERT q=593 p=593 k=1 mod=[0, 1] conv=kourovka x=(97, 16, 223, 587) y=(274, 16, 76, 249) M=8192 L=5444  [tries=1 steps=13636 0.0s]
CERT q=643 p=643 k=1 mod=[0, 1] conv=kourovka x=(330, 267, 407, 76) y=(410, 555, 571, 315) M=16384 L=5380  [tries=1 steps=21764 0.1s]
CERT q=653 p=653 k=1 mod=[0, 1] conv=kourovka x=(349, 265, 89, 47) y=(244, 552, 142, 158) M=16384 L=797  [tries=1 steps=17181 0.1s]
CERT q=677 p=677 k=1 mod=[0, 1] conv=kourovka x=(302, 217, 500, 366) y=(601, 88, 630, 384) M=8192 L=8163  [tries=2 steps=26273 0.1s]
CERT q=757 p=757 k=1 mod=[0, 1] conv=kourovka x=(596, 84, 465, 552) y=(612, 647, 542, 218) M=16384 L=16007  [tries=1 steps=32391 0.1s]
CERT q=787 p=787 k=1 mod=[0, 1] conv=kourovka x=(440, 134, 429, 737) y=(402, 594, 573, 739) M=16384 L=15178  [tries=1 steps=31562 0.1s]
CERT q=827 p=827 k=1 mod=[0, 1] conv=kourovka x=(591, 254, 2, 541) y=(398, 314, 428, 53) M=8192 L=7403  [tries=1 steps=15595 0.0s]
CERT q=857 p=857 k=1 mod=[0, 1] conv=kourovka x=(723, 695, 224, 840) y=(2, 308, 277, 237) M=16384 L=3627  [tries=1 steps=20011 0.1s]
CERT q=907 p=907 k=1 mod=[0, 1] conv=kourovka x=(257, 555, 313, 623) y=(681, 499, 23, 792) M=32768 L=17275  [tries=3 steps=66464 0.2s]
CERT q=937 p=937 k=1 mod=[0, 1] conv=kourovka x=(753, 766, 361, 529) y=(902, 522, 769, 230) M=16384 L=296  [tries=1 steps=16680 0.0s]
CERT q=977 p=977 k=1 mod=[0, 1] conv=kourovka x=(53, 481, 121, 582) y=(696, 90, 854, 474) M=32768 L=22427  [tries=1 steps=55195 0.2s]
CERT q=1013 p=1013 k=1 mod=[0, 1] conv=kourovka x=(416, 255, 681, 359) y=(260, 744, 996, 415) M=8192 L=7310  [tries=1 steps=15502 0.0s]
CERT q=1093 p=1093 k=1 mod=[0, 1] conv=kourovka x=(220, 639, 857, 959) y=(400, 542, 982, 60) M=32768 L=28221  [tries=1 steps=60989 0.2s]
CERT q=1117 p=1117 k=1 mod=[0, 1] conv=kourovka x=(262, 1048, 1010, 608) y=(402, 427, 321, 830) M=65536 L=3970  [tries=1 steps=69506 0.2s]
CERT q=1123 p=1123 k=1 mod=[0, 1] conv=kourovka x=(565, 462, 139, 1022) y=(281, 854, 284, 999) M=65536 L=34358  [tries=1 steps=99894 0.3s]
CERT q=1213 p=1213 k=1 mod=[0, 1] conv=kourovka x=(476, 113, 126, 430) y=(221, 827, 129, 1081) M=16384 L=7688  [tries=1 steps=24072 0.1s]
CERT q=1223 p=1223 k=1 mod=[0, 1] conv=kourovka x=(447, 833, 724, 1144) y=(1210, 734, 858, 570) M=16384 L=12256  [tries=1 steps=28640 0.1s]
CERT q=1283 p=1283 k=1 mod=[0, 1] conv=kourovka x=(745, 1014, 629, 987) y=(442, 773, 392, 195) M=16384 L=12246  [tries=1 steps=28630 0.1s]
CERT q=1327 p=1327 k=1 mod=[0, 1] conv=kourovka x=(545, 986, 1167, 665) y=(539, 37, 1229, 626) M=65536 L=61255  [tries=1 steps=126791 0.4s]
CERT q=1367 p=1367 k=1 mod=[0, 1] conv=kourovka x=(493, 1157, 1347, 735) y=(575, 681, 651, 1256) M=16384 L=6495  [tries=1 steps=22879 0.1s]
CERT q=1447 p=1447 k=1 mod=[0, 1] conv=kourovka x=(228, 437, 120, 871) y=(594, 551, 674, 43) M=8192 L=5587  [tries=1 steps=13779 0.0s]
CERT q=1453 p=1453 k=1 mod=[0, 1] conv=kourovka x=(256, 1259, 722, 991) y=(186, 352, 1210, 376) M=65536 L=54811  [tries=1 steps=120347 0.3s]
CERT q=1543 p=1543 k=1 mod=[0, 1] conv=kourovka x=(214, 476, 724, 911) y=(546, 1305, 813, 1491) M=65536 L=49042  [tries=1 steps=114578 0.3s]
CERT q=1553 p=1553 k=1 mod=[0, 1] conv=kourovka x=(343, 1285, 1478, 1186) y=(2, 1102, 1348, 1191) M=65536 L=4284  [tries=1 steps=69820 0.2s]
CERT q=1613 p=1613 k=1 mod=[0, 1] conv=kourovka x=(413, 1159, 1436, 1335) y=(828, 436, 240, 1566) M=65536 L=51564  [tries=1 steps=117100 0.3s]
CERT q=1637 p=1637 k=1 mod=[0, 1] conv=kourovka x=(1194, 693, 1517, 1215) y=(309, 911, 478, 1298) M=65536 L=15962  [tries=2 steps=128844 0.4s]
CERT q=1663 p=1663 k=1 mod=[0, 1] conv=kourovka x=(765, 208, 395, 440) y=(1235, 1239, 1344, 939) M=131072 L=527  [tries=1 steps=131599 0.4s]
CERT q=1723 p=1723 k=1 mod=[0, 1] conv=kourovka x=(594, 250, 1306, 1562) y=(799, 332, 813, 616) M=65536 L=36565  [tries=2 steps=113583 0.3s]
CERT q=1777 p=1777 k=1 mod=[0, 1] conv=kourovka x=(735, 1666, 745, 1488) y=(947, 735, 1708, 14) M=65536 L=41027  [tries=1 steps=106563 0.3s]
CERT q=1783 p=1783 k=1 mod=[0, 1] conv=kourovka x=(1005, 886, 1613, 778) y=(200, 1620, 963, 71) M=65536 L=35199  [tries=1 steps=100735 0.3s]
CERT q=1867 p=1867 k=1 mod=[0, 1] conv=kourovka x=(1463, 1644, 1812, 1698) y=(1312, 1835, 1266, 147) M=131072 L=92565  [tries=1 steps=223637 0.6s]
CERT q=1877 p=1877 k=1 mod=[0, 1] conv=kourovka x=(1151, 1087, 363, 501) y=(522, 1125, 1620, 1769) M=131072 L=43460  [tries=1 steps=174532 0.5s]
CERT q=1987 p=1987 k=1 mod=[0, 1] conv=kourovka x=(1087, 104, 1634, 1690) y=(156, 212, 754, 1445) M=65536 L=52866  [tries=1 steps=118402 0.3s]
CERT q=1997 p=1997 k=1 mod=[0, 1] conv=kourovka x=(1509, 1397, 1785, 1233) y=(1470, 1714, 1442, 259) M=65536 L=6658  [tries=1 steps=72194 0.2s]
CERT q=2017 p=2017 k=1 mod=[0, 1] conv=kourovka x=(2014, 619, 586, 1453) y=(1853, 1200, 1611, 1212) M=16384 L=15015  [tries=1 steps=31399 0.1s]
CERT q=2083 p=2083 k=1 mod=[0, 1] conv=kourovka x=(318, 1947, 796, 1212) y=(1726, 709, 979, 658) M=65536 L=28659  [tries=1 steps=94195 0.3s]
CERT q=2113 p=2113 k=1 mod=[0, 1] conv=kourovka x=(1704, 1875, 1076, 156) y=(82, 704, 1506, 1205) M=65536 L=8942  [tries=1 steps=74478 0.2s]
CERT q=2153 p=2153 k=1 mod=[0, 1] conv=kourovka x=(1682, 1819, 2126, 2047) y=(1460, 1780, 1490, 1821) M=131072 L=74069  [tries=1 steps=205141 0.5s]
CERT q=2213 p=2213 k=1 mod=[0, 1] conv=kourovka x=(909, 1512, 27, 1362) y=(875, 362, 823, 2164) M=262144 L=29257  [tries=1 steps=291401 0.8s]
CERT q=2237 p=2237 k=1 mod=[0, 1] conv=kourovka x=(1992, 2205, 971, 419) y=(1494, 376, 2095, 391) M=65536 L=37735  [tries=1 steps=103271 0.3s]
CERT q=2287 p=2287 k=1 mod=[0, 1] conv=kourovka x=(642, 1588, 1888, 1382) y=(75, 2075, 1327, 945) M=131072 L=69321  [tries=1 steps=200393 0.5s]
CERT q=2333 p=2333 k=1 mod=[0, 1] conv=kourovka x=(2103, 1752, 1719, 1137) y=(2322, 555, 534, 629) M=262144 L=18741  [tries=1 steps=280885 0.7s]
CERT q=2383 p=2383 k=1 mod=[0, 1] conv=kourovka x=(2339, 1902, 592, 135) y=(2124, 1401, 372, 978) M=65536 L=11218  [tries=1 steps=76754 0.2s]
CERT q=2393 p=2393 k=1 mod=[0, 1] conv=kourovka x=(896, 2062, 1784, 22) y=(1938, 2214, 1974, 1434) M=65536 L=6426  [tries=1 steps=71962 0.2s]
CERT q=2467 p=2467 k=1 mod=[0, 1] conv=kourovka x=(334, 189, 1197, 2258) y=(2216, 2343, 1795, 1103) M=131072 L=74271  [tries=1 steps=205343 0.5s]
CERT q=2477 p=2477 k=1 mod=[0, 1] conv=kourovka x=(514, 1500, 80, 672) y=(764, 1964, 1695, 1903) M=131072 L=11277  [tries=1 steps=142349 0.4s]
CERT q=2557 p=2557 k=1 mod=[0, 1] conv=kourovka x=(909, 1017, 2360, 2511) y=(2437, 2552, 1616, 2049) M=131072 L=72402  [tries=1 steps=203474 0.5s]
CERT q=2633 p=2633 k=1 mod=[0, 1] conv=kourovka x=(172, 92, 1167, 1160) y=(686, 22, 1079, 215) M=32768 L=20539  [tries=1 steps=53307 0.1s]
CERT q=2677 p=2677 k=1 mod=[0, 1] conv=kourovka x=(1208, 724, 616, 39) y=(1831, 536, 2338, 142) M=65536 L=46470  [tries=1 steps=112006 0.3s]
CERT q=2693 p=2693 k=1 mod=[0, 1] conv=kourovka x=(1344, 1756, 2208, 807) y=(2594, 43, 2096, 1701) M=65536 L=46468  [tries=1 steps=112004 0.3s]
CERT q=2713 p=2713 k=1 mod=[0, 1] conv=kourovka x=(1990, 1826, 1092, 1805) y=(1175, 2205, 1285, 906) M=65536 L=23006  [tries=1 steps=88542 0.2s]
CERT q=2777 p=2777 k=1 mod=[0, 1] conv=kourovka x=(2162, 2453, 1491, 2393) y=(2756, 1975, 2600, 1439) M=131072 L=113442  [tries=1 steps=244514 0.6s]
CERT q=2803 p=2803 k=1 mod=[0, 1] conv=kourovka x=(682, 1630, 1141, 2016) y=(935, 2391, 420, 2522) M=65536 L=40307  [tries=2 steps=193525 0.5s]
CERT q=2887 p=2887 k=1 mod=[0, 1] conv=kourovka x=(920, 1416, 1151, 168) y=(330, 1201, 1168, 1740) M=131072 L=29199  [tries=1 steps=160271 0.4s]
CERT q=2903 p=2903 k=1 mod=[0, 1] conv=kourovka x=(1217, 2686, 1772, 767) y=(1217, 1265, 129, 2758) M=65536 L=9301  [tries=1 steps=74837 0.2s]
CERT q=2957 p=2957 k=1 mod=[0, 1] conv=kourovka x=(1029, 1591, 1335, 2067) y=(373, 1669, 806, 1030) M=65536 L=19924  [tries=1 steps=85460 0.2s]
CERT q=2963 p=2963 k=1 mod=[0, 1] conv=kourovka x=(1832, 2423, 2721, 1438) y=(2728, 211, 620, 162) M=131072 L=105384  [tries=1 steps=236456 0.6s]
CERT q=3137 p=3137 k=1 mod=[0, 1] conv=kourovka x=(391, 1368, 1302, 255) y=(467, 2854, 2588, 64) M=131072 L=116405  [tries=1 steps=247477 0.6s]
CERT q=3167 p=3167 k=1 mod=[0, 1] conv=kourovka x=(639, 2596, 1707, 1037) y=(2290, 2440, 1574, 857) M=131072 L=93317  [tries=1 steps=224389 0.6s]
CERT q=3253 p=3253 k=1 mod=[0, 1] conv=kourovka x=(2298, 1073, 827, 2099) y=(2659, 2187, 2513, 2270) M=262144 L=43602  [tries=1 steps=305746 0.8s]
CERT q=3257 p=3257 k=1 mod=[0, 1] conv=kourovka x=(466, 2717, 1727, 3052) y=(513, 1703, 1070, 403) M=131072 L=15812  [tries=1 steps=146884 0.4s]
CERT q=3347 p=3347 k=1 mod=[0, 1] conv=kourovka x=(1228, 48, 2120, 598) y=(2069, 3039, 533, 702) M=131072 L=114509  [tries=1 steps=245581 0.6s]
CERT q=3413 p=3413 k=1 mod=[0, 1] conv=kourovka x=(495, 3061, 28, 2152) y=(1967, 3274, 2886, 2895) M=262144 L=63046  [tries=1 steps=325190 0.8s]
CERT q=3463 p=3463 k=1 mod=[0, 1] conv=kourovka x=(664, 3190, 2861, 889) y=(1110, 2829, 2230, 3041) M=131072 L=100299  [tries=2 steps=544058 1.4s]
CERT q=3467 p=3467 k=1 mod=[0, 1] conv=kourovka x=(674, 895, 1224, 2042) y=(2402, 3285, 588, 2070) M=262144 L=165995  [tries=1 steps=428139 1.1s]
CERT q=3557 p=3557 k=1 mod=[0, 1] conv=kourovka x=(3510, 3229, 2924, 2091) y=(97, 1499, 673, 206) M=262144 L=228238  [tries=1 steps=490382 1.3s]
CERT q=3593 p=3593 k=1 mod=[0, 1] conv=kourovka x=(3051, 2685, 377, 3502) y=(694, 924, 2088, 2050) M=262144 L=169690  [tries=1 steps=431834 1.1s]
CERT q=3617 p=3617 k=1 mod=[0, 1] conv=kourovka x=(2831, 2519, 3581, 3286) y=(2352, 756, 2310, 458) M=262144 L=48637  [tries=1 steps=310781 0.8s]
CERT q=3637 p=3637 k=1 mod=[0, 1] conv=kourovka x=(2935, 2060, 238, 2177) y=(2293, 1975, 2843, 2463) M=65536 L=15218  [tries=1 steps=80754 0.2s]
CERT q=3727 p=3727 k=1 mod=[0, 1] conv=kourovka x=(1902, 1235, 1179, 2486) y=(1966, 2847, 3186, 445) M=131072 L=93465  [tries=1 steps=224537 0.6s]
CERT q=3733 p=3733 k=1 mod=[0, 1] conv=kourovka x=(873, 832, 37, 1797) y=(1253, 25, 3688, 3029) M=262144 L=44291  [tries=1 steps=306435 0.8s]
CERT q=3823 p=3823 k=1 mod=[0, 1] conv=kourovka x=(1618, 1057, 610, 3326) y=(3546, 2076, 1167, 2571) M=262144 L=92551  [tries=1 steps=354695 0.9s]
CERT q=3853 p=3853 k=1 mod=[0, 1] conv=kourovka x=(282, 3145, 1843, 114) y=(2920, 628, 688, 3361) M=131072 L=73533  [tries=1 steps=204605 0.5s]
CERT q=3877 p=3877 k=1 mod=[0, 1] conv=kourovka x=(2167, 2090, 1229, 2291) y=(219, 577, 2860, 2242) M=131072 L=75918  [tries=1 steps=206990 0.5s]
CERT q=3943 p=3943 k=1 mod=[0, 1] conv=kourovka x=(1087, 3856, 878, 2215) y=(820, 857, 2866, 2702) M=524288 L=54703  [tries=2 steps=707704 1.8s]
CERT q=3947 p=3947 k=1 mod=[0, 1] conv=kourovka x=(1775, 3238, 2432, 3467) y=(611, 3386, 461, 16) M=262144 L=249901  [tries=1 steps=512045 1.3s]
CERT q=4027 p=4027 k=1 mod=[0, 1] conv=kourovka x=(177, 1573, 646, 1532) y=(2539, 2546, 2111, 3871) M=131072 L=121297  [tries=1 steps=252369 0.7s]
CERT q=4073 p=4073 k=1 mod=[0, 1] conv=kourovka x=(128, 1611, 142, 2710) y=(3430, 1293, 487, 2910) M=524288 L=169472  [tries=1 steps=693760 1.8s]
CERT q=4153 p=4153 k=1 mod=[0, 1] conv=kourovka x=(1271, 3505, 2251, 2891) y=(965, 2706, 1430, 1247) M=262144 L=177528  [tries=1 steps=439672 1.1s]
CERT q=4157 p=4157 k=1 mod=[0, 1] conv=kourovka x=(3246, 3793, 3880, 3987) y=(2697, 2468, 1747, 2972) M=65536 L=50460  [tries=1 steps=115996 0.3s]
CERT q=4273 p=4273 k=1 mod=[0, 1] conv=kourovka x=(1543, 1740, 1955, 2944) y=(1463, 3380, 1905, 2418) M=131072 L=113578  [tries=1 steps=244650 0.6s]
CERT q=4283 p=4283 k=1 mod=[0, 1] conv=kourovka x=(1130, 854, 518, 3382) y=(3980, 4254, 3080, 422) M=262144 L=161822  [tries=1 steps=423966 1.1s]
CERT q=4337 p=4337 k=1 mod=[0, 1] conv=kourovka x=(4023, 1681, 1096, 2627) y=(3802, 3251, 2630, 3539) M=65536 L=62741  [tries=1 steps=128277 0.3s]
CERT q=4423 p=4423 k=1 mod=[0, 1] conv=kourovka x=(3941, 3787, 569, 2999) y=(1765, 4081, 1441, 866) M=262144 L=212987  [tries=1 steps=475131 1.2s]
CERT q=4463 p=4463 k=1 mod=[0, 1] conv=kourovka x=(254, 956, 1630, 565) y=(3420, 4003, 3764, 3791) M=131072 L=117392  [tries=1 steps=248464 0.6s]
CERT q=4483 p=4483 k=1 mod=[0, 1] conv=kourovka x=(3015, 3194, 984, 3133) y=(485, 3087, 1992, 2650) M=262144 L=157297  [tries=1 steps=419441 1.1s]
CERT q=4517 p=4517 k=1 mod=[0, 1] conv=kourovka x=(3261, 1832, 2249, 3211) y=(693, 3988, 733, 1259) M=262144 L=176910  [tries=1 steps=439054 1.1s]
CERT q=4583 p=4583 k=1 mod=[0, 1] conv=kourovka x=(2129, 4376, 621, 3978) y=(1648, 4398, 1405, 1255) M=524288 L=264029  [tries=1 steps=788317 2.0s]
CERT q=4597 p=4597 k=1 mod=[0, 1] conv=kourovka x=(639, 1725, 2350, 898) y=(659, 1481, 2672, 4254) M=524288 L=291065  [tries=1 steps=815353 2.1s]
CERT q=4657 p=4657 k=1 mod=[0, 1] conv=kourovka x=(458, 2801, 2623, 647) y=(2402, 3133, 885, 3826) M=262144 L=8446  [tries=1 steps=270590 0.7s]
CERT q=4723 p=4723 k=1 mod=[0, 1] conv=kourovka x=(2976, 230, 4676, 3810) y=(2980, 2660, 403, 2409) M=262144 L=195692  [tries=1 steps=457836 1.2s]
CERT q=4733 p=4733 k=1 mod=[0, 1] conv=kourovka x=(3514, 3988, 1599, 1614) y=(80, 852, 3104, 1524) M=524288 L=155647  [tries=1 steps=679935 1.7s]
CERT q=4793 p=4793 k=1 mod=[0, 1] conv=kourovka x=(1011, 1577, 1644, 2114) y=(3595, 2462, 3317, 1525) M=524288 L=1585  [tries=1 steps=525873 1.4s]
CERT q=4933 p=4933 k=1 mod=[0, 1] conv=kourovka x=(11, 13, 4008, 2943) y=(4344, 3679, 2102, 564) M=524288 L=3197  [tries=1 steps=527485 1.3s]
CERT q=4937 p=4937 k=1 mod=[0, 1] conv=kourovka x=(1814, 4433, 2320, 4404) y=(4281, 2194, 2547, 1348) M=131072 L=111794  [tries=1 steps=242866 0.6s]
CERT q=4987 p=4987 k=1 mod=[0, 1] conv=kourovka x=(1639, 344, 346, 1667) y=(582, 4758, 2425, 3056) M=524288 L=305348  [tries=1 steps=829636 2.1s]
CERT q=5003 p=5003 k=1 mod=[0, 1] conv=kourovka x=(3277, 4687, 3051, 3234) y=(4856, 2260, 611, 1225) M=262144 L=172455  [tries=1 steps=434599 1.1s]
CERT q=5077 p=5077 k=1 mod=[0, 1] conv=kourovka x=(181, 271, 4132, 212) y=(90, 4082, 2962, 1495) M=131072 L=94525  [tries=1 steps=225597 0.6s]
CERT q=5147 p=5147 k=1 mod=[0, 1] conv=kourovka x=(3653, 1402, 1475, 1210) y=(1425, 1287, 1302, 1808) M=524288 L=73497  [tries=1 steps=597785 1.5s]
CERT q=5197 p=5197 k=1 mod=[0, 1] conv=kourovka x=(1794, 5120, 4747, 590) y=(509, 3505, 3067, 3609) M=131072 L=75865  [tries=1 steps=206937 0.5s]
CERT q=5233 p=5233 k=1 mod=[0, 1] conv=kourovka x=(513, 179, 398, 1771) y=(709, 4923, 1951, 1900) M=524288 L=32272  [tries=2 steps=892779 2.3s]
CERT q=5297 p=5297 k=1 mod=[0, 1] conv=kourovka x=(1959, 4000, 2006, 3155) y=(819, 3149, 1084, 3450) M=262144 L=38807  [tries=1 steps=300951 0.8s]
CERT q=5387 p=5387 k=1 mod=[0, 1] conv=kourovka x=(5174, 8, 395, 3273) y=(4526, 5155, 3360, 1969) M=131072 L=93583  [tries=1 steps=224655 0.6s]
CERT q=5413 p=5413 k=1 mod=[0, 1] conv=kourovka x=(728, 3627, 764, 1717) y=(4181, 3596, 4113, 3711) M=262144 L=209123  [tries=1 steps=471267 1.2s]
CERT q=5417 p=5417 k=1 mod=[0, 1] conv=kourovka x=(2755, 2016, 1108, 3245) y=(4055, 3167, 3809, 2518) M=262144 L=159847  [tries=1 steps=421991 1.1s]
CERT q=5503 p=5503 k=1 mod=[0, 1] conv=kourovka x=(4378, 3685, 4681, 2580) y=(1593, 839, 5290, 5377) M=131072 L=102247  [tries=1 steps=233319 0.6s]
CERT q=5527 p=5527 k=1 mod=[0, 1] conv=kourovka x=(2128, 4432, 1043, 3567) y=(5126, 4005, 4738, 2808) M=524288 L=468577  [tries=1 steps=992865 2.6s]
CERT q=5573 p=5573 k=1 mod=[0, 1] conv=kourovka x=(1988, 3120, 3005, 4803) y=(850, 3486, 375, 1951) M=1048576 L=20553  [tries=1 steps=1069129 2.7s]
CERT q=5647 p=5647 k=1 mod=[0, 1] conv=kourovka x=(5324, 1517, 2944, 1803) y=(1275, 2978, 4337, 1511) M=262144 L=60508  [tries=1 steps=322652 0.8s]
CERT q=5683 p=5683 k=1 mod=[0, 1] conv=kourovka x=(4819, 1588, 3325, 3196) y=(754, 2437, 1089, 2555) M=524288 L=87873  [tries=1 steps=612161 1.6s]
CERT q=5783 p=5783 k=1 mod=[0, 1] conv=kourovka x=(4053, 4252, 2162, 3929) y=(873, 4694, 4132, 3179) M=524288 L=179073  [tries=1 steps=703361 1.8s]
CERT q=5807 p=5807 k=1 mod=[0, 1] conv=kourovka x=(3190, 348, 4113, 1459) y=(1409, 1952, 1514, 2625) M=262144 L=215490  [tries=1 steps=477634 1.2s]
CERT q=5867 p=5867 k=1 mod=[0, 1] conv=kourovka x=(4822, 2306, 2102, 3216) y=(1150, 2079, 4910, 2637) M=524288 L=316597  [tries=1 steps=840885 2.2s]
CERT q=5903 p=5903 k=1 mod=[0, 1] conv=kourovka x=(1991, 5442, 2483, 5082) y=(4924, 3432, 3706, 5495) M=262144 L=139430  [tries=1 steps=401574 1.0s]
CERT q=5953 p=5953 k=1 mod=[0, 1] conv=kourovka x=(2612, 4199, 4450, 2142) y=(4059, 840, 1480, 780) M=262144 L=149281  [tries=1 steps=411425 1.1s]
CERT q=6043 p=6043 k=1 mod=[0, 1] conv=kourovka x=(1256, 5120, 5707, 4197) y=(2379, 5308, 4709, 4959) M=131072 L=7691  [tries=1 steps=138763 0.4s]
CERT q=6067 p=6067 k=1 mod=[0, 1] conv=kourovka x=(3714, 3017, 156, 5506) y=(2264, 3919, 3633, 4295) M=1048576 L=564671  [tries=1 steps=1613247 4.2s]
CERT q=6073 p=6073 k=1 mod=[0, 1] conv=kourovka x=(5087, 2154, 1850, 4255) y=(5336, 5124, 2921, 4165) M=1048576 L=5035  [tries=2 steps=1140161 2.9s]
CERT q=6173 p=6173 k=1 mod=[0, 1] conv=kourovka x=(1197, 2939, 1944, 3850) y=(1137, 4523, 3688, 631) M=524288 L=381867  [tries=1 steps=906155 2.3s]
CERT q=6203 p=6203 k=1 mod=[0, 1] conv=kourovka x=(5386, 4461, 3394, 2089) y=(2800, 4294, 3902, 3186) M=524288 L=505200  [tries=1 steps=1029488 2.6s]
CERT q=6263 p=6263 k=1 mod=[0, 1] conv=kourovka x=(5623, 406, 376, 926) y=(5025, 5739, 707, 1994) M=262144 L=217803  [tries=1 steps=479947 1.2s]
CERT q=6287 p=6287 k=1 mod=[0, 1] conv=kourovka x=(1145, 5835, 702, 1447) y=(712, 1913, 467, 5034) M=1048576 L=672557  [tries=1 steps=1721133 4.4s]
CERT q=6337 p=6337 k=1 mod=[0, 1] conv=kourovka x=(2163, 2323, 2006, 5881) y=(304, 2955, 2774, 3555) M=524288 L=349766  [tries=1 steps=874054 2.2s]
CERT q=6367 p=6367 k=1 mod=[0, 1] conv=kourovka x=(2447, 1661, 552, 5027) y=(5636, 4477, 1196, 427) M=524288 L=409464  [tries=1 steps=933752 2.4s]
CERT q=6427 p=6427 k=1 mod=[0, 1] conv=kourovka x=(4481, 1169, 5501, 3565) y=(6226, 3652, 5768, 1006) M=524288 L=309173  [tries=1 steps=833461 2.1s]
CERT q=6563 p=6563 k=1 mod=[0, 1] conv=kourovka x=(1832, 542, 277, 2844) y=(4248, 6464, 1003, 5934) M=65536 L=2250  [tries=1 steps=67786 0.2s]
CERT q=6577 p=6577 k=1 mod=[0, 1] conv=kourovka x=(1661, 2492, 5798, 1017) y=(3244, 5652, 3664, 2189) M=524288 L=140714  [tries=1 steps=665002 1.7s]
CERT q=6703 p=6703 k=1 mod=[0, 1] conv=kourovka x=(3935, 4063, 661, 5200) y=(142, 5437, 4401, 6315) M=1048576 L=848052  [tries=1 steps=1896628 4.8s]
CERT q=6737 p=6737 k=1 mod=[0, 1] conv=kourovka x=(2034, 2605, 3437, 1560) y=(5046, 2551, 317, 3709) M=1048576 L=660978  [tries=1 steps=1709554 4.4s]
CERT q=6793 p=6793 k=1 mod=[0, 1] conv=kourovka x=(2996, 5481, 35, 1497) y=(1948, 3951, 5392, 6246) M=1048576 L=155778  [tries=1 steps=1204354 3.1s]
CERT q=6857 p=6857 k=1 mod=[0, 1] conv=kourovka x=(4219, 4479, 5023, 4281) y=(3042, 2881, 3332, 5678) M=524288 L=329990  [tries=1 steps=854278 2.2s]
CERT q=6863 p=6863 k=1 mod=[0, 1] conv=kourovka x=(1868, 6828, 4886, 2359) y=(3398, 6131, 386, 6693) M=131072 L=49523  [tries=1 steps=180595 0.5s]
CERT q=6967 p=6967 k=1 mod=[0, 1] conv=kourovka x=(6217, 2974, 2195, 6094) y=(6667, 6508, 3346, 6536) M=524288 L=262441  [tries=1 steps=786729 2.0s]
CERT q=6997 p=6997 k=1 mod=[0, 1] conv=kourovka x=(6089, 2883, 2481, 3589) y=(1322, 214, 3889, 656) M=524288 L=25340  [tries=1 steps=549628 1.4s]
CERT q=7043 p=7043 k=1 mod=[0, 1] conv=kourovka x=(4132, 1032, 5483, 6321) y=(497, 3545, 6492, 4204) M=524288 L=182920  [tries=1 steps=707208 1.8s]
CERT q=7057 p=7057 k=1 mod=[0, 1] conv=kourovka x=(2652, 149, 4184, 2936) y=(4162, 405, 212, 2525) M=524288 L=17932  [tries=1 steps=542220 1.4s]
CERT q=7187 p=7187 k=1 mod=[0, 1] conv=kourovka x=(1348, 566, 6994, 6994) y=(7173, 1475, 3014, 2275) M=131072 L=39970  [tries=1 steps=171042 0.4s]
CERT q=7207 p=7207 k=1 mod=[0, 1] conv=kourovka x=(3250, 426, 1075, 4148) y=(5121, 2004, 3082, 1306) M=524288 L=111570  [tries=2 steps=1260391 3.2s]
CERT q=7243 p=7243 k=1 mod=[0, 1] conv=kourovka x=(4320, 6850, 2159, 5038) y=(2134, 497, 4756, 6657) M=524288 L=13699  [tries=1 steps=537987 1.4s]
CERT q=7297 p=7297 k=1 mod=[0, 1] conv=kourovka x=(5141, 111, 1475, 4263) y=(1473, 6088, 392, 4964) M=524288 L=271511  [tries=1 steps=795799 2.0s]
CERT q=7393 p=7393 k=1 mod=[0, 1] conv=kourovka x=(7190, 6068, 1077, 6884) y=(3609, 1575, 6038, 7027) M=1048576 L=212470  [tries=1 steps=1261046 3.2s]
CERT q=7457 p=7457 k=1 mod=[0, 1] conv=kourovka x=(5440, 2425, 4449, 3439) y=(2735, 2329, 3610, 7033) M=262144 L=257060  [tries=1 steps=519204 1.3s]
CERT q=7507 p=7507 k=1 mod=[0, 1] conv=kourovka x=(241, 5670, 2895, 7307) y=(3850, 6244, 1047, 105) M=1048576 L=174657  [tries=1 steps=1223233 3.1s]
CERT q=7547 p=7547 k=1 mod=[0, 1] conv=kourovka x=(7223, 4442, 3468, 7496) y=(2578, 6764, 4358, 225) M=524288 L=278356  [tries=1 steps=802644 2.0s]
CERT q=7577 p=7577 k=1 mod=[0, 1] conv=kourovka x=(1871, 7482, 550, 3062) y=(182, 3417, 5944, 1897) M=262144 L=143858  [tries=1 steps=406002 1.0s]
CERT q=7607 p=7607 k=1 mod=[0, 1] conv=kourovka x=(5300, 2910, 3550, 4758) y=(2195, 245, 4752, 7070) M=524288 L=61755  [tries=1 steps=586043 1.5s]
CERT q=7703 p=7703 k=1 mod=[0, 1] conv=kourovka x=(354, 2461, 3075, 836) y=(3746, 1626, 5694, 3510) M=131072 L=66706  [tries=1 steps=197778 0.5s]
CERT q=7727 p=7727 k=1 mod=[0, 1] conv=kourovka x=(6341, 753, 7569, 5633) y=(4168, 5779, 7206, 935) M=524288 L=285146  [tries=1 steps=809434 2.1s]
CERT q=7757 p=7757 k=1 mod=[0, 1] conv=kourovka x=(1714, 1885, 2779, 3717) y=(6766, 6498, 3690, 1009) M=1048576 L=642406  [tries=1 steps=1690982 4.3s]
CERT q=7823 p=7823 k=1 mod=[0, 1] conv=kourovka x=(2866, 432, 860, 2387) y=(3257, 4183, 4955, 6162) M=524288 L=70788  [tries=2 steps=1037823 2.6s]
CERT q=7867 p=7867 k=1 mod=[0, 1] conv=kourovka x=(5868, 1514, 3335, 532) y=(568, 3877, 3251, 7786) M=524288 L=89637  [tries=1 steps=613925 1.6s]
CERT q=7927 p=7927 k=1 mod=[0, 1] conv=kourovka x=(5744, 5088, 3471, 3904) y=(1130, 3902, 1171, 5173) M=1048576 L=576826  [tries=1 steps=1625402 4.1s]
CERT q=7937 p=7937 k=1 mod=[0, 1] conv=kourovka x=(917, 2615, 7826, 4392) y=(1893, 1406, 3741, 6267) M=1048576 L=615272  [tries=2 steps=1897512 4.8s]
CERT q=8017 p=8017 k=1 mod=[0, 1] conv=kourovka x=(2002, 7791, 508, 251) y=(2181, 64, 3242, 5653) M=524288 L=92358  [tries=1 steps=616646 1.5s]
CERT q=8093 p=8093 k=1 mod=[0, 1] conv=kourovka x=(2030, 958, 2863, 4082) y=(2632, 715, 4467, 2) M=524288 L=367515  [tries=1 steps=891803 2.2s]
CERT q=8147 p=8147 k=1 mod=[0, 1] conv=kourovka x=(4976, 6395, 2697, 2451) y=(4741, 7842, 1010, 3255) M=1048576 L=1010756  [tries=1 steps=2059332 5.3s]
CERT q=8237 p=8237 k=1 mod=[0, 1] conv=kourovka x=(5290, 6564, 5996, 6171) y=(6095, 19, 6528, 5245) M=1048576 L=772321  [tries=1 steps=1820897 4.7s]
CERT q=8243 p=8243 k=1 mod=[0, 1] conv=kourovka x=(2283, 2174, 3434, 461) y=(332, 3714, 3262, 3544) M=262144 L=222548  [tries=1 steps=484692 1.2s]
CERT q=8297 p=8297 k=1 mod=[0, 1] conv=kourovka x=(7579, 5369, 344, 5898) y=(3944, 4665, 180, 2710) M=1048576 L=423145  [tries=1 steps=1471721 3.8s]
CERT q=8317 p=8317 k=1 mod=[0, 1] conv=kourovka x=(7442, 5927, 7878, 2679) y=(4302, 4190, 7330, 5811) M=524288 L=326312  [tries=1 steps=850600 2.2s]
CERT q=8423 p=8423 k=1 mod=[0, 1] conv=kourovka x=(8052, 5083, 506, 3511) y=(2242, 2131, 6054, 5743) M=524288 L=361048  [tries=1 steps=885336 2.3s]
CERT q=8447 p=8447 k=1 mod=[0, 1] conv=kourovka x=(958, 8304, 7258, 7972) y=(1684, 7390, 4532, 8296) M=2097152 L=1385325  [tries=1 steps=3482477 9.0s]
CERT q=8527 p=8527 k=1 mod=[0, 1] conv=kourovka x=(4000, 2097, 6451, 4823) y=(7297, 6280, 2627, 4910) M=2097152 L=1078698  [tries=1 steps=3175850 8.1s]
CERT q=8573 p=8573 k=1 mod=[0, 1] conv=kourovka x=(3951, 2381, 4048, 2127) y=(4978, 4300, 8524, 6669) M=524288 L=260521  [tries=1 steps=784809 2.0s]
CERT q=8597 p=8597 k=1 mod=[0, 1] conv=kourovka x=(3454, 3593, 2012, 5819) y=(7571, 6646, 5674, 5586) M=524288 L=71483  [tries=1 steps=595771 1.5s]
CERT q=8677 p=8677 k=1 mod=[0, 1] conv=kourovka x=(4393, 6845, 8150, 6809) y=(6157, 8046, 6294, 7674) M=262144 L=17349  [tries=1 steps=279493 0.7s]
CERT q=8693 p=8693 k=1 mod=[0, 1] conv=kourovka x=(5853, 3829, 3775, 3885) y=(30, 8536, 4740, 5040) M=1048576 L=1037383  [tries=1 steps=2085959 5.2s]
CERT q=8737 p=8737 k=1 mod=[0, 1] conv=kourovka x=(3016, 4067, 2480, 4755) y=(7422, 3579, 2237, 7346) M=1048576 L=211646  [tries=1 steps=1260222 3.2s]
CERT q=8803 p=8803 k=1 mod=[0, 1] conv=kourovka x=(3509, 4454, 5872, 1573) y=(1201, 4933, 8145, 6760) M=2097152 L=104891  [tries=1 steps=2202043 5.6s]
CERT q=8867 p=8867 k=1 mod=[0, 1] conv=kourovka x=(8836, 1370, 6889, 461) y=(2545, 7683, 8716, 8554) M=524288 L=296664  [tries=1 steps=820952 2.1s]
CERT q=8893 p=8893 k=1 mod=[0, 1] conv=kourovka x=(5572, 6672, 1784, 2773) y=(1261, 7577, 3305, 8159) M=1048576 L=155311  [tries=1 steps=1203887 3.1s]
CERT q=8963 p=8963 k=1 mod=[0, 1] conv=kourovka x=(3632, 4778, 4504, 765) y=(7866, 4022, 2928, 5279) M=1048576 L=692643  [tries=1 steps=1741219 4.4s]
CERT q=9043 p=9043 k=1 mod=[0, 1] conv=kourovka x=(8117, 1205, 5995, 7023) y=(5788, 7324, 3951, 8807) M=262144 L=136055  [tries=1 steps=398199 1.0s]
CERT q=9127 p=9127 k=1 mod=[0, 1] conv=kourovka x=(1640, 5524, 3419, 7448) y=(6547, 6923, 1184, 640) M=262144 L=84192  [tries=1 steps=346336 0.9s]
CERT q=9137 p=9137 k=1 mod=[0, 1] conv=kourovka x=(304, 474, 8260, 1548) y=(7956, 7551, 7357, 124) M=2097152 L=1167766  [tries=1 steps=3264918 8.2s]
CERT q=9227 p=9227 k=1 mod=[0, 1] conv=kourovka x=(5498, 1656, 3915, 4242) y=(8884, 1433, 2925, 2925) M=262144 L=220239  [tries=1 steps=482383 1.2s]
CERT q=9257 p=9257 k=1 mod=[0, 1] conv=kourovka x=(2261, 5159, 8104, 4055) y=(2463, 211, 2471, 798) M=524288 L=147226  [tries=1 steps=671514 1.7s]
CERT q=9323 p=9323 k=1 mod=[0, 1] conv=kourovka x=(928, 960, 6544, 7061) y=(2466, 1307, 9239, 4496) M=524288 L=26308  [tries=1 steps=550596 1.4s]
CERT q=9377 p=9377 k=1 mod=[0, 1] conv=kourovka x=(5012, 7426, 7734, 97) y=(2607, 227, 7824, 523) M=524288 L=284783  [tries=1 steps=809071 2.0s]
CERT q=9413 p=9413 k=1 mod=[0, 1] conv=kourovka x=(1312, 2940, 6062, 7005) y=(7085, 5921, 9339, 1753) M=2097152 L=1270222  [tries=1 steps=3367374 8.5s]
CERT q=9467 p=9467 k=1 mod=[0, 1] conv=kourovka x=(9387, 2956, 2090, 3599) y=(797, 3713, 706, 7589) M=262144 L=139660  [tries=1 steps=401804 1.0s]
CERT q=9473 p=9473 k=1 mod=[0, 1] conv=kourovka x=(1199, 6690, 5128, 6040) y=(3579, 6351, 9093, 1774) M=524288 L=237658  [tries=1 steps=761946 1.9s]
CERT q=9613 p=9613 k=1 mod=[0, 1] conv=kourovka x=(551, 3020, 6169, 6421) y=(799, 2863, 4276, 1522) M=2097152 L=1130155  [tries=1 steps=3227307 8.2s]
CERT q=9623 p=9623 k=1 mod=[0, 1] conv=kourovka x=(5302, 331, 8049, 3715) y=(3930, 3513, 1258, 6842) M=1048576 L=181577  [tries=1 steps=1230153 3.1s]
CERT q=9733 p=9733 k=1 mod=[0, 1] conv=kourovka x=(8191, 5583, 8103, 6476) y=(131, 9588, 8326, 7204) M=1048576 L=606109  [tries=1 steps=1654685 4.1s]
CERT q=9787 p=9787 k=1 mod=[0, 1] conv=kourovka x=(9073, 4218, 4022, 5450) y=(6522, 2326, 5068, 4384) M=524288 L=297699  [tries=1 steps=821987 2.1s]
CERT q=9857 p=9857 k=1 mod=[0, 1] conv=kourovka x=(6702, 3728, 428, 2681) y=(3181, 9653, 8096, 7649) M=1048576 L=26347  [tries=1 steps=1074923 2.7s]
CERT q=9907 p=9907 k=1 mod=[0, 1] conv=kourovka x=(8073, 260, 2972, 8119) y=(7325, 5432, 1801, 566) M=1048576 L=739631  [tries=1 steps=1788207 4.5s]
CERT q=9923 p=9923 k=1 mod=[0, 1] conv=kourovka x=(7430, 4829, 428, 8477) y=(5630, 5190, 555, 7426) M=1048576 L=605303  [tries=1 steps=1653879 4.1s]
