# Pre-computed list of prime numbers, approx. 5% apart,
# with cheap div/modulo computation.
# Suitable for efficient hash tables.
#
# Adapted from http://db.in.tum.de/~neumann/primes.hpp
# licensed under MIT license (https://spdx.org/licenses/MIT.html)
# (c) 2020 Thomas Neumann
3
5
11
13
17
19
37
41
43
59
67
73
79
83
109
113
131
139
149
157
163
173
191
211
227
241
257
269
283
307
331
349
373
397
419
439
461
499
523
557
587
617
647
691
727
769
809
877
941
997
1049
1103
1163
1223
1283
1367
1439
1523
1609
1693
1783
1871
1987
2087
2203
2333
2459
2591
2719
2857
2999
3163
3323
3491
3671
3863
4091
4297
4513
4751
4987
5237
5501
5791
6079
6397
6733
7079
7433
7877
8269
8681
9127
9587
10067
10589
11117
11677
12263
12893
13537
14221
14947
15727
16519
17351
18217
19139
20101
21107
22189
23297
24473
25717
27011
28387
29819
31321
32887
34537
36263
38083
39989
41999
44101
46307
48623
51059
53611
56333
59149
62119
65239
68501
71933
75533
79309
83273
87481
91867
96461
101287
106357
111697
117281
123191
129379
135851
142657
149791
157279
165161
173431
182101
191227
200789
210827
221399
232499
244157
256369
269189
282661
296797
311677
327263
343627
360817
378869
397811
417719
438611
460543
483611
507803
533213
559877
587891
617311
648181
680597
714673
750413
787981
827389
868771
912211
957821
1005761
1056049
1108867
1164323
1222561
1283701
1347893
1415303
1486081
1560407
1638431
1720361
1806379
1896761
1991603
2091191
2195749
2305549
2420827
2541899
2668999
2802451
2942609
3089753
3244247
3406489
3576847
3755729
3943523
4140757
4347799
4565189
4793471
5033143
5284819
5549087
5826577
6117919
6423821
6745021
7082311
7436459
7808329
8198783
8608727
9039167
9491137
9965699
10463987
10987189
11536549
12113417
12719107
13355101
14022871
14724029
15460229
16233247
17044913
17897161
18792019
19731653
20718241
21754153
22841893
23984003
25183231
26442397
27764563
29152847
30610513
32141063
33748133
35435539
37207351
39067739
41021129
43072187
45225799
47487101
49861457
52354573
54972419
57721051
60607117
63637523
66819437
70160413
73668433
77351861
81219493
85280491
89544529
94021813
98722909
103659103
108842081
114284237
119998469
125998403
132298343
138913259
145858943
153151891
160809487
168849973
177292481
186157109
195464981
205238239
215500157
226275163
237588937
249468431
261941873
275038969
288790927
303230491
318392033
334311667
351027263
368578633
387007589
406357967
426675871
448009669
470410163
493930721
518627269
544558643
571786583
600375911
630394717
661914481
695010221
729760741
766248787
804561257
844789403
887028911
931380407
977949439
1026846941
1078189297
1132098761
1188703709
1248138943
1310545897
1376073217
1444876883
1517120861
1592977037
1672625909
1756257211
1844070071
1936273601
2033087339
2134741709
2241478829
2353552771
2471230409
2594791931
2724531541
2860758139
3003796087
3153985903
3311685211
3477269557
3651133121
3833689799
4025374307
4226643191
4437975361
4659874133
4892867927
5137511359
5394386939
5664106297
5947311613
6244677209
6556911073
6884756651
7228994671
7590444419
7969966657
8368465003
8786888267
9226232699
9687544343
10171921577
10680517669
11214543667
11775270853
12364034467
12982236217
13631348041
14312915467
15028561283
15779989387
16568988859
17397438323
18267310249
19180675771
20139709561
21146695051
22204029811
23314231351
24479942941
25703940113
26989137127
28338593999
29755523717
31243299917
32805464957
34445738207
36168025123
37976426413
39875247739
41869010171
43962460741
46160583811
48468613051
50892043747
53436645961
56108478299
58913902231
61859597357
64952577353
68200206227
71610216569
75190727407
78950263811
82897777007
87042665867
91394799161
95964539119
100762766171
105800904527
111090949819
116645497313
122477772247
128601660959
135031744009
141783331211
148872497797
156316122691
164131928839
172338525313
180955451639
190003224311
199503385547
209478554867
219952482619
230950106813
242497612171
254622492793
267353617439
280721298331
294757363253
309495231443
324969993053
341218492723
358279417381
376193388269
395003057699
414753210583
435490871201
457265414773
480128685587
504135119923
529341875947
555808969759
583599418277
612779389213
643418358719
675589276709
709368740617
744837177653
782079036559
821182988387
862242137849
905354244917
950621957303
998153055223
1048060707989
1100463743389
1155486930613
1213261277161
1273924341023
1337620558103
1404501586093
1474726665421
1548462998851
1625886148903
1707180456391
1792539479293
1882166453477
1976274776167
2075088514987
2178842940751
2287785087839
2402174342237
2522283059347
2648397212317
2780817072931
2919857926577
3065850822911
3219143364077
3380100532351
3549105559033
3726560837047
3912888879007
4108533323047
4313959989413
4529657988913
4756140888377
4993947932801
5243645329459
5505827595941
5781118975739
6070174924579
6373683670811
6692367854377
7026986247119
7378335559501
7747252337609
8134614954497
8541345702271
8968412987389
9416833636757
9887675318611
10382059084633
10901162038883
11446220140841
12018531147923
12619457705359
13250430590651
13912952120191
14608599726313
15339029712647
16105981198301
16911280258291
17756844271213
18644686484807
19576920809087
20555766849589
21583555192079
22662732951713
23795869599331
24985663079317
26234946233311
27546693545051
28924028222329
30370229633461
31888741115167
33483178170971
35157337079519
36915203933497
38760964130257
40699012336781
42733962953639
44870661101341
47114194156493
49469903864351
51943399057603
54540569010611
57267597461141
60130977334199
63137526200921
66294402511313
69609122636917
73089578768803
76744057707277
80581260592649
84610323622289
88840839803449
93282881793631
97947025883323
102844377177559
107986596036437
113385925838287
119055222130219
125007983236757
131258382398683
137821301518801
144712366594753
151947984924497
159545384170751
167522653379297
175898786048299
184693725350723
193928411618287
203624832199223
213806073809197
224496377499701
235721196374689
247507256193427
259882619003297
272876749953557
286520587451237
300846616823833
315888947665051
331683395048363
348267564800807
365680943040869
383964990193007
403163239702661
423321401687831
444487471772237
466711845360847
490047437628913
514549809510377
540277299986003
567291164985341
595655723234653
625438509396409
656710434866231
689545956609611
724023254440627
760224417162697
798235638020831
838147419921883
880054790918011
924057530463983
970260406987181
1018773427336681
1069712098703531
1123197703638737
1179357588820721
1238325468261769
1300241741674879
1365253828758623
1433516520196571
1505192346206447
1580451963516779
1659474561692683
1742448289777331
1829570704266313
1921049239479793
2017101701453837
2117956786526611
2223854625852991
2335047357145673
2451799725002977
2574389711253163
2703109196815823
2838264656656643
2980177889489539
3129186783964027
3285646123162259
3449928429320413
3622424850786461
3803546093325871
3993723397992173
4193409567891821
4403080046286421
4623234048600743
4854395751030779
5097115538582321
5351971315511461
5619569881287097
5900548375351481
6195575794119307
6505354583825287
6830622313016639
7172153428667531
7530761100100921
7907299155105991
8302664112861337
8717797318504493
9153687184429741
9611371543651247
10091940120833861
10596537126875629
11126363983219531
11682682182380519
12266816291499617
12880157106074683
13524164961378517
14200373209447571
14910391869919981
15655911463415981
16438707036586829
17260642388416249
18123674507837099
19029858233228981
19981351144890479
20980418702135003
22029439637241899
23130911619104053
24287457200059267
25501830060062243
26776921563065419
28115767641218743
29521556023279703
30997633824443711
32547515515665947
34174891291449269
35883635856021739
37677817648822853
39561708531264013
41539793957827267
43616783655718643
45797622838504627
48087503980429867
50491879179451373
53016473138423957
55667296795345217
58450661635112503
61373194716868207
64441854452711651
67663947175347401
71047144534114849
74599501760820593
78329476848861697
82245950691304817
86358248225870107
90676160637163627
95209968669021809
99970467102473027
104968990457596879
110217439980476921
115728311979501007
121514727578476087
127590463957399943
133969987155270011
140668486513033511
147701910838685293
155087006380619567
162841356699650569
170983424534633129
179532595761364817
188509225549433093
197934686826904793
207831421168250129
218222992226662673
229134141837995873
240590848929895999
252620391376390847
265251410945210549
278513981492471381
292439680567094981
307061664595449749
322414747825222259
338535485216483417
355462259477307673
373235372451173171
391897141073731841
411491998127418553
432066598033789489
453669927935478967
476353424332252979
500171095548865693
525179650326309179
551438632842624641
579010564484755961
607961092708993897
638359147344443641
670277104711665961
703790959947249319
738980507944611817
775929533341842413
814726010008934533
855462310509381313
898235426034850433
943147197336593023
990304557203422691
1039819785063593969
1091810774316773677
1146401313032612359
1203721378684243091
1263907447618455529
1327102819999378337
1393457960999347253
1463130859049314661
1536287402001780431
1613101772101869463
1693756860706962959
1778444703742311217
1867366938929426969
1960735285875898321
2058772050169693399
2161710652678178227
2269796185312087163
2383285994577691523
2502450294306576181
2627572809021905011
2758951449473000293
2896899021946650319
3041743973043982909
3193831171696182079
3353522730280991201
3521198866795040881
3697258810134792971
3882121750641532621
4076227838173609267
4280039230082289733
4494041191586404219
4718743251165724471
4954680413724010873
5202414434410211531
5462535156130722121
5735661913937258341
6022445009634121283
6323567260115827453
6639745623121618859
6971732904277699861
7320319549491584971
7686335526966164273
8070652303314472717
8474184918480196373
8897894164404206201
9342788872624416551
9809928316255637389
10300424732068419343
10815445968671840317
11356218267105432353
11924029180460704009
12520230639483739223
13146242171457926281
13803554280030822631
14493731994032363789
15218418593733982013
15979339523420681189
16778306499591715409
17617221824571301183
