1, 2, 2
2, 3, 1
3, 5, 2
4, 7, 2
5, 11, 4
6, 13, 2
7, 17, 4
8, 19, 2
9, 23, 4
10, 29, 6
11, 31, 2
12, 37, 6
13, 41, 4
14, 43, 2
15, 47, 4
16, 53, 6
17, 59, 6
18, 61, 2
19, 67, 6
20, 71, 4
21, 73, 2
22, 79, 6
23, 83, 4
24, 89, 6
25, 97, 8
26, 101, 4
27, 103, 2
28, 107, 4
29, 109, 2
30, 113, 4
31, 127, 14
32, 131, 4
33, 137, 6
34, 139, 2
35, 149, 10
36, 151, 2
37, 157, 6
38, 163, 6
39, 167, 4
40, 173, 6
41, 179, 6
42, 181, 2
43, 191, 10
44, 193, 2
45, 197, 4
46, 199, 2
47, 211, 12
48, 223, 12
49, 227, 4
50, 229, 2
51, 233, 4
52, 239, 6
53, 241, 2
54, 251, 10
55, 257, 6
56, 263, 6
57, 269, 6
58, 271, 2
59, 277, 6
60, 281, 4
61, 283, 2
62, 293, 10
63, 307, 14
64, 311, 4
65, 313, 2
66, 317, 4
67, 331, 14
68, 337, 6
69, 347, 10
70, 349, 2
71, 353, 4
72, 359, 6
73, 367, 8
74, 373, 6
75, 379, 6
76, 383, 4
77, 389, 6
78, 397, 8
79, 401, 4
80, 409, 8
81, 419, 10
82, 421, 2
83, 431, 10
84, 433, 2
85, 439, 6
86, 443, 4
87, 449, 6
88, 457, 8
89, 461, 4
90, 463, 2
91, 467, 4
92, 479, 12
93, 487, 8
94, 491, 4
95, 499, 8
96, 503, 4
97, 509, 6
98, 521, 12
99, 523, 2
100, 541, 18
101, 547, 6
102, 557, 10
103, 563, 6
104, 569, 6
105, 571, 2
106, 577, 6
107, 587, 10
108, 593, 6
109, 599, 6
110, 601, 2
111, 607, 6
112, 613, 6
113, 617, 4
114, 619, 2
115, 631, 12
116, 641, 10
117, 643, 2
118, 647, 4
119, 653, 6
120, 659, 6
121, 661, 2
122, 673, 12
123, 677, 4
124, 683, 6
125, 691, 8
126, 701, 10
127, 709, 8
128, 719, 10
129, 727, 8
130, 733, 6
131, 739, 6
132, 743, 4
133, 751, 8
134, 757, 6
135, 761, 4
136, 769, 8
137, 773, 4
138, 787, 14
139, 797, 10
140, 809, 12
141, 811, 2
142, 821, 10
143, 823, 2
144, 827, 4
145, 829, 2
146, 839, 10
147, 853, 14
148, 857, 4
149, 859, 2
150, 863, 4
151, 877, 14
152, 881, 4
153, 883, 2
154, 887, 4
155, 907, 20
156, 911, 4
157, 919, 8
158, 929, 10
159, 937, 8
160, 941, 4
161, 947, 6
162, 953, 6
163, 967, 14
164, 971, 4
165, 977, 6
166, 983, 6
167, 991, 8
168, 997, 6
169, 1009, 12
170, 1013, 4
171, 1019, 6
172, 1021, 2
173, 1031, 10
174, 1033, 2
175, 1039, 6
176, 1049, 10
177, 1051, 2
178, 1061, 10
179, 1063, 2
180, 1069, 6
181, 1087, 18
182, 1091, 4
183, 1093, 2
184, 1097, 4
185, 1103, 6
186, 1109, 6
187, 1117, 8
188, 1123, 6
189, 1129, 6
190, 1151, 22
191, 1153, 2
192, 1163, 10
193, 1171, 8
194, 1181, 10
195, 1187, 6
196, 1193, 6
197, 1201, 8
198, 1213, 12
199, 1217, 4
200, 1223, 6
201, 1229, 6
202, 1231, 2
203, 1237, 6
204, 1249, 12
205, 1259, 10
206, 1277, 18
207, 1279, 2
208, 1283, 4
209, 1289, 6
210, 1291, 2
211, 1297, 6
212, 1301, 4
213, 1303, 2
214, 1307, 4
215, 1319, 12
216, 1321, 2
217, 1327, 6
218, 1361, 34
219, 1367, 6
220, 1373, 6
221, 1381, 8
222, 1399, 18
223, 1409, 10
224, 1423, 14
225, 1427, 4
226, 1429, 2
227, 1433, 4
228, 1439, 6
229, 1447, 8
230, 1451, 4
231, 1453, 2
232, 1459, 6
233, 1471, 12
234, 1481, 10
235, 1483, 2
236, 1487, 4
237, 1489, 2
238, 1493, 4
239, 1499, 6
240, 1511, 12
241, 1523, 12
242, 1531, 8
243, 1543, 12
244, 1549, 6
245, 1553, 4
246, 1559, 6
247, 1567, 8
248, 1571, 4
249, 1579, 8
250, 1583, 4
251, 1597, 14
252, 1601, 4
253, 1607, 6
254, 1609, 2
255, 1613, 4
256, 1619, 6
257, 1621, 2
258, 1627, 6
259, 1637, 10
260, 1657, 20
261, 1663, 6
262, 1667, 4
263, 1669, 2
264, 1693, 24
265, 1697, 4
266, 1699, 2
267, 1709, 10
268, 1721, 12
269, 1723, 2
270, 1733, 10
271, 1741, 8
272, 1747, 6
273, 1753, 6
274, 1759, 6
275, 1777, 18
276, 1783, 6
277, 1787, 4
278, 1789, 2
279, 1801, 12
280, 1811, 10
281, 1823, 12
282, 1831, 8
283, 1847, 16
284, 1861, 14
285, 1867, 6
286, 1871, 4
287, 1873, 2
288, 1877, 4
289, 1879, 2
290, 1889, 10
291, 1901, 12
292, 1907, 6
293, 1913, 6
294, 1931, 18
295, 1933, 2
296, 1949, 16
297, 1951, 2
298, 1973, 22
299, 1979, 6
300, 1987, 8
301, 1993, 6
302, 1997, 4
303, 1999, 2
304, 2003, 4
305, 2011, 8
306, 2017, 6
307, 2027, 10
308, 2029, 2
309, 2039, 10
310, 2053, 14
311, 2063, 10
312, 2069, 6
313, 2081, 12
314, 2083, 2
315, 2087, 4
316, 2089, 2
317, 2099, 10
318, 2111, 12
319, 2113, 2
320, 2129, 16
321, 2131, 2
322, 2137, 6
323, 2141, 4
324, 2143, 2
325, 2153, 10
326, 2161, 8
327, 2179, 18
328, 2203, 24
329, 2207, 4
330, 2213, 6
331, 2221, 8
332, 2237, 16
333, 2239, 2
334, 2243, 4
335, 2251, 8
336, 2267, 16
337, 2269, 2
338, 2273, 4
339, 2281, 8
340, 2287, 6
341, 2293, 6
342, 2297, 4
343, 2309, 12
344, 2311, 2
345, 2333, 22
346, 2339, 6
347, 2341, 2
348, 2347, 6
349, 2351, 4
350, 2357, 6
351, 2371, 14
352, 2377, 6
353, 2381, 4
354, 2383, 2
355, 2389, 6
356, 2393, 4
357, 2399, 6
358, 2411, 12
359, 2417, 6
360, 2423, 6
361, 2437, 14
362, 2441, 4
363, 2447, 6
364, 2459, 12
365, 2467, 8
366, 2473, 6
367, 2477, 4
368, 2503, 26
369, 2521, 18
370, 2531, 10
371, 2539, 8
372, 2543, 4
373, 2549, 6
374, 2551, 2
375, 2557, 6
376, 2579, 22
377, 2591, 12
378, 2593, 2
379, 2609, 16
380, 2617, 8
381, 2621, 4
382, 2633, 12
383, 2647, 14
384, 2657, 10
385, 2659, 2
386, 2663, 4
387, 2671, 8
388, 2677, 6
389, 2683, 6
390, 2687, 4
391, 2689, 2
392, 2693, 4
393, 2699, 6
394, 2707, 8
395, 2711, 4
396, 2713, 2
397, 2719, 6
398, 2729, 10
399, 2731, 2
400, 2741, 10
401, 2749, 8
402, 2753, 4
403, 2767, 14
404, 2777, 10
405, 2789, 12
406, 2791, 2
407, 2797, 6
408, 2801, 4
409, 2803, 2
410, 2819, 16
411, 2833, 14
412, 2837, 4
413, 2843, 6
414, 2851, 8
415, 2857, 6
416, 2861, 4
417, 2879, 18
418, 2887, 8
419, 2897, 10
420, 2903, 6
421, 2909, 6
422, 2917, 8
423, 2927, 10
424, 2939, 12
425, 2953, 14
426, 2957, 4
427, 2963, 6
428, 2969, 6
429, 2971, 2
430, 2999, 28
431, 3001, 2
432, 3011, 10
433, 3019, 8
434, 3023, 4
435, 3037, 14
436, 3041, 4
437, 3049, 8
438, 3061, 12
439, 3067, 6
440, 3079, 12
441, 3083, 4
442, 3089, 6
443, 3109, 20
444, 3119, 10
445, 3121, 2
446, 3137, 16
447, 3163, 26
448, 3167, 4
449, 3169, 2
450, 3181, 12
451, 3187, 6
452, 3191, 4
453, 3203, 12
454, 3209, 6
455, 3217, 8
456, 3221, 4
457, 3229, 8
458, 3251, 22
459, 3253, 2
460, 3257, 4
461, 3259, 2
462, 3271, 12
463, 3299, 28
464, 3301, 2
465, 3307, 6
466, 3313, 6
467, 3319, 6
468, 3323, 4
469, 3329, 6
470, 3331, 2
471, 3343, 12
472, 3347, 4
473, 3359, 12
474, 3361, 2
475, 3371, 10
476, 3373, 2
477, 3389, 16
478, 3391, 2
479, 3407, 16
480, 3413, 6
481, 3433, 20
482, 3449, 16
483, 3457, 8
484, 3461, 4
485, 3463, 2
486, 3467, 4
487, 3469, 2
488, 3491, 22
489, 3499, 8
490, 3511, 12
491, 3517, 6
492, 3527, 10
493, 3529, 2
494, 3533, 4
495, 3539, 6
496, 3541, 2
497, 3547, 6
498, 3557, 10
499, 3559, 2
500, 3571, 12
501, 3581, 10
502, 3583, 2
503, 3593, 10
504, 3607, 14
505, 3613, 6
506, 3617, 4
507, 3623, 6
508, 3631, 8
509, 3637, 6
510, 3643, 6
511, 3659, 16
512, 3671, 12
513, 3673, 2
514, 3677, 4
515, 3691, 14
516, 3697, 6
517, 3701, 4
518, 3709, 8
519, 3719, 10
520, 3727, 8
521, 3733, 6
522, 3739, 6
523, 3761, 22
524, 3767, 6
525, 3769, 2
526, 3779, 10
527, 3793, 14
528, 3797, 4
529, 3803, 6
530, 3821, 18
531, 3823, 2
532, 3833, 10
533, 3847, 14
534, 3851, 4
535, 3853, 2
536, 3863, 10
537, 3877, 14
538, 3881, 4
539, 3889, 8
540, 3907, 18
541, 3911, 4
542, 3917, 6
543, 3919, 2
544, 3923, 4
545, 3929, 6
546, 3931, 2
547, 3943, 12
548, 3947, 4
549, 3967, 20
550, 3989, 22
551, 4001, 12
552, 4003, 2
553, 4007, 4
554, 4013, 6
555, 4019, 6
556, 4021, 2
557, 4027, 6
558, 4049, 22
559, 4051, 2
560, 4057, 6
561, 4073, 16
562, 4079, 6
563, 4091, 12
564, 4093, 2
565, 4099, 6
566, 4111, 12
567, 4127, 16
568, 4129, 2
569, 4133, 4
570, 4139, 6
571, 4153, 14
572, 4157, 4
573, 4159, 2
574, 4177, 18
575, 4201, 24
576, 4211, 10
577, 4217, 6
578, 4219, 2
579, 4229, 10
580, 4231, 2
581, 4241, 10
582, 4243, 2
583, 4253, 10
584, 4259, 6
585, 4261, 2
586, 4271, 10
587, 4273, 2
588, 4283, 10
589, 4289, 6
590, 4297, 8
591, 4327, 30
592, 4337, 10
593, 4339, 2
594, 4349, 10
595, 4357, 8
596, 4363, 6
597, 4373, 10
598, 4391, 18
599, 4397, 6
600, 4409, 12
601, 4421, 12
602, 4423, 2
603, 4441, 18
604, 4447, 6
605, 4451, 4
606, 4457, 6
607, 4463, 6
608, 4481, 18
609, 4483, 2
610, 4493, 10
611, 4507, 14
612, 4513, 6
613, 4517, 4
614, 4519, 2
615, 4523, 4
616, 4547, 24
617, 4549, 2
618, 4561, 12
619, 4567, 6
620, 4583, 16
621, 4591, 8
622, 4597, 6
623, 4603, 6
624, 4621, 18
625, 4637, 16
626, 4639, 2
627, 4643, 4
628, 4649, 6
629, 4651, 2
630, 4657, 6
631, 4663, 6
632, 4673, 10
633, 4679, 6
634, 4691, 12
635, 4703, 12
636, 4721, 18
637, 4723, 2
638, 4729, 6
639, 4733, 4
640, 4751, 18
641, 4759, 8
642, 4783, 24
643, 4787, 4
644, 4789, 2
645, 4793, 4
646, 4799, 6
647, 4801, 2
648, 4813, 12
649, 4817, 4
650, 4831, 14
651, 4861, 30
652, 4871, 10
653, 4877, 6
654, 4889, 12
655, 4903, 14
656, 4909, 6
657, 4919, 10
658, 4931, 12
659, 4933, 2
660, 4937, 4
661, 4943, 6
662, 4951, 8
663, 4957, 6
664, 4967, 10
665, 4969, 2
666, 4973, 4
667, 4987, 14
668, 4993, 6
669, 4999, 6
670, 5003, 4
671, 5009, 6
672, 5011, 2
673, 5021, 10
674, 5023, 2
675, 5039, 16
676, 5051, 12
677, 5059, 8
678, 5077, 18
679, 5081, 4
680, 5087, 6
681, 5099, 12
682, 5101, 2
683, 5107, 6
684, 5113, 6
685, 5119, 6
686, 5147, 28
687, 5153, 6
688, 5167, 14
689, 5171, 4
690, 5179, 8
691, 5189, 10
692, 5197, 8
693, 5209, 12
694, 5227, 18
695, 5231, 4
696, 5233, 2
697, 5237, 4
698, 5261, 24
699, 5273, 12
700, 5279, 6
701, 5281, 2
702, 5297, 16
703, 5303, 6
704, 5309, 6
705, 5323, 14
706, 5333, 10
707, 5347, 14
708, 5351, 4
709, 5381, 30
710, 5387, 6
711, 5393, 6
712, 5399, 6
713, 5407, 8
714, 5413, 6
715, 5417, 4
716, 5419, 2
717, 5431, 12
718, 5437, 6
719, 5441, 4
720, 5443, 2
721, 5449, 6
722, 5471, 22
723, 5477, 6
724, 5479, 2
725, 5483, 4
726, 5501, 18
727, 5503, 2
728, 5507, 4
729, 5519, 12
730, 5521, 2
731, 5527, 6
732, 5531, 4
733, 5557, 26
734, 5563, 6
735, 5569, 6
736, 5573, 4
737, 5581, 8
738, 5591, 10
739, 5623, 32
740, 5639, 16
741, 5641, 2
742, 5647, 6
743, 5651, 4
744, 5653, 2
745, 5657, 4
746, 5659, 2
747, 5669, 10
748, 5683, 14
749, 5689, 6
750, 5693, 4
751, 5701, 8
752, 5711, 10
753, 5717, 6
754, 5737, 20
755, 5741, 4
756, 5743, 2
757, 5749, 6
758, 5779, 30
759, 5783, 4
760, 5791, 8
761, 5801, 10
762, 5807, 6
763, 5813, 6
764, 5821, 8
765, 5827, 6
766, 5839, 12
767, 5843, 4
768, 5849, 6
769, 5851, 2
770, 5857, 6
771, 5861, 4
772, 5867, 6
773, 5869, 2
774, 5879, 10
775, 5881, 2
776, 5897, 16
777, 5903, 6
778, 5923, 20
779, 5927, 4
780, 5939, 12
781, 5953, 14
782, 5981, 28
783, 5987, 6
784, 6007, 20
785, 6011, 4
786, 6029, 18
787, 6037, 8
788, 6043, 6
789, 6047, 4
790, 6053, 6
791, 6067, 14
792, 6073, 6
793, 6079, 6
794, 6089, 10
795, 6091, 2
796, 6101, 10
797, 6113, 12
798, 6121, 8
799, 6131, 10
800, 6133, 2
801, 6143, 10
802, 6151, 8
803, 6163, 12
804, 6173, 10
805, 6197, 24
806, 6199, 2
807, 6203, 4
808, 6211, 8
809, 6217, 6
810, 6221, 4
811, 6229, 8
812, 6247, 18
813, 6257, 10
814, 6263, 6
815, 6269, 6
816, 6271, 2
817, 6277, 6
818, 6287, 10
819, 6299, 12
820, 6301, 2
821, 6311, 10
822, 6317, 6
823, 6323, 6
824, 6329, 6
825, 6337, 8
826, 6343, 6
827, 6353, 10
828, 6359, 6
829, 6361, 2
830, 6367, 6
831, 6373, 6
832, 6379, 6
833, 6389, 10
834, 6397, 8
835, 6421, 24
836, 6427, 6
837, 6449, 22
838, 6451, 2
839, 6469, 18
840, 6473, 4
841, 6481, 8
842, 6491, 10
843, 6521, 30
844, 6529, 8
845, 6547, 18
846, 6551, 4
847, 6553, 2
848, 6563, 10
849, 6569, 6
850, 6571, 2
851, 6577, 6
852, 6581, 4
853, 6599, 18
854, 6607, 8
855, 6619, 12
856, 6637, 18
857, 6653, 16
858, 6659, 6
859, 6661, 2
860, 6673, 12
861, 6679, 6
862, 6689, 10
863, 6691, 2
864, 6701, 10
865, 6703, 2
866, 6709, 6
867, 6719, 10
868, 6733, 14
869, 6737, 4
870, 6761, 24
871, 6763, 2
872, 6779, 16
873, 6781, 2
874, 6791, 10
875, 6793, 2
876, 6803, 10
877, 6823, 20
878, 6827, 4
879, 6829, 2
880, 6833, 4
881, 6841, 8
882, 6857, 16
883, 6863, 6
884, 6869, 6
885, 6871, 2
886, 6883, 12
887, 6899, 16
888, 6907, 8
889, 6911, 4
890, 6917, 6
891, 6947, 30
892, 6949, 2
893, 6959, 10
894, 6961, 2
895, 6967, 6
896, 6971, 4
897, 6977, 6
898, 6983, 6
899, 6991, 8
900, 6997, 6
901, 7001, 4
902, 7013, 12
903, 7019, 6
904, 7027, 8
905, 7039, 12
906, 7043, 4
907, 7057, 14
908, 7069, 12
909, 7079, 10
910, 7103, 24
911, 7109, 6
912, 7121, 12
913, 7127, 6
914, 7129, 2
915, 7151, 22
916, 7159, 8
917, 7177, 18
918, 7187, 10
919, 7193, 6
920, 7207, 14
921, 7211, 4
922, 7213, 2
923, 7219, 6
924, 7229, 10
925, 7237, 8
926, 7243, 6
927, 7247, 4
928, 7253, 6
929, 7283, 30
930, 7297, 14
931, 7307, 10
932, 7309, 2
933, 7321, 12
934, 7331, 10
935, 7333, 2
936, 7349, 16
937, 7351, 2
938, 7369, 18
939, 7393, 24
940, 7411, 18
941, 7417, 6
942, 7433, 16
943, 7451, 18
944, 7457, 6
945, 7459, 2
946, 7477, 18
947, 7481, 4
948, 7487, 6
949, 7489, 2
950, 7499, 10
951, 7507, 8
952, 7517, 10
953, 7523, 6
954, 7529, 6
955, 7537, 8
956, 7541, 4
957, 7547, 6
958, 7549, 2
959, 7559, 10
960, 7561, 2
961, 7573, 12
962, 7577, 4
963, 7583, 6
964, 7589, 6
965, 7591, 2
966, 7603, 12
967, 7607, 4
968, 7621, 14
969, 7639, 18
970, 7643, 4
971, 7649, 6
972, 7669, 20
973, 7673, 4
974, 7681, 8
975, 7687, 6
976, 7691, 4
977, 7699, 8
978, 7703, 4
979, 7717, 14
980, 7723, 6
981, 7727, 4
982, 7741, 14
983, 7753, 12
984, 7757, 4
985, 7759, 2
986, 7789, 30
987, 7793, 4
988, 7817, 24
989, 7823, 6
990, 7829, 6
991, 7841, 12
992, 7853, 12
993, 7867, 14
994, 7873, 6
995, 7877, 4
996, 7879, 2
997, 7883, 4
998, 7901, 18
999, 7907, 6
1000, 7919, 12