CERT q=4 p=2 k=2 mod=[1, 1, 1] conv=kourovka x=(3, 0, 0, 2) y=(1, 3, 2, 0) M=4 L=4  [tries=8 steps=25 0.0s]
CERT q=8 p=2 k=3 mod=[1, 1, 0, 1] conv=kourovka x=(1, 1, 1, 0) y=(6, 5, 5, 1) M=32 L=19  [tries=4 steps=66 0.0s]
CERT q=32 p=2 k=5 mod=[1, 0, 1, 0, 0, 1] conv=kourovka x=(19, 29, 20, 13) y=(25, 5, 9, 16) M=128 L=71  [tries=3 steps=258 0.0s]
CERT q=43 p=43 k=1 mod=[0, 1] conv=kourovka x=(20, 40, 22, 29) y=(5, 20, 2, 34) M=256 L=131  [tries=1 steps=387 0.0s]
CERT q=53 p=53 k=1 mod=[0, 1] conv=kourovka x=(50, 18, 24, 50) y=(22, 21, 27, 21) M=512 L=86  [tries=2 steps=1184 0.0s]
CERT q=103 p=103 k=1 mod=[0, 1] conv=kourovka x=(76, 8, 93, 22) y=(49, 23, 91, 7) M=512 L=495  [tries=1 steps=1007 0.0s]
CERT q=107 p=107 k=1 mod=[0, 1] conv=kourovka x=(33, 12, 56, 82) y=(14, 32, 103, 75) M=2048 L=1647  [tries=2 steps=5043 0.0s]
CERT q=157 p=157 k=1 mod=[0, 1] conv=kourovka x=(37, 37, 92, 109) y=(68, 80, 100, 23) M=512 L=344  [tries=3 steps=2058 0.0s]
CERT q=167 p=167 k=1 mod=[0, 1] conv=kourovka x=(131, 51, 85, 28) y=(24, 144, 132, 131) M=4096 L=2063  [tries=1 steps=6159 0.0s]
CERT q=193 p=193 k=1 mod=[0, 1] conv=kourovka x=(133, 130, 107, 48) y=(183, 70, 63, 80) M=2048 L=522  [tries=1 steps=2570 0.0s]
CERT q=243 p=3 k=5 mod=[1, 2, 0, 0, 0, 1] conv=kourovka x=(62, 229, 158, 119) y=(236, 90, 170, 150) M=2048 L=1956  [tries=1 steps=4004 0.0s]
CERT q=263 p=263 k=1 mod=[0, 1] conv=kourovka x=(199, 87, 7, 48) y=(76, 47, 98, 71) M=4096 L=3687  [tries=1 steps=7783 0.0s]
CERT q=283 p=283 k=1 mod=[0, 1] conv=kourovka x=(35, 70, 199, 18) y=(220, 28, 180, 194) M=4096 L=3783  [tries=1 steps=7879 0.0s]
CERT q=337 p=337 k=1 mod=[0, 1] conv=kourovka x=(5, 22, 27, 119) y=(35, 317, 267, 300) M=8192 L=504  [tries=3 steps=18928 0.1s]
CERT q=353 p=353 k=1 mod=[0, 1] conv=kourovka x=(121, 279, 162, 181) y=(109, 59, 153, 316) M=8192 L=396  [tries=1 steps=8588 0.0s]
CERT q=383 p=383 k=1 mod=[0, 1] conv=kourovka x=(211, 346, 73, 274) y=(252, 85, 289, 137) M=2048 L=1159  [tries=1 steps=3207 0.0s]
CERT q=443 p=443 k=1 mod=[0, 1] conv=kourovka x=(436, 190, 189, 439) y=(4, 338, 0, 111) M=8192 L=6300  [tries=1 steps=14492 0.0s]
CERT q=487 p=487 k=1 mod=[0, 1] conv=kourovka x=(79, 461, 96, 215) y=(200, 353, 355, 461) M=16384 L=684  [tries=2 steps=19197 0.1s]
CERT q=503 p=503 k=1 mod=[0, 1] conv=kourovka x=(174, 109, 287, 492) y=(290, 19, 147, 360) M=8192 L=6300  [tries=1 steps=14492 0.0s]
CERT q=577 p=577 k=1 mod=[0, 1] conv=kourovka x=(33, 63, 98, 327) y=(543, 574, 354, 150) M=16384 L=2012  [tries=1 steps=18396 0.1s]
CERT q=587 p=587 k=1 mod=[0, 1] conv=kourovka x=(419, 383, 415, 165) y=(444, 171, 367, 456) M=16384 L=2315  [tries=1 steps=18699 0.1s]
CERT q=613 p=613 k=1 mod=[0, 1] conv=kourovka x=(278, 603, 120, 483) y=(100, 340, 131, 96) M=16384 L=1186  [tries=1 steps=17570 0.1s]
CERT q=647 p=647 k=1 mod=[0, 1] conv=kourovka x=(353, 193, 476, 592) y=(296, 492, 425, 525) M=8192 L=5481  [tries=1 steps=13673 0.0s]
CERT q=727 p=727 k=1 mod=[0, 1] conv=kourovka x=(105, 157, 663, 569) y=(514, 329, 334, 549) M=16384 L=6126  [tries=1 steps=22510 0.1s]
CERT q=733 p=733 k=1 mod=[0, 1] conv=kourovka x=(357, 440, 709, 147) y=(176, 305, 4, 236) M=16384 L=9320  [tries=1 steps=25704 0.1s]
CERT q=797 p=797 k=1 mod=[0, 1] conv=kourovka x=(30, 628, 465, 356) y=(726, 123, 51, 428) M=32768 L=21187  [tries=1 steps=53955 0.2s]
CERT q=823 p=823 k=1 mod=[0, 1] conv=kourovka x=(357, 658, 613, 157) y=(667, 213, 42, 581) M=16384 L=12646  [tries=1 steps=29030 0.1s]
CERT q=877 p=877 k=1 mod=[0, 1] conv=kourovka x=(49, 220, 640, 153) y=(503, 196, 627, 668) M=32768 L=21814  [tries=2 steps=72108 0.2s]
CERT q=883 p=883 k=1 mod=[0, 1] conv=kourovka x=(787, 705, 713, 485) y=(844, 469, 131, 734) M=32768 L=12130  [tries=1 steps=44898 0.1s]
CERT q=953 p=953 k=1 mod=[0, 1] conv=kourovka x=(894, 286, 824, 593) y=(273, 593, 930, 348) M=32768 L=18633  [tries=1 steps=51401 0.2s]
CERT q=967 p=967 k=1 mod=[0, 1] conv=kourovka x=(219, 380, 664, 768) y=(261, 211, 196, 340) M=4096 L=2638  [tries=1 steps=6734 0.0s]
CERT q=1033 p=1033 k=1 mod=[0, 1] conv=kourovka x=(265, 244, 684, 10) y=(1014, 967, 599, 504) M=8192 L=4417  [tries=1 steps=12609 0.0s]
CERT q=1063 p=1063 k=1 mod=[0, 1] conv=kourovka x=(563, 989, 463, 819) y=(568, 713, 124, 704) M=65536 L=36029  [tries=1 steps=101565 0.3s]
CERT q=1097 p=1097 k=1 mod=[0, 1] conv=kourovka x=(917, 1068, 223, 170) y=(1012, 886, 147, 1036) M=8192 L=2309  [tries=1 steps=10501 0.0s]
CERT q=1163 p=1163 k=1 mod=[0, 1] conv=kourovka x=(88, 555, 451, 862) y=(58, 620, 643, 878) M=65536 L=33813  [tries=1 steps=99349 0.3s]
CERT q=1187 p=1187 k=1 mod=[0, 1] conv=kourovka x=(684, 247, 84, 990) y=(155, 260, 332, 1070) M=65536 L=36247  [tries=1 steps=101783 0.3s]
CERT q=1217 p=1217 k=1 mod=[0, 1] conv=kourovka x=(272, 961, 200, 380) y=(973, 532, 1115, 786) M=65536 L=43495  [tries=2 steps=135932 0.4s]
CERT q=1277 p=1277 k=1 mod=[0, 1] conv=kourovka x=(1084, 793, 165, 1221) y=(1272, 740, 1035, 826) M=65536 L=49905  [tries=1 steps=115441 0.3s]
CERT q=1303 p=1303 k=1 mod=[0, 1] conv=kourovka x=(1033, 194, 91, 7) y=(6, 998, 235, 650) M=16384 L=12586  [tries=1 steps=28970 0.1s]
CERT q=1423 p=1423 k=1 mod=[0, 1] conv=kourovka x=(1253, 1023, 1014, 17) y=(1317, 426, 379, 316) M=32768 L=26277  [tries=1 steps=59045 0.2s]
CERT q=1433 p=1433 k=1 mod=[0, 1] conv=kourovka x=(1012, 614, 1335, 211) y=(1402, 1291, 83, 1166) M=65536 L=47905  [tries=1 steps=113441 0.3s]
CERT q=1487 p=1487 k=1 mod=[0, 1] conv=kourovka x=(943, 873, 1019, 1459) y=(761, 540, 549, 966) M=32768 L=26620  [tries=1 steps=59388 0.2s]
CERT q=1493 p=1493 k=1 mod=[0, 1] conv=kourovka x=(913, 1151, 306, 1398) y=(201, 1381, 328, 820) M=32768 L=12745  [tries=1 steps=45513 0.1s]
CERT q=1583 p=1583 k=1 mod=[0, 1] conv=kourovka x=(1309, 1555, 212, 1518) y=(175, 1500, 687, 36) M=32768 L=22156  [tries=1 steps=54924 0.2s]
CERT q=1597 p=1597 k=1 mod=[0, 1] conv=kourovka x=(654, 1071, 1436, 1558) y=(97, 414, 1, 1272) M=131072 L=100254  [tries=1 steps=231326 0.6s]
CERT q=1657 p=1657 k=1 mod=[0, 1] conv=kourovka x=(483, 1176, 1084, 948) y=(132, 1443, 7, 1608) M=32768 L=21963  [tries=1 steps=54731 0.2s]
CERT q=1667 p=1667 k=1 mod=[0, 1] conv=kourovka x=(521, 1439, 253, 590) y=(1549, 1229, 1391, 1363) M=65536 L=3522  [tries=1 steps=69058 0.2s]
CERT q=1733 p=1733 k=1 mod=[0, 1] conv=kourovka x=(372, 542, 1681, 255) y=(754, 876, 1534, 1072) M=32768 L=1551  [tries=1 steps=34319 0.1s]
CERT q=1753 p=1753 k=1 mod=[0, 1] conv=kourovka x=(322, 1583, 1219, 908) y=(217, 257, 309, 576) M=65536 L=4820  [tries=1 steps=70356 0.2s]
CERT q=1787 p=1787 k=1 mod=[0, 1] conv=kourovka x=(36, 1068, 223, 113) y=(1510, 567, 1109, 1562) M=262144 L=43063  [tries=1 steps=305207 0.8s]
CERT q=1847 p=1847 k=1 mod=[0, 1] conv=kourovka x=(979, 747, 1049, 774) y=(766, 1467, 1661, 1580) M=32768 L=28026  [tries=1 steps=60794 0.2s]
CERT q=1907 p=1907 k=1 mod=[0, 1] conv=kourovka x=(732, 926, 473, 1221) y=(528, 1899, 593, 847) M=32768 L=31159  [tries=1 steps=63927 0.2s]
CERT q=1973 p=1973 k=1 mod=[0, 1] conv=kourovka x=(884, 656, 100, 1179) y=(1784, 25, 1501, 908) M=32768 L=15379  [tries=1 steps=48147 0.1s]
CERT q=2003 p=2003 k=1 mod=[0, 1] conv=kourovka x=(486, 114, 54, 635) y=(674, 1310, 889, 661) M=65536 L=45323  [tries=1 steps=110859 0.3s]
CERT q=2027 p=2027 k=1 mod=[0, 1] conv=kourovka x=(1826, 1063, 1311, 257) y=(467, 357, 334, 1271) M=65536 L=56552  [tries=1 steps=122088 0.3s]
CERT q=2053 p=2053 k=1 mod=[0, 1] conv=kourovka x=(24, 1337, 1036, 1513) y=(1971, 1864, 695, 1001) M=131072 L=40203  [tries=1 steps=171275 0.5s]
CERT q=2137 p=2137 k=1 mod=[0, 1] conv=kourovka x=(1228, 1102, 1134, 821) y=(510, 1530, 1440, 1500) M=16384 L=11948  [tries=1 steps=28332 0.1s]
CERT q=2143 p=2143 k=1 mod=[0, 1] conv=kourovka x=(572, 1581, 1150, 1931) y=(1108, 1389, 321, 708) M=65536 L=34837  [tries=1 steps=100373 0.3s]
CERT q=2203 p=2203 k=1 mod=[0, 1] conv=kourovka x=(932, 363, 1446, 211) y=(73, 1410, 477, 1367) M=131072 L=89707  [tries=1 steps=220779 0.6s]
CERT q=2267 p=2267 k=1 mod=[0, 1] conv=kourovka x=(979, 1533, 938, 1617) y=(1521, 1149, 2179, 2126) M=32768 L=14529  [tries=2 steps=148895 0.4s]
CERT q=2293 p=2293 k=1 mod=[0, 1] conv=kourovka x=(297, 1263, 1199, 783) y=(2122, 1254, 493, 2030) M=131072 L=76615  [tries=1 steps=207687 0.6s]
CERT q=2297 p=2297 k=1 mod=[0, 1] conv=kourovka x=(684, 743, 2033, 583) y=(910, 984, 1165, 1757) M=65536 L=50338  [tries=3 steps=354108 1.0s]
CERT q=2377 p=2377 k=1 mod=[0, 1] conv=kourovka x=(412, 1742, 69, 1036) y=(2154, 1292, 15, 41) M=131072 L=79815  [tries=1 steps=210887 0.6s]
CERT q=2423 p=2423 k=1 mod=[0, 1] conv=kourovka x=(333, 845, 967, 2301) y=(1356, 334, 2304, 119) M=32768 L=23241  [tries=2 steps=95628 0.3s]
CERT q=2437 p=2437 k=1 mod=[0, 1] conv=kourovka x=(1903, 2112, 1747, 2049) y=(1200, 386, 2070, 1005) M=131072 L=10946  [tries=1 steps=142018 0.4s]
CERT q=2473 p=2473 k=1 mod=[0, 1] conv=kourovka x=(1656, 207, 1915, 99) y=(482, 1089, 781, 2175) M=65536 L=33126  [tries=2 steps=107902 0.3s]
CERT q=2593 p=2593 k=1 mod=[0, 1] conv=kourovka x=(277, 1771, 922, 1336) y=(1031, 927, 1296, 451) M=131072 L=72010  [tries=1 steps=203082 0.6s]
CERT q=2617 p=2617 k=1 mod=[0, 1] conv=kourovka x=(2392, 594, 322, 976) y=(627, 80, 2203, 231) M=32768 L=59  [tries=1 steps=32827 0.1s]
CERT q=2657 p=2657 k=1 mod=[0, 1] conv=kourovka x=(1970, 1201, 140, 405) y=(1604, 90, 2579, 1995) M=131072 L=78318  [tries=1 steps=209390 0.6s]
CERT q=2683 p=2683 k=1 mod=[0, 1] conv=kourovka x=(1114, 686, 2240, 640) y=(838, 1196, 823, 38) M=131072 L=46788  [tries=1 steps=177860 0.5s]
CERT q=2753 p=2753 k=1 mod=[0, 1] conv=kourovka x=(2125, 1849, 1624, 2535) y=(127, 1473, 502, 143) M=8192 L=5121  [tries=1 steps=13313 0.0s]
CERT q=2767 p=2767 k=1 mod=[0, 1] conv=kourovka x=(1402, 311, 529, 2312) y=(2502, 2205, 2550, 2359) M=131072 L=15666  [tries=1 steps=146738 0.4s]
CERT q=2833 p=2833 k=1 mod=[0, 1] conv=kourovka x=(2729, 2073, 2119, 2001) y=(317, 419, 649, 1117) M=262144 L=6489  [tries=1 steps=268633 0.7s]
CERT q=2857 p=2857 k=1 mod=[0, 1] conv=kourovka x=(2776, 1084, 52, 2020) y=(2151, 371, 1950, 1375) M=131072 L=27341  [tries=1 steps=158413 0.4s]
CERT q=2897 p=2897 k=1 mod=[0, 1] conv=kourovka x=(1103, 2528, 1216, 1915) y=(2517, 965, 329, 674) M=262144 L=155130  [tries=1 steps=417274 1.1s]
CERT q=2953 p=2953 k=1 mod=[0, 1] conv=kourovka x=(2170, 2830, 2586, 410) y=(386, 1567, 2899, 1701) M=131072 L=18915  [tries=1 steps=149987 0.4s]
CERT q=3023 p=3023 k=1 mod=[0, 1] conv=kourovka x=(1396, 49, 2161, 1622) y=(181, 2341, 1690, 79) M=131072 L=3588  [tries=1 steps=134660 0.4s]
CERT q=3083 p=3083 k=1 mod=[0, 1] conv=kourovka x=(990, 796, 1540, 1123) y=(2811, 1243, 1043, 1649) M=131072 L=114945  [tries=1 steps=246017 0.6s]
CERT q=3163 p=3163 k=1 mod=[0, 1] conv=kourovka x=(1987, 2298, 2554, 1225) y=(801, 1694, 1973, 54) M=262144 L=201398  [tries=2 steps=728796 1.9s]
CERT q=3217 p=3217 k=1 mod=[0, 1] conv=kourovka x=(2847, 1038, 1199, 2453) y=(1893, 66, 215, 2922) M=131072 L=64718  [tries=1 steps=195790 0.5s]
CERT q=3313 p=3313 k=1 mod=[0, 1] conv=kourovka x=(711, 2002, 770, 267) y=(2854, 1280, 829, 763) M=262144 L=140555  [tries=1 steps=402699 1.1s]
CERT q=3323 p=3323 k=1 mod=[0, 1] conv=kourovka x=(483, 568, 2343, 368) y=(2839, 245, 3310, 803) M=65536 L=15568  [tries=1 steps=81104 0.2s]
CERT q=3407 p=3407 k=1 mod=[0, 1] conv=kourovka x=(680, 2859, 3235, 1787) y=(3256, 1795, 3160, 3049) M=131072 L=38263  [tries=1 steps=169335 0.4s]
CERT q=3433 p=3433 k=1 mod=[0, 1] conv=kourovka x=(2550, 862, 2425, 2372) y=(296, 2463, 2756, 792) M=65536 L=1067  [tries=1 steps=66603 0.2s]
CERT q=3527 p=3527 k=1 mod=[0, 1] conv=kourovka x=(1466, 183, 1696, 166) y=(295, 1876, 880, 1854) M=262144 L=167940  [tries=1 steps=430084 1.1s]
CERT q=3533 p=3533 k=1 mod=[0, 1] conv=kourovka x=(920, 1520, 2301, 741) y=(1250, 235, 1325, 2872) M=65536 L=37379  [tries=1 steps=102915 0.3s]
CERT q=3607 p=3607 k=1 mod=[0, 1] conv=kourovka x=(2825, 2570, 1217, 2112) y=(1373, 1006, 3445, 3265) M=262144 L=64642  [tries=1 steps=326786 0.9s]
CERT q=3623 p=3623 k=1 mod=[0, 1] conv=kourovka x=(2584, 2758, 1104, 2694) y=(1542, 2460, 245, 943) M=131072 L=89377  [tries=1 steps=220449 0.6s]
CERT q=3643 p=3643 k=1 mod=[0, 1] conv=kourovka x=(790, 1921, 1619, 1170) y=(2785, 2893, 108, 1296) M=262144 L=33760  [tries=1 steps=295904 0.8s]
CERT q=3677 p=3677 k=1 mod=[0, 1] conv=kourovka x=(174, 2762, 2077, 3490) y=(2992, 551, 915, 1803) M=262144 L=28381  [tries=1 steps=290525 0.8s]
CERT q=3793 p=3793 k=1 mod=[0, 1] conv=kourovka x=(2524, 1920, 1599, 211) y=(3554, 270, 3655, 1489) M=524288 L=18680  [tries=1 steps=542968 1.4s]
CERT q=3797 p=3797 k=1 mod=[0, 1] conv=kourovka x=(2057, 608, 2406, 1815) y=(1235, 1438, 2813, 1031) M=65536 L=57324  [tries=1 steps=122860 0.3s]
CERT q=3833 p=3833 k=1 mod=[0, 1] conv=kourovka x=(1043, 336, 2660, 2959) y=(530, 2920, 490, 2649) M=65536 L=44626  [tries=1 steps=110162 0.3s]
CERT q=3907 p=3907 k=1 mod=[0, 1] conv=kourovka x=(2291, 408, 2499, 3322) y=(149, 2770, 375, 521) M=65536 L=63734  [tries=1 steps=129270 0.3s]
CERT q=3923 p=3923 k=1 mod=[0, 1] conv=kourovka x=(1368, 3514, 2773, 3266) y=(2788, 1545, 2666, 2945) M=131072 L=92665  [tries=1 steps=223737 0.6s]
CERT q=3967 p=3967 k=1 mod=[0, 1] conv=kourovka x=(3883, 676, 3202, 2520) y=(488, 745, 85, 1089) M=262144 L=98610  [tries=1 steps=360754 0.9s]
CERT q=4013 p=4013 k=1 mod=[0, 1] conv=kourovka x=(2072, 237, 2613, 2991) y=(2139, 996, 1579, 2859) M=131072 L=69791  [tries=1 steps=200863 0.5s]
CERT q=4057 p=4057 k=1 mod=[0, 1] conv=kourovka x=(125, 1201, 1597, 3530) y=(2774, 572, 82, 618) M=131072 L=58200  [tries=1 steps=189272 0.5s]
CERT q=4127 p=4127 k=1 mod=[0, 1] conv=kourovka x=(2105, 2058, 2625, 2188) y=(276, 3293, 215, 3582) M=524288 L=315904  [tries=1 steps=840192 2.2s]
CERT q=4217 p=4217 k=1 mod=[0, 1] conv=kourovka x=(1138, 928, 2902, 6) y=(997, 3611, 2592, 772) M=262144 L=246796  [tries=1 steps=508940 1.3s]
CERT q=4253 p=4253 k=1 mod=[0, 1] conv=kourovka x=(2034, 3839, 1468, 2915) y=(1515, 3374, 175, 3430) M=131072 L=76558  [tries=1 steps=207630 0.5s]
CERT q=4297 p=4297 k=1 mod=[0, 1] conv=kourovka x=(3606, 1879, 3608, 947) y=(4189, 3518, 2597, 4170) M=32768 L=339  [tries=1 steps=33107 0.1s]
CERT q=4357 p=4357 k=1 mod=[0, 1] conv=kourovka x=(2530, 2775, 3439, 2105) y=(3643, 4193, 3207, 4221) M=524288 L=275066  [tries=1 steps=799354 2.1s]
CERT q=4397 p=4397 k=1 mod=[0, 1] conv=kourovka x=(374, 518, 2198, 2092) y=(3216, 2767, 1929, 1780) M=131072 L=1629  [tries=1 steps=132701 0.3s]
CERT q=4457 p=4457 k=1 mod=[0, 1] conv=kourovka x=(2984, 3724, 3469, 1227) y=(2086, 501, 875, 458) M=524288 L=329504  [tries=1 steps=853792 2.2s]
CERT q=4493 p=4493 k=1 mod=[0, 1] conv=kourovka x=(1511, 3822, 2325, 1385) y=(4206, 1268, 1252, 2797) M=524288 L=301626  [tries=1 steps=825914 2.1s]
CERT q=4513 p=4513 k=1 mod=[0, 1] conv=kourovka x=(3107, 3006, 2559, 53) y=(3308, 3710, 146, 719) M=262144 L=176730  [tries=1 steps=438874 1.1s]
CERT q=4547 p=4547 k=1 mod=[0, 1] conv=kourovka x=(3564, 1899, 2975, 465) y=(4136, 731, 2564, 4412) M=131072 L=84177  [tries=1 steps=215249 0.6s]
CERT q=4637 p=4637 k=1 mod=[0, 1] conv=kourovka x=(4243, 3819, 2574, 4579) y=(246, 418, 2532, 4095) M=262144 L=200875  [tries=1 steps=463019 1.2s]
CERT q=4663 p=4663 k=1 mod=[0, 1] conv=kourovka x=(1623, 962, 3037, 2912) y=(3, 648, 218, 3567) M=262144 L=124406  [tries=1 steps=386550 1.0s]
CERT q=4673 p=4673 k=1 mod=[0, 1] conv=kourovka x=(1106, 657, 1798, 2737) y=(175, 4228, 1534, 2054) M=524288 L=47666  [tries=1 steps=571954 1.5s]
CERT q=4783 p=4783 k=1 mod=[0, 1] conv=kourovka x=(4076, 29, 773, 2397) y=(2258, 2787, 1263, 271) M=262144 L=46880  [tries=1 steps=309024 0.8s]
CERT q=4813 p=4813 k=1 mod=[0, 1] conv=kourovka x=(1764, 1122, 2372, 3405) y=(2639, 1233, 101, 4769) M=131072 L=72053  [tries=1 steps=203125 0.5s]
CERT q=4903 p=4903 k=1 mod=[0, 1] conv=kourovka x=(844, 196, 420, 4286) y=(4280, 1193, 941, 3770) M=262144 L=98580  [tries=1 steps=360724 0.9s]
CERT q=4943 p=4943 k=1 mod=[0, 1] conv=kourovka x=(4542, 4127, 2499, 1831) y=(840, 1706, 1137, 2421) M=524288 L=504800  [tries=1 steps=1029088 2.7s]
CERT q=4967 p=4967 k=1 mod=[0, 1] conv=kourovka x=(491, 425, 1485, 3430) y=(1176, 2221, 4735, 1019) M=524288 L=282336  [tries=1 steps=806624 2.1s]
CERT q=5023 p=5023 k=1 mod=[0, 1] conv=kourovka x=(3602, 4066, 1468, 2749) y=(86, 100, 1521, 4981) M=262144 L=233750  [tries=2 steps=694083 1.8s]
CERT q=5087 p=5087 k=1 mod=[0, 1] conv=kourovka x=(2292, 18, 3131, 1212) y=(1718, 20, 1075, 4759) M=262144 L=151734  [tries=1 steps=413878 1.1s]
CERT q=5113 p=5113 k=1 mod=[0, 1] conv=kourovka x=(556, 4975, 869, 51) y=(1037, 1212, 2351, 4079) M=262144 L=257076  [tries=1 steps=519220 1.3s]
CERT q=5227 p=5227 k=1 mod=[0, 1] conv=kourovka x=(2451, 913, 3369, 741) y=(2041, 364, 1184, 4004) M=131072 L=121579  [tries=1 steps=252651 0.7s]
CERT q=5237 p=5237 k=1 mod=[0, 1] conv=kourovka x=(1975, 2611, 3864, 3809) y=(3650, 4302, 1625, 304) M=262144 L=211830  [tries=1 steps=473974 1.2s]
CERT q=5323 p=5323 k=1 mod=[0, 1] conv=kourovka x=(1787, 1452, 2171, 3587) y=(3638, 304, 3387, 4753) M=524288 L=74224  [tries=1 steps=598512 1.5s]
CERT q=5333 p=5333 k=1 mod=[0, 1] conv=kourovka x=(1441, 883, 2960, 1007) y=(1234, 3533, 4671, 460) M=262144 L=129141  [tries=1 steps=391285 1.0s]
CERT q=5407 p=5407 k=1 mod=[0, 1] conv=kourovka x=(4551, 4370, 4359, 139) y=(387, 5018, 4684, 1090) M=131072 L=84154  [tries=1 steps=215226 0.5s]
CERT q=5437 p=5437 k=1 mod=[0, 1] conv=kourovka x=(3181, 3096, 4259, 3441) y=(362, 1526, 3206, 1244) M=131072 L=21030  [tries=1 steps=152102 0.4s]
CERT q=5477 p=5477 k=1 mod=[0, 1] conv=kourovka x=(886, 853, 3625, 2538) y=(4892, 1617, 2273, 4072) M=524288 L=453583  [tries=1 steps=977871 2.5s]
CERT q=5557 p=5557 k=1 mod=[0, 1] conv=kourovka x=(3929, 934, 3381, 4870) y=(5023, 2147, 5434, 3221) M=524288 L=143028  [tries=1 steps=667316 1.7s]
CERT q=5563 p=5563 k=1 mod=[0, 1] conv=kourovka x=(695, 3212, 862, 4344) y=(1583, 3243, 3019, 288) M=524288 L=368441  [tries=1 steps=892729 2.3s]
CERT q=5653 p=5653 k=1 mod=[0, 1] conv=kourovka x=(4761, 2886, 3605, 5365) y=(5539, 3392, 4860, 5099) M=1048576 L=83431  [tries=1 steps=1132007 2.9s]
CERT q=5717 p=5717 k=1 mod=[0, 1] conv=kourovka x=(2925, 2447, 807, 4506) y=(1104, 4119, 1969, 2085) M=65536 L=9311  [tries=1 steps=74847 0.2s]
CERT q=5743 p=5743 k=1 mod=[0, 1] conv=kourovka x=(36, 3842, 1904, 4268) y=(4543, 5636, 5156, 2197) M=524288 L=134748  [tries=1 steps=659036 1.7s]
CERT q=5813 p=5813 k=1 mod=[0, 1] conv=kourovka x=(5313, 827, 1786, 4847) y=(4322, 2171, 2993, 5073) M=524288 L=3589  [tries=1 steps=527877 1.4s]
CERT q=5857 p=5857 k=1 mod=[0, 1] conv=kourovka x=(4241, 3435, 3236, 2621) y=(164, 2886, 603, 933) M=524288 L=378641  [tries=1 steps=902929 2.3s]
CERT q=5923 p=5923 k=1 mod=[0, 1] conv=kourovka x=(1342, 2274, 371, 5232) y=(102, 5586, 4366, 731) M=524288 L=23117  [tries=1 steps=547405 1.4s]
CERT q=5927 p=5927 k=1 mod=[0, 1] conv=kourovka x=(2538, 4145, 349, 2966) y=(5796, 3058, 2669, 4160) M=524288 L=267712  [tries=1 steps=792000 2.0s]
CERT q=6037 p=6037 k=1 mod=[0, 1] conv=kourovka x=(1644, 66, 2444, 5162) y=(1541, 1766, 3500, 4583) M=262144 L=179363  [tries=1 steps=441507 1.1s]
CERT q=6053 p=6053 k=1 mod=[0, 1] conv=kourovka x=(5783, 1428, 667, 3848) y=(2627, 5275, 3170, 234) M=131072 L=12572  [tries=1 steps=143644 0.4s]
CERT q=6113 p=6113 k=1 mod=[0, 1] conv=kourovka x=(1253, 647, 679, 536) y=(2265, 1242, 459, 473) M=524288 L=40322  [tries=1 steps=564610 1.5s]
CERT q=6163 p=6163 k=1 mod=[0, 1] conv=kourovka x=(3234, 3583, 2256, 4590) y=(1834, 5466, 3429, 1365) M=524288 L=100378  [tries=1 steps=624666 1.6s]
CERT q=6197 p=6197 k=1 mod=[0, 1] conv=kourovka x=(4539, 267, 4740, 4204) y=(2461, 5763, 2794, 3020) M=524288 L=470083  [tries=1 steps=994371 2.6s]
CERT q=6247 p=6247 k=1 mod=[0, 1] conv=kourovka x=(5677, 2530, 2932, 3020) y=(4222, 6181, 4608, 3957) M=1048576 L=268970  [tries=2 steps=1479412 3.8s]
CERT q=6317 p=6317 k=1 mod=[0, 1] conv=kourovka x=(5727, 6232, 1984, 5136) y=(3082, 5623, 5278, 3167) M=262144 L=13720  [tries=1 steps=275864 0.7s]
CERT q=6343 p=6343 k=1 mod=[0, 1] conv=kourovka x=(3508, 1949, 1056, 1008) y=(4694, 2613, 872, 730) M=262144 L=6629  [tries=1 steps=268773 0.7s]
CERT q=6373 p=6373 k=1 mod=[0, 1] conv=kourovka x=(5542, 5828, 5704, 6218) y=(1738, 3384, 4820, 5751) M=1048576 L=263008  [tries=1 steps=1311584 3.4s]
CERT q=6397 p=6397 k=1 mod=[0, 1] conv=kourovka x=(5456, 3670, 1304, 815) y=(6395, 4634, 3487, 3230) M=524288 L=295386  [tries=1 steps=819674 2.1s]
CERT q=6547 p=6547 k=1 mod=[0, 1] conv=kourovka x=(945, 5232, 1369, 3582) y=(1339, 1866, 6396, 2469) M=1048576 L=367997  [tries=1 steps=1416573 3.6s]
CERT q=6637 p=6637 k=1 mod=[0, 1] conv=kourovka x=(1901, 6294, 4898, 1026) y=(623, 2835, 2259, 500) M=65536 L=55137  [tries=1 steps=120673 0.3s]
CERT q=6653 p=6653 k=1 mod=[0, 1] conv=kourovka x=(4463, 6604, 4711, 634) y=(5544, 5337, 1758, 3004) M=262144 L=181298  [tries=1 steps=443442 1.1s]
CERT q=6763 p=6763 k=1 mod=[0, 1] conv=kourovka x=(43, 5291, 948, 1048) y=(4623, 2397, 3062, 252) M=524288 L=425299  [tries=1 steps=949587 2.4s]
CERT q=6803 p=6803 k=1 mod=[0, 1] conv=kourovka x=(5042, 5834, 2792, 4001) y=(5412, 4478, 2069, 4275) M=262144 L=227860  [tries=1 steps=490004 1.3s]
CERT q=6833 p=6833 k=1 mod=[0, 1] conv=kourovka x=(3035, 3996, 3642, 5277) y=(4274, 204, 3294, 6768) M=524288 L=3751  [tries=1 steps=528039 1.4s]
CERT q=6907 p=6907 k=1 mod=[0, 1] conv=kourovka x=(4851, 833, 5720, 6669) y=(5328, 4300, 3196, 605) M=262144 L=8721  [tries=1 steps=270865 0.7s]
CERT q=6917 p=6917 k=1 mod=[0, 1] conv=kourovka x=(3599, 5209, 5881, 5948) y=(2248, 6573, 2401, 2128) M=1048576 L=133422  [tries=1 steps=1181998 3.0s]
CERT q=6983 p=6983 k=1 mod=[0, 1] conv=kourovka x=(3006, 4286, 6631, 4179) y=(3061, 24, 4677, 3616) M=524288 L=380121  [tries=1 steps=904409 2.3s]
CERT q=7027 p=7027 k=1 mod=[0, 1] conv=kourovka x=(5391, 5960, 1591, 3065) y=(4563, 4623, 3577, 1890) M=524288 L=154537  [tries=1 steps=678825 1.7s]
CERT q=7103 p=7103 k=1 mod=[0, 1] conv=kourovka x=(4585, 1326, 2667, 4573) y=(2670, 1190, 6248, 5719) M=524288 L=24645  [tries=3 steps=1194261 3.0s]
CERT q=7193 p=7193 k=1 mod=[0, 1] conv=kourovka x=(2164, 6625, 6389, 2109) y=(4721, 466, 6737, 3278) M=524288 L=288638  [tries=2 steps=836696 2.1s]
CERT q=7237 p=7237 k=1 mod=[0, 1] conv=kourovka x=(2011, 3757, 1983, 1729) y=(2240, 947, 2375, 1269) M=1048576 L=785023  [tries=1 steps=1833599 4.7s]
CERT q=7253 p=7253 k=1 mod=[0, 1] conv=kourovka x=(1811, 2640, 1690, 6000) y=(4514, 7193, 5253, 2448) M=524288 L=264132  [tries=1 steps=788420 2.0s]
CERT q=7307 p=7307 k=1 mod=[0, 1] conv=kourovka x=(2596, 6075, 5793, 2534) y=(1603, 1988, 2582, 1707) M=262144 L=192089  [tries=1 steps=454233 1.2s]
CERT q=7333 p=7333 k=1 mod=[0, 1] conv=kourovka x=(882, 2554, 4420, 6023) y=(4344, 723, 6247, 5135) M=262144 L=6854  [tries=1 steps=268998 0.7s]
CERT q=7477 p=7477 k=1 mod=[0, 1] conv=kourovka x=(4023, 3180, 4577, 555) y=(1443, 5232, 2016, 387) M=524288 L=423075  [tries=1 steps=947363 2.4s]
CERT q=7487 p=7487 k=1 mod=[0, 1] conv=kourovka x=(1807, 3868, 2095, 4008) y=(5968, 1417, 6481, 1732) M=1048576 L=617443  [tries=1 steps=1666019 4.3s]
CERT q=7523 p=7523 k=1 mod=[0, 1] conv=kourovka x=(1129, 2394, 7514, 494) y=(7143, 4585, 3341, 3282) M=262144 L=90584  [tries=1 steps=352728 0.9s]
CERT q=7573 p=7573 k=1 mod=[0, 1] conv=kourovka x=(5596, 6377, 6198, 6994) y=(6956, 1597, 6218, 2513) M=524288 L=36893  [tries=1 steps=561181 1.4s]
CERT q=7643 p=7643 k=1 mod=[0, 1] conv=kourovka x=(3538, 2954, 6441, 3911) y=(2240, 76, 5268, 3990) M=2097152 L=153694  [tries=1 steps=2250846 5.8s]
CERT q=7673 p=7673 k=1 mod=[0, 1] conv=kourovka x=(968, 5799, 7519, 6473) y=(1750, 6576, 4931, 1390) M=131072 L=105174  [tries=1 steps=236246 0.6s]
CERT q=7717 p=7717 k=1 mod=[0, 1] conv=kourovka x=(3116, 2589, 1855, 4424) y=(7280, 5323, 6024, 685) M=262144 L=205618  [tries=1 steps=467762 1.2s]
CERT q=7793 p=7793 k=1 mod=[0, 1] conv=kourovka x=(875, 2152, 80, 6636) y=(5584, 3528, 5995, 2480) M=2097152 L=1444468  [tries=1 steps=3541620 9.1s]
CERT q=7817 p=7817 k=1 mod=[0, 1] conv=kourovka x=(7605, 3383, 5507, 6442) y=(2500, 6235, 6975, 7146) M=262144 L=162028  [tries=1 steps=424172 1.1s]
CERT q=7873 p=7873 k=1 mod=[0, 1] conv=kourovka x=(1818, 1440, 6928, 1066) y=(3250, 7491, 2130, 5159) M=524288 L=394949  [tries=1 steps=919237 2.4s]
CERT q=7907 p=7907 k=1 mod=[0, 1] conv=kourovka x=(3951, 1668, 4909, 2957) y=(3385, 100, 6236, 7582) M=1048576 L=882281  [tries=1 steps=1930857 5.0s]
CERT q=7963 p=7963 k=1 mod=[0, 1] conv=kourovka x=(3263, 327, 7198, 5546) y=(1116, 5000, 1785, 7348) M=524288 L=309791  [tries=1 steps=834079 2.1s]
CERT q=7993 p=7993 k=1 mod=[0, 1] conv=kourovka x=(7418, 1145, 2429, 4435) y=(154, 1951, 6495, 5053) M=262144 L=236695  [tries=1 steps=498839 1.3s]
CERT q=8117 p=8117 k=1 mod=[0, 1] conv=kourovka x=(1617, 5822, 6651, 3682) y=(2349, 6444, 1979, 301) M=524288 L=319883  [tries=1 steps=844171 2.2s]
CERT q=8123 p=8123 k=1 mod=[0, 1] conv=kourovka x=(6508, 1392, 2753, 4035) y=(7204, 4890, 4193, 1731) M=1048576 L=922035  [tries=1 steps=1970611 5.0s]
CERT q=8233 p=8233 k=1 mod=[0, 1] conv=kourovka x=(4356, 1065, 2121, 5444) y=(7534, 3190, 5512, 27) M=131072 L=120433  [tries=1 steps=251505 0.6s]
CERT q=8263 p=8263 k=1 mod=[0, 1] conv=kourovka x=(5727, 7632, 6599, 6386) y=(2151, 1934, 5814, 4221) M=262144 L=183952  [tries=1 steps=446096 1.1s]
CERT q=8287 p=8287 k=1 mod=[0, 1] conv=kourovka x=(6696, 8103, 4955, 3667) y=(3718, 595, 2641, 5558) M=1048576 L=369657  [tries=1 steps=1418233 3.6s]
CERT q=8363 p=8363 k=1 mod=[0, 1] conv=kourovka x=(4099, 4389, 7735, 7611) y=(8166, 5194, 960, 7377) M=524288 L=340488  [tries=1 steps=864776 2.2s]
CERT q=8387 p=8387 k=1 mod=[0, 1] conv=kourovka x=(1137, 5375, 4775, 6522) y=(2302, 1773, 1519, 5848) M=1048576 L=25368  [tries=1 steps=1073944 2.7s]
CERT q=8443 p=8443 k=1 mod=[0, 1] conv=kourovka x=(7875, 6313, 8051, 7850) y=(651, 1178, 4234, 7039) M=262144 L=197294  [tries=1 steps=459438 1.2s]
CERT q=8537 p=8537 k=1 mod=[0, 1] conv=kourovka x=(2790, 712, 7682, 354) y=(7270, 5454, 5560, 3557) M=524288 L=480795  [tries=1 steps=1005083 2.6s]
CERT q=8543 p=8543 k=1 mod=[0, 1] conv=kourovka x=(4003, 5762, 6400, 1826) y=(3294, 7544, 4027, 8079) M=262144 L=220023  [tries=1 steps=482167 1.2s]
CERT q=8623 p=8623 k=1 mod=[0, 1] conv=kourovka x=(5611, 4888, 4129, 6626) y=(7404, 7169, 7149, 5443) M=1048576 L=163812  [tries=1 steps=1212388 3.2s]
CERT q=8663 p=8663 k=1 mod=[0, 1] conv=kourovka x=(305, 4696, 5226, 5365) y=(7049, 3697, 927, 6808) M=524288 L=263076  [tries=1 steps=787364 2.0s]
CERT q=8707 p=8707 k=1 mod=[0, 1] conv=kourovka x=(7044, 3746, 1815, 8692) y=(8478, 8516, 79, 2005) M=524288 L=326265  [tries=1 steps=850553 2.1s]
CERT q=8747 p=8747 k=1 mod=[0, 1] conv=kourovka x=(8731, 5698, 3047, 6622) y=(3194, 3465, 6734, 2658) M=524288 L=37050  [tries=1 steps=561338 1.4s]
CERT q=8807 p=8807 k=1 mod=[0, 1] conv=kourovka x=(5823, 6573, 8266, 6882) y=(2467, 1947, 3488, 7001) M=1048576 L=757698  [tries=1 steps=1806274 4.6s]
CERT q=8837 p=8837 k=1 mod=[0, 1] conv=kourovka x=(4593, 752, 8620, 4205) y=(4123, 8294, 1872, 2782) M=1048576 L=590108  [tries=1 steps=1638684 4.2s]
CERT q=8887 p=8887 k=1 mod=[0, 1] conv=kourovka x=(7983, 5321, 4856, 1057) y=(918, 4318, 4607, 6655) M=1048576 L=436194  [tries=1 steps=1484770 3.8s]
CERT q=9007 p=9007 k=1 mod=[0, 1] conv=kourovka x=(2113, 8022, 5740, 5159) y=(4840, 375, 7009, 3729) M=262144 L=27792  [tries=1 steps=289936 0.7s]
CERT q=9013 p=9013 k=1 mod=[0, 1] conv=kourovka x=(8055, 2131, 5802, 6183) y=(43, 6276, 3785, 3689) M=1048576 L=326127  [tries=1 steps=1374703 3.4s]
CERT q=9133 p=9133 k=1 mod=[0, 1] conv=kourovka x=(5677, 7155, 1462, 480) y=(6258, 5701, 5912, 2448) M=524288 L=416562  [tries=1 steps=940850 2.4s]
CERT q=9157 p=9157 k=1 mod=[0, 1] conv=kourovka x=(4258, 1361, 343, 9129) y=(3199, 8207, 2769, 7267) M=524288 L=124757  [tries=1 steps=649045 1.7s]
CERT q=9203 p=9203 k=1 mod=[0, 1] conv=kourovka x=(5994, 6435, 2056, 698) y=(6443, 965, 8131, 2999) M=262144 L=207617  [tries=1 steps=469761 1.2s]
CERT q=9277 p=9277 k=1 mod=[0, 1] conv=kourovka x=(4603, 6365, 2010, 5077) y=(632, 8464, 1577, 2375) M=1048576 L=738157  [tries=1 steps=1786733 4.6s]
CERT q=9293 p=9293 k=1 mod=[0, 1] conv=kourovka x=(1932, 3345, 4936, 2115) y=(7756, 4535, 815, 5933) M=1048576 L=873173  [tries=1 steps=1921749 4.9s]
CERT q=9397 p=9397 k=1 mod=[0, 1] conv=kourovka x=(6442, 3108, 5793, 7295) y=(2097, 8964, 3558, 8026) M=1048576 L=696105  [tries=1 steps=1744681 4.4s]
CERT q=9403 p=9403 k=1 mod=[0, 1] conv=kourovka x=(7789, 5713, 1466, 6853) y=(2567, 2020, 6873, 141) M=1048576 L=606329  [tries=1 steps=1654905 4.1s]
CERT q=9463 p=9463 k=1 mod=[0, 1] conv=kourovka x=(790, 8136, 6793, 5000) y=(5378, 1811, 5383, 3157) M=524288 L=1019  [tries=1 steps=525307 1.3s]
CERT q=9497 p=9497 k=1 mod=[0, 1] conv=kourovka x=(140, 963, 3563, 4836) y=(6140, 7470, 7628, 2238) M=1048576 L=854340  [tries=1 steps=1902916 4.8s]
CERT q=9587 p=9587 k=1 mod=[0, 1] conv=kourovka x=(5827, 2367, 7409, 9492) y=(5635, 152, 3591, 4488) M=2097152 L=143778  [tries=1 steps=2240930 5.7s]
CERT q=9643 p=9643 k=1 mod=[0, 1] conv=kourovka x=(1407, 4350, 7050, 3511) y=(3554, 7595, 6462, 9319) M=1048576 L=788277  [tries=1 steps=1836853 4.7s]
CERT q=9743 p=9743 k=1 mod=[0, 1] conv=kourovka x=(3473, 2536, 2000, 8370) y=(2830, 2293, 7192, 1906) M=2097152 L=638228  [tries=1 steps=2735380 7.0s]
CERT q=9767 p=9767 k=1 mod=[0, 1] conv=kourovka x=(3066, 5626, 1017, 8884) y=(519, 7985, 679, 7398) M=262144 L=218528  [tries=1 steps=480672 1.2s]
CERT q=9833 p=9833 k=1 mod=[0, 1] conv=kourovka x=(5350, 6949, 4711, 8637) y=(8311, 7230, 2894, 8057) M=524288 L=455863  [tries=1 steps=980151 2.5s]
CERT q=9887 p=9887 k=1 mod=[0, 1] conv=kourovka x=(6011, 6805, 5925, 6530) y=(8918, 7612, 6089, 1817) M=1048576 L=201775  [tries=1 steps=1250351 3.2s]
CERT q=9967 p=9967 k=1 mod=[0, 1] conv=kourovka x=(3536, 564, 1163, 4687) y=(6331, 775, 8849, 5548) M=524288 L=276024  [tries=2 steps=1057867 2.7s]
