This site is supported by donations to The OEIS Foundation.
Complete non-self-intersecting paths:Results 21
From OeisWiki
There are no approved revisions of this page, so it may not have been Contents
a = 2, b = 2, c = 2
L C S
6 48 2
7 48 2
8 144 6
Total 240 10
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 1
2 3
4 5
6 7
L
6 6 6
6 6
6 6
6 6
7 6 6
6 6
6 6
6 6
8 18 18
18 18
18 18
18 18
Total 30 30
30 30
30 30
30 30
Grand total = 8*30
= 240
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 1
2 3
4 5
6 7
L
6 6 6
6 6
6 6
6 6
7 6 6
6 6
6 6
6 6
8 18 18
18 18
18 18
18 18
Total 30 30
30 30
30 30
30 30
Grand total = 8*30
= 240
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 1
2 3
4 5
6 7
L
6 36 36
36 36
36 36
36 36
7 42 42
42 42
42 42
42 42
8 144 144
144 144
144 144
144 144
Total 222 222
222 222
222 222
222 222
Grand total = 8*222
= 1776
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 1 2 3 4 5 6 7
EN
0 0 6 6 2 6 2 2 6
1 6 0 2 6 2 6 6 2
2 6 2 0 6 2 6 6 2
3 2 6 6 0 6 2 2 6
4 6 2 2 6 0 6 6 2
5 2 6 6 2 6 0 2 6
6 2 6 6 2 6 2 0 6
7 6 2 2 6 2 6 6 0
Sum of all rows = 8(1*0 + 3*2 + 4*6)
= 240
Value repetition frequencies = 8(1*1 + 1*3 + 1*4)
= 64
Number of distinct row element sets = 1
Number of rows = 1*8
= 8
Number of distinct values = 3
Distinct values 0 2 6
Frequency 8 24 32
Sum of frequencies = 1*8 + 1*24 + 1*32
= 64
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 8*7
= 56
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 7*8
= 56
a = 3, b = 2, c = 2
L C S
6 48 2
7 64 4
8 320 28
9 320 40
10 1312 164
11 880 110
12 1168 146
Total 4112 494
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 1 2
3 4 5
6 7 8
9 10 11
L
6 4 4 4
4 4 4
4 4 4
4 4 4
7 4 8 4
4 8 4
4 8 4
4 8 4
8 26 28 26
26 28 26
26 28 26
26 28 26
9 32 16 32
32 16 32
32 16 32
32 16 32
10 116 96 116
116 96 116
116 96 116
116 96 116
11 82 56 82
82 56 82
82 56 82
82 56 82
12 106 80 106
106 80 106
106 80 106
106 80 106
Total 370 288 370
370 288 370
370 288 370
370 288 370
Grand total = 4*288 + 8*370
= 4112
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 1 2
3 4 5
6 7 8
9 10 11
L
6 6 0 6
6 0 6
6 0 6
6 0 6
7 8 0 8
8 0 8
8 0 8
8 0 8
8 34 12 34
34 12 34
34 12 34
34 12 34
9 32 16 32
32 16 32
32 16 32
32 16 32
10 126 76 126
126 76 126
126 76 126
126 76 126
11 84 52 84
84 52 84
84 52 84
84 52 84
12 106 80 106
106 80 106
106 80 106
106 80 106
Total 396 236 396
396 236 396
396 236 396
396 236 396
Grand total = 4*236 + 8*396
= 4112
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 1 2
3 4 5
6 7 8
9 10 11
L
6 22 28 22
22 28 22
22 28 22
22 28 22
7 34 44 34
34 44 34
34 44 34
34 44 34
8 188 264 188
188 264 188
188 264 188
188 264 188
9 230 260 230
230 260 230
230 260 230
230 260 230
10 1052 1176 1052
1052 1176 1052
1052 1176 1052
1052 1176 1052
11 794 832 794
794 832 794
794 832 794
794 832 794
12 1168 1168 1168
1168 1168 1168
1168 1168 1168
1168 1168 1168
Total 3488 3772 3488
3488 3772 3488
3488 3772 3488
3488 3772 3488
Grand total = 8*3488 + 4*3772
= 42992
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 1 2 3 4 5 6 7 8 9 10 11
EN
0 0 42 34 50 16 44 50 16 44 18 42 40
1 36 0 36 13 20 13 13 20 13 28 16 28
2 34 42 0 44 16 50 44 16 50 40 42 18
3 50 16 44 0 42 34 18 42 40 50 16 44
4 13 20 13 36 0 36 28 16 28 13 20 13
5 44 16 50 34 42 0 40 42 18 44 16 50
6 50 16 44 18 42 40 0 42 34 50 16 44
7 13 20 13 28 16 28 36 0 36 13 20 13
8 44 16 50 40 42 18 34 42 0 44 16 50
9 18 42 40 50 16 44 50 16 44 0 42 34
10 28 16 28 13 20 13 13 20 13 36 0 36
11 40 42 18 44 16 50 44 16 50 34 42 0
Sum of all rows = 8(1*0 + 2*16 + 1*18 + 1*34 + 1*40 + 2*42 + 2*44 + 2*50) +
4(1*0 + 4*13 + 1*16 + 2*20 + 2*28 + 2*36)
= 4112
Value repetition frequencies = 8(4*1 + 4*2) +
4(2*1 + 3*2 + 1*4)
= 144
Number of distinct row element sets = 2
Number of rows = 1*4 + 1*8
= 12
Number of distinct values = 12
Distinct values 0 13 16 18 20 28 34 36 40 42 44 50
Frequency 12 16 20 8 8 8 8 8 8 16 16 16
Sum of frequencies = 6*8 + 1*12 + 4*16 + 1*20
= 144
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 12*11
= 132
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 11*12
= 132
a = 4, b = 2, c = 2
L C S
6 48 2
7 64 4
8 384 30
9 512 56
10 2288 248
11 2720 314
12 8144 978
13 8256 1032
14 16624 2078
15 8960 1120
16 8032 1004
Total 56032 6866
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
L
6 4 2 2 4
4 2 2 4
4 2 2 4
4 2 2 4
7 2 6 6 2
2 6 6 2
2 6 6 2
2 6 6 2
8 20 28 28 20
20 28 28 20
20 28 28 20
20 28 28 20
9 26 38 38 26
26 38 38 26
26 38 38 26
26 38 38 26
10 148 138 138 148
148 138 138 148
148 138 138 148
148 138 138 148
11 194 146 146 194
194 146 146 194
194 146 146 194
194 146 146 194
12 576 442 442 576
576 442 442 576
576 442 442 576
576 442 442 576
13 624 408 408 624
624 408 408 624
624 408 408 624
624 408 408 624
14 1162 916 916 1162
1162 916 916 1162
1162 916 916 1162
1162 916 916 1162
15 700 420 420 700
700 420 420 700
700 420 420 700
700 420 420 700
16 572 432 432 572
572 432 432 572
572 432 432 572
572 432 432 572
Total 4028 2976 2976 4028
4028 2976 2976 4028
4028 2976 2976 4028
4028 2976 2976 4028
Grand total = 8*2976 + 8*4028
= 56032
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
L
6 6 0 0 6
6 0 0 6
6 0 0 6
6 0 0 6
7 8 0 0 8
8 0 0 8
8 0 0 8
8 0 0 8
8 36 12 12 36
36 12 12 36
36 12 12 36
36 12 12 36
9 44 20 20 44
44 20 20 44
44 20 20 44
44 20 20 44
10 180 106 106 180
180 106 106 180
180 106 106 180
180 106 106 180
11 214 126 126 214
214 126 126 214
214 126 126 214
214 126 126 214
12 590 428 428 590
590 428 428 590
590 428 428 590
590 428 428 590
13 612 420 420 612
612 420 420 612
612 420 420 612
612 420 420 612
14 1214 864 864 1214
1214 864 864 1214
1214 864 864 1214
1214 864 864 1214
15 672 448 448 672
672 448 448 672
672 448 448 672
672 448 448 672
16 572 432 432 572
572 432 432 572
572 432 432 572
572 432 432 572
Total 4148 2856 2856 4148
4148 2856 2856 4148
4148 2856 2856 4148
4148 2856 2856 4148
Grand total = 8*2856 + 8*4148
= 56032
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
L
6 22 14 14 22
22 14 14 22
22 14 14 22
22 14 14 22
7 32 24 24 32
32 24 24 32
32 24 24 32
32 24 24 32
8 170 214 214 170
170 214 214 170
170 214 214 170
170 214 214 170
9 250 326 326 250
250 326 326 250
250 326 326 250
250 326 326 250
10 1156 1704 1704 1156
1156 1704 1704 1156
1156 1704 1704 1156
1156 1704 1704 1156
11 1624 2116 2116 1624
1624 2116 2116 1624
1624 2116 2116 1624
1624 2116 2116 1624
12 5524 6692 6692 5524
5524 6692 6692 5524
5524 6692 6692 5524
5524 6692 6692 5524
13 6404 7012 7012 6404
6404 7012 7012 6404
6404 7012 7012 6404
6404 7012 7012 6404
14 14020 15072 15072 14020
14020 15072 15072 14020
14020 15072 15072 14020
14020 15072 15072 14020
15 8324 8476 8476 8324
8324 8476 8476 8324
8324 8476 8476 8324
8324 8476 8476 8324
16 8032 8032 8032 8032
8032 8032 8032 8032
8032 8032 8032 8032
8032 8032 8032 8032
Total 45558 49682 49682 45558
45558 49682 49682 45558
45558 49682 49682 45558
45558 49682 49682 45558
Grand total = 8*45558 + 8*49682
= 761920
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
EN
0 0 274 206 386 336 111 300 380 336 111 300 380 126 272 236 394
1 298 0 260 202 115 173 110 247 115 173 110 247 238 134 206 228
2 202 260 0 298 247 110 173 115 247 110 173 115 228 206 134 238
3 386 206 274 0 380 300 111 336 380 300 111 336 394 236 272 126
4 336 111 300 380 0 274 206 386 126 272 236 394 336 111 300 380
5 115 173 110 247 298 0 260 202 238 134 206 228 115 173 110 247
6 247 110 173 115 202 260 0 298 228 206 134 238 247 110 173 115
7 380 300 111 336 386 206 274 0 394 236 272 126 380 300 111 336
8 336 111 300 380 126 272 236 394 0 274 206 386 336 111 300 380
9 115 173 110 247 238 134 206 228 298 0 260 202 115 173 110 247
10 247 110 173 115 228 206 134 238 202 260 0 298 247 110 173 115
11 380 300 111 336 394 236 272 126 386 206 274 0 380 300 111 336
12 126 272 236 394 336 111 300 380 336 111 300 380 0 274 206 386
13 238 134 206 228 115 173 110 247 115 173 110 247 298 0 260 202
14 228 206 134 238 247 110 173 115 247 110 173 115 202 260 0 298
15 394 236 272 126 380 300 111 336 380 300 111 336 386 206 274 0
Sum of all rows = 8(1*0 + 2*111 + 1*126 + 1*206 + 1*236 + 1*272 + 1*274 + 2*300 + 2*336 + 2*380 + 1*386 + 1*394) +
8(1*0 + 2*110 + 2*115 + 1*134 + 2*173 + 1*202 + 1*206 + 1*228 + 1*238 + 2*247 + 1*260 + 1*298)
= 33184 + 22848
= 56032
Value repetition frequencies = 8(8*1 + 4*2) +
8(8*1 + 4*2)
= 256
Number of distinct row element sets = 2
Number of rows = 2*8
= 16
Number of distinct values = 22
Distinct values 0 110 111 115 126 134 173 202 206 228 236 238 247 260 272 274 298 300 336 380 386 394
Frequency 16 16 16 16 8 8 16 8 16 8 8 8 16 8 8 8 8 16 16 16 8 8
Sum of frequencies = 12*8 + 10*16
= 256
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 16*15
= 240
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 15*16
= 240
a = 5, b = 2, c = 2
L C S
6 48 2
7 64 4
8 432 30
9 624 58
10 2992 268
11 4336 416
12 14384 1370
13 20352 2124
14 52832 5740
15 62016 7304
16 129216 15720
17 115984 14498
18 156944 19618
19 72336 9042
20 49312 6164
Total 681872 82358
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 1 2 3 4
5 6 7 8 9
10 11 12 13 14
15 16 17 18 19
L
6 4 2 0 2 4
4 2 0 2 4
4 2 0 2 4
4 2 0 2 4
7 2 4 4 4 2
2 4 4 4 2
2 4 4 4 2
2 4 4 4 2
8 18 22 28 22 18
18 22 28 22 18
18 22 28 22 18
18 22 28 22 18
9 16 32 60 32 16
16 32 60 32 16
16 32 60 32 16
16 32 60 32 16
10 126 160 176 160 126
126 160 176 160 126
126 160 176 160 126
126 160 176 160 126
11 192 238 224 238 192
192 238 224 238 192
192 238 224 238 192
192 238 224 238 192
12 720 740 676 740 720
720 740 676 740 720
720 740 676 740 720
720 740 676 740 720
13 1198 992 708 992 1198
1198 992 708 992 1198
1198 992 708 992 1198
1198 992 708 992 1198
14 3064 2474 2132 2474 3064
3064 2474 2132 2474 3064
3064 2474 2132 2474 3064
3064 2474 2132 2474 3064
15 4004 2688 2120 2688 4004
4004 2688 2120 2688 4004
4004 2688 2120 2688 4004
4004 2688 2120 2688 4004
16 7728 5802 5244 5802 7728
7728 5802 5244 5802 7728
7728 5802 5244 5802 7728
7728 5802 5244 5802 7728
17 7392 4914 4384 4914 7392
7392 4914 4384 4914 7392
7392 4914 4384 4914 7392
7392 4914 4384 4914 7392
18 9428 6892 6596 6892 9428
9428 6892 6596 6892 9428
9428 6892 6596 6892 9428
9428 6892 6596 6892 9428
19 4920 2912 2420 2912 4920
4920 2912 2420 2912 4920
4920 2912 2420 2912 4920
4920 2912 2420 2912 4920
20 2918 2188 2116 2188 2918
2918 2188 2116 2188 2918
2918 2188 2116 2188 2918
2918 2188 2116 2188 2918
Total 41730 30060 26888 30060 41730
41730 30060 26888 30060 41730
41730 30060 26888 30060 41730
41730 30060 26888 30060 41730
Grand total = 4*26888 + 8*30060 + 8*41730
= 681872
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 1 2 3 4
5 6 7 8 9
10 11 12 13 14
15 16 17 18 19
L
6 6 0 0 0 6
6 0 0 0 6
6 0 0 0 6
6 0 0 0 6
7 8 0 0 0 8
8 0 0 0 8
8 0 0 0 8
8 0 0 0 8
8 36 12 12 12 36
36 12 12 12 36
36 12 12 12 36
36 12 12 12 36
9 46 20 24 20 46
46 20 24 20 46
46 20 24 20 46
46 20 24 20 46
10 196 110 136 110 196
196 110 136 110 196
196 110 136 110 196
196 110 136 110 196
11 288 148 212 148 288
288 148 212 148 288
288 148 212 148 288
288 148 212 148 288
12 842 536 840 536 842
842 536 840 536 842
842 536 840 536 842
842 536 840 536 842
13 1272 716 1112 716 1272
1272 716 1112 716 1272
1272 716 1112 716 1272
1272 716 1112 716 1272
14 3108 2060 2872 2060 3108
3108 2060 2872 2060 3108
3108 2060 2872 2060 3108
3108 2060 2872 2060 3108
15 3868 2400 2968 2400 3868
3868 2400 2968 2400 3868
3868 2400 2968 2400 3868
3868 2400 2968 2400 3868
16 7694 5302 6312 5302 7694
7694 5302 6312 5302 7694
7694 5302 6312 5302 7694
7694 5302 6312 5302 7694
17 7218 4694 5172 4694 7218
7218 4694 5172 4694 7218
7218 4694 5172 4694 7218
7218 4694 5172 4694 7218
18 9588 6598 6864 6598 9588
9588 6598 6864 6598 9588
9588 6598 6864 6598 9588
9588 6598 6864 6598 9588
19 4670 2986 2772 2986 4670
4670 2986 2772 2986 4670
4670 2986 2772 2986 4670
4670 2986 2772 2986 4670
20 2918 2188 2116 2188 2918
2918 2188 2116 2188 2918
2918 2188 2116 2188 2918
2918 2188 2116 2188 2918
Total 41758 27770 31412 27770 41758
41758 27770 31412 27770 41758
41758 27770 31412 27770 41758
41758 27770 31412 27770 41758
Grand total = 8*27770 + 4*31412 + 8*41758
= 681872
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 1 2 3 4
5 6 7 8 9
10 11 12 13 14
15 16 17 18 19
L
6 22 14 0 14 22
22 14 0 14 22
22 14 0 14 22
22 14 0 14 22
7 32 22 4 22 32
32 22 4 22 32
32 22 4 22 32
32 22 4 22 32
8 168 186 156 186 168
168 186 156 186 168
168 186 156 186 168
168 186 156 186 168
9 244 288 340 288 244
244 288 340 288 244
244 288 340 288 244
244 288 340 288 244
10 1164 1580 1992 1580 1164
1164 1580 1992 1580 1164
1164 1580 1992 1580 1164
1164 1580 1992 1580 1164
11 1882 2598 2964 2598 1882
1882 2598 2964 2598 1882
1882 2598 2964 2598 1882
1882 2598 2964 2598 1882
12 6432 9772 10744 9772 6432
6432 9772 10744 9772 6432
6432 9772 10744 9772 6432
6432 9772 10744 9772 6432
13 10686 14874 15024 14874 10686
10686 14874 15024 14874 10686
10686 14874 15024 14874 10686
10686 14874 15024 14874 10686
14 30520 41234 41404 41234 30520
30520 41234 41404 41234 30520
30520 41234 41404 41234 30520
30520 41234 41404 41234 30520
15 41702 50092 48972 50092 41702
41702 50092 48972 50092 41702
41702 50092 48972 50092 41702
41702 50092 48972 50092 41702
16 95420 109328 107368 109328 95420
95420 109328 107368 109328 95420
95420 109328 107368 109328 95420
95420 109328 107368 109328 95420
17 94480 101814 100344 101814 94480
94480 101814 100344 101814 94480
94480 101814 100344 101814 94480
94480 101814 100344 101814 94480
18 136822 144480 143644 144480 136822
136822 144480 143644 144480 136822
136822 144480 143644 144480 136822
136822 144480 143644 144480 136822
19 68486 69168 68288 69168 68486
68486 69168 68288 69168 68486
68486 69168 68288 69168 68486
68486 69168 68288 69168 68486
20 49312 49312 49312 49312 49312
49312 49312 49312 49312 49312
49312 49312 49312 49312 49312
49312 49312 49312 49312 49312
Total 537372 594762 590556 594762 537372
537372 594762 590556 594762 537372
537372 594762 590556 594762 537372
537372 594762 590556 594762 537372
Grand total = 8*537372 + 4*590556 + 8*594762
= 11419296
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
EN
0 0 1794 1352 2564 3644 2214 742 1970 2434 3666 2214 742 1970 2434 3666 842 1774 1534 2556 3646
1 2006 0 1716 1202 2202 787 1175 758 1667 2177 787 1175 758 1667 2177 1606 914 1350 1404 2242
2 1722 2160 0 2160 1722 2095 954 1478 954 2095 2095 954 1478 954 2095 1942 1748 1116 1748 1942
3 2202 1202 1716 0 2006 2177 1667 758 1175 787 2177 1667 758 1175 787 2242 1404 1350 914 1606
4 3644 2564 1352 1794 0 3666 2434 1970 742 2214 3666 2434 1970 742 2214 3646 2556 1534 1774 842
5 2214 742 1970 2434 3666 0 1794 1352 2564 3644 842 1774 1534 2556 3646 2214 742 1970 2434 3666
6 787 1175 758 1667 2177 2006 0 1716 1202 2202 1606 914 1350 1404 2242 787 1175 758 1667 2177
7 2095 954 1478 954 2095 1722 2160 0 2160 1722 1942 1748 1116 1748 1942 2095 954 1478 954 2095
8 2177 1667 758 1175 787 2202 1202 1716 0 2006 2242 1404 1350 914 1606 2177 1667 758 1175 787
9 3666 2434 1970 742 2214 3644 2564 1352 1794 0 3646 2556 1534 1774 842 3666 2434 1970 742 2214
10 2214 742 1970 2434 3666 842 1774 1534 2556 3646 0 1794 1352 2564 3644 2214 742 1970 2434 3666
11 787 1175 758 1667 2177 1606 914 1350 1404 2242 2006 0 1716 1202 2202 787 1175 758 1667 2177
12 2095 954 1478 954 2095 1942 1748 1116 1748 1942 1722 2160 0 2160 1722 2095 954 1478 954 2095
13 2177 1667 758 1175 787 2242 1404 1350 914 1606 2202 1202 1716 0 2006 2177 1667 758 1175 787
14 3666 2434 1970 742 2214 3646 2556 1534 1774 842 3644 2564 1352 1794 0 3666 2434 1970 742 2214
15 842 1774 1534 2556 3646 2214 742 1970 2434 3666 2214 742 1970 2434 3666 0 1794 1352 2564 3644
16 1606 914 1350 1404 2242 787 1175 758 1667 2177 787 1175 758 1667 2177 2006 0 1716 1202 2202
17 1942 1748 1116 1748 1942 2095 954 1478 954 2095 2095 954 1478 954 2095 1722 2160 0 2160 1722
18 2242 1404 1350 914 1606 2177 1667 758 1175 787 2177 1667 758 1175 787 2202 1202 1716 0 2006
19 3646 2556 1534 1774 842 3666 2434 1970 742 2214 3666 2434 1970 742 2214 3644 2564 1352 1794 0
Sum of all rows = 8(1*0 + 2*742 + 1*842 + 1*1352 + 1*1534 + 1*1774 + 1*1794 + 2*1970 + 2*2214 + 2*2434 + 1*2556 + 1*2564 + 1*3644 + 1*3646 + 2*3666) +
8(1*0 + 2*758 + 2*787 + 1*914 + 2*1175 + 1*1202 + 1*1350 + 1*1404 + 1*1606 + 2*1667 + 1*1716 + 1*2006 + 2*2177 + 1*2202 + 1*2242) +
4(1*0 + 4*954 + 1*1116 + 2*1478 + 2*1722 + 2*1748 + 2*1942 + 4*2095 + 2*2160)
= 334064 + 222160 + 125648
= 681872
Value repetition frequencies = 8(10*1 + 5*2) +
8(10*1 + 5*2) +
4(2*1 + 5*2 + 2*4)
= 400
Number of distinct row element sets = 3
Number of rows = 1*4 + 2*8
= 20
Number of distinct values = 37
Distinct values 0 742 758 787 842 914 954 1116 1175 1202 1350 1352 1404 1478 1534 1606 1667 1716 1722 1748
Frequency 20 16 16 16 8 8 16 4 16 8 8 8 8 8 8 8 16 8 8 8
Distinct values 1774 1794 1942 1970 2006 2095 2160 2177 2202 2214 2242 2434 2556 2564 3644 3646 3666
Frequency 8 8 8 16 8 16 8 16 8 16 8 16 8 8 8 8 16
Sum of frequencies = 1*4 + 23*8 + 12*16 + 1*20
= 400
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 20*19
= 380
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 19*20
= 380
a = 6, b = 2, c = 2
L C
6 48
7 64
8 480
9 720
10 3584
11 5552
12 19776
13 32064
14 90608
15 136928
16 328000
17 442736
18 879440
19 971552
20 1526944
21 1210272
22 1253392
23 512352
24 281248
Total 7695760
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 1 2 3 4 5
6 7 8 9 10 11
12 13 14 15 16 17
18 19 20 21 22 23
L
6 4 2 0 0 2 4
4 2 0 0 2 4
4 2 0 0 2 4
4 2 0 0 2 4
7 2 4 2 2 4 2
2 4 2 2 4 2
2 4 2 2 4 2
2 4 2 2 4 2
8 18 20 22 22 20 18
18 20 22 22 20 18
18 20 22 22 20 18
18 20 22 22 20 18
9 14 22 54 54 22 14
14 22 54 54 22 14
14 22 54 54 22 14
14 22 54 54 22 14
10 112 138 198 198 138 112
112 138 198 198 138 112
112 138 198 198 138 112
112 138 198 198 138 112
11 146 232 316 316 232 146
146 232 316 316 232 146
146 232 316 316 232 146
146 232 316 316 232 146
12 650 854 968 968 854 650
650 854 968 968 854 650
650 854 968 968 854 650
650 854 968 968 854 650
13 1264 1482 1262 1262 1482 1264
1264 1482 1262 1262 1482 1264
1264 1482 1262 1262 1482 1264
1264 1482 1262 1262 1482 1264
14 3846 4010 3470 3470 4010 3846
3846 4010 3470 3470 4010 3846
3846 4010 3470 3470 4010 3846
3846 4010 3470 3470 4010 3846
15 6976 6060 4080 4080 6060 6976
6976 6060 4080 4080 6060 6976
6976 6060 4080 4080 6060 6976
6976 6060 4080 4080 6060 6976
16 16280 13842 10878 10878 13842 16280
16280 13842 10878 10878 13842 16280
16280 13842 10878 10878 13842 16280
16280 13842 10878 10878 13842 16280
17 24928 18012 12402 12402 18012 24928
24928 18012 12402 12402 18012 24928
24928 18012 12402 12402 18012 24928
24928 18012 12402 12402 18012 24928
18 46608 34962 28360 28360 34962 46608
46608 34962 28360 28360 34962 46608
46608 34962 28360 28360 34962 46608
46608 34962 28360 28360 34962 46608
19 55562 37030 28852 28852 37030 55562
55562 37030 28852 28852 37030 55562
55562 37030 28852 28852 37030 55562
55562 37030 28852 28852 37030 55562
20 81084 58640 51144 51144 58640 81084
81084 58640 51144 51144 58640 81084
81084 58640 51144 51144 58640 81084
81084 58640 51144 51144 58640 81084
21 68926 44826 37532 37532 44826 68926
68926 44826 37532 37532 44826 68926
68926 44826 37532 37532 44826 68926
68926 44826 37532 37532 44826 68926
22 67414 47096 42164 42164 47096 67414
67414 47096 42164 42164 47096 67414
67414 47096 42164 42164 47096 67414
67414 47096 42164 42164 47096 67414
23 31104 18660 14280 14280 18660 31104
31104 18660 14280 14280 18660 31104
31104 18660 14280 14280 18660 31104
31104 18660 14280 14280 18660 31104
24 14376 10724 10056 10056 10724 14376
14376 10724 10056 10056 10724 14376
14376 10724 10056 10056 10724 14376
14376 10724 10056 10056 10724 14376
Total 419314 296616 246040 246040 296616 419314
419314 296616 246040 246040 296616 419314
419314 296616 246040 246040 296616 419314
419314 296616 246040 246040 296616 419314
Grand total = 8*246040 + 8*296616 + 8*419314
= 7695760
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 1 2 3 4 5
6 7 8 9 10 11
12 13 14 15 16 17
18 19 20 21 22 23
L
6 6 0 0 0 0 6
6 0 0 0 0 6
6 0 0 0 0 6
6 0 0 0 0 6
7 8 0 0 0 0 8
8 0 0 0 0 8
8 0 0 0 0 8
8 0 0 0 0 8
8 36 12 12 12 12 36
36 12 12 12 12 36
36 12 12 12 12 36
36 12 12 12 12 36
9 46 20 24 24 20 46
46 20 24 24 20 46
46 20 24 24 20 46
46 20 24 24 20 46
10 198 110 140 140 110 198
198 110 140 140 110 198
198 110 140 140 110 198
198 110 140 140 110 198
11 308 152 234 234 152 308
308 152 234 234 152 308
308 152 234 234 152 308
308 152 234 234 152 308
12 952 566 954 954 566 952
952 566 954 954 566 952
952 566 954 954 566 952
952 566 954 954 566 952
13 1700 860 1448 1448 860 1700
1700 860 1448 1448 860 1700
1700 860 1448 1448 860 1700
1700 860 1448 1448 860 1700
14 4442 2590 4294 4294 2590 4442
4442 2590 4294 4294 2590 4442
4442 2590 4294 4294 2590 4442
4442 2590 4294 4294 2590 4442
15 7370 3926 5820 5820 3926 7370
7370 3926 5820 5820 3926 7370
7370 3926 5820 5820 3926 7370
7370 3926 5820 5820 3926 7370
16 16390 9954 14656 14656 9954 16390
16390 9954 14656 14656 9954 16390
16390 9954 14656 14656 9954 16390
16390 9954 14656 14656 9954 16390
17 24010 13774 17558 17558 13774 24010
24010 13774 17558 17558 13774 24010
24010 13774 17558 17558 13774 24010
24010 13774 17558 17558 13774 24010
18 45294 29182 35454 35454 29182 45294
45294 29182 35454 35454 29182 45294
45294 29182 35454 35454 29182 45294
45294 29182 35454 35454 29182 45294
19 53000 32996 35448 35448 32996 53000
53000 32996 35448 35448 32996 53000
53000 32996 35448 35448 32996 53000
53000 32996 35448 35448 32996 53000
20 80094 53594 57180 57180 53594 80094
80094 53594 57180 57180 53594 80094
80094 53594 57180 57180 53594 80094
80094 53594 57180 57180 53594 80094
21 66966 42650 41668 41668 42650 66966
66966 42650 41668 41668 42650 66966
66966 42650 41668 41668 42650 66966
66966 42650 41668 41668 42650 66966
22 67418 45584 43672 43672 45584 67418
67418 45584 43672 43672 45584 67418
67418 45584 43672 43672 45584 67418
67418 45584 43672 43672 45584 67418
23 29532 18848 15664 15664 18848 29532
29532 18848 15664 15664 18848 29532
29532 18848 15664 15664 18848 29532
29532 18848 15664 15664 18848 29532
24 14376 10724 10056 10056 10724 14376
14376 10724 10056 10056 10724 14376
14376 10724 10056 10056 10724 14376
14376 10724 10056 10056 10724 14376
Total 412146 265542 284282 284282 265542 412146
412146 265542 284282 284282 265542 412146
412146 265542 284282 284282 265542 412146
412146 265542 284282 284282 265542 412146
Grand total = 8*265542 + 8*284282 + 8*412146
= 7695760
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 1 2 3 4 5
6 7 8 9 10 11
12 13 14 15 16 17
18 19 20 21 22 23
L
6 22 14 0 0 14 22
22 14 0 0 14 22
22 14 0 0 14 22
22 14 0 0 14 22
7 32 22 2 2 22 32
32 22 2 2 22 32
32 22 2 2 22 32
32 22 2 2 22 32
8 168 184 128 128 184 168
168 184 128 128 184 168
168 184 128 128 184 168
168 184 128 128 184 168
9 242 272 296 296 272 242
242 272 296 296 272 242
242 272 296 296 272 242
242 272 296 296 272 242
10 1154 1510 1816 1816 1510 1154
1154 1510 1816 1816 1510 1154
1154 1510 1816 1816 1510 1154
1154 1510 1816 1816 1510 1154
11 1890 2536 3208 3208 2536 1890
1890 2536 3208 3208 2536 1890
1890 2536 3208 3208 2536 1890
1890 2536 3208 3208 2536 1890
12 6718 9822 13124 13124 9822 6718
6718 9822 13124 13124 9822 6718
6718 9822 13124 13124 9822 6718
6718 9822 13124 13124 9822 6718
13 12496 17886 21722 21722 17886 12496
12496 17886 21722 21722 17886 12496
12496 17886 21722 21722 17886 12496
12496 17886 21722 21722 17886 12496
14 37214 55826 65524 65524 55826 37214
37214 55826 65524 65524 55826 37214
37214 55826 65524 65524 55826 37214
37214 55826 65524 65524 55826 37214
15 65736 92844 98160 98160 92844 65736
65736 92844 98160 98160 92844 65736
65736 92844 98160 98160 92844 65736
65736 92844 98160 98160 92844 65736
16 168220 240232 247548 247548 240232 168220
168220 240232 247548 247548 240232 168220
168220 240232 247548 247548 240232 168220
168220 240232 247548 247548 240232 168220
17 263132 341170 336512 336512 341170 263132
263132 341170 336512 336512 341170 263132
263132 341170 336512 336512 341170 263132
263132 341170 336512 336512 341170 263132
18 571086 709072 698582 698582 709072 571086
571086 709072 698582 698582 709072 571086
571086 709072 698582 698582 709072 571086
571086 709072 698582 698582 709072 571086
19 707244 809888 790304 790304 809888 707244
707244 809888 790304 790304 809888 707244
707244 809888 790304 790304 809888 707244
707244 809888 790304 790304 809888 707244
20 1191974 1322814 1302572 1302572 1322814 1191974
1191974 1322814 1302572 1302572 1322814 1191974
1191974 1322814 1302572 1302572 1322814 1191974
1191974 1322814 1302572 1302572 1322814 1191974
21 1021436 1084642 1070886 1070886 1084642 1021436
1021436 1084642 1070886 1070886 1084642 1021436
1021436 1084642 1070886 1070886 1084642 1021436
1021436 1084642 1070886 1070886 1084642 1021436
22 1119044 1167464 1160320 1160320 1167464 1119044
1119044 1167464 1160320 1160320 1167464 1119044
1119044 1167464 1160320 1160320 1167464 1119044
1119044 1167464 1160320 1160320 1167464 1119044
23 491256 494312 487444 487444 494312 491256
491256 494312 487444 487444 494312 491256
491256 494312 487444 487444 494312 491256
491256 494312 487444 487444 494312 491256
24 281248 281248 281248 281248 281248 281248
281248 281248 281248 281248 281248 281248
281248 281248 281248 281248 281248 281248
281248 281248 281248 281248 281248 281248
Total 5940312 6631758 6579396 6579396 6631758 5940312
5940312 6631758 6579396 6579396 6631758 5940312
5940312 6631758 6579396 6579396 6631758 5940312
5940312 6631758 6579396 6579396 6631758 5940312
Grand total = 8*5940312 + 8*6579396 + 8*6631758
= 153211728
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
EN
0 0 11794 8922 16876 23636 34734 14576 4907 12944 15974 23828 34696 14576 4907 12944 15974 23828 34696 5566 11648 10096 16740 23566 34718
1 13230 0 11276 7842 14548 20826 5215 7767 5044 10943 13977 20933 5215 7767 5044 10943 13977 20933 10594 6058 8834 9180 14548 20848
2 11674 14556 0 14274 10322 18714 14173 6508 10021 6554 14108 18516 14173 6508 10021 6554 14108 18516 13154 11788 7596 11444 11962 19038
3 18714 10322 14274 0 14556 11674 18516 14108 6554 10021 6508 14173 18516 14108 6554 10021 6508 14173 19038 11962 11444 7596 11788 13154
4 20826 14548 7842 11276 0 13230 20933 13977 10943 5044 7767 5215 20933 13977 10943 5044 7767 5215 20848 14548 9180 8834 6058 10594
5 34734 23636 16876 8922 11794 0 34696 23828 15974 12944 4907 14576 34696 23828 15974 12944 4907 14576 34718 23566 16740 10096 11648 5566
6 14576 4907 12944 15974 23828 34696 0 11794 8922 16876 23636 34734 5566 11648 10096 16740 23566 34718 14576 4907 12944 15974 23828 34696
7 5215 7767 5044 10943 13977 20933 13230 0 11276 7842 14548 20826 10594 6058 8834 9180 14548 20848 5215 7767 5044 10943 13977 20933
8 14173 6508 10021 6554 14108 18516 11674 14556 0 14274 10322 18714 13154 11788 7596 11444 11962 19038 14173 6508 10021 6554 14108 18516
9 18516 14108 6554 10021 6508 14173 18714 10322 14274 0 14556 11674 19038 11962 11444 7596 11788 13154 18516 14108 6554 10021 6508 14173
10 20933 13977 10943 5044 7767 5215 20826 14548 7842 11276 0 13230 20848 14548 9180 8834 6058 10594 20933 13977 10943 5044 7767 5215
11 34696 23828 15974 12944 4907 14576 34734 23636 16876 8922 11794 0 34718 23566 16740 10096 11648 5566 34696 23828 15974 12944 4907 14576
12 14576 4907 12944 15974 23828 34696 5566 11648 10096 16740 23566 34718 0 11794 8922 16876 23636 34734 14576 4907 12944 15974 23828 34696
13 5215 7767 5044 10943 13977 20933 10594 6058 8834 9180 14548 20848 13230 0 11276 7842 14548 20826 5215 7767 5044 10943 13977 20933
14 14173 6508 10021 6554 14108 18516 13154 11788 7596 11444 11962 19038 11674 14556 0 14274 10322 18714 14173 6508 10021 6554 14108 18516
15 18516 14108 6554 10021 6508 14173 19038 11962 11444 7596 11788 13154 18714 10322 14274 0 14556 11674 18516 14108 6554 10021 6508 14173
16 20933 13977 10943 5044 7767 5215 20848 14548 9180 8834 6058 10594 20826 14548 7842 11276 0 13230 20933 13977 10943 5044 7767 5215
17 34696 23828 15974 12944 4907 14576 34718 23566 16740 10096 11648 5566 34734 23636 16876 8922 11794 0 34696 23828 15974 12944 4907 14576
18 5566 11648 10096 16740 23566 34718 14576 4907 12944 15974 23828 34696 14576 4907 12944 15974 23828 34696 0 11794 8922 16876 23636 34734
19 10594 6058 8834 9180 14548 20848 5215 7767 5044 10943 13977 20933 5215 7767 5044 10943 13977 20933 13230 0 11276 7842 14548 20826
20 13154 11788 7596 11444 11962 19038 14173 6508 10021 6554 14108 18516 14173 6508 10021 6554 14108 18516 11674 14556 0 14274 10322 18714
21 19038 11962 11444 7596 11788 13154 18516 14108 6554 10021 6508 14173 18516 14108 6554 10021 6508 14173 18714 10322 14274 0 14556 11674
22 20848 14548 9180 8834 6058 10594 20933 13977 10943 5044 7767 5215 20933 13977 10943 5044 7767 5215 20826 14548 7842 11276 0 13230
23 34718 23566 16740 10096 11648 5566 34696 23828 15974 12944 4907 14576 34696 23828 15974 12944 4907 14576 34734 23636 16876 8922 11794 0
Sum of all rows = 8(1*0 + 2*4907 + 1*5566 + 1*8922 + 1*10096 + 1*11648 + 1*11794 + 2*12944 + 2*14576 + 2*15974 + 1*16740 + 1*16876 + 1*23566 + 1*23636 + 2*23828 + 2*34696 + 1*34718 + 1*34734) +
8(1*0 + 2*5044 + 2*5215 + 1*6058 + 2*7767 + 1*7842 + 1*8834 + 1*9180 + 1*10594 + 2*10943 + 1*11276 + 1*13230 + 2*13977 + 2*14548 + 1*20826 + 1*20848 + 2*20933) +
8(1*0 + 2*6508 + 2*6554 + 1*7596 + 2*10021 + 1*10322 + 1*11444 + 1*11674 + 1*11788 + 1*11962 + 1*13154 + 2*14108 + 2*14173 + 1*14274 + 1*14556 + 2*18516 + 1*18714 + 1*19038)
= 3297168 + 2124336 + 2274256
= 7695760
Value repetition frequencies = 8(12*1 + 6*2) +
8(10*1 + 7*2) +
8(12*1 + 6*2)
= 576
Number of distinct row element sets = 3
Number of rows = 3*8
= 24
Number of distinct values = 51
Distinct values 0 4907 5044 5215 5566 6058 6508 6554 7596 7767 7842 8834 8922 9180 10021 10096 10322 10594 10943 11276
Frequency 24 16 16 16 8 8 16 16 8 16 8 8 8 8 16 8 8 8 16 8
Distinct values 11444 11648 11674 11788 11794 11962 12944 13154 13230 13977 14108 14173 14274 14548 14556 14576 15974 16740 16876 18516
Frequency 8 8 8 8 8 8 16 8 8 16 16 16 8 16 8 16 16 8 8 16
Distinct values 18714 19038 20826 20848 20933 23566 23636 23828 34696 34718 34734
Frequency 8 8 8 8 16 8 8 16 16 8 8
Sum of frequencies = 31*8 + 19*16 + 1*24
= 576
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 24*23
= 552
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 23*24
= 552
a = 7, b = 2, c = 2
L C
6 48
7 64
8 528
9 816
10 4160
11 6624
12 24512
13 41936
14 125360
15 212784
16 550240
17 894560
18 1989216
19 2933440
20 5673744
21 7183504
22 11691008
23 11854048
24 14975840
25 10631840
26 8991536
27 3328000
28 1523920
Total 82637728
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 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
L
6 4 2 0 0 0 2 4
4 2 0 0 0 2 4
4 2 0 0 0 2 4
4 2 0 0 0 2 4
7 2 4 2 0 2 4 2
2 4 2 0 2 4 2
2 4 2 0 2 4 2
2 4 2 0 2 4 2
8 18 20 20 16 20 20 18
18 20 20 16 20 20 18
18 20 20 16 20 20 18
18 20 20 16 20 20 18
9 14 20 44 48 44 20 14
14 20 44 48 44 20 14
14 20 44 48 44 20 14
14 20 44 48 44 20 14
10 110 124 176 220 176 124 110
110 124 176 220 176 124 110
110 124 176 220 176 124 110
110 124 176 220 176 124 110
11 128 186 310 408 310 186 128
128 186 310 408 310 186 128
128 186 310 408 310 186 128
128 186 310 408 310 186 128
12 572 780 1082 1260 1082 780 572
572 780 1082 1260 1082 780 572
572 780 1082 1260 1082 780 572
572 780 1082 1260 1082 780 572
13 1070 1516 1748 1816 1748 1516 1070
1070 1516 1748 1816 1748 1516 1070
1070 1516 1748 1816 1748 1516 1070
1070 1516 1748 1816 1748 1516 1070
14 3648 4650 4972 4800 4972 4650 3648
3648 4650 4972 4800 4972 4650 3648
3648 4650 4972 4800 4972 4650 3648
3648 4650 4972 4800 4972 4650 3648
15 7616 8712 7282 5976 7282 8712 7616
7616 8712 7282 5976 7282 8712 7616
7616 8712 7282 5976 7282 8712 7616
7616 8712 7282 5976 7282 8712 7616
16 20664 21714 18348 16108 18348 21714 20664
20664 21714 18348 16108 18348 21714 20664
20664 21714 18348 16108 18348 21714 20664
20664 21714 18348 16108 18348 21714 20664
17 40368 36860 24838 19508 24838 36860 40368
40368 36860 24838 19508 24838 36860 40368
40368 36860 24838 19508 24838 36860 40368
40368 36860 24838 19508 24838 36860 40368
18 88756 77440 57446 50020 57446 77440 88756
88756 77440 57446 50020 57446 77440 88756
88756 77440 57446 50020 57446 77440 88756
88756 77440 57446 50020 57446 77440 88756
19 148358 114574 73404 60688 73404 114574 148358
148358 114574 73404 60688 73404 114574 148358
148358 114574 73404 60688 73404 114574 148358
148358 114574 73404 60688 73404 114574 148358
20 273180 209958 155978 140204 155978 209958 273180
273180 209958 155978 140204 155978 209958 273180
273180 209958 155978 140204 155978 209958 273180
273180 209958 155978 140204 155978 209958 273180
21 375940 260534 181572 159784 181572 260534 375940
375940 260534 181572 159784 181572 260534 375940
375940 260534 181572 159784 181572 260534 375940
375940 260534 181572 159784 181572 260534 375940
22 572610 411772 325892 302204 325892 411772 572610
572610 411772 325892 302204 325892 411772 572610
572610 411772 325892 302204 325892 411772 572610
572610 411772 325892 302204 325892 411772 572610
23 615616 407986 314352 287604 314352 407986 615616
615616 407986 314352 287604 314352 407986 615616
615616 407986 314352 287604 314352 407986 615616
615616 407986 314352 287604 314352 407986 615616
24 730324 511182 429800 401348 429800 511182 730324
730324 511182 429800 401348 429800 511182 730324
730324 511182 429800 401348 429800 511182 730324
730324 511182 429800 401348 429800 511182 730324
25 557350 357126 283712 261584 283712 357126 557350
557350 357126 283712 261584 283712 357126 557350
557350 357126 283712 261584 283712 357126 557350
557350 357126 283712 261584 283712 357126 557350
26 444454 301984 256740 241528 256740 301984 444454
444454 301984 256740 241528 256740 301984 444454
444454 301984 256740 241528 256740 301984 444454
444454 301984 256740 241528 256740 301984 444454
27 183724 112264 83240 73544 83240 112264 183724
183724 112264 83240 73544 83240 112264 183724
183724 112264 83240 73544 83240 112264 183724
183724 112264 83240 73544 83240 112264 183724
28 69162 51408 47124 45592 47124 51408 69162
69162 51408 47124 45592 47124 51408 69162
69162 51408 47124 45592 47124 51408 69162
69162 51408 47124 45592 47124 51408 69162
Total 4133688 2890816 2268082 2074260 2268082 2890816 4133688
4133688 2890816 2268082 2074260 2268082 2890816 4133688
4133688 2890816 2268082 2074260 2268082 2890816 4133688
4133688 2890816 2268082 2074260 2268082 2890816 4133688
Grand total = 4*2074260 + 8*2268082 + 8*2890816 + 8*4133688
= 82637728
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 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
L
6 6 0 0 0 0 0 6
6 0 0 0 0 0 6
6 0 0 0 0 0 6
6 0 0 0 0 0 6
7 8 0 0 0 0 0 8
8 0 0 0 0 0 8
8 0 0 0 0 0 8
8 0 0 0 0 0 8
8 36 12 12 12 12 12 36
36 12 12 12 12 12 36
36 12 12 12 12 12 36
36 12 12 12 12 12 36
9 46 20 24 24 24 20 46
46 20 24 24 24 20 46
46 20 24 24 24 20 46
46 20 24 24 24 20 46
10 198 110 140 144 140 110 198
198 110 140 144 140 110 198
198 110 140 144 140 110 198
198 110 140 144 140 110 198
11 310 152 238 256 238 152 310
310 152 238 256 238 152 310
310 152 238 256 238 152 310
310 152 238 256 238 152 310
12 976 570 984 1068 984 570 976
976 570 984 1068 984 570 976
976 570 984 1068 984 570 976
976 570 984 1068 984 570 976
13 1854 898 1598 1784 1598 898 1854
1854 898 1598 1784 1598 898 1854
1854 898 1598 1784 1598 898 1854
1854 898 1598 1784 1598 898 1854
14 5134 2802 4870 5728 4870 2802 5134
5134 2802 4870 5728 4870 2802 5134
5134 2802 4870 5728 4870 2802 5134
5134 2802 4870 5728 4870 2802 5134
15 9816 4796 7616 8740 7616 4796 9816
9816 4796 7616 8740 7616 4796 9816
9816 4796 7616 8740 7616 4796 9816
9816 4796 7616 8740 7616 4796 9816
16 23670 12862 20464 23568 20464 12862 23670
23670 12862 20464 23568 20464 12862 23670
23670 12862 20464 23568 20464 12862 23670
23670 12862 20464 23568 20464 12862 23670
17 42874 21988 30802 32312 30802 21988 42874
42874 21988 30802 32312 30802 21988 42874
42874 21988 30802 32312 30802 21988 42874
42874 21988 30802 32312 30802 21988 42874
18 89724 50842 71262 73648 71262 50842 89724
89724 50842 71262 73648 71262 50842 89724
89724 50842 71262 73648 71262 50842 89724
89724 50842 71262 73648 71262 50842 89724
19 143568 79008 97780 92648 97780 79008 143568
143568 79008 97780 92648 97780 79008 143568
143568 79008 97780 92648 97780 79008 143568
143568 79008 97780 92648 97780 79008 143568
20 262600 158610 194444 187128 194444 158610 262600
262600 158610 194444 187128 194444 158610 262600
262600 158610 194444 187128 194444 158610 262600
262600 158610 194444 187128 194444 158610 262600
21 354786 209810 228478 209728 228478 209810 354786
354786 209810 228478 209728 228478 209810 354786
354786 209810 228478 209728 228478 209810 354786
354786 209810 228478 209728 228478 209810 354786
22 551436 352104 380100 355472 380100 352104 551436
551436 352104 380100 355472 380100 352104 551436
551436 352104 380100 355472 380100 352104 551436
551436 352104 380100 355472 380100 352104 551436
23 587934 367064 362220 329076 362220 367064 587934
587934 367064 362220 329076 362220 367064 587934
587934 367064 362220 329076 362220 367064 587934
587934 367064 362220 329076 362220 367064 587934
24 717924 471574 465202 434560 465202 471574 717924
717924 471574 465202 434560 465202 471574 717924
717924 471574 465202 434560 465202 471574 717924
717924 471574 465202 434560 465202 471574 717924
25 539890 340998 307662 280860 307662 340998 539890
539890 340998 307662 280860 307662 340998 539890
539890 340998 307662 280860 307662 340998 539890
539890 340998 307662 280860 307662 340998 539890
26 439878 294238 265648 248356 265648 294238 439878
439878 294238 265648 248356 265648 294238 439878
439878 294238 265648 248356 265648 294238 439878
439878 294238 265648 248356 265648 294238 439878
27 175010 112618 88976 78792 88976 112618 175010
175010 112618 88976 78792 88976 112618 175010
175010 112618 88976 78792 88976 112618 175010
175010 112618 88976 78792 88976 112618 175010
28 69162 51408 47124 45592 47124 51408 69162
69162 51408 47124 45592 47124 51408 69162
69162 51408 47124 45592 47124 51408 69162
69162 51408 47124 45592 47124 51408 69162
Total 4016840 2532484 2575644 2409496 2575644 2532484 4016840
4016840 2532484 2575644 2409496 2575644 2532484 4016840
4016840 2532484 2575644 2409496 2575644 2532484 4016840
4016840 2532484 2575644 2409496 2575644 2532484 4016840
Grand total = 4*2409496 + 8*2532484 + 8*2575644 + 8*4016840
= 82637728
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 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
L
6 22 14 0 0 0 14 22
22 14 0 0 0 14 22
22 14 0 0 0 14 22
22 14 0 0 0 14 22
7 32 22 2 0 2 22 32
32 22 2 0 2 22 32
32 22 2 0 2 22 32
32 22 2 0 2 22 32
8 168 184 126 100 126 184 168
168 184 126 100 126 184 168
168 184 126 100 126 184 168
168 184 126 100 126 184 168
9 242 270 280 252 280 270 242
242 270 280 252 280 270 242
242 270 280 252 280 270 242
242 270 280 252 280 270 242
10 1152 1490 1740 1636 1740 1490 1152
1152 1490 1740 1636 1740 1490 1152
1152 1490 1740 1636 1740 1490 1152
1152 1490 1740 1636 1740 1490 1152
11 1876 2446 3082 3408 3082 2446 1876
1876 2446 3082 3408 3082 2446 1876
1876 2446 3082 3408 3082 2446 1876
1876 2446 3082 3408 3082 2446 1876
12 6702 9612 12820 15268 12820 9612 6702
6702 9612 12820 15268 12820 9612 6702
6702 9612 12820 15268 12820 9612 6702
6702 9612 12820 15268 12820 9612 6702
13 12790 18066 23480 27620 23480 18066 12790
12790 18066 23480 27620 23480 18066 12790
12790 18066 23480 27620 23480 18066 12790
12790 18066 23480 27620 23480 18066 12790
14 39616 58792 77060 87824 77060 58792 39616
39616 58792 77060 87824 77060 58792 39616
39616 58792 77060 87824 77060 58792 39616
39616 58792 77060 87824 77060 58792 39616
15 77356 112162 136626 145652 136626 112162 77356
77356 112162 136626 145652 136626 112162 77356
77356 112162 136626 145652 136626 112162 77356
77356 112162 136626 145652 136626 112162 77356
16 210338 315044 378796 392604 378796 315044 210338
210338 315044 378796 392604 378796 315044 210338
210338 315044 378796 392604 378796 315044 210338
210338 315044 378796 392604 378796 315044 210338
17 397918 567814 622492 625432 622492 567814 397918
397918 567814 622492 625432 622492 567814 397918
397918 567814 622492 625432 622492 567814 397918
397918 567814 622492 625432 622492 567814 397918
18 940942 1361096 1450422 1446552 1450422 1361096 940942
940942 1361096 1450422 1446552 1450422 1361096 940942
940942 1361096 1450422 1446552 1450422 1361096 940942
940942 1361096 1450422 1446552 1450422 1361096 940942
19 1592882 2148924 2157976 2134276 2157976 2148924 1592882
1592882 2148924 2157976 2134276 2157976 2148924 1592882
1592882 2148924 2157976 2134276 2157976 2148924 1592882
1592882 2148924 2157976 2134276 2157976 2148924 1592882
20 3305520 4369338 4353354 4312296 4353354 4369338 3305520
3305520 4369338 4353354 4312296 4353354 4369338 3305520
3305520 4369338 4353354 4312296 4353354 4369338 3305520
3305520 4369338 4353354 4312296 4353354 4369338 3305520
21 4705162 5754140 5616706 5561380 5616706 5754140 4705162
4705162 5754140 5616706 5561380 5616706 5754140 4705162
4705162 5754140 5616706 5561380 5616706 5754140 4705162
4705162 5754140 5616706 5561380 5616706 5754140 4705162
22 8228156 9692672 9504604 9449680 9504604 9692672 8228156
8228156 9692672 9504604 9449680 9504604 9692672 8228156
8228156 9692672 9504604 9449680 9504604 9692672 8228156
8228156 9692672 9504604 9449680 9504604 9692672 8228156
23 9097014 10132004 9915290 9872160 9915290 10132004 9097014
9097014 10132004 9915290 9872160 9915290 10132004 9097014
9097014 10132004 9915290 9872160 9915290 10132004 9097014
9097014 10132004 9915290 9872160 9915290 10132004 9097014
24 12157842 13218752 13043316 13015220 13043316 13218752 12157842
12157842 13218752 13043316 13015220 13043316 13218752 12157842
12157842 13218752 13043316 13015220 13043316 13218752 12157842
12157842 13218752 13043316 13015220 13043316 13218752 12157842
25 9212250 9679058 9559992 9546400 9559992 9679058 9212250
9212250 9679058 9559992 9546400 9559992 9679058 9212250
9212250 9679058 9559992 9546400 9559992 9679058 9212250
9212250 9679058 9559992 9546400 9559992 9679058 9212250
26 8173366 8455380 8398256 8390980 8398256 8455380 8173366
8173366 8455380 8398256 8390980 8398256 8455380 8173366
8173366 8455380 8398256 8390980 8398256 8455380 8173366
8173366 8455380 8398256 8390980 8398256 8455380 8173366
27 3219026 3232700 3190936 3178676 3190936 3232700 3219026
3219026 3232700 3190936 3178676 3190936 3232700 3219026
3219026 3232700 3190936 3178676 3190936 3232700 3219026
3219026 3232700 3190936 3178676 3190936 3232700 3219026
28 1523920 1523920 1523920 1523920 1523920 1523920 1523920
1523920 1523920 1523920 1523920 1523920 1523920 1523920
1523920 1523920 1523920 1523920 1523920 1523920 1523920
1523920 1523920 1523920 1523920 1523920 1523920 1523920
Total 62904292 70653900 69971276 69731336 69971276 70653900 62904292
62904292 70653900 69971276 69731336 69971276 70653900 62904292
62904292 70653900 69971276 69731336 69971276 70653900 62904292
62904292 70653900 69971276 69731336 69971276 70653900 62904292
Grand total = 8*62904292 + 4*69731336 + 8*69971276 + 8*70653900
= 1907161088
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 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
EN
0 0 77650 58824 111096 155216 225430 329596 95998 32358 85194 105182 156432 224992 329634 95998 32358 85194 105182 156432 224992 329634 36698 76662 66518 110080 154634 225310 329546
1 87126 0 74204 51666 95684 135108 198406 34387 51179 33306 71919 91729 136003 198247 34387 51179 33306 71919 91729 136003 198247 69766 39954 58054 60452 95332 134834 198358
2 77146 96032 0 93832 67404 123592 177056 93595 43094 66218 43584 92611 118921 177920 93595 43094 66218 43584 92611 118921 177920 86898 77744 50312 74864 78174 123498 177206
3 126694 70078 96230 0 96230 70078 126694 125386 95376 44676 67940 44676 95376 125386 125386 95376 44676 67940 44676 95376 125386 128858 81078 77164 51660 77164 81078 128858
4 177056 123592 67404 93832 0 96032 77146 177920 118921 92611 43584 66218 43094 93595 177920 118921 92611 43584 66218 43094 93595 177206 123498 78174 74864 50312 77744 86898
5 198406 135108 95684 51666 74204 0 87126 198247 136003 91729 71919 33306 51179 34387 198247 136003 91729 71919 33306 51179 34387 198358 134834 95332 60452 58054 39954 69766
6 329596 225430 155216 111096 58824 77650 0 329634 224992 156432 105182 85194 32358 95998 329634 224992 156432 105182 85194 32358 95998 329546 225310 154634 110080 66518 76662 36698
7 95998 32358 85194 105182 156432 224992 329634 0 77650 58824 111096 155216 225430 329596 36698 76662 66518 110080 154634 225310 329546 95998 32358 85194 105182 156432 224992 329634
8 34387 51179 33306 71919 91729 136003 198247 87126 0 74204 51666 95684 135108 198406 69766 39954 58054 60452 95332 134834 198358 34387 51179 33306 71919 91729 136003 198247
9 93595 43094 66218 43584 92611 118921 177920 77146 96032 0 93832 67404 123592 177056 86898 77744 50312 74864 78174 123498 177206 93595 43094 66218 43584 92611 118921 177920
10 125386 95376 44676 67940 44676 95376 125386 126694 70078 96230 0 96230 70078 126694 128858 81078 77164 51660 77164 81078 128858 125386 95376 44676 67940 44676 95376 125386
11 177920 118921 92611 43584 66218 43094 93595 177056 123592 67404 93832 0 96032 77146 177206 123498 78174 74864 50312 77744 86898 177920 118921 92611 43584 66218 43094 93595
12 198247 136003 91729 71919 33306 51179 34387 198406 135108 95684 51666 74204 0 87126 198358 134834 95332 60452 58054 39954 69766 198247 136003 91729 71919 33306 51179 34387
13 329634 224992 156432 105182 85194 32358 95998 329596 225430 155216 111096 58824 77650 0 329546 225310 154634 110080 66518 76662 36698 329634 224992 156432 105182 85194 32358 95998
14 95998 32358 85194 105182 156432 224992 329634 36698 76662 66518 110080 154634 225310 329546 0 77650 58824 111096 155216 225430 329596 95998 32358 85194 105182 156432 224992 329634
15 34387 51179 33306 71919 91729 136003 198247 69766 39954 58054 60452 95332 134834 198358 87126 0 74204 51666 95684 135108 198406 34387 51179 33306 71919 91729 136003 198247
16 93595 43094 66218 43584 92611 118921 177920 86898 77744 50312 74864 78174 123498 177206 77146 96032 0 93832 67404 123592 177056 93595 43094 66218 43584 92611 118921 177920
17 125386 95376 44676 67940 44676 95376 125386 128858 81078 77164 51660 77164 81078 128858 126694 70078 96230 0 96230 70078 126694 125386 95376 44676 67940 44676 95376 125386
18 177920 118921 92611 43584 66218 43094 93595 177206 123498 78174 74864 50312 77744 86898 177056 123592 67404 93832 0 96032 77146 177920 118921 92611 43584 66218 43094 93595
19 198247 136003 91729 71919 33306 51179 34387 198358 134834 95332 60452 58054 39954 69766 198406 135108 95684 51666 74204 0 87126 198247 136003 91729 71919 33306 51179 34387
20 329634 224992 156432 105182 85194 32358 95998 329546 225310 154634 110080 66518 76662 36698 329596 225430 155216 111096 58824 77650 0 329634 224992 156432 105182 85194 32358 95998
21 36698 76662 66518 110080 154634 225310 329546 95998 32358 85194 105182 156432 224992 329634 95998 32358 85194 105182 156432 224992 329634 0 77650 58824 111096 155216 225430 329596
22 69766 39954 58054 60452 95332 134834 198358 34387 51179 33306 71919 91729 136003 198247 34387 51179 33306 71919 91729 136003 198247 87126 0 74204 51666 95684 135108 198406
23 86898 77744 50312 74864 78174 123498 177206 93595 43094 66218 43584 92611 118921 177920 93595 43094 66218 43584 92611 118921 177920 77146 96032 0 93832 67404 123592 177056
24 128858 81078 77164 51660 77164 81078 128858 125386 95376 44676 67940 44676 95376 125386 125386 95376 44676 67940 44676 95376 125386 126694 70078 96230 0 96230 70078 126694
25 177206 123498 78174 74864 50312 77744 86898 177920 118921 92611 43584 66218 43094 93595 177920 118921 92611 43584 66218 43094 93595 177056 123592 67404 93832 0 96032 77146
26 198358 134834 95332 60452 58054 39954 69766 198247 136003 91729 71919 33306 51179 34387 198247 136003 91729 71919 33306 51179 34387 198406 135108 95684 51666 74204 0 87126
27 329546 225310 154634 110080 66518 76662 36698 329634 224992 156432 105182 85194 32358 95998 329634 224992 156432 105182 85194 32358 95998 329596 225430 155216 111096 58824 77650 0
Sum of all rows = 8(1*0 + 2*32358 + 1*36698 + 1*58824 + 1*66518 + 1*76662 + 1*77650 + 2*85194 + 2*95998 + 2*105182 + 1*110080 + 1*111096 + 1*154634 + 1*155216 + 2*156432 + 2*224992 + 1*225310 + 1*225430 +
1*329546 + 1*329596 + 2*329634) +
8(1*0 + 2*33306 + 2*34387 + 1*39954 + 2*51179 + 1*51666 + 1*58054 + 1*60452 + 1*69766 + 2*71919 + 1*74204 + 1*87126 + 2*91729 + 1*95332 + 1*95684 + 1*134834 + 1*135108 + 2*136003 + 2*198247 +
1*198358 + 1*198406) +
8(1*0 + 2*43094 + 2*43584 + 1*50312 + 2*66218 + 1*67404 + 1*74864 + 1*77146 + 1*77744 + 1*78174 + 1*86898 + 2*92611 + 2*93595 + 1*93832 + 1*96032 + 2*118921 + 1*123498 + 1*123592 + 1*177056 +
1*177206 + 2*177920) +
4(1*0 + 4*44676 + 1*51660 + 2*67940 + 2*70078 + 2*77164 + 2*81078 + 4*95376 + 2*96230 + 4*125386 + 2*126694 + 2*128858)
= 32134720 + 20259872 + 20605152 + 9637984
= 82637728
Value repetition frequencies = 8(14*1 + 7*2) +
8(14*1 + 7*2) +
8(14*1 + 7*2) +
4(2*1 + 7*2 + 3*4)
= 784
Number of distinct row element sets = 4
Number of rows = 1*4 + 3*8
= 28
Number of distinct values = 72
Distinct values 0 32358 33306 34387 36698 39954 43094 43584 44676 50312 51179 51660 51666 58054 58824 60452 66218 66518 67404 67940
Frequency 28 16 16 16 8 8 16 16 16 8 16 4 8 8 8 8 16 8 8 8
Distinct values 69766 70078 71919 74204 74864 76662 77146 77164 77650 77744 78174 81078 85194 86898 87126 91729 92611 93595 93832 95332
Frequency 8 8 16 8 8 8 8 8 8 8 8 8 16 8 8 16 16 16 8 8
Distinct values 95376 95684 95998 96032 96230 105182 110080 111096 118921 123498 123592 125386 126694 128858 134834 135108 136003 154634 155216 156432
Frequency 16 8 16 8 8 16 8 8 16 8 8 16 8 8 8 8 16 8 8 16
Distinct values 177056 177206 177920 198247 198358 198406 224992 225310 225430 329546 329596 329634
Frequency 8 8 16 16 8 8 16 8 8 8 8 16
Sum of frequencies = 1*4 + 46*8 + 24*16 + 1*28
= 784
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 28*27
= 756
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 27*28
= 756
a = 8, b = 2, c = 2
L C
6 48
7 64
8 576
9 912
10 4736
11 7680
12 29072
13 50832
14 156640
15 280368
16 762144
17 1365008
18 3265664
19 5597296
20 11922304
21 18755392
22 35372736
23 49258352
24 81150944
25 95389824
26 131530848
27 121924608
28 129351968
29 83371312
30 59839424
31 20330592
32 7953408
Total 857672752
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 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
L
6 4 2 0 0 0 0 2 4
4 2 0 0 0 0 2 4
4 2 0 0 0 0 2 4
4 2 0 0 0 0 2 4
7 2 4 2 0 0 2 4 2
2 4 2 0 0 2 4 2
2 4 2 0 0 2 4 2
2 4 2 0 0 2 4 2
8 18 20 20 14 14 20 20 18
18 20 20 14 14 20 20 18
18 20 20 14 14 20 20 18
18 20 20 14 14 20 20 18
9 14 20 42 38 38 42 20 14
14 20 42 38 38 42 20 14
14 20 42 38 38 42 20 14
14 20 42 38 38 42 20 14
10 110 122 162 198 198 162 122 110
110 122 162 198 198 162 122 110
110 122 162 198 198 162 122 110
110 122 162 198 198 162 122 110
11 126 168 264 402 402 264 168 126
126 168 264 402 402 264 168 126
126 168 264 402 402 264 168 126
126 168 264 402 402 264 168 126
12 550 702 1008 1374 1374 1008 702 550
550 702 1008 1374 1374 1008 702 550
550 702 1008 1374 1374 1008 702 550
550 702 1008 1374 1374 1008 702 550
13 952 1318 1782 2302 2302 1782 1318 952
952 1318 1782 2302 2302 1782 1318 952
952 1318 1782 2302 2302 1782 1318 952
952 1318 1782 2302 2302 1782 1318 952
14 3258 4412 5608 6302 6302 5608 4412 3258
3258 4412 5608 6302 6302 5608 4412 3258
3258 4412 5608 6302 6302 5608 4412 3258
3258 4412 5608 6302 6302 5608 4412 3258
15 6834 9144 9894 9174 9174 9894 9144 6834
6834 9144 9894 9174 9174 9894 9144 6834
6834 9144 9894 9174 9174 9894 9144 6834
6834 9144 9894 9174 9174 9894 9144 6834
16 20320 25432 25982 23534 23534 25982 25432 20320
20320 25432 25982 23534 23534 25982 25432 20320
20320 25432 25982 23534 23534 25982 25432 20320
20320 25432 25982 23534 23534 25982 25432 20320
17 45022 51092 42888 31624 31624 42888 51092 45022
45022 51092 42888 31624 31624 42888 51092 45022
45022 51092 42888 31624 31624 42888 51092 45022
45022 51092 42888 31624 31624 42888 51092 45022
18 113204 118998 98140 77866 77866 98140 118998 113204
113204 118998 98140 77866 77866 98140 118998 113204
113204 118998 98140 77866 77866 98140 118998 113204
113204 118998 98140 77866 77866 98140 118998 113204
19 229792 217062 150464 102344 102344 150464 217062 229792
229792 217062 150464 102344 102344 150464 217062 229792
229792 217062 150464 102344 102344 150464 217062 229792
229792 217062 150464 102344 102344 150464 217062 229792
20 490896 439064 316338 243990 243990 316338 439064 490896
490896 439064 316338 243990 243990 316338 439064 490896
490896 439064 316338 243990 243990 316338 439064 490896
490896 439064 316338 243990 243990 316338 439064 490896
21 870036 705690 449720 318978 318978 449720 705690 870036
870036 705690 449720 318978 318978 449720 705690 870036
870036 705690 449720 318978 318978 449720 705690 870036
870036 705690 449720 318978 318978 449720 705690 870036
22 1589520 1254814 875956 701302 701302 875956 1254814 1589520
1589520 1254814 875956 701302 701302 875956 1254814 1589520
1589520 1254814 875956 701302 701302 875956 1254814 1589520
1589520 1254814 875956 701302 701302 875956 1254814 1589520
23 2395658 1741820 1141480 878336 878336 1141480 1741820 2395658
2395658 1741820 1141480 878336 878336 1141480 1741820 2395658
2395658 1741820 1141480 878336 878336 1141480 1741820 2395658
2395658 1741820 1141480 878336 878336 1141480 1741820 2395658
24 3745318 2727444 1991066 1680040 1680040 1991066 2727444 3745318
3745318 2727444 1991066 1680040 1680040 1991066 2727444 3745318
3745318 2727444 1991066 1680040 1680040 1991066 2727444 3745318
3745318 2727444 1991066 1680040 1680040 1991066 2727444 3745318
25 4653970 3163292 2248170 1858296 1858296 2248170 3163292 4653970
4653970 3163292 2248170 1858296 1858296 2248170 3163292 4653970
4653970 3163292 2248170 1858296 1858296 2248170 3163292 4653970
4653970 3163292 2248170 1858296 1858296 2248170 3163292 4653970
26 6043548 4224276 3292288 2881244 2881244 3292288 4224276 6043548
6043548 4224276 3292288 2881244 2881244 3292288 4224276 6043548
6043548 4224276 3292288 2881244 2881244 3292288 4224276 6043548
6043548 4224276 3292288 2881244 2881244 3292288 4224276 6043548
27 5890632 3871332 2946714 2531898 2531898 2946714 3871332 5890632
5890632 3871332 2946714 2531898 2531898 2946714 3871332 5890632
5890632 3871332 2946714 2531898 2531898 2946714 3871332 5890632
5890632 3871332 2946714 2531898 2531898 2946714 3871332 5890632
28 5926214 4043300 3289960 2909522 2909522 3289960 4043300 5926214
5926214 4043300 3289960 2909522 2909522 3289960 4043300 5926214
5926214 4043300 3289960 2909522 2909522 3289960 4043300 5926214
5926214 4043300 3289960 2909522 2909522 3289960 4043300 5926214
29 4098326 2604590 1997844 1720654 1720654 1997844 2604590 4098326
4098326 2604590 1997844 1720654 1720654 1997844 2604590 4098326
4098326 2604590 1997844 1720654 1720654 1997844 2604590 4098326
4098326 2604590 1997844 1720654 1720654 1997844 2604590 4098326
30 2766900 1849420 1513368 1350240 1350240 1513368 1849420 2766900
2766900 1849420 1513368 1350240 1350240 1513368 1849420 2766900
2766900 1849420 1513368 1350240 1350240 1513368 1849420 2766900
2766900 1849420 1513368 1350240 1350240 1513368 1849420 2766900
31 1035300 644264 473392 388368 388368 473392 644264 1035300
1035300 644264 473392 388368 388368 473392 644264 1035300
1035300 644264 473392 388368 388368 473392 644264 1035300
1035300 644264 473392 388368 388368 473392 644264 1035300
32 327128 242512 218564 205972 205972 218564 242512 327128
327128 242512 218564 205972 205972 218564 242512 327128
327128 242512 218564 205972 205972 218564 242512 327128
327128 242512 218564 205972 205972 218564 242512 327128
Total 40253652 27940314 21091116 17924012 17924012 21091116 27940314 40253652
40253652 27940314 21091116 17924012 17924012 21091116 27940314 40253652
40253652 27940314 21091116 17924012 17924012 21091116 27940314 40253652
40253652 27940314 21091116 17924012 17924012 21091116 27940314 40253652
Grand total = 8*17924012 + 8*21091116 + 8*27940314 + 8*40253652
= 857672752
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 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
L
6 6 0 0 0 0 0 0 6
6 0 0 0 0 0 0 6
6 0 0 0 0 0 0 6
6 0 0 0 0 0 0 6
7 8 0 0 0 0 0 0 8
8 0 0 0 0 0 0 8
8 0 0 0 0 0 0 8
8 0 0 0 0 0 0 8
8 36 12 12 12 12 12 12 36
36 12 12 12 12 12 12 36
36 12 12 12 12 12 12 36
36 12 12 12 12 12 12 36
9 46 20 24 24 24 24 20 46
46 20 24 24 24 24 20 46
46 20 24 24 24 24 20 46
46 20 24 24 24 24 20 46
10 198 110 140 144 144 140 110 198
198 110 140 144 144 140 110 198
198 110 140 144 144 140 110 198
198 110 140 144 144 140 110 198
11 310 152 238 260 260 238 152 310
310 152 238 260 260 238 152 310
310 152 238 260 260 238 152 310
310 152 238 260 260 238 152 310
12 978 570 988 1098 1098 988 570 978
978 570 988 1098 1098 988 570 978
978 570 988 1098 1098 988 570 978
978 570 988 1098 1098 988 570 978
13 1882 902 1636 1934 1934 1636 902 1882
1882 902 1636 1934 1934 1636 902 1882
1882 902 1636 1934 1934 1636 902 1882
1882 902 1636 1934 1934 1636 902 1882
14 5340 2848 5088 6304 6304 5088 2848 5340
5340 2848 5088 6304 6304 5088 2848 5340
5340 2848 5088 6304 6304 5088 2848 5340
5340 2848 5088 6304 6304 5088 2848 5340
15 10868 5092 8544 10542 10542 8544 5092 10868
10868 5092 8544 10542 10542 8544 5092 10868
10868 5092 8544 10542 10542 8544 5092 10868
10868 5092 8544 10542 10542 8544 5092 10868
16 27860 14240 23740 29428 29428 23740 14240 27860
27860 14240 23740 29428 29428 23740 14240 27860
27860 14240 23740 29428 29428 23740 14240 27860
27860 14240 23740 29428 29428 23740 14240 27860
17 56786 27128 40768 45944 45944 40768 27128 56786
56786 27128 40768 45944 45944 40768 27128 56786
56786 27128 40768 45944 45944 40768 27128 56786
56786 27128 40768 45944 45944 40768 27128 56786
18 129806 67094 99616 111692 111692 99616 67094 129806
129806 67094 99616 111692 111692 99616 67094 129806
129806 67094 99616 111692 111692 99616 67094 129806
129806 67094 99616 111692 111692 99616 67094 129806
19 246130 123786 165570 164176 164176 165570 123786 246130
246130 123786 165570 164176 164176 165570 123786 246130
246130 123786 165570 164176 164176 165570 123786 246130
246130 123786 165570 164176 164176 165570 123786 246130
20 500368 270484 361656 357780 357780 361656 270484 500368
500368 270484 361656 357780 357780 361656 270484 500368
500368 270484 361656 357780 357780 361656 270484 500368
500368 270484 361656 357780 357780 361656 270484 500368
21 851030 454898 549548 488948 488948 549548 454898 851030
851030 454898 549548 488948 488948 549548 454898 851030
851030 454898 549548 488948 488948 549548 454898 851030
851030 454898 549548 488948 488948 549548 454898 851030
22 1528846 876792 1058900 957054 957054 1058900 876792 1528846
1528846 876792 1058900 957054 957054 1058900 876792 1528846
1528846 876792 1058900 957054 957054 1058900 876792 1528846
1528846 876792 1058900 957054 957054 1058900 876792 1528846
23 2258786 1287386 1414352 1196770 1196770 1414352 1287386 2258786
2258786 1287386 1414352 1196770 1196770 1414352 1287386 2258786
2258786 1287386 1414352 1196770 1196770 1414352 1287386 2258786
2258786 1287386 1414352 1196770 1196770 1414352 1287386 2258786
24 3554790 2161702 2359060 2068316 2068316 2359060 2161702 3554790
3554790 2161702 2359060 2068316 2068316 2359060 2161702 3554790
3554790 2161702 2359060 2068316 2068316 2359060 2161702 3554790
3554790 2161702 2359060 2068316 2068316 2359060 2161702 3554790
25 4387120 2645270 2649684 2241654 2241654 2649684 2645270 4387120
4387120 2645270 2649684 2241654 2241654 2649684 2645270 4387120
4387120 2645270 2649684 2241654 2241654 2649684 2645270 4387120
4387120 2645270 2649684 2241654 2241654 2649684 2645270 4387120
26 5814570 3693636 3691376 3241774 3241774 3691376 3693636 5814570
5814570 3693636 3691376 3241774 3241774 3691376 3693636 5814570
5814570 3693636 3691376 3241774 3241774 3691376 3693636 5814570
5814570 3693636 3691376 3241774 3241774 3691376 3693636 5814570
27 5642004 3522702 3278098 2797772 2797772 3278098 3522702 5642004
5642004 3522702 3278098 2797772 2797772 3278098 3522702 5642004
5642004 3522702 3278098 2797772 2797772 3278098 3522702 5642004
5642004 3522702 3278098 2797772 2797772 3278098 3522702 5642004
28 5804288 3768814 3500896 3094998 3094998 3500896 3768814 5804288
5804288 3768814 3500896 3094998 3094998 3500896 3768814 5804288
5804288 3768814 3500896 3094998 3094998 3500896 3768814 5804288
5804288 3768814 3500896 3094998 3094998 3500896 3768814 5804288
29 3963572 2500086 2135270 1822486 1822486 2135270 2500086 3963572
3963572 2500086 2135270 1822486 1822486 2135270 2500086 3963572
3963572 2500086 2135270 1822486 1822486 2135270 2500086 3963572
3963572 2500086 2135270 1822486 1822486 2135270 2500086 3963572
30 2720524 1810368 1563352 1385684 1385684 1563352 1810368 2720524
2720524 1810368 1563352 1385684 1385684 1563352 1810368 2720524
2720524 1810368 1563352 1385684 1385684 1563352 1810368 2720524
2720524 1810368 1563352 1385684 1385684 1563352 1810368 2720524
31 990116 644012 497532 409664 409664 497532 644012 990116
990116 644012 497532 409664 409664 497532 644012 990116
990116 644012 497532 409664 409664 497532 644012 990116
990116 644012 497532 409664 409664 497532 644012 990116
32 327128 242512 218564 205972 205972 218564 242512 327128
327128 242512 218564 205972 205972 218564 242512 327128
327128 242512 218564 205972 205972 218564 242512 327128
327128 242512 218564 205972 205972 218564 242512 327128
Total 38823396 24120616 23624652 20640430 20640430 23624652 24120616 38823396
38823396 24120616 23624652 20640430 20640430 23624652 24120616 38823396
38823396 24120616 23624652 20640430 20640430 23624652 24120616 38823396
38823396 24120616 23624652 20640430 20640430 23624652 24120616 38823396
Grand total = 8*20640430 + 8*23624652 + 8*24120616 + 8*38823396
= 857672752
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 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
L
6 22 14 0 0 0 0 14 22
22 14 0 0 0 0 14 22
22 14 0 0 0 0 14 22
22 14 0 0 0 0 14 22
7 32 22 2 0 0 2 22 32
32 22 2 0 0 2 22 32
32 22 2 0 0 2 22 32
32 22 2 0 0 2 22 32
8 168 184 126 98 98 126 184 168
168 184 126 98 98 126 184 168
168 184 126 98 98 126 184 168
168 184 126 98 98 126 184 168
9 242 270 278 236 236 278 270 242
242 270 278 236 236 278 270 242
242 270 278 236 236 278 270 242
242 270 278 236 236 278 270 242
10 1152 1488 1720 1560 1560 1720 1488 1152
1152 1488 1720 1560 1560 1720 1488 1152
1152 1488 1720 1560 1560 1720 1488 1152
1152 1488 1720 1560 1560 1720 1488 1152
11 1874 2422 2986 3278 3278 2986 2422 1874
1874 2422 2986 3278 3278 2986 2422 1874
1874 2422 2986 3278 3278 2986 2422 1874
1874 2422 2986 3278 3278 2986 2422 1874
12 6684 9478 12534 14912 14912 12534 9478 6684
6684 9478 12534 14912 14912 12534 9478 6684
6684 9478 12534 14912 14912 12534 9478 6684
6684 9478 12534 14912 14912 12534 9478 6684
13 12742 17648 23166 29046 29046 23166 17648 12742
12742 17648 23166 29046 29046 23166 17648 12742
12742 17648 23166 29046 29046 23166 17648 12742
12742 17648 23166 29046 29046 23166 17648 12742
14 39846 58356 77924 97994 97994 77924 58356 39846
39846 58356 77924 97994 97994 77924 58356 39846
39846 58356 77924 97994 97994 77924 58356 39846
39846 58356 77924 97994 97994 77924 58356 39846
15 80298 115630 149562 180200 180200 149562 115630 80298
80298 115630 149562 180200 180200 149562 115630 80298
80298 115630 149562 180200 180200 149562 115630 80298
80298 115630 149562 180200 180200 149562 115630 80298
16 227310 340576 439868 516534 516534 439868 340576 227310
227310 340576 439868 516534 516534 439868 340576 227310
227310 340576 439868 516534 516534 439868 340576 227310
227310 340576 439868 516534 516534 439868 340576 227310
17 469822 686800 834268 909752 909752 834268 686800 469822
469822 686800 834268 909752 909752 834268 686800 469822
469822 686800 834268 909752 909752 834268 686800 469822
469822 686800 834268 909752 909752 834268 686800 469822
18 1189756 1774566 2133020 2250402 2250402 2133020 1774566 1189756
1189756 1774566 2133020 2250402 2250402 2133020 1774566 1189756
1189756 1774566 2133020 2250402 2250402 2133020 1774566 1189756
1189756 1774566 2133020 2250402 2250402 2133020 1774566 1189756
19 2344958 3374828 3773492 3800300 3800300 3773492 3374828 2344958
2344958 3374828 3773492 3800300 3800300 3773492 3374828 2344958
2344958 3374828 3773492 3800300 3800300 3773492 3374828 2344958
2344958 3374828 3773492 3800300 3800300 3773492 3374828 2344958
20 5300180 7689262 8426690 8389628 8389628 8426690 7689262 5300180
5300180 7689262 8426690 8389628 8389628 8426690 7689262 5300180
5300180 7689262 8426690 8389628 8389628 8426690 7689262 5300180
5300180 7689262 8426690 8389628 8389628 8426690 7689262 5300180
21 9481930 13062540 13478680 13209754 13209754 13478680 13062540 9481930
9481930 13062540 13478680 13209754 13209754 13478680 13062540 9481930
9481930 13062540 13478680 13209754 13209754 13478680 13062540 9481930
9481930 13062540 13478680 13209754 13209754 13478680 13062540 9481930
22 19016478 25966762 26387186 25904598 25904598 26387186 25966762 19016478
19016478 25966762 26387186 25904598 25904598 26387186 25966762 19016478
19016478 25966762 26387186 25904598 25904598 26387186 25966762 19016478
19016478 25966762 26387186 25904598 25904598 26387186 25966762 19016478
23 29592990 37955276 37421520 36647976 36647976 37421520 37955276 29592990
29592990 37955276 37421520 36647976 36647976 37421520 37955276 29592990
29592990 37955276 37421520 36647976 36647976 37421520 37955276 29592990
29592990 37955276 37421520 36647976 36647976 37421520 37955276 29592990
24 52011624 64789970 63792810 62858428 62858428 63792810 64789970 52011624
52011624 64789970 63792810 62858428 62858428 63792810 64789970 52011624
52011624 64789970 63792810 62858428 62858428 63792810 64789970 52011624
52011624 64789970 63792810 62858428 62858428 63792810 64789970 52011624
25 66956664 78630472 76747832 75758232 75758232 76747832 78630472 66956664
66956664 78630472 76747832 75758232 75758232 76747832 78630472 66956664
66956664 78630472 76747832 75758232 75758232 76747832 78630472 66956664
66956664 78630472 76747832 75758232 75758232 76747832 78630472 66956664
26 97901148 111517822 109443034 108613252 108613252 109443034 111517822 97901148
97901148 111517822 109443034 108613252 108613252 109443034 111517822 97901148
97901148 111517822 109443034 108613252 108613252 109443034 111517822 97901148
97901148 111517822 109443034 108613252 108613252 109443034 111517822 97901148
27 97191276 106257274 104318172 103728830 103728830 104318172 106257274 97191276
97191276 106257274 104318172 103728830 103728830 104318172 106257274 97191276
97191276 106257274 104318172 103728830 103728830 104318172 106257274 97191276
97191276 106257274 104318172 103728830 103728830 104318172 106257274 97191276
28 108139502 115899438 114525320 114167628 114167628 114525320 115899438 108139502
108139502 115899438 114525320 114167628 114167628 114525320 115899438 108139502
108139502 115899438 114525320 114167628 114167628 114525320 115899438 108139502
108139502 115899438 114525320 114167628 114167628 114525320 115899438 108139502
29 73714854 76837686 75937838 75730628 75730628 75937838 76837686 73714854
73714854 76837686 75937838 75730628 75730628 75937838 76837686 73714854
73714854 76837686 75937838 75730628 75730628 75937838 76837686 73714854
73714854 76837686 75937838 75730628 75730628 75937838 76837686 73714854
30 55160608 56712728 56312172 56212332 56212332 56312172 56712728 55160608
55160608 56712728 56312172 56212332 56212332 56312172 56712728 55160608
55160608 56712728 56312172 56212332 56212332 56312172 56712728 55160608
55160608 56712728 56312172 56212332 56212332 56312172 56712728 55160608
31 19788704 19849844 19621472 19521024 19521024 19621472 19849844 19788704
19788704 19849844 19621472 19521024 19521024 19621472 19849844 19788704
19788704 19849844 19621472 19521024 19521024 19621472 19849844 19788704
19788704 19849844 19621472 19521024 19521024 19621472 19849844 19788704
32 7953408 7953408 7953408 7953408 7953408 7953408 7953408 7953408
7953408 7953408 7953408 7953408 7953408 7953408 7953408 7953408
7953408 7953408 7953408 7953408 7953408 7953408 7953408 7953408
7953408 7953408 7953408 7953408 7953408 7953408 7953408 7953408
Total 646584272 729504764 721815080 716500030 716500030 721815080 729504764 646584272
646584272 729504764 721815080 716500030 716500030 721815080 729504764 646584272
646584272 729504764 721815080 716500030 716500030 721815080 729504764 646584272
646584272 729504764 721815080 716500030 716500030 721815080 729504764 646584272
Grand total = 8*646584272 + 8*716500030 + 8*721815080 + 8*729504764
= 22515233168
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 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
EN
0 0 511458 387618 731692 1021788 1479922 2137968 3129870 632360 213219 561088 692878 1029592 1476992 2138572 3129736 632360 213219 561088 692878 1029592 1476992 2138572 3129736
241806 504904 438240 724820 1017774 1479066 2137814 3129782
1 573862 0 488676 340498 629840 887196 1287644 1883074 226567 337143 219532 473403 603941 892855 1285671 1883263 226567 337143 219532 473403 603941 892855 1285671 1883263
459514 263266 382170 398292 627024 884810 1287124 1882876
2 508314 632476 0 617546 444110 812878 1148656 1686474 616573 284108 436297 287746 608700 780471 1155860 1685162 616573 284108 436297 287746 608700 780471 1155860 1685162
572514 511948 331756 491940 514682 809256 1146258 1686010
3 836850 463274 634950 0 632660 457672 836572 1198812 828278 629702 295766 448955 297030 626083 805403 1204574 828278 629702 295766 448955 297030 626083 805403 1204574
851086 535758 508896 342080 504776 529842 835838 1199782
4 1198812 836572 457672 632660 0 634950 463274 836850 1204574 805403 626083 297030 448955 295766 629702 828278 1204574 805403 626083 297030 448955 295766 629702 828278
1199782 835838 529842 504776 342080 508896 535758 851086
5 1686474 1148656 812878 444110 617546 0 632476 508314 1685162 1155860 780471 608700 287746 436297 284108 616573 1685162 1155860 780471 608700 287746 436297 284108 616573
1686010 1146258 809256 514682 491940 331756 511948 572514
6 1883074 1287644 887196 629840 340498 488676 0 573862 1883263 1285671 892855 603941 473403 219532 337143 226567 1883263 1285671 892855 603941 473403 219532 337143 226567
1882876 1287124 884810 627024 398292 382170 263266 459514
7 3129870 2137968 1479922 1021788 731692 387618 511458 0 3129736 2138572 1476992 1029592 692878 561088 213219 632360 3129736 2138572 1476992 1029592 692878 561088 213219 632360
3129782 2137814 1479066 1017774 724820 438240 504904 241806
8 632360 213219 561088 692878 1029592 1476992 2138572 3129736 0 511458 387618 731692 1021788 1479922 2137968 3129870 241806 504904 438240 724820 1017774 1479066 2137814 3129782
632360 213219 561088 692878 1029592 1476992 2138572 3129736
9 226567 337143 219532 473403 603941 892855 1285671 1883263 573862 0 488676 340498 629840 887196 1287644 1883074 459514 263266 382170 398292 627024 884810 1287124 1882876
226567 337143 219532 473403 603941 892855 1285671 1883263
10 616573 284108 436297 287746 608700 780471 1155860 1685162 508314 632476 0 617546 444110 812878 1148656 1686474 572514 511948 331756 491940 514682 809256 1146258 1686010
616573 284108 436297 287746 608700 780471 1155860 1685162
11 828278 629702 295766 448955 297030 626083 805403 1204574 836850 463274 634950 0 632660 457672 836572 1198812 851086 535758 508896 342080 504776 529842 835838 1199782
828278 629702 295766 448955 297030 626083 805403 1204574
12 1204574 805403 626083 297030 448955 295766 629702 828278 1198812 836572 457672 632660 0 634950 463274 836850 1199782 835838 529842 504776 342080 508896 535758 851086
1204574 805403 626083 297030 448955 295766 629702 828278
13 1685162 1155860 780471 608700 287746 436297 284108 616573 1686474 1148656 812878 444110 617546 0 632476 508314 1686010 1146258 809256 514682 491940 331756 511948 572514
1685162 1155860 780471 608700 287746 436297 284108 616573
14 1883263 1285671 892855 603941 473403 219532 337143 226567 1883074 1287644 887196 629840 340498 488676 0 573862 1882876 1287124 884810 627024 398292 382170 263266 459514
1883263 1285671 892855 603941 473403 219532 337143 226567
15 3129736 2138572 1476992 1029592 692878 561088 213219 632360 3129870 2137968 1479922 1021788 731692 387618 511458 0 3129782 2137814 1479066 1017774 724820 438240 504904 241806
3129736 2138572 1476992 1029592 692878 561088 213219 632360
16 632360 213219 561088 692878 1029592 1476992 2138572 3129736 241806 504904 438240 724820 1017774 1479066 2137814 3129782 0 511458 387618 731692 1021788 1479922 2137968 3129870
632360 213219 561088 692878 1029592 1476992 2138572 3129736
17 226567 337143 219532 473403 603941 892855 1285671 1883263 459514 263266 382170 398292 627024 884810 1287124 1882876 573862 0 488676 340498 629840 887196 1287644 1883074
226567 337143 219532 473403 603941 892855 1285671 1883263
18 616573 284108 436297 287746 608700 780471 1155860 1685162 572514 511948 331756 491940 514682 809256 1146258 1686010 508314 632476 0 617546 444110 812878 1148656 1686474
616573 284108 436297 287746 608700 780471 1155860 1685162
19 828278 629702 295766 448955 297030 626083 805403 1204574 851086 535758 508896 342080 504776 529842 835838 1199782 836850 463274 634950 0 632660 457672 836572 1198812
828278 629702 295766 448955 297030 626083 805403 1204574
20 1204574 805403 626083 297030 448955 295766 629702 828278 1199782 835838 529842 504776 342080 508896 535758 851086 1198812 836572 457672 632660 0 634950 463274 836850
1204574 805403 626083 297030 448955 295766 629702 828278
21 1685162 1155860 780471 608700 287746 436297 284108 616573 1686010 1146258 809256 514682 491940 331756 511948 572514 1686474 1148656 812878 444110 617546 0 632476 508314
1685162 1155860 780471 608700 287746 436297 284108 616573
22 1883263 1285671 892855 603941 473403 219532 337143 226567 1882876 1287124 884810 627024 398292 382170 263266 459514 1883074 1287644 887196 629840 340498 488676 0 573862
1883263 1285671 892855 603941 473403 219532 337143 226567
23 3129736 2138572 1476992 1029592 692878 561088 213219 632360 3129782 2137814 1479066 1017774 724820 438240 504904 241806 3129870 2137968 1479922 1021788 731692 387618 511458 0
3129736 2138572 1476992 1029592 692878 561088 213219 632360
24 241806 504904 438240 724820 1017774 1479066 2137814 3129782 632360 213219 561088 692878 1029592 1476992 2138572 3129736 632360 213219 561088 692878 1029592 1476992 2138572 3129736
0 511458 387618 731692 1021788 1479922 2137968 3129870
25 459514 263266 382170 398292 627024 884810 1287124 1882876 226567 337143 219532 473403 603941 892855 1285671 1883263 226567 337143 219532 473403 603941 892855 1285671 1883263
573862 0 488676 340498 629840 887196 1287644 1883074
26 572514 511948 331756 491940 514682 809256 1146258 1686010 616573 284108 436297 287746 608700 780471 1155860 1685162 616573 284108 436297 287746 608700 780471 1155860 1685162
508314 632476 0 617546 444110 812878 1148656 1686474
27 851086 535758 508896 342080 504776 529842 835838 1199782 828278 629702 295766 448955 297030 626083 805403 1204574 828278 629702 295766 448955 297030 626083 805403 1204574
836850 463274 634950 0 632660 457672 836572 1198812
28 1199782 835838 529842 504776 342080 508896 535758 851086 1204574 805403 626083 297030 448955 295766 629702 828278 1204574 805403 626083 297030 448955 295766 629702 828278
1198812 836572 457672 632660 0 634950 463274 836850
29 1686010 1146258 809256 514682 491940 331756 511948 572514 1685162 1155860 780471 608700 287746 436297 284108 616573 1685162 1155860 780471 608700 287746 436297 284108 616573
1686474 1148656 812878 444110 617546 0 632476 508314
30 1882876 1287124 884810 627024 398292 382170 263266 459514 1883263 1285671 892855 603941 473403 219532 337143 226567 1883263 1285671 892855 603941 473403 219532 337143 226567
1883074 1287644 887196 629840 340498 488676 0 573862
31 3129782 2137814 1479066 1017774 724820 438240 504904 241806 3129736 2138572 1476992 1029592 692878 561088 213219 632360 3129736 2138572 1476992 1029592 692878 561088 213219 632360
3129870 2137968 1479922 1021788 731692 387618 511458 0
Sum of all rows = 8(1*0 + 2*213219 + 1*241806 + 1*387618 + 1*438240 + 1*504904 + 1*511458 + 2*561088 + 2*632360 + 2*692878 + 1*724820 + 1*731692 + 1*1017774 + 1*1021788 + 2*1029592 + 2*1476992 + 1*1479066 +
1*1479922 + 1*2137814 + 1*2137968 + 2*2138572 + 2*3129736 + 1*3129782 + 1*3129870) +
8(1*0 + 2*219532 + 2*226567 + 1*263266 + 2*337143 + 1*340498 + 1*382170 + 1*398292 + 1*459514 + 2*473403 + 1*488676 + 1*573862 + 2*603941 + 1*627024 + 1*629840 + 1*884810 + 1*887196 + 2*892855 +
2*1285671 + 1*1287124 + 1*1287644 + 1*1882876 + 1*1883074 + 2*1883263) +
8(1*0 + 2*284108 + 2*287746 + 1*331756 + 2*436297 + 1*444110 + 1*491940 + 1*508314 + 1*511948 + 1*514682 + 1*572514 + 2*608700 + 2*616573 + 1*617546 + 1*632476 + 2*780471 + 1*809256 + 1*812878 +
1*1146258 + 1*1148656 + 2*1155860 + 2*1685162 + 1*1686010 + 1*1686474) +
8(1*0 + 2*295766 + 2*297030 + 1*342080 + 2*448955 + 1*457672 + 1*463274 + 1*504776 + 1*508896 + 1*529842 + 1*535758 + 2*626083 + 2*629702 + 1*632660 + 1*634950 + 2*805403 + 2*828278 + 1*835838 +
1*836572 + 1*836850 + 1*851086 + 1*1198812 + 1*1199782 + 2*1204574)
= 310587168 + 192964928 + 188997216 + 165123440
= 857672752
Value repetition frequencies = 8(16*1 + 8*2) +
8(16*1 + 8*2) +
8(16*1 + 8*2) +
8(16*1 + 8*2)
= 1024
Number of distinct row element sets = 4
Number of rows = 4*8
= 32
Number of distinct values = 93
Distinct values 0 213219 219532 226567 241806 263266 284108 287746 295766 297030 331756 337143 340498 342080 382170 387618 398292 436297 438240 444110
Frequency 32 16 16 16 8 8 16 16 16 16 8 16 8 8 8 8 8 16 8 8
Distinct values 448955 457672 459514 463274 473403 488676 491940 504776 504904 508314 508896 511458 511948 514682 529842 535758 561088 572514 573862 603941
Frequency 16 8 8 8 16 8 8 8 8 8 8 8 8 8 8 8 16 8 8 16
Distinct values 608700 616573 617546 626083 627024 629702 629840 632360 632476 632660 634950 692878 724820 731692 780471 805403 809256 812878 828278 835838
Frequency 16 16 8 16 8 16 8 16 8 8 8 16 8 8 16 16 8 8 16 8
Distinct values 836572 836850 851086 884810 887196 892855 1017774 1021788 1029592 1146258 1148656 1155860 1198812 1199782 1204574 1285671 1287124 1287644 1476992 1479066
Frequency 8 8 8 8 8 16 8 8 16 8 8 16 8 8 16 16 8 8 16 8
Distinct values 1479922 1685162 1686010 1686474 1882876 1883074 1883263 2137814 2137968 2138572 3129736 3129782 3129870
Frequency 8 16 8 8 8 8 16 8 8 16 16 8 8
Sum of frequencies = 60*8 + 32*16 + 32
= 1024
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 32*31
= 992
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 31*32
= 992
a = 9, b = 2, c = 2
L C
6 48
7 64
8 624
9 1008
10 5312
11 8736
12 33616
13 59520
14 186560
15 342144
16 956496
17 1799328
18 4514096
19 8424864
20 19203552
21 34239328
22 70605584
23 116726112
24 216709888
25 322661920
26 534238640
27 694740176
28 1002057280
29 1089795616
30 1304909280
31 1110287520
32 1019381824
33 602992512
34 376813776
35 118637936
36 40346560
Total 8690679920
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 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
L
6 4 2 0 0 0 0 0 2 4
4 2 0 0 0 0 0 2 4
4 2 0 0 0 0 0 2 4
4 2 0 0 0 0 0 2 4
7 2 4 2 0 0 0 2 4 2
2 4 2 0 0 0 2 4 2
2 4 2 0 0 0 2 4 2
2 4 2 0 0 0 2 4 2
8 18 20 20 14 12 14 20 20 18
18 20 20 14 12 14 20 20 18
18 20 20 14 12 14 20 20 18
18 20 20 14 12 14 20 20 18
9 14 20 42 36 28 36 42 20 14
14 20 42 36 28 36 42 20 14
14 20 42 36 28 36 42 20 14
14 20 42 36 28 36 42 20 14
10 110 122 160 184 176 184 160 122 110
110 122 160 184 176 184 160 122 110
110 122 160 184 176 184 160 122 110
110 122 160 184 176 184 160 122 110
11 126 166 246 356 396 356 246 166 126
126 166 246 356 396 356 246 166 126
126 166 246 356 396 356 246 166 126
126 166 246 356 396 356 246 166 126
12 548 680 930 1300 1488 1300 930 680 548
548 680 930 1300 1488 1300 930 680 548
548 680 930 1300 1488 1300 930 680 548
548 680 930 1300 1488 1300 930 680 548
13 926 1200 1584 2336 2788 2336 1584 1200 926
926 1200 1584 2336 2788 2336 1584 1200 926
926 1200 1584 2336 2788 2336 1584 1200 926
926 1200 1584 2336 2788 2336 1584 1200 926
14 3092 4018 5370 6938 7804 6938 5370 4018 3092
3092 4018 5370 6938 7804 6938 5370 4018 3092
3092 4018 5370 6938 7804 6938 5370 4018 3092
3092 4018 5370 6938 7804 6938 5370 4018 3092
15 6160 8314 10322 11786 12372 11786 10322 8314 6160
6160 8314 10322 11786 12372 11786 10322 8314 6160
6160 8314 10322 11786 12372 11786 10322 8314 6160
6160 8314 10322 11786 12372 11786 10322 8314 6160
16 18474 24792 29652 31164 30960 31164 29652 24792 18474
18474 24792 29652 31164 30960 31164 29652 24792 18474
18474 24792 29652 31164 30960 31164 29652 24792 18474
18474 24792 29652 31164 30960 31164 29652 24792 18474
17 42046 54582 56796 49626 43732 49626 56796 54582 42046
42046 54582 56796 49626 43732 49626 56796 54582 42046
42046 54582 56796 49626 43732 49626 56796 54582 42046
42046 54582 56796 49626 43732 49626 56796 54582 42046
18 114510 140412 138344 118188 105616 118188 138344 140412 114510
114510 140412 138344 118188 105616 118188 138344 140412 114510
114510 140412 138344 118188 105616 118188 138344 140412 114510
114510 140412 138344 118188 105616 118188 138344 140412 114510
19 260114 294348 249282 177792 143144 177792 249282 294348 260114
260114 294348 249282 177792 143144 177792 249282 294348 260114
260114 294348 249282 177792 143144 177792 249282 294348 260114
260114 294348 249282 177792 143144 177792 249282 294348 260114
20 627090 661772 539934 399486 344324 399486 539934 661772 627090
627090 661772 539934 399486 344324 399486 539934 661772 627090
627090 661772 539934 399486 344324 399486 539934 661772 627090
627090 661772 539934 399486 344324 399486 539934 661772 627090
21 1305192 1260798 901046 579114 467532 579114 901046 1260798 1305192
1305192 1260798 901046 579114 467532 579114 901046 1260798 1305192
1305192 1260798 901046 579114 467532 579114 901046 1260798 1305192
1305192 1260798 901046 579114 467532 579114 901046 1260798 1305192
22 2740928 2500584 1785640 1254558 1087976 1254558 1785640 2500584 2740928
2740928 2500584 1785640 1254558 1087976 1254558 1785640 2500584 2740928
2740928 2500584 1785640 1254558 1087976 1254558 1785640 2500584 2740928
2740928 2500584 1785640 1254558 1087976 1254558 1785640 2500584 2740928
23 5046230 4252592 2761078 1787142 1487444 1787142 2761078 4252592 5046230
5046230 4252592 2761078 1787142 1487444 1787142 2761078 4252592 5046230
5046230 4252592 2761078 1787142 1487444 1787142 2761078 4252592 5046230
5046230 4252592 2761078 1787142 1487444 1787142 2761078 4252592 5046230
24 9242720 7493922 5074386 3659114 3237188 3659114 5074386 7493922 9242720
9242720 7493922 5074386 3659114 3237188 3659114 5074386 7493922 9242720
9242720 7493922 5074386 3659114 3237188 3659114 5074386 7493922 9242720
9242720 7493922 5074386 3659114 3237188 3659114 5074386 7493922 9242720
25 14799200 11208248 7179580 4990974 4309476 4990974 7179580 11208248 14799200
14799200 11208248 7179580 4990974 4309476 4990974 7179580 11208248 14799200
14799200 11208248 7179580 4990974 4309476 4990974 7179580 11208248 14799200
14799200 11208248 7179580 4990974 4309476 4990974 7179580 11208248 14799200
26 23617596 17575908 12111364 9274542 8400840 9274542 12111364 17575908 23617596
23617596 17575908 12111364 9274542 8400840 9274542 12111364 17575908 23617596
23617596 17575908 12111364 9274542 8400840 9274542 12111364 17575908 23617596
23617596 17575908 12111364 9274542 8400840 9274542 12111364 17575908 23617596
27 32283390 22683688 15261074 11481936 10264868 11481936 15261074 22683688 32283390
32283390 22683688 15261074 11481936 10264868 11481936 15261074 22683688 32283390
32283390 22683688 15261074 11481936 10264868 11481936 15261074 22683688 32283390
32283390 22683688 15261074 11481936 10264868 11481936 15261074 22683688 32283390
28 44316824 31246816 22747198 18426458 17039728 18426458 22747198 31246816 44316824
44316824 31246816 22747198 18426458 17039728 18426458 22747198 31246816 44316824
44316824 31246816 22747198 18426458 17039728 18426458 22747198 31246816 44316824
44316824 31246816 22747198 18426458 17039728 18426458 22747198 31246816 44316824
29 50158072 33658382 24206426 19330600 17741944 19330600 24206426 33658382 50158072
50158072 33658382 24206426 19330600 17741944 19330600 24206426 33658382 50158072
50158072 33658382 24206426 19330600 17741944 19330600 24206426 33658382 50158072
50158072 33658382 24206426 19330600 17741944 19330600 24206426 33658382 50158072
30 57064132 39048768 30040330 25157576 23605708 25157576 30040330 39048768 57064132
57064132 39048768 30040330 25157576 23605708 25157576 30040330 39048768 57064132
57064132 39048768 30040330 25157576 23605708 25157576 30040330 39048768 57064132
57064132 39048768 30040330 25157576 23605708 25157576 30040330 39048768 57064132
31 50804294 33125516 24905294 20448820 19004032 20448820 24905294 33125516 50804294
50804294 33125516 24905294 20448820 19004032 20448820 24905294 33125516 50804294
50804294 33125516 24905294 20448820 19004032 20448820 24905294 33125516 50804294
50804294 33125516 24905294 20448820 19004032 20448820 24905294 33125516 50804294
32 44565858 29836450 23625568 19992508 18804688 19992508 23625568 29836450 44565858
44565858 29836450 23625568 19992508 18804688 19992508 23625568 29836450 44565858
44565858 29836450 23625568 19992508 18804688 19992508 23625568 29836450 44565858
44565858 29836450 23625568 19992508 18804688 19992508 23625568 29836450 44565858
33 28144942 17830426 13374944 10940756 10165992 10940756 13374944 17830426 28144942
28144942 17830426 13374944 10940756 10165992 10940756 13374944 17830426 28144942
28144942 17830426 13374944 10940756 10165992 10940756 13374944 17830426 28144942
28144942 17830426 13374944 10940756 10165992 10940756 13374944 17830426 28144942
34 16506264 10932708 8708432 7438096 7032444 7438096 8708432 10932708 16506264
16506264 10932708 8708432 7438096 7032444 7438096 8708432 10932708 16506264
16506264 10932708 8708432 7438096 7032444 7438096 8708432 10932708 16506264
16506264 10932708 8708432 7438096 7032444 7438096 8708432 10932708 16506264
35 5635808 3565368 2623696 2064680 1880380 2064680 2623696 3565368 5635808
5635808 3565368 2623696 2064680 1880380 2064680 2623696 3565368 5635808
5635808 3565368 2623696 2064680 1880380 2064680 2623696 3565368 5635808
5635808 3565368 2623696 2064680 1880380 2064680 2623696 3565368 5635808
36 1527926 1130460 1005648 928092 902388 928092 1005648 1130460 1527926
1527926 1130460 1005648 928092 902388 928092 1005648 1130460 1527926
1527926 1130460 1005648 928092 902388 928092 1005648 1130460 1527926
1527926 1130460 1005648 928092 902388 928092 1005648 1130460 1527926
Total 388832610 268541086 197344388 158554172 146125468 158554172 197344388 268541086 388832610
388832610 268541086 197344388 158554172 146125468 158554172 197344388 268541086 388832610
388832610 268541086 197344388 158554172 146125468 158554172 197344388 268541086 388832610
388832610 268541086 197344388 158554172 146125468 158554172 197344388 268541086 388832610
Grand total = 4*146125468 + 8*158554172 + 8*197344388 + 8*268541086 + 8*388832610
= 8690679920
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 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
L
6 6 0 0 0 0 0 0 0 6
6 0 0 0 0 0 0 0 6
6 0 0 0 0 0 0 0 6
6 0 0 0 0 0 0 0 6
7 8 0 0 0 0 0 0 0 8
8 0 0 0 0 0 0 0 8
8 0 0 0 0 0 0 0 8
8 0 0 0 0 0 0 0 8
8 36 12 12 12 12 12 12 12 36
36 12 12 12 12 12 12 12 36
36 12 12 12 12 12 12 12 36
36 12 12 12 12 12 12 12 36
9 46 20 24 24 24 24 24 20 46
46 20 24 24 24 24 24 20 46
46 20 24 24 24 24 24 20 46
46 20 24 24 24 24 24 20 46
10 198 110 140 144 144 144 140 110 198
198 110 140 144 144 144 140 110 198
198 110 140 144 144 144 140 110 198
198 110 140 144 144 144 140 110 198
11 310 152 238 260 264 260 238 152 310
310 152 238 260 264 260 238 152 310
310 152 238 260 264 260 238 152 310
310 152 238 260 264 260 238 152 310
12 978 570 988 1102 1128 1102 988 570 978
978 570 988 1102 1128 1102 988 570 978
978 570 988 1102 1128 1102 988 570 978
978 570 988 1102 1128 1102 988 570 978
13 1884 902 1640 1972 2084 1972 1640 902 1884
1884 902 1640 1972 2084 1972 1640 902 1884
1884 902 1640 1972 2084 1972 1640 902 1884
1884 902 1640 1972 2084 1972 1640 902 1884
14 5372 2852 5134 6522 6880 6522 5134 2852 5372
5372 2852 5134 6522 6880 6522 5134 2852 5372
5372 2852 5134 6522 6880 6522 5134 2852 5372
5372 2852 5134 6522 6880 6522 5134 2852 5372
15 11134 5146 8846 11470 12344 11470 8846 5146 11134
11134 5146 8846 11470 12344 11470 8846 5146 11134
11134 5146 8846 11470 12344 11470 8846 5146 11134
11134 5146 8846 11470 12344 11470 8846 5146 11134
16 29384 14636 25188 32710 35288 32710 25188 14636 29384
29384 14636 25188 32710 35288 32710 25188 14636 29384
29384 14636 25188 32710 35288 32710 25188 14636 29384
29384 14636 25188 32710 35288 32710 25188 14636 29384
17 63552 29198 46404 55968 59588 55968 46404 29198 63552
63552 29198 46404 55968 59588 55968 46404 29198 63552
63552 29198 46404 55968 59588 55968 46404 29198 63552
63552 29198 46404 55968 59588 55968 46404 29198 63552
18 154678 75682 118478 140510 149828 140510 118478 75682 154678
154678 75682 118478 140510 149828 140510 118478 75682 154678
154678 75682 118478 140510 149828 140510 118478 75682 154678
154678 75682 118478 140510 149828 140510 118478 75682 154678
19 325028 153758 221362 234616 236688 234616 221362 153758 325028
325028 153758 221362 234616 236688 234616 221362 153758 325028
325028 153758 221362 234616 236688 234616 221362 153758 325028
325028 153758 221362 234616 236688 234616 221362 153758 325028
20 722112 361528 512464 537252 534176 537252 512464 361528 722112
722112 361528 512464 537252 534176 537252 512464 361528 722112
722112 361528 512464 537252 534176 537252 512464 361528 722112
722112 361528 512464 537252 534176 537252 512464 361528 722112
21 1412470 700826 914010 855342 794536 855342 914010 700826 1412470
1412470 700826 914010 855342 794536 855342 914010 700826 1412470
1412470 700826 914010 855342 794536 855342 914010 700826 1412470
1412470 700826 914010 855342 794536 855342 914010 700826 1412470
22 2825444 1479140 1908610 1783986 1657036 1783986 1908610 1479140 2825444
2825444 1479140 1908610 1783986 1657036 1783986 1908610 1479140 2825444
2825444 1479140 1908610 1783986 1657036 1783986 1908610 1479140 2825444
2825444 1479140 1908610 1783986 1657036 1783986 1908610 1479140 2825444
23 4999950 2622444 3128746 2657568 2364112 2657568 3128746 2622444 4999950
4999950 2622444 3128746 2657568 2364112 2657568 3128746 2622444 4999950
4999950 2622444 3128746 2657568 2364112 2657568 3128746 2622444 4999950
4999950 2622444 3128746 2657568 2364112 2657568 3128746 2622444 4999950
24 8952048 4945268 5864632 5044168 4565240 5044168 5864632 4945268 8952048
8952048 4945268 5864632 5044168 4565240 5044168 5864632 4945268 8952048
8952048 4945268 5864632 5044168 4565240 5044168 5864632 4945268 8952048
8952048 4945268 5864632 5044168 4565240 5044168 5864632 4945268 8952048
25 14035638 7785820 8564810 6887968 6117008 6887968 8564810 7785820 14035638
14035638 7785820 8564810 6887968 6117008 6887968 8564810 7785820 14035638
14035638 7785820 8564810 6887968 6117008 6887968 8564810 7785820 14035638
14035638 7785820 8564810 6887968 6117008 6887968 8564810 7785820 14035638
26 22324362 13032442 14247918 11805246 10739724 11805246 14247918 13032442 22324362
22324362 13032442 14247918 11805246 10739724 11805246 14247918 13032442 22324362
22324362 13032442 14247918 11805246 10739724 11805246 14247918 13032442 22324362
22324362 13032442 14247918 11805246 10739724 11805246 14247918 13032442 22324362
27 30268176 17700060 18026562 14365400 12964648 14365400 18026562 17700060 30268176
30268176 17700060 18026562 14365400 12964648 14365400 18026562 17700060 30268176
30268176 17700060 18026562 14365400 12964648 14365400 18026562 17700060 30268176
30268176 17700060 18026562 14365400 12964648 14365400 18026562 17700060 30268176
28 42000266 25717992 26020584 21549664 19937308 21549664 26020584 25717992 42000266
42000266 25717992 26020584 21549664 19937308 21549664 26020584 25717992 42000266
42000266 25717992 26020584 21549664 19937308 21549664 26020584 25717992 42000266
42000266 25717992 26020584 21549664 19937308 21549664 26020584 25717992 42000266
29 47450854 28939504 27458106 22168384 20415208 22168384 27458106 28939504 47450854
47450854 28939504 27458106 22168384 20415208 22168384 27458106 28939504 47450854
47450854 28939504 27458106 22168384 20415208 22168384 27458106 28939504 47450854
47450854 28939504 27458106 22168384 20415208 22168384 27458106 28939504 47450854
30 54946852 34781728 32887602 27565424 25864108 27565424 32887602 34781728 54946852
54946852 34781728 32887602 27565424 25864108 27565424 32887602 34781728 54946852
54946852 34781728 32887602 27565424 25864108 27565424 32887602 34781728 54946852
54946852 34781728 32887602 27565424 25864108 27565424 32887602 34781728 54946852
31 48783042 30474558 27120376 22128662 20558604 22128662 27120376 30474558 48783042
48783042 30474558 27120376 22128662 20558604 22128662 27120376 30474558 48783042
48783042 30474558 27120376 22128662 20558604 22128662 27120376 30474558 48783042
48783042 30474558 27120376 22128662 20558604 22128662 27120376 30474558 48783042
32 43523750 28073524 24901888 21022366 19802400 21022366 24901888 28073524 43523750
43523750 28073524 24901888 21022366 19802400 21022366 24901888 28073524 43523750
43523750 28073524 24901888 21022366 19802400 21022366 24901888 28073524 43523750
43523750 28073524 24901888 21022366 19802400 21022366 24901888 28073524 43523750
33 27200424 17202506 14153704 11486114 10662632 11486114 14153704 17202506 27200424
27200424 17202506 14153704 11486114 10662632 11486114 14153704 17202506 27200424
27200424 17202506 14153704 11486114 10662632 11486114 14153704 17202506 27200424
27200424 17202506 14153704 11486114 10662632 11486114 14153704 17202506 27200424
34 16163320 10737086 8979732 7622556 7198056 7622556 8979732 10737086 16163320
16163320 10737086 8979732 7622556 7198056 7622556 8979732 10737086 16163320
16163320 10737086 8979732 7622556 7198056 7622556 8979732 10737086 16163320
16163320 10737086 8979732 7622556 7198056 7622556 8979732 10737086 16163320
35 5410830 3557462 2725852 2152584 1966028 2152584 2725852 3557462 5410830
5410830 3557462 2725852 2152584 1966028 2152584 2725852 3557462 5410830
5410830 3557462 2725852 2152584 1966028 2152584 2725852 3557462 5410830
5410830 3557462 2725852 2152584 1966028 2152584 2725852 3557462 5410830
36 1527926 1130460 1005648 928092 902388 928092 1005648 1130460 1527926
1527926 1130460 1005648 928092 902388 928092 1005648 1130460 1527926
1527926 1130460 1005648 928092 902388 928092 1005648 1130460 1527926
1527926 1130460 1005648 928092 902388 928092 1005648 1130460 1527926
Total 373140078 229525386 218849698 181046086 167547484 181046086 218849698 229525386 373140078
373140078 229525386 218849698 181046086 167547484 181046086 218849698 229525386 373140078
373140078 229525386 218849698 181046086 167547484 181046086 218849698 229525386 373140078
373140078 229525386 218849698 181046086 167547484 181046086 218849698 229525386 373140078
Grand total = 4*167547484 + 8*181046086 + 8*218849698 + 8*229525386 + 8*373140078
= 8690679920
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 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
L
6 22 14 0 0 0 0 0 14 22
22 14 0 0 0 0 0 14 22
22 14 0 0 0 0 0 14 22
22 14 0 0 0 0 0 14 22
7 32 22 2 0 0 0 2 22 32
32 22 2 0 0 0 2 22 32
32 22 2 0 0 0 2 22 32
32 22 2 0 0 0 2 22 32
8 168 184 126 98 96 98 126 184 168
168 184 126 98 96 98 126 184 168
168 184 126 98 96 98 126 184 168
168 184 126 98 96 98 126 184 168
9 242 270 278 234 220 234 278 270 242
242 270 278 234 220 234 278 270 242
242 270 278 234 220 234 278 270 242
242 270 278 234 220 234 278 270 242
10 1152 1488 1718 1540 1484 1540 1718 1488 1152
1152 1488 1718 1540 1484 1540 1718 1488 1152
1152 1488 1718 1540 1484 1540 1718 1488 1152
1152 1488 1718 1540 1484 1540 1718 1488 1152
11 1874 2420 2962 3182 3148 3182 2962 2420 1874
1874 2420 2962 3182 3148 3182 2962 2420 1874
1874 2420 2962 3182 3148 3182 2962 2420 1874
1874 2420 2962 3182 3148 3182 2962 2420 1874
12 6682 9450 12394 14622 14552 14622 12394 9450 6682
6682 9450 12394 14622 14552 14622 12394 9450 6682
6682 9450 12394 14622 14552 14622 12394 9450 6682
6682 9450 12394 14622 14552 14622 12394 9450 6682
13 12720 17462 22660 28672 30412 28672 22660 17462 12720
12720 17462 22660 28672 30412 28672 22660 17462 12720
12720 17462 22660 28672 30412 28672 22660 17462 12720
12720 17462 22660 28672 30412 28672 22660 17462 12720
14 39758 57618 76830 98414 107720 98414 76830 57618 39758
39758 57618 76830 98414 107720 98414 76830 57618 39758
39758 57618 76830 98414 107720 98414 76830 57618 39758
39758 57618 76830 98414 107720 98414 76830 57618 39758
15 80392 114054 149776 190994 212608 190994 149776 114054 80392
80392 114054 149776 190994 212608 190994 149776 114054 80392
80392 114054 149776 190994 212608 190994 149776 114054 80392
80392 114054 149776 190994 212608 190994 149776 114054 80392
16 230576 342040 453662 570174 633080 570174 453662 342040 230576
230576 342040 453662 570174 633080 570174 453662 342040 230576
230576 342040 453662 570174 633080 570174 453662 342040 230576
230576 342040 453662 570174 633080 570174 453662 342040 230576
17 493014 718482 921412 1102838 1175652 1102838 921412 718482 493014
493014 718482 921412 1102838 1175652 1102838 921412 718482 493014
493014 718482 921412 1102838 1175652 1102838 921412 718482 493014
493014 718482 921412 1102838 1175652 1102838 921412 718482 493014
18 1301816 1950646 2485924 2904958 3026744 2904958 2485924 1950646 1301816
1301816 1950646 2485924 2904958 3026744 2904958 2485924 1950646 1301816
1301816 1950646 2485924 2904958 3026744 2904958 2485924 1950646 1301816
1301816 1950646 2485924 2904958 3026744 2904958 2485924 1950646 1301816
19 2779586 4086766 4958254 5440086 5488720 5440086 4958254 4086766 2779586
2779586 4086766 4958254 5440086 5488720 5440086 4958254 4086766 2779586
2779586 4086766 4958254 5440086 5488720 5440086 4958254 4086766 2779586
2779586 4086766 4958254 5440086 5488720 5440086 4958254 4086766 2779586
20 6736620 10027124 12009856 12827640 12815280 12827640 12009856 10027124 6736620
6736620 10027124 12009856 12827640 12815280 12827640 12009856 10027124 6736620
6736620 10027124 12009856 12827640 12815280 12827640 12009856 10027124 6736620
6736620 10027124 12009856 12827640 12815280 12827640 12009856 10027124 6736620
21 13675484 19791922 22395534 22771030 22488532 22771030 22395534 19791922 13675484
13675484 19791922 22395534 22771030 22488532 22771030 22395534 19791922 13675484
13675484 19791922 22395534 22771030 22488532 22771030 22395534 19791922 13675484
13675484 19791922 22395534 22771030 22488532 22771030 22395534 19791922 13675484
22 29968604 43469454 48388420 48436338 47805080 48436338 48388420 43469454 29968604
29968604 43469454 48388420 48436338 47805080 48436338 48388420 43469454 29968604
29968604 43469454 48388420 48436338 47805080 48436338 48388420 43469454 29968604
29968604 43469454 48388420 48436338 47805080 48436338 48388420 43469454 29968604
23 55685712 77738554 82150510 80423758 79178076 80423758 82150510 77738554 55685712
55685712 77738554 82150510 80423758 79178076 80423758 82150510 77738554 55685712
55685712 77738554 82150510 80423758 79178076 80423758 82150510 77738554 55685712
55685712 77738554 82150510 80423758 79178076 80423758 82150510 77738554 55685712
24 109598524 151951498 157938876 154418548 152444436 154418548 157938876 151951498 109598524
109598524 151951498 157938876 154418548 152444436 154418548 157938876 151951498 109598524
109598524 151951498 157938876 154418548 152444436 154418548 157938876 151951498 109598524
109598524 151951498 157938876 154418548 152444436 154418548 157938876 151951498 109598524
25 180940956 239022736 239858038 233307798 230377944 233307798 239858038 239022736 180940956
180940956 239022736 239858038 233307798 230377944 233307798 239858038 239022736 180940956
180940956 239022736 239858038 233307798 230377944 233307798 239858038 239022736 180940956
180940956 239022736 239858038 233307798 230377944 233307798 239858038 239022736 180940956
26 317459272 411077872 409277614 400214006 396493632 400214006 409277614 411077872 317459272
317459272 411077872 409277614 400214006 396493632 400214006 409277614 411077872 317459272
317459272 411077872 409277614 400214006 396493632 400214006 409277614 411077872 317459272
317459272 411077872 409277614 400214006 396493632 400214006 409277614 411077872 317459272
27 450990004 554274414 543480654 532139930 527726184 532139930 543480654 554274414 450990004
450990004 554274414 543480654 532139930 527726184 532139930 543480654 554274414 450990004
450990004 554274414 543480654 532139930 527726184 532139930 543480654 554274414 450990004
450990004 554274414 543480654 532139930 527726184 532139930 543480654 554274414 450990004
28 688339762 821877126 806724448 794973172 790571944 794973172 806724448 821877126 688339762
688339762 821877126 806724448 794973172 790571944 794973172 806724448 821877126 688339762
688339762 821877126 806724448 794973172 790571944 794973172 806724448 821877126 688339762
688339762 821877126 806724448 794973172 790571944 794973172 806724448 821877126 688339762
29 804412704 918300792 898383786 887604278 883615096 887604278 898383786 918300792 804412704
804412704 918300792 898383786 887604278 883615096 887604278 898383786 918300792 804412704
804412704 918300792 898383786 887604278 883615096 887604278 898383786 918300792 804412704
804412704 918300792 898383786 887604278 883615096 887604278 898383786 918300792 804412704
30 1011810846 1126519466 1107556454 1099329916 1096386236 1099329916 1107556454 1126519466 1011810846
1011810846 1126519466 1107556454 1099329916 1096386236 1099329916 1107556454 1126519466 1011810846
1011810846 1126519466 1107556454 1099329916 1096386236 1099329916 1107556454 1126519466 1011810846
1011810846 1126519466 1107556454 1099329916 1096386236 1099329916 1107556454 1126519466 1011810846
31 911046608 982705370 967113382 961666918 959663724 961666918 967113382 982705370 911046608
911046608 982705370 967113382 961666918 959663724 961666918 967113382 982705370 911046608
911046608 982705370 967113382 961666918 959663724 961666918 967113382 982705370 911046608
911046608 982705370 967113382 961666918 959663724 961666918 967113382 982705370 911046608
32 871958850 924610784 914518832 911354148 910169364 911354148 914518832 924610784 871958850
871958850 924610784 914518832 911354148 910169364 911354148 914518832 924610784 871958850
871958850 924610784 914518832 911354148 910169364 911354148 914518832 924610784 871958850
871958850 924610784 914518832 911354148 910169364 911354148 914518832 924610784 871958850
33 541736484 561235234 555011632 553114020 552493484 553114020 555011632 561235234 541736484
541736484 561235234 555011632 553114020 552493484 553114020 555011632 561235234 541736484
541736484 561235234 555011632 553114020 552493484 553114020 555011632 561235234 541736484
541736484 561235234 555011632 553114020 552493484 553114020 555011632 561235234 541736484
34 351241374 359444992 356872172 356020312 355759396 356020312 356872172 359444992 351241374
351241374 359444992 356872172 356020312 355759396 356020312 356872172 359444992 351241374
351241374 359444992 356872172 356020312 355759396 356020312 356872172 359444992 351241374
351241374 359444992 356872172 356020312 355759396 356020312 356872172 359444992 351241374
35 116012806 116285944 115109956 114488808 114286912 114488808 115109956 116285944 116012806
116012806 116285944 115109956 114488808 114286912 114488808 115109956 116285944 116012806
116012806 116285944 115109956 114488808 114286912 114488808 115109956 116285944 116012806
116012806 116285944 115109956 114488808 114286912 114488808 115109956 116285944 116012806
36 40346560 40346560 40346560 40346560 40346560 40346560 40346560 40346560 40346560
40346560 40346560 40346560 40346560 40346560 40346560 40346560 40346560 40346560
40346560 40346560 40346560 40346560 40346560 40346560 40346560 40346560 40346560
40346560 40346560 40346560 40346560 40346560 40346560 40346560 40346560 40346560
Total 6506909204 7365980758 7286222722 7213792992 7183316316 7213792992 7286222722 7365980758 6506909204
6506909204 7365980758 7286222722 7213792992 7183316316 7213792992 7286222722 7365980758 6506909204
6506909204 7365980758 7286222722 7213792992 7183316316 7213792992 7286222722 7365980758 6506909204
6506909204 7365980758 7286222722 7213792992 7183316316 7213792992 7286222722 7365980758 6506909204
Grand total = 8*6506909204 + 4*7183316316 + 8*7213792992 + 8*7286222722 + 8*7365980758
= 255716510672
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 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
EN
0 0 3369218 2553712 4819856 6730160 9740894 14034988 20304430 29719172 4165734 1404718 3696042 4564494 6781112 9721784 14039080 20303272 29719314 4165734 1404718 3696042 4564494
6781112 9721784 14039080 20303272 29719314 1593034 3325966 2887094 4774312 6703442 9735110 14034130 20304382 29719078
1 3780238 0 3218980 2243458 4148172 5840248 8453260 12215200 17881786 1492603 2220963 1446410 3117939 3978269 5876587 8439983 12217913 17881185 1492603 2220963 1446410 3117939
3978269 5876587 8439983 12217913 17881185 3026974 1734410 2517150 2624012 4128892 5823694 8449380 12214434 17881394
2 3348506 4165952 0 4067008 2926820 5350840 7542648 10944806 16006464 4061443 1871838 2874070 1896572 4006859 5138551 7588172 10928734 16007968 4061443 1871838 2874070 1896572
4006859 5138551 7588172 10928734 16007968 3771322 3371896 2185904 3238376 3390798 5322710 7522090 10940406 16004738
3 5513254 3052798 4181990 0 4163934 3015458 5502154 7777376 11418214 5456906 4148016 1949796 2958112 1960908 4115116 5285825 7825326 11409452 5456906 4148016 1949796 2958112
1960908 4115116 5285825 7825326 11409452 5606938 3530038 3351084 2255500 3316924 3488230 5477092 7761158 11415030
4 7918788 5525464 3025656 4174616 0 4174616 3025656 5525464 7918788 7956674 5320557 4133579 1966276 2966806 1966276 4133579 5320557 7956674 7956674 5320557 4133579 1966276
2966806 1966276 4133579 5320557 7956674 7925122 5520478 3501162 3328988 2264980 3328988 3501162 5520478 7925122
5 11418214 7777376 5502154 3015458 4163934 0 4181990 3052798 5513254 11409452 7825326 5285825 4115116 1960908 2958112 1949796 4148016 5456906 11409452 7825326 5285825 4115116
1960908 2958112 1949796 4148016 5456906 11415030 7761158 5477092 3488230 3316924 2255500 3351084 3530038 5606938
6 16006464 10944806 7542648 5350840 2926820 4067008 0 4165952 3348506 16007968 10928734 7588172 5138551 4006859 1896572 2874070 1871838 4061443 16007968 10928734 7588172 5138551
4006859 1896572 2874070 1871838 4061443 16004738 10940406 7522090 5322710 3390798 3238376 2185904 3371896 3771322
7 17881786 12215200 8453260 5840248 4148172 2243458 3218980 0 3780238 17881185 12217913 8439983 5876587 3978269 3117939 1446410 2220963 1492603 17881185 12217913 8439983 5876587
3978269 3117939 1446410 2220963 1492603 17881394 12214434 8449380 5823694 4128892 2624012 2517150 1734410 3026974
8 29719172 20304430 14034988 9740894 6730160 4819856 2553712 3369218 0 29719314 20303272 14039080 9721784 6781112 4564494 3696042 1404718 4165734 29719314 20303272 14039080 9721784
6781112 4564494 3696042 1404718 4165734 29719078 20304382 14034130 9735110 6703442 4774312 2887094 3325966 1593034
9 4165734 1404718 3696042 4564494 6781112 9721784 14039080 20303272 29719314 0 3369218 2553712 4819856 6730160 9740894 14034988 20304430 29719172 1593034 3325966 2887094 4774312
6703442 9735110 14034130 20304382 29719078 4165734 1404718 3696042 4564494 6781112 9721784 14039080 20303272 29719314
10 1492603 2220963 1446410 3117939 3978269 5876587 8439983 12217913 17881185 3780238 0 3218980 2243458 4148172 5840248 8453260 12215200 17881786 3026974 1734410 2517150 2624012
4128892 5823694 8449380 12214434 17881394 1492603 2220963 1446410 3117939 3978269 5876587 8439983 12217913 17881185
11 4061443 1871838 2874070 1896572 4006859 5138551 7588172 10928734 16007968 3348506 4165952 0 4067008 2926820 5350840 7542648 10944806 16006464 3771322 3371896 2185904 3238376
3390798 5322710 7522090 10940406 16004738 4061443 1871838 2874070 1896572 4006859 5138551 7588172 10928734 16007968
12 5456906 4148016 1949796 2958112 1960908 4115116 5285825 7825326 11409452 5513254 3052798 4181990 0 4163934 3015458 5502154 7777376 11418214 5606938 3530038 3351084 2255500
3316924 3488230 5477092 7761158 11415030 5456906 4148016 1949796 2958112 1960908 4115116 5285825 7825326 11409452
13 7956674 5320557 4133579 1966276 2966806 1966276 4133579 5320557 7956674 7918788 5525464 3025656 4174616 0 4174616 3025656 5525464 7918788 7925122 5520478 3501162 3328988
2264980 3328988 3501162 5520478 7925122 7956674 5320557 4133579 1966276 2966806 1966276 4133579 5320557 7956674
14 11409452 7825326 5285825 4115116 1960908 2958112 1949796 4148016 5456906 11418214 7777376 5502154 3015458 4163934 0 4181990 3052798 5513254 11415030 7761158 5477092 3488230
3316924 2255500 3351084 3530038 5606938 11409452 7825326 5285825 4115116 1960908 2958112 1949796 4148016 5456906
15 16007968 10928734 7588172 5138551 4006859 1896572 2874070 1871838 4061443 16006464 10944806 7542648 5350840 2926820 4067008 0 4165952 3348506 16004738 10940406 7522090 5322710
3390798 3238376 2185904 3371896 3771322 16007968 10928734 7588172 5138551 4006859 1896572 2874070 1871838 4061443
16 17881185 12217913 8439983 5876587 3978269 3117939 1446410 2220963 1492603 17881786 12215200 8453260 5840248 4148172 2243458 3218980 0 3780238 17881394 12214434 8449380 5823694
4128892 2624012 2517150 1734410 3026974 17881185 12217913 8439983 5876587 3978269 3117939 1446410 2220963 1492603
17 29719314 20303272 14039080 9721784 6781112 4564494 3696042 1404718 4165734 29719172 20304430 14034988 9740894 6730160 4819856 2553712 3369218 0 29719078 20304382 14034130 9735110
6703442 4774312 2887094 3325966 1593034 29719314 20303272 14039080 9721784 6781112 4564494 3696042 1404718 4165734
18 4165734 1404718 3696042 4564494 6781112 9721784 14039080 20303272 29719314 1593034 3325966 2887094 4774312 6703442 9735110 14034130 20304382 29719078 0 3369218 2553712 4819856
6730160 9740894 14034988 20304430 29719172 4165734 1404718 3696042 4564494 6781112 9721784 14039080 20303272 29719314
19 1492603 2220963 1446410 3117939 3978269 5876587 8439983 12217913 17881185 3026974 1734410 2517150 2624012 4128892 5823694 8449380 12214434 17881394 3780238 0 3218980 2243458
4148172 5840248 8453260 12215200 17881786 1492603 2220963 1446410 3117939 3978269 5876587 8439983 12217913 17881185
20 4061443 1871838 2874070 1896572 4006859 5138551 7588172 10928734 16007968 3771322 3371896 2185904 3238376 3390798 5322710 7522090 10940406 16004738 3348506 4165952 0 4067008
2926820 5350840 7542648 10944806 16006464 4061443 1871838 2874070 1896572 4006859 5138551 7588172 10928734 16007968
21 5456906 4148016 1949796 2958112 1960908 4115116 5285825 7825326 11409452 5606938 3530038 3351084 2255500 3316924 3488230 5477092 7761158 11415030 5513254 3052798 4181990 0
4163934 3015458 5502154 7777376 11418214 5456906 4148016 1949796 2958112 1960908 4115116 5285825 7825326 11409452
22 7956674 5320557 4133579 1966276 2966806 1966276 4133579 5320557 7956674 7925122 5520478 3501162 3328988 2264980 3328988 3501162 5520478 7925122 7918788 5525464 3025656 4174616
0 4174616 3025656 5525464 7918788 7956674 5320557 4133579 1966276 2966806 1966276 4133579 5320557 7956674
23 11409452 7825326 5285825 4115116 1960908 2958112 1949796 4148016 5456906 11415030 7761158 5477092 3488230 3316924 2255500 3351084 3530038 5606938 11418214 7777376 5502154 3015458
4163934 0 4181990 3052798 5513254 11409452 7825326 5285825 4115116 1960908 2958112 1949796 4148016 5456906
24 16007968 10928734 7588172 5138551 4006859 1896572 2874070 1871838 4061443 16004738 10940406 7522090 5322710 3390798 3238376 2185904 3371896 3771322 16006464 10944806 7542648 5350840
2926820 4067008 0 4165952 3348506 16007968 10928734 7588172 5138551 4006859 1896572 2874070 1871838 4061443
25 17881185 12217913 8439983 5876587 3978269 3117939 1446410 2220963 1492603 17881394 12214434 8449380 5823694 4128892 2624012 2517150 1734410 3026974 17881786 12215200 8453260 5840248
4148172 2243458 3218980 0 3780238 17881185 12217913 8439983 5876587 3978269 3117939 1446410 2220963 1492603
26 29719314 20303272 14039080 9721784 6781112 4564494 3696042 1404718 4165734 29719078 20304382 14034130 9735110 6703442 4774312 2887094 3325966 1593034 29719172 20304430 14034988 9740894
6730160 4819856 2553712 3369218 0 29719314 20303272 14039080 9721784 6781112 4564494 3696042 1404718 4165734
27 1593034 3325966 2887094 4774312 6703442 9735110 14034130 20304382 29719078 4165734 1404718 3696042 4564494 6781112 9721784 14039080 20303272 29719314 4165734 1404718 3696042 4564494
6781112 9721784 14039080 20303272 29719314 0 3369218 2553712 4819856 6730160 9740894 14034988 20304430 29719172
28 3026974 1734410 2517150 2624012 4128892 5823694 8449380 12214434 17881394 1492603 2220963 1446410 3117939 3978269 5876587 8439983 12217913 17881185 1492603 2220963 1446410 3117939
3978269 5876587 8439983 12217913 17881185 3780238 0 3218980 2243458 4148172 5840248 8453260 12215200 17881786
29 3771322 3371896 2185904 3238376 3390798 5322710 7522090 10940406 16004738 4061443 1871838 2874070 1896572 4006859 5138551 7588172 10928734 16007968 4061443 1871838 2874070 1896572
4006859 5138551 7588172 10928734 16007968 3348506 4165952 0 4067008 2926820 5350840 7542648 10944806 16006464
30 5606938 3530038 3351084 2255500 3316924 3488230 5477092 7761158 11415030 5456906 4148016 1949796 2958112 1960908 4115116 5285825 7825326 11409452 5456906 4148016 1949796 2958112
1960908 4115116 5285825 7825326 11409452 5513254 3052798 4181990 0 4163934 3015458 5502154 7777376 11418214
31 7925122 5520478 3501162 3328988 2264980 3328988 3501162 5520478 7925122 7956674 5320557 4133579 1966276 2966806 1966276 4133579 5320557 7956674 7956674 5320557 4133579 1966276
2966806 1966276 4133579 5320557 7956674 7918788 5525464 3025656 4174616 0 4174616 3025656 5525464 7918788
32 11415030 7761158 5477092 3488230 3316924 2255500 3351084 3530038 5606938 11409452 7825326 5285825 4115116 1960908 2958112 1949796 4148016 5456906 11409452 7825326 5285825 4115116
1960908 2958112 1949796 4148016 5456906 11418214 7777376 5502154 3015458 4163934 0 4181990 3052798 5513254
33 16004738 10940406 7522090 5322710 3390798 3238376 2185904 3371896 3771322 16007968 10928734 7588172 5138551 4006859 1896572 2874070 1871838 4061443 16007968 10928734 7588172 5138551
4006859 1896572 2874070 1871838 4061443 16006464 10944806 7542648 5350840 2926820 4067008 0 4165952 3348506
34 17881394 12214434 8449380 5823694 4128892 2624012 2517150 1734410 3026974 17881185 12217913 8439983 5876587 3978269 3117939 1446410 2220963 1492603 17881185 12217913 8439983 5876587
3978269 3117939 1446410 2220963 1492603 17881786 12215200 8453260 5840248 4148172 2243458 3218980 0 3780238
35 29719078 20304382 14034130 9735110 6703442 4774312 2887094 3325966 1593034 29719314 20303272 14039080 9721784 6781112 4564494 3696042 1404718 4165734 29719314 20303272 14039080 9721784
6781112 4564494 3696042 1404718 4165734 29719172 20304430 14034988 9740894 6730160 4819856 2553712 3369218 0
Sum of all rows = 8(1*0 + 2*1404718 + 1*1593034 + 1*2553712 + 1*2887094 + 1*3325966 + 1*3369218 + 2*3696042 + 2*4165734 + 2*4564494 + 1*4774312 + 1*4819856 + 1*6703442 + 1*6730160 + 2*6781112 + 2*9721784 +
1*9735110 + 1*9740894 + 1*14034130 + 1*14034988 + 2*14039080 + 2*20303272 + 1*20304382 + 1*20304430 + 1*29719078 + 1*29719172 + 2*29719314) +
8(1*0 + 2*1446410 + 2*1492603 + 1*1734410 + 2*2220963 + 1*2243458 + 1*2517150 + 1*2624012 + 1*3026974 + 2*3117939 + 1*3218980 + 1*3780238 + 2*3978269 + 1*4128892 + 1*4148172 + 1*5823694 +
1*5840248 + 2*5876587 + 2*8439983 + 1*8449380 + 1*8453260 + 1*12214434 + 1*12215200 + 2*12217913 + 2*17881185 + 1*17881394 + 1*17881786) +
8(1*0 + 2*1871838 + 2*1896572 + 1*2185904 + 2*2874070 + 1*2926820 + 1*3238376 + 1*3348506 + 1*3371896 + 1*3390798 + 1*3771322 + 2*4006859 + 2*4061443 + 1*4067008 + 1*4165952 + 2*5138551 +
1*5322710 + 1*5350840 + 1*7522090 + 1*7542648 + 2*7588172 + 2*10928734 + 1*10940406 + 1*10944806 + 1*16004738 + 1*16006464 + 2*16007968) +
8(1*0 + 2*1949796 + 2*1960908 + 1*2255500 + 2*2958112 + 1*3015458 + 1*3052798 + 1*3316924 + 1*3351084 + 1*3488230 + 1*3530038 + 2*4115116 + 2*4148016 + 1*4163934 + 1*4181990 + 2*5285825 +
2*5456906 + 1*5477092 + 1*5502154 + 1*5513254 + 1*5606938 + 1*7761158 + 1*7777376 + 2*7825326 + 2*11409452 + 1*11415030 + 1*11418214) +
4(1*0 + 4*1966276 + 1*2264980 + 2*2966806 + 2*3025656 + 2*3328988 + 2*3501162 + 4*4133579 + 2*4174616 + 4*5320557 + 2*5520478 + 2*5525464 + 2*7918788 + 2*7925122 + 4*7956674)
= 2985120624 + 1836203088 + 1750797584 + 1448368688 + 670189936
= 8690679920
Value repetition frequencies = 8(18*1 + 9*2) +
8(18*1 + 9*2) +
8(18*1 + 9*2) +
8(18*1 + 9*2) +
4(2*1 + 9*2 + 4*4)
= 1296
Number of distinct row element sets = 5
Number of rows = 1*4 + 4*8
= 36
Number of distinct values = 119
Distinct values 0 1404718 1446410 1492603 1593034 1734410 1871838 1896572 1949796 1960908 1966276 2185904 2220963 2243458 2255500 2264980 2517150 2553712 2624012 2874070
Frequency 36 16 16 16 8 8 16 16 16 16 16 8 16 8 8 4 8 8 8 16
Distinct values 2887094 2926820 2958112 2966806 3015458 3025656 3026974 3052798 3117939 3218980 3238376 3316924 3325966 3328988 3348506 3351084 3369218 3371896 3390798 3488230
Frequency 8 8 16 8 8 8 8 8 16 8 8 8 8 8 8 8 8 8 8 8
Distinct values 3501162 3530038 3696042 3771322 3780238 3978269 4006859 4061443 4067008 4115116 4128892 4133579 4148016 4148172 4163934 4165734 4165952 4174616 4181990 4564494
Frequency 8 8 16 8 8 16 16 16 8 16 8 16 16 8 8 16 8 8 8 16
Distinct values 4774312 4819856 5138551 5285825 5320557 5322710 5350840 5456906 5477092 5502154 5513254 5520478 5525464 5606938 5823694 5840248 5876587 6703442 6730160 6781112
Frequency 8 8 16 16 16 8 8 16 8 8 8 8 8 8 8 8 16 8 8 16
Distinct values 7522090 7542648 7588172 7761158 7777376 7825326 7918788 7925122 7956674 8439983 8449380 8453260 9721784 9735110 9740894 10928734 10940406 10944806 11409452 11415030
Frequency 8 8 16 8 8 16 8 8 16 16 8 8 16 8 8 16 8 8 16 8
Distinct values 11418214 12214434 12215200 12217913 14034130 14034988 14039080 16004738 16006464 16007968 17881185 17881394 17881786 20303272 20304382 20304430 29719078 29719172 29719314
Frequency 8 8 8 16 8 8 16 8 8 16 16 8 8 16 8 8 8 8 16
Sum of frequencies = 1*4 + 77*8 + 40*16 + 1*36
= 1296
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 36*35
= 1260
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 35*36
= 1260
a = 10, b = 2, c = 2
L C
6 48
7 64
8 672
9 1104
10 5888
11 9792
12 38160
13 68192
14 216240
15 402112
16 1141872
17 2201312
18 5676480
19 11102016
20 26468912
21 50911376
22 111975408
23 205992512
24 415710176
25 712862608
26 1311528704
27 2052433232
28 3414165552
29 4768039456
30 7071249536
31 8564643360
32 11005819520
33 11088644032
34 11754789264
35 9235961648
36 7497656464
37 4104869856
38 2274433072
39 668195424
40 200194016
Total 86557408080
Number of times each node is the start node (SN) in a CNSIP of each length (L)
SN 0 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
L
6 4 2 0 0 0 0 0 0 2 4
4 2 0 0 0 0 0 0 2 4
4 2 0 0 0 0 0 0 2 4
4 2 0 0 0 0 0 0 2 4
7 2 4 2 0 0 0 0 2 4 2
2 4 2 0 0 0 0 2 4 2
2 4 2 0 0 0 0 2 4 2
2 4 2 0 0 0 0 2 4 2
8 18 20 20 14 12 12 14 20 20 18
18 20 20 14 12 12 14 20 20 18
18 20 20 14 12 12 14 20 20 18
18 20 20 14 12 12 14 20 20 18
9 14 20 42 36 26 26 36 42 20 14
14 20 42 36 26 26 36 42 20 14
14 20 42 36 26 26 36 42 20 14
14 20 42 36 26 26 36 42 20 14
10 110 122 160 182 162 162 182 160 122 110
110 122 160 182 162 162 182 160 122 110
110 122 160 182 162 162 182 160 122 110
110 122 160 182 162 162 182 160 122 110
11 126 166 244 338 350 350 338 244 166 126
126 166 244 338 350 350 338 244 166 126
126 166 244 338 350 350 338 244 166 126
126 166 244 338 350 350 338 244 166 126
12 548 678 908 1222 1414 1414 1222 908 678 548
548 678 908 1222 1414 1414 1222 908 678 548
548 678 908 1222 1414 1414 1222 908 678 548
548 678 908 1222 1414 1414 1222 908 678 548
13 924 1174 1466 2138 2822 2822 2138 1466 1174 924
924 1174 1466 2138 2822 2822 2138 1466 1174 924
924 1174 1466 2138 2822 2822 2138 1466 1174 924
924 1174 1466 2138 2822 2822 2138 1466 1174 924
14 3062 3852 4976 6700 8440 8440 6700 4976 3852 3062
3062 3852 4976 6700 8440 8440 6700 4976 3852 3062
3062 3852 4976 6700 8440 8440 6700 4976 3852 3062
3062 3852 4976 6700 8440 8440 6700 4976 3852 3062
15 5938 7636 9492 12214 14984 14984 12214 9492 7636 5938
5938 7636 9492 12214 14984 14984 12214 9492 7636 5938
5938 7636 9492 12214 14984 14984 12214 9492 7636 5938
5938 7636 9492 12214 14984 14984 12214 9492 7636 5938
16 17412 22890 29008 34834 38590 38590 34834 29008 22890 17412
17412 22890 29008 34834 38590 38590 34834 29008 22890 17412
17412 22890 29008 34834 38590 38590 34834 29008 22890 17412
17412 22890 29008 34834 38590 38590 34834 29008 22890 17412
17 38464 51206 60230 63530 61734 61734 63530 60230 51206 38464
38464 51206 60230 63530 61734 61734 63530 60230 51206 38464
38464 51206 60230 63530 61734 61734 63530 60230 51206 38464
38464 51206 60230 63530 61734 61734 63530 60230 51206 38464
18 106102 139858 159330 158336 145934 145934 158336 159330 139858 106102
106102 139858 159330 158336 145934 145934 158336 159330 139858 106102
106102 139858 159330 158336 145934 145934 158336 159330 139858 106102
106102 139858 159330 158336 145934 145934 158336 159330 139858 106102
19 250000 318618 324464 276138 218532 218532 276138 324464 318618 250000
250000 318618 324464 276138 218532 218532 276138 324464 318618 250000
250000 318618 324464 276138 218532 218532 276138 324464 318618 250000
250000 318618 324464 276138 218532 218532 276138 324464 318618 250000
20 648460 784728 755520 620674 499232 499232 620674 755520 784728 648460
648460 784728 755520 620674 499232 499232 620674 755520 784728 648460
648460 784728 755520 620674 499232 499232 620674 755520 784728 648460
648460 784728 755520 620674 499232 499232 620674 755520 784728 648460
21 1492836 1684470 1440212 1022040 724364 724364 1022040 1440212 1684470 1492836
1492836 1684470 1440212 1022040 724364 724364 1022040 1440212 1684470 1492836
1492836 1684470 1440212 1022040 724364 724364 1022040 1440212 1684470 1492836
1492836 1684470 1440212 1022040 724364 724364 1022040 1440212 1684470 1492836
22 3500472 3706474 3016742 2144658 1628580 1628580 2144658 3016742 3706474 3500472
3500472 3706474 3016742 2144658 1628580 1628580 2144658 3016742 3706474 3500472
3500472 3706474 3016742 2144658 1628580 1628580 2144658 3016742 3706474 3500472
3500472 3706474 3016742 2144658 1628580 1628580 2144658 3016742 3706474 3500472
23 7396012 7267172 5336966 3386724 2362190 2362190 3386724 5336966 7267172 7396012
7396012 7267172 5336966 3386724 2362190 2362190 3386724 5336966 7267172 7396012
7396012 7267172 5336966 3386724 2362190 2362190 3386724 5336966 7267172 7396012
7396012 7267172 5336966 3386724 2362190 2362190 3386724 5336966 7267172 7396012
24 15413892 14306720 10261040 6809886 5172234 5172234 6809886 10261040 14306720 15413892
15413892 14306720 10261040 6809886 5172234 5172234 6809886 10261040 14306720 15413892
15413892 14306720 10261040 6809886 5172234 5172234 6809886 10261040 14306720 15413892
15413892 14306720 10261040 6809886 5172234 5172234 6809886 10261040 14306720 15413892
25 29123440 25264352 16794002 10413978 7512054 7512054 10413978 16794002 25264352 29123440
29123440 25264352 16794002 10413978 7512054 7512054 10413978 16794002 25264352 29123440
29123440 25264352 16794002 10413978 7512054 7512054 10413978 16794002 25264352 29123440
29123440 25264352 16794002 10413978 7512054 7512054 10413978 16794002 25264352 29123440
26 53704846 44617088 29951440 20028526 15639188 15639188 20028526 29951440 44617088 53704846
53704846 44617088 29951440 20028526 15639188 15639188 20028526 29951440 44617088 53704846
53704846 44617088 29951440 20028526 15639188 15639188 20028526 29951440 44617088 53704846
53704846 44617088 29951440 20028526 15639188 15639188 20028526 29951440 44617088 53704846
27 89698896 70320164 45068110 29256484 22210500 22210500 29256484 45068110 70320164 89698896
89698896 70320164 45068110 29256484 22210500 22210500 29256484 45068110 70320164 89698896
89698896 70320164 45068110 29256484 22210500 22210500 29256484 45068110 70320164 89698896
89698896 70320164 45068110 29256484 22210500 22210500 29256484 45068110 70320164 89698896
28 146135804 111398152 74306830 52372534 42557374 42557374 52372534 74306830 111398152 146135804
146135804 111398152 74306830 52372534 42557374 42557374 52372534 74306830 111398152 146135804
146135804 111398152 74306830 52372534 42557374 42557374 52372534 74306830 111398152 146135804
146135804 111398152 74306830 52372534 42557374 42557374 52372534 74306830 111398152 146135804
29 213232312 154758978 101055320 70475562 56482760 56482760 70475562 101055320 154758978 213232312
213232312 154758978 101055320 70475562 56482760 56482760 70475562 101055320 154758978 213232312
213232312 154758978 101055320 70475562 56482760 56482760 70475562 101055320 154758978 213232312
213232312 154758978 101055320 70475562 56482760 56482760 70475562 101055320 154758978 213232312
30 304814250 218608226 151188382 113382986 95912348 95912348 113382986 151188382 218608226 304814250
304814250 218608226 151188382 113382986 95912348 95912348 113382986 151188382 218608226 304814250
304814250 218608226 151188382 113382986 95912348 95912348 113382986 151188382 218608226 304814250
304814250 218608226 151188382 113382986 95912348 95912348 113382986 151188382 218608226 304814250
31 381324214 262279854 180157796 134223140 112595416 112595416 134223140 180157796 262279854 381324214
381324214 262279854 180157796 134223140 112595416 112595416 134223140 180157796 262279854 381324214
381324214 262279854 180157796 134223140 112595416 112595416 134223140 180157796 262279854 381324214
381324214 262279854 180157796 134223140 112595416 112595416 134223140 180157796 262279854 381324214
32 468914768 323475902 235617716 185639588 162079466 162079466 185639588 235617716 323475902 468914768
468914768 323475902 235617716 185639588 162079466 162079466 185639588 235617716 323475902 468914768
468914768 323475902 235617716 185639588 162079466 162079466 185639588 235617716 323475902 468914768
468914768 323475902 235617716 185639588 162079466 162079466 185639588 235617716 323475902 468914768
33 487374446 323842532 234253512 182590608 158019406 158019406 182590608 234253512 323842532 487374446
487374446 323842532 234253512 182590608 158019406 158019406 182590608 234253512 323842532 487374446
487374446 323842532 234253512 182590608 158019406 158019406 182590608 234253512 323842532 487374446
487374446 323842532 234253512 182590608 158019406 158019406 182590608 234253512 323842532 487374446
34 495075016 333307438 253434184 205149698 182382322 182382322 205149698 253434184 333307438 495075016
495075016 333307438 253434184 205149698 182382322 182382322 205149698 253434184 333307438 495075016
495075016 333307438 253434184 205149698 182382322 182382322 205149698 253434184 333307438 495075016
495075016 333307438 253434184 205149698 182382322 182382322 205149698 253434184 333307438 495075016
35 405403064 262676754 195469852 155073294 135872242 135872242 155073294 195469852 262676754 405403064
405403064 262676754 195469852 155073294 135872242 135872242 155073294 195469852 262676754 405403064
405403064 262676754 195469852 155073294 135872242 135872242 155073294 195469852 262676754 405403064
405403064 262676754 195469852 155073294 135872242 135872242 155073294 195469852 262676754 405403064
36 316224350 208885892 161895192 132238306 117963318 117963318 132238306 161895192 208885892 316224350
316224350 208885892 161895192 132238306 117963318 117963318 132238306 161895192 208885892 316224350
316224350 208885892 161895192 132238306 117963318 117963318 132238306 161895192 208885892 316224350
316224350 208885892 161895192 132238306 117963318 117963318 132238306 161895192 208885892 316224350
37 183557058 116294374 86097572 67858050 59301678 59301678 67858050 86097572 116294374 183557058
183557058 116294374 86097572 67858050 59301678 59301678 67858050 86097572 116294374 183557058
183557058 116294374 86097572 67858050 59301678 59301678 67858050 86097572 116294374 183557058
183557058 116294374 86097572 67858050 59301678 59301678 67858050 86097572 116294374 183557058
38 95275734 62821972 49134732 40563192 36508504 36508504 40563192 49134732 62821972 95275734
95275734 62821972 49134732 40563192 36508504 36508504 40563192 49134732 62821972 95275734
95275734 62821972 49134732 40563192 36508504 36508504 40563192 49134732 62821972 95275734
95275734 62821972 49134732 40563192 36508504 36508504 40563192 49134732 62821972 95275734
39 29879976 19177652 14197916 10935932 9332952 9332952 10935932 14197916 19177652 29879976
29879976 19177652 14197916 10935932 9332952 9332952 10935932 14197916 19177652 29879976
29879976 19177652 14197916 10935932 9332952 9332952 10935932 14197916 19177652 29879976
29879976 19177652 14197916 10935932 9332952 9332952 10935932 14197916 19177652 29879976
40 7068592 5221812 4598352 4172856 3962640 3962640 4172856 4598352 5221812 7068592
7068592 5221812 4598352 4172856 3962640 3962640 4172856 4598352 5221812 7068592
7068592 5221812 4598352 4172856 3962640 3962640 4172856 4598352 5221812 7068592
7068592 5221812 4598352 4172856 3962640 3962640 4172856 4598352 5221812 7068592
Total 3735681162 2571246952 1854621730 1428914398 1229211768 1229211768 1428914398 1854621730 2571246952 3735681162
3735681162 2571246952 1854621730 1428914398 1229211768 1229211768 1428914398 1854621730 2571246952 3735681162
3735681162 2571246952 1854621730 1428914398 1229211768 1229211768 1428914398 1854621730 2571246952 3735681162
3735681162 2571246952 1854621730 1428914398 1229211768 1229211768 1428914398 1854621730 2571246952 3735681162
Grand total = 8*1229211768 + 8*1428914398 + 8*1854621730 + 8*2571246952 + 8*3735681162
= 86557408080
Number of times each node is the end node (EN) in a CNSIP of each length (L)
EN 0 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
L
6 6 0 0 0 0 0 0 0 0 6
6 0 0 0 0 0 0 0 0 6
6 0 0 0 0 0 0 0 0 6
6 0 0 0 0 0 0 0 0 6
7 8 0 0 0 0 0 0 0 0 8
8 0 0 0 0 0 0 0 0 8
8 0 0 0 0 0 0 0 0 8
8 0 0 0 0 0 0 0 0 8
8 36 12 12 12 12 12 12 12 12 36
36 12 12 12 12 12 12 12 12 36
36 12 12 12 12 12 12 12 12 36
36 12 12 12 12 12 12 12 12 36
9 46 20 24 24 24 24 24 24 20 46
46 20 24 24 24 24 24 24 20 46
46 20 24 24 24 24 24 24 20 46
46 20 24 24 24 24 24 24 20 46
10 198 110 140 144 144 144 144 140 110 198
198 110 140 144 144 144 144 140 110 198
198 110 140 144 144 144 144 140 110 198
198 110 140 144 144 144 144 140 110 198
11 310 152 238 260 264 264 260 238 152 310
310 152 238 260 264 264 260 238 152 310
310 152 238 260 264 264 260 238 152 310
310 152 238 260 264 264 260 238 152 310
12 978 570 988 1102 1132 1132 1102 988 570 978
978 570 988 1102 1132 1132 1102 988 570 978
978 570 988 1102 1132 1132 1102 988 570 978
978 570 988 1102 1132 1132 1102 988 570 978
13 1884 902 1640 1976 2122 2122 1976 1640 902 1884
1884 902 1640 1976 2122 2122 1976 1640 902 1884
1884 902 1640 1976 2122 2122 1976 1640 902 1884
1884 902 1640 1976 2122 2122 1976 1640 902 1884
14 5374 2852 5138 6568 7098 7098 6568 5138 2852 5374
5374 2852 5138 6568 7098 7098 6568 5138 2852 5374
5374 2852 5138 6568 7098 7098 6568 5138 2852 5374
5374 2852 5138 6568 7098 7098 6568 5138 2852 5374
15 11170 5150 8900 11772 13272 13272 11772 8900 5150 11170
11170 5150 8900 11772 13272 13272 11772 8900 5150 11170
11170 5150 8900 11772 13272 13272 11772 8900 5150 11170
11170 5150 8900 11772 13272 13272 11772 8900 5150 11170
16 29718 14698 25590 34158 38570 38570 34158 25590 14698 29718
29718 14698 25590 34158 38570 38570 34158 25590 14698 29718
29718 14698 25590 34158 38570 38570 34158 25590 14698 29718
29718 14698 25590 34158 38570 38570 34158 25590 14698 29718
17 65676 29710 48556 61610 69612 69612 61610 48556 29710 65676
65676 29710 48556 61610 69612 69612 61610 48556 29710 65676
65676 29710 48556 61610 69612 69612 61610 48556 29710 65676
65676 29710 48556 61610 69612 69612 61610 48556 29710 65676
18 165092 78660 127714 159442 178652 178652 159442 127714 78660 165092
165092 78660 127714 159442 178652 178652 159442 127714 78660 165092
165092 78660 127714 159442 178652 178652 159442 127714 78660 165092
165092 78660 127714 159442 178652 178652 159442 127714 78660 165092
19 367084 167394 255088 290994 307192 307192 290994 255088 167394 367084
367084 167394 255088 290994 307192 307192 290994 255088 167394 367084
367084 167394 255088 290994 307192 307192 290994 255088 167394 367084
367084 167394 255088 290994 307192 307192 290994 255088 167394 367084
20 867986 413732 620880 691726 714290 714290 691726 620880 413732 867986
867986 413732 620880 691726 714290 714290 691726 620880 413732 867986
867986 413732 620880 691726 714290 714290 691726 620880 413732 867986
867986 413732 620880 691726 714290 714290 691726 620880 413732 867986
21 1859274 874106 1227228 1237756 1165558 1165558 1237756 1227228 874106 1859274
1859274 874106 1227228 1237756 1165558 1165558 1237756 1227228 874106 1859274
1859274 874106 1227228 1237756 1165558 1165558 1237756 1227228 874106 1859274
1859274 874106 1227228 1237756 1165558 1165558 1237756 1227228 874106 1859274
22 4056622 1989774 2735850 2706416 2508264 2508264 2706416 2735850 1989774 4056622
4056622 1989774 2735850 2706416 2508264 2508264 2706416 2735850 1989774 4056622
4056622 1989774 2735850 2706416 2508264 2508264 2706416 2735850 1989774 4056622
4056622 1989774 2735850 2706416 2508264 2508264 2706416 2735850 1989774 4056622
23 8090760 3979978 5128360 4621100 3928866 3928866 4621100 5128360 3979978 8090760
8090760 3979978 5128360 4621100 3928866 3928866 4621100 5128360 3979978 8090760
8090760 3979978 5128360 4621100 3928866 3928866 4621100 5128360 3979978 8090760
8090760 3979978 5128360 4621100 3928866 3928866 4621100 5128360 3979978 8090760
24 16085996 8241712 10413342 9307908 7914814 7914814 9307908 10413342 8241712 16085996
16085996 8241712 10413342 9307908 7914814 7914814 9307908 10413342 8241712 16085996
16085996 8241712 10413342 9307908 7914814 7914814 9307908 10413342 8241712 16085996
16085996 8241712 10413342 9307908 7914814 7914814 9307908 10413342 8241712 16085996
25 29253454 15132774 17970486 14838490 11912622 11912622 14838490 17970486 15132774 29253454
29253454 15132774 17970486 14838490 11912622 11912622 14838490 17970486 15132774 29253454
29253454 15132774 17970486 14838490 11912622 11912622 14838490 17970486 15132774 29253454
29253454 15132774 17970486 14838490 11912622 11912622 14838490 17970486 15132774 29253454
26 52555388 28288156 33116228 27450996 22530320 22530320 27450996 33116228 28288156 52555388
52555388 28288156 33116228 27450996 22530320 22530320 27450996 33116228 28288156 52555388
52555388 28288156 33116228 27450996 22530320 22530320 27450996 33116228 28288156 52555388
52555388 28288156 33116228 27450996 22530320 22530320 27450996 33116228 28288156 52555388
27 85868038 46715876 51555502 40251052 32163686 32163686 40251052 51555502 46715876 85868038
85868038 46715876 51555502 40251052 32163686 32163686 40251052 51555502 46715876 85868038
85868038 46715876 51555502 40251052 32163686 32163686 40251052 51555502 46715876 85868038
85868038 46715876 51555502 40251052 32163686 32163686 40251052 51555502 46715876 85868038
28 138530338 78379982 85568238 68020792 56271344 56271344 68020792 85568238 78379982 138530338
138530338 78379982 85568238 68020792 56271344 56271344 68020792 85568238 78379982 138530338
138530338 78379982 85568238 68020792 56271344 56271344 68020792 85568238 78379982 138530338
138530338 78379982 85568238 68020792 56271344 56271344 68020792 85568238 78379982 138530338
29 200123776 114208830 117774226 90077252 73820848 73820848 90077252 117774226 114208830 200123776
200123776 114208830 117774226 90077252 73820848 73820848 90077252 117774226 114208830 200123776
200123776 114208830 117774226 90077252 73820848 73820848 90077252 117774226 114208830 200123776
200123776 114208830 117774226 90077252 73820848 73820848 90077252 117774226 114208830 200123776
30 286859596 170035924 173674688 136934036 116401948 116401948 136934036 173674688 170035924 286859596
286859596 170035924 173674688 136934036 116401948 116401948 136934036 173674688 170035924 286859596
286859596 170035924 173674688 136934036 116401948 116401948 136934036 173674688 170035924 286859596
286859596 170035924 173674688 136934036 116401948 116401948 136934036 173674688 170035924 286859596
31 358027584 213118054 206172984 158839712 134422086 134422086 158839712 206172984 213118054 358027584
358027584 213118054 206172984 158839712 134422086 134422086 158839712 206172984 213118054 358027584
358027584 213118054 206172984 158839712 134422086 134422086 158839712 206172984 213118054 358027584
358027584 213118054 206172984 158839712 134422086 134422086 158839712 206172984 213118054 358027584
32 445271754 274102470 263081472 209872062 183399682 183399682 209872062 263081472 274102470 445271754
445271754 274102470 263081472 209872062 183399682 183399682 209872062 263081472 274102470 445271754
445271754 274102470 263081472 209872062 183399682 183399682 209872062 263081472 274102470 445271754
445271754 274102470 263081472 209872062 183399682 183399682 209872062 263081472 274102470 445271754
33 462995538 284424182 259436868 202992796 176231120 176231120 202992796 259436868 284424182 462995538
462995538 284424182 259436868 202992796 176231120 176231120 202992796 259436868 284424182 462995538
462995538 284424182 259436868 202992796 176231120 176231120 202992796 259436868 284424182 462995538
462995538 284424182 259436868 202992796 176231120 176231120 202992796 259436868 284424182 462995538
34 477187294 301421362 273302008 220959384 196478610 196478610 220959384 273302008 301421362 477187294
477187294 301421362 273302008 220959384 196478610 196478610 220959384 273302008 301421362 477187294
477187294 301421362 273302008 220959384 196478610 196478610 220959384 273302008 301421362 477187294
477187294 301421362 273302008 220959384 196478610 196478610 220959384 273302008 301421362 477187294
35 390032816 244047628 209905718 165520738 144988306 144988306 165520738 209905718 244047628 390032816
390032816 244047628 209905718 165520738 144988306 144988306 165520738 209905718 244047628 390032816
390032816 244047628 209905718 165520738 144988306 144988306 165520738 209905718 244047628 390032816
390032816 244047628 209905718 165520738 144988306 144988306 165520738 209905718 244047628 390032816
36 308153852 198127410 169643884 138011222 123270690 123270690 138011222 169643884 198127410 308153852
308153852 198127410 169643884 138011222 123270690 123270690 138011222 169643884 198127410 308153852
308153852 198127410 169643884 138011222 123270690 123270690 138011222 169643884 198127410 308153852
308153852 198127410 169643884 138011222 123270690 123270690 138011222 169643884 198127410 308153852
37 177374686 112700286 90447576 70788248 61797936 61797936 70788248 90447576 112700286 177374686
177374686 112700286 90447576 70788248 61797936 61797936 70788248 90447576 112700286 177374686
177374686 112700286 90447576 70788248 61797936 61797936 70788248 90447576 112700286 177374686
177374686 112700286 90447576 70788248 61797936 61797936 70788248 90447576 112700286 177374686
38 93063738 61849040 50563896 41518316 37309144 37309144 41518316 50563896 61849040 93063738
93063738 61849040 50563896 41518316 37309144 37309144 41518316 50563896 61849040 93063738
93063738 61849040 50563896 41518316 37309144 37309144 41518316 50563896 61849040 93063738
93063738 61849040 50563896 41518316 37309144 37309144 41518316 50563896 61849040 93063738
39 28789628 19117120 14632980 11301160 9683540 9683540 11301160 14632980 19117120 28789628
28789628 19117120 14632980 11301160 9683540 9683540 11301160 14632980 19117120 28789628
28789628 19117120 14632980 11301160 9683540 9683540 11301160 14632980 19117120 28789628
28789628 19117120 14632980 11301160 9683540 9683540 11301160 14632980 19117120 28789628
40 7068592 5221812 4598352 4172856 3962640 3962640 4172856 4598352 5221812 7068592
7068592 5221812 4598352 4172856 3962640 3962640 4172856 4598352 5221812 7068592
7068592 5221812 4598352 4172856 3962640 3962640 4172856 4598352 5221812 7068592
7068592 5221812 4598352 4172856 3962640 3962640 4172856 4598352 5221812 7068592
Total 3572764290 2182690438 2042044794 1620682080 1401494408 1401494408 1620682080 2042044794 2182690438 3572764290
3572764290 2182690438 2042044794 1620682080 1401494408 1401494408 1620682080 2042044794 2182690438 3572764290
3572764290 2182690438 2042044794 1620682080 1401494408 1401494408 1620682080 2042044794 2182690438 3572764290
3572764290 2182690438 2042044794 1620682080 1401494408 1401494408 1620682080 2042044794 2182690438 3572764290
Grand total = 8*1401494408 + 8*1620682080 + 8*2042044794 + 8*2182690438 + 8*3572764290
= 86557408080
Number of times each node (N) is present in a CNSIP of each length (L)
N 0 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
L
6 22 14 0 0 0 0 0 0 14 22
22 14 0 0 0 0 0 0 14 22
22 14 0 0 0 0 0 0 14 22
22 14 0 0 0 0 0 0 14 22
7 32 22 2 0 0 0 0 2 22 32
32 22 2 0 0 0 0 2 22 32
32 22 2 0 0 0 0 2 22 32
32 22 2 0 0 0 0 2 22 32
8 168 184 126 98 96 96 98 126 184 168
168 184 126 98 96 96 98 126 184 168
168 184 126 98 96 96 98 126 184 168
168 184 126 98 96 96 98 126 184 168
9 242 270 278 234 218 218 234 278 270 242
242 270 278 234 218 218 234 278 270 242
242 270 278 234 218 218 234 278 270 242
242 270 278 234 218 218 234 278 270 242
10 1152 1488 1718 1538 1464 1464 1538 1718 1488 1152
1152 1488 1718 1538 1464 1464 1538 1718 1488 1152
1152 1488 1718 1538 1464 1464 1538 1718 1488 1152
1152 1488 1718 1538 1464 1464 1538 1718 1488 1152
11 1874 2420 2960 3158 3052 3052 3158 2960 2420 1874
1874 2420 2960 3158 3052 3052 3158 2960 2420 1874
1874 2420 2960 3158 3052 3052 3158 2960 2420 1874
1874 2420 2960 3158 3052 3052 3158 2960 2420 1874
12 6682 9448 12366 14482 14262 14262 14482 12366 9448 6682
6682 9448 12366 14482 14262 14262 14482 12366 9448 6682
6682 9448 12366 14482 14262 14262 14482 12366 9448 6682
6682 9448 12366 14482 14262 14262 14482 12366 9448 6682
13 12718 17430 22468 28162 30034 30034 28162 22468 17430 12718
12718 17430 22468 28162 30034 30034 28162 22468 17430 12718
12718 17430 22468 28162 30034 30034 28162 22468 17430 12718
12718 17430 22468 28162 30034 30034 28162 22468 17430 12718
14 39732 57372 75992 97252 108072 108072 97252 75992 57372 39732
39732 57372 75992 97252 108072 108072 97252 75992 57372 39732
39732 57372 75992 97252 108072 108072 97252 75992 57372 39732
39732 57372 75992 97252 108072 108072 97252 75992 57372 39732
15 80256 112884 147354 190636 222830 222830 190636 147354 112884 80256
80256 112884 147354 190636 222830 222830 190636 147354 112884 80256
80256 112884 147354 190636 222830 222830 190636 147354 112884 80256
80256 112884 147354 190636 222830 222830 190636 147354 112884 80256
16 230446 338556 450368 580810 683564 683564 580810 450368 338556 230446
230446 338556 450368 580810 683564 683564 580810 450368 338556 230446
230446 338556 450368 580810 683564 683564 580810 450368 338556 230446
230446 338556 450368 580810 683564 683564 580810 450368 338556 230446
17 496244 714898 933344 1177250 1356052 1356052 1177250 933344 714898 496244
496244 714898 933344 1177250 1356052 1356052 1177250 933344 714898 496244
496244 714898 933344 1177250 1356052 1356052 1177250 933344 714898 496244
496244 714898 933344 1177250 1356052 1356052 1177250 933344 714898 496244
18 1331500 1980180 2598662 3218994 3642744 3642744 3218994 2598662 1980180 1331500
1331500 1980180 2598662 3218994 3642744 3642744 3218994 2598662 1980180 1331500
1331500 1980180 2598662 3218994 3642744 3642744 3218994 2598662 1980180 1331500
1331500 1980180 2598662 3218994 3642744 3642744 3218994 2598662 1980180 1331500
19 2944510 4325760 5514344 6539138 7043536 7043536 6539138 5514344 4325760 2944510
2944510 4325760 5514344 6539138 7043536 7043536 6539138 5514344 4325760 2944510
2944510 4325760 5514344 6539138 7043536 7043536 6539138 5514344 4325760 2944510
2944510 4325760 5514344 6539138 7043536 7043536 6539138 5514344 4325760 2944510
20 7448224 11154156 14089478 16320346 17160076 17160076 16320346 14089478 11154156 7448224
7448224 11154156 14089478 16320346 17160076 17160076 16320346 14089478 11154156 7448224
7448224 11154156 14089478 16320346 17160076 17160076 16320346 14089478 11154156 7448224
7448224 11154156 14089478 16320346 17160076 17160076 16320346 14089478 11154156 7448224
21 16261438 23984150 29092520 31987258 32316996 32316996 31987258 29092520 23984150 16261438
16261438 23984150 29092520 31987258 32316996 32316996 31987258 29092520 23984150 16261438
16261438 23984150 29092520 31987258 32316996 32316996 31987258 29092520 23984150 16261438
16261438 23984150 29092520 31987258 32316996 32316996 31987258 29092520 23984150 16261438
22 38190450 56715564 67725936 72782090 72518332 72518332 72782090 67725936 56715564 38190450
38190450 56715564 67725936 72782090 72518332 72518332 72782090 67725936 56715564 38190450
38190450 56715564 67725936 72782090 72518332 72518332 72782090 67725936 56715564 38190450
38190450 56715564 67725936 72782090 72518332 72518332 72782090 67725936 56715564 38190450
23 79101186 114944690 131211068 134882424 132089104 132089104 134882424 131211068 114944690 79101186
79101186 114944690 131211068 134882424 132089104 132089104 134882424 131211068 114944690 79101186
79101186 114944690 131211068 134882424 132089104 132089104 134882424 131211068 114944690 79101186
79101186 114944690 131211068 134882424 132089104 132089104 134882424 131211068 114944690 79101186
24 170088692 246631874 276905910 279905652 273598400 273598400 279905652 276905910 246631874 170088692
170088692 246631874 276905910 279905652 273598400 273598400 279905652 276905910 246631874 170088692
170088692 246631874 276905910 279905652 273598400 273598400 279905652 276905910 246631874 170088692
170088692 246631874 276905910 279905652 273598400 273598400 279905652 276905910 246631874 170088692
25 324465362 456883896 491298922 483963406 471084064 471084064 483963406 491298922 456883896 324465362
324465362 456883896 491298922 483963406 471084064 471084064 483963406 491298922 456883896 324465362
324465362 456883896 491298922 483963406 471084064 471084064 483963406 491298922 456883896 324465362
324465362 456883896 491298922 483963406 471084064 471084064 483963406 491298922 456883896 324465362
26 632623080 883671936 935252552 916177506 894743214 894743214 916177506 935252552 883671936 632623080
632623080 883671936 935252552 916177506 894743214 894743214 916177506 935252552 883671936 632623080
632623080 883671936 935252552 916177506 894743214 894743214 916177506 935252552 883671936 632623080
632623080 883671936 935252552 916177506 894743214 894743214 916177506 935252552 883671936 632623080
27 1088041908 1464622288 1498070052 1454744478 1421483432 1421483432 1454744478 1498070052 1464622288 1088041908
1088041908 1464622288 1498070052 1454744478 1421483432 1421483432 1454744478 1498070052 1464622288 1088041908
1088041908 1464622288 1498070052 1454744478 1421483432 1421483432 1454744478 1498070052 1464622288 1088041908
1088041908 1464622288 1498070052 1454744478 1421483432 1421483432 1454744478 1498070052 1464622288 1088041908
28 1911326180 2533671066 2561709168 2494291956 2448581062 2448581062 2494291956 2561709168 2533671066 1911326180
1911326180 2533671066 2561709168 2494291956 2448581062 2448581062 2494291956 2561709168 2533671066 1911326180
1911326180 2533671066 2561709168 2494291956 2448581062 2448581062 2494291956 2561709168 2533671066 1911326180
1911326180 2533671066 2561709168 2494291956 2448581062 2448581062 2494291956 2561709168 2533671066 1911326180
29 2900542122 3683904768 3650441488 3553930660 3495323990 3495323990 3553930660 3650441488 3683904768 2900542122
2900542122 3683904768 3650441488 3553930660 3495323990 3495323990 3553930660 3650441488 3683904768 2900542122
2900542122 3683904768 3650441488 3553930660 3495323990 3495323990 3553930660 3650441488 3683904768 2900542122
2900542122 3683904768 3650441488 3553930660 3495323990 3495323990 3553930660 3650441488 3683904768 2900542122
30 4534260060 5624583630 5552265568 5436281876 5369794626 5369794626 5436281876 5552265568 5624583630 4534260060
4534260060 5624583630 5552265568 5436281876 5369794626 5369794626 5436281876 5552265568 5624583630 4534260060
4534260060 5624583630 5552265568 5436281876 5369794626 5369794626 5436281876 5552265568 5624583630 4534260060
4534260060 5624583630 5552265568 5436281876 5369794626 5369794626 5436281876 5552265568 5624583630 4534260060
31 5896955502 7010280534 6867421332 6741461598 6671874054 6671874054 6741461598 6867421332 7010280534 5896955502
5896955502 7010280534 6867421332 6741461598 6671874054 6671874054 6741461598 6867421332 7010280534 5896955502
5896955502 7010280534 6867421332 6741461598 6671874054 6671874054 6741461598 6867421332 7010280534 5896955502
5896955502 7010280534 6867421332 6741461598 6671874054 6671874054 6741461598 6867421332 7010280534 5896955502
32 7958525496 9218254386 9048246140 8930635290 8867616768 8867616768 8930635290 9048246140 9218254386 7958525496
7958525496 9218254386 9048246140 8930635290 8867616768 8867616768 8930635290 9048246140 9218254386 7958525496
7958525496 9218254386 9048246140 8930635290 8867616768 8867616768 8930635290 9048246140 9218254386 7958525496
7958525496 9218254386 9048246140 8930635290 8867616768 8867616768 8930635290 9048246140 9218254386 7958525496
33 8501979532 9508948480 9325330814 9228053798 9176344008 9176344008 9228053798 9325330814 9508948480 8501979532
8501979532 9508948480 9325330814 9228053798 9176344008 9176344008 9228053798 9325330814 9508948480 8501979532
8501979532 9508948480 9325330814 9228053798 9176344008 9176344008 9228053798 9325330814 9508948480 8501979532
8501979532 9508948480 9325330814 9228053798 9176344008 9176344008 9228053798 9325330814 9508948480 8501979532
34 9404111330 10299312518 10142909498 10073750882 10037770144 10037770144 10073750882 10142909498 10299312518 9404111330
9404111330 10299312518 10142909498 10073750882 10037770144 10037770144 10073750882 10142909498 10299312518 9404111330
9404111330 10299312518 10142909498 10073750882 10037770144 10037770144 10073750882 10142909498 10299312518 9404111330
9404111330 10299312518 10142909498 10073750882 10037770144 10037770144 10073750882 10142909498 10299312518 9404111330
35 7754288318 8278651192 8161531716 8117822596 8095038388 8095038388 8117822596 8161531716 8278651192 7754288318
7754288318 8278651192 8161531716 8117822596 8095038388 8095038388 8117822596 8161531716 8278651192 7754288318
7754288318 8278651192 8161531716 8117822596 8095038388 8095038388 8117822596 8161531716 8278651192 7754288318
7754288318 8278651192 8161531716 8117822596 8095038388 8095038388 8117822596 8161531716 8278651192 7754288318
36 6532541990 6870102698 6799566144 6775034972 6762208284 6762208284 6775034972 6799566144 6870102698 6532541990
6532541990 6870102698 6799566144 6775034972 6762208284 6762208284 6775034972 6799566144 6870102698 6532541990
6532541990 6870102698 6799566144 6775034972 6762208284 6762208284 6775034972 6799566144 6870102698 6532541990
6532541990 6870102698 6799566144 6775034972 6762208284 6762208284 6775034972 6799566144 6870102698 6532541990
37 3735768860 3851512630 3811118806 3796620064 3790002724 3790002724 3796620064 3811118806 3851512630 3735768860
3735768860 3851512630 3811118806 3796620064 3790002724 3790002724 3796620064 3811118806 3851512630 3735768860
3735768860 3851512630 3811118806 3796620064 3790002724 3790002724 3796620064 3811118806 3851512630 3735768860
3735768860 3851512630 3811118806 3796620064 3790002724 3790002724 3796620064 3811118806 3851512630 3735768860
38 2139313428 2181380200 2165900364 2159805276 2157157824 2157157824 2159805276 2165900364 2181380200 2139313428
2139313428 2181380200 2165900364 2159805276 2157157824 2157157824 2159805276 2165900364 2181380200 2139313428
2139313428 2181380200 2165900364 2159805276 2157157824 2157157824 2159805276 2165900364 2181380200 2139313428
2139313428 2181380200 2165900364 2159805276 2157157824 2157157824 2159805276 2165900364 2181380200 2139313428
39 655713760 656933192 651101404 647684260 646020076 646020076 647684260 651101404 656933192 655713760
655713760 656933192 651101404 647684260 646020076 646020076 647684260 651101404 656933192 655713760
655713760 656933192 651101404 647684260 646020076 646020076 647684260 651101404 656933192 655713760
655713760 656933192 651101404 647684260 646020076 646020076 647684260 651101404 656933192 655713760
40 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016
200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016
200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016
200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016 200194016
Total 64486886512 73183898790 72391142878 71558182156 71046025506 71046025506 71558182156 72391142878 73183898790 64486886512
64486886512 73183898790 72391142878 71558182156 71046025506 71046025506 71558182156 72391142878 73183898790 64486886512
64486886512 73183898790 72391142878 71558182156 71046025506 71046025506 71558182156 72391142878 73183898790 64486886512
64486886512 73183898790 72391142878 71558182156 71046025506 71046025506 71558182156 72391142878 73183898790 64486886512
Grand total = 8*64486886512 + 8*71046025506 + 8*71558182156 + 8*72391142878 + 8*73183898790
= 2821329086736
Number of CNSIPs for each start node (SN) and end node (EN) pair
SN 0 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
EN
0 0 22195314 16823514 31751364 44334828 64156850 92379312 133291938 192796424 282202630 27442624 9254059 24348128 30069742 44669624 64031528 92405984 133284584 192798616 282202360
27442624 9254059 24348128 30069742 44669624 64031528 92405984 133284584 192798616 282202360 10494622 21910256 19019584 31450908 44158390 64118474 92373790 133292242 192796722 282202630
1 24902830 0 21205308 14780002 27325152 38467308 55639776 80188664 116004788 169794722 9832927 14631023 9528876 20538919 26207481 38704635 55553099 80206885 115999417 169795341
9832927 14631023 9528876 20538919 26207481 38704635 55553099 80206885 115999417 169795341 19940578 11425962 16581506 17286668 27197040 38357010 55613368 80183994 116004324 169794232
2 22058586 27442812 0 26790162 19283982 35241206 49651632 71851338 103831376 151997650 26754757 12331380 18933149 12495662 26390324 33848431 49943916 71743366 103853478 151992766
26754757 12331380 18933149 12495662 26390324 33848431 49943916 71743366 103853478 151992766 24843754 22211732 14400660 21329340 22338730 35049600 49509282 71818970 103825162 151994362
3 36317122 20110714 27545918 0 27422908 19872592 36218460 51069960 74100902 108371772 35946162 27323058 12845982 19486395 12924410 27088611 34801273 51372910 73993696 108381770
35946162 27323058 12845982 19486395 12924410 27088611 34801273 51372910 73993696 108381770 36934062 23253926 22071560 14860952 21834848 22980610 36024570 50931262 74071302 108360106
4 52170332 36401692 19937992 27495700 0 27476078 19934958 36340922 51373800 75422218 52419614 35053563 27228963 12962150 19548079 12980550 27169350 34918615 51688858 75364612
52419614 35053563 27228963 12962150 19548079 12980550 27169350 34918615 51688858 75364612 52211942 36368638 23068722 21921416 14933760 21875056 23049758 36174760 51266810 75401146
5 75422218 51373800 36340922 19934958 27476078 0 27495700 19937992 36401692 52170332 75364612 51688858 34918615 27169350 12980550 19548079 12962150 27228963 35053563 52419614
75364612 51688858 34918615 27169350 12980550 19548079 12962150 27228963 35053563 52419614 75401146 51266810 36174760 23049758 21875056 14933760 21921416 23068722 36368638 52211942
6 108371772 74100902 51069960 36218460 19872592 27422908 0 27545918 20110714 36317122 108381770 73993696 51372910 34801273 27088611 12924410 19486395 12845982 27323058 35946162
108381770 73993696 51372910 34801273 27088611 12924410 19486395 12845982 27323058 35946162 108360106 74071302 50931262 36024570 22980610 21834848 14860952 22071560 23253926 36934062
7 151997650 103831376 71851338 49651632 35241206 19283982 26790162 0 27442812 22058586 151992766 103853478 71743366 49943916 33848431 26390324 12495662 18933149 12331380 26754757
151992766 103853478 71743366 49943916 33848431 26390324 12495662 18933149 12331380 26754757 151994362 103825162 71818970 49509282 35049600 22338730 21329340 14400660 22211732 24843754
8 169794722 116004788 80188664 55639776 38467308 27325152 14780002 21205308 0 24902830 169795341 115999417 80206885 55553099 38704635 26207481 20538919 9528876 14631023 9832927
169795341 115999417 80206885 55553099 38704635 26207481 20538919 9528876 14631023 9832927 169794232 116004324 80183994 55613368 38357010 27197040 17286668 16581506 11425962 19940578
9 282202630 192796424 133291938 92379312 64156850 44334828 31751364 16823514 22195314 0 282202360 192798616 133284584 92405984 64031528 44669624 30069742 24348128 9254059 27442624
282202360 192798616 133284584 92405984 64031528 44669624 30069742 24348128 9254059 27442624 282202630 192796722 133292242 92373790 64118474 44158390 31450908 19019584 21910256 10494622
10 27442624 9254059 24348128 30069742 44669624 64031528 92405984 133284584 192798616 282202360 0 22195314 16823514 31751364 44334828 64156850 92379312 133291938 192796424 282202630
10494622 21910256 19019584 31450908 44158390 64118474 92373790 133292242 192796722 282202630 27442624 9254059 24348128 30069742 44669624 64031528 92405984 133284584 192798616 282202360
11 9832927 14631023 9528876 20538919 26207481 38704635 55553099 80206885 115999417 169795341 24902830 0 21205308 14780002 27325152 38467308 55639776 80188664 116004788 169794722
19940578 11425962 16581506 17286668 27197040 38357010 55613368 80183994 116004324 169794232 9832927 14631023 9528876 20538919 26207481 38704635 55553099 80206885 115999417 169795341
12 26754757 12331380 18933149 12495662 26390324 33848431 49943916 71743366 103853478 151992766 22058586 27442812 0 26790162 19283982 35241206 49651632 71851338 103831376 151997650
24843754 22211732 14400660 21329340 22338730 35049600 49509282 71818970 103825162 151994362 26754757 12331380 18933149 12495662 26390324 33848431 49943916 71743366 103853478 151992766
13 35946162 27323058 12845982 19486395 12924410 27088611 34801273 51372910 73993696 108381770 36317122 20110714 27545918 0 27422908 19872592 36218460 51069960 74100902 108371772
36934062 23253926 22071560 14860952 21834848 22980610 36024570 50931262 74071302 108360106 35946162 27323058 12845982 19486395 12924410 27088611 34801273 51372910 73993696 108381770
14 52419614 35053563 27228963 12962150 19548079 12980550 27169350 34918615 51688858 75364612 52170332 36401692 19937992 27495700 0 27476078 19934958 36340922 51373800 75422218
52211942 36368638 23068722 21921416 14933760 21875056 23049758 36174760 51266810 75401146 52419614 35053563 27228963 12962150 19548079 12980550 27169350 34918615 51688858 75364612
15 75364612 51688858 34918615 27169350 12980550 19548079 12962150 27228963 35053563 52419614 75422218 51373800 36340922 19934958 27476078 0 27495700 19937992 36401692 52170332
75401146 51266810 36174760 23049758 21875056 14933760 21921416 23068722 36368638 52211942 75364612 51688858 34918615 27169350 12980550 19548079 12962150 27228963 35053563 52419614
16 108381770 73993696 51372910 34801273 27088611 12924410 19486395 12845982 27323058 35946162 108371772 74100902 51069960 36218460 19872592 27422908 0 27545918 20110714 36317122
108360106 74071302 50931262 36024570 22980610 21834848 14860952 22071560 23253926 36934062 108381770 73993696 51372910 34801273 27088611 12924410 19486395 12845982 27323058 35946162
17 151992766 103853478 71743366 49943916 33848431 26390324 12495662 18933149 12331380 26754757 151997650 103831376 71851338 49651632 35241206 19283982 26790162 0 27442812 22058586
151994362 103825162 71818970 49509282 35049600 22338730 21329340 14400660 22211732 24843754 151992766 103853478 71743366 49943916 33848431 26390324 12495662 18933149 12331380 26754757
18 169795341 115999417 80206885 55553099 38704635 26207481 20538919 9528876 14631023 9832927 169794722 116004788 80188664 55639776 38467308 27325152 14780002 21205308 0 24902830
169794232 116004324 80183994 55613368 38357010 27197040 17286668 16581506 11425962 19940578 169795341 115999417 80206885 55553099 38704635 26207481 20538919 9528876 14631023 9832927
19 282202360 192798616 133284584 92405984 64031528 44669624 30069742 24348128 9254059 27442624 282202630 192796424 133291938 92379312 64156850 44334828 31751364 16823514 22195314 0
282202630 192796722 133292242 92373790 64118474 44158390 31450908 19019584 21910256 10494622 282202360 192798616 133284584 92405984 64031528 44669624 30069742 24348128 9254059 27442624
20 27442624 9254059 24348128 30069742 44669624 64031528 92405984 133284584 192798616 282202360 10494622 21910256 19019584 31450908 44158390 64118474 92373790 133292242 192796722 282202630
0 22195314 16823514 31751364 44334828 64156850 92379312 133291938 192796424 282202630 27442624 9254059 24348128 30069742 44669624 64031528 92405984 133284584 192798616 282202360
21 9832927 14631023 9528876 20538919 26207481 38704635 55553099 80206885 115999417 169795341 19940578 11425962 16581506 17286668 27197040 38357010 55613368 80183994 116004324 169794232
24902830 0 21205308 14780002 27325152 38467308 55639776 80188664 116004788 169794722 9832927 14631023 9528876 20538919 26207481 38704635 55553099 80206885 115999417 169795341
22 26754757 12331380 18933149 12495662 26390324 33848431 49943916 71743366 103853478 151992766 24843754 22211732 14400660 21329340 22338730 35049600 49509282 71818970 103825162 151994362
22058586 27442812 0 26790162 19283982 35241206 49651632 71851338 103831376 151997650 26754757 12331380 18933149 12495662 26390324 33848431 49943916 71743366 103853478 151992766
23 35946162 27323058 12845982 19486395 12924410 27088611 34801273 51372910 73993696 108381770 36934062 23253926 22071560 14860952 21834848 22980610 36024570 50931262 74071302 108360106
36317122 20110714 27545918 0 27422908 19872592 36218460 51069960 74100902 108371772 35946162 27323058 12845982 19486395 12924410 27088611 34801273 51372910 73993696 108381770
24 52419614 35053563 27228963 12962150 19548079 12980550 27169350 34918615 51688858 75364612 52211942 36368638 23068722 21921416 14933760 21875056 23049758 36174760 51266810 75401146
52170332 36401692 19937992 27495700 0 27476078 19934958 36340922 51373800 75422218 52419614 35053563 27228963 12962150 19548079 12980550 27169350 34918615 51688858 75364612
25 75364612 51688858 34918615 27169350 12980550 19548079 12962150 27228963 35053563 52419614 75401146 51266810 36174760 23049758 21875056 14933760 21921416 23068722 36368638 52211942
75422218 51373800 36340922 19934958 27476078 0 27495700 19937992 36401692 52170332 75364612 51688858 34918615 27169350 12980550 19548079 12962150 27228963 35053563 52419614
26 108381770 73993696 51372910 34801273 27088611 12924410 19486395 12845982 27323058 35946162 108360106 74071302 50931262 36024570 22980610 21834848 14860952 22071560 23253926 36934062
108371772 74100902 51069960 36218460 19872592 27422908 0 27545918 20110714 36317122 108381770 73993696 51372910 34801273 27088611 12924410 19486395 12845982 27323058 35946162
27 151992766 103853478 71743366 49943916 33848431 26390324 12495662 18933149 12331380 26754757 151994362 103825162 71818970 49509282 35049600 22338730 21329340 14400660 22211732 24843754
151997650 103831376 71851338 49651632 35241206 19283982 26790162 0 27442812 22058586 151992766 103853478 71743366 49943916 33848431 26390324 12495662 18933149 12331380 26754757
28 169795341 115999417 80206885 55553099 38704635 26207481 20538919 9528876 14631023 9832927 169794232 116004324 80183994 55613368 38357010 27197040 17286668 16581506 11425962 19940578
169794722 116004788 80188664 55639776 38467308 27325152 14780002 21205308 0 24902830 169795341 115999417 80206885 55553099 38704635 26207481 20538919 9528876 14631023 9832927
29 282202360 192798616 133284584 92405984 64031528 44669624 30069742 24348128 9254059 27442624 282202630 192796722 133292242 92373790 64118474 44158390 31450908 19019584 21910256 10494622
282202630 192796424 133291938 92379312 64156850 44334828 31751364 16823514 22195314 0 282202360 192798616 133284584 92405984 64031528 44669624 30069742 24348128 9254059 27442624
30 10494622 21910256 19019584 31450908 44158390 64118474 92373790 133292242 192796722 282202630 27442624 9254059 24348128 30069742 44669624 64031528 92405984 133284584 192798616 282202360
27442624 9254059 24348128 30069742 44669624 64031528 92405984 133284584 192798616 282202360 0 22195314 16823514 31751364 44334828 64156850 92379312 133291938 192796424 282202630
31 19940578 11425962 16581506 17286668 27197040 38357010 55613368 80183994 116004324 169794232 9832927 14631023 9528876 20538919 26207481 38704635 55553099 80206885 115999417 169795341
9832927 14631023 9528876 20538919 26207481 38704635 55553099 80206885 115999417 169795341 24902830 0 21205308 14780002 27325152 38467308 55639776 80188664 116004788 169794722
32 24843754 22211732 14400660 21329340 22338730 35049600 49509282 71818970 103825162 151994362 26754757 12331380 18933149 12495662 26390324 33848431 49943916 71743366 103853478 151992766
26754757 12331380 18933149 12495662 26390324 33848431 49943916 71743366 103853478 151992766 22058586 27442812 0 26790162 19283982 35241206 49651632 71851338 103831376 151997650
33 36934062 23253926 22071560 14860952 21834848 22980610 36024570 50931262 74071302 108360106 35946162 27323058 12845982 19486395 12924410 27088611 34801273 51372910 73993696 108381770
35946162 27323058 12845982 19486395 12924410 27088611 34801273 51372910 73993696 108381770 36317122 20110714 27545918 0 27422908 19872592 36218460 51069960 74100902 108371772
34 52211942 36368638 23068722 21921416 14933760 21875056 23049758 36174760 51266810 75401146 52419614 35053563 27228963 12962150 19548079 12980550 27169350 34918615 51688858 75364612
52419614 35053563 27228963 12962150 19548079 12980550 27169350 34918615 51688858 75364612 52170332 36401692 19937992 27495700 0 27476078 19934958 36340922 51373800 75422218
35 75401146 51266810 36174760 23049758 21875056 14933760 21921416 23068722 36368638 52211942 75364612 51688858 34918615 27169350 12980550 19548079 12962150 27228963 35053563 52419614
75364612 51688858 34918615 27169350 12980550 19548079 12962150 27228963 35053563 52419614 75422218 51373800 36340922 19934958 27476078 0 27495700 19937992 36401692 52170332
36 108360106 74071302 50931262 36024570 22980610 21834848 14860952 22071560 23253926 36934062 108381770 73993696 51372910 34801273 27088611 12924410 19486395 12845982 27323058 35946162
108381770 73993696 51372910 34801273 27088611 12924410 19486395 12845982 27323058 35946162 108371772 74100902 51069960 36218460 19872592 27422908 0 27545918 20110714 36317122
37 151994362 103825162 71818970 49509282 35049600 22338730 21329340 14400660 22211732 24843754 151992766 103853478 71743366 49943916 33848431 26390324 12495662 18933149 12331380 26754757
151992766 103853478 71743366 49943916 33848431 26390324 12495662 18933149 12331380 26754757 151997650 103831376 71851338 49651632 35241206 19283982 26790162 0 27442812 22058586
38 169794232 116004324 80183994 55613368 38357010 27197040 17286668 16581506 11425962 19940578 169795341 115999417 80206885 55553099 38704635 26207481 20538919 9528876 14631023 9832927
169795341 115999417 80206885 55553099 38704635 26207481 20538919 9528876 14631023 9832927 169794722 116004788 80188664 55639776 38467308 27325152 14780002 21205308 0 24902830
39 282202630 192796722 133292242 92373790 64118474 44158390 31450908 19019584 21910256 10494622 282202360 192798616 133284584 92405984 64031528 44669624 30069742 24348128 9254059 27442624
282202360 192798616 133284584 92405984 64031528 44669624 30069742 24348128 9254059 27442624 282202630 192796424 133291938 92379312 64156850 44334828 31751364 16823514 22195314 0
Sum of all rows = 8(1*0 + 2*9254059 + 1*10494622 + 1*16823514 + 1*19019584 + 1*21910256 + 1*22195314 + 2*24348128 + 2*27442624 + 2*30069742 + 1*31450908 + 1*31751364 + 1*44158390 + 1*44334828 + 2*44669624 +
2*64031528 + 1*64118474 + 1*64156850 + 1*92373790 + 1*92379312 + 2*92405984 + 2*133284584 + 1*133291938 + 1*133292242 + 1*192796424 + 1*192796722 + 2*192798616 + 2*282202360 + 2*282202630) +
8(1*0 + 2*9528876 + 2*9832927 + 1*11425962 + 2*14631023 + 1*14780002 + 1*16581506 + 1*17286668 + 1*19940578 + 2*20538919 + 1*21205308 + 1*24902830 + 2*26207481 + 1*27197040 + 1*27325152 +
1*38357010 + 1*38467308 + 2*38704635 + 2*55553099 + 1*55613368 + 1*55639776 + 1*80183994 + 1*80188664 + 2*80206885 + 2*115999417 + 1*116004324 + 1*116004788 + 1*169794232 + 1*169794722 +
2*169795341) +
8(1*0 + 2*12331380 + 2*12495662 + 1*14400660 + 2*18933149 + 1*19283982 + 1*21329340 + 1*22058586 + 1*22211732 + 1*22338730 + 1*24843754 + 2*26390324 + 2*26754757 + 1*26790162 + 1*27442812 +
2*33848431 + 1*35049600 + 1*35241206 + 1*49509282 + 1*49651632 + 2*49943916 + 2*71743366 + 1*71818970 + 1*71851338 + 1*103825162 + 1*103831376 + 2*103853478 + 2*151992766 + 1*151994362 +
1*151997650) +
8(1*0 + 2*12845982 + 2*12924410 + 1*14860952 + 2*19486395 + 1*19872592 + 1*20110714 + 1*21834848 + 1*22071560 + 1*22980610 + 1*23253926 + 2*27088611 + 2*27323058 + 1*27422908 + 1*27545918 +
2*34801273 + 2*35946162 + 1*36024570 + 1*36218460 + 1*36317122 + 1*36934062 + 1*50931262 + 1*51069960 + 2*51372910 + 2*73993696 + 1*74071302 + 1*74100902 + 1*108360106 + 1*108371772 +
2*108381770) +
8(1*0 + 2*12962150 + 2*12980550 + 1*14933760 + 2*19548079 + 1*19934958 + 1*19937992 + 1*21875056 + 1*21921416 + 1*23049758 + 1*23068722 + 2*27169350 + 2*27228963 + 1*27476078 + 1*27495700 +
2*34918615 + 2*35053563 + 1*36174760 + 1*36340922 + 1*36368638 + 1*36401692 + 1*51266810 + 1*51373800 + 2*51688858 + 1*52170332 + 1*52211942 + 2*52419614 + 2*75364612 + 1*75401146 + 1*75422218)
= 28582114320 + 17461523504 + 16336358352 + 12965456640 + 11211955264
= 86557403760
Value repetition frequencies = 8(18*1 + 11*2) +
8(20*1 + 10*2) +
8(20*1 + 10*2) +
8(20*1 + 10*2) +
8(20*1 + 10*2)
= 1600
Number of distinct row element sets = 5
Number of rows = 5*8
= 40
Number of distinct values = 145
Distinct values 0 9254059 9528876 9832927 10494622 11425962 12331380 12495662 12845982 12924410 12962150 12980550 14400660 14631023 14780002
Frequency 40 16 16 16 8 8 16 16 16 16 16 16 8 16 8
Distinct values 14860952 14933760 16581506 16823514 17286668 18933149 19019584 19283982 19486395 19548079 19872592 19934958 19937992 19940578 20110714
Frequency 8 8 8 8 8 16 8 8 16 16 8 8 8 8 8
Distinct values 20538919 21205308 21329340 21834848 21875056 21910256 21921416 22058586 22071560 22195314 22211732 22338730 22980610 23049758 23068722
Frequency 16 8 8 8 8 8 8 8 8 8 8 8 8 8 8
Distinct values 23253926 24348128 24843754 24902830 26207481 26390324 26754757 26790162 27088611 27169350 27197040 27228963 27323058 27325152 27422908
Frequency 8 16 8 8 16 16 16 8 16 16 8 16 16 8 8
Distinct values 27442624 27442812 27476078 27495700 27545918 30069742 31450908 31751364 33848431 34801273 34918615 35049600 35053563 35241206 35946162
Frequency 16 8 8 8 8 16 8 8 16 16 16 8 16 8 16
Distinct values 36024570 36174760 36218460 36317122 36340922 36368638 36401692 36934062 38357010 38467308 38704635 44158390 44334828 44669624 49509282
Frequency 8 8 8 8 8 8 8 8 8 8 16 8 8 16 8
Distinct values 49651632 49943916 50931262 51069960 51266810 51372910 51373800 51688858 52170332 52211942 52419614 55553099 55613368 55639776 64031528
Frequency 8 16 8 8 8 16 8 16 8 8 16 16 8 8 16
Distinct values 64118474 64156850 71743366 71818970 71851338 73993696 74071302 74100902 75364612 75401146 75422218 80183994 80188664 80206885 92373790
Frequency 8 8 16 8 8 16 8 8 16 8 8 8 8 16 8
Distinct values 92379312 92405984 103825162 103831376 103853478 108360106 108371772 108381770 115999417 116004324 116004788 133284584 133291938 133292242 151992766
Frequency 8 16 8 8 16 8 8 16 16 8 8 16 8 8 16
Distinct values 151994362 151997650 169794232 169794722 169795341 192796424 192796722 192798616 282202360 282202630
Frequency 8 8 8 8 16 8 8 16 16 16
Sum of frequencies = 93*8 + 51*16 + 1*40
= 1600
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 40*39
= 1560
Number of SN-EN pairs, with SN != EN, for which the number of CNSIPs equals zero = 0
Number of possible SN-EN pairs with SN != EN = 39*40
= 1560
