Difference between revisions of "The Degree Diameter Problem for Circulant Graphs"

From Combinatorics Wiki

(→‎Table of the orders of the largest known circulant graphs)
 
(26 intermediate revisions by the same user not shown)
Line 3: Line 3:
 
<center>  
 
<center>  
 
{| border="1" cellspacing="2" cellpadding="2" style="text-align: center;"
 
{| border="1" cellspacing="2" cellpadding="2" style="text-align: center;"
−
| '''<math>d</math>\<math>k</math>'''||  '''2''' ||  '''3''' ||  '''4'''|| '''5''' ||  '''6''' || '''7''' ||  '''8''' ||  '''9''' ||  '''10'''  ||  '''11'''  ||  '''12'''  
+
| '''<math>d</math>\<math>k</math>'''||  '''2''' ||  '''3''' ||  '''4'''|| '''5''' ||  '''6''' || '''7''' ||  '''8''' ||  '''9''' ||  '''10'''  ||  '''11'''  ||  '''12'''  ||  '''13''' ||  '''14'''  ||  '''15'''  ||  '''16'''
 
|-
 
|-
−
| '''3''' ||style="background-color: #bbffff;" | '''8'''||style="background-color: #bbffff;" | '''12'''||style="background-color: #bbffff;" | '''16''' ||style="background-color: #bbffff;" | '''20''' ||style="background-color: #bbffff;" | '''24''' ||style="background-color: #bbffff;" | '''28'''||style="background-color: #bbffff;" | '''32''' ||style="background-color: #bbffff;" | '''36''' || style="background-color: #bbffff;" | '''40'''  ||style="background-color: #bbffff;" | '''44'''||style="background-color: #bbffff;" | '''48'''
+
| '''3''' ||style="background-color: #bbffff;" | '''8'''||style="background-color: #bbffff;" | '''12'''||style="background-color: #bbffff;" | '''16''' ||style="background-color: #bbffff;" | '''20''' ||style="background-color: #bbffff;" | '''24''' ||style="background-color: #bbffff;" | '''28'''||style="background-color: #bbffff;" | '''32''' ||style="background-color: #bbffff;" | '''36''' || style="background-color: #bbffff;" | '''40'''  ||style="background-color: #bbffff;" | '''44'''||style="background-color: #bbffff;" | '''48'''  ||style="background-color: #bbffff;" | '''52'''||style="background-color: #bbffff;" | '''56'''  ||style="background-color: #bbffff;" | '''60'''||style="background-color: #bbffff;" | '''64'''
 
|-
 
|-
−
| '''4''' ||style="background-color: beige;" | '''13'''|| style="background-color: beige;" | '''25''' ||style="background-color: beige;" | '''41''' || style="background-color: beige;" | '''61''' ||style="background-color: beige;" | '''85''' ||style="background-color: beige;" | '''113''' ||style="background-color: beige;" | '''145''' ||style="background-color: beige;" | '''181''' ||style="background-color: beige;" | '''221''' ||style="background-color: beige;" | '''265''' ||style="background-color: beige;" | '''313'''  
+
| '''4''' ||style="background-color: beige;" | '''13'''|| style="background-color: beige;" | '''25''' ||style="background-color: beige;" | '''41''' || style="background-color: beige;" | '''61''' ||style="background-color: beige;" | '''85''' ||style="background-color: beige;" | '''113''' ||style="background-color: beige;" | '''145''' ||style="background-color: beige;" | '''181''' ||style="background-color: beige;" | '''221''' ||style="background-color: beige;" | '''265''' ||style="background-color: beige;" | '''313''' ||style="background-color: beige;" | '''365''' ||style="background-color: beige;" | '''421''' ||style="background-color: beige;" | '''481''' ||style="background-color: beige;" | '''545'''  
 
|-
 
|-
−
| '''5''' ||style="background-color: white;" | '''16''' ||style="background-color: #66cc66;" | '''36''' ||style="background-color: #66cc66;" | '''64''' ||style="background-color: #66cc66;" |  '''100''' ||style="background-color: #66cc66;" | '''144''' ||style="background-color: #66cc66;" |  '''196''' ||style="background-color: #66cc66;" |  '''256''' ||style="background-color: #66cc66;" |  '''324''' ||style="background-color: #66cc66;" |  '''400''' ||style="background-color: #66cc66;" |  '''484''' ||style="background-color: #66cc66;" |  '''576'''  
+
| '''5''' ||style="background-color: magenta;" | '''16''' ||style="background-color: magenta;" | '''36''' ||style="background-color: magenta;" | '''64''' ||style="background-color: magenta;" |  '''100''' ||style="background-color: magenta;" | '''144''' ||style="background-color: magenta;" |  '''196''' ||style="background-color: magenta;" |  '''256''' ||style="background-color: magenta;" |  '''324''' ||style="background-color: magenta;" |  '''400''' ||style="background-color: magenta;" |  '''484''' ||style="background-color: magenta;" |  '''576''' ||style="background-color: magenta;" |  '''676''' ||style="background-color: magenta;" |  '''784''' ||style="background-color: magenta;" |  '''900''' ||style="background-color: magenta;" |  '''1 024'''  
 
|-
 
|-
−
| '''6''' ||style="background-color: magenta;" | '''21''' ||style="background-color: magenta;" | '''55''' ||style="background-color: magenta;" | '''117''' ||style="background-color: magenta;" | '''203''' ||style="background-color: magenta;" | '''333''' ||style="background-color: magenta;" | '''515''' ||style="background-color: magenta;" | '''737''' ||style="background-color: magenta;" | '''1 027''' ||style="background-color: magenta;" | '''1 393''' ||style="background-color: magenta;" | '''1 815''' ||style="background-color: magenta;" | '''2 329'''  
+
| '''6''' ||style="background-color: magenta;" | '''21''' ||style="background-color: magenta;" | '''55''' ||style="background-color: magenta;" | '''117''' ||style="background-color: magenta;" | '''203''' ||style="background-color: magenta;" | '''333''' ||style="background-color: magenta;" | '''515''' ||style="background-color: magenta;" | '''737''' ||style="background-color: magenta;" | '''1 027''' ||style="background-color: magenta;" | '''1 393''' ||style="background-color: magenta;" | '''1 815''' ||style="background-color: magenta;" | '''2 329''' ||style="background-color: magenta;" | '''2 943''' ||style="background-color: magenta;" | '''3 629''' ||style="background-color: magenta;" | '''4 431''' ||style="background-color: magenta;" | '''5 357'''  
 
|-
 
|-
−
| '''7''' ||style="background-color: magenta;" | '''26''' ||style="background-color: magenta;" | '''76'''  ||style="background-color: magenta;" | '''160''' ||style="background-color: magenta;" | '''308''' ||style="background-color: magenta;" | '''536''' ||style="background-color: magenta;" | '''828''' ||style="background-color: magenta;" | '''1 232''' ||style="background-color: magenta;" | '''1 764''' ||style="background-color: magenta;" | '''2 392''' ||style="background-color: magenta;" | 3 180 ||style="background-color: magenta;" | 4 144  
+
| '''7''' ||style="background-color: magenta;" | '''26''' ||style="background-color: magenta;" | '''76'''  ||style="background-color: magenta;" | '''160''' ||style="background-color: magenta;" | '''308''' ||style="background-color: magenta;" | '''536''' ||style="background-color: magenta;" | '''828''' ||style="background-color: magenta;" | '''1 232''' ||style="background-color: magenta;" | '''1 764''' ||style="background-color: magenta;" | '''2 392''' ||style="background-color: magenta;" | 3 180 ||style="background-color: magenta;" | 4 144 ||style="background-color: magenta;" | 5 236 ||style="background-color: magenta;" | 6 536 ||style="background-color: magenta;" | 8 060 ||style="background-color: magenta;" | 9 744
 
|-
 
|-
−
| '''8''' ||style="background-color: #81BEF7;" | '''35''' ||style="background-color: #CCFF00;" | '''104''' ||style="background-color: #CCFF00;" | '''248''' ||style="background-color: #CCFF00;" | '''528''' ||style="background-color: #66ff66;" | '''984''' ||style="background-color: #66ff66;" | '''1 712''' ||style="background-color: #66ff66;" | 2 768 ||style="background-color: #66ff66;" | 4 280 ||style="background-color: #66ff66;" | 6 320  ||style="background-color: #66ff66;" | 9 048 ||style="background-color: #66ff66;" | 12 552  
+
| '''8''' ||style="background-color: #81BEF7;" | '''35''' ||style="background-color: #CCFF00;" | '''104''' ||style="background-color: #CCFF00;" | '''248''' ||style="background-color: #CCFF00;" | '''528''' ||style="background-color: #66ff66;" | '''984''' ||style="background-color: #66ff66;" | '''1 712''' ||style="background-color: #66ff66;" | 2 768 ||style="background-color: #66ff66;" | 4 280 ||style="background-color: #66ff66;" | 6 320  ||style="background-color: #66ff66;" | 9 048 ||style="background-color: #66ff66;" | 12 552 ||style="background-color: #66ff66;" | 17 024 ||style="background-color: #66ff66;" | 22 568  ||style="background-color: #66ff66;" | 29 408 ||style="background-color: #66ff66;" | 37 664
 
|-
 
|-
−
| '''9''' ||style="background-color: #81BEF7;" | '''42''' || style="background-color: #66cc66;" | '''130''' ||style="background-color: #CCFF00;" | '''320''' ||style="background-color: #66ff66;" | '''700''' ||style="background-color: #66ff66;" | '''1 416''' ||style="background-color: #66ff66;" | 2 548 ||style="background-color: #66ff66;" | 4 304 ||style="background-color: #66ff66;" | 6 804 ||style="background-color: #66ff66;" | 10 320  ||style="background-color: #66ff66;" | 15 004 ||style="background-color: #66ff66;" | 21 192  
+
| '''9''' ||style="background-color: #81BEF7;" | '''42''' || style="background-color: #66cc66;" | '''130''' ||style="background-color: #CCFF00;" | '''320''' ||style="background-color: #66ff66;" | '''700''' ||style="background-color: #66ff66;" | '''1 416''' ||style="background-color: #66ff66;" | 2 548 ||style="background-color: #66ff66;" | 4 304 ||style="background-color: #66ff66;" | 6 804 ||style="background-color: #66ff66;" | 10 320  ||style="background-color: #66ff66;" | 15 004 ||style="background-color: #66ff66;" | 21 192 ||style="background-color: #66ff66;" | 29 068 ||style="background-color: #66ff66;" | 39 032  ||style="background-color: #66ff66;" | 51 300 ||style="background-color: #66ff66;" | 66 336
 
|-
 
|-
−
| '''10''' ||style="background-color: #81BEF7;" | '''51''' || style="background-color: #66cc66;" | '''177''' ||style="background-color: yellow;" | '''457''' ||style="background-color: #66ff66;" | '''1 099''' ||style="background-color: orange;" | 2 380 ||style="background-color: orange;" | 4 551 ||style="background-color: orange;" | 8 288 ||style="background-color: orange;" | 14 099 ||style="background-color: orange;" | 22 805 ||style="background-color: #66ff66;" | 35 568  ||style="background-color: #66ff66;" | 53 025  
+
| '''10''' ||style="background-color: #81BEF7;" | '''51''' || style="background-color: #66cc66;" | '''177''' ||style="background-color: yellow;" | '''457''' ||style="background-color: #66ff66;" | '''1 099''' ||style="background-color: orange;" | 2 380 ||style="background-color: orange;" | 4 551 ||style="background-color: orange;" | 8 288 ||style="background-color: orange;" | 14 099 ||style="background-color: orange;" | 22 805 ||style="background-color: #66ff66;" | 35 568  ||style="background-color: #66ff66;" | 53 025 ||style="background-color: #66ff66;" | 77 572 ||style="background-color: #66ff66;" | 110 045 ||style="background-color: #66ff66;" | 152 671  ||style="background-color: #66ff66;" | 208 052
 
|-
 
|-
−
| '''11''' ||style="background-color: #81BEF7;" | '''56''' ||style="background-color: yellow;" | '''210''' || style="background-color: yellow;" | '''576''' ||style="background-color: orange;" | 1 428 ||style="background-color: orange;" | 3 200 ||style="background-color: orange;" | 6 652 ||style="background-color: orange;" | 12 416 || style="background-color: orange;" | 21 572 ||style="background-color: orange;" |  35 880  ||style="background-color: #66ff66;" | 56 700  ||style="background-color: #66ff66;" | 87 248  
+
| '''11''' ||style="background-color: #81BEF7;" | '''56''' ||style="background-color: yellow;" | '''210''' || style="background-color: yellow;" | '''576''' ||style="background-color: orange;" | 1 428 ||style="background-color: orange;" | 3 200 ||style="background-color: orange;" | 6 652 ||style="background-color: orange;" | 12 416 || style="background-color: orange;" | 21 572 ||style="background-color: orange;" |  35 880  ||style="background-color: #66ff66;" | 56 700  ||style="background-color: #66ff66;" | 87 248 || style="background-color: #66ff66;" | 128 852 ||style="background-color: #66ff66;" |  184 424  ||style="background-color: #66ff66;" | 259 260  ||style="background-color: #66ff66;" | 355 576
 
|-
 
|-
−
| '''12''' ||style="background-color: #81BEF7;" | '''67''' ||style="background-color: yellow;" | '''275''' ||style="background-color: orange;" | 819 ||style="background-color: #66ff66;" | 2 120 ||style="background-color: #66ff66;" | 5 044 ||style="background-color: #66ff66;" | 10 777 ||style="background-color: #66ff66;" | 21 384  ||style="background-color: #66ff66;" | 39 996 ||style="background-color: #66ff66;" | 69 965 ||style="background-color: #66ff66;" | 117 712  ||style="background-color: #66ff66;" | 190 392
+
| '''12''' ||style="background-color: #81BEF7;" | '''67''' ||style="background-color: yellow;" | '''275''' ||style="background-color: orange;" | 819 ||style="background-color: #66ff66;" | 2 120 ||style="background-color: #66ff66;" | 5 044 ||style="background-color: #66ff66;" | 10 777 ||style="background-color: #66ff66;" | 21 384  ||style="background-color: #66ff66;" | 39 996 ||style="background-color: #66ff66;" | 69 965 ||style="background-color: #66ff66;" | 117 712  ||style="background-color: #66ff66;" | 190 392 ||style="background-color: #66ff66;" | 295 840 ||style="background-color: #66ff66;" | 448 920 ||style="background-color: #66ff66;" | 662 680  ||style="background-color: #66ff66;" | 952 985
 
|-
 
|-
−
| '''13''' ||style="background-color: #81BEF7;" | '''80''' ||style="background-color: yellow;" | '''312''' ||style="background-color: orange;" | 970 ||style="background-color: #66ff66;" | 2 676 ||style="background-color: #66ff66;" | 6 256 ||style="background-color: #66ff66;" | 14 740 ||style="background-color: #66ff66;" | 30 760  ||style="background-color: #66ff66;" | 57 396 ||style="background-color: #66ff66;" | 106 120 ||style="background-color: #66ff66;" | 182 980  ||style="background-color: #66ff66;" | 295 840  
+
| '''13''' ||style="background-color: #81BEF7;" | '''80''' ||style="background-color: yellow;" | '''312''' ||style="background-color: orange;" | 970 ||style="background-color: #66ff66;" | 2 676 ||style="background-color: #66ff66;" | 6 256 ||style="background-color: #66ff66;" | 14 740 ||style="background-color: #66ff66;" | 30 760  ||style="background-color: #66ff66;" | 57 396 ||style="background-color: #66ff66;" | 106 120 ||style="background-color: #66ff66;" | 182 980  ||style="background-color: #66ff66;" | 295 840 ||style="background-color: #66ff66;" | 476 100 ||style="background-color: #66ff66;" | 732 744 ||style="background-color: #66ff66;" | 1 081 860  ||style="background-color: #66ff66;" | 1 593 064
 
|-
 
|-
−
| '''14''' ||style="background-color: #81BEF7;" | '''90''' ||style="background-color: yellow;" | '''381''' || style="background-color: orange;" | 1 229 ||style="background-color: #66ff66;" | 3 695 ||style="background-color: #66ff66;" | 9 800 ||style="background-color: #66ff66;" | 23 304 ||style="background-color: #66ff66;" | 49 757 || style="background-color: #66ff66;" | 103 380 ||style="background-color: #66ff66;" |  196 689 ||style="background-color: #66ff66;" | 350 700 || style="background-color: #66ff66;" | 593 989  
+
| '''14''' ||style="background-color: #81BEF7;" | '''90''' ||style="background-color: yellow;" | '''381''' || style="background-color: orange;" | 1 229 ||style="background-color: #66ff66;" | 3 695 ||style="background-color: #66ff66;" | 9 800 ||style="background-color: #66ff66;" | 23 304 ||style="background-color: #66ff66;" | 49 757 || style="background-color: #66ff66;" | 103 380 ||style="background-color: #66ff66;" |  196 689 ||style="background-color: #66ff66;" | 350 700 || style="background-color: #66ff66;" | 593 989 || style="background-color: #66ff66;" | 996 240 ||style="background-color: #66ff66;" |  1 603 216 ||style="background-color: #66ff66;" | 2 486 227 || style="background-color: #66ff66;" | 3 843 540
 
|-
 
|-
−
| '''15''' ||style="background-color: #81BEF7;" | '''96''' ||style="background-color: yellow;" | '''448''' ||style="background-color: orange;" | 1 420 ||style="background-color: #66ff66;" | 4 292 ||style="background-color: #66ff66;" | 12 232 ||style="background-color: #66ff66;" | 32 092 ||style="background-color: #66ff66;" | 68 944  ||style="background-color: #66ff66;" | 142 516 ||style="background-color: #66ff66;" | 276 928 ||style="background-color: #66ff66;" | 514 580  ||style="background-color: #66ff66;" | 908 480  
+
| '''15''' ||style="background-color: #81BEF7;" | '''96''' ||style="background-color: yellow;" | '''448''' ||style="background-color: orange;" | 1 420 ||style="background-color: #66ff66;" | 4 292 ||style="background-color: #66ff66;" | 12 232 ||style="background-color: #66ff66;" | 32 092 ||style="background-color: #66ff66;" | 68 944  ||style="background-color: #66ff66;" | 142 516 ||style="background-color: #66ff66;" | 276 928 ||style="background-color: #66ff66;" | 514 580  ||style="background-color: #66ff66;" | 908 480 ||style="background-color: #66ff66;" | 1 550 228 ||style="background-color: #66ff66;" | 2 566 712 ||style="background-color: #66ff66;" | 4 013 468  ||style="background-color: #66ff66;" | 6 155 056
 
|-
 
|-
−
| '''16''' ||style="background-color: #81BEF7;" | '''112''' ||style="background-color: orange;" | 518 ||style="background-color: #66ff66;" | 1 788 ||style="background-color: #66ff66;" | 5 847 ||style="background-color: #66ff66;" | 17 733 ||style="background-color: #66ff66;" | 44 328 ||style="background-color: #66ff66;" | 107 748  ||style="background-color: #66ff66;" | 232 245 ||style="background-color: #66ff66;" | 479 255 ||style="background-color: #66ff66;" | 924 420  ||style="background-color: #66ff66;" | 1 702 428  
+
| '''16''' ||style="background-color: #81BEF7;" | '''112''' ||style="background-color: orange;" | 518 ||style="background-color: #66ff66;" | 1 788 ||style="background-color: #66ff66;" | 5 847 ||style="background-color: #66ff66;" | 17 733 ||style="background-color: #66ff66;" | 45 900 ||style="background-color: #66ff66;" | 107 748  ||style="background-color: #66ff66;" | 232 245 ||style="background-color: #66ff66;" | 479 255 ||style="background-color: #66ff66;" | 924 420  ||style="background-color: #66ff66;" | 1 702 428 ||style="background-color: #66ff66;" | 2 982 623 ||style="background-color: #66ff66;" | 5 209 347 ||style="background-color: #66ff66;" | 8 476 048  ||style="background-color: #66ff66;" | 13 588 848
 
|-
 
|-
−
| '''17''' ||style="background-color: orange;" | '''130''' ||style="background-color: gold;" | 570 ||style="background-color: gold;" | 1 954 ||style="background-color: #66ff66;" | 6 468 ||style="background-color: #66ff66;" | 20 360 ||style="background-color: #66ff66;" | 57 684 ||style="background-color: #66ff66;" | 136 512  ||style="background-color: #66ff66;" | 321 780 ||style="background-color: #66ff66;" | 659 464 ||style="background-color: #66ff66;" | 1 350 820  ||style="background-color: #66ff66;" | 2 479 104  
+
| '''17''' ||style="background-color: orange;" | '''130''' ||style="background-color: gold;" | 570 ||style="background-color: gold;" | 1 954 ||style="background-color: #66ff66;" | 6 468 ||style="background-color: #66ff66;" | 20 360 ||style="background-color: #66ff66;" | 57 684 ||style="background-color: #66ff66;" | 136 512  ||style="background-color: #66ff66;" | 321 780 ||style="background-color: #66ff66;" | 659 464 ||style="background-color: #66ff66;" | 1 350 820  ||style="background-color: #66ff66;" | 2 479 104 ||style="background-color: #66ff66;" | 4 557 364 ||style="background-color: #66ff66;" | 7 729 000 ||style="background-color: #66ff66;" | 13 275 108  ||style="background-color: #66ff66;" | 21 252 864
 
|-
 
|-
−
| '''18''' ||style="background-color: orange;" | '''138''' ||style="background-color: gold;" | 655 ||style="background-color: gold;" | 2 645 ||style="background-color: #66ff66;" | 8 248 ||style="background-color: #66ff66;" | 27 273 ||style="background-color: #66ff66;" | 77 577 ||style="background-color: #66ff66;" | 205 601 ||style="background-color: #66ff66;" | 483 523 ||style="background-color: #66ff66;" | 1 024 915 ||style="background-color: #66ff66;" | 2 202 955  ||style="background-color: #66ff66;" | 4 388 640  
+
| '''18''' ||style="background-color: orange;" | '''138''' ||style="background-color: gold;" | 655 ||style="background-color: gold;" | 2 645 ||style="background-color: #66ff66;" | 8 425 ||style="background-color: #66ff66;" | 27 273 ||style="background-color: #66ff66;" | 80 940 ||style="background-color: #66ff66;" | 208 872 ||style="background-color: #66ff66;" | 492 776 ||style="background-color: #66ff66;" | 1 078 280 ||style="background-color: #66ff66;" | 2 202 955  ||style="background-color: #66ff66;" | 4 388 640 ||style="background-color: #66ff66;" | 8 068 383 ||style="background-color: #66ff66;" | 14 718 984 ||style="background-color: #66ff66;" | 25 609 955  ||style="background-color: #66ff66;" | 43 068 508
 
|-
 
|-
−
| '''19''' ||style="background-color: orange;" | '''156''' ||style="background-color: gold;" | 722 ||style="background-color: gold;" | 2 696 ||style="background-color: #66ff66;" | 9 652 ||style="background-color: #66ff66;" | 29 928 ||style="background-color: #66ff66;" | 99 420 ||style="background-color: #66ff66;" | 257 144 ||style="background-color: #66ff66;" | 652 004 ||style="background-color: #66ff66;" | 1 388 608 ||style="background-color: #66ff66;" | 3 101 860  ||style="background-color: #66ff66;" | 6 037 496
+
| '''19''' ||style="background-color: orange;" | '''156''' ||style="background-color: gold;" | 722 ||style="background-color: gold;" | 2 696 ||style="background-color: #66ff66;" | 9 652 ||style="background-color: #66ff66;" | 31 440 ||style="background-color: #66ff66;" | 99 420 ||style="background-color: #66ff66;" | 258 040 ||style="background-color: #66ff66;" | 652 004 ||style="background-color: #66ff66;" | 1 416 256 ||style="background-color: #66ff66;" | 3 101 860  ||style="background-color: #66ff66;" | 6 100 520 ||style="background-color: #66ff66;" | 11 797 684 ||style="background-color: #66ff66;" | 21 659 528 ||style="background-color: #66ff66;" | 38 328 220  ||style="background-color: #66ff66;" | 66 601 304
 
|-
 
|-
−
| '''20''' ||style="background-color: orange;" | '''171''' ||style="background-color: gold;" | 815 ||style="background-color: gold;" | 3 175 ||style="background-color: #66ff66;" | 12 396 ||style="background-color: #66ff66;" | 39 733 ||style="background-color: #66ff66;" | 131 835 ||style="background-color: #66ff66;" | 358 089 ||style="background-color: #66ff66;" | 930 184 ||style="background-color: #66ff66;" | 2 232 648 ||style="background-color: #66ff66;" | 4 529 265 ||style="background-color: #66ff66;" | 10 001 820
+
| '''20''' ||style="background-color: orange;" | '''171''' ||style="background-color: gold;" | 815 ||style="background-color: gold;" | 3 175 ||style="background-color: #66ff66;" | 12 396 ||style="background-color: #66ff66;" | 42 252 ||style="background-color: #66ff66;" | 132 720 ||style="background-color: #66ff66;" | 371 400 ||style="background-color: #66ff66;" | 930 184 ||style="background-color: #66ff66;" | 2 232 648 ||style="background-color: #66ff66;" | 4 947 880 ||style="background-color: #66ff66;" | 10 238 745  ||style="background-color: #66ff66;" | 20 452 920 ||style="background-color: #66ff66;" | 38 155 632 ||style="background-color: #66ff66;" | 70 612 644  ||style="background-color: #66ff66;" | 126 967 008
 
|}
 
|}
 
