345	0	2700	230851	423	15	54	328	478	586	584	642	619	621	573	573	529	480	439	492	387	382	329	321	288	264	278	259	242	198	199	200	211	188	207	169	211	277	401	405	445	464	497	497	516	549	514	511	462	490	471	472	457	422	428	404	386	365	356	328	321	272	253	234	234	183	164	146	122	109	96	101	81	107	100	87	85	72	75	86	82	76	82	76	78	71	82	87	76	67	100	77	90	65	71	70	76	66	88	67	72	63	68	71	66	79	67	76	79	74	66	84	78	58	59	71	76	70	78	65	64	60	73	85	74	80	72	68	59	79	62	58	63	58	69	61	80	63	71	70	53	66	69	60	76	65	62	62	69	70	78	60	62	79	72	68	58	55	76	71	74	70	76	73	52	77	84	73	70	85	65	56	62	78	64	78	70	69	75	65	61	71	82	60	64	71	67	74	62	62	52	72	67	71	58	57	66	55	75	85	52	61	72	79	60	68	64	82	77	75	64	80	60	65	56	63	59	65	65	50	68	66	63	63	59	56	79	73	61	55	55	70	75	46	60	54	72	73	64	69	63	73	68	83	65	64	70	65	58	58	60	78	72	66	81	70	52	63	73	50	76	58	58	68	64	61	76	73	50	54	61	55	60	62	82	59	57	64	62	63	67	69	59	74	61	53	59	69	58	77	83	65	75	72	47	57	59	58	55	70	75	60	62	61	61	67	58	67	54	51	88	62	68	61	64	69	57	75	55	56	61	60	58	61	46	54	60	64	64	43	64	69	74	82	61	51	69	58	71	40	77	62	74	63	52	44	61	63	56	70	60	52	67	78	71	61	63	61	62	52	63	73	74	71	56	58	73	68	58	60	72	64	67	66	55	58	63	58	61	62	74	68	61	54	51	53	72	46	65	75	52	66	55	58	49	59	60	64	57	62	51	69	60	64	49	72	55	53	38	54	61	69	61	47	62	66	60	61	62	63	62	70	59	59	51	67	57	55	61	64	53	75	69	59	67	60	62	70	63	53	48	70	57	63	64	67	52	61	66	51	67	59	74	72	54	73	64	85	62	68	65	70	74	66	72	77	67	68	59	49	70	59	65	66	55	59	69	63	63	72	45	75	68	63	54	56	59	62	62	68	81	74	62	59	71	66	64	66	64	69	45	71	65	60	56	81	58	59	54	56	65	65	58	61	66	69	60	77	68	62	68	64	70	67	78	60	56	72	59	58	61	53	67	69	72	77	56	60	56	64	66	54	53	65	80	62	64	62	57	74	62	55	62	55	61	62	58	67	55	70	65	58	55	65	59	71	63	68	61	61	70	70	76	55	61	46	66	52	51	65	76	62	45	68	68	61	71	70	51	63	54	48	64	65	48	69	64	69	81	63	60	71	61	65	72	50	68	53	49	57	64	73	62	73	67	70	67	72	55	86	58	80	75	77	63	68	65	58	63	70	71	61	56	68	61	65	85	68	57	74	59	66	58	55	47	57	64	71	67	53	50	57	66	70	59	59	64	69	61	66	55	73	69	79	51	60	53	49	54	53	64	59	54	57	47	70	72	61	72	74	49	52	51	55	50	55	48	65	49	77	65	58	53	63	67	59	64	48	85	77	52	57	64	71	67	78	57	60	53	67	64	59	56	62	58	64	64	63	52	58	81	52	51	54	54	62	60	45	66	62	72	47	63	75	60	49	70	56	64	84	48	65	72	73	57	66	66	59	77	66	71	87	73	68	62	75	66	59	64	61	67	71	68	64	51	64	63	63	52	57	66	70	65	64	67	60	60	73	64	64	57	70	56	68	60	57	58	50	78	58	62	58	80	58	61	55	62	52	64	64	62	62	53	56	53	56	54	69	57	57	76	69	60	43	65	68	80	62	65	60	69	76	60	56	60	62	50	68	62	62	70	65	64	63	67	62	62	48	62	60	58	61	69	55	57	86	69	77	64	64	60	70	60	51	67	46	48	52	71	60	84	61	58	67	61	63	59	64	76	58	70	62	59	72	59	68	73	45	53	65	75	56	70	62	76	52	60	59	50	58	66	60	63	62	71	63	63	55	55	75	53	63	48	72	51	79	57	74	63	45	60	66	52	68	69	76	59	62	65	58	57	56	66	79	55	73	62	58	69	76	56	44	67	52	48	61	61	69	76	65	65	59	60	60	58	70	59	64	68	44	39	60	51	67	69	53	66	59	69	68	67	73	68	61	65	65	69	66	60	65	62	57	67	71	73	68	50	73	73	65	79	62	46	55	72	62	77	69	69	53	50	55	68	56	73	73	61	69	50	60	54	68	64	66	50	73	64	59	54	72	53	52	67	72	56	66	62	52	58	72	66	59	54	72	67	63	59	73
345	1	1900	230953	471	5	28	142	233	343	326	345	292	253	244	229	223	177	175	159	158	154	166	140	161	183	156	194	187	198	165	189	166	183	154	152	143	128	133	131	120	124	127	199	187	190	256	299	284	319	345	366	395	398	381	381	379	353	344	334	299	300	298	246	224	227	190	150	154	109	89	76	96	75	74	83	66	88	68	85	62	74	52	81	76	60	73	69	70	63	82	68	75	75	74	61	66	63	77	69	76	75	57	62	59	77	50	68	61	59	64	56	64	62	71	69	54	81	59	71	64	60	65	68	62	73	71	76	52	78	58	70	43	58	77	55	73	68	68	76	66	74	64	84	62	66	52	69	74	54	62	77	66	65	67	60	62	71	64	70	61	59	67	58	58	67	77	58	68	55	52	67	40	54	61	39	55	71	73	67	65	64	62	75	70	50	75	57	53	67	61	66	69	53	58	62	67	68	46	78	56	61	63	65	57	60	39	54	58	73	71	62	62	65	67	85	64	53	69	67	73	56	46	73	70	58	56	51	62	70	55	59	64	71	57	52	70	60	77	69	68	60	72	61	62	60	71	60	58	62	60	64	68	60	54	65	68	69	63	69	55	63	65	50	63	63	52	51	64	66	69	60	54	77	56	50	70	59	62	50	70	47	64	63	61	69	48	77	74	59	70	65	48	63	61	60	75	50	80	57	62	56	62	47	52	67	65	50	64	60	63	63	68	59	55	52	60	63	58	49	69	54	47	57	64	56	71	54	49	63	64	55	76	64	52	71	61	67	56	52	62	68	52	63	60	61	78	55	75	58	59	62	64	53	64	62	64	63	42	73	55	55	62	62	62	52	71	46	54	66	51	66	74	59	54	61	49	52	63	71	62	56	42	47	63	53	54	63	69	55	65	52	60	62	72	54	76	74	72	72	57	50	62	58	63	56	48	67	54	64	66	65	65	61	58	47	67	70	73	57	49	47	63	75	54	86	72	56	60	50	58	79	51	68	68	58	73	65	60	68	51	56	60	70	53	54	70	81	56	63	57	66	60	63	69	63	64	58	71	76	58	46	71	65	50	58	58	55	73	66	75	69	50	63	68	48	44	63	45	50	55	56	65	57	69	55	60	59	73	62	69	65	59	63	70	69	62	58	68	58	65	52	62	68	70	58	57	55	42	48	63	68	66	56	63	66	66	55	64	69	67	53	58	64	57	55	57	62	68	55	63	49	66	64	51	61	61	55	61	52	63	63	56	72	50	70	64	61	68	54	53	60	51	64	57	52	63	62	60	71	69	63	57	55	63	56	58	48	55	61	58	69	60	52	56	56	63	83	66	58	70	61	50	58	65	66	55	50	66	56	51	66	59	64	71	53	66	69	60	41	53	62	61	45	65	67	62	64	53	51	65	52	57	59	49	64	76	47	56	66	52	63	61	50	56	50	64	72	56	54	53	72	60	49	62	50	50	64	66	59	58	70	56	60	55	51	57	57	57	66	63	54	55	71	57	55	71	53	56	59	66	59	60	63	56	53	71	53	71	74	60	53	62	59	59	78	60	61	67	61	73	70	57	64	72	57	56	71	50	64	59	58	49	48	71	51	46	64	66	51	54	69	78	60	49	55	58	54	68	69	55	63	66	61	64	51	55	54	73	62	58	60	56	70	71	62	56	60	53	60	59	73	74	48	49	49	69	68	50	59	59	59	48	57	52	53	69	50	61	70	50	59	66	62	62	57	64	68	68	71	48	61	57	56	59	61	70	51	62	40	53	68	57	72	49	74	58	52	79	54	49	64	66	57	49	42	54	71	54	60	70	66	68	61	52	59	59	70	58	67	62	50	66	65	55	47	48	76	54	58	55	47	48	70	67	58	47	72	54	52	57	58	53	63	64	49	62	52	67	57	64	53	60	48	56	67	67	54	72	69	68	69	45	54	76	53	56	56	62	56	77	66	62	58	63	55	64	57	65	61	56	56	44	59	50	54	56	65	69	70	67	53	41	60	60	68	60	56	50	57	57	56	66	62	63	63	49	58	72	63	69	54	51	56	73	66	49	47	56	60	52	58	65	52	59	61	70	51	62	67	60	50	64	61	70	54	68	62	59	55	52	68	56	58	57	56	78	59	59	57	53	65	56	56	59	73	59	64	60	57	49	63	61	44	56	51	67	61	57	67	62	79	42	61	61	55	45	61	52	55	75	54	68	49	64	61	57	45	66	53	66	58	58	56	63	57	55	77	61	58	63	68	60	51	52	64	50	63	59	49	65	71	65	66	63	65	65	71	56	44	64	62	63	68	56	60	62	64	48	57	66	65	65	56	73	56	55	53	55	46	61	72	64	70	57	61	60	51
345	2	2100	231055	418	2	24	153	281	412	351	404	350	335	267	259	249	211	223	179	214	191	162	190	141	165	141	154	144	134	118	131	109	129	120	144	127	158	181	189	234	226	255	296	358	387	380	395	401	396	415	413	444	424	397	414	430	399	359	387	330	313	285	287	236	204	181	153	129	85	101	84	69	98	83	72	88	66	75	59	66	69	71	82	62	59	62	70	44	63	70	77	77	74	82	63	75	81	78	69	55	76	62	66	78	57	59	60	62	69	76	70	58	72	66	71	63	71	71	74	68	77	71	68	50	72	77	78	65	56	58	86	70	79	66	74	81	49	65	70	73	56	78	56	56	73	56	67	59	63	67	77	64	59	74	62	69	57	80	53	68	70	65	68	66	64	72	71	73	63	64	75	74	77	62	87	67	71	59	60	65	65	75	65	72	65	61	83	61	67	71	62	73	78	76	60	71	53	56	62	61	65	51	65	68	72	61	69	76	70	61	64	62	61	81	56	57	61	62	57	79	61	56	67	59	58	71	63	72	63	54	74	64	83	55	66	59	75	56	63	62	64	67	65	69	60	51	66	71	66	60	54	73	66	77	67	72	66	58	62	70	62	45	88	60	74	65	61	76	74	49	44	74	51	81	58	69	59	59	67	70	68	56	61	54	58	61	75	65	84	54	72	64	66	60	61	48	64	54	76	61	82	63	55	63	62	60	60	72	64	67	60	52	51	49	78	69	63	61	69	67	61	75	62	71	67	63	69	58	55	67	58	61	78	66	56	60	64	74	62	64	75	70	56	62	77	84	60	81	74	73	78	59	67	74	68	71	68	62	58	67	66	71	61	64	62	45	66	60	64	69	57	65	52	55	73	50	53	56	64	63	65	68	59	60	63	53	53	67	62	83	56	69	52	63	77	55	55	64	66	66	56	75	69	71	61	69	68	65	51	64	58	59	59	68	63	58	66	57	50	71	66	73	60	63	68	62	55	66	61	62	64	70	57	73	63	68	71	65	61	55	75	58	63	70	59	62	48	67	78	54	52	68	55	72	62	67	62	59	76	84	69	58	65	50	60	74	65	46	51	67	48	64	80	74	60	65	73	69	64	58	57	54	62	78	70	68	69	56	61	69	63	71	63	73	86	70	56	53	62	51	60	68	63	56	61	57	57	57	49	57	83	51	67	60	77	75	67	72	66	70	58	55	72	73	65	69	51	59	67	68	74	81	57	56	49	74	78	60	76	58	57	61	56	69	77	66	67	63	73	77	57	58	63	60	71	54	68	59	66	53	49	46	51	55	55	76	64	60	63	64	59	72	66	58	64	60	56	64	74	66	81	62	61	68	65	69	62	73	56	70	84	45	82	80	63	56	72	62	51	76	62	69	74	58	71	64	67	66	66	58	60	56	42	68	62	77	59	70	71	55	65	70	47	56	68	66	86	73	56	67	60	62	53	62	65	64	56	47	71	66	59	52	69	67	62	59	89	58	69	71	83	66	56	66	61	67	53	63	66	48	55	69	64	59	77	51	50	77	67	78	82	66	63	58	63	77	61	50	72	51	78	66	70	65	72	63	62	57	57	63	68	57	57	53	65	50	69	58	68	57	80	75	75	57	70	75	75	60	76	43	71	61	79	61	52	63	62	77	59	64	48	47	63	71	62	54	75	58	57	43	59	64	62	69	55	65	69	60	72	59	56	63	64	59	48	64	61	69	81	59	61	51	51	61	68	47	67	62	61	62	71	49	74	68	66	64	64	61	71	52	78	70	53	71	61	71	58	74	71	54	56	72	65	52	74	58	62	73	50	58	50	58	67	61	59	68	63	63	59	55	53	60	65	37	54	63	62	59	64	73	59	52	70	55	62	57	70	66	36	70	56	65	72	50	60	61	74	68	63	72	80	72	54	67	70	54	60	61	69	79	57	71	55	53	74	59	67	72	51	56	60	72	67	70	50	70	65	56	55	70	56	69	64	62	62	70	67	55	71	62	48	57	49	56	73	72	67	52	58	78	57	70	60	76	58	64	58	61	56	51	57	63	77	59	57	83	63	66	71	59	66	67	77	60	60	64	61	56	65	55	65	58	67	67	53	82	62	61	63	71	61	64	66	65	72	71	65	71	69	55	61	51	75	69	65	59	53	69	66	57	60	60	64	57	59	66	67	83	58	57	71	51	59	71	77	53	65	70	66	69	63	73	66	71	43	53	58	56	66	54	60	65	67	66	64	54	60	65	71	65	69	58	65	52	55	57	55	51	65	62	52	76	51	64	52	56	56	63	72	53	51	73	56	66	64	70	59	61	64	61	60	64	56	61	69	72	68	65	63	42	62	60	53	58	70	65	68
345	3	3500	231157	406	25	85	361	410	473	450	460	423	424	343	343	279	292	245	211	203	203	174	196	163	195	154	157	156	150	141	192	185	256	251	304	337	319	350	343	400	373	433	454	499	481	494	489	487	471	463	450	415	406	377	400	381	355	301	325	259	265	251	176	155	115	89	97	104	85	78	79	75	81	77	77	64	87	70	79	70	75	58	74	80	74	84	72	67	65	61	68	78	66	78	59	67	87	72	58	72	82	68	64	78	63	76	66	71	61	62	59	57	81	78	79	76	65	84	73	63	81	66	59	70	65	64	70	60	74	68	68	64	63	82	67	49	69	58	51	78	67	60	53	68	55	51	60	67	64	53	70	72	57	50	63	61	63	60	60	52	45	73	72	67	75	58	61	48	51	67	61	68	63	65	71	73	75	51	61	52	69	60	44	46	79	63	63	73	67	52	56	64	58	58	51	63	64	53	59	54	76	66	63	58	69	69	64	68	65	73	52	54	82	52	55	51	49	60	65	52	57	58	55	69	60	67	66	60	72	67	65	72	75	59	55	74	65	56	56	57	65	65	69	54	52	69	52	60	63	62	54	58	62	67	55	71	67	68	63	64	50	54	64	71	66	58	75	69	64	67	69	53	73	61	76	65	74	67	56	55	60	65	61	53	45	55	63	65	57	56	64	52	72	65	63	47	52	77	62	77	57	45	62	69	55	51	66	52	63	64	65	55	58	76	58	65	68	65	61	69	56	49	55	69	62	57	57	57	51	65	73	45	66	57	64	56	63	67	71	50	55	51	60	62	41	67	53	63	71	68	53	56	61	63	57	67	65	63	67	53	60	61	71	46	68	54	44	76	53	55	51	67	62	60	60	67	60	64	50	59	60	67	48	67	52	55	50	71	66	74	60	55	68	66	57	44	64	59	56	52	64	59	65	62	64	63	48	53	74	58	66	63	62	63	60	60	65	60	59	63	47	65	41	62	71	64	50	55	64	55	63	68	61	65	46	68	51	60	61	64	61	64	56	64	50	51	58	56	47	66	54	64	67	51	53	61	54	36	49	52	59	65	57	52	50	67	62	59	49	66	59	69	68	56	69	52	50	75	64	55	56	47	54	56	47	44	70	65	52	65	60	68	60	59	58	61	48	55	59	70	47	49	56	71	68	51	68	67	70	68	68	58	64	82	63	70	63	55	66	68	62	53	78	70	66	57	68	62	67	51	65	43	49	61	53	61	51	60	57	51	61	55	54	63	71	63	58	50	61	56	71	56	62	58	44	54	53	67	55	69	54	62	60	60	67	50	64	80	56	69	56	59	44	47	61	60	55	60	46	66	62	53	80	58	64	78	46	61	67	39	58	61	54	62	42	46	81	58	46	66	54	69	55	66	70	56	61	69	52	69	62	55	65	68	60	59	67	57	58	50	54	53	52	59	50	51	76	62	61	65	64	57	59	59	59	60	49	66	63	65	47	50	65	67	55	48	68	65	59	61	58	57	64	53	54	61	67	68	59	50	62	49	55	50	59	57	64	68	60	54	76	66	54	64	71	62	61	62	58	65	62	60	62	64	59	56	47	59	54	65	49	53	70	48	60	50	54	57	55	74	54	62	62	56	56	55	65	56	60	58	55	56	64	54	59	53	67	62	52	66	53	57	59	62	67	42	56	65	68	58	61	48	75	63	47	55	57	54	76	56	64	50	65	68	66	56	50	57	62	49	71	56	41	47	58	64	64	54	70	66	54	64	62	50	60	51	55	58	64	60	69	67	59	63	54	52	52	69	71	52	59	47	57	61	54	60	50	65	60	65	60	77	56	55	64	54	50	70	51	53	52	67	47	44	45	51	57	58	68	46	61	57	58	47	67	59	72	45	59	59	58	63	60	67	60	63	60	49	68	61	51	43	56	59	58	71	54	68	46	71	55	62	55	60	51	73	69	65	43	63	65	48	55	73	52	50	56	60	55	57	69	52	51	60	61	66	53	72	51	57	52	50	58	56	54	58	65	57	64	73	49	64	53	62	63	48	53	51	57	49	70	52	65	60	58	59	60	52	67	57	53	58	69	52	63	75	64	51	61	69	64	65	67	65	55	60	83	56	51	66	62	63	55	56	59	55	67	67	52	53	56	52	52	72	73	56	57	58	65	48	56	61	53	60	56	67	60	53	57	57	64	50	61	70	62	67	50	62	63	66	62	64	60	45	55	56	63	57	64	54	49	58	51	76	62	69	50	62	56	60	57	72	72	69	59	46	42	59	50	55	58	51	73	51	54	44	57	58	42	75	50	55	70	57	61	54	58	51	54	65	50	69	61	45	60	74	69	51	72	44	67	65	67	67	60	61	64
345	0	2700	231258	394	14	88	464	671	761	754	671	605	556	490	454	387	373	350	354	277	300	297	285	269	264	232	234	237	221	213	182	240	203	203	172	175	230	291	401	478	513	496	506	505	498	511	571	560	480	502	451	471	457	439	422	388	363	368	352	320	329	270	288	255	247	204	205	159	143	128	109	91	112	86	96	107	93	84	79	82	96	82	69	89	74	90	79	75	71	77	64	83	69	67	66	73	66	95	53	68	76	71	73	76	60	64	79	59	70	57	64	69	66	74	68	71	87	69	69	75	68	67	71	65	75	76	72	65	80	70	62	56	62	56	54	64	65	62	63	71	78	61	66	62	71	78	94	76	75	68	65	74	59	62	58	80	62	70	66	65	51	49	71	68	47	65	46	68	69	57	69	65	62	70	52	54	71	69	67	56	72	58	66	75	58	61	73	63	77	60	66	64	64	77	69	56	57	54	54	57	68	59	64	67	67	58	62	75	64	67	50	65	58	80	68	62	73	83	69	56	71	53	55	69	69	57	68	63	60	74	70	68	63	66	63	69	56	65	61	68	65	53	52	63	62	49	61	55	67	68	65	56	57	63	61	60	51	67	65	54	59	77	54	63	66	69	62	46	69	67	57	68	77	62	60	65	71	68	60	66	69	70	71	61	75	60	68	60	73	54	74	64	67	77	63	72	76	65	58	48	43	62	56	53	69	53	61	77	56	60	58	60	56	69	54	63	61	64	67	57	60	62	65	63	63	60	58	59	71	57	54	60	62	65	81	62	63	64	57	54	78	62	52	60	66	76	47	63	66	63	76	53	86	66	62	60	67	62	56	66	51	55	58	52	53	64	56	53	52	82	50	53	73	65	60	55	66	49	60	49	74	60	46	61	59	66	66	66	54	57	63	79	53	58	66	54	70	68	59	53	49	73	67	63	59	75	55	72	61	63	74	63	59	56	70	50	53	63	60	55	55	62	57	68	79	63	58	51	66	74	56	53	46	60	66	70	76	70	57	55	48	53	47	48	63	58	71	52	64	69	67	69	62	66	58	63	55	55	58	72	63	49	68	93	55	67	71	60	56	60	52	76	58	62	62	69	47	71	76	60	57	69	50	66	52	59	58	54	49	61	63	48	60	63	67	74	72	49	57	59	65	67	54	56	79	65	59	54	67	57	74	35	70	62	66	59	69	61	68	64	66	55	59	66	50	69	51	62	65	70	59	66	61	60	51	58	58	42	60	59	55	60	70	41	53	70	53	70	54	54	51	81	58	60	69	63	72	60	57	62	57	81	56	58	68	56	55	53	61	71	78	56	65	70	53	57	63	64	53	52	57	53	54	54	52	70	60	59	61	51	52	59	48	66	63	63	60	50	65	70	53	68	55	52	60	64	54	55	56	66	61	66	65	66	63	56	56	61	60	71	65	65	54	63	72	72	71	63	59	49	63	66	55	50	67	58	67	62	66	55	64	67	57	65	52	58	59	72	62	60	38	57	59	51	52	58	61	69	65	67	64	67	63	71	54	64	56	48	59	68	61	67	75	52	45	63	52	50	68	44	62	60	57	62	57	82	62	59	60	72	60	66	54	69	64	60	63	61	66	62	55	58	65	69	61	49	63	62	50	78	64	63	54	59	52	59	59	73	67	64	81	63	65	69	67	66	61	58	65	67	66	55	49	55	58	63	71	52	49	57	62	62	66	69	63	68	67	67	50	65	74	59	54	69	59	63	52	61	63	68	65	64	61	69	59	78	68	75	58	63	66	67	69	54	67	62	54	68	75	51	64	50	49	68	62	69	68	48	60	60	61	76	58	64	49	51	66	56	62	47	73	49	60	47	50	64	74	52	56	53	62	65	61	52	62	63	64	80	58	52	71	64	65	72	69	49	64	63	68	67	62	72	63	50	67	70	75	48	70	58	55	51	66	65	66	59	73	51	86	68	76	64	64	46	69	52	67	51	50	74	62	59	64	56	64	53	52	52	72	82	73	59	50	62	59	66	55	78	57	57	73	61	77	51	72	69	57	57	54	51	61	51	57	61	53	61	57	74	57	69	66	55	53	58	71	57	54	71	58	55	55	60	61	48	58	65	63	60	62	64	62	52	90	54	61	62	55	67	64	44	54	65	68	68	65	65	66	65	77	71	68	56	67	61	59	52	55	63	54	53	64	58	55	65	62	63	78	56	48	67	54	70	61	46	72	78	61	65	71	52	64	64	61	68	54	69	58	64	57	73	68	62	72	52	65	51	63	63	80	45	47	51	81	56	74	61	71	53	66	60	53	58	47	58	67	56	52	68	57	64	46	54	67	52	73	52	60	56	66	70	41	51	70	55	53	60	78
345	1	1900	231360	412	23	125	454	480	479	411	462	376	311	280	263	222	222	202	206	200	193	153	185	174	158	153	167	168	141	183	141	149	143	152	177	155	168	203	248	272	271	281	315	306	331	339	373	343	357	351	338	339	334	290	298	316	295	275	256	233	234	226	190	205	165	166	145	112	120	89	93	94	79	76	87	70	68	66	73	65	86	75	62	65	69	62	69	64	62	61	66	77	70	63	40	50	62	54	59	58	59	66	67	72	51	60	51	47	59	53	52	67	63	60	56	64	69	66	62	79	69	56	45	69	58	60	48	49	60	62	68	49	43	61	60	43	51	61	58	44	61	53	57	62	53	62	69	46	69	66	69	64	64	46	67	63	60	66	55	56	63	51	58	56	62	71	63	63	47	63	62	58	60	50	50	68	53	65	55	53	41	64	60	46	60	51	48	66	58	57	57	60	63	48	70	59	52	63	65	60	46	64	56	52	66	67	62	51	49	65	60	65	51	57	56	54	61	47	62	56	61	56	54	49	52	61	37	53	53	59	61	67	57	50	65	53	65	57	61	46	64	63	64	65	55	56	58	85	44	60	54	60	56	68	38	65	58	41	81	51	70	66	62	66	65	66	58	39	46	61	56	56	50	46	55	44	55	50	64	51	53	51	55	51	73	75	73	57	59	64	66	60	46	55	64	56	53	65	45	52	65	55	64	60	46	48	61	44	57	66	45	59	50	47	50	62	56	59	58	60	62	53	55	53	59	70	69	48	52	63	51	48	53	66	57	70	59	68	68	65	56	57	56	55	54	43	55	43	51	60	70	67	53	55	57	60	56	71	53	59	56	56	57	60	67	66	50	45	65	60	50	63	72	63	53	48	61	48	38	56	59	66	57	40	52	62	54	60	48	63	52	62	56	53	63	58	49	61	61	76	72	51	47	56	47	67	54	53	37	55	51	56	51	51	47	70	60	61	71	45	70	65	62	56	75	49	56	71	62	52	55	60	48	54	63	50	66	55	48	62	58	65	44	64	57	71	64	58	60	65	53	48	74	70	52	56	65	58	49	50	56	56	81	72	54	72	59	48	56	62	53	56	51	54	47	59	57	55	63	49	54	66	59	59	46	56	47	39	59	48	61	52	63	64	69	40	70	61	66	52	63	60	65	60	66	65	56	69	47	55	53	61	63	45	55	69	48	52	66	59	43	62	64	60	51	40	56	52	60	81	51	54	63	59	53	48	53	56	55	54	55	56	60	58	47	52	50	49	48	45	59	49	45	65	60	69	56	61	65	54	54	47	61	61	52	50	45	48	60	49	53	41	55	51	45	51	52	58	50	63	72	55	58	45	47	68	50	65	69	53	62	51	68	42	55	59	58	60	59	56	60	54	71	55	64	45	54	61	49	57	60	62	62	52	53	50	63	61	59	39	54	65	65	76	59	55	46	48	57	60	55	62	63	49	59	56	56	63	44	63	38	59	59	57	55	55	50	72	48	37	65	54	62	54	59	50	50	71	61	48	55	51	45	48	50	58	56	46	60	65	40	46	58	55	53	65	51	58	58	54	51	49	49	44	49	64	67	77	57	61	57	65	60	55	66	47	51	59	60	55	57	66	66	63	67	62	56	52	65	73	51	60	64	57	51	56	62	50	69	46	52	55	74	61	63	68	55	63	55	59	60	71	60	59	54	55	70	52	67	52	71	55	50	56	54	65	58	55	51	72	56	64	57	53	69	54	45	61	49	58	54	58	55	60	55	56	58	56	52	60	65	61	55	43	75	54	68	56	65	52	59	60	70	51	57	56	45	67	51	46	63	67	55	61	43	47	38	69	59	43	49	52	69	65	76	66	66	43	55	55	57	65	58	36	45	62	54	50	58	66	56	68	53	60	58	63	54	64	48	47	45	45	53	49	71	37	56	61	64	64	53	63	53	47	70	50	61	49	44	48	66	52	68	60	58	50	57	52	54	46	52	52	70	56	47	73	68	54	60	63	61	54	55	52	54	49	62	37	58	49	59	51	68	49	70	45	61	59	51	52	62	49	69	58	61	53	54	60	59	61	57	57	51	57	52	84	47	72	54	57	64	66	65	57	64	60	54	54	42	68	57	68	66	63	51	47	52	62	63	49	51	43	67	52	52	54	67	52	63	57	40	47	60	62	54	65	66	64	52	63	43	63	54	47	58	55	49	72	73	55	42	45	54	62	43	47	63	53	57	48	49	63	63	53	62	57	64	54	59	37	62	35	65	47	57	46	50	57	52	53	66	63	55	47	52	57	74	49	44	54	60	57	61	57	62	43	61	66	50	54	50	51	61	63	46	56	53	53	52	55	47	41	58	43	63	68	61
345	2	2100	231462	393	36	154	575	743	809	766	649	625	570	530	447	350	319	266	231	215	208	196	186	168	170	167	164	156	152	155	137	157	148	170	230	290	379	405	416	453	440	444	438	386	379	363	365	360	331	359	334	327	337	310	275	331	282	224	238	253	233	209	211	184	178	181	143	140	144	130	116	119	79	94	82	88	82	95	81	85	78	77	65	87	64	64	62	65	65	79	62	58	65	66	59	63	53	53	68	66	60	70	63	65	59	51	71	64	60	68	61	67	78	66	65	61	64	76	74	65	64	70	70	50	66	70	73	82	75	56	68	43	66	65	49	66	65	57	69	51	66	69	69	51	72	62	67	54	65	83	78	77	69	55	66	71	65	59	66	60	59	83	56	55	64	61	67	57	61	69	62	49	53	68	62	57	59	55	63	63	74	75	72	52	53	71	63	76	59	68	66	52	76	65	64	62	45	80	66	56	68	59	67	44	65	67	56	53	62	52	66	65	55	63	75	75	68	60	66	64	55	51	55	67	69	64	67	57	62	53	59	67	60	70	54	58	68	68	69	62	70	81	74	51	67	50	63	63	65	56	53	61	60	72	60	60	74	69	63	57	64	46	79	47	61	67	60	55	58	64	59	61	56	54	53	63	65	82	49	48	62	66	61	69	58	52	55	50	63	65	57	47	63	72	60	57	63	75	58	65	50	60	51	57	78	72	55	54	64	55	57	44	50	56	50	52	55	52	60	53	61	58	49	44	72	50	61	49	75	63	61	53	53	61	71	65	75	62	67	51	65	70	54	55	56	43	73	64	56	66	64	57	60	46	64	54	65	51	50	53	58	57	48	60	63	62	63	76	64	45	62	56	53	61	58	56	58	64	64	56	50	58	62	59	64	70	48	60	55	64	64	63	63	60	66	62	70	62	52	50	42	55	68	71	48	69	72	50	60	79	70	56	58	73	56	61	58	65	62	52	64	66	66	54	54	42	68	60	50	50	71	50	54	60	51	50	58	74	63	54	58	46	59	44	54	64	57	72	58	58	58	50	53	65	65	57	60	62	54	52	61	62	53	58	59	54	63	43	50	61	75	56	48	53	56	60	57	59	61	64	62	68	50	60	75	45	59	62	52	51	53	71	55	45	54	57	57	59	69	62	64	47	48	46	71	59	61	52	66	70	47	52	51	57	49	78	60	63	54	59	56	70	53	67	66	54	47	55	55	67	64	66	63	56	66	62	54	53	65	58	61	65	57	61	69	57	66	56	60	64	61	69	50	66	49	45	72	50	43	61	51	58	64	57	53	61	43	64	70	57	69	59	68	43	57	53	55	59	47	49	53	62	56	56	67	60	42	48	53	55	56	62	53	69	57	50	49	65	75	56	55	56	61	53	55	81	59	46	64	62	48	49	57	63	48	53	59	56	60	65	59	55	67	58	64	53	65	62	58	52	56	65	55	56	51	54	69	70	50	66	59	68	61	58	61	51	61	50	63	45	59	62	64	55	61	64	64	68	59	72	60	55	53	72	47	60	66	58	45	50	56	69	70	67	55	49	49	59	67	73	59	58	50	60	56	59	55	64	55	58	53	56	60	58	51	70	50	82	43	43	49	56	62	62	67	62	69	65	65	60	59	67	62	56	72	59	51	56	56	51	55	52	78	55	49	58	61	61	74	67	51	75	57	60	63	61	54	63	72	72	49	60	54	48	62	59	54	67	55	69	58	61	63	68	57	54	48	51	55	60	76	53	49	60	60	58	53	68	56	53	58	65	66	70	37	62	64	55	66	60	51	49	58	54	63	67	70	51	59	62	76	79	70	46	52	76	71	60	50	69	59	45	61	67	69	64	68	67	57	55	60	57	65	54	50	51	70	48	62	55	62	58	70	65	61	54	67	53	61	66	74	58	59	55	58	59	50	62	53	65	55	43	60	57	65	51	56	60	48	53	57	56	55	62	59	51	39	60	60	55	53	68	52	58	50	54	63	56	72	60	59	49	46	59	58	43	46	68	44	44	66	61	68	58	61	52	56	50	47	59	68	55	50	63	57	70	73	59	53	65	45	73	58	75	53	64	49	55	55	47	68	60	47	60	55	53	60	41	46	63	38	56	56	48	71	44	48	55	64	51	58	56	61	60	71	55	55	73	57	57	51	61	75	56	52	59	59	67	64	58	58	59	66	69	59	71	53	55	45	74	53	59	62	72	55	61	63	49	55	49	45	51	63	61	53	66	57	47	59	47	61	66	54	68	46	65	57	47	57	55	57	62	67	69	68	59	39	70	57	78	56	64	70	59	62	60	47	59	53	56	67	54	50	53	72	63	62	70	59	49	65	58	51	69	59	67	51
345	3	3500	231564	412	72	215	540	834	979	976	977	977	877	837	769	638	620	574	574	531	443	368	327	338	365	347	275	275	226	239	245	234	197	218	212	225	206	224	215	297	302	312	331	374	358	369	394	377	382	372	389	341	353	352	322	328	314	310	274	259	253	205	222	221	190	205	156	172	152	139	150	126	122	105	110	90	92	87	70	87	84	84	70	71	68	64	68	70	79	79	82	64	59	67	61	55	70	85	56	60	53	82	64	74	61	76	81	69	74	64	61	64	66	68	71	62	55	69	67	80	67	57	73	71	60	57	38	66	45	52	66	70	73	58	60	61	48	56	69	72	65	67	65	68	69	82	60	50	75	73	79	55	67	67	52	59	47	53	56	66	66	52	66	61	64	55	47	54	70	61	65	71	83	71	55	51	73	61	53	53	58	57	54	64	50	61	66	59	55	62	61	64	56	62	60	68	62	55	74	66	69	58	61	60	56	60	55	77	66	58	57	65	73	60	51	68	55	66	52	77	76	63	67	63	64	69	79	66	61	80	51	64	69	61	54	76	50	58	64	64	66	55	49	59	55	62	70	48	61	47	72	59	66	45	61	72	53	71	60	51	56	57	68	58	62	48	75	59	60	60	59	50	68	49	62	54	48	70	76	57	67	75	68	59	53	71	54	74	72	59	64	58	66	62	71	60	59	56	63	75	63	57	61	41	45	60	83	55	60	67	61	67	70	48	55	49	63	59	61	57	67	62	69	56	64	66	43	54	44	71	59	75	69	69	64	49	60	70	72	54	65	68	53	53	61	69	53	58	59	61	77	64	56	57	49	64	59	64	74	67	57	55	64	60	51	66	68	59	63	58	49	74	61	56	62	69	54	58	53	46	67	52	58	46	58	58	57	64	61	54	49	50	57	54	53	55	48	45	72	61	51	64	49	69	54	74	60	62	54	64	58	62	54	51	57	59	59	57	51	62	55	51	68	55	56	67	63	52	53	56	45	55	58	40	59	55	54	48	68	54	65	59	50	46	65	58	61	64	62	55	39	57	72	57	61	52	69	50	50	51	53	52	56	52	61	65	78	71	56	67	57	63	70	45	45	67	52	65	45	72	52	58	55	61	57	55	70	63	58	65	73	59	61	61	46	62	61	75	66	60	59	57	62	60	64	63	58	62	68	63	73	60	51	39	60	51	60	47	56	57	50	42	69	61	54	65	66	53	61	51	66	60	40	70	51	67	54	66	67	67	55	56	53	67	79	58	53	68	55	46	65	60	57	64	69	64	53	52	51	59	52	51	65	40	55	54	52	64	54	55	55	48	56	68	70	56	65	63	63	49	57	58	53	70	56	50	63	64	61	51	60	49	66	60	62	69	65	64	64	57	73	73	47	82	63	50	64	49	43	50	49	53	57	76	64	45	57	53	65	56	57	62	67	73	50	60	61	61	51	50	42	60	55	51	58	66	64	54	57	49	68	52	55	42	54	59	59	61	50	60	47	56	64	44	50	55	73	62	63	57	72	51	63	60	50	56	71	64	50	49	44	56	75	58	63	64	52	52	61	75	64	59	69	51	56	60	67	55	53	53	73	57	59	57	63	61	64	64	66	66	58	60	61	47	53	56	71	62	69	56	58	58	49	51	57	58	75	65	61	51	58	50	65	56	60	61	65	56	43	56	67	56	49	50	77	45	53	59	67	46	77	63	68	61	71	57	62	60	60	57	49	46	51	55	71	58	68	64	49	53	58	53	53	53	50	55	70	64	58	69	52	60	43	59	44	54	59	54	71	58	67	50	51	62	62	48	42	52	60	62	46	67	61	69	59	51	56	58	55	62	66	59	46	52	56	54	54	44	64	65	55	75	45	60	59	61	70	75	51	51	76	69	57	61	59	54	47	55	59	67	68	66	64	60	59	50	74	63	66	53	87	69	59	55	51	52	57	56	44	57	64	70	53	56	58	40	63	64	63	66	50	55	52	58	53	56	54	64	77	64	53	56	47	66	65	54	57	46	51	54	45	56	59	58	53	64	52	70	48	53	55	48	51	50	57	42	57	50	69	67	54	38	63	67	47	59	58	44	57	61	59	51	68	52	60	63	62	47	67	40	67	46	59	66	65	60	47	54	58	55	56	58	51	54	58	60	58	45	57	58	55	53	53	45	64	63	52	60	58	62	45	54	62	61	57	71	46	52	55	56	57	63	57	65	66	42	59	60	65	56	63	47	45	61	53	72	66	62	47	53	58	46	67	64	53	48	62	56	60	66	52	42	50	55	51	51	60	75	63	55	62	53	40	63	59	57	54	69	55	42	51	56	56	60	45	52	62	56	62	63	49	65	64	62	61	39	64
345	0	2700	231665	400	52	165	548	788	1001	916	844	781	687	602	516	493	416	492	486	532	499	495	460	485	424	397	336	327	347	299	289	290	309	298	339	341	333	341	430	475	509	529	549	561	525	540	529	486	510	450	414	423	436	358	349	346	297	273	262	221	214	238	208	209	201	178	155	145	145	140	95	122	91	95	91	89	77	89	99	73	88	85	74	77	78	76	89	63	86	71	75	72	64	77	64	64	87	67	80	60	73	78	65	60	68	70	80	81	81	79	74	59	50	71	77	67	76	64	63	41	70	66	62	66	60	70	62	53	79	69	67	60	76	77	70	59	72	65	48	55	76	58	80	62	61	53	74	57	51	71	64	62	62	59	66	60	62	47	46	69	67	59	50	64	66	72	62	55	64	57	48	69	64	68	59	71	46	63	60	57	63	65	65	50	72	74	58	61	52	52	61	58	56	48	74	71	56	57	58	59	60	53	72	64	54	47	76	59	53	66	68	62	63	75	53	56	60	55	63	76	58	51	55	63	62	57	52	65	63	55	65	69	75	65	49	61	59	65	53	60	46	68	62	62	63	66	64	65	74	59	47	57	52	62	52	57	67	69	62	59	56	47	60	64	69	64	55	60	53	74	72	60	68	70	56	58	69	54	59	52	66	59	57	61	52	54	61	55	70	53	60	66	66	47	54	64	47	64	55	64	70	46	59	62	55	50	51	54	69	62	55	61	57	47	64	64	64	64	53	60	54	62	76	63	53	57	54	55	55	62	69	53	61	54	55	73	59	65	49	53	50	64	61	53	64	62	67	50	51	61	64	69	60	62	55	65	69	57	54	64	64	57	59	58	67	64	62	48	74	67	56	55	55	75	56	60	52	70	68	48	66	63	65	56	61	59	53	65	62	60	51	64	52	61	48	52	60	49	55	60	48	43	76	59	58	51	59	50	47	72	55	68	62	54	48	49	68	69	61	56	63	64	59	46	58	53	55	42	72	67	45	70	58	41	62	55	80	71	56	57	64	54	46	57	59	47	61	58	53	52	68	64	44	48	69	62	74	56	63	70	58	45	50	62	84	46	64	54	62	61	58	58	63	50	58	62	56	70	43	75	64	61	58	44	50	44	59	69	65	45	61	64	50	56	68	64	52	66	82	53	56	67	50	61	66	61	57	54	56	64	44	64	66	54	56	65	50	62	48	65	52	59	51	63	62	53	73	59	60	59	51	53	58	47	80	55	52	60	56	59	47	54	64	63	60	60	39	44	47	68	62	55	60	67	60	72	53	66	62	52	60	57	56	51	52	54	44	74	45	42	57	58	64	54	56	49	51	59	66	50	51	48	61	60	56	68	62	65	65	52	50	58	60	61	55	48	85	54	66	59	76	57	59	42	53	71	58	70	63	49	57	56	57	56	67	57	53	60	60	68	55	54	58	54	65	54	58	51	59	55	61	67	44	59	65	53	64	63	61	56	64	59	69	65	58	61	62	64	60	48	75	55	58	44	53	60	48	56	53	61	63	56	67	54	52	58	53	58	59	65	55	50	64	71	43	63	67	53	59	59	59	67	64	65	50	47	50	50	66	52	77	60	49	70	49	50	56	54	70	67	57	52	67	55	48	59	65	70	57	49	71	56	63	59	52	50	70	59	53	59	53	47	55	45	51	58	61	55	43	50	57	47	55	62	87	55	52	48	61	70	44	61	45	52	65	53	51	60	49	56	61	56	63	50	62	65	41	64	65	52	61	58	45	56	59	43	64	59	53	64	57	54	48	72	50	68	55	66	51	39	63	47	62	66	50	63	49	57	63	66	77	67	56	65	58	51	68	65	63	60	63	58	53	63	52	53	46	47	63	65	61	46	51	48	61	58	58	65	44	57	55	55	63	60	51	50	54	62	59	43	60	61	62	47	47	51	53	61	50	65	72	49	71	73	73	60	53	56	59	60	49	54	62	70	60	52	48	58	53	65	53	62	53	49	59	73	62	53	49	59	58	64	50	55	48	60	52	57	48	71	72	48	54	65	58	59	60	53	63	46	54	61	56	57	58	57	59	73	68	58	50	60	61	58	57	65	51	65	52	57	59	51	54	60	48	55	47	74	46	54	67	49	65	55	61	56	63	60	57	68	57	49	59	61	56	65	68	42	57	67	59	61	47	48	61	85	52	62	53	53	44	72	41	55	59	49	69	48	69	46	73	42	53	60	59	68	65	51	65	67	57	68	60	63	49	61	64	67	58	69	74	53	55	65	66	50	48	60	69	63	57	57	59	65	52	68	49	67	58	64	65	68	71	53	57	67	55	62	58	47	60	62	59	64	64	65	53	70	63	57	48	71	47	61	49	43	60
345	1	1900	231767	428	53	182	607	779	778	734	713	597	503	508	393	372	394	385	347	329	319	289	336	282	265	271	227	212	215	159	167	150	129	119	139	130	117	164	200	218	205	229	224	236	236	258	274	306	280	287	286	319	308	284	313	288	290	260	255	236	265	212	243	153	197	176	143	140	140	116	103	100	100	79	79	79	81	68	70	80	63	54	48	83	55	63	57	64	58	54	59	50	56	51	66	60	60	63	63	80	57	63	56	58	50	44	48	68	59	59	64	68	58	38	49	58	61	44	57	50	57	59	57	73	46	64	46	57	59	48	65	58	74	63	40	71	53	74	56	56	61	62	45	52	50	56	64	53	62	56	66	52	60	61	62	52	54	56	50	64	50	56	42	66	52	48	56	60	66	38	59	52	59	44	62	57	64	62	57	67	50	53	59	56	55	63	53	50	46	56	62	48	55	52	44	57	55	64	43	61	46	68	58	60	65	57	62	75	41	54	59	65	65	45	60	54	56	61	49	59	38	45	58	65	64	59	51	41	54	61	55	53	62	57	65	58	57	56	51	64	68	57	59	54	53	65	61	60	57	62	57	47	54	57	50	48	50	60	61	54	42	49	41	47	49	60	63	52	59	62	74	37	49	63	60	45	66	44	65	60	57	53	62	51	49	57	45	63	62	48	50	54	62	44	53	62	52	60	58	63	55	57	45	43	62	61	49	57	52	60	51	57	49	63	59	57	53	46	55	61	66	54	55	58	66	54	43	51	49	52	54	52	46	73	55	45	55	59	51	38	60	49	52	54	50	45	44	51	52	66	60	55	63	59	45	45	58	53	54	46	55	61	69	39	65	64	57	48	49	53	55	57	52	57	32	57	65	49	49	60	55	54	55	58	52	48	66	50	39	60	49	56	48	54	69	55	52	47	56	59	49	56	59	55	51	52	61	57	49	48	68	53	44	41	51	53	38	55	42	58	43	55	60	43	46	59	48	58	48	71	38	46	52	51	53	54	52	49	57	57	54	59	50	53	58	60	53	46	56	53	51	44	66	45	68	45	52	51	56	72	52	67	66	73	63	66	63	46	62	60	50	54	64	57	59	46	40	67	45	46	49	54	61	53	48	47	58	54	45	61	38	54	52	67	60	49	54	51	50	48	51	47	48	56	55	58	62	54	41	50	56	55	52	57	51	56	53	46	56	53	46	63	59	51	55	51	49	79	62	46	55	67	52	44	47	50	47	42	64	48	57	50	49	56	37	49	41	49	60	51	67	71	46	61	54	53	41	51	56	44	54	61	63	51	54	39	49	44	46	54	58	62	65	69	43	45	62	58	46	56	51	55	50	75	53	54	52	67	51	44	60	43	52	54	54	65	56	62	51	47	61	56	48	58	44	52	49	61	55	54	56	48	43	55	52	48	50	48	53	49	53	60	56	60	63	43	63	52	59	48	44	54	56	61	53	54	58	49	63	51	42	61	50	54	60	41	54	60	42	55	47	52	57	58	55	53	54	47	63	58	51	46	53	53	54	65	52	58	56	51	64	56	49	35	47	49	56	54	61	59	43	56	66	46	58	55	52	60	61	66	51	55	42	62	51	62	55	50	48	50	54	52	67	51	55	58	59	55	47	67	49	55	54	46	40	42	55	46	41	53	56	61	63	55	48	51	53	39	59	63	43	46	66	54	49	54	48	47	53	51	45	53	51	51	49	70	47	50	64	60	59	62	56	47	69	57	45	51	59	59	61	55	57	50	48	55	50	55	45	47	54	42	51	50	44	50	53	66	62	62	55	62	66	49	38	69	59	49	52	67	59	52	50	55	62	58	46	51	47	48	52	63	50	39	67	57	59	59	67	46	62	40	54	53	62	65	57	55	54	47	54	51	48	46	50	51	47	57	63	56	45	54	49	47	53	57	53	56	31	43	48	52	71	48	66	69	53	69	44	71	59	48	56	50	49	57	56	48	56	55	63	60	46	50	57	56	50	63	58	55	49	51	51	55	43	51	61	53	59	44	56	49	58	51	59	57	57	40	43	60	63	60	51	55	43	61	53	53	62	60	74	49	34	59	59	53	65	57	60	47	54	53	61	52	66	57	52	54	50	53	55	48	50	64	67	46	53	47	56	59	42	52	43	58	45	52	59	44	44	55	44	55	51	40	52	55	51	51	66	55	53	50	72	52	36	51	61	47	43	55	61	54	53	60	46	72	65	49	46	36	63	49	53	54	60	52	44	50	38	57	49	57	45	57	51	47	59	52	50	55	47	42	56	55	48	63	50	51	63	79	54	48	63	64	51	63	55	54	56	55	50	45	52	61	61	59	56	66	54	56	49	54	51	54	51	31	60
345	2	2100	231869	415	11	50	253	276	364	358	435	355	371	306	287	251	219	198	182	198	166	168	170	156	143	134	131	107	127	106	122	126	119	120	126	144	205	211	234	253	294	307	343	370	420	382	424	458	425	449	403	426	413	370	391	338	323	316	320	299	280	275	242	243	207	193	176	169	106	140	92	98	89	93	87	79	74	68	74	85	65	75	86	71	75	74	64	68	72	67	83	63	49	76	62	77	54	74	55	56	55	71	68	65	57	57	60	57	49	59	73	67	61	85	76	70	75	57	70	54	62	64	53	57	65	75	66	53	62	57	57	61	59	59	50	52	53	42	74	65	56	72	48	56	68	58	67	56	68	57	54	61	53	55	62	59	60	56	49	58	55	61	52	59	68	72	64	59	61	67	68	55	64	58	74	77	46	53	47	61	60	54	65	79	82	50	56	51	64	66	60	62	46	64	65	55	62	74	69	48	58	53	56	46	51	66	58	51	70	63	64	60	62	52	65	59	50	71	58	61	43	70	63	55	57	59	60	45	65	58	50	47	52	47	48	69	61	49	55	51	42	58	66	44	65	52	46	53	58	60	55	56	54	57	52	54	62	58	53	64	53	60	67	53	50	60	63	55	45	43	68	67	51	63	61	63	74	54	55	38	62	59	60	58	50	61	62	56	47	60	76	54	72	55	54	55	66	48	54	57	61	49	64	82	61	64	55	61	47	35	54	54	46	54	47	70	62	45	67	67	56	63	58	56	58	63	67	49	59	56	58	55	68	64	53	57	55	51	57	51	62	58	49	60	58	60	42	59	59	53	52	66	65	62	51	73	71	55	60	57	59	63	65	57	73	48	59	33	64	63	60	60	57	58	54	47	40	62	65	46	48	65	70	47	62	51	47	59	56	56	55	51	60	60	54	56	65	57	65	49	60	59	46	54	54	52	56	59	51	40	59	55	80	41	67	48	62	55	55	52	52	49	63	59	50	47	61	58	47	49	50	56	67	44	62	55	58	68	56	56	54	53	65	60	55	61	61	45	54	49	62	50	55	41	65	59	52	44	48	55	60	46	56	59	58	59	70	51	42	51	57	59	67	58	59	50	69	56	59	63	59	53	55	59	51	50	56	49	39	66	63	82	64	43	64	41	49	64	82	59	56	54	53	62	49	67	59	51	51	55	63	64	56	57	74	40	70	38	59	50	60	45	56	47	56	68	64	47	56	53	53	64	53	55	61	54	50	51	44	54	63	54	57	54	56	64	68	63	76	48	56	51	41	51	69	43	54	52	64	46	53	53	65	51	51	51	55	72	60	62	53	55	49	54	58	48	65	50	66	54	57	58	50	62	61	51	63	57	52	48	50	60	54	45	58	53	53	56	47	65	66	56	63	57	55	43	64	55	57	74	60	48	52	54	74	54	65	58	47	69	56	58	59	51	59	48	47	50	60	74	69	55	67	66	56	51	52	55	54	45	67	58	61	60	46	71	53	57	52	57	67	61	64	58	44	63	53	59	52	48	68	42	56	67	46	56	57	59	53	57	62	52	52	50	46	55	56	57	56	53	60	50	50	54	67	53	58	60	52	43	54	69	50	47	50	58	55	57	55	49	72	52	60	61	55	55	47	60	53	71	66	45	56	59	46	72	40	48	55	58	47	51	51	52	59	59	50	65	61	63	60	46	46	58	58	64	62	44	56	62	57	44	50	65	55	56	53	51	57	60	57	57	50	53	64	56	52	53	57	57	50	60	54	51	63	69	53	48	53	66	72	50	54	51	51	66	52	53	59	52	59	46	58	53	73	54	59	57	49	56	64	57	54	60	48	58	55	61	58	62	43	56	70	61	48	60	60	55	56	52	59	57	45	72	63	58	65	63	72	46	48	42	66	67	64	48	54	47	40	50	48	41	62	55	52	56	57	62	44	50	61	43	58	65	57	47	45	57	61	53	53	59	64	55	41	52	52	54	52	51	46	52	67	56	60	46	58	53	59	58	57	49	65	58	42	65	54	68	57	57	43	59	64	59	48	57	52	60	56	61	55	53	59	49	57	39	58	42	48	54	57	60	60	58	53	63	62	58	42	68	61	58	56	51	61	59	50	48	65	56	70	55	53	54	75	54	61	54	56	58	48	68	48	52	58	56	58	52	49	58	47	50	50	56	54	65	63	49	65	48	52	57	80	63	54	54	61	66	57	77	67	54	48	62	59	45	42	53	51	52	58	62	58	47	67	69	41	49	62	57	40	60	52	53	48	62	75	70	78	61	57	66	61	53	59	71	53	60	70	48	54	51	45	43	48	54	60	64	56	56	63	58	59	36	38	45	47	67	42	54	52	62	55	55	57	56	49
345	3	3500	231971	403	21	154	496	674	737	701	674	576	501	444	384	349	331	323	314	306	293	279	302	265	274	286	215	177	157	205	295	302	383	342	201	164	158	180	166	163	191	239	344	355	356	331	363	331	378	380	336	312	301	294	253	258	277	248	204	206	186	169	148	159	135	115	133	123	92	76	65	91	77	61	66	65	63	59	57	70	55	68	50	50	64	67	73	68	60	69	60	66	59	59	52	60	50	60	47	44	55	49	51	44	57	62	60	54	55	61	73	54	45	58	59	56	53	56	55	73	76	60	72	58	66	62	49	58	51	45	59	51	50	53	42	67	60	66	54	53	55	60	52	50	66	52	65	64	64	51	60	56	45	54	62	47	56	49	58	50	55	42	45	52	62	53	45	51	45	58	50	44	53	49	61	51	58	43	50	51	57	66	49	48	58	48	40	40	53	50	58	42	57	42	68	49	60	53	44	46	56	52	48	45	60	50	59	56	43	49	59	53	50	53	47	46	50	54	51	56	46	53	62	49	56	50	43	56	56	54	45	68	54	37	44	48	59	53	57	54	51	54	41	48	56	47	44	53	61	48	56	46	46	56	49	50	39	52	61	52	39	39	57	57	51	67	55	51	58	49	42	52	50	38	57	55	46	48	53	54	42	49	49	56	46	51	62	50	53	52	57	50	55	51	58	53	47	56	52	52	59	50	56	41	46	57	50	63	50	49	49	52	61	56	48	57	59	51	48	60	49	69	51	57	47	49	35	57	55	56	55	47	41	53	49	63	47	45	52	56	49	44	60	50	42	41	56	47	59	53	44	50	58	54	64	53	49	77	48	46	48	57	56	52	52	55	60	45	51	55	48	42	55	50	43	53	46	67	60	52	56	54	65	39	57	55	46	57	49	57	64	56	49	51	41	55	45	53	44	49	46	58	48	54	56	58	55	40	56	48	57	63	57	50	45	50	61	48	51	50	61	51	51	39	49	49	57	54	45	55	45	44	64	51	56	52	47	50	63	52	42	54	44	53	41	53	56	52	54	56	42	60	54	42	55	45	49	44	48	49	57	58	39	53	52	42	49	46	49	57	72	43	50	35	68	60	51	38	48	37	58	51	61	50	45	68	41	48	45	45	53	56	46	35	64	58	40	53	48	40	43	51	50	50	48	54	51	48	62	54	52	45	54	58	54	49	39	52	53	46	49	39	56	48	59	69	48	48	51	55	41	49	54	41	44	41	52	61	40	51	48	47	56	50	50	36	47	50	45	56	42	70	62	47	47	44	57	55	63	56	53	50	44	46	52	53	52	52	38	41	50	39	48	59	51	60	51	49	50	50	52	45	37	56	41	50	44	51	32	47	63	48	60	60	57	53	72	45	47	45	50	40	56	48	47	46	59	39	50	47	48	57	51	50	43	64	51	52	49	61	57	51	56	57	42	47	59	58	49	53	55	57	54	52	73	54	42	55	39	44	49	46	60	49	57	42	41	66	52	50	44	63	57	48	54	47	57	48	44	51	59	53	50	45	56	49	46	45	68	52	49	49	56	46	52	47	62	49	48	48	46	61	54	47	50	61	54	46	54	51	45	41	47	42	53	49	47	48	55	45	48	48	40	45	42	57	59	52	50	42	52	45	44	59	51	66	59	51	52	57	53	59	49	47	42	59	58	50	53	50	38	45	58	50	47	54	52	57	38	44	53	60	32	41	40	72	50	52	50	53	38	53	55	42	43	38	64	55	46	52	52	43	54	56	47	43	50	51	40	49	53	56	49	50	51	53	53	58	47	51	58	54	52	50	43	47	39	57	43	56	47	60	56	56	54	43	44	42	43	49	40	44	43	54	39	54	54	53	52	48	50	56	44	45	52	57	52	57	59	50	50	53	39	47	60	51	55	52	56	40	51	41	50	52	46	63	50	47	61	50	47	46	50	52	44	55	50	43	43	66	50	52	62	57	47	57	45	50	54	48	53	55	49	54	47	39	48	54	65	49	42	44	51	43	48	64	44	61	49	48	60	48	51	50	43	44	57	44	45	41	53	29	40	33	58	47	62	44	40	61	44	52	55	49	45	47	52	39	35	45	46	53	55	52	44	46	40	37	61	53	40	66	44	51	47	51	57	54	46	52	58	47	48	56	50	49	40	55	54	51	49	55	76	49	51	41	60	60	55	53	59	38	43	56	54	55	53	51	46	39	52	46	46	48	54	53	47	35	43	40	40	43	44	49	41	57	50	57	41	51	50	52	47	49	49	48	53	51	50	41	40	56	52	47	51	37	44	44	59	48	43	47	61	56	52	46	30	65	47	44	40	54	49	60	46	44	47	46	51	51	39	53	56	56	47	55	44
