[(365, 998841089), (81, 995627460), (438, 993060037), (137, 992989750), (391, 992156268), (439, 991888837), (338, 982761950), (27, 981609831), (312, 981165576), (389, 980575973), (394, 978127474), (460, 977213739), (215, 976563375), (427, 976132437), (242, 975499548), (196, 973959577), (336, 972014049), (424, 969571935), (480, 965132938), (292, 963980298), (476, 961049389), (112, 950545065), (226, 950244265), (116, 948843060), (311, 947925860), (402, 947019379), (66, 946929035), (295, 946205357), (171, 944857802), (32, 940885227), (202, 931751692), (320, 928181609), (179, 926671847), (91, 919432429), (262, 914729752), (358, 914716162), (437, 914285822), (257, 913808196), (194, 913640898), (330, 906966190), (162, 906696949), (108, 906483364), (415, 905605223), (388, 903528565), (464, 901656590), (498, 900079542), (115, 898623760), (456, 890546170), (414, 889948290), (329, 889524675), (187, 889226466), (422, 887286305), (125, 886839117), (54, 886472651), (16, 886061724), (299, 884764778), (34, 884504954), (253, 883389881), (378, 882451690), (68, 882191323), (2, 881788059), (483, 881310886), (28, 880316036), (249, 879094006), (220, 877104793), (409, 876265494), (204, 874818085), (99, 863913461), (40, 861324081), (33, 860841266), (65, 856659433), (190, 855562836), (428, 852860030), (381, 851744689), (306, 848379783), (240, 848339152), (59, 845689539), (371, 844872864), (212, 843967366), (429, 843560974), (376, 842380755), (268, 841989697), (201, 841015446), (176, 838098679), (152, 836947476), (252, 836696082), (197, 832187423), (323, 828600622), (90, 827727136), (486, 823992959), (291, 823003152), (92, 821145114), (210, 815548412), (403, 811447733), (18, 810689001), (481, 810558508), (214, 805768584), (73, 801559778), (72, 800340465), (357, 799997212), (356, 799611737), (124, 796591538), (61, 794419542), (496, 791972663), (42, 790710609), (19, 790147395), (102, 788915750), (83, 786179916), (265, 785071037), (384, 779829702), (491, 778833968), (449, 777825141), (26, 777742050), (75, 777464851), (63, 773198881), (38, 771630864), (64, 770229525), (55, 770169074), (170, 762840237), (255, 762776696), (78, 762404340), (84, 761957920), (44, 761424421), (431, 757794032), (277, 757099592), (131, 754652660), (304, 754055178), (188, 753758321), (397, 753756825), (232, 753374666), (430, 749642886), (327, 748887302), (337, 744801934), (302, 744235902), (408, 742743167), (458, 733685710), (127, 733612444), (143, 732600229), (479, 731670070), (146, 731417206), (372, 730414256), (87, 729784082), (31, 728538013), (452, 727956787), (217, 726597491), (37, 723524474), (60, 720813009), (114, 720111591), (344, 719718081), (284, 719506865), (209, 717407425), (441, 711043207), (182, 710700429), (160, 708680148), (310, 705422136), (314, 704404515), (478, 698917972), (163, 697045248), (147, 696026554), (380, 694527707), (25, 692944753), (267, 692343383), (370, 692201120), (290, 691475787), (369, 689204633), (492, 685941135), (211, 685891908), (343, 683848358), (490, 683713245), (447, 682339303), (472, 681643358), (499, 681246594), (239, 680638643), (272, 676695882), (150, 675392504), (426, 674127066), (266, 669102161), (15, 668425148), (119, 664013231), (43, 661936720), (275, 661674213), (110, 660377030), (487, 660297659), (101, 659072423), (281, 658021624), (435, 656938159), (10, 653343572), (203, 652831080), (164, 648396777), (62, 643177699), (7, 638932295), (495, 638638588), (440, 633082226), (142, 630647804), (166, 630515900), (274, 630366358), (23, 621544695), (374, 620787555), (47, 618424136), (231, 617105435), (467, 615920787), (390, 612212308), (444, 609769318), (225, 608593395), (379, 606401578), (213, 606052640), (466, 605195437), (493, 605024144), (193, 604281579), (420, 602925653), (207, 602664585), (107, 601377021), (181, 599648966), (109, 596821247), (387, 594497877), (416, 594344820), (111, 592859393), (126, 592549618), (223, 590602227), (128, 590425289), (286, 590245062), (326, 588630258), (436, 587744730), (183, 587023064), (57, 585932727), (331, 585477691), (46, 580826528), (95, 571869204), (12, 569508871), (9, 568887059), (377, 563860481), (258, 562396109), (144, 561332631), (461, 561106535), (282, 560080815), (21, 556237364), (293, 555992956), (156, 550765332), (261, 544226912), (454, 543843198), (398, 542660837), (494, 542303656), (333, 540283654), (332, 539249128), (216, 533704417), (93, 527420043), (276, 526782502), (173, 526528411), (233, 521285836), (334, 520431279), (264, 519158011), (14, 518437673), (155, 517378619), (118, 515078591), (393, 514278105), (477, 512874736), (121, 511218010), (29, 507907959), (98, 506001872), (76, 504301807), (423, 498503129), (130, 498120264), (396, 496558252), (113, 496456202), (56, 494180434), (475, 492071445), (35, 491971949), (442, 490642799), (359, 489291259), (167, 486681324), (385, 484880949), (407, 484862242), (80, 483719913), (221, 483179269), (350, 482620384), (319, 476951754), (45, 475142038), (360, 473775555), (17, 470450770), (406, 468648519), (180, 467924599), (140, 466660908), (375, 462391276), (446, 462001819), (270, 460335862), (341, 458032226), (348, 452562087), (457, 452059141), (411, 450110146), (351, 449723563), (11, 449691055), (120, 446783590), (432, 446293561), (30, 443671126), (473, 442882009), (134, 437557708), (77, 436054921), (139, 434975452), (123, 433959900), (51, 432993159), (71, 432151563), (254, 430300398), (88, 427749665), (105, 424904338), (489, 421838097), (20, 418733089), (74, 416847242), (497, 416329018), (463, 414732154), (238, 413938858), (132, 413910670), (288, 409509913), (157, 404061516), (82, 401373746), (5, 397401947), (185, 394948722), (287, 393269897), (79, 392051730), (41, 383428128), (305, 382451983), (269, 380907263), (273, 379480259), (234, 377852439), (67, 377752863), (485, 371846621), (228, 370091070), (158, 366464428), (13, 360141436), (100, 359495249), (0, 356460601), (106, 355520296), (301, 347890617), (184, 346441298), (373, 344955682), (425, 343157566), (178, 342095339), (161, 339600207), (177, 338662010), (70, 328501997), (451, 328121810), (206, 326292210), (474, 324311625), (246, 323782058), (235, 323649516), (316, 318752187), (317, 311815983), (419, 309257606), (136, 306177012), (386, 305707277), (94, 304791691), (219, 304519088), (230, 303370077), (247, 300616823), (445, 297211388), (245, 297068487), (189, 296729043), (346, 290515244), (324, 289425064), (195, 287053071), (298, 285827975), (488, 282574848), (448, 280615167), (362, 279710947), (484, 278144320), (443, 278077095), (165, 275319092), (278, 275288896), (296, 274946208), (58, 274463504), (260, 273788804), (69, 272337543), (224, 271772055), (328, 270880834), (149, 270168631), (122, 269926005), (283, 267962119), (103, 267605364), (303, 265871305), (256, 263941681), (339, 262627472), (434, 262095836), (85, 261818086), (340, 259445769), (22, 257498102), (309, 255690859), (280, 254338864), (465, 251550416), (482, 250138258), (313, 247035733), (453, 246474989), (325, 245617050), (271, 241211409), (418, 241035899), (50, 239748941), (352, 238443451), (410, 234832656), (52, 233957844), (421, 232968457), (53, 232949534), (363, 231202028), (468, 230402880), (308, 226105714), (1, 224848374), (263, 222656487), (355, 222360114), (172, 219605175), (289, 214848763), (198, 212517465), (153, 211164319), (297, 207949922), (135, 206872984), (413, 203967050), (96, 203519379), (104, 203052219), (117, 194158963), (248, 193614582), (382, 192886591), (199, 192636102), (145, 175544706), (470, 168694522), (24, 167090440), (322, 166581265), (97, 162839345), (141, 159226817), (39, 158747029), (335, 156866393), (354, 155395559), (300, 152823222), (433, 150220189), (129, 149541751), (368, 141485410), (412, 141301444), (169, 140019046), (285, 138980535), (191, 134924618), (48, 134028939), (241, 133504417), (192, 131793241), (345, 131413370), (353, 129437679), (462, 128784187), (168, 125663270), (361, 121880043), (227, 121245138), (395, 119471642), (383, 118254731), (6, 115595477), (401, 115378893), (417, 115154862), (400, 113394670), (8, 106806913), (364, 104318557), (349, 104292968), (174, 102380960), (148, 94703341), (200, 93522784), (392, 91555409), (49, 91097615), (86, 88539199), (450, 86107599), (244, 74039645), (404, 72082678), (250, 71917043), (154, 71103701), (459, 70720723), (3, 68992860), (229, 67405477), (366, 66209218), (89, 63972355), (318, 63711515), (133, 63176060), (315, 61668310), (36, 58491554), (307, 52547945), (159, 51198751), (236, 49900847), (259, 46838412), (218, 45883674), (405, 44858341), (205, 44827513), (4, 44771412), (151, 44426603), (399, 43478262), (237, 42730156), (175, 39308105), (471, 35983542), (251, 33138245), (294, 28349360), (208, 27548348), (186, 26318971), (279, 20815354), (342, 20150796), (347, 15361440), (222, 14628377), (455, 14468412), (243, 12461681), (321, 8505126), (367, 8476925), (469, 4450692), (138, 915344)] 330 403 61 1 1 315 447 191 1 230 187 291 229 328 252 178 55 279 95 106 306 236 384 197 421 161 113 8 63 258 294 143 30 70 57 267 1 146 116 425 69 319 105 180 123 277 227 199 436 1 394 300 397 399 54 118 265 225 369 77 147 103 190 115 117 71 27 324 60 371 339 301 99 98 307 114 260 297 121 318 273 2 314 108 122 382 1 142 303 1 89 34 92 246 350 228 413 423 259 68 329 184 107 377 414 304 331 212 42 214 182 217 22 264 148 47 24 415 254 179 292 257 375 299 102 53 218 137 220 430 262 126 311 1 296 411 348 4 1 298 282 424 194 138 233 419 140 159 1 374 175 1 85 409 1 253 238 313 327 1 154 337 41 158 189 366 195 270 442 433 119 29 406 248 1 1 84 338 336 33 281 213 153 224 333 316 1 51 128 356 72 435 438 209 39 359 16 87 408 418 1 83 31 188 67 1 341 211 1 151 93 167 79 206 97 13 245 145 1 351 65 274 1 219 372 204 23 444 326 1 352 200 130 249 323 344 1 1 310 173 76 437 15 1 1 355 343 353 416 64 1 1 86 58 302 120 379 38 232 1 370 239 35 404 251 109 177 162 82 321 285 392 174 322 196 181 247 125 367 1 386 185 235 376 150 434 221 317 312 407 164 91 20 237 1 28 368 410 360 56 428 332 134 378 127 320 75 1 402 385 155 25 9 389 156 1 345 346 1 276 32 1 422 88 358 391 222 132 373 50 40 226 244 243 250 426 17 133 7 380 383 286 1 168 149 439 357 1 287 1 275 290 395 440 427 405 101 100 36 269 278 443 363 400 1 1 1 1 431 165 163 78 141 334 198 283 81 231 59 205 160 74 417 446 110 271 349 215 44 10 202 5 1 255 11 445 263 129 241 1 1 1 26 94 1 1 280 272 135 66 396 289 432 412 49 43 216 1 393 347 210 398 52 261 18 335 176 14 73 80 131 124 293 429 381 186 223 37 3 6 193 152 268 365 203 354 284 170 362 112 1 340 144 390 240 1 48 288 136 1 12 234 441 309 45 387 207 201 401 1 420 1 171 295 342 266 21 256 157 139 19 96 388 62 364 325 90 183 361 305 169 111 166 208 242 192 104 308 46 172