1, 0, 1, 2, 4, 4, 5, 6, 9, 12, 13, 18, 25, 28, 33, 44, 54, 64, 74, 92, 114, 132, 155, 186, 224, 260, 303, 360, 424, 488, 565, 662, 770, 888, 1018, 1180, 1366, 1560, 1780, 2048, 2345, 2668, 3034, 3460, 3946, 4468, 5052, 5734, 6502, 7328, 8255, 9320, 10512