345	0	2700	78903	515	0	0	0	4	37	55	95	118	116	105	156	123	149	155	155	167	181	187	152	185	176	178	178	184	175	176	184	188	152	179	184	187	169	175	193	173	177	171	172	142	175	160	161	146	176	167	165	140	161	156	154	147	127	128	165	141	131	139	121	148	116	131	121	152	131	139	135	133	134	104	159	135	121	126	116	122	105	141	146	108	127	121	116	130	129	99	116	134	136	129	122	122	130	126	101	126	131	118	126	113	125	135	136	127	106	129	119	117	135	117	107	140	124	123	110	120	100	101	124	106	105	121	96	126	111	105	96	112	124	119	116	92	120	111	99	120	116	114	136	111	112	126	103	109	99	95	118	103	110	110	101	126	101	127	112	106	126	106	113	98	111	103	121	122	91	122	112	122	117	114	130	122	118	111	97	110	117	117	121	119	118	133	104	130	122	113	113	92	124	107	110	117	117	134	123	112	119	106	115	107	124	99	97	109	105	122	107	115	128	112	122	112	137	96	96	103	105	118	139	98	118	118	105	111	129	116	113	100	102	113	122	100	118	119	120	128	125	116	82	122	113	117	107	111	117	111	102	101	108	132	109	108	104	95	121	95	119	122	133	112	107	109	115	85	125	96	110	101	97	115	130	110	105	111	130	126	132	107	129	100	100	110	106	109	122	105	95	108	119	101	115	97	120	98	112	99	108	120	121	119	110	113	112	113	109	123	105	103	114	99	134	86	113	112	119	99	107	118	112	92	111	107	116	102	89	99	128	100	118	101	118	103	132	115	104	83	95	117	113	109	94	89	104	128	105	108	87	121	103	136	117	105	103	116	108	108	105	109	121	115	96	117	99	110	116	115	94	98	96	114	139	115	105	95	104	120	111	112	141	120	95	127	125	97	114	100	115	123	115	108	111	111	111	102	121	119	115	108	109	103	112	105	115	110	92	115	115	111	94	112	117	133	115	100	106	129	106	94	97	112	89	97	106	98	95	116	90	103	96	106	118	117	107	102	87	83	111	96	101	114	103	114	113	113	101	110	114	97	91	109	103	109	98	125	114	104	109	115	115	119	125	103	101	102	127	108	107	107	110	93	110	87	96	94	109	117	90	95	98	133	99	125	96	114	113	100	108	121	111	103	107	106	109	119	113	109	101	94	115	99	110	95	104	112	104	100	128	118	106	115	101	97	118	130	99	81	114	122	109	95	121	107	99	120	119	87	107	92	112	96	123	106	109	105	111	114	97	106	106	109	112	117	89	102	106	129	104	95	104	148	114	117	92	107	107	126	132	111	112	114	103	107	127	100	108	108	113	107	107	114	122	105	113	104	110	119	112	82	103	99	98	107	102	105	110	92	104	101	98	105	121	102	106	112	98	113	102	104	87	112	98	113	109	108	114	106	138	99	121	101	126	98	114	100	121	104	101	109	123	103	104	115	111	106	116	116	107	84	109	97	116	105	109	104	93	111	125	114	108	104	111	114	105	97	116	115	119	115	103	118	120	112	102	111	93	97	110	106	109	106	100	98	113	112	119	101	104	93	104	134	94	79	107	106	113	81	111	80	112	113	106	93	102	100	126	112	100	115	108	103	103	112	104	95	116	104	119	105	119	105	105	106	113	117	100	111	103	97	112	126	93	105	110	97	104	107	122	95	109	105	96	126	118	100	109	126	113	93	82	90	96	115	86	121	92	120	110	82	121	94	117	117	101	85	117	121	106	84	99	113	101	100	102	98	106	107	123	87	105	87	124	103	85	110	96	95	92	89	95	111	109	109	105	108	99	116	104	120	102	106	105	108	119	119	131	99	95	120	106	92	110	107	121	97	94	104	95	87	113	97	103	97	88	126	92	100	108	118	113	111	107	94	113	91	112	106	100	92	107	141	93	119	91	112	114	91	111	121	104	120	109	115	99	112	102	122	103	92	113	107	122	103	115	101	110	135	96	114	104	103	127	93	110	98	110	100	128	113	93	96	94	112	123	122	96	100	113	113	93	98	115	108	101	109	81	85	100	118	91	119	111	101	116	96	121	122	118	116	105	111	103	116	105	106	100	113	104	131	121	118	93	114	97	95	105	111	113	106	107	108	95	95	124	105	94	95	127	109	105	107	100	99	111	125	106	89	115	84	101	108	112	116	112	111	106	94	111	116	106	113	101	104	100	112	97	107	115	114	110	111	105	125	107	98	110	101	122	114	98	95	91	104	116	111	97	94	109	122	130	108	123	89	127	113	110	103	104	105	93	107	111	104	104	99	117	104	110	102	108	112	107	90	107	101	92	111	103	105	111	104	119	111	101	108	108	112	110	108	110	125	114	108	93	124	109	103	110	100	107	114	132	103	93
345	1	1900	79028	563	0	0	7	67	137	156	210	216	264	229	225	221	236	233	224	241	220	213	207	214	207	186	186	205	206	198	178	183	161	173	170	183	181	182	201	174	196	189	178	177	167	195	179	158	145	176	179	182	151	162	147	160	156	159	173	151	156	152	163	168	164	173	150	160	151	177	149	142	172	148	148	158	144	142	156	143	153	172	153	152	163	153	174	138	135	149	138	163	158	160	149	156	126	159	144	151	167	183	155	137	158	149	139	178	157	142	145	125	150	163	135	138	138	142	161	153	149	134	131	151	137	165	155	185	130	155	159	164	160	156	139	127	158	129	165	175	155	145	156	177	160	159	138	149	156	171	152	163	161	155	141	153	140	162	160	151	158	171	140	140	161	166	151	139	137	157	159	149	164	154	134	153	154	154	163	137	156	147	162	152	133	138	160	134	161	142	137	141	133	146	153	138	134	147	141	158	162	143	140	160	133	153	153	138	156	168	146	153	171	144	143	136	143	151	153	163	136	143	140	172	142	158	152	151	135	150	139	143	155	152	142	146	165	146	151	125	158	150	160	161	149	159	162	139	137	131	158	133	144	142	121	146	152	132	135	159	136	157	143	157	142	161	132	138	155	160	144	131	153	160	157	135	138	149	178	140	156	137	156	162	145	154	154	148	157	148	132	161	142	141	148	149	138	136	143	161	148	144	136	143	157	139	158	148	167	141	118	153	141	148	130	146	144	138	151	153	165	186	146	157	122	138	151	142	115	149	159	157	149	127	154	130	146	151	157	167	145	144	143	162	142	150	137	154	128	150	165	144	152	143	141	127	144	148	147	125	140	159	169	139	131	145	132	141	171	170	144	134	144	134	153	129	129	155	165	137	139	156	140	151	163	142	154	152	126	151	145	152	145	157	154	160	155	134	154	147	146	146	146	136	156	154	133	159	130	139	143	133	147	151	139	173	135	159	146	126	158	140	147	151	136	163	148	150	153	155	138	151	152	150	147	146	150	137	134	133	141	152	143	139	150	143	137	143	116	138	129	151	148	152	151	166	178	141	150	150	172	153	162	140	155	139	147	145	132	175	146	164	136	130	148	140	144	129	133	136	150	149	136	141	152	158	154	140	147	128	120	150	160	159	156	172	150	146	151	147	142	139	158	141	154	149	142	143	148	138	167	143	151	152	136	160	159	167	153	136	137	145	141	132	165	121	137	148	133	133	152	148	135	148	156	153	147	150	154	145	145	135	154	158	152	151	166	155	147	142	134	137	144	151	162	159	136	173	146	148	137	121	180	148	165	141	169	135	126	120	158	159	140	142	150	148	153	138	156	141	166	160	127	150	159	155	143	160	157	147	149	136	147	148	133	131	134	133	172	141	147	134	158	160	150	152	128	154	138	146	150	144	142	147	159	126	175	163	141	154	154	129	151	137	145	143	152	171	126	126	145	125	137	170	155	164	156	154	159	150	134	123	134	133	131	145	159	128	134	153	145	146	153	130	164	175	165	135	171	127	151	149	156	137	176	173	132	137	155	120	164	167	154	146	157	133	139	147	123	151	125	142	142	154	156	149	135	128	141	151	147	153	143	143	152	138	148	153	145	130	169	144	158	137	125	134	147	151	139	138	146	133	150	139	142	158	144	148	163	140	140	138	166	153	136	122	145	150	131	142	140	127	146	135	150	155	143	139	160	153	146	173	150	140	153	136	137	135	158	135	156	139	140	171	145	149	168	134	155	148	132	129	137	148	138	150	154	153	153	136	155	153	161	153	138	137	131	141	146	125	163	140	136	134	162	137	178	136	145	143	140	146	149	146	139	156	129	152	132	165	135	147	150	136	133	130	137	131	135	147	146	151	154	140	145	154	148	143	153	161	159	142	121	172	143	143	141	138	138	147	147	162	161	152	140	190	154	161	137	147	141	170	147	150	138	159	153	167	142	142	135	156	139	135	129	138	129	124	152	131	165	154	159	155	135	133	151	141	124	119	115	152	131	145	127	136	136	120	153	160	141	140	140	141	154	119	146	149	144	139	138	163	126	143	158	165	129	147	133	159	144	129	152	140	150	138	134	146	133	154	153	155	124	152	159	138	134	135	134	144	141	128	138	147	146	158	126	141	147	138	146	130	155	145	157	170	143	139	123	170	151	143	151	131	154	130	126	142	153	153	147	167	137	143	135	129	151	158	124	144	150	147	129	134	152	151	150	142	138	136	161	136	167	121	127	153	146	141	129	129	144	152	136	138	136	141	145	149	143	164	132	159	145	151	145	129	147	143	149	133	160	141	157	138	139	137	165	176	141	149	163	130	147	147	142	178	153	147	139	140	150	166	159	163	136	147	139
345	2	2100	79153	555	0	0	6	44	119	148	198	251	247	231	248	249	242	222	222	239	240	216	209	200	203	213	232	203	231	188	238	176	214	184	193	178	176	204	200	188	194	184	175	160	173	173	161	142	169	149	184	169	175	150	163	178	146	150	169	151	164	156	142	126	152	172	144	155	177	137	148	160	153	140	160	151	160	151	135	147	151	133	145	131	162	149	172	161	171	164	144	151	148	149	133	148	164	153	150	131	144	148	162	154	161	145	162	154	144	146	135	146	154	143	128	139	136	157	142	165	125	139	135	153	163	148	138	136	136	125	150	113	158	141	138	139	138	129	139	140	140	145	153	134	144	153	136	131	114	123	146	148	143	140	140	138	139	162	145	124	145	142	146	153	136	146	136	136	142	138	155	126	133	136	141	140	148	148	116	143	150	127	122	143	123	128	131	138	134	149	139	156	141	151	135	158	125	135	134	135	146	132	118	147	141	145	136	148	162	153	126	125	128	132	127	153	142	133	141	167	117	171	141	144	120	126	146	154	135	140	148	131	157	150	132	125	152	146	124	130	143	142	136	147	146	140	130	117	131	149	146	127	143	146	140	122	137	144	131	135	155	132	118	140	133	142	114	128	145	147	137	153	138	130	136	138	147	153	139	137	150	131	151	143	125	113	129	121	153	136	146	126	131	127	125	151	144	115	145	138	150	141	126	171	133	145	131	140	146	141	133	145	136	145	138	130	141	129	139	135	130	127	118	129	141	132	148	142	147	151	134	144	139	146	137	134	154	151	142	123	132	147	134	124	125	137	128	129	133	142	150	142	151	125	142	140	116	152	133	158	143	136	131	113	131	133	137	143	140	128	121	128	137	151	140	135	163	133	137	129	149	134	140	138	148	139	122	156	155	139	151	125	122	142	143	141	141	142	134	146	135	140	139	125	148	156	141	139	150	140	147	127	139	163	131	130	160	149	136	134	123	132	135	133	137	126	126	137	140	149	141	137	142	149	124	148	138	137	133	142	144	150	139	133	140	129	145	136	138	124	133	153	149	139	124	138	138	115	135	126	136	132	142	156	135	137	140	143	141	155	102	147	152	121	125	140	153	149	162	140	151	138	168	127	123	130	160	145	141	140	122	145	142	169	124	137	131	159	120	119	138	153	113	139	155	119	169	134	137	132	125	141	109	130	123	126	119	157	126	127	149	155	112	143	141	144	141	138	136	133	130	147	137	129	129	135	147	134	136	138	141	128	126	130	146	144	147	124	122	135	156	150	153	142	110	144	152	138	160	145	147	150	133	149	132	135	146	147	137	150	119	149	137	125	127	147	140	143	147	154	135	133	126	158	121	141	149	117	152	127	126	130	144	115	135	150	145	120	133	138	128	142	144	140	130	129	149	138	144	140	133	151	146	140	138	156	153	128	131	118	140	151	134	145	124	130	128	155	131	138	120	144	140	135	125	134	125	128	148	129	137	149	139	143	141	143	137	137	145	136	130	144	148	140	156	141	137	129	123	140	139	131	127	124	139	148	135	140	135	131	151	117	160	130	137	132	134	133	136	138	130	158	135	142	145	135	132	135	133	161	116	138	122	140	138	146	132	133	140	151	116	141	142	127	132	140	147	135	150	127	127	166	140	134	140	140	151	140	135	149	148	138	130	123	124	132	130	129	143	140	119	132	140	126	153	132	116	135	140	147	139	117	160	138	137	153	147	131	146	141	145	154	127	161	161	129	137	122	122	115	126	144	125	134	119	138	135	146	132	132	132	146	141	120	121	138	132	143	137	133	130	139	140	134	134	137	159	153	132	160	138	132	171	125	129	124	135	166	134	136	143	138	130	123	126	103	117	147	130	133	131	137	148	127	133	134	135	145	141	141	134	136	143	131	130	144	127	158	131	110	112	118	136	129	151	149	122	130	121	130	136	152	145	142	136	148	143	143	130	139	118	139	159	140	150	127	154	135	134	137	142	149	125	123	147	132	129	135	140	144	129	140	136	135	114	129	135	129	135	130	132	128	151	135	121	131	153	147	139	145	138	136	138	134	114	135	137	139	145	142	111	123	151	158	114	133	146	142	158	145	119	125	146	131	114	132	138	148	138	143	123	140	125	132	158	179	137	115	148	150	146	155	155	122	143	123	159	147	134	147	136	151	144	147	157	140	141	151	121	153	130	144	134	138	127	130	134	131	124	133	150	144	145	142	137	140	140	126	155	133	138	142	133	135	144	139	128	135	145	130	108	127	127	131	113	145	123	159	106	133	150	146	135	122	156	146	133	130	142	148	168	128	118	132	127	141	140	129	117	142	148	131	144	125	133	121	128	131	139	134	138	134	128	147	121	138	147
345	3	3500	79278	538	0	0	0	3	62	81	114	143	143	128	165	136	167	163	165	201	182	186	202	208	225	189	189	180	199	213	204	190	191	198	202	183	167	178	177	186	179	181	195	156	163	149	159	161	139	149	122	165	158	148	143	165	160	155	143	152	138	136	133	171	136	125	158	139	153	118	131	149	142	145	142	147	156	146	161	149	138	142	137	154	125	126	148	130	145	151	140	163	122	122	130	158	157	155	152	151	142	122	155	144	150	124	126	127	140	134	154	136	112	151	125	130	154	118	145	133	144	122	136	125	162	137	131	137	138	146	152	146	149	136	120	142	151	148	142	131	149	134	150	130	153	133	137	145	139	142	134	141	134	123	141	121	141	126	120	145	142	125	140	135	144	147	128	127	141	141	151	133	118	146	120	139	126	131	134	139	126	132	141	165	114	141	114	130	150	146	145	126	127	137	142	121	129	158	130	151	126	131	144	126	133	98	155	157	132	139	147	144	132	132	130	124	139	128	139	120	120	143	120	129	131	128	145	141	151	125	125	144	134	131	138	136	133	128	147	132	141	130	128	145	151	124	135	118	130	133	129	135	134	144	134	121	142	134	147	118	132	142	126	141	137	135	140	133	140	124	145	110	132	130	130	138	118	146	112	131	158	102	124	133	121	132	140	138	122	116	109	123	112	138	143	128	141	128	107	125	125	145	121	138	132	126	116	120	118	140	122	148	143	134	153	116	154	125	140	140	132	152	127	131	126	118	120	139	127	144	116	159	141	138	123	122	149	122	110	120	131	141	139	114	130	134	134	143	108	127	131	145	134	129	138	148	130	126	149	129	130	130	140	114	149	148	131	115	132	127	138	133	131	116	119	143	118	113	144	139	114	136	136	155	109	117	119	131	149	134	144	127	126	138	121	134	132	139	150	113	137	142	133	117	139	151	122	129	125	137	118	146	123	113	110	137	138	159	143	113	128	139	142	112	141	140	139	148	133	122	113	139	132	142	138	129	156	151	134	135	151	121	117	135	124	148	106	133	137	165	114	128	135	144	112	115	139	142	117	106	124	149	135	123	134	137	132	129	120	109	143	127	132	143	144	143	153	128	134	111	130	144	128	130	162	132	125	145	145	144	136	108	131	146	136	132	118	146	147	133	131	127	146	117	119	135	121	124	130	149	133	113	145	137	135	143	128	139	121	145	117	142	120	122	134	132	122	123	130	135	140	126	136	124	117	126	140	116	106	146	133	129	137	135	140	156	146	145	128	125	140	134	127	131	120	137	127	128	135	146	115	134	129	124	128	122	127	115	151	142	139	134	137	149	140	124	128	114	139	131	157	143	141	118	143	142	120	141	112	121	132	119	135	107	114	150	132	128	116	144	140	142	120	123	137	131	124	135	148	129	134	136	137	115	146	110	126	138	134	121	137	127	117	131	116	133	116	133	121	129	125	122	136	137	119	167	136	129	126	153	158	143	147	129	123	139	131	141	130	133	146	132	140	143	127	124	120	112	118	129	176	133	133	139	138	126	124	137	148	135	154	133	135	125	135	128	112	138	114	139	112	146	128	135	116	119	139	143	138	124	134	132	146	144	134	152	137	114	127	141	126	131	128	132	114	129	138	119	133	125	119	132	136	142	135	127	125	115	135	129	135	117	143	139	119	126	131	132	135	112	142	123	123	119	132	136	125	123	128	122	147	132	131	121	124	124	129	123	159	148	126	115	134	143	136	120	146	141	134	146	136	122	109	154	137	120	133	141	140	149	113	125	140	127	131	131	121	129	123	134	134	134	111	137	121	130	127	112	133	116	136	132	139	144	138	146	136	130	106	122	133	141	137	120	143	135	128	130	140	103	127	142	101	143	132	135	145	135	119	129	119	131	147	120	147	120	130	125	146	118	110	136	139	127	146	116	133	131	129	115	137	106	123	127	129	136	106	119	126	112	131	152	127	130	122	120	121	121	129	118	159	129	120	133	123	146	135	121	119	129	125	124	127	128	122	122	138	126	125	124	132	158	141	130	118	120	132	127	138	132	112	147	138	151	126	132	142	130	125	122	141	138	142	141	123	132	128	141	109	130	129	116	137	124	130	130	136	113	153	133	113	123	104	135	127	132	153	133	120	132	120	127	138	134	129	121	104	112	122	124	127	129	135	141	121	117	144	149	125	116	128	137	136	139	133	142	123	111	124	117	132	115	126	141	146	128	109	124	127	136	122	137	120	124	133	121	125	141	119	127	120	132	118	134	129	145	152	134	136	142	131	138	140	135	123	114	126	126	121	141	149	97	146	146	131	135	145	122	124	122	147	114	131	129	144	119	124	129	130	125	134	120	141	124	135	127	131
345	0	2700	79403	526	0	0	0	3	79	82	120	146	145	135	153	138	160	159	180	189	181	198	194	187	218	192	189	207	201	198	183	195	222	185	198	175	175	176	189	183	177	164	179	171	169	143	148	162	171	139	153	151	132	175	155	142	121	144	151	141	136	137	141	155	129	134	133	111	114	118	123	129	127	126	112	145	119	120	122	129	114	145	148	116	129	140	134	109	115	96	109	134	132	123	115	127	112	127	117	128	111	119	125	128	134	117	96	113	135	125	99	105	125	134	113	132	135	117	113	109	140	132	146	120	141	124	124	102	119	123	114	119	117	122	109	114	101	120	101	114	124	119	125	106	104	118	133	132	107	97	110	96	109	118	109	140	111	137	124	115	117	123	121	118	93	109	121	123	119	101	123	122	122	117	122	111	127	130	95	104	109	116	116	135	120	116	119	106	109	114	118	122	106	84	115	122	103	115	109	115	126	113	102	111	136	131	99	100	121	123	118	124	102	92	123	108	103	100	118	91	131	114	129	121	110	114	108	93	108	116	99	109	114	108	112	106	121	98	137	114	104	100	98	125	101	110	135	120	111	120	102	107	98	101	114	122	121	108	112	109	129	115	103	106	118	112	95	127	107	109	95	109	103	102	111	121	109	110	104	101	107	94	92	119	123	106	119	106	109	93	117	114	120	105	107	89	102	97	90	113	127	116	119	134	112	139	128	101	114	123	118	112	103	121	123	111	116	108	100	108	127	104	100	106	126	124	101	115	118	126	109	122	111	86	110	120	95	130	100	96	112	109	119	119	114	124	127	132	104	128	131	116	97	125	101	118	111	124	114	92	116	109	130	138	106	109	120	119	109	117	96	123	122	127	120	97	120	103	96	99	108	117	117	108	121	89	105	109	118	94	120	114	120	114	91	111	109	95	116	110	111	113	105	108	92	122	112	81	111	98	98	119	104	85	118	110	114	103	125	125	113	109	101	104	137	100	105	118	122	113	110	129	96	95	91	113	97	118	111	116	106	125	111	116	115	108	106	104	105	104	108	119	113	113	125	110	124	112	109	118	105	114	114	106	117	109	104	92	96	130	101	114	103	111	102	117	109	88	95	95	122	109	94	105	104	106	110	97	99	112	111	112	120	122	95	99	98	94	121	119	103	110	100	107	109	113	115	114	108	118	120	101	130	123	119	100	132	92	132	115	104	106	106	98	106	92	107	104	105	105	109	129	101	114	103	131	121	94	102	100	104	124	104	109	94	138	118	121	110	96	113	120	98	95	108	111	111	107	118	112	105	116	117	129	115	111	103	105	99	117	105	116	107	99	124	118	98	110	101	112	118	111	100	122	109	102	111	117	103	96	121	103	119	111	111	102	109	112	99	117	123	100	99	102	133	106	99	105	116	107	102	107	108	120	106	93	95	101	117	119	115	97	105	114	97	92	96	97	122	86	106	112	126	120	100	103	104	113	126	113	105	113	96	109	125	92	107	116	103	104	111	101	102	106	113	109	98	114	93	88	101	98	103	114	97	145	114	113	101	113	112	112	103	117	103	107	121	109	102	105	101	101	107	107	100	103	97	89	97	112	105	101	123	93	114	108	105	120	96	88	92	128	109	108	117	107	96	94	123	112	80	115	108	121	122	89	98	107	105	121	99	96	122	118	104	112	95	108	106	114	113	112	108	121	106	116	112	97	109	119	114	101	128	98	96	114	115	109	110	106	98	122	130	113	121	103	120	122	111	108	106	120	124	102	119	87	110	108	109	106	116	116	95	122	117	109	90	110	126	116	106	112	110	120	113	104	88	106	111	116	107	121	103	125	110	94	107	106	133	100	94	110	116	108	114	108	92	108	111	84	106	95	99	122	109	98	91	109	109	95	119	121	114	109	117	106	87	117	106	116	98	102	91	103	119	100	103	113	88	112	102	90	123	112	110	121	104	111	109	93	104	130	108	109	97	92	99	95	109	101	114	95	82	108	116	99	125	110	113	95	112	103	111	89	120	118	117	116	112	102	101	124	108	115	109	106	109	108	121	103	120	108	94	112	95	95	106	116	111	105	125	84	111	113	101	130	94	113	112	100	124	111	123	96	120	124	97	113	106	98	105	96	115	116	113	102	110	100	120	117	112	94	87	94	106	108	105	102	109	96	101	95	98	99	97	105	108	107	111	123	91	108	101	93	95	117	90	102	123	133	125	102	112	110	103	123	103	107	95	100	115	105	118	118	115	107	118	122	116	98	75	112	106	102	129	101	118	98	127	103	106	121	96	106	117	107	121	116	107	100	117	97	95	133	120	117	96	109	122	117	121	104	108	103	119	97	118	92	117	98	95	119	108	107	103	103	97
345	1	1900	79528	557	0	0	1	58	120	131	233	228	238	237	240	226	214	217	219	220	215	235	232	218	209	239	213	213	198	208	178	182	213	172	196	157	188	164	194	181	190	168	180	166	187	168	179	188	194	188	169	165	147	153	149	181	165	170	165	169	146	136	162	150	168	171	175	161	146	174	152	162	154	147	149	142	171	176	148	165	161	156	173	162	158	156	155	160	158	159	130	166	162	159	173	178	156	147	125	155	137	146	162	154	157	166	146	149	173	133	184	151	154	130	156	139	145	149	144	154	155	169	161	146	164	158	159	152	136	152	164	171	166	172	138	155	163	156	152	152	152	160	149	172	143	164	138	142	148	171	147	138	147	155	157	146	148	157	150	150	144	149	135	115	145	143	152	154	150	131	157	159	163	135	131	161	161	152	151	162	151	141	145	155	166	166	162	161	145	133	146	174	133	154	163	141	162	143	116	134	157	167	154	148	181	161	175	132	157	151	144	147	146	157	169	141	176	144	170	156	137	130	159	182	167	139	155	142	169	147	170	157	156	160	124	146	166	123	140	149	170	162	147	147	156	140	143	144	168	153	141	153	161	143	153	151	142	132	151	153	145	159	135	192	143	138	159	147	140	154	129	167	132	146	152	157	134	144	140	159	121	150	136	148	146	148	161	144	174	153	166	145	125	142	145	134	139	143	141	143	158	135	153	150	157	176	165	148	140	144	145	127	128	135	136	144	142	153	144	151	154	152	142	171	142	152	118	174	133	148	156	167	126	169	144	141	160	151	137	143	133	155	141	153	170	169	178	150	150	161	140	161	147	168	149	148	169	149	172	168	135	167	135	152	162	142	144	153	152	138	130	132	151	132	135	150	120	156	143	144	140	149	143	137	152	152	155	142	154	139	161	163	163	147	133	156	146	154	142	129	139	140	148	160	175	149	147	164	161	138	171	145	158	155	159	140	158	151	138	141	154	153	149	153	174	146	149	156	167	166	145	142	162	145	162	151	154	136	150	149	145	136	133	165	175	142	135	138	160	153	162	154	147	157	154	144	150	150	141	155	134	143	142	144	138	150	133	135	160	158	140	136	147	129	162	142	152	153	137	149	172	139	132	157	154	140	161	135	136	129	150	152	135	137	165	135	154	149	155	143	141	158	153	138	164	132	158	146	133	143	160	173	117	152	146	138	142	153	154	140	166	157	131	145	142	156	156	149	147	173	161	154	136	160	163	157	161	147	131	154	166	157	151	144	136	181	151	119	144	144	168	171	138	138	150	142	163	149	128	128	158	147	135	137	142	147	153	150	154	149	133	150	139	143	155	150	140	143	125	150	143	132	156	158	179	150	144	155	148	147	172	152	162	164	149	158	149	133	153	147	163	143	128	137	148	152	156	161	161	148	162	152	144	171	156	135	142	125	168	146	160	138	152	157	148	136	141	141	141	150	148	155	138	136	142	159	152	161	175	143	139	155	153	153	154	134	128	176	160	129	150	133	132	168	150	158	153	152	126	132	161	182	150	144	158	123	135	140	158	148	141	154	123	149	148	173	167	161	141	129	143	130	164	152	158	150	138	131	155	125	142	143	135	164	142	138	146	165	150	157	160	140	148	148	159	166	149	136	142	123	141	163	135	150	147	166	154	139	142	150	131	157	136	148	132	153	155	166	165	168	146	136	162	142	133	152	145	151	157	138	139	131	127	143	146	164	136	168	150	128	149	161	161	173	153	149	181	140	153	151	160	144	143	147	141	163	153	150	136	152	135	147	148	159	139	155	142	147	153	139	153	130	139	143	163	160	163	157	151	151	151	148	151	151	141	155	153	147	145	165	153	144	144	154	142	149	128	141	157	148	146	153	124	147	150	169	155	154	150	143	161	158	169	136	145	157	147	127	151	162	152	148	153	162	144	152	130	144	137	140	170	146	143	165	163	160	173	147	156	158	158	132	159	162	160	151	151	176	168	139	150	151	159	159	141	135	147	144	143	147	160	159	128	149	154	160	135	148	137	161	135	162	150	177	152	145	141	124	136	136	152	170	148	159	147	143	169	148	152	168	150	150	134	142	136	174	141	159	153	139	156	160	158	167	153	146	133	160	141	142	137	135	160	160	166	150	134	146	144	147	146	150	140	147	141	171	150	126	171	140	171	153	151	147	161	157	149	172	155	157	143	133	163	138	158	158	133	164	155	138	139	139	189	133	144	150	152	147	151	123	141	151	148	134	160	141	134	152	167	143	149	148	158	144	133	150	151	152	146	130	131	162	144	150	150	170	144	123	148	167	146	136	168	145	140	144	145	151	169	129	128	133	135	163	160	155	142	135	161	155	154	142	145	144	163	148	133
345	2	2100	79653	553	0	0	2	42	138	171	217	170	258	232	241	218	232	222	244	227	258	217	214	218	220	204	227	200	187	232	212	194	188	200	221	200	202	171	160	192	187	200	175	189	159	169	172	167	173	177	172	185	178	161	181	156	155	174	174	164	161	175	164	160	174	136	150	164	163	156	148	158	174	163	166	144	147	135	178	127	156	162	151	162	147	162	155	156	149	160	169	136	144	174	155	132	139	140	152	167	163	139	147	167	131	152	154	138	158	137	166	148	161	147	144	140	145	155	150	156	149	138	150	157	127	169	152	152	154	155	137	132	150	143	143	132	145	144	132	140	145	138	160	131	139	147	151	137	147	160	136	139	140	151	169	132	133	139	144	120	155	147	145	189	143	135	142	136	130	129	150	155	145	147	167	160	133	147	147	125	161	168	142	159	154	142	121	136	154	142	142	146	152	161	159	145	164	158	174	133	137	154	131	146	138	143	146	147	168	138	134	138	130	149	132	163	121	138	143	157	150	140	155	159	125	128	114	133	153	143	142	135	139	166	128	145	162	130	142	146	161	144	172	153	155	148	175	125	139	133	167	138	139	139	136	158	143	130	149	131	146	148	141	145	131	153	145	151	146	162	130	125	125	145	151	153	151	161	149	145	116	143	130	148	159	141	134	139	134	136	147	156	126	140	141	154	140	121	132	150	143	176	146	155	146	159	159	156	171	128	140	157	117	147	138	148	128	133	151	155	128	139	164	140	156	139	157	124	135	171	152	142	159	138	157	144	144	138	139	129	133	129	137	140	138	124	121	141	139	131	144	139	155	141	162	123	141	135	147	180	131	137	147	122	141	137	131	157	158	152	140	135	140	154	144	144	143	170	121	128	163	146	140	158	159	160	150	137	148	170	136	133	134	131	155	152	147	127	154	165	142	144	136	150	128	150	140	145	143	139	148	151	153	137	124	138	156	146	143	150	139	156	149	133	164	141	139	126	133	161	143	123	139	118	143	161	140	167	142	152	140	129	151	132	138	129	157	141	161	144	142	158	152	132	156	134	158	144	142	146	138	154	128	150	134	146	133	123	131	134	155	141	140	136	149	120	120	137	132	127	148	150	134	158	120	150	140	139	129	133	127	154	144	138	134	151	161	155	145	129	124	159	145	133	138	115	159	166	131	135	140	124	139	147	137	137	147	156	152	144	151	139	152	137	166	137	153	159	123	124	125	137	160	138	141	175	160	149	132	130	141	135	129	127	128	140	143	147	143	140	166	128	147	140	162	132	123	142	145	128	132	169	128	121	138	140	133	144	144	146	135	127	148	128	141	128	128	140	132	141	136	138	133	147	137	143	139	120	141	152	136	147	136	139	137	131	144	122	149	150	137	128	131	146	141	137	157	126	141	135	149	145	151	134	138	139	134	156	146	144	154	145	128	138	121	124	142	138	139	115	150	126	133	140	146	155	154	144	150	147	131	135	138	167	132	160	144	117	147	158	148	150	128	151	133	150	123	116	148	149	134	153	132	149	145	150	134	133	130	145	134	147	165	134	142	140	149	129	140	126	138	137	148	147	141	148	134	146	137	131	161	137	152	151	157	136	128	159	140	122	150	142	158	142	149	153	165	134	153	148	150	142	147	134	149	147	116	126	165	130	130	142	135	156	150	120	163	126	138	127	140	161	128	144	123	147	134	136	161	125	146	139	146	137	147	136	137	131	154	145	163	148	143	155	143	151	139	125	148	136	142	119	158	163	126	123	137	159	151	148	147	154	149	147	145	140	117	148	142	136	128	145	144	127	121	147	137	168	148	117	124	151	144	149	174	164	142	127	119	145	149	139	147	132	144	138	151	136	155	146	141	126	138	140	152	153	133	146	146	136	141	123	144	158	134	143	132	129	141	141	177	143	137	149	134	130	152	151	153	147	140	143	156	141	145	164	126	137	144	147	148	156	137	111	161	153	170	153	147	149	126	125	143	155	126	160	126	123	134	137	125	128	159	141	142	154	150	140	166	148	156	130	155	143	132	157	116	148	140	150	145	142	129	144	135	137	140	147	119	125	140	138	135	171	154	149	139	141	161	159	136	145	151	136	161	147	126	160	136	145	124	142	120	142	141	133	113	145	136	154	136	141	126	128	152	126	157	151	139	126	151	148	159	137	158	129	135	147	154	157	132	131	142	159	124	146	147	144	128	120	173	167	140	153	135	143	128	151	149	148	142	157	120	140	116	145	144	161	118	127	149	132	143	141	140	142	134	154	158	124	141	155	160	142	160	147	133	162	144	132	128	120	116	139	141	169	118	123	119	153	146	147	142	151	160	129	132	130	140	143	150	141	153	125	156	139	133
345	3	3500	79778	556	0	0	0	7	79	86	126	137	162	160	167	165	187	184	176	185	203	183	208	200	200	199	212	194	191	203	188	197	185	198	194	182	190	158	190	187	174	179	170	191	203	178	165	162	201	186	182	164	180	181	171	153	175	171	153	184	160	151	153	129	146	143	161	179	155	165	161	168	172	160	163	143	152	160	132	150	126	148	172	129	167	164	134	140	189	144	134	140	141	133	158	149	149	155	140	148	148	146	147	156	147	162	140	140	150	150	151	145	116	142	131	133	140	130	161	126	133	143	155	152	162	149	144	145	138	160	146	131	146	146	158	122	140	141	150	139	142	146	137	137	164	146	140	128	136	128	150	129	133	132	119	148	153	156	152	152	144	131	137	144	148	134	131	150	118	124	128	117	131	152	119	147	140	148	134	155	147	125	124	138	153	142	153	139	156	150	144	134	153	130	132	143	127	143	143	136	133	140	169	145	137	163	129	124	162	148	141	118	145	133	129	150	147	144	151	132	145	124	124	150	145	140	144	143	121	129	127	147	156	138	128	144	147	123	126	129	143	141	136	139	148	167	135	126	132	135	152	134	127	150	164	132	123	147	136	140	137	141	131	146	138	138	141	132	134	157	130	128	130	153	125	142	145	147	132	159	122	139	135	153	134	137	123	156	162	141	130	136	129	163	121	146	157	144	143	136	136	145	152	158	143	151	135	133	119	135	154	139	145	138	155	123	152	132	134	144	139	122	140	167	127	133	128	133	134	135	139	137	128	144	153	142	147	130	141	158	136	123	136	150	109	115	143	133	137	156	137	119	134	135	142	144	137	120	125	122	127	139	146	140	146	131	141	145	121	150	137	165	144	143	132	129	136	137	130	127	143	136	114	126	145	140	143	156	112	137	128	128	137	129	162	155	142	126	137	173	121	145	143	142	145	152	148	135	127	127	143	151	131	155	136	111	152	105	146	162	133	141	143	152	138	148	147	141	133	153	131	141	125	157	144	127	135	125	112	125	121	127	164	139	132	133	140	159	140	133	124	125	131	127	122	136	137	124	145	114	154	141	117	129	136	125	155	130	139	129	134	138	139	134	129	140	132	134	131	154	149	137	123	162	148	103	148	146	140	134	129	137	137	130	109	144	131	153	138	117	145	121	139	133	122	139	148	143	131	143	147	125	149	130	128	151	131	126	155	157	123	132	127	147	166	111	147	148	135	140	138	131	135	129	143	134	115	125	142	133	135	129	154	142	118	137	158	128	150	140	108	123	141	128	125	138	149	135	151	149	135	143	150	151	175	129	122	153	108	154	160	124	150	131	162	149	129	129	126	131	118	139	171	167	141	139	115	141	141	124	134	134	121	124	132	119	131	130	121	139	128	128	148	142	143	147	156	141	147	129	133	124	132	144	128	95	134	140	180	121	132	135	129	169	142	125	131	139	121	123	117	127	131	129	128	130	123	126	154	145	127	145	133	143	141	139	130	145	145	120	127	123	120	136	142	146	117	129	128	129	143	148	147	121	117	139	159	123	120	132	134	140	159	125	145	142	124	133	130	134	128	137	135	128	125	114	137	141	145	146	148	155	127	131	141	138	152	117	119	131	133	134	126	147	143	135	132	132	130	130	151	134	128	129	131	129	145	134	137	123	142	133	147	139	131	135	132	124	129	127	129	157	131	140	122	154	118	133	144	119	124	147	136	141	158	129	138	130	127	129	154	139	135	151	147	140	145	110	151	133	137	125	123	133	131	123	141	116	155	136	132	147	114	121	150	147	147	125	141	152	134	141	127	127	135	151	149	126	130	144	139	121	126	146	128	155	132	120	142	145	136	139	120	122	131	135	165	148	134	147	129	150	118	139	131	132	144	132	123	137	150	131	132	133	142	135	142	148	154	123	155	147	124	134	141	135	143	125	158	131	136	127	150	145	124	134	125	125	130	123	140	121	118	132	147	130	140	144	137	129	121	111	122	120	124	112	135	112	122	149	113	135	129	133	125	127	130	119	143	145	118	144	141	120	152	139	154	130	158	127	125	141	152	130	140	144	146	159	130	145	155	136	130	131	134	148	130	145	124	125	138	141	129	135	145	138	134	136	141	146	131	129	149	111	157	139	145	136	143	124	133	125	139	144	126	140	133	138	137	133	151	162	120	121	130	127	127	137	127	130	120	130	119	131	141	123	121	128	132	148	129	161	129	137	137	120	160	151	137	118	166	137	121	129	140	143	124	151	140	129	168	157	147	127	118	149	123	134	131	133	139	133	132	129	152	129	145	124	147	132	129	137	124	140	125	137	141	159	123	146	157	118	149	138	134	129	142	135	152	121	128	149	148	134	127	118	119
345	0	2700	79903	519	0	0	0	0	25	47	87	90	97	122	124	126	127	123	133	168	165	154	179	183	190	161	191	204	193	207	199	170	213	201	194	184	204	162	208	171	180	199	171	151	169	164	163	168	156	168	153	147	183	152	161	123	153	159	148	162	151	149	143	159	146	147	160	153	159	144	147	126	129	147	128	137	141	162	144	148	136	148	120	146	143	124	158	145	123	131	140	143	126	158	123	138	147	130	136	146	148	128	138	119	114	141	143	139	122	124	138	127	154	124	138	119	128	136	146	119	123	120	131	133	127	120	140	130	114	127	121	126	136	109	131	133	119	131	113	135	122	123	146	144	136	139	136	137	123	126	122	122	152	124	122	134	128	110	140	140	145	113	138	132	123	136	117	123	123	128	113	124	134	125	135	130	138	122	116	109	128	102	112	132	116	126	112	122	120	134	130	148	150	139	124	120	143	127	113	144	123	140	123	109	132	120	129	116	125	120	112	136	124	120	117	145	133	105	122	131	155	127	134	129	140	124	144	109	125	117	130	112	125	119	138	134	126	119	116	118	116	112	131	122	129	122	145	114	121	136	138	103	116	119	135	105	130	124	148	134	114	111	141	133	114	113	128	116	118	129	120	131	117	140	118	115	117	104	129	115	110	123	121	115	104	122	124	140	129	114	127	128	109	122	124	123	123	123	110	148	93	111	139	112	130	130	134	107	144	110	136	115	103	135	140	119	117	107	125	87	116	115	111	127	128	120	135	111	100	135	136	102	141	112	128	111	145	138	111	117	116	113	98	103	139	116	116	122	146	118	121	129	139	118	115	135	114	136	115	116	114	121	118	112	127	114	105	139	136	110	141	104	112	132	145	117	125	110	115	120	116	121	116	125	117	105	117	126	105	119	120	131	128	143	104	114	130	118	121	108	130	102	118	115	129	120	125	114	118	125	127	119	111	117	121	131	109	135	119	115	125	115	124	110	120	133	127	122	115	123	133	109	117	125	125	134	129	122	115	132	83	94	101	137	113	118	111	120	115	128	103	129	124	115	103	143	106	126	119	111	142	116	130	125	122	121	128	130	118	102	127	108	132	108	120	114	129	144	116	127	147	121	130	118	130	117	126	109	140	134	93	131	126	140	112	131	130	110	117	110	116	132	113	113	130	109	113	131	129	132	119	129	120	130	105	121	124	128	133	135	124	110	114	125	123	128	109	120	115	121	113	128	133	128	106	117	104	115	126	116	112	103	119	134	112	115	112	131	127	107	102	110	108	122	99	121	110	95	113	113	127	113	100	135	117	125	117	116	119	131	115	135	117	93	120	126	122	116	110	134	122	109	100	121	130	109	107	114	110	142	109	109	123	136	116	121	123	105	122	121	118	121	115	109	132	142	105	108	104	119	115	124	141	105	122	118	115	128	118	113	86	111	117	116	112	106	119	105	123	122	113	98	112	131	123	102	136	117	120	101	106	109	117	119	120	110	122	125	101	113	119	115	136	120	120	115	138	97	113	116	115	130	112	143	113	116	109	128	116	111	134	131	133	128	133	108	122	135	115	126	115	115	123	111	100	135	111	134	127	126	106	100	130	142	108	115	117	110	129	126	120	107	119	112	128	122	115	103	128	117	120	115	122	103	129	120	118	113	112	121	111	139	115	125	106	113	114	141	110	109	122	115	126	113	132	131	122	130	117	129	119	124	130	107	134	127	128	93	127	114	121	115	125	129	120	123	102	122	133	104	119	110	124	120	97	135	124	113	144	126	110	149	103	110	125	110	119	107	132	129	114	115	123	110	109	109	120	121	117	106	107	105	125	132	119	113	139	126	109	122	101	113	113	102	120	106	115	120	114	123	110	142	120	109	118	114	106	137	111	122	114	112	120	121	130	113	98	118	112	121	109	104	139	102	117	133	128	114	126	113	123	138	101	119	109	128	130	104	114	111	106	104	135	95	136	130	136	115	115	117	138	131	104	117	112	123	112	132	123	125	116	126	112	123	118	120	110	127	110	118	127	116	141	100	96	128	121	100	123	106	127	114	127	119	121	135	121	103	107	94	118	115	118	119	104	112	110	118	125	112	125	110	121	139	119	115	126	109	113	110	129	109	116	88	112	126	124	104	130	100	125	111	122	116	113	93	115	128	117	108	132	128	114	119	112	119	107	120	107	121	104	112	109	115	135	116	124	115	108	105	126	105	132	115	117	119	128	123	129	113	105	111	107	113	111	123	113	116	131	118	109	119	109	120	131	135	117	111	126	121	130	119	141	97	124	122	108	126	137	97	122	128	133	110	138	98	114	125	116	117	114	121	89	113	124	122	102	122	109	138	123	129	138	126	123	108	121
345	1	1900	80028	542	0	0	7	41	122	125	193	201	234	230	224	236	250	238	243	240	222	202	241	191	213	217	216	207	216	205	198	190	223	181	184	202	168	174	189	174	227	176	181	183	199	172	168	166	184	141	185	175	183	156	162	191	178	195	177	174	174	183	194	176	167	148	209	156	173	179	169	159	170	175	189	169	175	165	149	182	162	170	161	162	188	166	125	176	174	160	154	181	169	166	171	136	157	173	166	175	201	152	156	192	150	167	168	180	163	139	162	156	144	164	169	168	160	159	146	156	176	169	180	168	157	133	181	166	148	169	169	164	158	161	140	146	184	187	165	179	185	168	167	156	154	144	140	156	150	176	149	178	150	169	176	173	163	144	154	143	166	159	163	163	144	156	155	159	140	152	159	156	168	169	162	170	180	153	158	154	151	165	153	144	169	154	135	155	160	151	172	143	143	173	163	163	155	155	160	152	176	171	150	140	163	152	141	156	159	156	144	131	155	163	136	159	121	165	150	139	194	162	152	143	154	138	158	164	185	157	165	141	163	141	157	177	159	160	149	158	177	161	147	179	165	164	167	153	151	153	153	190	146	171	146	147	148	153	171	175	143	166	148	160	163	146	173	149	160	146	179	163	141	153	154	154	142	169	155	161	148	162	149	165	173	148	138	163	181	159	166	164	169	170	149	160	145	182	151	174	156	197	167	157	163	168	171	149	165	176	143	159	155	176	165	155	163	177	154	141	157	175	174	166	170	162	154	147	163	164	164	161	166	156	142	153	176	164	122	151	142	146	164	172	164	172	157	170	181	154	167	178	162	165	175	160	160	176	171	160	176	186	173	145	175	174	146	141	175	158	176	165	160	149	148	162	160	170	172	157	136	175	149	144	160	159	158	153	160	155	167	163	157	183	147	175	150	134	136	159	150	169	145	163	168	161	147	152	161	161	171	166	150	172	147	177	143	158	164	156	146	164	176	177	150	159	150	147	168	142	160	149	150	147	145	151	156	163	197	170	156	188	152	159	150	152	165	160	153	157	162	157	153	148	163	178	155	163	153	160	175	189	168	128	166	162	156	170	166	156	146	176	160	137	173	152	157	124	133	174	158	158	168	161	170	166	150	142	145	167	169	159	143	141	145	169	160	144	161	171	192	154	172	168	146	151	172	182	171	155	166	170	142	172	167	179	156	173	171	137	172	166	167	152	143	167	154	153	145	163	181	176	159	163	160	153	153	165	136	160	182	156	151	170	154	146	163	167	170	170	171	145	164	162	143	150	157	143	150	158	174	158	189	174	173	162	145	161	153	172	150	180	133	153	157	156	138	166	153	163	137	164	178	143	166	171	166	146	147	159	164	152	172	156	139	181	166	164	155	158	168	176	163	146	138	136	172	181	136	160	171	157	176	157	175	158	157	139	151	153	134	164	151	165	148	168	142	152	136	176	186	149	150	171	133	184	137	140	155	158	163	162	165	149	152	162	166	156	161	140	161	138	160	171	163	159	155	145	186	177	140	181	161	153	164	152	150	162	135	171	165	161	155	149	170	163	162	165	166	140	161	176	154	152	161	151	163	189	156	156	155	172	167	150	157	177	159	160	143	150	142	176	162	158	172	155	162	145	165	160	148	146	155	147	149	161	165	158	153	163	167	159	148	142	165	160	156	135	156	158	158	141	155	148	162	154	151	172	148	142	160	167	135	159	166	146	157	134	162	170	188	153	162	136	145	159	166	148	147	185	172	142	157	174	138	151	142	172	133	167	142	158	150	149	165	165	160	157	184	152	169	140	162	143	158	171	168	183	162	159	133	167	161	163	147	158	164	166	152	162	144	162	159	141	157	160	165	157	153	181	147	168	143	158	123	148	167	138	169	163	182	147	160	161	143	160	147	167	131	147	148	162	167	161	165	145	144	158	144	158	152	156	142	165	142	169	163	182	165	157	155	141	151	158	151	150	159	167	147	147	155	169	142	148	144	143	168	142	141	148	160	142	156	155	150	136	162	167	161	166	153	133	145	161	157	150	162	168	156	180	146	163	153	155	168	168	168	157	173	175	142	185	146	163	159	146	177	161	138	161	138	153	143	159	164	162	139	164	155	157	171	149	168	174	174	172	160	161	148	142	154	137	149	170	132	159	154	163	166	170	159	152	163	182	162	155	152	152	160	132	162	153	158	155	149	153	158	173	148	140	163	137	161	150	163	141	163	146	157	168	137	141	149	139	153	180	167	166	160	161	134	152	155	155	152	156	176	145	160	133	145	155	159	166	137	149	185	177	168	194	157	169	170	143	158	158	141	162	178	140	144	171	168	146	169	167	175	152	172	134	159	165	167	144	152	162	164
345	2	2100	80153	517	0	0	3	44	114	135	210	198	269	231	256	230	228	208	223	225	228	222	205	233	234	234	220	215	221	209	204	184	209	205	204	181	204	170	195	197	183	180	176	184	171	155	166	172	160	179	169	178	166	152	194	174	163	159	176	188	143	168	167	180	164	161	171	161	173	164	159	166	147	156	161	150	152	144	150	174	151	173	161	169	166	169	164	180	166	172	151	166	145	127	190	154	150	183	127	160	157	148	179	149	173	156	137	169	166	146	155	156	166	139	150	177	138	142	159	143	162	140	155	152	147	158	166	163	144	155	156	170	150	157	164	138	140	169	158	153	141	153	138	137	173	157	146	143	159	173	169	155	149	162	148	147	165	126	160	159	165	152	162	144	113	151	160	174	144	142	147	161	139	154	134	151	143	153	158	154	151	128	148	156	160	141	145	141	143	145	148	157	154	147	169	147	162	154	178	140	141	155	136	155	159	148	165	143	164	147	170	150	134	152	159	151	131	159	146	137	147	133	146	140	171	151	147	145	141	141	176	150	149	153	168	160	179	136	146	146	155	147	133	159	126	150	149	151	151	145	154	148	135	168	152	140	172	152	132	156	171	148	142	151	150	144	165	157	132	141	153	145	152	150	173	134	156	134	157	152	154	127	158	150	175	148	163	147	144	149	142	150	139	143	161	149	159	142	150	132	162	159	135	126	169	168	162	144	129	152	146	162	140	138	139	158	146	162	151	153	150	149	186	133	146	146	152	147	159	139	144	145	150	156	143	138	140	137	129	159	138	139	135	151	145	130	154	146	159	153	143	132	145	144	137	160	167	142	149	163	155	157	134	142	132	145	158	167	173	127	153	156	142	156	179	159	150	137	149	137	156	151	155	140	129	128	161	149	145	141	157	149	153	147	139	151	150	132	160	176	142	148	148	133	159	160	168	159	148	142	136	137	144	157	149	139	164	141	146	137	136	168	135	153	158	134	166	147	171	151	152	128	137	131	158	156	138	141	158	156	146	140	153	122	155	144	167	144	146	176	141	139	149	175	140	147	156	165	163	135	148	159	125	158	149	159	147	131	152	132	163	166	119	138	141	145	161	173	151	166	160	140	149	164	128	155	143	161	164	158	137	159	175	146	147	173	137	157	152	140	138	155	158	163	152	161	153	144	139	158	155	131	143	159	153	147	152	135	132	163	146	137	139	148	164	153	181	155	142	155	139	155	139	159	148	156	146	142	155	126	137	126	146	158	165	160	164	140	149	152	148	165	142	150	133	163	151	136	135	172	145	176	159	159	160	137	156	153	144	152	143	141	150	131	143	164	140	160	156	159	125	148	157	146	162	146	156	138	161	152	150	161	143	141	160	150	135	157	154	144	153	148	138	165	135	139	149	166	161	154	142	152	167	137	158	157	158	132	130	159	149	141	148	134	139	139	155	162	146	157	157	149	140	134	122	153	151	151	140	139	149	129	127	115	146	140	146	157	149	143	164	156	143	140	159	168	134	166	151	156	148	160	132	158	141	150	157	153	139	134	140	151	156	159	150	153	154	162	148	172	158	170	150	163	145	146	141	156	149	130	151	140	129	149	135	152	158	145	152	129	138	158	150	139	120	152	151	131	160	129	155	131	144	145	156	157	153	140	135	154	140	152	154	144	170	151	139	135	168	160	155	140	147	142	171	148	160	163	138	135	151	164	154	156	144	147	142	157	131	148	142	144	155	159	141	169	148	121	136	149	140	127	128	136	120	139	152	140	152	140	139	133	146	148	140	166	161	127	150	151	140	145	138	161	138	139	183	149	170	153	163	149	148	165	146	144	161	152	136	143	160	143	142	148	141	167	145	135	139	145	132	152	146	139	115	144	136	116	129	122	155	134	144	154	150	160	137	158	155	151	157	151	156	171	141	152	149	143	148	119	133	181	167	141	165	147	144	153	148	137	141	143	141	168	146	145	141	155	182	146	148	143	163	130	157	138	152	138	159	155	154	149	163	149	162	136	138	145	158	172	152	144	161	132	173	147	154	143	141	139	127	152	161	146	145	153	138	162	171	161	152	158	122	139	148	139	145	153	161	152	150	136	173	149	142	148	132	127	134	142	173	138	151	130	145	134	141	126	167	135	135	169	150	151	155	158	141	160	158	157	171	148	166	141	148	156	147	150	153	137	147	153	136	160	138	130	161	155	147	138	145	162	169	163	163	145	153	161	146	148	143	154	139	133	138	145	166	148	137	148	146	139	132	155	138	187	142	169	184	129	154	160	155	146	143	153	139	152	139	132	140	156	147	144	135	144	162	145	135	151	126	139	149	151	140	144	125	164	154	159	138	170	170	167	135	153	144
345	3	3500	80278	523	0	0	0	2	57	65	110	131	133	153	168	159	165	160	171	197	221	207	190	224	205	204	230	189	212	191	216	193	185	188	175	178	194	178	187	182	163	165	200	173	198	183	179	150	199	168	167	184	152	186	170	164	170	171	171	154	192	162	142	170	174	164	160	148	152	168	158	160	164	151	164	150	162	145	152	156	182	150	145	154	168	144	154	169	170	159	150	130	153	154	157	112	157	127	155	146	145	151	155	158	149	162	126	134	158	143	149	135	165	148	152	140	155	161	141	154	152	166	157	144	137	135	128	159	128	143	132	143	147	146	110	144	150	120	145	157	147	150	131	150	147	136	139	135	141	151	146	168	152	148	158	133	150	153	153	151	169	176	133	140	131	144	135	155	153	142	117	158	162	151	146	146	144	151	133	140	135	149	148	160	144	138	152	154	151	138	158	125	121	160	136	141	145	148	122	131	160	148	128	142	144	158	143	142	138	160	143	138	141	136	142	144	151	150	129	135	164	144	152	147	160	144	159	145	135	163	149	165	162	148	165	128	155	143	138	146	141	126	137	142	136	138	161	158	152	135	160	163	154	134	153	146	141	145	151	148	160	134	142	138	147	140	139	132	137	153	148	150	157	125	149	138	138	137	140	142	131	150	137	146	147	156	163	150	171	129	154	139	154	140	152	131	164	134	146	147	141	130	125	172	138	135	158	142	135	150	127	129	151	152	124	146	157	127	147	138	138	151	143	138	142	144	154	156	151	144	131	133	146	136	161	140	149	139	138	129	156	130	148	167	149	151	156	144	131	156	139	139	136	158	150	160	140	153	139	140	138	125	139	168	138	140	161	148	145	143	137	137	136	138	165	145	149	141	155	139	165	131	143	145	149	125	153	156	138	129	144	158	137	128	136	160	133	127	141	140	162	134	136	129	170	148	132	121	146	142	147	141	127	156	144	145	144	154	150	148	154	132	129	137	161	148	144	125	159	133	131	152	135	134	155	154	139	171	156	161	150	153	134	128	153	138	152	135	153	136	114	145	141	174	137	155	129	128	138	157	145	117	129	157	123	137	149	140	132	166	168	148	133	157	151	148	168	146	155	139	132	107	142	117	169	149	128	145	147	135	151	139	139	133	164	145	151	133	132	131	135	104	141	146	122	133	156	140	148	143	145	134	131	154	124	140	121	160	144	149	148	139	160	128	143	136	159	155	141	152	144	159	125	121	127	146	139	121	160	128	177	129	164	141	133	145	146	149	132	131	156	145	147	179	136	146	153	148	151	141	152	142	122	127	128	135	145	143	143	148	140	151	125	134	158	146	158	157	132	140	138	159	153	144	137	148	145	137	113	149	144	147	132	148	140	116	145	140	142	149	145	120	117	137	152	151	149	144	143	143	119	148	143	138	151	139	155	109	128	148	170	136	143	163	145	157	146	145	148	142	140	136	135	150	120	146	135	137	145	137	132	160	133	146	138	135	127	140	136	144	147	120	131	158	129	148	112	125	135	151	130	132	145	148	149	118	125	136	139	146	146	157	138	132	151	167	132	144	141	153	146	139	117	160	130	135	157	142	157	124	139	130	141	137	122	135	151	126	149	139	134	149	137	137	145	120	126	137	155	145	134	153	166	151	148	168	144	141	142	148	133	151	147	130	147	134	144	141	133	141	156	155	126	116	148	141	154	132	113	152	125	132	157	128	138	124	147	143	160	152	146	129	136	137	139	142	167	143	142	122	140	148	138	144	129	158	146	132	126	149	120	129	149	143	141	149	133	170	133	161	148	143	158	132	138	132	150	140	113	150	135	147	131	140	145	150	163	137	144	154	155	140	150	143	128	145	125	129	151	153	130	158	122	136	154	137	132	139	134	140	132	148	124	139	136	145	135	122	146	145	143	154	137	126	132	147	141	141	143	166	149	138	130	128	133	157	149	139	150	123	148	144	131	129	152	133	139	126	137	158	140	126	141	130	135	147	149	128	152	153	143	133	143	132	128	143	139	146	141	139	143	116	135	128	153	137	129	145	146	129	153	132	143	153	138	137	145	137	157	153	142	140	145	142	135	139	122	148	160	125	157	146	127	141	143	144	164	130	163	144	127	145	141	157	147	139	136	147	143	163	129	136	118	163	140	130	154	144	164	123	164	138	139	146	143	120	128	135	153	147	148	137	164	148	128	134	124	133	142	160	152	145	130	160	164	144	125	150	136	127	154	110	123	123	141	141	142	155	153	132	133	133	141	145	145	151	132	138	129	147	149	132	161	139	127	144	161	150	131	126	142	161	123	135	142	135	153	162	144	135	126	132	156	161	148	126	152	148	145	141	149	133	131	118	141	157	129
