You are on page 1of 49

R=

q=

120
0.05

c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
50
60
70
80
90
100
110
120

Va
0
1
2
3
5
6
8
9
11
13
15
17
19
21
24
26
28
31
34
36
39
42
45
48
50
53
57
60
63
66
69
73
76
79
83
86
90
93
97
101
139
181
226
273
323
374
426
0

Vb
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
480

Vc
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

Ma
59
144
257
392
544
711
891
1083
1286
1499
1721
1952
2191
2437
2690
2950
3215
3487
3763
4045
4332
4623
4918
5217
5520
5826
6136
6448
6764
7082
7403
7726
8051
8379
8708
9039
9371
9705
10040
10376
13778
17180
20498
23667
26633
29354
31796
0

Mb
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33929

Mc
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

130
140
150
160
170
180
190
200
210
220
230
240
250
260
270
280
290
300
310
320
330
340
350
360
370
380
390
400
410
420
430
440
450
460
470
480
490
500
550
600
650
700
750
800
850
900
950
1000
1050
1100
1150
1200

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

535
590
646
702
758
814
870
925
979
1031
1082
1131
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
1176
1218
1257
1293
1326
1357
1386
1414
1439
1464
1486
1508
1528
1548
1566
1583
1600
1616
1631
1645
1659
1672
1684
1696
1708
1719
1768
1810
1844
1874
1900
1923
1943
1960
1976
1991
2003
2015
2026
2036

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

35735
37197
38307
39060
39460
39512
39232
38640
37765
36646
35339
33929
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
32572
31319
30159
29082
28079
27143
26268
25447
24676
23950
23266
22620
22008
21429
20880
20358
19861
19388
18937
18507
18096
17702
17326
16965
16618
16286
14806
13572
12528
11633
10857
10179
9580
9048
8572
8143
7755
7403
7081
6786

1250
1300
1350
1400
1450
1500
1550
1600
1650
1700
1750
1800
1850
1900
1950
2000
2050
2100
2150
2200
2250
2300
2350
2400
2450
2500
2550
2600
2650
2700
2750
2800
2850
2900
2950
3000
3050
3100
3150
3200
3250
3300
3350
3400
3450
3500
3550
3600
3700
3800
3900
4000

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2045
2053
2061
2068
2075
2081
2087
2092
2097
2102
2107
2111
2115
2119
2123
2126
2130
2133
2136
2139
2141
2144
2146
2149
2151
2153
2156
2158
2160
2161
2163
2165
2167
2168
2170
2171
2173
2174
2176
2177
2178
2180
2181
2182
2183
2184
2185
2187
2189
2191
2192
2194

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

6514
6264
6032
5816
5616
5429
5254
5089
4935
4790
4653
4524
4402
4286
4176
4072
3972
3878
3787
3701
3619
3540
3465
3393
3324
3257
3193
3132
3073
3016
2961
2908
2857
2808
2760
2714
2670
2627
2585
2545
2506
2468
2431
2395
2360
2327
2294
2262
2201
2143
2088
2036

4100
4200
4300
4400
4500
4600
4700
4800
4900
5000
5100
5200
5300
5400
5500
5600
5700
5800
5900
6000
6100
6200
6300
6400
6500
6600
6700
6800
6900
7000
7100
7200
7300
7400
7500
7600
7700
7800
7900
8000
8100
8200
8300
8400
8500
8600
8700
8800
8900
9000
9100
9200

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2196
2197
2199
2200
2202
2203
2204
2205
2207
2208
2209
2210
2211
2212
2213
2213
2214
2215
2216
2217
2217
2218
2219
2220
2220
2221
2221
2222
2223
2223
2224
2224
2225
2225
2226
2226
2227
2227
2228
2228
2228
2229
2229
2230
2230
2230
2231
2231
2231
2232
2232
2232

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1986
1939
1894
1851
1810
1770
1733
1696
1662
1629
1597
1566
1536
1508
1481
1454
1429
1404
1380
1357
1335
1313
1293
1272
1253
1234
1215
1198
1180
1163
1147
1131
1115
1100
1086
1071
1058
1044
1031
1018
1005
993
981
969
958
947
936
925
915
905
895
885

