345	0	2700	65382	405	4	78	460	774	904	805	781	683	626	579	506	457	442	400	375	365	347	311	319	287	259	283	266	236	256	222	212	195	181	188	183	154	161	143	145	142	131	150	126	126	107	108	120	98	128	102	92	85	107	84	92	74	80	87	80	80	87	90	90	84	90	71	73	88	79	63	73	91	67	71	73	74	72	72	54	73	74	61	68	72	53	47	64	52	75	61	54	66	43	56	66	61	52	53	46	44	67	56	48	49	54	51	62	56	66	58	43	51	59	53	45	42	60	45	60	48	47	55	50	58	42	49	56	46	40	52	54	56	44	54	67	49	50	56	51	47	48	48	61	51	54	41	51	36	65	65	46	47	44	52	47	64	47	58	43	54	58	57	46	47	46	51	47	43	53	43	48	46	58	50	46	48	46	42	62	57	50	59	41	46	42	57	57	47	41	55	50	44	55	48	32	47	47	49	35	49	53	38	46	44	39	38	50	50	42	38	48	39	41	53	43	44	50	35	55	34	35	48	56	53	47	51	40	45	63	45	46	51	43	49	50	40	32	43	35	42	54	53	51	44	43	35	46	35	50	54	52	45	45	52	42	41	46	42	41	61	43	43	50	40	47	50	55	42	56	46	54	38	46	39	41	48	55	55	41	44	50	34	62	46	51	41	46	57	57	40	47	57	47	41	44	35	55	62	38	51	45	53	39	48	48	42	49	39	45	37	45	49	43	51	46	32	45	45	53	56	50	40	45	53	47	42	47	41	39	46	47	53	42	45	49	44	36	49	39	42	51	50	39	34	41	54	47	35	51	53	37	59	42	53	57	54	54	44	42	66	44	46	42	38	39	46	37	38	44	32	38	49	54	41	47	29	49	50	36	45	53	49	51	47	42	43	44	52	47	44	38	46	31	53	40	38	33	38	39	53	37	31	48	37	41	48	44	40	40	55	49	41	45	48	45	40	48	39	49	36	58	36	41	45	42	40	42	40	48	38	53	44	57	46	36	41	47	41	46	39	39	37	38	48	42	37	47	44	45	64	53	59	45	38	40	59	45	53	50	42	36	53	44	43	34	46	51	42	49	43	36	54	48	45	49	42	47	49	46	55	44	54	48	43	36	39	39	41	41	38	38	48	35	44	47	43	42	40	28	49	45	29	49	45	47	40	46	44	47	36	36	59	57	41	44	37	36	46	39	46	36	55	43	41	53	54	49	42	46	49	40	45	55	40	44	49	36	39	31	44	47	43	47	43	43	42	49	45	45	34	40	42	38	45	49	51	41	47	59	39	41	43	46	47	44	46	47	36	53	41	41	37	42	46	44	49	44	47	32	36	37	55	49	36	54	44	44	43	41	43	33	50	30	62	55	34	49	45	46	53	34	42	39	51	46	44	41	45	48	48	46	44	44	33	36	45	55	47	45	45	40	49	51	47	54	36	49	34	42	58	44	36	41	40	56	32	62	38	45	48	41	53	39	40	45	41	54	40	45	49	41	37	48	43	44	53	47	45	47	36	50	47	39	50	46	42	45	43	46	48	40	41	64	54	42	34	39	32	42	36	45	36	34	58	33	40	50	30	43	57	37	42	42	56	44	37	45	50	32	38	46	58	51	64	53	44	44	45	50	40	46	53	43	47	47	49	40	32	44	44	42	37	47	51	32	50	37	37	47	43	37	54	54	36	46	33	38	52	46	42	47	37	37	52	45	43	32	41	46	41	42	37	44	40	38	46	39	44	51	46	45	50	48	48	40	53	38	56	43	33	39	39	47	48	46	43	56	48	57	50	35	43	34	40	48	49	45	42	50	50	34	39	50	36	37	47	41	51	38	43	32	41	41	49	25	44	48	50	38	37	45	63	42	45	47	42	32	30	38	40	43	55	25	48	52	42	41	42	45	46	50	35	47	53	45	42	32	40	44	36	42	38	35	57	41	45	52	42	38	43	45	46	30	45	47	46	45	38	41	34	35	41	41	37	46	46	44	46	46	60	48	42	53	45	51	50	34	40	55	57	44	39	41	42	33	52	45	34	51	49	43	45	47	44	50	36	58	49	41	45	47	51	44	43	34	48	38	40	45	41	39	38	49	44	50	48	44	38	42	39	41	49	44	42	43	37	48	49	45	36	47	42	38	41	39	42	46	47	42	49	49	39	42	45	38	56	46	36	40	48	48	46	43	39	40	45	55	44	41	40	45	45	47	43	52	44	52	35	41	45	47	37	44	60	40	34	50	51	46	44	52	44	45	47	35	46	38	36	54	49	44	46	37	39	40	56	38	36	50	60	38	43	40	42	52	50	36	52	33	41	67	51	34	48	57	39	38	45	48	34	48	53	48	43	43	42	45
345	1	1900	65484	428	9	99	593	723	765	678	657	546	529	455	414	375	340	310	311	294	273	233	244	212	196	228	187	223	200	182	169	140	150	145	152	132	120	147	118	117	93	124	97	128	104	106	102	96	90	99	90	94	85	105	76	90	93	80	81	84	80	82	71	65	67	57	64	65	62	65	50	75	68	68	61	67	60	63	76	62	65	61	57	55	45	59	68	60	47	59	56	71	54	74	57	67	48	53	57	66	60	80	71	56	47	53	51	59	58	53	61	70	54	55	57	53	58	49	57	51	59	63	56	54	50	64	64	62	55	57	58	55	57	55	52	56	58	49	57	53	55	65	58	50	44	65	59	58	52	61	47	67	63	45	57	60	66	51	48	59	43	59	48	53	54	65	53	44	59	56	58	46	51	55	52	55	59	45	57	40	46	65	51	54	46	44	63	52	47	57	49	61	61	46	56	51	48	61	61	49	69	47	48	62	47	55	49	44	58	51	53	55	56	47	44	41	41	60	47	52	47	57	62	55	53	55	51	41	50	54	44	55	49	54	68	61	62	50	47	64	54	47	49	54	42	47	46	50	55	61	52	59	62	49	44	46	58	48	57	59	64	54	45	41	58	46	48	59	42	46	62	56	44	54	48	52	60	58	47	57	52	49	49	64	52	46	43	62	55	45	37	53	38	57	60	59	50	47	36	60	52	67	33	43	40	65	57	46	51	46	69	46	50	55	53	53	54	49	60	43	68	56	51	53	60	50	56	64	51	45	53	44	45	50	55	54	57	48	45	49	41	51	54	69	47	38	44	50	58	58	40	60	57	50	56	65	54	50	52	50	59	47	50	55	60	51	43	44	58	58	45	56	49	47	48	55	59	55	47	56	54	40	53	51	42	46	50	57	37	40	52	57	47	53	61	48	47	56	51	44	65	53	65	48	53	46	32	61	54	52	59	42	55	62	59	57	46	56	46	57	49	45	50	48	57	45	50	54	59	53	44	52	48	56	58	49	48	55	56	52	59	41	53	44	50	61	44	54	47	52	51	56	52	69	58	62	55	50	41	49	54	57	43	51	53	55	49	56	46	51	60	44	46	49	63	65	61	46	49	43	65	43	57	56	64	48	41	59	40	42	59	51	66	52	60	41	41	40	47	43	57	57	47	46	55	45	48	47	61	63	58	64	39	55	52	49	43	40	49	57	56	60	37	49	49	54	56	59	41	51	54	60	65	38	52	40	51	47	55	48	47	46	52	68	55	53	46	53	57	42	57	51	66	56	52	54	46	64	47	52	46	40	52	56	47	58	63	51	61	48	50	54	54	53	38	47	56	55	53	48	54	55	50	50	53	55	45	43	57	43	65	43	49	59	55	56	63	52	40	36	50	53	60	58	48	40	43	58	57	51	61	54	50	47	39	56	61	52	47	50	56	60	45	64	45	50	58	54	49	52	58	46	44	47	64	42	41	57	49	68	51	47	56	47	54	51	58	55	59	59	48	53	49	54	48	59	64	54	50	58	38	63	56	48	55	62	57	36	55	40	56	48	56	79	67	39	57	58	56	38	56	50	44	57	61	57	53	44	50	53	66	58	45	52	47	58	56	30	59	56	47	54	58	58	58	42	48	53	39	40	48	48	56	56	56	43	49	53	52	53	50	50	52	46	51	38	41	51	63	57	60	50	41	52	47	52	47	49	60	61	49	45	65	63	51	50	43	46	72	52	46	48	48	54	55	58	45	52	53	61	54	51	61	46	49	59	47	56	50	43	51	51	45	52	50	45	39	36	64	54	40	47	47	58	43	55	62	35	52	43	50	50	51	39	53	57	42	50	52	46	55	35	45	49	50	44	50	64	59	48	53	61	50	55	55	50	48	63	50	45	61	44	53	46	44	60	61	53	60	51	42	45	47	54	64	45	37	50	51	56	59	47	62	36	65	66	53	47	41	60	61	36	47	45	50	48	52	55	59	43	57	62	61	60	38	40	38	58	51	49	48	48	54	53	53	43	57	62	60	42	46	56	49	57	47	40	56	58	62	56	48	46	52	51	52	53	45	60	49	55	57	50	48	47	58	48	41	49	38	43	50	45	59	59	59	47	61	50	48	44	45	46	70	52	46	54	52	56	51	45	48	53	54	52	55	62	49	48	63	56	60	53	53	56	57	50	65	48	51	54	46	49	56	42	61	57	50	42	52	56	39	58	55	54	42	49	45	54	55	53	49	49	52	46	44	41	44	42	61	59	46	43	60	43	47	44	38	59	55	55	51	51	40	65	45	48	66	54	64	54	58	61	53	50	45	51	41	45	57	54	48	44	52	34	49	50	52	56	55	49	55	46	46	36	49	58	75
345	2	2100	65586	429	3	95	621	785	851	682	695	619	554	481	424	370	372	329	316	281	271	245	269	229	243	218	223	181	206	176	173	161	135	150	142	137	131	110	112	124	108	112	109	108	96	114	95	119	91	82	98	79	87	84	81	84	81	69	92	75	65	78	82	80	79	77	61	75	66	68	69	72	60	68	78	76	64	62	59	62	68	59	51	54	69	58	67	77	53	63	52	50	59	50	58	52	53	60	46	60	48	63	59	56	59	61	57	47	51	62	53	45	65	63	64	60	61	52	68	44	53	52	53	49	54	46	65	47	64	54	46	47	45	57	62	57	72	54	61	65	54	51	56	47	43	54	58	56	52	50	53	45	44	55	64	55	51	45	43	55	42	53	52	46	46	51	55	49	66	43	54	53	44	72	53	52	73	55	59	67	63	60	54	39	59	51	58	54	58	44	56	63	53	51	49	53	54	77	52	39	45	69	60	54	51	55	40	35	46	59	46	53	41	63	61	46	40	51	46	48	57	56	40	43	62	51	47	62	36	55	49	54	47	53	68	52	52	40	73	67	62	51	55	54	52	62	54	56	43	49	53	63	51	45	51	54	59	50	50	39	49	59	41	47	47	62	43	65	47	54	42	50	41	62	42	47	53	47	67	51	43	54	58	55	53	51	56	49	48	39	50	61	48	51	49	48	45	50	38	61	47	50	39	66	52	29	53	46	68	50	34	54	45	49	53	61	61	50	46	47	40	57	48	62	54	49	54	58	63	55	51	49	36	51	46	50	54	53	48	47	47	57	53	60	53	40	52	48	44	60	51	48	52	47	43	58	46	47	63	44	58	54	44	44	47	43	44	35	55	62	37	44	62	43	58	44	49	47	53	48	48	59	58	45	57	53	42	52	46	51	59	56	48	54	45	56	57	53	63	48	55	36	49	55	55	30	59	50	45	40	51	44	49	57	62	53	56	60	54	49	51	56	42	47	47	63	46	57	46	70	56	57	36	50	54	49	51	52	47	56	47	57	48	42	54	58	51	51	48	59	58	44	46	49	43	52	66	50	59	44	60	43	53	45	52	49	44	58	32	43	66	59	66	46	42	46	33	51	49	55	56	57	37	56	52	55	52	54	45	53	40	59	54	55	50	50	49	41	63	40	45	60	50	54	47	44	44	45	49	50	42	49	36	44	49	55	49	51	42	46	48	51	56	46	51	44	50	44	60	52	38	57	39	50	49	59	57	51	45	42	43	33	44	51	51	59	49	59	45	48	68	40	52	39	52	48	50	61	54	50	52	47	60	47	47	45	46	40	50	52	49	57	41	53	59	50	51	57	32	58	55	44	48	52	58	44	47	32	46	37	50	46	30	64	49	42	56	54	38	57	52	42	51	41	57	47	49	50	57	58	54	46	55	57	44	46	41	40	45	46	42	47	60	57	62	38	49	43	47	57	56	58	59	44	38	52	49	51	48	43	57	46	65	59	58	58	57	47	39	55	47	35	46	41	45	49	45	48	40	55	52	59	47	42	52	50	43	53	49	54	55	43	51	46	51	53	52	49	52	63	51	67	47	66	39	45	53	62	52	43	56	44	41	35	57	48	56	46	50	53	34	57	49	43	51	53	52	49	51	44	54	56	53	40	52	46	61	46	51	51	55	51	51	43	56	51	30	43	55	55	48	56	46	55	66	41	59	47	45	45	55	40	59	36	60	56	39	35	36	59	45	48	52	41	56	38	48	55	64	60	47	50	45	62	44	56	48	54	55	53	47	44	53	40	48	56	46	44	50	38	36	48	54	61	60	51	61	54	44	53	54	52	46	57	45	55	41	63	53	51	58	45	50	54	49	48	48	53	41	49	61	59	53	48	44	44	63	49	38	52	49	55	59	50	53	49	45	54	47	49	41	44	59	55	36	56	34	50	61	56	31	48	54	49	46	45	43	47	58	34	42	66	42	57	48	56	57	49	48	48	60	57	56	50	53	58	52	52	40	42	68	47	60	50	46	40	51	47	49	52	49	44	41	52	53	54	54	49	36	54	41	57	38	49	44	48	53	60	52	62	46	62	54	50	42	52	52	45	45	58	40	48	48	50	55	45	42	48	35	47	46	43	47	49	53	51	56	56	55	35	31	50	47	32	56	45	46	50	48	42	64	55	60	47	54	46	50	39	50	42	50	41	57	51	40	43	56	52	37	53	29	40	52	50	53	51	50	59	37	46	63	41	59	45	46	54	39	49	57	53	61	43	45	37	54	48	45	47	41	51	50	58	52	43	53	44	41	55	46	57	40	57	45	43	53	42	54	43	52	69	42	57	38	42	54	40	51	64	53	58	50	39	43	34	54	35	43
345	3	3500	65688	411	9	114	643	889	950	854	755	674	647	544	492	462	421	382	372	344	320	334	310	287	255	244	252	208	214	197	216	191	164	158	174	135	142	139	145	140	136	113	125	105	134	115	84	105	95	98	94	78	81	86	100	103	85	100	69	102	73	91	88	81	87	75	80	73	77	74	83	79	61	64	79	69	65	57	61	66	70	59	65	59	81	71	52	64	73	72	58	50	76	50	62	57	65	71	59	76	65	59	75	62	61	57	66	58	39	54	77	54	68	56	57	53	67	70	67	56	61	50	47	53	61	69	48	50	57	61	53	54	38	49	61	58	59	54	51	58	62	54	66	43	76	69	53	61	55	49	58	57	50	57	56	62	70	53	68	51	62	67	48	58	41	47	52	55	53	59	44	62	47	54	54	57	61	46	56	64	56	61	71	67	57	40	58	50	66	47	64	55	57	59	50	46	53	62	62	44	55	42	44	59	51	44	53	46	55	65	43	51	45	52	37	61	52	45	42	52	69	55	49	34	59	47	51	52	51	49	49	50	48	50	59	43	55	52	43	65	54	43	44	50	61	64	58	55	59	47	44	71	44	51	49	55	45	54	62	48	58	55	52	42	52	54	60	54	59	53	46	61	59	42	53	67	58	48	56	49	58	61	70	38	47	44	51	48	43	60	56	47	45	49	61	49	55	47	49	57	50	51	46	55	49	61	51	55	64	40	43	64	48	57	52	49	56	56	51	48	51	49	56	49	44	58	67	61	56	64	52	62	56	64	52	63	60	52	46	38	52	61	45	50	70	46	59	57	59	53	53	51	63	58	47	59	53	58	63	48	61	60	53	55	59	51	60	49	52	58	43	50	84	53	46	60	61	48	49	55	45	47	50	62	44	52	52	57	52	66	41	51	42	53	43	45	64	63	63	48	55	47	54	55	68	53	32	46	35	61	54	58	40	52	41	52	59	52	60	48	40	53	60	53	38	67	50	49	48	56	45	53	48	50	61	49	61	46	54	48	53	56	57	45	51	55	61	34	42	63	54	52	50	46	60	62	42	47	55	59	49	53	57	57	44	57	67	45	58	46	49	59	55	53	55	41	57	56	57	46	45	54	45	57	54	44	55	57	49	52	55	40	47	57	53	53	62	51	50	43	45	45	63	38	46	64	68	42	50	56	47	51	49	50	54	57	52	50	48	53	52	38	37	48	44	58	57	50	45	37	49	55	46	58	59	48	54	72	45	52	55	41	61	44	49	52	41	54	45	51	64	72	54	38	52	49	33	58	64	42	49	59	68	46	45	54	63	48	48	46	58	50	47	45	61	54	53	47	43	52	50	58	43	45	53	67	47	59	45	49	41	53	54	48	39	55	63	45	50	51	65	60	57	52	60	63	39	48	53	61	50	50	52	48	55	54	49	44	41	52	53	60	53	72	46	51	65	49	58	44	53	42	52	50	50	49	42	56	54	58	48	51	52	52	48	47	49	52	42	44	59	57	61	63	53	44	59	47	49	51	52	47	72	53	42	71	46	48	50	41	54	48	50	45	57	42	54	60	56	63	48	45	63	46	42	46	43	37	50	46	42	52	55	55	42	43	46	56	49	57	49	39	66	49	39	52	52	59	50	36	43	42	55	52	58	44	58	44	54	46	58	43	58	43	50	44	68	54	51	64	53	45	53	48	60	65	41	52	58	46	54	47	46	43	60	46	52	60	49	56	55	56	46	53	49	48	45	47	36	44	50	40	62	49	54	48	45	45	51	48	49	49	45	48	58	51	69	48	49	50	50	64	55	51	52	40	49	49	42	61	48	52	62	53	51	53	48	53	62	47	31	47	46	56	47	52	45	46	57	51	44	38	51	50	45	40	55	49	53	59	64	53	37	64	54	51	50	48	62	63	40	59	46	40	53	57	63	54	36	45	57	36	54	48	62	56	56	55	45	44	47	59	60	57	64	54	52	51	42	43	41	48	52	70	54	45	66	52	52	63	54	52	54	52	49	56	50	43	49	32	49	45	49	40	51	49	39	59	63	40	55	46	61	56	52	58	55	54	46	68	53	54	49	50	44	48	46	51	53	52	58	40	44	46	57	54	51	49	61	62	45	66	48	57	49	54	58	49	54	63	53	62	51	55	42	37	50	56	61	61	45	43	63	40	56	57	49	57	50	70	51	51	42	63	41	52	56	46	62	32	44	41	43	54	54	56	57	53	47	57	49	49	42	57	48	62	43	55	63	52	52	50	57	54	56	44	65	50	42	49	50	54	62	46	37	60	52	47	56	53	63	38	52	48	70	50	49	63	50	49	49	56	62	49	54	40	62	43	50	52	47	53	52	41	50	51	56
345	0	2700	65789	408	8	89	563	827	923	886	822	714	665	600	545	521	457	452	449	418	369	346	307	311	283	263	281	266	230	218	224	222	176	200	167	159	167	137	166	134	142	143	124	128	126	130	130	116	134	109	116	111	84	121	118	93	87	106	96	87	86	72	90	71	96	76	75	90	70	79	80	84	64	68	77	78	79	50	77	77	62	75	52	73	56	60	68	76	69	74	59	59	62	65	47	68	53	65	62	65	59	68	62	49	59	55	58	60	58	57	51	47	49	50	51	56	55	56	73	58	43	57	52	40	63	49	59	51	67	64	47	60	54	52	48	64	43	62	64	56	55	56	39	53	54	52	62	53	53	56	50	43	52	46	49	57	52	56	48	61	54	53	51	33	40	66	54	55	61	52	47	67	63	40	62	54	65	45	49	49	58	63	45	42	48	37	45	40	58	60	53	47	44	40	58	43	47	49	56	50	50	44	49	43	57	44	54	40	44	54	40	57	37	61	55	50	48	45	72	36	38	60	52	47	55	41	55	47	52	55	55	45	53	55	47	43	54	59	33	47	50	48	44	55	53	43	40	44	58	45	52	48	57	50	64	49	47	47	64	53	52	48	42	51	55	46	57	60	49	51	48	44	48	43	45	65	35	41	47	42	50	62	47	43	51	42	46	50	49	33	49	57	50	40	49	55	49	50	37	50	63	38	45	39	50	55	58	46	46	40	54	41	49	66	39	47	56	52	55	47	40	48	47	46	36	48	50	54	45	45	37	35	42	44	30	51	49	38	44	54	40	38	51	61	56	47	37	36	43	39	45	42	42	49	33	43	55	53	56	56	48	57	49	42	56	51	55	45	38	49	44	52	48	41	63	38	51	51	58	48	49	54	38	41	41	42	53	57	39	51	59	41	52	40	44	61	50	50	51	36	45	47	53	44	51	50	47	41	63	44	59	48	43	50	50	39	44	51	52	41	48	48	69	53	52	47	51	47	49	48	46	54	48	48	50	51	38	51	41	45	51	56	61	42	53	44	45	61	55	53	44	44	43	60	49	48	53	48	45	47	58	55	67	45	51	64	36	50	36	65	45	49	44	42	49	41	53	41	52	52	55	52	49	51	55	47	52	39	43	42	40	51	47	59	40	48	47	63	41	54	68	45	52	33	44	51	45	46	48	45	48	51	52	46	48	44	43	55	42	55	47	41	50	46	49	44	52	42	50	50	59	50	57	45	41	49	39	62	46	52	57	45	35	51	47	59	60	47	47	51	47	55	46	43	61	45	55	48	42	41	58	51	50	42	52	47	36	37	57	58	43	37	38	44	47	46	48	41	52	42	46	53	47	53	41	38	58	55	55	45	47	51	58	38	62	44	56	46	52	46	51	48	47	55	45	31	47	33	41	46	43	51	48	67	49	35	50	42	54	51	49	61	44	60	45	53	60	62	47	42	43	45	44	51	46	47	50	40	43	53	50	50	43	48	51	40	41	44	54	62	48	34	39	47	36	40	45	49	45	48	39	63	50	48	53	27	46	41	36	42	35	57	58	34	44	51	62	48	47	46	48	57	57	46	44	52	36	57	48	49	38	50	55	45	58	51	47	57	54	45	37	64	39	55	44	40	53	43	50	47	57	51	54	42	52	52	46	43	47	41	44	51	50	50	47	31	42	41	52	44	41	68	60	42	46	40	57	42	53	53	44	49	51	47	46	43	54	39	46	58	53	54	54	43	41	49	53	61	48	52	49	53	47	48	40	51	39	53	52	41	50	42	45	46	43	40	53	43	42	36	43	52	57	42	48	48	57	51	47	49	48	41	58	37	45	37	41	53	65	40	47	50	50	41	43	51	51	58	48	46	48	46	34	46	47	56	52	43	46	47	43	50	45	65	53	50	57	47	54	48	45	47	59	48	43	46	52	60	44	41	50	42	52	48	53	51	53	44	41	53	57	52	48	44	37	32	50	46	41	42	44	58	43	49	43	40	41	50	57	48	55	35	53	45	58	45	61	46	44	41	35	41	52	40	53	55	49	57	43	47	55	31	42	47	41	39	44	34	44	48	38	54	53	41	38	52	40	44	33	40	59	50	64	50	45	45	55	55	53	49	35	43	57	50	33	51	62	46	52	48	51	42	49	48	46	41	44	44	36	44	54	58	47	39	43	55	42	42	46	58	48	49	40	41	48	47	40	44	45	37	43	45	44	39	48	57	51	42	42	46	47	49	43	44	48	30	52	49	58	44	51	40	39	52	49	45	47	42	50	50	44	42	38	52	35	48	42	49	42	42	62	61	41	60	60	53	42	38	57	53	52	45	44	56	40	50	47	43	47	45	43	48	45	55	54	47	52
345	1	1900	65891	442	8	165	707	849	843	695	678	605	559	469	436	408	414	334	287	312	268	295	264	233	246	211	216	180	172	156	178	161	133	138	132	119	127	97	116	115	112	80	116	112	83	103	95	85	88	101	98	85	83	83	81	82	87	79	75	93	89	79	77	79	68	87	69	74	67	81	52	61	64	75	63	65	62	64	64	79	64	66	70	69	58	68	55	54	65	57	65	69	72	62	64	55	65	70	53	61	72	61	69	67	76	57	71	66	74	60	59	67	61	55	62	62	52	66	70	63	55	56	72	59	57	53	60	54	54	63	66	63	56	60	53	58	56	55	70	58	57	51	63	50	59	38	43	53	53	69	49	46	56	55	38	63	54	50	64	70	51	67	60	66	74	43	49	68	65	69	49	52	59	60	50	59	48	63	58	55	44	48	59	38	61	52	49	68	50	55	44	59	56	71	52	65	61	61	52	52	66	59	62	49	55	51	56	62	60	43	69	58	49	51	65	45	48	58	71	45	67	70	55	59	54	53	57	42	50	39	60	54	62	54	50	61	58	63	53	57	54	73	53	52	66	58	56	54	50	62	50	64	45	44	57	45	43	51	45	55	62	41	66	57	57	57	62	52	51	58	45	49	65	54	57	53	74	50	53	50	55	49	43	63	58	50	43	51	56	54	52	53	68	74	58	48	59	49	49	60	67	53	65	60	50	57	60	56	53	63	42	54	56	54	61	43	48	57	48	52	54	55	50	62	50	49	43	46	55	51	62	57	64	55	46	61	43	59	42	62	52	62	50	50	52	65	52	52	60	76	52	49	55	52	63	47	47	51	48	57	56	55	62	52	48	49	59	58	61	54	53	52	53	62	58	71	47	69	48	60	54	46	46	50	54	42	57	63	42	73	62	54	52	49	56	60	59	59	53	57	53	52	74	58	65	66	48	63	41	45	62	60	58	48	44	64	54	41	38	52	71	51	49	73	42	55	46	61	54	43	64	54	43	59	54	70	58	63	55	41	64	49	67	70	47	52	51	54	54	64	49	50	59	44	51	41	63	51	60	49	54	54	64	48	54	42	43	59	60	56	74	55	62	52	61	38	60	59	55	42	48	52	56	59	65	45	56	55	62	44	49	46	54	44	51	50	49	57	61	62	66	53	42	52	53	45	67	49	51	74	56	59	54	49	54	55	47	54	51	48	42	77	57	43	47	52	59	45	52	55	47	47	54	54	47	52	50	62	44	50	62	56	53	53	53	50	58	61	51	52	71	64	47	37	43	40	42	60	58	59	55	55	50	59	68	43	53	49	65	56	49	62	46	54	48	58	54	48	41	44	69	58	58	48	63	60	52	55	45	58	73	61	62	68	53	47	67	50	51	56	54	49	56	51	70	47	52	53	47	40	53	67	67	53	65	56	49	50	58	58	59	54	61	53	67	57	58	73	55	61	47	46	59	53	53	45	56	43	48	46	58	56	47	39	48	42	58	58	54	44	45	67	52	69	58	80	54	56	68	50	65	67	50	60	60	52	36	43	48	45	53	57	52	49	45	63	65	63	54	56	57	52	61	44	57	61	56	54	54	50	56	56	45	46	58	60	50	66	32	57	56	52	53	60	54	37	67	42	43	45	45	45	57	56	54	52	48	43	66	64	61	49	46	50	60	58	48	49	54	55	68	53	65	61	45	46	52	55	49	54	51	53	50	45	49	45	55	39	49	45	49	50	57	61	64	49	49	67	57	49	50	56	62	68	50	41	54	42	69	69	56	57	47	50	50	70	58	56	62	54	50	53	50	67	45	53	51	44	68	60	50	53	49	55	59	50	58	43	49	49	46	50	57	59	57	49	49	64	40	45	65	57	58	65	63	53	49	50	52	55	57	62	54	50	48	57	41	46	52	64	51	45	44	45	61	43	62	45	58	48	59	30	65	44	50	45	55	58	48	38	51	49	62	55	43	53	49	46	55	53	45	63	55	68	58	66	41	43	65	53	34	49	58	56	47	42	45	63	47	51	40	54	45	47	47	55	55	58	67	51	48	52	56	56	61	67	58	56	66	46	59	44	59	55	59	51	53	56	44	51	51	42	49	59	51	47	52	58	47	56	64	55	50	50	44	56	51	40	51	59	57	58	49	51	43	53	53	62	62	62	56	55	44	54	49	63	37	60	45	56	56	57	43	60	47	63	50	56	51	35	62	55	41	57	49	57	61	63	65	54	61	54	65	62	57	67	53	62	66	54	49	55	53	46	59	56	47	57	44	54	56	55	55	52	62	57	55	55	48	52	49	68	50	63	52	47	50	57	64	62	59	69	49	42	57	51	58	67	59	59	68	58	51	50	59	48	57
345	2	2100	65993	430	10	117	619	794	887	741	700	630	553	501	510	449	404	418	354	335	342	269	279	253	222	240	226	202	185	174	149	161	158	162	141	139	121	121	120	124	103	124	105	99	96	97	111	83	87	97	98	88	72	116	76	90	76	79	70	69	87	73	60	73	72	77	57	76	71	78	59	70	82	83	62	72	68	50	66	51	60	62	55	63	71	59	71	81	60	62	62	75	62	66	65	57	53	78	68	60	58	66	70	65	66	74	58	56	59	50	54	54	76	53	69	61	48	69	61	69	67	72	51	44	54	64	52	58	48	51	42	52	51	45	51	54	43	45	50	66	68	62	54	55	67	61	55	46	56	52	57	66	49	74	44	64	62	52	66	41	64	56	36	59	63	65	69	46	61	70	57	44	47	56	45	49	54	42	52	64	68	46	60	43	47	66	52	57	39	67	54	46	64	67	58	52	53	64	52	68	67	51	58	59	47	49	50	53	60	51	46	71	59	62	63	66	54	53	38	59	54	51	55	53	54	54	48	45	61	60	46	60	50	51	54	49	52	63	55	45	57	70	51	59	56	45	56	57	57	41	56	55	62	54	61	54	52	47	60	46	48	56	49	50	55	56	46	49	54	47	52	38	60	62	53	50	50	53	44	63	54	53	47	52	37	55	34	60	40	49	61	56	55	45	46	54	61	58	47	57	50	44	55	50	54	61	49	53	60	51	45	48	53	59	57	54	67	67	36	59	51	56	68	59	47	74	46	39	47	60	50	54	47	44	52	52	49	39	54	54	43	66	58	57	56	63	45	60	62	50	57	50	44	46	53	48	54	64	62	47	64	62	53	67	41	51	56	47	54	58	60	58	41	35	50	62	39	56	55	51	50	50	43	45	57	64	42	57	56	58	56	57	61	58	49	45	60	63	55	56	50	50	48	50	59	49	70	58	60	57	66	57	51	63	48	61	62	51	48	50	54	57	57	55	52	44	50	51	54	53	51	42	61	53	52	48	49	57	65	57	41	53	34	54	36	55	53	54	59	52	53	54	58	49	53	53	44	58	52	51	47	55	49	62	53	32	63	57	59	45	49	46	55	70	62	57	62	49	58	51	51	34	54	42	49	47	60	58	62	63	51	45	51	56	43	65	58	48	52	54	46	70	59	53	41	49	57	49	50	57	49	51	54	50	48	51	59	49	46	55	54	49	59	54	48	46	65	52	50	67	41	47	51	40	47	65	58	43	62	42	62	61	49	54	54	59	45	51	51	59	49	29	46	52	48	59	67	46	51	45	59	51	51	46	48	64	43	57	45	68	53	45	48	44	48	53	44	50	52	47	48	48	42	63	46	58	57	58	49	58	45	57	48	69	56	54	50	62	44	59	42	45	68	36	46	53	57	60	54	53	50	72	71	46	66	48	40	42	35	61	43	53	45	54	50	54	46	57	53	52	47	51	46	36	52	56	39	56	72	57	52	69	73	50	48	52	50	53	58	60	59	44	61	44	46	59	44	44	53	58	69	62	38	49	45	50	40	47	55	44	48	52	61	60	54	76	48	44	50	44	51	45	44	48	53	57	51	51	47	43	47	38	52	31	58	55	50	44	50	35	59	45	47	59	47	68	58	49	56	51	59	47	51	47	50	62	45	47	45	59	54	56	55	43	60	52	64	58	56	46	62	45	47	44	41	56	48	42	38	60	58	47	56	50	53	47	50	53	57	57	47	53	51	50	64	61	47	62	67	60	47	49	46	57	50	51	51	54	43	52	42	57	58	51	36	55	66	46	50	47	47	46	47	50	53	50	54	43	64	51	45	46	50	50	57	51	56	61	59	39	59	49	54	57	44	62	41	56	45	47	54	44	41	59	48	38	53	51	50	58	50	48	47	72	59	58	58	44	46	57	59	48	55	49	53	48	57	58	64	45	53	52	60	56	46	48	41	47	45	47	56	60	45	48	55	35	45	50	45	46	44	45	44	57	51	35	59	64	47	44	43	43	64	44	41	60	49	53	51	47	43	54	57	54	61	62	67	50	42	55	53	50	52	60	53	37	49	67	47	44	53	58	63	59	57	30	53	44	58	42	49	41	51	43	54	54	55	62	46	51	47	44	39	39	50	54	48	50	50	43	54	58	59	43	54	58	49	42	59	40	71	52	50	44	61	42	50	46	62	68	52	39	48	49	54	48	44	46	64	41	44	45	42	44	44	50	53	49	73	42	46	43	46	55	61	43	49	63	51	51	37	47	48	47	61	48	44	52	64	45	60	57	39	49	51	48	56	38	70	58	53	44	37	50	39	54	39	50	47	53	41	52	49	39	50	54	35	56	58	35	56	41	45	50	63	53	44
345	3	3500	66095	415	11	100	564	876	899	847	809	717	630	591	528	492	468	453	438	369	352	339	295	277	266	246	227	223	213	225	213	161	175	161	150	165	146	119	138	149	145	130	119	116	127	129	115	110	130	99	107	93	104	104	101	94	82	107	78	90	93	85	103	70	81	72	83	107	78	78	79	79	69	67	69	73	99	64	53	80	70	71	65	76	70	84	70	68	69	68	89	65	54	66	58	66	76	59	67	60	66	76	58	69	79	58	68	65	50	63	66	61	64	69	54	74	63	57	61	54	62	57	69	63	65	46	44	56	63	70	60	65	69	54	68	52	57	56	50	48	51	60	69	67	56	50	60	63	52	62	55	47	66	67	54	59	48	67	54	49	59	50	61	60	58	62	59	69	65	66	64	58	59	67	63	63	49	45	59	60	61	57	61	65	48	51	49	61	52	62	54	54	53	63	65	51	57	54	60	52	51	50	53	61	72	53	66	75	49	56	65	48	68	58	71	59	60	59	46	48	54	47	69	62	58	37	64	52	49	66	62	64	70	64	59	53	68	54	60	56	53	53	56	61	66	56	62	56	52	49	58	58	44	47	62	45	41	49	53	50	49	34	59	59	59	55	71	62	53	47	36	60	40	65	53	54	64	66	45	49	50	58	57	49	53	50	63	64	52	54	71	40	49	53	66	59	43	55	65	51	60	44	45	52	49	56	44	44	46	52	56	60	50	65	58	58	48	54	65	68	58	56	60	44	39	64	48	42	53	47	46	51	52	57	53	55	41	44	55	52	57	71	55	56	57	63	70	74	71	54	57	57	60	57	66	51	57	55	70	47	51	67	62	53	54	64	68	52	50	52	63	68	56	59	54	74	59	58	53	49	68	52	58	56	60	55	62	49	38	66	69	54	67	59	53	54	57	55	65	62	57	51	51	43	65	61	65	55	54	50	65	59	50	54	53	49	50	57	54	58	51	57	39	49	57	71	57	53	55	49	66	48	48	38	48	47	51	69	69	47	61	54	60	47	58	38	61	62	52	48	56	65	53	36	54	56	55	51	58	55	47	49	57	48	56	50	50	53	49	58	64	60	67	55	54	64	81	60	52	50	47	54	62	68	58	41	54	50	58	59	47	55	52	52	64	61	58	55	64	61	42	63	55	59	63	63	63	57	54	56	52	48	49	52	41	51	57	50	69	54	69	52	51	71	52	57	46	55	56	52	52	65	67	61	58	58	59	49	52	64	51	58	52	57	54	48	69	59	57	57	64	66	52	57	50	43	54	57	46	61	54	59	53	54	39	46	57	45	51	63	58	56	56	49	56	65	61	41	64	56	56	64	57	62	54	49	55	49	47	48	49	59	53	56	53	56	51	46	40	51	55	45	58	59	50	49	56	44	49	61	53	46	71	46	68	68	51	63	59	51	73	48	60	56	55	55	47	45	74	54	63	64	45	58	51	42	55	51	58	59	55	55	60	53	64	61	56	41	55	43	51	56	68	51	61	52	61	51	53	51	61	60	43	43	56	46	59	58	55	53	73	55	49	58	41	75	39	49	70	51	43	51	66	58	54	46	51	52	55	59	62	43	64	46	62	59	58	65	50	48	58	70	55	63	55	53	67	62	56	53	64	53	53	43	51	48	53	49	59	34	56	62	48	66	51	53	61	44	52	49	45	59	55	56	63	55	70	51	61	52	53	75	51	54	66	61	73	47	53	63	51	51	58	54	60	58	52	57	52	47	55	56	39	48	52	46	57	75	69	55	52	48	46	57	48	44	57	55	55	51	46	56	44	56	62	55	48	55	60	61	51	60	64	56	58	53	53	49	59	59	40	44	53	70	50	52	53	53	55	47	56	66	59	52	54	56	58	48	49	60	67	54	58	50	46	61	63	49	48	56	65	51	47	49	53	52	45	41	56	73	47	52	60	59	60	44	57	50	48	58	45	55	50	51	53	56	39	49	52	45	35	47	69	55	62	53	50	77	45	48	60	38	51	73	53	45	55	47	42	39	69	44	48	66	64	51	48	52	56	53	62	42	56	52	63	50	57	57	49	39	48	54	42	58	68	54	64	54	64	45	49	39	68	55	48	59	42	41	58	47	59	61	69	61	70	39	43	50	57	62	62	60	46	62	50	55	61	59	46	56	47	53	51	50	59	56	49	54	56	74	52	53	44	55	46	42	50	61	55	55	45	59	52	55	53	50	57	53	56	52	61	58	44	71	46	56	56	55	59	58	57	51	56	48	43	39	48	35	55	58	51	53	55	53	50	50	53	51	48	44	54	50	60	39	53	35	49	58	63	57	51	53	46	54	67	67	46	48	47	51	56	50	58	54	57	39	53
345	0	2700	66196	394	9	46	418	803	967	908	879	829	747	658	554	520	522	454	457	400	397	366	326	288	314	269	246	221	236	221	236	179	182	170	186	173	195	177	151	162	173	161	162	144	139	154	135	139	130	140	116	111	105	101	94	99	102	109	102	94	95	91	83	103	85	89	102	83	71	78	77	81	74	93	81	70	79	71	60	76	67	64	71	68	75	82	62	73	77	84	58	71	70	62	69	69	64	65	71	67	64	65	71	71	57	56	72	44	71	63	57	63	55	73	76	53	73	78	59	63	61	74	61	61	60	63	49	71	65	64	67	59	61	62	56	47	62	56	53	53	66	52	63	69	62	49	66	49	59	44	63	53	58	67	49	61	46	50	49	48	57	51	70	59	45	52	53	57	52	63	46	70	54	58	48	43	65	58	54	62	65	63	54	45	53	49	57	63	60	53	54	61	61	62	51	56	48	64	57	59	51	46	56	52	50	53	43	52	62	59	56	66	60	56	52	52	54	68	63	58	65	57	52	45	44	63	61	67	54	44	55	42	55	57	55	49	54	48	60	44	56	59	44	57	56	43	51	55	57	47	51	53	57	61	46	40	47	57	55	40	55	60	58	62	63	44	54	49	50	51	51	48	60	48	59	38	56	35	58	56	46	42	52	50	41	50	58	38	51	46	59	48	53	53	44	45	71	48	58	46	59	55	46	51	56	40	48	57	49	48	57	59	59	65	60	50	40	48	59	66	48	37	47	35	39	53	53	52	57	62	48	37	42	60	49	63	47	47	43	52	48	64	48	44	55	53	61	63	64	43	57	60	51	41	42	45	47	37	55	44	53	52	50	70	49	64	48	37	46	54	53	50	50	48	50	49	48	64	52	67	60	53	57	50	50	58	40	54	40	59	38	35	45	57	45	60	49	46	51	45	60	60	55	47	65	55	45	57	62	53	52	54	47	54	62	36	55	62	36	44	36	67	50	48	45	47	63	52	39	46	50	53	53	47	50	43	50	40	54	62	53	46	55	53	54	53	57	55	59	49	59	56	74	62	51	40	43	59	39	48	51	56	48	50	47	44	48	40	43	35	55	53	43	46	37	64	51	53	38	52	53	49	48	44	52	48	53	50	43	46	53	46	52	49	61	51	49	52	62	50	44	57	52	53	46	40	38	54	37	37	41	44	40	63	46	42	48	71	51	49	44	51	58	61	46	59	54	49	69	51	51	53	45	44	54	70	47	56	57	39	57	59	52	53	52	43	46	51	52	57	51	53	59	38	63	47	51	32	42	49	62	41	46	68	46	58	39	46	64	57	54	38	54	51	43	55	43	49	48	38	50	46	46	69	55	61	49	50	49	42	48	55	41	61	55	58	50	41	54	54	49	61	56	51	52	56	51	60	52	56	44	44	40	34	46	43	67	55	50	54	44	42	55	51	50	43	46	45	54	45	54	43	55	54	51	57	50	49	52	53	65	43	61	57	58	59	72	44	57	55	52	52	46	47	37	57	46	49	51	45	63	49	52	48	64	47	49	55	58	55	47	70	45	46	44	46	49	50	54	47	61	36	52	45	44	40	66	53	47	48	54	45	56	42	43	42	59	65	55	50	59	52	53	41	53	42	51	71	49	49	55	50	46	44	40	55	54	49	45	67	50	69	41	58	46	44	60	45	47	40	52	60	50	41	54	40	62	54	71	51	54	53	48	52	71	49	66	47	64	49	54	51	51	62	64	63	42	42	52	49	51	61	35	46	47	41	51	50	40	46	61	45	40	36	46	50	45	44	48	55	58	49	60	36	46	62	57	56	36	49	42	52	53	42	45	45	42	51	37	62	41	48	47	50	50	53	36	77	47	58	42	28	56	49	54	46	39	40	63	48	57	47	48	45	52	46	52	44	59	48	51	47	48	48	54	49	59	37	43	42	47	33	42	44	41	49	58	39	56	55	45	69	35	50	48	44	46	36	44	47	35	55	55	49	49	60	48	54	47	47	43	47	56	55	50	54	46	55	39	55	49	71	49	63	50	57	51	47	45	55	54	54	53	41	43	55	48	71	56	49	52	53	34	61	41	43	52	35	51	54	54	48	53	47	43	52	49	61	55	53	50	49	51	40	49	42	43	61	50	49	52	66	48	39	59	52	39	35	40	74	29	40	46	51	33	54	44	54	54	50	52	43	43	53	48	46	51	59	64	49	56	47	38	42	53	46	48	32	58	53	43	41	51	49	53	46	60	47	45	59	45	56	46	44	48	53	50	46	44	46	57	39	31	55	50	46	57	49	48	43	32	42	56	51	51	44	39	35	33	43	44	61	35	44	50	47	51	40	41	49	72	64	42	50	45	51	40
345	1	1900	66298	417	8	112	595	840	895	803	779	688	612	531	513	450	387	376	349	303	332	262	254	230	236	237	195	191	151	173	165	170	173	142	133	175	145	142	125	130	131	121	134	113	117	116	111	107	111	118	83	98	95	87	97	106	89	66	83	82	82	75	100	68	91	96	66	72	70	79	92	69	82	96	74	78	67	67	53	78	83	83	70	66	62	71	61	61	70	59	55	68	92	73	66	66	82	57	68	54	55	62	74	73	97	73	69	69	73	53	61	78	58	47	64	60	60	58	57	59	72	64	73	92	52	52	45	48	64	62	63	65	54	76	56	56	57	74	66	59	59	68	64	70	71	68	45	80	58	69	59	67	67	65	54	75	64	54	58	63	62	70	53	62	59	56	70	55	61	57	60	67	59	61	52	62	61	73	72	78	59	70	68	63	55	57	69	61	52	51	56	61	56	57	62	50	49	56	64	49	65	67	61	67	49	58	48	65	62	66	75	62	63	59	58	63	58	50	56	58	72	60	65	61	61	66	63	48	71	59	60	56	65	58	62	58	65	56	70	53	62	62	59	61	57	65	60	46	59	44	60	53	56	43	57	54	59	66	57	54	49	73	61	54	62	78	56	60	45	69	58	57	55	64	56	61	39	48	70	70	63	61	77	57	57	56	69	56	48	77	61	66	56	53	62	64	62	63	66	54	60	58	70	74	63	55	78	60	68	62	55	52	68	76	62	36	78	73	65	62	56	61	72	67	69	53	68	57	74	58	62	55	68	56	64	66	61	65	55	63	58	65	67	53	63	64	69	51	49	43	75	68	59	56	57	61	69	62	60	54	59	54	50	55	55	64	59	48	48	59	54	60	52	65	52	63	69	61	55	62	51	48	64	54	74	62	62	62	57	65	52	55	62	63	65	61	56	61	64	44	63	58	54	60	65	60	62	63	54	40	67	51	54	63	66	49	51	62	55	65	53	52	45	71	45	62	59	54	69	56	67	58	66	53	54	68	80	79	61	63	56	58	47	51	71	56	59	65	51	45	47	63	57	57	58	49	60	81	52	68	57	44	48	53	52	64	54	63	53	55	60	70	56	56	46	55	66	54	63	56	42	55	67	61	59	61	61	52	49	60	60	53	77	55	60	58	65	57	63	44	61	62	71	47	66	45	70	45	60	48	62	67	70	68	58	51	58	61	52	67	69	64	49	54	47	69	67	68	46	47	52	53	56	59	72	50	51	54	77	54	54	50	46	49	69	62	58	69	73	60	57	59	61	61	55	55	50	60	61	64	65	54	48	53	59	75	59	64	56	45	74	65	77	62	53	49	55	50	59	56	57	51	41	66	68	56	47	49	53	68	63	63	54	64	63	49	65	61	62	61	54	58	73	58	50	58	68	63	59	49	66	59	48	48	58	58	58	57	44	77	63	59	56	50	64	48	75	44	55	59	62	49	57	52	63	55	64	69	48	58	58	56	60	60	67	56	62	65	60	59	69	64	67	60	50	63	54	59	67	49	52	59	62	48	53	62	66	63	56	61	54	64	44	64	50	55	75	56	54	52	77	49	53	53	59	57	48	60	52	71	63	62	56	51	57	54	69	51	60	54	57	61	50	54	62	64	66	67	53	51	60	54	48	66	64	67	91	60	55	40	60	53	63	42	52	63	59	76	68	60	58	62	70	51	58	70	69	62	56	71	58	64	68	56	67	55	58	57	61	61	68	62	57	67	47	63	60	56	57	50	54	47	48	61	60	51	64	61	55	47	46	69	51	57	48	63	65	53	46	56	67	59	53	65	59	67	47	53	46	43	62	57	59	68	51	60	55	66	59	65	58	60	67	53	65	61	51	57	55	48	61	45	54	60	47	61	57	66	69	51	70	60	59	52	60	51	56	53	56	56	58	68	70	60	47	57	64	69	62	53	55	58	75	62	49	62	72	50	55	48	69	51	59	54	58	61	56	48	56	63	60	48	57	57	55	53	69	82	56	71	59	49	70	59	48	68	65	53	53	52	55	54	58	46	65	53	55	64	63	45	57	63	56	71	36	53	51	48	62	70	61	61	51	50	59	43	52	50	62	56	50	55	52	83	53	67	51	51	65	57	55	73	55	73	70	65	67	69	53	52	48	46	55	58	63	66	56	57	58	50	61	69	44	54	75	57	74	62	54	54	55	71	65	66	56	64	56	58	53	50	56	65	62	60	59	62	75	55	64	43	57	67	57	63	52	60	53	59	52	65	53	55	54	45	65	66	47	50	73	67	65	51	48	51	68	66	58	56	65	48	57	72	55	73	51	65	61	61	43	71	45	58	51	60	55	52	53	62	58	61	65	53	52	54	64	53	68
345	2	2100	66400	423	9	108	647	861	900	828	754	678	582	590	494	443	424	371	359	325	304	278	264	271	239	216	173	207	185	201	173	153	155	163	155	149	145	134	130	144	136	124	125	132	107	125	116	125	103	88	107	90	84	93	92	87	83	77	90	76	71	74	102	80	86	76	72	81	71	73	64	78	81	84	70	52	75	65	73	76	74	76	63	57	76	67	68	77	80	58	62	89	71	54	64	67	76	67	69	50	61	63	66	81	58	58	57	56	67	49	62	59	69	54	62	75	53	61	60	59	63	68	69	52	54	62	63	69	74	56	68	64	55	49	62	72	59	65	67	71	75	56	66	56	57	51	67	57	52	54	59	69	70	62	63	48	51	63	50	68	50	67	60	60	59	63	61	67	63	69	66	49	64	59	63	67	61	56	57	66	65	39	57	68	65	54	64	42	65	63	61	50	62	65	62	57	60	65	65	60	66	63	65	50	45	52	59	64	60	52	57	65	60	52	65	38	78	64	60	66	64	55	52	71	59	45	47	66	61	68	65	57	52	55	62	53	53	57	63	63	61	62	59	46	69	74	51	62	51	43	54	52	42	63	55	55	61	49	55	50	57	74	57	55	60	64	60	66	53	66	54	58	51	53	65	53	53	56	55	47	63	59	46	62	47	65	48	61	64	56	71	48	53	53	62	63	57	59	73	55	54	61	61	60	63	57	53	53	59	50	60	62	58	54	54	48	52	69	49	39	58	61	62	65	58	51	52	57	42	59	63	58	56	48	57	57	58	65	60	50	62	53	52	53	74	55	66	46	56	56	52	64	59	57	57	58	67	59	49	52	55	56	51	54	51	47	74	50	53	50	64	55	53	54	51	50	54	49	54	58	53	52	61	50	60	68	53	55	53	47	52	56	62	56	67	55	49	55	59	57	39	40	50	62	61	42	55	54	58	48	49	53	48	52	56	42	74	46	52	66	57	57	53	48	43	49	45	55	51	65	53	35	53	60	59	57	59	47	56	51	66	62	70	48	49	62	58	59	55	59	59	54	44	55	53	46	67	54	52	54	47	60	52	63	55	46	55	50	56	55	58	63	50	52	47	60	57	54	54	57	61	58	51	57	55	57	56	59	58	61	55	63	49	64	54	40	46	48	55	45	52	66	51	53	37	62	46	62	60	62	62	57	53	49	55	54	66	57	59	53	66	58	65	50	53	53	56	55	70	59	57	70	58	66	50	67	52	42	52	58	64	58	53	53	57	52	60	64	51	54	46	45	49	54	54	59	60	53	64	53	64	53	66	49	51	64	64	55	40	69	60	50	49	62	58	49	72	47	57	56	55	52	56	47	61	48	56	53	52	53	52	35	58	54	60	48	57	58	46	53	53	50	58	57	42	54	62	68	53	52	57	58	54	50	41	53	42	58	45	62	49	58	47	53	66	47	53	63	54	55	48	64	69	51	54	44	51	55	55	59	49	52	54	57	57	75	51	53	55	55	56	59	80	72	50	50	53	64	54	52	65	50	58	48	66	49	47	54	43	70	66	53	50	58	52	50	58	58	53	47	47	51	49	62	53	53	55	48	56	60	55	54	43	58	50	60	59	61	50	58	59	53	62	56	58	54	54	55	52	51	50	47	55	46	56	49	53	44	48	58	64	48	58	56	50	59	57	46	53	56	48	57	55	68	49	65	55	56	48	57	65	59	47	51	62	46	62	55	53	49	65	51	56	47	44	60	48	57	51	46	53	50	61	53	64	52	58	52	48	65	59	67	71	63	66	62	47	53	57	48	45	58	59	79	56	56	59	41	53	50	58	44	66	56	72	65	53	54	51	54	43	49	48	39	52	54	52	53	57	51	38	51	68	57	60	54	48	55	48	49	50	70	42	56	45	40	49	59	50	55	63	52	69	45	57	57	48	44	61	68	52	62	67	55	61	58	68	51	60	67	59	51	44	62	52	60	72	62	49	51	50	56	43	53	52	58	72	49	51	61	63	77	53	52	58	50	40	59	55	63	68	45	58	47	58	57	55	60	54	59	54	62	45	56	66	51	41	66	50	51	58	43	61	49	58	50	53	50	75	61	55	56	60	60	66	41	55	44	65	55	59	55	58	50	47	57	62	44	55	51	62	49	65	56	46	53	39	54	36	49	54	57	51	53	45	47	53	49	45	52	38	60	44	51	53	42	50	46	53	58	57	40	67	55	54	64	63	59	61	55	60	50	57	60	49	57	53	56	51	44	53	55	60	45	48	64	53	54	54	61	49	51	58	50	59	61	78	58	66	37	44	49	53	44	59	60	56	58	63	45	61	47	55	55	60	51	41	61	62	54	48	52	59	53	63	56	53
345	3	3500	66502	432	15	115	652	907	987	879	820	709	616	563	549	465	426	393	403	361	342	305	299	270	267	229	235	213	188	177	216	182	183	177	189	163	181	157	147	154	134	119	136	116	120	136	129	111	108	96	95	101	110	72	99	80	81	94	80	83	86	84	81	100	87	76	91	82	86	77	82	63	90	84	79	78	83	73	52	77	70	78	78	70	71	67	70	69	80	69	54	59	70	77	53	46	79	51	60	79	58	81	59	69	64	56	59	78	62	77	60	59	76	60	81	67	63	46	57	59	69	68	82	54	49	73	49	72	65	65	74	69	67	65	59	58	58	59	69	55	73	58	52	61	66	65	47	63	66	47	52	55	65	63	62	59	57	63	55	69	50	67	71	55	58	63	68	68	39	78	56	67	58	51	63	60	55	54	56	69	57	67	69	64	66	52	62	50	64	55	63	56	51	64	53	72	60	70	54	64	66	63	63	55	62	64	68	58	67	72	49	62	74	61	54	55	46	52	51	64	70	71	65	65	53	53	78	69	75	67	71	75	70	64	60	54	56	76	66	59	54	68	60	59	63	53	61	69	39	73	56	54	59	60	57	71	55	71	52	56	69	54	55	53	51	50	58	67	55	58	55	56	58	73	51	75	44	59	56	45	74	52	60	62	45	57	56	46	50	47	68	49	48	50	64	66	49	47	64	59	78	75	56	48	67	63	59	50	54	53	58	50	46	49	68	52	56	59	54	54	56	61	50	77	51	63	50	55	53	72	61	63	55	79	58	69	51	75	72	55	71	53	60	58	51	55	49	69	60	53	60	65	50	68	62	41	65	52	44	58	67	58	61	56	53	62	59	52	66	52	61	78	68	57	56	42	39	39	58	51	61	63	60	46	52	58	59	51	51	69	71	56	55	53	50	52	61	45	63	56	54	45	59	61	72	59	69	67	52	65	63	50	67	67	61	55	59	49	63	62	45	66	62	46	48	42	62	70	53	62	50	42	55	59	53	69	58	63	49	60	57	53	60	62	50	60	53	44	50	60	42	66	62	55	64	59	52	50	55	57	63	52	54	61	61	54	68	66	58	53	65	66	58	69	67	61	69	57	47	58	69	66	75	64	53	50	53	56	65	55	49	56	58	62	58	57	58	71	61	48	51	52	60	59	67	52	50	53	49	58	65	63	55	60	64	59	57	51	53	65	53	51	54	49	63	68	67	52	56	57	51	59	51	49	51	60	60	53	60	69	49	49	57	68	54	68	49	66	64	62	57	43	49	59	58	67	67	54	59	57	49	64	65	51	63	60	62	64	38	60	76	39	68	51	54	61	62	45	66	59	59	47	57	45	59	56	65	52	64	51	63	55	55	55	47	50	56	61	62	67	48	59	62	53	45	63	63	54	64	45	68	59	62	43	63	69	55	59	56	66	74	52	63	60	61	60	55	61	61	57	74	46	58	59	51	64	55	63	55	50	52	57	64	46	51	51	68	60	47	47	64	75	68	51	62	62	60	61	73	71	64	50	58	50	53	64	57	53	45	52	55	59	60	70	64	51	72	58	55	64	60	52	47	74	63	46	56	47	42	52	54	58	50	72	53	69	58	48	61	40	49	55	58	53	61	62	65	62	43	52	49	55	51	60	64	52	54	61	51	58	57	53	69	47	60	71	54	48	52	60	51	56	55	56	60	62	59	46	57	57	57	54	67	71	51	58	50	56	69	56	64	60	63	55	57	52	50	60	50	43	54	63	52	60	67	53	48	58	58	56	59	67	61	44	60	49	47	57	59	57	51	69	66	63	60	58	59	59	62	60	60	51	61	59	55	51	65	55	69	62	70	53	52	55	51	56	55	63	58	60	61	59	62	52	57	65	60	49	47	66	52	62	70	44	52	61	64	69	56	60	63	48	52	59	57	60	63	59	59	63	70	66	59	49	62	61	59	60	59	63	47	49	53	70	68	55	59	47	56	53	73	43	79	59	56	64	42	53	66	71	59	53	53	49	61	80	57	55	69	48	47	50	57	64	72	51	62	63	55	54	48	49	64	37	66	65	51	58	50	46	60	43	44	58	62	55	51	58	58	59	54	52	51	63	56	59	53	60	49	61	53	48	60	66	38	58	65	46	59	70	51	54	48	57	66	56	54	52	45	66	73	53	69	54	61	72	56	45	43	53	60	51	65	65	60	45	61	54	58	46	67	61	52	56	54	61	54	59	58	55	62	50	45	45	69	56	59	53	66	51	63	68	53	58	70	43	60	57	55	66	59	67	62	55	61	66	65	72	59	55	74	70	56	68	59	63	50	67	59	65	56	52	51	65	40	55	56	42	50	56	61	46	60	80	48	74	67
