345	0	2700	220922	599	0	2	123	207	359	375	405	392	339	302	272	244	247	248	223	196	192	196	190	183	175	152	152	151	152	137	139	144	128	109	124	93	129	102	105	102	110	105	112	88	122	89	92	104	105	80	98	80	80	99	63	79	69	80	58	66	73	75	75	83	78	71	66	70	60	78	77	65	78	69	68	64	71	62	66	73	60	62	67	66	72	60	68	70	66	67	45	58	59	56	60	62	51	60	80	61	62	60	54	62	70	63	70	66	63	71	58	59	48	62	63	58	69	62	49	66	68	54	62	58	72	60	65	60	48	59	41	68	58	70	58	57	55	74	68	66	49	42	59	58	75	65	45	59	55	66	61	50	58	49	48	51	49	66	60	72	53	54	53	41	59	42	55	44	64	55	69	63	58	67	47	51	59	57	62	49	59	50	64	50	57	64	45	48	45	58	57	56	54	46	65	63	57	58	50	41	51	53	46	64	48	52	51	58	51	47	57	56	55	58	48	53	52	61	60	46	48	61	48	49	59	53	54	51	48	53	46	56	47	59	66	37	65	64	65	59	53	52	51	44	76	51	55	59	52	56	65	65	55	56	55	60	49	50	58	60	72	47	50	66	50	42	57	42	46	63	60	42	51	56	50	57	49	64	54	53	63	55	50	58	50	47	45	48	44	52	60	57	63	48	58	50	60	48	50	63	61	60	70	63	46	53	67	66	48	42	46	41	68	70	55	55	57	55	65	69	55	48	63	58	39	60	54	49	59	48	56	55	55	51	52	44	58	53	66	50	59	44	59	63	51	62	40	54	51	51	63	58	49	46	48	57	58	57	69	49	53	53	59	59	47	56	50	60	49	50	56	59	52	61	65	51	68	45	56	58	42	54	50	61	53	53	72	46	58	56	54	56	50	43	62	62	47	61	60	45	61	59	76	62	60	50	64	53	59	54	56	61	39	57	62	60	42	36	50	56	45	77	67	54	51	58	64	61	46	58	45	63	59	53	61	49	53	55	50	54	44	59	56	51	61	52	54	50	51	50	53	63	61	50	61	45	66	52	59	40	56	59	49	71	50	55	53	67	58	62	52	50	42	49	56	51	66	57	57	49	52	61	44	66	60	65	53	52	56	65	57	36	57	65	53	61	62	61	51	49	42	59	58	63	54	47	64	59	52	61	59	45	66	52	58	47	47	57	38	49	58	62	56	62	46	54	43	58	66	56	52	59	54	56	51	59	55	58	55	59	38	63	69	56	53	47	52	50	74	42	58	51	42	51	59	54	54	55	42	55	63	59	64	56	49	53	55	53	51	56	49	35	58	58	46	44	47	61	32	52	60	42	47	51	46	58	42	76	60	45	51	45	44	50	61	46	46	51	71	45	62	44	38	60	50	55	42	60	52	43	44	53	49	51	58	60	38	61	56	40	55	54	36	55	53	56	62	63	45	65	56	67	54	49	55	40	38	48	53	50	55	56	58	54	59	52	55	46	48	57	45	62	57	57	57	36	47	59	68	49	57	54	51	44	52	68	58	50	63	39	49	43	49	53	56	55	58	67	62	57	49	44	46	55	48	49	51	53	44	50	43	49	48	61	61	53	68	52	47	50	60	52	59	70	54	56	50	52	48	57	58	40	55	49	44	49	57	60	48	40	66	43	65	72	58	49	47	58	62	65	38	46	56	56	57	50	56	54	57	38	54	48	59	54	51	57	54	55	44	54	57	57	45	39	51	55	51	54	39	36	53	51	40	63	62	53	57	48	58	48	51	52	48	47	56	48	53	58	67	51	61	52	53	47	55	44	55	65	63	51	52	44	50	46	55	63	49	39	48	53	50	68	56	49	63	45	57	46	41	68	66	44	38	56	59	58	59	50	50	53	48	51	75	72	50	45	44	53	63	49	50	54	39	48	53	69	61	54	48	54	50	52	62	44	40	45	52	56	44	59	49	59	53	62	46	46	64	68	46	54	49	49	62	56	36	56	67	60	49	47	64	53	63	55	56	54	62	57	52	63	52	55	51	60	62	65	53	53	59	58	69	69	53	67	50	47	51	60	53	58	60	50	63	51	58	54	61	44	37	65	65	43	57	56	42	50	47	48	39	47	53	53	54	57	55	55	66	52	52	56	58	39	59	41	56	51	49	61	56	51	44	56	53	54	45	47	60	41	51	55	58	42	46	63	56	56	55	54	55	55	53	54	40	50	51	53	57	62	55	54	58	45	41	56	53	49	49	64	47	66	57	64	47	55	55	36	56	56	59	53	61	48	52	58	48	41	43	52	56	55	65	45	48	47	48	48	39	52	49	58	41	56	54	65	54	52	42	48	37	50	55	53	65	48	65	60	55
345	1	1900	221047	627	0	14	69	136	307	299	313	280	266	230	255	176	174	162	147	169	149	155	144	130	162	120	135	120	100	102	103	104	106	94	99	92	88	100	90	87	99	85	95	87	91	93	95	86	93	72	83	76	75	93	85	80	84	70	73	68	76	70	72	71	58	61	73	68	62	77	71	79	68	93	70	68	70	67	63	93	69	70	80	72	55	72	92	69	76	79	70	68	79	66	81	75	80	70	67	72	75	69	62	55	71	67	73	84	61	74	61	63	66	69	76	69	65	73	59	68	52	65	54	59	71	65	66	77	70	67	77	54	68	62	69	83	70	76	53	66	72	63	60	76	52	63	75	62	76	63	63	54	75	61	84	76	49	72	67	65	72	76	81	72	65	68	60	63	85	65	61	66	57	67	70	74	73	67	66	67	66	83	75	56	65	76	56	70	53	57	60	72	65	70	66	60	70	64	65	60	58	67	65	59	61	82	55	55	68	72	69	72	57	64	69	54	77	64	81	60	76	74	64	67	70	77	51	68	62	72	58	75	59	59	80	62	66	55	74	69	52	64	73	68	73	57	63	66	66	51	67	60	58	66	68	52	60	58	67	57	61	75	68	91	61	72	67	79	69	63	43	82	54	86	67	68	59	77	70	68	70	59	69	58	80	56	55	75	63	73	68	68	77	64	52	49	74	64	71	55	53	59	70	60	58	85	73	61	73	60	74	64	61	67	62	77	61	72	74	67	58	55	62	66	74	77	51	89	65	72	69	58	75	65	68	61	66	73	57	52	62	63	57	57	65	61	60	58	78	66	65	60	65	72	65	59	57	74	58	58	71	77	56	69	52	75	55	66	84	76	69	76	58	68	72	65	72	61	62	77	53	45	69	74	74	59	51	61	65	47	60	72	61	66	77	62	66	55	71	66	56	74	66	53	62	71	61	61	66	74	54	62	63	71	85	73	72	70	64	59	71	72	71	73	49	73	64	70	63	65	60	70	61	60	69	57	56	60	80	77	73	57	62	56	69	75	66	74	65	66	74	66	83	62	62	61	60	70	71	61	59	64	58	74	53	71	57	63	79	70	55	68	53	57	84	51	77	63	78	71	54	57	72	71	63	66	56	61	66	65	76	72	75	69	49	44	54	71	67	52	72	48	71	49	67	60	70	74	68	68	78	69	63	64	70	58	65	59	62	64	62	80	63	71	50	57	78	77	66	61	57	76	55	67	80	74	69	68	70	64	71	61	72	65	43	78	70	68	83	71	52	71	66	70	55	77	50	74	68	72	67	62	62	69	74	74	55	72	67	54	70	56	74	76	88	79	58	75	64	56	77	74	78	70	67	73	57	78	61	60	73	72	60	65	78	74	67	57	81	76	50	61	75	63	72	69	64	55	58	59	65	60	79	55	49	66	67	50	71	54	68	70	52	58	56	74	61	62	70	60	79	70	59	66	62	66	56	71	79	56	74	54	59	70	64	63	59	65	85	69	66	60	55	73	56	67	78	60	57	58	56	56	79	55	67	60	61	74	57	65	57	67	54	57	63	57	71	80	58	57	70	70	60	59	61	58	63	74	49	79	57	65	65	64	65	58	56	65	71	84	73	52	62	58	61	52	60	58	61	46	71	77	71	60	58	58	63	71	80	69	68	67	45	64	55	58	72	60	82	72	60	55	54	60	68	73	61	75	53	65	45	77	73	62	54	64	77	46	61	64	66	58	77	73	66	62	55	76	81	64	70	64	62	68	69	71	82	68	69	76	58	79	57	56	67	70	58	70	75	71	53	56	62	66	61	74	66	70	73	63	59	39	46	60	57	67	60	67	58	58	63	74	61	67	65	62	64	68	62	68	53	87	61	66	63	66	64	50	70	52	63	68	58	60	74	67	55	60	72	62	49	56	58	52	61	66	62	72	79	65	48	54	72	69	72	54	61	41	44	71	63	63	72	63	61	71	81	71	61	58	65	79	65	62	52	69	75	71	58	64	61	70	60	67	61	76	68	71	74	63	58	55	66	76	61	69	80	64	47	72	65	65	57	74	52	79	70	50	54	56	83	64	64	76	58	70	65	58	61	69	60	72	64	57	61	59	65	72	60	55	66	63	62	60	54	53	73	58	71	70	59	58	83	60	60	58	64	72	60	55	52	73	66	76	48	65	72	68	64	74	58	78	62	55	66	64	62	72	57	72	61	71	54	64	79	65	65	73	65	62	62	46	63	58	50	65	60	65	83	68	61	66	76	67	57	65	59	69	62	49	60	74	65	63	68	62	57	64	70	50	64	64	72	74	68	53	67	64	57	45	56	66	74	52	67	66	62	61	65	76	72	67	65	61	66	57	82
345	2	2100	221172	614	0	16	93	150	329	333	397	329	297	277	256	224	203	175	178	165	165	159	172	146	163	131	133	138	121	125	145	107	110	106	122	100	123	89	112	104	101	93	98	95	84	91	104	110	80	81	76	85	87	81	85	91	73	80	76	81	73	71	68	77	77	76	77	89	73	75	75	67	66	67	74	62	77	61	71	65	66	73	88	71	76	68	71	63	55	63	69	72	76	68	64	66	58	81	66	74	65	68	75	66	59	79	73	75	71	64	64	65	63	58	62	63	60	67	73	68	64	55	75	66	52	59	59	61	59	75	82	55	60	56	72	61	79	68	57	54	63	68	56	64	77	81	52	54	70	65	73	64	72	66	53	51	56	68	62	63	68	69	66	63	47	59	69	65	54	72	75	65	54	49	72	63	52	65	75	54	43	58	54	59	63	64	56	63	65	58	55	67	62	52	65	70	51	59	77	62	68	66	55	64	74	70	60	50	62	56	73	52	59	65	45	56	66	63	71	65	63	44	53	69	73	72	60	55	68	53	59	54	67	51	66	69	67	66	45	61	75	56	62	63	70	60	66	56	54	56	60	52	50	57	61	67	53	58	68	60	67	55	78	59	63	52	80	70	64	51	63	49	65	70	58	66	76	70	55	72	66	54	58	53	51	47	79	72	68	66	62	53	69	58	57	66	63	55	64	53	61	59	53	55	72	70	59	63	52	80	58	74	65	62	53	64	68	66	76	47	53	73	58	62	57	61	69	68	50	50	77	73	55	63	54	50	61	64	62	60	63	50	55	51	54	65	66	53	58	56	53	67	67	66	64	56	78	57	74	47	53	72	72	71	64	65	51	59	63	71	59	69	57	57	61	72	62	64	67	66	79	59	62	62	57	62	80	63	54	53	60	59	66	63	70	65	60	65	65	63	67	64	64	66	51	61	57	75	59	62	77	61	85	56	64	63	62	63	67	53	51	64	64	70	45	62	54	70	67	59	72	54	52	69	58	60	58	65	63	53	66	71	67	65	56	49	66	59	66	64	56	57	75	56	58	56	57	54	61	63	62	58	61	61	52	61	76	61	64	52	61	76	62	66	72	66	79	69	54	41	68	64	55	52	58	65	71	46	55	73	64	53	66	68	60	72	56	59	59	76	61	67	69	68	64	69	58	77	53	60	59	72	61	62	64	61	83	76	47	69	76	69	62	64	64	80	53	57	56	64	49	52	65	70	65	51	73	72	60	61	55	61	58	56	69	62	58	70	58	62	48	54	63	56	75	56	74	60	65	54	66	69	69	51	45	58	52	68	43	59	66	63	60	65	76	53	63	79	56	71	54	75	58	51	71	74	52	60	63	66	60	63	62	74	47	52	57	67	72	54	70	64	65	58	63	47	50	68	71	52	69	60	54	56	63	61	75	67	72	53	51	52	59	69	82	56	57	68	55	67	85	65	63	53	59	67	57	63	65	71	71	51	50	66	64	75	59	59	54	57	54	64	66	50	50	64	62	75	56	70	83	52	57	69	67	72	55	70	71	63	81	56	65	47	48	74	63	60	54	63	49	60	60	57	69	54	66	55	64	65	49	50	59	66	65	69	50	63	63	68	69	60	60	62	52	62	61	53	54	73	73	64	77	53	52	55	57	58	63	61	67	68	65	55	59	80	64	60	59	56	63	66	61	61	55	63	56	67	57	41	53	51	67	54	64	59	68	69	77	60	66	63	59	58	48	79	67	64	75	44	55	63	65	62	51	63	54	59	68	57	69	55	60	49	64	57	59	65	73	67	63	61	47	58	61	74	75	63	58	66	64	58	68	57	73	60	56	61	64	58	49	64	60	49	67	51	60	66	60	64	48	65	57	54	66	60	56	67	44	54	59	57	64	64	59	61	45	64	60	60	53	61	64	60	66	54	64	64	54	51	56	56	62	44	66	78	76	76	67	69	55	64	68	55	60	54	52	80	57	71	64	58	61	52	66	73	59	67	60	77	64	60	55	72	66	61	51	67	57	52	71	60	68	65	60	67	46	54	58	63	57	44	67	53	52	60	68	57	61	55	60	63	54	66	69	48	50	56	71	71	53	59	75	59	64	65	70	59	46	62	57	57	70	59	63	56	70	57	59	55	66	58	53	62	70	61	61	58	48	77	60	83	47	74	71	59	61	61	77	62	68	63	63	77	59	61	83	64	67	69	66	78	47	64	52	76	57	62	68	77	61	56	59	60	59	54	67	74	64	62	74	53	86	57	54	67	56	65	67	62	41	69	60	68	61	69	56	58	50	65	63	51	63	46	44	56	57	67	53	64	62	64	71	56	51	69	55	60	60	64	42	55	64	52	65	55	59
345	3	3500	221297	614	0	16	116	160	334	330	360	321	281	252	243	203	188	184	193	145	168	148	148	135	151	134	108	110	118	107	94	99	127	100	83	105	100	86	94	81	76	88	81	86	80	70	83	69	75	78	69	59	75	64	73	65	73	49	80	57	64	53	60	58	64	68	57	49	68	48	59	55	42	55	57	48	53	60	43	61	61	45	58	49	48	52	63	55	52	54	45	59	56	40	66	57	63	60	48	54	52	51	63	62	52	50	57	52	45	56	38	56	59	55	46	55	57	57	51	48	55	54	45	70	46	59	55	49	63	45	49	45	52	48	45	46	48	53	52	40	47	56	51	60	61	40	61	50	58	38	38	53	38	54	40	41	53	53	65	51	64	42	40	35	45	48	43	53	46	41	51	59	48	51	56	37	56	61	55	44	31	51	42	56	55	58	42	58	49	54	51	50	42	44	53	59	45	47	51	52	45	38	51	53	58	48	51	39	59	43	59	59	55	49	49	46	49	54	44	51	49	42	40	45	65	38	36	57	46	41	57	53	57	43	60	39	63	50	57	49	59	47	53	44	57	56	51	40	48	62	55	52	48	53	40	56	71	46	47	53	47	48	49	49	65	41	50	44	63	57	48	50	53	56	43	49	56	46	49	42	42	49	46	50	51	54	41	41	55	44	44	42	43	39	52	42	49	36	52	62	50	53	55	61	51	41	49	53	47	48	51	59	42	52	43	46	54	53	62	41	55	38	49	48	58	40	42	48	43	42	51	41	43	52	34	42	47	56	51	51	55	49	57	42	43	51	43	56	44	51	49	48	44	56	52	54	34	43	43	46	48	50	44	47	41	42	44	52	50	49	54	52	45	44	46	35	51	58	57	52	38	59	47	45	38	37	54	59	46	50	36	43	59	54	55	57	37	50	59	50	53	51	62	43	60	37	54	36	51	51	41	49	41	47	60	57	39	48	51	52	40	44	50	46	55	47	45	41	42	38	46	52	57	54	43	55	38	49	41	51	52	55	42	54	69	48	48	63	55	45	40	47	54	47	48	48	44	47	58	52	41	38	56	50	56	47	51	42	52	41	56	42	62	59	47	62	56	54	51	42	52	40	61	51	48	43	50	50	46	50	39	43	46	47	40	48	45	38	52	63	46	58	46	52	45	51	48	52	52	46	48	49	48	37	42	58	60	43	45	45	43	50	64	70	56	50	49	39	55	45	55	43	46	56	63	41	56	53	37	54	58	51	45	56	48	45	42	44	46	46	51	42	49	40	59	49	65	52	47	53	55	39	44	46	69	50	48	53	47	43	57	33	43	48	52	54	52	43	53	50	44	51	48	60	38	46	50	58	39	46	49	50	40	45	54	52	52	57	33	30	43	57	42	53	59	47	44	69	59	49	40	50	52	65	33	54	47	50	46	40	42	50	45	53	69	50	59	46	48	66	39	44	51	52	38	48	56	29	53	54	53	55	50	48	49	41	53	31	52	43	45	39	48	45	50	43	46	49	55	38	51	53	55	53	50	49	62	49	49	36	58	50	41	44	53	59	62	60	51	43	59	54	52	54	51	56	58	48	52	60	34	51	47	58	47	41	49	53	51	53	50	47	37	39	51	44	69	33	49	51	34	47	36	52	48	43	49	45	56	43	39	47	51	41	61	47	63	66	40	55	57	59	49	37	50	49	56	52	37	45	45	47	46	40	56	46	46	48	57	47	46	54	42	54	45	46	63	51	44	37	53	49	59	47	50	32	45	55	63	52	40	54	58	52	43	51	64	49	42	40	49	48	50	56	52	43	44	37	58	46	52	53	41	39	56	55	44	47	52	61	48	42	47	46	68	42	62	52	54	44	41	43	49	51	55	44	48	53	49	52	54	44	53	55	45	45	53	49	48	52	41	48	62	61	47	46	47	56	54	60	38	65	43	49	57	42	36	48	47	49	53	47	58	46	57	59	45	42	50	47	47	47	44	52	40	33	49	48	54	52	48	63	56	51	60	57	53	43	41	39	69	49	50	36	57	53	49	46	44	44	52	38	37	46	45	40	50	53	59	62	49	40	51	60	50	55	52	40	45	50	44	58	61	44	59	53	52	52	55	48	48	47	47	48	39	50	51	34	36	54	56	61	52	43	57	36	46	51	51	56	53	49	50	36	50	62	43	42	37	38	51	38	67	39	44	46	47	43	50	44	51	39	54	43	38	48	47	47	50	54	50	65	34	55	62	57	36	41	33	37	35	56	52	49	51	43	43	46	48	34	49	46	50	59	51	54	52	40	44	40	50	46	46	61	44	50	39	55	48	61	42	66	53	52	41	42	55	49	46	51	62	51	41	48	47	32	46
345	0	2700	221422	617	0	7	139	176	347	339	387	364	331	277	297	252	255	227	233	227	201	169	169	164	140	160	139	126	134	144	129	170	120	120	118	124	114	121	110	110	96	98	98	92	105	78	99	85	69	72	88	91	76	70	77	68	68	59	67	71	65	67	75	55	73	53	56	65	68	60	65	56	62	62	60	58	61	47	59	58	51	68	43	54	47	46	66	47	51	61	56	57	45	40	68	61	38	60	50	44	57	44	44	62	59	35	59	50	50	57	54	50	68	56	62	51	49	58	61	52	57	53	49	45	50	47	57	48	61	59	59	51	63	67	57	61	42	39	62	56	53	52	47	57	34	43	51	54	35	57	42	49	47	59	49	52	45	56	41	51	43	54	41	56	48	53	48	48	48	32	52	60	68	43	39	49	57	56	50	47	45	35	47	52	39	54	41	72	46	55	46	40	62	50	44	40	48	44	51	51	47	41	52	56	52	39	36	48	52	54	50	50	45	59	41	53	54	49	48	32	36	52	42	59	39	40	40	45	48	59	40	36	44	44	51	44	46	43	49	53	45	47	39	58	29	50	48	51	56	47	52	46	43	36	44	51	47	45	50	45	38	48	46	54	43	40	46	39	39	44	50	46	53	45	43	60	58	37	59	48	56	35	43	55	58	60	43	51	49	54	47	48	56	37	52	51	42	57	46	47	41	39	43	43	60	46	46	45	35	37	41	57	34	48	43	44	44	42	44	42	42	39	45	51	50	52	49	43	64	40	47	51	54	53	51	51	69	46	49	44	45	58	47	47	39	39	43	39	53	41	60	39	50	36	51	42	33	34	46	55	53	45	43	46	46	47	52	42	46	45	34	40	45	43	44	46	50	33	49	48	49	58	39	45	34	27	39	43	66	45	46	55	61	31	38	42	40	42	37	36	64	46	49	44	39	32	36	41	58	38	49	45	56	49	48	46	51	55	34	43	30	50	52	37	41	40	38	46	52	55	43	46	42	52	47	42	64	47	39	52	60	49	42	45	42	49	53	52	46	40	44	42	50	58	43	51	41	48	48	50	31	46	50	44	45	43	53	40	43	42	53	35	45	40	41	41	40	41	35	44	45	38	50	54	58	42	46	37	51	43	46	65	53	54	50	38	45	44	47	43	40	41	42	35	40	46	46	38	46	41	40	40	52	38	53	53	41	47	40	39	53	49	49	48	57	42	35	48	42	42	59	43	54	53	65	49	40	40	49	37	41	45	39	33	40	46	41	38	59	41	39	42	60	54	40	43	33	36	53	50	59	53	59	44	52	54	44	53	41	50	58	42	42	38	33	46	55	28	48	54	57	37	43	31	48	49	38	39	48	50	57	39	36	41	43	39	49	53	47	35	54	34	36	44	42	52	52	41	35	47	47	30	51	46	53	52	51	40	48	46	39	42	43	44	41	43	37	52	55	39	43	54	47	42	64	48	37	26	38	53	42	44	46	44	36	36	34	51	50	45	48	52	49	44	57	46	50	49	55	42	40	44	52	45	33	39	53	47	49	39	42	46	43	40	51	47	40	50	37	37	43	41	48	45	45	40	36	50	29	42	40	36	43	36	43	57	38	41	27	41	35	31	41	41	36	39	31	43	47	44	42	36	50	43	48	39	47	44	43	37	54	44	45	61	41	53	45	50	39	35	53	28	41	60	54	50	48	57	39	47	46	38	47	46	49	30	45	54	41	67	47	48	46	42	41	45	38	41	45	43	41	61	47	47	57	36	47	45	31	53	47	38	43	44	56	45	59	52	39	41	45	46	51	41	45	32	36	49	34	48	55	48	52	42	33	52	44	40	38	31	54	38	51	50	37	35	37	44	46	42	34	33	57	43	41	38	43	53	43	41	51	41	43	34	43	58	46	70	51	46	41	51	50	44	48	43	60	37	42	36	32	44	40	47	43	48	32	43	56	41	55	40	49	41	52	44	44	39	54	48	33	40	40	52	43	59	60	38	42	29	34	48	49	39	38	44	46	49	38	53	51	47	45	43	49	51	45	44	36	57	52	36	42	42	50	50	49	44	41	45	58	35	43	43	46	39	52	48	33	52	30	46	40	57	31	45	40	35	43	44	36	48	52	54	56	44	44	45	57	47	46	51	43	37	59	42	43	44	51	44	45	48	43	45	37	39	48	43	47	31	44	46	40	40	46	43	36	43	41	44	41	48	41	44	45	40	35	38	54	43	47	49	49	42	44	52	42	48	45	48	45	40	48	53	62	55	56	38	49	50	47	38	46	37	54	42	36	55	53	47	47	42	46	53	51	42	43	40	55	37	39	56	56	52	43	51	48	52	37	65	42	55	46	43	61	45	36
345	1	1900	221547	636	0	15	57	140	276	284	309	266	269	231	234	201	175	171	138	143	136	149	134	127	121	119	113	97	102	90	109	81	98	89	85	74	86	93	84	77	74	74	88	87	70	75	87	88	70	87	82	76	68	67	78	71	70	66	80	70	65	69	68	68	85	61	72	61	66	70	72	69	79	79	61	58	45	61	64	53	53	74	63	65	45	60	62	52	67	59	60	65	71	61	63	61	61	73	76	72	52	58	53	78	55	50	75	77	58	47	55	53	52	70	64	67	53	68	60	64	52	61	60	55	55	60	65	64	69	60	50	55	60	55	47	74	71	62	42	58	50	56	54	50	65	55	68	77	57	55	71	63	63	61	63	42	63	51	69	52	49	54	56	49	58	50	63	51	49	44	70	64	55	58	58	62	52	62	54	49	50	62	54	55	61	63	50	54	53	56	77	61	56	57	55	47	57	66	67	63	56	58	65	65	62	70	67	63	47	57	65	55	62	57	42	54	58	65	58	58	63	62	52	48	59	64	51	70	50	57	77	49	60	61	59	54	60	51	55	60	60	55	47	68	49	47	58	54	52	60	70	61	43	44	49	59	69	68	54	43	69	73	58	49	50	55	48	55	58	54	44	58	50	52	54	47	61	48	49	58	63	48	53	58	56	54	50	51	59	71	57	61	46	54	49	62	65	42	63	54	71	63	53	47	68	47	59	48	54	50	51	56	51	59	60	59	65	74	63	48	64	58	41	60	59	60	60	55	59	61	66	59	56	61	59	65	44	55	44	61	53	61	50	77	60	56	58	52	62	51	64	43	50	54	54	60	47	43	61	79	57	49	62	44	61	55	59	49	61	49	57	67	48	59	55	52	65	68	61	45	38	52	58	54	55	43	56	57	60	52	51	49	62	48	57	71	46	52	71	68	46	55	48	62	80	42	51	51	60	58	55	60	51	51	49	54	59	54	47	49	55	59	46	60	48	69	51	66	59	60	51	52	47	64	58	59	53	53	53	62	47	64	54	52	43	45	55	62	59	57	51	42	56	50	45	50	52	70	63	55	56	60	44	48	52	57	52	56	58	61	44	63	69	57	51	73	59	52	55	65	58	53	50	58	55	56	42	42	56	55	51	64	68	50	65	55	47	60	55	58	62	63	53	64	56	48	55	56	67	56	49	68	58	61	60	56	66	52	53	57	55	59	50	56	51	60	50	58	47	57	53	57	55	55	59	56	50	71	50	67	56	53	62	53	62	58	65	61	56	46	50	37	62	56	62	70	63	64	61	44	60	62	64	68	67	56	50	63	53	59	63	66	53	61	53	45	76	55	61	46	58	55	46	44	59	53	55	43	62	54	53	56	57	44	73	41	62	58	62	42	55	44	50	41	69	58	56	61	47	56	51	67	63	64	66	54	69	79	78	55	59	52	58	65	62	64	58	57	53	41	52	51	55	61	49	45	60	56	49	56	54	54	63	58	55	57	47	59	68	48	66	64	64	46	55	60	58	52	46	52	60	48	48	60	66	84	59	59	67	56	63	50	48	46	61	52	62	51	53	51	52	49	62	49	47	50	48	39	49	60	57	55	57	53	54	59	49	46	62	67	52	53	54	67	61	47	58	48	63	70	58	65	65	62	72	59	45	52	63	63	51	51	69	58	62	64	47	49	68	56	50	61	61	57	55	50	42	67	66	73	56	47	63	47	61	61	61	56	40	51	50	50	46	61	50	63	55	67	44	54	57	49	62	46	70	42	64	51	59	68	47	49	53	53	59	59	67	55	47	57	50	71	53	54	67	56	50	56	55	68	59	64	50	48	56	52	48	57	57	46	53	58	53	58	54	73	64	56	54	51	49	43	49	52	63	54	57	66	46	56	75	50	71	40	41	66	46	56	68	54	46	52	62	45	48	65	48	40	57	49	61	50	51	74	45	67	62	67	70	59	66	61	63	55	51	49	71	49	46	57	66	67	35	47	49	53	48	54	71	52	61	52	53	49	55	48	65	51	56	65	54	55	52	58	49	54	52	52	50	44	47	59	52	59	57	50	63	51	51	61	46	56	59	58	56	59	69	51	60	63	73	45	57	37	42	48	39	56	53	46	63	60	75	60	55	55	57	63	56	62	60	47	50	53	44	36	59	51	58	42	57	35	63	60	65	57	49	57	52	70	46	63	50	49	55	44	52	63	57	47	52	47	60	57	55	58	66	53	42	59	71	65	53	55	57	45	61	63	71	57	52	64	47	69	63	55	57	52	76	46	53	58	51	55	52	64	50	57	48	45	60	49	57	59	47	54	61	48	43	46	51	56	46	53	58	57	54	62	52	58	53	51	61	50	45	52	71
345	2	2100	221672	624	0	11	83	138	308	331	340	298	304	252	242	207	206	194	195	165	175	164	151	150	153	144	128	130	135	107	112	118	99	114	110	105	101	101	99	74	86	94	77	91	80	85	88	76	90	100	83	76	93	82	75	79	58	73	58	64	86	66	67	44	77	54	61	88	66	70	55	72	70	56	56	77	71	58	77	64	58	66	54	60	58	61	67	57	73	62	72	68	52	55	82	72	50	72	69	72	73	55	61	58	51	57	67	70	46	64	58	59	55	51	59	60	46	51	59	57	54	69	59	69	64	57	45	48	71	58	67	49	48	60	66	56	50	40	69	55	62	61	61	49	61	52	51	44	50	45	55	46	72	58	79	63	60	46	60	45	78	55	51	64	54	61	46	62	66	62	50	53	51	64	53	58	50	57	53	60	58	59	70	48	55	46	54	63	41	56	59	62	68	62	50	50	68	45	54	59	53	65	60	64	66	65	57	50	69	56	60	53	43	61	50	50	65	48	59	68	62	59	46	45	49	52	69	62	45	68	57	50	65	57	62	62	65	55	60	61	52	46	58	61	60	78	57	43	48	60	60	47	61	48	72	55	50	50	65	49	59	59	62	47	53	51	48	50	64	53	54	72	46	52	54	46	52	66	65	63	65	59	49	59	64	51	62	69	51	62	46	53	55	62	58	55	56	51	51	41	57	67	46	69	55	48	59	46	67	68	56	50	58	40	57	55	47	53	58	56	59	46	54	62	48	58	53	58	56	46	45	64	61	61	46	63	48	60	57	51	49	47	58	63	56	74	56	52	55	61	59	51	58	49	56	52	61	52	60	62	38	49	51	60	42	39	49	48	59	48	47	47	55	54	49	45	59	62	59	52	55	42	45	59	51	56	49	66	49	56	53	46	59	55	48	44	61	57	66	49	63	50	56	49	57	53	52	60	57	51	66	76	46	48	52	53	62	64	50	55	61	51	53	54	50	48	59	53	65	60	48	47	54	57	53	53	59	63	72	45	53	50	63	48	66	68	60	62	55	55	56	53	59	58	55	69	54	55	70	65	50	51	46	57	45	51	50	59	55	52	55	62	46	50	56	44	62	54	52	59	63	43	55	62	57	52	53	57	54	46	60	59	68	55	57	61	50	48	62	52	46	52	42	73	54	61	53	51	56	63	48	66	65	51	65	62	43	48	52	62	63	56	63	51	59	39	55	56	49	57	47	58	63	63	56	63	59	63	41	51	39	72	58	52	59	54	43	50	45	42	48	43	43	51	41	53	68	56	52	56	44	54	54	56	47	56	56	62	63	52	43	53	61	53	71	53	56	47	52	52	52	47	51	55	50	59	64	52	52	59	58	50	62	58	60	58	60	68	56	53	51	49	53	51	45	46	48	50	46	42	43	53	58	53	51	51	58	50	49	60	64	56	56	53	50	57	60	46	50	50	45	59	46	59	51	63	47	43	53	53	49	57	64	60	50	54	57	52	46	61	39	57	50	72	55	54	44	59	53	62	61	67	52	34	53	50	46	56	54	51	48	64	53	52	50	46	58	62	71	29	66	70	40	59	51	53	61	64	40	52	64	67	52	57	55	55	55	61	41	34	57	50	54	58	54	52	56	59	53	44	46	48	52	62	67	53	52	60	47	67	44	58	50	51	50	52	35	53	63	52	48	57	46	60	60	44	57	53	59	58	46	48	41	64	56	47	68	49	52	50	73	43	37	59	59	56	53	56	43	60	47	44	45	47	52	41	45	54	35	56	57	60	54	48	58	58	52	60	46	63	62	61	55	51	55	44	59	53	52	61	46	51	49	52	50	50	55	52	45	63	45	60	55	47	59	49	46	46	61	50	56	42	67	51	61	54	51	35	44	57	59	59	55	64	56	55	49	61	54	54	55	61	62	53	44	52	51	54	47	50	57	44	41	56	54	54	47	54	50	47	65	62	66	58	48	45	55	59	53	60	58	56	52	55	59	45	51	58	54	49	63	53	63	64	66	40	46	32	42	65	52	45	65	44	48	51	47	46	47	51	54	49	71	65	42	49	49	56	35	50	54	65	68	47	54	42	57	39	54	49	50	44	55	56	55	48	64	53	56	55	48	56	53	59	44	48	55	52	60	55	42	51	52	36	54	69	66	57	60	69	52	58	57	45	69	56	47	61	51	46	63	33	59	49	64	50	52	66	50	55	52	50	60	55	47	46	49	56	40	46	50	55	58	57	65	48	58	50	61	49	50	66	43	51	56	50	61	58	52	54	67	53	58	52	70	56	48	47	50	50	51	53	46	46	41	71	54	56	48	61	61	57	56	63	62	44	65	51	42	42	52	52	39	58	60	67	70
345	3	3500	221797	625	0	7	116	189	324	314	376	319	299	248	231	209	201	171	176	158	173	143	139	136	139	106	117	119	130	108	105	111	111	96	104	119	86	96	87	100	95	86	81	68	68	68	74	62	76	87	83	71	72	84	50	53	51	67	64	63	56	56	57	64	59	55	42	52	66	51	48	67	62	75	52	53	51	47	50	62	55	54	55	43	59	53	48	47	43	48	52	64	52	51	52	46	49	59	50	52	54	43	59	55	66	54	57	51	58	57	50	50	47	61	60	51	55	44	49	60	58	42	44	53	52	51	49	41	55	51	46	57	46	48	41	47	44	45	47	45	61	42	57	58	57	44	38	46	67	60	58	65	41	44	51	44	56	53	40	42	48	36	59	43	42	59	43	49	39	47	52	57	64	72	57	40	45	58	46	50	51	46	54	43	48	54	41	51	37	42	46	43	58	47	50	48	34	52	38	57	50	66	54	57	50	56	51	45	62	51	56	54	48	54	52	52	50	40	44	38	53	49	49	69	36	51	39	52	50	52	46	49	40	59	55	54	57	55	54	36	48	52	54	59	41	39	39	43	46	38	53	59	47	64	28	45	44	44	38	57	36	39	43	48	42	54	56	47	42	43	51	45	48	40	57	53	46	49	41	51	59	56	53	60	37	53	53	43	38	42	46	49	41	41	46	41	58	35	47	49	53	46	45	52	40	47	64	33	51	37	50	63	48	43	32	38	51	54	42	33	49	44	47	43	42	44	40	51	48	46	50	42	56	42	53	58	56	46	39	37	39	45	41	50	40	44	47	54	37	51	61	65	43	42	46	61	40	36	43	39	52	54	32	38	56	54	45	42	39	45	29	43	40	43	44	38	38	45	41	41	39	45	40	51	49	52	43	47	47	55	48	41	49	48	53	45	40	49	42	42	48	56	49	41	54	46	48	45	34	44	42	53	59	53	49	46	56	51	53	39	48	37	52	47	44	53	43	36	51	39	41	43	41	54	47	54	51	41	48	49	56	52	53	44	52	33	59	41	62	49	49	51	60	57	40	59	45	49	44	44	52	57	38	52	44	49	50	43	51	35	39	39	38	43	39	38	46	57	34	47	44	53	39	50	33	49	44	40	46	39	45	46	40	43	51	55	47	44	41	64	50	38	49	49	42	48	54	34	60	57	45	57	47	43	52	47	43	52	43	32	48	37	51	42	51	44	52	42	48	44	53	49	38	57	36	44	46	54	42	44	44	45	37	53	48	60	46	43	48	55	55	50	46	49	49	54	47	50	49	54	46	44	63	52	45	50	45	40	56	50	54	37	44	53	43	52	45	43	41	35	34	51	42	42	48	46	38	37	44	37	46	49	52	55	38	54	45	53	43	54	46	38	47	49	61	50	37	50	48	51	58	59	41	40	51	43	46	35	53	34	63	44	44	48	48	60	37	51	46	39	41	48	43	51	40	43	40	40	39	54	49	52	51	32	50	33	36	48	43	47	41	47	35	47	47	59	46	52	39	39	37	42	46	32	48	55	48	46	57	40	36	60	51	49	53	43	51	52	48	47	41	33	53	45	44	53	37	36	39	49	41	40	50	32	54	35	50	35	25	48	58	52	52	52	50	31	54	47	48	33	59	36	52	52	49	48	46	51	38	50	48	39	50	53	40	49	44	38	61	41	44	41	43	57	34	46	46	44	54	30	47	55	29	42	48	40	54	31	51	46	47	37	41	48	43	50	52	47	52	46	36	60	34	52	43	30	44	42	51	44	58	44	51	46	41	35	44	45	62	47	40	51	53	50	39	54	40	43	31	48	42	51	47	52	52	33	42	46	41	43	40	47	42	43	56	61	47	46	52	38	74	45	51	43	51	47	51	57	51	41	45	44	46	40	53	49	57	49	47	32	46	40	43	56	47	50	37	37	61	44	56	58	34	36	38	43	63	33	43	43	41	41	62	56	47	45	47	36	52	66	44	50	61	41	49	36	40	46	44	38	42	53	56	29	37	51	47	52	54	49	41	35	43	55	39	43	40	51	48	42	54	48	27	48	40	51	41	53	45	28	43	58	53	70	43	48	55	45	45	51	44	44	41	42	40	42	49	52	42	42	40	41	57	41	42	40	54	43	47	50	50	48	52	42	60	50	46	43	41	42	39	41	43	46	34	38	43	43	41	36	39	41	48	46	41	46	44	41	58	55	57	43	40	44	38	47	44	42	46	51	38	44	46	36	53	39	32	43	48	54	34	48	47	48	45	57	40	50	57	54	48	39	56	51	46	44	34	41	48	40	51	47	53	30	52	45	51	35	52	57	40	52	37	37	42	38	41	41	43	39	55	50	40	38	45	55	65
345	0	2700	221922	594	0	4	109	207	344	366	412	361	353	291	302	238	246	202	256	206	169	173	219	154	159	158	144	118	138	154	116	135	131	123	115	96	107	126	103	107	104	104	98	75	91	85	94	81	78	56	65	85	54	71	77	71	67	68	75	81	75	53	67	63	70	58	49	57	63	50	51	52	59	63	54	59	60	54	46	47	55	56	62	65	49	72	64	35	48	54	57	48	51	57	40	65	65	39	56	44	33	49	47	52	45	52	56	42	48	51	54	44	49	50	50	41	44	33	38	47	57	45	44	48	31	48	48	40	50	43	38	46	43	46	47	58	39	43	64	53	54	43	51	37	54	59	49	45	45	44	30	32	56	53	51	39	40	36	56	40	59	39	46	47	45	53	44	48	47	52	37	68	50	35	44	40	51	42	51	48	40	47	62	47	56	46	50	40	43	56	40	53	37	59	48	49	45	39	38	44	52	48	64	46	42	39	42	46	54	51	45	48	45	34	48	38	42	38	47	52	43	66	38	40	45	37	39	39	42	46	51	48	43	49	50	43	42	44	32	50	40	48	41	39	56	61	36	44	40	39	49	42	50	28	31	54	47	50	43	48	50	40	46	55	41	31	51	51	38	44	51	56	40	46	43	42	44	49	39	40	45	59	40	53	42	46	43	45	32	59	45	47	55	46	48	35	43	43	66	40	39	42	33	40	36	38	48	46	34	36	50	48	40	43	48	43	48	43	33	29	45	36	46	36	57	49	52	50	44	40	53	45	45	46	38	35	52	33	35	47	33	56	36	40	30	33	36	50	51	60	51	41	61	45	43	42	40	45	45	59	50	36	45	54	45	41	52	42	39	36	54	36	45	35	44	39	40	53	47	40	29	47	29	48	43	46	63	49	45	54	39	32	44	51	30	46	39	56	39	38	42	32	43	41	60	48	41	43	34	33	50	44	50	30	44	48	43	36	40	45	35	47	54	46	53	35	41	46	41	24	38	56	41	48	34	35	39	42	34	51	40	55	44	55	43	42	54	48	47	44	44	37	39	55	34	40	46	41	45	43	57	43	37	42	45	40	37	35	45	38	52	44	46	29	57	38	44	32	45	38	47	45	39	37	45	28	36	39	48	36	39	43	46	46	35	43	38	35	35	37	43	41	53	39	39	39	50	33	37	45	41	43	42	44	42	45	39	34	49	42	46	57	42	45	53	57	44	39	34	45	42	41	36	48	42	45	34	49	43	46	54	45	44	37	30	43	40	50	55	58	48	37	34	36	38	55	42	47	42	47	44	47	48	45	44	35	46	42	41	43	40	37	35	54	43	49	46	40	43	45	42	41	43	40	48	37	47	37	44	43	43	39	44	44	51	46	39	43	39	41	39	39	35	30	51	44	45	37	43	43	35	42	52	39	47	37	47	54	37	56	49	49	44	37	50	55	33	38	32	42	50	46	48	40	50	48	41	44	52	50	39	45	51	46	34	42	55	47	51	54	43	38	46	54	38	41	37	46	27	36	44	37	59	47	45	42	63	38	43	37	43	46	41	37	43	43	32	40	39	54	42	43	33	45	37	58	55	44	47	40	40	32	47	43	38	54	50	32	44	33	58	40	47	39	32	53	37	44	43	43	50	44	36	43	37	35	45	42	47	48	54	44	50	42	41	32	40	60	41	40	39	47	50	49	48	49	48	33	42	33	36	39	52	52	33	38	47	33	53	56	46	49	44	34	45	31	49	45	46	46	43	50	40	45	51	43	41	50	59	35	44	36	41	40	36	40	42	37	51	47	50	36	44	28	33	35	43	50	43	43	40	40	68	47	36	41	45	34	38	49	42	39	56	42	48	32	45	34	36	40	45	50	52	52	40	37	30	41	35	49	37	43	40	45	52	39	53	46	43	43	31	40	50	43	54	35	50	52	43	49	44	50	52	57	33	38	42	44	45	38	41	49	48	42	39	42	41	44	44	36	55	43	34	39	32	47	54	45	34	39	53	46	56	37	46	27	44	43	40	38	37	35	49	45	40	47	48	43	41	37	40	41	48	39	38	44	68	29	49	43	48	50	49	62	43	38	34	37	48	41	43	41	40	50	38	33	42	53	37	29	54	35	49	29	25	36	35	33	48	49	34	43	47	48	50	31	47	36	44	39	42	37	32	50	45	33	41	34	44	47	48	41	45	45	41	45	40	42	49	45	53	45	35	38	49	41	28	37	34	39	45	41	34	43	39	33	39	33	40	45	50	32	47	47	39	51	36	50	48	44	33	43	34	46	55	38	51	30	42	44	44	45	54	40	46	37	44	41	33	39	49	30	44	34	37	55	49	61	43	52	30	42	35	40	55	35	40
345	1	1900	222047	628	0	6	63	155	308	253	295	248	260	225	217	186	185	173	148	125	139	156	130	128	138	129	113	120	101	109	96	77	93	92	77	80	90	91	78	75	100	80	82	74	78	72	59	65	74	68	68	72	74	66	69	57	62	67	73	69	71	64	60	64	63	66	51	62	60	62	78	33	52	71	71	71	65	57	60	61	61	73	58	73	59	56	62	69	69	51	65	51	48	54	63	42	63	52	57	61	59	55	52	69	63	45	61	56	55	58	70	75	55	49	55	46	55	54	63	50	31	63	58	38	42	52	69	46	48	55	56	64	55	47	62	68	55	62	51	54	56	62	55	49	48	60	47	56	67	51	59	47	58	54	66	67	61	62	56	40	51	46	44	60	63	54	59	54	48	40	50	52	55	56	53	53	68	47	52	51	69	52	57	52	53	41	54	60	60	61	58	61	56	58	60	40	39	52	45	40	50	52	50	55	55	65	54	49	36	43	45	54	52	40	55	46	53	55	52	60	53	63	66	71	52	49	55	60	55	48	49	40	67	61	54	57	44	43	35	57	55	57	49	56	44	55	44	54	53	52	50	40	54	53	59	59	62	47	45	55	50	53	46	55	49	57	53	50	58	57	49	52	51	58	67	49	52	57	55	44	51	49	36	42	56	64	50	46	62	57	59	65	58	50	58	56	48	64	48	40	57	49	56	49	60	49	57	49	63	55	55	59	62	67	54	48	49	62	57	51	54	40	56	40	48	54	41	36	47	54	61	58	47	53	50	36	58	62	58	58	61	63	54	48	36	41	52	57	37	46	39	35	53	43	46	61	56	64	47	53	47	45	50	55	47	49	56	49	53	57	53	48	60	56	59	45	62	54	54	54	47	50	63	67	54	48	45	52	45	57	41	40	68	54	45	64	49	56	45	49	48	53	51	43	48	44	55	64	47	45	55	40	49	56	46	50	51	48	53	50	55	61	78	52	54	76	47	53	56	48	42	59	41	55	71	51	42	53	43	54	51	51	53	51	45	45	44	34	54	54	49	55	45	54	48	47	50	44	63	51	45	40	54	59	51	59	61	43	63	49	56	45	48	52	59	55	49	63	56	58	47	59	47	56	60	46	45	52	41	59	61	47	55	48	72	61	52	44	46	53	53	62	49	65	49	64	57	48	64	48	43	53	54	50	68	53	51	56	69	51	45	59	64	50	62	56	55	58	51	60	52	58	58	42	49	50	59	53	43	53	41	56	57	60	53	52	48	48	53	45	59	69	54	54	46	70	54	57	51	61	50	45	54	47	54	72	50	44	62	55	46	49	55	44	74	46	67	45	44	45	48	44	49	51	56	58	58	49	56	57	54	44	50	52	46	47	52	51	46	60	49	52	43	46	51	51	42	57	49	49	54	62	57	43	40	52	47	46	52	44	45	48	53	72	51	59	49	53	46	46	68	58	47	55	44	53	47	39	58	40	50	41	55	54	38	58	51	46	61	51	49	32	63	66	65	44	53	53	48	59	49	51	49	40	46	50	51	63	46	43	58	54	66	46	68	53	62	48	50	59	52	57	43	51	40	46	51	71	54	44	51	44	52	50	64	48	52	68	52	53	53	55	62	49	59	58	51	47	52	48	55	56	64	58	70	48	59	63	58	48	52	61	62	53	36	58	58	51	72	48	43	37	47	55	66	63	56	47	41	61	44	60	59	61	54	60	49	50	51	58	51	55	49	41	53	52	55	48	54	50	59	37	40	47	67	51	51	58	62	48	54	72	46	46	58	51	50	46	57	43	54	47	45	56	55	60	49	53	58	42	57	50	57	52	47	50	41	53	51	48	53	58	57	61	55	36	48	53	40	59	61	62	47	58	42	63	45	61	58	56	47	60	58	47	56	47	56	48	59	51	53	59	59	46	52	42	49	59	48	49	58	38	58	50	57	49	44	55	50	62	38	51	46	61	59	54	55	38	50	57	48	56	58	43	50	55	44	59	62	52	53	50	57	60	43	50	46	50	52	57	66	43	58	43	59	65	49	41	48	38	56	67	56	73	57	45	55	53	49	42	49	50	49	51	56	52	57	51	43	59	44	57	53	52	68	53	63	42	38	48	57	35	53	48	53	64	46	37	55	53	56	47	60	57	57	54	54	55	45	59	48	45	45	55	42	67	53	59	47	56	50	46	57	60	65	54	48	55	56	52	50	60	51	69	57	52	51	51	67	38	46	46	62	63	47	56	56	50	58	49	59	55	39	51	51	57	51	44	61	55	50	52	53	44	54	48	65	62	53	50	51	60	59	66	64	54	43	52	53	61	51	52	49	49	59	41	56	60	54	72	41	50	47	56	37	57	47
345	2	2100	222172	640	0	5	88	132	285	299	372	290	309	268	227	205	217	193	166	149	167	147	140	133	128	157	138	121	126	111	114	109	105	77	97	94	86	73	94	72	78	85	87	94	80	76	88	79	68	73	70	69	69	74	76	63	85	59	72	67	74	61	66	72	56	67	67	70	57	77	63	63	59	68	61	69	62	58	78	59	47	48	60	71	54	69	68	57	62	64	61	56	56	56	50	49	52	51	63	59	60	56	59	60	38	60	54	56	61	53	59	61	45	48	59	55	43	51	70	55	46	49	54	48	51	47	57	47	50	52	35	64	63	66	56	52	59	51	63	43	52	36	50	50	56	34	66	48	54	65	53	46	55	51	51	61	57	50	58	40	55	63	50	58	39	53	48	44	47	56	65	67	41	50	63	60	52	45	53	56	48	54	61	47	65	66	57	43	58	57	59	46	37	63	46	53	48	57	48	65	47	56	42	56	37	46	49	41	59	53	60	59	51	47	62	52	37	54	36	39	56	51	36	56	48	52	69	59	39	63	34	54	46	53	56	48	48	53	51	48	45	54	55	57	38	39	51	70	48	45	38	63	64	48	52	62	46	46	56	45	39	60	61	59	68	58	42	53	61	49	41	43	54	45	65	50	52	47	47	64	48	51	58	58	63	56	53	50	45	55	51	48	48	50	42	55	62	56	56	56	59	45	57	49	49	52	49	55	44	70	50	44	45	44	59	47	59	51	63	45	56	41	57	58	45	50	36	44	63	50	54	53	50	44	45	51	52	40	60	62	57	40	79	50	49	59	52	41	57	45	54	58	50	46	42	66	58	54	54	40	47	54	45	59	54	38	62	53	66	48	45	42	43	50	54	56	53	51	38	43	44	45	41	58	48	51	50	49	54	56	56	62	52	52	38	39	52	55	47	44	52	60	68	53	54	49	53	48	48	56	52	53	49	52	50	64	68	51	45	46	46	54	56	69	63	56	54	39	56	58	46	48	47	63	42	53	57	59	69	62	44	59	50	53	40	50	63	62	60	61	42	51	45	64	54	38	59	42	44	44	44	45	70	47	65	42	54	54	35	50	59	56	48	55	46	51	53	36	57	42	57	56	51	41	50	52	50	46	50	57	67	50	51	49	52	65	51	42	52	50	40	36	33	46	60	47	54	59	53	34	70	50	45	48	47	46	63	47	44	46	66	65	45	48	60	52	46	59	47	62	40	46	58	51	54	47	45	52	47	42	61	47	54	49	55	51	39	46	52	58	40	59	51	55	59	51	56	50	36	54	42	42	47	48	50	69	44	59	61	48	60	58	58	66	58	56	50	47	65	47	48	57	52	53	60	54	58	46	55	53	42	50	52	49	53	60	54	46	63	71	61	44	53	59	56	48	47	58	54	50	47	45	47	41	44	47	49	38	44	59	42	52	63	38	69	54	52	61	47	45	41	59	53	50	36	49	42	42	66	47	69	56	61	57	63	54	57	50	31	49	40	55	45	47	54	47	69	49	60	43	41	65	42	52	53	47	56	46	41	43	74	38	45	56	53	48	50	48	55	54	45	53	49	51	62	56	46	62	56	55	41	46	52	55	58	49	47	46	47	50	58	39	73	40	55	46	52	42	71	66	42	41	44	48	44	59	50	52	42	47	36	57	46	52	55	48	50	45	61	43	43	44	43	50	52	54	53	40	40	50	53	49	54	49	47	51	45	48	42	45	37	45	49	56	53	50	59	42	55	49	39	54	61	45	52	59	42	49	50	49	54	57	42	43	53	72	68	54	49	54	65	53	51	45	50	65	56	44	45	49	46	56	58	50	43	59	57	60	48	45	65	42	48	50	51	43	58	48	43	58	53	65	55	40	55	52	51	55	54	47	48	60	46	64	50	47	50	47	46	45	45	57	55	51	63	43	43	64	57	46	48	59	43	45	44	49	53	54	44	50	46	36	45	53	52	57	43	50	39	58	57	46	64	44	48	46	50	52	55	51	55	43	55	53	42	45	38	49	71	51	53	66	52	49	39	48	57	50	57	51	48	38	61	66	53	57	44	58	45	44	59	44	39	52	56	53	63	63	45	47	48	68	59	44	50	38	65	44	58	55	54	47	55	39	52	53	56	55	49	59	45	55	44	48	48	58	41	55	56	54	52	57	69	50	54	54	57	53	47	57	42	57	66	48	50	45	47	47	49	52	51	55	64	45	49	48	46	55	60	55	56	46	40	53	38	64	44	47	41	48	48	56	33	55	54	54	48	41	58	46	44	53	60	44	67	50	46	57	44	43	59	49	57	50	46	47	47	49	64	44	45	55	49	52	41	51	37	52	53	45	53	43	62	57	51	46	56
345	3	3500	222297	620	0	12	131	157	341	292	360	302	306	259	246	204	209	181	181	144	155	164	145	155	129	134	127	105	118	130	90	109	117	94	85	93	73	108	98	84	89	103	63	78	70	56	74	62	72	60	55	62	75	76	49	76	51	58	68	53	55	59	56	61	56	52	48	63	45	49	52	54	53	55	56	34	45	65	55	46	65	53	49	55	53	61	59	48	44	74	46	61	52	50	58	57	52	52	63	47	43	44	50	63	42	69	53	66	47	54	44	42	44	48	49	48	52	37	37	53	51	48	44	39	44	60	56	62	56	59	52	43	51	50	38	46	46	50	48	53	50	35	33	46	56	47	41	45	30	46	52	50	44	42	44	44	50	43	52	36	57	56	42	38	41	35	43	55	53	55	43	44	54	47	41	44	53	45	56	40	42	47	41	51	47	58	51	33	38	54	48	41	40	50	38	45	38	49	55	52	37	44	42	44	51	44	30	63	52	59	38	52	42	44	59	55	53	32	33	46	50	40	44	43	49	47	49	44	54	60	46	45	34	45	35	43	39	50	50	55	44	43	46	48	59	55	56	50	49	30	36	46	50	47	50	50	48	31	46	45	51	36	60	47	44	43	39	46	45	43	51	45	47	38	60	51	46	49	46	41	47	56	46	45	47	50	52	56	50	42	47	34	48	45	37	52	45	67	52	51	39	42	41	49	52	42	53	34	40	33	38	49	40	54	49	51	56	32	47	44	50	42	42	58	43	49	42	56	29	37	44	47	47	43	55	58	47	44	39	59	52	38	43	43	55	46	57	48	52	56	53	38	48	36	43	48	47	31	31	52	41	49	57	54	47	47	41	37	48	35	37	36	50	44	46	32	43	39	48	53	54	33	53	47	51	48	43	43	40	44	43	45	36	42	57	40	47	46	49	59	41	47	34	39	38	36	54	50	47	44	50	43	44	30	54	49	37	49	48	44	40	41	38	46	48	45	43	51	47	53	55	52	37	41	37	37	50	43	29	40	45	47	48	33	39	35	48	39	39	48	46	36	65	52	47	35	32	37	49	40	39	54	42	42	60	45	51	50	60	56	36	52	49	40	30	49	34	51	47	42	51	34	41	53	47	45	43	43	41	54	37	53	46	44	57	52	55	48	51	40	57	46	36	33	32	34	43	43	55	57	45	49	58	44	41	55	42	45	47	42	46	42	51	53	38	46	56	49	47	54	36	51	52	50	35	41	48	51	38	35	46	42	52	42	43	44	65	37	59	46	37	49	42	40	34	46	49	52	46	40	59	52	50	53	48	57	52	45	52	40	47	40	37	54	35	44	56	54	51	49	41	46	53	46	48	45	43	63	45	45	48	38	59	43	27	41	39	47	39	34	41	53	52	51	45	47	43	44	46	40	46	52	46	52	43	36	45	52	38	40	45	49	32	40	43	50	39	34	45	43	46	38	55	39	53	53	33	40	50	50	59	37	43	47	42	50	46	35	50	50	59	60	39	43	48	40	39	49	48	39	36	41	39	51	43	44	46	35	37	42	42	47	51	28	45	45	48	38	51	56	36	43	43	35	33	36	52	52	41	37	35	31	26	39	50	47	42	52	39	44	37	46	38	41	42	45	36	45	40	41	41	48	39	45	42	54	56	45	39	44	39	32	44	45	51	45	42	46	44	53	55	45	41	50	41	53	49	53	50	40	50	54	40	51	56	48	42	50	47	47	31	37	43	57	53	54	60	42	48	42	43	57	42	48	43	37	52	39	35	48	40	40	48	49	39	57	50	49	50	45	46	54	46	48	49	49	43	29	51	52	49	39	42	39	54	50	51	42	52	46	37	53	72	54	40	51	52	42	36	43	55	50	46	53	48	46	44	43	41	46	49	38	41	47	42	49	47	68	46	40	42	47	45	53	44	46	52	37	37	44	47	42	39	39	39	54	47	47	36	59	46	58	40	57	38	41	38	28	45	59	34	47	51	50	49	50	52	49	50	31	50	33	45	43	41	43	40	50	51	38	46	43	51	47	46	35	39	40	47	39	53	50	32	44	47	45	36	41	48	42	50	42	43	46	40	43	38	47	43	39	48	51	54	41	48	55	38	39	33	40	46	40	37	58	43	54	42	49	37	51	51	49	44	49	51	41	42	54	35	44	45	53	36	43	44	45	45	54	47	43	43	43	34	49	50	37	45	35	46	36	40	44	48	56	42	34	31	43	47	44	53	38	47	54	43	40	39	36	38	54	49	43	46	48	45	53	39	41	45	50	49	52	57	43	45	42	39	46	31	40	39	46	35	41	36	42	42	42	45	56	42	44	42	29	41	46	53	56	46	52	43	54	44	39	46	50	42
