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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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=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]
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]
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]
