345	0	2700	184651	434	7	32	419	756	1002	980	930	717	594	496	357	297	255	232	244	204	188	185	190	168	184	174	146	145	167	158	151	145	137	135	122	127	124	112	124	121	113	104	113	101	117	111	108	90	86	103	91	82	100	66	89	84	82	79	81	66	71	76	79	64	66	63	62	65	73	62	70	63	78	60	70	51	60	53	50	66	55	56	68	56	62	62	49	64	54	50	65	64	49	55	49	46	60	48	44	42	53	44	59	48	57	51	64	61	49	61	57	48	48	45	49	53	45	70	35	47	50	57	44	41	39	48	39	41	48	40	53	47	38	47	51	40	50	57	57	61	48	37	45	45	46	61	35	43	43	48	47	50	46	54	58	62	42	58	44	52	48	37	36	43	30	58	40	46	47	42	53	59	49	38	43	46	56	59	36	47	32	44	53	51	40	50	44	44	42	39	46	43	47	47	42	28	51	52	42	47	52	42	49	45	42	41	41	45	51	35	42	46	43	33	51	34	54	41	38	56	54	43	36	51	41	34	36	46	46	41	45	50	43	42	54	45	37	42	48	28	48	53	43	48	36	47	48	35	36	35	39	31	52	30	41	39	48	56	45	37	51	55	48	33	39	48	59	42	31	36	49	43	32	49	50	35	45	45	32	38	39	52	39	35	37	54	46	48	52	56	58	51	41	39	43	35	37	31	43	43	43	47	33	51	40	47	52	48	41	39	50	57	37	37	31	42	63	46	45	43	54	32	32	40	40	43	51	39	38	34	59	42	49	40	56	32	39	52	50	48	46	35	42	44	44	42	48	45	39	41	36	45	39	36	56	34	41	28	48	44	46	44	39	36	46	37	37	41	47	37	35	37	51	42	47	41	41	39	37	53	50	54	42	51	49	38	37	30	34	47	51	41	37	39	54	54	48	40	35	46	45	31	32	44	37	50	44	31	42	38	46	41	45	52	55	38	43	33	44	46	43	45	32	47	35	51	44	36	34	52	52	44	32	42	28	41	40	50	39	40	38	29	49	43	40	40	44	44	52	54	42	43	45	42	37	53	40	27	49	39	36	36	36	48	31	38	37	48	51	45	40	40	38	46	43	37	40	56	43	41	50	27	47	38	37	40	47	39	36	51	45	38	30	49	37	35	55	43	41	39	34	48	49	37	42	48	46	47	49	58	47	42	41	50	43	33	42	43	47	32	28	47	38	36	39	36	37	55	38	43	49	35	39	39	52	44	49	68	45	38	31	33	47	44	44	50	45	48	42	44	43	54	36	41	33	38	54	43	36	44	46	42	27	41	33	42	39	40	31	41	44	49	42	68	44	51	38	39	45	36	55	48	46	45	41	41	49	46	45	40	32	43	44	48	39	48	45	44	47	43	47	41	36	50	46	34	43	44	35	39	46	33	57	34	39	28	52	33	33	33	51	35	39	46	41	42	30	38	32	40	47	56	43	41	48	46	48	31	36	40	45	40	43	47	36	33	40	45	39	42	42	41	44	44	40	35	40	47	39	27	44	46	46	35	40	34	42	47	48	47	42	53	45	33	29	35	37	33	43	39	36	54	36	40	35	38	40	50	37	38	42	35	41	43	45	38	47	43	47	42	46	41	38	42	51	40	43	36	44	46	38	40	56	38	45	48	38	47	37	42	47	47	36	49	54	37	41	35	32	38	50	37	41	42	45	40	31	44	54	50	40	50	37	45	53	38	43	41	63	27	36	40	36	36	49	39	37	35	34	34	39	33	42	32	38	40	26	37	48	40	45	52	36	35	46	34	33	43	49	52	35	36	35	33	49	40	41	43	49	37	42	45	45	48	40	45	51	36	38	26	30	44	38	40	37	35	32	54	35	33	52	36	40	40	39	45	58	34	35	34	42	37	53	42	42	41	55	34	28	46	45	47	40	40	41	36	46	38	49	43	41	42	55	51	37	38	44	32	34	31	44	44	33	47	41	39	38	36	41	32	43	39	39	49	43	35	37	34	48	43	42	43	44	56	43	45	42	48	32	48	44	36	43	39	32	36	40	49	36	35	38	45	44	54	50	29	38	40	46	41	49	38	45	28	59	37	49	25	51	34	43	38	50	42	49	36	45	49	49	45	47	30	40	42	37	42	36	40	46	37	44	34	47	35	40	42	52	42	38	38	36	46	54	38	27	34	37	41	40	37	45	44	41	44	42	32	36	48	34	36	45	42	42	37	45	46	40	50	35	43	37	35	40	31	45	41	50	40	40	51	38	47	42	36	60	24	33	46	36	45	57	46	45	40	30	42	38	43	45	49	39	34	48	41	42	33	40	46	45	49	43	36	33	47	42	33	51	47	46	39	44	41	36	43	48	48	50
345	1	1900	184774	449	8	123	716	1013	1120	1064	894	723	554	442	319	262	223	223	162	185	174	157	149	135	162	140	115	130	109	126	127	113	103	105	108	107	119	111	76	98	99	86	84	99	111	76	84	84	61	68	73	76	89	92	77	76	72	68	66	74	61	76	75	76	72	82	71	67	67	63	61	66	68	70	80	53	65	71	70	47	66	70	68	71	55	67	61	55	68	56	61	43	71	58	53	52	64	65	63	56	54	64	73	54	44	68	50	60	54	55	52	64	70	62	64	51	47	83	54	58	67	65	49	67	61	64	51	52	51	44	60	51	47	53	55	51	47	52	58	69	57	64	50	63	68	52	52	60	53	45	38	71	50	52	60	64	56	62	54	62	55	65	68	62	54	42	58	61	45	56	45	63	58	43	64	42	51	54	44	56	54	52	60	48	51	48	63	56	65	52	46	58	57	50	67	57	53	67	57	50	52	61	56	50	66	48	61	66	43	58	47	57	60	59	50	69	50	52	63	59	57	54	66	67	47	58	58	55	56	54	51	53	49	57	45	53	51	56	57	56	51	42	48	44	43	64	50	40	50	55	47	51	45	56	47	55	56	64	53	57	65	68	58	53	76	46	65	57	55	56	49	59	58	54	51	48	62	42	43	53	56	41	63	51	63	54	66	52	47	50	60	48	70	42	45	57	60	41	58	50	52	49	52	58	59	54	47	59	46	48	52	50	47	55	67	60	56	57	63	66	62	53	37	52	64	63	55	62	45	77	53	46	46	57	52	56	61	60	54	61	65	64	57	53	68	59	59	53	55	54	44	71	50	49	46	51	61	52	52	51	53	61	48	46	52	61	50	49	62	49	64	61	59	51	64	62	64	66	48	55	51	46	55	56	61	63	57	54	66	55	73	55	55	66	50	55	52	52	59	46	74	44	59	58	57	53	52	68	51	64	49	48	56	44	62	49	50	65	54	44	57	59	60	56	47	46	49	56	59	62	62	41	54	46	40	63	54	60	69	44	58	61	46	48	68	46	50	50	58	67	63	55	54	45	54	61	40	62	62	64	51	68	62	44	53	50	59	54	46	52	54	53	57	44	50	55	59	66	65	53	52	52	60	51	48	52	70	53	48	49	65	38	58	63	52	63	52	47	43	38	59	52	56	56	62	48	64	58	61	68	64	49	48	40	47	62	41	36	58	42	50	38	52	57	60	58	48	60	40	63	54	53	53	59	59	50	42	67	51	57	45	63	43	64	41	60	51	56	53	63	57	63	43	56	44	52	57	52	56	38	60	45	68	62	40	52	52	66	57	36	65	59	60	50	44	59	69	47	55	43	46	57	60	51	56	65	49	58	69	68	53	53	57	77	58	39	60	59	63	57	46	53	40	44	55	57	50	57	49	63	57	65	51	46	66	53	51	63	35	43	61	54	66	48	60	41	60	53	47	41	46	57	47	48	52	50	50	59	49	47	49	50	47	64	62	46	43	53	39	46	60	44	62	49	52	54	56	50	54	51	62	63	50	59	63	59	50	67	49	45	44	50	61	59	41	54	64	59	62	62	45	60	59	51	62	44	53	62	57	55	56	47	48	39	60	45	38	46	46	70	38	48	53	60	48	39	68	72	53	54	54	48	48	54	63	44	46	51	55	50	45	57	57	63	43	57	50	64	52	63	58	50	40	55	51	60	51	56	47	37	44	36	52	53	69	59	50	39	53	55	46	61	58	44	54	72	45	64	39	51	44	56	50	42	65	49	55	64	43	56	35	74	41	61	48	57	53	48	59	55	58	62	55	55	65	51	54	57	58	45	46	45	55	43	59	61	53	34	46	52	45	38	49	57	53	49	55	41	60	62	69	49	50	60	48	52	45	46	49	53	59	55	53	45	52	52	40	53	69	58	64	47	55	53	64	54	49	53	48	45	69	43	48	58	46	52	62	52	55	45	64	49	49	57	58	43	66	63	46	63	64	51	53	58	56	70	46	52	49	47	52	43	54	56	62	47	55	58	57	57	65	50	60	45	61	55	48	49	52	45	53	66	47	53	45	56	53	58	51	50	41	45	51	61	43	48	62	62	77	54	58	51	50	60	60	40	53	50	47	67	50	53	52	50	53	48	37	45	50	44	48	60	53	61	41	53	55	71	56	47	66	68	64	45	48	54	49	46	46	55	72	60	50	50	59	61	61	69	55	55	43	44	53	51	67	55	62	42	56	53	57	50	53	49	45	56	66	55	51	49	63	56	53	51	58	62	70	63	58	56	62	53	62	39	54	55	61	63	56	42	65	61	36	50	58	59	56	64	59	44	57	54	59	52	43	60	51	46	45	60	48	53	48	46	35	58	44
345	2	2100	184898	476	4	97	696	911	1077	968	881	647	579	435	336	276	252	235	240	204	206	199	176	171	163	136	146	148	129	144	133	110	115	112	107	102	91	100	105	99	100	93	88	97	101	87	82	88	92	80	92	70	91	82	63	71	68	84	68	55	85	62	73	50	76	79	68	84	70	83	72	75	73	75	71	61	61	73	81	86	69	82	60	66	60	72	59	67	58	53	64	51	64	58	79	66	67	56	57	77	48	53	48	73	64	63	64	43	53	59	59	60	64	73	52	52	51	59	58	56	68	63	55	52	45	57	52	64	56	54	63	60	61	69	57	51	45	59	49	59	67	51	66	53	52	69	47	65	44	51	65	58	62	53	44	51	65	40	66	49	66	46	55	53	48	47	66	56	58	62	60	71	64	52	53	63	48	51	45	60	57	63	49	55	43	58	63	52	56	46	52	42	48	58	70	52	54	57	41	53	60	48	46	51	52	50	65	48	59	59	52	62	55	51	51	59	51	60	58	50	53	64	52	46	64	47	52	54	44	51	54	42	59	60	54	47	56	72	55	49	47	47	54	56	55	57	55	54	60	54	43	51	53	46	51	62	56	52	35	49	58	50	50	48	60	54	55	45	65	42	60	48	47	64	58	51	59	49	59	42	42	70	51	39	49	57	47	61	60	51	55	52	54	43	65	48	60	45	41	44	49	61	60	50	61	42	35	59	48	38	49	55	54	55	51	59	48	52	45	62	54	46	35	46	58	41	61	48	67	58	44	43	60	56	53	62	53	48	52	41	60	47	58	60	49	47	39	56	61	45	52	51	57	57	57	47	54	56	58	61	49	58	48	50	44	62	47	62	55	51	63	43	61	46	36	43	65	63	55	47	48	51	42	45	49	49	44	44	54	57	36	53	45	43	42	50	54	43	55	48	58	47	58	65	67	54	55	59	56	43	59	51	36	46	53	53	56	44	46	69	40	62	60	53	57	49	56	62	53	48	62	57	54	56	51	57	49	50	50	51	59	48	36	51	50	43	49	54	40	56	59	53	40	64	60	54	65	52	51	50	60	51	52	62	59	58	46	54	65	61	54	59	50	38	62	58	46	47	53	42	55	66	51	48	55	48	50	45	52	46	53	63	47	60	42	58	50	55	65	54	47	55	64	53	66	58	62	52	38	61	45	53	50	54	51	45	52	64	59	57	49	44	62	50	49	60	58	41	52	54	58	59	74	55	56	54	65	48	38	56	61	53	53	56	54	66	53	52	54	57	51	48	49	45	48	53	40	52	43	55	50	37	49	49	42	49	59	48	48	69	46	72	52	48	57	47	58	40	44	50	52	54	46	44	53	41	56	38	49	48	56	55	51	57	51	56	54	52	40	31	48	66	49	62	53	51	60	56	61	45	68	49	53	39	53	51	57	65	59	65	57	49	45	46	57	46	64	38	61	49	64	40	50	53	34	52	71	50	45	64	62	45	53	52	51	54	59	47	44	49	65	53	49	54	51	39	46	46	55	46	47	39	54	41	54	43	60	50	66	51	45	49	51	52	57	38	40	58	46	76	50	37	59	61	54	61	44	61	53	52	50	64	62	45	58	57	66	47	56	56	53	50	61	54	54	63	41	53	62	46	49	39	51	49	57	52	47	36	53	55	42	54	47	47	48	66	59	54	49	55	55	54	52	56	52	51	51	58	49	50	39	44	50	46	49	44	49	53	45	66	42	50	51	45	48	51	56	60	48	77	38	53	61	49	48	49	56	41	55	53	59	67	42	55	59	60	68	39	49	48	49	52	50	52	51	47	54	63	63	56	57	52	46	59	56	51	51	55	58	54	45	58	37	49	56	47	59	49	67	39	41	62	46	46	46	36	48	48	55	59	54	41	42	41	48	50	42	55	55	49	53	43	56	57	54	50	45	48	41	47	60	42	50	52	39	43	54	60	43	44	47	57	45	48	51	37	44	41	57	53	56	44	55	39	54	38	45	56	46	45	54	48	64	37	51	52	42	56	46	57	49	51	54	59	54	52	42	47	46	57	59	43	53	48	51	39	54	54	56	48	43	59	51	60	47	54	48	49	47	64	56	41	47	55	55	56	36	53	51	40	49	52	59	57	49	41	36	61	48	50	54	60	56	63	34	51	54	47	43	42	46	43	53	60	56	59	55	50	50	49	47	42	48	43	51	44	37	49	58	42	57	40	49	55	50	49	50	46	52	53	55	58	52	49	54	60	65	54	56	48	40	47	51	52	43	47	49	45	57	57	43	51	55	49	47	43	51	58	51	55	44	47	57	55	63	43	51	61	46	55	55	58	46	44	44	55	58	46	45	55	60	45	48	44	42	63	51
345	3	3500	185021	483	5	79	458	815	1057	1018	963	798	623	498	394	330	303	240	237	231	201	164	157	172	164	159	151	126	139	131	139	131	147	109	120	117	120	123	124	103	117	100	98	103	91	95	124	94	93	75	90	67	81	76	89	74	76	74	71	68	68	75	71	80	81	58	73	77	61	55	59	66	74	70	80	68	62	59	62	63	77	80	75	63	58	59	62	44	52	67	61	84	73	71	69	52	63	60	64	47	55	65	68	63	75	85	73	65	60	77	57	58	59	60	67	46	44	53	55	66	70	55	73	51	76	76	48	63	76	53	53	59	52	68	66	77	63	56	72	54	73	49	50	54	61	70	58	53	49	48	62	53	57	59	62	48	58	60	49	56	56	66	52	50	58	50	43	59	58	60	53	62	49	62	63	51	49	58	52	59	61	47	54	65	48	50	59	59	52	62	67	53	41	61	50	57	46	50	56	51	61	54	53	56	61	52	39	61	43	56	49	65	51	54	52	47	56	63	54	55	66	59	60	60	55	56	66	50	52	64	69	48	48	45	45	57	50	48	56	49	59	48	52	51	49	67	62	42	49	57	49	52	55	54	44	55	41	52	37	46	51	59	46	65	61	48	56	50	60	63	68	53	45	58	63	70	62	56	57	54	52	50	76	54	49	47	48	60	55	47	64	62	47	60	56	56	62	67	57	50	52	62	64	61	47	61	67	40	49	51	50	52	48	62	55	67	42	48	50	45	51	42	58	52	42	48	35	64	46	52	53	76	46	48	52	55	64	67	53	59	50	64	57	58	52	63	42	66	55	49	68	59	47	51	57	41	54	50	70	51	76	51	54	39	54	68	61	41	43	56	52	63	36	55	40	46	42	48	68	47	39	38	56	53	53	52	52	65	50	52	53	61	51	51	59	48	44	54	58	58	38	59	42	51	42	62	47	53	55	58	53	54	57	61	64	59	64	67	51	51	49	45	72	47	52	49	63	55	50	51	50	42	54	54	57	47	49	45	61	44	52	56	52	54	62	46	55	48	50	43	52	37	50	58	52	48	46	47	56	54	59	60	44	56	53	61	53	53	51	66	55	49	64	54	50	52	47	68	50	54	47	66	62	61	50	54	50	46	53	47	47	71	45	54	44	66	39	34	50	47	57	60	58	55	42	50	50	68	66	53	57	39	49	60	57	51	56	58	48	41	47	45	54	54	59	49	45	55	51	42	61	62	49	49	58	47	57	65	52	60	74	44	55	49	55	45	62	49	53	55	54	59	40	44	55	53	44	57	57	55	58	50	54	47	52	59	44	55	48	53	41	59	51	56	55	56	44	43	55	46	58	57	50	49	49	56	54	45	53	58	58	52	58	65	48	48	61	43	51	44	49	49	60	37	48	48	59	55	53	65	52	49	54	55	49	47	64	53	69	42	53	59	53	64	44	53	55	45	46	44	57	56	61	57	58	54	49	55	50	54	57	61	61	47	48	47	61	55	53	43	56	48	51	41	40	65	57	65	53	55	43	51	59	38	71	52	43	53	59	52	44	62	51	45	62	49	45	53	48	42	46	56	53	56	51	46	43	61	55	63	60	60	55	68	47	57	57	48	53	57	51	60	56	53	49	68	52	54	47	52	61	62	45	56	54	58	60	44	60	50	56	52	52	58	65	52	45	59	37	59	64	47	62	43	49	46	58	43	52	57	55	44	59	38	50	56	45	54	58	50	66	57	49	53	45	47	48	57	37	55	60	48	55	60	46	55	49	52	50	49	61	55	57	51	43	54	56	45	56	43	53	47	56	44	43	50	47	51	65	56	43	60	46	41	58	60	45	42	51	42	48	50	46	50	48	63	58	52	52	49	45	57	56	46	49	59	52	59	49	50	42	44	48	34	54	47	52	59	49	45	47	56	49	49	50	66	54	43	56	44	55	48	76	48	58	49	59	52	57	55	50	69	50	51	38	71	53	62	53	48	53	59	43	61	64	58	60	49	57	46	49	52	54	53	45	51	69	60	30	46	60	53	33	56	54	62	60	44	51	45	52	57	58	48	45	57	52	50	68	58	47	57	45	44	52	44	37	54	44	65	57	51	37	37	55	45	49	44	62	60	48	46	46	57	52	55	62	55	44	52	42	61	55	48	49	55	56	54	32	56	81	51	45	48	71	49	64	35	50	33	45	70	45	51	52	68	49	50	56	50	54	51	49	43	53	60	51	58	62	60	49	60	56	62	48	51	67	55	48	54	42	59	58	55	64	40	59	57	53	49	41	51	65	72	47	57	42	56	55	43	42	57	59	55	46	56	48	51	52	51	43	56	41	58	56	57	42	60	46	57	47	63	59	49	62	64	59
345	0	2700	185144	406	5	51	432	798	1079	1046	921	714	563	409	386	300	290	279	246	234	220	204	190	201	198	168	188	167	143	168	168	140	163	155	136	143	128	129	119	129	120	120	137	132	115	115	110	113	98	109	92	84	99	90	85	85	84	89	85	72	77	77	81	78	74	74	90	60	77	73	68	76	63	57	81	70	82	57	70	69	64	70	81	79	67	79	80	59	80	69	53	67	74	68	56	71	57	56	61	55	47	60	63	60	62	67	65	59	69	55	75	50	64	59	71	48	75	61	63	48	73	54	49	62	50	47	61	60	52	58	59	55	64	44	57	71	54	56	55	58	50	45	50	52	52	65	60	63	57	59	67	70	55	54	69	63	49	51	43	63	55	55	46	63	54	66	47	64	61	53	47	32	60	66	51	54	45	40	55	55	54	62	69	72	54	59	49	64	58	54	49	36	48	49	40	46	37	43	61	54	70	51	54	32	66	55	46	52	46	63	60	48	69	52	48	53	45	51	58	47	44	44	52	46	56	72	55	62	43	36	58	48	39	44	57	68	57	59	51	60	50	51	56	43	46	46	41	47	42	55	55	50	54	55	60	63	59	63	58	47	51	63	56	68	70	39	62	44	52	45	58	47	40	47	59	40	58	48	40	45	48	54	47	61	39	64	44	57	36	51	42	41	58	42	43	60	33	69	57	53	58	55	49	57	52	33	48	56	64	42	44	46	42	51	59	53	50	53	59	55	44	53	58	61	59	51	52	42	62	47	55	49	55	39	40	41	47	51	52	54	62	55	49	57	52	41	51	65	49	46	48	55	59	60	46	59	47	49	48	52	49	51	60	63	34	41	49	58	43	45	45	45	44	46	60	68	51	54	40	55	42	54	49	46	38	59	40	51	61	45	48	50	44	46	47	55	52	41	38	49	51	48	54	60	58	48	49	50	35	55	60	52	57	55	58	61	47	59	39	55	56	47	47	50	61	55	55	56	48	58	48	42	54	41	43	35	54	50	43	58	51	56	62	43	57	50	58	46	63	50	57	52	54	50	50	49	44	57	55	46	47	52	37	62	54	63	61	47	53	63	45	40	48	73	54	49	42	52	52	53	50	53	59	40	53	55	55	43	52	45	50	53	48	47	41	43	54	57	34	50	48	49	59	44	58	51	59	45	43	49	43	51	42	51	52	57	61	53	50	55	58	43	49	54	60	57	53	56	45	50	48	46	39	55	54	48	41	41	54	41	45	52	54	52	43	49	46	41	44	37	58	42	57	50	53	56	50	49	49	68	61	54	52	41	52	38	60	40	50	50	59	56	54	56	64	66	46	50	42	57	46	55	48	34	53	48	50	48	36	37	53	48	47	54	57	44	47	36	52	44	53	53	65	56	55	56	42	43	48	45	53	49	45	45	49	50	49	53	43	45	35	43	49	44	57	56	57	46	51	53	52	47	48	62	50	47	52	45	51	56	50	46	56	49	52	50	56	46	57	40	51	52	65	60	54	50	50	48	61	54	56	55	53	51	48	43	47	53	35	39	64	51	55	60	58	46	57	46	40	49	58	52	49	47	56	56	55	52	44	46	46	50	41	56	46	43	42	50	53	52	55	47	55	57	56	58	54	64	53	28	41	44	52	50	44	48	37	48	51	40	56	38	39	46	48	62	45	38	57	57	47	51	41	52	42	50	44	31	61	40	55	38	56	28	42	41	51	37	47	51	43	45	53	50	69	58	57	51	47	47	48	52	53	39	45	54	44	39	53	47	57	55	45	46	53	45	41	47	42	53	40	55	42	55	44	44	33	51	31	51	39	49	48	63	40	50	63	52	50	47	52	51	54	45	37	42	50	64	63	59	46	43	48	61	47	55	49	49	42	50	34	43	29	68	43	53	39	49	51	43	50	49	59	47	48	39	53	47	62	55	43	44	54	42	49	49	37	55	46	51	42	59	54	51	48	44	48	51	51	32	58	35	39	48	59	57	49	55	45	54	54	55	48	53	48	43	51	51	57	55	55	52	34	69	66	46	46	51	52	55	55	52	56	46	49	57	53	52	63	59	43	39	54	43	43	59	52	46	38	48	63	54	51	53	53	47	68	54	57	33	50	44	52	46	43	46	43	53	61	39	56	42	51	40	60	52	43	51	48	49	60	49	52	44	51	49	53	53	45	48	41	50	51	43	57	50	47	49	51	52	50	51	49	47	48	45	46	63	40	44	63	42	54	57	43	54	31	46	51	49	54	46	50	39	59	52	52	40	48	40	49	58	56	34	46	57	53	43	42	43	52	50	46	43	49	54	48	37	55	54	44	42	52	63	40	48	44	55	52	63	56	52	52	45	62	48	48
345	1	1900	185267	464	7	125	677	949	1039	969	779	615	492	391	313	276	240	245	237	186	194	169	176	167	164	140	131	156	142	133	122	126	145	111	136	135	97	114	100	111	118	90	102	83	92	96	109	91	83	96	91	90	57	72	94	75	94	77	80	58	72	88	60	53	69	73	73	86	74	75	76	75	67	73	76	75	76	79	74	64	75	68	73	75	58	74	56	80	63	64	62	65	71	80	73	66	66	59	61	65	67	60	74	80	64	54	65	86	78	66	69	71	58	86	61	72	71	63	79	66	61	68	66	65	71	78	65	56	61	54	57	62	80	70	58	65	64	66	71	69	68	54	56	55	63	60	79	77	58	63	61	63	65	58	66	70	56	63	76	59	52	60	66	64	56	67	67	65	52	78	48	76	62	66	70	44	68	71	58	72	59	52	58	73	71	46	55	72	70	70	73	64	67	63	64	57	56	45	60	57	57	57	69	69	56	56	51	74	71	69	58	78	60	58	49	61	58	74	60	67	73	61	76	59	55	59	56	61	60	66	62	73	72	39	66	81	56	63	79	60	66	64	61	64	58	73	54	52	56	58	76	64	75	51	63	60	58	53	54	59	67	64	45	62	58	70	65	79	65	63	52	54	65	68	62	60	53	53	66	53	56	66	74	78	68	68	57	66	56	55	56	67	58	79	53	77	48	60	54	63	62	65	62	60	66	54	61	43	62	82	62	65	69	76	66	81	67	66	69	51	70	46	66	58	49	52	58	45	48	68	63	64	43	50	53	62	52	56	45	52	74	66	58	65	75	66	54	68	60	68	60	55	67	52	67	59	61	69	60	69	69	68	61	59	52	56	56	70	55	61	65	60	65	69	77	61	50	61	51	53	62	61	80	53	68	62	78	64	58	76	60	39	51	57	90	60	45	57	71	45	69	61	65	52	67	64	82	61	70	51	61	52	78	68	60	52	65	64	56	64	60	60	62	59	56	70	79	64	65	62	70	64	69	62	52	72	55	56	70	67	48	63	78	59	64	68	71	55	58	72	58	50	51	70	61	66	72	74	54	65	61	68	61	57	71	61	71	69	56	72	66	57	70	56	62	64	82	55	61	71	62	56	53	56	56	59	54	57	65	66	53	62	70	62	56	59	62	64	65	55	46	57	55	64	68	68	55	62	64	76	67	56	63	63	72	74	59	62	64	44	61	59	54	50	52	79	59	60	67	50	70	65	65	55	71	48	59	50	55	59	55	52	56	63	52	48	50	48	66	65	71	77	71	56	59	53	64	61	61	75	59	62	48	63	61	64	57	56	52	73	65	61	61	68	63	61	76	67	45	58	74	59	73	76	66	61	64	48	63	59	74	69	72	64	76	51	56	54	50	69	55	66	72	55	58	77	68	72	61	55	56	57	70	52	59	66	50	64	65	47	46	44	60	79	54	47	68	65	55	65	64	50	61	61	55	55	62	75	66	55	68	87	60	57	62	48	59	67	78	47	56	51	76	62	71	54	58	63	68	54	80	67	72	59	77	53	70	71	63	57	53	86	71	59	65	70	64	60	50	61	71	60	64	63	54	69	52	62	54	60	55	75	51	53	57	51	77	52	79	87	68	69	63	67	68	54	62	59	56	69	61	57	64	58	54	71	67	66	73	70	51	62	73	52	55	67	60	64	52	58	76	68	60	66	59	73	49	67	47	68	60	64	55	46	74	59	54	65	52	50	58	60	79	72	46	57	58	63	59	69	49	70	60	58	67	49	75	57	51	58	52	57	63	60	57	72	64	45	68	72	51	47	71	52	63	50	74	68	53	79	78	64	52	58	46	57	68	57	71	55	59	71	68	65	61	54	69	79	62	59	83	63	55	60	54	88	57	60	89	48	73	57	64	41	63	52	64	65	62	73	52	63	58	61	77	54	72	68	52	66	63	53	58	67	62	62	50	68	74	51	57	64	60	74	71	62	67	66	70	64	70	69	73	52	64	60	49	69	66	54	61	76	75	48	67	67	57	52	68	51	72	74	64	75	55	59	83	54	54	74	55	65	69	72	59	49	63	68	68	67	49	58	65	64	50	49	62	58	57	69	65	72	65	54	73	57	64	67	52	60	52	79	58	52	59	58	83	69	74	70	60	65	74	52	49	62	47	49	65	71	68	64	67	57	58	51	63	50	58	69	61	53	74	64	63	64	63	60	64	81	48	74	77	59	61	65	61	53	61	74	56	66	48	53	69	56	67	62	45	46	59	65	63	81	58	62	56	53	49	72	50	65	57	59	65	66	53	65	57	65	55	67	49	66	77	70	61	62	58	68	64	57	73	62	62	52	70	57	56	66	57	63	51	55	56	57	76
345	2	2100	185391	451	2	95	575	961	1096	1025	859	689	539	404	335	261	266	242	220	238	204	179	181	174	192	179	185	159	149	139	161	135	104	127	122	98	111	125	114	96	104	100	99	103	82	94	85	92	80	91	99	85	91	90	80	83	93	92	72	88	80	82	77	72	82	72	71	90	80	78	80	75	59	58	72	64	66	71	69	66	60	82	72	60	78	70	73	80	79	74	83	67	81	84	76	57	91	72	65	72	59	65	63	58	70	71	66	62	71	60	60	80	73	67	69	75	69	64	80	57	60	64	70	65	67	58	65	67	79	78	77	75	70	66	74	61	68	58	80	57	62	55	71	59	63	65	57	66	73	56	68	73	79	62	70	79	64	67	69	65	61	60	75	73	56	63	62	49	69	45	71	56	56	63	57	50	56	71	61	64	62	49	65	68	64	77	52	47	65	51	71	50	58	76	65	63	58	62	60	58	52	64	50	58	65	52	74	64	65	69	54	62	54	59	64	49	60	68	68	61	72	65	60	55	64	58	47	51	64	66	59	66	60	60	51	64	55	62	54	64	64	52	60	49	67	58	60	54	58	64	63	49	67	63	75	65	57	64	57	51	54	52	77	55	54	54	69	51	70	70	59	53	46	54	76	62	51	66	72	64	63	63	48	68	58	59	46	70	68	66	61	59	65	64	56	35	53	61	68	53	60	60	68	62	80	67	66	59	58	62	58	58	56	71	57	42	55	57	59	56	79	50	51	54	49	47	57	61	61	53	41	70	72	64	50	49	56	59	57	56	74	63	59	60	53	62	65	56	64	59	63	66	49	67	67	56	52	48	60	60	58	63	60	65	44	53	64	63	61	62	66	57	65	63	61	55	52	48	48	62	49	78	59	66	47	54	66	65	56	49	50	59	52	67	62	59	69	53	63	59	53	63	47	71	50	57	55	49	62	66	46	55	55	67	72	60	76	68	56	59	57	60	61	62	43	61	55	68	66	48	69	63	56	59	61	49	47	72	60	63	58	64	54	55	68	55	62	59	59	48	63	58	62	45	58	73	57	62	68	62	49	54	66	43	59	60	60	66	69	70	56	47	51	55	64	51	51	48	47	58	50	61	66	61	55	61	71	62	61	55	64	55	77	63	63	63	59	63	61	57	60	74	60	61	60	63	57	52	62	71	48	52	78	48	57	66	65	78	53	61	54	56	50	62	80	66	61	64	55	53	63	61	61	64	54	67	62	56	49	67	51	66	69	47	62	62	71	50	65	49	63	61	56	54	65	47	47	64	55	60	60	56	74	57	70	59	54	58	55	65	56	55	48	53	64	49	51	64	58	66	66	76	61	45	62	61	62	60	65	67	62	49	69	62	47	46	46	56	58	67	65	58	56	58	79	75	54	61	58	60	71	60	59	47	57	63	63	69	64	48	56	59	59	80	66	59	65	59	58	58	56	52	65	49	66	58	48	57	70	65	57	52	50	62	56	60	69	62	52	52	70	62	58	42	61	68	40	70	54	58	64	60	53	64	70	54	61	63	59	45	40	78	49	63	45	58	51	71	51	58	54	68	58	64	61	50	59	61	64	67	65	73	66	61	64	44	58	61	60	55	59	63	60	68	63	75	62	42	66	61	77	43	52	76	80	52	55	61	67	48	51	59	58	51	49	55	54	65	60	68	67	67	42	49	53	64	56	57	67	55	62	72	60	52	51	59	62	50	59	54	68	64	68	59	56	53	54	71	58	68	59	41	54	55	57	44	54	55	54	49	74	62	73	55	69	41	56	64	56	59	60	66	76	63	52	45	53	51	62	68	62	55	61	56	59	63	51	55	74	53	66	47	56	49	54	35	63	51	62	49	59	64	61	55	61	53	60	50	65	56	54	54	46	64	59	46	46	60	62	74	53	55	59	59	65	55	54	63	52	53	74	62	68	63	69	54	54	48	63	57	58	46	52	68	54	59	64	40	69	68	61	75	64	49	68	56	63	63	67	46	47	70	60	60	60	61	65	64	62	72	63	63	57	58	67	54	50	62	52	55	45	62	59	63	57	54	73	75	58	65	59	47	67	64	60	60	50	70	53	49	73	64	43	62	67	45	61	52	54	66	48	51	60	58	67	60	81	65	63	50	47	70	63	60	50	52	67	61	57	63	62	56	42	48	63	60	53	59	61	70	53	59	60	64	47	78	60	55	67	43	51	68	62	61	58	66	74	54	75	44	48	48	75	52	65	65	46	70	68	73	46	58	49	64	71	61	57	66	63	67	58	68	54	57	54	66	64	47	60	57	60	54	69	57	54	61	74	50	70	62	59	56	61	74	63	62	75	58	61	54	58	53	55	53	63	42	50
345	3	3500	185514	465	7	80	618	940	1137	1136	1054	864	708	538	448	318	353	294	275	240	256	221	216	194	221	179	182	178	156	152	161	132	132	154	114	131	125	120	140	102	121	126	132	108	102	96	96	106	105	90	99	88	101	104	88	74	74	87	96	84	89	83	83	80	70	93	75	70	73	73	79	70	91	67	79	71	72	68	80	70	73	66	71	63	79	67	68	71	68	70	79	74	62	70	62	69	65	75	67	74	77	61	74	64	58	65	71	71	57	73	65	70	74	78	65	60	66	59	62	66	64	61	61	65	72	53	69	67	55	58	63	69	74	59	63	50	65	74	58	62	72	55	60	64	50	66	57	79	58	72	49	57	59	65	69	48	53	58	63	72	64	51	53	76	53	50	57	65	62	63	64	60	50	52	66	60	54	61	59	60	69	73	61	67	65	50	56	56	53	62	60	54	64	60	60	60	67	61	62	56	54	56	50	64	54	59	54	49	72	73	65	70	59	48	61	52	42	63	72	56	53	60	69	53	65	58	47	59	66	56	55	51	67	60	62	55	58	62	50	58	63	58	78	60	55	70	69	56	73	52	58	65	53	64	62	66	72	69	53	68	56	59	65	55	67	58	50	47	74	51	63	59	63	55	62	59	48	60	41	62	73	48	71	67	50	63	67	59	61	68	59	57	68	61	65	61	72	56	55	64	63	72	47	59	67	67	57	63	59	66	47	55	55	67	52	53	59	69	70	67	56	69	54	54	53	58	67	58	75	63	45	59	62	61	65	54	56	64	83	58	71	58	54	47	53	52	53	52	50	71	64	64	38	75	62	60	66	66	53	64	40	56	58	69	55	63	57	54	58	64	60	61	57	56	73	69	60	51	63	52	52	66	66	60	58	60	74	47	52	57	59	65	65	57	61	60	64	74	63	60	58	54	70	70	58	54	64	53	61	66	54	60	62	73	60	67	77	66	53	61	53	75	65	48	65	51	67	60	55	62	55	59	66	64	57	59	59	63	72	60	57	49	58	65	65	65	55	51	55	48	48	53	54	54	54	71	64	58	65	52	66	54	67	51	57	37	73	48	48	61	46	54	50	57	69	50	66	66	57	59	63	54	54	55	64	66	57	57	64	62	58	60	61	69	45	58	57	67	66	51	43	73	60	61	63	48	64	58	57	50	43	48	60	58	58	57	66	58	57	56	48	67	67	62	52	42	65	60	57	63	52	60	69	71	53	59	66	52	54	60	53	66	56	59	61	67	60	71	57	61	44	45	58	56	49	59	60	63	60	58	56	55	54	57	58	56	73	66	68	69	57	57	51	56	63	60	58	58	56	56	49	55	58	52	61	57	60	53	59	44	65	48	53	55	70	46	56	72	58	63	52	61	57	69	64	52	43	49	81	60	64	62	58	60	61	63	62	69	46	56	55	63	62	63	59	52	57	54	60	53	53	50	65	58	56	52	51	51	47	58	47	62	60	61	58	45	42	68	50	46	56	63	71	54	61	65	49	50	71	52	74	62	52	70	54	68	60	61	48	59	69	60	71	44	56	60	61	62	61	54	45	63	60	50	49	64	74	54	47	62	57	51	57	47	73	58	59	56	58	67	63	62	55	52	71	60	71	55	57	64	47	47	63	66	58	68	62	63	61	57	69	54	70	64	65	51	62	60	54	53	66	65	61	52	55	58	62	54	61	60	71	70	44	66	57	54	54	58	51	62	58	63	50	64	49	63	54	57	59	46	64	54	61	46	58	43	58	64	63	55	64	57	40	49	62	69	65	64	65	54	49	51	56	68	49	60	58	55	45	55	59	61	74	62	51	54	46	62	61	50	74	56	60	67	72	63	63	64	57	75	57	59	58	48	57	51	72	60	60	56	59	57	59	54	64	50	76	60	49	62	65	59	56	73	43	49	58	48	59	61	58	57	48	65	70	55	70	64	51	60	58	66	64	33	56	57	55	61	71	52	56	57	56	53	58	65	54	67	62	74	52	64	69	70	63	69	54	65	62	66	59	66	48	53	53	55	46	52	78	71	51	57	62	59	49	51	69	55	50	65	53	68	56	59	63	45	70	66	68	62	58	59	66	71	64	76	48	70	55	58	58	50	58	58	68	72	46	55	64	70	62	50	52	61	55	66	71	56	57	56	69	53	50	62	54	60	60	59	56	75	71	50	69	69	55	63	67	64	56	42	53	48	50	71	69	64	52	59	58	60	57	74	47	72	57	52	53	48	66	71	59	51	59	70	58	54	51	58	66	67	55	69	49	52	43	47	65	57	63	64	73	48	63	68	71	58	54	69	58	60	46	58	56	57	56	67	62	56	69	60	68	53	58	49	57	49	55
345	0	2700	185637	446	7	59	466	846	1051	1083	1017	856	726	582	470	372	331	314	316	241	254	217	259	224	212	191	201	183	196	169	155	151	147	130	143	140	119	139	134	123	126	125	124	124	112	118	128	112	102	95	92	91	87	89	83	104	87	94	85	82	81	89	87	82	80	85	78	74	80	73	81	82	78	79	73	78	80	74	71	66	78	75	67	68	70	64	67	65	63	77	65	71	62	69	66	65	65	60	54	72	73	53	70	65	69	69	70	53	71	56	54	78	68	69	64	56	85	57	68	62	50	55	66	61	55	59	49	64	59	63	60	62	50	56	60	66	49	56	61	59	61	60	62	50	65	60	54	61	59	60	67	60	74	72	57	61	61	64	61	62	65	48	48	61	50	62	52	60	50	66	65	69	57	53	51	58	53	59	75	62	59	45	66	59	58	56	52	51	58	50	53	57	65	45	62	56	50	61	65	57	66	52	48	51	59	61	52	50	58	46	72	48	59	67	54	55	49	53	56	49	50	54	45	54	61	60	57	54	51	40	57	76	64	54	60	46	50	53	48	55	49	50	69	52	40	63	52	36	53	46	81	48	50	54	46	56	53	48	57	54	50	62	53	45	62	47	45	52	44	49	53	66	70	52	56	67	47	63	53	62	69	50	54	51	52	60	50	45	47	57	58	48	48	52	62	51	49	58	51	63	68	55	46	59	56	66	59	51	64	54	64	57	49	50	55	60	46	51	56	60	59	51	67	48	48	45	60	33	62	61	47	44	58	50	46	51	60	52	58	57	51	52	39	48	55	54	53	48	56	40	54	59	60	50	57	57	51	58	56	40	41	50	52	57	43	64	61	48	52	45	40	48	54	60	60	56	47	54	58	57	51	53	50	67	49	50	41	49	55	52	47	53	69	50	46	42	50	57	48	48	57	59	46	64	46	50	42	47	48	55	55	53	63	69	49	58	62	44	54	47	47	49	44	62	47	43	53	50	53	48	55	50	62	54	49	51	55	53	46	59	46	51	57	43	62	57	42	41	53	39	46	44	53	50	49	51	54	54	58	38	49	50	45	57	64	43	56	64	62	51	45	50	39	55	56	51	63	51	49	46	58	48	61	64	64	62	54	59	58	61	59	56	51	42	45	62	57	63	60	60	56	47	57	63	54	48	55	58	51	45	49	54	48	63	50	54	52	49	62	60	43	56	66	53	45	47	45	43	49	56	50	69	48	60	49	58	66	51	39	65	49	54	61	62	62	58	50	53	47	42	61	50	33	45	59	60	53	46	54	44	53	60	80	50	56	55	54	52	39	50	70	71	44	58	51	53	62	40	52	65	51	50	57	67	44	53	55	42	57	63	59	52	59	46	56	59	61	35	51	58	45	47	45	54	51	43	51	46	40	39	46	51	46	51	42	49	59	57	56	59	55	50	44	50	38	59	59	59	53	45	56	41	54	57	65	42	55	54	41	58	55	74	50	58	58	56	50	59	47	53	52	46	46	62	49	46	56	56	55	50	59	52	55	60	45	61	52	51	51	47	50	50	52	52	56	48	43	50	58	48	59	46	62	54	46	56	38	60	59	47	55	53	51	58	53	50	40	56	52	45	39	68	61	58	55	72	52	42	61	56	44	46	46	58	48	53	71	60	64	60	54	65	45	54	51	45	42	50	54	58	47	60	59	47	54	50	65	52	51	56	62	50	53	53	52	50	53	44	53	48	53	49	40	61	41	50	46	62	63	36	62	57	58	45	52	43	48	58	49	51	62	45	67	64	39	66	57	46	43	50	47	61	49	58	35	51	55	46	73	60	60	59	64	49	42	58	57	41	54	53	57	47	56	50	61	41	50	54	46	72	47	55	46	51	55	63	42	59	48	61	56	47	65	51	62	51	39	47	50	50	46	45	63	52	55	49	68	51	58	62	43	61	52	44	44	51	53	61	48	43	53	43	55	51	67	52	63	40	59	37	50	57	35	51	64	46	57	48	54	56	49	69	47	46	41	54	47	53	58	55	45	44	55	47	49	43	43	56	50	57	70	55	59	51	37	46	57	44	68	55	70	57	58	52	53	47	51	53	57	45	56	45	60	57	56	47	50	52	40	56	59	55	39	53	47	43	52	55	50	52	56	39	56	55	57	64	46	33	62	43	53	43	61	41	52	60	53	46	41	49	49	56	56	73	44	52	58	48	54	57	50	50	44	55	59	57	52	44	43	46	61	58	54	52	49	47	55	43	43	55	42	55	53	38	42	45	50	47	52	49	53	55	51	55	54	48	65	63	52	49	53	56	50	44	51	52	55	54	55	55	60	54	57	59	52	51	39	58	45	51	52	46	54	60	59	62	43
345	1	1900	185760	448	6	130	707	1030	1165	1062	950	761	654	525	453	384	340	278	249	231	205	193	189	159	164	142	147	141	147	143	131	117	123	138	121	125	104	99	118	115	104	108	104	88	105	77	110	85	81	83	95	88	99	91	77	94	80	94	69	90	87	92	73	77	83	88	77	72	77	61	101	75	74	80	83	74	79	59	88	71	75	81	72	58	72	78	67	71	73	69	52	64	63	63	76	71	61	69	70	60	76	69	87	81	76	59	80	66	65	61	77	71	56	53	63	82	88	64	68	60	65	57	63	66	71	71	66	78	60	74	54	63	62	69	61	61	72	55	80	72	67	68	77	64	69	69	57	62	62	78	53	76	59	69	60	57	83	64	74	71	70	87	65	85	78	65	67	76	63	51	73	66	57	68	73	55	61	77	69	76	59	49	61	58	73	65	66	60	52	58	72	66	66	58	56	59	65	68	75	57	86	68	55	68	64	67	66	54	65	49	58	69	58	79	62	53	68	66	61	56	71	63	94	74	82	65	65	63	75	65	63	73	67	60	53	68	55	67	55	62	64	52	68	63	64	65	60	60	55	62	75	85	67	55	58	67	60	53	66	75	63	59	67	78	65	53	69	50	49	54	57	78	72	59	71	64	65	63	54	59	60	57	65	66	64	50	58	63	55	60	57	52	60	65	60	57	67	58	61	51	63	65	64	66	71	73	54	59	66	57	64	58	55	64	62	72	76	53	60	62	51	63	62	71	55	51	49	54	73	58	66	73	63	58	55	68	80	62	63	66	64	68	87	60	73	52	79	50	75	66	59	48	57	57	71	82	61	49	62	53	71	68	63	55	53	59	50	67	75	60	67	68	51	61	63	90	58	62	70	68	62	72	66	74	61	66	67	55	61	51	64	60	54	62	75	60	48	45	57	52	65	59	62	67	49	57	71	63	76	58	65	49	79	74	57	68	61	63	57	47	50	59	61	58	51	60	64	65	58	54	55	58	59	65	45	56	59	56	71	62	38	67	55	61	62	64	54	65	76	62	75	77	66	72	56	68	73	70	56	68	65	54	71	70	79	59	50	57	54	75	58	56	74	55	53	64	55	54	72	61	51	75	71	60	66	71	45	57	55	72	67	59	65	60	63	50	66	70	46	61	48	44	71	47	56	79	61	68	69	70	55	65	81	42	53	58	58	64	77	67	68	68	71	64	45	57	57	69	68	64	63	60	53	64	65	56	45	63	58	80	54	49	55	71	53	71	55	72	60	59	57	71	74	72	63	51	64	73	69	59	81	74	57	65	62	65	55	66	47	81	56	59	46	61	59	62	68	53	79	62	63	63	71	68	61	70	60	51	52	55	52	52	48	61	67	69	61	63	61	63	55	78	68	64	68	60	54	62	77	61	59	69	62	59	61	62	61	66	68	68	57	68	64	55	50	62	67	50	62	56	64	60	60	49	57	86	70	65	59	51	62	68	63	60	60	50	50	48	52	70	46	59	64	61	68	59	69	54	59	73	82	69	74	63	66	72	71	61	51	63	64	73	63	61	54	57	73	68	44	78	66	66	81	62	52	51	61	56	66	65	80	65	54	67	65	53	66	62	66	87	68	56	67	52	62	61	56	67	58	59	52	73	45	47	58	61	57	64	63	56	54	58	61	60	52	67	51	68	75	67	59	61	60	34	59	52	61	59	55	61	66	42	49	49	58	72	68	70	65	65	69	72	60	66	69	56	69	60	55	55	50	54	74	78	51	46	58	65	66	53	78	62	61	54	76	79	60	67	73	55	44	56	55	49	45	64	62	62	62	72	65	76	63	64	68	65	61	63	78	55	72	50	69	65	55	65	61	48	74	53	60	60	73	55	66	67	72	56	51	54	68	59	67	62	48	54	59	60	63	50	56	69	57	67	45	49	49	63	66	65	59	73	72	73	59	61	56	62	68	72	68	62	63	74	66	59	58	71	72	52	57	61	53	53	63	53	45	57	62	69	64	51	74	65	60	58	59	63	64	61	74	52	65	76	55	62	71	56	60	65	61	53	66	64	59	59	62	48	75	66	57	69	62	61	58	56	54	68	56	54	74	54	55	76	65	66	56	50	67	54	66	55	51	70	74	69	65	62	62	45	63	57	60	70	64	79	62	61	48	84	73	58	60	54	46	84	64	49	64	48	63	60	71	76	65	62	70	51	70	58	59	53	60	68	57	66	73	64	67	49	64	58	64	61	83	59	57	70	57	65	65	58	60	64	58	68	64	72	64	64	72	52	68	71	52	72	67	66	62	59	69	51	62	64	46	61	68	58	52	55	66	63	59	72	59	64	69	58	63	64	73	63	74	70	58	67	61
345	2	2100	185884	432	11	91	711	956	1158	1088	963	838	665	534	433	381	318	287	249	237	215	216	207	189	176	170	170	160	156	133	140	128	113	151	117	123	122	110	125	105	108	113	109	98	106	111	117	103	102	98	110	91	88	86	67	97	93	88	94	102	83	84	89	77	81	85	75	82	67	100	84	64	69	86	64	64	70	68	65	58	71	67	57	60	61	65	64	72	83	71	71	70	83	61	68	87	72	61	73	70	66	76	64	51	69	73	70	63	58	60	59	51	67	49	67	68	58	73	60	52	63	81	62	65	60	69	59	57	55	64	63	58	41	69	65	53	58	55	57	56	55	64	72	64	74	65	65	58	57	64	64	47	63	50	56	61	63	68	60	59	56	64	59	63	59	71	60	56	59	57	59	56	69	69	56	48	54	74	50	63	71	54	53	54	59	51	59	61	49	75	51	71	62	67	68	63	72	67	68	66	78	61	69	67	58	56	52	65	47	63	51	72	52	52	68	54	49	60	73	61	51	71	67	66	63	52	62	53	58	65	68	62	60	79	65	51	68	67	65	61	63	58	60	51	54	68	57	52	66	57	75	75	56	61	61	66	69	60	62	58	62	74	71	63	61	61	69	57	63	58	61	60	60	75	44	58	72	71	61	70	54	59	62	61	74	54	57	38	76	65	55	70	59	70	61	58	51	47	43	49	64	66	65	44	63	68	63	61	56	61	43	57	67	61	58	66	73	55	58	64	39	56	64	57	52	48	58	39	60	51	74	65	65	65	63	42	58	54	76	70	72	56	38	58	45	52	42	53	71	53	60	61	48	55	54	53	67	61	73	51	66	54	51	60	65	61	56	46	69	64	57	63	54	64	64	75	44	59	54	64	55	54	71	69	68	60	52	60	56	67	59	50	63	68	61	61	62	56	60	52	48	69	61	57	44	64	57	58	61	66	47	60	58	50	47	58	73	62	60	45	59	55	59	76	56	68	62	54	61	69	60	50	52	61	57	55	45	58	69	64	54	51	55	54	67	64	68	56	51	65	62	61	54	63	50	64	67	50	51	50	54	66	55	42	61	60	58	48	65	51	58	74	54	59	61	68	57	61	49	54	60	58	57	57	60	42	69	56	65	52	57	65	62	71	64	59	62	67	62	56	56	65	61	65	56	68	63	62	60	64	55	65	57	58	68	67	63	57	59	61	57	68	58	52	56	50	43	51	60	61	62	66	56	62	58	66	52	56	67	68	51	55	49	52	43	58	59	47	66	59	48	56	56	52	51	57	59	52	39	55	66	52	64	57	40	55	51	53	54	62	54	55	63	50	68	67	56	64	64	58	57	72	60	89	64	66	62	66	48	31	57	37	65	83	58	57	55	46	51	81	54	58	55	52	51	40	51	65	66	57	52	64	48	66	54	65	69	52	75	50	57	57	51	64	58	64	43	59	58	55	49	58	55	66	57	63	71	54	49	68	47	50	45	54	57	44	46	65	56	60	50	65	58	51	59	54	68	58	44	62	59	54	52	65	58	54	69	54	61	71	44	51	53	49	61	58	47	51	58	49	62	57	58	52	69	63	65	60	57	50	68	69	61	59	46	52	44	47	67	60	57	70	76	65	63	54	53	70	68	61	58	73	57	68	63	66	68	67	66	55	59	54	67	52	54	64	76	53	71	55	51	58	68	55	61	66	62	58	49	70	57	60	61	54	56	58	60	56	56	63	70	63	73	68	56	42	56	61	56	62	70	58	56	62	51	71	69	48	54	77	55	62	63	64	74	58	67	62	58	67	56	56	62	56	58	47	55	60	67	61	46	57	70	52	54	66	56	62	56	66	75	54	65	69	56	46	52	61	55	59	52	60	56	49	55	64	62	61	47	47	57	55	76	61	69	61	66	66	57	60	49	71	50	60	72	53	57	63	61	45	62	47	67	49	49	59	68	62	65	69	49	58	44	62	62	53	55	52	44	64	67	60	57	61	69	62	55	49	65	48	55	54	59	64	52	53	56	65	55	57	48	48	57	59	75	57	66	56	73	52	63	48	59	54	58	65	55	64	58	58	54	76	54	64	55	61	61	40	60	61	53	60	61	57	54	74	52	62	54	66	57	48	75	66	46	71	65	57	70	53	62	60	63	56	48	63	70	58	61	71	51	67	41	53	64	48	60	62	49	58	54	51	78	44	66	49	60	53	56	62	56	68	64	45	69	46	56	67	66	56	62	74	77	67	73	52	65	54	59	70	57	66	55	50	54	64	57	53	55	64	77	72	64	51	59	47	65	57	55	45	59	67	61	65	57	58	44	59	56	53	62	55	54	60	59	59	55	58	61	41	63	50	49	58	49	53	61
345	3	3500	186007	426	8	71	653	950	1101	1134	1077	916	727	637	517	444	346	317	320	235	249	249	227	191	177	195	181	171	173	153	161	134	145	143	127	146	154	132	137	115	127	130	127	108	125	115	121	123	101	98	105	94	110	97	87	74	96	110	86	98	101	78	66	90	82	69	92	90	87	71	67	73	82	80	73	90	67	53	87	75	81	73	78	73	72	79	55	91	73	65	61	59	72	75	69	72	66	77	76	76	64	73	65	63	72	66	84	65	65	70	72	69	70	67	74	80	68	63	59	76	76	66	51	56	68	66	68	59	69	57	59	61	63	61	63	81	87	60	62	77	64	51	62	65	64	76	74	56	65	66	73	61	63	63	49	64	57	53	53	65	59	71	65	71	61	56	69	71	66	70	71	61	62	57	51	54	62	59	75	65	56	65	69	63	72	57	66	73	50	66	57	62	76	66	57	67	70	61	54	46	43	68	62	66	65	59	78	67	60	60	70	63	54	64	49	66	60	70	58	68	66	58	65	70	63	68	71	69	76	63	58	59	61	88	60	72	71	48	67	65	53	62	51	67	60	65	58	47	70	56	71	72	53	59	53	46	69	54	59	48	76	60	63	69	59	67	65	55	61	49	54	56	57	67	54	63	66	71	67	70	48	64	55	58	50	73	62	62	67	50	72	61	65	57	54	69	58	57	71	45	85	61	63	59	80	72	61	58	58	73	77	58	58	69	71	68	68	48	66	51	62	66	44	61	65	65	63	70	57	59	69	62	59	55	54	62	45	60	56	64	53	57	61	76	66	64	40	57	59	73	63	65	52	70	64	62	64	57	64	51	49	61	53	64	56	59	67	62	59	58	56	55	58	70	62	62	59	58	65	57	51	57	54	72	65	55	72	57	54	64	68	52	60	62	49	56	67	77	52	73	58	54	60	72	61	60	54	58	67	64	57	48	61	72	49	58	52	61	49	56	63	52	58	58	50	50	42	57	60	46	50	51	59	66	59	55	67	54	41	60	67	44	58	51	58	55	64	47	61	46	75	65	70	53	52	61	60	49	62	51	67	77	59	66	54	58	72	68	57	54	54	62	67	64	60	56	56	64	59	53	43	63	60	56	53	49	56	48	47	70	73	65	61	36	62	51	65	72	55	65	70	63	53	65	60	58	54	53	65	55	67	60	58	48	63	48	53	57	50	59	64	68	52	50	55	48	55	67	52	46	57	63	57	72	54	45	50	62	57	57	67	58	45	61	46	69	51	64	66	63	62	54	64	66	53	57	54	56	50	68	65	49	58	62	45	57	51	64	52	70	64	63	61	60	54	62	66	47	59	57	67	65	51	61	56	69	48	62	65	74	73	65	54	64	61	70	48	52	49	53	55	56	56	71	70	50	68	43	65	76	58	54	64	50	52	57	52	63	79	54	54	46	49	57	58	71	61	55	62	46	60	51	54	50	62	52	49	50	70	65	49	65	51	51	65	46	60	68	59	54	61	50	52	63	59	54	46	61	61	73	64	69	57	50	48	66	47	53	55	59	64	46	60	72	57	73	58	63	57	54	59	64	57	63	57	60	45	63	51	62	55	57	59	47	39	62	49	67	54	57	66	54	66	56	46	59	66	67	58	73	57	56	59	58	53	55	61	65	57	57	53	52	50	55	66	70	56	57	59	54	58	74	59	56	65	72	77	49	57	49	58	68	43	45	70	66	64	51	59	56	57	76	54	61	64	67	55	64	60	52	51	68	47	45	62	62	54	74	56	60	63	69	60	62	52	45	57	68	52	53	54	69	60	50	52	58	59	43	52	52	54	59	58	54	62	68	64	57	68	54	60	67	67	61	54	68	49	51	67	68	76	62	55	67	66	54	61	53	52	56	68	57	72	56	52	47	64	63	58	58	50	71	48	65	44	66	60	47	61	65	68	62	71	60	63	51	60	40	42	62	64	53	67	43	70	69	56	60	68	57	61	73	68	61	59	55	76	50	61	53	59	46	72	54	62	55	74	61	58	53	58	62	57	60	65	55	66	56	60	56	62	50	51	68	68	55	44	51	68	56	53	76	54	61	55	64	56	50	62	68	64	48	52	43	54	67	73	70	57	55	54	60	60	71	48	61	63	50	62	64	65	61	47	54	53	52	50	55	56	58	65	61	59	39	55	46	69	52	56	58	71	70	60	65	76	53	47	67	71	76	81	49	44	69	44	56	57	49	56	70	43	61	53	60	53	69	65	65	47	60	56	80	64	47	59	60	48	62	55	57	62	52	66	77	70	69	71	51	67	49	51	66	70	59	44	66	57	52	44	69	54	50	58	59	61	58	61	58	67	53	57	67	59	66	45	47	50
