Memoization N = 300 f[i] = (f[(i-1)/2]*f[i/2]+f[(i+1)/2]*f[(i+2)/2])%29
Insert (  0, 0,83)
Insert (  1, 1,26)
Insert (  2, 1,37)
Insert (  3, 2,35)
Insert (  4, 3,33)
Insert (  5, 5,35)
Insert (  8,21,56)
Insert (  9, 5,22)
Insert ( 17, 2,79)
Insert (  6, 8,11)
Insert ( 10,26,42)
Insert ( 18, 3,77)
Insert ( 19, 5,60)
Insert ( 36,21,89)
Insert ( 37, 5,33)
Insert ( 11, 2,86)
Insert ( 20, 8,70)
Insert ( 38,26,46)
Insert ( 74, 3,62)
Insert ( 75, 5,56)
Insert (149, 5,81)
Insert ( 39, 2,18)
Insert ( 76, 8,97)
Insert (150,26,79)
Insert (299, 5,72)
f(299)=5
Size = 25  Height = 8
real	0m0.002s
user	0m0.000s
sys	0m0.000s

Sorted:
Insert (000, 0,83)
Insert (001, 1,26)
Insert (002, 1,37)
Insert (003, 2,35)
Insert (004, 3,33)
Insert (005, 5,35)
Insert (006, 8,11)
Insert (008,21,56)
Insert (009, 5,22)
Insert (010,26,42)
Insert (011, 2,86)
Insert (017, 2,79)
Insert (018, 3,77)
Insert (019, 5,60)
Insert (020, 8,70)
Insert (036,21,89)
Insert (037, 5,33)
Insert (038,26,46)
Insert (039, 2,18)
Insert (074, 3,62)
Insert (075, 5,56)
Insert (076, 8,97)
Insert (149, 5,81)
Insert (150,26,79)
Insert (299, 5,72)