9300
9400
9500
9600
9700
9800
9900
10000
10100
10200
10300
10400
10500
10600
10700
10800
10900
11000
11100
11200
11300
11400
11500
11600
11700
11800
11900
12000
12100
12200
12300
12400
12500
12600
12700
12800
12900
13000
13100
13200
13300
13400
13500
13600
13700
13800
13900
14000
14100
14200
14300
14400

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2233
2233
2233
2234
2234
2234
2235
2235
2235
2235
2236
2236
2236
2236
2237
2237
2237
2237
2237
2238
2238
2238
2238
2239
2239
2239
2239
2239
2240
2240
2240
2240
2240
2240
2241
2241
2241
2241
2241
2241
2242
2242
2242
2242
2242
2242
2242
2243
2243
2243
2243
2243

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

876
866
857
848
839
831
823
814
806
798
791
783
776
768
761
754
747
740
734
727
721
714
708
702
696
690
684
679
673
667
662
657
651
646
641
636
631
626
622
617
612
608
603
599
594
590
586
582
578
573
569
565

14500
14600
14700
14800
14900
15000
15100
15200
15300
15400
15500
15600
15700
15800
15900
16000
16100
16200
16300
16400
16500
16600
16700
16800
16900
17000
17100
17200
17300
17400
17500
17600
17700
17800
17900
18000
18100
18200
18300
18400
18500
18600
18700
18800
18900
19000
19100
19200
19300
19400
19500
19600

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2243
2243
2243
2244
2244
2244
2244
2244
2244
2244
2244
2245
2245
2245
2245
2245
2245
2245
2245
2245
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2248
2248
2248
2248
2248
2248
2248
2248
2248

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

562
558
554
550
547
543
539
536
532
529
525
522
519
515
512
509
506
503
500
497
494
491
488
485
482
479
476
473
471
468
465
463
460
457
455
452
450
447
445
443
440
438
435
433
431
429
426
424
422
420
418
415

19700
19800
19900
20000
20100
20200
20300
20400
20500
20600
20700
20800
20900
21000
21100
21200
21300
21400
21500
21600
21700
21800
21900
22000
22100
22200
22300
22400
22500
22600
22700
22800
22900
23000
23100
23200
23300
23400
23500
23600
23700
23800
23900
24000
24100
24200
24300
24400
24500
24600
24700
24800

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2248
2248
2248
2248
2248
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

413
411
409
407
405
403
401
399
397
395
393
391
390
388
386
384
382
381
379
377
375
374
372
370
368
367
365
364
362
360
359
357
356
354
353
351
349
348
347
345
344
342
341
339
338
336
335
334
332
331
330
328

24900
25000
25100
25200
25300
25400
25500
25600
25700
25800
25900
26000
26100
26200
26300
26400
26500
26600
26700
26800
26900
27000
27100
27200
27300
27400
27500
27600
27700
27800
27900
28000
28100
28200
28300
28400
28500
28600
28700
28800
28900
29000
29100
29200
29300
29400
29500
29600
29700
29800
29900
30000

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

327
326
324
323
322
321
319
318
317
316
314
313
312
311
310
308
307
306
305
304
303
302
300
299
298
297
296
295
294
293
292
291
290
289
288
287
286
285
284
283
282
281
280
279
278
277
276
275
274
273
272
271

30100
30200
30300
30400
30500
30600
30700
30800
30900
31000
31100
31200
31300
31400
31500
31600
31700
31800
31900
32000
32100
32200
32300
32400
32500
32600
32700
32800
32900
33000
33100
33200
33300
33400
33500
33600
33700
33800
33900
34000
34100
34200
34300
34400
34500
34600
34700
34800
34900
35000
35100
35200

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

271
270
269
268
267
266
265
264
264
263
262
261
260
259
259
258
257
256
255
254
254
253
252
251
251
250
249
248
248
247
246
245
245
244
243
242
242
241
240
240
239
238
237
237
236
235
235
234
233
233
232
231

35300
35400
35500
35600
35700
35800
35900
36000
36100
36200
36300
36400
36500
36600
36700
36800
36900
37000
37100
37200
37300
37400
37500
37600
37700
37800
37900
38000
38100
38200
38300
38400
38500
38600
38700
38800
38900
39000
39100
39200
39300
39400
39500
39600
39700
39800
39900
40000
40100
40200
40300
40400

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

