345	0	2700	158653	410	6	23	128	230	397	392	438	395	391	387	353	326	326	302	288	286	306	262	257	262	220	242	238	252	198	222	240	217	205	196	182	179	203	199	190	180	164	185	192	190	188	169	173	179	167	190	183	169	203	170	165	173	154	156	184	173	164	166	167	165	159	153	147	139	154	144	133	123	152	139	144	167	166	159	179	160	198	178	143	156	140	157	155	136	147	163	153	155	143	142	156	172	144	137	144	134	162	141	153	131	136	153	162	162	149	161	146	135	136	151	144	151	149	129	164	149	145	138	159	131	142	125	158	181	145	159	141	174	149	165	149	144	143	139	141	142	156	139	136	137	124	146	129	149	133	136	142	119	145	143	146	156	159	141	133	145	144	142	152	151	122	158	134	155	158	149	147	131	136	131	150	157	151	131	140	135	145	121	160	157	151	149	138	162	144	136	153	124	152	139	165	135	135	129	135	122	129	129	165	137	127	155	119	124	148	133	152	144	155	158	144	136	124	135	127	149	129	146	141	142	149	146	137	141	133	153	134	131	144	133	140	145	146	143	152	146	165	133	149	141	157	123	148	148	145	152	142	149	167	161	154	144	155	148	137	134	161	126	128	149	132	146	128	135	164	128	140	144	133	169	138	135	130	111	152	154	149	137	158	141	145	150	143	168	147	145	132	125	146	113	146	130	153	135	146	153	145	144	136	141	160	132	144	134	158	119	130	151	146	144	147	125	141	126	144	153	143	179	139	152	139	133	174	163	138	150	148	120	150	161	130	164	158	138	125	130	159	144	150	135	138	136	139	131	148	143	130	144	134	147	140	150	141	175	138	121	139	145	127	131	137	134	144	147	142	144	146	149	147	117	134	147	122	156	146	144	144	139	121	103	155	125	145	145	153	151	156	141	133	145	136	146	134	151	148	139	146	156	138	126	148	140	141	134	140	151	133	127	149	111	155	151	131	120	138	133	133	157	143	148	143	149	132	140	137	155	142	158	154	154	147	140	147	122	131	140	128	143	132	144	138	161	152	151	128	132	123	139	162	138	146	116	111	155	141	144	134	142	176	112	127	158	168	132	161	136	157	117	149	146	148	132	126	147	129	137	155	139	136	134	142	155	143	128	135	133	148	140	149	137	121	135	137	124	124	153	136	111	141	132	160	151	133	150	137	137	129	125	146	158	115	155	142	122	127	116	127	165	131	147	134	148	125	132	152	161	155	154	154	144	161	129	129	130	154	148	133	138	154	149	150	148	158	121	162	138	162	135	145	143	156	124	140	146	147	142	139	137	127	170	133	133	146	141	146	132	141	125	149	149	137	143	125	132	155	127	134	151	130	152	131	158	146	145	148	137	171	151	163	151	130	119	159	131	152	130	147	139	128	130	134	129	125	121	153	139	153	132	133	154	141	143	142	148	138	145	126	160	154	144	139	127	156	150	158	145	170	143	155	160	145	154	140	132	150	138	159	136	143	164	161	133	144	151	149	139	169	138	130	141	140	120	125	140	157	149	157	143	142	134	142	157	139	150	142	141	139	156	142	139	145	147	144	141	136	135	142	135	148	147	145	143	134	131	140	147	148	149	155	139	134	137	137	125	175	125	129	147	144	125	147	145	149	133	143	129	120	131	131	130	132	168	147	140	138	153	140	142	140	149	137	136	152	144	145	149	142	158	152	132	142	128	129	163	144	131	153	140	160	131	145	140	134	141	143	151	139	134	138	150	147	140	128	176	115	151	136	147	151	140	141	154	150	147	133	137	146	152	142	153	137	161	130	169	128	158	143	148	152	146	143	144	130	147	139	150	159	143	153	150	140	146	125	130	139	132	143	138	131	138	154	115	135	152	162	170	121	96	133	128	149	132	156	143	154	138	147	141	142	142	138	139	141	135	142	152	142	141	157	126	145	142	132	154	144	139	153	154	148	130	135	144	138	142	153	141	143	119	151	133	144	145	129	149	147	138	159	134	131	127	149	137	143	153	140	152	128	113	140	141	141	152	101	134	145	115	144	135	129	120	140	137	136	139	137	112	132	131	131	123	141	127	122	132	139	141	154	159	145	148	135	162	138	140	149	143	131	127	130	123	149	141	121	138	133	126	139	160	140	117	153	133	143	148	154	142	129	150	119	112	156	139	142	138	156	154	143	145	149	144	149	166	158	137	151	137	135	165	124	142	141	143	151	156	142	134	139	130	159	152	149	137	151	152	142	159	121	158	159	141	159	138	146	117	138	137	115	129	137	133	143	139	133	126	150	136	122	124	135	139	152	150	141	129	146	137	139	132	142	132	131	128	157	138	109	146	127	134	130	155	155	141	158	134	140	143	149	126	166	129	134	139	145
345	1	1900	158776	446	10	32	87	130	312	334	366	312	292	259	221	238	220	233	212	185	188	176	176	176	180	169	166	156	155	122	131	126	119	129	126	115	127	133	122	120	115	123	100	128	111	121	102	99	106	122	113	129	120	120	101	93	104	112	120	105	107	101	103	111	104	95	98	98	108	112	111	101	89	114	93	91	93	98	124	101	99	102	102	92	90	92	108	85	86	75	106	107	102	104	97	90	103	94	84	91	83	101	96	85	100	97	82	85	108	98	86	80	105	95	100	105	87	85	91	93	101	106	102	108	99	102	89	80	78	96	110	89	110	103	97	96	107	93	89	78	109	90	91	100	102	86	102	71	93	81	85	101	96	104	104	87	92	92	85	79	100	90	84	89	77	91	90	91	100	98	80	84	106	94	102	118	87	79	86	95	100	71	87	85	89	98	109	82	86	108	82	87	91	89	107	83	97	98	90	87	101	82	103	65	89	92	101	86	97	80	89	88	96	86	91	94	101	113	87	115	97	105	114	101	114	102	87	103	60	83	95	79	99	83	95	89	104	106	70	98	72	88	97	78	92	86	105	79	83	88	87	93	96	100	92	88	87	90	95	99	91	114	73	90	71	92	73	89	104	97	84	92	89	86	88	88	92	81	108	88	96	87	93	106	112	94	108	82	90	99	88	107	93	83	88	77	93	96	94	92	65	92	111	94	88	92	90	96	109	85	84	92	86	88	95	97	95	92	89	95	98	78	100	76	114	96	105	93	89	103	90	91	101	104	78	96	89	77	79	100	67	92	83	94	92	82	89	100	74	107	83	89	78	88	107	100	97	89	82	93	93	111	83	102	81	94	82	82	85	72	90	87	102	83	106	69	97	92	117	71	78	99	90	79	94	86	95	86	79	96	104	98	103	96	92	86	81	93	90	89	106	87	81	98	93	77	103	95	88	78	99	102	90	88	92	80	90	105	111	98	90	98	78	103	94	89	95	87	110	88	86	94	91	88	97	78	99	73	74	102	88	95	106	105	90	87	80	88	88	92	82	84	85	77	89	87	78	92	116	95	98	78	95	84	94	92	90	76	90	103	88	98	86	94	73	97	73	96	73	95	82	83	89	90	99	93	91	83	78	97	92	78	92	81	76	87	82	97	102	93	92	100	85	89	95	86	73	80	75	95	82	100	95	92	92	94	98	102	88	91	95	85	100	89	78	100	91	79	99	91	81	92	78	88	94	99	76	83	89	101	101	90	72	90	89	89	100	80	93	114	98	86	100	92	104	106	96	99	89	98	83	96	102	90	96	88	80	78	93	99	78	78	81	92	88	88	107	76	90	91	86	102	88	99	84	89	79	89	84	75	100	91	87	95	96	90	83	76	100	90	85	86	73	83	75	97	92	93	88	93	87	95	84	97	88	98	83	91	99	83	91	106	93	89	86	94	76	81	94	87	110	88	91	97	98	77	105	85	74	82	111	86	82	106	97	91	78	81	75	106	83	79	91	90	77	88	77	84	95	89	81	91	97	98	82	117	100	112	94	73	100	87	87	95	96	84	93	99	106	91	104	99	100	86	95	111	97	87	83	95	77	82	95	92	82	85	99	110	91	109	97	80	74	73	84	91	89	82	79	92	88	87	88	91	98	84	93	102	63	100	94	99	89	84	84	111	80	111	88	82	95	104	89	90	103	89	76	107	102	81	101	88	102	86	87	97	84	90	104	99	89	109	96	84	98	90	87	85	109	99	88	74	105	100	94	91	85	103	83	99	82	74	92	90	96	111	107	96	103	81	79	81	99	67	87	93	93	83	87	94	86	95	76	91	112	93	88	96	102	87	97	93	76	97	92	86	112	78	94	93	92	101	86	89	102	82	85	72	86	90	99	94	93	96	88	81	95	79	87	90	85	89	89	98	79	83	105	123	91	83	100	81	101	102	104	90	84	90	92	102	91	81	79	72	81	103	85	86	87	94	124	92	98	83	91	88	70	82	86	93	87	85	86	82	80	92	99	107	84	76	85	102	85	77	78	101	79	98	99	111	97	84	99	104	90	85	84	83	100	76	80	84	98	107	100	84	74	84	108	102	88	84	102	82	86	84	84	115	86	95	91	81	100	86	96	94	106	101	99	100	98	111	93	106	72	87	101	86	97	92	94	106	81	99	79	76	100	87	112	78	76	82	87	97	94	73	86	103	83	88	89	100	87	92	85	85	94	92	116	107	89	95	89	93	101	103	85	89	95	103	90	115	93	86	117	92	88	90	91	95	104	94	84	82	90	90	95	103	92	99	90	100	103	91	91	75	104	90	83	78	88	102	93	94	98	103	93	91	96	88	95	96	92	89	92	90	83
345	2	2100	158900	430	3	22	108	169	311	324	388	325	329	251	259	238	244	216	225	207	206	195	176	164	185	178	151	154	139	163	126	159	160	148	144	136	121	150	135	127	120	139	114	121	109	122	113	114	114	114	134	118	112	120	113	132	108	112	110	100	131	121	110	93	108	114	94	114	93	103	98	90	126	118	103	94	130	109	109	92	108	116	106	107	91	89	105	94	97	108	124	124	103	120	110	99	103	102	93	102	89	102	91	96	111	116	95	99	100	101	99	107	96	109	123	105	106	107	84	92	95	99	102	104	108	102	85	101	111	81	90	82	86	102	103	107	91	111	123	111	105	82	100	100	95	94	103	111	99	94	106	114	94	96	92	106	102	97	97	104	91	104	75	101	92	109	93	82	93	106	95	88	102	108	108	105	99	91	106	95	82	111	79	102	95	94	108	89	111	92	94	84	84	86	88	100	83	108	100	83	90	103	83	107	109	84	90	87	104	91	97	90	108	94	101	80	91	74	93	100	98	88	89	91	101	86	85	90	96	108	102	107	104	104	94	87	104	92	109	100	112	94	85	102	98	92	96	104	82	98	111	92	110	101	105	110	107	92	96	90	111	108	111	90	96	96	92	83	92	85	96	103	94	94	82	105	104	91	106	92	102	94	87	102	92	66	88	81	86	90	91	110	101	94	102	91	112	114	85	87	100	104	97	103	88	92	112	81	114	98	93	101	100	102	91	82	90	96	77	92	97	94	98	95	94	83	97	104	92	87	101	83	106	89	101	100	112	112	84	79	88	108	83	83	92	95	106	106	76	83	98	104	88	91	91	80	109	99	97	98	98	94	108	91	94	97	101	77	100	102	87	90	94	113	100	89	96	82	113	94	81	101	86	84	78	96	98	84	112	96	88	75	90	95	85	97	99	94	89	93	105	87	110	83	104	107	93	93	96	91	85	88	84	102	93	101	100	81	95	111	100	99	101	108	96	90	101	108	98	99	95	80	118	98	112	119	83	102	100	99	91	105	98	76	87	74	104	95	92	114	96	98	110	117	104	103	96	109	96	79	87	105	102	76	97	86	77	94	107	91	91	89	89	95	88	81	92	89	82	91	104	84	88	100	119	96	93	88	89	113	101	92	94	104	115	104	106	94	93	92	94	111	98	91	73	98	83	115	101	87	99	101	82	73	88	96	98	98	102	89	97	89	111	94	98	63	96	95	86	91	84	95	101	92	110	72	108	86	81	102	89	106	82	96	103	100	102	93	81	105	97	104	113	89	89	84	114	103	97	68	97	96	110	82	106	102	102	100	113	96	111	103	94	87	100	91	109	103	100	102	83	98	108	113	81	91	91	99	85	110	81	85	101	90	78	85	99	93	91	103	98	110	92	90	108	102	101	101	91	88	85	107	109	84	92	86	91	98	95	101	94	91	94	113	100	81	75	103	94	81	90	101	82	82	99	88	99	87	93	93	107	106	99	101	84	98	94	108	96	86	93	91	98	82	84	92	84	74	84	98	87	92	93	87	91	84	79	86	106	97	92	85	95	87	103	78	110	102	94	87	92	82	103	93	94	100	112	89	91	110	94	95	91	93	99	89	87	84	95	119	82	95	91	98	98	99	86	105	86	90	97	92	110	112	94	100	106	92	92	85	91	89	85	98	91	83	86	94	84	100	89	103	95	103	90	86	108	118	92	108	98	97	98	91	86	84	104	95	104	109	80	77	113	97	100	102	98	102	100	69	94	87	96	73	98	105	97	98	92	106	79	96	93	97	93	90	90	90	92	89	89	87	112	79	93	93	103	95	83	94	93	93	83	103	103	88	79	97	87	93	104	85	105	105	87	84	94	79	76	95	84	114	104	99	90	97	99	100	72	98	89	91	89	110	103	101	102	93	104	86	98	96	85	109	94	91	92	114	89	103	97	94	110	72	105	103	116	111	93	112	103	101	99	96	106	98	95	93	97	85	115	88	114	84	118	97	92	104	85	89	114	103	96	88	102	96	96	79	88	91	111	99	107	91	80	115	99	86	85	95	82	86	115	98	107	110	99	103	98	75	88	116	100	74	93	87	99	92	96	92	100	94	99	103	91	87	105	97	104	83	94	96	104	117	67	93	84	92	83	86	85	81	101	89	87	94	110	94	98	88	105	97	100	86	100	92	112	100	106	113	107	89	102	96	101	90	105	92	95	89	110	90	89	102	104	100	101	91	90	92	110	96	96	89	90	109	104	83	112	100	85	100	118	105	92	86	83	97	101	98	103	92	87	109	70	100	95	96	82	100	95	117	85	91	90	87	86	88	114	91	95	91	103	93	92	110	92	95	97	96	101	99	88	81	106	106	101
345	3	3500	159023	427	9	29	120	189	348	371	416	372	349	307	300	281	243	255	258	240	247	216	230	216	188	195	182	203	200	173	180	176	203	170	160	143	156	166	169	178	143	151	153	158	160	160	124	156	144	142	157	127	157	136	152	150	143	123	123	124	133	135	131	113	113	135	137	126	140	142	143	121	120	130	128	127	149	143	135	128	138	157	133	143	135	137	114	135	149	130	114	131	118	115	108	118	102	129	133	132	107	113	107	123	113	130	135	114	113	121	113	107	115	109	110	122	120	127	124	126	98	129	134	142	119	124	125	120	129	136	148	122	113	123	101	125	142	129	133	110	123	105	108	113	103	128	122	115	115	105	129	112	125	121	134	110	132	126	133	116	114	101	111	137	127	149	131	113	121	95	113	118	121	114	126	109	124	110	129	136	115	120	117	118	143	143	131	123	134	114	125	118	134	105	127	126	123	116	138	115	119	120	95	115	118	120	107	132	110	141	112	123	129	129	111	137	102	146	121	127	154	126	135	135	126	125	108	121	148	113	115	110	118	120	126	114	112	130	112	139	104	116	119	119	118	117	110	132	141	130	117	105	128	118	111	113	98	120	102	121	126	119	123	116	117	110	109	105	119	110	130	121	121	96	110	100	132	105	117	127	144	129	118	116	119	104	152	105	132	122	115	141	130	108	130	114	106	92	115	119	106	147	112	121	106	135	119	107	110	117	136	120	117	117	113	107	140	116	100	118	144	116	118	99	106	112	134	118	136	109	115	142	126	112	116	96	130	107	126	110	126	116	137	134	111	122	145	113	123	111	99	112	114	115	121	122	101	118	105	113	130	141	111	122	129	128	113	121	109	106	111	117	125	129	120	108	131	143	109	128	108	113	146	107	139	118	124	110	117	122	111	114	125	128	114	114	109	74	118	139	114	125	115	118	135	137	120	116	126	124	124	102	136	115	105	102	109	136	111	119	115	106	102	111	118	114	123	117	108	113	133	126	119	122	119	117	123	110	120	132	119	127	116	117	118	110	132	113	128	126	116	129	118	128	103	116	121	122	101	120	111	108	120	104	124	124	119	113	107	128	133	118	124	143	123	108	130	117	107	120	134	126	109	113	106	131	108	116	138	112	111	127	111	99	115	127	126	116	139	121	106	104	131	101	113	118	119	110	102	123	126	125	127	105	114	132	112	145	133	125	100	120	107	107	127	123	124	116	113	107	111	115	105	123	122	116	122	121	120	124	115	123	110	121	94	148	127	109	126	123	113	125	126	123	133	129	118	115	125	133	143	105	121	100	119	116	112	131	137	105	124	111	125	128	141	107	113	131	126	117	124	120	122	132	102	113	106	117	116	129	137	148	101	123	119	108	145	128	122	111	130	118	106	102	109	112	106	113	116	127	118	127	127	124	113	115	119	108	123	126	118	127	139	99	124	121	118	108	116	139	131	131	128	123	134	148	99	116	112	115	134	111	113	134	123	107	120	96	134	113	130	140	117	114	102	128	105	120	107	137	114	113	126	122	133	117	126	134	109	127	106	121	125	120	111	104	115	113	101	116	117	114	111	101	115	112	115	133	118	109	138	112	122	127	107	117	120	136	113	115	118	115	121	108	126	125	119	122	119	115	133	130	124	117	118	118	128	141	131	117	109	120	121	113	132	100	116	122	114	126	133	113	130	124	119	110	110	129	114	121	126	158	124	98	97	131	127	137	119	111	138	129	128	120	112	117	110	106	133	135	135	106	119	124	117	122	113	119	135	105	113	116	96	116	106	120	125	121	148	116	113	136	113	86	126	130	134	128	121	115	137	122	118	116	118	126	126	126	108	119	95	138	108	134	106	109	121	114	115	114	113	129	110	101	119	123	112	104	113	116	107	103	130	123	103	109	129	136	108	122	126	124	119	133	117	111	116	105	130	87	128	111	131	116	117	119	107	96	125	106	124	135	100	101	101	120	107	115	122	111	116	112	97	113	120	130	127	127	112	99	110	117	110	99	117	118	122	99	125	113	112	111	114	138	121	111	126	107	115	119	111	121	112	133	141	112	122	112	123	116	97	112	125	113	130	134	108	125	134	138	133	118	125	109	136	121	109	115	118	134	113	125	119	134	127	115	121	115	125	109	123	122	131	110	99	129	120	137	97	105	108	118	116	108	124	124	118	133	111	110	108	122	107	113	114	110	125	117	127	122	129	105	112	109	107	128	143	134	93	125	111	143	118	127	127	96	102	116	115	120	117	122	107	117	128	110	99	95	108	113	130	108	102	118	117	108	117	122	97	123	94	112	113	121	111	120	144	118	109	112	112	121	109	117	126	121	113	119	125	119	120	123	129	107	130	106	121
345	0	2700	159146	380	7	34	143	237	343	388	437	420	424	360	343	325	333	296	297	282	264	227	235	247	256	234	267	225	209	220	236	209	210	207	202	197	199	179	163	199	194	188	192	186	193	174	175	175	168	160	149	191	165	152	169	140	151	153	173	172	157	154	126	155	163	159	150	149	145	174	161	155	153	144	160	146	147	154	153	178	181	171	146	134	155	121	150	122	148	166	161	158	144	180	152	149	133	151	157	142	137	158	130	132	158	152	135	143	157	141	165	149	140	150	161	158	137	138	129	150	124	148	155	155	174	143	141	147	156	155	160	160	139	122	152	164	145	133	137	159	138	118	144	156	132	139	134	126	153	148	128	164	143	133	121	140	146	140	136	163	134	136	133	146	147	135	126	156	118	151	148	147	140	140	133	118	150	141	141	146	150	160	149	136	144	133	132	146	132	165	152	151	155	114	143	133	136	141	145	147	122	148	125	139	123	146	110	121	148	145	129	155	151	139	136	151	147	149	140	155	131	149	129	122	126	142	140	143	138	131	127	164	144	158	125	146	138	134	134	137	138	136	124	154	129	156	134	148	130	140	137	132	133	148	129	138	121	144	127	139	126	143	154	125	126	118	123	152	148	166	122	145	143	139	130	131	148	148	137	135	134	135	133	150	146	117	165	155	133	120	134	154	134	127	159	149	151	146	164	137	158	132	151	164	140	128	153	140	142	145	152	142	121	125	121	143	145	129	139	143	137	144	136	153	107	127	141	152	149	129	145	158	129	146	117	165	154	137	121	130	134	132	136	154	142	145	141	131	149	132	123	144	133	159	166	148	131	165	133	127	159	138	150	116	110	149	126	143	146	147	148	136	163	125	141	135	134	120	137	127	131	143	131	155	136	130	130	129	138	154	126	136	140	130	133	146	143	137	151	148	114	156	165	123	145	138	155	137	125	139	142	132	147	146	147	143	139	160	133	134	145	122	137	139	126	149	133	123	144	142	142	132	123	134	137	124	131	114	121	123	142	132	148	129	106	141	141	140	129	118	147	124	122	146	164	155	142	146	133	148	148	125	126	157	130	149	127	136	132	134	141	137	122	133	138	166	142	125	113	137	138	139	141	119	169	161	130	130	141	140	154	129	127	142	136	149	158	134	138	140	138	138	126	124	144	140	141	140	158	130	126	146	146	151	136	138	147	134	132	148	172	160	141	136	142	161	142	163	144	124	132	133	141	127	124	140	143	147	140	138	148	120	129	132	149	141	134	139	129	160	127	143	138	123	132	132	123	147	127	132	162	126	148	154	141	136	127	157	118	147	133	130	154	152	129	144	110	136	156	145	141	122	149	143	123	139	164	150	145	130	150	166	119	133	163	150	157	140	139	130	129	144	147	127	146	141	154	143	134	115	127	157	161	128	135	147	127	128	159	144	131	161	138	132	142	143	153	146	152	146	130	157	145	141	122	149	143	142	128	145	154	126	142	153	127	147	158	137	121	135	129	145	122	145	144	144	146	121	145	156	143	117	153	139	132	133	126	132	155	143	131	139	125	141	124	130	134	167	132	130	121	127	136	147	125	164	132	132	157	121	139	125	143	139	125	144	119	150	134	134	137	160	133	144	134	133	131	134	134	124	122	126	120	143	136	147	130	137	128	130	148	129	139	134	146	155	154	136	149	155	130	133	164	155	122	141	143	156	150	129	136	135	122	122	132	133	137	145	152	131	144	130	172	155	130	136	131	147	148	121	129	136	148	151	134	128	133	149	124	129	124	141	161	141	137	134	139	147	116	175	131	114	140	139	133	138	125	141	124	147	107	137	116	145	155	141	131	117	140	164	144	161	154	150	111	136	148	142	134	121	143	154	130	151	121	144	142	126	139	134	134	137	130	126	138	133	134	155	150	135	147	144	129	136	116	143	132	152	140	137	145	137	156	131	131	124	142	129	136	151	122	139	143	136	140	158	152	146	156	124	153	140	142	129	136	139	134	119	133	127	126	136	133	146	131	134	135	143	129	147	130	118	157	147	133	142	132	131	129	144	150	138	137	121	138	120	138	137	134	154	143	128	161	145	127	130	157	133	159	143	150	127	146	142	123	137	144	128	148	143	109	131	144	115	124	140	167	129	136	140	124	144	116	134	146	125	143	132	121	139	126	147	151	126	135	135	107	136	148	125	149	143	148	157	128	139	141	137	146	149	124	136	139	123	148	143	110	130	153	147	134	146	144	134	126	132	143	152	143	151	138	137	146	123	148	138	135	125	150	142	164	147	168	136	136	138	141	140	133	152	149	109	116	117	153	133	140	125	132	151	151	151	139	151	138	140	135	141	134	135	147	154	153	129	125	151	108
345	1	1900	159269	417	4	21	85	136	317	280	343	319	308	230	242	237	208	187	185	161	174	172	167	164	156	153	156	137	124	152	141	121	130	120	121	109	115	126	117	135	121	120	121	104	87	100	100	103	120	88	113	111	99	104	95	103	106	100	103	108	86	90	107	92	85	93	94	85	99	86	88	91	93	68	84	84	92	86	94	99	101	86	108	102	89	93	102	91	90	76	85	93	74	84	73	79	104	92	74	94	99	88	85	104	89	80	78	89	79	64	82	90	89	92	75	78	77	62	69	82	93	62	89	85	95	71	90	99	68	96	81	94	89	89	83	70	91	68	94	96	78	69	104	90	77	88	81	80	75	93	87	80	78	92	71	90	68	85	86	86	94	90	87	92	91	96	78	74	84	98	85	84	90	80	90	78	89	64	103	83	83	89	66	86	75	80	84	100	68	86	77	64	83	83	91	89	92	70	84	90	100	76	85	79	84	86	80	89	98	92	74	79	90	93	73	87	72	95	93	84	82	90	95	78	88	76	75	90	79	88	77	65	80	72	72	85	81	79	88	82	80	96	82	70	97	89	92	80	90	85	98	85	75	86	84	79	94	82	88	77	77	91	68	90	69	85	69	86	73	87	74	70	82	82	92	80	80	104	101	84	88	87	74	86	80	81	80	93	71	82	74	85	93	72	75	80	67	76	85	83	94	98	87	81	90	92	80	62	79	82	90	89	77	77	80	68	98	83	89	94	89	99	86	81	108	79	97	101	97	64	91	86	71	92	84	76	88	76	74	83	102	95	80	70	89	92	81	76	92	96	88	86	70	76	78	87	73	89	98	68	87	74	86	81	85	103	76	76	84	78	78	103	91	77	80	84	69	80	82	77	100	68	89	72	92	99	79	79	82	86	77	86	73	76	106	70	79	94	76	97	80	91	91	66	88	96	72	82	93	93	81	72	68	79	81	61	92	79	87	82	84	77	88	85	89	72	82	104	89	75	88	92	73	83	96	71	88	78	79	76	56	86	78	75	76	91	95	76	77	86	81	89	74	89	95	102	88	89	105	84	88	80	79	94	81	103	88	75	87	65	76	87	99	100	94	92	76	79	90	89	80	66	75	91	78	75	102	87	78	71	85	68	85	77	85	88	82	83	103	77	89	73	79	75	99	78	89	86	91	88	80	80	72	77	71	77	82	93	83	85	75	77	67	82	72	77	69	75	87	81	80	76	87	80	93	72	90	93	84	63	96	77	71	87	75	92	69	82	86	77	57	75	96	76	75	76	66	87	85	94	89	81	72	80	91	67	92	95	62	84	95	80	87	93	85	83	81	74	102	79	86	74	73	96	87	82	78	78	101	92	74	79	83	87	65	71	78	92	73	81	83	68	75	89	73	78	75	81	95	84	69	81	85	82	86	58	84	97	88	74	88	94	90	97	86	93	82	82	98	94	94	100	87	66	96	74	94	101	76	83	86	70	82	78	87	67	96	68	93	79	85	92	90	83	77	92	77	90	81	90	94	97	84	106	87	74	79	68	83	71	82	75	98	82	71	91	85	77	97	101	85	73	75	66	77	89	95	95	101	78	90	92	95	87	84	90	86	74	74	88	107	85	80	81	79	75	79	91	67	89	80	90	74	73	76	80	84	78	100	86	88	70	99	63	80	79	86	92	89	74	98	88	93	106	87	75	98	64	87	86	65	76	77	73	64	90	105	87	87	88	68	96	77	69	68	89	88	92	85	91	64	72	68	97	75	74	76	77	77	84	87	79	68	78	87	78	74	70	101	81	80	57	66	87	85	89	79	75	89	85	101	59	82	96	63	79	86	110	81	102	95	85	80	62	101	67	102	94	77	97	90	84	71	84	61	67	82	87	86	75	91	83	72	84	85	81	85	82	89	91	81	77	79	69	73	85	81	86	84	68	85	79	79	83	68	88	88	73	69	70	87	69	85	67	79	91	83	71	72	81	77	87	81	80	83	78	84	99	81	88	89	76	76	86	81	90	82	85	80	108	83	75	101	86	86	80	83	72	87	70	85	86	91	79	100	71	79	108	65	82	70	74	75	83	91	72	86	89	70	81	92	82	76	90	91	88	75	90	88	99	74	84	76	76	94	70	95	68	76	96	75	77	76	82	83	69	88	91	80	79	88	77	73	88	86	85	72	98	80	65	90	71	88	79	84	79	87	108	78	80	93	65	97	81	76	85	96	76	97	72	92	78	84	84	73	77	66	90	72	77	81	78	84	85	93	89	72	83	71	84	76	76	91	92	78	87	94	73	81	80	85	92	78	78	77	88	70	84	85	86	107	86	88	75	81	71	78	72	84	87	110	81	89	79	78	93	79
345	2	2100	159393	426	9	13	100	149	306	319	345	338	321	291	265	257	236	195	216	187	183	191	173	153	180	171	153	159	172	132	126	140	156	132	143	127	113	131	128	112	121	112	99	117	122	106	113	96	115	101	114	106	107	108	103	93	87	98	96	85	83	107	94	83	99	108	103	99	103	103	108	109	92	113	94	90	100	104	94	91	107	116	94	91	91	97	90	95	97	91	97	93	101	95	88	81	90	76	105	80	100	87	102	81	91	110	92	104	89	96	90	89	89	87	97	95	93	76	99	85	92	102	101	73	87	91	84	105	94	74	92	96	97	90	86	86	100	76	89	77	84	102	91	84	101	105	80	91	76	85	77	81	81	92	83	91	112	96	104	90	78	72	76	73	86	80	84	71	80	69	87	84	111	91	88	97	84	64	70	71	79	87	92	101	77	91	88	85	115	74	100	98	92	91	92	70	79	91	99	93	105	63	79	80	97	81	85	77	92	97	71	92	93	89	78	89	94	70	100	82	86	85	85	83	97	97	87	89	81	80	103	83	90	90	89	94	82	69	92	90	110	84	86	81	80	96	88	104	94	90	94	89	79	92	102	101	85	84	96	83	101	75	77	91	92	78	81	90	80	109	83	71	81	88	82	91	89	79	92	93	81	88	87	91	75	76	82	80	83	75	77	81	95	80	90	92	85	88	80	89	84	83	93	81	83	88	73	86	91	89	77	93	109	89	77	86	88	94	86	99	97	80	85	88	83	102	82	84	82	88	73	91	91	91	89	79	81	92	86	77	83	91	64	79	77	72	90	82	91	73	82	77	80	73	91	79	86	89	91	80	84	91	105	88	85	91	66	71	73	87	71	90	90	75	92	75	93	70	72	85	71	77	75	94	82	78	77	91	93	69	73	89	88	89	85	102	81	84	95	97	93	80	81	81	74	82	78	77	78	82	82	84	88	77	90	84	78	90	84	78	91	82	98	84	99	67	71	100	88	100	91	90	90	97	86	98	89	67	83	82	96	85	87	77	79	73	95	91	94	87	84	103	94	84	109	68	90	73	82	74	88	88	86	96	92	84	74	71	85	84	80	98	77	79	86	79	90	80	87	86	87	80	102	87	92	81	79	77	79	89	95	77	74	95	74	73	79	81	95	98	83	79	96	93	87	77	86	69	88	77	85	84	81	79	83	83	83	81	88	84	90	73	90	75	87	85	73	89	84	81	96	72	87	72	89	78	93	107	77	94	84	96	83	91	96	81	93	70	94	91	101	79	101	89	88	87	86	99	87	85	93	74	74	96	80	99	74	97	70	72	70	83	82	84	85	86	91	79	77	88	86	73	86	85	79	95	86	94	95	84	73	93	96	78	76	77	77	87	95	75	90	87	81	90	79	85	76	82	122	114	84	70	91	92	60	83	70	83	97	91	93	99	81	82	73	93	73	91	74	75	71	78	88	94	79	89	82	81	73	91	73	96	103	85	81	93	89	77	65	83	83	87	89	96	72	77	87	108	112	86	75	67	86	83	95	81	76	77	81	83	83	71	99	83	77	92	101	93	93	85	94	64	98	75	75	73	81	92	99	86	80	86	77	79	94	79	73	78	73	96	74	88	85	98	75	89	78	99	82	81	86	78	74	85	92	73	90	96	97	85	73	79	84	80	99	97	97	74	95	75	86	80	89	74	77	82	81	96	71	95	93	90	78	92	74	79	77	78	77	75	94	84	81	99	92	87	74	82	73	85	76	73	78	92	68	92	87	83	89	89	87	98	88	82	81	68	102	86	72	77	100	70	96	77	90	97	70	69	91	100	102	86	67	91	86	83	83	85	90	92	75	65	76	92	81	100	68	69	85	78	95	80	86	80	102	82	88	68	82	73	88	65	99	98	83	82	78	102	89	86	92	80	102	81	83	71	86	95	89	81	75	94	89	65	99	78	83	89	86	77	86	76	77	103	74	91	85	78	86	97	81	68	80	88	85	100	82	85	60	107	104	74	74	87	91	83	73	83	92	87	93	86	58	86	94	93	90	101	96	99	95	86	85	90	85	100	83	94	96	72	80	97	87	86	84	74	99	88	81	92	88	72	78	92	89	80	74	89	77	81	82	93	87	79	83	73	71	80	75	98	79	94	94	105	83	84	83	79	87	102	93	80	87	76	93	87	86	85	87	78	87	69	76	80	86	67	89	86	90	79	80	88	97	103	85	89	88	90	72	84	94	66	74	85	82	91	75	85	95	82	87	82	74	97	102	86	81	90	93	74	81	74	95	68	89	97	85	67	83	82	90	78	79	58	87	87	93	86	86	87	80	74	96	97	92	83	82	79	77	88	93	90	95	86	72	77	73
345	3	3500	159516	403	2	16	153	226	358	351	395	365	355	319	303	279	263	264	242	240	218	205	218	213	192	198	200	182	177	171	170	184	180	150	161	158	179	149	159	176	174	147	143	157	142	141	159	148	148	130	142	140	136	150	132	116	123	134	128	135	116	139	152	142	102	150	134	124	122	155	127	127	141	123	123	132	130	150	162	157	136	156	149	144	151	143	121	133	129	140	135	132	144	139	136	106	117	115	141	144	119	105	130	129	116	121	115	103	116	123	135	112	130	122	115	115	136	119	127	120	127	103	117	134	132	120	128	139	104	104	111	117	109	88	105	130	118	110	105	114	131	119	109	132	135	111	135	113	119	125	120	107	111	131	110	104	102	138	127	132	111	105	98	106	117	141	126	99	133	101	130	92	121	118	124	106	114	117	115	117	108	110	116	119	114	107	105	118	120	123	97	113	115	104	102	106	124	121	140	110	118	105	119	113	134	112	126	138	113	118	127	111	114	126	108	120	121	125	117	105	126	111	127	116	120	113	119	112	122	99	104	111	124	112	110	136	126	96	123	127	116	122	126	123	107	111	128	116	113	128	93	94	140	132	114	114	120	135	104	104	102	101	114	122	111	119	112	113	118	110	119	129	127	130	121	120	110	131	128	127	120	115	110	128	102	107	121	110	108	106	113	107	106	137	138	122	139	119	119	113	118	115	123	113	122	117	107	97	97	110	115	126	121	98	109	103	114	94	119	122	113	117	102	114	131	117	118	115	115	109	115	101	125	114	119	110	125	120	109	109	126	114	108	93	105	130	121	130	107	109	110	102	96	127	115	123	107	116	100	117	133	103	115	126	114	107	107	115	143	111	115	103	113	111	139	120	112	107	124	114	145	118	118	107	102	112	113	112	123	109	107	107	113	116	106	106	117	100	98	114	125	114	110	114	104	127	113	107	117	116	126	112	98	115	127	128	119	125	114	115	110	139	112	116	115	113	119	109	112	112	110	110	98	128	124	128	106	129	128	125	107	125	120	122	109	103	114	90	116	127	107	106	115	95	113	121	123	117	123	108	135	115	110	114	130	96	121	116	122	105	123	111	128	86	144	114	118	117	116	103	100	130	119	119	115	115	120	114	136	120	115	124	108	102	108	111	119	120	100	106	109	112	107	106	112	125	111	102	119	109	112	97	100	109	109	111	128	113	107	114	114	131	144	121	129	134	112	106	115	100	101	117	110	98	130	123	110	129	121	123	108	99	113	120	111	124	126	113	108	95	124	129	100	112	120	101	125	130	119	107	120	107	118	97	127	110	100	117	93	127	106	119	113	116	111	124	131	112	110	120	128	107	119	118	127	124	127	127	122	101	120	134	107	114	101	109	107	116	121	91	111	122	122	113	110	129	108	111	131	108	113	101	123	119	120	101	121	107	119	120	103	125	134	123	110	143	109	94	112	105	118	113	125	114	134	125	116	122	109	103	108	122	112	115	120	109	111	129	115	120	110	115	139	123	109	123	125	104	110	131	120	97	114	115	116	134	132	114	112	117	114	128	128	98	103	116	109	117	105	124	144	118	119	94	115	121	132	103	137	112	136	119	108	125	105	118	128	121	122	121	107	114	119	126	127	111	100	119	108	110	111	126	133	135	127	118	104	128	130	129	113	111	135	100	117	125	119	133	128	132	142	103	96	107	122	109	99	117	111	97	112	111	127	111	101	117	120	91	101	117	121	113	116	119	121	118	133	105	129	126	101	108	124	117	114	116	115	119	113	117	126	96	108	128	118	108	129	114	109	122	123	109	105	123	130	128	113	116	111	99	114	121	121	118	113	124	129	109	103	116	108	105	125	123	124	89	111	127	110	120	106	129	111	86	99	112	108	93	102	107	117	108	100	114	117	96	100	99	117	97	102	96	94	113	111	121	124	104	123	109	139	116	130	106	119	98	117	121	109	111	130	111	122	107	112	123	127	114	118	113	119	98	130	105	120	116	119	94	100	117	131	107	115	112	111	107	100	121	103	119	122	99	102	124	115	105	127	127	110	117	116	102	131	109	106	117	109	125	113	99	124	120	124	137	100	144	111	114	118	131	117	113	132	113	122	93	111	111	120	126	124	122	123	133	126	108	117	107	110	106	119	110	118	103	112	122	132	104	117	116	111	109	114	110	115	124	122	116	120	111	109	110	108	123	136	105	116	122	111	116	104	121	118	133	129	131	107	133	105	117	109	108	110	122	127	121	121	121	104	130	127	111	131	122	132	113	128	130	126	136	114	114	143	134	106	110	131	125	115	99	106	121	104	122	118	108	114	113	126	104	130	140	118	111	118	114	106	111	106	118	117	112	110	123	128	97	107
345	0	2700	159639	395	8	12	157	247	391	349	439	402	400	360	330	326	305	315	287	302	258	275	266	234	266	237	221	227	244	240	221	203	217	207	190	208	186	168	196	185	191	181	197	194	172	181	183	197	170	177	166	163	162	181	177	170	170	152	189	146	184	164	181	145	166	127	141	148	148	166	146	146	152	144	140	176	179	185	215	241	196	180	189	165	175	137	149	155	145	176	174	133	163	134	153	158	174	141	161	134	139	150	149	153	153	154	148	162	138	139	155	156	159	133	143	126	154	164	140	174	138	125	147	142	149	172	181	137	140	146	138	158	136	122	145	176	131	143	163	143	142	131	145	176	128	128	155	142	159	125	137	133	152	140	145	136	132	153	146	132	164	120	151	147	153	129	139	138	147	143	166	165	158	137	144	128	133	147	128	135	142	144	133	146	134	125	137	147	151	139	149	145	135	147	112	146	146	127	133	139	130	154	150	150	165	140	161	148	141	150	128	126	139	141	153	158	147	150	129	136	127	144	152	175	158	155	130	141	133	133	145	122	141	123	133	143	139	154	150	133	141	148	157	146	147	129	137	136	152	148	139	149	138	137	149	150	146	140	141	122	163	129	139	141	119	116	152	143	156	150	136	143	141	157	149	135	147	159	132	154	157	147	155	148	131	126	153	156	146	155	119	149	142	130	143	139	130	150	151	140	147	158	170	172	147	153	138	142	149	157	143	157	141	148	152	156	127	162	144	150	136	159	133	143	135	135	130	145	134	139	122	140	151	136	176	152	150	160	147	147	150	141	140	132	142	152	135	150	119	147	118	136	140	132	123	132	139	122	136	129	118	179	145	136	153	140	133	127	140	142	130	151	153	146	155	137	136	132	144	133	147	141	143	144	122	175	140	127	142	139	162	137	137	145	154	142	146	131	119	142	131	149	136	145	132	133	149	148	139	135	160	144	137	140	142	127	142	160	151	148	135	160	166	136	137	136	152	172	136	136	135	134	138	140	156	142	123	143	139	140	132	152	139	131	115	130	125	137	156	142	144	140	150	161	142	159	170	143	137	145	147	125	148	140	138	140	142	127	162	154	153	128	141	142	117	130	161	140	153	139	134	131	133	146	148	138	145	157	159	133	135	136	131	150	148	141	151	124	152	147	144	127	150	151	146	137	166	123	144	146	121	146	149	144	120	162	143	150	161	124	127	128	129	123	155	162	130	147	142	127	165	148	150	177	166	126	124	129	139	153	136	100	166	144	128	125	157	136	141	141	144	133	139	129	133	141	135	128	113	151	149	147	134	142	129	148	158	130	131	148	143	125	144	131	122	125	133	141	127	116	152	125	149	149	132	128	141	149	164	145	156	128	158	143	136	121	144	125	152	139	149	136	136	141	144	127	156	138	145	135	147	140	144	150	136	129	158	146	140	146	147	160	148	132	148	144	148	142	123	135	129	129	135	108	145	136	163	137	151	153	131	133	144	147	147	120	139	154	144	133	124	136	121	155	152	140	140	127	149	156	137	108	125	151	122	144	142	126	142	145	151	156	165	155	141	162	133	147	127	134	150	144	163	138	124	149	125	138	126	130	138	133	151	136	124	146	136	136	116	124	126	138	146	136	131	133	144	145	131	144	149	133	137	142	152	143	155	141	149	140	128	138	139	157	135	129	132	145	151	135	155	151	155	127	158	142	139	112	144	121	146	130	143	142	128	122	135	167	129	131	151	157	148	135	144	148	146	151	143	154	160	141	134	136	145	150	142	144	139	146	131	150	148	137	149	156	136	159	144	128	159	134	140	119	134	127	146	144	152	127	150	166	130	136	154	128	139	152	144	157	123	126	156	136	153	149	130	153	141	140	128	143	133	137	145	133	127	140	167	134	161	155	156	137	141	177	140	140	135	120	155	136	154	128	144	117	154	145	135	131	116	118	163	136	143	135	160	147	154	158	139	145	142	156	131	128	124	126	135	130	136	131	152	141	143	148	135	146	118	128	150	135	123	149	139	156	137	145	123	144	124	112	136	154	121	143	135	129	132	159	131	160	149	137	137	132	139	146	125	121	131	156	140	122	146	129	145	156	141	152	150	125	152	148	144	137	136	136	144	129	150	138	158	130	138	136	133	120	138	138	122	139	119	130	149	148	117	142	134	137	142	135	149	135	137	137	147	117	133	155	143	137	171	118	135	150	140	144	149	119	144	133	141	119	139	153	143	135	154	141	141	132	123	144	132	154	137	137	123	133	120	124	146	115	145	142	130	138	138	153	150	141	118	142	144	146	128	134	163	143	124	141	152	157	147	143	169	139	123	145	114	149	133	149	127	129	149	140	135	169	119	155	138	142	143	122	154
345	1	1900	159762	417	5	20	79	151	296	311	326	276	285	252	218	250	223	222	199	193	166	178	156	162	162	156	157	145	137	156	140	151	136	117	129	124	151	124	137	115	122	144	116	115	110	104	132	126	98	122	114	117	85	98	110	99	86	109	102	120	113	116	107	106	112	97	95	132	101	109	113	105	95	101	97	108	106	105	108	118	133	121	119	103	124	87	114	93	100	121	95	89	87	104	99	95	86	99	93	94	91	105	109	88	101	100	84	112	118	89	105	103	91	87	88	90	94	83	104	87	83	101	108	96	102	102	95	104	111	79	69	87	100	96	93	82	93	92	90	90	84	100	90	90	94	92	101	100	89	84	83	95	97	95	97	107	89	95	70	93	99	103	76	100	93	105	91	93	94	103	85	84	89	101	84	103	118	103	110	95	94	97	92	71	97	74	91	97	100	86	103	95	99	97	102	86	103	88	109	106	80	92	99	89	96	91	95	82	95	99	87	79	107	96	92	87	91	100	72	94	82	93	88	94	85	96	90	73	88	82	87	77	102	108	103	99	99	99	101	83	107	82	96	78	88	90	75	85	95	97	107	107	91	86	114	96	97	86	86	97	102	112	85	94	89	110	93	89	102	92	89	87	86	95	97	91	81	72	89	103	103	94	97	79	98	87	90	81	103	95	91	86	88	111	89	68	91	88	101	106	94	86	93	99	72	93	96	82	103	88	98	90	73	106	81	92	98	91	76	86	70	107	89	89	76	106	86	98	100	76	101	84	89	84	100	105	71	90	90	86	76	96	95	86	104	88	90	98	82	100	94	91	95	102	84	87	120	109	86	94	81	103	103	93	72	100	104	92	87	86	91	85	126	98	94	99	83	93	93	69	91	100	102	79	76	95	78	94	91	92	72	97	107	94	82	77	81	91	82	100	109	106	97	104	80	110	79	79	97	90	84	87	106	106	73	87	92	90	83	83	95	67	80	104	87	94	65	104	83	105	95	104	92	79	91	97	89	80	90	105	82	107	89	81	95	98	91	71	86	80	81	104	91	99	94	109	108	104	86	87	85	99	96	78	101	95	124	88	101	97	81	102	82	86	94	75	121	96	86	88	97	105	101	105	81	72	108	90	88	90	98	93	82	103	94	78	92	105	84	79	71	81	82	98	110	80	93	106	94	103	87	101	94	84	106	95	91	70	76	82	99	80	108	96	85	80	78	98	90	103	103	104	84	80	87	79	92	85	92	95	96	81	104	72	71	69	102	81	90	73	82	95	83	99	96	98	90	77	86	91	98	86	102	84	89	91	85	103	96	93	95	101	94	75	83	98	87	98	97	74	78	86	83	94	105	64	81	78	96	104	70	98	91	100	103	81	90	95	100	100	74	102	113	97	70	105	75	108	103	71	102	112	68	104	82	102	86	109	77	78	90	105	95	95	96	81	94	73	102	98	92	87	80	90	89	100	97	105	95	87	99	80	82	98	94	92	97	83	88	95	84	84	86	88	86	88	94	88	84	78	98	88	94	96	92	91	88	99	91	91	63	87	95	84	104	77	104	93	94	110	96	105	85	100	89	101	81	83	86	98	110	109	89	86	115	78	109	86	92	103	82	74	87	93	97	110	95	98	86	86	75	104	99	81	87	95	88	105	98	88	123	78	83	91	108	87	83	80	89	103	106	90	94	94	73	97	96	89	76	101	98	86	97	89	76	95	102	104	105	81	83	107	89	94	118	104	107	92	95	97	80	97	101	85	78	114	84	81	87	90	86	102	91	84	83	92	95	102	78	80	82	79	97	95	80	93	80	92	84	96	71	88	101	88	93	72	96	84	80	93	92	99	84	93	76	97	102	101	98	97	92	97	88	76	101	81	95	98	86	100	86	106	91	87	87	89	95	89	72	92	91	89	92	98	73	94	84	94	96	82	87	108	93	88	105	92	74	73	97	97	114	77	68	91	83	93	92	85	97	85	85	110	99	93	93	87	100	84	91	67	78	90	89	100	99	92	89	88	97	103	85	78	85	91	94	90	112	89	91	91	88	84	104	75	77	85	108	82	70	82	102	92	103	82	98	74	93	76	91	113	98	92	99	101	107	90	88	97	100	99	92	85	98	79	102	96	92	92	84	85	84	88	105	101	88	90	84	84	92	76	80	86	111	103	80	98	92	95	80	98	88	91	90	91	97	98	76	90	100	94	107	83	91	99	91	90	97	94	109	95	95	93	94	92	86	84	76	91	109	106	80	85	100	89	95	78	86	94	81	115	96	95	67	92	97	89	86	92	102	95	75	91	104	79	82	92	93	89	83	81	89	73	103	84	75	112	90	112	89	102	116	85	96	95	110	87	102
345	2	2100	159886	409	7	22	88	164	298	349	380	328	337	278	239	257	247	202	206	204	220	211	197	176	186	189	180	165	168	167	160	157	166	140	141	126	148	121	142	125	135	120	139	126	127	143	102	127	106	123	133	124	126	121	140	130	117	131	105	88	116	111	118	117	109	111	121	117	127	96	113	121	107	101	122	83	125	127	121	131	125	163	126	94	107	105	119	99	93	112	115	109	122	102	110	118	109	104	94	102	102	106	89	105	101	91	93	91	103	94	94	95	116	94	104	105	98	99	102	101	111	98	100	122	119	88	102	102	111	98	89	86	118	99	117	106	101	102	105	105	109	97	96	102	108	101	88	107	102	108	98	96	94	110	118	99	103	114	105	98	103	85	103	79	91	94	84	123	110	101	95	79	117	87	97	105	98	101	97	104	94	98	88	95	95	95	106	108	107	103	112	105	102	96	97	107	85	120	97	110	87	106	108	99	77	76	96	88	114	103	110	95	108	112	97	106	102	102	88	75	98	74	116	116	109	102	82	108	98	94	93	99	117	87	97	95	88	100	112	116	112	112	87	96	97	96	106	94	101	99	100	110	109	96	110	88	100	93	107	105	97	113	109	95	113	101	109	86	108	74	94	99	77	98	96	94	90	92	105	101	105	98	97	113	97	115	89	101	93	93	122	97	99	114	83	91	93	113	100	94	111	103	119	94	106	100	98	108	105	75	97	104	90	107	88	97	101	83	100	98	89	87	119	113	103	105	86	83	103	107	105	99	92	120	102	104	100	110	95	89	95	99	96	90	89	92	83	119	88	85	104	103	105	89	112	107	117	95	90	90	113	97	90	115	105	96	94	100	81	96	103	97	83	112	76	87	110	107	107	105	99	97	78	103	127	98	89	93	104	113	98	106	114	116	83	114	91	99	97	99	111	91	87	90	104	105	84	97	98	95	81	113	93	107	112	103	106	113	89	96	103	106	76	106	95	96	119	105	86	89	83	106	85	110	94	95	122	100	110	108	104	88	108	93	105	92	92	86	101	92	82	83	108	101	114	104	105	90	78	95	116	106	106	108	82	92	109	81	113	90	92	93	95	106	88	103	117	87	97	92	105	87	91	107	117	75	112	93	91	115	86	107	98	98	105	116	94	90	121	94	92	107	108	92	103	96	119	94	102	103	103	113	103	106	90	105	97	102	99	115	82	93	82	101	106	89	96	112	100	92	88	98	93	100	92	80	104	107	100	91	109	91	98	95	102	90	109	86	93	90	94	87	94	98	99	110	109	104	112	106	81	88	109	109	96	94	96	83	105	88	84	101	124	98	102	93	89	99	109	97	94	105	91	111	96	98	89	110	104	95	106	110	98	109	120	113	92	90	104	90	117	101	95	115	103	101	88	90	95	114	102	107	113	102	95	91	111	96	110	92	105	118	94	105	95	90	94	88	96	96	110	86	108	101	88	88	78	95	100	115	98	83	108	106	97	123	91	113	124	106	94	106	95	109	86	93	91	96	92	97	117	91	108	88	105	94	92	111	100	104	90	98	103	87	121	116	112	112	105	112	99	84	86	102	105	99	105	86	102	116	87	109	75	106	103	89	90	90	87	95	124	95	101	103	76	97	100	101	85	101	103	91	84	96	89	102	116	71	113	107	93	98	97	79	93	79	87	119	95	100	124	92	105	99	94	104	94	118	101	106	96	110	107	104	94	81	91	111	96	96	97	94	72	81	108	90	83	112	98	83	89	92	103	103	98	115	110	92	104	93	94	108	86	94	87	95	112	110	99	87	104	94	84	97	104	104	106	105	100	107	131	105	92	103	95	99	116	99	103	90	99	101	122	98	99	91	103	83	102	88	98	93	88	89	114	105	90	104	105	101	103	83	99	82	105	101	86	118	103	100	93	114	103	97	106	94	88	99	99	112	108	95	95	84	82	103	85	96	98	102	107	100	85	101	86	86	113	104	97	112	111	86	102	96	91	106	92	106	86	119	80	95	95	100	96	113	97	86	114	120	108	94	101	100	114	97	106	99	93	104	101	107	89	108	105	93	90	95	87	95	107	108	102	86	112	94	104	102	95	95	115	91	96	97	85	97	96	113	94	105	104	94	96	94	106	95	96	97	99	114	75	93	108	114	109	111	109	96	116	94	124	110	106	91	96	104	105	84	97	103	97	105	103	85	97	105	107	78	89	92	104	107	99	99	89	112	97	99	104	111	96	80	114	88	86	99	92	108	92	94	104	106	94	101	108	129	98	107	76	84	109	96	104	96	117	105	97	105	111	117	98	108	91	103	93	100	108	118	99	110	97	89	103	104	114	90	113	85	103	105	98	100	108	94	87	94	122
345	3	3500	160009	413	4	11	132	207	350	403	382	349	373	324	310	307	277	253	233	246	240	235	223	202	219	214	207	198	200	200	181	180	188	183	173	163	168	160	167	160	173	138	160	172	151	155	174	142	145	134	145	147	164	122	137	149	151	129	131	138	128	134	124	128	156	121	140	137	144	130	131	150	122	131	132	126	142	132	146	198	170	150	171	145	137	154	129	139	123	134	139	124	136	123	112	146	114	127	120	125	135	108	121	125	142	128	130	133	147	153	123	120	140	143	145	134	138	135	126	149	151	127	135	127	119	112	110	153	111	119	127	126	126	139	147	123	137	104	132	140	109	109	138	131	123	129	127	143	128	125	153	125	143	132	114	141	125	131	128	137	119	146	108	126	124	143	142	147	117	110	144	134	130	114	121	115	127	117	131	112	118	151	129	121	155	150	152	153	133	92	119	130	119	115	148	117	127	140	132	127	123	128	114	126	120	129	125	138	125	127	116	132	112	129	145	134	127	139	125	147	117	134	113	117	133	139	138	140	113	155	133	121	134	126	121	115	127	119	143	130	123	116	123	130	156	137	133	122	126	123	117	124	139	110	128	133	136	126	116	118	116	128	115	136	131	114	114	128	120	137	114	142	136	120	125	106	111	110	129	114	137	131	126	118	109	114	123	121	120	128	132	132	146	133	120	120	138	134	109	94	127	139	120	140	140	114	128	115	125	144	128	125	112	115	134	135	116	137	102	119	121	128	136	117	136	122	129	112	135	117	136	140	106	124	131	120	129	114	138	125	125	109	115	130	131	112	110	127	115	126	114	112	119	132	123	134	125	109	114	138	117	120	136	102	96	125	125	114	126	117	121	132	119	122	130	138	123	117	132	143	106	118	117	120	114	134	130	111	115	136	127	120	135	130	122	119	130	136	130	143	103	138	140	138	111	116	126	103	114	112	138	125	138	118	124	114	120	132	129	111	126	147	136	126	109	119	117	108	142	115	127	115	116	142	113	145	119	122	126	122	123	124	129	122	108	131	123	133	120	124	118	92	155	125	134	116	113	110	124	97	122	138	119	122	116	148	114	120	167	140	128	117	115	152	127	120	111	128	137	122	113	132	113	127	148	124	114	134	131	111	121	129	144	111	110	133	131	103	132	110	104	130	148	124	125	127	135	137	114	125	113	131	128	109	128	108	120	132	127	132	114	136	142	115	124	133	126	117	117	118	124	132	124	116	117	119	118	137	110	144	129	124	136	118	120	143	121	112	132	140	120	131	129	127	124	117	126	123	146	117	122	124	108	121	135	107	112	121	123	114	119	104	131	125	141	125	151	133	115	126	104	130	145	122	133	128	105	134	105	111	112	110	123	150	136	107	126	129	144	117	94	112	127	116	121	95	126	125	110	120	117	116	138	120	131	113	130	122	113	116	126	120	132	105	113	118	123	125	123	138	117	120	112	119	120	120	140	108	134	101	148	123	131	132	133	123	115	124	150	140	128	138	133	123	113	119	116	122	116	133	130	119	129	132	118	105	122	117	114	124	123	132	124	115	122	112	122	120	129	118	119	125	126	115	121	121	135	112	137	132	124	126	138	112	120	125	113	117	138	136	130	122	138	124	138	123	136	118	119	107	130	133	109	112	121	133	98	120	135	143	118	130	133	121	131	133	117	135	122	133	135	125	117	107	131	114	127	114	146	121	132	122	112	146	123	115	137	143	128	120	114	121	128	130	114	121	100	117	126	125	118	116	119	126	135	117	116	114	111	144	117	121	128	109	113	120	122	144	126	106	135	101	97	116	123	122	123	124	121	131	145	135	132	109	118	107	143	131	135	105	136	122	134	119	147	129	134	133	143	117	107	126	116	115	133	112	125	132	128	129	127	111	113	126	134	121	121	125	106	136	117	111	128	124	132	101	121	116	101	147	127	118	99	140	117	128	130	126	125	123	119	116	135	116	135	142	119	124	134	138	135	128	142	126	115	134	129	123	121	157	113	121	99	112	133	113	114	124	125	129	118	112	119	134	104	112	140	110	129	128	133	137	143	113	127	123	125	131	107	147	132	107	108	127	126	147	105	106	120	120	118	111	118	131	145	125	126	135	121	122	131	112	137	111	136	126	121	124	108	124	110	118	122	137	112	136	131	106	131	124	106	119	139	94	125	129	115	126	136	108	118	127	129	129	128	111	133	120	133	114	127	125	127	127	124	118	119	120	126	139	128	114	128	113	121	118	113	132	120	133	135	122	114	112	120	136	123	124	114	114	101	118	131	113	143	123	127	138	110	131	123	128	127	98	135	123	132	137	114	129	131	110	116	132	132	118	129	119	118	123	129	111	116	119	108	107	108
