345	0	2700	189120	495	0	14	128	182	325	346	409	377	378	318	258	262	241	248	218	208	200	206	179	175	150	132	153	145	113	109	120	127	93	110	112	99	106	93	93	92	91	99	80	83	70	80	81	71	72	82	56	61	64	65	63	60	60	56	59	62	62	48	62	54	60	62	45	55	60	57	43	64	54	46	43	55	49	49	38	51	51	46	51	54	45	44	47	50	51	49	43	44	45	51	49	50	65	63	42	40	34	44	51	45	37	50	41	47	35	38	41	36	44	41	37	45	49	42	36	36	28	53	32	46	42	26	39	34	42	48	35	33	28	38	39	50	49	51	46	40	57	34	46	44	35	36	31	52	42	38	37	46	42	46	36	49	39	40	34	31	43	41	42	42	30	37	32	39	32	38	45	39	40	36	36	39	47	39	40	37	40	31	26	52	30	51	34	44	27	38	32	26	33	34	33	31	41	41	31	30	33	36	47	42	36	29	44	34	29	32	37	43	33	42	40	34	32	33	40	30	39	32	48	37	34	31	43	40	36	45	48	40	38	38	39	44	36	39	44	32	41	31	30	34	48	48	42	32	37	25	46	35	41	36	39	40	45	44	34	32	45	29	38	29	39	31	36	30	58	48	36	33	28	46	32	48	40	38	32	49	30	27	25	32	28	40	38	35	27	38	41	30	45	33	30	28	37	39	35	29	32	35	32	40	42	33	29	30	47	36	26	47	28	24	44	37	39	40	40	32	30	37	25	36	39	41	39	32	29	41	29	34	24	42	33	39	32	38	30	28	35	34	41	40	30	37	35	45	42	38	30	37	33	37	36	31	39	35	36	29	35	44	33	29	37	39	39	45	29	37	28	48	34	29	43	29	23	36	30	33	33	32	35	35	37	26	40	38	43	31	33	34	31	29	39	38	41	30	34	33	28	40	25	22	37	36	36	26	40	40	34	34	35	38	30	33	28	37	32	33	39	39	44	37	37	35	30	36	28	32	44	38	43	36	38	33	41	30	33	28	27	43	42	25	30	24	24	29	52	28	32	29	38	46	33	33	41	34	31	45	18	27	39	38	43	24	28	30	36	27	40	32	30	40	36	32	31	29	35	33	43	28	38	36	32	45	26	45	41	20	27	34	42	35	43	33	32	35	39	29	26	37	33	25	35	31	29	34	28	33	41	36	29	38	30	39	28	25	38	31	35	41	42	32	33	38	47	33	38	38	36	21	27	29	27	36	31	32	43	22	36	40	35	42	30	31	35	47	30	42	38	39	33	38	51	35	38	35	37	25	34	42	47	30	26	30	25	35	27	26	30	29	39	37	42	30	29	37	32	34	35	39	35	30	49	32	33	33	30	25	31	29	29	50	28	29	42	33	38	33	35	44	34	29	31	34	38	46	34	28	21	31	39	36	33	43	25	33	43	26	31	32	30	28	30	35	38	35	39	38	28	39	36	35	26	35	34	45	30	33	52	30	26	30	33	41	41	37	35	34	31	27	32	41	31	32	35	24	32	37	34	21	32	23	37	35	36	32	32	30	32	37	35	43	32	28	29	34	43	35	27	39	37	34	39	32	31	40	41	45	29	31	37	34	32	27	27	40	42	32	38	29	35	35	37	35	32	33	25	35	36	37	34	39	47	38	33	42	42	38	31	34	32	36	31	31	38	31	30	31	37	47	46	34	27	38	35	22	38	39	47	34	28	30	26	50	33	30	23	40	37	41	35	39	30	33	20	38	33	41	35	34	28	30	26	20	31	29	32	30	36	32	32	33	42	26	28	32	34	41	35	34	33	39	34	37	40	49	44	40	30	37	37	45	39	34	46	21	27	31	32	31	30	45	26	42	35	22	33	28	44	21	34	36	31	37	40	38	32	25	41	31	39	27	37	28	39	34	35	39	45	33	45	41	33	37	18	39	35	45	38	25	28	30	39	27	38	30	30	30	35	32	31	36	44	34	31	30	35	25	41	35	43	34	22	33	41	30	29	43	32	35	35	32	26	23	30	27	35	38	36	37	29	29	32	35	21	39	32	27	43	33	34	34	32	31	29	37	20	32	35	41	40	31	32	36	38	36	42	31	35	30	31	29	30	29	42	40	29	42	39	27	26	38	31	20	34	38	31	34	42	34	31	34	44	37	32	36	45	32	45	24	26	34	21	31	30	35	32	38	36	26	31	31	37	43	30	30	32	30	28	30	40	44	29	29	29	33	30	30	42	41	27	27	38	19	35	31	36	27	29	26	31	28	32	33	27	54	39	25	38	31	44	33	43	36	25	22	25	39	28	24	28	32	37	31	32	32	25	37	22	27	26	37	37	32	23	26	40	40	31	36	31	26	38	29	39
345	1	1900	189243	501	0	10	81	152	298	269	317	292	267	241	206	184	205	185	159	182	156	162	154	142	141	123	129	120	111	104	107	100	98	98	99	91	80	100	97	91	91	97	93	70	94	90	100	76	89	72	78	71	66	93	77	74	76	82	72	84	64	64	72	52	68	89	81	76	87	71	79	66	66	67	82	75	61	63	80	72	72	78	68	67	60	82	67	71	81	74	66	68	75	66	71	49	80	58	81	68	74	49	61	70	74	62	75	56	74	78	61	69	82	57	53	49	74	69	53	70	70	60	78	74	76	92	78	74	72	82	60	60	67	67	71	66	60	77	63	82	62	78	74	56	74	61	61	63	69	63	59	60	67	68	44	60	62	65	77	67	66	62	71	68	69	66	64	58	49	59	71	64	70	56	62	56	54	70	62	65	56	52	70	65	67	62	74	64	54	75	63	54	70	75	65	48	65	66	65	56	56	56	56	64	80	54	66	78	59	59	61	50	85	73	61	64	65	73	57	69	67	60	59	76	57	74	65	62	59	56	66	69	69	73	74	46	48	67	72	65	64	72	63	71	62	61	65	69	67	45	87	65	58	54	53	73	55	63	61	69	54	81	76	71	83	58	51	79	71	57	68	64	43	63	56	63	59	85	62	64	75	71	53	68	68	42	63	60	61	65	63	63	70	59	62	53	62	53	69	59	63	57	56	63	66	59	57	55	56	70	80	61	70	69	77	66	48	61	64	66	69	65	61	62	63	76	54	64	52	58	72	68	70	84	59	67	66	65	72	62	70	60	55	71	60	64	80	51	64	46	60	75	78	53	60	63	66	65	44	44	71	64	51	75	52	63	55	75	55	61	59	66	64	72	61	59	79	60	70	61	63	66	75	56	59	52	64	65	58	53	52	51	72	70	64	68	56	61	61	57	63	58	60	70	64	59	72	57	68	62	58	77	52	68	67	62	51	57	68	71	67	62	43	42	53	66	65	68	66	54	74	63	53	66	67	71	75	71	61	62	50	58	72	69	63	56	64	62	66	55	77	80	67	54	50	63	64	52	65	60	53	60	81	54	55	77	59	52	65	60	60	64	69	53	63	64	68	51	68	69	58	66	56	75	70	57	56	72	55	68	61	52	61	65	67	55	72	60	70	60	58	59	67	71	67	63	78	67	73	59	66	70	60	72	63	66	58	63	54	52	60	60	62	51	56	68	75	72	59	68	52	58	56	44	59	68	65	57	65	54	58	68	76	76	61	76	67	72	52	68	50	76	67	69	65	65	54	56	85	49	58	64	53	44	50	79	70	78	53	51	74	51	49	87	59	60	59	56	60	66	61	70	56	56	54	83	72	66	77	59	74	73	65	67	54	54	55	80	71	69	52	66	70	61	57	67	60	76	67	68	66	57	61	62	68	68	72	65	65	61	55	77	67	65	59	53	45	71	81	67	71	82	59	65	72	57	53	48	58	65	63	47	61	58	66	74	51	56	73	55	65	74	67	59	58	69	67	51	53	66	70	71	66	53	82	71	63	65	55	48	64	56	64	43	66	68	64	70	59	73	53	68	74	55	64	59	52	64	57	55	61	52	59	66	55	66	40	53	63	56	55	71	67	71	70	60	63	57	66	52	72	66	79	63	63	78	67	50	70	63	85	61	69	63	59	67	80	60	64	67	59	43	64	68	74	64	58	54	59	60	65	58	66	63	59	67	69	58	65	33	50	69	69	48	55	52	79	57	64	63	52	59	77	43	61	62	68	57	56	60	62	68	53	61	59	51	61	64	59	68	62	68	69	63	67	66	58	57	56	65	36	48	69	64	60	51	76	67	61	69	69	69	70	77	52	63	54	59	66	66	66	57	62	62	69	70	53	57	57	61	55	68	58	49	69	50	65	62	58	59	70	67	55	61	84	64	62	69	65	63	51	63	52	87	69	54	63	63	73	69	68	68	70	63	73	63	66	54	53	68	49	56	62	62	61	53	57	62	72	65	63	54	57	53	65	71	69	51	45	56	64	57	58	56	68	68	62	67	61	63	73	56	71	60	60	64	58	63	64	63	59	62	58	48	52	52	67	63	73	64	62	69	61	61	70	67	60	53	61	66	64	57	79	72	53	77	55	59	61	63	64	66	61	57	58	54	70	56	55	69	57	52	57	54	73	69	68	65	58	73	60	54	69	61	56	73	65	58	74	54	57	73	61	67	81	64	64	63	62	64	71	75	69	50	72	58	55	55	69	70	55	53	57	64	56	69	55	76	72	60	65	61	60	52	60	55	61	54	63	67	51	63	62	67	68	72	69	64	65	66	72	60	58	56	60	79	68	58	48	61	72	67	49	69	70	73	66
345	2	2100	189366	494	0	16	82	160	333	295	361	290	290	267	235	231	205	178	182	160	158	152	178	129	135	117	136	119	111	112	118	98	107	113	95	83	108	93	77	85	98	84	96	96	79	83	72	90	83	84	67	64	68	74	62	77	54	76	63	76	69	54	74	63	79	73	63	71	63	63	62	57	55	68	70	68	65	64	72	66	56	70	60	64	60	75	69	61	65	46	52	72	66	63	50	56	63	55	57	59	60	64	73	64	65	51	53	61	58	51	47	65	60	53	54	55	54	53	51	68	49	48	64	51	49	54	53	56	60	53	51	67	56	49	67	51	60	54	61	63	55	59	68	52	57	66	57	56	48	69	60	66	66	61	52	53	46	47	65	47	61	62	63	59	50	54	58	50	57	54	56	54	61	61	54	55	52	62	50	55	64	60	59	54	55	57	51	73	49	48	54	48	67	64	63	69	62	54	61	44	66	55	51	63	54	60	59	60	60	64	32	47	61	47	57	53	34	55	54	58	40	58	48	56	47	54	54	50	50	51	62	64	46	47	51	56	54	59	60	39	57	64	56	52	38	45	60	54	40	60	49	67	51	50	51	52	63	44	57	60	40	45	49	58	65	42	68	57	58	58	54	51	69	57	57	47	62	41	55	63	60	60	57	44	61	50	52	56	48	58	59	42	49	56	63	53	56	42	56	70	56	49	58	52	59	53	69	55	57	44	50	66	45	48	59	57	46	48	64	46	57	47	59	57	62	47	48	44	58	53	59	58	75	57	51	40	53	59	58	51	56	50	58	56	66	42	61	55	38	67	47	38	62	54	60	65	50	51	40	61	45	44	41	55	63	50	48	64	53	58	39	51	52	58	68	50	47	46	51	59	46	47	68	57	67	55	51	62	52	54	54	49	58	59	44	58	41	63	62	51	62	61	49	54	53	61	70	67	46	56	52	49	55	54	60	52	46	68	57	60	55	67	53	49	39	50	67	65	48	54	59	62	46	61	54	61	66	59	42	50	74	61	45	54	42	39	64	60	37	56	54	50	52	47	54	68	50	56	50	55	53	51	57	54	38	53	52	52	58	54	52	52	50	47	53	59	65	57	59	63	54	46	36	70	57	59	59	53	60	76	53	59	37	48	50	48	52	51	52	64	52	56	49	54	75	65	64	56	60	42	64	49	54	39	46	52	57	53	59	51	48	47	60	56	65	52	51	45	44	45	61	52	63	43	57	52	57	59	61	45	53	56	56	45	65	64	49	52	55	55	51	66	48	61	55	58	67	51	60	49	65	52	58	70	55	63	55	55	46	70	45	57	52	50	58	60	59	56	43	41	49	56	53	58	58	58	50	45	54	46	72	54	57	50	54	42	49	51	60	46	60	52	52	56	62	42	60	55	61	52	59	55	54	48	64	51	51	55	48	65	46	46	50	66	51	49	50	54	51	52	60	48	47	62	52	46	59	55	49	57	51	50	59	48	41	70	46	65	57	51	54	46	48	45	57	43	47	55	50	50	50	53	60	56	62	48	59	58	46	47	53	48	43	53	64	58	60	60	56	70	57	58	61	50	57	56	70	51	66	51	54	48	54	53	62	40	60	57	58	52	60	55	56	41	46	62	55	44	53	38	44	48	40	43	54	58	46	52	57	62	41	42	58	51	48	50	62	58	42	43	52	41	62	49	59	47	54	74	66	41	65	59	63	49	49	54	61	61	60	58	54	49	53	69	50	44	45	63	43	51	52	51	57	52	52	70	59	55	62	62	48	52	58	51	52	47	41	40	60	58	59	56	54	55	50	51	67	57	61	43	56	44	42	57	53	47	47	48	59	52	43	57	49	61	66	50	57	57	53	51	52	54	65	42	48	49	53	45	49	53	60	58	52	71	50	53	59	58	50	48	60	50	54	55	48	49	50	61	60	54	51	43	47	49	51	70	63	40	59	57	57	53	50	49	45	44	44	49	56	52	51	63	61	61	58	51	58	59	46	50	61	48	53	61	62	48	42	48	62	48	58	54	41	51	52	53	57	53	56	53	46	42	50	51	61	48	51	51	51	60	60	37	39	56	48	52	41	42	57	47	63	58	52	48	37	53	67	52	44	50	59	58	54	43	51	47	60	45	56	61	40	55	62	49	61	48	61	52	55	43	34	52	51	60	53	57	59	52	42	65	45	44	77	58	45	53	55	48	48	61	57	45	53	52	35	62	52	53	54	59	54	52	57	54	55	44	54	70	61	53	36	38	52	51	48	55	41	42	47	59	49	56	57	49	57	54	59	52	54	49	50	52	44	58	46	50	46	55	54	57	47	63	55	58	42	39	55	48	56	39	62	56	45	48	50	65	53
345	3	3500	189489	480	0	12	133	180	311	374	368	351	326	289	251	284	255	212	195	167	184	159	195	164	118	157	145	146	136	138	113	132	121	118	90	104	108	80	91	86	90	93	95	90	85	96	79	77	104	90	74	71	78	68	64	83	87	68	64	83	69	74	60	61	66	72	66	78	66	77	64	56	58	59	64	53	54	74	52	57	63	71	53	52	49	72	55	57	58	56	60	60	66	54	66	60	57	62	41	60	58	60	43	60	54	47	59	58	55	63	61	69	57	62	55	41	58	52	51	54	61	55	47	68	47	54	58	62	71	63	54	53	55	43	46	40	50	57	57	48	42	62	57	46	57	67	65	62	44	66	40	58	43	54	59	60	39	48	55	46	52	36	42	63	61	64	56	60	50	55	44	57	57	50	56	46	50	63	49	59	59	49	58	53	56	58	38	40	30	56	61	54	51	57	47	47	53	55	61	41	48	51	56	61	66	63	47	55	56	48	54	53	54	52	47	52	45	60	56	62	49	49	60	52	46	59	46	45	56	44	51	63	53	51	48	48	52	47	57	47	52	55	60	59	59	60	67	56	50	53	64	62	52	53	50	64	50	47	52	59	49	51	68	67	59	46	52	47	58	58	45	57	63	51	52	49	52	50	46	58	61	41	44	58	55	60	43	57	61	54	54	52	59	62	49	49	50	50	68	50	52	55	53	54	54	52	64	55	46	60	61	42	61	51	58	49	57	62	41	56	50	44	59	46	51	42	40	52	52	48	50	52	49	49	45	44	45	57	67	50	57	56	53	46	58	45	52	47	50	56	45	49	55	46	42	44	48	59	32	47	43	61	59	54	44	45	70	52	54	58	45	54	52	44	58	44	51	50	59	37	41	49	47	57	50	54	50	48	50	46	54	40	57	58	59	47	55	47	41	49	43	50	65	52	45	41	54	69	50	55	60	54	56	51	67	53	46	53	44	49	66	49	52	50	51	48	43	57	56	55	47	58	67	62	37	47	56	35	57	36	59	43	46	51	67	48	59	55	54	59	40	68	37	49	52	57	53	50	50	47	43	45	62	48	58	46	51	46	49	60	57	62	58	52	45	44	48	48	47	45	55	53	45	52	64	57	41	44	38	47	58	50	54	65	56	63	62	51	42	56	43	68	46	55	54	47	54	56	48	39	47	43	46	55	46	62	33	45	53	49	52	61	46	49	51	47	42	51	47	49	51	50	42	52	52	45	56	54	48	46	51	50	59	53	52	65	55	45	58	46	50	53	42	44	52	64	35	45	53	50	48	51	48	61	48	51	46	54	31	40	49	56	51	34	45	55	45	59	41	58	63	64	43	67	52	59	44	37	40	50	37	47	47	48	61	45	53	51	48	58	46	42	59	63	53	49	64	53	51	40	50	52	48	57	52	45	53	55	55	57	50	55	51	47	45	37	50	51	46	53	54	47	46	63	45	50	50	41	42	56	56	48	45	46	55	46	47	53	62	37	57	43	61	54	67	64	50	51	55	46	46	61	50	45	40	43	57	58	47	52	41	46	52	47	54	52	37	53	47	43	44	68	47	52	43	43	65	57	54	46	50	45	48	48	50	48	42	58	51	48	46	47	58	60	61	56	63	61	52	56	54	38	53	54	55	53	54	47	52	48	55	55	43	42	47	59	49	53	61	49	46	52	48	42	49	50	44	56	46	58	47	52	47	52	55	62	51	48	41	47	53	44	46	55	40	44	59	51	47	59	42	55	48	63	38	60	58	36	34	63	49	34	49	50	52	44	52	47	54	48	53	55	50	53	45	47	53	39	60	55	39	32	48	42	47	42	62	54	58	55	52	41	45	48	50	39	54	51	56	59	53	52	50	39	54	46	53	45	41	56	57	56	44	47	38	51	52	57	55	46	58	56	47	42	50	47	42	55	63	58	42	55	45	49	56	39	51	40	51	36	51	46	50	49	48	51	49	47	45	60	62	49	46	32	46	48	50	53	49	48	48	63	49	49	54	40	51	49	56	51	51	51	56	47	46	58	49	40	47	40	45	50	59	61	54	60	52	42	42	47	56	45	40	53	53	56	52	46	50	66	39	46	38	58	62	53	52	56	59	50	53	58	54	45	51	34	36	51	54	42	47	48	56	39	52	58	48	54	49	45	48	57	48	54	50	36	38	45	55	47	42	37	56	50	57	46	56	55	57	49	42	52	65	44	56	57	51	54	49	54	58	56	43	49	54	56	65	55	39	60	55	42	52	50	58	52	49	50	51	36	58	37	44	49	62	53	59	50	45	65	58	58	50	47	42	52	41	52	50	47	53	38	39	48	46	46	44	52	46	51	51	48	53	47	48	47	40
345	0	2700	189613	461	0	10	107	178	328	349	419	357	383	304	294	243	237	206	229	205	192	186	168	163	154	160	142	130	139	124	121	111	120	103	111	89	103	95	87	89	86	91	85	63	71	88	64	68	90	75	73	72	69	51	61	52	57	50	47	57	52	52	65	41	57	59	64	55	56	57	48	43	54	50	48	45	56	55	63	48	47	41	42	37	42	47	36	51	43	42	41	39	43	37	45	41	38	39	48	30	46	39	35	42	45	28	43	37	42	45	47	54	44	49	28	34	35	44	38	47	40	32	36	30	44	48	43	36	49	39	43	38	53	41	44	34	38	42	44	37	34	41	38	34	36	38	30	30	36	54	32	46	42	45	29	37	38	43	31	33	43	50	36	37	34	23	53	43	32	32	42	31	44	30	41	27	35	33	32	32	42	29	29	27	39	44	57	28	33	40	30	38	34	43	31	32	29	37	38	32	34	27	37	39	37	41	37	40	34	32	35	37	28	35	30	32	36	37	40	39	38	23	39	29	33	33	33	38	34	28	36	35	41	32	37	38	40	32	33	34	30	38	38	35	39	22	36	42	24	34	40	37	39	36	29	26	41	31	44	23	41	41	37	28	35	46	33	28	27	39	30	37	35	29	35	29	35	37	36	43	36	35	35	47	38	39	41	31	33	26	44	34	31	42	28	31	33	22	43	33	41	26	28	32	32	44	33	24	27	34	25	35	40	31	44	36	35	38	25	34	42	31	36	32	37	32	39	28	29	35	34	37	33	27	29	44	20	17	29	42	33	24	37	36	35	31	31	38	31	30	37	33	37	43	40	32	34	43	36	40	28	32	39	37	28	39	28	33	26	40	30	34	44	32	29	37	37	29	31	32	41	36	45	30	34	37	33	43	29	40	34	36	43	38	36	28	42	29	30	34	37	35	35	30	35	27	35	31	29	29	34	40	27	30	28	34	28	29	35	30	33	26	36	44	35	39	31	28	29	30	34	27	31	32	31	29	29	34	32	30	38	23	26	39	23	26	26	32	14	34	37	27	35	28	45	33	28	26	42	29	17	36	37	23	18	26	31	35	33	25	32	25	34	34	40	37	41	34	41	33	37	30	36	29	33	35	30	31	35	25	46	36	39	33	27	39	32	25	42	33	25	33	33	28	30	47	34	22	25	25	25	44	28	25	33	41	36	41	29	28	28	37	33	30	43	27	31	29	33	22	35	34	20	32	28	32	24	33	34	26	38	26	26	23	35	44	30	23	37	27	38	33	29	37	30	58	29	34	43	36	32	43	35	17	30	29	34	32	31	32	33	34	31	35	26	36	23	49	31	29	26	29	28	38	43	25	27	47	29	28	30	33	26	33	25	24	33	32	29	27	28	35	38	38	29	34	32	29	29	44	37	41	33	39	30	28	29	23	21	34	35	39	34	27	34	30	38	29	40	42	29	27	36	37	34	32	30	31	37	26	34	30	31	22	46	33	23	22	30	30	46	20	33	36	31	32	43	33	33	40	35	33	29	30	25	28	33	43	29	37	36	27	37	29	35	31	30	33	27	37	32	29	29	39	39	30	25	27	24	30	38	32	33	23	37	17	30	36	31	32	25	27	23	27	29	53	37	38	28	38	37	43	35	30	28	33	26	39	23	21	30	25	39	37	33	38	43	29	39	24	31	26	38	30	34	30	35	39	36	38	37	35	31	30	32	34	24	35	34	28	27	25	25	29	25	30	35	32	32	42	41	41	36	35	34	29	33	37	34	20	34	39	31	23	40	35	36	28	32	33	35	35	35	43	23	36	34	30	28	30	36	30	35	32	30	31	38	33	25	27	28	27	33	29	30	27	32	22	35	45	24	25	28	24	37	28	22	28	34	22	39	32	27	39	25	21	31	32	26	33	20	38	35	27	32	44	27	32	43	24	29	41	41	33	40	22	23	31	27	33	25	37	30	36	30	28	40	30	23	33	26	35	39	29	31	27	34	28	34	29	37	31	32	33	26	47	29	25	51	31	43	36	37	34	25	37	38	26	39	36	36	26	38	27	37	37	31	37	49	35	30	25	39	43	37	34	31	36	25	36	28	32	28	37	36	36	46	29	34	38	34	35	30	39	35	33	33	29	26	30	30	30	28	36	35	31	38	36	31	30	29	34	35	24	30	17	34	35	26	26	36	28	40	34	32	44	32	40	32	34	35	19	36	29	26	29	32	28	26	31	29	24	48	20	27	26	30	31	32	28	31	38	37	27	37	34	23	35	32	25	32	27	35	38	39	33	44	30	34	24	35	26	26	38	30	22	24	29	41	38	27	28	31	18	29	28	38	31	39	25	28	36	33	22	40	31	47
345	1	1900	189736	492	0	10	70	153	324	298	302	265	284	233	229	192	202	163	157	155	150	125	143	123	105	137	118	137	104	115	116	89	98	99	83	85	102	87	71	77	97	102	75	83	84	89	93	72	91	78	83	90	81	85	70	69	75	75	82	73	65	72	80	69	71	70	75	80	74	58	74	69	59	70	83	64	47	57	55	56	62	79	65	71	77	68	71	71	62	70	74	60	63	86	70	68	52	58	61	66	65	51	54	62	50	76	63	67	79	74	55	58	68	64	64	59	78	52	54	64	52	63	73	75	63	51	70	79	73	79	67	68	69	76	72	74	62	58	51	75	49	57	57	69	84	73	56	61	49	63	77	55	71	55	70	77	63	74	61	67	82	66	55	59	64	64	70	64	51	65	78	64	60	70	58	58	77	68	62	55	52	55	50	69	59	58	54	59	57	72	70	51	56	60	64	70	60	72	62	67	61	73	51	64	81	59	68	53	73	45	73	80	80	48	69	58	63	57	59	68	65	63	68	66	60	62	49	57	62	53	52	54	58	57	72	55	67	60	72	56	50	53	50	53	61	60	71	65	65	68	69	63	49	56	70	66	68	55	77	68	77	47	73	73	47	77	54	55	52	51	79	54	51	55	61	59	75	74	62	73	55	58	80	47	68	62	92	68	59	67	54	58	49	64	72	51	65	54	77	64	57	47	76	59	62	65	58	56	74	55	67	62	56	57	58	69	58	75	65	60	55	63	62	58	66	53	65	49	66	60	60	55	57	59	58	51	70	89	58	68	60	53	64	57	61	58	69	51	62	65	55	71	51	55	53	66	50	46	71	75	52	58	55	64	77	61	70	67	58	63	52	62	70	65	64	55	61	61	74	52	80	64	53	49	55	48	68	62	54	56	59	58	60	56	49	53	69	61	63	72	52	57	69	62	59	60	73	77	55	55	60	68	62	57	50	58	63	52	52	80	64	69	69	62	60	55	58	58	63	72	64	48	61	60	55	68	55	60	60	66	66	66	59	58	58	63	48	74	69	67	61	71	61	64	63	59	57	69	49	65	70	68	55	62	62	71	50	64	65	63	51	59	57	63	72	60	57	52	78	67	66	63	62	66	56	50	59	57	67	62	60	62	71	61	56	57	52	61	63	47	70	79	57	66	60	61	63	56	75	61	72	54	51	52	57	65	61	77	63	62	55	58	68	64	49	61	62	62	69	74	47	57	61	60	72	55	58	61	59	56	51	71	51	56	58	53	58	59	67	64	60	58	49	52	61	62	61	70	69	54	61	60	47	51	62	59	63	66	55	62	52	72	58	65	56	59	66	69	65	58	61	61	67	58	57	60	71	57	57	59	67	56	69	59	63	67	61	67	49	68	60	77	70	61	49	52	50	71	57	60	54	59	53	50	73	63	58	64	65	73	65	55	48	56	59	70	52	45	60	56	62	66	61	67	75	76	46	63	65	62	66	67	58	52	58	58	69	60	60	62	55	69	56	47	70	69	68	65	57	60	54	65	70	51	61	60	56	63	58	47	66	55	67	57	55	47	62	59	84	78	64	55	67	65	53	56	61	49	52	53	63	71	68	54	76	66	62	57	52	71	72	46	67	44	60	60	56	58	64	82	63	73	66	58	63	48	47	73	56	61	71	63	70	65	51	54	45	70	63	67	78	67	55	71	69	65	57	65	64	67	65	56	65	61	64	63	64	86	64	64	66	63	76	47	69	57	58	49	57	63	63	54	54	69	38	66	69	51	68	64	65	59	58	62	52	55	53	65	71	65	56	57	67	59	62	57	80	57	64	70	52	64	51	59	60	56	59	53	64	72	59	68	60	53	63	63	71	50	73	64	62	57	59	63	63	61	64	52	40	74	62	53	55	60	61	58	61	60	63	64	52	64	73	58	54	60	53	68	48	67	47	72	51	67	56	70	76	59	56	59	49	55	61	71	62	74	59	52	61	60	65	59	74	44	55	57	52	62	51	65	62	62	61	64	76	63	62	42	60	62	54	45	48	58	61	57	56	70	65	55	73	53	71	66	59	49	59	64	63	65	52	46	85	55	59	69	63	67	69	62	60	62	69	55	61	45	66	68	63	72	54	54	56	74	64	56	66	57	55	59	63	73	50	69	60	69	68	57	54	61	67	62	69	47	65	70	68	61	64	54	57	45	62	61	66	48	73	60	67	44	65	73	54	59	59	40	52	60	56	62	62	48	65	75	55	56	58	63	56	61	75	66	48	62	49	56	57	59	65	56	61	65	54	64	55	50	68	60	73	49	47	61	60	53	59	66	60	64	52	69	54	61	51	68	50	52	59	57	61	50	59	62	70	80	58	58	46
345	2	2100	189859	511	0	13	82	177	321	315	328	292	281	260	226	228	204	192	190	162	175	155	147	130	129	127	122	127	122	112	120	107	95	98	90	82	83	107	93	97	80	82	72	70	82	69	81	87	103	76	88	69	90	58	65	64	90	67	66	58	51	73	69	72	59	56	61	59	65	57	56	68	61	79	69	68	67	66	58	62	72	55	52	70	54	55	54	69	57	54	55	60	66	46	63	55	57	65	45	64	63	57	64	59	47	50	49	53	60	49	59	54	63	65	64	64	60	51	54	66	59	60	64	52	48	46	58	45	58	47	49	74	58	55	52	54	60	57	65	44	54	66	50	47	55	33	76	45	66	74	57	52	46	71	63	54	48	60	58	62	48	57	49	40	59	61	78	62	56	64	51	58	55	53	50	60	67	45	53	55	56	45	66	53	59	55	64	47	52	48	56	72	63	55	62	54	59	62	43	54	40	50	54	62	57	46	52	64	56	59	68	45	46	54	51	51	52	53	44	51	54	35	45	57	45	56	61	53	66	55	63	48	52	52	53	54	51	58	44	48	46	48	45	56	48	55	48	51	53	58	51	55	56	59	59	63	56	52	56	58	52	48	51	44	51	56	54	50	53	53	74	55	55	42	47	52	51	63	52	59	47	45	60	58	52	64	54	51	43	55	50	64	46	39	49	41	65	50	49	48	49	56	37	54	53	61	56	52	66	35	45	54	45	53	43	48	50	46	54	39	59	51	34	66	54	71	57	56	69	40	52	64	59	59	64	53	48	41	59	55	57	45	62	47	60	57	55	51	59	58	48	61	38	55	51	48	46	66	47	48	67	59	44	55	56	45	50	59	62	55	49	53	55	34	54	48	47	66	64	53	58	47	51	58	51	50	56	60	51	63	49	48	67	63	56	42	49	51	55	47	50	43	50	60	42	54	61	57	47	47	42	61	58	41	57	54	37	61	59	44	61	55	51	44	57	63	55	52	55	57	61	47	38	54	50	50	62	59	52	57	48	49	57	46	54	59	49	55	46	64	43	56	65	45	50	58	47	49	57	50	45	52	50	56	58	58	64	46	64	48	49	54	57	61	66	63	54	57	50	47	41	38	58	41	50	39	53	63	58	47	44	37	55	69	43	45	51	59	55	52	52	66	58	58	45	43	47	45	54	46	51	41	54	58	55	57	53	45	49	58	51	58	50	58	63	54	58	61	49	63	52	44	51	51	41	46	47	67	49	64	37	57	56	79	49	44	50	47	52	61	45	59	57	45	49	45	45	48	56	45	47	35	43	60	54	56	36	59	57	47	45	36	65	67	49	48	40	50	48	41	53	39	54	51	42	60	46	52	40	48	41	52	57	55	70	45	52	35	64	60	45	44	43	60	54	55	55	58	52	45	68	43	52	45	56	55	51	47	59	44	43	53	57	38	56	55	45	58	44	57	50	37	37	52	51	64	51	56	49	57	46	55	53	57	48	57	62	55	49	70	55	38	60	45	43	46	47	43	58	53	57	68	49	53	40	45	61	44	57	60	48	51	45	51	48	52	44	53	49	57	46	39	54	54	75	45	54	55	48	62	54	46	54	56	57	55	65	54	55	59	43	50	59	62	53	57	50	52	45	54	46	70	62	53	43	53	56	57	55	54	47	52	60	58	59	60	40	59	50	54	58	52	54	44	51	49	62	54	38	52	65	65	44	52	37	61	49	48	53	44	53	44	53	53	55	55	54	39	55	51	63	54	33	49	44	50	53	63	57	56	48	54	43	53	58	67	56	46	63	45	65	50	44	52	51	69	58	63	64	49	44	51	45	53	41	51	65	56	63	41	53	40	60	53	50	54	55	51	39	49	44	48	59	55	44	52	57	58	59	48	52	54	51	45	33	56	59	60	57	56	48	49	36	61	58	45	46	54	57	54	53	47	54	56	47	66	63	40	56	42	57	47	44	52	62	47	45	60	59	48	54	39	51	51	58	60	62	54	44	44	68	56	57	62	41	51	55	50	55	54	49	47	51	42	41	66	51	70	50	44	44	51	46	53	56	48	57	59	55	53	45	56	48	58	70	41	55	46	53	49	60	48	54	51	54	60	37	40	47	47	46	37	39	65	46	45	55	44	50	43	53	61	70	69	65	64	40	50	60	39	54	55	64	60	59	58	65	52	54	59	45	41	61	43	53	49	45	55	63	50	51	46	66	65	48	63	51	45	49	59	50	52	54	52	36	50	51	58	44	48	50	52	49	61	40	55	54	58	52	55	43	36	63	53	52	52	60	47	50	63	51	61	41	53	47	58	40	50	45	41	51	47	56	46	45	57	45	57	48	40	49	49	42	38	49	48	47
345	3	3500	189982	485	0	19	132	179	329	304	369	323	313	289	254	246	221	206	187	183	179	171	159	153	142	153	144	116	143	119	102	112	103	107	94	95	105	87	102	92	98	81	105	84	74	86	78	61	74	76	83	77	84	58	87	72	70	56	67	68	61	60	63	67	71	57	72	62	61	65	72	62	72	66	61	70	57	62	59	61	63	58	66	63	61	60	64	63	50	57	60	55	53	51	63	54	71	61	56	63	63	67	52	49	58	41	60	54	57	63	67	46	42	58	46	60	57	60	47	64	72	49	46	47	74	55	45	53	58	56	55	48	49	44	56	50	57	56	52	55	53	50	57	55	47	50	50	48	43	59	52	56	40	42	61	52	54	50	47	36	64	49	44	50	53	53	48	48	43	42	51	49	56	49	51	57	40	53	77	43	53	51	51	44	51	54	41	41	47	62	64	49	43	45	36	43	55	55	53	56	47	57	38	49	54	51	50	45	63	63	49	65	61	46	38	37	51	62	51	53	49	54	48	52	60	54	51	57	37	50	76	45	49	53	55	38	53	59	36	49	43	46	46	54	49	48	48	39	55	45	43	54	56	49	60	55	57	51	51	56	48	50	54	46	58	48	51	52	73	61	53	51	51	46	32	46	49	50	54	41	63	36	62	43	49	42	63	46	45	46	40	41	48	37	56	48	56	43	47	46	45	46	57	39	37	53	49	42	51	49	54	61	56	42	40	45	52	61	39	57	38	34	49	42	50	66	47	43	54	51	49	53	64	45	41	55	51	40	56	61	38	49	51	57	37	52	50	46	45	56	46	50	42	62	48	45	63	51	49	50	47	49	56	41	46	47	46	41	51	62	45	43	60	52	45	53	72	41	56	47	42	51	54	41	45	44	45	54	44	42	45	57	45	51	48	61	50	49	41	59	51	55	53	43	48	56	52	37	45	50	50	43	52	38	44	39	48	44	46	49	44	43	46	34	56	46	51	51	45	43	49	45	42	52	48	44	51	62	55	42	48	51	39	70	49	43	51	65	40	48	38	51	56	50	56	53	45	44	42	43	36	46	41	44	51	55	43	46	64	53	67	55	43	46	53	52	50	54	44	45	44	49	42	58	57	53	45	56	48	34	48	56	60	49	52	44	36	43	42	61	53	41	53	49	44	41	54	61	48	51	43	53	55	54	46	39	48	50	51	49	50	52	38	40	42	41	46	46	34	64	56	36	57	51	54	44	56	59	47	42	50	53	46	60	54	41	49	46	54	48	45	41	49	36	58	53	41	57	47	54	56	65	27	49	44	52	55	58	55	52	53	47	52	48	63	62	42	34	48	61	55	33	29	29	51	45	44	58	51	53	46	46	48	46	46	42	44	46	41	58	53	50	42	41	45	46	55	33	38	48	50	42	52	44	46	46	42	47	58	46	49	37	37	45	34	52	38	45	45	51	42	52	43	50	49	48	58	44	54	65	59	54	38	43	65	51	54	57	53	42	63	45	55	59	57	30	37	44	36	42	48	43	51	52	60	45	51	41	43	48	49	47	43	40	56	50	42	51	48	47	61	44	49	46	48	50	53	45	41	37	36	36	69	48	64	48	53	57	62	56	52	58	63	54	53	50	56	45	39	53	42	41	57	49	64	56	44	48	44	40	45	40	51	43	36	59	49	53	42	47	51	53	56	53	65	61	50	52	49	46	41	46	51	59	39	49	44	61	35	43	41	58	57	36	46	48	48	43	51	35	54	58	44	57	47	31	55	40	38	50	36	44	38	61	41	49	43	56	45	55	44	42	53	54	64	33	46	56	45	45	43	37	36	37	57	45	46	45	54	45	50	41	45	51	69	58	44	35	53	62	42	49	44	54	45	35	54	50	48	56	44	46	49	56	42	53	33	38	55	45	51	29	40	51	46	62	48	41	38	46	44	27	40	47	49	52	65	51	44	43	57	50	42	43	45	51	59	42	51	50	56	40	42	45	45	42	48	44	62	49	42	51	65	52	40	50	59	46	54	44	42	41	31	55	45	52	58	36	49	51	56	41	45	42	56	49	57	48	48	47	37	47	56	43	48	44	39	45	45	43	44	40	37	49	38	47	42	50	57	41	50	39	41	47	52	54	39	43	37	46	71	36	64	48	47	50	32	50	53	47	57	41	51	64	40	54	52	47	45	42	43	47	52	47	50	48	47	48	49	42	47	49	45	44	44	50	51	53	47	37	58	57	43	52	50	52	48	56	48	56	52	43	55	45	42	34	49	50	55	43	37	43	55	43	51	47	63	44	62	46	42	52	44	46	46	67	49	53	35	39	56	47	55	55	39	43	42	57	52	52	35	49	53	52	63	43	40
345	0	2700	190106	466	0	11	115	195	321	338	435	355	343	273	291	278	243	235	232	167	202	200	166	180	157	154	134	134	131	103	128	107	102	101	86	121	98	88	74	100	80	93	97	70	77	81	74	77	58	71	54	71	68	76	76	73	55	57	51	60	71	51	51	58	52	51	46	39	52	50	48	38	39	52	46	50	53	38	37	37	53	52	36	59	46	42	38	48	47	42	37	41	46	42	46	43	51	32	54	43	38	50	46	43	39	38	45	27	25	41	30	36	32	24	37	43	39	31	36	38	35	50	41	42	36	42	39	39	45	32	42	44	39	31	35	38	36	49	40	41	26	53	41	38	37	27	35	38	45	46	34	28	31	48	26	35	27	46	37	41	37	35	34	36	41	28	32	28	33	43	38	32	31	41	38	46	26	42	34	32	35	26	37	36	41	36	35	36	39	38	43	48	31	29	33	34	48	37	26	38	43	30	36	45	34	39	46	31	35	33	44	35	25	34	31	28	38	28	51	31	34	56	42	46	44	20	39	41	36	34	33	33	43	48	35	40	52	24	27	36	41	37	33	30	38	34	27	26	31	42	42	28	34	36	37	39	33	37	33	34	30	27	28	26	25	36	37	35	29	35	31	29	30	38	38	35	48	34	40	28	33	34	38	26	27	28	29	32	26	27	26	32	38	39	30	35	29	25	21	37	34	23	33	31	31	34	23	28	28	32	36	28	29	27	43	29	35	29	39	34	27	29	33	40	27	40	29	36	25	32	35	27	34	32	31	23	31	24	30	32	27	38	31	29	27	33	30	22	23	29	31	42	26	30	27	38	32	35	33	38	24	27	33	33	27	41	27	34	34	39	32	23	26	28	35	38	31	32	30	28	35	36	43	27	23	33	42	33	36	38	25	25	35	26	30	38	37	21	37	35	34	27	33	27	40	35	32	26	26	35	39	37	31	35	24	39	33	28	40	33	28	41	31	18	33	40	34	34	26	22	33	17	31	45	28	26	43	31	18	43	33	40	33	29	18	27	38	34	33	36	35	41	33	24	26	33	36	34	27	32	28	36	29	25	27	23	37	32	23	32	26	22	30	33	31	39	35	34	18	28	28	35	38	38	35	34	22	37	47	31	32	27	30	35	36	32	32	35	31	29	29	39	24	28	39	38	36	25	32	36	26	31	31	35	29	26	23	31	47	37	29	30	29	33	38	25	31	31	35	34	29	40	32	30	22	22	35	36	34	26	43	28	28	32	39	27	35	33	35	24	34	41	24	22	18	26	34	24	39	30	30	24	38	28	36	28	49	30	29	32	31	35	19	27	29	32	26	22	15	32	35	29	39	30	30	34	28	38	41	17	35	28	37	32	33	28	39	28	35	31	34	33	24	23	45	28	31	36	32	33	25	37	31	39	40	31	25	27	38	29	32	42	28	34	38	18	27	39	37	25	32	32	30	32	33	19	34	35	35	33	33	32	31	38	37	16	24	28	29	27	28	32	23	34	32	31	21	32	22	25	26	26	30	33	25	36	36	25	45	30	29	36	33	30	29	28	34	35	39	27	24	28	32	37	32	27	29	37	29	31	43	35	30	41	39	33	25	36	30	29	23	31	33	19	24	20	29	34	24	43	29	25	35	25	32	30	29	34	54	36	31	38	34	27	38	35	27	36	30	38	33	28	24	22	38	28	31	32	23	43	31	38	23	32	22	33	35	18	29	47	41	23	32	35	30	41	32	30	32	33	32	28	41	34	35	34	26	31	36	35	38	37	29	32	36	25	29	38	28	40	18	34	29	31	29	31	24	37	30	31	32	27	27	28	26	33	45	32	37	30	29	29	29	20	28	34	30	30	31	32	31	29	27	27	29	35	37	31	29	19	31	32	28	28	27	39	27	31	28	32	27	30	41	41	36	36	28	32	28	32	36	39	31	34	33	23	29	35	30	41	27	30	24	27	31	33	42	27	31	33	43	37	43	27	25	32	31	33	35	20	34	32	30	28	35	26	30	22	31	38	24	37	37	22	36	33	22	47	27	33	28	30	40	31	29	40	35	29	30	21	25	22	40	32	29	38	28	30	29	48	26	37	30	31	25	30	35	30	24	33	37	37	25	25	29	34	28	27	26	32	26	24	23	21	29	37	27	35	27	35	19	32	26	28	22	32	37	45	34	28	23	38	33	38	33	28	36	27	29	29	35	32	29	31	22	26	25	29	37	36	24	32	27	33	29	32	31	29	40	31	30	28	26	24	23	40	32	28	24	30	34	27	30	30	39	26	35	39	20	30	39	30	36	25	30	29	50	24	26	26	36	24	27	35	38	24	26	23	31	35	39	29	34	34	32	38	26
345	1	1900	190229	465	0	15	87	160	303	292	301	291	283	226	199	185	172	149	179	142	161	138	138	132	126	110	130	102	123	89	91	112	85	82	108	96	93	98	92	92	74	88	92	72	81	83	66	62	67	81	64	81	68	67	79	82	75	77	52	61	72	78	81	60	62	60	60	62	68	61	77	63	83	46	44	71	72	77	57	68	67	83	84	49	66	56	66	58	62	63	50	57	53	74	60	60	54	59	54	65	58	48	84	69	50	80	68	67	55	48	70	68	73	66	59	52	51	58	67	63	71	54	57	62	65	61	67	71	66	45	61	50	52	72	57	60	66	45	54	61	57	55	73	60	45	67	65	55	78	55	70	54	63	69	65	44	69	64	83	59	59	53	64	59	53	71	66	60	48	47	70	52	64	71	71	64	65	52	50	64	56	65	75	60	66	49	54	58	66	46	60	67	56	57	62	57	68	58	54	55	65	54	67	52	65	47	60	57	62	63	62	45	67	49	65	73	66	72	69	61	55	67	55	52	50	58	75	49	62	54	65	57	54	60	64	47	58	64	73	53	58	50	59	52	69	63	69	60	60	68	56	71	62	68	55	59	59	46	46	66	66	48	50	53	66	73	67	42	71	62	49	67	54	60	56	64	61	53	71	57	53	65	68	56	63	39	56	60	57	49	60	56	55	72	57	67	58	53	58	53	74	59	65	60	60	66	59	56	61	49	68	51	51	71	49	63	56	64	62	56	60	63	65	56	57	61	72	60	58	57	77	47	70	53	56	44	55	59	53	59	49	58	56	55	54	53	75	69	63	55	72	49	69	65	70	55	73	60	69	72	72	52	73	69	46	53	61	53	63	73	57	56	58	70	75	63	57	59	53	55	52	48	66	48	55	72	58	48	64	67	50	41	53	68	65	79	70	64	57	63	61	60	63	49	71	64	67	60	61	69	54	58	56	47	63	70	62	58	49	70	58	60	54	58	55	58	69	59	62	50	61	60	56	59	57	60	60	59	58	58	54	65	75	63	62	52	50	56	68	51	55	73	63	59	59	49	73	49	58	61	56	48	64	47	45	57	47	65	59	61	61	64	55	65	45	64	49	58	56	58	54	70	57	59	62	50	61	55	56	72	51	59	46	59	49	59	55	47	59	54	49	52	67	60	59	70	57	66	54	51	68	54	52	59	68	57	80	68	58	64	56	57	67	65	58	55	54	54	47	58	56	59	49	56	56	58	70	48	54	59	63	55	53	57	47	64	65	51	57	55	63	67	69	64	55	60	72	53	58	67	67	44	62	48	59	49	76	66	75	67	55	53	55	69	62	66	54	61	50	59	66	49	51	63	44	57	62	60	60	55	71	55	56	56	67	54	72	56	59	63	54	61	75	41	59	44	65	74	62	53	65	50	55	51	61	61	78	82	50	52	58	54	74	53	59	52	52	46	61	56	59	57	54	53	63	80	55	53	61	73	71	59	68	72	64	57	51	60	75	56	54	62	42	55	56	58	67	78	57	46	70	61	58	67	50	58	66	71	73	59	52	52	49	59	59	65	70	50	43	51	60	46	63	62	58	63	60	54	56	71	62	54	54	57	66	60	54	46	56	59	52	61	62	63	54	65	59	71	68	67	47	56	52	40	58	61	58	56	54	70	47	51	71	62	53	67	61	49	71	57	64	62	53	53	66	54	74	65	64	49	76	52	56	64	54	59	61	63	71	56	55	57	64	60	54	59	54	53	68	67	59	63	50	60	67	60	62	51	67	50	60	73	62	51	67	58	57	56	59	67	50	56	57	59	50	50	63	50	68	69	48	58	67	66	64	65	51	47	55	70	62	66	55	53	80	53	59	60	60	53	46	70	57	55	51	67	67	57	44	48	44	63	60	67	64	53	42	48	57	81	78	66	50	52	43	53	58	49	62	60	68	61	51	70	41	71	59	67	64	49	61	66	74	60	59	51	62	64	65	54	53	52	60	70	41	60	63	60	56	58	59	50	55	66	63	58	46	64	60	52	66	65	57	60	57	73	62	67	65	65	57	61	70	48	65	59	54	57	65	53	51	64	52	54	71	59	61	75	65	61	50	67	47	68	60	45	60	58	68	81	61	69	62	47	61	53	60	55	58	49	56	60	52	49	50	63	64	45	60	50	61	50	49	39	59	59	50	61	55	63	51	60	50	54	76	55	53	60	51	40	62	51	52	51	54	57	55	62	68	66	69	56	45	55	60	53	60	67	54	71	59	43	56	61	56	62	60	61	66	66	58	71	51	59	47	66	46	50	55	63	56	56	56	55	48	53	69	60	59	67	60	56	57	59	53	82	57	63	58	49	56	45	72	59	58	62	63
345	2	2100	190352	462	0	8	67	156	331	318	355	332	285	254	235	205	207	201	163	154	144	137	148	119	124	127	101	115	111	106	122	100	100	101	94	85	79	98	73	95	81	78	80	78	62	81	73	87	64	81	69	73	68	90	69	70	69	70	67	63	61	47	73	59	73	58	69	75	72	48	60	71	50	53	65	58	56	47	51	48	58	55	68	55	56	71	52	63	48	50	46	53	68	50	50	64	53	46	64	42	54	67	55	70	62	55	52	62	53	47	54	71	66	57	50	50	50	56	45	55	47	49	53	49	64	68	57	66	43	51	44	55	59	66	52	40	50	46	68	55	63	39	46	43	42	36	63	56	49	35	52	46	65	53	58	46	49	57	56	60	47	40	41	61	60	59	55	65	49	50	43	56	62	54	49	51	52	57	48	57	48	50	54	62	52	61	49	45	53	56	52	57	40	51	59	45	63	59	60	40	57	59	67	45	53	43	54	45	80	50	58	41	51	48	53	59	48	61	55	61	61	55	55	48	47	49	51	52	46	37	63	55	38	60	55	53	49	52	49	41	49	48	43	35	50	46	51	67	58	52	55	43	42	34	44	48	47	63	47	62	57	54	47	57	48	44	52	39	64	44	47	41	61	48	53	42	43	60	49	55	44	48	57	54	45	53	51	47	59	49	62	55	63	38	57	58	61	49	54	37	52	49	43	58	42	45	51	52	47	47	49	48	35	45	55	49	55	64	45	57	50	57	60	52	59	50	54	48	58	38	50	41	52	48	54	53	63	49	46	57	51	46	33	50	49	51	46	54	52	55	57	42	40	43	51	48	42	53	44	69	64	57	47	50	51	44	59	47	44	47	47	49	45	47	49	56	48	58	45	40	54	39	49	48	50	57	39	51	64	45	50	47	56	49	45	61	46	52	46	59	46	45	55	59	38	51	58	52	51	44	48	46	61	49	53	49	44	52	48	69	49	53	63	48	51	62	60	64	39	52	51	51	40	48	45	52	52	65	45	42	54	46	50	48	42	48	63	46	53	48	39	48	46	41	63	47	58	55	73	47	53	35	51	53	43	49	43	47	58	62	48	53	52	36	59	61	51	60	51	56	59	49	30	49	52	46	53	40	46	63	53	70	60	59	58	32	48	53	59	50	49	62	50	42	70	53	48	52	49	52	52	52	45	51	63	49	56	44	51	37	61	44	55	58	49	38	67	37	46	58	55	53	49	58	51	41	51	52	61	45	53	54	51	50	50	68	43	46	55	34	55	55	46	49	48	60	54	48	56	55	59	43	52	39	43	55	37	39	50	45	53	44	48	48	55	46	46	37	52	42	51	54	49	55	49	41	53	42	46	49	43	48	52	54	37	56	58	58	51	59	54	51	45	42	49	50	33	45	48	53	53	53	58	44	59	51	60	36	55	53	52	65	49	52	40	36	36	43	33	50	49	39	53	48	46	43	54	58	47	55	56	49	45	47	50	48	57	41	41	52	53	49	66	40	58	39	42	49	60	61	58	53	75	51	52	53	55	49	46	48	59	47	53	63	47	53	39	58	56	48	46	56	54	44	39	49	37	50	53	42	43	51	40	52	37	50	47	44	50	50	61	41	38	32	53	52	47	56	41	60	37	53	52	56	48	41	53	43	44	38	56	48	47	53	51	50	46	63	59	47	64	43	43	57	45	49	53	36	46	46	43	41	55	40	42	47	49	46	47	55	47	56	64	35	47	56	51	42	48	57	53	39	60	57	43	50	54	54	41	65	39	41	41	57	54	39	62	56	43	42	40	56	63	48	44	50	60	51	49	39	61	51	55	43	46	55	54	52	56	50	48	62	43	55	55	62	53	44	50	49	64	62	46	58	47	56	44	56	66	48	53	53	51	53	52	43	36	49	62	57	39	62	43	47	34	42	50	57	49	51	56	44	48	48	52	66	57	42	46	45	38	38	57	51	53	58	45	52	49	56	44	50	52	53	46	42	42	49	46	66	54	53	45	51	60	40	60	57	39	43	52	50	50	49	53	50	58	52	49	51	46	42	51	51	50	56	50	63	53	50	43	54	53	48	61	39	47	58	52	37	48	40	56	55	53	51	66	48	48	61	44	33	50	59	48	47	51	48	41	41	61	47	43	51	48	39	40	54	49	58	47	50	49	72	44	42	49	46	63	52	46	54	54	41	47	39	43	49	54	54	45	60	61	64	42	39	40	55	42	38	53	52	45	46	70	54	46	50	58	43	44	47	51	56	39	46	41	48	51	48	43	57	42	58	59	50	57	49	61	54	58	65	45	54	51	57	54	44	51	59	56	39	51	58	51	47	37	64	54	47	48	56	42	61	50	50	56
345	3	3500	190475	489	0	12	116	197	348	347	396	329	314	257	270	242	249	220	188	189	184	154	157	151	151	127	128	128	134	113	129	111	102	101	115	97	79	86	102	79	80	77	94	89	75	85	63	62	73	67	85	55	68	76	70	61	53	76	69	59	74	63	49	69	64	58	57	53	74	76	65	63	51	61	53	53	56	66	54	49	56	48	63	56	70	48	63	68	46	60	44	46	58	67	65	38	49	55	50	60	50	54	52	53	51	55	58	59	54	57	55	37	43	54	58	62	42	44	54	44	42	36	65	51	47	52	48	52	36	35	56	57	62	56	49	53	48	57	62	50	51	57	53	48	54	42	55	39	55	56	45	49	50	45	54	41	48	46	36	54	46	56	39	51	62	42	64	46	62	50	38	50	54	56	56	40	57	55	51	55	40	54	43	50	41	52	58	56	51	39	47	53	62	44	42	49	51	53	55	50	47	45	49	52	41	29	55	64	46	45	53	53	53	58	49	48	50	46	50	57	48	62	40	51	38	48	58	46	52	41	45	65	47	56	47	40	44	36	51	44	48	49	37	44	50	50	46	56	47	57	43	51	50	30	44	51	64	42	57	55	42	54	46	63	45	48	60	43	38	55	52	41	41	56	53	47	46	43	52	51	70	44	36	43	43	43	43	59	54	57	47	45	47	38	41	52	47	36	51	33	41	53	55	42	50	52	44	56	43	35	50	37	49	41	54	36	39	53	44	46	46	36	46	43	52	45	35	59	58	50	48	53	52	63	42	44	55	52	49	46	60	49	48	44	41	36	51	37	42	38	58	51	33	45	40	50	50	46	52	51	47	44	47	56	36	34	43	61	47	43	60	53	60	45	35	44	47	44	45	45	45	57	44	49	51	45	42	38	46	54	59	38	35	43	52	42	52	36	50	38	48	39	58	51	59	45	42	47	49	49	44	44	43	49	59	46	46	38	39	49	50	51	58	52	48	46	35	47	48	53	48	43	45	41	44	54	51	43	43	55	45	46	49	47	51	49	43	45	42	51	44	56	34	46	40	36	53	46	48	44	44	48	57	42	48	35	42	52	44	56	53	45	36	52	43	49	60	55	40	43	46	45	38	32	44	48	51	50	63	44	45	41	45	45	63	39	46	62	49	53	39	57	51	59	63	46	53	40	58	51	49	42	61	53	56	44	43	34	54	44	42	48	50	32	58	50	39	41	32	47	44	38	38	54	48	41	36	48	41	47	36	46	50	38	47	57	51	47	52	46	54	52	47	41	50	49	41	41	54	53	44	42	59	49	43	43	50	50	51	41	42	52	37	45	34	48	53	45	41	39	55	45	49	43	47	49	41	60	64	34	53	52	54	44	43	50	46	43	39	50	59	44	50	46	47	44	43	43	47	41	42	38	53	39	50	44	52	46	41	60	53	57	43	63	53	49	47	58	50	55	51	41	60	44	44	51	49	31	42	32	40	49	51	63	32	49	42	37	39	46	37	67	50	54	49	38	53	44	43	54	44	46	48	43	35	35	45	49	51	50	41	57	50	39	50	43	37	62	59	47	58	42	49	48	53	49	52	51	48	44	52	49	57	53	42	44	42	51	35	58	67	31	51	50	59	51	53	34	51	48	47	64	47	41	43	50	46	46	46	37	40	53	45	44	47	56	51	48	37	50	45	38	51	59	33	42	43	50	30	47	52	56	34	50	41	46	51	51	44	56	48	56	48	43	58	44	51	55	53	50	61	43	51	49	32	42	40	43	33	45	43	40	46	60	51	49	51	35	44	41	48	51	45	29	52	56	36	42	54	44	52	48	43	51	47	41	40	56	48	50	44	43	50	49	44	38	38	45	52	41	44	49	47	50	60	55	50	42	59	37	48	51	56	39	54	31	42	38	59	44	45	42	38	44	55	46	49	52	50	48	50	49	63	43	39	48	39	47	51	43	60	41	47	36	41	46	47	47	49	48	45	49	45	46	52	35	45	32	41	44	60	50	47	47	37	42	51	52	48	45	46	57	43	44	58	40	38	49	49	55	53	46	69	55	51	54	46	44	56	49	57	46	45	45	70	58	37	48	45	40	53	35	50	38	53	48	53	43	44	37	51	41	44	44	48	48	39	52	37	45	53	49	56	55	43	41	46	43	40	46	33	48	47	54	43	32	57	38	50	53	43	40	50	53	45	41	61	38	48	43	45	37	50	59	49	61	54	49	58	50	32	36	39	37	39	51	59	38	44	61	44	35	36	51	45	51	44	51	50	59	44	59	46	49	46	62	39	58	43	47	46	50	39	45	38	57	50	51	51	33	40	40	49	58	62	48	48	44	63	51	60	40	51	45	63	49	47
