Smth like
150
1 2 3 4 ..
2 4 6 8 ..
3 6 9 12 ..
4 8 12 16 ..
............

Some solutions, which use Min Cost Flow to solve this problem can be failed (for example, my last submition).

Your test is not correct because all numbers must be from 0 to 100. But the tests in this problem are really weak. You can generate new hard tests and send them to me (sandro sobaka plotinka ru) or Vladimir Yakovlev.