[(149118, 3018), (192786, 2125), (283758, 4480), (400125, 1783), (459678, 4811), (1048175, 4183), (1773131, 4291), (1910306, 1276), (1937159, 1940), (2472182, 760), (2519153, 1330), (2529089, 4997), (2544976, 4594), (2698992, 3679), (2771119, 4954), (3107981, 4335), (3212593, 2031), (3353911, 2533), (3556493, 3434), (3575417, 2075), (3814479, 4582), (3864545, 4783), (3913907, 2530), (3970714, 2786), (3973950, 506), (4139116, 1958), (4200627, 550), (4262270, 3620), (4358894, 192), (5288787, 3932), (5707697, 4746), (6200870, 3390), (6218165, 645), (6390340, 4167), (6506036, 4987), (6544435, 1804), (6577248, 302), (6800333, 2123), (6829770, 4527), (6875146, 4334), (6882935, 4517), (7222456, 4375), (7406322, 3652), (7552115, 3481), (7770362, 2176), (8520641, 2239), (8548048, 4683), (8588506, 1803), (8941839, 3863), (9029549, 2969), (9075403, 1), (9261541, 964), (9365963, 198), (9409912, 3984), (9522053, 1697), (9853753, 1244), (9875889, 2376), (9926933, 638), (10070128, 4907), (10094811, 2488), (10648595, 2915), (10888014, 1167), (10899405, 716), (11261036, 3039), (11265072, 3686), (11497599, 1898), (11645076, 3977), (11832461, 2808), (11884344, 561), (12172497, 2405), (12282023, 4377), (12301718, 3143), (12390852, 4871), (12791072, 4880), (12895599, 334), (13459648, 3129), (13461447, 1959), (13670466, 2887), (14122617, 4032), (14332471, 1817), (14817133, 1235), (14896236, 63), (15010979, 464), (15186585, 277), (15299109, 2608), (15509679, 411), (15754148, 2878), (15911227, 599), (15937965, 327), (15945488, 401), (16248648, 225), (16642984, 4570), (17067790, 1616), (17157592, 1682), (17233993, 3038), (17278691, 4967), (18307563, 4330), (18597843, 2953), (18872463, 2810), (18891485, 1857), (19311492, 4229), (19587095, 3410), (19719037, 2087), (19743301, 787), (20184476, 612), (20807980, 3877), (20850993, 3177), (20877755, 2284), (20968052, 1830), (21036047, 2321), (21493493, 1151), (21523217, 2342), (21951974, 2092), (22265900, 4285), (22716413, 4876), (22915483, 3487), (23007923, 2497), (23019184, 3828), (23378607, 206), (23509801, 1049), (23591498, 1011), (23600153, 1328), (23677090, 3237), (23870264, 4367), (23871511, 2276), (24182385, 4177), (24344574, 4657), (24368708, 3901), (24426817, 4606), (24543087, 2090), (24673012, 4257), (24769433, 1195), (25186963, 3609), (25430236, 4332), (25598664, 1977), (25698794, 527), (26089589, 4975), (26184777, 2626), (26258486, 3363), (26740817, 1095), (27166912, 4365), (27214604, 1303), (27222913, 3975), (27666073, 1179), (27706260, 428), (28235158, 4526), (28565343, 2780), (28577317, 4971), (28691204, 3167), (28779075, 461), (28951105, 1842), (29306245, 3767), (30009727, 4387), (30492658, 4822), (30519224, 1137), (30568579, 3397), (30786448, 295), (30857186, 2404), (31006816, 2264), (31014471, 1501), (31295432, 971), (31332346, 2679), (31655711, 4790), (31859292, 3543), (31923891, 3601), (31967162, 1698), (32194818, 1936), (32259456, 2466), (32354893, 3350), (32599648, 4849), (33085487, 4232), (33194924, 4936), (33243450, 1896), (33254965, 4543), (33821610, 114), (33882694, 2983), (33898896, 918), (33931971, 4556), (34033622, 3593), (34046130, 3248), (34121644, 2669), (34598539, 116), (34785228, 2062), (34873832, 2467), (34904607, 28), (35036639, 2843), (35123977, 1106), (35227959, 3070), (35388595, 1451), (35441511, 984), (35686629, 2923), (35896627, 3861), (35929410, 3222), (36162186, 4576), (36211724, 2487), (36465080, 91), (36496528, 1681), (36555231, 4054), (36682515, 1500), (37216639, 2957), (37262886, 3793), (37268179, 2659), (37520484, 4322), (37639505, 4813), (38272961, 1538), (38363808, 1508), (38395596, 3355), (38650976, 4363), (38909676, 2447), (39017009, 2652), (39027013, 359), (39127619, 2145), (39294612, 3654), (39350041, 816), (39414482, 867), (39671983, 3844), (40041629, 2335), (40240500, 2750), (40730193, 4113), (40959140, 2149), (41228426, 588), (41407122, 4205), (41422799, 3508), (41487291, 125), (42071578, 3236), (42352461, 3634), (42488326, 4293), (42561002, 249), (42596952, 3354), (42791825, 1708), (42956606, 3235), (43938879, 4069), (44030491, 311), (44245136, 3318), (44861245, 2295), (44969357, 1056), (45037346, 1542), (45528748, 1307), (45667097, 4829), (45821227, 2042), (45941074, 3304), (46517422, 2203), (46947966, 2730), (47188147, 1176), (47377119, 2490), (47429224, 2430), (48322214, 741), (48395623, 3915), (48453918, 4981), (48631976, 2796), (48729435, 863), (48868211, 3952), (49072668, 3300), (49099636, 1045), (49299559, 750), (49430004, 2886), (49566767, 4466), (49918574, 1191), (50186670, 1122), (50500945, 3480), (50912079, 2946), (50998715, 2058), (51082091, 980), (51176333, 2282), (51353809, 3550), (51528892, 1627), (51573403, 3416), (51939362, 1930), (51989120, 1120), (52167334, 969), (52424038, 2664), (52463291, 795), (52822655, 1111), (52922992, 1150), (52970514, 3464), (53106361, 4804), (53172122, 3552), (53186785, 1059), (53360330, 2757), (53935194, 1368), (54885034, 3032), (54951580, 4395), (55099695, 885), (55313420, 1130), (55809717, 2069), (56012240, 441), (56076254, 1653), (56090707, 4800), (56334062, 4821), (56335717, 3619), (56866328, 267), (57065524, 2213), (57609444, 1311), (57946828, 3843), (58013175, 2928), (58236612, 1304), (58420285, 1981), (58683527, 961), (58856729, 891), (58902716, 3688), (58934301, 1476), (59362843, 3565), (59386869, 1720), (59387961, 2236), (59788425, 2612), (59844242, 3492), (60356900, 31), (60531683, 1383), (60696161, 3732), (61041680, 4740), (61122400, 4731), (61311331, 322), (61900906, 2734), (62116359, 478), (62427587, 2442), (62536600, 3778), (62553343, 2620), (62632137, 4719), (62747653, 725), (63026880, 4721), (63031312, 1271), (63397006, 259), (63486015, 3529), (63580953, 2550), (63775311, 3776), (64424458, 1062), (65069864, 747), (65246198, 2631), (65370187, 4424), (65612481, 3525), (65620032, 1733), (65925991, 2262), (66021477, 1088), (66200284, 1846), (66472525, 2794), (66768892, 89), (66769470, 1824), (66839496, 4302), (67328211, 3271), (67510372, 1885), (68130440, 2542), (68231790, 3744), (68243741, 3680), (68802698, 3173), (69163478, 405), (69674031, 1373), (70782591, 3336), (70828245, 53), (70910709, 4245), (71316025, 1444), (71335250, 4693), (71387614, 1637), (71444893, 4233), (71824449, 2528), (72215275, 2267), (72572435, 4299), (72594342, 658), (72832690, 208), (72860384, 1961), (73424749, 4161), (73454729, 151), (73551019, 4778), (73643595, 406), (73644459, 1298), (73652652, 1217), (73685547, 1273), (73794543, 3918), (73971313, 2129), (73995760, 40), (74220036, 643), (74246922, 1645), (74382233, 4274), (74627916, 4715), (74862352, 838), (75077847, 3910), (75466196, 2573), (75887212, 3168), (76232236, 3479), (76290314, 1648), (76364724, 1180), (76612145, 1811), (76904521, 3166), (76985769, 1812), (77328537, 862), (77440852, 1651), (77830311, 76), (78171361, 10), (78253603, 3662), (78325150, 3110), (78553111, 3279), (79245598, 4423), (79585591, 4905), (80012529, 414), (80026711, 2423), (80237603, 2836), (80506832, 4977), (80597321, 2085), (80923713, 3780), (81104614, 4734), (81348536, 1315), (81452128, 4403), (81656983, 351), (81796119, 4384), (82167124, 1625), (82261827, 1260), (82468575, 4298), (82748991, 1704), (82805162, 4678), (83034178, 1849), (83273696, 2012), (83357997, 3588), (83798200, 1421), (83972660, 4344), (84471400, 2171), (84677233, 2303), (85157663, 594), (85176032, 2694), (85370382, 2781), (85457563, 3983), (85525023, 3527), (85645112, 4454), (85738911, 2400), (85822893, 1749), (86275360, 3846), (86499254, 4944), (86611066, 1083), (86779737, 160), (86818816, 3782), (86872071, 883), (86912877, 3030), (87182702, 4889), (87524376, 2164), (88042284, 3626), (88077984, 926), (88235322, 1954), (88278177, 535), (88521386, 4671), (88891031, 996), (89169417, 1479), (89247541, 3661), (89453304, 3959), (89511309, 2155), (89704024, 4235), (89733281, 3866), (89796052, 3490), (90250310, 400), (90317992, 3249), (90659135, 1556), (90741234, 1376), (90803299, 2552), (91085198, 2451), (91323864, 3511), (91339848, 1761), (91345324, 4646), (91794590, 809), (92101101, 4118), (92138517, 2882), (92519204, 3435), (92806156, 3976), (92941194, 3594), (92982793, 73), (93133012, 2195), (93283484, 4347), (93344112, 1291), (94138088, 238), (94410577, 1934), (94676872, 2621), (94912079, 748), (95026017, 2305), (95085278, 1965), (95159797, 4797), (95172958, 1313), (95181440, 3247), (95255346, 779), (95316470, 4336), (95415942, 4248), (95436039, 4443), (95451790, 4873), (95614396, 1655), (95883279, 4706), (95908374, 4111), (96028437, 2656), (96166503, 3920), (96210725, 3666), (96315482, 2185), (96454473, 4144), (96738719, 1419), (97034758, 2190), (97147091, 3726), (97620525, 4046), (97678112, 1030), (97694232, 2148), (98142090, 1123), (98258989, 3098), (98289690, 3622), (98345623, 4445), (98653425, 2359), (98738911, 603), (98903952, 2602), (98952088, 1895), (99085468, 2892), (99240922, 625), (99329874, 3574), (99535878, 3521), (99808431, 2273), (100196271, 148), (100374142, 783), (100432673, 4468), (100717681, 919), (100984964, 4258), (101400039, 1756), (101477957, 3365), (101881609, 1161), (102150688, 1356), (102942229, 1332), (103355769, 2636), (103369296, 2056), (103548300, 585), (103609015, 1851), (104082552, 2645), (104218641, 1015), (104488342, 560), (104516323, 2939), (104872560, 2992), (105068679, 86), (105235214, 3555), (105323649, 770), (105382060, 805), (105494160, 4593), (105591433, 294), (105655154, 2835), (105691894, 2298), (106165657, 3533), (106211607, 1715), (106605981, 2952), (106674468, 1915), (106818381, 2724), (106924650, 2863), (107477723, 4065), (107578901, 3885), (107736940, 784), (107952295, 321), (107997365, 4539), (108018412, 2102), (108069602, 386), (108116944, 4857), (108269549, 2579), (108790858, 3258), (108918511, 786), (109215912, 2231), (109297889, 528), (109402025, 2277), (109466129, 4020), (110349853, 1258), (110575119, 3806), (110873287, 2048), (110897861, 4112), (110980451, 4785), (111072078, 1520), (111515902, 2329), (111535909, 2514), (111762185, 1982), (111872256, 4088), (111979115, 3308), (112216001, 636), (112395189, 3651), (112463013, 4383), (112481223, 2018), (112506298, 2389), (112518835, 849), (112713991, 524), (112770400, 3746), (113249997, 3833), (113335245, 1755), (113385219, 2922), (113423833, 3559), (113457091, 3770), (113653780, 4128), (113753779, 2422), (113823143, 896), (114044498, 4400), (114117277, 2377), (114246081, 833), (114385018, 1105), (114388365, 4901), (114451184, 4034), (114557768, 71), (114614766, 1316), (115188722, 4073), (115401987, 3876), (115441501, 1165), (115591558, 36), (115690154, 3047), (115920747, 202), (116072436, 4618), (116091305, 1339), (116187604, 3765), (116354589, 3268), (116369395, 2243), (116379837, 2226), (116632666, 77), (116858584, 4342), (116909937, 2523), (117003995, 2201), (117053793, 3883), (117155542, 4355), (117306776, 4364), (117715378, 67), (117739564, 1580), (118180454, 1465), (118202619, 943), (118251509, 3081), (118391336, 1410), (118702088, 2163), (118825308, 189), (118994991, 1259), (119437477, 3956), (119489741, 2580), (119564662, 499), (120285483, 3909), (120499536, 2230), (120596522, 3715), (120677542, 3307), (120918872, 4438), (121001679, 447), (121814352, 3647), (121977429, 2733), (122064517, 3698), (122199577, 1115), (122552371, 988), (123023104, 2914), (123710291, 4388), (123724798, 4548), (123863188, 4866), (124195961, 4824), (124231544, 1135), (124235871, 1366), (124513624, 2350), (124520984, 4460), (124545721, 1663), (124687614, 1821), (125115505, 4654), (125681595, 3021), (125797196, 59), (126156938, 1203), (126524814, 1850), (126526659, 4823), (126563912, 2909), (126721524, 4132), (126813073, 1471), (126815832, 4633), (127035189, 577), (127193718, 4791), (127641467, 637), (127996478, 4725), (128096803, 1462), (128564960, 3879), (128670359, 1466), (129038247, 835), (129121267, 1979), (129193275, 3754), (129382483, 4853), (129455232, 4227), (129522640, 3071), (129619172, 825), (129919306, 2858), (129976095, 3718), (130105088, 4611), (130160185, 3893), (130234064, 3960), (130879091, 4271), (131508375, 303), (131523078, 3251), (131589672, 2428), (131605710, 4712), (131738199, 4448), (131945285, 60), (132118482, 4085), (132536448, 1033), (132595649, 3240), (132707475, 1841), (133153492, 2728), (133165407, 3739), (133308246, 3895), (133315294, 2453), (133517750, 217), (133607192, 4501), (134191366, 4199), (134211096, 570), (134282386, 1920), (134296579, 226), (134543477, 1838), (134569324, 4875), (135187783, 1470), (135296112, 565), (135814280, 3439), (136082076, 2035), (136100098, 2040), (136168330, 366), (136491183, 17), (136532324, 181), (136642060, 1566), (136657087, 1593), (136658602, 1163), (136768162, 42), (136915378, 3808), (136958830, 4559), (137152059, 735), (137317035, 1300), (137481277, 2249), (137628660, 3912), (137661314, 4915), (137671820, 350), (137930167, 216), (138003039, 3799), (138057192, 2899), (138168498, 2916), (138382324, 3145), (138394681, 3551), (138515411, 1598), (138542427, 3200), (138693401, 3567), (139363027, 4251), (139392195, 2202), (139497645, 4705), (139582248, 4428), (139832798, 3546), (140136182, 3889), (140206330, 3630), (140388335, 1526), (140909342, 1727), (140928810, 3522), (141016188, 1183), (141417976, 2891), (141605111, 97), (141681788, 2526), (141799789, 1434), (141806698, 1278), (142023640, 3183), (142192852, 4196), (142291009, 3388), (143175904, 773), (143242604, 2859), (143883483, 476), (143978384, 197), (144243845, 4686), (144500102, 4988), (144577291, 4292), (144583197, 1569), (144897441, 3538), (145284299, 3945), (145704437, 477), (145970390, 3015), (146205201, 3547), (146343946, 2557), (146649020, 562), (146764181, 3005), (146919673, 2455), (147044324, 4309), (147120911, 3470), (147258625, 4820), (147554057, 3498), (147740838, 4966), (147846422, 1582), (147984377, 1784), (148479388, 266), (148757177, 2336), (149340004, 4552), (149460873, 821), (149563998, 4839), (149604194, 3119), (149735233, 3735), (150685460, 4639), (150796331, 4094), (150856279, 3929), (151561922, 4732), (151774910, 2942), (151808748, 4216), (152134869, 3128), (152187152, 940), (152188628, 936), (152788980, 4982), (153252352, 2562), (153715815, 2209), (153797109, 1712), (153801068, 2112), (153860524, 3054), (154009057, 3102), (154112139, 3281), (154335545, 3998), (154447383, 3097), (154513628, 4064), (154733704, 34), (154898933, 456), (155008086, 817), (155081810, 2609), (155098357, 4325), (155227644, 1754), (155264837, 1707), (155354506, 3441), (155591717, 4070), (156137585, 4461), (156192602, 1687), (156266265, 3218), (156289682, 1620), (156530112, 207), (156749862, 1662), (156896454, 3364), (156926861, 3217), (156959781, 3325), (157514479, 39), (157725400, 3870), (157879418, 2308), (157949692, 2967), (158406488, 1535), (158872714, 775), (159078985, 1871), (159213347, 256), (159385684, 948), (159463880, 1218), (159465291, 1779), (159684201, 3907), (160154437, 169), (161350725, 4169), (161462850, 1277), (161682400, 1626), (161838125, 3104), (162218084, 860), (162726606, 1375), (163304026, 3995), (163318195, 2649), (163673072, 1221), (164076217, 3324), (164177015, 1531), (164413802, 3641), (165013170, 246), (165416161, 3384), (165482065, 3376), (165635067, 3539), (165780149, 1054), (166021223, 2024), (166473061, 609), (166823840, 4166), (166859065, 2235), (167124157, 4937), (167143473, 3809), (167170807, 1480), (167396111, 946), (167841670, 4153), (168134634, 972), (168316610, 1290), (168575732, 1691), (168721779, 1786), (168968166, 2670), (169021003, 393), (169057771, 4842), (169060851, 2930), (169244464, 514), (169453184, 3936), (169603433, 2107), (169642661, 2567), (169772741, 840), (170095762, 691), (170342598, 3864), (170677128, 3422), (171015566, 4339), (171224770, 1793), (171789425, 1172), (171821658, 3825), (172016758, 3331), (172208411, 1284), (172221384, 898), (172526207, 644), (172632678, 2110), (172637219, 2382), (172891979, 4353), (172950849, 3393), (172975159, 4181), (173459899, 3772), (174065202, 417), (174153823, 2366), (174248154, 1248), (174447308, 443), (174511131, 1490), (175603251, 3045), (175936878, 1503), (176056831, 4372), (176349542, 1789), (176470946, 358), (177031074, 4669), (177866681, 2842), (177882641, 1063), (178667692, 1664), (178941854, 218), (178947396, 1261), (179042001, 2387), (179134125, 865), (179337573, 3196), (179345868, 2327), (179413608, 4053), (179414874, 98), (179422813, 448), (179777866, 2938), (179931331, 731), (180054275, 4076), (180814229, 323), (180854452, 3955), (181045317, 4208), (181149778, 4976), (181298609, 743), (181557039, 1201), (181643391, 165), (181908063, 4949), (182065201, 1156), (182178380, 402), (182231065, 4313), (182233748, 4149), (182239682, 2165), (182641532, 429), (182705341, 2519), (182741830, 1747), (182938223, 4550), (183089762, 1487), (183180078, 3475), (183378871, 4203), (183951664, 2705), (184238016, 2554), (184249055, 3069), (184251690, 1322), (184277467, 2606), (184286890, 4252), (184514483, 3549), (184719244, 3195), (184949111, 3752), (185030362, 2413), (185114130, 107), (185810109, 215), (186032293, 602), (186047240, 2341), (186416709, 288), (186439006, 4574), (186565065, 2064), (186605696, 1658), (187258899, 947), (187274409, 2634), (187290996, 2935), (187639894, 2729), (187903695, 3792), (188095637, 3471), (188125961, 1483), (188271327, 2951), (188477293, 3372), (188832852, 3734), (188903711, 4896), (188938599, 2646), (189380569, 822), (190451797, 4649), (190616196, 4952), (190882128, 1913), (190911415, 1737), (191082711, 780), (191216961, 4661), (191545153, 3518), (191701020, 2739), (191806311, 2337), (191958741, 739), (191967754, 941), (192384947, 4080), (192599587, 2474), (192624281, 4441), (192651373, 2707), (192926573, 4416), (192990078, 3095), (193304065, 2805), (193349622, 177), (193350514, 2961), (193415260, 2352), (193790681, 713), (194043754, 4337), (194233512, 88), (194346898, 1758), (194453724, 3670), (194704400, 3899), (195311770, 2665), (195623800, 3255), (195811467, 2647), (195854668, 1612), (196172142, 3330), (196213058, 1988), (196473289, 1628), (196502967, 884), (196700456, 4178), (196859308, 3476), (197241569, 4145), (197406819, 4846), (198130517, 1052), (198229477, 559), (198883570, 3500), (198974704, 4272), (199098796, 2758), (199453529, 449), (199760504, 4963), (200296702, 3055), (200610551, 721), (200736364, 2094), (201009087, 1087), (201228732, 3847), (201526237, 3337), (201526792, 2625), (201705504, 3928), (201802194, 3484), (201952153, 4744), (201993654, 1713), (202432454, 3884), (202443499, 2458), (202485418, 2629), (202782174, 1543), (202803392, 751), (202833145, 2446), (203012185, 1496), (203084985, 1685), (203765752, 4727), (203862412, 1317), (203978752, 239), (204190152, 3356), (204250388, 1510), (204331248, 1281), (204726031, 4865), (204950374, 3705), (205289922, 4615), (205416192, 2927), (205851853, 1696), (205973603, 553), (206203890, 847), (206232275, 82), (206448913, 2259), (206910147, 1178), (207436494, 2505), (207594758, 3321), (207840372, 4435), (207842065, 3672), (208172188, 1986), (208179467, 4037), (208218280, 796), (208334068, 2313), (208615305, 2589), (208908454, 2449), (209059227, 4214), (209188358, 3980), (209191500, 1296), (209246442, 3191), (209307661, 1395), (209412059, 4702), (209491522, 1852), (209765600, 4107), (209805492, 1194), (209965651, 1748), (209971563, 2334), (209997300, 3933), (210084537, 1416), (210345323, 2722), (210385983, 1337), (210451133, 1435), (210603812, 3292), (210603904, 2489), (210742886, 123), (211076506, 4961), (211356359, 4650), (211370926, 3637), (211417520, 4487), (211612891, 2960), (211737471, 3216), (211965031, 290), (212048975, 4198), (212066614, 1144), (212100582, 2531), (212296016, 4673), (212387251, 4470), (212613848, 2819), (212708523, 2111), (212843930, 3163), (213257572, 300), (213273136, 1972), (213447577, 684), (213555341, 2207), (213665559, 902), (213680834, 3750), (213713528, 3589), (213840603, 205), (213936213, 1734), (214121393, 3225), (214199443, 823), (214227222, 3815), (214251909, 4234), (214270397, 4972), (214374226, 426), (214487368, 640), (214489423, 3578), (214511185, 1862), (214937032, 399), (215125578, 1429), (215173833, 2460), (215261778, 1815), (215276120, 4458), (215529412, 1859), (215736121, 1657), (215737936, 4752), (215752326, 4579), (215778884, 973), (216040924, 1169), (216134950, 3865), (216635007, 756), (216704372, 852), (216789211, 3396), (217092613, 2026), (217172059, 2815), (217244312, 4157), (217282359, 3315), (217375750, 2973), (217531676, 3996), (218040259, 4052), (218225647, 2375), (218694660, 3473), (218823557, 511), (219144516, 1722), (219183834, 4515), (219508076, 3931), (219542937, 4934), (219564316, 3415), (219693905, 4547), (219823346, 1813), (220077590, 921), (220124814, 3922), (220572629, 2238), (220739789, 1614), (220775061, 3367), (220798291, 2853), (220859995, 4091), (221093521, 4023), (221298921, 611), (221624111, 4728), (221683735, 3911), (221807935, 4699), (221935529, 1297), (221986896, 4062), (222221696, 4463), (222341387, 4186), (222416781, 1776), (222550807, 3777), (222626545, 262), (223112808, 4191), (223146554, 1602), (223210008, 1138), (223218486, 1766), (223649909, 3025), (223925800, 3536), (224087808, 2574), (224185643, 3742), (224570118, 1863), (224602114, 4531), (225114128, 2644), (225322955, 1523), (225662143, 1223), (225673450, 75), (225900431, 1893), (225932531, 2154), (225987184, 2492), (226087622, 2747), (226214572, 1927), (226266899, 174), (226481324, 1676), (226671336, 4838), (226926550, 955), (226938496, 427), (226983370, 2572), (227440794, 1393), (227635151, 1447), (227958068, 846), (228070140, 4405), (228200408, 236), (228279261, 3082), (229586231, 4701), (229772998, 4957), (230259746, 4771), (230400285, 4503), (230647477, 3618), (230801837, 2245), (231211626, 1016), (231302722, 1495), (231349420, 3610), (231906561, 1937), (231946838, 1911), (232016500, 4933), (232053163, 2116), (232191247, 3265), (232634422, 4906), (232679355, 913), (232838948, 4029), (233221850, 1324), (233766744, 890), (233852883, 4338), (233929765, 4476), (234350208, 3078), (234773799, 4201), (235005877, 3227), (235070909, 2583), (235075610, 2775), (235167787, 513), (235475784, 3052), (235699483, 1321), (235801620, 1306), (235958704, 4588), (236031647, 3389), (236246798, 708), (236449348, 4301), (236706087, 497), (236877347, 928), (237146489, 2541), (237155655, 979), (237452852, 1505), (237950357, 2240), (238461891, 1364), (238610939, 3234), (238846723, 287), (238854061, 1040), (238966602, 3386), (239011618, 1950), (239084578, 1900), (239460793, 1560), (240125993, 2227), (240190903, 1256), (240408693, 3215), (240936546, 714), (240993418, 3512), (241330496, 4045), (241365064, 3049), (241534496, 579), (241562704, 1216), (241766524, 1677), (241777992, 1860), (242478811, 1378), (243065180, 103), (243158493, 213), (243198444, 185), (243561188, 2547), (243649777, 4184), (244024326, 352), (244237082, 1473), (244389459, 2257), (244657259, 4674), (245007726, 1124), (245135023, 3675), (245247788, 2146), (245370227, 1833), (245449705, 2778), (245583266, 3438), (246144424, 1390), (246372222, 4716), (246482075, 4381), (246507459, 2167), (246554263, 2250), (246732332, 4812), (246894620, 4250), (247084361, 2788), (247142111, 629), (247311533, 4207), (247429157, 2900), (247460952, 707), (247566482, 2516), (247819204, 2851), (248151937, 3970), (248384507, 907), (248540868, 1767), (248577363, 2215), (248711673, 1668), (248966354, 2261), (249348599, 3903), (249411142, 2754), (249551070, 4082), (249879622, 2210), (250152371, 4945), (250366107, 1422), (250795026, 2875), (250921433, 634), (251339072, 1752), (251404739, 3988), (251633813, 4927), (251801770, 500), (252082955, 3749), (252169903, 4636), (252298483, 4943), (252948996, 4637), (253432252, 3266), (253656247, 901), (253799753, 2522), (253882879, 1071), (254190953, 1994), (254500225, 1010), (255484534, 1528), (255593906, 3224), (255674209, 1347), (256132631, 273), (256176422, 4492), (256836455, 1597), (256838625, 3120), (256886510, 523), (256913851, 1797), (256976624, 4868), (257286283, 1152), (257379387, 3957), (257549404, 3687), (257556547, 3108), (258421576, 3113), (258795496, 4748), (259387632, 1932), (259611284, 279), (259750813, 1717), (260234895, 801), (260380478, 2582), (260601542, 1426), (260602574, 85), (260721484, 115), (260731112, 2678), (261246558, 4780), (261390090, 4714), (261638559, 3060), (261770226, 1205), (261775751, 2473), (261807067, 4660), (262217590, 2287), (262395163, 785), (262613986, 2242), (263175707, 1762), (263307120, 1853), (263797755, 1522), (264277105, 1787), (264436115, 3254), (264852958, 2993), (265106004, 1084), (265164444, 2266), (265170010, 4193), (265185792, 3583), (265244248, 4432), (265515387, 444), (265620529, 1606), (265624220, 2604), (265767918, 1504), (265795724, 3106), (265916764, 4837), (266035775, 2099), (266156224, 3695), (266442249, 2596), (266664535, 2501), (266665197, 3898), (266741324, 894), (266858705, 4601), (266953368, 1000), (267263670, 4892), (267291848, 4567), (267292039, 153), (267326323, 700), (267349030, 2049), (267684019, 4563), (267839926, 163), (268116036, 1486), (268434374, 1085), (268570234, 3395), (268642679, 927), (269962763, 4776), (270263996, 4803), (270326173, 792), (270417238, 4333), (270428167, 1274), (271720231, 1082), (272003308, 689), (272028954, 4092), (272314281, 362), (272329133, 3631), (272330634, 2307), (272422952, 4278), (272788801, 4751), (273843365, 1264), (274345775, 4316), (274548211, 2414), (275240384, 2219), (275276007, 1673), (275304233, 3204), (275705759, 1609), (276011334, 3322), (276017411, 4060), (276256345, 57), (276542523, 193), (276623670, 381), (276958930, 1126), (276989644, 364), (277099359, 836), (277234077, 4050), (277765858, 459), (277916669, 120), (278029461, 1667), (278131491, 1656), (278229615, 3391), (278334009, 2420), (278631325, 3676), (278686280, 2469), (278791834, 4246), (279046673, 4287), (279104981, 214), (279323135, 3766), (279441135, 1182), (279835284, 1865), (279869610, 824), (280259177, 220), (280324039, 693), (280460937, 1753), (280719045, 4493), (280773185, 1131), (280921852, 3232), (281442100, 1916), (281550587, 592), (282046726, 4175), (282285758, 301), (282544364, 2661), (282662990, 3494), (282676924, 3452), (282882662, 4708), (283323598, 1148), (283623735, 4041), (284197825, 744), (284219319, 540), (285132274, 90), (285796473, 4360), (285937040, 2954), (286004135, 2984), (286642486, 4692), (286907798, 950), (286920997, 842), (286958444, 4833), (286998942, 4536), (287079221, 369), (287217860, 3277), (287275324, 3062), (287330991, 487), (287653004, 1225), (288134221, 1177), (288383499, 363), (288451272, 4239), (288612444, 271), (289199205, 3357), (289426783, 171), (289478713, 3176), (289726327, 2443), (290196481, 4390), (290349645, 4890), (290403675, 1326), (290444452, 4327), (290565740, 1601), (290582300, 4078), (291001168, 3824), (291455487, 2017), (291524778, 418), (291715144, 2415), (292056175, 23), (292113750, 2655), (292615760, 3612), (292658985, 1097), (292795782, 1129), (293074691, 3741), (293560062, 1589), (294147772, 2093), (294244254, 3623), (294451120, 2158), (294515887, 4882), (294963828, 200), (295091274, 2674), (295120685, 1809), (295367326, 371), (295577550, 3273), (295580428, 4449), (295768627, 2771), (295797050, 3067), (295939000, 1280), (295952829, 3274), (296387072, 591), (296568179, 4540), (296813799, 1967), (296823664, 4320), (296987966, 1198), (297019585, 1445), (297130641, 2598), (297219896, 199), (297524017, 1185), (298009411, 2723), (298316588, 875), (298674068, 2426), (298746123, 3328), (298749142, 3557), (299012423, 3179), (299253673, 754), (299265655, 4500), (299487868, 1579), (299561950, 2613), (299712718, 4980), (300196754, 1515), (300238142, 2206), (300351315, 2186), (300709370, 3603), (300781534, 4133), (300929603, 665), (300938228, 4397), (301090495, 3548), (301322468, 2827), (301457670, 3636), (301717398, 1019), (301764614, 4969), (302107017, 525), (302202769, 4496), (302520106, 242), (302588086, 493), (302691907, 4154), (302992031, 268), (302997430, 3387), (304069582, 4508), (304074576, 1209), (304147392, 84), (304770036, 1944), (305005344, 3122), (305055131, 3213), (305348453, 4774), (305549697, 2831), (305562207, 620), (305657141, 3094), (305759901, 910), (305800535, 962), (306219649, 1408), (306227023, 1335), (306458480, 1723), (306743231, 2166), (306882993, 541), (307059673, 2784), (307131605, 1661), (307173594, 176), (307595069, 4794), (308120759, 2628), (308179723, 3034), (308342757, 4172), (308526264, 2015), (308798044, 4036), (309138699, 3289), (309191684, 3259), (309199880, 2898), (309776662, 1743), (309930789, 3951), (310024917, 1554), (310101720, 3694), (311048746, 451), (311168955, 4213), (311425054, 2346), (311592391, 2177), (311728739, 2871), (311769261, 251), (312843912, 2332), (312935508, 3377), (313361358, 3229), (313531166, 1935), (314450683, 2772), (314529341, 1092), (314667993, 2347), (314980568, 2536), (315099116, 3375), (315456917, 1034), (315618300, 1359), (315622190, 431), (315718891, 4665), (315889087, 1139), (315941915, 1184), (316037512, 656), (316128732, 1207), (316158614, 2837), (316300705, 3709), (317239905, 917), (317265710, 837), (317499868, 2905), (317509239, 2372), (317517283, 3474), (318084314, 911), (318224561, 4516), (318325078, 4195), (318350157, 110), (318413675, 4898), (318465811, 1037), (318556148, 2464), (318804141, 2774), (319100574, 2457), (319391434, 51), (319499387, 2319), (319741162, 3147), (319759274, 1671), (319940920, 2568), (320063455, 552), (320129323, 3707), (320199061, 1672), (320260628, 1354), (320340899, 3431), (320451968, 4294), (320661425, 3036), (321019000, 2216), (321299932, 3275), (321636469, 3579), (321679149, 557), (322507940, 4242), (322667699, 2989), (323119557, 3757), (323329297, 3127), (323514809, 1799), (323973845, 4307), (324101598, 2802), (324354342, 2584), (324773786, 3407), (324778711, 991), (324905743, 4519), (325239072, 2071), (325339074, 2454), (325379318, 4426), (325389078, 3706), (325617914, 1879), (325985749, 3510), (326343817, 2959), (326377031, 2169), (326865069, 3971), (327084861, 4551), (327337209, 653), (327457707, 1901), (327475318, 1199), (327733343, 308), (327827082, 2879), (327903374, 1880), (327988089, 1489), (328292189, 1512), (328461626, 469), (328609605, 109), (328670976, 3775), (328784247, 2452), (328847550, 4598), (328887259, 1540), (328972975, 3351), (329249732, 423), (329446405, 3348), (329452070, 4162), (329490165, 2134), (329595553, 3797), (329894827, 1118), (330081293, 3152), (330128008, 769), (330362444, 3615), (330683697, 3162), (330687421, 2416), (331531548, 1993), (332178609, 2936), (332657041, 905), (332979887, 3489), (333012257, 2135), (333170522, 4827), (333280714, 3880), (333513130, 1928), (333737982, 1975), (333908700, 1294), (333956359, 2717), (334039138, 1564), (334147304, 4465), (334558190, 3296), (334787384, 1768), (334792876, 703), (334957503, 746), (334991335, 1970), (335048913, 3175), (335100868, 1957), (335214214, 766), (336333471, 1903), (336365477, 937), (336563360, 2162), (337183295, 2472), (337443181, 4206), (337711616, 3597), (337897915, 4773), (338109802, 1568), (338623184, 235), (338656381, 1380), (338677097, 3154), (338689218, 3762), (338861497, 3061), (338871580, 1348), (339080257, 3134), (339137871, 3007), (339141475, 3424), (339254156, 4479), (339440274, 3887), (339947895, 2039), (340209836, 1692), (340211887, 1866), (340275555, 4923), (340462957, 2712), (340520205, 942), (340671624, 945), (341930623, 820), (342459451, 2204), (342864030, 3086), (342924599, 1823), (343082328, 4475), (343232096, 2150), (343361605, 1403), (344228331, 2381), (344240882, 3149), (344250481, 4077), (344276969, 3068), (344332633, 1492), (344740617, 1175), (345209259, 4135), (345619548, 4340), (345679918, 2139), (345783989, 2200), (346165598, 32), (346174350, 1828), (346583433, 673), (347342524, 1558), (347360319, 4676), (347470496, 2476), (347705042, 598), (347756959, 3282), (348316718, 3373), (348661398, 309), (348764379, 516), (349104184, 4266), (349385558, 2585), (349664491, 346), (350214339, 587), (350375939, 247), (350416892, 876), (351281404, 2233), (351354594, 3854), (351425065, 4814), (351595262, 3924), (351625148, 3320), (351885742, 2920), (352085331, 419), (352179223, 4218), (352240724, 2254), (352399818, 2506), (352543258, 868), (352789759, 184), (352846016, 2355), (352850340, 3827), (352858267, 2558), (353136404, 4373), (353242183, 1192), (353447901, 4768), (353517340, 4200), (353777714, 1090), (353860039, 4420), (353907743, 566), (354020690, 3867), (354611578, 4908), (354920741, 4642), (354966478, 4766), (355362681, 4513), (355566700, 3305), (355603911, 1136), (355685809, 3443), (355911373, 4014), (355981336, 578), (356725796, 3457), (356759206, 61), (356934704, 1525), (357426946, 4557), (357982419, 4764), (358034976, 3733), (358428009, 4920), (358588295, 682), (358604757, 2461), (358964018, 2743), (358987646, 676), (358997552, 4016), (359204228, 2861), (359306090, 3056), (359379375, 648), (359595497, 1295), (359940477, 3447), (359942597, 2294), (360134345, 3206), (360327982, 1100), (360777428, 490), (361081948, 608), (361137460, 4522), (361175454, 2365), (361752451, 1224), (362065835, 3830), (362148790, 1665), (362459717, 2966), (362545328, 375), (362570906, 3214), (362665287, 4142), (363014966, 2437), (363103941, 2038), (363109936, 2790), (363164164, 3585), (363322876, 3699), (363420180, 1094), (363658934, 2022), (363892787, 2721), (364445342, 2710), (364555196, 2956), (365263274, 2001), (365284166, 2976), (365523366, 4917), (365838684, 4983), (366011054, 697), (366180607, 188), (366239677, 3888), (366348824, 194), (366426304, 66), (366595376, 704), (366876880, 1832), (367062772, 2023), (367065127, 663), (367068393, 2791), (367186716, 3374), (367256564, 3713), (367284583, 3894), (367315406, 94), (367533227, 4126), (367586631, 4658), (367730729, 137), (368179204, 3105), (368423612, 518), (368569704, 3658), (369445257, 1112), (369571690, 1544), (369665834, 2817), (369672326, 1750), (370058107, 3093), (370094720, 3973), (370106803, 1433), (370109355, 233), (370330499, 1912), (370640106, 4546), (370838888, 1289), (371045576, 4354), (371947535, 2364), (371957491, 2106), (372267701, 2539), (372278936, 1710), (372685873, 4156), (372833375, 1908), (373353137, 3230), (373543428, 613), (373847692, 3886), (374034482, 318), (374173224, 4690), (374175820, 4350), (374226107, 284), (374243512, 276), (374587102, 3332), (375043899, 2675), (375322672, 543), (376172696, 3401), (376563811, 1818), (376598120, 965), (376654433, 3181), (376801954, 1649), (376994503, 2063), (377399441, 529), (377528934, 1238), (377603398, 2632), (377630524, 2013), (377661258, 881), (377823899, 2692), (377919888, 722), (377942635, 3226), (378421963, 4462), (378731066, 1730), (378920494, 296), (379093549, 315), (379424162, 582), (379454259, 4117), (379917828, 1459), (379990192, 3245), (380043494, 2668), (380089381, 4414), (380287106, 1643), (380315061, 2072), (380431708, 2752), (381006825, 515), (381115770, 2399), (381330092, 830), (381347377, 1265), (381552366, 2726), (381623410, 2885), (381687160, 1002), (381772372, 4863), (382213751, 3312), (382258295, 2462), (382316632, 1463), (382394120, 3986), (382476973, 1101), (383010260, 1807), (383049690, 4323), (383256530, 96), (383999208, 435), (384017661, 433), (384304049, 2614), (384380362, 1109), (384394181, 727), (384440709, 2972), (384743245, 3835), (384920264, 4123), (385578657, 1188), (385986227, 967), (386388165, 1909), (386664177, 2873), (386946887, 2812), (387704970, 4916), (387800769, 3756), (388251908, 2119), (388275516, 4616), (388309874, 2417), (388672997, 4224), (388693399, 1005), (388959239, 1022), (389516913, 258), (389743768, 3033), (390007406, 654), (390427124, 4912), (390613282, 349), (390942804, 2170), (391178908, 1453), (391270770, 1955), (391347937, 978), (391737553, 4769), (391782484, 2152), (391866805, 4368), (391930039, 2486), (392038910, 398), (392180415, 3900), (392373416, 4613), (392379275, 470), (392864883, 4565), (392867569, 2731), (392977139, 4697), (393393734, 178), (393543694, 1371), (393895333, 3681), (394020935, 886), (394342195, 4311), (394532886, 2816), (394739344, 3668), (394891020, 4279), (395056124, 958), (395163219, 3458), (395564283, 3361), (396418203, 3882), (396428302, 2511), (396662885, 501), (396892865, 3561), (396918960, 4996), (397022197, 2046), (397089557, 3524), (397145331, 1142), (397369586, 3096), (398144076, 3368), (398374499, 2041), (398398714, 4786), (398434380, 2524), (398475648, 4134), (398518704, 4860), (398575318, 2686), (398951531, 3523), (399072876, 2603), (399334963, 2872), (399675544, 4243), (399695951, 4859), (399712528, 1646), (400295199, 1357), (400349246, 2638), (400904797, 1091), (401107749, 4679), (401526616, 2374), (401880711, 1245), (402068397, 1491), (402240139, 873), (402614578, 4281), (402709099, 4087), (402911425, 3823), (403054371, 596), (403166008, 2060), (403273399, 4747), (403438900, 1044), (403519371, 379), (404087933, 1875), (404445948, 183), (404727152, 3881), (405081619, 2996), (405198510, 1947), (405386758, 558), (405497943, 2030), (406183383, 108), (406543367, 1983), (406893083, 4122), (407001082, 2061), (407360928, 2801), (408000587, 4941), (408032132, 1843), (408075501, 2769), (408351487, 4687), (408361185, 180), (408426068, 2964), (408441878, 3789), (408659486, 1344), (408849265, 1362), (408902601, 4009), (408908302, 416), (409146637, 687), (409158660, 138), (409175992, 724), (409222194, 4605), (409312196, 3257), (410171927, 4779), (410273036, 3448), (410430518, 4047), (410641825, 3238), (410903337, 2685), (410905800, 2021), (411489041, 21), (411649235, 3673), (411850319, 1942), (412011321, 4185), (412302570, 2540), (412406683, 1719), (412450510, 2535), (412454240, 4809), (412464213, 4834), (412692131, 4850), (412692149, 1716), (412824187, 3161), (412966011, 278), (413025240, 2079), (413032997, 3874), (413669254, 1729), (413833526, 4314), (414121940, 866), (414263479, 4022), (414493176, 3826), (414709741, 4469), (414727749, 3118), (415122441, 4831), (415177861, 2681), (415315902, 2789), (415325123, 2301), (415486747, 2890), (415540933, 1945), (415542680, 4641), (415715244, 2322), (415749102, 4630), (415945777, 4051), (416061797, 4878), (416164115, 2463), (416633299, 959), (416807224, 1171), (416970090, 2008), (417018144, 3303), (417137106, 2581), (417235495, 306), (417454023, 2054), (417532086, 870), (417860514, 1861), (418247810, 2089), (418310621, 2988), (419135821, 702), (419180212, 1688), (419270122, 2448), (419546912, 3978), (419560860, 1741), (419738505, 4947), (419745363, 4930), (420046913, 4204), (420314550, 1346), (420416752, 922), (420643408, 765), (421064615, 1805), (421087942, 1897), (421375933, 3842), (421481694, 3596), (421494852, 3759), (421912422, 3646), (422068502, 3220), (422103285, 641), (422197434, 4787), (422300824, 4396), (422350380, 4352), (422674345, 1618), (422678622, 3908), (422802673, 1552), (422920885, 4680), (423042890, 4148), (423073191, 1592), (423082636, 2521), (423872993, 1882), (424187914, 3028), (424516982, 1425), (424767511, 2741), (424923419, 4597), (425122386, 1829), (425169748, 3135), (425184294, 2876), (425408029, 3084), (426284662, 3311), (426292314, 1302), (426341716, 1926), (426527149, 2174), (426726457, 1724), (426804262, 987), (427092967, 2630), (427574437, 2782), (427662874, 4174), (427881001, 252), (427928315, 4799), (428197470, 383), (428286238, 81), (428391774, 522), (428716260, 1381), (428918138, 709), (429451162, 3199), (429540014, 1684), (429585567, 4189), (430055857, 2034), (430147876, 3072), (430351047, 3064), (430845108, 2814), (430906791, 4691), (431101400, 4973), (431111338, 440), (431226374, 4964), (431608134, 3872), (431957000, 1173), (432777238, 882), (432800680, 2650), (432850876, 4695), (433032025, 4757), (433054099, 3342), (433076667, 1061), (433087322, 3785), (433324428, 1794), (433554493, 2402), (433793896, 16), (433850623, 1080), (434278461, 551), (434714838, 1943), (434739727, 729), (434859346, 2234), (435001710, 3659), (435256982, 520), (435614922, 2323), (435728489, 789), (435834999, 3243), (436018050, 2986), (436100027, 1978), (436170493, 312), (436382597, 2727), (436410062, 3905), (436446984, 166), (437216222, 2182), (437795304, 4864), (438691982, 4001), (439314641, 2787), (439367980, 3617), (439433543, 3423), (439534307, 1529), (439877053, 255), (440410328, 2641), (440707321, 1352), (440848321, 4415), (441024615, 244), (441216232, 3702), (441253975, 4261), (441668777, 55), (441712713, 3329), (441832720, 939), (441884060, 4884), (441891924, 4909), (442164547, 4025), (442198914, 1549), (442274465, 175), (442468322, 2043), (442696810, 1703), (442777573, 4960), (442814399, 1098), (443371948, 4828), (443780786, 3264), (443853883, 1630), (443949374, 2383), (444391698, 2229), (444608158, 812), (444641050, 3267), (444789615, 1202), (444853818, 4632), (444960934, 949), (444993793, 2441), (445085722, 1659), (445104869, 1831), (445169905, 3868), (445281275, 1365), (445728860, 3252), (446021660, 1074), (446044128, 1553), (446578956, 2776), (446638121, 2311), (447153431, 4883), (448157132, 4817), (448303327, 434), (448313183, 1660), (448323720, 627), (448404415, 3941), (448628898, 2560), (448633070, 2173), (448844867, 4651), (448848046, 4885), (448886973, 4807), (449275645, 930), (449327871, 3604), (449360444, 3352), (449551421, 2390), (449818366, 3902), (449927802, 1407), (450527989, 1760), (450633373, 254), (450716264, 2101), (451000386, 1041), (451032084, 986), (451043742, 2746), (451192579, 1968), (451268424, 2499), (451669211, 2865), (452073463, 3897), (452293254, 4855), (452463215, 3165), (452801228, 3121), (452865590, 4058), (453180779, 4580), (453736541, 159), (453986247, 2586), (454038962, 1323), (454185637, 2759), (454465013, 2610), (454465173, 3164), (454502193, 3728), (454669930, 2104), (454683166, 749), (454917001, 1953), (454988639, 3611), (455142015, 4002), (455516807, 24), (456031045, 1472), (456161409, 1629), (456200778, 839), (456448252, 2153), (456714867, 1397), (456739358, 4558), (456742274, 2783), (456822443, 1262), (456925287, 2874), (457055183, 4763), (457153878, 2367), (457319994, 3178), (457516154, 2607), (458143009, 241), (458768737, 3961), (459241074, 2285), (459609315, 3919), (459802870, 1464), (459989345, 3334), (460255001, 2270), (460509827, 11), (460677036, 764), (460719976, 4584), (460729160, 556), (461003943, 4494), (461031680, 3499), (461192631, 4425), (461298656, 2911), (461738513, 2896), (461908994, 2480), (461959551, 2548), (462286712, 3088), (462420065, 814), (462467348, 3940), (462683418, 3156), (462787701, 797), (462825661, 2288), (462848069, 3704), (463479750, 3159), (464256292, 2633), (464452226, 1887), (464583378, 13), (464600928, 1603), (464608311, 617), (464738571, 2137), (464889248, 3172), (464992713, 2138), (465105474, 1025), (465149925, 2864), (465352141, 4899), (465403669, 3000), (465516154, 571), (465779715, 857), (465787825, 2813), (465829667, 623), (465949516, 4180), (466272440, 3779), (466325102, 154), (466370133, 4066), (466756700, 1268), (466859740, 956), (466977097, 2407), (467683735, 3768), (467819845, 3520), (467878084, 3817), (468071473, 675), (468163720, 3319), (468284786, 4209), (468407614, 869), (468460725, 1678), (468527958, 1077), (469078125, 3366), (469375018, 3453), (469666537, 568), (469799429, 4086), (469928377, 4378), (469978193, 2965), (469982568, 93), (470179070, 3101), (470468607, 3700), (470593690, 4707), (470831108, 2800), (470964753, 1519), (471139633, 264), (471331963, 4507), (471854246, 1448), (472005254, 2725), (472189406, 4647), (472377978, 483), (473523759, 1437), (473546520, 4523), (473896832, 3042), (473953927, 3402), (473987261, 533), (474281356, 1418), (474417291, 3974), (474421413, 1575), (474456139, 4560), (474459752, 4832), (474496089, 2095), (474770949, 1370), (475085869, 4950), (475138026, 3316), (475258136, 3554), (475348603, 355), (475378071, 1441), (475418492, 1583), (475671476, 2867), (476009441, 2623), (476106436, 2676), (477037156, 3566), (477067801, 143), (477168786, 3643), (477269271, 3001), (477452164, 1801), (477752835, 4459), (478116700, 1350), (478292605, 2290), (478371788, 1076), (478706759, 4406), (479297434, 2903), (479331767, 1349), (479763843, 370), (479785007, 1247), (479799103, 2445), (479904283, 3442), (479937764, 4068), (480032653, 3628), (480146067, 2680), (480533419, 906), (480600248, 4529), (480908821, 4663), (481167539, 1229), (481288029, 4581), (481375173, 4151), (481585211, 1555), (481588497, 2188), (481650686, 4815), (481690265, 1353), (482039946, 2339), (482443178, 4283), (483331826, 1246), (483555456, 2688), (483903422, 893), (484136001, 2700), (484733426, 1113), (484908253, 3790), (484966552, 390), (484995429, 2418), (485229571, 1432), (485566177, 4084), (485636017, 2998), (485867887, 1341), (486001874, 2388), (486264157, 4319), (486592774, 2564), (486658413, 4007), (486796358, 1714), (486929557, 4310), (487110068, 2151), (487113394, 4659), (487807349, 2483), (487961299, 2000), (488323664, 480), (488520540, 4190), (488585331, 442), (488604121, 2081), (488732090, 190), (488890007, 900), (489009645, 4852), (489057990, 851), (489092340, 2482), (489200227, 257), (489476863, 3541), (489533752, 3516), (489670146, 229), (489745840, 2762), (489839501, 4385), (490318867, 2792), (490420103, 3111), (490558018, 4282), (490854942, 848), (490955635, 4682), (491187767, 2907), (491310030, 1001), (491411676, 3301), (491587572, 2860), (491673937, 1405), (491696414, 1506), (491701413, 974), (491716359, 1774), (491740237, 3927), (491817621, 1559), (491960889, 1272), (491992410, 281), (492022252, 3717), (492109623, 3595), (492126853, 1386), (492273271, 3141), (492404467, 4212), (492440087, 4895), (493188991, 3804), (493334748, 3483), (494361743, 3405), (495383054, 985), (495483930, 1411), (495628666, 3691), (495890656, 3587), (496161113, 70), (496167696, 4677), (496362513, 4398), (497334199, 1562), (497340236, 2320), (497431259, 1293), (497486450, 3050), (497536638, 3841), (497553516, 1093), (497721174, 1423), (497826984, 3537), (498165405, 1778), (498404518, 4819), (498746091, 1608), (498854316, 730), (498866819, 887), (498867929, 3298), (499154906, 2937), (499562359, 1607), (499595539, 463), (499812412, 2314), (500076096, 1924), (500425432, 680), (500777628, 3228), (500794263, 2877), (500903074, 250), (501449504, 1876), (501473079, 389), (501593796, 1518), (501599482, 4992), (501667926, 549), (501856070, 1134), (501962839, 1361), (501992862, 1415), (501997895, 2395), (502041759, 4306), (502347176, 489), (502519122, 1870), (502852464, 3696), (502899150, 2834), (504639479, 1064), (504841461, 3730), (505121801, 650), (505647756, 2889), (505747608, 2211), (505847921, 26), (506205057, 1068), (506372468, 4775), (506454025, 3947), (506596625, 1546), (507114069, 3326), (507459656, 1079), (507886951, 4394), (508241155, 2714), (508263642, 3142), (508361232, 1252), (508517450, 221), (508733472, 4446), (508747166, 2745), (509249220, 3313), (509468733, 3534), (509591506, 1343), (509608043, 2020), (509649801, 4160), (510005036, 1771), (510419060, 1497), (510545666, 963), (510623208, 1420), (510752282, 3221), (510911892, 2948), (510943204, 3063), (510984142, 3638), (511216201, 1650), (511238144, 3532), (511401246, 4537), (511581834, 1460), (512079537, 3576), (512205516, 2933), (512607475, 4260), (512994926, 3506), (513039466, 1047), (513046616, 3930), (513144969, 3284), (513285157, 509), (513313422, 3076), (513612400, 3436), (513632783, 4553), (513723840, 3035), (513777000, 3299), (513867720, 3016), (514104871, 2590), (514267355, 2330), (514513126, 3678), (514667653, 52), (514950505, 1038), (515141525, 728), (515202506, 2825), (515224831, 161), (515386056, 1740), (515506346, 4361), (515635947, 4489), (515646260, 3208), (515865834, 1032), (515915053, 3938), (515921795, 3667), (516376236, 548), (516568955, 3517), (516934140, 1834), (517006124, 1781), (517069940, 1918), (517071417, 4124), (517134497, 3979), (517172008, 1889), (517237538, 659), (517327043, 133), (517536739, 1808), (518276527, 2847), (518569353, 2384), (518601641, 2432), (519634909, 1488), (519680975, 646), (519794514, 467), (520257914, 3472), (520261463, 3024), (520558442, 2970), (520683070, 1874), (520916656, 2343), (520922564, 3725), (521124587, 377), (521321854, 1971), (521333807, 2765), (521346783, 1742), (521734153, 763), (521840817, 4777), (522071017, 1125), (522115972, 1888), (522352682, 2982), (522740322, 1962), (522951434, 4549), (523411861, 99), (523696812, 4564), (524028962, 1565), (524155830, 3810), (524324635, 3053), (524421782, 4737), (524906436, 1141), (524981202, 2985), (525342826, 4830), (525474479, 3383), (525528412, 2397), (525618562, 832), (525618992, 4485), (525803254, 699), (525812290, 2683), (526156576, 4038), (526232893, 1255), (526252972, 1374), (526413599, 1845), (526630036, 4903), (526864629, 2856), (527114105, 4755), (527332058, 421), (527349605, 3737), (527929307, 3571), (528007122, 3891), (528050021, 1595), (528078698, 270), (528108573, 1948), (528177164, 2833), (528258475, 3635), (528283717, 4418), (528585385, 1219), (528797896, 4578), (528909343, 269), (528990254, 2513), (529051473, 856), (529382419, 152), (529413955, 4095), (529711003, 829), (530331653, 1769), (530538137, 1369), (530692647, 1213), (530848689, 1243), (530965503, 1254), (531368157, 2291), (531500044, 234), (531580355, 2006), (531928978, 1868), (531984952, 2643), (531996834, 3339), (532274427, 755), (532393175, 4591), (532531992, 1232), (532860826, 4015), (533492343, 1527), (533729770, 1331), (533746163, 2508), (533806353, 4505), (533917289, 2118), (534234336, 4887), (534241638, 1785), (534283547, 3591), (534316940, 2142), (534480358, 2958), (534545219, 976), (534882859, 286), (535013442, 828), (535137258, 2091), (535249489, 3419), (535341574, 1623), (535353144, 4781), (535616875, 329), (535877207, 2884), (536118562, 3467), (536424463, 80), (536544919, 2047), (536949473, 512), (537587076, 1567), (537697959, 2912), (537838987, 145), (537883233, 3605), (538182652, 2434), (538251924, 2955), (539194116, 3509), (539194221, 710), (539199007, 395), (539317691, 4444), (539381201, 3627), (539391781, 4608), (539573000, 3446), (539591775, 720), (539691071, 1398), (539941076, 1933), (540787194, 4704), (540864465, 4910), (541050907, 3531), (541319060, 4393), (541640952, 4900), (541745332, 147), (541810817, 2003), (541955981, 1636), (542421706, 4303), (542557541, 1241), (542563357, 2433), (542807497, 458), (542856136, 3795), (543027624, 1772), (543031938, 1964), (543168860, 3020), (543442029, 4431), (543631717, 3503), (543805171, 3130), (544181838, 2292), (544289326, 1795), (545169194, 1336), (545184460, 3962), (545196299, 757), (545630938, 3408), (546116045, 4114), (546231470, 4226), (546453555, 813), (546553734, 2037), (546721443, 3083), (547229472, 3400), (547247124, 4482), (547655133, 3347), (547940779, 3192), (548056452, 935), (548203190, 4753), (548438530, 1104), (548613714, 1454), (548765439, 1679), (549272374, 3582), (549991570, 2059), (550219346, 1388), (550557696, 2597), (550839079, 4382), (550871213, 2278), (551220870, 1826), (551343831, 944), (551402300, 3437), (551590002, 2117), (551619003, 1020), (551754926, 1050), (551935597, 3818), (551950526, 3276), (551997955, 2991), (552061119, 642), (552449568, 172), (552811266, 4856), (553143099, 2921), (553167254, 4518), (553820487, 391), (553822838, 3821), (554057344, 3340), (554114041, 4455), (554214232, 3816), (554232474, 1802), (554346543, 1160), (554416627, 3781), (554732315, 46), (554751134, 2845), (554758728, 4843), (554849027, 4624), (555131361, 4509), (555812626, 4867), (555914107, 1240), (556163035, 3283), (556326134, 3478), (556414424, 58), (556560900, 1413), (556779525, 3994), (557006782, 1997), (557018892, 4409), (557723640, 3291), (557862326, 4985), (557870593, 2818), (558648807, 1700), (558854414, 124), (558866932, 960), (558967236, 3117), (558980080, 3426), (559175841, 3138), (559250126, 20), (559428182, 4289), (559694282, 344), (560059337, 4525), (560065581, 2718), (560181302, 1014), (560349620, 1974), (560404304, 4924), (560519530, 2883), (560535261, 146), (560597014, 740), (560603677, 1532), (560682547, 4366), (560693557, 3029), (560969442, 3150), (561188293, 3414), (561851849, 4284), (561960514, 1155), (562217259, 1140), (562220430, 1214), (562321071, 2673), (562714213, 2732), (562740057, 2940), (562796624, 1127), (562876924, 3309), (562921360, 4072), (563095316, 1635), (563659956, 606), (563745213, 122), (563780618, 4572), (563968510, 4165), (564020170, 510), (564035791, 1162), (564222148, 4386), (564931776, 1412), (564965529, 289), (564992566, 468), (565244062, 4048), (565593569, 1790), (565782386, 2902), (566320895, 2427), (566492440, 4989), (566617011, 230), (566765609, 1910), (567097148, 2289), (567105772, 2711), (567199416, 1736), (567239875, 4854), (567363402, 4163), (567993084, 3890), (567993294, 2749), (568310236, 3683), (568382965, 4724), (568530022, 3017), (568630152, 2193), (568676345, 3406), (568900945, 1154), (568921547, 47), (569041223, 1577), (569288927, 1414), (569543061, 3599), (570073835, 4795), (570276566, 4648), (570405729, 2944), (570455360, 1956), (570784240, 4520), (570792677, 1605), (570822751, 2666), (571025242, 4139), (571173407, 1334), (571254138, 365), (571400119, 4211), (571626657, 4040), (571632721, 3992), (572108820, 8), (572636438, 1773), (572642128, 586), (572855855, 2070), (573038146, 1921), (573199530, 2246), (573658396, 4914), (573948291, 3556), (573960903, 3859), (574352081, 790), (574382412, 4477), (574515746, 772), (574890682, 1053), (574895388, 4512), (575052150, 563), (575214309, 231), (575697566, 360), (576153529, 4116), (576427963, 3771), (576988953, 2981), (577140917, 1342), (577155841, 4215), (577549854, 2391), (577557442, 3836), (577577878, 1872), (577717817, 439), (577970083, 968), (578017048, 474), (578262788, 1509), (578424053, 4369), (578763357, 1745), (579317117, 134), (579422838, 4464), (579972771, 3107), (580097501, 1952), (580141359, 4152), (580220989, 1227), (580241356, 2704), (580322066, 2764), (580330517, 2839), (580786172, 793), (580792588, 3748), (580897966, 3197), (581004683, 4577), (581072485, 4709), (581084088, 4861), (581111115, 3468), (581405593, 827), (581542863, 4010), (581601326, 64), (581719682, 92), (581959888, 333), (582029987, 1450), (582288420, 4600), (582479470, 454), (582500164, 3684), (582516626, 2086), (582626745, 4275), (582663991, 4847), (582687138, 2932), (582786182, 3723), (582908859, 1844), (583040133, 1051), (583168052, 4532), (583258202, 2002), (583512290, 3027), (583697104, 806), (584061473, 2386), (584229407, 4241), (584346962, 517), (584359962, 3144), (584407022, 4141), (584569615, 45), (584869772, 2109), (584996459, 2256), (585017453, 4758), (585052832, 1305), (585072381, 1406), (585085965, 1196), (585385629, 2), (585619408, 3798), (586218176, 1572), (586577902, 408), (586714101, 3411), (586894806, 2532), (587059553, 3041), (587164938, 4005), (587229288, 705), (587492396, 4538), (587860736, 2648), (587964399, 1890), (587979382, 4667), (588020988, 3287), (588271500, 1493), (588325856, 508), (588531433, 2658), (588773436, 3246), (588902903, 843), (589146111, 2217), (589302990, 3606), (589710938, 4599), (589749690, 3671), (589753892, 4730), (590301793, 2317), (590529378, 1469), (590652761, 3444), (590692362, 253), (590733447, 331), (591179780, 1391), (591210882, 3124), (591616982, 182), (591695471, 1340), (591721944, 325), (592085167, 2183), (592276735, 983), (592501577, 3428), (592559275, 1314), (592685743, 101), (592738284, 3989), (592905306, 1174), (592957554, 1581), (593184652, 768), (593609506, 3906), (593615507, 1854), (593763352, 173), (593931189, 4119), (593945158, 1114), (593962341, 2913), (594221457, 4228), (594280673, 1864), (594534962, 2599), (594800065, 338), (595100718, 2055), (595293121, 1149), (595331261, 652), (595371112, 1917), (595634963, 3459), (595736744, 14), (595811847, 3665), (596138546, 121), (596184672, 4589), (596524246, 1902), (596820707, 1537), (597128727, 1193), (597354152, 248), (598118629, 316), (598355363, 1728), (598424913, 3345), (598619753, 4586), (598680542, 2715), (598692312, 2431), (598715161, 2559), (598974438, 3526), (599020069, 3655), (599106470, 1143), (599211943, 2495), (599230717, 1484), (599902508, 260), (599902998, 119), (599927844, 4782), (599947368, 4099), (599949601, 131), (600078715, 2949), (600088681, 4434), (600163443, 2682), (600477701, 664), (600625868, 3314), (600963224, 2980), (601137804, 4902), (601253351, 2697), (601313480, 1995), (601477568, 3642), (601513517, 3953), (602088465, 79), (602480495, 1267), (602557780, 4938), (602801121, 4897), (602931722, 4668), (603159001, 4844), (603506936, 2804), (603515929, 521), (603522787, 771), (604046405, 3493), (604531275, 1570), (604809489, 1283), (605129785, 4886), (605286111, 4286), (605550210, 1117), (605752145, 4984), (605908841, 1072), (605946355, 43), (606129714, 4357), (606298382, 1024), (606536514, 4057), (606820204, 3950), (607304746, 4408), (607385690, 3369), (607391274, 2870), (607442524, 4004), (607621296, 2736), (607652925, 818), (607676805, 686), (607758284, 2419), (607893558, 1073), (608019485, 3012), (608780130, 920), (608995575, 2660), (609380433, 4736), (609436293, 2052), (609603268, 4389), (609688273, 1976), (609802763, 4729), (610187380, 1806), (610327983, 1257), (610415578, 265), (610436848, 2345), (610713398, 2344), (610865997, 1436), (610866632, 3115), (611026945, 2053), (611110545, 3949), (611126448, 1017), (611533500, 170), (611578495, 275), (611632770, 2693), (611923201, 3290), (612039490, 1996), (612610426, 1533), (612715612, 4090), (612740417, 2180), (612744869, 3091), (613088872, 4419), (613460253, 1702), (613694862, 674), (614052968, 1810), (614053183, 4456), (614208550, 4300), (614300145, 4928), (614352958, 374), (614445558, 3148), (614681377, 4792), (614838458, 2622), (615199373, 4499), (615244302, 3689), (615325686, 3871), (615332717, 1102), (615856264, 4079), (615887792, 989), (616204664, 4962), (616306172, 2691), (616870384, 2333), (617020369, 853), (617362420, 475), (617646052, 196), (617966568, 2485), (617998699, 224), (618007962, 1929), (618200434, 3831), (618444059, 2494), (618597197, 4946), (618614301, 4723), (619069812, 534), (619156302, 1233), (619476570, 1440), (619548344, 2247), (619891443, 1991), (619926261, 25), (620288721, 49), (620300302, 3743), (620457806, 2275), (620726832, 3632), (621491085, 1530), (621549719, 3261), (621606947, 3834), (621609223, 4410), (621640353, 4595), (621746238, 1800), (621782614, 494), (621954135, 4818), (622274803, 3294), (622424600, 2605), (622531245, 2979), (622645680, 2945), (622744665, 2832), (623085948, 671), (623100568, 4696), (623436384, 3099), (623886494, 438), (624055911, 3089), (624409828, 3077), (624674674, 4071), (624881848, 2218), (625041347, 3934), (625991384, 3814), (626333195, 1301), (626503679, 240), (626566063, 263), (626879652, 4596), (627181461, 4953), (627257294, 457), (627813264, 3485), (628374435, 50), (628381112, 274), (628526128, 3404), (628682901, 2010), (629214860, 3764), (629560940, 3074), (629596919, 2122), (629820771, 4942), (630146816, 3262), (630404299, 396), (630433406, 4848), (630507664, 807), (630544160, 1738), (630562076, 466), (630610135, 567), (630744757, 4098), (630870525, 4401), (630939375, 425), (631049755, 3295), (631140293, 1417), (631475257, 2642), (631520935, 3660), (631536419, 4055), (631665036, 3857), (631670365, 4130), (632124356, 2380), (632183632, 1906), (632232519, 538), (632374768, 2994), (632837265, 4851), (632998955, 4188), (633465922, 2910), (633631383, 3023), (633711596, 2997), (633886670, 3969), (633928147, 1468), (634250495, 2662), (634418614, 601), (634461250, 219), (634462620, 2588), (634484735, 2477), (634611159, 915), (634829762, 1584), (634879717, 2241), (635062331, 2943), (635238799, 1547), (635266644, 1624), (635307315, 1222), (636008412, 48), (636599235, 3417), (636812297, 3455), (637236116, 3987), (637263673, 2917), (637446327, 3850), (637503899, 1035), (637752211, 3577), (637945663, 4604), (637989444, 1186), (638030464, 4481), (638032326, 4879), (638408702, 1208), (638924338, 2690), (639058293, 3892), (639521073, 496), (639559862, 4329), (639821648, 2076), (639981152, 488), (640308751, 774), (640390938, 3800), (640581555, 2306), (640651497, 3958), (641454409, 2338), (641535352, 3253), (641898742, 4129), (642005401, 4059), (642119105, 2067), (642258724, 3057), (642289986, 2228), (642300470, 752), (642480459, 343), (642826372, 4554), (642906459, 142), (643135324, 3586), (643159538, 4453), (643395802, 1919), (643467850, 2212), (643964321, 3853), (644101185, 4698), (644310164, 2403), (644488215, 2120), (645243703, 1065), (645359830, 1467), (645441875, 314), (646008069, 1622), (646253618, 4542), (646624111, 4170), (646688965, 3278), (647049821, 1775), (647061827, 2393), (647519771, 651), (647543226, 65), (647861641, 3433), (648265361, 4430), (648367816, 3065), (648470295, 4433), (648511927, 2196), (648770712, 1210), (648855770, 211), (649004541, 479), (649079743, 4451), (649128063, 4717), (649745709, 4437), (649981660, 2563), (650161094, 1003), (650342786, 2098), (650349189, 1164), (650429520, 2840), (650457436, 2823), (650558582, 3462), (650572879, 1013), (650688892, 2518), (650902641, 2045), (650925978, 471), (651527623, 2595), (651591544, 2543), (652010756, 3043), (652642352, 4545), (652647768, 504), (652917468, 299), (652964431, 3133), (653120427, 168), (653160526, 4288), (653280649, 957), (653321870, 2143), (653445156, 3769), (653470082, 4862), (653753278, 3131), (653804304, 4918), (653822248, 532), (653925211, 2850), (654138940, 345), (654703907, 1477), (654768884, 3914), (654855253, 4096), (655001010, 2627), (655297634, 1792), (655318140, 706), (655481285, 4138), (656113902, 2570), (656558113, 1018), (656605513, 2534), (656699680, 791), (656928332, 2408), (657752746, 3913), (657810603, 3285), (657854352, 1159), (657933430, 150), (657950185, 2189), (657965215, 4317), (658147776, 298), (658239927, 4452), (658330648, 2895), (658452555, 4269), (658670249, 4231), (658794458, 1922), (658970138, 3488), (658970929, 2280), (659514026, 831), (659561501, 2525), (659563402, 4999), (659585054, 3263), (660090746, 2083), (660119640, 2852), (660383911, 701), (660674308, 4321), (661186060, 3937), (661524588, 3714), (661868753, 3358), (661897344, 293), (662156064, 1060), (662327027, 3505), (662506321, 3212), (662661574, 855), (662817632, 4427), (662858080, 590), (662860569, 2809), (662935813, 1588), (662942698, 2720), (663261871, 3760), (663300278, 519), (663378526, 465), (663571684, 424), (663612758, 0), (663677522, 132), (664026199, 2124), (664094711, 1446), (664124237, 4146), (664198402, 1110), (664282504, 2619), (664952149, 2331), (664955823, 4168), (665180683, 1279), (665367407, 41), (665678869, 1987), (665722289, 4739), (665779215, 3445), (665793316, 4473), (665921525, 1452), (666001132, 340), (666140773, 4610), (666182434, 4341), (666473041, 2618), (666579376, 1587), (666738904, 4931), (666863637, 3600), (666953206, 3158), (667187620, 1387), (667220747, 2205), (667334958, 3486), (667445897, 3773), (667467846, 4802), (667633703, 3991), (667650003, 2507), (668010621, 4919), (668345707, 3151), (668370624, 1780), (669410598, 892), (669567203, 4486), (669616513, 3302), (669757628, 2356), (669766423, 3514), (669856147, 2283), (669941332, 3822), (670009619, 933), (670265022, 4765), (670340580, 2019), (670356222, 1190), (670408873, 2328), (670489179, 1189), (670509869, 1858), (670539395, 1147), (670601655, 3187), (670774873, 737), (670980798, 4662), (671135257, 874), (671406199, 1392), (671611836, 2611), (671733000, 1999), (671741398, 1873), (672168945, 3862), (672333527, 4911), (672413651, 3784), (672751952, 3968), (673182314, 4256), (673416284, 1642), (674159204, 2904), (674195598, 1345), (674327776, 4104), (674365330, 2760), (674529676, 2471), (674903732, 4979), (674918897, 1086), (675088729, 1181), (675088734, 639), (675456359, 2248), (675679909, 621), (675964438, 2600), (676001431, 1669), (676061983, 1516), (676149690, 3999), (676151298, 4612), (676159742, 436), (676602162, 1355), (676624512, 2934), (677167468, 3210), (677239337, 3761), (677566766, 373), (678022614, 484), (678649301, 2293), (679034919, 4955), (679384825, 3614), (679448354, 4483), (679610094, 1461), (679762366, 616), (679799889, 203), (680180823, 4273), (680232115, 3685), (680322798, 841), (680472932, 2300), (680761921, 22), (680810489, 574), (680924510, 2881), (681185819, 2990), (681194615, 1611), (681221221, 3270), (681433120, 3430), (681853171, 3398), (682316868, 1475), (682377708, 3813), (682688508, 305), (682716652, 3801), (682843251, 87), (683312234, 715), (683529931, 4858), (683608035, 4511), (683812657, 3963), (684006799, 3711), (684017891, 628), (684153101, 2429), (684320152, 361), (684472851, 614), (684756185, 2465), (684942102, 3753), (685238421, 2894), (685256122, 2491), (685362154, 4413), (685690236, 630), (685708739, 2795), (686329212, 2830), (686366319, 660), (686367721, 1424), (686814661, 446), (687053568, 3399), (687079471, 2565), (687123679, 3114), (687439959, 222), (687552573, 662), (687810542, 1985), (687837036, 2192), (688165898, 1563), (688627226, 4402), (688633452, 2702), (689299865, 4869), (689472082, 696), (689761772, 2848), (690153045, 4735), (690178465, 2844), (690229577, 1670), (690611648, 2546), (690721326, 924), (690920070, 1204), (690971696, 1899), (691181122, 3633), (691318804, 78), (691420671, 3580), (691598747, 3939), (691614104, 353), (691703241, 387), (691882701, 307), (691952431, 2286), (692103047, 4210), (692264537, 3904), (692270049, 4067), (692475556, 2566), (693112016, 1721), (693349290, 733), (693374826, 572), (693751907, 481), (693994787, 4412), (694014121, 4619), (694101997, 4951), (694130221, 4457), (694384448, 2577), (694396175, 4297), (694563102, 977), (694698474, 1855), (694830700, 4506), (694859107, 3454), (695230037, 692), (695883185, 482), (696036437, 4583), (696106208, 810), (697102387, 1610), (697379950, 3491), (697461884, 626), (697596217, 1699), (697602423, 992), (697788254, 2007), (697879122, 3194), (697964768, 2436), (697992516, 285), (698516007, 354), (698527933, 2517), (698630257, 2004), (698866522, 1949), (699077220, 3783), (699328571, 1389), (699406345, 3250), (699529002, 1966), (699575802, 140), (699595286, 1574), (699819237, 2068), (700163758, 2187), (700420678, 2371), (700691887, 1457), (700756793, 292), (701268690, 2689), (701427050, 4308), (701717915, 1791), (702269851, 3794), (702587101, 1401), (702987835, 1004), (703138887, 1746), (703330273, 1680), (703816042, 624), (703889359, 2036), (704235678, 4033), (704360015, 2114), (704487635, 597), (704818616, 952), (704938057, 1170), (705151188, 2594), (705571288, 3425), (705659685, 3139), (706243269, 794), (706719139, 341), (706724180, 3925), (707241412, 4940), (707370775, 776), (707637051, 4164), (708058082, 688), (708572622, 3563), (708853873, 3116), (708971715, 4562), (708996280, 581), (709200228, 1455), (709622900, 3211), (709731362, 1200), (709748466, 1973), (710079871, 3703), (710248197, 3507), (710281877, 4106), (710390219, 3993), (710775569, 1998), (710805132, 1197), (710832460, 2719), (710946903, 2005), (710952959, 3697), (711071065, 3009), (711617768, 4312), (711738690, 1234), (712034351, 2409), (712946843, 3463), (712995945, 4490), (713146452, 1012), (713159121, 767), (713320393, 2768), (713397336, 4514), (713428972, 4081), (713593548, 4627), (713874909, 3371), (713981538, 29), (713992823, 859), (714231177, 1308), (714240559, 2033), (714299274, 3429), (714553355, 462), (714685077, 4759), (714977838, 4561), (715532720, 3201), (715777502, 3751), (715803372, 2601), (715949476, 934), (716210990, 6), (716474457, 4391), (716487802, 2978), (716679666, 4318), (716769421, 1980), (716979213, 3180), (717227496, 3997), (717545808, 2136), (717627638, 1938), (718137186, 3625), (718452750, 4110), (718482573, 1550), (718610240, 2826), (718759677, 4495), (718761944, 3037), (718764153, 2073), (719464874, 2394), (720270922, 2703), (720943726, 1711), (721010845, 1028), (721139866, 4225), (722068054, 2066), (722291375, 1338), (722395177, 878), (722783398, 3716), (723061107, 2498), (723074591, 3260), (723096587, 4664), (723254762, 1690), (723266146, 4614), (723610822, 4254), (723949831, 990), (724445272, 981), (724719168, 2357), (724723275, 2424), (724774222, 3860), (724810874, 635), (725293254, 3123), (725450154, 2803), (725668618, 925), (725829104, 3190), (725864583, 4429), (726575333, 3031), (726664490, 1931), (726828780, 4491), (728031317, 583), (728255252, 1701), (728827993, 2181), (728829999, 2806), (729023580, 4450), (729327254, 2755), (729543964, 1848), (729734436, 105), (729862749, 3006), (729929892, 126), (730047484, 4021), (730406909, 1275), (730658256, 4247), (731455758, 4991), (731512125, 3942), (731589039, 2744), (732269742, 72), (732280208, 4075), (732356318, 694), (732565770, 164), (733170701, 3639), (733480912, 4220), (733611020, 100), (733626684, 573), (733866736, 2175), (733890828, 3965), (734025514, 1502), (734156542, 1744), (734666936, 2888), (735117690, 4083), (735211745, 2672), (735267185, 2340), (735628006, 1042), (735657886, 3682), (736014688, 33), (736325334, 3740), (736520839, 895), (736660752, 4093), (736833518, 1069), (737086684, 1644), (737589520, 4263), (737922437, 3008), (738152462, 2168), (738161519, 736), (738365440, 4711), (739241752, 2667), (739255507, 3803), (739356444, 2925), (739632547, 3440), (739709735, 1250), (739757005, 1384), (740696707, 2126), (740757390, 1757), (741172808, 4244), (741209238, 4703), (741766709, 610), (741832057, 732), (741872847, 778), (741923785, 3820), (742410501, 1541), (742506481, 1402), (742646241, 647), (742673335, 1675), (742939034, 4845), (743088103, 539), (743379478, 1230), (743758901, 3990), (743830074, 69), (744177572, 1438), (744232090, 2130), (744268752, 4173), (744365864, 759), (744434084, 1641), (744799793, 1732), (745144163, 1009), (745562175, 3103), (745864091, 4150), (745916407, 3079), (745992490, 3280), (746253762, 4587), (746446593, 1765), (746556550, 734), (746866661, 681), (747021762, 392), (747025391, 537), (747070756, 4635), (747164131, 3721), (747459857, 1081), (747647623, 3482), (747661228, 2496), (747712712, 3812), (747906682, 3722), (748122281, 899), (748591326, 495), (748798447, 4675), (748856131, 3420), (748878728, 3845), (749056359, 335), (749276571, 5), (749465884, 1292), (749563036, 4700), (749870033, 4121), (750367737, 753), (750395944, 2348), (750527542, 2773), (751335977, 923), (751346798, 589), (751511316, 2696), (751589059, 1869), (751626235, 2223), (751788185, 864), (751814100, 3241), (751949253, 1951), (752098342, 1631), (752137458, 2029), (752449205, 2398), (752971814, 2798), (753001062, 1379), (753093219, 897), (753227126, 1057), (753418206, 1856), (754242633, 4290), (754299505, 2011), (754377682, 432), (754412713, 2527), (754433963, 4392), (754700738, 372), (754753876, 3184), (755012851, 2716), (755059369, 2906), (755259833, 1029), (755683447, 2555), (755731597, 1270), (755850150, 4346), (755874625, 4030), (755894619, 997), (756265151, 4502), (756855829, 2385), (756870769, 2846), (757345037, 953), (757534514, 1751), (757543351, 2481), (757636106, 4631), (757648860, 2127), (758106998, 1604), (758215061, 2459), (758728241, 397), (759627884, 3981), (759797968, 3966), (759890180, 326), (760066673, 4622), (760401389, 3341), (760843426, 1640), (761031479, 1600), (761034591, 3573), (761343078, 35), (761529467, 782), (761652491, 4024), (761919241, 1360), (762064536, 2761), (762151985, 909), (762227377, 2578), (762761150, 4197), (762784074, 4328), (762797383, 3022), (762833755, 4259), (762876826, 3796), (763272393, 2065), (763292758, 903), (763413198, 3244), (763789006, 4965), (763803791, 3362), (763818724, 280), (763992343, 3239), (764866085, 1239), (764934342, 3323), (765084309, 4280), (765106933, 2237), (765755053, 437), (765767216, 4262), (766049056, 4585), (766247129, 3198), (766689348, 3896), (766768560, 4017), (766770416, 4956), (766899677, 4749), (767196968, 2999), (767591710, 4304), (767717816, 4097), (767800140, 1674), (767861290, 2121), (767878744, 4798), (768894306, 1078), (769479892, 3856), (770052620, 15), (770297738, 904), (770660013, 4761), (771056115, 2635), (771125065, 3917), (771139910, 1725), (771479632, 347), (771562304, 1031), (771686780, 2309), (771880854, 2684), (772019479, 4237), (772078853, 1946), (772325080, 201), (772408471, 4970), (772470452, 3873), (772617604, 593), (772668693, 83), (773558643, 2253), (773778360, 954), (774418028, 4592), (774738407, 3869), (774849425, 3140), (775117573, 4670), (775312263, 4013), (775652651, 4710), (776116040, 1228), (776210970, 998), (776312635, 4267), (776340755, 4939), (776489314, 595), (776540742, 3353), (776812741, 4349), (777101702, 3811), (777351720, 127), (777566634, 698), (777837055, 2324), (778051104, 908), (778119172, 3456), (778443785, 4621), (778574077, 3427), (778862556, 4223), (778949268, 3645), (778967403, 1960), (778972224, 970), (778978772, 3186), (779277510, 1320), (779360260, 2654), (779462999, 1615), (779584125, 297), (779819033, 1027), (779952252, 130), (780197000, 3560), (780532246, 4872), (780533752, 1021), (780811900, 1689), (780935747, 3338), (781040016, 2709), (781191669, 3465), (781384626, 3205), (781420550, 2576), (781710457, 4959), (781775252, 2251), (781966794, 4042), (781987953, 4422), (782034914, 649), (782079441, 1969), (782160951, 2799), (782219695, 712), (782395257, 1478), (782797493, 2425), (782842259, 12), (783455402, 1891), (783479794, 604), (783539758, 156), (784000076, 415), (784026177, 4634), (784082462, 1116), (784573187, 1914), (784577383, 951), (785096197, 1226), (785441440, 2753), (785539018, 1058), (785592834, 367), (785801719, 2358), (785838272, 808), (785927267, 666), (785977090, 56), (786066710, 1206), (786084631, 186), (786198311, 4784), (786388807, 62), (786617178, 2297), (786695561, 2438), (786935213, 1428), (787394785, 356), (787579624, 3540), (787927870, 1534), (788022538, 781), (788349297, 4681), (788825492, 1319), (788861612, 1409), (788975737, 1907), (789037808, 1573), (789048038, 2766), (789493163, 4296), (789566135, 3466), (790202839, 1269), (790214479, 3727), (790263182, 1396), (790773839, 3653), (790839591, 690), (791563205, 4488), (791617487, 1187), (792003445, 3343), (792019241, 2617), (792057692, 3269), (792081707, 3109), (792632198, 1548), (792829141, 711), (793026034, 2161), (793569889, 2220), (793607611, 118), (793657594, 2500), (793834606, 4742), (793970277, 2639), (794168558, 804), (794336117, 2128), (794624263, 4222), (794750854, 3381), (794972993, 19), (795591947, 3207), (795747988, 2349), (795767910, 4031), (796649664, 2820), (796679129, 4913), (797044909, 3657), (797238453, 2269), (797343197, 2296), (797603600, 4407), (797634893, 18), (797810239, 1693), (798049081, 4935), (798331103, 3774), (798445512, 1026), (798938108, 815), (799008959, 3954), (799122950, 4840), (799136610, 4202), (799401353, 3982), (799628732, 4028), (799650769, 4026), (799779745, 384), (800110508, 4380), (800142694, 3137), (800331305, 37), (800752833, 3787), (800873893, 4497), (801115944, 4638), (801211089, 4888), (801454813, 4255), (801514854, 932), (801565278, 1158), (801596796, 889), (801618435, 2014), (802068387, 2838), (802671920, 1694), (802705078, 139), (803086834, 3394), (803191886, 1458), (803215408, 2392), (803451342, 4404), (803542207, 4265), (804003848, 2159), (804107318, 4127), (804222108, 4063), (804465798, 1884), (804470116, 4399), (805044994, 4689), (805145450, 3613), (805807782, 2028), (805834139, 3087), (806553039, 3344), (806658175, 223), (806711446, 1036), (807053713, 999), (807244343, 2439), (807484059, 1399), (807537827, 1481), (807681162, 2950), (807691504, 719), (808164525, 1215), (808279571, 4745), (808286437, 580), (808446547, 4958), (808590943, 555), (808590948, 4808), (809466965, 1099), (809561512, 2924), (810010293, 2977), (810085857, 1108), (810108166, 845), (810420002, 2208), (810461227, 491), (810816678, 2214), (811093109, 3209), (811138308, 2706), (811776215, 3848), (811880399, 2841), (812221282, 4926), (812295233, 30), (812577524, 3967), (812656782, 3188), (812814832, 3839), (812829792, 4471), (813101920, 3112), (813397988, 4219), (814106911, 2421), (814120537, 2770), (814602587, 3449), (814653431, 1836), (814716858, 2132), (814897802, 2824), (815063667, 938), (815143602, 409), (815169062, 7), (815806743, 4109), (816270245, 1683), (816539308, 4925), (816591999, 2325), (816728049, 4238), (816795174, 2184), (817867239, 880), (817883834, 3664), (817913469, 1128), (818216893, 3288), (818915003, 2470), (819085238, 4043), (819309306, 1286), (819494107, 1839), (819665416, 3450), (819942953, 4044), (820124523, 1881), (820182809, 3729), (820185169, 3838), (820291414, 2475), (820423996, 2252), (820457652, 811), (821124474, 3553), (821277409, 4315), (821599043, 1825), (821627211, 2440), (821765386, 2822), (821875116, 3763), (821917632, 2699), (822369719, 3656), (822504614, 1963), (822584102, 1782), (822984995, 410), (823050852, 336), (823096747, 167), (823206385, 2701), (823387694, 4607), (823439140, 2478), (823459335, 1499), (823861137, 4035), (823934076, 187), (824117747, 2793), (824424231, 982), (824827090, 3421), (825291380, 4194), (825715689, 4656), (825971221, 4370), (826023523, 3519), (827125888, 4343), (827258233, 4722), (827425317, 4652), (827430135, 1043), (827454621, 144), (827901009, 2868), (828400862, 858), (828652299, 2767), (828745344, 1439), (828758789, 2538), (829179874, 332), (829381000, 4158), (829669094, 4440), (830412329, 162), (830465660, 1456), (830474829, 4019), (830757859, 1351), (830769611, 2373), (830788876, 799), (830891907, 2549), (831098182, 2975), (831537079, 2663), (831905309, 4694), (832267194, 4978), (832300464, 1590), (833414539, 2493), (833974025, 2232), (834359259, 2695), (834637196, 3946), (835019237, 4), (835714788, 1892), (835905614, 4904), (837221055, 1039), (837381935, 4629), (837471800, 3592), (837968186, 670), (838189470, 622), (838672599, 1251), (838720048, 1524), (838812436, 4011), (838979473, 2353), (839529029, 3403), (840065687, 1521), (840277096, 4625), (840658065, 1517), (840792840, 328), (840793403, 2096), (840819280, 4571), (841708828, 1788), (841878369, 1925), (841903916, 3202), (842234715, 2698), (842577228, 282), (842740251, 3242), (842745601, 3852), (842773325, 3066), (842823458, 1168), (842823509, 3921), (842989954, 4012), (843136847, 1796), (843600505, 2378), (843681699, 2653), (843746372, 718), (844221584, 4137), (844593599, 4240), (844850290, 3528), (844870056, 1705), (844929821, 2100), (845034086, 2074), (845317186, 455), (845702137, 777), (845757288, 1654), (845808298, 2178), (845843380, 2811), (845868728, 3002), (845986053, 1992), (846309397, 2088), (846348926, 1372), (846445908, 4530), (846447092, 1621), (846739349, 3545), (848062868, 136), (848191030, 3515), (848226115, 2077), (848334597, 4713), (848548991, 1485), (849257968, 2115), (849361137, 2370), (849508367, 117), (849955177, 106), (850070107, 2677), (850272330, 1449), (850342579, 1594), (850373107, 149), (850518321, 2929), (850865810, 4741), (851353820, 3019), (851373104, 4421), (851600902, 3317), (851723460, 1847), (851843785, 995), (851967351, 2156), (852192880, 1905), (852322656, 1596), (852340671, 291), (852352910, 826), (852415218, 3496), (852493494, 2616), (853173804, 547), (853599843, 758), (853727954, 2963), (853901427, 3203), (853924110, 3758), (854180989, 1231), (854633761, 1394), (855156445, 4932), (855169479, 2105), (855229460, 1739), (855539288, 4841), (856340917, 3944), (856422181, 2484), (856595900, 4684), (856647778, 600), (856911650, 2708), (856952067, 4179), (857062478, 4575), (857135500, 717), (857287923, 1442), (857701521, 1731), (857852815, 2544), (857948737, 1877), (858003556, 4922), (858342050, 4379), (858520877, 1735), (858528825, 3011), (858678164, 1619), (858916009, 2947), (858995739, 4877), (859005364, 4640), (859422793, 4806), (859601779, 3412), (860384147, 3451), (860451521, 212), (860640678, 4948), (860887320, 1764), (861110712, 4825), (861125356, 2987), (861395318, 4921), (862075172, 4478), (862266697, 1363), (862348575, 330), (862397997, 3590), (862913416, 631), (863111163, 4348), (863600211, 2591), (863673175, 4074), (863796516, 4986), (863804826, 54), (864270807, 3170), (864833569, 1827), (864916390, 2512), (865092852, 1586), (865330669, 2821), (865412527, 3189), (865515285, 4726), (865547606, 3233), (865612253, 3306), (865760419, 1507), (865835228, 3607), (866693254, 3807), (866876087, 2919), (867154927, 2615), (867268736, 2974), (867724596, 210), (867772345, 4176), (867836039, 4249), (867914873, 3272), (868009810, 4417), (868264731, 4230), (868903732, 1511), (868961883, 667), (869042347, 742), (869306362, 3073), (869852991, 1837), (869857029, 450), (870116793, 1310), (870356164, 861), (870497528, 4324), (870593365, 4688), (871532593, 1878), (871773964, 4120), (871951191, 1166), (872329435, 337), (872788259, 2640), (872825736, 2587), (873091768, 3644), (873098923, 3581), (873232360, 2194), (873429985, 2797), (873815552, 3530), (873878977, 1474), (874082231, 430), (874363165, 4870), (874382842, 871), (874901964, 460), (875230239, 135), (875270893, 526), (875416524, 2849), (875526172, 1494), (875537830, 3608), (875588233, 3092), (875593508, 4277), (875629439, 1883), (876217465, 1984), (876636038, 2078), (877182101, 2410), (877465487, 310), (877541968, 3085), (877581369, 388), (877792409, 2222), (877813223, 2995), (877931482, 2515), (878155552, 4182), (878287197, 993), (878468417, 2027), (878690882, 834), (878708773, 678), (878770986, 4655), (878827796, 3370), (878873997, 2310), (879124153, 3501), (879481996, 3460), (879837787, 2737), (880249234, 4718), (880306188, 3059), (880332575, 4049), (880575433, 4974), (880874858, 4796), (881452728, 1133), (881586683, 2779), (881871698, 1576), (881960305, 3146), (882158482, 2751), (882531217, 1591), (883151836, 1633), (883266104, 3286), (883456506, 507), (883461824, 2016), (883799006, 3598), (884237948, 2197), (884479975, 3535), (884698568, 2272), (884710435, 4990), (885109179, 3125), (885244034, 339), (885312174, 2866), (885595333, 3504), (885677066, 2225), (885965986, 3193), (886046319, 4326), (886412246, 1634), (886582074, 348), (886738255, 1894), (887034521, 1358), (887046830, 376), (887267040, 576), (887700048, 632), (887897260, 1312), (888032692, 4626), (888142768, 1798), (888583102, 2362), (889048427, 3477), (889537082, 4826), (889561692, 420), (889741566, 3663), (889784252, 4436), (889824699, 2299), (890118468, 3171), (890266534, 4192), (890298468, 3621), (890497926, 95), (891184651, 2009), (891435760, 104), (891500761, 2258), (891815368, 633), (892058428, 1299), (892094363, 1431), (892159122, 3502), (892360626, 2147), (892444144, 3080), (892496023, 4573), (892608108, 158), (893153352, 2268), (893347587, 544), (893500646, 888), (893622211, 313), (893624352, 4772), (893832807, 3359), (894152817, 3802), (894207383, 204), (894278591, 575), (894321925, 4171), (894363551, 1075), (894369342, 531), (894492659, 1886), (894605148, 3153), (894683460, 3044), (894899975, 44), (895015838, 3378), (895179594, 2556), (895387811, 2103), (895396577, 4760), (895401748, 3418), (895482827, 1266), (895704838, 3379), (895729174, 2302), (895822440, 4345), (895947810, 661), (895949243, 4874), (896105144, 3851), (896280272, 1237), (896525433, 4569), (896894921, 1145), (896901481, 4140), (897305333, 3669), (897476990, 3182), (897494969, 4270), (897674120, 2624), (898053371, 618), (898158684, 4816), (898374100, 2312), (898378845, 1121), (898392993, 3875), (898414126, 2221), (898457276, 1327), (898893665, 3360), (899356663, 1427), (899414338, 4056), (899448139, 2244), (899480357, 4617), (899804316, 3840), (899849543, 472), (899853037, 4000), (899954371, 726), (899969573, 1430), (900022751, 4743), (900233026, 685), (900410441, 1639), (900436306, 261), (900644025, 1726), (900644769, 4805), (900683808, 3985), (900918552, 2265), (901056743, 761), (901168051, 3174), (901174486, 3132), (901398978, 320), (901413461, 3542), (901722898, 3051), (901787427, 3624), (901829196, 4835), (902283885, 4968), (902777705, 4754), (902819001, 1617), (902919167, 912), (903143021, 4108), (903492953, 4125), (903555287, 2575), (903970826, 1119), (904075697, 378), (904216003, 672), (904448968, 228), (904489415, 4100), (904574807, 357), (904748551, 3677), (904964975, 3558), (905006335, 3720), (905084572, 4738), (905112052, 2777), (905266575, 1211), (905286819, 2326), (905326969, 4131), (905328744, 655), (905734985, 1236), (906019299, 4018), (906160448, 4602), (906210512, 1096), (906518569, 1551), (906617291, 1285), (906641880, 1067), (907004275, 3495), (907074466, 3572), (907228310, 404), (907245570, 2144), (907588211, 2080), (907589606, 4374), (907642683, 3327), (907669811, 3650), (908217274, 3755), (908327226, 994), (908334512, 4568), (908581624, 3724), (909050213, 27), (909085070, 2592), (909380202, 157), (909411947, 4590), (909460533, 4994), (909480029, 3819), (909850430, 4276), (909872640, 1539), (909875282, 74), (910179361, 4027), (910195802, 2318), (910653836, 2880), (910711895, 4528), (910770584, 1107), (911067138, 4136), (911591061, 3392), (911625973, 1282), (912231225, 2593), (912298236, 2651), (912359231, 1046), (912369114, 1718), (912594116, 3046), (912622985, 530), (912820852, 3335), (913136159, 2713), (913213791, 3058), (913718688, 3185), (913910849, 3926), (914115789, 1561), (914708222, 1990), (914750399, 2510), (915045565, 191), (915416852, 4929), (915539562, 2738), (915798864, 2084), (915844339, 1820), (916200484, 1318), (916409893, 195), (916557647, 2379), (916829007, 2908), (917245720, 380), (917286210, 4356), (917303589, 319), (917534003, 4789), (917538184, 2735), (917567529, 3310), (918022756, 2050), (918117590, 3747), (918373899, 2962), (918549250, 4524), (918639767, 3616), (918771991, 4998), (918930194, 3745), (918940090, 4788), (919074431, 850), (919135706, 619), (919185757, 3013), (919414982, 2406), (919981989, 966), (920247579, 2360), (920479501, 4351), (920746887, 2862), (920801005, 4894), (920933747, 4236), (921031929, 1329), (921646171, 1249), (921652409, 3948), (921926063, 1652), (922438672, 1367), (922452521, 4893), (922499285, 342), (922620955, 4411), (922940934, 2941), (923111477, 3878), (923358556, 3712), (923781268, 4442), (923783750, 3736), (924057994, 2351), (924157969, 2157), (924494793, 683), (925066866, 877), (925253055, 542), (925672927, 4643), (925765629, 4498), (925784136, 4666), (926501597, 2131), (926994299, 3674), (927000772, 3231), (927326011, 1023), (927344255, 3090), (928030616, 1939), (928132013, 4750), (928339557, 1212), (928444673, 3297), (928625734, 283), (928853349, 668), (928883279, 1613), (928947803, 3916), (929022241, 569), (929407877, 2435), (929540892, 2198), (930117116, 3380), (930501204, 1819), (930501743, 4623), (930507633, 2829), (931234015, 4147), (932019439, 3923), (932101578, 179), (932419334, 4685), (932698468, 4504), (933313255, 4521), (933326390, 382), (933540619, 485), (934328470, 4836), (934493015, 1055), (934668222, 1287), (935307903, 368), (935361733, 3126), (935490139, 2468), (935498604, 607), (935698889, 2537), (935703900, 3829), (935965125, 3003), (936286801, 3791), (936458034, 3708), (937411939, 1404), (938128864, 546), (938237241, 4995), (938701761, 3014), (938899951, 2926), (939205040, 2869), (939238848, 2931), (939443354, 2971), (939509116, 1514), (939535994, 3026), (939753160, 2855), (940061995, 4217), (940142546, 803), (940178463, 3219), (940200492, 2828), (940977799, 2901), (941059508, 394), (941182778, 2172), (941269132, 1048), (942033672, 412), (942392176, 1763), (942650404, 4891), (942725426, 1220), (942902846, 4006), (943147527, 2032), (943409610, 3382), (943452780, 3731), (943586460, 4603), (943647891, 2450), (943854395, 1288), (944211947, 4268), (944770753, 2893), (944820216, 1706), (944842644, 2281), (945395690, 4566), (945403476, 128), (945563535, 112), (945584430, 2740), (945716230, 798), (945860017, 3010), (946107229, 2263), (946140101, 3805), (946150197, 3832), (946258128, 237), (946815435, 4439), (947052999, 498), (947159110, 615), (947533172, 4101), (947857138, 1008), (947946189, 2897), (948301817, 4003), (948318220, 1709), (948649451, 2529), (948664106, 3413), (948716998, 4264), (949396131, 3648), (949593602, 2520), (949726489, 4008), (949816987, 3409), (949965222, 1007), (950101329, 2396), (950349075, 3690), (950442339, 3461), (950972603, 1089), (951227124, 245), (951270035, 2304), (951553384, 486), (951620302, 2545), (951917221, 3719), (952049541, 4159), (952457893, 2553), (952922400, 1482), (953073688, 3293), (953086623, 1153), (953257221, 2968), (953429374, 929), (953525166, 3837), (954162267, 4089), (954164812, 1571), (954551808, 4305), (954754628, 445), (954965627, 1638), (955307982, 2479), (955548647, 1867), (955708026, 502), (955735552, 1382), (955801412, 1941), (956171649, 695), (956369537, 304), (956485966, 1253), (956563643, 2057), (956752810, 2279), (956917702, 2271), (957067766, 2571), (957245405, 505), (957453751, 3160), (957595488, 1585), (957722162, 452), (957799561, 155), (957802944, 1770), (957843289, 4484), (958025451, 2561), (958287779, 2354), (958305222, 3333), (958313215, 2260), (958393670, 4628), (958505198, 9), (959652659, 2199), (959968104, 3568), (960254892, 914), (960293867, 3710), (960525213, 3935), (960543353, 4474), (960754012, 4801), (960935193, 2637), (960961166, 403), (961183279, 4472), (961261190, 1814), (961263766, 1578), (961289780, 3040), (961476296, 4105), (961598739, 1816), (961788152, 1325), (961890341, 4376), (961956961, 4115), (961969835, 2274), (962180555, 4762), (962292380, 4533), (962317579, 3858), (962320050, 407), (962349063, 1599), (962596283, 4555), (962844534, 4359), (962907744, 916), (963005912, 1777), (963194074, 4295), (963435992, 413), (963479049, 4039), (963492664, 102), (963657254, 854), (963802219, 1632), (963823266, 3640), (964018401, 975), (964498640, 3584), (964596362, 3136), (964979948, 141), (964984603, 1923), (965120925, 1400), (965811640, 3075), (965966138, 3855), (966222298, 1146), (966403281, 1498), (966407973, 324), (966641237, 1759), (966824263, 4767), (966897517, 584), (966917990, 4733), (967277047, 3629), (967414876, 1557), (967429573, 3497), (967747169, 2369), (968375927, 2025), (968655177, 3513), (968758773, 738), (968790569, 872), (968804074, 503), (969134057, 3564), (969212985, 4534), (969530429, 209), (970001289, 800), (970131429, 3432), (970296615, 545), (970540616, 111), (970632156, 1443), (970978741, 1066), (971414845, 3649), (971452889, 2569), (971568736, 4155), (971655208, 4544), (971780314, 4358), (971925103, 1822), (971987473, 2918), (972119168, 1647), (972591078, 1686), (972825877, 4770), (972957686, 2503), (973636095, 1385), (974279017, 2361), (974450443, 113), (974561496, 38), (974583972, 2657), (974644313, 2082), (974801872, 605), (974876229, 232), (974902794, 4187), (975026648, 802), (975147439, 1695), (975178098, 3738), (975250282, 2411), (975972772, 1309), (976086484, 2368), (976218559, 4644), (976307316, 2854), (977575370, 657), (977751861, 1545), (978051507, 3569), (978307952, 4535), (978403461, 2191), (978415964, 2160), (978594209, 3693), (979143498, 4061), (979152142, 3349), (979479211, 473), (979766889, 68), (979898631, 2316), (979918373, 3155), (980271476, 3385), (980605076, 3048), (980854536, 3575), (981011534, 4793), (981075688, 1132), (981305058, 4993), (981401294, 4810), (981475496, 3943), (981525071, 4221), (981556759, 931), (981789608, 1989), (981818019, 3256), (981861833, 2748), (981896796, 3223), (982229662, 4331), (982243288, 1666), (982728319, 4720), (982770738, 2133), (982825232, 3570), (983122373, 2444), (983245729, 2742), (983574340, 4102), (983921271, 723), (983936348, 879), (983956524, 2687), (984062237, 3788), (984664751, 1242), (984911092, 4103), (985194329, 4143), (985272394, 1006), (985414302, 2551), (985917469, 1840), (985924170, 1377), (985977220, 1904), (985993992, 3786), (986195068, 4672), (986197137, 2224), (986394915, 1263), (986489109, 2807), (986530106, 2401), (986605225, 3100), (986695564, 3004), (986877380, 3469), (986982919, 4756), (987100060, 272), (987205665, 3692), (987230075, 3), (987239009, 4620), (987266342, 422), (987283065, 3346), (987536204, 3964), (987551838, 2051), (987678200, 3169), (987746461, 564), (987764502, 3849), (988116854, 4609), (988220783, 788), (988506837, 3602), (988562998, 4653), (988828592, 1103), (989106975, 762), (989274363, 1513), (989284525, 3157), (989470410, 2255), (989687035, 129), (989777960, 317), (989957526, 385), (990103299, 2502), (990136680, 453), (990182388, 4645), (990401677, 4362), (990498071, 2108), (990501231, 1536), (990539867, 679), (990626905, 243), (990845916, 2756), (990894118, 536), (991015042, 2504), (991414154, 4253), (991433305, 819), (991701916, 844), (991914586, 3972), (992470483, 2456), (992552962, 2044), (993768637, 4467), (993844829, 3562), (994167117, 227), (994232930, 3544), (994463525, 3701), (994637977, 492), (994862820, 1333), (995067653, 2785), (996146377, 2671), (996148948, 1070), (996179211, 554), (996273597, 4510), (996587809, 1157), (996928502, 2113), (997358241, 4371), (997400229, 2509), (997405884, 2763), (997548031, 669), (997598164, 2363), (997708174, 2179), (997709016, 677), (997933722, 1835), (997968165, 4447), (998011964, 2140), (998333101, 2097), (998805090, 2141), (998926131, 4881), (998936807, 4541), (999420677, 745), (999493437, 2315), (999503923, 2857), (999978678, 2412)]
IMPOSSIBLE