For q= 9 use a=t^5 in Z_3[t]/(t^2+t+2)
For q= 13 use a=6
For q= 29 use a=11
For q= 41 use a=7
For q= 53 use a=20
For q= 61 use a=24
For q= 73 use a=40
For q= 81 use a=t^7 in Z_3[t]/(t^4+t+2)
For q= 89 use a=27
For q= 97 use a=40
For q= 101 use a=73
For q= 109 use a=24
For q= 113 use a=47
For q= 121 use a=t^13 in Z_11[t]/(t^2+t+7)
For q= 137 use a=96
For q= 149 use a=72
For q= 157 use a=84
For q= 169 use a=t^35 in Z_13[t]/(t^2+t+2)
For q= 173 use a=112
For q= 181 use a=8
For q= 193 use a=52
For q= 197 use a=95
For q= 229 use a=93
For q= 233 use a=154
For q= 241 use a=102
For q= 257 use a=152
For q= 269 use a=112
For q= 277 use a=51
For q= 281 use a=27
For q= 289 use a=t^3 in Z_17[t]/(t^2+t+3)
For q= 293 use a=128
For q= 313 use a=136
For q= 317 use a=128
For q= 337 use a=199
For q= 349 use a=216
For q= 353 use a=250
For q= 361 use a=t^71 in Z_19[t]/(t^2+t+2)
For q= 373 use a=97
For q= 389 use a=23
For q= 397 use a=390
For q= 401 use a=97
For q= 409 use a=190
For q= 421 use a=134
For q= 433 use a=185
For q= 449 use a=416
For q= 457 use a=236
For q= 461 use a=279
For q= 509 use a=432
For q= 521 use a=79
For q= 529 use a=t^75 in Z_23[t]/(t^2+t+7)
For q= 541 use a=487
For q= 557 use a=177
For q= 569 use a=337
For q= 577 use a=234
For q= 593 use a=408
For q= 601 use a=63
For q= 613 use a=209
For q= 617 use a=298
For q= 641 use a=267
For q= 653 use a=89
For q= 661 use a=89
For q= 673 use a=125
For q= 677 use a=382
For q= 701 use a=433
For q= 709 use a=512
For q= 729 use a=t^91 in Z_3[t]/(t^6+t+2)
For q= 733 use a=284
For q= 757 use a=418
For q= 761 use a=266
For q= 769 use a=651
For q= 773 use a=291
For q= 797 use a=120
For q= 809 use a=258
For q= 821 use a=451
For q= 829 use a=390
For q= 841 use a=t^45 in Z_29[t]/(t^2+t+3)
For q= 853 use a=613
For q= 857 use a=608
For q= 877 use a=399
For q= 881 use a=301
For q= 929 use a=66
For q= 937 use a=269
For q= 941 use a=32
For q= 953 use a=521
For q= 961 use a=t^11 in Z_31[t]/(t^2+t+12)
For q= 977 use a=85
For q= 997 use a=462
For q= 1009 use a=620
For q= 1013 use a=222
For q= 1021 use a=326
For q= 1033 use a=875
For q= 1049 use a=915
For q= 1061 use a=127
For q= 1069 use a=293
For q= 1093 use a=278
For q= 1097 use a=104
For q= 1109 use a=650
For q= 1117 use a=539
For q= 1129 use a=820
For q= 1153 use a=103
For q= 1181 use a=215
For q= 1193 use a=111
For q= 1201 use a=1045
For q= 1213 use a=602
For q= 1217 use a=1084
For q= 1229 use a=364
For q= 1237 use a=209
For q= 1249 use a=410
For q= 1277 use a=8
For q= 1289 use a=704
For q= 1297 use a=406
For q= 1301 use a=8
For q= 1321 use a=1017
For q= 1361 use a=1179
For q= 1369 use a=t^5 in Z_37[t]/(t^2+t+5)
For q= 1373 use a=1327
For q= 1381 use a=667
For q= 1409 use a=944
For q= 1429 use a=556
For q= 1433 use a=1069
For q= 1453 use a=302
For q= 1481 use a=767
For q= 1489 use a=1231
For q= 1493 use a=224
For q= 1549 use a=239
For q= 1553 use a=569
For q= 1597 use a=1351
For q= 1601 use a=745
For q= 1609 use a=273
For q= 1613 use a=574
For q= 1621 use a=1310
For q= 1637 use a=411
For q= 1657 use a=263
For q= 1669 use a=1440
For q= 1681 use a=t^43 in Z_41[t]/(t^2+t+12)
For q= 1693 use a=865
For q= 1697 use a=1108
For q= 1709 use a=243
For q= 1721 use a=27
For q= 1733 use a=1414
For q= 1741 use a=1228
For q= 1753 use a=1386
For q= 1777 use a=1304
For q= 1789 use a=1121
For q= 1801 use a=1098
For q= 1849 use a=t^51 in Z_43[t]/(t^2+t+3)
For q= 1861 use a=1610
For q= 1873 use a=1551
For q= 1877 use a=80
For q= 1889 use a=249
For q= 1901 use a=349
For q= 1913 use a=1100
For q= 1933 use a=805
For q= 1949 use a=953
For q= 1973 use a=1468
For q= 1993 use a=799
For q= 1997 use a=1710
For q= 2017 use a=1031
For q= 2029 use a=273
For q= 2053 use a=1733
For q= 2069 use a=787
For q= 2081 use a=1994
For q= 2089 use a=453
For q= 2113 use a=414
For q= 2129 use a=143
For q= 2137 use a=2000
For q= 2141 use a=512
For q= 2153 use a=644
For q= 2161 use a=58
For q= 2197 use a=t^53 in Z_13[t]/(t^3+t+6)
For q= 2209 use a=t^5 in Z_47[t]/(t^2+t+13)
For q= 2213 use a=1450
For q= 2221 use a=1674
For q= 2237 use a=852
For q= 2269 use a=1002
For q= 2273 use a=357
For q= 2281 use a=1721
For q= 2293 use a=128
For q= 2297 use a=1452
For q= 2309 use a=95
For q= 2333 use a=424
For q= 2341 use a=1484
For q= 2357 use a=180
For q= 2377 use a=373
For q= 2381 use a=763
For q= 2389 use a=1992
For q= 2393 use a=2206
For q= 2401 use a=t^9 in Z_7[t]/(t^4+t^2+3t+5)
For q= 2417 use a=706
For q= 2437 use a=128
For q= 2441 use a=453
For q= 2473 use a=125
For q= 2477 use a=8
For q= 2521 use a=2290
For q= 2549 use a=2180
For q= 2557 use a=1205
For q= 2593 use a=1249
For q= 2609 use a=2295
For q= 2617 use a=2251
For q= 2621 use a=8
For q= 2633 use a=2454
For q= 2657 use a=2386
For q= 2677 use a=128
For q= 2689 use a=2371
For q= 2693 use a=8
For q= 2713 use a=2320
For q= 2729 use a=202
For q= 2741 use a=1922
For q= 2749 use a=535
For q= 2753 use a=2439
For q= 2777 use a=244
For q= 2789 use a=2048
For q= 2797 use a=2630
For q= 2801 use a=1162
For q= 2809 use a=t^31 in Z_53[t]/(t^2+t+5)
For q= 2833 use a=125
For q= 2837 use a=128
For q= 2857 use a=160
For q= 2861 use a=2048
For q= 2897 use a=2301
For q= 2909 use a=167
For q= 2917 use a=339
For q= 2953 use a=2133
For q= 2957 use a=899
For q= 2969 use a=539
For q= 3001 use a=1619
For q= 3037 use a=8
For q= 3041 use a=1847
For q= 3049 use a=1256
For q= 3061 use a=1773
For q= 3089 use a=748
For q= 3109 use a=1011
For q= 3121 use a=2908
For q= 3137 use a=1475
For q= 3169 use a=1595
For q= 3181 use a=2089
For q= 3209 use a=2659
For q= 3217 use a=165
For q= 3221 use a=149
For q= 3229 use a=2526
For q= 3253 use a=2748
For q= 3257 use a=285
For q= 3301 use a=172
For q= 3313 use a=2652
For q= 3329 use a=3038
For q= 3361 use a=1219
For q= 3373 use a=1543
For q= 3389 use a=1955
For q= 3413 use a=32
For q= 3433 use a=125
For q= 3449 use a=247
For q= 3457 use a=21
For q= 3461 use a=8
For q= 3469 use a=2965
For q= 3481 use a=t^5 in Z_59[t]/(t^2+t+2)
For q= 3517 use a=255
For q= 3529 use a=1199
For q= 3533 use a=971
For q= 3541 use a=7
For q= 3557 use a=1409
For q= 3581 use a=1584
For q= 3593 use a=1440
For q= 3613 use a=2763
For q= 3617 use a=536
For q= 3637 use a=512
For q= 3673 use a=2903
For q= 3677 use a=3589
For q= 3697 use a=621
For q= 3701 use a=2416
For q= 3709 use a=483
For q= 3721 use a=t^29 in Z_61[t]/(t^2+t+2)
For q= 3733 use a=893
For q= 3761 use a=3420
For q= 3769 use a=1666
For q= 3793 use a=1624
For q= 3797 use a=598
For q= 3821 use a=966
For q= 3833 use a=1844
For q= 3853 use a=2450
For q= 3877 use a=512
For q= 3881 use a=234
For q= 3889 use a=3067
For q= 3917 use a=3700
For q= 3929 use a=3534
For q= 3989 use a=32
For q= 4001 use a=2020
For q= 4013 use a=1438
For q= 4021 use a=1558
For q= 4049 use a=3066
For q= 4057 use a=2669
For q= 4073 use a=1289
For q= 4093 use a=8
For q= 4129 use a=832
For q= 4133 use a=1721
For q= 4153 use a=125
For q= 4157 use a=3939
For q= 4177 use a=3172
For q= 4201 use a=3828
For q= 4217 use a=3078
For q= 4229 use a=3797
For q= 4241 use a=3266
For q= 4253 use a=3939
For q= 4261 use a=1956
For q= 4273 use a=1172
For q= 4289 use a=541
For q= 4297 use a=779
For q= 4337 use a=3667
For q= 4349 use a=2580
For q= 4357 use a=8
For q= 4373 use a=8
For q= 4397 use a=512
For q= 4409 use a=27
For q= 4421 use a=243
For q= 4441 use a=3847
For q= 4457 use a=663
For q= 4481 use a=2092
For q= 4489 use a=t^53 in Z_67[t]/(t^2+t+12)
For q= 4493 use a=2048
For q= 4513 use a=3089
For q= 4517 use a=539
For q= 4549 use a=4162
For q= 4561 use a=2579
For q= 4597 use a=3245
For q= 4621 use a=194
For q= 4637 use a=2048
For q= 4649 use a=871
For q= 4657 use a=3375
For q= 4673 use a=991
For q= 4721 use a=1397
For q= 4729 use a=1451
For q= 4733 use a=1796
For q= 4789 use a=3403
For q= 4793 use a=2104
For q= 4801 use a=343
For q= 4813 use a=1656
For q= 4817 use a=3328
For q= 4861 use a=2607
For q= 4877 use a=2252
For q= 4889 use a=1232
For q= 4909 use a=2551
For q= 4913 use a=t^93 in Z_17[t]/(t^3+t+3)
For q= 4933 use a=8
For q= 4937 use a=4752
For q= 4957 use a=2048
For q= 4969 use a=1676
For q= 4973 use a=3219
For q= 4993 use a=1261
For q= 5009 use a=1644
For q= 5021 use a=2666
For q= 5041 use a=t^19 in Z_71[t]/(t^2+t+11)
For q= 5077 use a=3115
For q= 5081 use a=783
For q= 5101 use a=4482
For q= 5113 use a=1113
For q= 5153 use a=503
For q= 5189 use a=3003
For q= 5197 use a=2417
For q= 5209 use a=1863
For q= 5233 use a=791
For q= 5237 use a=3583
For q= 5261 use a=32
For q= 5273 use a=3138
For q= 5281 use a=3531
For q= 5297 use a=4600
For q= 5309 use a=594
For q= 5329 use a=t^9 in Z_73[t]/(t^2+t+11)
For q= 5333 use a=128
For q= 5381 use a=1373
For q= 5393 use a=3126
For q= 5413 use a=2343
For q= 5417 use a=3674
For q= 5437 use a=5111
For q= 5441 use a=3360
For q= 5449 use a=3341
For q= 5477 use a=2928
For q= 5501 use a=3268
For q= 5521 use a=3938
For q= 5557 use a=2163
For q= 5569 use a=3663
For q= 5573 use a=426
For q= 5581 use a=2775
For q= 5641 use a=4077
For q= 5653 use a=4409
For q= 5657 use a=2167
For q= 5669 use a=343
For q= 5689 use a=1759
For q= 5693 use a=4110
For q= 5701 use a=2048
For q= 5717 use a=512
For q= 5737 use a=3544
For q= 5741 use a=2451
For q= 5749 use a=2048
For q= 5801 use a=2383
For q= 5813 use a=4497
For q= 5821 use a=1545
For q= 5849 use a=1180
For q= 5857 use a=4869
For q= 5861 use a=2100
For q= 5869 use a=8
For q= 5881 use a=443
For q= 5897 use a=27
For q= 5953 use a=2778
For q= 5981 use a=899
For q= 6029 use a=4219
For q= 6037 use a=3614
For q= 6053 use a=4928
For q= 6073 use a=3648
For q= 6089 use a=5094
For q= 6101 use a=2091
For q= 6113 use a=3938
For q= 6121 use a=343
For q= 6133 use a=3664
For q= 6173 use a=5674
For q= 6197 use a=3874
For q= 6217 use a=3642
For q= 6221 use a=1020
For q= 6229 use a=1963
For q= 6241 use a=t^29 in Z_79[t]/(t^2+t+3)
For q= 6257 use a=3172
For q= 6269 use a=128
For q= 6277 use a=5379
For q= 6301 use a=5485
For q= 6317 use a=8
For q= 6329 use a=696
For q= 6337 use a=1696
For q= 6353 use a=6036
For q= 6361 use a=62
For q= 6373 use a=850
For q= 6389 use a=8
For q= 6397 use a=2271
For q= 6421 use a=3147
For q= 6449 use a=1906
For q= 6469 use a=128
For q= 6473 use a=1343
For q= 6481 use a=6048
For q= 6521 use a=1255
For q= 6529 use a=4303
For q= 6553 use a=2895
For q= 6561 use a=t^187 in Z_3[t]/(t^8+t^3+2)
For q= 6569 use a=6299
For q= 6577 use a=4222
For q= 6581 use a=2352
For q= 6637 use a=2048
For q= 6653 use a=1731
For q= 6661 use a=3533
For q= 6673 use a=6600
For q= 6689 use a=2341
For q= 6701 use a=6090
For q= 6709 use a=1837
For q= 6733 use a=2929
For q= 6737 use a=5347
For q= 6761 use a=4443
For q= 6781 use a=32
For q= 6793 use a=1000
For q= 6829 use a=649
For q= 6833 use a=27
For q= 6841 use a=2359
For q= 6857 use a=2282
For q= 6869 use a=4150
For q= 6889 use a=t^25 in Z_83[t]/(t^2+t+2)
For q= 6917 use a=6659
For q= 6949 use a=3830
For q= 6961 use a=5891
For q= 6977 use a=96
For q= 6997 use a=3059
For q= 7001 use a=2233
For q= 7013 use a=1060
For q= 7057 use a=590
For q= 7069 use a=2048
For q= 7109 use a=4037
For q= 7121 use a=6340
For q= 7129 use a=5307
For q= 7177 use a=3959
For q= 7193 use a=4515
For q= 7213 use a=99
For q= 7229 use a=742
For q= 7237 use a=5129
For q= 7253 use a=32
For q= 7297 use a=410
For q= 7309 use a=1967
For q= 7321 use a=4060
For q= 7333 use a=6
For q= 7349 use a=1061
For q= 7369 use a=1108
For q= 7393 use a=1487
For q= 7417 use a=3629
For q= 7433 use a=2187
For q= 7457 use a=6875
For q= 7477 use a=512
For q= 7481 use a=295
For q= 7489 use a=2439
For q= 7517 use a=8
For q= 7529 use a=2187
For q= 7537 use a=4974
For q= 7541 use a=5241
For q= 7549 use a=4510
For q= 7561 use a=1939
For q= 7573 use a=5796
For q= 7577 use a=5352
For q= 7589 use a=5771
For q= 7621 use a=3623
For q= 7649 use a=3505
For q= 7669 use a=5287
For q= 7673 use a=5512
For q= 7681 use a=1354
For q= 7717 use a=32
For q= 7741 use a=7
For q= 7753 use a=3171
For q= 7757 use a=416
For q= 7789 use a=1612
For q= 7793 use a=4551
For q= 7817 use a=5173
For q= 7829 use a=973
For q= 7841 use a=1230
For q= 7853 use a=1111
For q= 7873 use a=7652
For q= 7877 use a=4688
For q= 7901 use a=6246
For q= 7921 use a=t^35 in Z_89[t]/(t^2+t+6)
For q= 7933 use a=128
For q= 7937 use a=6289
For q= 7949 use a=972
For q= 7993 use a=125
For q= 8009 use a=3665
For q= 8017 use a=4290
For q= 8053 use a=5019
For q= 8069 use a=7281
For q= 8081 use a=7446
For q= 8089 use a=2507
For q= 8093 use a=6953
For q= 8101 use a=865
For q= 8117 use a=1426
For q= 8161 use a=4612
For q= 8209 use a=2175
For q= 8221 use a=7310
For q= 8233 use a=2510
For q= 8237 use a=512
For q= 8269 use a=512
For q= 8273 use a=1317
For q= 8293 use a=6672
For q= 8297 use a=1000
For q= 8317 use a=6
For q= 8329 use a=2395
For q= 8353 use a=4058
For q= 8369 use a=6982
For q= 8377 use a=297
For q= 8389 use a=5833
For q= 8429 use a=7209
For q= 8461 use a=723
For q= 8501 use a=7447
For q= 8513 use a=1508
For q= 8521 use a=4657
For q= 8537 use a=964
For q= 8573 use a=1492
For q= 8581 use a=2474
For q= 8597 use a=2502
For q= 8609 use a=6743
For q= 8629 use a=7653
For q= 8641 use a=394
For q= 8669 use a=2048
For q= 8677 use a=8192
For q= 8681 use a=8614
For q= 8689 use a=8487
For q= 8693 use a=8618
For q= 8713 use a=2477
For q= 8737 use a=4433
For q= 8741 use a=512
For q= 8753 use a=3226
For q= 8761 use a=952
For q= 8821 use a=8192
For q= 8837 use a=7055
For q= 8849 use a=773
For q= 8861 use a=5772
For q= 8893 use a=2588
For q= 8929 use a=1331
For q= 8933 use a=2084
For q= 8941 use a=7776
For q= 8969 use a=5159
For q= 9001 use a=714
For q= 9013 use a=125
For q= 9029 use a=4666
For q= 9041 use a=372
For q= 9049 use a=1008
For q= 9109 use a=7795
For q= 9133 use a=216
For q= 9137 use a=4927
For q= 9157 use a=6
For q= 9161 use a=3129
For q= 9173 use a=8
For q= 9181 use a=512
For q= 9209 use a=2306
For q= 9221 use a=5560
For q= 9241 use a=2002
For q= 9257 use a=4675
For q= 9277 use a=5655
For q= 9281 use a=7272
For q= 9293 use a=32
For q= 9337 use a=1692
For q= 9341 use a=6430
For q= 9349 use a=3890
For q= 9377 use a=2187
For q= 9397 use a=7142
For q= 9409 use a=t^19 in Z_97[t]/(t^2+t+5)
For q= 9413 use a=243
For q= 9421 use a=6586
For q= 9433 use a=2556
For q= 9437 use a=2138
For q= 9461 use a=525
For q= 9473 use a=3880
For q= 9497 use a=8396
For q= 9521 use a=2187
For q= 9533 use a=9425
For q= 9601 use a=5982
For q= 9613 use a=6103
For q= 9629 use a=2956
For q= 9649 use a=8348
For q= 9661 use a=5479
For q= 9677 use a=6445
For q= 9689 use a=5327
For q= 9697 use a=2393
For q= 9721 use a=6331
For q= 9733 use a=8495
For q= 9749 use a=8220
For q= 9769 use a=2230
For q= 9781 use a=6068
For q= 9817 use a=8260
For q= 9829 use a=3907
For q= 9833 use a=5435
For q= 9857 use a=6404
For q= 9901 use a=32
For q= 9929 use a=9754
For q= 9941 use a=3962
For q= 9949 use a=2974
For q= 9973 use a=1731
For q= 10009 use a=1003
For q= 10037 use a=9030
For q= 10061 use a=6990
For q= 10069 use a=175
For q= 10093 use a=8
For q= 10133 use a=32
For q= 10141 use a=8
For q= 10169 use a=448
For q= 10177 use a=343
For q= 10181 use a=8
For q= 10193 use a=7173
For q= 10201 use a=t^5 in Z_101[t]/(t^2+t+3)
For q= 10253 use a=128
For q= 10273 use a=8057
For q= 10289 use a=2114
For q= 10301 use a=1865
For q= 10313 use a=674
For q= 10321 use a=4239
For q= 10333 use a=3896
For q= 10337 use a=27
For q= 10357 use a=8192
For q= 10369 use a=8914
For q= 10429 use a=5739
For q= 10433 use a=5244
For q= 10453 use a=4954
For q= 10457 use a=1380
For q= 10477 use a=128
For q= 10501 use a=4324
For q= 10513 use a=1211
For q= 10529 use a=8683
For q= 10589 use a=594
For q= 10597 use a=8054
For q= 10601 use a=607
For q= 10609 use a=t^21 in Z_103[t]/(t^2+t+5)
For q= 10613 use a=4338
For q= 10657 use a=10376
For q= 10709 use a=8249
For q= 10729 use a=992
For q= 10733 use a=1295
For q= 10753 use a=10509
For q= 10781 use a=7939
For q= 10789 use a=7801
For q= 10837 use a=770
For q= 10853 use a=7809
For q= 10861 use a=2960
For q= 10889 use a=9094
For q= 10909 use a=8
For q= 10937 use a=7159
For q= 10949 use a=2630
For q= 10957 use a=3125
For q= 10973 use a=9971
For q= 10993 use a=9288
For q= 11057 use a=2687
For q= 11069 use a=10630
For q= 11093 use a=9049
For q= 11113 use a=4480
For q= 11117 use a=243
For q= 11149 use a=4346
For q= 11161 use a=5156
For q= 11173 use a=3385
For q= 11177 use a=8996
For q= 11197 use a=8192
For q= 11213 use a=32
For q= 11257 use a=7009
For q= 11261 use a=8192
For q= 11273 use a=8052
For q= 11317 use a=9576
For q= 11321 use a=2616
For q= 11329 use a=1859
For q= 11353 use a=343
For q= 11369 use a=1304
For q= 11393 use a=5120
For q= 11437 use a=10461
For q= 11449 use a=t^71 in Z_107[t]/(t^2+t+5)
For q= 11489 use a=10635
For q= 11497 use a=5138
For q= 11549 use a=8
For q= 11593 use a=125
For q= 11597 use a=9798
For q= 11617 use a=4342
For q= 11621 use a=946
For q= 11633 use a=602
For q= 11657 use a=2538
For q= 11677 use a=2390
For q= 11681 use a=1670
For q= 11689 use a=9685
For q= 11701 use a=8854
For q= 11717 use a=2185
For q= 11777 use a=11270
For q= 11789 use a=11752
For q= 11801 use a=10209
For q= 11813 use a=512
For q= 11821 use a=8
For q= 11833 use a=5167
For q= 11881 use a=t^35 in Z_109[t]/(t^2+t+6)
For q= 11897 use a=125
For q= 11909 use a=73
For q= 11933 use a=11169
For q= 11941 use a=7335
For q= 11953 use a=2880
For q= 11969 use a=7490
For q= 11981 use a=128
For q= 12037 use a=2382
For q= 12041 use a=438
For q= 12049 use a=2197
For q= 12073 use a=6556
For q= 12097 use a=11558
For q= 12101 use a=4396
For q= 12109 use a=10107
For q= 12113 use a=6343
For q= 12149 use a=2048
For q= 12157 use a=6148
For q= 12161 use a=5574
For q= 12197 use a=1741
For q= 12241 use a=7509
For q= 12253 use a=12038
For q= 12269 use a=4075
For q= 12277 use a=128
For q= 12281 use a=5448
For q= 12289 use a=4409
For q= 12301 use a=10981
For q= 12329 use a=7450
For q= 12373 use a=2048
For q= 12377 use a=11475
For q= 12401 use a=2544
For q= 12409 use a=9069
For q= 12413 use a=12144
For q= 12421 use a=5217
For q= 12433 use a=5275
For q= 12437 use a=6075
For q= 12457 use a=1365
For q= 12473 use a=2381
For q= 12497 use a=10581
For q= 12517 use a=6
For q= 12541 use a=104
For q= 12553 use a=125
For q= 12569 use a=2187
For q= 12577 use a=7322
For q= 12589 use a=1536
For q= 12601 use a=9839
For q= 12613 use a=7155
For q= 12637 use a=7494
For q= 12641 use a=27
For q= 12653 use a=128
For q= 12689 use a=10443
For q= 12697 use a=6381
For q= 12713 use a=7812
For q= 12721 use a=5747
For q= 12757 use a=8192
For q= 12769 use a=t^35 in Z_113[t]/(t^2+t+10)
For q= 12781 use a=4272
For q= 12809 use a=7103
For q= 12821 use a=9293
For q= 12829 use a=11360
For q= 12841 use a=4155
For q= 12853 use a=43
For q= 12889 use a=11512
For q= 12893 use a=12343
For q= 12917 use a=4598
For q= 12941 use a=2840
For q= 12953 use a=1104
For q= 12973 use a=10468
For q= 13001 use a=2187
For q= 13009 use a=343
For q= 13033 use a=3381
For q= 13037 use a=10231
For q= 13049 use a=3789