345	0	2700	108357	407	8	29	285	551	568	391	381	377	375	348	305	283	262	267	256	221	231	210	199	210	196	201	201	183	182	175	151	194	180	142	155	127	168	163	168	161	128	137	139	141	132	138	136	108	129	115	127	102	119	112	95	113	148	178	189	191	197	180	172	133	126	113	111	105	129	86	119	103	102	120	112	100	116	97	105	99	92	96	78	87	108	98	83	86	91	104	88	93	74	79	78	96	76	93	101	78	96	75	95	89	84	83	112	75	94	81	86	81	98	84	77	96	80	72	82	88	90	85	91	70	91	65	78	83	82	91	79	78	94	81	91	72	95	80	82	79	83	87	81	72	90	85	89	72	85	77	83	95	101	95	76	75	52	79	92	88	82	77	79	62	74	87	71	84	79	81	82	80	71	58	77	88	67	71	77	85	89	72	92	71	70	83	76	81	77	72	80	86	84	81	87	77	63	92	62	80	77	80	92	59	70	90	68	77	76	93	82	79	74	84	81	91	74	82	83	75	77	60	74	79	78	88	69	58	75	78	70	84	80	87	84	82	75	99	78	84	83	79	81	96	79	72	92	67	85	76	57	72	80	97	79	84	67	75	59	75	79	65	79	63	84	74	72	76	71	86	87	67	85	81	79	76	85	68	70	88	85	75	76	82	75	72	81	82	77	69	70	78	71	74	85	76	78	77	87	71	93	81	82	65	78	84	66	58	69	93	83	79	65	92	68	81	69	90	69	67	91	75	70	85	57	52	75	87	75	65	83	75	66	75	72	86	77	72	66	70	88	78	74	96	78	97	72	67	76	85	78	79	73	76	69	78	72	80	87	70	71	64	72	77	74	70	80	81	75	65	95	82	79	82	71	78	81	90	84	88	69	75	71	76	59	73	72	74	85	82	83	77	71	70	71	70	71	64	72	77	60	77	82	63	72	66	78	78	76	74	60	72	85	75	79	83	71	68	69	79	71	66	94	88	70	70	66	77	59	74	83	72	66	67	82	78	73	77	67	69	58	83	73	83	67	68	82	75	69	80	71	73	85	89	75	76	73	72	73	75	68	75	81	69	65	76	75	77	86	70	87	79	81	74	60	81	77	75	63	74	99	76	85	78	86	67	74	66	77	80	64	55	70	85	73	77	75	78	80	87	83	90	65	62	75	70	68	80	83	75	71	70	77	73	96	74	85	71	83	73	79	79	72	83	69	71	69	53	66	61	79	71	81	68	86	75	55	98	77	62	69	70	79	79	84	78	74	68	96	92	87	74	94	92	81	71	86	64	71	75	76	80	76	85	73	91	91	88	76	78	80	63	73	66	84	81	77	76	73	88	93	64	74	72	87	81	83	84	78	72	68	71	71	59	69	52	85	77	89	83	61	77	90	74	58	82	69	75	69	74	74	77	69	82	85	79	69	87	84	77	93	93	65	76	65	68	71	72	68	89	80	70	81	79	74	76	82	83	92	73	82	83	77	80	85	68	77	83	80	99	68	87	86	69	69	77	67	60	74	84	80	86	81	79	60	80	70	70	62	92	85	62	76	86	79	74	67	71	62	72	70	89	62	67	68	97	87	63	73	75	72	75	80	80	72	72	79	74	65	64	78	77	85	77	87	58	79	71	89	67	76	70	72	67	67	84	88	72	85	70	75	71	68	66	82	76	62	94	87	93	86	71	71	76	76	79	73	87	82	71	94	71	84	85	70	76	71	71	72	70	68	76	77	78	91	65	85	77	76	73	92	58	88	71	89	84	73	75	65	61	85	61	86	84	76	79	81	72	62	69	75	70	73	75	74	68	83	82	79	72	83	75	74	83	53	64	85	85	65	79	80	80	73	74	66	74	79	62	67	62	65	84	68	81	78	68	72	84	86	66	70	69	65	72	86	54	72	87	55	79	74	89	92	80	84	92	81	80	74	70	75	72	70	67	79	63	81	84	73	71	94	70	82	72	84	86	68	88	72	67	71	66	71	71	86	66	64	65	72	67	72	71	89	77	71	70	64	76	67	65	69	83	76	74	83	77	69	74	77	86	86	74	80	75	74	78	74	78	80	79	65	77	82	77	77	75	70	65	70	75	92	79	69	80	66	71	74	79	73	70	83	80	76	72	67	89	80	88	89	65	81	68	69	79	77	88	77	76	71	85	71	80	59	85	78	82	67	69	68	76	72	75	63	65	75	79	87	73	78	72	71	77	67	70	96	88	75	77	90	70	74	76	73	87	66	72	65	72	72	78	75	74	83	71	70	63	68	66	71	76	82	78	67	72	78	85	62	68	75	81	67	78	74	73	67	75	72	60	62	76	72	88	62	77	82	93	67	64	76	85	80	72	68	77	77	78	80
345	1	1900	108481	478	5	97	552	582	449	436	424	363	330	324	263	247	220	206	191	202	210	176	190	155	169	145	146	133	146	120	124	142	141	112	118	129	128	108	117	119	108	96	105	93	100	116	99	90	105	80	98	90	93	84	80	93	90	134	90	98	90	98	113	88	99	87	92	79	100	91	76	70	79	81	89	60	84	81	71	87	57	80	68	88	70	89	82	67	82	78	76	77	79	69	81	82	85	71	61	78	74	74	84	81	82	87	63	85	68	66	79	82	85	68	78	74	72	79	75	63	82	85	66	80	65	82	66	69	84	56	83	69	79	84	77	61	77	71	73	74	86	57	87	71	70	70	70	89	77	84	79	76	67	73	71	75	88	86	70	67	70	73	87	56	72	61	55	80	84	84	77	78	80	85	65	64	83	94	68	77	59	74	83	80	74	70	83	66	66	74	63	81	72	75	75	78	78	96	75	80	80	80	57	74	87	67	73	78	72	69	59	71	74	84	66	80	67	69	71	66	77	83	85	57	69	63	78	87	60	61	71	70	77	70	73	65	64	70	69	80	71	59	66	73	77	69	65	72	76	79	84	65	81	84	71	80	79	77	89	66	84	74	67	85	66	71	85	73	87	57	61	69	76	61	64	78	73	77	67	73	70	72	75	66	54	78	87	85	86	64	75	68	72	77	77	72	72	75	82	78	62	71	84	77	69	68	75	69	72	76	61	60	78	83	73	76	68	88	66	65	80	70	69	78	73	90	64	83	62	68	68	76	70	69	65	79	56	80	65	63	87	67	75	61	69	70	64	69	85	71	76	67	75	74	78	70	59	80	63	59	57	69	66	76	74	59	61	70	75	72	71	82	66	78	67	65	61	66	62	71	61	66	65	85	52	67	67	61	76	83	84	57	68	56	59	78	73	72	82	79	83	78	72	71	63	74	84	81	90	72	67	83	86	66	78	87	71	84	77	72	76	78	63	72	68	60	73	77	83	83	74	71	71	63	83	75	92	68	58	65	74	75	65	69	69	63	59	68	55	65	65	68	62	83	74	62	62	86	75	57	71	67	50	82	75	65	76	76	83	76	66	80	74	66	72	77	83	60	74	84	45	60	77	79	70	80	79	58	57	78	76	74	78	95	67	66	89	54	67	76	60	71	74	80	70	66	63	84	54	77	71	67	55	73	65	64	78	78	73	79	53	74	76	65	77	69	78	89	84	64	78	76	80	69	88	61	67	56	61	71	54	96	80	63	71	65	76	68	100	72	65	73	61	72	80	63	81	77	65	67	80	77	61	76	65	72	74	64	89	78	64	63	60	66	70	53	76	59	67	89	64	85	92	84	64	77	67	74	74	48	73	77	73	74	78	62	68	72	79	63	77	71	59	66	73	56	71	72	77	78	62	74	60	74	77	76	71	84	76	75	70	67	71	71	60	76	73	75	76	80	64	62	59	75	76	74	75	69	67	79	62	78	63	64	70	68	56	69	65	66	84	69	70	81	62	73	72	70	65	80	86	69	81	67	67	80	73	64	82	58	62	65	61	59	69	48	58	87	84	73	67	76	74	66	68	68	72	75	77	46	79	74	78	82	78	67	67	70	82	80	65	75	53	73	92	82	72	65	60	68	63	79	69	69	70	66	67	68	68	95	63	76	51	84	66	76	64	67	61	75	79	79	60	77	71	85	68	79	74	82	69	67	66	88	68	67	73	66	53	71	63	62	63	60	67	56	77	52	85	80	77	58	57	77	85	71	77	54	81	69	68	73	69	69	65	78	64	68	67	61	77	72	65	76	61	82	59	67	77	74	68	81	80	71	58	85	67	53	71	73	71	76	69	58	53	79	70	65	81	83	80	75	77	65	75	63	71	79	69	88	61	70	73	84	61	59	86	74	72	80	66	60	70	72	78	74	58	91	63	79	60	60	81	77	65	68	87	83	64	76	77	72	81	63	67	78	75	73	68	80	64	71	81	88	72	69	66	83	70	71	72	73	70	69	58	77	56	69	63	72	64	85	69	69	60	71	61	63	72	54	67	67	75	68	71	72	80	57	71	66	81	72	66	80	76	56	81	64	63	59	72	82	74	85	76	74	74	69	73	77	71	81	66	78	78	90	63	66	77	87	69	76	82	51	94	70	65	78	76	65	56	60	75	67	57	67	99	67	79	74	82	68	72	74	71	79	67	82	70	67	68	68	81	69	79	74	75	93	49	59	84	65	68	92	74	61	67	73	66	75	72	69	79	61	59	65	65	69	86	87	73	79	71	63	69	59	56	69	62	71	76	58	68	63	66	68	68	82	67	66	63	66	52	72	64	71	73	57	66	71	61	72	70	69	59	68	83
345	2	2100	108604	434	7	84	535	751	642	470	508	443	404	350	333	307	268	291	244	233	234	193	217	194	188	173	174	177	142	166	148	131	136	141	148	121	121	112	128	114	125	112	121	110	100	117	105	101	94	78	102	114	108	103	113	111	122	117	130	119	139	148	125	113	150	102	96	113	80	99	99	92	94	87	112	94	73	105	67	90	93	88	94	87	87	79	92	72	96	108	90	89	79	96	81	79	97	85	81	77	83	78	69	82	74	87	66	84	85	89	81	78	76	81	86	87	81	80	88	92	85	84	66	76	75	65	59	91	79	76	72	60	87	78	82	85	94	95	89	74	89	74	77	79	71	84	80	86	82	78	92	98	74	70	86	69	74	71	86	66	73	92	89	88	69	90	74	74	69	86	68	67	79	81	83	67	81	77	87	76	84	83	60	75	64	67	79	87	81	78	81	82	84	88	100	71	78	92	112	86	84	66	82	77	69	76	65	83	65	78	89	71	90	91	85	71	70	65	89	87	77	85	64	71	81	75	69	87	67	67	85	82	84	82	73	79	84	77	84	71	79	66	88	86	68	79	69	76	73	72	75	67	76	84	58	67	74	65	75	62	80	74	75	76	91	99	77	81	74	69	77	78	77	68	74	73	68	80	69	82	76	86	70	80	72	68	67	84	86	83	55	72	80	70	73	72	71	93	87	75	76	71	78	94	68	76	92	66	82	73	60	80	87	67	93	79	92	73	76	65	103	90	71	70	74	66	61	80	85	79	86	94	79	88	64	73	65	73	69	59	76	84	69	59	83	72	83	70	70	83	88	63	83	71	55	77	67	68	80	66	75	75	86	72	66	77	79	65	91	69	86	75	83	66	101	80	68	63	84	76	77	69	60	70	68	69	86	65	76	72	65	82	89	77	69	79	88	64	94	73	67	79	82	73	79	77	63	84	63	88	59	80	84	62	62	69	82	94	66	87	66	73	74	79	72	75	66	80	75	80	84	78	73	65	75	80	73	75	76	78	84	73	77	73	79	79	69	70	77	63	71	76	80	77	67	84	84	67	73	98	56	75	72	77	96	71	72	73	88	81	74	83	98	90	74	78	78	65	82	89	75	77	84	89	70	80	68	71	61	75	86	68	94	63	66	85	76	78	78	83	82	80	73	77	79	73	77	75	75	71	79	74	65	88	67	78	82	82	97	79	81	70	67	96	72	71	75	69	73	73	76	91	73	80	85	81	55	84	66	77	70	61	79	78	64	67	71	64	72	82	75	72	81	90	59	64	72	77	71	70	87	62	56	79	80	97	75	78	83	67	76	84	74	68	59	69	82	64	95	63	72	66	72	66	64	80	83	68	67	78	66	75	67	76	85	72	80	81	74	80	86	85	79	79	76	63	72	83	83	82	70	89	69	87	84	61	59	69	69	67	83	79	70	82	72	66	79	65	74	78	85	73	65	75	72	81	68	66	68	74	90	75	84	63	82	68	68	71	79	64	78	70	71	72	72	64	64	72	79	79	71	87	84	74	65	76	96	79	66	84	81	64	72	66	75	70	63	70	61	67	65	79	69	79	79	81	73	75	63	76	74	82	96	77	93	60	86	84	70	70	79	58	90	79	68	71	75	95	71	58	73	76	78	75	89	70	88	73	89	69	83	68	72	68	54	65	79	72	69	78	90	72	71	85	77	75	77	77	72	79	84	81	95	73	68	86	86	82	78	77	73	66	75	82	95	82	82	75	89	71	80	67	97	70	63	89	94	84	59	83	81	73	86	64	79	71	73	77	86	85	71	71	75	63	74	68	76	65	55	74	76	72	78	102	88	89	83	68	71	69	66	68	79	62	71	88	74	80	72	88	77	67	81	74	82	62	75	97	58	71	89	77	67	67	78	80	60	75	75	63	75	74	86	91	61	85	66	78	65	76	68	53	57	71	63	82	92	89	55	75	71	82	74	87	73	68	70	77	74	77	67	79	73	70	59	83	64	79	79	89	80	80	85	67	73	62	87	61	66	58	80	67	80	74	71	84	77	59	76	79	72	80	64	77	58	92	82	67	84	64	89	89	76	73	72	75	73	76	75	90	71	77	71	78	59	76	74	85	77	74	82	63	76	81	63	72	89	78	68	69	78	70	77	65	62	82	76	70	82	73	88	64	84	76	82	83	81	67	67	62	73	76	72	57	78	65	59	83	74	70	63	67	81	79	77	79	85	74	85	79	78	80	77	69	70	75	85	74	69	66	80	72	75	71	86	67	95	63	89	96	81	57	93	62	76	81	90	90	72	82	72	76	83	66	89	79	73	70	72	64	66	65	78	69	87	84	80	66	81	57	66	60	71	84	80	69	69
345	3	3500	108727	426	22	87	409	585	718	543	517	492	454	401	371	314	314	271	302	239	268	243	220	189	217	221	211	204	210	163	178	185	157	163	187	163	165	144	133	142	145	135	144	130	141	122	126	129	137	111	131	120	129	114	114	106	120	121	151	147	155	148	151	140	103	108	116	96	99	88	107	111	88	91	94	86	102	103	92	91	87	69	85	77	85	75	88	87	90	107	98	91	87	88	101	79	80	82	95	82	80	79	71	81	78	76	90	85	89	79	70	82	77	64	75	75	78	75	67	92	94	84	89	95	91	101	82	71	91	95	77	78	73	87	87	67	101	83	88	79	83	86	74	94	68	69	65	79	81	84	82	83	78	61	64	77	91	76	85	84	70	71	92	92	87	88	76	91	90	80	101	91	83	77	90	94	77	92	88	95	73	88	76	93	82	80	87	74	85	86	92	72	92	78	68	77	72	91	89	90	76	79	73	65	88	73	69	81	61	78	77	84	70	78	92	83	65	71	82	64	89	91	82	83	84	82	87	77	67	82	77	84	68	102	84	91	74	88	67	79	80	94	80	87	79	91	69	63	61	79	88	73	87	95	79	83	74	76	72	78	80	56	75	74	78	65	82	89	80	76	89	79	73	74	67	88	58	72	90	109	96	84	61	84	68	79	71	81	83	78	61	70	78	83	80	83	80	81	80	80	86	88	84	90	78	84	81	81	78	80	69	76	83	83	77	73	94	72	77	77	82	80	83	82	87	74	89	95	88	86	76	79	69	84	79	73	78	94	86	90	67	80	93	91	71	70	81	99	88	71	71	88	77	82	88	72	68	75	79	86	78	81	78	82	81	64	74	81	74	77	66	75	77	83	86	91	77	79	95	71	87	86	73	69	86	88	92	88	75	82	78	88	77	75	65	68	82	86	71	62	84	86	87	86	63	78	77	77	80	84	64	57	80	66	69	71	87	62	85	86	82	85	79	80	73	60	88	75	82	103	72	84	76	76	88	89	78	70	74	72	94	78	76	69	89	67	80	65	98	68	82	79	94	81	71	78	72	84	69	74	87	69	84	71	71	80	81	75	58	73	84	78	70	86	74	77	75	69	57	77	82	87	73	93	92	63	87	88	66	58	62	64	63	73	74	72	76	74	71	91	64	77	77	68	65	73	85	86	62	71	75	81	95	84	94	71	78	79	73	88	80	63	78	86	58	72	80	93	68	74	74	85	64	88	72	85	68	81	57	53	73	80	80	87	79	75	71	86	65	75	75	75	78	70	70	69	74	82	87	87	78	76	56	59	61	79	90	77	73	80	73	84	84	97	85	73	62	85	70	87	96	84	62	87	78	77	85	69	71	65	91	81	89	72	81	78	68	83	93	73	78	69	80	74	58	79	75	70	90	68	85	78	89	91	87	69	73	72	78	75	80	72	68	90	68	69	80	64	81	76	76	66	78	83	87	77	71	71	93	92	62	69	83	72	85	69	80	77	85	79	90	61	89	73	89	89	73	63	85	82	74	69	85	78	66	76	74	66	84	86	86	70	70	74	68	96	64	66	74	64	79	84	72	73	73	74	66	74	90	77	75	87	83	74	79	72	72	91	78	67	93	85	79	82	95	71	90	86	70	74	83	60	87	85	89	74	56	89	71	93	91	81	68	81	77	64	77	88	106	90	74	74	76	71	74	65	65	85	79	74	89	81	74	86	73	77	76	77	79	79	74	77	62	81	77	98	70	93	73	93	64	70	62	81	86	70	75	67	80	86	79	78	84	78	71	72	60	82	85	68	75	92	94	78	79	79	94	96	75	85	81	100	80	82	73	71	85	71	60	62	84	97	84	79	75	74	66	81	77	83	93	63	64	78	80	90	63	76	79	87	89	70	74	83	78	90	63	86	71	85	91	86	84	73	71	62	78	97	84	73	83	79	87	94	60	71	98	73	70	84	83	77	74	72	56	80	80	75	84	74	82	78	79	84	84	80	69	78	83	81	78	80	68	77	85	78	61	68	73	85	85	76	65	81	68	79	66	86	83	65	76	89	82	87	65	75	93	65	77	80	77	67	73	79	79	60	90	78	89	76	88	81	74	70	69	78	67	77	84	77	77	71	96	85	77	76	81	55	75	68	86	79	79	93	82	76	71	76	79	82	82	65	73	94	70	89	90	87	81	71	72	75	80	88	69	69	87	78	82	80	80	73	70	89	75	72	82	70	97	78	86	87	82	94	68	84	81	89	72	83	81	78	74	59	70	77	90	82	71	66	67	64	69	75	82	62	84	79	66	77	75	83	84	90	68	75	79	72	66	77	82	67	73	66	89	80	82	82	76	72	75	91	59	91	79	67	80
345	0	2700	108850	426	19	49	250	561	725	613	591	537	509	453	441	437	390	384	338	331	324	323	310	288	277	243	240	262	243	213	223	171	200	181	202	163	155	156	177	171	171	173	159	142	149	135	154	146	140	131	133	147	117	119	138	120	113	108	115	127	116	118	127	113	103	122	84	93	96	118	84	93	92	91	91	87	109	94	77	89	72	84	84	88	84	109	102	91	85	85	107	93	90	88	74	96	104	84	92	102	91	90	94	73	77	72	84	85	88	91	93	86	102	83	76	82	86	84	79	80	76	90	78	85	87	71	68	76	75	80	88	104	102	89	84	71	100	88	74	91	82	91	72	77	95	85	74	85	90	79	85	89	75	84	84	94	94	81	104	91	90	83	93	82	89	78	76	102	69	83	75	89	82	84	86	83	75	87	89	70	91	83	82	104	87	93	89	69	72	89	90	91	83	82	78	80	68	76	89	86	79	88	89	75	70	88	73	78	108	76	73	85	85	84	82	86	75	75	75	91	69	93	72	79	87	71	82	83	89	82	83	90	82	70	92	99	78	87	74	75	76	88	76	66	77	82	88	56	77	73	78	73	73	71	87	84	69	80	73	68	88	84	68	77	78	78	90	83	80	78	77	84	68	66	83	85	67	78	75	70	73	66	77	82	74	80	68	75	69	78	68	73	94	76	73	90	75	68	75	58	77	90	65	77	53	65	71	72	73	84	87	66	86	74	89	61	78	79	81	79	75	84	76	81	73	83	85	71	94	84	96	90	76	67	82	93	86	64	66	91	85	73	77	87	97	75	89	68	61	93	88	80	75	81	77	83	70	80	69	92	69	87	93	91	90	76	77	84	69	82	86	72	91	93	81	76	79	60	88	91	82	87	83	81	75	72	70	72	77	90	70	67	77	101	64	66	83	65	77	69	90	79	71	66	77	69	69	77	84	80	84	70	81	70	87	83	96	73	78	84	72	103	68	95	81	59	84	87	92	66	80	80	73	93	67	67	84	78	82	91	79	73	64	76	80	78	69	73	80	89	97	89	93	75	77	81	96	82	79	66	94	82	68	81	67	66	91	74	78	77	72	72	78	80	80	84	78	91	83	85	73	79	59	75	76	77	56	84	80	70	76	77	84	66	80	74	101	66	72	82	73	63	69	67	94	69	85	80	73	87	74	83	77	84	68	84	71	73	81	72	84	76	88	90	74	83	71	84	72	84	94	67	76	84	111	95	77	68	79	88	75	99	88	73	92	63	68	70	83	72	76	84	67	84	71	79	83	83	59	74	72	75	88	76	67	82	83	78	91	61	68	69	74	71	70	90	68	81	77	87	75	59	70	94	72	69	72	86	75	82	77	84	67	63	81	78	79	68	67	68	75	88	71	73	75	74	88	86	80	73	77	81	72	67	75	71	74	79	71	73	77	67	79	88	98	86	81	79	68	95	80	79	98	80	81	77	62	85	81	76	77	99	89	75	90	78	66	79	82	80	81	77	70	68	63	89	78	71	89	102	72	88	71	88	91	79	74	83	72	81	72	67	69	73	69	94	87	82	84	78	62	91	70	81	80	61	87	82	84	68	75	80	80	68	77	72	76	76	96	67	76	84	74	51	78	73	72	80	74	69	81	96	84	66	77	69	93	79	89	81	83	78	86	90	74	82	81	75	88	86	94	82	81	61	87	90	74	90	78	79	68	79	81	80	79	63	76	93	91	96	78	71	78	80	66	88	87	72	82	85	78	82	93	74	95	78	88	76	114	84	85	67	83	72	76	72	97	57	87	73	91	73	85	74	69	81	77	80	104	75	74	82	61	80	101	87	71	74	82	87	62	82	72	74	76	68	76	81	60	80	92	108	80	92	77	83	78	75	70	73	61	77	80	82	80	66	82	69	74	82	86	77	77	76	87	100	81	80	84	78	82	73	70	75	81	82	87	69	84	72	83	72	73	87	59	93	69	87	75	87	85	75	79	73	90	88	58	71	94	70	75	84	75	86	80	88	86	82	82	83	83	64	73	83	95	68	87	78	80	99	75	79	58	95	77	84	64	70	76	70	78	94	81	82	77	84	80	89	93	80	84	97	83	78	78	75	83	85	68	86	84	76	89	68	80	104	77	61	81	81	71	76	66	88	94	91	86	78	78	71	77	63	96	95	77	81	92	82	73	78	77	75	84	63	86	63	81	76	76	68	76	85	78	85	79	79	81	78	70	81	71	69	76	72	83	80	94	76	74	87	76	87	81	65	81	85	71	75	84	72	73	92	84	76	100	80	79	70	79	71	77	75	85	104	65	76	67	76	95	80	74	65	86	79	87	67	66	78	72	93	82	88	81	69	84	71	92
345	1	1900	108974	518	21	122	541	755	784	682	653	563	517	459	415	370	319	291	320	276	249	230	205	200	183	187	173	154	166	141	149	152	142	113	125	129	139	122	118	108	112	113	112	124	118	120	104	117	102	96	105	114	103	83	109	97	80	73	85	97	87	77	101	75	84	93	92	85	96	79	79	86	100	84	80	104	69	87	78	75	71	99	80	69	73	73	67	93	74	76	85	70	81	78	80	71	60	91	62	70	85	84	84	68	87	81	75	85	81	78	69	71	72	77	67	86	86	67	76	75	78	69	62	76	83	74	68	75	87	79	74	86	63	63	83	65	75	80	70	74	69	69	63	78	65	87	76	86	74	92	61	71	85	74	79	78	73	63	73	81	85	78	78	67	88	77	72	68	77	79	76	72	74	80	65	77	67	83	77	72	66	71	70	66	82	81	79	65	62	79	72	72	68	62	85	78	58	60	72	81	73	69	73	79	60	64	69	68	72	74	67	75	71	72	80	73	78	72	72	80	67	56	84	73	61	83	69	74	76	86	83	80	81	80	74	72	72	70	76	78	75	71	70	82	72	59	76	75	88	58	74	64	64	76	80	77	65	81	64	83	78	81	94	67	81	77	59	76	72	82	71	85	78	60	66	71	92	91	79	71	71	59	78	68	56	63	79	71	57	70	67	66	75	79	63	86	65	67	81	85	81	94	71	66	55	77	83	84	78	75	87	82	79	65	71	65	77	73	89	83	94	74	73	65	63	94	81	67	63	70	80	62	65	69	65	75	68	84	72	69	84	81	74	74	67	70	77	81	65	72	83	81	74	72	78	72	72	86	61	82	78	85	68	67	66	88	78	66	62	73	62	88	82	64	72	67	65	74	61	60	59	65	72	71	75	72	73	66	70	74	65	53	68	75	80	63	62	76	75	73	82	62	77	58	54	76	60	72	82	71	60	71	64	59	69	71	91	80	73	67	84	68	71	60	67	76	76	65	78	75	73	75	66	78	76	79	72	73	60	62	55	82	73	80	79	77	62	91	85	81	73	80	76	74	70	73	71	54	70	86	76	77	79	69	81	67	74	66	87	81	68	80	57	76	67	72	81	70	70	78	72	70	71	74	71	56	78	63	83	70	70	85	66	76	68	71	63	65	77	72	66	74	84	60	78	77	64	68	57	59	66	71	62	62	71	60	71	66	76	69	76	85	71	58	71	69	65	60	57	70	65	79	78	69	58	72	82	66	77	82	66	70	70	72	71	83	75	81	83	75	72	79	66	63	65	87	68	68	66	68	70	66	62	82	95	86	75	80	74	63	74	70	70	54	76	92	70	62	67	78	56	74	76	74	84	73	69	77	78	68	88	86	74	62	59	66	77	84	59	72	72	55	67	72	77	79	71	87	80	67	59	61	73	69	75	61	64	66	72	84	68	63	77	64	60	78	65	61	64	68	81	74	75	72	83	65	85	87	78	67	68	57	72	61	64	84	68	87	78	54	49	72	88	75	75	76	66	69	93	71	88	63	68	63	77	62	82	57	68	74	75	72	72	53	76	70	75	78	73	52	63	74	74	69	72	68	79	77	97	78	51	72	76	87	75	77	62	65	61	67	69	74	63	73	74	91	57	85	85	77	65	75	67	81	77	77	75	62	69	79	64	68	66	57	54	57	78	78	61	67	69	65	79	56	56	82	91	58	60	67	81	87	68	74	71	65	82	83	73	74	81	76	52	77	74	59	73	83	69	69	60	61	84	69	70	90	65	65	84	58	68	60	82	51	79	81	65	77	68	82	81	64	72	81	54	70	74	77	68	63	70	72	86	68	88	79	54	67	73	71	65	68	69	69	67	72	75	61	66	85	84	78	73	74	65	60	62	70	75	90	68	82	77	80	77	87	69	65	80	73	78	83	68	76	73	62	81	78	81	88	65	79	82	61	75	68	65	76	59	73	65	91	85	71	78	63	76	72	81	69	72	78	64	64	62	72	71	84	85	71	70	63	65	68	65	81	83	73	76	72	88	81	77	82	64	63	89	60	75	64	64	77	71	84	76	65	70	69	75	70	69	89	63	68	60	75	81	72	67	63	85	67	50	64	70	67	68	67	72	73	63	71	72	56	76	69	73	72	89	82	61	55	78	75	71	62	63	68	77	76	68	76	91	87	87	65	62	80	74	85	75	74	66	62	81	79	80	86	53	73	81	71	82	61	69	69	86	86	74	80	69	73	67	70	81	63	63	77	73	70	59	83	64	74	61	79	74	66	72	82	86	59	63	83	70	85	68	77	56	68	65	74	63	75	63	58	75	72	85	58	69	60	62	79	72	75	80	72	86	57	54	86	63	63	84	83	63
345	2	2100	109097	518	25	121	531	796	867	751	678	587	488	426	437	375	325	314	297	256	216	238	244	217	198	183	198	177	135	160	134	157	152	149	147	135	119	152	111	121	122	113	134	127	108	98	115	104	113	92	108	102	123	113	78	106	123	100	97	99	104	82	107	104	76	95	69	92	103	93	108	79	87	101	90	94	106	72	72	95	93	91	82	94	82	85	84	101	80	83	78	99	92	66	114	70	68	80	95	80	83	96	78	74	89	78	86	99	77	73	84	78	80	90	80	101	68	91	82	84	84	75	82	80	82	73	68	73	102	86	79	84	76	82	102	81	92	60	80	88	84	98	88	94	83	73	80	89	76	92	79	67	76	85	80	76	71	73	75	95	74	84	75	91	87	87	76	81	87	79	81	76	64	92	71	85	67	79	85	94	74	95	83	73	62	83	71	69	75	89	91	92	72	74	80	74	85	70	75	77	92	74	79	87	77	89	61	77	69	59	77	62	85	104	86	69	87	78	61	68	82	90	75	69	72	78	97	75	80	75	76	84	83	74	73	68	79	66	84	62	79	72	82	75	84	88	82	76	73	75	78	72	86	73	93	90	84	78	92	81	86	96	65	79	82	71	83	77	71	75	65	58	76	81	94	75	66	91	69	73	81	68	79	81	92	92	70	92	74	74	77	70	80	80	82	76	70	86	92	67	77	82	68	68	72	78	68	100	69	98	72	82	68	74	77	68	67	85	61	79	64	80	85	93	67	89	66	75	92	71	80	74	88	62	84	67	90	62	58	81	63	86	85	74	54	77	92	82	103	75	69	78	77	80	88	66	87	80	82	77	77	69	78	99	84	93	79	70	83	63	79	69	69	70	59	82	70	88	79	68	88	65	73	77	70	80	84	73	81	91	72	74	82	79	80	76	82	96	89	72	74	72	70	80	64	77	68	77	69	95	63	59	63	70	84	64	62	69	94	81	66	76	82	88	71	66	77	80	75	60	77	79	78	64	74	81	72	89	70	89	85	78	72	65	77	80	94	83	82	91	81	66	73	69	96	95	75	87	66	68	90	77	72	81	87	74	57	73	71	61	72	67	66	87	85	61	48	94	87	78	74	62	69	65	74	85	63	73	68	69	74	76	70	91	65	66	83	66	88	83	77	75	83	74	67	54	79	68	65	92	81	69	91	71	92	78	84	62	86	83	74	75	66	76	68	88	82	80	78	79	73	60	77	79	79	68	73	72	69	70	74	74	84	80	79	76	89	79	78	71	77	82	65	83	82	66	65	70	71	67	77	73	69	81	87	70	77	87	84	85	77	79	66	60	88	74	66	83	75	76	84	85	88	76	93	76	67	73	83	57	57	67	85	82	76	65	59	78	72	100	82	99	81	76	90	73	71	87	93	85	71	89	92	64	63	69	71	76	80	59	85	89	90	68	83	70	69	76	95	63	82	86	81	64	69	73	96	72	80	65	69	67	84	67	77	69	69	96	65	78	72	73	78	76	64	69	88	71	83	53	78	76	73	59	82	76	85	78	74	72	92	74	82	83	70	77	67	65	60	61	60	82	82	71	73	74	74	81	72	91	81	72	60	59	66	66	71	91	70	78	84	76	77	63	88	72	59	91	81	79	73	77	86	82	67	76	85	76	76	92	77	76	58	80	89	69	67	93	71	70	69	77	58	84	84	78	83	74	83	94	74	75	84	60	83	75	86	85	73	70	82	84	72	86	64	77	70	87	74	75	69	77	77	76	83	72	75	59	65	79	77	83	66	75	63	72	80	67	95	57	90	76	86	81	69	74	71	64	56	79	73	62	78	71	76	72	68	65	86	79	66	60	65	75	66	63	55	71	74	77	75	76	78	89	77	67	71	77	70	68	80	74	62	73	70	73	78	81	89	80	61	59	69	64	72	82	86	71	78	73	86	79	71	84	67	81	68	74	77	84	69	80	70	69	70	87	61	76	76	71	69	88	77	79	75	75	78	64	74	90	77	58	89	70	91	81	73	79	75	93	75	76	83	59	81	74	80	75	83	81	72	76	62	67	65	78	60	69	70	76	67	77	89	91	85	91	74	71	84	81	106	72	86	71	69	70	67	60	74	68	71	71	69	95	73	84	65	82	68	66	75	85	77	65	82	85	77	75	75	72	95	83	82	75	75	68	89	73	82	86	84	77	71	71	68	76	82	67	71	55	78	81	75	74	83	73	62	84	73	70	77	84	77	74	90	64	76	87	80	67	77	76	79	82	74	77	79	78	89	88	75	76	73	70	86	82	72	68	71	84	87	74	79	61	78	73	74	69	80	85	78	78	92	69	84	77	72	70	74	70	55	72	83	69	80	65	57
345	3	3500	109220	503	30	98	420	721	835	693	656	581	519	432	405	380	331	349	312	307	228	261	234	237	238	229	225	200	172	185	173	197	173	167	144	159	159	141	153	140	151	117	145	128	151	127	119	116	93	132	125	101	119	120	92	119	116	109	101	102	95	95	76	85	112	103	100	89	101	105	94	91	87	104	90	79	112	106	79	87	95	90	102	89	99	90	90	96	98	100	76	72	107	76	105	63	72	87	96	95	108	95	85	87	81	94	75	83	92	103	84	85	76	99	82	76	93	98	84	93	100	94	82	83	75	94	94	88	73	89	100	81	86	93	80	87	83	95	89	67	99	95	104	72	86	86	108	91	75	98	90	89	96	87	102	79	92	74	77	90	84	92	83	78	94	82	75	63	86	83	85	90	102	81	101	77	87	89	102	84	58	92	94	80	85	95	67	72	81	86	74	83	76	86	87	62	91	75	84	90	83	75	83	100	97	84	86	81	96	66	83	80	86	91	90	92	87	84	81	77	90	96	100	89	88	98	75	96	75	77	111	88	67	83	98	89	85	87	82	94	102	71	78	97	72	77	59	75	81	79	69	74	86	76	82	78	84	81	81	81	98	91	84	87	88	79	83	86	95	91	97	74	97	97	81	88	82	73	74	85	71	76	87	84	73	63	76	90	82	88	96	85	72	78	72	77	88	95	87	91	80	88	75	95	75	76	90	83	86	85	96	70	71	100	68	99	97	82	85	98	98	69	88	77	86	79	106	85	99	78	80	92	92	83	87	81	80	87	66	78	94	85	87	87	73	73	92	85	84	99	69	83	98	89	89	99	77	84	83	76	71	71	76	79	82	68	90	86	77	93	86	91	81	80	70	74	86	86	86	70	86	87	86	85	79	77	85	86	83	65	85	77	79	83	94	84	87	90	67	98	82	81	77	87	85	75	101	85	97	66	96	85	80	86	73	61	87	67	82	66	85	85	60	83	99	75	88	83	73	86	90	88	86	72	91	93	92	80	82	75	89	95	90	76	69	73	85	74	87	81	74	66	92	97	71	86	80	77	80	92	92	100	77	86	71	91	88	91	89	104	68	94	95	100	91	80	78	95	82	75	87	83	98	76	87	75	87	84	76	87	100	85	75	68	73	77	78	81	79	98	96	72	96	81	75	72	77	72	92	85	70	81	79	102	98	72	77	82	87	69	70	85	77	83	72	78	76	84	83	80	82	81	75	82	73	74	77	83	87	75	80	96	82	75	89	85	76	82	81	98	84	89	81	92	85	86	89	76	82	92	82	103	101	87	95	74	83	96	80	70	97	83	89	71	96	92	72	87	94	85	90	75	101	79	73	83	82	83	81	83	87	83	89	72	78	77	84	92	81	89	83	85	79	76	83	88	77	72	74	74	78	91	71	71	102	81	75	75	82	90	69	76	86	84	85	78	82	76	73	68	75	80	74	81	91	73	94	73	92	96	89	99	79	80	84	78	75	94	89	79	98	96	89	68	74	67	69	89	73	83	87	85	75	67	83	88	85	86	89	81	85	95	90	86	80	82	83	78	84	67	78	77	102	79	75	87	79	85	72	78	75	85	79	80	72	65	84	82	62	86	91	83	91	81	91	86	81	91	86	81	68	93	83	63	78	85	87	84	92	82	85	85	82	101	75	76	76	81	76	80	82	89	76	81	75	85	79	94	80	75	90	88	74	92	86	78	91	82	88	92	99	85	101	89	77	78	87	67	69	73	74	68	92	92	85	89	100	66	89	78	76	100	90	76	82	83	63	78	92	88	75	73	57	92	73	92	87	74	81	82	69	98	81	74	63	96	86	68	87	83	86	77	71	93	78	79	75	92	111	77	76	68	70	89	89	100	60	72	74	77	74	66	80	62	79	65	82	72	91	92	83	78	74	84	85	89	68	91	91	85	60	83	90	67	102	79	74	78	62	85	94	113	77	84	87	83	94	78	90	70	69	84	77	80	73	78	99	85	99	80	102	88	81	75	80	76	90	88	82	78	90	84	80	82	79	72	88	93	84	83	88	77	77	69	67	76	82	87	80	82	82	68	94	85	86	79	94	75	62	66	100	74	62	79	96	91	59	72	93	93	89	83	90	99	80	82	76	56	93	73	83	92	91	70	86	87	77	85	66	80	93	101	82	65	74	69	82	72	86	83	81	86	74	85	86	79	90	85	87	93	102	89	76	79	94	78	101	77	84	75	90	80	77	77	61	77	98	91	80	77	69	82	86	84	88	78	88	69	70	90	100	74	81	77	83	82	82	91	96	89	63	62	70	91	80	102	94	83	106	70	78	81	95	81	90	85	72	95	76	71	69	85	96	89	80	85	88
345	0	2700	109343	445	15	63	332	629	850	761	689	625	582	548	471	410	413	369	372	317	354	333	298	306	276	267	264	252	229	244	233	248	248	202	191	211	177	191	222	176	189	191	199	193	165	172	152	179	165	172	160	164	128	176	149	155	160	138	165	163	191	165	174	168	151	171	146	158	134	134	130	134	134	131	145	121	120	129	134	139	131	146	111	132	114	126	119	133	133	129	124	125	137	133	130	129	131	142	138	127	115	141	130	118	121	146	129	104	132	127	129	131	121	149	140	114	142	128	113	131	132	127	132	113	124	131	129	124	124	117	119	133	137	131	102	148	128	138	116	111	134	127	120	136	124	126	111	122	144	132	129	130	122	122	114	124	120	129	122	136	136	140	128	133	114	125	135	131	113	116	126	111	129	131	130	122	127	105	133	119	116	128	133	139	132	121	133	130	131	140	134	112	104	109	121	107	110	123	148	124	120	123	128	117	137	133	154	111	117	132	124	111	118	155	127	122	135	129	120	121	117	120	130	131	122	135	116	128	116	143	127	133	99	132	118	125	124	120	117	140	122	126	149	104	127	113	112	111	120	105	118	119	105	119	104	123	131	116	130	105	124	121	95	111	107	138	130	105	123	128	138	120	111	108	117	118	119	108	111	130	104	135	117	134	114	112	133	104	100	107	108	116	118	137	117	107	126	124	118	106	122	107	114	113	125	128	116	132	119	126	123	138	114	114	102	112	114	125	112	131	118	122	112	113	116	139	118	120	100	117	125	96	126	130	112	115	121	119	122	125	122	99	97	126	135	139	114	124	97	108	123	119	109	111	131	125	121	123	113	103	118	108	122	138	115	105	108	128	111	114	114	98	111	99	121	120	128	117	109	123	98	105	128	135	120	103	110	132	135	124	106	127	108	135	102	110	132	118	144	120	122	115	127	115	114	118	101	108	119	118	126	141	140	99	117	127	117	121	112	134	132	120	122	131	114	132	107	108	115	113	111	98	128	128	129	138	128	127	116	125	144	120	126	137	115	131	112	139	127	129	124	110	111	111	123	113	126	119	127	117	133	112	137	104	116	118	119	113	109	131	113	110	105	139	127	106	130	106	114	123	112	111	112	114	102	119	116	118	119	136	114	135	125	106	128	115	130	113	125	119	107	127	113	108	130	128	133	124	120	119	133	104	108	134	113	121	89	104	105	117	115	110	154	102	123	121	115	105	120	105	113	122	124	109	107	123	126	124	100	132	120	116	126	112	117	126	123	111	105	123	101	130	115	112	136	102	99	120	105	115	124	144	133	120	93	101	131	135	107	116	127	105	113	117	104	123	105	103	119	122	123	116	138	135	107	113	129	118	107	111	143	112	118	118	109	123	122	119	101	120	138	119	113	97	123	103	114	102	130	137	127	118	109	122	103	99	123	106	111	106	91	115	94	114	104	119	115	117	94	113	115	103	115	111	131	103	110	109	102	113	113	119	101	125	105	122	120	113	136	125	121	114	126	118	143	136	105	122	116	120	121	130	109	123	109	105	119	120	121	100	111	117	120	95	127	96	103	116	119	121	107	117	114	116	129	123	115	118	98	123	116	137	110	117	112	115	133	98	125	118	128	132	101	115	123	113	121	143	119	127	110	115	106	147	124	130	130	110	126	115	127	115	123	118	130	122	116	128	111	112	125	127	139	124	124	127	120	128	104	112	101	136	130	114	119	125	94	118	104	117	103	115	108	118	111	107	129	138	114	122	106	129	106	117	126	107	123	101	122	129	109	132	125	135	115	124	104	149	110	106	130	114	128	125	112	114	99	126	129	113	130	113	120	127	126	127	107	116	105	124	124	90	135	122	105	127	124	118	100	110	134	130	108	108	124	114	123	114	122	114	113	122	115	116	117	99	125	126	80	139	119	110	106	103	104	111	93	123	118	113	127	114	113	121	116	114	87	103	122	103	136	129	123	104	123	101	100	92	126	123	132	113	98	112	125	124	121	126	134	97	108	125	111	114	112	109	128	113	127	107	125	122	104	101	126	118	116	125	112	127	121	127	103	121	126	131	128	109	114	119	123	101	130	107	126	104	106	144	104	115	109	120	111	126	114	120	139	104	128	111	112	145	120	114	129	144	127	145	108	134	121	122	103	115	115	116	99	111	112	107	103	121	112	122	118	126	121	112	113	140	127	140	99	102	118	112	107	119	127	114	106	124	123	109	139	139	116	114	124	120	111	91	117	114	118	120	116	118	122	112	127	101	121	126	141	100	103	105	127	123	133	106	132	120	114	114	102	106	127	107	100	130	132	108	117	131	117	130	129	123	110	117	127	99	112	135	108	132	112	133	96	118	117	96	119	106	123
345	1	1900	109466	492	30	160	583	842	784	643	619	553	484	433	349	342	351	286	279	256	249	225	200	236	211	203	176	186	195	173	188	189	153	184	166	161	161	171	144	158	156	162	150	138	147	161	139	150	140	136	161	130	171	138	136	122	140	143	132	146	141	131	161	142	160	138	141	136	148	151	154	145	135	120	124	123	106	111	129	121	124	130	114	125	108	107	132	105	125	115	102	113	112	138	135	134	138	132	127	125	114	102	133	114	126	100	108	102	104	120	94	137	121	117	118	129	125	116	132	107	122	123	131	102	124	109	112	122	135	138	123	126	110	128	124	133	112	130	131	119	136	130	126	106	125	120	112	119	123	105	134	154	98	142	98	115	106	106	110	105	124	103	117	145	108	112	111	118	131	107	135	124	136	126	105	134	104	117	114	128	111	125	119	126	123	104	116	129	133	130	105	115	120	134	116	130	127	126	109	132	105	113	128	126	126	119	127	115	121	117	113	106	114	137	91	135	114	109	119	99	110	126	128	120	125	127	118	91	111	127	111	112	108	112	112	110	130	116	118	129	128	122	131	128	102	131	133	128	131	116	150	127	116	113	114	112	113	126	116	122	110	109	121	131	124	111	127	113	126	115	128	111	110	129	100	120	130	102	106	123	109	127	129	140	104	132	131	119	131	113	99	112	107	112	122	129	108	117	116	123	136	118	110	103	121	93	123	120	127	113	119	130	119	105	138	112	125	95	109	114	118	112	124	120	120	116	116	121	113	117	105	121	111	119	150	121	123	119	125	127	98	122	119	122	115	116	113	123	125	104	98	112	109	117	133	133	152	115	119	116	114	113	117	117	113	117	122	138	121	103	131	124	121	112	107	116	134	129	144	125	106	118	125	125	148	97	116	114	102	115	119	115	145	112	118	120	118	133	131	113	129	112	125	137	118	132	116	119	107	138	119	131	110	107	134	138	102	137	141	103	100	107	111	109	103	113	120	134	138	136	125	133	136	112	106	111	125	115	133	129	130	108	124	118	101	97	120	99	132	111	113	118	121	118	127	114	134	116	94	133	112	109	130	111	116	127	116	94	115	102	96	113	102	111	118	119	132	112	121	101	121	106	111	123	133	106	105	134	114	119	129	102	136	111	119	121	135	118	129	113	104	131	143	100	124	115	148	103	99	123	113	116	134	130	125	119	122	121	128	111	112	120	133	110	127	124	136	115	108	120	105	119	110	108	115	137	98	135	134	123	121	109	123	115	122	118	120	116	100	127	115	145	122	107	115	122	138	101	124	120	124	104	110	128	121	124	116	101	112	119	107	120	109	114	128	116	132	141	114	129	128	107	104	120	126	112	108	120	119	122	114	117	117	118	115	106	117	126	109	115	111	113	132	110	118	100	132	107	121	132	109	106	113	114	107	123	117	116	109	121	112	122	86	121	120	110	120	133	123	122	111	112	121	104	128	123	146	119	141	116	122	120	101	94	130	127	117	111	136	136	131	110	104	132	138	121	108	110	125	100	102	118	81	121	122	113	120	124	112	106	125	111	121	120	103	114	124	123	122	97	127	110	129	104	114	132	129	119	108	106	106	114	110	119	122	109	135	118	116	112	94	110	125	109	111	125	107	119	123	103	99	120	107	103	114	132	97	116	116	129	125	114	108	121	109	117	111	115	104	126	117	128	111	112	113	125	118	120	147	128	112	99	111	120	131	133	122	128	109	108	103	116	126	115	121	113	112	121	112	110	140	137	120	111	124	122	104	113	107	114	120	103	107	130	122	123	122	112	118	132	110	113	118	128	112	108	101	119	122	113	120	114	100	128	107	109	140	111	114	122	123	126	117	119	124	103	108	121	118	124	104	121	134	104	112	123	98	139	117	138	116	99	103	119	106	136	114	118	115	112	120	123	99	109	122	108	144	100	110	126	113	111	140	138	120	133	97	108	124	134	123	106	119	108	95	112	107	118	116	123	129	96	112	115	125	120	102	109	121	115	122	119	108	126	120	118	116	125	104	119	109	127	128	130	102	114	121	110	108	93	115	107	117	113	113	123	112	108	112	119	137	114	105	125	100	125	126	114	122	108	122	107	111	107	120	132	116	121	109	118	119	105	99	115	102	130	116	105	109	118	116	121	101	107	126	104	122	119	92	110	121	118	95	119	112	104	126	119	103	107	118	124	109	108	121	107	128	107	129	112	120	106	94	132	133	120	130	105	123	124	105	116	115	116	126	125	112	121	100	104	117	129	131	117	107	119	111	91	133	116	111	116	124	100	147	109	134	115	123	114	95	130	117	130	129	104	111	107	124	132	101	112	120	114	119	112	120	107	122	115	135	117	121	106	112	110	129
345	2	2100	109590	460	16	130	566	806	764	621	602	532	452	440	380	378	345	308	317	271	263	251	274	286	211	234	248	221	198	194	199	203	197	203	207	183	172	162	194	180	175	185	182	177	189	155	195	178	192	159	178	161	171	178	168	151	168	153	172	163	161	198	175	209	175	209	208	235	219	219	225	242	241	218	220	216	196	177	173	162	148	161	154	134	138	141	132	152	149	130	155	142	139	118	149	139	155	141	150	140	155	141	137	156	119	147	156	115	138	129	144	174	129	129	140	124	142	126	150	124	139	154	161	136	128	138	134	148	134	141	132	145	137	149	157	146	144	137	149	135	153	129	145	142	149	130	120	137	124	140	139	133	155	156	127	139	131	134	139	146	145	122	141	120	130	131	135	146	135	161	135	143	140	139	138	133	148	127	123	127	137	146	151	127	147	130	137	144	135	142	158	117	133	125	134	143	141	138	153	122	137	117	123	131	165	122	135	145	140	127	130	139	120	147	121	119	130	149	130	147	127	135	130	129	142	134	147	128	176	110	118	141	120	141	132	147	127	121	141	140	124	145	140	126	137	155	135	137	156	127	149	114	134	130	128	159	139	130	134	164	141	130	141	137	146	127	163	120	146	139	139	126	136	144	136	132	114	160	157	135	155	128	134	119	143	137	143	120	147	120	131	137	136	140	131	134	139	141	131	116	145	126	134	132	128	136	139	152	127	149	130	131	137	160	150	133	120	129	137	117	131	133	127	133	153	132	127	143	141	129	135	146	137	126	124	137	154	131	126	145	132	131	154	123	134	135	126	138	149	137	132	128	127	144	155	148	137	138	128	109	132	142	140	126	138	139	135	120	136	147	131	137	128	131	142	139	115	135	131	124	129	159	119	142	120	122	145	147	138	136	131	145	131	141	130	151	123	129	142	122	151	140	149	129	133	125	132	133	154	129	132	143	135	138	130	133	122	118	141	131	128	137	134	137	153	131	140	122	127	160	146	155	152	160	128	117	147	119	139	139	130	155	119	116	142	118	156	126	143	148	144	145	127	133	146	137	149	114	131	146	122	134	116	132	141	126	156	134	147	121	139	136	137	124	137	153	128	145	152	134	129	127	131	132	138	132	138	145	144	120	116	126	153	154	143	135	128	147	141	123	156	147	133	142	133	135	142	151	140	126	141	136	136	127	136	134	117	134	134	142	138	133	118	158	131	112	120	144	138	145	144	175	150	121	143	125	135	125	136	133	122	128	122	143	142	124	137	143	131	130	139	119	135	116	141	131	126	157	138	149	136	143	116	136	127	132	144	136	119	132	139	156	151	127	122	133	134	150	136	119	133	126	130	142	128	151	135	142	145	130	146	129	129	140	134	125	139	135	122	123	118	127	138	130	148	125	129	156	122	185	137	166	112	117	142	133	125	139	122	119	133	148	146	146	140	137	142	127	144	152	137	131	135	148	131	145	119	134	140	140	148	136	114	143	131	165	127	135	123	138	117	131	160	136	145	139	147	130	152	138	142	141	131	143	131	155	138	149	127	141	115	147	128	128	146	131	129	152	119	136	129	133	160	149	136	129	135	139	135	124	129	123	146	126	141	130	129	128	135	140	131	133	134	149	152	145	140	149	134	159	146	127	132	136	137	127	134	135	138	150	127	127	122	132	117	141	132	153	126	132	132	123	136	124	151	133	114	137	144	136	132	131	146	133	145	147	146	164	123	108	152	132	120	151	130	144	144	145	122	142	128	135	124	133	156	118	111	148	141	149	139	108	121	142	129	147	142	150	131	119	151	130	131	128	131	141	138	136	142	146	135	132	134	117	135	104	143	144	154	137	132	114	131	137	136	154	132	121	130	132	158	132	153	115	140	145	134	154	155	125	136	112	142	143	133	123	141	134	143	106	152	139	139	125	151	131	138	131	147	157	141	134	136	122	128	136	133	151	138	137	140	120	141	130	147	153	130	140	122	146	132	136	119	126	133	158	140	138	138	135	132	131	130	133	133	144	141	133	124	136	138	140	121	141	139	145	122	137	129	131	131	138	116	152	128	137	144	146	134	106	143	122	120	142	131	122	136	149	134	125	142	118	152	129	130	132	148	135	148	142	117	118	141	122	174	140	142	134	136	144	134	133	135	131	135	149	139	130	125	123	141	154	123	133	136	133	157	136	130	139	131	169	115	136	127	145	136	131	140	124	144	132	126	134	131	140	137	120	132	137	122	123	123	134	127	151	126	137	147	145	126	136	126	157	141	137	133	128	144	127	132	120	132	126	127	134	130	151	136	135	127	130	99	152	130	128	139	133	151	146	126	124	116	144	124	120	142	158	109	152	124	142	145	133	133	122	141
345	3	3500	109713	479	13	74	452	678	732	572	573	511	486	424	423	355	345	314	304	298	277	274	258	270	259	252	249	214	235	229	215	211	197	169	193	193	170	217	187	195	200	172	187	170	176	178	145	169	149	165	143	165	139	164	183	162	172	201	176	203	236	205	220	205	245	209	236	243	246	245	235	251	230	234	224	239	240	193	172	147	170	159	154	147	138	144	157	151	150	146	154	140	141	133	129	148	141	141	117	131	124	130	139	141	157	130	144	121	121	131	134	157	144	144	151	145	127	115	133	122	140	132	127	151	143	129	127	145	137	138	146	161	142	148	144	153	139	118	132	115	131	133	160	136	156	124	150	140	138	135	134	131	112	143	133	141	148	124	162	144	137	143	148	118	134	133	127	162	121	138	136	149	128	146	139	143	136	131	149	128	130	149	139	157	123	127	156	120	138	148	116	138	129	141	139	130	146	129	154	151	111	141	139	142	125	127	149	133	117	143	144	136	142	138	132	145	134	143	134	135	141	140	154	139	139	124	133	139	143	147	114	133	150	142	154	140	138	147	146	120	137	138	135	155	136	129	140	142	142	139	146	159	158	144	158	153	136	149	128	153	147	134	130	121	122	134	127	137	144	128	148	134	134	145	126	135	150	155	136	171	148	125	148	137	127	130	120	127	134	133	149	126	125	140	122	138	151	156	136	134	143	134	143	142	136	151	130	130	120	136	125	137	130	123	132	147	138	137	130	135	150	118	118	130	115	138	142	133	155	122	135	120	139	130	132	127	147	146	144	125	141	140	147	157	131	140	129	134	130	150	151	131	135	124	158	137	154	130	128	148	129	153	132	132	133	121	132	125	146	140	114	160	133	149	126	119	138	160	136	131	137	139	134	135	134	124	142	135	123	126	147	122	108	132	150	142	162	114	132	129	131	135	137	136	127	148	143	116	166	157	123	144	143	134	142	135	141	140	138	136	163	129	129	120	169	132	150	139	135	120	142	133	146	162	131	128	140	151	119	136	134	122	121	139	138	132	136	132	114	137	146	137	136	139	137	150	131	157	130	133	143	146	122	138	133	155	150	133	133	145	141	123	162	142	130	131	155	140	144	141	134	130	136	111	144	124	141	140	127	110	130	143	138	119	149	145	132	105	142	131	127	128	150	134	141	140	144	141	130	148	128	135	144	119	119	140	161	126	135	129	131	134	127	123	128	127	157	120	150	129	120	144	150	149	134	152	130	139	126	123	141	129	130	166	116	135	120	130	125	132	139	120	129	130	142	155	137	134	124	105	155	151	127	124	121	153	110	131	131	131	125	113	122	148	137	125	131	136	121	135	155	140	138	122	133	117	171	144	133	133	143	130	147	123	147	124	172	123	128	156	110	142	123	143	114	144	127	142	140	131	130	154	139	143	144	137	146	151	140	143	132	136	125	144	145	132	128	134	121	144	126	151	135	152	128	122	136	121	139	138	147	133	111	103	167	130	125	129	141	140	141	129	142	127	125	137	136	119	143	149	133	114	129	146	137	144	141	147	135	122	138	122	129	148	139	128	126	149	128	145	125	131	136	151	114	110	117	107	130	131	141	131	149	128	153	138	140	146	128	126	147	117	134	131	129	137	129	124	154	130	123	156	138	142	128	112	143	119	131	145	140	122	143	121	128	139	125	123	130	140	154	141	117	126	140	146	137	130	126	126	142	138	124	148	130	124	134	131	119	132	138	132	126	139	119	142	125	126	138	136	128	152	129	134	128	134	149	130	127	136	149	115	116	139	121	141	136	132	130	139	136	115	144	109	122	108	108	131	141	144	126	112	131	130	153	138	127	132	144	152	139	133	127	124	122	139	146	132	123	114	123	164	128	120	121	128	130	135	126	149	135	146	142	147	137	140	133	128	139	122	142	123	134	118	149	121	122	139	130	135	160	135	126	143	137	141	146	131	135	142	144	142	123	117	118	159	159	134	123	117	143	121	128	148	116	135	144	121	142	123	114	157	143	119	139	121	120	114	133	137	125	143	125	113	118	143	117	141	122	151	126	132	156	129	149	128	128	144	154	135	148	137	135	133	129	137	102	141	135	156	114	150	131	126	132	138	145	146	126	138	153	121	150	143	138	133	135	146	128	144	125	145	117	134	134	114	166	142	117	134	152	140	153	138	142	147	121	127	115	149	115	137	174	133	126	140	132	139	126	133	154	127	149	127	132	128	125	122	137	158	143	144	113	124	134	141	151	129	140	119	139	122	142	138	129	138	139	123	131	142	153	128	137	136	124	119	144	147	136	146	122	120	152	121	125	130	134	143	140	117	125	140	159	136	140	127	127	118	164	157	126	130	149	136	130	151	139