</center>
 
</center>
Line 80: Line 80:
 
<center>
 
<center>
 
{| border="1"
 
{| border="1"
−
| '''<math>d</math>\<math>k</math>'''|| '''2''' || '''3''' ||  '''4'''|| '''5''' ||  '''6''' || '''7''' ||  '''8''' ||  '''9''' ||  '''10''' ||  '''11''' ||  '''12'''  
+
| '''<math>d</math>\<math>k</math>'''|| '''2''' || '''3''' ||  '''4'''|| '''5''' ||  '''6''' || '''7''' ||  '''8''' ||  '''9''' ||  '''10''' ||  '''11''' ||  '''12''' ||  '''13''' ||  '''14''' ||  '''15''' ||  '''16'''  
 
|-
 
|-
 
|'''3'''
 
|'''3'''
Line 128: Line 128:
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
 
|36
 
|36
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|40
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 145: Line 151:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|40
+
|52
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|56
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|60
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|64
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 217: Line 241:
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
 
|313
 
|313
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|365
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|421
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|481
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|545
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 291: Line 339:
 
|'''100%'''
 
|'''100%'''
 
|}
 
|}
−
|-
 
−
 
−
 
−
 
−
|'''6'''
 
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|21
+
|676
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 304: Line 347:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|55
+
|784
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 310: Line 353:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|117
+
|900
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 316: Line 359:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|203
+
|1024
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
 
