1, 0, 1, 0, 2, 1, 3, 1, 5, 2, 7, 3, 10, 5, 13, 7, 18, 10, 23, 13, 30, 18, 37, 23, 47, 30, 57, 37, 70, 47, 84, 57, 101, 70, 119, 84, 141, 101, 164, 119, 192, 141, 221, 164, 255, 192, 291, 221, 333, 255, 377, 291, 427, 333, 480, 377, 540, 427, 603, 480, 674, 540, 748, 603, 831, 674, 918, 748, 1014, 831, 1115, 918, 1226, 1014, 1342, 1115