1, 0, 1, 1, 1, 2, 2, 3, 3, 4, 5, 6, 7, 9, 10, 12, 14, 16, 19, 21, 25, 28, 32, 36, 41, 46, 52, 58, 65, 72, 80, 89, 98, 109, 119, 132, 144, 158, 173, 189, 206, 224, 244, 264, 287, 310, 336, 362, 391, 421, 453, 487, 523, 561, 601, 644, 688, 736, 785, 838, 893