|}
 
|}
 +
|-
 +
 +
 +
 +
|'''6'''
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|333
+
|21
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 328: Line 376:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|515
+
|55
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 334: Line 382:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|737
+
|117
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 340: Line 388:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|1 027
+
|203
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 346: Line 394:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|1 393
+
|333
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 352: Line 400:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|1 815
+
|515
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 358: Line 406:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|2 329
+
|737
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
 
|}
 
|}
−
|-
 
−
 
−
 
−
 
−
|'''7'''
 
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|26
+
|1 027
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 375: Line 418:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|76
+
|1 393
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 381: Line 424:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|160
+
|1 815
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 387: Line 430:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|308
+
|2 329
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 393: Line 436:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|536
+
|2 943
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 399: Line 442:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|828
+
|3 629
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 405: Line 448:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|1 232
+
|4 431
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 411: Line 454:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|1 764
+
|5 357
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
 
|}
 
|}
 +
|-
 +
 +
 +
 +
|'''7'''
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|2 392
+
|26
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|3 608
+
|76
 
|-
 
|-
−
|88%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|4 672
+
|160
 
|-
 
|-
−
|89%
+
|'''100%'''
 
|}
 
|}
−
|-
 
−
 
−
 
−
 
−
|'''8'''
 
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|35
+
|308
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 446: Line 489:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|104
+
|536
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 452: Line 495:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|248
+
|828
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 458: Line 501:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|528
+
|1 232
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 464: Line 507:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|984
+
|1 764
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 470: Line 513:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|1 712
+
|2 392
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 476: Line 519:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|3 649
+
|3 608
 
