IOM 2017 Problem 4

Find the largest positive integer $N$ for which one can choose $N$ distinct numbers from the set ${1,2,3,...,100}$ such that neither the sum nor the product of any two different chosen numbers is divisible by $100$ .

Proposed by Mikhail Evdokimov