CERT q=7 p=7 k=1 mod=[0, 1] conv=kourovka x=(2, 2, 5, 2) y=(5, 6, 3, 1) M=4 L=4  [tries=1 steps=8 0.0s]
CERT q=17 p=17 k=1 mod=[0, 1] conv=kourovka x=(10, 14, 10, 9) y=(11, 13, 14, 12) M=32 L=13  [tries=6 steps=219 0.0s]
CERT q=23 p=23 k=1 mod=[0, 1] conv=kourovka x=(19, 11, 15, 16) y=(10, 3, 2, 3) M=64 L=46  [tries=1 steps=110 0.0s]
CERT q=47 p=47 k=1 mod=[0, 1] conv=kourovka x=(27, 32, 28, 28) y=(10, 42, 9, 5) M=256 L=2  [tries=3 steps=613 0.0s]
CERT q=73 p=73 k=1 mod=[0, 1] conv=kourovka x=(35, 21, 36, 55) y=(41, 66, 5, 33) M=1024 L=537  [tries=3 steps=1573 0.0s]
CERT q=83 p=83 k=1 mod=[0, 1] conv=kourovka x=(32, 16, 59, 1) y=(41, 50, 35, 67) M=512 L=185  [tries=2 steps=1113 0.0s]
CERT q=127 p=127 k=1 mod=[0, 1] conv=kourovka x=(95, 87, 42, 112) y=(33, 91, 39, 46) M=512 L=67  [tries=1 steps=579 0.0s]
CERT q=137 p=137 k=1 mod=[0, 1] conv=kourovka x=(48, 112, 119, 115) y=(85, 96, 62, 120) M=512 L=287  [tries=1 steps=799 0.0s]
CERT q=173 p=173 k=1 mod=[0, 1] conv=kourovka x=(110, 22, 52, 34) y=(40, 73, 144, 172) M=2048 L=1429  [tries=1 steps=3477 0.0s]
CERT q=197 p=197 k=1 mod=[0, 1] conv=kourovka x=(13, 155, 130, 65) y=(43, 105, 71, 123) M=4096 L=313  [tries=1 steps=4409 0.0s]
CERT q=227 p=227 k=1 mod=[0, 1] conv=kourovka x=(33, 12, 16, 54) y=(213, 120, 196, 217) M=1024 L=788  [tries=1 steps=1812 0.0s]
CERT q=277 p=277 k=1 mod=[0, 1] conv=kourovka x=(36, 261, 198, 89) y=(142, 183, 182, 217) M=2048 L=1836  [tries=1 steps=3884 0.0s]
CERT q=293 p=293 k=1 mod=[0, 1] conv=kourovka x=(110, 88, 60, 56) y=(138, 206, 227, 31) M=2048 L=407  [tries=1 steps=2455 0.0s]
CERT q=317 p=317 k=1 mod=[0, 1] conv=kourovka x=(83, 15, 29, 74) y=(292, 37, 3, 135) M=8192 L=5850  [tries=1 steps=14042 0.0s]
CERT q=347 p=347 k=1 mod=[0, 1] conv=kourovka x=(116, 172, 107, 42) y=(250, 100, 218, 319) M=8192 L=5517  [tries=1 steps=13709 0.0s]
CERT q=397 p=397 k=1 mod=[0, 1] conv=kourovka x=(106, 368, 272, 199) y=(361, 60, 322, 136) M=8192 L=5517  [tries=1 steps=13709 0.0s]
CERT q=433 p=433 k=1 mod=[0, 1] conv=kourovka x=(238, 284, 32, 171) y=(275, 320, 294, 213) M=1024 L=55  [tries=1 steps=1079 0.0s]
CERT q=463 p=463 k=1 mod=[0, 1] conv=kourovka x=(369, 42, 261, 371) y=(273, 386, 370, 167) M=16384 L=245  [tries=1 steps=16629 0.1s]
CERT q=547 p=547 k=1 mod=[0, 1] conv=kourovka x=(500, 356, 532, 358) y=(521, 538, 212, 431) M=4096 L=977  [tries=1 steps=5073 0.0s]
CERT q=557 p=557 k=1 mod=[0, 1] conv=kourovka x=(401, 104, 158, 241) y=(28, 95, 162, 490) M=16384 L=371  [tries=1 steps=16755 0.1s]
CERT q=607 p=607 k=1 mod=[0, 1] conv=kourovka x=(279, 351, 164, 289) y=(544, 599, 260, 33) M=8192 L=1854  [tries=1 steps=10046 0.0s]
CERT q=617 p=617 k=1 mod=[0, 1] conv=kourovka x=(322, 275, 110, 207) y=(449, 549, 34, 370) M=16384 L=9165  [tries=1 steps=25549 0.1s]
CERT q=673 p=673 k=1 mod=[0, 1] conv=kourovka x=(406, 291, 461, 347) y=(226, 405, 452, 3) M=8192 L=6287  [tries=1 steps=14479 0.0s]
CERT q=683 p=683 k=1 mod=[0, 1] conv=kourovka x=(287, 670, 404, 253) y=(668, 139, 658, 95) M=32768 L=16597  [tries=1 steps=49365 0.2s]
CERT q=743 p=743 k=1 mod=[0, 1] conv=kourovka x=(519, 142, 529, 66) y=(159, 216, 59, 211) M=65536 L=9920  [tries=1 steps=75456 0.2s]
CERT q=773 p=773 k=1 mod=[0, 1] conv=kourovka x=(444, 37, 52, 504) y=(591, 148, 575, 556) M=8192 L=4729  [tries=1 steps=12921 0.0s]
CERT q=853 p=853 k=1 mod=[0, 1] conv=kourovka x=(385, 803, 756, 695) y=(350, 310, 342, 164) M=8192 L=7460  [tries=2 steps=26339 0.1s]
CERT q=863 p=863 k=1 mod=[0, 1] conv=kourovka x=(561, 185, 577, 721) y=(648, 857, 301, 470) M=16384 L=6402  [tries=1 steps=22786 0.1s]
CERT q=887 p=887 k=1 mod=[0, 1] conv=kourovka x=(421, 509, 835, 447) y=(539, 718, 740, 836) M=32768 L=18431  [tries=1 steps=51199 0.2s]
CERT q=947 p=947 k=1 mod=[0, 1] conv=kourovka x=(494, 144, 409, 263) y=(672, 728, 188, 346) M=8192 L=7655  [tries=1 steps=15847 0.0s]
CERT q=983 p=983 k=1 mod=[0, 1] conv=kourovka x=(437, 435, 937, 791) y=(501, 197, 503, 549) M=16384 L=2643  [tries=1 steps=19027 0.1s]
CERT q=997 p=997 k=1 mod=[0, 1] conv=kourovka x=(734, 819, 368, 939) y=(563, 658, 49, 98) M=32768 L=18246  [tries=1 steps=51014 0.1s]
CERT q=1087 p=1087 k=1 mod=[0, 1] conv=kourovka x=(286, 761, 507, 1083) y=(903, 604, 594, 360) M=16384 L=14123  [tries=1 steps=30507 0.1s]
CERT q=1103 p=1103 k=1 mod=[0, 1] conv=kourovka x=(835, 955, 132, 1073) y=(162, 659, 898, 201) M=32768 L=4545  [tries=1 steps=37313 0.1s]
CERT q=1153 p=1153 k=1 mod=[0, 1] conv=kourovka x=(895, 1096, 536, 1115) y=(863, 1102, 770, 203) M=16384 L=10305  [tries=1 steps=26689 0.1s]
CERT q=1193 p=1193 k=1 mod=[0, 1] conv=kourovka x=(1118, 803, 430, 359) y=(568, 1120, 356, 263) M=32768 L=20294  [tries=1 steps=53062 0.1s]
CERT q=1237 p=1237 k=1 mod=[0, 1] conv=kourovka x=(98, 662, 479, 1153) y=(367, 743, 778, 210) M=32768 L=12080  [tries=1 steps=44848 0.1s]
CERT q=1297 p=1297 k=1 mod=[0, 1] conv=kourovka x=(1070, 1021, 113, 1063) y=(688, 890, 1106, 1180) M=32768 L=17953  [tries=1 steps=50721 0.1s]
CERT q=1307 p=1307 k=1 mod=[0, 1] conv=kourovka x=(1055, 1274, 977, 1103) y=(848, 340, 1210, 1208) M=65536 L=65329  [tries=1 steps=130865 0.4s]
CERT q=1373 p=1373 k=1 mod=[0, 1] conv=kourovka x=(930, 301, 65, 1022) y=(312, 447, 312, 425) M=65536 L=4692  [tries=1 steps=70228 0.2s]
CERT q=1427 p=1427 k=1 mod=[0, 1] conv=kourovka x=(993, 1224, 1110, 654) y=(559, 618, 999, 1204) M=65536 L=6213  [tries=1 steps=71749 0.2s]
CERT q=1483 p=1483 k=1 mod=[0, 1] conv=kourovka x=(406, 853, 1475, 732) y=(766, 1078, 1008, 770) M=32768 L=25035  [tries=1 steps=57803 0.2s]
CERT q=1523 p=1523 k=1 mod=[0, 1] conv=kourovka x=(898, 1220, 1060, 336) y=(1016, 449, 1109, 643) M=131072 L=23495  [tries=1 steps=154567 0.4s]
CERT q=1567 p=1567 k=1 mod=[0, 1] conv=kourovka x=(515, 171, 1484, 1223) y=(37, 54, 1029, 1163) M=65536 L=10791  [tries=1 steps=76327 0.2s]
CERT q=1607 p=1607 k=1 mod=[0, 1] conv=kourovka x=(337, 469, 1587, 1150) y=(641, 561, 1195, 1096) M=16384 L=9799  [tries=1 steps=26183 0.1s]
CERT q=1627 p=1627 k=1 mod=[0, 1] conv=kourovka x=(739, 1623, 54, 123) y=(1560, 1063, 154, 325) M=65536 L=35390  [tries=1 steps=100926 0.3s]
CERT q=1693 p=1693 k=1 mod=[0, 1] conv=kourovka x=(918, 381, 1102, 367) y=(16, 121, 1235, 1298) M=65536 L=24065  [tries=1 steps=89601 0.2s]
CERT q=1697 p=1697 k=1 mod=[0, 1] conv=kourovka x=(29, 1381, 118, 1289) y=(1511, 1036, 1417, 1149) M=32768 L=28879  [tries=1 steps=61647 0.2s]
CERT q=1747 p=1747 k=1 mod=[0, 1] conv=kourovka x=(245, 56, 1647, 1061) y=(663, 1213, 330, 1360) M=262144 L=138326  [tries=1 steps=400470 1.1s]
CERT q=1823 p=1823 k=1 mod=[0, 1] conv=kourovka x=(465, 136, 1546, 1495) y=(740, 1438, 345, 530) M=131072 L=6083  [tries=1 steps=137155 0.4s]
CERT q=1873 p=1873 k=1 mod=[0, 1] conv=kourovka x=(787, 999, 1465, 584) y=(39, 768, 814, 1862) M=131072 L=84663  [tries=1 steps=215735 0.6s]
CERT q=1913 p=1913 k=1 mod=[0, 1] conv=kourovka x=(774, 1118, 1849, 869) y=(431, 587, 859, 442) M=32768 L=14330  [tries=1 steps=47098 0.1s]
CERT q=1933 p=1933 k=1 mod=[0, 1] conv=kourovka x=(1738, 549, 1313, 328) y=(794, 494, 628, 622) M=131072 L=23045  [tries=1 steps=154117 0.4s]
CERT q=1993 p=1993 k=1 mod=[0, 1] conv=kourovka x=(1306, 475, 1089, 1095) y=(1233, 993, 1342, 1181) M=65536 L=43213  [tries=1 steps=108749 0.3s]
CERT q=2048 p=2 k=11 mod=[1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1] conv=kourovka x=(35, 1734, 1762, 1150) y=(701, 1384, 605, 639) M=131072 L=95623  [tries=1 steps=226695 1.4s]
CERT q=2063 p=2063 k=1 mod=[0, 1] conv=kourovka x=(168, 515, 1302, 688) y=(91, 1653, 324, 1238) M=131072 L=21948  [tries=1 steps=153020 0.4s]
CERT q=2087 p=2087 k=1 mod=[0, 1] conv=kourovka x=(1432, 1073, 1130, 1504) y=(1799, 1581, 1569, 445) M=32768 L=28156  [tries=1 steps=60924 0.2s]
CERT q=2187 p=3 k=7 mod=[1, 2, 1, 0, 0, 0, 0, 1] conv=kourovka x=(1328, 522, 1936, 751) y=(2048, 122, 1470, 724) M=65536 L=17104  [tries=1 steps=82640 1.1s]
CERT q=2207 p=2207 k=1 mod=[0, 1] conv=kourovka x=(422, 984, 523, 1936) y=(648, 2206, 176, 1202) M=65536 L=1905  [tries=1 steps=67441 0.2s]
CERT q=2243 p=2243 k=1 mod=[0, 1] conv=kourovka x=(476, 698, 1960, 1861) y=(876, 923, 1605, 1517) M=65536 L=23628  [tries=1 steps=89164 0.2s]
CERT q=2273 p=2273 k=1 mod=[0, 1] conv=kourovka x=(200, 1140, 1719, 1195) y=(1572, 490, 2231, 292) M=131072 L=5286  [tries=1 steps=136358 0.4s]
CERT q=2347 p=2347 k=1 mod=[0, 1] conv=kourovka x=(1795, 151, 816, 878) y=(650, 364, 408, 1207) M=65536 L=28639  [tries=1 steps=94175 0.2s]
CERT q=2357 p=2357 k=1 mod=[0, 1] conv=kourovka x=(731, 1376, 483, 303) y=(1018, 773, 2049, 1968) M=131072 L=49872  [tries=1 steps=180944 0.5s]
CERT q=2417 p=2417 k=1 mod=[0, 1] conv=kourovka x=(103, 1190, 451, 95) y=(863, 1966, 352, 1236) M=65536 L=47704  [tries=1 steps=113240 0.3s]
CERT q=2447 p=2447 k=1 mod=[0, 1] conv=kourovka x=(2401, 1347, 2190, 291) y=(700, 1730, 300, 1500) M=32768 L=30208  [tries=1 steps=62976 0.2s]
CERT q=2503 p=2503 k=1 mod=[0, 1] conv=kourovka x=(814, 827, 2313, 1901) y=(1692, 1674, 992, 48) M=65536 L=38462  [tries=1 steps=103998 0.3s]
CERT q=2543 p=2543 k=1 mod=[0, 1] conv=kourovka x=(896, 1589, 2086, 2198) y=(397, 1284, 679, 505) M=131072 L=61594  [tries=1 steps=192666 0.5s]
CERT q=2647 p=2647 k=1 mod=[0, 1] conv=kourovka x=(789, 795, 370, 2322) y=(2183, 1553, 131, 2277) M=32768 L=18128  [tries=1 steps=50896 0.1s]
CERT q=2663 p=2663 k=1 mod=[0, 1] conv=kourovka x=(798, 1901, 2304, 1107) y=(583, 1343, 2435, 2220) M=8192 L=2159  [tries=1 steps=10351 0.0s]
CERT q=2687 p=2687 k=1 mod=[0, 1] conv=kourovka x=(903, 2612, 197, 2138) y=(927, 1061, 2297, 2087) M=65536 L=47116  [tries=1 steps=112652 0.3s]
CERT q=2707 p=2707 k=1 mod=[0, 1] conv=kourovka x=(1665, 579, 2574, 1430) y=(1268, 2312, 141, 968) M=262144 L=131469  [tries=1 steps=393613 1.0s]
CERT q=2797 p=2797 k=1 mod=[0, 1] conv=kourovka x=(1353, 925, 580, 1118) y=(1623, 796, 755, 2216) M=131072 L=74795  [tries=1 steps=205867 0.5s]
CERT q=2837 p=2837 k=1 mod=[0, 1] conv=kourovka x=(651, 311, 340, 973) y=(75, 274, 854, 56) M=131072 L=95755  [tries=1 steps=226827 0.6s]
CERT q=2843 p=2843 k=1 mod=[0, 1] conv=kourovka x=(1753, 1785, 1759, 2289) y=(2254, 1905, 1084, 2320) M=32768 L=19985  [tries=1 steps=52753 0.1s]
CERT q=2917 p=2917 k=1 mod=[0, 1] conv=kourovka x=(1388, 2497, 305, 1486) y=(1660, 465, 2183, 246) M=262144 L=133781  [tries=1 steps=395925 1.0s]
CERT q=2927 p=2927 k=1 mod=[0, 1] conv=kourovka x=(522, 802, 205, 343) y=(2538, 1506, 2256, 980) M=131072 L=109324  [tries=1 steps=240396 0.6s]
CERT q=3037 p=3037 k=1 mod=[0, 1] conv=kourovka x=(29, 522, 1087, 2496) y=(1123, 1340, 607, 2712) M=131072 L=88387  [tries=1 steps=219459 0.6s]
CERT q=3067 p=3067 k=1 mod=[0, 1] conv=kourovka x=(147, 1722, 1214, 1056) y=(2256, 1146, 2839, 152) M=262144 L=160368  [tries=1 steps=422512 1.1s]
CERT q=3187 p=3187 k=1 mod=[0, 1] conv=kourovka x=(413, 2308, 2847, 523) y=(2993, 1832, 2755, 2486) M=262144 L=225840  [tries=1 steps=487984 1.3s]
CERT q=3203 p=3203 k=1 mod=[0, 1] conv=kourovka x=(610, 1477, 319, 1413) y=(1681, 1073, 662, 1703) M=131072 L=11038  [tries=1 steps=142110 0.4s]
CERT q=3307 p=3307 k=1 mod=[0, 1] conv=kourovka x=(2606, 1677, 3060, 1775) y=(2237, 3093, 2773, 2307) M=131072 L=89299  [tries=1 steps=220371 0.6s]
CERT q=3343 p=3343 k=1 mod=[0, 1] conv=kourovka x=(1515, 2128, 674, 106) y=(128, 800, 486, 1810) M=65536 L=33697  [tries=1 steps=99233 0.3s]
CERT q=3373 p=3373 k=1 mod=[0, 1] conv=kourovka x=(1549, 2648, 269, 2326) y=(247, 3008, 2321, 1022) M=131072 L=129401  [tries=1 steps=260473 0.7s]
CERT q=3457 p=3457 k=1 mod=[0, 1] conv=kourovka x=(283, 2351, 927, 958) y=(3088, 1004, 1731, 1005) M=65536 L=52743  [tries=1 steps=118279 0.3s]
CERT q=3517 p=3517 k=1 mod=[0, 1] conv=kourovka x=(749, 2158, 2308, 738) y=(2687, 1788, 1222, 1821) M=262144 L=213899  [tries=1 steps=476043 1.2s]
CERT q=3547 p=3547 k=1 mod=[0, 1] conv=kourovka x=(2467, 2529, 821, 475) y=(3527, 937, 827, 272) M=262144 L=100900  [tries=1 steps=363044 0.9s]
CERT q=3583 p=3583 k=1 mod=[0, 1] conv=kourovka x=(2560, 470, 1809, 1484) y=(3118, 492, 5, 2707) M=131072 L=92084  [tries=1 steps=223156 0.6s]
CERT q=3613 p=3613 k=1 mod=[0, 1] conv=kourovka x=(3096, 3089, 2064, 1456) y=(431, 2882, 357, 1792) M=131072 L=4813  [tries=1 steps=135885 0.4s]
CERT q=3673 p=3673 k=1 mod=[0, 1] conv=kourovka x=(3057, 2105, 1674, 2359) y=(885, 50, 227, 3304) M=131072 L=40742  [tries=1 steps=171814 0.4s]
CERT q=3697 p=3697 k=1 mod=[0, 1] conv=kourovka x=(2806, 2003, 738, 38) y=(3399, 1225, 637, 2195) M=262144 L=29214  [tries=1 steps=291358 0.8s]
CERT q=3767 p=3767 k=1 mod=[0, 1] conv=kourovka x=(2927, 3642, 1642, 1648) y=(12, 1836, 114, 2688) M=262144 L=103866  [tries=1 steps=366010 0.9s]
CERT q=3803 p=3803 k=1 mod=[0, 1] conv=kourovka x=(690, 347, 2352, 1982) y=(529, 3513, 2627, 48) M=65536 L=58680  [tries=2 steps=315734 0.8s]
CERT q=3847 p=3847 k=1 mod=[0, 1] conv=kourovka x=(1796, 3173, 2094, 2772) y=(3148, 1609, 1490, 1606) M=32768 L=23096  [tries=1 steps=55864 0.1s]
CERT q=3863 p=3863 k=1 mod=[0, 1] conv=kourovka x=(2767, 3466, 3696, 10) y=(1424, 3780, 2102, 3065) M=262144 L=91910  [tries=1 steps=354054 0.9s]
CERT q=3917 p=3917 k=1 mod=[0, 1] conv=kourovka x=(1392, 3086, 2444, 2140) y=(868, 1734, 2731, 3601) M=65536 L=62132  [tries=1 steps=127668 0.3s]
CERT q=4003 p=4003 k=1 mod=[0, 1] conv=kourovka x=(884, 2642, 1415, 3029) y=(1242, 2070, 2721, 84) M=262144 L=164744  [tries=1 steps=426888 1.1s]
CERT q=4007 p=4007 k=1 mod=[0, 1] conv=kourovka x=(3865, 1818, 2645, 2905) y=(1670, 3793, 113, 2872) M=524288 L=331901  [tries=1 steps=856189 2.2s]
CERT q=4093 p=4093 k=1 mod=[0, 1] conv=kourovka x=(454, 1804, 1073, 1550) y=(3930, 2092, 689, 3863) M=262144 L=186987  [tries=1 steps=449131 1.2s]
CERT q=4133 p=4133 k=1 mod=[0, 1] conv=kourovka x=(1551, 4064, 2400, 3885) y=(3156, 276, 1323, 3975) M=524288 L=57125  [tries=1 steps=581413 1.5s]
CERT q=4177 p=4177 k=1 mod=[0, 1] conv=kourovka x=(4141, 2137, 2526, 1238) y=(291, 595, 4081, 3019) M=131072 L=126082  [tries=1 steps=257154 0.7s]
CERT q=4243 p=4243 k=1 mod=[0, 1] conv=kourovka x=(2787, 2781, 2195, 2545) y=(198, 2719, 409, 2745) M=262144 L=200199  [tries=1 steps=462343 1.2s]
CERT q=4327 p=4327 k=1 mod=[0, 1] conv=kourovka x=(3875, 3845, 849, 532) y=(984, 3544, 159, 2336) M=262144 L=223134  [tries=1 steps=485278 1.2s]
CERT q=4363 p=4363 k=1 mod=[0, 1] conv=kourovka x=(3242, 1840, 1859, 3102) y=(413, 3563, 3500, 573) M=262144 L=89779  [tries=1 steps=351923 0.9s]
CERT q=4373 p=4373 k=1 mod=[0, 1] conv=kourovka x=(2966, 1819, 367, 2531) y=(2833, 169, 868, 4167) M=262144 L=140272  [tries=1 steps=402416 1.0s]
CERT q=4447 p=4447 k=1 mod=[0, 1] conv=kourovka x=(1684, 2021, 4351, 67) y=(66, 3251, 2623, 2261) M=262144 L=160064  [tries=1 steps=422208 1.1s]
CERT q=4507 p=4507 k=1 mod=[0, 1] conv=kourovka x=(2489, 1056, 958, 2181) y=(3405, 1773, 122, 3914) M=524288 L=487813  [tries=1 steps=1012101 2.6s]
CERT q=4523 p=4523 k=1 mod=[0, 1] conv=kourovka x=(2215, 2965, 1532, 2404) y=(1525, 1347, 1885, 3142) M=65536 L=49132  [tries=1 steps=114668 0.3s]
CERT q=4567 p=4567 k=1 mod=[0, 1] conv=kourovka x=(4128, 130, 1374, 1164) y=(3835, 923, 2142, 4343) M=262144 L=68785  [tries=1 steps=330929 0.9s]
CERT q=4603 p=4603 k=1 mod=[0, 1] conv=kourovka x=(3000, 2287, 3092, 2150) y=(758, 1487, 4284, 2872) M=262144 L=235884  [tries=1 steps=498028 1.3s]
CERT q=4643 p=4643 k=1 mod=[0, 1] conv=kourovka x=(3569, 4288, 3086, 1180) y=(3820, 3855, 2607, 2750) M=262144 L=235856  [tries=1 steps=498000 1.3s]
CERT q=4703 p=4703 k=1 mod=[0, 1] conv=kourovka x=(2140, 593, 3314, 1971) y=(1320, 3648, 3785, 1742) M=262144 L=83833  [tries=1 steps=345977 0.9s]
CERT q=4787 p=4787 k=1 mod=[0, 1] conv=kourovka x=(3248, 2605, 4221, 3294) y=(2881, 2840, 2687, 3006) M=262144 L=240681  [tries=1 steps=502825 1.3s]
CERT q=4817 p=4817 k=1 mod=[0, 1] conv=kourovka x=(1708, 3109, 3158, 4499) y=(4537, 3304, 1762, 4274) M=262144 L=227283  [tries=1 steps=489427 1.3s]
CERT q=4877 p=4877 k=1 mod=[0, 1] conv=kourovka x=(2531, 941, 4766, 3616) y=(920, 2139, 3340, 4834) M=262144 L=215487  [tries=1 steps=477631 1.2s]
CERT q=4957 p=4957 k=1 mod=[0, 1] conv=kourovka x=(3394, 4537, 3328, 3904) y=(4591, 736, 1714, 34) M=524288 L=413021  [tries=1 steps=937309 2.4s]
CERT q=4973 p=4973 k=1 mod=[0, 1] conv=kourovka x=(77, 2711, 1398, 4076) y=(932, 1537, 2811, 2352) M=524288 L=293190  [tries=1 steps=817478 2.1s]
CERT q=4993 p=4993 k=1 mod=[0, 1] conv=kourovka x=(2346, 4575, 3082, 747) y=(2378, 4558, 1711, 1014) M=524288 L=339770  [tries=1 steps=864058 2.2s]
CERT q=5107 p=5107 k=1 mod=[0, 1] conv=kourovka x=(4719, 380, 695, 833) y=(12, 326, 4047, 2271) M=524288 L=31249  [tries=1 steps=555537 1.4s]
CERT q=5153 p=5153 k=1 mod=[0, 1] conv=kourovka x=(5075, 2305, 415, 5045) y=(1487, 4354, 4233, 1929) M=262144 L=38029  [tries=1 steps=300173 0.8s]
CERT q=5167 p=5167 k=1 mod=[0, 1] conv=kourovka x=(702, 3275, 2532, 102) y=(4850, 3444, 106, 2744) M=524288 L=130496  [tries=1 steps=654784 1.7s]
CERT q=5273 p=5273 k=1 mod=[0, 1] conv=kourovka x=(4963, 815, 2654, 4368) y=(4882, 2170, 2599, 1759) M=262144 L=162623  [tries=1 steps=424767 1.1s]
CERT q=5303 p=5303 k=1 mod=[0, 1] conv=kourovka x=(3480, 4357, 2715, 2619) y=(4285, 1847, 3668, 5196) M=524288 L=380937  [tries=1 steps=905225 2.3s]
CERT q=5347 p=5347 k=1 mod=[0, 1] conv=kourovka x=(2445, 5273, 4736, 3944) y=(1807, 2736, 1929, 1311) M=524288 L=125558  [tries=1 steps=649846 1.6s]
CERT q=5393 p=5393 k=1 mod=[0, 1] conv=kourovka x=(3456, 862, 3278, 5279) y=(4918, 3005, 132, 323) M=131072 L=55498  [tries=1 steps=186570 0.5s]
CERT q=5443 p=5443 k=1 mod=[0, 1] conv=kourovka x=(1200, 1784, 1566, 4528) y=(3596, 1716, 3383, 4074) M=524288 L=361134  [tries=1 steps=885422 2.3s]
CERT q=5483 p=5483 k=1 mod=[0, 1] conv=kourovka x=(3851, 2926, 2650, 2368) y=(1998, 1486, 680, 4795) M=65536 L=11097  [tries=1 steps=76633 0.2s]
CERT q=5507 p=5507 k=1 mod=[0, 1] conv=kourovka x=(2483, 1914, 4582, 2168) y=(2100, 4975, 659, 1514) M=524288 L=312139  [tries=1 steps=836427 2.1s]
CERT q=5623 p=5623 k=1 mod=[0, 1] conv=kourovka x=(2438, 3210, 2026, 1572) y=(3088, 796, 4678, 5170) M=65536 L=56440  [tries=1 steps=121976 0.3s]
CERT q=5657 p=5657 k=1 mod=[0, 1] conv=kourovka x=(4948, 1437, 1780, 653) y=(4462, 3443, 4002, 3031) M=1048576 L=688478  [tries=1 steps=1737054 4.4s]
CERT q=5693 p=5693 k=1 mod=[0, 1] conv=kourovka x=(3626, 1315, 2149, 5411) y=(3323, 1994, 1802, 5217) M=262144 L=171390  [tries=1 steps=433534 1.1s]
CERT q=5737 p=5737 k=1 mod=[0, 1] conv=kourovka x=(5598, 979, 1039, 813) y=(925, 819, 1502, 5690) M=524288 L=90558  [tries=1 steps=614846 1.6s]
CERT q=5827 p=5827 k=1 mod=[0, 1] conv=kourovka x=(481, 3007, 2966, 4332) y=(4959, 4987, 4931, 1892) M=524288 L=33763  [tries=1 steps=558051 1.4s]
CERT q=5843 p=5843 k=1 mod=[0, 1] conv=kourovka x=(4542, 3729, 4876, 4128) y=(5807, 5754, 4869, 5545) M=262144 L=181530  [tries=1 steps=443674 1.1s]
CERT q=5897 p=5897 k=1 mod=[0, 1] conv=kourovka x=(4815, 396, 2827, 4955) y=(5220, 5787, 641, 4050) M=1048576 L=410575  [tries=1 steps=1459151 3.7s]
CERT q=5987 p=5987 k=1 mod=[0, 1] conv=kourovka x=(4546, 3062, 3019, 2206) y=(4883, 0, 5651, 2923) M=524288 L=356175  [tries=1 steps=880463 2.2s]
CERT q=6007 p=6007 k=1 mod=[0, 1] conv=kourovka x=(1556, 992, 2451, 4624) y=(296, 3846, 1345, 2844) M=262144 L=137353  [tries=1 steps=399497 1.0s]
CERT q=6047 p=6047 k=1 mod=[0, 1] conv=kourovka x=(1323, 261, 3974, 2434) y=(3501, 37, 164, 209) M=131072 L=110214  [tries=1 steps=241286 0.6s]
CERT q=6133 p=6133 k=1 mod=[0, 1] conv=kourovka x=(2709, 934, 4160, 4477) y=(2428, 4510, 4611, 4728) M=262144 L=138441  [tries=1 steps=400585 1.0s]
CERT q=6143 p=6143 k=1 mod=[0, 1] conv=kourovka x=(2417, 4987, 6, 1395) y=(2196, 4112, 4612, 5405) M=1048576 L=797635  [tries=1 steps=1846211 4.7s]
CERT q=6217 p=6217 k=1 mod=[0, 1] conv=kourovka x=(4235, 5273, 1956, 2271) y=(2104, 198, 3188, 628) M=1048576 L=35850  [tries=1 steps=1084426 2.8s]
CERT q=6257 p=6257 k=1 mod=[0, 1] conv=kourovka x=(2213, 5403, 4333, 2077) y=(5841, 1360, 2518, 206) M=524288 L=385966  [tries=1 steps=910254 2.3s]
CERT q=6277 p=6277 k=1 mod=[0, 1] conv=kourovka x=(1467, 4117, 4866, 3742) y=(3789, 1319, 6178, 3413) M=262144 L=198390  [tries=1 steps=460534 1.2s]
CERT q=6323 p=6323 k=1 mod=[0, 1] conv=kourovka x=(6009, 5462, 4368, 5916) y=(5403, 4702, 3692, 4189) M=131072 L=55062  [tries=1 steps=186134 0.5s]
CERT q=6353 p=6353 k=1 mod=[0, 1] conv=kourovka x=(2092, 6074, 2727, 353) y=(1526, 4086, 4402, 1358) M=1048576 L=23643  [tries=1 steps=1072219 2.7s]
CERT q=6473 p=6473 k=1 mod=[0, 1] conv=kourovka x=(1272, 3420, 5149, 4048) y=(452, 679, 1667, 1960) M=1048576 L=849630  [tries=1 steps=1898206 4.8s]
CERT q=6553 p=6553 k=1 mod=[0, 1] conv=kourovka x=(4544, 219, 1916, 512) y=(5075, 272, 348, 1705) M=524288 L=271319  [tries=1 steps=795607 2.0s]
CERT q=6607 p=6607 k=1 mod=[0, 1] conv=kourovka x=(4023, 2452, 5395, 5034) y=(5877, 6035, 1124, 5216) M=262144 L=251151  [tries=1 steps=513295 1.3s]
CERT q=6673 p=6673 k=1 mod=[0, 1] conv=kourovka x=(1485, 2030, 1542, 998) y=(3981, 2593, 2196, 4471) M=524288 L=373535  [tries=1 steps=897823 2.3s]
CERT q=6733 p=6733 k=1 mod=[0, 1] conv=kourovka x=(5092, 4704, 6218, 2342) y=(6365, 5947, 213, 2559) M=524288 L=292966  [tries=1 steps=817254 2.1s]
CERT q=6823 p=6823 k=1 mod=[0, 1] conv=kourovka x=(2697, 5384, 6651, 3120) y=(901, 5725, 4387, 1810) M=1048576 L=425570  [tries=1 steps=1474146 3.7s]
CERT q=6827 p=6827 k=1 mod=[0, 1] conv=kourovka x=(3112, 4057, 5435, 2303) y=(3006, 99, 6025, 5958) M=524288 L=444314  [tries=1 steps=968602 2.5s]
CERT q=6883 p=6883 k=1 mod=[0, 1] conv=kourovka x=(255, 1600, 382, 1938) y=(278, 824, 6564, 3932) M=524288 L=209907  [tries=1 steps=734195 1.8s]
CERT q=6947 p=6947 k=1 mod=[0, 1] conv=kourovka x=(4680, 2681, 3519, 294) y=(1908, 3502, 4375, 6235) M=1048576 L=297209  [tries=1 steps=1345785 3.4s]
CERT q=6977 p=6977 k=1 mod=[0, 1] conv=kourovka x=(6457, 6383, 3542, 1215) y=(4728, 6756, 3154, 6288) M=65536 L=41199  [tries=1 steps=106735 0.3s]
CERT q=7013 p=7013 k=1 mod=[0, 1] conv=kourovka x=(2014, 5824, 2675, 1882) y=(5836, 3677, 2974, 3317) M=524288 L=296974  [tries=1 steps=821262 2.1s]
CERT q=7127 p=7127 k=1 mod=[0, 1] conv=kourovka x=(1235, 5083, 2295, 6543) y=(3785, 3684, 6174, 1573) M=1048576 L=542726  [tries=1 steps=1591302 4.0s]
CERT q=7177 p=7177 k=1 mod=[0, 1] conv=kourovka x=(5620, 5575, 3841, 1910) y=(254, 3511, 4381, 1503) M=2097152 L=1187885  [tries=1 steps=3285037 8.2s]
CERT q=7213 p=7213 k=1 mod=[0, 1] conv=kourovka x=(5506, 5180, 1612, 3234) y=(6112, 4056, 2132, 6205) M=65536 L=15395  [tries=1 steps=80931 0.2s]
CERT q=7247 p=7247 k=1 mod=[0, 1] conv=kourovka x=(7173, 5648, 3050, 6068) y=(400, 4241, 4277, 3423) M=524288 L=282590  [tries=1 steps=806878 2.0s]
CERT q=7283 p=7283 k=1 mod=[0, 1] conv=kourovka x=(5537, 6570, 3062, 1338) y=(6284, 5956, 3509, 6090) M=131072 L=54745  [tries=1 steps=185817 0.5s]
CERT q=7417 p=7417 k=1 mod=[0, 1] conv=kourovka x=(2280, 5700, 1875, 2303) y=(2079, 1857, 4757, 1238) M=1048576 L=646559  [tries=1 steps=1695135 4.3s]
CERT q=7433 p=7433 k=1 mod=[0, 1] conv=kourovka x=(7293, 942, 2585, 7401) y=(5282, 3920, 4978, 4436) M=524288 L=489974  [tries=1 steps=1014262 2.5s]
CERT q=7517 p=7517 k=1 mod=[0, 1] conv=kourovka x=(6091, 5582, 931, 1063) y=(4957, 2878, 6458, 2092) M=1048576 L=909639  [tries=1 steps=1958215 4.9s]
CERT q=7537 p=7537 k=1 mod=[0, 1] conv=kourovka x=(6470, 1112, 1301, 1844) y=(4769, 4625, 396, 5778) M=524288 L=202143  [tries=1 steps=726431 1.8s]
CERT q=7583 p=7583 k=1 mod=[0, 1] conv=kourovka x=(7437, 5630, 3643, 4376) y=(6962, 1983, 6754, 6225) M=1048576 L=624294  [tries=1 steps=1672870 4.2s]
CERT q=7603 p=7603 k=1 mod=[0, 1] conv=kourovka x=(7293, 1161, 6644, 4916) y=(4844, 4857, 7242, 630) M=131072 L=41010  [tries=1 steps=172082 0.4s]
CERT q=7687 p=7687 k=1 mod=[0, 1] conv=kourovka x=(5621, 4796, 3535, 5341) y=(7268, 7142, 7657, 2878) M=524288 L=321733  [tries=1 steps=846021 2.1s]
CERT q=7723 p=7723 k=1 mod=[0, 1] conv=kourovka x=(3284, 4091, 4133, 417) y=(3070, 3694, 3750, 1501) M=524288 L=425520  [tries=1 steps=949808 2.4s]
CERT q=7753 p=7753 k=1 mod=[0, 1] conv=kourovka x=(1400, 156, 2366, 3315) y=(1499, 6662, 207, 6961) M=524288 L=298498  [tries=1 steps=822786 2.1s]
CERT q=7853 p=7853 k=1 mod=[0, 1] conv=kourovka x=(5394, 658, 5473, 1959) y=(1951, 3810, 7792, 6792) M=1048576 L=1006404  [tries=1 steps=2054980 5.2s]
CERT q=7877 p=7877 k=1 mod=[0, 1] conv=kourovka x=(3614, 4920, 5542, 2499) y=(5788, 624, 6382, 7856) M=524288 L=426114  [tries=1 steps=950402 2.4s]
CERT q=7883 p=7883 k=1 mod=[0, 1] conv=kourovka x=(3239, 2108, 3397, 5898) y=(2458, 4549, 585, 1692) M=262144 L=222788  [tries=1 steps=484932 1.2s]
CERT q=7933 p=7933 k=1 mod=[0, 1] conv=kourovka x=(6717, 3308, 7414, 4863) y=(7194, 3000, 4105, 7725) M=1048576 L=616316  [tries=1 steps=1664892 4.2s]
CERT q=8053 p=8053 k=1 mod=[0, 1] conv=kourovka x=(562, 5013, 2041, 638) y=(2734, 6963, 3774, 407) M=524288 L=310483  [tries=1 steps=834771 2.1s]
CERT q=8087 p=8087 k=1 mod=[0, 1] conv=kourovka x=(6324, 1616, 797, 5673) y=(287, 7034, 1395, 5702) M=1048576 L=744517  [tries=1 steps=1793093 4.5s]
CERT q=8167 p=8167 k=1 mod=[0, 1] conv=kourovka x=(4873, 7725, 1353, 3070) y=(2984, 6179, 5452, 246) M=524288 L=322188  [tries=2 steps=947660 2.5s]
CERT q=8192 p=2 k=13 mod=[1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1] conv=kourovka x=(3955, 5904, 3594, 7600) y=(5118, 1568, 3756, 6929) M=524288 L=391841  [tries=1 steps=916129 5.5s]
CERT q=8273 p=8273 k=1 mod=[0, 1] conv=kourovka x=(4809, 1216, 7430, 2400) y=(5412, 3430, 1254, 5905) M=1048576 L=817777  [tries=1 steps=1866353 4.7s]
CERT q=8293 p=8293 k=1 mod=[0, 1] conv=kourovka x=(2531, 5625, 7420, 858) y=(7365, 6048, 6292, 6294) M=1048576 L=34990  [tries=1 steps=1083566 2.7s]
CERT q=8353 p=8353 k=1 mod=[0, 1] conv=kourovka x=(7028, 6215, 3943, 5505) y=(7958, 7304, 1820, 5933) M=524288 L=231194  [tries=1 steps=755482 1.9s]
CERT q=8377 p=8377 k=1 mod=[0, 1] conv=kourovka x=(609, 4123, 5111, 4808) y=(5985, 4813, 2567, 1741) M=1048576 L=19772  [tries=1 steps=1068348 2.7s]
CERT q=8467 p=8467 k=1 mod=[0, 1] conv=kourovka x=(4715, 3965, 1245, 3825) y=(1, 3467, 6631, 1773) M=131072 L=105167  [tries=1 steps=236239 0.6s]
CERT q=8513 p=8513 k=1 mod=[0, 1] conv=kourovka x=(2320, 3037, 2184, 2004) y=(1611, 8080, 933, 4336) M=262144 L=198894  [tries=1 steps=461038 1.2s]
CERT q=8563 p=8563 k=1 mod=[0, 1] conv=kourovka x=(2032, 7080, 6823, 3398) y=(1279, 3094, 347, 1683) M=524288 L=447404  [tries=1 steps=971692 2.4s]
CERT q=8627 p=8627 k=1 mod=[0, 1] conv=kourovka x=(4725, 1272, 4546, 6484) y=(2942, 5811, 1346, 257) M=524288 L=145000  [tries=1 steps=669288 1.7s]
CERT q=8647 p=8647 k=1 mod=[0, 1] conv=kourovka x=(7577, 2963, 7075, 1161) y=(191, 1972, 3194, 5406) M=524288 L=205821  [tries=1 steps=730109 1.8s]
CERT q=8713 p=8713 k=1 mod=[0, 1] conv=kourovka x=(4041, 1092, 837, 127) y=(8532, 185, 8626, 3603) M=1048576 L=648363  [tries=1 steps=1696939 4.2s]
CERT q=8753 p=8753 k=1 mod=[0, 1] conv=kourovka x=(5973, 4296, 321, 162) y=(937, 6140, 7699, 5667) M=1048576 L=162184  [tries=1 steps=1210760 3.0s]
CERT q=8783 p=8783 k=1 mod=[0, 1] conv=kourovka x=(1087, 5034, 1807, 1969) y=(4731, 5757, 2659, 7849) M=2097152 L=1464837  [tries=1 steps=3561989 9.0s]
CERT q=8863 p=8863 k=1 mod=[0, 1] conv=kourovka x=(5658, 6019, 6147, 3093) y=(3172, 4773, 6217, 6734) M=524288 L=15779  [tries=1 steps=540067 1.4s]
CERT q=8923 p=8923 k=1 mod=[0, 1] conv=kourovka x=(5598, 8010, 3350, 7594) y=(4832, 3163, 5085, 7081) M=524288 L=46080  [tries=1 steps=570368 1.4s]
CERT q=8933 p=8933 k=1 mod=[0, 1] conv=kourovka x=(3892, 1920, 1791, 5031) y=(5386, 7036, 3018, 1944) M=1048576 L=530000  [tries=2 steps=1641501 4.1s]
CERT q=9067 p=9067 k=1 mod=[0, 1] conv=kourovka x=(983, 2070, 9035, 2174) y=(3398, 5005, 3842, 3559) M=262144 L=166010  [tries=1 steps=428154 1.1s]
CERT q=9103 p=9103 k=1 mod=[0, 1] conv=kourovka x=(4422, 415, 3950, 7059) y=(770, 4822, 1955, 3530) M=524288 L=264485  [tries=1 steps=788773 2.0s]
CERT q=9173 p=9173 k=1 mod=[0, 1] conv=kourovka x=(1969, 1627, 755, 5618) y=(4812, 1884, 3962, 6986) M=1048576 L=1017979  [tries=1 steps=2066555 5.2s]
CERT q=9187 p=9187 k=1 mod=[0, 1] conv=kourovka x=(2658, 8447, 6381, 45) y=(660, 2630, 5538, 590) M=262144 L=249372  [tries=1 steps=511516 1.3s]
CERT q=9283 p=9283 k=1 mod=[0, 1] conv=kourovka x=(2644, 9154, 2454, 3795) y=(7899, 4662, 2049, 5795) M=2097152 L=302049  [tries=1 steps=2399201 6.0s]
CERT q=9337 p=9337 k=1 mod=[0, 1] conv=kourovka x=(5957, 620, 8735, 3406) y=(1573, 3092, 2882, 1326) M=1048576 L=58812  [tries=1 steps=1107388 2.8s]
CERT q=9343 p=9343 k=1 mod=[0, 1] conv=kourovka x=(6201, 6450, 1255, 7858) y=(162, 6020, 6688, 1978) M=262144 L=79915  [tries=2 steps=526569 1.3s]
CERT q=9433 p=9433 k=1 mod=[0, 1] conv=kourovka x=(7362, 108, 6601, 257) y=(9145, 3184, 7786, 6450) M=1048576 L=102422  [tries=1 steps=1150998 2.9s]
CERT q=9437 p=9437 k=1 mod=[0, 1] conv=kourovka x=(4298, 835, 5957, 1109) y=(6364, 3431, 8639, 4269) M=1048576 L=166618  [tries=1 steps=1215194 3.1s]
CERT q=9533 p=9533 k=1 mod=[0, 1] conv=kourovka x=(1631, 2348, 681, 1635) y=(5877, 2758, 1138, 2440) M=1048576 L=454358  [tries=1 steps=1502934 3.8s]
CERT q=9547 p=9547 k=1 mod=[0, 1] conv=kourovka x=(3153, 6249, 5281, 862) y=(8391, 6057, 6811, 6366) M=2097152 L=1374933  [tries=1 steps=3472085 8.6s]
CERT q=9677 p=9677 k=1 mod=[0, 1] conv=kourovka x=(1476, 4346, 2596, 6562) y=(4378, 5275, 1841, 6524) M=2097152 L=1668689  [tries=2 steps=3910518 9.7s]
CERT q=9697 p=9697 k=1 mod=[0, 1] conv=kourovka x=(7057, 2598, 3576, 3008) y=(6147, 3795, 4348, 1670) M=524288 L=393941  [tries=1 steps=918229 2.3s]
CERT q=9803 p=9803 k=1 mod=[0, 1] conv=kourovka x=(3633, 3794, 8170, 8953) y=(3045, 9353, 7837, 9073) M=1048576 L=947772  [tries=1 steps=1996348 4.9s]
CERT q=9817 p=9817 k=1 mod=[0, 1] conv=kourovka x=(4815, 6698, 2889, 9699) y=(2311, 6317, 4789, 3762) M=1048576 L=86657  [tries=1 steps=1135233 2.8s]
CERT q=9883 p=9883 k=1 mod=[0, 1] conv=kourovka x=(643, 6989, 5813, 2241) y=(2077, 3773, 6395, 8800) M=1048576 L=686365  [tries=1 steps=1734941 4.3s]
CERT q=9973 p=9973 k=1 mod=[0, 1] conv=kourovka x=(8530, 5075, 854, 7398) y=(3950, 8777, 7025, 8005) M=524288 L=137546  [tries=1 steps=661834 1.6s]