|-
 
|-
−
|76%
+
|88%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|5 641
+
|4 672
 +
|-
 +
|89%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
|5 928
 
|-
 
|-
−
|76%
+
|88%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|8 361
+
|7 392
 
|-
 
|-
−
|76%
+
|88%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|11 969
+
|9 080
 
|-
 
|-
−
|76%
+
|89%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|16 641
+
|11 008
 
|-
 
|-
−
|75%
+
|89%
 
|}
 
|}
 
|-
 
|-
Line 508: Line 557:
  
  
−
|'''9'''
+
|'''8'''
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|42
+
|35
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 517: Line 566:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|130
+
|104
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 523: Line 572:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|320
+
|248
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 529: Line 578:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|700
+
|528
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 535: Line 584:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|1 416
+
|984
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|3 530
+
|1 712
 
|-
 
|-
−
|72%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|5 890
+
|3 649
 
|-
 
|-
−
|73%
+
|76%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|9 290
+
|5 641
 
|-
 
|-
−
|73%
+
|76%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|14 002
+
|8 361
 
|-
 
|-
−
|74%
+
|76%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|20 330
+
|11 969
 
|-
 
|-
−
|74%
+
|76%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|28 610
+
|16 641
 
|-
 
|-
−
|74%
+
|75%
 
