345	0	2700	102443	411	5	86	544	759	742	543	500	447	374	336	314	270	277	238	236	192	211	216	191	172	163	170	165	143	165	154	131	142	117	127	131	108	109	112	113	112	115	102	105	97	94	81	93	85	88	86	72	100	86	73	84	86	72	79	64	69	74	65	78	80	61	75	65	63	81	76	69	59	45	60	57	71	79	73	54	65	66	70	72	63	52	69	60	47	61	49	68	61	54	84	65	76	63	56	51	66	67	80	78	46	52	58	51	56	51	57	58	55	55	45	55	61	63	53	54	58	60	50	62	56	52	48	54	48	52	52	42	51	63	50	63	49	48	35	55	58	67	50	52	64	56	62	65	51	55	53	51	60	55	50	50	59	56	66	55	54	49	46	62	65	56	50	45	63	56	50	59	66	53	53	51	52	45	53	36	48	60	54	41	54	53	51	58	57	50	53	42	44	47	53	60	53	42	64	62	56	51	48	46	50	42	47	49	51	47	45	51	47	47	59	51	46	60	56	51	48	52	56	48	50	69	47	54	47	48	56	48	40	51	44	58	57	45	52	40	47	47	55	57	47	46	59	49	51	50	60	57	47	56	62	51	45	37	49	51	54	56	65	34	55	61	58	54	41	38	48	56	49	57	54	50	54	52	52	61	40	64	48	47	44	75	51	52	49	51	54	42	48	42	39	36	41	46	66	47	46	56	48	48	59	46	63	48	49	56	64	53	55	51	43	49	47	51	38	57	49	51	46	56	52	47	51	60	38	58	56	49	48	54	53	48	47	55	51	45	49	50	40	55	46	45	56	56	63	54	50	50	51	51	50	58	45	45	45	37	40	46	38	48	66	51	56	46	51	45	62	54	65	63	52	51	53	58	60	50	48	56	52	51	51	38	46	45	52	53	47	46	57	35	47	48	45	43	48	52	58	58	50	48	49	43	36	54	35	53	47	44	56	40	53	41	68	38	41	42	54	52	45	41	52	48	44	43	42	36	55	46	51	57	50	51	44	46	47	45	64	44	50	59	49	45	49	47	48	39	51	56	32	72	52	60	50	51	68	54	52	55	58	48	47	53	45	47	42	45	59	44	45	61	36	47	53	35	50	55	50	44	47	54	50	37	45	47	57	45	44	60	48	51	54	45	39	50	47	65	42	58	41	47	51	47	58	55	45	47	52	51	56	45	40	49	66	56	52	55	45	55	54	36	53	62	60	50	50	40	41	54	32	60	30	55	52	48	42	47	42	60	46	55	47	55	49	41	51	57	44	50	38	53	53	42	47	42	59	40	60	46	48	43	53	45	52	57	55	47	42	45	41	40	40	51	64	63	41	48	40	56	48	44	46	47	53	58	68	40	63	66	47	56	49	43	46	41	55	44	37	55	50	46	45	47	53	48	44	51	44	50	49	59	44	50	44	52	42	53	44	50	69	46	47	40	42	45	41	45	42	51	35	46	45	39	47	50	63	46	63	41	54	52	66	50	54	42	66	45	53	48	41	46	38	60	56	44	47	49	44	49	56	59	47	56	52	43	50	46	52	42	60	48	56	58	50	58	61	70	44	40	53	50	56	39	58	46	45	52	40	65	47	45	56	49	44	45	50	53	49	47	43	54	49	40	54	39	48	51	45	52	44	49	43	47	47	57	52	54	62	52	44	61	51	51	44	44	44	34	45	51	50	45	54	54	57	46	56	46	47	49	47	47	46	48	53	49	55	43	54	43	46	50	39	49	45	60	51	55	47	40	55	43	57	38	45	50	56	36	54	54	38	55	56	50	53	41	46	41	50	62	49	55	52	47	48	37	48	50	46	43	45	41	52	55	50	52	57	45	40	49	51	54	46	51	58	32	48	54	50	38	43	51	59	54	44	39	40	59	45	58	62	42	60	46	59	54	60	45	37	40	63	54	48	50	49	53	44	47	43	52	38	47	44	54	43	50	41	47	48	38	48	39	54	38	43	51	40	52	38	52	52	33	41	62	53	40	49	45	44	59	55	47	43	42	42	57	57	57	42	54	44	78	55	54	58	50	50	46	64	51	32	62	43	48	52	54	56	52	36	48	50	57	46	53	52	40	42	48	48	57	56	44	50	57	55	58	46	43	58	60	42	56	47	61	52	70	52	49	48	57	54	32	43	48	51	46	67	42	54	47	41	44	47	55	40	42	57	40	45	47	57	43	50	48	47	46	59	54	54	43	54	44	51	69	41	59	39	50	53	52	55	59	57	64	47	46	53	43	45	42	48	69	52	58	47	42	47	41	37	50	40	44	42	42	58	47	47	53	55	42	38	42	35	37	51	44	48	53	41	53	48	35	52	45	58	39	42	47	47	37	47	50	38	49	53	55
345	1	1900	102566	460	3	136	595	606	547	441	411	314	305	285	227	209	178	182	165	162	133	155	128	136	114	105	113	104	110	101	104	107	106	82	95	88	85	82	79	74	93	82	81	65	84	72	70	81	64	77	71	66	57	67	72	61	74	70	63	63	64	63	55	64	70	69	68	61	58	74	61	48	45	60	67	56	52	64	61	67	55	57	55	50	67	73	60	59	57	63	70	58	62	54	57	45	42	57	72	54	58	67	61	60	60	68	50	53	53	66	62	50	38	48	64	58	49	50	64	56	51	61	68	53	53	44	68	58	39	44	68	49	44	53	53	66	51	56	49	60	46	57	60	46	63	53	52	50	64	48	58	55	60	59	58	49	45	43	63	41	61	57	48	61	68	55	54	54	60	48	51	60	59	52	57	50	65	45	61	58	52	54	50	61	54	56	54	45	50	53	63	57	66	57	64	56	46	60	51	51	47	48	52	48	50	47	54	61	52	49	50	56	57	52	63	46	57	65	50	58	71	56	55	51	55	62	35	61	49	45	58	61	51	57	45	67	67	50	43	55	50	67	62	54	47	58	62	46	43	63	71	65	46	54	63	65	43	66	56	53	53	49	46	53	51	53	52	49	64	61	45	54	43	69	64	52	47	57	48	48	48	48	62	55	56	56	49	65	64	41	57	51	43	49	58	53	50	68	53	43	64	69	53	48	63	70	50	67	53	54	62	51	50	55	56	56	54	64	49	56	56	42	54	47	45	44	55	60	51	58	59	58	51	44	51	60	42	44	59	46	38	59	67	46	62	68	56	58	58	53	49	55	62	48	45	46	56	53	47	48	64	48	50	52	56	57	50	45	56	60	50	49	66	53	42	59	48	49	47	52	45	57	51	42	46	43	53	42	59	53	49	54	62	63	45	42	60	65	52	57	49	47	43	45	47	48	48	50	37	63	54	70	67	46	44	73	47	57	52	46	59	59	43	60	43	66	41	57	53	56	48	42	57	44	49	62	52	55	62	45	53	55	55	44	67	58	67	55	42	56	55	56	45	46	59	46	57	55	39	53	69	50	59	49	45	49	59	50	60	74	46	53	55	46	51	58	50	58	63	46	48	50	64	46	51	38	43	46	60	47	53	58	59	62	53	47	51	56	52	44	49	44	65	66	59	48	46	58	63	51	46	52	50	51	37	46	55	47	61	45	60	58	56	35	59	69	57	60	58	43	52	62	40	45	49	68	51	45	51	50	66	46	53	64	51	55	52	60	54	55	51	47	57	48	64	47	44	54	48	55	62	44	46	53	48	52	55	48	43	53	56	65	48	59	56	43	51	43	55	65	51	47	69	51	58	67	70	55	49	69	61	46	60	44	47	61	60	57	58	57	51	51	51	64	63	32	66	49	62	45	64	64	57	59	53	56	45	36	61	48	52	51	60	52	48	66	64	49	49	48	47	45	58	53	67	53	62	48	51	54	58	52	47	51	56	56	54	52	65	52	67	62	45	44	62	58	54	57	40	45	39	36	58	51	52	42	60	62	54	50	44	61	48	52	56	53	68	45	56	42	50	40	48	51	54	48	43	49	47	50	57	51	40	44	42	51	50	52	39	54	49	46	48	51	34	50	58	44	48	45	54	54	43	46	45	45	40	39	59	48	48	50	52	52	51	50	37	48	56	44	66	47	66	57	43	56	49	51	59	51	44	38	53	52	60	46	48	42	51	42	46	54	56	46	53	43	52	63	62	47	57	58	34	56	46	49	51	60	54	50	41	47	56	53	50	53	59	45	50	54	50	47	55	61	46	53	50	47	52	53	55	42	46	54	40	36	49	53	50	51	49	54	26	50	54	52	57	39	55	57	58	47	54	63	37	52	62	61	60	53	36	55	49	50	41	41	50	67	50	48	55	57	48	59	49	40	55	56	48	48	43	53	55	56	47	50	54	43	58	40	66	36	51	62	51	39	54	39	56	56	62	44	50	50	62	51	57	56	58	55	57	48	50	57	52	45	53	50	46	45	54	65	48	48	53	42	58	60	43	52	48	41	51	54	56	66	46	56	63	50	56	61	52	46	64	51	43	47	53	46	42	51	52	51	50	53	51	46	54	48	35	38	63	77	56	48	46	45	46	50	60	57	44	44	55	46	51	53	59	63	59	43	48	64	37	51	44	42	46	65	47	55	42	48	43	54	41	40	64	50	40	48	38	55	52	56	56	44	38	50	55	51	52	50	44	54	54	45	42	45	56	63	52	50	50	55	52	61	57	51	49	57	46	41	58	60	51	56	47	61	58	40	35	52	50	51	57	40	51	58	54	49	47	57	42	62	48	45	45	52	60	53	59	55	51	53	47
345	2	2100	102689	462	6	119	591	684	548	453	425	360	319	271	256	210	225	184	209	184	164	151	138	141	117	149	132	116	121	133	114	89	102	99	99	109	84	94	92	97	98	101	80	93	80	88	74	95	89	72	75	61	82	77	71	71	76	70	59	75	68	51	79	67	77	60	59	55	73	59	65	67	72	63	63	67	54	53	52	54	50	49	59	52	61	69	68	73	65	56	49	56	48	57	57	59	68	56	51	51	54	49	61	57	49	64	61	63	51	62	59	57	53	64	47	60	61	48	57	55	51	62	69	68	59	57	49	53	56	67	53	59	69	60	63	52	68	56	63	57	65	49	64	67	56	60	62	74	56	49	66	44	46	53	35	58	54	54	42	60	66	56	61	64	52	66	55	55	62	50	51	43	49	57	49	54	47	61	56	58	51	44	52	48	50	64	54	49	58	61	58	59	50	63	51	63	41	48	61	47	48	45	44	48	56	54	57	62	56	38	55	59	58	58	61	53	46	59	60	51	64	59	62	47	49	50	59	58	41	60	54	42	50	51	58	48	51	52	69	57	50	59	61	52	51	52	55	60	59	42	50	51	45	65	48	48	52	46	56	46	51	53	50	53	54	52	54	57	53	47	50	50	62	67	63	50	48	59	63	43	48	53	70	56	61	43	67	62	57	52	53	51	57	55	62	55	66	52	54	51	53	56	50	51	51	57	56	60	51	56	40	54	62	46	64	58	55	51	52	62	45	41	49	47	61	38	61	67	40	50	47	52	54	64	54	52	41	52	52	60	46	57	67	34	69	53	44	49	56	50	53	51	57	46	57	49	52	65	51	44	63	48	61	37	45	47	52	49	43	73	41	33	53	65	49	47	49	50	54	51	58	59	57	59	44	53	41	55	48	45	48	42	50	50	45	57	50	58	54	52	55	52	56	51	62	69	54	57	50	69	55	45	54	52	60	51	48	44	56	51	51	45	61	45	53	59	50	60	65	41	59	57	59	42	53	50	63	58	60	46	60	47	43	55	50	62	51	58	46	62	50	69	43	43	49	56	40	59	46	58	44	64	45	39	53	40	50	52	57	56	57	54	56	53	53	42	47	63	61	42	55	57	61	40	47	70	54	55	67	62	51	44	56	54	51	45	39	54	45	54	69	50	52	53	58	53	60	51	52	67	45	60	57	68	50	41	57	56	61	50	50	57	62	39	71	56	49	44	46	56	49	50	44	51	46	54	55	56	64	43	52	51	54	73	57	61	55	44	58	39	41	48	56	60	60	47	49	46	55	38	47	55	49	44	58	57	55	58	60	58	51	51	51	47	63	50	56	48	50	49	50	56	60	55	53	60	48	47	53	45	46	55	58	55	60	53	37	55	50	50	60	48	60	47	47	56	41	51	51	37	56	54	49	53	57	57	57	44	56	54	44	53	50	56	51	50	53	42	61	64	70	45	53	47	47	59	68	50	53	56	56	52	52	66	55	45	48	26	45	62	52	55	52	46	48	41	50	37	57	61	52	60	59	49	48	59	46	46	53	60	45	49	50	52	47	40	61	51	59	79	54	56	56	46	50	51	61	52	46	55	47	53	42	52	46	41	42	76	53	56	57	56	54	43	56	50	38	51	43	38	46	44	60	51	50	40	56	61	62	43	48	64	50	39	56	55	53	55	48	55	63	58	44	50	38	54	50	48	60	52	43	44	52	44	47	35	46	59	51	56	45	64	49	54	49	44	51	49	46	45	42	66	56	45	60	50	48	41	35	62	61	55	45	58	58	52	48	53	60	49	49	59	52	63	45	51	41	54	46	63	50	43	59	50	35	57	45	61	51	53	39	42	46	55	42	51	58	44	51	43	51	56	46	69	43	50	41	73	47	47	50	58	49	40	52	49	58	45	67	51	49	50	52	49	51	56	63	50	58	56	50	58	50	49	47	54	46	57	45	58	64	57	44	52	51	56	60	46	57	64	42	55	52	59	49	41	61	61	44	47	51	36	60	54	57	53	62	53	60	42	62	52	48	49	43	52	53	55	63	38	55	55	51	51	49	53	53	40	55	62	30	58	55	68	57	57	52	39	53	47	51	63	53	53	53	58	52	55	36	48	42	52	58	40	53	69	57	55	49	48	62	46	54	60	48	42	56	48	58	30	44	40	70	41	57	51	47	54	43	54	44	53	53	48	53	55	46	64	61	45	63	43	59	45	45	52	60	55	55	41	43	52	59	46	52	56	46	43	42	51	55	50	50	64	44	48	49	51	51	50	52	45	47	55	50	55	50	55	46	32	52	53	68	53	53	57	44	50	53	41	50	49	73	41	62	66	53	51	57	54	68	52	47	44	52	49	49
345	3	3500	102812	429	5	111	558	680	614	483	463	382	361	324	309	227	242	226	193	195	189	165	181	165	150	127	140	119	133	124	105	117	103	107	99	102	110	125	112	97	83	78	86	69	98	83	81	95	88	88	80	59	74	71	80	78	71	72	62	70	72	65	60	77	68	59	75	67	57	66	60	61	70	55	63	56	57	70	74	53	73	62	55	67	50	63	55	54	61	57	63	59	67	50	56	55	51	51	47	65	52	61	51	61	53	44	51	45	67	64	60	49	60	76	46	63	57	49	69	51	58	55	50	47	65	48	42	47	53	58	55	59	58	62	60	55	61	50	60	53	50	58	39	48	48	44	46	53	53	45	47	54	63	55	56	64	50	54	48	62	39	43	55	40	59	55	56	64	46	50	53	60	57	48	46	42	48	55	52	52	61	73	48	39	43	47	63	52	63	54	54	47	46	47	57	52	37	55	64	49	61	56	48	46	59	60	56	45	48	52	41	50	49	46	50	47	61	52	60	48	51	47	52	49	48	37	49	38	53	42	62	41	58	38	49	52	58	52	43	36	45	43	59	60	54	50	49	65	47	41	47	58	42	52	52	55	54	66	53	67	49	40	52	51	52	43	56	50	51	52	44	46	49	49	50	49	43	61	42	48	38	53	65	43	49	59	47	54	52	47	44	49	44	40	53	48	56	50	64	55	41	55	47	41	48	49	51	40	49	45	21	59	48	49	51	40	52	54	55	60	36	54	52	44	54	57	47	60	57	49	54	44	47	42	57	44	42	56	58	31	43	52	39	42	53	45	59	47	58	39	40	55	47	48	51	60	53	42	50	46	57	54	66	54	51	46	47	43	51	62	47	38	53	57	53	48	59	53	34	61	43	48	46	49	54	48	51	56	52	51	62	37	57	58	49	53	53	54	53	42	49	51	46	51	68	38	46	57	42	50	49	46	43	37	45	48	47	37	51	47	63	43	59	47	61	54	51	65	31	49	44	41	49	55	56	54	42	60	53	43	55	42	55	50	61	66	48	42	50	39	53	57	58	48	46	50	48	53	46	49	51	55	51	55	41	52	44	56	44	44	36	48	47	45	59	53	48	46	56	56	49	48	44	39	46	52	42	56	55	42	43	46	46	54	38	68	58	60	63	57	61	55	56	45	42	62	46	44	49	42	49	40	57	48	47	41	51	41	53	47	42	60	44	43	46	59	40	41	41	42	53	48	46	43	47	36	44	40	58	45	56	45	51	36	47	41	39	38	40	49	61	38	49	43	50	44	46	48	40	43	36	50	51	40	36	43	44	47	53	46	56	35	51	49	51	47	47	46	51	47	42	61	44	56	41	42	40	59	56	44	53	51	39	46	37	39	45	43	54	43	46	58	55	50	57	46	43	60	51	51	48	45	34	39	51	50	44	48	64	43	44	42	64	53	52	38	36	43	50	46	51	57	47	46	39	34	43	50	46	53	34	49	51	49	45	55	56	52	51	35	45	44	52	59	50	41	61	43	41	32	51	48	45	51	51	36	56	40	43	47	53	52	46	42	50	54	58	45	41	43	52	45	37	64	46	49	49	39	49	34	44	45	52	51	50	49	42	51	46	68	43	47	49	40	44	46	40	63	31	45	67	59	40	37	53	55	45	53	42	53	62	55	52	51	42	48	45	60	43	47	54	40	53	45	53	39	42	56	50	39	69	53	37	54	55	53	50	39	52	50	39	43	50	50	41	49	52	53	51	45	39	62	44	56	48	52	48	44	51	48	47	56	39	39	37	68	59	38	36	39	41	39	46	55	39	31	60	59	48	44	49	47	49	62	37	42	47	70	54	52	56	45	48	60	46	45	52	45	34	60	57	50	58	46	48	65	49	51	46	51	59	48	46	40	49	47	58	28	41	46	50	53	60	39	36	41	53	39	45	45	55	52	37	62	56	43	48	44	35	59	52	46	56	36	63	48	48	29	40	45	53	49	54	45	46	52	38	52	49	52	62	56	52	55	33	50	39	33	51	38	37	51	50	60	34	50	50	38	49	62	62	44	59	44	43	55	48	39	46	47	53	43	52	56	48	44	60	59	41	44	53	60	41	44	43	51	44	51	48	35	44	46	43	41	40	41	46	48	52	59	45	48	47	49	39	48	48	46	43	29	53	59	41	46	55	49	40	50	38	33	62	55	37	48	50	51	42	42	60	47	40	49	50	55	66	60	42	36	40	60	54	48	46	42	52	38	58	48	54	46	54	46	40	53	42	50	53	27	41	54	53	46	54	43	47	40	44	45	54	49	40	61	38	45	48	40	68	40	50	60	52	57	51	44	40	46	36	42	57	42	42	47	56	48	53	38	52
345	0	2700	102936	408	6	81	520	671	617	508	493	383	425	305	312	263	267	241	251	231	191	212	192	180	177	181	164	161	158	171	148	130	144	130	144	117	125	108	111	116	124	107	108	109	84	87	107	85	87	86	83	86	91	104	88	75	81	81	89	81	73	65	74	73	75	70	86	80	73	73	66	68	87	73	70	70	75	70	67	65	67	82	74	78	58	65	71	66	50	69	54	58	66	67	71	60	56	64	52	59	66	57	55	56	45	56	57	58	53	61	51	76	49	61	48	56	59	65	50	67	66	56	44	51	60	63	56	54	52	42	54	48	57	52	59	54	59	48	54	64	50	65	54	55	54	48	60	64	51	59	52	50	60	54	62	51	60	47	54	48	53	51	58	63	52	64	48	66	69	54	64	46	54	71	54	50	64	48	65	48	68	55	57	50	51	53	55	43	64	51	55	51	63	50	56	48	52	39	46	46	70	47	51	42	67	45	55	54	38	47	54	50	52	56	47	52	58	60	66	71	57	53	62	67	52	61	55	52	40	43	65	54	45	55	51	55	59	57	63	58	52	54	57	43	45	38	51	61	65	45	50	46	52	57	46	46	57	53	49	50	58	45	56	60	56	39	53	59	39	55	43	62	48	61	55	59	65	59	61	52	55	46	52	70	54	49	55	43	45	44	47	46	55	54	50	63	64	63	64	52	47	56	58	53	56	74	59	51	51	50	56	44	63	43	54	43	51	42	52	58	50	66	64	54	55	54	54	50	47	57	60	56	63	57	48	57	50	51	57	49	48	58	49	54	57	58	50	62	45	54	49	53	61	48	48	49	45	45	51	55	47	62	55	58	55	54	59	61	44	63	55	51	59	52	63	57	69	48	54	47	55	50	62	57	47	51	60	52	45	53	49	51	57	52	70	41	49	60	44	58	52	45	47	58	57	45	54	44	65	55	65	55	49	55	54	49	49	45	55	47	38	46	47	47	56	65	48	59	58	45	60	65	56	37	55	56	64	51	55	56	54	51	43	51	55	52	33	55	50	53	58	60	51	65	57	44	48	52	58	55	43	42	57	63	48	39	57	54	65	53	57	65	49	54	48	71	53	61	45	54	66	56	55	59	48	41	54	66	52	54	55	44	52	51	58	58	44	42	54	56	55	65	48	55	55	48	63	60	47	36	61	50	53	47	41	52	67	47	46	51	54	58	44	49	60	44	60	44	54	47	49	50	55	70	56	61	40	52	55	64	59	45	58	39	55	53	48	50	50	48	55	51	53	48	45	44	50	52	55	57	47	50	59	59	59	54	55	50	42	47	54	47	42	50	53	40	54	38	47	52	37	52	59	38	55	41	53	52	52	56	63	59	61	40	50	56	46	43	53	47	68	68	49	47	45	54	51	60	48	63	49	46	57	56	52	48	60	39	49	57	54	46	52	61	60	59	43	44	45	53	46	49	57	43	51	50	49	55	50	53	58	53	34	46	65	47	53	53	50	62	46	51	36	55	47	54	66	56	47	54	40	57	55	59	51	49	45	51	49	50	58	56	67	53	60	41	46	48	52	58	62	46	60	62	42	49	58	64	54	52	50	55	46	52	48	60	44	61	38	66	44	45	37	51	59	55	48	59	58	49	55	54	43	61	50	55	56	51	43	55	47	59	53	42	44	50	51	49	47	37	46	50	48	57	62	47	48	54	56	58	57	64	44	49	47	60	54	40	67	48	44	52	60	57	53	47	52	58	61	51	61	56	58	51	49	49	52	51	59	50	47	50	56	57	58	49	45	43	53	48	47	51	42	58	65	51	63	54	56	41	43	58	42	46	50	62	64	53	53	48	54	48	51	62	39	44	42	39	47	56	55	46	33	56	55	49	57	53	48	46	55	48	58	52	56	50	55	32	52	68	55	59	55	45	44	45	58	55	43	41	56	54	54	54	41	53	49	47	55	52	40	45	51	57	48	39	43	60	50	55	46	49	55	48	48	48	57	46	45	42	47	54	48	57	54	51	41	43	59	55	74	50	45	61	55	42	69	48	55	50	42	47	46	57	62	49	53	57	63	50	52	47	43	56	43	43	47	60	54	44	54	41	63	50	38	43	52	44	41	51	59	56	59	50	54	53	52	40	54	61	44	44	46	46	59	48	46	49	59	52	53	50	52	48	50	58	51	61	65	47	51	53	49	53	56	48	47	50	49	45	54	47	69	45	51	54	47	47	46	50	53	66	68	55	50	45	64	43	63	36	50	53	45	68	49	69	50	46	47	51	52	52	45	44	62	44	49	74	46	58	58	44	48	47	58	51	56	41	61	60	56	59	50	57	58	54	50	46	51	45	49	50	51	66	42	46	38
345	1	1900	103059	485	4	152	701	712	548	443	386	305	273	225	211	211	208	180	169	154	156	144	118	129	132	136	101	102	110	109	108	114	93	116	95	103	92	103	83	77	87	89	94	71	83	96	85	82	77	75	78	64	64	76	74	67	54	78	72	63	60	66	63	65	71	65	78	62	58	57	57	68	44	64	53	81	56	76	48	68	65	62	56	63	72	72	61	66	67	50	71	67	63	58	63	69	52	56	65	63	68	70	57	53	59	62	60	63	44	67	49	51	76	55	63	69	63	48	53	60	61	58	58	56	61	55	46	59	73	63	57	45	57	57	64	54	62	60	64	50	55	71	55	63	66	54	56	73	57	69	63	54	60	64	65	54	48	67	69	46	54	59	67	44	42	54	65	54	64	53	54	62	63	60	53	48	58	63	53	58	58	58	49	66	62	57	59	57	40	51	51	65	60	77	54	68	58	56	59	60	63	61	53	51	64	53	37	59	67	58	55	47	57	59	60	57	57	54	56	58	64	54	42	63	65	48	70	40	67	51	44	71	65	63	57	65	63	54	62	56	58	66	59	46	54	63	49	47	43	67	56	51	56	49	66	69	57	59	56	51	63	48	62	56	67	65	63	62	54	56	62	50	57	45	62	39	46	59	55	55	49	63	51	65	53	59	62	53	49	56	56	59	48	60	51	56	78	56	72	55	47	53	46	53	58	49	68	41	58	57	53	61	58	53	63	67	71	47	62	51	57	67	81	55	59	39	53	61	57	66	50	63	57	58	53	52	62	57	66	66	65	68	42	50	62	64	46	59	58	54	53	62	51	40	52	50	55	56	60	66	67	52	53	58	52	71	55	59	56	61	70	57	57	51	54	65	52	51	61	56	62	50	76	60	60	50	64	58	67	61	65	55	62	50	53	64	51	52	61	61	60	59	48	51	43	60	64	65	50	54	61	64	52	65	44	71	58	51	50	52	54	55	57	56	63	67	46	65	37	49	60	68	58	49	58	42	53	56	45	50	59	73	63	48	65	63	65	52	50	60	65	60	59	65	48	41	54	62	49	62	59	51	52	51	45	56	60	48	55	55	71	64	62	57	46	63	49	70	65	67	52	48	73	58	56	63	41	67	55	60	53	52	53	57	61	50	52	48	74	65	62	55	61	50	49	54	58	56	51	57	44	45	55	48	47	70	59	55	52	70	49	48	60	48	55	63	52	48	54	52	60	41	58	74	47	52	56	45	61	69	49	56	71	74	51	49	62	65	64	62	53	50	54	53	48	57	58	56	51	63	60	67	64	58	60	56	62	54	44	53	55	48	56	47	42	54	58	62	67	57	49	56	51	69	54	56	53	51	57	54	64	51	53	64	53	41	47	55	46	64	54	54	46	52	56	66	44	70	55	53	52	59	47	39	48	68	48	49	73	52	58	58	51	53	52	56	55	53	59	37	69	47	75	60	67	59	52	51	56	56	72	63	64	56	48	43	50	52	52	50	64	53	54	53	54	48	61	62	53	51	62	51	55	74	61	65	62	49	39	56	47	55	57	51	49	60	64	47	64	49	51	40	59	65	71	51	57	45	46	54	49	55	60	66	53	46	62	58	50	53	55	39	54	53	44	63	52	53	58	78	64	58	46	49	48	51	47	46	62	49	49	60	53	42	56	47	50	59	51	60	71	46	57	47	51	61	53	59	54	57	58	59	44	55	59	44	71	47	70	53	60	44	61	52	60	52	53	52	56	48	46	48	67	54	73	48	55	55	63	60	44	43	56	55	61	60	53	57	68	49	66	55	48	43	59	55	58	60	52	52	69	55	49	54	52	74	42	39	52	62	53	50	47	58	45	46	65	60	55	73	56	50	58	44	52	64	63	65	51	56	50	57	57	71	61	57	40	70	64	57	60	59	64	61	46	60	59	55	55	64	53	67	65	61	57	67	65	53	59	66	58	59	47	44	65	54	66	51	50	48	51	59	55	35	63	51	70	51	48	49	69	54	71	61	74	50	52	35	64	60	47	45	66	46	56	52	77	60	46	52	53	58	64	50	63	57	66	74	58	66	47	55	52	59	60	72	59	61	75	54	52	49	46	62	49	57	51	58	64	49	70	68	64	50	44	48	39	56	52	58	49	54	58	52	44	53	59	67	54	52	57	56	33	70	58	63	67	44	70	38	52	73	64	49	60	59	54	55	70	53	53	44	40	61	56	52	52	64	59	59	68	50	59	59	52	47	52	48	50	61	50	53	51	53	45	54	36	54	59	44	65	58	71	63	59	62	52	51	58	59	57	55	66	46	67	55	42	45	53	47	55	71	37	67	70	59	54	62	56	63	49	59	55	43	51	54	63
345	2	2100	103182	454	3	135	569	717	549	464	407	337	314	290	250	237	205	183	179	182	176	179	162	164	176	140	133	123	135	130	125	109	116	107	119	91	105	101	101	108	97	99	81	88	84	83	93	73	110	93	88	84	65	64	77	109	93	68	83	70	80	80	76	81	67	72	59	68	67	82	60	72	78	71	68	76	62	62	63	69	71	77	66	66	58	71	53	73	83	75	69	66	81	72	56	69	67	66	58	74	54	78	74	75	60	59	86	63	55	56	70	59	56	58	74	65	53	67	64	64	64	66	74	71	68	62	89	56	73	60	66	68	73	67	63	48	64	55	71	52	66	80	50	75	64	58	59	61	49	79	54	54	55	56	59	56	60	58	54	55	51	62	51	61	60	63	63	52	67	60	64	66	62	58	76	59	60	55	64	72	56	72	68	67	62	69	63	61	65	64	74	70	67	60	56	67	54	65	55	73	65	55	85	58	59	72	60	60	54	81	74	54	48	66	49	82	45	77	56	66	69	61	66	67	68	51	51	55	47	64	66	64	67	47	71	66	69	43	59	64	54	62	70	62	67	86	63	54	52	64	59	66	58	54	63	42	61	68	52	70	42	54	56	50	54	45	47	65	60	49	62	73	71	66	53	71	60	57	55	51	55	52	68	65	65	54	62	48	57	60	44	53	49	60	53	75	53	57	60	44	62	67	62	61	63	71	71	74	63	68	58	60	59	65	55	61	53	61	74	54	65	52	62	48	61	48	53	57	55	57	56	50	54	65	70	58	61	68	58	62	61	68	69	62	55	61	59	59	67	68	70	69	60	55	70	50	52	68	60	61	56	54	47	69	56	52	54	59	70	61	46	51	49	59	59	55	70	68	70	75	72	65	64	61	56	59	51	53	73	83	66	43	63	50	67	59	62	66	53	43	48	59	65	65	69	65	63	62	49	79	69	71	51	62	64	52	57	59	60	63	74	43	72	60	59	73	49	70	57	66	63	60	60	60	62	56	75	58	74	58	67	63	45	60	58	59	61	41	62	59	59	66	49	46	67	76	50	82	86	57	42	67	67	54	74	55	67	61	51	43	51	70	46	53	67	69	81	66	62	55	50	51	43	64	52	83	55	68	78	57	57	69	63	72	67	51	64	58	65	70	56	58	63	67	67	60	44	67	43	56	64	69	70	58	62	59	64	48	48	57	53	55	50	67	65	56	59	62	48	57	52	58	76	65	68	67	63	66	67	71	56	52	60	56	59	54	56	59	41	70	56	53	67	65	63	56	44	56	63	52	60	57	55	66	54	62	65	63	55	60	55	61	69	67	43	62	57	64	55	53	65	52	69	64	54	62	64	66	62	76	49	50	71	59	48	59	57	56	59	62	58	45	52	59	68	61	62	50	66	69	46	68	50	53	57	53	67	40	59	60	62	61	63	54	62	54	62	69	48	51	60	46	52	66	45	54	64	54	60	55	62	71	70	56	62	61	52	51	51	58	66	55	59	67	59	53	47	51	60	48	55	62	56	63	49	64	64	64	71	67	58	54	63	66	54	57	58	75	47	62	55	61	61	59	57	59	66	49	65	75	69	56	56	58	56	69	57	49	68	57	54	52	67	62	44	58	53	65	67	69	62	73	62	41	65	57	73	53	56	56	51	49	72	65	57	56	62	66	63	63	57	57	55	49	53	64	64	65	65	63	54	72	63	55	77	53	45	69	53	54	60	49	66	68	56	64	68	52	47	61	62	55	57	57	78	45	41	54	66	61	57	57	48	57	50	60	70	52	49	60	74	64	50	58	50	66	60	54	54	53	64	46	73	60	60	64	59	54	63	59	60	57	59	62	63	62	58	52	53	39	56	41	56	57	50	54	55	68	56	50	56	50	64	48	47	58	45	49	58	59	70	54	64	59	57	60	52	76	69	70	72	64	69	47	56	60	58	59	43	59	65	60	57	46	61	79	53	55	60	64	63	59	64	64	66	57	53	72	52	62	44	50	69	56	56	53	62	66	62	49	57	59	63	77	65	60	59	62	68	62	49	61	65	76	48	56	68	49	49	85	59	71	61	61	58	62	51	59	51	66	63	59	52	62	44	44	59	67	54	54	52	62	42	56	63	65	56	60	61	61	56	57	71	64	61	67	69	46	70	54	71	57	43	59	57	47	53	59	60	50	62	46	71	57	57	50	54	46	63	47	54	55	64	61	52	70	43	66	46	62	48	60	58	52	50	52	62	57	57	56	61	48	56	65	49	57	62	67	67	73	62	72	69	61	67	48	53	58	47	51	48	55	59	79	54	73	58	62	69	56	67	63	60	42	58	62	59	64	56	51	69	56	63	57	76	55	60
345	3	3500	103305	430	5	85	572	672	571	453	419	370	345	281	292	260	235	201	209	197	188	175	173	137	162	125	164	116	141	118	130	132	138	125	130	91	120	107	96	113	98	97	101	100	104	94	90	87	77	87	77	92	95	75	79	89	83	66	80	81	75	71	80	68	76	65	63	69	68	90	68	55	65	68	73	73	61	72	69	80	49	81	74	69	59	60	72	59	66	60	82	69	67	70	85	74	66	61	67	60	72	71	63	66	55	70	68	68	72	63	52	61	58	51	59	49	67	48	46	67	60	53	76	53	61	59	80	57	61	71	68	43	59	74	57	59	67	61	69	59	63	59	68	60	55	62	69	73	60	57	60	63	47	55	71	63	56	56	52	67	58	55	58	70	69	49	52	59	57	65	66	63	53	55	59	54	70	64	61	63	59	66	73	55	63	58	68	44	63	47	52	64	59	60	73	60	56	50	59	52	60	53	56	68	60	48	71	51	66	52	61	51	52	67	53	54	39	60	56	52	66	71	55	57	54	51	62	55	51	55	70	64	63	64	48	60	45	54	47	59	67	71	65	65	59	60	72	68	73	56	60	52	51	64	58	66	62	69	67	53	76	70	51	61	58	56	40	61	57	63	53	60	54	58	46	48	58	74	65	53	58	67	58	52	50	59	55	66	52	68	55	57	47	55	45	57	43	61	55	58	56	47	56	53	45	46	58	52	56	43	55	58	54	47	51	56	46	42	53	60	61	76	69	77	56	60	44	75	67	40	52	52	46	57	42	50	60	61	63	43	55	57	58	72	72	46	58	53	55	41	50	62	64	68	72	51	51	46	58	51	63	62	51	59	43	55	49	57	51	55	40	44	50	51	53	51	57	54	67	59	70	60	55	46	62	57	64	58	33	50	58	49	67	43	44	45	58	68	46	50	60	58	36	57	55	60	60	61	57	46	45	45	59	62	58	74	53	49	59	61	50	48	75	53	50	63	46	65	54	72	55	59	44	52	75	62	50	54	60	48	49	53	53	55	56	47	61	62	44	60	38	50	67	58	52	49	58	64	43	55	59	49	53	43	57	62	56	76	49	47	51	57	62	44	54	58	52	58	70	55	49	47	79	55	55	68	58	57	50	50	63	77	48	71	45	56	56	52	56	74	72	62	54	58	63	59	56	61	47	61	58	49	53	64	63	58	67	57	62	52	47	56	54	49	56	50	60	58	44	64	64	71	57	52	57	61	41	55	54	49	61	66	55	56	56	37	47	67	56	53	59	68	56	53	56	54	67	61	44	51	49	56	46	78	49	73	66	52	48	62	55	53	59	53	58	49	53	56	60	68	44	42	50	69	55	65	51	59	49	64	65	58	70	61	64	47	42	69	56	64	63	46	42	56	64	43	58	54	60	67	70	47	75	57	50	68	55	46	68	59	61	60	67	59	65	50	62	46	62	65	52	68	65	53	64	47	59	63	55	34	67	68	59	66	53	66	53	53	65	54	48	64	63	43	57	63	49	54	63	64	53	62	55	36	52	58	46	41	60	68	62	57	51	50	52	75	58	61	45	56	58	56	69	70	46	39	57	38	56	59	51	59	65	37	79	59	58	68	51	49	59	56	56	56	58	60	64	66	70	62	40	52	48	62	59	50	54	53	72	52	58	47	73	50	51	52	65	56	52	64	47	44	52	53	49	59	55	62	51	69	56	54	58	54	49	58	51	59	47	54	68	59	57	56	32	41	56	59	56	80	63	50	74	63	67	53	45	68	49	48	45	37	53	51	53	50	58	57	58	58	59	57	61	53	41	60	59	53	62	63	46	63	61	45	40	55	46	60	56	58	61	72	62	42	64	54	62	59	66	47	85	63	57	53	60	47	61	53	60	42	58	53	44	52	62	60	52	41	54	50	60	53	46	61	44	59	58	56	48	59	52	49	48	47	58	57	53	58	49	51	51	49	68	61	51	72	40	47	47	69	66	57	57	57	62	44	69	54	71	68	66	63	60	50	48	50	50	57	57	60	54	62	53	57	67	34	52	53	62	60	63	61	47	60	58	50	51	49	53	57	55	55	60	60	64	54	63	61	52	58	53	69	62	58	62	49	47	62	56	62	34	57	63	52	49	53	57	61	50	59	67	62	66	42	63	56	58	57	55	77	45	65	74	49	62	53	67	65	61	58	63	43	56	51	48	49	58	55	63	60	70	55	58	59	55	54	47	56	56	50	56	48	54	49	60	54	51	61	58	54	59	47	54	55	56	68	55	50	54	51	53	61	51	73	55	50	59	61	70	48	61	57	47	52	57	57	53	45	47	52	49	54	53	72	56	51	63	58	73	58	40	58	57	51	55	58	67
345	0	2700	103428	419	3	63	466	649	630	480	463	403	371	333	300	249	257	262	236	211	226	185	198	197	180	171	158	150	167	137	165	136	140	151	147	139	122	118	113	121	109	128	107	109	107	117	103	98	103	93	89	97	79	72	104	80	90	86	85	89	76	61	104	81	74	81	91	88	82	80	84	78	52	69	92	69	67	61	75	75	79	63	72	88	68	82	77	64	62	83	73	74	64	78	63	70	58	67	77	52	71	53	61	62	67	71	72	61	70	63	60	70	80	65	65	53	67	60	69	66	72	53	84	64	74	50	63	65	66	58	58	63	51	67	63	58	66	63	59	56	67	68	60	56	57	52	61	59	72	59	64	62	69	51	56	75	66	68	76	68	58	57	64	56	81	59	60	66	65	57	74	76	54	61	54	58	51	60	58	64	61	64	61	63	54	60	49	60	57	54	70	61	51	68	54	67	69	59	64	68	68	63	65	62	72	66	69	56	71	76	68	62	62	61	53	57	53	55	61	56	58	64	56	58	47	65	63	55	63	42	54	73	61	43	62	57	64	49	69	51	67	61	51	66	53	57	72	58	52	55	64	64	77	54	60	60	44	59	60	56	60	63	58	58	60	67	53	70	62	58	57	52	48	42	58	63	57	69	60	60	66	57	61	74	52	50	61	76	60	54	60	67	57	63	63	55	72	68	51	47	74	60	52	65	51	57	68	49	64	55	57	64	70	40	62	85	52	59	60	39	75	61	57	63	56	63	69	59	59	47	54	48	53	62	55	58	56	69	64	55	59	58	52	57	49	61	51	57	56	65	65	60	53	59	59	57	58	64	53	50	63	49	56	50	64	61	72	55	68	57	58	69	55	60	55	57	55	48	61	55	66	66	67	62	55	60	64	57	56	53	53	44	49	59	71	58	66	54	59	66	67	55	66	39	65	52	64	54	48	49	59	65	60	46	57	54	63	68	49	54	60	58	66	49	59	61	60	45	57	43	65	62	59	63	68	57	53	66	53	64	56	42	62	66	47	64	71	56	67	55	49	59	57	60	47	57	62	79	63	55	65	60	62	61	63	73	55	44	71	64	67	39	65	57	68	66	57	63	61	57	38	59	52	62	54	52	53	57	65	58	57	51	59	52	48	67	40	56	57	80	64	58	64	56	63	41	54	55	60	64	68	56	70	46	69	48	60	58	58	55	46	51	60	64	62	60	51	69	55	61	59	55	59	57	71	47	59	68	50	54	57	61	37	67	69	57	60	61	53	64	63	41	50	57	56	52	67	52	51	54	61	60	44	57	60	60	44	54	64	65	63	54	68	53	62	53	60	55	46	68	49	59	62	57	54	44	62	54	54	62	64	53	53	62	43	57	54	42	56	59	47	65	60	64	48	60	51	68	64	70	62	63	64	47	56	55	70	66	71	49	61	85	64	43	55	52	54	65	54	51	55	55	58	53	54	69	71	64	56	71	62	73	41	71	50	48	61	70	58	63	58	61	73	64	63	66	55	51	56	60	59	47	70	55	65	59	75	57	71	58	59	50	64	45	57	61	46	47	65	66	57	65	54	52	53	53	60	58	51	64	53	60	77	53	46	49	46	59	67	58	57	58	57	56	58	55	47	52	61	52	65	66	56	55	65	61	53	72	53	49	49	56	67	46	44	62	58	46	51	50	58	53	52	61	54	61	62	66	60	63	54	47	54	47	47	65	46	63	47	48	77	62	44	60	56	67	59	60	61	62	54	61	55	56	43	67	64	58	75	55	54	64	51	59	64	55	59	41	55	56	59	64	53	59	49	61	51	61	48	48	52	75	52	50	70	46	69	64	59	34	57	56	65	66	65	45	49	60	60	54	61	64	63	52	54	67	62	52	48	68	50	59	62	55	50	49	60	57	48	52	56	49	52	36	68	59	65	45	58	56	56	59	61	58	46	59	73	58	47	58	58	62	52	65	51	75	56	63	54	68	55	51	53	58	56	77	79	70	69	42	73	50	46	70	72	64	71	54	57	61	64	41	53	48	53	54	48	56	54	68	66	60	52	52	59	56	58	63	64	56	52	51	59	59	63	50	67	60	60	57	57	67	46	44	44	50	53	59	61	54	62	53	70	48	61	66	58	60	55	49	57	62	58	55	58	62	63	75	60	49	54	52	64	43	54	63	59	62	64	57	55	64	77	51	44	68	55	54	62	53	51	61	45	59	56	71	43	59	58	62	66	60	52	50	55	53	52	67	67	66	76	59	55	58	51	48	56	66	57	55	62	69	57	48	53	54	56	66	60	59	64	50	64	43	59	51	60	44	48	50	58	58	65	58	65	53	44	48	68	59	62	55	61	49	66	63	57
345	1	1900	103552	532	6	155	612	570	415	322	371	289	286	245	245	203	193	176	192	193	173	147	142	166	155	138	124	124	105	118	108	112	118	106	116	97	81	97	87	90	91	95	88	107	88	87	88	83	82	86	99	79	75	90	62	85	84	79	63	80	72	64	78	86	78	73	67	79	56	66	54	62	74	74	70	82	58	77	73	72	73	61	76	63	67	69	56	65	57	84	65	59	80	79	58	78	60	60	67	64	68	60	53	66	57	66	85	57	76	61	64	66	57	53	70	62	63	57	63	56	55	56	57	60	52	62	73	48	64	60	61	63	56	56	66	72	65	64	65	70	57	67	64	68	58	62	58	70	65	66	72	80	73	56	74	61	64	62	46	81	72	56	65	62	69	70	60	68	56	67	71	43	60	76	61	62	48	64	57	67	57	61	50	53	66	66	67	62	65	66	57	68	72	71	67	62	74	64	66	58	80	67	57	61	72	60	76	57	60	76	65	68	64	66	66	73	68	58	58	80	67	72	65	64	62	54	60	66	68	69	60	56	76	59	60	57	77	45	63	42	71	66	62	57	69	56	74	64	65	54	60	77	63	57	68	54	64	77	69	60	60	63	61	55	69	66	59	49	68	69	59	53	71	61	57	53	68	65	55	56	72	77	65	76	64	82	64	66	66	60	73	62	62	57	61	44	57	66	50	71	78	59	46	58	73	47	53	57	69	57	60	63	68	87	71	73	65	59	74	58	54	66	80	80	56	53	61	72	56	76	78	65	65	51	77	59	50	72	63	54	56	62	60	62	56	63	69	55	44	76	54	56	64	58	57	52	62	58	63	51	51	52	56	76	56	65	75	66	69	64	60	67	57	71	66	56	68	61	58	66	58	69	71	54	62	65	58	61	52	64	63	57	51	53	68	77	68	52	72	67	60	62	62	60	71	57	71	59	67	54	54	62	54	63	60	62	66	53	54	53	72	51	89	67	47	52	62	66	65	59	65	59	53	56	58	63	71	69	58	67	63	46	56	47	56	70	65	61	61	53	80	64	54	69	48	66	92	53	57	58	44	73	59	71	67	54	65	64	55	66	57	57	63	44	69	71	70	56	56	63	70	58	53	61	53	67	56	63	72	51	58	62	59	55	45	65	58	53	61	52	70	55	59	65	58	70	61	55	64	56	53	61	63	57	59	73	54	67	67	66	51	66	58	54	63	59	73	56	69	69	80	62	74	45	45	75	62	64	79	57	57	76	71	59	58	51	63	68	55	73	64	55	84	53	50	67	75	55	44	57	67	64	53	65	56	62	62	70	59	73	58	69	59	73	71	64	51	64	70	64	57	58	72	63	66	60	56	42	75	66	59	80	65	61	65	76	61	59	76	69	63	72	58	73	61	54	67	72	69	61	64	56	47	57	85	59	50	56	57	82	53	70	61	70	61	65	65	63	69	60	67	57	67	63	68	69	75	54	64	57	60	55	61	62	68	64	75	57	66	57	59	60	57	64	56	56	65	64	57	67	63	63	60	61	55	70	70	61	53	71	69	64	60	59	64	62	58	77	68	75	45	62	54	68	53	68	57	63	66	67	65	60	48	75	42	75	63	55	63	58	46	61	54	65	67	59	66	62	58	64	56	54	53	58	60	49	58	63	72	63	56	72	70	56	49	60	62	60	68	59	65	56	57	64	64	76	67	63	68	68	71	55	59	61	62	66	54	63	66	72	49	51	69	65	78	53	85	50	50	38	51	65	65	67	65	72	63	72	62	63	55	71	64	67	70	53	55	71	63	78	61	56	57	49	51	72	52	57	63	50	77	57	67	58	57	77	68	47	73	60	49	58	77	54	62	60	66	65	57	68	63	53	82	55	70	43	66	73	60	68	56	84	74	53	56	86	68	75	60	44	74	87	67	60	44	69	67	53	62	55	55	53	54	64	61	54	62	59	48	55	60	62	69	69	71	54	72	65	52	60	67	46	55	49	55	52	68	64	54	59	65	69	43	59	64	57	58	67	60	54	80	59	57	60	62	54	60	59	61	58	68	68	60	65	55	52	77	58	63	61	55	62	55	60	53	47	48	53	74	75	77	64	58	67	69	70	60	63	79	60	45	85	64	58	60	64	74	71	77	52	52	58	69	78	59	72	65	68	61	54	67	69	71	54	50	59	70	56	55	62	73	43	67	68	52	64	76	56	50	47	62	58	62	61	51	59	67	60	60	53	61	72	69	70	70	62	58	52	66	44	69	55	62	58	49	59	68	48	49	61	57	54	68	60	72	64	54	63	58	61	53	71	61	58	57	57	69	61	60	60	52	62	47	76	62	61	49	68	69	50	63	65	57	64	68	59	62
345	2	2100	103675	519	3	102	488	507	419	353	390	348	308	308	269	211	191	185	192	202	164	190	156	168	136	155	139	131	134	131	123	106	110	96	99	102	90	108	103	95	111	90	100	100	118	80	92	83	94	71	90	90	91	84	75	80	89	93	83	84	58	70	57	70	83	75	71	71	65	77	77	69	70	56	75	78	77	80	69	88	70	60	78	76	70	64	66	71	62	70	76	58	54	70	68	72	82	76	80	60	58	68	73	58	79	63	65	64	74	57	49	57	48	76	73	56	64	67	52	60	47	69	73	71	67	45	53	80	71	61	67	60	71	60	65	61	70	76	51	43	51	63	66	54	71	66	73	70	57	52	59	71	54	54	65	63	59	66	66	55	57	69	50	74	59	80	61	64	55	74	74	62	63	59	67	65	78	67	69	59	65	70	72	60	65	72	66	58	55	64	63	67	70	59	61	64	75	56	68	68	72	54	59	66	70	59	54	55	60	60	53	61	60	72	65	57	72	62	56	64	53	83	61	54	55	69	70	61	61	63	58	69	59	67	65	64	72	71	58	73	60	50	52	67	57	77	62	60	60	52	55	62	49	50	54	57	52	64	58	61	67	62	51	62	51	76	61	59	58	68	53	57	52	75	51	52	71	64	64	63	65	59	63	64	62	60	50	74	54	40	65	59	63	60	59	63	62	66	56	60	61	46	60	72	71	56	56	46	58	64	61	64	59	57	51	61	38	42	55	62	46	59	70	56	60	51	46	66	47	62	61	70	58	70	62	60	58	57	58	67	60	71	57	53	75	65	60	61	67	67	57	53	60	59	58	58	76	61	60	59	83	62	81	64	62	50	67	64	67	78	77	58	57	66	66	60	70	56	55	52	50	63	69	73	62	55	63	77	64	45	71	49	62	46	66	45	59	68	52	60	58	56	58	69	62	51	53	60	48	63	68	56	62	60	42	63	46	63	64	47	66	69	66	56	47	60	66	57	56	74	63	63	68	67	56	58	61	72	60	71	59	48	70	66	58	60	60	62	72	53	57	55	60	53	57	68	47	73	66	65	52	55	59	50	60	61	50	47	73	62	54	63	58	68	53	47	73	52	63	67	62	67	59	58	67	51	64	53	67	60	64	51	67	65	47	63	64	58	59	72	52	66	62	67	52	62	58	66	61	75	71	67	54	65	72	55	61	68	72	50	61	57	68	55	61	50	46	46	54	64	62	71	64	57	67	57	62	57	75	46	44	63	54	56	50	61	55	69	58	68	58	64	65	54	59	54	62	49	59	68	75	61	56	51	76	61	64	47	57	56	78	71	65	72	62	60	60	64	53	50	64	73	73	57	62	54	54	69	75	61	57	60	51	53	57	38	64	62	65	57	61	45	64	57	80	64	65	54	58	62	55	56	53	52	58	80	64	60	73	64	52	54	61	54	49	61	68	62	64	66	56	69	49	64	71	61	60	65	69	53	54	65	54	57	59	51	48	49	62	47	59	59	48	52	59	60	60	67	42	63	58	51	56	55	52	49	68	52	52	63	55	68	60	75	55	57	59	65	70	56	67	58	59	59	72	67	50	57	67	46	61	63	73	63	55	57	66	73	69	61	69	50	66	58	60	69	61	69	49	58	66	48	57	64	67	61	54	61	69	70	53	78	45	59	60	63	66	62	55	65	54	71	46	60	49	59	56	59	54	61	49	64	68	52	57	66	56	60	65	60	57	62	55	57	73	50	60	53	64	50	61	59	53	47	51	61	60	69	61	77	58	63	65	56	62	46	74	45	59	71	73	64	70	50	49	62	67	56	64	67	50	65	58	59	53	64	59	60	53	67	72	55	58	56	61	54	69	58	60	48	59	58	67	58	64	64	46	75	50	58	71	56	58	45	56	39	59	54	58	58	51	46	60	47	87	58	47	67	57	51	59	42	59	48	63	64	56	58	67	48	67	50	56	60	65	58	59	55	66	60	54	64	55	60	78	68	62	55	60	67	59	56	72	62	53	47	70	65	70	53	72	66	44	55	63	79	63	57	61	76	72	77	71	63	66	59	60	39	76	76	52	78	51	49	65	56	44	47	54	71	69	55	61	69	67	53	58	69	71	59	74	71	52	66	61	52	59	57	48	56	49	50	51	67	50	52	60	69	67	51	53	49	75	55	73	65	49	65	68	58	58	60	67	61	79	72	64	58	58	73	86	63	63	58	55	65	69	70	47	65	60	49	75	54	67	68	50	60	60	60	54	61	51	64	71	72	61	62	81	48	64	63	59	43	57	43	53	55	66	57	67	70	66	62	70	64	56	52	66	57	62	48	42	60	62	74	60	77	64	51	61	74	55	83	64	62	64
345	3	3500	103798	517	3	73	497	747	681	440	439	365	369	303	277	245	207	210	195	192	175	164	165	184	154	150	165	141	118	134	126	122	125	110	112	112	114	96	106	112	102	110	80	92	83	86	101	73	79	96	86	78	71	98	89	82	85	79	83	93	81	91	69	86	85	68	79	88	81	64	70	77	75	57	70	58	69	58	73	56	63	58	61	72	74	70	58	68	69	68	61	79	61	60	56	65	61	56	78	73	66	65	75	70	63	55	62	64	50	51	72	59	62	71	78	67	66	54	53	67	64	70	44	56	64	70	69	64	54	57	52	90	60	63	65	56	73	63	77	55	77	62	68	53	58	54	55	67	66	52	54	72	66	55	61	52	47	48	49	68	60	58	62	59	45	57	51	56	65	62	55	58	51	61	69	63	58	66	56	55	59	47	60	54	66	53	62	54	52	54	48	54	64	62	64	58	49	53	51	60	57	57	61	58	65	63	67	61	62	50	64	62	62	49	72	66	62	71	58	57	78	62	64	47	61	65	68	58	51	54	58	57	68	59	64	56	52	69	60	62	58	53	58	57	44	48	65	69	54	62	56	63	46	35	54	47	48	51	83	69	73	59	55	61	71	57	46	60	68	52	58	59	70	50	62	53	57	58	64	55	50	63	49	65	52	61	71	52	58	63	53	68	70	48	60	50	54	66	51	64	75	40	55	58	65	54	68	52	50	56	61	59	54	61	60	57	61	52	38	63	55	68	49	54	60	65	55	40	54	54	49	59	69	57	54	56	61	58	59	63	60	53	72	68	62	72	61	70	68	70	46	51	57	44	62	48	42	60	51	56	64	69	61	66	51	57	56	58	79	54	62	50	56	59	54	47	58	65	52	53	70	52	55	54	56	51	55	63	64	57	62	50	83	61	66	45	67	78	75	56	52	63	64	59	56	56	51	61	69	57	59	46	63	55	54	79	56	40	66	56	63	49	72	49	46	57	59	50	45	55	69	55	57	58	56	59	48	66	60	47	55	56	75	48	54	50	48	49	50	41	54	56	55	55	60	66	56	77	56	59	57	66	57	50	65	56	58	57	51	56	66	48	65	57	67	63	61	51	51	54	64	46	49	53	44	44	52	48	55	53	51	68	50	61	57	62	60	61	49	52	53	56	54	52	57	54	42	64	48	42	66	66	59	65	57	54	56	57	54	48	47	62	61	61	63	42	50	50	54	67	66	71	56	53	61	55	67	59	51	66	47	55	67	56	43	65	51	58	55	64	67	56	56	52	63	50	50	61	59	60	62	59	49	48	71	58	60	59	51	57	59	64	57	55	63	52	69	58	73	68	64	59	55	50	57	59	60	66	54	64	56	62	47	53	66	54	57	67	53	55	60	64	60	58	58	67	48	47	72	60	52	66	58	57	50	56	70	50	52	44	42	66	58	56	49	45	69	50	53	56	63	58	55	56	46	59	66	71	49	53	59	57	52	43	65	54	59	55	73	71	48	62	60	55	64	52	59	71	61	51	50	54	67	76	45	56	54	62	61	79	47	76	72	54	60	49	55	59	57	54	49	67	67	57	68	56	61	47	55	64	72	54	47	45	62	68	66	61	59	53	58	56	52	49	65	47	69	50	52	57	52	63	53	56	57	70	48	64	42	56	61	55	57	51	56	63	65	50	53	54	45	68	76	61	59	72	48	48	53	48	57	57	50	57	69	63	50	55	49	54	45	43	53	66	50	57	57	71	55	62	79	73	63	53	53	53	61	47	56	49	63	71	61	65	52	39	58	50	67	55	48	52	49	53	69	60	53	51	46	55	64	56	55	50	53	58	58	44	62	63	45	54	67	63	81	64	56	50	60	55	59	54	44	66	42	59	52	49	45	46	59	66	37	56	63	61	64	54	52	55	70	60	59	55	37	51	66	55	55	61	53	45	61	59	59	70	49	68	62	60	59	59	56	67	58	62	66	64	60	61	50	54	47	58	60	59	60	55	60	58	46	45	48	54	55	60	59	49	44	58	56	53	50	60	54	65	47	63	55	56	54	55	68	50	57	65	59	68	53	64	67	58	46	67	49	61	62	68	53	58	52	47	61	60	50	58	53	67	55	39	64	49	47	56	68	64	51	71	50	69	70	62	66	53	58	47	52	72	66	57	54	60	59	62	60	54	73	56	53	66	49	49	54	62	66	50	58	62	47	63	50	51	41	60	67	78	67	50	61	37	51	56	56	68	64	57	47	67	55	51	54	56	54	51	56	51	55	59	71	48	61	66	54	46	52	64	57	62	62	42	55	51	64	61	59	62	59	61	55	46	51	48	60	52	50	62	48	64	58	44	45	41	61	55	57	70	49
