[(80, 998298461), (321, 994840126), (55, 993451117), (85, 993426020), (438, 992014726), (432, 991402456), (208, 989917937), (392, 989672579), (459, 989245855), (236, 986692382), (297, 986403806), (484, 985701882), (188, 984828171), (350, 984652129), (331, 979609371), (365, 977488804), (116, 976542645), (62, 973107823), (342, 971387757), (121, 969874906), (212, 969612049), (192, 966689311), (380, 965285179), (77, 965211209), (300, 964764658), (29, 964227808), (498, 960873394), (250, 959863713), (271, 951154447), (328, 948579204), (213, 947661497), (21, 943345633), (10, 941909102), (60, 937807009), (78, 934593788), (109, 934283165), (379, 931004989), (285, 925108869), (54, 924311238), (376, 921227981), (298, 916178403), (221, 907251053), (455, 906678586), (427, 905690416), (255, 905289816), (195, 903705302), (178, 898182550), (143, 898025827), (224, 897870425), (45, 895818331), (333, 892812206), (428, 892576414), (260, 889897037), (454, 887837705), (418, 886632367), (39, 885697914), (465, 879472100), (137, 877496128), (425, 876480317), (388, 874696515), (220, 873028850), (325, 872857244), (174, 872396361), (229, 871847367), (186, 871249733), (204, 868238543), (348, 867256551), (466, 865600410), (406, 864851892), (123, 863548310), (226, 863541433), (44, 863009008), (275, 862846740), (112, 860235176), (364, 854809723), (100, 853139301), (61, 852891859), (286, 852646097), (235, 850243071), (205, 849998923), (181, 849671481), (163, 846027383), (278, 844510835), (335, 841483186), (115, 836671721), (225, 834999672), (417, 834861658), (436, 834418523), (446, 833139280), (493, 832546461), (232, 823832828), (42, 821432245), (370, 818569317), (396, 816668630), (200, 816456429), (64, 814194786), (183, 813934987), (227, 813019008), (476, 800187957), (357, 799737515), (338, 798233774), (280, 798107461), (324, 792918430), (478, 790188129), (314, 789604056), (148, 788948788), (307, 788901575), (23, 788833071), (231, 786585778), (196, 785386573), (317, 785044684), (244, 784778371), (129, 783364533), (138, 782849725), (412, 779980282), (202, 779757389), (248, 778837476), (431, 774148210), (497, 772006531), (252, 769496103), (159, 769371440), (359, 767290709), (356, 758725042), (408, 757745518), (263, 755678766), (83, 755408702), (371, 754489089), (34, 754225697), (26, 753281912), (246, 753090207), (496, 752128708), (170, 751598764), (25, 750660847), (110, 749188740), (479, 747651539), (352, 745808717), (37, 745647850), (81, 738384436), (262, 736916817), (360, 736914903), (277, 733870697), (254, 732455958), (444, 731802958), (316, 731439778), (234, 728992923), (481, 726139001), (485, 725163629), (395, 724457950), (97, 723395243), (499, 722938317), (293, 722866435), (448, 719831987), (57, 719010393), (354, 716770405), (31, 716077316), (363, 715496397), (281, 713017517), (339, 708813497), (435, 699281283), (52, 697438766), (451, 697226319), (88, 694836282), (460, 693702585), (256, 692691251), (315, 687668616), (40, 686731166), (90, 685105256), (107, 682441131), (173, 678703279), (36, 675975267), (264, 669710292), (355, 661409631), (158, 660278713), (70, 655559912), (394, 643098921), (73, 637549439), (282, 636936587), (182, 636042571), (334, 635388538), (326, 627395546), (142, 626955892), (59, 624650799), (65, 623049660), (289, 622459714), (330, 621427663), (402, 618442787), (201, 618287938), (237, 617913164), (149, 617034742), (27, 614996176), (469, 613861229), (219, 612477059), (161, 610152274), (215, 609972655), (38, 606524229), (311, 606077479), (238, 601494734), (156, 597832765), (150, 597232909), (299, 593915684), (33, 593839023), (407, 593705323), (375, 593615327), (462, 589489618), (405, 589449196), (133, 589343215), (32, 588236342), (197, 586343287), (209, 584775509), (165, 579364811), (475, 579120214), (304, 577196061), (265, 575405619), (492, 566953886), (216, 559942729), (49, 559510452), (210, 558680697), (141, 557823872), (139, 556141400), (190, 555618697), (385, 555027068), (296, 554391605), (310, 549136642), (284, 545006054), (218, 543040292), (1, 538883744), (177, 536986789), (2, 535937150), (128, 534873334), (72, 532878434), (3, 532332526), (18, 531131241), (144, 530789894), (207, 529452126), (160, 528204673), (369, 527735677), (51, 527185407), (171, 526779401), (389, 522645631), (288, 522238087), (108, 520226255), (239, 519313339), (74, 513220691), (305, 512065495), (117, 511847274), (295, 511234740), (344, 508489636), (41, 500007715), (291, 497823628), (68, 497716615), (279, 496079933), (92, 495744089), (276, 490774594), (472, 489194134), (198, 488887296), (377, 485302451), (421, 484476293), (329, 477637837), (126, 476861950), (347, 476251559), (345, 474221490), (292, 469894456), (270, 469303021), (76, 467674113), (71, 466958219), (146, 461759249), (430, 460439972), (411, 457039389), (11, 449369743), (322, 447168110), (140, 446589268), (130, 444900982), (458, 439209364), (268, 437226401), (228, 436284142), (95, 433165733), (414, 431294489), (16, 425079198), (318, 424812509), (82, 421745522), (403, 415121686), (35, 414976697), (434, 414497558), (267, 408891107), (384, 408369226), (43, 402877965), (120, 402784993), (22, 401527024), (378, 396253680), (0, 391337048), (206, 390835411), (309, 382584390), (483, 381863462), (301, 381501946), (180, 380595690), (111, 380369203), (106, 378941690), (66, 372483138), (337, 371523152), (17, 370976343), (358, 369661622), (124, 368084318), (452, 365794460), (351, 364918056), (242, 363880329), (404, 363229883), (468, 362577493), (272, 362494694), (147, 361919258), (457, 357874786), (409, 354471357), (401, 350657897), (327, 348260530), (486, 346684460), (131, 343334617), (86, 340110397), (6, 339543270), (20, 338989816), (203, 336996671), (393, 334146914), (367, 331809653), (241, 331125174), (323, 325178630), (258, 325020459), (152, 324947181), (249, 322270566), (353, 320878448), (488, 318234578), (464, 316146636), (243, 315679638), (84, 310675869), (167, 310632738), (382, 310416436), (453, 310014536), (253, 304111024), (283, 303510588), (168, 302191339), (422, 300417207), (93, 300355472), (374, 299559444), (441, 292684646), (490, 290904726), (387, 290019838), (494, 289514664), (257, 287395070), (114, 286446807), (450, 284626178), (495, 282650168), (185, 281613725), (247, 281403102), (199, 280264417), (413, 270429246), (424, 268635901), (474, 268308398), (214, 268225608), (13, 266396607), (491, 263844074), (261, 262765613), (58, 261043470), (99, 257277309), (136, 249437878), (155, 241422915), (433, 235391534), (9, 234675590), (127, 233729532), (134, 232615126), (473, 231226778), (132, 230055589), (308, 228477867), (53, 224913296), (410, 221597828), (274, 220150245), (439, 219581251), (306, 218728783), (415, 217577822), (340, 215862552), (122, 214354652), (445, 213880514), (437, 204338355), (79, 201174812), (463, 199582851), (56, 199223870), (368, 198442923), (162, 196658745), (391, 196609848), (269, 191789547), (287, 191640961), (332, 191094322), (101, 190546605), (471, 190209824), (390, 184337224), (467, 183367953), (362, 183100226), (91, 182658669), (47, 182145551), (98, 182032973), (442, 181912908), (245, 181393952), (19, 179074744), (400, 178438660), (341, 178356105), (398, 175379435), (102, 174596917), (69, 171873893), (189, 170751779), (303, 167957813), (172, 160244380), (266, 158859884), (153, 157612662), (361, 153504841), (7, 152590624), (75, 150493681), (419, 149886683), (312, 149591654), (157, 149002246), (104, 148969545), (14, 148834877), (12, 147668299), (320, 146751522), (346, 146114470), (30, 146036383), (28, 145411643), (151, 144877563), (5, 143698367), (191, 143387130), (461, 141075390), (103, 137821497), (489, 135960082), (477, 131932685), (423, 131557669), (470, 129954336), (240, 125533536), (429, 123238784), (420, 122573149), (193, 120842251), (386, 117438791), (164, 117371271), (46, 112160879), (169, 110653441), (187, 108296086), (426, 106616873), (487, 98619812), (15, 90258367), (179, 89704080), (383, 86369234), (273, 86150058), (48, 85164905), (397, 84934101), (223, 81960200), (67, 80005886), (222, 78591700), (119, 76471569), (416, 76262976), (251, 75959591), (105, 75253797), (194, 74028293), (50, 72659640), (456, 58721550), (154, 58372318), (336, 57850785), (94, 56972124), (449, 52505479), (63, 50143781), (313, 48822497), (343, 47481893), (89, 46011633), (372, 44954084), (211, 44742851), (166, 42551669), (87, 42364286), (24, 41605751), (96, 41415211), (175, 40769142), (135, 39483765), (443, 39212105), (230, 39139232), (113, 37347058), (233, 36339444), (259, 35184536), (399, 35137122), (366, 34816040), (373, 32236765), (176, 32077113), (302, 27454614), (118, 24553207), (294, 23923347), (319, 22532894), (349, 20261933), (217, 15242467), (8, 14304401), (447, 12034333), (480, 10957383), (145, 8745675), (4, 8099343), (184, 7823023), (440, 5316532), (125, 4900393), (482, 3212604), (290, 2838646), (381, 366794)] 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 1 1 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1