345	24	3400	56999	342	0	1	2	9	83	68	155	194	277	269	334	318	312	314	383	368	387	389	435	451	515	496	488	505	540	547	541	514	571	578	551	589	543	537	578	573	561	540	538	526	529	518	518	539	537	473	478	501	430	462	463	433	441	415	426	418	416	377	409	425	375	373	393	407	389	372	363	350	322	361	317	305	360	298	301	313	297	280	295	288	297	285	294	246	282	263	277	283	241	237	252	230	236	273	249	254	258	246	248	270	227	255	227	225	225	237	213	238	194	211	207	222	222	218	214	209	215	198	217	214	211	191	184	202	192	201	177	186	175	177	190	197	167	171	190	180	159	156	163	157	185	177	154	151	173	167	165	166	149	174	158	164	171	169	156	138	164	154	128	127	142	177	143	145	125	128	125	128	150	141	144	147	147	117	149	130	131	136	157	143	125	165	142	135	127	142	132	124	142	144	135	131	132	131	141	115	138	133	124	134	128	133	139	118	146	116	123	125	138	119	117	120	135	111	118	116	126	109	130	112	117	119	117	105	106	127	105	125	111	97	116	131	123	104	103	113	102	110	93	109	110	98	107	94	113	104	115	95	101	105	85	116	106	104	103	94	85	96	98	104	109	97	101	86	89	104	115	106	103	112	84	98	92	108	107	78	98	96	126	89	93	88	74	99	92	73	84	110	87	98	93	95	83	102	95	90	102	96	78	89	88	78	74	85	100	74	100	83	91	84	103	77	96	87	74	78	87	105	88	98	80	86	89	86	77	78	98	103	89	96	83	89	91	97	88	94	79	78	85	89	79	66	96	84	88	98	70	93	87	87	69	85	85	84	83	74	96	66	75	77	73	68	79	95	94	81	85	91	81	67	98	91	87	72	89	65	64	66	81	67	82	76	91	86	70	78	77	76	76	94	89	76	81	81	68	70	75	93	68	67	61	73	69	75	76	75	83	76	90	75	68	80	78	74	67	65	64	79	67	73	74	80	72	84	76	77	61	90	69	64	73	63	71	70	81	73	69	80	71	65	82	73	78	73	74	60	67	66	72	56	67	73	66	70	77	64	89	57	78	68	56	70	69	74	72	83	47	58	64	63	81	65	64	66	81	95	76	59	68	79	65	68	59	69	59	75	54	70	59	78	66	69	63	78	67	64	74	72	67	61	74	67	76	65	71	56	62	63	80	82	66	70	56	71	55	66	79	66	64	68	70	74	62	67	69	57	79	54	69	58	65	80	63	62	68	69	62	75	60	54	63	57	66	60	73	75	55	68	66	63	62	57	70	56	55	67	58	73	71	61	58	69	48	68	59	75	60	74	69	77	61	63	60	52	60	59	67	58	64	69	62	63	58	52	73	60	51	59	72	60	55	63	81	69	72	66	61	59	72	72	63	58	66	61	46	66	54	60	46	64	61	64	62	62	57	59	53	50	62	55	65	43	78	62	51	51	73	57	59	51	51	53	62	64	52	58	72	64	58	58	54	63	44	62	51	69	61	43	56	46	58	50	63	57	62	48	62	62	58	64	55	56	59	58	65	55	55	78	55	71	54	59	60	54	75	44	49	60	54	61	66	50	63	53	64	67	62	70	50	49	54	47	56	48	54	51	63	73	53	56	57	63	52	61	44	59	44	55	50	66	58	51	50	62	54	51	68	46	56	52	60	57	61	52	58	66	52	54	60	55	57	60	47	57	69	54	60	50	55	51	76	52	50	49	49	47	52	49	55	46	52	54	54	56	60	55	56	51	53	60	54	48	53	56	44	51	34	42	56	59	48	51	53	57	60	52	56	56	55	62	52	39	54	61	52	56	47	45	45	52	58	55	57	45	55	53	63	62	56	48	44	51	58	41	58	54	59	48	50	60	68	72	39	58	52	48	41	54	54	55	49	55	34	54	34	52	44	51	57	58	62	44	61	40	49	68	52	58	51	55	57	54	53	51	53	52	45	48	50	61	57	53	52	51	47	48	62	60	54	52	39	51	40	51	46	47	62	51	40	59	48	53	58	57	49	66	43	52	64	42	48	45	61	46	53	47	41	53	48	47	46	64	52	45	47	59	58	50	45	70	56	52	53	48	38	53	62	36	43	47	46	43	55	46	52	45	59	59	53	54	51	37	49	36	51	49	46	50	52	57	41	57	57	61	54	31	50	54	48	45	31	44	47	50	48	47	58	59	66	49	47	50	47	42	44	56	46	36	39	60	45	47	70	48	44	42	48	52	57	53	54	52	42	45	52	44	46	49	49	48	58	41	38	51	46	51	35	55	58	57	57	45	47	61	49	46	45	47	46	55	49	39	44	55	53	38	48	60	55	50	43	46	46	48	51	46	44	62	60	54	57	52	48
345	25	3500	57100	341	0	0	4	12	82	114	229	282	396	316	390	332	348	330	347	357	350	378	434	400	446	484	473	471	523	526	517	528	596	561	570	557	546	568	564	565	609	569	558	541	556	496	511	499	465	472	475	409	478	430	460	432	444	411	417	421	414	411	420	385	393	368	388	368	375	395	370	357	380	337	331	352	331	343	329	294	302	266	296	264	301	252	276	283	259	287	266	231	275	284	253	268	266	253	243	259	258	241	251	238	231	211	197	189	232	227	224	219	206	186	222	235	217	234	211	221	227	213	197	175	223	191	182	197	181	188	197	201	178	191	173	184	185	167	189	179	183	185	180	168	167	173	170	157	174	159	167	155	161	175	169	151	163	142	176	160	126	138	155	151	137	136	149	141	154	152	159	148	149	146	133	155	139	158	130	126	144	153	146	137	132	139	135	154	122	150	147	128	120	148	152	135	141	122	152	149	143	145	133	146	143	131	131	133	139	137	137	98	129	121	124	126	116	101	115	119	132	138	120	121	116	123	112	107	120	125	114	117	110	115	102	109	118	106	116	112	102	112	111	105	120	97	119	117	100	119	119	131	92	112	95	91	79	74	116	104	109	104	109	115	117	91	96	95	100	103	91	120	94	96	83	97	92	98	101	90	83	95	99	98	96	98	97	110	88	97	88	94	89	91	94	82	105	100	92	83	79	81	87	91	102	95	99	75	111	79	87	98	72	82	97	85	96	93	86	78	83	85	88	90	91	81	87	93	89	88	93	92	95	80	83	87	86	91	88	90	80	72	82	76	98	96	95	89	69	88	88	80	58	78	73	87	92	103	102	77	82	84	99	92	77	83	74	74	86	86	82	77	76	68	91	88	77	86	84	74	74	72	77	93	86	75	58	76	88	65	78	85	65	75	74	92	77	74	83	68	80	67	75	90	80	71	70	89	89	76	73	72	88	71	65	95	74	84	76	73	93	72	80	69	70	86	74	75	77	79	68	72	75	66	74	72	72	67	77	67	63	69	71	85	82	75	58	72	66	74	78	83	60	87	73	68	68	66	69	66	73	65	76	71	70	69	69	72	73	71	68	69	69	66	51	91	69	72	72	74	87	75	69	67	53	74	74	78	69	67	72	87	52	61	62	73	76	68	69	66	63	54	70	69	55	65	49	55	69	55	65	63	47	67	65	73	73	70	52	64	59	67	49	72	65	59	75	62	60	76	58	72	67	92	51	59	57	60	64	58	66	75	62	56	73	61	66	74	54	58	60	66	66	60	69	62	55	72	64	59	62	56	45	65	63	58	72	63	73	63	62	64	65	59	62	71	76	75	62	59	74	56	69	63	65	78	62	57	64	58	72	81	52	62	69	58	62	59	62	70	72	62	61	55	73	56	56	60	57	58	67	65	65	57	45	68	52	66	67	58	58	49	53	46	57	69	59	53	54	62	56	54	72	61	61	74	53	75	69	61	62	77	52	63	66	52	70	38	70	59	76	67	70	55	59	62	65	67	61	77	50	46	62	54	62	63	76	61	68	54	65	57	61	67	68	65	49	63	56	62	52	47	60	67	52	60	61	63	47	51	70	57	42	60	57	54	49	51	78	67	64	53	65	63	66	63	42	63	50	58	68	51	69	63	57	64	53	68	47	64	60	58	63	50	54	60	50	52	58	71	55	61	62	68	62	51	53	58	49	48	50	63	74	62	64	61	62	60	55	59	53	55	63	57	58	54	59	55	59	40	60	64	61	54	44	61	58	56	44	59	65	61	66	57	64	51	58	49	68	53	67	63	70	57	44	58	57	57	57	63	56	70	52	61	68	51	62	50	52	49	45	51	50	50	70	58	46	43	47	54	69	49	69	60	54	62	60	62	69	46	50	53	61	65	62	48	66	40	47	51	57	50	56	60	60	61	48	38	66	45	69	54	58	55	65	53	33	58	51	55	54	55	48	48	51	62	50	42	51	59	61	43	51	50	62	56	53	50	51	51	48	51	51	63	58	52	52	49	61	40	62	53	54	44	47	44	57	48	59	55	56	43	63	55	40	54	58	57	47	59	57	51	48	50	54	50	59	47	63	61	59	47	61	53	46	55	54	52	43	55	45	44	45	50	50	58	59	51	55	36	67	63	59	62	49	50	48	49	45	40	47	46	48	43	52	55	54	53	45	46	66	56	39	48	59	49	47	56	49	47	36	54	38	60	52	50	52	52	45	43	44	49	52	62	58	50	38	58	47	47	57	52	52	48	52	67	41	39	55	50	54	57	44	42	58	56	45	48	44	52	36	41	45	42	59	54	55	56	38	48	42	52	40	46	47	50	57	55	45	58	43	52	57	42	58	50	58
345	26	3600	57202	344	0	1	4	7	84	78	167	246	331	278	291	325	354	312	332	382	390	405	417	409	444	438	481	467	511	505	544	531	541	567	587	549	577	553	569	535	584	567	567	546	512	529	484	494	483	503	492	473	449	436	463	444	417	421	431	428	425	416	386	390	380	384	372	325	366	333	385	339	332	326	331	346	302	306	329	314	300	311	315	293	293	298	292	269	308	284	249	269	274	288	239	239	265	235	263	241	214	235	223	234	195	237	236	229	243	229	215	235	199	180	188	225	188	179	198	202	211	171	197	204	199	178	183	190	202	181	201	168	183	194	180	198	181	192	185	186	193	191	166	151	164	178	168	176	154	150	169	150	186	163	154	161	134	170	172	149	135	141	168	152	161	150	156	155	166	147	144	161	147	125	138	127	162	157	165	163	150	123	146	135	144	149	148	145	149	124	147	131	135	157	133	140	154	124	158	140	127	124	140	114	137	151	125	131	142	145	138	122	140	112	105	106	120	100	131	112	104	115	112	131	111	104	123	108	116	121	103	94	120	121	129	91	144	113	121	115	107	101	94	119	99	96	108	111	107	106	99	121	98	82	104	102	105	101	90	109	99	109	110	102	104	96	98	94	99	104	125	103	102	84	102	117	82	83	96	84	107	76	104	103	98	90	87	101	89	89	90	100	105	99	87	105	92	99	88	91	102	106	102	88	85	85	99	90	86	77	106	82	76	97	90	72	92	99	89	92	88	87	83	93	80	81	93	92	94	102	78	90	82	82	89	79	72	89	79	103	75	84	88	101	85	88	68	95	94	93	90	80	102	102	85	83	82	88	77	82	70	79	88	81	95	78	78	85	83	74	74	92	86	101	80	84	67	74	74	95	70	72	89	84	89	81	76	65	96	72	73	79	84	83	83	76	82	75	80	86	75	65	67	65	82	74	75	83	86	79	83	87	88	83	82	70	72	81	83	75	74	74	70	66	74	79	72	65	89	69	78	73	63	64	79	70	70	69	81	65	70	69	67	73	81	79	68	79	76	66	91	67	68	67	68	83	71	75	67	79	70	65	50	62	72	66	70	79	62	76	79	64	70	77	88	78	70	74	68	66	72	63	81	66	68	68	69	80	63	83	67	61	71	73	63	68	55	63	67	54	77	70	79	73	65	72	70	66	64	68	61	62	68	81	69	60	68	62	61	71	55	67	73	81	77	49	70	66	69	66	70	59	69	74	69	66	69	64	63	66	63	56	53	62	51	65	57	76	63	70	57	63	69	67	77	51	73	59	65	79	59	68	76	59	53	74	64	53	69	63	49	70	65	68	58	65	57	69	66	68	64	60	56	77	57	60	63	63	59	59	73	56	74	64	79	64	46	74	61	73	72	61	60	68	74	73	60	59	64	61	53	73	58	51	66	57	56	59	66	69	58	51	58	77	68	73	64	66	58	74	46	59	64	55	46	60	50	71	83	57	69	76	70	64	65	60	66	52	71	69	65	52	51	51	63	66	57	53	76	53	78	66	66	50	61	79	65	61	45	67	68	63	69	57	57	55	67	54	56	60	63	68	63	66	68	55	65	58	64	62	50	62	52	66	52	50	58	76	59	57	49	70	56	58	71	59	58	50	68	50	51	72	63	58	59	63	55	49	60	61	54	44	53	52	58	58	49	82	60	53	61	42	59	59	50	62	58	46	66	56	54	59	62	56	58	65	47	62	67	47	50	52	52	54	59	57	70	64	57	58	45	53	56	62	51	52	50	54	60	47	57	47	73	52	49	62	69	59	65	60	59	58	50	62	71	54	64	50	52	47	50	63	47	49	60	69	45	54	51	64	58	57	55	45	52	49	69	64	53	55	49	65	51	60	53	54	58	68	56	55	66	47	50	62	47	50	49	62	44	55	56	66	61	50	61	48	42	51	51	67	40	55	49	43	48	46	42	48	57	46	50	56	59	76	42	42	45	53	47	48	51	60	51	48	57	52	58	64	54	63	52	55	45	68	55	65	57	68	45	51	48	44	59	57	59	47	46	35	57	53	55	68	53	59	64	49	63	57	47	47	61	55	57	42	54	44	75	47	51	54	52	55	41	50	47	50	48	42	53	61	49	58	56	54	46	56	48	49	46	66	40	51	56	51	51	53	53	45	54	49	61	33	58	46	57	52	45	44	60	45	66	50	50	70	55	47	65	41	54	47	47	57	55	43	63	49	63	47	57	39	52	58	46	46	53	39	54	47	52	45	43	50	58	59	51	45	49	42	42	50	49	45	60	51	67	53	54	56	42	47	65	51	53	63	40	51	41	60	60	44	50	55	51	44	55	47	46	48	51	60	49	54	57	57	48	54	53
345	27	3700	57304	346	0	0	1	10	71	88	188	218	284	278	291	320	318	320	358	337	375	350	412	421	453	435	465	471	537	520	522	529	553	548	550	509	588	546	600	550	576	576	535	534	504	517	495	498	523	484	473	502	454	471	434	432	447	418	433	467	428	411	404	386	390	363	381	359	368	373	353	318	362	335	322	302	324	308	294	317	327	288	320	317	280	290	291	266	275	259	286	236	268	234	259	255	249	230	243	221	252	248	279	248	239	238	209	223	223	222	234	231	198	239	215	216	216	196	199	209	200	193	195	208	214	213	203	202	193	179	183	201	160	165	169	188	200	162	167	174	158	175	176	174	190	171	174	184	159	155	162	157	153	168	164	158	155	125	141	133	169	161	148	146	153	148	163	153	165	148	154	152	146	135	133	122	135	133	140	151	154	127	155	135	156	143	130	125	141	130	125	144	148	115	152	128	132	137	134	130	119	145	137	134	153	146	121	123	124	122	122	133	121	111	119	107	112	135	114	123	99	106	109	96	111	101	122	109	123	98	111	122	105	113	122	91	115	101	94	123	116	99	116	106	124	111	116	121	89	97	114	109	89	92	91	110	94	91	120	79	106	95	92	87	117	87	102	104	94	89	87	89	93	101	87	95	114	88	91	98	95	95	116	105	91	105	111	96	107	75	114	85	83	106	108	96	80	92	87	103	84	86	115	107	81	86	79	84	91	82	93	104	104	79	97	102	94	86	83	95	85	99	83	92	93	101	86	81	86	79	85	84	91	82	84	89	88	88	93	76	74	95	83	101	64	89	77	84	86	83	97	95	82	79	89	77	82	88	99	79	70	92	97	82	81	70	80	85	81	95	85	78	83	93	83	91	76	67	77	70	74	77	84	57	72	73	75	75	74	70	67	74	83	78	72	77	71	75	77	84	80	79	75	73	75	77	85	79	66	74	62	75	66	72	87	75	72	80	82	75	87	73	53	88	77	74	85	73	75	82	77	58	72	68	62	80	78	80	76	86	94	73	75	67	67	62	76	66	86	66	65	70	59	80	75	83	73	72	73	86	72	73	72	71	73	67	83	76	69	61	60	63	66	70	81	73	75	67	67	70	57	63	65	65	73	69	70	56	78	73	71	61	65	67	70	62	80	69	69	57	80	54	65	65	70	75	75	78	62	67	70	64	74	59	60	63	72	72	69	70	71	75	66	76	64	58	69	60	63	65	67	63	72	66	79	66	76	65	61	64	55	64	48	65	71	78	62	60	69	73	56	67	52	71	59	76	73	63	67	62	48	70	79	63	67	84	66	78	71	71	46	63	44	58	50	57	71	51	65	64	53	54	54	78	60	62	71	57	62	65	52	57	76	61	70	54	67	59	63	62	64	53	66	72	64	59	63	52	62	64	67	51	62	57	65	75	66	56	70	56	64	67	45	52	57	59	63	51	60	54	67	69	62	54	68	64	61	60	73	67	76	60	58	57	48	64	61	74	67	57	57	67	64	64	61	62	79	49	65	67	67	53	55	67	47	59	63	62	47	48	49	62	74	53	58	45	60	47	61	55	64	43	64	55	48	52	53	59	59	54	71	57	50	70	47	58	71	58	64	53	68	58	64	67	57	62	50	60	54	56	52	50	57	49	62	66	65	60	57	56	50	67	58	61	60	47	54	58	49	58	50	56	58	43	45	48	50	58	56	54	62	50	51	54	51	55	50	47	57	50	64	64	48	57	50	59	62	74	54	50	49	67	57	47	66	59	53	58	38	63	50	53	63	57	63	50	63	38	59	48	60	44	49	45	51	58	49	44	53	58	52	52	63	54	75	50	46	56	51	54	64	64	50	50	53	54	61	42	65	46	54	49	51	46	52	58	65	55	51	53	60	62	60	60	56	49	58	51	51	57	65	64	47	57	52	51	57	45	56	65	59	56	49	48	69	68	48	48	53	71	55	76	53	57	59	53	64	45	49	50	52	52	47	54	63	53	38	61	54	39	55	61	51	54	65	42	55	45	60	58	51	63	44	45	61	47	68	48	52	45	40	50	51	54	63	52	56	54	56	50	47	50	50	53	65	55	53	53	56	58	50	43	58	41	65	62	46	54	49	56	58	58	55	55	56	57	43	51	58	55	52	53	56	56	51	44	67	55	56	48	66	52	46	58	52	53	49	66	52	58	50	42	40	53	49	49	50	47	46	56	52	53	57	52	50	39	51	45	38	54	60	65	44	49	45	49	53	55	56	46	53	44	62	58	51	39	50	54	54	45	48	61	42	53	56	51	45	46	58	37	47	56	52	56	50	67	42	66	49	45	64	34	54	55	46	42	59	47	66	66	55	39	49	60	48	40	54
345	28	3800	57406	345	0	1	4	8	74	82	163	216	314	260	294	281	302	294	351	310	332	344	389	405	418	449	451	495	518	496	514	546	533	540	534	562	514	519	557	558	575	545	558	529	509	493	478	465	495	466	469	461	471	441	488	401	441	458	415	407	424	414	391	359	394	383	361	349	358	323	330	352	365	311	345	329	346	326	309	300	319	313	302	317	297	284	306	279	313	234	315	236	272	269	282	282	246	272	247	235	271	233	210	249	252	239	242	224	201	235	203	222	229	199	203	205	206	199	231	194	196	233	180	193	202	194	205	174	192	175	197	179	206	176	196	194	178	180	165	175	170	162	154	182	164	177	176	185	144	166	160	167	168	157	162	170	186	153	167	160	158	142	142	134	140	146	158	137	154	152	139	123	141	145	153	155	139	148	127	149	171	142	159	145	150	133	149	142	136	136	135	152	132	134	137	142	135	139	118	148	131	142	145	120	138	129	134	130	133	129	126	118	124	128	126	112	126	119	117	114	121	131	115	96	99	111	111	121	119	125	130	101	123	121	108	114	131	102	105	110	117	93	93	108	90	104	114	109	118	96	114	119	133	107	107	109	92	112	102	107	102	109	90	102	102	97	105	101	92	115	90	101	100	113	111	105	90	109	102	95	92	88	97	95	98	109	92	92	89	96	110	73	110	111	93	104	96	98	89	94	88	77	94	81	107	97	112	84	84	90	93	100	99	80	82	98	82	85	91	84	89	105	88	100	79	103	93	77	90	74	73	90	79	98	91	84	91	92	87	90	83	75	85	86	104	61	87	77	62	77	104	91	89	83	79	73	91	97	81	79	113	78	81	100	90	86	93	71	84	80	86	84	82	80	75	71	95	68	91	81	82	80	78	85	78	95	76	86	71	95	97	85	80	88	76	78	63	63	97	73	65	93	66	80	82	75	101	85	77	66	67	57	93	79	77	76	73	94	67	90	86	75	76	90	79	76	100	73	91	69	74	76	78	65	90	72	84	74	65	64	68	96	66	89	65	85	61	78	88	82	74	73	66	75	66	76	63	68	76	69	75	70	72	82	78	78	65	60	82	79	71	87	73	69	73	70	83	89	92	79	75	71	74	52	71	68	69	81	69	60	84	64	72	62	64	52	78	72	66	61	61	84	66	62	68	56	63	89	81	60	67	78	66	73	75	62	68	73	62	56	69	78	49	59	88	69	78	91	60	67	68	73	68	62	52	75	86	74	79	77	64	73	61	77	62	71	67	62	70	71	69	67	88	54	64	76	62	78	60	74	66	80	55	60	58	77	63	50	68	72	68	47	53	60	52	65	53	60	54	48	60	75	64	69	65	47	54	67	69	62	69	59	60	58	73	65	59	64	76	65	68	63	57	64	57	61	72	49	60	62	47	69	78	60	62	64	55	67	74	59	72	72	67	66	62	54	58	75	55	49	59	53	76	67	69	56	71	66	76	58	70	58	62	45	55	63	73	61	67	54	70	69	61	59	55	85	66	82	58	62	71	67	65	69	71	68	61	67	55	66	51	56	52	57	52	63	60	74	82	69	50	60	65	71	62	65	60	51	56	61	62	56	64	59	50	73	72	71	63	59	69	59	45	56	52	58	72	48	54	72	56	67	62	57	58	51	63	57	64	69	55	58	61	56	61	59	48	61	61	65	59	63	49	75	58	67	52	61	72	51	62	47	73	55	48	60	47	48	48	57	54	49	54	63	63	59	54	76	61	64	57	50	60	56	62	57	63	54	48	57	66	57	59	66	57	45	61	55	61	62	58	53	52	72	49	58	57	52	46	48	58	54	68	43	53	51	63	54	51	67	54	53	55	48	67	63	54	74	55	58	55	59	56	52	58	60	57	44	63	64	59	49	42	65	56	59	54	51	68	59	41	57	66	59	54	46	49	62	60	47	46	46	61	60	48	50	67	46	64	54	49	46	54	50	55	58	65	46	45	58	57	77	46	62	54	65	72	57	65	55	58	56	51	47	54	51	58	58	42	49	50	45	40	50	46	55	49	37	68	60	67	59	39	66	60	58	52	58	50	57	52	47	64	70	47	45	57	56	51	64	61	46	52	43	60	62	56	57	58	64	52	57	50	57	52	57	53	59	46	55	66	49	47	66	69	60	43	63	39	50	56	58	59	45	45	75	55	56	58	50	48	55	59	50	59	59	50	64	56	59	49	52	34	62	53	61	46	50	48	53	53	45	58	58	52	53	62	42	59	56	53	62	40	54	43	43	58	57	48	46	61	46	47	62	50	57	48	52	50	69	55	46	59	53	51	61	55	61	48	48	55	47	45	52	41	57	64	50	45	47	47	52	43	64	47	51	61
345	29	3900	57508	344	0	1	2	4	69	82	166	189	286	230	287	281	281	313	304	317	363	374	413	422	442	447	501	504	484	530	531	522	546	539	544	546	576	561	562	565	598	535	555	545	499	511	491	484	483	493	458	462	467	448	438	443	435	450	425	403	406	385	397	396	393	409	379	365	356	358	360	332	373	322	341	354	329	321	282	305	308	317	319	283	289	280	287	273	296	267	290	276	265	288	270	217	249	249	245	237	253	240	255	222	256	215	249	227	231	235	224	232	214	199	217	197	238	209	176	199	215	198	202	180	216	189	208	186	207	193	194	197	164	175	206	215	191	200	183	180	156	166	200	172	180	162	168	163	161	183	154	162	168	159	148	170	152	138	152	167	163	144	155	166	147	164	156	130	153	127	151	140	131	140	151	147	146	139	127	141	150	160	130	147	162	133	152	145	145	116	137	170	143	141	137	133	134	146	124	131	134	136	129	113	153	122	137	140	134	120	137	122	132	132	108	133	123	111	123	122	134	124	121	105	102	124	120	109	119	116	133	122	109	118	94	122	117	117	118	110	125	103	108	119	109	121	119	117	113	112	113	113	104	99	100	115	97	97	89	101	95	97	111	111	109	99	135	92	104	110	106	120	95	122	109	106	101	92	107	107	105	90	109	100	90	88	91	92	105	96	90	89	103	87	115	76	84	99	107	91	99	92	82	93	88	95	90	108	102	103	87	107	83	115	124	94	92	80	79	88	99	90	105	90	104	97	110	89	107	90	98	85	96	88	99	69	96	87	82	102	93	93	87	84	83	90	109	66	77	94	96	87	75	78	85	85	70	81	81	92	79	78	68	81	90	97	71	109	80	68	80	87	76	77	78	82	73	85	95	85	88	94	75	76	81	70	91	86	74	78	71	94	83	88	85	74	77	74	84	85	91	67	77	72	62	78	98	82	85	81	87	81	84	71	88	90	68	69	80	59	62	81	82	67	82	77	67	86	64	83	79	72	80	86	95	74	100	71	66	79	57	83	68	61	74	73	70	74	84	69	76	76	65	64	87	65	83	89	71	79	81	73	87	76	80	99	63	79	60	71	80	79	77	67	76	66	68	63	75	61	76	80	85	64	67	60	76	72	57	64	80	78	64	73	74	66	77	56	62	67	71	59	64	63	72	77	68	77	73	78	80	68	72	68	83	62	65	75	73	68	75	73	84	75	75	78	74	75	51	59	68	71	65	71	63	72	87	61	60	73	65	63	71	64	56	58	60	61	75	53	60	60	67	63	74	69	62	64	71	71	79	63	62	53	66	64	59	54	67	63	58	74	60	61	55	53	71	57	55	48	61	80	68	61	73	66	76	56	66	67	60	65	71	51	71	73	75	69	79	71	73	62	68	50	71	78	72	47	73	61	63	71	62	63	72	62	69	79	65	64	77	71	59	77	73	75	75	63	68	75	59	61	58	48	68	87	71	81	45	62	59	58	62	69	78	63	63	64	53	73	62	55	69	62	62	71	71	70	70	53	70	59	58	56	60	66	67	65	55	64	44	65	59	68	54	59	67	57	56	54	52	61	57	63	62	67	64	62	54	57	53	48	61	63	55	50	72	59	64	57	62	67	77	61	57	55	65	63	62	59	54	53	60	57	69	62	50	65	51	53	61	52	64	77	69	55	54	71	62	69	78	58	48	51	72	66	44	71	43	50	71	69	56	65	51	55	56	63	59	70	58	47	66	55	55	74	51	61	47	63	65	64	56	53	70	62	55	57	54	66	57	53	65	61	56	62	57	66	71	58	54	71	68	54	56	46	50	56	60	49	78	49	65	66	66	51	51	60	64	61	62	54	54	66	54	75	56	47	47	63	61	56	67	63	66	61	50	58	53	48	63	42	68	63	63	75	65	60	56	49	46	53	54	48	60	57	45	53	61	55	69	64	54	47	49	64	50	56	48	71	63	53	52	73	54	50	53	60	55	59	42	64	67	56	65	61	56	38	63	58	57	57	72	48	63	52	52	55	54	49	50	49	52	64	52	49	49	65	53	51	53	43	45	56	59	62	50	77	56	51	56	59	59	48	50	41	57	63	71	50	59	59	52	50	46	51	59	57	41	55	60	53	60	62	70	55	51	61	50	52	57	66	48	51	56	56	53	55	50	52	51	47	50	56	57	56	49	62	48	63	59	61	59	56	56	40	57	45	47	72	59	41	48	45	60	46	57	44	55	51	52	52	48	63	47	47	51	56	53	60	67	36	61	47	46	35	45	47	54	60	42	59	51	52	47	55	75	48	45	54	54	56	49	51	53	59	53	55	52	52	63	58	48	52	47	54	53	50	51	53	66	59	62	49	39	59	54
345	30	4000	57609	344	0	2	3	2	79	93	142	189	251	249	313	282	251	276	310	325	354	375	399	422	416	453	473	487	520	525	553	512	559	540	536	537	572	529	584	586	566	564	559	512	499	509	496	525	466	478	481	441	439	478	457	446	424	437	432	395	416	395	406	346	388	389	384	400	361	349	348	352	379	324	342	382	307	339	358	291	309	299	318	315	278	280	269	284	268	255	300	286	245	275	263	262	249	248	279	238	276	237	247	226	242	232	239	251	206	234	247	205	209	235	202	215	209	237	212	215	184	184	174	189	190	200	189	170	192	191	166	199	168	173	185	183	188	180	167	166	199	204	188	172	185	162	179	146	169	155	157	159	165	133	169	131	149	156	161	175	151	193	151	150	156	160	151	150	153	136	146	154	157	146	158	149	145	145	143	146	143	128	152	137	133	146	116	146	150	139	145	134	136	130	133	123	119	133	143	137	135	115	139	147	155	119	146	146	136	152	152	127	122	120	131	108	118	121	113	105	114	97	96	130	94	109	113	108	102	113	107	84	138	111	131	111	117	102	114	107	109	95	115	111	109	106	122	103	118	110	100	100	109	91	96	96	108	107	89	92	103	105	113	107	99	105	101	95	103	114	110	100	82	110	103	97	106	108	101	87	86	102	97	113	89	98	102	101	91	107	103	108	99	110	84	86	99	98	80	80	85	107	108	85	98	78	91	104	81	89	88	105	62	82	113	73	83	82	99	74	93	93	108	83	77	93	89	84	89	88	77	91	98	105	84	81	90	90	83	85	91	92	83	89	79	75	88	88	80	81	86	76	85	98	84	82	85	82	96	107	82	80	74	81	92	87	83	92	77	98	69	72	79	77	67	81	78	78	86	84	85	75	76	77	78	91	67	75	75	66	85	79	82	79	74	76	70	98	82	85	86	74	77	56	91	77	76	87	78	74	81	75	80	74	63	75	64	78	67	85	72	74	66	78	69	66	71	72	67	70	77	81	76	60	63	74	65	81	64	74	83	72	70	66	79	76	76	67	65	62	75	62	78	77	84	75	61	61	75	81	49	74	75	67	61	69	86	64	88	55	71	71	69	62	93	70	67	77	69	56	74	74	69	79	57	65	65	70	72	63	63	74	69	63	61	68	69	79	81	64	75	51	67	68	71	74	64	71	78	68	67	76	63	70	46	51	68	72	66	71	65	59	71	56	64	71	54	65	87	59	65	66	68	58	73	60	68	64	82	68	49	64	65	53	84	67	68	70	72	81	70	59	70	62	53	54	85	68	67	82	61	64	60	75	79	71	59	66	63	67	68	57	65	63	55	63	45	67	76	53	74	53	80	54	79	73	62	62	62	62	63	63	75	65	66	71	64	60	64	64	82	57	67	52	63	58	59	67	67	59	61	70	58	64	48	69	57	53	69	70	62	47	65	72	48	58	60	69	62	64	64	60	72	59	48	65	63	64	56	81	71	58	66	58	43	54	47	58	65	55	58	67	49	68	51	50	60	56	54	47	60	69	60	66	57	71	66	64	53	73	63	55	67	72	64	56	72	69	62	58	63	54	56	59	52	55	63	63	61	49	58	65	69	67	59	65	70	51	62	58	46	58	70	62	56	53	54	47	67	56	55	46	65	62	51	65	54	67	66	60	72	60	66	59	55	76	68	55	39	53	67	54	51	50	60	64	60	62	51	59	57	57	47	60	65	56	53	66	71	55	46	65	52	55	68	54	51	47	59	55	54	64	72	48	61	57	66	55	53	62	53	46	59	62	51	50	59	49	61	59	60	60	69	51	53	55	66	53	65	57	46	57	43	65	51	39	71	64	55	59	53	56	49	54	58	48	55	46	67	53	56	59	62	60	55	78	54	54	54	61	52	52	58	56	55	33	54	51	51	53	55	52	72	56	60	46	55	57	58	45	53	55	47	50	41	68	60	53	56	45	44	55	57	48	66	58	39	55	47	42	48	50	54	51	52	56	50	49	54	60	51	58	63	62	49	67	56	54	62	48	48	58	47	55	51	50	61	44	61	59	59	61	55	52	74	54	67	65	55	58	64	71	47	60	46	47	43	54	52	49	50	56	64	50	56	32	55	46	47	49	54	46	55	53	59	59	50	44	57	57	41	66	38	50	58	51	53	39	47	45	49	48	58	60	48	48	42	54	44	50	51	54	60	56	63	35	54	65	54	58	42	52	61	53	58	45	55	55	69	45	53	45	51	53	51	64	52	39	56	54	47	56	64	51	46	53	57	49	57	50	49	55	53	49	53	63	50	53	52	56	49	48	54	54	60	45	61	57	53	44	43	53	58	54	54	48	40	46	53	37	70	47	42	51	40	54	47
345	31	4100	57711	342	0	1	4	7	82	77	156	189	271	246	299	282	300	272	314	327	344	362	375	415	455	479	480	498	477	498	545	541	531	534	553	582	543	555	564	547	564	540	546	536	513	475	513	507	499	490	443	475	455	457	457	462	439	415	431	403	420	374	379	369	396	353	387	377	355	368	348	334	365	344	344	336	309	318	308	292	303	298	307	300	279	279	264	333	273	304	262	268	265	257	254	252	273	266	264	233	227	240	243	247	223	247	228	234	229	241	235	212	228	225	229	204	254	193	196	192	203	187	205	211	190	199	195	189	182	182	189	189	175	206	187	190	181	162	183	182	168	169	145	178	166	184	171	170	156	178	153	149	161	157	165	144	153	142	164	168	157	154	169	153	141	150	154	158	146	139	126	135	162	152	137	144	149	143	152	132	154	145	156	153	139	126	154	119	148	139	135	133	161	147	158	148	126	140	160	132	148	146	122	139	145	151	126	138	126	124	143	152	106	110	128	133	134	109	105	123	114	111	106	116	122	120	121	106	115	114	118	105	121	114	105	118	96	114	93	106	96	114	99	108	115	100	120	109	129	113	111	97	101	119	110	87	104	105	94	117	109	106	116	99	98	115	83	80	85	105	116	95	97	103	104	98	85	106	88	91	118	91	113	90	100	79	86	110	92	93	102	93	92	107	99	102	119	92	96	83	97	105	81	99	96	86	91	77	91	92	107	89	90	100	100	86	86	77	100	90	89	96	87	88	82	79	99	101	85	86	80	84	100	76	84	96	81	84	86	90	103	78	102	73	98	83	88	90	82	94	108	88	73	89	83	79	89	82	84	99	87	84	73	81	84	80	85	86	78	74	87	79	99	82	75	71	82	73	87	87	88	79	77	70	69	81	84	81	70	78	86	77	80	71	90	78	76	72	78	75	74	80	71	66	57	72	74	77	66	72	73	78	71	72	85	82	87	75	67	68	83	66	76	83	82	89	83	73	79	84	88	87	75	70	82	75	62	68	79	66	71	72	71	70	73	83	82	75	67	82	78	80	67	81	73	70	74	73	81	73	62	56	68	54	85	78	89	82	63	78	88	77	78	78	72	78	94	78	74	62	68	61	66	71	77	78	72	68	68	67	66	70	75	69	71	53	59	74	70	83	72	73	73	81	76	82	73	62	81	78	69	73	72	69	72	63	75	71	60	60	71	69	59	69	53	72	65	67	75	76	78	65	62	70	68	75	65	70	59	65	92	57	73	76	84	68	60	67	72	75	51	58	66	68	66	61	63	62	65	71	60	61	68	69	71	66	56	57	61	65	80	67	49	77	69	63	69	56	53	67	73	64	60	81	71	71	74	62	73	62	49	66	59	66	75	53	66	80	67	63	56	56	74	58	60	59	63	81	57	87	62	57	66	60	72	58	68	60	53	58	60	67	90	65	56	50	61	59	48	62	60	57	65	60	65	54	74	50	62	61	72	46	59	68	72	69	77	57	56	59	50	58	62	58	60	70	61	56	73	57	63	63	59	57	48	59	66	83	69	54	49	62	62	58	62	56	58	72	60	62	49	56	74	58	64	49	51	58	54	57	49	56	49	60	54	46	55	54	63	69	64	56	63	58	56	55	48	67	66	54	61	71	67	65	53	66	64	56	59	55	52	58	74	60	58	56	49	61	49	61	66	55	62	60	57	48	49	61	68	80	54	59	62	60	59	42	52	48	68	54	50	63	59	69	59	49	53	53	50	55	60	66	54	49	59	48	62	54	53	62	54	57	54	47	62	69	63	52	63	66	53	49	50	58	46	66	56	50	48	60	56	55	49	65	53	49	67	59	58	65	51	59	63	49	56	56	60	64	52	60	61	58	54	59	49	53	51	56	56	65	55	42	51	57	59	55	74	42	55	64	58	51	55	50	62	58	50	49	64	47	53	48	38	54	49	50	59	48	64	43	65	51	60	54	60	59	47	52	52	65	41	54	51	46	47	59	50	51	50	81	41	59	50	64	49	48	42	62	48	41	58	49	61	56	52	52	53	58	64	48	57	53	51	59	58	50	64	45	55	47	65	46	56	42	53	57	48	62	55	48	40	39	50	46	58	55	53	59	40	55	54	52	50	48	51	62	57	47	56	54	62	50	41	65	51	49	49	52	52	59	52	55	51	39	44	56	47	55	62	46	55	49	69	51	62	40	43	61	44	58	52	59	52	56	53	46	44	53	54	53	41	61	31	45	61	46	57	36	62	55	51	46	59	49	44	42	71	54	56	43	63	51	64	59	58	44	52	50	60	65	63	52	61	49	47	42	57	51	55	40	40	58	52	53	56	49	41	73	57	55	43	46	56	32	50	53	57
345	32	4200	57813	343	1	0	2	8	69	68	140	164	222	260	280	245	261	288	318	344	334	347	407	415	440	441	484	505	480	517	537	539	573	530	532	557	543	572	567	537	547	543	546	518	498	503	491	525	485	485	502	455	439	473	434	456	410	430	434	413	414	393	403	376	382	374	378	364	379	337	325	326	360	337	330	355	309	299	323	328	285	317	298	277	320	287	276	286	259	271	256	270	279	256	260	229	249	242	241	242	252	198	250	217	245	218	236	257	253	201	206	217	217	195	237	185	201	209	190	190	215	167	196	191	182	193	205	184	170	191	172	215	200	174	209	177	177	155	194	147	177	169	164	164	173	173	163	154	179	174	162	176	186	170	146	163	147	161	148	158	153	156	141	170	156	136	150	137	152	162	145	130	136	158	148	140	168	151	147	131	146	132	153	166	157	134	139	133	138	150	149	151	159	138	139	131	134	135	139	147	138	124	124	145	171	137	143	140	128	143	154	139	140	137	141	128	110	123	115	119	104	134	109	124	113	115	140	122	101	110	108	108	101	104	123	100	111	111	107	101	109	102	119	108	109	110	110	113	98	98	97	96	104	108	103	111	117	86	101	93	115	106	106	97	95	89	88	90	93	102	111	106	113	93	96	90	89	111	98	92	111	102	92	95	95	105	106	81	100	96	86	105	96	86	108	91	89	105	104	86	102	80	107	102	111	92	94	94	98	96	85	86	90	95	94	102	94	88	109	90	91	91	108	95	90	96	87	90	91	79	87	83	81	102	103	90	103	93	79	86	86	93	91	82	82	86	81	85	72	85	93	97	95	88	74	83	79	84	77	92	86	85	88	86	87	89	103	83	110	87	102	76	86	88	84	86	90	95	71	74	72	89	75	66	86	69	67	74	70	63	70	73	79	82	70	76	80	80	80	79	72	74	64	105	70	92	69	87	76	79	82	91	94	77	82	81	85	67	78	76	75	74	88	70	72	67	83	72	83	69	72	84	70	75	82	90	81	80	71	78	72	78	77	58	58	63	76	63	99	68	72	73	85	61	52	75	73	88	62	75	84	76	74	72	66	69	67	62	60	71	80	69	72	64	76	66	77	84	85	80	77	84	64	76	62	75	61	71	79	65	73	79	59	65	67	56	66	70	89	74	85	57	62	54	67	79	75	59	78	66	78	61	69	49	64	49	75	72	67	67	71	78	69	62	68	64	57	60	73	75	67	84	69	67	73	64	61	73	65	77	72	68	63	59	63	66	61	78	71	75	77	87	63	69	68	64	60	69	66	60	67	71	62	69	62	75	64	68	82	65	78	76	72	72	63	68	68	61	73	52	66	60	71	68	65	61	69	58	54	54	50	65	69	67	81	62	53	68	75	64	71	62	69	74	63	80	67	76	64	57	79	63	68	87	54	63	65	64	73	56	71	69	64	56	47	65	65	73	64	62	71	66	60	62	70	48	65	61	43	55	58	64	57	67	64	61	57	66	68	56	57	79	67	55	65	52	73	60	63	63	63	72	61	72	70	66	58	54	62	57	58	40	58	63	56	63	73	61	73	69	50	52	69	76	57	54	51	50	78	48	62	71	61	51	49	55	66	57	47	65	64	60	56	70	67	55	71	57	63	44	66	62	74	65	58	58	70	51	55	56	52	70	48	56	68	59	68	58	55	58	69	51	61	78	62	51	53	50	56	61	55	65	67	56	60	54	53	71	67	58	61	55	56	45	48	56	61	55	59	68	57	55	48	73	55	52	54	51	49	70	59	58	48	56	66	57	53	51	77	61	57	40	63	58	62	68	53	60	69	51	66	38	64	54	58	54	53	54	59	59	59	65	43	55	72	52	63	60	56	55	67	39	62	55	54	65	58	36	61	54	52	58	64	44	57	56	53	59	51	64	68	58	56	63	62	50	51	47	64	65	53	52	53	48	60	40	52	55	51	46	58	57	57	50	57	53	58	53	62	62	58	60	56	48	46	68	41	43	60	45	46	70	59	37	46	63	56	55	67	64	47	58	56	56	48	40	54	46	52	50	54	49	64	63	63	54	61	57	51	48	44	64	54	67	59	62	67	49	53	55	67	59	55	50	68	53	55	63	68	51	53	58	69	51	58	51	56	44	55	45	54	50	40	50	52	50	59	63	62	49	54	39	60	56	46	52	58	49	68	59	55	51	47	64	57	51	56	48	56	45	62	63	53	51	68	56	65	46	53	50	47	44	56	61	55	45	43	57	56	44	67	38	50	49	54	55	53	55	57	66	61	48	55	58	56	63	72	52	60	46	53	58	50	54	45	61	57	64	57	48	64	48	49	60	52	54	55	70	58	40	48	51	48	49	49	54	50
345	33	4300	57915	345	0	2	3	9	86	56	124	153	210	230	261	250	283	281	293	301	337	362	396	399	414	448	477	492	506	522	535	548	538	560	555	565	559	561	614	594	554	589	559	557	573	558	576	555	531	540	501	504	494	460	430	456	448	425	417	411	442	385	409	373	371	379	380	379	360	377	373	390	347	354	307	317	317	324	324	331	341	299	315	275	300	301	297	261	293	309	270	272	277	254	262	291	231	232	242	247	241	266	264	233	237	237	228	227	235	226	217	211	191	219	189	198	202	204	213	198	200	224	200	189	211	176	198	189	188	180	187	176	199	181	167	177	175	189	176	185	170	175	165	170	180	185	174	163	189	180	150	170	177	148	173	154	162	148	172	145	161	142	157	139	163	157	168	136	157	145	165	164	146	136	152	160	143	153	152	148	157	158	133	124	153	150	158	102	136	160	134	155	138	141	132	127	153	148	121	127	149	127	133	148	121	132	133	152	138	133	126	125	142	131	128	133	116	126	107	105	124	133	117	121	138	119	123	127	123	123	109	106	106	122	117	103	116	100	103	101	87	111	116	115	112	116	118	91	104	108	103	113	89	105	73	106	117	116	105	99	106	90	91	95	102	110	112	99	109	88	100	104	121	102	102	100	112	97	100	103	113	91	102	107	103	94	96	85	92	86	81	101	110	105	92	114	101	116	94	83	101	104	105	117	69	105	108	82	95	90	91	92	102	85	125	94	76	82	75	99	92	81	90	90	72	92	84	89	95	101	93	89	80	76	86	81	93	89	100	79	92	83	81	72	76	80	77	72	100	90	82	97	93	87	83	98	68	94	91	82	92	77	90	88	77	84	87	91	93	94	75	87	100	87	80	68	68	87	108	77	86	83	87	87	84	89	82	77	86	96	76	74	94	77	73	85	75	76	97	83	88	79	88	87	92	83	78	75	65	69	92	74	82	82	72	85	106	95	87	75	100	87	69	86	79	65	69	85	50	82	76	75	78	65	72	88	83	82	88	62	65	61	82	80	71	53	77	89	77	88	79	78	62	77	78	67	81	87	81	71	72	87	81	77	78	76	86	79	73	74	63	88	72	72	78	72	58	71	73	78	79	71	68	57	78	74	68	67	71	84	92	67	75	85	62	75	79	67	81	69	74	60	64	64	74	69	65	66	82	75	72	64	58	60	72	68	65	69	63	61	66	63	66	66	76	57	94	77	82	69	72	72	66	64	84	61	57	74	74	71	69	74	78	74	71	63	74	74	77	64	67	70	70	59	75	62	60	77	71	78	53	69	69	77	57	69	62	71	70	70	69	69	63	59	63	72	69	52	58	62	62	55	61	74	66	62	66	59	69	62	76	58	56	71	65	59	73	58	66	76	74	62	64	63	67	48	60	64	64	67	66	75	72	56	65	69	72	55	70	67	61	58	60	55	67	60	70	66	61	63	67	69	65	66	71	54	81	52	72	51	53	61	72	68	67	56	67	60	67	71	55	69	55	55	51	64	73	74	67	68	66	63	60	65	71	79	63	57	52	65	68	59	67	61	50	80	50	77	65	70	60	71	65	54	70	81	50	59	64	54	61	75	56	65	53	61	54	73	70	56	59	50	64	50	46	61	55	66	62	69	62	48	74	76	59	58	57	62	68	61	72	51	59	64	54	61	58	73	58	55	73	50	63	47	57	57	56	62	64	50	50	57	64	47	58	58	60	61	76	73	50	57	57	62	69	58	64	57	64	61	52	57	58	65	55	54	54	54	63	61	53	53	62	45	76	67	65	69	52	54	65	63	65	74	59	62	53	50	49	68	66	76	60	52	51	53	64	55	50	65	53	60	64	57	71	52	54	50	50	59	55	50	75	53	70	62	57	56	60	62	49	47	55	61	59	58	49	41	64	49	51	68	52	47	66	37	65	55	56	59	55	61	64	50	66	66	58	66	69	61	52	52	52	49	63	63	55	52	59	61	60	69	60	61	52	64	54	68	53	49	66	58	48	59	64	54	60	51	53	73	58	58	67	62	57	63	61	92	48	57	51	52	47	64	54	58	54	68	54	69	60	58	50	54	47	61	40	54	56	56	64	64	64	57	55	55	53	51	46	49	68	63	63	63	51	51	47	39	43	61	75	60	70	44	58	58	57	51	59	53	59	59	55	60	49	42	52	57	62	60	65	51	61	68	51	64	64	40	54	57	54	62	38	80	51	55	68	57	58	48	55	60	49	55	55	61	66	47	62	54	56	51	56	63	42	57	55	64	53	68	53	70	52	62	51	52	62	47	53	59	57	52	56	58	66	45	53	43	59	40	46	55	57	57	52	57	50	48	50	56	51	41	64	38	51	49	50
345	34	4400	58016	338	0	3	4	2	93	114	212	230	272	244	277	271	285	284	327	333	337	384	396	430	459	489	502	522	513	546	528	550	557	562	578	587	592	586	644	652	631	625	632	581	583	552	539	507	545	504	483	503	459	458	487	446	468	454	400	407	402	425	415	407	375	387	397	356	372	380	375	360	362	336	346	303	316	310	305	316	327	317	293	313	315	302	316	294	291	272	299	247	248	274	254	252	257	251	281	259	223	261	250	245	231	253	217	240	237	225	240	244	222	230	192	236	216	200	201	191	214	191	174	195	209	218	205	211	212	213	238	182	188	186	179	168	183	180	165	193	195	179	168	170	157	164	178	180	159	159	178	161	155	163	165	151	177	175	146	151	148	173	144	159	155	139	157	154	160	160	159	148	146	159	158	153	175	154	158	156	145	138	139	169	142	143	144	149	139	124	160	144	151	126	138	139	133	151	161	149	131	144	137	167	140	152	136	144	112	145	135	135	117	138	131	128	129	122	120	131	128	133	114	116	123	126	115	117	98	121	129	117	131	120	115	126	105	113	113	124	102	98	110	127	103	110	98	105	116	103	116	112	106	100	93	98	105	123	107	109	121	99	119	93	107	96	103	131	119	106	106	96	115	115	100	97	86	112	105	112	104	96	108	106	100	102	97	110	95	114	90	109	90	99	114	86	103	106	126	108	125	99	107	117	111	83	114	101	112	112	105	103	98	89	93	115	82	99	85	99	106	86	96	96	95	102	110	89	86	91	96	103	90	106	82	88	95	88	103	88	104	103	85	89	107	98	101	93	93	90	83	93	91	104	92	97	95	93	100	93	102	74	90	97	86	79	89	86	84	78	92	96	80	70	105	88	83	79	95	88	84	79	72	78	72	90	85	95	87	90	97	78	93	85	95	85	76	89	79	80	82	61	93	79	90	82	85	79	77	89	83	90	78	88	89	68	76	91	76	80	79	81	77	89	87	76	85	78	72	92	78	62	80	81	70	76	72	77	76	69	85	78	85	89	88	79	83	82	85	64	85	80	74	67	69	69	83	75	62	62	82	91	70	80	78	69	61	88	74	79	62	91	69	62	74	93	68	69	84	81	78	75	90	80	63	83	67	80	90	94	82	66	76	65	67	75	78	71	78	66	68	76	66	68	90	77	78	72	82	76	83	93	72	78	73	69	72	72	86	60	81	68	69	73	63	73	75	84	85	72	68	72	70	66	73	74	64	77	69	79	73	68	68	68	72	75	72	70	79	69	63	65	66	68	72	80	54	62	72	75	85	86	52	78	79	58	67	64	73	70	85	54	67	59	66	78	65	65	73	64	68	63	76	61	73	75	70	79	65	64	62	64	77	42	73	77	73	70	59	83	55	68	71	77	62	67	68	58	57	78	74	76	67	67	72	69	72	64	72	64	73	78	49	75	57	63	74	59	67	70	74	63	72	69	66	68	58	63	59	67	65	65	67	72	59	56	74	72	65	52	61	96	60	55	65	60	74	56	61	61	53	61	73	57	58	57	75	65	71	60	66	62	60	64	68	65	68	69	67	70	69	71	57	68	54	65	55	58	63	70	75	62	73	86	66	61	44	63	64	60	61	71	74	61	69	67	80	60	67	49	75	56	61	67	88	63	53	81	59	56	69	53	64	69	56	63	59	62	68	48	69	68	70	74	56	51	66	73	70	52	74	63	46	65	71	63	57	61	65	60	69	72	57	61	55	72	60	57	54	56	65	68	69	56	59	48	60	70	64	52	66	66	65	66	69	50	74	68	66	70	63	62	60	65	53	57	51	63	52	58	78	63	66	63	69	55	55	68	61	59	48	54	74	79	65	58	51	40	63	56	61	60	57	53	67	50	67	64	54	53	64	63	59	68	56	50	49	76	54	58	51	57	65	61	53	68	72	58	75	50	79	50	61	54	53	67	66	68	64	46	59	69	77	55	56	69	54	62	65	66	50	72	68	68	60	59	59	53	54	67	53	58	61	68	58	66	61	59	62	55	61	58	58	52	73	62	65	58	56	64	52	47	53	74	69	56	68	52	56	57	47	50	59	55	58	62	46	64	57	65	58	62	76	55	53	56	50	65	65	63	79	63	62	65	56	53	59	62	50	53	54	56	51	60	63	41	58	47	53	62	46	54	44	47	67	53	67	50	63	51	55	52	62	61	62	70	67	49	56	63	63	54	62	55	62	53	64	58	46	62	36	64	69	58	71	57	78	52	62	47	59	53	60	52	63	69	63	41	58	56	62	66	52	64	61	66	58	51	58	41	46	64	54	59	55	58	59	67	59	48	47	71	54	51	53	70	51	49	55	43	60	64	63	55	66	56	50
345	35	4500	58118	340	0	3	8	10	66	61	180	205	293	279	321	314	352	357	372	377	419	410	404	422	451	423	465	477	454	495	494	505	502	507	484	499	492	483	526	497	522	511	489	493	503	504	484	474	465	449	471	485	445	462	424	428	424	405	400	404	382	411	392	365	409	386	364	371	347	361	336	328	328	367	328	313	332	332	328	286	327	269	313	313	292	283	269	279	304	280	261	283	260	259	260	265	269	253	271	220	210	247	245	218	246	250	242	222	234	242	222	254	209	198	215	206	217	192	224	219	194	227	241	205	196	187	202	199	171	188	192	195	190	188	203	194	204	183	160	197	182	186	169	191	167	174	148	182	165	181	148	165	158	156	173	143	170	169	162	169	163	153	161	149	151	137	161	156	148	167	139	152	148	129	159	147	129	175	173	139	151	163	145	152	135	146	147	155	147	140	141	135	119	150	143	144	142	149	157	135	124	148	161	146	145	136	151	124	120	138	136	152	129	122	135	133	132	129	137	123	150	113	123	125	146	134	120	121	106	126	110	119	125	123	116	123	113	129	116	122	134	130	126	121	116	115	101	128	122	117	101	115	142	107	99	137	106	111	100	113	116	107	105	115	119	135	89	115	92	118	94	128	91	85	89	92	104	142	117	111	126	95	102	110	98	101	112	98	112	101	94	99	100	83	101	119	106	100	104	87	98	107	89	108	98	97	111	103	95	91	90	90	102	104	95	99	81	90	84	91	82	91	121	99	105	92	90	99	96	87	130	86	96	93	112	101	81	85	96	85	81	88	88	79	94	84	76	91	93	84	88	75	103	90	87	89	95	102	93	83	76	90	83	88	92	81	84	63	94	84	63	77	89	66	88	87	102	90	87	89	59	102	76	96	95	75	101	82	88	101	82	100	82	87	81	80	75	72	80	103	77	97	92	77	92	64	92	67	94	85	81	88	84	79	96	91	96	78	86	91	82	81	85	85	77	72	73	80	79	65	76	76	76	78	68	80	87	94	78	77	77	86	83	80	100	95	81	72	87	90	74	76	79	74	76	72	79	68	79	79	80	80	70	67	74	70	93	77	77	67	75	73	70	76	71	61	84	69	74	68	80	86	65	76	82	67	86	81	73	53	81	75	78	78	78	73	73	83	78	59	69	73	73	73	66	78	58	89	81	62	92	57	64	83	80	68	69	74	68	73	79	73	79	73	78	75	57	81	76	74	81	73	65	71	69	70	74	84	77	68	67	80	69	60	79	69	75	65	61	79	63	73	77	79	82	80	86	62	81	76	71	59	76	68	82	74	76	59	70	79	70	71	62	70	70	81	92	72	81	70	61	56	71	66	84	59	70	60	65	76	53	81	76	74	82	83	71	82	72	61	64	71	53	75	54	67	68	73	71	67	81	70	69	68	67	71	69	63	61	66	82	57	77	74	74	60	58	75	79	75	77	59	73	74	68	69	62	64	71	66	56	75	64	66	63	79	60	85	60	69	71	51	75	70	77	75	69	69	61	70	71	77	63	70	71	65	57	64	67	76	61	70	86	59	57	72	57	64	61	77	66	53	59	60	65	87	58	67	58	79	72	56	70	72	79	78	60	80	61	66	72	57	56	70	58	74	63	51	62	62	66	51	57	63	60	54	54	66	46	66	61	78	67	76	72	72	67	69	56	60	65	65	62	74	65	52	58	59	66	58	61	60	65	58	78	61	55	67	57	66	60	62	64	50	71	70	69	68	52	65	64	54	54	64	52	62	69	63	61	60	61	67	64	62	56	59	56	60	69	73	56	54	67	68	67	71	59	71	62	65	65	60	65	63	63	55	54	68	59	61	58	67	86	45	61	55	63	66	63	73	43	53	53	58	68	76	64	59	63	69	48	67	64	57	65	62	47	49	69	65	59	60	65	55	55	50	62	59	72	70	66	56	60	49	61	67	62	48	78	60	55	53	55	53	76	55	75	48	68	78	63	63	79	55	72	51	63	66	61	54	63	78	67	57	53	63	63	56	48	69	62	59	58	56	65	60	47	56	77	63	67	46	72	62	54	50	48	64	62	58	50	61	65	69	68	51	65	59	62	44	62	57	72	54	76	71	54	48	55	56	64	82	68	74	52	50	50	59	59	75	60	63	66	53	51	46	55	50	44	73	59	54	68	63	57	53	65	62	60	39	45	55	62	44	59	62	56	48	51	45	63	63	78	55	53	62	54	57	53	50	60	57	65	51	44	53	59	65	74	50	76	63	62	46	61	39	50	65	60	47	45	55	61	54	48	63	51	60	63	59	62	56	66	71	66	62	43	51	57	58	54	56	57	62	53	68	53	54	44	52	53	56	57	51	60	64	54
