[(348, 999667521), (199, 997975632), (140, 995904754), (379, 994661503), (388, 994479735), (373, 993426052), (353, 993004995), (217, 991090055), (390, 986482516), (463, 986341149), (94, 984472362), (326, 984023934), (269, 983987609), (376, 983124839), (26, 981359250), (96, 977586505), (83, 975596995), (193, 975532185), (363, 974759856), (426, 972157593), (128, 970020418), (177, 969996370), (86, 969986336), (490, 966935165), (421, 962373590), (158, 961950500), (43, 960576592), (303, 958874225), (447, 958731947), (133, 957923595), (189, 951273082), (414, 951002247), (148, 948442694), (127, 948248755), (161, 946333584), (422, 943638664), (51, 942898335), (21, 942871419), (41, 941015681), (466, 931489775), (42, 928808417), (491, 928227724), (444, 927500120), (257, 927221005), (231, 923447981), (485, 921607467), (295, 909275500), (14, 908719430), (424, 907026705), (236, 904123788), (352, 901562181), (66, 896172494), (200, 893023119), (46, 890779831), (44, 890289717), (302, 890111461), (473, 889966412), (405, 888108473), (448, 875207023), (311, 873893090), (248, 872946704), (415, 869184011), (389, 867947118), (134, 866929798), (443, 866896763), (253, 866622601), (345, 864098636), (36, 861954306), (34, 859792932), (249, 859672787), (431, 857494074), (124, 850836865), (488, 847611626), (77, 847482230), (453, 846032574), (168, 844982712), (467, 844135275), (65, 841077511), (271, 839621507), (33, 835789078), (182, 829722338), (361, 829119846), (178, 828493818), (118, 821933376), (194, 820975022), (332, 820598184), (155, 819515256), (176, 819179185), (313, 818806672), (305, 815344565), (371, 812108942), (213, 811172276), (487, 810763321), (215, 809468399), (159, 808300337), (339, 808265127), (258, 807317454), (152, 806318303), (144, 806178357), (70, 805461323), (483, 805329738), (73, 803336754), (259, 802215753), (325, 800296752), (289, 798676933), (207, 797537661), (296, 795594972), (362, 791145284), (359, 789271071), (369, 782282549), (358, 781696547), (146, 779534404), (0, 773442532), (252, 770293368), (35, 768767483), (274, 765566093), (219, 763993891), (190, 761328612), (480, 751494756), (108, 751359820), (489, 749533264), (482, 748945119), (209, 748202806), (113, 745606493), (400, 744301940), (39, 743375750), (60, 742897394), (201, 741844919), (149, 741101536), (365, 737723232), (64, 737124756), (17, 735748837), (461, 729144613), (93, 728894101), (56, 721183090), (495, 720253981), (52, 719974003), (25, 719909005), (11, 719134336), (327, 718583348), (121, 712744078), (163, 712364885), (72, 709352209), (277, 702574801), (139, 700400588), (307, 699135384), (151, 695515618), (378, 688876470), (349, 686615894), (145, 684871705), (335, 676154027), (477, 674391688), (71, 670047093), (150, 669662933), (195, 669327830), (354, 669254813), (165, 667540697), (301, 665672378), (183, 662654309), (370, 662260716), (273, 661778164), (104, 659211250), (254, 658148001), (455, 657163477), (393, 654131023), (312, 651041300), (471, 649308970), (384, 648873448), (436, 643289796), (439, 637245809), (54, 636799250), (106, 632762003), (454, 632262068), (481, 630107499), (126, 629808678), (242, 628954225), (100, 627483044), (420, 624932967), (292, 624229398), (319, 622496695), (186, 621303454), (172, 621041113), (449, 620469463), (432, 619621653), (464, 619445915), (350, 619102590), (475, 617091783), (103, 616454087), (179, 615983661), (143, 613115776), (243, 612104414), (314, 610799581), (283, 609993228), (102, 607643414), (245, 602401612), (276, 600991531), (29, 599888635), (374, 597701812), (261, 597258408), (235, 593588075), (202, 591980646), (323, 591576146), (386, 590072586), (429, 586635428), (450, 584005212), (129, 580666900), (116, 580465377), (233, 578565452), (13, 578550061), (137, 578129114), (119, 575414388), (24, 573822564), (416, 573783297), (111, 572785958), (58, 572481871), (317, 571044299), (187, 565924333), (90, 563499047), (351, 563360453), (18, 563229302), (360, 561284178), (220, 557123697), (40, 556362063), (123, 552857970), (228, 547404619), (322, 546307749), (214, 545726639), (401, 542950621), (412, 540173646), (164, 534840541), (299, 530181193), (114, 529418708), (99, 527822662), (435, 526405712), (310, 522209082), (382, 521828509), (205, 507316213), (408, 506895719), (192, 505346717), (82, 503841030), (196, 501859075), (496, 501842560), (210, 498550686), (328, 496232485), (427, 493792673), (404, 493432989), (28, 490919926), (315, 488855830), (387, 485333030), (497, 484122202), (170, 483089475), (131, 481015059), (81, 480922011), (76, 479033273), (20, 476153920), (441, 465656440), (30, 462459069), (428, 461674514), (262, 459972110), (160, 459659416), (260, 459360320), (256, 458390933), (367, 458284655), (55, 452160865), (459, 451179530), (15, 450106688), (244, 448745204), (476, 448161363), (27, 448077622), (115, 444721601), (112, 444589230), (67, 442960213), (57, 442153869), (173, 438233557), (462, 428868904), (136, 427002250), (372, 426931858), (12, 426025826), (7, 425825313), (224, 425538154), (392, 423994463), (380, 418767599), (9, 416515986), (255, 416462198), (499, 410279705), (321, 408173480), (174, 407810678), (135, 405428104), (468, 404350037), (293, 398501986), (333, 397374886), (391, 395541636), (246, 394968673), (264, 388591944), (141, 387901071), (282, 387421894), (498, 386349697), (191, 383615485), (157, 382823017), (342, 382749965), (171, 381511598), (419, 380732409), (396, 380724406), (153, 380039207), (154, 374626739), (142, 373410749), (478, 373329313), (430, 371824458), (10, 371043004), (417, 370158165), (406, 358828649), (411, 356550547), (185, 350732294), (356, 348448013), (493, 346476087), (316, 340765289), (62, 338782333), (445, 338491534), (437, 336737066), (37, 336536656), (16, 336374874), (3, 324627123), (180, 323583374), (98, 320973763), (298, 320705469), (74, 320506887), (381, 316229366), (281, 316066077), (85, 315265786), (250, 311127433), (61, 310987463), (232, 310008413), (87, 308996422), (433, 306788284), (479, 306635193), (418, 302233376), (75, 301124444), (240, 299771195), (237, 298842582), (284, 294897988), (48, 293185181), (156, 289832870), (198, 288837678), (97, 285128553), (329, 284455210), (494, 283686138), (355, 282712760), (107, 280224048), (343, 279511213), (469, 273484993), (287, 270932708), (442, 267039807), (229, 264367124), (423, 259296986), (297, 257534576), (175, 254505778), (5, 253498609), (446, 252617443), (368, 251644375), (239, 250850280), (251, 250154222), (234, 248848756), (109, 248050921), (212, 247350178), (22, 246506664), (272, 242353558), (78, 238504418), (440, 234497951), (324, 231552721), (334, 228421066), (95, 227233955), (337, 225672628), (474, 224941269), (216, 223948516), (19, 219528931), (300, 219427866), (375, 218517540), (285, 218284456), (32, 212709849), (59, 212118657), (291, 209840807), (347, 207698478), (208, 206111268), (452, 205364152), (8, 199995380), (451, 197579454), (409, 189189295), (395, 186783474), (204, 185049215), (222, 184982478), (49, 182354028), (383, 179262908), (364, 177603462), (138, 177547714), (340, 174166842), (290, 173536575), (472, 169389212), (304, 168353479), (266, 164645944), (184, 164207147), (288, 163356029), (4, 157577940), (105, 157548605), (320, 156801465), (346, 153827483), (63, 152600331), (31, 150739326), (122, 150287478), (132, 149546836), (130, 147612339), (206, 147248391), (263, 146517685), (399, 145040139), (330, 142020905), (413, 140656791), (89, 139617114), (279, 139339061), (2, 137572579), (434, 135856429), (397, 135645290), (147, 135629571), (221, 133434930), (238, 133330085), (267, 130291539), (88, 128301920), (167, 123207548), (318, 117398705), (270, 115420937), (226, 115282623), (410, 113162994), (79, 110838087), (110, 109880759), (230, 109666871), (53, 105599112), (84, 103264177), (338, 102455634), (344, 102335984), (38, 99644112), (6, 99147813), (241, 98307980), (45, 91315523), (92, 89789519), (470, 88320536), (398, 84310176), (484, 80234170), (336, 79734387), (286, 79423607), (166, 79233569), (80, 78774183), (280, 77281799), (203, 75249433), (308, 75185706), (341, 71443005), (331, 71226485), (211, 70867147), (357, 70825180), (169, 68791769), (265, 64336136), (50, 63611899), (457, 57884643), (101, 57297596), (294, 53706510), (117, 53637119), (460, 53376797), (218, 52940031), (456, 51686491), (120, 48689602), (268, 47837212), (309, 42609836), (47, 41934756), (486, 39159045), (275, 38654100), (394, 37417460), (69, 36691165), (125, 31998967), (227, 30393862), (23, 29407208), (225, 28143834), (385, 25878924), (425, 25645350), (403, 23112087), (223, 21346130), (91, 20795114), (247, 20022376), (306, 19946042), (68, 19636892), (458, 17043483), (197, 16987929), (438, 16678726), (407, 16126507), (366, 14980385), (402, 13650122), (278, 13481884), (162, 12529703), (188, 9672262), (377, 8592846), (492, 5007195), (181, 3081988), (465, 431670), (1, 122816)] 113 1 1 1 1 1 1 1 1 1 1 139 1 209 48 1 1 132 1 1 1 38 1 1 1 138 15 1 1 197 1 1 1 80 69 115 68 1 1 126 1 39 41 27 55 1 54 1 1 1 1 37 137 1 171 1 135 1 1 1 127 1 1 1 131 78 52 1 1 1 100 153 143 102 1 1 1 74 1 1 1 1 1 17 1 1 23 1 1 1 1 1 1 134 11 1 16 1 1 1 177 1 194 188 162 1 172 1 120 1 1 1 1 124 1 1 207 1 84 1 1 141 1 1 72 1 175 34 21 206 1 1 1 30 64 1 1 1 1 145 3 1 1 190 99 150 112 1 33 129 154 147 98 1 1 87 1 1 26 95 1 35 1 142 1 157 1 1 76 1 1 1 182 1 1 1 88 22 83 189 1 1 81 159 1 1 181 1 1 31 118 1 1 18 85 155 1 1 1 2 53 128 201 1 1 1 1 106 1 123 1 1 1 92 1 94 1 8 1 117 1 1 1 1 1 1 1 1 1 1 1 45 1 208 1 200 50 1 1 1 1 1 176 191 1 195 1 1 61 70 1 1 114 66 163 1 1 44 97 103 1 199 1 1 1 1 1 1 1 13 1 79 1 161 116 1 196 144 1 1 1 1 1 193 1 1 1 1 1 105 1 1 179 1 1 47 107 1 1 1 1 158 56 28 1 90 1 146 1 1 1 60 166 89 192 1 1 1 1 180 1 1 1 202 1 104 12 140 1 1 1 1 86 1 1 151 1 1 1 96 1 1 1 1 1 67 1 1 1 149 186 1 51 7 156 1 1 1 111 109 1 82 108 19 1 130 1 1 1 110 160 91 1 6 198 1 14 1 148 4 1 1 1 1 168 1 203 1 5 63 9 1 1 165 1 1 1 1 1 1 125 1 1 1 1 58 1 1 1 1 1 1 1 1 32 62 1 1 1 1 178 25 36 1 49 1 20 1 1 204 1 71 184 1 1 1 169 1 1 170 1 1 1 65 43 1 1 29 59 183 205 1 1 75 173 164 1 1 1 1 1 133 1 10 185 1 40 77 1 1 1 167 1 57 1 187 1 152 1 1 119 174 122 101 1 46 1 93 73 121 24 42 1 1 1 136 1 1 1 1