1, 2, 0, 1, 1, 3, 1, 6, 3, 5, 7, 9, 8, 14, 9, 17, 18, 24, 21, 33, 30, 40, 43, 54, 52, 77, 69, 93, 97, 117, 121, 160, 153, 191, 200, 246, 250, 319, 312, 381, 410, 480, 494, 607, 609, 733, 775, 903, 937, 1120, 1152, 1345, 1431, 1638, 1712, 2020, 2085, 2406