345	0	2700	232277	399	1	47	401	660	670	638	579	561	518	456	432	413	375	350	381	360	323	333	337	295	309	265	274	253	272	251	243	225	217	208	203	187	180	185	156	183	168	163	150	145	148	148	116	151	142	128	141	132	119	118	110	111	121	126	114	105	115	108	120	128	118	87	112	101	107	117	88	99	104	100	94	80	98	90	95	98	95	103	92	96	74	83	87	94	88	76	80	80	89	68	72	74	86	64	69	88	83	75	63	86	78	61	84	79	74	88	97	80	88	64	75	73	63	75	78	64	74	77	68	80	78	86	63	66	82	62	65	60	77	62	69	91	60	64	70	75	71	62	81	68	73	51	75	64	82	77	68	71	90	68	70	86	79	85	61	85	72	78	66	66	72	74	69	68	81	84	82	61	72	61	77	73	65	63	70	60	64	68	73	65	70	70	80	54	80	62	58	66	75	69	65	52	73	64	74	82	63	85	86	84	54	74	80	61	65	76	70	79	65	71	74	70	62	74	44	80	61	76	57	76	63	80	79	65	64	67	79	72	65	60	70	61	62	54	62	62	74	53	71	77	78	61	70	70	83	61	51	75	61	84	64	77	73	59	67	54	67	74	67	72	73	70	70	67	73	70	74	68	64	71	73	61	60	74	57	62	78	68	70	54	76	68	52	76	59	58	77	60	63	60	69	64	85	58	77	69	69	68	75	51	74	57	77	76	77	65	79	76	69	65	64	84	64	72	67	60	80	62	67	48	67	60	69	64	75	77	68	63	64	72	64	61	51	66	72	67	77	71	71	76	61	68	57	62	54	85	58	64	61	61	72	73	72	62	60	57	61	57	70	66	80	57	80	68	59	75	79	73	72	68	56	79	69	54	72	66	65	73	66	80	62	60	74	65	58	68	73	56	65	63	70	83	65	55	78	66	64	86	68	64	65	75	65	57	58	52	68	70	58	65	68	58	72	74	77	59	67	67	80	65	73	76	60	74	76	72	61	75	61	64	59	72	61	71	78	73	69	63	69	64	63	72	61	72	68	70	77	63	81	75	68	57	79	62	59	81	61	77	65	80	66	69	58	70	77	69	72	70	72	63	63	73	73	64	61	58	74	61	56	81	58	77	73	68	83	57	71	64	71	65	60	58	95	84	74	79	66	78	63	64	47	73	69	70	70	61	66	73	55	78	69	58	67	62	66	75	68	76	70	62	79	77	67	60	58	60	68	64	65	63	78	66	75	65	82	74	74	69	67	69	72	56	68	72	59	73	72	72	76	62	66	59	55	75	77	59	66	72	64	68	52	70	72	68	69	77	50	61	54	63	66	84	66	59	66	69	63	69	57	73	70	60	75	72	74	75	72	69	68	57	60	70	66	62	53	65	62	94	73	55	76	71	52	70	75	69	70	70	65	54	64	65	64	55	78	72	72	53	61	64	76	69	70	84	67	62	59	61	64	70	57	72	87	63	69	84	79	72	75	50	84	64	62	72	64	58	60	65	72	67	70	65	88	73	59	74	56	61	57	64	78	70	70	72	68	72	80	72	73	63	80	77	66	67	59	55	66	56	73	74	64	85	70	79	67	64	62	69	72	70	65	54	80	80	65	65	69	60	66	53	70	84	73	81	66	61	67	67	69	68	52	71	75	72	83	66	65	69	57	57	56	66	71	52	53	71	73	57	71	76	65	66	70	73	71	68	64	70	69	65	82	65	63	55	76	58	65	54	66	48	67	51	70	63	71	79	72	78	78	56	68	74	74	63	70	64	65	65	69	73	74	69	74	68	55	59	70	68	51	63	78	62	63	54	73	75	58	59	64	59	58	72	60	67	84	68	64	54	64	61	73	75	70	69	76	61	67	61	70	54	65	60	64	65	74	75	60	59	65	52	71	64	84	74	66	73	61	67	81	66	77	72	70	68	63	56	69	64	78	63	63	53	60	60	61	64	61	77	75	55	67	75	59	59	73	75	69	49	53	75	61	75	65	60	63	67	64	73	68	73	63	69	65	66	62	62	55	67	67	68	66	76	77	61	72	76	73	41	80	73	63	65	63	74	57	64	58	64	58	72	53	62	67	56	63	62	61	69	83	68	60	58	72	74	77	65	67	70	68	66	54	73	76	68	70	58	54	80	67	58	78	62	65	56	66	54	65	77	56	93	83	73	87	63	48	69	85	82	75	68	72	71	62	69	49	51	67	70	51	62	67	69	73	64	74	74	65	76	74	71	73	67	67	58	63	69	78	67	64	67	72	53	77	66	74	67	66	73	64	66	59	63	63	66	62	94	55	54	64	86	65	71	68	61	75	68	63	71	67	64	57	74	57	64	70	67	63	61	66	68	65	69	66
345	1	1900	232379	420	3	80	502	525	585	527	489	432	422	369	345	344	324	290	275	273	252	224	271	259	252	212	203	201	196	181	169	157	153	169	139	150	142	127	132	136	138	130	119	125	125	135	117	110	120	122	94	93	97	97	79	85	105	107	94	101	103	68	104	90	78	82	91	85	81	82	83	86	89	93	69	57	71	73	74	88	84	84	69	74	80	67	88	78	89	57	64	75	62	76	73	60	74	75	80	62	63	52	66	68	67	76	69	61	67	69	87	63	56	74	61	61	71	60	72	77	58	38	85	64	65	57	60	51	67	63	82	89	51	67	63	61	63	66	65	54	55	71	78	58	62	80	48	62	66	85	69	63	71	61	63	67	51	61	72	59	62	59	53	59	61	68	58	59	75	60	58	57	74	53	71	61	70	50	71	69	74	72	62	69	60	39	56	61	71	68	53	74	54	74	71	73	73	61	46	65	64	55	57	57	56	55	57	76	51	62	54	55	59	56	54	59	69	68	69	65	57	61	74	52	53	54	64	51	70	60	77	71	51	66	62	72	60	51	62	61	64	66	65	56	58	59	62	55	80	71	52	70	46	67	66	62	55	70	59	61	61	57	65	76	59	76	52	55	71	79	49	52	53	54	75	59	63	71	56	67	57	70	67	53	50	70	69	48	74	62	66	55	62	60	61	59	53	78	68	63	67	57	74	53	66	69	60	50	65	69	64	65	58	61	49	68	67	53	62	64	57	59	58	44	48	63	66	61	55	49	66	64	54	62	67	69	72	45	73	57	60	63	63	63	63	64	72	58	61	56	55	62	44	74	79	54	69	60	54	67	56	63	53	55	68	66	59	63	66	63	65	61	54	63	56	60	76	64	63	63	44	67	56	63	71	63	57	71	44	53	74	73	57	49	50	51	69	63	63	59	65	61	61	68	74	55	67	72	72	79	60	64	63	67	60	66	72	70	57	63	68	74	62	57	70	62	54	66	71	63	63	53	68	57	63	37	56	48	58	60	65	59	60	70	58	57	66	65	59	65	63	54	63	61	56	70	68	61	51	78	55	75	79	61	46	66	75	65	72	67	63	69	42	65	80	48	61	57	55	74	63	64	78	56	60	61	73	61	66	68	46	61	78	51	58	60	72	61	67	62	69	58	61	53	77	59	63	80	62	49	64	63	50	56	61	79	66	51	63	74	69	55	58	52	52	53	68	67	61	61	47	53	54	39	77	66	61	63	61	47	60	67	64	59	70	53	71	69	45	53	80	64	42	72	81	71	77	58	64	61	72	60	75	62	61	50	74	61	63	72	58	68	51	45	71	67	74	60	51	53	63	71	54	55	54	45	56	62	64	80	68	60	68	50	59	58	76	62	62	55	49	50	57	80	53	60	61	50	68	69	63	64	65	58	61	59	74	61	63	73	67	56	55	69	55	63	72	63	63	57	61	64	75	50	58	54	63	58	53	62	66	59	50	72	74	53	75	57	56	67	62	62	65	64	73	69	55	62	62	55	63	57	60	57	47	46	58	54	56	54	58	54	69	63	73	61	60	51	63	61	58	65	69	74	68	61	80	61	75	60	54	58	53	72	73	52	65	60	63	64	60	69	79	74	71	69	63	58	61	55	64	64	59	59	60	60	57	68	64	56	68	65	49	56	51	61	63	72	70	68	67	57	65	64	62	54	57	69	60	64	47	65	62	58	72	70	71	63	56	67	64	55	70	70	47	56	66	67	49	58	68	67	68	58	51	64	74	61	47	63	70	71	60	69	60	62	51	63	66	56	60	55	65	84	73	59	55	63	49	55	50	68	62	66	64	77	60	49	76	54	57	78	78	64	61	54	47	69	57	62	54	53	58	51	58	67	50	66	66	50	70	65	60	45	50	54	69	60	53	46	60	51	69	66	52	58	79	59	74	62	45	67	73	57	57	64	69	78	64	67	71	60	46	63	45	75	61	50	66	60	54	44	67	61	47	71	54	76	53	53	57	60	54	68	59	66	61	69	65	65	67	53	54	72	61	67	68	57	70	64	57	72	68	72	69	61	63	65	60	63	78	60	77	62	59	76	46	68	64	62	71	68	53	49	63	54	47	56	72	65	64	64	68	64	63	66	55	68	67	47	56	50	49	55	54	69	59	61	66	54	59	63	51	50	65	59	56	54	60	64	63	71	57	55	55	56	58	58	56	57	61	63	52	57	54	68	52	69	66	54	57	61	70	51	52	64	61	80	47	73	59	50	60	63	52	53	66	60	75	52	66	69	54	66	46	60	58	57	48	47	66	68	61	64	79	71	66	60	59	57	49	70	66	58	54	58	57	62	58	61	60	48	59	59	56	75	65
345	2	2100	232481	413	0	73	477	557	584	550	542	500	446	397	362	344	312	335	290	292	251	279	240	270	229	240	226	205	191	193	176	176	172	179	159	129	135	138	144	134	144	138	126	125	151	106	107	95	108	114	104	107	89	102	105	117	93	102	105	97	94	94	90	91	107	84	67	75	76	77	92	91	77	78	92	87	74	85	65	71	76	77	95	60	75	61	74	73	76	74	72	73	67	56	65	58	80	74	59	64	69	61	55	77	80	58	69	67	74	69	67	75	76	81	71	71	64	65	65	67	55	62	56	65	74	61	68	63	65	66	68	64	54	65	57	63	66	52	82	48	63	82	74	65	64	74	63	55	61	64	61	62	62	72	66	90	62	88	69	70	70	60	52	61	47	69	69	69	57	63	65	61	69	54	64	53	67	66	74	55	77	65	73	61	70	61	79	53	62	60	69	55	63	60	88	63	56	59	58	57	56	54	56	55	78	53	62	59	54	56	64	55	56	63	69	62	68	60	64	52	69	70	62	59	67	61	65	55	65	56	86	77	57	52	59	62	76	72	67	64	79	75	56	65	73	71	59	51	64	63	63	61	67	65	66	40	69	81	54	52	52	53	54	47	50	72	58	57	77	51	64	66	60	43	56	62	51	66	59	48	72	66	60	57	63	78	69	62	73	52	65	54	57	59	58	55	54	74	60	69	58	53	68	64	45	56	64	59	63	72	68	47	84	58	61	54	74	70	68	71	62	74	57	69	59	77	62	72	61	61	67	75	63	68	65	69	80	51	55	69	68	72	56	50	60	69	59	53	60	57	69	50	56	66	69	79	82	56	63	56	57	68	63	54	57	74	67	60	68	75	58	77	54	71	65	70	50	68	70	71	69	56	60	54	60	62	65	70	52	65	72	57	80	61	63	52	54	56	65	57	45	68	66	63	66	63	50	71	62	62	53	52	53	47	60	52	61	59	52	71	68	59	54	75	83	53	65	55	46	61	80	63	54	64	56	70	71	64	74	58	70	51	60	76	66	56	73	73	70	61	55	55	62	74	63	59	72	62	67	69	55	70	67	61	71	68	66	67	69	73	48	61	76	59	48	48	50	67	52	53	58	60	59	63	74	55	54	60	77	71	65	65	61	72	68	67	59	59	77	58	55	76	61	54	64	52	51	55	52	48	54	63	53	56	65	59	60	66	65	80	59	51	53	53	59	65	63	77	47	68	66	57	48	59	61	64	62	56	66	57	51	51	61	58	57	70	54	59	57	65	53	48	62	59	53	61	57	71	57	47	45	61	55	60	79	47	54	59	64	62	55	63	55	61	71	67	56	55	63	58	64	65	66	69	65	61	65	58	57	69	56	66	66	54	54	51	58	72	76	63	54	61	56	65	66	54	74	73	76	69	57	67	59	56	53	63	52	52	60	68	59	69	50	59	66	64	66	57	63	56	55	64	51	55	59	61	50	55	51	67	67	62	61	60	60	67	74	52	60	66	68	66	64	63	60	66	54	67	58	66	49	63	64	57	65	61	59	59	70	73	68	63	48	66	61	56	65	61	52	61	63	61	48	56	68	61	69	75	57	54	65	65	55	63	58	74	73	61	54	52	60	63	66	75	73	74	59	49	64	68	62	55	53	51	48	57	70	67	69	50	65	51	56	43	68	56	45	67	53	55	59	48	64	65	62	56	64	63	66	42	58	76	63	58	72	67	52	64	69	59	63	58	50	69	63	53	61	68	55	57	62	50	63	68	68	66	65	51	70	68	67	71	66	52	45	50	73	57	67	64	68	50	61	65	78	49	70	55	71	54	68	58	61	55	65	56	64	50	60	63	59	62	69	74	50	67	62	51	62	58	68	69	52	42	54	53	62	58	82	75	59	65	55	48	51	66	52	63	87	68	65	51	61	64	62	49	51	59	55	74	77	71	53	62	61	61	58	82	68	70	62	55	66	57	65	54	49	52	51	62	70	54	69	59	51	52	63	54	53	71	48	69	52	57	51	73	61	71	54	75	70	60	58	52	76	66	66	66	65	58	59	68	68	61	66	66	47	69	54	51	70	66	54	72	74	69	53	68	68	55	66	47	50	62	61	56	69	53	72	68	69	70	46	65	59	62	61	76	58	58	78	54	65	64	62	68	60	55	60	46	52	56	49	58	65	56	67	63	51	59	62	62	75	68	53	50	64	59	72	71	62	71	97	58	77	70	72	52	53	62	57	64	57	58	54	81	68	53	48	53	55	64	60	65	65	56	53	54	69	64	67	67	51	55	65	51	46	62	60	48	52	81	87	64	67	59	58	64	59	62	73	48	60	62	46	59	50	66	54	57	67	74	57	62	77	48	54
345	3	3500	232583	408	3	56	494	719	714	697	684	576	554	465	449	356	381	378	370	360	334	310	320	273	265	280	260	228	238	210	185	195	184	187	179	210	168	180	169	172	153	142	158	119	119	121	126	127	125	120	111	128	121	111	120	107	120	106	97	108	90	100	83	116	83	90	100	90	82	81	80	73	74	62	91	80	93	98	75	62	75	65	63	71	70	72	61	66	78	62	75	73	66	70	77	71	58	72	85	65	77	76	59	71	66	58	67	57	73	77	60	61	74	60	65	68	65	70	64	64	70	54	64	54	60	54	61	80	69	62	62	63	64	64	70	68	65	62	57	76	77	57	67	70	63	60	66	75	63	66	67	77	61	71	69	62	67	56	62	61	55	61	67	83	66	59	49	53	51	55	69	56	60	61	77	76	71	57	57	64	57	72	59	62	57	62	53	52	57	69	59	64	57	74	56	61	64	72	69	73	71	57	73	52	52	62	66	67	75	48	59	54	51	57	57	50	58	55	63	62	63	57	47	61	60	54	51	62	59	62	54	65	57	62	64	53	53	57	54	64	76	67	65	56	48	50	59	56	62	69	66	71	57	71	61	60	56	55	57	50	56	51	54	62	56	64	59	53	57	60	58	59	59	65	62	58	59	49	50	58	63	51	70	60	76	60	56	69	58	64	62	56	76	60	59	58	59	72	62	51	62	60	74	52	58	51	68	69	52	56	67	67	57	81	68	61	56	67	72	66	59	49	54	59	79	65	66	62	71	67	78	54	59	54	64	61	57	58	51	79	55	64	64	51	54	50	72	73	67	51	76	70	64	49	67	61	63	65	73	61	60	55	63	67	56	49	56	69	63	62	58	72	52	43	58	61	55	68	54	62	46	52	66	58	79	57	66	56	61	65	63	58	75	55	66	60	56	52	64	58	64	67	66	50	64	56	51	71	64	52	58	67	57	65	51	54	64	62	57	67	66	58	43	53	51	56	60	44	60	56	66	65	56	56	56	68	63	69	52	71	61	60	64	62	60	54	52	66	49	75	58	58	53	67	69	67	63	64	56	61	56	67	66	53	57	72	59	44	54	58	62	76	67	65	65	63	61	66	62	54	55	61	50	64	64	58	71	57	47	71	54	66	41	68	65	58	71	52	67	49	58	55	59	67	39	79	58	63	72	48	58	77	68	57	59	65	65	54	55	55	58	72	62	53	61	60	48	70	52	70	69	69	68	51	64	67	57	51	57	40	76	49	44	60	45	50	69	57	52	55	48	51	68	51	58	55	57	56	57	56	59	58	61	61	60	65	55	58	45	76	52	58	69	66	58	76	54	65	51	64	55	57	64	76	62	63	67	43	64	55	61	53	65	55	47	54	56	55	73	64	72	62	53	71	54	72	51	53	63	61	66	52	58	49	57	55	58	56	54	59	49	59	75	52	53	54	60	67	66	55	50	44	64	53	56	58	60	77	58	53	59	69	50	54	69	59	59	60	56	51	60	56	45	59	50	63	51	67	47	59	63	43	46	48	58	63	66	58	56	64	50	62	63	54	64	64	73	56	58	59	55	65	52	59	49	51	57	65	64	53	60	60	48	55	63	54	71	44	64	64	46	70	66	69	54	55	48	56	55	61	52	58	47	63	59	47	53	56	62	60	60	59	55	68	63	65	61	65	57	47	58	62	67	53	71	63	50	61	54	72	62	49	60	58	55	69	75	50	66	46	65	65	60	74	63	70	69	56	49	49	66	55	47	69	75	67	51	60	78	51	56	52	61	79	50	53	62	57	55	55	62	50	46	60	52	53	57	54	54	53	57	54	56	50	58	59	55	54	66	56	53	56	53	69	65	58	62	59	69	63	62	56	75	50	52	50	63	60	64	55	55	67	65	71	52	56	57	54	67	60	55	45	51	57	58	45	56	62	60	55	55	54	42	46	67	54	60	59	61	51	51	63	72	49	55	67	63	51	54	63	52	64	72	69	59	64	60	60	65	56	71	48	55	61	57	71	62	50	45	60	69	39	52	75	67	66	46	52	63	53	54	59	57	57	62	63	59	64	63	53	60	45	55	53	55	67	56	58	54	52	63	47	43	53	71	63	71	61	56	63	66	58	73	61	66	54	60	50	75	64	59	49	83	51	54	49	62	51	60	46	78	67	47	65	52	50	64	64	50	51	61	61	56	51	81	55	66	56	66	70	64	60	59	61	69	69	62	60	54	45	53	62	42	74	58	61	38	59	64	71	51	56	58	66	49	61	65	62	67	75	66	77	43	61	57	57	57	49	51	66	58	53	68	71	66	72	53	60	58	59	48	75	60	54	65	62	57	61	70	60	54	59	70	55	65	39	62
345	0	2700	232684	406	3	53	420	705	815	811	756	680	628	501	465	448	404	447	408	440	393	375	329	351	284	315	301	244	262	248	220	242	216	195	185	202	215	182	175	189	152	167	146	154	136	128	141	138	136	119	134	105	127	131	109	106	98	107	81	113	92	89	102	93	94	78	102	101	87	83	91	98	104	90	82	85	86	69	86	64	79	62	86	86	80	77	84	70	64	74	85	73	69	75	91	76	67	65	67	96	79	67	64	62	68	91	71	79	62	74	63	79	50	61	55	74	57	68	67	78	69	69	58	64	70	71	78	54	70	69	65	65	48	59	76	59	61	76	70	56	75	67	66	74	69	60	66	81	87	64	59	67	68	67	78	49	72	75	57	60	69	49	62	54	65	58	74	65	54	67	73	80	55	68	72	60	61	75	66	45	71	66	60	66	69	80	67	63	54	64	58	64	66	49	65	58	66	56	63	62	60	64	83	70	66	68	64	62	69	62	68	57	62	64	81	65	60	62	57	52	70	59	73	54	73	67	64	81	63	62	58	66	61	62	60	55	55	51	63	67	66	71	68	75	60	64	49	61	59	62	62	67	64	74	64	51	66	59	59	80	69	66	56	57	50	52	52	54	61	72	53	64	74	55	54	72	61	70	76	64	82	67	65	48	60	78	79	70	69	58	67	52	61	80	62	68	66	81	56	78	68	64	65	75	54	67	69	60	63	71	52	62	74	59	67	53	61	63	66	69	73	58	77	68	69	64	61	49	72	73	50	72	66	63	48	64	64	66	62	73	60	74	72	53	65	64	50	56	56	66	50	59	58	53	74	53	63	69	68	66	57	59	61	79	54	71	73	72	45	66	65	58	73	64	59	55	63	57	49	69	76	59	68	58	56	60	73	61	69	47	66	56	71	65	75	58	71	61	60	72	55	49	68	68	52	58	60	72	52	68	69	60	77	59	74	59	75	58	53	46	75	49	57	62	57	65	72	61	63	67	66	54	52	65	47	70	54	52	44	70	66	54	52	73	64	80	49	52	70	64	72	64	59	51	76	64	71	68	72	55	77	66	56	53	71	75	55	62	67	84	69	58	57	66	54	59	62	59	50	50	64	55	64	60	55	57	71	63	69	66	58	59	56	54	66	79	65	58	56	60	64	57	65	64	63	51	67	62	49	65	61	80	59	61	47	60	68	63	61	63	74	54	61	72	67	61	67	74	65	60	68	59	68	60	63	67	56	57	69	75	68	63	65	75	65	75	66	71	57	50	68	59	54	46	68	59	62	66	53	60	68	71	51	60	51	67	61	65	58	64	63	58	57	65	81	51	61	77	54	60	56	70	39	52	65	65	56	60	63	64	48	58	71	67	58	62	58	53	48	56	67	62	67	59	52	49	63	57	61	60	68	65	62	54	51	70	51	64	72	66	76	74	51	51	81	68	51	59	69	72	55	67	71	57	58	65	69	58	58	70	74	57	58	67	62	50	33	55	85	72	64	54	58	56	67	73	71	58	50	71	53	63	64	64	58	72	64	58	68	87	67	59	57	72	57	60	58	59	55	65	60	49	60	60	62	60	58	60	56	61	58	52	58	64	61	61	66	59	62	55	61	55	63	59	64	54	66	62	69	57	54	63	56	56	62	54	56	76	68	70	63	57	62	54	63	59	56	59	51	56	63	67	65	52	55	68	58	64	57	50	68	46	64	72	54	63	65	71	83	57	57	63	65	63	52	55	63	65	55	46	52	77	69	61	54	58	46	56	53	57	51	72	62	70	53	53	62	73	66	53	39	48	48	61	71	75	60	59	69	57	64	72	56	55	65	72	67	66	54	59	48	63	65	70	65	65	63	55	61	58	53	45	53	66	76	74	49	55	60	60	61	66	66	67	67	53	67	77	51	60	58	51	61	60	65	52	73	54	68	60	61	65	71	59	78	68	61	55	63	80	60	60	62	47	68	67	67	60	63	65	61	64	69	69	68	80	49	61	55	72	58	53	59	61	78	58	65	58	56	65	67	75	69	57	62	68	59	59	55	62	65	59	41	66	47	71	59	55	59	77	52	60	68	82	61	50	56	68	57	58	53	56	72	55	78	70	47	64	50	60	76	71	63	65	68	49	64	51	73	66	58	75	62	60	55	52	59	64	73	63	62	68	60	57	42	61	69	82	57	56	66	63	72	57	69	67	58	64	66	61	69	59	61	67	73	52	58	48	73	59	60	73	62	55	50	64	62	55	53	60	58	59	64	55	52	51	57	57	64	61	55	55	68	53	51	57	51	66	59	70	64	55	71	68	58	64	56	64	54	66	66	55	61	57	44	74	60	64	68	63	63	64	56	77	61	56	57
345	1	1900	232786	409	3	109	596	677	744	651	623	479	453	439	407	305	347	307	320	333	322	306	292	259	266	222	206	212	187	181	175	161	155	162	151	154	140	164	137	109	137	120	125	118	114	114	115	115	127	109	97	102	100	113	101	101	94	75	82	90	77	72	95	84	83	84	85	75	74	78	71	88	71	60	67	62	76	69	62	71	66	74	78	74	64	77	65	70	73	77	82	68	64	60	60	61	64	55	51	65	56	61	71	59	61	69	72	57	67	66	69	67	54	55	65	54	62	57	51	57	58	63	54	58	77	70	58	67	62	56	66	61	65	62	72	58	72	73	48	48	61	55	60	56	66	57	62	62	58	70	74	53	55	52	69	66	69	57	66	49	61	55	50	54	62	60	58	60	43	49	68	60	60	51	53	55	50	61	66	67	59	73	67	44	61	67	62	66	65	68	55	60	63	68	57	55	56	41	64	58	64	56	53	64	55	69	63	58	60	46	71	69	73	47	55	50	50	55	73	86	71	62	73	54	53	55	51	63	59	62	64	67	70	59	62	55	62	52	51	76	62	60	65	55	52	47	60	52	47	66	62	56	62	41	50	60	45	61	65	62	55	48	56	75	69	60	73	68	62	60	55	72	58	67	47	67	51	52	52	51	63	43	59	60	63	62	52	49	48	61	61	64	63	51	62	52	63	60	48	71	62	41	36	58	45	63	53	59	73	58	60	54	54	62	56	53	65	67	48	56	68	46	50	49	54	67	54	54	56	62	54	49	34	49	55	57	57	54	63	55	63	65	47	59	61	64	55	53	58	58	62	47	47	50	53	56	48	53	55	67	52	49	51	63	56	58	59	64	52	52	62	75	57	55	40	52	53	63	50	44	54	66	58	60	73	59	57	54	67	53	68	60	65	50	75	50	55	59	47	63	50	57	58	54	66	48	59	61	59	48	52	66	60	73	59	60	59	51	45	52	69	56	66	71	51	63	56	39	57	46	57	58	52	62	43	42	47	56	48	62	43	69	56	63	49	61	59	59	46	65	65	55	63	47	66	57	56	54	62	70	52	63	61	52	55	64	55	58	45	66	43	57	47	60	55	70	49	64	56	52	42	56	56	64	51	60	61	52	52	65	62	60	59	63	64	69	54	59	50	60	61	68	54	56	59	69	61	49	51	52	59	53	48	46	46	58	56	53	59	66	59	54	43	53	59	56	59	48	52	59	55	67	57	57	53	60	47	57	68	60	49	44	71	62	53	62	57	65	65	67	64	62	61	64	67	55	61	64	68	52	50	54	46	73	59	52	55	62	66	48	50	63	57	64	53	63	62	62	51	59	63	52	61	63	65	45	75	52	51	51	48	49	48	64	59	45	57	65	58	63	57	67	44	53	62	52	66	61	64	50	49	55	55	71	52	53	47	51	59	51	55	53	42	44	47	42	57	61	58	59	57	57	48	51	52	65	56	63	55	56	61	63	55	47	58	54	51	57	59	66	60	60	58	58	56	52	59	50	59	59	69	69	48	58	55	52	60	56	53	62	75	53	64	68	65	59	58	56	58	43	48	71	58	54	76	70	49	78	49	68	58	64	49	52	60	65	59	52	58	59	51	67	61	46	54	59	65	67	60	59	75	47	49	54	49	60	77	48	68	43	76	47	60	66	56	63	35	56	46	60	56	57	62	64	55	37	71	58	55	66	55	64	53	45	58	54	44	70	48	65	53	50	53	53	57	52	49	43	49	71	54	43	52	73	63	58	55	63	56	70	52	67	49	56	39	61	55	63	56	59	54	52	49	56	56	63	54	55	52	49	61	47	66	56	55	57	70	53	64	64	69	56	58	44	43	44	53	58	59	52	59	40	59	54	55	50	54	50	65	62	67	60	50	64	59	52	53	51	71	60	55	55	55	48	61	48	55	45	64	50	66	55	58	53	59	65	55	58	45	56	59	72	57	65	61	56	72	51	51	52	63	58	57	52	60	67	43	57	60	57	49	55	62	59	63	58	71	69	56	57	44	58	46	64	65	56	46	63	57	65	58	60	49	57	58	60	55	50	56	59	65	52	59	56	61	53	73	59	51	72	63	50	55	52	53	50	43	47	69	46	48	55	55	67	52	56	59	63	46	68	65	59	60	58	54	57	55	50	78	59	55	45	54	71	60	58	58	52	56	66	44	41	60	57	62	48	69	57	63	69	54	45	59	50	58	67	60	50	65	54	62	63	85	60	50	63	53	66	54	61	65	51	69	57	66	66	59	77	54	67	64	54	50	55	67	62	59	71	70	74	67	49	55	53	69	61	60	50	61	57	67	53	58	58	51	61	54	60	58	61	55	57	53	63	55	74	64
345	2	2100	232888	396	4	80	611	701	735	656	601	566	494	482	409	389	361	318	350	331	346	322	306	292	273	234	231	232	197	187	176	196	181	168	170	127	159	148	167	132	132	145	128	123	112	95	110	114	105	118	113	98	111	87	95	95	84	82	98	72	89	88	77	95	60	89	66	79	69	71	73	64	73	73	83	53	67	81	68	51	74	80	69	66	62	77	71	56	55	59	59	46	65	82	62	62	63	59	67	75	50	56	62	63	60	63	56	68	57	76	63	73	64	54	63	67	58	71	70	72	58	71	55	54	63	63	69	79	57	65	56	60	60	50	70	59	60	57	60	83	69	48	54	56	56	64	51	73	64	56	68	64	58	70	49	68	42	63	63	51	58	59	62	65	61	59	71	56	51	66	57	64	60	54	68	63	62	61	32	48	49	66	57	68	50	50	56	81	73	63	56	60	69	44	49	71	55	47	75	61	64	58	76	59	49	61	58	53	56	65	64	59	55	54	61	48	59	66	60	57	61	73	56	70	53	52	61	63	45	71	81	61	60	71	56	56	63	63	63	48	60	67	78	62	47	60	53	59	60	54	68	52	45	65	58	55	56	53	64	60	67	65	61	60	46	57	47	50	57	70	66	59	60	53	55	64	56	63	64	42	51	74	55	52	69	50	70	59	65	56	65	51	55	71	57	55	55	57	62	51	52	48	54	57	46	56	60	57	57	64	59	59	60	56	68	62	68	62	62	54	55	61	58	67	75	54	58	50	59	51	55	46	61	62	71	64	49	51	77	50	60	61	56	54	65	71	56	60	53	76	64	58	62	44	54	65	56	59	56	47	61	51	68	54	61	54	47	62	56	68	43	69	63	58	53	55	47	65	65	61	58	60	59	45	66	62	49	59	63	66	59	69	55	56	56	55	53	61	61	75	59	71	57	49	61	52	79	71	56	49	53	44	51	58	67	67	54	52	63	66	62	56	69	47	61	47	63	58	67	48	53	51	52	52	74	61	65	44	59	57	56	50	69	60	62	62	58	75	58	58	65	52	53	62	54	66	45	60	57	54	42	53	43	53	62	48	54	71	51	40	67	58	60	51	62	65	49	67	53	62	65	44	59	58	53	57	65	67	48	63	62	63	66	63	67	57	61	61	50	58	43	64	55	53	63	55	62	45	60	56	50	57	67	62	50	56	65	53	57	68	53	61	60	54	50	50	61	68	54	55	51	56	68	47	55	69	50	54	52	52	65	46	58	55	64	57	55	57	58	61	51	43	41	57	52	46	53	43	47	68	47	66	55	41	60	54	48	57	61	74	55	41	57	41	63	64	69	63	53	59	46	63	52	58	62	55	68	59	59	55	47	57	54	55	63	50	44	70	55	42	70	66	69	67	54	56	63	54	64	52	66	48	65	56	53	54	83	64	57	53	57	51	69	70	57	59	52	48	51	54	52	54	62	52	58	54	50	52	53	68	56	61	49	69	62	62	46	61	58	67	67	56	61	64	57	52	59	70	53	54	48	57	67	64	70	47	58	63	56	54	62	60	54	48	57	47	51	47	64	60	62	59	43	55	57	54	58	55	59	55	51	49	50	59	55	51	44	53	55	65	54	51	46	57	54	67	61	55	50	64	48	57	55	58	42	45	41	64	49	60	60	78	63	58	63	54	56	47	64	62	59	60	57	65	54	40	49	61	51	56	65	65	63	66	58	69	52	51	55	70	67	80	57	61	53	53	65	44	63	74	50	48	53	55	56	62	40	65	55	67	44	49	59	48	52	61	58	53	58	54	64	52	54	51	51	61	47	55	52	46	55	47	63	56	48	64	70	58	57	52	55	52	65	61	68	55	58	57	59	61	54	43	61	66	67	62	64	44	52	56	58	54	61	48	57	56	55	69	52	48	54	52	56	63	57	58	69	64	58	66	58	61	46	65	51	43	66	43	59	49	57	58	58	54	47	46	52	56	45	56	68	55	50	46	56	55	67	51	68	67	62	57	66	64	59	64	57	55	64	54	63	63	47	67	53	58	57	54	61	49	55	54	55	77	56	55	53	57	52	42	51	56	57	44	70	38	62	63	58	42	59	54	58	49	77	37	55	57	64	61	69	41	48	50	48	63	67	62	56	56	44	59	68	43	49	59	66	58	45	59	62	48	47	53	54	62	59	60	68	55	46	52	49	69	60	49	49	39	78	51	59	56	69	59	58	63	68	63	56	60	52	48	67	71	52	48	45	63	62	47	66	49	50	55	52	56	55	65	51	64	54	56	55	61	64	55	45	66	41	59	58	65	51	53	59	71	50	56	62	54	60	60	57	58	44	60	69	49	56	61	43	59	58	59	67	70	61
345	3	3500	232990	394	2	92	611	847	814	712	668	641	585	482	482	466	416	397	399	401	403	412	352	350	321	294	268	259	228	238	233	226	231	198	169	181	190	184	185	170	134	142	151	151	139	152	114	106	129	117	108	106	104	102	92	120	85	94	85	84	80	75	93	72	88	79	74	76	66	67	76	49	81	84	78	71	73	61	73	59	63	59	77	63	61	52	67	67	57	73	60	64	64	72	60	56	70	65	60	64	64	61	55	51	82	67	73	62	57	56	65	60	77	58	62	67	64	64	58	58	63	67	68	68	53	59	47	56	57	78	60	68	66	66	60	78	79	61	60	61	61	62	64	76	81	55	51	51	53	59	67	53	60	58	60	64	64	79	59	67	57	75	57	68	42	64	54	77	60	52	54	45	55	45	43	65	62	50	53	40	80	55	64	57	58	54	43	48	59	60	57	64	68	47	55	61	51	59	62	58	68	57	47	49	64	62	58	44	63	77	54	44	59	50	65	52	56	67	63	69	64	59	67	63	58	53	57	57	67	58	70	57	50	57	54	52	46	66	58	74	43	47	61	52	48	51	59	63	63	66	47	57	52	74	65	55	56	63	60	60	63	65	53	56	57	51	65	51	55	44	55	54	49	72	66	59	46	54	55	54	60	47	63	40	62	58	68	53	56	64	71	56	63	59	72	49	52	49	45	50	55	59	55	47	60	58	66	73	50	62	56	54	47	72	54	60	54	60	59	58	46	60	53	65	65	44	55	49	55	74	55	52	60	54	48	68	57	68	50	64	41	57	45	47	54	58	60	55	62	50	71	69	59	64	60	52	54	60	46	56	51	61	59	65	60	67	46	46	46	63	43	55	60	49	58	48	49	55	55	59	69	58	48	55	70	48	56	67	62	62	48	47	66	69	58	51	62	56	57	47	68	48	59	69	64	53	42	41	60	59	62	58	49	54	46	65	62	37	53	63	56	59	64	59	63	58	64	60	52	57	64	60	49	50	52	69	68	52	69	53	52	71	48	48	50	51	50	60	66	45	60	71	57	52	62	54	63	57	68	61	48	52	62	73	51	58	59	57	68	53	60	59	50	47	49	52	57	42	51	58	70	65	62	61	53	52	44	61	52	58	56	52	49	53	57	52	59	49	50	64	60	56	53	53	55	41	73	50	60	55	46	52	49	49	57	50	56	53	61	47	61	62	36	45	53	56	62	49	61	73	55	57	54	39	59	61	69	50	65	60	56	51	61	51	51	59	57	56	60	65	65	46	73	55	55	46	68	61	53	63	63	61	55	54	52	54	59	51	65	61	72	48	46	66	53	56	54	47	78	54	64	51	51	49	63	63	48	40	52	50	56	57	63	52	48	53	65	62	62	50	67	46	55	55	61	53	45	66	52	57	67	57	60	50	56	62	60	49	46	61	46	68	78	58	54	47	50	71	69	67	65	56	59	62	58	66	63	45	66	58	57	44	60	59	59	52	45	52	57	43	51	45	52	53	57	46	47	51	55	53	44	49	50	58	54	59	55	63	54	54	49	54	49	56	67	50	56	43	57	50	50	60	73	52	54	59	59	60	48	57	58	60	54	62	59	53	51	51	42	52	53	44	50	62	54	65	48	49	57	51	52	63	61	49	52	58	67	37	67	54	68	54	49	57	53	52	48	64	60	72	53	56	63	38	54	69	43	53	61	56	69	39	43	62	64	47	46	68	52	73	66	57	56	40	61	48	60	46	55	61	65	48	61	60	70	63	61	58	60	60	54	58	58	61	45	49	70	54	56	62	57	44	63	57	69	61	56	63	51	57	55	60	60	51	61	73	54	70	59	50	64	66	48	43	70	56	56	53	59	49	53	43	54	50	52	50	72	68	45	49	62	35	69	63	55	48	63	63	53	59	53	59	47	57	63	54	57	57	53	58	50	65	58	51	71	70	60	37	64	42	56	56	64	65	51	58	57	42	59	67	55	59	67	62	70	75	59	58	49	58	54	50	59	64	51	60	64	64	58	46	62	60	52	59	64	42	50	62	56	66	52	61	43	56	59	57	57	49	46	54	49	45	42	56	62	61	48	45	64	53	53	72	67	59	72	56	44	53	47	52	45	68	58	63	43	58	62	59	59	45	44	62	47	57	53	52	54	60	53	43	60	41	54	55	47	56	45	54	52	69	55	54	58	52	67	61	54	54	34	61	58	48	54	46	58	56	61	50	64	51	64	41	58	63	53	68	57	61	55	62	61	37	60	59	50	63	57	68	63	49	49	49	59	50	58	50	52	61	61	57	69	57	55	65	59	56	68	64	47	57	49	50	53	52	52	57	50	66	49	49	49	49	70	54	63	59	48
345	0	2700	233092	400	3	73	541	841	905	772	766	682	650	605	510	497	474	410	412	409	416	424	398	379	346	321	308	313	273	253	250	216	219	198	206	201	226	226	186	175	166	147	135	155	136	132	127	130	103	126	111	98	112	105	100	96	96	89	85	89	85	98	94	90	109	93	88	83	76	79	69	84	87	97	81	76	72	94	60	83	84	85	74	61	72	84	67	67	77	61	62	54	78	67	58	62	80	71	55	82	71	60	72	72	78	55	53	76	53	66	74	73	59	67	76	71	74	71	66	58	76	60	63	71	66	65	66	65	74	60	59	53	70	47	78	76	70	77	67	52	56	65	69	73	55	66	71	52	56	65	65	65	54	52	63	66	68	48	63	53	70	58	66	66	57	55	61	67	59	47	59	64	67	65	64	46	54	74	63	53	48	60	53	49	72	75	59	73	65	66	63	63	61	64	61	69	58	74	59	62	52	58	63	53	60	59	62	70	51	58	58	50	73	60	61	56	58	56	57	66	46	61	71	55	51	72	56	78	61	45	58	54	72	53	63	51	60	73	64	61	54	56	68	62	56	55	73	71	58	58	54	70	54	60	73	56	49	56	64	66	63	65	56	49	56	69	72	53	57	51	61	60	60	56	67	67	63	72	57	54	47	59	50	72	71	68	57	41	54	63	59	53	63	57	57	54	58	71	61	48	55	57	62	61	64	69	58	59	57	63	68	57	65	53	62	61	50	56	76	67	44	58	56	47	57	55	65	53	63	70	71	65	58	55	68	64	70	55	48	71	76	62	62	40	58	49	67	64	53	58	54	62	62	69	53	52	60	42	48	61	59	46	57	64	63	58	66	55	62	63	56	52	53	61	55	44	56	57	61	58	61	68	57	61	52	71	64	61	64	55	67	59	44	57	55	61	58	59	52	60	56	55	79	55	65	56	56	58	58	58	67	60	52	57	50	51	56	60	57	56	54	69	65	71	59	62	56	61	63	53	69	68	64	59	64	53	53	51	60	61	59	58	61	69	65	53	65	43	49	67	62	46	56	68	61	50	54	60	62	55	69	63	45	55	56	59	59	63	60	54	65	82	64	57	52	56	60	59	39	73	60	42	53	61	56	64	59	56	60	65	40	65	61	60	48	57	56	50	74	66	48	47	48	65	51	60	60	47	65	71	49	49	54	66	65	51	60	58	55	65	76	61	49	66	53	60	68	60	64	61	69	69	65	57	54	64	55	50	49	59	55	74	61	62	64	65	51	49	59	43	55	45	63	53	54	51	54	65	39	38	67	45	59	47	65	59	62	72	69	66	50	57	48	62	58	51	52	42	48	53	63	66	72	62	66	65	65	63	47	50	68	57	50	63	58	58	58	67	57	56	52	54	52	42	66	66	71	61	65	54	58	75	60	60	62	65	66	56	56	63	67	58	65	56	71	57	57	59	66	65	65	52	82	67	41	58	63	56	71	67	60	47	53	41	58	57	59	66	70	62	51	65	70	48	60	64	68	74	65	57	53	44	67	62	65	60	69	51	58	50	61	57	64	53	52	68	60	61	62	56	62	59	72	58	56	60	57	56	73	66	65	63	64	68	49	39	60	45	60	67	57	54	55	67	56	56	55	65	55	59	50	59	52	54	58	70	52	43	55	50	49	43	67	68	54	55	43	53	53	67	70	67	48	50	58	56	58	51	59	60	63	56	63	62	50	75	70	56	55	65	61	64	44	65	63	65	60	55	67	53	53	63	48	51	53	54	62	56	60	76	69	54	60	57	51	58	43	71	55	54	67	53	51	55	67	61	60	46	53	61	62	68	55	46	52	66	56	69	61	60	62	48	55	49	49	64	54	66	57	51	53	57	58	63	48	54	66	53	50	64	58	62	60	67	51	53	58	51	59	80	56	60	58	59	62	42	54	70	52	56	46	50	59	44	77	61	62	35	53	66	42	60	62	69	63	76	62	60	60	65	59	58	60	67	65	57	63	53	47	60	51	53	59	58	74	59	60	57	60	57	56	64	58	50	61	60	54	73	62	64	62	58	56	58	54	62	61	50	46	44	64	41	59	55	51	65	57	58	56	53	61	68	54	79	71	60	52	63	56	56	58	55	57	70	57	52	65	77	73	49	60	64	56	58	64	56	58	57	56	41	43	70	58	58	68	43	68	61	60	45	55	59	55	66	59	60	69	42	62	53	61	48	70	58	68	53	61	58	58	60	59	56	50	60	63	43	48	48	51	50	61	67	60	69	65	53	52	53	61	63	52	52	53	64	55	52	61	64	66	54	57	52	54	66	58	64	71	55	50	65	56	67	59	58	72	58	55	65	57	48	50	57	58	57	62	61	39
345	1	1900	233193	429	4	154	698	745	748	692	589	529	500	483	425	387	348	334	319	320	328	324	311	251	260	247	242	204	219	214	190	175	166	174	172	123	152	136	136	145	113	111	128	110	128	91	88	84	92	78	85	93	73	81	80	69	72	73	57	79	56	65	73	77	73	65	88	77	57	80	69	73	46	58	75	59	68	69	70	68	62	62	63	49	62	69	82	42	58	68	67	59	58	56	55	46	64	66	73	58	60	54	47	62	68	58	84	58	64	68	62	65	54	74	45	68	65	65	46	52	56	43	66	66	66	55	63	55	55	74	46	48	53	50	48	68	68	57	60	53	52	50	53	52	71	63	79	48	59	46	53	58	49	52	68	48	65	41	63	44	50	61	59	44	60	57	67	46	38	51	53	57	64	51	56	54	56	60	52	74	51	72	56	53	55	63	58	57	50	39	53	49	55	49	54	50	58	50	70	57	51	61	64	44	53	76	53	70	45	47	57	59	47	52	48	62	57	58	58	46	78	54	57	57	43	49	58	50	44	45	51	57	57	59	72	57	43	52	53	52	57	47	49	56	48	56	73	49	46	69	41	46	61	50	56	67	50	62	55	49	43	48	55	47	50	48	55	56	42	52	70	48	44	46	71	52	49	65	40	50	46	58	48	48	45	47	53	52	57	58	50	53	55	53	48	52	57	52	51	50	56	53	38	48	53	57	56	59	47	46	43	49	52	46	60	52	56	48	60	59	54	42	35	58	60	68	55	67	57	55	51	58	53	51	64	57	55	59	54	54	63	55	51	50	54	43	36	51	56	63	49	51	51	55	56	47	62	54	53	59	55	49	36	62	49	44	48	59	48	52	50	58	65	52	48	44	52	62	54	59	58	52	51	59	51	45	56	58	59	63	56	53	55	57	61	50	48	45	52	45	52	61	40	66	41	63	46	56	60	57	55	73	47	59	50	49	55	49	59	40	54	60	72	58	48	65	51	62	49	57	60	66	54	46	44	58	62	57	58	56	53	60	55	45	64	59	60	51	45	56	47	44	48	55	62	60	56	46	65	52	51	63	71	54	46	54	54	67	44	59	38	59	47	62	60	49	53	48	49	55	58	49	46	62	53	53	54	55	49	53	49	56	49	47	51	55	45	48	47	43	62	56	76	58	54	57	56	44	57	55	52	44	57	52	44	58	55	48	71	49	55	57	72	60	50	44	60	45	59	66	43	64	57	58	43	49	54	62	40	55	56	55	57	49	45	66	62	37	53	57	55	56	56	40	49	67	46	58	57	53	60	45	49	55	44	69	61	52	46	46	55	57	64	53	57	58	47	41	62	47	48	51	47	50	53	54	58	52	67	60	48	69	43	55	57	59	64	43	61	56	54	43	59	58	48	60	56	70	49	56	64	50	48	55	57	64	51	67	59	56	57	59	49	64	47	51	35	52	49	52	48	42	71	58	48	57	53	40	58	54	72	49	57	46	55	62	67	57	51	58	46	42	55	56	45	62	43	45	55	46	48	57	56	56	51	43	59	70	52	55	61	48	63	67	59	62	48	60	53	52	60	52	55	73	63	31	51	58	51	44	37	61	58	68	46	54	41	62	55	43	65	47	52	39	73	55	56	66	53	43	49	45	55	53	62	54	54	59	51	63	59	59	55	61	54	61	36	52	61	46	50	52	52	62	61	41	59	68	46	59	51	54	45	50	53	55	60	58	50	60	60	45	59	46	62	48	68	52	56	63	56	48	55	62	55	53	58	49	48	51	59	47	60	52	47	59	45	47	56	54	44	50	52	47	57	45	70	52	49	44	55	37	62	45	57	57	56	45	52	60	43	40	38	50	60	47	58	55	68	44	56	49	44	49	53	60	66	56	49	50	52	44	50	41	62	49	41	43	53	48	46	49	48	53	39	45	49	62	38	40	58	49	50	52	49	48	61	51	47	47	50	49	54	53	62	44	57	42	58	58	55	61	56	61	57	50	58	48	52	49	55	45	45	65	50	51	56	38	62	58	49	45	45	49	67	48	49	51	49	55	49	61	58	61	68	53	60	43	51	57	46	73	60	71	54	52	56	49	46	54	64	48	56	65	44	51	47	46	44	51	53	51	60	50	62	50	49	62	63	43	45	69	58	46	63	51	60	58	57	49	65	63	50	59	48	48	49	67	45	46	52	52	53	57	48	45	53	55	47	50	49	56	60	48	57	55	55	50	58	51	60	57	43	66	53	61	68	54	55	49	41	47	65	52	57	58	47	44	44	42	61	51	55	47	52	55	55	63	49	49	58	60	54	48	58	45	64	52	33	51	54	48	55	57	55	57	53	57	55	59	50	57	56	70	65	50	55
345	2	2100	233295	423	5	90	621	745	735	699	630	572	541	470	480	414	392	358	360	355	349	323	336	283	250	248	245	228	220	225	197	223	201	181	168	161	141	161	151	127	133	117	101	116	104	109	111	86	89	78	91	79	81	79	66	99	90	93	89	62	84	70	72	67	57	99	71	71	83	72	59	76	78	61	78	64	73	59	67	74	96	63	60	59	59	64	62	69	63	61	63	46	71	55	66	62	62	67	57	55	65	73	66	52	74	60	61	64	62	51	60	62	63	65	55	58	65	59	64	74	81	54	55	56	68	60	57	56	60	56	52	58	67	45	53	51	51	61	54	56	57	54	59	48	48	57	54	54	59	54	70	47	50	60	49	59	76	56	61	51	61	54	61	47	55	49	50	67	54	39	55	57	57	54	63	63	57	53	57	57	63	60	53	52	52	58	60	56	49	55	58	61	52	66	45	55	53	59	75	48	56	57	48	68	53	58	42	58	66	48	65	57	52	50	60	60	45	58	53	56	39	60	46	67	54	61	49	57	52	43	61	61	65	64	66	56	47	61	63	47	61	60	50	50	56	47	66	45	61	55	55	37	72	55	53	48	57	63	58	49	53	61	67	58	61	54	57	56	45	44	52	48	58	65	54	55	58	67	51	57	53	62	60	52	59	39	53	49	61	54	51	58	44	58	45	59	62	60	57	47	54	64	52	78	61	62	57	52	66	49	60	59	52	59	44	64	55	52	52	57	56	63	68	54	40	57	60	51	49	65	56	61	58	66	53	49	55	59	54	60	51	64	40	52	46	59	63	54	56	49	39	54	54	58	43	66	63	43	54	59	56	56	44	42	48	53	68	62	61	46	62	46	43	42	48	50	43	51	49	50	45	56	61	58	59	34	44	51	58	59	42	53	57	52	51	50	57	59	63	47	61	55	52	48	39	48	47	43	45	51	43	61	71	48	60	52	51	52	42	56	55	50	51	43	43	47	43	70	55	48	70	64	50	42	47	54	65	62	52	58	66	65	68	54	54	62	59	57	46	47	51	59	47	57	40	47	53	73	53	49	52	49	62	58	49	71	61	49	57	43	65	44	50	47	60	54	60	47	50	55	43	57	54	34	54	44	51	50	55	46	46	60	58	58	43	54	51	64	56	69	46	50	58	54	51	48	58	44	60	61	54	49	46	56	55	51	50	59	55	49	50	53	65	52	53	54	50	50	49	55	59	58	40	47	50	36	61	53	50	52	56	60	56	64	45	51	64	48	57	59	64	59	51	69	48	47	61	56	55	48	55	56	51	49	58	42	65	62	48	47	63	61	63	64	46	47	50	47	43	52	48	53	60	59	39	48	39	49	63	68	54	51	57	60	53	55	48	60	42	60	58	42	65	53	40	47	54	67	57	58	52	64	49	58	60	47	59	47	66	59	53	66	47	55	63	61	51	53	54	56	55	59	62	62	55	47	57	44	64	48	54	48	65	41	73	51	55	44	63	57	45	60	54	50	55	38	60	48	71	57	68	49	49	70	52	55	51	59	67	53	54	57	56	63	62	55	43	47	51	48	59	31	60	61	72	35	66	36	59	52	64	53	62	46	77	57	53	58	60	50	58	49	49	49	50	51	47	60	51	65	49	52	38	53	62	46	47	55	61	60	45	55	55	55	57	49	54	36	49	47	59	41	50	65	48	52	48	53	51	56	54	62	55	58	54	49	54	56	44	51	48	69	59	64	49	50	54	48	46	44	54	55	62	62	61	54	64	57	52	62	53	66	40	62	54	51	61	51	65	62	56	59	51	53	58	55	64	48	50	60	68	58	55	47	54	52	51	56	49	58	46	43	52	57	69	60	51	49	63	57	55	56	39	57	40	57	38	53	49	51	51	48	57	54	55	55	56	57	58	58	60	41	56	53	68	55	53	59	52	67	47	47	59	37	53	58	51	47	69	47	57	61	54	54	57	56	47	47	48	48	58	58	50	59	57	40	49	44	42	65	47	59	45	51	57	51	56	57	45	54	52	57	54	57	54	59	50	47	50	51	52	55	58	48	55	45	52	54	58	53	51	59	54	61	63	44	54	66	57	52	45	56	52	46	56	48	44	51	62	38	49	47	58	50	40	62	52	54	50	47	61	45	57	47	52	56	55	75	52	44	52	47	44	50	37	62	58	44	59	53	50	49	63	52	65	42	52	49	65	52	41	51	56	63	43	64	60	40	47	56	51	52	49	46	60	52	60	53	56	47	53	53	52	56	47	59	54	47	57	62	66	48	40	52	50	53	52	56	48	50	59	56	52	55	57	49	55	66	55	58	48	70	70	51	53	62	53	41	60	53	58	60	58	47	45	61	63
345	3	3500	233397	412	2	80	596	777	870	762	696	698	655	587	498	486	454	380	412	369	387	382	357	304	302	268	286	293	282	252	270	229	232	220	213	202	185	163	167	162	149	140	99	132	113	112	103	97	97	104	93	94	92	87	96	99	84	89	108	72	89	84	73	89	81	75	73	72	89	67	74	62	90	70	87	75	63	74	57	67	48	71	67	65	52	82	65	55	57	62	50	61	63	64	58	56	65	78	66	62	67	51	58	59	54	59	63	63	58	56	42	60	52	54	50	53	63	60	60	58	67	65	75	63	70	42	55	50	70	58	57	46	80	56	58	68	69	57	62	56	58	53	54	50	64	53	51	63	51	77	62	52	62	55	59	48	58	45	61	52	50	49	54	54	61	58	60	60	62	45	66	52	51	59	59	46	51	50	53	52	52	57	53	48	62	52	67	58	53	53	42	57	54	54	51	47	58	55	57	46	50	61	55	46	58	51	58	46	56	57	57	52	46	52	50	58	40	47	70	48	36	40	54	58	60	61	62	55	66	41	70	57	46	50	44	55	64	59	50	47	50	53	51	53	52	50	55	52	58	55	58	48	74	47	61	53	59	59	43	75	52	49	47	58	63	51	52	61	56	56	48	56	51	55	58	51	59	55	44	55	57	38	68	51	51	51	45	52	53	43	60	57	53	51	51	58	50	53	58	59	49	50	53	34	58	60	68	50	56	46	65	48	53	53	43	48	46	67	49	69	51	56	54	55	49	56	50	56	53	48	55	42	62	46	48	56	44	52	52	53	62	45	41	58	48	45	50	49	52	41	45	64	51	49	46	56	41	55	47	44	51	48	53	63	47	48	50	42	51	66	58	55	51	72	55	45	57	48	50	47	47	58	51	49	46	46	42	50	57	54	49	48	48	41	60	62	52	55	42	65	50	51	44	49	55	57	51	60	69	58	48	47	67	49	43	44	49	42	55	54	64	59	71	54	46	52	53	48	47	41	50	51	43	46	46	62	63	59	54	52	50	57	33	52	55	56	63	51	57	56	43	52	65	46	61	55	62	64	37	64	54	52	48	52	56	49	64	55	60	61	56	64	58	37	48	59	51	56	47	66	43	52	58	65	56	55	50	53	71	60	53	54	58	45	52	49	56	64	48	44	49	46	48	49	59	46	58	64	56	42	59	59	63	54	45	36	58	42	68	45	48	53	45	52	48	67	35	62	64	58	57	60	47	55	50	54	52	49	50	56	60	53	53	57	44	61	55	62	46	50	42	42	54	54	41	56	48	65	55	59	40	50	57	58	55	48	58	58	57	42	58	52	52	56	46	53	59	58	48	47	50	54	45	64	45	56	65	50	51	49	54	52	47	53	53	37	47	55	52	57	53	57	58	52	57	55	63	62	57	42	56	54	44	41	57	66	48	46	52	51	62	52	51	68	53	45	65	45	53	52	49	43	55	53	54	44	46	51	58	58	60	44	46	52	57	46	50	47	53	54	53	63	53	49	54	58	54	52	56	58	50	51	59	52	47	41	56	54	62	47	54	54	49	58	62	70	54	53	46	59	50	44	50	52	45	51	58	60	62	59	41	38	57	42	48	59	45	61	64	40	49	59	46	55	53	61	57	43	38	40	51	43	53	52	52	62	55	52	56	59	41	45	45	34	45	42	44	52	53	49	48	47	58	56	49	51	50	56	49	54	59	69	56	59	59	60	57	42	54	45	54	64	47	67	47	52	42	56	54	54	50	53	49	52	50	50	59	54	54	54	45	64	56	55	57	65	59	45	58	51	50	53	63	60	66	59	62	56	45	49	53	49	53	47	45	47	57	51	51	42	55	49	67	51	37	45	65	68	46	56	62	52	52	51	62	51	43	51	48	56	62	48	59	51	53	60	51	47	50	52	54	63	48	58	58	47	48	54	65	38	49	67	70	47	40	43	58	58	70	54	40	53	57	59	42	49	60	61	43	40	50	55	56	57	53	39	47	51	45	62	45	44	57	54	42	52	45	46	45	46	60	48	47	44	46	54	51	49	56	63	67	49	39	47	48	44	55	43	50	53	49	63	48	42	50	60	54	53	51	52	56	49	38	50	56	61	49	50	48	45	47	50	53	44	47	62	45	49	57	70	49	56	65	64	46	62	56	49	64	48	72	50	57	47	58	50	46	46	52	61	50	50	55	56	52	48	45	47	36	59	46	45	41	48	55	49	61	56	42	50	53	54	46	51	48	39	58	64	57	35	59	49	57	59	37	65	54	58	60	60	54	43	45	43	49	43	59	56	55	50	49	55	50	50	43	59	50	49	53	49	53	50	62	56	42	46	47	58	60	55	56	62	61	46	50	58	48
