[(296, 999884963), (485, 999365608), (398, 998664436), (149, 998398659), (499, 998224343), (17, 994755652), (180, 993619192), (284, 992921997), (446, 990622220), (174, 989252660), (188, 987519502), (409, 982443276), (195, 979160666), (286, 978991670), (82, 972387596), (411, 969644101), (49, 962228374), (457, 955712312), (334, 954157921), (344, 949806871), (354, 949000079), (239, 948013255), (453, 947618482), (348, 946366298), (359, 944848668), (245, 942630509), (211, 942337233), (380, 941510655), (32, 939326414), (341, 938194697), (290, 937568246), (15, 936397991), (320, 935388410), (2, 933290530), (433, 930589697), (148, 930141397), (492, 930055466), (265, 929241981), (340, 927116176), (440, 926734484), (413, 925244445), (192, 912634692), (307, 910160163), (267, 909401922), (99, 908068381), (97, 905370083), (397, 898371776), (225, 895016431), (144, 891271921), (136, 883455897), (477, 881140748), (160, 879325384), (450, 878684905), (25, 878606404), (5, 876668629), (403, 876565204), (155, 874736248), (194, 872756181), (268, 872176986), (311, 868410119), (216, 868116467), (175, 866129910), (69, 860127216), (395, 858166411), (77, 854241674), (355, 848784218), (83, 848441307), (185, 846734834), (273, 841352606), (125, 840989668), (139, 840357157), (396, 835741050), (199, 834928493), (360, 832547991), (332, 832274696), (295, 828661254), (11, 822553808), (60, 820510690), (173, 819699460), (432, 817984952), (22, 817005401), (443, 811284790), (271, 806764725), (458, 805912234), (133, 801797003), (130, 800645085), (350, 798498997), (294, 794652011), (315, 794106747), (109, 791994681), (399, 789779330), (346, 788435342), (466, 786280576), (201, 785515710), (422, 785228086), (104, 785075390), (456, 783533410), (447, 783259145), (370, 780877670), (426, 780367853), (165, 776727026), (101, 775958558), (131, 774086752), (146, 773822128), (246, 773196665), (210, 772369497), (299, 769586546), (328, 768207589), (459, 765010646), (24, 764906373), (425, 761971031), (288, 760104459), (140, 758615295), (384, 757755538), (338, 755219017), (21, 753259864), (319, 752252989), (407, 748929698), (419, 748799630), (200, 746563922), (276, 744734805), (333, 741421999), (305, 739914081), (78, 737596750), (482, 735586411), (342, 734694576), (236, 729817656), (197, 727962317), (39, 726407939), (52, 723241644), (470, 722050598), (427, 721537739), (468, 717284416), (115, 714360017), (68, 714340663), (423, 711641206), (112, 710798528), (463, 710330705), (61, 708799212), (327, 708379853), (441, 707728118), (198, 705290853), (74, 696612187), (220, 695891714), (415, 695394284), (329, 693083368), (418, 690215587), (449, 686860514), (71, 685303703), (368, 685124893), (224, 684901119), (237, 684876409), (181, 682253313), (498, 679412903), (336, 678845107), (316, 677455115), (416, 675977305), (94, 673295877), (106, 672841926), (159, 670844328), (322, 666505938), (169, 665425097), (26, 665378586), (113, 662237544), (9, 657165788), (304, 654570420), (464, 653984373), (158, 652487273), (229, 651081206), (215, 650019144), (163, 648711565), (75, 648158321), (129, 643263963), (436, 640817138), (110, 639681959), (410, 638503725), (357, 636689683), (406, 633105971), (138, 630426411), (248, 627534228), (86, 627027155), (490, 626153564), (258, 621368390), (372, 620365458), (391, 615706603), (59, 612403153), (85, 611963689), (223, 606474195), (171, 603747188), (472, 602479721), (218, 602200108), (297, 599297229), (257, 597833065), (18, 596309475), (212, 592721499), (292, 589398813), (105, 588933550), (254, 588737679), (394, 586869614), (469, 584570756), (261, 584353445), (20, 583456292), (455, 579769962), (289, 576674645), (100, 575680564), (465, 571719858), (293, 571044162), (47, 570145879), (4, 570001955), (259, 569174954), (127, 568766757), (481, 568409990), (221, 568323447), (162, 566639153), (161, 566595004), (400, 564476737), (14, 561217651), (393, 558782322), (386, 555680129), (50, 551503624), (278, 549468516), (142, 548233513), (114, 548231586), (493, 548224073), (168, 544388825), (353, 541134769), (445, 541029562), (231, 540750069), (451, 539215677), (187, 539101490), (204, 537521718), (107, 536587289), (429, 534884909), (374, 533830134), (135, 532117512), (230, 531739847), (156, 530003798), (366, 525463893), (303, 519760757), (31, 517676786), (72, 514620658), (16, 513669276), (280, 513524772), (247, 511645578), (302, 511341536), (154, 510890676), (93, 509720171), (217, 506755801), (264, 506259426), (151, 505987787), (486, 505912731), (116, 505617061), (435, 504388819), (153, 502625062), (269, 500041964), (206, 496455355), (242, 495254238), (111, 490327554), (81, 489033375), (412, 484224027), (90, 479342947), (408, 479011248), (103, 474618094), (214, 473171039), (117, 472759929), (45, 472691652), (363, 472512282), (314, 468506374), (122, 466880371), (382, 464924891), (65, 464367498), (166, 464364394), (228, 463927908), (390, 463757803), (124, 463312759), (10, 462212374), (250, 461255785), (462, 459707366), (243, 459585023), (274, 457601961), (28, 457512559), (324, 457277928), (291, 454256470), (7, 453495728), (420, 451230010), (232, 448590805), (182, 447778340), (176, 442215824), (489, 442023040), (431, 441738503), (317, 438672230), (448, 437499833), (134, 434216324), (23, 432371535), (12, 432021485), (13, 431563805), (434, 431306239), (170, 428805671), (467, 428602957), (491, 427959736), (222, 425601652), (48, 422662267), (283, 420794655), (326, 416580269), (337, 415119288), (373, 415013978), (193, 414787566), (203, 414644850), (388, 410475158), (301, 409522167), (58, 409051491), (471, 406459014), (3, 405355767), (108, 402372406), (91, 401801721), (351, 401631779), (275, 395240981), (249, 394675862), (484, 389761677), (219, 385590263), (454, 383553086), (29, 378828995), (234, 378403653), (343, 377824425), (56, 377618616), (309, 376387938), (51, 370936582), (424, 367369267), (282, 366558027), (473, 365159910), (323, 362803485), (191, 362245741), (494, 361424880), (33, 358387154), (392, 357736001), (55, 357167624), (497, 351602179), (475, 350279812), (238, 350144953), (298, 350036668), (42, 345885308), (147, 344004994), (63, 343264306), (437, 341258525), (375, 336579186), (347, 333885487), (404, 331525567), (132, 328990048), (313, 328362300), (376, 325925188), (318, 323651140), (41, 322786144), (263, 321105441), (177, 320646371), (152, 320549356), (189, 319795715), (38, 313685585), (358, 311192747), (30, 310391949), (172, 308681547), (438, 306455953), (62, 302881898), (287, 301604251), (389, 295270951), (57, 294693516), (428, 293534832), (461, 292656852), (123, 291171310), (300, 290526110), (67, 290066783), (36, 286932955), (164, 284892719), (87, 280522489), (367, 279871844), (387, 279206096), (207, 278394142), (279, 271517637), (95, 268952783), (417, 268453458), (371, 264440725), (312, 263179024), (157, 259416205), (251, 258396241), (1, 257096283), (145, 255982706), (281, 254574588), (196, 253547346), (381, 253505145), (6, 249890139), (190, 243823817), (84, 243106722), (266, 242887078), (46, 241344888), (356, 238486466), (383, 235043669), (35, 234935851), (213, 233228698), (96, 231195725), (178, 225675425), (339, 224303948), (479, 223898193), (310, 219036406), (150, 218409577), (401, 213641968), (240, 211036017), (474, 210653497), (405, 203098040), (452, 202177444), (92, 202048698), (306, 201058618), (126, 199591082), (361, 197616032), (43, 196175637), (365, 195957328), (89, 194145632), (414, 192621515), (167, 191938887), (277, 190388490), (255, 188083900), (349, 183449833), (487, 183092298), (260, 182971379), (325, 182247928), (476, 181647833), (205, 174776607), (233, 172119411), (495, 168480060), (209, 162110508), (98, 162102917), (244, 160299948), (64, 157396472), (19, 157329680), (235, 156170892), (402, 150631976), (184, 150015577), (179, 148589448), (76, 148189045), (270, 148084161), (321, 138792246), (442, 137663754), (40, 137284026), (256, 135860279), (226, 133504232), (421, 132748639), (379, 130925505), (53, 130682547), (488, 127358153), (137, 126184681), (128, 125896335), (66, 122202911), (143, 114695036), (362, 111256297), (102, 107789503), (186, 107084034), (496, 105867278), (202, 102680176), (272, 93165636), (478, 83070901), (377, 76497342), (44, 76174299), (73, 73755466), (120, 72903212), (330, 70975105), (37, 70661223), (70, 68456346), (335, 67915544), (227, 67445293), (345, 63567451), (34, 57778895), (460, 57044997), (262, 56318486), (253, 51788475), (252, 50630450), (439, 50613127), (352, 44638487), (483, 44054829), (88, 41781762), (480, 39047654), (364, 36469785), (80, 35368042), (241, 35289397), (141, 34967187), (79, 34368502), (54, 30850808), (308, 30059796), (331, 29023522), (121, 27825976), (27, 22850648), (444, 19625315), (369, 18475761), (119, 14394691), (378, 14002731), (8, 12239373), (0, 11934038), (118, 9526547), (183, 8921056), (285, 7737822), (430, 5072065), (385, 4472345), (208, 798751)] 1 384 34 313 209 55 389 284 1 165 276 77 295 296 217 32 242 6 194 432 202 116 81 294 110 54 163 1 281 322 359 240 29 334 1 396 371 1 357 129 1 352 341 413 1 266 393 208 302 17 220 327 130 1 1 336 325 365 311 186 78 139 362 343 431 271 1 370 135 63 1 149 241 1 143 172 437 65 124 1 1 259 15 67 391 187 181 373 1 415 261 315 409 247 158 378 398 46 429 45 205 102 1 263 96 197 159 232 314 90 175 258 137 164 223 134 252 265 1 1 1 1 269 368 275 70 411 211 1 173 86 103 348 85 293 235 50 1 179 71 113 1 222 1 49 385 104 342 36 4 403 250 355 254 246 57 237 382 168 160 52 215 214 171 372 101 272 417 225 162 298 189 360 79 10 62 288 354 399 436 7 153 287 1 435 68 1 230 11 356 390 332 42 307 58 13 387 128 142 73 120 94 1 308 231 425 256 376 1 428 106 27 195 397 264 170 61 248 191 320 144 213 301 188 151 48 1 1 273 169 236 228 286 426 323 433 127 152 339 22 405 1 257 279 430 26 105 244 180 318 277 383 1 1 198 419 1 193 183 210 422 201 1 353 249 38 392 44 59 255 1 83 1 69 280 317 121 418 221 377 243 386 329 303 8 1 14 363 112 204 31 283 196 207 88 76 1 192 340 107 369 310 245 239 166 123 410 43 1 326 402 60 381 349 268 89 156 291 351 117 33 1 161 331 282 423 304 140 108 146 1 1 75 122 19 1 155 305 115 400 39 30 126 324 20 1 92 346 24 420 87 316 1 226 21 66 394 177 358 25 74 412 1 267 1 414 238 374 150 1 99 380 184 306 234 345 350 1 1 1 28 388 270 395 114 1 219 375 309 364 274 185 335 218 199 64 72 47 3 91 216 404 434 56 347 407 178 118 262 12 176 16 260 41 416 145 157 379 147 119 285 1 95 136 328 111 100 132 366 233 1 290 80 35 297 253 174 344 361 1 40 141 1 82 1 227 9 98 292 148 53 229 408 23 321 203 97 18 84 109 1 367 278 138 167 206 93 299 133 200 131 312 190 330 406 338 424 51 1 401 1 212 125 1 319 2 251 421 1 289 182 300 37 224 333 427 1 337 154 5