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

in seconds
R% -sU -sU -sU -sU -sU Average
100%0.1310.1290.1330.1310.1300.131
99%1.4181.3621.3911.3441.3961.382
98%1.5761.6761.5751.5661.6831.615
97%1.8721.7471.8161.8561.6831.795
96%3.0053.0432.9663.0513.0403.021
95%2.8562.9962.9862.7663.0232.925
94%3.1053.1023.2833.2353.1813.181
93%3.4353.4433.5053.5633.2433.438
92%3.3263.6723.2313.2763.7523.451
91%4.0934.0153.8034.2253.8223.992
90%5.3405.2295.5065.2945.3155.337
89%5.5925.8565.4325.7605.4715.622
88%6.2355.7625.6336.0956.1855.982
87%6.2136.3576.4036.2236.3526.310
86%7.4377.2757.6557.5247.6287.504
85%7.2176.5917.1917.0616.9216.996
84%8.4257.7538.6338.3557.8318.199
83%7.7177.9408.0957.9267.5257.841
82%9.1059.1558.7348.9229.6859.120
81%9.7599.2919.4329.6229.8039.581
80%9.2539.6439.6569.3429.0879.396
79%11.17910.78410.13611.52410.86410.897
78%11.27611.3169.83610.76010.56110.750
77%11.23611.50410.85211.29411.97411.372
76%13.70314.04819.34712.16612.15914.285
75%12.09612.73512.08312.76913.07812.552
74%12.71413.05114.90814.15814.37113.840
73%14.59614.27314.22146.17334.88824.830
72%49.61013.84218.07442.98614.30427.763
71%15.86632.62716.63617.63816.42719.839
70%17.13017.45517.22315.49518.05017.071
69%105.591108.14189.052127.38326.83291.400
68%87.22384.37580.81074.35484.08382.169
67%73.793128.86086.35886.37097.44594.565
66%20.52572.43487.11174.18852.45461.342
65%149.177147.011121.873165.54221.522121.025
64%725.211211.517627.894588.147746.217579.797
63%877.968749.740900.768900.572838.690853.548
62%900.220900.281900.140900.718900.460900.364
61%900.967900.672900.945900.676900.736900.799
60%900.653900.375900.704900.380900.763900.575
59%900.465 900.465
58%900.547only run once from here900.547
57%900.136900.136
56%900.917 900.917
55%900.117 900.117
54%900.936 900.936
53%900.381 900.381
52%900.069 900.069
51%900.344 900.344
50%900.370 900.370
49%900.783 900.783
48%900.354 900.354
47%900.523 900.523
46%900.385 900.385
45%900.522 900.522
44%900.615 900.615
43%900.503 900.503
42%900.292 900.292
41%900.134 900.134
40%900.366 900.366
39%900.874 900.874
38%900.862 900.862
37%900.302 900.302
36%900.110 900.110
35%900.464 900.464
34%900.976 900.976
33%900.836 900.836
32%900.146 900.146
31%900.300 900.300
30%900.473 900.473
29%900.093 900.093
28%900.071 900.071
27%900.695 900.695
26%901.022 901.022
25%900.133 900.133
24%900.241 900.241
23%900.034 900.034
22%900.784 900.784
21%900.308 900.308
20%900.382 900.382
19%900.915 900.915
18%900.737 900.737
17%900.812 900.812
16%900.135 900.135
15%901.004 901.004
14%900.035 900.035
13%900.785 900.785
12%900.706 900.706
11%900.963 900.963
10%900.824 900.824
9%900.237 900.237
8%901.027 901.027
7%900.891 900.891
6%900.424 900.424
5%901.026 901.026
4%900.638 900.638
3%900.684 900.684
2%900.629 900.629
1%900.463 900.463
0%54.641 54.641
 
Total gain over no firewall +687276%
Total gain over minimal/regular firewall +65056%