345	0	2700	155695	409	10	56	163	241	373	397	438	429	417	399	317	368	306	298	325	285	291	283	283	271	279	238	252	242	237	230	218	228	226	224	216	216	221	208	200	195	210	195	198	191	191	160	196	197	187	189	199	174	191	175	182	201	154	167	150	171	161	162	198	153	182	164	156	187	147	177	186	167	158	166	148	170	165	154	180	152	162	172	182	176	165	165	173	169	145	192	156	149	162	160	157	164	175	161	161	171	163	145	165	153	151	166	160	153	169	165	149	159	160	141	161	177	162	159	157	176	165	158	176	164	164	163	137	162	150	182	146	172	172	167	181	163	165	153	160	162	142	196	163	152	176	138	132	133	184	170	163	145	163	156	167	164	155	185	135	168	168	141	150	143	159	148	171	171	166	151	145	159	163	157	129	174	188	158	147	161	168	137	159	172	156	159	156	154	155	161	152	139	149	173	155	150	160	169	156	167	156	135	173	155	152	162	166	144	174	150	154	134	143	147	178	151	152	169	158	147	172	146	167	155	179	145	159	127	161	154	146	174	156	150	158	166	155	201	166	162	152	154	150	127	162	156	161	151	138	168	160	141	146	179	162	161	162	172	164	155	157	156	155	173	186	142	149	172	142	125	157	146	145	171	142	157	150	135	161	153	147	136	143	164	134	157	156	146	153	159	136	176	173	134	155	173	156	144	140	157	147	161	155	142	169	139	160	158	164	135	159	160	164	194	142	162	146	152	144	147	176	155	171	156	164	159	139	185	157	149	163	151	151	153	162	159	169	153	175	161	179	157	160	154	148	160	168	164	160	164	176	163	138	146	143	160	171	168	148	147	155	177	167	161	147	154	158	136	172	161	171	156	171	157	167	151	158	158	146	155	143	155	176	147	145	153	170	145	174	168	155	162	176	176	168	157	154	150	178	164	143	152	156	153	173	145	157	135	161	167	165	154	165	170	149	154	149	180	144	148	164	165	159	140	154	149	159	158	148	153	158	154	159	169	180	138	165	147	160	163	164	185	146	142	126	152	182	148	157	155	141	166	143	148	186	152	138	145	161	137	164	150	153	150	163	178	143	168	168	154	152	150	161	154	148	177	164	160	150	160	151	160	165	126	150	134	154	149	131	140	174	162	158	159	166	160	160	134	149	143	153	183	175	142	148	155	137	150	161	189	146	137	167	162	142	155	171	160	161	151	156	183	141	145	162	158	141	169	163	136	147	193	161	136	148	165	147	132	176	136	177	171	159	143	153	156	174	153	142	156	145	158	168	162	174	148	148	156	145	165	166	154	161	158	164	158	169	158	136	166	167	154	160	162	153	143	167	162	149	155	155	161	121	167	163	160	168	149	155	151	145	147	164	141	151	111	159	123	177	144	174	167	167	145	156	134	166	176	155	178	159	167	163	146	159	159	179	157	180	130	146	147	150	156	132	174	166	148	152	148	137	187	123	158	167	158	156	145	145	162	149	137	155	179	144	148	171	143	149	150	153	154	180	162	161	152	166	129	168	163	166	158	160	178	176	185	158	164	141	157	163	146	160	126	156	154	173	162	145	149	172	158	160	148	170	159	176	165	167	153	167	159	142	164	143	154	159	142	132	161	169	175	155	136	152	174	152	146	139	151	149	170	157	162	163	150	165	156	151	144	162	153	133	143	150	136	182	153	152	156	147	152	162	173	164	159	142	155	160	162	159	139	168	169	156	158	166	146	163	178	140	179	188	163	151	151	145	166	165	160	144	162	141	163	156	136	140	157	146	151	156	121	161	149	144	145	166	157	156	147	135	171	154	147	143	145	151	158	170	150	166	141	151	152	158	180	167	165	155	158	138	149	149	149	153	155	137	165	167	161	157	169	144	149	138	152	163	161	168	153	158	170	146	149	158	162	148	145	172	139	163	152	170	139	155	135	143	169	146	151	166	164	145	147	150	163	160	161	145	131	171	170	132	136	143	145	152	161	167	161	168	154	157	163	159	164	136	166	144	148	143	146	134	151	146	155	170	161	160	161	167	160	157	150	161	170	172	149	163	153	157	151	149	146	147	129	143	179	164	154	175	164	157	151	141	128	164	152	148	155	156	143	147	138	162	124	161	167	132	177	145	166	164	137	171	170	147	167	155	143	152	146	128	162	163	149	163	155	162	159	167	162	159	135	158	140	163	136	164	156	152	165	159	156	180	168	149	149	171	130	156	152	156	150	158	141	181	138	156	130	165	155	159	141	159	154	138	143	140	183	165	165	145	148	165	148	135	158	158	171	154	154	170	167	175	158	166	164	142	166	152	149	164	142	156	142	134	160	134	169	139	143	174	167	185	158	159	145	157	155	139	201	153	132	158	170	138
345	1	1900	155819	450	6	95	249	137	277	291	309	279	302	253	234	212	199	198	189	173	167	135	167	161	159	162	157	129	105	141	140	127	134	138	135	106	119	120	110	119	92	107	104	104	107	121	92	100	113	91	101	77	98	88	87	104	90	94	93	90	101	95	94	97	84	87	80	81	90	88	91	101	94	83	107	70	88	93	87	90	90	102	77	81	90	84	104	84	87	96	98	93	97	79	104	81	72	83	82	87	82	93	79	84	81	94	87	94	119	89	91	86	71	94	84	91	80	93	72	79	82	90	81	86	82	98	86	91	82	77	93	72	96	80	101	76	84	88	69	80	73	95	71	74	75	78	81	71	94	90	99	85	86	84	96	89	70	95	74	79	82	83	105	62	83	70	91	78	77	87	85	73	79	80	97	95	79	87	70	80	71	74	81	63	77	70	98	77	67	84	70	75	87	77	95	83	83	81	80	89	88	74	80	92	75	74	82	78	86	78	82	77	76	69	95	73	77	91	90	82	79	81	90	68	74	88	78	88	69	93	100	90	85	78	72	90	90	82	89	70	82	80	69	75	89	77	79	84	75	91	78	97	84	66	82	96	85	85	79	98	74	102	76	96	69	72	74	84	88	89	82	86	71	72	92	74	84	84	74	81	90	81	80	77	75	75	72	79	76	76	86	94	65	88	94	81	67	85	90	87	86	80	87	71	88	73	93	78	77	83	97	79	87	78	97	63	67	68	88	68	83	79	79	117	79	79	81	82	88	77	82	66	84	79	80	82	81	89	87	68	97	83	88	91	93	93	80	76	86	71	70	80	88	83	106	79	98	83	89	84	85	75	92	96	87	79	78	61	73	76	83	84	82	88	91	88	71	84	65	79	73	84	76	60	94	92	77	100	68	91	85	80	70	75	84	86	78	80	68	86	81	86	75	81	85	82	81	79	78	78	93	79	82	67	85	85	94	86	84	66	80	97	97	86	84	77	98	79	78	86	69	86	73	78	76	89	86	81	86	58	87	78	82	80	91	86	74	76	75	77	80	89	81	73	83	93	87	64	79	72	71	74	83	91	76	81	90	76	74	76	93	74	88	79	78	76	84	80	75	78	96	89	74	68	83	83	77	80	99	68	79	89	81	86	83	99	88	75	79	103	74	81	93	84	92	86	72	82	91	79	95	96	84	80	80	88	75	81	76	81	66	71	91	96	86	87	85	94	86	75	77	90	83	65	95	82	87	79	94	79	73	85	73	68	81	75	89	60	86	80	90	64	75	78	77	79	95	83	82	71	82	85	78	88	72	90	82	77	76	84	84	66	85	84	81	77	84	76	69	91	65	77	79	89	83	66	89	88	75	78	87	104	63	85	93	91	77	100	81	88	80	85	69	85	85	73	80	68	89	67	77	79	69	81	73	87	83	66	88	67	82	71	70	90	82	75	107	81	95	82	87	70	84	95	80	75	91	69	87	78	80	81	81	93	89	82	84	92	74	82	74	80	80	76	89	57	97	94	71	81	72	86	92	82	75	85	88	67	67	77	85	72	66	92	85	86	63	72	85	85	64	88	92	84	74	85	80	80	97	76	85	85	89	70	82	85	80	85	88	108	73	84	86	78	87	82	94	85	87	73	84	94	74	94	97	101	79	75	72	91	81	77	82	77	82	81	82	80	65	76	89	80	78	76	89	85	87	88	89	98	70	87	77	84	92	86	75	79	86	94	79	89	75	86	93	66	83	74	83	84	79	87	76	83	73	102	78	90	88	88	88	83	75	76	68	79	85	72	99	90	74	91	78	84	72	81	72	87	73	68	74	86	83	96	80	94	72	86	70	87	77	90	82	80	88	67	77	93	73	82	87	69	65	89	85	73	89	91	84	64	77	86	60	94	75	84	87	74	80	66	78	71	82	81	84	65	79	77	84	83	83	92	85	86	84	92	86	90	77	71	94	99	67	82	83	91	89	79	81	87	88	72	81	84	84	82	77	72	90	83	72	62	67	72	88	75	77	80	85	71	83	87	79	79	75	71	67	76	80	82	87	75	80	80	89	83	86	78	82	80	92	82	83	80	86	76	73	85	82	70	72	94	70	78	87	75	81	89	66	91	79	78	74	69	76	69	79	80	91	78	87	77	68	92	100	90	80	100	76	64	81	83	62	105	72	85	82	71	81	102	87	71	82	88	70	88	71	78	76	87	77	78	96	91	93	81	88	70	100	83	75	87	81	79	84	88	71	79	86	95	69	84	88	83	88	99	100	91	81	78	84	74	83	84	79	97	67	82	89	57	83	76	85	75	87	74	75	100	89	75	77	74	68	101	84	81	75	92	69	84	84	76	90	64	88	72	86
345	2	2100	155942	430	9	57	216	160	316	337	360	350	333	300	272	235	250	243	224	215	216	198	199	178	166	173	150	171	166	172	175	155	128	160	147	135	132	141	147	131	142	142	142	126	124	116	119	138	122	122	136	126	124	116	116	120	124	102	129	104	118	110	114	113	117	128	116	101	114	102	101	112	96	128	96	108	106	129	123	107	117	105	102	122	89	104	109	114	109	112	87	103	116	89	120	120	121	106	116	92	101	84	119	92	101	127	115	102	115	107	96	90	91	95	117	109	105	85	111	111	103	100	94	124	102	89	101	117	122	119	110	95	89	103	113	103	110	85	110	91	105	111	117	86	93	82	115	99	100	96	109	111	97	114	105	117	108	105	92	108	101	96	129	101	108	97	113	96	101	96	115	101	98	117	124	107	95	91	93	95	110	113	109	102	93	93	95	82	112	99	93	84	100	93	104	111	104	102	111	101	113	109	117	120	94	98	106	93	103	96	93	95	102	107	103	86	99	100	102	101	92	110	104	108	108	100	99	99	127	99	108	98	111	75	98	91	94	95	91	107	105	96	101	99	116	96	126	118	85	107	109	106	91	93	90	95	110	94	103	104	105	100	109	86	107	93	108	102	104	113	81	113	108	97	122	105	102	117	96	103	110	120	106	95	95	112	106	100	104	113	82	96	105	90	95	89	93	88	84	90	94	101	92	115	98	86	97	101	110	96	99	98	107	112	107	119	102	98	101	89	116	107	104	102	116	98	90	101	104	102	99	112	101	106	113	88	103	101	111	91	103	106	112	108	85	84	83	100	85	105	119	101	92	89	107	105	94	92	108	89	108	99	85	84	99	108	113	101	84	99	110	92	98	113	101	85	113	96	108	112	104	86	107	90	109	97	108	93	109	95	90	93	101	96	102	97	98	86	82	106	126	98	108	92	101	106	129	120	126	107	114	100	100	94	96	97	90	127	99	101	106	102	83	113	87	85	108	106	109	106	110	96	89	116	95	95	111	98	98	101	107	92	100	100	101	103	100	99	92	125	100	104	96	96	91	106	105	85	120	107	82	98	97	108	98	97	95	101	102	102	94	107	102	108	97	106	79	108	101	99	98	97	89	94	116	86	110	97	103	103	84	94	125	113	93	112	86	104	104	104	103	101	109	100	97	84	82	111	105	89	106	116	118	93	99	96	113	120	93	92	112	110	97	104	105	96	101	93	109	98	87	98	122	90	107	94	95	98	103	102	102	103	106	97	99	110	89	104	100	98	98	120	122	113	104	89	92	87	92	92	104	108	87	98	94	93	101	103	87	115	93	101	104	98	102	99	113	102	103	91	100	86	106	105	85	97	95	121	96	108	98	85	86	112	91	120	109	102	88	108	110	96	104	109	108	110	99	103	105	102	89	106	97	103	123	85	95	93	95	116	103	92	106	102	103	96	118	108	108	96	114	92	106	95	109	82	93	105	98	99	102	113	108	125	93	105	119	86	99	91	87	109	80	82	113	98	115	113	104	103	114	108	84	91	115	84	100	117	98	110	81	83	103	92	111	99	74	102	116	94	98	100	98	95	112	105	100	96	106	113	105	108	93	106	90	86	103	116	108	85	96	105	95	95	86	103	97	102	90	126	108	101	102	102	98	102	93	103	111	105	118	115	88	99	99	96	83	96	104	96	104	121	115	100	100	108	104	89	91	92	112	97	118	90	93	90	81	107	119	107	99	97	104	94	100	102	119	80	79	101	102	101	109	85	96	113	100	90	82	119	109	79	104	95	106	110	116	85	93	88	106	102	96	79	90	97	125	91	102	114	114	90	88	101	86	121	109	99	108	95	112	97	89	90	105	93	104	117	96	123	97	122	96	101	100	99	87	77	85	99	92	118	112	86	97	91	97	93	116	107	96	115	101	99	109	101	108	109	104	109	109	99	115	93	110	88	129	103	108	117	120	109	97	121	116	105	91	87	113	100	120	77	95	90	108	110	101	96	114	119	112	95	90	102	94	105	110	110	90	84	104	102	89	95	96	103	96	104	107	81	88	87	88	102	82	97	108	109	101	113	103	93	102	105	89	103	110	103	103	89	114	92	95	92	85	107	103	97	89	109	97	96	96	85	88	94	106	103	100	96	97	98	92	108	91	88	100	103	119	97	95	95	85	98	97	107	96	81	109	96	100	117	93	102	105	94	92	102	111	133	90	101	100	96	107	92	97	86	91	107	118	115	100	104	108	102	86	99	81	84	125	112	112	95	105	83	81	120	106	92	100	111	102	107	102	92	106	109	94	97	102	112	86	108	93	103	70	93	110	88	102	92	92	102	104	102	92	101	99	108	107	91	94	90	104	93	81
345	3	3500	156065	419	8	75	188	214	325	345	417	360	373	319	281	264	275	273	267	233	212	214	229	209	225	216	192	201	193	166	196	164	177	194	172	169	181	174	191	160	165	154	149	168	141	157	141	155	143	136	166	152	146	154	149	156	145	135	130	135	125	130	160	133	143	128	141	150	133	132	122	147	129	114	140	132	144	143	141	96	133	135	114	147	127	140	123	125	124	128	115	152	139	136	144	139	137	141	128	119	133	120	135	135	131	137	144	114	122	122	113	123	145	121	124	124	130	126	119	125	124	130	141	125	144	127	118	123	127	129	135	115	110	143	148	114	117	121	133	137	107	120	123	105	130	144	119	128	108	124	141	123	118	132	123	146	135	106	134	126	113	133	132	125	124	118	144	129	128	113	137	115	104	132	130	116	129	115	122	112	111	127	116	113	143	131	121	131	115	123	128	96	121	118	105	109	135	141	135	124	142	130	118	120	112	117	132	119	127	136	123	106	102	123	117	114	128	127	135	116	130	141	119	136	127	124	105	111	119	144	123	129	123	110	119	122	123	119	134	118	119	137	111	142	106	125	114	126	122	106	99	100	114	140	128	121	117	129	122	119	141	137	110	117	132	119	142	111	132	110	136	150	109	105	138	115	107	125	132	120	109	119	140	122	126	137	131	135	104	127	117	105	149	116	137	130	119	127	142	121	127	109	137	136	132	117	135	120	132	124	142	113	111	115	112	113	135	120	136	129	123	140	117	122	119	123	127	122	113	130	141	137	106	121	122	138	135	115	116	111	140	107	104	120	105	138	131	140	115	130	111	108	119	111	121	114	135	106	128	120	135	115	109	136	116	119	100	120	123	134	101	151	108	139	104	123	118	112	104	132	141	109	146	122	127	112	108	127	129	124	115	126	126	130	134	129	98	124	110	107	120	104	130	123	116	121	145	121	119	137	111	129	117	112	111	106	125	127	100	135	151	135	140	118	117	125	116	129	142	116	148	128	127	124	142	121	132	125	112	115	123	132	145	122	147	111	122	130	125	117	117	118	118	122	127	120	117	127	124	110	136	121	130	111	114	132	106	113	134	108	107	137	124	112	113	111	134	105	119	130	131	129	127	113	115	117	110	129	112	108	120	117	114	130	110	118	109	140	116	128	122	131	136	119	116	121	144	124	124	124	126	104	125	116	123	134	121	127	145	137	111	116	125	98	144	127	111	116	120	108	109	126	104	137	104	118	139	126	126	120	135	109	104	110	112	125	105	121	116	109	123	115	106	130	146	116	142	123	124	123	124	124	122	118	137	127	109	116	128	100	136	121	133	126	124	125	105	119	115	149	111	107	138	122	119	129	126	103	118	121	129	140	132	120	115	95	137	108	106	107	129	109	114	121	132	116	128	126	126	119	108	119	110	127	115	105	121	140	127	147	105	108	127	139	102	137	128	131	99	124	118	116	115	120	130	125	119	125	113	128	114	139	119	127	132	114	109	112	112	117	113	116	142	111	111	102	135	122	114	114	136	130	114	115	149	119	134	138	119	136	109	135	133	115	115	123	123	134	110	124	138	130	110	134	138	122	123	125	122	117	129	121	125	104	127	102	122	119	132	116	117	115	122	124	109	115	105	128	135	103	105	101	111	125	130	111	131	134	103	135	124	109	129	114	124	124	113	115	118	127	129	131	117	132	134	147	133	126	107	114	127	133	118	118	120	110	110	124	116	118	129	117	145	104	104	122	120	120	133	130	136	116	107	110	117	134	118	112	122	110	99	125	125	142	125	132	131	119	134	118	115	123	114	126	111	115	125	118	132	150	107	120	128	138	114	118	110	115	107	116	134	128	134	122	121	107	136	131	119	125	114	125	120	130	126	125	104	119	113	126	126	106	131	113	134	114	131	128	115	116	136	130	138	121	130	126	132	97	112	139	111	131	116	133	128	114	107	126	111	115	121	128	112	141	118	112	139	95	106	109	128	104	135	118	124	139	121	121	145	142	134	107	99	122	105	126	125	115	119	120	109	125	133	113	124	121	120	123	127	125	116	118	114	121	138	103	107	119	113	153	125	141	110	119	110	114	136	122	129	130	116	128	114	139	121	114	118	114	145	125	120	119	116	138	123	123	136	134	137	139	129	128	119	114	128	130	107	118	122	113	101	119	111	121	111	122	118	123	106	111	136	142	124	128	104	112	137	130	105	127	128	121	118	144	117	126	107	158	121	109	122	135	123	129	129	132	93	122	126	123	125	114	132	128	108	103	131	126	141	127	120	113	134	109	140	96	129	119	125	119	123	122	141	126	104	132	112	111	100	115	130	108	110	116	130	123	124	124	128	115	112	112	116	130	109	119	111
345	0	2700	156188	463	6	41	133	217	353	353	450	431	403	369	338	325	302	298	304	249	260	272	251	226	240	246	246	217	223	231	233	211	239	209	205	223	215	193	199	166	175	182	179	165	152	176	165	183	174	170	168	190	136	173	177	165	172	164	149	153	155	141	159	163	162	158	163	156	154	172	158	153	156	179	166	153	132	168	152	160	150	161	158	171	154	140	168	141	163	143	122	165	145	160	149	153	143	148	140	154	137	164	152	128	171	142	146	165	164	163	154	151	136	156	137	128	135	141	169	141	156	135	133	149	131	144	150	143	140	148	148	159	158	125	136	154	152	137	176	137	152	143	133	156	146	149	144	149	139	155	134	139	126	147	155	142	155	129	128	141	172	155	140	142	139	163	147	132	142	134	139	141	126	149	139	160	121	158	153	143	127	165	130	140	150	161	143	149	155	146	143	141	131	136	173	129	154	147	144	144	144	148	142	129	139	142	145	139	138	148	154	150	127	138	127	148	146	125	134	147	177	139	145	138	137	149	146	151	156	126	145	133	126	124	110	154	126	138	151	151	129	123	148	144	151	156	137	160	140	149	122	135	137	153	128	138	134	152	159	146	156	161	151	133	147	147	153	131	149	124	140	143	152	138	134	152	157	158	152	152	145	140	127	142	144	132	144	157	133	145	128	136	134	148	135	141	146	128	120	136	123	127	114	142	136	154	131	132	155	132	152	126	135	145	124	130	142	145	124	151	111	144	173	135	147	124	130	146	136	145	150	156	142	143	138	159	129	138	125	150	140	125	142	138	133	136	131	176	139	131	141	141	153	131	142	141	143	133	126	135	140	164	140	117	143	115	146	127	144	134	143	125	139	145	161	131	124	135	139	118	136	144	156	159	133	135	147	152	145	117	132	128	131	146	123	140	157	158	132	141	153	143	147	148	121	151	142	157	153	152	134	152	146	144	139	129	140	152	129	122	149	143	131	162	139	162	158	130	137	126	163	135	146	145	137	162	135	137	154	145	121	145	125	139	150	140	136	134	143	131	143	133	126	156	140	142	156	135	140	125	142	125	152	125	135	157	132	146	121	136	142	129	126	115	164	135	140	140	158	141	137	146	143	165	120	144	126	133	132	132	147	155	142	133	143	140	135	119	146	123	138	147	172	140	132	155	124	144	141	138	141	124	142	150	156	115	150	134	149	140	140	161	145	140	114	144	150	131	163	152	131	129	144	123	140	138	135	132	158	137	141	131	124	135	136	132	151	133	131	145	147	135	153	163	139	116	143	165	124	136	156	156	127	130	160	159	130	144	156	139	135	121	149	144	138	119	131	146	133	129	136	147	139	125	132	152	148	137	150	163	147	139	118	133	148	148	156	132	136	134	137	128	136	141	142	134	153	154	145	133	132	128	143	146	123	136	115	144	144	160	129	137	147	146	132	125	147	136	151	127	152	134	130	149	141	130	144	99	145	155	142	142	128	133	148	148	148	136	153	150	137	152	145	150	149	137	126	146	139	146	131	137	122	149	137	112	145	140	137	142	155	149	129	122	153	140	142	121	141	152	134	141	162	126	118	154	137	124	119	115	135	134	163	130	131	108	131	156	128	118	132	150	138	140	154	133	132	122	142	127	128	146	117	151	128	146	146	144	125	147	144	161	124	154	138	141	135	118	127	138	161	132	138	132	115	133	130	130	131	128	126	124	142	136	139	119	128	122	157	122	146	141	149	143	132	139	139	130	127	129	150	127	158	148	154	138	122	133	134	141	151	138	135	154	136	147	128	125	135	141	149	142	141	130	145	144	130	134	130	133	151	141	129	149	146	137	164	129	142	161	147	142	123	144	111	150	133	133	147	117	149	151	132	129	158	140	141	144	147	138	153	143	142	151	155	148	146	160	127	138	133	122	142	143	134	136	138	143	140	156	141	137	150	135	146	160	134	129	150	166	145	141	141	148	122	133	131	134	131	149	142	162	123	152	139	152	107	139	119	144	161	126	142	147	128	126	128	138	149	143	137	121	125	148	143	156	150	140	149	156	134	156	133	167	156	146	118	153	125	149	135	147	130	147	163	141	153	117	149	133	145	127	144	120	142	150	128	119	140	142	137	148	123	148	151	143	121	129	137	141	162	129	142	151	137	139	128	130	158	152	146	152	139	148	155	153	136	140	122	125	121	137	131	143	137	143	150	152	133	142	147	153	123	106	139	135	133	119	149	129	132	152	151	134	134	133	158	143	150	127	153	134	139	135	131	137	121	135	142	130	151	120	148	119	142	122	145	136	123	145	142	158	136	121	143	144	129	149	122	161	136	132	146	159	148	154	135	126	136	131	159	150	153	130	143	145	130
345	1	1900	156312	476	6	76	123	107	262	304	344	271	294	252	230	212	211	190	190	161	175	182	179	135	147	121	115	119	128	122	109	108	115	119	120	120	113	111	103	102	101	97	86	91	105	75	100	93	84	85	96	88	105	85	96	92	105	88	86	91	105	93	96	83	89	82	77	78	84	81	80	92	76	92	62	89	72	89	64	71	75	83	82	86	81	67	70	71	71	66	80	64	88	82	85	70	82	80	79	82	82	92	70	88	88	77	79	64	67	81	76	74	73	88	77	77	67	74	69	74	70	72	78	65	69	74	77	62	86	72	74	86	83	65	81	71	87	78	78	79	65	66	70	82	92	80	81	74	79	74	71	84	68	86	69	79	83	67	74	89	80	73	79	89	77	72	68	80	73	55	66	76	57	81	70	83	72	75	65	78	71	80	74	84	62	76	76	56	55	71	62	73	73	58	76	74	74	99	63	100	69	76	79	55	97	72	69	64	76	84	62	80	79	70	82	84	77	73	71	70	66	69	70	78	83	77	61	66	58	70	66	86	74	69	69	62	70	79	78	61	81	71	74	69	74	87	79	73	88	67	61	73	86	83	67	72	78	65	71	70	80	64	68	78	69	81	81	62	67	95	83	72	69	71	62	78	62	66	69	84	88	67	92	64	64	70	60	57	77	68	61	70	63	78	70	80	74	57	79	64	86	68	92	79	85	68	70	76	64	71	85	79	70	60	76	65	66	83	73	61	68	66	75	71	63	71	66	77	76	63	71	76	66	67	82	77	83	88	77	71	69	68	70	58	69	90	68	74	86	62	71	77	81	70	66	71	53	58	71	66	66	74	72	57	73	70	54	72	70	71	68	73	60	73	60	75	66	69	73	78	78	61	91	67	88	68	82	64	87	72	65	81	73	72	60	63	76	81	61	62	78	71	76	78	75	77	68	78	64	88	63	61	68	86	66	77	71	83	72	79	81	81	76	79	88	71	85	66	63	83	70	82	93	60	77	57	66	90	71	82	77	82	83	68	65	69	73	77	73	66	67	76	64	69	70	78	66	70	73	66	68	67	61	54	74	71	95	81	72	68	71	73	77	83	69	69	84	83	58	64	68	84	65	78	76	66	71	68	72	73	76	74	76	77	68	64	61	88	87	73	81	63	94	62	57	61	60	75	87	86	75	57	82	65	80	63	83	86	66	64	69	66	83	69	80	72	74	81	78	76	82	82	87	82	76	84	84	77	92	86	73	74	81	73	69	88	72	77	70	70	72	68	83	65	74	67	80	81	79	81	66	78	71	79	79	85	59	63	76	77	79	69	68	81	79	62	78	86	67	83	62	69	84	62	61	82	64	62	79	70	73	73	67	66	79	78	74	77	71	79	56	88	62	70	75	64	85	71	61	73	63	72	59	87	62	64	69	58	74	74	75	62	84	63	63	76	67	76	74	59	85	62	88	80	72	69	77	58	76	77	62	70	68	53	71	74	78	83	71	64	79	74	77	65	66	79	67	77	62	66	98	60	71	56	72	87	79	52	64	75	58	86	78	77	86	73	79	79	49	87	75	65	82	78	75	73	76	83	77	71	70	68	80	71	64	75	71	78	69	61	55	64	64	61	69	73	69	58	72	68	61	73	79	65	79	64	77	77	93	77	80	70	74	80	73	66	69	67	70	65	75	84	76	68	83	75	72	61	90	64	78	83	78	69	80	60	80	67	78	85	77	80	77	81	64	87	71	74	81	71	77	76	88	72	51	78	67	67	73	50	64	60	73	65	56	62	69	72	74	77	64	70	72	81	93	73	70	70	88	66	70	66	63	73	71	65	64	76	66	64	73	63	74	67	70	61	69	81	65	66	77	64	66	70	77	63	65	91	91	87	90	72	75	63	77	67	67	58	67	67	66	88	69	64	82	78	68	72	66	69	90	58	85	74	77	87	74	64	67	75	78	81	72	78	82	73	69	69	66	69	74	77	76	91	65	74	64	71	67	78	84	71	68	70	75	67	61	70	61	83	55	76	73	83	78	58	68	64	62	80	92	64	80	61	68	59	77	71	76	74	71	81	70	81	77	82	59	77	75	72	86	56	66	72	66	68	82	70	75	84	71	71	76	79	82	83	76	84	72	64	61	64	66	67	92	60	78	76	74	75	69	68	72	69	68	70	57	66	69	59	70	75	64	78	65	74	64	73	67	71	64	79	65	65	82	79	98	66	72	76	90	66	77	69	58	68	74	69	74	86	71	65	73	70	77	66	64	60	66	72	75	72	75	83	68	75	73	63	54	68	67	69	87	85	65	59	81	85	80	70	74	79	62	77	72	69	78	71	61	69	77	69	60	74	77	64	67
345	2	2100	156435	471	3	53	189	127	280	307	345	315	318	249	242	235	196	196	213	196	165	158	173	174	161	134	126	133	126	124	132	127	132	131	128	122	108	96	104	116	103	109	103	97	113	81	117	94	87	95	84	93	95	101	93	108	68	106	92	78	75	93	88	89	87	98	78	60	100	53	72	66	79	87	77	85	68	74	71	88	87	74	79	73	66	90	75	65	81	77	77	72	70	71	77	70	58	74	67	76	86	95	88	66	63	77	70	85	61	64	75	76	60	93	71	68	84	72	66	65	75	65	78	75	70	85	67	76	59	64	67	63	77	84	80	68	72	72	74	72	60	83	76	50	69	57	67	69	86	73	53	50	70	87	72	72	72	77	67	77	72	60	60	51	69	76	77	75	48	85	74	79	76	66	68	74	78	59	72	83	66	59	50	54	75	80	60	64	76	82	69	66	79	65	65	61	61	64	69	76	68	74	76	65	70	67	65	70	69	65	52	64	68	58	73	59	71	56	63	69	68	64	65	68	80	73	79	58	73	64	69	71	69	64	67	62	65	58	53	68	51	71	62	68	71	61	75	74	72	66	68	73	65	63	65	62	60	67	73	70	69	59	53	79	90	68	67	66	75	59	78	80	52	72	64	66	64	65	57	75	60	74	58	69	55	61	53	52	59	57	79	54	63	73	65	78	69	61	62	64	63	62	67	63	75	66	64	67	65	86	71	62	56	84	80	59	72	84	51	71	57	51	67	63	59	68	59	56	80	85	70	53	67	56	62	54	64	50	58	54	74	59	76	71	62	70	66	58	92	72	68	55	71	61	72	72	54	66	56	80	58	60	62	76	82	82	54	75	74	65	59	66	71	58	63	64	61	65	67	78	68	78	60	83	67	47	65	57	77	67	74	73	75	59	54	73	55	73	56	73	74	62	73	66	81	70	64	73	80	80	61	79	61	75	66	68	62	64	61	71	71	53	64	68	67	65	80	57	56	84	67	65	67	60	53	82	68	73	63	75	50	46	62	67	79	71	68	69	74	61	72	58	69	64	63	57	86	60	56	84	77	53	63	65	86	58	69	79	68	70	63	76	63	64	72	73	87	64	66	71	62	67	63	92	79	79	63	62	62	81	58	63	63	68	65	65	82	65	60	67	78	61	58	70	57	77	55	60	59	72	65	66	64	62	64	62	71	68	70	66	64	57	74	65	53	57	40	64	73	66	67	65	62	58	69	55	60	71	62	68	72	85	57	54	62	73	75	73	75	66	53	73	64	65	74	63	77	68	77	86	68	68	79	64	80	63	70	81	85	68	67	73	62	76	67	81	62	66	72	60	62	72	72	74	65	56	73	80	79	94	56	69	61	67	71	70	56	70	60	77	95	62	67	68	63	50	67	55	64	69	54	70	59	67	65	66	64	70	74	69	81	62	61	58	61	63	93	65	67	80	70	64	69	55	59	57	55	68	67	62	62	66	71	59	75	53	70	65	80	68	69	63	61	68	72	69	67	64	81	54	66	94	65	72	75	76	71	60	65	67	60	66	53	71	54	76	69	66	62	68	71	65	59	66	71	87	73	70	65	71	49	70	72	59	62	51	75	82	68	57	72	60	48	97	63	76	53	70	71	79	64	53	58	61	80	66	66	64	73	62	79	60	68	68	67	74	74	60	58	69	66	60	71	65	65	72	55	63	65	77	47	71	65	76	69	67	55	72	61	65	65	55	59	76	50	50	77	66	74	58	64	72	67	69	76	57	58	68	51	60	65	77	61	63	63	53	70	62	77	64	64	74	86	68	69	64	65	60	59	60	67	67	60	80	71	67	65	71	58	70	65	67	65	66	71	82	51	55	69	69	68	65	69	53	76	76	54	64	79	81	66	65	67	71	64	58	75	70	70	74	81	71	63	75	78	69	88	48	65	101	65	83	73	71	63	58	56	68	70	77	74	67	76	70	66	74	79	76	69	65	72	67	66	64	70	72	60	77	57	76	78	79	67	76	65	79	83	64	54	69	56	63	73	72	67	76	81	82	57	57	80	60	65	66	88	61	55	59	66	73	63	71	78	57	65	59	73	62	56	48	68	61	61	77	66	65	60	59	60	59	70	58	59	76	76	59	72	82	70	79	71	60	70	59	72	75	67	71	63	77	78	65	76	64	60	62	72	63	56	67	69	65	76	64	59	77	63	66	82	68	71	78	67	64	68	65	63	77	64	60	68	52	62	73	67	61	78	64	81	74	59	77	60	62	62	64	55	57	70	82	66	56	77	56	64	84	50	74	61	56	67	70	79	51	58	69	69	75	69	72	72	73	60	60	66	78	70	57	62	59	63	72	72	59	67	50	78
345	3	3500	156558	430	11	46	122	174	291	324	396	355	317	300	282	256	247	242	237	209	205	199	222	178	182	179	171	170	171	160	173	156	131	151	146	139	170	151	143	143	131	140	127	104	127	141	134	118	133	122	135	114	102	128	113	129	109	108	107	110	128	113	110	99	102	96	100	98	96	113	101	109	106	104	103	114	119	115	93	119	110	86	84	105	96	114	117	96	112	111	113	112	84	86	110	111	98	87	104	117	116	101	98	105	104	86	116	103	110	88	96	93	118	103	111	98	114	95	93	105	82	98	104	94	94	112	114	107	99	103	120	101	102	108	101	109	84	90	99	106	108	85	102	97	103	91	87	109	121	91	103	96	112	102	79	94	96	101	92	108	96	92	118	102	104	108	96	101	109	113	105	103	114	100	103	106	94	90	96	92	84	93	110	108	96	95	101	93	85	95	95	102	100	90	102	103	103	97	104	105	106	103	98	101	116	88	91	105	100	109	111	101	100	100	95	85	112	80	89	96	108	101	113	102	96	91	87	102	85	100	82	100	79	95	98	105	97	87	102	99	96	86	96	106	98	101	108	98	87	100	93	92	89	103	100	93	115	90	87	86	101	82	95	92	108	109	109	96	99	90	96	107	90	95	92	82	111	100	93	93	86	119	89	87	111	92	92	75	101	84	91	109	103	98	81	93	101	107	108	87	121	107	98	88	66	96	108	90	87	81	113	90	101	88	106	106	101	119	90	91	83	88	99	101	89	99	81	119	108	80	93	101	101	99	123	108	80	88	86	97	86	110	85	86	97	83	97	115	102	84	113	86	109	103	102	95	84	89	89	108	98	104	104	109	91	96	107	90	104	103	75	94	103	90	101	97	94	104	103	90	82	98	91	80	82	103	86	97	112	106	113	105	82	105	91	109	95	104	99	105	95	83	87	104	84	107	98	98	120	94	90	92	96	109	101	85	83	100	97	74	107	101	103	95	79	86	93	102	95	92	101	91	81	91	109	80	98	106	107	99	98	111	108	96	98	107	91	97	112	103	105	82	92	85	87	82	109	93	91	82	89	97	109	89	98	111	91	84	115	87	93	107	96	92	88	89	84	94	104	110	98	99	84	98	97	83	121	102	96	93	89	104	83	92	91	95	101	113	112	95	80	83	99	104	101	88	99	123	84	97	99	96	81	85	109	101	102	91	80	99	113	83	107	100	89	103	83	90	83	85	130	110	102	101	104	85	114	111	107	83	123	92	107	78	106	100	96	98	87	100	93	95	112	94	97	77	88	106	87	94	96	70	107	102	99	85	94	109	100	72	97	87	104	74	100	93	83	92	107	98	115	106	89	81	83	91	94	100	99	83	83	91	78	102	88	103	102	89	84	87	96	102	94	98	98	82	95	95	93	84	96	87	107	70	114	78	94	88	83	92	90	81	108	106	92	116	92	80	97	100	107	88	97	90	88	88	114	86	81	88	88	99	98	109	92	100	78	99	85	85	102	92	96	98	109	118	104	105	97	99	81	101	83	83	94	95	99	88	77	91	92	85	89	93	94	88	88	106	101	101	95	95	97	109	106	99	88	101	82	110	88	94	100	89	124	111	95	94	89	121	106	88	93	86	102	111	85	94	98	109	107	91	92	84	103	98	107	100	101	96	91	104	98	99	90	117	73	91	97	90	110	112	91	81	88	103	81	88	95	91	113	98	91	90	94	102	84	98	86	90	99	108	101	85	100	89	101	91	93	107	83	102	87	87	94	104	99	81	84	93	106	101	89	80	92	91	91	70	91	103	98	82	99	92	107	109	93	107	96	79	98	103	89	100	89	106	81	106	105	89	100	98	96	76	106	72	82	90	73	90	84	102	96	91	98	100	110	84	102	100	107	92	114	98	93	92	106	100	107	103	96	92	91	98	107	107	98	100	114	95	82	114	102	107	84	103	117	99	93	101	102	100	91	96	108	97	77	83	93	91	98	90	90	105	100	82	91	83	82	100	95	109	98	98	115	108	92	109	101	110	86	105	109	81	82	87	95	107	96	100	110	76	97	85	96	93	83	110	102	98	103	102	95	86	98	95	103	94	97	109	106	85	101	85	106	88	115	105	88	96	103	103	91	105	108	110	110	99	98	82	111	104	98	97	104	95	108	73	90	106	105	90	74	112	110	95	114	88	102	91	95	103	76	90	99	113	90	95	108	107	91	105	87	100	91	92	98	98	87	91	93	97	92	81	95	89	94	92	87	84	103	105	118	90	109	78	87	91	96	111	89	85	98	101	95	91	100	100	107	99	97	86	85	107	104	101	86	84	103	114	102	91	116	86	102	86	107	115	105	95	102	101	109	106	92	91	89
345	0	2700	156681	376	10	36	83	201	332	401	431	378	383	359	321	302	312	258	272	266	245	256	252	223	242	224	223	215	212	196	187	224	173	184	185	196	177	176	181	195	144	166	164	166	192	174	163	146	167	138	151	155	150	149	145	153	140	150	143	145	130	130	162	139	156	151	145	119	112	121	128	128	145	144	126	125	137	134	138	126	140	120	111	149	137	129	136	137	128	135	128	122	132	137	117	141	145	113	136	127	138	116	119	110	139	99	124	114	132	134	107	130	126	118	137	138	120	112	123	131	130	121	112	143	133	122	122	138	144	132	119	137	144	119	129	147	112	139	123	129	127	122	138	119	118	113	122	124	123	105	151	128	120	119	123	126	119	139	146	123	118	113	126	143	120	126	129	131	122	129	117	155	127	106	120	117	128	142	114	113	127	139	136	118	135	121	119	114	119	123	121	116	107	129	125	143	130	126	107	120	136	129	113	119	131	122	117	135	115	112	127	143	123	134	131	136	122	127	111	126	133	151	121	134	120	124	139	116	124	124	123	125	119	130	141	117	119	118	134	119	112	127	117	134	116	141	124	126	131	123	129	118	106	121	130	105	137	121	122	126	115	113	108	109	104	137	121	103	140	112	134	128	137	118	136	126	126	113	127	123	144	117	116	131	129	139	110	106	106	149	117	123	113	138	123	124	110	131	107	132	119	115	143	135	127	121	127	119	126	120	113	142	130	124	130	114	129	132	125	111	112	127	116	133	145	121	130	108	124	121	117	119	141	129	108	145	111	125	125	113	123	147	109	111	115	109	112	108	134	123	129	146	118	140	134	109	148	124	119	117	110	127	122	103	117	133	111	124	133	108	104	125	126	108	132	115	134	124	111	105	139	117	122	127	109	116	106	121	120	118	111	140	117	105	125	114	105	117	139	118	136	127	124	127	128	110	136	101	134	129	133	107	124	115	137	130	119	118	106	113	146	128	113	133	113	131	125	129	147	113	143	126	150	132	128	124	114	124	129	104	129	108	136	128	123	115	115	107	140	124	131	125	125	128	139	146	118	118	134	123	129	123	142	111	139	129	127	128	110	122	123	122	121	106	129	122	120	137	137	123	121	128	132	140	128	100	109	122	131	116	121	127	127	133	140	130	135	122	126	128	112	112	124	135	105	134	139	130	125	109	125	130	125	126	119	116	116	128	120	122	132	114	133	100	116	136	144	132	118	107	127	111	143	129	124	127	118	127	119	100	119	122	98	131	109	114	129	126	110	113	124	124	141	133	107	121	121	121	127	137	110	135	115	113	132	122	122	133	130	131	140	110	118	121	118	140	123	107	123	123	116	117	116	133	99	123	135	128	123	116	114	126	129	119	133	123	129	117	102	122	119	102	119	117	117	123	144	137	122	110	132	134	128	135	124	122	128	120	131	140	114	127	118	124	124	133	131	134	132	113	125	104	125	131	129	118	129	113	108	119	127	112	127	127	106	117	135	128	115	135	112	100	96	128	118	121	138	132	143	123	123	129	113	137	120	139	132	139	136	109	142	117	115	133	125	139	113	119	117	126	130	126	120	127	105	131	160	138	127	116	144	118	139	118	123	126	108	111	117	124	101	118	120	109	137	126	121	129	120	134	114	120	118	91	106	121	128	137	123	110	118	131	115	106	146	129	122	120	132	127	116	141	123	112	118	144	107	142	109	125	137	118	125	131	135	120	109	109	109	119	127	123	131	121	127	123	111	120	101	98	120	126	132	123	117	115	132	109	117	99	114	116	113	132	113	123	96	110	102	122	127	125	124	130	113	115	111	133	115	119	122	115	127	126	108	118	119	130	125	133	117	101	112	138	120	128	111	121	120	116	119	87	149	115	142	126	127	111	114	116	125	112	141	145	129	127	123	134	107	126	142	117	97	110	125	129	116	132	133	88	133	132	132	114	119	109	112	103	146	128	121	150	128	113	134	121	131	130	96	123	113	122	108	117	129	129	118	112	133	133	121	121	131	128	133	132	114	136	141	137	131	109	119	123	125	122	115	125	120	124	121	127	116	130	107	139	118	124	115	113	130	130	116	96	132	135	112	133	131	131	129	139	129	125	128	114	121	127	118	134	111	113	114	121	118	112	116	107	121	148	110	118	109	121	132	140	135	123	119	128	113	139	118	128	129	140	125	135	125	115	116	120	133	117	105	127	125	138	120	129	106	132	128	126	116	130	111	132	119	127	108	123	134	116	136	122	123	105	122	89	123	135	112	130	128	125	125	114	108	127	117	121	119	137	130	125	132	107	139	139	110	144	114	129	117	120	126	118	107	112	108	129	138	131	126	131	111	114	111	139	122	142	126	104	109	124	130
345	1	1900	156805	425	5	26	64	111	264	284	302	295	273	232	230	192	194	182	178	164	139	168	129	140	136	128	119	114	130	110	132	104	111	95	119	92	74	84	96	87	82	91	93	80	81	90	86	81	85	82	82	76	86	83	67	94	82	91	74	64	60	67	75	82	83	73	81	70	69	90	43	68	69	82	78	67	62	67	60	71	71	75	58	53	62	58	76	68	65	56	60	66	75	57	56	65	64	71	62	65	57	67	66	67	56	62	68	59	49	76	68	58	69	58	67	57	72	59	60	71	61	65	77	58	73	63	57	65	52	71	59	68	58	60	66	52	65	66	57	48	59	54	59	55	69	63	67	67	66	67	66	62	65	70	51	66	67	67	67	73	59	62	58	65	46	48	55	59	54	59	61	76	83	54	67	52	60	62	52	63	50	56	68	69	65	53	61	64	78	62	71	57	66	49	54	66	65	50	62	64	62	68	56	53	62	65	68	73	81	63	60	53	69	66	50	49	65	41	75	63	66	53	50	58	74	53	52	62	70	69	59	48	65	63	69	72	72	71	50	59	47	62	74	55	55	64	46	58	61	61	67	67	63	71	58	65	72	51	60	53	64	66	62	69	58	65	55	77	54	66	63	78	66	56	62	51	63	62	41	49	66	58	74	67	60	60	67	72	64	58	62	65	75	48	43	65	57	60	54	66	65	67	53	74	51	77	56	53	67	56	65	55	68	62	65	69	67	60	53	51	61	48	64	49	50	52	51	69	71	54	62	82	71	59	67	56	53	73	67	51	59	49	61	53	60	56	52	62	51	52	60	58	70	60	53	57	49	75	59	48	75	58	61	63	59	62	52	67	50	52	63	58	57	65	49	60	45	44	56	61	50	58	52	58	67	64	68	67	60	63	55	56	62	50	73	53	65	73	100	65	70	51	66	59	66	56	53	59	63	66	58	59	51	55	50	78	57	47	60	56	50	53	68	69	41	56	54	67	66	60	48	68	61	65	49	51	47	56	53	65	64	62	60	59	59	60	57	61	58	53	74	60	55	59	54	49	66	57	65	60	62	60	47	52	51	67	66	60	68	60	52	55	64	62	62	60	56	69	51	68	56	48	62	43	65	57	68	61	57	71	61	66	62	54	54	73	58	49	46	56	71	49	55	62	58	76	60	53	67	55	51	70	62	57	62	62	56	48	58	57	43	59	66	59	54	78	68	66	65	68	59	72	46	67	56	57	59	53	69	49	56	73	61	62	53	56	51	56	58	73	61	57	56	61	49	51	58	58	64	62	60	61	77	43	61	57	55	61	66	57	52	54	59	64	61	38	56	60	67	72	65	54	56	75	62	60	47	67	62	56	55	62	57	61	58	61	60	73	63	62	73	52	50	70	57	58	62	60	63	57	58	46	67	67	61	64	57	55	50	58	53	60	63	64	66	63	48	53	56	53	56	68	62	48	65	62	55	70	70	53	66	74	59	65	65	42	45	70	64	71	75	55	50	45	62	40	73	67	58	63	61	73	41	51	49	64	72	71	53	55	56	55	48	56	61	57	70	50	61	67	54	59	67	43	57	52	47	67	61	58	73	67	45	53	70	53	61	64	63	52	57	80	53	59	58	55	51	50	57	61	55	67	69	54	51	50	67	70	60	50	46	64	64	78	60	80	48	68	65	67	54	72	56	62	64	80	63	60	74	57	63	59	53	57	78	52	66	49	70	53	54	78	45	58	62	42	61	64	58	49	68	64	59	61	69	55	65	54	43	64	62	61	48	61	66	52	55	52	58	44	49	62	57	80	44	61	49	70	70	58	61	70	49	52	58	70	58	57	49	71	67	60	55	69	49	74	65	64	47	67	61	72	53	49	45	39	65	57	69	74	64	69	79	65	54	70	54	57	73	74	63	72	54	49	54	62	70	74	69	55	69	57	61	76	54	49	54	62	61	44	60	55	67	66	62	61	64	56	56	62	58	58	57	47	57	48	68	50	55	63	66	73	78	52	53	70	43	66	56	51	72	57	70	52	64	51	78	50	60	59	67	67	59	67	60	67	57	48	51	71	71	55	53	54	67	59	48	62	54	61	72	53	43	54	67	47	69	65	62	58	74	55	70	64	65	59	57	67	54	66	52	63	52	67	52	63	52	62	47	62	47	63	58	48	59	53	56	68	64	66	55	53	63	67	79	58	69	61	63	57	70	61	62	60	42	56	48	62	65	59	61	71	52	58	68	58	55	61	43	58	52	61	66	60	69	63	57	62	53	67	65	55	44	70	61	91	52	67	71	58	60	54	66	65	64	47	65	62	61	75	62	56	67	63	66	64	59	70	50	66	65	50	57	67	42	71	45
345	2	2100	156928	408	5	24	75	118	280	291	340	337	310	271	262	195	215	187	194	189	180	175	161	172	173	159	148	160	146	111	139	146	107	125	122	101	128	105	107	120	126	119	93	111	97	105	101	100	96	99	91	117	99	91	92	84	101	97	101	72	96	94	91	90	82	87	74	85	81	91	95	98	84	86	88	55	82	68	83	90	78	79	76	91	96	72	87	93	84	87	81	85	91	80	102	87	102	94	99	79	71	97	67	64	79	87	67	74	79	90	66	71	105	89	85	87	76	67	71	96	78	87	83	72	83	66	77	64	71	83	79	73	78	86	62	83	87	78	94	92	80	94	81	70	83	71	77	54	83	72	80	80	82	72	84	69	53	78	84	81	71	86	69	73	69	79	79	73	93	78	87	80	67	92	78	72	80	90	76	76	71	80	94	79	89	73	73	85	83	65	72	90	85	62	69	66	68	73	73	72	55	69	67	54	86	68	67	59	67	88	80	81	83	82	78	62	78	71	69	69	87	70	73	82	69	76	75	79	77	67	78	68	77	73	78	61	83	75	87	67	66	66	58	88	91	76	78	85	65	64	90	87	70	91	72	83	66	75	87	72	81	94	73	65	78	108	76	78	70	84	82	88	69	70	76	60	55	80	71	91	94	79	82	82	76	80	75	81	80	64	79	76	76	64	84	62	77	72	78	65	84	74	76	89	69	64	66	84	95	83	87	78	70	81	75	69	72	71	69	81	71	65	65	75	81	69	62	67	66	89	74	90	82	83	77	69	78	82	63	73	66	80	70	88	69	89	79	61	59	77	82	71	74	68	86	80	85	73	84	70	77	93	78	78	84	85	77	81	88	67	64	82	68	90	74	84	68	79	80	81	76	72	71	86	78	73	89	79	83	85	74	54	80	102	80	72	70	71	73	75	69	73	71	77	69	89	72	66	56	65	90	81	84	61	63	81	83	63	66	78	67	65	82	70	83	68	91	61	87	69	58	74	75	70	72	73	53	74	74	69	79	71	75	76	84	80	74	62	54	74	86	76	77	70	76	75	73	65	61	80	66	77	94	83	62	73	64	82	75	81	65	71	67	68	94	80	75	75	79	76	58	73	64	71	80	81	72	62	93	75	75	75	64	79	62	76	54	63	75	91	88	77	76	74	79	75	78	81	79	70	68	91	75	89	71	86	58	62	67	82	81	63	75	73	80	74	63	66	71	67	69	72	83	83	76	102	76	82	91	75	84	85	65	62	91	67	69	71	61	75	60	76	84	76	71	75	81	60	78	84	72	85	67	65	75	55	71	68	72	69	81	78	82	73	78	73	79	81	66	62	81	90	81	87	72	74	94	84	87	62	69	80	91	65	66	88	63	60	75	65	71	57	77	77	71	74	66	70	78	69	80	74	68	88	70	82	62	74	66	85	63	75	68	75	65	71	84	83	77	60	64	68	85	55	58	75	63	74	76	68	92	80	77	79	88	69	71	92	69	77	78	79	58	77	64	81	75	82	95	85	76	53	65	62	64	74	92	71	81	67	94	75	82	61	79	57	77	85	71	96	85	75	76	70	75	60	99	78	72	82	64	82	70	79	63	87	78	82	89	84	71	66	88	67	79	85	68	70	76	49	67	88	59	74	87	80	80	65	91	74	79	84	80	72	73	82	83	67	77	74	80	71	70	55	97	62	83	95	84	76	75	77	77	80	74	62	98	61	61	82	71	78	60	74	83	83	70	83	49	80	68	74	87	68	69	73	85	67	96	73	70	65	78	74	74	68	89	88	80	66	93	91	72	49	87	72	75	72	65	72	84	89	80	69	79	80	70	72	88	82	75	78	77	81	87	67	70	83	89	75	69	80	76	67	84	72	73	86	107	82	76	67	77	78	73	70	69	71	88	79	66	66	81	64	74	87	63	67	84	68	72	89	66	62	83	86	93	94	92	79	65	78	81	79	67	70	57	82	67	82	68	73	74	80	67	93	71	74	92	73	91	75	76	83	64	68	76	67	73	82	74	71	94	70	76	69	70	85	82	70	70	78	76	89	68	60	67	83	64	78	73	67	68	49	73	74	80	55	63	72	85	81	79	70	82	68	75	76	80	80	74	72	77	79	73	79	63	76	75	94	69	74	68	63	81	65	81	71	88	64	88	81	93	84	73	66	70	77	63	72	89	90	68	74	73	96	61	76	64	78	73	55	83	89	91	74	74	87	82	77	66	88	68	68	74	70	79	73	78	83	74	94	89	75	88	74	76	67	64	78	69	75	76	78	59	79	69	86	69	70	73	61	60	80	74	91	94	65	66	70	75	70	79	73	74	85	74	60	69	65	94	63	64	73	68	90	89
345	3	3500	157051	387	11	33	76	212	330	329	407	351	336	339	287	262	270	231	245	213	203	192	209	190	181	197	185	187	181	180	145	144	148	173	162	156	150	153	145	149	141	141	141	143	144	134	128	152	137	133	140	141	137	124	148	129	130	124	136	135	141	117	130	113	144	137	129	131	146	136	150	126	138	126	115	125	116	119	129	122	111	102	115	109	100	124	131	129	119	115	138	114	127	127	127	112	123	105	95	112	124	101	117	116	114	123	100	129	118	121	122	114	115	107	116	97	100	100	106	137	130	109	128	111	113	117	114	121	105	103	104	113	115	114	105	119	118	113	117	98	105	144	113	129	131	124	119	120	109	117	102	100	107	109	126	117	123	113	98	116	118	133	105	115	114	119	108	112	109	128	116	103	128	114	99	107	98	108	89	115	110	105	123	95	106	122	122	102	112	115	113	114	109	101	119	112	110	112	114	129	131	117	103	119	113	105	109	99	118	118	99	108	121	120	100	113	104	111	126	103	93	107	112	115	112	91	115	106	124	119	120	114	110	134	115	102	108	115	115	109	110	112	114	125	122	98	92	128	107	99	110	93	105	114	117	104	105	119	125	95	114	103	114	103	111	106	103	124	126	103	125	111	94	88	109	111	116	94	118	102	102	121	111	87	117	129	117	106	111	118	119	99	118	115	130	107	111	112	112	99	122	106	116	107	121	110	120	120	121	113	109	114	117	116	108	136	94	98	103	115	114	120	93	95	113	108	124	106	108	105	100	109	87	111	96	111	123	118	108	101	88	106	126	99	126	100	113	105	106	103	107	116	117	134	101	98	127	105	110	125	110	100	128	97	107	100	119	99	117	106	113	128	132	89	112	107	111	98	116	95	108	95	119	128	118	103	125	116	95	108	113	116	124	108	100	92	121	119	88	110	116	111	114	110	119	99	108	95	105	124	108	92	113	106	101	115	113	88	107	110	117	99	118	120	134	124	118	103	126	112	115	110	103	107	99	117	124	106	95	120	129	118	122	114	107	101	111	119	121	123	100	108	111	116	105	86	103	115	106	104	115	114	94	120	98	119	124	112	106	125	95	117	93	98	105	108	133	119	123	100	115	92	92	116	125	107	105	122	106	111	101	110	98	106	102	98	109	106	107	113	114	105	102	110	107	100	113	110	94	102	94	121	114	126	117	109	125	103	102	115	109	106	102	130	99	104	118	124	102	107	122	102	88	112	113	126	101	91	114	131	102	111	105	96	113	105	104	107	126	112	107	111	113	99	115	128	99	107	115	93	110	96	111	112	110	106	113	93	121	89	100	103	107	108	97	119	106	101	122	114	119	100	119	106	118	121	100	105	97	90	121	109	99	132	97	112	116	112	97	117	110	103	117	118	102	116	93	94	99	103	115	93	110	109	107	110	112	100	96	122	113	103	110	135	118	103	112	107	113	98	110	104	118	115	136	100	83	99	112	120	120	101	108	99	117	109	101	98	89	101	94	96	113	114	112	97	103	102	98	89	90	123	110	97	119	106	114	111	112	93	87	104	106	110	118	98	87	113	97	114	107	137	100	115	127	113	105	121	109	123	110	118	112	113	105	125	101	123	120	96	129	118	101	123	106	106	118	115	100	88	105	103	88	95	112	94	97	102	106	109	113	100	94	108	122	103	87	115	99	121	112	115	129	103	97	82	87	123	108	105	105	114	101	96	120	93	113	97	119	116	92	109	111	127	105	96	119	98	105	123	104	114	119	115	96	110	114	95	114	120	112	103	99	104	104	110	109	98	124	94	112	107	124	112	99	101	116	113	125	97	115	99	111	107	104	106	115	80	107	108	128	108	120	114	106	110	106	97	111	117	110	101	111	114	114	86	96	106	128	116	113	100	94	101	87	99	100	84	101	105	112	107	107	107	101	97	122	119	123	100	120	98	100	108	113	113	133	97	91	106	110	112	106	107	108	107	120	91	106	118	116	104	100	115	107	114	110	109	97	112	111	91	101	105	118	112	114	104	106	103	96	110	112	112	88	100	107	90	118	94	108	119	121	117	103	108	87	102	116	114	106	120	122	97	132	105	82	110	103	100	98	116	128	117	122	110	99	143	101	91	98	112	111	127	106	109	125	101	107	108	101	100	110	123	119	98	110	105	99	119	109	109	90	101	116	103	117	117	107	103	110	106	110	123	106	113	116	98	102	94	112	94	103	102	120	94	92	122	123	106	122	116	114	115	129	116	106	116	89	104	102	116	105	101	125	118	103	109	104	96	106	112	105	116	102	117	108	95	106	93	106	92	111	93	98	117	114	115	131	117	87	107	114	106	113	111	84	112	127	103	108	125	99	106	91	115	93
