帕斯卡奇行

这是前几行帕斯卡三角形：

每个数字都是通过将前一行中它上面(以及左边和右边)的两个数字相加得来的。(两端的数字保持1)。

如上所示，在前1000行中，有多少行都是奇数?

图片来源:http://www.daviddarling.info/