F4 eliminate 0/11 variables mod p=2147483647, 32 threads STEP 1 degree=2 pairs=1/10 with pairs limit 2048 4 x 28 with 44 non-zero, 11.0 per row 1.364 bytes per non-zero, matrix encoded in 0.000 MB 2 rows to reduce, blocksize 1, max threads 2, zero reductions 1 new=1 basis=12, step time=0.004 sec STEP 2 degree=3 pairs=2/10 with pairs limit 2048 40 x 176 with 583 non-zero, 14.6 per row 1.274 bytes per non-zero, matrix encoded in 0.001 MB 4 rows to reduce, blocksize 3, max threads 2, zero reductions 1 new=1 basis=13, step time=0.003 sec STEP 3 degree=4 pairs=3/10 with pairs limit 2048 64 x 314 with 1134 non-zero, 17.7 per row 1.226 bytes per non-zero, matrix encoded in 0.001 MB 6 rows to reduce, blocksize 3, max threads 2, zero reductions 1 new=2 basis=15, step time=0.003 sec STEP 4 degree=5 pairs=5/11 with pairs limit 2048 151 x 776 with 4276 non-zero, 28.3 per row 1.144 bytes per non-zero, matrix encoded in 0.005 MB 10 rows to reduce, blocksize 6, max threads 2, zero reductions 1 new=3 basis=18, step time=0.002 sec STEP 5 degree=6 pairs=10/15 with pairs limit 2048 253 x 1798 with 16193 non-zero, 64.0 per row 1.089 bytes per non-zero, matrix encoded in 0.017 MB 20 rows to reduce, blocksize 6, max threads 4, zero reductions 1 new=7 basis=25, step time=0.004 sec STEP 6 degree=7 pairs=24/28 with pairs limit 2048 1597 x 5613 with 105388 non-zero, 66.0 per row 1.171 bytes per non-zero, matrix encoded in 0.118 MB 48 rows to reduce, blocksize 9, max threads 6, zero reductions 1 new=13 basis=38, step time=0.010 sec STEP 7 degree=8 pairs=49/52 with pairs limit 2048 4691 x 13996 with 528209 non-zero, 112.6 per row 1.164 bytes per non-zero, matrix encoded in 0.586 MB 98 rows to reduce, blocksize 12, max threads 9, zero reductions 1 new=24 basis=62, step time=0.024 sec STEP 8 degree=9 pairs=115/121 with pairs limit 2048 10901 x 27847 with 1828787 non-zero, 167.8 per row 1.150 bytes per non-zero, matrix encoded in 2.006 MB 230 rows to reduce, blocksize 18, max threads 13, zero reductions 1 new=51 basis=113, step time=0.059 sec STEP 9 degree=10 pairs=268/271 with pairs limit 2048 22889 x 52602 with 8544669 non-zero, 373.3 per row 1.098 bytes per non-zero, matrix encoded in 8.949 MB 536 rows to reduce, blocksize 24, max threads 23, zero reductions 1 new=108 basis=221, step time=0.152 sec STEP 10 degree=11 pairs=607/631 with pairs limit 2048 44582 x 94816 with 36057708 non-zero, 808.8 per row 1.059 bytes per non-zero, matrix encoded in 36.425 MB 1214 rows to reduce, blocksize 30, max threads 41, zero reductions 1 new=195 basis=416, step time=0.464 sec STEP 11 degree=12 pairs=1293/1326 with pairs limit 2048 90640 x 173130 with 128760862 non-zero, 1420.6 per row 1.046 bytes per non-zero, matrix encoded in 128.446 MB 2586 rows to reduce, blocksize 39, max threads 67, zero reductions 1 new=456 basis=872, step time=3.151 sec STEP 12 degree=13 pairs=2048/3231 with pairs limit 2048 126077 x 235722 with 304846131 non-zero, 2417.9 per row 1.029 bytes per non-zero, matrix encoded in 299.209 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=797 basis=1669, step time=18.532 sec STEP 13 degree=13 pairs=1119/7026 with pairs limit 4096 168027 x 298197 with 400788803 non-zero, 2385.3 per row 1.037 bytes per non-zero, matrix encoded in 396.341 MB 2238 rows to reduce, blocksize 39, max threads 58, zero reductions 1 new=132 basis=1801, step time=8.088 sec STEP 14 degree=14 pairs=2048/6907 with pairs limit 2048 141191 x 254087 with 422975493 non-zero, 2995.8 per row 1.025 bytes per non-zero, matrix encoded in 413.608 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=843 basis=2644, step time=31.176 sec STEP 15 degree=14 pairs=4096/11086 with pairs limit 4096 237413 x 396179 with 1111232585 non-zero, 4680.6 per row 1.021 bytes per non-zero, matrix encoded in 1081.975 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=860 basis=3504, step time=124.168 sec STEP 16 degree=14 pairs=687/13917 with pairs limit 8192 300359 x 500732 with 1012859505 non-zero, 3372.2 per row 1.036 bytes per non-zero, matrix encoded in 1000.745 MB 1374 rows to reduce, blocksize 33, max threads 42, zero reductions 1 new=38 basis=3542, step time=19.802 sec STEP 17 degree=15 pairs=2048/13526 with pairs limit 2048 186303 x 332462 with 741710583 non-zero, 3981.2 per row 1.021 bytes per non-zero, matrix encoded in 722.330 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1107 basis=4649, step time=96.857 sec STEP 18 degree=15 pairs=4096/20219 with pairs limit 4096 238357 x 400056 with 1433376984 non-zero, 6013.6 per row 1.016 bytes per non-zero, matrix encoded in 1389.313 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1081 basis=5730, step time=266.078 sec STEP 19 degree=15 pairs=7308/24416 with pairs limit 8192 530124 x 803505 with 3356274562 non-zero, 6331.1 per row 1.027 bytes per non-zero, matrix encoded in 3287.620 MB 14616 rows to reduce, blocksize 72, max threads 203, zero reductions 1 new=911 basis=6641, step time=533.051 sec STEP 20 degree=16 pairs=2048/24441 with pairs limit 2048 182721 x 327308 with 950792660 non-zero, 5203.5 per row 1.016 bytes per non-zero, matrix encoded in 920.803 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=867 basis=7508, step time=143.038 sec STEP 21 degree=16 pairs=4096/29449 with pairs limit 4096 345562 x 550306 with 2291523481 non-zero, 6631.3 per row 1.019 bytes per non-zero, matrix encoded in 2227.524 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=2243 basis=9751, step time=1288.517 sec STEP 22 degree=16 pairs=8192/43349 with pairs limit 8192 382373 x 590638 with 3860895937 non-zero, 10097.2 per row 1.013 bytes per non-zero, matrix encoded in 3729.677 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=1070 basis=10821, step time=1091.581 sec STEP 23 degree=16 pairs=10061/43448 with pairs limit 16384 851785 x 1219777 with 7311018580 non-zero, 8583.2 per row 1.026 bytes per non-zero, matrix encoded in 7152.585 MB 20122 rows to reduce, blocksize 81, max threads 249, zero reductions 1 new=888 basis=11709, step time=1625.635 sec STEP 24 degree=17 pairs=2048/40894 with pairs limit 2048 236460 x 402701 with 1648489173 non-zero, 6971.5 per row 1.013 bytes per non-zero, matrix encoded in 1593.306 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1331 basis=13040, step time=524.585 sec STEP 25 degree=17 pairs=4096/49397 with pairs limit 4096 304858 x 482308 with 2610604511 non-zero, 8563.3 per row 1.014 bytes per non-zero, matrix encoded in 2523.479 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=697 basis=13737, step time=507.083 sec STEP 26 degree=7 pairs=5/50828 with pairs limit 2048 324 x 4171 with 45574 non-zero, 140.7 per row 1.084 bytes per non-zero, matrix encoded in 0.047 MB 10 rows to reduce, blocksize 6, max threads 2, zero reductions 1 new=5 basis=13742, step time=2.382 sec STEP 27 degree=8 pairs=32/50675 with pairs limit 2048 5717 x 15324 with 661624 non-zero, 115.7 per row 1.161 bytes per non-zero, matrix encoded in 0.732 MB 64 rows to reduce, blocksize 12, max threads 6, zero reductions 1 new=19 basis=13761, step time=2.437 sec STEP 28 degree=9 pairs=125/50433 with pairs limit 2048 14848 x 34392 with 4068858 non-zero, 274.0 per row 1.099 bytes per non-zero, matrix encoded in 4.263 MB 250 rows to reduce, blocksize 18, max threads 14, zero reductions 1 new=52 basis=13813, step time=2.630 sec STEP 29 degree=10 pairs=336/49868 with pairs limit 2048 32503 x 68193 with 20690008 non-zero, 636.6 per row 1.058 bytes per non-zero, matrix encoded in 20.873 MB 672 rows to reduce, blocksize 24, max threads 28, zero reductions 1 new=98 basis=13911, step time=3.125 sec STEP 30 degree=11 pairs=693/48974 with pairs limit 2048 66867 x 127951 with 78662665 non-zero, 1176.4 per row 1.045 bytes per non-zero, matrix encoded in 78.411 MB 1386 rows to reduce, blocksize 33, max threads 42, zero reductions 1 new=199 basis=14110, step time=4.582 sec STEP 31 degree=12 pairs=1578/49165 with pairs limit 2048 136559 x 235077 with 281483137 non-zero, 2061.3 per row 1.038 bytes per non-zero, matrix encoded in 278.555 MB 3156 rows to reduce, blocksize 42, max threads 76, zero reductions 1 new=414 basis=14524, step time=12.076 sec STEP 32 degree=13 pairs=2048/49454 with pairs limit 2048 155222 x 274148 with 523848414 non-zero, 3374.8 per row 1.022 bytes per non-zero, matrix encoded in 510.610 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=670 basis=15194, step time=34.082 sec STEP 33 degree=13 pairs=1481/51149 with pairs limit 4096 242685 x 394450 with 756619504 non-zero, 3117.7 per row 1.035 bytes per non-zero, matrix encoded in 746.800 MB 2962 rows to reduce, blocksize 42, max threads 71, zero reductions 1 new=176 basis=15370, step time=28.689 sec STEP 34 degree=14 pairs=2048/50425 with pairs limit 2048 158877 x 277790 with 642534126 non-zero, 4044.2 per row 1.018 bytes per non-zero, matrix encoded in 624.014 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=587 basis=15957, step time=44.875 sec STEP 35 degree=14 pairs=4096/51106 with pairs limit 4096 308688 x 490004 with 1718250383 non-zero, 5566.3 per row 1.021 bytes per non-zero, matrix encoded in 1673.559 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=751 basis=16708, step time=211.340 sec STEP 36 degree=14 pairs=1245/51853 with pairs limit 8192 397230 x 615095 with 1805254759 non-zero, 4544.6 per row 1.032 bytes per non-zero, matrix encoded in 1776.620 MB 2490 rows to reduce, blocksize 39, max threads 64, zero reductions 1 new=116 basis=16824, step time=85.700 sec STEP 37 degree=15 pairs=2048/51428 with pairs limit 2048 240999 x 400175 with 1261050619 non-zero, 5232.6 per row 1.018 bytes per non-zero, matrix encoded in 1224.815 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=737 basis=17561, step time=144.892 sec STEP 38 degree=15 pairs=4096/50652 with pairs limit 4096 303298 x 477843 with 2218053512 non-zero, 7313.1 per row 1.016 bytes per non-zero, matrix encoded in 2148.136 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=834 basis=18395, step time=389.051 sec STEP 39 degree=15 pairs=6951/46828 with pairs limit 8192 652175 x 940630 with 5078789262 non-zero, 7787.5 per row 1.025 bytes per non-zero, matrix encoded in 4965.397 MB 13902 rows to reduce, blocksize 72, max threads 194, zero reductions 1 new=887 basis=19282, step time=1080.913 sec STEP 40 degree=16 pairs=2048/46305 with pairs limit 2048 245506 x 408130 with 1570132481 non-zero, 6395.5 per row 1.015 bytes per non-zero, matrix encoded in 1520.240 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1076 basis=20358, step time=245.302 sec STEP 41 degree=16 pairs=4096/50498 with pairs limit 4096 393484 x 603161 with 3323718271 non-zero, 8446.9 per row 1.017 bytes per non-zero, matrix encoded in 3224.031 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1562 basis=21920, step time=1217.215 sec STEP 42 degree=16 pairs=8192/57131 with pairs limit 8192 493088 x 722117 with 5691304220 non-zero, 11542.2 per row 1.014 bytes per non-zero, matrix encoded in 5502.438 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=1124 basis=23044, step time=1990.704 sec STEP 43 degree=16 pairs=8874/58469 with pairs limit 16384 1049097 x 1434342 with 10714060136 non-zero, 10212.6 per row 1.026 bytes per non-zero, matrix encoded in 10479.879 MB 17748 rows to reduce, blocksize 78, max threads 228, zero reductions 1 new=907 basis=23951, step time=3256.591 sec STEP 44 degree=17 pairs=2048/57217 with pairs limit 2048 269762 x 438548 with 2166517289 non-zero, 8031.2 per row 1.012 bytes per non-zero, matrix encoded in 2091.807 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1077 basis=25028, step time=438.237 sec STEP 45 degree=17 pairs=4096/63998 with pairs limit 4096 356551 x 544507 with 3424674974 non-zero, 9605.0 per row 1.014 bytes per non-zero, matrix encoded in 3311.750 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=188 basis=25216, step time=277.542 sec STEP 46 degree=17 pairs=8192/61419 with pairs limit 8192 481324 x 701971 with 5888223883 non-zero, 12233.4 per row 1.013 bytes per non-zero, matrix encoded in 5686.141 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=3961 basis=29177, step time=7897.376 sec STEP 47 degree=17 pairs=16384/85817 with pairs limit 16384 631103 x 859799 with 10401345594 non-zero, 16481.2 per row 1.012 bytes per non-zero, matrix encoded in 10041.738 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=1399 basis=30576, step time=4748.142 sec STEP 48 degree=17 pairs=19788/81498 with pairs limit 32768 1646922 x 2129882 with 22825838045 non-zero, 13859.7 per row 1.025 bytes per non-zero, matrix encoded in 22307.137 MB 39576 rows to reduce, blocksize 102, max threads 388, zero reductions 1 new=2117 basis=32693, step time=14169.014 sec STEP 49 degree=18 pairs=2048/79799 with pairs limit 2048 400176 x 606751 with 3686853172 non-zero, 9213.1 per row 1.015 bytes per non-zero, matrix encoded in 3569.065 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1519 basis=34212, step time=1708.528 sec STEP 50 degree=18 pairs=4096/90447 with pairs limit 4096 441973 x 660034 with 4937716138 non-zero, 11172.0 per row 1.013 bytes per non-zero, matrix encoded in 4771.659 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1888 basis=36100, step time=3269.945 sec STEP 51 degree=8 pairs=20/102317 with pairs limit 2048 1229 x 10385 with 477528 non-zero, 388.6 per row 1.053 bytes per non-zero, matrix encoded in 0.480 MB 40 rows to reduce, blocksize 9, max threads 5, zero reductions 1 new=20 basis=36120, step time=8.192 sec STEP 52 degree=9 pairs=139/101991 with pairs limit 2048 14578 x 33852 with 5208480 non-zero, 357.3 per row 1.074 bytes per non-zero, matrix encoded in 5.335 MB 278 rows to reduce, blocksize 18, max threads 16, zero reductions 1 new=70 basis=36190, step time=8.723 sec STEP 53 degree=10 pairs=496/101012 with pairs limit 2048 33162 x 68055 with 31182995 non-zero, 940.3 per row 1.039 bytes per non-zero, matrix encoded in 30.913 MB 992 rows to reduce, blocksize 27, max threads 37, zero reductions 1 new=190 basis=36380, step time=10.876 sec STEP 54 degree=11 pairs=1417/100333 with pairs limit 2048 70922 x 129795 with 144564313 non-zero, 2038.4 per row 1.028 bytes per non-zero, matrix encoded in 141.752 MB 2834 rows to reduce, blocksize 42, max threads 68, zero reductions 1 new=459 basis=36839, step time=18.410 sec STEP 55 degree=12 pairs=2048/100601 with pairs limit 2048 113342 x 198467 with 358418711 non-zero, 3162.3 per row 1.021 bytes per non-zero, matrix encoded in 349.074 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=876 basis=37715, step time=41.404 sec STEP 56 degree=12 pairs=1597/102576 with pairs limit 4096 135285 x 228673 with 460839949 non-zero, 3406.4 per row 1.024 bytes per non-zero, matrix encoded in 449.886 MB 3194 rows to reduce, blocksize 42, max threads 77, zero reductions 1 new=146 basis=37861, step time=20.262 sec STEP 57 degree=13 pairs=2048/101642 with pairs limit 2048 167779 x 283421 with 722350938 non-zero, 4305.4 per row 1.019 bytes per non-zero, matrix encoded in 701.953 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1096 basis=38957, step time=99.420 sec STEP 58 degree=13 pairs=4096/107020 with pairs limit 4096 214379 x 338390 with 1197786627 non-zero, 5587.2 per row 1.018 bytes per non-zero, matrix encoded in 1162.775 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=865 basis=39822, step time=156.921 sec STEP 59 degree=13 pairs=2441/106484 with pairs limit 8192 251541 x 389908 with 1323104219 non-zero, 5260.0 per row 1.022 bytes per non-zero, matrix encoded in 1289.804 MB 4882 rows to reduce, blocksize 48, max threads 102, zero reductions 1 new=155 basis=39977, step time=63.647 sec STEP 60 degree=14 pairs=2048/104926 with pairs limit 2048 174496 x 291184 with 890755822 non-zero, 5104.7 per row 1.017 bytes per non-zero, matrix encoded in 863.802 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1128 basis=41105, step time=141.702 sec STEP 61 degree=14 pairs=4096/106189 with pairs limit 4096 285748 x 443174 with 1950469592 non-zero, 6825.8 per row 1.018 bytes per non-zero, matrix encoded in 1892.924 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1217 basis=42322, step time=369.031 sec STEP 62 degree=14 pairs=8192/109100 with pairs limit 8192 340317 x 499936 with 3184722394 non-zero, 9358.1 per row 1.014 bytes per non-zero, matrix encoded in 3080.003 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=1233 basis=43555, step time=759.654 sec STEP 63 degree=14 pairs=3902/107965 with pairs limit 16384 435030 x 627729 with 3401844274 non-zero, 7819.8 per row 1.021 bytes per non-zero, matrix encoded in 3313.775 MB 7804 rows to reduce, blocksize 57, max threads 137, zero reductions 1 new=290 basis=43845, step time=346.323 sec STEP 64 degree=15 pairs=2048/106168 with pairs limit 2048 233158 x 378547 with 1550811728 non-zero, 6651.3 per row 1.017 bytes per non-zero, matrix encoded in 1503.562 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=896 basis=44741, step time=180.244 sec STEP 65 degree=15 pairs=4096/107988 with pairs limit 4096 285953 x 437517 with 2388257302 non-zero, 8351.9 per row 1.014 bytes per non-zero, matrix encoded in 2309.716 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1917 basis=46658, step time=1006.193 sec STEP 66 degree=15 pairs=8192/102671 with pairs limit 8192 339172 x 492533 with 3722376292 non-zero, 10974.9 per row 1.012 bytes per non-zero, matrix encoded in 3592.197 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=1078 basis=47736, step time=877.354 sec STEP 67 degree=15 pairs=16384/96403 with pairs limit 16384 552800 x 750155 with 7730961885 non-zero, 13985.1 per row 1.013 bytes per non-zero, matrix encoded in 7470.488 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=2534 basis=50270, step time=4448.187 sec STEP 68 degree=15 pairs=4195/99519 with pairs limit 32768 719215 x 979111 with 7460901826 non-zero, 10373.7 per row 1.022 bytes per non-zero, matrix encoded in 7274.719 MB 8390 rows to reduce, blocksize 60, max threads 140, zero reductions 1 new=405 basis=50675, step time=1312.825 sec STEP 69 degree=16 pairs=2048/98749 with pairs limit 2048 244531 x 395384 with 2223682669 non-zero, 9093.7 per row 1.012 bytes per non-zero, matrix encoded in 2146.206 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1533 basis=52208, step time=557.656 sec STEP 70 degree=16 pairs=4096/103683 with pairs limit 4096 289894 x 439743 with 2826099418 non-zero, 9748.7 per row 1.012 bytes per non-zero, matrix encoded in 2727.676 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=710 basis=52918, step time=530.651 sec STEP 71 degree=16 pairs=8192/103001 with pairs limit 8192 396408 x 560160 with 4969965448 non-zero, 12537.5 per row 1.012 bytes per non-zero, matrix encoded in 4796.006 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=3661 basis=56579, step time=4366.950 sec STEP 72 degree=16 pairs=16384/115494 with pairs limit 16384 519231 x 696661 with 8775690810 non-zero, 16901.3 per row 1.011 bytes per non-zero, matrix encoded in 8459.802 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=1351 basis=57930, step time=3302.073 sec STEP 73 degree=16 pairs=31592/109924 with pairs limit 32768 1184134 x 1462085 with 21152588293 non-zero, 17863.3 per row 1.018 bytes per non-zero, matrix encoded in 20533.041 MB 63184 rows to reduce, blocksize 117, max threads 541, zero reductions 1 new=3616 basis=61546, step time=16928.428 sec STEP 74 degree=17 pairs=2048/109594 with pairs limit 2048 162412 x 313794 with 2614296374 non-zero, 16096.7 per row 1.008 bytes per non-zero, matrix encoded in 2512.992 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1846 basis=63392, step time=828.858 sec STEP 75 degree=17 pairs=4096/122548 with pairs limit 4096 299799 x 451476 with 3529567141 non-zero, 11773.1 per row 1.010 bytes per non-zero, matrix encoded in 3399.529 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=745 basis=64137, step time=725.242 sec STEP 76 degree=17 pairs=8192/124287 with pairs limit 8192 344988 x 495983 with 5211471831 non-zero, 15106.2 per row 1.008 bytes per non-zero, matrix encoded in 5011.709 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=1152 basis=65289, step time=1593.595 sec STEP 77 degree=17 pairs=16384/125300 with pairs limit 16384 523914 x 698159 with 9431598199 non-zero, 18002.2 per row 1.010 bytes per non-zero, matrix encoded in 9085.403 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=4050 basis=69339, step time=9631.983 sec STEP 78 degree=17 pairs=32768/142400 with pairs limit 32768 707812 x 871556 with 17522876766 non-zero, 24756.4 per row 1.009 bytes per non-zero, matrix encoded in 16862.803 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=2875 basis=72214, step time=12620.929 sec STEP 79 degree=17 pairs=37031/134564 with pairs limit 65536 1819677 x 2167122 with 36481863223 non-zero, 20048.5 per row 1.021 bytes per non-zero, matrix encoded in 35519.111 MB 74062 rows to reduce, blocksize 123, max threads 603, zero reductions 1 new=3743 basis=75957, step time=37844.238 sec STEP 80 degree=18 pairs=2048/130396 with pairs limit 2048 245988 x 388875 with 2249622795 non-zero, 9145.3 per row 1.012 bytes per non-zero, matrix encoded in 2171.294 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=870 basis=76827, step time=469.834 sec STEP 81 degree=18 pairs=4096/136416 with pairs limit 4096 291732 x 441957 with 3662816374 non-zero, 12555.4 per row 1.009 bytes per non-zero, matrix encoded in 3525.160 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1547 basis=78374, step time=1452.558 sec STEP 82 degree=18 pairs=8192/145740 with pairs limit 8192 352497 x 503888 with 5968778113 non-zero, 16932.8 per row 1.007 bytes per non-zero, matrix encoded in 5733.304 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=1042 basis=79416, step time=1698.251 sec STEP 83 degree=18 pairs=16384/146419 with pairs limit 16384 523268 x 692198 with 9782128365 non-zero, 18694.3 per row 1.010 bytes per non-zero, matrix encoded in 9421.781 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=4398 basis=83814, step time=12005.557 sec STEP 84 degree=18 pairs=32768/167011 with pairs limit 32768 709121 x 860853 with 18831416110 non-zero, 26556.0 per row 1.008 bytes per non-zero, matrix encoded in 18102.678 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=4377 basis=88191, step time=21130.873 sec STEP 85 degree=18 pairs=65536/172489 with pairs limit 65536 2354716 x 2681314 with 60329639623 non-zero, 25620.8 per row 1.020 bytes per non-zero, matrix encoded in 58659.404 MB 131072 rows to reduce, blocksize 150, max threads 874, zero reductions 1 new=6520 basis=94711, step time=96461.544 sec STEP 86 degree=18 pairs=506/164143 with pairs limit 131072 2627861 x 3127746 with 45188553242 non-zero, 17195.9 per row 1.029 bytes per non-zero, matrix encoded in 44343.825 MB 1012 rows to reduce, blocksize 30, max threads 34, zero reductions 1 new=59 basis=94770, step time=3654.992 sec STEP 87 degree=19 pairs=2048/164141 with pairs limit 2048 293161 x 456599 with 4060844292 non-zero, 13851.9 per row 1.008 bytes per non-zero, matrix encoded in 3904.543 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1720 basis=96490, step time=2168.639 sec STEP 88 degree=19 pairs=4096/177425 with pairs limit 4096 337562 x 498126 with 4796533742 non-zero, 14209.3 per row 1.008 bytes per non-zero, matrix encoded in 4610.528 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=3924 basis=100414, step time=6556.933 sec STEP 89 degree=19 pairs=8192/208515 with pairs limit 8192 364112 x 515021 with 6760692994 non-zero, 18567.6 per row 1.006 bytes per non-zero, matrix encoded in 6487.904 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=4020 basis=104434, step time=8019.028 sec STEP 90 degree=9 pairs=48/237204 with pairs limit 2048 15751 x 36215 with 5580241 non-zero, 354.3 per row 1.077 bytes per non-zero, matrix encoded in 5.729 MB 96 rows to reduce, blocksize 12, max threads 8, zero reductions 1 new=45 basis=104479, step time=121.065 sec STEP 91 degree=10 pairs=330/236429 with pairs limit 2048 36059 x 73063 with 35700642 non-zero, 990.1 per row 1.039 bytes per non-zero, matrix encoded in 35.387 MB 660 rows to reduce, blocksize 24, max threads 28, zero reductions 1 new=184 basis=104663, step time=41.754 sec STEP 92 degree=11 pairs=1495/236072 with pairs limit 2048 78413 x 138451 with 189038650 non-zero, 2410.8 per row 1.024 bytes per non-zero, matrix encoded in 184.632 MB 2990 rows to reduce, blocksize 42, max threads 72, zero reductions 1 new=640 basis=105303, step time=80.887 sec STEP 93 degree=12 pairs=2048/236904 with pairs limit 2048 118240 x 202212 with 468162387 non-zero, 3959.4 per row 1.017 bytes per non-zero, matrix encoded in 454.056 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1330 basis=106633, step time=177.286 sec STEP 94 degree=12 pairs=3342/242532 with pairs limit 4096 155238 x 245455 with 765120792 non-zero, 4928.7 per row 1.017 bytes per non-zero, matrix encoded in 742.338 MB 6684 rows to reduce, blocksize 54, max threads 124, zero reductions 1 new=417 basis=107050, step time=99.821 sec STEP 95 degree=13 pairs=2048/240548 with pairs limit 2048 160807 x 269359 with 909789884 non-zero, 5657.7 per row 1.015 bytes per non-zero, matrix encoded in 880.774 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1335 basis=108385, step time=252.747 sec STEP 96 degree=13 pairs=4096/250327 with pairs limit 4096 197097 x 306565 with 1367123847 non-zero, 6936.3 per row 1.013 bytes per non-zero, matrix encoded in 1320.405 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1636 basis=110021, step time=506.768 sec STEP 97 degree=13 pairs=8192/262946 with pairs limit 8192 258162 x 373011 with 2422550227 non-zero, 9383.8 per row 1.012 bytes per non-zero, matrix encoded in 2337.157 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=779 basis=110800, step time=383.760 sec STEP 98 degree=13 pairs=619/261050 with pairs limit 16384 278574 x 415189 with 1749329208 non-zero, 6279.6 per row 1.019 bytes per non-zero, matrix encoded in 1700.023 MB 1238 rows to reduce, blocksize 30, max threads 42, zero reductions 1 new=55 basis=110855, step time=92.191 sec STEP 99 degree=14 pairs=2048/260662 with pairs limit 2048 160476 x 266550 with 1151864759 non-zero, 7177.8 per row 1.011 bytes per non-zero, matrix encoded in 1111.051 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1230 basis=112085, step time=295.509 sec STEP 100 degree=14 pairs=4096/263711 with pairs limit 4096 202455 x 310561 with 1709438605 non-zero, 8443.5 per row 1.010 bytes per non-zero, matrix encoded in 1647.343 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=820 basis=112905, step time=317.056 sec STEP 101 degree=14 pairs=8192/264024 with pairs limit 8192 320906 x 455886 with 3445182403 non-zero, 10735.8 per row 1.012 bytes per non-zero, matrix encoded in 3323.443 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=4313 basis=117218, step time=3394.756 sec STEP 102 degree=14 pairs=16384/280247 with pairs limit 16384 394647 x 521239 with 5935337424 non-zero, 15039.6 per row 1.009 bytes per non-zero, matrix encoded in 5712.524 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=877 basis=118095, step time=1346.167 sec STEP 103 degree=14 pairs=3300/269673 with pairs limit 32768 481781 x 659084 with 4933442764 non-zero, 10240.0 per row 1.017 bytes per non-zero, matrix encoded in 4784.694 MB 6600 rows to reduce, blocksize 54, max threads 123, zero reductions 1 new=348 basis=118443, step time=765.869 sec STEP 104 degree=15 pairs=2048/269216 with pairs limit 2048 175276 x 281978 with 1418930905 non-zero, 8095.4 per row 1.010 bytes per non-zero, matrix encoded in 1366.429 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=605 basis=119048, step time=254.133 sec STEP 105 degree=15 pairs=4096/268845 with pairs limit 4096 235497 x 347674 with 2365904155 non-zero, 10046.4 per row 1.010 bytes per non-zero, matrix encoded in 2278.622 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1020 basis=120068, step time=541.520 sec STEP 106 degree=15 pairs=8192/266542 with pairs limit 8192 316938 x 443931 with 4197620709 non-zero, 13244.3 per row 1.009 bytes per non-zero, matrix encoded in 4040.707 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=3134 basis=123202, step time=2735.354 sec STEP 107 degree=15 pairs=16384/254022 with pairs limit 16384 379189 x 497213 with 6522187478 non-zero, 17200.4 per row 1.008 bytes per non-zero, matrix encoded in 6267.466 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=4835 basis=128037, step time=6643.816 sec STEP 108 degree=15 pairs=32768/238329 with pairs limit 32768 609549 x 734914 with 13167897039 non-zero, 21602.7 per row 1.009 bytes per non-zero, matrix encoded in 12671.185 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=2447 basis=130484, step time=6751.420 sec STEP 109 degree=15 pairs=6508/223903 with pairs limit 65536 785158 x 1000196 with 11051564256 non-zero, 14075.6 per row 1.017 bytes per non-zero, matrix encoded in 10718.163 MB 13016 rows to reduce, blocksize 69, max threads 189, zero reductions 1 new=563 basis=131047, step time=2812.793 sec STEP 110 degree=16 pairs=2048/222189 with pairs limit 2048 190439 x 297872 with 1970920263 non-zero, 10349.4 per row 1.008 bytes per non-zero, matrix encoded in 1894.294 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=930 basis=131977, step time=540.437 sec STEP 111 degree=16 pairs=4096/222279 with pairs limit 4096 246292 x 358644 with 3148588383 non-zero, 12784.0 per row 1.008 bytes per non-zero, matrix encoded in 3026.062 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=1168 basis=133145, step time=931.172 sec STEP 112 degree=16 pairs=8192/218657 with pairs limit 8192 322544 x 441694 with 4686532179 non-zero, 14529.9 per row 1.009 bytes per non-zero, matrix encoded in 4508.667 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=5173 basis=138318, step time=5729.134 sec STEP 113 degree=16 pairs=16384/224338 with pairs limit 16384 365943 x 468896 with 7279448911 non-zero, 19892.3 per row 1.006 bytes per non-zero, matrix encoded in 6985.578 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=1666 basis=139984, step time=2791.097 sec STEP 114 degree=16 pairs=32768/219951 with pairs limit 32768 498898 x 583047 with 12554903053 non-zero, 25165.3 per row 1.007 bytes per non-zero, matrix encoded in 12052.342 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=4936 basis=144920, step time=11147.011 sec STEP 115 degree=16 pairs=53793/227166 with pairs limit 65536 1331472 x 1498406 with 29824177860 non-zero, 22399.4 per row 1.015 bytes per non-zero, matrix encoded in 28880.875 MB 107586 rows to reduce, blocksize 141, max threads 764, zero reductions 1 new=4528 basis=149448, step time=24321.593 sec STEP 116 degree=17 pairs=2048/212489 with pairs limit 2048 179942 x 285686 with 2475724333 non-zero, 13758.5 per row 1.006 bytes per non-zero, matrix encoded in 2374.437 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1238 basis=150686, step time=840.848 sec STEP 117 degree=17 pairs=4096/217250 with pairs limit 4096 225275 x 328260 with 3317751397 non-zero, 14727.6 per row 1.006 bytes per non-zero, matrix encoded in 3181.473 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=2987 basis=153673, step time=2345.261 sec STEP 118 degree=17 pairs=8192/237522 with pairs limit 8192 251521 x 345950 with 4241722376 non-zero, 16864.3 per row 1.005 bytes per non-zero, matrix encoded in 4066.296 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=2829 basis=156502, step time=2768.296 sec STEP 119 degree=17 pairs=16384/253585 with pairs limit 16384 292507 x 371150 with 6348515731 non-zero, 21703.8 per row 1.004 bytes per non-zero, matrix encoded in 6081.474 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=443 basis=156945, step time=1018.963 sec STEP 120 degree=17 pairs=32768/240454 with pairs limit 32768 423992 x 489989 with 11267342369 non-zero, 26574.4 per row 1.005 bytes per non-zero, matrix encoded in 10800.252 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=4018 basis=160963, step time=7382.526 sec STEP 121 degree=17 pairs=65536/240929 with pairs limit 65536 740553 x 771121 with 24660685089 non-zero, 33300.4 per row 1.007 bytes per non-zero, matrix encoded in 23679.534 MB 131072 rows to reduce, blocksize 150, max threads 874, zero reductions 1 new=4622 basis=165585, step time=18931.775 sec STEP 122 degree=17 pairs=45217/216383 with pairs limit 131072 1956095 x 2179478 with 42861482566 non-zero, 21911.8 per row 1.020 bytes per non-zero, matrix encoded in 41711.612 MB 90434 rows to reduce, blocksize 132, max threads 686, zero reductions 1 new=3753 basis=169338, step time=39304.225 sec STEP 123 degree=18 pairs=2048/204461 with pairs limit 2048 161033 x 260843 with 2470421826 non-zero, 15341.1 per row 1.005 bytes per non-zero, matrix encoded in 2368.043 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=87 basis=169425, step time=397.769 sec STEP 124 degree=18 pairs=4096/203195 with pairs limit 4096 195354 x 295394 with 3111770249 non-zero, 15928.9 per row 1.005 bytes per non-zero, matrix encoded in 2982.253 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=801 basis=170226, step time=830.653 sec STEP 125 degree=18 pairs=8192/205933 with pairs limit 8192 207687 x 298884 with 3897583827 non-zero, 18766.6 per row 1.004 bytes per non-zero, matrix encoded in 3733.018 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=752 basis=170978, step time=935.276 sec STEP 126 degree=18 pairs=16384/204395 with pairs limit 16384 256710 x 334562 with 5249225047 non-zero, 20448.1 per row 1.004 bytes per non-zero, matrix encoded in 5026.965 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=1411 basis=172389, step time=1620.703 sec STEP 127 degree=18 pairs=32768/200429 with pairs limit 32768 414489 x 474926 with 10491108337 non-zero, 25310.9 per row 1.005 bytes per non-zero, matrix encoded in 10059.833 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=4704 basis=177093, step time=7094.491 sec STEP 128 degree=18 pairs=65536/209254 with pairs limit 65536 729775 x 751136 with 24707630078 non-zero, 33856.5 per row 1.006 bytes per non-zero, matrix encoded in 23715.008 MB 131072 rows to reduce, blocksize 150, max threads 874, zero reductions 1 new=3039 basis=180132, step time=13164.337 sec STEP 129 degree=18 pairs=65242/170730 with pairs limit 131072 2893502 x 3121480 with 66133714121 non-zero, 22855.9 per row 1.025 bytes per non-zero, matrix encoded in 64620.109 MB 130484 rows to reduce, blocksize 150, max threads 870, zero reductions 1 new=5078 basis=185210, step time=73925.334 sec STEP 130 degree=19 pairs=2048/150617 with pairs limit 2048 119757 x 217424 with 1994147395 non-zero, 16651.6 per row 1.004 bytes per non-zero, matrix encoded in 1908.787 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1996 basis=187206, step time=1130.303 sec STEP 131 degree=19 pairs=4096/167113 with pairs limit 4096 173103 x 274090 with 3321571168 non-zero, 19188.4 per row 1.004 bytes per non-zero, matrix encoded in 3180.740 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=4065 basis=191271, step time=2700.258 sec STEP 132 degree=19 pairs=8192/200640 with pairs limit 8192 241382 x 331382 with 4533737147 non-zero, 18782.4 per row 1.004 bytes per non-zero, matrix encoded in 4341.390 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=6585 basis=197856, step time=5841.735 sec STEP 133 degree=19 pairs=16384/253119 with pairs limit 16384 270213 x 337595 with 6586013903 non-zero, 24373.4 per row 1.003 bytes per non-zero, matrix encoded in 6301.024 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=158 basis=198014, step time=919.984 sec STEP 134 degree=19 pairs=32768/238154 with pairs limit 32768 443018 x 496334 with 12644089004 non-zero, 28540.8 per row 1.004 bytes per non-zero, matrix encoded in 12112.270 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=722 basis=198736, step time=2496.921 sec STEP 135 degree=19 pairs=65536/211862 with pairs limit 65536 1596481 x 1673990 with 47062182582 non-zero, 29478.7 per row 1.014 bytes per non-zero, matrix encoded in 45512.881 MB 131072 rows to reduce, blocksize 150, max threads 874, zero reductions 1 new=5003 basis=203739, step time=45982.390 sec STEP 136 degree=19 pairs=21508/190885 with pairs limit 131072 4074142 x 4429253 with 80463896319 non-zero, 19749.9 per row 1.034 bytes per non-zero, matrix encoded in 79349.394 MB 43016 rows to reduce, blocksize 105, max threads 410, zero reductions 1 new=2228 basis=205967, step time=69162.272 sec STEP 137 degree=20 pairs=2048/189223 with pairs limit 2048 40728 x 127309 with 1656104067 non-zero, 40662.5 per row 1.001 bytes per non-zero, matrix encoded in 1580.776 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=2048 basis=208015, step time=1073.386 sec STEP 138 degree=20 pairs=4096/206095 with pairs limit 4096 166460 x 253197 with 2397709326 non-zero, 14404.1 per row 1.004 bytes per non-zero, matrix encoded in 2294.668 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=4018 basis=212033, step time=2274.292 sec STEP 139 degree=20 pairs=8192/238965 with pairs limit 8192 181468 x 256123 with 3340120797 non-zero, 18406.1 per row 1.003 bytes per non-zero, matrix encoded in 3194.499 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=7934 basis=219967, step time=3788.436 sec STEP 140 degree=10 pairs=2048/214205 with pairs limit 2048 54503 x 79739 with 356789452 non-zero, 6546.2 per row 1.006 bytes per non-zero, matrix encoded in 342.149 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=2034 basis=222001, step time=650.223 sec STEP 141 degree=10 pairs=4096/215917 with pairs limit 4096 62166 x 81276 with 504492561 non-zero, 8115.2 per row 1.004 bytes per non-zero, matrix encoded in 483.179 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=3939 basis=225940, step time=712.003 sec STEP 142 degree=10 pairs=8192/201110 with pairs limit 8192 77059 x 84043 with 775149476 non-zero, 10059.2 per row 1.004 bytes per non-zero, matrix encoded in 742.136 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=6281 basis=232221, step time=1012.192 sec STEP 143 degree=10 pairs=16384/250386 with pairs limit 16384 104400 x 88765 with 1302386930 non-zero, 12475.0 per row 1.003 bytes per non-zero, matrix encoded in 1245.871 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=0 basis=232221, step time=523.717 sec STEP 144 degree=10 pairs=17904/234002 with pairs limit 32768 115355 x 96725 with 1400743061 non-zero, 12142.9 per row 1.004 bytes per non-zero, matrix encoded in 1340.828 MB 35808 rows to reduce, blocksize 96, max threads 373, zero reductions 1 new=0 basis=232221, step time=553.110 sec STEP 145 degree=11 pairs=2048/216098 with pairs limit 2048 47458 x 60453 with 372611941 non-zero, 7851.4 per row 1.004 bytes per non-zero, matrix encoded in 356.698 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=92 basis=232313, step time=532.335 sec STEP 146 degree=11 pairs=4096/214813 with pairs limit 4096 52611 x 61418 with 465549371 non-zero, 8848.9 per row 1.004 bytes per non-zero, matrix encoded in 445.593 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=232313, step time=441.502 sec STEP 147 degree=11 pairs=8192/210717 with pairs limit 8192 62445 x 63060 with 649041731 non-zero, 10393.8 per row 1.004 bytes per non-zero, matrix encoded in 621.151 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=0 basis=232313, step time=388.160 sec STEP 148 degree=11 pairs=16384/202525 with pairs limit 16384 82926 x 67157 with 1071638578 non-zero, 12922.8 per row 1.003 bytes per non-zero, matrix encoded in 1025.275 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=0 basis=232313, step time=416.087 sec STEP 149 degree=11 pairs=32768/186141 with pairs limit 32768 147588 x 99123 with 1976567083 non-zero, 13392.5 per row 1.004 bytes per non-zero, matrix encoded in 1891.728 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=0 basis=232313, step time=500.296 sec STEP 150 degree=11 pairs=44406/153373 with pairs limit 65536 216371 x 144668 with 3336450748 non-zero, 15420.0 per row 1.004 bytes per non-zero, matrix encoded in 3195.957 MB 88812 rows to reduce, blocksize 132, max threads 673, zero reductions 1 new=0 basis=232313, step time=607.616 sec STEP 151 degree=12 pairs=2048/108967 with pairs limit 2048 193290 x 206350 with 2313953467 non-zero, 11971.4 per row 1.006 bytes per non-zero, matrix encoded in 2220.150 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=16 basis=232329, step time=544.347 sec STEP 152 degree=12 pairs=577/107058 with pairs limit 4096 181343 x 197329 with 2370923552 non-zero, 13074.2 per row 1.006 bytes per non-zero, matrix encoded in 2273.724 MB 1154 rows to reduce, blocksize 30, max threads 39, zero reductions 1 new=0 basis=232329, step time=567.538 sec STEP 153 degree=13 pairs=2048/106481 with pairs limit 2048 259333 x 272424 with 3179946467 non-zero, 12262.0 per row 1.007 bytes per non-zero, matrix encoded in 3054.767 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=44 basis=232373, step time=576.423 sec STEP 154 degree=13 pairs=1998/104840 with pairs limit 4096 316218 x 329393 with 4028913179 non-zero, 12740.9 per row 1.009 bytes per non-zero, matrix encoded in 3876.942 MB 3996 rows to reduce, blocksize 45, max threads 89, zero reductions 1 new=0 basis=232373, step time=492.086 sec STEP 155 degree=14 pairs=2048/102842 with pairs limit 2048 250346 x 263461 with 3043368217 non-zero, 12156.6 per row 1.007 bytes per non-zero, matrix encoded in 2923.874 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=155 basis=232528, step time=566.612 sec STEP 156 degree=14 pairs=4096/102233 with pairs limit 4096 361103 x 370042 with 4751626011 non-zero, 13158.6 per row 1.010 bytes per non-zero, matrix encoded in 4576.584 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=232528, step time=513.734 sec STEP 157 degree=14 pairs=1878/98137 with pairs limit 8192 511428 x 524874 with 6059815990 non-zero, 11848.8 per row 1.014 bytes per non-zero, matrix encoded in 5861.573 MB 3756 rows to reduce, blocksize 45, max threads 84, zero reductions 1 new=0 basis=232528, step time=585.313 sec STEP 158 degree=15 pairs=2048/96259 with pairs limit 2048 196524 x 209896 with 2354654968 non-zero, 11981.5 per row 1.006 bytes per non-zero, matrix encoded in 2259.171 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=440 basis=232968, step time=595.690 sec STEP 159 degree=15 pairs=4096/98284 with pairs limit 4096 276252 x 285109 with 3799483306 non-zero, 13753.7 per row 1.007 bytes per non-zero, matrix encoded in 3647.317 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=232968, step time=500.978 sec STEP 160 degree=15 pairs=7904/94188 with pairs limit 8192 824987 x 826412 with 9820665995 non-zero, 11904.0 per row 1.021 bytes per non-zero, matrix encoded in 9566.979 MB 15808 rows to reduce, blocksize 75, max threads 211, zero reductions 1 new=0 basis=232968, step time=580.353 sec STEP 161 degree=16 pairs=2048/86284 with pairs limit 2048 46930 x 60894 with 343304038 non-zero, 7315.2 per row 1.004 bytes per non-zero, matrix encoded in 328.581 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1068 basis=234036, step time=597.110 sec STEP 162 degree=16 pairs=4096/94161 with pairs limit 4096 182356 x 191192 with 2370602144 non-zero, 12999.9 per row 1.005 bytes per non-zero, matrix encoded in 2271.827 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=234036, step time=575.643 sec STEP 163 degree=16 pairs=8192/90065 with pairs limit 8192 324256 x 324921 with 4745651680 non-zero, 14635.5 per row 1.007 bytes per non-zero, matrix encoded in 4558.867 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=0 basis=234036, step time=627.620 sec STEP 164 degree=16 pairs=8139/81873 with pairs limit 16384 1268528 x 1269514 with 13785964966 non-zero, 10867.7 per row 1.033 bytes per non-zero, matrix encoded in 13579.017 MB 16278 rows to reduce, blocksize 75, max threads 218, zero reductions 1 new=0 basis=234036, step time=772.481 sec STEP 165 degree=17 pairs=2048/73734 with pairs limit 2048 16440 x 31017 with 317150610 non-zero, 19291.4 per row 1.001 bytes per non-zero, matrix encoded in 302.678 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1696 basis=235732, step time=620.659 sec STEP 166 degree=17 pairs=4096/87445 with pairs limit 4096 52011 x 61402 with 439212234 non-zero, 8444.6 per row 1.003 bytes per non-zero, matrix encoded in 420.066 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=601 basis=236333, step time=512.982 sec STEP 167 degree=17 pairs=8192/88927 with pairs limit 8192 182418 x 183062 with 2519694075 non-zero, 13812.7 per row 1.004 bytes per non-zero, matrix encoded in 2413.296 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=0 basis=236333, step time=481.732 sec STEP 168 degree=17 pairs=15479/80735 with pairs limit 16384 1921748 x 1908085 with 19851629757 non-zero, 10330.0 per row 1.043 bytes per non-zero, matrix encoded in 19754.025 MB 30958 rows to reduce, blocksize 93, max threads 333, zero reductions 1 new=0 basis=236333, step time=920.524 sec STEP 169 degree=18 pairs=2048/65256 with pairs limit 2048 14146 x 29318 with 243117029 non-zero, 17186.3 per row 1.001 bytes per non-zero, matrix encoded in 232.036 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=2048 basis=238381, step time=650.231 sec STEP 170 degree=18 pairs=4096/82236 with pairs limit 4096 50118 x 61332 with 415166113 non-zero, 8283.8 per row 1.003 bytes per non-zero, matrix encoded in 397.000 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=2429 basis=240810, step time=737.842 sec STEP 171 degree=18 pairs=8192/100670 with pairs limit 8192 63638 x 64231 with 632715240 non-zero, 9942.4 per row 1.002 bytes per non-zero, matrix encoded in 604.814 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=0 basis=240810, step time=601.440 sec STEP 172 degree=18 pairs=16384/92478 with pairs limit 16384 448023 x 432317 with 6101931976 non-zero, 13619.7 per row 1.010 bytes per non-zero, matrix encoded in 5875.574 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=0 basis=240810, step time=658.121 sec STEP 173 degree=18 pairs=6490/76094 with pairs limit 32768 2806375 x 2810721 with 25489776202 non-zero, 9082.8 per row 1.061 bytes per non-zero, matrix encoded in 25782.267 MB 12980 rows to reduce, blocksize 69, max threads 189, zero reductions 1 new=0 basis=240810, step time=1050.287 sec STEP 174 degree=19 pairs=2048/69604 with pairs limit 2048 39894 x 60786 with 213346618 non-zero, 5347.8 per row 1.004 bytes per non-zero, matrix encoded in 204.335 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=2003 basis=242813, step time=657.613 sec STEP 175 degree=19 pairs=4096/86172 with pairs limit 4096 46894 x 61687 with 341483338 non-zero, 7282.0 per row 1.003 bytes per non-zero, matrix encoded in 326.657 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=4002 basis=246815, step time=773.678 sec STEP 176 degree=19 pairs=8192/119219 with pairs limit 8192 61026 x 63625 with 574359471 non-zero, 9411.7 per row 1.002 bytes per non-zero, matrix encoded in 549.018 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=2012 basis=248827, step time=703.429 sec STEP 177 degree=19 pairs=16384/129676 with pairs limit 16384 86268 x 70471 with 918674982 non-zero, 10649.1 per row 1.002 bytes per non-zero, matrix encoded in 878.048 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=0 basis=248827, step time=488.109 sec STEP 178 degree=19 pairs=31595/113292 with pairs limit 32768 4105403 x 4059570 with 35815583272 non-zero, 8724.0 per row 1.071 bytes per non-zero, matrix encoded in 36567.379 MB 63190 rows to reduce, blocksize 117, max threads 541, zero reductions 1 new=0 basis=248827, step time=1073.638 sec STEP 179 degree=20 pairs=2048/81697 with pairs limit 2048 41127 x 60512 with 245545117 non-zero, 5970.4 per row 1.005 bytes per non-zero, matrix encoded in 235.284 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1997 basis=250824, step time=746.172 sec STEP 180 degree=10 pairs=2048/99476 with pairs limit 2048 17049 x 30078 with 352292819 non-zero, 20663.5 per row 1.001 bytes per non-zero, matrix encoded in 336.168 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=329 basis=251153, step time=519.123 sec STEP 181 degree=10 pairs=4096/100654 with pairs limit 4096 67485 x 76089 with 664654627 non-zero, 9848.9 per row 1.003 bytes per non-zero, matrix encoded in 636.001 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=251153, step time=445.339 sec STEP 182 degree=10 pairs=8192/96558 with pairs limit 8192 78297 x 78709 with 849804632 non-zero, 10853.6 per row 1.004 bytes per non-zero, matrix encoded in 813.433 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=0 basis=251153, step time=549.086 sec STEP 183 degree=10 pairs=2806/88366 with pairs limit 16384 83499 x 94683 with 835103195 non-zero, 10001.4 per row 1.004 bytes per non-zero, matrix encoded in 799.648 MB 5612 rows to reduce, blocksize 51, max threads 111, zero reductions 1 new=0 basis=251153, step time=554.340 sec STEP 184 degree=11 pairs=2048/85560 with pairs limit 2048 51119 x 63820 with 464085970 non-zero, 9078.5 per row 1.004 bytes per non-zero, matrix encoded in 444.144 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1 basis=251154, step time=539.936 sec STEP 185 degree=11 pairs=1018/83523 with pairs limit 4096 86190 x 100950 with 935266573 non-zero, 10851.2 per row 1.004 bytes per non-zero, matrix encoded in 895.441 MB 2036 rows to reduce, blocksize 36, max threads 57, zero reductions 1 new=0 basis=251154, step time=489.094 sec STEP 186 degree=12 pairs=26/82505 with pairs limit 2048 42759 x 59512 with 290611148 non-zero, 6796.5 per row 1.004 bytes per non-zero, matrix encoded in 278.215 MB 52 rows to reduce, blocksize 9, max threads 6, zero reductions 1 new=9 basis=251163, step time=531.590 sec STEP 187 degree=13 pairs=127/82571 with pairs limit 2048 42971 x 59557 with 294588745 non-zero, 6855.5 per row 1.004 bytes per non-zero, matrix encoded in 282.017 MB 254 rows to reduce, blocksize 18, max threads 15, zero reductions 1 new=44 basis=251207, step time=566.597 sec STEP 188 degree=14 pairs=563/82896 with pairs limit 2048 43881 x 59706 with 310490564 non-zero, 7075.7 per row 1.004 bytes per non-zero, matrix encoded in 297.211 MB 1126 rows to reduce, blocksize 30, max threads 38, zero reductions 1 new=155 basis=251362, step time=565.685 sec STEP 189 degree=15 pairs=1606/83919 with pairs limit 2048 46340 x 60099 with 354421477 non-zero, 7648.3 per row 1.004 bytes per non-zero, matrix encoded in 339.199 MB 3212 rows to reduce, blocksize 42, max threads 77, zero reductions 1 new=175 basis=251537, step time=524.694 sec STEP 190 degree=16 pairs=1791/84104 with pairs limit 2048 46541 x 59924 with 355186141 non-zero, 7631.7 per row 1.003 bytes per non-zero, matrix encoded in 339.830 MB 3582 rows to reduce, blocksize 45, max threads 80, zero reductions 1 new=169 basis=251706, step time=445.404 sec STEP 191 degree=17 pairs=1727/84040 with pairs limit 2048 46477 x 59979 with 362033882 non-zero, 7789.5 per row 1.003 bytes per non-zero, matrix encoded in 346.233 MB 3454 rows to reduce, blocksize 45, max threads 77, zero reductions 1 new=160 basis=251866, step time=440.830 sec STEP 192 degree=18 pairs=1640/83953 with pairs limit 2048 46380 x 60050 with 339218149 non-zero, 7313.9 per row 1.003 bytes per non-zero, matrix encoded in 324.452 MB 3280 rows to reduce, blocksize 42, max threads 79, zero reductions 1 new=154 basis=252020, step time=449.264 sec STEP 193 degree=19 pairs=1580/82515 with pairs limit 2048 46224 x 60008 with 341617905 non-zero, 7390.5 per row 1.003 bytes per non-zero, matrix encoded in 326.693 MB 3160 rows to reduce, blocksize 42, max threads 76, zero reductions 1 new=148 basis=252168, step time=452.292 sec STEP 194 degree=20 pairs=2048/81707 with pairs limit 2048 43292 x 60644 with 290903016 non-zero, 6719.6 per row 1.004 bytes per non-zero, matrix encoded in 278.555 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=1994 basis=254162, step time=608.892 sec STEP 195 degree=10 pairs=2048/100089 with pairs limit 2048 15211 x 27911 with 303188066 non-zero, 19932.2 per row 1.001 bytes per non-zero, matrix encoded in 289.289 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=0 basis=254162, step time=480.473 sec STEP 196 degree=10 pairs=4096/98041 with pairs limit 4096 60513 x 69117 with 577160542 non-zero, 9537.8 per row 1.003 bytes per non-zero, matrix encoded in 552.263 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=254162, step time=421.839 sec STEP 197 degree=10 pairs=8192/93945 with pairs limit 8192 71309 x 71721 with 748561088 non-zero, 10497.4 per row 1.003 bytes per non-zero, matrix encoded in 716.062 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=0 basis=254162, step time=561.027 sec STEP 198 degree=10 pairs=5459/85753 with pairs limit 16384 67056 x 72934 with 670752102 non-zero, 10002.9 per row 1.003 bytes per non-zero, matrix encoded in 641.635 MB 10918 rows to reduce, blocksize 66, max threads 166, zero reductions 1 new=0 basis=254162, step time=568.178 sec STEP 199 degree=20 pairs=2048/80294 with pairs limit 2048 45153 x 60511 with 328797265 non-zero, 7281.8 per row 1.004 bytes per non-zero, matrix encoded in 314.704 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=2008 basis=256170, step time=718.294 sec STEP 200 degree=10 pairs=2048/98894 with pairs limit 2048 13119 x 25819 with 251174678 non-zero, 19145.9 per row 1.000 bytes per non-zero, matrix encoded in 239.641 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=0 basis=256170, step time=461.520 sec STEP 201 degree=10 pairs=4096/96846 with pairs limit 4096 53919 x 62523 with 475929647 non-zero, 8826.8 per row 1.003 bytes per non-zero, matrix encoded in 455.384 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=256170, step time=455.769 sec STEP 202 degree=10 pairs=8192/92750 with pairs limit 8192 64366 x 64778 with 639795279 non-zero, 9940.0 per row 1.003 bytes per non-zero, matrix encoded in 611.967 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=0 basis=256170, step time=560.831 sec STEP 203 degree=10 pairs=6312/84558 with pairs limit 16384 62292 x 66464 with 610530341 non-zero, 9801.1 per row 1.003 bytes per non-zero, matrix encoded in 583.960 MB 12624 rows to reduce, blocksize 69, max threads 183, zero reductions 1 new=0 basis=256170, step time=562.171 sec STEP 204 degree=20 pairs=2048/78246 with pairs limit 2048 48424 x 61774 with 386224543 non-zero, 7975.9 per row 1.003 bytes per non-zero, matrix encoded in 369.485 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=650 basis=256820, step time=611.159 sec STEP 205 degree=10 pairs=2048/82878 with pairs limit 2048 46986 x 59686 with 366579095 non-zero, 7801.9 per row 1.003 bytes per non-zero, matrix encoded in 350.790 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=0 basis=256820, step time=538.741 sec STEP 206 degree=10 pairs=4096/80830 with pairs limit 4096 52415 x 61019 with 445333713 non-zero, 8496.3 per row 1.003 bytes per non-zero, matrix encoded in 426.144 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=256820, step time=579.310 sec STEP 207 degree=10 pairs=536/76734 with pairs limit 8192 45234 x 60958 with 331805581 non-zero, 7335.3 per row 1.004 bytes per non-zero, matrix encoded in 317.599 MB 1072 rows to reduce, blocksize 30, max threads 36, zero reductions 1 new=0 basis=256820, step time=572.642 sec STEP 208 degree=20 pairs=2048/76198 with pairs limit 2048 49188 x 61888 with 400789997 non-zero, 8148.1 per row 1.003 bytes per non-zero, matrix encoded in 383.418 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=0 basis=256820, step time=560.205 sec STEP 209 degree=20 pairs=4096/74150 with pairs limit 4096 54849 x 63453 with 487094958 non-zero, 8880.7 per row 1.003 bytes per non-zero, matrix encoded in 465.816 MB 8192 rows to reduce, blocksize 60, max threads 137, zero reductions 1 new=0 basis=256820, step time=558.187 sec STEP 210 degree=20 pairs=8192/70054 with pairs limit 8192 67359 x 67771 with 675056614 non-zero, 10021.8 per row 1.003 bytes per non-zero, matrix encoded in 645.642 MB 16384 rows to reduce, blocksize 75, max threads 219, zero reductions 1 new=0 basis=256820, step time=561.338 sec STEP 211 degree=20 pairs=16384/61862 with pairs limit 16384 88829 x 72857 with 1064391282 non-zero, 11982.5 per row 1.002 bytes per non-zero, matrix encoded in 1017.314 MB 32768 rows to reduce, blocksize 96, max threads 342, zero reductions 1 new=0 basis=256820, step time=576.356 sec STEP 212 degree=20 pairs=32768/45478 with pairs limit 32768 134055 x 85315 with 1733809805 non-zero, 12933.6 per row 1.002 bytes per non-zero, matrix encoded in 1657.157 MB 65536 rows to reduce, blocksize 120, max threads 547, zero reductions 1 new=0 basis=256820, step time=587.807 sec STEP 213 degree=20 pairs=10059/12710 with pairs limit 65536 225149 x 221827 with 3071238662 non-zero, 13640.9 per row 1.004 bytes per non-zero, matrix encoded in 2939.606 MB 20118 rows to reduce, blocksize 81, max threads 249, zero reductions 1 new=0 basis=256820, step time=606.887 sec STEP 214 degree=21 pairs=2048/2651 with pairs limit 2048 63534 x 76234 with 549843736 non-zero, 8654.3 per row 1.003 bytes per non-zero, matrix encoded in 526.040 MB 4096 rows to reduce, blocksize 48, max threads 86, zero reductions 1 new=0 basis=256820, step time=563.435 sec STEP 215 degree=21 pairs=603/603 with pairs limit 4096 60566 x 76156 with 493820516 non-zero, 8153.4 per row 1.003 bytes per non-zero, matrix encoded in 472.535 MB 1206 rows to reduce, blocksize 30, max threads 41, zero reductions 1 new=0 basis=256820, step time=559.685 sec DONE inter-reduce 67300 x 221736 with 1290176186 non-zero, 19170.5 per row 1.001 bytes per non-zero, matrix encoded in 1231.028 MB 30320 basis elements, 723723.375 sec