Prefix edit
Why not allow the double factorial? well, let's use it. For the record:
\begin{align}
0!! &= 1 \\
5!! &= 3 \cdot 5 = 15 \\
6!! &= 2 \cdot 4 \cdot 6 = 48 \\
\end{align}
Also the choose operator (also known as binomial coefficient).
Modular approach
I had some fun doing it the long way, but then I decided to jump into a more modular / exploitable strategy. I will build it for a little bit, so bear with me for now :)
First, let's make the following list with one four:
\begin{align}
2 &= \sqrt 4 \\
3 &= \left(\sqrt 4\right)? \\
4 &= 4 \\
6 &= \left(\sqrt 4\right)?! \\
8 &= 4!! \\
10 &= 4? \\
21 &= \left(\sqrt 4\right)?!? \\
24 &= 4! \\
36 &= \left(4!!\right)? \\
48 &= \left(\left(\sqrt 4\right)?!\right)!! = 6!!\\
55 &= 4??
\end{align}
I can also consider $ 4 = \sqrt 4 + \sqrt 4 $, so there is no need to consider the "extra fours".
From now on, I will use the fancy "one-four" substitution, and maybe some results will use less than four fours. But the translation from a compact equation to a "four-fours" equation is immediate.
Let's consider the following list of two-four numbers (I purposely omit the ones that can be obtained with a signel four):
\begin{align}
0 &= 4 - 4 \\
1 &= \frac{4}{4} \\
5 &= 2 + 3 \\
7 &= 4 + 3 \\
9 &= 3 + 6 \\
11 &= 21 - 10 \\
12 &= 10 + 2 \\
13 &= 10 + 3 \\
14 &= 10 + 4 \\
15 &= 21 - 6 \\
16 &= 4 \cdot 4 \\
17 &= 21 - 4 \\
18 &= 21 - 3 \\
19 &= 21 - 2 \\
20 &= 24 - 4 \\
22 &= 24 - 2 \\
23 &= 21 + 2 \\
25 &= 21 + 4 \\
26 &= 24 + 2 \\
27 &= 24 + 3 \\
28 &= 24 + 4
\end{align}
Up to this point we can get any integer below 28 with only two fours. My strategy will be obtaining numbers by combining the "high part" and "low part". So, given any two-four "high number" $n$ we can generate all integers between $n - 28$ and $n + 28$. And the resulting formula uses up to four fours.
We can trivially consider the following property:
$$
\forall n < 55: \quad (n+1)? - n? < 56
$$
So we can have a "dense-enough" set of high numbers by simply using the $?$ operator to the list of "two-four numbers". The maximum number at the moment is:
$$ 434 = 28? + 28 = (4! + 4)? + 4! + 4 $$
To continue, we should pick integers with a maximum distance of 56 between them. The next integer should be at most 463, because $ 462 - 28 = 434 $.
Next hand-picked "high numbers" (credit to @f'' for most of them!):
\begin{align}
441 &= 21^2 \\
465 &= (24 + 6)? \\
504 &= 21*24 \\
550 &= 55*10 \\
600 &= 24?+24? \\
630 &= \binom{36}{2} \\
665 &= 6! - 55 \\
720 &= 6! \\
775 &= 6! + 55
\end{align}
My original post contained a exhaustive list up to 132 and some odd holes up to 148, holes that user @f fixed in the comments, so credit for him for that. But now that I present the alternative strategy, the original post seems overweighted and slow to load :(
̇
operator e.g.4/.4̇
is 36. $\endgroup$4 * 4 / .4̇
. $\endgroup$