345	0	2700	196776	578	0	5	111	215	404	358	447	420	379	358	293	287	281	251	257	227	210	226	197	194	198	165	175	173	172	187	152	139	145	140	117	137	140	141	123	149	141	113	123	135	105	128	112	103	130	105	114	93	106	125	99	105	107	121	79	95	93	110	105	91	100	98	107	115	71	112	105	85	79	97	83	86	78	98	90	74	69	80	88	88	86	75	86	79	97	79	92	87	82	77	92	85	78	66	86	102	88	86	81	107	90	93	70	80	79	75	101	87	81	83	77	89	71	81	84	59	92	79	89	91	85	82	79	87	78	79	93	96	63	53	72	82	80	92	85	84	80	98	101	69	94	63	81	79	69	89	82	78	88	92	79	76	75	88	74	78	69	84	64	111	82	81	72	90	78	73	81	77	74	86	82	96	83	69	80	74	61	82	78	86	65	61	91	73	77	82	73	65	74	92	81	96	78	93	77	84	80	68	81	92	77	85	71	99	89	94	79	81	79	87	78	73	94	73	61	86	74	83	71	77	82	94	80	75	96	88	65	76	69	75	92	82	77	66	74	81	89	78	72	81	93	81	73	76	89	78	77	95	72	88	71	80	74	75	66	84	83	81	68	70	72	93	84	78	62	88	78	76	92	88	67	83	78	72	86	89	82	72	83	88	90	90	78	78	102	95	73	82	66	62	82	80	72	80	84	78	76	75	63	66	83	80	74	77	81	93	93	97	73	72	67	80	80	82	75	83	72	71	71	76	76	75	80	76	83	70	76	63	77	94	84	65	90	93	97	62	80	74	70	73	56	86	68	81	86	73	100	84	107	88	71	67	74	80	75	77	72	75	79	84	85	77	83	87	64	82	81	88	78	84	88	86	90	72	76	74	83	93	68	91	76	77	70	95	88	96	78	69	80	60	77	95	77	79	79	77	68	83	79	60	76	76	66	62	75	82	80	70	76	81	91	82	83	78	70	72	74	69	71	59	89	76	71	71	77	51	76	64	79	65	81	79	66	75	79	86	73	67	87	66	74	77	93	82	64	84	87	75	72	65	81	74	81	75	87	84	76	61	78	69	81	87	83	88	89	53	81	72	69	76	84	87	81	67	66	68	81	81	70	86	67	94	75	76	92	67	69	77	80	61	93	91	76	87	71	90	97	86	85	87	68	72	73	64	92	74	67	79	62	77	74	61	76	83	77	70	83	59	84	79	81	85	72	82	60	90	82	76	72	78	67	81	82	76	88	80	64	92	67	63	81	91	68	67	75	87	57	82	77	62	72	82	82	78	85	85	84	86	84	60	68	68	88	70	86	59	58	67	66	87	88	90	78	70	95	81	86	77	74	71	76	77	73	89	83	76	86	68	69	90	84	89	72	85	95	73	90	71	78	66	75	86	71	64	79	75	70	76	72	67	74	83	80	73	68	86	71	79	70	79	66	67	74	75	72	64	84	77	74	88	67	76	78	89	90	76	79	65	84	74	71	57	75	89	73	82	60	79	74	74	63	78	77	92	64	68	78	64	66	96	82	80	83	59	76	89	93	75	66	75	85	85	80	96	72	80	70	84	75	88	74	72	84	66	88	87	89	76	82	74	92	84	70	78	83	85	85	75	93	98	98	97	81	93	72	87	82	83	73	62	82	89	87	70	78	93	99	70	85	78	95	68	68	82	78	78	76	76	73	76	91	78	75	60	76	92	84	94	92	73	65	94	87	58	71	92	77	86	93	75	68	80	82	79	75	81	82	87	59	87	71	83	83	70	81	81	83	82	83	88	63	85	83	70	85	62	78	76	72	94	67	66	75	58	68	80	69	91	68	77	84	83	75	66	66	68	69	69	59	76	91	84	88	78	75	83	80	80	81	72	76	81	73	71	65	80	79	77	91	97	86	81	79	79	71	85	67	74	55	84	78	90	85	76	71	88	78	73	68	81	89	69	78	56	82	77	82	76	71	65	68	64	84	67	76	76	94	82	78	79	70	69	102	78	71	69	87	75	64	82	76	78	80	68	70	75	78	74	83	68	76	87	78	71	75	73	78	77	85	72	68	87	71	70	87	70	97	75	80	69	82	73	73	94	80	71	75	90	99	70	80	72	73	67	78	63	82	69	64	63	74	74	75	77	72	79	80	90	76	77	77	106	72	87	72	76	85	78	79	77	79	67	70	85	64	72	77	79	88	97	76	75	104	75	66	66	72	85	77	75	84	68	88	76	86	82	76	96	86	79	79	84	68	80	95	66	84	74	70	67	79	88	72	78	69	78	69	85	81	76	86	71	71	82	85	94	84	60	72	81	56	73	77	61	63	60	77	75	73	66	91	80	82	75	72	62	79	75	60	71	90	75	82
345	1	1900	196901	591	0	18	125	238	379	340	366	374	337	313	316	253	247	257	243	235	227	228	213	211	215	193	203	199	185	182	187	198	171	197	168	167	192	174	171	175	200	189	170	194	164	188	151	161	147	154	160	139	162	167	161	139	172	145	137	165	151	158	162	155	145	150	181	177	159	131	137	153	148	153	148	136	151	164	148	155	156	144	149	126	173	147	162	150	160	167	143	163	161	145	177	151	156	155	132	154	178	153	146	142	154	167	131	165	157	157	146	140	134	165	144	180	153	171	162	137	169	168	165	145	154	178	155	155	146	130	157	141	156	159	155	157	144	153	152	143	142	167	153	158	145	159	132	154	158	153	138	149	156	159	163	169	141	153	154	149	160	159	131	163	159	155	160	133	156	136	156	163	146	150	168	150	142	145	151	141	151	156	129	138	157	156	163	124	146	155	150	149	147	136	168	152	146	159	165	139	146	144	161	156	131	139	174	151	158	131	145	137	165	166	133	165	151	126	169	153	129	153	167	155	153	146	157	136	129	126	145	149	144	164	155	141	124	130	147	152	161	162	152	132	143	157	157	165	161	137	146	162	159	140	128	131	136	148	152	145	143	152	143	163	152	143	163	161	167	131	149	160	148	158	137	148	131	141	157	164	152	150	158	144	178	165	138	136	149	144	128	137	141	144	159	150	161	152	142	154	140	144	135	145	153	128	154	158	133	144	136	161	163	155	136	163	157	127	169	156	157	145	144	146	130	148	150	131	155	132	154	152	140	148	165	154	120	133	152	151	167	151	132	142	154	171	145	168	150	173	149	151	162	162	144	148	151	139	175	159	145	143	152	145	159	150	165	155	138	146	142	144	146	156	157	133	133	149	143	166	147	149	161	140	133	146	152	147	158	146	140	132	154	127	149	135	150	163	151	121	157	141	145	160	147	157	148	162	157	147	144	143	142	158	143	138	156	135	145	148	157	147	143	132	146	127	151	136	145	134	154	144	150	151	161	156	142	131	159	139	157	139	162	143	166	143	141	132	148	156	129	137	147	173	155	158	164	158	135	138	158	135	179	158	151	157	148	158	153	160	154	146	156	144	128	165	151	153	147	162	140	151	145	146	139	142	139	150	172	167	142	158	154	143	145	140	169	141	139	156	134	156	144	156	153	131	153	146	146	141	156	150	136	163	136	139	125	151	144	148	130	137	151	164	152	150	145	134	145	123	152	160	163	150	157	126	148	135	144	151	164	137	142	134	169	144	148	145	144	171	144	150	139	149	156	151	130	140	132	150	140	153	151	144	182	142	173	161	147	175	153	139	158	168	152	161	177	150	133	138	128	132	157	120	138	150	164	143	166	147	138	159	130	169	177	144	166	144	135	134	147	163	115	136	153	134	150	145	172	156	146	139	143	137	150	138	162	135	150	135	160	133	159	145	158	158	134	143	126	151	124	152	142	124	157	129	143	142	139	135	139	131	123	135	150	154	147	147	148	141	154	138	154	155	161	155	142	140	139	140	148	157	147	128	153	145	151	128	128	134	151	149	158	154	150	161	152	151	136	168	153	156	140	155	156	155	120	140	131	164	137	158	150	154	160	156	151	134	139	165	133	158	153	120	160	163	164	152	160	168	168	127	146	139	153	148	147	159	162	165	146	161	155	155	164	147	168	145	145	158	146	124	144	152	139	147	145	151	124	148	159	141	159	159	145	159	143	166	157	170	159	144	157	137	129	152	143	144	139	156	170	159	119	138	147	141	152	145	161	156	143	139	144	142	151	165	147	149	148	126	134	130	159	140	169	161	148	135	133	140	138	147	152	127	140	174	160	148	151	136	172	145	171	174	166	159	153	137	138	160	158	135	161	146	167	159	152	126	151	142	150	158	143	166	143	156	156	145	144	143	165	163	156	142	126	139	140	157	142	155	131	144	154	141	153	161	159	139	157	131	158	158	154	159	158	172	142	135	135	156	142	141	175	140	161	148	165	125	125	164	144	154	159	148	137	138	147	146	125	139	134	130	158	130	157	129	145	157	131	125	146	168	136	139	151	152	140	147	143	157	127	154	154	148	132	168	120	145	155	163	154	142	135	142	146	147	155	136	161	149	158	124	145	152	129	133	135	158	149	158	150	128	148	151	179	171	184	144	167	140	147	162	147	138	153	142	149	150	142	144	143	127	126	160	149	147	146	132	151	146	150	171	156	144	152	152	152	169	119	148	142	140	147	139	140	128	145	156	145	152	122	146	157	126	183	147	136	143	151	142	140	161	129	127	158	129	168	151	139	148	174	140	150	135	154	153	157	141	134	151	151	148	146	159	149	147	164	163	151	161	133	158	134	171	152	142	148
345	2	2100	197026	596	0	12	106	205	388	395	429	379	378	355	318	306	277	251	259	240	239	243	246	207	202	224	232	210	184	188	174	163	178	181	186	173	176	160	154	160	168	175	168	154	146	151	156	153	154	141	146	139	143	145	137	144	158	165	139	125	156	131	140	147	136	135	140	156	132	170	138	124	150	139	139	138	139	135	136	143	133	149	143	135	137	116	140	133	129	128	132	146	134	133	141	138	125	135	150	146	134	158	131	142	133	141	152	124	139	152	134	146	129	136	149	147	157	121	128	144	138	140	147	150	126	123	123	132	134	141	148	138	140	145	146	141	116	143	126	152	119	121	145	136	117	131	104	150	119	131	153	140	130	141	127	132	141	109	153	119	141	162	136	138	124	144	134	140	156	136	144	123	133	113	139	131	120	133	154	131	118	107	140	135	142	125	133	122	127	115	151	127	143	120	110	113	143	114	148	112	115	138	114	139	138	123	135	127	114	108	142	120	125	116	134	125	142	123	145	128	126	116	135	133	131	157	115	132	122	126	133	136	116	140	121	137	120	124	148	131	130	121	129	138	130	116	128	126	128	128	135	120	154	141	136	130	115	148	115	149	141	144	127	135	127	137	127	132	131	120	145	144	129	132	153	140	127	139	134	118	128	124	123	126	145	131	137	128	122	110	136	126	121	125	135	138	166	120	121	145	127	143	148	125	128	122	141	120	146	105	131	128	140	134	119	122	132	125	140	125	128	127	136	132	141	127	139	131	136	131	131	117	139	109	113	144	122	135	128	135	110	135	128	128	139	120	142	127	150	138	113	129	148	140	112	151	137	124	147	145	136	143	123	125	131	121	117	138	134	118	127	130	129	132	131	129	122	130	126	144	128	146	150	134	124	133	134	132	138	121	120	138	127	133	113	133	130	119	133	152	126	119	152	137	150	121	135	126	148	144	131	119	126	118	132	141	115	106	147	131	133	142	121	132	128	113	139	133	123	121	150	138	113	168	124	130	117	132	144	143	131	130	127	131	127	132	147	135	125	148	124	128	129	118	132	135	129	124	118	139	144	137	132	121	117	113	116	117	134	123	149	117	137	127	124	142	135	127	127	148	128	134	140	138	139	138	132	127	121	106	126	126	119	150	123	145	120	135	118	119	156	112	115	122	127	118	125	131	140	134	116	128	147	132	162	145	124	142	121	121	115	121	130	149	138	127	119	106	131	130	156	135	126	144	119	128	156	137	135	112	119	121	139	125	133	127	122	140	149	137	135	126	136	116	135	138	132	136	137	140	131	124	136	125	120	128	124	137	138	143	109	129	129	124	136	156	124	122	150	119	126	146	121	116	136	131	141	153	123	113	129	146	136	119	129	142	130	141	119	129	122	120	131	128	141	136	126	134	120	130	129	133	130	136	129	133	134	138	127	122	121	132	142	150	142	133	120	124	147	120	136	133	136	139	125	123	135	138	122	132	149	151	146	144	132	115	136	152	128	123	134	143	120	145	144	126	146	128	154	120	115	125	137	131	129	121	152	128	136	150	154	129	129	133	118	146	111	114	130	112	134	119	136	140	131	136	122	126	130	127	116	127	129	129	127	121	136	128	130	126	132	130	121	151	122	122	114	137	120	152	130	132	120	121	126	113	132	124	145	144	144	126	127	141	134	118	137	110	131	106	121	148	138	130	129	123	141	135	122	148	137	137	132	109	127	123	137	141	117	134	120	119	123	131	122	119	141	112	145	133	111	129	128	112	118	121	108	133	134	114	134	118	141	139	119	131	137	129	118	135	118	136	144	129	134	133	109	133	124	121	137	138	129	152	127	129	140	127	124	134	91	116	119	119	120	134	134	142	113	132	124	157	129	127	131	139	142	144	124	114	126	116	122	129	122	128	150	129	126	141	127	143	134	133	123	151	143	120	119	140	123	127	146	118	126	124	113	128	135	147	137	118	112	145	146	140	114	132	136	143	130	126	153	139	147	135	117	132	128	138	112	135	136	135	126	128	128	130	109	125	147	148	120	135	125	136	138	115	148	120	125	127	110	122	132	147	130	106	123	130	136	141	154	128	128	148	142	132	130	137	132	126	132	135	112	129	152	132	136	121	145	114	144	127	120	132	121	147	129	133	146	141	144	121	124	118	140	131	119	136	128	126	127	129	125	128	134	130	130	103	137	130	125	122	153	147	118	117	122	112	131	131	130	115	142	128	113	134	119	122	124	130	132	121	107	116	109	133	129	109	111	139	139	125	130	127	135	125	140	132	140	143	135	118	126	113	115	129	131	137	130	132	126	134	109	133	142	126	123	135	122	125	116	124	142	121	137	125	126	129	123	137	133	142	120	118	128
345	3	3500	197151	591	0	17	148	233	359	375	418	388	352	301	291	287	234	267	229	229	234	216	214	213	197	188	193	183	205	189	171	163	189	155	151	164	142	145	144	176	150	151	169	141	135	152	188	134	129	133	144	128	134	128	119	137	130	143	133	136	122	132	151	118	119	145	156	117	137	134	138	149	130	119	128	111	115	142	110	120	127	109	126	114	124	104	111	122	129	131	113	130	115	137	122	136	122	110	119	111	118	119	119	110	109	126	124	114	117	123	144	103	134	118	114	126	127	140	128	104	102	113	108	111	112	109	115	135	122	112	104	120	125	113	121	116	128	109	114	108	122	136	125	129	130	119	112	119	111	127	123	107	106	104	128	141	102	95	130	123	128	118	118	118	121	100	138	124	123	111	124	121	104	116	143	128	121	129	115	113	132	133	106	114	119	110	114	112	122	123	91	126	105	111	114	117	133	125	106	97	122	124	107	125	135	109	111	109	110	102	120	126	129	123	116	133	106	115	110	132	112	110	118	96	135	106	122	121	112	138	121	125	107	104	124	123	132	135	116	116	110	115	130	125	108	120	121	147	124	131	106	118	112	121	113	110	114	124	116	118	118	121	125	123	106	108	105	122	123	118	113	104	116	120	119	127	136	114	108	128	107	117	106	117	105	113	121	93	122	114	112	113	125	132	101	123	125	125	119	129	121	108	111	124	119	113	116	115	140	102	123	115	122	109	118	110	112	131	113	113	111	114	120	118	104	115	108	108	114	127	110	100	138	116	114	108	113	132	117	113	113	114	117	126	97	128	131	127	118	116	101	112	103	127	88	132	110	103	102	121	109	101	115	123	98	98	104	129	116	122	117	113	115	104	97	117	94	135	123	132	106	126	110	130	118	129	119	128	122	119	85	109	123	108	110	111	114	127	113	124	112	119	101	119	109	106	116	106	124	113	93	99	110	112	120	121	116	139	111	109	115	93	130	94	101	118	136	128	94	122	122	124	118	121	104	105	109	88	111	123	126	121	113	124	149	117	131	103	118	105	103	108	132	128	106	103	126	116	114	130	121	121	119	128	97	110	114	110	121	106	115	121	124	132	114	121	118	124	111	124	133	116	104	124	132	110	132	130	94	115	108	107	131	109	102	121	123	130	96	99	101	117	96	119	118	115	136	117	139	107	114	115	111	111	127	103	128	103	108	100	119	108	125	106	108	102	108	125	118	105	106	111	102	120	119	121	124	111	103	112	101	130	110	111	109	104	127	107	109	123	120	111	131	129	134	100	121	125	122	128	117	131	115	109	95	114	128	134	121	120	109	126	127	106	107	109	123	104	122	117	128	133	113	112	119	131	121	103	113	116	129	107	122	105	105	114	101	115	112	116	124	139	128	103	110	123	122	100	99	116	122	132	126	126	127	108	126	112	101	113	120	107	121	93	98	114	118	131	107	123	105	104	137	111	112	116	117	121	95	120	113	125	106	138	98	119	105	124	123	109	118	128	111	121	134	103	130	120	117	139	105	119	118	112	108	119	129	127	137	98	129	107	115	113	110	110	125	129	129	115	114	126	113	109	117	122	112	118	97	111	114	110	115	112	104	121	102	112	124	98	108	82	117	100	125	118	118	98	115	86	123	112	105	99	115	123	117	122	104	106	116	119	110	109	98	125	94	131	121	125	110	122	112	92	113	87	127	124	131	118	114	118	113	109	127	124	121	102	132	110	113	102	130	102	133	126	118	103	119	118	103	125	140	117	141	113	102	118	109	128	115	113	115	100	124	132	109	112	105	117	108	133	110	115	119	108	120	112	106	110	126	110	118	117	107	123	115	106	125	116	134	110	117	110	100	91	107	113	108	112	116	114	116	107	116	122	107	121	103	115	106	119	110	122	124	120	106	106	108	99	123	112	107	101	124	135	107	122	129	106	103	118	103	110	132	116	116	124	112	148	92	106	115	131	115	99	119	103	123	124	122	103	132	110	115	103	126	119	110	112	112	104	108	123	112	111	117	119	126	108	97	99	122	102	119	120	112	115	114	111	128	121	103	122	99	105	140	119	117	99	114	133	129	118	102	129	106	117	112	113	107	99	110	96	117	106	134	126	89	114	140	106	118	119	131	112	107	127	111	111	97	89	93	116	123	109	138	120	104	99	117	122	133	103	143	113	97	117	112	115	107	91	119	122	130	123	106	106	99	134	111	96	106	112	145	116	116	105	110	129	106	129	95	108	106	119	115	101	123	117	133	105	116	124	124	125	136	118	118	108	110	94	106	120	139	112	100	119	139	114	143	124	93	121	124	129	116	99	119	101	132	118	107	116	120	134	122	122	113	124	125	105	113	116	121	108	118
345	0	2700	197276	578	0	7	130	216	372	404	471	401	414	337	313	290	266	246	242	256	239	208	199	225	184	160	193	180	176	166	166	133	154	146	153	139	135	127	140	138	123	129	128	143	109	126	129	106	107	109	106	97	105	97	117	117	119	107	88	102	98	102	103	105	89	84	99	87	98	99	92	107	97	97	93	88	98	101	92	87	96	101	88	77	100	80	93	83	91	70	89	81	94	84	81	100	82	80	93	86	94	90	78	87	71	100	91	78	76	88	88	83	82	70	76	69	92	88	77	77	64	74	95	101	74	86	71	79	77	78	89	89	82	88	82	77	84	79	92	77	75	96	69	80	87	78	77	62	90	74	101	82	90	95	95	75	74	85	64	74	84	60	97	78	72	78	96	87	103	69	93	78	88	68	81	75	79	74	74	91	95	89	66	72	77	97	73	83	96	78	85	84	91	76	85	89	84	97	76	92	81	69	85	67	90	74	71	88	94	71	73	78	78	80	90	88	61	91	78	87	83	74	74	84	79	75	84	72	72	73	96	72	102	72	88	91	86	61	63	72	80	69	86	93	73	91	73	83	83	81	91	65	87	99	81	75	66	84	79	70	78	89	81	91	86	91	75	82	64	61	83	80	67	90	63	86	77	83	67	83	85	79	63	61	79	77	71	77	82	72	76	56	64	84	75	80	72	85	76	69	65	73	81	83	80	92	77	76	98	71	90	72	90	69	79	94	65	67	73	81	83	78	70	78	79	79	78	85	73	83	74	74	79	84	70	77	66	74	64	80	83	69	64	69	62	75	87	74	62	68	74	75	82	66	78	77	79	82	82	75	66	57	87	68	76	87	71	81	66	101	69	88	75	74	79	79	104	80	88	95	92	84	73	94	94	79	83	71	103	80	94	64	91	64	80	81	107	73	76	86	73	80	97	79	76	79	91	85	67	62	74	68	78	84	62	67	77	81	83	80	82	79	69	66	78	72	83	73	74	68	67	76	74	90	78	91	82	80	83	71	63	89	63	88	65	68	64	82	64	93	84	72	74	81	86	93	61	57	79	70	71	74	82	94	78	86	86	87	65	81	66	74	70	95	87	81	84	80	83	71	79	81	82	69	72	78	88	74	67	70	84	70	84	91	89	90	75	69	87	90	89	78	87	89	80	63	83	75	74	77	79	96	76	87	74	82	72	79	95	79	73	71	86	99	74	81	74	58	76	85	80	77	57	86	67	87	78	74	92	73	93	64	79	79	71	78	75	80	72	78	79	64	76	95	61	68	85	58	75	71	59	76	70	78	72	90	65	81	70	80	77	88	85	91	64	74	65	74	92	74	69	83	73	77	72	69	72	84	74	80	63	86	78	61	74	74	88	74	86	86	76	87	89	70	68	76	82	85	84	67	84	82	77	78	76	70	68	57	75	76	79	87	61	81	82	92	78	81	79	71	89	107	81	54	73	80	81	85	69	73	83	80	84	79	80	78	75	76	67	77	67	82	88	68	70	72	73	86	81	68	78	73	73	90	90	79	83	96	78	74	89	87	60	81	74	108	77	83	70	70	82	70	76	94	73	67	76	68	69	71	86	54	87	80	79	74	92	74	90	80	89	83	68	86	87	92	69	86	77	90	85	85	68	80	83	70	69	79	78	57	81	73	75	83	75	75	78	77	90	103	80	77	68	54	88	62	79	66	96	78	82	71	82	89	74	72	80	85	86	84	75	74	80	76	76	79	64	82	65	76	77	64	77	86	80	95	75	77	82	73	82	82	82	93	87	74	78	68	86	67	71	71	79	81	86	75	81	62	79	89	81	81	85	69	87	95	77	96	78	70	58	88	74	83	88	73	75	61	75	72	75	66	73	68	81	70	72	96	73	74	75	98	75	82	61	91	72	77	82	63	58	71	64	82	82	87	76	67	65	56	71	80	64	73	65	81	74	76	86	70	69	80	64	64	81	83	78	64	65	84	81	79	72	83	71	83	75	64	67	81	75	92	80	85	83	72	76	76	87	82	75	73	77	81	93	79	83	78	83	78	80	79	82	63	66	71	84	84	76	80	74	82	81	87	90	74	86	71	84	88	82	73	74	72	70	61	82	87	84	87	76	64	62	71	94	65	85	85	84	76	90	67	83	80	64	73	86	93	58	73	65	74	95	67	57	85	84	70	84	74	92	84	64	82	71	69	74	87	92	87	84	84	91	92	83	78	64	78	84	65	92	64	80	69	63	89	71	76	86	91	75	81	77	74	75	89	73	94	82	63	61	69	90	75	92	71	80	86	90	81	82	84	77	74	77	88	81	70	90	63	93	90	73	87	86	89	61	81	81	76	83	91	81	78	85	78	72
345	1	1900	197401	599	0	26	117	236	392	353	385	365	330	271	307	258	258	273	238	222	217	212	248	226	210	188	213	193	193	177	191	152	186	182	200	188	166	197	170	169	177	185	151	162	172	162	164	156	158	168	160	181	169	148	169	146	155	159	151	150	148	133	133	158	150	160	172	182	176	149	141	160	159	161	152	167	147	153	148	156	158	152	154	156	128	151	164	141	134	173	133	150	135	138	117	164	145	143	139	141	161	169	159	154	157	160	131	160	137	127	155	149	162	169	146	166	168	151	165	152	168	166	162	145	143	152	154	169	128	153	132	156	124	166	166	160	150	148	142	147	165	161	142	127	168	156	138	171	141	155	157	149	153	148	154	154	154	165	170	148	132	158	128	163	136	154	156	144	139	155	146	139	137	147	142	139	124	164	161	161	171	145	169	151	145	129	182	151	153	150	141	150	159	142	166	168	142	132	145	170	146	153	132	157	131	168	146	161	143	147	160	149	153	150	159	155	153	152	144	157	154	157	152	138	158	147	139	138	144	132	144	162	131	149	146	138	146	143	141	164	169	150	148	138	143	156	149	145	148	125	148	156	149	175	136	146	135	139	161	152	145	159	146	150	147	145	134	143	148	157	125	165	151	126	141	153	163	146	154	164	140	147	128	141	136	148	131	149	157	144	162	155	169	157	135	154	133	156	131	126	139	148	151	149	146	155	154	151	153	138	153	164	151	158	149	169	149	154	143	149	136	175	155	120	153	170	150	147	132	159	162	164	158	153	172	154	157	169	120	129	142	139	147	152	144	147	155	134	163	158	128	149	155	162	147	153	167	158	145	142	165	154	139	155	131	133	150	162	134	143	155	182	151	157	148	169	143	145	154	136	135	143	139	134	144	140	165	137	147	150	150	129	154	140	152	133	133	149	136	135	137	149	137	155	155	143	135	130	160	138	131	166	137	174	130	150	147	153	131	144	145	138	157	155	154	161	146	130	140	137	144	145	145	151	152	138	156	132	173	167	164	150	142	131	138	139	140	154	153	146	131	137	134	150	163	155	137	128	164	158	156	143	141	125	150	147	144	150	141	136	150	152	132	137	152	156	161	161	141	151	151	143	152	150	136	146	140	139	144	145	145	151	149	146	159	133	151	139	151	152	145	151	145	144	144	138	154	151	144	140	165	139	149	154	150	146	155	131	138	151	147	140	143	157	131	140	154	142	146	149	153	147	154	156	155	150	146	142	136	148	143	169	137	141	175	155	142	149	133	156	158	149	151	148	152	142	125	138	145	156	150	177	141	160	155	151	159	139	158	130	122	148	160	156	174	136	144	166	133	145	153	134	121	132	131	137	157	161	149	145	140	131	153	158	134	136	149	148	161	147	152	131	138	152	150	151	138	160	165	149	147	145	156	141	149	141	149	156	145	127	126	168	144	162	141	137	156	146	173	158	151	161	161	166	140	134	173	133	140	136	127	130	138	156	143	157	163	147	149	150	155	144	144	141	135	134	155	139	174	169	158	171	170	139	142	164	136	141	157	151	137	134	142	156	136	132	135	168	151	148	134	154	161	153	143	141	152	155	164	154	136	141	162	145	137	161	164	137	172	132	167	151	150	142	162	149	144	135	144	135	158	178	133	139	141	140	155	150	141	139	141	141	152	140	173	130	143	145	151	160	146	168	149	157	149	139	162	133	156	143	148	151	135	113	136	154	149	139	138	162	136	176	150	127	157	133	122	166	162	159	155	157	132	151	136	148	152	142	168	128	136	138	166	133	119	141	151	135	137	148	121	146	145	164	128	143	151	136	167	145	135	160	139	126	162	157	164	122	145	150	138	142	124	139	142	129	150	152	140	175	120	171	146	138	152	141	152	155	151	171	142	160	169	149	136	136	163	155	156	137	147	163	142	165	152	138	143	145	145	151	157	149	166	156	154	152	143	151	153	154	120	150	133	129	149	156	160	137	131	130	163	142	154	129	156	157	163	135	134	158	149	148	153	160	153	156	131	155	151	150	148	141	144	163	145	139	148	150	137	158	158	164	154	145	140	135	146	157	125	156	156	133	151	131	137	173	140	160	145	135	162	149	145	135	151	145	140	147	125	146	147	149	143	144	169	173	136	157	134	171	139	159	139	136	158	142	143	166	156	162	143	141	138	146	135	132	165	150	148	136	166	157	132	140	154	157	120	149	163	152	153	145	114	136	147	157	135	150	131	151	153	151	175	136	151	152	142	166	156	132	151	125	132	153	147	152	151	142	149	133	154	158	134	159	130	155	144	145	158	133	157	132	161	148	148	142	142	154	158	136	153	148	159	151	150	163	161	161	138	158	167	174	158	131	167	121	159
345	2	2100	197526	582	0	10	136	203	348	395	416	374	370	308	303	287	280	234	246	251	212	227	228	190	204	210	183	199	176	169	158	157	207	173	133	186	163	160	180	151	152	154	171	171	153	156	158	137	154	140	140	158	131	168	148	146	155	121	141	137	141	147	130	149	159	124	145	123	161	147	148	133	128	146	123	160	133	163	135	144	120	120	124	129	146	140	133	141	149	147	132	145	138	128	150	147	154	140	146	132	141	144	130	131	120	127	161	139	134	150	141	129	146	120	141	134	123	120	124	130	137	142	126	138	123	149	138	137	144	138	125	147	133	142	143	135	144	146	126	136	139	119	143	118	125	157	136	137	122	121	139	116	132	156	139	125	146	116	144	126	118	121	155	128	137	132	125	131	133	125	122	119	134	133	132	130	124	127	130	112	130	152	138	121	140	122	147	117	143	128	125	131	118	125	125	121	139	161	145	145	134	121	158	147	113	122	140	137	138	137	122	143	126	141	121	125	139	133	152	119	144	136	117	128	125	127	125	137	125	127	153	135	120	130	118	115	138	155	150	122	136	131	126	117	137	136	123	136	117	128	136	119	137	131	137	149	113	160	120	120	133	128	128	143	143	132	137	143	152	129	115	147	135	131	143	121	143	123	111	135	124	112	149	137	113	135	129	152	152	137	138	123	144	122	121	123	115	117	127	119	131	134	127	130	152	120	112	129	134	126	142	133	136	140	140	139	133	115	108	102	147	139	145	136	125	119	133	126	139	130	141	121	142	132	169	155	126	131	126	146	131	146	137	121	127	133	131	128	136	140	136	131	139	116	141	114	130	102	138	141	117	140	140	127	134	153	131	127	134	122	140	146	145	137	131	132	123	109	151	150	138	120	123	130	134	128	112	129	138	123	128	139	123	118	145	132	150	133	135	124	135	138	148	104	118	115	129	137	126	140	113	129	130	118	129	135	123	138	130	123	152	123	136	133	125	125	128	119	142	114	113	139	151	123	132	140	146	148	105	133	138	127	145	144	135	107	141	129	138	109	122	126	135	130	139	134	139	120	129	126	120	143	113	110	148	129	123	135	167	119	154	134	131	134	142	139	138	140	122	127	115	117	146	131	125	139	127	119	129	144	138	125	126	124	132	138	136	125	113	117	112	105	128	110	147	128	123	125	131	144	128	129	105	138	133	124	121	141	129	129	117	133	135	116	115	117	130	118	119	122	131	124	115	125	121	133	146	138	147	148	146	126	142	125	128	116	149	136	138	128	143	129	108	114	135	106	113	114	129	126	149	130	146	126	105	128	125	138	101	141	153	112	147	141	143	136	153	142	128	125	119	142	134	124	134	128	136	148	126	120	137	113	117	120	119	123	117	122	126	129	131	133	130	131	120	115	127	135	114	123	131	138	129	134	128	137	144	146	122	138	111	116	138	130	127	122	148	125	141	123	106	126	111	129	157	131	141	130	131	127	132	133	147	119	115	115	121	126	109	143	148	125	124	140	138	135	114	134	133	119	140	133	117	114	149	117	147	114	135	137	116	130	129	117	117	138	123	140	149	119	121	126	104	134	113	126	130	130	134	137	129	126	138	140	138	141	125	156	120	112	130	143	131	137	118	119	142	142	128	129	136	143	147	148	129	124	113	142	136	134	148	136	122	134	126	110	112	145	151	155	129	139	143	128	146	145	113	127	139	115	129	130	119	145	112	125	112	130	129	127	135	126	123	155	139	128	141	128	132	137	138	108	139	126	129	143	120	137	130	144	130	126	131	118	119	129	129	111	121	136	142	129	128	135	141	133	139	160	131	119	118	140	119	137	132	123	116	126	140	133	122	130	131	143	149	136	125	131	126	125	135	129	128	142	135	122	124	131	144	138	126	143	124	112	134	129	144	132	136	134	130	144	131	128	122	139	126	131	142	150	149	127	130	130	132	129	132	145	131	135	124	105	133	143	134	150	119	110	117	133	129	146	153	134	136	136	131	140	135	134	131	150	123	131	136	126	115	124	126	113	132	128	123	144	125	144	146	118	132	117	150	142	133	140	151	144	142	125	127	129	125	117	132	111	129	135	118	108	108	141	148	125	150	125	123	155	124	136	127	131	135	131	115	118	129	131	140	128	124	130	133	113	121	110	124	117	133	130	124	123	131	102	142	125	115	126	123	124	129	129	141	122	108	150	154	127	125	126	126	129	136	141	112	136	127	127	142	129	114	138	132	122	128	115	126	121	130	160	125	124	147	128	117	115	119	126	115	117	144	113	149	116	131	139	121	119	145	128	138	115	139	135	111	144	118	124	129	125	138	135	123	140	116	130	134	121	141	136	133	128	124	143	128	126	143	146	133
345	3	3500	197651	582	0	13	164	220	380	394	399	402	362	334	298	268	261	243	244	221	225	216	204	194	207	166	180	190	188	179	150	152	177	144	200	148	155	144	157	142	167	145	146	148	138	135	115	142	127	141	151	128	127	130	137	129	133	128	129	122	104	114	122	126	145	119	136	136	110	118	127	113	124	131	121	111	118	124	135	106	124	141	118	117	143	105	136	123	143	130	118	129	115	117	133	148	112	120	117	130	126	101	130	119	137	109	115	112	134	122	129	147	132	125	135	120	131	110	120	119	125	116	128	110	111	121	119	109	125	116	105	109	110	120	107	120	109	121	121	133	131	112	112	128	122	136	107	138	125	119	95	103	121	115	111	115	113	126	106	124	112	136	131	129	88	111	99	113	117	128	117	97	106	132	125	131	117	125	112	113	103	116	117	120	114	117	105	107	124	121	119	114	127	118	107	114	107	118	122	125	115	98	127	117	111	101	119	122	113	110	128	95	122	109	110	117	100	119	106	114	123	115	102	118	121	121	121	120	135	105	122	112	132	130	111	111	105	115	113	121	115	113	102	92	129	132	131	123	120	104	118	118	113	115	110	112	124	113	108	88	102	107	94	119	116	116	110	91	126	114	109	123	123	133	118	125	111	101	99	120	130	117	114	134	122	98	119	112	110	105	125	117	120	118	120	113	111	110	123	135	105	110	109	113	104	118	118	112	114	114	123	113	110	123	98	106	114	124	97	107	125	139	122	123	125	121	116	121	127	116	116	107	126	113	124	103	117	121	111	111	113	128	121	113	116	136	124	103	122	129	122	123	130	124	123	110	119	92	151	111	118	114	121	109	112	133	115	121	128	119	122	122	127	120	130	105	100	117	111	106	116	119	118	115	109	120	83	127	115	101	126	105	125	110	111	112	108	95	118	117	123	134	120	127	115	124	125	124	136	131	111	142	121	122	144	90	138	125	102	106	80	119	124	106	129	113	106	101	112	109	122	114	112	113	122	112	118	106	106	107	119	127	91	109	103	101	112	116	113	96	110	112	136	134	100	132	118	123	128	113	102	126	103	117	117	139	114	125	114	101	112	121	112	108	123	126	133	102	133	139	115	107	103	129	108	124	123	118	121	125	115	113	115	110	108	130	122	137	124	111	106	113	127	98	126	97	98	118	110	128	110	101	121	125	129	94	110	109	111	92	108	122	94	134	107	125	109	122	141	140	118	128	96	141	135	113	112	128	114	108	112	105	130	121	107	116	111	107	115	116	102	125	102	122	100	105	128	114	91	111	125	110	112	112	95	119	122	112	105	122	113	126	114	142	115	122	105	121	106	112	103	97	101	109	125	116	145	117	128	121	131	121	118	121	111	127	108	110	105	104	104	121	109	131	109	95	135	109	115	111	111	108	104	122	138	108	116	105	111	97	128	126	131	105	131	102	92	116	111	104	120	132	117	137	107	127	110	124	102	107	126	112	121	110	126	112	118	123	127	107	131	130	103	114	119	108	108	121	122	122	114	106	103	111	104	110	119	111	114	99	124	93	118	120	102	112	110	118	118	106	131	113	152	123	125	116	100	120	106	111	96	104	107	131	131	123	107	106	100	126	117	108	113	110	112	112	114	112	104	108	114	109	122	110	111	99	132	116	104	88	106	107	121	115	137	123	128	115	112	106	101	116	116	106	100	106	110	131	114	117	106	104	125	110	132	121	103	107	118	123	115	115	128	111	98	114	111	114	128	103	108	111	118	124	119	107	115	105	110	98	124	105	113	115	100	113	103	108	118	105	112	127	127	106	115	100	124	112	117	107	109	133	97	98	111	122	106	115	116	123	115	96	122	90	133	106	125	122	109	123	125	138	104	136	110	108	113	118	131	109	125	143	118	110	125	113	119	98	113	121	114	109	99	122	113	119	128	104	114	103	113	96	108	109	105	121	114	111	127	123	117	95	126	98	119	119	133	111	107	115	127	118	127	102	121	112	105	116	135	103	101	109	122	106	125	120	101	123	115	115	116	128	128	129	115	120	121	117	111	107	122	114	107	119	124	138	104	117	121	112	120	112	113	109	116	112	120	126	116	123	131	110	116	120	120	121	122	126	123	113	111	147	102	102	118	114	106	123	102	104	116	125	123	130	117	116	106	109	123	115	123	129	103	100	123	114	103	129	112	130	113	93	124	120	120	101	112	109	101	125	115	116	102	117	116	120	115	122	107	113	107	110	115	99	112	100	117	106	108	119	127	100	106	117	128	122	121	116	88	109	114	123	98	110	116	128	111	133	134	105	109	107	98	120	106	135	99	123	119	102	106	106	118	114	103	121	127	119	103	131	104	115	125	113	119	102	111
345	0	2700	197776	581	0	7	131	197	384	368	436	385	354	297	311	292	299	230	266	234	219	212	212	175	171	194	175	182	175	152	168	140	132	126	142	124	138	138	128	143	129	129	125	133	126	124	109	107	110	102	99	100	103	105	87	94	118	92	92	104	83	101	123	107	94	101	85	106	92	90	102	87	93	86	109	101	79	89	97	106	74	91	81	92	102	82	90	84	86	91	95	88	76	89	86	83	83	79	91	93	83	75	88	84	95	96	81	97	80	59	79	90	71	63	94	92	75	105	75	80	90	92	95	83	104	84	73	79	83	85	105	74	74	86	77	75	78	78	83	99	82	77	90	72	89	74	83	79	84	73	77	83	99	75	78	78	73	79	63	81	78	96	87	78	82	71	80	83	82	80	87	92	78	81	71	90	85	68	86	68	80	95	65	88	79	91	67	94	80	76	77	85	81	77	75	69	78	67	72	58	99	79	83	73	81	78	82	93	80	64	75	82	89	80	80	87	72	73	92	82	88	86	89	80	87	98	84	75	79	88	84	97	80	71	74	70	69	76	82	94	66	64	78	83	83	74	72	73	88	89	89	81	75	79	76	72	85	66	80	66	97	81	91	74	68	77	81	87	78	70	73	82	81	71	88	77	91	80	79	86	80	78	60	73	69	79	76	84	65	82	79	68	80	72	75	59	73	82	77	70	61	70	82	93	81	78	72	94	80	69	77	82	68	78	70	90	85	81	63	98	90	73	69	82	67	78	80	84	57	70	66	89	66	70	72	81	82	70	98	76	91	80	82	64	78	92	82	72	86	68	69	71	81	69	83	58	81	70	76	69	92	88	71	81	73	83	89	98	75	74	78	77	76	83	69	83	85	74	71	81	80	68	84	70	78	63	82	78	82	74	96	77	84	76	77	73	82	74	71	78	90	76	75	90	64	70	105	81	74	85	79	73	75	82	88	73	95	70	85	68	79	66	76	88	73	86	97	61	85	85	99	80	75	57	69	79	61	94	82	72	78	82	62	75	82	80	66	74	84	58	75	72	89	66	82	66	76	81	88	57	86	71	84	68	83	82	105	85	92	75	83	73	81	81	65	72	94	96	53	69	78	74	48	62	74	91	68	76	69	80	68	80	69	90	73	74	88	84	75	70	69	75	98	81	69	95	79	85	71	97	92	67	94	72	82	85	79	65	83	72	86	64	84	78	89	68	79	92	63	81	86	72	58	93	82	57	83	87	87	81	73	75	87	71	66	66	70	76	67	73	70	57	69	79	76	72	87	81	84	86	86	72	68	80	70	74	90	68	67	71	79	72	74	57	65	68	79	75	66	66	93	87	90	96	90	80	70	73	64	66	80	90	74	92	59	79	76	83	84	91	85	59	65	78	83	71	83	82	87	68	87	91	77	88	79	75	73	85	90	68	70	68	83	73	70	70	98	59	73	72	81	64	75	83	84	68	95	79	78	80	77	76	53	79	66	90	77	83	60	65	71	84	73	67	79	78	80	80	74	69	78	61	68	68	66	85	71	77	62	82	82	53	80	68	89	86	85	87	92	73	90	74	59	72	79	78	97	74	61	86	71	85	81	72	57	69	84	83	76	78	92	84	91	78	69	77	91	84	89	85	89	75	65	78	59	79	74	75	72	77	74	75	74	80	75	84	83	68	77	86	101	76	85	65	75	61	81	85	67	79	91	77	81	78	58	89	69	92	84	69	72	83	79	71	91	73	75	74	98	79	75	70	77	83	73	67	74	78	83	63	80	85	86	76	80	79	71	61	87	81	78	82	83	85	71	75	82	84	70	85	75	82	76	76	92	73	75	66	70	93	72	95	85	76	85	67	73	77	83	75	75	68	86	75	81	74	87	76	75	95	90	70	75	84	72	63	73	80	77	86	69	90	57	68	74	86	78	73	77	82	70	96	71	81	82	72	75	81	91	93	75	63	79	82	81	74	70	86	77	78	79	68	70	73	70	82	67	71	77	80	71	73	73	80	64	78	81	84	64	81	79	89	77	80	71	77	89	76	75	79	73	76	66	55	78	79	72	68	80	70	92	58	74	84	64	78	71	68	65	78	81	65	79	73	60	65	61	80	100	77	70	58	73	70	82	76	68	90	88	92	86	94	74	76	76	68	78	75	66	81	77	73	92	86	81	92	76	66	78	88	82	68	67	73	89	71	66	73	66	72	58	70	72	61	79	93	72	84	68	73	87	81	77	67	79	76	68	88	76	83	82	70	83	79	79	76	65	84	82	93	76	78	74	93	76	79	88	83	83	82	82	91	69	63	74	73	81	78	98	67	60	85	75	83	55	87	79	78	90	70	59	76	82	71	70	69	71
345	1	1900	197901	577	0	22	136	241	364	341	406	343	346	310	279	260	260	248	251	237	214	209	205	200	235	216	225	175	183	210	191	158	159	167	176	163	172	141	173	174	178	174	170	176	172	167	168	159	149	160	170	147	147	155	140	142	164	132	173	173	162	152	135	150	162	172	148	156	175	135	176	170	154	155	173	160	168	154	187	155	164	145	158	147	139	169	145	140	165	163	158	153	136	153	157	156	152	165	166	179	146	139	149	174	131	164	147	160	152	136	166	134	159	146	145	159	124	167	158	131	146	158	179	139	142	145	136	158	140	148	141	140	155	156	144	135	170	154	148	166	121	146	165	175	152	144	137	142	147	168	150	149	149	118	144	156	139	152	163	140	148	173	134	175	157	151	155	158	147	149	140	158	137	145	159	146	145	136	157	149	122	131	141	157	158	128	158	175	150	148	148	141	150	161	158	145	151	156	141	142	157	151	140	127	158	147	160	141	154	122	173	133	141	139	139	126	139	164	166	149	154	139	152	166	172	177	134	159	146	150	152	142	131	139	168	167	147	151	149	135	154	152	143	143	150	146	169	147	133	139	134	137	136	167	155	145	137	156	134	152	145	173	137	148	143	154	136	134	158	147	118	154	167	139	159	155	151	144	155	144	145	153	142	176	140	156	135	128	150	181	150	119	141	173	142	147	160	145	159	148	153	141	154	161	162	160	147	156	131	165	148	135	156	157	142	160	146	139	161	132	167	154	144	136	137	145	135	184	133	166	165	127	157	159	151	136	144	144	152	146	153	158	143	141	149	169	140	143	166	129	148	153	155	140	159	127	138	148	138	154	149	154	148	155	144	143	145	148	134	135	150	154	134	163	126	152	142	158	156	147	137	149	157	169	157	130	172	152	146	151	158	155	151	170	154	159	148	135	146	147	161	146	137	125	147	163	142	144	139	142	162	135	161	180	129	130	121	158	150	142	159	113	182	157	141	154	143	165	144	165	172	146	152	148	144	134	152	137	134	146	116	154	125	144	143	181	155	124	138	150	140	140	162	136	139	134	167	117	141	157	162	139	173	139	155	128	158	161	132	141	161	141	155	140	145	157	139	122	127	146	154	154	151	164	143	154	175	145	149	149	150	137	144	136	154	119	157	146	137	162	142	156	171	168	161	162	142	171	131	141	147	152	143	139	136	142	164	143	144	152	135	143	162	137	148	175	147	155	150	130	137	148	167	153	140	170	154	144	137	139	148	155	141	148	152	161	155	154	149	132	127	146	154	169	152	136	150	169	166	152	166	144	144	122	154	157	145	133	153	125	157	130	137	142	150	153	140	145	113	148	148	147	140	152	147	157	136	149	142	154	151	141	152	159	142	141	138	130	161	133	146	146	129	173	146	145	136	161	159	143	151	137	138	152	141	139	132	150	160	131	168	151	146	171	119	141	160	148	158	147	135	159	139	145	140	154	161	121	142	145	161	133	140	160	143	137	153	150	117	128	145	155	152	160	134	137	147	162	156	156	145	146	135	137	143	158	151	162	140	152	161	147	135	151	153	139	169	145	161	164	136	140	126	145	153	159	155	139	132	173	139	145	159	141	143	145	156	141	163	151	152	139	155	136	151	136	141	151	147	159	136	141	155	147	146	150	149	147	134	138	132	143	137	165	166	145	134	135	149	154	150	141	150	158	125	142	149	153	138	133	139	137	137	150	153	141	150	166	161	143	120	147	153	155	144	146	146	135	124	142	144	140	152	153	139	161	171	157	156	144	156	132	145	159	139	164	150	150	149	162	126	132	147	134	156	158	171	141	140	154	142	149	138	151	144	136	137	164	148	146	156	145	150	151	177	132	160	142	149	141	136	153	135	157	127	152	145	151	148	174	165	145	146	149	159	134	130	156	154	129	148	137	148	161	150	146	152	142	170	137	132	142	161	161	167	142	146	142	166	131	135	136	153	151	140	157	143	131	162	148	136	148	148	137	147	158	143	140	153	151	127	148	129	160	146	132	150	153	156	160	149	152	167	144	146	132	153	143	140	140	143	162	145	134	137	147	186	138	155	147	137	131	126	157	137	146	129	163	145	149	153	130	156	172	139	159	139	163	152	151	117	137	132	158	159	141	144	139	134	154	166	144	163	158	178	156	160	146	144	148	137	133	158	146	133	146	143	149	164	152	156	130	138	146	122	148	143	165	134	159	163	160	158	188	167	143	134	158	165	150	149	152	136	158	146	135	152	152	157	141	150	137	166	161	168	156	171	147	135	153	140	143	150	110	152	152	162	155	139	157	138	121	173	160	132	179	151	136	148	136	140	150	146	141	153	168	148	143	137	140	145	156	134	156	154	144	154
345	2	2100	198026	584	0	18	115	194	387	378	411	369	376	333	296	295	266	245	263	198	237	219	235	200	227	203	199	176	199	182	192	188	190	162	176	169	188	163	163	171	162	159	154	158	163	159	128	139	152	151	161	163	147	118	129	149	138	161	122	133	133	144	146	141	131	167	145	154	143	165	149	125	135	128	134	142	130	129	145	152	119	128	147	142	109	140	122	140	127	132	141	117	132	139	137	131	127	129	122	132	126	143	133	119	121	130	122	119	138	123	141	95	148	124	144	127	125	134	133	154	140	127	143	140	146	132	150	106	140	130	129	141	157	150	128	108	139	127	134	125	123	129	153	124	114	124	159	137	131	124	140	123	116	126	142	116	122	126	139	111	122	121	141	126	141	111	143	135	144	128	114	121	139	137	121	134	121	135	113	127	142	124	138	146	154	135	141	113	128	132	126	157	126	121	115	131	137	122	130	140	130	149	144	145	110	141	123	128	123	123	157	131	124	137	124	127	130	139	137	119	130	135	119	143	116	151	121	92	127	132	138	135	129	125	128	117	137	137	132	115	133	128	153	124	140	120	114	123	143	134	138	141	146	152	107	132	130	131	144	106	129	125	111	112	136	124	128	116	165	119	146	134	128	125	138	138	138	137	126	125	127	127	155	130	148	121	143	135	119	136	134	131	147	131	139	145	117	122	142	130	123	135	131	123	122	119	146	150	128	103	134	131	158	140	145	142	123	127	134	122	122	117	137	114	123	153	117	117	112	128	104	117	101	134	135	103	135	129	122	131	152	125	110	119	115	124	130	131	127	149	130	128	121	147	114	130	125	124	141	113	124	156	134	116	136	118	133	124	136	127	129	131	122	154	146	117	121	137	131	150	153	110	114	127	137	150	106	146	120	141	147	122	142	132	144	135	131	141	131	120	144	133	139	111	134	130	149	115	146	148	130	136	140	134	115	114	119	120	137	137	135	142	134	115	122	115	117	140	132	133	118	130	136	132	130	121	125	137	142	130	150	134	102	134	140	118	125	133	134	131	133	146	136	136	143	141	128	130	124	109	143	147	128	129	119	116	140	122	112	141	146	153	143	120	127	144	122	125	119	130	125	130	126	142	112	135	128	141	147	109	115	125	132	141	129	126	149	135	134	130	125	152	115	124	152	135	135	138	121	128	135	122	132	134	140	167	142	146	125	134	123	142	110	122	122	125	144	130	108	132	136	130	149	133	150	126	118	109	135	102	129	112	146	122	131	133	120	156	135	152	160	123	138	124	132	129	134	131	115	113	151	115	106	125	127	121	129	119	142	136	151	113	153	127	153	128	157	130	130	149	140	124	130	116	108	138	129	117	149	122	122	128	115	127	137	142	118	130	124	144	147	124	134	145	142	117	129	118	150	140	142	127	144	146	142	119	123	126	125	128	137	129	134	127	128	146	140	149	140	150	114	129	136	125	119	146	126	128	128	129	129	125	124	114	118	116	122	137	122	116	146	130	138	132	121	138	132	127	140	137	142	127	134	137	130	122	122	141	122	139	134	130	131	124	112	121	138	146	140	126	113	101	116	131	104	137	156	129	116	140	119	100	154	143	122	130	139	137	144	117	131	128	147	115	137	126	131	127	146	110	136	134	161	137	154	129	122	144	141	147	130	124	121	139	131	102	108	135	147	142	148	143	131	119	141	124	130	140	127	167	148	112	144	117	107	133	125	126	121	128	115	124	138	143	130	128	152	144	141	121	135	131	126	125	138	126	130	120	136	135	139	123	131	135	125	142	120	146	135	121	135	140	151	103	135	107	117	130	136	110	124	125	130	142	140	145	104	140	145	123	108	108	127	120	142	113	127	124	146	133	138	114	152	125	135	120	120	119	123	136	118	139	120	138	123	141	151	117	127	130	133	145	146	116	133	122	112	163	114	159	137	160	126	134	142	118	132	120	121	124	133	148	140	126	142	128	144	132	132	113	115	119	129	127	134	114	119	129	129	129	142	140	134	130	116	128	118	130	125	138	120	130	129	117	137	119	133	129	131	127	143	136	130	140	130	137	140	124	143	135	113	122	124	129	129	144	135	141	132	127	128	130	143	94	128	136	151	118	124	117	125	130	138	111	115	143	117	116	148	114	149	133	126	135	137	121	147	120	124	123	141	129	140	130	125	116	155	107	126	118	136	156	133	124	123	123	140	139	139	126	139	133	127	121	116	134	119	127	148	137	135	148	136	110	146	114	134	135	143	103	144	127	128	144	151	138	123	118	129	130	129	152	126	126	130	123	119	107	117	125	140	110	138	122	136	142	130	127	119	129	135	92	121	118	129	141	117	145	139	114	152	133	125	129	118	139	123
345	3	3500	198151	601	0	18	169	211	375	343	404	365	336	326	297	283	270	231	249	236	218	196	199	193	204	183	183	158	149	174	175	158	150	127	164	153	141	143	156	142	181	139	148	142	138	136	144	138	135	134	125	135	145	101	153	132	128	136	119	121	127	125	110	133	118	127	104	135	118	104	120	115	137	126	118	109	130	119	132	119	114	128	119	121	118	120	128	145	108	126	90	108	141	101	132	139	118	131	125	122	97	124	120	138	131	115	126	118	117	126	124	113	105	139	127	100	109	114	112	129	122	141	121	106	132	127	132	122	109	112	124	132	117	119	122	108	124	111	116	110	115	118	112	122	116	107	115	124	131	109	131	109	116	124	116	103	113	122	122	135	121	127	144	127	130	129	101	103	97	112	113	106	138	109	125	120	112	110	105	117	101	121	118	143	108	129	121	121	124	131	118	125	113	109	119	114	109	122	132	108	108	120	127	117	138	116	133	144	109	113	124	126	104	108	100	116	119	110	117	117	108	106	110	100	129	119	119	122	116	128	130	94	105	115	115	105	106	127	121	102	85	128	109	109	99	112	95	97	115	129	118	106	115	122	119	125	118	117	123	120	126	114	111	104	130	113	111	118	115	120	118	98	122	107	119	102	137	119	124	113	124	98	116	125	126	124	124	112	140	115	141	120	131	114	117	116	136	139	112	124	125	104	128	103	113	100	110	108	94	128	127	108	111	98	106	120	119	99	101	127	101	103	126	114	130	132	103	130	93	103	127	101	129	135	126	109	112	117	117	118	102	113	99	112	133	95	105	95	111	119	123	112	124	117	121	121	120	118	119	114	104	120	105	137	118	108	97	108	107	117	121	108	113	106	127	114	125	123	116	137	108	134	118	119	112	103	99	122	118	103	103	112	108	122	122	98	115	113	106	117	95	132	98	101	123	109	127	105	131	103	107	117	111	104	106	124	112	104	142	93	111	129	103	107	91	115	108	113	115	115	104	111	124	136	123	117	119	108	110	125	103	113	103	107	113	112	107	103	115	102	128	98	119	128	110	125	130	118	102	106	114	121	113	99	101	120	122	116	125	104	116	104	88	118	119	96	96	115	97	99	106	137	117	99	112	104	127	111	101	115	133	110	122	109	115	110	99	102	131	124	119	122	122	93	126	123	118	102	115	116	105	118	124	113	113	138	131	113	113	107	113	100	132	115	110	116	125	130	115	120	113	133	122	111	118	121	112	108	116	90	118	98	103	120	117	100	117	116	123	102	117	114	96	119	134	113	105	103	101	99	112	117	104	109	117	130	140	137	113	127	122	105	107	106	109	122	127	111	123	113	101	103	115	138	116	116	98	105	103	127	116	107	114	130	124	115	124	130	123	117	104	128	114	117	112	94	106	103	108	100	106	106	98	105	116	118	108	124	122	119	114	114	114	128	101	112	119	120	125	110	116	101	114	111	107	139	112	129	115	110	109	122	102	110	109	109	134	112	141	108	124	107	102	121	129	114	98	124	114	107	111	121	116	111	122	112	138	106	127	98	132	115	95	99	99	127	114	110	112	100	103	124	130	117	107	113	116	124	109	115	98	105	122	114	120	93	104	109	119	101	90	117	119	120	96	107	100	129	113	103	107	102	132	94	114	93	106	87	127	103	121	115	100	106	112	127	117	114	106	93	106	106	110	115	131	109	97	98	141	130	113	126	98	116	119	110	119	121	115	105	139	115	119	110	110	100	120	106	121	115	119	114	104	88	123	115	113	116	103	94	98	105	97	105	116	91	118	120	120	115	114	112	122	100	124	111	119	105	105	103	111	122	103	113	127	142	134	116	102	118	99	117	123	118	110	121	116	122	111	105	105	97	132	128	110	95	124	128	136	153	108	127	122	112	99	113	119	117	129	115	131	106	112	124	115	100	100	113	99	119	119	117	114	107	114	105	110	121	108	118	107	120	125	115	100	118	104	121	106	85	103	92	121	136	107	122	120	117	137	122	131	123	120	111	112	125	114	114	120	117	109	94	119	108	116	119	104	130	108	122	131	106	125	114	110	127	107	117	106	118	110	119	105	108	118	126	94	117	108	114	114	115	111	108	104	115	108	127	131	125	104	100	125	120	112	90	129	128	128	107	110	119	121	113	122	105	115	115	93	119	109	122	109	117	119	89	106	96	102	122	118	109	136	131	124	124	100	102	112	114	117	106	106	116	105	113	106	131	98	115	123	95	127	128	119	117	119	124	108	118	117	109	120	98	117	101	113	107	122	107	103	114	96	100	135	112	101	98	103	109	117	124	94	115	116	112	119	103	118	108	115	128	129	123	110	113	118	95	139	112	108	98	121	148	117	124	133