|}
 
|}
−
|-
 
−
 
−
 
−
 
−
|'''10'''
 
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
|51
+
|22 569
 
|-
 
|-
−
|'''100%'''
+
|75%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
|177
+
|29 961
 
|-
 
|-
−
|'''100%'''
+
|75%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|681
+
|39 041
 
|-
 
|-
−
|67%
+
|75%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|1 683
+
|50 049
 
|-
 
|-
−
|65%
+
|75%
 
|}
 
|}
−
| align="center" |
 
−
{| border="2" style="background:#ABCDEF;"
 
−
|3 653
 
 
|-
 
|-
−
|65%
+
 
 +
 
 +
 
 +
|'''9'''
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
|42
 +
|-
 +
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|7 183
+
|130
 
|-
 
|-
−
|63%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|13 073
+
|320
 
|-
 
|-
−
|63%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|22 363
+
|700
 
|-
 
|-
−
|63%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|36 365
+
|1 416
 
|-
 
|-
−
|63%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|56 695
+
|3 530
 
|-
 
|-
−
|63%
+
|72%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|85 305
+
|5 890
 
|-
 
|-
−
|62%
+
|73%
 
|}
 
|}
−
|-
 
−
 
−
 
−
 
−
|'''11'''
 
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
|56
+
|9 290
 
|-
 
|-
−
|'''100%'''
+
|73%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
|210
+
|14 002
 
|-
 
|-
−
|'''100%'''
+
|74%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|912
+
|20 330
 
|-
 
|-
−
|63%
+
|74%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|2 364
+
|28 610
 
|-
 
|-
−
|60%
+
|74%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|5 336
+
|39 210
 
|-
 
|-
−
|60%
+
|74%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|10 836
+
|52 530
 
|-
 
|-
−
|61%
+
|74%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|20 256
+
|69 002
 
|-
 
|-
−
|61%
+
|74%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|35 436
+
|89 090
 
|-
 
|-
−
|61%
+
|74%
 
|}
 
|}
−
| align="center" |
+
|-
−
{| border="2" style="background:#ABCDEF;"
 
−
|58 728
 
−
|-
 
−
|61%
 
−
|}
 
−
| align="center" |
 
−
{| border="2" style="background:#ABCDEF;"
 
−
|93 060
 
−
|-
 
−
|61%
 
−
|}
 
−
| align="center" |
 
−
{| border="2" style="background:#ABCDEF;"
 
−
|142 000
 
−
|-
 
−
|61%
 
−
|}
 
−
|-
 
  
  
  
−
|'''12'''
+
|'''10'''
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|67
+
|51
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 730: Line 756:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
|275
+
|177
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"
−
|1 289
+
|457
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"  
 +
|1 099
 
|-
 
|-
−
|64%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
Line 744: Line 776:
 
|3 653
 
|3 653
 
|-
 
|-
−
|58%
+
|65%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|8 989
+
|7 183
 
|-
 
|-
−
|56%
+
|63%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|19 825
+
|13 073
 
|-
 
|-
−
|54%
+
|63%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|40 081
+
|22 363
 
|-
 
|-
−
|53%
+
|63%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|75 517
+
|36 365
 
|-
 
|-
−
|53%
+
|63%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|134 245
+
|56 695
 
|-
 
|-
−
|52%
+
|63%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|227 305
+
|85 305
 
|-
 
|-
−
|52%
+
|62%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|369 305
+
|124 515
 
|-
 
|-
−
|52%
+
|62%
 
|}
 
|}
−
|-
 
−
 
−
 
−
 
−
|'''13'''
 
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
|80
+
|177 045
 
|-
 
|-
−
|'''100%'''
+
|62%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
|312
+
|246 047
 
|-
 
|-
−
|'''100%'''
+
|62%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|1 666
+
|335 137
 
|-
 
|-
−
|58%
+
|62%
 
|}
 
|}
 +
|-
 +
 +
 +
 +
|'''11'''
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|4 942
+
|56
 
|-
 
|-
−
|54%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|12 642
+
|210
 
|-
 
|-
−
|49%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
|28 814
+
|576
 
|-
 
|-
−
|51%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|59 906
+
|2 364
 
|-
 
|-
−
|51%
+
|60%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|115 598
+
|5 336
 
|-
 
|-
−
|50%
+
|60%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|209 762
+
|10 836
 
|-
 
|-
−
|51%
+
|61%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|361 550
+
|20 256
 
|-
 
|-
−
|51%
+
|61%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
|596610
+
|35 436
 
|-
 
|-
−
|50%
+
|61%
 
|}
 
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
|58 728
 
|-
 
|-
−
 
+
|61%
−
 
 
−
 
 
−
|'''14'''
 
−
| align="center" |
 
−
{| border="2" style="background:rgb(180,180,255);"
 
−
|90
 
−
|-
 
−
|'''100%'''
 
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
| 381
+
|93 060
 
|-
 
|-
−
|'''100%'''
+
|61%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 2 241
+
|142 000
 
|-
 
|-
−
|55%
+
|61%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 7 183
+
|209 820
 
|-
 
|-
−
|51%
+
|61%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 19 825
+
|301 560
 
|-
 
|-
−
|49%
+
|61%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 48 639
+
|423 092
 
|-
 
|-
−
|48%
+
|61%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 108 545
+
|581 184
 
|-
 
|-
−
|46%
+
|61%
 
|}
 
