[(3, 7, 37449, 41473), (3, 13, 20164, 21756), (3, 19, 13797, 14746), (3, 25, 10485, 11153), (3, 31, 8456, 8967), (3, 37, 7084, 7498), (3, 43, 6096, 6443), (3, 49, 5349, 5648), (3, 61, 4297, 4530), (3, 67, 3912, 4122), (3, 73, 3591, 3781), (3, 79, 3318, 3493), (3, 91, 2880, 3030), (3, 97, 2702, 2842), (3, 103, 2545, 2676), (3, 109, 2404, 2528), (3, 121, 2166, 2277), (9, 19, 13797, 14169), (9, 37, 7084, 7200), (9, 73, 3591, 3630), (9, 109, 2404, 2427), (5, 11, 23831, 25135), (5, 31, 8456, 8709), (5, 41, 6393, 6564), (5, 61, 4297, 4398), (5, 71, 3692, 3775), (5, 81, 3236, 3307), (5, 101, 2595, 2649), (5, 121, 2166, 2210), (7, 29, 9039, 9244), (7, 43, 6096, 6206), (7, 71, 3692, 3745), (7, 113, 2319, 2348), (15, 31, 8456, 8585), (15, 61, 4297, 4335)]
[2193, 2195, 2199, 2205, 2211, 2217, 2223, 2229, 2235, 2241, 2247, 2253, 2259, 2265, 2271, 2277, 2331, 2345, 2409, 2415, 2421, 2427, 2433, 2439, 2445, 2451, 2457, 2463, 2469, 2475, 2481, 2487, 2493, 2499, 2505, 2511, 2517, 2523, 2547, 2553, 2559, 2565, 2571, 2577, 2583, 2589, 2595, 2601, 2605, 2607, 2613, 2615, 2619, 2625, 2631, 2635, 2637, 2643, 2645, 2649, 2655, 2661, 2667, 2673, 2703, 2709, 2715, 2721, 2727, 2733, 2739, 2745, 2751, 2757, 2763, 2769, 2775, 2781, 2787, 2793, 2799, 2805, 2811, 2817, 2823, 2829, 2835, 2841, 2883, 2889, 2895, 2901, 2907, 2913, 2919, 2925, 2931, 2937, 2943, 2949, 2955, 2961, 2967, 2973, 2979, 2985, 2991, 2997, 3003, 3009, 3015, 3021, 3027, 3245, 3255, 3265, 3275, 3285, 3295, 3305, 3321, 3327, 3333, 3339, 3345, 3351, 3357, 3363, 3369, 3375, 3381, 3387, 3393, 3399, 3405, 3411, 3417, 3423, 3429, 3435, 3441, 3447, 3453, 3459, 3465, 3471, 3477, 3483, 3489, 3591, 3597, 3603, 3609, 3615, 3621, 3627, 3633, 3639, 3645, 3651, 3657, 3663, 3669, 3675, 3681, 3687, 3693, 3695, 3699, 3703, 3705, 3711, 3715, 3717, 3723, 3725, 3729, 3731, 3735, 3741, 3745, 3747, 3753, 3755, 3759, 3765, 3771, 3775, 3777, 3915, 3921, 3927, 3933, 3939, 3945, 3951, 3957, 3963, 3969, 3975, 3981, 3987, 3993, 3999, 4005, 4011, 4017, 4023, 4029, 4035, 4041, 4047, 4053, 4059, 4065, 4071, 4077, 4083, 4089, 4095, 4101, 4107, 4113, 4119, 4299, 4305, 4311, 4315, 4317, 4323, 4325, 4329, 4335, 4341, 4345, 4347, 4353, 4355, 4359, 4365, 4371, 4375, 4377, 4383, 4385, 4389, 4395, 4401, 4407, 4413, 4419, 4425, 4431, 4437, 4443, 4449, 4455, 4461, 4467, 4473, 4479, 4485, 4491, 4497, 4503, 4509, 4515, 4521, 4527, 5349, 5355, 5361, 5367, 5373, 5379, 5385, 5391, 5397, 5403, 5409, 5415, 5421, 5427, 5433, 5439, 5445, 5451, 5457, 5463, 5469, 5475, 5481, 5487, 5493, 5499, 5505, 5511, 5517, 5523, 5529, 5535, 5541, 5547, 5553, 5559, 5565, 5571, 5577, 5583, 5589, 5595, 5601, 5607, 5613, 5619, 5625, 5631, 5637, 5643, 6097, 6099, 6105, 6111, 6117, 6123, 6125, 6129, 6135, 6139, 6141, 6147, 6153, 6159, 6165, 6167, 6171, 6177, 6181, 6183, 6189, 6195, 6201, 6207, 6213, 6219, 6225, 6231, 6237, 6243, 6249, 6255, 6261, 6267, 6273, 6279, 6285, 6291, 6297, 6303, 6309, 6315, 6321, 6327, 6333, 6339, 6345, 6351, 6357, 6363, 6369, 6375, 6381, 6387, 6393, 6395, 6399, 6405, 6411, 6415, 6417, 6423, 6425, 6429, 6435, 6441, 6445, 6455, 6465, 6475, 6485, 6495, 6505, 6515, 6525, 6535, 6545, 6555, 7089, 7095, 7101, 7107, 7113, 7119, 7125, 7131, 7137, 7143, 7149, 7155, 7161, 7167, 7173, 7179, 7185, 7191, 7197, 7203, 7209, 7215, 7221, 7227, 7233, 7239, 7245, 7251, 7257, 7263, 7269, 7275, 7281, 7287, 7293, 7299, 7305, 7311, 7317, 7323, 7329, 7335, 7341, 7347, 7353, 7359, 7365, 7371, 7377, 7383, 7389, 7395, 7401, 7407, 7413, 7419, 7425, 7431, 7437, 7443, 7449, 7455, 7461, 7467, 7473, 7479, 7485, 7491, 7497, 8457, 8463, 8465, 8469, 8475, 8481, 8485, 8487, 8493, 8495, 8499, 8505, 8511, 8515, 8517, 8523, 8525, 8529, 8535, 8541, 8545, 8547, 8553, 8555, 8559, 8565, 8571, 8575, 8577, 8583, 8585, 8589, 8595, 8601, 8605, 8607, 8613, 8615, 8619, 8625, 8631, 8635, 8637, 8643, 8645, 8649, 8655, 8661, 8665, 8667, 8673, 8675, 8679, 8685, 8691, 8695, 8697, 8703, 8705, 8709, 8715, 8721, 8727, 8733, 8739, 8745, 8751, 8757, 8763, 8769, 8775, 8781, 8787, 8793, 8799, 8805, 8811, 8817, 8823, 8829, 8835, 8841, 8847, 8853, 8859, 8865, 8871, 8877, 8883, 8889, 8895, 8901, 8907, 8913, 8919, 8925, 8931, 8937, 8943, 8949, 8955, 8961, 8967, 9051, 9065, 9079, 9093, 9107, 9121, 9135, 9149, 9163, 9177, 9191, 9205, 9219, 9233, 10485, 10491, 10497, 10503, 10509, 10515, 10521, 10527, 10533, 10539, 10545, 10551, 10557, 10563, 10569, 10575, 10581, 10587, 10593, 10599, 10605, 10611, 10617, 10623, 10629, 10635, 10641, 10647, 10653, 10659, 10665, 10671, 10677, 10683, 10689, 10695, 10701, 10707, 10713, 10719, 10725, 10731, 10737, 10743, 10749, 10755, 10761, 10767, 10773, 10779, 10785, 10791, 10797, 10803, 10809, 10815, 10821, 10827, 10833, 10839, 10845, 10851, 10857, 10863, 10869, 10875, 10881, 10887, 10893, 10899, 10905, 10911, 10917, 10923, 10929, 10935, 10941, 10947, 10953, 10959, 10965, 10971, 10977, 10983, 10989, 10995, 11001, 11007, 11013, 11019, 11025, 11031, 11037, 11043, 11049, 11055, 11061, 11067, 11073, 11079, 11085, 11091, 11097, 11103, 11109, 11115, 11121, 11127, 11133, 11139, 11145, 11151, 13797, 13803, 13809, 13815, 13821, 13827, 13833, 13839, 13845, 13851, 13857, 13863, 13869, 13875, 13881, 13887, 13893, 13899, 13905, 13911, 13917, 13923, 13929, 13935, 13941, 13947, 13953, 13959, 13965, 13971, 13977, 13983, 13989, 13995, 14001, 14007, 14013, 14019, 14025, 14031, 14037, 14043, 14049, 14055, 14061, 14067, 14073, 14079, 14085, 14091, 14097, 14103, 14109, 14115, 14121, 14127, 14133, 14139, 14145, 14151, 14157, 14163, 14169, 14175, 14181, 14187, 14193, 14199, 14205, 14211, 14217, 14223, 14229, 14235, 14241, 14247, 14253, 14259, 14265, 14271, 14277, 14283, 14289, 14295, 14301, 14307, 14313, 14319, 14325, 14331, 14337, 14343, 14349, 14355, 14361, 14367, 14373, 14379, 14385, 14391, 14397, 14403, 14409, 14415, 14421, 14427, 14433, 14439, 14445, 14451, 14457, 14463, 14469, 14475, 14481, 14487, 14493, 14499, 14505, 14511, 14517, 14523, 14529, 14535, 14541, 14547, 14553, 14559, 14565, 14571, 14577, 14583, 14589, 14595, 14601, 14607, 14613, 14619, 14625, 14631, 14637, 14643, 14649, 14655, 14661, 14667, 14673, 14679, 14685, 14691, 14697, 14703, 14709, 14715, 14721, 14727, 14733, 14739, 14745, 20169, 20175, 20181, 20187, 20193, 20199, 20205, 20211, 20217, 20223, 20229, 20235, 20241, 20247, 20253, 20259, 20265, 20271, 20277, 20283, 20289, 20295, 20301, 20307, 20313, 20319, 20325, 20331, 20337, 20343, 20349, 20355, 20361, 20367, 20373, 20379, 20385, 20391, 20397, 20403, 20409, 20415, 20421, 20427, 20433, 20439, 20445, 20451, 20457, 20463, 20469, 20475, 20481, 20487, 20493, 20499, 20505, 20511, 20517, 20523, 20529, 20535, 20541, 20547, 20553, 20559, 20565, 20571, 20577, 20583, 20589, 20595, 20601, 20607, 20613, 20619, 20625, 20631, 20637, 20643, 20649, 20655, 20661, 20667, 20673, 20679, 20685, 20691, 20697, 20703, 20709, 20715, 20721, 20727, 20733, 20739, 20745, 20751, 20757, 20763, 20769, 20775, 20781, 20787, 20793, 20799, 20805, 20811, 20817, 20823, 20829, 20835, 20841, 20847, 20853, 20859, 20865, 20871, 20877, 20883, 20889, 20895, 20901, 20907, 20913, 20919, 20925, 20931, 20937, 20943, 20949, 20955, 20961, 20967, 20973, 20979, 20985, 20991, 20997, 21003, 21009, 21015, 21021, 21027, 21033, 21039, 21045, 21051, 21057, 21063, 21069, 21075, 21081, 21087, 21093, 21099, 21105, 21111, 21117, 21123, 21129, 21135, 21141, 21147, 21153, 21159, 21165, 21171, 21177, 21183, 21189, 21195, 21201, 21207, 21213, 21219, 21225, 21231, 21237, 21243, 21249, 21255, 21261, 21267, 21273, 21279, 21285, 21291, 21297, 21303, 21309, 21315, 21321, 21327, 21333, 21339, 21345, 21351, 21357, 21363, 21369, 21375, 21381, 21387, 21393, 21399, 21405, 21411, 21417, 21423, 21429, 21435, 21441, 21447, 21453, 21459, 21465, 21471, 21477, 21483, 21489, 21495, 21501, 21507, 21513, 21519, 21525, 21531, 21537, 21543, 21549, 21555, 21561, 21567, 21573, 21579, 21585, 21591, 21597, 21603, 21609, 21615, 21621, 21627, 21633, 21639, 21645, 21651, 21657, 21663, 21669, 21675, 21681, 21687, 21693, 21699, 21705, 21711, 21717, 21723, 21729, 21735, 21741, 21747, 21753, 23835, 23845, 23855, 23865, 23875, 23885, 23895, 23905, 23915, 23925, 23935, 23945, 23955, 23965, 23975, 23985, 23995, 24005, 24015, 24025, 24035, 24045, 24055, 24065, 24075, 24085, 24095, 24105, 24115, 24125, 24135, 24145, 24155, 24165, 24175, 24185, 24195, 24205, 24215, 24225, 24235, 24245, 24255, 24265, 24275, 24285, 24295, 24305, 24315, 24325, 24335, 24345, 24355, 24365, 24375, 24385, 24395, 24405, 24415, 24425, 24435, 24445, 24455, 24465, 24475, 24485, 24495, 24505, 24515, 24525, 24535, 24545, 24555, 24565, 24575, 24585, 24595, 24605, 24615, 24625, 24635, 24645, 24655, 24665, 24675, 24685, 24695, 24705, 24715, 24725, 24735, 24745, 24755, 24765, 24775, 24785, 24795, 24805, 24815, 24825, 24835, 24845, 24855, 24865, 24875, 24885, 24895, 24905, 24915, 24925, 24935, 24945, 24955, 24965, 24975, 24985, 24995, 25005, 25015, 25025, 25035, 25045, 25055, 25065, 25075, 25085, 25095, 25105, 25115, 25125, 25135, 37449, 37455, 37461, 37467, 37473, 37479, 37485, 37491, 37497, 37503, 37509, 37515, 37521, 37527, 37533, 37539, 37545, 37551, 37557, 37563, 37569, 37575, 37581, 37587, 37593, 37599, 37605, 37611, 37617, 37623, 37629, 37635, 37641, 37647, 37653, 37659, 37665, 37671, 37677, 37683, 37689, 37695, 37701, 37707, 37713, 37719, 37725, 37731, 37737, 37743, 37749, 37755, 37761, 37767, 37773, 37779, 37785, 37791, 37797, 37803, 37809, 37815, 37821, 37827, 37833, 37839, 37845, 37851, 37857, 37863, 37869, 37875, 37881, 37887, 37893, 37899, 37905, 37911, 37917, 37923, 37929, 37935, 37941, 37947, 37953, 37959, 37965, 37971, 37977, 37983, 37989, 37995, 38001, 38007, 38013, 38019, 38025, 38031, 38037, 38043, 38049, 38055, 38061, 38067, 38073, 38079, 38085, 38091, 38097, 38103, 38109, 38115, 38121, 38127, 38133, 38139, 38145, 38151, 38157, 38163, 38169, 38175, 38181, 38187, 38193, 38199, 38205, 38211, 38217, 38223, 38229, 38235, 38241, 38247, 38253, 38259, 38265, 38271, 38277, 38283, 38289, 38295, 38301, 38307, 38313, 38319, 38325, 38331, 38337, 38343, 38349, 38355, 38361, 38367, 38373, 38379, 38385, 38391, 38397, 38403, 38409, 38415, 38421, 38427, 38433, 38439, 38445, 38451, 38457, 38463, 38469, 38475, 38481, 38487, 38493, 38499, 38505, 38511, 38517, 38523, 38529, 38535, 38541, 38547, 38553, 38559, 38565, 38571, 38577, 38583, 38589, 38595, 38601, 38607, 38613, 38619, 38625, 38631, 38637, 38643, 38649, 38655, 38661, 38667, 38673, 38679, 38685, 38691, 38697, 38703, 38709, 38715, 38721, 38727, 38733, 38739, 38745, 38751, 38757, 38763, 38769, 38775, 38781, 38787, 38793, 38799, 38805, 38811, 38817, 38823, 38829, 38835, 38841, 38847, 38853, 38859, 38865, 38871, 38877, 38883, 38889, 38895, 38901, 38907, 38913, 38919, 38925, 38931, 38937, 38943, 38949, 38955, 38961, 38967, 38973, 38979, 38985, 38991, 38997, 39003, 39009, 39015, 39021, 39027, 39033, 39039, 39045, 39051, 39057, 39063, 39069, 39075, 39081, 39087, 39093, 39099, 39105, 39111, 39117, 39123, 39129, 39135, 39141, 39147, 39153, 39159, 39165, 39171, 39177, 39183, 39189, 39195, 39201, 39207, 39213, 39219, 39225, 39231, 39237, 39243, 39249, 39255, 39261, 39267, 39273, 39279, 39285, 39291, 39297, 39303, 39309, 39315, 39321, 39327, 39333, 39339, 39345, 39351, 39357, 39363, 39369, 39375, 39381, 39387, 39393, 39399, 39405, 39411, 39417, 39423, 39429, 39435, 39441, 39447, 39453, 39459, 39465, 39471, 39477, 39483, 39489, 39495, 39501, 39507, 39513, 39519, 39525, 39531, 39537, 39543, 39549, 39555, 39561, 39567, 39573, 39579, 39585, 39591, 39597, 39603, 39609, 39615, 39621, 39627, 39633, 39639, 39645, 39651, 39657, 39663, 39669, 39675, 39681, 39687, 39693, 39699, 39705, 39711, 39717, 39723, 39729, 39735, 39741, 39747, 39753, 39759, 39765, 39771, 39777, 39783, 39789, 39795, 39801, 39807, 39813, 39819, 39825, 39831, 39837, 39843, 39849, 39855, 39861, 39867, 39873, 39879, 39885, 39891, 39897, 39903, 39909, 39915, 39921, 39927, 39933, 39939, 39945, 39951, 39957, 39963, 39969, 39975, 39981, 39987, 39993, 39999, 40005, 40011, 40017, 40023, 40029, 40035, 40041, 40047, 40053, 40059, 40065, 40071, 40077, 40083, 40089, 40095, 40101, 40107, 40113, 40119, 40125, 40131, 40137, 40143, 40149, 40155, 40161, 40167, 40173, 40179, 40185, 40191, 40197, 40203, 40209, 40215, 40221, 40227, 40233, 40239, 40245, 40251, 40257, 40263, 40269, 40275, 40281, 40287, 40293, 40299, 40305, 40311, 40317, 40323, 40329, 40335, 40341, 40347, 40353, 40359, 40365, 40371, 40377, 40383, 40389, 40395, 40401, 40407, 40413, 40419, 40425, 40431, 40437, 40443, 40449, 40455, 40461, 40467, 40473, 40479, 40485, 40491, 40497, 40503, 40509, 40515, 40521, 40527, 40533, 40539, 40545, 40551, 40557, 40563, 40569, 40575, 40581, 40587, 40593, 40599, 40605, 40611, 40617, 40623, 40629, 40635, 40641, 40647, 40653, 40659, 40665, 40671, 40677, 40683, 40689, 40695, 40701, 40707, 40713, 40719, 40725, 40731, 40737, 40743, 40749, 40755, 40761, 40767, 40773, 40779, 40785, 40791, 40797, 40803, 40809, 40815, 40821, 40827, 40833, 40839, 40845, 40851, 40857, 40863, 40869, 40875, 40881, 40887, 40893, 40899, 40905, 40911, 40917, 40923, 40929, 40935, 40941, 40947, 40953, 40959, 40965, 40971, 40977, 40983, 40989, 40995, 41001, 41007, 41013, 41019, 41025, 41031, 41037, 41043, 41049, 41055, 41061, 41067, 41073, 41079, 41085, 41091, 41097, 41103, 41109, 41115, 41121, 41127, 41133, 41139, 41145, 41151, 41157, 41163, 41169, 41175, 41181, 41187, 41193, 41199, 41205, 41211, 41217, 41223, 41229, 41235, 41241, 41247, 41253, 41259, 41265, 41271, 41277, 41283, 41289, 41295, 41301, 41307, 41313, 41319, 41325, 41331, 41337, 41343, 41349, 41355, 41361, 41367, 41373, 41379, 41385, 41391, 41397, 41403, 41409, 41415, 41421, 41427, 41433, 41439, 41445, 41451, 41457, 41463, 41469]