231
230
229
229
228
227
227
226
226
225
224
224
223
222
222
221
221
220
219
219
218
218
217
217
216
215
215
214
214
213
213
212
212
211
210
210
209
209
208
208
207
207
206
206
205
205
204
204
203
203
202
202

40500
40600
40700
40800
40900
41000
41100
41200
41300
41400
41500
41600
41700
41800
41900
42000
42100
42200
42300
42400
42500
42600
42700
42800
42900
43000
43100
43200
43300
43400
43500
43600
43700
43800
43900
44000
44100
44200
44300
44400
44500
44600
44700
44800
44900
45000
45100
45200
45300
45400
45500
45600

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

201
201
200
200
199
199
198
198
197
197
196
196
195
195
194
194
193
193
193
192
192
191
191
190
190
189
189
188
188
188
187
187
186
186
185
185
185
184
184
183
183
183
182
182
181
181
181
180
180
179
179
179

45700
45800
45900
46000
46100
46200
46300
46400
46500
46600
46700
46800
46900
47000
47100
47200
47300
47400
47500
47600
47700
47800
47900
48000
48100
48200
48300
48400
48500
48600
48700
48800
48900

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

178
178
177
177
177
176
176
175
175
175
174
174
174
173
173
173
172
172
171
171
171
170
170
170
169
169
169
168
168
168
167
167
167

XX
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
FALSE

M
59
144
257
392
544
711
891
1083
1286
1499
1721
1952
2191
2437
2690
2950
3215
3487
3763
4045
4332
4623
4918
5217
5520
5826
6136
6448
6764
7082
7403
7726
8051
8379
8708
9039
9371
9705
10040
10376
13778
17180
20498
23667
26633
29354
31796
33929

V
0
1
2
3
5
6
8
9
11
13
15
17
19
21
24
26
28
31
34
36
39
42
45
48
50
53
57
60
63
66
69
73
76
79
83
86
90
93
97
101
139
181
226
273
323
374
426
480

M'
7
16
29
44
61
80
101
122
145
169
194
221
248
275
304
333
363
394
425
457
489
522
556
589
624
658
693
729
764
800
836
873
910
947
984
1021
1059
1096
1134
1172
1557
1941
2316
2674
3009
3316
3592
3833

V'
0
4
9
14
20
27
34
41
49
57
66
75
85
95
105
116
127
138
150
161
173
186
198
211
224
238
251
265
279
294
308
323
338
353
368
384
400
415
432
448
620
807
1006
1216
1435
1662
1896
2135

FALSE
FALSE
FALSE
FALSE
FALSE
FALSE
FALSE
FALSE
FALSE
FALSE
FALSE
FALSE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

35735
37197
38307
39060
39460
39512
39232
38640
37765
36646
35339
33929
32572
31319
30159
29082
28079
27143
26268
25447
24676
23950
23266
22620
22008
21429
20880
20358
19861
19388
18937
18507
18096
17702
17326
16965
16618
16286
14806
13572
12528
11633
10857
10179
9580
9048
8572
8143
7755
7403
7081
6786

535
590
646
702
758
814
870
925
979
1031
1082
1131
1176
1218
1257
1293
1326
1357
1386
1414
1439
1464
1486
1508
1528
1548
1566
1583
1600
1616
1631
1645
1659
1672
1684
1696
1708
1719
1768
1810
1844
1874
1900
1923
1943
1960
1976
1991
2003
2015
2026
2036

4037
4202
4328
4413
4458
4464
4432
4365
4267
4140
3993
3833
3680
3538
3407
3286
3172
3067
2968
2875
2788
2706
2629
2556
2486
2421
2359
2300
2244
2190
2140
2091
2044
2000
1957
1917
1878
1840
1673
1533
1415
1314
1227
1150
1082
1022
968
920
876
836
800
767

2378
2625
2873
3123
3373
3623
3870
4114
4354
4588
4814
5031
5232
5418
5590
5749
5898
6037
6167
6288
6403
6510
6612
6707
6798
6884
6965
7043
7116
7187
7253
7317
7378
7437
7492
7546
7597
7646
7866
8049
8204
8336
8451
8552
8641
8720
8790
8854
8911
8964
9011
9055

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