|}
 +
|-
 +
 +
 +
 +
|'''12'''
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
| 224 143
+
|67
 
|-
 
|-
−
|46%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
| 433 905
+
|275
 
|-
 
|-
−
|45%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 795 455
+
|1 289
 
|-
 
|-
−
|44%
+
|64%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 1 392 065
+
|3 653
 
|-
 
|-
−
|43%
+
|58%
 
|}
 
|}
−
|-
 
−
 
−
 
−
 
−
|'''15'''
 
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
| 96
+
|8 989
 
|-
 
|-
−
|'''100%'''
+
|56%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
| 448
+
|19 825
 
|-
 
|-
−
|'''100%'''
+
|54%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 2 816
+
|40 081
 
|-
 
|-
−
|50%
+
|53%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 9 424
+
|75 517
 
|-
 
|-
−
|46%
+
|53%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 27 008
+
|134 245
 
|-
 
|-
−
|45%
+
|52%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 68 464
+
|227 305
 
|-
 
|-
−
|47%
+
|52%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 157 184
+
|369 305
 
|-
 
|-
−
|44%
+
|52%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 332 688
+
|579 125
 
|-
 
|-
−
|43%
+
|51%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 658 048
+
|880 685
 
|-
 
|-
−
|42%
+
|51%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 1 229 360
+
|1 303 777
 
|-
 
|-
−
|42%
+
|51%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 2 187 520
+
|1 884 961
 
|-
 
|-
−
|42%
+
|51%
 
|}
 
|}
 
|-
 
|-
Line 1,005: Line 1,032:
  
  
−
|'''16'''
+
|'''13'''
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
| 112
+
|80
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
| 833
+
|312
 
|-
 
|-
−
|62%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 3 649
+
|1 666
 
|-
 
|-
−
|49%
+
|58%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 13 073
+
|4 942
 
|-
 
|-
−
|45%
+
|54%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 40 081
+
|12 642
 
|-
 
|-
−
|44%
+
|49%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 108 545
+
|28 814
 
|-
 
|-
−
|41%
+
|51%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 265 729
+
|59 906
 
|-
 
|-
−
|41%
+
|51%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 598 417
+
|115 598
 
|-
 
|-
−
|39%
+
|50%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 1 256 465
+
|209 762
 
|-
 
|-
−
|38%
+
|51%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 2 485 825
+
|361 550
 
|-
 
|-
−
|37%
+
|51%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 4 673 345
+
|596 610
 
|-
 
|-
−
|36%
+
|50%
 
|}
 
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
|948 430
 
|-
 
|-
−
 
+
|50%
−
 
+
|}
−
 
 
−
|'''17'''
 
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
| 130
+
|1 459 810
 
|-
 
|-
−
|'''100%'''
+
|50%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 978
+
|2 184 462
 
|-
 
|-
−
|58%
+
|50%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 4 482
+
|3 188 738
 
|-
 
|-
−
|44%
+
|50%
 
|}
 
|}
 +
|-
 +
 +
 +
 +
|'''14'''
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
| 16 722
+
|90
 
|-
 
|-
−
|39%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
| 53 154
+
| 381
 
|-
 
|-
−
|38%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 148 626
+
| 2 241
 
|-
 
|-
−
|39%
+
|55%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 374 274
+
| 7 183
 
|-
 
|-
−
|36%
+
|51%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 864 146
+
| 19 825
 
|-
 
|-
−
|37%
+
|49%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 1 854 882
+
| 48 639
 
|-
 
|-
−
|36%
+
|48%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 3 742 290
+
| 108 545
 
|-
 
|-
−
|36%
+
|46%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 7 159 170
+
| 224 143
 
|-
 
|-
−
|35%
+
|46%
 
|}
 
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 433 905
 
|-
 
|-
−
 
+
|45%
−
 
+
|}
−
 
 
−
|'''18'''
 
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
| 138
+
| 795 455
 
|-
 
|-
−
|'''100%'''
+
|44%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 1 159
+
| 1 392 065
 
|-
 
|-
−
|
+
|43%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 5 641
+
| 2 340 495
 
|-
 
|-
−
|47%
+
|43%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 22 363
+
| 3 800 305
 
|-
 
|-
−
|37%
+
|42%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 75 517
+
| 5 984 767
 
|-
 
|-
−
|36%
+
|42%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 224 143
+
| 9 173 505
 
|-
 
|-
−
|35%
+
|42%
 
|}
 
|}
 +
|-
 +
 +
 +
 +
|'''15'''
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
| 598 417
+
| 96
 
|-
 
|-
−
|34%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:rgb(180,180,255);"  
−
| 1 462 563
+
| 448
 
|-
 
|-
−
|33%
+
|'''100%'''
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 3 317 445
+
| 2 816
 
|-
 
|-
−
|31%
+
|50%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 7 059 735
+
| 9 424
 
|-
 
|-
−
|31%
+
|46%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 14 218 905
+
| 27 008
 
|-
 
|-
−
|31%
+
|45%
 
|}
 
|}
−
|-
 
−
 
−
 
−
 
−
|'''19'''
 
 
| align="center" |
 
| align="center" |
−
{| border="2" style="background:rgb(180,180,255);"  
+
{| border="2" style="background:#ABCDEF;"  
−
| 156
+
| 68 464
 
|-
 
|-
−
|'''100%'''
+
|47%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 1 340
+
| 157 184
 
|-
 
|-
−
|
+
|44%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 6 800
+
| 332 688
 
|-
 
|-
−
|
+
|43%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 28 004
+
| 658 048
 
|-
 
|-
−
|34%
+
|42%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 97 880
+
| 1 229 360
 
|-
 
|-
−
|31%
+
|42%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 299 660
+
| 2 187 520
 
|-
 
|-
−
|33%
+
|42%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 822 560
+
| 3 732 560
 
|-
 
|-
−
|31%
+
|42%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 2 060 980
+
| 6 140 800
 
|-
 
|-
−
|32%
+
|42%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 4 780 008
+
| 9 785 072
 
|-
 
|-
−
|29%
+
|41%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 10 377 180
+
| 15 158 272
 
|-
 
|-
−
|30%
+
|41%
−
|}
 
−
| align="center" |
 
−
{| border="2" style="background:#ABCDEF;"
 
−
| 21 278 640
 
−
|-
 
−
|28%
 
 
|}
 
|}
 
|-
 
|-
  
−
 
+
 
−
 
+
 
−
|'''20'''
+
|'''16'''
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:rgb(180,180,255);"  
 
{| border="2" style="background:rgb(180,180,255);"  
−
| 171
+
| 112
 
|-
 
|-
 
|'''100%'''
 
|'''100%'''
Line 1,298: Line 1,326:
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 1 561
+
| 833
 +
|-
 +
|62%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 3 649
 
|-
 
|-
−
|
+
|49%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 8 361
+
| 13 073
 
|-
 
|-
−
|34%
+
|45%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 36 365
+
| 40 081
 
|-
 
|-
−
|34%
+
|44%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 108 545
 +
|-
 +
|42%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 265 729
 +
|-
 +
|41%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 598 417
 +
|-
 +
|39%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 1 256 465
 +
|-
 +
|38%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 2 485 825
 +
|-
 +
|37%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 4 673 345
 +
|-
 +
|36%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 8 405 905
 +
|-
 +
|35%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 14 546 705
 +
|-
 +
|36%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 24 331 777
 +
|-
 +
|35%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 39 490 049
 +
|-
 +
|34%
 +
|}
 +
 
 +
