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