1, 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 54, 88, 141, 228, 367, 592, 954, 1538, 2479, 3996, 6441, 10383, 16736, 26978, 43486, 70097, 112991, 182134, 293587, 473242, 762833, 1229634, 1982084, 3194982, 5150088, 8301584, 13381575, 21570168, 34769609, 56046190