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