345	0	2700	199775	584	0	4	132	242	376	375	436	402	377	304	324	279	252	281	265	240	231	204	177	184	207	194	197	178	165	160	160	149	166	144	128	150	128	148	143	123	130	111	123	112	124	134	125	123	118	118	107	104	100	104	104	118	101	102	98	95	84	93	95	83	107	105	114	104	84	97	103	98	87	99	104	103	85	113	95	86	82	90	81	97	99	99	82	93	98	88	96	93	87	74	78	96	108	89	85	85	90	76	88	82	93	94	85	63	83	78	83	84	95	105	95	76	72	82	90	86	82	101	84	83	96	93	93	84	97	80	91	81	69	93	81	84	80	96	73	71	79	79	87	99	108	73	71	85	70	71	77	82	87	89	60	68	80	87	92	74	84	87	88	87	84	87	97	79	99	92	103	71	78	75	57	82	92	70	94	87	71	77	67	77	79	60	81	74	82	85	87	97	89	92	84	92	75	83	89	79	93	84	77	90	82	53	74	78	70	82	74	100	65	66	91	76	77	74	84	84	77	76	79	97	93	83	73	78	81	69	80	84	63	72	82	77	79	83	99	80	89	81	70	84	81	84	95	88	73	77	72	78	77	81	83	82	90	90	80	78	90	83	70	79	76	81	87	76	77	96	80	94	82	72	75	98	77	90	101	66	91	70	74	73	79	72	70	92	73	92	85	75	74	70	74	94	89	75	71	63	76	78	102	70	84	84	74	83	82	70	87	77	91	73	64	94	82	68	70	75	70	76	93	92	104	76	78	74	81	83	74	77	81	77	72	69	71	76	74	90	94	70	79	69	71	88	99	84	61	82	72	69	72	76	80	80	85	86	80	76	85	78	92	69	79	81	90	77	78	81	89	82	72	82	80	79	89	98	88	90	76	81	76	65	81	68	78	67	78	81	74	70	87	74	61	73	84	66	75	79	77	81	81	90	90	86	89	67	70	67	83	87	72	65	63	82	91	75	82	79	76	95	64	61	90	80	77	102	83	94	64	83	62	66	73	78	85	75	72	85	75	68	64	86	56	100	80	82	58	81	93	93	72	58	77	73	85	80	99	85	71	82	71	77	80	69	78	74	100	75	74	74	74	71	91	83	75	78	78	93	72	71	82	82	72	79	77	77	80	75	92	74	88	71	73	67	75	68	86	96	83	71	76	74	52	90	74	81	72	69	89	74	90	101	69	69	73	76	69	66	69	85	89	85	78	81	91	73	70	79	63	86	67	68	73	85	78	80	85	84	76	69	92	70	84	77	75	91	79	85	78	81	81	62	72	88	86	76	75	70	72	82	75	77	75	82	78	70	84	77	68	84	73	70	64	81	86	80	77	90	70	98	68	63	80	74	72	73	86	68	93	91	87	80	69	91	82	88	82	73	62	65	74	71	82	80	84	75	77	84	65	79	84	65	86	73	66	74	97	69	64	82	69	80	70	70	96	85	80	85	88	69	85	74	79	89	72	73	80	75	61	73	83	83	88	75	70	74	75	82	71	69	70	79	98	79	94	75	82	85	80	71	88	74	77	85	67	81	54	73	77	85	82	76	87	75	78	78	76	75	102	99	80	80	79	72	74	81	77	85	84	71	80	80	80	72	80	75	68	83	57	83	78	70	64	86	72	75	69	71	73	87	90	76	73	82	74	60	76	87	77	74	81	82	76	85	90	89	92	75	81	73	62	79	71	79	79	84	74	79	81	75	76	80	72	82	87	75	76	82	86	69	84	75	83	86	93	69	75	73	69	85	81	73	69	81	73	79	79	65	76	76	84	81	66	80	87	77	67	77	73	67	75	70	70	79	68	78	78	77	85	72	75	81	85	70	79	77	68	74	87	77	79	76	90	79	85	96	81	80	84	77	78	77	76	76	89	89	71	77	68	73	89	81	70	90	87	73	59	71	72	77	79	78	84	84	71	67	81	80	75	89	81	89	79	87	73	85	67	73	72	88	89	88	85	91	74	64	68	53	73	75	74	72	85	78	79	79	75	68	76	91	64	75	74	80	87	88	80	74	81	72	85	87	80	73	86	67	70	73	81	81	67	71	99	85	83	73	63	73	89	101	63	78	76	82	89	90	67	67	83	79	91	84	91	75	66	63	77	75	84	85	76	80	83	74	73	67	92	84	92	73	75	58	69	87	75	57	80	81	82	73	82	77	83	91	83	74	76	79	95	80	90	55	82	65	73	90	67	83	83	82	71	75	69	78	77	79	87	81	66	64	85	86	103	75	73	76	82	74	76	79	80	68	72	85	81	93	83	96	89	70	76	72	64	81	85	85	84	59	76	71	75	81	81	76	77	75	67	59	97	63	87	60	69	84	67	68	83	71	66	74	91	65	72	86	68
345	1	1900	199900	595	0	21	128	222	370	350	399	345	342	291	295	249	257	231	242	239	235	235	217	208	198	203	211	204	163	186	202	172	173	193	172	154	189	160	176	183	159	159	153	164	144	166	155	158	151	173	159	176	168	161	185	158	165	155	171	141	175	161	161	158	173	129	167	153	156	161	155	164	147	139	138	141	170	154	138	143	136	148	126	156	144	158	143	142	179	168	153	140	143	153	143	160	152	138	136	173	139	157	138	147	166	159	150	150	125	139	176	164	148	145	136	147	157	153	142	144	162	157	145	149	161	153	138	150	161	145	165	150	141	150	157	159	157	157	128	137	148	147	147	134	170	150	140	150	160	152	145	154	161	145	135	138	180	146	146	132	179	169	144	139	124	145	166	119	158	156	157	132	163	155	146	138	146	145	139	145	144	157	142	143	172	152	153	182	168	125	123	169	151	141	141	155	122	143	140	144	157	151	144	136	148	129	152	139	138	126	146	140	141	144	143	120	162	135	133	150	153	139	138	131	141	149	155	149	152	170	150	138	153	143	170	171	139	156	151	142	145	161	150	139	150	141	128	146	142	139	152	157	128	153	150	142	159	147	167	170	155	144	147	141	147	164	138	158	153	149	142	146	153	136	144	145	152	135	150	158	148	135	160	150	150	142	148	146	164	157	160	145	141	144	150	152	150	140	143	144	165	148	140	142	154	149	135	141	151	151	155	140	133	163	125	119	144	140	144	157	135	155	154	135	134	134	140	170	157	133	159	147	154	131	159	130	127	167	143	133	140	152	142	170	138	154	151	158	159	138	144	142	150	167	140	127	167	133	128	142	183	145	150	142	136	123	160	150	150	143	172	148	129	144	133	140	149	130	160	149	136	175	154	163	158	139	152	152	151	154	165	132	158	141	162	146	145	160	150	139	180	124	153	140	135	152	148	155	146	140	142	137	159	139	148	140	131	137	158	143	164	136	136	139	141	147	144	163	142	151	163	130	119	149	172	140	168	142	155	148	132	154	158	134	138	138	147	144	153	158	174	164	142	146	161	136	116	142	164	145	147	134	131	147	155	125	140	139	139	162	136	130	151	154	154	170	147	149	156	153	139	145	154	138	137	148	162	144	145	140	147	146	142	148	128	146	147	161	146	125	143	150	125	145	162	129	172	135	172	138	159	150	149	147	156	155	136	152	161	133	136	137	143	115	166	148	122	136	150	153	154	136	138	162	162	140	139	167	150	141	145	161	163	121	163	139	135	151	130	154	155	128	142	153	158	143	154	149	161	168	167	137	130	137	143	125	137	123	141	156	130	143	182	143	134	152	159	158	138	135	168	149	168	151	161	124	135	112	149	168	163	135	129	140	144	165	155	166	148	173	140	140	136	119	114	134	160	139	164	140	145	132	150	152	160	159	138	137	126	148	122	138	159	181	158	143	142	152	158	153	152	153	145	139	149	141	148	155	152	149	133	161	154	137	179	160	172	173	172	167	150	147	151	155	159	144	156	152	141	171	159	157	136	147	157	139	138	135	157	142	138	152	157	144	172	156	152	135	129	135	165	130	152	157	156	143	147	131	143	159	132	147	148	144	133	126	147	158	150	145	151	148	143	127	145	131	148	154	128	146	146	141	131	142	152	137	156	160	149	122	164	162	148	159	155	156	158	157	144	156	136	129	143	143	145	146	141	128	157	155	146	153	180	153	135	129	147	139	161	150	143	143	161	149	144	185	148	129	140	143	159	151	158	149	146	136	133	156	138	131	153	156	142	135	147	135	147	147	187	144	167	152	156	140	147	131	179	150	143	139	148	166	149	142	142	130	137	149	144	143	154	164	142	144	145	152	140	141	161	122	148	157	125	171	168	129	150	131	115	132	159	142	115	137	160	145	147	142	142	151	124	160	107	147	160	157	174	156	144	136	146	145	137	151	141	137	162	144	158	153	145	125	143	149	165	133	145	141	140	139	138	170	153	146	167	145	156	141	139	153	150	150	133	154	169	171	158	144	165	142	163	142	158	132	135	138	162	141	144	131	143	147	164	127	140	124	146	157	161	139	158	159	145	146	127	143	155	144	160	145	154	132	146	139	166	147	138	157	146	156	142	153	151	134	132	150	149	154	134	127	140	143	149	136	154	123	133	117	135	153	128	132	146	160	138	149	136	140	160	153	150	134	139	125	142	138	133	141	159	121	152	127	132	145	142	162	159	145	146	151	151	162	137	145	150	130	133	168	138	166	140	153	150	141	156	153	151	138	136	150	150	131	164	140	156	145	141	127	143	146	141	142	155	149	154	158	154	151	145	140	162	138	175	125	149	129	145	144	143	163	174	134	149	175	160	118	151
345	2	2100	200025	593	0	15	138	228	380	345	429	397	370	307	336	310	242	267	229	246	223	225	206	222	205	202	203	189	178	211	173	198	161	196	173	153	168	153	153	158	157	168	155	146	168	148	176	164	180	138	152	140	143	159	163	146	137	141	140	134	143	150	146	140	150	130	159	185	129	171	153	159	130	146	128	148	152	140	148	140	138	132	138	134	131	118	139	127	141	126	157	150	146	122	137	150	144	130	140	169	126	135	133	118	132	121	144	132	135	128	136	131	121	124	122	141	137	128	127	131	151	138	120	134	130	136	137	136	127	140	118	121	129	147	132	143	127	131	120	115	135	131	145	132	137	155	116	114	142	125	122	118	129	121	116	121	136	147	141	112	125	125	128	141	155	131	132	145	137	130	139	122	136	147	141	130	139	146	128	110	134	144	140	140	114	120	139	123	154	138	140	114	134	118	140	131	114	144	130	133	127	145	131	116	150	143	120	128	131	129	136	138	126	118	145	130	143	121	121	125	126	136	139	157	135	126	143	119	125	121	129	129	147	120	125	146	118	131	134	122	121	132	111	145	132	149	141	134	147	131	141	135	132	149	122	132	128	123	121	141	112	135	120	131	120	125	140	133	130	133	129	126	140	133	123	108	139	138	122	130	136	121	139	115	125	122	128	130	137	139	135	145	136	129	125	128	120	127	144	125	137	147	130	135	104	119	111	139	131	127	129	135	129	152	127	133	115	151	120	134	133	119	127	125	139	92	113	133	122	120	140	122	154	151	121	121	138	127	133	134	154	132	139	130	125	112	125	127	123	127	129	124	133	136	123	134	132	110	142	128	111	131	149	114	115	135	137	130	120	103	134	118	126	132	125	128	132	120	156	118	124	136	134	118	127	137	134	136	152	119	120	132	120	125	141	131	142	111	134	150	130	126	126	130	127	143	142	119	129	131	123	138	147	142	123	136	137	128	126	115	113	130	138	133	129	148	128	143	99	121	120	133	155	128	139	136	146	148	139	127	135	149	111	152	122	107	128	128	146	119	117	123	125	127	162	139	132	116	136	152	137	135	137	131	130	125	151	131	154	147	118	122	140	118	141	130	134	128	137	120	142	127	139	122	110	126	139	126	130	123	136	137	123	99	130	126	135	134	149	136	129	130	137	122	131	130	140	137	123	136	136	141	136	135	147	137	124	110	130	124	121	131	127	144	132	131	123	116	138	113	123	140	135	138	126	122	120	135	119	134	123	140	122	147	141	119	129	125	133	142	116	125	137	122	134	112	140	108	148	128	141	124	131	134	121	139	138	155	152	135	150	149	129	112	141	135	120	132	135	136	169	141	108	117	149	123	126	123	123	147	123	132	147	137	112	132	127	106	120	115	131	149	136	114	124	118	97	116	123	133	114	151	127	135	103	127	126	121	127	123	132	125	136	138	129	116	144	110	125	105	138	137	137	123	130	145	145	128	138	150	130	137	131	118	137	147	136	115	126	131	114	128	128	151	120	135	135	116	135	131	133	130	130	130	129	121	140	147	136	129	153	119	133	116	137	125	124	139	141	140	134	153	140	136	142	106	131	136	119	143	132	115	148	124	148	150	136	121	128	126	147	121	130	98	144	127	122	158	105	135	139	125	135	110	122	134	136	132	137	137	136	138	146	112	117	145	129	139	120	125	138	136	123	140	136	131	130	116	139	130	139	140	113	142	116	128	126	138	125	145	150	141	157	138	125	140	113	116	126	126	122	140	137	135	123	133	142	115	132	115	114	127	116	122	131	119	135	146	117	127	140	119	142	124	131	132	137	128	115	121	149	135	129	110	131	123	142	121	139	143	128	134	128	151	143	140	124	138	114	139	100	133	126	122	133	111	137	114	121	124	118	119	162	128	119	134	124	132	126	120	141	121	138	130	121	131	132	118	137	134	134	127	142	141	117	128	135	139	142	135	139	122	125	136	136	129	151	106	144	122	135	130	118	121	128	134	122	142	133	114	131	144	121	125	147	128	132	131	123	121	125	123	135	121	131	133	131	116	140	133	144	145	130	137	134	121	135	132	136	140	133	130	124	136	127	146	112	135	128	124	154	132	131	125	125	149	118	132	154	143	128	143	104	119	102	116	140	121	119	124	121	133	131	129	140	150	117	134	130	123	143	131	115	126	138	125	133	126	132	101	121	130	128	124	114	136	134	121	149	141	145	124	128	124	119	126	134	136	119	114	122	137	118	125	120	126	130	138	135	127	137	126	146	130	136	120	159	142	108	126	135	116	134	141	137	138	143	142	115	119	138	126	127	138	125	127	125	139	121	108	132	129	101	123	116	137	145	124	139	114	127	122	129	127	144	129	136
345	3	3500	200150	601	0	25	152	229	347	376	419	389	340	307	312	276	262	238	226	232	217	211	194	193	192	198	181	192	169	175	148	155	153	149	170	163	149	161	142	147	133	134	144	136	127	125	129	149	151	125	122	133	142	113	132	125	145	134	124	130	143	126	145	125	144	123	120	127	121	129	118	104	126	120	119	128	130	138	125	111	132	124	136	106	115	117	121	120	132	128	120	118	111	120	102	105	102	125	126	132	110	126	121	127	133	103	110	122	111	134	126	121	106	126	98	112	127	111	126	122	116	122	123	113	115	102	113	126	131	110	119	116	115	110	107	124	124	106	114	99	123	113	114	121	111	139	114	128	114	111	116	135	134	124	103	122	118	130	109	114	135	112	130	133	120	123	107	107	126	117	99	124	141	108	108	111	113	104	120	113	103	128	106	114	104	116	128	106	128	97	129	135	125	112	121	107	123	111	92	120	102	122	119	100	116	105	98	114	101	113	125	118	111	115	123	119	116	117	133	118	115	129	116	114	130	92	125	116	133	103	106	103	114	111	105	125	114	117	114	95	102	106	93	110	112	124	122	113	132	108	116	102	101	122	104	112	126	108	119	114	112	125	113	109	108	122	113	99	116	112	119	120	125	109	115	97	128	116	129	103	116	116	113	111	127	114	114	91	106	102	131	114	123	125	114	136	127	141	113	112	107	115	139	133	112	105	123	98	115	109	125	101	99	100	119	114	97	101	116	107	111	111	96	119	113	125	110	108	98	103	124	117	126	99	119	93	113	127	116	121	106	124	121	121	117	107	106	122	138	117	123	105	110	108	108	123	117	103	109	114	93	101	123	110	92	119	130	105	113	123	109	124	105	98	101	111	105	111	118	108	121	113	107	112	130	109	119	155	96	114	103	117	128	101	133	101	111	126	104	110	102	119	117	121	118	120	108	123	109	116	91	126	130	126	111	99	135	101	121	114	99	106	129	124	124	106	112	107	127	128	101	123	105	111	113	110	96	128	111	102	138	111	123	123	115	119	116	117	111	108	106	116	108	97	120	109	99	110	103	106	117	107	105	113	137	115	146	125	119	129	123	118	124	121	123	114	105	97	113	121	100	103	111	106	97	114	106	121	129	117	124	111	89	116	112	125	108	128	129	104	116	120	117	94	135	107	113	125	129	134	120	122	119	131	117	128	116	90	122	136	114	117	128	127	121	118	116	128	119	116	101	130	92	113	125	111	115	100	117	122	115	116	109	124	85	121	112	128	123	101	107	100	119	122	127	114	131	112	97	111	91	121	108	101	118	119	115	110	106	105	102	100	106	106	97	114	102	101	98	119	122	113	108	107	129	118	108	115	113	104	129	99	102	123	109	93	114	107	111	104	118	117	85	133	89	110	106	120	119	116	117	104	127	118	114	97	104	123	106	110	119	126	108	106	95	112	112	114	109	110	124	102	113	106	130	126	98	119	124	109	105	136	117	118	95	130	104	136	103	106	116	101	129	115	127	105	122	115	124	127	112	118	125	85	94	114	139	109	120	137	107	119	140	121	100	120	122	88	104	102	102	112	113	108	109	106	112	98	105	106	120	107	108	130	114	104	110	93	106	123	127	105	116	119	120	109	112	110	101	123	119	99	126	112	110	139	109	96	102	104	122	93	95	104	112	101	108	113	97	120	122	125	121	91	106	103	114	138	120	116	109	131	104	103	119	114	102	130	114	109	110	101	119	119	111	104	131	122	123	110	112	121	112	123	113	131	108	110	110	103	109	113	93	117	126	98	115	113	110	127	114	95	102	111	106	95	101	119	97	98	108	117	120	123	123	112	104	118	104	141	114	122	109	137	100	103	105	108	116	115	105	128	123	125	114	105	103	116	92	121	135	108	110	123	127	132	124	117	101	111	98	100	90	137	107	109	106	104	111	125	86	98	107	102	100	117	117	130	122	123	105	115	117	127	120	117	104	131	101	101	112	128	110	123	119	98	105	125	102	117	140	99	124	108	112	105	117	124	108	103	106	86	95	115	121	122	117	134	110	122	99	116	107	124	115	139	106	142	116	123	110	109	101	102	108	113	123	101	103	109	120	100	131	100	126	99	119	99	112	102	115	120	113	118	119	94	112	105	106	95	124	115	123	122	118	115	119	122	123	98	124	117	122	108	106	116	130	123	120	128	95	116	108	103	98	99	126	104	95	115	127	127	88	117	114	105	107	112	123	121	100	106	103	113	104	116	102	124	110	113	94	131	120	105	125	110	104	121	94	119	109	124	106	122	122	110	121	117	131	104	128	96	125	117	106	103	130	109	109	98	116	102	122	126	116	110	140	114	115	99	121	109	102	116	110	132	98
345	0	2700	200275	579	0	7	118	208	369	380	467	376	374	319	307	272	274	257	229	201	219	201	208	177	211	179	201	174	150	161	163	127	166	140	132	159	129	133	120	135	129	117	141	129	142	118	139	119	106	121	110	113	116	104	119	93	108	106	120	93	111	93	94	87	99	91	98	96	86	94	95	82	83	93	92	103	92	90	98	72	83	89	78	73	87	94	95	86	93	81	90	83	74	87	108	83	94	91	97	68	88	74	82	94	81	96	85	83	76	87	86	82	67	78	89	71	100	65	69	85	91	100	70	83	107	57	88	89	83	83	81	83	100	76	99	85	93	84	77	77	70	89	90	64	75	79	86	66	85	75	85	85	80	80	73	85	75	70	82	95	81	79	78	85	75	80	88	70	86	91	77	88	80	77	75	78	84	81	87	91	84	79	61	63	73	71	76	68	89	81	81	69	72	80	85	78	95	75	108	74	81	88	84	92	74	52	77	67	74	47	88	79	85	90	68	75	83	76	93	67	62	70	78	81	81	98	72	88	80	88	90	65	83	62	51	92	99	71	82	77	85	87	86	79	84	79	83	79	62	79	77	61	83	85	80	80	64	64	80	88	84	96	95	95	75	74	67	83	82	72	86	56	83	77	84	76	79	79	83	89	85	88	64	70	74	81	88	72	74	75	74	89	79	80	95	76	81	63	52	68	79	78	68	62	98	76	76	88	89	84	73	74	72	85	76	69	76	78	84	72	78	78	89	84	77	82	72	78	101	80	84	79	81	85	66	77	77	93	87	81	75	80	77	68	81	76	78	67	97	77	87	96	70	76	93	75	75	78	93	71	75	77	87	81	77	64	83	69	84	81	77	72	85	81	102	76	84	75	90	79	75	63	83	86	61	85	81	69	78	77	80	77	77	61	95	69	69	85	93	82	84	94	92	72	68	83	82	68	81	76	77	72	75	58	73	70	75	74	77	88	70	67	89	80	89	80	57	72	76	89	82	98	85	93	88	76	66	77	84	87	72	82	66	91	85	81	86	68	81	85	74	72	71	69	68	74	85	82	86	70	80	87	72	80	81	68	73	70	64	104	74	56	94	89	89	62	70	89	67	74	79	71	85	92	74	75	74	74	85	92	76	85	69	77	84	73	76	82	77	91	78	82	75	72	93	60	63	74	80	74	64	82	67	91	67	90	88	84	71	74	68	56	65	92	84	78	73	91	85	82	81	68	71	79	63	84	72	80	67	90	78	93	64	70	63	71	84	83	69	72	98	73	77	68	80	81	87	71	77	89	72	77	81	70	76	75	77	85	94	83	74	69	93	58	85	70	79	84	80	72	61	88	76	93	75	79	82	83	70	94	70	85	70	53	92	83	67	68	71	65	74	76	83	74	73	97	72	74	72	76	88	76	71	55	93	86	81	87	77	75	70	59	82	83	75	76	92	75	84	75	82	94	74	77	90	73	100	78	65	64	84	90	54	56	80	75	62	83	72	90	70	90	84	80	72	79	86	70	86	78	82	72	78	58	67	65	83	81	72	84	96	80	66	85	79	84	58	65	77	70	62	82	78	67	84	66	77	69	72	67	81	78	87	73	75	84	79	65	71	79	78	78	77	88	92	81	78	80	87	69	80	79	72	79	95	79	78	70	77	68	82	74	79	89	87	85	78	88	62	88	95	94	83	66	90	65	78	79	67	68	76	85	76	85	77	80	63	72	62	69	84	82	82	92	66	72	64	78	78	75	76	76	75	80	82	68	75	93	72	61	74	77	85	76	81	85	79	87	69	69	78	70	70	65	70	74	78	90	63	74	64	69	75	77	66	78	68	75	85	83	56	59	73	49	80	82	77	96	94	76	88	74	72	80	83	78	59	68	82	65	83	57	78	80	66	84	97	87	73	73	81	76	77	85	97	80	84	70	76	82	68	80	103	68	93	75	88	67	78	77	73	76	78	57	77	66	80	80	83	95	82	76	63	74	89	68	74	79	87	70	78	76	76	73	77	78	83	85	88	89	72	85	91	74	69	81	62	64	87	74	83	81	85	75	72	91	68	65	92	91	80	78	90	79	69	73	81	64	80	82	77	81	84	75	83	85	79	89	84	72	84	73	83	86	87	70	67	94	72	76	67	87	76	77	81	75	68	86	103	87	87	72	70	85	90	92	61	73	77	84	73	71	76	88	81	88	87	63	67	69	91	82	70	81	80	62	74	74	87	76	79	76	82	77	64	88	72	68	91	91	76	79	75	72	78	64	76	59	72	70	89	72	79	78	90	70	62	83	96	99	79	69	80	73	68	86	62	82	66	89	83	68	88	79	81	69	77	81	82	73	74	86	89	78	84	58	78
345	1	1900	200400	581	0	16	131	226	354	342	395	364	307	294	314	259	258	265	240	232	212	232	226	216	201	218	193	200	182	202	169	180	197	195	192	170	185	171	176	173	160	161	172	163	176	161	176	165	164	162	144	185	152	152	156	170	155	159	151	140	160	138	145	149	161	179	156	160	169	155	172	169	135	154	152	157	149	147	164	143	151	142	177	150	152	179	139	165	164	159	156	150	160	144	154	147	155	161	145	155	141	157	145	155	119	181	154	125	150	156	155	154	162	174	144	171	156	151	159	155	140	141	170	163	147	154	136	153	132	153	159	161	162	139	172	151	153	159	171	161	139	130	169	134	162	148	133	128	145	142	160	139	155	146	128	134	158	140	142	165	143	162	134	139	155	134	157	147	158	162	153	163	137	135	152	176	146	176	155	161	146	161	137	138	154	149	139	153	154	157	152	141	143	161	163	137	156	160	153	153	151	156	152	130	129	158	144	157	161	149	137	162	143	152	149	161	147	145	146	143	126	150	124	146	126	143	130	147	139	154	150	140	134	151	151	152	152	145	146	164	142	140	141	146	145	181	120	149	163	128	159	165	155	152	161	168	152	158	142	147	151	163	140	164	164	143	134	129	153	148	155	165	151	136	149	134	160	171	144	147	158	136	123	149	144	141	157	129	163	157	130	173	137	140	151	153	144	164	153	159	124	149	138	168	138	153	152	136	169	167	144	154	151	141	150	147	153	150	172	153	164	128	139	139	123	153	137	139	135	146	146	140	131	151	153	146	148	174	170	127	162	152	176	151	139	157	169	149	145	142	169	153	171	138	142	144	155	152	142	141	140	147	152	161	139	151	154	147	160	147	147	137	144	142	157	143	144	152	149	130	159	152	154	153	143	147	150	156	143	152	161	133	147	145	134	143	146	147	165	124	144	143	128	170	150	133	148	160	145	155	142	153	145	139	137	141	132	149	166	143	156	142	148	151	140	159	126	165	144	148	135	135	147	158	165	146	133	141	127	126	157	150	138	160	151	166	162	147	138	157	159	147	135	135	155	164	172	138	159	145	166	169	168	161	174	160	130	140	138	148	139	142	145	154	146	139	158	157	156	147	136	157	152	161	150	159	137	150	142	127	154	146	137	143	161	131	150	149	140	141	148	145	143	163	152	133	130	156	154	149	162	147	180	146	132	145	171	127	160	146	158	175	140	161	139	158	149	162	138	147	144	169	156	146	152	159	162	147	142	116	137	143	143	135	139	139	132	136	125	158	141	154	176	156	130	132	154	145	175	134	146	138	183	133	144	137	139	129	144	143	156	145	152	143	159	147	159	117	169	153	158	154	166	162	138	154	139	153	153	159	151	143	156	145	154	124	160	153	136	152	139	144	153	136	147	158	149	153	147	148	137	149	139	138	123	145	147	139	155	138	157	135	155	138	158	145	158	160	143	162	142	149	154	149	163	164	134	135	125	135	159	149	144	145	154	141	127	153	165	150	139	149	156	154	146	158	124	138	151	172	159	147	145	153	163	146	131	148	171	157	131	159	147	152	139	147	130	141	144	152	143	159	145	159	151	148	158	131	134	155	136	147	132	161	150	150	151	143	160	139	161	143	120	144	153	147	152	147	133	160	145	153	128	154	143	135	141	120	163	170	147	132	136	152	135	160	170	145	147	149	145	148	148	140	149	136	160	140	134	171	140	164	131	133	138	148	144	155	152	157	158	155	128	160	162	171	145	142	145	141	148	127	143	136	146	159	137	158	160	147	154	144	168	148	139	140	139	148	150	131	152	134	155	167	156	156	154	125	161	169	154	139	138	133	163	141	141	159	153	139	141	135	131	130	147	131	161	151	148	145	142	146	126	135	139	137	153	134	141	159	150	145	130	148	162	141	174	141	142	122	149	160	145	145	146	141	145	141	162	160	157	155	143	145	149	162	138	163	126	140	144	163	123	147	149	148	145	144	156	130	155	148	146	126	136	145	150	152	140	147	159	176	147	148	135	126	135	142	143	131	113	157	158	147	138	148	164	160	142	157	150	130	157	159	139	133	157	132	150	160	169	129	108	153	154	162	138	144	162	155	137	148	148	146	150	137	146	145	126	149	144	154	146	149	143	142	134	130	133	172	154	169	142	158	122	160	171	165	170	142	142	149	166	165	146	160	160	155	139	150	150	154	141	132	148	159	135	149	164	153	144	146	154	139	146	156	155	144	130	161	130	114	151	147	140	147	127	152	147	129	134	145	123	144	153	138	144	151	139	139	145	136	142	152	139	163	145	127	133	159	144	159	152	148	153	174	147	162	146	164	144	141	172	135	143	147	143	165	181	134	168	157	126	161	135	141	149
345	2	2100	200525	594	0	11	113	225	378	373	432	380	358	316	291	284	267	258	277	237	235	239	229	206	202	227	205	170	189	167	201	186	176	172	156	152	167	155	157	182	175	157	161	165	146	153	154	145	131	133	165	156	147	166	138	142	138	148	117	145	149	147	147	157	150	140	145	140	160	136	170	152	124	159	128	137	131	130	120	138	123	126	141	132	128	156	127	137	133	144	142	144	124	159	159	128	138	148	131	146	127	132	153	128	155	127	137	144	122	136	135	149	152	131	109	133	137	144	130	149	147	151	152	129	142	138	147	159	113	110	117	137	121	128	116	140	127	136	139	122	127	132	140	141	136	145	139	133	135	122	140	142	131	136	131	138	121	134	147	127	159	134	126	131	154	121	132	148	135	133	131	128	135	138	123	133	124	140	116	115	142	127	125	128	119	140	138	125	129	132	130	129	127	141	114	130	133	142	125	123	142	118	149	150	127	144	125	143	162	109	126	134	140	147	134	143	138	134	133	121	107	117	137	133	142	142	145	147	133	134	142	136	127	142	133	141	110	126	125	137	125	130	124	127	126	136	124	113	129	108	121	132	149	116	133	144	123	137	115	114	120	126	123	133	129	117	120	140	128	134	106	132	108	140	139	127	122	127	139	133	140	133	143	117	143	134	137	127	111	150	134	130	135	115	125	133	139	134	140	146	122	152	138	102	139	136	132	131	143	118	134	135	126	130	134	133	150	136	129	135	144	128	113	129	111	140	159	134	132	131	128	123	148	147	127	140	133	116	145	117	143	120	128	126	126	123	138	129	152	143	133	140	111	134	131	138	136	140	125	140	127	121	129	137	153	113	130	139	128	115	130	138	131	124	131	125	154	133	143	145	150	155	133	142	120	115	129	130	141	121	129	139	142	137	115	112	131	143	120	135	156	132	108	132	125	141	122	140	120	134	123	146	145	132	119	127	132	152	132	155	134	143	129	139	133	146	130	138	136	123	114	154	127	151	132	123	122	133	109	123	133	128	133	148	124	112	121	120	140	108	137	139	141	137	121	141	148	130	126	128	126	109	129	143	171	117	139	133	123	137	116	141	143	104	124	156	146	138	116	146	146	129	144	136	148	132	120	139	132	123	116	131	124	124	122	129	132	124	121	130	114	147	136	122	130	126	138	128	110	123	128	134	126	136	140	139	136	127	124	132	132	124	134	148	142	129	133	129	140	132	127	129	126	142	130	130	133	125	106	142	119	147	138	118	126	144	133	137	149	136	103	121	139	119	138	110	124	116	135	132	116	132	128	148	123	133	138	121	140	125	146	95	132	122	127	142	143	121	131	138	135	121	132	115	126	126	121	135	131	151	143	145	137	135	126	124	130	127	140	125	151	137	122	119	124	128	143	106	122	124	123	126	124	116	136	127	135	130	138	114	138	140	129	123	127	132	129	123	133	122	143	143	120	144	151	118	131	162	119	138	135	131	128	118	118	145	122	138	122	125	146	114	112	131	152	122	100	128	125	111	141	113	140	149	132	138	123	147	152	119	137	129	129	128	127	124	127	120	135	145	128	143	110	116	127	136	138	128	140	109	125	130	121	137	110	127	114	113	145	136	138	131	123	117	136	133	129	113	115	119	151	132	133	141	109	126	140	114	134	115	132	128	111	125	141	136	109	114	141	146	126	131	104	118	136	149	131	112	115	120	123	136	143	136	124	123	130	128	110	135	121	119	110	135	140	142	130	139	141	125	125	128	116	117	115	125	112	136	109	150	127	137	148	144	129	130	144	133	127	143	121	140	129	133	143	118	117	136	127	122	139	134	136	133	120	123	134	138	137	113	155	133	143	111	140	123	121	151	134	141	130	136	142	117	136	113	129	127	117	140	142	125	146	126	140	128	126	154	131	158	148	117	126	134	138	149	137	140	145	123	135	145	139	129	130	147	116	135	109	124	124	145	121	138	129	138	151	143	114	154	134	127	144	118	150	144	116	119	150	152	120	107	130	114	121	126	130	127	130	127	118	137	121	128	143	119	131	151	142	100	130	140	104	128	122	150	128	119	140	122	135	142	122	143	128	123	121	133	115	107	131	112	129	139	143	132	131	134	143	139	108	120	124	152	142	123	132	134	155	121	126	130	122	128	116	134	130	124	123	123	117	118	149	109	130	130	155	117	123	150	135	126	142	143	113	150	136	127	119	135	125	113	141	149	147	144	113	144	117	141	123	137	125	116	141	142	146	145	125	137	129	126	127	118	134	119	129	127	152	139	133	123	130	130	152	128	105	106	119	129	154	119	129	124	122	120	133	127	116	130	143	118	146	127	139	141	147	130	130	148	137	150	135	134	126	134	140
345	3	3500	200650	600	0	29	136	250	388	397	439	380	375	331	284	254	269	259	238	236	216	218	197	190	222	189	172	177	155	167	181	157	153	182	158	152	150	144	162	157	158	154	144	144	155	145	142	133	136	135	137	129	156	146	142	125	141	130	129	160	139	128	123	130	136	145	109	118	119	127	130	97	134	124	135	112	142	103	114	118	114	122	111	136	122	123	122	117	106	131	100	117	153	109	125	124	107	108	129	141	113	105	117	114	113	100	137	108	128	112	107	107	125	106	123	118	119	125	108	108	126	132	132	116	133	107	127	123	145	118	116	126	102	98	110	119	106	131	117	113	124	123	112	96	106	130	120	130	115	111	118	126	129	130	106	135	124	130	113	122	115	112	111	142	115	126	112	116	124	104	119	106	128	120	118	116	114	127	120	118	116	142	117	107	97	132	107	114	113	117	121	118	116	110	100	99	109	110	109	131	144	132	143	121	103	101	114	125	126	121	115	139	117	120	105	129	115	111	98	107	105	100	125	115	96	119	111	108	118	113	111	128	105	122	113	133	125	117	118	113	98	119	131	109	118	104	127	98	115	109	126	100	100	140	127	118	121	107	124	112	119	119	115	108	125	122	128	117	122	110	93	111	117	126	125	153	112	121	105	133	118	114	119	123	110	112	117	127	110	117	122	106	151	113	101	105	114	112	110	112	90	108	117	122	114	126	106	105	102	97	107	99	118	118	121	112	136	105	110	104	132	115	116	126	107	129	106	110	103	110	131	117	101	132	120	133	124	112	130	132	115	114	120	111	117	121	118	103	121	124	127	119	112	114	125	123	93	104	129	85	138	137	105	126	108	121	147	116	117	104	100	95	122	121	118	97	114	114	118	139	107	107	109	120	128	114	119	131	105	98	126	132	104	111	109	106	111	125	106	114	128	107	108	108	107	114	120	111	123	122	121	110	114	117	135	111	111	113	125	119	113	111	124	106	119	112	107	119	114	129	113	106	119	131	118	96	91	116	109	109	107	112	121	127	117	101	127	119	104	99	110	119	105	122	95	115	102	118	123	109	129	107	106	119	114	122	97	106	121	111	90	123	115	131	114	123	104	127	120	99	132	107	110	109	104	110	110	96	107	103	106	114	126	117	129	135	126	115	95	117	104	102	122	116	106	129	107	106	125	124	123	110	121	115	127	100	113	125	119	97	114	121	96	102	121	114	122	115	141	95	114	110	122	98	126	115	112	129	99	107	103	104	125	116	117	119	133	112	120	104	118	120	124	123	113	107	106	122	105	105	122	88	114	105	106	98	102	111	108	127	110	118	127	132	112	126	139	101	92	118	116	111	106	97	115	109	134	108	126	109	113	110	119	105	101	114	110	110	98	108	113	113	106	127	131	105	104	142	108	106	133	92	114	114	108	98	118	117	124	109	105	113	122	109	126	105	128	117	121	129	123	106	114	105	105	114	112	99	130	123	109	95	114	129	132	120	112	137	113	119	124	106	114	109	135	104	119	134	115	120	105	116	95	101	100	117	93	101	114	106	116	100	128	110	130	118	121	92	122	108	134	101	111	117	109	113	123	124	110	110	125	116	118	112	121	122	125	96	110	106	129	109	130	111	115	105	100	109	126	107	123	121	122	120	111	103	110	111	112	100	102	106	102	121	118	110	119	96	102	103	128	113	111	115	109	122	118	113	109	111	124	97	120	99	111	120	112	123	104	107	113	116	118	119	91	109	124	102	120	103	113	128	95	117	112	103	133	125	135	117	121	89	118	127	102	132	124	107	112	112	134	120	111	130	110	115	109	109	99	105	121	130	101	92	92	118	90	109	124	103	115	126	113	127	123	114	98	121	104	109	121	121	115	104	107	103	121	108	126	107	121	112	109	124	118	110	117	111	122	118	111	118	111	114	116	120	107	98	113	105	111	120	86	133	106	139	121	98	127	112	106	95	102	134	112	124	87	114	116	105	104	118	135	111	105	117	131	112	124	93	106	132	115	123	109	122	106	114	102	128	113	104	92	111	107	117	121	117	122	125	107	106	120	115	103	97	106	101	104	108	122	121	108	109	107	116	113	127	108	114	112	126	114	129	114	106	116	99	102	111	114	125	129	126	105	111	125	112	111	110	131	124	114	110	108	101	120	119	116	95	98	136	112	120	138	137	96	105	95	110	114	112	116	100	94	104	127	106	119	100	94	118	114	104	95	112	126	94	108	124	119	142	110	110	87	113	130	102	95	114	131	116	121	130	101	122	97	129	118	121	110	104	113	122	115	133	119	110	103	95	122	109	99	134	107	102	135	110	138	128	142	122	113	121	118	124	113	104	126	124	105	123	100	110	121	99	88
345	0	2700	200775	583	0	4	122	215	367	377	456	392	376	337	338	282	280	244	264	243	219	225	218	213	182	189	159	175	157	147	155	147	162	151	136	137	150	129	135	131	117	128	134	127	111	123	112	126	102	109	131	113	108	120	95	103	111	108	105	105	97	96	98	108	106	77	121	86	90	95	78	75	83	102	117	89	94	95	84	94	81	95	86	81	81	79	104	102	93	86	86	88	91	92	78	94	84	86	87	93	92	81	99	97	99	86	85	75	83	96	88	80	90	86	97	85	80	91	78	84	91	81	86	93	85	82	86	92	87	87	97	78	82	80	98	86	82	85	75	103	83	77	89	82	82	97	83	72	86	72	93	87	94	85	73	71	96	71	66	95	83	86	86	87	91	82	74	75	85	89	90	78	68	82	72	92	72	79	72	64	92	72	75	75	93	92	84	86	91	67	70	82	81	68	86	87	97	98	81	64	98	78	68	82	99	89	77	84	84	83	83	88	81	79	74	80	89	85	60	82	89	61	81	83	84	87	80	84	85	86	67	81	92	87	74	97	75	79	86	74	74	87	77	76	81	81	69	74	90	78	76	84	74	79	100	79	62	69	101	80	74	94	73	85	69	82	82	81	78	82	73	70	65	77	70	77	78	96	83	101	77	74	89	87	65	76	78	88	87	76	76	79	80	86	93	86	107	82	76	89	85	79	92	67	89	80	72	87	83	71	76	85	82	87	83	73	65	88	92	80	78	78	63	67	71	74	63	80	95	97	89	66	71	93	73	79	83	104	90	71	84	73	74	97	95	82	65	85	57	92	91	87	68	70	63	79	63	87	92	78	88	87	72	73	66	89	72	89	80	77	90	67	81	84	79	69	82	68	77	61	91	69	79	61	73	89	88	58	73	80	73	98	79	55	72	88	85	96	78	80	81	71	83	86	79	73	82	95	77	85	65	88	87	72	81	77	80	84	97	80	61	77	97	73	70	84	88	77	78	79	56	84	90	64	86	71	73	90	85	81	79	80	77	65	90	69	92	75	68	77	76	81	84	89	66	70	86	76	66	80	73	78	67	84	99	106	60	77	70	96	77	73	74	77	68	74	87	75	75	79	66	83	62	87	75	73	66	78	85	102	68	71	100	70	85	71	74	100	83	82	81	78	72	75	86	68	73	100	64	76	75	75	71	69	76	83	80	75	78	91	76	61	96	84	84	79	86	82	85	94	77	71	87	96	85	91	86	77	74	82	89	75	64	72	88	86	58	70	68	66	82	74	75	72	83	73	81	85	75	68	72	69	84	73	94	73	72	79	65	71	77	84	78	91	67	90	74	78	68	66	93	71	100	72	59	64	89	69	77	75	75	76	74	107	72	78	76	84	73	77	77	92	85	88	82	57	86	81	73	82	100	87	78	75	82	74	74	86	78	101	93	79	85	74	73	85	89	61	78	93	83	93	88	81	85	79	84	77	75	71	70	70	79	72	77	92	78	58	68	83	65	60	72	67	73	83	79	92	101	73	71	78	82	84	64	81	76	69	80	76	81	92	84	81	81	75	71	69	82	69	67	91	79	86	76	72	80	63	77	75	74	85	67	80	78	78	80	87	63	77	84	84	79	97	60	67	64	89	90	59	85	65	88	100	62	75	65	78	70	83	66	74	83	75	78	80	79	75	77	99	84	88	71	75	67	70	73	68	70	82	72	82	83	60	81	82	76	61	84	79	94	78	76	70	74	94	78	73	72	85	85	84	79	70	72	79	57	80	88	82	68	83	89	72	70	85	66	82	83	61	61	78	72	80	87	64	68	85	83	77	72	87	90	81	85	68	68	82	85	84	89	68	67	76	64	70	79	61	74	90	70	102	76	98	83	76	80	72	87	69	76	70	86	82	99	56	67	66	96	82	74	77	86	62	69	80	83	75	99	84	73	78	72	81	78	74	84	73	79	61	78	78	94	70	80	85	67	67	80	80	72	81	74	87	76	70	90	70	82	84	83	91	86	81	73	87	73	85	77	88	82	76	95	65	67	78	72	80	90	63	77	77	91	94	94	75	69	78	99	76	92	80	80	86	81	83	72	58	89	69	94	73	83	80	79	77	73	60	78	84	92	69	80	73	75	69	84	76	79	73	77	64	83	83	54	86	83	62	82	83	86	85	86	57	73	66	92	85	66	87	71	83	65	74	100	75	90	72	92	81	63	84	76	79	79	81	61	70	70	77	75	75	71	72	93	68	85	68	83	87	82	94	85	74	70	80	74	94	79	71	87	79	75	68	81	77	79	61	78	69	77	82	93	71	92	79	82	71	85	94	72	98	82	73	87	78	75	72	72	78	73	71	80	72	75	75	90
345	1	1900	200948	591	0	21	122	227	372	345	401	324	356	292	301	278	259	219	235	245	210	224	206	208	187	211	172	187	190	199	184	200	154	193	203	166	159	153	178	168	172	167	192	162	163	186	169	172	157	143	163	161	145	139	137	183	171	169	166	143	159	189	162	157	179	168	158	152	162	178	137	155	144	160	135	147	158	171	141	134	173	139	148	148	125	171	129	152	153	145	163	158	144	163	161	144	151	153	153	161	159	136	147	151	179	158	145	170	132	147	146	154	153	161	152	142	165	141	142	159	148	141	147	149	146	160	135	167	158	144	163	151	142	168	141	158	136	163	166	167	123	143	158	135	143	157	147	158	143	144	139	151	144	179	139	138	170	138	144	147	168	146	159	150	144	133	128	138	145	142	112	157	158	151	151	154	160	179	152	137	165	126	144	143	152	161	172	138	139	146	149	150	141	143	181	147	167	145	149	150	137	143	161	162	129	141	159	152	149	178	167	138	162	134	143	147	153	125	162	132	141	150	143	143	135	151	134	156	142	158	148	120	157	144	150	174	141	140	136	151	164	142	151	147	157	146	155	160	145	128	148	162	124	131	138	142	123	127	147	148	143	152	152	164	145	149	141	130	147	142	139	152	141	147	138	143	166	137	139	152	143	142	166	149	127	152	146	145	176	142	143	150	148	145	144	158	132	135	148	156	165	142	164	140	155	124	152	140	133	141	144	147	138	177	155	141	173	136	142	149	144	153	129	162	145	161	149	134	137	131	143	162	159	150	152	158	137	172	144	141	144	154	159	145	148	150	168	141	148	134	136	151	160	158	146	162	128	150	144	141	149	145	150	134	146	135	133	153	143	131	144	150	142	131	159	154	158	167	129	148	152	153	148	164	167	138	150	144	145	133	161	133	155	154	144	146	162	140	164	146	143	158	136	138	160	138	137	135	138	162	143	133	149	133	119	159	150	159	178	150	139	146	142	157	157	141	158	130	139	150	149	156	155	144	148	145	133	141	133	163	132	152	146	136	163	132	177	151	156	145	153	164	151	155	156	129	145	162	122	151	146	135	142	152	128	136	149	147	150	138	159	165	123	151	157	134	141	183	144	133	153	144	140	162	162	151	168	153	153	155	130	154	144	135	137	151	141	141	121	150	140	133	154	157	155	162	160	128	123	140	134	136	141	157	153	155	135	160	158	146	173	146	162	137	148	167	144	167	166	152	138	142	159	147	136	166	130	132	148	163	138	130	161	154	154	128	127	145	150	144	160	142	129	136	131	160	157	179	156	139	163	129	139	135	147	154	141	142	160	146	125	155	132	119	131	163	158	142	156	139	135	126	157	156	154	140	150	142	132	146	147	151	149	156	156	140	150	137	166	160	154	175	127	150	136	143	150	121	141	169	157	170	150	156	152	143	155	137	142	136	155	134	144	137	128	157	138	141	148	160	144	144	162	144	139	157	146	149	154	157	132	155	149	151	134	120	142	137	161	174	141	148	157	130	147	133	135	157	154	149	159	153	145	153	166	156	175	139	113	138	137	129	137	150	126	136	136	141	170	143	151	131	151	148	149	161	149	149	146	121	130	137	144	127	126	126	160	138	124	152	126	130	154	134	136	149	144	156	166	122	143	144	155	142	133	149	150	161	146	150	136	171	158	149	160	147	133	143	143	154	155	158	149	140	144	159	123	144	137	138	139	147	152	140	150	120	152	152	153	159	146	160	151	155	179	137	163	160	139	170	134	134	150	128	140	129	142	133	142	119	153	133	153	120	170	154	141	139	136	157	152	154	167	123	132	137	133	154	142	144	150	151	151	158	134	143	145	128	144	131	148	143	140	153	142	150	157	147	131	134	152	155	144	175	143	143	158	146	137	138	152	147	146	149	163	134	153	129	123	151	143	150	133	152	152	138	157	143	156	168	138	131	157	163	151	140	148	154	147	140	148	150	145	137	147	167	155	145	130	149	166	132	151	163	145	148	156	152	139	145	167	142	148	140	162	161	152	161	142	141	162	175	154	173	155	156	150	158	154	136	125	146	152	140	144	153	137	145	168	139	151	145	156	161	159	126	147	144	127	154	141	129	126	142	158	143	145	136	159	144	156	157	134	150	160	161	165	148	131	160	169	139	167	143	155	159	166	150	158	150	130	147	120	118	153	160	154	150	134	146	126	149	146	129	127	155	165	148	149	155	161	137	166	138	152	141	155	132	155	145	149	128	136	136	137	152	157	157	134	137	162	153	138	139	172	137	137	145	169	160	138	132	150	118	151	134	152	150	147	148	149	155	152	161	132	156	158	147	150	144	138	156	150	153	144	144	153	138	159	146	145	140	115	139	144	141	139
345	2	2100	201073	583	0	17	125	204	388	401	398	392	379	317	322	290	256	239	214	224	227	215	206	227	202	172	198	185	210	169	166	197	173	194	203	174	173	171	171	155	173	150	162	159	177	145	150	147	143	150	147	140	128	135	161	160	150	149	146	160	146	134	140	153	148	125	140	143	134	164	140	125	128	141	141	147	137	128	140	127	155	137	139	139	143	146	142	126	150	136	127	129	137	123	123	132	143	136	156	144	136	145	134	140	122	133	134	140	153	147	129	134	138	158	137	140	138	139	127	153	136	143	131	143	123	135	123	149	131	120	137	147	142	133	139	136	144	138	122	151	127	154	144	138	138	146	123	124	138	115	126	140	130	118	127	147	129	137	138	153	131	155	150	149	133	130	143	125	125	111	115	136	130	149	125	130	148	129	124	146	125	125	136	122	137	139	127	159	124	128	127	125	127	106	133	143	125	133	140	106	125	140	123	137	140	120	127	145	128	143	140	125	117	118	135	148	130	154	158	129	151	116	130	130	130	122	118	140	136	128	136	120	112	135	125	147	135	143	155	137	120	150	127	131	116	154	139	123	130	151	122	154	124	144	122	133	125	140	135	108	135	132	144	144	123	143	131	116	127	122	128	140	108	146	130	138	120	144	116	127	128	125	136	145	134	120	145	143	118	134	129	123	107	131	132	122	136	111	130	134	163	123	134	131	135	125	136	135	123	126	129	124	117	117	137	150	131	131	116	122	146	126	148	126	140	139	142	134	142	128	146	138	123	128	152	126	134	141	139	144	138	118	110	141	127	115	153	140	143	103	144	120	136	124	136	122	132	111	132	107	129	120	142	129	145	151	117	121	133	122	143	143	127	136	117	129	129	119	137	139	138	149	130	134	122	117	124	112	134	133	133	116	129	135	129	116	143	129	123	135	116	151	149	139	122	129	120	144	130	141	135	123	122	142	142	119	103	142	136	119	152	110	118	109	113	123	133	133	137	130	120	126	140	131	134	141	129	106	145	126	143	110	130	124	122	135	148	138	129	138	135	147	136	122	97	132	143	120	121	120	130	114	142	116	120	132	143	154	159	141	110	128	123	135	134	128	120	107	124	124	99	136	119	131	123	125	116	130	116	141	139	121	122	129	138	133	142	139	125	130	146	135	123	139	115	128	119	116	109	109	125	136	121	123	149	122	119	121	113	132	119	122	119	128	140	151	136	122	127	144	115	131	131	136	143	118	141	130	139	149	144	133	138	113	126	115	112	118	152	111	118	132	108	151	124	130	115	128	143	135	117	136	130	120	132	125	127	152	136	115	133	133	142	137	125	138	148	141	123	131	144	134	122	154	110	122	117	113	132	128	133	127	140	109	126	148	137	139	115	134	140	121	143	137	120	134	129	139	137	139	116	109	121	112	119	141	124	116	113	133	113	126	139	133	131	138	127	131	129	123	135	140	113	145	118	135	140	130	115	122	125	118	115	138	131	137	135	134	140	116	127	140	130	155	116	137	123	135	107	153	119	135	123	148	128	128	142	121	127	136	143	133	129	133	154	133	122	126	112	144	116	103	140	143	125	134	129	112	112	108	132	131	149	139	121	137	135	113	134	129	110	126	130	140	137	139	142	147	130	139	133	114	128	143	134	123	125	132	136	111	131	116	128	130	142	139	158	107	135	107	136	140	117	143	128	136	136	135	157	134	129	123	119	134	136	137	113	123	133	132	143	132	117	124	144	105	138	128	120	120	138	141	142	119	112	151	143	142	125	129	131	142	140	125	105	135	120	136	130	121	130	118	116	117	117	145	110	156	135	122	118	124	131	158	117	124	129	117	141	148	144	123	113	136	152	148	147	133	102	124	117	126	114	129	136	129	134	138	134	135	128	137	138	118	137	122	116	130	129	125	121	138	121	130	132	129	153	145	151	143	115	122	129	133	129	135	123	120	153	126	130	130	128	162	128	126	142	135	131	126	106	124	137	124	109	122	111	123	152	122	141	135	135	119	137	155	135	128	125	105	137	125	131	127	130	122	131	114	138	133	145	152	135	139	128	141	134	121	129	147	129	139	134	128	131	149	114	124	132	133	154	146	106	143	148	111	141	148	130	132	135	129	131	120	130	149	147	137	124	123	109	122	127	133	128	140	127	137	151	122	126	143	137	127	140	130	124	127	117	142	146	129	132	133	139	129	138	148	118	138	127	115	138	115	144	153	139	146	115	127	132	103	133	125	123	155	151	137	122	146	122	124	115	117	95	132	120	148	138	133	132	117	133	143	129	145	145	117	125	135	119	136	112	129	131	142	136	105	111	136	110	122	123	123	131	125	122	149	134	142	126	135	128	120	149	130	119
345	3	3500	201198	567	0	17	170	251	388	369	449	357	344	332	292	264	252	237	261	234	225	197	194	189	198	179	172	185	184	184	181	165	157	144	145	161	185	152	130	139	138	126	163	131	138	141	145	143	124	136	136	162	123	128	119	111	132	124	128	121	130	118	126	146	110	106	106	111	111	130	105	113	122	133	154	105	116	117	122	123	126	128	116	100	128	92	100	131	119	119	110	121	125	122	114	114	121	102	114	122	124	109	121	136	118	124	131	111	130	117	100	99	125	106	125	126	112	129	127	112	126	124	115	110	125	121	100	126	101	118	131	113	107	139	118	110	106	125	95	92	132	118	110	114	110	126	103	117	106	119	119	126	100	126	108	127	123	114	106	109	128	126	127	124	108	104	112	102	125	127	125	114	124	127	124	126	117	126	138	125	105	117	105	104	128	115	115	126	112	123	132	131	112	95	115	130	120	123	120	106	94	99	129	127	126	112	130	115	131	112	96	150	117	117	108	111	108	117	116	123	117	100	114	102	113	120	129	111	118	125	126	110	114	102	108	108	104	108	101	134	105	109	133	116	118	123	125	116	128	113	101	98	105	106	117	120	107	122	126	139	110	118	114	125	135	117	120	111	118	117	100	111	113	101	128	123	122	108	113	102	109	112	115	121	116	108	115	116	111	108	114	127	121	100	103	126	100	115	124	126	94	117	93	109	123	113	121	118	132	104	119	142	133	100	111	118	126	107	115	100	118	126	101	97	102	104	127	107	113	118	120	128	126	116	123	107	119	108	112	113	115	94	113	125	116	108	113	122	96	114	115	127	107	128	116	113	137	113	123	106	136	97	108	119	101	112	111	103	109	111	109	117	132	113	101	110	127	116	116	109	119	108	114	126	118	113	123	127	112	105	129	116	137	118	129	116	108	88	135	105	118	122	125	93	136	120	109	95	105	129	116	119	110	119	107	108	102	100	108	111	109	103	118	121	130	111	115	116	115	114	108	108	110	114	103	102	108	111	121	131	122	121	108	110	110	120	116	97	94	121	118	113	110	92	109	118	117	132	109	115	126	97	123	117	113	97	107	115	122	127	126	108	95	111	119	113	126	113	105	109	128	104	114	118	106	124	118	101	122	133	95	93	119	97	121	105	110	115	104	117	123	132	117	90	122	106	100	108	115	116	104	125	112	107	135	118	108	126	112	94	101	112	125	133	125	102	94	122	118	126	97	101	104	119	109	103	111	106	114	104	115	105	106	119	119	108	117	115	116	104	122	116	118	125	115	123	111	136	97	117	106	113	127	132	112	109	131	121	109	109	119	112	97	112	110	104	111	106	97	92	128	102	119	96	118	119	140	127	109	124	126	131	108	122	96	112	110	110	123	106	108	122	124	106	104	103	119	105	118	112	100	120	119	93	123	117	110	110	118	119	105	126	115	104	112	112	114	97	122	123	105	98	118	96	118	114	96	110	103	113	123	123	121	115	106	112	133	109	124	106	114	124	108	106	87	101	113	128	108	115	111	110	125	118	130	120	115	103	135	104	111	116	120	97	138	95	110	105	125	112	101	106	117	124	105	121	108	105	114	123	96	134	116	102	105	118	130	111	118	121	126	113	121	120	113	127	108	102	133	110	108	134	93	102	112	111	98	121	114	114	108	97	105	108	124	101	103	115	106	117	112	115	110	126	107	104	105	109	103	115	118	117	102	124	140	115	103	130	114	106	108	117	112	105	128	114	116	95	106	88	102	106	113	106	107	113	113	102	94	113	98	91	114	126	110	95	116	94	96	118	94	113	120	115	101	115	113	94	90	128	92	102	125	109	111	113	127	110	112	107	108	116	102	99	108	115	119	130	114	105	102	102	117	110	135	102	124	117	110	108	100	90	107	112	116	117	130	120	120	109	123	123	108	112	113	96	99	112	124	119	101	108	114	114	110	119	126	112	99	95	130	139	107	97	103	105	114	121	111	141	118	100	112	100	94	100	115	125	107	99	119	119	132	110	116	118	127	93	95	112	103	128	116	117	131	118	91	90	126	108	126	105	125	123	116	112	115	107	118	120	135	108	119	125	114	97	111	128	108	109	118	118	110	116	110	133	95	129	97	121	109	109	110	116	98	130	106	118	118	125	126	127	118	114	104	105	111	116	114	94	110	113	127	119	131	122	115	105	120	132	118	126	97	110	105	114	106	121	109	114	88	115	117	102	120	122	109	108	93	115	108	122	109	134	113	116	117	127	114	110	105	115	116	130	108	101	115	126	120	131	114	93	100	97	111	128	102	104	117	106	102	131	103	111	114	109	102	121	114	117	107	103	113	120	115	105	112	104	110	116	100	106	118	118	123	115	118