|-
 +
 
 +
 
 +
 
 +
|'''17'''
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
| 130
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 978
 +
|-
 +
|58%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 4 482
 +
|-
 +
|44%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 16 722
 +
|-
 +
|39%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 53 154
 +
|-
 +
|38%
 +
|}
 +
 
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 148 626
 +
|-
 +
|39%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 374 274
 +
|-
 +
|36%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 864 146
 +
|-
 +
|37%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 1 854 882
 +
|-
 +
|36%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 3 742 290
 +
|-
 +
|36%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 7 159 170
 +
|-
 +
|35%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 13 079 250
 +
|-
 +
|35%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 22 952 610
 +
|-
 +
|34%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 38 878 482
 +
|-
 +
|34%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 63 821 826
 +
|-
 +
|33%
 +
|}
 +
|-
 +
 
 +
 
 +
 
 +
|'''18'''
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
| 138
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 1 159
 +
|-
 +
|57%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 5 641
 +
|-
 +
|47%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 22 363
 +
|-
 +
|38%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 75 517
 +
|-
 +
|36%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 224 143
 +
|-
 +
|36%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 598 417
 +
|-
 +
|35%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 1 462 563
 +
|-
 +
|34%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 3 317 445
 +
|-
 +
|33%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 7 059 735
 +
|-
 +
|31%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 14 218 905
 +
|-
 +
|31%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 27 298 155
 +
|-
 +
|30%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 50 250 765
 +
|-
 +
|29%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 89 129 247
 +
|-
 +
|29%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 152 951 073
 +
|-
 +
|28%
 +
|}
 +
|-
 +
 
 +
 
 +
 
 +
|'''19'''
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
| 156
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 1 340
 +
|-
 +
|54%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 6 800
 +
|-
 +
|40%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 28 004
 +
|-
 +
|34%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 97 880
 +
|-
 +
|32%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 299 660
 +
|-
 +
|33%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 822 560
 +
|-
 +
|31%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 2 060 980
 +
|-
 +
|32%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 4 780 008
 +
|-
 +
|30%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 10 377 180
 +
|-
 +
|30%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 21 278 640
 +
|-
 +
|29%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 41 517 060
 +
|-
 +
|28%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 77 548 920
 +
|-
 +
|28%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 139 380 012
 +
|-
 +
|27%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 242 080 320
 +
|-
 +
|28%
 +
|}
 +
|-
 +
 
 +
 
 +
 
 +
|'''20'''
 +
| align="center" |
 +
{| border="2" style="background:rgb(180,180,255);"
 +
| 171
 +
|-
 +
|'''100%'''
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 1 561
 +
|-
 +
|52%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 8 361
 +
|-
 +
|38%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 36 365
 +
|-
 +
|34%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
 
| 134 245
 
| 134 245
−
|-
+
|-
−
|30%
+
|31%
−
|}
+
|}
−
| align="center" |
+
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:#ABCDEF;"  
−
| 433 905
+
| 433 905
−
|-
+
|-
−
|30%
+
|31%
−
|}
+
|}
−
| align="center" |
+
| align="center" |
−
{| border="2" style="background:#ABCDEF;"  
+
{| border="2" style="background:#ABCDEF;"  
−
| 1 256 465
+
| 1 256 465
−
|-
+
|-
−
|28%
+
|30%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 3 317 445
 +
|-
 +
|28%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 8 097 453
 +
|-
 +
|28%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 18 474 633
 +
|-
 +
|27%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 39 753 273
 +
|-
 +
|26%
 +
|}
 +
| align="center" |
 +
{| border="2" style="background:#ABCDEF;"
 +
| 81 270 333
 +
|-
 +
|25%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 3 317 445
+
| 158 819 253
 
|-
 
|-
−
|28%
+
|24%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 8 097 453
+
| 298 199 265
 
|-
 
|-
−
|28%
+
|24%
 
|}
 
|}
 
| align="center" |
 
| align="center" |
 
{| border="2" style="background:#ABCDEF;"  
 
{| border="2" style="background:#ABCDEF;"  
−
| 18 474 633
+
| 540 279 585
 
|-
 
|-
−
|25%
+
|24%
−
|}
 
−
| align="center" |
 
−
{| border="2" style="background:#ABCDEF;"
 
−
| 39 753 273
 
−
|-
 
−
|25%
 
 
|}
 
|}
  

Latest revision as of 09:24, 24 November 2019

Table of the orders of the largest known circulant graphs

[math]d[/math]\[math]k[/math] 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
3 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64
4 13 25 41 61 85 113 145 181 221 265 313 365 421 481 545
5 16 36 64 100 144 196 256 324 400 484 576 676 784 900 1 024
6 21 55 117 203 333 515 737 1 027 1 393 1 815 2 329 2 943 3 629 4 431 5 357
7 26 76 160 308 536 828 1 232 1 764 2 392 3 180 4 144 5 236 6 536 8 060 9 744
8 35 104 248 528 984 1 712 2 768 4 280 6 320 9 048 12 552 17 024 22 568 29 408 37 664
9 42 130 320 700 1 416 2 548 4 304 6 804 10 320 15 004 21 192 29 068 39 032 51 300 66 336
10 51 177 457 1 099 2 380 4 551 8 288 14 099 22 805 35 568 53 025 77 572 110 045 152 671 208 052
11 56 210 576 1 428 3 200 6 652 12 416 21 572 35 880 56 700 87 248 128 852 184 424 259 260 355 576
12 67 275 819 2 120 5 044 10 777 21 384 39 996 69 965 117 712 190 392 295 840 448 920 662 680 952 985
13 80 312 970 2 676 6 256 14 740 30 760 57 396 106 120 182 980 295 840 476 100 732 744 1 081 860 1 593 064
14 90 381 1 229 3 695 9 800 23 304 49 757 103 380 196 689 350 700 593 989 996 240 1 603 216 2 486 227 3 843 540
15 96 448 1 420 4 292 12 232 32 092 68 944 142 516 276 928 514 580 908 480 1 550 228 2 566 712 4 013 468 6 155 056
16 112 518 1 788 5 847 17 733 45 900 107 748 232 245 479 255 924 420 1 702 428 2 982 623 5 209 347 8 476 048 13 588 848
17 130 570 1 954 6 468 20 360 57 684 136 512 321 780 659 464 1 350 820 2 479 104 4 557 364 7 729 000 13 275 108 21 252 864
18 138 655 2 645 8 425 27 273 80 940 208 872 492 776 1 078 280 2 202 955 4 388 640 8 068 383 14 718 984 25 609 955 43 068 508
19 156 722 2 696 9 652 31 440 99 420 258 040 652 004 1 416 256 3 101 860 6 100 520 11 797 684 21 659 528 38 328 220 66 601 304
20 171 815 3 175 12 396 42 252 132 720 371 400 930 184 2 232 648 4 947 880 10 238 745 20 452 920 38 155 632 70 612 644 126 967 008