6514
6264
6032
5816
5616
5429
5254
5089
4935
4790
4653
4524
4402
4286
4176
4072
3972
3878
3787
3701
3619
3540
3465
3393
3324
3257
3193
3132
3073
3016
2961
2908
2857
2808
2760
2714
2670
2627
2585
2545
2506
2468
2431
2395
2360
2327
2294
2262
2201
2143
2088
2036

2045
2053
2061
2068
2075
2081
2087
2092
2097
2102
2107
2111
2115
2119
2123
2126
2130
2133
2136
2139
2141
2144
2146
2149
2151
2153
2156
2158
2160
2161
2163
2165
2167
2168
2170
2171
2173
2174
2176
2177
2178
2180
2181
2182
2183
2184
2185
2187
2189
2191
2192
2194

736
708
681
657
634
613
594
575
558
541
526
511
497
484
472
460
449
438
428
418
409
400
391
383
376
368
361
354
347
341
335
329
323
317
312
307
302
297
292
287
283
279
275
271
267
263
259
256
249
242
236
230

9095
9132
9167
9199
9229
9256
9282
9307
9329
9351
9371
9390
9409
9426
9442
9457
9472
9486
9500
9512
9525
9536
9547
9558
9568
9578
9588
9597
9606
9614
9622
9630
9638
9645
9652
9659
9665
9672
9678
9684
9690
9695
9701
9706
9711
9716
9721
9726
9735
9743
9752
9759

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

1986
1939
1894
1851
1810
1770
1733
1696
1662
1629
1597
1566
1536
1508
1481
1454
1429
1404
1380
1357
1335
1313
1293
1272
1253
1234
1215
1198
1180
1163
1147
1131
1115
1100
1086
1071
1058
1044
1031
1018
1005
993
981
969
958
947
936
925
915
905
895
885

2196
2197
2199
2200
2202
2203
2204
2205
2207
2208
2209
2210
2211
2212
2213
2213
2214
2215
2216
2217
2217
2218
2219
2220
2220
2221
2221
2222
2223
2223
2224
2224
2225
2225
2226
2226
2227
2227
2228
2228
2228
2229
2229
2230
2230
2230
2231
2231
2231
2232
2232
2232

224
219
214
209
204
200
196
192
188
184
180
177
174
170
167
164
161
159
156
153
151
148
146
144
142
139
137
135
133
131
130
128
126
124
123
121
119
118
116
115
114
112
111
110
108
107
106
105
103
102
101
100

9767
9774
9780
9787
9793
9799
9804
9810
9815
9820
9824
9829
9833
9838
9842
9846
9849
9853
9857
9860
9863
9866
9870
9873
9875
9878
9881
9884
9886
9889
9891
9893
9896
9898
9900
9902
9904
9906
9908
9910
9912
9914
9916
9917
9919
9921
9922
9924
9926
9927
9928
9930

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

876
866
857
848
839
831
823
814
806
798
791
783
776
768
761
754
747
740
734
727
721
714
708
702
696
690
684
679
673
667
662
657
651
646
641
636
631
626
622
617
612
608
603
599
594
590
586
582
578
573
569
565

2233
2233
2233
2234
2234
2234
2235
2235
2235
2235
2236
2236
2236
2236
2237
2237
2237
2237
2237
2238
2238
2238
2238
2239
2239
2239
2239
2239
2240
2240
2240
2240
2240
2240
2241
2241
2241
2241
2241
2241
2242
2242
2242
2242
2242
2242
2242
2243
2243
2243
2243
2243

99
98
97
96
95
94
93
92
91
90
89
88
88
87
86
85
84
84
83
82
81
81
80
79
79
78
77
77
76
75
75
74
74
73
72
72
71
71
70
70
69
69
68
68
67
67
66
66
65
65
64
64

9931
9933
9934
9935
9937
9938
9939
9940
9942
9943
9944
9945
9946
9947
9948
9949
9950
9951
9952
9953
9954
9955
9956
9957
9958
9959
9960
9961
9961
9962
9963
9964
9965
9965
9966
9967
9968
9968
9969
9970
9970
9971
9972
9972
9973
9974
9974
9975
9976
9976
9977
9977

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

