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