This site is supported by donations to The OEIS Foundation.
Complete non-self-intersecting paths:Results 23
From OeisWiki
There are no approved revisions of this page, so it may not have been a = 3, b = 3, c = 3
L C
6 48
7 96
8 672
9 1344
10 7296
11 14352
12 63984
13 119088
14 453840
15 770448
16 2533824
17 3852864
18 10528512
19 13762416
20 30412608
21 32716032
22 56342496
23 46667616
24 57737424
25 32202336
26 22129056
27 4960608
Total 315276960
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
L
6 0 4 0
4 0 4
0 4 0
4 0 4
0 0 0
4 0 4
0 4 0
4 0 4
0 4 0
7 6 0 6
0 8 0
6 0 6
0 8 0
8 0 8
0 8 0
6 0 6
0 8 0
6 0 6
8 12 40 12
40 8 40
12 40 12
40 8 40
8 48 8
40 8 40
12 40 12
40 8 40
12 40 12
9 66 16 66
16 96 16
66 16 66
16 96 16
96 48 96
16 96 16
66 16 66
16 96 16
66 16 66
10 126 420 126
420 128 420
126 420 126
420 128 420
128 480 128
420 128 420
126 420 126
420 128 420
126 420 126
11 744 228 744
228 888 228
744 228 744
228 888 228
888 336 888
228 888 228
744 228 744
228 888 228
744 228 744
12 1248 3656 1248
3656 1128 3656
1248 3656 1248
3656 1128 3656
1128 3360 1128
3656 1128 3656
1248 3656 1248
3656 1128 3656
1248 3656 1248
13 6384 2100 6384
2100 6768 2100
6384 2100 6384
2100 6768 2100
6768 2208 6768
2100 6768 2100
6384 2100 6384
2100 6768 2100
6384 2100 6384
14 9564 25468 9564
25468 8536 25468
9564 25468 9564
25468 8536 25468
8536 20496 8536
25468 8536 25468
9564 25468 9564
25468 8536 25468
9564 25468 9564
15 42570 14932 42570
14932 39744 14932
42570 14932 42570
14932 39744 14932
39744 12240 39744
14932 39744 14932
42570 14932 42570
14932 39744 14932
42570 14932 42570
16 60294 136908 60294
136908 50344 136908
60294 136908 60294
136908 50344 136908
50344 106512 50344
136908 50344 136908
60294 136908 60294
136908 50344 136908
60294 136908 60294
17 214908 81300 214908
81300 182808 81300
214908 81300 214908
81300 182808 81300
182808 61152 182808
81300 182808 81300
214908 81300 214908
81300 182808 81300
214908 81300 214908
18 277974 549456 277974
549456 213904 549456
277974 549456 277974
549456 213904 549456
213904 427824 213904
549456 213904 549456
277974 549456 277974
549456 213904 549456
277974 549456 277974
19 781806 307104 781806
307104 601048 307104
781806 307104 781806
307104 601048 307104
601048 216432 601048
307104 601048 307104
781806 307104 781806
307104 601048 307104
781806 307104 781806
20 876744 1537984 876744
1537984 624456 1537984
876744 1537984 876744
1537984 624456 1537984
624456 1196112 624456
1537984 624456 1537984
876744 1537984 876744
1537984 624456 1537984
876744 1537984 876744
21 1896216 744380 1896216
744380 1349896 744380
1896216 744380 1896216
744380 1349896 744380
1349896 514368 1349896
744380 1349896 744380
1896216 744380 1896216
744380 1349896 744380
1896216 744380 1896216
22 1720446 2785896 1720446
2785896 1161432 2785896
1720446 2785896 1720446
2785896 1161432 2785896
1161432 2179584 1161432
2785896 1161432 2785896
1720446 2785896 1720446
2785896 1161432 2785896
1720446 2785896 1720446
23 2783292 1018100 2783292
1018100 1913512 1018100
2783292 1018100 2783292
1018100 1913512 1018100
1913512 703008 1913512
1018100 1913512 1018100
2783292 1018100 2783292
1018100 1913512 1018100
2783292 1018100 2783292
24 1813332 2816384 1813332
2816384 1206576 2816384
1813332 2816384 1813332
2816384 1206576 2816384
1206576 2194704 1206576
2816384 1206576 2816384
1813332 2816384 1813332
2816384 1206576 2816384
1813332 2816384 1813332
25 2018292 585176 2018292
585176 1436312 585176
2018292 585176 2018292
585176 1436312 585176
1436312 416016 1436312
585176 1436312 585176
2018292 585176 2018292
585176 1436312 585176
2018292 585176 2018292
26 706272 1061392 706272
1061392 489008 1061392
706272 1061392 706272
1061392 489008 1061392
489008 808128 489008
1061392 489008 1061392
706272 1061392 706272
1061392 489008 1061392
706272 1061392 706272
27 392628 0 392628
0 303264 0
392628 0 392628
0 303264 0
303264 0 303264
0 303264 0
392628 0 392628
0 303264 0
392628 0 392628
Total 13602924 11670944 13602924
11670944 9589864 11670944
13602924 11670944 13602924
11670944 9589864 11670944
9589864 8863056 9589864
11670944 9589864 11670944
13602924 11670944 13602924
11670944 9589864 11670944
13602924 11670944 13602924
Grand total = 1*8863056 + 6*9589864 + 12*11670944 + 8*13602924
= 315276960
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
L
6 6 0 6
0 0 0
6 0 6
0 0 0
0 0 0
0 0 0
6 0 6
0 0 0
6 0 6
7 12 0 12
0 0 0
12 0 12
0 0 0
0 0 0
0 0 0
12 0 12
0 0 0
12 0 12
8 66 12 66
12 0 12
66 12 66
12 0 12
0 0 0
12 0 12
66 12 66
12 0 12
66 12 66
9 138 20 138
20 0 20
138 20 138
20 0 20
0 0 0
20 0 20
138 20 138
20 0 20
138 20 138
10 654 148 654
148 48 148
654 148 654
148 48 148
48 0 48
148 48 148
654 148 654
148 48 148
654 148 654
11 1326 256 1326
256 112 256
1326 256 1326
256 112 256
112 0 112
256 112 256
1326 256 1326
256 112 256
1326 256 1326
12 5310 1376 5310
1376 792 1376
5310 1376 5310
1376 792 1376
792 240 792
1376 792 1376
5310 1376 5310
1376 792 1376
5310 1376 5310
13 10278 2224 10278
2224 1576 2224
10278 2224 10278
2224 1576 2224
1576 720 1576
2224 1576 2224
10278 2224 10278
2224 1576 2224
10278 2224 10278
14 35388 10148 35388
10148 7168 10148
35388 10148 35388
10148 7168 10148
7168 5952 7168
10148 7168 10148
35388 10148 35388
10148 7168 10148
35388 10148 35388
15 62598 14864 62598
14864 13040 14864
62598 14864 62598
14864 13040 14864
13040 13056 13040
14864 13040 14864
62598 14864 62598
14864 13040 14864
62598 14864 62598
16 182460 60380 182460
60380 48288 60380
182460 60380 182460
60380 48288 60380
48288 59856 48288
60380 48288 60380
182460 60380 182460
60380 48288 60380
182460 60380 182460
17 292458 78116 292458
78116 79408 78116
292458 78116 292458
78116 79408 78116
79408 99360 79408
78116 79408 78116
292458 78116 292458
78116 79408 78116
292458 78116 292458
18 701976 265680 701976
265680 234248 265680
701976 265680 701976
265680 234248 265680
234248 319056 234248
265680 234248 265680
701976 265680 701976
265680 234248 265680
701976 265680 701976
19 982362 291884 982362
291884 333640 291884
982362 291884 982362
291884 333640 291884
333640 399072 333640
291884 333640 291884
982362 291884 982362
291884 333640 291884
982362 291884 982362
20 1880952 815604 1880952
815604 767384 815604
1880952 815604 1880952
815604 767384 815604
767384 973440 767384
815604 767384 815604
1880952 815604 1880952
815604 767384 815604
1880952 815604 1880952
21 2219406 712860 2219406
712860 918976 712860
2219406 712860 2219406
712860 918976 712860
918976 892608 918976
712860 918976 712860
2219406 712860 2219406
712860 918976 712860
2219406 712860 2219406
22 3247968 1586480 3247968
1586480 1604432 1586480
3247968 1586480 3247968
1586480 1604432 1586480
1604432 1694400 1604432
1586480 1604432 1586480
3247968 1586480 3247968
1586480 1604432 1586480
3247968 1586480 3247968
23 3061644 988652 3061644
988652 1542376 988652
3061644 988652 3061644
988652 1542376 988652
1542376 1056384 1542376
988652 1542376 988652
3061644 988652 3061644
988652 1542376 988652
3061644 988652 3061644
24 3100884 1682984 3100884
1682984 1864040 1682984
3100884 1682984 3100884
1682984 1864040 1682984
1864040 1550304 1864040
1682984 1864040 1682984
3100884 1682984 3100884
1682984 1864040 1682984
3100884 1682984 3100884
25 2107080 577568 2107080
577568 1317928 577568
2107080 577568 2107080
577568 1317928 577568
1317928 507312 1317928
577568 1317928 577568
2107080 577568 2107080
577568 1317928 577568
2107080 577568 2107080
26 1098900 670824 1098900
670824 792272 670824
1098900 670824 1098900
670824 792272 670824
792272 534336 792272
670824 792272 670824
1098900 670824 1098900
670824 792272 670824
1098900 670824 1098900
27 392628 0 392628
0 303264 0
392628 0 392628
0 303264 0
303264 0 303264
0 303264 0
392628 0 392628
0 303264 0
392628 0 392628
Total 19384494 7760080 19384494
7760080 9828992 7760080
19384494 7760080 19384494
7760080 9828992 7760080
9828992 8106096 9828992
7760080 9828992 7760080
19384494 7760080 19384494
7760080 9828992 7760080
19384494 7760080 19384494
Grand total = 12*7760080 + 1*8106096 + 6*9828992 + 8*19384494
= 315276960
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
L
6 6 12 6
12 16 12
6 12 6
12 16 12
16 0 16
12 16 12
6 12 6
12 16 12
6 12 6
7 18 24 18
24 40 24
18 24 18
24 40 24
40 0 40
24 40 24
18 24 18
24 40 24
18 24 18
8 138 208 138
208 264 208
138 208 138
208 264 208
264 192 264
208 264 20
138 208 138
208 264 208
138 208 138
9 336 440 336
440 632 440
336 440 336
440 632 440
632 336 632
440 632 440
336 440 336
440 632 440
336 440 336
10 1872 2716 1872
2716 3584 2716
1872 2716 1872
2716 3584 2716
3584 3888 3584
2716 3584 2716
1872 2716 1872
2716 3584 2716
1872 2716 1872
11 4428 5628 4428
5628 7936 5628
4428 5628 4428
5628 7936 5628
7936 7296 7936
5628 7936 5628
4428 5628 4428
5628 7936 5628
4428 5628 4428
12 20214 28544 20214
28544 37032 28544
20214 28544 20214
28544 37032 28544
37032 41376 37032
28544 37032 28544
20214 28544 20214
28544 37032 28544
20214 28544 20214
13 43986 55596 43986
55596 75720 55596
43986 55596 43986
55596 75720 55596
75720 74784 75720
55596 75720 55596
43986 55596 43986
55596 75720 55596
43986 55596 43986
14 172398 237996 172398
237996 299616 237996
172398 237996 172398
237996 299616 237996
299616 320928 299616
237996 299616 237996
172398 237996 172398
237996 299616 237996
172398 237996 172398
15 336582 420804 336582
420804 546584 420804
336582 420804 336582
420804 546584 420804
546584 534912 546584
420804 546584 420804
336582 420804 336582
420804 546584 420804
336582 420804 336582
16 1145586 1528756 1145586
1528756 1850984 1528756
1145586 1528756 1145586
1528756 1850984 1528756
1850984 1925520 1850984
1528756 1850984 1528756
1145586 1528756 1145586
1528756 1850984 1528756
1145586 1528756 1145586
17 1968624 2412760 1968624
2412760 2981672 2412760
1968624 2412760 1968624
2412760 2981672 2412760
2981672 2906544 2981672
2412760 2981672 2412760
1968624 2412760 1968624
2412760 2981672 2412760
1968624 2412760 1968624
18 5601144 7185696 5601144
7185696 8324576 7185696
5601144 7185696 5601144
7185696 8324576 7185696
8324576 8528256 8324576
7185696 8324576 7185696
5601144 7185696 5601144
7185696 8324576 7185696
5601144 7185696 5601144
19 8175048 9721516 8175048
9721516 11387016 9721516
8175048 9721516 8175048
9721516 11387016 9721516
11387016 11105232 11387016
9721516 11387016 9721516
8175048 9721516 8175048
9721516 11387016 9721516
8175048 9721516 8175048
20 18887088 23176400 18887088
23176400 25504896 23176400
18887088 23176400 18887088
23176400 25504896 23176400
25504896 26009280 25504896
23176400 25504896 23176400
18887088 23176400 18887088
23176400 25504896 23176400
18887088 23176400 18887088
21 22468248 25720296 22468248
25720296 28447240 25720296
22468248 25720296 22468248
25720296 28447240 25720296
28447240 27963696 28447240
25720296 28447240 25720296
22468248 25720296 22468248
25720296 28447240 25720296
22468248 25720296 22468248
22 40420992 47417352 40420992
47417352 49399920 47417352
40420992 47417352 40420992
47417352 49399920 47417352
49399920 50759232 49399920
47417352 49399920 47417352
40420992 47417352 40420992
47417352 49399920 47417352
40420992 47417352 40420992
23 36696120 40334268 36696120
40334268 42253704 40334268
36696120 40334268 36696120
40334268 42253704 40334268
42253704 42252768 42253704
40334268 42253704 40334268
36696120 40334268 36696120
40334268 42253704 40334268
36696120 40334268 36696120
24 47139816 53172404 47139816
53172404 52621760 53172404
47139816 53172404 47139816
53172404 52621760 53172404
52621760 54780240 52621760
53172404 52621760 53172404
47139816 53172404 47139816
53172404 52621760 53172404
47139816 53172404 47139816
25 28614744 30248592 28614744
30248592 30379048 30248592
28614744 30248592 28614744
30248592 30379048 30248592
30379048 30883056 30379048
30248592 30379048 30248592
28614744 30248592 28614744
30248592 30379048 30248592
28614744 30248592 28614744
26 20179812 22129056 20179812
22129056 21039872 22129056
20179812 22129056 20179812
22129056 21039872 22129056
21039872 22129056 21039872
22129056 21039872 22129056
20179812 22129056 20179812
22129056 21039872 22129056
20179812 22129056 20179812
27 4960608 4960608 4960608
4960608 4960608 4960608
4960608 4960608 4960608
4960608 4960608 4960608
4960608 4960608 4960608
4960608 4960608 4960608
4960608 4960608 4960608
4960608 4960608 4960608
4960608 4960608 4960608
Total 236837808 268759672 236837808
268759672 280122720 268759672
236837808 268759672 236837808
268759672 280122720 268759672
280122720 285187200 280122720
268759672 280122720 268759672
236837808 268759672 236837808
268759672 280122720 268759672
236837808 268759672 236837808
Grand total = 8*236837808 + 12*268759672 + 6*280122720 + 1*285187200
= 7085742048
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
EN
0 0 951408 726526 951408 448924 743683 726526 743683 897682 951408 448924 743683 448924 593190 652816 743683 652816 781684 726526 743683 897682 743683 652816 781684 897682 781684 952086
1 624186 0 624186 149369 306410 149369 352222 241438 352222 149369 306410 149369 279730 160484 279730 282763 265460 282763 352222 241438 352222 282763 265460 282763 366588 294556 366588
2 726526 951408 0 743683 448924 951408 897682 743683 726526 743683 448924 951408 652816 593190 448924 781684 652816 743683 897682 743683 726526 781684 652816 743683 952086 781684 897682
3 624186 149369 352222 0 306410 241438 624186 149369 352222 149369 279730 282763 306410 160484 265460 149369 279730 282763 352222 282763 366588 241438 265460 294556 352222 282763 366588
4 304384 439778 304384 439778 0 439778 304384 439778 304384 398470 276256 398470 276256 365288 276256 398470 276256 398470 466350 400098 466350 400098 322360 400098 466350 400098 466350
5 352222 149369 624186 241438 306410 0 352222 149369 624186 282763 279730 149369 265460 160484 306410 282763 279730 149369 366588 282763 352222 294556 265460 241438 366588 282763 352222
6 726526 743683 897682 951408 448924 743683 0 951408 726526 743683 652816 781684 448924 593190 652816 951408 448924 743683 897682 781684 952086 743683 652816 781684 726526 743683 897682
7 352222 241438 352222 149369 306410 149369 624186 0 624186 282763 265460 282763 279730 160484 279730 149369 306410 149369 366588 294556 366588 282763 265460 282763 352222 241438 352222
8 897682 743683 726526 743683 448924 951408 726526 951408 0 781684 652816 743683 652816 593190 448924 743683 448924 951408 952086 781684 897682 781684 652816 743683 897682 743683 726526
9 624186 149369 352222 149369 279730 282763 352222 282763 366588 0 306410 241438 306410 160484 265460 241438 265460 294556 624186 149369 352222 149369 279730 282763 352222 282763 366588
10 304384 439778 304384 398470 276256 398470 466350 400098 466350 439778 0 439778 276256 365288 276256 400098 322360 400098 304384 439778 304384 398470 276256 398470 466350 400098 466350
11 352222 149369 624186 282763 279730 149369 366588 282763 352222 241438 306410 0 265460 160484 306410 294556 265460 241438 352222 149369 624186 282763 279730 149369 366588 282763 352222
12 304384 398470 466350 439778 276256 400098 304384 398470 466350 439778 276256 400098 0 365288 322360 439778 276256 400098 304384 398470 466350 439778 276256 400098 304384 398470 466350
13 380358 247376 380358 247376 349120 247376 380358 247376 380358 247376 349120 247376 349120 0 349120 247376 349120 247376 380358 247376 380358 247376 349120 247376 380358 247376 380358
14 466350 398470 304384 400098 276256 439778 466350 398470 304384 400098 276256 439778 322360 365288 0 400098 276256 439778 466350 398470 304384 400098 276256 439778 466350 398470 304384
15 352222 282763 366588 149369 279730 282763 624186 149369 352222 241438 265460 294556 306410 160484 265460 0 306410 241438 352222 282763 366588 149369 279730 282763 624186 149369 352222
16 466350 400098 466350 398470 276256 398470 304384 439778 304384 400098 322360 400098 276256 365288 276256 439778 0 439778 466350 400098 466350 398470 276256 398470 304384 439778 304384
17 366588 282763 352222 282763 279730 149369 352222 149369 624186 294556 265460 241438 265460 160484 306410 241438 306410 0 366588 282763 352222 282763 279730 149369 352222 149369 624186
18 726526 743683 897682 743683 652816 781684 897682 781684 952086 951408 448924 743683 448924 593190 652816 743683 652816 781684 0 951408 726526 951408 448924 743683 726526 743683 897682
19 352222 241438 352222 282763 265460 282763 366588 294556 366588 149369 306410 149369 279730 160484 279730 282763 265460 282763 624186 0 624186 149369 306410 149369 352222 241438 352222
20 897682 743683 726526 781684 652816 743683 952086 781684 897682 743683 448924 951408 652816 593190 448924 781684 652816 743683 726526 951408 0 743683 448924 951408 897682 743683 726526
21 352222 282763 366588 241438 265460 294556 352222 282763 366588 149369 279730 282763 306410 160484 265460 149369 279730 282763 624186 149369 352222 0 306410 241438 624186 149369 352222
22 466350 400098 466350 400098 322360 400098 466350 400098 466350 398470 276256 398470 276256 365288 276256 398470 276256 398470 304384 439778 304384 439778 0 439778 304384 439778 304384
23 366588 282763 352222 294556 265460 241438 366588 282763 352222 282763 279730 149369 265460 160484 306410 282763 279730 149369 352222 149369 624186 241438 306410 0 352222 149369 624186
24 897682 781684 952086 743683 652816 781684 726526 743683 897682 743683 652816 781684 448924 593190 652816 951408 448924 743683 726526 743683 897682 951408 448924 743683 0 951408 726526
25 366588 294556 366588 282763 265460 282763 352222 241438 352222 282763 265460 282763 279730 160484 279730 149369 306410 149369 352222 241438 352222 149369 306410 149369 624186 0 624186
26 952086 781684 897682 781684 652816 743683 897682 743683 726526 781684 652816 743683 652816 593190 448924 743683 448924 951408 897682 743683 726526 743683 448924 951408 726526 951408 0
Sum of all rows = 8(1*0 + 3*448924 + 1*593190 + 3*652816 + 3*726526 + 6*743683 + 3*781684 + 3*897682 + 3*951408 + 1*952086) +
12(1*0 + 4*149369 + 1*160484 + 2*241438 + 2*265460 + 2*279730 + 4*282763 + 1*294556 + 2*306410 + 4*352222 + 2*366588 + 2*624186) +
6(1*0 + 4*276256 + 4*304384 + 1*322360 + 1*365288 + 4*398470 + 4*400098 + 4*439778 + 4*466350) +
1(1*0 + 12*247376 + 6*349120 + 8*380358)
= 155075952 + 93120960 + 58973952 + 8106096
= 315276960
Value repetition frequencies = 8(3*1 + 6*3 + 1*6) +
12(3*1 + 6*2 + 3*4) +
6(3*1 + 6*4) +
1(1*1 + 1*6 + 1*8 + 1*12)
= 729
Number of distinct row element sets = 4
Number of rows = 1*1 + 1*6 + 1*8 + 1*12
= 27
Number of distinct values = 32
Distinct values 0 149369 160484 241438 247376 265460 276256 279730 282763 294556 304384 306410 322360 349120 352222 365288 366588 380358 398470 400098
Frequency 27 48 12 24 12 24 24 24 48 12 24 24 6 6 48 6 24 8 24 24
Distinct values 439778 448924 466350 593190 624186 652816 726526 743683 781684 897682 951408 952086
Frequency 24 24 24 8 24 24 24 48 24 24 24 8
Sum of frequencies = 3*6 + 3*8 + 3*12 + 18*24 + 1*27 + 4*48
= 729
Number of SN-EN pairs for which the number of CNSIPs is greater than zero = 27*26
= 702
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 = 26*27
= 702
a = 4, b = 3, c = 3
L C
6 48
7 96
8 736
9 1552
10 9040
11 19952
12 95920
13 208416
14 878832
15 1821072
16 7015760
17 13685344
18 47687904
19 86746304
20 271526640
21 454738864
22 1266233552
23 1919867120
24 4695929360
25 6318761952
26 13344597904
27 15535123616
28 27675437024
29 26867479920
30 38964517616
31 29710232688
32 33005198784
33 17646190960
34 13277408096
35 3700514336
36 1355699072
Total 236167628480
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 0 2 2 0
4 0 0 4
0 2 2 0
4 0 0 4
0 0 0 0
4 0 0 4
0 2 2 0
4 0 0 4
0 2 2 0
7 4 2 2 4
0 4 4 0
4 2 2 4
0 4 4 0
8 0 0 8
0 4 4 0
4 2 2 4
0 4 4 0
4 2 2 4
8 14 24 24 14
32 14 14 32
14 24 24 14
32 14 14 32
8 24 24 8
32 14 14 32
14 24 24 14
32 14 14 32
14 24 24 14
9 40 40 40 40
26 56 56 26
40 40 40 40
26 56 56 26
40 88 88 40
26 56 56 26
40 40 40 40
26 56 56 26
40 40 40 40
10 172 278 278 172
300 248 248 300
172 278 278 172
300 248 248 300
208 320 320 208
300 248 248 300
172 278 278 172
300 248 248 300
172 278 278 172
11 428 592 592 428
484 640 640 484
428 592 592 428
484 640 640 484
464 936 936 464
484 640 640 484
428 592 592 428
484 640 640 484
428 592 592 428
12 2152 2850 2850 2152
2958 2708 2708 2958
2152 2850 2850 2152
2958 2708 2708 2958
2448 2840 2840 2448
2958 2708 2708 2958
2152 2850 2850 2152
2958 2708 2708 2958
2152 2850 2850 2152
13 4652 6252 6252 4652
5832 6060 6060 5832
4652 6252 6252 4652
5832 6060 6060 5832
4976 8048 8048 4976
5832 6060 6060 5832
4652 6252 6252 4652
5832 6060 6060 5832
4652 6252 6252 4652
14 21362 25544 25544 21362
26556 24556 24556 26556
21362 25544 25544 21362
26556 24556 24556 26556
24168 23176 23176 24168
26556 24556 24556 26556
21362 25544 25544 21362
26556 24556 24556 26556
21362 25544 25544 21362
15 42540 54446 54446 42540
54480 50080 50080 54480
42540 54446 54446 42540
54480 50080 50080 54480
45416 58936 58936 45416
54480 50080 50080 54480
42540 54446 54446 42540
54480 50080 50080 54480
42540 54446 54446 42540
16 181352 201554 201554 181352
211086 190762 190762 211086
181352 201554 201554 181352
211086 190762 190762 211086
195032 173832 173832 195032
211086 190762 190762 211086
181352 201554 201554 181352
211086 190762 190762 211086
181352 201554 201554 181352
17 338014 405430 405430 338014
420764 363034 363034 420764
338014 405430 405430 338014
420764 363034 363034 420764
347048 386656 386656 347048
420764 363034 363034 420764
338014 405430 405430 338014
420764 363034 363034 420764
338014 405430 405430 338014
18 1300414 1360328 1360328 1300414
1423086 1261614 1261614 1423086
1300414 1360328 1360328 1300414
1423086 1261614 1261614 1423086
1321496 1140688 1140688 1321496
1423086 1261614 1261614 1423086
1300414 1360328 1360328 1300414
1423086 1261614 1261614 1423086
1300414 1360328 1360328 1300414
19 2248608 2546224 2546224 2248608
2716400 2227838 2227838 2716400
2248608 2546224 2546224 2248608
2716400 2227838 2227838 2716400
2185848 2231024 2231024 2185848
2716400 2227838 2227838 2716400
2248608 2546224 2546224 2248608
2716400 2227838 2227838 2716400
2248608 2546224 2546224 2248608
20 7762672 7707218 7707218 7762672
8033562 7009970 7009970 8033562
7762672 7707218 7707218 7762672
8033562 7009970 7009970 8033562
7381832 6327800 6327800 7381832
8033562 7009970 7009970 8033562
7762672 7707218 7707218 7762672
8033562 7009970 7009970 8033562
7762672 7707218 7707218 7762672
21 12370402 13240398 13240398 12370402
14348364 11332946 11332946 14348364
12370402 13240398 13240398 12370402
14348364 11332946 11332946 14348364
11213400 10987592 10987592 11213400
14348364 11332946 11332946 14348364
12370402 13240398 13240398 12370402
14348364 11332946 11332946 14348364
12370402 13240398 13240398 12370402
22 37751716 35824472 35824472 37751716
37187558 31970774 31970774 37187558
37751716 35824472 35824472 37751716
37187558 31970774 31970774 37187558
33307216 28871480 28871480 33307216
37187558 31970774 31970774 37187558
37751716 35824472 35824472 37751716
37187558 31970774 31970774 37187558
37751716 35824472 35824472 37751716
23 54835714 55513304 55513304 54835714
60469812 46572288 46572288 60469812
54835714 55513304 55513304 54835714
60469812 46572288 46572288 60469812
46035712 44333376 44333376 46035712
60469812 46572288 46572288 60469812
54835714 55513304 55513304 54835714
60469812 46572288 46572288 60469812
54835714 55513304 55513304 54835714
24 145553474 132465456 132465456 145553474
136904248 115999558 115999558 136904248
145553474 132465456 132465456 145553474
136904248 115999558 115999558 136904248
118930544 105343192 105343192 118930544
136904248 115999558 115999558 136904248
145553474 132465456 132465456 145553474
136904248 115999558 115999558 136904248
145553474 132465456 132465456 145553474
25 189123354 181368348 181368348 189123354
197573404 149716020 149716020 197573404
189123354 181368348 181368348 189123354
197573404 149716020 149716020 197573404
147404328 140852144 140852144 147404328
197573404 149716020 149716020 197573404
189123354 181368348 181368348 189123354
197573404 149716020 149716020 197573404
189123354 181368348 181368348 189123354
26 429050474 374652766 374652766 429050474
385444988 323251728 323251728 385444988
429050474 374652766 374652766 429050474
385444988 323251728 323251728 385444988
327566152 295132976 295132976 327566152
385444988 323251728 323251728 385444988
429050474 374652766 374652766 429050474
385444988 323251728 323251728 385444988
429050474 374652766 374652766 429050474
27 484836290 442175424 442175424 484836290
480133424 361689116 361689116 480133424
484836290 442175424 442175424 484836290
480133424 361689116 361689116 480133424
355599664 336625128 336625128 355599664
480133424 361689116 361689116 480133424
484836290 442175424 442175424 484836290
480133424 361689116 361689116 480133424
484836290 442175424 442175424 484836290
28 921146460 771460732 771460732 921146460
787541870 661529428 661529428 787541870
921146460 771460732 771460732 921146460
787541870 661529428 661529428 787541870
667404928 603599624 603599624 667404928
787541870 661529428 661529428 787541870
921146460 771460732 771460732 921146460
787541870 661529428 661529428 787541870
921146460 771460732 771460732 921146460
29 869595008 756418434 756418434 869595008
816095614 620863422 620863422 816095614
869595008 756418434 756418434 869595008
816095614 620863422 620863422 816095614
612103392 569746656 569746656 612103392
816095614 620863422 620863422 816095614
869595008 756418434 756418434 869595008
816095614 620863422 620863422 816095614
869595008 756418434 756418434 869595008
30 1341318340 1073980594 1073980594 1341318340
1082169210 929046946 929046946 1082169210
1341318340 1073980594 1073980594 1341318340
1082169210 929046946 929046946 1082169210
939569200 836629248 836629248 939569200
1082169210 929046946 929046946 1082169210
1341318340 1073980594 1073980594 1341318340
1082169210 929046946 929046946 1082169210
1341318340 1073980594 1073980594 1341318340
31 994777448 823744600 823744600 994777448
876577008 691902986 691902986 876577008
994777448 823744600 823744600 994777448
876577008 691902986 691902986 876577008
688136424 618971752 618971752 688136424
876577008 691902986 691902986 876577008
994777448 823744600 823744600 994777448
876577008 691902986 691902986 876577008
994777448 823744600 823744600 994777448
32 1177196716 893487982 893487982 1177196716
880203264 797267154 797267154 880203264
1177196716 893487982 893487982 117719671
880203264 797267154 797267154 880203264
816202528 693776400 693776400 816202528
880203264 797267154 797267154 880203264
1177196716 893487982 893487982 1177196716
880203264 797267154 797267154 880203264
1177196716 893487982 893487982 1177196716
33 614004956 477907598 477907598 614004956
492971928 423174320 423174320 492971928
614004956 477907598 477907598 614004956
492971928 423174320 423174320 492971928
430171736 360688536 360688536 430171736
492971928 423174320 423174320 492971928
614004956 477907598 477907598 614004956
492971928 423174320 423174320 492971928
614004956 477907598 477907598 614004956
34 497238954 347189648 347189648 497238954
327211240 332562996 332562996 327211240
497238954 347189648 347189648 497238954
327211240 332562996 332562996 327211240
352628600 269264096 269264096 352628600
327211240 332562996 332562996 327211240
497238954 347189648 347189648 497238954
327211240 332562996 332562996 327211240
497238954 347189648 347189648 497238954
35 137826260 95681686 95681686 137826260
91583620 94029316 94029316 91583620
137826260 95681686 95681686 137826260
91583620 94029316 94029316 91583620
101433504 72340136 72340136 101433504
91583620 94029316 94029316 91583620
137826260 95681686 95681686 137826260
91583620 94029316 94029316 91583620
137826260 95681686 95681686 137826260
36 56372096 32333010 32333010 56372096
27297218 36574568 36574568 27297218
56372096 32333010 32333010 56372096
27297218 36574568 36574568 27297218
42387176 25154792 25154792 42387176
27297218 36574568 36574568 27297218
56372096 32333010 32333010 56372096
27297218 36574568 36574568 27297218
56372096 32333010 32333010 56372096
Total 7974900086 6519755236 6519755236 7974900086
6706608340 5638621150 5638621150 6706608340
7974900086 6519755236 6519755236 7974900086
6706608340 5638621150 5638621150 6706608340
5701603496 5022671496 5022671496 5701603496
6706608340 5638621150 5638621150 6706608340
7974900086 6519755236 6519755236 7974900086
6706608340 5638621150 5638621150 6706608340
7974900086 6519755236 6519755236 7974900086
Grand total = 2*5022671496 + 8*5638621150 + 2*5701603496 + 8*6519755236 + 8*6706608340 + 8*7974900086
= 236167628480
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 6
0 0 0 0
6 0 0 6
0 0 0 0
0 0 0 0
0 0 0 0
6 0 0 6
0 0 0 0
6 0 0 6
7 12 0 0 12
0 0 0 0
12 0 0 12
0 0 0 0
0 0 0 0
0 0 0 0
12 0 0 12
0 0 0 0
12 0 0 12
8 68 12 12 68
12 0 0 12
68 12 12 68
12 0 0 12
0 0 0 0
12 0 0 12
68 12 12 68
12 0 0 12
68 12 12 68
9 150 24 24 150
20 0 0 20
150 24 24 150
20 0 0 20
0 0 0 0
20 0 0 20
150 24 24 150
20 0 0 20
150 24 24 150
10 742 178 178 742
150 48 48 150
742 178 178 742
150 48 48 150
48 0 0 48
150 48 48 150
742 178 178 742
150 48 48 150
742 178 178 742
11 1692 374 374 1692
278 122 122 278
1692 374 374 1692
278 122 122 278
112 0 0 112
278 122 122 278
1692 374 374 1692
278 122 122 278
1692 374 374 1692
12 7198 2062 2062 7198
1534 936 936 1534
7198 2062 2062 7198
1534 936 936 1534
800 240 240 800
1534 936 936 1534
7198 2062 2062 7198
1534 936 936 1534
7198 2062 2062 7198
13 16106 4226 4226 16106
2962 2144 2144 2962
16106 4226 4226 16106
2962 2144 2144 2962
1696 760 760 1696
2962 2144 2144 2962
16106 4226 4226 16106
2962 2144 2144 2962
16106 4226 4226 16106
14 61538 19772 19772 61538
13690 11144 11144 13690
61538 19772 19772 61538
13690 11144 11144 13690
8088 6752 6752 8088
13690 11144 11144 13690
61538 19772 19772 61538
13690 11144 11144 13690
61538 19772 19772 61538
15 130466 38828 38828 130466
26072 23818 23818 26072
130466 38828 38828 130466
26072 23818 23818 26072
16912 16888 16888 16912
26072 23818 23818 26072
130466 38828 38828 130466
26072 23818 23818 26072
130466 38828 38828 130466
16 459972 163282 163282 459972
109522 104170 104170 109522
459972 163282 163282 459972
109522 104170 104170 109522
70152 89944 89944 70152
109522 104170 104170 109522
459972 163282 163282 459972
109522 104170 104170 109522
459972 163282 163282 459972
17 916480 302742 302742 916480
199042 208288 208288 199042
916480 302742 302742 916480
199042 208288 208288 199042
142504 193960 193960 142504
199042 208288 208288 199042
916480 302742 302742 916480
199042 208288 208288 199042
916480 302742 302742 916480
18 2932692 1136358 1136358 2932692
764394 794922 794922 764394
2932692 1136358 1136358 2932692
764394 794922 794922 764394
531928 798560 798560 531928
764394 794922 794922 764394
2932692 1136358 1136358 2932692
764394 794922 794922 764394
2932692 1136358 1136358 2932692
19 5455284 1972470 1972470 5455284
1296696 1478266 1478266 1296696
5455284 1972470 1972470 5455284
1296696 1478266 1478266 1296696
1016912 1545376 1545376 1016912
1296696 1478266 1478266 1296696
5455284 1972470 1972470 5455284
1296696 1478266 1478266 1296696
5455284 1972470 1972470 5455284
20 15743740 6570354 6570354 15743740
4478594 4951544 4951544 4478594
15743740 6570354 6570354 15743740
4478594 4951544 4951544 4478594
3456328 5330064 5330064 3456328
4478594 4951544 4951544 4478594
15743740 6570354 6570354 15743740
4478594 4951544 4951544 4478594
15743740 6570354 6570354 15743740
21 26968596 10541514 10541514 26968596
7020950 8456408 8456408 7020950
26968596 10541514 10541514 26968596
7020950 8456408 8456408 7020950
6123416 9296144 9296144 6123416
7020950 8456408 8456408 7020950
26968596 10541514 10541514 26968596
7020950 8456408 8456408 7020950
26968596 10541514 10541514 26968596
22 69510822 30948162 30948162 69510822
21569756 24804238 24804238 21569756
69510822 30948162 30948162 69510822
21569756 24804238 24804238 21569756
18459944 27324920 27324920 18459944
21569756 24804238 24804238 21569756
69510822 30948162 30948162 69510822
21569756 24804238 24804238 21569756
69510822 30948162 30948162 69510822
23 107758774 45162406 45162406 107758774
30759368 38289820 38289820 30759368
107758774 45162406 45162406 107758774
30759368 38289820 38289820 30759368
29721664 42330424 42330424 29721664
30759368 38289820 38289820 30759368
107758774 45162406 45162406 107758774
30759368 38289820 38289820 30759368
107758774 45162406 45162406 107758774
24 244943504 115583680 115583680 244943504
82769930 97696824 97696824 82769930
244943504 115583680 115583680 244943504
82769930 97696824 97696824 82769930
78249240 105739688 105739688 78249240
82769930 97696824 97696824 82769930
244943504 115583680 115583680 244943504
82769930 97696824 97696824 82769930
244943504 115583680 115583680 244943504
25 337043592 150234388 150234388 337043592
105130626 133749248 133749248 105130626
337043592 150234388 150234388 337043592
105130626 133749248 133749248 105130626
112064080 142685480 142685480 112064080
105130626 133749248 133749248 105130626
337043592 150234388 150234388 337043592
105130626 133749248 133749248 105130626
337043592 150234388 150234388 337043592
26 664054262 329680408 329680408 664054262
243184204 292673014 292673014 243184204
664054262 329680408 329680408 664054262
243184204 292673014 292673014 243184204
253354600 300576800 300576800 253354600
243184204 292673014 292673014 243184204
664054262 329680408 329680408 664054262
243184204 292673014 292673014 243184204
664054262 329680408 329680408 664054262
27 791117150 371487506 371487506 791117150
267733168 346772628 346772628 267733168
791117150 371487506 371487506 791117150
267733168 346772628 346772628 267733168
314060576 345059424 345059424 314060576
267733168 346772628 346772628 267733168
791117150 371487506 371487506 791117150
267733168 346772628 346772628 267733168
791117150 371487506 371487506 791117150
28 1318536550 683904598 683904598 1318536550
520122888 636903312 636903312 520122888
1318536550 683904598 683904598 1318536550
520122888 636903312 636903312 520122888
595056432 604792688 604792688 595056432
520122888 636903312 636903312 520122888
1318536550 683904598 683904598 1318536550
520122888 636903312 636903312 520122888
1318536550 683904598 683904598 1318536550
29 1311249040 642916724 642916724 1311249040
477328658 630394340 630394340 477328658
1311249040 642916724 642916724 1311249040
477328658 630394340 630394340 477328658
615392720 570792192 570792192 615392720
477328658 630394340 630394340 477328658
1311249040 642916724 642916724 1311249040
477328658 630394340 630394340 477328658
1311249040 642916724 642916724 1311249040
30 1781938396 960432576 960432576 1781938396
752462796 938070796 938070796 752462796
1781938396 960432576 960432576 1781938396
752462796 938070796 938070796 752462796
939622024 811018528 811018528 939622024
752462796 938070796 938070796 752462796
1781938396 960432576 960432576 1781938396
752462796 938070796 938070796 752462796
1781938396 960432576 960432576 1781938396
31 1393052934 708476970 708476970 1393052934
540693288 731790870 731790870 540693288
1393052934 708476970 708476970 1393052934
540693288 731790870 731790870 540693288
764850528 594209568 594209568 764850528
540693288 731790870 731790870 540693288
1393052934 708476970 708476970 1393052934
540693288 731790870 731790870 540693288
1393052934 708476970 708476970 1393052934
32 1451943616 809474412 809474412 1451943616
651518366 829276602 829276602 651518366
1451943616 809474412 809474412 1451943616
651518366 829276602 829276602 651518366
883578960 650168448 650168448 883578960
651518366 829276602 829276602 651518366
1451943616 809474412 809474412 1451943616
651518366 829276602 829276602 651518366
1451943616 809474412 809474412 1451943616
33 796807054 417522028 417522028 796807054
325361976 456640326 456640326 325361976
796807054 417522028 417522028 796807054
325361976 456640326 456640326 325361976
507450112 330319832 330319832 507450112
325361976 456640326 456640326 325361976
796807054 417522028 417522028 796807054
325361976 456640326 456640326 325361976
796807054 417522028 417522028 796807054
34 563804362 323053046 323053046 563804362
265670434 347545812 347545812 265670434
563804362 323053046 323053046 563804362
265670434 347545812 347545812 265670434
388778592 249630840 249630840 388778592
265670434 347545812 347545812 265670434
563804362 323053046 323053046 563804362
265670434 347545812 347545812 265670434
563804362 323053046 323053046 563804362
35 162386122 86012862 86012862 162386122
67512636 100992880 100992880 67512636
162386122 86012862 86012862 162386122
67512636 100992880 100992880 67512636
117335384 65303784 65303784 117335384
67512636 100992880 100992880 67512636
162386122 86012862 86012862 162386122
67512636 100992880 100992880 67512636
162386122 86012862 86012862 162386122
36 56372096 32333010 32333010 56372096
27297218 36574568 36574568 27297218
56372096 32333010 32333010 56372096
27297218 36574568 36574568 27297218
42387176 25154792 25154792 42387176
27297218 36574568 36574568 27297218
56372096 32333010 32333010 56372096
27297218 36574568 36574568 27297218
56372096 32333010 32333010 56372096
Total 11103213016 5727974972 5727974972 11103213016
4393029228 5658207088 5658207088 4393029228
11103213016 5727974972 5727974972 11103213016
4393029228 5658207088 5658207088 4393029228
5671730928 4882386096 4882386096 5671730928
4393029228 5658207088 5658207088 4393029228
11103213016 5727974972 5727974972 11103213016
4393029228 5658207088 5658207088 4393029228
11103213016 5727974972 5727974972 11103213016
Grand total = 8*4393029228 + 2*4882386096 + 8*5658207088 + 2*5671730928 + 8*5727974972 + 8*11103213016
= 236167628480
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 6 6 6 6
12 8 8 12
6 6 6 6
12 8 8 12
16 0 0 16
12 8 8 12
6 6 6 6
12 8 8 12
6 6 6 6
7 16 14 14 16
24 20 20 24
16 14 14 16
24 20 20 24
40 0 0 40
24 20 20 24
16 14 14 16
24 20 20 24
16 14 14 16
8 130 138 138 130
196 178 178 196
130 138 138 130
196 178 178 196
272 104 104 272
196 178 178 196
130 138 138 130
196 178 178 196
130 138 138 130
9 306 334 334 306
444 444 444 444
306 334 334 306
444 444 444 444
624 248 248 624
444 444 444 444
306 334 334 306
444 444 444 444
306 334 334 306
10 1840 2224 2224 1840
2628 2956 2956 2628
1840 2224 2224 1840
2628 2956 2956 2628
3552 3056 3056 3552
2628 2956 2956 2628
1840 2224 2224 1840
2628 2956 2956 2628
1840 2224 2224 1840
11 4388 5522 5522 4388
6238 7320 7320 6238
4388 5522 5522 4388
6238 7320 7320 6238
8472 7392 7392 8472
6238 7320 7320 6238
4388 5522 5522 4388
6238 7320 7320 6238
4388 5522 5522 4388
12 22226 29540 29540 22226
30750 39618 39618 30750
22226 29540 29540 22226
30750 39618 39618 30750
40816 46168 46168 40816
30750 39618 39618 30750
22226 29540 29540 22226
30750 39618 39618 30750
22226 29540 29540 22226
13 52060 70372 70372 52060
72430 93326 93326 72430
52060 70372 70372 52060
72430 93326 93326 72430
96048 105904 105904 96048
72430 93326 93326 72430
52060 70372 70372 52060
72430 93326 93326 72430
52060 70372 70372 52060
14 230112 326386 326386 230112
315720 433922 433922 315720
230112 326386 326386 230112
315720 433922 433922 315720
417384 509880 509880 417384
315720 433922 433922 315720
230112 326386 326386 230112
315720 433922 433922 315720
230112 326386 326386 230112
15 515256 729126 729126 515256
710950 953162 953162 710950
515256 729126 729126 515256
710950 953162 953162 710950
933072 1090992 1090992 933072
710950 953162 953162 710950
515256 729126 729126 515256
710950 953162 953162 710950
515256 729126 729126 515256
16 2099698 3039366 3039366 2099698
2863254 3952150 3952150 2863254
2099698 3039366 3039366 2099698
2863254 3952150 3952150 2863254
3759432 4548776 4548776 3759432
2863254 3952150 3952150 2863254
2099698 3039366 3039366 2099698
2863254 3952150 3952150 2863254
2099698 3039366 3039366 2099698
17 4424736 6320536 6320536 4424736
6042444 8068648 8068648 6042444
4424736 6320536 6320536 4424736
6042444 8068648 8068648 6042444
7830776 9069192 9069192 7830776
6042444 8068648 8068648 6042444
4424736 6320536 6320536 4424736
6042444 8068648 8068648 6042444
4424736 6320536 6320536 4424736
18 16428254 23494218 23494218 16428254
22168886 29706490 29706490 22168886
16428254 23494218 23494218 16428254
22168886 29706490 29706490 22168886
28707816 33291928 33291928 28707816
22168886 29706490 29706490 22168886
16428254 23494218 23494218 16428254
22168886 29706490 29706490 22168886
16428254 23494218 23494218 16428254
19 32165668 45212586 45212586 32165668
43326018 56134868 56134868 43326018
32165668 45212586 45212586 32165668
43326018 56134868 56134868 43326018
55164648 61568680 61568680 55164648
43326018 56134868 56134868 43326018
32165668 45212586 45212586 32165668
43326018 56134868 56134868 43326018
32165668 45212586 45212586 32165668
20 107563016 149461254 149461254 107563016
142966704 183471692 183471692 142966704
107563016 149461254 149461254 107563016
142966704 183471692 183471692 142966704
181060584 200355152 200355152 181060584
142966704 183471692 183471692 142966704
107563016 149461254 149461254 107563016
142966704 183471692 183471692 142966704
107563016 149461254 149461254 107563016
21 193041470 263334862 263334862 193041470
255301552 317648296 317648296 255301552
193041470 263334862 263334862 193041470
255301552 317648296 317648296 255301552
316887248 340566104 340566104 316887248
255301552 317648296 317648296 255301552
193041470 263334862 263334862 193041470
255301552 317648296 317648296 255301552
193041470 263334862 263334862 193041470
22 574147440 770028558 770028558 574147440
747380344 916551616 916551616 747380344
574147440 770028558 770028558 574147440
747380344 916551616 916551616 747380344
917266920 978870320 978870320 917266920
747380344 916551616 916551616 747380344
574147440 770028558 770028558 574147440
747380344 916551616 916551616 747380344
574147440 770028558 770028558 574147440
23 929262878 1223225928 1223225928 929262878
1199790270 1430906534 1430906534 1199790270
929262878 1223225928 1223225928 929262878
1199790270 1430906534 1430906534 1199790270
1439447544 1506281896 1506281896 1439447544
1199790270 1430906534 1430906534 1199790270
929262878 1223225928 1223225928 929262878
1199790270 1430906534 1430906534 1199790270
929262878 1223225928 1223225928 929262878
24 2424374836 3129828228 3129828228 2424374836
3074571776 3605016736 3605016736 3074571776
2424374836 3129828228 3129828228 2424374836
3074571776 3605016736 3605016736 3074571776
3629816280 3786169736 3786169736 3629816280
3074571776 3605016736 3605016736 3074571776
2424374836 3129828228 3129828228 2424374836
3074571776 3605016736 3605016736 3074571776
2424374836 3129828228 3129828228 2424374836
25 3470789880 4396626072 4396626072 3470789880
4355047522 4976284140 4976284140 4355047522
3470789880 4396626072 4396626072 3470789880
4355047522 4976284140 4976284140 4355047522
5018089192 5171444752 5171444752 5018089192
4355047522 4976284140 4976284140 4355047522
3470789880 4396626072 4396626072 3470789880
4355047522 4976284140 4976284140 4355047522
3470789880 4396626072 4396626072 3470789880
26 7801827658 9678863436 9678863436 7801827658
9604428242 10773389156 10773389156 9604428242
7801827658 9678863436 9678863436 7801827658
9604428242 10773389156 10773389156 9604428242
10858307600 11187431184 11187431184 10858307600
9604428242 10773389156 10773389156 9604428242
7801827658 9678863436 9678863436 7801827658
9604428242 10773389156 10773389156 9604428242
7801827658 9678863436 9678863436 7801827658
27 9631428806 11723183328 11723183328 9631428806
11713586918 12826787744 12826787744 11713586918
9631428806 11723183328 11723183328 9631428806
11713586918 12826787744 12826787744 11713586918
12919802640 13224418992 13224418992 12919802640
11713586918 12826787744 12826787744 11713586918
9631428806 11723183328 11723183328 9631428806
11713586918 12826787744 12826787744 11713586918
9631428806 11723183328 11723183328 9631428806
28 18212197204 21696540570 21696540570 18212197204
21719594742 23345121892 23345121892 21719594742
18212197204 21696540570 21696540570 18212197204
21719594742 23345121892 23345121892 21719594742
23483560120 24078740584 24078740584 23483560120
21719594742 23345121892 23345121892 21719594742
18212197204 21696540570 21696540570 18212197204
21719594742 23345121892 23345121892 21719594742
18212197204 21696540570 21696540570 18212197204
29 18681200456 21846990896 21846990896 18681200456
21992266252 23129842570 23129842570 21992266252
18681200456 21846990896 21846990896 18681200456
21992266252 23129842570 23129842570 21992266252
23226098464 23751159680 23751159680 23226098464
21992266252 23129842570 23129842570 21992266252
18681200456 21846990896 21846990896 18681200456
21992266252 23129842570 23129842570 21992266252
18681200456 21846990896 21846990896 18681200456
30 28663044324 32809537050 32809537050 28663044324
33075289172 34208092832 34208092832 33075289172
28663044324 32809537050 32809537050 28663044324
33075289172 34208092832 34208092832 33075289172
34287277440 35156633288 35156633288 34287277440
33075289172 34208092832 34208092832 33075289172
28663044324 32809537050 32809537050 28663044324
33075289172 34208092832 34208092832 33075289172
28663044324 32809537050 32809537050 28663044324
31 23002480690 25875871064 25875871064 23002480690
26184681484 26597517514 26597517514 26184681484
23002480690 25875871064 25875871064 23002480690
26184681484 26597517514 26597517514 26184681484
26600149936 27266253720 27266253720 26600149936
26184681484 26597517514 26597517514 26184681484
23002480690 25875871064 25875871064 23002480690
26184681484 26597517514 26597517514 26184681484
23002480690 25875871064 25875871064 23002480690
32 26943818422 29677229718 29677229718 26943818422
30036574580 30127960090 30127960090 30036574580
26943818422 29677229718 29677229718 26943818422
30036574580 30127960090 30127960090 30036574580
30065707496 30875141808 30875141808 30065707496
30036574580 30127960090 30127960090 30036574580
26943818422 29677229718 29677229718 26943818422
30036574580 30127960090 30127960090 30036574580
26943818422 29677229718 29677229718 26943818422
33 15105777354 16368001598 16368001598 15105777354
16586659988 16436973600 16436973600 16586659988
15105777354 16368001598 16368001598 15105777354
16586659988 16436973600 16436973600 16586659988
16365938336 16806562344 16806562344 16365938336
16586659988 16436973600 16436973600 16586659988
15105777354 16368001598 16368001598 15105777354
16586659988 16436973600 16436973600 16586659988
15105777354 16368001598 16368001598 15105777354
34 11956319480 12669647684 12669647684 11956319480
12806840326 12636518300 12636518300 12806840326
11956319480 12669647684 12669647684 11956319480
12806840326 12636518300 12636518300 12806840326
12563489864 12875144608 12875144608 12563489864
12806840326 12636518300 12636518300 12806840326
11956319480 12669647684 12669647684 11956319480
12806840326 12636518300 12636518300 12806840326
11956319480 12669647684 12669647684 11956319480
35 3491517680 3629853642 3629853642 3491517680
3654543654 3604602200 3604602200 3654543654
3491517680 3629853642 3629853642 3491517680
3654543654 3604602200 3604602200 3654543654
3585860456 3651071720 3651071720 3585860456
3654543654 3604602200 3604602200 3654543654
3491517680 3629853642 3629853642 3491517680
3654543654 3604602200 3604602200 3654543654
3491517680 3629853642 3629853642 3491517680
36 1355699072 1355699072 1355699072 1355699072
1355699072 1355699072 1355699072 1355699072
1355699072 1355699072 1355699072 1355699072
1355699072 1355699072 1355699072 1355699072
1355699072 1355699072 1355699072 1355699072
1355699072 1355699072 1355699072 1355699072
1355699072 1355699072 1355699072 1355699072
1355699072 1355699072 1355699072 1355699072
1355699072 1355699072 1355699072 1355699072
Total 172600435362 197343153328 197343153328 172600435362
198580762592 206571777094 206571777094 198580762592
172600435362 197343153328 197343153328 172600435362
198580762592 206571777094 206571777094 198580762592
206911422160 212322187280 212322187280 206911422160
198580762592 206571777094 206571777094 198580762592
172600435362 197343153328 197343153328 172600435362
198580762592 206571777094 206571777094 198580762592
172600435362 197343153328 197343153328 172600435362
Grand total = 8*172600435362 + 8*197343153328 + 8*198580762592 + 8*206571777094 + 2*206911422160 + 2*212322187280
= 7039236245888
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 397795348 253631752 400479222 399324222 189040079 294986966 336894946 303160510 308651706 320738245 419910035 399324222 189040079 294986966 336894946 188396734 252609770 243535228 310275988
309181141 269565483 297637868 350383402 303160510 308651706 320738245 419910035 309181141 269565483 297637868 350383402 372266804 321112844 335507604 428652516
1 319917704 0 260582960 170731428 87898858 171996326 102411007 170889344 193695055 135092645 170462725 202937861 87898858 171996326 102411007 170889344 153721760 92890288 134478144 146775584
155856065 145484485 142434078 174369555 193695055 135092645 170462725 202937861 155856065 145484485 142434078 174369555 201123704 160364418 169682658 210650316
2 170731428 260582960 0 319917704 170889344 102411007 171996326 87898858 202937861 170462725 135092645 193695055 170889344 102411007 171996326 87898858 146775584 134478144 92890288 153721760
174369555 142434078 145484485 155856065 202937861 170462725 135092645 193695055 174369555 142434078 145484485 155856065 210650316 169682658 160364418 201123704
3 400479222 253631752 397795348 0 336894946 294986966 189040079 399324222 419910035 320738245 308651706 303160510 336894946 294986966 189040079 399324222 310275988 243535228 252609770 188396734
350383402 297637868 269565483 309181141 419910035 320738245 308651706 303160510 350383402 297637868 269565483 309181141 428652516 335507604 321112844 372266804
4 260174167 61678446 131642973 158292303 0 128631272 92737050 132507366 260174167 61678446 131642973 158292303 61892938 115296977 106312714 134890265 127558770 67508214 100647606 117712622
61892938 115296977 106312714 134890265 145459045 115453599 130235766 163257282 99759812 109213662 111573478 136006426 145459045 115453599 130235766 163257282
5 130320681 197338305 114986252 204677159 189003592 0 179524826 148604002 130320681 197338305 114986252 204677159 170402611 114498674 152983752 166462707 116262652 155992872 105199780 155118150
170402611 114498674 152983752 166462707 196447682 167051020 163593427 212039918 168476234 133316086 152306726 172797792 196447682 167051020 163593427 212039918
6 204677159 114986252 197338305 130320681 148604002 179524826 0 189003592 204677159 114986252 197338305 130320681 166462707 152983752 114498674 170402611 155118150 105199780 155992872 116262652
166462707 152983752 114498674 170402611 212039918 163593427 167051020 196447682 172797792 152306726 133316086 168476234 212039918 163593427 167051020 196447682
7 158292303 131642973 61678446 260174167 132507366 92737050 128631272 0 158292303 131642973 61678446 260174167 134890265 106312714 115296977 61892938 117712622 100647606 67508214 127558770
134890265 106312714 115296977 61892938 163257282 130235766 115453599 145459045 136006426 111573478 109213662 99759812 163257282 130235766 115453599 145459045
8 303160510 308651706 320738245 419910035 399324222 189040079 294986966 336894946 0 397795348 253631752 400479222 309181141 269565483 297637868 350383402 188396734 252609770 243535228 310275988
399324222 189040079 294986966 336894946 372266804 321112844 335507604 428652516 309181141 269565483 297637868 350383402 303160510 308651706 320738245 419910035
9 193695055 135092645 170462725 202937861 87898858 171996326 102411007 170889344 319917704 0 260582960 170731428 155856065 145484485 142434078 174369555 153721760 92890288 134478144 146775584
87898858 171996326 102411007 170889344 201123704 160364418 169682658 210650316 155856065 145484485 142434078 174369555 193695055 135092645 170462725 202937861
10 202937861 170462725 135092645 193695055 170889344 102411007 171996326 87898858 170731428 260582960 0 319917704 174369555 142434078 145484485 155856065 146775584 134478144 92890288 153721760
170889344 102411007 171996326 87898858 210650316 169682658 160364418 201123704 174369555 142434078 145484485 155856065 202937861 170462725 135092645 193695055
11 419910035 320738245 308651706 303160510 336894946 294986966 189040079 399324222 400479222 253631752 397795348 0 350383402 297637868 269565483 309181141 310275988 243535228 252609770 188396734
336894946 294986966 189040079 399324222 428652516 335507604 321112844 372266804 350383402 297637868 269565483 309181141 419910035 320738245 308651706 303160510
12 260174167 61678446 131642973 158292303 61892938 115296977 106312714 134890265 145459045 115453599 130235766 163257282 0 128631272 92737050 132507366 127558770 67508214 100647606 117712622
99759812 109213662 111573478 136006426 260174167 61678446 131642973 158292303 61892938 115296977 106312714 134890265 145459045 115453599 130235766 163257282
13 130320681 197338305 114986252 204677159 170402611 114498674 152983752 166462707 196447682 167051020 163593427 212039918 189003592 0 179524826 148604002 116262652 155992872 105199780 155118150
168476234 133316086 152306726 172797792 130320681 197338305 114986252 204677159 170402611 114498674 152983752 166462707 196447682 167051020 163593427 212039918
14 204677159 114986252 197338305 130320681 166462707 152983752 114498674 170402611 212039918 163593427 167051020 196447682 148604002 179524826 0 189003592 155118150 105199780 155992872 116262652
172797792 152306726 133316086 168476234 204677159 114986252 197338305 130320681 166462707 152983752 114498674 170402611 212039918 163593427 167051020 196447682
15 158292303 131642973 61678446 260174167 134890265 106312714 115296977 61892938 163257282 130235766 115453599 145459045 132507366 92737050 128631272 0 117712622 100647606 67508214 127558770
136006426 111573478 109213662 99759812 158292303 131642973 61678446 260174167 134890265 106312714 115296977 61892938 163257282 130235766 115453599 145459045
16 126147754 164000336 166544474 220464580 182331430 113274936 154849950 180902748 126147754 164000336 166544474 220464580 182331430 113274936 154849950 180902748 0 153746040 120696968 163223088
182331430 113274936 154849950 180902748 126147754 164000336 166544474 220464580 182331430 113274936 154849950 180902748 126147754 164000336 166544474 220464580
17 172347884 109929302 146753322 171374778 112108974 155393840 102502506 147217856 172347884 109929302 146753322 171374778 112108974 155393840 102502506 147217856 156999776 0 136780880 118091592
112108974 155393840 102502506 147217856 172347884 109929302 146753322 171374778 112108974 155393840 102502506 147217856 172347884 109929302 146753322 171374778
18 171374778 146753322 109929302 172347884 147217856 102502506 155393840 112108974 171374778 146753322 109929302 172347884 147217856 102502506 155393840 112108974 118091592 136780880 0 156999776
147217856 102502506 155393840 112108974 171374778 146753322 109929302 172347884 147217856 102502506 155393840 112108974 171374778 146753322 109929302 172347884
19 220464580 166544474 164000336 126147754 180902748 154849950 113274936 182331430 220464580 166544474 164000336 126147754 180902748 154849950 113274936 182331430 163223088 120696968 153746040 0
180902748 154849950 113274936 182331430 220464580 166544474 164000336 126147754 180902748 154849950 113274936 182331430 220464580 166544474 164000336 126147754
20 145459045 115453599 130235766 163257282 61892938 115296977 106312714 134890265 260174167 61678446 131642973 158292303 99759812 109213662 111573478 136006426 127558770 67508214 100647606 117712622
0 128631272 92737050 132507366 145459045 115453599 130235766 163257282 61892938 115296977 106312714 134890265 260174167 61678446 131642973 158292303
21 196447682 167051020 163593427 212039918 170402611 114498674 152983752 166462707 130320681 197338305 114986252 204677159 168476234 133316086 152306726 172797792 116262652 155992872 105199780 155118150
189003592 0 179524826 148604002 196447682 167051020 163593427 212039918 170402611 114498674 152983752 166462707 130320681 197338305 114986252 204677159
22 212039918 163593427 167051020 196447682 166462707 152983752 114498674 170402611 204677159 114986252 197338305 130320681 172797792 152306726 133316086 168476234 155118150 105199780 155992872 116262652
148604002 179524826 0 189003592 212039918 163593427 167051020 196447682 166462707 152983752 114498674 170402611 204677159 114986252 197338305 130320681
23 163257282 130235766 115453599 145459045 134890265 106312714 115296977 61892938 158292303 131642973 61678446 260174167 136006426 111573478 109213662 99759812 117712622 100647606 67508214 127558770
132507366 92737050 128631272 0 163257282 130235766 115453599 145459045 134890265 106312714 115296977 61892938 158292303 131642973 61678446 260174167
24 303160510 308651706 320738245 419910035 309181141 269565483 297637868 350383402 372266804 321112844 335507604 428652516 399324222 189040079 294986966 336894946 188396734 252609770 243535228 310275988
309181141 269565483 297637868 350383402 0 397795348 253631752 400479222 399324222 189040079 294986966 336894946 303160510 308651706 320738245 419910035
25 193695055 135092645 170462725 202937861 155856065 145484485 142434078 174369555 201123704 160364418 169682658 210650316 87898858 171996326 102411007 170889344 153721760 92890288 134478144 146775584
155856065 145484485 142434078 174369555 319917704 0 260582960 170731428 87898858 171996326 102411007 170889344 193695055 135092645 170462725 202937861
26 202937861 170462725 135092645 193695055 174369555 142434078 145484485 155856065 210650316 169682658 160364418 201123704 170889344 102411007 171996326 87898858 146775584 134478144 92890288 153721760
174369555 142434078 145484485 155856065 170731428 260582960 0 319917704 170889344 102411007 171996326 87898858 202937861 170462725 135092645 193695055
27 419910035 320738245 308651706 303160510 350383402 297637868 269565483 309181141 428652516 335507604 321112844 372266804 336894946 294986966 189040079 399324222 310275988 243535228 252609770 188396734
350383402 297637868 269565483 309181141 400479222 253631752 397795348 0 336894946 294986966 189040079 399324222 419910035 320738245 308651706 303160510
28 145459045 115453599 130235766 163257282 99759812 109213662 111573478 136006426 145459045 115453599 130235766 163257282 61892938 115296977 106312714 134890265 127558770 67508214 100647606 117712622
61892938 115296977 106312714 134890265 260174167 61678446 131642973 158292303 0 128631272 92737050 132507366 260174167 61678446 131642973 158292303
29 196447682 167051020 163593427 212039918 168476234 133316086 152306726 172797792 196447682 167051020 163593427 212039918 170402611 114498674 152983752 166462707 116262652 155992872 105199780 155118150
170402611 114498674 152983752 166462707 130320681 197338305 114986252 204677159 189003592 0 179524826 148604002 130320681 197338305 114986252 204677159
30 212039918 163593427 167051020 196447682 172797792 152306726 133316086 168476234 212039918 163593427 167051020 196447682 166462707 152983752 114498674 170402611 155118150 105199780 155992872 116262652
166462707 152983752 114498674 170402611 204677159 114986252 197338305 130320681 148604002 179524826 0 189003592 204677159 114986252 197338305 130320681
31 163257282 130235766 115453599 145459045 136006426 111573478 109213662 99759812 163257282 130235766 115453599 145459045 134890265 106312714 115296977 61892938 117712622 100647606 67508214 127558770
134890265 106312714 115296977 61892938 158292303 131642973 61678446 260174167 132507366 92737050 128631272 0 158292303 131642973 61678446 260174167
32 372266804 321112844 335507604 428652516 309181141 269565483 297637868 350383402 303160510 308651706 320738245 419910035 309181141 269565483 297637868 350383402 188396734 252609770 243535228 310275988
399324222 189040079 294986966 336894946 303160510 308651706 320738245 419910035 399324222 189040079 294986966 336894946 0 397795348 253631752 400479222
33 201123704 160364418 169682658 210650316 155856065 145484485 142434078 174369555 193695055 135092645 170462725 202937861 155856065 145484485 142434078 174369555 153721760 92890288 134478144 146775584
87898858 171996326 102411007 170889344 193695055 135092645 170462725 202937861 87898858 171996326 102411007 170889344 319917704 0 260582960 170731428
34 210650316 169682658 160364418 201123704 174369555 142434078 145484485 155856065 202937861 170462725 135092645 193695055 174369555 142434078 145484485 155856065 146775584 134478144 92890288 153721760
170889344 102411007 171996326 87898858 202937861 170462725 135092645 193695055 170889344 102411007 171996326 87898858 170731428 260582960 0 319917704
35 428652516 335507604 321112844 372266804 350383402 297637868 269565483 309181141 419910035 320738245 308651706 303160510 350383402 297637868 269565483 309181141 310275988 243535228 252609770 188396734
336894946 294986966 189040079 399324222 419910035 320738245 308651706 303160510 336894946 294986966 189040079 399324222 400479222 253631752 397795348 0
Sum of all rows = 8(1*0 + 1*188396734 + 2*189040079 + 1*243535228 + 1*252609770 + 1*253631752 + 2*269565483 + 2*294986966 + 2*297637868 + 2*303160510 + 2*308651706 + 2*309181141 + 1*310275988 + 2*320738245 +
1*321112844 + 1*335507604 + 2*336894946 + 2*350383402 + 1*372266804 + 1*397795348 + 2*399324222 + 1*400479222 + 2*419910035 + 1*428652516) +
8(1*0 + 2*87898858 + 1*92890288 + 2*102411007 + 1*134478144 + 2*135092645 + 2*142434078 + 2*145484485 + 1*146775584 + 1*153721760 + 2*155856065 + 1*160364418 + 1*169682658 + 2*170462725 +
1*170731428 + 2*170889344 + 2*171996326 + 2*174369555 + 2*193695055 + 1*201123704 + 2*202937861 + 1*210650316 + 1*260582960 + 1*319917704) +
8(1*0 + 2*61678446 + 2*61892938 + 1*67508214 + 1*92737050 + 1*99759812 + 1*100647606 + 2*106312714 + 1*109213662 + 1*111573478 + 2*115296977 + 2*115453599 + 1*117712622 + 1*127558770 +
1*128631272 + 2*130235766 + 2*131642973 + 1*132507366 + 2*134890265 + 1*136006426 + 2*145459045 + 2*158292303 + 2*163257282 + 2*260174167) +
8(1*0 + 1*105199780 + 2*114498674 + 2*114986252 + 1*116262652 + 2*130320681 + 1*133316086 + 1*148604002 + 1*152306726 + 2*152983752 + 1*155118150 + 1*155992872 + 2*163593427 + 2*166462707 +
2*167051020 + 1*168476234 + 2*170402611 + 1*172797792 + 1*179524826 + 1*189003592 + 2*196447682 + 2*197338305 + 2*204677159 + 2*212039918) +
2(1*0 + 4*113274936 + 1*120696968 + 4*126147754 + 1*153746040 + 4*154849950 + 1*163223088 + 4*164000336 + 4*166544474 + 4*180902748 + 4*182331430 + 4*220464580) +
2(1*0 + 4*102502506 + 4*109929302 + 4*112108974 + 1*118091592 + 1*136780880 + 4*146753322 + 4*147217856 + 4*155393840 + 1*156999776 + 4*171374778 + 4*172347884)
= 88825704128 + 45823799776 + 35144233824 + 45265656704 + 11343461856 + 9764772192
= 236167628480
Value repetition frequencies = 8(12*1 + 12*2) +
8(12*1 + 12*2) +
8(12*1 + 12*2) +
8(12*1 + 12*2) +
2(4*1 + 8*4) +
2(4*1 + 8*4)
= 1296
Number of distinct row element sets = 6
Number of rows = 2*2 + 4*8
= 36
Number of distinct values = 115
Distinct values 0 61678446 61892938 67508214 87898858 92737050 92890288 99759812 100647606 102411007 102502506 105199780 106312714 109213662 109929302
Frequency 36 16 16 8 16 8 8 8 8 16 8 8 16 8 8
Distinct values 111573478 112108974 113274936 114498674 114986252 115296977 115453599 116262652 117712622 118091592 120696968 126147754 127558770 128631272 130235766
Frequency 8 8 8 16 16 16 16 8 8 2 2 8 8 8 16
Distinct values 130320681 131642973 132507366 133316086 134478144 134890265 135092645 136006426 136780880 142434078 145459045 145484485 146753322 146775584 147217856
Frequency 16 16 8 8 8 16 16 8 2 16 16 16 8 8 8
Distinct values 148604002 152306726 152983752 153721760 153746040 154849950 155118150 155393840 155856065 155992872 156999776 158292303 160364418 163223088 163257282
Frequency 8 8 16 8 2 8 8 8 16 8 2 16 8 2 16
Distinct values 163593427 164000336 166462707 166544474 167051020 168476234 169682658 170402611 170462725 170731428 170889344 171374778 171996326 172347884 172797792
Frequency 16 8 16 8 16 8 8 16 16 8 16 8 16 8 8
Distinct values 174369555 179524826 180902748 182331430 188396734 189003592 189040079 193695055 196447682 197338305 201123704 202937861 204677159 210650316 212039918
Frequency 16 8 8 8 8 8 16 16 16 16 8 16 16 8 16
Distinct values 220464580 243535228 252609770 253631752 260174167 260582960 269565483 294986966 297637868 303160510 308651706 309181141 310275988 319917704 320738245
Frequency 8 8 8 8 16 8 16 16 16 16 16 16 8 8 16
Distinct values 321112844 335507604 336894946 350383402 372266804 397795348 399324222 400479222 419910035 428652516
Frequency 8 8 16 16 8 8 16 8 16 8
Sum of frequencies = 6*2 + 60*8 + 48*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