562
558
554
550
547
543
539
536
532
529
525
522
519
515
512
509
506
503
500
497
494
491
488
485
482
479
476
473
471
468
465
463
460
457
455
452
450
447
445
443
440
438
435
433
431
429
426
424
422
420
418
415

2243
2243
2243
2244
2244
2244
2244
2244
2244
2244
2244
2245
2245
2245
2245
2245
2245
2245
2245
2245
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2246
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2247
2248
2248
2248
2248
2248
2248
2248
2248
2248

63
63
63
62
62
61
61
61
60
60
59
59
59
58
58
57
57
57
56
56
56
55
55
55
54
54
54
53
53
53
53
52
52
52
51
51
51
51
50
50
50
49
49
49
49
48
48
48
48
47
47
47

9978
9978
9979
9980
9980
9981
9981
9982
9982
9983
9983
9984
9984
9985
9985
9986
9986
9987
9987
9988
9988
9988
9989
9989
9990
9990
9991
9991
9991
9992
9992
9993
9993
9993
9994
9994
9994
9995
9995
9996
9996
9996
9997
9997
9997
9998
9998
9998
9999
9999
9999
10000

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

413
411
409
407
405
403
401
399
397
395
393
391
390
388
386
384
382
381
379
377
375
374
372
370
368
367
365
364
362
360
359
357
356
354
353
351
349
348
347
345
344
342
341
339
338
336
335
334
332
331
330
328

2248
2248
2248
2248
2248
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2249
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2250
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251

47
46
46
46
46
46
45
45
45
45
44
44
44
44
44
43
43
43
43
43
42
42
42
42
42
41
41
41
41
41
41
40
40
40
40
40
39
39
39
39
39
39
38
38
38
38
38
38
38
37
37
37

10000
10000
10000
10001
10001
10001
10002
10002
10002
10003
10003
10003
10003
10004
10004
10004
10004
10005
10005
10005
10006
10006
10006
10006
10007
10007
10007
10007
10008
10008
10008
10008
10008
10009
10009
10009
10009
10010
10010
10010
10010
10010
10011
10011
10011
10011
10011
10012
10012
10012
10012
10012

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

327
326
324
323
322
321
319
318
317
316
314
313
312
311
310
308
307
306
305
304
303
302
300
299
298
297
296
295
294
293
292
291
290
289
288
287
286
285
284
283
282
281
280
279
278
277
276
275
274
273
272
271

2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2251
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2252
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253

37
37
37
37
36
36
36
36
36
36
36
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
31
31
31
31
31
31
31
31

10013
10013
10013
10013
10013
10014
10014
10014
10014
10014
10015
10015
10015
10015
10015
10015
10016
10016
10016
10016
10016
10016
10017
10017
10017
10017
10017
10017
10018
10018
10018
10018
10018
10018
10019
10019
10019
10019
10019
10019
10019
10020
10020
10020
10020
10020
10020
10020
10021
10021
10021
10021

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

271
270
269
268
267
266
265
264
264
263
262
261
260
259
259
258
257
256
255
254
254
253
252
251
251
250
249
248
248
247
246
245
245
244
243
242
242
241
240
240
239
238
237
237
236
235
235
234
233
233
232
231

2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2253
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254

31
30
30
30
30
30
30
30
30
30
30
29
29
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26

10021
10021
10021
10021
10022
10022
10022
10022
10022
10022
10022
10022
10023
10023
10023
10023
10023
10023
10023
10023
10024
10024
10024
10024
10024
10024
10024
10024
10024
10025
10025
10025
10025
10025
10025
10025
10025
10025
10026
10026
10026
10026
10026
10026
10026
10026
10026
10026
10027
10027
10027
10027

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

231
230
229
229
228
227
227
226
226
225
224
224
223
222
222
221
221
220
219
219
218
218
217
217
216
215
215
214
214
213
213
212
212
211
210
210
209
209
208
208
207
207
206
206
205
205
204
204
203
203
202
202

2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2254
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255

26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23

