[(3, 7, 37449, 44237), (3, 13, 20164, 23283), (3, 19, 13797, 15799), (3, 25, 10485, 11956), (3, 31, 8456, 9617), (3, 37, 7084, 8044), (3, 43, 6096, 6912), (3, 49, 5349, 6060), (3, 61, 4297, 4862), (3, 67, 3912, 4424), (3, 73, 3591, 4059), (3, 79, 3318, 3749), (3, 91, 2880, 3253), (3, 97, 2702, 3051), (3, 103, 2545, 2873), (3, 109, 2404, 2714), (3, 121, 2166, 2445), (3, 127, 2064, 2329), (3, 133, 1971, 2223), (9, 19, 13797, 14270), (9, 37, 7084, 7252), (9, 73, 3591, 3656), (9, 109, 2404, 2445), (5, 11, 23831, 25720), (5, 31, 8456, 8919), (5, 41, 6393, 6723), (5, 61, 4297, 4505), (5, 71, 3692, 3867), (5, 81, 3236, 3388), (5, 101, 2595, 2714), (5, 121, 2166, 2264), (7, 29, 9039, 9356), (7, 43, 6096, 6282), (7, 71, 3692, 3791), (7, 113, 2319, 2377), (15, 31, 8456, 8607), (15, 61, 4297, 4346)]
[2215, 2225, 2245, 2255, 2283, 2289, 2295, 2301, 2307, 2313, 2319, 2325, 2337, 2343, 2349, 2355, 2359, 2361, 2367, 2373, 2379, 2385, 2391, 2397, 2403, 2529, 2535, 2541, 2665, 2675, 2679, 2685, 2691, 2695, 2697, 2705, 2847, 2853, 2859, 2865, 2871, 2877, 3033, 3039, 3045, 3051, 3057, 3063, 3069, 3075, 3081, 3087, 3093, 3099, 3105, 3111, 3117, 3123, 3129, 3135, 3141, 3147, 3153, 3159, 3165, 3171, 3177, 3183, 3189, 3195, 3201, 3207, 3213, 3219, 3225, 3231, 3237, 3243, 3249, 3315, 3325, 3335, 3355, 3365, 3385, 3495, 3501, 3507, 3513, 3519, 3525, 3531, 3537, 3543, 3549, 3555, 3561, 3567, 3573, 3579, 3585, 3773, 3783, 3785, 3787, 3789, 3795, 3801, 3805, 3807, 3813, 3815, 3819, 3825, 3831, 3835, 3837, 3843, 3845, 3849, 3855, 3861, 3865, 3867, 3873, 3879, 3885, 3891, 3897, 3903, 3909, 4125, 4131, 4137, 4143, 4149, 4155, 4161, 4167, 4173, 4179, 4185, 4191, 4197, 4203, 4209, 4215, 4221, 4227, 4233, 4239, 4245, 4251, 4257, 4263, 4269, 4275, 4281, 4287, 4293, 4405, 4415, 4435, 4445, 4465, 4475, 4495, 4505, 4533, 4539, 4545, 4551, 4557, 4563, 4569, 4575, 4581, 4587, 4593, 4599, 4605, 4611, 4617, 4623, 4629, 4635, 4641, 4647, 4653, 4659, 4665, 4671, 4677, 4683, 4689, 4695, 4701, 4707, 4713, 4719, 4725, 4731, 4737, 4743, 4749, 4755, 4761, 4767, 4773, 4779, 4785, 4791, 4797, 4803, 4809, 4815, 4821, 4827, 4833, 4839, 4845, 4851, 4857, 5649, 5655, 5661, 5667, 5673, 5679, 5685, 5691, 5697, 5703, 5709, 5715, 5721, 5727, 5733, 5739, 5745, 5751, 5757, 5763, 5769, 5775, 5781, 5787, 5793, 5799, 5805, 5811, 5817, 5823, 5829, 5835, 5841, 5847, 5853, 5859, 5865, 5871, 5877, 5883, 5889, 5895, 5901, 5907, 5913, 5919, 5925, 5931, 5937, 5943, 5949, 5955, 5961, 5967, 5973, 5979, 5985, 5991, 5997, 6003, 6009, 6015, 6021, 6027, 6033, 6039, 6045, 6051, 6057, 6209, 6223, 6251, 6265, 6447, 6453, 6459, 6471, 6477, 6483, 6489, 6501, 6507, 6513, 6519, 6531, 6537, 6543, 6549, 6561, 6565, 6567, 6573, 6575, 6579, 6585, 6591, 6595, 6597, 6603, 6605, 6609, 6615, 6621, 6625, 6627, 6633, 6635, 6639, 6645, 6651, 6655, 6657, 6663, 6665, 6669, 6675, 6681, 6685, 6687, 6693, 6695, 6699, 6705, 6711, 6715, 6717, 6723, 6729, 6735, 6741, 6747, 6753, 6759, 6765, 6771, 6777, 6783, 6789, 6795, 6801, 6807, 6813, 6819, 6825, 6831, 6837, 6843, 6849, 6855, 6861, 6867, 6873, 6879, 6885, 6891, 6897, 6903, 6909, 7503, 7509, 7515, 7521, 7527, 7533, 7539, 7545, 7551, 7557, 7563, 7569, 7575, 7581, 7587, 7593, 7599, 7605, 7611, 7617, 7623, 7629, 7635, 7641, 7647, 7653, 7659, 7665, 7671, 7677, 7683, 7689, 7695, 7701, 7707, 7713, 7719, 7725, 7731, 7737, 7743, 7749, 7755, 7761, 7767, 7773, 7779, 7785, 7791, 7797, 7803, 7809, 7815, 7821, 7827, 7833, 7839, 7845, 7851, 7857, 7863, 7869, 7875, 7881, 7887, 7893, 7899, 7905, 7911, 7917, 7923, 7929, 7935, 7941, 7947, 7953, 7959, 7965, 7971, 7977, 7983, 7989, 7995, 8001, 8007, 8013, 8019, 8025, 8031, 8037, 8043, 8725, 8735, 8755, 8765, 8785, 8795, 8815, 8825, 8845, 8855, 8875, 8885, 8905, 8915, 8973, 8979, 8985, 8991, 8997, 9003, 9009, 9015, 9021, 9027, 9033, 9039, 9045, 9057, 9063, 9069, 9075, 9081, 9087, 9099, 9105, 9111, 9117, 9123, 9129, 9141, 9147, 9153, 9159, 9165, 9171, 9183, 9189, 9195, 9201, 9207, 9213, 9225, 9231, 9237, 9243, 9247, 9249, 9255, 9261, 9267, 9273, 9275, 9279, 9285, 9289, 9291, 9297, 9303, 9309, 9315, 9317, 9321, 9327, 9331, 9333, 9339, 9345, 9351, 9357, 9363, 9369, 9375, 9381, 9387, 9393, 9399, 9405, 9411, 9417, 9423, 9429, 9435, 9441, 9447, 9453, 9459, 9465, 9471, 9477, 9483, 9489, 9495, 9501, 9507, 9513, 9519, 9525, 9531, 9537, 9543, 9549, 9555, 9561, 9567, 9573, 9579, 9585, 9591, 9597, 9603, 9609, 9615, 11157, 11163, 11169, 11175, 11181, 11187, 11193, 11199, 11205, 11211, 11217, 11223, 11229, 11235, 11241, 11247, 11253, 11259, 11265, 11271, 11277, 11283, 11289, 11295, 11301, 11307, 11313, 11319, 11325, 11331, 11337, 11343, 11349, 11355, 11361, 11367, 11373, 11379, 11385, 11391, 11397, 11403, 11409, 11415, 11421, 11427, 11433, 11439, 11445, 11451, 11457, 11463, 11469, 11475, 11481, 11487, 11493, 11499, 11505, 11511, 11517, 11523, 11529, 11535, 11541, 11547, 11553, 11559, 11565, 11571, 11577, 11583, 11589, 11595, 11601, 11607, 11613, 11619, 11625, 11631, 11637, 11643, 11649, 11655, 11661, 11667, 11673, 11679, 11685, 11691, 11697, 11703, 11709, 11715, 11721, 11727, 11733, 11739, 11745, 11751, 11757, 11763, 11769, 11775, 11781, 11787, 11793, 11799, 11805, 11811, 11817, 11823, 11829, 11835, 11841, 11847, 11853, 11859, 11865, 11871, 11877, 11883, 11889, 11895, 11901, 11907, 11913, 11919, 11925, 11931, 11937, 11943, 11949, 11955, 14751, 14757, 14763, 14769, 14775, 14781, 14787, 14793, 14799, 14805, 14811, 14817, 14823, 14829, 14835, 14841, 14847, 14853, 14859, 14865, 14871, 14877, 14883, 14889, 14895, 14901, 14907, 14913, 14919, 14925, 14931, 14937, 14943, 14949, 14955, 14961, 14967, 14973, 14979, 14985, 14991, 14997, 15003, 15009, 15015, 15021, 15027, 15033, 15039, 15045, 15051, 15057, 15063, 15069, 15075, 15081, 15087, 15093, 15099, 15105, 15111, 15117, 15123, 15129, 15135, 15141, 15147, 15153, 15159, 15165, 15171, 15177, 15183, 15189, 15195, 15201, 15207, 15213, 15219, 15225, 15231, 15237, 15243, 15249, 15255, 15261, 15267, 15273, 15279, 15285, 15291, 15297, 15303, 15309, 15315, 15321, 15327, 15333, 15339, 15345, 15351, 15357, 15363, 15369, 15375, 15381, 15387, 15393, 15399, 15405, 15411, 15417, 15423, 15429, 15435, 15441, 15447, 15453, 15459, 15465, 15471, 15477, 15483, 15489, 15495, 15501, 15507, 15513, 15519, 15525, 15531, 15537, 15543, 15549, 15555, 15561, 15567, 15573, 15579, 15585, 15591, 15597, 15603, 15609, 15615, 15621, 15627, 15633, 15639, 15645, 15651, 15657, 15663, 15669, 15675, 15681, 15687, 15693, 15699, 15705, 15711, 15717, 15723, 15729, 15735, 15741, 15747, 15753, 15759, 15765, 15771, 15777, 15783, 15789, 15795, 21759, 21765, 21771, 21777, 21783, 21789, 21795, 21801, 21807, 21813, 21819, 21825, 21831, 21837, 21843, 21849, 21855, 21861, 21867, 21873, 21879, 21885, 21891, 21897, 21903, 21909, 21915, 21921, 21927, 21933, 21939, 21945, 21951, 21957, 21963, 21969, 21975, 21981, 21987, 21993, 21999, 22005, 22011, 22017, 22023, 22029, 22035, 22041, 22047, 22053, 22059, 22065, 22071, 22077, 22083, 22089, 22095, 22101, 22107, 22113, 22119, 22125, 22131, 22137, 22143, 22149, 22155, 22161, 22167, 22173, 22179, 22185, 22191, 22197, 22203, 22209, 22215, 22221, 22227, 22233, 22239, 22245, 22251, 22257, 22263, 22269, 22275, 22281, 22287, 22293, 22299, 22305, 22311, 22317, 22323, 22329, 22335, 22341, 22347, 22353, 22359, 22365, 22371, 22377, 22383, 22389, 22395, 22401, 22407, 22413, 22419, 22425, 22431, 22437, 22443, 22449, 22455, 22461, 22467, 22473, 22479, 22485, 22491, 22497, 22503, 22509, 22515, 22521, 22527, 22533, 22539, 22545, 22551, 22557, 22563, 22569, 22575, 22581, 22587, 22593, 22599, 22605, 22611, 22617, 22623, 22629, 22635, 22641, 22647, 22653, 22659, 22665, 22671, 22677, 22683, 22689, 22695, 22701, 22707, 22713, 22719, 22725, 22731, 22737, 22743, 22749, 22755, 22761, 22767, 22773, 22779, 22785, 22791, 22797, 22803, 22809, 22815, 22821, 22827, 22833, 22839, 22845, 22851, 22857, 22863, 22869, 22875, 22881, 22887, 22893, 22899, 22905, 22911, 22917, 22923, 22929, 22935, 22941, 22947, 22953, 22959, 22965, 22971, 22977, 22983, 22989, 22995, 23001, 23007, 23013, 23019, 23025, 23031, 23037, 23043, 23049, 23055, 23061, 23067, 23073, 23079, 23085, 23091, 23097, 23103, 23109, 23115, 23121, 23127, 23133, 23139, 23145, 23151, 23157, 23163, 23169, 23175, 23181, 23187, 23193, 23199, 23205, 23211, 23217, 23223, 23229, 23235, 23241, 23247, 23253, 23259, 23265, 23271, 23277, 23283, 25145, 25155, 25165, 25175, 25185, 25195, 25205, 25215, 25225, 25235, 25245, 25255, 25265, 25275, 25285, 25295, 25305, 25315, 25325, 25335, 25345, 25355, 25365, 25375, 25385, 25395, 25405, 25415, 25425, 25435, 25445, 25455, 25465, 25475, 25485, 25495, 25505, 25515, 25525, 25535, 25545, 25555, 25565, 25575, 25585, 25595, 25605, 25615, 25625, 25635, 25645, 25655, 25665, 25675, 25685, 25695, 25705, 25715, 41475, 41481, 41487, 41493, 41499, 41505, 41511, 41517, 41523, 41529, 41535, 41541, 41547, 41553, 41559, 41565, 41571, 41577, 41583, 41589, 41595, 41601, 41607, 41613, 41619, 41625, 41631, 41637, 41643, 41649, 41655, 41661, 41667, 41673, 41679, 41685, 41691, 41697, 41703, 41709, 41715, 41721, 41727, 41733, 41739, 41745, 41751, 41757, 41763, 41769, 41775, 41781, 41787, 41793, 41799, 41805, 41811, 41817, 41823, 41829, 41835, 41841, 41847, 41853, 41859, 41865, 41871, 41877, 41883, 41889, 41895, 41901, 41907, 41913, 41919, 41925, 41931, 41937, 41943, 41949, 41955, 41961, 41967, 41973, 41979, 41985, 41991, 41997, 42003, 42009, 42015, 42021, 42027, 42033, 42039, 42045, 42051, 42057, 42063, 42069, 42075, 42081, 42087, 42093, 42099, 42105, 42111, 42117, 42123, 42129, 42135, 42141, 42147, 42153, 42159, 42165, 42171, 42177, 42183, 42189, 42195, 42201, 42207, 42213, 42219, 42225, 42231, 42237, 42243, 42249, 42255, 42261, 42267, 42273, 42279, 42285, 42291, 42297, 42303, 42309, 42315, 42321, 42327, 42333, 42339, 42345, 42351, 42357, 42363, 42369, 42375, 42381, 42387, 42393, 42399, 42405, 42411, 42417, 42423, 42429, 42435, 42441, 42447, 42453, 42459, 42465, 42471, 42477, 42483, 42489, 42495, 42501, 42507, 42513, 42519, 42525, 42531, 42537, 42543, 42549, 42555, 42561, 42567, 42573, 42579, 42585, 42591, 42597, 42603, 42609, 42615, 42621, 42627, 42633, 42639, 42645, 42651, 42657, 42663, 42669, 42675, 42681, 42687, 42693, 42699, 42705, 42711, 42717, 42723, 42729, 42735, 42741, 42747, 42753, 42759, 42765, 42771, 42777, 42783, 42789, 42795, 42801, 42807, 42813, 42819, 42825, 42831, 42837, 42843, 42849, 42855, 42861, 42867, 42873, 42879, 42885, 42891, 42897, 42903, 42909, 42915, 42921, 42927, 42933, 42939, 42945, 42951, 42957, 42963, 42969, 42975, 42981, 42987, 42993, 42999, 43005, 43011, 43017, 43023, 43029, 43035, 43041, 43047, 43053, 43059, 43065, 43071, 43077, 43083, 43089, 43095, 43101, 43107, 43113, 43119, 43125, 43131, 43137, 43143, 43149, 43155, 43161, 43167, 43173, 43179, 43185, 43191, 43197, 43203, 43209, 43215, 43221, 43227, 43233, 43239, 43245, 43251, 43257, 43263, 43269, 43275, 43281, 43287, 43293, 43299, 43305, 43311, 43317, 43323, 43329, 43335, 43341, 43347, 43353, 43359, 43365, 43371, 43377, 43383, 43389, 43395, 43401, 43407, 43413, 43419, 43425, 43431, 43437, 43443, 43449, 43455, 43461, 43467, 43473, 43479, 43485, 43491, 43497, 43503, 43509, 43515, 43521, 43527, 43533, 43539, 43545, 43551, 43557, 43563, 43569, 43575, 43581, 43587, 43593, 43599, 43605, 43611, 43617, 43623, 43629, 43635, 43641, 43647, 43653, 43659, 43665, 43671, 43677, 43683, 43689, 43695, 43701, 43707, 43713, 43719, 43725, 43731, 43737, 43743, 43749, 43755, 43761, 43767, 43773, 43779, 43785, 43791, 43797, 43803, 43809, 43815, 43821, 43827, 43833, 43839, 43845, 43851, 43857, 43863, 43869, 43875, 43881, 43887, 43893, 43899, 43905, 43911, 43917, 43923, 43929, 43935, 43941, 43947, 43953, 43959, 43965, 43971, 43977, 43983, 43989, 43995, 44001, 44007, 44013, 44019, 44025, 44031, 44037, 44043, 44049, 44055, 44061, 44067, 44073, 44079, 44085, 44091, 44097, 44103, 44109, 44115, 44121, 44127, 44133, 44139, 44145, 44151, 44157, 44163, 44169, 44175, 44181, 44187, 44193, 44199, 44205, 44211, 44217, 44223, 44229, 44235]
