[(406, 998946951), (447, 998496572), (401, 997860631), (117, 995683003), (112, 995017888), (70, 993902126), (255, 992830821), (78, 990794850), (195, 989421484), (5, 986350949), (260, 982188515), (445, 981802574), (114, 979925528), (408, 977209675), (216, 971174941), (317, 967458678), (200, 964833430), (392, 962159421), (487, 959861546), (385, 959670342), (209, 958834587), (48, 958219036), (287, 958135553), (144, 956369237), (284, 955294816), (469, 954479759), (496, 953374719), (462, 948025261), (25, 944825196), (259, 943906664), (32, 942641247), (1, 934941692), (76, 934674103), (376, 934038287), (411, 929179213), (344, 925005700), (162, 923103248), (313, 922391610), (201, 918010245), (261, 917131232), (405, 913741877), (168, 912659109), (340, 908783468), (463, 908528207), (425, 907867844), (131, 907371145), (229, 906388417), (366, 905823204), (148, 905760245), (58, 905567294), (458, 903599636), (129, 897448628), (46, 894956021), (2, 892631472), (197, 891437121), (288, 890523496), (459, 888801070), (44, 887505871), (269, 886594888), (116, 885633762), (388, 880536151), (253, 880469647), (20, 879902215), (105, 876882210), (68, 876353376), (254, 874715194), (87, 873738594), (238, 873135208), (415, 871818433), (110, 871773559), (147, 871217368), (232, 870068283), (256, 870037464), (16, 867885853), (248, 867344423), (480, 865107999), (74, 861674472), (182, 860498340), (173, 859505010), (396, 859340554), (446, 857690228), (126, 854851743), (136, 853718675), (428, 853506350), (169, 850662641), (298, 847193154), (311, 842359989), (196, 839574710), (472, 837231162), (59, 836997410), (468, 835497189), (355, 834707565), (489, 833263714), (379, 832164014), (91, 827698279), (400, 827134851), (433, 827060377), (212, 826708914), (219, 823915794), (10, 822387303), (319, 821151107), (24, 820738833), (412, 816614523), (205, 815922452), (442, 815750914), (321, 815589607), (214, 815076469), (257, 814059805), (181, 811669929), (307, 811602614), (243, 808994132), (497, 808463613), (410, 804430902), (305, 803777154), (185, 803186313), (443, 797522536), (300, 796971898), (154, 796856134), (429, 793764437), (268, 793120821), (19, 792894229), (280, 791547484), (115, 790611827), (38, 785840609), (387, 784466400), (345, 780384152), (294, 776932674), (73, 773694951), (208, 768775761), (471, 766607704), (409, 763249103), (215, 762409354), (478, 759700497), (277, 758298766), (309, 755502553), (189, 754778305), (315, 754002356), (245, 753294558), (217, 753286617), (57, 751451357), (167, 749040527), (337, 748583631), (79, 748038277), (66, 741881723), (386, 738830380), (56, 735422533), (119, 734689326), (334, 729266856), (239, 725179595), (75, 716249289), (422, 709660071), (207, 709576259), (271, 708043913), (498, 704601489), (436, 703362524), (416, 701834476), (278, 700370424), (18, 697351162), (350, 696362380), (225, 692483481), (133, 691148358), (391, 691103423), (343, 689717562), (397, 688767556), (69, 686974833), (140, 685989688), (108, 682208529), (483, 680982395), (467, 680447885), (370, 679852565), (293, 679577151), (103, 678353633), (394, 677024276), (33, 675155875), (231, 674641414), (495, 673981865), (183, 673769500), (381, 670825001), (390, 662178004), (60, 661559002), (347, 661224757), (8, 656854970), (90, 653589423), (213, 649947068), (351, 649618437), (357, 649187869), (303, 648523034), (336, 645685147), (435, 644237757), (37, 644169072), (220, 640735040), (377, 634820126), (188, 633439770), (258, 632835377), (349, 631897135), (494, 631574526), (264, 627835436), (143, 626528078), (431, 625895721), (275, 623756513), (35, 622596107), (83, 622471112), (63, 620260776), (286, 618462090), (81, 617845764), (465, 617803844), (360, 617248359), (194, 616406705), (177, 614844595), (439, 613334611), (492, 613298355), (265, 613079970), (434, 609995697), (123, 608115159), (106, 607825919), (62, 604717980), (403, 604201276), (50, 602731143), (339, 602277455), (362, 591597992), (476, 589981898), (341, 589190272), (89, 586753196), (124, 586647816), (283, 584365033), (322, 582065151), (306, 567393179), (295, 566053961), (206, 565558675), (34, 562292059), (237, 562116973), (12, 556647080), (67, 553484497), (170, 552695683), (174, 548374468), (155, 547989289), (393, 547044716), (190, 543716897), (389, 534474338), (440, 533660797), (299, 533322743), (437, 532732048), (141, 529800380), (36, 528427003), (6, 524427523), (13, 522523573), (470, 522436702), (176, 521944783), (93, 520690782), (152, 519755786), (380, 519277720), (333, 514453950), (166, 513612639), (320, 513185576), (54, 512606197), (374, 511151555), (99, 509293538), (276, 507695361), (499, 507642456), (82, 504109303), (364, 503489053), (342, 502432740), (354, 496405525), (289, 493218583), (479, 492963331), (187, 485781035), (236, 482908468), (172, 479541503), (171, 479071523), (223, 478355720), (21, 473852172), (452, 470480271), (407, 460793693), (302, 459207784), (413, 458568515), (338, 457215765), (490, 457031780), (312, 457024608), (121, 455487413), (485, 455154919), (314, 455105041), (291, 449526424), (29, 444781472), (179, 441719798), (198, 437749222), (421, 437097704), (372, 436561615), (85, 428363724), (9, 425992688), (352, 415382092), (282, 412869169), (109, 412212291), (153, 411682347), (235, 409056489), (438, 407783937), (378, 405475219), (107, 405095557), (222, 401272905), (156, 400263363), (460, 399896298), (158, 398908640), (64, 395311152), (132, 392428764), (318, 392273341), (285, 391604574), (4, 390559518), (230, 390412309), (297, 389187683), (398, 388763873), (120, 387672786), (193, 386529015), (165, 386208689), (353, 380947992), (11, 380252829), (150, 378733589), (138, 378059061), (266, 376554343), (375, 374018626), (365, 373371348), (149, 371544898), (251, 369336631), (227, 366869705), (88, 366711913), (432, 364929210), (441, 363288359), (221, 358645989), (191, 356533985), (202, 354606734), (45, 351719105), (335, 347319946), (161, 345419363), (139, 342381828), (316, 342144005), (332, 341127996), (97, 333912148), (359, 332034009), (267, 324826347), (111, 324272140), (328, 324147731), (444, 322654981), (368, 320861635), (14, 318687106), (31, 317913408), (466, 314606774), (488, 314048500), (41, 305679141), (241, 301999474), (373, 298667663), (327, 298450734), (102, 295648469), (27, 294298102), (426, 288866868), (39, 285421109), (324, 284788813), (473, 284662554), (240, 283723795), (218, 280285462), (72, 278203924), (486, 277225520), (43, 272288258), (100, 269772388), (180, 264497920), (453, 264006096), (361, 263744280), (134, 262305325), (22, 260425780), (244, 259961134), (279, 259694181), (199, 258847661), (226, 257311965), (450, 253041910), (491, 249869917), (142, 243293989), (104, 242653178), (228, 237815304), (418, 236678744), (461, 234807714), (310, 234610205), (192, 233305725), (125, 230832183), (424, 227704089), (301, 226710926), (296, 223101140), (3, 221963002), (55, 219639845), (28, 219209494), (456, 218003936), (233, 214946465), (77, 214496470), (92, 209889636), (252, 209749694), (113, 209520298), (484, 207437781), (417, 206458322), (481, 204715681), (186, 204523952), (130, 202580434), (52, 202308690), (493, 202288859), (15, 201564132), (402, 194863967), (358, 190762437), (86, 190316581), (137, 189754281), (272, 185716349), (457, 185414200), (263, 183017521), (250, 182804630), (395, 180612135), (304, 178213892), (369, 177856559), (49, 177825450), (427, 173014652), (383, 171456101), (23, 169983923), (127, 168610873), (477, 168578602), (419, 166156302), (159, 163920774), (329, 163716608), (348, 156563001), (47, 154795234), (414, 153411715), (203, 153133287), (382, 150738439), (330, 146544391), (326, 144271958), (135, 144139904), (273, 143762158), (210, 137494118), (454, 135340705), (292, 134043106), (211, 131337951), (94, 130511675), (404, 128601007), (30, 127877669), (163, 126173080), (146, 119928827), (98, 119672620), (164, 119304260), (26, 119078792), (331, 118023971), (308, 117225779), (274, 115416001), (356, 115048630), (449, 111398828), (249, 109509311), (151, 108262461), (325, 106438416), (247, 103105900), (290, 102342568), (118, 101149414), (42, 100247796), (51, 97225921), (7, 96444602), (475, 93628869), (96, 92906249), (448, 92287874), (145, 91380830), (246, 91343717), (224, 89179028), (204, 88839857), (17, 86695278), (323, 82577891), (384, 81006463), (363, 76521272), (84, 69263754), (242, 68076287), (101, 66799148), (346, 65485908), (371, 64817963), (234, 64527773), (262, 64232996), (430, 64019939), (0, 59249204), (184, 57941362), (178, 57351475), (128, 54914168), (122, 38127536), (157, 37750084), (281, 33425650), (455, 33028774), (95, 31258299), (270, 31107187), (399, 29756805), (53, 26098971), (61, 24624220), (420, 23353336), (175, 21895078), (451, 21082604), (464, 16717212), (40, 15655962), (367, 13795513), (160, 13281554), (474, 10424220), (71, 6157975), (482, 5265075), (80, 2377496), (65, 1763267), (423, 411136)] 1 32 54 1 1 10 1 1 1 1 100 1 1 1 1 1 74 1 1 1 63 1 1 1 102 29 1 1 1 1 1 1 31 1 1 1 1 1 1 1 1 1 1 1 58 1 53 1 22 1 1 1 1 1 1 1 1 1 50 90 1 1 1 1 1 1 1 1 65 1 6 1 1 1 77 1 33 1 8 1 1 1 1 1 1 1 1 67 1 1 1 95 1 1 1 1 1 1 1 1 1 1 1 1 1 64 1 1 1 1 70 1 5 1 13 1 60 4 1 1 1 1 1 1 1 1 82 1 1 52 1 46 1 1 1 1 83 1 1 1 1 1 1 1 24 1 1 71 49 1 1 1 1 1 1 1 1 1 1 1 1 1 37 1 1 1 1 1 42 85 1 1 1 79 1 1 1 1 1 1 1 109 78 1 1 1 1 1 1 1 1 1 1 1 1 9 88 55 1 1 17 39 1 1 1 104 1 1 1 21 1 1 98 1 107 1 15 1 1 99 1 1 1 1 1 1 1 1 1 47 1 1 72 1 1 1 1 1 68 1 1 1 1 111 1 1 1 1 75 1 1 1 1 62 66 7 73 108 1 30 11 40 1 1 1 1 1 1 1 59 1 1 1 1 1 1 1 1 1 1 1 1 1 1 25 1 1 23 56 1 1 1 1 1 1 1 1 1 86 1 1 1 1 1 1 1 1 110 1 1 1 87 1 38 1 1 1 16 1 101 1 106 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 43 1 1 1 36 1 1 1 1 1 1 1 1 1 1 92 1 1 1 1 1 1 1 1 1 1 48 1 1 1 1 1 1 1 1 1 34 1 1 94 1 1 1 1 1 20 1 1 61 1 1 1 18 1 1 1 80 1 1 1 96 3 1 1 1 41 1 1 14 1 1 35 103 1 1 69 1 1 1 1 1 1 1 1 1 45 1 1 84 1 1 1 1 97 1 1 1 1 1 1 1 1 105 1 1 12 81 2 1 1 1 1 1 1 1 1 1 1 51 57 1 1 28 44 1 1 1 1 91 26 1 1 89 1 1 1 1 1 1 1 76 1 1 1 1 1 1 19 1 93 1 1 1 1 1 1 27 1 1 1