345	0	2700	84290	345	1	1	9	47	192	194	310	290	327	287	341	401	424	405	471	517	539	513	474	462	462	446	403	356	345	313	280	290	276	276	266	241	211	205	215	221	203	180	151	176	162	162	171	159	126	145	127	147	132	109	125	99	105	104	98	101	98	108	106	111	113	105	85	88	96	95	86	86	94	77	66	99	101	83	90	75	83	93	85	71	74	85	84	82	75	77	92	81	97	86	82	69	91	66	76	85	75	66	72	67	79	76	86	62	61	66	67	81	69	65	79	75	47	83	60	58	66	80	55	56	64	74	74	70	57	73	65	75	60	71	64	81	66	60	56	75	81	54	71	60	62	84	62	53	68	71	61	63	65	59	75	58	56	47	70	63	80	66	59	58	72	55	66	55	66	63	72	56	65	57	62	64	64	75	64	63	61	67	51	37	57	58	60	69	50	61	67	59	61	73	58	63	61	63	69	67	58	61	49	54	69	61	49	67	52	58	58	59	44	54	60	73	69	65	60	43	62	66	55	52	64	51	53	53	61	68	67	68	66	61	52	39	68	55	56	53	45	67	64	62	58	66	51	61	56	63	57	55	56	67	74	67	74	54	67	59	69	60	53	53	50	62	53	62	48	54	50	66	60	58	60	67	65	69	64	62	53	64	41	73	52	62	55	58	46	65	46	63	61	53	55	58	59	57	58	63	60	63	52	53	55	66	56	57	48	61	51	58	57	70	56	61	57	60	63	44	42	57	48	60	76	52	70	60	45	74	52	49	53	58	58	60	64	69	59	41	48	62	57	60	61	49	42	50	50	60	51	62	61	47	49	66	62	56	63	51	49	63	49	69	52	65	57	62	55	57	75	62	49	53	38	38	60	64	69	46	58	72	47	62	58	46	57	49	71	47	55	52	52	51	71	59	57	67	58	69	72	57	61	43	76	48	53	55	59	59	72	55	55	56	63	48	54	44	58	56	46	73	39	64	46	53	52	68	51	54	57	60	68	61	64	65	60	64	51	53	54	60	60	62	54	61	54	54	51	63	60	59	60	46	50	41	55	53	55	58	64	60	52	53	53	47	59	68	53	46	53	60	64	67	59	52	56	69	58	51	51	64	53	49	51	55	56	71	55	49	59	50	46	54	51	53	58	58	54	58	56	53	65	63	64	81	48	53	57	53	56	46	43	61	45	66	45	43	68	63	65	57	59	60	44	72	42	50	64	60	59	60	45	50	52	69	64	44	54	71	58	39	57	52	61	44	50	63	55	49	62	66	42	51	60	67	63	63	68	50	66	64	44	56	81	54	56	47	70	50	78	54	57	71	60	66	57	56	63	66	51	49	69	46	53	57	56	53	47	63	74	49	56	57	56	46	52	57	57	67	44	62	66	58	64	50	67	54	61	56	55	56	42	54	43	61	64	53	76	44	59	58	51	51	70	52	62	49	61	58	62	55	61	54	59	57	60	65	60	66	49	52	63	62	62	66	65	47	61	42	55	48	49	68	49	58	57	50	56	56	49	44	54	49	65	69	56	58	45	67	55	32	44	47	59	45	63	66	56	54	60	56	46	50	47	55	61	52	68	64	59	77	58	55	39	38	69	54	56	56	49	68	67	49	58	45	59	65	59	57	54	57	41	66	58	49	51	60	59	60	64	47	59	42	43	63	57	53	55	56	62	52	53	49	68	45	70	64	43	60	54	67	49	44	63	56	64	58	43	56	51	53	55	47	63	50	65	51	59	52	58	48	61	63	57	64	48	44	54	59	56	47	55	55	54	51	50	54	75	51	70	59	53	63	58	51	55	59	59	53	57	49	53	61	61	44	61	42	57	63	42	49	47	55	38	48	59	61	56	55	50	53	54	65	51	65	58	61	58	76	63	51	51	55	59	54	59	43	61	62	63	50	55	54	48	41	59	39	49	63	61	66	56	48	58	55	49	42	71	72	69	54	63	53	68	68	67	68	59	42	41	44	60	65	60	55	41	65	59	48	54	62	50	51	60	58	43	60	41	63	61	64	52	68	52	70	50	56	59	60	54	55	52	60	54	63	55	53	54	46	38	55	60	77	55	50	52	64	43	54	54	46	60	43	58	42	56	52	44	45	51	58	46	40	60	55	60	40	53	44	48	56	61	66	51	61	56	51	48	64	46	49	46	40	46	59	67	47	76	42	58	45	60	55	54	43	60	52	38	61	43	57	57	57	45	45	50	61	46	62	49	56	58	47	52	58	49	44	45	56	47	61	59	56	42	50	54	57	58	55	51	45	56	53	67	52	67	64	75	59	46	42	44	57	74	55	44	50	42	51	55	49	48	59	57	49	61	52	53	55	58	52	50	55	47	53	39
345	1	1900	84413	355	1	18	292	565	847	865	985	937	784	718	681	651	512	534	496	490	490	441	433	405	391	391	368	347	356	326	346	291	274	290	272	260	246	232	215	198	180	163	160	144	156	134	141	124	122	117	91	104	98	82	116	89	100	70	86	75	80	78	85	95	67	85	74	72	80	75	90	93	77	72	80	72	76	61	58	74	75	87	69	75	63	66	75	68	63	59	79	78	67	69	63	62	56	78	58	78	71	63	70	77	62	60	69	48	70	62	66	66	65	75	62	88	61	68	58	60	77	68	67	83	71	61	64	76	56	66	73	60	58	76	76	57	65	66	71	78	65	79	56	58	75	67	60	76	75	60	55	79	57	55	50	76	71	65	77	67	74	64	68	60	74	65	75	51	79	85	65	67	59	52	56	77	64	58	61	72	66	63	68	68	57	58	78	65	74	57	45	67	66	66	70	63	58	70	66	69	63	61	59	55	57	66	67	72	68	68	59	61	54	52	43	67	73	54	52	61	74	67	66	55	58	67	63	59	57	68	61	62	67	65	63	73	67	59	69	76	78	50	61	71	66	64	61	59	58	62	80	63	82	71	64	61	65	67	68	69	58	61	66	56	56	68	71	57	55	74	77	49	60	56	61	45	68	65	82	51	61	63	53	73	65	58	65	55	68	64	73	56	52	71	76	55	79	47	68	58	75	75	57	53	61	61	55	63	62	62	62	62	77	69	62	63	48	65	63	69	54	61	61	70	47	47	74	52	62	65	68	69	58	67	47	55	59	65	53	64	65	54	83	57	51	82	47	57	72	73	79	58	50	71	57	76	44	69	61	52	72	56	66	54	70	59	49	74	82	79	60	66	50	67	60	65	76	60	64	47	55	62	73	66	58	57	60	55	51	56	58	51	69	73	70	59	72	75	49	55	54	57	55	46	73	60	67	62	68	67	72	66	55	75	71	48	61	67	54	57	53	70	56	55	55	66	60	71	58	49	56	65	66	61	61	47	77	61	61	67	41	69	62	61	52	54	66	55	57	66	67	66	58	60	71	49	61	52	65	55	55	60	47	54	65	65	60	57	68	61	77	75	62	47	68	65	53	56	63	66	55	65	69	69	57	56	70	71	52	55	59	58	73	39	60	52	67	52	74	63	50	79	63	57	54	58	59	63	68	55	46	61	63	57	64	61	64	58	58	61	76	82	58	71	42	62	68	75	45	69	50	57	67	71	56	62	54	61	59	58	73	73	65	53	63	68	56	51	56	73	52	62	69	57	61	55	52	58	68	54	81	65	50	71	64	67	57	55	52	55	55	55	56	66	64	66	70	60	64	60	67	77	81	55	63	44	57	56	71	68	81	69	60	55	67	62	78	56	60	63	57	52	73	85	51	69	61	41	67	76	54	60	56	54	60	55	77	55	60	61	57	51	56	49	53	71	62	71	57	60	53	52	49	51	57	57	62	57	61	55	58	69	59	81	50	52	62	59	71	54	55	55	62	71	63	60	49	67	67	58	71	56	63	65	56	71	67	57	58	69	63	65	66	72	73	45	51	52	64	48	63	56	72	70	68	60	51	57	71	72	61	62	46	52	63	57	57	60	45	65	53	60	57	70	61	79	62	49	66	43	64	51	45	56	60	59	55	57	46	77	52	57	59	44	64	44	70	59	58	63	70	71	60	52	65	53	61	64	60	57	54	59	78	68	66	63	68	65	65	62	59	67	60	56	71	74	58	57	59	61	47	59	60	65	65	53	53	65	58	70	60	69	61	72	66	57	64	58	66	65	53	65	45	63	64	51	53	56	65	63	69	56	56	71	62	56	69	56	62	73	55	60	59	81	60	73	68	56	52	56	65	60	51	48	65	71	66	58	84	67	68	61	50	58	74	70	54	69	55	70	69	65	70	68	56	58	50	54	67	57	51	60	71	66	50	61	58	47	60	64	67	52	69	55	57	65	77	71	49	68	65	70	56	69	44	60	55	53	50	59	53	61	55	79	61	69	52	54	57	79	58	44	57	55	55	53	51	53	55	57	64	63	45	56	63	64	74	63	48	65	66	72	63	55	57	60	78	60	62	48	64	68	65	54	61	47	55	66	51	66	76	76	54	59	64	76	52	67	66	60	51	46	55	64	55	58	46	63	61	73	68	63	68	59	66	72	52	49	65	68	60	56	67	53	60	66	55	39	43	53	58	57	64	43	67	51	73	60	56	54	53	53	63	49	56	67	79	61	69	67	57	64	53	62	66	58	57	66	49	68	61	68	71	68	70	58	52	69	53	57	56	54	63	58	56	67	52	60	75	50	53	64	66	62	49	62	59	56	48	52	37	55	72	67	51	58	64
345	2	2100	84536	350	8	77	522	840	1057	1169	1202	1144	1154	1038	978	963	936	837	778	698	596	541	500	460	412	366	354	323	276	244	270	223	227	232	241	273	245	258	243	243	212	212	253	203	177	187	167	186	168	165	129	137	117	127	122	100	80	86	99	87	92	89	84	77	95	86	79	78	97	83	76	79	85	80	83	81	64	70	78	77	79	58	79	82	66	82	66	73	93	63	64	65	71	75	84	76	69	74	70	71	69	50	57	79	85	77	56	88	70	75	77	66	73	65	64	65	66	58	57	69	68	72	65	75	71	67	65	61	57	74	53	58	78	78	65	71	69	68	67	59	78	62	53	67	58	59	55	62	56	67	47	61	64	67	70	69	68	65	58	71	67	59	56	48	68	58	82	51	80	54	69	64	74	71	66	72	81	49	66	60	59	58	69	67	74	55	71	60	68	55	67	57	75	61	66	71	55	54	56	59	63	63	61	50	68	54	67	50	54	51	49	59	74	56	63	48	54	87	68	59	66	56	63	61	71	58	64	67	83	71	61	53	54	57	59	70	69	52	67	57	61	74	49	57	69	65	76	62	54	70	62	61	66	62	85	73	69	67	71	61	52	57	51	68	50	67	68	64	61	65	58	61	64	60	59	64	69	59	57	49	45	69	54	57	68	55	45	75	48	60	59	58	70	65	62	57	61	61	52	69	45	61	53	61	62	68	55	71	56	58	65	69	42	61	57	64	51	72	78	58	72	73	55	50	58	58	68	68	48	53	52	55	46	52	64	61	59	53	57	65	88	62	57	48	73	66	62	58	76	78	43	57	57	59	66	61	72	53	58	65	53	65	67	47	48	66	67	62	55	56	50	69	78	66	75	50	55	55	58	66	58	63	62	57	51	67	67	66	66	52	72	60	46	81	61	52	66	66	56	61	54	47	54	55	64	75	52	50	54	53	59	60	74	49	66	49	64	64	48	50	63	56	63	70	61	53	63	66	56	58	63	56	60	66	60	57	58	48	46	65	48	61	54	65	66	58	72	55	57	46	54	68	58	63	64	63	57	62	63	62	60	64	59	70	63	73	64	54	64	50	63	41	58	58	65	61	61	72	68	61	62	63	53	68	45	64	60	54	60	70	64	78	63	53	62	62	70	68	65	43	51	75	69	56	72	49	56	64	67	63	62	63	69	59	65	56	70	53	70	65	64	57	57	75	58	63	52	63	71	63	50	75	66	52	53	81	49	60	71	67	72	51	52	58	63	59	48	56	57	56	56	59	49	57	52	67	51	61	83	53	53	62	60	59	65	58	55	77	61	60	48	62	64	66	55	58	55	59	52	63	57	72	44	54	85	43	68	46	61	74	49	61	59	52	58	53	53	68	52	68	58	49	62	67	76	69	60	57	59	60	70	61	41	49	60	61	62	67	56	63	61	51	58	45	50	53	62	57	50	60	70	60	50	52	53	57	57	59	70	69	67	55	70	60	55	65	61	52	60	54	74	64	54	76	64	51	57	73	72	69	56	73	75	68	65	53	51	73	54	70	61	49	58	58	62	56	44	54	53	46	55	57	67	56	57	54	69	67	64	63	58	59	72	56	50	57	53	63	64	66	50	55	55	55	54	57	60	54	72	64	69	55	54	50	73	44	61	58	54	45	72	49	66	48	56	63	56	64	56	60	77	46	46	66	69	65	53	65	59	69	60	62	59	65	59	49	43	61	60	51	49	52	66	52	51	51	64	48	58	64	58	62	58	64	76	69	74	50	71	70	56	71	57	61	76	61	59	56	30	62	82	56	59	54	66	71	73	69	60	48	60	52	47	76	45	46	50	73	58	56	55	51	61	46	71	54	61	57	62	61	44	57	66	51	39	71	58	60	66	67	61	68	65	47	57	63	57	63	59	53	79	57	54	64	45	72	65	50	63	62	62	51	50	58	60	86	46	70	53	45	61	57	62	66	52	59	61	63	66	57	47	69	72	67	57	77	67	46	77	64	66	60	71	57	53	57	67	61	68	59	55	66	57	61	70	63	50	58	58	65	57	66	61	66	69	57	48	61	82	58	59	62	69	66	55	66	45	66	64	43	47	59	70	63	69	50	67	63	55	62	63	54	59	58	56	70	61	66	63	70	65	55	66	57	51	57	66	62	69	59	67	63	46	53	79	58	58	66	52	65	66	53	65	60	53	49	53	59	59	64	49	48	49	64	58	63	55	63	56	57	72	60	65	63	61	61	59	61	62	63	62	59	57	42	70	61	62	52	52	67	63	73	58	67	43	88	59	54	66	54	60	51	51	77	49	55	75	58	59	47	69	57	59	65	59	63	52	73	53	63	61	63	65	61	67	64	54
345	3	3500	84660	347	3	4	73	333	728	872	995	910	961	956	887	811	827	758	724	641	591	558	564	488	504	518	469	502	482	437	426	389	339	346	312	337	258	256	277	244	234	223	228	192	157	159	192	151	159	143	167	127	122	138	114	104	123	106	107	106	97	77	94	90	99	67	101	81	79	94	107	84	84	94	85	78	81	93	76	73	63	75	97	85	93	104	86	74	73	92	76	92	60	79	78	73	77	68	88	68	80	75	86	84	72	69	77	79	75	70	70	80	64	84	78	74	66	66	74	75	81	54	65	74	74	66	74	83	78	56	58	75	66	62	71	64	78	76	59	59	75	62	54	62	58	66	68	60	72	74	74	58	64	69	64	69	61	51	70	71	67	74	51	72	55	51	63	54	68	59	50	70	60	55	82	74	74	80	53	58	77	70	57	74	73	86	75	54	60	65	75	58	78	70	59	70	52	71	74	72	59	65	62	53	51	67	75	67	54	42	62	52	56	64	54	73	44	69	58	64	60	64	62	73	64	76	70	65	65	59	78	62	66	69	66	60	81	72	72	56	61	60	70	39	65	63	45	66	64	69	59	70	71	69	62	58	61	69	70	73	63	61	53	47	67	66	58	56	62	76	59	53	54	73	56	70	54	61	64	54	54	56	75	71	59	64	72	68	66	74	83	60	60	66	76	60	61	75	84	64	62	64	81	69	63	80	63	62	52	55	66	73	68	70	59	60	52	63	69	56	67	64	63	71	51	56	67	47	70	58	51	58	50	74	64	57	53	77	51	55	71	61	75	60	70	64	52	52	51	58	51	52	44	46	54	58	75	63	54	55	65	61	69	64	63	54	66	61	62	52	70	63	47	76	64	59	71	70	66	79	46	43	56	60	65	52	52	56	59	56	62	70	74	66	61	59	54	72	57	53	61	55	75	67	59	78	64	59	59	55	62	52	69	53	59	72	75	56	59	67	66	59	74	62	46	64	75	66	56	63	70	70	82	56	53	54	60	58	63	58	54	54	62	61	66	60	52	47	76	61	67	53	53	69	44	62	83	62	52	63	54	67	61	62	53	46	58	51	54	55	73	68	72	66	56	50	51	57	63	63	60	57	69	78	50	65	71	54	54	60	75	54	59	67	75	65	63	51	67	64	71	69	72	66	65	70	60	61	57	41	68	62	62	73	58	66	64	59	61	56	47	64	76	58	56	52	57	60	52	69	62	58	61	69	54	66	65	56	64	67	60	57	58	66	60	65	67	66	60	56	71	73	51	65	63	62	68	72	60	57	55	64	49	65	53	60	59	57	62	77	66	58	69	54	76	60	65	62	63	58	54	71	64	53	53	47	60	54	62	45	69	52	51	54	70	74	57	63	65	60	54	85	72	60	69	64	54	55	63	60	64	67	81	59	61	69	48	55	58	57	69	73	60	53	65	64	71	58	67	54	73	48	67	63	54	59	65	67	65	58	63	62	49	61	70	57	63	62	65	61	65	50	50	54	59	40	59	56	62	61	53	62	47	58	66	60	67	72	81	71	67	62	62	66	62	54	62	50	69	66	54	52	62	59	54	67	73	65	60	66	69	67	50	56	53	58	83	59	62	65	63	60	65	71	63	59	54	43	47	69	66	57	62	64	50	60	43	68	48	68	57	55	60	54	63	62	72	46	58	71	48	65	46	63	69	79	66	61	64	61	46	47	63	59	52	64	57	68	65	61	58	70	60	67	55	53	50	59	66	69	64	59	64	72	65	54	57	69	58	75	55	51	52	58	65	59	78	57	79	67	53	62	72	61	67	56	79	67	73	65	50	59	66	57	60	66	60	64	51	52	57	65	70	64	60	57	56	50	48	61	55	42	70	53	68	66	58	59	52	62	47	63	54	57	48	59	57	61	66	55	61	36	55	63	63	57	55	74	49	55	62	62	61	67	70	66	59	53	61	64	55	60	58	65	55	59	60	53	60	53	58	58	52	64	72	67	76	68	64	50	64	65	72	50	74	56	67	74	48	63	75	58	48	67	51	64	51	66	47	62	53	58	70	60	57	49	53	62	59	55	64	56	50	65	60	68	54	69	63	73	66	51	87	71	60	75	56	60	53	58	58	68	57	53	51	51	61	65	42	54	63	53	47	49	43	59	66	53	67	61	74	69	56	74	41	57	74	60	66	58	52	59	61	47	70	54	60	65	57	84	66	56	69	51	61	52	59	50	65	70	60	71	72	67	58	67	54	60	59	61	54	52	66	55	64	63	67	51	57	57	49	51	51	56	56	71	65	62	76	49	54	67	63	50	52	56	61	66	70	42	64	61	60	64	57	52	72	68	65	74	56	66	60	50	66	54	76
345	0	2700	84783	354	0	9	202	532	892	1006	1117	1082	1135	1088	1036	1028	993	891	893	800	773	694	626	576	509	563	549	511	477	473	400	382	321	328	312	309	298	254	227	201	206	203	204	187	194	188	159	154	147	153	143	150	138	100	109	106	111	102	85	93	83	116	108	106	91	83	84	71	70	82	77	73	86	75	66	76	94	82	81	76	69	70	73	92	81	73	60	75	83	85	82	76	72	74	67	59	86	76	86	71	75	62	68	74	59	73	73	56	82	67	77	57	72	64	70	61	64	77	63	72	67	52	74	66	63	61	62	71	54	69	49	55	68	57	69	59	66	65	72	81	72	57	87	61	69	68	72	58	50	71	62	64	65	58	75	71	77	60	67	71	66	61	57	56	49	56	65	54	54	68	60	52	49	75	54	61	69	57	52	59	55	72	65	53	58	62	45	63	70	52	56	49	51	67	53	60	82	47	72	66	54	57	75	62	78	82	53	46	63	52	57	63	57	56	57	61	60	59	57	65	56	49	62	58	62	61	72	64	61	63	68	64	60	50	70	71	55	59	64	48	38	57	69	67	49	50	65	49	50	77	44	51	57	70	78	60	66	60	56	82	51	48	49	52	70	52	67	51	70	43	73	45	59	59	55	63	50	58	67	68	44	66	66	70	56	48	63	58	60	50	52	65	62	62	64	53	56	67	59	69	68	69	46	66	70	62	53	57	42	53	48	51	56	61	50	47	56	69	61	63	55	66	56	57	58	52	54	49	64	66	63	53	49	58	62	57	68	41	56	48	60	63	69	64	56	52	49	52	60	54	49	52	63	50	53	54	65	67	51	54	56	64	58	53	42	51	58	63	53	56	57	51	55	69	60	60	57	63	67	58	62	55	63	66	72	54	48	38	58	65	48	52	45	54	58	61	49	61	74	52	56	59	59	69	74	62	61	53	59	63	64	62	46	51	75	53	66	55	54	52	53	50	51	55	57	69	44	66	67	39	53	64	59	53	58	50	71	57	54	56	55	65	46	54	62	56	68	70	68	65	53	61	59	40	46	55	67	55	60	54	51	71	64	47	74	85	60	56	51	52	60	62	54	54	55	66	55	52	64	63	61	61	63	45	54	51	66	54	54	59	59	55	55	61	70	55	65	55	50	62	50	59	53	61	69	56	38	52	53	58	58	55	55	47	50	68	47	55	47	53	69	57	57	58	57	59	66	65	60	65	49	44	50	64	46	56	55	58	45	60	57	53	48	58	57	55	62	56	58	61	47	67	48	65	63	73	54	53	60	62	46	54	63	72	76	58	67	56	64	56	72	57	53	52	51	45	53	75	47	67	62	54	54	59	48	52	55	59	57	40	61	55	66	55	50	48	44	47	60	46	53	40	64	54	70	45	49	55	50	58	61	63	58	70	47	57	41	74	50	65	59	66	61	58	66	57	62	54	58	61	68	54	50	53	50	68	60	58	65	59	69	52	37	55	59	59	66	54	59	70	54	64	54	46	53	70	61	51	53	72	47	81	56	52	50	59	49	55	62	47	54	52	66	69	54	65	74	60	59	50	40	63	59	44	58	53	62	60	68	53	54	51	65	56	58	64	55	61	68	70	52	50	75	50	41	54	58	50	53	49	55	65	67	45	51	54	62	58	61	66	71	49	58	58	47	61	65	63	52	43	55	56	62	44	59	56	63	62	67	39	53	51	54	45	47	49	42	52	63	59	60	43	55	46	45	58	49	47	48	48	56	48	51	57	49	59	70	51	56	55	62	49	61	51	64	53	58	49	50	56	47	54	62	56	65	48	55	58	72	57	55	57	63	52	51	57	54	65	60	63	55	52	58	69	67	64	47	49	52	61	55	55	67	79	54	51	54	62	48	50	55	61	46	40	53	64	50	49	64	61	60	71	58	48	46	62	54	53	56	53	71	74	65	52	59	61	59	59	56	50	47	52	66	62	63	57	63	62	62	67	55	61	64	49	46	50	64	49	66	64	54	50	68	60	43	51	54	59	65	56	65	67	57	53	42	54	55	47	63	65	70	52	57	49	53	46	60	54	62	70	61	52	43	59	62	65	42	59	66	59	72	67	46	84	62	56	45	63	60	74	47	55	52	53	68	54	59	68	48	68	57	60	58	68	45	65	52	53	48	62	66	64	50	57	70	53	62	50	49	71	52	48	46	51	52	66	47	45	70	62	54	68	51	53	59	62	60	54	64	59	51	59	38	58	65	56	78	60	65	59	67	61	56	51	57	64	59	52	56	51	65	52	49	45	56	65	56	53	50	49	66	56	67	53	46	48	58	50	50	44	64	53	56	49	50	50	40	44	68	53	49	47	53	53	48	57	67
345	1	1900	84906	354	0	33	357	807	1070	1173	1170	1152	1144	1001	947	824	777	681	650	650	570	533	495	506	443	401	382	306	315	335	343	354	292	316	292	277	282	258	237	228	218	195	219	200	194	185	196	158	146	126	139	131	130	125	106	103	103	77	93	97	102	97	86	80	74	80	85	89	80	98	98	79	99	82	62	74	104	84	78	79	72	63	81	86	72	77	83	62	69	63	67	72	79	79	80	78	69	74	87	71	85	67	75	71	79	80	84	74	76	78	93	69	71	62	68	59	74	73	65	80	73	77	78	75	71	75	65	72	64	63	72	62	69	61	65	65	72	62	73	81	60	78	60	60	69	69	72	78	77	90	75	85	76	53	70	67	64	67	65	75	62	87	61	57	68	64	78	73	65	58	75	80	70	88	56	74	66	68	67	70	61	75	76	73	72	68	70	77	71	67	69	58	81	65	64	64	71	57	65	74	67	79	56	77	61	73	76	72	68	67	74	84	56	69	65	81	67	66	67	71	66	62	62	80	63	55	80	82	56	67	54	74	79	82	71	65	63	50	78	70	62	70	70	58	62	75	64	79	78	74	69	61	67	64	80	67	57	65	78	70	84	58	81	61	81	71	82	69	74	70	68	61	60	64	65	60	66	60	76	73	74	48	58	64	96	75	68	68	62	73	56	58	67	65	80	72	65	63	62	61	73	68	62	74	68	74	77	76	71	68	62	64	67	67	67	83	51	79	52	68	67	72	75	72	66	55	52	72	64	69	51	71	60	77	66	68	83	68	64	67	65	60	82	64	52	76	66	81	62	51	85	62	82	69	80	59	63	75	56	66	76	74	76	74	60	60	61	70	59	59	59	77	59	59	68	83	66	72	77	61	87	63	73	60	64	69	63	54	62	69	82	68	64	82	77	81	78	54	57	65	75	75	71	85	59	53	51	58	72	69	66	66	83	56	62	70	75	55	72	65	80	61	65	75	82	69	73	73	75	77	77	82	59	55	65	73	56	81	67	69	76	55	68	61	75	57	80	76	62	68	53	70	62	65	67	68	85	74	85	71	59	75	65	72	65	56	51	78	71	74	65	73	73	70	68	60	66	73	71	62	66	74	53	62	67	51	61	69	70	68	88	84	81	63	72	65	67	71	76	76	59	67	63	61	79	80	73	65	74	67	67	58	72	86	65	68	57	64	68	70	63	65	77	75	73	75	72	72	67	67	93	60	64	74	60	62	66	58	67	73	54	78	57	61	90	76	64	70	68	62	61	69	67	54	58	61	86	65	63	82	50	77	85	72	66	62	60	77	67	84	60	61	81	68	60	81	74	67	75	71	61	74	73	91	70	75	74	85	55	71	73	64	81	68	63	76	66	60	58	63	78	59	72	86	66	58	59	74	84	58	65	63	69	60	69	56	64	63	70	85	59	67	72	61	65	92	81	69	83	51	70	62	71	64	76	74	68	64	61	60	60	64	70	61	63	72	70	68	57	65	81	66	84	68	91	78	79	66	58	64	69	49	83	59	63	61	61	83	71	68	59	66	68	68	67	65	60	75	67	59	76	77	65	58	71	72	71	73	70	83	73	67	82	72	60	76	67	63	56	81	61	67	78	68	67	66	74	81	70	86	82	72	57	72	72	68	64	68	61	80	62	89	74	69	63	81	63	77	63	68	66	68	76	68	72	65	75	74	70	65	65	61	59	65	68	71	77	85	79	66	62	77	77	58	71	65	72	69	57	71	63	76	61	73	64	64	58	60	70	64	72	71	85	62	67	66	71	67	69	70	62	62	84	80	63	71	66	66	71	67	64	61	56	65	75	59	80	69	60	74	74	57	66	58	70	59	52	76	75	73	65	69	72	84	72	73	78	78	61	46	70	61	60	67	74	63	81	82	70	59	55	48	61	56	79	64	63	55	73	70	59	77	60	56	61	75	62	71	70	81	62	74	64	61	79	66	67	69	70	66	66	65	65	63	65	53	67	52	62	72	52	60	77	64	56	64	71	74	70	66	58	70	81	64	76	66	69	65	63	67	70	64	61	60	76	62	61	80	71	79	62	77	58	75	56	62	70	55	58	58	65	74	49	71	70	78	60	86	61	74	61	61	65	66	68	62	70	67	62	66	64	61	67	60	57	61	71	85	58	81	69	56	71	56	72	65	59	67	70	64	81	71	83	66	68	71	74	62	75	58	56	64	68	64	70	67	60	61	55	72	62	69	80	59	75	54	66	79	64	70	81	56	61	79	74	74	75	49	82	68	77	64	64	70	62	65	57	61	67	73	70	77	79	87	69	56	67	60	75	68	66	80	72	73	74	75	64	69	59	47	59	74	57	71	62	72	69
345	2	2100	85029	362	3	100	554	902	1141	1220	1154	1074	997	966	863	799	757	735	701	665	714	704	643	617	639	610	581	533	499	435	410	379	375	351	351	309	286	263	263	218	224	186	172	153	163	136	138	128	110	111	102	96	106	94	108	100	92	90	92	116	76	80	82	76	70	81	82	85	88	78	74	71	76	69	66	87	83	77	96	80	67	70	75	69	78	83	67	91	83	67	65	61	92	72	87	78	66	62	81	69	83	62	76	57	60	58	56	67	61	76	69	57	78	76	69	68	64	65	62	64	78	84	84	71	65	66	64	62	69	65	63	53	66	71	72	55	69	57	68	58	71	70	53	67	57	66	65	64	70	58	67	73	82	50	80	74	68	76	61	68	65	73	58	67	65	75	63	61	73	77	63	59	63	63	70	69	74	75	77	69	74	68	66	62	66	76	61	73	67	67	68	66	60	59	80	71	59	60	55	60	69	68	62	62	74	58	73	56	62	61	72	69	67	74	65	59	74	60	62	64	67	68	77	70	57	75	66	78	66	55	80	60	69	64	74	69	49	68	73	65	64	71	55	55	55	62	68	69	75	65	80	71	69	70	59	60	64	84	53	48	59	77	71	62	63	67	69	51	64	60	80	59	65	55	64	71	57	62	59	61	59	51	69	74	60	69	65	69	66	66	62	59	51	66	64	76	59	59	70	51	66	54	79	60	65	53	66	71	61	60	75	59	86	55	59	54	66	66	62	68	77	75	82	56	50	50	63	57	64	58	69	74	63	69	53	83	63	52	73	68	58	63	71	71	77	50	72	55	53	47	51	72	72	66	62	67	66	65	67	84	70	69	68	54	62	66	64	69	61	62	75	62	61	66	60	58	73	75	64	59	54	63	59	71	48	76	60	65	63	63	58	76	82	71	48	56	66	80	50	55	64	56	50	69	69	49	88	74	64	57	54	57	78	67	69	70	62	66	61	66	67	60	79	73	61	73	66	63	58	46	69	60	91	40	67	61	72	54	65	65	78	64	71	69	54	51	67	50	56	66	49	67	66	60	58	63	50	69	71	69	60	79	64	59	73	60	55	51	67	55	58	66	47	72	67	68	47	55	56	65	70	56	65	61	77	66	59	64	65	74	73	57	64	62	67	55	73	60	61	73	69	62	52	76	44	60	83	79	60	75	60	45	72	64	58	69	66	49	55	74	55	44	69	46	59	68	59	62	63	61	61	60	66	84	54	57	57	63	59	68	75	68	53	64	78	69	65	65	66	55	65	61	75	63	51	59	75	64	62	54	52	56	63	76	74	58	77	57	61	54	76	71	57	63	69	61	65	75	55	58	53	66	71	65	54	70	80	55	57	69	64	60	67	61	56	64	49	71	69	64	75	63	50	78	65	67	57	67	63	73	49	68	68	54	66	60	47	69	53	65	65	52	59	61	56	58	46	61	60	70	62	57	65	59	72	75	54	88	73	57	64	70	72	70	59	61	62	65	48	55	62	62	65	75	56	71	68	76	69	56	58	63	62	54	59	58	63	70	60	46	63	54	57	70	68	71	61	53	68	46	43	62	57	57	73	64	57	65	71	67	67	67	65	66	72	59	65	64	50	71	49	63	71	57	61	65	69	58	71	72	73	55	84	83	54	60	59	66	78	73	62	73	64	58	58	61	65	65	64	59	47	71	55	72	63	68	49	72	71	49	65	73	59	56	75	70	68	81	80	70	64	62	66	59	60	51	59	61	67	70	56	56	57	66	66	59	57	61	70	70	57	65	59	59	65	52	76	55	46	55	61	52	68	63	73	56	48	68	73	83	63	68	72	64	65	48	66	91	61	54	54	61	63	83	77	57	56	56	66	55	64	75	65	71	61	62	67	72	61	58	55	71	68	71	61	62	66	62	57	71	59	73	73	64	65	80	76	52	59	53	53	67	57	68	73	55	60	62	79	66	55	58	72	63	70	45	73	69	69	69	56	61	78	77	62	58	60	65	61	67	66	52	57	75	57	72	67	81	71	45	64	64	68	68	58	46	65	59	67	81	53	53	67	68	70	51	46	69	54	65	58	63	75	44	68	50	57	51	78	53	59	71	51	59	70	67	67	55	72	68	50	69	56	62	62	57	62	54	63	60	51	52	66	50	58	55	52	64	76	65	61	66	56	59	58	55	57	63	71	67	57	46	80	52	64	67	68	57	55	57	52	66	53	71	59	59	60	49	69	64	57	61	66	82	58	57	62	66	72	49	70	73	54	71	65	75	55	60	47	57	67	47	66	55	65	57	69	73	50	62	57	58	62	57	68	50	66	63	77	56	59	69	62	58	65	46	54	71	62	69	53	53	67	75	58	96	67
345	3	3500	85153	355	4	10	159	477	872	977	1002	999	1004	992	960	884	829	740	655	659	657	609	535	530	512	466	428	404	400	352	356	313	296	307	280	302	293	275	289	295	277	262	236	238	217	214	220	201	180	155	175	144	146	124	125	112	99	94	106	100	92	98	82	80	90	77	95	76	74	72	93	99	86	101	90	81	70	78	75	84	82	74	63	78	92	84	74	83	80	84	65	90	72	76	79	79	74	91	74	81	84	82	80	71	82	80	86	75	66	63	66	77	78	62	78	85	72	86	79	71	60	79	87	71	90	76	73	74	77	73	71	66	78	87	64	77	60	68	78	85	78	73	72	67	81	63	71	60	85	68	72	69	73	61	70	82	71	65	59	63	72	59	62	74	69	80	59	70	69	88	76	63	71	70	62	65	66	66	79	75	67	71	81	83	69	81	70	74	70	69	76	61	70	58	80	86	78	56	68	65	67	66	63	67	61	75	58	68	71	70	63	69	77	62	75	87	79	78	58	68	78	60	61	76	78	88	65	59	67	64	72	81	74	69	67	77	62	75	72	97	61	58	80	75	69	68	70	73	76	78	70	60	70	79	72	70	69	71	65	70	74	58	83	72	69	63	79	57	73	73	67	69	62	64	64	62	60	81	77	64	66	74	69	65	67	63	91	69	74	63	61	65	84	77	66	73	87	60	70	76	74	66	59	57	65	66	60	55	71	67	67	62	70	69	72	62	85	80	60	74	85	70	62	64	75	68	65	62	72	62	70	88	76	69	58	65	75	68	71	75	76	71	54	79	65	65	69	76	59	81	55	64	87	65	49	66	56	70	77	65	76	64	48	65	77	66	65	75	64	57	63	59	77	73	73	81	80	64	68	71	54	73	62	80	74	77	56	68	63	68	59	71	82	60	61	67	72	61	70	78	64	80	72	79	79	53	72	78	83	71	81	75	63	63	82	68	56	56	71	68	55	73	56	75	75	69	70	76	57	68	64	67	72	72	70	60	67	71	78	59	64	74	63	77	58	67	64	58	81	69	54	89	59	62	71	53	53	65	58	84	58	76	77	76	60	69	70	54	65	62	74	79	67	80	48	71	55	62	68	62	68	59	82	68	75	66	74	66	69	70	73	53	67	59	56	81	56	77	71	60	74	62	69	75	50	73	60	64	77	72	76	73	68	60	63	64	65	62	59	64	64	61	63	75	85	79	68	62	66	71	73	55	73	75	67	59	62	54	72	60	59	81	59	58	61	73	57	81	76	58	71	76	71	64	67	75	64	58	78	67	57	78	63	71	69	56	73	79	64	74	75	58	73	73	61	80	47	64	60	56	59	66	77	80	72	61	88	77	77	65	80	70	74	60	64	66	59	69	61	86	67	54	67	68	65	60	57	69	69	59	83	58	66	62	61	70	71	74	64	66	58	66	62	79	66	63	66	66	75	57	59	74	59	63	60	70	62	54	60	75	88	65	60	67	68	67	66	63	72	64	67	71	70	65	71	51	71	79	59	61	61	66	67	57	78	63	60	77	62	86	65	61	70	45	72	81	56	60	73	81	70	76	79	57	67	65	82	71	75	59	61	75	52	57	71	64	57	66	67	77	58	73	67	47	65	60	86	51	57	57	78	42	59	70	59	57	61	70	78	68	78	72	72	65	84	68	82	59	78	70	85	65	68	72	69	54	66	65	63	58	53	59	57	56	67	76	81	80	70	53	62	63	67	59	53	53	62	65	77	50	60	72	67	67	74	47	67	72	73	66	48	50	69	58	77	65	63	65	72	60	66	86	86	64	68	75	62	67	71	49	64	74	63	72	60	59	63	61	66	71	65	54	59	62	76	69	64	66	63	83	57	58	66	66	75	61	64	64	65	50	59	65	60	74	76	66	76	56	56	80	82	57	78	70	67	51	68	65	64	58	82	68	58	65	72	77	62	62	67	62	60	48	75	72	78	58	64	74	58	71	68	66	60	64	55	67	53	63	63	75	70	74	69	78	68	79	72	83	60	71	67	75	55	71	57	65	75	63	68	89	75	63	62	59	72	76	57	55	88	58	58	67	56	70	77	71	66	88	68	69	73	76	59	73	67	59	69	62	74	63	65	67	57	54	53	70	64	57	69	62	65	55	63	62	75	53	71	67	50	59	67	65	57	92	76	63	64	60	62	73	61	73	67	61	55	66	70	71	44	65	55	64	56	72	68	69	72	85	82	62	75	65	70	77	81	77	61	69	59	55	74	82	83	58	77	73	68	60	71	84	69	60	65	65	73	60	61	74	80	77	52	80	68	73	61	53	75	73	69	84	77	75	66	70	60	68	66	60	67	68	77	62	51	59	73	81	62
345	0	2700	85276	348	3	9	175	531	937	1068	1128	1073	1164	1077	1044	991	933	862	806	738	698	655	615	553	531	495	476	458	413	404	399	396	337	285	283	235	260	205	255	238	232	218	232	212	172	187	178	174	170	180	139	166	147	133	100	87	92	107	98	105	107	99	105	101	83	87	78	89	97	77	91	92	88	72	74	81	82	82	76	93	76	93	85	61	83	83	65	72	80	77	64	76	55	81	68	82	58	74	68	75	87	78	85	67	69	80	67	68	75	76	78	65	88	67	71	69	87	70	68	62	70	65	76	81	63	66	80	74	73	57	56	72	66	69	64	78	63	58	81	68	70	92	70	72	63	53	65	83	63	78	60	65	83	58	66	71	65	65	58	74	82	77	63	73	62	70	65	61	51	64	64	74	87	78	56	83	74	79	49	60	66	58	68	76	64	70	63	72	63	64	63	69	67	67	74	68	75	61	66	83	77	55	63	75	76	66	66	54	76	79	56	60	78	62	69	72	66	73	78	59	75	73	59	78	73	80	54	83	74	79	66	61	57	69	74	72	61	69	74	70	64	68	84	59	65	72	63	69	82	60	68	59	66	63	69	64	70	63	72	79	70	66	64	65	62	77	66	69	58	61	49	74	58	72	65	56	57	65	64	73	74	71	71	61	68	70	75	63	62	58	73	73	59	61	87	65	70	69	69	56	62	60	60	64	71	61	71	74	68	66	57	61	48	60	59	64	60	72	59	60	61	64	61	69	74	54	71	84	62	53	66	60	59	46	68	64	64	55	75	61	63	60	72	53	61	66	60	72	59	58	72	70	64	57	61	79	56	61	59	62	80	56	54	52	57	73	60	59	58	77	49	42	52	89	65	80	66	50	63	44	59	70	49	60	81	73	47	64	48	72	60	70	55	54	62	67	59	87	56	75	54	67	72	62	64	68	65	65	53	66	67	45	46	66	62	61	70	75	66	59	60	66	67	62	68	76	59	68	63	61	47	71	59	79	54	60	64	61	46	59	51	46	67	62	58	58	60	53	59	69	68	66	57	59	65	56	74	64	63	59	69	60	54	53	77	82	76	52	68	73	57	61	75	74	57	70	60	50	48	64	50	55	52	67	56	64	63	63	60	67	53	64	64	67	61	79	65	52	57	55	60	57	60	53	47	45	52	68	54	75	81	67	65	53	62	58	52	42	70	70	65	63	62	62	66	48	84	78	63	60	63	73	64	50	61	76	61	72	69	60	64	57	64	73	78	54	55	54	59	63	64	68	57	60	53	60	58	74	68	51	73	58	61	67	57	58	66	63	63	52	73	69	52	64	62	62	54	52	75	68	51	53	54	60	59	53	69	65	73	68	65	69	53	65	64	54	49	71	58	66	54	62	68	65	45	72	69	80	58	69	57	61	66	60	69	63	67	68	50	66	74	71	67	60	77	67	65	85	62	66	54	69	75	66	68	55	73	62	63	51	61	53	64	70	62	58	71	65	65	51	65	50	58	54	68	56	59	68	56	69	51	70	71	63	63	50	68	67	66	67	64	52	79	65	60	56	63	77	63	61	54	57	79	53	62	79	66	64	48	51	66	69	64	63	61	59	69	76	73	73	50	64	53	56	52	60	61	61	53	58	69	61	72	60	67	56	50	68	59	63	59	70	59	54	58	72	75	53	70	67	67	61	58	87	61	68	60	51	70	61	65	68	69	55	68	53	78	58	67	52	49	55	67	61	59	58	84	60	71	77	79	64	61	44	67	67	73	59	48	56	55	40	69	68	60	64	62	62	60	62	68	60	49	66	66	61	50	77	58	65	74	58	59	55	53	67	61	64	75	57	64	59	60	63	77	80	70	59	53	66	67	67	65	63	68	51	55	66	70	61	66	61	63	53	61	54	61	80	56	59	57	56	73	82	78	51	57	64	58	65	73	48	54	49	64	68	67	66	62	53	65	50	54	83	63	63	78	65	78	51	52	60	52	66	68	59	62	60	53	66	66	64	46	67	56	52	72	70	67	49	58	67	71	41	71	59	62	52	64	58	59	62	71	60	69	69	71	75	61	67	48	61	50	73	61	72	50	64	61	61	72	56	65	73	46	66	72	59	71	49	60	58	49	63	60	54	55	61	57	78	65	64	56	66	64	67	74	63	64	58	58	82	60	61	66	73	61	53	58	54	60	69	81	63	66	59	65	61	56	73	58	53	59	60	59	46	60	55	58	63	67	75	56	48	48	62	64	55	59	62	43	61	65	58	55	59	59	61	57	55	59	61	69	73	64	67	73	63	57	51	56	50	69	68	72	56	56	54	59	54	57	64	67	66	55	60	66	56	61	68	62	59	57	53	57	63	69
345	1	1900	85399	360	2	45	418	753	1023	1054	1078	869	659	562	538	544	656	767	747	763	749	730	693	733	706	610	531	510	434	429	441	391	415	363	354	315	306	311	294	292	240	248	260	262	237	202	188	151	150	155	181	154	143	128	117	110	95	86	105	99	96	103	83	95	106	99	85	92	99	95	81	90	92	81	76	74	81	97	90	91	81	93	100	68	86	107	83	88	96	84	82	89	74	91	93	84	91	74	77	88	82	81	77	73	74	46	71	93	76	77	89	95	89	82	85	67	93	62	91	65	81	79	87	74	82	93	75	81	73	85	67	72	97	69	73	97	76	75	93	70	67	74	83	74	70	90	75	78	91	76	79	74	102	76	66	92	69	87	83	92	84	79	90	70	86	77	75	79	69	78	73	73	74	81	73	80	82	82	77	77	62	88	89	87	80	76	77	75	84	75	79	72	78	75	74	79	90	74	78	92	82	84	84	75	73	80	77	78	90	81	77	88	81	85	66	60	59	82	63	55	73	70	86	73	73	80	94	70	76	63	57	70	67	81	69	71	61	72	86	84	83	87	105	68	76	75	71	73	72	81	85	79	72	86	84	78	71	79	73	66	59	74	72	80	68	67	66	71	85	59	61	89	82	68	99	75	64	68	63	68	74	92	71	69	89	63	74	81	87	67	79	65	68	82	75	59	79	58	91	70	80	83	55	91	88	51	69	81	88	74	76	80	81	81	80	75	63	70	65	60	76	75	63	73	75	107	84	82	74	79	70	69	79	82	68	75	84	70	83	75	61	79	77	78	87	73	73	79	78	78	71	84	70	70	88	63	80	84	74	77	81	75	64	73	76	69	74	62	81	80	78	86	67	57	82	73	70	75	75	85	80	67	76	71	65	68	79	73	70	58	67	74	73	57	85	81	66	70	69	90	80	67	79	79	65	88	76	74	90	65	58	87	74	79	80	58	81	74	76	87	58	81	72	69	67	79	93	77	91	77	83	79	71	94	58	74	69	83	80	84	90	83	57	76	79	72	76	79	73	64	76	65	85	71	65	52	58	62	70	83	71	74	82	82	69	74	74	62	71	70	83	79	85	89	81	61	83	59	81	87	65	93	73	70	70	63	94	79	74	78	77	97	78	80	73	78	76	65	69	61	71	66	68	73	62	73	71	76	82	61	66	80	76	79	60	66	80	86	75	77	79	86	83	59	59	96	61	61	81	74	65	84	80	77	64	73	65	69	73	78	97	77	68	66	73	87	62	77	69	72	81	86	85	67	83	58	84	96	78	93	78	63	81	77	77	81	57	94	79	85	76	63	78	71	61	83	85	96	87	81	88	62	74	65	71	74	61	81	71	77	87	78	83	80	81	78	66	85	63	69	72	86	78	75	79	71	65	89	79	71	80	76	67	74	68	82	78	55	66	73	73	69	81	67	94	66	70	69	83	68	85	59	66	86	81	83	64	57	78	82	82	81	91	87	74	88	83	63	79	88	78	72	79	72	78	79	56	76	62	87	75	72	63	75	69	77	71	82	85	72	72	92	72	68	59	75	75	69	89	72	73	83	74	82	74	77	85	73	58	73	66	71	70	56	88	91	66	90	69	81	70	75	76	89	65	80	90	66	68	77	78	68	76	79	72	61	65	70	83	81	69	74	66	84	70	62	77	71	86	69	68	69	74	83	91	78	80	85	76	64	73	67	85	70	71	59	68	84	72	73	85	78	84	62	82	61	77	64	73	85	67	69	69	92	68	50	68	85	84	77	79	75	82	90	85	64	64	75	61	74	93	90	89	69	76	75	72	69	76	86	86	91	78	70	68	66	68	79	85	69	69	68	70	61	81	65	70	77	76	80	72	76	70	73	64	90	71	74	75	60	84	71	78	70	62	78	82	73	71	53	69	91	72	92	66	71	83	79	76	53	75	93	67	78	63	69	70	79	74	63	59	66	74	73	75	84	59	62	68	70	79	70	77	77	74	75	62	75	59	72	77	74	73	76	83	76	78	68	61	75	80	78	71	74	66	66	84	60	62	74	86	63	77	65	67	62	86	82	72	78	72	79	79	57	69	83	84	82	77	69	73	70	75	75	90	90	80	78	71	74	90	66	64	69	70	77	71	77	64	78	70	75	80	72	77	63	73	75	83	93	76	72	71	77	81	90	80	75	74	87	86	72	77	70	83	72	66	88	86	74	65	82	81	68	59	82	89	68	56	78	86	67	60	75	77	75	64	71	80	70	71	87	73	77	79	76	75	79	80	66	81	80	64	77	91	74	95	91	75	81	84	67	59	69	68	60	89	59	58	81	65	89	60	74	84	87	62	76	63	76	83	78	74	74	65	88	69
345	2	2100	85522	353	4	20	296	703	1021	1104	1118	1077	972	932	875	821	804	724	662	574	524	455	455	465	450	450	445	481	518	481	505	449	428	364	360	333	336	312	288	286	248	201	195	155	158	148	165	152	148	132	140	142	114	121	102	116	97	103	87	99	101	99	87	87	81	100	96	85	77	103	72	92	88	104	103	82	79	76	74	91	95	75	75	67	92	80	89	85	79	60	77	87	73	85	82	94	73	82	72	87	86	63	83	91	73	82	71	83	80	72	94	86	68	67	79	76	77	86	80	74	76	88	62	79	89	82	72	75	89	82	80	87	87	68	71	76	58	65	75	85	77	83	60	87	81	104	84	87	62	64	85	77	83	86	80	83	70	64	84	85	75	60	74	80	79	78	76	71	67	93	76	76	82	61	69	63	68	80	81	65	67	80	72	69	74	75	68	79	60	89	70	74	66	83	81	70	72	76	81	81	84	71	65	67	83	61	81	78	69	65	66	70	69	67	80	57	73	83	91	73	85	54	74	86	77	63	74	77	71	85	81	63	69	92	77	77	69	60	51	62	78	76	70	63	72	70	64	53	77	69	73	66	77	75	79	81	75	66	78	64	69	74	86	65	85	72	88	69	73	79	70	77	95	80	75	87	62	73	80	71	67	72	77	74	81	88	85	60	83	62	69	87	66	73	69	72	87	66	69	76	57	58	75	87	68	61	80	69	72	73	80	84	66	84	81	69	54	64	63	62	71	91	88	65	74	80	78	77	58	75	86	81	75	75	63	92	69	100	66	60	70	64	80	92	73	67	66	76	74	71	77	74	71	73	82	71	77	65	79	64	81	86	70	62	64	81	85	67	78	77	76	73	78	70	68	84	75	75	72	83	71	86	86	78	79	80	72	80	82	82	57	80	77	71	80	65	67	69	83	65	92	69	76	60	98	88	79	72	77	57	78	80	70	68	78	83	52	57	73	62	51	67	94	78	70	79	75	82	78	83	66	83	66	70	70	78	74	63	98	65	59	57	56	70	75	71	66	82	57	76	69	87	71	74	74	57	89	71	62	80	82	77	68	81	63	77	66	60	78	91	74	86	89	62	65	82	82	63	77	81	58	66	68	71	64	80	61	74	61	79	56	62	76	83	73	82	57	72	64	78	88	84	74	70	75	71	68	84	68	70	73	66	82	66	85	72	55	57	80	92	68	67	64	70	73	73	86	76	81	67	70	72	76	72	58	73	79	62	88	74	65	63	64	71	81	86	71	78	75	66	85	65	89	65	70	62	68	72	62	68	88	90	75	75	67	82	82	71	64	69	82	80	67	65	68	80	74	96	75	56	78	84	69	70	56	70	72	84	90	74	75	60	73	65	54	70	67	78	70	82	77	85	86	66	73	72	83	83	72	65	57	59	83	68	65	61	58	71	66	68	77	69	80	70	60	68	85	77	84	60	66	73	71	67	74	71	64	76	69	79	76	62	76	73	74	75	75	69	67	62	69	83	66	79	74	52	70	80	71	80	95	80	86	65	72	66	69	76	72	69	66	81	60	85	75	63	64	85	80	64	78	79	80	59	88	73	78	69	80	62	59	60	68	67	68	72	73	68	62	75	79	69	76	72	75	67	71	71	70	73	94	68	77	59	80	71	63	76	92	71	67	78	64	65	60	73	75	55	89	86	72	69	76	79	96	66	68	67	65	72	72	69	64	63	72	63	78	74	63	60	74	76	67	47	73	57	72	80	81	98	83	75	91	81	70	70	73	94	69	79	81	73	79	92	77	83	70	81	70	80	73	64	65	68	84	64	59	61	89	61	72	80	64	85	59	69	86	53	75	62	66	86	71	88	75	73	74	69	57	75	93	71	72	70	76	74	68	74	82	59	86	74	81	71	70	63	75	63	78	84	74	64	79	87	72	81	70	75	68	78	53	68	64	77	66	96	74	52	75	68	77	85	85	75	78	68	69	69	62	74	67	70	68	83	89	60	78	68	77	54	73	81	78	90	68	61	69	58	80	67	71	67	58	81	81	88	90	74	73	59	74	60	77	72	69	73	76	67	71	82	62	83	70	79	81	74	76	71	60	58	85	63	60	78	69	69	65	89	66	74	83	72	80	69	60	63	60	65	72	69	54	74	70	93	79	57	81	54	63	66	73	79	70	86	66	62	65	78	80	84	77	81	70	62	71	76	83	67	77	64	75	68	76	58	77	67	70	71	82	83	64	79	76	73	61	85	69	60	75	70	83	59	69	66	84	70	57	55	79	64	78	73	76	62	69	56	79	90	85	71	66	73	63	71	75	60	56	75	73	76	71	81	76	63	72	80	76	76	74	81	96	69	74	71	73	67	72
345	3	3500	85645	349	0	5	121	458	871	971	1078	1019	915	889	892	843	830	799	831	804	719	698	664	639	626	598	585	488	496	479	481	412	399	338	333	320	285	264	264	221	201	236	200	197	185	172	158	173	158	138	139	122	125	123	125	92	116	111	105	92	91	90	91	109	102	98	87	119	92	97	108	96	71	78	85	85	94	94	77	80	104	95	97	78	80	95	88	80	89	62	87	72	105	81	77	91	90	87	96	89	89	77	81	84	90	86	83	88	87	80	86	83	111	88	87	88	102	91	82	70	94	100	80	87	86	83	86	71	74	73	66	89	93	86	82	89	90	98	93	79	93	91	83	67	83	87	83	75	87	89	95	82	64	76	78	77	82	83	82	68	85	66	69	67	89	85	68	97	77	82	86	71	69	71	101	82	82	82	74	76	74	69	81	71	78	78	91	91	74	83	75	86	97	63	67	76	64	65	75	89	70	65	69	97	80	75	80	61	79	81	86	75	84	67	74	66	85	86	73	68	80	74	82	88	71	81	85	75	64	64	74	81	87	81	79	85	82	94	78	100	82	65	91	80	83	85	65	71	83	81	68	79	71	69	78	81	68	79	56	89	84	85	73	71	82	80	62	82	73	75	79	69	75	62	81	71	66	69	74	72	67	63	86	68	66	73	99	60	80	86	77	77	69	87	67	73	70	70	79	64	69	93	73	83	66	70	70	82	59	76	66	80	72	82	70	64	66	74	77	77	84	76	85	69	81	104	76	75	72	70	55	77	76	87	82	72	73	83	72	77	74	56	71	77	90	82	69	81	76	83	76	90	85	81	77	69	90	80	70	85	71	68	68	67	87	88	71	68	88	84	79	71	86	87	83	67	73	67	95	71	77	63	73	68	67	53	67	73	57	64	83	66	73	66	78	64	70	89	96	66	74	63	72	76	66	78	86	77	74	63	88	77	62	70	69	78	72	67	79	69	69	84	65	71	60	84	82	68	60	78	69	80	75	70	72	98	96	68	68	67	78	75	73	69	80	88	82	79	77	74	72	86	62	71	72	73	82	85	77	75	81	71	81	79	58	74	71	59	79	80	64	71	82	68	80	75	76	76	64	79	61	72	69	75	107	74	53	104	70	79	76	85	66	59	80	76	83	80	69	77	77	86	66	86	78	69	76	77	72	83	74	55	73	77	69	81	82	85	70	81	55	80	73	73	72	77	77	79	76	62	68	87	84	67	68	57	77	81	76	69	68	78	64	74	70	69	84	64	82	72	63	64	68	73	64	68	80	87	64	70	81	54	77	76	59	84	73	83	78	71	74	90	90	82	65	81	73	68	80	68	93	65	56	62	75	82	71	89	70	74	79	65	65	68	74	61	89	81	80	80	78	74	52	80	76	75	79	89	63	81	72	84	76	81	51	70	64	80	87	77	54	85	65	68	68	69	73	78	73	78	77	80	70	83	63	74	66	60	71	79	70	69	89	64	81	70	69	71	77	70	87	69	66	72	66	76	74	83	69	60	79	65	62	80	68	68	81	85	77	65	72	73	73	82	78	68	63	69	71	84	68	63	71	75	76	79	75	70	60	88	77	72	78	69	71	67	74	87	72	73	75	91	79	89	72	74	87	83	69	78	81	75	71	60	77	78	95	72	62	72	56	84	68	85	77	69	67	73	80	74	69	86	80	76	75	71	70	70	78	85	73	81	72	85	66	78	71	75	78	60	58	73	79	83	71	77	73	59	66	71	66	83	66	74	79	79	70	54	78	60	84	73	88	85	74	64	61	64	81	64	68	70	71	70	66	83	64	62	57	95	66	80	69	58	82	91	79	70	76	59	66	65	69	53	67	78	66	77	67	72	95	72	47	74	61	75	68	72	73	66	70	92	78	61	84	59	63	71	77	74	79	76	73	65	62	72	70	76	73	81	86	71	71	79	83	96	58	80	66	84	77	62	69	65	75	69	85	73	85	72	74	75	74	79	79	69	82	70	60	65	79	79	75	69	73	73	68	66	69	68	81	85	63	69	68	76	69	80	82	84	80	83	72	73	66	73	78	92	77	83	78	71	71	66	61	68	60	90	84	72	58	87	70	78	73	81	71	83	76	90	72	64	79	73	86	65	76	89	66	70	62	63	92	78	41	69	83	70	76	63	73	91	76	78	78	81	70	59	68	66	70	75	71	76	76	95	57	87	59	65	95	69	77	67	75	79	70	76	73	85	67	61	69	91	71	77	79	73	85	86	82	88	74	80	72	75	70	68	75	65	63	70	61	91	66	68	67	76	75	75	71	68	71	77	66	68	70	75	87	73	69	59	68	96	73	80	69	68	72	62	74	64	53	60	75	85	71
