[Information Index] [Generation Index] [COS homepage]

The number of irreducible polynomials over GF(2)
classified by the sum of the exponents

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
12
201
3011 0
4010 100 1
5001 100 111 10
6010 101 012 021 000 0
7010 110 201 211 210 201 101 0
8000 000 001 222 322 321 121 211 110 00
9010 011 012 040 055 015 333 411 422 312 000 010 0
10000 100 112 213 223 633 432 756 504 645 213 220 211 110 100 1
11001 000 010 310 343 545 556 632 976 11116 875 648 418 712 613 411 100 001 00
12000 101 020 115 027 255 278 5118 6135 101211 111214 11611 91011 81512 61012 575 344 144 122 021 010 000 1
13000 000 002 003 125 354 756 10412 101113 11913 221616 181822 201416 202016 252212 17169 231910 1698 12136 1275 866 420 312 100 000 101 0
14000 001 000 221 232 525 775 778 12175 171113 192021 262422 312630 312329 292431 422537 382035 402231 352126 261920 241520 151314 13813 7710 735 533 413 201 100 000 00
15010 010 021 022 106 146 3135 61412 13823 162516 112822 333016 374241 432643 465346 374756 515259 455459 426055 475251 385261 314044 234446 173227 193130 172019 122012 91310 587 344 621 220 022 001 001 0
16000 000 000 211 202 352 439 1139 17109 221318 241237 382436 343741 535351 675450 695564 867268 878876 1008766 1009684 1109172 1069377 918667 887965 926654 705159 705756 603636 503425 402526 231524 181316 171013 742 375 612 211 100 110 000 0
17000 101 200 021 434 638 349 1498 191211 202125 353119 344737 545042 615753 666067 1046874 11986121 12983127 14496149 15390158 177105156 164121158 180125162 171133162 141145157 164139144 156123139 116103116 120105109 988592 868072 836556 665547 513143 393831 171413 241422 23612 944 1026 712 212 000 001 100 00
18000 100 011 103 033 211 2613 5910 112012 101728 263526 293543 444350 577872 648379 106102113 93133134 134148140 151172201 157191224 185224223 186240245 206286256 207306298 203297298 193295264 198318304 206293304 185247269 173260251 192254226 174200203 169173164 160140149 136124131 110115106 1147383 795973 516058 374742 352626 212323 161517 121512 585 373 242 210 021 000 000 1
19000 000 001 101 221 225 735 758 141313 171217 352530 423136 584764 865571 948491 11191128 154123142 190168164 211189208 250245213 281297260 336305306 382382326 415374332 467386370 484415410 450444406 498464435 520438454 515435445 494418445 446413418 499364406 456336403 421322350 354282306 376269283 304208252 247209174 210177168 186138135 160119108 10510590 987044 826140 624333 473623 192819 21168 14139 1066 553 531 001 100 000 000 0
20000 101 110 101 112 434 761 9714 91122 182112 302627 475139 536753 804366 9897100 119124143 166155147 218165230 274205252 307218301 338277396 435343425 489386512 574412548 635507602 649554658 688607666 743692725 796694803 842760799 853802811 877811785 860779836 854776769 778781720 796752709 798674644 726670616 688579562 626507535 571478480 482384413 442343377 395273327 329232290 238182229 232151175 200103147 14378124 1237398 625872 674643 462737 341125 241820 71314 862 853 623 410 111 100 010 00
21001 000 011 001 111 167 189 4516 81610 141920 222733 223353 375565 808161 110104115 122129147 163191181 171235237 252293275 289347367 361391430 465528527 466604657 563714664 628831854 707819917 78710511055 84011331204 90311721244 98313841300 101713861399 114914361442 117714851536 124614631551 134515831515 129115301531 138514831459 129813951374 140413641377 139612941264 118712351224 119011481160 109310751079 1040945944 923894848 759782770 655663697 585616611 474543475 405473406 327380388 251290289 199283240 129205185 120176144 78122117 649296 419159 315438 302730 242517 131813 51014 564 253 514 112 000 000 000 0
22010 000 001 102 113 342 366 917 151217 191118 341422 382648 505067 9166102 10880134 151123134 176167189 271213213 290300294 380383363 409476423 594581512 733625643 820825794 908961813 11211112961 135111121112 149713341354 160014921513 174016411624 188817911872 216918251924 234019942152 238721072244 252322582343 263523292425 262823712462 282123032608 282622842701 283624242617 277623542506 273723732458 266721632405 252520522316 234020572115 224919421900 199119491730 198317261441 182715951474 158813331273 143013111111 12081157980 1090968779 967859677 825670610 703635530 570489429 475388325 398324279 306244223 260204157 141165132 14711186 1036673 745565 624639 412921 391621 19612 10128 1453 412 431 200 210 110 000 0
23000 001 000 232 022 320 846 8612 14179 192115 313625 354942 624546 928987 10699108 157154137 183188202 255225244 342283358 408347466 530447534 634526705 786639807 9908081052 11599091198 133711011411 152914161543 179815311801 208117692129 228520452333 249823232592 282526422788 316327953036 333231743342 366234243408 381237243680 412938933826 431741524146 438342464234 462844284327 470746804290 495945044388 506444844499 490245404427 478543534455 475143134304 459838504356 450036624190 414935943946 390833223723 386831813391 357227713223 336024372976 307023102753 259020742440 247618952077 206616851969 187113301660 162913081449 124711691170 1213946956 983774855 844609644 706573522 536446453 439374340 336296261 235229216 173167166 128127120 115102106 886754 674141 433038 292025 321422 16611 658 823 512 410 101 010 000 10
24000 000 001 010 030 126 156 238 788 112021 162024 273338 495856 538174 89109126 112131165 172189185 216259274 273371345 389446427 474528596 615696699 777895900 88310531185 103713071411 123415591689 147118302027 171921642332 193925662586 241629383083 251733253516 297039383811 339142454400 379245284854 425551835424 462857135712 510659386169 566666086645 601067796782 654773127131 684175227551 748378317679 771979108145 794880708250 804385888346 813782578305 859683448356 806483638569 786381597922 789182058080 753974457934 739176077643 654475167355 647270416567 606666836588 561058286089 513557925741 440352905241 424849754408 379845254276 345237293868 300534743432 243931023006 231326872468 203123192217 174119681894 153517471538 121214241370 106411701080 874911844 761762713 625575533 486443472 400397348 282293270 242213211 166166149 123124135 959894 736661 493747 273225 141821 101517 9146 253 133 003 022 110 010 000 0
25000 100 110 010 111 420 442 8102 10717 211928 242531 564031 684277 8757102 112102136 158139180 207197170 274280289 378312345 430439497 557608593 777692689 1002943831 109311571072 139413971405 167816551620 201720252015 251622882345 291828102728 342032703287 391036823837 452343784548 510548174978 589554965750 669559006472 730167827091 809275528021 901279398803 971488879855 10326946810387 113041012811147 122741071611896 128491143012593 135481207612962 142001276913552 145341335914042 150901352114140 155751400014789 154261406314766 160431453314589 156931462614626 160781463914079 158611449613831 155641402713819 150261384313557 141071364812614 139871343811695 135041254411577 129371137811004 122071136610233 10705104239678 1071499448169 977589638197 918675687564 843572476828 686265746070 672559335132 597050764810 511941944377 466638783749 376533523256 341528502703 292024032445 253818502006 212816651741 173313571405 139911211122 1196910887 917702693 761597543 572450388 452355318 378286252 279207202 263156131 14811791 919068 836945 604925 454023 262111 25136 11122 872 614 213 001 200 101 000 0
26000 000 001 101 101 222 723 775 11165 161817 213334 372441 434458 747770 94113121 155136160 195166205 286260293 356308347 489444526 605487628 779699927 9208421151 128710071268 163014131747 193715332043 234920982434 270724602963 325428713473 393335834143 451342314717 543748785410 623157586229 707764867051 797777408343 892787129155 104181009810382 112911090711544 127611226712639 141121390113681 152571482614929 166991639916173 182211768417537 193621854718781 206631998419863 219432083821483 234052196322275 242712301923564 252442348324645 266062442325069 270102485126470 278792438826942 280502578927265 280992549627509 292322528127100 285782511728077 285292399427419 282322454327079 267932390526479 271352323324794 260612207824910 251692082723767 235192100322517 219201978920694 215941873619417 197341710318661 186731593117220 168831529415913 154011417014119 146111306412555 131691151211872 119891048310731 1018196299477 919386268046 838275367228 733262266350 650456385437 532148174909 474642403792 381336353328 340827702921 300223612406 229419722164 195715761583 164212411408 13099821056 1104780885 936552743 633424558 554345432 414221310 302181245 216145177 15984144 1227797 944657 603643 413227 302122 141611 12612 1152 617 212 122 111 000 000 00
27000 000 001 000 011 044 075 437 41416 111523 151931 314941 284747 667886 88116125 116160163 169222235 258256314 305355391 390487505 527668661 700882849 91110541168 113413201572 133817351701 170620532157 209624742728 251130583469 294838354132 351645654735 436555285801 505363196595 604275567803 690987519310 79151010810557 93001200612082 110201293713609 127751477915206 140281657517346 159431865318771 177072116621237 199622254222721 224422481825470 246742647127442 269622913929601 289253158831351 314593380933393 340063556536233 365043789338333 379623932840440 399444181842113 414484417343760 436884439845039 450844608147289 456184688848843 466824924849232 460525029950126 479395001349464 480115084951625 471074927151481 468555089150175 442445040750099 453324918047814 444274848548416 417364557046892 410364565844667 378554409043115 381504132940272 360253960139699 331123691336907 319533570533828 290093290932259 285893022329117 260762804727497 235422515725142 220202370022014 199252127320408 186231851918037 165621684916539 147481509714481 132801339212577 119631149510914 10497100559657 880086198773 760875607145 651765306204 566553895445 485345764451 376138653871 317532142998 255627382641 208221652133 173018241712 124914101480 104911721077 776925846 657690637 508549547 342413415 260323307 190268216 115179175 114122111 6810188 527255 365144 182326 191422 91011 1177 542 433 121 200 100 000 000 0
28010 100 100 101 013 503 716 557 8613 18917 271529 383063 514360 8737100 10188122 153126175 178193227 300235263 389352388 482455527 638614615 817785844 110110751014 138513881380 169915911736 208121102149 257027062563 333932263063 416338543975 470345894818 573957585693 688968416671 825878008228 989890559763 114241070311481 130401253813279 151241419615074 177231627818123 201121821620499 227742114522749 252702403025916 282562645628623 320902921532477 349143241836532 387253614539057 426854025542601 467324297346742 514794687150584 539735109255119 583035488457267 622675958961074 671276187365226 713186553568405 732046992272766 761957431373947 811347833575640 846057950179476 872898065881901 886048554684614 886978723284217 931708972683058 939148984386763 953698744386897 941439104487491 919848952986642 947218973982697 920808813585303 918128382482493 887698440881108 848398062178919 845607867674560 803767483274092 779687030969786 750166918667386 690976320663743 673786086959290 623585661357276 583975148451974 548804905748979 501674425845492 469354105641151 421623767538143 393193380233893 355853075431127 318362742627835 285222501324982 250132215022049 228131937119125 199561711717103 173321498714665 152731351112381 131811145610620 1129998138966 973385737754 816772246303 688861825425 588649644384 496542393606 400635042922 325128482313 265823761873 213818051567 178714021216 12821168984 999931700 890704537 682497448 494398337 352316269 272220168 223145115 15195102 1196978 835845 473642 263118 25188 16711 15410 926 633 411 000 000 000 000 1
29001 000 010 100 201 312 251 555 13137 11159 211619 353137 395046 597866 102104101 149117124 184168194 267254291 351354356 485452494 652567708 858715949 10879351189 140111701558 180015441832 219219762439 281824363094 328231083720 421339794579 526846565536 628758036875 754670057827 901885789620 109391005711052 128031213113235 147781463315487 172751693317903 201021986120978 230192230523550 269052621427058 304372985730563 349663434633944 389163877439516 437334290144052 487714880549727 536065264454779 610475897659389 660666473066357 730597040072101 794867777779416 848418270786048 942988944092379 9828595292100793 107331101175104821 114514108736113966 121361111238121061 129690119181128146 130674125369135948 140961130633136262 147367136117145292 152207135651151140 158226143207155833 156549148046161028 164614151557157749 168580154010164725 169782150334167637 172092157037168950 167515158623168401 171402159377162451 172348159146166159 170392152362164045 167541153960161795 161217153788158435 160188150360149631 156325146289147597 152555140490143962 147004136585138822 138481132761132603 133961126719124662 128751120903118252 121960113269113138 115689107051105995 10758110209299230 1002889412892902 949318820486116 874678036080035 809947417373617 748946823267238 679746190861549 619825618356323 557395010551487 508084441845385 455053958341096 412723475036325 365493097932137 318342732828819 282632327425048 243842024622102 211841718719106 185261483216049 159891254513923 133531065711694 1130992529932 962174458266 793664197225 655352215711 555343044585 465935753887 364629402977 296224392403 238118061897 191115471613 138612721213 1100972852 902723716 686488519 526436439 332346289 319221177 212214167 154109133 1029477 647072 703427 473030 29922 15513 956 443 732 105 001 101 110 000 00
30010 000 000 102 011 022 267 4510 91513 121317 113529 304327 385256 716375 86124115 98169159 165205182 266270300 343314400 433526564 504702709 765861898 89911501260 132313721558 158718302009 194724432510 245431503091 307037944053 377846515149 467157546226 554970647544 708686159176 83101015810994 98861256412895 118941496215600 141741762018795 166882067121569 193102397025033 236642816129196 272123196833878 315613757638422 369314260943769 420714847850126 483215514156475 546186221663214 623006905371051 708837666479385 784238547888049 882429442596117 97371104164106794 107292115006116065 117626124647127279 129376135488139228 139498146039150607 150663158964162281 161973170718172839 174131181846184348 185043194416198544 196412204220210622 207564219487223134 214107229860233415 227889241195241197 238163252582256430 245830257027266199 255142272373276648 255165282330285285 269004289929284283 274651295627298932 280267293439305345 283812307518308186 275878310797311616 289216314411304081 289546315138313863 288739303205312683 288421312197311647 276317309587307812 283233304530292531 279664299465297627 274532284030289707 267933283927281223 254830275704273685 255577266861256683 245407255959250929 238315240629242339 228972233970230640 213275222565217799 207659210515203603 196860197828194093 184670184375181744 173889173715170326 162242162251158974 150266149531145865 138693139041136260 129240126607124222 117509116244114345 107744106933104561 963789717394180 874498882785806 780117898277496 704027067269808 621876322761487 544575598554473 492674999148022 417414440442280 363953899237496 314053373532952 270522910328727 231332487523991 198952137520544 172151831517397 140121578014841 117601318712420 100091109110560 800690638947 677174817191 572261615812 477250324757 373740603702 306231983087 252226112434 188720551913 152916161438 126912401130 945850934 773748659 522539531 433420327 335290272 215179215 178153179 92112126 847964 565057 343343 292829 92022 6157 5106 475 244 001 001 000 000 000 0
31000 100 210 112 121 311 436 623 876 21914 281733 342943 594354 775774 112100122 15494160 203181252 248254319 365328377 506488501 689563730 916857856 106711801133 148113801326 185519581960 235222362370 311128883070 371638033757 470346794471 601458915913 707768427201 885089068882 103571046110937 128091216912997 155211496916020 183011740418754 226182111922530 258052444326943 301392907831210 359643406536955 413823884543510 479294545749344 549145250857079 637305919966239 727886861174546 813687743485289 930508747295178 10459099440108176 116107110552120414 131113124716132929 144741137167150166 160701153221162883 175842171326178450 193749185868195777 214250204520211936 228737222552233174 251493239958249025 269973264326269892 286921282445287886 314869303654301889 333592325321330069 355149342542346734 374458369962366748 391238388924385642 422068407298397071 438834424304426127 459502439484440204 472774467037457323 486010481763471601 512429496161480288 524103504729506048 542252511341516072 544984533181527053 551456542306526426 573918547336531495 576002541114552253 578903544287552071 573863554397554408 574077550443544567 580626549407541222 576538534562546006 572196528745539917 550267526453535060 544678515397513490 540693504927502357 524948478818494803 516104471132481981 484822459987466022 470991442925438118 459386426570427389 438384394868408088 419907385164387285 393263367929368820 376704345827340781 353349332175324868 332216304113303954 315044285933283420 288588268245265051 271048250208239677 252021234900221254 230222211271204858 212960196026187230 192815179345170346 176186162139153059 162990149049137844 144552133289122843 131350121100109435 11721410759299146 1034259543588421 920968506777214 815077404068523 735096466359133 629575764551601 555364983444617 483694296439182 406863722834464 356023160328309 308312664325116 260012205820996 223611906717062 186211627515075 154501280712231 128751113610467 1040987178687 905270287045 714156865875 583146514521 484638093729 366330053090 302723632172 239418741938 188713391475 141711621108 1027838870 916655556 670511470 511344317 354297267 237228175 202162111 16010790 968169 756648 454418 423411 171313 1794 685 631 442 321 210 011 200 100 0

Here we sum, for each row, the values in the even columns and the values in the odd columns.

n = 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
Irreducible_even:2011349 1428489316531557610912032 3855725213797261634992995232182361 3493506710881290240248550447929059256395 1789458834636833
Irreducible_odd:011235916 285193170315585109120483855 728013797262144992995325182361349520 671088129055524855044793490925639517895679 34636833

Notes:


[Information Index] [Generation Index] [COS homepage]