[(33, 999874855), (32, 998073295), (299, 994943068), (364, 990637599), (80, 988909287), (349, 986456500), (310, 979953364), (319, 977871121), (250, 977075957), (27, 976668613), (245, 976227239), (44, 976169154), (86, 973264570), (416, 961653897), (466, 961392765), (480, 960081248), (450, 958140051), (461, 955864499), (163, 952719260), (244, 941350453), (496, 941169235), (166, 940678488), (172, 940245358), (384, 939217614), (309, 936976301), (18, 932868461), (121, 932578679), (154, 932119088), (305, 930074136), (274, 926519713), (312, 924650912), (231, 920170569), (39, 914070601), (124, 910963510), (446, 909358997), (252, 907682449), (181, 903692950), (128, 903528737), (129, 900404072), (64, 899707593), (452, 897077543), (297, 891893261), (212, 889544848), (351, 889158703), (435, 888281197), (358, 887978310), (270, 882282840), (197, 881786430), (363, 881175021), (400, 879120737), (426, 877133248), (209, 873270219), (190, 872769081), (216, 872224660), (407, 870114180), (267, 867444717), (258, 867406719), (19, 863008224), (167, 859507834), (160, 857922025), (137, 857806942), (222, 856933388), (237, 855720003), (178, 855515564), (155, 855118006), (87, 852089299), (43, 849075850), (354, 848431556), (183, 844745538), (147, 843764250), (431, 843339077), (229, 839913227), (107, 839382115), (1, 837431431), (161, 835600495), (432, 832501754), (153, 832042944), (303, 828329912), (304, 827136162), (344, 826908256), (66, 825328976), (404, 817208524), (199, 816596895), (198, 813660462), (460, 809658453), (476, 809084351), (425, 807707563), (372, 807403986), (36, 806125341), (49, 805746451), (376, 799748331), (136, 796552362), (380, 795929114), (90, 795770336), (326, 794453975), (194, 792205944), (339, 791442277), (111, 790998180), (473, 787678001), (490, 786646792), (195, 781857231), (486, 779521233), (4, 776814822), (401, 774464138), (83, 772368393), (251, 772269632), (180, 770132979), (469, 769111221), (483, 767920937), (385, 764556567), (106, 761706427), (262, 757063545), (282, 748071535), (110, 747496604), (330, 747347872), (28, 745210736), (320, 744746466), (340, 739848029), (424, 735410108), (109, 735114705), (230, 734196441), (113, 733273166), (141, 732777207), (449, 729895905), (413, 729711478), (17, 729317650), (428, 725510850), (165, 724688509), (24, 724056782), (323, 722156905), (383, 721950948), (26, 721895170), (51, 718347501), (103, 716465796), (256, 714004992), (419, 710651459), (127, 710505482), (125, 707846388), (219, 707765942), (184, 707325559), (77, 705877303), (97, 705418654), (387, 704858135), (336, 698430428), (368, 698069978), (117, 696986061), (456, 693910065), (185, 688033428), (272, 685559485), (276, 683572538), (402, 683439190), (96, 681160198), (455, 679628601), (248, 675981609), (427, 675974350), (443, 675224051), (481, 674371821), (499, 670154826), (246, 669395837), (95, 669215845), (58, 658959084), (307, 654568911), (396, 654173358), (210, 652588879), (495, 649467290), (379, 648067132), (37, 644834495), (193, 644088795), (482, 642378099), (412, 640002866), (370, 639543298), (395, 637413228), (118, 636293698), (290, 633879035), (213, 629986792), (477, 629460880), (253, 628246132), (479, 625770319), (218, 623680158), (437, 623527648), (225, 617254007), (342, 615713639), (69, 614851774), (444, 610904517), (285, 608560800), (434, 606719820), (497, 604485339), (478, 603164438), (119, 598518219), (470, 598415243), (294, 592118248), (236, 591141093), (259, 590251048), (42, 588936564), (74, 587589241), (467, 587583731), (316, 586624283), (224, 584407454), (462, 582646305), (208, 581369060), (7, 578205540), (371, 578130338), (373, 577690488), (335, 574443028), (235, 571923002), (131, 571829364), (268, 567400142), (16, 566683130), (243, 566168804), (332, 565577469), (280, 563413635), (108, 563011796), (47, 562009977), (98, 561466257), (238, 561127923), (157, 560912132), (333, 559434640), (152, 558218705), (471, 556578605), (279, 555962124), (200, 551260132), (441, 551090910), (375, 549508453), (338, 547368340), (93, 541117717), (143, 538936245), (362, 538811046), (9, 538074003), (15, 536744746), (430, 535229984), (162, 534636571), (187, 532594259), (57, 526955864), (112, 525513798), (232, 524091160), (239, 523505494), (138, 521650866), (56, 518227432), (438, 516389589), (60, 512605586), (352, 511102510), (176, 510848248), (191, 509205622), (189, 507939807), (126, 507154029), (53, 502245809), (205, 497288726), (134, 497138595), (264, 497020919), (418, 496365009), (159, 494598011), (156, 493235641), (81, 492947330), (301, 492421742), (464, 491343050), (5, 489180570), (73, 486236393), (31, 485464402), (359, 484341963), (318, 483586951), (382, 482866545), (415, 482751542), (46, 481923030), (151, 481165895), (123, 480933628), (220, 479890168), (65, 479432049), (420, 477613644), (249, 474088950), (105, 471910939), (3, 470738321), (82, 465297605), (192, 459244566), (284, 458545197), (94, 457901037), (393, 455938200), (92, 453520673), (448, 452317722), (203, 451247338), (12, 450297483), (84, 449637151), (226, 449271396), (329, 448930968), (149, 445497387), (100, 445480431), (85, 443446600), (101, 435079180), (211, 433414357), (139, 432061350), (314, 428313716), (179, 427892330), (145, 426466428), (346, 422032345), (22, 421918593), (204, 420908466), (257, 420470126), (417, 418397574), (386, 415490048), (266, 415313344), (173, 414360916), (48, 413014321), (366, 410718213), (21, 409032428), (347, 406278275), (489, 405623019), (447, 400755191), (171, 400068621), (59, 399845016), (492, 398223892), (79, 397661445), (355, 396732482), (62, 392871811), (273, 388282916), (494, 388120172), (327, 387385106), (50, 383836117), (188, 383401666), (493, 381031678), (345, 380653307), (75, 379007633), (306, 376455548), (61, 374474310), (30, 371485616), (142, 368869538), (260, 368713475), (89, 368621045), (298, 365145040), (484, 361887808), (288, 355792102), (20, 355235938), (472, 352091862), (281, 351775692), (498, 351428875), (144, 348349947), (324, 347676425), (2, 342493822), (337, 340423275), (440, 338260675), (67, 337149222), (458, 333391001), (76, 333084639), (116, 331628041), (132, 331500244), (6, 330726191), (408, 330341606), (436, 326226489), (146, 322572338), (91, 322486632), (291, 321280003), (465, 312577262), (439, 310711689), (25, 309393983), (381, 308786612), (78, 303567993), (265, 302294636), (457, 301592864), (315, 297662261), (174, 296957339), (63, 296905403), (361, 296693317), (71, 296405414), (240, 294482923), (392, 292268059), (313, 291623152), (459, 291417271), (13, 288234167), (168, 287950139), (403, 287320381), (8, 283329158), (241, 282427905), (394, 281986579), (34, 281947182), (423, 280803955), (99, 278244915), (445, 277658359), (150, 276976648), (38, 273690416), (410, 264563161), (485, 261185247), (300, 260814459), (377, 260045118), (429, 259869798), (293, 259419154), (360, 254944877), (169, 254410498), (120, 252458611), (175, 250279163), (357, 249828686), (217, 247423049), (40, 247285839), (0, 244103474), (223, 240602603), (234, 236845614), (287, 231077762), (322, 229615483), (29, 229120780), (207, 228619578), (399, 223011120), (350, 222136934), (348, 221497752), (55, 219955038), (463, 218515914), (334, 213128152), (247, 212099324), (164, 211715550), (52, 207614017), (343, 206704121), (406, 201895593), (308, 201479853), (214, 199714786), (405, 198530371), (328, 196033594), (331, 194781375), (88, 193758456), (68, 192819224), (202, 191583196), (369, 190022718), (177, 188741678), (41, 186887731), (491, 182192558), (227, 182024716), (242, 181570888), (254, 180684239), (148, 177705774), (255, 177057603), (261, 176863166), (341, 172016031), (115, 165076175), (277, 160509692), (398, 159230260), (182, 157998502), (389, 157765230), (390, 157528837), (433, 156422102), (122, 154219406), (70, 153239865), (140, 146969612), (286, 144493931), (45, 142989603), (221, 142242857), (130, 140778980), (411, 139231718), (215, 137597705), (356, 137370636), (451, 131097828), (317, 129528084), (487, 124247014), (158, 118117538), (302, 115267069), (353, 114758025), (422, 112432906), (54, 107883109), (454, 106673581), (283, 106056953), (135, 102647950), (453, 99483460), (104, 99065944), (414, 98682081), (409, 97746857), (10, 93140055), (72, 89666138), (11, 77364316), (296, 77004696), (325, 76600403), (186, 74358843), (23, 70798611), (275, 68313909), (374, 66212648), (475, 63321635), (468, 61475543), (206, 59592139), (114, 57046500), (488, 56480689), (365, 55576422), (269, 48067403), (196, 44638669), (170, 43653844), (133, 42569672), (397, 42550858), (292, 41851689), (442, 40826036), (391, 39372128), (263, 38148762), (474, 37874460), (233, 36157405), (321, 32683917), (35, 26735342), (311, 25665676), (278, 24900465), (228, 20569307), (14, 17083619), (289, 12660261), (295, 11360091), (421, 11256611), (271, 8822402), (201, 7670036), (378, 6632210), (388, 4466943), (367, 1991410), (102, 1532101)] 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 26 1 1 1 1 1 1 1 1 10 1 1 1 1 2 1 1 1 1 1 1 33 1 1 1 1 12 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 13 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 27 1 1 34 1 1 1 38 39 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 28 1 1 1 1 1 1 1 1 19 1 1 22 1 1 1 1 1 23 1 1 1 1 1 1 1 1 37 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 32 1 1 1 1 1 1 1 1 1 1 1 1 20 11 1 1 1 1 9 1 36 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 30 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 29 1 1 1 25 7 1 31 1 1 1 1 1 1 8 1 1 1 1 1 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 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 24 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 35 1 1 1 17 1 1 1 1 1 1 1 1 1 1 18 1 1 1 1 15 1 1 1 1 1 1 1 1 1 1 1 1 1 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 21 1 1 1