-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathMWSPrimes.m
3505 lines (3498 loc) · 232 KB
/
MWSPrimes.m
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
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
//here we store the pre-computed mws_primes with respect to aux_int = 1 (MWSPrimes), aux_int = 2 (MWSPrimes2), aux_int = 4 (MWSPrimes4)
//we need a lower bound for mws_primes for the curve indexed by 115
LowerBound := [115];
// Mordell-Weil sieve primes computed with respect to the modulus 4*(p1*p2*p3)^4
MWSPrimes4 := [
[ 3, 5, 23, 31, 43, 61, 67, 107, 113, 173, 191, 193, 239, 283, 367, 431,
467, 491, 547, 569, 823, 971, 1069, 1283, 1489, 1553, 1597, 1777, 2243,
2927, 3517, 3607, 4261, 5039, 6067, 6287, 6659, 7151, 7649, 8317, 8539 ],
[ 5, 7, 19, 23, 47, 79, 137, 139, 191, 347, 367, 607, 647, 701, 733, 881,
887, 1019, 1217, 1249, 1289, 1307, 1439, 1663, 1697, 1709, 1747, 1753, 1783,
1979, 2099, 2591, 2711, 2957, 3373, 3583, 3803, 4001, 4409, 4621, 5449,
6047, 6343, 7057, 7369, 7577, 8081, 8117, 8171, 8423, 8831, 8863, 9277,
9677, 9859 ],
[ 13, 41, 89, 107, 139, 179, 223, 397, 641, 673, 1361, 1489, 1663, 1759,
2437, 2749, 2803, 3499, 4817, 5381, 5737, 6451, 8719, 8803 ],
[ 17, 19, 59, 163, 191, 311, 607, 823, 1117, 1451, 1873, 1973, 1979, 2309,
2857, 2897, 2971, 3167, 3631, 3637, 4261, 5039, 6217, 6287, 7151, 7541,
7951, 8317, 8539, 8753, 8893, 9187, 9431, 9733, 9859 ],
[ 3, 7, 11, 19, 29, 31, 47, 59, 61, 73, 79, 83, 97, 101, 131, 137, 139, 157,
173, 191, 199, 223, 293, 311, 317, 397, 421, 461, 467, 577, 607, 613, 643,
647, 683, 701, 733, 797, 919, 929, 983, 991, 1217, 1409, 1439, 1481, 1579,
1597, 1619, 1663, 1669, 1697, 1709, 1723, 1823, 1979, 1997, 2053, 2063,
2251, 2273, 2347, 2351, 2371, 2377, 2503, 2609, 2713, 2749, 2789, 2957,
3041, 3049, 3181, 3373, 3511, 3643, 3803, 4001, 4049, 4057, 4139, 4259,
4337, 4441, 4519, 4621, 4657, 4663, 4973, 5153, 5167, 5237, 5297, 5449,
5471, 5479, 5683, 5953, 6091, 6203, 6247, 6359, 6367, 6473, 6551, 6563,
6661, 7039, 7057, 7577, 7639, 7873, 8609, 9011, 9059, 9277, 9413, 9631 ],
[ 3, 5, 17, 19, 29, 37, 47, 53, 83, 97, 157, 167, 179, 257, 263, 269, 271,
317, 409, 443, 461, 487, 491, 587, 593, 613, 619, 643, 647, 691, 727, 811,
983, 1013, 1097, 1117, 1237, 1289, 1433, 1451, 1453, 1499, 1601, 1607, 1721,
1811, 1907, 1997, 2141, 2161, 2213, 2221, 2269, 2383, 2459, 2549, 2683,
2711, 2713, 2729, 2789, 2791, 2939, 2969, 3023, 3049, 3083, 3319, 3329,
3467, 3491, 3499, 3643, 3691, 3701, 3847, 3929, 4231, 4259, 4457, 4547,
4591, 4657, 4663, 4673, 4723, 4789, 5039, 5333, 5639, 5839, 6029, 6143,
6449, 6709, 6719, 6827, 7057, 7177, 7417, 7517, 7727, 7873, 7901, 8011,
8311, 8641, 8893, 8929, 9127, 9161, 9257, 9413 ],
[ 191, 223, 317, 347, 359, 443, 557, 887, 1453, 1697, 2129, 2341, 2729,
2833, 3037, 3217, 3643, 4177, 5639, 6607, 6959, 9209, 9419 ],
[ 191, 223, 317, 347, 359, 443, 557, 887, 1453, 1697, 2129, 2341, 2729,
2833, 3037, 3217, 3643, 4177, 5639, 6607, 6959, 9209, 9419 ],
[ 3, 7, 11, 17, 23, 29, 31, 37, 41, 47, 59, 61, 67, 71, 73, 79, 83, 89, 101,
107, 131, 137, 139, 149, 151, 163, 167, 179, 181, 191, 193, 199, 211, 223,
229, 233, 257, 269, 281, 311, 313, 317, 353, 367, 397, 401, 409, 439, 457,
479, 487, 499, 577, 607, 617, 641, 643, 653, 659, 661, 683, 701, 743, 751,
757, 769, 773, 797, 857, 919, 929, 937, 941, 947, 991, 1021, 1031, 1049,
1069, 1163, 1193, 1249, 1289, 1319, 1381, 1423, 1429, 1439, 1553, 1609,
1667, 1699, 1723, 1759, 1783, 1867, 1907, 1951, 1999, 2063, 2069, 2129,
2239, 2243, 2267, 2297, 2339, 2347, 2371, 2393, 2531, 2551, 2693, 2789,
2909, 2957, 3001, 3041, 3217, 3221, 3299, 3371, 3457, 3511, 3533, 3637,
3691, 3697, 3709, 3833, 3851, 3853, 3929, 3967, 4229, 4349, 4391, 4549,
4621, 4651, 4759, 4831, 4967, 5039, 5051, 5107, 5113, 5227, 5399, 5477,
5479, 5501, 5527, 5639, 5651, 5717, 5737, 5779, 5783, 5879, 5927, 5953,
6079, 6151, 6197, 6211, 6337, 6379, 6451, 6491, 6709, 6761, 6899, 6977,
7013, 7159, 7207, 7213, 7349, 7477, 7537, 7541, 7669, 7687, 7699, 7753,
7793, 7879, 7907, 7927, 8081, 8237, 8243, 8263, 8269, 8389, 8629, 8677,
8821, 8971, 9029, 9049, 9221, 9257, 9533, 9871 ],
[ 11, 23, 101, 113, 173, 179, 181, 197, 251, 271, 487, 571, 619, 733, 887,
967, 1009, 1019, 1187, 1499, 1543, 1579, 1801, 2111, 2143, 2521, 2857, 3167,
3329, 3797, 3863, 4657, 5749, 5897, 5927, 6599, 6793, 6949, 6961, 7649,
7703, 8263, 8929, 9337 ],
[ 19, 47, 79, 191, 557, 647, 769, 1129, 1217, 1663, 1709, 2833, 3907, 4013,
4273, 4793, 5449, 5867, 6203, 7687, 8297, 9539, 9803 ],
[ 11, 23, 53, 101, 113, 181, 197, 211, 227, 251, 499, 541, 569, 593, 619,
661, 941, 967, 1213, 1301, 1523, 1543, 1579, 2473, 2591, 2693, 2699, 2861,
3011, 3079, 3167, 3677, 3797, 3863, 4157, 4423, 4973, 5011, 5749, 5779,
6949, 7703, 8273, 8929, 9857 ],
[ 7, 71, 109, 233, 499, 617, 863, 907, 919, 1013, 1439, 1571, 1609, 1999,
2399, 2953, 2999, 3037, 3323, 3919, 4337, 4481, 4937, 4967, 5519, 5531,
6053, 7907, 8171, 9377, 9521, 9901 ],
[ 19, 61, 71, 191, 1873, 2141, 3163, 3167, 3433, 3517, 4157, 4423, 5279,
5437, 6067, 6883, 7283 ],
[ 3, 5, 13, 17, 19, 43, 61, 107, 113, 191, 193, 359, 379, 383, 457, 521,
643, 947, 971, 1031, 1069, 1163, 1229, 1283, 1433, 1553, 1597, 1777, 1873,
2011, 2131, 2383, 2399, 2473, 2531, 2593, 2671, 2897, 2969, 3361, 4091,
4211, 4219, 4229, 4261, 5209, 5477, 5573, 5689, 6287, 6659, 6661, 6679,
6779, 6781, 6883, 7193, 7481, 8233, 8317, 8467, 8713, 9859, 9887 ],
[ 13, 17, 31, 89, 101, 139, 167, 193, 223, 251, 271, 421, 487, 541, 677,
853, 1609, 1861, 2179, 2311, 2741, 4733, 6221, 6689, 6967, 8147, 9539, 9929
],
[ 17, 103, 107, 113, 191, 197, 239, 277, 311, 457, 541, 547, 557, 761, 863,
907, 937, 1553, 2161, 2243, 2269, 3931, 4159, 5419, 5791, 6131, 6619, 6781,
7187, 7283, 7499, 8101, 9931 ],
[ 3, 5, 11, 31, 37, 41, 67, 73, 83, 109, 131, 137, 163, 167, 191, 193, 197,
199, 211, 223, 233, 271, 311, 313, 331, 401, 467, 499, 569, 593, 661, 691,
701, 719, 733, 743, 773, 809, 821, 839, 919, 937, 953, 967, 1031, 1039,
1051, 1109, 1373, 1399, 1459, 1499, 1663, 1699, 1709, 1831, 1847, 1867,
1901, 1907, 1913, 2089, 2129, 2153, 2341, 2351, 2741, 2843, 3083, 3089,
3163, 3229, 3307, 3323, 3413, 3461, 3541, 3769, 3823, 3931, 4073, 4253,
4357, 4391, 4457, 4463, 4597, 4621, 4651, 4751, 4861, 4931, 5147, 5563,
5903, 5939, 6029, 6361, 6653, 6779, 7151, 7229, 7309, 7451, 7507, 7621,
7993, 8123, 8429, 8467, 8623, 8629, 8837, 8887, 9323, 9689, 9901 ],
[ 3, 11, 31, 37, 43, 61, 73, 83, 109, 139, 163, 167, 179, 181, 193, 223,
311, 313, 359, 499, 509, 569, 599, 613, 683, 719, 727, 733, 751, 1039, 1087,
1187, 1231, 1567, 1667, 1699, 1709, 1823, 2341, 2357, 2609, 2633, 2729,
3319, 3541, 3659, 4421, 4691, 4751, 4889, 4919, 5273, 5297, 6029, 6317,
6547, 8263, 8623, 8839 ],
[ 3, 7, 47, 101, 151, 163, 181, 233, 277, 401, 419, 461, 757, 929, 1019,
1087, 1213, 1229, 1439, 1621, 1693, 1889, 2731, 3067, 3253, 3259, 3373,
3517, 3571, 3617, 3853, 3919, 3943, 4021, 4027, 4093, 4457, 5507, 5669,
5869, 6661, 7333, 8269, 8363, 8369, 8819, 9199, 9901 ],
[ 13, 23, 41, 43, 53, 79, 83, 101, 103, 157, 173, 181, 197, 227, 251, 337,
349, 541, 593, 599, 733, 967, 977, 1117, 1291, 1301, 1439, 1543, 1579, 1669,
1693, 1801, 2153, 2857, 3319, 3329, 3797, 3851, 3863, 4093, 4133, 4597,
4931, 5749, 6037, 6211, 6337, 6427, 6949, 7649, 7703, 8263, 8353, 8929,
9151, 9323, 9371, 9769 ],
[ 3, 7, 17, 19, 41, 83, 103, 107, 139, 151, 197, 239, 277, 337, 541, 547,
661, 683, 823, 1069, 1367, 1427, 1543, 1637, 1697, 1709, 1721, 1861, 1877,
1997, 1999, 2161, 2377, 2473, 2531, 2549, 2917, 2971, 3203, 3323, 3733,
3833, 3853, 3889, 4933, 5189, 5333, 5407, 5741, 5839, 5927, 5987, 6619,
6907, 6949, 7283, 7817, 8737 ],
[ 19, 29, 43, 47, 53, 163, 167, 199, 281, 599, 719, 757, 811, 941, 1021,
1291, 1307, 1613, 1627, 1997, 2239, 2593, 2677, 2851, 2903, 3319, 4217,
5189, 5711, 5801, 5981 ],
[ 3, 5, 13, 23, 41, 43, 47, 59, 67, 101, 103, 107, 127, 167, 193, 199, 229,
263, 269, 277, 281, 283, 293, 317, 337, 401, 421, 433, 467, 479, 487, 503,
547, 569, 599, 601, 613, 653, 677, 733, 739, 757, 883, 887, 907, 919, 1013,
1039, 1117, 1151, 1229, 1297, 1319, 1433, 1523, 1553, 1601, 1733, 1847,
1861, 1999, 2083, 2131, 2143, 2237, 2383, 2437, 2467, 2531, 2687, 2693,
2803, 2939, 2957, 3163, 3299, 3433, 3467, 3593, 3847, 3863, 3947, 4013,
4091, 4157, 4211, 4357, 4373, 4421, 4423, 4591, 4643, 4651, 4703, 4801,
4973, 5077, 5113, 5119, 5147, 5297, 5347, 5651, 5987, 6043, 6373, 6481,
6563, 6719, 6983, 7309, 7477, 7489, 8011, 8117, 8329, 8467, 8539, 8629,
8753, 8887, 9059, 9181, 9437, 9719, 9871 ],
[ 5, 7, 13, 19, 41, 43, 53, 67, 71, 79, 89, 103, 113, 149, 191, 233, 239,
241, 257, 271, 487, 523, 617, 661, 673, 691, 739, 859, 883, 1039, 1051,
1069, 1193, 1217, 1481, 1621, 1933, 2029, 2113, 2269, 2371, 2707, 2797,
2843, 3011, 3163, 3319, 3413, 3617, 3769, 3779, 4091, 4157, 4337, 4409,
4783, 5197, 5449, 5507, 5531, 5563, 5711, 5897, 6067, 6073, 6269, 6673,
7639, 7901, 8233, 8467, 8719, 8849, 9181, 9199, 9431, 9433, 9437, 9631 ],
[ 3, 5, 11, 17, 23, 31, 43, 71, 73, 79, 83, 97, 101, 103, 113, 127, 137,
167, 197, 199, 223, 251, 257, 281, 293, 311, 313, 337, 347, 349, 373, 389,
421, 443, 521, 547, 569, 577, 593, 599, 607, 617, 641, 647, 787, 809, 827,
829, 859, 883, 919, 929, 1019, 1061, 1153, 1193, 1201, 1471, 1483, 1493,
1511, 1567, 1657, 1753, 1801, 1823, 1831, 1933, 1951, 2017, 2083, 2129,
2137, 2143, 2161, 2203, 2287, 2377, 2393, 2423, 2437, 2543, 2551, 2591,
2647, 2657, 2663, 2777, 2819, 3049, 3167, 3187, 3301, 3329, 3463, 3529,
4201, 4229, 4273, 4817, 4993, 5233, 5441, 5807, 5897, 5903, 6311, 6551,
6553, 6673, 6689, 6703, 6719, 7109, 7121, 7193, 7211, 7561, 7577, 7591,
7883, 7919, 8017, 8081, 8117, 8171, 8297, 8431, 8521, 8609, 8647, 8699,
8821, 8951, 9029, 9103, 9151, 9791, 9829, 9907 ],
[ 5, 7, 19, 23, 47, 79, 107, 139, 163, 313, 367, 443, 739, 823, 1193, 1237,
1249, 1481, 1543, 1663, 1697, 1753, 2099, 2203, 2711, 3041, 3301, 3373,
3643, 4231, 4723, 5119, 5167, 5449, 6199, 6203, 6803, 7057, 7477, 7549,
7577, 8461, 8821, 8863, 9227 ],
[ 7, 17, 23, 37, 47, 67, 71, 89, 107, 167, 239, 241, 257, 491, 563, 613,
883, 1259, 1307, 1553, 1567, 1601, 1721, 2087, 2297, 2617, 2729, 2797, 2969,
3253, 3391, 3529, 3833, 4013, 4703, 4789, 5231, 5333, 5407, 5591, 5867,
7039, 7451, 7727, 8573, 8669 ],
[ 5, 7, 11, 19, 23, 67, 71, 89, 97, 107, 113, 139, 149, 167, 191, 211, 223,
229, 239, 311, 317, 349, 373, 379, 383, 467, 491, 541, 607, 631, 659, 661,
673, 709, 727, 757, 761, 797, 809, 983, 1013, 1021, 1051, 1069, 1091, 1109,
1117, 1187, 1193, 1213, 1223, 1237, 1307, 1451, 1523, 1627, 1663, 1759,
1783, 1811, 1901, 1997, 2017, 2089, 2113, 2131, 2179, 2239, 2309, 2341,
2389, 2441, 2459, 2477, 2591, 2621, 2687, 2689, 2693, 2819, 2851, 2857,
3221, 3257, 3559, 3833, 4051, 4133, 4201, 4219, 4357, 4493, 4597, 4783,
4817, 4943, 4951, 4967, 5273, 5279, 5381, 5449, 5479, 5717, 6029, 6073,
6229, 6277, 6301, 6481, 6521, 6883, 6977, 6997, 7577, 7699, 8087, 8329,
8353, 8419, 8443, 8699, 9551, 9749, 9811, 9833 ],
[ 3, 7, 19, 47, 97, 101, 103, 151, 163, 233, 277, 283, 421, 461, 617, 811,
929, 983, 1087, 2087, 2459, 2549, 2767, 2797, 2851, 3253, 3373, 3919, 3943,
4021, 4153, 5531, 5557, 5669, 5981, 6101, 6661, 7013, 7109, 8269, 8369,
8971, 9619, 9901 ],
[ 11, 43, 47, 59, 89, 103, 107, 113, 127, 229, 433, 503, 541, 571, 641, 761,
769, 1033, 1129, 1153, 1289, 1291, 1321, 1451, 1601, 1823, 1861, 2281, 2441,
2647, 2663, 2699, 2857, 3343, 3359, 3457, 3617, 3853, 5521, 5791, 6551,
6691, 6823, 7879, 8669, 9133, 9619, 9677, 9679 ],
[ 23, 61, 67, 79, 101, 107, 151, 157, 173, 179, 181, 197, 211, 233, 271,
419, 421, 479, 487, 523, 593, 599, 619, 887, 941, 967, 1117, 1187, 1291,
1301, 1543, 1579, 2473, 2801, 2861, 2953, 3079, 3371, 3511, 3821, 3863,
4241, 4597, 4973, 5897, 6037, 6473, 6619, 6793, 6863, 6907, 7211, 7411,
7703, 8263, 9749, 9817 ],
[ 11, 19, 23, 31, 41, 53, 179, 191, 283, 331, 449, 521, 593, 617, 661, 691,
907, 1019, 1307, 1663, 2297, 2671, 2719, 2797, 3203, 4127, 4447, 4657, 5381,
5449, 5923, 6121, 6869, 8233, 8719, 8849, 9391, 9431 ],
[ 3, 5, 7, 17, 19, 23, 31, 47, 59, 67, 71, 73, 97, 101, 131, 137, 139, 151,
173, 179, 181, 191, 211, 233, 239, 251, 277, 283, 313, 349, 401, 419, 433,
439, 443, 463, 487, 491, 503, 523, 593, 599, 607, 631, 677, 751, 769, 773,
857, 887, 947, 971, 1021, 1039, 1193, 1201, 1223, 1279, 1303, 1433, 1481,
1583, 1609, 1657, 1697, 1723, 1747, 1759, 1879, 1907, 1913, 1951, 2087,
2251, 2377, 2399, 2417, 2423, 2473, 2621, 2633, 3119, 3121, 3167, 3187,
3191, 3313, 3329, 3449, 3467, 3511, 3677, 3727, 3761, 3769, 3919, 4001,
4153, 4271, 4283, 4373, 4423, 4463, 4567, 4639, 4651, 4657, 4703, 4751,
4937, 4951, 4967, 5003, 5107, 5153, 5449, 5573, 5701, 5743, 5849, 5881,
5953, 5981, 6029, 6089, 6311, 6367, 6473, 6521, 6551, 6607, 6761, 6781,
6991, 6997, 7121, 7489, 7561, 7639, 8117, 8233, 8237, 8609, 8647, 8713,
8839, 8863, 9319, 9697 ],
[ 7, 59, 107, 131, 139, 149, 179, 181, 227, 347, 383, 509, 541, 593, 647,
761, 821, 839, 853, 919, 1013, 1069, 1151, 1303, 2251, 2267, 2333, 2551,
2633, 2687, 2713, 2729, 2837, 2857, 3061, 3461, 3463, 3623, 3637, 3863,
4597, 4649, 4799, 5323, 5737, 5743, 6247, 6271, 6421, 6521, 7019, 8087,
8219, 8609, 8849 ],
[ 3, 5, 11, 19, 43, 53, 79, 107, 109, 127, 193, 271, 277, 359, 503, 1021,
1213, 1229, 1319, 2063, 2153, 2347, 2551, 2617, 2903, 2971, 3319, 3461,
3691, 4019, 4253, 4493, 4561, 5021, 5233, 5807, 6287, 6451, 7517, 7699,
8369, 8863, 9013, 9811, 9871 ],
[ 5, 11, 17, 19, 23, 31, 43, 47, 67, 97, 107, 113, 131, 149, 163, 197, 233,
239, 257, 283, 313, 367, 373, 431, 461, 487, 491, 593, 599, 701, 727, 769,
773, 787, 797, 811, 823, 857, 967, 1033, 1093, 1129, 1201, 1213, 1229, 1321,
1549, 1697, 1747, 1783, 2111, 2273, 2459, 2521, 2707, 2909, 3313, 3449,
3467, 3469, 3557, 3559, 3911, 4051, 4967, 4969, 5413, 5717, 5827, 6151,
6173, 6359, 6473, 6661, 6673, 6823, 6991, 7489, 7561, 7583, 7649, 8179,
8243, 8641, 8863, 8963, 9227, 9551, 9719 ],
[ 23, 41, 83, 101, 137, 157, 181, 197, 251, 293, 307, 349, 419, 479, 491,
499, 541, 571, 593, 599, 619, 709, 853, 967, 1151, 1201, 1301, 1373, 1439,
1543, 1579, 1693, 1879, 2087, 2239, 2309, 2399, 2609, 2699, 2741, 3323,
3329, 3499, 3863, 4003, 4129, 4157, 4597, 4799, 4801, 4909, 4951, 5081,
5381, 5431, 5507, 5527, 5647, 5807, 6949, 7349, 7607, 7759, 7873, 8263,
8719, 9221, 9349, 9497, 9769 ],
[ 3, 5, 7, 13, 17, 19, 29, 47, 53, 59, 71, 83, 97, 103, 107, 109, 149, 163,
181, 191, 229, 251, 257, 269, 281, 311, 317, 331, 347, 353, 359, 383, 389,
397, 419, 431, 433, 457, 461, 479, 499, 577, 593, 599, 617, 647, 773, 809,
827, 863, 907, 911, 929, 947, 1021, 1109, 1213, 1229, 1237, 1249, 1321,
1367, 1409, 1433, 1439, 1453, 1571, 1613, 1619, 1721, 1753, 1787, 1949,
1997, 1999, 2003, 2161, 2377, 2399, 2579, 2591, 2621, 2731, 2749, 2777,
2797, 2927, 2953, 2969, 2999, 3049, 3271, 3323, 3371, 3449, 3469, 3491,
3529, 3541, 3659, 3727, 3853, 3943, 4013, 4079, 4093, 4129, 4337, 4481,
4567, 4657, 4673, 4723, 4751, 4789, 4871, 4877, 4933, 4937, 4943, 4967,
4987, 4999, 5261, 5413, 5417, 5507, 5519, 5531, 5641, 5669, 5749, 5849,
5857, 6053, 6287, 6301, 6337, 6473, 6599, 6791, 6899, 6947, 7013, 7127,
7177, 7297, 7331, 7351, 7451, 7499, 7517, 7577, 7583, 7589, 7829, 7877,
7907, 7951, 8017, 8053, 8171, 8363, 8369, 8423, 9157, 9277, 9377, 9431,
9521, 9539, 9791, 9817 ],
[ 5, 13, 17, 19, 23, 31, 61, 107, 113, 167, 191, 193, 239, 367, 457, 521,
823, 971, 1069, 1229, 1433, 1553, 1597, 1627, 1777, 1873, 2207, 2251, 2473,
2593, 2897, 2927, 2963, 2969, 3361, 3623, 3931, 4051, 4229, 4261, 5209,
5431, 5443, 5477, 5573, 5689, 6067, 6661, 6781, 7027, 7151, 7159, 7187,
7193, 7481, 8233, 8317, 8539, 8623, 8713, 9551 ],
[ 5, 19, 61, 67, 71, 113, 167, 173, 191, 193, 307, 359, 569, 971, 1069,
1163, 1327, 1489, 1553, 1597, 1777, 1787, 2087, 2179, 2243, 2251, 2531,
3359, 3517, 4261, 5039, 5431, 5927, 6659, 7151, 7649, 8317, 9643 ],
[ 17, 47, 151, 167, 173, 397, 577, 607, 613, 701, 719, 733, 827, 1171, 1439,
1447, 1663, 2797, 3041, 3257, 3319, 4259, 4409, 7433, 8627, 8951 ],
[ 5, 19, 47, 71, 79, 191, 293, 367, 683, 701, 863, 991, 1049, 1249, 1409,
1439, 1597, 1621, 1663, 1697, 2111, 2143, 2251, 2273, 2351, 2711, 2729,
2957, 3373, 3643, 3697, 4139, 4621, 5167, 5953, 6199, 6359, 7057, 7369,
7477, 7549, 8231, 8423, 9277, 9677 ],
[ 23, 37, 67, 79, 103, 107, 167, 251, 257, 313, 487, 823, 1061, 1439, 1523,
1543, 1601, 1823, 2683, 2693, 2729, 2791, 3019, 3499, 3929, 4271, 4789,
5419, 6143, 6673, 6827, 6829, 7451, 7537, 7723, 9749 ],
[ 7, 19, 71, 83, 97, 101, 107, 173, 241, 257, 263, 317, 487, 593, 601, 641,
823, 883, 907, 911, 1063, 1217, 1259, 1373, 1543, 1601, 1619, 1867, 2011,
2063, 2213, 2383, 2617, 2683, 2729, 2939, 3089, 3167, 3319, 3499, 3559,
3691, 4789, 5683, 6163, 6709, 7727, 8069, 8677, 8747, 8893, 9739, 9833, 9967
],
[ 3, 5, 7, 19, 29, 31, 43, 47, 59, 71, 89, 157, 197, 239, 257, 271, 307,
313, 379, 421, 487, 601, 607, 613, 617, 701, 743, 787, 863, 907, 977, 997,
1361, 1439, 1481, 1489, 1787, 1861, 1933, 1979, 2153, 2377, 2633, 2663,
2939, 2969, 3461, 3491, 3581, 3613, 3851, 3931, 3943, 4013, 4091, 4567,
5147, 5431, 5701, 5987, 6037, 6079, 6269, 6709, 6733, 6947, 7537, 7793,
7879, 8053, 8179, 8681, 9311, 9533, 9587, 9967 ],
[ 3, 11, 13, 19, 47, 61, 73, 83, 89, 97, 101, 107, 137, 139, 151, 157, 163,
179, 233, 239, 241, 257, 263, 293, 307, 331, 337, 349, 353, 421, 433, 449,
461, 487, 491, 563, 587, 599, 601, 617, 631, 659, 709, 761, 809, 821, 907,
919, 953, 1021, 1039, 1129, 1181, 1217, 1237, 1291, 1373, 1427, 1453, 1493,
1511, 1531, 1549, 1657, 1663, 1759, 1861, 1873, 1901, 1973, 1979, 1997,
2129, 2141, 2311, 2347, 2357, 2389, 2473, 2591, 2609, 2729, 2767, 2803,
2837, 2969, 3163, 3187, 3203, 3307, 3391, 3407, 3467, 3517, 3533, 3583,
3617, 3623, 3691, 3697, 3779, 3823, 3889, 4013, 4093, 4289, 4327, 4337,
4363, 4441, 4507, 4649, 4657, 4759, 5059, 5119, 5189, 5237, 5303, 5641,
5701, 5953, 6359, 6389, 6737, 6911, 6971, 6997, 7027, 7213, 7457, 7507,
7547, 7643, 7841, 7933, 8017, 8311, 8933, 9227, 9293, 9433, 9439, 9661, 9829
],
[ 5, 7, 23, 29, 47, 59, 67, 73, 109, 167, 181, 191, 229, 271, 277, 577, 743,
827, 829, 1103, 1129, 1487, 1511, 1993, 2089, 2131, 2309, 2341, 2371, 2557,
2963, 3067, 3191, 3541, 3889, 4703, 4817, 5039, 5113, 5437, 5939, 6299,
6389, 6421, 6719, 6971, 6983, 7477, 7591, 8713, 9403, 9619, 9697 ],
[ 11, 13, 17, 23, 89, 103, 107, 131, 197, 239, 283, 347, 401, 421, 433, 457,
463, 541, 547, 569, 761, 823, 829, 863, 907, 937, 1163, 1489, 1861, 1889,
2141, 2161, 2243, 2269, 3469, 4639, 5741, 5791, 5927, 6529, 6779, 7499,
9103, 9203 ],
[ 47, 107, 137, 197, 211, 269, 271, 317, 487, 557, 631, 701, 757, 809, 1231,
1289, 1399, 1559, 1583, 2011, 2243, 2297, 2551, 2591, 2621, 2659, 3019,
3593, 3761, 4211, 4241, 4703, 4943, 4957, 5381, 5581, 5987, 6079, 6269,
6323, 6529, 6553, 6949, 6967, 8101, 8123, 8363, 8609, 8867, 9041, 9343 ],
[ 59, 193, 223, 331, 433, 503, 557, 577, 599, 617, 857, 1277, 1481, 1559,
1787, 1901, 2141, 2389, 2729, 3989, 4219, 4441, 4621, 6449, 6553, 7253,
7351, 9157 ],
[ 3, 11, 13, 17, 23, 31, 43, 61, 107, 157, 163, 181, 223, 233, 311, 397,
547, 733, 967, 971, 1171, 1187, 1201, 1423, 1471, 1669, 1699, 1823, 2003,
2069, 2417, 2663, 2687, 2729, 3163, 3229, 3457, 3547, 4073, 4421, 4463,
4621, 4729, 4751, 4973, 6317, 6397, 6491, 7723, 8093, 8147, 8539, 9137, 9689
],
[ 3, 7, 11, 17, 41, 73, 163, 167, 181, 193, 271, 307, 311, 313, 349, 389,
541, 647, 727, 733, 743, 751, 1031, 1039, 1543, 1667, 1699, 2161, 2221,
2441, 3191, 3413, 4019, 4691, 4889, 5227, 5309, 5443, 5521, 5821, 6029,
6257, 6317, 6529, 6779, 7309, 7789, 8191, 8623, 8693, 8839, 9601, 9689 ],
[ 79, 103, 389, 419, 439, 997, 1021, 1543, 1973, 3851, 4159, 5623, 6689,
7867, 8009, 9941 ],
[ 5, 7, 11, 17, 23, 29, 31, 43, 59, 61, 67, 89, 107, 173, 251, 257, 277,
367, 373, 397, 433, 491, 587, 599, 619, 701, 769, 811, 887, 1033, 1087,
1151, 1291, 1319, 1321, 1531, 1697, 1861, 1933, 1993, 2011, 2153, 2441,
2521, 2647, 2903, 3167, 3329, 3433, 3457, 3467, 3469, 3557, 4349, 4651,
4723, 4799, 5051, 5107, 5569, 5791, 6151, 6823, 6991, 7561, 7741, 8093,
8179, 8719, 8783, 8929, 9091 ],
[ 3, 7, 13, 17, 19, 23, 41, 103, 107, 197, 223, 239, 269, 277, 523, 541,
547, 587, 661, 683, 751, 787, 839, 1123, 1187, 1297, 1367, 1997, 2069, 2179,
2243, 2819, 2971, 3407, 3449, 3529, 3733, 4013, 4099, 4793, 4933, 5231,
5839, 6007, 6619, 6883, 6949, 7559, 7933, 8461, 8737, 9001, 9203, 9391,
9661, 9931 ],
[ 7, 17, 19, 41, 103, 107, 139, 167, 197, 239, 277, 283, 337, 347, 463, 499,
541, 547, 587, 661, 683, 751, 1069, 1187, 1367, 1543, 1637, 1697, 1709,
1721, 1861, 1877, 1997, 2083, 2161, 2243, 2347, 2377, 2473, 2531, 2549,
2917, 2971, 3467, 3733, 3833, 3853, 3889, 4219, 4591, 4933, 5011, 5189,
5303, 5333, 5741, 5843, 6619, 6949, 7507, 7591, 7643, 7759, 7817, 7823,
8087, 8737, 8803, 9103, 9203 ],
[ 23, 59, 71, 163, 191, 277, 283, 293, 317, 431, 523, 601, 1031, 1283, 1327,
1451, 1733, 1873, 1973, 2399, 2617, 2897, 3191, 3631, 3821, 4261, 4363,
5039, 5231, 5441, 6287, 7411, 7573, 7583, 8623, 8893 ],
[ 31, 41, 43, 67, 89, 97, 101, 157, 331, 431, 587, 661, 727, 967, 1013,
1319, 1607, 2843, 3529, 3851, 4057, 4091, 4129, 4969, 5399, 5657, 5897,
8243, 8719, 8849, 9697, 9929 ],
[ 13, 23, 31, 67, 89, 101, 193, 223, 271, 277, 307, 347, 359, 557, 569, 587,
677, 853, 1087, 1361, 1609, 2341, 2621, 2741, 3259, 3617, 3889, 6221, 7879,
8719, 9007, 9539 ],
[ 3, 13, 19, 31, 41, 47, 67, 71, 79, 103, 113, 149, 191, 239, 271, 317, 347,
349, 379, 389, 443, 449, 479, 503, 521, 593, 599, 601, 613, 631, 641, 647,
673, 733, 911, 1129, 1163, 1327, 1699, 1913, 1933, 2143, 2351, 2447, 2521,
2549, 2591, 2617, 2633, 2797, 2897, 2903, 3167, 3209, 3463, 3529, 3571,
4073, 4159, 4783, 4861, 5119, 5233, 5279, 5849, 6451, 6833, 6857, 7019,
7079, 7369, 7717, 7829, 8209, 8363, 8689, 8929, 9391, 9857 ],
[ 19, 29, 47, 53, 71, 181, 193, 197, 227, 409, 487, 521, 617, 659, 929, 937,
947, 1033, 1163, 1193, 1409, 1453, 2693, 2731, 2789, 2897, 3469, 4357, 4933,
5153, 5693, 5857, 6337, 6521, 6709, 6949, 8093, 8269, 8363, 9049, 9721 ],
[ 5, 19, 23, 31, 47, 79, 139, 251, 313, 367, 647, 739, 1193, 1237, 1249,
1439, 1481, 1663, 1697, 1747, 1753, 1783, 1979, 2099, 2711, 3041, 3301,
3373, 3583, 3967, 5167, 5449, 6199, 6803, 7057, 7477, 7549, 7577, 8461,
8821, 8831 ],
[ 37, 53, 71, 89, 167, 269, 409, 463, 491, 587, 613, 643, 691, 881, 887,
1259, 1433, 1553, 1997, 2087, 2129, 2269, 2617, 2789, 2797, 3389, 3469,
3727, 3833, 4013, 4079, 4591, 5407, 6089, 6389, 6863, 7247, 8669 ],
[ 5, 7, 11, 37, 43, 53, 67, 191, 239, 241, 271, 283, 293, 383, 593, 761,
827, 953, 1021, 1153, 1277, 1319, 1619, 1669, 1987, 2237, 2267, 2389, 2417,
2447, 2531, 3907, 4057, 4523, 4933, 4957, 5477, 5839, 6481, 6607, 7687,
8167, 8237, 8597, 8677, 9749 ],
[ 3, 7, 13, 19, 29, 53, 83, 101, 127, 139, 157, 167, 173, 193, 211, 229,
233, 281, 347, 353, 419, 431, 499, 503, 577, 613, 647, 659, 787, 809, 883,
907, 1087, 1193, 1279, 1307, 1361, 1381, 1543, 1579, 1741, 1747, 1877, 2113,
2153, 2237, 2269, 2467, 2693, 2939, 3079, 3389, 3571, 4001, 4243, 4253,
4349, 4987, 5021, 5107, 5179, 5483, 5749, 6703, 6763, 6827, 7369, 8719,
8747, 8923, 9677, 9923 ],
[ 7, 13, 17, 23, 41, 59, 61, 103, 107, 163, 167, 197, 233, 271, 293, 317,
433, 463, 541, 547, 661, 683, 719, 751, 823, 1123, 1597, 1747, 1861, 2243,
2383, 2531, 3433, 3559, 3923, 3931, 4253, 4933, 5021, 5189, 5591, 5801,
6361, 6469, 6619, 6659, 6871, 8069, 8209, 8737, 9029 ],
[ 7, 17, 41, 83, 103, 107, 181, 193, 197, 239, 439, 541, 547, 787, 823, 829,
839, 937, 971, 1039, 1123, 1163, 1259, 1319, 1723, 1747, 1787, 1861, 1889,
1997, 1999, 2081, 2161, 2243, 2473, 2677, 2917, 3931, 4013, 4933, 4951,
5839, 5939, 5981, 6361, 6619, 6869, 7673, 7963, 8387, 8737, 9839 ],
[ 19, 29, 31, 41, 47, 61, 97, 107, 139, 173, 179, 197, 373, 431, 457, 541,
659, 829, 859, 937, 991, 1031, 1231, 1237, 1451, 1783, 1831, 1979, 2039,
2309, 2557, 2753, 2903, 2927, 2939, 3209, 3301, 3499, 3533, 3539, 3733,
4003, 4363, 4397, 4643, 4691, 5167, 5281, 5437, 5641, 5791, 7549, 8069,
8443, 8627, 8779, 8803, 9343 ],
[ 3, 5, 17, 19, 37, 41, 47, 53, 59, 61, 79, 89, 101, 103, 107, 127, 131,
149, 151, 163, 191, 193, 227, 229, 241, 257, 263, 271, 281, 283, 293, 311,
349, 373, 383, 433, 439, 443, 449, 467, 487, 491, 503, 577, 601, 607, 613,
619, 643, 653, 683, 739, 787, 809, 811, 857, 877, 883, 919, 1051, 1093,
1129, 1163, 1181, 1229, 1373, 1399, 1409, 1483, 1489, 1559, 1597, 1601,
1613, 1777, 1783, 1787, 1789, 1847, 1867, 1879, 1901, 1997, 2131, 2179,
2213, 2237, 2311, 2333, 2341, 2347, 2389, 2417, 2423, 2441, 2503, 2543,
2617, 2621, 2683, 2699, 2707, 2729, 2887, 2917, 2953, 3037, 3109, 3229,
3319, 3457, 3469, 3631, 3671, 3691, 3709, 3769, 3797, 3911, 3989, 4049,
4133, 4283, 4441, 4447, 4621, 4649, 4759, 4861, 4909, 4957, 5501, 5557,
5591, 5623, 5639, 5647, 5653, 5701, 5791, 5923, 5939, 5981, 6079, 6113,
6163, 6229, 6553, 6563, 6653, 6703, 6763, 6781, 6899, 7129, 7207, 7351,
7459, 7487, 7499, 7603, 7643, 7673, 7753, 7789, 8017, 8059, 8221, 8293,
8353, 8461, 8563, 8627, 8867, 8929, 8971, 9043, 9049, 9109, 9133, 9157,
9209, 9421, 9677, 9781, 9871, 9967, 9973 ],
[ 79, 103, 127, 191, 271, 359, 461, 491, 601, 619, 727, 1697, 2131, 2213,
2341, 3257, 3319, 4177, 4363, 4373, 4783, 5639, 7079, 8093, 8353, 8563,
9209, 9323 ],
[ 3, 7, 19, 29, 31, 59, 67, 71, 89, 107, 113, 149, 173, 193, 229, 269, 281,
313, 317, 337, 353, 397, 401, 457, 491, 509, 521, 577, 593, 643, 673, 733,
743, 757, 769, 797, 811, 919, 929, 937, 941, 1031, 1069, 1193, 1249, 1277,
1361, 1373, 1423, 1429, 1453, 1531, 1699, 1733, 2069, 2243, 2297, 2311,
2393, 2423, 2633, 2693, 2741, 2789, 2833, 2857, 2861, 3001, 3041, 3137,
3413, 3511, 3517, 3533, 3613, 3911, 3929, 4111, 4129, 4349, 4451, 4733,
4793, 4813, 5039, 5783, 5821, 5903, 6079, 6121, 6229, 6257, 6361, 6367,
6529, 6553, 6977, 7129, 7603, 7687, 7741, 7927, 8081, 8221, 8237, 8429,
9341, 9479, 9629, 9839 ],
[ 11, 19, 37, 43, 47, 59, 61, 83, 107, 131, 139, 197, 239, 277, 433, 461,
503, 523, 587, 619, 677, 769, 953, 967, 1033, 1069, 1091, 1259, 1291, 1307,
1319, 1321, 1429, 1609, 1697, 1877, 2111, 2213, 2687, 2689, 3313, 3911,
3931, 4051, 4397, 4567, 4919, 4999, 5413, 5827, 6047, 7643, 7691, 7699,
7759, 8053, 8093, 8647, 9103, 9437, 9677, 9679, 9743, 9901 ],
[ 37, 47, 71, 89, 149, 163, 197, 269, 373, 431, 439, 449, 631, 659, 661,
677, 773, 929, 937, 997, 1277, 1301, 1429, 1571, 2311, 2341, 2539, 2833,
3331, 3533, 4391, 4519, 4933, 5801, 9157, 9221, 9743 ],
[ 29, 31, 83, 89, 103, 193, 227, 229, 293, 317, 353, 397, 401, 409, 449,
631, 677, 757, 1301, 1433, 1697, 1999, 2381, 2677, 2693, 2713, 2731, 2777,
2833, 3413, 3637, 3701, 3733, 4423, 4507, 4519, 5521, 5737, 6521, 6709,
7127, 7159, 7853, 8093, 8237 ],
[ 89, 127, 229, 439, 521, 523, 661, 673, 769, 863, 1063, 1117, 1451, 1697,
1877, 2693, 2971, 3209, 3881, 4733, 6779, 7129, 7477, 7949, 8731 ],
[ 17, 19, 71, 131, 197, 233, 563, 647, 863, 983, 991, 1217, 1579, 1663,
1669, 1847, 1997, 2143, 3517, 3907, 4637, 6203, 6473, 9533 ],
[ 19, 31, 47, 59, 79, 107, 277, 409, 571, 643, 701, 839, 1129, 1163, 1171,
1439, 1481, 1663, 3373, 4007, 4049, 4871, 5297, 6779, 8693, 9539, 9619,
9629, 9803 ],
[ 13, 19, 31, 41, 43, 47, 139, 181, 223, 257, 269, 337, 383, 419, 431, 491,
587, 601, 641, 659, 673, 853, 1109, 1279, 1289, 1303, 1327, 2063, 2221,
2339, 2393, 2437, 2459, 2621, 2683, 3319, 3457, 3491, 3571, 3739, 3967,
4073, 4111, 4159, 4397, 4519, 4723, 4973, 5381, 5483, 6143, 6199, 7789,
7901, 7963, 8231, 9049, 9829, 9857 ],
[ 89, 277, 617, 641, 673, 1361, 1663, 2003, 2069, 3271, 4003, 5189, 5231,
5737, 6221, 7237, 8669, 8803, 9007, 9187, 9859 ],
[ 5, 7, 11, 37, 67, 83, 97, 103, 109, 191, 229, 239, 271, 313, 347, 367,
379, 479, 683, 761, 863, 1319, 1571, 1709, 1879, 1993, 2063, 2383, 2417,
2531, 3671, 4219, 4253, 4703, 4759, 5237, 6131, 6827, 7027, 7333, 7687,
8069, 8243, 8677, 8699, 9391, 9479 ],
[ 19, 31, 47, 71, 83, 107, 233, 251, 257, 263, 439, 479, 487, 691, 991,
1033, 1117, 1217, 1307, 1451, 1499, 1553, 1601, 1721, 1867, 2029, 2213,
2389, 2729, 2753, 2803, 2939, 3067, 3163, 3167, 3319, 3677, 3691, 3701,
4091, 4789, 4909, 5531, 6277, 7417, 8311, 8573, 9833 ],
[ 11, 13, 17, 23, 31, 89, 101, 163, 193, 223, 421, 541, 643, 677, 853, 1163,
1609, 1759, 1861, 2311, 2741, 4091, 4283, 4733, 6221, 6689, 8147, 9539, 9929
],
[ 3, 5, 7, 11, 13, 17, 31, 59, 61, 71, 73, 83, 89, 127, 131, 149, 167, 191,
197, 263, 311, 313, 317, 349, 353, 373, 383, 409, 439, 487, 547, 557, 577,
607, 617, 619, 647, 653, 673, 677, 769, 839, 881, 971, 1013, 1031, 1051,
1061, 1123, 1301, 1409, 1423, 1481, 1613, 1619, 1663, 1777, 1879, 1907,
1931, 2179, 2243, 2273, 2411, 2437, 2477, 2659, 2683, 2731, 2887, 3067,
3163, 3463, 3527, 3541, 3559, 3583, 3593, 3739, 3833, 3931, 3989, 4273,
4283, 4373, 4457, 4513, 4523, 4799, 4987, 5471, 5519, 5743, 5981, 6143,
6323, 6521, 6871, 6983, 7013, 7351, 7549, 7583, 7951, 8081, 8243, 8443,
8863, 8929, 9127, 9349 ],
[ 19, 29, 41, 113, 137, 139, 337, 367, 389, 557, 677, 877, 883, 1031, 1109,
1307, 1759, 1801, 1879, 2063, 2699, 3011, 4057, 4091, 4289, 4651, 4729,
4909, 5147, 5507, 5869, 6271, 6337, 6469, 6907, 8243, 9679 ],
[ 11, 19, 41, 53, 71, 73, 173, 179, 199, 239, 263, 293, 313, 373, 379, 409,
457, 607, 641, 701, 911, 1021, 1117, 1153, 1693, 1733, 1999, 2039, 2243,
2617, 2657, 2753, 3169, 3313, 3541, 3617, 3989, 4651, 5281, 6691, 6733,
7043, 7507, 7937, 8161, 8269, 8431, 8849, 9533 ],
[ 13, 19, 53, 61, 109, 269, 317, 409, 457, 461, 479, 509, 521, 523, 647,
653, 769, 1019, 1049, 1103, 1193, 1453, 1483, 1549, 1613, 1997, 2273, 2333,
2503, 2659, 2969, 3329, 3389, 3767, 3793, 3947, 4091, 4159, 4271, 4549,
4993, 5399, 5867, 6679, 7933, 8053, 8069, 8237, 8527, 8753 ],
[ 3, 5, 7, 13, 17, 41, 163, 181, 271, 313, 353, 457, 541, 547, 733, 751,
773, 1031, 1123, 1171, 1201, 1423, 1663, 1823, 2003, 2161, 2371, 2663, 3413,
3457, 3677, 3889, 4091, 4373, 4651, 5227, 5309, 5477, 6257, 6263, 6269,
6563, 7433, 8089, 8093, 8147, 8539, 8803, 9403, 9601, 9689 ],
[ 47, 61, 97, 163, 349, 499, 521, 683, 727, 787, 809, 887, 953, 1409, 1453,
1493, 1597, 1699, 1783, 1847, 2081, 2083, 2089, 2383, 3137, 3539, 3583,
4219, 5827, 5981, 7129, 7759, 8807 ],
[ 19, 31, 61, 67, 107, 179, 211, 251, 269, 499, 503, 541, 641, 821, 853,
863, 937, 953, 1019, 1033, 1061, 1187, 1213, 1291, 1439, 1451, 1579, 1601,
2441, 2467, 2749, 2857, 3001, 3137, 3359, 3853, 4297, 4339, 4813, 5521,
8059, 8171, 8713, 9547, 9619 ],
[ 43, 47, 157, 163, 179, 199, 227, 263, 317, 397, 449, 499, 509, 547, 587,
653, 659, 673, 811, 997, 1013, 1181, 1223, 2131, 2161, 2341, 2473, 2521,
2531, 2579, 2633, 2749, 2897, 3209, 3761, 4013, 4513, 4733, 4987, 5003,
5281, 5413, 6719, 6803, 7573, 7589, 7699, 7879, 8737, 9781 ],
[ 11, 13, 23, 41, 53, 101, 107, 157, 173, 181, 197, 251, 337, 349, 367, 419,
541, 587, 593, 599, 619, 733, 887, 967, 977, 1063, 1117, 1283, 1301, 1439,
1511, 1543, 1579, 1669, 1693, 1801, 2153, 2699, 2857, 3083, 3191, 3329,
3643, 3797, 3863, 4093, 4133, 4219, 4271, 4597, 4787, 5003, 5527, 5749,
5779, 6037, 6337, 6907, 6949, 7411, 7649, 7703, 8263, 8353, 8929, 9007, 9769
],
[ 5, 11, 17, 23, 29, 31, 43, 59, 61, 67, 89, 103, 107, 173, 251, 257, 277,
373, 397, 433, 491, 587, 619, 701, 769, 1033, 1291, 1303, 1321, 1567, 1697,
1747, 1861, 1933, 1993, 2111, 2153, 2441, 2521, 2663, 2879, 3329, 3407,
3433, 3457, 3467, 3469, 3557, 4349, 4751, 5443, 5507, 5569, 6047, 6991,
7561, 7741, 8093, 8179, 8929 ],
[ 7, 13, 17, 41, 103, 107, 131, 163, 197, 227, 269, 277, 457, 461, 541, 547,
719, 829, 929, 1013, 1303, 1489, 1583, 1609, 1993, 2141, 2243, 3203, 3407,
3469, 4153, 4933, 5237, 5741, 6619, 6871, 7499, 7607, 7823, 8101, 8737,
9001, 9601, 9931 ],
[ 7, 13, 17, 41, 103, 107, 197, 269, 277, 457, 461, 541, 547, 647, 829, 863,
929, 1013, 1489, 1609, 1787, 1993, 2141, 3469, 3931, 4153, 4933, 5237, 5741,
5927, 7499, 8101, 8737, 9001, 9103, 9601, 9931 ],
[ 89, 193, 197, 281, 317, 331, 419, 557, 563, 673, 691, 823, 1693, 1931,
1951, 1997, 2251, 2683, 2699, 2953, 3067, 3313, 3671, 4013, 4271, 4721,
5309, 5393, 5443, 5527, 5689, 5839, 6073, 6427, 6827, 7369, 8117 ],
[ 7, 17, 19, 31, 67, 131, 139, 149, 293, 491, 521, 607, 677, 827, 839, 863,
881, 883, 1031, 1033, 1237, 1451, 1601, 1667, 1873, 2309, 2339, 2383, 2389,
2549, 2633, 2671, 2731, 2879, 2897, 2903, 2999, 3361, 3389, 3697, 4003,
4253, 4259, 5189, 5443, 5693, 5717, 5903, 5927, 6101, 6779, 6781, 6803,
8467, 8641, 8753, 9011, 9103, 9733 ],
[ 11, 17, 19, 31, 43, 61, 71, 73, 97, 107, 109, 113, 149, 233, 269, 401,
421, 431, 479, 557, 569, 587, 601, 631, 769, 907, 1051, 1109, 1153, 1187,
1201, 1237, 1297, 1361, 1489, 1511, 1637, 1787, 1889, 1973, 2011, 2237,
2333, 2477, 2579, 2687, 2777, 2861, 3581, 3919, 4027, 4157, 4217, 4241,
4597, 4691, 4931, 4967, 5189, 5231, 5279, 5347, 5437, 6389, 6883, 6977,
7187, 7193, 7283, 7307, 8461, 8999, 9209, 9649 ],
[ 3, 5, 7, 11, 17, 23, 37, 43, 47, 83, 101, 103, 107, 109, 149, 151, 163,
173, 197, 227, 257, 271, 353, 379, 389, 397, 419, 547, 557, 563, 569, 571,
587, 643, 683, 727, 769, 773, 809, 853, 941, 947, 1063, 1109, 1237, 1249,
1453, 1499, 1511, 1579, 1583, 1657, 1777, 1831, 1951, 2003, 2011, 2099,
2389, 2477, 2617, 2777, 2969, 3169, 3181, 3191, 3331, 3559, 3739, 3761,
3793, 3803, 3947, 4289, 4391, 4423, 4447, 4813, 5297, 5507, 5521, 5669,
5689, 6007, 6067, 6121, 6197, 6791, 6829, 6857, 6883, 7127, 7177, 7213,
7351, 7559, 7649, 7717, 7789, 7951, 8053, 8443, 8669, 8681, 8941, 9349,
9533, 9697 ],
[ 7, 19, 41, 61, 67, 83, 103, 107, 149, 197, 239, 269, 277, 433, 463, 541,
547, 683, 719, 937, 1013, 1187, 1259, 1367, 1433, 1453, 1543, 1747, 1787,
1987, 2213, 2243, 2339, 2393, 2503, 2767, 2857, 2917, 2971, 3203, 3307,
3373, 3931, 4549, 4933, 5189, 5693, 5927, 5987, 6269, 6833, 6871, 6949,
7283, 7499, 7823, 8069, 8737, 8741, 9041, 9203, 9479 ],
[ 11, 13, 17, 19, 31, 41, 43, 83, 113, 191, 223, 227, 229, 239, 277, 311,
373, 499, 569, 647, 733, 997, 1033, 1051, 1237, 1423, 1777, 1783, 1861,
2251, 2689, 3041, 3433, 3607, 3823, 3943, 3947, 4759, 6173, 6217, 7309,
7321, 8663, 9463, 9649, 9787, 9829, 9931 ],
[ 17, 31, 43, 47, 73, 79, 103, 149, 269, 617, 631, 673, 677, 1181, 1231,
1301, 1361, 1493, 1609, 1987, 2311, 2539, 2657, 3461, 3533, 4283, 4423,
4933, 5743, 5801, 6337, 6529, 6709, 7417, 7841, 7927, 8093, 9221 ],
[ 7, 17, 19, 37, 47, 71, 79, 89, 107, 241, 257, 419, 439, 487, 613, 1553,
1601, 1721, 1867, 2063, 2143, 2297, 2617, 2729, 2797, 2969, 3163, 3253,
3529, 3691, 3833, 4013, 4271, 4789, 4903, 5333, 6143, 6827, 7699, 8573, 8669
],
[ 7, 53, 59, 107, 109, 127, 139, 181, 191, 239, 257, 347, 509, 541, 547,
587, 643, 881, 1013, 1069, 1151, 1493, 1823, 2003, 2161, 2269, 2309, 2633,
2659, 3461, 3637, 4201, 4339, 4643, 4799, 4903, 5197, 5387, 5419, 5479,
5701, 5743, 6079, 6221, 6271, 7529, 8089, 8369 ],
[ 11, 19, 53, 67, 101, 211, 311, 347, 499, 541, 743, 1303, 1307, 1663, 2017,
2357, 2383, 2687, 2689, 2753, 3257, 3331, 3673, 4271, 5023, 5261, 6569,
6959, 7699, 7951 ],
[ 13, 31, 61, 89, 137, 167, 223, 277, 433, 541, 569, 1091, 1327, 1373, 1609,
1979, 2237, 2741, 2789, 3947, 4283, 4517, 6043, 6263, 6967, 7879, 8089,
8719, 9539 ],
[ 19, 29, 37, 47, 59, 149, 157, 211, 389, 401, 599, 613, 619, 631, 709, 739,
1051, 1063, 1201, 1289, 1361, 1459, 1571, 1601, 2551, 2659, 2729, 2819,
2861, 3469, 3499, 3881, 4517, 4801, 5779, 5791, 6121, 6361, 6701, 7057,
7349, 7901, 8291, 9511 ],
[ 5, 7, 23, 29, 53, 59, 67, 73, 103, 109, 181, 191, 271, 359, 383, 557, 577,
743, 769, 797, 823, 827, 1201, 1481, 1487, 1873, 2027, 2243, 2341, 2381,
2447, 2939, 2953, 2963, 3011, 3469, 3889, 3967, 4729, 5399, 5689, 5927,
6143, 6229, 6637, 6949, 6959, 7451, 7487, 7537, 7591, 8377, 9403, 9619 ],
[ 101, 127, 191, 227, 271, 383, 389, 443, 461, 619, 797, 919, 1049, 1223,
1697, 2129, 2341, 3203, 3389, 3557, 3793, 4177, 4721, 4909, 5639, 5701,
6709, 6959, 7187, 7487, 7703, 8543, 8689 ],
[ 19, 29, 43, 167, 199, 311, 397, 409, 467, 607, 881, 1021, 1613, 1627,
1873, 1933, 1987, 2729, 3187, 3209, 5107, 7559, 8317, 9511 ],
[ 47, 71, 83, 409, 487, 557, 727, 947, 1433, 1871, 2609, 4019, 4129, 5641,
5689, 5939, 7541, 8053, 8167, 9787 ],
[ 3, 7, 19, 29, 31, 37, 47, 59, 67, 89, 149, 163, 179, 181, 197, 199, 257,
269, 271, 283, 293, 317, 439, 457, 487, 521, 617, 643, 653, 919, 929, 937,
953, 1061, 1201, 1277, 1301, 1429, 1667, 1699, 1733, 1811, 1873, 2129, 2297,
2311, 2393, 2423, 2521, 2543, 2777, 3083, 3137, 3461, 3533, 3557, 3709,
4229, 4349, 4391, 4481, 4673, 4889, 5039, 5521, 5557, 5783, 5849, 6361,
7211, 7253, 7349, 7457, 7541, 7559, 7607, 7793, 7907, 7927, 8741, 9049,
9151, 9677, 9743, 9817 ],
[ 37, 47, 71, 89, 149, 197, 269, 373, 439, 449, 631, 661, 677, 683, 773,
929, 937, 997, 1277, 1301, 1429, 2341, 2423, 2539, 2833, 3533, 4519, 4919,
4933, 5303, 5801, 5927, 9157, 9221, 9787, 9851 ],
[ 43, 47, 257, 383, 541, 569, 613, 617, 659, 769, 859, 1019, 1223, 1283,
1453, 1567, 1597, 1601, 1741, 1861, 1951, 1993, 2333, 2371, 3371, 4091,
4397, 4691, 5791, 5879, 7001, 8243, 8761, 9391 ],
[ 31, 61, 191, 379, 383, 457, 677, 811, 821, 929, 997 ],
[ 11, 13, 19, 137, 179, 233, 277, 409, 601, 683, 809, 853, 883, 1097, 1103,
1289, 1429, 1453, 1531, 1549, 1613, 2273, 3433, 3557, 6337, 7549 ],
[ 29, 67, 97, 139, 149, 157, 167, 641, 811, 919, 941, 1019, 1163, 1279,
1399, 1433, 1601, 1973, 2063, 2069, 2111, 2399, 2441, 2659, 3301, 3499,
3889, 4001, 5569, 6311, 6449, 7517, 7793, 8741, 9631, 9649 ],
[ 7, 17, 37, 41, 73, 127, 131, 151, 509, 599, 613, 617, 677, 719, 769, 827,
971, 983, 1087, 1163, 1193, 1213, 1367, 1409, 1489, 1733, 1753, 1907, 1931,
2357, 2663, 2879, 2953, 3137, 3209, 3463, 3607, 3709, 4397, 4643, 4967,
5023, 5171, 5689, 6619, 6701, 6997, 7307, 7537, 7603, 8171, 8521, 9431,
9923, 9967 ],
[ 5, 13, 17, 19, 23, 37, 43, 79, 89, 97, 103, 239, 269, 337, 359, 383, 389,
409, 449, 503, 601, 631, 673, 1039, 1097, 1277, 1327, 1487, 1619, 1669,
1709, 2269, 2273, 2377, 2383, 2551, 2617, 2633, 2713, 2719, 2837, 2969,
3517, 4229, 4289, 4493, 4513, 4973, 6217, 6427, 6469, 6689, 6791, 7019,
7121, 7247, 7561, 7591, 7793, 8233, 8363, 8689, 8863, 9311, 9391, 9461, 9601
],
[ 5, 7, 13, 31, 43, 47, 67, 83, 97, 109, 131, 137, 167, 179, 233, 293, 307,
397, 409, 487, 499, 509, 587, 593, 617, 643, 653, 701, 811, 863, 1013, 1039,
1217, 1301, 1373, 1499, 1549, 1613, 1657, 1931, 1973, 1987, 1993, 2141,
2281, 2333, 2473, 2539, 2579, 2749, 2789, 2851, 2957, 3061, 3343, 3389,
3659, 3733, 3761, 3917, 4027, 4079, 4201, 4219, 4397, 4517, 4723, 4733,
4751, 4877, 4987, 5113, 5153, 5209, 5449, 5477, 5521, 5531, 5563, 5647,
5807, 5897, 5981, 6323, 6659, 6803, 6959, 6971, 7027, 7069, 7573, 7901,
8237, 8647, 8737, 8753, 9433, 9857 ],
[ 3, 5, 7, 13, 17, 23, 37, 41, 43, 47, 79, 83, 97, 103, 113, 139, 149, 151,
163, 197, 211, 227, 353, 389, 397, 419, 463, 547, 563, 569, 587, 641, 643,
673, 727, 739, 773, 797, 859, 863, 907, 947, 953, 1013, 1021, 1429, 1483,
1499, 1531, 1583, 1627, 1693, 1777, 1901, 1931, 2011, 2203, 2281, 2399,
2473, 2749, 2777, 3001, 3169, 3181, 3253, 3331, 3413, 3529, 3547, 3677,
3739, 3793, 3803, 3847, 3947, 4127, 4357, 4423, 4483, 4517, 4643, 4813,
4993, 5297, 5573, 6007, 6257, 6673, 6679, 6791, 6857, 7127, 7283, 7537,
7717, 7937, 9421, 9473, 9769 ],
[ 11, 97, 197, 211, 293, 307, 419, 503, 587, 673, 701, 811, 823, 853, 881,
1171, 2141, 2239, 2351, 2437, 2477, 2659, 2689, 3613, 4273, 4789, 4801,
5237, 5479, 5851, 5953, 6089, 6343, 7253, 9883, 9967 ],
[ 11, 23, 73, 101, 107, 113, 137, 157, 197, 227, 233, 271, 337, 421, 491,
541, 569, 593, 619, 677, 859, 941, 967, 1009, 1117, 1129, 1187, 1291, 1301,
1439, 1543, 1579, 2131, 2857, 3083, 3253, 3329, 3797, 4159, 4271, 4507,
4909, 5501, 5527, 5711, 5743, 5749, 6211, 6949, 7507, 7621, 7703, 9421,
9769, 9857 ],
[ 7, 11, 13, 17, 103, 107, 139, 193, 223, 229, 239, 269, 277, 311, 541, 547,
661, 761, 829, 1033, 1187, 1399, 1747, 1997, 2141, 2161, 2287, 3229, 3701,
3733, 4091, 4273, 4337, 4817, 5741, 5791, 5869, 5927, 6473, 6997, 7309,
7499, 7549, 7559, 9103 ],
[ 3, 5, 7, 13, 19, 47, 53, 59, 61, 83, 101, 103, 113, 131, 139, 149, 163,
173, 193, 197, 277, 283, 311, 331, 349, 353, 359, 397, 419, 421, 431, 433,
457, 503, 557, 593, 617, 647, 677, 743, 757, 827, 941, 983, 1021, 1031,
1069, 1151, 1163, 1193, 1217, 1307, 1367, 1553, 1607, 1613, 1657, 1693,
1753, 1811, 1873, 1907, 2069, 2207, 2293, 2347, 2381, 2539, 2593, 2693,
2797, 3181, 3299, 3467, 3533, 3541, 3613, 3673, 3797, 3943, 4127, 4363,
4567, 4673, 4801, 4969, 5233, 5413, 5417, 5573, 5711, 5749, 5927, 5939,
5953, 5981, 6053, 6089, 6101, 6151, 6329, 6337, 6563, 6569, 6701, 6779,
7019, 7103, 7307, 7321, 7517, 7727, 7853, 7867, 7993, 8363, 8369, 8377,
8609, 9043, 9221, 9377, 9419, 9697 ],
[ 11, 23, 31, 59, 61, 181, 191, 223, 271, 277, 347, 541, 587, 769, 881, 919,
1013, 1069, 1231, 1259, 1669, 1693, 1879, 2063, 2267, 2309, 2333, 2347,
2633, 2861, 2909, 3313, 3461, 3733, 4651, 4799, 5227, 5309, 5479, 6271,
7019, 7529, 8219, 8971, 9769 ],
[ 19, 37, 53, 67, 89, 113, 167, 173, 211, 223, 227, 313, 317, 359, 383, 479,
563, 599, 659, 701, 839, 853, 859, 971, 997, 1021, 1237, 1259, 1279, 1297,
1409, 1553, 1583, 1697, 1913, 2213, 2347, 2389, 2609, 2671, 3019, 3319,
3673, 3769, 4073, 4463, 4759, 4793, 4799, 4889, 5011, 5039, 5197, 5507,
5557, 5573, 5717, 5741, 5783, 6737, 6793, 8053, 8731, 8747, 9109, 9463, 9749
],
[ 47, 53, 89, 97, 163, 421, 563, 1811, 2011, 2213, 3001, 3361, 3463, 3929,
4211, 4787, 5333, 5381, 6163, 6803, 7559, 8741, 8747, 9281, 9337 ],
[ 5, 7, 19, 31, 47, 71, 79, 163, 293, 487, 701, 1049, 1249, 1409, 1597,
1621, 1663, 1697, 2273, 2423, 2711, 2729, 2957, 3191, 3373, 3697, 4621,
4871, 5279, 5953, 6199, 7057, 7369, 7477, 7549, 8831, 8863, 9277, 9677 ],
[ 13, 17, 23, 31, 67, 89, 101, 167, 223, 233, 277, 421, 457, 541, 853, 1033,
1163, 1193, 1361, 1439, 1609, 2179, 2341, 2521, 2741, 2749, 3079, 3259,
4127, 4733, 5479, 5689, 6221, 6571, 6689, 6803, 7247, 7879, 9277, 9461,
9539, 9631 ],
[ 3, 5, 19, 29, 31, 43, 47, 59, 67, 89, 139, 157, 163, 197, 239, 257, 271,
307, 313, 421, 439, 463, 487, 503, 601, 613, 617, 701, 787, 863, 883, 977,
983, 991, 997, 1361, 1481, 1489, 1861, 1933, 1987, 2153, 2339, 2377, 2633,
2663, 2939, 2969, 3307, 3461, 3491, 3581, 3613, 3851, 3943, 4013, 4091,
4339, 4519, 4567, 5323, 5431, 5591, 5701, 5987, 6037, 6269, 6367, 6709,
6733, 6947, 7537, 7793, 7879, 8053, 8179, 8681, 8699, 9391, 9533, 9859, 9967
],
[ 227, 337, 349, 353, 379, 449, 461, 509, 673, 757, 829, 839, 1129, 1153,
1213, 1787, 2087, 2089, 2113, 2767, 2797, 3631, 4457, 4649, 4783, 4793,
5003, 5807, 7333, 7411 ],
[ 17, 23, 47, 67, 89, 127, 151, 199, 379, 431, 461, 509, 587, 641, 653, 677,
739, 1031, 1187, 1301, 1439, 1619, 1993, 2003, 2297, 2437, 2447, 2543, 2693,
3187, 3313, 3923, 3967, 4211, 4261, 4493, 4547, 4673, 4703, 5011, 5233,
6353, 6701, 6917, 7043, 7603, 7937, 8423, 8599, 8609, 9859, 9949 ],
[ 13, 29, 43, 61, 67, 73, 83, 89, 149, 151, 163, 173, 229, 251, 263, 281,
383, 521, 919, 1171, 1259, 1451, 1481, 1493, 1741, 2083, 2129, 2417, 2531,
2557, 2593, 2897, 3061, 3719, 3911, 3943, 4283, 4513, 4597, 4721, 6229,
6679, 7349, 7591, 8093, 8677, 9733, 9883 ],
[ 11, 17, 23, 37, 43, 61, 67, 73, 107, 113, 137, 157, 179, 239, 331, 421,
449, 491, 523, 607, 613, 823, 1063, 2083, 2243, 2311, 2333, 2503, 3019,
3109, 3181, 3541, 3691, 4177, 4211, 4337, 4733, 4793, 4993, 5323, 5651,
5881, 6089, 6367, 6389, 6679, 6701, 7949, 8741, 8779, 9109, 9743, 9941 ],
[ 31, 59, 79, 109, 173, 281, 317, 349, 499, 941, 1171, 1621, 1801, 2837,
3343, 3709, 3853, 4211, 4639, 5851, 6199, 6551, 6719, 7043, 7417, 8563,
8761, 8839, 9739 ],
[ 7, 13, 17, 19, 29, 43, 47, 67, 79, 89, 127, 137, 139, 157, 163, 179, 191,
193, 199, 211, 239, 241, 307, 337, 347, 353, 433, 449, 457, 487, 509, 541,
569, 577, 619, 631, 701, 733, 739, 797, 829, 887, 907, 911, 997, 1049, 1193,
1201, 1381, 1399, 1423, 1481, 1559, 1597, 1621, 1669, 1777, 1787, 1949,
1979, 2111, 2141, 2143, 2477, 2549, 2591, 2689, 2971, 3137, 3259, 3659,
3691, 3793, 3947, 4007, 4019, 4093, 4111, 4129, 4157, 4253, 4339, 4567,
5231, 5381, 5413, 5503, 5521, 5569, 5669, 5693, 5749, 6143, 6451, 6481,
6829, 6947, 6967, 6977, 7213, 7253, 7727, 7901, 7949, 8053, 8093, 8363,
8677, 9013, 9041, 9323, 9901 ],
[ 29, 127, 173, 239, 271, 317, 487, 557, 577, 1193, 1283, 1399, 1483, 1487,
2347, 2593, 3691, 3793, 4003, 5381, 5669, 5737, 6143, 6211, 7229, 7573,
7883, 8237 ],
[ 7, 17, 19, 41, 83, 103, 107, 127, 131, 139, 149, 151, 197, 223, 239, 277,
347, 373, 419, 433, 521, 541, 547, 661, 677, 683, 719, 733, 929, 1013, 1019,
1093, 1123, 1187, 1297, 1367, 1433, 1453, 1553, 1747, 1861, 1877, 1997,
2179, 2243, 2473, 2633, 2819, 2897, 3119, 3463, 3697, 3733, 3853, 3931,
4201, 4549, 4801, 5563, 5741, 5923, 5927, 6089, 6197, 6269, 6577, 6619,
6833, 6907, 6949, 6971, 7043, 7079, 7121, 7643, 7759, 8737, 9103, 9203,
9397, 9479, 9739 ],
[ 43, 59, 73, 101, 149, 163, 569, 691, 701, 907, 1217, 1747, 1877, 1913,
1951, 2113, 2179, 2311, 3449, 3467, 4003, 4153, 6971, 8713, 8861, 9643 ],
[ 5, 23, 29, 37, 41, 79, 127, 139, 151, 157, 191, 197, 199, 239, 281, 563,
577, 613, 641, 673, 811, 877, 881, 997, 1289, 1543, 1607, 1621, 2441, 2459,
2557, 2593, 2659, 2707, 2833, 3359, 3449, 3623, 3697, 3847, 3853, 4049,
4139, 4229, 5333, 6121, 6737, 6997, 8747, 9511, 9631 ],
[ 7, 23, 37, 41, 151, 167, 193, 197, 229, 313, 383, 577, 613, 641, 761, 907,
1091, 1117, 1291, 1453, 1493, 1733, 1877, 2087, 2203, 2297, 2557, 2579,
2659, 2833, 2851, 3359, 3499, 3677, 3853, 3923, 4513, 4723, 5821, 5869,
6079, 6449, 6761, 6997, 7219, 8467, 8747, 9187, 9343, 9733 ],
[ 3, 5, 11, 17, 23, 31, 43, 59, 83, 109, 131, 137, 139, 163, 179, 193, 199,
223, 233, 283, 293, 311, 313, 401, 449, 487, 499, 523, 563, 569, 593, 599,
661, 701, 719, 733, 811, 1087, 1109, 1699, 1709, 1847, 1901, 1907, 2027,
2069, 2081, 2153, 2281, 2609, 2657, 2693, 2713, 2741, 2843, 3023, 3089,
3229, 3319, 3323, 3461, 3541, 3673, 3739, 3851, 4007, 4073, 4349, 4423,
4463, 4621, 4751, 4801, 4931, 5147, 5413, 5623, 5683, 5849, 5903, 6029,
6547, 6607, 6653, 6977, 6983, 7177, 7211, 7507, 7523, 7621, 7993, 8123,
8263, 8293, 8623, 8629, 8887, 8923, 9011, 9323, 9689 ],
[ 7, 11, 17, 19, 41, 53, 79, 89, 101, 103, 109, 113, 127, 131, 157, 193,
337, 379, 409, 443, 577, 827, 839, 929, 947, 977, 1051, 1087, 1123, 1181,
1201, 1237, 1249, 1277, 1283, 1423, 1801, 2017, 2237, 2347, 2549, 2971,
3209, 3343, 3391, 3457, 3461, 3643, 4019, 4099, 4229, 4421, 4423, 5209,
5399, 5477, 5519, 5749, 6029, 6323, 7529, 7699, 7867, 8161, 8171, 8243,
8423, 8699, 8863, 9199, 9403, 9433 ],
[ 5, 11, 17, 19, 29, 43, 67, 83, 107, 113, 137, 151, 157, 173, 197, 239,
257, 293, 349, 367, 401, 433, 491, 599, 701, 769, 823, 857, 907, 919, 1033,
1051, 1087, 1093, 1229, 1307, 1427, 1511, 1531, 1549, 1697, 1783, 1877,
1931, 2011, 2039, 2213, 2237, 2399, 2459, 3079, 3083, 3203, 3253, 3313,
3449, 3467, 3469, 3499, 3557, 3677, 3727, 3853, 3863, 4219, 4259, 4861,
4967, 4987, 5827, 5843, 6151, 6271, 6473, 6823, 6899, 6991, 7237, 7649,
7691, 7789, 7829, 8053, 8111, 8647, 8669, 8689, 8713, 8807, 8837, 9719, 9721
],
[ 7, 11, 13, 23, 31, 37, 41, 47, 53, 59, 101, 137, 139, 179, 193, 197, 199,
241, 347, 359, 397, 443, 457, 503, 521, 619, 659, 1033, 1109, 1153, 1429,
1579, 1619, 1949, 2357, 2591, 2663, 2741, 2903, 3803, 3821, 4243, 4463,
4597, 5087, 5167, 5273, 5623, 5647, 6203, 6397, 6871, 7459, 7883, 8291,
8563, 9661 ],
[ 7, 151, 271, 313, 317, 367, 479, 487, 571, 577, 599, 701, 733, 967, 1009,
1019, 1151, 1187, 1193, 1319, 1399, 1499, 1583, 1877, 2081, 2111, 2251,
2333, 2399, 2693, 3119, 3167, 3797, 4297, 4903, 4919, 5333, 5741, 5897,
6473, 6793, 6961, 7127, 7573, 7649, 7873, 9337, 9511, 9767 ],
[ 7, 17, 19, 41, 103, 107, 139, 197, 241, 251, 347, 421, 541, 547, 569, 587,
661, 683, 719, 823, 881, 937, 1187, 1223, 1303, 1543, 1553, 1997, 2179,
2243, 2767, 3623, 3697, 3733, 3823, 3919, 4273, 4933, 4957, 5261, 5839,
5927, 6619, 6949, 7079, 7229, 7297, 7559, 7823, 8101, 8737, 9419 ],
[ 7, 17, 19, 31, 67, 131, 149, 227, 293, 311, 367, 467, 479, 521, 547, 607,
677, 683, 839, 881, 1033, 1237, 1259, 1499, 1601, 1667, 1867, 1873, 2309,
2339, 2389, 2423, 2549, 2633, 2659, 2663, 2897, 2903, 3259, 3361, 3389,
3697, 3919, 4253, 4259, 4919, 5189, 5443, 5693, 5717, 5903, 5927, 6067,
6101, 6563, 6781, 6899, 7187, 8641, 8753, 9011, 9431, 9733 ],
[ 23, 59, 163, 191, 277, 293, 317, 331, 601, 1733, 1873, 1973, 2617, 2897,
2927, 3607, 3631, 3821, 4261, 5039, 5231, 5441, 5443, 6287, 7573, 8893,
9187, 9343, 9551 ],
[ 5, 7, 17, 23, 59, 79, 83, 107, 109, 149, 151, 157, 197, 269, 307, 379,
479, 491, 523, 593, 599, 617, 709, 853, 1151, 1201, 1277, 1289, 1301, 1373,
1657, 1693, 1699, 1979, 2087, 2141, 2239, 2399, 2437, 2593, 2609, 2741,
2749, 2903, 3323, 3359, 3371, 3821, 4153, 4339, 4597, 4799, 4951, 5081,
5147, 5323, 5381, 5431, 5507, 5557, 5647, 5807, 5851, 5897, 5953, 6047,
6379, 6907, 6997, 7499, 7607, 7759, 7873, 7927, 8681, 8699, 8719, 9391,
9497, 9749 ],
[ 13, 19, 41, 53, 59, 61, 67, 79, 107, 227, 257, 271, 379, 521, 881, 1091,
1471, 1543, 1549, 2063, 2221, 2251, 2399, 2621, 2797, 3061, 3359, 4049,
4513, 4903, 5303, 5381, 6353, 6961, 7963, 8009, 9721, 9811 ],
[ 3, 11, 13, 19, 29, 41, 47, 127, 137, 151, 157, 167, 199, 233, 239, 251,
337, 379, 401, 463, 499, 601, 647, 659, 677, 821, 839, 859, 881, 907, 1051,
1087, 1151, 1171, 1187, 1289, 1297, 1427, 1439, 1447, 1543, 1559, 1579,
1721, 1873, 1889, 1949, 2003, 2029, 2087, 2111, 2311, 2341, 2393, 2441,
2467, 2579, 2657, 2663, 2671, 2953, 3067, 3121, 3433, 3719, 3761, 4133,
4177, 4253, 4457, 4987, 5087, 5441, 5659, 5669, 5981, 6131, 6659, 6733,
7369, 7411, 8443, 8699, 8923, 9923 ],
[ 3, 13, 17, 19, 37, 41, 59, 83, 127, 151, 157, 167, 223, 233, 251, 263,
281, 293, 307, 311, 337, 359, 389, 419, 487, 503, 647, 661, 677, 727, 829,
971, 1103, 1151, 1181, 1187, 1289, 1427, 1543, 1607, 1753, 1847, 2113, 2293,
2939, 3019, 3109, 3319, 3557, 3697, 4001, 4217, 4243, 4349, 4649, 4703,
4987, 5009, 5261, 5281, 5483, 5693, 5749, 6269, 6703, 6737, 7349, 7561,
8069, 8269, 8429, 8623, 8719, 8819, 8821, 8861, 9161, 9587, 9677, 9719 ],
[ 29, 31, 37, 41, 53, 79, 101, 113, 191, 283, 331, 373, 463, 509, 521, 577,
593, 599, 617, 661, 863, 1049, 1187, 1289, 1567, 1831, 2029, 2423, 2797,
2999, 3251, 3257, 3319, 3769, 4091, 4127, 4217, 4289, 4993, 5273, 5449,
5737, 5857, 5897, 6961, 6983, 7151, 7901, 8233, 8719, 8849, 9413, 9431, 9689
],
[ 5, 7, 13, 19, 41, 43, 53, 67, 79, 89, 101, 103, 113, 149, 151, 191, 233,
239, 241, 257, 277, 439, 479, 523, 557, 617, 631, 661, 673, 691, 701, 733,
739, 859, 883, 1051, 1193, 1217, 1481, 1493, 1549, 1663, 1861, 2029, 2039,
2113, 2269, 2357, 2371, 2671, 2707, 2797, 2843, 3011, 3163, 3319, 3413,
3617, 3769, 3779, 4091, 4127, 4157, 4337, 4409, 4799, 4871, 5087, 5333,
5407, 5449, 5507, 5531, 5563, 5897, 6067, 6073, 6673, 6679, 7517, 8233,
8467, 8719, 8849, 9199, 9413, 9431, 9433, 9631, 9949 ],
[ 3, 5, 7, 11, 17, 23, 37, 43, 47, 83, 101, 103, 107, 109, 149, 151, 173,
197, 199, 223, 227, 257, 353, 383, 389, 397, 419, 547, 557, 563, 569, 571,
587, 727, 739, 769, 773, 809, 853, 859, 941, 947, 1109, 1237, 1249, 1367,
1453, 1499, 1583, 1657, 1777, 1787, 1951, 2011, 2099, 2203, 2389, 2477,
2617, 2711, 2777, 2969, 3169, 3181, 3331, 3559, 3631, 3761, 3793, 3803,
4079, 4111, 4289, 4423, 4463, 4483, 4813, 5297, 5347, 5521, 5669, 5689,
6121, 6197, 6791, 6829, 6857, 6967, 7177, 7213, 7351, 7649, 7717, 7759,
7789, 8053, 8669, 8681, 8941, 9349, 9533, 9697 ],
[ 31, 107, 139, 311, 313, 331, 719, 739, 997, 1103, 1423, 1493, 1973, 2591,
2927, 3313, 3517, 4111, 4339, 7949, 8581, 8999, 9811, 9839 ],
[ 19, 41, 47, 61, 71, 73, 107, 113, 139, 157, 167, 179, 229, 263, 283, 379,
431, 457, 733, 829, 1231, 1291, 1429, 1693, 1709, 1783, 1823, 2207, 2309,
2339, 2341, 2557, 2687, 3361, 3467, 3539, 3617, 3853, 4001, 4363, 4397,
5281, 6131, 6857, 8443, 8627, 9619, 9697 ],
[ 11, 157, 163, 179, 193, 233, 349, 467, 509, 569, 1039, 1193, 1669, 1697,
1993, 2311, 2477, 2819, 3499, 3607, 5081, 5233, 5261, 5501, 6763, 7013 ],
[ 7, 17, 53, 89, 263, 349, 359, 379, 479, 499, 937, 1187, 1471, 1987, 2111,
2833, 3701, 3793, 4799, 5261, 6301, 6569, 6679, 8209, 8329, 8861, 9127, 9721
],
[ 43, 47, 67, 71, 103, 197, 233, 353, 359, 409, 491, 599, 631, 647, 653,
829, 919, 1123, 1187, 1217, 1429, 1511, 1597, 1621, 1669, 1979, 2039, 2053,
2341, 2347, 2671, 2707, 2767, 2843, 2957, 3307, 3391, 3623, 3643, 3697,
3779, 4283, 4373, 4441, 5059, 5323, 5507, 5563, 5897, 6053, 6073, 6373,
7127, 7507, 7867, 7937, 8017, 8447, 8731 ],
[ 43, 53, 67, 97, 113, 127, 167, 227, 263, 281, 307, 317, 419, 431, 479,
557, 607, 631, 809, 839, 1091, 1093, 1297, 1307, 1453, 1697, 1747, 2347,
2381, 2389, 2411, 2693, 2729, 2879, 3121, 3359, 3539, 3607, 4567, 4937,
4967, 5113, 5471, 5741, 6101, 6121, 6329, 6737, 6983, 6991, 7211, 7793, 8663
],
[ 19, 43, 109, 127, 397, 449, 479, 521, 617, 743, 971, 1847, 1871, 2539,
3329, 5573, 5717, 8069, 8161 ],
[ 11, 19, 37, 47, 53, 71, 89, 269, 409, 607, 613, 691, 881, 887, 1019, 1103,
1259, 1433, 1553, 1907, 1997, 2129, 2143, 2269, 2617, 2789, 2797, 3083,
3389, 3469, 3691, 3833, 4013, 4019, 4783, 4787, 4903, 6089, 6211, 6389,
6823, 6863, 8669, 8719 ],
[ 3, 5, 7, 19, 23, 29, 37, 47, 53, 67, 71, 97, 103, 157, 167, 179, 191, 197,
241, 251, 257, 263, 269, 281, 317, 337, 389, 433, 443, 461, 463, 487, 569,
587, 619, 643, 719, 809, 859, 883, 941, 983, 1013, 1097, 1217, 1237, 1289,
1499, 1543, 1601, 1607, 1721, 1867, 1889, 2111, 2161, 2221, 2309, 2411,
2473, 2713, 2789, 2791, 2819, 2969, 3163, 3209, 3319, 3449, 3643, 3701,
3739, 3863, 3929, 4027, 4259, 4547, 4723, 4759, 4789, 5107, 5167, 5231,
5279, 5333, 5387, 5557, 5639, 5779, 6143, 6277, 6449, 6709, 6719, 6827,
6829, 6971, 6983, 7247, 7451, 7541, 7727, 7823, 7873, 8293, 8311, 8537,
8573, 8599, 8677, 8779, 8893, 9127, 9293, 9749, 9931 ],
[ 3, 7, 61, 73, 79, 137, 149, 157, 199, 227, 229, 233, 239, 269, 277, 293,
373, 389, 397, 479, 547, 557, 587, 617, 683, 809, 863, 911, 1091, 1109,
1289, 1427, 1439, 1559, 1621, 1949, 2003, 2053, 2237, 2423, 2617, 2621,
2657, 2671, 2833, 2927, 2963, 3163, 3533, 4027, 4391, 4421, 4457, 4723,
5081, 5807, 6079, 6091, 6359, 6779, 6793, 7717, 7937, 8117, 8293, 8363,
8719, 8861, 9511, 9833 ],
[ 31, 53, 79, 89, 97, 191, 431, 521, 577, 641, 809, 863, 1327, 1459, 2003,
2207, 2393, 2593, 2689, 3691, 3727, 3769, 3851, 4129, 4159, 4177, 4229,
4243, 4289, 5449, 5923, 8233, 8753, 8819, 9413, 9623 ],
[ 19, 97, 167, 269, 311, 347, 349, 373, 541, 547, 631, 709, 1307, 1429,
1567, 1663, 1777, 2017, 2213, 2267, 2687, 2689, 3049, 3323, 3461, 4519,
5023, 7639, 7687 ],
[ 13, 17, 31, 41, 43, 47, 59, 89, 97, 107, 137, 149, 239, 269, 419, 461,
491, 673, 701, 941, 1319, 1327, 1663, 1733, 1787, 1823, 1973, 1993, 2063,
2237, 2339, 2393, 2437, 2659, 3257, 3499, 3947, 3967, 4007, 4073, 4517,
4519, 5483, 5879, 6949, 7417, 7727, 7901, 8089, 8233, 8719 ],
[ 5, 7, 19, 29, 47, 89, 131, 137, 167, 179, 199, 257, 313, 397, 409, 449,
457, 521, 523, 673, 683, 947, 1013, 1597, 1619, 1787, 1913, 1949, 1987,
2099, 2179, 2293, 2467, 2473, 2671, 2687, 2897, 3061, 3779, 3797, 4027,
4073, 4129, 4201, 4721, 4723, 4889, 5323, 5413, 5477, 5653, 5659, 5897,
5903, 6043, 6263, 6619, 6781, 6803, 7027, 7079, 7243, 7537, 8467, 8647,
9811, 9857, 9967 ],
[ 7, 53, 61, 71, 89, 131, 139, 257, 563, 709, 823, 1091, 1151, 1213, 1481,
1621, 2053, 2063, 2129, 2683, 2699, 2713, 3089, 3299, 3301, 3671, 4049,
4073, 4721, 5051, 6079, 6427, 7307, 8117 ],
[ 11, 19, 37, 59, 73, 83, 103, 113, 127, 137, 157, 163, 181, 197, 211, 223,
281, 439, 601, 619, 641, 659, 757, 787, 941, 1031, 1373, 1381, 1447, 1493,
1811, 1987, 2141, 2269, 2473, 2579, 2789, 3251, 4019, 4027, 4079, 4297,
5261, 5927, 6221, 7109, 7541, 8111, 8387, 9281, 9497 ],
[ 31, 43, 71, 79, 83, 97, 107, 167, 241, 251, 257, 263, 419, 487, 593, 647,
653, 659, 809, 811, 823, 991, 1069, 1129, 1543, 1601, 1721, 2063, 2213,
2383, 2729, 2819, 2969, 3019, 3313, 3461, 3499, 3853, 3929, 4091, 4547,
4789, 6007, 6949, 7727 ],
[ 3, 7, 13, 19, 29, 43, 53, 83, 101, 157, 167, 173, 193, 199, 227, 229, 233,
281, 353, 359, 419, 431, 487, 503, 577, 607, 613, 619, 647, 809, 1193, 1291,
1361, 1381, 1579, 1741, 1831, 1847, 1877, 2063, 2113, 2153, 2237, 2269,
2347, 2531, 2671, 2693, 2939, 3359, 3389, 3803, 4001, 4007, 4253, 4259,
4349, 4591, 4987, 5021, 5483, 5749, 6047, 6427, 6659, 6703, 7369, 7523,
8123, 8443, 8719, 8731, 9539, 9677, 9923 ],
[ 47, 79, 83, 163, 181, 199, 223, 349, 431, 449, 499, 653, 929, 997, 1021,
1031, 1061, 1091, 1429, 1741, 1867, 2113, 3823, 5101, 5717, 5801, 7069,
7541, 8629, 9221 ],
[ 17, 41, 61, 101, 103, 137, 313, 521, 659, 811, 937, 947, 1039, 1481, 1901,
2027, 2129, 2131, 2153, 2609, 2801, 2909, 3299, 3461, 3467, 3673, 3697,
3821, 4021, 4561, 4639, 5081, 5167, 5657, 6581, 7477, 7591, 8059, 8273,
8293, 9749, 9769, 9817 ],
[ 5, 7, 11, 19, 31, 43, 59, 97, 101, 103, 113, 139, 149, 179, 181, 191, 199,
233, 263, 277, 283, 293, 317, 367, 373, 397, 419, 487, 523, 647, 653, 659,
673, 683, 823, 911, 971, 1013, 1049, 1109, 1303, 1523, 1559, 1733, 1759,
1861, 1889, 1999, 2207, 2351, 2389, 2473, 2609, 2683, 3313, 3329, 3527,
3559, 3853, 3877, 3889, 3929, 4127, 4159, 4451, 5087, 5281, 5303, 5387,
5413, 5639, 5749, 6907, 6949, 7187, 7417, 7499, 7507, 7559, 7643, 7673,
7933, 7937, 8521, 9323, 9337, 9437, 9629, 9743, 9941 ],
[ 37, 71, 83, 113, 227, 457, 467, 587, 881, 967, 997, 1009, 1229, 1423,
1481, 1483, 1783, 2099, 2131, 2467, 2647, 2749, 3533, 3613, 3821, 3823,
4363, 4993, 5557, 5927, 5953, 6079, 6091, 6529, 7243, 7669, 8231, 8663,
8737, 9433, 9463 ],
[ 19, 41, 43, 53, 59, 89, 101, 149, 211, 571, 827, 1451, 1607, 1621, 1709,
2131, 2351, 2551, 2693, 2843, 2939, 3169, 3389, 4019, 4229, 4481, 5981,
6269, 6619, 9941 ],
[ 11, 17, 19, 67, 73, 101, 103, 109, 271, 281, 449, 457, 521, 563, 709, 809,
859, 1051, 1103, 1109, 1523, 1613, 1721, 1723, 1801, 1811, 1877, 2423, 2531,
2767, 2803, 3037, 3169, 3361, 3547, 3691, 3769, 4091, 4327, 4721, 5209,
5399, 6217, 6491, 6551, 6619, 7187, 7243, 8387, 8423, 9001, 9043, 9173, 9397
],
[ 41, 43, 53, 149, 199, 277, 421, 503, 569, 661, 751, 1109, 1361, 1949,
2161, 2767, 3001, 3361, 3391, 5701, 6569, 8243, 8537, 8747 ],
[ 41, 43, 47, 53, 103, 131, 149, 199, 211, 277, 383, 421, 431, 569, 631,
661, 751, 919, 1109, 1361, 1949, 2161, 3001, 3361, 4079, 5701, 6569, 6803,
8537, 8747 ],
[ 3, 11, 17, 19, 31, 73, 101, 103, 109, 127, 167, 179, 227, 271, 281, 347,
383, 449, 457, 521, 523, 563, 631, 709, 809, 859, 1019, 1109, 1187, 1223,
1613, 1721, 1801, 1811, 1877, 1879, 2423, 2659, 2939, 3037, 3169, 3361,
3769, 4211, 4339, 4721, 5209, 6217, 6619, 7247, 7591, 9001, 9173, 9311,
9397, 9811 ],
[ 3, 5, 7, 11, 53, 67, 73, 83, 103, 113, 149, 157, 163, 167, 193, 197, 199,
223, 227, 229, 241, 257, 269, 347, 359, 383, 389, 409, 443, 457, 479, 487,
571, 643, 661, 787, 839, 953, 977, 1013, 1031, 1033, 1103, 1109, 1123, 1151,
1231, 1289, 1307, 1367, 1399, 1423, 1439, 1493, 1511, 1607, 1637, 1867,
1901, 1933, 1993, 2003, 2063, 2069, 2081, 2267, 2351, 2441, 2477, 2777,
2819, 2897, 2969, 3023, 3323, 3457, 3631, 3847, 3851, 3907, 4027, 4079,
4259, 4273, 4793, 5023, 5279, 5381, 5531, 5563, 6397, 6521, 6719, 7481,
7793, 7853, 7883, 8011, 8893, 9371, 9419, 9929 ],
[ 3, 5, 13, 23, 31, 37, 41, 73, 83, 89, 127, 137, 191, 193, 211, 227, 229,
241, 271, 311, 313, 331, 383, 433, 443, 467, 487, 523, 569, 643, 691, 733,
743, 773, 797, 821, 919, 1039, 1217, 1381, 1399, 1427, 1487, 1499, 1811,
1877, 1889, 1901, 1907, 1913, 2129, 2221, 2243, 2351, 2477, 2719, 2741,
2897, 2957, 3089, 3163, 3257, 3307, 3313, 3413, 3671, 3727, 3769, 3931,
4057, 4357, 4391, 5113, 5413, 5443, 5779, 5939, 6029, 6263, 6317, 6361,
6659, 7151, 7253, 7309, 7499, 7883, 8219, 8389, 8623, 8741, 8839, 9689, 9833
],
[ 3, 5, 11, 17, 23, 29, 31, 41, 53, 59, 61, 79, 101, 107, 113, 127, 131,
139, 157, 191, 193, 227, 263, 281, 283, 317, 353, 367, 389, 461, 467, 487,
523, 593, 599, 607, 617, 719, 727, 739, 829, 839, 859, 877, 887, 911, 971,
997, 1039, 1151, 1153, 1277, 1283, 1297, 1303, 1451, 1459, 1471, 1511, 1559,
1571, 1609, 1613, 1627, 1777, 1889, 1907, 1913, 1933, 1987, 2017, 2129,
2141, 2161, 2273, 2389, 2393, 2473, 2609, 2851, 2957, 3023, 3181, 3251,
3259, 3299, 3329, 3607, 3643, 3709, 3769, 3823, 3877, 4111, 4139, 4253,
4273, 4283, 4483, 4493, 4729, 4751, 4759, 4787, 4789, 4871, 5021, 5051,
5333, 5399, 5557, 5783, 5813, 5849, 5903, 5981, 6301, 6337, 6343, 6367,
6397, 6451, 6553, 6563, 6709, 6827, 6857, 6977, 7177, 7349, 7459, 7523,
7727, 7907, 8009, 8219, 8243, 8329, 8543, 8563, 8693, 8719, 8933, 8999,
9011, 9173, 9181, 9257, 9311, 9413, 9539 ],
[ 5, 19, 29, 43, 47, 83, 97, 101, 113, 181, 229, 257, 383, 457, 479, 509,
571, 593, 647, 677, 839, 877, 1009, 1021, 1033, 1051, 1063, 1193, 1231,
1237, 1487, 1733, 2087, 2143, 2351, 2411, 2689, 2917, 2927, 3049, 3119,
3271, 3359, 3449, 3943, 4657, 4799, 5233, 5483, 5527, 5783, 7507, 7687,
7877, 8089, 8377, 8761, 8863, 9463 ],
[ 11, 19, 23, 47, 83, 157, 179, 233, 331, 359, 509, 617, 647, 653, 677, 827,
829, 907, 911, 1163, 1217, 1381, 1429, 1579, 1621, 1669, 1777, 2053, 2237,
2311, 2333, 2341, 2671, 2707, 3203, 3467, 3623, 4243, 4283, 4447, 5179,
6073, 6869, 7643, 7841, 7867, 7993, 8017, 8089, 8623 ],
[ 19, 43, 47, 103, 139, 167, 191, 283, 401, 409, 683, 1291, 1613, 1627,
2309, 2729, 3079, 3319, 3323, 3733, 4129, 4547, 5099, 5711, 5801, 7559,
7607, 8863, 9283 ],
[ 3, 5, 7, 13, 17, 19, 23, 29, 41, 53, 83, 97, 103, 127, 157, 167, 293, 311,
331, 337, 347, 349, 419, 421, 431, 433, 457, 461, 491, 593, 599, 617, 743,
757, 887, 983, 991, 997, 1009, 1021, 1031, 1087, 1093, 1097, 1123, 1181,
1217, 1289, 1319, 1321, 1613, 1657, 1753, 1873, 1877, 1907, 1913, 1973,
2069, 2141, 2281, 2381, 2423, 2617, 2731, 2767, 2777, 2819, 2833, 2917,
3181, 3209, 3323, 3467, 3797, 3853, 4007, 4093, 4127, 4153, 4349, 4363,
4481, 4703, 4799, 4957, 5417, 5531, 5573, 5669, 5693, 5939, 6101, 6143,
6263, 6337, 6373, 6469, 6473, 6491, 6529, 6637, 6863, 7187, 7517, 7529,
7691, 7727, 7993, 8009, 8017, 8219, 8363, 8369, 8597, 8747, 9109, 9419,
9467, 9619, 9817 ],
[ 7, 17, 19, 61, 67, 101, 347, 349, 563, 607, 643, 691, 823, 829, 839, 881,
941, 1553, 1567, 1571, 1601, 1619, 1867, 1873, 1901, 2027, 2081, 2221, 2389,
2549, 2663, 2711, 2741, 2777, 2801, 2897, 2927, 3061, 3259, 3727, 3847,
4019, 5903, 5927, 6473, 6781, 6863, 6911, 7457, 7459, 7517, 8069, 8311,
8753, 9733, 9871, 9929, 9967 ],
[ 31, 89, 101, 103, 229, 331, 839, 967, 1699, 2179, 2417, 2459, 2971, 3083,
3469, 4129, 7547, 7867, 8819 ],
[ 19, 31, 59, 67, 101, 127, 149, 167, 179, 191, 211, 223, 227, 271, 277,
347, 751, 769, 811, 821, 919, 1069, 1823, 1951, 2063, 2087, 2309, 2503,
2633, 3061, 3461, 3491, 3853, 3907, 4157, 4591, 4799, 4861, 4969, 5107,
5479, 6079, 6263, 6673, 8539, 8849 ],
[ 5, 7, 11, 19, 37, 67, 83, 97, 103, 109, 179, 191, 229, 271, 311, 313, 563,
761, 827, 1319, 1709, 1907, 1993, 2267, 2351, 2399, 2417, 3011, 3067, 3407,
4253, 4591, 5237, 7333, 7687, 7703, 8069, 8677, 8699, 8831 ],
[ 79, 293, 409, 503, 821, 1439, 1549, 1831, 3457, 3533, 4013, 4111, 4327,
4349, 7013, 7417, 8081, 8609, 9049 ],
[ 3, 5, 7, 13, 17, 31, 43, 59, 67, 109, 197, 211, 263, 269, 281, 313, 353,
359, 373, 379, 397, 449, 491, 521, 571, 599, 631, 727, 797, 827, 853, 911,
1019, 1031, 1063, 1117, 1187, 1229, 1301, 1609, 1627, 1663, 1699, 1831,
1913, 1933, 2017, 2027, 2087, 2141, 2377, 2447, 2689, 2897, 3109, 3323,
3491, 3511, 3533, 3779, 3793, 3821, 4027, 4079, 4217, 4219, 4339, 4441,
4643, 4673, 4759, 4909, 4919, 4951, 4969, 5209, 5387, 5393, 5659, 5783,
6173, 6197, 6257, 6709, 6793, 6841, 6907, 6959, 7211, 7247, 7759, 7907,
8059, 8389, 9811 ],
[ 11, 17, 19, 23, 43, 53, 101, 103, 109, 151, 211, 241, 251, 269, 271, 353,
379, 593, 607, 613, 751, 967, 1019, 1237, 1489, 1559, 1747, 1907, 1987,
2207, 2237, 2239, 2339, 2357, 2521, 2609, 2663, 2683, 2857, 3169, 3911,
4073, 4339, 5081, 6217, 7451, 7649, 8641, 8719, 9733 ],
[ 5, 7, 17, 19, 23, 59, 79, 83, 97, 103, 131, 157, 173, 191, 211, 233, 251,
307, 311, 313, 347, 383, 443, 449, 467, 521, 599, 653, 683, 701, 727, 769,
797, 811, 853, 857, 911, 919, 1117, 1223, 1301, 1399, 1483, 1613, 1637,
2003, 2131, 2207, 2267, 2339, 2351, 2357, 2393, 2399, 2467, 2729, 2731,
2753, 2819, 2939, 3037, 3067, 3121, 3329, 3359, 3407, 3457, 3517, 3583,
3739, 3769, 3929, 4111, 4129, 4133, 4211, 4219, 4523, 4603, 4733, 4967,
5009, 5147, 5227, 5323, 5399, 5407, 5641, 5669, 5881, 6551, 6701, 6863,
6917, 6967, 7019, 7529, 8191, 8243, 8297, 8537, 8581, 9437, 9491, 9619,
9803, 9907 ],
[ 11, 19, 41, 47, 71, 83, 109, 191, 197, 233, 331, 389, 463, 503, 563, 647,
821, 941, 1109, 1279, 1307, 1489, 1733, 2003, 2053, 2297, 2393, 2719, 3169,
3329, 3389, 4111, 4813, 5231, 5281, 5407, 5857, 5879, 5981, 6217, 6361,
6679, 6709, 7039, 7069, 7213, 7669, 7823, 7879, 7933, 8737, 8747, 9623 ],
[ 103, 127, 139, 227, 367, 419, 439, 607, 659, 863, 1049, 1193, 1543, 1801,
1931, 1973, 2099, 2239, 3371, 3733, 3851, 4091, 4159, 4561, 4751, 5279,
6379, 8009, 8969 ],
[ 23, 59, 83, 101, 181, 197, 211, 251, 271, 419, 491, 541, 569, 599, 709,
787, 967, 977, 1229, 1291, 1439, 1543, 1579, 1801, 2087, 2441, 2699, 3863,
4003, 4133, 4423, 4597, 4799, 5003, 5779, 6427, 6619, 9257, 9497, 9721, 9769
],
[ 3, 5, 19, 23, 53, 59, 67, 71, 89, 101, 107, 137, 167, 193, 229, 233, 239,
241, 263, 271, 293, 307, 317, 337, 379, 397, 401, 431, 433, 467, 503, 569,
577, 587, 599, 677, 733, 739, 757, 761, 887, 919, 983, 1013, 1019, 1039,
1093, 1117, 1129, 1151, 1229, 1319, 1327, 1433, 1553, 1667, 1699, 1723,
1933, 1993, 2063, 2131, 2143, 2213, 2237, 2383, 2477, 2531, 2579, 2803,
2939, 2957, 3109, 3163, 3169, 3313, 3593, 3709, 3779, 3847, 3863, 3947,
4021, 4127, 4211, 4421, 4423, 4481, 4597, 4643, 4649, 5171, 5297, 5791,
5867, 5903, 5987, 6037, 6043, 7229, 7477, 7537, 7703, 8011, 8423, 8431,
9397, 9437, 9769 ],
[ 31, 37, 53, 61, 71, 83, 97, 101, 179, 193, 199, 223, 229, 337, 379, 463,
503, 509, 569, 571, 599, 661, 719, 769, 1031, 1109, 1249, 1361, 1489, 1609,
1693, 1787, 1993, 2011, 2089, 2203, 2521, 2551, 2713, 2917, 2957, 3461,
3529, 3659, 3769, 4027, 4283, 4363, 4639, 4861, 4967, 5477, 5569, 6257,
6397, 6991, 7013, 7213, 7321, 7591, 7853, 8219, 8243, 8623, 8677, 8821,
8887, 9371, 9839 ],
[ 13, 373, 401, 421, 569, 617, 641, 2237, 2309, 3001, 3313, 5749, 5821, 8053
],
[ 17, 41, 43, 47, 67, 73, 97, 109, 127, 157, 229, 311, 463, 593, 811, 829,
853, 883, 1601, 1693, 1777, 2053, 2129, 2203, 2557, 2797, 2857, 2953, 3037,
3109, 4561, 4817, 5303, 7019, 7481, 9337, 9697, 9769 ],
[ 29, 41, 53, 73, 97, 137, 233, 281, 601, 701, 929, 1039, 1087, 1621, 1637,
1777, 2129, 2311, 2719, 3449, 3457, 4177, 4273, 4523, 4639, 4973, 5881,
6121, 6841, 6863, 7349, 7369, 7993, 8209, 8269, 8293, 8461, 8753, 8839, 9629
],
[ 7, 13, 23, 31, 41, 43, 83, 113, 167, 223, 229, 233, 251, 419, 487, 499,
587, 751, 797, 911, 997, 1013, 1021, 1051, 1423, 1993, 2027, 3607, 3823,
4111, 4231, 4651, 4729, 4759, 5233, 5437, 5503, 6047, 6173, 6451, 6709,
8231, 9013, 9463, 9551, 9787, 9931 ],