The following table is the key to the colors in the table presented above:

Color Details
* Numbers in bold indicate graphs known to be optimal.
* Optimal graphs.
* Optimal graphs found by E. Monakhova.
* Graphs found by H. Macbeth, J. Šiagiová, J. Širáň and T. Vetrík.
* Graphs found by R. Dougherty and V. Faber and independently for d=6 by E. Monakhova.
* Graphs found by B. McKay.
* Graphs found by R. Lewis.
* Graphs found by R. Lewis and independently by R. Feria-Puron, H. Pérez-Rosés and J. Ryan.
* Graphs found by R. Feria-Puron, H. Pérez-Rosés and J. Ryan.
* Graphs found by D. Bevan, G. Erskine and R. Lewis.
* Graphs found by G. Erskine.
* Graphs found by O. Monakhov and E. Monakhova.

Table of the lowest upper bounds known at present, and the percentage of the order of the largest known graphs

[math]d[/math]\[math]k[/math] 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
3
8
100%
12
100%
16
100%
20
100%
24
100%
28
100%
32
100%
36
100%
40
100%
44
100%
48
100%
52
100%
56
100%
60
100%
64
100%
4
13
100%
25
100%
41
100%
61
100%
85
100%
113
100%
145
100%
181
100%
221
100%
265
100%
313
100%
365
100%
421
100%
481
100%
545
100%
5
16
100%
36
100%
64
100%
100
100%
144
100%
196
100%
256
100%
324
100%
400
100%
484
100%
576
100%
676
100%
784
100%
900
100%
1024
100%
6
21
100%
55
100%
117
100%
203
100%
333
100%
515
100%
737
100%
1 027
100%
1 393
100%
1 815
100%
2 329
100%
2 943
100%
3 629
100%
4 431
100%
5 357
100%
7
26
100%
76
100%
160
100%
308
100%
536
100%
828
100%
1 232
100%
1 764
100%
2 392
100%
3 608
88%
4 672
89%
5 928
88%
7 392
88%
9 080
89%
11 008
89%
8
35
100%
104
100%
248
100%
528
100%
984
100%
1 712
100%
3 649
76%
5 641
76%
8 361
76%
11 969
76%
16 641
75%
22 569
75%
29 961
75%
39 041
75%
50 049
75%
9
42
100%
130
100%
320
100%
700
100%
1 416
100%
3 530
72%
5 890
73%
9 290
73%
14 002
74%
20 330
74%
28 610
74%
39 210
74%
52 530
74%
69 002
74%
89 090
74%
10
51
100%
177
100%
457
100%
1 099
100%
3 653
65%
7 183
63%
13 073
63%
22 363
63%
36 365
63%
56 695
63%
85 305
62%
124 515
62%
177 045
62%
246 047
62%
335 137
62%
11
56
100%
210
100%
576
100%
2 364
60%
5 336
60%
10 836
61%
20 256
61%
35 436
61%
58 728
61%
93 060
61%
142 000
61%
209 820
61%
301 560
61%
423 092
61%
581 184
61%
12
67
100%
275
100%
1 289
64%
3 653
58%
8 989
56%
19 825
54%
40 081
53%
75 517
53%
134 245
52%
227 305
52%
369 305
52%
579 125
51%
880 685
51%
1 303 777
51%
1 884 961
51%
13
80
100%
312
100%
1 666
58%
4 942
54%
12 642
49%
28 814
51%
59 906
51%
115 598
50%
209 762
51%
361 550
51%
596 610
50%
948 430
50%
1 459 810
50%
2 184 462
50%
3 188 738
50%
14
90
100%
381
100%
2 241
55%
7 183
51%
19 825
49%
48 639
48%
108 545
46%
224 143
46%
433 905
45%
795 455
44%
1 392 065
43%
2 340 495
43%
3 800 305
42%
5 984 767
42%
9 173 505
42%
15
96
100%
448
100%
2 816
50%
9 424
46%
27 008
45%
68 464
47%
157 184
44%
332 688
43%
658 048
42%
1 229 360
42%
2 187 520
42%
3 732 560
42%
6 140 800
42%
9 785 072
41%
15 158 272
41%
16
112
100%
833
62%
3 649
49%
13 073
45%
40 081
44%
108 545
42%
265 729
41%
598 417
39%
1 256 465
38%
2 485 825
37%
4 673 345
36%
8 405 905
35%
14 546 705
36%
24 331 777
35%
39 490 049
34%
17
130
100%
978
58%
4 482
44%
16 722
39%
53 154
38%
148 626
39%
374 274
36%
864 146
37%
1 854 882
36%
3 742 290
36%
7 159 170
35%
13 079 250
35%
22 952 610
34%
38 878 482
34%
63 821 826
33%
18
138
100%
1 159
57%
5 641
47%
22 363
38%
75 517
36%
224 143
36%
598 417
35%
1 462 563
34%
3 317 445
33%
7 059 735
31%
14 218 905
31%
27 298 155
30%
50 250 765
29%
89 129 247
29%
152 951 073
28%
19
156
100%
1 340
54%
6 800
40%
28 004
34%
97 880
32%
299 660
33%
822 560
31%
2 060 980
32%
4 780 008
30%
10 377 180
30%
21 278 640
29%
41 517 060
28%
77 548 920
28%
139 380 012
27%
242 080 320
28%
20
171
100%
1 561
52%
8 361
38%
36 365
34%
134 245
31%
433 905
31%
1 256 465
30%
3 317 445
28%
8 097 453
28%
18 474 633
27%
39 753 273
26%
81 270 333
25%
158 819 253
24%
298 199 265
24%
540 279 585
24%

References

  • D. Bevan, G. Erskine, and R. Lewis. Large circulant graphs of fixed diameter and arbitrary degree. ArXiv
  • R. Feria-Puron, J. Ryan, and H. Perez-Roses. Searching for Large Multi-Loop Networks. Electronic Notes in Discrete Mathematics, vol. 46 (2014), pp. 233-240. doi:10.1016/j.endm.2014.08.031. Link to journal
  • R.R. Lewis. The Degree/Diameter Problem for Circulant Graphs of Degree 8 and 9. The Electronic Journal of Combinatorics, vol. 21(4) (2014), #P4.50. Link to journal
  • E.A. Monakhova, Synthesis of optimal Diophantine structures, Comput. Syst. Novosibirsk , 80 (1979), p.18--35. (in Russian).
  • E. Monakhova, Optimal Triple Loop Networks with Given Transmission Delay: Topological Design and Routing, Inter. Network Optimization Conference, (INOC'2003), Evry/Paris, France, (2003), p.410--415.
  • E.A. Monakhova . On synthesis of multidimensional circulant graphs of diameter two, Bulletin of the Tomsk Polytechnic University. 323(2) (2013), p.25--28. (in Russian). Link to journal
Retrieved from ‘http://combinatoricswiki.org/index.php?title=The_Degree_Diameter_Problem_for_Circulant_Graphs&oldid=489’