345	0	2700	108290	397	0	0	0	0	0	0	1	0	3	4	6	8	9	23	41	47	73	98	104	102	108	113	127	150	136	149	143	163	148	164	168	175	161	178	199	209	190	210	200	198	214	175	181	194	165	199	197	177	204	193	194	210	198	167	197	188	203	196	160	183	190	185	157	189	179	184	199	160	186	164	191	184	179	142	168	160	160	141	178	179	187	167	188	160	182	166	187	187	148	151	178	143	170	162	165	163	162	168	166	186	159	151	157	178	164	152	152	188	166	194	153	155	156	185	149	151	160	165	172	175	137	175	153	158	141	158	142	175	191	150	178	180	172	150	161	141	166	162	163	159	140	169	166	170	158	168	155	165	182	154	162	170	155	161	151	167	156	173	173	164	163	163	165	170	146	156	177	181	165	173	195	177	148	147	162	163	184	168	174	163	156	163	155	155	152	147	146	169	190	161	157	145	157	165	166	164	170	185	156	133	193	163	149	168	146	168	151	163	165	180	158	146	191	179	151	157	163	154	147	164	136	143	148	164	161	153	152	151	166	161	164	139	155	168	166	158	136	143	181	152	139	167	156	162	154	143	150	155	154	140	159	144	125	169	152	157	135	174	144	159	159	155	173	146	150	157	177	175	152	170	163	155	126	152	154	158	154	169	179	146	181	170	157	144	175	148	158	163	174	156	165	151	161	160	154	150	171	187	174	164	152	153	162	164	148	148	151	167	143	167	162	163	141	172	155	151	157	163	167	177	164	136	139	164	148	125	165	164	168	188	168	140	143	161	141	159	169	148	173	157	182	145	161	157	164	151	166	169	177	160	145	150	160	165	136	148	159	156	176	175	182	147	151	144	156	166	129	134	174	161	178	160	159	152	172	132	141	148	142	159	158	146	173	135	152	171	158	136	160	154	179	144	147	170	146	166	140	164	161	159	133	150	148	162	165	154	182	165	146	161	150	153	178	163	148	145	162	153	158	159	150	141	142	167	150	129	175	172	159	170	164	174	137	164	159	159	156	158	166	147	177	150	172	154	183	130	139	158	132	156	137	127	149	154	167	150	148	171	148	151	158	151	158	144	159	162	143	176	145	178	169	169	172	161	143	172	151	146	175	172	135	163	162	179	149	146	141	162	170	150	151	156	145	167	176	161	162	147	184	148	158	146	156	146	170	144	173	168	126	142	162	153	151	177	150	183	142	159	151	172	162	160	146	178	143	180	158	143	153	154	145	145	162	158	166	153	131	150	154	141	135	141	142	136	154	163	149	158	146	173	149	114	152	145	132	155	152	175	162	152	169	154	154	178	163	130	162	164	158	149	173	148	158	156	163	165	156	144	148	146	154	153	149	164	172	157	182	132	160	166	152	139	148	181	172	158	163	145	153	145	179	163	145	157	167	159	155	163	147	160	177	151	154	145	157	158	169	143	168	187	165	179	152	154	136	139	140	180	169	149	156	146	159	168	159	161	129	157	172	156	160	158	157	172	144	159	174	134	138	150	146	156	136	162	159	145	151	127	185	155	153	159	153	167	180	156	142	157	160	145	153	159	161	153	167	161	168	170	166	172	167	151	167	155	162	143	174	142	144	182	152	141	160	157	154	170	162	142	163	159	151	183	140	165	181	150	142	151	131	167	160	144	133	167	156	151	170	151	141	178	155	176	153	136	150	146	171	152	153	151	166	152	185	141	136	158	143	155	125	151	164	156	160	162	154	171	171	158	146	176	145	149	147	142	167	142	146	136	174	138	169	149	157	153	140	149	154	138	156	128	159	180	160	146	177	176	151	144	137	161	163	160	167	163	140	162	148	141	156	150	141	182	193	141	151	178	137	162	154	157	150	162	166	161	147	156	155	170	171	158	145	140	154	162	174	168	159	138	167	151	162	160	170	153	166	148	174	158	139	141	147	160	166	158	149	134	175	138	164	146	156	140	164	151	144	157	165	139	147	149	145	162	159	145	161	166	150	140	154	163	150	165	173	144	155	140	181	154	165	138	152	161	164	185	140	145	157	163	140	141	146	153	156	164	148	165	149	138	156	170	157	161	152	163	134	155	142	166	130	141	140	158	181	152	149	147	144	143	152	162	154	166	154	169	134	133	176	149	151	161	146	167	140	157	141	166	171	160	166	159	143	180	169	147	157	134	174	166	167	144	142	160	168	155	163	194	153	154	138	145	152	165	157	128	147	164	154	167	145	164	151	128	143	149	180	155	151	136	150	148	155	161	153	140	150	162	143	152	157	167	169	163	165	155	160	167	143	162	154	163	138	167	140	157	150	162	177	138	158	158	137	138	139	159	169	173	152	144	149	125	170	168	162	167	144	130	172	168	143	140	146	150	171
345	1	1900	108414	391	0	0	42	13	21	46	100	98	93	143	131	134	140	175	170	163	169	165	182	207	169	181	185	197	181	195	185	164	194	163	184	173	156	169	169	175	192	151	174	168	173	161	162	155	143	159	143	150	166	148	169	155	143	140	159	159	177	146	168	171	151	159	140	143	161	118	157	152	135	145	131	163	141	145	144	147	127	153	154	149	137	144	145	172	155	138	143	142	146	163	129	130	146	143	125	153	139	135	155	149	148	134	171	146	144	129	135	149	145	181	150	172	128	142	147	152	134	120	150	126	148	134	131	138	155	151	152	160	121	129	135	125	134	153	139	142	132	144	150	132	137	127	133	148	152	137	145	139	154	129	124	154	128	140	122	153	140	143	116	139	161	138	145	157	160	149	157	115	157	133	132	137	155	125	152	143	157	123	134	153	135	122	148	144	132	147	146	155	149	154	150	123	150	145	158	150	156	133	154	126	151	132	150	138	153	146	131	135	131	156	124	158	160	151	128	145	132	132	155	120	162	134	125	125	139	138	128	124	147	154	138	142	135	120	128	152	139	158	141	158	113	119	137	139	143	141	131	135	134	151	142	131	129	147	153	140	134	169	135	146	140	149	146	152	145	140	141	124	117	133	145	135	122	137	133	129	134	114	141	119	125	125	133	133	141	131	121	121	142	143	149	137	146	132	138	141	137	126	123	148	132	149	132	135	137	143	136	142	149	118	117	131	123	131	132	138	135	127	165	132	136	131	141	113	146	126	135	121	136	132	134	136	157	121	140	130	141	147	140	110	147	139	140	141	144	158	139	134	124	123	164	135	137	148	140	125	142	132	145	155	144	152	140	165	163	127	129	137	145	139	128	132	144	134	121	157	127	125	143	121	144	142	162	145	155	145	125	134	138	130	146	133	152	141	151	131	124	138	147	143	134	137	135	132	161	131	145	131	125	120	148	150	108	134	145	127	157	148	153	152	148	139	155	142	132	153	153	135	137	134	136	148	140	125	148	148	151	133	138	121	150	146	135	145	147	109	141	134	129	118	134	114	132	154	179	134	129	146	121	136	142	145	134	129	150	137	167	139	120	110	126	134	130	118	131	138	141	155	143	138	129	139	160	142	123	148	120	150	113	142	150	127	141	151	127	160	121	126	140	121	118	133	152	130	133	123	133	142	136	154	138	132	150	139	125	143	148	136	129	142	119	138	156	142	140	132	162	126	130	134	128	129	144	138	137	148	135	133	132	137	133	125	152	136	139	141	129	140	154	121	141	136	148	136	143	136	134	155	143	121	127	127	137	148	131	117	131	139	125	135	135	130	122	123	151	132	134	134	127	151	123	169	142	139	145	129	142	126	128	126	132	127	135	143	134	123	130	128	138	137	154	160	145	152	155	114	120	122	128	139	133	147	129	142	137	128	134	120	122	150	139	137	161	125	146	130	148	135	139	126	138	118	137	154	154	140	150	123	130	135	130	145	124	137	144	150	152	138	137	143	137	122	130	126	120	118	153	140	123	144	134	128	126	147	128	140	145	136	148	136	145	136	135	116	132	131	126	128	131	146	151	132	134	130	117	149	140	117	140	143	132	125	147	127	118	149	137	139	156	151	119	136	132	117	138	137	135	137	165	130	136	119	120	131	138	139	139	163	156	136	136	119	135	148	137	145	114	148	124	127	142	126	130	120	142	115	132	138	141	151	137	123	144	150	124	134	138	148	137	145	151	140	133	137	126	142	133	148	122	150	134	119	135	130	153	131	133	156	154	134	157	126	143	129	133	147	126	142	125	144	132	155	128	134	149	133	129	119	124	145	146	127	134	140	124	158	136	109	156	130	123	148	150	128	140	140	134	130	138	137	149	141	130	124	137	164	137	144	143	148	116	104	143	142	121	149	145	132	118	143	135	123	119	164	131	163	137	135	134	110	154	126	130	135	133	149	132	146	130	145	132	149	106	137	135	150	132	152	123	150	134	129	136	147	152	144	141	131	154	133	141	129	133	137	133	117	138	150	141	144	146	135	142	152	138	123	139	141	133	126	123	152	132	138	128	139	122	143	158	121	145	145	146	130	140	133	131	124	151	138	143	123	139	132	122	112	149	129	145	134	148	132	133	117	133	139	111	146	143	135	124	143	162	152	141	154	138	158	127	139	125	141	136	154	139	117	147	135	130	128	151	146	127	123	138	138	137	143	141	124	133	141	157	141	136	156	135	123	137	167	123	127	146	138	135	137	136	150	140	130	155	118	137	135	117	152	144	130	158	131	147	134	160	128	130	140	131	140	131	124	167	131	150	119	117	136	123	128	131	133	138	143	130	164	151	121	118	138	140	148	156	141	129
345	2	2100	108537	388	0	0	51	27	12	39	86	109	124	115	120	143	129	145	168	154	162	170	188	185	159	176	169	189	192	184	177	192	158	176	175	158	164	185	188	193	190	186	182	166	171	164	179	158	177	181	175	167	161	162	164	165	139	159	168	157	140	167	157	149	153	137	153	147	161	171	144	149	149	133	164	170	174	148	146	150	133	124	133	152	161	140	142	131	166	166	148	139	137	146	163	135	152	143	147	151	156	140	149	139	152	159	144	154	142	143	149	134	141	134	129	135	150	127	148	141	144	130	135	143	165	125	174	153	132	151	155	123	165	144	150	135	150	144	144	133	146	141	154	134	145	157	161	141	179	127	136	150	145	149	150	125	137	123	137	145	137	157	137	139	158	144	155	160	154	155	150	129	134	146	136	135	126	129	145	130	152	144	131	146	137	149	142	139	168	141	155	146	133	128	150	134	133	161	156	133	150	154	127	136	133	125	145	143	165	141	133	143	147	140	133	149	142	141	171	136	135	144	137	126	158	123	142	131	143	150	129	130	144	149	146	158	145	132	154	122	147	126	150	144	137	135	158	142	140	142	143	146	138	135	149	163	147	121	160	141	143	135	139	146	123	128	137	150	146	143	150	156	147	139	119	149	146	156	124	133	113	141	118	148	160	150	129	128	116	145	151	136	154	124	131	151	125	122	142	147	138	144	145	130	129	146	142	132	132	119	128	159	124	151	127	140	125	139	147	139	140	143	128	141	122	162	155	122	114	151	136	145	148	131	139	142	148	130	137	136	140	158	131	140	130	121	154	135	149	133	147	132	112	129	135	127	142	141	145	128	152	174	137	135	151	121	145	159	133	139	144	161	130	115	128	155	137	135	151	135	150	136	139	138	134	145	145	141	138	134	150	139	152	158	121	156	155	125	126	121	129	139	129	137	157	164	156	138	148	148	139	157	142	146	143	129	145	129	130	145	136	156	112	154	150	142	121	160	136	151	143	137	135	117	162	144	169	151	137	143	148	144	155	138	132	110	149	130	149	126	138	137	145	115	122	136	133	131	144	142	151	128	119	133	140	162	160	144	118	132	149	147	132	136	128	171	140	141	143	136	135	140	153	126	137	123	140	138	139	137	122	124	146	156	131	128	113	148	132	135	144	162	136	129	134	124	128	128	123	161	130	161	152	133	146	125	137	137	143	129	135	142	123	145	147	153	160	129	130	160	116	145	137	134	139	134	145	117	132	130	139	145	139	147	135	125	142	128	137	120	157	154	127	149	128	153	124	143	151	124	128	168	152	119	129	131	127	124	133	156	139	147	123	140	147	143	148	123	143	128	138	140	150	144	160	153	142	148	121	126	139	140	137	109	132	128	143	148	138	142	154	135	144	117	150	137	137	121	149	119	137	142	122	142	124	126	134	135	143	130	138	135	145	131	133	134	152	149	138	128	135	144	146	141	134	128	147	133	151	119	138	153	142	140	132	139	138	164	154	136	145	131	131	134	131	139	149	146	135	141	127	156	150	131	168	140	110	133	135	149	147	131	114	125	143	130	142	142	126	146	125	144	157	132	133	130	144	150	133	127	129	140	150	141	147	109	137	128	150	122	138	135	125	113	130	159	118	153	148	142	146	137	141	153	125	150	109	144	128	125	136	146	122	148	145	138	133	151	133	148	114	139	132	130	151	142	169	126	157	143	140	137	134	144	149	136	140	123	145	148	144	134	139	114	144	127	139	125	145	136	143	142	138	131	145	112	148	120	141	137	134	131	142	144	139	156	132	141	141	134	140	145	150	127	141	147	132	133	128	119	112	139	117	143	115	127	123	142	127	123	129	158	141	160	124	145	129	141	138	155	140	131	126	117	158	156	139	153	149	136	141	144	142	155	147	147	125	139	125	156	129	138	126	138	162	140	144	150	121	146	146	141	121	156	127	146	144	114	118	141	165	143	142	131	143	135	136	131	147	137	125	136	139	145	148	140	134	129	128	137	153	141	154	127	146	137	134	147	121	143	142	160	153	144	128	146	123	145	146	129	141	136	124	117	140	158	140	146	140	138	126	150	122	121	128	151	147	141	154	140	134	123	135	146	131	116	135	150	166	171	151	151	135	149	139	152	149	143	150	137	126	142	143	155	132	156	143	141	138	125	121	134	136	159	129	136	127	128	137	146	146	148	137	139	157	129	129	145	124	152	147	157	143	129	140	125	149	137	112	140	132	132	150	114	109	123	151	147	126	123	164	143	144	118	127	132	147	134	120	126	137	149	148	158	149	138	150	134	142	142	140	109	133	125	135	142	147	162	124	149	161	143	158	121	136	125	114	123	124	142	129	142	133	140	149	137	138
345	3	3500	108660	398	0	0	0	6	1	0	10	17	42	52	69	74	82	96	104	110	113	109	111	133	146	149	160	170	167	175	178	168	186	148	180	146	180	135	162	175	184	167	162	163	165	160	176	179	165	171	155	160	167	159	154	156	146	166	144	135	175	148	177	154	145	148	151	159	138	161	136	153	128	139	143	125	126	139	141	147	140	158	150	139	146	151	143	131	150	141	135	144	155	134	144	147	152	152	148	133	144	137	136	131	145	171	135	149	147	154	146	147	149	147	144	140	142	139	147	144	139	138	131	131	136	139	148	162	150	139	136	134	153	137	166	142	132	126	123	145	131	147	133	138	133	132	139	140	127	157	141	147	150	140	130	127	158	142	127	172	126	139	141	151	164	133	128	140	113	131	113	133	110	131	126	151	130	159	143	153	135	129	133	147	127	147	104	133	141	134	121	122	159	129	145	136	129	134	185	135	130	133	151	126	134	132	128	144	145	145	128	136	124	151	135	137	123	129	158	123	169	135	133	118	134	124	138	130	156	134	130	121	163	144	128	119	150	142	125	130	146	164	151	143	135	118	126	119	153	140	137	135	134	152	137	142	134	145	133	125	112	135	133	150	141	141	128	139	111	151	135	136	143	115	100	126	115	104	158	135	147	138	145	148	127	141	137	114	114	121	130	155	120	145	131	133	138	135	131	137	145	113	142	140	127	140	132	139	133	127	126	123	141	140	142	111	143	107	138	149	135	132	129	132	128	143	134	123	114	155	136	127	126	130	138	146	146	129	142	125	132	125	144	141	134	129	160	121	116	148	131	136	149	134	137	125	117	144	136	138	131	129	135	133	125	132	154	129	137	128	135	112	107	121	160	134	139	115	147	133	151	128	132	145	129	115	142	130	128	140	134	142	133	110	127	142	141	136	127	142	144	154	140	144	128	146	124	124	126	113	148	138	115	129	129	131	118	129	121	142	111	139	116	140	136	130	138	145	145	120	133	137	140	135	142	121	131	143	147	137	134	137	122	142	131	131	132	138	121	116	122	135	134	115	131	151	138	127	159	126	150	123	111	97	140	130	115	105	130	130	153	145	142	116	143	123	132	128	130	131	120	146	143	127	139	139	143	149	123	159	133	120	135	143	148	142	138	137	124	139	140	113	131	141	109	127	147	120	118	128	136	124	125	130	131	161	138	140	145	140	164	139	110	113	129	126	133	137	127	128	125	128	148	118	125	132	133	132	128	119	131	122	132	138	129	138	118	152	121	145	124	115	127	129	130	129	140	112	141	144	126	150	122	114	161	135	113	141	139	153	145	133	141	159	118	142	143	130	123	133	132	155	113	137	140	142	129	130	145	158	146	136	146	121	138	132	126	124	124	148	151	127	140	124	144	146	144	126	113	136	124	125	146	140	140	130	105	155	115	135	122	141	120	142	131	122	131	150	167	120	147	139	134	133	131	162	133	147	119	147	157	148	150	123	144	126	140	142	121	126	146	128	131	121	129	119	146	140	116	115	129	136	139	120	130	130	137	150	134	148	148	122	132	111	141	111	148	132	123	138	133	141	129	119	125	142	143	111	140	149	139	136	123	135	143	122	125	127	137	131	143	148	126	147	148	151	107	117	149	125	131	141	125	132	132	111	135	143	125	142	135	137	125	148	139	134	156	118	124	146	111	147	143	134	140	133	122	122	137	136	134	135	147	134	138	131	127	133	137	135	141	136	124	119	138	150	146	152	141	134	132	115	119	143	134	152	119	120	128	128	136	111	136	118	165	111	123	129	126	121	121	138	131	115	149	153	130	142	131	130	115	162	101	135	132	135	137	131	122	142	139	128	135	146	128	143	142	135	146	127	119	162	151	134	170	157	139	135	131	122	147	144	126	147	101	125	148	139	133	134	131	136	138	123	124	134	137	143	151	109	145	130	123	123	126	133	131	122	138	129	113	111	141	134	132	124	166	153	143	147	126	123	136	144	146	126	133	126	130	120	138	120	138	144	99	125	122	120	150	129	136	123	129	138	136	119	151	130	134	139	136	136	154	110	144	131	139	142	142	129	152	127	132	140	128	145	140	144	138	140	131	142	160	117	121	127	131	130	132	149	144	165	131	139	139	122	112	133	136	120	146	125	118	147	107	125	140	131	129	127	121	156	120	130	157	125	133	127	129	124	123	151	126	123	133	134	125	131	153	122	145	152	132	137	125	123	128	132	144	121	118	132	135	125	146	133	147	153	123	109	135	121	132	125	135	117	150	134	140	120	127	141	126	141	137	133	132	146	117	149	129	150	130	144	124	117	124	145	124	139	130	119	137	130	129	120	131	124	146	116	123	123	130	159	119	124	122
345	0	2700	108783	385	0	0	0	1	0	0	3	2	11	12	24	39	52	60	72	98	104	110	104	114	133	134	140	148	159	158	160	183	179	180	172	169	195	203	173	184	189	188	185	194	160	173	202	189	188	162	159	190	191	167	173	163	165	164	167	156	156	164	161	187	153	187	165	180	171	171	171	175	162	161	161	149	143	141	194	155	149	162	153	140	126	171	181	135	144	160	143	159	142	161	143	136	154	142	162	148	147	143	168	135	148	125	143	178	150	141	163	147	145	143	146	153	145	128	154	130	141	137	134	165	148	123	164	132	126	136	164	144	141	118	163	133	140	138	153	119	130	149	136	141	183	150	156	136	157	139	150	137	137	134	146	162	157	146	133	137	144	151	135	144	135	148	128	139	136	131	155	151	143	150	127	152	143	141	144	121	170	151	141	124	134	157	148	149	140	138	147	131	141	136	140	119	133	150	135	144	140	138	147	138	132	156	129	140	137	123	138	160	139	150	138	127	129	123	154	140	139	135	120	134	152	146	152	143	147	148	142	123	136	135	141	148	132	137	134	156	147	149	144	162	157	166	152	132	170	147	138	145	148	136	139	152	138	162	138	158	158	140	136	159	149	117	156	158	138	148	150	157	150	155	138	140	138	148	147	152	147	145	141	147	114	127	144	150	122	133	159	137	130	143	136	139	128	162	156	125	137	140	154	149	137	153	140	114	152	155	161	119	141	157	155	127	122	167	132	163	125	119	135	152	152	148	150	133	143	134	150	165	152	149	115	141	156	142	137	149	125	142	126	140	148	123	137	135	131	134	131	129	147	155	131	118	139	146	144	134	141	135	151	141	131	118	134	148	138	141	152	157	154	121	140	136	147	133	135	133	144	153	137	143	133	150	130	140	148	153	145	131	142	141	137	124	135	124	148	132	163	139	124	136	135	131	144	132	159	142	134	140	147	143	138	160	151	129	137	149	142	146	149	151	136	136	145	159	151	117	131	140	138	138	127	129	128	136	141	143	126	156	140	154	137	133	144	145	143	142	118	130	146	131	146	179	142	143	141	133	134	149	133	135	142	122	157	147	139	139	132	123	133	142	140	168	141	148	143	153	137	145	146	143	148	119	147	156	164	145	137	142	140	119	151	139	150	133	130	153	120	125	144	140	127	157	148	120	144	123	127	140	157	157	155	147	123	140	155	163	149	136	120	150	130	136	149	131	141	122	152	151	147	149	125	135	142	154	134	124	135	129	148	134	140	131	147	113	135	138	119	132	132	131	138	126	137	147	113	166	133	141	129	134	129	161	137	162	147	143	146	140	142	121	145	131	136	135	141	139	131	146	145	133	143	120	135	131	138	133	138	137	133	138	125	153	146	142	145	130	164	145	144	145	120	148	130	143	143	134	156	148	129	131	137	143	139	146	146	141	131	159	133	135	120	130	150	115	132	142	134	132	158	118	121	127	152	140	141	120	131	139	117	128	152	135	120	122	132	122	137	157	127	140	145	135	141	116	139	137	134	143	130	133	117	123	146	136	142	127	142	146	137	122	135	146	127	104	146	158	130	159	165	152	152	127	129	102	135	133	147	123	127	157	114	136	145	136	142	142	132	139	140	149	135	153	147	150	162	128	151	137	143	133	118	151	119	133	136	123	141	136	161	134	118	134	143	133	160	139	146	151	142	154	134	150	139	147	145	118	145	123	135	148	111	120	127	136	131	148	138	153	137	147	129	115	143	137	121	140	140	130	114	141	150	138	135	130	134	144	135	136	122	163	152	136	151	141	131	139	160	157	126	149	137	118	160	149	124	140	151	149	129	137	136	152	130	143	127	162	145	128	152	139	122	142	138	156	134	126	109	144	146	133	120	142	138	123	129	125	133	144	143	126	136	135	146	146	125	120	124	138	144	136	124	135	132	157	149	136	125	116	122	138	136	132	125	133	137	137	133	124	141	130	155	136	130	149	133	121	113	139	165	127	116	139	159	129	121	149	147	122	148	153	141	145	138	120	129	164	150	154	145	154	129	138	149	121	125	128	144	130	123	132	138	142	157	138	150	142	133	146	136	144	133	138	135	134	140	148	159	140	143	118	143	125	142	133	128	149	142	138	144	143	154	136	115	139	129	138	125	164	125	132	134	149	140	146	147	118	146	128	128	138	137	165	127	130	132	136	136	127	135	135	139	125	146	141	134	144	146	128	119	125	140	139	123	167	132	136	145	121	125	140	125	136	152	144	136	147	132	145	136	139	147	132	147	124	139	113	167	129	151	133	165	124	135	151	137	138	130	159	136	160	140	133	122	153	149	170	133	133	158	149	138	110	141	149	143	137	133	134	124	122	151	142	119
345	1	1900	108907	414	0	0	54	244	47	88	122	110	156	145	186	157	151	175	202	176	203	180	200	202	181	189	176	200	193	153	181	161	176	173	179	159	161	160	172	177	162	180	161	170	179	162	132	140	169	159	167	148	163	141	148	147	139	133	145	139	135	159	168	142	146	148	128	131	141	142	139	148	144	137	132	147	132	139	142	140	140	123	120	153	171	154	136	131	142	134	134	125	136	135	140	138	139	156	131	126	137	139	139	135	108	147	119	135	132	147	142	141	112	129	143	141	120	137	129	131	143	147	137	137	136	117	134	105	142	128	127	135	121	136	127	128	124	137	111	130	149	143	128	134	126	144	153	150	116	131	123	141	152	153	138	121	137	134	128	116	141	137	118	109	121	121	141	119	137	139	115	147	112	131	146	128	131	131	139	148	141	122	142	164	141	132	118	113	125	129	148	135	122	143	137	117	142	136	129	108	110	120	148	123	146	126	126	132	119	148	130	119	136	115	129	129	143	129	119	141	105	128	142	126	154	126	110	121	123	117	151	122	127	149	124	131	137	136	125	151	141	111	134	131	130	126	131	121	149	152	129	130	116	148	146	126	122	136	137	125	137	122	128	165	123	138	122	115	125	127	135	144	127	128	141	135	121	143	139	134	137	121	148	118	129	129	151	145	124	122	134	124	121	122	117	133	126	130	149	120	152	128	112	127	125	130	126	116	125	122	105	139	119	113	139	123	119	131	147	127	158	150	139	121	155	130	110	123	123	128	153	117	129	126	117	117	115	123	140	119	133	143	123	129	148	122	140	115	133	121	128	126	129	131	137	144	133	128	120	136	120	126	103	120	139	114	128	125	143	136	117	138	123	120	126	153	139	126	130	130	134	137	129	140	126	115	117	133	147	136	138	119	148	129	138	111	127	132	124	118	138	133	128	142	129	113	126	121	109	124	135	149	118	108	118	141	119	136	140	129	113	138	133	122	134	125	114	112	112	126	131	138	120	133	131	113	124	118	122	114	115	125	137	130	128	151	124	123	132	139	129	129	121	132	115	119	133	108	127	134	106	118	103	116	135	105	122	117	132	140	144	129	141	121	129	125	114	122	132	125	121	125	133	130	125	138	114	148	133	141	132	124	129	130	119	120	114	124	133	107	143	121	141	127	128	114	134	108	118	132	131	132	136	130	142	142	112	139	124	133	133	119	121	137	142	120	115	118	126	148	123	116	142	120	130	128	133	130	126	112	115	139	134	124	130	128	131	124	131	130	150	125	126	109	128	117	128	134	129	115	126	149	131	134	117	117	134	136	129	138	136	142	145	124	119	128	137	118	122	121	134	129	123	129	126	127	131	123	108	104	142	139	140	137	129	128	117	126	151	129	128	125	114	111	115	119	124	133	121	122	130	120	130	121	126	126	132	136	130	122	118	129	152	113	130	103	119	111	124	117	141	133	140	105	142	129	136	142	123	118	129	105	143	123	132	146	127	140	131	154	120	121	145	112	115	118	119	138	121	104	137	147	129	123	123	120	121	130	127	119	146	133	146	162	132	145	124	121	123	137	124	121	125	115	119	137	124	110	120	140	116	121	140	131	123	154	133	133	141	120	130	134	141	113	142	127	140	135	126	113	154	122	139	127	105	159	115	131	141	120	125	117	120	144	124	121	125	140	146	128	146	120	129	133	127	108	120	147	138	131	129	135	125	124	125	148	141	124	134	154	121	151	137	134	147	121	128	117	132	129	115	156	131	133	133	131	127	134	138	122	153	110	120	116	108	130	130	131	147	116	112	121	134	107	144	130	118	155	135	117	132	115	115	129	136	122	161	126	128	134	132	141	152	117	123	140	128	129	119	119	124	118	108	147	120	124	148	110	140	120	147	125	116	130	119	117	142	129	136	151	139	129	116	141	135	131	145	118	137	113	114	130	117	126	118	126	152	131	129	116	132	125	105	122	136	124	143	133	110	136	122	131	111	111	119	121	142	151	95	129	139	144	134	143	139	120	122	120	143	122	126	145	135	123	120	137	137	117	128	123	127	132	124	144	117	116	117	93	118	142	162	133	140	122	131	127	143	141	136	116	138	153	129	131	115	112	140	130	124	134	132	120	126	149	122	145	126	153	134	128	136	128	123	136	125	136	112	129	102	144	130	135	136	138	141	137	136	141	125	131	141	116	139	131	123	136	128	132	141	133	120	120	115	122	121	117	125	118	135	124	123	133	141	144	124	112	124	112	132	120	118	118	146	137	144	130	124	127	106	138	132	136	131	124	136	156	135	142	123	122	129	126	134	141	132	108	139	124	124	117	122	130	133	131	139	112	117	123	133	117	126	129	139	126	131	138	120
345	2	2100	109030	409	0	0	126	217	31	68	110	111	153	160	151	166	176	156	185	207	195	223	190	205	211	200	213	193	232	193	219	205	183	190	192	188	187	198	186	202	189	190	175	184	190	180	158	160	158	170	181	171	191	156	148	166	173	162	178	171	158	159	162	168	165	161	159	151	158	154	149	159	175	163	152	168	157	142	159	161	163	161	157	152	172	150	152	168	174	140	151	170	180	153	174	133	155	129	166	153	174	148	159	152	141	159	169	155	149	177	142	142	169	144	150	161	152	153	152	147	158	163	150	136	146	160	141	148	165	135	144	144	140	153	140	145	143	147	150	142	135	192	149	137	175	161	138	158	168	153	148	174	135	143	158	160	160	139	164	164	163	135	144	156	169	145	136	162	183	143	154	157	167	146	153	135	145	155	179	157	138	147	128	135	138	160	165	141	138	160	156	151	138	145	143	158	160	164	135	139	164	158	153	159	145	161	156	128	149	154	149	156	164	160	151	161	149	145	152	154	147	149	144	150	147	167	145	137	137	128	147	154	155	155	176	150	156	159	163	142	153	145	152	175	149	140	121	159	152	139	143	159	135	146	145	146	173	163	153	152	159	137	153	142	158	134	154	163	167	124	170	147	162	171	134	165	159	150	142	152	174	139	158	150	121	160	153	140	151	148	155	164	158	137	154	152	159	151	158	157	153	168	155	161	142	144	169	143	151	159	159	151	167	135	146	148	166	134	169	152	148	162	134	139	144	165	140	119	140	154	161	167	125	148	143	141	137	136	157	123	139	147	162	150	137	158	158	148	149	159	142	139	158	145	146	159	158	152	124	149	147	157	143	160	148	137	133	141	145	144	139	151	138	144	147	143	145	138	131	139	144	147	144	158	161	152	151	156	156	158	138	165	151	148	134	143	164	149	175	148	178	147	132	165	144	145	141	160	145	149	138	149	159	157	149	153	146	158	162	128	152	150	158	149	145	129	136	145	135	143	151	136	149	132	153	148	148	146	150	144	163	156	143	144	141	137	147	164	133	146	160	148	157	167	138	138	177	145	148	118	140	152	146	152	164	149	163	137	151	149	132	142	156	137	138	131	131	157	175	137	148	133	146	138	134	137	110	161	178	136	150	135	162	168	141	124	135	143	148	147	160	149	147	165	147	138	123	148	143	140	149	142	143	130	146	136	162	133	166	168	153	127	160	126	148	128	153	144	170	153	138	146	138	127	149	168	130	156	147	138	143	129	153	136	146	155	145	139	157	140	134	148	143	142	161	127	141	138	164	149	134	163	155	150	144	164	126	136	135	159	149	138	132	146	144	149	161	152	157	140	162	141	136	166	132	148	128	163	152	141	140	128	145	134	157	151	161	128	143	145	167	150	157	119	141	157	146	146	153	139	137	148	145	153	141	150	143	129	153	139	152	165	139	149	147	162	154	142	146	147	150	156	127	144	141	141	153	159	150	146	144	182	110	170	134	145	130	142	149	150	175	136	172	132	164	138	158	138	159	151	134	161	159	180	155	137	148	160	152	158	155	151	154	126	156	145	121	162	172	157	151	152	146	159	143	135	149	138	173	145	140	145	148	130	159	143	159	146	123	143	153	155	140	126	166	169	172	151	129	140	158	163	146	155	152	152	154	154	143	148	145	161	120	148	148	140	144	177	166	146	132	149	134	157	119	142	150	134	133	180	137	152	147	137	156	153	138	149	137	160	130	129	166	145	144	148	170	174	144	141	145	142	136	142	130	136	123	140	117	135	152	155	135	144	163	146	156	170	126	144	136	143	157	150	150	169	162	135	147	149	150	145	182	168	145	171	128	137	137	177	142	137	154	176	147	171	176	159	160	146	160	126	135	147	147	144	135	145	163	136	150	165	169	136	149	150	136	144	145	161	141	138	123	153	144	148	172	148	163	138	147	124	137	156	152	159	139	141	144	160	141	126	129	140	140	153	139	166	128	150	139	136	173	146	127	136	130	135	151	163	148	136	137	145	146	142	118	154	167	144	113	134	148	169	137	154	135	143	129	156	123	166	159	126	142	129	157	128	137	137	137	163	136	150	140	149	159	139	154	155	160	140	149	154	144	175	171	135	151	158	136	144	142	129	153	159	151	143	159	141	160	172	156	159	134	156	150	155	140	152	131	149	162	151	141	143	179	143	136	135	148	155	132	161	148	159	145	129	163	148	170	166	156	148	127	140	144	167	163	140	141	153	141	135	175	154	140	152	148	137	160	142	144	144	159	158	154	147	151	140	164	142	154	143	133	161	142	140	146	144	140	136	168	148	146	134	136	146	179	157	189	124	141	165	147	139	161	149	146	144	159	139	144	156	149	156	155
345	3	3500	109153	403	0	0	4	106	2	3	20	37	59	54	72	98	114	117	121	128	127	152	132	162	142	172	159	154	198	152	185	202	199	212	211	181	199	209	192	173	203	182	178	185	173	197	186	179	159	191	194	160	164	164	158	169	162	162	161	159	182	163	197	149	169	166	155	162	143	153	165	169	172	178	157	166	168	165	153	174	149	153	153	138	186	158	152	167	136	167	182	145	159	147	160	168	167	178	159	157	166	144	147	152	142	147	146	153	145	142	130	153	152	147	161	121	135	160	161	171	189	135	150	154	146	148	156	158	161	163	164	144	168	150	135	170	161	170	141	166	138	138	165	155	151	145	139	138	161	177	141	151	140	148	171	151	143	138	145	145	150	177	129	154	169	155	151	151	147	151	173	160	140	135	134	132	153	143	142	145	148	159	144	130	161	138	145	154	165	146	172	163	152	141	155	160	166	152	167	153	158	134	151	156	171	131	143	136	142	128	164	150	159	157	142	141	162	150	135	140	157	151	155	163	161	148	158	162	140	155	132	151	168	141	169	144	150	137	143	148	168	134	164	135	151	139	159	123	133	160	136	144	151	152	152	160	158	149	170	149	133	136	145	150	151	155	147	141	166	155	136	139	166	151	150	136	150	150	155	135	126	142	150	142	163	130	144	129	138	155	138	150	157	144	135	128	174	138	146	146	163	149	158	125	156	155	148	139	151	149	147	133	154	145	149	167	130	148	147	132	161	153	129	152	143	139	145	154	172	134	183	158	143	154	132	160	137	152	169	142	149	148	146	130	136	157	131	157	135	140	140	146	153	147	154	131	143	140	138	155	153	145	141	155	147	139	143	160	140	162	135	135	139	166	133	137	134	133	146	162	142	148	148	145	146	138	147	151	145	162	148	142	152	145	144	156	138	153	138	149	154	144	134	124	145	135	137	143	145	144	135	130	138	146	141	167	141	145	133	149	136	161	155	145	147	151	151	156	142	147	148	146	173	152	142	145	156	164	172	143	150	179	141	143	152	138	148	149	145	154	162	118	160	160	156	152	136	169	167	152	107	139	186	137	130	137	143	141	144	149	147	148	126	152	135	153	155	175	148	139	166	159	125	140	125	153	141	124	129	163	133	154	162	145	147	137	167	150	131	139	149	155	138	132	135	159	162	148	159	149	145	157	134	146	146	154	148	153	139	146	134	148	145	159	120	164	153	130	148	149	129	127	142	144	138	137	139	138	146	138	164	155	150	166	138	132	123	163	137	149	145	137	132	126	127	148	151	131	147	145	146	148	177	148	168	145	161	147	180	143	139	152	128	150	131	161	147	149	139	134	144	161	163	151	157	156	147	155	131	141	145	136	160	149	157	111	158	150	154	132	142	152	149	118	143	143	151	144	159	144	151	149	143	165	166	129	150	157	148	123	152	131	128	144	132	150	142	149	137	127	133	135	146	157	127	155	151	148	142	137	151	122	157	149	157	145	141	153	153	150	130	163	176	151	138	134	154	136	139	135	143	117	165	151	171	150	127	140	126	154	129	144	148	146	138	159	142	158	165	145	144	144	160	142	152	123	135	138	123	170	146	146	134	156	158	157	155	155	148	145	122	157	158	153	150	125	149	138	132	151	145	137	140	134	142	154	145	147	141	128	138	155	159	136	171	151	152	141	147	153	151	146	158	141	155	150	124	159	181	158	150	143	176	144	159	134	140	154	148	142	138	133	135	124	138	157	147	163	176	146	142	134	131	138	158	153	140	131	162	145	142	125	154	132	151	149	152	138	152	169	151	125	146	131	154	150	129	138	146	122	146	157	141	158	154	140	136	146	168	134	137	151	155	127	152	157	145	137	142	152	159	159	142	145	146	153	157	147	149	154	130	146	143	145	144	154	152	124	151	167	162	141	155	152	156	140	140	154	156	154	147	145	141	144	141	136	133	134	141	147	140	125	171	133	124	154	116	151	167	152	143	144	156	143	147	144	172	127	139	147	156	149	157	140	153	147	134	143	134	140	165	155	162	142	152	158	157	133	162	131	160	152	139	144	141	150	147	142	145	136	136	136	152	153	144	137	127	166	147	144	153	135	140	161	159	149	139	171	153	161	162	147	138	140	129	147	129	133	156	153	166	135	142	156	143	142	140	155	137	125	146	164	146	144	137	137	161	144	133	130	153	132	146	147	148	163	154	137	160	140	148	149	147	137	148	147	159	151	135	137	151	164	130	147	143	147	141	138	148	130	130	153	149	142	148	135	133	146	154	142	138	134	139	151	156	156	152	150	143	150	153	165	153	165	135	165	144	131	131	136	154	132	153	152	166	122	139	131	138	132	153	163	135	99	129	122	143
345	0	2700	109276	391	0	0	7	10	1	3	5	8	24	25	53	41	71	96	98	97	105	128	148	128	147	151	170	173	194	169	186	177	181	189	199	191	194	198	178	197	185	190	186	240	208	191	180	194	206	220	188	217	185	188	190	198	183	213	188	205	194	172	188	169	201	180	176	185	176	203	174	182	180	171	179	156	181	177	177	165	193	155	159	186	170	179	174	178	151	176	171	170	167	190	179	148	161	165	164	160	186	194	149	160	188	175	150	167	156	183	153	177	149	161	162	163	163	201	163	185	170	183	149	181	189	146	169	142	172	182	196	162	159	154	158	178	155	182	155	160	167	181	175	166	188	180	144	173	151	157	163	152	168	162	187	199	173	152	164	185	152	178	172	172	135	146	190	184	171	152	157	162	168	154	148	169	151	158	171	173	163	154	138	162	177	149	154	161	157	164	150	168	157	132	184	151	162	147	175	146	166	183	179	150	160	157	172	155	179	150	192	156	183	162	172	165	154	157	184	139	166	176	179	170	160	163	150	144	170	161	163	178	153	174	121	152	162	177	171	147	160	163	161	182	161	160	192	137	153	181	157	171	159	174	165	162	158	161	173	160	164	166	166	173	149	155	172	165	175	160	174	165	154	164	166	160	157	170	156	150	167	175	160	142	164	138	159	177	159	137	145	168	148	156	152	182	154	152	175	147	176	146	162	175	162	157	144	162	186	157	166	151	173	149	170	150	172	149	164	165	169	165	176	143	154	151	149	163	180	169	155	158	161	160	161	134	154	148	149	164	164	161	167	161	158	158	160	150	141	154	152	149	145	151	170	168	152	175	167	161	164	160	169	152	156	143	186	184	159	165	165	163	173	166	175	170	150	165	155	159	163	158	174	154	144	169	162	144	135	161	166	187	151	147	184	152	154	183	174	139	168	145	175	141	151	134	169	177	165	128	141	149	154	159	143	187	142	178	156	184	149	143	168	147	161	168	184	162	149	178	146	168	164	165	166	164	150	167	171	144	163	140	144	176	137	161	156	155	139	166	143	152	173	146	172	155	160	159	149	168	175	140	163	147	145	158	168	160	150	174	154	146	166	174	143	157	165	131	172	152	171	144	140	154	167	159	146	164	147	172	153	172	175	149	156	151	164	165	145	158	163	155	162	152	151	168	149	168	161	153	161	157	169	153	146	154	140	161	137	175	151	161	151	150	152	159	140	158	162	139	144	151	150	141	142	167	144	161	154	161	157	156	150	157	158	143	159	162	174	185	160	140	177	172	153	168	174	153	165	190	131	177	159	143	182	167	155	145	169	137	164	149	154	145	175	168	144	144	147	156	146	151	145	151	153	171	161	153	149	153	140	145	164	140	167	150	176	161	179	155	140	143	145	167	180	138	146	143	174	137	174	158	162	145	163	182	159	154	129	168	168	139	167	151	155	156	155	159	168	126	145	158	140	130	148	150	154	154	151	152	163	140	154	161	169	157	156	151	150	139	164	149	159	159	163	134	160	163	153	163	166	161	164	140	172	165	129	156	145	167	155	172	159	134	173	170	158	162	158	156	159	129	162	173	153	173	142	144	168	152	160	161	162	170	152	144	178	175	154	155	149	183	165	179	183	157	155	158	152	137	156	156	162	172	155	132	173	181	172	140	143	159	165	141	169	170	143	153	149	154	168	156	176	155	176	141	158	143	149	161	146	161	165	144	162	185	152	170	124	167	156	152	163	147	138	168	149	177	149	139	170	156	153	161	163	139	145	171	154	147	167	138	149	158	151	146	131	139	159	154	177	143	152	148	149	178	161	164	153	151	150	145	170	171	122	146	166	169	139	143	167	162	166	177	144	151	191	140	173	166	151	143	154	164	157	141	152	168	134	166	162	164	171	142	169	142	145	163	159	154	144	138	161	158	157	161	158	137	153	167	177	155	169	179	148	175	164	159	134	138	156	175	171	173	142	165	165	147	143	133	175	143	144	152	147	164	152	155	162	192	191	151	147	138	154	154	159	138	171	173	168	183	159	155	144	153	153	172	138	150	151	152	172	173	154	170	164	152	163	152	150	175	157	160	174	162	159	161	146	157	155	143	171	140	156	143	173	150	160	144	168	149	166	149	145	128	157	129	156	176	164	177	158	150	173	174	156	144	154	131	154	170	186	182	154	163	151	174	168	172	164	148	177	154	157	142	122	154	146	149	165	137	165	140	164	168	167	151	169	150	159	167	162	157	158	152	141	133	150	155	154	178	131	165	165	151	166	170	162	179	151	155	184	158	148	166	160	149	153	137	132	155	162	156	167	156	163	170	161	152	142	168	166	153	150	147	177	137	148	163	169	145	169	154	165	156	142
345	1	1900	109399	382	0	0	242	243	52	88	117	134	155	185	184	172	176	198	186	236	231	234	212	201	213	238	223	193	199	221	224	204	193	201	195	201	199	187	172	216	185	192	176	192	175	194	201	182	187	203	193	170	185	178	194	180	178	171	165	164	167	176	198	181	173	182	182	194	161	172	183	163	181	191	164	164	170	164	174	156	181	162	140	190	160	171	178	177	165	169	199	172	205	164	177	147	194	162	183	171	162	171	175	175	154	159	177	170	154	175	184	162	205	165	182	176	162	168	169	176	193	145	178	166	166	170	177	171	177	161	188	162	186	187	161	176	159	149	173	177	164	154	154	176	172	155	173	177	160	136	149	152	148	193	174	155	151	171	168	154	167	164	181	135	178	176	182	163	157	154	185	151	173	172	165	165	186	163	164	184	149	168	175	157	168	189	156	175	189	155	167	158	191	173	157	164	167	172	158	180	162	162	150	165	158	177	177	167	158	175	153	159	179	168	153	166	162	164	176	166	188	167	172	161	169	170	195	164	155	157	184	161	183	156	143	180	181	161	147	156	166	177	159	162	176	169	154	158	176	176	166	190	163	179	180	158	186	170	158	167	177	165	166	173	174	139	146	165	155	172	148	166	167	187	179	142	167	155	163	168	175	156	158	156	155	163	173	166	155	153	183	171	175	155	180	156	161	156	154	171	175	155	145	186	155	179	168	153	187	168	151	166	161	163	158	170	167	171	170	170	167	176	159	161	137	189	164	157	153	178	155	181	169	172	159	181	158	167	168	165	166	154	155	158	158	187	194	179	174	165	172	158	176	173	167	169	181	142	153	166	160	178	171	166	182	179	155	181	147	164	154	160	169	151	169	168	176	172	165	185	172	150	156	179	175	152	160	161	190	164	172	146	160	179	162	168	139	173	136	164	156	157	174	170	178	167	159	170	156	166	161	180	149	146	153	164	162	165	172	173	161	154	159	176	164	181	150	165	165	171	157	164	177	156	173	174	173	175	152	147	152	163	142	151	147	149	179	179	167	149	180	172	176	154	155	162	185	162	168	160	167	168	156	168	174	168	156	155	158	162	165	143	161	163	175	193	151	162	165	162	166	162	145	180	154	158	158	170	179	187	163	169	156	149	152	175	172	168	150	148	165	169	171	167	178	168	178	154	172	161	194	170	144	164	155	157	160	160	169	158	165	149	145	151	173	179	158	165	159	165	141	169	162	144	170	172	143	160	159	155	183	166	167	174	150	147	179	138	167	177	147	157	188	172	142	199	147	155	146	166	164	154	135	159	147	156	155	161	147	184	165	154	185	176	179	165	172	163	149	159	172	167	137	162	175	142	173	162	170	151	174	158	161	149	174	161	164	167	166	187	174	168	164	151	152	152	172	165	171	148	181	177	174	176	150	165	151	174	171	159	160	155	176	176	154	182	170	169	170	173	169	170	179	131	166	158	162	155	146	134	162	159	156	182	190	176	159	176	178	188	184	187	151	147	159	182	176	170	155	185	171	152	187	158	167	172	159	153	154	162	159	175	158	167	163	163	159	167	157	178	147	167	164	190	151	166	157	191	157	158	184	153	154	168	150	160	159	159	138	168	175	167	169	171	170	178	161	150	174	161	162	168	162	180	166	172	186	169	165	161	162	158	172	147	143	141	165	158	180	178	151	151	169	160	157	146	152	156	169	148	155	172	174	152	159	149	173	181	167	188	179	155	166	160	167	160	169	134	150	141	152	169	169	172	137	139	167	160	151	167	192	157	165	175	163	176	155	167	149	165	173	159	153	155	144	162	166	172	182	138	180	149	175	170	166	172	157	175	163	171	150	151	166	172	176	146	133	156	193	151	179	157	155	169	180	165	164	163	137	174	145	175	177	169	177	156	155	166	186	161	148	173	162	171	182	167	170	171	169	152	177	172	150	179	147	167	186	147	168	149	168	159	164	168	186	155	163	168	170	189	173	164	172	160	173	156	190	177	146	162	160	175	168	147	166	166	138	173	172	176	184	145	168	190	170	180	151	175	162	157	177	143	152	179	167	164	159	160	185	165	154	179	157	155	171	163	173	144	165	198	185	170	174	166	130	158	178	149	165	157	160	152	164	159	153	165	137	175	167	170	148	172	181	168	166	148	173	150	182	180	181	153	151	180	162	174	174	137	166	180	175	171	174	152	152	144	158	154	159	178	164	165	174	169	190	162	147	140	160	172	166	170	191	170	158	159	183	154	169	171	146	170	155	148	172	151	161	179	170	141	144	159	153	171	175	171	160	143	162	165	167	147	164	167	160	186	177	188	167	179	196	148	182	161	149	201	172	158	148	170	159	200	153	152	171	150	159
345	2	2100	109523	390	0	0	122	202	13	43	101	120	105	132	136	126	160	152	162	172	187	180	196	194	199	182	201	204	206	187	209	216	184	197	195	197	189	166	193	203	171	192	211	195	175	174	180	189	176	200	186	184	177	172	171	163	152	177	167	172	177	189	159	159	179	170	155	185	186	172	157	159	154	171	137	171	168	188	167	156	183	163	163	152	176	172	163	144	173	154	175	156	177	161	160	163	191	155	153	152	135	152	157	147	176	165	153	175	169	157	145	159	154	146	205	177	156	151	156	157	168	152	150	149	161	157	145	161	138	151	162	162	142	147	159	178	163	144	141	167	175	179	154	152	154	158	172	154	184	154	159	156	170	147	142	160	173	161	153	140	156	161	150	168	162	147	171	142	140	159	144	152	147	134	142	149	152	160	162	143	172	149	150	152	166	166	170	177	131	147	185	155	161	163	162	139	147	152	152	168	152	151	163	154	158	140	166	174	162	169	149	149	133	138	145	155	164	138	165	150	169	152	160	149	150	146	141	132	140	166	149	162	156	165	119	155	137	151	149	152	163	191	158	134	133	160	135	163	168	163	167	159	173	162	150	143	146	164	147	157	136	154	157	131	163	164	163	145	152	152	161	151	167	152	144	136	140	163	162	143	139	157	156	159	161	148	126	168	150	157	136	170	131	164	154	161	144	160	156	165	156	173	157	148	151	143	156	159	163	167	157	156	166	153	150	162	158	141	136	156	162	169	144	151	147	154	150	136	158	164	145	145	129	157	156	153	132	148	144	153	148	150	155	150	160	157	161	156	136	156	160	160	157	164	160	145	178	158	157	150	167	190	154	144	167	160	137	167	135	161	160	167	152	128	166	147	149	150	157	172	198	156	155	157	168	144	159	158	163	157	165	159	166	156	138	158	158	164	157	142	128	147	157	147	149	156	144	146	165	130	166	174	162	163	133	158	144	167	165	154	150	149	162	150	126	168	167	136	122	131	144	155	128	151	159	160	131	143	147	170	150	174	174	155	165	150	163	136	163	124	159	158	134	149	141	136	139	175	139	147	178	146	151	171	134	138	143	164	152	117	147	161	149	160	153	141	163	176	156	177	146	153	176	148	156	164	168	156	145	149	127	150	163	152	182	153	156	145	138	139	159	165	164	157	158	152	148	142	157	159	156	146	157	164	175	141	168	160	170	140	156	173	157	167	151	137	149	166	146	172	159	161	169	149	170	148	163	146	141	133	157	178	167	158	134	146	139	140	147	176	166	154	134	143	160	137	170	148	137	167	143	159	149	176	133	188	142	143	172	177	142	154	138	157	169	171	126	168	147	143	167	177	148	135	140	155	156	162	146	152	150	157	153	146	155	150	146	149	141	151	157	176	141	175	172	161	140	178	147	151	170	151	160	150	126	131	160	163	141	164	144	167	157	158	173	153	131	176	166	141	168	147	132	173	161	151	133	146	145	160	155	164	151	166	155	148	152	163	149	125	134	132	140	188	152	150	125	142	147	142	138	143	162	136	160	150	155	142	154	155	166	144	160	153	146	131	148	119	133	138	150	124	159	135	137	147	152	132	158	150	154	140	153	157	155	140	147	149	133	189	154	157	138	148	163	135	142	146	146	142	144	167	155	149	157	160	150	143	166	143	146	132	157	147	144	155	157	142	158	172	169	167	181	171	137	167	182	155	146	151	158	160	152	144	153	144	164	158	166	133	164	146	137	142	158	130	183	177	147	140	129	154	163	138	167	152	165	139	146	150	163	158	166	163	158	155	152	154	174	129	161	162	157	157	158	163	152	122	159	170	136	131	154	145	148	159	145	155	142	143	157	149	163	166	162	151	156	135	163	144	160	163	165	154	166	153	128	126	150	146	169	153	148	144	141	169	163	152	152	154	148	157	157	175	149	136	154	146	140	146	123	155	151	153	155	157	163	168	152	147	158	141	149	157	151	166	156	145	168	169	158	153	168	167	151	169	152	152	125	138	152	147	166	156	159	159	144	175	166	147	139	146	149	175	165	154	130	166	144	133	147	140	153	149	174	135	146	163	135	149	137	156	175	170	140	141	153	173	154	161	137	160	155	143	134	135	161	154	140	152	156	141	145	142	134	150	158	140	131	144	157	131	150	131	163	154	139	159	136	140	153	165	165	131	150	127	186	155	170	137	175	159	165	164	164	151	148	134	159	144	159	138	166	137	164	145	142	146	138	160	160	175	153	162	144	159	170	165	145	147	162	172	152	152	174	159	153	170	163	134	146	178	171	146	129	147	165	138	151	175	122	157	145	155	141	164	154	144	151	149	146	154	123	141	141	154	142	148	137	149	156	149	146	149	141	147	163
345	3	3500	109646	379	0	0	0	3	0	0	8	6	24	32	45	61	75	73	106	118	122	110	128	143	153	157	162	179	166	180	183	183	178	187	214	175	187	188	208	182	183	194	172	210	181	186	191	181	197	172	191	168	178	162	192	174	192	175	181	173	149	170	180	168	165	166	176	171	155	186	170	152	166	166	161	169	156	171	153	169	153	158	167	158	171	151	179	151	120	167	157	157	157	150	164	150	144	140	167	182	138	164	149	167	152	144	176	155	174	145	145	158	148	186	154	152	175	157	159	134	158	140	155	146	156	146	143	150	178	144	150	146	136	161	173	142	161	163	123	165	151	137	164	182	157	173	145	163	173	156	164	140	164	138	147	156	149	152	150	183	164	163	147	145	160	164	164	158	167	147	141	158	138	136	131	130	173	178	151	159	171	169	146	136	127	161	147	163	138	158	145	176	164	166	149	149	145	150	162	151	149	157	149	151	153	147	140	161	146	157	152	159	152	145	153	146	147	152	149	163	147	135	149	164	174	162	154	169	161	164	141	131	156	137	140	166	144	148	165	158	164	162	150	159	154	144	149	138	170	150	155	148	147	175	135	149	159	154	137	158	141	153	142	155	151	146	163	157	177	139	130	120	162	144	136	128	158	138	157	163	163	146	160	149	178	152	137	159	146	121	150	134	158	143	139	158	150	146	127	148	129	162	152	153	144	136	152	139	152	153	143	144	146	147	169	120	157	150	154	135	144	150	156	148	151	163	178	146	151	175	143	151	171	157	148	135	162	144	142	120	171	168	153	159	140	149	131	151	147	144	144	162	167	163	169	154	175	150	152	143	129	164	129	166	152	134	139	138	143	164	149	157	142	176	137	131	135	164	157	143	148	140	137	164	156	147	179	138	130	158	136	164	145	178	137	129	149	147	144	130	163	142	117	159	154	147	142	139	153	136	151	170	153	142	170	158	150	159	141	159	154	133	159	160	133	164	142	132	149	158	152	144	165	143	129	161	151	140	146	165	150	157	141	138	152	152	143	150	165	144	160	159	171	162	143	135	151	155	154	148	165	151	152	130	127	146	122	149	154	147	136	145	143	136	147	159	162	159	153	138	160	186	155	155	145	161	167	155	144	172	147	163	138	162	135	121	147	148	141	149	164	145	151	133	149	168	135	142	140	179	130	154	139	134	143	132	185	169	157	144	154	158	153	133	143	151	169	117	136	127	161	152	138	124	147	161	149	170	133	140	147	144	149	125	144	149	173	161	161	152	150	150	141	132	149	155	178	159	142	174	150	140	137	169	155	168	147	162	131	182	144	158	168	154	144	155	139	156	143	125	152	160	132	169	150	159	143	147	134	165	135	146	139	142	144	152	143	158	133	156	151	139	135	120	132	149	171	156	163	153	148	161	146	150	160	139	123	149	182	166	151	178	157	137	166	166	162	133	158	124	156	137	157	162	143	152	154	136	148	147	156	153	146	161	160	160	145	166	172	159	164	145	152	144	148	146	140	145	165	158	167	157	165	148	127	152	143	137	151	143	154	155	152	147	156	155	181	162	142	136	134	164	159	155	162	153	154	179	165	160	137	176	183	149	149	149	144	136	149	143	133	161	157	146	151	150	144	138	192	137	152	141	138	148	148	150	157	132	148	141	165	149	138	149	167	132	157	136	134	154	162	151	166	164	165	178	176	169	140	148	135	142	155	151	158	126	147	184	160	145	164	163	154	151	157	147	133	132	155	133	149	142	158	148	130	139	151	172	145	164	151	147	140	128	164	139	148	155	139	152	161	137	133	156	159	142	166	124	153	168	154	150	134	152	149	148	139	150	137	148	144	132	126	164	155	147	145	154	161	169	129	143	141	133	137	140	142	150	116	150	136	146	157	149	137	146	127	142	140	154	171	142	154	134	154	139	174	123	144	149	167	168	151	156	156	176	135	140	148	149	146	168	123	135	139	166	146	131	161	155	168	151	138	167	147	154	152	177	147	141	130	162	153	148	152	133	137	137	149	149	160	155	141	158	157	140	158	162	148	162	137	145	148	158	161	132	152	152	152	129	157	140	124	157	156	148	141	158	136	153	129	161	159	130	175	160	161	155	163	180	147	147	145	177	144	133	130	157	161	136	146	136	138	171	161	150	140	157	140	165	151	149	159	166	144	166	150	159	133	143	150	162	135	132	137	146	135	136	172	128	164	147	142	145	148	158	146	144	165	172	154	151	169	158	139	156	151	143	153	152	148	142	137	135	156	141	176	145	158	137	144	149	145	154	159	143	139	126	138	157	177	155	133	134	165	146	145	156	155	145	154	145	131	140	164	128	145	166	150	153	166	159	150	166	141	134	160
