Код для формирования матрицы nxn с последовательностью oeis A072567
Мне нужно код в C++, чтобы сформировать матрицу NXN, где 100 <= N <= 1000 с последовательностью OEIS A072567. Это означает, что куда бы я ни поместил "1", он не должен образовывать прямоугольник. остальные места могут быть заполнены 0
вот матрица 21х21 с 105 объектами
000000000000000011111
010001000100010000001
000100010001000100001
001000100010001000001
000011110000000010000
010010000001001001000
000110000010010000100
001010000100000100010
000000000000111110000
010000010010100000010
000100100100100001000
001001000001100000100
000000001111000010000
010000101000000100100
000101001000001000010
001000011000010001000
100010001000100000001
100001000010000101000
100000100001010000010
100000010100001000100
111100000000000010000