10027
10027
10027
10027
10027
10027
10028
10028
10028
10028
10028
10028
10028
10028
10028
10028
10028
10029
10029
10029
10029
10029
10029
10029
10029
10029
10029
10029
10029
10030
10030
10030
10030
10030
10030
10030
10030
10030
10030
10030
10030
10031
10031
10031
10031
10031
10031
10031
10031
10031
10031
10031

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

201
201
200
200
199
199
198
198
197
197
196
196
195
195
194
194
193
193
193
192
192
191
191
190
190
189
189
188
188
188
187
187
186
186
185
185
185
184
184
183
183
183
182
182
181
181
181
180
180
179
179
179

2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2255
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256

23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20

10031
10031
10031
10032
10032
10032
10032
10032
10032
10032
10032
10032
10032
10032
10032
10032
10032
10033
10033
10033
10033
10033
10033
10033
10033
10033
10033
10033
10033
10033
10033
10033
10034
10034
10034
10034
10034
10034
10034
10034
10034
10034
10034
10034
10034
10034
10034
10034
10035
10035
10035
10035

TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE
TRUE

178
178
177
177
177
176
176
175
175
175
174
174
174
173
173
173
172
172
171
171
171
170
170
170
169
169
169
168
168
168
167
167
167

2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256
2256

20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19

10035
10035
10035
10035
10035
10035
10035
10035
10035
10035
10035
10035
10035
10035
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036
10036

INSTRUCTIONS FOR INPUT OF DATA IN


1. Rectangular Footing
In Spreadsheet A you enter English un
inches. Enter allowable soil bearing pre
Curve in English and SI units.
Sheet B shows the Capacity Curve of t
Sheet C shows the Capacity Curve of t
2. Circular Footing
You enter in the spreadsheet English un
allowable soil bearing pressure, q, in
and SI units.
3. Uniform Surcharge Load
You enter in the spreadsheets dimensio
dimension h enter the English unit of
pressure, q, enter kips per square foo
loading is distributed through depth.
4. Triangular Surcharge Load
For dimensions a and b enter meas
measurement in feet. For allowable soi
See graph of the vertical stresses as this
5. Steel Pipe
You enter in the spreadsheet the values
inches. Enter the value of steel yield str
curve of the steel pipe.
NOTE: For further details and other solu
entitled Structural Analysis: The Analyt
Boca Raton, 2007.

CIRCULAR FOOTING CAPACITY CURVE

VERTICAL UPLIFT, KIPS

2500

2000

1500

1000

500

0
0

20000

40000

MOMENT UPLIFT, IN-KIPS

60000

TRUCTIONS FOR INPUT OF DATA IN EXCEL SPREADSHEETS


Rectangular Footing
preadsheet A you enter English units for dimensions b and d as measured in
hes. Enter allowable soil bearing pressure, q, in kips per square inch. See Capacity
ve in English and SI units.
et B shows the Capacity Curve of the footing when = 0.
et C shows the Capacity Curve of the footing when = /2.
ircular Footing
u enter in the spreadsheet English unit for dimension R as measured in inches. Enter
wable soil bearing pressure, q, in kips per square inch. See Capacity Curve in English

Uniform Surcharge Load


u enter in the spreadsheets dimensions a and b as measured in inches. For
mension h enter the English unit of measurement of feet. For allowable soil bearing
ssure, q, enter kips per square foot. See graph of the vertical stresses as this surface
ding is distributed through depth.
riangular Surcharge Load
dimensions a and b enter measurement in inches. For dimension h enter
asurement in feet. For allowable soil bearing pressure, q, enter kips per square foot.
graph of the vertical stresses as this surface loading is distributed through depth.

u enter in the spreadsheet the values of radius, R and thickness, t as measured in


hes. Enter the value of steel yield stress, fy in kips per square inch. See the Capacity
ve of the steel pipe.
For further details and other solutions in structural analysis, please see the book
itled Structural Analysis: The Analytical Method published by Taylor and Francis,
a Raton, 2007.

CIRCULAR FOOTING CAPACITY CURVE


12000

VERTICAL UPLIFT, kN

10000

8000

6000

4000

2000

0
0

1000

2000

3000

MOMENT UPLIFT, kN-m.

4000

5000