n=8, limit=1000
Average runtime to generate 1000 squares of size 8: 0.09300704002380371s
Time to find first square: 0.0s
---------
n=8, limit=10000
Average runtime to generate 10000 squares of size 8: 0.9874885082244873s
Time to find first square: 0.0s
---------
n=8, limit=100000
Average runtime to generate 100000 squares of size 8: 11.686366987228393s
Time to find first square: 0.0s
---------
n=8, limit=1000000
Average runtime to generate 1000000 squares of size 8: 122.29616718292236s
Time to find first square: 0.0s
---------
##################
n=10, limit=1000
Average runtime to generate 1000 squares of size 10: 0.17594923973083496s
Time to find first square: 0.0010025501251220703s
---------
n=10, limit=10000
Average runtime to generate 10000 squares of size 10: 1.6486472129821776s
Time to find first square: 0.0020055770874023438s
---------
n=10, limit=100000
Average runtime to generate 100000 squares of size 10: 16.442149925231934s
Time to find first square: 0.002006053924560547s
---------
n=10, limit=1000000
Average runtime to generate 1000000 squares of size 10: 181.13621778488158s
Time to find first square: 0.0010008811950683594s
---------
##################
n=12, limit=1000
Average runtime to generate 1000 squares of size 12: 0.1635711669921875s
Time to find first square: 0.0060160160064697266s
---------
n=12, limit=10000
Average runtime to generate 10000 squares of size 12: 1.6410616397857667s
Time to find first square: 0.006015777587890625s
---------
n=12, limit=100000
Average runtime to generate 100000 squares of size 12: 16.501146745681762s
Time to find first square: 0.006014347076416016s
---------
n=12, limit=1000000
Average runtime to generate 1000000 squares of size 12: 165.37111859321595s
Time to find first square: 0.005012989044189453s
---------
##################