345	0	2700	67368	437	8	1	25	108	190	229	306	273	313	257	258	219	226	219	197	197	183	200	171	183	178	170	154	143	149	129	144	136	125	127	110	125	109	111	106	109	116	124	103	78	78	98	88	65	76	79	94	77	68	72	60	73	76	71	78	77	75	51	67	63	59	67	49	88	68	62	54	54	67	55	54	53	53	61	50	53	68	64	50	59	43	57	57	63	49	60	60	56	42	65	63	75	51	57	57	76	49	60	52	67	45	38	67	52	52	59	57	49	56	44	47	53	65	61	52	46	47	58	44	56	53	46	40	44	53	54	59	46	42	44	61	68	42	47	51	51	60	54	47	51	52	30	61	44	52	40	53	52	51	39	67	55	55	56	41	45	49	43	47	48	42	55	53	51	37	39	47	56	42	40	37	34	47	50	42	46	36	50	46	44	59	49	60	42	57	33	56	37	48	50	41	49	49	48	62	42	42	50	47	52	45	50	48	54	42	53	42	49	53	57	42	56	44	63	46	41	44	40	48	51	51	52	52	68	52	36	39	44	44	53	53	43	41	45	49	50	37	33	44	43	61	45	34	47	45	62	42	39	45	46	29	39	45	57	46	50	38	44	37	54	58	53	50	37	36	44	52	45	46	44	43	48	56	39	48	52	40	45	44	46	47	37	44	54	45	46	51	55	45	50	39	42	33	46	49	41	36	48	62	49	51	40	63	36	39	53	51	29	39	35	44	53	38	47	44	35	53	50	44	61	53	41	45	45	40	49	38	42	38	48	37	49	55	54	42	45	48	50	38	44	48	47	42	39	35	41	52	41	49	48	42	36	52	43	47	37	45	48	33	41	51	45	56	45	49	43	43	47	45	44	46	35	56	43	41	36	40	34	46	54	37	46	35	41	37	40	43	43	36	44	45	37	44	39	35	41	37	45	50	37	33	52	34	48	36	42	42	46	38	39	40	40	50	48	42	36	50	38	37	48	38	38	46	36	48	35	49	36	50	42	41	40	33	39	40	38	40	41	42	37	43	48	46	41	35	45	47	39	27	45	51	34	49	33	37	42	31	30	47	47	44	39	47	40	44	39	45	44	46	37	35	37	55	38	43	35	37	44	40	57	44	45	27	40	47	41	48	50	45	43	54	52	46	36	33	43	47	34	32	35	39	47	42	21	54	33	53	53	47	46	46	38	38	45	55	48	41	54	45	49	47	40	57	49	49	36	53	30	32	48	35	42	58	41	51	34	53	47	45	32	55	48	35	42	45	56	36	42	41	47	44	51	38	48	43	42	35	39	34	42	41	51	39	45	55	44	47	40	46	48	48	49	29	46	42	47	57	39	32	36	30	44	36	39	33	42	54	40	49	35	47	39	36	48	49	45	49	33	36	47	48	47	34	35	37	47	38	49	46	43	46	38	44	39	62	35	32	52	39	39	43	39	56	49	43	45	40	34	47	55	45	33	41	36	39	49	52	49	47	54	42	36	32	48	46	45	48	48	36	48	44	45	38	49	34	43	40	58	33	42	46	32	46	49	44	39	42	41	40	50	46	49	34	38	53	50	44	38	35	55	46	33	41	42	39	41	48	50	38	30	35	43	39	45	36	42	42	37	32	44	38	40	46	35	44	47	34	49	47	44	42	45	52	47	44	41	54	43	43	42	48	47	49	32	37	46	36	45	38	46	43	46	36	40	43	39	37	51	35	43	47	46	46	44	52	33	43	43	43	50	34	41	39	32	40	39	36	40	45	44	59	43	64	41	55	40	45	43	49	46	39	45	50	63	52	38	40	37	37	40	40	49	44	42	47	47	41	34	44	36	31	36	45	37	41	37	44	39	38	53	53	44	44	44	35	45	40	41	51	44	53	40	45	43	55	45	31	49	54	44	41	39	51	40	43	56	46	48	51	32	39	42	40	58	34	39	43	53	61	38	35	41	32	36	35	46	33	47	29	40	39	36	49	38	46	45	47	40	32	50	43	44	52	48	46	42	41	59	48	33	48	47	50	41	31	39	41	43	39	46	47	24	40	44	38	48	49	47	51	40	40	35	38	51	35	50	35	35	53	55	48	48	39	40	42	45	34	38	43	38	35	42	38	50	47	43	44	42	48	36	31	40	39	45	45	42	47	41	34	33	42	46	40	43	44	51	42	38	36	28	43	36	27	38	35	42	47	35	35	36	46	39	44	35	36	46	44	34	43	35	37	39	38	45	40	35	41	54	29	40	40	43	52	34	49	47	52	48	44	36	38	52	40	32	42	39	43	37	44	41	49	40	41	37	52	30	45	51	40	42	47	39	53	45	46	43	35	38	48	44	36	34	34	45	31	47	38	26	42	46	50	38	37
345	1	1900	67469	460	7	1	37	74	223	248	327	263	270	221	212	185	169	169	165	148	147	130	149	107	103	141	125	107	122	116	112	129	91	95	99	81	91	93	99	80	85	100	88	79	72	83	65	80	80	89	73	64	90	86	46	74	79	80	64	65	70	65	83	64	74	66	70	82	71	75	60	77	75	67	62	51	55	67	77	64	65	65	45	63	79	65	58	70	54	60	61	65	61	59	62	59	49	68	57	64	66	75	66	78	64	69	69	68	63	67	65	56	62	64	61	64	67	57	81	62	53	57	74	60	72	56	59	49	55	54	69	49	57	64	66	47	53	51	62	62	65	58	52	70	70	51	60	64	50	50	60	65	61	55	41	55	58	49	66	60	50	54	46	70	59	63	49	51	49	74	59	58	47	57	55	49	55	62	66	58	58	63	49	52	56	58	46	65	49	57	62	63	64	50	62	70	58	64	71	40	53	56	73	49	61	55	56	50	61	51	58	37	48	62	44	54	78	55	57	62	66	65	67	51	52	62	63	56	56	36	71	46	38	50	56	51	57	56	50	51	73	62	52	49	52	55	58	54	52	54	70	48	58	59	51	53	68	53	64	50	43	56	55	58	55	55	45	52	74	67	45	68	57	61	55	68	47	60	71	65	51	64	59	70	54	52	61	50	53	67	53	42	46	54	63	49	54	51	65	48	61	54	58	64	62	67	42	39	52	60	55	61	55	55	46	48	52	59	70	52	67	51	75	51	48	73	61	50	45	53	44	71	58	60	62	44	65	62	44	57	63	45	61	61	66	57	45	57	58	71	38	74	56	49	59	46	71	49	66	46	59	59	65	50	57	44	49	64	50	60	66	58	49	55	63	55	64	75	54	52	65	46	61	62	57	67	53	57	51	57	64	59	58	42	65	79	45	67	51	58	60	60	51	51	65	42	61	57	64	60	66	51	51	41	73	49	43	53	66	61	54	57	58	43	63	50	69	57	68	73	53	52	53	49	47	67	63	62	58	55	52	68	45	63	67	46	56	41	59	35	56	81	54	60	73	61	42	50	56	55	37	52	77	65	64	40	51	49	57	63	53	57	50	56	54	46	49	59	56	61	71	51	51	39	61	50	65	53	60	56	59	51	55	65	78	50	46	58	59	57	40	52	58	53	45	57	62	49	62	59	52	56	50	68	60	69	58	57	43	49	56	42	69	59	49	53	66	74	59	67	60	56	59	52	66	40	54	70	89	49	53	64	70	52	60	45	47	62	73	63	47	68	47	61	55	65	62	52	49	62	54	56	60	59	54	66	58	64	49	66	67	54	39	45	59	50	48	59	52	43	53	59	63	58	58	54	51	55	55	52	51	57	57	59	37	54	48	51	69	69	61	58	55	46	52	48	46	55	64	57	71	49	47	42	43	56	65	44	57	57	57	56	65	53	53	60	43	45	58	50	55	60	57	64	54	59	60	71	56	58	53	63	61	67	58	63	53	64	59	54	58	56	61	52	61	57	61	70	59	54	49	45	66	54	61	54	60	57	57	46	50	71	45	54	57	56	48	57	52	64	49	51	42	55	53	56	54	54	76	60	39	53	50	59	54	46	55	49	51	45	51	49	40	63	55	63	42	47	45	46	63	63	54	59	62	52	70	49	50	51	55	47	42	58	64	56	48	68	58	58	57	53	68	52	56	54	50	59	64	50	47	64	60	45	63	58	58	57	51	70	57	55	43	58	53	55	62	63	64	49	71	65	56	47	63	58	51	58	67	54	47	56	64	56	60	56	73	69	39	55	54	49	59	58	59	49	66	57	53	61	55	56	55	54	56	49	61	53	58	60	56	64	58	64	55	56	66	48	52	60	43	50	54	58	43	43	56	57	55	53	54	59	67	61	62	58	61	59	57	55	51	47	62	66	62	34	54	65	50	60	58	49	55	60	74	49	51	53	55	55	59	57	61	50	60	55	60	52	61	52	53	42	54	64	61	50	42	53	54	55	53	60	52	65	58	54	54	55	75	56	71	47	53	39	65	50	52	44	69	54	70	45	70	52	68	56	55	45	47	49	70	44	56	46	51	54	76	56	56	62	60	62	53	39	59	45	57	55	49	41	57	53	51	58	49	59	52	56	42	51	63	57	43	55	55	50	48	55	60	50	49	56	64	62	60	66	53	60	54	57	48	53	60	48	49	61	59	50	45	54	72	58	67	46	50	61	59	54	55	60	63	53	55	68	51	61	56	47	46	48	46	49	60	55	49	55	47	50	72	52	49	50	63	73	55	75	55	65	71	56	60	75	52	53	58	56	64	52	43	55	44	53	58	60	65	60	55	59	52	54	55	60	65	56	55	63	63
345	2	2100	67571	420	2	0	21	88	193	264	344	321	297	248	252	195	205	205	178	158	166	165	144	132	114	129	140	132	112	132	106	115	121	100	113	98	109	116	97	123	97	88	88	74	84	75	85	95	94	62	86	73	77	65	69	69	76	83	61	83	64	75	60	86	73	63	57	74	55	79	61	64	53	51	50	68	66	55	67	54	78	53	81	63	57	50	64	58	62	47	68	51	61	55	49	73	62	82	61	63	57	62	54	84	61	68	60	57	54	57	56	59	58	60	70	47	68	60	57	60	45	72	61	63	49	61	46	45	55	63	49	72	55	46	57	43	58	51	54	59	54	55	56	49	70	44	46	46	53	46	62	56	60	52	58	59	67	70	63	49	50	55	47	67	55	38	59	55	45	51	71	48	53	46	61	53	54	66	42	47	56	56	62	51	61	56	54	69	47	53	53	56	59	46	63	49	54	54	65	41	49	58	56	55	42	34	48	60	61	50	52	52	55	71	60	54	44	48	57	47	47	57	56	53	59	56	52	48	60	53	40	59	42	52	48	54	62	47	50	55	59	41	65	56	64	40	34	41	51	60	54	70	47	52	55	52	53	54	43	60	68	53	50	51	58	52	46	48	50	34	58	60	59	47	46	50	69	56	48	58	51	46	47	54	43	59	60	47	49	66	44	54	57	58	63	49	50	54	51	57	66	47	46	54	53	48	52	55	59	48	44	56	60	68	57	50	64	45	52	68	62	63	49	43	59	55	51	80	43	52	57	49	40	52	54	53	56	40	57	54	44	55	61	45	53	52	54	63	48	53	54	53	49	55	30	49	54	45	51	54	56	51	48	55	48	61	61	50	53	63	65	49	42	45	50	48	57	45	65	59	51	66	57	57	50	52	48	49	58	41	43	52	54	52	39	57	50	50	56	58	54	55	54	54	65	58	48	48	59	62	56	49	51	36	48	67	55	52	52	42	42	47	74	55	44	50	46	49	47	54	45	49	54	48	44	36	56	50	54	62	40	55	58	60	42	49	52	41	48	58	60	49	57	38	51	45	57	37	37	41	50	43	52	50	50	54	58	57	45	60	58	58	36	49	44	40	59	41	46	61	38	39	50	46	49	60	51	47	53	49	50	38	44	46	58	47	53	50	52	56	52	44	49	53	46	54	53	51	46	57	58	49	48	46	44	49	42	44	58	48	46	44	40	43	60	53	49	61	47	58	51	43	56	51	51	52	47	44	49	48	57	53	58	42	42	65	48	55	40	64	62	47	52	49	51	56	56	64	54	41	58	53	63	50	53	51	47	51	49	52	60	53	39	49	36	57	55	54	51	43	45	69	53	52	61	40	62	44	52	71	49	57	44	49	52	48	63	63	48	43	50	54	64	47	58	54	51	44	48	44	52	44	61	38	42	53	49	56	53	58	52	48	51	54	56	64	44	56	49	52	44	57	61	55	60	63	49	52	55	54	48	45	48	43	38	56	47	40	65	56	57	58	54	54	54	45	46	54	52	52	52	39	67	49	46	39	62	51	58	48	50	52	72	70	58	59	55	50	49	50	47	57	53	53	52	40	68	61	49	60	48	64	48	57	41	61	48	46	48	56	53	51	56	56	62	54	62	64	56	55	54	62	49	49	60	54	46	45	66	44	62	41	43	52	63	68	34	40	46	48	46	48	48	35	49	54	47	45	59	45	60	39	44	55	49	39	40	47	53	50	55	48	45	49	56	58	50	54	66	51	63	49	71	44	45	51	65	58	47	43	49	65	67	62	51	41	49	41	50	49	51	46	55	36	44	41	37	60	42	55	51	42	45	55	47	44	39	47	57	56	61	49	52	47	54	66	41	56	60	41	48	51	41	38	43	53	45	59	67	44	48	52	44	45	51	55	43	56	49	51	68	60	66	49	60	45	55	48	42	48	45	45	56	67	48	54	65	49	41	57	46	51	56	57	52	63	54	55	50	49	50	48	57	52	34	46	49	70	67	52	50	62	52	47	53	43	55	47	54	61	59	49	48	42	57	56	57	44	40	48	51	53	44	45	33	46	39	72	50	46	38	54	53	61	49	65	50	42	47	67	57	51	49	60	50	51	43	65	53	59	42	56	35	58	47	54	57	54	51	58	33	50	55	43	45	44	53	60	45	51	52	58	63	43	59	47	52	64	43	54	45	55	40	46	46	52	50	43	57	47	56	56	44	53	47	54	50	55	41	50	41	51	51	51	51	40	60	45	39	54	57	61	52	43	41	58	52	45	43	51	65	54	55	41	51	51	55	50	58	60	58	50	54	48	50	55	47	44	55	59	46	42	57	44	43	58	46	64	41	59	61	66	46	63	60	64	41
345	3	3500	67673	433	6	3	23	93	197	235	311	305	297	247	252	248	219	181	201	189	158	160	166	144	162	154	135	154	124	138	109	115	109	101	107	126	115	118	103	93	81	90	93	108	100	78	100	75	110	84	63	65	76	82	73	70	72	74	53	69	74	64	77	77	72	87	78	75	74	63	72	66	61	69	86	75	69	46	73	59	60	67	57	52	53	46	63	49	66	72	69	67	56	59	59	61	48	50	58	61	60	65	51	56	60	62	54	56	50	70	61	55	57	65	63	63	48	60	79	53	59	58	72	51	63	53	53	55	62	50	66	49	54	66	55	63	62	56	50	61	54	56	58	69	60	59	66	65	59	57	49	61	50	68	74	51	51	46	61	56	57	54	54	58	57	63	72	43	61	57	54	55	60	66	58	46	56	61	64	68	63	56	59	55	60	43	63	61	45	57	50	55	59	66	70	45	52	63	59	65	57	54	43	63	44	61	59	59	69	57	42	49	63	59	55	56	47	61	52	53	66	48	57	52	58	49	49	44	63	52	61	64	52	59	57	50	56	60	53	44	48	55	56	51	60	60	47	59	57	51	43	59	52	53	62	60	59	48	67	55	55	63	47	45	61	46	43	69	47	65	52	70	58	60	58	52	61	50	58	65	46	55	44	55	68	49	45	62	45	56	55	53	68	48	46	63	51	52	76	51	55	47	61	62	52	50	69	59	54	55	43	51	56	65	52	54	61	61	54	61	52	45	62	61	53	52	71	50	53	70	50	43	46	55	49	45	48	63	57	79	58	61	49	63	54	55	56	67	52	49	68	49	55	55	63	45	72	55	53	53	65	49	53	59	66	56	58	48	60	57	65	64	58	54	55	59	67	58	51	54	59	38	55	48	42	55	48	46	44	51	61	47	67	47	62	50	48	57	53	49	56	46	55	50	46	55	52	40	66	51	43	53	59	52	46	55	54	50	45	59	58	62	46	53	50	58	51	56	54	73	55	54	64	43	68	53	64	58	51	47	59	49	57	55	51	59	54	59	49	62	60	40	58	45	43	45	40	44	50	68	61	60	57	44	67	62	51	64	58	55	45	62	61	57	61	56	60	47	54	49	49	42	53	45	59	47	60	61	64	55	53	54	53	47	56	72	73	56	47	57	58	55	57	38	61	60	52	68	66	52	54	59	62	40	50	67	44	36	61	50	54	30	54	37	49	61	42	49	46	60	57	45	45	47	65	55	60	52	64	69	44	43	50	45	59	48	62	66	58	45	64	52	46	45	51	41	53	43	50	59	46	64	58	65	55	46	48	63	44	68	54	47	35	44	53	60	49	51	40	57	43	51	63	57	60	63	52	59	73	47	56	66	56	59	62	58	58	56	66	74	50	52	45	45	53	52	52	44	44	58	50	52	50	57	62	68	59	55	60	52	55	45	51	57	58	57	61	55	59	61	51	49	54	44	45	48	64	42	52	42	61	54	45	58	48	54	46	61	53	52	47	48	52	51	46	49	56	44	42	77	56	42	64	58	41	46	53	40	58	45	51	58	57	52	62	51	53	48	54	49	72	54	61	48	41	52	48	46	50	65	60	60	52	52	62	57	54	44	62	59	68	58	54	58	56	58	50	47	44	59	48	50	64	60	57	41	48	52	56	53	60	57	52	39	48	58	53	52	53	55	58	46	55	51	55	56	45	51	48	54	59	52	51	52	49	58	46	59	39	49	53	47	56	45	43	48	71	46	60	50	59	63	61	51	46	50	61	58	39	55	68	54	58	60	51	69	49	59	52	66	36	64	56	59	54	60	57	52	50	48	53	60	65	57	52	64	47	48	41	58	44	60	60	53	46	57	45	51	57	40	55	60	51	52	53	48	69	49	43	49	47	50	50	48	54	47	58	60	55	51	54	51	45	49	53	46	52	58	46	63	65	47	54	53	62	44	63	53	48	60	47	54	45	69	53	58	60	60	57	55	48	55	55	56	59	49	66	43	42	63	56	48	63	59	51	46	60	58	66	40	60	48	53	51	60	46	52	42	52	66	57	61	52	51	63	54	61	66	55	61	49	58	48	46	71	55	55	46	49	56	52	59	49	56	52	36	49	52	62	54	58	60	60	56	48	42	51	59	52	56	46	53	60	47	63	50	44	73	56	54	48	63	46	58	55	57	49	54	62	52	51	44	59	49	45	55	71	45	67	63	46	52	62	43	58	41	49	65	39	54	49	51	47	60	79	71	48	52	47	49	65	53	54	61	51	40	49	47	59	49	57	51	74	58	49	60	35	43	54	63	53	63	68	67	63	54	41	55	52	70	46	58	65	52	46	57	52	50	59	49	57	63	40	50	48	54	53
345	0	2700	67775	423	8	2	16	102	210	217	325	298	287	253	248	248	215	208	230	196	211	176	148	177	156	171	186	141	149	159	145	116	139	125	134	114	120	112	117	104	110	96	96	96	86	97	102	84	95	85	87	70	65	81	72	76	85	84	73	52	88	71	62	65	51	69	70	62	61	58	62	73	67	57	58	50	51	62	70	55	64	75	74	69	57	54	60	57	54	56	60	55	54	66	68	59	50	60	64	46	67	50	60	55	63	55	45	52	38	45	51	51	44	57	69	45	45	53	62	59	42	66	60	48	53	43	44	50	45	47	60	59	48	46	37	45	45	57	51	51	43	51	46	59	47	55	51	45	33	46	51	40	37	39	55	45	59	36	61	45	52	45	48	44	45	57	54	45	38	50	45	41	67	49	53	51	51	54	38	51	48	34	41	53	47	39	40	39	45	41	44	48	40	40	54	46	34	52	54	40	53	49	47	50	53	33	49	45	44	54	45	50	58	47	59	37	38	46	56	53	33	56	53	34	47	41	61	36	42	52	47	31	53	47	49	38	47	38	48	42	54	50	45	48	53	39	49	36	47	37	51	46	27	44	38	44	45	58	40	44	40	41	48	53	40	45	43	42	36	46	50	45	56	31	48	47	44	56	46	49	37	56	44	48	53	39	45	45	51	40	43	40	67	43	41	39	55	36	52	46	46	51	50	48	37	44	52	49	43	40	53	38	46	36	35	42	40	35	42	59	39	38	53	45	57	63	54	39	38	51	46	40	47	51	52	42	42	48	54	47	49	51	57	50	36	54	40	50	40	47	47	59	48	50	53	51	33	42	43	54	48	54	57	43	39	46	61	42	45	41	40	38	43	46	49	42	43	41	51	54	46	45	51	42	43	39	43	49	42	49	54	55	45	47	54	41	38	49	29	48	34	49	45	64	47	46	44	37	43	45	51	40	49	53	33	41	39	33	43	40	46	38	44	47	44	41	44	36	32	41	43	59	36	48	32	51	56	54	39	38	36	56	48	41	45	35	42	36	39	37	48	47	43	63	40	50	37	44	38	41	46	54	38	48	34	34	40	50	42	51	54	36	42	39	47	43	31	46	49	33	41	33	49	39	38	44	38	53	49	46	44	37	37	41	44	37	42	35	33	45	39	40	46	40	45	47	41	48	35	45	35	50	41	41	48	40	47	52	34	44	44	42	39	42	40	41	47	52	44	38	33	48	44	50	51	50	39	38	45	53	43	49	55	43	40	49	38	52	46	35	53	36	28	40	45	29	35	40	44	58	43	45	40	42	54	49	39	45	42	46	42	53	44	49	46	41	42	33	55	40	55	42	55	35	45	35	58	57	49	46	37	26	48	49	38	41	43	50	40	63	36	60	54	50	41	54	40	38	43	46	48	41	40	33	53	48	49	41	48	42	38	53	46	36	53	45	43	38	38	35	52	46	47	44	35	48	44	46	37	41	42	58	50	38	37	42	48	42	33	45	41	49	48	34	46	39	36	37	41	46	46	43	45	47	32	60	34	32	26	54	39	55	41	49	41	47	36	40	36	44	43	63	42	49	40	54	25	37	38	42	48	42	43	43	51	58	47	61	44	40	57	48	42	41	44	44	49	44	36	53	41	56	42	50	45	39	46	40	41	44	36	43	45	48	36	46	56	42	36	36	58	53	46	41	49	39	31	45	49	42	55	43	56	35	36	39	45	56	44	36	37	42	40	52	44	41	41	44	37	37	31	39	40	40	44	48	45	36	42	30	38	40	48	51	34	49	38	52	49	50	40	29	45	45	35	38	50	44	57	51	33	47	35	42	30	34	51	44	49	37	51	43	45	40	38	36	54	48	48	37	59	50	48	30	38	51	49	51	45	39	40	42	49	45	46	34	46	33	58	39	48	32	48	45	49	36	32	40	41	36	38	47	51	34	32	51	37	54	43	41	42	46	44	46	39	47	36	42	47	34	47	40	48	49	51	46	50	37	53	55	42	40	52	42	36	37	39	35	39	46	46	40	31	53	46	40	37	47	48	55	52	47	40	24	38	48	44	41	46	34	49	43	37	36	38	52	44	48	40	39	54	45	37	43	47	36	48	47	41	34	33	50	54	35	48	40	30	56	42	46	45	49	39	39	57	46	45	55	35	41	42	34	49	44	50	32	52	38	42	42	38	43	35	45	45	27	37	35	46	42	37	53	44	40	45	58	53	53	35	42	52	52	40	37	38	52	46	43	39	55	46	37	42	40	54	42	45	43	49	45	36	38	45	42	47	47	32	42	46	39	43	48	46	48	54	49	42	47	38	28	43	44	46	48	48	46	37	45	43	42	43	56	32	44	39	37	38
345	1	1900	67877	441	5	0	24	76	236	275	323	286	292	251	238	215	201	176	166	157	162	141	157	139	126	124	135	122	101	106	125	101	100	90	109	108	81	80	96	107	96	74	90	89	84	81	65	84	75	83	80	73	78	72	75	70	63	63	75	80	59	79	65	82	70	77	66	67	56	84	92	63	77	68	80	59	91	60	60	65	76	61	68	77	60	59	63	51	63	74	64	77	55	62	67	54	58	58	62	60	49	68	82	74	68	60	70	46	67	58	70	66	79	60	48	76	56	68	64	54	59	48	67	55	63	62	62	76	80	55	49	46	74	55	59	53	72	60	44	61	70	69	67	64	53	60	60	69	71	75	65	74	74	58	68	61	63	45	53	75	48	55	46	55	73	61	70	67	54	81	66	50	44	70	69	60	56	68	58	65	63	59	61	65	58	50	75	50	66	42	58	67	60	62	70	68	54	64	59	56	66	57	74	67	55	46	57	57	56	59	69	67	62	56	56	58	45	72	51	57	66	64	63	68	69	51	44	68	54	71	71	59	48	44	62	66	69	76	69	43	64	72	69	57	52	54	50	64	64	63	61	55	57	66	49	48	58	66	58	52	50	81	70	68	56	58	57	71	60	55	51	70	55	59	59	62	59	63	58	60	55	54	57	57	58	66	60	57	67	74	82	50	70	61	65	66	49	65	59	68	68	63	66	65	51	71	66	50	63	49	47	60	63	47	63	62	54	59	60	71	79	58	43	56	50	68	53	72	54	59	57	57	67	46	64	54	55	56	82	67	50	60	60	79	66	67	53	59	44	70	67	57	57	48	56	50	55	59	58	65	59	45	74	52	69	68	56	62	69	54	51	71	57	49	74	70	65	65	66	59	61	66	56	65	61	57	66	52	66	59	71	52	61	56	60	58	65	60	62	59	55	66	68	71	61	56	59	62	50	63	58	46	66	63	64	64	65	64	63	48	56	55	51	60	50	63	69	72	63	63	71	45	63	54	58	59	62	57	52	67	42	57	59	55	61	48	57	58	52	58	63	51	69	70	50	47	54	63	64	68	58	52	44	74	63	73	64	68	51	67	51	49	68	52	50	56	55	54	51	67	74	54	51	56	43	57	67	72	58	65	63	56	57	80	65	67	62	58	66	43	46	60	55	48	68	59	70	56	66	49	70	66	67	57	49	48	65	68	55	62	55	55	55	61	61	62	44	54	56	59	58	59	50	47	53	66	57	51	57	52	72	68	63	49	61	60	57	60	57	67	60	60	59	63	42	49	52	51	63	61	68	55	58	54	61	59	59	68	49	60	55	40	45	50	65	57	68	49	49	50	54	48	67	60	54	65	52	59	53	68	63	54	62	53	70	53	71	63	69	64	63	61	61	52	61	57	46	65	48	57	66	63	52	63	52	60	63	63	60	61	59	60	60	59	47	74	51	53	67	60	52	58	67	61	59	65	52	54	50	58	65	63	64	47	54	66	56	59	71	72	63	62	58	54	55	59	75	62	64	52	50	60	50	57	62	67	39	46	46	64	49	49	62	64	69	46	65	48	58	53	59	50	58	76	62	51	68	53	66	46	50	43	62	44	38	68	54	56	50	62	54	64	61	66	58	70	53	59	81	56	77	77	58	45	79	57	62	70	64	53	56	53	50	70	57	55	60	44	41	72	56	57	68	59	57	47	52	61	52	64	46	57	65	50	44	56	64	69	72	62	69	62	50	70	60	65	65	62	68	55	46	49	55	71	72	61	73	65	51	51	52	60	48	62	50	46	67	60	65	66	42	68	68	43	54	55	60	47	60	62	67	61	59	60	53	60	48	60	73	48	47	51	66	75	68	56	57	53	37	65	61	57	60	62	68	61	56	76	57	63	60	58	76	52	60	61	51	48	63	72	60	70	51	63	45	61	60	60	59	42	64	59	55	66	63	57	52	76	51	61	64	59	62	49	57	62	59	58	78	63	65	51	56	63	67	76	50	62	64	52	51	47	64	65	66	58	55	69	61	46	62	60	62	56	69	59	48	52	61	57	59	57	59	56	60	77	63	54	69	64	50	58	59	56	65	66	59	67	62	61	56	57	53	58	56	60	67	51	47	53	56	69	67	52	70	55	66	65	61	47	64	51	46	55	64	49	55	39	45	59	58	67	67	70	65	59	54	53	65	54	63	66	61	55	53	70	50	47	70	61	48	54	48	68	52	44	67	63	56	67	44	47	57	60	53	60	62	50	65	63	47	53	55	55	52	67	67	53	55	65	58	53	41	69	67	61	49	59	46	64	48	63	53	68	46	66	56	60	67	52	53	55	54	45	61	52	42	66	56	63	78	45	48	45	60	53	48
345	2	2100	67978	425	1	3	37	83	247	258	361	296	310	225	228	206	203	196	206	171	142	158	140	139	138	125	118	128	150	131	114	106	112	92	103	111	116	96	108	93	87	84	103	88	92	84	90	90	101	88	81	81	71	66	61	85	67	73	68	84	71	68	60	69	48	64	74	63	86	56	62	67	68	59	58	76	71	57	59	58	81	55	62	72	70	53	54	61	64	73	61	71	60	46	70	67	73	55	51	53	66	65	56	64	65	56	66	54	52	56	51	63	54	58	58	63	69	56	53	60	66	56	42	63	52	68	56	73	73	60	54	59	50	57	51	35	46	65	57	51	59	67	60	56	59	57	56	53	51	59	51	49	58	53	53	65	46	52	49	62	60	54	58	52	59	57	73	59	56	50	48	46	66	63	53	60	75	71	63	39	71	59	63	59	56	55	60	61	71	50	56	59	54	52	51	68	63	58	51	52	52	59	51	67	71	54	49	53	55	53	56	53	59	56	55	54	65	56	70	56	50	46	52	60	56	43	52	69	50	49	61	50	62	54	59	59	53	80	57	66	45	49	53	47	58	49	53	57	43	44	62	39	55	70	43	49	60	45	51	49	51	52	55	49	53	64	56	51	55	57	47	56	46	48	59	48	59	37	45	48	44	61	63	64	55	63	55	57	54	61	59	47	60	52	52	68	59	67	48	52	63	56	48	50	60	59	43	54	45	53	57	53	51	55	48	69	66	50	47	49	47	68	51	51	52	45	65	54	51	50	67	47	46	44	52	54	52	53	43	48	47	71	48	50	50	53	47	47	52	53	67	61	46	57	63	51	53	61	62	45	58	54	52	50	47	55	62	48	58	40	58	49	63	59	55	56	51	45	47	46	56	57	52	50	62	51	75	50	48	62	60	55	69	53	45	38	64	59	67	52	53	50	54	51	45	53	42	62	50	59	57	61	60	63	53	59	57	52	52	45	47	58	59	57	70	57	67	51	52	68	50	55	51	64	45	52	57	58	39	52	45	54	47	64	48	58	58	62	64	48	56	61	56	51	44	49	67	44	54	47	50	39	72	63	48	52	57	42	63	48	67	49	64	57	51	46	45	41	60	52	48	60	62	61	50	56	40	75	56	54	48	51	57	50	44	59	49	52	56	49	50	43	50	58	66	54	45	58	71	58	72	45	53	54	58	59	66	50	51	44	53	59	49	52	58	60	57	54	47	52	40	59	54	40	43	42	54	50	58	50	47	58	48	54	53	54	47	56	51	42	59	52	55	49	41	60	72	57	43	50	58	56	65	54	56	49	58	50	59	39	40	46	62	56	46	57	39	48	62	49	54	49	49	46	59	54	53	54	56	62	46	57	43	47	49	48	45	55	67	62	61	49	53	60	73	52	64	43	62	48	60	45	48	48	53	60	50	62	47	66	40	41	70	52	50	60	56	45	53	53	54	39	53	50	60	57	55	52	57	51	47	58	57	65	54	63	64	55	48	61	52	77	55	66	45	49	49	59	54	45	56	55	60	61	51	58	46	51	50	66	63	56	58	40	45	48	53	65	71	55	40	55	73	37	54	61	50	50	54	50	60	51	47	55	66	51	55	66	36	62	53	56	43	46	41	45	47	70	47	50	63	53	55	57	50	53	38	52	52	51	53	52	61	63	44	52	39	51	50	37	57	51	45	55	44	65	49	62	45	49	55	56	59	63	57	53	51	63	43	52	63	55	48	52	52	52	50	58	56	47	68	60	53	61	53	49	51	55	55	48	47	65	43	51	50	61	65	52	60	61	65	47	42	61	57	58	57	52	47	60	51	46	46	38	56	56	57	72	50	58	49	46	59	58	48	64	48	66	60	41	68	60	76	49	52	39	51	49	45	53	54	54	56	44	68	49	60	59	47	48	57	57	44	44	61	57	56	50	57	52	56	49	46	51	57	58	54	58	40	51	54	63	55	71	57	55	60	44	56	46	59	53	52	61	53	65	54	45	54	49	50	77	54	49	60	78	44	63	55	59	54	46	45	62	45	51	43	65	52	49	60	44	60	59	57	60	68	47	54	53	60	64	53	44	50	39	63	37	56	50	55	61	47	75	52	56	49	69	52	60	52	57	42	56	53	47	51	48	50	56	55	55	53	58	46	61	63	48	50	47	45	44	45	52	40	44	57	69	51	60	47	56	52	54	48	56	52	54	53	57	48	59	65	49	51	52	35	53	49	49	59	49	59	57	58	45	62	42	36	51	57	46	51	37	57	43	57	52	53	57	62	40	64	64	54	61	46	63	57	53	58	46	42	37	56	57	54	43	58	30	63	65	53	67	33	61	53	62	57	49	62	42	61	54	45	44	58
345	3	3500	68080	425	9	1	32	94	204	256	318	300	289	269	229	219	211	206	201	190	180	173	161	168	161	148	163	139	131	128	116	100	138	114	118	115	109	105	118	111	103	102	95	88	98	91	98	90	84	84	77	91	82	93	84	79	95	87	76	90	78	81	62	66	65	60	77	75	77	87	65	77	61	61	53	56	74	61	71	62	76	58	65	57	69	74	60	64	62	48	62	73	62	67	65	52	68	69	57	64	71	52	62	60	59	59	66	76	68	66	57	60	64	67	75	62	73	58	73	69	59	63	57	67	65	57	52	71	71	54	72	63	69	71	53	61	63	66	72	56	69	73	60	61	61	51	60	52	53	55	46	53	65	44	50	49	65	53	44	52	51	62	58	62	57	56	68	57	59	67	61	73	58	69	79	55	47	62	65	56	55	55	61	61	50	55	57	50	55	60	43	65	65	59	53	51	58	68	60	60	62	62	51	64	60	62	54	57	57	41	56	55	71	57	65	57	49	66	49	59	75	58	56	61	46	48	62	61	57	63	56	82	58	59	64	68	47	66	54	61	61	62	61	51	61	62	64	52	66	70	56	64	72	57	66	50	65	52	39	59	54	39	63	55	62	58	64	59	65	49	62	59	51	54	53	65	58	61	67	76	63	73	63	56	54	61	47	72	59	51	61	51	47	55	47	62	64	65	47	63	56	56	60	49	72	69	54	64	55	50	64	55	68	50	60	44	53	50	55	64	55	56	60	53	46	60	62	44	62	51	57	53	69	59	58	63	60	47	60	51	63	65	61	60	52	60	52	60	62	64	57	50	57	49	53	54	56	49	64	67	51	51	48	58	57	60	57	54	68	47	55	50	61	72	42	41	57	53	57	50	39	66	52	57	61	59	61	73	62	51	51	59	50	55	50	66	53	61	47	56	51	56	53	55	53	71	58	68	57	56	60	70	66	46	57	42	73	61	46	52	60	48	65	71	48	59	46	55	61	67	65	61	60	52	52	58	55	44	57	65	54	48	55	58	66	59	71	50	71	65	56	44	56	58	54	56	52	42	55	41	58	57	65	43	56	70	58	57	57	48	62	64	59	54	46	57	70	76	53	52	64	62	58	54	73	47	66	61	62	67	48	53	50	54	62	57	53	60	70	52	58	65	55	43	41	75	43	33	51	59	55	68	48	52	65	42	39	45	46	48	39	43	68	68	85	57	69	65	56	65	65	75	66	58	62	59	54	56	54	52	52	54	57	63	62	67	61	71	67	56	60	71	49	71	56	65	57	49	45	53	60	55	54	52	52	71	60	64	46	50	61	46	45	60	50	58	45	52	68	57	62	52	56	56	48	61	45	40	59	47	52	59	50	66	50	61	45	48	57	51	56	60	48	49	53	49	59	51	59	62	54	47	74	66	46	60	68	59	53	61	62	62	49	62	59	64	55	55	60	65	51	58	49	47	70	57	61	64	62	56	51	65	52	50	47	50	56	61	35	52	66	55	65	69	49	61	55	60	72	65	57	61	54	67	56	50	46	56	52	70	44	56	42	59	54	57	53	55	55	75	58	56	48	50	47	52	41	52	60	55	64	60	42	72	52	55	61	58	47	59	50	41	74	64	60	50	63	44	41	66	47	49	45	54	56	54	48	59	49	43	66	51	59	65	59	51	54	52	67	59	60	67	60	55	59	55	66	62	46	47	55	64	57	52	45	59	49	63	55	72	51	51	47	43	58	51	55	52	51	55	49	61	51	47	48	61	49	60	49	55	50	79	52	51	70	50	66	54	50	45	41	58	53	53	61	66	46	41	56	37	66	59	54	47	53	63	62	47	51	61	42	75	42	62	48	46	41	44	49	69	69	54	51	58	73	65	59	58	64	77	52	51	59	44	58	52	57	63	56	58	61	53	57	57	71	51	49	56	60	50	51	49	48	55	59	56	50	59	65	50	50	59	66	64	52	49	66	57	69	57	51	63	54	61	60	39	45	50	48	72	49	51	57	63	58	61	58	54	71	49	66	43	62	53	44	54	53	51	55	41	51	48	61	59	60	62	50	52	71	60	50	50	51	60	60	56	56	55	49	54	53	47	57	45	54	44	54	59	54	51	61	42	50	51	51	56	51	47	49	53	74	47	57	59	66	58	65	66	47	55	59	64	58	58	56	52	71	56	49	52	45	57	48	54	70	53	46	50	46	52	47	64	66	59	57	49	64	53	52	77	47	46	49	53	48	50	58	57	50	61	45	44	57	51	56	43	53	60	42	52	46	35	66	55	49	76	60	58	66	56	66	54	63	57	61	61	52	67	44	46	49	46	57	57	53	64	48	60	48	66	68	68	52	48	47	55	59
345	0	2700	68182	415	8	3	31	111	200	249	336	309	327	278	240	245	239	209	219	200	212	207	173	192	187	156	144	165	140	155	148	137	131	132	134	124	108	125	100	110	116	112	84	101	100	72	82	72	97	90	77	87	83	80	83	66	81	73	73	67	73	63	75	74	74	61	65	53	64	46	55	50	77	74	57	67	55	52	63	63	54	74	43	58	72	62	60	65	69	56	71	72	50	65	44	54	55	46	56	72	60	52	63	51	67	52	62	52	57	43	52	46	61	52	45	56	60	52	54	47	48	44	35	48	59	44	53	58	52	56	44	38	48	41	48	61	62	61	54	63	47	46	52	49	57	52	59	55	61	49	49	57	47	52	43	51	52	48	52	45	53	54	47	44	48	59	56	49	39	51	57	43	51	49	65	36	65	55	48	54	47	56	52	54	45	44	51	56	45	50	42	61	41	52	49	47	59	61	50	44	47	35	38	41	51	41	40	51	48	39	57	44	50	42	37	55	45	51	41	47	54	47	48	52	47	46	42	49	43	34	40	47	49	41	47	43	63	38	57	40	60	49	43	38	50	43	44	36	46	45	43	39	54	41	59	44	36	38	46	62	47	48	60	51	43	46	41	37	51	53	52	50	60	33	52	61	39	35	49	40	46	43	37	36	45	48	51	34	48	56	57	38	37	51	66	52	67	44	52	53	42	33	57	56	42	51	52	64	41	46	34	34	35	37	43	45	43	60	40	40	50	45	40	56	34	49	51	38	65	50	41	46	43	45	39	51	58	49	45	55	41	43	34	64	53	31	53	43	36	43	56	40	42	44	60	55	40	32	41	47	61	63	38	57	52	43	41	44	49	35	51	46	40	48	51	33	51	48	52	38	46	48	39	55	43	36	49	59	56	52	39	53	57	53	51	53	29	54	47	41	41	46	60	36	45	47	46	48	48	49	46	36	55	50	59	47	40	47	52	46	39	38	42	49	38	49	46	36	46	44	64	32	51	40	56	58	39	52	45	49	53	48	50	54	41	50	58	48	57	40	46	36	51	36	40	42	42	54	42	39	57	38	37	48	44	28	42	45	43	61	40	51	47	34	51	37	29	40	47	35	55	41	39	52	39	47	42	46	44	43	45	47	54	49	47	49	43	54	42	45	41	34	45	52	58	40	41	47	50	41	54	36	41	49	38	40	52	47	47	44	36	40	47	30	56	45	41	48	37	60	49	46	45	49	41	54	52	36	51	40	43	60	42	46	48	47	41	35	51	42	34	40	36	35	40	45	44	48	42	51	41	49	54	34	42	40	44	40	42	49	40	31	43	38	51	55	59	49	28	46	38	48	53	40	53	40	42	44	46	41	43	42	46	41	44	41	44	38	55	41	39	52	46	48	44	45	56	37	38	28	33	44	39	52	38	47	46	42	63	45	53	46	33	38	40	45	39	32	52	54	51	45	55	44	41	46	49	47	43	44	39	44	48	35	38	45	49	49	36	54	55	53	47	32	57	49	50	55	45	44	32	43	52	44	46	49	37	40	50	49	38	61	45	48	51	36	35	53	37	50	41	49	34	67	31	43	41	43	45	58	55	61	51	47	43	50	32	46	41	40	53	37	45	36	51	37	34	43	49	42	44	37	49	42	50	57	52	44	51	41	46	63	59	44	49	46	43	30	44	51	33	53	50	45	40	42	39	42	29	38	50	35	41	42	48	35	48	49	61	55	59	38	39	41	42	43	45	46	51	36	38	42	33	43	35	42	53	49	52	42	37	48	46	47	40	51	42	43	37	40	51	48	51	50	56	38	52	45	57	47	54	40	34	54	43	43	45	31	53	44	48	40	41	52	50	48	40	44	56	45	51	42	44	35	59	47	42	51	44	28	52	39	37	50	49	51	56	39	37	35	43	51	41	45	55	54	40	62	38	50	45	46	40	42	44	46	47	46	35	51	50	34	45	31	56	36	39	47	39	31	49	39	45	35	50	55	51	36	34	28	48	45	61	46	42	38	49	47	45	44	36	44	47	39	50	40	44	40	32	42	48	44	38	44	36	44	53	54	34	38	31	44	32	31	46	49	42	56	42	42	51	36	53	49	42	42	48	35	31	57	54	45	44	43	42	46	44	46	51	35	49	48	39	33	49	45	50	47	37	34	36	33	45	41	42	49	38	40	46	37	53	39	69	50	42	39	50	41	46	32	51	44	50	55	40	36	50	41	59	38	44	44	42	45	43	40	40	56	46	53	40	53	52	50	44	52	51	52	33	40	32	45	34	46	38	47	41	62	46	51	44	38	45	34	54	52	43	46	37	34	39	37	51	54	55	45	44	49	37	43	42	44	47	53	40	40	49
345	1	1900	68284	459	11	3	43	76	225	257	329	265	247	250	224	194	200	153	166	184	165	157	151	142	140	117	131	132	110	118	123	90	106	107	110	99	95	98	105	98	80	75	82	88	87	91	90	82	98	68	78	71	85	74	69	74	89	64	82	74	76	76	77	74	65	73	62	64	75	66	67	68	72	71	76	79	79	69	61	77	76	61	58	59	72	70	55	65	65	52	89	57	57	77	62	56	65	72	53	72	66	63	84	59	51	87	59	64	65	57	40	82	59	64	64	55	66	61	64	70	62	63	73	75	73	75	65	88	64	68	63	75	78	72	62	69	51	69	59	60	64	66	76	57	58	68	48	57	57	65	56	60	61	60	55	69	68	64	62	61	64	66	53	69	68	62	60	77	54	53	65	80	57	65	61	63	46	61	61	53	61	59	60	52	65	45	62	61	58	69	51	57	67	58	56	76	69	57	85	56	58	76	55	62	69	52	60	51	59	61	58	64	86	54	55	66	65	62	63	67	48	59	65	68	58	49	49	57	81	61	67	81	50	71	69	64	59	59	47	70	48	63	71	66	76	67	69	83	52	67	64	77	59	60	46	56	57	79	68	77	66	70	37	80	80	69	54	67	49	48	67	60	72	70	62	52	51	74	77	62	52	53	76	56	65	67	57	63	72	47	89	63	61	58	66	63	70	59	67	64	54	55	71	44	61	61	59	58	54	70	57	48	60	55	50	75	56	69	62	70	44	62	75	54	78	65	50	70	71	59	55	61	56	62	67	62	63	62	61	59	52	64	55	76	64	57	79	65	59	66	66	62	59	58	62	50	53	57	65	72	65	61	67	60	64	49	57	54	67	62	78	59	61	63	87	63	61	42	52	49	63	73	57	70	73	64	57	44	74	65	65	63	62	66	58	42	54	76	54	66	65	67	69	67	52	51	73	74	57	74	70	56	56	63	74	57	52	65	56	58	63	57	59	45	58	66	58	54	51	55	55	73	70	70	66	66	51	65	60	51	68	58	73	78	65	54	63	54	50	50	56	78	53	50	62	82	69	52	61	66	79	66	63	55	54	81	58	66	66	51	70	61	60	38	63	58	61	72	59	83	52	55	61	63	73	69	46	60	64	56	81	55	58	72	64	59	63	64	49	65	74	66	51	58	72	58	49	66	61	57	51	60	70	61	58	57	51	52	63	73	75	57	76	60	55	53	66	56	52	67	62	74	65	60	66	53	63	57	84	61	70	55	70	68	58	48	70	57	75	51	62	57	72	47	52	73	79	65	64	77	70	73	61	65	60	61	57	54	74	59	62	61	71	64	75	60	58	67	72	66	42	53	56	57	69	44	45	60	61	86	63	66	66	68	52	56	51	55	56	51	55	63	68	72	57	42	57	46	62	47	74	56	80	55	52	60	56	61	59	52	49	49	68	57	57	57	56	75	63	70	54	69	57	56	76	45	77	57	66	64	59	52	63	51	55	67	59	52	47	62	64	42	71	71	54	78	56	70	53	57	42	62	46	50	55	56	66	50	64	70	69	58	67	63	48	46	69	56	51	58	56	60	69	55	58	63	72	58	68	61	62	56	73	41	66	62	58	53	68	76	53	57	50	63	52	61	56	64	58	59	73	77	68	56	65	79	59	51	65	62	74	65	70	55	66	56	46	61	63	51	76	68	55	57	68	56	56	64	53	56	60	60	60	61	63	59	58	82	54	58	67	75	68	62	61	69	56	50	63	46	55	65	62	53	64	51	70	63	53	59	61	61	63	49	61	51	57	61	72	50	61	74	56	68	69	49	57	58	69	52	61	73	74	71	71	56	57	46	67	62	69	55	59	58	70	54	48	75	64	65	59	75	68	59	64	89	50	57	70	52	84	65	58	50	57	68	66	58	69	64	66	58	60	43	58	59	67	68	48	61	67	69	64	61	67	56	64	63	63	67	62	55	57	57	55	46	62	51	41	68	65	56	69	63	50	49	62	51	66	47	66	61	61	51	65	67	68	65	68	66	60	71	48	64	67	56	49	70	49	69	57	51	54	44	65	59	65	53	66	42	76	63	49	68	68	73	62	72	59	67	67	50	68	44	52	60	58	48	58	50	51	62	63	59	60	59	54	67	52	46	57	57	49	52	66	61	60	79	67	53	51	63	67	47	75	54	53	53	66	62	54	53	57	51	81	82	81	74	65	65	65	61	56	57	52	57	74	63	78	59	58	55	52	58	63	60	58	67	70	69	63	69	66	56	53	54	70	79	44	68	43	60	79	66	53	67	70	65	60	65	69	57	65	58	60	63	54	51	56	67	61	60	64	55	60	76	71	70	62	57	62	61	55	57	60	56	62
345	2	2100	68386	393	1	1	37	97	227	282	356	294	322	245	227	228	209	182	184	175	165	158	187	166	174	147	133	137	118	105	128	130	125	104	133	100	112	112	114	105	106	97	109	92	101	76	102	83	79	76	69	86	68	71	80	77	76	74	73	75	63	85	60	61	69	77	71	69	56	77	61	74	59	65	83	82	69	69	57	81	65	58	69	60	58	71	64	69	58	56	74	65	66	66	80	76	76	68	63	65	66	46	63	64	79	59	57	61	62	63	48	60	68	66	66	63	62	65	54	72	50	58	58	74	62	70	59	62	55	62	62	70	64	56	57	53	72	63	54	46	56	65	74	71	66	52	60	60	72	59	57	54	46	52	56	59	54	59	63	63	46	58	64	58	64	57	61	58	60	67	62	46	65	79	62	49	55	59	72	70	58	52	54	53	60	57	61	72	48	62	53	61	48	52	56	50	66	66	60	72	52	58	41	57	61	61	41	65	62	53	51	43	60	45	56	57	51	52	58	52	53	53	55	69	54	54	53	67	64	61	55	47	45	62	52	51	59	55	54	79	55	64	51	62	62	63	39	61	60	63	49	58	65	55	57	59	60	63	50	66	45	50	53	56	54	52	60	51	75	77	54	52	58	71	72	56	64	59	56	70	55	48	54	63	59	40	56	60	60	56	62	44	61	52	52	60	51	51	75	55	67	74	67	59	54	54	68	56	53	55	58	47	54	52	64	62	52	53	55	80	52	51	72	69	52	58	59	55	62	65	61	65	61	60	67	57	67	72	53	73	51	64	50	55	52	52	62	49	68	43	55	50	71	61	66	67	70	44	47	50	67	53	59	64	58	66	60	52	67	58	55	61	57	55	61	58	37	55	57	57	54	66	60	71	53	52	46	47	61	58	57	53	53	60	70	71	49	43	51	50	47	34	57	54	55	49	53	50	52	64	57	48	58	54	66	54	56	59	57	61	57	65	54	47	63	55	65	62	43	50	56	57	47	56	58	54	48	56	54	51	62	54	52	49	70	53	56	57	51	68	46	59	56	59	56	51	45	51	59	72	51	58	59	56	63	60	40	47	45	52	44	53	53	43	45	53	50	49	60	53	56	58	51	60	37	62	53	50	60	58	66	62	64	51	52	53	49	58	64	53	59	69	71	48	62	57	47	49	42	54	66	60	78	59	70	49	77	72	68	50	48	50	55	67	57	66	58	52	49	64	51	63	56	64	40	44	56	53	46	65	60	56	59	53	56	44	58	72	56	46	45	46	61	54	63	60	51	57	58	61	70	55	58	70	62	47	58	66	55	58	67	47	55	67	50	62	45	53	65	57	52	56	48	59	61	64	52	67	54	61	42	60	64	43	53	47	51	55	70	52	53	68	62	52	60	42	53	43	52	47	57	48	53	70	62	61	56	63	65	68	52	54	51	56	53	56	61	55	49	54	74	47	64	63	49	39	54	47	59	56	56	53	54	61	58	64	66	52	54	62	54	59	46	73	43	58	53	53	52	73	50	59	62	42	42	69	59	53	61	54	62	50	52	58	54	51	55	45	46	57	55	49	48	52	65	54	61	73	38	51	56	62	58	62	57	59	46	57	50	56	49	56	57	55	45	58	53	49	49	53	62	50	50	49	56	53	52	57	57	53	53	70	79	56	53	49	55	54	58	50	44	51	50	55	53	68	67	53	51	62	50	71	46	64	59	53	57	48	52	55	61	46	50	45	63	47	63	52	56	59	70	60	54	41	47	58	55	60	51	69	48	73	54	49	53	52	54	48	58	49	49	49	66	66	47	57	41	48	55	53	64	51	51	62	54	49	42	61	50	49	54	56	47	58	54	51	46	59	48	66	56	65	53	68	68	58	57	52	44	51	59	47	61	54	46	44	50	53	46	75	56	73	44	39	40	64	58	48	53	59	55	71	55	70	52	51	56	48	68	45	51	45	63	46	48	59	55	47	70	38	49	62	54	58	66	58	59	59	54	58	47	59	53	56	55	51	56	58	51	64	47	55	56	64	62	41	39	62	57	65	57	53	52	58	59	52	62	49	58	56	47	52	57	58	31	61	47	53	40	44	61	55	58	57	52	60	47	55	48	58	58	54	47	64	47	69	51	43	58	57	57	61	45	70	48	43	56	51	71	57	59	64	48	43	41	46	65	57	43	54	48	54	51	52	61	61	51	70	59	53	65	63	71	37	58	60	58	58	65	52	48	54	65	60	57	65	59	70	61	47	55	49	52	59	53	70	49	56	59	56	52	56	58	67	46	68	50	65	49	43	52	55	50	43	50	54	56	60	47	60	64	49	55	61	54	52	46	54	54	50	54	59	46	54	60	52	48
345	3	3500	68487	412	9	1	33	97	236	259	332	288	333	272	263	218	223	207	181	194	189	160	150	160	159	162	163	138	123	134	120	120	110	119	113	106	94	102	103	104	97	104	96	117	107	91	94	92	89	66	92	81	81	95	80	78	87	66	75	84	74	75	102	81	82	85	78	66	82	67	78	79	83	76	73	76	81	74	84	69	77	75	64	65	70	85	56	96	73	72	54	71	67	59	64	66	56	70	71	59	64	58	76	69	70	56	65	70	50	48	60	65	76	61	64	72	79	71	59	65	68	61	61	79	66	53	61	69	64	65	83	58	68	73	74	57	58	60	68	55	57	68	56	55	59	73	63	58	60	70	56	56	55	70	63	55	50	62	63	70	75	61	56	60	61	57	74	55	64	69	74	70	59	73	65	67	64	71	71	60	68	70	64	69	63	72	72	53	53	63	76	64	52	48	60	48	54	59	64	59	79	67	63	58	53	60	70	57	60	52	55	53	70	48	61	55	60	69	63	54	61	47	61	55	54	72	51	60	73	63	58	56	66	51	60	65	54	65	61	55	69	63	49	58	50	64	52	56	65	57	70	60	51	53	65	58	54	64	63	57	56	58	55	55	59	66	59	63	52	53	59	53	70	70	68	69	68	61	59	54	60	54	70	70	61	56	58	56	54	52	61	57	50	46	57	55	55	63	56	56	75	56	53	53	65	67	40	58	59	58	59	52	64	51	53	55	70	61	73	48	71	48	78	57	62	67	67	59	57	52	53	54	58	64	66	73	66	42	62	53	66	77	65	62	64	71	62	54	64	55	63	47	67	67	39	62	55	71	45	43	69	65	51	60	60	67	67	55	66	65	56	48	47	49	62	60	49	61	69	64	59	58	60	67	62	51	54	62	47	45	63	59	63	54	64	76	60	66	45	53	64	58	54	62	55	54	55	65	65	62	65	72	64	53	58	60	57	66	62	62	59	66	69	58	43	45	68	64	45	68	58	63	59	47	57	68	67	53	46	56	55	53	56	46	62	56	60	63	64	62	52	56	55	65	66	61	51	59	73	53	58	62	44	57	57	55	69	64	47	65	71	71	44	49	44	53	54	61	58	51	58	65	59	53	74	56	71	62	61	68	64	62	52	58	57	53	53	46	61	50	54	53	57	68	57	58	61	60	54	59	69	61	61	64	62	57	62	59	63	51	54	66	37	59	53	63	52	67	57	69	60	58	53	60	58	61	52	52	55	67	53	55	59	59	51	68	54	55	44	48	56	55	56	63	54	68	60	62	53	64	68	68	50	60	65	65	68	59	61	70	64	50	59	62	62	60	62	53	51	43	66	55	54	71	51	71	54	66	53	51	47	50	55	42	59	62	55	54	50	48	55	61	76	64	68	47	55	43	55	63	61	68	69	47	57	52	62	61	70	59	57	68	59	60	61	66	73	70	63	64	80	53	61	72	67	61	66	56	60	63	57	61	47	64	59	67	56	62	50	61	52	66	50	63	54	61	74	54	50	57	76	57	65	53	60	68	56	61	51	48	61	75	42	57	64	58	64	41	54	62	63	52	59	53	58	55	66	52	50	55	56	52	69	55	62	62	48	53	65	62	52	53	59	54	47	57	58	51	66	81	66	61	59	65	65	51	53	54	60	60	42	60	57	38	53	54	64	57	60	66	58	62	45	50	53	55	47	56	54	62	50	65	49	50	48	50	53	60	54	55	70	51	58	45	58	56	58	53	60	52	60	54	48	54	63	71	60	57	64	52	77	48	75	49	51	69	51	61	54	66	64	49	58	55	63	65	66	57	58	66	52	65	55	43	68	65	49	53	56	59	57	56	67	51	55	65	65	59	63	60	69	55	53	58	63	59	67	54	62	50	59	46	43	54	58	49	42	57	58	65	70	59	60	50	54	61	63	62	49	57	52	43	52	50	69	67	58	61	51	59	52	53	51	59	58	53	52	53	71	58	42	55	61	44	59	52	51	52	59	54	64	77	77	60	44	59	67	57	81	71	59	65	52	50	57	55	55	53	61	69	41	55	54	49	59	54	57	55	64	64	55	63	45	58	71	64	51	52	49	61	55	55	60	52	55	80	37	58	56	55	55	56	50	67	53	68	51	65	58	59	66	53	55	54	55	60	46	63	59	57	66	48	69	62	66	46	57	60	51	56	49	48	65	64	61	58	71	62	55	62	49	53	48	63	54	64	56	46	63	67	52	55	44	51	61	62	54	47	58	71	63	64	62	73	49	65	62	73	74	50	63	57	60	68	60	53	57	63	53	41	61	58	46	56	46	71	41	49	62	56	54	70	46	49	56	60	53	56	66	52	56	57	56	71	55	63	59
