[(487, 998074506), (163, 997824195), (327, 996519701), (24, 993851818), (160, 989085455), (272, 987286939), (148, 985947832), (158, 984323780), (391, 973259013), (278, 971358120), (399, 971118925), (470, 970361682), (71, 969157730), (77, 968889409), (385, 962793467), (259, 962659580), (197, 962113895), (264, 957695414), (13, 957533970), (201, 957299281), (413, 950624079), (218, 946756134), (397, 946595120), (214, 946077359), (369, 945971442), (146, 945403792), (423, 945212356), (243, 943230859), (128, 942953057), (325, 939065568), (408, 937001509), (36, 934249073), (35, 934168428), (279, 932143260), (302, 930270940), (154, 928896806), (288, 928715052), (344, 928015133), (443, 927557890), (4, 921212095), (305, 918911843), (376, 917634348), (287, 910541901), (6, 909729626), (205, 908824386), (2, 906523441), (168, 904457921), (172, 903431470), (276, 903167338), (456, 902403269), (125, 899736493), (25, 897732743), (490, 894467844), (32, 894018749), (404, 892331487), (181, 890067579), (121, 881534770), (210, 873808756), (19, 872059530), (442, 867132707), (289, 866852134), (266, 865644208), (39, 859971373), (38, 858089975), (412, 856896260), (322, 852226419), (18, 850108282), (420, 846902506), (491, 843051519), (332, 841431605), (42, 838086821), (286, 836499662), (117, 835742098), (33, 835539456), (57, 831327091), (209, 823585430), (466, 821761733), (308, 821317682), (50, 814557321), (396, 814302878), (193, 811863379), (346, 806212872), (88, 806043105), (311, 805305561), (473, 804505805), (241, 804414987), (468, 803871446), (444, 802170474), (467, 802078956), (378, 798686259), (357, 794086622), (134, 793778227), (58, 791259869), (189, 789408569), (475, 785650191), (422, 784750443), (434, 784306320), (347, 783962557), (310, 783821398), (221, 778735856), (464, 775328206), (300, 775301303), (45, 773773418), (451, 769722221), (171, 769150473), (235, 768879176), (1, 767928734), (386, 767399989), (274, 766910755), (430, 764057311), (452, 756423479), (329, 756359203), (268, 755794614), (188, 755632152), (493, 755371775), (206, 751060156), (338, 750650846), (78, 749075793), (296, 748858443), (370, 747693125), (219, 743600135), (151, 743536277), (144, 739444319), (417, 738184913), (72, 732098971), (361, 730729302), (202, 730204112), (415, 730015007), (379, 729492439), (342, 729168000), (43, 728941349), (185, 727799968), (482, 727205939), (382, 727010807), (213, 725247187), (446, 724611820), (113, 724509790), (126, 723336522), (83, 720091934), (489, 719317411), (167, 716626435), (81, 715935305), (390, 711974800), (120, 711382808), (236, 708855940), (222, 708313567), (114, 704728534), (254, 701369036), (82, 701303770), (102, 701269722), (98, 700928268), (255, 700190560), (29, 695969254), (170, 694897941), (436, 693921154), (9, 693523526), (401, 693405935), (226, 691479209), (46, 687109961), (199, 686036287), (100, 681889278), (96, 681046579), (406, 675364118), (8, 669546421), (109, 669488879), (124, 668775901), (335, 667307359), (229, 664440634), (240, 663589012), (372, 663205141), (65, 663181070), (69, 662427838), (283, 660952053), (341, 659240922), (75, 658271880), (67, 657232778), (328, 653106544), (90, 652653209), (384, 651809672), (230, 651109759), (132, 649447930), (3, 647212241), (330, 640653872), (0, 636562060), (196, 635700179), (250, 634444799), (345, 633411016), (220, 631859573), (402, 631700695), (441, 630054894), (177, 629763467), (494, 629653126), (476, 627576405), (47, 624938993), (103, 624757038), (216, 624136999), (499, 623250361), (337, 619794475), (194, 618644229), (161, 618417841), (252, 616677048), (198, 614450801), (93, 612244127), (248, 611995164), (186, 611623105), (356, 611574924), (291, 611067272), (61, 610351305), (22, 609933207), (153, 608383673), (455, 607116507), (152, 606866924), (486, 596623826), (349, 595113285), (178, 593587549), (474, 592912152), (251, 592508193), (5, 585063857), (374, 582503627), (49, 577000111), (267, 576623538), (383, 576147539), (343, 575131337), (224, 572525854), (20, 567896598), (157, 561833319), (51, 560330376), (314, 559458793), (41, 558858440), (405, 558035644), (427, 556413778), (447, 555531591), (497, 550178295), (130, 547205003), (156, 546501261), (282, 545799559), (223, 538292958), (334, 536899145), (359, 526626129), (315, 525649175), (461, 524046446), (367, 523811749), (498, 521438659), (418, 519056051), (142, 516355503), (21, 515371564), (380, 513888893), (17, 512889009), (231, 509885119), (107, 509702566), (37, 508532761), (54, 508524582), (428, 506539398), (233, 504800594), (387, 504118767), (275, 503852462), (129, 503210393), (106, 500697380), (437, 497760321), (323, 497626697), (454, 497303737), (40, 495509693), (59, 489787694), (416, 489765614), (389, 489641974), (381, 487153273), (298, 486987745), (358, 485448384), (133, 484428518), (73, 483130123), (204, 482322393), (269, 480957067), (203, 480097220), (137, 474283491), (95, 470944790), (11, 469855690), (76, 469259487), (263, 468006394), (366, 466451304), (191, 465239517), (257, 463232017), (242, 460386885), (411, 456825110), (433, 456002547), (228, 455110889), (7, 454895875), (299, 451052492), (53, 445239870), (105, 444924884), (147, 444811497), (211, 442188511), (290, 441733870), (293, 437209737), (350, 427586616), (176, 427156780), (212, 425744796), (195, 425307288), (453, 425265869), (227, 423987675), (23, 421749461), (70, 414989381), (10, 412726717), (400, 411741219), (239, 411739431), (16, 411717199), (371, 405607947), (435, 401761956), (297, 400817894), (182, 397078420), (119, 395915633), (31, 395396341), (261, 394666555), (303, 392448449), (91, 390531470), (309, 386523498), (74, 386018671), (140, 385950560), (86, 384562965), (463, 381836267), (249, 380154712), (273, 378291766), (326, 370818542), (313, 364432073), (317, 363982498), (111, 362932916), (27, 362276371), (92, 349016804), (403, 348625688), (64, 348043754), (256, 344668167), (398, 343615793), (165, 342060811), (145, 341431833), (115, 340592781), (89, 338688612), (425, 336824648), (217, 336315624), (348, 334948389), (409, 334857363), (368, 334788274), (234, 323813494), (246, 320278211), (12, 319475350), (208, 319370496), (141, 317978118), (479, 313691023), (238, 311468463), (173, 310747425), (190, 309749211), (237, 309227986), (480, 308072685), (138, 303661661), (492, 302505397), (164, 298198038), (439, 298101556), (448, 297312403), (410, 293713522), (15, 292762468), (187, 289918849), (340, 286970961), (155, 284959797), (174, 284251850), (55, 284064425), (392, 282740251), (265, 279538944), (362, 273113194), (424, 272667766), (104, 271969787), (215, 268216709), (192, 267096651), (108, 262449977), (481, 258587931), (339, 255435466), (306, 247757703), (225, 247532949), (421, 246361289), (395, 246122375), (360, 244184599), (324, 240437298), (200, 239532078), (353, 238846593), (68, 238715771), (258, 237578997), (355, 234880346), (471, 233485691), (388, 232891361), (150, 232810993), (60, 232519176), (419, 231399608), (438, 230726435), (426, 229041990), (351, 228052566), (85, 225896556), (352, 225318016), (478, 224580649), (99, 224279712), (431, 222769301), (458, 219972937), (318, 214744635), (118, 211078699), (440, 200207988), (56, 200072832), (354, 199923218), (414, 199325077), (457, 196795230), (175, 196700229), (495, 195025023), (373, 192847981), (319, 192726208), (450, 187806972), (312, 184285964), (321, 183595457), (84, 183512771), (284, 179151159), (460, 177123240), (180, 177103472), (333, 176839005), (281, 174475457), (101, 173204769), (110, 170692294), (432, 165028002), (66, 160712162), (277, 160468896), (184, 157240647), (459, 155529101), (48, 153924419), (260, 151680961), (34, 150700500), (292, 150294417), (116, 148372813), (393, 147339306), (244, 145464174), (62, 145189409), (449, 141807054), (169, 141516877), (87, 138433559), (462, 134038479), (285, 132950694), (139, 129060079), (143, 127482913), (44, 126996196), (445, 126198872), (207, 124770851), (112, 118514404), (52, 113717427), (245, 110448692), (97, 109569778), (483, 107689804), (270, 107617801), (271, 106911491), (79, 106601466), (262, 104432052), (123, 104261697), (127, 103184873), (159, 100867851), (469, 99424369), (247, 99185706), (28, 93554371), (363, 91585418), (472, 89574158), (162, 89241354), (26, 76274388), (295, 74267491), (377, 72208742), (149, 68877855), (496, 68671444), (484, 67686852), (80, 64666603), (364, 62308339), (14, 60895095), (365, 60578726), (131, 59823197), (316, 58344969), (301, 54318573), (336, 54084439), (477, 48978343), (136, 42077569), (94, 41258987), (280, 40329083), (253, 36104670), (294, 35672266), (331, 34186785), (465, 32698624), (429, 27555129), (375, 26498584), (394, 22173848), (30, 21709341), (179, 21590319), (135, 21461600), (232, 20608543), (63, 20175393), (320, 19887626), (304, 17854147), (485, 17641183), (122, 14572440), (307, 12577900), (166, 10046683), (488, 9921450), (183, 5041736), (407, 59433)] 184 107 46 182 40 218 44 1 164 156 1 1 1 19 1 1 1 248 67 59 225 246 209 1 4 52 1 1 1 153 1 1 54 74 1 33 32 251 64 63 262 229 71 131 1 103 159 194 1 220 79 227 1 1 252 1 1 75 93 263 1 208 1 1 1 171 1 176 1 172 1 13 125 270 1 175 1 14 118 1 1 142 149 139 1 1 1 1 83 1 178 1 1 203 1 275 162 1 151 1 161 1 150 195 1 1 258 250 1 165 1 1 1 137 147 1 1 73 1 1 144 57 1 1 166 51 138 1 29 257 234 1 181 269 92 1 1 274 1 1 1 1 245 1 123 1 26 1 7 1 1 122 212 210 36 1 235 226 8 1 5 200 1 2 1 1 1 141 47 1 154 105 48 1 1 1 1 191 215 1 1 56 1 1 1 132 205 1 114 94 1 1 1 81 199 1 185 17 202 160 1 20 127 273 271 45 116 1 1 76 58 1 1 135 24 1 196 1 22 121 188 100 146 237 224 1 158 1 1 168 180 249 1 254 1 106 145 1 1 1 169 86 1 28 1 1 1 1 204 1 186 217 201 1 148 152 1 1 1 16 1 1 1 1 18 1 62 221 113 272 1 1 6 1 109 256 49 1 10 34 1 1 236 173 1 1 72 43 37 61 1 207 1 1 1 1 119 1 267 1 102 1 35 1 1 41 1 1 78 1 99 84 1 1 228 240 1 1 1 1 1 1 66 260 1 30 1 3 177 112 183 1 70 1 238 167 1 198 117 1 1 174 130 223 38 187 82 98 1 214 1 1 1 1 1 1 206 91 268 239 1 126 1 1 1 1 1 242 1 25 120 1 170 1 219 1 42 1 90 129 247 266 134 222 179 15 108 255 1 265 143 9 1 1 1 1 80 23 1 11 1 157 189 1 55 230 163 1 31 1 1 1 65 21 1 128 264 124 244 1 68 1 96 27 1 1 1 231 253 1 110 1 1 1 97 1 155 259 1 1 1 190 60 39 88 1 136 232 1 1 1 104 111 1 261 211 50 1 1 1 1 241 1 1 101 1 77 89 87 1 12 1 1 85 216 95 193 1 1 1 1 1 133 1 1 1 213 1 1 140 53 69 1 115 192 1 1 233 243 197