Timing conducted with nmap 3.81. nmap version 4.x actually poke harder so times may be lower in future versions.

in seconds
R% -sF -sN -sX Average
100%0.1390.1240.1230.129
99%1.3681.3331.3531.351
98%2.6291.6531.5541.945
97%2.5991.6332.7142.315
96%1.8892.8732.9152.559
95%2.8293.1433.0433.005
94%3.1773.2734.4833.644
93%3.7143.6643.6533.677
92%3.5583.7543.7833.698
91%5.3774.0133.8544.415
90%4.3805.3044.4134.699
89%4.1074.2245.4934.608
88%6.1375.9144.8745.642
87%6.1176.2245.9506.097
86%6.6026.8046.3536.586
85%8.0888.3636.3037.585
84%8.6397.2738.8348.249
83%9.7198.7207.4768.638
82%9.1489.1037.5238.591
81%8.22910.6038.4149.082
80%9.05910.57310.0839.905
79%11.3089.58310.67310.521
78%11.27016.04310.48312.599
77%13.96413.08611.23412.761
76%18.29711.84414.71414.952
75%13.80415.50821.67416.995
74%12.67418.71721.97417.788
73%20.67914.28314.47416.479
72%20.32825.74423.49923.190
71%15.64123.71425.16321.506
70%19.08829.56429.75426.135
69%24.27918.07926.08722.815
68%28.97017.31421.46922.584
67%25.91227.85427.51427.093
66%30.67831.74029.31730.578
65%26.11833.14333.91431.058
64%30.93534.38636.59033.970
63%33.82933.85431.89733.193
62%40.01436.11336.90837.678
61%35.69939.01933.93436.217
60%42.48941.44736.97040.302
59%41.91239.53338.97440.140
58%40.65942.35345.90442.972
57%45.65542.85742.08343.532
56%47.25842.84046.23645.445
55%50.84847.65445.45447.985
54%51.77551.09747.11949.997
53%50.41254.06949.12351.201
52%54.41852.90751.15952.828
51%58.15759.12356.45857.913
50%66.45757.96762.54962.324
49%59.99366.78463.44963.409
48%65.42263.44361.87463.580
47%63.70571.72468.41367.947
46%71.81067.47474.38371.222
45%76.64968.95474.72473.442
44%69.23273.23965.48469.318
43%79.15178.36976.45477.991
42%81.96984.11380.53482.205
41%86.50890.57483.10386.728
40%91.84291.81091.29391.648
39%88.75994.51395.70492.992
38%92.30292.24998.97494.508
37%103.709103.487105.349104.182
36%105.178105.433112.334107.648
35%127.248103.413108.063112.908
34%115.178114.233116.383115.265
33%120.658122.764115.273119.565
32%129.709124.774135.443129.975
31%134.599120.063116.353123.672
30%143.038137.313142.253140.868
29%141.609136.914155.393144.639
28%153.909143.494145.443147.615
27%149.619167.974159.744159.112
26%151.277167.303168.244162.275
25%174.377167.032169.534170.314
24%194.698183.503174.213184.138
23%195.568194.242202.544197.451
22%195.188193.133194.834194.385
21%207.660214.604201.923208.062
20%220.970230.123226.213225.769
19%231.579244.653232.924236.385
18%245.249245.303254.704248.419
17%249.198280.341260.383263.307
16%283.448281.784265.574276.935
15%295.687287.884307.063296.878
14%325.608322.994316.564321.722
13%318.038312.153329.163319.785
12%336.540348.503361.614348.886
11%362.998377.524366.383368.968
10%403.269374.713402.954393.645
9%432.219433.043428.433431.232
8%434.118432.464440.053435.545
7%487.649486.083478.183483.972
6%527.267504.924522.113518.101
5%557.139544.653555.182552.325
4%581.988580.353566.433576.258
3%621.329634.744626.752627.608
2%649.849646.244648.853648.315
1%701.677749.574710.774720.675
0%54.63354.62554.64254.633
 
Total gain over no firewall +558562%
Total gain over minimal/regular firewall +53243%