345	0	2700	87247	353	8	49	433	771	1063	1072	1171	1107	1052	963	899	830	735	670	650	604	531	504	460	452	484	408	446	414	463	426	373	356	280	265	232	217	198	218	206	182	189	144	172	137	123	123	132	154	112	121	96	106	106	115	112	112	112	103	113	109	111	94	115	99	106	96	95	87	86	87	76	78	97	79	85	102	90	70	96	83	82	91	79	74	88	89	78	88	71	86	83	73	95	87	81	76	78	100	79	81	89	85	82	82	92	80	67	90	89	115	93	86	77	76	97	91	67	81	79	76	75	70	65	80	83	78	69	89	85	73	80	63	73	89	74	72	78	67	73	75	71	72	87	73	73	85	81	66	87	60	76	83	65	85	70	92	76	87	76	69	79	81	69	74	81	66	80	99	81	53	81	74	67	87	89	64	59	67	88	81	77	59	74	80	76	103	77	68	70	65	76	85	69	61	99	67	93	79	80	86	73	50	88	68	83	84	71	77	76	68	74	82	71	69	73	83	71	67	83	73	88	72	78	70	63	88	74	58	72	55	82	61	83	78	72	73	81	85	80	90	74	65	69	70	68	74	92	80	66	67	71	69	75	71	61	73	67	90	81	85	67	73	83	81	78	76	68	89	68	77	77	74	88	74	80	64	64	65	85	65	75	70	71	75	67	72	74	82	75	68	71	86	90	77	71	69	71	73	67	77	70	76	80	64	75	77	70	83	84	71	63	79	59	77	74	85	65	71	67	74	61	86	84	75	69	59	69	55	71	74	78	84	84	87	69	74	83	90	74	99	63	65	63	72	73	84	57	73	86	84	78	79	72	77	86	76	91	96	72	75	88	67	82	83	76	69	59	58	93	74	68	64	85	72	86	72	69	77	78	75	94	65	79	81	80	82	87	86	52	71	74	65	71	78	67	77	86	56	71	77	71	85	77	77	73	76	66	69	82	82	58	72	77	85	64	72	70	72	76	66	75	72	65	74	81	84	72	78	94	73	62	73	66	64	81	87	83	90	83	66	79	70	78	50	74	81	78	69	79	97	70	71	71	70	93	90	66	64	86	77	69	78	70	56	82	65	74	88	83	73	71	72	65	79	76	76	70	53	82	72	78	60	71	90	80	64	73	73	69	79	77	63	80	60	72	52	67	69	75	77	71	68	62	65	84	66	88	71	64	67	80	79	64	63	68	72	67	78	67	73	68	74	90	85	78	58	68	60	73	75	81	68	59	84	83	72	67	68	71	66	84	57	59	65	77	84	79	89	66	93	69	84	75	56	73	75	72	77	74	67	80	89	77	74	62	65	70	69	82	69	68	73	67	70	77	63	60	81	78	96	69	76	70	68	79	80	62	85	63	68	56	80	92	71	74	73	59	77	64	84	69	78	72	64	69	65	55	64	68	87	73	89	83	73	77	70	79	72	61	59	74	80	86	72	57	77	70	72	71	80	82	63	70	78	62	56	69	61	63	81	66	76	72	81	63	65	68	70	73	69	70	68	68	64	66	77	67	74	55	56	75	67	77	72	80	77	86	57	65	83	81	57	81	89	73	61	66	73	73	66	82	75	77	78	77	52	77	67	75	70	79	53	84	69	73	70	86	80	71	73	79	68	80	77	71	53	72	73	59	92	76	74	78	57	68	78	75	67	77	74	72	68	70	78	85	68	65	69	78	71	87	94	79	81	81	77	79	72	72	73	82	62	68	71	71	78	77	81	82	59	69	77	74	73	82	74	91	79	88	66	58	72	81	57	73	83	71	86	79	67	81	68	84	72	70	75	70	69	70	100	57	64	71	71	78	69	77	59	49	82	91	76	79	64	65	62	82	75	69	68	86	63	70	71	67	63	83	76	59	90	66	82	64	74	82	64	82	64	78	78	67	63	73	83	63	75	71	74	66	70	65	73	60	74	70	70	72	66	78	84	81	75	81	58	64	70	67	74	58	74	72	60	72	89	72	77	73	60	70	75	78	75	67	61	76	84	59	73	70	71	59	76	86	78	79	75	74	56	93	80	76	67	77	79	69	64	55	63	65	64	65	69	68	64	97	75	59	75	71	87	76	85	76	75	77	71	59	71	76	66	62	72	76	64	68	66	78	85	70	69	80	66	80	72	84	73	60	76	61	68	73	66	91	76	74	64	84	65	65	64	70	82	74	73	76	85	52	57	75	72	74	81	72	86	76	79	72	77	93	87	82	60	74	61	71	55	74	80	68	72	80	86	77	67	66	71	67	79	72	82	70	80	83	71	77	64	70	82	98	61	66	69	72	68	84	66	66	76	64	64	75	70	86	85	86	81	69	77	72	70	58	71	65	81	72	69	78	75	61	80	69	60	66	81	81	71	67
345	1	1900	87371	370	19	141	539	856	1147	1252	1254	1262	1285	1109	959	738	679	586	580	531	535	457	451	514	522	543	547	546	489	441	391	353	300	269	241	265	218	211	172	191	166	176	149	150	133	129	119	143	127	110	119	124	115	140	116	111	108	116	110	108	134	121	115	105	113	105	115	92	111	121	110	95	96	103	104	101	123	116	104	92	115	89	122	108	122	116	102	118	107	108	94	99	101	96	91	108	103	90	112	89	122	102	102	107	110	113	116	77	115	108	97	102	88	97	94	96	93	92	89	88	110	91	124	92	82	100	86	95	101	110	92	106	105	86	80	102	83	96	100	100	112	111	80	98	100	83	101	94	112	110	94	103	92	97	93	98	82	99	94	113	107	93	97	96	111	104	110	113	81	91	95	90	92	94	91	90	94	95	86	100	88	110	111	106	102	90	95	94	93	106	93	106	96	102	88	102	116	99	96	86	106	87	115	107	93	83	99	83	115	94	97	98	107	87	103	100	107	91	103	81	89	78	98	100	100	108	92	88	107	99	74	90	66	93	106	92	84	97	97	99	83	113	113	113	101	89	92	89	96	89	101	93	102	72	107	95	99	99	82	86	91	108	102	93	86	91	93	86	97	84	93	85	96	107	108	102	85	95	91	92	97	88	98	109	84	105	101	102	110	117	97	99	87	100	87	108	89	89	92	91	107	106	99	104	70	84	99	87	87	93	98	103	93	98	94	98	85	118	88	99	85	87	99	85	104	91	96	93	98	94	105	115	94	90	102	96	90	111	112	89	76	77	90	75	92	92	88	89	95	98	98	103	95	88	88	103	93	88	86	93	93	115	77	89	107	87	96	92	105	95	109	102	82	100	73	79	114	100	91	100	90	102	91	92	93	89	93	96	99	92	88	73	92	100	93	96	80	78	87	102	90	117	83	93	106	102	95	83	100	106	90	84	101	94	88	102	78	88	95	98	90	97	96	85	121	116	96	99	90	87	99	93	116	90	104	89	92	91	102	99	94	92	91	92	112	110	81	100	104	84	109	96	97	90	76	91	102	88	93	86	78	104	108	96	88	86	111	96	101	95	119	95	93	110	99	85	94	75	95	95	95	98	104	73	90	97	103	101	82	100	100	105	111	90	106	79	111	95	92	98	85	88	88	104	97	92	97	105	107	91	95	94	79	93	98	103	95	90	96	97	96	89	97	84	89	112	91	83	82	107	84	108	102	96	94	99	86	100	78	111	102	87	103	87	112	108	87	94	81	95	87	97	94	84	93	95	113	94	99	94	86	76	75	93	107	105	113	101	94	104	108	77	92	102	93	72	74	99	88	87	94	106	90	101	87	79	115	94	97	92	84	98	105	106	99	98	112	93	105	99	89	92	98	110	98	82	115	120	113	99	89	91	88	112	83	97	101	100	95	100	91	101	89	115	89	98	78	92	91	92	122	85	92	87	97	91	98	122	81	85	83	81	107	97	92	101	86	106	99	87	93	104	101	102	89	100	103	80	76	120	81	78	100	97	109	88	93	91	99	94	104	95	86	87	90	104	105	86	88	98	96	79	99	78	111	106	80	101	90	85	106	103	76	105	100	89	98	104	112	79	84	97	93	81	89	95	95	90	83	97	100	80	85	98	87	100	92	107	102	100	90	84	92	93	118	85	95	101	101	110	93	100	78	92	86	84	106	97	99	88	97	100	106	103	91	98	104	102	98	98	101	110	96	86	83	94	87	107	112	84	102	106	103	96	91	106	85	92	98	86	98	105	102	95	115	109	108	106	91	114	94	87	89	93	86	104	92	101	102	97	79	93	111	90	100	103	98	98	100	91	103	84	92	77	79	98	84	90	88	97	86	91	92	101	100	89	90	103	92	79	89	95	92	98	92	82	86	104	85	111	117	108	107	95	101	87	110	102	106	81	100	96	97	107	104	81	82	111	101	83	88	96	107	101	82	84	97	111	92	95	97	101	83	91	97	87	83	97	84	89	113	97	83	80	94	87	100	102	87	102	87	89	92	95	94	112	89	92	76	100	89	95	99	106	84	107	79	85	103	96	99	92	87	101	96	98	93	101	101	103	91	97	82	96	86	81	91	101	91	100	90	73	78	92	86	116	95	114	99	104	99	75	94	95	108	90	90	99	82	71	108	104	99	81	103	90	88	120	106	84	83	97	115	93	87	90	98	97	93	101	111	92	83	70	83	93	81	88	101	99	97	90	97	86	102	110	109	93	89	103	97	94	96	106	99	79	87	98	77	95	99	87	115	97	92	100	101	110	87	94	117	78	97	82	81	86	105	99	86	84	98	94	83	115	98	92	116	93	100	106	100	126	98	98	97	89	100
345	2	2100	87494	351	2	49	482	800	1059	1025	1049	1042	991	1064	1074	950	786	662	633	608	528	461	483	456	433	446	501	441	435	426	406	369	323	342	290	256	254	227	218	168	169	150	150	139	151	141	132	121	126	103	117	118	91	127	134	124	86	127	117	121	108	105	110	108	107	120	89	78	105	105	98	111	121	107	94	104	100	111	100	102	91	99	85	130	107	105	122	92	106	94	107	106	112	98	108	100	110	87	105	96	102	89	93	100	99	99	98	95	85	107	99	85	86	106	94	93	92	112	99	97	86	105	79	99	117	95	92	93	104	100	85	91	100	91	116	114	81	111	88	88	100	105	96	96	80	94	100	109	94	106	84	72	94	92	121	104	89	84	89	99	84	96	107	106	85	84	93	94	99	113	83	89	89	69	88	92	114	127	83	82	96	91	99	86	109	86	90	115	75	93	86	104	85	94	94	100	92	96	89	93	100	101	84	87	95	73	103	106	118	101	87	91	93	78	71	79	76	88	96	109	89	98	88	73	95	84	107	96	83	95	75	94	94	97	91	98	88	94	100	101	100	109	106	110	83	93	90	87	88	97	98	109	103	86	84	94	99	84	90	104	91	96	96	83	92	78	80	113	85	88	97	101	90	111	87	97	87	95	104	87	96	98	89	110	86	88	101	95	83	98	84	99	84	85	87	112	80	104	92	86	107	89	90	90	91	116	92	106	85	113	86	89	95	100	99	88	79	91	80	103	95	103	109	95	83	84	103	93	80	98	83	90	73	88	81	115	99	95	107	86	88	90	91	86	84	84	86	80	79	87	100	89	95	83	81	91	86	112	83	103	103	101	101	96	77	96	93	102	110	92	100	98	83	85	79	79	107	88	102	104	102	92	75	97	96	89	92	82	93	103	84	104	88	94	92	90	96	98	101	99	101	88	107	93	95	89	96	106	89	82	83	96	97	90	86	92	70	91	104	84	86	96	97	112	94	94	98	102	60	85	99	85	92	97	91	110	96	77	79	98	89	75	90	93	106	87	100	85	94	95	96	90	77	91	91	97	85	97	101	111	99	87	103	97	97	86	78	87	79	80	83	85	104	99	83	89	86	92	89	92	86	78	96	97	93	76	84	101	94	97	107	115	103	90	120	94	107	110	80	83	88	97	84	120	96	98	85	96	94	93	96	77	107	86	111	92	86	97	90	103	85	89	105	112	93	73	108	97	111	92	107	97	104	103	92	95	100	90	117	92	89	100	92	88	76	79	86	81	78	84	86	108	80	102	113	112	89	93	111	94	87	87	81	94	108	72	69	83	83	97	96	91	84	85	84	88	81	95	80	82	112	90	90	93	84	92	91	100	104	92	77	92	82	96	125	90	87	98	87	92	87	80	85	104	97	100	80	86	92	73	87	93	98	89	107	89	90	104	79	91	90	79	104	79	75	110	100	96	100	102	105	76	89	95	96	88	81	83	83	84	96	103	116	86	99	81	87	79	90	100	81	90	86	106	91	89	99	87	90	79	102	89	91	90	81	113	99	89	105	82	104	85	75	99	97	90	113	81	81	91	101	101	90	80	92	98	80	72	100	101	92	95	95	92	84	90	106	90	68	87	79	106	91	102	74	103	92	96	108	87	89	76	92	91	92	85	81	100	98	75	87	83	88	73	115	83	94	90	83	87	89	95	109	96	91	79	107	98	82	84	91	117	85	98	86	89	99	96	92	96	99	94	93	81	94	84	99	99	99	98	94	85	85	97	86	95	95	98	73	90	92	101	102	91	84	98	99	91	92	86	79	91	90	103	83	78	88	99	94	95	83	87	107	90	86	102	98	73	100	89	81	95	80	98	73	92	84	88	79	88	95	97	100	90	88	77	100	92	94	87	101	97	96	96	87	95	92	90	84	81	83	83	87	93	81	86	77	101	68	101	98	96	104	87	84	96	105	109	108	99	71	85	114	92	78	101	97	108	94	94	102	86	93	83	101	89	78	85	85	97	86	85	107	80	91	87	99	103	83	96	80	78	84	91	102	107	89	93	91	79	88	103	75	93	72	80	92	104	94	95	96	90	95	85	83	96	79	95	114	75	107	99	89	92	109	89	89	95	89	89	91	79	74	93	115	91	99	82	114	91	85	97	71	79	79	95	90	100	93	87	77	79	86	74	120	89	88	108	96	70	91	94	94	84	80	100	89	101	73	85	92	88	95	95	85	80	93	92	76	94	74	85	109	90	93	89	88	84	90	104	95	95	85	107	87	90	93	96	83	82	100	85	98	100	98	82	101	97	96	104	99	81	89	94	82	83	89	87	79	80	105	88	110	93	77	82	87	82	84	76	103	99	126	99	87	96	86
345	3	3500	87617	350	2	17	345	659	960	1005	986	860	844	730	702	696	644	636	626	608	570	540	479	474	423	395	443	461	515	435	501	351	309	233	206	171	167	167	183	164	146	150	149	133	141	140	121	124	107	102	117	125	114	108	107	114	113	104	129	117	108	94	107	111	89	126	109	91	115	105	77	107	104	85	104	84	101	90	107	95	88	92	102	96	110	93	79	97	89	91	91	93	107	90	99	107	89	109	103	89	90	88	89	86	106	88	85	83	104	89	101	84	87	80	100	86	100	98	94	97	99	85	95	90	87	98	82	85	92	91	98	99	90	81	86	103	98	107	81	80	76	94	83	90	93	85	91	76	99	93	75	76	84	88	85	96	84	88	62	88	85	87	84	93	72	103	90	87	90	95	85	91	107	84	107	83	87	90	93	87	74	104	82	90	81	83	71	81	86	79	78	76	85	86	94	87	84	75	81	86	83	81	95	90	88	97	63	92	94	83	77	90	100	81	79	89	92	83	90	81	82	83	94	83	82	89	87	97	107	74	92	78	96	89	72	75	93	99	96	89	84	84	102	84	93	101	90	92	89	80	93	95	80	90	89	78	68	89	75	91	111	88	88	94	92	84	87	76	87	84	96	82	75	95	84	85	80	76	77	106	90	75	83	78	102	70	92	83	85	89	80	93	83	95	86	66	86	93	85	100	86	79	70	86	83	78	86	97	93	84	96	95	106	100	83	78	94	91	77	96	104	85	91	77	82	83	87	82	79	84	82	84	83	78	85	85	99	83	90	77	97	74	88	86	100	82	79	86	106	84	85	66	86	93	72	81	86	90	82	100	88	84	89	78	73	79	98	89	78	68	91	101	90	74	84	79	86	81	95	80	83	77	80	109	88	85	84	90	77	87	81	78	72	68	76	76	67	93	72	97	66	86	87	87	103	96	87	93	79	95	103	84	83	78	83	64	82	79	89	86	83	73	70	72	76	70	94	76	103	94	73	80	85	80	88	75	78	88	90	108	92	94	77	87	79	91	89	94	81	81	78	104	82	67	73	99	80	89	107	98	99	86	98	85	79	72	81	80	78	72	87	103	80	86	69	90	78	101	82	84	83	80	99	89	81	115	94	85	92	87	81	65	94	82	87	92	75	78	79	76	105	91	81	90	85	76	93	91	95	90	84	83	63	80	65	71	94	87	80	78	75	77	77	87	79	79	84	85	72	85	81	73	86	86	65	88	87	113	83	73	101	82	77	69	89	78	94	94	85	81	85	76	76	115	53	77	88	79	83	87	77	77	73	95	100	76	89	104	71	79	95	76	89	87	67	85	74	85	79	107	84	91	76	80	66	95	86	82	88	77	86	90	98	72	85	78	82	93	61	73	83	85	77	85	75	84	75	78	85	78	80	90	96	100	82	92	95	85	88	100	84	94	74	70	87	81	91	81	77	75	97	73	83	88	80	77	78	89	90	77	80	91	85	80	84	93	81	80	89	104	87	75	78	101	80	80	87	80	82	92	85	92	85	63	102	94	76	86	72	70	84	69	95	94	90	81	71	103	70	89	101	89	77	67	79	87	89	85	97	93	74	80	76	91	90	101	88	97	71	85	80	75	89	87	80	81	74	83	96	84	97	75	98	88	85	79	81	82	73	86	70	79	100	88	84	70	99	82	79	68	85	88	90	90	82	92	66	96	92	70	73	81	88	98	81	91	86	96	70	86	90	70	90	80	84	74	76	76	89	86	98	92	79	85	81	102	82	99	75	82	84	91	87	102	79	97	92	82	83	93	97	86	93	95	88	87	74	85	77	87	81	68	82	89	92	97	88	82	76	80	76	66	83	89	74	83	104	89	71	80	65	72	79	77	81	68	92	93	96	90	78	65	84	94	78	79	80	93	79	73	82	67	78	81	89	86	97	81	80	91	80	88	68	78	85	92	98	95	66	91	83	70	85	81	91	73	82	94	73	72	80	91	95	69	95	79	71	84	87	71	95	80	101	74	96	81	75	101	90	97	77	91	71	75	89	79	76	103	104	89	86	76	79	93	90	68	94	72	89	85	65	80	87	81	80	80	74	92	74	88	94	95	75	95	81	69	73	89	70	99	76	77	81	78	72	65	83	76	90	71	93	65	75	72	69	81	77	81	88	84	92	74	89	90	88	87	83	75	74	96	82	91	79	80	85	88	83	72	85	91	74	88	94	80	88	88	87	86	83	81	82	89	82	99	85	85	103	87	68	98	92	100	101	97	63	88	86	70	75	99	78	92	95	78	76	80	90	94	73	79	77	91	101	88	95	101	82	80	78	78	96	95	91	88	80	80	90	96	79	77	85	85	76	71	85	105	81
345	0	2700	87740	355	2	66	404	795	1046	1108	1174	1110	1017	975	1021	1035	1095	1093	1058	995	958	861	797	768	736	677	635	577	581	501	453	413	375	349	341	296	288	297	309	253	253	210	213	184	189	142	147	160	129	118	124	142	158	134	129	128	149	128	110	116	106	145	128	120	131	132	103	119	134	106	97	129	122	131	112	124	106	115	108	105	131	114	115	107	98	99	113	112	101	121	110	99	113	98	119	108	109	100	111	116	113	103	118	103	81	119	110	106	103	93	102	93	120	96	90	109	100	100	116	104	90	92	99	86	107	108	107	100	100	100	93	115	93	107	102	98	104	107	93	93	81	119	115	92	107	88	115	83	117	104	95	91	101	113	103	106	102	118	103	80	92	102	85	109	102	114	98	87	96	97	97	99	84	125	96	116	103	101	92	108	115	89	102	91	99	93	100	107	92	93	100	80	94	90	89	92	112	96	93	109	112	97	112	93	106	102	83	119	96	97	101	95	112	92	103	99	106	107	85	101	124	102	111	89	100	114	84	92	98	84	110	82	96	92	96	89	92	119	105	103	102	102	73	123	102	92	92	88	105	93	112	106	109	106	117	107	94	119	106	105	97	96	89	90	115	102	94	115	97	101	112	92	96	105	93	88	100	105	75	96	103	93	101	111	87	99	99	82	113	99	101	96	103	84	100	97	74	113	115	104	99	94	86	95	106	87	92	91	105	92	78	99	95	100	97	92	110	106	82	107	101	91	94	112	99	95	104	103	100	79	98	82	90	105	96	105	103	80	106	80	95	101	79	101	106	88	123	103	88	88	93	92	104	113	104	105	92	103	85	96	75	92	95	120	92	78	108	87	82	108	115	98	99	118	102	115	88	90	100	107	72	111	104	105	117	101	104	97	87	102	93	95	103	102	88	88	109	98	92	111	107	90	103	105	96	89	108	96	103	98	108	91	99	94	94	114	98	85	117	94	99	100	101	110	107	100	91	82	79	85	102	101	87	97	111	99	92	117	94	98	113	90	91	102	88	85	102	93	100	96	97	86	80	85	95	106	88	93	93	91	100	79	103	113	75	92	91	86	74	102	107	93	95	101	100	87	103	88	84	87	103	86	89	100	112	91	100	65	96	103	93	96	100	110	84	85	83	96	100	105	96	102	82	104	86	83	99	109	94	81	95	102	107	110	96	97	91	98	98	90	93	107	92	94	100	86	113	93	91	90	97	91	100	94	95	102	96	124	92	85	77	97	89	97	92	105	97	103	95	88	72	102	98	98	79	98	104	97	86	93	86	117	84	98	82	98	69	101	100	93	104	93	97	90	82	98	91	99	109	77	95	105	92	92	114	94	102	106	95	85	95	91	96	105	84	100	88	78	91	91	70	95	86	95	110	78	111	88	96	126	93	90	117	94	84	115	94	83	75	95	81	109	95	85	89	85	106	89	94	93	92	92	88	86	94	100	84	96	96	80	88	103	104	76	88	127	95	81	91	111	101	93	103	90	103	111	88	93	75	113	88	83	75	90	102	94	98	91	92	88	99	111	94	94	92	99	93	102	107	97	106	106	104	96	112	93	97	79	94	96	101	108	98	100	93	82	112	99	88	102	112	85	99	82	87	83	122	101	109	94	78	93	80	90	93	84	80	108	97	98	92	98	94	111	80	88	93	95	95	88	81	101	104	107	107	95	105	103	97	91	91	78	94	73	85	95	99	115	103	80	95	92	102	89	98	97	99	108	117	94	77	74	83	98	89	93	102	84	92	96	85	119	95	82	101	93	88	87	89	102	100	83	94	94	83	89	85	94	92	92	77	94	91	107	90	79	108	91	107	89	103	111	98	101	80	92	109	85	99	92	80	89	97	99	76	90	87	109	96	97	101	96	94	86	106	98	117	84	85	93	91	81	97	78	106	104	96	94	104	100	115	107	85	101	109	107	95	85	91	105	97	105	101	99	102	114	97	87	99	112	94	95	96	98	90	104	96	94	93	87	91	104	77	92	97	96	96	88	107	105	102	86	106	78	91	83	103	83	99	103	102	103	76	91	80	91	84	91	87	103	85	94	98	93	113	81	75	92	94	102	105	79	80	81	86	83	91	78	97	89	109	98	91	94	96	97	97	90	75	84	97	100	87	95	89	82	111	90	102	89	94	99	97	89	89	87	79	99	93	86	97	86	75	96	101	91	90	85	104	94	112	107	89	112	96	93	96	93	96	101	91	104	89	95	104	83	80	101	94	123	100	91	99	88	94	96	94	89	87	100	92	92	104	98	97	94	88	75	97	95	109	75	84	107	95	104	116	102	72	97	92	103	101	87	96	101	99	110	106	91	86	85	102	81	103	96	76
345	1	1900	87864	354	3	88	542	946	1247	1244	1237	1225	1208	1090	1015	932	846	808	736	605	518	482	485	528	532	542	522	511	476	491	430	437	388	366	325	302	294	261	279	236	228	239	217	178	195	193	198	157	163	159	161	159	154	169	150	189	141	145	157	138	168	145	159	148	151	140	149	148	139	146	122	146	139	154	138	172	133	151	118	132	133	143	133	130	121	119	148	132	116	145	150	125	141	139	129	119	136	123	135	122	140	134	137	145	132	147	117	131	115	139	142	147	115	131	128	147	127	126	136	122	124	136	148	109	141	116	110	146	154	143	143	122	148	135	141	126	135	130	124	134	117	139	124	135	139	125	140	124	139	129	125	131	135	117	149	136	141	138	150	119	109	123	144	141	142	135	136	129	137	151	129	148	112	126	125	109	140	140	127	123	136	124	124	150	125	111	106	120	122	115	152	164	149	134	124	123	115	143	139	112	128	128	126	141	142	144	110	119	128	113	130	141	135	129	130	121	137	128	148	121	117	137	147	128	133	141	119	143	138	121	135	133	111	124	112	140	140	119	129	130	130	141	131	123	118	127	136	127	127	134	139	138	113	121	130	142	125	125	137	120	122	109	119	153	131	149	125	116	116	143	137	117	133	161	142	138	139	115	116	133	144	152	136	127	143	110	133	121	122	121	136	125	138	122	139	159	140	128	136	110	118	132	131	140	143	150	133	135	119	138	130	130	125	133	141	136	124	118	124	107	139	129	139	131	120	127	132	139	128	130	105	118	127	124	109	124	129	119	149	131	111	120	115	121	153	130	131	118	139	133	120	128	121	127	118	136	138	121	144	126	134	114	119	119	138	121	134	152	145	136	137	116	133	143	135	122	118	149	138	134	123	129	128	126	121	131	133	125	131	116	131	131	124	123	135	134	113	116	139	117	151	126	127	136	123	110	129	125	122	125	111	118	141	120	138	137	108	124	127	135	123	116	124	133	133	112	130	129	135	122	112	131	130	117	129	130	125	124	127	116	128	123	142	144	118	129	125	136	133	127	122	118	145	120	117	122	123	127	119	136	152	147	127	137	131	119	126	132	139	130	137	121	124	131	131	134	125	124	118	123	139	142	117	129	131	113	108	137	122	110	142	121	127	139	132	103	145	117	123	136	157	129	161	136	128	142	120	112	122	110	124	140	131	127	133	121	129	154	149	121	130	131	128	155	121	100	161	136	132	134	115	125	142	121	112	121	132	115	111	136	122	116	134	111	129	109	120	146	131	150	99	130	120	132	137	118	123	133	135	129	137	131	136	109	121	136	142	117	115	146	132	122	120	127	140	132	136	116	142	141	129	153	127	143	112	132	128	126	125	152	142	123	134	124	155	139	141	112	134	130	134	141	126	149	142	131	154	126	130	112	151	119	114	151	146	130	112	125	138	124	143	146	109	141	136	133	118	119	101	127	127	139	124	107	111	118	120	121	138	113	133	138	128	133	130	141	119	147	110	118	148	129	144	132	115	138	117	146	122	103	118	137	130	126	143	126	129	135	127	134	125	130	126	122	121	133	116	133	147	138	144	120	137	123	138	140	155	134	129	130	144	113	125	124	117	121	142	131	125	126	121	135	127	142	137	117	125	133	137	122	121	130	137	136	106	112	127	126	134	133	144	147	130	153	135	124	137	146	127	145	123	138	152	131	150	116	126	127	138	143	138	131	133	125	121	133	125	142	146	122	117	138	122	139	98	123	118	136	134	112	121	128	126	150	116	151	145	112	132	125	147	116	124	130	136	121	120	137	129	139	129	123	115	140	127	130	129	132	117	137	136	137	144	127	147	143	125	120	139	132	136	131	131	139	137	120	141	122	153	112	138	131	139	126	131	123	130	135	141	145	129	137	118	146	121	121	132	142	120	135	123	129	129	143	134	146	133	124	108	127	122	139	117	124	121	124	155	131	129	145	139	108	125	132	129	146	155	126	120	127	125	132	125	106	137	132	134	129	142	145	138	126	123	119	131	128	116	126	123	121	119	135	125	137	136	136	133	129	115	122	123	137	137	116	115	133	128	117	126	143	115	125	142	124	117	133	132	147	126	163	124	165	130	130	128	128	149	122	136	126	130	138	134	122	149	114	130	110	138	136	116	126	129	126	142	127	133	123	146	129	109	114	136	127	117	138	133	132	129	139	123	146	132	138	111	130	158	115	122	116	132	114	136	125	116	113	129	144	119	137	116	140	135	128	149	117	129	110	122	118	132	119	129	120	125	112	155	143	135	151	126	125	144	119	125	142	134	119	115	132	119	113	130	144	128	101	134	122	120	124	147	111	123	131	109	155	134	111	128	123	126	114	121	111	113	116	122
345	2	2100	87987	360	4	38	447	877	1212	1184	1227	1172	1185	1150	1033	933	871	839	740	731	669	661	687	617	586	565	518	473	443	399	402	342	350	360	340	313	286	290	291	242	249	214	223	184	229	199	166	167	156	157	167	153	182	146	172	154	155	151	174	139	142	141	167	161	143	166	151	147	167	142	138	125	152	151	158	151	135	155	148	136	144	151	142	143	145	139	152	142	147	148	156	166	146	127	118	138	135	145	156	142	159	146	134	143	145	134	136	152	144	125	135	153	137	115	130	148	145	131	147	146	146	113	138	144	150	157	146	158	147	123	135	145	136	140	146	131	145	139	138	146	153	150	119	146	126	153	142	149	131	141	123	136	136	123	144	147	124	129	123	138	138	158	149	141	135	154	136	157	139	137	140	142	178	149	135	136	145	161	128	136	138	121	138	118	158	159	123	119	149	135	129	134	174	132	140	114	138	140	145	155	128	134	151	122	147	139	130	153	139	144	142	153	147	149	140	122	138	129	148	145	141	170	159	146	145	146	134	137	129	127	158	150	151	128	135	135	144	147	130	139	129	139	156	135	130	134	152	134	139	139	129	130	140	134	147	115	122	108	151	146	154	136	134	138	134	133	132	153	139	132	133	126	140	120	144	146	144	121	117	112	137	142	156	137	139	133	126	147	138	142	133	149	149	140	162	149	160	121	153	159	157	133	137	142	134	109	146	135	111	140	156	156	125	136	126	160	127	123	144	134	131	129	130	134	146	117	156	137	147	129	123	109	139	142	159	131	144	132	137	139	132	135	142	125	131	135	130	132	139	159	140	141	128	142	143	125	142	135	136	129	146	137	139	126	151	143	139	127	134	114	125	145	150	128	158	144	143	154	134	152	146	124	133	123	128	149	119	145	133	108	150	156	130	139	144	145	146	133	129	148	145	119	137	152	132	137	144	131	152	143	113	127	124	138	140	143	132	139	135	149	130	143	153	141	154	119	118	142	135	134	131	152	138	156	154	117	139	121	133	122	129	123	133	119	123	133	121	150	125	150	165	117	122	132	122	138	142	131	135	134	126	141	130	150	151	138	135	145	143	154	142	131	128	146	106	135	129	152	143	128	138	134	150	115	136	144	141	124	119	144	148	146	134	139	157	140	134	131	120	119	146	132	136	152	147	143	128	148	158	125	135	148	159	137	143	142	139	140	137	130	137	135	150	149	155	141	155	143	135	150	142	129	129	138	140	137	134	123	166	140	151	152	135	133	127	145	128	131	157	147	141	132	144	130	130	128	145	128	142	126	157	133	159	150	135	148	147	128	140	149	141	139	133	143	121	128	162	136	138	139	155	117	147	144	138	131	163	139	134	136	140	128	123	141	144	147	142	139	146	136	160	131	155	143	133	145	133	123	140	141	142	113	159	141	129	137	130	128	138	148	151	123	131	129	119	131	126	142	147	113	126	138	132	132	138	137	141	148	126	116	145	141	143	140	147	143	148	125	145	134	150	139	141	109	150	141	130	133	144	126	150	127	119	138	146	132	132	137	142	124	134	132	135	141	138	133	132	126	145	156	138	138	139	150	136	127	141	136	123	135	138	123	135	128	141	135	160	134	150	129	145	132	150	142	132	126	145	145	134	128	137	136	122	137	136	127	128	121	136	145	147	133	127	132	138	122	119	137	143	100	138	142	145	148	148	151	131	134	146	126	139	128	126	135	139	143	145	154	133	139	117	133	135	134	145	127	126	126	141	144	145	139	120	129	128	141	151	157	128	138	169	135	129	118	148	160	136	138	145	141	148	170	146	134	120	138	133	126	143	139	129	147	128	143	125	155	144	141	129	152	143	142	128	111	133	132	149	142	119	125	141	110	146	141	145	137	132	131	141	155	144	124	135	186	143	126	113	143	124	129	131	146	163	136	140	127	133	133	155	138	137	142	160	118	157	140	127	155	134	143	141	133	152	136	134	131	142	125	130	133	140	140	172	141	121	137	129	164	128	152	156	144	132	127	148	146	144	132	156	131	142	137	134	134	144	139	142	136	146	144	140	142	137	143	120	124	127	142	134	151	128	123	128	154	133	139	132	123	138	134	119	112	153	136	136	131	138	136	159	132	146	149	135	129	133	145	146	124	131	149	127	136	127	125	118	143	128	158	108	142	119	143	152	141	156	127	133	129	133	148	141	141	148	159	138	162	125	129	135	128	140	152	141	142	143	133	138	147	155	159	153	150	133	143	143	137	140	137	150	164	127	141	159	132	130	142	132	151	133	139	115	133	144	113	149	120	121	125	158	132	125	143	132	118	142	139	113	111	125	151	136	141	128	125	139	148	117	131	140	126	142	129	130	140	160	119	126
345	3	3500	88110	357	10	111	598	948	1255	1302	1308	1310	1231	1293	1273	1181	1144	1104	1043	976	905	831	771	714	620	590	616	564	490	464	395	384	373	351	336	291	275	260	256	258	236	216	221	196	224	179	198	192	182	199	168	207	186	190	162	168	203	184	155	171	203	171	153	170	180	171	170	147	152	159	159	151	193	163	185	198	143	157	157	137	147	175	146	141	154	177	152	173	169	154	164	165	145	183	172	163	160	145	152	161	152	160	146	153	155	140	138	147	137	146	149	137	147	156	157	155	151	164	150	156	151	171	157	149	146	142	159	161	142	167	162	160	137	140	150	161	143	149	147	145	157	147	159	147	148	171	165	141	144	153	145	142	148	141	136	165	156	171	126	163	161	150	138	137	163	134	150	158	149	151	159	130	136	155	148	127	146	176	126	152	150	156	146	153	171	149	155	155	145	155	177	140	172	173	161	130	135	137	146	168	172	146	163	155	140	137	168	148	139	151	131	166	152	160	161	160	162	162	156	131	164	129	162	135	163	138	174	156	152	168	139	157	144	161	162	173	150	171	136	151	160	141	162	159	141	150	156	163	138	182	151	147	140	157	157	160	156	158	158	141	160	151	137	134	157	136	142	140	153	142	151	129	138	142	151	151	153	144	154	144	165	145	169	156	159	160	160	144	137	162	135	149	131	145	152	150	135	154	155	166	127	151	162	142	162	141	151	142	118	152	155	190	151	151	129	168	154	160	157	159	142	154	141	153	147	179	138	149	154	125	165	130	166	161	144	144	137	154	126	159	146	152	168	131	142	150	143	150	170	134	131	161	142	156	135	150	148	170	150	162	162	164	175	155	148	144	140	142	134	166	149	168	157	167	146	149	151	155	129	143	148	148	143	146	159	167	147	154	170	150	161	141	154	152	159	148	156	132	157	146	128	162	142	152	147	141	172	152	149	171	150	143	151	155	139	125	157	153	143	147	156	142	144	149	133	141	157	147	156	136	148	136	166	163	155	161	148	149	177	141	150	132	157	134	131	154	165	165	135	165	155	151	130	143	152	161	147	134	141	135	155	133	138	122	133	158	151	163	153	141	179	158	168	149	157	137	152	126	138	150	142	161	171	155	150	168	138	143	132	162	145	158	141	153	159	135	160	137	138	141	156	156	157	173	138	164	142	138	136	157	160	171	139	167	160	133	158	151	132	161	155	134	121	150	160	174	148	148	150	146	150	157	146	126	138	140	145	157	125	137	135	161	165	165	148	148	139	144	139	158	153	168	144	133	166	148	163	138	163	161	154	141	141	136	136	152	173	146	141	156	145	137	144	151	147	137	159	146	136	131	152	140	132	151	157	148	173	153	137	159	155	141	144	169	132	138	130	156	136	152	146	140	130	144	168	163	137	139	165	137	146	166	172	166	146	172	145	145	164	141	144	141	147	131	134	143	157	146	153	147	137	148	130	132	148	139	150	156	150	144	162	139	161	153	149	133	147	170	128	152	137	160	161	161	170	152	160	161	130	125	156	158	152	162	146	160	150	137	154	148	146	148	159	143	149	138	136	161	154	140	142	161	154	150	153	155	151	157	164	143	142	123	158	157	162	157	162	148	127	151	141	133	131	153	161	144	135	143	151	169	145	159	137	150	153	165	152	175	149	164	131	152	142	142	146	143	159	137	174	140	133	153	133	137	131	164	134	134	156	147	150	142	150	158	133	153	156	162	129	169	143	144	146	155	151	151	132	148	136	175	149	173	145	146	131	141	152	138	162	167	144	141	148	141	152	148	157	161	147	149	160	153	147	139	146	137	155	166	139	124	151	161	150	128	157	140	159	136	158	147	155	154	154	139	131	136	143	142	144	149	160	161	151	171	157	131	126	140	129	144	160	149	139	146	158	130	148	148	155	170	111	145	158	145	156	169	144	140	141	181	155	142	154	148	139	147	140	145	146	164	144	144	139	153	153	151	153	171	145	139	154	146	149	151	140	143	153	145	142	150	155	157	154	134	156	153	151	136	142	172	157	139	151	125	154	148	176	141	124	153	157	131	148	153	140	137	156	152	182	147	149	136	153	145	155	165	149	143	144	135	149	145	140	132	174	134	148	140	149	147	153	146	148	156	122	153	156	148	152	146	154	157	143	159	161	146	157	166	151	150	125	150	156	148	125	147	139	160	155	158	123	170	157	131	135	147	149	161	152	160	134	138	142	131	153	152	140	133	151	163	132	141	147	124	161	151	143	162	169	154	131	130	161	150	135	151	153	145	141	140	141	150	154	151	151	155	161	152	138	171	165	163	130	154	131	148	156	162	156	155	132	154	158	145	152	148	158	134	150	155	157	152	167	128	169	148	129
345	0	2700	88233	354	2	9	85	278	625	780	944	987	980	939	934	905	889	849	825	760	669	667	647	652	620	578	507	464	466	439	432	365	326	336	311	264	257	225	227	212	207	211	189	184	197	191	178	163	202	156	161	177	151	185	180	172	179	154	178	157	145	166	145	182	149	142	146	149	140	169	165	132	153	153	147	135	148	140	134	150	158	144	135	142	157	152	136	139	160	135	143	125	155	134	140	149	144	134	132	162	151	118	122	122	130	140	140	136	137	121	121	141	130	125	139	130	124	141	139	139	153	119	123	130	121	129	163	126	134	146	138	150	116	124	124	134	139	149	155	130	130	118	111	147	115	134	143	126	151	148	116	139	162	116	134	140	136	136	142	129	141	136	116	119	149	143	132	120	138	137	131	147	136	126	121	124	135	138	121	152	158	135	128	131	144	133	129	111	138	125	150	136	133	134	135	125	127	149	151	112	106	129	128	131	144	113	109	142	124	133	123	139	122	121	143	136	147	139	129	122	132	117	119	117	128	135	115	133	126	122	132	125	133	131	155	137	137	131	128	119	117	113	127	137	110	138	137	115	129	136	138	138	131	139	140	149	121	122	128	138	135	142	144	122	116	128	125	151	130	133	140	121	134	140	123	126	109	135	132	111	123	130	125	146	128	107	118	133	137	132	146	118	118	108	130	127	127	155	143	118	129	139	120	115	130	127	140	134	159	117	119	120	131	126	131	122	130	114	104	140	160	114	133	128	105	120	129	121	129	124	148	132	130	114	117	136	132	143	136	142	136	115	136	137	123	134	128	129	135	133	111	122	134	131	124	116	112	125	124	129	134	127	107	125	130	132	122	141	126	129	142	141	138	153	136	132	116	114	118	137	133	141	134	134	118	137	129	134	128	136	123	128	103	149	117	133	121	129	108	133	107	119	128	143	135	122	125	128	120	145	126	135	132	120	141	138	139	132	127	113	145	118	123	135	125	128	121	116	151	136	128	119	150	134	122	136	114	134	133	118	136	120	116	135	110	120	152	135	124	129	117	124	124	138	148	114	111	120	133	121	142	144	101	122	118	116	136	144	129	138	141	118	107	125	116	128	127	158	139	128	128	109	102	126	135	125	115	126	154	136	114	125	121	146	137	130	122	129	116	142	124	140	122	119	122	127	145	105	122	166	135	118	120	137	121	116	138	125	150	115	122	140	132	113	112	130	125	146	127	102	120	110	118	134	117	136	128	136	139	133	101	119	145	129	127	133	118	127	123	136	123	139	118	116	125	121	126	120	127	156	134	131	136	102	153	125	113	137	126	125	112	132	135	137	133	110	120	142	140	143	135	113	125	128	147	133	115	136	122	118	118	140	120	117	126	139	126	114	113	143	128	130	105	133	147	131	122	142	120	144	135	132	126	124	119	142	124	123	141	107	125	132	127	135	142	125	120	123	134	138	130	118	141	122	127	129	109	138	118	149	121	129	122	114	127	128	134	135	120	117	115	116	108	134	116	129	120	138	118	132	127	157	134	102	123	111	120	120	123	122	131	135	121	138	143	115	126	113	132	137	96	126	98	132	120	111	136	126	136	142	139	124	118	113	130	141	105	142	131	123	123	123	132	133	124	127	108	124	143	136	147	151	135	105	133	126	117	127	133	131	123	118	134	131	140	126	151	105	125	149	155	107	138	130	111	132	126	122	112	134	138	109	148	129	127	135	122	137	114	131	139	130	114	136	122	117	138	134	146	144	120	127	101	131	113	116	133	117	120	141	127	137	115	128	156	113	95	106	120	118	106	114	137	135	125	127	115	125	113	128	115	116	130	147	127	133	125	105	131	121	130	148	131	117	134	135	127	130	121	112	112	124	141	122	125	124	144	145	117	130	124	170	138	145	123	162	126	131	140	129	130	115	126	136	111	154	139	118	156	136	128	110	123	127	101	117	132	122	115	131	121	127	129	136	120	123	148	119	123	122	109	127	125	138	131	116	119	138	128	124	135	134	126	147	131	130	112	122	133	122	129	111	129	142	119	117	126	106	122	140	121	145	137	112	132	116	124	111	123	101	122	147	115	121	120	106	136	121	133	136	125	118	134	127	126	129	120	129	115	129	127	109	121	138	147	108	128	136	114	137	139	117	139	121	127	132	130	117	128	146	111	138	126	124	144	132	113	105	130	139	147	125	105	115	115	130	96	136	139	133	118	128	123	131	132	142	120	118	106	143	135	130	134	122	144	118	138	125	129	123	131	134	140	114	128	140	103	135	113	117	128	122	120	123	116	126	125	129	113	126	116	139	125	115	121	135	132	143	140	127	141	123	121	121	141	129	120	115	128	141	128	125	129	101	116	116	127
345	1	1900	88356	362	4	23	328	750	1120	1172	1236	1175	1168	1062	983	859	831	748	690	645	599	559	538	509	443	432	408	349	341	287	277	250	234	227	229	198	179	170	207	151	161	160	158	169	168	153	148	169	168	137	149	151	150	155	175	167	138	161	152	152	151	145	140	149	137	157	126	142	112	151	143	141	148	136	129	163	131	125	149	121	125	136	124	109	124	143	149	144	132	136	132	133	128	124	130	128	163	133	135	137	154	125	124	122	135	121	126	143	133	138	133	153	160	155	147	151	150	131	130	120	122	143	134	141	148	160	122	135	130	133	152	154	131	156	143	151	153	131	139	132	131	129	122	147	156	140	120	135	136	139	139	132	161	149	133	138	141	99	151	135	159	135	134	136	141	148	133	115	141	138	137	119	133	134	135	148	138	139	114	117	142	116	118	131	150	135	141	133	150	116	137	121	126	132	146	127	128	138	120	127	141	152	135	150	137	127	149	126	155	135	136	136	124	135	103	125	130	120	142	129	129	133	121	133	111	137	110	134	123	142	143	139	142	121	124	145	152	118	122	136	116	135	126	141	141	109	149	127	128	137	134	140	145	126	132	140	128	135	144	124	117	134	116	139	114	126	145	127	136	143	133	123	128	122	123	132	132	134	138	126	127	129	133	144	150	128	138	115	141	129	142	130	126	141	137	140	137	134	136	105	121	159	131	122	131	128	143	107	121	124	147	129	121	139	130	149	136	127	142	133	124	119	148	130	133	139	160	126	132	124	120	153	156	137	122	129	122	130	126	105	135	133	126	141	119	139	138	128	138	134	134	121	122	130	124	140	131	125	137	125	144	155	145	122	124	132	140	112	154	115	145	115	126	136	131	142	116	134	138	141	137	130	133	122	120	129	138	145	150	124	137	147	126	146	140	116	139	109	148	123	138	128	137	121	97	135	150	141	147	141	128	109	142	138	131	128	142	146	152	122	139	116	134	144	136	141	129	126	118	136	111	128	139	126	122	119	135	113	137	139	130	116	118	140	146	111	143	131	136	137	133	131	148	119	136	128	124	146	123	126	143	118	134	140	144	122	134	130	146	135	124	118	124	112	134	124	131	128	116	132	108	116	113	131	131	130	120	130	119	117	118	122	125	126	128	128	134	139	125	137	111	121	127	141	136	140	136	141	130	128	137	129	126	153	145	131	155	124	118	126	120	139	132	126	154	132	133	147	131	132	121	124	136	135	120	142	122	127	140	144	139	109	111	135	138	142	123	143	130	130	136	130	105	135	121	153	122	128	144	138	137	126	141	128	118	135	170	148	114	124	122	135	118	125	123	153	119	123	111	132	128	143	150	134	146	127	130	130	151	130	134	143	142	129	138	116	131	118	140	130	117	135	147	121	114	165	127	126	140	138	123	122	134	132	139	140	127	120	125	135	140	120	132	150	118	138	147	127	125	123	115	128	140	146	133	127	138	159	139	151	144	149	130	112	127	124	109	153	123	118	116	122	119	120	121	146	142	146	122	144	133	144	125	121	119	142	124	129	105	132	140	141	125	137	132	141	137	124	129	118	130	132	160	128	141	130	140	112	131	136	122	129	130	137	131	111	141	116	134	127	126	120	127	140	118	131	123	156	138	137	123	114	128	142	135	129	134	120	127	114	129	128	136	141	136	126	130	141	126	138	140	109	128	121	126	123	111	136	141	134	139	145	141	136	131	136	120	119	117	111	135	141	138	135	133	130	100	120	138	122	112	126	123	133	132	129	134	135	133	123	138	150	133	123	134	140	137	128	126	123	123	146	123	165	130	124	134	141	146	135	137	119	124	147	130	133	143	121	136	144	112	146	110	119	129	128	147	148	134	126	132	125	120	125	128	136	145	127	119	117	142	145	115	138	111	132	110	127	111	137	135	120	129	130	126	122	131	148	146	135	128	106	127	127	125	130	141	110	130	120	122	110	131	138	135	126	135	135	119	159	115	130	137	134	134	131	130	115	125	130	100	131	152	133	140	146	113	133	133	124	131	150	116	110	137	133	102	128	113	121	145	110	110	125	116	142	137	131	116	145	119	147	142	134	126	129	119	114	129	131	148	138	155	119	112	132	122	128	135	136	136	139	115	142	122	120	133	154	137	122	135	131	120	127	126	131	144	137	129	154	120	153	141	134	124	124	114	134	122	127	137	135	110	122	121	123	132	153	130	127	141	134	124	132	119	134	132	137	122	134	147	142	136	122	152	122	129	131	142	121	103	147	118	120	152	126	123	126	125	139	105	134	135	137	151	138	114	124	138	148	137	159	125	134	143	136	134	149	138	134	168	132	113	136	127	131	128	117	136	130	121	135	114	124	145	122	148
345	2	2100	88480	362	2	9	155	485	898	1018	1113	1119	1063	1038	980	947	872	800	723	674	577	520	464	426	415	361	378	300	292	293	294	258	266	251	215	223	252	219	229	210	215	204	198	195	222	198	202	177	206	181	188	188	170	186	209	204	200	182	181	169	178	157	198	191	199	180	135	183	163	185	187	193	149	175	183	183	173	173	168	204	159	165	155	161	157	172	159	169	173	182	155	166	163	161	165	172	148	170	181	161	157	171	150	162	165	148	178	185	183	150	152	161	177	146	153	161	177	149	172	164	173	158	156	166	149	148	172	142	142	164	172	166	185	167	161	174	180	175	174	159	152	162	156	191	149	161	161	163	151	144	164	186	171	163	152	148	167	170	167	177	159	178	164	181	162	190	165	184	164	151	159	147	173	150	171	179	156	155	150	161	155	169	165	172	150	172	158	175	194	142	177	165	181	161	169	171	158	147	161	160	139	143	161	161	150	172	151	183	163	162	165	183	161	160	147	154	167	171	169	169	173	171	155	173	151	135	164	190	151	157	161	143	182	165	157	171	159	145	166	180	174	152	163	153	140	163	141	173	180	160	178	160	155	151	163	151	145	143	182	171	155	156	170	148	151	150	163	155	182	153	176	180	156	159	151	136	166	146	170	153	152	161	152	155	173	164	166	134	136	158	161	148	180	166	158	141	142	146	157	157	180	163	154	184	153	149	165	138	171	154	178	156	143	184	136	170	156	167	155	146	143	175	153	189	180	164	150	143	142	154	153	172	167	177	156	146	143	144	125	181	151	164	173	150	148	160	160	143	152	146	161	157	152	156	165	170	148	157	157	124	178	154	161	186	151	153	156	167	147	146	159	150	190	157	172	149	164	149	143	160	147	161	175	164	153	159	157	133	154	155	138	142	162	159	157	145	166	155	150	161	172	151	162	172	179	149	145	182	147	143	152	153	148	148	163	158	178	167	160	167	158	165	183	150	155	153	143	153	167	145	165	163	150	181	161	166	150	160	154	158	174	167	179	155	177	164	149	172	166	153	161	172	161	145	152	163	158	128	189	140	170	164	160	132	159	163	155	166	170	164	178	167	160	135	147	160	171	165	165	136	148	142	165	152	155	169	159	165	162	153	141	151	164	161	141	138	163	162	150	153	145	144	162	169	157	167	174	153	153	157	161	173	157	173	161	163	169	155	190	157	150	172	156	170	163	159	135	149	140	162	146	153	138	156	141	145	169	156	172	161	144	153	155	151	141	153	151	147	147	170	168	149	171	158	156	149	146	165	153	151	144	143	164	148	159	167	145	146	155	164	139	159	174	173	155	161	175	163	142	159	159	169	169	148	170	151	148	162	153	162	175	154	149	136	158	163	166	154	161	147	172	169	145	150	172	149	159	158	145	147	155	155	178	152	149	164	153	153	177	161	138	148	172	158	167	142	169	142	148	169	144	172	155	164	170	162	161	160	147	149	167	149	147	118	162	152	171	161	135	143	146	146	160	149	166	158	162	157	159	176	134	172	141	150	169	166	160	138	168	148	158	149	163	163	176	189	172	179	153	177	145	143	162	151	168	184	163	174	147	155	146	158	155	137	169	155	146	152	179	161	174	156	141	155	172	163	181	160	173	154	177	160	153	158	163	160	173	190	161	158	148	150	179	180	150	157	139	161	145	165	149	156	168	146	183	159	136	161	156	175	143	164	151	169	138	166	167	157	178	153	144	148	140	143	161	158	157	149	162	168	163	169	160	145	150	145	149	147	148	147	147	162	157	162	153	155	149	157	151	165	189	166	154	156	161	138	146	169	143	154	136	154	141	142	145	165	152	175	160	167	174	154	136	166	160	161	160	145	141	152	158	152	147	165	169	179	166	184	177	133	176	162	165	173	167	168	168	149	147	161	168	178	156	154	147	142	158	154	137	138	168	162	150	175	164	165	165	135	174	152	152	162	160	173	157	144	173	143	149	155	148	165	148	157	174	152	162	145	161	163	146	164	153	169	148	156	158	134	141	148	177	142	138	161	157	164	132	160	134	156	165	173	172	167	169	129	156	156	162	141	153	172	154	129	153	161	161	182	167	161	154	149	149	161	155	149	146	142	158	147	155	140	163	146	193	153	162	167	161	164	162	165	180	147	176	144	185	152	153	182	150	163	159	166	157	153	184	148	156	148	160	158	158	163	143	166	154	160	161	168	146	172	158	162	143	161	148	166	163	178	179	162	164	150	154	173	152	150	162	164	157	164	161	156	168	152	142	159	156	174	154	177	157	144	159	162	151	165	147	157	176	183	144	152	155	173	187	156	149	145	155	154	171	150	147	159	165	154	170	162	157	169	151	161	151	171	172
345	3	3500	88603	360	10	56	442	821	1124	1207	1300	1255	1260	1242	1179	1133	1041	923	878	810	753	712	681	591	574	559	502	466	435	442	454	437	411	381	361	336	299	295	292	285	299	288	277	289	276	264	253	262	257	268	255	260	244	258	253	276	240	250	260	237	243	232	262	260	212	265	262	239	245	216	257	237	215	244	242	232	251	221	282	265	238	239	256	224	236	255	246	236	230	236	224	237	234	223	208	243	249	211	229	219	226	220	239	234	283	233	233	247	236	224	226	256	244	212	236	233	247	229	219	226	209	235	219	229	245	213	198	215	236	242	242	220	222	226	254	210	227	230	228	244	241	207	236	214	250	246	206	243	215	226	216	228	244	225	233	249	222	234	226	208	239	194	232	230	222	229	218	239	232	243	243	225	235	245	253	229	193	199	242	228	239	229	210	247	230	222	246	200	214	238	220	247	243	199	214	241	202	241	213	219	226	200	218	234	250	184	257	218	202	223	233	223	204	214	237	228	218	230	227	224	226	232	223	198	232	229	228	236	239	248	225	227	249	231	211	213	218	205	236	239	248	224	215	232	238	255	238	211	239	213	209	230	228	241	217	214	218	235	227	228	225	188	221	274	228	244	235	227	246	202	232	205	227	255	216	245	236	222	219	211	222	231	209	211	201	217	214	243	222	240	216	210	199	211	202	213	224	232	221	213	179	219	220	229	207	223	223	234	210	202	219	242	220	242	222	213	212	222	245	247	202	201	252	222	212	237	238	222	255	207	196	213	227	209	218	209	226	221	235	228	227	233	221	214	223	195	227	229	236	201	230	215	243	205	222	247	236	230	215	209	246	222	230	229	211	252	225	222	251	206	221	222	232	211	227	216	232	239	211	253	246	236	235	213	214	252	202	233	224	206	249	226	251	229	194	235	213	256	235	221	238	199	218	240	220	208	225	219	237	230	184	213	222	218	221	243	233	211	242	222	233	239	225	218	221	221	218	212	241	223	229	224	218	229	259	235	235	190	228	248	218	233	226	229	219	225	208	231	220	202	228	225	198	216	226	225	211	243	209	227	245	209	235	231	222	230	231	197	206	217	228	222	209	205	216	234	242	217	233	239	219	218	235	202	224	237	189	215	222	223	243	220	231	217	210	228	236	190	244	220	238	231	234	219	204	232	244	231	215	229	218	236	213	221	219	239	224	212	228	240	244	176	255	190	226	207	244	249	220	240	219	240	253	247	233	215	252	245	219	211	205	230	208	231	212	196	217	203	194	231	228	222	210	234	227	253	191	210	228	248	225	207	206	194	201	241	229	225	272	230	212	218	248	226	239	217	208	222	253	224	239	211	240	229	253	191	214	234	236	225	216	229	218	220	223	238	217	218	215	202	214	237	222	225	204	203	220	217	225	235	243	216	227	213	238	237	246	219	246	236	217	228	228	229	237	223	226	235	249	235	221	235	233	224	236	254	256	221	222	224	236	252	244	204	214	222	231	231	220	215	230	227	215	236	217	230	199	203	208	229	217	227	230	208	200	238	230	207	221	248	211	217	228	222	255	241	236	222	248	209	245	229	226	226	214	203	211	230	225	224	233	247	236	187	229	221	231	220	229	242	211	229	247	229	234	230	236	214	247	227	220	220	223	192	245	233	229	258	221	239	225	215	215	223	237	202	219	208	215	209	222	230	200	233	251	218	226	247	247	239	221	211	256	240	225	201	238	218	197	224	220	235	225	191	233	240	216	201	228	194	229	232	227	219	217	240	231	188	218	226	242	239	216	212	216	205	217	208	238	214	202	229	214	206	221	203	231	205	231	216	225	200	238	220	205	238	222	223	239	230	220	232	235	224	244	222	213	195	238	206	219	225	227	240	222	220	214	218	212	235	227	255	222	216	244	223	234	213	223	231	241	222	231	233	204	230	218	217	220	224	226	228	215	207	206	243	216	216	213	234	212	198	232	250	228	204	217	228	196	208	202	228	208	233	256	217	230	223	217	201	244	234	192	233	229	190	225	222	239	207	227	238	208	208	238	220	240	229	241	222	214	213	216	189	240	207	215	222	222	216	220	231	237	208	249	235	215	239	241	213	245	238	204	204	198	237	222	236	234	224	223	210	221	199	194	225	208	219	225	210	227	254	223	226	223	216	233	224	207	221	202	232	227	196	246	233	215	244	184	245	238	223	223	217	237	218	240	242	245	237	252	229	248	208	204	217	220	223	199	222	236	229	202	210	244	203	239	225	211	235	242	226	244	234	240	217	237	227	229	242	236	225	214	211	216	236	228	222	211	234	209	230	223	222	220	201	256	232	208	218	191	251	223	214	244	213	232	217	211	232	223	217	228	220	214	232	225
